0 1 1 1 2 3 3 18 4 163 5 1950 6 28821 7 505876 8 10270569 9 236644092 10 6098971555 11 173823708696 12 5427760272507 13 184267682837992 14 6757353631762293 15 266191329601854000 16 11210291102456374801 17 502602430218071545104 18 23900770928782913595651 19 1201581698963550283673632 20 63675754359215285118429075 21 3547543130716437311202215136 22 207289400883041859654138756373 23 12675933960492397583141099297088 24 809610490076706543737595269559033 25 53910985781602268866447597111000000 26 3736442655334214245679031445672143651 27 269122543643192636189964499255928128896 28 20115601197589799655785211809053513419499 29 1558231335965115077788649327182291118723712 30 124942835532909266405959541735414029736683125 31 10357896468187072361757784087306235762732106496 32 886839676736644513862839265560099985464039175457 33 78341848102824118513516698761433562581133568270592 34 7133555598968909572078141959480934209937509113140483 35 668951231390298002430841269213431627716184338824000000 36 64549638969404889028293781045039007109947273448668880771 37 6404116467467203496017036376717550747113870382197638004224 38 652776360589297380230236570651623332891719867512356409567381 39 68312525536501591004283779352802407363693339248811305965458432 40 7334555237833882686943580830661330133912922008707091651670815625 41 807432465198843095901064096866403884315306261704118371247783115776 42 91082023658234671662359652156972456891977913863187091831705804356003 43 10522061989518977673629411738942181645475225531897201988426276516435968 44 1244142670469049837110611129250354875843445200272665269939207199054730843 45 150491171535946199354017850652218849400329098732342942676385661875360000000 46 18612467136588585052946781262755812558866735931237421312428667470937422854261 47 2352551108565038364568464057704414816373199925051966418524720937439902578651136 48 303749412538216698520953497556833136650906229851773855307890849602666460229346609 49 40044282136278336912555239745262551324895328095128994926594355116805609606336417792 50 5388024450704796494593412831650259243863574694476579406507327577538248005490814671875 51 739614243871708041334170700199008361763180644134677032923674282215769118375581888946176 52 103537405526000720932599595082212349003445350179622671266831086075195510523812736256684147 53 14775486419873138941506765788144771836870766184050649143676167612295125654429579612930629632 54 2148726653048850454945481682149137698709650190545265057882889301768029388777833542284668443413 55 318319795123651458572975938235874135503077964636716779260392031955703152658408455316307200000000 56 48022299527431544929519692145956022320953239561834068284863628601843982266962699338052731419504921 57 7375272153384870518000217276473589656806039529281373710184231827373025700534444173222466159550644224 58 1152743959569779954746455913158112590504107455122348247054097460383133467142391326638045187014018199331 59 183305701027672031435263238285794670536296037508612671886296243242279425855696777181560925591394327560192 60 29646980233618006289952059333445549769094647559705783521405527817399155624640693645416754736221932696796875 61 4875550104632625367459118614937919784958162774916378573763416519565665264636531059730764037088970114852356096 62 815054727231266960643464478001874528015262465834803458978088570828150980067513157847997352791387736386168530293 63 138469795640892479391757590695299993244105631002003452237609544037013153791777078604017233229984615044214895607808 64 23901065385246466710504679034949437055582417424351524525356904861909504069538803116362960007871524888829513001430593 65 4190498280455321161972266478003495888927962256304122581412360059483688990027507698113982631273279429913253504000000000 66 746097967825595724353653292324404627921453899516351765745253630070619274851062726417440450390111357604714709661079541251 67 134867274465040231463650635125716539009819417035579672679553789338743044339724204445118478241892790244273656710679179165696 68 24745692462988308696740752765269046749275691725328787971901765726354264941015990243600643284744236845862298848687516851315299 69 4607651359505287942258685074043815504323765798514200912780891367376324335212748576464933541690745896420188629262369670251282432 70 870470394706560648919368983510202091941430595227507630765684052124696758479276038667232054056769882863450734350081035166920703125 71 166814142184025475383907996744359616973897095549411147458887872462121310417511775344733210894692424710462171199397681119479691739136 72 32421178717047559246679265334001538652136780712263262262240418689862025991806833678777247405450663467204227848216480961258892873278377 73 6389352360155322271135186482517476202703178402837746723583764418345559479219561519616162110330896193366998581339294634429652351693094912 74 1276539757167939802779588750424681145268447570103925231545858896927802649793985883996031410660918883929606461140140354500201583621720318883 75 258512122383912669663933507125191482590534129746746095047994313226853013086510148858267827688490169903249587933209847038988892544000000000000 76 53054018307327784132360509762983540724890607780449423052562930934402179906571875736037187088282677220024708935181430145818713330579369979579451 77 11032406452811465269162343754092350814356095923072261250795436723545952062646496351939299204948675512790044533115736372769169935680388774144507904 78 2324141706803300475214413202600482908476300881044225227408860941100784236126138356849054763000077072259181161925164817659947189785002375988423267701 79 495933010328304882402061704470529436619400618287866641609805038993694874962390937414759197050961409371404344607217611121106737970310911436858260979712 80 107171918378669901563585667700844383025315445586647966485814835067403016895560223162710270926744136574209140819893751646075127636918373722490515244140625 81 23451349730516799374920634890018835164682083781821835555521922488666337999808594036266987700662043002235571484644646646160890599285473672779363245381124096 82 5195370279201000176209402919847734696340916157375872108987552501685887028123361661440184612392186169081276253243063474772346789017461527751378915132679658243 83 1165095698874810419048168237685357002289040695192448407192640500052895670680465468854383399598740171241024519672563516189749807666151311205062284956735381700608 84 264447403440069434473222160981820330453563553166919836604587249114706573328008855672462003439796865560051615983040137957502175097546413766642289055478859963628883 85 60741754628000484887769614624299069701098213893768555157634157296541165966795648724933394891934002152096285910428280373417941403137701151927291520855552000000000000 86 14117079030733801303757464017697225718026088266189549131968002140492523958398874621548762601106339039315126512715624144337179150670992753242719278458960852875686278421 87 3319345275820250441897013874234914860985746824257382163659921868708443418086817539879869383741350434791055592695268916620758067740953835302416686636070975013812621541376 88 789499818003418374037160368365494899539547792509238701489610254257826327804846234944892808883666951062834666806392698115681794142096679358539340896143359745322138668499769 89 189927096396278476200090737198128035987581919359073546171107296928135309406327072887532481968705658764581122005522218575176079522306331236843903184911841960831383858034245632 90 46206349395954342635617468293935686618939447106649418188143301104003557486454107357747498534687063498243906272496309827788778674031892728432669213477879937300730791474951171875 91 11366898915640409403875755141574917992270657109647828271120306645513197922297900656319746087440727777499170896916231180430512773108951575517597345312219617898092103153746733694976 92 2827189490348452569193277210727012750586526705311070802389356628953677107031473048445331280466611424636091024073226170825233717806723613214049411755349852629323775308002099932530347 93 710867302917272552672467350250916358654035187098697177615334213671624294128328551209407780753079139800581960271128975046188701957363289898707032163685392012363545007325134901720645632 94 180672518518276788137963171470909254031722484948911962151763416898316087951978285851983667166060918196495316013793399928447787641276969715545151812099513633035823011915250494741060530293 95 46410464402805304753657912871720860627340141558681278449409978030541849312293953453447041927290827442797653800795777084948515459537631299023405803975299810628389358295718113280000000000000 96 12047899864477539445579100353083967034730636179170445405351806345643890812708905071863705313376390240906106925633087660953206271538346522813614284940198967689879042384633374761337413077969761 97 3160317969580458879192166693356732295387701425159451308931717897539181703894881165848435279984838868538173432188854435294832822355087471019580622328993121245638748874736533747507879273891364864 98 837582446035269407525067608515656814759232994237548935920341461276760521810534255628221728301057112052514523309936669048557262393367810626859223236931997041613987932425375199404506008037176197891 99 224262169356398110274273856754177800052132735472173697166686420663664127255851695762843430466397648938168992547868229912310408268338365527306700026623989772657364449927097911580622649429659003912192 100 60655665273072199821389585461739955056936036325092519238435853172682636508869690598672674317553757276821893262293239086277480388894310377430998059291322448661881663289058513872683037568194082763671875