1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 2
13 2
14 1
15 0
16 1
17 2
18 1
19 2
20 1
21 0
22 1
23 3
24 3
25 3
26 3
27 1
28 0
29 1
30 3
31 3
32 4
33 3
34 3
35 1
36 0
37 1
38 4
39 3
40 6
41 6
42 3
43 4
44 1
45 0
46 1
47 4
48 4
49 8
50 5
51 8
52 4
53 4
54 1
55 0
56 1
57 5
58 5
59 10
60 10
61 10
62 10
63 5
64 5
65 1
66 0
67 1
68 5
69 4
70 12
71 10
72 17
73 10
74 12
75 4
76 5
77 1
78 0
79 1
80 6
81 6
82 15
83 15
84 20
85 20
86 15
87 15
88 6
89 6
90 1
91 0
92 1
93 6
94 6
95 18
96 15
97 32
98 19
99 32
100 15
101 18
102 6
103 6
104 1
105 0
106 1
107 7
108 6
109 21
110 20
111 33
112 35
113 35
114 33
115 20
116 21
117 6
118 7
119 1
120 0
121 1
122 7
123 7
124 24
125 21
126 53
127 35
128 64
129 35
130 53
131 21
132 24
133 7
134 7
135 1
136 0
137 1
138 8
139 8
140 28
141 28
142 56
143 56
144 70
145 70
146 56
147 56
148 28
149 28
150 8
151 8
152 1
153 0
154 1
155 8
156 7
157 32
158 28
159 78
160 56
161 120
162 68
163 120
164 56
165 78
166 28
167 32
168 7
169 8
170 1
171 0
172 1
173 9
174 9
175 36
176 36
177 84
178 84
179 126
180 126
181 126
182 126
183 84
184 84
185 36
186 36
187 9
188 9
189 1
190 0
191 1
192 9
193 9
194 40
195 35
196 116
197 84
198 200
199 126
200 245
201 126
202 200
203 84
204 116
205 35
206 40
207 9
208 9
209 1
210 0
211 1
212 10
213 9
214 45
215 45
216 117
217 119
218 210
219 207
220 252
221 252
222 207
223 210
224 119
225 117
226 45
227 45
228 9
229 10
230 1
231 0
232 1
233 10
234 10
235 50
236 45
237 160
238 120
239 320
240 210
241 452
242 251
243 452
244 210
245 320
246 120
247 160
248 45
249 50
250 10
251 10
252 1
253 0
254 1
255 11
256 11
257 55
258 55
259 165
260 165
261 330
262 330
263 462
264 462
265 462
266 462
267 330
268 330
269 165
270 165
271 55
272 55
273 11
274 11
275 1
276 0
277 1
278 11
279 10
280 60
281 55
282 212
283 165
284 480
285 327
286 782
287 462
288 900
289 462
290 782
291 327
292 480
293 165
294 212
295 55
296 60
297 10
298 11
299 1
300 0
301 1
302 12
303 12
304 66
305 65
306 220
307 220
308 495
309 495
310 790
311 792
312 924
313 924
314 792
315 790
316 495
317 495
318 220
319 220
320 65
321 66
322 12
323 12
324 1
325 0
326 1
327 12
328 12
329 72
330 66
331 280
332 220
333 700
334 495
335 1272
336 792
337 1696
338 923
339 1696
340 792
341 1272
342 495
343 700
344 220
345 280
346 66
347 72
348 12
349 12
350 1
351 0
352 1
353 13
354 12
355 78
356 78
357 282
358 286
359 715
360 711
361 1287
362 1287
363 1710
364 1716
365 1716
366 1710
367 1287
368 1287
369 711
370 715
371 286
372 282
373 78
374 78
375 12
376 13
377 1
378 0
379 1
380 13
381 13
382 84
383 78
384 358
385 285
386 980
387 715
388 1987
389 1287
390 2968
391 1716
392 3411
393 1716
394 2968
395 1287
396 1987
397 715
398 980
399 285
400 358
401 78
402 84
403 13
404 13
405 1
406 0
407 1
408 14
409 14
410 91
411 91
412 364
413 364
414 1001
415 1001
416 2002
417 2002
418 3003
419 3003
420 3432
421 3432
422 3003
423 3003
424 2002
425 2002
426 1001
427 1001
428 364
429 364
430 91
431 91
432 14
433 14
434 1
435 0
436 1
437 14
438 13
439 98
440 90
441 444
442 364
443 1344
444 997
445 2980
446 2002
447 4962
448 3003
449 6400
450 3425
451 6400
452 3003
453 4962
454 2002
455 2980
456 997
457 1344
458 364
459 444
460 90
461 98
462 13
463 14
464 1
465 0
466 1
467 15
468 15
469 105
470 105
471 455
472 455
473 1365
474 1365
475 3003
476 3003
477 5005
478 5005
479 6435
480 6435
481 6435
482 6435
483 5005
484 5005
485 3003
486 3003
487 1365
488 1365
489 455
490 455
491 105
492 105
493 15
494 15
495 1
496 0
497 1
498 15
499 15
500 112
501 105
502 553
503 455
504 1792
505 1365
506 4347
507 3003
508 7952
509 5005
510 11405
511 6435
512 12800
513 6435
514 11405
515 5005
516 7952
517 3003
518 4347
519 1365
520 1792
521 455
522 553
523 105
524 112
525 15
526 15
527 1
528 0
529 1
530 16
531 15
532 120
533 120
534 555
535 560
536 1820
537 1815
538 4368
539 4367
540 7998
541 8008
542 11440
543 11430
544 12870
545 12870
546 11430
547 11440
548 8008
549 7998
550 4367
551 4368
552 1815
553 1820
554 560
555 555
556 120
557 120
558 15
559 16
560 1
561 0
562 1
563 16
564 16
565 128
566 120
567 672
568 560
569 2352
570 1820
571 6160
572 4368
573 12320
574 8008
575 19392
576 11440
577 24240
578 12869
579 24240
580 11440
581 19392
582 8008
583 12320
584 4368
585 6160
586 1820
587 2352
588 560
589 672
590 120
591 128
592 16
593 16
594 1
595 0
596 1
597 17
598 17
599 136
600 135
601 680
602 679
603 2380
604 2380
605 6185
606 6188
607 12376
608 12376
609 19446
610 19445
611 24310
612 24310
613 24310
614 24310
615 19445
616 19446
617 12376
618 12376
619 6188
620 6185
621 2380
622 2380
623 679
624 680
625 135
626 136
627 17
628 17
629 1
630 0
631 1
632 17
633 16
634 144
635 136
636 803
637 680
638 3024
639 2375
640 8540
641 6188
642 18468
643 12376
644 31768
645 19438
646 43632
647 24310
648 48532
649 24310
650 43632
651 19438
652 31768
653 12376
654 18468
655 6188
656 8540
657 2375
658 3024
659 680
660 803
661 136
662 144
663 16
664 17
665 1
666 0
667 1
668 18
669 18
670 153
671 153
672 816
673 816
674 3060
675 3060
676 8568
677 8568
678 18564
679 18564
680 31824
681 31824
682 43758
683 43758
684 48620
685 48620
686 43758
687 43758
688 31824
689 31824
690 18564
691 18564
692 8568
693 8568
694 3060
695 3060
696 816
697 816
698 153
699 153
700 18
701 18
702 1
703 0
704 1
705 18
706 18
707 162
708 153
709 960
710 816
711 3840
712 3060
713 11592
714 8568
715 27048
716 18564
717 50304
718 31824
719 75456
720 43758
721 92252
722 48619
723 92252
724 43758
725 75456
726 31824
727 50304
728 18564
729 27048
730 8568
731 11592
732 3060
733 3840
734 816
735 960
736 153
737 162
738 18
739 18
740 1
741 0
742 1
743 19
744 18
745 171
746 171
747 963
748 969
749 3876
750 3870
751 11628
752 11628
753 27117
754 27131
755 50388
756 50373
757 75582
758 75582
759 92358
760 92378
761 92378
762 92358
763 75582
764 75582
765 50373
766 50388
767 27131
768 27117
769 11628
770 11628
771 3870
772 3876
773 969
774 963
775 171
776 171
777 18
778 19
779 1
780 0
781 1
782 19
783 19
784 180
785 170
786 1131
787 969
788 4800
789 3876
790 15465
791 11628
792 38640
793 27132
794 77436
795 50385
796 125760
797 75582
798 167834
799 92378
800 184500
801 92378
802 167834
803 75582
804 125760
805 50385
806 77436
807 27132
808 38640
809 11628
810 15465
811 3876
812 4800
813 969
814 1131
815 170
816 180
817 19
818 19
819 1
820 0
821 1
822 20
823 20
824 190
825 190
826 1140
827 1140
828 4845
829 4845
830 15504
831 15504
832 38760
833 38760
834 77520
835 77520
836 125970
837 125970
838 167960
839 167960
840 184756
841 184756
842 167960
843 167960
844 125970
845 125970
846 77520
847 77520
848 38760
849 38760
850 15504
851 15504
852 4845
853 4845
854 1140
855 1140
856 190
857 190
858 20
859 20
860 1
861 0
862 1
863 20
864 19
865 200
866 190
867 1314
868 1139
869 5940
870 4839
871 20304
872 15504
873 54126
874 38760
875 116158
876 77505
877 203280
878 125970
879 293688
880 167960
881 352464
882 184735
883 352464
884 167960
885 293688
886 125970
887 203280
888 77505
889 116158
890 38760
891 54126
892 15504
893 20304
894 4839
895 5940
896 1139
897 1314
898 190
899 200
900 19
901 20
902 1
903 0
904 1
905 21
906 21
907 210
908 210
909 1330
910 1330
911 5985
912 5985
913 20349
914 20349
915 54264
916 54264
917 116280
918 116280
919 203490
920 203490
921 293930
922 293930
923 352716
924 352716
925 352716
926 352716
927 293930
928 293930
929 203490
930 203490
931 116280
932 116280
933 54264
934 54264
935 20349
936 20349
937 5985
938 5985
939 1330
940 1330
941 210
942 210
943 21
944 21
945 1
946 0
947 1
948 21
949 21
950 220
951 210
952 1530
953 1330
954 7260
955 5985
956 26289
957 20348
958 74448
959 54264
960 170424
961 116280
962 319440
963 203490
964 497210
965 293930
966 646184
967 352716
968 705179
969 352716
970 646184
971 293930
972 497210
973 203490
974 319440
975 116280
976 170424
977 54264
978 74448
979 20348
980 26289
981 5985
982 7260
983 1330
984 1530
985 210
986 220
987 21
988 21
989 1
990 0
991 1
992 22
993 21
994 231
995 230
996 1533
997 1540
998 7315
999 7308
1000 26330
1001 26334
1002 74592
1003 74613
1004 170544
1005 170520
1006 319770
1007 319770
1008 497385
1009 497420
1010 646640
1011 646611
1012 705432
1013 705432
1014 646611
1015 646640
1016 497420
1017 497385
1018 319770
1019 319770
1020 170520
1021 170544
1022 74613
1023 74592
1024 26334
1025 26330
1026 7308
1027 7315
1028 1540
1029 1533
1030 230
1031 231
1032 21
1033 22
1034 1
1035 0
1036 1
1037 22
1038 22
1039 242
1040 231
1041 1760
1042 1540
1043 8800
1044 7315
1045 33594
1046 26334
1047 100782
1048 74613
1049 244992
1050 170544
1051 489984
1052 319770
1053 816860
1054 497420
1055 1143604
1056 646646
1057 1351616
1058 705431
1059 1351616
1060 646646
1061 1143604
1062 497420
1063 816860
1064 319770
1065 489984
1066 170544
1067 244992
1068 74613
1069 100782
1070 26334
1071 33594
1072 7315
1073 8800
1074 1540
1075 1760
1076 231
1077 242
1078 22
1079 22
1080 1
1081 0
1082 1
1083 23
1084 23
1085 253
1086 253
1087 1771
1088 1771
1089 8855
1090 8855
1091 33649
1092 33649
1093 100947
1094 100947
1095 245157
1096 245157
1097 490314
1098 490314
1099 817190
1100 817190
1101 1144066
1102 1144066
1103 1352078
1104 1352078
1105 1352078
1106 1352078
1107 1144066
1108 1144066
1109 817190
1110 817190
1111 490314
1112 490314
1113 245157
1114 245157
1115 100947
1116 100947
1117 33649
1118 33649
1119 8855
1120 8855
1121 1771
1122 1771
1123 253
1124 253
1125 23
1126 23
1127 1
1128 0
1129 1
1130 23
1131 22
1132 264
1133 253
1134 2006
1135 1771
1136 10560
1137 8848
1138 42449
1139 33649
1140 134352
1141 100947
1142 345939
1143 245136
1144 734976
1145 490314
1146 1307121
1147 817190
1148 1960464
1149 1144031
1150 2495682
1151 1352078
1152 2703168
1153 1352078
1154 2495682
1155 1144031
1156 1960464
1157 817190
1158 1307121
1159 490314
1160 734976
1161 245136
1162 345939
1163 100947
1164 134352
1165 33649
1166 42449
1167 8848
1168 10560
1169 1771
1170 2006
1171 253
1172 264
1173 22
1174 23
1175 1
1176 0
1177 1
1178 24
1179 24
1180 276
1181 276
1182 2024
1183 2023
1184 10626
1185 10626
1186 42504
1187 42504
1188 134596
1189 134596
1190 346101
1191 346104
1192 735471
1193 735471
1194 1307504
1195 1307504
1196 1961256
1197 1961253
1198 2496144
1199 2496144
1200 2704156
1201 2704156
1202 2496144
1203 2496144
1204 1961253
1205 1961256
1206 1307504
1207 1307504
1208 735471
1209 735471
1210 346104
1211 346101
1212 134596
1213 134596
1214 42504
1215 42504
1216 10626
1217 10626
1218 2023
1219 2024
1220 276
1221 276
1222 24
1223 24
1224 1
1225 0
1226 1
1227 24
1228 24
1229 288
1230 275
1231 2288
1232 2024
1233 12584
1234 10626
1235 53060
1236 42504
1237 176880
1238 134596
1239 480480
1240 346100
1241 1081080
1242 735471
1243 2042480
1244 1307504
1245 3267960
1246 1961256
1247 4456608
1248 2496144
1249 5199376
1250 2704150
1251 5199376
1252 2496144
1253 4456608
1254 1961256
1255 3267960
1256 1307504
1257 2042480
1258 735471
1259 1081080
1260 346100
1261 480480
1262 134596
1263 176880
1264 42504
1265 53060
1266 10626
1267 12584
1268 2024
1269 2288
1270 275
1271 288
1272 24
1273 24
1274 1
1275 0