1 2
2 4
3 4
4 7
5 16
6 7
7 13
8 49
9 49
10 12
11 24
12 169
13 211
14 144
15 20
16 44
17 576
18 1153
19 811
20 400
21 33
22 81
23 1936
24 6139
25 6837
26 2791
27 1089
28 54
29 149
30 6561
31 31529
32 55088
33 35277
34 9055
35 2916
36 88
37 274
38 22201
39 165783
40 410000
41 418876
42 170409
43 28081
44 7744
45 143
46 504
47 75076
48 867545
49 3227589
50 4293648
51 2967939
52 783557
53 84403
54 20449
55 232
56 927
57 254016
58 4529439
59 25102409
60 48992069
61 40316253
62 20054092
63 3498981
64 247705
65 53824
66 376
67 1705
68 859329
69 23698777
70 193788386
71 546661165
72 659747611
73 348614952
74 132811808
75 15313557
76 713857
77 141376
78 609
79 3136
80 2907025
81 123917699
82 1507133620
83 5986733234
84 10405676997
85 8138711727
86 2858059128
87 872534329
88 66183221
89 2027929
90 370881
91 986
92 5768
93 9834496
94 647878921
95 11693492167
96 66776396560
97 157403120837
98 180107729045
99 95444167901
100 22534958701
101 5738891880
102 283695069
103 5695201
104 972196
105 1596
106 10609
107 33269824
108 3387923179
109 90677582325
110 740545952667
111 2479765407533
112 3670799062946
113 2968348851593
114 1083046694943
115 172828180260
116 37936245944
117 1209894989
118 15845455
119 2547216
120 2583
121 19513
122 112550881
123 17715041713
124 703826743120
125 8196172294413
126 38584141407985
127 80941950903896
128 79513063798218
129 47718630863601
130 12066441712663
131 1298426660652
132 252477346073
133 5143701217
134 43747201
135 6671889
136 4180
137 35890
138 380757169
139 92629806615
140 5460755855460
141 90988669114872
142 596657906957549
143 1744792238104043
144 2452085235741012
145 1635655868695143
146 763771161069937
147 133097165591799
148 9605511067593
149 1691541385664
150 21827038973
151 120004363
152 17472400
153 6764
154 66012
155 1288092100
156 484357042545
157 42367807894797
158 1008790342818024
159 9306402002435837
160 37022171557304461
161 72831711603641187
162 70840706000266749
163 32530123791229360
164 12318746672057133
165 1461908430267595
166 70221871666400
167 11399493261624
168 92522770909
169 327401947
170 45751696
171 10945
172 121415
173 4357584144
174 2532662234303
175 328752895890725
176 11183071288718717
177 144634043653494289
178 801688023085812936
179 2086727692225691425
180 2899817052717958321
181 1996781212118762256
182 632158467947293638
183 201719876853063277
184 16040101557258779
185 508629456129228
186 77185331515715
187 391969130401
188 889103743
189 119793025
190 17710
191 223317
192 14741602225
193 13243089222385
194 2550786798536934
195 124031269447384377
196 2246314891033601445
197 17220005386273509432
198 62456471985741599356
199 110224542882742635901
200 113391322111392602033
201 55665402095353454616
202 12094579752326010171
203 3362075349540748637
204 176117037501045883
205 3656965700284777
206 524508182445648
207 1660088519969
208 2404885423
209 313644100
210 28656
211 410744
212 49870482489
213 69247131747475
214 19791666524580132
215 1375258070874954382
216 34949152336387277125
217 368962831518287162081
218 1838987771233693016512
219 4563124514155438130555
220 5597619728686953204245
221 4440970754945359464401
222 1549435018827861207817
223 228885489632277160378
224 57011884036782874185
225 1936527748635116761
226 26135712341753284
227 3573732263034644
228 7030078814173
229 6482464537
230 821166336
231 46367
232 755476
233 168710633536
234 362087861614577
235 153566455887582047
236 15249155370106887360
237 543231144194447982825
238 7945734767414045409313
239 53738852437810093203537
240 183403290572261516449509
241 322551087879055308870868
242 277441738190161679708197
243 176813613040326373937473
244 43280229670736185506880
245 4298013335865723206932
246 981312353735916869993
247 21328621315610103811
248 185863633923365956
249 24395832049714499
250 29769974336161
251 17421401395
252 2149898689
253 75024
254 1389537
255 570743986576
256 1893329530949883
257 1191532412318016441
258 169098222222752273531
259 8443811206550040550417
260 170666029155212800645014
261 1591070653489353147751673
262 7227032788486451484140311
263 17705171352831686967280740
264 22493043653815285198346354
265 13563038968625915203795793
266 7216263853516771218309589
267 1216235061472570681135944
268 80240247348803905691125
269 17094238780155415107137
270 235273176418838056683
271 1316279482375170173
272 166757173030491060
273 126068348345329
274 46696588561
275 5628600576
276 121392
277 2555757
278 1930813074369
279 9900074886000281
280 9245203373815868572
281 1875034170599622853169
282 131293102592540900703889
283 3665019581967712375643868
284 46807105456295355701594426
285 293517639863592554449418685
286 928309115982181365776917865
287 1695918367573619213201240944
288 1569552132340040602901309811
289 657935264539117887538655509
290 302888808471779661496920015
291 34402431948530612645364069
292 1491252213827849569336096
293 300485083070073666058977
294 2598690282521924290673
295 9288933139157121980
296 1140902307705340112
297 533889639323817
298 124877198881
299 14736017664
300 196417
301 4700770
302 6531893843049
303 51766728871251767
304 71734431868600226484
305 20791417364745521107972
306 2040987152458352332677845
307 78801107295871540189368155
308 1375402814577118624792069828
309 11758269861645427238435004623
310 51871322924955731008862223193
311 116224657713244614084249865729
312 164488656550177339523247835593