2 2
3 1
4 3
5 3
6 3
7 3
8 2
9 2
10 4
11 6
12 8
13 8
14 7
15 4
16 1
17 5
18 10
19 17
20 21
21 21
22 21
23 13
24 10
25 6
26 4
27 6
28 15
29 30
30 45
31 54
32 54
33 49
34 46
35 21
36 3
37 1
38 7
39 21
40 49
41 87
42 121
43 145
44 145
45 145
46 121
47 92
48 56
49 33
50 20
51 14
52 7
53 3
54 1
55 1
56 8
57 28
58 74
59 148
60 238
61 324
62 367
63 367
64 320
65 258
66 188
67 122
68 69
69 37
70 12
71 6
72 3
73 9
74 36
75 108
76 252
77 454
78 706
79 898
80 1039
81 1039
82 1039
83 869
84 674
85 473
86 309
87 216
88 126
89 66
90 34
91 18
92 8
93 5
94 3
95 10
96 45
97 150
98 375
99 750
100 1200
101 1713
102 2227
103 2492
104 2492
105 2225
106 2041
107 1575
108 1132
109 770
110 571
111 335
112 180
113 90
114 44
115 18
116 12
117 6
118 3
119 1
120 11
121 55
122 202
123 560
124 1232
125 2278
126 3574
127 4959
128 6074
129 6709
130 6709
131 6709
132 5703
133 4493
134 3294
135 2217
136 1468
137 872
138 514
139 282
140 143
141 65
142 28
143 14
144 7
145 2
146 12
147 66
148 264
149 792
150 1900
151 3800
152 6514
153 9772
154 13030
155 15471
156 16799
157 16799
158 15652
159 13418
160 10748
161 8079
162 5688
163 3774
164 2381
165 1435
166 817
167 445
168 226
169 108
170 45
171 20
172 3
173 1
174 13
175 78
176 338
177 1105
178 2874
179 6278
180 11660
181 19068
182 27607
183 36136
184 42702
185 46610
186 46610
187 46610
188 41294
189 33796
190 25982
191 18892
192 13103
193 8577
194 5356
195 3162
196 1743
197 944
198 470
199 250
200 126
201 63
202 25
203 10
204 4
205 2
206 2
207 2
208 1
209 14
210 91
211 424
212 1484
213 4154
214 9707
215 19414
216 29121
217 42063
218 59159
219 75615
220 88747
221 95597
222 95597
223 89036
224 80204
225 65867
226 51176
227 37661
228 26428
229 17759
230 11353
231 6821
232 4096
233 2220
234 1165
235 605
236 310
237 139
238 69
239 27
240 10
241 6
242 2
243 1
244 1
245 1
246 1
247 1
248 15
249 105
250 525
251 1995
252 5985
253 15960
254 34199
255 64409
256 107154
257 171563
258 233954
259 296371
260 342124
261 368134
262 368134
263 368134
264 324876
265 281553
266 222037
267 171005
268 122130
269 84431
270 54937
271 34827
272 20907
273 12333
274 7023
275 3880
276 2057
277 1167
278 564
279 260
280 129
281 62
282 20
283 7
284 1
285 1
286 16
287 120
288 640
289 2560
290 8192
291 21888
292 50030
293 100060
294 178236
295 285074
296 414662
297 554018
298 681778
299 779164
300 831886
301 831886
302 782347
303 701717
304 591178
305 473607
306 361604
307 263114
308 183069
309 121870
310 78013
311 48065
312 28497
313 16204
314 8852
315 4742
316 2457
317 1216
318 565
319 259
320 124
321 46
322 21
323 10
324 3
325 17
326 136
327 771
328 3287
329 11175
330 31783
331 77176
332 164571
333 310967
334 530386
335 819798
336 1165957
337 1524349
338 1857289
339 2105198
340 2245056
341 2245056
342 2245056
343 2009346
344 1714872
345 1388209
346 1077107
347 796104
348 565934
349 385122
350 252564
351 159175
352 96961
353 56740
354 32183
355 17772
356 9544
357 4895
358 2596
359 1307
360 617
361 295
362 129
363 52
364 19
365 8
366 4
367 1
368 1
369 1
370 18
371 153
372 918
373 4131
374 14871
375 44613
376 114723
377 261294
378 522588
379 938957
380 1536353
381 2305136
382 3191594
383 4103326
384 4925067
385 5746310
386 6084180
387 6084180
388 5761006
389 5186306
390 4446382
391 3638090
392 2846696
393 2214071
394 1593516
395 1104652
396 736247
397 473568
398 293844
399 176935
400 102855
401 58354
402 31818
403 16776
404 8645
405 4356
406 2121
407 967
408 474
409 241
410 101
411 48
412 15
413 7
414 3
415 1
416 1
417 1
418 19
419 171
420 1083
421 5158
422 19601
423 62283
424 169055
425 402598
426 850419
427 1620324
428 2798800
429 4445967
430 6498256
431 8843443
432 11209341
433 13344879
434 14916432
435 15798495
436 15798495
437 15798495
438 14449125
439 12523527
440 10346456
441 8218343
442 6246361
443 4576470
444 3221399
445 2189821
446 1433718
447 911690
448 558146
449 332704
450 191550
451 106917
452 58074
453 30757
454 15714
455 8258
456 4052
457 1882
458 901
459 418
460 187
461 79
462 34
463 20
464 6
465 2
466 20
467 190
468 1266
469 6330
470 25320
471 84822
472 242348
473 605871
474 1345034
475 2690068
476 4891080
477 8192540
478 12603849
479 18004999
480 24036579
481 30068159
482 35374557
483 39385021
484 41456343
485 41456343
486 39419366
487 35836012
488 31160245
489 26019028
490 20720690
491 15939698
492 11825983
493 8447349
494 5822877
495 3901046
496 2516732
497 1636016
498 996343
499 586298
500 335127
501 186898
502 101113
503 52911
504 27057
505 13391
506 6561
507 3142
508 1461
509 666
510 304
511 139
512 50
513 19
514 11
515 3
516 3
517 1
518 21
519 210
520 1470
521 7770
522 32634
523 114996
524 344988
525 919968
526 2156175
527 4568760
528 8722112
529 15367580
530 24824587
531 37827847
532 52971620
533 70010482
534 86488486
535 102964700
536 113803214
537 119786906
538 119786906
539 119786906
540 109371116
541 96350699
542 80961366
543 65539917
544 50712604
545 39737508
546 28775137
547 20265793
548 13729038
549 9027710
550 5745113
551 3572027
552 2142965
553 1429503
554 810465
555 448461
556 240964
557 127386
558 65195
559 34415
560 16812
561 8122
562 3849
563 1749
564 756
565 342
566 152
567 62
568 28
569 8
570 2
571 22
572 231
573 1694
574 9317
575 40995
576 150258
577 472238
578 1309390
579 3205496
580 7052447
581 14104894
582 25645535
583 43400079
584 68201115
585 100061555
586 138686522
587 179477216
588 219287712
589 253912776
590 279298615
591 292818176
592 292818176
593 280207091
594 267672387
595 235566481
596 199323630
597 162438748
598 127631328
599 96828994
600 70985362
601 50379027
602 34922297
603 23475102
604 15191190
605 9552250
606 5841799
607 3472891
608 2010139
609 1133758
610 628860
611 337101
612 176754
613 90154
614 44948
615 21961
616 10382
617 4801
618 2241
619 997
620 416
621 197
622 82
623 41
624 17
625 6
626 3
627 23
628 253
629 1940
630 11176
631 51410
632 197480
633 648862
634 1869049
635 4777228
636 11008697
637 23018062
638 44208254
639 78214731
640 128740298
641 197434319
642 284347170
643 384704744
644 492569755
645 596266692
646 687011981
647 752565924
648 788255058
649 788255058
650 788255058
651 725788441
652 643257879
653 548059455
654 451068676
655 357750370
656 274837141
657 203907994
658 146846223
659 102365707
660 69375845
661 45577823
662 29175110
663 18137239
664 10995840
665 6486105
666 3735815
667 2094652
668 1149353
669 615370
670 322278
671 165073
672 86467
673 42372
674 20387
675 9473
676 4395
677 1941
678 797
679 382
680 161
681 73
682 32
683 13
684 4
685 24
686 276
687 2208
688 13248
689 63590
690 254360
691 872094
692 2616282
693 6976752
694 16751469
695 36548721
696 73097442
697 134949040
698 231338168
699 370120598
700 555168917
701 783768105
702 1045024191
703 1320030930
704 1584153550
705 1810602718
706 1975205023
707 2061079489
708 2061079489
709 1977883923
710 1825738725
711 1622872007
712 1391031742
713 1151190043
714 920645154
715 712756211
716 534566336
717 388779822
718 274432708
719 188141470
720 125486185
721 81389081
722 51399106
723 31631161
724 18969059
725 11100366
726 6341667
727 3540126
728 1930466
729 1029087
730 537256
731 274065
732 137080
733 67185
734 32007
735 15168
736 7031
737 3134
738 1363
739 582
740 258
741 123
742 46
743 21
744 7
745 1
746 25
747 300
748 2500
749 15650
750 78250
751 328650
752 1173728
753 3673990
754 10208182
755 25725887
756 58467098
757 122094241
758 234796817
759 419950948
760 700367230
761 1103212300
762 1622369128
763 2257584594
764 2970504271
765 3743035809
766 4456037473
767 5071776715
768 5512808503
769 5753392327
770 5753392327
771 5753392327
772 5359987119
773 4798002411
774 4136201575
775 3474411047
776 2801915325
777 2192638210
778 1661514270
779 1223632099
780 874010774
781 611843860
782 413390467
783 272413810
784 174672994
785 110061769
786 67105261
787 40038643
788 23277520
789 13247857
790 7361601
791 4032663
792 2145288
793 1120095
794 572383
795 297882
796 146602
797 70456
798 33268
799 15363
800 6950
801 3077
802 1301
803 611
804 271
805 121
806 59
807 24
808 9
809 5
810 2