1 1
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 6
10 12
11 19
12 27
13 71
14 166
15 329
16 579
17 1222
18 2756
19 5921
20 11754
21 24179
22 52372
23 114031
24 239726
25 502269
26 1074961
27 2333143
28 5017552
29 10714567
30 23006558
31 49861081
32 108122488
33 233691980
34 505329915
35 1097463037
36 2389325284
37 5199960642
38 11314793335
39 24663217250
40 53864633059
41 117731138055
42 257375260225
43 563101111277
44 1233506312802
45 2704586662719
46 5933080079344
47 13022626653217
48 28606109910386
49 62886832553956
50 138330120760123
51 304434388934885
52 670378767095397
53 1477114771721350
54 3256475773563205
55 7182740245639054
56 15850361264908043
57 34994791797918565
58 77299367806814593
59 170820338947869943
60 377645985281102464
61 835240488111409327
62 1848064473190950238
63 4090657418173731025
64 9057976323202287240
65 20064453023588070869
66 44460965572820123305
67 98555557745168652735
68 218538581225035950627
69 484747232282917260127
70 1075572222329351365544
71 2387247126384306400119
72 5300106273029358631302
73 11770562380396468434421
74 26147612804472734304991
75 58101332149683878675774
76 129138624106425070072507
77 287103842676138563975926
78 638457067056868637564180
79 1420141298517980650140450
80 3159627874774765693410511
81 7031405992069522441975758
82 15651202867534839160017135
83 34845780368017703349511983
84 77597426017635442579129033
85 172837045580258500407450534
86 385049497139491816138487167
87 857994307734196291345860998
88 1912222284162826313409503625
89 4262619085372154170456694215
90 9503792942086011402734584459
91 21193265148145159028522573415
92 47269116800169332876690052770
93 105446973088205578254827095387
94 235269761261515397150041183362
95 525015192810229653102427793949
96 1171790170004720852976873098209
97 2615763980080345483840937667287
98 5840049587856113513504247359076
99 13040744346062173060621769044521
100 29124248543275004477673732589069
101 65053737761112098934951961095472
102 145329465156189459434242037767751
103 324711554779657389223700646261820
104 725609979441675112701555230880415
105 1621694376877745343947277971921471
106 3624882155904073730789979670779753
107 8103577336672738498754587716464410
108 18118264597115465101903947182772153
109 40514668745659088421859852420374878
110 90607228087406768290342072549341624
111 202659637167933790488352979311619602
112 453340558279427886823588258657619223
113 1014223914818431028255369946598011660
114 2269311740335738411343411672105338675
115 5078139453585189040529831026454388389
116 11364867259859904413406528226880182005
117 25437389922386034778265597317223535910
118 56941425772598967778830274699253990277
119 127476735825940654383913788214478733502
120 285416814507188181492675331843199327179
121 639106794128648280933461651632461463069
122 1431237900563712706760612103058895641457
123 3205486922041035129664681372772381357711
124 7179914432480931825512996163173748165056
125 16083735171761826492798740018901833121167
126 36032655451760047121533989069852996330934
127 80732179107860199220278745248188946767009
128 180899550542452038668832537649337921546017
129 405385376499279558131353625900657014117302
130 908526986672097266404012917291828553293720
131 2036320571598198998870492720174761038167115
132 4564491909744001975960128162409070132740959
133 10232367688799199256703793262089530505057669
134 22940172336662351626354718848934735201390634
135 51434380026630209516950355760044245682728433
136 115331011594998171771013064273332708937977650
137 258627039284857628424389532128551332556649247
138 580011329855367647340981698032423368789342031
139 1300868048359797859686253822029472156307958981
140 2917855270204139228404196929489231514277946462
141 6545268937996207169499840452883194633252135009
142 14683311936586605644274082012936512181907396202
143 32942220816270974305195349313885997191931870975
144 73911768171991154297285367340450738984442677990
145 165846281218240228957672559825535200656866290982
146 372159302792502360126158825645007516552089553227
147 835184823063529094608560858949336250897131066366
148 1874418086137585257449921839669890943677061464873
149 4207073410417873945137634320487165936637662101033
150 9443284370998526418291402754511798409413935977541
151 21198005935989603804144114602043806786216732445941
152 47587789512265401694120486490183730262083196645761
153 106837633774514879651328095131124832081638761650354
154 239872702580509237260160745739054370915494878434114
155 538598170625666659451706211645456610121448715964022
156 1209416932023508936045032536983658257646805146164328
157 2715901363473603865710949607566730802507481463500558
158 6099277313967867893719807180169579791424718436570396
159 13698369311113673927726995296555951843477694531141226
160 30766999087437213547321588372181480984406236027830980
161 69107767313041583644110609038703728130239057713527817
162 155236458506618805400594280004319270121597994441295362
163 348726877735091830567281246644988167312211866579147427
164 783432607764479253309241156420944395110032164478352017
165 1760119258312603782797754377136608409629155283429674678
166 3954635694842128332195232474713198316992440790105345263
167 8885758747570536718596980842782402943468002995768851474
168 19966682848368455689206770631248357012122722084714835047
169 44868382157549317065387189681364522301071587487909865777
170 100831845742658727269552602575585327760235820194872076803
171 226609218222719293188225099257458738683743917037933844498
172 509307080113778180668726409723758760028946859238119037699
173 1144732153974131934253039296123764172975922989111737842842
174 2573059464961018338291670951630049439785085260202500905132
175 5783853553832046144978464137483443531239509982668367600454
176 13001876349880910975534578007189099056268741836870595615449
177 29229124828655571091484217282525818014897137378410622007724
178 65712258297692045665495634348153424972911549789115366105921
179 147739811378593056190583394628666886588267070167567346443461
180 332176592414293682430439209094574343010062024332614487665163
181 746896842545333658919946315924482322078290210000686252667832
182 1679469464746508080147899458452567843940105006774629295699067
183 3776619867981644976536578813422779762248934342814910347029384
184 8492858596357818996868406534578479874303583448706644360661129
185 19099577499899199548436693692425051446460944021964186768461565
186 42954895544522410638435235470151165856972540294571828517832153
187 96609627991785972719698111579583897504510696528978767164157443
188 217293525885653484834299937591241636792051597454912847131649868
189 488755436472338381489224896465914150600435629241701558374499603
190 1099397278544547275690655256155071003521541905844037572417204382
191 2473066330489752409840181168564015196507193356604294035589035117
192 5563328879110137700564649108737967830196071471819071515908657491
193 12515591519523447086758332991746702294253065056729522477403624403
194 28156944207417200603239800435856995443343454879392058245992074548
195 63348593115426291837899155880383929851669009761860482834823777467
196 142529763673952425172207445155523245322153755601239733067203504922
197 320694209440557033845778294196947505598137609821941981051147304966
198 721594911532092239826977252011000021783721858782054069413110951773
199 1623724812323372173362748153851981651235944984360497976325752961458
200 3653825876820833267453307325209160486292865019423998212542330215335
201 8222418126416356023892356078988686369943679527276031753359953154851
202 18504075731046602650784366148883726273348247969329463544701210530539
203 41643881902601334647255166550146431076389296951118143730672227676228
204 93724002685202436986662511184072681349881689459733187579578223853663
205 210943480444257372660654839200467461632080861024109529919693815038766
206 474784893601801152091760237908924623260357711691889577992767937484042
207 1068668560170476279358236232649742152899687590169408156872927834059426
208 2405494567842727471447822831203777942182261007059932265332272850006643
209 5414779669511623550207576030532542773425569429601665851315878390503278
210 12189113369140471751486638249427185468060648372479989387090475471299073
211 27439627978169176295295441383681366863540637493571586020576713422066178
212 61773037607220547491490630413875226936751378282836759554022383904009015
213 139070237013276326575172042043007187807236420669596831832757858383934799
214 313100523984341593044387355356005706585459285416800265854405844037525459
215 704932644489496782556549090438231542562146164131485110320704604908836019
216 1587177679494404863128292660045428726087150799323616513178092747350717311
217 3573694620304538687620728605434369551240966819435255201209060355610851678
218 8046799258890739396817057024317766243648205337539082687972176903910563198
219 18119349716984716290733347864216821012947330875802371397396523631665970358
220 40801453404667941056631191272602837651268597799286642919341249770535363084
221 91880240388176717556387751787225791822570062066400984980555194792867758294
222 206910225212330472486866822615599631009742820551511536983592342315809242292
223 465966833356785070994639226417568853537202448240081013489558036180979187266
224 1049400243831107159220459918638555656184241178556746625640500966618021943886
225 2363416713424449926120926686002180329059081855689160480887433290591168434039
226 5322949123884601001389229022911883158483343238609149842182439721106233127812
227 11988837829853577797705299124100057767905469272126390365665673986585868587321
228 27003154507680169494912290188840782254976657507839564258934743695930092389125
229 60822525873527972950563950139390536363342829606327214784597013743944594638720
230 137001974921135445091632693205946362471618539204049658913623839094513472171351
231 308603978842256920390810801822843691993704588485456262426836345637638885188428
232 695165844420604011413364952275973269671452889319868671793826729943981507045695
233 1565984418545586522792823898028849126531828759595211840532385500039486898452063
234 3527755273302696303432102812396702376875222559549264183527486536166016411171513
235 7947332125946157585153430534732996169823284967434669118625575277883656323329194
236 17904247599834422834678743325554057312218741482272781568626118041902017645754777
237 40336897032434070612546144256010651163695073990555129551310354677069180451666878
238 90878363641456273803528597626301875132103358007562176767807052293026563069804200
239 204752877522208285842431532015247448443677952412677453287778745083406811435835090
240 461329191761686629032309289061873943139574576550149924513857398432527221796723919
241 1039448966141935696039377238291175268973099133409124404466300578331822866180993540
242 2342106424688192984327845725698881589138528899936372872217987334948973978841431115
243 5277414492685470270437210608913749542337894511201237989081285454526059913129444477
244 11891778741892018009580004527857385912812965935216526588643142692854424724532172677
245 26796827428483502520106081166014961125614449057032849444624510557984743285985354334
246 60385239622454458061208919963240817019882811868483705885949274100911758522074132949
247 136078331586725762646804981664382374620633189436500750773910213018752550609958020822
248 306660498982053797672970057887429520603849889460359298283751077220908753586580012731
249 691094273537821409772295010536548149790021426130166643765707544425842932953096102101
250 1557497148120653183901579144051145221606698281279757874136648648140720745760774954569