1 1
2 2
3 1
4 3
5 3
6 4
7 4
8 8
9 4
10 14
11 11
12 14
13 16
14 31
15 19
16 45
17 37
18 56
19 55
20 106
21 55
22 164
23 122
24 179
25 190
26 353
27 178
28 467
29 379
30 648
31 541
32 1022
33 601
34 1572
35 1171
36 1645
37 1594
38 3238
39 1708
40 4523
41 3220
42 5495
43 4516
44 8694
45 5103
46 13259
47 8948
48 14471
49 12145
50 27156
51 13441
52 33752
53 24155
54 43936
55 36109
56 66470
57 35857
58 101368
59 63685
60 112914
61 87382
62 196186
63 89272
64 248895
65 174136
66 334247
67 224236
68 470098
69 243090
70 741649
71 416513
72 778422
73 564625
74 1383185
75 651622
76 1685597
77 1035782
78 2352232
79 1397527
80 3311203
81 1471717
82 4987969
83 2538229
84 5236837
85 3617663
86 9433006
87 3689012
88 11427285
89 6123657
90 16527125
91 8043097
92 20992744
93 8813632
94 33689415
95 15421735
96 35824334
97 19390291
98 63445463
99 20918547
100 75125545