0 1 1 61 2 853 3 5577 4 23673 5 76389 6 204205 7 476113 8 1000753 9 1939405 10 3520837 11 6058009 12 9966633 13 15785589 14 24199197 15 36061345 16 52421473 17 74552413 18 103980085 19 142515049 20 192285913 21 255774597 22 335853453 23 435824241 24 559458961 25 711042541 26 895417381 27 1118029753 28 1384978057 29 1703062933 30 2079839229 31 2523669825 32 3043781313 33 3650321533 34 4354418965 35 5168243977 36 6105071929 37 7179348133 38 8406754669 39 9804279057 40 11390284785 41 13184583693 42 15208510213 43 17484997465 44 20038655209 45 22895849653 46 26084785117 47 29635587553 48 33580389921 49 37953419421 50 42791086581 51 48132076201 52 54017440153 53 60490692037 54 67597903693 55 75387803569 56 83911876945 57 93224468013 58 103382883813 59 114447500025 60 126481868617 61 139552827349 62 153730611133 63 169088965249 64 185705260417 65 203660609725 66 223039987413 67 243932349513 68 266430756345 69 290632496869 70 316639214893 71 344557037137 72 374496703153 73 406573697101 74 440908381381 75 477626132121 76 516857476521 77 558738232053 78 603409647517 79 651018545953 80 701717469409 81 755664825565 82 813025036213 83 873968687593 84 938672682585 85 1007320394757 86 1080101824269 87 1157213755633 88 1238859917329 89 1325251143277 90 1416605536165 91 1513148632633 92 1615113570313 93 1722741256725 94 1836280540029 95 1955988381633 96 2082130030657 97 2214979200253 98 2354818245781 99 2501938344841 100 2656639679161 101 2819231618341 102 2990032905453 103 3169371844497 104 3357586489713 105 3555024836749 106 3762045015685 107 3979015485913 108 4206315232873 109 4444333966645 110 4693472322397 111 4954142062689 112 5226766281633 113 5511779610909 114 5809628427637 115 6120771064105 116 6445678019353 117 6784832172613 118 7138728998605 119 7507876784689 120 7892796849873 121 8294023765677 122 8712105578853 123 9147604035961 124 9601094809801 125 10073167727701 126 10564427001661 127 11075491460353 128 11606994782977 129 12159585734973 130 12733928405589 131 13330702447305 132 13950603317113 133 14594342519653 134 15262647852205 135 15956263651537 136 16675951042609 137 17422488189133 138 18196670545989 139 18999311113497 140 19831240693545 141 20693308147573 142 21586380656413 143 22511343981985 144 23469102730849 145 24460580619613 146 25486720742197 147 26548485838953 148 27646858567641 149 28782841776261 150 29957458777741 151 31171753626481 152 32426791396753 153 33723658462957 154 35063462781733 155 36447334175929 156 37876424620425 157 39351908529813 158 40874983047933 159 42446868339265 160 44068807882177 161 45742068764029 162 47467941978133 163 49247742722569 164 51082810700857 165 52974510424485 166 54924231517293 167 56933389021713 168 59003423706865 169 61135802378509 170 63332018190853 171 65593590960217 172 67922067480553 173 70319021840821 174 72786055744221 175 75324798829281 176 77936908992801 177 80624072714653 178 83388005384437 179 86230451629993 180 89153185647769 181 92158011535045 182 95246763624013 183 98421306817713 184 101683536927825 185 105035381014317 186 108478797726949 187 112015777648633 188 115648343640649 189 119378551189717 190 123208488756925 191 127140278128513 192 131176074768513 193 135318068173245 194 139568482227669 195 143929575563593 196 148403641919737 197 152993010503653 198 157700046355501 199 162527150713681 200 167476761382321 201 172551353100621 202 177753437914053 203 183085565547417 204 188550323779753 205 194150338821109 206 199888275691165 207 205766838599713 208 211788771328993 209 217956857617885 210 224273921547957 211 230742827931369 212 237366482700633 213 244147833300229 214 251089869080077 215 258195621690865 216 265468165481233 217 272910617896813 218 280526139881125 219 288317936278329 220 296289256237833 221 304443393620757 222 312783687408253 223 321313522111681 224 330036328184641 225 338955582436861 226 348074808449941 227 357397576994953 228 366927506451897 229 376668263231013 230 386623562195949 231 396797167088785 232 407192890956913 233 417814596581773 234 428666196909445 235 439751655483097 236 451074986877289 237 462640257134133 238 474451584201309 239 486513138371937 240 498829142726305 241 511403873575453 242 524241660906613 243 537346888830505 244 550723996030489 245 564377476213573 246 578311878563277 247 592531808194353 248 607041926609361 249 621846952157101 250 636951660492901 251 652360885040761 252 668079517457353 253 684112508097877 254 700464866483773 255 717141661772289 256 734148023227905 257 751489140695613 258 769170265076053 259 787196708802505 260 805573846319737 261 824307114564709 262 843402013449133 263 862864106343889 264 882699020565297 265 902912447863245 266 923510144911173 267 944497933797913 268 965881702521385 269 987667405484149 270 1009861063990813 271 1032468766747297 272 1055496670361953 273 1078950999848541 274 1102838049131061 275 1127164181550441 276 1151935830373081 277 1177159499301253 278 1202841762985357 279 1228989267538033 280 1255608731050129 281 1282706944108525 282 1310290770315813 283 1338367146811833 284 1366943084797065 285 1396025670057877 286 1425622063493629 287 1455739501645633 288 1486385297227969 289 1517566839660157 290 1549291595601685 291 1581567109488393 292 1614401004070713 293 1647800980953765 294 1681774821139309 295 1716330385569553 296 1751475615672817 297 1787218533911053 298 1823567244329221 299 1860529933106521 300 1898114869109481 301 1936330404446901 302 1975184975026653 303 2014687101114337 304 2054845387893793 305 2095668526029469 306 2137165292230645 307 2179344549817513 308 2222215249289113 309 2265786428893125 310 2310067215197517 311 2355066823664049 312 2400794559223633 313 2447259816853549 314 2494472082156517 315 2542440931941625 316 2591176034807113 317 2640687151725013 318 2690984136627645 319 2742076936995969 320 2793975594449793 321 2846690245339837 322 2900231121341653 323 2954608550051401 324 3009832955583481 325 3065914859170021 326 3122864879762221 327 3180693734633553 328 3239412239984817 329 3299031311551053 330 3359561965210309 331 3421015317594265 332 3483402586700713 333 3546735092507893 334 3611024257590685 335 3676281607738657 336 3742518772575969 337 3809747486183133 338 3877979587720629 339 3947227022054377 340 4017501840383065 341 4088816200867333 342 4161182369260813 343 4234612719543025 344 4309119734554129 345 4384716006631533 346 4461414238248357 347 4539227242653753 348 4618167944515081 349 4698249380561941 350 4779484700232061 351 4861887166319041 352 4945470155621953 353 5030247159596797 354 5116231785009813 355 5203437754592649 356 5291878907699385 357 5381569200965413 358 5472522708968173 359 5564753624889745 360 5658276261181297 361 5753105050229389 362 5849254545024133 363 5946739419829209 364 6045574470853737 365 6145774616926005 366 6247354900169053 367 6350330486678113 368 6454716667199905 369 6560528857813789 370 6667782600614773 371 6776493564398377 372 6886677545347353 373 6998350467720261 374 7111528384541901 375 7226227478295601 376 7342464061617361 377 7460254577991853 378 7579615602450277 379 7700563842270073 380 7823116137676489 381 7947289462546005 382 8073100925111613 383 8200567768669953 384 8329707372290305 385 8460537251525437 386 8593075059124309 387 8727338585746633 388 8863345760679289 389 9001114652554597 390 9140663470070445 391 9282010562712273 392 9425174421476913 393 9570173679598285 394 9717027113274949 395 9865753642399513 396 10016372331289897 397 10168902389422453 398 10323363172166941 399 10479774181523361 400 10638155066860641 401 10798525625657181 402 10960905804243253 403 11125315698545257 404 11291775554831833 405 11460305770461829 406 11630926894634125 407 11803659629139313 408 11978524829113233 409 12155543503792365 410 12334736817271077 411 12516126089260729 412 12699732795850633 413 12885578570270869 414 13073685203656957 415 13264074645816385 416 13456769005996993 417 13651790553657213 418 13849161719238165 419 14048905094937609 420 14251043435485753 421 14455599658922917 422 14662596847379053 423 14872058247855121 424 15084007273006321 425 15298467501927181 426 15515462680938501 427 15735016724376153 428 15957153715381737 429 16181897906695093 430 16409273721448669 431 16639305753963745 432 16872018770548513 433 17107437710298013 434 17345587685895925 435 17586493984418217 436 17830182068138649 437 18076677575336133 438 18326006321103949 439 18578194298160817 440 18833267677663825 441 19091252810023213 442 19352176225719013 443 19616064636119545 444 19882944934301769 445 20152844195873493 446 20425789679797437 447 20701808829217153 448 20980929272284801 449 21263178822990781 450 21548585481995221 451 21837177437461321 452 22128983065890553 453 22424030932959717 454 22722349794359853 455 23023968596637009 456 23328916478034865 457 23637222769339213 458 23948916994724293 459 24264028872600985 460 24582588316466857 461 24904625435758069 462 25230170536703133 463 25559254123178529 464 25891906897566177 465 26228159761612765 466 26568043817290933 467 26911590367662313 468 27258830917742425 469 27609797175367429 470 27964521052062733 471 28323034663913457 472 28685370332436753 473 29051560585455981 474 29421638157976741 475 29795635993064761 476 30173587242725641 477 30555525268786453 478 30941483643779197 479 31331496151826113 480 31725596789526849 481 32123819766847485 482 32526199508011413 483 32932770652392073 484 33343568055407545 485 33758626789416997 486 34177982144618989 487 34601669629951633 488 35029724973994609 489 35462184125873037 490 35899083256163205 491 36340458757800153 492 36786347246987113 493 37236785564106805 494 37691810774634589 495 38151460170053473 496 38615771268770977 497 39084781817037853 498 39558529789868661 499 40037053391964201 500 40520391058635801 501 41008581456731461 502 41501663485563853 503 41999676277840177 504 42502659200593873 505 43010651856118189 506 43523694082901605 507 44041825956565113 508 44565087790801353 509 45093520138315605 510 45627163791768637 511 46166059784721409 512 46710249392581633 513 47259774133552189 514 47814675769581397 515 48374996307315145 516 48940777999050873 517 49512063343693413 518 50088895087712685 519 50671316226103249 520 51259370003345713 521 51853099914369997 522 52452549705520453 523 53057763375522841 524 53668785176453161 525 54285659614708341 526 54908431451978781 527 55537145706222753 528 56171847652642657 529 56812582824663133 530 57459397014911029 531 58112336276197225 532 58771446922500313 533 59436775529952133 534 60108368937825165 535 60786274249521777 536 61470538833565329 537 62161210324593133 538 62858336624351269 539 63561965902691257 540 64272146598568585 541 64988927421043093 542 65712357350281213 543 66442485638560065 544 67179361811273409 545 67923035667939453 546 68673557283210517 547 69430977007884553 548 70195345469918521 549 70966713575443621 550 71745132509782381 551 72530653738467601 552 73323329008263153 553 74123210348186637 554 74930350070533893 555 75744800771905369 556 76566615334234345 557 77395846925817013 558 78232549002344413 559 79076775307936225 560 79928579876176417 561 80788017031150749 562 81655141388486133 563 82530007856391849 564 83412671636702617 565 84303188225923525 566 85201613416276813 567 86108003296750513 568 87022414254148945 569 87944902974145069 570 88875526442334693 571 89814341945292537 572 90761407071630153 573 91716779713055701 574 92680518065435581 575 93652680629857921 576 94633326213697921 577 95622513931685053 578 96620303206972117 579 97626753772206153 580 98641925670601209 581 99665879257012965 582 100698675199015213 583 101740374477978193 584 102791038390148785 585 103850728547732557 586 104919506879977669 587 105997435634260633 588 107084577377173929 589 108180994995615477 590 109286751697879965 591 110401911014752033 592 111526536800601313 593 112660693234479325 594 113804444821218229 595 114957856392531433 596 116120993108116057 597 117293920456757253 598 118476704257434381 599 119669410660429041 600 120872106148434961 601 122084857537669741 602 123307731978988453 603 124540796958999097 604 125784120301179913 605 127037770166998549 606 128301815057033085 607 129576323812094913 608 130861365614353473 609 132157009988462845 610 133463326802690197 611 134780386270046089 612 136108258949416633 613 137447015746697509 614 138796727915929837 615 140157467060437905 616 141529305133968753 617 142912314441833613 618 144306567642051205 619 145712137746492889 620 147129098122029673 621 148557522491681077 622 149997484935765853 623 151449059893054561 624 152912322161924001 625 154387346901513501 626 155874209632883061 627 157372986240173353 628 158883752971767577 629 160406586441455173 630 161941563629597389 631 163488761884294705 632 165048258922556113 633 166620132831470253 634 168204462069378405 635 169801325467049337 636 171410802228856009 637 173032971933954133 638 174667914537462589 639 176315710371645697 640 177976440147097345 641 179650184953926973 642 181337026262947413 643 183037045926864585 644 184750326181469049 645 186476949646829413 646 188216999328487597 647 189970558618655953 648 191737711297416241 649 193518541533920461 650 195313133887593541 651 197121573309337881 652 198943945142739753 653 200780335125277557 654 202630829389531933 655 204495514464397729 656 206374477276297825 657 208267805150398813 658 210175585811828533 659 212097907386895465 660 214034858404309977 661 215986527796407429 662 217953004900373133 663 219934379459469169 664 221930741624263057 665 223942181953858285 666 225968791417126693 667 228010661393942713 668 230067883676419465 669 232140550470146709 670 234228754395430653 671 236332588488535617 672 238452146202927553 673 240587521410519421 674 242738808402918421 675 244906101892675081 676 247089497014534201 677 249289089326687653 678 251504974812029037 679 253737249879410193 680 255986011364899569 681 258251356533042445 682 260533383078123013 683 262832189125428313 684 265147873232514025 685 267480534390472117 686 269830272025200349 687 272197185998673633 688 274581376610217249 689 276982944597781917 690 279401991139220725 691 281838617853567913 692 284292926802319513 693 286765020490715845 694 289255001869025869 695 291762974333833393 696 294289041729325137 697 296833308348580653 698 299395878934864101 699 301976858682917881 700 304576353240258121 701 307194468708472021 702 309831311644517053 703 312486989062022017 704 315161608432589953 705 317855277687102909 706 320568105217028565 707 323300199875728713 708 326051670979769593 709 328822628310234085 710 331613182114035757 711 334423443105234769 712 337253522466355633 713 340103531849706829 714 342973583378702277 715 345863789649184665 716 348774263730750633 717 351705119168077813 718 354656469982253725 719 357628430672106529 720 360621116215537633 721 363634642070856157 722 366669124178115253 723 369724678960450281 724 372801423325418841 725 375899474666342661 726 379018950863651341 727 382159970286227953 728 385322651792756497 729 388507114733071213 730 391713478949507749 731 394941864778256185 732 398192393050715913 733 401465185094852373 734 404760362736555645 735 408078048301000897 736 411418364614010689 737 414781435003419133 738 418167383300437909 739 421576333841024137 740 425008411467250105 741 428463741528674853 742 431942449883717613 743 435444662901033105 744 438970507460888689 745 442520110956543373 746 446093601295628677 747 449691106901531353 748 453312756714777961 749 456958680194421301 750 460629007319428701 751 464323868590072161 752 468043395029320353 753 471787718184232477 754 475556970127353973 755 479351283458114089 756 483170791304225305 757 487015627323084613 758 490885925703176653 759 494781821165478705 760 498703448964867537 761 502650944891528109 762 506624445272364133 763 510624086972410489 764 514650007396247497 765 518702344489417045 766 522781236739840573 767 526886823179238913 768 531019243384553985 769 535178637479372349 770 539365146135350613 771 543578910573642697 772 547820072566328953 773 552088774437847141 774 556385159066425261 775 560709369885516241 776 565061550885234481 777 569441846613794253 778 573850402178949957 779 578287363249438233 780 582752876056421929 781 587247087394935925 782 591770144625334813 783 596322195674742433 784 600903389038503265 785 605513873781635677 786 610153799540287029 787 614823316523190633 788 619522575513124569 789 624251727868372357 790 629010925524185485 791 633800320994247793 792 638620067372141713 793 643470318332816365 794 648351228134057509 795 653262951617959353 796 658205644212398217 797 663179461932508053 798 668184561382157821 799 673221099755430721 800 678289234838105281 801 683389125009138301 802 688520929242149653 803 693684807106908937 804 698880918770823993 805 704109425000431269 806 709370487162888045 807 714664267227466513 808 719990927767049713 809 725350631959629325 810 730743543589805317 811 736169827050287449 812 741629647343398633 813 747123170082580149 814 752650561493898717 815 758211988417555425 816 763807618309396513 817 769437619242426013 818 775102159908320245 819 780801409618944169 820 786535538307869593 821 792304716531895237 822 798109115472568653 823 803948906937710001 824 809824263362937681 825 815735357813195821 826 821682363984283621 827 827665456204386553 828 833684809435609417 829 839740599275511253 830 845833001958642109 831 851962194358081665 832 858128353986979713 833 864331659000098493 834 870572288195356885 835 876850421015376457 836 883166237549029369 837 889519918532988133 838 895911645353277229 839 902341600046826577 840 908809965303026865 841 915316924465286733 842 921862661532591813 843 928447361161065625 844 935071208665532329 845 941734390021081333 846 948437091864633757 847 955179501496510753 848 961961806882003681 849 968784196652946141 850 975646860109287861 851 982549987220670441 852 989493768628004953 853 996478395645051397 854 1003504060260000013 855 1010570955137054449 856 1017679273618016785 857 1024829209723874413 858 1032020958156388773 859 1039254714299685945 860 1046530674221849097 861 1053849034676512789 862 1061209993104459133 863 1068613747635215809 864 1076060497088655937 865 1083550440976599805 866 1091083779504418453 867 1098660713572639113 868 1106281444778552505 869 1113946175417821989 870 1121655108486094573 871 1129408447680613777 872 1137206397401834353 873 1145049162755038861 874 1152936949551956101 875 1160869964312381401 876 1168848414265798761 877 1176872507353004853 878 1184942452227734877 879 1193058458258290273 880 1201220735529168289 881 1209429494842693405 882 1217684947720650613 883 1225987306405920553 884 1234336783864116505 885 1242733593785223237 886 1251177950585237709 887 1259670069407811633 888 1268210166125895889 889 1276798457343386797 890 1285435160396774245 891 1294120493356791673 892 1302854675030067913 893 1311637924960780885 894 1320470463432313149 895 1329352511468909313 896 1338284290837335297 897 1347266024048539453 898 1356297934359315541 899 1365380245773967561 900 1374513183045976441 901 1383696971679668581 902 1392931837931886253 903 1402218008813659857 904 1411555712091882033 905 1420945176290983629 906 1430386630694611525 907 1439880305347308313 908 1449426431056193833 909 1459025239392648565 910 1468676962693998877 911 1478381834065204129 912 1488140087380545633 913 1497951957285317469 914 1507817679197519157 915 1517737489309550185 916 1527711624589906393 917 1537740322784878213 918 1547823822420250765 919 1557962362803005809 920 1568156184023025553 921 1578405526954798317 922 1588710633259126053 923 1599071745384833721 924 1609489106570480521 925 1619962960846072981 926 1630493553034779901 927 1641081128754649153 928 1651725934420326337 929 1662428217244775293 930 1673188225241000469 931 1684006207223771145 932 1694882412811347513 933 1705817092427208613 934 1716810497301782125 935 1727862879474176017 936 1738974491793912049 937 1750145587922661133 938 1761376422335980549 939 1772667250325053017 940 1784018327998427625 941 1795429912283762613 942 1806902260929570013 943 1818435632506962145 944 1830030286411399969 945 1841686482864443293 946 1853404482915502837 947 1865184548443594153 948 1877026942159093401 949 1888931927605494981 950 1900899769161171021 951 1912930732041132721 952 1925025082298793553 953 1937183086827734317 954 1949405013363470053 955 1961691130485218809 956 1974041707617672265 957 1986457015032768213 958 1998937323851464893 959 2011482906045517185 960 2024094034439254657 961 2036770982711361469 962 2049514025396658133 963 2062323437887885129 964 2075199496437488377 965 2088142478159406565 966 2101152661030860333 967 2114230323894143313 968 2127375746458415025 969 2140589209301495629 970 2153870993871662533 971 2167221382489448857 972 2180640658349443753 973 2194129105522094581 974 2207687008955510941 975 2221314654477270561 976 2235012328796227041 977 2248780319504319453 978 2262618915078383797 979 2276528404881966313 980 2290509079167138649 981 2304561229076314885 982 2318685146644070413 983 2332881124798962673 984 2347149457365353745 985 2361490439065234797 986 2375904365520052389 987 2390391533252536633 988 2404952239688531209 989 2419586783158825237 990 2434295462900987005 991 2449078579061199553 992 2463936432696098113 993 2478869325774609405 994 2493877561179792789 995 2508961442710683273 996 2524121275084136377 997 2539357363936674853 998 2554670015826337261 999 2570059538234528401 1000 2585526239567871601