1 1006
2 854
3 1098
4 1704
5 3472
6 7186
7 12214
8 28034
9 60808
10 104972
11 247716
12 545384
13 946098
14 2250884
15 4981124
16 8656564
17 20654540
18 45800766
19 79656236
20 190278230
21 422299752
22 734708854
23 1755888982
24 3898476014
25 6783565818
26 16215635648
27 36008709170
28 62661890780
29 149803598084
30 332683311514
31 578952292570
32 1384144165268
33 3074019691648
34 5349659026694
35 12790099123074
36 28405803186278
37 49434516330204
38 118190470922618
39 262493991795320
40 456819278980108
41 1092191187905864
42 2425701543111696
43 4221466277558138
44 10092960072398900
45 22415999746910172
46 39010769455472548
47 93269622579109744
48 207147736772401814
49 360501282614857380
50 861911635683169886
51 1914268786363027232
52 3331421978975891654
53 7964998258660102298
54 17689923580073444614
55 30785962662543504946
56 73605256337139269840
57 163474172769135130618
58 284495863279380389852
59 680192865873011641896
60 1510679773353811285778
61 2629052355131408217426
62 6285724812409083626924
63 13960331042062846704584
64 24295315515985704642502
65 58086964064061234644966
66 129008711322302959856958
67 224515261053443606724548
68 536787018872094362207210
69 1192181466206866675270848
70 2074766357313746055572476
71 4960498659313640203772236
72 11017059605890162879482776
73 19173108553063353150716034
74 45840428773749437298927596
75 101809671081420150835051268
76 177180477087023168637205028
77 423615660646991611893808868
78 940832628757481626388716030
79 1637341249824730564803309628
80 3914671677816993681958738766
81 8694321737406080556242692264
82 15130822622157931399491050726
83 36175844710737583385775243390
84 80345035031834231460630320654
85 139825337787112752864355531050
86 334304342413656161434364017928
87 742475934413873578079780839922
88 1292138939168409762333168439468
89 3089337492200062131543295250108
90 6861289101950220151787112561498
91 11940776004736318432732898447402
92 28548854832865735394320525436876
93 63405810157197269123161870841952
94 110345820624300209322444125095702
95 263822620339024196784999725109706
96 585938983489568348614203307034246
97 1019715982005774525906157885515180
98 2438009349640380772072489785350882
99 5414716593436067414112166315606328
100 9423290144465185646203322981778044
101 22529870946467663312102238061486304
102 50037899190217145092299163483523056
103 87081499863023547662886201439794730
104 208200630954110502857374560402046412
105 462404876077081946431022017921200508
106 804728232089124299750614156733331572
107 1924001377229276468402893664474450232
108 4273126427779472771581070221282278998
109 7436568370330734808876249576774601748
110 17779875510563523953564006477542803494
111 39488358389977740003161382699398197856
112 68722019336985578761281531695970989782
113 164305481748968334590415011411159548562
114 364915589250743392706980841984319502950
115 635066566535824382924637623327878222850
116 1518362224568426207582328569206126892168
117 3372218869246433295899930147770031974074
118 5868709153524831481873315535290079873932
119 14031326407715591062412766125044756443280
120 31162987926747906501084705067405141901330
121 54233286624649473626915662213023729002754
122 129664791163934312970525452942901475490996
123 287980067183392406659744725217454508537896
124 501174841207621152811317612235614155471990
125 1198244383962314336893346578156394209492094
126 2661250560758028824840637701416399860309406
127 4631403278172862581590619235297566614139700
128 11073087696427887109721251070752324051282370
129 24592863722838418376050660329451239858381952
130 42799228056590644632650168393178526156851788
131 102327432345086655536390205315235208335948308
132 227264938900692122996692944304890902416212920
133 395511643495385732114222583388834981160006802
134 945617310853248735320193882666144769540953428
135 2100176418477478544514389276365128101905540388
136 3654959849593198157406054307267309010419227028
137 8738537439010283707046821523729003086915407740
138 19407925437439588253409300771791349628236878334
139 33775823599221554962227812477139332475331969100
140 80753636483327015652004189706336335179462176390
141 179350442406300248282201654364750801309743235816
142 312125524424763713270343353421399168687283392982
143 746251858597049751338793404941792497636116093734
144 1657394104023270961213543550985485647694308892078
145 2884380974789290810496850956203002482045440135002
146 6896182769113205585235582322269642624261521118608
147 15316132924992474043183565238230872904906262500402
148 26654832612806170728868913465954100562078124595452
149 63728265782039689243199023526171456689058819334260
150 141537807577928261397174749561097389655729018018970
151 246319785016824046146638344980075129754021707763066
152 588918825901208084037717517924530088023036202924100
153 1307964031918095372583559006164151086798601047018432
154 2276264022066459820035650486917553529842031018223526
155 5442253594143809487475950695202874943118403252572306
156 12087017158645192517148971008014797409678539072029478
157 21035167344759902879557867190910391259583629371731324
158 50292371172966531054890779050537540687008696993588618
159 111697248722610000867318234381488785432063405179831416
160 194387936079734075698117419059154900978884732365701484
161 464756475317713494945182110309326468423761694537704312
162 1032204654667590472250075450004374942436879108538796880
163 1796356980385604872999266852512688056590073451602356442
164 4294857774887522864436093910777629324891587421529918628
165 9538699129137723414713795371864333686516065141262689436
166 16600301778277427151732583676951318172865487380893833668
167 39689179787978243955390606236592128835886079351308046464
168 88148005015065544267151462663776698697379092003477598870
169 153404931279709794342290604220097585210460833624737715844
170 366771398450723822531997593374426456549122216926839848494
171 814583905304330211828504237302298483672144501228711816224
172 1417629224772710975706599378746618657872933325531144656230
173 3389368574511226846183742440756965624107043863996647504010
174 7527645562340814549338270515020349725381606651603296113990
175 13100443396212310611796321015548963992151476043530043140050
176 31321469946702150505318171867224308800451615235984479969408
177 69563672131551667520499727808275225781525089596477355206394
178 121062414754379021265288878853261727152170875568491158822332
179 289444614256399887666699641924043093409426226373244069493112
180 642844358219389741290649150502454232276065351019401716199314
181 1118749024204689220504425849030084756330460529204631314479026
182 2674784576349590069750784124795897704938513563135837650713852
183 5940584449207990177824226866745501716562041183961096075624712
184 10338463689975851527122965785275757670788471030230489290612134
185 24717932818539096503190396154007595432627520587460980430610966
186 54897492910916787211499115339292076456355416825886260441139582
187 95538703638139090887006912422807497072425494110842657610248356
188 228420714035835127410552294947368727408236779019705575067502810
189 507312833218953002821705950818998574178513244662320437590267840
190 882882038044618969313618341470555129204218244536511760476317980
191 2110857043899212491553576766667265790713529153704915338700261980
192 4688125032709134189931768323307430833740176963055896148348014168
193 8158794953448070388818907804969846461343709201190679229161981346
194 19506626089435564326522166449578074810926159066300171852773135612
195 43323399061005484561514739033723739392796831046712402323622233540
196 75396182302947249583262004233633911980409182932095062112965718916
197 180262544302936902030519552169510835986457197814944625537369794580
198 400355556454626803180050594422611295781389507333029387965757026174
199 696743126686476742499829235519974218482099939370672589039993459292
200 1665822922405159981097462741425155002754360666946884362826915902462
201 3699722899359546583760083855207649472596633447637574026357988739752
202 6438667977037232798333080589472089740737788980281659765253110389574
203 15394024418888982195343527785732882579751300342518147701122239004750
204 34189483101620686025034243681713004922326935394813936586088389533134
205 59500329074906638835851655846718116542444807786913393625021754054794
206 142257610110922207219991576132404486390268212692398395915143955673432
207 315948190324836636489124490254564169845068988625720345604379430556914
208 549848069918842459570579655181862601754877946862592619853929201028556
209 1314615794011564765064639360959086159786693985574557426682219860763948
210 2919706585584713538237792747673203430265862789874087934615068917076314