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