1 32 2 243 3 3125 4 16807 5 161051 6 371293 7 1419857 8 2476099 9 6436343 10 20511149 11 28629151 12 69343957 13 115856201 14 147008443 15 229345007 16 418195493 17 714924299 18 844596301 19 1350125107 20 1804229351 21 2073071593 22 3077056399 23 3939040643 24 5584059449 25 8587340257 26 10510100501 27 11592740743 28 14025517307 29 15386239549 30 18424351793 31 33038369407 32 38579489651 33 48261724457 34 51888844699 35 73439775749 36 78502725751 37 95388992557 38 115063617043 39 129891985607 40 154963892093 41 183765996899 42 194264244901 43 254194901951 44 267785184193 45 296709280757 46 312079600999 47 418227202051 48 551473077343 49 602738989907 50 629763392149 51 686719856393 52 779811265199 53 812990017201 54 996250626251 55 1121154893057 56 1258284197543 57 1408514752349 58 1461660310351 59 1630793025157 60 1751989905401 61 1815232161643 62 2159424884693 63 2727042318307 64 2909390022551 65 3004150512793 66 3201078401357 67 3973195810651 68 4346598285457 69 5030919566507 70 5177583776749 71 5481173216993 72 5963102065799 73 6657793506607 74 7220115733093 75 7819807277899 76 8241264822143 77 8907339520949 78 9861716961757 79 10368641602001 80 11445019581049 81 12914277518099 82 13225450646101 83 14872581271151 84 15220870177393 85 16305067506199 86 17061555810443 87 18248690477249 88 19933382494057 89 20821145878301 90 21276733558543 91 22211833167107 92 25216079618399 93 27393328531207 94 28536943843451 95 30938747502499 96 32198817702743 97 34165588961549 98 38387392786601 99 39129873538843 100 46343232758701 101 48970736047507 102 53613724194557 103 56564242339043 104 59643254333849 105 60698860931851 106 63955671886657 107 69693216111707 108 73328612386193 109 77114156402999 110 78410163603001 111 82403082019807 112 86557035254293 113 89418178782857 114 90876845839099 115 100033806792151 116 108215668739201 117 109914468611443 118 113376071188007 119 118731486838493 120 124287391407299 121 126184873719301 122 138062368994593 123 142214324707157 124 148628987203643 125 157539780804451 126 169273934903501 127 179155925122549 128 192151797699599 129 203082291092407 130 211602051158893 131 220405380367699 132 226435267111943 133 238890943128751 134 248587563395557 135 255225041939801 136 268925323054849 137 275992620215093 138 301907333072707 139 321581907523757 140 346531411903049 141 350836097125051 142 373005972408101 143 377571474600343 144 386836591312907 145 391536859235149 146 415728505588199 147 451590872919493 148 462278940896057 149 467698329968299 150 478689585080543 151 518797610148157 152 530737216068401 153 536788889124643 154 549057842453207 155 613813499121307 156 627468437145551 157 655507336820599 158 691956144175649 159 722267302368457 160 737816081880701 161 761640264209507 162 786075939059993 163 845536520469607 164 863169625893851 165 890169722768657 166 917841286185143 167 955802742745951 168 985089730404757 169 1045817322864049 170 1066712113176293 171 1098679244081099 172 1109503586489101 173 1164912556234151 174 1176255338740393 175 1210814847429199 176 1270215596480249 177 1282370681030251 178 1344549883801301 179 1357270227241543 180 1396009989636349 181 1517566463014207 182 1545694825126451 183 1559914552888693 184 1588667963745257 185 1632591617145743 186 1677481467044549 187 1738864998085357 188 1786071256261843 189 1834297227456649 190 2020117440730751 191 2037729517540993 192 2127642092422043 193 2201833501574851 194 2297468089849901 195 2356424854194707 196 2416585795189193 197 2498705294406001 198 2626056128537293 199 2669641169745857 200 2736102010282343 201 2803879945797149 202 2826768640155151 203 2896333037509957 204 3039570296881249 205 3163214556690299 206 3395896820230157 207 3422573019142399 208 3476428341766643 209 3558480471105449 210 3586172792487451 211 3670285774226257 212 3727232486906501 213 3755969686826743 214 3813975842323307 215 3992307436662599 216 4022667049110601 217 4114855741415407 218 4669717691462801 219 4773562057111607 220 4879245678938093 221 5023060313370901 222 5359059420406999 223 5553348974386049 224 5834780198523343 225 5917249281235907 226 5958832035878149 227 6042698865782393 228 6170267176711199 229 6343700277912007 230 6431867101032251 231 6476316600762493 232 6611141604851299 233 6887527781596351 234 7124842897431401 235 7173081332487643 236 7270342031336207 237 7319366412146449 238 7418208550490693 239 7568471227507499 240 7876301307468551 241 8194067112743843 242 8411548502536651 243 8746405945515943 244 8917786870982749 245 9033525579302993 246 9209383872631799 247 9448110901032607 248 9569316639336851 249 9815459830163899 250 9940416333948143 251 10387823949447757 252 10518568985608001 253 10717151840024807 254 10784008474947049 255 10918722712059293 256 11123315195444099 257 11192190001532101 258 11400863990676907 259 11755562019431957 260 12491441030500057 261 12719242459324543 262 12872947531893107 263 12950355291399349 264 13908643977691693 265 14073729890388257 266 14156858601108499 267 14578415153927549 268 15097476130072601 269 15185405281384843 270 15631217768763893 271 15995353981724701 272 16272883861333507 273 16554252702583993 274 16839500195592799 275 17718915581332657 276 18020080049069143 277 18223121153877707 278 18325325727207949 279 18948226352409001 280 19480147976330051 281 20134152015805343 282 20579827088718151 283 21494852891674007 284 22321936361565301 285 22684101911414107 286 22928145945758351 287 23050953088040593 288 23298146033353157 289 23422535211385399 290 24052475979828449 291 24826219126109501 292 25220486815126307 293 25619747793400793 294 26847964747178651 295 26987289641084893 296 28122841266984749 297 28267431405534751 298 29897537980061093 299 30354911500725899 300 30973432405238707 301 31443906303993193 302 31760718920809757 303 31920079960009999 304 32240721080810243 305 32889733386571051 306 33383317356629857 307 34219112648758907 308 34388262653321149 309 35244075984634199 310 36470754403005493 311 37367680402046543 312 37914248595241349 313 39026571593994401 314 39214470002250643 315 39592438001819207 316 39782511766469449 317 40743862065910499 318 41921920160991551 319 42120884777961793 320 43739952511861649 321 43945787218699651 322 44567945135334457 323 44986617112446701 324 45197129693118943 325 46261546733945993 326 47127438398026801 327 49123143582806899 328 51888663627691243 329 52361450147627807 330 53077085769342293 331 54043416055775101 332 56018299410314957 333 56269164657675199 334 56773591412619443 335 57793297550636251 336 59876664661656107 337 60141254017962349 338 60673238796522593 339 61748502025115401 340 62564909836780207 341 63389930212894693 342 63944762102631257 343 65632608409610549 344 65917348148432551 345 69115219874526893 346 70008554239895699 347 70308376303007701 348 71214011112376507 349 71822934552736751 350 72744123035403557 351 74930351500460851 352 75883247492455657 353 76523879122975901 354 76845813372032143 355 77818122549930949 356 78471778031995193 357 79460490182411999 358 81467811881453051 359 82486571352471857 360 83515497143728343 361 85956286732075957 362 86664033314588201 363 87734387150317007 364 89906821393656299 365 91378862472377107 366 92495495191163593 367 93245961804076157 368 98243595438512743 369 101827299997596601 370 103862967260141651 371 105514830195736699 372 106348605819520943 373 107609144154987749 374 108031969347537751 375 109308425864204557 376 114092398640568899 377 116771555364833951 378 117222933084396193 379 120884437925752049 380 122749183845992857 381 123690146735937101 382 126547711437308393 383 129948031939998007 384 132421277116505057 385 132920414421017299 386 133923204398129543 387 135946941099682351 388 137480738367117157 389 139028348338413643 390 140067807993902207 391 140589864097592449 392 141638646197696693 393 143223546257113499 394 145358783207130307 395 146435909157714551 396 146976861317244793 397 148609316912909599 398 151362286056904649 399 151917743390062651 400 154719544334529701 401 156990618049388749 402 158136112042988993 403 162198112382958607 404 165150312098537657 405 168749529774412949 406 169355452058194951 407 171183669564333757 408 172411227598414001 409 173027641797934243 410 178022698292570099 411 182487395382829393 412 183779336382797957 413 185730957839022443 414 188358874416239251 415 190349263996906057 416 191685511916770301 417 197791818955790399 418 200555196556063207 419 204052761240474257 420 206174608781874743 421 208314070994093549 422 211194277105774357 423 214839242370543407 424 219279448553018699 425 224552158895869993 426 226077125505006557 427 228380099273071043 428 230701802634185849 429 231479885578703851 430 242595269910014999 431 243405270090015001 432 247487790009776051 433 250793089267291099 434 252458929234051343 435 258359216951758957 436 260065115392271201 437 263503945164490249 438 268730306822211301 439 271374402286940107 440 276725030838271399 441 278527206643855643 442 281248063927674449 443 290471555368654549 444 295173166182351599 445 296120751810639601 446 303789384162139457 447 316589100970032043 448 318595998506800607 449 319603256629306849 450 325700440201059901 451 328783729403804707 452 330852195535316951 453 337120135886096243 454 340289528834635049 455 344552419948955857 456 346699826322180101 457 351026759650607149 458 363148995730641251 459 364267408790691493 460 366512501580908057 461 367639191482300299 462 374457661357525351 463 390761328761116499 464 391947249978916501 465 395522300022333307 466 399123389754927793 467 402750661167872599 468 405183457840112843 469 408854682322747649 470 410084319576625651 471 417524421499524943 472 420028308898781507 473 427612132894480799 474 428886683801872801 475 435305107274865851 476 436597963825348093 477 447051796225135949 478 448372480079077951 479 459050714651633807 480 463107102219108293 481 476835979076992393 482 488051859548492249 483 493738391324509057 484 496601465067493301 485 498037973985973543 486 500920964681982107 487 502367457985488349 488 518500577062258451 489 524468866127517499 490 533524229553878551 491 538098574555537357 492 545792166732066407 493 547341391300428649 494 550450394325252893 495 555140373402941699 496 556710783639173701 497 561443350191262507 498 569402442724209557 499 571005037946241799 500 580696556856146851 501 588872949576901901 502 590519224617158143 503 598805921030401193 504 610563321936034807 505 615658397885669293 506 619073970069597857 507 624225736126774343 508 631148049725607151 509 636379975073041957 510 641646539232626443 511 655861363305822299 512 666686901440087351 513 668504972084609593 514 672153012378322157 515 685046774751219451 516 690632883575198257 517 694377157166918501 518 701914423351537549 519 711427898240514599 520 719112708318707407 521 724919779423973893 522 730764305289982699 523 752517609321554801 524 758539325270563607 525 760555107617869849 526 770698403922654899 527 785080541796402193 528 789228910582738757 529 795484326380339243 530 814488934507623101 531 816622779118215343 532 827359191954434393 533 842579583464484007 534 846969152408244251 535 849170786656134493 536 860247740765495543 537 875949370859763157 538 880477401374883401 539 889589638330238449 540 910368152027136307 541 915037894220760551 542 922078419307379357 543 924434866887635599 544 929162215074035843 545 936289480669390649 546 938674930338388651 547 953089939638327943 548 957934097071424507 549 982451233759284607 550 1009997227332658949 551 1025280640160020001 552 1027845764321620243 553 1032991414928036807 554 1040748512091591293 555 1048552140048896099 556 1051163725653704101 557 1059029719923168907 558 1088275579418495249 559 1090965999809045251 560 1099069202601712057 561 1120913372757891593 562 1129193908318676399 563 1145901789099541451 564 1148705560180903693 565 1157149818541920499 566 1174187313951401551 567 1197215537211189407 568 1200119284420671649 569 1205943681550215893 570 1214722656949664699 571 1235405855786755993 572 1241366789733012557 573 1244355872840724799 574 1271517601131424657 575 1308468909056421001 576 1324116529576022051 577 1333576718728560857 578 1336742102346817099 579 1352659309173012149 580 1355860868234970151 581 1371959724401237201 582 1375197768096629443 583 1391479823941096493 584 1401322839315105299 585 1404616193535657301 586 1421175975029930351 587 1424506594554932593 588 1441253490110581643 589 1451376982182720449 590 1464963379139441257 591 1516821500357030407 592 1534430105433505457 593 1537971368882305699 594 1555775895095796749 595 1570137910671413557 596 1580978867701398043 597 1599180136408553093 598 1632364666049882951 599 1643547757334581757 600 1666097812318801049 601 1688894706652266101 602 1692718329054138343 603 1727443556428198201 604 1739144418275127007 605 1746980154253047251 606 1758786690358514057 607 1770656973616778543 608 1806652887732246401 609 1810688295745302643 610 1830973644346505693 611 1859678158261539307 612 1872089759285493793 613 1880400910513142357 614 1884567540632198599 615 1892922958870358843 616 1943680022929667507 617 1947958427662997749 618 1973787349778518801 619 1986804148007847607 620 2021851647368763143 621 2039559896054443951 622 2052922330528662757 623 2066354709955063243 624 2107074263864747101 625 2143805987189846957 626 2148433237759767199 627 2157711709100631443 628 2171689496761298249 629 2176364822256248251 630 2190439132868515057 631 2204586163095739543 632 2228326910669814593 633 2242669237741319399 634 2271575441248024451 635 2300778941536203743 636 2345146630259287601 637 2350118319442999843 638 2365084000101714649 639 2375103405361578893 640 2420611833663148751 641 2441060391824007799 642 2503236624927884143 643 2513721370976292707 644 2518976902008822949 645 2529514335110407193 646 2545386577689623999 647 2550694994150424001 648 2582731791354635293 649 2593481960841123857 650 2631389803159533151 651 2714114125887180301 652 2742146465098973351 653 2759076727262968157 654 2793188120575443449 655 2833410286394684743 656 2850789565383703549 657 2879944462431240599 658 2915244687863993651 659 2921161561677899893 660 2933024131081588457 661 2950890215048332943 662 2974846981587549751 663 2992916458573016557 664 3023227295358889607 665 3029318825309395849 666 3041531342521676093 667 3084585701463653707 668 3103186164310008193 669 3121876249750024999 670 3134386256752025243 671 3153226432414084049 672 3159526583116186051 673 3191178570116109101 674 3197539298752461343 675 3248791137676249199 676 3287659582225050251 677 3313777898398949299 678 3373151264782809157 679 3386460189904809401 680 3406502312978234207 681 3446871235749925499 682 3453636437270125501 683 3473995801765542307 684 3494451068858376793 685 3515002576961561599 686 3612192123113510507 687 3633295427623160993 688 3682920190550010607 689 3697197824863194851 690 3725885934158021899 691 3761996208158104949 692 3791085543421305757 693 3835056681772245049 694 3901777504435014907 695 3916729690406575151 696 3924222953357881393 697 3939243884888729957 698 4030338368178862301 699 4076513234944137593 700 4099758830804762399 701 4107530883227930401 702 4170132599847846257 703 4193804058016446743 704 4217582889820025549 705 4273486445962522843 706 4313779263199341893 707 4370699219851591507 708 4387071927558751751 709 4511437656471790901 710 4536645850285575707 711 4561966601406010193 712 4587400286348426999 713 4621488193443643807 714 4647186859576718293 715 4664382721847286857 716 4672999720645543099 717 4724969549059296151 718 4751127279246490957 719 4768630031615003201 720 4777400730055835443 721 4803790285020502249 722 4901551543007216351 723 4928488013421691157 724 4937493105141643399 725 4955542777362907643 726 5037420726552527501 727 5046584669419727743 728 5064952565073544307 729 5120377379683803599 730 5129661833054811601 731 5157596029986476407 732 5176286338452956651 733 5299098398024219557 734 5327767934666364043 735 5356561425132358849 736 5375826146917199093 737 5414521874424111901 738 5463204548529248951 739 5621347296053184343 740 5701780218664972199 741 5711898725822764201 742 5742340469193213007 743 5762706969284253251 744 5772911866618863493 745 5793365032534520057 746 5803613331815432299 747 5855072606425819349 748 5927728175415228643 749 5959086216005207449 750 5980065199697711693 751 6022200422754928501 752 6075203091889329551 753 6107183384885468357 754 6214758391312632457 755 6236454157912944701 756 6247324739477136943 757 6280027467169403749 758 6445601806155464899 759 6467939687367489143 760 6512801243674609951 761 6569227879456429001 762 6603271136334845807 763 6637455383179440293 764 6683254452964433101 765 6717769379267337907 766 6787227027611613199 767 6810506810327037443 768 6845546215705304249 769 6857258011452254251 770 6892489610530921057 771 6916057684302385301 772 6951530636085834107 773 6963387243658140349 774 7022913202869005399 775 7034867094914093401 776 7131085423213689257 777 7167437525011089743 778 7289683340004445843 779 7314331443754158407 780 7388676061370633699 781 7476174209881084993 782 7653657294667153901 783 7692124249936458707 784 7821465963552046807 785 7847541839599391051 786 7965745361278941149 787 8018735331374173957 788 8058662565231038443 789 8085368962899775007 790 8125561272852625493 791 8219965120563755107 792 8260691540140301593 793 8301579225619486399 794 8370085036691289449 795 8383840309049151451 796 8452888200682130501 797 8536345392765181793 798 8592348778663854601 799 8662765946337119651 800 8676904617957425893 801 8747875159165138943 802 8804985297430755751 803 8891209401336447043 804 8963577645435122093 805 9139185255143710757 806 9153942534895630999 807 9183514283901311243 808 9242887056970432051 809 9287617835067770857 810 9317534440441395101 811 9377598927557822149 812 9513876942580656007 813 9590268688746923057 814 9636338749721027543 815 9682585691184382349 816 9698040733034740351 817 9744524306856255157 818 9822392891840000207 819 9916491449573131499 820 9932244411366931501 821 10011309801105252551 822 10058990186932031357 823 10106852068033727843 824 10154895962063962649 825 10219238515211115457 826 10267709124697539943 827 10348902054979646993 828 10397863812906895799 829 10414225515117487801 830 10463434242275136607 831 10512828808594963093 832 10562409739953707899 833 10645460201530750949 834 10712275997903391757 835 10914738862573076101 836 10965829764937260907 837 11154802483226507249 838 11172110164121057251 839 11328848152038303349 840 11363916529939983593 841 11434313815055456401 842 11522800575960673451 843 11791552827847216601 844 11864060236109643649 845 12028506427786477507 846 12065296449011557751 847 12083725186141327993 848 12176206961571169043 849 12231967242047963849 850 12250599328831361851 851 12306631859123116657 852 12344100645077716901 853 12513841266524432999 854 12589878358530049807 855 12704626604643469099 856 12878316322603456957 857 13034297138265268493 858 13093178071440237299 859 13112852264840949301 860 13231394680860224593 861 13290986513578129399 862 13390783230734412449 863 13410814316501634451 864 13511329638578933501 865 13531504832293013743 866 13592175059997952549 867 13693775557303329599 868 13837036047456788893 869 13878187054955437457 870 14127154008181169801 871 14148061439784930043 872 14316213601441869899 873 14337344540346837901 874 14443373841053414951 875 14464654777158417193 876 14571436055367554243 877 14786890484821830343 878 14830285584782542907 879 14852021306661665149 880 14895569206109249393 881 14982971455182130201 882 15159006784428926057 883 15225444988405910543 884 15292115934327745349 885 15314391408967783351 886 15448590016310754643 887 15628983214113934499 888 15719809546295151307 889 15765380785584375551 890 15833935751472194357 891 16180297196018639507 892 16203601667447009749 893 16320527157495778799 894 16343993044570210801 895 16414552702338099607 896 16461727704124323851 897 16532693517957998657 898 16603903865551815143 899 16699232473019575951 900 16771015856772834757 901 16819008430490035001 902 16963645747530006293 903 17036336595473711099 904 17133645133284783907 905 17280441177370659199 906 17329596148235043443 907 17502520184631727057 908 17651836994323266349 909 17777044585439891399 910 18080443257103575743 911 18156936350131874549 912 18310699223388259601 913 18387970315770804407 914 18413785235633886649 915 18699667750488760751 916 18804500943845139799 917 19042095160615039657 918 19175125907223024707 919 19255300537795219193 920 19443417885417652807 921 19497434848597637051 922 19524488313073367293 923 19605828937679632099 924 19741998916420227149 925 19851478747174339957 926 19933906919172644443 927 19989010982061061007 928 20071895502632311493 929 20490452525539396643 930 20688153565644656257 931 20830300574702353307 932 20858823506993635549 933 21030617967759540601 934 21174643028231045651 935 21203542495782551893 936 21435876038519811749 937 21465060344662761751 938 21729152235230047849 939 22085311596022020193 940 22355483458437478051 941 22446125926810496857 942 22689277356379412393 943 22965336694585062251 944 23057951186620529057 945 23088888994037681299 946 23368826447800101157 947 23431401927947061401 948 23525516421508166207 949 23556955033111376449 950 23714652655687537499 951 23841417849277554307 952 24000636047945957357 953 24096574510687973843 954 24192819526606048649 955 24321624343912881457 956 24386232155394393701 957 24483401239904882507 958 24515859675275012749 959 24678668637053461799 960 24711333978126133801 961 24908053170319609093 962 24973903902008321657 963 25072941070063578143 964 25172292184730596949 965 25205479117738858951 966 25405336547438278243 967 25472236672448054807 968 25707497848707962101 969 26012527367615382199 970 26080703263544646443 971 26183235059167313249 972 26527339089073029349 973 26596591992465429593 974 26735531702943782401 975 26840117042767927207 976 26910022245258439451 977 27050269614237138499 978 27120612235481418743 979 27367964715004678357 980 27474523825664614843 981 27545747439595527407 982 27796194202398554701 983 28012309741845013993 984 28084646203607430557 985 28120870429672422799 986 28668734270710437949 987 28742423305892422193 988 29187746103607938857 989 29299934617403035343 990 29412467840192070149 991 29638571588976935201 992 29866063714593754493 993 30133234466733044107 994 30248319887627270593 995 30325238652432583157 996 30363756669377815399 997 30440910121304359643 998 30790043961514139501 999 30907131076771156307 1000 31142373916142055599