0 3
1 20
2 10
3 5
4 34
5 17
6 118
7 59
8 412
9 206
10 103
11 720
12 360
13 180
14 90
15 45
16 314
17 157
18 1098
19 549
20 3842
21 1921
22 13446
23 6723
24 47060
25 23530
26 11765
27 82354
28 41177
29 288238
30 144119
31 1008832
32 504416
33 252208
34 126104
35 63052
36 31526
37 15763
38 110340
39 55170
40 27585
41 193094
42 96547
43 675828
44 337914
45 168957
46 1182698
47 591349
48 4139442
49 2069721
50 14488046
51 7244023
52 50708160
53 25354080
54 12677040
55 6338520
56 3169260
57 1584630
58 792315
59 5546204
60 2773102
61 1386551
62 9705856
63 4852928
64 2426464
65 1213232
66 606616
67 303308
68 151654
69 75827
70 530788
71 265394
72 132697
73 928878
74 464439
75 3251072
76 1625536
77 812768
78 406384
79 203192
80 101596
81 50798
82 25399
83 177792
84 88896
85 44448
86 22224
87 11112
88 5556
89 2778
90 1389
91 9722
92 4861
93 34026
94 17013
95 119090
96 59545
97 416814
98 208407
99 1458848
100 729424
101 364712
102 182356
103 91178
104 45589
105 319122
106 159561
107 1116926
108 558463
109 3909240
110 1954620
111 977310
112 488655
113 3420584
114 1710292
115 855146
116 427573
117 2993010
118 1496505
119 10475534
120 5237767
121 36664368
122 18332184
123 9166092
124 4583046
125 2291523
126 16040660
127 8020330
128 4010165
129 28071154
130 14035577
131 98249038
132 49124519
133 343871632
134 171935816
135 85967908
136 42983954
137 21491977
138 150443838
139 75221919
140 526553432
141 263276716
142 131638358
143 65819179
144 460734252
145 230367126
146 115183563
147 806284940
148 403142470
149 201571235
150 1410998644
151 705499322
152 352749661
153 2469247626
154 1234623813
155 8642366690
156 4321183345
157 30248283414
158 15124141707
159 105868991948
160 52934495974
161 26467247987
162 185270735908
163 92635367954
164 46317683977
165 324223787838
166 162111893919
167 1134783257432
168 567391628716
169 283695814358
170 141847907179
171 992935350252
172 496467675126
173 248233837563
174 1737636862940
175 868818431470
176 434409215735
177 3040864510144
178 1520432255072
179 760216127536
180 380108063768
181 190054031884
182 95027015942
183 47513507971
184 332594555796
185 166297277898
186 83148638949
187 582040472642
188 291020236321
189 2037141654246
190 1018570827123
191 7129995789860
192 3564997894930
193 1782498947465
194 12477492632254
195 6238746316127
196 43671224212888
197 21835612106444
198 10917806053222
199 5458903026611
200 38212321186276
201 19106160593138
202 9553080296569
203 66871562075982
204 33435781037991
205 234050467265936
206 117025233632968
207 58512616816484
208 29256308408242
209 14628154204121
210 102397079428846
211 51198539714423
212 358389778000960
213 179194889000480
214 89597444500240
215 44798722250120
216 22399361125060
217 11199680562530
218 5599840281265
219 39198881968854
220 19599440984427
221 137196086890988
222 68598043445494
223 34299021722747
224 240093152059228
225 120046576029614
226 60023288014807
227 420163016103648
228 210081508051824
229 105040754025912
230 52520377012956
231 26260188506478
232 13130094253239
233 91910659772672
234 45955329886336
235 22977664943168
236 11488832471584
237 5744416235792
238 2872208117896
239 1436104058948
240 718052029474
241 359026014737
242 2513182103158
243 1256591051579
244 8796137361052
245 4398068680526
246 2199034340263
247 15393240381840
248 7696620190920
249 3848310095460
250 1924155047730
251 962077523865
252 6734542667054
253 3367271333527
254 23570899334688
255 11785449667344
256 5892724833672
257 2946362416836
258 1473181208418
259 736590604209
260 5156134229462
261 2578067114731
262 18046469803116
263 9023234901558
264 4511617450779
265 31581322155452
266 15790661077726
267 7895330538863
268 55267313772040
269 27633656886020
270 13816828443010
271 6908414221505
272 48358899550534
273 24179449775267
274 169256148426868
275 84628074213434
276 42314037106717
277 296198259747018
278 148099129873509
279 1036693909114562
280 518346954557281
281 3628428681900966
282 1814214340950483
283 12699500386653380
284 6349750193326690
285 3174875096663345
286 22224125676643414
287 11112062838321707
288 77784439868251948
289 38892219934125974
290 19446109967062987
291 136122769769440908
292 68061384884720454
293 34030692442360227
294 238214847096521588
295 119107423548260794
296 59553711774130397
297 416875982418912778
298 208437991209456389
299 1459065938466194722
300 729532969233097361
301 5106730784631681526
302 2553365392315840763
303 17873557746210885340
304 8936778873105442670
305 4468389436552721335
306 31278726055869049344
307 15639363027934524672
308 7819681513967262336
309 3909840756983631168
310 1954920378491815584
311 977460189245907792
312 488730094622953896
313 244365047311476948
314 122182523655738474
315 61091261827869237
316 427638832795084658
317 213819416397542329
318 1496735914782796302
319 748367957391398151
320 5238575701739787056
321 2619287850869893528
322 1309643925434946764
323 654821962717473382
324 327410981358736691
325 2291876869511156836
326 1145938434755578418
327 572969217377789209
328 4010784521644524462
329 2005392260822262231
330 14037745825755835616
331 7018872912877917808
332 3509436456438958904
333 1754718228219479452
334 877359114109739726
335 438679557054869863
336 3070756899384089040
337 1535378449692044520
338 767689224846022260
339 383844612423011130
340 191922306211505565
341 1343456143480538954
342 671728071740269477
343 4702096502181886338
344 2351048251090943169
345 16457337757636602182
346 8228668878818301091
347 57600682151728107636
348 28800341075864053818
349 14400170537932026909
350 100801193765524188362
351 50400596882762094181
352 352804178179334659266
353 176402089089667329633
354 1234814623627671307430
355 617407311813835653715
356 4321851182696849576004
357 2160925591348424788002
358 1080462795674212394001
359 7563239569719486758006
360 3781619784859743379003
361 26471338494018203653020
362 13235669247009101826510
363 6617834623504550913255
364 46324842364531856392784
365 23162421182265928196392
366 11581210591132964098196
367 5790605295566482049098
368 2895302647783241024549
369 20267118534482687171842
370 10133559267241343585921
371 70934914870689405101446
372 35467457435344702550723
373 248272202047412917855060
374 124136101023706458927530
375 62068050511853229463765
376 434476353582972606246354
377 217238176791486303123177
378 1520667237540404121862238
379 760333618770202060931119
380 5322335331391414426517832
381 2661167665695707213258916
382 1330583832847853606629458
383 665291916423926803314729
384 4657043414967487623203102
385 2328521707483743811601551
386 16299651952386206681210856
387 8149825976193103340605428
388 4074912988096551670302714
389 2037456494048275835151357
390 14262195458337930846059498
391 7131097729168965423029749
392 49917684104182757961208242
393 24958842052091378980604121
394 174711894364639652864228846
395 87355947182319826432114423
396 611491630276238785024800960
397 305745815138119392512400480
398 152872907569059696256200240
399 76436453784529848128100120
400 38218226892264924064050060
401 19109113446132462032025030
402 9554556723066231016012515
403 66881897061463617112087604
404 33440948530731808556043802
405 16720474265365904278021901
406 117043319857561329946153306
407 58521659928780664973076653
408 409651619501464654811536570
409 204825809750732327405768285
410 1433780668255126291840377994
411 716890334127563145920188997
412 5018232338892942021441322978
413 2509116169446471010720661489
414 17563813186125297075044630422
415 8781906593062648537522315211
416 61473346151438539762656206476
417 30736673075719269881328103238
418 15368336537859634940664051619
419 107578355765017444584648361332
420 53789177882508722292324180666
421 26894588941254361146162090333
422 188262122588780528023134632330
423 94131061294390264011567316165
424 658917429060731848080971213154
425 329458714530365924040485606577
426 2306211001712561468283399246038
427 1153105500856280734141699623019
428 8071738505993965138991897361132
429 4035869252996982569495948680566
430 2017934626498491284747974340283
431 14125542385489438993235820381980
432 7062771192744719496617910190990
433 3531385596372359748308955095495
434 24719699174606518238162685668464
435 12359849587303259119081342834232
436 6179924793651629559540671417116
437 3089962396825814779770335708558
438 1544981198412907389885167854279
439 10814868388890351729196174979952
440 5407434194445175864598087489976
441 2703717097222587932299043744988
442 1351858548611293966149521872494
443 675929274305646983074760936247
444 4731504920139528881523326553728
445 2365752460069764440761663276864
446 1182876230034882220380831638432
447 591438115017441110190415819216
448 295719057508720555095207909608
449 147859528754360277547603954804
450 73929764377180138773801977402
451 36964882188590069386900988701
452 258754175320130485708306920906
453 129377087660065242854153460453
454 905639613620456699979074223170
455 452819806810228349989537111585
456 3169738647671598449926759781094
457 1584869323835799224963379890547
458 11094085266850594574743659233828
459 5547042633425297287371829616914
460 2773521316712648643685914808457
461 19414649216988540505801403659198
462 9707324608494270252900701829599
463 67951272259459891770304912807192
464 33975636129729945885152456403596
465 16987818064864972942576228201798
466 8493909032432486471288114100899
467 59457363227027405299016798706292
468 29728681613513702649508399353146
469 14864340806756851324754199676573
470 104050385647297959273279397736010
471 52025192823648979636639698868005
472 364176349765542857456477892076034
473 182088174882771428728238946038017
474 1274617224179400001097672622266118
475 637308612089700000548836311133059
476 4461160284627900003841854177931412
477 2230580142313950001920927088965706
478 1115290071156975000960463544482853
479 7807030498098825006723244811379970
480 3903515249049412503361622405689985
481 27324606743345887523531356839829894
482 13662303371672943761765678419914947
483 95636123601710606332359748939404628
484 47818061800855303166179874469702314
485 23909030900427651583089937234851157
486 167363216302993561081629560643958098
487 83681608151496780540814780321979049
488 585771257060477463785703462253853342
489 292885628530238731892851731126926671
490 2050199399711671123249962117888486696
491 1025099699855835561624981058944243348
492 512549849927917780812490529472121674
493 256274924963958890406245264736060837
494 1793924474747712232843716853152425858
495 896962237373856116421858426576212929
496 6278735661616992814953008986033490502
497 3139367830808496407476504493016745251
498 21975574815659474852335531451117216756
499 10987787407829737426167765725558608378
500 5493893703914868713083882862779304189