1 0
2 0
3 1
4 0
5 2
6 1
7 0
8 3
9 2
10 1
11 0
12 4
13 4
14 4
15 1
16 0
17 5
18 3
19 8
20 4
21 1
22 0
23 6
24 6
25 12
26 12
27 6
28 1
29 0
30 7
31 6
32 17
33 12
34 19
35 6
36 1
37 0
38 8
39 7
40 24
41 24
42 20
43 24
44 8
45 1
46 0
47 9
48 8
49 32
50 21
51 50
52 24
53 32
54 8
55 1
56 0
57 10
58 10
59 40
60 40
61 60
62 60
63 40
64 40
65 10
66 1
67 0
68 11
69 9
70 49
71 40
72 100
73 60
74 98
75 35
76 51
77 10
78 1
79 0
80 12
81 12
82 60
83 60
84 120
85 120
86 120
87 120
88 60
89 60
90 12
91 1
92 0
93 13
94 12
95 72
96 60
97 189
98 115
99 248
100 120
101 183
102 60
103 72
104 12
105 1
106 0
107 14
108 13
109 84
110 81
111 202
112 210
113 280
114 270
115 202
116 210
117 76
118 84
119 14
120 1
121 0
122 15
123 14
124 97
125 84
126 309
127 210
128 499
129 280
130 513
131 210
132 291
133 84
134 99
135 14
136 1
137 0
138 16
139 16
140 112
141 112
142 336
143 336
144 560
145 560
146 560
147 560
148 336
149 336
150 112
151 112
152 16
153 1
154 0
155 17
156 15
157 128
158 112
159 458
160 336
161 928
162 548
163 1166
164 560
165 910
166 336
167 452
168 103
169 128
170 16
171 1
172 0
173 18
174 18
175 144
176 144
177 504
178 504
179 1008
180 1008
181 1260
182 1260
183 1008
184 1008
185 504
186 504
187 144
188 144
189 18
190 1
191 0
192 19
193 18
194 161
195 141
196 676
197 504
198 1556
199 1008
200 2358
201 1260
202 2334
203 1008
204 1572
205 493
206 644
207 144
208 163
209 18
210 1
211 0
212 20
213 19
214 180
215 180
216 708
217 715
218 1680
219 1665
220 2520
221 2520
222 2496
223 2520
224 1668
225 1653
226 720
227 720
228 168
229 180
230 20
231 1
232 0
233 21
234 20
235 200
236 180
237 935
238 720
239 2480
240 1680
241 4370
242 2511
243 5232
244 2520
245 4350
246 1680
247 2480
248 720
249 905
250 180
251 200
252 20
253 1
254 0
255 22
256 22
257 220
258 220
259 990
260 990
261 2640
262 2640
263 4620
264 4620
265 5544
266 5544
267 4620
268 4620
269 2640
270 2640
271 990
272 990
273 220
274 220
275 22
276 1
277 0
278 23
279 21
280 241
281 220
282 1241
283 990
284 3733
285 2625
286 7550
287 4620
288 10474
289 5544
290 10566
291 4593
292 7466
293 2640
294 3715
295 990
296 1205
297 207
298 243
299 22
300 1
301 0
302 24
303 24
304 264
305 261
306 1320
307 1320
308 3960
309 3960
310 7904
311 7920
312 11088
313 11088
314 11088
315 11066
316 7920
317 7920
318 3960
319 3960
320 1304
321 1320
322 264
323 264
324 24
325 1
326 0
327 25
328 24
329 288
330 264
331 1638
332 1320
333 5440
334 3960
335 12315
336 7920
337 19680
338 11077
339 22980
340 11088
341 19680
342 7920
343 12255
344 3960
345 5440
346 1320
347 1590
348 264
349 288
350 24
351 1
352 0
353 26
354 25
355 312
356 312
357 1700
358 1716
359 5720
360 5698
361 12870
362 12870
363 20544
364 20592
365 24024
366 23970
367 20592
368 20592
369 12818
370 12870
371 5720
372 5668
373 1716
374 1716
375 296
376 312
377 26
378 1
379 0
380 27
381 26
382 337
383 312
384 2094
385 1711
386 7638
387 5720
388 19245
389 12870
390 34545
391 20592
392 46194
393 24024
394 46060
395 20592
396 34629
397 12870
398 19095
399 5703
400 7662
401 1716
402 2022
403 312
404 339
405 26
406 1
407 0
408 28
409 28
410 364
411 364
412 2184
413 2184
414 8008
415 8008
416 20020
417 20020
418 36036
419 36036
420 48048
421 48048
422 48048
423 48048
424 36036
425 36036
426 20020
427 20020
428 8008
429 8008
430 2184
431 2184
432 364
433 364
434 28
435 1
436 0
437 29
438 27
439 392
440 361
441 2607
442 2184
443 10472
444 7988
445 28925
446 20020
447 57780
448 36036
449 86877
450 47979
451 99248
452 48048
453 86703
454 36036
455 57810
456 19968
457 28819
458 8008
459 10404
460 2165
461 2555
462 347
463 392
464 28
465 1
466 0
467 30
468 30
469 420
470 420
471 2730
472 2730
473 10920
474 10920
475 30030
476 30030
477 60060
478 60060
479 90090
480 90090
481 102960
482 102960
483 90090
484 90090
485 60060
486 60060
487 30030
488 30030
489 10920
490 10920
491 2730
492 2730
493 420
494 420
495 30
496 1
497 0
498 31
499 30
500 449
501 420
502 3241
503 2730
504 13991
505 10920
506 42231
507 30030
508 92769
509 60060
510 154945
511 90090
512 198931
513 102960
514 199205
515 90090
516 154615
517 60060
518 92883
519 30030
520 41973
521 10920
522 14021
523 2730
524 3143
525 420
526 451
527 30
528 1
529 0
530 32
531 31
532 480
533 480
534 3340
535 3360
536 14560
537 14535
538 43680
539 43671
540 96016
541 96096
542 160160
543 160070
544 205920
545 205920
546 205800
547 205920
548 160160
549 160030
550 96076
551 96096
552 43600
553 43680
554 14560
555 14475
556 3360
557 3360
558 460
559 480
560 32
561 1
562 0
563 33
564 32
565 512
566 480
567 3944
568 3360
569 18368
570 14560
571 59948
572 43680
573 143808
574 96096
575 263928
576 160160
577 376960
578 205905
579 424150
580 205920
581 376960
582 160160
583 263704
584 96096
585 143808
586 43680
587 59724
588 14560
589 18368
590 3360
591 3848
592 480
593 512
594 32
595 1
596 0
597 34
598 34
599 544
600 541
601 4080
602 4075
603 19040
604 19040
605 61856
606 61880
607 148512
608 148512
609 272248
610 272239
611 388960
612 388960
613 437580
614 437580
615 388912
616 388926
617 272272
618 272272
619 148512
620 148455
621 61880
622 61880
623 19016
624 19040
625 4056
626 4080
627 544
628 544
629 34
630 1
631 0
632 35
633 33
634 577
635 544
636 4722
637 4080
638 23656
639 19013
640 83188
641 61880
642 215990
643 148512
644 432824
645 272182
646 679704
647 388960
648 850064
649 437580
650 849630
651 388830
652 680120
653 272272
654 431980
655 148512
656 216244
657 61789
658 82796
659 19040
660 23582
661 4080
662 4616
663 523
664 579
665 34
666 1
667 0
668 36
669 36
670 612
671 612
672 4896
673 4896
674 24480
675 24480
676 85680
677 85680
678 222768
679 222768
680 445536
681 445536
682 700128
683 700128
684 875160
685 875160
686 875160
687 875160
688 700128
689 700128
690 445536
691 445536
692 222768
693 222768
694 85680
695 85680
696 24480
697 24480
698 4896
699 4896
700 612
701 612
702 36
703 1
704 0
705 37
706 36
707 648
708 612
709 5643
710 4896
711 30048
712 24480
713 113076
714 85680
715 316512
716 222768
717 686364
718 445536
719 1176480
720 700128
721 1618038
722 875143
723 1797680
724 875160
725 1617786
726 700128
727 1176480
728 445536
729 685860
730 222768
731 316512
732 85680
733 112716
734 24480
735 30048
736 4896
737 5517
738 612
739 648
740 36
741 1
742 0
743 38
744 37
745 684
746 684
747 5790
748 5814
749 31008
750 30978
751 116280
752 116280
753 325464
754 325573
755 705432
756 705297
757 1209312
758 1209312
759 1662564
760 1662804
761 1847560
762 1847300
763 1662804
764 1662804
765 1209072
766 1209312
767 705408
768 705177
769 325584
770 325584
771 116160
772 116280
773 31008
774 30882
775 5814
776 5814
777 660
778 684
779 38
780 1
781 0
782 39
783 38
784 721
785 681
786 6651
787 5814
788 37609
789 31008
790 150992
791 116280
792 452796
793 325584
794 1057644
795 705399
796 1963492
797 1209312
798 2946690
799 1662804
800 3600244
801 1847560
802 3601482
803 1662804
804 2945238
805 1209255
806 1964124
807 705432
808 1056524
809 325584
810 452906
811 116280
812 150436
813 31008
814 37647
815 5787
816 6489
817 684
818 723
819 38
820 1
821 0
822 40
823 40
824 760
825 760
826 6840
827 6840
828 38760
829 38760
830 155040
831 155040
832 465120
833 465120
834 1085280
835 1085280
836 2015520
837 2015520
838 3023280
839 3023280
840 3695120
841 3695120
842 3695120
843 3695120
844 3023280
845 3023280
846 2015520
847 2015520
848 1085280
849 1085280
850 465120
851 465120
852 155040
853 155040
854 38760
855 38760
856 6840
857 6840
858 760
859 760
860 40
861 1
862 0
863 41
864 39
865 800
866 760
867 7744
868 6835
869 46560
870 38730
871 198465
872 155040
873 634794
874 465120
875 1588410
876 1085145
877 3176640
878 2015520
879 5162700
880 3023280
881 6883840
882 3694837
883 7572476
884 3695120
885 6883324
886 3023280
887 5162250
888 2015265
889 3176582
890 1085280
891 1587102
892 465120
893 634944
894 154914
895 197925
896 38731
897 46410
898 6840
899 7610
900 735
901 800
902 40
903 1
904 0
905 42
906 42
907 840
908 840
909 7980
910 7980
911 47880
912 47880
913 203490
914 203490
915 651168
916 651168
917 1627920
918 1627920
919 3255840
920 3255840
921 5290740
922 5290740
923 7054320
924 7054320
925 7759752
926 7759752
927 7054320
928 7054320
929 5290740
930 5290740
931 3255840
932 3255840
933 1627920
934 1627920
935 651168
936 651168
937 203490
938 203490
939 47880
940 47880
941 7980
942 7980
943 840
944 840
945 42
946 1
947 0
948 43
949 42
950 881
951 840
952 9010
953 7980
954 56970
955 47880
956 257175
957 203481
958 874047
959 651168
960 2332632
961 1627920
962 4997480
963 3255840
964 8748390
965 5290740
966 12634530
967 7054320
968 15164238
969 7759752
970 15161436
971 7054320
972 12636470
973 5290740
974 8745590
975 3255840
976 4998360
977 1627920
978 2330792
979 651139
980 874287
981 203490
982 256365
983 47880
984 57010
985 7980
986 8810
987 840
988 883
989 42
990 1
991 0
992 44
993 43
994 924
995 921
996 9212
997 9240
998 58520
999 58483
1000 263308
1001 263340
1002 895188
1003 895356
1004 2387616
1005 2387390
1006 5116320
1007 5116320
1008 8953132
1009 8953560
1010 12932824
1011 12932465
1012 15519504
1013 15519504
1014 15518944
1015 15519390
1016 12932920
1017 12932313
1018 8953560
1019 8953560
1020 5115820
1021 5116320
1022 2387616
1023 2387175
1024 895356
1025 895248
1026 263164
1027 263340
1028 58520
1029 58345
1030 9208
1031 9240
1032 896
1033 924
1034 44
1035 1
1036 0
1037 45
1038 44
1039 968
1040 924
1041 10373
1042 9240
1043 69080
1044 58520
1045 328955
1046 263340
1047 1184040
1048 895356
1049 3356595
1050 2387616
1051 7671840
1052 5116320
1053 14387010
1054 8953560
1055 22379280
1056 12932920
1057 29094450
1058 15519483
1059 31738896
1060 15519504
1061 29093526
1062 12932920
1063 22379280
1064 8953560
1065 14385030
1066 5116320
1067 7671840
1068 2387616
1069 3354945
1070 895356
1071 1184040
1072 263340
1073 328185
1074 58520
1075 69080
1076 9240
1077 10175
1078 924
1079 968
1080 44
1081 1
1082 0
1083 46
1084 46
1085 1012
1086 1012
1087 10626
1088 10626
1089 70840
1090 70840
1091 336490
1092 336490
1093 1211364
1094 1211364
1095 3432198
1096 3432198
1097 7845024
1098 7845024
1099 14709420
1100 14709420
1101 22881320
1102 22881320
1103 29745716
1104 29745716
1105 32449872
1106 32449872
1107 29745716
1108 29745716
1109 22881320
1110 22881320
1111 14709420
1112 14709420
1113 7845024
1114 7845024
1115 3432198
1116 3432198
1117 1211364
1118 1211364
1119 336490
1120 336490
1121 70840
1122 70840
1123 10626
1124 10626
1125 1012
1126 1012
1127 46
1128 1
1129 0
1130 47
1131 45
1132 1057
1133 1012
1134 11839
1135 10626
1136 82971
1137 70805
1138 415965
1139 336490
1140 1580023
1141 1211364
1142 4743519
1143 3432009
1144 11518517
1145 7845024
1146 23041482
1147 14709420
1148 38400290
1149 22880865
1150 53766482
1151 29745716
1152 63535884
1153 32449872
1154 63542122
1155 29745121
1156 53760406
1157 22881320
1158 38402252
1159 14709420
1160 23037034
1161 7844583
1162 11519739
1163 3432198
1164 4740069
1165 1211364
1166 1580513
1167 336315
1168 414855
1169 70840
1170 82813
1171 10626
1172 11627
1173 983
1174 1059
1175 46
1176 1
1177 0
1178 48
1179 48
1180 1104
1181 1104
1182 12144
1183 12139
1184 85008
1185 85008
1186 425040
1187 425040
1188 1615152
1189 1615152
1190 4845420
1191 4845456
1192 11767536
1193 11767536
1194 23535072
1195 23535072
1196 39225120
1197 39225069
1198 54915168
1199 54915168
1200 64899744
1201 64899744
1202 64899744
1203 64899744
1204 54915096
1205 54915168
1206 39225120
1207 39225120
1208 23535072
1209 23535072
1210 11767536
1211 11767449
1212 4845456
1213 4845456
1214 1615152
1215 1615152
1216 425040
1217 425040
1218 84972
1219 85008
1220 12144
1221 12144
1222 1104
1223 1104
1224 48
1225 1
1226 0
1227 49
1228 48
1229 1152
1230 1101
1231 13500
1232 12144
1233 98912
1234 85008
1235 520374
1236 425040
1237 2081376
1238 1615152
1239 6593884
1240 4845412
1241 16955136
1242 11767536
1243 36034119
1244 23535072
1245 64059636
1246 39225120
1247 96093624
1248 54915168
1249 122299968
1250 64899626
1251 132492556
1252 64899744
1253 122299968
1254 54915168
1255 96090244
1256 39225120
1257 64059776
1258 23535072
1259 36030159
1260 11767428
1261 16955136
1262 4845456
1263 6591244
1264 1615152
1265 2081236
1266 425040
1267 519354
1268 85008
1269 98912
1270 12109
1271 13260
1272 1104
1273 1152
1274 48
1275 1