0 1 1 1 2 1 3 1 4 3 5 3 6 1 7 6 8 16 9 16 10 1 11 10 12 51 13 127 14 125 15 1 16 15 17 126 18 574 19 1347 20 1296 21 1 22 21 23 266 24 1939 25 8050 26 17916 27 16807 28 1 29 28 30 504 31 5440 32 35210 33 135156 34 286786 35 262144 36 1 37 36 38 882 39 13387 40 125730 41 736401 42 2642122 43 5368728 44 4782969 45 1 46 45 47 1452 48 29854 49 388190 50 3239491 51 17424610 52 58925728 53 115089813 54 100000000 55 1 56 55 57 2277 58 61633 59 1072940 60 12205785 61 92082046 62 460078648 63 1476190791 64 2780107840 65 2357947691 66 1 67 66 68 3432 69 119548 70 2716440 71 40834365 72 414084958 73 2863102824 74 13407882291 75 41034232000 76 74718755556 77 61917364224 78 1 79 78 80 5005 81 220220 82 6401850 83 124238920 84 1644032691 85 15091600056 86 96684976908 87 427426350400 88 1253187319461 89 2211467951232 90 1792160394037 91 1 92 91 93 7098 94 388388 95 14210470 96 349617120 97 5906398260 98 69948832976 99 588549085740 100 3524427172000 101 14794515115226 102 41706365508864 103 71471825046199 104 56693912375296 105 1 106 105 107 9828 108 659906 109 29976780 110 921351720 111 19538186985 112 292317799416 113 3140988671052 114 24470544299320 115 137952747793641 116 552513373171200 117 1502193918045184 118 2504408562550272 119 1946195068359375 120 1 121 120 122 13328 123 1085552 124 60513404 125 2295403240 126 60279813286 127 1121179440352 128 15074296691364 129 148627434309640 130 1081070105327784 131 5771371370569344 132 22143321109555204 133 58217036076383744 134 94572536391703350 135 72057594037927936 136 1 137 136 138 17748 139 1735802 140 117546160 141 5446253535 142 175160739313 143 3998920138583 144 66240627975018 145 810196556667865 146 7398614127621299 147 50590173961853208 148 257020592664764695 149 947912545447794304 150 2415395646546682500 151 3828712955724983296 152 2862423051509815793 153 1 154 153 155 23256 156 2706740 157 220699440 158 12379413975 159 483064435126 160 13397085242820 161 270098108702154 162 4036761475414315 163 45377432671797864 164 386783695338554592 165 2500591194840287965 166 12140306436971672064 167 43165876413762312750 168 106816079062186172416 169 165424872409027605609 170 121439531096594251776 171 1 172 171 173 30039 174 4127294 175 402005800 176 27086040045 177 1272143048890 178 42489929177870 179 1032410097380370 180 18633181337324800 181 254040746718959794 182 2647107148255143036 183 21198226796141549518 184 130210591103333647648 185 606268041660625084875 186 2083481358659464062976 187 5015590944378970788893 188 7597690348405212168192 189 5480386857784802185939 190 1 191 190 192 38304 193 6168008 194 712589680 195 57273268185 196 3215099370910 197 128379601864940 198 3728908502721666 199 80506005071063740 200 1315986481329467024 201 16519942813980242220 202 160723136342563216318 203 1215925313188700000992 204 7125770401738706133900 205 31916568491095284299776 206 106247658796555640974085 207 249208513023985314250752 208 369629426179350705269368 209 262144000000000000000000 210 1 211 210 212 48279 213 9051581 214 1232404239 215 117424233810 216 7830164420176 217 371416280664477 218 12808022202021438 219 328218391442205250 220 6373810145834531400 221 95307929150125267896 222 1110330782273149854430 223 10148335902138491077944 224 72874782285673698848925 225 408919108305062877077248 226 1766646588606411929406507 227 5707950920200673168596992 228 13062828223731924242732071 229 18988622377126199463936000 230 13248496640331026125580781 231 1 232 231 233 60214 234 13065426 235 2084195025 236 234089295810 237 18440236924408 238 1033279773981448 239 42054365816008182 240 1270852382914476370 241 29099285313371726200 242 513662159005387472928 243 7086012484022996464226 244 77128695032759519097872 245 665763724127812895065800 246 4556459909271341659196928 247 24557067331261810494985395 248 102573729927872388896292864 249 322216039786759160486991526 250 720375407618769991065600000 251 1027166448929343829269244011 252 705429498686404044207947776 253 1 254 253 255 74382 256 18576525 257 3453239550 258 454848806610 259 42116763153556 260 2774009651365820 261 132567375550166298 262 4697947598732786320 263 126045725365397215310 264 2607426791162639866956 265 42217663643965357274948 266 541221403927865741905748 267 5535958591984951954890000 268 45335178044387649552801408 269 296761170640563232732018759 270 1540389122815769898943942656 271 6233590494060316259631833044 272 19067856214450711922053120000 273 41692429925229442281355631646 274 58358898901911537396264337408 275 39471584120695485887249589623 276 1 277 276 278 91080 279 26048880 280 5614885350 281 863209795410 282 93525225984820 283 7208407694148360 284 402647934213337554 285 16652924409716230300 286 520759928875866650520 287 12548052522382182126780 288 236757494923453287176588 289 3543695969310890661407244 290 42483396243433929819559920 291 410407061702840866604308608 292 3201214311320177642500852959 293 20104734643584234614621466624 294 100749231020621079331263452224 295 395729835271089252431585280000 296 1180370447365616348371610270526 297 2526742632905583604228293001216 298 3474512171153256015148676497386 299 2315513501476187716057433112576 300 1 301 300 302 110630 303 36063885 304 8972501250 305 1602934586760 306 202364210780200 307 18177529780023985 308 1181973593781064035 309 56810114009152785085 310 2061165949706540856685 311 57555081433657536656760 312 1258016128335427579758848 313 21829681705219801286563795 314 304086792217578998925118980 315 3427719283299894271458853408 316 31410249225055766316028941540 317 234171407978633714859014390784 318 1414870552809555203623720937764 319 6859746438170027867339601408000 320 26195750017293596360069490564096 321 76287032671483990631078889226240 322 160024056227456955385469411504206 323 216317656395805616250741350203392 324 142108547152020037174224853515625 325 1 326 325 327 133380 328 49343970 329 14109191070 330 2917131376770 331 427460334856156 332 44582821911117308 333 3362214757431339999 334 187093173459410023981 335 7844205547099093249220 336 252723694296103267993236 337 6367425363485734465977176 338 127353895718481427591662899 339 2047029566282500876800845160 340 26694105042245366047956365056 341 284268312864300066630499961764 342 2480409926142984099741849914880 343 17728605341785032301021119227068 344 103302141823828868612222611456000 345 485486189266961984401638989475552 346 1805134794366999222324106796204032 347 5138347426227048879607035228806666 348 10571100081938934246245385989259264 349 14056274555410047236999946723008125 350 9106685769537214956799814036094976 351 1 352 351 353 159705 354 66779895 355 21857523300 356 5210118297270 357 882961996868308 358 106558472662443774 359 9288988138058293413 360 596405029847443787110 361 28793800346919078673125 362 1066265088914522462381028 363 30835780303395820222109342 364 707423247289267711038456291 365 13045767906133104229453846260 366 195455753183139082735791338896 367 2398296494937111197979361631820 368 24228605643399712330130130031872 369 201982523908878111538587169130782 370 1387805659102065905338989033216000 371 7815446140176330143481832157109252 372 35664872891756380836904730586431488 373 129290183939805779145950340220165284 374 360099721598225802866672875746361344 375 727146458092141221048125746548671875 376 951624545816581176718425438422040576 377 608266787713357709119683992618861307 378 1 379 378 380 190008 381 89462100 382 33392635800 383 9143950630470 384 1786143780190756 385 248625441985089596 386 24974823697687636465 387 1844489429893951487920 388 102217345566507174269420 389 4336113285274191328973656 390 143405651306374307684332694 391 3758125177111077201973256475 392 79134661653569481501271215000 393 1354502350444438142593465577296 394 19019674506640850467414635630348 395 220582935608170319867930426387712 396 2121795329795041319161022801428744 397 16950182895479903978491712629504000 398 112227681253669136732157901303882752 399 612007059048410195670657605513494528 400 2716018545986558292282677636017416986 401 9611209874648898882380063489182138368 402 26217399602786214943341587300830984375 403 52000170987851168236698043667527499776 404 67015518614975702732013667423066017996 405 42277452950578284263485622772148731904 406 1 407 406 408 224721 409 118716546 410 50355417300 411 15787046896920 412 3543181674433750 413 567159565945995491 414 65462233727856071232 415 5545462214833269716800 416 351748942631427328274375 417 17041923467145953253696420 418 642481759662823609681751534 419 19164517016231665466934619199 420 458924007761868042236428690905 421 8931916893214535924160679796896 422 142727416198906545569598731147968 423 1887409286194277880748909237910688 424 20771676451355801999772076924363330 425 190863036399868992147165849960332800 426 1464980958377296693405498306706462847 427 9367114870291574310637073320521367552 428 49550813659584509107493910367388445107 429 214152576923405807930103904591821471744 430 740577619186580579346679123063443718750 431 1980220350159622963968441074666885349376 432 3860422348116316477775538639137867986617 433 4901737114670576199557477552419439116288 434 3053134545970524535745336759489912159909 435 1 436 435 437 264306 438 156145512 439 75014088300 440 26840197597320 441 6900620458178440 442 1266662468517037536 443 167537260468637154144 444 16236704796166336412440 445 1175721819996431084593590 446 64882894282908649030297860 447 2780403694008403208123003054 448 94107550961352568529440630023 449 2553897721817692725168027299850 450 56295054242218163889087292264576 451 1018950234553084473557572784907840 452 15278871914071812602189251687787328 453 191087689601393486612076457059017656 454 2002637615179581903544533898551475200 455 17629089482696246127696410870791972617 456 130320281717038917770139790394074685440 457 806264529578425553954589414993842846052 458 4143771184243857137845890721620336967680 459 17462898436007289514318943205504802243750 460 59075311064656636620008141636425457074176 461 154962821140043309269011017387459234932770 462 297114633266775530194902456853835460640768 463 371866939370670912028958329585971845321823 464 228767924549610000000000000000000000000000 465 1 466 465 467 309256 468 203673844 469 110474449272 470 44976236149896 471 13208847541811446 472 2772974661602808880 473 419247117641957550288 474 46370560558501005649816 475 3823992417063916914750527 476 239783855174168385546032696 477 11649865526226161653633334224 478 446192280836998017712500363015 479 13681112934124669264042012453395 480 340384081865334732599062688768560 481 6951327144136330920383459978791936 482 117648279537574386049991040676037616 483 1662909007791562276998038996842385548 484 19743876141445849808649960171395622400 485 197664006144027343712445979642812163158 486 1671316828440987917401180991952877460480 487 11924536186136194959539805549615436644494 488 71509008288631774630376227727922661785600 489 357580678179789223486607219294017914956250 490 1471114237704055470852879304295731261341696 491 4872847733259391160639219079443595557636235 492 12548839632711551540745965296186035659603968 493 23676941236061725844438514116613365286012876 494 29223252192729333145972837306025115648000000 495 17761887753093897979823770061456102763834271 496 1 497 496 498 360096 499 263601184 500 160951386200 501 74344913859816 502 24873926580215860 503 5957196540397684736 504 1027097435042542465056 505 129355351187796934281760 506 12121620750708257456014952 507 861723671100108253918333872 508 47357258464716217771172063320 509 2047413115070234279036323786439 510 70740234989110506300055439406300 511 1980654708252291226654554406846000 512 45484646376872778019516730030146288 513 865520144567092440224229150509344272 514 13763131233573999397883474558614778752 515 184117047711490252856643764729795123200 516 2082295995813535050284779285345511701398 517 19970169497120059478361923269429635918848 518 162565832692876459908679819578780483593932 519 1121633780384854685658265818767839592939520 520 6530032538235694497169030884920370428456250 521 31811965159869800721926705523897345417936896 522 127901643032659992968423596801090132897384752 523 415175496863126614346943330681889268137197568 524 1050385528062396553329236179729555163596265336 525 1951325078202377223649320932650627891200000000 526 2376028121572519135811132743188552515177398366 527 1427247692705959881058285969449495136382746624 528 1 529 528 530 417384 531 338660740 532 232116981360 533 121315518405306 534 46122088016420122 535 12571469091465571707 536 2466201727228933373400 537 352919672573481568569280 538 37501909980877948543969977 539 3016253989327240778156613933 540 187105629418259820907774551130 541 9110925343974490468828476480708 542 353878559757700848108981172262745 543 11121442355242010169964954177747960 544 286359409904519280949390229669852346 545 6106314598598073678459124504696412409 546 108819583182147492654946601607867593812 547 1632771200520895850857863956228612095080 548 20747057548413334983776044227135821635038 549 224180901102657213437158265161684968180224 550 2064797511218297595134566069908774340843257 551 16216436133418518228741467588825492788300800 552 108386821837731781156756573869119993214196875 553 613500920929364151077925691617299636708868096 554 2915215729048833197106032139680956531575501021 555 11465519694519940373338502336520583036768878592 556 36501649934926991445958038037702971953169157725 557 90782414429536475153801664420478374051840000000 558 166134419812453523327461583764818548708922710056 559 199650154750031834211597272828914908578501885952 560 118558347188026655500106547231096910504441858017 561 1 562 561 563 481712 564 432085192 565 331543836880 566 195558422641626 567 84276815832550292 568 26084139284020677916 569 5809896157188854217648 570 942792160151934675106720 571 113383846392969348741924302 572 10297696369825945230719303034 573 719642696275783056451974907738 574 39389108042241200711331849834520 575 1716220012002588301150614833646090 576 60400708305885863943832277195917920 577 1739321588745990565265169056973347610 578 41443700475912052441333333457065642659 579 824993621390953038102714019295027700082 580 13831011695009147627587393474975953746080 581 196565552587154090020801363149222133824258 582 2380076718633594975613764520675069069803008 583 24637898611907652313283759733152696831796176 584 218429248601091353979580545120243164466536448 585 1658240391027043003679733648590175460020319375 586 10753738896553436652958301592099180267715690496 587 59258121320450823325495755283553365555407940392 588 274953660992793144084084731996924442826664574976 589 1058792884240669321049537078264711677215538319223 590 3308351270838295277788467130572405766225920000000 591 8093381789028461863186425138629212004553237753526 592 14597189198101313416181875790443463170289517461504 593 17319160322226619062897280762499711633422846731729 594 10170102859315411774579628461341138023025901305856 595 1 596 595 597 553707 598 547680364 599 469266053840 600 311605525302366 601 151866509849023340 602 53257136056124127246 603 13441237229380651224156 604 2468644505489097225233440 605 335395614908303943200615177 606 34335482829493591506369574485 607 2698353123224226985776044548048 608 165707611004049422333493602820812 609 8083625055348917105729291198451045 610 317936172527479631682396100326394560 611 10216114888317215036087171359588501050 612 271323356284481168523837856518010714914 613 6016089964281426267318949049485485857197 614 112328999228507307667758350188876245463540 615 1778778775235165766600499560350278287782868 616 24026783958577169070378288238822471654952480 617 278028102529538035476431819131933665584045206 618 2763976067884103172220073884522326535824500736 619 23635532022018472755718984760286501371851793125 620 173745733660213192933287544551634328932925136896 621 1094834852821320048788827307308757751377031576165 622 5880496021277411507175306228100535354242434727936 623 26669800654885302326717208525522973379437239663926 624 100637835460065057490927710631023613935697920000000 625 308844413877411193023308139168634342060376301120841 626 743579157954726444496332450825396707988256766033920 627 1322329034119521575654352226434388139430576124241529 628 1549513532145337716055369854941705967039321695322112 629 900006121921754037511662394623272120952606201171875 630 1 631 630 632 634032 633 689907328 634 658484802720 635 491081633647590 636 270062992730738612 637 107084007397260645276 638 30564360260272212008292 639 6341882007899823950958856 640 971694563810950202190853644 641 111939369346050625130625406800 642 9876259825210175586777190565716 643 679335431266934098738767110839176 644 37038232537499475142745277492828840 645 1624944333410243233963894503740927136 646 58145673850449479240062267584086024106 647 1717435712255009091111318624697942199118 648 42312599792240011056551723325539409428020 649 877414815657824544184889373617462179482180 650 15431612186753427665462274961695332525717964 651 231653294788185675451171896055630295840944736 652 2983103870687256331780251578304890600452669056 653 33075444747291804741376688193434414063339550720 654 316480096723602905185637199212347914677784495625 655 2615265703532078043789182839663753219732299718656 656 18645073206549851795782167253614448645841743332300 657 114314025455974864015807828539944156913773971111936 658 599137782368882101797232953394897940355405730675302 659 2658465969009410697844921288552065562148782080000000 660 9837796024260889912173003130148101500398844835826680 661 29670834750349579269639176119945682796542266108280832 662 70341346195626491116003492182729176022997806645866889 663 123389017324907388581091662067703556808076884006928384 664 142847676746130736197403946910355023541275888547500000 665 82089011515213367907186323883068205046425814529212416 666 1 667 666 668 723387 669 863973643 670 916450663265 671 765868312114420 672 474229856812259996 673 212190206022919447113 674 68366065696810940452562 675 15998339370986940876299040 676 2759857707147669204584066559 677 357206467042963920983835979242 678 35326872526001117317633309468211 679 2717455320864673099303469421645590 680 165321164305156442616796119847123325 681 8076703973353128087792013594877779536 682 321261242111836410642384471015086507442 683 10532378811210609092459507066404773906489 684 287694562076516907952742729464575662990269 685 6609430012272307274589100241935200889711440 686 128748006608468868437588900555084090279282499 687 2141064328850693748871495833095369296269491912 688 30568026326948785602050604548390786149110087107 689 376322017427666098709726339584714703073729753216 690 4007459464135073180314815370352459498287547856250 691 36981085036014096065287173897896741724359846649856 692 295821822080501730150925327050388073847448289400117 693 2048364846990038293105694477592213272638811762016256 694 12234189939721315946390908712962047711923407455278097 695 62634183512439757393752287712036855819201146880000000 696 272137742987972065187097700658697372041691051200873485 697 988307733781200407316285224716776574910445098805231616 698 2931128594724898428087795622450943464717523284493720997 699 6845727725508053158080143628942497195438575685346525184 700 11849742834608160690661343647784228949859612555373046875 701 13557561355839325932353277521306895220750035866150240256 702 7710105884424969623139759010953858981831553019262380893 703 1 704 703 705 822510 706 1075934470 707 1265561004575 708 1182553753520100 709 822781802558573312 710 414634108408337171592 711 150533286575340247857306 712 39662374798039002232511820 713 7691516587339027946847810774 714 1116794132959946118490550582496 715 123622722568666975854096782275013 716 10619026866050217518556027848255272 717 719783586055794489026399373356059740 718 39097615330571717220837117278936518656 719 1725857503205967869767751546810529375858 720 62691461118750614414986336380727107089403 721 1894906411789907461286438342867973921234652 722 48126399335000904519033283631485452931220560 723 1035809060568838234529718875202352412494587789 724 19029767425716929571415691529349200257142201968 725 300258250691058679096770192951965877730081166566 726 4089023010189091562509579170552708808558803605760 727 48246612959042055917345211819301965244044471963250 728 494518831181210332112093614815838444534084766867456 729 4409210313077317879216755325365475295321465872890966 730 34195759358639647361220939823458971982130418633113600 731 230279907415527235542539717459207575388789108751130715 732 1341362572280390478369438132618359827648249528320000000 733 6714364224984145598110243447749271814330070650254101640 734 28589243320879473688599290719280538500001700854536077312 735 101960742711710194019426014009235889221231133774984886293 736 297527421437315909526067062842822389577021964036081713152 737 684877999875497519383003246141494154568551930739330468750 738 1170270940532977318445299651710575510178076921010099060736 739 1323619976886809877898504057923268516340818266342328394899 740 745091275609414115000297266520861342877761335755135778816 741 1 742 741 743 932178 744 1332804343 745 1734717731370 746 1808643355279800 747 1411189751576973725 748 799480586877066288012 749 326501399402301147469830 750 96705861878621241493959180 751 21050343605973095200873681749 752 3423973097222422458931768058082 753 423636842154894685989266907014300 754 40580121816717247585951721763885384 755 3060404580329377498370017687586946195 756 184564445249486477933054619812647007136 757 9027768275647355444411753651350565188914 758 362762516790823683090237592556728287430200 759 12112142157968884778563465351107783881237176 760 339429970224294287661585654301522737472256400 761 8054574559894073320471396633129056026564732214 762 163086919448950527355539450843707969930235841964 763 2836052174802702633856648256589448278154132147518 764 42588615778775295962600182774264671609619972394688 765 554704434460176563837805595708789692516264714145750 766 6287198296123363086113293718757291978983316786733056 767 62148632594770108712638246960622425587963150346620597 768 536298668267639109386811439450663230189644349138386944 769 4038340016194745997042677346871996463059133011851170532 770 26480456157382308898063804216062208517308907461632000000 771 150587983296425302769504273533989232332044766683931712615 772 737657687434917928859963824389435754628916138596106240000 773 3080323082680110852921682191872284161191285298619896752493 774 10795045345886581395605485216258361469781198169156721049600 775 31009539092209328265608717512511093107343850638895855468750 776 70383196370754578603192626794448792876705230529230563966976 777 118762071463193818286750695346546119203322536162467673401098 778 132825295978395889563330899081385921145938503385930459512832 779 74027052900770014819059466790854082794340634595132489815879 780 1 781 780 782 1053208 783 1642680416 784 2360998863330 785 2741164113726400 786 2393909357828981230 787 1521947273673431844232 788 698024897083994704964334 789 232058061232070537450544600 790 56618073789929922623734371144 791 10302596299019057496165027957360 792 1422914318132714047753742504047100 793 151799671825855419659941384184587496 794 12721010758193576782302751516487813330 795 850620172844300001838909453018677102336 796 46041120164283451359639411073811249768050 797 2043579287560536424305847701214748052874200 798 75253564359138095304219375724244271401231200 799 2322987928171561630314327090429886222200711120 800 60661874077691068425016616656192948536784001094 801 1350826997704746407082681658115843034155987376980 802 25828175951985458286380401167841690522502150283218 803 426524256396634797229920712357094984210023484807616 804 6113084976628183208685698232838794643524796734484750 805 76334947085341543919198030187961952910861954342752256 806 832861424824537988171855276747956482966455087024971560 807 7953984587226360809875405170622006829795692947840630784 808 66531375780404220366443257491016060468476889019818189824 809 487058973680010918652329150740885530204537761328128000000 810 3113394727218431463260715529402761041983126953424198898990 811 17301862894183468573535310549702925459758378196426209361920 812 83007910980210339032312226847256515237972785185622555057213 813 340177734659053944682099335059670108330934515089660253831168 814 1172156150088203676217771106747104350447855766328013770625000 815 3316231968385663587447573844263540004502258874434335241404416 816 7424742166998886541581713931457846691680323667006735471710450 817 12375687664068624233426237849678538363604600106441650798067712 818 13690348455479471261631325137513379319742662681024066661740178 819 7555786372591432341913600000000000000000000000000000000000000 820 1 821 820 822 1186458 823 2014878047 824 3191706776914 825 4118501949892755 826 4018401903194823802 827 2861995034846617670119 828 1471784026849255402309908 829 548388857689111241207918436 830 149762360885923097616879204399 831 30447457893920178035537058428634 832 4688245172704475825473892163081260 833 556346193110797569959451552866470996 834 51743175945435201969197475018000239475 835 3831560387824853587246229304777082524048 836 229197282813841390356835324781039847631372 837 11222163475131623572508439340299666349208574 838 455123024431056827855495847320607002589824554 839 15451446690440790616147790505361799908455946120 840 443283333458894623678732686161990088373281302652 841 10835808914680744194588010011321723187996874307791 842 227324315273173182564214857681285853215940040146919 843 4118488712455515543514991517732594828296365152022128 844 64777530863773735529821854501636760105577650538171875 845 888356413361921015389387905146822510856512214208378496 846 10658686694182305058704264362294372426867968431064782810 847 112159222196361181144296332749195759326317983945107672064 848 1036571419122973704371750965846251444098435763242317547063 849 8416344436578229691629064772729379490730372020305152000000 850 59974584006890314288294598773405628045083156944296942504750 851 374114598643698481423103450402211206822834482015540797243392 852 2033509864661374524232287309469117624064025870506097517271691 853 9562396191457631833347643938543390399877158856714593528446976 854 38483957311483259264513974567941268775373677078643518881093750 855 130451283852462725774252103505656932724380559277933007160213504 856 363660050545781982477977938273516356018374373527525420553973678 857 803452951100133887904829060887035917648381055403049926862569472 858 1323316658839319555174371346753862422968351060360925913165170706 859 1448310215056039287947546452012149942602287367747692134400000000 860 791717805254439023624865699561776475898803884688668051353443161 861 1 862 861 863 1332828 864 2460079622 865 4286866672110 866 6136577419513125 867 6677453572537303486 868 5318992471620559519956 869 3062256188985981994172796 870 1276991598600733077791856750 871 389837599406814905487817371234 872 88439951962865123633932592058576 873 15164165402501178213960939917912228 874 1999372699334684580267128721285195948 875 206139599044120525156049581631748750630 876 16884603909781825509313484534081705857008 877 1114893910597566816382432715182513958118300 878 60143071131277512376387117276035128209300074 879 2682790952786296396899164291581930938885289036 880 100032043696337994355970739537896435549046469800 881 3147997878515713658958168775457931716100374836092 882 84330663964851795554066564562828777848891969346899 883 1937564441358991351848135643053483514519044678149010 884 38431526834218492794937918536094084716641735393592192 885 661790222988359134316544663133250305497286843595819575 886 9940512900781538905988082397162581237403641348748279296 887 130746129594699214376086659974431389882698472810879398802 888 1510342268476627117822384425272130145419502628309527281664 889 15354938479144548106431305369673220080413717748818172766653 890 137537732137561630367337455595766619757314425757830656000000 891 1085417291812710638081448590024661818315341043406978257256170 892 7537360775099364536431975024737053645879026940661318209765376 893 45926502716028527966029656790947843829467522261363051990424539 894 244371214057083283035750691779344157386806268217032884975828992 895 1127129935645897719745261434995242614354865035761000373777187500 896 4457354705715027675200400757724060064548731077594967237296390144 897 14871613667356692229257310823459201152682218394932787232714997426 898 40867763965294374187347513767220471680381933947135195695525396480 899 89131397747265810756310104306945421203656636259435357647261855346 900 145103779884429465773845839600404998086742912258256404480000000000 901 157157319289621302709232946249142931330738180812808514042796011621 902 85108241238830256438079349299463978352634903950532186641663000576 903 1 904 903 905 1493261 906 2990497565 907 5722261093340 908 9070807749326815 909 10988958732860946242 910 9774195562839451515170 911 6290495188058074103668908 912 2931819195597392342246068590 913 999219673434841951555625332929 914 252652092017090132256458212548006 915 48184749574394493511654572945742634 916 7050946822710814836868081041164438828 917 805015871673924458827162511357166247580 918 72856701037692891316624490074946187159168 919 5304455969222533834746359171506542979818164 920 314905841841555418399559919952295668834868532 921 15431523402033320210244047591072875758122102782 922 631127807040759903079525317536559294188880610200 923 21756895789767739340474109347912374305219685325052 924 637774213929103914044262696088764390406287231130229 925 16021590075705352722892079518605028419831321399817744 926 347278501154174375559935078774840105170098174500984184 927 6533701186114548307762563000430410651360041769655119725 928 107239315628843499616989999235407193937621384847817869696 929 1542081298194490632387547891050009114649085065755243293586 930 19494364152686042536935167298736160215044210764177726407168 931 217214852979177660735019390695078656019642420073689634157100 932 2136987485713033717849887097027248012323207959166226777600000 933 18577675875850932628424224029233998905355197071487072295791785 934 142673123182812901947095677187855179338079549295006161965678592 935 966491493303441220373613238259668613268071769497923085535987555 936 5757594481750461608456672955732062769368760373165251127951753216 937 30013072193784634306101576115427892102322863510273978203642421875 938 135871220964931777025459426769418147797693850761969487485635395584 939 528284897202971104089936763758879727858880236486799039222842503244 940 1735686889487075657227999472119101190771586274334693379338036838400 941 4703779125685990514851230553246299994841149127697109425560965036026 942 10130481393008212160427366293580812764552814897429821259776000000000 943 16305935645277587962074208004408982836961681972251207023832984168191 944 17480761681176223433264991327229453019264678632951693385787336818688 945 9380082945933081406113456619151991432292083579779389915131296484043 946 1 947 946 948 1668744 949 3620052524 950 7593100312600 951 13305741269835435 952 17916601641117889010 953 17766883788019550372860 954 12763851064871911754338260 955 6639920647375461319310441640 956 2523364893618803440441763451924 957 710295448762499186590705950574824 958 150511122839511272087879144972628314 959 24418164632624914600209771235292669140 960 3083990645130852279722380911746104507950 961 308084141921414030718148169907653570252688 962 24706969217377846411170043180238472399665444 963 1612443370901636041349159114160166279122206220 964 86707499247348013707343304428247170665202602400 965 3885179026015454288188543150783469225694122947000 966 146530816811788022987781661095039921769126303796112 967 4693829547012152042994128503436736358854358936635401 968 128732598942688046117438528961229129366134996224850986 969 3044312683375855849340433812872549961352816743807251224 970 62463376118103132526505469854074728353379891668931403025 971 1117977887865871789705575939999507488494691826282588906496 972 17534931953635344639962118566195392772141681116014413267112 973 241932447275017299148842862352521965790176100483865749268992 974 2945272300874421420240614491404684161519438539273849658750936 975 31708730018608404391820398365279409949904302596710074073600000 976 302325548504766735689476522763478352838287010445765823597062980 977 2554113042826841350050331834124144012155083655505037584480337920 978 19109691858817031545548842365727771850995408975519971203506411475 979 126405280618393767168446752612164939989741362128496758801270046720 980 736839321627591131352547419554347734045782693181157531272229375000 981 3765653892895138458102691931973200186770022986076684760045494206464 982 16742560283448637755159522549224762235435482823334893303018869953912 983 64037219187631085151433764993409750232827833254528642146436040884224 984 207279274210024293681830583792015945898171466659230833622358773271062 985 554181095313367833510444473651484843249171425348130923610112000000000 986 1178986669724421760605207049936744812595628878769621162465181576081851 987 1876762078960155644851302038641197477936692117935418981162046745214976 988 1991951789897408661762801854130224990004197226374693658656176265963956 989 1059283999773042383081201244407219026594101155227586543024233970139136 990 1 991 990 992 1860309 993 4364567768 994 10018444268430 995 19374808000732800 996 28950984966326285345 997 31959218527865537836725 998 25593356726729621572392972 999 14841506725683726193822413060 1000 6281612082286302462965890273179 1001 1966276309470302886892533032367240 1002 462446423258458258848718358405676074 1003 83095225586492961845713375963922361912 1004 11598299558280973592691774024473169590370 1005 1277677713524565196503482525947786143705768 1006 112752733276683582711850481800957389501543000 1007 8081365490501720881437080188437260668345168230 1008 476379094112915717091594339130100535124739382268 1009 23360491591481799744534774421074381432382924276080 1010 962803410371866706240884610993248834212146999440707 1011 33660947648373147236588499315813264456858992221142570 1012 1006528847925581747367675290751119398090231968958499631 1013 25930779058472702670292955204727173904101830604703150624 1014 579293975355208725579699235628598397589542650439749140300 1015 11285740104883869433256627359718627001846519346690549544496 1016 192676533024160746906974033833501727161975777867306291175430 1017 2894641239614356788407015202108444839505115383143669448358912 1018 38398377331023834716179691461767317660270769442417251310217262 1019 450975678243456007224852467381040324180770151417484167196800000 1020 4698515349399431090813125001944153117396337736658283979966227120 1021 43474552026244552589819589493145262264561782088622419631495249920 1022 357351249177421226646977467667646226795741852576488380028323424135 1023 2607497576993643391641191715554887117850053142649364403705236946944 1024 16857162211756035411035081275070284018124795722329340741307481796875 1025 96227218927089501608154737160282081537036135175951328856094638342144 1026 482457606657649993364719952954455865782884137241576451730821388775640 1027 2107947546825605087520555510440699559983293625707836967098118909722624 1028 7935220426045741896565195948036608645731188492385781018687879386660163 1029 25315673306674804804280064757258658190153307692206075307202969600000000 1030 66798116656768253679833595618432891908219849402473007153296770695390976 1031 140420033667020151168406144362421643742382297487015022384180399251128320 1032 221118789925884210919893583422269069369783792184831443577030622836142861 1033 232403313130290455247989449252043440001317720895979538852923408679698432 1034 122500565161156121231925522170574167775076830366742797195911407470703125 1035 1 1036 1035 1037 2069034 1038 5241980876 1039 13146509758354 1040 28013336625214920 1041 46379451222020521052 1042 56911673229574793137984 1043 50734677388039648237550316 1044 32755376602393688129759610276 1045 15422339542429314568213607726490 1046 5362553065783635366724905132359964 1047 1398417619409361684663621056578142322 1048 278037333896630715361087272041297752896 1049 42848343465781075386976244687015985393520 1050 5200348862304323815410475052136558646748816 1051 504538641281536052129950638025275062571062552 1052 39677015181615133710004775389723788239477545746 1053 2561442060048929187784855373040548872517819835488 1054 137325805573436430822066022326889435743568180797360 1055 6178517365631317128403932687124445404981579947978837 1056 235489095373978175200937663356147334155956532620518218 1057 7667929400161419379068604915568427660461398670109534228 1058 214920464077056796349960449221920106000252917004543030624 1059 5220034580811860353438808839937464596154824934558941286700 1060 110515743359963798093494861268598585393838229708777133580896 1061 2050050751162282387518255312475536127222423414833117806006940 1062 33467231197524018935423515759177267429876319232987515433751552 1063 482630929786218381874159374841995346563100980153115106224493334 1064 6167096451445080886116927032893709916280585278941139104140800000 1065 69991964915916667363807420885218226914007314703855879013401652900 1066 706706693797352925186364174157618405242814880291341103893513633792 1067 6353940879933061144500528848508463349998793267274943971745783262871 1068 50872168736358310435891598654060297339787336876194525361269817475072 1069 362363870352127410552319222118033740883011492869030189157073102968750 1070 2291508828589935941315026513159525478789327977163030023505885937008640 1071 12819179840365785729791329609529416769633044194712497537579696314996872 1072 63094590739379179446199507537550592182561580803258719561514524312862720 1073 271051281324102279279289522052044946307870854242700464907885000655755316 1074 1004720995629811124084068418708355224633006617220780965275841331200000000 1075 3160528265298339832363740628602065377307562136070184192869046106351217168 1076 8233106027690522959118091488240979087423775674103700429954577094844350464 1077 17106585254878772972856685298968314086167080362064869573387914021736606506 1078 26654013501892312945414512407359932959196158149416269304793606027271471104 1079 27746904919601334247514955222738766102944250181541508274334568308990234375 1080 14499218478636235458724212498884876134115392554385091342194073607923040256 1081 1 1082 1081 1083 2296044 1084 6272573846 1085 17161016935300 1086 40228878956227920 1087 73685136345592464791 1088 100365163197002191050976 1089 99468970816008526514197164 1090 71411010184665163380556894440 1091 37361202246652922417265999955365 1092 14415785617243356383679039009665052 1093 4164168393264719627413141022110299696 1094 915257953087009174946032325283373272216 1095 155596173626791166120006101854513429465285 1096 20786845265785687576343872423261774269005936 1097 2215279018488527135952560876016513055202490696 1098 190975542231339287578590036264589074285304657512 1099 13489919947115383665470269400492908342846446432800 1100 789966965002766118297465857470556600202976956547760 1101 38760615126149979109806189967139673441822953104265622 1102 1608873174540433179091040261242850802417226100225302042 1103 56983700798259653313017267158974068797593745938697470826 1104 1735541386540179053666218591888268833514708363521574395008 1105 45768760598456732943276587884144507747596412762026098879300 1106 1051498257635734817472665767749903023935270959421108501683496 1107 21158778641943708465423611112542610177966776556888727452890922 1108 374672471399562807156486009610580131019839592584386849372211072 1109 5861927163802369924154735563538321351434331577445558818361557644 1110 81306306292571616657869157198111972678563751805648791965855040000 1111 1002518437568794776797608797777359069270163265342980496999476612650 1112 11011602955894732004303319950415483886143686128503733113627390672896 1113 107896621187086247615518531090141634647567358761767885939264685875999 1114 943740967769061344763285033470154637796712925542711504371092100743168 1115 7367417016123364568384615182967256672530490613566125086161596760625000 1116 51275344324190333308867054126560798623502782492562889169059002439434240 1117 317427483768683454096883870184368283198476413950551340442704980714980016 1118 1741437009990392449408433160115044803864389277988444745380261651250413568 1119 8419195853616306366514401111535160413589570375094831993842600697897896463 1120 35580679782342545130018791085327677777114670787359240576388248371200000000 1121 129926515636858910064131095767407201964209306695798518923604863768304054248 1122 403146542490457100782571454133021393772988004942311949368305208467002490880 1123 1037143942708849483872894722717831987082192863841525744628325159322462348637 1124 2130563260279204586438294411188342341997592691924502183039006260780360269824 1125 3285474708389257304664949927737674356534429887913796185499351416796484375000 1126 3388206650397466912385523728784846550646373579591022121700769207837404430336 1127 1755511210260049172778020908173078657717675374080672665297567056535308458607 1128 1 1129 1128 1130 2542512 1131 7479222800 1132 22288752110100 1133 57394001418833520 1134 116133061005296793962 1135 175343000490409699111920 1136 192947278222464909181557876 1137 153852148746428756100405479040 1138 89345883852746084026213121115360 1139 38216421604441393734868602724311984 1140 12216726947038408761844582472423000904 1141 2965726690665410555168948808283080573624 1142 555697582349867777972707321466196327377610 1143 81650023761890148454237934931124087499818256 1144 9550248606540465688530254312226838319714108232 1145 901794711351813083878785291233064252456948211032 1146 69639794477466166017674893044922836701560980692960 1147 4450504138517644815696319712176736569640671440093360 1148 237927077408770604616691538770098974343711494295426102 1149 10744861535419312018276786114426081591602306553174802362 1150 413527779888885750257378376195346442658121542073332722772 1151 13670782240792635869964759283253567905454905959366110980608 1152 390971516038632373388697418532259418005050561523043313563700 1153 9734272835029567279548193705607839302832739312434111961115096 1154 212177535116771377310841371963510532895108960691356813726295376 1155 4068828794187923994889897934870637131008091018305694920444126336 1156 68939900815753920083641361032656304207978126842177869579791043280 1157 1035836071470812280307861993253982805269521713724104821021226560000 1158 13843786032069779619195985648820814926314186501410385119874395364400 1159 164976855250286452338588296285388470518315306720352842209524119928832 1160 1756249691087645033810947977504612325749752009177424822239711114266575 1161 16720554956783654666742439693998362145792283721496391216865534889951232 1162 142433595609294962130664169918260963839947599475843716155212432583000000 1163 1085221452393522654976307383966026804351738518684438186558273273148211200 1164 7385966731967997014661188263476020257886606869078937932549410640835619952 1165 44794433904415803562661375436180515631672184783367295114707809147073593344 1166 241153091697251126493047010395042146557442241602030132798022412866197901802 1167 1145860061355712029644190979986768298301774539167649736430865874944000000000 1168 4766200542270028343951871938843997791557256719895166481363606100871590230128 1169 17152583118851873209050480560841082766133640418511826812298509186325637234688 1170 52517515303107936610235488165050889939987294458881805800910123209214776953048 1171 133471348023381019560344789256668926338643863677461633655291381662072455561216 1172 271153109892994579294811969341828385045132611931686886049324604955465742187500 1173 413923361464799856983762186491990322054787213256818851574001753958580848951296 1174 422953549888817886664998857893197998909163705241075322917058166728535754243206 1175 217318610357404218391726139431237364690412307021441069019643116790287186264064 1176 1 1177 1176 1178 2809660 1179 8887668510 1180 28808549683200 1181 81368101210511745 1182 181625170698318229715 1183 303568676161180949582000 1184 370435265397298569279233268 1185 327691993837639781541913651650 1186 211004830363402903614781937574555 1187 99954048247058493769373472363728535 1188 35328330437335576991985218940772497549 1189 9464240757337918351568578449026622966087 1190 1952930921083411897094217405858626476385395 1191 315344453096670623317780944383296709984221136 1192 40450106827510706853073913323589960232727048695 1193 4180364415192397606454388199185254512977604301385 1194 352642982787466392896665939912951483794198949275923 1195 24574403571669244416336008812738577482143049726218060 1196 1430212351135514489060250993238790132520065866121321262 1197 70209300630584319312999393472393083898353641332083292488 1198 2933333270685742018045995856185716198073879051261547293407 1199 105151021779822019796659466718100349516718532457107629723864 1200 3257670702682838970692105505227413228338347105002229249281625 1201 87794539739521000816511578482650605692548706319060691282876621 1202 2070193454355561717268115279559209503818926544673383451762702527 1203 42930397815975861014910312487771592788082674290484761806947078360 1204 786473440672249229048945958260147344453571926662641365667337513480 1205 12777990363559215244887126509912863014182055816905344459418679120000 1206 184732143701284790071986419975595259011732707941750809752034317615625 1207 2382964022412779765391471617751761318663443077698249350663882379980800 1208 27487250275482003737800730340125038664232419774949416513723522370462300 1209 283968132104777556903551170250278009639434861661920617499329138225053696 1210 2629929497382233046903862448379298156440391905051551614812100240920500000 1211 21840676676965508361688463865326406776774187160070099502086192647199784960 1212 162557153577078025169398494465200029203445757622036552184480227745614598480 1213 1082765087827932406779457079585080588666538849444776807130727879340986466304 1214 6437738691612528473679519978839579215975915021233362643147569647000581762081 1215 34030781027859974642900161800427055318299526247306872015830900570849280000000 1216 159007439931675435481777766835002226297506429944904604741326417556197635796128 1217 651262869094513227934162595260204017555272201196322147755197087430913460011008 1218 2310795821540520461269063386580887322837108850601480572316790521654157062828807 1219 6983870904542087153016025799553714202931361739418878823988410754169748393558016 1220 17539492420516692735337336532389831585395338710815603038648870819063164482421875 1221 35247214732366902277143762168902416973598372972582694176873986537961112024907776 1222 53275175621726588813006983811624169435476554869343062918288869582744152219123212 1223 53948146710486790742480904046094742294079569840357043399256395409449101922664448 1224 27492596703964827506775644239221895731006665580707234238573173859460696305424849 1225 1 1226 1225 1227 3098760 1228 10526809020 1229 37061925012000 1230 114656545464741945 1231 281939693864723889050 1232 520979211877302114349000 1233 704133051970350014157840660 1234 690257360096482978588385283870 1235 492317878659207380412336341714010 1236 258031315665685711647941987298694950 1237 100746006033757934760153940030849183539 1238 29758738654884714098175835993073292013065 1239 6757157667304336964421598790359855676286600 1240 1198144633855935891640314076012364653270267616 1241 168419651393435883251402579640300486589941632975 1242 19035460397848222789907711006118470510651007882735 1243 1752781319489264390290186872449552805812352668201156 1244 133087219908142265328014663557331051534291695103508860 1245 8425396145131668867317101019613188121571696088304959682 1246 449220563962916431156635100558424196196351544526124212960 1247 20356698570421814740020605805191158290181085592932608221032 1248 790526246672358865475289787210717981559334276738353005392120 1249 26504257030716511496935937383495041702160532062395133165237925 1250 772335792253390038994885354771546269207358121642501020687016771 1251 19678109700857759273212347945529414318410207590609048657302089000 1252 440715013666928845856437055932315809478175713927203296492929905760 1253 8717109214233474367627388585687391942941476574974671989026529618780 1254 152903192014176369571185227124124000557571672669636166291384124480000 1255 2386909815330814296842710331382300929585767088476254318441338894628600 1256 33261361393679956678338515976754588925477693934899636597624527508275200 1257 414765841820559594707700253497138217965112248975136675867817356385948700 1258 4637259962173531078597424207333242710953293918716784485454712302712258560 1259 46548401365591410754217339935758435385028898577096468046393566220800562500 1260 419815022761636632182497097460866697654076905312711404373061413155792486400 1261 3402156403774303553639307363161588218642050321603115025135677752011232830320 1262 24756761682247047653611722607353517332134774783910611172288566075375101149184 1263 161504024536604550726406964540372363376387297206959935156022022446651974455730 1264 941994416524831908743270064362008216339114584726324001640815654149816320000000 1265 4892215543863728701686980938404866245956516729595610921459459381238539436410728 1266 22489294100788642965535741806729068080220554866571879368093762988189103821946880 1267 90740890177019250834261350537363975525758965572732799941610378291605384550311112 1268 317556976859245395977237204060260842663413134522114193524205380881339432310931456 1269 947674780635701873173692673249921770281864815832513111347261242939389836775390625 1270 2352556979731726026287585014501173062477279659071210940019708071963794009380356096 1271 4677721414551236861369698779279804925530359734273238159295703594635906419666165630 1272 7001939583401815207299279165921117947598748916096618044329015919373732934800375808 1273 7027871410821516314015963340183828026718999350061100805800192183560609572836197433 1274 3552713678800500929355621337890625000000000000000000000000000000000000000000000000