0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 2
12 2
13 1
14 0
15 1
16 2
17 3
18 2
19 1
20 0
21 1
22 3
23 5
24 5
25 3
26 1
27 0
28 1
29 3
30 6
31 7
32 6
33 3
34 1
35 0
36 1
37 4
38 9
39 13
40 13
41 9
42 4
43 1
44 0
45 1
46 4
47 10
48 16
49 19
50 16
51 10
52 4
53 1
54 0
55 1
56 5
57 14
58 26
59 35
60 35
61 26
62 14
63 5
64 1
65 0
66 1
67 5
68 15
69 30
70 45
71 51
72 45
73 30
74 15
75 5
76 1
77 0
78 1
79 6
80 20
81 45
82 75
83 96
84 96
85 75
86 45
87 20
88 6
89 1
90 0
91 1
92 6
93 21
94 50
95 90
96 126
97 141
98 126
99 90
100 50
101 21
102 6
103 1
104 0
105 1
106 7
107 27
108 71
109 140
110 216
111 267
112 267
113 216
114 140
115 71
116 27
117 7
118 1
119 0
120 1
121 7
122 28
123 77
124 161
125 266
126 357
127 393
128 357
129 266
130 161
131 77
132 28
133 7
134 1
135 0
136 1
137 8
138 35
139 105
140 238
141 427
142 623
143 750
144 750
145 623
146 427
147 238
148 105
149 35
150 8
151 1
152 0
153 1
154 8
155 36
156 112
157 266
158 504
159 784
160 1016
161 1107
162 1016
163 784
164 504
165 266
166 112
167 36
168 8
169 1
170 0
171 1
172 9
173 44
174 148
175 378
176 770
177 1288
178 1800
179 2123
180 2123
181 1800
182 1288
183 770
184 378
185 148
186 44
187 9
188 1
189 0
190 1
191 9
192 45
193 156
194 414
195 882
196 1554
197 2304
198 2907
199 3139
200 2907
201 2304
202 1554
203 882
204 414
205 156
206 45
207 9
208 1
209 0
210 1
211 10
212 54
213 201
214 570
215 1296
216 2436
217 3858
218 5211
219 6046
220 6046
221 5211
222 3858
223 2436
224 1296
225 570
226 201
227 54
228 10
229 1
230 0
231 1
232 10
233 55
234 210
235 615
236 1452
237 2850
238 4740
239 6765
240 8350
241 8953
242 8350
243 6765
244 4740
245 2850
246 1452
247 615
248 210
249 55
250 10
251 1
252 0
253 1
254 11
255 65
256 265
257 825
258 2067
259 4302
260 7590
261 11505
262 15115
263 17303
264 17303
265 15115
266 11505
267 7590
268 4302
269 2067
270 825
271 265
272 65
273 11
274 1
275 0
276 1
277 11
278 66
279 275
280 880
281 2277
282 4917
283 9042
284 14355
285 19855
286 24068
287 25653
288 24068
289 19855
290 14355
291 9042
292 4917
293 2277
294 880
295 275
296 66
297 11
298 1
299 0
300 1
301 12
302 77
303 341
304 1155
305 3157
306 7194
307 13959
308 23397
309 34210
310 43923
311 49721
312 49721
313 43923
314 34210
315 23397
316 13959
317 7194
318 3157
319 1155
320 341
321 77
322 12
323 1
324 0
325 1
326 12
327 78
328 352
329 1221
330 3432
331 8074
332 16236
333 28314
334 43252
335 58278
336 69576
337 73789
338 69576
339 58278
340 43252
341 28314
342 16236
343 8074
344 3432
345 1221
346 352
347 78
348 12
349 1
350 0
351 1
352 13
353 90
354 430
355 1573
356 4653
357 11506
358 24310
359 44550
360 71566
361 101530
362 127854
363 143365
364 143365
365 127854
366 101530
367 71566
368 44550
369 24310
370 11506
371 4653
372 1573
373 430
374 90
375 13
376 1
377 0
378 1
379 13
380 91
381 442
382 1651
383 5005
384 12727
385 27742
386 52624
387 87802
388 129844
389 171106
390 201643
391 212941
392 201643
393 171106
394 129844
395 87802
396 52624
397 27742
398 12727
399 5005
400 1651
401 442
402 91
403 13
404 1
405 0
406 1
407 14
408 104
409 533
410 2093
411 6656
412 17732
413 40469
414 80366
415 140426
416 217646
417 300950
418 372749
419 414584
420 414584
421 372749
422 300950
423 217646
424 140426
425 80366
426 40469
427 17732
428 6656
429 2093
430 533
431 104
432 14
433 1
434 0
435 1
436 14
437 105
438 546
439 2184
440 7098
441 19383
442 45474
443 93093
444 168168
445 270270
446 388752
447 502593
448 585690
449 616227
450 585690
451 502593
452 388752
453 270270
454 168168
455 93093
456 45474
457 19383
458 7098
459 2184
460 546
461 105
462 14
463 1
464 0
465 1
466 15
467 119
468 651
469 2730
470 9282
471 26481
472 64857
473 138567
474 261261
475 438438
476 659022
477 891345
478 1088283
479 1201917
480 1201917
481 1088283
482 891345
483 659022
484 438438
485 261261
486 138567
487 64857
488 26481
489 9282
490 2730
491 651
492 119
493 15
494 1
495 0
496 1
497 15
498 120
499 665
500 2835
501 9828
502 28665
503 71955
504 157950
505 306735
506 531531
507 827190
508 1161615
509 1477035
510 1704510
511 1787607
512 1704510
513 1477035
514 1161615
515 827190
516 531531
517 306735
518 157950
519 71955
520 28665
521 9828
522 2835
523 665
524 120
525 15
526 1
527 0
528 1
529 16
530 135
531 785
532 3500
533 12663
534 38493
535 100620
536 229905
537 464685
538 838266
539 1358721
540 1988805
541 2638650
542 3181545
543 3492117
544 3492117
545 3181545
546 2638650
547 1988805
548 1358721
549 838266
550 464685
551 229905
552 100620
553 38493
554 12663
555 3500
556 785
557 135
558 16
559 1
560 0
561 1
562 16
563 136
564 800
565 3620
566 13328
567 41328
568 110448
569 258570
570 536640
571 996216
572 1665456
573 2520336
574 3465840
575 4343160
576 4969152
577 5196627
578 4969152
579 4343160
580 3465840
581 2520336
582 1665456
583 996216
584 536640
585 258570
586 110448
587 41328
588 13328
589 3620
590 800
591 136
592 16
593 1
594 0
595 1
596 17
597 152
598 936
599 4420
600 16948
601 54656
602 151776
603 369018
604 795210
605 1532856
606 2661672
607 4185792
608 5986176
609 7809000
610 9312312
611 10165779
612 10165779
613 9312312
614 7809000
615 5986176
616 4185792
617 2661672
618 1532856
619 795210
620 369018
621 151776
622 54656
623 16948
624 4420
625 936
626 152
627 17
628 1
629 0
630 1
631 17
632 153
633 952
634 4556
635 17748
636 58276
637 165104
638 410346
639 905658
640 1791426
641 3198312
642 5182008
643 7651632
644 10329336
645 12778152
646 14508939
647 15134931
648 14508939
649 12778152
650 10329336
651 7651632
652 5182008
653 3198312
654 1791426
655 905658
656 410346
657 165104
658 58276
659 17748
660 4556
661 952
662 153
663 17
664 1
665 0
666 1
667 18
668 170
669 1105
670 5508
671 22304
672 76024
673 223380
674 575450
675 1316004
676 2697084
677 4989738
678 8380320
679 12833640
680 17980968
681 23107488
682 27287091
683 29643870
684 29643870
685 27287091
686 23107488
687 17980968
688 12833640
689 8380320
690 4989738
691 2697084
692 1316004
693 575450
694 223380
695 76024
696 22304
697 5508
698 1105
699 170
700 18
701 1
702 0
703 1
704 18
705 171
706 1122
707 5661
708 23256
709 80580
710 241128
711 633726
712 1481108
713 3107430
714 5895396
715 10171746
716 16031952
717 23162976
718 30759120
719 37616427
720 42422022
721 44152809
722 42422022
723 37616427
724 30759120
725 23162976
726 16031952
727 10171746
728 5895396
729 3107430
730 1481108
731 633726
732 241128
733 80580
734 23256
735 5661
736 1122
737 171
738 18
739 1
740 0
741 1
742 19
743 189
744 1293
745 6783
746 28917
747 103836
748 321708
749 874854
750 2114834
751 4588538
752 9002826
753 16067142
754 26203698
755 39194928
756 53922096
757 68375547
758 80038449
759 86574831
760 86574831
761 80038449
762 68375547
763 53922096
764 39194928
765 26203698
766 16067142
767 9002826
768 4588538
769 2114834
770 874854
771 321708
772 103836
773 28917
774 6783
775 1293
776 189
777 19
778 1
779 0
780 1
781 19
782 190
783 1311
784 6954
785 30039
786 109497
787 344964
788 955434
789 2355962
790 5222264
791 10483934
792 19174572
793 32099094
794 49366674
795 69954048
796 91538523
797 110797569
798 124191258
799 128996853
800 124191258
801 110797569
802 91538523
803 69954048
804 49366674
805 32099094
806 19174572
807 10483934
808 5222264
809 2355962
810 955434
811 344964
812 109497
813 30039
814 6954
815 1311
816 190
817 19
818 1
819 0
820 1
821 20
822 209
823 1501
824 8265
825 36993
826 139536
827 454461
828 1300398
829 3311396
830 7578226
831 15706198
832 29658506
833 51273666
834 81465768
835 119320722
836 161492571
837 202336092
838 234988827
839 253188111
840 253188111
841 234988827
842 202336092
843 161492571
844 119320722
845 81465768
846 51273666
847 29658506
848 15706198
849 7578226
850 3311396
851 1300398
852 454461
853 139536
854 36993
855 8265
856 1501
857 209
858 20
859 1
860 0
861 1
862 20
863 210
864 1520
865 8455
866 38304
867 146490
868 484500
869 1409895
870 3656360
871 8533660
872 18062160
873 34880770
874 61757600
875 100640340
876 151419816
877 210859245
878 272290140
879 326527350
880 363985680
881 377379369
882 363985680
883 326527350
884 272290140
885 210859245
886 151419816
887 100640340
888 61757600
889 34880770
890 18062160
891 8533660
892 3656360
893 1409895
894 484500
895 146490
896 38304
897 8455
898 1520
899 210
900 20
901 1
902 0
903 1
904 21
905 230
906 1730
907 9975
908 46759
909 184794
910 630990
911 1894395
912 5066255
913 12190020
914 26595820
915 52942930
916 96638370
917 162397940
918 252060156
919 362279061
920 483149385
921 598817490
922 690513030
923 741365049
924 741365049
925 690513030
926 598817490
927 483149385
928 362279061
929 252060156
930 162397940
931 96638370
932 52942930
933 26595820
934 12190020
935 5066255
936 1894395
937 630990
938 184794
939 46759
940 9975
941 1730
942 230
943 21
944 1
945 0
946 1
947 21
948 231
949 1750
950 10185
951 48279
952 193249
953 669294
954 2040885
955 5550755
956 13599915
957 30252180
958 61476590
959 114700530
960 197278710
961 313817756
962 462919401
963 634569201
964 809676735
965 962803170
966 1067892399
967 1105350729
968 1067892399
969 962803170
970 809676735
971 634569201
972 462919401
973 313817756
974 197278710
975 114700530
976 61476590
977 30252180
978 13599915
979 5550755
980 2040885
981 669294
982 193249
983 48279
984 10185
985 1750
986 231
987 21
988 1
989 0
990 1
991 22
992 252
993 1981
994 11935
995 58464
996 241528
997 862543
998 2710179
999 7591640
1000 19150670
1001 43852095
1002 91728770
1003 176177120
1004 311979240
1005 511096466
1006 776737157
1007 1097488602
1008 1444245936
1009 1772479905
1010 2030695569
1011 2173243128
1012 2173243128
1013 2030695569
1014 1772479905
1015 1444245936
1016 1097488602
1017 776737157
1018 511096466
1019 311979240
1020 176177120
1021 91728770
1022 43852095
1023 19150670
1024 7591640
1025 2710179
1026 862543
1027 241528
1028 58464
1029 11935
1030 1981
1031 252
1032 22
1033 1
1034 0
1035 1
1036 22
1037 253
1038 2002
1039 12166
1040 60214
1041 251713
1042 910822
1043 2903428
1044 8260934
1045 21191555
1046 49402850
1047 105328685
1048 206429300
1049 373455830
1050 625796996
1051 974015867
1052 1411306358
1053 1907165337
1054 2407049106
1055 2840372304
1056 3136046298
1057 3241135527
1058 3136046298
1059 2840372304
1060 2407049106
1061 1907165337
1062 1411306358
1063 974015867
1064 625796996
1065 373455830
1066 206429300
1067 105328685
1068 49402850
1069 21191555
1070 8260934
1071 2903428
1072 910822
1073 251713
1074 60214
1075 12166
1076 2002
1077 253
1078 22
1079 1
1080 0
1081 1
1082 23
1083 275
1084 2255
1085 14168
1086 72380
1087 311927
1088 1162535
1089 3814250
1090 11164362
1091 29452489
1092 70594405
1093 154731535
1094 311757985
1095 579885130
1096 999252826
1097 1599812863
1098 2385322225
1099 3318471695
1100 4314214443
1101 5247421410
1102 5976418602
1103 6377181825
1104 6377181825
1105 5976418602
1106 5247421410
1107 4314214443
1108 3318471695
1109 2385322225
1110 1599812863
1111 999252826
1112 579885130
1113 311757985
1114 154731535
1115 70594405
1116 29452489
1117 11164362
1118 3814250
1119 1162535
1120 311927
1121 72380
1122 14168
1123 2255
1124 275
1125 23
1126 1
1127 0
1128 1
1129 23
1130 276
1131 2277
1132 14421
1133 74382
1134 324093
1135 1222749
1136 4065963
1137 12075184
1138 32355917
1139 78855339
1140 175923090
1141 361160835
1142 685213815
1143 1205682126
1144 1973268693
1145 3011119221
1146 4292487562
1147 5725520801
1148 7154586747
1149 8383467708
1150 9217554129
1151 9513228123
1152 9217554129
1153 8383467708
1154 7154586747
1155 5725520801
1156 4292487562
1157 3011119221
1158 1973268693
1159 1205682126
1160 685213815
1161 361160835
1162 175923090
1163 78855339
1164 32355917
1165 12075184
1166 4065963
1167 1222749
1168 324093
1169 74382
1170 14421
1171 2277
1172 276
1173 23
1174 1
1175 0
1176 1
1177 24
1178 299
1179 2553
1180 16698
1181 88803
1182 398475
1183 1546842
1184 5288712
1185 16141147
1186 44431101
1187 111211256
1188 254778429
1189 537083925
1190 1046374650
1191 1890895941
1192 3178950819
1193 4984387914
1194 7303606783
1195 10018008363
1196 12880107548
1197 15538054455
1198 17601021837
1199 18730782252
1200 18730782252
1201 17601021837
1202 15538054455
1203 12880107548
1204 10018008363
1205 7303606783
1206 4984387914
1207 3178950819
1208 1890895941
1209 1046374650
1210 537083925
1211 254778429
1212 111211256
1213 44431101
1214 16141147
1215 5288712
1216 1546842
1217 398475
1218 88803
1219 16698
1220 2553
1221 299
1222 24
1223 1
1224 0
1225 1
1226 24
1227 300
1228 2576
1229 16974
1230 91080
1231 412896
1232 1621224
1233 5612805
1234 17363896
1235 48497064
1236 123286440
1237 287134346
1238 615939264
1239 1222297740
1240 2252056776
1241 3864164634
1242 6190070040
1243 9276875476
1244 13029127584
1245 17172595110
1246 21263575256
1247 24755608584
1248 27114249960
1249 27948336381
1250 27114249960
1251 24755608584
1252 21263575256
1253 17172595110
1254 13029127584
1255 9276875476
1256 6190070040
1257 3864164634
1258 2252056776
1259 1222297740
1260 615939264
1261 287134346
1262 123286440
1263 48497064
1264 17363896
1265 5612805
1266 1621224
1267 412896
1268 91080
1269 16974
1270 2576
1271 300
1272 24
1273 1
1274 0
1275 1
1276 25
1277 324
1278 2876
1279 19550
1280 108054
1281 503976
1282 2034120
1283 7234029
1284 22976701
1285 65860960
1286 171783504
1287 410420786
1288 903073610
1289 1838237004
1290 3474354516
1291 6116221410
1292 10054234674
1293 15466945516
1294 22306003060
1295 30201722694
1296 38436170366
1297 46019183840
1298 51869858544
1299 55062586341
1300 55062586341
1301 51869858544
1302 46019183840
1303 38436170366
1304 30201722694
1305 22306003060
1306 15466945516
1307 10054234674
1308 6116221410
1309 3474354516
1310 1838237004
1311 903073610
1312 410420786
1313 171783504
1314 65860960
1315 22976701
1316 7234029
1317 2034120
1318 503976
1319 108054
1320 19550
1321 2876
1322 324
1323 25
1324 1
1325 0