1 1
2 8
3 4
4 30
5 23
6 7
7 76
8 66
9 38
10 10
11 155
12 142
13 102
14 53
15 13
16 276
17 260
18 208
19 138
20 68
21 16
22 448
23 429
24 365
25 274
26 174
27 83
28 19
29 680
30 658
31 582
32 470
33 340
34 210
35 98
36 22
37 981
38 956
39 868
40 735
41 575
42 406
43 246
44 113
45 25
46 1360
47 1332
48 1232
49 1078
50 888
51 680
52 472
53 282
54 128
55 28
56 1826
57 1795
58 1683
59 1508
60 1288
61 1041
62 785
63 538
64 318
65 143
66 31
67 2388
68 2354
69 2230
70 2034
71 1784
72 1498
73 1194
74 890
75 604
76 354
77 158
78 34
79 3055
80 3018
81 2882
82 2665
83 2385
84 2060
85 1708
86 1347
87 995
88 670
89 390
90 173
91 37
92 3836
93 3796
94 3648
95 3410
96 3100
97 2736
98 2336
99 1918
100 1500
101 1100
102 736
103 426
104 188
105 40
106 4740
107 4697
108 4537
109 4278
110 3938
111 3535
112 3087
113 2612
114 2128
115 1653
116 1205
117 802
118 462
119 203
120 43
121 5776
122 5730
123 5558
124 5278
125 4908
126 4466
127 3970
128 3438
129 2888
130 2338
131 1806
132 1310
133 868
134 498
135 218
136 46
137 6953
138 6904
139 6720
140 6419
141 6019
142 5538
143 4994
144 4405
145 3789
146 3164
147 2548
148 1959
149 1415
150 934
151 534
152 233
153 49
154 8280
155 8228
156 8032
157 7710
158 7280
159 6760
160 6168
161 5522
162 4840
163 4140
164 3440
165 2758
166 2112
167 1520
168 1000
169 570
170 248
171 52
172 9766
173 9711
174 9503
175 9160
176 8700
177 8141
178 7501
179 6798
180 6050
181 5275
182 4491
183 3716
184 2968
185 2265
186 1625
187 1066
188 606
189 263
190 55
191 11420
192 11362
193 11142
194 10778
195 10288
196 9690
197 9002
198 8242
199 7428
200 6578
201 5710
202 4842
203 3992
204 3178
205 2418
206 1730
207 1132
208 642
209 278
210 58
211 13251
212 13190
213 12958
214 12573
215 12053
216 11416
217 10680
218 9863
219 8983
220 8058
221 7106
222 6145
223 5193
224 4268
225 3388
226 2571
227 1835
228 1198
229 678
230 293
231 61
232 15268
233 15204
234 14960
235 14554
236 14004
237 13328
238 12544
239 11670
240 10724
241 9724
242 8688
243 7634
244 6580
245 5544
246 4544
247 3598
248 2724
249 1940
250 1264
251 714
252 308
253 64
254 17480
255 17413
256 17157
257 16730
258 16150
259 15435
260 14603
261 13672
262 12660
263 11585
264 10465
265 9318
266 8162
267 7015
268 5895
269 4820
270 3808
271 2877
272 2045
273 1330
274 750
275 323
276 67
277 19896
278 19826
279 19558
280 19110
281 18500
282 17746
283 16866
284 15878
285 14800
286 13650
287 12446
288 11206
289 9948
290 8690
291 7450
292 6246
293 5096
294 4018
295 3030
296 2150
297 1396
298 786
299 338
300 70
301 22525
302 22452
303 22172
304 21703
305 21063
306 20270
307 19342
308 18297
309 17153
310 15928
311 14640
312 13307
313 11947
314 10578
315 9218
316 7885
317 6597
318 5372
319 4228
320 3183
321 2255
322 1462
323 822
324 353
325 73
326 25376
327 25300
328 25008
329 24518
330 23848
331 23016
332 22040
333 20938
334 19728
335 18428
336 17056
337 15630
338 14168
339 12688
340 11208
341 9746
342 8320
343 6948
344 5648
345 4438
346 3336
347 2360
348 1528
349 858
350 368
351 76
352 28458
353 28379
354 28075
355 27564
356 26864
357 25993
358 24969
359 23810
360 22534
361 21159
362 19703
363 18184
364 16620
365 15029
366 13429
367 11838
368 10274
369 8755
370 7299
371 5924
372 4648
373 3489
374 2465
375 1594
376 894
377 383
378 79
379 31780
380 31698
381 31382
382 30850
383 30120
384 29210
385 28138
386 26922
387 25580
388 24130
389 22590
390 20978
391 19312
392 17610
393 15890
394 14170
395 12468
396 10802
397 9190
398 7650
399 6200
400 4858
401 3642
402 2570
403 1660
404 930
405 398
406 82
407 35351
408 35266
409 34938
410 34385
411 33625
412 32676
413 31556
414 30283
415 28875
416 27350
417 25726
418 24021
419 22253
420 20440
421 18600
422 16751
423 14911
424 13098
425 11330
426 9625
427 8001
428 6476
429 5068
430 3795
431 2675
432 1726
433 966
434 413
435 85
436 39180
437 39092
438 38752
439 38178
440 37388
441 36400
442 35232
443 33902
444 32428
445 30828
446 29120
447 27322
448 25452
449 23528
450 21568
451 19590
452 17612
453 15652
454 13728
455 11858
456 10060
457 8352
458 6752
459 5278
460 3948
461 2780
462 1792
463 1002
464 428
465 88
466 43276
467 43185
468 42833
469 42238
470 41418
471 40391
472 39175
473 37788
474 36248
475 34573
476 32781
477 30890
478 28918
479 26883
480 24803
481 22696
482 20580
483 18473
484 16393
485 14358
486 12386
487 10495
488 8703
489 7028
490 5488
491 4101
492 2885
493 1858
494 1038
495 443
496 91
497 47648
498 47554
499 47190
500 46574
501 45724
502 44658
503 43394
504 41950
505 40344
506 38594
507 36718
508 34734
509 32660
510 30514
511 28314
512 26078
513 23824
514 21570
515 19334
516 17134
517 14988
518 12914
519 10930
520 9054
521 7304
522 5698
523 4254
524 2990
525 1924
526 1074
527 458
528 94
529 52305
530 52208
531 51832
532 51195
533 50315
534 49210
535 47898
536 46397
537 44725
538 42900
539 40940
540 38863
541 36687
542 34430
543 32110
544 29745
545 27353
546 24952
547 22560
548 20195
549 17875
550 15618
551 13442
552 11365
553 9405
554 7580
555 5908
556 4407
557 3095
558 1990
559 1110
560 473
561 97
562 57256
563 57156
564 56768
565 56110
566 55200
567 54056
568 52696
569 51138
570 49400
571 47500
572 45456
573 43286
574 41008
575 38640
576 36200
577 33706
578 31176
579 28628
580 26080
581 23550
582 21056
583 18616
584 16248
585 13970
586 11800
587 9756
588 7856
589 6118
590 4560
591 3200
592 2056
593 1146
594 488
595 100
596 62510
597 62407
598 62007
599 61328
600 60388
601 59205
602 57797
603 56182
604 54378
605 52403
606 50275
607 48012
608 45632
609 43153
610 40593
611 37970
612 35302
613 32607
614 29903
615 27208
616 24540
617 21917
618 19357
619 16878
620 14498
621 12235
622 10107
623 8132
624 6328
625 4713
626 3305
627 2122
628 1182
629 503
630 103
631 68076
632 67970
633 67558
634 66858
635 65888
636 64666
637 63210
638 61538
639 59668
640 57618
641 55406
642 53050
643 50568
644 47978
645 45298
646 42546
647 39740
648 36898
649 34038
650 31178
651 28336
652 25530
653 22778
654 20098
655 17508
656 15026
657 12670
658 10458
659 8408
660 6538
661 4866
662 3410
663 2188
664 1218
665 518
666 106
667 73963
668 73854
669 73430
670 72709
671 71709
672 70448
673 68944
674 67215
675 65279
676 63154
677 60858
678 58409
679 55825
680 53124
681 50324
682 47443
683 44499
684 41510
685 38494
686 35469
687 32453
688 29464
689 26520
690 23639
691 20839
692 18138
693 15554
694 13105
695 10809
696 8684
697 6748
698 5019
699 3515
700 2254
701 1254
702 533
703 109
704 80180
705 80068
706 79632
707 78890
708 77860
709 76560
710 75008
711 73222
712 71220
713 69020
714 66640
715 64098
716 61412
717 58600
718 55680
719 52670
720 49588
721 46452
722 43280
723 40090
724 36900
725 33728
726 30592
727 27510
728 24500
729 21580
730 18768
731 16082
732 13540
733 11160
734 8960
735 6958
736 5172
737 3620
738 2320
739 1290
740 548
741 112
742 86736
743 86621
744 86173
745 85410
746 84350
747 83011
748 81411
749 79568
750 77500
751 75225
752 72761
753 70126
754 67338
755 64415
756 61375
757 58236
758 55016
759 51733
760 48405
761 45050
762 41686
763 38331
764 35003
765 31720
766 28500
767 25361
768 22321
769 19398
770 16610
771 13975
772 11511
773 9236
774 7168
775 5325
776 3725
777 2386
778 1326
779 563
780 115
781 93640
782 93522
783 93062
784 92278
785 91188
786 89810
787 88162
788 86262
789 84128
790 81778
791 79230
792 76502
793 73612
794 70578
795 67418
796 64150
797 60792
798 57362
799 53878
800 50358
801 46820
802 43282
803 39762
804 36278
805 32848
806 29490
807 26222
808 23062
809 20028
810 17138
811 14410
812 11862
813 9512
814 7378
815 5478
816 3830
817 2452
818 1362
819 578
820 118
821 100901
822 100780
823 100308
824 99503
825 98383
826 96966
827 95270
828 93313
829 91113
830 88688
831 86056
832 83235
833 80243
834 77098
835 73818
836 70421
837 66925
838 63348
839 59708
840 56023
841 52311
842 48590
843 44878
844 41193
845 37553
846 33976
847 30480
848 27083
849 23803
850 20658
851 17666
852 14845
853 12213
854 9788
855 7588
856 5631
857 3935
858 2518
859 1398
860 593
861 121
862 108528
863 108404
864 107920
865 107094
866 105944
867 104488
868 102744
869 100730
870 98464
871 95964
872 93248
873 90334
874 87240
875 83984
876 80584
877 77058
878 73424
879 69700
880 65904
881 62054
882 58168
883 54264
884 50360
885 46474
886 42624
887 38828
888 35104
889 31470
890 27944
891 24544
892 21288
893 18194
894 15280
895 12564
896 10064
897 7798
898 5784
899 4040
900 2584
901 1434
902 608
903 124
904 116530
905 116403
906 115907
907 115060
908 113880
909 112385
910 110593
911 108522
912 106190
913 103615
914 100815
915 97808
916 94612
917 91245
918 87725
919 84070
920 80298
921 76427
922 72475
923 68460
924 64400
925 60313
926 56217
927 52130
928 48070
929 44055
930 40103
931 36232
932 32460
933 28805
934 25285
935 21918
936 18722
937 15715
938 12915
939 10340
940 8008
941 5937
942 4145
943 2650
944 1470
945 623
946 127
947 124916
948 124786
949 124278
950 123410
951 122200
952 120666
953 118826
954 116698
955 114300
956 111650
957 108766
958 105666
959 102368
960 98890
961 95250
962 91466
963 87556
964 83538
965 79430
966 75250
967 71016
968 66746
969 62458
970 58170
971 53900
972 49666
973 45486
974 41378
975 37360
976 33450
977 29666
978 26026
979 22548
980 19250
981 16150
982 13266
983 10616
984 8218
985 6090
986 4250
987 2716
988 1506
989 638
990 130
991 133695
992 133562
993 133042
994 132153
995 130913
996 129340
997 127452
998 125267
999 122803
1000 120078
1001 117110
1002 113917
1003 110517
1004 106928
1005 103168
1006 99255
1007 95207
1008 91042
1009 86778
1010 82433
1011 78025
1012 73572
1013 69092
1014 64603
1015 60123
1016 55670
1017 51262
1018 46917
1019 42653
1020 38488
1021 34440
1022 30527
1023 26767
1024 23178
1025 19778
1026 16585
1027 13617
1028 10892
1029 8428
1030 6243
1031 4355
1032 2782
1033 1542
1034 653
1035 133