1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 2
11 1
12 3
13 4
14 6
15 2
16 1
17 3
18 5
19 12
20 11
21 4
22 1
23 4
24 7
25 23
26 34
27 33
28 6
29 1
30 4
31 10
32 38
33 88
34 144
35 86
36 13
37 1
38 5
39 12
40 60
41 187
42 471
43 576
44 278
45 21
46 1
47 5
48 15
49 88
50 358
51 1237
52 2517
53 2613
54 873
55 45
56 1
57 6
58 19
59 125
60 625
61 2798
62 8235
63 14611
64 11841
65 2938
66 83
67 1
68 6
69 22
70 170
71 1023
72 5648
73 22249
74 58524
75 86014
76 55773
77 9904
78 181
79 1
80 7
81 26
82 226
83 1584
84 10483
85 52208
86 186765
87 422504
88 519574
89 265095
90 34321
91 362
92 1
93 7
94 31
95 292
96 2355
97 18174
98 110285
99 505857
100 1596162
101 3117158
102 3177405
103 1280476
104 119673
105 794
106 1
107 8
108 35
109 371
110 3374
111 29863
112 214440
113 1210780
114 4992048
115 13907330
116 23290361
117 19681214
118 6238246
119 422725
120 1676
121 1
122 8
123 40
124 462
125 4700
126 46918
127 390344
128 2631514
129 13547640
130 50169067
131 122758794
132 176103500
133 123050881
134 30674021
135 1502590
136 3703
137 1
138 9
139 46
140 568
141 6377
142 71037
143 672932
144 5293759
145 32915700
146 154256332
147 510807173
148 1096122478
149 1344136056
150 775868013
151 151874427
152 5381671
153 8049
154 1
155 9
156 51
157 688
158 8476
159 104183
160 1108883
161 9995616
162 73196146
163 418795953
164 1779588076
165 5260218485
166 9880366438
167 10344670554
168 4926859869
169 756842052
170 19377063
171 17925
172 1
173 10
174 57
175 825
176 11049
177 148732
178 1758433
179 17902216
180 151381954
181 1029158718
182 5398892509
183 20762572412
184 54684221779