0 1
1 1
2 2
3 4
4 9
5 16
6 31
7 57
8 109
9 189
10 339
11 589
12 1043
13 1752
14 2998
15 4987
16 8406
17 13715
18 22652
19 36535
20 59521
21 94664
22 151958
23 239241
24 379693
25 591271
26 927622
27 1431608
28 2224235
29 3402259
30 5236586
31 7947530
32 12130780
33 18272221
34 27669593
35 41393154
36 62229990
37 92487402
38 138095696
39 204000962
40 302673029
41 444553507
42 655627975
43 957774500
44 1404599867
45 2041400712
46 2977831389
47 4306946289
48 6251060785
49 8999446385
50 12999299705
51 18632675358
52 26791990052
53 38241857133
54 54750235190
55 77836319535
56 110977389012
57 157169028726
58 223204459265
59 314950531021
60 445590978839
61 626537311471
62 883215756916
63 1237682650780
64 1738676806482
65 2428562021488
66 3400221691242
67 4734545573901
68 6607545823172
69 9172781456298
70 12761984073701
71 17665064479441
72 24503949912319
73 33823038637911
74 46782399014199
75 64399052786265
76 88826195556916
77 121954269341852
78 167760777247815
79 229742725787905
80 315213601672771
81 430611931594144
82 589324854369855
83 803152905341588
84 1096494140525230
85 1490881131732529
86 2030591298090635
87 2754747291025118
88 3743372906093796
89 5067254394556585
90 6870442492283096
91 9280495893983946
92 12555710300627030
93 16925044839381190
94 22849890537916177
95 30739639372089282
96 41415424100270261
97 55606528721661641
98 74769051526667686
99 100197403543221521
100 134464583672951664