1 2 2 3 3 83 4 6563 5 50627 6 194483 7 4100627 8 10556003 9 15752963 10 22667123 11 57289763 12 96059603 13 276922883 14 395254163 15 6059221283 16 6597500627 17 12296370323 18 14166950627 19 42110733683 20 44386483763 21 46753250627 22 49213429283 23 69257922563 24 72555348323 25 154550410643 26 186320859203 27 200310848723 28 230639102003 29 282429536483 30 353360102483 31 364488705443 32 375878121923 33 399455600627 34 411651843203 35 424125260003 36 580840612643 37 682740290963 38 719512794083 39 757751099123 40 881647759523 41 949005240563 42 1044731338643 43 1095222947843 44 1201674171683 45 1567907169923 46 1779622700627 47 2496554842403 48 2847322134803 49 3063651608243 50 3919010163203 51 4054427900723 52 4264096970963 53 4863017300627 54 6439662447203 55 7466058943283 56 7685231450627 57 8022993935123 58 8254272650627 59 8854344140627 60 10427790765683 61 10567759154483 62 11288854092323 63 13004685652403 64 13674678889043 65 14727795457763 66 15276598943843 67 16032024008003 68 17217263098163 69 17421015474803 70 17833940150627 71 18254162255123 72 19783645390163 73 22132894202723 74 23897637567443 75 24952272800627 76 28920313373123 77 29220781640627 78 32355903650627 79 35736782900627 80 40135886713523 81 40519959449843 82 44514102828323 83 47916312909923 84 48354903305363 85 53856238819763 86 54334958000627 87 55301963567843 88 59814152749523 89 67941130654883 90 70241580050627 91 71413468521203 92 73198719140627 93 85294848141443 94 94394612744723 95 98831612905283 96 100344796700627 97 102647069357123 98 116450537000627 99 119023932416483 100 119891134169363 101 121639745379683 102 125194280450627 103 133476453346403 104 140196990311363 105 159719675900627 106 169647525064163 107 182401906640627 108 184795993172963 109 197121852720083 110 214055187890627 111 216754037959763 112 222228219397043 113 227805440900627 114 229215996694163 115 234923826200627 116 237817388126243 117 249659750390627 118 257282402000627 119 268245730047683 120 277918540050323 121 281200199450627 122 294618309473603 123 296328716068403 124 308510992799363 125 319248592565843 126 321065080687523 127 328408659958403 128 359049783034883 129 361033478776163 130 365025518020883 131 367033906780643 132 375150452177603 133 406791828384563 134 433512750098963 135 442705543843763 136 468740209867283 137 485894951150627 138 488383524558803 139 500970083934323 140 516393310555523 141 529515739641683 142 548305356278243 143 578836683950627 144 604750774405763 145 625500150020003 146 640644746743523 147 656062703465843 148 671757289994963 149 678113317090883 150 700715164550627 151 744183614313443 152 757956456558083 153 814968263427203 154 826006051183043 155 829710108386723 156 848417606056883 157 852196743223283 158 855988491512963 159 867439683524243 160 938578282250627 161 942654620587763 162 1048948925525363 163 1053379537844483 164 1062282854767763 165 1098461697016403 166 1140258981533843 167 1183237883150627 168 1192951432078643 169 1232404906640627 170 1247449349924003 171 1283088519050627 172 1298593944648083 173 1319485936923443 174 1389129304550627 175 1411102253458883 176 1472872802900627 177 1484318093868803 178 1530767581250627 179 1727550218588483 180 1887144894920963 181 1894025999527283 182 1970966546833763 183 2079634429854083 184 2109356291097443 185 2215897549969043 186 2310387364787123 187 2318395632377843 188 2326424700650627 189 2441035937599283 190 2457748146613763 191 2499904100919683 192 2534017437950627 193 2551204438283603 194 2577148681640627 195 2629630297766243 196 2647300997821043 197 2746087090540643 198 2875783162016243 199 2951927213752883 200 2971197176498723 201 3179277359376563 202 3230390119383443 203 3240686175350627 204 3355574518237043 205 3398100080900627 206 3408794329384163 207 3572256976626323 208 3650519484581843 209 3810895259537603 210 3834230179587923 211 3845937744140627 212 3869433286343363 213 3916747167734243 214 3928643126274323 215 3976498143989363 216 4000588938543683 217 4049098746935843 218 4061294818867523 219 4135050843618323 220 4272874104200627 221 4323835886086163 222 4388177577109043 223 4453234697618723 224 4492614573326963 225 4625769393234083 226 4639245770016083 227 4943246502650627 228 4971604961332883 229 5014371209450627 230 5086260689900627 231 5115231841680803 232 5336479136361683 233 5381575892600627 234 5533965087890627 235 5595818096650403 236 5752719018715763 237 5800426177559843 238 5912896543320323 239 5929096250390627 240 5977895139288803 241 6126100385209283 242 6260136597050627 243 6277044451295603 244 6310962885181763 245 6396360357608003 246 6430760873600627 247 6587283392250563 248 6693207434600627 249 6710984868201203 250 6728797691504003 251 6908882699456723 252 6927087914098643 253 7074027988632083 254 7111125401045123 255 7223293470781523 256 7260976043472323 257 7336783307750627 258 7451605255027763 259 7665606431795603 260 7864122713052323 261 7924422419600627 262 8461659865772963 263 8568027635176883 264 8675395093523603 265 8783768484941123 266 8871195678350627 267 8981395546550627 268 9025761726072083 269 9048006353178083 270 9137396290293443 271 9182338824879443 272 9340944343370723 273 9664310487200627 274 9734681389631123 275 10116505576267283 276 10165011359665763 277 10534386818139923 278 10634564532200627 279 10659720203138243 280 10684920476316323 281 10710165404425043 282 10913738739883283 283 10990821939568643 284 11146212594140627 285 11595440905972643 286 11622282193142723 287 11811478250390627 288 11838693626789123 289 11893265445950003 290 12168959954634083 291 12364778368850627 292 12449420011226963 293 13142294978742803 294 13319941054378403 295 13499382021559283 296 13741449530197043 297 14110636696816403 298 14235336401701043 299 15000980267723123 300 15164299180141283 301 15295911529042883 302 15461629535729603 303 15528292352779763 304 15864845667921443 305 17266056973336163 306 17338470219140627 307 18000485771160323 308 18150138264557603 309 18912445982555843 310 19341813624372803 311 19381206307392803 312 19499745450137123 313 19858627059850883 314 19898806363270643 315 20222439781640627 316 20591228579666483 317 21048793978100627 318 21174897234008963 319 21642129141994883 320 21684984830150627 321 21813933839677283 322 21986759408690243 323 22688351238587843 324 22821746379079763 325 22955728874813363 326 23543148955697363 327 23772054895608323 328 24188287218757283 329 24234870329429843 330 24704410972024163 331 25518248091751043 332 25615298604935603 333 25663927539723203 334 25761393093680723 335 26203427888823443 336 26751389791707443 337 26801627129600627 338 26902314042524003 339 27410010621776723 340 29083032425825363 341 29351200615130243 342 29784121828631363 343 30387186626385683 344 30775693671500627 345 31507076800424243 346 31563871877142083 347 31620743703950627 348 31906256509400627 349 32078489621786723 350 32832904012587443 351 33008872733600483 352 33362931219800627 353 33481581224913443 354 33719830363419203 355 33839430619790963 356 34139823191583203 357 35053009281311123 358 35485376094140627 359 36047138945227283 360 36425335200350627 361 37126415167629923 362 37707513238850627 363 38492889643210403 364 38558886867060563 365 38823724782442163 366 38890146879810803 367 39089924620781843 368 39290471065134083 369 39693877943900627 370 40510002962198963 371 41338648698684563 372 41898098035682003 373 43828243574545523 374 44486204039465843 375 45225929684604323 376 46733018046447683 377 47038898919551843 378 47887815801456803 379 48512388808388963 380 48590887803361283 381 48905836825582883 382 49940003397705203 383 51235239221600627 384 52472251704650627 385 52973276217696083 386 53816279780856323 387 55099600537107683 388 55445661734450627 389 56405737476164243 390 56669726436429683 391 57200483180750627 392 57913947749742563 393 58093351906640627 394 58363239266352803 395 58543685861900627 396 59360878894456163 397 62905941522103763 398 63001325798421203 399 63672056438900627 400 63961145901457283 401 65617958408000627 402 65814972218515523 403 66408676160018483 404 66508015972373363 405 70781921945735843 406 75915018069293603 407 76686282021340163 408 76796940418966883 409 77686524665150627 410 78809346936500627 411 79602533255145683 412 80172749696989043 413 80631124086352403 414 83187416791999523 415 84131880400711523 416 84250501292278163 417 84488119339896803 418 85203989962700627 419 85563626423986883 420 88235865695300627 421 89222937972963923 422 89719568190998003 423 90593656350815603 424 91221904042588883 425 91474115826628163 426 93639090013492403 427 94025097430684643 428 95450676529963043 429 97818332822600627 430 104069160555345443 431 105046001497944083 432 105326357643050627 433 105747943604649923 434 106594911059315123 435 106736565406640627 436 107732102919524723 437 109022293374228083 438 109599415916900627 439 111784054734500627 440 111930849271183763 441 113110416622604243 442 114448546999397603 443 116251147366250627 444 118534244158400627 445 119611122007831283 446 121474249013096723 447 121630485969140627 448 123675311955150083 449 124946414408715203 450 125105988353156003 451 125745813104246723 452 126710147886488723 453 127194389938400627 454 128981827630440803 455 131947279466921363 456 132446448945661043 457 132613153077270323 458 134120581429103363 459 134288863191893603 460 134457303263008403 461 134794658727254243 462 135640824735059363 463 135810534848486483 464 135980404164633683 465 136490968324879283 466 137345101942202003 467 139238302253027123 468 139584612180078083 469 139931567705666963 470 141851399028459203 471 144145683074300627 472 145213918864052483 473 148091580566702723 474 148272843190012643 475 150094635296999123 476 151011801192412163 477 151933163995030403 478 155097362667200627 479 155285018256964403 480 155472844081601603 481 155660840244035363 482 156037343994140627 483 156225851787813923 484 158310729697730483 485 158501293299039683 486 161767273319150627 487 164298642123860723 488 165871101852563123 489 167852517575082563 490 168250921239312083 491 168849855994460483 492 169250033229207923 493 172680327300650627 494 174107851202504243 495 175544207719561523 496 175750124656640627 497 176368962525376403 498 179278508444359043 499 179697077671700243 500 183284577537785363 501 184777288906429523 502 185205447542750627 503 186279099500390627 504 188440400752700627 505 188657560512092963 506 191717548344140627 507 192819370499600627 508 193261426476477923 509 194592155816268083 510 197723910945541763 511 198625600398811043 512 201121151315078243 513 201349179808421123 514 202263233348448803 515 203640144448972403 516 206647559500971683 517 207346282663232243 518 208983526810359923 519 209923437184700627 520 210866514458565683 521 212049825329119763 522 213000054119065523 523 217315663229180963 524 227140469200538723 525 227890519644197603 526 231922209968150627 527 236521546445066483 528 239106104313983363 529 240927856878200627 530 248319163748036243 531 249121054905518963 532 250461854112412883 533 253159681994357123 534 256425777339930083 535 258896010515426003 536 259171578357482963 537 259999601910236723 538 265851453950406803 539 273519754484127923 540 274669750553123603 541 274957815290368403 542 278432295090919283 543 280766838445158323 544 281352760955695523 545 281939600044062803 546 282233363603472803 547 284000768701700627 548 284591744220445283 549 284887577609434883 550 298747117641124883 551 311204612078979923 552 312471440055119603 553 316295137881500627 554 321447860930165843 555 327648199531640627 556 328635338776028003 557 329954992135233923 558 330616307207138483 559 333271513314099443 560 340994361585200627 561 344052587848321523 562 344393656062890627 563 347131339034603843 564 347474693448565283 565 349885311624903683 566 350922264171860243 567 353003082275390627 568 355442383745832323 569 360006030025250627 570 365326226073950627 571 369984569372617763 572 372149534868441203 573 379067981052530963 574 383117226808258883 575 392440656189607283 576 396975856884160403 577 401167550274096323 578 403083799793438483 579 403852218590929763 580 404236839724250627 581 409650434832438803 582 410428221128051843 583 411596976595014083 584 411987115881950627 585 416690453103891203 586 418267144556249123 587 421433946617072483 588 421831057493300627 589 422626121110746083 590 425417697234351443 591 435907647300650627 592 438764710337862563 593 439583587447022003 594 439993455566000627 595 447005165444633603 596 456203146637590643 597 462981208521200627 598 468114107420445203 599 472856648611941443 600 477199236577695923 601 477635134458933443 602 485974076166691283 603 494421735222361523 604 494869378231481843 605 501168352347137603 606 507983780637176483 607 518105188966248083 608 519497008703665283 609 519961571168464883 610 524624351744965763 611 528377098449861443 612 530732766215274563 613 531677235368916083 614 537847047252674723 615 541191411448522643 616 543109465297432883 617 545996099884109123 618 546478322067041843 619 550347608062680563 620 551318131549016003 621 551803874366750627 622 560110716092891603 623 562078820370543923 624 563558298808450403 625 568510994959015763 626 569008053722750627 627 569505438355417283 628 571997254537610003 629 572996267079198563 630 574497238815433523 631 587629517372660963 632 594279447927800627 633 597367610045151203 634 600985660075557203 635 606704341492622963 636 610364689133076803 637 612989345375922323 638 617735047203500627 639 619853069638565363 640 629988150816049043 641 639703971839431523 642 647885969467876883 643 654487874900054003 644 659472316858422083 645 668403779673003203 646 670088476455241043 647 678559780654254803 648 685394449127609843 649 685966325983567283 650 686538560635250627 651 689979490613301683 652 699218547614166323 653 700379919393735683 654 709136386401774323 655 716791515772597283 656 724508456375390627 657 731686935165966083 658 734091573370856483 659 738918625925345123 660 741947597673167603 661 743769444815234723 662 746203790969236163 663 750478269843617123 664 752929059175092803 665 756000981174282563 666 757232378221382003 667 759082293593317523 668 762173015549493683 669 767760088201078403 670 784073146217944403 671 784705718308596563 672 786605731285177523 673 793601979358741283 674 809676048596760083 675 810972437487486563 676 812270382511514483 677 813569884913625923 678 820745041931939603 679 825335694181774163 680 826650838937221283 681 827967554796200627 682 835900913201316563 683 837228661834004003 684 843891146952101363 685 844559575550600627 686 850593317148897923 687 856659331051627043 688 864117342199132643 689 869571858255040163 690 870939512540442803 691 881248410180319043 692 887477512745942003 693 895135638726798563 694 897232792780665443 695 907773891359912723 696 910600469403562163 697 947221030226390483 698 951600813839083523 699 963354501121950083 700 965570381750779283 701 967790082862400627 702 972240964091885603 703 973727997127411763 704 978199332346239203 705 987940039582089443 706 988692325890747923 707 991705768266374003 708 997753313319800627 709 1009931338181466803 710 1014526714615134563 711 1015294132670566403 712 1018368159448159523 713 1030734123955091363 714 1034621481981575603 715 1036959168450710243 716 1038519825374929043 717 1039300814116803683 718 1045564592618903843 719 1051068586862082323 720 1056594282891413843 721 1058177047198574243 722 1066117558666436723 723 1070104530977527763 724 1073302151776814963 725 1077309248977437923 726 1086164350374183923 727 1093449943746301763 728 1096699723080331043 729 1120477769012750627 730 1121304537300055763 731 1130429217424169603 732 1132094214608703923 733 1137936192535928243 734 1151374171597060403 735 1153062248537784323 736 1156443970395960803 737 1177748568531080003 738 1179465559325600627 739 1184627797157778563 740 1194135889422032003 741 1198476618825685763 742 1202829171526304723 743 1208067871722145283 744 1211569832638262243 745 1214201295559400627 746 1224770035917637523 747 1227422966432000627 748 1230966908449649363 749 1235407621505744243 750 1236297203915450627 751 1237187266661218403 752 1240752324462890627 753 1258693323320750627 754 1262304742712736323 755 1273185640160588963 756 1283221451214735203 757 1285968757531640627 758 1293316475696451443 759 1316481160424056643 760 1317414173258062883 761 1325833622820383123 762 1327710078782150627 763 1333351398963306323 764 1341847062432500627 765 1345635916159661363 766 1352285710360996403 767 1363742660609257043 768 1365659206872350627 769 1366618237177319363 770 1377200940771118403 771 1378166043005142563 772 1385905133122367843 773 1386874806083807123 774 1395624777735340883 775 1398550614840229043 776 1400503727036297603 777 1406375339122766963 778 1411282436135379923 779 1416202363269774083 780 1421135142870285443 781 1430046605763404723 782 1433026385838821603 783 1441993671179107283 784 1444992097485654083 785 1485419620717082243 786 1488485501267871683 787 1491556125315110483 788 1497711623462263523 789 1498739389163674643 790 1523564843832080723 791 1528775389160491763 792 1532953438861250963 793 1546591264029050627 794 1551860735455850627 795 1556085998351561123 796 1564562402611946723 797 1568813567428540163 798 1583760898719140627 799 1589125029055250627 800 1593426134685445283 801 1598814787757435363 802 1621596522599600627 803 1629244261174523843 804 1634723470268176403 805 1639116778538161523 806 1641316750417044803 807 1683538534549778483 808 1684660519538883443 809 1689154068484509203 810 1701557684483660723 811 1707218217470260883 812 1748392052936237363 813 1749546297526713923 814 1773917719819250627 815 1790306193456144083 816 1841352841521355763 817 1842552810749409203 818 1849764947197330883 819 1850969025235400627 820 1866675593471230163 821 1869100831437890627 822 1881262488497000627 823 1889810892408037043 824 1892258635492154243 825 1895934707523443603 826 1920578917029521843 827 1934235209812086803 828 1936725975152150627 829 1949215904713400627 830 1956738800488709603 831 1959251264719339763 832 1965543010669106003 833 1968063947272850627 834 1970587308048135923 835 1993406899250390627 836 2015140171203956243 837 2016424108832063123 838 2031879264872000627 839 2048722427139420323 840 2055228368122619363 841 2057835078369140627 842 2064362702360450627 843 2070905843674850627 844 2074839186999783683 845 2076151545710833763 846 2086672840588138403 847 2093268924717130163 848 2101204853614982243 849 2102529699004878083 850 2113151029270360643 851 2125148071697915123 852 2127821003460152003 853 2150642854374350627 854 2184537282224900627 855 2187266034840840803 856 2195467632728680403 857 2199577070318488643 858 2205065291141750627 859 2217451335041468243 860 2225737636962890627 861 2229889485927539603 862 2236822138825663043 863 2253526455683750627 864 2263313744031214163 865 2281574677863650627 866 2282983927159438883 867 2285804384149760723 868 2287215592247371043 869 2301363640039209203 870 2309883912823550627 871 2317002193876550627 872 2370190090129224563 873 2378900679249623843 874 2386177824990704483 875 2389093353112100627 876 2415453493236439043 877 2434626591361658003 878 2439067313585352323 879 2442031168109401523 880 2443514107898548163 881 2462853851310650627 882 2464346263842496883 883 2473314987664167203 884 2476309995253052723 885 2486813946564717443 886 2509434910272399203 887 2524601052274261043 888 2544419685296885843 889 2570512148630185763 890 2578224450891171683 891 2589050813426567363 892 2610805791165818483 893 2615485352276750627 894 2627994937815870563 895 2629561785253554323 896 2632697581921399523 897 2649994626006007283 898 2653148677134952163 899 2676893893258803203 900 2712008079217988723 901 2718429405194300627 902 2749086564042115523 903 2788181174784383363 904 2798019634420696403 905 2802948616728390323 906 2809530719695961363 907 2817774642326911283 908 2826036694086164003 909 2831002638171006323 910 2834316901532647523 911 2840954157444650627 912 2849267112118700627 913 2854263633693778883 914 2855930600291914163 915 2896157306732580083 916 2901215359331384483 917 2913043245876632963 918 2931702947908732883 919 2945329839673076243 920 2948743972288499843 921 2953870735446756803 922 2983048784018531363 923 2989945505445600323 924 2998583216145449363 925 3014178241898154323 926 3031577306292515843 927 3045550703937890627 928 3047300768943145523 929 3068360432467084883 930 3075404516939230643 931 3082460722869827603 932 3100154360300721443 933 3109029689181534563 934 3110807039251464083 935 3119705223043275443 936 3142929843202550627 937 3148307734190542643 938 3157286219108917283 939 3169888343744900627 940 3180720158505084323 941 3182528156275860563 942 3184336924719160403 943 3213382210051628243 944 3220674472259765363 945 3222499475456529923 946 3240792196018041683 947 3253643360192077283 948 3286864720693080083 949 3305430598266031043 950 3320339839424840963 951 3325943787274850627 952 3346552305657950483 953 3355951407599211203 954 3361600363691831123 955 3388056510554773283 956 3393745940890242083 957 3403244244464136803 958 3428033146249615283 959 3439519739403350627 960 3454880071627331363 961 3456803724181881923 962 3464506368587765603 963 3499327684942298003 964 3552051002119267763 965 3563847743378991203 966 3575673843950300627 967 3581597919186198083 968 3589508133126873443 969 3595449386697350627 970 3597431442541539203 971 3603382527196733123 972 3641244371839751123 973 3665310345725000627 974 3677387969642125763 975 3707712613788549923 976 3748436747616176003 977 3783315234576502883 978 3795683209778245043 979 3826735814988122483 980 3828812740755800627 981 3845458597311159923 982 3853801849728842003 983 3874719377397014723 984 3881011207296650627 985 3885210015440644883 986 3910474455819625523 987 3923152782059750627 988 3937983098718873683 989 3965636621337890627 990 3980587166959710323 991 4004166240282781523 992 4006314974465890643 993 4025692520632296803 994 4051638491214650627 995 4079887942025816003 996 4084247087351600627 997 4112666737819845923 998 4121441008695296003 999 4150054376949650627 1000 4174381835490420803