1 0
2 4
3 28
4 124
5 832
6 6092
7 40960
8 284702
9 1978008
10 13815432
11 97060752
12 684943720
13 4843134784
14 34353796672
15 244220744192
16 1739831572888
17 12416759857824
18 88760284445216
19 635404450146240
20 4554610943662592
21 32686092803274368
22 234823380382049344
23 1688670502506273792
24 12154555095126475360
25 87557303247607135616
26 631215325506583830656
27 4553758216961558663424
28 32873645503928779966336
29 237460621147167757676544
30 1716261737476730590419456
31 12411025488162523800690688
32 89794467500120321475187584
33 649974170207317651181791744
34 4706902761460490985948985856
35 34100126445001701004223515648
36 247143006118824842873901380608
37 1791855498360733762818509748224
38 12996052126680570909745003543552
39 94290044365754402554142346592256
40 684319461158009692707041626560000
41 4968025876239919780755753730078720
42 36077334883777123738027289808676864
43 262062485296027962720624524073897984
44 1904099494719162013687230424596563968
45 13838331243902547373633151594049388544
46 100596382850447984188962061582872018944
47 731444074928965784147463382363688796160
48 5319561592768096734859772432246715340800
49 38695690621197372027592831544871532666880
50 281538460888506049356660260587521944920064
51 2048791539636214913029041909501689912737792
52 14912122469377907392641929368373157801263104
53 108557472953728474025930174457420671435177984
54 790415879158800108971278480887188284756672512
55 5756049348967746585114865967728680001667334144
56 41924093535815648011927232463633237612103753728
57 305401179844319053697249071035754046487080828928
58 2225067856550918338475707219428226365865887825920
59 16213587199868078736707231893286981761277337075712
60 118161544331482073474820582193876111456315295498240
61 861256270046292010160611263774305505524325635588096
62 6278355734805142367826058988502627891182305733378048
63 45773583175460507149947903844614256119841811020644352
64 333762576084217317163248422389675299659569817541640192
65 2433954485882310194210547647340198165226741795673210880
66 17751611153767731695543924593608366575549755995372257280
67 129482806173810328756466631967808671305431052479680479232
68 944569663872488426041357927787672575018384079000113512448
69 6891314507855578348399863718235037370609601358371948593152
70 50282286326621392706458758699112648449248577947403729764352
71 366920155423268873627666006254815406779537701268210239668224
72 2677753015132400042332666728567721609502863832606206110072832
73 19543876114799962931069983390866163860134303158022976709328896
74 142656317051075376930064283306006176793348667897261969807769600
75 1041382722440626213757525287066170803302233570033868714114285568
76 7602698279564730384995957678213781528460675289709650777075089408
77 55508844018109182965626267537251758261732729256519290252911706112
78 405315024162562096330348607923055438852153778822594864762150977536
79 2959772974502349769146939277221589382256838151336572922121037021184
80 21615157199670119072786788220592394153800997400185257960696909922304
81 157867179684985233369329199793526131102471052378088538387955887112192
82 1153076021673010644020139040427507689840219910477672795080572530589696
83 8422788291726707993854129007370835417523472348064742536882048244645888
84 61529717873970221219458906288867419277259725830978391769858501278433280
85 449515143496098751120358056428286213351451163814882217734759205872599040
86 3284228678283425167769326952915064924459534153471053870563367650907389952
87 23996694835832721034387523475528275737709702037517915271772709124864737280
88 175346777034199031731028753766046276590851841474543697087237083997195468800
89 1281361970572608145926341170189894238177007246460470457504355580740106190848
90 9364248760165761715821569474903228737927828137975677295055058287570972573696
91 68438507259027298969323213418569968179216436230024338056341528162804399341568
92 500211893947443628581793536589998604870174832335268874212750081385660065775616
93 3656224400935245589651871561820904011883532077209780939239950264737800820621312
94 26726154550793601861986027018956228399425906211232997753090797222576385924530176
95 195372930441198097566826077587983249109977394906146085142874330617364503446159360
96 1428288970880046823595106140300482987900627463826789934694107695467214984890548224
97 10442177268502065743436928785127799118926595848295637472954757878693067395461808128
98 76346450861055914770752805494106445818443936125821630465462521398485895537840095232
99 558224631079587489306716829603930712760888074242133660839234159996956349169806606336
100 4081793623760779697976940879450219886738742069583346108732454192053759926631506378752
101 29847953670146787030727433482197272630215041064388570147400920919478054784925154934784
102 218272554759164877131614502389312546185124273649705710909577870749665473410975460753408
103 1596262619414193751910554868320760431875396764359910937736497247098420232435433780281344
104 11674271823957502563644420810646214525757252125949970957129130050307747442764298735058944
105 85383729193216020435618281630788571867173087449630610459880585053782652133657239525261312
106 624510755792003871887981702628983185550054841703184423370089153082908875444423645431070720
107 4567976361228548956514676352092304483984172468291390580634115038548068565935857854635311104
108 33413851719977259510665712909305609945242609962567446863319147631827999320677586057224519680
109 244426144825999063722597953888798643093827085009935690427052040723960165866367988745797369856
110 1788079664037107994094468002435031793902525864423858678865379645948268717616850065975700094976
111 13081086973250732487273222740949947470139152045669251817982684759254943155388879465680704897024
112 95701390677184329346855721932049859363664635880453798913961579445378458708701199954461327360000
113 700180162181612295873816290110023691478618439599842018932512948025393849937978972940401639424000
114 5122927295752493564647577009085670007229509940803919644294248861449246221792992223188622206042112
115 37483758184364422587453026515857246694982976469077498213540318035617021101742382047764695968907264
116 274273799012202642269938893063189626232786780325742215390315340271644175872171458691096445880107008
117 2006972854073661077915526312014461644836916980535186889060392375592720920311928623102090946495381504
118 14686367304343478893352812508514766300011788095417360556720822701677348927068612840856798026224631808
119 107473828561162565353534527721673844205164559658667497036382102167059592394282259980023300217165053952
120 786513614050626895675803106662199485534335901647946996935794965124823134655605920314712441179632304128
121 5756051985156317783217478741257457442547725332516871671824893958122286889111323861225698190599387086848
122 42126741219395486059317798123581712852833658019335758891460969834907126519246496049870229095339683479552
123 308322683741048658636648263710288205160896638271599973134774521747293616161768439736324480521730317615104
124 2256666139853234059123278230914744918995309577769840446806194152212620343031723419569440815685983243599872
125 16517455388051856782426115457175145365051614081739495377101289192627679565927764880441333048812119462510592
126 120901794032942348942512050034318944989931090598168255016507915916708596884113109522898440328205148820078592
127 884984988799863409784055542250216878604595616372877677912406754874945541832482401737932972247417610630594560
128 6478170998998462327138128345028142729442186586801982288713128996463584770134210651198805084361690872000020480
129 47422238294587764401318397928027060087711279381078240371675540631652979225128851837972180371438176451784867840
130 347155959547685001024744149979010734100532290460949635576725421092220817095049139949055786615018977076648607744
131 2541440461544202721077388319577476584059218836914689771661423033688113637718134269757730604177246049414833766400
132 18605776515020934666843688473047973198088504577034810859269819075272126479905177279931413760674540802620268740608
133 136215966757630768470025428324895660511387835108043112765272987134415614073021940881710317400796431147601716314112
134 997287570750916625222708985251159762642165764132740305864695940307360474311856818705994760588763425726073548046336
135 7301713494548082821219015861764114544789870321475029687962919321478322680316042567514861588912310126995833352093696
136 53461481014471377945643026406381555105476882758335775447635239890652955696163306666932743517778398031663257828196352
137 391443266372717203727673873350412173390636906928540683669926380806027544684142714917467984497200623290679777304772608
138 2866210896163880338432257838088850672701878096727643405194320244708117649922856043726300928801712127353007107393716224
139 20987406217649174631382216903415982110880612957545164166348653580648042952274729548212371677226779547842967770041942016
140 153681129116396083600100268285109029106340249792149149935505067878574235856299595145049104957015009990911711958513221632
141 1125364749037189077386413204930878917823740707638431226673980720636899673865835334322458477706126272743975251069909336064
142 8240942942712076916000284687191325919118985818822289497419686358192155963842965395974845616605054200645503716964595400704
143 60349154707793619796823372371528557821153805893070534838839585067463434817333627365185339192539558968700939817876453326848
144 441952923853911068617194954792427376537573502295964693636442264508205026931350485937854782104638868241829986237699126722560
145 3236616337276430615499806654673975842414433031012986963816342887016403882103816923739036125493729502739474368306299579400192
146 23703729407398966890138614755535155730563425371696353167687778180034124145405226882153470882204152948156286810003302908952576
147 173601010369229215814853033706718800122709936410699379447865847416624455568079925000842309987461991945817644674005759286050816
148 1271445615603959836497378983505588135276717952937801851344298632401684946534050666101293518553633769821901681286024698664058880
149 9312218704846416444568706520584244474116258493192212740158546301160025772517554649845670339451678858940719548610541563391508480
150 68205320377847059136966940813643260501307048231458955997471260445793206395679230562742820741620760264330056496588292374417899520
151 499566052040292245983170363086687698304359602205129797597339118480069583404632181845406483692509599498763555729390343080879587328
152 3659123234663949321226473079581950267973763621059754459067793026829327181559335358318471010626454196366535590752832369579945623552
153 26802202469135430347700021344947286412372864159288193226060722474524668973149970083010566249532191204532877697257907000224860078080
154 196323884876339647155104200877450549958334230603510832068094141343451123997703938190996272726159383426418387373775691901712988110848
155 1438086086858442967696129487980720156733454845626386920909869302802626325427825477924613934527498369993122337330469808234821029199872
156 10534298077762914228549451426304276501711656622434281453811762937776983288101367082829006598972654348187840700678866944625099405262848
157 77167633179165270787196043584413398170349115002026494505140241514098795229650190183753451893904066413528728231325703019747699876429824
158 565292865158135921417310402418962119309994150419817918150414775994684338433868973159523721496111913936486860229359623721117237460860928
159 4141145260852583916378901545388716900524134102682584003643088921755300363550844834537995867018597143033897475795233238921316428498862080