1 1
2 4
3 2
4 8
5 11
6 5
7 3
8 14
9 31
10 17
11 47
12 9
13 13
14 6
15 7
16 21
17 61
18 42
19 185
20 24
21 87
22 62
23 319
24 15
25 37
26 20
27 59
28 10
29 19
30 12
31 25
32 29
33 109
34 78
35 425
36 54
37 283
38 222
39 1627
40 33
41 131
42 108
43 647
44 79
45 433
46 373
47 3053
48 22
49 67
50 49
51 229
52 28
53 103
54 76
55 415
56 16
57 41
58 27
59 97
60 18
61 55
62 34
63 137
64 39
65 167
66 134
67 859
68 98
69 563
70 494
71 4225
72 70
73 375
74 331
75 2705
76 264
77 2011
78 1832
79 19891
80 44
81 193
82 160
83 1053
84 133
85 847
86 745
87 6943
88 99
89 587
90 504
91 4333
92 436
93 3635
94 3404
95 40345
96 30
97 115
98 84
99 477
100 64
101 351
102 271
103 2091
104 38
105 157
106 127
107 799
108 95
109 545
110 483
111 4129
112 23
113 73
114 53
115 253
116 36
117 145
118 121
119 731
120 26
121 91
122 71
123 379
124 45
125 203
126 166
127 1123
128 51
129 241
130 201
131 1435
132 163
133 1077
134 983
135 9647
136 122
137 757
138 651
139 5975
140 573
141 5079
142 4692
143 58069
144 88
145 501
146 438
147 3655
148 387
149 3209
150 3021
151 35221
152 310
153 2475
154 2253
155 25343
156 2060
157 22803
158 21636
159 323329
160 57
161 299
162 231
163 1727
164 194
165 1367
166 1197
167 12181
168 162
169 1069
170 968
171 9517
172 854
173 8161
174 7645
175 101425
176 123
177 761
178 679
179 6253
180 583
181 5211
182 4807
183 59747
184 508
185 4383
186 4043
187 49225
188 3793
189 45723
190 43612
191 701007
192 40
193 171
194 141
195 901
196 105
197 623
198 554
199 4891
200 81
201 451
202 410
203 3413
204 318
205 2551
206 2342
207 26531
208 50
209 239
210 189
211 1329
212 155
213 1019
214 916
215 8909
216 119
217 719
218 630
219 5743
220 561
221 4941
222 4584
223 56679
224 32
225 117
226 92
227 529
228 69
229 369
230 297
231 2363
232 48
233 213
234 176
235 1221
236 149
237 971
238 838
239 8011
240 35
241 143
242 113
243 677
244 89
245 505
246 442
247 3697
248 58
249 301
250 243
251 1821
252 200
253 1431
254 1274
255 13103
256 66
257 357
258 284
259 2243
260 240
261 1809
262 1620
263 17155
264 197
265 1387
266 1223
267 12499
268 1120
269 11279
270 10579
271 145111
272 150
273 973
274 868
275 8357
276 749
277 7049
278 6592
279 86011
280 662
281 6067
282 5612
283 71659
284 5195
285 65149
286 62590
287 1037737
288 110
289 661
290 580
291 5175
292 510
293 4401
294 4065
295 49527
296 452
297 3785
298 3576
299 42737
300 3369
301 39863
302 38122
303 604063
304 363
305 2963
306 2764
307 31891
308 2522
309 28715
310 27510
311 422029
312 2308
313 26097
314 24774
315 376063
316 23517
317 354799
318 344398
319 6671245
320 74
321 395
322 348
323 2867
324 273
325 2119
326 1946
327 21405
328 232
329 1729
330 1543
331 16209
332 1357
333 14095
334 13319
335 188437
336 196
337 1383
338 1214
339 12391
340 1104
341 11045
342 10434
343 142971
344 977
345 9607
346 8964
347 120847
348 8408
349 112603
350 108835
351 1905825
352 151
353 981
354 872
355 8387
356 780
357 7383
358 6895
359 90579
360 673
361 6199
362 5757
363 73603
364 5322
365 66921
366 64393
367 1070733
368 588
369 5237
370 4858
371 60511
372 4492
373 55405
374 53123
375 869713
376 4216
377 51515
378 49369
379 803097
380 47110
381 763201
382 743568
383 15279957
384 52
385 247
386 206
387 1473
388 172
389 1163
390 1029
391 10223
392 129
393 817
394 718
395 6683
396 641
397 5875
398 5413
399 68445
400 101
401 607
402 524
403 4531
404 478
405 4069
406 3802
407 45863
408 372
409 3047
410 2850
411 32945
412 2619
413 29979
414 28788
415 443407
416 65
417 355
418 281
419 2217
420 226
421 1673
422 1502
423 15741
424 187
425 1311
426 1160
427 11761
428 1046
429 10431
430 9778
431 132827
432 147
433 953
434 825
435 7871
436 727
437 6741
438 6338
439 82251
440 649
441 5957
442 5465
443 69319
444 5078
445 63527
446 61103
447 1011487
448 43
449 191
450 144
451 929
452 114
453 687
454 611
455 5573
456 86
457 499
458 431
459 3613
460 346
461 2825
462 2641
463 30293
464 63
465 333
466 255
467 1915
468 212
469 1555
470 1384
471 14365
472 180
473 1261
474 1108
475 11075
476 958
477 9407
478 8803
479 118409
480 46
481 211
482 174
483 1193
484 139
485 883
486 778
487 7369
488 111
489 665
490 584
491 5213
492 514
493 4439
494 4111
495 50147
496 75
497 397
498 350
499 2881
500 287
501 2257
502 2048
503 22677
504 238
505 1807
506 1614
507 17101
508 1443
509 15081
510 14320
511 204045
512 83
513 471
514 417
515 3487
516 332
517 2717
518 2511
519 28561
520 282
521 2225
522 2033
523 22515
524 1824
525 19781
526 18695
527 273759
528 235
529 1759
530 1565
531 16519
532 1386
533 14387
534 13663
535 193763
536 1271
537 13031
538 12346
539 173461
540 11588
541 161209
542 155338
543 2814555
544 181
545 1267
546 1110
547 11117
548 993
549 9773
550 9177
551 124067
552 858
553 8231
554 7759
555 103057
556 7262
557 95741
558 92388
559 1597215
560 762
561 7165
562 6693
563 87567
564 6195
565 80181
566 77081
567 1309333
568 5740
569 73413
570 70138
571 1179379
572 67421
573 1127679
574 1098887
575 23300593
576 135
577 865
578 760
579 7139
580 670
581 6175
582 5716
583 73049
584 590
585 5257
586 4877
587 60769
588 4515
589 55705
590 53449
591 875505
592 525
593 4569
594 4207
595 51457
596 3978
597 48269
598 46172
599 746837
600 3755
601 45109
602 43095
603 691983
604 41233
605 658883
606 641246
607 13050593
608 424
609 3547
610 3306
611 39127
612 3086
613 36187
614 34551
615 541017
616 2818
617 32545
618 31140
619 482333
620 29842
621 460867
622 448861
623 8861277
624 2584
625 29483
626 28324
627 435415
628 26891
629 411615
630 400198
631 7830019
632 25541
633 388903
634 377697
635 7362153
636 366693
637 7132153
638 7010058