1 2
2 3
3 1
4 4
5 3
6 2
7 5
8 6
9 2
10 1
11 6
12 10
13 7
14 7
15 2
16 7
17 15
18 17
19 3
20 9
21 1
22 8
23 21
24 33
25 15
26 17
27 6
28 2
29 9
30 28
31 57
32 46
33 8
34 40
35 22
36 1
37 10
38 36
39 90
40 107
41 44
42 61
43 46
44 30
45 2
46 11
47 45
48 134
49 213
50 151
51 20
52 206
53 21
54 20
55 1
56 12
57 55
58 190
59 383
60 398
61 134
62 214
63 410
64 135
65 75
66 2
67 13
68 66
69 260
70 636
71 890
72 536
73 70
74 1055
75 426
76 342
77 105
78 1
79 14
80 78
81 345
82 997
83 1774
84 1613
85 496
86 906
87 3020
88 228
89 402
90 70
91 2
92 15
93 91
94 447
95 1492
96 3246
97 4023
98 2185
99 212
100 5719
101 5124
102 1990
103 186
104 266
105 1
106 16
107 105
108 567
109 2151
110 5555
111 8842
112 7215
113 1882
114 3748
115 22641
116 4965
117 7716
118 1240
119 378
120 2
121 17
122 120
123 707
124 3005
125 9016
126 17681
127 19783
128 9470
129 914
130 31522
131 57330
132 2136
133 16748
134 3225
135 252
136 1
137 18
138 136
139 868
140 4092
141 14012
142 32835
143 47458
144 34680
145 8404
146 18675
147 162688
148 94749
149 27564
150 18500
151 3850
152 966
153 2
154 19
155 153
156 1052
157 5447
158 21005
159 57465
160 102886
161 104386
162 45418
163 3578
164 189496
165 559147
166 91284
167 156000
168 10280
169 1785
170 1386
171 1
172 20
173 171
174 1260
175 7114
176 30529
177 95825
178 206061
179 272088
180 181600
181 38444
182 93914
183 1231078
184 1311219
185 46026
186 491176
187 91970
188 12220
189 924
190 2
191 21
192 190
193 1494
194 9135
195 43228
196 153352
197 386953
198 636895
199 591875
200 232486
201 18052
202 1190966
203 5464231
204 2029362
205 712408
206 899572
207 366650
208 32333
209 3564
210 1
211 22
212 210
213 1755
214 11559
215 59824
216 237104
217 688784
218 1368860
219 1665229
220 1015624
221 201236
222 531004
223 9501843
224 17262594
225 1882767
226 5250502
227 909040
228 807790
229 39011
230 5148
231 2
232 23
233 231
234 2045
235 14433
236 81159
237 355792
238 1172655
239 2745144
240 4181993
241 3582100
242 1302780
243 83656
244 7891628
245 52645016
246 38395668
247 803904
248 23239004
249 394760
250 898170
251 18123
252 3432
253 1
254 24
255 253
256 2365
257 17814
258 108166
259 520226
260 1921632
261 5199457
262 9600795
263 10821987
264 6114308
265 1088778
266 3080608
267 76007157
268 212223738
269 58671921
270 17367570
271 63993718
272 5486260
273 494900
274 126294
275 13299
276 2
277 25
278 276
279 2717
280 21753
281 141927
282 743448
283 3046700
284 9384201
285 20490162
286 29041891
287 23102298
288 7737292
289 496296
290 55110142
291 515070429
292 625112727
293 54514308
294 171263266
295 111584800
296 32803375
297 4595290
298 338016
299 19305
300 1
301 26
302 300
303 3102
304 26313
305 183608
306 1041280
307 4693133
308 16249304
309 41154935
310 70970875
311 74523080
312 39092004
313 6594184
314 19969460
315 629975754
316 2578809244
317 1326013608
318 26506530
319 1001635722
320 110564320
321 107532655
322 18895520
323 410508
324 12870
325 2
326 27
327 325
328 3522
329 31552
330 234553
331 1432241
332 7048602
333 27146603
334 78498853
335 160651809
336 212902365
337 157938876
338 49461368
339 2728284
340 408148472
341 5114744944
342 9685326216
343 1923615855
344 652942444
345 3786706210
346 55707400
347 203115730
348 42353066
349 190974
350 50050
351 1
352 28
353 351
354 3978
355 37538
356 296197
357 1938480
358 10349707
359 43951433
360 143254534
361 341046460
362 551859004
363 542545292
364 265982690
365 41077142
366 133226382
367 5442974978
368 31026565683
369 27285827874
370 1715847375
371 7899154662
372 9461740656
373 931579960
374 209292900
375 47612754
376 1347066
377 72930
378 2
379 29
380 378
381 4472
382 44334
383 370168
384 2585494
385 14894334
386 69211977
387 251568945
388 685682226
389 1320488749
390 1644167942
391 1143363456
392 332951850
393 18437820
394 3178831172
395 51981676123
396 143734792455
397 56239520967
398 716455098
399 59026737636
400 15221077360
401 7356246430
402 91748000
403 26290908
404 3634200
405 48620
406 1
407 30
408 406
409 5005
410 52016
411 458195
412 3403125
413 21049108
414 106337469
415 427123745
416 1315487879
417 2955094036
418 4505135988
419 4165394968
420 1913508978
421 280640892
422 968508176
423 48921130972
424 374934765174
425 511459034937
426 81178201833
427 23535158634
428 293598572760
429 14401078980
430 34247930590
431 1319324175
432 249098136
433 4433652
434 189618
435 2
436 31
437 435
438 5579
439 60651
440 562234
441 4425342
442 29263715
443 159807663
444 703857020
445 2422888226
446 6246609324
447 11363701406
448 13342626777
449 8731895314
450 2397764400
451 114852968
452 25963183452
453 542301857661
454 2093632552839
455 1382580074604
456 72636237852
457 360475773238
458 1012859811100
459 6125881940
460 97967909500
461 8093115065
462 1045149420
463 2064492
464 277134
465 1
466 32
467 465
468 6195
469 70321
470 684319
471 5691528
472 40081693
473 235426531
474 1129443574
475 4305216943
476 12570557677
477 26738080123
478 38539719478
479 33633021250
480 14572020642
481 1976469584
482 7208692860
483 456740583936
484 4576153542830
485 9151766842881
486 2764564416660
487 33643409220
488 3376484277534
489 2401665949740
490 143992454820
491 175167537020
492 27032377190
493 2370753798
494 14694240
495 184756
496 2
497 33
498 496
499 6855
500 81100
501 826757
502 7245651
503 54158684
504 340626751
505 1769530069
506 7410561691
507 24232900044
508 59288659587
509 102210736873
510 113562924934
511 70231366448
512 18121395896
513 871023816
514 221628688898
515 5817869962731
516 30218694302175
517 31236775788039
518 3855134598378
519 1223787097926
520 21379469210326
521 3814892536220
522 1520973953255
523 176238424600
524 51739373280
525 2686351206
526 39879609
527 722228
528 1
529 34
530 528
531 7560
532 93075
533 991940
534 9138376
535 72270348
536 484815554
537 2713263434
538 12398025581
539 44981268989
540 124882859441
541 252281757768
542 344878414945
543 285038469952
544 116658405248
545 15153474136
546 58198187510
547 4424366446474
548 56741089785377
549 158342319524424
550 82157873959179
551 3351737459088
552 22068760570162
553 95465261007978
554 3607723671340
555 9406646387850
556 89238964850
557 53721457020
558 1487368344
559 48816834
560 1058148
561 2
562 35
563 561
564 8312
565 106325
566 1182536
567 11425775
568 95341262
569 679744078
570 4079721374
571 20219299917
572 80731810686
573 251501421758
574 585543216716
575 959448352732
576 1011759060948
577 592869881106
578 145168645936
579 6184604948
580 1985147125847
581 64171968216205
582 436638896543490
583 660044773270233
584 161338335309678
585 1377868337280
586 249739433094306
587 303737955735720
588 1743089212640
589 37182529521305
590 1552737308220
591 23605684200
592 14257307064
593 22746537
594 705432
595 1
596 36
597 595
598 9112
599 120945
600 1401309
601 14171497
602 124450340
603 940019517
604 6025839513
605 32221747582
606 140605025263
607 486796969615
608 1288516968283
609 2478786506090
610 3222799840608
611 2529580615094
612 982492181868
613 119147106184
614 483711134112
615 44551537889387
616 716076968564323
617 2694919690207503
618 2174606727646206
619 224918135492016
620 63696537114048
621 1941818442016568
622 679728703749444
623 46665085412690
624 96042815034625
625 12734187122020
626 347482387280
627 60505288536
628 163035180
629 2762942
630 2
631 37
632 630
633 9962
634 137018
635 1651348
636 17445655
637 160862610
638 1283553220
639 8756238639
640 50282298262
641 238338124916
642 909575332568
643 2705982607039
644 6010483283014
645 9384439729920
646 9417199870814
647 5244028507832
648 1214569567744