0 2
1 1
2 0
3 1
4 2
5 0
6 1
7 3
8 0
9 0
10 1
11 4
12 2
13 0
14 0
15 1
16 5
17 5
18 0
19 0
20 0
21 1
22 6
23 9
24 2
25 0
26 0
27 0
28 1
29 7
30 14
31 7
32 0
33 0
34 0
35 0
36 1
37 8
38 20
39 16
40 2
41 0
42 0
43 0
44 0
45 1
46 9
47 27
48 30
49 9
50 0
51 0
52 0
53 0
54 0
55 1
56 10
57 35
58 50
59 25
60 2
61 0
62 0
63 0
64 0
65 0
66 1
67 11
68 44
69 77
70 55
71 11
72 0
73 0
74 0
75 0
76 0
77 0
78 1
79 12
80 54
81 112
82 105
83 36
84 2
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 13
93 65
94 156
95 182
96 91
97 13
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 14
107 77
108 210
109 294
110 196
111 49
112 2
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 15
122 90
123 275
124 450
125 378
126 140
127 15
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 16
138 104
139 352
140 660
141 672
142 336
143 64
144 2
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 17
155 119
156 442
157 935
158 1122
159 714
160 204
161 17
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 1
172 18
173 135
174 546
175 1287
176 1782
177 1386
178 540
179 81
180 2
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 19
192 152
193 665
194 1729
195 2717
196 2508
197 1254
198 285
199 19
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 20
212 170
213 800
214 2275
215 4004
216 4290
217 2640
218 825
219 100
220 2
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 21
233 189
234 952
235 2940
236 5733
237 7007
238 5148
239 2079
240 385
241 21
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 22
255 209
256 1122
257 3740
258 8008
259 11011
260 9438
261 4719
262 1210
263 121
264 2
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 1
277 23
278 230
279 1311
280 4692
281 10948
282 16744
283 16445
284 9867
285 3289
286 506
287 23
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 1
301 24
302 252
303 1520
304 5814
305 14688
306 24752
307 27456
308 19305
309 8008
310 1716
311 144
312 2
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 1
326 25
327 275
328 1750
329 7125
330 19380
331 35700
332 44200
333 35750
334 17875
335 5005
336 650
337 25
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 26
353 299
354 2002
355 8645
356 25194
357 50388
358 68952
359 63206
360 37180
361 13013
362 2366
363 169
364 2
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 1
379 27
380 324
381 2277
382 10395
383 32319
384 69768
385 104652
386 107406
387 72930
388 30888
389 7371
390 819
391 27
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 1
407 28
408 350
409 2576
410 12397
411 40964
412 94962
413 155040
414 176358
415 136136
416 68068
417 20384
418 3185
419 196
420 2
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1
436 29
437 377
438 2900
439 14674
440 51359
441 127281
442 224808
443 281010
444 243542
445 140998
446 51272
447 10556
448 1015
449 29
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 1
466 30
467 405
468 3250
469 17250
470 63756
471 168245
472 319770
473 436050
474 419900
475 277134
476 119340
477 30940
478 4200
479 225
480 2
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 1
497 31
498 434
499 3627
500 20150
501 78430
502 219604
503 447051
504 660858
505 700910
506 520676
507 260338
508 82212
509 14756
510 1240
511 31
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 1
529 32
530 464
531 4032
532 23400
533 95680
534 283360
535 615296
536 980628
537 1136960
538 940576
539 537472
540 201552
541 45696
542 5440
543 256
544 2
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 1
562 33
563 495
564 4466
565 27027
566 115830
567 361790
568 834900
569 1427679
570 1797818
571 1641486
572 1058148
573 461890
574 127908
575 20196
576 1496
577 33
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 1
596 34
597 527
598 4930
599 31059
600 139230
601 457470
602 1118260
603 2042975
604 2778446
605 2778446
606 1998724
607 999362
608 329460
609 65892
610 6936
611 289
612 2
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 1
631 35
632 560
633 5425
634 35525
635 166257
636 573300
637 1480050
638 2877875
639 4206125
640 4576264
641 3640210
642 2057510
643 791350
644 193800
645 27132
646 1785
647 35
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 1
667 36
668 594
669 5952
670 40455
671 197316
672 712530
673 1937520
674 3996135
675 6249100
676 7354710
677 6418656
678 4056234
679 1790712
680 523260
681 93024
682 8721
683 324
684 2
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 1
704 37
705 629
706 6512
707 45880
708 232841
709 878787
710 2510820
711 5476185
712 9126975
713 11560835
714 10994920
715 7696444
716 3848222
717 1314610
718 286824
719 35853
720 2109
721 37
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 1
742 38
743 665
744 7106
745 51832
746 273296
747 1076103
748 3223350
749 7413705
750 13123110
751 17809935
752 18349630
753 14115100
754 7904456
755 3105322
756 810084
757 128877
758 10830
759 361
760 2
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 1
781 39
782 702
783 7735
784 58344
785 319176
786 1308944
787 4102137
788 9924525
789 18599295
790 26936910
791 29910465
792 25110020
793 15600900
794 6953544
795 2124694
796 415701
797 46683
798 2470
799 39
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 1
821 40
822 740
823 8400
824 65450
825 371008
826 1582240
827 5178240
828 13147875
829 26013000
830 40060020
831 47720400
832 43459650
833 29716000
834 14858000
835 5230016
836 1225785
837 175560
838 13300
839 400
840 2
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 1
862 41
863 779
864 9102
865 73185
866 429352
867 1901416
868 6487184
869 17250012
870 35937525
871 58659315
872 74657310
873 73370115
874 54826020
875 30458900
876 12183560
877 3350479
878 591261
879 59983
880 2870
881 41
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 1
904 42
905 819
906 9842
907 81585
908 494802
909 2272424
910 8069424
911 22428252
912 49085400
913 84672315
914 114717330
915 121090515
916 98285670
917 60174900
918 27041560
919 8580495
920 1817046
921 235543
922 16170
923 441
924 2
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1
947 43
948 860
949 10621
950 90687
951 567987
952 2701776
953 9970840
954 28915436
955 66335412
956 120609840
957 173376645
958 195747825
959 171655785
960 115000920
961 57500460
962 20764055
963 5167525
964 826804
965 76153
966 3311
967 43
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0
990 1
991 44
992 902
993 11440
994 100529
995 649572
996 3196578
997 12243264
998 36984860
999 88763664
1000 169695240
1001 258048960
1002 310465155
1003 292746300
1004 213286590
1005 117675360
1006 47805615
1007 13748020
1008 2643850
1009 311696
1010 19481
1011 484
1012 2
1013 0
1014 0
1015 0
1016 0
1017 0
1018 0
1019 0
1020 0
1021 0
1022 0
1023 0
1024 0
1025 0
1026 0
1027 0
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 1
1036 45
1037 945
1038 12300
1039 111150
1040 740259
1041 3764565
1042 14945040
1043 46955700
1044 117679100
1045 236030652
1046 378658800
1047 483841800
1048 488494125
1049 384942375
1050 232676280
1051 105306075
1052 34512075
1053 7811375
1054 1138500
1055 95634
1056 3795
1057 45
1058 0
1059 0
1060 0
1061 0
1062 0
1063 0
1064 0
1065 0
1066 0
1067 0
1068 0
1069 0
1070 0
1071 0
1072 0
1073 0
1074 0
1075 0
1076 0
1077 0
1078 0
1079 0
1080 0
1081 1
1082 46
1083 989
1084 13202
1085 122590
1086 840788
1087 4414137
1088 18141618
1089 59198964
1090 154663960
1091 324794316
1092 548354040
1093 741890760
1094 798959280
1095 677688675
1096 445962870
1097 222981435
1098 82317690
1099 21559395
1100 3782350
1101 407330
1102 23276
1103 529
1104 2
1105 0
1106 0
1107 0
1108 0
1109 0
1110 0
1111 0
1112 0
1113 0
1114 0
1115 0
1116 0
1117 0
1118 0
1119 0
1120 0
1121 0
1122 0
1123 0
1124 0
1125 0
1126 0
1127 0
1128 1
1129 47
1130 1034
1131 14147
1132 134890
1133 951938
1134 5154396
1135 21906183
1136 74144004
1137 201619660
1138 442473416
1139 784384692
1140 1120549560
1141 1282801080
1142 1166182800
1143 830905245
1144 455657715
1145 187623765
1146 56071470
1147 11593725
1148 1545830
1149 118910
1150 4324
1151 47
1152 0
1153 0
1154 0
1155 0
1156 0
1157 0
1158 0
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 1
1177 48
1178 1080
1179 15136
1180 148092
1181 1074528
1182 5995184
1183 26320320
1184 92285622
1185 260818624
1186 597137376
1187 1109179008
1188 1668903600
1189 2024691840
1190 1965142080
1191 1508593920
1192 901620585
1193 410605200
1194 138389160
1195 33153120
1196 5328180
1197 526240
1198 27600
1199 576
1200 2
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 0
1210 0
1211 0
1212 0
1213 0
1214 0
1215 0
1216 0
1217 0
1218 0
1219 0
1220 0
1221 0
1222 0
1223 0
1224 0
1225 1
1226 49
1227 1127
1228 16170
1229 162239
1230 1209418
1231 6947122
1232 31474716
1233 114191805
1234 334962628
1235 798757036
1236 1551652424
1237 2453288292
1238 3145241400
1239 3247943160
1240 2674776720
1241 1732525830
1242 866262915
1243 326012925
1244 89224590
1245 16921905
1246 2072070
1247 146510
1248 4900
1249 49
1250 0
1251 0
1252 0
1253 0
1254 0
1255 0
1256 0
1257 0
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 0
1271 0
1272 0
1273 0
1274 0