0 1
1 0
2 1
3 2
4 0
5 1
6 0
7 3
8 0
9 1
10 5
11 0
12 4
13 0
14 1
15 0
16 9
17 0
18 5
19 0
20 1
21 14
22 0
23 14
24 0
25 6
26 0
27 1
28 0
29 28
30 0
31 20
32 0
33 7
34 0
35 1
36 42
37 0
38 48
39 0
40 27
41 0
42 8
43 0
44 1
45 0
46 90
47 0
48 75
49 0
50 35
51 0
52 9
53 0
54 1
55 132
56 0
57 165
58 0
59 110
60 0
61 44
62 0
63 10
64 0
65 1
66 0
67 297
68 0
69 275
70 0
71 154
72 0
73 54
74 0
75 11
76 0
77 1
78 429
79 0
80 572
81 0
82 429
83 0
84 208
85 0
86 65
87 0
88 12
89 0
90 1
91 0
92 1001
93 0
94 1001
95 0
96 637
97 0
98 273
99 0
100 77
101 0
102 13
103 0
104 1
105 1430
106 0
107 2002
108 0
109 1638
110 0
111 910
112 0
113 350
114 0
115 90
116 0
117 14
118 0
119 1
120 0
121 3432
122 0
123 3640
124 0
125 2548
126 0
127 1260
128 0
129 440
130 0
131 104
132 0
133 15
134 0
135 1
136 4862
137 0
138 7072
139 0
140 6188
141 0
142 3808
143 0
144 1700
145 0
146 544
147 0
148 119
149 0
150 16
151 0
152 1
153 0
154 11934
155 0
156 13260
157 0
158 9996
159 0
160 5508
161 0
162 2244
163 0
164 663
165 0
166 135
167 0
168 17
169 0
170 1
171 16796
172 0
173 25194
174 0
175 23256
176 0
177 15504
178 0
179 7752
180 0
181 2907
182 0
183 798
184 0
185 152
186 0
187 18
188 0
189 1
190 0
191 41990
192 0
193 48450
194 0
195 38760
196 0
197 23256
198 0
199 10659
200 0
201 3705
202 0
203 950
204 0
205 170
206 0
207 19
208 0
209 1
210 58786
211 0
212 90440
213 0
214 87210
215 0
216 62016
217 0
218 33915
219 0
220 14364
221 0
222 4655
223 0
224 1120
225 0
226 189
227 0
228 20
229 0
230 1
231 0
232 149226
233 0
234 177650
235 0
236 149226
237 0
238 95931
239 0
240 48279
241 0
242 19019
243 0
244 5775
245 0
246 1309
247 0
248 209
249 0
250 21
251 0
252 1
253 208012
254 0
255 326876
256 0
257 326876
258 0
259 245157
260 0
261 144210
262 0
263 67298
264 0
265 24794
266 0
267 7084
268 0
269 1518
270 0
271 230
272 0
273 22
274 0
275 1
276 0
277 534888
278 0
279 653752
280 0
281 572033
282 0
283 389367
284 0
285 211508
286 0
287 92092
288 0
289 31878
290 0
291 8602
292 0
293 1748
294 0
295 252
296 0
297 23
298 0
299 1
300 742900
301 0
302 1188640
303 0
304 1225785
305 0
306 961400
307 0
308 600875
309 0
310 303600
311 0
312 123970
313 0
314 40480
315 0
316 10350
317 0
318 2000
319 0
320 275
321 0
322 24
323 0
324 1
325 0
326 1931540
327 0
328 2414425
329 0
330 2187185
331 0
332 1562275
333 0
334 904475
335 0
336 427570
337 0
338 164450
339 0
340 50830
341 0
342 12350
343 0
344 2275
345 0
346 299
347 0
348 25
349 0
350 1
351 2674440
352 0
353 4345965
354 0
355 4601610
356 0
357 3749460
358 0
359 2466750
360 0
361 1332045
362 0
363 592020
364 0
365 215280
366 0
367 63180
368 0
369 14625
370 0
371 2574
372 0
373 324
374 0
375 26
376 0
377 1
378 0
379 7020405
380 0
381 8947575
382 0
383 8351070
384 0
385 6216210
386 0
387 3798795
388 0
389 1924065
390 0
391 807300
392 0
393 278460
394 0
395 77805
396 0
397 17199
398 0
399 2898
400 0
401 350
402 0
403 27
404 0
405 1
406 9694845
407 0
408 15967980
409 0
410 17298645
411 0
412 14567280
413 0
414 10015005
415 0
416 5722860
417 0
418 2731365
419 0
420 1085760
421 0
422 356265
423 0
424 95004
425 0
426 20097
427 0
428 3248
429 0
430 377
431 0
432 28
433 0
434 1
435 0
436 25662825
437 0
438 33266625
439 0
440 31865925
441 0
442 24582285
443 0
444 15737865
445 0
446 8454225
447 0
448 3817125
449 0
450 1442025
451 0
452 451269
453 0
454 115101
455 0
456 23345
457 0
458 3625
459 0
460 405
461 0
462 29
463 0
464 1
465 35357670
466 0
467 58929450
468 0
469 65132550
470 0
471 56448210
472 0
473 40320150
474 0
475 24192090
476 0
477 12271350
478 0
479 5259150
480 0
481 1893294
482 0
483 566370
484 0
485 138446
486 0
487 26970
488 0
489 4030
490 0
491 434
492 0
493 30
494 0
495 1
496 0
497 94287120
498 0
499 124062000
500 0
501 121580760
502 0
503 96768360
504 0
505 64512240
506 0
507 36463440
508 0
509 17530500
510 0
511 7152444
512 0
513 2459664
514 0
515 704816
516 0
517 165416
518 0
519 31000
520 0
521 4464
522 0
523 464
524 0
525 31
526 0
527 1
528 129644790
529 0
530 218349120
531 0
532 245642760
533 0
534 218349120
535 0
536 161280600
537 0
538 100975680
539 0
540 53993940
541 0
542 24682944
543 0
544 9612108
545 0
546 3164480
547 0
548 870232
549 0
550 196416
551 0
552 35464
553 0
554 4928
555 0
556 495
557 0
558 32
559 0
560 1
561 0
562 347993910
563 0
564 463991880
565 0
566 463991880
567 0
568 379629720
569 0
570 262256280
571 0
572 154969620
573 0
574 78676884
575 0
576 34295052
577 0
578 12776588
579 0
580 4034712
581 0
582 1066648
583 0
584 231880
585 0
586 40392
587 0
588 5423
589 0
590 527
591 0
592 33
593 0
594 1
595 477638700
596 0
597 811985790
598 0
599 927983760
600 0
601 843621600
602 0
603 641886000
604 0
605 417225900
606 0
607 233646504
608 0
609 112971936
610 0
611 47071640
612 0
613 16811300
614 0
615 5101360
616 0
617 1298528
618 0
619 272272
620 0
621 45815
622 0
623 5950
624 0
625 560
626 0
627 34
628 0
629 1
630 0
631 1289624490
632 0
633 1739969550
634 0
635 1771605360
636 0
637 1485507600
638 0
639 1059111900
640 0
641 650872404
642 0
643 346618440
644 0
645 160043576
646 0
647 63882940
648 0
649 21912660
650 0
651 6399888
652 0
653 1570800
654 0
655 318087
656 0
657 51765
658 0
659 6510
660 0
661 594
662 0
663 35
664 0
665 1
666 1767263190
667 0
668 3029594040
669 0
670 3511574910
671 0
672 3257112960
673 0
674 2544619500
675 0
676 1709984304
677 0
678 997490844
679 0
680 506662016
681 0
682 223926516
683 0
684 85795600
685 0
686 28312548
687 0
688 7970688
689 0
690 1888887
691 0
692 369852
693 0
694 58275
695 0
696 7104
697 0
698 629
699 0
700 36
701 0
702 1
703 0
704 4796857230
705 0
706 6541168950
707 0
708 6768687870
709 0
710 5801732460
711 0
712 4254603804
713 0
714 2707475148
715 0
716 1504152860
717 0
718 730588532
719 0
720 309722116
721 0
722 114108148
723 0
724 36283236
725 0
726 9859575
727 0
728 2258739
729 0
730 428127
731 0
732 65379
733 0
734 7733
735 0
736 665
737 0
738 37
739 0
740 1
741 6564120420
742 0
743 11338026180
744 0
745 13309856820
746 0
747 12570420330
748 0
749 10056336264
750 0
751 6962078952
752 0
753 4211628008
754 0
755 2234741392
756 0
757 1040310648
758 0
759 423830264
760 0
761 150391384
762 0
763 46142811
764 0
765 12118314
766 0
767 2686866
768 0
769 493506
770 0
771 73112
772 0
773 8398
774 0
775 702
776 0
777 38
778 0
779 1
780 0
781 17902146600
782 0
783 24647883000
784 0
785 25880277150
786 0
787 22626756594
788 0
789 17018415216
790 0
791 11173706960
792 0
793 6446369400
794 0
795 3275052040
796 0
797 1464140912
798 0
799 574221648
800 0
801 196534195
802 0
803 58261125
804 0
805 14805180
806 0
807 3180372
808 0
809 566618
810 0
811 81510
812 0
813 9100
814 0
815 740
816 0
817 39
818 0
819 1
820 24466267020
821 0
822 42550029600
823 0
824 50528160150
825 0
826 48507033744
827 0
828 39645171810
829 0
830 28192122176
831 0
832 17620076360
833 0
834 9721421440
835 0
836 4739192952
837 0
838 2038362560
839 0
840 770755843
841 0
842 254795320
843 0
844 73066305
845 0
846 17985552
847 0
848 3746990
849 0
850 648128
851 0
852 90610
853 0
854 9840
855 0
856 779
857 0
858 40
859 0
860 1
861 0
862 67016296620
863 0
864 93078189750
865 0
866 99035193894
867 0
868 88152205554
869 0
870 67837293986
871 0
872 45812198536
873 0
874 27341497800
875 0
876 14460614392
877 0
878 6777555512
879 0
880 2809118403
881 0
882 1025551163
883 0
884 327861625
885 0
886 91051857
887 0
888 21732542
889 0
890 4395118
891 0
892 738738
893 0
894 100450
895 0
896 10619
897 0
898 819
899 0
900 41
901 0
902 1
903 91482563640
904 0
905 160094486370
906 0
907 192113383644
908 0
909 187187399448
910 0
911 155989499540
912 0
913 113649492522
914 0
915 73153696336
916 0
917 41802112192
918 0
919 21238169904
920 0
921 9586673915
922 0
923 3834669566
924 0
925 1353412788
926 0
927 418913482
928 0
929 112784399
930 0
931 26127660
932 0
933 5133856
934 0
935 839188
936 0
937 111069
938 0
939 11438
940 0
941 860
942 0
943 42
944 0
945 1
946 0
947 251577050010
948 0
949 352207870014
950 0
951 379300783092
952 0
953 343176898988
954 0
955 269638992062
956 0
957 186803188858
958 0
959 114955808528
960 0
961 63040282096
962 0
963 30824843819
964 0
965 13421343481
966 0
967 5188082354
968 0
969 1772326270
970 0
971 531697881
972 0
973 138912059
974 0
975 31261516
976 0
977 5973044
978 0
979 950257
980 0
981 122507
982 0
983 12298
984 0
985 902
986 0
987 43
988 0
989 1
990 343059613650
991 0
992 603784920024
993 0
994 731508653106
995 0
996 722477682080
997 0
998 612815891050
999 0
1000 456442180920
1001 0
1002 301758997386
1003 0
1004 177996090624
1005 0
1006 93865125915
1007 0
1008 44246187300
1009 0
1010 18609425835
1011 0
1012 6960408624
1013 0
1014 2304024151
1015 0
1016 670609940
1017 0
1018 170173575
1019 0
1020 37234560
1021 0
1022 6923301
1023 0
1024 1072764
1025 0
1026 134805
1027 0
1028 13200
1029 0
1030 945
1031 0
1032 44
1033 0
1034 1
1035 0
1036 946844533674
1037 0
1038 1335293573130
1039 0
1040 1453986335186
1041 0
1042 1335293573130
1043 0
1044 1069258071970
1045 0
1046 758201178306
1047 0
1048 479755088010
1049 0
1050 271861216539
1051 0
1052 138111313215
1053 0
1054 62855613135
1055 0
1056 25569834459
1057 0
1058 9264432775
1059 0
1060 2974634091
1061 0
1062 840783515
1063 0
1064 207408135
1065 0
1066 44157861
1067 0
1068 7996065
1069 0
1070 1207569
1071 0
1072 148005
1073 0
1074 14145
1075 0
1076 989
1077 0
1078 45
1079 0
1080 1
1081 1289904147324
1082 0
1083 2282138106804
1084 0
1085 2789279908316
1086 0
1087 2789279908316
1088 0
1089 2404551645100
1090 0
1091 1827459250276
1092 0
1093 1237956266316
1094 0
1095 751616304549
1096 0
1097 409972529754
1098 0
1099 200966926350
1100 0
1101 88425447594
1102 0
1103 34834267234
1104 0
1105 12239066866
1106 0
1107 3815417606
1108 0
1109 1048191650
1110 0
1111 251565996
1112 0
1113 52153926
1114 0
1115 9203634
1116 0
1117 1355574
1118 0
1119 162150
1120 0
1121 15134
1122 0
1123 1034
1124 0
1125 46
1126 0
1127 1
1128 0
1129 3572042254128
1130 0
1131 5071418015120
1132 0
1133 5578559816632
1134 0
1135 5193831553416
1136 0
1137 4232010895376
1138 0
1139 3065415516592
1140 0
1141 1989572570865
1142 0
1143 1161588834303
1144 0
1145 610939456104
1146 0
1147 289392373944
1148 0
1149 123259714828
1150 0
1151 47073334100
1152 0
1153 16054484472
1154 0
1155 4863609256
1156 0
1157 1299757646
1158 0
1159 303719922
1160 0
1161 61357560
1162 0
1163 10559208
1164 0
1165 1517724
1166 0
1167 177284
1168 0
1169 16168
1170 0
1171 1080
1172 0
1173 47
1174 0
1175 1
1176 4861946401452
1177 0
1178 8643460269248
1179 0
1180 10649977831752
1181 0
1182 10772391370048
1183 0
1184 9425842448792
1185 0
1186 7297426411968
1187 0
1188 5054988087457
1189 0
1190 3151161405168
1191 0
1192 1772528290407
1193 0
1194 900331830048
1195 0
1196 412652088772
1197 0
1198 170333048928
1199 0
1200 63127818572
1201 0
1202 20918093728
1203 0
1204 6163366902
1205 0
1206 1603477568
1207 0
1208 365077482
1209 0
1210 71916768
1211 0
1212 12076932
1213 0
1214 1695008
1215 0
1216 193452
1217 0
1218 17248
1219 0
1220 1127
1221 0
1222 48
1223 0
1224 1
1225 0
1226 13505406670700
1227 0
1228 19293438101000
1229 0
1230 21422369201800
1231 0
1232 20198233818840
1233 0
1234 16723268860760
1235 0
1236 12352414499425
1237 0
1238 8206149492625
1239 0
1240 4923689695575
1241 0
1242 2672860120455
1243 0
1244 1312983918820
1245 0
1246 582985137700
1247 0
1248 233460867500
1249 0
1250 84045912300
1251 0
1252 27081460630
1253 0
1254 7766844470
1255 0
1256 1968555050
1257 0
1258 436994250
1259 0
1260 83993700
1261 0
1262 13771940
1263 0
1264 1888460
1265 0
1266 210700
1267 0
1268 18375
1269 0
1270 1175
1271 0
1272 49
1273 0
1274 1
1275 18367353072152
1276 0
1277 32798844771700
1278 0
1279 40715807302800
1280 0
1281 41620603020640
1282 0
1283 36921502679600
1284 0
1285 29075683360185
1286 0
1287 20558563992050
1288 0
1289 13129839188200
1290 0
1291 7596549816030
1292 0
1293 3985844039275
1294 0
1295 1895969056520
1296 0
1297 816446005200
1298 0
1299 317506779800
1300 0
1301 111127372930
1302 0
1303 34848305100
1304 0
1305 9735399520
1306 0
1307 2405549300
1308 0
1309 520987950
1310 0
1311 97765640
1312 0
1313 15660400
1314 0
1315 2099160
1316 0
1317 229075
1318 0
1319 19550
1320 0
1321 1224
1322 0
1323 50
1324 0
1325 1