1 4
2 7
3 10
4 18
5 30
6 65
7 128
8 293
9 658
10 1544
11 3622
12 8711
13 20924
14 50889
15 124150
16 304718
17 750334
18 1855429
19 4600696
20 11442853
21 28528618
22 71294416
23 178529670
24 447923761
25 1125756860
26 2833917147
27 7144466842
28 18036449390
29 45591671454
30 115381885423
31 292329164912
32 741411257693
33 1882219950046
34 4782783122992
35 12163730636250
36 30960475589355
37 78864882839084
38 201037498781053
39 512827535064810
40 1309034921388198
41 3343510142393854
42 8545008362035209
43 21850863616722280
44 55906160381369127
45 143111689531593630
46 366526239863254520
47 939161596952251398
48 2407532878048927111
49 6174370190648926396
50 15841416798093199779
51 40660164318946592710
52 104402582710790974418
53 268172349478109574174
54 689082764189516037641
55 1771241332284282291924
56 4554363402877361833015
57 11714294357997553905994
58 30139654907890549527032
59 77569240263764723833126
60 199694259033864234076065
61 514235761483941202677404
62 1324572400153832767339761
63 3412731507588228143526338
64 8795043220697797966083518
65 22671480206089685196117366
66 58455392031255849379876283
67 150754050877501415522123608
68 388875122828162447289843993
69 1003333386205100468767255982
70 2589235751316301970528415410
71 6683232452510843366948055942
72 17253916802675965462781595605
73 44552555140407321447266371924
74 115063886026439682953207772867
75 297224615634931522224824961850
76 767905407261882406742867735214
77 1984293333546614231380414567418
78 5128345501248267214530971186625
79 13256231146949432368403064385616
80 34271447909120633452727886850113
81 88616114044196872524277750567714
82 229170730244026700876867958948832
83 592748125330730376208058621645350
84 1533360515801686601552781710700235
85 3967161830347934129590473048003444
86 10265395155946296853139565019500325
87 26566243616719197512164116135055510
88 68760972733549193449351004675019902
89 177995883224746257054062947535129854
90 460821502449499129063902830584491395
91 1193188703894091735661563966637439368
92 3089854140680783937339083023736071291
93 8002360976059505577386278909089789226
94 20727575865723084403146133650802610024
95 53694282351161850345517300735626118386
96 139109149361491223069602454073873808561
97 360437919512877283100890692128547142084
98 934009757546368693550536934868521334763
99 2420569601271548479211441477422501358038
100 6273762153381057663585661486615646528078