2 2
3 3
4 6
5 5
6 15
7 9
8 7
9 35
10 25
11 10
12 11
13 77
14 49
15 21
16 14
17 13
18 143
19 121
20 55
21 33
22 18
23 17
24 221
25 169
26 91
27 65
28 75
29 22
30 19
31 323
32 289
33 187
34 119
35 245
36 39
37 26
38 23
39 437
40 361
41 247
42 209
43 847
44 85
45 51
46 30
47 29
48 667
49 529
50 391
51 299
52 1859
53 133
54 95
55 105
56 34
57 31
58 899
59 841
60 551
61 493
62 3757
63 253
64 161
65 385
66 57
67 38
68 37
69 1147
70 961
71 713
72 589
73 6137
74 377
75 319
76 1001
77 115
78 69
79 42
80 41
81 1517
82 1369
83 1073
84 851
85 10051
86 527
87 403
88 2431
89 203
90 145
91 165
92 45
93 43
94 1763
95 1681
96 1271
97 1189
98 19343
99 703
100 629
101 4199
102 341
103 217
104 455
105 175
106 46
107 47
108 2021
109 1849
110 1591
111 1333
112 27869
113 943
114 779
115 7429
116 481
117 407
118 1309
119 539
120 87
121 50
122 53
123 2491
124 2209
125 1927
126 1739
127 42439
128 1247
129 989
130 12673
131 697
132 533
133 2717
134 1573
135 155
136 147
137 58
138 59
139 3127
140 2809
141 2279
142 2173
143 62197
144 1457
145 1363
146 20677
147 817
148 731
149 5083
150 2873
151 259
152 605
153 93
154 62
155 61
156 3599
157 3481
158 2773
159 2537
160 75809
161 1961
162 1643
163 33263
164 1081
165 893
166 9367
167 5491
168 451
169 1183
170 185
171 111
172 63
173 67
174 4087
175 3721
176 3233
177 2867
178 94987
179 2419
180 2183
181 47027
182 1537
183 1219
184 13547
185 8303
186 559
187 3179
188 287
189 205
190 275
191 66
192 71
193 4757
194 4489
195 3953
196 3551
197 132023
198 2623
199 2501
200 65231
201 1829
202 1711
203 24679
204 15341
205 799
206 4693
207 473
208 301
209 637
210 195
211 70
212 73
213 5183
214 5041
215 4331
216 4189
217 184493
218 3149
219 2881
220 82861
221 2257
222 1891
223 36859
224 26071
225 1007
226 8993
227 611
228 517
229 2057
230 595
231 231
232 74
233 79
234 5767
235 5329
236 4891
237 4453
238 219539
239 3763
240 3337
241 107113
242 2747
243 2479
244 49321
245 35557
246 1357
247 15979
248 901
249 689
250 3211
251 1463
252 715
253 123
254 78
255 83
256 6557
257 6241
258 5609
259 5293
260 273829
261 4307
262 3869
263 146969
264 3053
265 2911
266 71299
267 56129
268 1769
269 22103
270 1121
271 1003
272 6647
273 3289
274 1547
275 215
276 255
277 82
278 89
279 7387
280 6889
281 6059
282 5893
283 337747
284 4819
285 4661
286 190747
287 3431
288 3139
289 93439
290 72283
291 2077
292 39701
293 1403
294 1159
295 10469
296 6409
297 3553
298 329
299 665
300 129
301 86
302 97
303 8633
304 7921
305 7031
306 6497
307 378359
308 5561
309 5063
310 241133
311 4187
312 3713
313 119239
314 86903
315 2627
316 52111
317 1943
318 1541
319 16399
320 10013
321 5681
322 583
323 1771
324 235
325 141
326 90
327 101
328 9797
329 9409
330 8051
331 7663
332 455593
333 6319
334 5963
335 290177
336 4897
337 4399
338 151951
339 117077
340 2993
341 68413
342 2201
343 2059
344 31117
345 16169
346 11339
347 767
348 4147
349 371
350 265
351 525
352 94
353 103
354 10403
355 10201
356 8989
357 8383
358 544231
359 7081
360 6887
361 347261
362 5429
363 5251
364 209509
365 165731
366 3397
367 90569
368 2701
369 2263
370 39401
371 27347
372 17081
373 1037
374 6851
375 649
376 413
377 2695
378 159
379 98
380 107
381 11021
382 10609
383 9991
384 9167
385 657443
386 7979
387 7373
388 409457
389 6499
390 5917
391 255529
392 212341
393 3901
394 120787
395 3239
396 2923
397 58867
398 38657
399 26381
400 1273
401 11951
402 793
403 671
404 11011
405 295
406 363
407 99
408 109
409 11663
410 11449
411 10807
412 10379
413 837401
414 8549
415 8137
416 478661
417 7171
418 6767
419 298351
420 249307
421 4717
422 163607
423 3569
424 3403
425 79007
426 53909
427 43993
428 1633
429 17917
430 1139
431 871
432 31603
433 427
434 845
435 325
436 102
437 113
438 12317
439 11881
440 11227
441 11009
442 989497
443 9523
444 8881
445 583573
446 7519
447 7313
448 375803
449 318719
450 5723
451 197213
452 4183
453 3827
454 97997
455 80401
456 54653
457 2117
458 28681
459 1349
460 1207
461 71383
462 737
463 2023
464 833
465 285
466 106
467 127
468 14351
469 12769
470 12091
471 11639
472 1071509
473 10573
474 9701
475 716539
476 8453
477 7811
478 430189
479 367993
480 6161
481 264851
482 5141
483 4559
484 130331
485 104017
486 74777
487 2449
488 42253
489 1679
490 1387
491 141151
492 923
493 3971
494 2299
495 805
496 177
497 110
498 131
499 16637
500 16129
501 13843
502 13589
503 1179247
504 11413
505 10961
506 871933
507 9047
508 8611
509 513263
510 420991
511 6901
512 307501
513 5959
514 5353
515 171349
516 123281
517 102131
518 3071
519 60791
520 2291
521 1817
522 291479
523 1241
524 6877
525 3887
526 2233
527 305
528 273
529 114
530 137
531 17947
532 17161
533 14803
534 14279
535 1271267
536 13081
537 12827
538 1009091
539 10057
540 9379
541 636029
542 518003
543 7597
544 357043
545 6283
546 6077
547 233227
548 166897
549 134461
550 3649
551 89503
552 2573
553 2407
554 599633
555 1501
556 14297
557 8381
558 4433
559 469
560 935
561 345
562 117
563 139
564 19043
565 18769
566 17399
567 15481
568 1391821
569 14017
570 13493
571 1113121
572 12319
573 11303
574 746087
575 613121
576 7957
577 443111
578 7169
579 6527
580 264191
581 222017
582 169153
583 4171
584 107543
585 3293
586 2759
587 1031153
588 1909
589 18259
590 11191
591 8177
592 781
593 1729
594 1015
595 425
596 118
597 149
598 20711
599 19321
600 18209
601 17653
602 1822577
603 14933
604 14659
605 1201289
606 13231
607 12707
608 889199
609 768337
610 8927
611 502897
612 7739
613 7303
614 327697
615 262727
616 216611
617 4747
618 135407
619 3977
620 3589
621 1739999
622 2581
623 31487
624 19573
625 13243
626 949
627 4301
628 2387
629 931
630 183
631 122