1 1
2 1
3 512
4 262144
5 134348544
6 68786454528
7 35218798673920
8 18032024921047040
9 9232396828183582208
10 4726987176064286720000
11 2420217434180064678903808
12 1239151326300193115598749696
13 634445479065716907074042200064
14 324836085281647056421909606432768
15 166316075664203302102382453148614656
16 85153830740072090676437812749761773568
17 43598761338916910431053923879120546856832
18 22322565805525458140699609026109719990697984
19 11429153692429034568040615321029475139046342656
20 5851726690523665698836795044367091271191727439872
21 2996084065548116837804440299447068802194534121209856
22 1533995041560635820955873433316903944478345613438615552
23 785405461279045540329407198491461147312311636151532257280
24 402127596174871316648656485627628107423903557709584515727360
25 205889329241534114124112120641669792643261406445411943705214976
26 105415336571665466431545405768534933833349842461218398436996415488
27 53972652324692718812951247753490052113914698261789651595551051874304
28 27633997990242672032231038849786906682324326746767410458986382916321280
29 14148606971004248080502291891090896306337569958755214660870090950543671296
30 7244086769154175017217173448238538908844835818882669906365486566678359703552
31 3708972425806937608815192805498131921372069546776737039140354531664996388044800
32 1898993882013152055713378716415043543742499607949689364039861520212478150678937600
33 972284867590733852525249902804502294396182078237285140930874890258310304604379847168
34 497809852206455732492927950235905174730845224057489992480809583614827001177774562213888
35 254878644329705335036379110520783449462192766124266002773683616708291636945087491100180480
36 130497865896809131538626104586641126124642696255624193420126011755883254601870646065621893120
37 66814907339166275347776565548360256575817060488719884567935920675153766630187232085937916477440
38 34209232557653132978061601560760451366818334970224580898783191385678728514655862828000213236449280
39 17515127069518404084767539999109351099810987504757975652515851582639614601771473351575688149783805952
40 8967745059593422891400980479543987763103225602436083534088116010396470190771402238672529386839526604800
41 4591485470511832520397302005526521734708851508447276300452072892410696856068469823767303950787728839409664
42 2350840560902058250443418626829579128170931972325005465831461320914276790307056549768859622803317165777747968
43 1203630367181853824227030336936744513623517169830402799289579662545594664659271786717253443488585496746252042240
44 616258747997109158004239532511613190975240790953166233236264787223344468305547154799233763066155774334081045626880
45 315524478974519888898170640645945953779323284968021111417368913249065960043548470501465962095163989755322787501703168
46 161548533234954183115863368010724328335013521903626809045692883583521771542319095863795083651576411993700876475846098944
47 82712849016296541755322044421490856107526923214656926231394961881964792388910184545727238547570016555492838353320739340288
48 42348978696343829378724886743803318327053784685904346230474220483565973703122014487412346136355848476412333236900218542227456
49 21682677092528040641907142012827298983451537759183025270002800992795225778422403746383246081235811131528647130171737026559475712
50 11101530671374356808656456710567577079527187332701708938241434108311155598552270718148221993592735461602095579589951987858427346944
51 5683983703743670686032105835810599464717919914343274976379614263509178903446883661038409363067202073682138499486608160089071073361920
52 2910199656316759391248438187935026925935574996143756787906362502916699598564804434451671434187944292961919179257252097103864995856252928
53 1490022224034180808319200352222733786079014398025603475408057601493377774490517788418569192391829554884246581035156831774107402302394466304
54 762891378705500573859430580338039698472455371789108979408925491964609420539145107670307426504616732100734249490000297868342989978825966747648
55 390600385897216293816028457133076325617897150356023797457369851885880037437015268141202810843414851415542843744869112958910317795369401983172608
56 199987397579374742433806570052135078716363340982284184298173364165570579167751817288295839151828403924757936082443334018337107082981661563064156160
57 102393547560639868126108963866693160302778030582929502360664762452772136541118868613790640414872813965823533543959891852418612792334822368727693000704
58 52425496351047612480567789499746898075022351658459905208660358375819333909052860730260807892414882281500606669595168746506690797526252517222612364951552
59 26841854131736377590050708223870411814411444049131471466834103488419498961438766422232571424350217703760360508215146109314874732655594052453550172663709696
60 13743029315449025326105962610621650848978659353155313391019060986070783468256648408183076569267311464325304580206154807969215863119664154856217688403819364352
61 7036431009509900966966252856638285234677073588815520456201759224868241135747405880274644790809981574298863426077211963447569565864026540121004254014356127219712
62 3602652676869069295086721462598802040154661677473546473575300723132539461502671810700618132894710566041018074151532525285155617722381588541954178055350337136492544
63 1844558170556963479084401388850586644559186778866455794470553970243860204289367968049102357750812510282537778053671903798416975936150638357849775992915707610821296128
64 944413783325165301291213511091500362014303630779625366768923632764856424596156399641140407168416005264659342764822205458381762787721275616536635567340120017129449717760
65 483539857062484634261101317678848185351323458959168187785688899975606489393232076616760726037567859694145986195922069867133746183413856282927072940811809999161272733259008
66 247572406815992132741683874651570270899877610987094112146272716787510522569334823227781491731234744163402744932312099771972478045930195098212844641903205285691061756335095808
67 126757072289787971963742143821603978700737336825392185418891630995205387555499429492624378147226666510541509291526571117995841580668560774691142146962995458998596456519247331328
68 64899621012371441645435977636661237094777516454600798934472515069545158428415707900223681611380053253397252757261604412413870889302303116641864779245053675007281385737854633639936
69 33228605958334178122463220549970553392526088424755609054449927715607121115348842444914525115269574518218819615307666935276244570506269997410651361879568456076364387657789644482740224
70 17013046250667099198701168921584923336973357273474871835878362990390846011058607331796236859018022153328035643037525470966646667341634170991674790930066646512629302091462313993943646208
71 8710679680341554789734998487851480748530358924019134379969721851080113157662006953879673271883911751977223715451450980578696709128609113334372873786288040805672943870106822122160521216000
72 4459867996334876052344319225779958143247543769097796802544497587753017936722947560386392715204562817012338542311142902056292715073847866027198911378579476892504547261494692926546186862592000
73 2283452414123456538800291443599338569342742409778071962902782764929545183602149150917833070184770304727967647630007879677817136076157338046418428847897258205860815735320961304101899227029045248
74 1169127636031209747865749219122861347503484113806372845006224775643927134004300365269930531934602396020719435586564034395042373670992557079766235570123396201400737656484332187700172404238871166976
75 598593349647979390907263600190905009921783866268862896643187085129690692610201787018204432350516444243526187981071737399740092868138837669009482396664018133327975761950249069248393379079265863073792
76 306479795019765448144518963297743365079953339529657803081311787586401634616423314953320669363464419452685408246308729548666927548514664911870772966405401217855769832953539427468240524188250927483846656
77 156917655050119909449993709208444602920936109839184795177631635244237636923608737256100182714093782768725158954633974016233679844384386846881250374513996948736491673857447215044937727241619127571358679040
78 80341839385661393638396779114723636695519288237662615130947397245049670104887673475123293549616016777587281384772594696311644080324806065603200191751166437753083759315779149809095331806669273127180042240000
79 41135021765458633542859150906738501988105875577683258947045067389465431093702488819263126297403400590129270586729020723609067670151347697456757219473447463285558775710006175371810813491587432444218928225320960
80 21061131143914820373943885264250113017910208295773828580887074503406300719975674275462720664270541102146186540405258610487842647117490021097859696370405101202206093163523161790367136507692765411440091251364331520
81 10783299145684388031459269255296057865170026647436200233414182145744025968627545229036912980106517044298849854936567840116193358345479714854710600764768228774669308682592215870045765126506379855554811604362772480000
82 5521049162590406672107145858711581626967053643487334519508061258620941295937303157266899445814536726681011125727522734139490999472885614005619057529723516303399822716643561984582924793335163193501293449201386625433600
83 2826777171246288216118858679660329793007131465465515273988127364413921943519899216520652516257042804060677697573771166500371157706704352680791891950564678205418502270798238723301897341093500486959929498486181664651214848
84 1447309911678099566652855643986088854019651310318343820281921210579928035082188398858574088323605915679066981157770837248190032745832628572565448678689115241174273162648698226330571438639872249323483903224925012301422002176
85 741022674779186978126262089720877493258061470882992035984343659816923153962080460215589933221686228827682294353393723788703224070046318331328186173652172616302347328797614881500248890079739972443206347987209032014387010863104
86 379403609486943732800646189937089276548127473092091922423983953826264654828585195630382045809503349159773334708937586579816050723863714985640031320909912379546801832344378820860618585236574950976386792937298544405327641265045504
87 194254648057315191193930849247789709592641266223151064281079784359047503272235620162755607454465714769803947370976359237086044493397962239048809470646463486372139606105505687586907844664430509496012446436823660336212467742018633728
88 99458379805345377891292594814868331311432328306253344911912849591832321675384637523330871016686445962139621053939895929388054780619756666392990448970991200307445065671137016608020426013600219754043338486346656307122196676519500185600
89 50922690460336833480341808545212585631453352092801712594899378991018148697796934411945405960543460332615485979617226877079692803656978640158408479951529875791610492282410191885524769992921602202892728205575368854613967558194996304674816
90 26072417515692458741935005975148843843304116271514476848588482043401292133272030418916047851798251690299128821564020161064802715472373063761105141735183296405304572048594018245388682236375860327881076841254588853562351389795838107993505792
91 13349077768034538875870723059276208047771707531015412146477302806221461572235279574485016500120704865433153956640778322547730290804916596217892013621893979539678236455342157464457605341076791460599445020033102900775589880298431552712234500096
92 6834727817233683904445810206349418520459114255879891018996379036785388324984463142136328448061800891101774825800078501144437908892117297263560710974409717524315257065135184621802293934631317227832761862305313147876499409082468947624821954445312
93 3499380642423646159076254825650902282475066499010504201726146066834118822392045128773800165407642056244108710809640192585994475618611383731780053583597157199920357875111904215667071134685182929402487538794887763276442258881345801341649344782139392
94 1791682888920906833447042470733261968627234047493378151283786786219068837064727105932185684688712732796983659934535778604029171516729028470671387434801744486359223728894862297286539061361513992954746056300639961890666129024298306518007982960257531904
95 917341639127504298724885745015430127937143832316609613457298834544163244577140278237279070560620919192055633886482318645262957456893376408680562895035619260511587673678143993331631771743762266605392276175330728196896735899012179639504143287326934564864
96 469678919233282200947141501447900225503817642146104122090137003286611581223495822457486884127037910626332484549878947146374634217929408721244448202258237061381932888923209724585795467132806280502362578762716565102827857859199011507577777121297524028604416
97 240475606647440486884936448741324915457954632778805310510150145682745129586429861098233284673043410240682232089538020938943812730659705259558986247570766943982299419672673554764930691022759562209859984564965893630961063711098094478916679553607977810540625920
98 123123510603489529285087461755558356714472771982748318981196874589565506348252088882295441752598226043229302829843466720739232118097769092894200958756232675318937302872408860039644513803652895851448312097262537539052064620082224373205339931447284638996800471040
99 63039237428986638993964780418845878637810059255167139318372799789857539250305069507735266177330291734133403048879854961018486844471730657734903187212414579142395930958311729067308564334911655505288536304658629559961556692970591591649009327094593408044598122512384
100 32276089563641159164909967574449089862558750338645575331006873492407060096156195587960456282793109367876302361026485740041465264369526096760270431852756264520906716650655605412704972191954193822297456064105561009880820533422256372167927168876256060522183656355135488