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