1 0
2 0
3 2
4 16
5 88
6 432
7 2008
8 8992
9 39200
10 167552
11 705440
12 2934784
13 12091264
14 49416448
15 200598912
16 809606656
17 3251253760
18 12999782400
19 51779385856
20 205542608896
21 813446920192
22 3210502631424
23 12640023828480
24 49653803819008
25 194658139578368
26 761697986379776
27 2975424424681472
28 11604566421405696
29 45193322005757952
30 175764375672782848
31 682715517641129984
32 2648731587653795840
33 10264994044294856704
34 39740395589799510016
35 153704220159781765120
36 593942587661297385472
37 2293142263775519834112
38 8846393598886447939584
39 34101180118428254994432
40 131358471337622567387136
41 505648307089795725656064
42 1945162378066108010725376
43 7478145731934248859860992
44 28732649280465184567066624
45 110334954282897554471387136
46 423464937981953599212617728
47 1624422979714830171488911360
48 6228276340434254304143998976
49 23868923343336500394821943296
50 91432910563851429538244329472
51 350094302283954542251230625792
52 1339947747646776626927921790976
53 5126466202438953251225517162496
54 19605703493138786959349287747584
55 74952678753159745041804537364480
56 286443012373274790410865552130048
57 1094312279596337145785925016485888
58 4179281248904713734525585153064960
59 15956008057807008448171971130163200
60 60899537353396327268254390492856320
61 232367490917197282288821420655902720
62 886365156972019218944690748433367040
63 3380103547341601681504846547676823552
64 12886389305525332781837855626379657216
65 49115674060409416818002239586092187648
66 187154433114995242661697326844395651072
67 712975561996961082149961791594507010048
68 2715481810372611146852601236172583206912
69 10339985943757754047859557421915947663360
70 39363773794475192026181044027101242458112
71 149823534842571897032820130345363586416640
72 570128258389954885032688127280655372386304
73 2169086547334337003545745631912676173021184
74 8250788256630379229973479351973277113253888
75 31378386658994101724129056325518297988595712
76 119312144150100488697590211529573673893625856
77 453586098052772972297855115375690408441937920
78 1724082136620448907427297707629563298122301440
79 6552111899135492555757642142034777277040951296
80 24896123198975715599456947369215590130323030016
81 94582559477944522647610475425878725967271165952
82 359270123767400289600149788418426248801061699584
83 1364468665603934121190751500053819618452234567680
84 5181316317991250657858503047941843573782219849728
85 19672172241860370542841801072803845063269299519488
86 74679558074389460581307447690728825089916577775616
87 283458740456587953490601208226301199325780112310272
88 1075766685191262826949407455403385299584631382736896
89 4082139427914914324778993409423820173327031664115712
90 15488181094556054280250891816285638499337144828428288
91 58756664159623754708166852121229908222885950939725824
92 222873903907056609971382854244345467158920557662044160
93 845294202044140970617044332336596716162105398802776064
94 3205562922522526148380943294593426155471436050413387776
95 12154849789986551483813391910025278529535741387939512320
96 46083435906888317445574205976494697812603380488462139392
97 174699286158285988191466308751546606802567440709485330432
98 662200425647581200660384381367198261264408968860557901824
99 2509809850868387769574470093977725945532066668877795295232
100 9511438059025786837309512297208061418961279738654633230336
101 36041800746552620803331307560930563575031374144401439719424
102 136559719493455975658407932713930396052115700519742226825216
103 517363118033781036990887371404477663403603899368436748255232
104 1959863752996996260998374627121825143852946616626993004806144
105 7423602155597916800134873577077562466876009698039000094212096
106 28116592918890168288646456134409526556256595128395851353817088
107 106480644761825256916444449216535568002106894710176370718146560
108 403217510719902028347241621336618563195665220849437305099780096
109 1526755753133961566155823280904751093752995290020204355640098816
110 5780453754319026798531332164063039959304354960897463105053786112
111 21883519869937598520292175755610174293425140344481473324323438592
112 82839216391905818176994591026530369799475567341116174355111346176
113 313558806582657830136148301678902720098595353678339861022775443456
114 1186770878424788629894116159682079229795415353386374361890447949824
115 4491384541852099569665323243443874658864346072043688959505722245120
116 16996507392046099575884190214712738793937562138759342989507735584768
117 64314043488897541960831744465088543893850918249999869630990881128448
118 243343190894468375356096186890989672416951372813346734244536170577920
119 920662384429701061741531019943323568949126770238756462556334155366400
120 3482971853782959384174794754499450286989759398146294572643296886128640
121 13175540123139687336623605193309997300924911127983004109652920568381440
122 49837506841119898056629389075061122996971507823167662519169874741166080
123 188501197275976358052387197203130614419229109125610604885528406866788352
124 712922524701142584517350666930119522649484051638663638370329933608124416
125 2696133923353114457490649161973548969393959739792253371526034588547678208
126 10195580473454887880035995650379904372555483650622760223956398289255923712
127 38552654278956770400525551412686440028196789267065914440691661569248985088
128 145770247080747722900567579101823417087294370640933388059560015798135160832
129 551132742427854223468669545854560300709252315848782788198420033182388715520
130 2083611185836897405636894951211506938340768255969214558640820763224201756672
131 7876816158835224765677196284002401348071664595119377208361591824019452067840
132 29775475658193463471835140392829780790127670768731001908162003767795933773824
133 112548853306354653391551245083928406687178990322147319708202664452455456047104
134 425400698334438749478121276855318810406282127393857438794211656842268616163328
135 1607794209721536650668301222853521786141265640775086490811589162132110953152512
136 6076286346309038449955793894918862043607876539807165357307044308402516636205056
137 22962643169029068870957919629527927506122923007588654058987161659604388104110080
138 86772428361699445642089800194596802883942893169843794393443577924588317158932480
139 327882473794905136629825338929884024154093809287593490779333387647760190706548736
140 1238886646897018015320431077574698609742718943867041447750711867502967375460827136
141 4680822700059181634811211822760271717973545347372034547602062519853223320550899712
142 17684402321753156494817682369653678272210531913907818425569177184646734157912735744
143 66809231604836192739671966251382035588536345404873567775824552605100999862785146880
144 252383392643685413760759416191304686085029745976431505860810987349814599897420136448
145 953374614342338478374106447573432306964934195295646257181524904090985697129799876608
146 3601183113648549161628206373409970340075865006108903993132899980044339241233422483456
147 13602098981963074314933660768102970271029433396881787044209955395783610563146989699072
148 51374315460306388452414042977607415751876729900675644441993131725699699066593498628096
149 194028639231052203514585648507034408113452194792884772237760431819629455563291698921472
150 732766447665234321842010309997953346066136692823915070391606772928110841561306238025728
151 2767231740386412522896760352467194263077806455035108375169144315416134075255226225393664
152 10449751608653869048849913907068534009850265276659843056132749572964601879087936941588480
153 39459097256803939356746954416254099558442551471867388552882828101440790740846963719143424
154 148994184715011531881181980176419290003806747659199251815101529898312391958882546966593536
155 562565033472742388155870108750952854634451238063315060074714013011588641419011676459499520
156 2124015294417002577643527272494376056719673352882977512420530996614122974046706591504269312
157 8019074935688787110751543627058488173004151493777070708424040302709615389197433007612362752
158 30274213281146048626086487538399127369507008269468724523379184981788963937969985203485016064
159 114288794795713304163885318803016621137530779318117809966151212479191109625336328651152556032
160 431436474180427952352617874952949136854387776148896348748817651314484360509709946099949633536
161 1628593522766974529614059268530628925957868921357204032962885021335082221393168171026857590784
162 6147399049763447291783979010749104786434233904067964136208761733444682368834710489175798317056
163 23203482923979995832798963339923890923014737085931970102641855738017828805315612202960496361472
164 87578647176716079341360086751071836851952493114087491700195768739927953731915027380377080561664
165 330542092178995804382630510699371670146733247672124782251598119015041162645036950446239756845056
166 1247495531059065390952977288641985110601193086934501920516183770550519118345655502821930144104448
167 4707985440302456658377806212812407106860830881401440757859033454686712348798168308563501132021760
168 17767049157159930673513312812672685177899381555455156820842828912280068335587876664506140606857216
169 67047064506247809981784112761941968949987676082294481686453703021207838692639639639279459773710336
170 253004759475952947711427139341641151957647259646173822773629670701125562282681975897101210853834752
171 954689744625698391903578891784269440131291158552170879089499365135415367197247892069092871364411392
172 3602306384526612376595225055258449822232864770184043513565434133673896452153771614923069862367461376
173 13592021108366600344662413996749450989157689693759360389596005282067889270923190806214152211887292416
174 51282903951868416582401660054538305101633321316813285521606450186817478020580320636210778876426584064
175 193484654989244162899395850148561703846897602772880038516674753399359283956209020989194668118649077760
176 729971597396821261368677862069492211492694119152869633464271436526842418341319611060002772028896575488
177 2753918480571745842286365169626229587946748958179648138025389994853344823706373674507141659120535339008
178 10389198509693578231025479780285950401057649380300840150556542241523407714133032842754819145274889338880
179 39192143349520658470750380871007224852662171144627811062598928507863642476699449239004724482843187609600
180 147843470646328049892165719440370955677053596761111002045477264245355603134570458452600455210975845416960
181 557688388190795490520129018913876580944818718091164459275444064717453077178499788225700641451765043036160
182 2103621136770128706593492628238380514066559416711761309449323893259621334954427601165690147946410142597120
183 7934691945740198653030150036612710868199323539684803213124101203280073488380762421761712037995515480113152
184 29928116321267530352572076699665300593790792082260381999572485981695677103598068426243090837684244359151616
185 112879638199699639322235436678999582503114080824051073682691704268166419692175505173979358091664069668896768
186 425734543626998120811847238492390100483768672839293674760566152040346770712924446623658894545301903719268352
187 1605644390663035088459887431582230839733618979956853726350749228458734068888946509563136373369631465304752128
188 6055460514934999661626196920452073152557972033652377002453458630918214068190586161992202770335104208576970752
189 22836653168086500714888355561954187302899201405240360294872544929940012213781104533451153333870563205767495680
190 86120261201387836003908317618508880418774526485493910517878694323296482135523788166792504297566385312976863232
191 324762559030780178131805997091890991010883702780598273773080682069449209581472191272051797333113791988147159040
192 1224656903267477325797427711805013633317070537963072015641131066917862817388003526818704312655601668060656697344
193 4617967858294760515271781527038069110470297282014939903898755290674545159019861776346242200056238040718480769024
194 17413075896947723802100537014407378133011753080060064442956429741851561367804748184863907537636779444938125344768
195 65658101291530770882386234155414769467759963812477964788800671563143827353167718647974916715130951420733200269312
196 247565149240007037128940854850677874703190991121032064393849418039203857498890515603041789202628833900965717344256
197 933424456225362026447080856504944157762579013850520509335269842548482777755273185721851481264829586022871586570240
198 3519309338989812444331069703281013510109079936905661508002077013992687636765539218602714002072688966206007824875520
199 13268579251294767577624876670768471162018947600659166682991703908858392593618742720066870975804586434134927187378176
200 50024209213643655785750260236277873652312974090934127615293496031906312065571462811505395050884090944686134453600256
201 188592745162071980705300184450544110225056811138343690712174804025778728417711519402465293574991635086595062834921472
202 710982291762909583623565041685590490807673080338954974614317359669116716077655435123422601999939745468810278316539904
203 2680289757066904367632171151545262837420621699272337300829054275627315794214617719017890870924864083145120997787566080
204 10104014892072478479358964348437147399560166270066274980087550481424105559137988110143074262947800083341205793478279168
205 38088650251114561395133052253874656699195709326082399724141470699946062263188909766723184949585246104130070125874249728
206 143577592408782734585321695986087615816544940490425967334712734565955722866740986428365519944310595031092721919035703296
207 541211893148914976696461743433830610080068807016755981429562001050613110300294275502785488455031102939220399405632847872
208 2040035286372669286635668263055901776251989862332054316057920587208559304505292134433490766380760815793568002831649079296
209 7689494838933805364766670749447487299834808507485274728704273300333839973602208414348957116696216864564816192796970975232
210 28983299258619511507715886927861643494958873012884178234640466962836193629981026473272816381866282786401742911711024775168