1 1
2 1
3 0
4 1
5 2
6 0
7 1
8 2
9 0
10 0
11 1
12 4
13 0
14 0
15 0
16 1
17 4
18 6
19 2
20 0
21 0
22 1
23 6
24 6
25 4
26 0
27 0
28 0
29 1
30 6
31 12
32 10
33 0
34 0
35 0
36 0
37 1
38 8
39 18
40 16
41 10
42 2
43 0
44 0
45 0
46 1
47 8
48 24
49 40
50 20
51 6
52 0
53 0
54 0
55 0
56 1
57 10
58 30
59 52
60 50
61 18
62 0
63 0
64 0
65 0
66 0
67 1
68 10
69 42
70 84
71 90
72 50
73 14
74 2
75 0
76 0
77 0
78 0
79 1
80 12
81 48
82 116
83 160
84 120
85 42
86 8
87 0
88 0
89 0
90 0
91 0
92 1
93 12
94 60
95 170
96 250
97 234
98 126
99 28
100 0
101 0
102 0
103 0
104 0
105 0
106 1
107 14
108 72
109 212
110 410
111 448
112 280
113 104
114 18
115 2
116 0
117 0
118 0
119 0
120 0
121 1
122 14
123 84
124 290
125 580
126 756
127 630
128 290
129 72
130 10
131 0
132 0
133 0
134 0
135 0
136 0
137 1
138 16
139 96
140 356
141 840
142 1254
143 1176
144 712
145 252
146 40
147 0
148 0
149 0
150 0
151 0
152 0
153 0
154 1
155 16
156 114
157 460
158 1150
159 1942
160 2184
161 1576
162 690
163 180
164 22
165 2
166 0
167 0
168 0
169 0
170 0
171 0
172 1
173 18
174 126
175 552
176 1570
177 2940
178 3710
179 3168
180 1782
181 590
182 110
183 12
184 0
185 0
186 0
187 0
188 0
189 0
190 0
191 1
192 18
193 144
194 684
195 2060
196 4254
197 6146
198 6024
199 3960
200 1712
201 440
202 54
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 0
211 1
212 20
213 162
214 804
215 2690
216 6108
217 9618
218 10800
219 8394
220 4340
221 1430
222 280
223 26
224 2
225 0
226 0
227 0
228 0
229 0
230 0
231 0
232 1
233 20
234 180
235 978
236 3410
237 8406
238 14798
239 18476
240 16362
241 10130
242 4180
243 1062
244 156
245 14
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 0
254 1
255 22
256 198
257 1128
258 4320
259 11478
260 21868
261 30368
262 30564
263 21770
264 10736
265 3528
266 702
267 70
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 0
277 1
278 22
279 222
280 1334
281 5350
282 15276
283 31780
284 48412
285 54066
286 44130
287 25630
288 10150
289 2626
290 406
291 30
292 2
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 0
301 1
302 24
303 240
304 1528
305 6600
306 20136
307 44926
308 74664
309 92574
310 84644
311 56386
312 26772
313 8606
314 1750
315 210
316 16
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 0
326 1
327 24
328 264
329 1780
330 8000
331 26010
332 62566
333 112508
334 152316
335 155270
336 117502
337 64488
338 24986
339 6524
340 1050
341 88
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 0
352 1
353 26
354 288
355 2008
356 9680
357 33374
358 85302
359 165400
360 244188
361 273700
362 231528
363 145744
364 66404
365 21042
366 4420
367 560
368 34
369 2
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 0
379 1
380 26
381 312
382 2308
383 11540
384 42066
385 114954
386 238522
387 380034
388 466230
389 437426
390 309834
391 162786
392 61714
393 16080
394 2700
395 272
396 18
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 0
407 1
408 28
409 336
410 2584
411 13720
412 52734
413 152208
414 337328
415 578862
416 770190
417 793100
418 627132
419 374478
420 164878
421 51930
422 11136
423 1496
424 108
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 0
436 1
437 28
438 366
439 2934
440 16140
441 65228
442 199486
443 469724
444 861666
445 1238364
446 1391522
447 1213636
448 812968
449 410816
450 152186
451 39784
452 6970
453 744
454 38
455 2
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 0
466 1
467 30
468 390
469 3260
470 18920
471 80214
472 257936
473 643624
474 1259928
475 1943480
476 2364670
477 2261208
478 1682096
479 959140
480 410910
481 128304
482 27880
483 3960
484 342
485 20
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 0
497 1
498 30
499 420
500 3662
501 21980
502 97554
503 330470
504 870626
505 1808406
506 2983590
507 3913580
508 4068564
509 3331042
510 2123310
511 1034880
512 376434
513 98940
514 17874
515 2052
516 130
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 0
529 1
530 32
531 450
532 4040
533 25470
534 118120
535 418656
536 1162136
537 2557218
538 4490790
539 6314770
540 7102168
541 6353282
542 4477704
543 2453510
544 1024752
545 317050
546 69984
547 10450
548 960
549 42
550 2
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 0
562 1
563 32
564 480
565 4508
566 29280
567 141600
568 526288
569 1534244
570 3561120
571 6638080
572 9969256
573 12058374
574 11707072
575 9058056
576 5519910
577 2607016
578 933980
579 246006
580 45562
581 5580
582 420
583 22
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 0
596 1
597 34
598 510
599 4940
600 33590
601 169074
602 655284
603 2003000
604 4896396
605 9651856
606 15415972
607 19971996
608 20930598
609 17641726
610 11853426
611 6265120
612 2556494
613 785808
614 175978
615 27324
616 2730
617 154
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 0
631 1
632 34
633 546
634 5464
635 38270
636 200284
637 810292
638 2590572
639 6646740
640 13821790
641 23408264
642 32336046
643 36394228
644 33231856
645 24430080
646 14302392
647 6570126
648 2319782
649 611990
650 116200
651 15050
652 1210
653 46
654 2
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 0
667 1
668 36
669 576
670 5964
671 43500
672 236310
673 993972
674 3318312
675 8924400
676 19520260
677 34934328
678 51287664
679 61730240
680 60717076
681 48522300
682 31222448
683 15971364
684 6386184
685 1951832
686 441940
687 70980
688 7612
689 506
690 24
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 0
704 1
705 36
706 612
707 6558
708 49170
709 276900
710 1211840
711 4216056
712 11852478
713 27212450
714 51336714
715 79816740
716 102326328
717 107939146
718 93232440
719 65453792
720 36964970
721 16555464
722 5768894
723 1525650
724 296058
725 40150
726 3542
727 180
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 0
742 1
743 38
744 648
745 7116
746 55470
747 323406
748 1467200
749 5312480
750 15592224
751 37486770
752 74342972
753 122074988
754 166131550
755 187122866
756 173822170
757 132357744
758 81885192
759 40674882
760 15970260
761 4853120
762 1109934
763 184052
764 20976
765 1496
766 50
767 2
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 0
781 1
782 38
783 684
784 7782
785 62260
786 375360
787 1766884
788 6646212
789 20319606
790 51066196
791 106239562
792 183724134
793 264565964
794 317063824
795 315342612
796 258997752
797 174399328
798 95312664
799 41714880
800 14369420
801 3807888
802 752576
803 106306
804 10110
805 600
806 26
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 0
821 1
822 40
823 720
824 8412
825 69740
826 434388
827 2114770
828 8254856
829 26260272
830 68849460
831 149923246
832 272423292
833 413951850
834 526019634
835 557926860
836 491987024
837 358475124
838 214004610
839 103508162
840 39965160
841 12083148
842 2790128
843 475732
844 57096
845 4500
846 208
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 0
862 1
863 40
864 762
865 9152
866 77790
867 500040
868 2518992
869 10188300
870 33660420
871 91926020
872 209145772
873 398392760
874 637112996
875 855937338
876 964754950
877 909464464
878 713461950
879 462437658
880 245271760
881 105133640
882 35836758
883 9510864
884 1911484
885 280336
886 28450
887 1820
888 54
889 2
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 0
904 1
905 42
906 798
907 9856
908 86610
909 573954
910 2984534
911 12494480
912 42828804
913 121632690
914 288589136
915 575157792
916 965806634
917 1367959068
918 1633283610
919 1639888048
920 1378837258
921 965020788
922 557631950
923 263203400
924 100086756
925 30126910
926 7015414
927 1225584
928 154050
929 13130
930 702
931 28
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 0
947 1
948 42
949 840
950 10672
951 96060
952 655728
953 3520706
954 15236874
955 54102186
956 159567060
957 394211224
958 820420158
959 1443414700
960 2150198568
961 2711603580
962 2889818364
963 2593899916
964 1951011360
965 1221096294
966 630168930
967 265019412
968 89464828
969 23778780
970 4853334
971 735600
972 78988
973 5616
974 238
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 0
991 1
992 44
993 882
994 11452
995 106370
996 747308
997 4133542
998 18476176
999 67896522
1000 207667338
1001 533351324
1002 1157172992
1003 2128923732
1004 3327725786
1005 4420926398
1006 4985824976
1007 4760322252
1008 3831444808
1009 2584263530
1010 1449221796
1011 668889256
1012 250851326
1013 75198132
1014 17642072
1015 3151410
1016 413140
1017 37710
1018 2184
1019 58
1020 2
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 0
1036 1
1037 44
1038 924
1039 12358
1040 117370
1041 848016
1042 4834144
1043 22291448
1044 84662964
1045 268226110
1046 715197076
1047 1615006566
1048 3101298928
1049 5076248436
1050 7087418820
1051 8434772272
1052 8538623320
1053 7326387144
1054 5301161766
1055 3212886990
1056 1616863920
1057 668156236
1058 223571684
1059 59508552
1060 12314150
1061 1921842
1062 217080
1063 16730
1064 812
1065 30
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 0
1082 1
1083 46
1084 966
1085 13216
1086 129320
1087 960108
1088 5629470
1089 26758824
1090 104951916
1091 343991410
1092 950942828
1093 2231725524
1094 4465776770
1095 7639492574
1096 11184981870
1097 14011810320
1098 14995014594
1099 13668732360
1100 10567464574
1101 6888723300
1102 3757903926
1103 1699146262
1104 629143656
1105 187879704
1106 44384450
1107 8090784
1108 1100844
1109 106736
1110 6902
1111 270
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 0
1129 1
1130 46
1131 1014
1132 14202
1133 142050
1134 1082966
1135 6532372
1136 31976110
1137 129359946
1138 438184120
1139 1254407550
1140 3055268264
1141 6360757754
1142 11352392422
1143 17394412600
1144 22883956524
1145 25820593446
1146 24928004898
1147 20516838704
1148 14323797370
1149 8427259806
1150 4143538014
1151 1684876500
1152 559239158
1153 149039050
1154 31227716
1155 5005926
1156 591962
1157 49010
1158 2590
1159 62
1160 2
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 0
1177 1
1178 48
1179 1056
1180 15152
1181 155800
1182 1218870
1183 7551320
1184 38036800
1185 158603616
1186 554629380
1187 1642251490
1188 4146002652
1189 8967482654
1190 16670229946
1191 26681359440
1192 36785502320
1193 43655137556
1194 44511343326
1195 38873813154
1196 28954841840
1197 18289034742
1198 9725619772
1199 4314671154
1200 1578875760
1201 469860950
1202 111707596
1203 20738430
1204 2917604
1205 298642
1206 20970
1207 930
1208 32
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 0
1226 1
1227 48
1228 1104
1229 16232
1230 170420
1231 1367214
1232 8700832
1233 45060760
1234 193459068
1235 697768978
1236 2134795740
1237 5579467224
1238 12520581502
1239 24206707070
1240 40401846354
1241 58259273464
1242 72557087830
1243 77932641168
1244 72007648218
1245 57023783300
1246 38513154204
1247 22043734306
1248 10607935294
1249 4249701108
1250 1400042770
1251 373535526
1252 79170372
1253 13004222
1254 1601786
1255 141336
1256 8370
1257 304
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
1275 0