499499500 499249250 166416417 665165167 166333000 83166500 747998000 249249250 83124793 49874875 797497500 298999000 132832834 49849850 33233234 830330334 332082084 165999334 82957959 33216550 23726108 853639358 355641358 189642026 106642358 56842558 23714193 17785648 870996000 373248250 207332334 124374375 74599600 41416420 17776711 13826330 884384389 386886889 221054389 138138139 88388389 55221889 31531537 13819375 11055500 894995000 397747750 231998668 149124125 99399400 66249585 42571148 24812316 11049946 9040860 903585410 406588410 240922744 158089910 108390210 75257080 51590558 33840660 20035194 9036310 7530267 910660667 413913917 248331667 165540542 115865867 82749417 59094815 41353858 27555339 16516517 7526475 6368549 916570424 420073924 254575092 171825674 122176024 89076259 65433572 47701549 33909984 22876724 13849524 6365348 5456017 921564429 425318179 259902763 177195054 127570429 94487349 70856577 53133495 39348877 28321179 19298529 11779641 5453267 4726161 925825834 429829834 264497834 181831834 132232234 99165834 75546982 57832834 44055170 33033034 24014934 16499834 10140922 4723777 4133300 929492000 433746250 268497668 185873375 136298800 103249085 79642148 61936941 48166224 37149650 28136100 20624799 14269088 8821327 4131220 3645201 932667971 437172471 272007305 189424721 139875171 106842141 83247119 65550846 51787083 40776071 31767071 24259558 17907059 12462048 7743047 3643357 3238537 935435445 440190195 275108445 192567570 143043045 110026695 86443593 68756261 54999445 43993995 34989545 27485820 21136533 15694272 10977645 6850605 3236898 2896172 937858922 442863922 277865590 195366422 145866922 112867257 89296070 71617672 57867818 46867922 37868022 30368096 24022010 18582499 13868260 9743297 6103642 2894716 2605252 939990000 445245250 280330334 197872875 148398400 115415420 91856148 74186691 60443784 49449450 40454100 32957962 26615088 21178327 16466476 12343605 8705776 5472154 2603933 2355928 941870453 447375953 282544453 200128703 150679253 117712953 94165601 76505078 62769125 51780353 42789553 35297203 28957541 23523530 18814053 14693273 11057285 7825292 4933517 2354736 2140675 943534455 449290205 284542123 202168080 152743655 119794040 96258603 78607021 64878015 53894805 44908555 37420004 31083543 25652282 20945193 16826490 13192343 9961996 7071675 4470380 2139605 1953545 945010240 451016240 286351574 204019240 154619840 121686910 98163388 80520740 66798688 55821040 46839340 39354577 33021328 27592817 22888116 18771490 15139184 11910466 9021616 6421640 4069300 1952555 1789834 946321334 452577584 287996334 205705709 156331334 123415084 99903482 82269775 68554670 57582584 48605434 41124459 34794422 29368661 24666334 20551814 16921334 13694262 10806866 8208209 5857054 3719639 1788930 1645824 947487500 453994000 289496168 207247250 157897900 124998335 101498648 83873875 70165724 59199200 50226600 42749424 36422588 30999577 26299638 22187195 18558572 15333113 12447188 9849850 7499900 5363555 3412984 1644986 1518442 948525462 455282212 290867796 208660587 159336262 126453382 102965610 85349778 71648574 60687612 51719562 44246174 37922550 32502289 27804738 23694372 20067590 16843777 13959306 11363287 9014522 6879267 4929688 3142570 1517672 1405263 949449463 456456463 292125463 209959963 160660663 127794463 104318611 86711713 73017463 62062063 53098563 45628963 39308551 33891040 29195863 25087588 21462647 18240463 15357463 12762763 10415183 8281018 6332431 4546213 2902903 1404550 1304215 950271715 457528965 293281383 211157590 161883315 129033800 105569863 87971906 74284611 63334765 54375815 46910014 40592803 35178042 30485253 26379070 22755955 19535417 16653889 14060490 11714115 9581020 7633425 5848130 4205635 2689515 1303578 1213672 951002742 458510242 294346076 212263992 163014742 130181912 106729890 89140867 75460526 64516242 55561842 48099829 41785830 36373819 31683418 27579312 23958038 20739146 17859072 15266992 12921802 10789797 8843194 7058799 5417142 3901792 2498692 1213055 1132167 951651667 459409417 295328667 213288292 164064067 131247917 107807815 90227733 76554339 65615617 56665767 49207542 42896755 37487494 32799467 28697452 25078035 21860756 18982153 16391392 14047387 11916472 9970861 8187366 6546547 5031967 3629579 2327347 1131602 1058586 952226436 460234436 296237104 214238436 165039236 132239771 108811584 91240436 77573996 66640836 57695536 50241110 43933524 38527013 33841374 29741436 26123860 22908227 20031078 17441636 15098836 12968991 11024350 9241777 7601796 6087986 4686310 3384741 2172940 1058067 991930 952734000 460992250 297078334 215121375 165947200 133164420 109748148 92185941 78526448 67598850 58658100 51207462 44903088 39499327 34816076 30718230 27102480 23888476 21012798 18424675 16083060 13954305 12010656 10228983 8589840 7076800 5675836 4374930 3163728 2033293 991421 931341 953180470 461688970 297858470 215943220 166794070 134027970 110623618 93070345 79417806 68495770 59559570 52112720 45811558 40410547 35729670 31633915 28020006 24807648 21933424 19346620 17006190 14878525 12935868 11155095 9516790 8004520 6604268 5304025 4093450 2963570 1906600 930879 876120 953571236 462329986 298582904 216709361 167585236 134835821 111443384 93899052 80253460 69336986 60405336 52962285 46664324 41266063 36587574 32493896 28881828 25671099 22798346 20212861 17873636 15747041 13805376 12025526 10388036 8876536 7476996 6177416 4967468 3838172 2781746 1791318 875684 825620 953911072 462920072 299256406 217424572 168325472 135592742 112212220 94676822 81038184 70127272 61200172 53760909 47466160 42070649 37394548 33302947 29692720 26483637 23612338 21028172 18690132 16564627 14623954 12845004 11208352 9697622 8298794 6999877 5790528 4661815 3605932 2616025 1686112 825213 779371 954204223 463463473 299883223 218093098 169019023 136302973 112934371 95407914 81776223 70870873 61948323 54512848 48221311 42828550 38154823 34065328 30456943 27249473 24379645 21796798 19459943 17335528 15395847 13617797 11981983 10472023 9073907 7775653 6566931 5438773 4383433 3394047 2464607 1589857 778973 736848 954454473 463963973 300467141 218718723 169669673 136970308 113613621 96096098 82471369 71571573 62653573 55221897 48933561 43543550 38872211 34784793 31178249 27972425 25104069 22522523 20186873 18063528 16124839 14347689 12712713 11203523 9806119 8508528 7300405 6172859 5118033 4129137 3200201 2325867 1501521 736480 697711 954665211 464424961 301011545 219304836 170280811 137598131 114253359 96744777 83126995 72232761 63319311 55891423 49606299 44219038 39550087 35464746 31860043 28655865 25788963 23208736 20874271 18752016 16814319 15038069 13403931 11895511 10498819 9201891 7994395 6867404 5813121 4824746 3896251 3022398 2198459 1420296 697390 661609 954839475 464849475 301519475 219854475 170855475 138189475 114856623 97356975 83746147 72857475 63948575 56524475 50242563 44858052 40191475 36108225 32505363 29302814 26437383 23858475 21525195 19404030 17467303 15691975 14058675 12551025 11155045 9858780 8651911 7525475 6471735 5483850 4555859 3682422 2858923 2081165 1345455 661269 628204 954980000 465240250 301993668 220370375 171396400 138747085 115426148 97935441 84331560 73448450 64544100 57123799 50845088 45463327 40799138 36717980 33116944 29916041 27052064 24474475 22142400 20022305 18086570 16312165 14679680 13172800 11777532 10481930 9275660 8149836 7096640 6109246 5181728 4308740 3485648 2708295 1972952 1276288 627909 597264 955089257 465599757 302436591 220855007 171906057 139273427 115964405 98482632 84885705 74008157 65108357 57691844 51416345 46037334 41375533 37296452 33697257 30497983 27635477 25059207 22728317 20609312 18674569 16901064 15269417 13763307 12368751 11073812 9868169 8742900 7690247 6703374 5776297 4903757 4081105 3304122 2569181 1872872 1212307 596939 568537 955169477 465930227 302850477 221310602 172386677 139770727 116473625 99000793 85410813 74538827 65643577 58230852 51958565 46582304 41922877 37845887 34248549 31050905 28189853 25614902 23285197 21167282 19233531 17460926 15830117 14324777 12930933 11636657 10431641 9306927 8254817 7268434 6341861 5469770 4647525 3870947 3136373 2440419 1780181 1152959 568233 541800 955222687 466233687 303237355 221739187 172840287 140241022 116955835 99491937 85908911 75042487 66151787 58742861 52473775 47100264 42443225 38368312 34772815 31576800 28717219 26143587 23815087 21698242 19765483 17993778 16363807 14859237 13466105 12172492 10968075 9843973 8792377 7806515 6880415 6008773 5186935 4410762 3676555 2980956 2321083 1694137 1097847 541536 516920 955250728 466511978 303599062 222142603 173268728 140686148 117412876 99957919 86381840 75520978 66634828 59229690 52963816 47593055 42938404 38865583 35271912 32077543 29219416 26647103 24319788 22204033 20272266 18501461 16872328 15368528 13976108 12683158 11479368 10355821 9304768 8319427 7393768 6522574 5701176 4925408 4191568 3496324 2836778 2210185 1614168 1046535 516675 493707 955255278 466766778 303937278 222522528 173673678 141107778 117846426 100400403 86831278 75975978 67094378 59693028 53430366 48062355 43410078 39339348 35747518 32554778 29698122 27127128 24800998 22686333 20755558 18985653 17357358 15854328 14462620 13170333 11967142 10844178 9793668 8808817 7883662 7012917 6191926 5416528 4683090 3988201 3328982 2702703 2106998 1539641 998688 493454 471970 955237870 466999620 304253538 222880495 174056670 141507455 118258018 100820936 87258766 76409020 67531970 60134419 53874958 48509697 43859808 39791155 36201166 33010072 30154870 27585195 25260270 23146675 21216870 19447910 17820430 16318170 14927174 13635550 12432986 11310606 10260640 9276280 8351598 7481269 6660718 5885725 5152654 4458120 3799266 3173302 2577870 2010830 1470160 954049 471762 451655 955199905 467211905 304549239 223217905 174419105 141886575 118649053 101220905 87665689 76821505 67949005 60555242 54298993 48936482 44288981 40222405 36634273 33444809 30591079 28022705 25698965 23586460 21657647 19889587 18262945 16761455 15371171 14080210 12878273 11756448 10707025 9723155 8798945 7929097 7108953 6334365 5601661 4907519 4248955 3623305 3028225 2461462 1921033 1405209 912285 451449 432651 955142667 467404917 304825667 223536042 174762267 142246417 119020815 101601608 88053339 77214717 68346767 60956792 54703755 49343994 44698867 40634397 37048091 33860256 31007997 28440942 26118387 24006972 22079151 20311991 18686187 17185467 15795895 14505597 13304259 12183017 11134137 10150788 9227051 8357652 7537915 6763732 6031395 5337608 4679371 4054074 3459267 2892780 2352675 1837096 1344415 873162 432432 414755 955067337 467579837 305084005 223836087 175087337 142588172 119374485 101964212 88422897 77589837 68726437 61340261 55090425 49733414 45090675 41028282 37443817 34257628 31406823 28841087 26519737 24409392 22482563 20716303 19091337 17591387 16202527 14912892 13712181 12591523 11543157 10560329 9637065 8768082 7948785 7175007 6443037 5749605 5091733 4466712 3872217 3306047 2766183 2250891 1758453 1287477 836529 414539 397996 954975000 467737750 305325334 224119125 175395400 142912920 119711148 102309816 88775448 77947950 69089100 61706712 55460088 50105827 45465476 41405160 37822536 34637976 31788642 29224225 26904060 24794805 22868968 21103608 19479480 17980300 16592152 15303180 14103096 12982993 11935170 10952832 10030040 9161538 8342648 7569240 6837672 6144595 5487050 4862382 4268200 3702307 3162726 2647679 2155528 1684740 1234000 802056 397778 382147 954866657 467879657 305550657 224386157 175687457 143221657 120031805 102639407 89111993 78290057 69435757 62057157 55813745 50462234 45824257 41766032 38185249 35002335 32154455 29591357 27272377 25164212 23239367 21474907 19851617 18353207 16965771 15677462 14477977 13358457 12311177 11329360 10407041 9538955 8720505 7947502 7216301 6523579 5866361 5242007 4648137 4082520 3543221 3028461 2536553 2066042 1615511 1183782 769697 381951 367281 954743231 468006481 305760899 224638106 175964431 143515316 120337379 102953922 89433455 78617081 69767331 62392530 56152319 50803558 46167969 42111836 38532879 35351594 32505185 29943406 27625631 25518536 23594683 21831146 20208671 18711031 17324307 16036661 14837803 13718867 12672131 11690805 10768959 9901322 9083279 8310681 7579847 6887480 6230627 5606588 5012991 4447691 3908675 3394160 2902495 2432216 1981939 1550472 1136543 739201 367106 353232 954605576 468119076 305956910 224875826 176227176 143794746 120628724 103254201 89740688 78929876 70084676 62713663 56476664 51130653 46497452 42443396 38866296 35686641 32841686 30281226 27964636 25858631 23935770 22173133 20551496 19054626 17668614 16381631 15183372 14065019 13018826 12037990 11116616 10249460 9431824 8659631 7929164 7237152 6580626 5956901 5363656 4798633 4259858 3745630 3254208 2784206 2334138 1902886 1489208 1092036 710526 353050 339970 954454482 468218232 306139482 225100107 176476482 144060732 120906630 103541048 90034482 79229232 70388582 63021357 56787570 51444309 46813482 42761517 39186258 36008232 33164748 30605607 28290202 26185287 24263396 22501681 20880882 19384782 17999482 16713162 15515530 14397732 13352082 12371767 11450866 10584126 9766930 8995107 8265042 7573385 6917186 6293814 5700842 5136095 4597644 4083661 3592482 3122712 2672898 2241861 1828386 1431432 1050082 683388 339826 327432 954290682 468304682 306309350 225311682 176713082 144314017 121171830 103815182 90315578 79515882 70679782 63316356 57085770 51745259 47116820 43066932 39493514 36317134 33475104 30917282 28603082 26499237 24578338 22817523 21197562 19702232 18317670 17031987 15834982 14717768 13672632 12692807 11772410 10906119 10089330 9317912 8588214 7896912 7241078 6617982 6025322 5460892 4922682 4408986 3918094 3448512 2998952 2568130 2154858 1758122 1376982 1010463 657794 327289 315586 954114858 468379108 306467192 225511233 176937658 144555278 121425006 104077299 90584642 79790508 70958958 63599320 57371946 52034185 47408134 43360338 39788746 36614012 33773454 31216933 28903918 26801163 24881256 23121341 21502218 20007658 18623808 17338788 16142382 15025751 13981158 13001854 12081898 11216055 10399706 9628693 8899362 8208415 7552908 6930165 6337818 5773665 5235738 4722287 4231638 3762333 3312982 2882375 2469354 2072788 1691858 1325514 973058 633622 315423 304366 953927641 468442141 306613641 225699391 177150841 144785141 121666789 104328016 90842313 80053741 71226741 63870891 57646729 52311718 47688041 43642336 40072585 36899480 34060393 31505191 29193361 27091696 25172781 23413766 21795481 20301691 18918553 17634196 16438417 15322341 14278291 13299508 12380025 11514631 10698689 9928081 9199117 8508525 7853345 7230916 6638881 6075004 5537401 5024195 4533789 4064716 3615619 3185227 2772409 2376061 1995291 1629172 1276877 937609 610669 304237 293753 953729621 468494371 306749289 225876746 177353221 145004206 121897769 104567937 91089181 80306171 71483721 64131670 57910709 52578448 47957159 43913531 40345621 37174162 34336529 31782646 29472021 27371426 25453503 23695411 22077941 20584921 19202495 17918801 16723621 15608157 14564621 13586328 12667349 11802371 10986869 10216666 9488069 8797832 8143017 7520903 6929141 6365581 5828219 5315300 4825137 4356341 3907453 3477276 3064661 2668531 2287971 1922027 1569893 1230846 904049 588971 293562 283598 953521348 468536348 306874682 226043848 177545348 145213018 122118496 104797598 91325796 80548348 71730448 64382185 58164436 52834925 48216024 44174473 40608420 37438574 34602412 32049848 29740408 27640903 25723972 23966780 22350148 20857898 19476184 18193153 16998600 15883691 14840728 13862926 12944388 12079891 11264796 10494963 9766768 9076886 8422398 7800598 7209188 6645905 6108826 5596152 5106276 4637668 4189034 3759072 3346660 2950748 2570398 2204629 1852708 1513777 1187176 872288 568396 283491 274032 953303334 468568584 306990334 226201209 177727734 145412084 122329482 105017525 91552670 80780784 71967434 64622959 58408422 53081661 48465134 44425689 40861462 37693262 34858554 32307309 29999054 27900639 25984700 24228408 22612614 21121134 19740132 18457764 17263838 16149484 15107064 14129783 13211718 12347670 11532982 10763554 10035726 9346199 8692038 8070591 7479454 6916447 6379650 5867263 5377630 4909299 4460874 4031127 3618966 3223224 2843084 2477490 2125730 1787020 1460562 1145809 842118 548847 273887 264883 953076058 468591558 307096726 226349308 177900858 145601893 122531206 105228183 91770282 81003958 72195158 64854482 58643146 53319135 48704996 44667628 41105242 37938671 35105434 32555508 30248458 28151113 26236166 24480774 22865818 21375108 19994818 18713113 17519786 16406044 15364138 14387347 13469786 12606154 11791906 11022883 10295422 9606250 8952454 8331283 7740458 7177768 6641254 6129112 5639722 5171623 4723452 4293920 3881962 3486438 3106458 2741089 2389542 2050948 1724686 1410123 1106522 813424 530284 264766 256248 952839968 468605718 307194302 226488593 178065168 145782888 122724116 105430034 91979080 81218318 72414068 65077180 58869056 53547795 48936044 44900753 41340208 38175283 35343500 32794893 30489028 28392773 26478796 24724326 23110208 21620268 20240690 18959648 17766948 16653761 15612398 14636128 13719008 12855857 12042016 11273398 10546304 9857487 9204018 8583200 7992688 7430275 6894002 6382147 5893000 5425133 4977216 4547899 4136144 3740838 3361068 2995874 2644488 2306115 1979996 1665568 1362168 1069244 786208 512649 256121 247986 952595485 468611485 307283485 226619485 178221085 145955485 122908633 105623485 92179485 81424285 72624585 65291485 59086573 53768062 49158685 45125485 41566781 38403485 35573173 33025885 30721205 28626040 26713055 24959485 23346205 21857035 20478169 19197790 18005717 16893085 15852265 14876485 13959869 13097134 12283733 11515485 10788793 10100331 9447189 8826685 8236485 7674348 7138399 6626789 6137885 5670295 5222587