0 1
1 1
2 6
3 141
4 6184
5 387545
6 33404256
7 3891981205
8 592320594048
9 128805405787953
10 43012267760166400
11 19329826195760619341
12 10086545470056599549952
13 5787171311384573282516617
14 3623228151360430287454531584
15 2480483584581055916081566933125
16 1857417737729806715582578366775296
17 1517736455602235621413432301849466977
18 1350371466588507013852663662571638030336
19 1310663200845855440833818991748544834177085
20 1400007745943782021577007678690690444165120000
21 1670528038117948400644800461757516099341894550201
22 2259163887257318925544688213755873285314543559376896
23 3477819155384700721275599585030215100224970906921168501
24 6032935925714277232988789167204580639377915249424024469504
25 11565427180982668396777174322523358046783219358663400753140625
26 24015829568833791705082288998087868259705474275733010823853899776
27 53189308296495997481984209568392534160407096425475856124010658999085
28 124392209089037070543220550775388682596823691486880933283312731955396608
29 305466891699011587805885346783541833627725988150762330642800051667292047593
30 785816881017999580286618164786268874062148196769244650182560352630210560000000
31 2118334783840170033275729180459338881603347382277518348387502968766683069791352421
32 5999616957182756493218301654073616643442079630655063825247414364810789132096086474752
33 17934903098000666474945458223396680839532422314060850795087365960316643962172425312180417
34 56913339374678614872499539640262066632653114351925762659428162846118117235110857955768008704
35 192772352228076194406700564413858216620977466901856847891739810003117392597088162349691373828125
36 699326141515718679362210974849599597405450205871433826624542020584292652277158960878133799714553856
37 2717228155154538452853132014328036887390734829685340340786348326999821378135006837000393991641957318937
38 11267332121998405281481558320262919042329135950914326747653587129720292229136176209448405512331799524540416
39 49555424343018598713896171920571334655550485728540744564493292502656605122441010610244165873035445617764751445
40 229547948632362370949304114470196673454106479024009307379199588280748493990356374685172869645579401035776000000000
41 1112636953106136606097120505816476583302789109964342104847261859755808514666470893333438078203632270993854008005154801
42 5615001642933115521518519647781712746695907688078269219986531744571763369462605497520428709269766041038849963315047694336
43 29407519497681182829751683066880562472641905091907119412091094928590157028355618254107589865653376379701506760183396497198861
44 159604296013960085473072739322203870653641275010301465100941327949188014559277654179433574403462784183739765627905269228501991424
45 897752000703735817744714480017132625975545656672135742132614782700363050953243714753283546417569651748727615300380441682157041015625
46 5240668256130278085641655966688005785492389099402952794494433495091342161774304108823758107168603362594071619009039910745644061106896896
47 31818971513968788456483428388397348201499627764066111946329868128423381534298844518317060906182919468930414646493592657060222320381232772165
48 201429557849609306702199510616800798033084612990727032957879055249224651124297956775144360335991025347738139444664740652811346539321950279303168
49 1332323498677116945734236269261642291678273778302872494101611805337796267208051300976611797761252296647273032154173377123592662864737257313014432033
50 9218205698700308495309807064298784065888126289050223001938991941692279757567426513784424983839864091214344972891188197271664154556095266816000000000000
51 66705706447520146161135992285545785058663165367673409905837630424953843694487076728163316690823111952670832794981890430238533946040153222375678337102024701
52 504089165375820753927533885622141172282751916476838472421222238894103362999195381699617307451001502568138985210487999259202255045863056657922093238131728842752
53 3968104515048730357126376391831429124688463899122210710232877856499835988128495058703946854549837559320503774367974805410021300581421348125038001911335533037258617
54 32439687097260822458107971010638676255008029985778862005754536920879305257757817056059004853902589667553307205023613084742481853228816691918914508650213743375547367424
55 274596361876068848710001519904916284425026349523086014028717445948611636345431794019118312914269478757194448739951113994973993523462953357852194412370812170096290283203125
56 2400776646820425291437514561678194448391232434053083228051152057775754504580597906048580580922032674821308783461513370941107501362933192283326955277110270283208166594540732416
57 21641197631463353643017674636552574284106821793020590969563492117834654917085277794474182287316138173039081582175935219196270248805233786482866730820385034821809123445050850722897
58 200944110423932352743495073942389541240155313110793954005065340147235210039620991576538441309385298336001963445515155794159590524158674821662926617865667965304650395292076403375210496
59 1921601305486824608728339522759326387372431824929854963938975641978785448256003068397950121132968753101062541132320545187803876233072070647458277816626882907054348510681913005574503111405
60 18934190403642793432989803531118922943565047562813761417864564466508950410417922855951585809019208518631567897068882496661862184678181843560850509868336869368089990866975850496000000000000000
61 192397687828453723110792066688609230954593925944420762774367545592095430411406614551403861627289277983236815894781165812116717637026227905463885210112501042511132325939310326055740810860112229801
62 2018132576607858873785886603885479157208364242695887838953130358628637994617592601048324799596154506932207590703408720559857321737383178856161933916778615140403713612920398486620334632043015439384576
63 21870205552358759932425880051644744352518023046140683431195934371881383029814905663745348318848405141084669247566331426900029634286600787155058105770502756854200353044047865259197303549468975374661917221
64 244957678128494084126886209187215190383799240946949911735067759824540062183328124578035456364262413213946275149166485341538367199372102074149239273127805850234897160555801120337061105843573436007718211026944
65 2835359582121985339026815710705020481524844495729104554058820394524781877679000856536647570133774496909320615926764896883919040318793755160213000787231308318568013929704047200053806160208692274664193511962890625
66 33892426878220582457112385380372037684477125853751840635940119028731060031142507868737841698792722611589930329546151308027817929917364675637463344655268878227674980166545185975519704548990703849765086162086963183616
67 417901823256611431857094515384537970328464827256473404007372671521546889976546566900289340036560468665587266702285038973764644421561381943526246890131005275075992624817455477876535318363586798511669139055943553955860445
68 5307713923806338550067723685525856722253075412170102582441997001013100243378198014406348080991022911627912148895576239356722849658063873747065509317992893223600212390259047871248429953316606057196541348257870376459177033728
69 69337586065781974173786019541193828472274232720979978252115627579546409902302326071632064537916916635341923016841872847310906725811360489518817084130722965909441982749798408057077411201638650488609056731269338295542847478093273
70 930449764476314897414513885626350668973864248975566620901514954696308974648718905717781451111859473180746655052683656769412125934429268976041324224820311065878898351861555978548065191423677810271458921871888487546880000000000000000
71 12812851819806058889203048044185926386592502498213269837302261821430824953862358275642428419772940327319578621227999224489724699231517008616657187611444422733922020939533380558249368774100707474584443891232371966278633112424671774172181
72 180948221962240918935621325526834703535009648187405760343541880265151621312058726722240596889449226441915522150145295464051405134780029418298026159194026287677029708384552042667685390354517271540034201206472418190721228439374241797297405952
73 2620033557391641793646608610056266228787970842220160123412004394862953684292269574233332979356571969426324077907032754193481992846403143358548971973837431140742453406522930083729498493992377569761530232515089082410741767129099253143616490199217
74 38897995268807800687530779582081437090745127929089907975990683866939903227094074527740218194562734277238592769514110762598501227336314895529817655709520231599570460200269817200899215475608966643806830584463798741361213278793025289496235231615647744
75 592283329553742939048970834801627886031573431052380698799399462310026813455494855447397384618467172496776620706138883690597139537971395933508156841730846690497887565273823874814447536478074907390152887099007755034410278584007150861133031330108642578125
76 9252564446575510538274946119167483050053880610519431103474755033809027267673587498488127941077934769912987490220518377081175595776604167965296632114264877909653289897421075508470267264876599490079277334889674630692428151978294222622396321324950554962558976
77 148337396914257750137383123699142159713912456080545541364457279119071537700432747685392051200733027229215375015397707348201154366163194642944301975812591038855799228006460513983145457491905171710033029102060151240019663665080425656062983476585774561513959118857
78 2440899313068365673517254671472214783195615351054909982334644252163373172583553297004642029511084270555735303759296151853560196079816210896146169297397069594965794844922465470568237541070456634531720299865457404145382735465814357813496259432453972945416383497240576
79 41220509286063305055717881954045774000177269553978600392353242647354806122555129186706725372727668843078217001430770717043215127739729857860307832938655429766163589329874109863291169667982711362040726688635696573187470772755517462007271967191181303036808968449131816965
80 714144479830972573105186380394970444329225909288144488011439071711868427138322784566822472554885896199017318677630674442747459528431883938707508312945802328071597666978230485190114778260436680666689984956092559260219297016212629151177853616412707006709760000000000000000000
81 12685848123469212395741665115853179802760636418950381651681206746099274719411857886711150759414972106642636899296066105087420572015280896575151986610831817967889299357691332697702015755165215862083552348127187510864241563854524660664364936438623692244378947713999679772787231201
82 230889361374509617527269949864835580926937233383243695742175245935156230214808046356801069523209611872983316839639078434193491897704736685629373508575837243934547727278668432173599769025029046251244415400639292831219031186673970036848924533592230422640152223982044533215268874223616
83 4302386426829544640969475247082723739839106051321495872479346290766011521855057703319258448140611613592618164231063719527814859147849914091124538138354921192052992895413479052199837309547059731534120350024750773837707573769250691957913436244463239701242518716624433439510043255326619581
84 82021202160892450496157393664424313879400717048886950716156454131757077939304153704712055039880490446217551176760743757010995634292361538347542817671368141841974675127720793868642451720667877282066275852978042404811405789251407773715598861427334994273285147530367132572328155357514053976064
85 1598808032570741822129404040996100211500840324896076080811415995253264331587751005943512417602125849942862721430172672740441534263005432238090308003772301121239213707150985591858145180112415371593869642521354723433835735503159621673122450058591793540423650308650042994957358626868534088134765625
86 31851769386871951629804972835576678815169584656720174867991201959035382438335671135964134315063288182297934891362254230366765184185526863590330285203964003093488645339359491127269665308184404396592846292623865082499637583226851581696980622781984933472195605532608556722398439669448095253939340967936
87 648376988560089731376214760730561998769483211996776351557995389272884105894137417736057748426526962480046334568388154442374358703190070729680401166689379250414672103784826482372197282488544514213232660642314598444051283871039314659973060772760629777148727254473190055678030361472172146641183739000423925
88 13484529784757327882332500557176118118981683347010584486927474472134897141618784995911770733823191910951410552766903640597698117218149078143734205111983445660458180432805638605546290676547805946950218382003625061649616299798415717068094666842898088363064681698304624537473696812496883142785815948074615308288
89 286526170803414563068038359487180060266828627553283159430286781981427295824109417895711927980156992538847141763292783158608133069486687056651756463478360088988137557646963812344564457065001066250138118630792969314272419615070533889710239769398575613981975246357583587419938629980640951431638323470830311069783313
90 6220747967749927195375589668903867225904899761043295146322072307348415113256578367202967364442378479369045726680885827319880686443578244961950981366765165474558835695164471525893322017912914773198168385458609254581150826339809822760574278891559682563862856929996127477468625357274469226594172928000000000000000000000
91 138005708200484199788763569924942601483326002846595822739514055175272800356890536155684693547088588016448479636347539640575367686763476035723614623858433447723608523423850574152134502343158378880368930616283774504468095876139843579955793377873012303250288192159459050129890063385287023647215128162620158147715782334130861
92 3128436801634927724366556146828497157950467429905786710474427356231540480327640501462799971560183452601608396017837499977574842502578787920406204055386747381715930180994651276188170179740111721401871607252261074090876859288952662910887923592515832789920893834832538773500638863390285795895303587798067569027958009766034276352
93 72458757028454017321483463524914948037504707922044137239994176152347022327826555601837510588719955168813607612686232255306553842094182074427760354810712500776263903634689130637018666156554354802215322925090815090987301170542086037648675915789611580225693380162591739343037740773861812280028024941034472480847550311195296379290217
94 1714336785135620447393751419367720235300226808010109482708843961227200110473614549857066182695168565478979340052578671427380344715529864851757402291106374458709241091386085784249340354463211327225694556081899179875834110686347078946858448853830228821482063772993411046225726532974778205855235375252256858345854784937763999297950449664
95 41419712578894897428955605554932285977190596125629777612536034080102144623388445373859372530740341462145955789557748030313383792434222474757303512705836218047721956156989444739923409034403145709703830240848911653396308345049801071690588113969332583651394898183467998733909539186630262520709088959436447079838768326243484032154083251953125
96 1021539521501315812832557594684458766517641829533206685922465903900271418991720947728551339176035772316439955252545031665593326336830312407067746314622962113317893856386467246129105828917093610999988245132034916974391103164943307218716124068260631144007982485185887770049058309735606295597198484347139547829518833973246775593632597656559681536
97 25707323626358704897531791153948139874603055676840029375710972739555922390307598625412815206099163623392632793685693246056737921517514235858763646368311528795758237314199048080758184884275891927210941775183953263928909550922053035727844248328561052072122394256323538166761763363388138102499551269746199636315612488389952948407731894931562500106817
98 659830123591277319843944753537944816190983052682254366967196233106185910050822260411716288307129266124139466334475328493906998443634610709431225529510411809989701988759264834635958553560550546748723318385102494748261679916841921135067687230218111658905336938699836281064013718718543923224704874817221783672115388301699580946306419347155923590663110656
99 17267151297446492575955653163552109102764887724458839964377414741448985772069918554682761242523696675717334850751174191528192556480632336664510292240955779172212495651878080102617805777369963476337627694866884876647470737890203878760719892031963340837487741305162575478892617652306538182674012476004339603454266360030538098731250393616178501431356214708125
100 460567267873145677335902256796041210251141101597380229604551098080527881432989790158023943984672805888403806163028342531043664901372173433051068950790639775343548568349542394408302088934881278522908350786671474917047626999362191132408946946637690983508700489153226208279092961335288868023629130580240708315718404416994238584319918473216000000000000000000000000