1 1
2 1
3 2
4 1
5 1
6 3
7 1
8 1
9 4
10 3
11 1
12 7
13 1
14 3
15 11
16 1
17 1
18 18
19 1
20 7
21 29
22 3
23 1
24 47
25 11
26 3
27 76
28 7
29 1
30 123
31 1
32 1
33 199
34 3
35 29
36 322
37 1
38 3
39 521
40 47
41 1
42 843
43 1
44 7
45 1364
46 3
47 1
48 2207
49 29
50 123
51 3571
52 7
53 1
54 5778
55 199
56 47
57 9349
58 3
59 1
60 15127
61 1
62 3
63 24476
64 1
65 521
66 39603
67 1
68 7
69 64079
70 843
71 1
72 103682
73 1
74 3
75 167761
76 7
77 199
78 271443
79 1
80 2207
81 439204
82 3
83 1
84 710647
85 3571
86 3
87 1149851
88 47
89 1
90 1860498
91 521
92 7
93 3010349
94 3
95 9349
96 4870847
97 1
98 843
99 7881196
100 15127
101 1
102 12752043
103 1
104 47
105 20633239
106 3
107 1
108 33385282
109 1
110 39603
111 54018521
112 2207
113 1
114 87403803
115 64079
116 7
117 141422324
118 3
119 3571
120 228826127
121 199
122 3
123 370248451
124 7
125 167761
126 599074578
127 1
128 1
129 969323029
130 271443
131 1
132 1568397607
133 9349
134 3
135 2537720636
136 47
137 1
138 4106118243
139 1
140 710647
141 6643838879
142 3
143 521
144 10749957122
145 1149851
146 3
147 17393796001
148 7
149 1
150 28143753123
151 1
152 47
153 45537549124
154 39603
155 3010349
156 73681302247
157 1
158 3
159 119218851371
160 4870847
161 64079
162 192900153618
163 1
164 7
165 312119004989
166 3
167 1
168 505019158607
169 521
170 12752043
171 817138163596
172 7
173 1
174 1322157322203
175 20633239
176 2207
177 2139295485799
178 3
179 1
180 3461452808002
181 1
182 271443
183 5600748293801
184 47
185 54018521
186 9062201101803
187 3571
188 7
189 14662949395604
190 87403803
191 1
192 23725150497407
193 1
194 3
195 38388099893011
196 710647
197 1
198 62113250390418
199 1
200 228826127
201 100501350283429
202 3
203 1149851
204 162614600673847
205 370248451
206 3
207 263115950957276
208 2207
209 9349
210 425730551631123
211 1
212 7
213 688846502588399
214 3
215 969323029
216 1114577054219522
217 3010349
218 3
219 1803423556807921
220 1568397607
221 3571
222 2918000611027443
223 1
224 4870847
225 4721424167835364
226 3
227 1
228 7639424778862807
229 1
230 4106118243
231 12360848946698171
232 47
233 1
234 20000273725560978
235 6643838879
236 7
237 32361122672259149
238 12752043
239 1
240 52361396397820127
241 1
242 39603
243 84722519070079276
244 7
245 17393796001
246 137083915467899403
247 9349
248 47
249 221806434537978679
250 28143753123
251 1
252 358890350005878082
253 64079
254 3
255 580696784543856761
256 1
257 1
258 939587134549734843
259 54018521
260 73681302247
261 1520283919093591604
262 3
263 1
264 2459871053643326447
265 119218851371
266 87403803
267 3980154972736918051
268 7
269 1
270 6440026026380244498
271 1
272 2207
273 10420180999117162549
274 3
275 312119004989
276 16860207025497407047
277 1
278 3
279 27280388024614569596
280 505019158607
281 1
282 44140595050111976643
283 1
284 7
285 71420983074726546239
286 271443
287 370248451
288 115561578124838522882
289 3571
290 1322157322203
291 186982561199565069121
292 7
293 1
294 302544139324403592003
295 2139295485799
296 47
297 489526700523968661124
298 3
299 64079
300 792070839848372253127
301 969323029
302 3
303 1281597540372340914251
304 2207
305 5600748293801
306 2073668380220713167378
307 1
308 1568397607
309 3355265920593054081629
310 9062201101803
311 1
312 5428934300813767249007
313 1
314 3
315 8784200221406821330636
316 7
317 1
318 14213134522220588579643
319 1149851
320 23725150497407
321 22997334743627409910279
322 4106118243
323 9349
324 37210469265847998489922
325 38388099893011
326 3
327 60207804009475408400201
328 47
329 6643838879
330 97418273275323406890123
331 1
332 7
333 157626077284798815290324
334 3
335 100501350283429
336 255044350560122222180447
337 1
338 271443
339 412670427844921037470771
340 162614600673847
341 3010349
342 667714778405043259651218
343 17393796001
344 47
345 1080385206249964297121989
346 3
347 1
348 1748099984655007556773207
349 1
350 425730551631123
351 2828485190904971853895196
352 4870847
353 1
354 4576585175559979410668403
355 688846502588399
356 7
357 7405070366464951264563599
358 3
359 1
360 11981655542024930675232002
361 9349
362 3
363 19386725908489881939795601
364 73681302247
365 1803423556807921
366 31368381450514812615027603
367 1
368 2207
369 50755107359004694554823204
370 2918000611027443
371 119218851371
372 82123488809519507169850807
373 1
374 12752043
375 132878596168524201724674011
376 47
377 1149851
378 215002084978043708894524818
379 1
380 7639424778862807
381 347880681146567910619198829
382 3
383 1
384 562882766124611619513723647
385 12360848946698171
386 3
387 910763447271179530132922476
388 7
389 1
390 1473646213395791149646646123
391 64079
392 505019158607
393 2384409660666970679779568599
394 3
395 32361122672259149
396 3858055874062761829426214722
397 1
398 3
399 6242465534729732509205783321
400 52361396397820127
401 1
402 10100521408792494338631998043
403 3010349
404 7
405 16342986943522226847837781364
406 1322157322203
407 54018521
408 26443508352314721186469779407
409 1
410 137083915467899403
411 42786495295836948034307560771
412 7
413 2139295485799
414 69230003648151669220777340178
415 221806434537978679
416 4870847
417 112016498943988617255084900949
418 87403803
419 1
420 181246502592140286475862241127
421 1
422 3
423 293263001536128903730947142076
424 47
425 580696784543856761
426 474509504128269190206809383203
427 5600748293801
428 7
429 767772505664398093937756525279
430 939587134549734843
431 1
432 1242282009792667284144565908482
433 1
434 9062201101803
435 2010054515457065378082322433761
436 7
437 64079
438 3252336525249732662226888342243
439 1
440 2459871053643326447
441 5262391040706798040309210776004
442 12752043
443 1
444 8514727565956530702536099118247
445 3980154972736918051
446 3
447 13777118606663328742845309894251
448 23725150497407
449 1
450 22291846172619859445381409012498
451 370248451
452 7
453 36068964779283188188226718906749
454 3
455 10420180999117162549
456 58360810951903047633608127919247
457 1
458 3
459 94429775731186235821834846825996
460 16860207025497407047
461 1
462 152790586683089283455442974745243
463 1
464 2207
465 247220362414275519277277821571239
466 3
467 1
468 400010949097364802732720796316482
469 100501350283429
470 44140595050111976643
471 647231311511640322009998617887721
472 47
473 969323029
474 1047242260609005124742719414204203
475 71420983074726546239
476 162614600673847
477 1694473572120645446752718032091924
478 3
479 1
480 2741715832729650571495437446296127
481 54018521
482 3
483 4436189404850296018248155478388051
484 1568397607
485 186982561199565069121
486 7177905237579946589743592924684178
487 1
488 47
489 11614094642430242607991748403072229
490 302544139324403592003
491 1
492 18791999880010189197735341327756407
493 1149851
494 87403803
495 30406094522440431805727089730828636
496 2207
497 688846502588399
498 49198094402450621003462431058585043
499 1
500 792070839848372253127
501 79604188924891052809189520789413679
502 3
503 1
504 128802283327341673812651951847998722
505 1281597540372340914251
506 4106118243
507 208406472252232726621841472637412401
508 7
509 1
510 337208755579574400434493424485411123
511 1803423556807921
512 1
513 545615227831807127056334897122823524
514 3
515 3355265920593054081629
516 882823983411381527490828321608234647
517 6643838879
518 2918000611027443
519 1428439211243188654547163218731058171
520 5428934300813767249007
521 1