497667621 498434895 165532414 660846851 166094448 82587811 743346906 247122030 83021965 49445649 792270069 296702197 131427462 49798026 32892407 825322310 329493917 164480906 81910317 33188579 23443606 848952320 353160158 187928746 105510382 56008095 23698914 17544480 866315641 370925263 205689607 123096261 73698125 40723313 17768775 13615972 879319086 384565340 219516378 136912750 87370156 54473322 30938963 13815952 10868997 890253012 395232132 230460904 147977005 98423348 65403895 41931342 24294884 11049391 8873350 898628413 404233094 239254956 156942686 107476696 74446603 50867668 33282143 19576027 9037658 7378244 902289786 411449936 246770167 164295509 114952151 81991058 58402191 40722785 27059843 16103854 7529085 6229404 908317943 415901995 252940625 170660078 121183930 88317694 64785654 47097048 33350120 22431518 13474811 6368821 5327727 913479541 421204573 257129197 175974471 126641742 93663407 70208482 52568144 38812706 27818145 18894358 11436507 5457326 4607178 917502013 425799252 261762730 179756680 131259418 98394665 74842833 57267356 43553853 32551396 23558293 16129814 9824456 4728240 4022353 920828235 429595518 265817533 183826840 134642191 102441066 78983194 61322410 47664816 36699428 27698966 20206738 13927888 8527705 4135943 3541265 921999775 432851156 269246725 187419201 138241326 105464212 82556540 64975857 51242085 40325793 31358539 23859443 17521595 12145532 7469184 3648262 3140808 924792766 434866116 272233830 190501520 141441886 108667660 85264478 68153575 54489591 43504501 34580991 27111964 20767667 15336702 10682485 6594018 3241898 2803931 926612056 437552107 274322180 193214664 144217218 111535385 88133101 70587495 57333335 46410067 37423836 29994243 23677418 18240386 13534820 9466792 5862277 2899761 2517915 928825013 439630895 276794841 195219353 146680021 114043018 90716413 73170608 59529297 48969432 40038680 32551466 26270530 20858791 16147506 12031263 8445698 5244305 2609001 2273002 930391906 441802127 278807024 197480961 148559354 116283249 92991082 75509296 61867157 50958322 42353995 34917099 28582872 23204043 18516196 14394535 10763534 7579825 4717757 2359802 2061735 932426524 443559227 280831493 199368741 150628281 118029670 95034917 77580768 63994069 53084037 44162077 37021433 30733242 25304853 20647400 16547554 12911418 9684743 6839256 4265513 2144617 1878224 934378747 445470227 282535970 201239866 152383098 119926242 96652798 79451439 65887644 55026483 46103091 38671006 32653997 27268029 22564256 18492642 14876924 11645355 8759114 6200971 3874239 1957534 1717840 935759505 447269475 284303853 202847478 154110472 121553216 98396024 80949397 67605336 56763615 47883920 40450270 34164012 29028072 24363621 20248541 16659181 13446788 10555893 7958973 5646977 3533518 1793849 1576830 936623839 448720432 285962113 204481243 155613874 123149640 99904398 82556214 68993194 58345760 49482890 42088734 35800833 30414702 25982177 21903762 18273440 15085772 12212956 9611588 7262650 5163108 3235005 1649845 1452242 936433395 449857457 287356603 206013289 157125935 124551986 101382610 83956135 70478432 59633278 50944504 43565135 37313268 31925465 27259292 23397125 19801137 16574738 13725189 11140951 8787745 6652922 4738037 2972066 1522474 1341633 933124539 450417255 288513329 207329711 158545227 125954437 102690404 85327891 71779766 61009861 52140868 44919187 38680484 33325784 28657931 24576620 21183197 17989086 15102838 12540559 10203592 8064677 6116010 4362627 2739267 1409265 1242972 934372167 449373093 289259467 208451530 159781445 127272797 103994209 86548490 73055612 62221752 53420042 46032806 39938204 34595351 29958130 25875126 22275368 19271775 16415973 13818796 11502637 9379177 7426589 5640806 4029465 2532189 1308199 1154623 935491667 450566840 288912918 209250506 160852162 128432160 105221940 87763414 74196313 63411042 54550781 47224378 40976673 35766479 31139999 27085505 23484092 20285534 17609554 15041198 12691791 10588088 8650231 6860684 5218213 3732427 2347238 1217612 1075170 935977732 451660047 290037031 209216288 161655483 129447531 106309471 88909486 75330963 64478716 55661792 48281401 42089220 36736641 32233072 28188397 24613604 21413423 18552664 16154578 13832529 11697078 9778043 8002557 6356449 4840737 3466535 2181335 1136079 1003499 935066783 452403444 291074703 210272491 161783776 130234332 107269802 89930577 76403228 65540672 56662733 49321455 43079191 37777662 33141021 29210826 25645077 22469905 19607554 17033860 14873482 12764068 10814631 9057128 7424501 5905277 4502215 3227563 2031976 1062466 938627 935223439 452418219 291861407 211252281 162776530 130453208 108030576 90838045 77363116 66546016 57658676 50261369 44054743 38706512 34117117 30062032 26603411 23436601 20597811 18022572 15694899 13739387 11814800 10028141 8412696 6906391 5499964 4197464 3012036 1897065 995760 879709 934516417 452939315 292146080 212033158 163700826 131387379 108301067 91568609 78220645 67449607 58603169 51197226 44938792 39623295 34990152 30979029 27402752 24336611 21505606 18952638 16623423 14508187 12730459 10967536 9324102 7834269 6440242 5134495 3922156 2816978 1774811 935138 826068 935342409 453003425 292753330 212427629 164459166 132259713 109181335 91867935 78919533 68260367 59454981 52086208 45819797 40456139 35853236 31800982 28265818 25088441 22352382 19806674 17498606 15381865 13451310 11828800 10208107 8691347 7313149 6019325 4803847 3672622 2639893 1663667 879846 777065 935647419 453810973 293042133 213054889 164902022 132989237 110005410 92698622 79233679 68927544 60222121 52890375 46658011 41286932 36639044 32614897 29040906 25902148 23060626 20604738 18303492 16206834 14274813 12505827 11019641 9524709 8120564 6841944 5637972 4503695 3445772 2478641 1562327 829319 732192 936440228 454336817 293813835 213434827 165525162 133451617 110704054 93478021 80018737 69247607 60858341 53616915 47418271 42078619 37423791 33357412 29809694 26634181 23829036 21272906 19056890 16966660 15053784 13283367 11656522 10290681 8907487 7603860 6414515 5291372 4230481 3238924 2331387 1469717 782993 691021 936035120 455087011 294385964 214169057 165944900 134060243 111170833 94145619 80756805 69990612 61178552 54223348 48107068 42798352 38172692 34099810 30512323 27361447 24521409 21999692 19688131 17678984 15772179 14020038 12391806 10890688 9631598 8348148 7134629 6025613 4975435 3981005 3049807 2196615 1384836 740440 653136 933814854 455220191 295096750 214746271 166642877 134495604 111760220 94608360 81394106 70690417 61882731 54539912 48685081 43452055 38854979 34809326 31215689 28027224 25210400 22655473 20376546 18276164 16446658 14700277 13089538 11587060 10197676 9033699 7839631 6707230 5670691 4686656 3752647 2876469 2072923 1306888 701279 618186 933453012 454429081 295386065 215420642 167210383 135159288 112198495 95176490 81847974 71298631 62547102 55208200 48995531 44003108 39476049 35456950 31888827 28694565 25842106 23309104 20998506 18929133 17012320 15339831 13734532 12248840 10858125 9568489 8489597 7375965 6316806 5345941 4421980 3543094 2717200 1959117 1235087 665121 585916 933113519 454551687 295049768 215772530 167851054 135710899 112829999 95610562 82394196 71740834 63127612 55839692 49630575 44305830 40001607 36047626 32504313 29334056 26476105 23909221 21619392 19519749 17632504 15876288 14341760 12861262 11486656 10195719 8995508 7993007 6951999 5959224 5048005 4178848 3350307 2570522 1854213 1168881 631665 556004 933544485 454671073 295313842 215649245 168229465 136320334 113363091 96211971 82819977 72265252 63556608 56393967 50231514 44910026 40295597 36549117 33066669 29919685 27084391 24512295 22190188 20110279 18194042 16466077 14851144 13438511 12068864 10793418 9591935 8472155 7538567 6563343 5630878 4774050 3954986 3172582 2435156 1757317 1107629 600655 528321 934087813 455162292 295567580 215970655 168223715 136708235 113943513 96725589 83393262 72680387 64059743 56808982 50761019 45482552 40871128 36833817 33545506 30455634 27642248 25091623 22764550 20653832 18756379 17000594 15412687 13922711 12618281 11347595 10161027 9040004 7992893 7121566 6206128 5328664 4521546 3748345 3008408 2309960 1667608 1050948 571867 502551 933713913 455697205 296061560 216279084 168569941 136773192 114331926 97279019 83887316 73227390 64462902 57291556 51161759 45988693 41417189 37382659 33820592 30913122 28153562 25623612 23316944 21201461 19274541 17536678 15922051 14458004 13079055 11871111 10689069 9582484 8534128 7552837 6738034 5877073 5049921 4288344 3557297 2856398 2193991 1584391 998296 545128 478566 933774010 455761845 296577510 216762784 168902227 137128808 114441522 97662916 84415590 73702234 64985339 57682099 51624632 46375198 41901324 37904023 34344555 31178527 28590937 26111872 23824781 21728735 19797267 18031134 16433672 14943902 13589860 12310052 11188488 10086209 9051796 8069317 7147852 6384474 5573293 4792207 4072489 3380256 2715415 2086293 1507093 949360 520172 456208 933560627 456032581 296773233 217258348 169371372 137470287 114798325 97801370 84792052 74207031 65441562 58181545 52002284 46819264 42273807 38367440 34842849 31679233 28846692 26530317 24291464 22214042 20301106 18530630 16906007 15432695 14053849 12797992 11607035 10563116 9532865 8563820 7641194 6774302 6057822 5292277 4553557 3872289 3215905 2584445 1986155 1435155 903816 496902 435349 932657871 456156367 297100059 217509406 169846845 137923432 115141192 98154729 84949263 74574388 65924421 58619860 52480198 47184049 42699967 38726235 35286755 32155950 29325668 26776571 24692074 22660515 20765314 19012565 17383770 15884305 14521283 13241483 12073591 10962579 9988723 9023699 8114099 7246043 6428951 5755389 5031764 4332068 3686338 3063102 2462504 1892889 1368092 861338 475167 415859 932825899 455925894 297323003 217854702 170123725 138379596 115578042 98494552 85296473 74743622 66281728 59082176 52901400 47641769 43052084 39135406 35632299 32581464 29782149 27235202 24929060 23044296 21192810 19456987 17845192 16341708 14953511 13688932 12497895 11409146 10370299 9459843 8554081 7698657 6880464 6109121 5474882 4789849 4126121 3513267 2920713 2348838 1805849 1305470 821620 454807 397573 931508624 456221821 297304209 218118234 170473167 138668120 116015825 98915328 85630644 75083072 66458339 59428975 53344459 48046652 43490850 39475149 36025329 32914241 30190359 27672721 25368596 23272264 21560754 19866677 18271062 16783896 15391828 14102985 12926601 11815437 10798121 9824698 8971765 8120043 7314123 6541645 5812269 5214223 4564778 3934355 3351946 2787878 2242704 1724521 1246922 784513 435721 380408 931653526 455766645 297631106 218196827 170754526 139015090 116308350 99335688 86035815 75410058 66789138 59609710 53680575 48471616 43880191 39896094 36353075 33291969 30510848 28064582 25788288 23693887 21779999 20219667 18664007 17192361 15815969 14523380 13323554 12226539 11187532 10234899 9320898 8520378 7718038 6957466 6227029 5536270 4971527 4355032 3755472 3201301 2663726 2143425 1648430 1192078 749749 417797 364321 931538755 456034599 297452324 218531250 170885399 139303387 116649461 99627772 86439693 75800204 67108032 59931351 53863099 48797085 44288165 40270667 36757254 33608103 30874071 28373293 26164735 24096830 22184758 20430485 19002890 17569549 16208066 14930547 13727106 12607445 11582055 10608406 9714567 8854752 8102075 7344980 6626075 5934301 5279263 4745254 4159272 3588342 3060404 2547582 2050448 1577095 1140668 717127 400959 349192 931194687 456165217 297750962 218483166 171218540 139464452 116938864 99961247 86728654 76188495 67483803 60241675 54175386 48979723 44603133 40662632 37117793 33996514 31179043 28722747 26462176 24458689 22571910 20819383 19205573 17895065 16570371 15307186 14118321 12995155 11947846 10987380 10073120 9232851 8422580 7713709 6998170 6317592 5661519 5039473 4533895 3976219 3431946 2928491 2438694 1963270 1510184 1092410 686477 385150 335001 931120353 456174109 297953631 218790068 171243398 139792326 117117843 100248396 87053557 76472686 67857353 60603717 54476914 49282616 44784641 40967350 37494681 34343713 31552546 29017005 26798583 24745356 22920025 21191661 19579526 18089982 16883296 15655485 14480404 13371284 12320610 11338873 10437395 9577295 8785969 8021086 7352407 6675120 6029963 5406908 4815423 4336197 3804872 3285428 2804812 2336490 1881410 1447309 1047056 657686 370215 321577 929455669 456311183 298070980 219022081 171550083 139861640 117438501 100437896 87336455 76788566 68135751 60963332 54825884 49575309 45078259 41146855 37789416 34706392 31887092 29376453 27082540 25069383 23196383 21526753 19937765 18449822 17070704 15956477 14815476 13719650 12682572 11697547 10775467 9927726 9117129 8370627 7647459 7015753 6373755 5761343 5168886 4605793 4151032 3644197 3147949 2688632 2240477 1804428 1388167 1004373 630544 356143 308927 928879691 455646760 298269831 219187335 171794797 140164227 117536292 100750375 87531769 77066014 68442451 61235319 55172295 49911827 45362186 41431344 37966273 34991459 32236349 29698990 27428720 25343491 23508655 21793285 20260525 18794789 17417224 16136720 15105148 14042224 13017952 12046114 11120836 10253080 9454475 8689258 7983909 7299137 6701521 6092167 5510077 4946021 4409311 3977314 3493386 3018768 2579422 2150161 1731970 1332467 964124 604973 342854 296969 928854614 455520706 297930604 219411088 171984153 140413665 117832848 100866901 87835634 77264017 68713732 61532868 55437524 50245744 45686843 41706647 38241872 35165181 32512091 30035518 27739827 25677101 23773331 22094391 20517658 19105865 17749646 16470630 15278535 14321169 13328659 12369245 11456695 10585864 9767822 9014215 8290650 7623257 6973904 6407759 5828680 5274707 4737057 4224975 3814101 3351567 2897268 2476568 2065048 1663655 1279970 926163 580875 330276 285643 928725063 455664433 297946739 219228793 172218453 140615541 118082719 101156438 87964594 77559135 68912311 61797562 55726061 50504056 46008917 42020042 38508758 35432159 32682379 30302299 28064341 25977347 24095056 22350036 20808171 19354035 18049655 16791194 15600486 14487948 13597454 12668745 11768192 10909716 10088676 9316165 8603919 7918759 7286311 6669720 6132743 5581692 5053913 4540887 4051739 3660649 3218126 2782790 2379692 1984809 1599254 1230379 890324 558104 318360 274959 928051857 455750545 298139352 219310642 172126138 140853491 118290725 101404252 88246628 77696264 69198714 61995255 55983972 50783762 46260260 42330881 38811429 35690869 32940986 30468909 28322473 26290477 24384957 22660505 21055185 19634476 18289260 17080662 15909810 14798647 13757965 12927871 12057069 11210253 10401179 9625748 8895108 8220938 7571194 6971069 6384864 5874900 5349936 4846523 4356487 3888771 3516119 3092367 2674862 2288253 1909078 1538385 1183524 856445 536581 307127 264861 926402502 455559726 298290351 219522595 172243453 140817956 118528623 101614612 88490911 77970623 69341052 62273098 56179743 51034826 46531407 42575293 39111601 35983318 33191752 30719449 28485267 26540317 24687291 22940559 21354946 19873237 18560123 17312115 16189335 15097279 14057924 13082355 12307054 11489031 10691262 9927489 9193986 8501883 7862849 7245839 6675659 6117630 5632789 5132132 4651495 4182878 3735261 3379906 2973692 2572995 2201864 1837437 1480848 1139193 824384 516186 296417 255210 925810437 454875981 298253675 219701186 172463240 140955866 118531110 101850313 88701239 78210453 69607702 62418513 56449220 51227967 46775644 42838141 39349166 36273369 33474475 30962557 28728034 26699199 24929181 23232666 21625681 20162845 18790979 17573846 16412972 15367287 14346424 13372146 12455765 11730319 10960453 10207642 9485477 8790632 8134080 7527500 6940848 6398495 5866664 5405194 4927206 4467832 4019321 3590523 3251319 2861674 2476758 2120188 1769702 1426348 1097244 794009 496885 286271 246145 926021442 454716268 297885480 219736970 172654795 141177965 118681311 101879268 88933473 78419227 69842551 62677547 56596186 51489326 46965637 43075628 39604005 36504222 33754891 31235991 28963718 26934475 25084095 23466899 21908025 20424643 19070954 17797160 16665987 15583484 14607431 13651034 12735878 11873484 11193468 10467740 9756248 9072386 8413182 7789562 7213051 6654581 6138025 5630663 5190939 4734176 4294645 3864980 3453863 3129787 2755708 2385670 2042928 1705551 1374770 1057496 765224 478563 276665 237441 924865598 454953702 297863872 219522160 172730642 141375403 118902767 102036730 88981331 78647218 70048756 62907104 56847765 51636699 47219135 43262146 39834869 36751321 33979211 31507263 29228342 27163040 25312165 23617870 22134926 20697751 19324260 18067961 16882094 15828225 14816485 13903430 13005635 12144423 11331358 10692859 10007686 9334167 8685684 8059441 7466345 6917750 6385509 5893034 5408433 4989023 4552081 4131223 3719244 3324696 3014854 2655438 2299439 1969699 1644793 1325804 1019749 737910 461210 267498 229250 924804780 454503529 298104391 219565424 172604607 141475318 119102206 102255833 89142830 78708788 70272042 63110078 57071852 51881007 47366089 43508050 40017660 36975724 34218870 31725204 29490882 27419229 25533863 23838994 22281980 20917614 19588552 18313155 17144163 16037414 15053332 14105669 13249840 12405450 11593539 10825701 10225275 9577408 8938953 8323183 7727519 7162714 6640108 6132260 5662200 5198935 4798550 4380173 3976800 3581419 3202482 2906066 2560497 2217681 1900239 1587089 1279389 983939 711933 444727 258813 221426 923161499 454596883 297883987 219803499 172683689 141405951 119217215 102454990 89358564 78872181 70343650 63328388 57271147 52099580 47603338 43653946 40256272 37154674 34436984 31957708 29702642 27673447 25782011 24054074 22496446 21060801 19801673 18569049 17381621 16291185 15255911 14335010 13445584 12641849 11846260 11079558 10353285 9787844 9174343 8568326 7982853 7415570 6877100 6378677 5893608 5444533 5001182