0 1
1 1
2 1
3 0
4 1
5 0
6 0
7 1
8 1
9 0
10 0
11 1
12 1
13 1
14 0
15 0
16 1
17 2
18 2
19 1
20 0
21 0
22 1
23 2
24 3
25 2
26 1
27 0
28 0
29 1
30 3
31 5
32 5
33 3
34 1
35 0
36 0
37 1
38 3
39 7
40 8
41 7
42 3
43 1
44 0
45 0
46 1
47 4
48 9
49 14
50 14
51 9
52 4
53 1
54 0
55 0
56 1
57 4
58 12
59 20
60 25
61 20
62 12
63 4
64 1
65 0
66 0
67 1
68 5
69 15
70 30
71 42
72 42
73 30
74 15
75 5
76 1
77 0
78 0
79 1
80 5
81 18
82 40
83 66
84 75
85 66
86 40
87 18
88 5
89 1
90 0
91 0
92 1
93 6
94 22
95 55
96 99
97 132
98 132
99 99
100 55
101 22
102 6
103 1
104 0
105 0
106 1
107 6
108 26
109 70
110 143
111 212
112 245
113 212
114 143
115 70
116 26
117 6
118 1
119 0
120 0
121 1
122 7
123 30
124 91
125 200
126 333
127 429
128 429
129 333
130 200
131 91
132 30
133 7
134 1
135 0
136 0
137 1
138 7
139 35
140 112
141 273
142 497
143 715
144 800
145 715
146 497
147 273
148 112
149 35
150 7
151 1
152 0
153 0
154 1
155 8
156 40
157 140
158 364
159 728
160 1144
161 1430
162 1430
163 1144
164 728
165 364
166 140
167 40
168 8
169 1
170 0
171 0
172 1
173 8
174 45
175 168
176 476
177 1026
178 1768
179 2424
180 2700
181 2424
182 1768
183 1026
184 476
185 168
186 45
187 8
188 1
189 0
190 0
191 1
192 9
193 51
194 204
195 612
196 1428
197 2652
198 3978
199 4862
200 4862
201 3978
202 2652
203 1428
204 612
205 204
206 51
207 9
208 1
209 0
210 0
211 1
212 9
213 57
214 240
215 775
216 1932
217 3876
218 6288
219 8398
220 9225
221 8398
222 6288
223 3876
224 1932
225 775
226 240
227 57
228 9
229 1
230 0
231 0
232 1
233 10
234 63
235 285
236 969
237 2583
238 5537
239 9690
240 13995
241 16796
242 16796
243 13995
244 9690
245 5537
246 2583
247 969
248 285
249 63
250 10
251 1
252 0
253 0
254 1
255 10
256 70
257 330
258 1197
259 3384
260 7752
261 14520
262 22610
263 29372
264 32065
265 29372
266 22610
267 14520
268 7752
269 3384
270 1197
271 330
272 70
273 10
274 1
275 0
276 0
277 1
278 11
279 77
280 385
281 1463
282 4389
283 10659
284 21318
285 35530
286 49742
287 58786
288 58786
289 49742
290 35530
291 21318
292 10659
293 4389
294 1463
295 385
296 77
297 11
298 1
299 0
300 0
301 1
302 11
303 84
304 440
305 1771
306 5598
307 14421
308 30624
309 54477
310 81686
311 104006
312 112632
313 104006
314 81686
315 54477
316 30624
317 14421
318 5598
319 1771
320 440
321 84
322 11
323 1
324 0
325 0
326 1
327 12
328 92
329 506
330 2125
331 7084
332 19228
333 43263
334 81719
335 130750
336 178296
337 208012
338 208012
339 178296
340 130750
341 81719
342 43263
343 19228
344 7084
345 2125
346 506
347 92
348 12
349 1
350 0
351 0
352 1
353 12
354 100
355 572
356 2530
357 8844
358 25300
359 60060
360 120175
361 204248
362 297160
363 371384
364 400023
365 371384
366 297160
367 204248
368 120175
369 60060
370 25300
371 8844
372 2530
373 572
374 100
375 12
376 1
377 0
378 0
379 1
380 13
381 108
382 650
383 2990
384 10962
385 32890
386 82225
387 173583
388 312455
389 482885
390 643842
391 742900
392 742900
393 643842
394 482885
395 312455
396 173583
397 82225
398 32890
399 10962
400 2990
401 650
402 108
403 13
404 1
405 0
406 0
407 1
408 13
409 117
410 728
411 3510
412 13442
413 42287
414 110968
415 246675
416 468611
417 766935
418 1086384
419 1337220
420 1432613
421 1337220
422 1086384
423 766935
424 468611
425 246675
426 110968
427 42287
428 13442
429 3510
430 728
431 117
432 13
433 1
434 0
435 0
436 1
437 14
438 126
439 819
440 4095
441 16380
442 53820
443 148005
444 345345
445 690690
446 1193010
447 1789515
448 2340135
449 2674440
450 2674440
451 2340135
452 1789515
453 1193010
454 690690
455 345345
456 148005
457 53820
458 16380
459 4095
460 819
461 126
462 14
463 1
464 0
465 0
466 1
467 14
468 135
469 910
470 4750
471 19776
472 67860
473 195052
474 476901
475 1001400
476 1820910
477 2882934
478 3991995
479 4847208
480 5170575
481 4847208
482 3991995
483 2882934
484 1820910
485 1001400
486 476901
487 195052
488 67860
489 19776
490 4750
491 910
492 135
493 14
494 1
495 0
496 0
497 1
498 15
499 145
500 1015
501 5481
502 23751
503 84825
504 254475
505 650325
506 1430715
507 2731365
508 4552275
509 6653325
510 8554275
511 9694845
512 9694845
513 8554275
514 6653325
515 4552275
516 2731365
517 1430715
518 650325
519 254475
520 84825
521 23751
522 5481
523 1015
524 145
525 15
526 1
527 0
528 0
529 1
530 15
531 155
532 1120
533 6293
534 28301
535 105183
536 328640
537 876525
538 2015871
539 4032015
540 7055776
541 10855425
542 14732005
543 17678835
544 18783360
545 17678835
546 14732005
547 10855425
548 7055776
549 4032015
550 2015871
551 876525
552 328640
553 105183
554 28301
555 6293
556 1120
557 155
558 15
559 1
560 0
561 0
562 1
563 16
564 165
565 1240
566 7192
567 33561
568 129456
569 420732
570 1168695
571 2804880
572 5864749
573 10752030
574 17368680
575 24812400
576 31429026
577 35357670
578 35357670
579 31429026
580 24812400
581 17368680
582 10752030
583 5864749
584 2804880
585 1168695
586 420732
587 129456
588 33561
589 7192
590 1240
591 165
592 16
593 1
594 0
595 0
596 1
597 16
598 176
599 1360
600 8184
601 39536
602 158224
603 533936
604 1542684
605 3856528
606 8414640
607 16127696
608 27293640
609 40939888
610 54587280
611 64821680
612 68635477
613 64821680
614 54587280
615 40939888
616 27293640
617 16127696
618 8414640
619 3856528
620 1542684
621 533936
622 158224
623 39536
624 8184
625 1360
626 176
627 16
628 1
629 0
630 0
631 1
632 17
633 187
634 1496
635 9275
636 46376
637 192129
638 672452
639 2017356
640 5245125
641 11920740
642 23841480
643 42181080
644 66284554
645 92798375
646 115997970
647 129644790
648 129644790
649 115997970
650 92798375
651 66284554
652 42181080
653 23841480
654 11920740
655 5245125
656 2017356
657 672452
658 192129
659 46376
660 9275
661 1496
662 187
663 17
664 1
665 0
666 0
667 1
668 17
669 198
670 1632
671 10472
672 54081
673 231880
674 840480
675 2615085
676 7060508
677 16689036
678 34768296
679 64188600
680 105451816
681 154663938
682 202995232
683 238819350
684 252085716
685 238819350
686 202995232
687 154663938
688 105451816
689 64188600
690 34768296
691 16689036
692 7060508
693 2615085
694 840480
695 231880
696 54081
697 10472
698 1632
699 198
700 17
701 1
702 0
703 0
704 1
705 18
706 210
707 1785
708 11781
709 62832
710 278256
711 1043460
712 3362260
713 9414328
714 23107896
715 50067108
716 96282900
717 165056400
718 253086480
719 347993910
720 429874830
721 477638700
722 477638700
723 429874830
724 347993910
725 253086480
726 165056400
727 96282900
728 50067108
729 23107896
730 9414328
731 3362260
732 1043460
733 278256
734 62832
735 11781
736 1785
737 210
738 18
739 1
740 0
741 0
742 1
743 18
744 222
745 1938
746 13209
747 72624
748 332112
749 1286832
750 4289780
751 12440056
752 31666376
753 71248632
754 142498692
755 254460624
756 407139120
757 585260496
758 757398510
759 883629164
760 930138521
761 883629164
762 757398510
763 585260496
764 407139120
765 254460624
766 142498692
767 71248632
768 31666376
769 12440056
770 4289780
771 1286832
772 332112
773 72624
774 13209
775 1938
776 222
777 18
778 1
779 0
780 0
781 1
782 19
783 234
784 2109
785 14763
786 83655
787 394383
788 1577532
789 5433714
790 16301164
791 42975796
792 100276839
793 208267319
794 386782164
795 644636907
796 966955410
797 1308233790
798 1598952366
799 1767263190
800 1767263190
801 1598952366
802 1308233790
803 966955410
804 644636907
805 386782164
806 208267319
807 100276839
808 42975796
809 16301164
810 5433714
811 1577532
812 394383
813 83655
814 14763
815 2109
816 234
817 19
818 1
819 0
820 0
821 1
822 19
823 247
824 2280
825 16450
826 95931
827 466089
828 1922496
829 6835972
830 21191125
831 57795036
832 139670368
833 300830572
834 580171308
835 1005633625
836 1571299392
837 2218309470
838 2834502346
839 3282060210
840 3446158600
841 3282060210
842 2834502346
843 2218309470
844 1571299392
845 1005633625
846 580171308
847 300830572
848 139670368
849 57795036
850 21191125
851 6835972
852 1922496
853 466089
854 95931
855 16450
856 2280
857 247
858 19
859 1
860 0
861 0
862 1
863 20
864 260
865 2470
866 18278
867 109668
868 548340
869 2330445
870 8544965
871 27343888
872 77060048
873 192650120
874 429757960
875 859515920
876 1547128656
877 2514084066
878 3697182450
879 4929576600
880 5967382200
881 6564120420
882 6564120420
883 5967382200
884 4929576600
885 3697182450
886 2514084066
887 1547128656
888 859515920
889 429757960
890 192650120
891 77060048
892 27343888
893 8544965
894 2330445
895 548340
896 109668
897 18278
898 2470
899 260
900 20
901 1
902 0
903 0
904 1
905 20
906 273
907 2660
908 20254
909 124866
910 642341
911 2810100
912 10616463
913 35033872
914 101918128
915 263287182
916 607588840
917 1258574114
918 2349343467
919 3964512336
920 6063379218
921 8421352956
922 10637507400
923 12233125112
924 12815663595
925 12233125112
926 10637507400
927 8421352956
928 6063379218
929 3964512336
930 2349343467
931 1258574114
932 607588840
933 263287182
934 101918128
935 35033872
936 10616463
937 2810100
938 642341
939 124866
940 20254
941 2660
942 273
943 20
944 1
945 0
946 0
947 1
948 21
949 287
950 2870
951 22386
952 141778
953 749398
954 3372291
955 13114465
956 44589181
957 133767543
958 356713448
959 850624376
960 1822766520
961 3524015272
962 6167026726
963 9794689506
964 14147884842
965 18615637950
966 22338765540
967 24466267020
968 24466267020
969 22338765540
970 18615637950
971 14147884842
972 9794689506
973 6167026726
974 3524015272
975 1822766520
976 850624376
977 356713448
978 133767543
979 44589181
980 13114465
981 3372291
982 749398
983 141778
984 22386
985 2870
986 287
987 21
988 1
989 0
990 0
991 1
992 21
993 301
994 3080
995 24682
996 160398
997 870922
998 4027848
999 16112057
1000 56391601
1001 174303162
1002 479332000
1003 1179898328
1004 2612628136
1005 5225264024
1006 9470783776
1007 15598949954
1008 23398413626
1009 32018897274
1010 40023606896
1011 45741281820
1012 47820414961
1013 45741281820
1014 40023606896
1015 32018897274
1016 23398413626
1017 15598949954
1018 9470783776
1019 5225264024
1020 2612628136
1021 1179898328
1022 479332000
1023 174303162
1024 56391601
1025 16112057
1026 4027848
1027 870922
1028 160398
1029 24682
1030 3080
1031 301
1032 21
1033 1
1034 0
1035 0
1036 1
1037 22
1038 315
1039 3311
1040 27150
1041 180999
1042 1008436
1043 4790071
1044 19692504
1045 70893050
1046 225568798
1047 639111564
1048 1622360201
1049 3708251888
1050 7663720500
1051 14369476066
1052 24512635642
1053 38130766443
1054 54185826156
1055 70441574000
1056 83859016527
1057 91482563640
1058 91482563640
1059 83859016527
1060 70441574000
1061 54185826156
1062 38130766443
1063 24512635642
1064 14369476066
1065 7663720500
1066 3708251888
1067 1622360201
1068 639111564
1069 225568798
1070 70893050
1071 19692504
1072 4790071
1073 1008436
1074 180999
1075 27150
1076 3311
1077 315
1078 22
1079 1
1080 0
1081 0
1082 1
1083 22
1084 330
1085 3542
1086 29799
1087 203588
1088 1163580
1089 5672260
1090 23950355
1091 88615582
1092 290017026
1093 845880798
1094 2212309365
1095 5214723888
1096 11124755664
1097 21554203440
1098 38036848410
1099 61281571340
1100 90309710260
1101 121918083980
1102 150946230006
1103 171529777432
1104 178987624513
1105 171529777432
1106 150946230006
1107 121918083980
1108 90309710260
1109 61281571340
1110 38036848410
1111 21554203440
1112 11124755664
1113 5214723888
1114 2212309365
1115 845880798
1116 290017026
1117 88615582
1118 23950355
1119 5672260
1120 1163580
1121 203588
1122 29799
1123 3542
1124 330
1125 22
1126 1
1127 0
1128 0
1129 1
1130 23
1131 345
1132 3795
1133 32637
1134 228459
1135 1338117
1136 6690585
1137 28992535
1138 110171633
1139 370577311
1140 1111731933
1141 2993124435
1142 7269016485
1143 15991836267
1144 31983672534
1145 58323167562
1146 97205279270
1147 148365952570
1148 207712333598
1149 267058714626
1150 315614844558
1151 343059613650
1152 343059613650
1153 315614844558
1154 267058714626
1155 207712333598
1156 148365952570
1157 97205279270
1158 58323167562
1159 31983672534
1160 15991836267
1161 7269016485
1162 2993124435
1163 1111731933
1164 370577311
1165 110171633
1166 28992535
1167 6690585
1168 1338117
1169 228459
1170 32637
1171 3795
1172 345
1173 23
1174 1
1175 0
1176 0
1177 1
1178 23
1179 360
1180 4048
1181 35673
1182 255612
1183 1533939
1184 7861216
1185 34939710
1186 136264029
1187 470733341
1188 1451424960
1189 4019338527
1190 10048339107
1191 22776251562
1192 46976003712
1193 88425447594
1194 152288243451
1195 240455164510
1196 348659947680
1197 464879984481
1198 570534474698
1199 644952073662
1200 671825020128
1201 644952073662
1202 570534474698
1203 464879984481
1204 348659947680
1205 240455164510
1206 152288243451
1207 88425447594
1208 46976003712
1209 22776251562
1210 10048339107
1211 4019338527
1212 1451424960
1213 470733341
1214 136264029
1215 34939710
1216 7861216
1217 1533939
1218 255612
1219 35673
1220 4048
1221 360
1222 23
1223 1
1224 0
1225 0
1226 1
1227 24
1228 376
1229 4324
1230 38916
1231 285384
1232 1753073
1233 9203634
1234 41927666
1235 167710664
1236 594610536
1237 1882933364
1238 5359118036
1239 13780589235
1240 32154708216
1241 68328754959
1242 132638171391
1243 235801193584
1244 384728263216
1245 577092394824
1246 796937116661
1247 1014283603024
1248 1190680751376
1249 1289904147324
1250 1289904147324
1251 1190680751376
1252 1014283603024
1253 796937116661
1254 577092394824
1255 384728263216
1256 235801193584
1257 132638171391
1258 68328754959
1259 32154708216
1260 13780589235
1261 5359118036
1262 1882933364
1263 594610536
1264 167710664
1265 41927666
1266 9203634
1267 1753073
1268 285384
1269 38916
1270 4324
1271 376
1272 24
1273 1
1274 0