1 1
2 1
3 1
4 2
5 2
6 1
7 3
8 3
9 3
10 5
11 5
12 6
13 10
14 9
15 10
16 17
17 20
18 18
19 31
20 34
21 38
22 52
23 62
24 65
25 98
26 108
27 113
28 160
29 190
30 204
31 271
32 322
33 352
34 448
35 533
36 572
37 757
38 863
39 956
40 1208
41 1401
42 1555
43 1931
44 2242
45 2499
46 3034
47 3527
48 3938
49 4772
50 5529
51 6108
52 7368
53 8524
54 9478
55 11301
56 13027
57 14541
58 17175
59 19727
60 22092
61 25870
62 29682
63 33110
64 38710
65 44275
66 49559
67 57345
68 65670
69 73215
70 84716
71 96412
72 107870
73 123878
74 141086
75 157381
76 180401
77 204606
78 228753
79 260567
80 296026
81 329544
82 375433
83 424169
84 473408
85 536596
86 606307
87 674908
88 764397
89 860404
90 959672
91 1081337
92 1217798
93 1353966
94 1525265
95 1712565
96 1905948
97 2138619
98 2400856
99 2665498
100 2990152