1 1
2 1
3 1
4 1
5 2
6 4
7 8
8 16
9 33
10 70
11 152
12 333
13 735
14 1635
15 3668
16 8285
17 18823
18 42970
19 98535
20 226870
21 524290
22 1215641
23 2827203
24 6593432
25 15416197
26 36129894
27 84860282
28 199719932
29 470930802
30 1112388190
31 2631903295
32 6236669381
33 14800078408
34 35169529363
35 83680908692
36 199348207341
37 475440084920
38 1135142566186
39 2713012972401
40 6490493094470
41 15542005126875
42 37249513172464
43 89351196698860
44 214501145816873
45 515338637104044
46 1239010639767425
47 2981006651570157
48 7177011221618321
49 17290400674065077
50 41680790497276223
51 100536941075877776
52 242641011417662093
53 585925132027776644
54 1415632451949204218
55 3422007300469242596
56 8276094099608478889
57 20025179788814588069
58 48476000950298147774
59 117400436467557654341
60 284445292782409303340
61 689457930511747628281
62 1671825472043653455827
63 4055484024186654277949
64 9841419594827060107852
65 23890819681277416382464
66 58017335867433532524750
67 140939700041229274815806
68 342494289358723146462215
69 832556185960813830261873
70 2024463590825571742701502
71 4924234612950953852405658
72 11981085222641997749913646
73 29159407350223637958602088
74 70987674158606507368035121
75 172864438740989837950511536
76 421059724763192942740495460
77 1025874097897357516629397979
78 2500079709664707928290489157
79 6094250383108464960866458116
80 14859038267977264757421435755
81 36237856566691743915542069904
82 88396121873629580484952651597
83 215675314240824998364565374034
84 526334547549815887004911695645
85 1284740159510584324818465151513
86 3136595826817844865043035995569
87 7659308908054184514808135878927
88 18707095925774063530830052472785
89 45699030777052567849141815571156
90 111657927869396839340188209954036
91 272867800130408122877536868752299
92 666950215798525268544534408609462
93 1630464154619445863261480568462014
94 3986613799045405529480957237694115
95 9749235524215289056185738196318669
96 23845635934645764566873706332532979
97 58333457355267643451758299820404776
98 142723518709452275348973372585068747
99 349253680044974148476625139660647521
100 854776749149930823106050976402331867
101 2092326021156516339425965643289792773
102 5122355084622132883272530655461302160
103 12542162800082891621374380919287365326
104 30714002180472046140368073385520892719
105 75224696113968384512106336387700212692
106 184265228787433155913266979482590338408
107 451423488175475199662014714032946197533
108 1106067553990887988832063741445746806800
109 2710409105745849139662324608762292322624
110 6642670670552888543528809472786976052828
111 16281870124131989872503752730364251649616
112 39913386706075579178255679596683788636776
113 97855370707120759541206640249235724179173
114 239939436687454273913717240290569362901921
115 588394490507674504596509811795705228679956
116 1443061000661981885045331617016157066339066
117 3539558297633615867614650845558658783306958
118 8682822365497209426746195520162414719430554
119 21301953361920786905935049894062363484138480
120 52266549433425795240833998591114264290377021
121 128254719642154454020586950080901468616338469
122 314751106954405902026435206339000237101399194
123 772511293720554806547227552657247713757182747
124 1896205329949525318617716023451972392594050855
125 4654876403281921101533456654270187847709608908
126 11428060682820294837831054349292078691404199282
127 28059366232559918269785632534191132913225198580
128 68900674256878570331365561217431994023874134485
129 169203271024634378900298517881771771430997134069
130 415559383739579879431178302791080917348286452903
131 1020694773927386870353957191767353695512440542484
132 2507243782890903023466890407756527276102439383417
133 6159345109476843721135250922147839298046131022554
134 15132450392484682676963299083508274955549182610555
135 37180924031993349187487540378742691318223984734297
136 91362245363390547957348556302723699309674213726860
137 224516619199345077442489858463652618113612229445296
138 551778604659639819937880752156586054176185579672466
139 1356173809274003163695299200335583416063551310466423
140 3333492590273581395977408012726775868851533322069473
141 8194393245794498419677444606290774428291255600039660
142 20144978470428659422886799811475085108431775309845774
143 49527801817941647481811903590712820139687059782822679
144 121776388408311601294294919459084215097765952877072861
145 299439078633256287688067449597024080077770787528755128
146 736350840273493616236640752683211527796088477271239001
147 1810888017140589661682251487886670370026310898509587165
148 4453777217094861403900966503517513726412620691532702552
149 10954563196292614605073180328919583492086378458781932064
150 26945790299435381065526019404574670996165946889813342985
151 66285064335980134169088055158236342891977004585203772752
152 163068078423837514092493401319243364633344790075297067434
153 401190246619148097539602493787810363656511475987695341086
154 987096368339038317323001731922731686631601332263885400854
155 2428824626886060230699078562939836595538889212659758818110
156 5976677540511079985514343921051865932417628440688318806944
157 14707884486782042341152912797545383250814237344112145696144
158 36196533015384633417159028499308352053629428181644973154858
159 89086066991784030437426182865238183098744356061709553935282
160 219269546003794714130641430108694469219403203496798796562972
161 539724644568223008688571455573771948345727664324141608658437
162 1328590878654679912461398067213253452471472091496961423074723
163 3270657453472247664395845067357114610093517719729649881452916
164 8051991931506168125268012127096079752217740012401283947434837
165 19824204905950230580339106173115381294303329740144267961559407
166 48810371195206522139682877651766943421580287201047051934911952
167 120185490890458463648090939128940916342926790359650011318148378
168 295947918790960250407544850061637618540359414104255324228280124
169 728788615017548952604827637243187510894192787791014415817893689
170 1794777589584424828535427797464054076892902769315102657446759358
171 4420202836864358878946355614146505208243053253749857453890195762
172 10886693597059992521414489388124848051225797555307376594516412901
173 26814628444211225501755811536977790152154870499573240439483557860
174 66049463827873785878705567541419212253202345642065052917565700661
175 162700276099839480687099500866162070526659482547353276544706121429
176 400800744278829144670986187225358725657041452105788732007976082539
177 987392318521294193915188208995932856876615229873616249284664003027
178 2432605746796580626601310867890321645374135740703594499795012454752
179 5993413465796074162490132897353179681046087084723803880284929289357
180 14767162312065723531690840593920430388919501133855056673983980448335
181 36386470516047950462177811526125627218953502809743489552943924459429
182 89660811723599108419164499889042673402120084366614302654882042681174
183 220945436919357846021565588516880834623844373606960518277012016268137
184 544486139050177358388095170237114576917768500267468215565634885230841
185 1341861928221331624443231206926991470002835692318383525991478101507104
186 3307103887566928163478314054743854303613474174228178289328794340041795
187 8150920268270833756033826096256907726423852416677606876279942227875603
188 20090190369983767542114695462809654242623056699456009936494003542759691
189 49519911743698703772134259657034678963359818928566464148349821521082947
190 122065765976605577283086341182907091101671827613591712583393400603858546
191 300902583952293615072860274607147141042720202250160186090050993626584874
192 741781133714723154709789844575427514977220728831514881476222225342586076
193 1828703492100880049444771192457443715793714198865308050311950434930799432
194 4508460483560027877173525528066480090553490300413556905307014086812697994
195 11115538920556849999931203079495146699425068379163848758844038551632242103
196 27406267111539674508596591714919277930229096288144553775715868485858234045
197 67575019714623510370293023835268566112997361384984357349510416864264130369
198 166624644925160676049113238588280016330401738665121920274095845257493171851
199 410874212856803747860016705531694100740205681828850638219392165701752176384
200 1013199482405903034532051624905714440334974271022521279148127061209309370431