1 1 2 42 3 345 4 1597 5 5436 6 15217 7 37148 8 81901 9 166819 10 318857 11 578413 12 1004224 13 1679522 14 2719666 15 4281488 16 6574614 17 9875045 18 14541308 19 21033513 20 29935679 21 41981720 22 58085511 23 79375484 24 107234235 25 143343655 26 189736131 27 248852397 28 323606650 29 417459582 30 534500016 31 679535872 32 858195228 33 1077038281 34 1343681054 35 1666931737 36 2056940593 37 2525364404 38 3085546477 39 3752713276 40 4544188793 41 5479627819 42 6581269325 43 7874211213 44 9386707748 45 11150491034 46 13201117950 47 15578344016 48 18326525714 49 21495052845 50 25138812560 51 29318686761 52 34102084627 53 39563512080 54 45785180067 55 52857653596 56 60880543527 57 69963243183 58 80225711911 59 91799307789 60 104827671742 61 119467665398 62 135890365084 63 154282114432 64 174845638136 65 197801219473 66 223387944274 67 251865014105 68 283513131493 69 318635960108 70 357561662889 71 400644521180 72 448266638021 73 500839728819 74 558807002705 75 622645137965 76 692866355016 77 770020590482 78 854697776010 79 947530225552 80 1049195134926 81 1160417197557 82 1281971340388 83 1414685584041 84 1559444031399 85 1717189988872 86 1888929224703 87 2075733368764 88 2278743458387 89 2499173634871 90 2738314995403 91 2997539605229 92 3278304675010 93 3582156908398 94 3910737024968 95 4265784463744 96 4649142272660 97 5062762189401 98 5508709919174 99 5989170615065 100 6506454566745 101 7063003103396 102 7661394716837 103 8304351410940 104 8994745283537 105 9735605347131 106 10530124594837 107 11381667318093 108 12293776682796 109 13270182570634 110 14314809692502 111 15431785981008 112 16625451269194 113 17900366262717 114 19261321812856 115 20713348497833 116 22261726520059 117 23911995927040 118 25669967163803 119 27541731964828 120 29533674593599 121 31652483438015 122 33905162970031 123 36299046078029 124 38841806780550 125 41541473330150 126 44406441716276 127 47445489576192 128 50667790523120 129 54082928900897 130 57700914974586 131 61532200566617 132 65587695148173 133 69878782395676 134 74417337222369 135 79215743295132 136 84286911046813 137 89644296194499 138 95301918774297 139 101274382703341 140 107576895879888 141 114225290832514 142 121236045929570 143 128626307160208 144 136413910498438 145 144617404861829 146 153256075676620 147 162349969061161 148 171919916639759 149 181987560999160 150 192575381800055 151 203706722556156 152 215405818093547 153 227697822703175 154 240608838999507 155 254165947498541 156 268397236928522 157 283331835286878 158 298999941657056 159 315432858799104 160 332663026528012 161 350724055893993 162 369650764179054 163 389479210724377 164 410246733603201 165 431991987154068 166 454754980389469 167 478577116295100 168 503501232035113 169 529571640078923 170 556834170265309 171 585336212819725 172 615126762340916 173 646256462773114 174 678777653380270 175 712744415738960 176 748212621766786 177 785239982803277 178 823886099760480 179 864212514360617 180 906282761478371 181 950162422605552 182 995919180456083 183 1043622874729436 184 1093345559050839 185 1145161559106767 186 1199147531994423 187 1255382526804109 188 1313948046453582 189 1374928110793686 190 1438409321004748 191 1504480925303424 192 1573234885979880 193 1644765947785393 194 1719171707690658 195 1796552686035289 196 1877012399089205 197 1960657433046796 198 2047597519474969 199 2137945612236380 200 2231817965909365 201 2329334215726291 202 2430617459052257 203 2535794338426285 204 2644995126187352 205 2758353810707826 206 2876008184257082 207 2998099932518288 208 3124774725781566 209 3256182311836949 210 3392476610590772 211 3533815810429353 212 3680362466354039 213 3832283599911912 214 3989750800946671 215 4152940331194428 216 4322033229749379 217 4497215420424535 218 4678677821032923 219 4866616454614893 220 5061232562637394 221 5262732720191310 222 5471328953213176 223 5687238857757824 224 5910685721348740 225 6141898646433145 226 6381112675969046 227 6628568921171737 228 6884514691447465 229 7149203626542212 230 7422895830933781 231 7705858010495612 232 7998363611460993 233 8300692961716571 234 8613133414454309 235 8935979494211277 236 9269533045326908 237 9614103382847594 238 9970007445908742 239 10337569953624656 240 10717123563516858 241 11109009032511709 242 11513575380538440 243 11931180056758953 244 12362189108461003 245 12806977352646624 246 13265928550347915 247 13739435583702556 248 14227900635821679 249 14731735373482975 250 15251361132682175 251 15787209107076301 252 16339720539352342 253 16909346915555270 254 17496550162409572 255 18101802847668736 256 18725588383527392 257 19368401233131073 258 20030747120218826 259 20713143241934169 260 21416118484840157 261 22140213644174588 262 22885981646381649 263 23653987774956572 264 24444809899640141 265 25259038709000163 266 26097277946437289 267 26960144649652845 268 27848269393616608 269 28762296537072738 270 29702884472622354 271 30670705880421520 272 31666447985533686 273 32690812818975909 274 33744517482498460 275 34828294417137705 276 35942891675582431 277 37089073198394072 278 38267619094121575 279 39479325923351932 280 40725006986737691 281 42005492617043047 282 43321630475250403 283 44674285850769581 284 46064341965792154 285 47492700283833662 286 48960280822506768 287 50468022470568704 288 52016883309286652 289 53607840938165001 290 55241892805078718 291 56920056540857369 292 58643370298364625 293 60412893096118388 294 62229705166496973 295 64094908308577084 296 66009626245649625 297 67975004987459691 298 69992213197217389 299 72062442563426445 300 74186908176577860 301 76366848910756186 302 78603527810206302 303 80898232480908880 304 83252275487213042 305 85666994753575021 306 88143753971451952 307 90683943011400233 308 93288978340428211 309 95960303444653264 310 98699389257313667 311 101507734592185948 312 104386866582458759 313 107338341125114607 314 110363743330871111 315 113464687979733773 316 116642819982212574 317 119899814846255030 318 123237379149948668 319 126657251020046208 320 130161200616367064 321 133751030622129105 322 137428576740264946 323 141195708195777369 324 145054328244188805 325 149006374686140140 326 153053820388194441 327 157198673809901532 328 161442979537179685 329 165788818822071027 330 170238310128927601 331 174793609687085357 332 179456912050083688 333 184230450661488466 334 189116498427376874 335 194117368295542672 336 199235413841480878 337 204473029861211189 338 209832652970999812 339 215316762214039721 340 220927879674149703 341 226668571096552904 342 232541446515795935 343 238549160890869948 344 244694414747595443 345 250979954828332919 346 257408574749081835 347 263983115664030701 348 270706466937621474 349 277581566824191790 350 284611403155258920 351 291799014034509696 352 299147488540561012 353 306659967437555865 354 314339643893660262 355 322189764207526681 356 330213628542790137 357 338414591670663268 358 346796063720697221 359 355361510939775484 360 364114456459408177 361 373058481071394683 362 382197224011922869 363 391534383754173517 364 401073718809498956 365 410819048537245258 366 420774253963287734 367 430943278607349840 368 441330129319175978 369 451938877123629053 370 462773658074784024 371 473838674119089065 372 485138193967666331 373 496676553977824704 374 508458159043857275 375 520487483497196700 376 532769072016001951 377 545307540544250367 378 558107577220409295 379 571173943315761997 380 584511474182462886 381 598125080211397542 382 612019747799923348 383 626200540329566976 384 640672599153755344 385 655441144595657057 386 670511476956211738 387 685888977532425049 388 701579109646007597 389 717587419682436316 390 733919538140517313 391 750581180692529564 392 767578149255029245 393 784916333070394883 394 802601709799193913 395 820640346623451629 396 839038401360903920 397 857802123590315586 398 876937855787946434 399 896452034475247760 400 916351191377872230 401 936641954596080581 402 957331049786628972 403 978425301356221225 404 999931633666610607 405 1021857072251436216 406 1044208745044879447 407 1066993883622226428 408 1090219824452422731 409 1113894010162707079 410 1138023990815411187 411 1162617425197013293 412 1187682082119533354 413 1213225841734358302 414 1239256696858586176 415 1265782754313978368 416 1292812236278609644 417 1320353481651306025 418 1348414947428961038 419 1377005210096821273 420 1406132967031832609 421 1435807037919138900 422 1466036366181825341 423 1496830020423999164 424 1528197195887300745 425 1560147215920938635 426 1592689533465342461 427 1625833732549528077 428 1659589529802269780 429 1693966775977174842 430 1728975457491756046 431 1764625697980598352 432 1800927759862716258 433 1837892045923198861 434 1875529100909240064 435 1913849613140651817 436 1952864416134958723 437 1992584490247172784 438 2033020964324347507 439 2074185117375011036 440 2116088380253578423 441 2158742337359843599 442 2202158728353652055 443 2246349449884855693 444 2291326557338651758 445 2337102266596408214 446 2383688955812078380 447 2431099167204308096 448 2479345608864339144 449 2528441156579813105 450 2578398855674580290 451 2629231922864618841 452 2680953748130169557 453 2733577896604192460 454 2787118110477251577 455 2841588310918934876 456 2897002600015916757 457 2953375262726770963 458 3010720768853642241 459 3069053775030885549 460 3128389126730782072 461 3188741860286441778 462 3250127204932002714 463 3312560584860237712 464 3376057621297679646 465 3440634134597376853 466 3506306146349390804 467 3573089881509148585 468 3641001770543763223 469 3710058451596435368 470 3780276772669050319 471 3851673793823084860 472 3924266789398938851 473 3998073250253806999 474 4073110886018206715 475 4149397627371278445 476 4226951628334975346 477 4305791268587259662 478 4385935155794423640 479 4467402127962653312 480 4550211255808953956 481 4634381845151556537 482 4719933439319924918 483 4806885821584484121 484 4895259017606190409 485 4985073297906064452 486 5076349180354809333 487 5169107432682635644 488 5263369075009416417 489 5359155382395295131 490 5456487887411870533 491 5555388382734082509 492 5655878923752923740 493 5757981831209102378 494 5861719693847781478 495 5967115371094521424 496 6074191995752552090 497 6182972976721501981 498 6293482001737712104 499 6405743040136262825 500 6519780345634842475 501 6635618459139586976 502 6753282211573020267 503 6872796726724225820 504 6994187424121380047 505 7117480021926778911 506 7242700539854489567 507 7369875302110759373 508 7499030940357315126 509 7630194396697685894 510 7763392926686683332 511 7898654102363173888 512 8036005815306277824 513 8175476279715130497 514 8317094035512341866 515 8460887951471290713 516 8606887228367390589 517 8755121402153465020 518 8905620347159370033 519 9058414279316002588 520 9213533759403834029 521 9371009696326108195 522 9530873350406844361 523 9693156336713785709 524 9857890628406434560 525 10025108560109316130 526 10194842831310613106 527 10367126509786313872 528 10541993035050017750 529 10719476221828541157 530 10899610263563469116 531 11082429735938797097 532 11267969600434808703 533 11456265207908335256 534 11647352302199543879 535 11841267023765401212 536 12038045913339960443 537 12237725915621619879 538 12440344382987501827 539 12645939079235101101 540 12854548183351353018 541 13066210293309271294 542 13280964429892306800 543 13498850040546578688 544 13719907003261129948 545 13944175630476360009 546 14171696673020787550 547 14402511324076297241 548 14636661223172024689 549 14874188460207034420 550 15115135579501946285 551 15359545583879666236 552 15607461938775377977 553 15858928576375952555 554 16113989899788933517 555 16372690787241255821 556 16635076596307857252 557 16901193168170341658 558 17171086831905853886 559 17444804408806326864 560 17722393216728261842 561 18003901074473203373 562 18289376306199071184 563 18578867745862511657 564 18872424741692432211 565 19170097160694882448 566 19471935393189446499 567 19777990357377311580 568 20088313503941178343 569 20402956820677179183 570 20721972837158971239 571 21045414629434171405 572 21373335824753301246 573 21705790606331410294 574 22042833718142546780 575 22384520469747245440 576 22730906741153202616 577 23082048987709309457 578 23438004245033214610 579 23798830133972588377 580 24164584865600260901 581 24535327246243407532 582 24911116682546955113 583 25292013186571383516 584 25678077380925097349 585 26069370503931543347 586 26465954414831249553 587 26867891599018962989 588 27275245173316063112 589 27688078891278428946 590 28106457148539938378 591 28530444988191778704 592 28960108106197748110 593 29395512856845728373 594 29836726258235509668 595 30283815997803148969 596 30736850437882044135 597 31195898621300906376 598 31661030277018814399 599 32132315825797534140 600 32609826385911288595 601 33093633778894162871 602 33583810535325330187 603 34080429900652285165 604 34583565841052271362 605 35093293049332090606 606 35609686950866482312 607 36132823709575261568 608 36662780233939405396 609 37199634183056277209 610 37743463972734180102 611 38294348781626430233 612 38852368557405142169 613 39417604022974918692 614 39990136682726638181 615 40570048828831533308 616 41157423547575755409 617 41752344725735619515 618 42354897056993725653 619 42965166048396152653 620 43583238026850921324 621 44209200145667924490 622 44843140391140522006 623 45485147589168999504 624 46135311411926090250 625 46793722384564760125 626 47460471891968456376 627 48135652185544021417 628 48819356390057473595 629 49511678510512857472 630 50212713439074366811 631 50922556962031944092 632 51641305766810561023 633 52369057449023385151 634 53105910519569038319 635 53851964411773153357 636 54607319488574436038 637 55372077049755439974 638 56146339339218262772 639 56930209552305372416 640 57723791843165773488 641 58527191332166723489 642 59340514113351210170 643 60163867261941401433 644 60997358841888280013 645 61841097913467675804 646 62695194540922909345 647 63559759800154260636 648 64434905786455478109 649 65320745622297543235 650 66217393465159906905 651 67124964515409414381 652 68043575024227136272 653 68973342301583323650 654 69914384724260706082 655 70866821743926352016 656 71830773895252311622 657 72806362804085262853 658 73793711195665382156 659 74792942902894661929 660 75804182874654897487 661 76827557184175566968 662 77863193037451828279 663 78911218781712857852 664 79971763913940756651 665 81044959089440249543 666 82130936130459404819 667 83229828034861601325 668 84341768984848971338 669 85466894355737547998 670 86605340724784346784 671 87757245880066611200 672 88922748829413453516 673 90101989809390122089 674 91295110294335127470 675 92502253005450460185 676 93723561919945133761 677 94959182280232287252 678 96209260603180082205 679 97473944689416629692 680 98753383632689183721 681 100047727829277838027 682 101357128987463963933 683 102681740137053627661 684 104021715638956226164 685 105377211194818581242 686 106748383856714732398 687 108135392036891669584 688 109538395517571247682 689 110957555460808525261 690 112393034418406770848 691 113844996341889380649 692 115313606592528952355 693 116799031951433760368 694 118301440629691878483 695 119821002278573196764 696 121357887999789580055 697 122912270355813416271 698 124484323380254803319 699 126074222588297624205 700 127682144987194760590 701 129308269086822695766 702 130952774910295758732 703 132615844004640261760 704 134297659451528784552 705 135998405878074858801 706 137718269467688307682 707 139457437970991495513 708 141216100716796743541 709 142994448623145168524 710 144792674208407201497 711 146610971602445044828 712 148449536557837326389 713 150308566461166210387 714 152188260344367225121 715 154088818896142068653 716 156010444473434654104 717 157953341112970657010 718 159917714542860827898 719 161903772194268333968 720 163911723213140394494 721 165941778472004475285 722 167994150581829308276 723 170069053903951003049 724 172166704562064517815 725 174287320454280758120 726 176431121265249572271 727 178598328478348913212 728 180789165387940437315 729 183003857111691811287 730 185242630602965999131 731 187505714663277801837 732 189793339954817923218 733 192105739013044836046 734 194443146259344723384 735 196805798013759770752 736 199193932507785085508 737 201607789897234520569 738 204047612275175680342 739 206513643684934387481 740 209006130133168889833 741 211525319603014087684 742 214071462067296062165 743 216644809501817186428 744 219245615898712101953 745 221874137279874843099 746 224530631710457393765 747 227215359312439960781 748 229928582278273249404 749 232670564884593027050 750 235441573506007262150 751 238241876628956125776 752 241071744865645144442 753 243931450968051793245 754 246821269842005819272 755 249741478561343585961 756 252692356382136729867 757 255674184756995422048 758 258687247349446527051 759 261731830048386953244 760 264808220982612489007 761 267916710535422420063 762 271057591359300223999 763 274231158390670638797 764 277437708864733402966 765 280677542330373965638 766 283950960665151465764 767 287258268090364280320 768 290599771186193442208 769 293975778906924229313 770 297386602596246226954 771 300832556002632166745 772 304313955294795845661 773 307831119077229429884 774 311384368405820448785 775 314974026803548785180 776 318600420276263968781 777 322263877328543080547 778 325964728979629576425 779 329703308779453339757 780 333479952824732272416 781 337294999775155735522 782 341148790869650151378 783 345041669942727079056 784 348973983440914076854 785 352946080439268665637 786 356958312657975707868 787 361011034479028517929 788 365104602962994020127 789 369239377865862271576 790 373415721655980667943 791 377633999531073150844 792 381894579435344736475 793 386197832076671685863 794 390544130943877637923 795 394933852324096027309 796 399367375320219109850 797 403845081868433919166 798 408367356755845478864 799 412934587638187595520 800 417547165057621558460 801 422205482460623073161 802 426909936215957755902 803 431660925632745518105 804 436458852978614169617 805 441304123497942570996 806 446197145430193665677 807 451138330028337723708 808 456128091577366129561 809 461166847412896047339 810 466255017939866297517 811 471393026651324780173 812 476581300147307780484 813 481820268153811493082 814 487110363541856102686 815 492452022346642759248 816 497845683786803786674 817 503291790283746465005 818 508790787481090726768 819 514343124264201109033 820 519949252779813303539 821 525609628455755648080 822 531324710020765903171 823 537094959524403658844 824 542920842357058717255 825 548802827270055797615 826 554741386395855910791 827 560736995268354751757 828 566790132843278458910 829 572901281518677090102 830 579070927155516166076 831 585299559098366632832 832 591587670196193595288 833 597935756823244175441 834 604344318900034849074 835 610813859914438615897 836 617344886942872358853 837 623937910671584749164 838 630593445418045054537 839 637312009152433208796 840 644094123519231502053 841 650940313858918251379 842 657851109229763812785 843 664827042429729296173 844 671868650018468345768 845 678976472339432349394 846 686151053542079440810 847 693392941604187660176 848 700702688354272638574 849 708080849494110173365 850 715527984621364062020 851 723044657252319562921 852 730631434844722852487 853 738288888820726848840 854 746017594589943773087 855 753818131572604820156 856 761691083222827311987 857 769637037051989706743 858 777656584652214838571 859 785750321719961763309 860 793918848079726586402 861 802162767707852650158 862 810482688756450458344 863 818879223577427716992 864 827352988746629871156 865 835904605088091518233 866 844534697698399079334 867 853243895971165111065 868 862032833621614640953 869 870902148711283910628 870 879852483672831911749 871 888884485334965100540 872 897998804947475677681 873 907196098206393821179 874 916477025279254260725 875 925842250830477582925 876 935292444046866657676 877 944828278663218576842 878 954450432988052497270 879 964159589929453781072 880 973956437021034826986 881 983841666448012987517 882 993815975073405967448 883 1003880064464345100201 884 1014034640918506899419 885 1024280415490663284032 886 1034618104019350875963 887 1045048427153659770524 888 1055572110380142180447 889 1066189884049841355391 890 1076902483405441179663 891 1087710648608536851789 892 1098615124767027050470 893 1109616661962627992358 894 1120716015278509787988 895 1131913944827055503104 896 1143211215777743333520 897 1154608598385152302561 898 1166106868017091891034 899 1177706805182856010585 900 1189409195561601732205 901 1201214830030853182556 902 1213124504695131021697 903 1225139020914707916700 904 1237259185334490426557 905 1249485809913027714691 906 1261819711951647506297 907 1274261714123719708653 908 1286812644504048113456 909 1299473336598390601154 910 1312244629373108268162 911 1325127367284943898768 912 1338122400310930204454 913 1351230583978428254277 914 1364452779395296520876 915 1377789853280190967593 916 1391242677992996603119 917 1404812131565390931000 918 1418499097731539722263 919 1432304465958925540348 920 1446229131479309448459 921 1460273995319826330375 922 1474439964334214256691 923 1488727951234178329389 924 1503138874620889438570 925 1517673659016618366110 926 1532333234896505671936 927 1547118538720467799552 928 1562030512965239838380 929 1577070106156555381417 930 1592238272901463917646 931 1607535973920786199577 932 1622964176081708027233 933 1638523852430512890836 934 1654215982225453915389 935 1670041550969765551292 936 1686001550444815456073 937 1702096978743397013259 938 1718328840303162935357 939 1734698145940200398861 940 1751205912882748160148 941 1767853164805056102074 942 1784640931861387662030 943 1801570250720165593168 944 1818642164598261511458 945 1835857723295429682189 946 1853217983228885500480 947 1870724007468029121321 948 1888376865769314695619 949 1906177634611265669680 950 1924127397229636606515 951 1942227243652721988316 952 1960478270736812460407 953 1978881582201798977935 954 1997438288666925317527 955 2016149507686689417101 956 2035016363786894007982 957 2054039988500847004438 958 2073221520405712116716 959 2092562105159010154624 960 2112062895535271489672 961 2131725051462840144753 962 2151549740060829981314 963 2171538135676233454937 964 2191691419921183411221 965 2212010781710368394828 966 2232497417298601945529 967 2253152530318546356060 968 2273977331818591367573 969 2294973040300888279443 970 2316140881759539951169 971 2337482089718947175085 972 2358997905272311899576 973 2380689577120297783474 974 2402558361609848563290 975 2424605522773164715920 976 2446832332366838900446 977 2469240069911150663637 978 2491830022729520894740 979 2514603485988126516137 980 2537561762735675897431 981 2560706163943345481512 982 2584038008544878112143 983 2607558623476843553596 984 2631269343719061693859 985 2655171512335188923927 986 2679266480513468186683 987 2703555607607643189869 988 2728040261178037278642 989 2752721817032797464206 990 2777601659269304106008 991 2802681180315746745984 992 2827961780972866594340 993 2853444870455866167353 994 2879131866436486578678 995 2905024195085252986649 996 2931123291113888701065 997 2957430597817898453956 998 2983947567119321339829 999 3010675659609653931900 1000 3037616344592944081825