1 1
2 1
3 2
4 1
5 3
6 3
7 1
8 6
9 5
10 5
11 1
12 11
13 15
14 9
15 10
16 1
17 22
18 33
19 53
20 27
21 19
22 1
23 43
24 99
25 137
26 318
27 61
28 37
29 1
30 86
31 261
32 853
33 1411
34 1207
35 145
36 74
37 1
38 171
39 783
40 2953
41 18190
42 7417
43 5797
44 435
45 147
46 1
47 342
48 2241
49 17333
50 121507
51 152587
52 51769
53 34782
54 1253
55 293
56 1
57 683
58 6723
59 71721
60 1444558
61 1550557
62 2045269
63 529931
64 189135
65 3593
66 586
67 1
68 1366
69 19845
70 394325
71 12031011
72 30497815
73 33948145
74 42299374
75 4701201
76 1089701
77 10779
78 1171
79 1
80 2731
81 59535
82 1791209
83 132033870
84 420921961
85 1282949605
86 1361585275
87 727767387
88 44632313
89 6538206
90 32445
91 2341
92 1
93 5462
94 177633
95 9435253
96 1214394787
97 7895204299
98 32134185721
99 102437680622
100 42115306149
101 13958567845
102 454922851
103 38547751
104 96881
105 4682
106 1
107 10923
108 532899
109 44924617
110 12726094798
111 126160746301
112 1167936430357