0 1 1 17 2 145 3 833 4 3649 5 13073 6 40081 7 108545 8 265729 9 598417 10 1256465 11 2485825 12 4673345 13 8405905 14 14546705 15 24331777 16 39490049 17 62390545 18 96220561 19 145198913 20 214828609 21 312193553 22 446304145 23 628496897 24 872893441 25 1196924561 26 1621925137 27 2173806145 28 2883810113 29 3789356689 30 4934985233 31 6373401601 32 8166636545 33 10387323409 34 13120103057 35 16463164225 36 20529927745 37 25450883345 38 31375587985 39 38474834945 40 46943003137 41 57000596369 42 68896982545 43 82913343041 44 99365842753 45 118609031569 46 141039488273 47 167099718145 48 197282315777 49 232134404881 50 272262367121 51 318336872257 52 371098222145 53 431362021393 54 500025187729 55 578072315393 56 666582405121 57 766735974545 58 879822563089 59 1007248645697 60 1150545969985 61 1311380331665 62 1491560803345 63 1693049432065 64 1917971421185 65 2168625812497 66 2447496684689 67 2757264884545 68 3100820307521 69 3481274744593 70 3901975312529 71 4366518484993 72 4878764742145 73 5442853856657 74 6063220834321 75 6744612527681 76 7492104941377 77 8311121248145 78 9207450534673 79 10187267296769 80 11257151703553 81 12424110650641 82 13695599622545 83 15079545384769 84 16584369526337 85 18219012873745 86 19992960797585 87 21916269433345 88 23999592838145 89 26254211105425 90 28692059459857 91 31325758355009 92 34168644596545 93 37234803514001 94 40539102204433 95 44097223871489 96 47925703283713 97 52041963376145 98 56464353019537 99 61212185981761 100 66305781106241 101 71766503732497 102 77616808384145 103 83880282749953 104 90581692983809 105 97747030349713 106 105403559238161 107 113579866580545 108 122305912688449 109 131613083544977 110 141534244575505 111 152103795925505 112 163357729273345 113 175333686206225 114 188071018187665 115 201610848145217 116 215996133707329 117 231271732118545 118 247484466862481 119 264683196022273 120 282918882408449 121 302244665484433 122 322715935120145 123 344390407204417 124 367328201147201 125 391591919302801 126 417246728345617 127 444360442630145 128 473003609567233 129 503249597048849 130 535174682953873 131 568858146767681 132 604382363348545 133 641832898874129 134 681298609001617 135 722871739275265 136 766648027815425 137 812726810323345 138 861211127436305 139 912207834467905 140 965827713568577 141 1022185588341649 142 1081400440950545 143 1143595531752961 144 1208898521498113 145 1277441596123409 146 1349361594187153 147 1424800136974145 148 1503903761311297 149 1586824055130641 150 1673717795817361 151 1764747091380737 152 1860079524486145 153 1959888299386513 154 2064352391791889 155 2173656701716033 156 2287992209339201 157 2407556133926545 158 2532552095841809 159 2663190281696257 160 2799687612673025 161 2942267916067345 162 3091162100083345 163 3246608331928385 164 3408852219246145 165 3578146994929937 166 3754753705357969 167 3938941402092545 168 4130987337085441 169 4331177161431953 170 4539805127716369 171 4757174295991873 172 4983596743438145 173 5219393777740177 174 5464896154232081 175 5720444296849921 176 5986388522937857 177 6263089271952145 178 6550917338107793 179 6850254107012929 180 7161491796336193 181 7485033700552721 182 7821294439814545 183 8170700212991489 184 8533689054928897 185 8910711097968785 186 9302228837781265 187 9708717403553345 188 10130664832582465 189 10568572349322385 190 11022954648929297 191 11494340185356289 192 11983271464044545 193 12490305339259921 194 13016013316123793 195 13560981857387329 196 14125812694998593 197 14711123146512145 198 15317546436391057 199 15945732022251521 200 16596345926100481 201 17270071070616977 202 17967607620528145 203 18689673329131073 204 19437003890011969 205 20210353294014353 206 21010494191508241 207 21838218260012545 208 22694336577223169 209 23579679999499537 210 24495099545862545 211 25441466787557185 212 26419674243233345 213 27430635779798545 214 28475287018996625 215 29554585749766657 216 30669512346436609 217 31821070192806545 218 33010286112176401 219 34238210803373633 220 35505919282836289 221 36814511332807313 222 38165111955696145 223 39558871834663937 224 40996967800488961 225 42480603304769041 226 44011008899518097 227 45589442723214145 228 47217190993356353 229 48895568505589009 230 50625919139450513 231 52409616370805761 232 54248063791020545 233 56142695632936849 234 58094977303708177 235 60106405924554305 236 62178510877495105 237 64312854359123345 238 66511031941476625 239 68774673140068865 240 71105441989142017 241 73505037624198929 242 75975194871878545 243 78517684847234881 244 81134315558481473 245 83826932519263249 246 86597419368518033 247 89447698497990145 248 92379731687458817 249 95395520747744401 250 98497108171555601 251 101686577792241217 252 104966055450510145 253 108337709669183633 254 111803752336044049 255 115366439394844673 256 119028071544545281 257 122790994946838545 258 126657601942032529 259 130630331773354817 260 134711671319744065 261 138904155837195025 262 143210369708723345 263 147632947203016705 264 152174573241839105 265 156837984176255377 266 161625968571743249 267 166541368002260545 268 171587077853335361 269 176766048134247313 270 182081284299368209 271 187535848078730753 272 193132858317894145 273 198875491827175697 274 204766984240317841 275 210810630882660161 276 217009787648886337 277 223367871890416145 278 229888363312512913 279 236574804881177089 280 243430803739896833 281 250460032136326801 282 257666228358966545 283 265053197683910209 284 272624813331739457 285 280385017434631825 286 288337822013756945 287 296487309967033345 288 304837636067318785 289 313393027971107345 290 322157787237806737 291 331136290359669569 292 340332989802452545 293 349752415056877841 294 359399173700971153 295 369277952473351169 296 379393518357545473 297 389750719677408145 298 400354487203714577 299 411209835272009281 300 422321862911782721 301 433695754987053457 302 445336783348432145 303 457250307996744193 304 469441778258288129 305 481916733971806993 306 494680806687250321 307 507739720876404545 308 521099295155469889 309 534765443519662097 310 548744176589917585 311 563041602871780865 312 577663930026553345 313 592617466154782865 314 607908621092173585 315 623543907717996097 316 639529943276077889 317 655873450708454545 318 672581260001762321 319 689660309546452993 320 707117647508912129 321 724960433216562193 322 743195938556032145 323 761831549384475457 324 780874766954118721 325 800333209350123281 326 820214612941842577 327 840526833847558145 328 861277849412777473 329 882475759702177169 330 904128789005275153 331 926245287355915841 332 948833732065652545 333 971902729271111569 334 995461015495422737 335 1019517459223801345 336 1044081062493366785 337 1069160962497283345 338 1094766433203308945 339 1120906886986837825 340 1147591876278523457 341 1174831095226568209 342 1202634381373766545 343 1231011717349388801 344 1259973232575992833 345 1289529204991251089 346 1319690062784880913 347 1350466386150766145 348 1381868909054358337 349 1413908521015446161 350 1446596268906381841 351 1479943358765853697 352 1513961157628294145 353 1548661195369012753 354 1584055166565144209 355 1620154932372501313 356 1656972522418423361 357 1694520136710710545 358 1732810147562735249 359 1771855101534821377 360 1811667721391983105 361 1852260908078114705 362 1893647742706723345 363 1935841488568297025 364 1978855593154400065 365 2022703690198588817 366 2067399601734240529 367 2112957340169388545 368 2159391110378657281 369 2206715311812390673 370 2254944540623068049 371 2304093591809101633 372 2354177461376110145 373 2405211348515763217 374 2457210657802291601 375 2510191001406758401 376 2564168201329186817 377 2619158291648640145 378 2675177520791350033 379 2732242353816989249 380 2790369474723185473 381 2849575788768372881 382 2909878424813078545 383 2971294737679740929 384 3033842310531158017 385 3097538957267662865 386 3162402724943124625 387 3228451896199873345 388 3295704991722647105 389 3364180772711660305 390 3433898243374892177 391 3504876653439694849 392 3577135500683820545 393 3650694533485967761 394 3725573753395946513 395 3801793417724563009 396 3879374042153324353 397 3958336403364064145 398 4038701541688590097 399 4120490763778455041 400 4203725645294952961 401 4288428033619441937 402 4374620050584096145 403 4462324095223189313 404 4551562846545012289 405 4642359266324527633 406 4734736601916864401 407 4828718389091756545 408 4924328454889028609 409 5021590920495232657 410 5120530204141540625 411 5221171024022996545 412 5323538401239233345 413 5427657662756759185 414 5533554444392918545 415 5641254693821633537 416 5750784673601031169 417 5862170964223062545 418 5975440467185220241 419 6090620408084460353 420 6207738339733435969 421 6326822145299149073 422 6447900041464128145 423 6571000581610238977 424 6696152659025236481 425 6823385510132165521 426 6952728717741719057 427 7084212214327662145 428 7217866285325430593 429 7353721572454013329 430 7491809077061227793 431 7632160163492497921 432 7774806562483244545 433 7919780374574998289 434 8067114073555345297 435 8216840509921816385 436 8368992914369830465 437 8523604901304803345 438 8680710472378533265 439 8840344020049974785 440 9002540331170512897 441 9167334590593849489 442 9334762384810614545 443 9504859705607814721 444 9677662953753232193 445 9853208942704886929 446 10031534902345675793 447 10212678482743302145 448 10396677757935609857 449 10583571229741435921 450 10773397831597096081 451 10966196932418618177 452 11162008340489838145 453 11360872307376473873 454 11562829531866292369 455 11767921163935485953 456 11976188808741373441 457 12187674530641542545 458 12402420857239549969 459 12620470783457295937 460 12841867775634190145 461 13066655775653226385 462 13294879205094083345 463 13526582969413369345 464 13761812462152129025 465 14000613569170730257 466 14243032672911249809 467 14489116656687476545 468 14738912909002651201 469 14992469327895062033 470 15249834325311615889 471 15511056831509504513 472 15776186299486086145 473 16045272709437102737 474 16318366573243353361 475 16595518938985944641 476 16876781395490239297 477 17162206076898624145 478 17451845667272219153 479 17745753405221649409 480 18043983088567002113 481 18346589079027090961 482 18653626306938150545 483 18965150276002083649 484 19281217068064384577 485 19601883347921861905 486 19927206368160284305 487 20257243974022073345 488 20592054608304167425 489 20931697316286181265 490 21276231750688985617 491 21625718176663832129 492 21980217476812148545 493 22339791156236129681 494 22704501347620249873 495 23074410816343822849 496 23449582965624735233 497 23830081841694480145 498 24215972139004617617 499 24607319205464788801 500 25004189047712411201 501 25406648336414182417 502 25814764411599520145 503 26228605288026066433 504 26648239660577384449 505 27073736909692976273 506 27505167106830750481 507 27942601019962068545 508 28386110119099499329 509 28835766581857411217 510 29291643299045531665 511 29753813880295604225 512 30222352659721273345 513 30697334701611327505 514 31178835806156431505 515 31666932515209478977 516 32161702118079696449 517 32663222657360630545 518 33171572934792150161 519 33686832517156595713 520 34209081742209207809 521 34738401724642967953 522 35274874362087984145 523 35818582341145554497 524 36369609143457042241 525 36928039051807695761 526 37493957156265547537 527 38067449360355526145 528 38648602387268915713 529 39237503786108297489 530 39834241938168108433 531 40438906063250952001 532 41051586226019796545 533 41672373342386197009 534 42301359185934675857 535 42938636394383399425 536 43584298476081286145 537 44238439816541683345 538 44901155685012749585 539 45572542241084679745 540 46252696541333910337 541 46941716546004442769 542 47639701125726422545 543 48346750068272112641 544 49062964085349399553 545 49788444819432970769 546 50523294850633302673 547 51267617703603598145 548 52021517854484813377 549 52785100737888913681 550 53558472753920498321 551 54341741275236934657 552 55135014654147142145 553 55938402229749166993 554 56752014335106688529 555 57575962304464598593 556 58410358480503795521 557 59255316221635334545 558 60110949909334076689 559 60977374955511978497 560 61854707809931165185 561 62743065967656930065 562 63642567976550803345 563 64553333444803833665 564 65475483048510225985 565 66409138539281479697 566 67354422751901171089 567 68311459612020524545 568 69280374143894917121 569 70261292478161461393 570 71254341859657811729 571 72259650655282339393 572 73277348361895822145 573 74307565614264794257 574 75350434193046703121 575 76406087032817018881 576 77474658230138443777 577 78556283051672368145 578 79651097942332720273 579 80759240533482357569 580 81880849651172146753 581 83016065324422881041 582 84165028793550182545 583 85327882518532538369 584 86504770187422619137 585 87695836724802028945 586 88901228300279635985 587 90121092337033633345 588 91355577520397479745 589 92604833806489870225 590 93869012430888887057 591 95148265917350481409 592 96442748086571436545 593 97752614064996963601 594 99078020293673081233 595 100419124537143930689 596 101776085892394178113 597 103149064797836656145 598 104538223042345397137 599 105943723774334210561 600 107365731510880957441 601 108804412146897674897 602 110259932964346704145 603 111732462641502975553 604 113222171262262604609 605 114729230325497952913 606 116253812754459308561 607 117796092906223340545 608 119356246581188482049 609 120934451032617397777 610 122530884976226690705 611 124145728599824003905 612 125779163572992673345 613 127431373056824087825 614 129102541713697912465 615 130792855717110332417 616 132502502761550473729 617 134231672072425158545 618 135980554416032152081 619 137749342109582059073 620 139538229031269027649 621 141347410630390418833 622 143177083937515600145 623 145027447574704022017 624 146898701765772736001 625 148791048346613514001 626 150704690775559728017 627 152639834143803150145 628 154596685185860832833 629 156575452290092229649 630 158576345509266717073 631 160599576571181678081 632 162645358889331308545 633 164713907573626307729 634 166805439441164614417 635 168920173027053350465 636 171058328595282133825 637 173220128149647923345 638 175405795444731557905 639 177615555996926152705 640 179849637095517515777 641 182108267813816748049 642 184391679020345190545 643 186700103390071882561 644 189033775415703694913 645 191392931419028302609 646 193777809562310161553 647 196188649859739654145 648 198625694188935568897 649 201089186302501079441 650 203579371839633388561 651 206096498337787203137 652 208640815244392206145 653 211212573928624692113 654 213812027693233532689 655 216439431786420639233 656 219095043413776089601 657 221779121750268086545 658 224491927952287915409 659 227233725169750069057 660 230004778558247708225 661 232805355291263625745 662 235635724572436883345 663 238496157647885289985 664 241386927818583890945 665 244308310452799637137 666 247260582998582404369 667 250244024996312532545 668 253258918091305055041 669 256305546046470788753 670 259384194755034455569 671 262495152253310006273 672 265638708733533318145 673 268815156556752437777 674 272024790265775540881 675 275267906598176781121 676 278544804499360200257 677 281855785135681872145 678 285201151907630453393 679 288581210463066313729 680 291996268710519419393 681 295446636832546143121 682 298932627299145174545 683 302454554881232705089 684 306012736664177061697 685 309607492061392963985 686 313239142827995579665 687 316908013074514553345 688 320614429280668184065 689 324358720309197927185 690 328141217419763396497 691 331962254282898042689 692 335822166994025684545 693 339721294087538069521 694 343659976550933640593 695 347638557839017686529 696 351657383888164052993 697 355716803130638592145 698 359817166508984528657 699 363958827490469920321 700 368142142081597391681 701 372367468842676319377 702 376635168902457648145 703 380945605972831516673 704 385299146363587872769 705 389696158997240257553 706 394137015423912938641 707 398622089836291572545 708 403151759084637576769 709 407726402691866392337 710 412346402868689817745 711 417012144528822595585 712 421724015304253433345 713 426482405560580640145 714 431287708412412561425 715 436140319738832993857 716 441040638198931763009 717 445989065247400646545 718 450986005150194826001 719 456031865000260050433 720 461127054733325695489 721 466271987143763901713 722 471467077900514976145 723 476712745563079241537 724 482009411597575517761 725 487357500392866420241 726 492757439276750660497 727 498209658532222534145 728 503714591413798781953 729 509272674163913009809 730 514884346029377853713 731 520550049277915076161 732 526270229214753780545 733 532045334199296930449 734 537875815661856360977 735 543762128120456469505 736 549704729197706773505 737 555704079637743523345 738 561760643323240558225 739 567874887292489593665 740 574047281756550129217 741 580278300116469165329 742 586568418980570918545 743 592918118181816724481 744 599327880795235318273 745 605798193155423682449 746 612329544874118652433 747 618922428857839470145 748 625577341325601476417 749 632294781826701133201 750 639075253258572566801 751 645919261884715823617 752 652827317352697030145 753 659799932712220649233 754 666837624433274024849 755 673940912424344407873 756 681110320050708655681 757 688346374152795798545 758 695649605064622666129 759 703020546632302767617 760 710459736232628619265 761 717967714791727713425 762 725545026803792323345 763 733192220349883338305 764 740909847116808323905 765 748698462416074002577 766 756558625202913349649 767 764490898095387500545 768 772495847393562664961 769 780574043098762244113 770 788726058932894347409 771 796952472357854905153 772 805253864595006574145 773 813630820644733633297 774 822083929306073066641 775 830613783196422031361 776 839220978771321908737 777 847906116344319136145 778 856669800106903018513 779 865512638148520717889 780 874435242476669620033 781 883438229037067277201 782 892522217733899126545 783 901687832450144183809 784 910935701067978912257 785 920266455489259467025 786 929680731656082515345 787 939179169571424833345 788 948762413319861880385 789 958431111088365552145 790 968185915187181313937 791 978027482070784915969 792 987956472358918892545 793 997973550857709047441 794 1008079386580861127953 795 1018274652770937890369 796 1028560026920716759873 797 1038936190794628288145 798 1049403830450275612177 799 1059963636260035118081 800 1070616302932738513921 801 1081362529535436515857 802 1092203019515244352145 803 1103138480721269289793 804 1114169625426620388929 805 1125297170350500690193 806 1136521836680382040721 807 1147844350094262764545 808 1159265440783008383489 809 1170785843472775594897 810 1182406297447519712785 811 1194127546571585779265 812 1205950339312383553345 813 1217875428763146584465 814 1229903572665775578385 815 1242035533433766263297 816 1254272078175221964289 817 1266613978715951094545 818 1279062011622649771921 819 1291616958226169769793 820 1304279604644872011329 821 1317050741808065816593 822 1329931165479534112145 823 1342921676281144813057 824 1356023079716548587521 825 1369236186194963214481 826 1382561811055044744977 827 1396000774588845678145 828 1409553902065860363073 829 1423222023757157837969 830 1437005974959602318353 831 1450906596020161546241 832 1464924732360303212545 833 1479061234500479665169 834 1493316958084701115537 835 1507692763905197556545 836 1522189517927169605185 837 1536808091313628483345 838 1551549360450325350545 839 1566414206970770202625 840 1581403517781340550657 841 1596518185086480094609 842 1611759106413987606545 843 1627127184640396238401 844 1642623328016443469633 845 1658248450192631910289 846 1674003470244881175313 847 1689889312700271046145 848 1705906907562876135937 849 1722057190339692274961 850 1738341102066654833041 851 1754759589334749196097 852 1771313604316213614145 853 1788004104790834638353 854 1804832054172335365009 855 1821798421534856704513 856 1838904181639531893761 857 1856150314961154470545 858 1873537807714939928849 859 1891067651883381274177 860 1908740845243198698305 861 1926558391392383593105 862 1944521299777337123345 863 1962630585720103578625 864 1980887270445698724865 865 1999292381109533376017 866 2017846950824932406929 867 2036552018690749428545 868 2055408629819077346881 869 2074417835363055027473 870 2093580692544770287249 871 2112898264683259436033 872 2132371621222603590145 873 2152001837760121980817 874 2171789996074662480401 875 2191737184154989569601 876 2211844496228269969217 877 2232113032788656160145 878 2252543900625968015633 879 2273138212854472770049 880 2293897088941763548673 881 2314821654737736683281 882 2335913042503668038545 883 2357172390941388574529 884 2378600845222559370817 885 2400199557018046338065 886 2421969684527394843025 887 2443912392508404473345 888 2466028852306804168705 889 2488320241886027945105 890 2510787745857091439377 891 2533432555508569501249 892 2556255868836675060545 893 2579258890575439497361 894 2602442832226994743313 895 2625808912091957342209 896 2649358355299914698753 897 2673092393840013744145 898 2697012266591652247697 899 2721119219355273003841 900 2745414504883261124161 901 2769899382910944664337 902 2794575120187698816145 903 2819442990508153894913 904 2844504274743507353089 905 2869760260872940050833 906 2895212244015137014801 907 2920861526459912916545 908 2946709417699942502209 909 2972757234462596205457 910 2999006300741881175825 911 3025457947830487954945 912 3052113514351943033345 913 3078974346292867520785 914 3106041797035342163345 915 3133317227389378940737 916 3160802005625499477569 917 3188497507507420502545 918 3216405116324846589841 919 3244526222926370417153 920 3272862225752480775169 921 3301414530868678563473 922 3330184551998701008145 923 3359173710557854336577 924 3388383435686455145281 925 3417815164283380696721 926 3447470341039728381457 927 3477350418472584582145 928 3507456856958903176193 929 3537791124769493914129 930 3568354698103120910993 931 3599149061120711488321 932 3630175705979675604545 933 3661436132868336111889 934 3692931850040470078097 935 3724664373849961411585 936 3756635228785565028865 937 3788845947505782803345 938 3821298070873851534865 939 3853993147992843179585 940 3886932736240877580097 941 3920118401306447935889 942 3953551717223859254545 943 3987234266408780024321 944 4021167639693907348993 945 4055353436364745786129 946 4089793264195500130193 947 4124488739485082382145 948 4159441487093233147457 949 4194653140476757704721 950 4230125341725876987281 951 4265859741600693720577 952 4301857999567773958145 953 4338121783836844259473 954 4374652771397604753169 955 4411452648056658329153 956 4448523108474556203841 957 4485865856202960102545 958 4523482603721921303569 959 4561375072477276788737 960 4599544992918162745345 961 4637994104534645664785 962 4676724155895471283345 963 4715736904685931610945 964 4755034117745850293825 965 4794617571107686557457 966 4834489050034757976209 967 4874650349059582316545 968 4915103272022338700801 969 4955849632109448338833 970 4996891251892275075089 971 5038229963365945998913 972 5079867607988292366145 973 5121806036718911080337 974 5164047110058346982161 975 5206592698087396195841 976 5249444680506530781697 977 5292604946675444944145 978 5336075395652723044753 979 5379857936235629670209 980 5423954487000022005313 981 5468366976340384761361 982 5513097342509987910545 983 5558147533661167477249 984 5603519507885729637377 985 5649215233255478377105 986 5695236687862866962705 987 5741585859861773473345 988 5788264747508400649025 989 5835275359202300306065 990 5882619713527522572817 991 5930299839293890198529 992 5978317775578398188545 993 6026675571766739019281 994 6075375287594953686673 995 6124418993191208842049 996 6173808769117700269633 997 6223546706412682960145 998 6273634906632628035217 999 6324075481894506777601 1000 6374870554918202022401