1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 4
10 1
11 1
12 3
13 7
14 9
15 1
16 1
17 3
18 14
19 29
20 21
21 1
22 1
23 4
24 21
25 112
26 140
27 51
28 1
29 1
30 4
31 41
32 261
33 1095
34 758
35 127
36 1
37 1
38 5
39 54
40 846
41 4919
42 13009
43 4448
44 323
45 1
46 1
47 5
48 86
49 1720
50 27000
51 120096
52 175865
53 27782
54 835
55 1
56 1
57 6
58 120
59 4193
60 97341
61 1268728
62 3558888
63 2647438
64 182322
65 2188
66 1
67 1
68 6
69 168
70 8065
71 383172
72 8360853
73 76714325
74 123026475
75 43347498
76 1245399
77 5798
78 1
79 1
80 7
81 218
82 16693
83 1188521
84 58395657
85 1001060834
86 5732148226
87 4817478608
88 760869739
89 8793649
90 15511
91 1
92 1
93 7
94 307
95 29073
96 3704820
97 309819522
98 13053459189
99 155796077603
100 507120480166
101 209081118730
102 14150265025
103 63844600
104 41835
105 1
106 1
107 8
108 377
109 55954
110 9947816
111 1599103606
112 126679336122
113 4031708477982
114 30055866217955
115 51689513352516
116 9892111117243
117 276374334318
118 474662243
119 113634
120 1
121 1
122 8
123 496
124 90874
125 27240277
126 6891312239
127 1146503112430
128 74995319414571