1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 6
9 6
10 9
11 10
12 13
13 16
14 18
15 36
16 46
17 56
18 92
19 128
20 146
21 202
22 238
23 476
24 678
25 724
26 816
27 1054
28 1200
29 2254
30 3070
31 3794
32 6048
33 6864
34 7918
35 13966
36 17760
37 18814
38 21884
39 25678
40 33596
41 40460
42 66138
43 88022
44 105782
45 211564
46 229324
47 317346
48 357806
49 383484
50 417080
51 457540
52 686864
53 774886
54 1132692
55 1450038
56 1907578
57 2224924
58 2682464
59 3369328
60 3786408
61 4919100
62 6051792
63 7959370
64 12878470
65 15103394
66 17785858
67 30664328
68 38623698
69 77247396
70 83299188
71 96177658
72 111281052
73 188528448
74 377056896
75 473234554
76 556533742
77 745062190
78 856343242
79 1233400138
80 1344681190
81 1817915744
82 1929196796
83 2785540038
84 3641883280
85 4386945470
86 8028828750
87 10814368788
88 12047768926
89 20076597676
90 32124366602
91 34909906640
92 37695446678
93 48509815466
94 83419722106
95 103496319782
96 186916041888
97 219040408490
98 253950315130
99 337370037236
100 556410445726