0 1
1 1
2 10
3 213
4 8056
5 540945
6 55791936
7 7976641981
8 1469902760320
9 332703236420577
10 93998774487116800
11 34310097895273565541
12 16097501586129903138816
13 9217140995822760715385905
14 6076268404868213191347785728
15 4448129862114255651329796526125
16 3566032282595535810903299615850496
17 3128441091694197464973642568283490753
18 3015992953758226443262797696900388356096
19 3206042830412420967700992354924524625281749
20 3757039433544592346998769029687252173783040000
21 4837661720840711382036611797698598185023693744721
22 6820022115068992913870290683775946011264357110906880
23 10511670204398260987195900830967817206678261886096057373
24 17729922944613634304733761003483862816869821169526695264256
25 32768618819117963803236871616365895210505555576957869679390625
26 66288192728896192243517772316189915343419942924528532800380338176
27 146045247601769080479529560625202722343413223548522754312746414134981
28 347701081148025152147254743094493407976366458007109558493942060888883200
29 887034284187947165759368704097116501660912178664204431193120873941974456177
30 2408040890355862043541180458731891947413594376065271873765384098162933760000000
31 6923607818463119888610833100390040226096729889874411580249973568648402520509569421
32 21027907871902098362797104952179054210061794911543743917660196245409474483696105947136
33 67376420330897860729083668578757766353255356612606729408377039205891991862998750224356225
34 227637410914382998546611724266741890959438163316131095783147640148651964977389642853193351168
35 810833612057698004198672797100697455453965968755544289991493902978334361790420213230836383203125
36 3045051144664331305233821976307387760643008504239941390239518424664858134480073280909978683630944256
37 12059611837109143072400545847372989894613038127468163802780016726817093610938355278952079250607085515153
38 50382953082836067022795855935271300847304807438291289372721464931651036858500557651275514538753093644845056
39 222080362177580527888925663311551950886185214945269333181891590292498325610003843965544000627587972398315226749
40 1032448730857284070193290794459584345669726806060722971766341950204205769303161012882729024845371607613440000000000
41 5057096944115801699441556760630312762718230582909873322135071261859897139528837562045212876722338136996849671763174241
42 26051144518542499101217143758866145756899136170827310423139804744432364070033040345409009321066926085602432381234026905600
43 140808485355296705271116335168604512384384809817146845097755046091615509683766579100030137247934879973525650376266509995741733
44 796536021141114857181984192986433705949328473496589976549849764911739893978435206194538866445929803376155259218943607051865030656
45 4704528773210114188105353602820837277215059228308346131436658595515412545991593094117329744248299160335475280937709623920298681640625
46 28952338691499419076593745531873658175296216222246388361127840207529690465011765591532786030709701969718424240047703776619286997306966016
47 185369428541974252636431362581366770934023936255836463598165942331356587696313110891896857333458829364060880735509083066343282355804139782381
48 1233433251732456996370886741946275400476278393333015215301940442895490019651780777554332926301446373910743227135195562166321842386003136956334080
49 8523752067894582480227783404163338985387684143425786437413372251318915232843341553940475028948627228945743925009145590939494029297441183485048032577
50 61155825844981805172911518459543991248743169290925466376176854299031679635044971920228063482783817989079553718359304337165032868667522547712000000000000
51 455499473135779252341931760418345268766456695000029299128063111873405881543379257104667098724910230387273551506797047219237188549126537274898873662007223701
52 3521949403059895876295750832053321115547377292993242372992476129291723488547995518448173142690759033208153005571516769824705571259287015168925019257331102253056
53 28270157992811520090146691515961771524041889329253531855478115215637723761012093191079458295960316629890640705482129901080010599718599650156539289829289351106241745
54 235549965501183800842545489674050797682828961122826715027807316359037379712080643311657241776009662342047599821046390065693910157226554683121821861078224119680685047808
55 2036684057176406150829035520367145940306817290906082008995333630840913031913915482810420988985338675152895969472817484717273092523431388931497126056124333851233800048828125
56 18265057413961207838153257154432620157200224138514019176470669794952605421794283284691717401483556174133772288632653272641278711888493324748113129279076282654250469789234364416
57 169762591623296208730086057886058828609551275467502358694737713631498158314920492144076649991461286472466488627724265616239906308571630451798179945459702205679514697602071603429153
58 1633698013912217893542218640892519546073002761891017089708292295046682520234084132319725837273960114998774024718202441701583755577824671665167133141117447013593910239550445722603094016
59 16261145240358087380294731149261173994218587137308348055231064549079582271013767367707633651357466898368526576069051433750642387245916028317030255228485825030186169426825932229715636457349
60 167231384282601771604560384316043830470248706246475840007525977443207023201035923590460224340938967971001389847472421778869101350662211198888077793769051547751974771314740795801600000000000000
61 1775183907227920979068282182075029298342653813765823755263491655549636337410616187799993849259201461130718916848572581014214527616733878204139988848913894921745843855164600522183229727617063000561
62 19433883772788502307151856224173236347847695159401872681078122363918454632154379641540539255678031465518946566482328382665483009038045587779532392912530621287929327922586921882726334111218317310033920
63 219266424283671935122600177930102025837521374581354821758065907541470985163477188615857625012320903349980736181396650383964315105648957114522582730111070268793604538873869885036591756913705014100412233293
64 2548367678040414358063520787132560781552091506195422626697116327847569370971723942065440900284428110426453525017033833137630495674773050093649381784132016705641884358136529280785918376414865942856778966368256
65 30498463508621466510788122564114807827279266283526949877531406308514096116643070005275523793625567988197495844198867211515630802262673729224094070719236388695030144632605017241845128476458906588442783355712890625
66 375768299671277765566298470551589144331261894003489130335254731639331679271894462613834382115852700240427555949093627185037572713585166724667225665982565011743527616214699354873499845015187165201179698742887192723456
67 4765635523315440371194010043057826674827637222302237176984478976459105066027141185399826769582634181034849360771337425411973812448643719597350604931425842622532169709041326645115238808887168453930266826995105306640328181
68 62204553135563514596098939919576550219772930984341150897861675297207187260258719876306461322791520183128237764603621544681058737953060805338078710025676255461376388886490083290630554027839999035043490847307090296107392040960
69 835517784410548724011646333135738048530989271054177065267738666212873992154832789210819315296313689657378052506315161366039001469787877838811204219963356028651769631089719251666824677207005151404227174905509229855633759054197777
70 11545847330849831553420694489104273197460536554957435983544561319519763922236764616932910390450866893840216639834665450215715355153769612999121987604128339833188989395460055602088737035391938957234100616381006348288000000000000000000
71 164096724303336698554273996339230262118978871611892138077730922356784230365103766712600976578403445478885560683806152664185398095639914927635952231082854585749223752300922344327956633827892849545946805580443956136683398343772515590872381
72 2397762657691589013658288393625037955994961516963227185556893611511078427066929672243457746478934589824994979462887743946781840379935919921581765225196757083362290099541495242674046162307926280726104448532527380412583047294760075474109464576
73 36003014709161714465162564010218651969935426514899143544363980438566594241936183955897674848809551687033580785073933312011884519546900949618092575643738287552220878183088917691637884763398554085236192195401774654046799354396568035728072852042465
74 555225190935698714725977713218626256293074600112890431588878807982103259090539469150566127240285091664368875034834471238893407819674107507333157679505877856445322409499639822412965736267282900536413280482971262040851531393733481831113222783026331648
75 8789404263682593944498349928506392292037763990324030338507462169040694209686434332654194311943799030840409137546784545485408183029449716539245021650377820804102573217323385244455953752224672172369446416230549625600663018288657008800791728443145751953125
76 142750511450853843800205786776989772358964334050840925303482470900382133406379252706217407186127227991857466783454434073559042397876010366196341993374943040685302832927032643928963713178517515705525857596228442077846010230708312348134640857891919659559550976
77 2377441299254419824980479149033173904599950854530062772080842552297245937670758750234265317387473336702914766502388008649688076452169434363603806630643180434052613146472903411459822226178865012327103572494537154108042391961608257890088143298281069976479886696753
78 40585261004973402092999503880542971436846541618412082196199300162711838760859322918829319902021320985985106835762894805396429085960836084972455147027301675443007151192983139488959483955012895789426841376785672850556918512326154726917327837788340803537498107832958976
79 709898782207414237856283036274962836813005398166426122438858483273833594929571888421435345290531908625870395852986563292085282108343539132491164656723016909573134054074735442014059777684184230392431178200008439349112080159727855085765879819470315833710028721337130117549
80 12719420717934577896751840676589610100389445712379132416338415642033444565924215367311227134348903792834900504579727426115102974479098740309146919023884873450286517102738133736395004933082775457640731620893335687798052937304457916655685227558490010277642240000000000000000000
81 233388813744215836707805184282866056348258612582822721288083909424044259277771684665968268911423026753292931597351082051748345307643161885129656616420983158252122634245393679762422963659320405370054075742622054243985200366367177807553852492079395368068670664551631527263838015681
82 4384822319952689106730171711655552561710993013115536976225248136347210795001892216073575252748525727475807948262607349561408585571704468888528187244318041463122066578822275191056143072761279413842626710050652801486106627158499248444523221639469508835920103487872734857797899743395840
83 84335489901399453342037955797349728535066066563215461745572264956759440177669580366674502508255635373285039304968617613956762326926412260785085851070194771530896468975528957007291341687970317084268148913918080293715498787542553425263629386417937114548938378588287351874067188855171412053
84 1660286818373408753189547987169123974538881249139433589126630665855894292158198522643314264145363931823822156246343615006859548045762661497996299342818651077552364882749051032576240715817801035598819367812066541423783309375238730990844154778928308136536522758973046909608968334069525754413056
85 33449633973698500391721095929607053165744929383402859725086976398511027211917541235601611253647617772605019058466399364558839514672054951235983713825802107719840344229564624867781411002890688602105150497106193203897549644441122193850162772846583628062584337038868730196019135013357639312744140625
86 689515478793559949659960343814142072237164088036229831313771149406987347104175698649390537640821842358682913081367526662041778669789224334313545243878034233233682332299637950261149773963545301415595376718536743258457582940930077104458094127379659644332919552064613168235347700805418963890408307818496
87 14539023357079040845890745831196548599887197718181898370790536175951592037753932919507288214071268507516496290294407867133727724603025467506168530981926466469064257088081786156187967240839265565454233244940140620610216568959765236391643797814734625755222787269575280010254284551460479569120860242436436381
88 313505323651682203064101294955017960766435857981092420193602209978889666707835764356410676582221807572468786769706707302788754039208900707563387183745046714236228368659156013094275400367608285068385297485170929640583675182271076897311057920825828772613417540328366332922706232795020503147818625656227197091840
89 6911014330894574097430299512820545175285290509666330596284635586806443479644188868311105618976554504342264600091828210414645057569270278157948444297514724059868678902458940517344671266228174751402900443390978053433919410405398025363786386455099440253212528152531406618638293492775609781721716552102183694516399777
90 155699869702267688983118611497472599873340269471010728189194246265572436467004617544472207591356148727496419218803590886808422516954706634945511924898494836035715757650721211113598545090399433058052920338234234904381033367938156759296574643078250833806321385215833374343388158453677485542971801600000000000000000000000
91 3583818799694687833905171791339555032096571021472516030278786578909539517304112530110725659778237852101905104204474150239644107279065244244420336207448114616322040839391852648019794165693770863907144745464066308841428810250394353597740134693249397150276251747375363554802886399026634075510965589805052183695964521232699461
92 84252305599808679596287905714540038614587188760891765268768936385896397912036544008914201888608534787671031863333451304505570699000744354091731391234598929593973166808745197994668323767859243087844359395800557940938998600085359658387700702033217109370835599644082961266980151395873618570725855217554000854510246850185392029696
93 2022420482165014301962778173707185410843298725353154266170727958594702007849261770862494350667362299918735231736920376491782183690093259562794747687267276804317163964451357385107912810922776099912348710167114502468643481737030600491561885379411145591476222568690160336305103589530642930012779539162270678181861922253372969021238385
94 49556792042944431544437946463178085263332226230207446189514491748488990103752123013821061862324211575069656447144766093453554988960105181193315065333351206573583886373697489359877988574045054562888729473797163761839466143224781040193962205000106715844425368175154106081105633037857638633362872047429097077342248673221710227994404978688
95 1239305480045419549185227263378293086422710094175905893621613637955776236880880967074932606328270088756618001930844060084184878059418908287016480546907558040412733966092797003578137920497737165534345501842286384040501444505703231344028875212233534471113810583770414367907124799236764747789709875920720263762329963546673942959308624267578125
96 31623564989174563383857559409583501607727808760755277768487376694347900346471877316548261349376796843891941275872966482143280291228970701177169283388889270797622310606512258424702483206332275640417566557231085042737992774110101228636494372142523611289008309504059258272152209653204680233689315807663802651387098210094159289543131402561373863936
97 823236319768906021266362393791170688545744478260396084703737271325196855020126737648449537418072020605453338666702176230233476498960046210516581397918468613130441986650946831394022333286662148744953834392890604474398491991601459187106483712219051326410763336635695381762966203669834997019053130911864148550484919833917328226704198763370561753741953
98 21860006046362718203219796054465973397511598380448484690062137396383108331690263267132160793572574150160065675131352757274367836781235374786248967391086434998557723311439414873497392821512873821872582012439651479749910880961112623683250458139605822536668276717847679257993277908404836144062818255431734399479691142827075128847559588695108885345453735936
99 592000489431334202512026667161396868044254317885787568518975766013410221271258950098067350131523707378516969141471314406713190564627712196810383474180227835907334995543940124656347747545811738518551863917300211066189538160407179353243486733714978760648982263856332330889544941193999870942207610389044903712882666925529574461116778176785852887167061176071349
100 16348333284501000411232325099773839422102095536634248638835600941858834503987433694023641121869648841288674417820757915668896912904633038601937621189439376370609701978030664415163600422595960844495220299408366293335920694595322700696265092465144481016519315566285769016440491402687181466134166294704122504970661213373606293780212182155264000000000000000000000000