1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 3
10 5
11 5
12 8
13 7
14 12
15 14
16 20
17 31
18 37
19 51
20 64
21 96
22 129
23 177
24 246
25 328
26 465
27 630
28 889
29 1230
30 1692
31 2370
32 3250
33 4587
34 6354
35 8895
36 12384
37 17252
38 24180
39 33777
40 47336
41 66254
42 92752
43 130142
44 182337
45 256246
46 359500
47 505231
48 709787
49 997951
50 1403883
51 1975193
52 2780852
53 3915526
54 5515466
55 7772710
56 10955675
57 15450164
58 21790207
59 30746520
60 43390950
61 61257085
62 86501491
63 122179560
64 172619843
65 243937098
66 344806022
67 487496794
68 689384025
69 975106821
70 1379509080
71 1952063684
72 2762758880
73 3910935786
74 5537293285
75 7841408018
76 11106268732
77 15733183419
78 22291490427
79 31588771278
80 44770898085
81 63463968524
82 89975446228
83 127581075148
84 180930092557
85 256624142511
86 364035675801
87 516474960818
88 732844665111
89 1039993522691
90 1476060804238
91 2095228689189
92 2974480136830
93 4223203908277
94 5996849961947
95 8516350915581
96 12095726540373
97 17181361159339
98 24407836295284
99 34677377693734
100 49272830901715