1 6 2 50 3 14 4 435 5 124 6 31 7 3834 8 1113 9 311 10 70 11 34001 12 10002 13 2902 14 775 15 157 16 302615 17 89911 18 26637 19 7596 20 1895 21 353 22 2699598 23 808403 24 242780 25 71427 26 19834 27 4663 28 793 29 24121674 30 7269626 31 2204646 32 660796 33 191853 34 51440 35 11518 36 1782 37 215786649 38 65380788 39 19976155 40 6062948 41 1804448 42 514687 43 131950 44 28446 45 4004 46 1932081885 47 588072207 48 180744711 49 55360211 50 16740414 51 4931630 52 1376128 53 339564 54 70145 55 8997 56 17311097568 57 5289869433 58 1633768428 59 503916387 60 154089343 61 46305966 62 13468524 63 3659968 64 876777 65 172951 66 20216 67 155188936431 68 47586806448 69 14757208260 70 4577086146 71 1411275807 72 429886243 73 128148456 74 36711516 75 9662878 76 2267261 77 426630 78 45425 79 1391839527240 80 428105244789 81 133224377745 82 41509589394 83 12881812440 84 3962696059 85 1200645159 86 354470546 87 99762134 88 25562476 89 5864274 90 1052487 91 102069 92 12487516404434 93 3851528519268 94 1202213897088 95 376014757137 96 117296944044 97 36354382954 98 11143104246 99 3354267511 100 979272751 101 269986256 102 67800449 103 15159987 104 2596184 105 229347 106 112071578930795 107 34652238703192 108 10845157390965 109 3403088304192 110 1066131740757 111 332393767866 112 102770036310 113 31356940932 114 9367667604 115 2700150083 116 726810250 117 180120882 118 39161060 119 6403675 120 515338 121 1006067340461802 122 311776035394625 123 97807813761227 124 30777595344747 125 9676805664696 126 3031533285381 127 943639250739 128 290806664352 129 88254391866 130 26139182862 131 7425872754 132 1959270880 133 478897973 134 101136977 135 15795627 136 1157954 137 9033468257955009 138 2805210936456962 139 881892198839574 140 278194559997967 141 87736143094569 142 27595759169532 143 8636456931969 144 2682013188611 145 823293764590 146 248328781634 147 72841658426 148 20355794336 149 5292416365 150 1273545563 151 261240954 152 38963018 153 2601899 154 81126883587357557 155 25240510718260791 156 7950191559259765 157 2513387971773920 158 794774081112347 159 250826014161861 160 78848824010001 161 24635339252601 162 7628109751335 163 2331055891116 164 698309484364 165 202630826716 166 55576133157 167 14316932524 168 3386125989 169 674934552 170 96109484 171 5846414 172 728697257578499280 173 227111596463339585 174 71659250039164212 175 22698724065174107 176 7194441026799642 177 2277103688384513 178 718489851092745 179 225594844058943 180 70330140516405 181 21703167535075 182 6598774838452 183 1961812775946 184 562443898300 185 151888056136 186 38765529832 187 8999257525 188 1743897567 189 237070048 190 13136773 191 6546251338164330629 192 2043562806371947760 193 645816864760873772 194 204927838029912468 195 65086616352089797 196 20652344756363304 197 6537040547889223 198 2060963399966487 199 646045613744067 200 200883198305373 201 61753195819350 202 18671148071810 203 5504560376487 204 1557047060794 205 415782103202 206 105016326560 207 23906208533 208 4505828919 209 584773118 210 29518061 211 58815799332704065170 212 18388372729053657643 213 5819650900101884593 214 1849605730969949018 215 588530376516453384 216 187156724402029627 217 59402114237433426 218 18792917415929795 219 5917626801992391 220 1851245808670521 221 573924558568605 222 175681356021316 223 52792428835093 224 15420977628873 225 4296908081691 226 1139624300299 227 284539410032 228 63493578634 229 11641402990 230 1442444418 231 66326481 232 528499855237370918292 233 165464371323262216002 234 52437432871941009782 235 16689872961958789217 236 5319383058315593204 237 1694914205955775462 238 539234176052230974 239 171102749074430276 240 54082149230961422 241 17002993533924495 242 5306754015354510 243 1639777787957725 244 499613892045573 245 149130794000587 246 43121221975050 247 11867091374754 248 3126418458642 249 770899685027 250 168644397152 251 30075908053 252 3558040343 253 149034250 254 4749413429610729868689 255 1488918562766531667414 256 472441697041145875579 257 150569288043473745766 258 48061247081568588181 259 15340549508692418292 260 4890809298266228676 261 1555880184636200578 262 493368996669580495 263 155753644798058836 264 48877197791697111 265 15215100481982622 266 4684438493182007 267 1420060402739119 268 420787433379404 269 120314562495882 270 32817710013245 271 8581964181953 272 2088100303095 273 447996097328 274 77701600604 275 8776520278 276 334876920 277 42684949460146822609887 278 13398065912989940129379 279 4256197870694802022665 280 1358127868293558354489 281 434101699591339199630 282 138778053213558014181 283 44327091800851298798 284 14133251233207845924 285 4494107497695892770 286 1423732902357177251 287 448801173596303495 288 140544093855554889 289 43624685904839961 290 13378420535418487 291 4033373187872937 292 1185665111120350 293 334841425411152 294 90855259220886 295 23565242287322 296 5654125322731 297 1190222549456 298 200746256554 299 21648797430 300 752461609 301 383658960927046033283976 302 120563965503282581645211 303 38341222807152095875152 304 12248285878854119983329 305 3919838069690642168383 306 1254920863195387205970 307 401502926918287064921 308 128270135986687315496 309 40886285141036470104 310 12991669513624818504 311 4110905991032888669 312 1293682229859749075 313 404184955793096931 314 125066632363720481 315 38191378846482636 316 11445835018478605 317 3335538652303561 318 932449962702366 319 251739716338317 320 64716706068449 321 15305419605571 322 3162352627175 323 518645274018 324 53400493513 325 1690765888 326 3448643545311036777404100 327 1084917668829716127180564 328 345369408426119875607982 329 110445577702004237619078 330 35386654202447607190857 331 11343611640416878854503 332 3634763643778867478327 333 1163276304931422332377 334 371586086253615079485 335 118379437085643235502 336 37579784253652435262 337 11874862028761736721 338 3729914728306931692 339 1162396564869731235 340 358466718931514572 341 108963557200333600 342 32446858081047027 343 9366330451084439 344 2599499138469636 345 697929731030984 346 177726728967566 347 41424538840289 348 8402293034347 349 1339969843134 350 131721540000 351 3799116465 352 31001356561914021842258313 353 9762915526326659851069338 354 3110844217823613703065069 355 995787029994006478575600 356 319387422357937736450100 357 102505115586756698530519 358 32889851531483366517163 359 10542885031594622408437 360 3374086751889200532686 361 1077364267586760026813 362 342968454684011448520 363 108753630561470308534 364 34311878403253070135 365 10755167541679096478 366 3342622247832715396 367 1027083061391517926 368 310668355024496441 369 91869463133407867 370 26245739915322085 371 7253824489671601 372 1935734020941093 373 488012191497432 374 112117056530318 375 22324191607214 376 3461932157841 377 324913914834 378 8536537209 379 278701897716400112255664522 380 87854793719153310551353611 381 28018927021067015111338581 382 8977087963296701915209605 383 2882128634521086863485422 384 926009433046557245965038 385 297489051915959832778807 386 95497586994691067454681 387 30614155714522094875265 388 9794968287342433644252 389 3125744596869166212894 390 994136498986928890248 391 314831953435641073211 392 99160259713358125071 393 31012633910196333458 394 9610281979493306278 395 2941478814641147127 396 885029409643659373 397 259757076336599928 398 73580850112479051 399 20256782096942937 400 5370123501027806 401 1339729100847815 402 303474255322449 403 59311501818547 404 8944177707055 405 801456228386 406 19181424995 407 2505669047960344273179412905 408 790595440340385828481365990 409 252351337525684577348541600 410 80920830203260852498082217 411 26003687622100857576606969 412 8363246342832216374944752 413 2689826872947254228501876 414 864594102071740546350595 415 277588675355300867447625 416 88973606917446421966349 417 28454036269101588799536 418 9073374572998932320224 419 2882698839064730324889 420 911620624306305248959 421 286594130874750777564 422 89417919237338681178 423 27622392859539284179 424 8419478943132638937 425 2518883286225524415 426 733298919701654266 427 206477956015537222 428 56600721462547635 429 14899461834733340 430 3677032351802301 431 821512516101689 432 157576116928263 433 23107950736699 434 1976930077812 435 43100270734 436 22528383275610785328133439295 437 7114523472582349553879868015 438 2272701335377773159721692609 439 729365630715291570780724626 440 234579516489111500170963893 441 75515450980775175947215665 442 24313056902284795070670531 443 7824283765143803166660850 444 2515538697048089977600204 445 807585807527813592136869 446 258760925209239795583747 447 82702218380153472757562 448 26348619445242859677177 449 8361238905931516774611 450 2640045230832223185016 451 828319217927715958452 452 257774423019014392284 453 79364385114407068945 454 24083565841966102497 455 7161290496540747819 456 2066453729243031273 457 579885232928328108 458 158217745279650354 459 41338868417169553 460 10089773822870469 461 2224028881802180 462 418636631064056 463 59701131790285 464 4876439207603 465 96845429254 466 202561584741763105635290405358 467 64023554718936690593739146379 468 20467430223844488050664851988 469 6573461127134785046169948147 470 2115852102438017273265634788 471 681723633688982129288720709 472 219700818375916371576041223 473 70780043298815590718802891 474 22784543503587718782800523 475 7325342038970204498460902 476 2351134054238354731230717 477 752964864226756540960701 478 240477055486712072143388 479 76538313645968772933105 480 24256245144569431808236 481 7646050785939357119334 482 2393851069834986694694 483 742937090994945310976 484 227925849996838983619 485 68838156970712872137 486 20335188387036571353 487 5825738336248263294 488 1629685695308782704 489 442398986366941788 490 114686464321793666 491 27682916147211549 492 6021259883057589 493 1112206714919627 494 154242537609094 495 12028578856238 496 217609704247 497 1821391428304388129403196276266 498 576150595593513804330454458378 499 184318882241937809530115448798 500 59239311021452186463251709312 501 19082103785441461805633994129 502 6153202761630781320271375302 503 1984784947053788156142107304 504 640072471954943919552556851 505 206279060058617736214544607 506 66407039242377145566857815 507 21346601211812732676677285 508 6848716918455131130582847 509 2192004126957979243432554 510 699476386005706279468094 511 222380621090693161599018 512 70376336485021525178604 513 22144308711676498196824 514 6917297291819134135354 515 2140576262125446428777 516 654229749312369584731 517 196592361826022550810 518 57665492891481152097 519 16436931703792882302 520 4582453830734132370 521 1237233349205802078 522 318130161412047631 523 75951252942960475 524 16302039784792218 525 2954866140277684 526 398497928260473 527 29670565475584 528 488964567014 529 16378238898655152972138372512865 530 5184827850817395182618668678164 531 1659828051494564150151842598315 532 533821245837244809881198683932 533 172075032587354137981473528552 534 55529279100828192904432689951 535 17926517900753770648042976016 536 5786488588798190581358237910 537 1866796365089249635197739815 538 601695594772820394696675237 539 193683731875304556754711157 540 62240932962677929973969149 541 19958940005874953867785938 542 6383510679485198998855116 543 2035081108653889320342231 544 646222510623793936233636 545 204198387116738666578683 546 64129772093482913435010 547 19984291852112444016872 548 6165191690912674607707 549 1876727529758726593780 550 560902940828192068722 551 163277873023058325900 552 46409341808660205860 553 12890556993968612917 554 3460414588229375453 555 882308110164244820 556 208390950428635457 557 44136095652018363 558 7850434880807026 559 1029551354621245 560 73187569853893 561 1098693409021 562 147281276593398858614643879129789 563 46658912111157564261719038458903 564 14946661618605116003470009286343 565 4810100947713823940802628028595 566 1551545295056524077364866021846 567 501045762584180961758686943790 568 161878312309228493895608053368 569 52297632733722171564475401978 570 16888227856711428632225500350 571 5449303527387707816935654635 572 1756323137042313645072844645 573 565224769778913806548522201 574 181561759886797973152892806 575 58186756756310333050510074 576 18595027228818691306369557 577 5922034839595866553646913 578 1878054722005006397388027 579 592483045018227852438285 580 185697302862932950459155 581 57720317813263043648600 582 17748890653147270317908 583 5379867328007853457798 584 1598619542507760408480 585 462478893443688022641 586 131115463756456913381 587 36272623951089910191 588 9678561948879970065 589 2446547208229203049 590 571812662022201562 591 119491553040651485 592 20856984979843416 593 2659927829711333 594 180529770856167 595 2468741680809 596 1324473107482097368386855399275688 597 419891109532048891382725521804297 598 134590401026102171167751218674420 599 43339834232391222534081166243827 600 13988458749103801782035358059055 601 4520360801701944007510688910066 602 1461503839505518389452221989696 603 472543168957929310746949666284 604 152732791292337621353870734890 605 49331902055288939073195333084 606 15918095034264266124368461509 607 5129591361515210114223861341 608 1650264773374724218031394347 609 529829995539377731252114000 610 169682737135087095957779319 611 54178306486496239445726877 612 17235183308803078666832061 613 5458236176572707550624119 614 1718997336651127965852113 615 537622231206153517231411 616 166660231261770966298736 617 51071246716123551507808 618 15410109547546809361357 619 4550810423953686451038 620 1310854686611754058119 621 370610479214913264026 622 102089443594972271194 623 27069050480519781401 624 6782882698654859577 625 1569129947064640871 626 323496928419040525 627 55412733935381375 628 6872133485096530 629 445307833554658 630 5547212203625 631 11911130119967146246569373744004541 632 3778682728999481783760950359513848 633 1211919028628974887436509621099732 634 390478396713853733073922584642762 635 126106497846200112323630960854911 636 40776905316243786220972156460307 637 13192803642785016988349701396170 638 4268777559052674171899050985940 639 1380877572287081836970891541030 640 446432320418815011943030753560 641 144204032458024283835918166491 642 46525718236800025580671291077 643 14988844757709983251224753550 644 4820080198136426164301713027 645 1546613626632787017320531911 646 494938546204350585351088233 647 157877983750943824362954171 648 50164292050986266006284809 649 15863300621028002735112648 650 4986887838858303271982833 651 1556156280942907267637318 652 481033073650464882983240 653 146870352600815365223732 654 44102874424978292287681 655 12937936173171200237547 656 3717876537449444076346 657 1047981621225879680050 658 287371535511824108443 659 75699657528880253902 660 18803199405074583124 661 4306139221092771476 662 875779301290293142 663 147220010854970680 664 17754697844649927 665 1098428617246950 666 12464472679038 667 107121356566358862806542552493069946 668 34005232120739638952109412492218675 669 10912481428285270158186058712664057 670 3517914392847699229025511669121602 671 1136763864932393600726230006003584 672 367794642503040127984845831357435 673 119071133364331674308678553859695 674 38554664147863451713214555003712 675 12481436184648052254166984943442 676 4038685328847230099349040852662 677 1305822414662305566241705917510 678 421773710687764891744175778519 679 136051739674997666410256602856 680 43815236885769914226741801714 681 14082933120667800055457997328 682 4515796051232245480659276751 683 1443916325911370891395191642 684 460112862356494188482309661 685 146011732518235226276390381 686 46101280114238886603506750 687 14465050005320478049969305 688 4503115776538156104618438 689 1387823763713135844330321 690 422100301044979627315070 691 126100432167893505671959 692 36793673205341015636622 693 10550499098568910327727 694 2964314170142933319287 695 808982398990874162788 696 211669726198063979320 697 52124078176053892462 698 11817700642329201353 699 2370907658595653147 700 391131749632354866 701 45870661781713213 702 2709463737471583 703 28007415880892 704 963410924872743609530615047920707364 705 306021910411711495932978944800874106 706 98257229233575395122575660950276958 707 31692288964037020396813193858417673 708 10246391233798908121473578557843932 709 3317038566706134532625127048221346 710 1074518228650258853144494367340870 711 348152413359073587308496225350799 712 112790044291882949491651583160339 713 36525373183967526413004608133276 714 11820317058470019866344474164237 715 3821777785921511074417079234196 716 1234218520130351888632993781724 717 398005806782539759812985870188 718 128122230101329479420787755903 719 41157117166952602305173577556 720 13187782371595350040125540658 721 4212984520939009394727714726 722 1341020090347103527691778303 723 424988722827441660194970873 724 133965537286201093494907759 725 41949624055137204650711535 726 13026779975898749780790545 727 4002090745159269089559117 728 1212248665031473025473500 729 360175435907696768821825 730 104698829240612919973939 731 29953626694367698215740 732 8386807652903624557562 733 2277416897522522498528 734 591778613378254990549 735 144496186063450968605 736 32432874052881041101 737 6418506197354841429 738 1039150710709714020 739 118510480140875408 740 6683359874133465 741 62932092237197 742 8664802976521666895102823808620176769 743 2753979290624394148211536643052918678 744 884702412308436703997305738099935411 745 285498260631572336514830451327807870 746 92351061334694199719652563099905245 747 29912534139582170751680106717975738 748 9695361826913498673684532191082710 749 3143314231228360705746261401832132 750 1019020355657634213983232937186386 751 330241359626346277338396452426799 752 106961610576475107753460097204490 753 34615531333251091072002389298603 754 11190723910733834325725105392824 755 3613108418946771442915946584488 756 1164716825982114383859616383809 757 374749894638922596132197437389 758 120306245613259196204399618438 759 38518987310716348916743138708 760 12293543038207234827175080120 761 3908567423486528434860243471 762 1236936506151568543598779175 763 389239994797256686693380299 764 121628853779267888949500730 765 37670866529047669156875463 766 11534781964130550636596205 767 3478819678360465289413464 768 1027581027140024328399220 769 298096728239182884780925 770 85072419244051623547554 771 23732450656138666691529 772 6411119870751744774910 773 1654225483822015037748 774 400586571545145805445 775 89009927365167033934 776 17376216085894900636 777 2760792328478538251 778 306181203071921960 779 16485660461758519 780 141407127676248 781 77932161480189134347058697215550528789 782 24783925947961692492645369800071820787 783 7965667486720938658208011879518097065 784 2571793769871318964205389917261453057 785 832310337524783624086104419643872118 786 269722178718989632543181049238094397 787 87470510956763788908053197489991763 788 28375147898357170586816083151911152 789 9204682875265473691040526691312194 790 2985113561691065641480752380686848 791 967595990397829287701386031041338 792 313410582145123819317250429485882 793 101420310496650004829381751275394 794 32781506455593546443894868078198 795 10580793013861409277474941966282 796 3409360028193651315304809529413 797 1096365215038976886121505719969 798 351725687991864280178741218372 799 112519181006683575314326510947 800 35874657774624208424778025278 801 11391899257933992301605742394 802 3599835724881420682027722279 803 1130760245549595085564360739 804 352556483621757077622239134 805 108892846438890426285163950 806 33225985777596272830895747 807 9974807082194650600419383 808 2932465536378557018934049 809 849155505403829395551523 810 241690625187385559272993 811 67164103862361946136598 812 18046656394372281982307 813 4623528587811759058758 814 1110608518381125434495 815 244279493437610464437 816 47041297319737687605 817 7334813258637463316 818 791043362628653403 819 40664726421441004 820 317738931708801 821 700946705595927488961977527537988209610 822 223038965439257740036595655085710238257 823 71719938620290606043904158029078205568 824 23166093122906631081767931117759375825 825 7500722082526020705682186401892799031 826 2431889014891951936380436536189977754 827 789061245785283159103453426157263569 828 256109562180076581410359337256523875 829 83129613257603136792603946571523366 830 26976899723090264109384705290776782 831 8750630520833514368469934518820524 832 2836668436570008000390405431512608 833 918780468973376219845229441875452 834 297274757727552275473233026482824 835 96061650676823938541190798091471 836 30994182466055093857635170550972 837 9982204509361186509035193024560 838 3208097122284011646637902219281 839 1028433612724118037964190409362 840 328709079209006598805412363179 841 104690576447910215787037809711 842 33201434528375331054539016826 843 10475362830529388057627442392 844 3284258990643350787468847681 845 1021616336810219803722701328 846 314629090341770048328774214 847 95646239094288402454429564 848 28574324437860139303215905 849 8372970248517582543165416 850 2419912877223367644386568 851 686807331319733132575755 852 190089955788474425364699 853 50794717116442405962296 854 12921616792044056563775 855 3079272311080015224508 856 670391351996993749525 857 127352045394798775720 858 19486985484868591780 859 2043723072888049547 860 100306565135098286 861 713952898856653 862 6304678146249096987017511349800004787342 863 2007208632421611615643336243829101832362 864 645729878826253580658385016161547964324 865 208667351026174440213215247832408992006 866 67592266154700637937552838895497624297 867 21924872279065749238916736847312616175 868 7117291627928324813265156961260830775 869 2311296081510630859677694187071050249 870 750636957895827514402519873984765167 871 243743554227414038120031341956692756 872 79117802813413052850764913292113126 873 25666641850761680213742030952181754 874 8320233951431383798251923156069517 875 2694572467581493381831178837308374 876 871652178303219403282221934338567 877 281577865577771423717097832815969 878 90812758112557206690663150370686 879 29232331609874071431427445661828 880 9388633621152395579238941525227 881 3007392463840616359923347288236 882 960321360862774677174765302292 883 305508551574320332144760296359 884 96757955524774801734121939664 885 30478468524153832120007798208 886 9536820493805299600492509449 887 2959358839974759991933004982 888 908624641990833112311555063 889 275140208775184476852465074 890 81773145935147915218823245 891 23919201132663144976722254 892 6898668554842116708785228 893 1952045312749571247689869 894 538009523283890534069893 895 142952175263397900579306 896 36111725549938850814516 897 8537940056169433999866 898 1839764022152703400703 899 344773771926209855240 900 51772663245072111118 901 5280120077244541775 902 247423452574860733 903 1604237601745859 904 56708731521070452540220449963281290553055 905 18063643744587069133556841736512526809584 906 5813738802825548645792427133433754345899 907 1879499530851921235146340121213280179718 908 609072067840746188511178223653511649252 909 197650975267826062311402255671838032967 910 64191427771892198462331913705003576515 911 20856037962346225016539420149875257077 912 6776992409112295245890430832730079693 913 2201868568321434057216862621678268619 914 715167694261451420406442932078909924 915 232170353929499999502420280759903632 916 75320130210483874682057120903746194 917 24414232951332506345228979321907293 918 7905354963268895283202582558494051 919 2556570906473103453751697922625635 920 825571521907730273664800552777880 921 266134393262221503357531789908424 922 85618653768590490547117310190528 923 27479309369644231105167691310805 924 8794932678788718683267521088658 925 2805619434522713811440539696806 926 891503223881659372728670186594 927 281950805278914822837607985214 928 88662911674347599984876236919 929 27685669299916545242058057941 930 8569229251537533567080697915 931 2622624782000928314611845909 932 790878600153510170360523966 933 234070394206596076124783545 934 68360987947136913736333164 935 19672408982022598615433667 936 5548855194869403232788367 937 1522698412680263625336298 938 402262298404604083091962 939 100921840949446291951848 940 23673936622909731138591 941 5048815041963744897801 942 933390068539232752457 943 137548695219725883003 944 13641607488506852998 945 610312643065140193 946 3604689170639570 947 510088491273735174451416092197565335666284 948 162562066484085413659550580780224585347853 949 52342468182197222987675677585369411491435 950 16928435989713007754623851434340930409291 951 5488068866357231079835941681216107041188 952 1781687523258384189827384914049891067102 953 578895871903100790296302071901232948871 954 188173448558888148405880813615894765185 955 61176124473444281623196908076179422057 956 19887181669130975150352813880441391109 957 6463214033849483543171523083070052734 958 2099578108693489069078189491876816114 959 681634098222856600897786715710852977 960 221123037888278791383792432603001020 961 71664655892185576070561674942317381 962 23199788407504544571848848615266771 963 7500369888041956034907928299824678 964 2421038797759208062770563935060990 965 780059178981694841048321706820809 966 250800057187445744599973639464260 967 80435018703707266067285212047108 968 25721222892304241784599576611716 969 8196656561586389536348765591674 970 2601326322890798990382015659444 971 821495370683519315607838298471 972 257871373605750632514141490473 973 80348485051379357251006623478 974 24802973550290334119920389267 975 7565421468115926168366627095 976 2271471212456743929264395132 977 670326735397955341580936782 978 195450993783299833767070691 979 56111659560503941958178776 980 15774538069290918856782410 981 4309410645285054380003984 982 1131814544866125114260519 983 282057369944774247537940 984 65643950288414841117731 985 13855200050023485849560 986 2526922893924125769552 987 365436945217269733955 988 35244171159603646967 989 1505441454353409320 990 8099663044168346 991 4588272739316725188333240589634644567974479 992 1462965269331460366426971390028743880994892 993 471245571608202427945197130893678649043578 994 152468157031091462860092161788189536641459 995 49448251207729545321095812134902405223335 996 16059674128779124477508193812433764116470 997 5220206130138117242830010774279642203380 998 1697612965296058076893247881626531218883 999 552165605907097591628754090660512449209 1000 179590953671203117154860707113725192575 1001 58398737403609515795637147775989969597 1002 18982526831059326758310188104614121884 1003 6166911699160777964760602850606587859 1004 2002059164363647329137396759954497263 1005 649399645822670999164966819931886213 1006 210426031461722500877214565737475791 1007 68101856364696919604362832753834988 1008 22009046187401521619542511280957486 1009 7101089184433055345324702543641614 1010 2286721376736825093217857072077193 1011 734732055787259287691317036565631 1012 235455618954171516448595162503362 1013 75224013118540857484565549192457 1014 23945827828629365493664620395106 1015 7589765682240435282593002272556 1016 2393154847545667579459567608403 1017 749832691706895389494482652724 1018 233108278855446710685463618292 1019 71757425901477789009822426339 1020 21809913370167577384170348265 1021 6518034875506052952553417746 1022 1920546408505520555764866388 1023 558998455997250094625315112 1024 160077832631151691010560553 1025 44846980399099083127988640 1026 12195270227482972699031491 1027 3184167331920570906993123 1028 788331844997194213991934 1029 182020744318155673019227 1030 38021978416937520026371 1031 6841009602062679000182 1032 970886291174314497164 1033 91056102257492192730 1034 3713431137687263001 1035 18199777657230403 1036 41272483174830893010140245441007719477596069 1037 13165874835548512282488253721035169393264849 1038 4242629380053551959758647189455739521127847 1039 1373187701183247980429671801476037098658088 1040 445516757478493328598407051800484467637787 1041 144749237488314798244172549042727867899867 1042 47069656727518452961212528113121876098337 1043 15313553778911186631950088002692166765538 1044 4983141822803916134006915599215229542396 1045 1621549535726558436347338834618747936437 1046 527568875997497052173508177471754300308 1047 171585614377763918900136446683541964669 1048 55778968900593120146637193336623247701 1049 18121095605523816953829832590540293553 1050 5882448694307776856806930470362133036 1051 1907759807337171625790397547139196039 1052 618027620775582733366598511161416029 1053 199953938372425334672852468131716828 1054 64595030703151920637496847729342324 1055 20831063487157840304013536924690412 1056 6704189802023493433661352362724876 1057 2152590877047626356308382536404331 1058 689266379378747006745382364111154 1059 219997178741257973108985093117063 1060 69951673742525275153500402748638 1061 22141817795640681213253069511880 1062 6970429006498151144079035616731 1063 2179785075292486714657653536466 1064 676053517682320982647541971584 1065 207498003857846605881399438933 1066 62831318782385444977323927358 1067 18707502152531247537785312728 1068 5504780821094305011696237603 1069 1599205073355085454518479985 1070 456744491109917847238151112 1071 127502495796982411865481581 1072 34508549889686562018870300 1073 8957500649047472882110183 1074 2203434507442540971659173