0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 7
9 10
10 15
11 21
12 29
13 40
14 57
15 81
16 114
17 159
18 223
19 314
20 444
21 625
22 878
23 1233
24 1736
25 2445
26 3441
27 4838
28 6804
29 9573
30 13473
31 18957
32 26668
33 37514
34 52780
35 74264
36 104488
37 147000
38 206808
39 290961
40 409369
41 575955
42 810314
43 1140029
44 1603924
45 2256603
46 3174867
47 4466763
48 6284339
49 8841533
50 12439323
51 17501112
52 24622592
53 34641891
54 48738232
55 68570655
56 96473228
57 135729761
58 190960374
59 268665260
60 377989627
61 531799899
62 748198021
63 1052652010
64 1480993373
65 2083634013
66 2931499101
67 4124374324
68 5802649953
69 8163843579
70 11485845951
71 16159625855
72 22735243535
73 31986587982
74 45002456722
75 63314696928
76 89078489191
77 125325992197
78 176323200153
79 248072011077
80 349016594185
81 491037189448
82 690848301361
83 971965841607
84 1367474734225
85 1923922703511
86 2706798507750
87 3808239357428
88 5357874610320
89 7538081944236
90 10605451515561
91 14920984235789
92 20992578225261
93 29534803706470
94 41553001285061
95 58461601201898
96 82250588633397
97 115719706463508
98 162807959021423
99 229057196312117
100 322264338293311