1 1
2 12
3 32
4 112
5 416
6 1512
7 5472
8 19904
9 72396
10 263136
11 956480
12 3477232
13 12641136
14 45954928
15 167063792
16 607344064
17 2207938656
18 8026742304
19 29180448720
20 106082737616
21 385653691936
22 1402007389776
23 5096865080336
24 18529170684512
25 67361047449744
26 244884719047120
27 890255247159648
28 3236438804048720
29 11765767383514832
30 42773335338810080
31 155498418202553296
32 565299803720800976
33 2055094012176548192
34 7471100063336026704
35 27160478221148413136
36 98739351765699670240
37 358957581967232753360
38 1304956365920383265744
39 4744045543311312392544
40 17246529236432859483984
41 62698127155060518482640
42 227933115983360390342112
43 828629302330571244063696
44 3012403518983784985054672
45 10951308305976990580221536
46 39812446392653362342510672
47 144734386384044062069901520
48 526168183571673581999307488
49 1912834705834945905544256720
50 6953929800562195249335662544
51 25280354608601601349318882144
52 91904340058908934470662590800
53 334109542861781357229358574288
54 1214623668041755138764481392608
55 4415649557120057954703754390992
56 16052676663817733467363715830224
57 58357988952625621764538098614368
58 212154953713795416585558831809104
59 771269284516316794356699306134736
60 2803876595032485616900217882158304
61 10193228380799916289048061945802448
62 37056518467047970332234312615246800
63 134715470859577285722527679640067424
64 489745363020428396871632216107373392
65 1780422983860725423202259019305877200
66 6472559498898828652129340341437540832
67 23530378368819484665197663967831363536
68 85542466820738353367284088295532754384
69 310981553933433011259304524473754274400
70 1130544050004027740207993563500700681296
71 4109986051690702436347791957164024381648
72 14941465876567966563241548165010518277856
73 54318287150587504553379488039206393319632
74 197468999584624411297187503761176196186064
75 717879886176245861623561302829213780707168
76 2609784482933830019530279002968128496342352
77 9487624849946058937347530986213716938183376
78 34491363513711361972908378994661550120510432
79 125390092446766912880209082783876236362871248
80 455843831095819480884562103114934770612427216
81 1657177168414088665659440080275678795318367328
82 6024510984192020959040971421966720110690158160
83 21901540336441042130052479702026448098280912080
84 79620980087413033413199206831624483020120070368
85 289454548524707980487610758542472923974440202960
86 1052284656250891826580599539211447020664449565648
87 3825481421607502065545732952495237937895885042016
88 13907176181018986688202779698220691440328506922832
89 50558224707997509120938722154229603458005363025616
90 183799647919401019761237743166098219758460228754912
91 668186250019810327386558393250922055273341648032720
92 2429127964985665878876393704327745182744569570229712
93 8830865151895089230412218379003751302718950371368544
94 32103775698541783818685974622469975251607134838605904
95 116710242583775121488383877320917837716080689636763856
96 424289057208381284402834156008556245442976928292270816
97 1542462770031148212242030584792786901888206670559597776
98 5607477629958458779390219551979564623387352419923118032
99 20385454988874424172178514540830109082090622833622817632
100 74109395084025282875704677212233274003128056626455714128
101 269417702117395851040333643303371923307545576127579962064
102 979442594719871937359256192216250035978893069668596701152
103 3560670990852662348899219911005087398202492839101462590928
104 12944482885927370958815154896697397191952087629955154993616
105 47058444213050314614009102460108128448485873211437380429920
106 171076526676879857584731163987826258464793970080914225252944
107 621932545141574616385606963149197739347690831891395054951632
108 2260976992108589833952004195597660143047810087311603706105056
109 8219568181113152848716929259499855322800516541513611610552016
110 29881463331902388827743090088530755308989123345297683870272464
111 108631235994553651003093732954525673552638172167248525004735840
112 394918592260023700646643965043610177207768324892307353737550672
113 1435689220368054323756725612043321685040204686994044919769485008
114 5219312480795755252848611316265528894458547867632255942645682656
115 18974317272652337343967963570374730999852402434372707602051373008
116 68979337276311565747530882948010505869459664073348642406709888464
117 250767861773717739320368854603374138032929112873243101542051213920
118 911642862654144382836852153686031237148076578898892145855225121872
119 3314191472343397407823125414872610920878326666170012346241000345808
120 12048429889941137465559304256040972323832069861993784537800778409696
121 43800928227657295911256367028168411067849591037316437688118421297360
122 159234135163628248523618781178163760887060868331817087834928827207632
123 578880649960709207618056370454276030548541222841275108512996824952672
124 2104465895799183212368917236471565045282056491014631382612588987948368
125 7650586881566098771786871636132024722068932653180859732398392149648080
126 27812985588993644711122216283257699904440280983454161127459248092253152
127 101111480641759288427091924000197927701405968381338932060660650189388240
128 367581232329642200139018090701834293788882263384918442965239830710839760
129 1336306831859162527015210802240538876997989860187010075370856023934549088
130 4858017199507249574044345600582794407169746979256592994670550151976767056
131 17660862421749237262938874874453818108346522780289234029641478982552061136
132 64204396293942943904465287478111512186236986456870935700527911214777106656
133 233409015088255621177098011238532947590055876256745873236219065437266885328
134 848536416027467154816789049959011504289410104472980488923256106951838208976
135 3084773949508720462694394977954594350793512476419068045416930759366515038560
136 11214404166785461906584157690871768800527389983236905936119568559286222774096
137 40768906530750514036324406675016167331323196268220452529680727103314166691536
138 148211506825823939308535013907746074639587509536567560878445748973890626897376
139 538808926332439274559492237996205341137271189476023175880023848305708416326608
140 1958788931528036570745828080102440241429081314807447072687471720355579239370192
141 7120992045164169591950642646646265940596169038933023925493129783660944593176160
142 25887693610630135719801029989442058957177288280357823581707305988585309074837584
143 94112263604194207617710790432407144366822866740012378126089606828116630085449936
144 342136240250787850691786479370752012289734586093497088472844534199450275096419040
145 1243803967836217813942745546715989603069364944852120220678620872250653132529720528
146 4521731779337739152889828162629266114667800203844198777011875639245525371054282704
147 16438328557386578419919614606138295101198671925080485814133986806925532503630136160
148 59759989965651569449452461090035861834865277547085054810646531527283685301610553680
149 217251795900504059548045714143989854278250964366558369088069622985043481538142800592
150 789798372608874383088059267469617075243035147782083772646515688892668025967611232224
151 2871237343700959955120155652878513424382021494745650132277316765045487098630511803856
152 10438112016654606921529464449580459255591154032676743473306313650277605181562319172048
153 37946769782462438166856101946311083297106577309271337799208420033008989054218691678304
154 137951895383539648275818754924756427723893552171280530336024366521217369095396792160848
155 501511078518898050479118270661425693267735328595175595361870561731929200681600519679184
156 1823196130636120097683370152486493212535418208897125173832710183901603530489384395142368
157 6628057231723272770900797398281474368392711804128252104858650053565587956043203178626768
158 24095675681184903805039257631543945907908846543613107763232710289757354249045752657271760
159 87597551776403581570161356732302721440125982664468099224222170057273308298849552427232608
160 318452621073889327295140792599891777677670009015376596906001186624456633416790443551417168
161 1157704408539735222709282827458625040273036254075953672376922152675270504346315034391289552
162 4208724968356778889805293401296426990559585337591501270016574750895134496248013352653158880
163 15300421876783242634136556358628246455368275173697137898268363153916581629510508281221652432
164 55623237766222705533207539981752717169935888867534304770631470992006178811381090189740185040
165 202213024223369591920749723648066078550673740636892929617754387833482752608566403851967437408
166 735126339416214929338979022229764486810639580007851894859736788484430894508668263614475719760
167 2672482333811163158999279830031520643018603947069128685035661314172393015417502513142631915728
168 9715556961548348845966740061599309565101077737441070574621013237831612975183098129831832932064
169 35319989164710526986151910633271245285164781553360523477692595935834194023013114255415752827088
170 128402482691682679806429108664962498659479917504297960313940490466574943356933096333599400894416
171 466795091145181407289420186295857649122798172312824197612387504169262208038917277064250609424224
172 1696989439374388529699423849167098239512279835416442756039259936926200074405149973414136689206608
173 6169244732808344488103300405135203466069055679388261572038474633691146572095072174955766400643792
174 22427706201468485288021895437131285425982462118518141582596661894884793115187490704175455806223328
175 81533806364399639808448290555729012830330021782043784998079966943751256555636020181167605530001872
176 296408447682988809856222430417686599229514171458680314062118546508658693492896718015219054865676752
177 1077564899462375804312134577101344327608050532087421677979802091324732798309326737925444306236761184
178 3917385356692718384119924846062033937325506404754821528738287856296305954909675129960411852007265872
179 14241284251637182535729696231269006701215443710752249108831482298948614909124753044889617188698805456
180 51772843023836847687148589067040575723622300114930967601941329307387940864594941975923134673239861472
181 188215278019095011061318969101128099882372275143433904914564349911382292827495909511735521049001935568
182 684238855947994438708763226266216349972519825750054425913000614522759131815796787628831222972685460432
183 2487485696785580379827634035430751180715664067868654351878632408059820790120850803044981767879157432672
184 9043019170754505675308524629459267035806443269312699923295979601118277278338990909873480571367311337296
185 32875041584483354479220751719574941054657269739719890119359430268226646516884595812516230936026015401680
186 119514106823610300318182355887307229155442117062305820520215553777324025935297752927797137671940891815392
187 434482240673029020950938461765636264550051103730694421493871835978248036313809008469812152931634070152144
188 1579519125209769737106833869841029840149625407793676919370093373045339617260633237793495050175277424156112
189 5742192507198393303775515825588647286019960189902236098942954712479144977398724646762983485841494031167072
190 20875198193846741359729062673051553510811743275429414691665737316513830938393072585308915730335780460582992
191 75889810222506046414212644713820878437255882978119243884958725755567638745223247803278732722469246742530256
192 275890233095157256160549306576503421517076838010529481627922113900463148222095548816333487205112091401110240
193 1002972869402791709783837396373019223312506611737614427139439476693503673146950546547243401457590971827578064
194 3646213080733111137593610941898540925837944222579342684531436522172659345423116465851711695889660680972462032
195 13255463069530004011264990677443309380411284740776664344662970679396775974406635079976407367230054918825110368
196 48188983281346222257505467673405314383774720780767743937438674558153282757959080856876798097178917048187300176
197 175186494618041485884433065251242986623337618734051729651877295756587584934346126650279589147978187386701863632
198 636873945179025670014895417698971552241247693525139146118661819175718559670559627284938186304776374259488565216
199 2315295039907289929235071500961849267166437788397929022256096062995904127581769000130986993024241538578437817808
200 8417036310556610540836803570336615754868057580460253635203498509945711331437336007107547869364071259163011219920
201 30599340054762655798567770904053417626777552873454070569652108019146812652971341623559310805648731830074704246880
202 111241008977551189035492642575511725484233298062230407177259892403296614467980013887013201029112927742229068536400
203 404406175303038171884893205138692320670376099099308971188735609877754880072191698768196751301406590057098138942672
204 1470180431896616863958160171795882034199069419225466893628311886187368775489949588309170307747200221971155013197024
205 5344702020714876985171513367005266786164205411086690883237658705694403466996577808737006069361300986239497880536784
206 19430159095086119412415308160999294915717925853284726935607560955491439695285183876478919888587896796173285458406352
207 70636507142424646065634081200648427482005438737288699910322610142973520985458420194928977120834783303745253934224736
208 256792346211084548605014975714263989597923877296235716131345073515135301893935477506190402972736512925427509630266192
209 933544306482111176427789955213374931116487147023124203778432449755252054037786279366681449527877943257453022255640272
210 3393812101583372846890526730200402396762330830281180890048319425903491333354083951040327692635471252866034270569062880