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 4
25 2
26 1
27 0
28 0
29 1
30 3
31 7
32 7
33 3
34 1
35 0
36 0
37 1
38 3
39 10
40 14
41 10
42 3
43 1
44 0
45 0
46 1
47 4
48 14
49 28
50 28
51 14
52 4
53 1
54 0
55 0
56 1
57 4
58 19
59 45
60 65
61 45
62 19
63 4
64 1
65 0
66 0
67 1
68 5
69 24
70 73
71 132
72 132
73 73
74 24
75 5
76 1
77 0
78 0
79 1
80 5
81 30
82 105
83 242
84 316
85 242
86 105
87 30
88 5
89 1
90 0
91 0
92 1
93 6
94 37
95 152
96 412
97 693
98 693
99 412
100 152
101 37
102 6
103 1
104 0
105 0
106 1
107 6
108 44
109 204
110 660
111 1349
112 1742
113 1349
114 660
115 204
116 44
117 6
118 1
119 0
120 0
121 1
122 7
123 52
124 274
125 1008
126 2472
127 3927
128 3927
129 2472
130 1008
131 274
132 52
133 7
134 1
135 0
136 0
137 1
138 7
139 61
140 351
141 1479
142 4219
143 8105
144 10079
145 8105
146 4219
147 1479
148 351
149 61
150 7
151 1
152 0
153 0
154 1
155 8
156 70
157 450
158 2100
159 6890
160 15553
161 23557
162 23557
163 15553
164 6890
165 2100
166 450
167 70
168 8
169 1
170 0
171 0
172 1
173 8
174 80
175 556
176 2900
177 10733
178 28089
179 50517
180 61680
181 50517
182 28089
183 10733
184 2900
185 556
186 80
187 8
188 1
189 0
190 0
191 1
192 9
193 91
194 688
195 3911
196 16201
197 48221
198 101252
199 147581
200 147581
201 101252
202 48221
203 16201
204 3911
205 688
206 91
207 9
208 1
209 0
210 0
211 1
212 9
213 102
214 829
215 5166
216 23641
217 79283
218 191045
219 326893
220 391473
221 326893
222 191045
223 79283
224 23641
225 5166
226 829
227 102
228 9
229 1
230 0
231 0
232 1
233 10
234 114
235 999
236 6704
237 33689
238 125622
239 343102
240 677790
241 956474
242 956474
243 677790
244 343102
245 125622
246 33689
247 6704
248 999
249 114
250 10
251 1
252 0
253 0
254 1
255 10
256 127
257 1179
258 8562
259 46824
260 192773
261 589629
262 1327623
263 2173476
264 2565262
265 2173476
266 1327623
267 589629
268 192773
269 46824
270 8562
271 1179
272 127
273 10
274 1
275 0
276 0
277 1
278 11
279 140
280 1392
281 10784
282 63879
283 287670
284 976374
285 2475447
286 4640360
287 6372016
288 6372016
289 4640360
290 2475447
291 976374
292 287670
293 63879
294 10784
295 1392
296 140
297 11
298 1
299 0
300 0
301 1
302 11
303 154
304 1616
305 13413
306 85486
307 418841
308 1563852
309 4421584
310 9378193
311 14795382
312 17237962
313 14795382
314 9378193
315 4421584
316 1563852
317 418841
318 85486
319 13413
320 1616
321 154
322 11
323 1
324 0
325 0
326 1
327 12
328 169
329 1877
330 16498
331 112722
332 596685
333 2433930
334 7605622
335 18068741
336 32373117
337 43427516
338 43427516
339 32373117
340 18068741
341 7605622
342 2433930
343 596685
344 112722
345 16498
346 1877
347 169
348 12
349 1
350 0
351 0
352 1
353 12
354 184
355 2150
356 20087
357 146372
358 833661
359 3691056
360 12654129
361 33369849
362 67216809
363 102682174
364 118341446
365 102682174
366 67216809
367 33369849
368 12654129
369 3691056
370 833661
371 146372
372 20087
373 2150
374 184
375 12
376 1
377 0
378 0
379 1
380 13
381 200
382 2463
383 24234
384 187788
385 1144613
386 5471431
387 20440247
388 59368654
389 133230894
390 229491888
391 301703034
392 301703034
393 229491888
394 133230894
395 59368654
396 20440247
397 5471431
398 1144613
399 187788
400 24234
401 2463
402 200
403 13
404 1
405 0
406 0
407 1
408 13
409 217
410 2790
411 28992
412 237948
413 1546999
414 7944027
415 32155898
416 102156487
417 253391492
418 487770300
419 724593977
420 827194809
421 724593977
422 487770300
423 253391492
424 102156487
425 32155898
426 7944027
427 1546999
428 237948
429 28992
430 2790
431 217
432 13
433 1
434 0
435 0
436 1
437 14
438 234
439 3161
440 34421
441 298486
442 2061239
443 11322880
444 49399623
445 170620780
446 464462233
447 991225842
448 1649493301
449 2130644370
450 2130644370
451 1649493301
452 991225842
453 464462233
454 170620780
455 49399623
456 11322880
457 2061239
458 298486
459 34421
460 3161
461 234
462 14
463 1
464 0
465 0
466 1
467 14
468 252
469 3546
470 40579
471 370594
472 2710956
473 15867699
474 74280864
475 277415006
476 823613962
477 1934803657
478 3578522034
479 5186939626
480 5872518213
481 5186939626
482 3578522034
483 1934803657
484 823613962
485 277415006
486 74280864
487 15867699
488 2710956
489 370594
490 40579
491 3546
492 252
493 14
494 1
495 0
496 0
497 1
498 15
499 271
500 3979
501 47531
502 456242
503 3523406
504 21899876
505 109543902
506 440252761
507 1417527622
508 3642187521
509 7434066597
510 11999737419
511 15261581887
512 15261581887
513 11999737419
514 7434066597
515 3642187521
516 1417527622
517 440252761
518 109543902
519 21899876
520 3523406
521 456242
522 47531
523 3979
524 271
525 15
526 1
527 0
528 0
529 1
530 15
531 290
532 4428
533 55339
534 556829
535 4529698
536 29802374
537 158712113
538 683449229
539 2374674994
540 6635316474
541 14850383286
542 26508713080
543 37597821392
544 42256545977
545 37597821392
546 26508713080
547 14850383286
548 6635316474
549 2374674994
550 683449229
551 158712113
552 29802374
553 4529698
554 556829
555 55339
556 4428
557 290
558 15
559 1
560 0
561 0
562 1
563 16
564 310
565 4928
566 64075
567 674691
568 5765279
569 40040134
570 226257258
571 1039926267
572 3881621990
573 11734483550
574 28630818741
575 56160111357
576 88228871297
577 110680222586
578 110680222586
579 88228871297
580 56160111357
581 28630818741
582 11734483550
583 3881621990
584 1039926267
585 226257258
586 40040134
587 5765279
588 674691
589 64075
590 4928
591 310
592 16
593 1
594 0
595 0
596 1
597 16
598 331
599 5445
600 73806
601 811482
602 7270194
603 53158889
604 317792893
605 1553548804
606 6204340323
607 20198801875
608 53446264968
609 114535304598
610 198073102113
611 275547927204
612 307681822711
613 275547927204
614 198073102113
615 114535304598
616 53446264968
617 20198801875
618 6204340323
619 1553548804
620 317792893
621 53158889
622 7270194
623 811482
624 73806
625 5445
626 331
627 16
628 1
629 0
630 0
631 1
632 17
633 352
634 6017
635 84608
636 969905
637 9089593
638 69810675
639 440298311
640 2282101295
641 9715709685
642 33920863987
643 96877573556
644 225624603723
645 427061794869
646 654867551086
647 811495886066
648 811495886066
649 654867551086
650 427061794869
651 225624603723
652 96877573556
653 33920863987
654 9715709685
655 2282101295
656 440298311
657 69810675
658 9089593
659 969905
660 84608
661 6017
662 352
663 17
664 1
665 0
666 0
667 1
668 17
669 374
670 6607
671 96554
672 1151889
673 11273998
674 90751211
675 602371842
676 3300693657
677 14930559664
678 55690814918
679 170938995640
680 430590734942
681 887381443702
682 1491537644895
683 2039288072787
684 2263881127801
685 2039288072787
686 1491537644895
687 887381443702
688 430590734942
689 170938995640
690 55690814918
691 14930559664
692 3300693657
693 602371842
694 90751211
695 11273998
696 1151889
697 96554
698 6607
699 374
700 17
701 1
702 0
703 0
704 1
705 18
706 397
707 7256
708 109725
709 1360564
710 13879906
711 116871223
712 814520203
713 4706027395
714 22549850682
715 89551071021
716 294262892772
717 798224364556
718 1782490013637
719 3267137741223
720 4901950813400
721 6007857966735
722 6007857966735
723 4901950813400
724 3267137741223
725 1782490013637
726 798224364556
727 294262892772
728 89551071021
729 22549850682
730 4706027395
731 814520203
732 116871223
733 13879906
734 1360564
735 109725
736 7256
737 397
738 18
739 1
740 0
741 0
742 1
743 18
744 420
745 7924
746 124199
747 1598120
748 16970019
749 149191952
750 1089482132
751 6621202958
752 33515786415
753 141264323520
754 495179240799
755 1440754575141
756 3470884910816
757 6904422017198
758 11310791411051
759 15224941948513
760 16813356777456
761 15224941948513
762 11310791411051
763 6904422017198
764 3470884910816
765 1440754575141
766 495179240799
767 141264323520
768 33515786415
769 6621202958
770 1089482132
771 149191952
772 16970019
773 1598120
774 124199
775 7924
776 420
777 18
778 1
779 0
780 0
781 1
782 19
783 444
784 8654
785 140063
786 1868146
787 20613909
788 188903163
789 1442595601
790 9201655991
791 49079964327
792 218926163134
793 815989033192
794 2537299962740
795 6567828169764
796 14117236156601
797 25132901962702
798 36973586091006
799 44866840489669
800 44866840489669
801 36973586091006
802 25132901962702
803 14117236156601
804 6567828169764
805 2537299962740
806 815989033192
807 218926163134
808 49079964327
809 9201655991
810 1442595601
811 188903163
812 20613909
813 1868146
814 140063
815 8654
816 444
817 19
818 1
819 0
820 0
821 1
822 19
823 469
824 9405
825 157399
826 2173148
827 24888290
828 237356242
829 1892203855
830 12641761573
831 70886885888
832 333754776560
833 1318809874126
834 4368022820684
835 12104078384287
836 27999194816834
837 53935897137139
838 86322549740052
839 114563537843427
840 125917441081662
841 114563537843427
842 86322549740052
843 53935897137139
844 27999194816834
845 12104078384287
846 4368022820684
847 1318809874126
848 333754776560
849 70886885888
850 12641761573
851 1892203855
852 237356242
853 24888290
854 2173148
855 157399
856 9405
857 469
858 19
859 1
860 0
861 0
862 1
863 20
864 494
865 10222
866 176300
867 2517166
868 29877705
869 296109707
870 2460112367
871 17182889688
872 101075539623
873 501102448050
874 2093467841415
875 7363075541793
876 21768629864363
877 53990187863858
878 112082737323778
879 194324156564339
880 280807310809953
881 337696361226309
882 337696361226309
883 280807310809953
884 194324156564339
885 112082737323778
886 53990187863858
887 21768629864363
888 7363075541793
889 2093467841415
890 501102448050
891 101075539623
892 17182889688
893 2460112367
894 296109707
895 29877705
896 2517166
897 176300
898 10222
899 494
900 20
901 1
902 0
903 0
904 1
905 20
906 520
907 11060
908 196853
909 2903042
910 35674796
911 366919428
912 3172091193
913 23122268951
914 142402002929
915 741733997547
916 3268023304170
917 12171676124653
918 38273117083266
919 101428101767914
920 226076996867444
921 422919736048610
922 662655015466629
923 868208487487132
924 950148951332802
925 868208487487132
926 662655015466629
927 422919736048610
928 226076996867444
929 101428101767914
930 38273117083266
931 12171676124653
932 3268023304170
933 741733997547
934 142402002929
935 23122268951
936 3172091193
937 366919428
938 35674796
939 2903042
940 196853
941 11060
942 520
943 20
944 1
945 0
946 0
947 1
948 21
949 547
950 11968
951 219156
952 3335335
953 42381103
954 451792530
955 4058435316
956 30823685917
957 198386488561
958 1083434234352
959 5022653843026
960 19758268606065
961 65889643029062
962 185989596345160
963 443572168252259
964 892014526811634
965 1509566204386430
966 2146096994203026
967 2559758965454136
968 2559758965454136
969 2146096994203026
970 1509566204386430
971 892014526811634
972 443572168252259
973 185989596345160
974 65889643029062
975 19758268606065
976 5022653843026
977 1083434234352
978 198386488561
979 30823685917
980 4058435316
981 451792530
982 42381103
983 3335335
984 219156
985 11968
986 547
987 21
988 1
989 0
990 0
991 1
992 21
993 574
994 12899
995 243301
996 3817203
997 50107279
998 552974110
999 5154576286
1000 40729144454
1001 273488508875
1002 1563005581061
1003 7607775613930
1004 31534648573803
1005 111232213835757
1006 333457412757327
1007 848219225888386
1008 1827374625582980
1009 3327908215518336
1010 5114137861450853
1011 6622267820730488
1012 7218810159035143
1013 6622267820730488
1014 5114137861450853
1015 3327908215518336
1016 1827374625582980
1017 848219225888386
1018 333457412757327
1019 111232213835757
1020 31534648573803
1021 7607775613930
1022 1563005581061
1023 273488508875
1024 40729144454
1025 5154576286
1026 552974110
1027 50107279
1028 3817203
1029 243301
1030 12899
1031 574
1032 21
1033 1
1034 0
1035 0
1036 1
1037 22
1038 602
1039 13903
1040 269392
1041 4353755
1042 58973964
1043 673010522
1044 6501761711
1045 53372812255
1046 373314414253
1047 2228740010390
1048 11367470921751
1049 49539393418157
1050 184375774515693
1051 585434812830348
1052 1583634163979797
1053 3643321169554482
1054 7115775285595803
1055 11777942491343120
1056 16496033871914389
1057 19528303886224596
1058 19528303886224596
1059 16496033871914389
1060 11777942491343120
1061 7115775285595803
1062 3643321169554482
1063 1583634163979797
1064 585434812830348
1065 184375774515693
1066 49539393418157
1067 11367470921751
1068 2228740010390
1069 373314414253
1070 53372812255
1071 6501761711
1072 673010522
1073 58973964
1074 4353755
1075 269392
1076 13903
1077 602
1078 22
1079 1
1080 0
1081 0
1082 1
1083 22
1084 631
1085 14931
1086 297526
1087 4948526
1088 69112040
1089 814731935
1090 8147791073
1091 69396092496
1092 504861813445
1093 3143446316153
1094 16769504581990
1095 76678804480912
1096 300437290675520
1097 1007874632737512
1098 2891353709340289
1099 7082327065999763
1100 14787612373156747
1101 26274176594760369
1102 39663792864148968
1103 50810078709790389
1104 55187741462110393
1105 50810078709790389
1106 39663792864148968
1107 26274176594760369
1108 14787612373156747
1109 7082327065999763
1110 2891353709340289
1111 1007874632737512
1112 300437290675520
1113 76678804480912
1114 16769504581990
1115 3143446316153
1116 504861813445
1117 69396092496
1118 8147791073
1119 814731935
1120 69112040
1121 4948526
1122 297526
1123 14931
1124 631
1125 22
1126 1
1127 0
1128 0
1129 1
1130 23
1131 660
1132 16036
1133 327811
1134 5607161
1135 80663523
1136 981326003
1137 10147828723
1138 89565506685
1139 676806089856
1140 4388144432585
1141 24443462249629
1142 117047188255420
1143 481781904820728
1144 1703620327106579
1145 5169886340206332
1146 13445818286359112
1147 29923714219339294
1148 56893084446422418
1149 92266705764427835
1150 127465738568372286
1151 149858084514567760
1152 149858084514567760
1153 127465738568372286
1154 92266705764427835
1155 56893084446422418
1156 29923714219339294
1157 13445818286359112
1158 5169886340206332
1159 1703620327106579
1160 481781904820728
1161 117047188255420
1162 24443462249629
1163 4388144432585
1164 676806089856
1165 89565506685
1166 10147828723
1167 981326003
1168 80663523
1169 5607161
1170 327811
1171 16036
1172 660
1173 23
1174 1
1175 0
1176 0
1177 1
1178 23
1179 690
1180 17166
1181 360350
1182 6333592
1183 93781813
1184 1176315621
1185 12565281119
1186 114791878135
1187 899834473939
1188 6066532123312
1189 35228829363397
1190 176348453005580
1191 761065635582105
1192 2830590933004840
1193 9065082068092239
1194 24968470663479736
1195 59063826753344045
1196 119810302713003696
1197 208088928722025188
1198 309022036351540536
1199 391958005432910624
1200 424318236236124092
1201 391958005432910624
1202 309022036351540536
1203 208088928722025188
1204 119810302713003696
1205 59063826753344045
1206 24968470663479736
1207 9065082068092239
1208 2830590933004840
1209 761065635582105
1210 176348453005580
1211 35228829363397
1212 6066532123312
1213 899834473939
1214 114791878135
1215 12565281119
1216 1176315621
1217 93781813
1218 6333592
1219 360350
1220 17166
1221 690
1222 23
1223 1
1224 0
1225 0
1226 1
1227 24
1228 721
1229 18377
1230 395257
1231 7134075
1232 108632712
1233 1403643971
1234 15472759877
1235 146152933490
1236 1187033976613
1237 8310369688799
1238 50235159508527
1239 262446181950606
1240 1185386430633645
1241 4627810181336644
1242 15606327013278484
1243 45414421451732537
1244 113893826278516307
1245 245809492254843411
1246 455881220878365934
1247 725535942689091592
1248 989715100348129114
1249 1156202316299829274
1250 1156202316299829274
1251 989715100348129114
1252 725535942689091592
1253 455881220878365934
1254 245809492254843411
1255 113893826278516307
1256 45414421451732537
1257 15606327013278484
1258 4627810181336644
1259 1185386430633645
1260 262446181950606
1261 50235159508527
1262 8310369688799
1263 1187033976613
1264 146152933490
1265 15472759877
1266 1403643971
1267 108632712
1268 7134075
1269 395257
1270 18377
1271 721
1272 24
1273 1
1274 0
1275 0
1276 1
1277 24
1278 752
1279 19614
1280 432639
1281 8012912
1282 125394604
1283 1667646734
1284 18953115764
1285 184917387366
1286 1554339721192
1287 11285917299839
1288 70916853240108
1289 386075197391157
1290 1821889948270618
1291 7452213799255969
1292 26408884667276978
1293 81011217331644632
1294 214871081531526714
1295 492125757200929122
1296 971924794660676310
1297 1652930973447350678
1298 2417757619519843810
1299 3038699141136806581
1300 3279520181309356187
1301 3038699141136806581
1302 2417757619519843810
1303 1652930973447350678
1304 971924794660676310
1305 492125757200929122
1306 214871081531526714
1307 81011217331644632
1308 26408884667276978
1309 7452213799255969
1310 1821889948270618
1311 386075197391157
1312 70916853240108
1313 11285917299839
1314 1554339721192
1315 184917387366
1316 18953115764
1317 1667646734
1318 125394604
1319 8012912
1320 432639
1321 19614
1322 752
1323 24
1324 1
1325 0