3 1
4 0
5 2
6 4
7 0
8 3
9 0
10 10
11 0
12 4
13 14
14 0
15 18
16 0
17 5
18 0
19 40
20 0
21 28
22 0
23 6
24 48
25 0
26 81
27 0
28 40
29 0
30 7
31 0
32 150
33 0
34 140
35 0
36 54
37 0
38 8
39 165
40 0
41 330
42 0
43 220
44 0
45 70
46 0
47 9
48 0
49 550
50 0
51 616
52 0
53 324
54 0
55 88
56 0
57 10
58 572
59 0
60 1287
61 0
62 1040
63 0
64 455
65 0
66 108
67 0
68 11
69 0
70 2002
71 0
72 2548
73 0
74 1638
75 0
76 616
77 0
78 130
79 0
80 12
81 2002
82 0
83 4914
84 0
85 4550
86 0
87 2450
88 0
89 810
90 0
91 154
92 0
93 13
94 0
95 7280
96 0
97 10192
98 0
99 7560
100 0
101 3520
102 0
103 1040
104 0
105 180
106 0
107 14
108 7072
109 0
110 18564
111 0
112 19040
113 0
114 11900
115 0
116 4896
117 0
118 1309
119 0
120 208
121 0
122 15
123 0
124 26520
125 0
126 39984
127 0
128 33048
129 0
130 17952
131 0
132 6630
133 0
134 1620
135 0
136 238
137 0
138 16
139 25194
140 0
141 69768
142 0
143 77520
144 0
145 54264
146 0
147 26163
148 0
149 8778
150 0
151 1976
152 0
153 270
154 0
155 17
156 0
157 96900
158 0
159 155040
160 0
161 139536
162 0
163 85272
164 0
165 37050
166 0
167 11400
168 0
169 2380
170 0
171 304
172 0
173 18
174 90440
175 0
176 261630
177 0
178 310080
179 0
180 237405
181 0
182 129276
183 0
184 51205
185 0
186 14560
187 0
188 2835
189 0
190 340
191 0
192 19
193 0
194 355300
195 0
196 596904
197 0
198 575586
199 0
200 386232
201 0
202 190190
203 0
204 69300
205 0
206 18326
207 0
208 3344
209 0
210 378
211 0
212 20
213 326876
214 0
215 980628
216 0
217 1225785
218 0
219 1009470
220 0
221 605682
222 0
223 272734
224 0
225 92092
226 0
227 22770
228 0
229 3910
230 0
231 418
232 0
233 21
234 0
235 1307504
236 0
237 2288132
238 0
239 2336202
240 0
241 1692064
242 0
243 920920
244 0
245 382536
246 0
247 120428
248 0
249 27968
250 0
251 4536
252 0
253 460
254 0
255 22
256 1188640
257 0
258 3677355
259 0
260 4807000
261 0
262 4206125
263 0
264 2732400
265 0
266 1363670
267 0
268 526240
269 0
270 155250
271 0
272 34000
273 0
274 5225
275 0
276 504
277 0
278 23
279 0
280 4828850
281 0
282 8748740
283 0
284 9373650
285 0
286 7235800
287 0
288 4275700
289 0
290 1973400
291 0
292 711620
293 0
294 197600
295 0
296 40950
297 0
298 5980
299 0
300 550
301 0
302 24
303 4345965
304 0
305 13804830
306 0
307 18747300
308 0
309 17267250
310 0
311 11988405
312 0
313 6512220
314 0
315 2798640
316 0
317 947700
318 0
319 248625
320 0
321 48906
322 0
323 6804
324 0
325 598
326 0
327 25
328 0
329 17895150
330 0
331 33404280
332 0
333 37297260
334 0
335 30390360
336 0
337 19240650
338 0
339 9687600
340 0
341 3898440
342 0
343 1244880
344 0
345 309582
346 0
347 57960
348 0
349 7700
350 0
351 648
352 0
353 26
354 15967980
355 0
356 51895935
357 0
358 72836400
359 0
360 70105035
361 0
362 51505740
363 0
364 30045015
365 0
366 14114880
367 0
368 5343975
369 0
370 1615068
371 0
372 381843
373 0
374 68208
375 0
376 8671
377 0
378 700
379 0
380 27
381 0
382 66533250
383 0
384 127463700
385 0
386 147493710
387 0
388 125902920
389 0
390 84542250
391 0
392 45805500
393 0
394 20188350
395 0
396 7220304
397 0
398 2071818
399 0
400 466900
401 0
402 79750
403 0
404 9720
405 0
406 754
407 0
408 28
409 58929450
410 0
411 195397650
412 0
413 282241050
414 0
415 282241050
416 0
417 217728810
418 0
419 134984850
420 0
421 68368950
422 0
423 28399410
424 0
425 9628290
426 0
427 2630474
428 0
429 566370
430 0
431 92690
432 0
433 10850
434 0
435 810
436 0
437 29
438 0
439 248124000
440 0
441 486323040
442 0
443 580610160
444 0
445 516097920
446 0
447 364634400
448 0
449 210366000
450 0
451 100134216
452 0
453 39354624
454 0
455 12686688
456 0
457 3308320
458 0
459 682000
460 0
461 107136
462 0
463 12064
464 0
465 868
466 0
467 30
468 218349120
469 0
470 736928280
471 0
472 1091745600
473 0
474 1128964200
475 0
476 908781120
477 0
478 593933340
479 0
480 320878272
481 0
482 144181620
483 0
484 53796160
485 0
486 16534408
487 0
488 4124736
489 0
490 815672
491 0
492 123200
493 0
494 13365
495 0
496 928
497 0
498 31
499 0
500 927983760
501 0
502 1855967520
503 0
504 2277778320
505 0
506 2098050240
507 0
508 1549696200
509 0
510 944122608
511 0
512 480130728
513 0
514 204425408
515 0
516 72624816
517 0
518 21332960
519 0
520 5101360
521 0
522 969408
523 0
524 140998
525 0
526 14756
527 0
528 990
529 0
530 32
531 811985790
532 0
533 2783951280
534 0
535 4218108000
536 0
537 4493202000
538 0
539 3755033100
540 0
541 2570111544
542 0
543 1468635168
544 0
545 706074600
546 0
547 285792100
548 0
549 96925840
550 0
551 27269088
552 0
553 6262256
554 0
555 1145375
556 0
557 160650
558 0
559 16240
560 0
561 1054
562 0
563 33
564 0
565 3479939100
566 0
567 7086421440
568 0
569 8913045600
570 0
571 8472895200
572 0
573 6508724040
574 0
575 4159421280
576 0
577 2240610064
578 0
579 1022127040
580 0
581 394427880
582 0
583 127997760
584 0
585 34557600
586 0
587 7634088
588 0
589 1345890
590 0
591 182280
592 0
593 17820
594 0
595 1120
596 0
597 34
598 3029594040
599 0
600 10534724730
601 0
602 16285564800
603 0
604 17812336500
605 0
606 15389858736
607 0
608 10972399284
609 0
610 6586606208
611 0
612 3358897740
613 0
614 1458525200
615 0
616 537938412
617 0
618 167384448
619 0
620 43444401
621 0
622 9246300
623 0
624 1573425
625 0
626 206016
627 0
628 19499
629 0
630 1188
631 0
632 35
633 0
634 13082337900
635 0
636 27074751480
637 0
638 34810394760
639 0
640 34036830432
641 0
642 27074751480
643 0
644 18049834320
645 0
646 10228239448
647 0
648 4955553856
649 0
650 2053946664
651 0
652 725664720
653 0
654 216910650
655 0
656 54209736
657 0
658 11131302
659 0
660 1830612
661 0
662 231990
663 0
664 21280
665 0
666 1258
667 0
668 36
669 11338026180
670 0
671 39929570460
672 0
673 62852101650
674 0
675 70394353848
676 0
677 62658710568
678 0
679 46327908088
680 0
681 29051638096
682 0
683 15604659720
684 0
685 7205114488
686 0
687 2857436296
688 0
689 968999031
690 0
691 278721222
692 0
693 67171650
694 0
695 13324662
696 0
697 2120248
698 0
699 260338
700 0
701 23166
702 0
703 1330
704 0
705 37
706 0
707 49295766000
708 0
709 103521108600
710 0
711 135760539564
712 0
713 136147321728
714 0
715 111737069600
716 0
717 77356432800
718 0
719 45850728560
720 0
721 23426254592
722 0
723 10335989664
724 0
725 3930683900
726 0
727 1281744750
728 0
729 355324320
730 0
731 82689672
732 0
733 15865304
734 0
735 2445300
736 0
737 291200
738 0
739 25160
740 0
741 1404
742 0
743 38
744 42550029600
745 0
746 151584480450
747 0
748 242535168720
749 0
750 277516202670
751 0
752 253729099584
753 0
754 193820839960
755 0
756 126378478720
757 0
758 71087894280
759 0
760 34652163520
761 0
762 14644361017
763 0
764 5350701720
765 0
766 1680525015
767 0
768 449638800
769 0
770 101168730
771 0
772 18795712
773 0
774 2808910
775 0
776 324720
777 0
778 27265
779 0
780 1480
781 0
782 39
783 0
784 186156379500
785 0
786 396140775576
787 0
788 528913233324
789 0
790 542698351888
791 0
792 458121985360
793 0
794 328097973600
795 0
796 202448601488
797 0
798 108440888192
799 0
800 50564131254
801 0
802 20511023260
803 0
804 7212955750
805 0
806 2185244568
807 0
808 565046092
809 0
810 123063304
811 0
812 22162140
813 0
814 3214400
815 0
816 361046
817 0
818 29484
819 0
820 1558
821 0
822 40
823 160094486370
824 0
825 576340150932
826 0
827 935936997240
828 0
829 1091926496780
830 0
831 1022845432698
832 0
833 804690659696
834 0
835 543427458496
836 0
837 318572548560
838 0
839 162973456555
840 0
841 72858721754
842 0
843 28421668548
844 0
845 9635010086
846 0
847 2819609975
848 0
849 705446820
850 0
851 148881824
852 0
853 26014828
854 0
855 3665277
856 0
857 400330
858 0
859 31820
860 0
861 1638
862 0
863 41
864 0
865 704415740028
866 0
867 1517203132368
868 0
869 2059061393928
870 0
871 2157111936496
872 0
873 1868031888580
874 0
875 1379469702336
876 0
877 882563949344
878 0
879 493197501104
880 0
881 241584182658
882 0
883 103761647080
884 0
885 38991177940
886 0
887 12760749144
888 0
889 3611713534
890 0
891 875322448
892 0
893 179191320
894 0
895 30408224
896 0
897 4165238
898 0
899 442728
900 0
901 34276
902 0
903 1720
904 0
905 42
906 603784920024
907 0
908 2194525959318
909 0
910 3612388410400
911 0
912 4289711237350
913 0
914 4107979628280
915 0
916 3319348971246
917 0
918 2313949178112
919 0
920 1407976888725
921 0
922 752185184100
923 0
924 353579090865
925 0
926 146168581104
927 0
928 52992555473
929 0
930 16765248500
931 0
932 4594686525
933 0
934 1079802240
935 0
936 214622331
937 0
938 35401212
939 0
940 4718175
941 0
942 488400
943 0
944 36855
945 0
946 1804
947 0
948 43
949 0
950 2670587146260
951 0
952 5815945340744
953 0
954 8011761438780
955 0
956 8554064575760
957 0
958 7582011783060
959 0
960 5757061056120
961 0
962 3806057031546
963 0
964 2209781011440
965 0
966 1131401036430
967 0
968 511396689180
969 0
970 203817521050
971 0
972 71391218184
973 0
974 21860371390
975 0
976 5807427780
977 0
978 1324735830
979 0
980 255874080
981 0
982 41057346
983 0
984 5328180
985 0
986 537510
987 0
988 39560
989 0
990 1890
991 0
992 44
993 2282138106804
994 0
995 8367839724948
996 0
997 13946399541580
998 0
999 16831861515700
1000 0
1001 16447133252484
1002 0
1003 13617518929476
1004 0
1005 9771011959137
1006 0
1007 6149587946310
1008 0
1009 3416437747950
1010 0
1011 1680083504286
1012 0
1013 731519611914
1014 0
1015 281498537918
1016 0
1017 95385440150
1018 0
1019 28301174550
1020 0
1021 7295413884
1022 0
1023 1616771706
1024 0
1025 303719922
1026 0
1027 47445090
1028 0
1029 5999550
1030 0
1031 590226
1032 0
1033 42394
1034 0
1035 1978
1036 0
1037 45
1038 0
1039 10142836030240
1040 0
1041 22314239266528
1042 0
1043 31162989320496
1044 0
1045 33856087163008
1046 0
1047 30654155165920
1048 0
1049 23874870850380
1050 0
1051 16262243680242
1052 0
1053 9775031297664
1054 0
1055 5209062730992
1056 0
1057 2465194296560
1058 0
1059 1035613350200
1060 0
1061 385307627328
1062 0
1063 126453840656
1064 0
1065 36393214088
1066 0
1067 9111597660
1068 0
1069 1963441920
1070 0
1071 359013072
1072 0
1073 54638064
1074 0
1075 6736792
1076 0
1077 646720
1078 0
1079 45360
1080 0
1081 2068
1082 0
1083 46
1084 8643460269248
1085 0
1086 31949933495256
1087 0
1088 53861956850240
1089 0
1090 65980897141544
1091 0
1092 65676837707712
1093 0
1094 55604868962027
1095 0
1096 40965098267184
1097 0
1098 26587924356105
1099 0
1100 15305641110816
1101 0
1102 7840389686668
1103 0
1104 3576994027488
1105 0
1106 1451939827156
1107 0
1108 522952343200
1109 0
1110 166410906354
1111 0
1112 46500849472
1113 0
1114 11317401942
1115 0
1116 2373253344
1117 0
1118 422692620
1119 0
1120 62715296
1121 0
1122 7544628
1123 0
1124 707168
1125 0
1126 48461
1127 0
1128 2160
1129 0
1130 47
1131 0
1132 38586876202000
1133 0
1134 85689476807200
1135 0
1136 121189402913040
1137 0
1138 133786150886080
1139 0
1140 123524144994250
1141 0
1142 98473793911500
1143 0
1144 68931655738050
1145 0
1146 42765761927280
1147 0
1148 23633710538760
1149 0
1150 11659702754000
1151 0
1152 5136139085000
1153 0
1154 2017101895200
1155 0
1156 704117976380
1157 0
1158 217471645160
1159 0
1160 59056651500
1161 0
1162 13983816000
1163 0
1164 2855785800
1165 0
1166 495789840
1167 0
1168 71761480
1169 0
1170 8428000
1171 0
1172 771750
1173 0
1174 51700
1175 0
1176 2254
1177 0
1178 48
1179 32798844771700
1180 0
1181 122147421908400
1182 0
1183 208103015103200
1184 0
1185 258450518757200
1186 0
1187 261681150241665
1188 0
1189 226144203912550
1190 0
1191 170687909446600
1192 0
1193 113948247240450
1194 0
1195 67759348667675
1196 0
1197 36023412073880
1198 0
1199 17145366109200
1200 0
1201 7302655935400
1202 0
1203 2778184323250
1204 0
1205 940904237700
1206 0
1207 282326586080
1208 0
1209 74572028300
1210 0
1211 17192602350
1212 0
1213 3421797400
1214 0
1215 579434800
1216 0
1217 81867240
1218 0
1219 9392075
1220 0
1221 840650
1222 0
1223 55080
1224 0
1225 2350
1226 0
1227 49
1228 0
1229 147029304149000
1230 0
1231 329345641293760
1232 0
1233 471252634201440
1234 0
1235 527977488318280
1236 0
1237 496342473522350
1238 0
1239 404260838163000
1240 0
1241 290169446059220
1242 0
1243 185318301684880
1244 0
1245 105872635724310
1246 0
1247 54248301234400
1248 0
1249 24946961270000
1250 0
1251 10287219665520
1252 0
1253 3795367628780
1254 0
1255 1248343729360
1256 0
1257 364228464600
1258 0
1259 93649192000
1260 0
1261 21037622060
1262 0
1263 4083337440
1264 0
1265 674863280
1266 0
1267 93129400
1268 0
1269 10442250
1270 0
1271 914056
1272 0
1273 58604
1274 0
1275 2448
1276 0
1277 50
1278 124680849918352
1279 0
1280 467553187193820
1281 0
1282 804392580118400
1283 0
1284 1011775042180175
1285 0
1286 1040682900528180
1287 0
1288 916549155857335
1289 0
1290 707392298398240
1291 0
1292 484631742893025
1293 0
1294 296891518168700
1295 0
1296 163290334992785
1297 0
1298 80773724781120
1299 0
1300 35939499567790
1301 0
1302 14365245769000
1303 0
1304 5145103331550
1305 0
1306 1645014949760
1307 0
1308 467092068170
1309 0
1310 116994597720
1311 0
1312 25626287050
1313 0
1314 4853867200
1315 0
1316 783424005
1317 0
1318 105651260
1319 0
1320 11584157
1321 0
1322 992160
1323 0
1324 62275
1325 0
1326 2548
1327 0
1328 51