0 1 1 1 2 2 3 3 4 14 5 65 6 680 7 8407 8 131416 9 2391515 10 50006040 11 1178973851 12 30958827996 13 896080197025 14 28346960490560 15 973097534189967 16 36028797169965112 17 1431211525754907905 18 60719765554419645244 19 2740193428892401092979 20 131072000000281600209176 21 6624248320165513075043141 22 352714749343216509334635120 23 19735792060347742943624794823 24 1157756750738094682273251898496 25 71054273576010018587112426914073 26 4553342884768607529784729836521720 27 304133393856678854559842027690491001 28 21138726475289142135226085362965697316 29 1526567272985262267872668379744956079969 30 114383962274805000000255091681968318022336 31 8880943876546948989911885030728051381917151 32 713623846352979940529163054782299802871873744 33 59279173594013327750053273615548594486674136693 34 5085051429657705887289815918996382945238667266080 35 450003060960877018755831197311636060476303626705075 36 41044505757606683953593162092748663623166134502606900 37 3855052942212484811569879505476929490915776509631190465 38 372545637804707057500148633274797176763352059721684229040 39 37013526450385007409529733395427041397171269725078212328311 40 3777893186295716170956800000001443109011456000288406238251936 41 395858902627219511812432849780888237949401942344334025676721601 42 42554120619415128219039674649732141988929196514861059040191121736 43 4690041472966540703056728309575995716146041789889694957565648242043 44 529641999886521191540600622203609530310068743949473863548105322075564 45 61250282580578060615962761085287083887538415183380707188639356203830275 46 7249609239318117729362106249442438069044366155157780381963051219449636160 47 877755605130024586389010454086539328858837687040336332648783528267654229327 48 108659305178702109195863069715618682345448952699252925044827913892827975237936 49 13746298351982413753387822119610947865503332790353617119286586929730354084692675 50 1776356839400250464677810668945312500000030994415283203125000000000396254514534504 51 234373568837879369372009512086299083942248556823100868356389697219907829158093142931 52 31560013919033315823646064107156356281686091827848800512342914713506438457016937016072 53 4335501631367517289511855913154988522344865277444934290584750957560826025124639249066625 54 607359061215816056297750572279375979533574869919357242332487542448570290325692576563846528 55 86734633465909408850598786379730256079093179684138061497078453498943417798773804444047236583 56 12621863020864631155587118306451411778048827377736406468880063147213176394335898465189385904352 57 1871057207859551258985269343236709184411425963217205582793218805805091294492314207957682260908533 58 282447440686919512450042203457103879894979449155109997322598173036750505859280129458130992237027480 59 43404491027784006839232217945044459128021101771370687252964432729651769357100899166439882700129208939 60 6788010830651285762405937815802028314675118080000001903692086484092804441639878364098232746907048276912 61 1080016200288355787968820429781679406000227544072967389367156630936502605360329297258340683693633559333601 62 174771806081197976922870288673643258719470727596697651227481260643761449158051964124856761701872666793231360 63 28756996264420136681771291551671141647873396916413571911055025582422237001180502485970305225522108083825199937 64 4809815209520810450717656262224562232065397860164239095259104262546538415760543544110931063043237478873185911584 65 817544634882949213184087419463702494938506357900527122637765360678104985692887796133732081217169396754977194272337 66 141182828688617702635153877390375626015680665047844502098989265478830965232058819079079493509937560178730384927464280 67 24764649169342902295897663904954750932733616444392770298648041415002763605574554058198111201827909719926118376993768387 68 4411215176716563939713926191929454413063424893269267738610072856120017510768809146439578883353348617136984969630530972384 69 797735802579636344698849252069737789971883957345036894354706385590804245986470995962149559902203216569924494906138633547781 70 146432246540682075801635792200684767081711616060455170040050000278315773909468002868935398652000000000138417100514996517762784 71 27276966225298711332814330155450571165957483635960688436198569904236154135893862269900869752861872369946103768363985203309376151 72 5155190928565007671105835275854315060275906770168461764107787485032969158904772546234603218423174655861569095320858780057805976784 73 988309734172198040943297003237198422383128083337642908244041885797971635327138805401241824404404330068133253572958867497497203045825 74 192155944812402482525429353939264865697359985401864980234532519307583834137689371178489152694752821916626174658611552234808743690892520 75 37882814023223007395431593257952067324070339165344201697093351038141159412696360141235216405130257050958917375306665588170289993311464083 76 7571393765298917743192185416947020260492043563168272313135939622984589289505634207206254643383872805477717314382845392914516098410896116796 77 1533819985478680922522966766365064062051560405058782984607719492319920626401638912721008325174951567638916720478189312311370149701389755765189 78 314890681485327191168534393491651402707719759853148875108966875342758644814055352862834990745247040435293860048752977848563001762203644710288544 79 65502222165602544416702149440690329928584513742828670748031731595008965878599050055537386445066209258797766903746729184287287579401280733981039919 80 13803492693581127574869511724554050904902217944340773110325048447598592000085153668479971173107900139799209574401513209479194536945292512483435340768 81 2946364653156198237570854960377558067384104031106410579321516099665259178274795113945473902063212211364231773476827495353437052207953096625090489436021 82 636910186721289346656083346858928940071258081146000438113166397752029826106386867282705755586018176677499250773377247643490474100663192729043610403091792 83 139410500637613753652698239396017562880434470816018776835508682178986294103790861979564635954933597811789697303898153392770364669150496257716987497659109683 84 30893809298988486561811216086090901103240898980471089474688282827874093962651390765422559537773946086935417006408958538823773067573337758808238548800338910024 85 6930121337609266401003944433207332102162516277383578564616148104303709881879243158187648104190950894852531332691372419150394046384085840869712397865066611841345 86 1573402764129989846207630006440094492908468873755945133152104726177967377128178380253294989700427156716086948971202817380629476168271046287682269147238896296240240 87 361498481141221171415698306395386572443292235920197876704608887986747008889831098513051021398137090596591280364513653829018938281028541385291039077959002992933245703 88 84038793578446026290201982658659308144287517817669668641226206399951726560325233458700529731192505663307511528731506264385858036633091993614137425032795033784757560768 89 19765171291899021709762236091628352565917500694048456723010333139875903440811243354503072331062897400521001449091019462380644732398861617092960010378033176727673029705409 90 4702305434930024218474674550655281589532395148295999797777874428701057860681051729605049566212855806761924815343710624275446510160816116405530934462515101752980367420194384 91 1131498339394058905225396931526517987795598303320004957502256200029780258967474376123606749649448039434734121125789629644841847285569250652093383169645177413274112512497306331 92 275343269752108720693877966328160502252620152280389864682335622117312071129956497247297803661929639034921253023150599285695711599429288579269602220876584214147626743054186281796 93 67751407634723332779372331353407840484919999312626298417927814912655318635776193920189345360698272423315872811657440692985663322455975252137377498351866927311645599033454745021733 94 16855146650366204485713144629271584053768757255211881781171539611826019788219020917160050870785652482554034899707624271383851440883100825048148316821362281896323628284728092836061440 95 4239018346471938642499108616228473124078030391713451692168756762767762268344530656858322922644408669158661113126405741574198672974358990802538470904534296725649536214309942245630009599 96 1077620662542469486793409594155686435259783143074622462781330927671852360356842359844125451257018563657858163628875088714992684195033114040693750495159591911826241835732139445600334972064 97 276875647769070117337028964205255394969411710916883471407164943831255617790434599652517378001473232003985930589755109994832962341227475501765367642070977537415613571898459199614608968991745 98 71890792443850830417373584092685845839056856814177927846352017036844100357694347834808829729463782920016645469077827431193985653170824406060808807978531455913516302136215881366867765295208276 99 18861832346175225622752163331741936567476214890406137252844606286274490891504822131487126314158159000507141051400281937563484848320263276331354515908020155081238136813497412458763909897139609565 100 5000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000051000000000000000000000000000000000000000000000001040000000010000000003169126502770573504224270040