1 0
2 31
3 296
4 1922
5 10491
6 50690
7 226771
8 963728
9 3941732
10 15655280
11 60749739
12 231325874
13 867192006
14 3208394065
15 11737643962
16 42526452550
17 152777627539
18 544782076812
19 1929805835927
20 6795769111934
21 23804414728200
22 82983605105905
23 288027725884858
24 995748211935511
25 3429912634447924
26 11775037919925455
27 40299523067191111
28 137529483786336169
29 468100615715572646
30 1589315021298542014
31 5383689185128044495
32 18197596306776754193
33 61386215090120464013
34 206682557736837972679
35 694642839572566642384
36 2330711406274229565126
37 7807740295324043612915
38 26116173068982216485180
39 87231928762073972075685
40 290974512456702692247883
41 969342706095355243983219
42 3225298371864706575506415
43 10719089062740652487340832
44 35584822402154216808108434
45 118008304221353102263267426
46 390950361155952198743010332
47 1293930804413872627467696478
48 4278571070106192362275793611
49 14135184235470099907075340967
50 46658949141609723746461320253
51 153891267420872321776139877224
52 507168716802836838789835829498
53 1670180878694466098110507360906
54 5496161593989603666200404645867
55 18073909107989630228723539430154
56 59395337043557070681004502629224
57 195061119963968501247450475574041
58 640202077359631549570870394251397
59 2099910733504336551093911340240563
60 6883841850544625746930517112051643
61 22553590637224932965727965490695410
62 73852177706789412214743608932240773
63 241702630856153196051616392702766401
64 790637116848126175998207410801391592
65 2584983157146994656723856536591554786
66 8447526489873368369077767474047773035
67 27593008734075311041089716691449838424
68 90089100047308577917444079379606812701
69 294005130004456300161988169594503951475
70 959074981947558463265466799488806103094
71 3127306862526815727297258845031509739092
72 10193275889746971340008838740436515620997
73 33211405731098633295500777346670318054092
74 108167200331526489290062890443827470832652
75 352162603488083359801417761095822262815513
76 1146131594209889392988921137233014245779087
77 3728837445828420824818788352901101710501949
78 12127299196701329653376643745628518335748559
79 39428496029383546943040836816728979417124740
80 128149072777763624885635579847936860765930713
81 416373790631447457058228657119840114666282455
82 1352437957991382658425068986251947401774876452
83 4391578363325559288110072940683006109218968448
84 14255957424631312914748479938467109339268020236
85 46264475927780633907303077821477952752463460809
86 150098840736106613956013990860980126705137219496
87 486842282911491160947263354966266596901025851945
88 1578640474201709739347822428785160767625847135220
89 5117581926640504218798700000985869613903424932573
90 16585766611901496667748595243714394525267280586326
91 53740033637720867649644513329349692973071595335767
92 174082188456862654890968544883243231010661190457057
93 563776624731763851877390683640070464751215757291608
94 1825401259973532540298879482044103355609657578653949
95 5908950316780434868240756106631390704633422731479691
96 19123401038008694842982667158576498766871189532457937
97 61876359486904397345802541297588581671029328840786910
98 200166393458021625508400192225664588729535903627947768
99 647390416096268496754888116628088234279152587903918991
100 2093398474357255052722243909481302226284107029810544164
101 6767836617282794553457692906567770392993500679962925055
102 21875696500849067018535263480449154440170898151497317985
103 70695156315198123512320173332669505794087046957604742381
104 228420359502312528422773665728879411179239650529666999671
105 737902417216649295870007091284544667028564462892847497163
106 2383326650147402716515626071155431257414052598061605646975
107 7696445866807216202891210693737277295072967831562467789358
108 24849653655660341675309309397748641956605609084743636378391
109 80218650066136866445360820071872884945884920731430436109576
110 258914650194619549323146801942784174668030407195943429756425
111 835536655086858038821116466228470821961057915627204763853673
112 2695897031948884153635996362435739249047137376126444140417202
113 8697036131517302395684594868979001513648587895768058625543927
114 28052441416727753631042781091399714926830837061715183037799266
115 90469600577480184110242075024544071277320299892143807013162929
116 291721523210704551428872414945921536603180486007957297561108280
117 940522532060012652194819711644177897654210998521513334081723557
118 3031837920593215206485424089722454135858547475611309828424240026
119 9771919597601334302759461852047324514469474387925645537436948369
120 31491400422960645010984209556250853012444548613247177066331799532
121 101471312574335084100325304234016341085342342193517337032898561958
122 326914965168367332049202941589562034165326639643867681034605134393
123 1053094936462746443304307053473851181158971866836585627412424904144
124 3391895024016640201650084175629152563240867762312338205954484432596
125 10923463684286865736770563404787608824991975376392391041099999674868
126 35174046568465329127965572495188718991929518921037248074637371290173
127 113247646868414009761911643974635713222392212339415111492165073374804
128 364570727152362473946735651883246022023536807470475971211280098597936
129 1173494355282941090653655046238896484047805343684523031012090800305910
130 3776831814713970546466713702508877145906231957716195896382536804965339
131 12154092177710136065252313764900865394766721780029228646015884553118118
132 39108074599258770237018312149620268890335173301148926663482988173963155
133 125823031767057578575729670215384489414529462152866387811448013050342636
134 404766360904582182707487132417536259816462571575008658128539072006870989
135 1301966988967340653896678673237220592307251843345923778717365150867385547
136 4187429893883876630430468166119597450436327373240261817484804301412620340
137 13466286386007310554219581079772292831765654280155865975897857271272944468
138 43301361777286894110182979579638852008229984865889078285519428671150365922
139 139222474695712626646492140916903479719921843713347203248711816334095332346
140 447581255691208159904247368680679174271656001078273399542080433886402854728
141 1438764868366157927189967077902924961474143818141591867175453426258189824981
142 4624489362383316031641300420357602457497527921520548705742118500693668633770
143 14862586316000730328982073774801372531685881739803973278793692781446440645081
144 47761971612930919630809434862064782357722702102289598862928118382955572676410
145 153471574037618182167379660508626322828434787722836623752315118121422690854326
146 493096675858732369606357612424926376827286238048574654535522298480070124290292
147 1584145973862408495672510390156490658809236816013517095577575268935014792100934
148 5088829198610759713853382817708575178020323057758807427539491649152501078162675
149 16345591871859628129695849426360862472978149125950098395079010619782612485675050
150 52498157667204995094212415222374453792849292285091879372850840954498683683434301
151 168596531194515068723810453265993740611197038699688262912062248333915349986531033
152 541395799090946562600988002312355907204708357880783283692585754960725643210949413
153 1738374356724342033423617403768188918405714453776693263638389772171964981784838586
154 5581287643439888743434731883289106239070876215128997483242449502446407324740273595
155 17917964076121141990179969826192008038680151453899594109980161146064982845242268321
156 57518367424868639660705849979839906519892806778595422896248274656544045863170205879
157 184624162872258942251869337002536508055262595235446590011080562253702901492432331189
158 592563755379203679183944584842997773739516007486978587102367341149827126356565631563
159 1901720262719984863191301017979552600817909799136881429867461277507538619377058511640
160 6102722592327477566619906685753192126876881548256810007816437784729715962046450942736
161 19582426313463938493366782420693770407930255802978865115479112673466080880675826969539
162 62831246239698035553518191886743417732649352530264436010700557522740879152006542073459
163 201581913595281709590158357928350861368333642443734931124293467673137668723799927006447
164 646687666718460808972141153971271347877775185667004501482567947764625062277391050899845
165 2074460258033462746466848607269032385671343071490962384513105950260652979575141800994029
166 6654011994721256582690348313144260086881622565314469255841578047586791684044979867144797
167 21341765597633341994024072356200427273682087614781260271996638040175559270876229256904258
168 68445641353181095322868833009637966977592409148806754637700206930354448331992120270158032
169 219497868453912478329698319447399212547370444485463683359228142016224727036201694300366984
170 703856687541823297101750117577411475505688922258525882095716316554703759490250962787606457
171 2256877357523438452654851076577978039061978329836457295417901744823944113937275549721632872
172 7236054260895657152992639214519376307016485899568876425843941705168886530722725420950426023
173 23198833861923557813057975723734376584667170083699369559167126509109522108367580734328143817
174 74370605987922446083996276953792787470366003013557171917661632721407806277673775677839651653
175 238400766088636463800019942651241517639037981755730320276171927885526810979836898552260314858
176 764162045906522903430933778355215974862292823122530581979270579027944845061434369500650906476
177 2449261155364675036261999384955124729383591454918136369702097074423154601295691786805765396258
178 7849768676345486831979677975517356661316673288217793466136710822903185682863413669931232424338
179 25156549273629377587513126113468324834511289932501077244325832880882316237307533728979456252496
180 80615403517066034438285824394620335094442029120302627288658633675177166233244077662487650069268
181 258320011915438646514846079473264779482271415694977394374813907856660573623908977403512124410535
182 827697085444479698810108380974205255464243684767598684194521784394949388535083863641010286792369
183 2651907958114423101915452038802392068681571385813954169937697203920841815377111305666605846821719
184 8496095823869762035959105324403051914740815583269182664336292880415356538433411785438625802459689
185 27217897572886665422223598109720922096152174556509348659182696452476315635636519116698232164246638
186 87189511711064967242884382650046976456569766554285684081462838889692778423500062057097413556289988
187 279285691596448449484777761583461751499166882025129839233316544530090725216182585700061111498499169
188 894557308090817674795473581397416183573471237957336706144325337951587950826241409871190589946470606
189 2865120920246028831977627281970367862845137339578870447104155246456914200878503730870401217031052942
190 9175998013480140127559049002440813229794450686261673626030514267592398666300495648872606140331461585
191 29385933436327945975381832953705794439097148833062980645038954384000406241313746987902308329606273366
192 94102627063150470029532999181182111270030690695197874034821657091078616018585981393174284964661229269
193 301328584760172307001036487966653006523358336726479225805285845426355779688741144913081547126866228331
194 964840417603927905888702778976591344979880403653972593778109303648656739199312570644756163251511495585
195 3089210182192869366586278917410175323105147460633262713997650590871095483354166306901159948187467114646
196 9890459720270643547178701702273423082653766627325442881123314826479837425425463926864097546746552213207
197 31663781865986551890488238144552407428399622228515335486906866695120581596800919480833011275626236950486
198 101364669194874472297478672490521018362368051858012026023767482156960110098089555583612922451861937022604
199 324480178975672742588405668094077824023433241612047286936448797631730908161249403364891133525534669996673
200 1038646363890900592871843236213028762645510194080000755085240713312513383670811925525959996202604729734167
201 3324493010946443439877169632092465328316863609285675553844138790561558097852351229039150311140534483431317
202 10640488030387655733618600340615597682790575660268509414615399453458903005579038240085678856721960000289776
203 34054639603890039857995178212125472116462158047113212124271699252843802099787660893632232302908136008483386
204 108985785343123322814694779495733810905719780550735919284867558984849751341002418049386470865280808084491237
205 348772683985125481876941063584602573997447378238637465525136681328677137053861972874715376505917866089464231
206 1116077388152378489328242762828326071176000958487483140611071909384214119036896800717300221823308443545206708
207 3571293943253178170466553437717958646570078306309563308503050169593117907752386317002825600449053718332082852
208 11427113095241492720185051855630254825585454888132015222067012232421468759538557885337540838557917852835455030
209 36561776572790953876023620037595267636304633529656468938138320784398831196826723559539393699689022328706377667
210 116976354930023504240776036427473117091596766629769835831265123848590491018857406462227155016644654799643012281