0  1 
 1  8 
 2  37 
 3  128 
 4  367 
 5  920 
 6  2083 
 7  4352 
 8  8518 
 9  15792 
 10  27966 
 11  47616 
 12  78354 
 13  125136 
 14  194634 
 15  295680 
 16  439791 
 17  641784 
 18  920491 
 19  1299584 
 20  1808521 
 21  2483624 
 22  3369301 
 23  4519424 
 24  5998876 
 25  7885280 
 26  10270924 
 27  13264896 
 28  16995444 
 29  21612576 
 30  27290916 
 31  34232832 
 32  42671853 
 33  52876392 
 34  65153793 
 35  79854720 
 36  97377907 
 37  118175288 
 38  142757527 
 39  171699968 
 40  205649026 
 41  245329040 
 42  291549610 
 43  345213440 
 44  407324710 
 45  478998000 
 46  561467790 
 47  656098560 
 48  764395515 
 49  888015960 
 50  1028781351 
 51  1188690048 
 52  1369930797 
 53  1574896968 
 54  1806201577 
 55  2066693120 
 56  2359472248 
 57  2687909312 
 58  3055662808 
 59  3466698752 
 60  3925311016 
 61  4436142656 
 62  5004208264 
 63  5634917376 
 64  6334098969 
 65  7108027080 
 66  7963447581 
 67  8907606144 
 68  9948277431 
 69  11093795544 
 70  12353085771 
 71  13735697664 
 72  15251839486 
 73  16912414064 
 74  18729056086 
 75  20714170880 
 76  22880974714 
 77  25243536656 
 78  27816822034 
 79  30616737536 
 80  33660177991 
 81  36965074872 
 82  40550446563 
 83  44436450432 
 84  48644436753 
 85  53197004520 
 86  58118059197 
 87  63432872448 
 88  69168143892 
 89  75352064928 
 90  82014384676 
 91  89186478080 
 92  96901416220 
 93  105194038880 
 94  114101029420 
 95  123660992000 
 96  133914531205 
 97  144904334120 
 98  156675254905 
 99  169274401920 
 100  182751227451 
 101  197157620088 
 102  212547999807 
 103  228979415808 
 104  246511647162 
 105  265207306320 
 106  285131945538 
 107  306354166272 
 108  328945731598 
 109  352981681712 
 110  378540452566 
 111  405703997696 
 112  434557913299 
 113  465191566616 
 114  497698227679 
 115  532175204480 
 116  568723981621 
 117  607450362504 
 118  648464615121 
 119  691881621504 
 120  737821030896 
 121  786407416704 
 122  837770437296 
 123  892045000704 
 124  949371433296 
 125  1009895652480 
 126  1073769343504 
 127  1141150140416 
 128  1212201811249 
 129  1287094447496 
 130  1366004657941 
 131  1449115766912 
 132  1536618017023 
 133  1628708776472 
 134  1725592750963 
 135  1827482200320 
 136  1934597159862 
 137  2047165666608 
 138  2165423990382 
 139  2289616869888 
 140  2419997753826 
 141  2556829047120 
 142  2700382362330 
 143  2850938776320 
 144  3008789092255 
 145  3174234107000 
 146  3347584883995 
 147  3529163031680 
 148  3719300987545 
 149  3918342307880 
 150  4126641963301 
 151  4344566640128 
 152  4572495047692 
 153  4810818231648 
 154  5059939893372 
 155  5320276715520 
 156  5592258693828 
 157  5876329475232 
 158  6172946702388 
 159  6482582364672 
 160  6805723155741 
 161  7142870837736 
 162  7494542612209 
 163  7861271497856 
 164  8243606715139 
 165  8642114077880 
 166  9057376391911 
 167  9489993860864 
 168  9940584499186 
 169  10409784552464 
 170  10898248925146 
 171  11406651615744 
 172  11935686159606 
 173  12486066079344 
 174  13058525343006 
 175  13653818830080 
 176  14272722805419 
 177  14916035401176 
 178  15584577106839 
 179  16279191267456 
 180  17000744590141 
 181  17750127658952 
 182  18528255458233 
 183  19336067904512 
 184  20174530387048 
 185  21044634317120 
 186  21947397686152 
 187  22883865632768 
 188  23855111018872 
 189  24862235014848 
 190  25906367693976 
 191  26988668636160 
 192  28110327541065 
 193  29272564850760 
 194  30476632381965 
 195  31723813968000 
 196  33015426110535 
 197  34352818641240 
 198  35737375393435 
 199  37170514883840 
 200  38653691004526 
 201  40188393725168 
 202  41776149805702 
 203  43418523519488 
 204  45117117387082 
 205  46873572920720 
 206  48689571379618 
 207  50566834536192 
 208  52507125453303 
 209  54512249272632 
 210  56584054014291 
 211  58724431387776 
 212  60935317614369 
 213  63218694261096 
 214  65576589086349 
 215  68011076897280 
 216  70524280419076 
 217  73118371176224 
 218  75795570385876 
 219  78558149863424 
 220  81408432940396 
 221  84348795394784 
 222  87381666393916 
 223  90509529449984 
 224  93734923388341 
 225  97060443328680 
 226  100488741679209 
 227  104022529143936 
 228  107664575743179 
 229  111417711847416 
 230  115284829224591 
 231  119268882100992 
 232  123372888235818 
 233  127599930009552 
 234  131953155526258 
 235  136435779729920 
 236  141051085534942 
 237  145802424970928 
 238  150693220341862 
 239  155726965399808 
 240  160907226533251 
 241  166237643970200 
 242  171721932996175 
 243  177363885187200 
 244  183167369657925 
 245  189136334325000 
 246  195274807185825 
 247  201586897612800 
 248  208076797663200 
 249  214748783404800 
 250  221607216257376 
 251  228656544350208 
 252  235901303895712 
 253  243346120579328 
 254  250995710965792 
 255  258854883921920 
 256  266928542056033 
 257  275221683174152 
 258  283739401753093 
 259  292486890430592 
 260  301469441512591 
 261  310692448497816 
 262  320161407619779 
 263  329881919406336 
 264  339859690256934 
 265  350100534037680 
 266  360610373694366 
 267  371395242883584 
 268  382461287622066 
 269  393814767954384 
 270  405462059639146 
 271  417409655853824 
 272  429664168918351 
 273  442232332037624 
 274  455121001063051 
 275  468337156273280 
 276  481887904174249 
 277  495780479318696 
 278  510022246145269 
 279  524620700837376 
 280  539583473201916 
 281  554918328568032 
 282  570633169706028 
 283  586736038766592 
 284  603235119240468 
 285  620138737938720 
 286  637455366993732 
 287  655193625881088 
 288  673362283462477 
 289  691970260049768 
 290  711026629490401 
 291  730540621274240 
 292  750521622662035 
 293  770979180835640 
 294  791923005070135 
 295  813362968928000 
 296  835309112475490 
 297  857771644521360 
 298  880760944878090 
 299  904287566645760 
 300  928362238518726 
 301  952995867115248 
 302  978199539330222 
 303  1003984524711168 
 304  1030362277857627 
 305  1057344440844120 
 306  1084942845666823 
 307  1113169516714112 
 308  1142036673261133 
 309  1171556731988552 
 310  1201742309525641 
 311  1232606225017856 
 312  1264161502719064 
 313  1296421374608576 
 314  1329399283033144 
 315  1363108883374080 
 316  1397564046739656 
 317  1432778862682944 
 318  1468767641945256 
 319  1505544919225344 
 320  1543125455974521 
 321  1581524243217864 
 322  1620756504401661 
 323  1660837698267264 
 324  1701783521751511 
 325  1743609912913880 
 326  1786333053890539 
 327  1829969373875456 
 328  1874535552128734 
 329  1920048521012336 
 330  1966525469053366 
 331  2013983844035072 
 332  2062441356115738 
 333  2111915980975632 
 334  2162425962992178 
 335  2213989818443520 
 336  2266626338740647 
 337  2320354593688248 
 338  2375193934774467 
 339  2431163998489728 
 340  2488284709674801 
 341  2546576284898280 
 342  2606059235863645 
 343  2666754372846080 
 344  2728682808159220 
 345  2791865959652000 
 346  2856325554235780 
 347  2922083631441920 
 348  2989162547009980 
 349  3057584976506720 
 350  3127373918976076 
 351  3198552700620288 
 352  3271144978512357 
 353  3345174744340008 
 354  3420666328181337 
 355  3497644402312320 
 356  3576133985046363 
 357  3656160444606072 
 358  3737749503027423 
 359  3820927240096512 
 360  3905720097319066 
 361  3992154881922896 
 362  4080258770893474 
 363  4170059315042816 
 364  4261584443111854 
 365  4354862465906480 
 366  4449922080467446 
 367  4546792374274304 
 368  4645502829483571 
 369  4746083327201304 
 370  4848564151790271 
 371  4952975995211904 
 372  5059349961403221 
 373  5167717570688904 
 374  5278110764228721 
 375  5390561908500480 
 376  5505103799818704 
 377  5621769668889216 
 378  5740593185399824 
 379  5861608462647296 
 380  5984850062200816 
 381  6110352998602112 
 382  6238152744102448 
 383  6368285233436672 
 384  6500786868634513 
 385  6635694523869320 
 386  6773045550344437 
 387  6912877781217408 
 388  7055229536562207 
 389  7200139628369688 
 390  7347647365586451 
 391  7497792559192320 
 392  7650615527316630 
 393  7806157100393520 
 394  7964458626356430 
 395  8125561975872000 
 396  8289509547613570 
 397  8456344273574480 
 398  8626109624421370 
 399  8798849614887680 
 400  8974608809207551 
 401  9153432326590328 
 402  9335365846735867 
 403  9520455615390848 
 404  9708748449946297 
 405  9900291745076520 
 406  10095133478419653 
 407  10293322216300032 
 408  10494907119492588 
 409  10699937949029472 
 410  10908465072049116 
 411  11120539467687936 
 412  11336212733014884 
 413  11555537089009056 
 414  11778565386580564 
 415  12005351112634880 
 416  12235948396180861 
 417  12470412014482664 
 418  12708797399255761 
 419  12951160642907264 
 420  13197558504820771 
 421  13448048417685944 
 422  13702688493873031 
 423  13961537531852544 
 424  14224655022660306 
 425  14492101156408080 
 426  14763936828839994 
 427  15040223647934976 
 428  15321023940555414 
 429  15606400759142256 
 430  15896417888456766 
 431  16191139852369152 
 432  16490631920694283 
 433  16794960116074712 
 434  17104191220911223 
 435  17418392784341120 
 436  17737633129264477 
 437  18061981359418568 
 438  18391507366500697 
 439  18726281837339648 
 440  19066376261115976 
 441  19411862936631360 
 442  19762814979627240 
 443  20119306330152960 
 444  20481411759983640 
 445  20849206880088000 
 446  21222768148146360 
 447  21602172876119040 
 448  21987499237865385 
 449  22378826276813640 
 450  22776233913681901 
 451  23179802954250368 
 452  23589615097185127 
 453  24005752941913688 
 454  24428299996552507 
 455  24857340685886720 
 456  25292960359402318 
 457  25735245299370992 
 458  26184282728987878 
 459  26640160820562432 
 460  27102968703762666 
 461  27572796473912976 
 462  28049735200345794 
 463  28533876934807296 
 464  29025314719917399 
 465  29524142597684280 
 466  30030455618073651 
 467  30544349847633024 
 468  31065922378171201 
 469  31595271335493224 
 470  32132495888191021 
 471  32677696256489984 
 472  33230973721151716 
 473  33792430632433184 
 474  34362170419102516 
 475  34940297597511680 
 476  35526917780726284 
 477  36122137687712736 
 478  36726065152583004 
 479  37338809133897216 
 480  37960479724024341 
 481  38591188158561192 
 482  39231046825809993 
 483  39880169276314752 
 484  40538670232456683 
 485  41206665598108920 
 486  41884272468350767 
 487  42571609139241728 
 488  43268795117655562 
 489  43975951131174608 
 490  44693199138044626 
 491  45420662337190400 
 492  46158465178292350 
 493  46906733371924400 
 494  47665593899753350 
 495  48435175024800000 
 496  49215606301762275 
 497  50007018587400600 
 498  50809544050985775 
 499  51623316184809600 
 500  52448469814758501 
 501  53285141110950408 
 502  54133467598435137 
 503  54993588167958528 
 504  55865643086790592 
 505  56749774009617920 
 506  57646123989500608 
 507  58554837488893952 
 508  59476060390735168 
 509  60409940009595392 
 510  61356625102897216 
 511  62316265882198016 
 512  63289014024539329 
 513  64275022683862536 
 514  65274446502491109 
 515  66287441622679680 
 516  67314165698230191 
 517  68354777906175384 
 518  69409438958529891 
 519  70478311114109184 
 520  71561558190416646 
 521  72659345575599024 
 522  73771840240470526 
 523  74899210750605824 
 524  76041627278502226 
 525  77199261615811280 
 526  78372287185640074 
 527  79560879054922496 
 528  80765213946860719 
 529  81985470253437176 
 530  83221828047997291 
 531  84474469097903232 
 532  85743576877258953 
 533  87029336579706792 
 534  88331935131295893 
 535  89651561203422720 
 536  90988405225843932 
 537  92342659399761888 
 538  93714517710983052 
 539  95104175943149568 
 540  96511831691044276 
 541  97937684373969440 
 542  99381935249199460 
 543  100844787425507840 
 544  102326445876768685 
 545  103827117455633000 
 546  105347010907280065 
 547  106886336883244160 
 548  108445307955316915 
 549  110024138629525560 
 550  111623045360187351 
 551  113242246564040448 
 552  114881962634451522 
 553  116542415955700368 
 554  118223830917341802 
 555  119926433928645120 
 556  121650453433111398 
 557  123396119923068912 
 558  125163665954346958 
 559  126953326161028352 
 560  128765337270280891 
 561  130599938117268056 
 562  132457369660139239 
 563  134337874995099776 
 564  136241699371561069 
 565  138169090207371080 
 566  140120297104125481 
 567  142095571862559744 
 568  144095168498022456 
 569  146119343256030144 
 570  148168354627903896 
 571  150242463366488064 
 572  152341932501951336 
 573  154467027357670464 
 574  156618015566196936 
 575  158795167085306880 
 576  160998754214134489 
 577  163229051609389256 
 578  165486336301657309 
 579  167770887711787136 
 580  170082987667359991 
 581  172422920419245272 
 582  174790972658241163 
 583  177187433531800832 
 584  179612594660844478 
 585  182066750156657520 
 586  184550196637875222 
 587  187063233247554048 
 588  189606161670330042 
 589  192179286149664528 
 590  194782913505177426 
 591  197417353150068480 
 592  200082917108626695 
 593  202779920033828280 
 594  205508679225023395 
 595  208269514645712000 
 596  211062748941409105 
 597  213888707457599720 
 598  216747718257783805 
 599  219640112141611520 
 600  222566222663109076 
 601  225526386148995488 
 602  228520941717090532 
 603  231550231294814208 
 604  234614599637778012 
 605  237714394348468320 
 606  240849965895022188 
 607  244021667630095872 
 608  247229855809826373 
 609  250474889612886312 
 610  253757131159632441 
 611  257076945531348096 
 612  260434700789579899 
 613  263830767995569016 
 614  267265521229777279 
 615  270739337611508480 
 616  274252597318625146 
 617  277805683607361104 
 618  281398982832230146 
 619  285032884466031104 
 620  288707781119949646 
 621  292424068563757104 
 622  296182145746106646 
 623  299982414814927104 
 624  303825281137914771 
 625  307711153323123480 
 626  311640443239653279 
 627  315613566038438016 
 628  319630940173132149 
 629  323692987421097096 
 630  327800132904487441 
 631  331952805111437312 
 632  336151435917347248 
 633  340396460606271872 
 634  344688317892408688 
 635  349027449941688320 
 636  353414302393466512 
 637  357849324382318208 
 638  362332968559934032 
 639  366865691117119488 
 640  371447951805897201 
 641  376080213961712520 
 642  380762944525742805 
 643  385496614067310720 
 644  390281696806401855 
 645  395118670636287000 
 646  400008017146249395 
 647  404950221644417280 
 648  409945773180702070 
 649  414995164569842480 
 650  420098892414554926 
 651  425257457128790528 
 652  430471362961099042 
 653  435741118018100048 
 654  441067234288061722 
 655  446450227664587520 
 656  451890617970411103 
 657  457388928981299832 
 658  462945688450067163 
 659  468561428130694272 
 660  474236683802561241 
 661  479971995294788136 
 662  485767906510686309 
 663  491624965452320256 
 664  497543724245180364 
 665  503524739162966880 
 666  509568570652485436 
 667  515675783358654464 
 668  521846946149624836 
 669  528082632142012064 
 670  534383418726241396 
 671  540749887592006144 
 672  547182624753839581 
 673  553682220576800744 
 674  560249269802274481 
 675  566884371573886080 
 676  573588129463530819 
 677  580361151497518776 
 678  587204050182835239 
 679  594117442533517056 
 680  601101950097145266 
 681  608158198981454352 
 682  615286819881058458 
 683  622488448104294912 
 684  629763723600185398 
 685  637113290985515120 
 686  644537799572030302 
 687  652037903393754368 
 688  659614261234423147 
 689  667267536655039448 
 690  674998398021547351 
 691  682807518532626560 
 692  690695576247607165 
 693  698663254114505160 
 694  706711239998179065 
 695  714840226708608000 
 696  723050912029291560 
 697  731343998745771840 
 698  739720194674277960 
 699  748180212690493440 
 700  756724770758446776 
 701  765354591959525568 
 702  774070404521614552 
 703  782872941848357888 
 704  791762942548546057 
 705  800741150465627720 
 706  809808314707346893 
 707  818965189675505792 
 708  828212535095853703 
 709  837551116048102232 
 710  846981702996067291 
 711  856505071817938176 
 712  866122003836674094 
 713  875833285850528496 
 714  885639710163701574 
 715  895542074617121280 
 716  905541182619353226 
 717  915637843177639824 
 718  925832870929069026 
 719  936127086171873024 
 720  946521314896857271 
 721  957016388818960184 
 722  967613145408943891 
 723  978312427925216384 
 724  989115085445785441 
 725  1000021972900344680 
 726  1011033951102492109 
 727  1022151886782081536 
 728  1033376652617707204 
 729  1044709127269322016 
 730  1056150195410989716 
 731  1067700747763771392 
 732  1079361681128746668 
 733  1091133898420169952 
 734  1103018308698762108 
 735  1115015827205137920 
 736  1127127375393369717 
 737  1139353880964687528 
 738  1151696277901316137 
 739  1164155506500449408 
 740  1176732513408362251 
 741  1189428251654660600 
 742  1202243680686669775 
 743  1215179766403961600 
 744  1228237481193020650 
 745  1241417803962050000 
 746  1254721720175916850 
 747  1268150221891238400 
 748  1281704307791608350 
 749  1295384983222964400 
 750  1309193260229097126 
 751  1323130157587300608 
 752  1337196700844165187 
 753  1351393922351512728 
 754  1365722861302474767 
 755  1380184563767713920 
 756  1394780082731788933 
 757  1409510478129663752 
 758  1424376816883360993 
 759  1439380172938760192 
 760  1454521627302541216 
 761  1469802268079273216 
 762  1485223190508649504 
 763  1500785497002868736 
 764  1516490297184162784 
 765  1532338707922471680 
 766  1548331853373266016 
 767  1564470865015517184 
 768  1580756881689815841 
 769  1597191049636638984 
 770  1613774522534766021 
 771  1630508461539844224 
 772  1647394035323103951 
 773  1664432420110224024 
 774  1681624799720347651 
 775  1698972365605249280 
 776  1716476316888652774 
 777  1734137860405701296 
 778  1751958210742579294 
 779  1769938590276286976 
 780  1788080229214567666 
 781  1806384365635988432 
 782  1824852245530174378 
 783  1843485122838196992 
 784  1862284259493116943 
 785  1881250925460681720 
 786  1900386398780178507 
 787  1919691965605442688 
 788  1939168920246022377 
 789  1958818565208499368 
 790  1978642211237966901 
 791  1998641177359664640 
 792  2018816790920771260 
 793  2039170387632355040 
 794  2059703311611482860 
 795  2080416915423488000 
 796  2101312560124397140 
 797  2122391615303516960 
 798  2143655459126180740 
 799  2165105478376655360 
 800  2186743068501209101 
 801  2208569633651340648 
 802  2230586586727169697 
 803  2252795349420989568 
 804  2275197352260982227 
 805  2297794034655096120 
 806  2320586844935087223 
 807  2343577240400723712 
 808  2366766687364154658 
 809  2390156661194443152 
 810  2413748646362264266 
 811  2437544136484768256 
 812  2461544634370609414 
 813  2485751652065140976 
 814  2510166710895776494 
 815  2534791341517518080 
 816  2559627083958651931 
 817  2584675487666611544 
 818  2609938111554009031 
 819  2635416524044834944 
 820  2661112303120827021 
 821  2687027036368008264 
 822  2713162321023394761 
 823  2739519764021873664 
 824  2766100982043251736 
 825  2792907601559474880 
 826  2819941258882019064 
 827  2847203600209453056 
 828  2874696281675173384 
 829  2902420969395311936 
 830  2930379339516816616 
 831  2958573078265705472 
 832  2987003881995494713 
 833  3015673457235801032 
 834  3044583520741118653 
 835  3073735799539771520 
 836  3103132030983041047 
 837  3132773962794469848 
 838  3162663353119341867 
 839  3192801970574339328 
 840  3223191594297376926 
 841  3253834013997613680 
 842  3284731030005642870 
 843  3315884453323860480 
 844  3347296105677012570 
 845  3378967819562922000 
 846  3410901438303394930 
 847  3443098816095307520 
 848  3475561818061873255 
 849  3508292320304091320 
 850  3541292209952376451 
 851  3574563385218370688 
 852  3608107755446937457 
 853  3641927241168338408 
 854  3676023774150593437 
 855  3710399297452024320 
 856  3745055765473982388 
 857  3779995144013760672 
 858  3815219410317690948 
 859  3850730553134426112 
 860  3886530572768408316 
 861  3922621481133523296 
 862  3959005301806941324 
 863  3995684070083145216 
 864  4032659833028145829 
 865  4069934649533885480 
 866  4107510590372829721 
 867  4145389738252747904 
 868  4183574187871682971 
 869  4222066045973110904 
 870  4260867431401290271 
 871  4299980475156802304 
 872  4339407320452281946 
 873  4379150122768340304 
 874  4419211049909678946 
 875  4459592282061396480 
 876  4500296011845487854 
 877  4541324444377536816 
 878  4582679797323601974 
 879  4624364300957296896 
 880  4666380198217064691 
 881  4708729744763647512 
 882  4751415209037751423 
 883  4794438872317907072 
 884  4837803028778526613 
 885  4881509985548157320 
 886  4925562062767932337 
 887  4969961593650219008 
 888  5014710924537465232 
 889  5059812414961244288 
 890  5105268437701498576 
 891  5151081378845982720 
 892  5197253637849906480 
 893  5243787627595777920 
 894  5290685774453447280 
 895  5337950518340352000 
 896  5385584312781963345 
 897  5433589624972435080 
 898  5481968935835454645 
 899  5530724740085297280 
 900  5579859546288083551 
 901  5629375876923240728 
 902  5679276268445168467 
 903  5729563271345109248 
 904  5780239450213224022 
 905  5831307383800873520 
 906  5882769665083105678 
 907  5934628901321349632 
 908  5986887714126316738 
 909  6039548739521109072 
 910  6092614628004535866 
 911  6146088044614638336 
 912  6199971668992423359 
 913  6254268195445806456 
 914  6308980333013764539 
 915  6364110805530698880 
 916  6419662351691008761 
 917  6475637725113876264 
 918  6532039694408262661 
 919  6588871043238116864 
 920  6646134570387796396 
 921  6703833089827701344 
 922  6761969430780121756 
 923  6820546437785298944 
 924  6879566970767701156 
 925  6939033905102514080 
 926  6998950131682346644 
 927  7059318556984152576 
 928  7120142103136368189 
 929  7181423707986266856 
 930  7243166325167530641 
 931  7305372924168039552 
 932  7368046490397878883 
 933  7431190025257565112 
 934  7494806546206490823 
 935  7558899086831589120 
 936  7623470696916218002 
 937  7688524442509265168 
 938  7754063405994473722 
 939  7820090686159989248 
 940  7886609398268128726 
 941  7953622674125371760 
 942  8021133662152574590 
 943  8089145527455407360 
 944  8157661451895015115 
 945  8226684634158903000 
 946  8296218289832046135 
 947  8366265651468224640 
 948  8436829968661584285 
 949  8507914508118423240 
 950  8579522553729205401 
 951  8651657406640800768 
 952  8724322385328953352 
 953  8797520825670977088 
 954  8871256081018680232 
 955  8945531522271518720 
 956  9020350537949978968 
 957  9095716534269190592 
 958  9171632935212769528 
 959  9248103182606892032 
 960  9325130736194600041 
 961  9402719073710338376 
 962  9480871690954724269 
 963  9559592101869549696 
 964  9638883838613016999 
 965  9718750451635208280 
 966  9799195509753789051 
 967  9880222600229946624 
 968  9961835328844563726 
 969  10044037319974627824 
 970  10126832216669876646 
 971  10210223680729680384 
 972  10294215392780161066 
 973  10378811052351549584 
 974  10464014377955780866 
 975  10549829107164327680 
 976  10636258996686273559 
 977  10723307822446625336 
 978  10810979379664865779 
 979  10899277482933746816 
 980  10988205966298323841 
 981  11077768683335231592 
 982  11167969507232202093 
 983  11258812330867825152 
 984  11350301066891551908 
 985  11442439647803941920 
 986  11535232026037154292 
 987  11628682174035683328 
 988  11722794084337339212 
 989  11817571769654474208 
 990  11913019262955454876 
 991  12009140617546380800 
 992  12105939907153050325 
 993  12203421226003173800 
 994  12301588688908834825 
 995  12400446431349200000 
 996  12499998609553477675 
 997  12600249400584126200 
 998  12701203002420312175 
 999  12802863634041619200 
 1000  12905235535512007626 
 1001  13008322968064025808 
 1002  13112130214183273362 
 1003  13216661577693116928 
 1004  13321921383839658942 
 1005  13427913979376959920 
 1006  13534643732652514758 
 1007  13642115033692983552 
 1008  13750332294290177443 
 1009  13859299948087299992 
 1010  13969022450665444591 
 1011  14079504279630348416 
 1012  14190749934699403429 
 1013  14302763937788924936 
 1014  14415550833101678209 
 1015  14529115187214663680 
 1016  14643461589167161216 
 1017  14758594650549033984 
 1018  14874519005589292416 
 1019  14991239311244918784 
 1020  15108760247289952896 
 1021  15227086516404839424 
 1022  15346222844266037376 
 1023  15466173979635892224 
 1024  15586944694452771201 
 1025  15708539783921462280 
 1026  15830964066603837349 
 1027  15954222384509780096 
 1028  16078319603188379119 
 1029  16203260611819386776 
 1030  16329050323304944291 
 1031  16455693674361573632 
 1032  16583195625612436678 
 1033  16711561161679862192 
 1034  16840795291278141118 
 1035  16970903047306590720 
 1036  17101889486942888082 
 1037  17233759691736673488 
 1038  17366518767703424202 
 1039  17500171845418599168 
 1040  17634724080112055151 
 1041  17770180651762734840 
 1042  17906546765193627435 
 1043  18043827650167002240 
 1044  18182028561479915785 
 1045  18321154779059993000 
 1046  18461211608061482965 
 1047  18602204378961589760 
 1048  18744138447657078940 
 1049  18887019195561160160 
 1050  19030852029700646476 
 1051  19175642382813390848 
 1052  19321395713446000372 
 1053  19468117506051828768 
 1054  19615813271089247652 
 1055  19764488545120197120 
 1056  19914148890909016173 
 1057  20064799897521553512 
 1058  20216447180424559233 
 1059  20369096381585357952 
 1060  20522753169571803891 
 1061  20677423239652518456 
 1062  20833112313897410839 
 1063  20989826141278482176 
 1064  21147570497770913794 
 1065  21306351186454440080 
 1066  21466174037615006506 
 1067  21627044908846713344 
 1068  21788969685154045606 
 1069  21951954279054389744 
 1070  22116004630680837646 
 1071  22281126707885278464 
 1072  22447326506341778811 
 1073  22614610049650251864 
 1074  22782983389440415911 
 1075  22952452605476042880 
 1076  23123023805759497389 
 1077  23294703126636566856 
 1078  23467496732901583209 
 1079  23641410817902836736 
 1080  23816451603648282616 
 1081  23992625340911540672 
 1082  24169938309338188888 
 1083  24348396817552351232 
 1084  24528007203263580328 
 1085  24708775833374035520 
 1086  24890709104085956872 
 1087  25073813441009435648 
 1088  25258095299270481817 
 1089  25443561163619389128 
 1090  25630217548539398301 
 1091  25818070998355658880 
 1092  26007128087344490295 
 1093  26197395419842942680 
 1094  26388879630358657995 
 1095  26581587383680032000 
 1096  26775525374986677630 
 1097  26970700329960190320 
 1098  27167119004895215830 
 1099  27364788186810821120 
 1100  27563714693562168826 
 1101  27763905373952495888 
 1102  27965367107845396882 
 1103  28168106806277412608 
 1104  28372131411570924487 
 1105  28577447897447355320 
 1106  28784063269140676963 
 1107  28991984563511225472 
 1108  29201218849159824273 
 1109  29411773226542215912 
 1110  29623654828083802941 
 1111  29836870818294698496 
 1112  30051428393885087124 
 1113  30267334783880896416 
 1114  30484597249739780004 
 1115  30703223085467412480 
 1116  30923219617734096796 
 1117  31144594205991684704 
 1118  31367354242590810796 
 1119  31591507152898440704 
 1120  31817060395415734021 
 1121  32044021461896222504 
 1122  32272397877464304121 
 1123  32502197200734053504 
 1124  32733427023928349371 
 1125  32966094972998319480 
 1126  33200208707743103679 
 1127  33435775921929935616 
 1128  33672804343414543674 
 1129  33911301734261871696 
 1130  34151275890867120066 
 1131  34392734644077107712 
 1132  34635685859311955598 
 1133  34880137436687092272 
 1134  35126097311135582038 
 1135  35373573452530776320 
 1136  35622573865809288787 
 1137  35873106591094294808 
 1138  36125179703819155807 
 1139  36378801314851369088 
 1140  36633979570616843701 
 1141  36890722653224502920 
 1142  37149038780591213905 
 1143  37408936206567045120 
 1144  37670423221060852080 
 1145  37933508150166192000 
 1146  38198199356287567920 
 1147  38464505238267002880 
 1148  38732434231510944720 
 1149  39001994808117502080 
 1150  39273195477004012176 
 1151  39546044784034940928 
 1152  39820551312150116017 
 1153  40096723681493293448 
 1154  40374570549541058197 
 1155  40654100611232059520 
 1156  40935322599096581503 
 1157  41218245283386449432 
 1158  41502877472205272563 
 1159  41789228011639023872 
 1160  42077305785886957366 
 1161  42367119717392863536 
 1162  42658678766976663534 
 1163  42951991933966342656 
 1164  43247068256330223714 
 1165  43543916810809580880 
 1166  43842546713051594586 
 1167  44142967117742648064 
 1168  44445187218741966111 
 1169  44749216249215596664 
 1170  45055063481770735771 
 1171  45362738228590396544 
 1172  45672249841568422681 
 1173  45983607712444847144 
 1174  46296821272941596581 
 1175  46611899994898542080 
 1176  46928853390409896844 
 1177  47247691011960961376 
 1178  47568422452565216764 
 1179  47891057345901766656 
 1180  48215605366453128516 
 1181  48542076229643374752 
 1182  48870479691976624308 
 1183  49200825551175885312 
 1184  49533123646322249373 
 1185  49867383857994438120 
 1186  50203616108408702577 
 1187  50541830361559075968 
 1188  50882036623357980547 
 1189  51224244941777189048 
 1190  51568465406989141351 
 1191  51914708151508616960 
 1192  52262983350334763890 
 1193  52613301221093484560 
 1194  52965672024180179290 
 1195  53320106062902848000 
 1196  53676613683625550710 
 1197  54035205275912227440 
 1198  54395891272670878110 
 1199  54758682150298103040 
 1200  55123588428824004651 
 1201  55490620672057450968 
 1202  55859789487731701527 
 1203  56231105527650396288 
 1204  56604579487833908157 
 1205  56980222108666059720 
 1206  57358044175041204793 
 1207  57738056516511675392 
 1208  58120270007435594728 
 1209  58504695567125056832 
 1210  58891344159994673416 
 1211  59280226795710488576 
 1212  59671354529339261944 
 1213  60064738461498120896 
 1214  60460389738504582424 
 1215  60858319552526945280 
 1216  61258539141735053001 
 1217  61661059790451428424 
 1218  62065892829302780301 
 1219  62473049635371882624 
 1220  62882541632349827271 
 1221  63294380290688650584 
 1222  63708577127754334491 
 1223  64125143707980182784 
 1224  64544091643020573166 
 1225  64965432591905085680 
 1226  65389178261193008134 
 1227  65815340405128219136 
 1228  66243930825794449354 
 1229  66674961373270921616 
 1230  67108443945788370466 
 1231  67544390489885441792 
 1232  67982813000565473143 
 1233  68423723521453655352 
 1234  68867134144954576083 
 1235  69313057012410145920 
 1236  69761504314257907617 
 1237  70212488290189729128 
 1238  70666021229310881037 
 1239  71122115470299499008 
 1240  71580783401566431876 
 1241  72042037461415476000 
 1242  72505890138203996500 
 1243  72972353970503936000 
 1244  73441441547263211500 
 1245  73913165507967500000 
 1246  74387538542802413500 
 1247  74864573392816064000 
 1248  75344282850082019125 
 1249  75826679757862649000 
 1250  76311777010772865001 
 1251  76799587554944251008 
 1252  77290124388189587787 
 1253  77783400560167771128 
 1254  78279429172549124367 
 1255  78778223379181105920 
 1256  79279796386254412458 
 1257  79784161452469478352 
 1258  80291331889203372018 
 1259  80801321060677089792 
 1260  81314142384123247966 
 1261  81829809329954173616 
 1262  82348335421930394854 
 1263  82869734237329531136 
 1264  83394019407115584259 
 1265  83921204616108630680 
 1266  84451303603154915791 
 1267  84984330161297350784 
 1268  85520298137946412741 
 1269  86059221435051448584 
 1270  86601114009272383521 
 1271  87145989872151834624 
 1272  87693863090287630176 
 1273  88244747785505735424 
 1274  88798658135033585376 
 1275  89355608371673825280 
 1276  89915612783978459424 
 1277  90478685716423408896 
 1278  91044841569583478944 
 1279  91614094800307736576 
 1280  92186459921895299041 
 1281  92761951504271533832 
 1282  93340584174164670853 
 1283  93922372615282827392 
 1284  94507331568491446543 
 1285  95095475831991149720 
 1286  95686820261496003907 
 1287  96281379770412204288 
 1288  96879169330017172902 
 1289  97480203969639073968 
 1290  98084498776836746526 
 1291  98692068897580055040 
 1292  99302929536430658610 
 1293  99917095956723199440 
 1294  100534583480746911210 
 1295  101155407489927648000 
 1296  101779583425010334415 
 1297  102407126786241837560 
 1298  103038053133554261515 
 1299  103672378086748664960 
 1300  104310117325679202601 
 1301  104951286590437691048 
 1302  105595901681538599797 
 1303  106243978460104467968 
 1304  106895532848051747452 
 1305  107550580828277073120 
 1306  108209138444843960748 
 1307  108871221803169933312 
 1308  109536847070214076308 
 1309  110206030474665022752 
 1310  110878788307129368516 
 1311  111555136920320518656 
 1312  112235092729247965389 
 1313  112918672211406998376 
 1314  113605891906968847969 
 1315  114296768418971262080 
 1316  114991318413509517331 
 1317  115689558619927865144 
 1318  116391505831011413431 
 1319  117097176903178444544 
 1320  117806588756673170146 
 1321  118519758375758923664 
 1322  119236702808911790986 
 1323  119957439169014680064 
 1324  120681984633551830086 
 1325  121410356444803760880 
 1326  122142571910042663214 
 1327  122878648401728230656 
 1328  123618603357703933659 
 1329  124362454281393736536 
 1330  125110218741999257991 
 1331  125861914374697375872 
 1332  126617558880838276813 
 1333  127377170028143951432 
 1334  128140765650907135753 
 1335  128908363650190699520 
 1336  129679981994027482072 
 1337  130455638717620576448 
 1338  131235351923544062392 
 1339  132019139781944188928 
 1340  132807020530741007176 
 1341  133599012475830454080 
 1342  134395133991286887720 
 1343  135195403519566074880 
 1344  135999839571708631545 
 1345  136808460727543917000 
 1346  137621285635894382205 
 1347  138438333014780373120 
 1348  139259621651625389655 
 1349  140085170403461800920 
 1350  140914998197137017451 
 1351  141749124029520121088 
 1352  142587566967708953182 
 1353  143430346149237661808 
 1354  144277480782284708662 
 1355  145128990145881336320 
 1356  145984893590120496538 
 1357  146845210536366240272 
 1358  147709960477463570098 
 1359  148579162977948755712 
 1360  149452837674260113191 
 1361  150331004274949248696 
 1362  151213682560892767299 
 1363  152100892385504447616 
 1364  152992653674947882929 
 1365  153888986428349589480 
 1366  154789910718012582621 
 1367  155695446689630421504 
 1368  156605614562501722996 
 1369  157520434629745145504 
 1370  158439927258514843396 
 1371  159364112890216392704 
 1372  160293012040723188796 
 1373  161226645300593316704 
 1374  162165033335286894796 
 1375  163108196885383892480 
 1376  164056156766802422629 
 1377  165008933871017509416 
 1378  165966549165280332249 
 1379  166929023692837946496 
 1380  167896378573153481691 
 1381  168868635002126817912 
 1382  169845814252315741023 
 1383  170827937673157577472 
 1384  171815026691191309338 
 1385  172807102810280170320 
 1386  173804187611834723362 
 1387  174806302755036420608 
 1388  175813469977061646382 
 1389  176825711093306243888 
 1390  177843047997610526326 
 1391  178865502662484773120 
 1392  179893097139335211955 
 1393  180925853558690487320 
 1394  181963794130428616255 
 1395  183006941144004432000 
 1396  184055316968677516245 
 1397  185108944053740620680 
 1398  186167844928748578545 
 1399  187232042203747706880 
 1400  188301558569505700176 
 1401  189376416797742016128 
 1402  190456639741358754192 
 1403  191542250334672027648 
 1404  192633271593643829872 
 1405  193729726616114395520 
 1406  194831638582035057328 
 1407  195939030753701599232 
 1408  197051926475988106513 
 1409  198170349176581313672 
 1410  199294322366215450741 
 1411  200423869638907588736 
 1412  201559014672193484959 
 1413  202699781227363928856 
 1414  203846193149701589139 
 1415  204998274368718362880 
 1416  206156048898393227286 
 1417  207319540837410594864 
 1418  208488774369399172686 
 1419  209663773763171326464 
 1420  210844563372962950146 
 1421  212031167638673841744 
 1422  213223611086108586106 
 1423  214421918327217945344 
 1424  215626114060340757631 
 1425  216836223070446345080 
 1426  218052270229377431419 
 1427  219274280496093570176 
 1428  220502278916915084089 
 1429  221736290625767516456 
 1430  222976340844426595141 
 1431  224222454882763709952 
 1432  225474658138991904108 
 1433  226732976099912380512 
 1434  227997434341161523548 
 1435  229268058527458437120 
 1436  230544874412852999652 
 1437  231827907840974436768 
 1438  233117184745280412372 
 1439  234412731149306638848 
 1440  235714573166917007101 
 1441  237022737002554237160 
 1442  238337248951491050065 
 1443  239658135400081861760 
 1444  240985422826014999715 
 1445  242319137798565443000 
 1446  243659306978848086535 
 1447  245005957120071530240 
 1448  246359115067792393810 
 1449  247718807760170157840 
 1450  249085062228222532026 
 1451  250457905596081351168 
 1452  251837365081248999702 
 1453  253223467994855365488 
 1454  254616241741915323582 
 1455  256015713821586750720 
 1456  257421911827429071243 
 1457  258834863447662335192 
 1458  260254596465426829303 
 1459  261681138759043221632 
 1460  263114518302273240541 
 1461  264554763164580888776 
 1462  266001901511394193369 
 1463  267455961604367492096 
 1464  268916971801644257224 
 1465  270384960558120457280 
 1466  271859956425708457576 
 1467  273341988053601460224 
 1468  274831084188538484376 
 1469  276327273675069887424 
 1470  277830585455823427896 
 1471  279341048571770870784 
 1472  280858692162495136041 
 1473  282383545466457990984 
 1474  283915637821268287341 
 1475  285454998663950743680 
 1476  287001657531215273959 
 1477  288555644059726862936 
 1478  290116987986375989179 
 1479  291685719148549596416 
 1480  293261867484402613966 
 1481  294845463033130026992 
 1482  296436535935239497318 
 1483  298035116432824535552 
 1484  299641234869838225258 
 1485  301254921692367499920 
 1486  302876207448907973442 
 1487  304505122790639324928 
 1488  306141698471701238487 
 1489  307785965349469898808 
 1490  309437954384835043251 
 1491  311097696642477571200 
 1492  312765223291147711425 
 1493  314440565603943748200 
 1494  316123754958591306925 
 1495  317814822837723200000 
 1496  319513800829159833700 
 1497  321220720626190176800 
 1498  322935614027853291700 
 1499  324658512939220428800 
 1500  326389449371677684876 
 1501  328128455443209226208 
 1502  329875563378681077212 
 1503  331630805510125475328 
 1504  333394214277025792917 
 1505  335165822226602026920 
 1506  336945662014096857033 
 1507  338733766403062273152 
 1508  340530168265646772843 
 1509  342334900582883129592 
 1510  344147996444976732591 
 1511  345969489051594498816 
 1512  347799411712154358154 
 1513  349637797846115312336 
 1514  351484680983268068434 
 1515  353340094764026247680 
 1516  355204072939718170366 
 1517  357076649372879217584 
 1518  358957858037544770566 
 1519  360847733019543728384 
 1520  362746308516792604771 
 1521  364653618839590204824 
 1522  366569698410912882351 
 1523  368494581766710378624 
 1524  370428303556202243301 
 1525  372370898542174838280 
 1526  374322401601278925249 
 1527  376282847724327837696 
 1528  378252272016596238144 
 1529  380230709698119461376 
 1530  382218196103993444416 
 1531  384214766684675244032 
 1532  386220457006284142528 
 1533  388235302750903342592 
 1534  390259339716882251968 
 1535  392292603819139358720 
 1536  394335131089465697857 
 1537  396386957676828910088 
 1538  398448119847677893477 
 1539  400518653986248048768 
 1540  402598596594867119151 
 1541  404687984294261625240 
 1542  406786853823863896035 
 1543  408895242042119696640 
 1544  411013185926796453510 
 1545  413140722575292078000 
 1546  415277889204944388990 
 1547  417424723153341135360 
 1548  419581261878630619090 
 1549  421747542959832919760 
 1550  423923604097151721226 
 1551  426109483112286741248 
 1552  428305217948746764847 
 1553  430510846672163282168 
 1554  432726407470604731627 
 1555  434951938654891349120 
 1556  437187478658910624073 
 1557  439433066039933363112 
 1558  441688739478930362133 
 1559  443954537780889687552 
 1560  446230499875134567516 
 1561  448516664815641893856 
 1562  450813071781361335564 
 1563  453119760076535064576 
 1564  455436769131018094644 
 1565  457764138500599234080 
 1566  460101907867322653156 
 1567  462450117039810066944 
 1568  464808805953583534381 
 1569  467178014671388874344 
 1570  469557783383519699521 
 1571  471948152408142068864 
 1572  474349162191619759411 
 1573  476760853308840158264 
 1574  479183266463540775511 
 1575  481616442488636378880 
 1576  484060422346546750914 
 1577  486515247129525069456 
 1578  488980958059986912234 
 1579  491457596490839886336 
 1580  493945203905813883366 
 1581  496443821919791961072 
 1582  498953492279141852238 
 1583  501474256862048101632 
 1584  504006157678844831803 
 1585  506549236872349138520 
 1586  509103536718195116647 
 1587  511669099625168517248 
 1588  514245968135542036717 
 1589  516834184925411238728 
 1590  519433792805031109801 
 1591  522044834719153249280 
 1592  524667353747363694520 
 1593  527301393104421382080 
 1594  529946996140597245720 
 1595  532604206342013952000 
 1596  535273067330986274280 
 1597  537953622866362105920 
 1598  540645916843864113480 
 1599  543349993296432030720 
 1600  546065896394565594201 
 1601  548793670446668121288 
 1602  551533359899390731357 
 1603  554285009337977211008 
 1604  557048663486609524087 
 1605  559824367208753967320 
 1606  562612165507507972363 
 1607  565412103525947555072 
 1608  568224226547475412798 
 1609  571048579996169670512 
 1610  573885209437133276566 
 1611  576734160576844048896 
 1612  579595479263505372474 
 1613  582469211487397548816 
 1614  585355403381229798354 
 1615  588254101220492916480 
 1616  591165351423812584071 
 1617  594089200553303333304 
 1618  597025695314923169571 
 1619  599974882558828850304 
 1620  602936809279731821521 
 1621  605911522617254812904 
 1622  608899069856289092221 
 1623  611899498427352379904 
 1624  614912855906947424596 
 1625  617939190017921240480 
 1626  620978548629825007204 
 1627  624030979759274633216 
 1628  627096531570311983324 
 1629  630175252374766771296 
 1630  633267190632619118316 
 1631  636372394952362778112 
 1632  639490914091369029573 
 1633  642622796956251237672 
 1634  645768092603230083513 
 1635  648926850238499464320 
 1636  652099119218593064187 
 1637  655284949050751596408 
 1638  658484389393290718207 
 1639  661697490055969618688 
 1640  664924301000360280826 
 1641  668164872340217418320 
 1642  671419254341849088130 
 1643  674687497424487979520 
 1644  677969652160663380430 
 1645  681265769276573822000 
 1646  684575899652460402070 
 1647  687900094322980788480 
 1648  691238404477583902995 
 1649  694590881460885286680 
 1650  697957576773043147551 
 1651  701338542070135091328 
 1652  704733829164535536117 
 1653  708143490025293811848 
 1654  711567576778512945297 
 1655  715006141707729131520 
 1656  718459237254291892528 
 1657  721926916017744924032 
 1658  725409230756207631088 
 1659  728906234386757353472 
 1660  732417979985812281616 
 1661  735944520789515063936 
 1662  739485910194117106384 
 1663  743042201756363565056 
 1664  746613449193879032689 
 1665  750199706385553919880 
 1666  753801027371931531861 
 1667  757417466355595841664 
 1668  761049077701559960511 
 1669  764695915937655306264 
 1670  768358035754921470771 
 1671  772035492007996786944 
 1672  775728339715509596406 
 1673  779436634060470218544 
 1674  783160430390663621806 
 1675  786899784219042798080 
 1676  790654751224122840994 
 1677  794425387250375728976 
 1678  798211748308625813914 
 1679  802013890576446016256 
 1680  805831870398554727391 
 1681  809665744287213420152 
 1682  813515568922624968283 
 1683  817381401153332675712 
 1684  821263297996620016473 
 1685  825161316638911086120 
 1686  829075514436171765477 
 1687  833005948914311597568 
 1688  836952677769586378572 
 1689  840915758869001463648 
 1690  844895250250715788476 
 1691  848891210124446607360 
 1692  852903696871874948740 
 1693  856932769047051788960 
 1694  860978485376804945140 
 1695  865040904761146688000 
 1696  869120086273682075485 
 1697  873216089162018008040 
 1698  877328972848173006385 
 1699  881458796928987712640 
 1700  885605621176536115651 
 1701  889769505538537501368 
 1702  893950510138769129127 
 1703  898148695277479634688 
 1704  902364121431803160882 
 1705  906596849256174216720 
 1706  910846939582743265818 
 1707  915114453421793044992 
 1708  919399451962155613878 
 1709  923701996571630136432 
 1710  928022148797401395166 
 1711  932359970366459038976 
 1712  936715523186017565419 
 1713  941088869343937038296 
 1714  945480071109144541399 
 1715  949889190932056369280 
 1716  954316291445000955901 
 1717  958761435462642542024 
 1718  963224685982405582201 
 1719  967706106184899892224 
 1720  972205759434346537896 
 1721  976723709279004465984 
 1722  981260019451597878216 
 1723  985814753869744349184 
 1724  990387976636383689016 
 1725  994979752040207551680 
 1726  999590144556089789784 
 1727  1004219218845517556736 
 1728  1008867039757023157129 
 1729  1013533672326616646216 
 1730  1018219181778219179341 
 1731  1022923633524097112192 
 1732  1027647093165296852743 
 1733  1032389626492080465752 
 1734  1037151299484362030683 
 1735  1041932178312144753920 
 1736  1046732329335958836142 
 1737  1051551819107300095728 
 1738  1056390714369069349062 
 1739  1061249082056012548608 
 1740  1066126989295161679626 
 1741  1071024503406276416400 
 1742  1075941691902286538850 
 1743  1080878622489735110400 
 1744  1085835363069222417975 
 1745  1090811981735850675000 
 1746  1095808546779669488275 
 1747  1100825126686122089600 
 1748  1105861790136492333025 
 1749  1110918606008352458600 
 1750  1115995643376011623501 
 1751  1121092971510965201408 
 1752  1126210659882344851012 
 1753  1131348778157369354528 
 1754  1136507396201796227092 
 1755  1141686584080374097920 
 1756  1146886412057295864108 
 1757  1152106950596652617952 
 1758  1157348270362888348668 
 1759  1162610442221255419392 
 1760  1167893537238270820341 
 1761  1173197626682173199016 
 1762  1178522782023380668329 
 1763  1183869074934949393536 
 1764  1189236577293032958859 
 1765  1194625361177342514680 
 1766  1200035498871607706191 
 1767  1205467062864038384384 
 1768  1210920125847787100266 
 1769  1216394760721412383184 
 1770  1221891040589342804146 
 1771  1227409038762341825024 
 1772  1232948828757973434526 
 1773  1238510484301068571824 
 1774  1244094079324192338726 
 1775  1249699687968112001280 
 1776  1255327384582265781699 
 1777  1260977243725232441496 
 1778  1266649340165201656719 
 1779  1272343748880445186176 
 1780  1278060545059788833541 
 1781  1283799804103085204232 
 1782  1289561601621687257953 
 1783  1295346013438922657792 
 1784  1301153115590568916768 
 1785  1306982984325329342720 
 1786  1312835696105309782432 
 1787  1318711327606496165888 
 1788  1324609955719232851552 
 1789  1330531657548701773568 
 1790  1336476510415402391776 
 1791  1342444591855632445440 
 1792  1348435979621969511585 
 1793  1354450751683753368840 
 1794  1360488986227569167685 
 1795  1366550761657731408000 
 1796  1372636156596768724815 
 1797  1378745249885909483160 
 1798  1384878120585568182915 
 1799  1391034847975832674560 
 1800  1397215511556952186726 
 1801  1403420191049826166448 
 1802  1409648966396493933022 
 1803  1415901917760625146368 
 1804  1422179125528011090802 
 1805  1428480670307056775120 
 1806  1434806632929273849898 
 1807  1441157094449774342912 
 1808  1447532136147765213583 
 1809  1453931839527043727352 
 1810  1460356286316493650891 
 1811  1466805558470582269056 
 1812  1473279738169858224489 
 1813  1479778907821450180776 
 1814  1486303150059566310069 
 1815  1492852547745994606080 
 1816  1499427183970604023356 
 1817  1506027142051846443744 
 1818  1512652505537259470956 
 1819  1519303358203970054144 
 1820  1525979784059198941396 
 1821  1532681867340765964064 
 1822  1539409692517596152836 
 1823  1546163344290226686464 
 1824  1552942907591314674061 
 1825  1559748467586145771880 
 1826  1566580109673143635489 
 1827  1573437919484380208256 
 1828  1580321982886086847059 
 1829  1587232385979166286136 
 1830  1594169215099705439991 
 1831  1601132556819489046272 
 1832  1608122497946514149538 
 1833  1615139125525505426832 
 1834  1622182526838431355978 
 1835  1629252789405021227520 
 1836  1636350000983283001222 
 1837  1643474249570022008048 
 1838  1650625623401360498542 
 1839  1657804210953258038528 
 1840  1665010100942032753051 
 1841  1672243382324883419480 
 1842  1679504144300412410695 
 1843  1686792476309149489280 
 1844  1694108468034076453645 
 1845  1701452209401152637000 
 1846  1708823790579841260105 
 1847  1716223301983636638720 
 1848  1723650834270592246680 
 1849  1731106478343849635520 
 1850  1738590325352168211576 
 1851  1746102466690455871488 
 1852  1753642994000300497032 
 1853  1761211999170502310208 
 1854  1768809574337607089512 
 1855  1776435811886440248320 
 1856  1784090804450641776313 
 1857  1791774644913202044872 
 1858  1799487426406998477373 
 1859  1807229242315333085312 
 1860  1815000186272470871191 
 1861  1822800352164179099096 
 1862  1830629834128267433899 
 1863  1838488726555128950016 
 1864  1846377124088282010654 
 1865  1854295121624913018480 
 1866  1862242814316420038646 
 1867  1870220297568957295104 
 1868  1878227667043980541146 
 1869  1886265018658793305104 
 1870  1894332448587094012146 
 1871  1902430053259523983104 
 1872  1910557929364216311271 
 1873  1918716173847345618104 
 1874  1926904883913678688771 
 1875  1935124157027125988480 
 1876  1943374090911294060529 
 1877  1951654783550038807016 
 1878  1959966333188019653149 
 1879  1968308838331254596096 
 1880  1976682397747676139316 
 1881  1985087110467688113312 
 1882  1993523075784723383748 
 1883  2001990393255802447872 
 1884  2010489162702092920188 
 1885  2019019484209469908320 
 1886  2027581458129077280012 
 1887  2036175185077889822208 
 1888  2044800765939276293157 
 1889  2053458301863563368488 
 1890  2062147894268600482201 
 1891  2070869644840325563520 
 1892  2079623655533331670555 
 1893  2088410028571434521720 
 1894  2097228866448240925855 
 1895  2106080271927718112000 
 1896  2114964348044763959770 
 1897  2123881198105778131280 
 1898  2132830925689234105570 
 1899  2141813634646252116480 
 1900  2150829429101172994926 
 1901  2159878413452132916528 
 1902  2168960692371639055542 
 1903  2178076370807146146048 
 1904  2187225553981633951347 
 1905  2196408347394185642520 
 1906  2205624856820567087103 
 1907  2214875188313807048832 
 1908  2224159448204778299413 
 1909  2233477743102779643272 
 1910  2242830179896118856241 
 1911  2252216865752696539136 
 1912  2261637908120590887184 
 1913  2271093414728643376256 
 1914  2280583493587045366864 
 1915  2290108252987925626880 
 1916  2299667801505938773936 
 1917  2309262247998854638464 
 1918  2318891701608148548336 
 1919  2328556271759592536064 
 1920  2338256068163847469521 
 1921  2347991200817056107144 
 1922  2357761780001437078581 
 1923  2367567916285879791744 
 1924  2377409720526540267231 
 1925  2387287303867437901080 
 1926  2397200777741053156819 
 1927  2407150253868926187776 
 1928  2417135844262256390614 
 1929  2427157661222502891056 
 1930  2437215817341985962766 
 1931  2447310425504489380352 
 1932  2457441598885863707458 
 1933  2467609450954630520912 
 1934  2477814095472587571898 
 1935  2488055646495414885120 
 1936  2498334218373281796927 
 1937  2508649925751454933368 
 1938  2519002883570907129147 
 1939  2529393207068927288448 
 1940  2539821011779731188601 
 1941  2550286413535073227560 
 1942  2560789528464859116165 
 1943  2571330472997759516160 
 1944  2581909363861824624940 
 1945  2592526318085099708000 
 1946  2603181452996241580060 
 1947  2613874886225136035840 
 1948  2624606735703516231460 
 1949  2635377119665582017440 
 1950  2646186156648620224276 
 1951  2657033965493625901568 
 1952  2667920665345924511677 
 1953  2678846375655795078888 
 1954  2689811216179094295057 
 1955  2700815306977881582720 
 1956  2711858768421045116643 
 1957  2722941721184928804792 
 1958  2734064286253960229703 
 1959  2745226584921279551232 
 1960  2756428738789369371666 
 1961  2767670869770685564176 
 1962  2778953100088289065594 
 1963  2790275552276478634496 
 1964  2801638349181424575574 
 1965  2813041613961803431280 
 1966  2824485470089433641726 
 1967  2835970041349912173824 
 1968  2847495451843252120651 
 1969  2859061825984521272024 
 1970  2870669288504481657271 
 1971  2882317964450230061184 
 1972  2894007979185839514141 
 1973  2905739458393001757384 
 1974  2917512528071670684441 
 1975  2929327314540706759680 
 1976  2941183944438522414984 
 1977  2953082544723728425536 
 1978  2965023242675781265704 
 1979  2977006165895631446016 
 1980  2989031442306372832216 
 1981  3001099200153892947392 
 1982  3013209568007524258168 
 1983  3025362674760696445952 
 1984  3037558649631589664233 
 1985  3049797622163788782920 
 1986  3062079722226938620717 
 1987  3074405080017400166528 
 1988  3086773826058907790887 
 1989  3099186091203227448408 
 1990  3111642006630815872251 
 1991  3124141703851480761600 
 1992  3136685314705041963150 
 1993  3149272971361993647600 
 1994  3161904806324167482150 
 1995  3174580952425396800000 
 1996  3187301542832181767850 
 1997  3200066711044355552400 
 1998  3212876590895751486850 
 1999  3225731316554871238400 
 2000  3238631022525553977751