1 1
2 9
3 18
4 81
5 36
6 162
7 54
8 729
9 324
10 324
11 90
12 1458
13 108
14 486
15 648
16 6561
17 144
18 2916
19 162
20 2916
21 972
22 810
23 198
24 13122
25 1296
26 972
27 5832
28 4374
29 252
30 5832
31 270
32 59049
33 1620
34 1296
35 1944
36 26244
37 324
38 1458
39 1944
40 26244
41 360
42 8748
43 378
44 7290
45 11664
46 1782
47 414
48 118098
49 2916
50 11664
51 2592
52 8748
53 468
54 52488
55 3240
56 39366
57 2916
58 2268
59 522
60 52488
61 540
62 2430
63 17496
64 531441
65 3888
66 14580
67 594
68 11664
69 3564
70 17496
71 630
72 236196
73 648
74 2916
75 23328
76 13122
77 4860
78 17496
79 702
80 236196
81 104976
82 3240
83 738
84 78732
85 5184
86 3402
87 4536
88 65610
89 792
90 104976
91 5832
92 16038
93 4860
94 3726
95 5832
96 1062882
97 864
98 26244
99 29160
100 104976
101 900
102 23328
103 918
104 78732
105 34992
106 4212
107 954
108 472392
109 972
110 29160
111 5832
112 354294
113 1008
114 26244
115 7128
116 20412
117 34992
118 4698
119 7776
120 472392
121 8100
122 4860
123 6480
124 21870
125 46656
126 157464
127 1134
128 4782969
129 6804
130 34992
131 1170
132 131220
133 8748
134 5346
135 209952
136 104976
137 1224
138 32076
139 1242
140 157464
141 7452
142 5670
143 9720
144 2125764
145 9072
146 5832
147 52488
148 26244
149 1332
150 209952
151 1350
152 118098
153 46656
154 43740
155 9720
156 157464
157 1404
158 6318
159 8424
160 2125764
161 10692
162 944784
163 1458
164 29160
165 58320
166 6642
167 1494
168 708588
169 11664
170 46656
171 52488
172 30618
173 1548
174 40824
175 69984
176 590490
177 9396
178 7128
179 1602
180 944784
181 1620
182 52488
183 9720
184 144342
185 11664
186 43740
187 12960
188 33534
189 314928
190 52488
191 1710
192 9565938
193 1728
194 7776
195 69984
196 236196
197 1764
198 262440
199 1782
200 944784
201 10692
202 8100
203 13608
204 209952
205 12960
206 8262
207 64152
208 708588
209 14580
210 314928
211 1890
212 37908
213 11340
214 8586
215 13608
216 4251528
217 14580
218 8748
219 11664
220 262440
221 15552
222 52488
223 1998
224 3188646
225 419904
226 9072
227 2034
228 236196
229 2052
230 64152
231 87480
232 183708
233 2088
234 314928
235 14904
236 42282
237 12636
238 69984
239 2142
240 4251528
241 2160
242 72900
243 1889568
244 43740
245 104976
246 58320
247 17496
248 196830
249 13284
250 419904
251 2250
252 1417176
253 17820
254 10206
255 93312
256 43046721
257 2304
258 61236
259 17496
260 314928
261 81648
262 10530
263 2358
264 1180980
265 16848
266 78732
267 14256
268 48114
269 2412
270 1889568
271 2430
272 944784
273 104976
274 11016
275 116640
276 288684
277 2484
278 11178
279 87480
280 1417176
281 2520
282 67068
283 2538
284 51030
285 104976
286 87480
287 19440
288 19131876
289 20736
290 81648
291 15552
292 52488
293 2628
294 472392
295 18792
296 236196
297 524880
298 11988
299 21384
300 1889568
301 20412
302 12150
303 16200
304 1062882
305 19440
306 419904
307 2754
308 393660
309 16524
310 87480
311 2790
312 1417176
313 2808
314 12636
315 629856
316 56862
317 2844
318 75816
319 22680
320 19131876
321 17172
322 96228
323 23328
324 8503056
325 139968
326 13122
327 17496
328 262440
329 22356
330 524880
331 2970
332 59778
333 104976
334 13446
335 21384
336 6377292
337 3024
338 104976
339 18144
340 419904
341 24300
342 472392
343 157464
344 275562
345 128304
346 13932
347 3114
348 367416
349 3132
350 629856
351 629856
352 5314410
353 3168
354 84564
355 22680
356 64152
357 139968
358 14418
359 3222
360 8503056
361 26244
362 14580
363 145800
364 472392
365 23328
366 87480
367 3294
368 1299078
369 116640
370 104976
371 25272
372 393660
373 3348
374 116640
375 839808
376 301806
377 27216
378 2834352
379 3402
380 472392
381 20412
382 15390
383 3438
384 86093442
385 174960
386 15552
387 122472
388 69984
389 3492
390 629856
391 28512
392 2125764
393 21060
394 15876
395 25272
396 2361960
397 3564
398 16038
399 157464
400 8503056
401 3600
402 96228
403 29160
404 72900
405 3779136
406 122472
407 29160
408 1889568
409 3672
410 116640
411 22032
412 74358
413 28188
414 577368
415 26568
416 6377292
417 22356
418 131220
419 3762
420 2834352
421 3780
422 17010
423 134136
424 341172
425 186624
426 102060
427 29160
428 77274
429 174960
430 122472
431 3870
432 38263752
433 3888
434 131220
435 163296
436 78732
437 32076
438 104976
439 3942
440 2361960
441 944784
442 139968
443 3978
444 472392
445 28512
446 17982
447 23976
448 28697814
449 4032
450 3779136
451 32400
452 81648
453 24300
454 18306
455 209952
456 2125764
457 4104
458 18468
459 839808
460 577368
461 4140
462 787320
463 4158
464 1653372
465 174960
466 18792
467 4194
468 2834352
469 32076
470 134136
471 25272
472 380538
473 34020
474 113724
475 209952
476 629856
477 151632
478 19278
479 4302
480 38263752
481 34992
482 19440
483 192456
484 656100
485 31104
486 17006112
487 4374
488 393660
489 26244
490 944784
491 4410
492 524880
493 36288
494 157464
495 1049760
496 1771470
497 34020
498 119556
499 4482
500 3779136
501 26892
502 20250
503 4518
504 12754584
505 32400
506 160380
507 209952
508 91854
509 4572
510 839808
511 34992
512 387420489
513 944784
514 20736
515 33048
516 551124
517 37260
518 157464
519 27864
520 2834352
521 4680
522 734832
523 4698
524 94770
525 1259712
526 21222
527 38880
528 10628820
529 39204
530 151632
531 169128
532 708588
533 38880
534 128304
535 34344
536 433026
537 28836
538 21708
539 262440
540 17006112
541 4860
542 21870
543 29160
544 8503056
545 34992
546 944784
547 4914
548 99144
549 174960
550 1049760
551 40824
552 2598156
553 37908
554 22356
555 209952
556 100602
557 5004
558 787320
559 40824
560 12754584
561 233280
562 22680
563 5058
564 603612
565 36288
566 22842
567 5668704
568 459270
569 5112
570 944784
571 5130
572 787320
573 30780
574 174960
575 256608
576 172186884
577 5184
578 186624
579 31104
580 734832
581 39852
582 139968
583 42120
584 472392
585 1259712
586 23652
587 5274
588 4251528
589 43740
590 169128
591 31752
592 2125764
593 5328
594 4723920
595 279936
596 107892
597 32076
598 192456
599 5382
600 17006112
601 5400
602 183708
603 192456
604 109350
605 291600
606 145800
607 5454
608 9565938
609 244944
610 174960
611 44712
612 3779136
613 5508
614 24786
615 233280
616 3542940
617 5544
618 148716
619 5562
620 787320
621 1154736
622 25110
623 42768
624 12754584
625 1679616
626 25272
627 262440
628 113724
629 46656
630 5668704
631 5670
632 511758
633 34020
634 25596
635 40824
636 682344
637 314928
638 204120
639 204120
640 172186884
641 5760
642 154548
643 5778
644 866052
645 244944
646 209952
647 5814
648 76527504
649 46980
650 1259712
651 262440
652 118098
653 5868
654 157464
655 42120
656 2361960
657 209952
658 201204
659 5922
660 4723920
661 5940
662 26730
663 279936
664 538002
665 314928
666 944784
667 49896
668 121014
669 35964
670 192456
671 48600
672 57395628
673 6048
674 27216
675 7558272
676 944784
677 6084
678 163296
679 46656
680 3779136
681 36612
682 218700
683 6138
684 4251528
685 44064
686 1417176
687 36936
688 2480058
689 50544
690 1154736
691 6210
692 125388
693 1574640
694 28026
695 44712
696 3306744
697 51840
698 28188
699 37584
700 5668704
701 6300
702 5668704
703 52488
704 47829690
705 268272
706 28512
707 48600
708 761076
709 6372
710 204120
711 227448
712 577368
713 53460
714 1259712
715 349920
716 129762
717 38556
718 28998
719 6462
720 76527504
721 49572
722 236196
723 38880
724 131220
725 326592
726 1312200
727 6534
728 4251528
729 34012224
730 209952
731 54432
732 787320
733 6588
734 29646
735 1889568
736 11691702
737 53460
738 1049760
739 6642
740 944784
741 314928
742 227448
743 6678
744 3542940
745 47952
746 30132
747 239112
748 1049760
749 51516
750 7558272
751 6750
752 2716254
753 40500
754 244944
755 48600
756 25509168
757 6804
758 30618
759 320760
760 4251528
761 6840
762 183708
763 52488
764 138510
765 1679616
766 30942
767 56376
768 774840978
769 6912
770 1574640
771 41472
772 139968
773 6948
774 1102248
775 349920
776 629856
777 314928
778 31428
779 58320
780 5668704
781 56700
782 256608
783 1469664
784 19131876
785 50544
786 189540
787 7074
788 142884
789 42444
790 227448
791 54432
792 21257640
793 58320
794 32076
795 303264
796 144342
797 7164
798 1417176
799 59616
800 76527504
801 256608
802 32400
803 58320
804 866052
805 384912
806 262440
807 43416
808 656100
809 7272
810 34012224
811 7290
812 1102248
813 43740
814 262440
815 52488
816 17006112
817 61236
818 33048
819 1889568
820 1049760
821 7380
822 198288
823 7398
824 669222
825 2099520
826 253692
827 7434
828 5196312
829 7452
830 239112
831 44712
832 57395628
833 419904
834 201204
835 53784
836 1180980
837 1574640
838 33858
839 7542
840 25509168
841 63504
842 34020
843 45360
844 153090
845 419904
846 1207224
847 437400
848 3070548
849 45684
850 1679616
851 64152
852 918540
853 7668
854 262440
855 1889568
856 695466
857 7704
858 1574640
859 7722
860 1102248
861 349920
862 34830
863 7758
864 344373768
865 55728
866 34992
867 373248
868 1180980
869 63180
870 1469664
871 64152
872 708588
873 279936
874 288684
875 2519424
876 944784
877 7884
878 35478
879 47304
880 21257640
881 7920
882 8503056
883 7938
884 1259712
885 338256
886 35802
887 7974
888 4251528
889 61236
890 256608
891 9447840
892 161838
893 67068
894 215784
895 57672
896 258280326
897 384912
898 36288
899 68040
900 34012224
901 67392
902 291600
903 367416
904 734832
905 58320
906 218700
907 8154
908 164754
909 291600
910 1889568
911 8190
912 19131876
913 66420
914 36936
915 349920
916 166212
917 63180
918 7558272
919 8262
920 5196312
921 49572
922 37260
923 68040
924 7085880
925 419904
926 37422
927 297432
928 14880348
929 8352
930 1574640
931 472392
932 169128
933 50220
934 37746
935 466560
936 25509168
937 8424
938 288684
939 50544
940 1207224
941 8460
942 227448
943 71280
944 3424842
945 11337408
946 306180
947 8514
948 1023516
949 69984
950 1889568
951 51192
952 5668704
953 8568
954 1364688
955 61560
956 173502
957 408240
958 38718
959 66096
960 344373768
961 72900
962 314928
963 309096
964 174960
965 62208
966 1732104
967 8694
968 5904900
969 419904
970 279936
971 8730
972 153055008
973 67068
974 39366
975 2519424
976 3542940
977 8784
978 236196
979 71280
980 8503056
981 314928
982 39690
983 8838
984 4723920
985 63504
986 326592
987 402408
988 1417176
989 74844
990 9447840
991 8910
992 15943230
993 53460
994 306180
995 64152
996 1076004
997 8964
998 40338
999 1889568
1000 34012224
1001 524880
1002 242028
1003 75168
1004 182250
1005 384912
1006 40662
1007 75816
1008 114791256
1009 9072
1010 291600
1011 54432
1012 1443420
1013 9108
1014 1889568
1015 489888
1016 826686
1017 326592
1018 41148
1019 9162
1020 7558272
1021 9180
1022 314928
1023 437400
1024 3486784401
1025 466560
1026 8503056
1027 75816
1028 186624
1029 2834352
1030 297432
1031 9270
1032 4960116
1033 9288
1034 335340
1035 2309472
1036 1417176
1037 77760
1038 250776
1039 9342
1040 25509168
1041 56052
1042 42120
1043 71928
1044 6613488
1045 524880
1046 42282
1047 56376
1048 852930
1049 9432
1050 11337408
1051 9450
1052 190998
1053 11337408
1054 349920
1055 68040
1056 95659380
1057 72900
1058 352836
1059 57024
1060 1364688
1061 9540
1062 1522152
1063 9558
1064 6377292
1065 408240
1066 349920
1067 77760
1068 1154736
1069 9612
1070 309096
1071 2519424
1072 3897234
1073 81648
1074 259524
1075 489888
1076 195372
1077 57996
1078 2361960
1079 79704
1080 153055008
1081 81972
1082 43740
1083 472392
1084 196830
1085 524880
1086 262440
1087 9774
1088 76527504
1089 2624400
1090 314928
1091 9810
1092 8503056
1093 9828
1094 44226
1095 419904
1096 892296
1097 9864
1098 1574640
1099 75816
1100 9447840
1101 59292
1102 367416
1103 9918
1104 23383404
1105 559872
1106 341172
1107 2099520
1108 201204
1109 9972
1110 1889568
1111 81000
1112 905418
1113 454896
1114 45036
1115 71928
1116 7085880
1117 10044
1118 367416
1119 60264
1120 114791256
1121 84564
1122 2099520
1123 10098
1124 204120
1125 15116544
1126 45522
1127 577368
1128 5432508
1129 10152
1130 326592
1131 489888
1132 205578
1133 82620
1134 51018336
1135 73224
1136 4133430
1137 61236
1138 46008
1139 85536
1140 8503056
1141 78732
1142 46170
1143 367416
1144 7085880
1145 73872
1146 277020
1147 87480
1148 1574640
1149 61884
1150 2309472
1151 10350
1152 1549681956
1153 10368
1154 46656
1155 3149280
1156 1679616
1157 85536
1158 279936
1159 87480
1160 6613488
1161 2204496
1162 358668
1163 10458
1164 1259712
1165 75168
1166 379080
1167 62856
1168 4251528
1169 80676
1170 11337408
1171 10530
1172 212868
1173 513216
1174 47466
1175 536544
1176 38263752
1177 85860
1178 393660
1179 379080
1180 1522152
1181 10620
1182 285768
1183 629856
1184 19131876
1185 454896
1186 47952
1187 10674
1188 42515280
1189 90720
1190 2519424
1191 64152
1192 971028
1193 10728
1194 288684
1195 77112
1196 1732104
1197 2834352
1198 48438
1199 87480
1200 153055008
1201 10800
1202 48600
1203 64800
1204 1653372
1205 77760
1206 1732104
1207 90720
1208 984150
1209 524880
1210 2624400
1211 83592
1212 1312200
1213 10908
1214 49086
1215 68024448
1216 86093442
1217 10944
1218 2204496
1219 92664
1220 1574640
1221 524880
1222 402408
1223 10998
1224 34012224
1225 3779136
1226 49572
1227 66096
1228 223074
1229 11052
1230 2099520
1231 11070
1232 31886460
1233 396576
1234 49896
1235 629856
1236 1338444
1237 11124
1238 50058
1239 507384
1240 7085880
1241 93312
1242 10392624
1243 90720
1244 225990
1245 478224
1246 384912
1247 95256
1248 114791256
1249 11232
1250 15116544
1251 402408
1252 227448
1253 86508
1254 2361960
1255 81000
1256 1023516
1257 67716
1258 419904
1259 11322
1260 51018336
1261 93312
1262 51030
1263 68040
1264 4605822
1265 641520
1266 306180
1267 87480
1268 230364
1269 2414448
1270 367416
1271 97200
1272 6141096
1273 96228
1274 2834352
1275 3359232
1276 1837080
1277 11484
1278 1837080
1279 11502
1280 1549681956
1281 524880
1282 51840
1283 11538
1284 1390932
1285 82944
1286 52002
1287 3149280
1288 7794468
1289 11592
1290 2204496
1291 11610
1292 1889568
1293 69660
1294 52326
1295 629856
1296 688747536
1297 11664
1298 422820
1299 69984
1300 11337408
1301 11700
1302 2361960
1303 11718
1304 1062882
1305 2939328
1306 52812
1307 11754
1308 1417176
1309 699840
1310 379080
1311 577368
1312 21257640
1313 97200
1314 1889568
1315 84888
1316 1810836
1317 70956
1318 53298
1319 11862
1320 42515280
1321 11880
1322 53460
1323 17006112
1324 240570
1325 606528
1326 2519424
1327 11934
1328 4842018
1329 71604
1330 2834352
1331 729000
1332 8503056
1333 102060
1334 449064
1335 513216
1336 1089126
1337 92340
1338 323676
1339 99144
1340 1732104
1341 431568
1342 437400
1343 101088
1344 516560652
1345 86832
1346 54432
1347 72576
1348 244944
1349 102060
1350 68024448
1351 93312
1352 8503056
1353 583200
1354 54756
1355 87480
1356 1469664
1357 103356
1358 419904
1359 437400
1360 34012224
1361 12240
1362 329508
1363 104328
1364 1968300
1365 3779136
1366 55242
1367 12294
1368 38263752
1369 104976
1370 396576
1371 73872
1372 12754584
1373 12348
1374 332424
1375 4199040
1376 22320522
1377 15116544
1378 454896
1379 95256
1380 10392624
1381 12420
1382 55890
1383 74520
1384 1128492
1385 89424
1386 14171760
1387 104976
1388 252234
1389 74844
1390 402408
1391 103032
1392 29760696
1393 96228
1394 466560
1395 3149280
1396 253692
1397 102060
1398 338256
1399 12582
1400 51018336
1401 75492
1402 56700
1403 106920
1404 51018336
1405 90720
1406 472392
1407 577368
1408 430467210
1409 12672
1410 2414448
1411 106272
1412 256608
1413 454896
1414 437400
1415 91368
1416 6849684
1417 104976
1418 57348
1419 612360
1420 1837080
1421 734832
1422 2047032
1423 12798
1424 5196312
1425 3779136
1426 481140
1427 12834
1428 11337408
1429 12852
1430 3149280
1431 2729376
1432 1167858
1433 12888
1434 347004
1435 699840
1436 260982
1437 77436
1438 58158
1439 12942
1440 688747536
1441 105300
1442 446148
1443 629856
1444 2125764
1445 746496
1446 349920
1447 13014
1448 1180980
1449 3464208
1450 2939328
1451 13050
1452 11809800
1453 13068
1454 58806
1455 559872
1456 38263752
1457 111780
1458 306110016
1459 13122
1460 1889568
1461 78732
1462 489888
1463 787320
1464 7085880
1465 94608
1466 59292
1467 472392
1468 266814
1469 108864
1470 17006112
1471 13230
1472 105225318
1473 79380
1474 481140
1475 676512
1476 9447840
1477 102060
1478 59778
1479 653184
1480 8503056
1481 13320
1482 2834352
1483 13338
1484 2047032
1485 18895680
1486 60102
1487 13374
1488 31886460
1489 13392
1490 431568
1491 612360
1492 271188
1493 13428
1494 2152008
1495 769824
1496 9447840
1497 80676
1498 463644
1499 13482
1500 68024448
1501 113724
1502 60750
1503 484056
1504 24446286
1505 734832
1506 364500
1507 110160
1508 2204496
1509 81324
1510 437400
1511 13590
1512 229582512
1513 114048
1514 61236
1515 583200
1516 275562
1517 116640
1518 2886840
1519 787320
1520 38263752
1521 3779136
1522 61560
1523 13698
1524 1653372
1525 699840
1526 472392
1527 82296
1528 1246590
1529 111780
1530 15116544
1531 13770
1532 278478
1533 629856
1534 507384
1535 99144
1536 6973568802
1537 117936
1538 62208
1539 17006112
1540 14171760
1541 117612
1542 373248
1543 13878
1544 1259712
1545 594864
1546 62532
1547 839808
1548 9920232
1549 13932
1550 3149280
1551 670680
1552 5668704
1553 13968
1554 2834352
1555 100440
1556 282852
1557 501552
1558 524880
1559 14022
1560 51018336
1561 107892
1562 510300
1563 84240
1564 2309472
1565 101088
1566 13226976
1567 14094
1568 172186884
1569 84564
1570 454896
1571 14130
1572 1705860
1573 874800
1574 63666
1575 22674816
1576 1285956
1577 119556
1578 381996
1579 14202
1580 2047032
1581 699840
1582 489888
1583 14238
1584 191318760
1585 102384
1586 524880
1587 705672
1588 288684
1589 109836
1590 2729376
1591 122472
1592 1299078
1593 3044304
1594 64476
1595 816480
1596 12754584
1597 14364
1598 536544
1599 699840
1600 688747536
1601 14400
1602 2309472
1603 110808
1604 291600
1605 618192
1606 524880
1607 14454
1608 7794468
1609 14472
1610 3464208
1611 519048
1612 2361960
1613 14508
1614 390744
1615 839808
1616 5904900
1617 4723920
1618 65448
1619 14562
1620 306110016
1621 14580
1622 65610
1623 87480
1624 9920232
1625 5038848
1626 393660
1627 14634
1628 2361960
1629 524880
1630 472392
1631 112752
1632 153055008
1633 124740
1634 551124
1635 629856
1636 297432
1637 14724
1638 17006112
1639 119880
1640 9447840
1641 88452
1642 66420
1643 126360
1644 1784592
1645 804816
1646 66582
1647 3149280
1648 6022998
1649 124416
1650 18895680
1651 122472
1652 2283228
1653 734832
1654 66906
1655 106920
1656 46766808
1657 14904
1658 67068
1659 682344
1660 2152008
1661 121500
1662 402408
1663 14958
1664 516560652
1665 3779136
1666 3779136
1667 14994
1668 1810836
1669 15012
1670 484056
1671 90072
1672 10628820
1673 115668
1674 14171760
1675 769824
1676 304722
1677 734832
1678 67878
1679 128304
1680 229582512
1681 129600
1682 571536
1683 4199040
1684 306180
1685 108864
1686 408240
1687 116640
1688 1377810
1689 91044
1690 3779136
1691 128304
1692 10865016
1693 15228
1694 3936600
1695 653184
1696 27634932
1697 15264
1698 411156
1699 15282
1700 15116544
1701 102036672
1702 577368
1703 126360
1704 8266860
1705 874800
1706 69012
1707 92016
1708 2361960
1709 15372
1710 17006112
1711 131544
1712 6259194
1713 92340
1714 69336
1715 5668704
1716 14171760
1717 129600
1718 69498
1719 554040
1720 9920232
1721 15480
1722 3149280
1723 15498
1724 313470
1725 4618944
1726 69822
1727 126360
1728 3099363912
1729 944784
1730 501552
1731 93312
1732 314928
1733 15588
1734 3359232
1735 112104
1736 10628820
1737 559872
1738 568620
1739 134136
1740 13226976
1741 15660
1742 577368
1743 717336
1744 6377292
1745 112752
1746 2519424
1747 15714
1748 2598156
1749 758160
1750 22674816
1751 132192
1752 8503056
1753 15768
1754 70956
1755 22674816
1756 319302
1757 121500
1758 425736
1759 15822
1760 191318760
1761 94932
1762 71280
1763 136080
1764 76527504
1765 114048
1766 71442
1767 787320
1768 11337408
1769 136080
1770 3044304
1771 962280
1772 322218
1773 571536
1774 71766
1775 816480
1776 38263752
1777 15984
1778 551124
1779 95904
1780 2309472
1781 132192
1782 85030560
1783 16038
1784 1456542
1785 5038848
1786 603612
1787 16074
1788 1942056
1789 16092
1790 519048
1791 577368
1792 2324522934
1793 131220
1794 3464208
1795 115992
1796 326592
1797 96876
1798 612360
1799 124416
1800 306110016
1801 16200
1802 606528
1803 97200
1804 2624400
1805 944784
1806 3306744
1807 134136
1808 6613488
1809 3464208
1810 524880
1811 16290
1812 1968300
1813 944784
1814 73386
1815 5248800
1816 1482786
1817 138996
1818 2624400
1819 137376
1820 17006112
1821 98172
1822 73710
1823 16398
1824 172186884
1825 839808
1826 597780
1827 4408992
1828 332424
1829 140940
1830 3149280
1831 16470
1832 1495908
1833 804816
1834 568620
1835 118584
1836 68024448
1837 134460
1838 74358
1839 99144
1840 46766808
1841 127332
1842 446148
1843 139968
1844 335340
1845 4199040
1846 612360
1847 16614
1848 63772920
1849 142884
1850 3779136
1851 99792
1852 336798
1853 139968
1854 2676888
1855 909792
1856 133923132
1857 100116
1858 75168
1859 1049760
1860 14171760
1861 16740
1862 4251528
1863 20785248
1864 1522152
1865 120528
1866 451980
1867 16794
1868 339714
1869 769824
1870 4199040
1871 16830
1872 229582512
1873 16848
1874 75816
1875 30233088
1876 2598156
1877 16884
1878 454896
1879 16902
1880 10865016
1881 4723920
1882 76140
1883 130248
1884 2047032
1885 979776
1886 641520
1887 839808
1888 30823578
1889 16992
1890 102036672
1891 145800
1892 2755620
1893 102060
1894 76626
1895 122472
1896 9211644
1897 131220
1898 629856
1899 612360
1900 17006112
1901 17100
1902 460728
1903 139320
1904 51018336
1905 734832
1906 77112
1907 17154
1908 12282192
1909 146124
1910 554040
1911 5668704
1912 1561518
1913 17208
1914 3674160
1915 123768
1916 348462
1917 3674160
1918 594864
1919 145800
1920 3099363912
1921 145152
1922 656100
1923 103680
1924 2834352
1925 6298560
1926 2781864
1927 149040
1928 1574640
1929 104004
1930 559872
1931 17370
1932 15588936
1933 17388
1934 78246
1935 4408992
1936 53144100
1937 143856
1938 3779136
1939 134136
1940 2519424
1941 104652
1942 78570
1943 149688
1944 1377495072
1945 125712
1946 603612
1947 845640
1948 354294
1949 17532
1950 22674816
1951 17550
1952 31886460
1953 4723920
1954 79056
1955 1026432
1956 2125764
1957 148716
1958 641520
1959 105624
1960 76527504
1961 151632
1962 2834352
1963 145800
1964 357210
1965 758160
1966 79542
1967 136080
1968 42515280
1969 144180
1970 571536
1971 3779136
1972 2939328
1973 17748
1974 3621672
1975 909792
1976 12754584
1977 106596
1978 673596
1979 17802
1980 85030560
1981 137052
1982 80190
1983 106920
1984 143489070
1985 128304
1986 481140
1987 17874
1988 2755620
1989 5038848
1990 577368
1991 145800
1992 9684036
1993 17928
1994 80676
1995 5668704
1996 363042
1997 17964
1998 17006112
1999 17982
2000 306110016
2001 898128
2002 4723920
2003 18018
2004 2178252
2005 129600
2006 676512
2007 647352
2008 1640250
2009 1049760
2010 3464208
2011 18090
2012 365958
2013 874800
2014 682344
2015 1049760
2016 1033121304
2017 18144
2018 81648
2019 108864
2020 2624400
2021 156492
2022 489888
2023 1119744
2024 12990780
2025 136048896
2026 81972
2027 18234
2028 17006112
2029 18252
2030 4408992
2031 109512
2032 7440174
2033 154548
2034 2939328
2035 1049760
2036 370332
2037 839808
2038 82458
2039 18342
2040 68024448
2041 151632
2042 82620
2043 659016
2044 2834352
2045 132192
2046 3936600
2047 156816
2048 31381059609
2049 110484
2050 4199040
2051 141912
2052 76527504
2053 18468
2054 682344
2055 793152
2056 1679616
2057 1166400
2058 25509168
2059 158760
2060 2676888
2061 664848
2062 83430
2063 18558
2064 44641044
2065 1014768
2066 83592
2067 909792
2068 3018060
2069 18612
2070 20785248
2071 157464
2072 12754584
2073 111780
2074 699840
2075 956448
2076 2256984
2077 160380
2078 84078
2079 28343520
2080 229582512
2081 18720
2082 504468
2083 18738
2084 379080
2085 804816
2086 647352
2087 18774
2088 59521392
2089 18792
2090 4723920
2091 933120
2092 380538
2093 1154736
2094 507384
2095 135432
2096 7676370
2097 676512
2098 84888
2099 18882
2100 102036672
2101 153900
2102 85050
2103 113400
2104 1718982
2105 136080
2106 102036672
2107 1102248
2108 3149280
2109 944784
2110 612360
2111 18990
2112 860934420
2113 19008
2114 656100
2115 4828896
2116 3175524
2117 163296
2118 513216
2119 157464
2120 12282192
2121 874800
2122 85860
2123 155520
2124 13699368
2125 6718464
2126 86022
2127 114696
2128 57395628
2129 19152
2130 3674160
2131 19170
2132 3149280
2133 4094064
2134 699840
2135 1049760
2136 10392624
2137 19224
2138 86508
2139 962280
2140 2781864
2141 19260
2142 22674816
2143 19278
2144 35075106
2145 6298560
2146 734832
2147 163296
2148 2335716
2149 148716
2150 4408992
2151 694008
2152 1758348
2153 19368
2154 521964
2155 139320
2156 21257640
2157 116316
2158 717336
2159 163296
2160 1377495072
2161 19440
2162 737748
2163 892296
2164 393660
2165 139968
2166 4251528
2167 158760
2168 1771470
2169 699840
2170 4723920
2171 161352
2172 2361960
2173 168480
2174 87966
2175 5878656
2176 688747536
2177 150660
2178 23619600
2179 19602
2180 2834352
2181 117612
2182 88290
2183 169128
2184 76527504
2185 1154736
2186 88452
2187 612220032
2188 398034
2189 160380
2190 3779136
2191 151632
2192 8030664
2193 979776
2194 88776
2195 141912
2196 14171760
2197 1259712
2198 682344
2199 118584
2200 85030560
2201 170100
2202 533628
2203 19818
2204 3306744
2205 34012224
2206 89262
2207 19854
2208 210450636
2209 171396
2210 5038848
2211 962280
2212 3070548
2213 19908
2214 18895680
2215 143208
2216 1810836
2217 119556
2218 89748
2219 153576
2220 17006112
2221 19980
2222 729000
2223 5668704
2224 8148762
2225 1026432
2226 4094064
2227 168480
2228 405324
2229 120204
2230 647352
2231 171072
2232 63772920
2233 1224720
2234 90396
2235 863136
2236 3306744
2237 20124
2238 542376
2239 20142
2240 1033121304
2241 4304016
2242 761076
2243 20178
2244 18895680
2245 145152
2246 90882
2247 927288
2248 1837080
2249 167184
2250 136048896
2251 20250
2252 409698
2253 121500
2254 5196312
2255 1166400
2256 48892572
2257 174960
2258 91368
2259 729000
2260 2939328
2261 1259712
2262 4408992
2263 174960
2264 1850202
2265 874800
2266 743580
2267 20394
2268 459165024
2269 20412
2270 659016
2271 122472
2272 37200870
2273 20448
2274 551124
2275 7558272
2276 414072
2277 5773680
2278 769824
2279 176904
2280 76527504
2281 20520
2282 708588
2283 123120
2284 415530
2285 147744
2286 3306744
2287 20574
2288 63772920
2289 944784
2290 664848
2291 176904
2292 2493180
2293 20628
2294 787320
2295 30233088
2296 14171760
2297 20664
2298 556956
2299 1312200
2300 20785248
2301 1014768
2302 93150
2303 1207224
2304 13947137604
2305 149040
2306 93312
2307 124416
2308 419904
2309 20772
2310 28343520
2311 20790
2312 15116544
2313 746496
2314 769824
2315 149688
2316 2519424
2317 160380
2318 787320
2319 125064
2320 59521392
2321 170100
2322 19840464
2323 178200
2324 3228012
2325 6298560
2326 94122
2327 173016
2328 11337408
2329 176256
2330 676512
2331 5668704
2332 3411720
2333 20988
2334 565704
2335 150984
2336 38263752
2337 1049760
2338 726084
2339 21042
2340 102036672
2341 21060
2342 94770
2343 1020600
2344 1915812
2345 1154736
2346 4618944
2347 21114
2348 427194
2349 26453952
2350 4828896
2351 21150
2352 344373768
2353 174960
2354 772740
2355 909792
2356 3542940
2357 21204
2358 3411720
2359 163296
2360 13699368
2361 127332
2362 95580
2363 178848
2364 2571912
2365 1224720
2366 5668704
2367 763992
2368 172186884
2369 181764
2370 4094064
2371 21330
2372 431568
2373 979776
2374 96066
2375 7558272
2376 382637520
2377 21384
2378 816480
2379 1049760
2380 22674816
2381 21420
2382 577368
2383 21438
2384 8739252
2385 5458752
2386 96552
2387 1312200
2388 2598156
2389 21492
2390 694008
2391 128952
2392 15588936
2393 21528
2394 25509168
2395 154872
2396 435942
2397 1073088
2398 787320
2399 21582
2400 1377495072
2401 8503056
2402 97200
2403 4618944
2404 437400
2405 1259712
2406 583200
2407 185976
2408 14880348
2409 1049760
2410 699840
2411 21690
2412 15588936
2413 183708
2414 816480
2415 6928416
2416 8857350
2417 21744
2418 4723920
2419 187920
2420 23619600
2421 781488
2422 752328
2423 21798
2424 11809800
2425 1119744
2426 98172
2427 130896
2428 441774
2429 168156
2430 612220032
2431 1399680
2432 774840978
2433 131220
2434 98496
2435 157464
2436 19840464
2437 21924
2438 833976
2439 787320
2440 14171760
2441 21960
2442 4723920
2443 169128
2444 3621672
2445 944784
2446 98982
2447 22014
2448 306110016
2449 189540
2450 34012224
2451 1102248
2452 446148
2453 179820
2454 594864
2455 158760
2456 2007666
2457 34012224
2458 99468
2459 22122
2460 18895680
2461 188892
2462 99630
2463 132840
2464 286978140
2465 1306368
2466 3569184
2467 22194
2468 449064
2469 133164
2470 5668704
2471 171072
2472 12045996
2473 22248
2474 100116
2475 37791360
2476 450522
2477 22284
2478 4566456
2479 192456
2480 63772920
2481 133812
2482 839808
2483 184680
2484 93533616
2485 1224720
2486 816480
2487 134136
2488 2033910
2489 189540
2490 4304016
2491 193752
2492 3464208
2493 804816
2494 857304
2495 161352
2496 1033121304
2497 183060
2498 101088
2499 7558272
2500 136048896
2501 194400
2502 3621672
2503 22518
2504 2047032
2505 968112
2506 778572
2507 192456
2508 21257640
2509 186624
2510 729000
2511 28343520
2512 9211644
2513 173988
2514 609444
2515 162648
2516 3779136
2517 135756
2518 101898
2519 184680
2520 459165024
2521 22680
2522 839808
2523 1143072
2524 459270
2525 1166400
2526 612360
2527 1417176
2528 41452398
2529 816480
2530 5773680
2531 22770
2532 2755620
2533 191808
2534 787320
2535 7558272
2536 2073276
2537 197316
2538 21730032
2539 22842
2540 3306744
2541 7873200
2542 874800
2543 22878
2544 55269864
2545 164592
2546 866052
2547 822312
2548 25509168
2549 22932
2550 30233088
2551 22950
2552 16533720
2553 1154736
2554 103356
2555 1259712
2556 16533720
2557 23004
2558 103518
2559 138024
2560 13947137604
2561 190512
2562 4723920
2563 187920
2564 466560
2565 34012224
2566 103842
2567 194400
2568 12518388
2569 177876
2570 746496
2571 138672
2572 468018
2573 199260
2574 28343520
2575 1189728
2576 70150212
2577 138996
2578 104328
2579 23202
2580 19840464
2581 199584
2582 104490
2583 6298560
2584 17006112
2585 1341360
2586 626940
2587 192456
2588 470934
2589 139644
2590 5668704
2591 23310
2592 6198727824
2593 23328
2594 104976
2595 1003104
2596 3805380
2597 1364688
2598 629856
2599 199584
2600 102036672
2601 6718464
2602 105300
2603 198288
2604 21257640
2605 168480
2606 105462
2607 1137240
2608 9565938
2609 23472
2610 26453952
2611 180792
2612 475308
2613 1154736
2614 105786
2615 169128
2616 12754584
2617 23544
2618 6298560
2619 5038848
2620 3411720
2621 23580
2622 5196312
2623 204120
2624 191318760
2625 45349632
2626 874800
2627 204120
2628 17006112
2629 192780
2630 763992
2631 141912
2632 16297524
2633 23688
2634 638604
2635 1399680
2636 479682
2637 851472
2638 106758
2639 1469664
2640 382637520
2641 201204
2642 106920
2643 142560
2644 481140
2645 1411344
2646 153055008
2647 23814
2648 2165130
2649 142884
2650 5458752
2651 194400
2652 22674816
2653 183708
2654 107406
2655 6088608
2656 43578162
2657 23904
2658 644436
2659 23922
2660 25509168
2661 143532
2662 6561000
2663 23958
2664 76527504
2665 1399680
2666 918540
2667 1102248
2668 4041576
2669 202176
2670 4618944
2671 24030
2672 9802134
2673 170061120
2674 831060
2675 1236384
2676 2913084
2677 24084
2678 892296
2679 1207224
2680 15588936
2681 185652
2682 3884112
2683 24138
2684 3936600
2685 1038096
2686 909792
2687 24174
2688 4649045868
2689 24192
2690 781488
2691 6928416
2692 489888
2693 24228
2694 653184
2695 9447840
2696 2204496
2697 1224720
2698 918540
2699 24282
2700 612220032
2701 209952
2702 839808
2703 1213056
2704 76527504
2705 174960
2706 5248800
2707 24354
2708 492804
2709 6613488
2710 787320
2711 24390
2712 13226976
2713 24408
2714 930204
2715 1049760
2716 3779136
2717 1574640
2718 3936600
2719 24462
2720 306110016
2721 146772
2722 110160
2723 188568
2724 2965572
2725 1259712
2726 938952
2727 5248800
2728 17714700
2729 24552
2730 34012224
2731 24570
2732 497178
2733 147420
2734 110646
2735 176904
2736 344373768
2737 1539648
2738 944784
2739 1195560
2740 3569184
2741 24660
2742 664848
2743 204120
2744 114791256
2745 6298560
2746 111132
2747 213840
2748 2991816
2749 24732
2750 37791360
2751 1137240
2752 200884698
2753 24768
2754 136048896
2755 1469664
2756 4094064
2757 148716
2758 857304
2759 213840
2760 93533616
2761 202500
2762 111780
2763 892296
2764 503010
2765 1364688
2766 670680
2767 24894
2768 10156428
2769 1224720
2770 804816
2771 209952
2772 127545840
2773 216108
2774 944784
2775 7558272
2776 2270106
2777 24984
2778 673596
2779 192456
2780 3621672
2781 5353776
2782 927288
2783 1603800
2784 267846264
2785 180144
2786 866052
2787 150336
2788 4199040
2789 25092
2790 28343520
2791 25110
2792 2283228
2793 8503056
2794 918540
2795 1469664
2796 3044304
2797 25164
2798 113238
2799 903960
2800 459165024
2801 25200
2802 679428
2803 25218
2804 510300
2805 8398080
2806 962280
2807 194400
2808 459165024
2809 219024
2810 816480
2811 151632
2812 4251528
2813 217728
2814 5196312
2815 182088
2816 3874204890
2817 909792
2818 114048
2819 25362
2820 21730032
2821 1574640
2822 956448
2823 152280
2824 2309472
2825 1306368
2826 4094064
2827 207360
2828 3936600
2829 1283040
2830 822312
2831 215784
2832 61647156
2833 25488
2834 944784
2835 204073344
2836 516132
2837 25524
2838 5511240
2839 215136
2840 16533720
2841 153252
2842 6613488
2843 25578
2844 18423288
2845 184032
2846 115182
2847 1259712
2848 46766808
2849 1574640
2850 34012224
2851 25650
2852 4330260
2853 921456
2854 115506
2855 184680
2856 102036672
2857 25704
2858 115668
2859 154224
2860 28343520
2861 25740
2862 24564384
2863 198288
2864 10510722
2865 1108080
2866 115992
2867 223560
2868 3123036
2869 218700
2870 6298560
2871 7348320
2872 2348838
2873 1679616
2874 696924
2875 9237888
2876 523422
2877 1189728
2878 116478
2879 25902
2880 6198727824
2881 224532
2882 947700
2883 1312200
2884 4015332
2885 186624
2886 5668704
2887 25974
2888 19131876
2889 5563728
2890 6718464
2891 1522152
2892 3149280
2893 212220
2894 117126
2895 1119744
2896 10628820
2897 26064
2898 31177872
2899 215784
2900 26453952
2901 156492
2902 117450
2903 26118
2904 106288200
2905 1434672
2906 117612
2907 7558272
2908 529254
2909 26172
2910 5038848
2911 226800
2912 344373768
2913 157140
2914 1006020
2915 1516320
2916 2754990144
2917 26244
2918 118098
2919 1207224
2920 17006112
2921 224532
2922 708588
2923 227448
2924 4408992
2925 45349632
2926 7085880
2927 26334
2928 63772920
2929 226800
2930 851472
2931 158112
2932 533628
2933 203148
2934 4251528
2935 189864
2936 2401326
2937 1283040
2938 979776
2939 26442
2940 153055008
2941 222912
2942 119070
2943 5668704
2944 947027862
2945 1574640
2946 714420
2947 204120
2948 4330260
2949 159084
2950 6088608
2951 219672
2952 85030560
2953 26568
2954 918540
2955 1143072
2956 538002
2957 26604
2958 5878656
2959 217080
2960 76527504
2961 7243344
2962 119880
2963 26658
2964 25509168
2965 191808
2966 120042
2967 1347192
2968 18423288
2969 26712
2970 170061120
2971 26730
2972 540918
2973 160380
2974 120366
2975 10077696
2976 286978140
2977 221616
2978 120528
2979 962280
2980 3884112
2981 218700
2982 5511240
2983 227448
2984 2440692
2985 1154736
2986 120852
2987 231336
2988 19368072
2989 1574640
2990 6928416
2991 161352
2992 85030560
2993 233280
2994 726084
2995 193752
2996 4172796
2997 34012224
2998 121338
2999 26982
3000 612220032
3001 27000
3002 1023516
3003 9447840
3004 546750
3005 194400
3006 4356504
3007 233280
3008 220016574
3009 1353024
3010 6613488
3011 27090
3012 3280500
3013 231660
3014 991440
3015 6928416
3016 19840464
3017 208980
3018 731916
3019 27162
3020 3936600
3021 1364688
3022 122310
3023 27198
3024 2066242608
3025 10497600
3026 1026432
3027 163296
3028 551124
3029 225504
3030 5248800
3031 209952
3032 2480058
3033 979776
3034 1049760
3035 196344
3036 25981560
3037 27324
3038 7085880
3039 163944
3040 344373768
3041 27360
3042 34012224
3043 230688
3044 554040
3045 8817984
3046 123282
3047 223560
3048 14880348
3049 27432
3050 6298560
3051 5878656
3052 4251528
3053 238140
3054 740664
3055 1609632
3056 11219310
3057 164916
3058 1006020
3059 1732104
3060 136048896
3061 27540
3062 123930
3063 165240
3064 2506302
3065 198288
3066 5668704
3067 27594
3068 4566456
3069 7873200
3070 892296
3071 239112
3072 62762119218
3073 212868
3074 1061424
3075 8398080
3076 559872
3077 233280
3078 153055008
3079 27702
3080 127545840
3081 1364688
3082 1058508
3083 27738
3084 3359232
3085 199584
3086 124902
3087 51018336
3088 11337408
3089 27792
3090 5353776
3091 226800
3092 562788
3093 166860
3094 7558272
3095 200232
3096 89282088
3097 236196
3098 125388
3099 167184
3100 28343520
3101 214812
3102 6036120
3103 240408
3104 51018336
3105 41570496
3106 125712
3107 231336
3108 25509168
3109 27972
3110 903960
3111 1399680
3112 2545668
3113 228420
3114 4513968
3115 1539648
3116 4723920
3117 168156
3118 126198
3119 28062
3120 459165024
3121 28080
3122 971028
3123 1008936
3124 4592700
3125 60466176
3126 758160
3127 244296
3128 20785248
3129 1294704
3130 909792
3131 243000
3132 119042784
3133 233280
3134 126846
3135 9447840
3136 1549681956
3137 28224
3138 761076
3139 244944
3140 4094064
3141 1014768
3142 127170
3143 217728
3144 15352740
3145 1679616
3146 7873200
3147 169776
3148 572994
3149 245916
3150 204073344
3151 242352
3152 11573604
3153 170100
3154 1076004
3155 204120
3156 3437964
3157 1749600
3158 127818
3159 204073344
3160 18423288
3161 244944
3162 6298560
3163 28458
3164 4408992
3165 1224720
3166 128142
3167 28494
3168 1721868840
3169 28512
3170 921456
3171 1312200
3172 4723920
3173 242028
3174 6351048
3175 1469664
3176 2598156
3177 1026432
3178 988524
3179 1866240
3180 24564384
3181 28620
3182 1102248
3183 171720
3184 11691702
3185 11337408
3186 27398736
3187 28674
3188 580284
3189 172044
3190 7348320
3191 28710
3192 114791256
3193 247860
3194 129276
3195 7348320
3196 4828896
3197 245916
3198 6298560
3199 221616
3200 6198727824
3201 1399680
3202 129600
3203 28818
3204 20785248
3205 207360
3206 997272
3207 173016
3208 2624400
3209 28872
3210 5563728
3211 1889568
3212 4723920
3213 45349632
3214 130086
3215 208008
3216 70150212
3217 28944
3218 130248
3219 1469664
3220 31177872
3221 28980
3222 4671432
3223 236520
3224 21257640
3225 8817984
3226 130572
3227 223560
3228 3516696
3229 29052
3230 7558272
3231 1043928
3232 53144100
3233 252720
3234 42515280
3235 209304
3236 589032
3237 1434672
3238 131058
3239 252720
3240 2754990144
3241 224532
3242 131220
3243 1475496
3244 590490
3245 1691280
3246 787320
3247 246240
3248 89282088
3249 8503056
3250 45349632
3251 29250
3252 3542940
3253 29268
3254 131706
3255 9447840
3256 21257640
3257 29304
3258 4723920
3259 29322
3260 4251528
3261 175932
3262 1014768
3263 243000
3264 1377495072
3265 211248
3266 1122660
3267 47239200
3268 4960116
3269 226476
3270 5668704
3271 29430
3272 2676888
3273 176580
3274 132516
3275 1516320
3276 153055008
3277 254016
3278 1078920
3279 176904
3280 85030560
3281 248832
3282 796068
3283 1732104
3284 597780
3285 7558272
3286 1137240
3287 250776
3288 16061328
3289 1924560
3290 7243344
3291 177552
3292 599238
3293 256608
3294 28343520
3295 213192
3296 54206982
3297 1364688
3298 1119744
3299 29682
3300 170061120
3301 29700
3302 1102248
3303 1067256
3304 20549052
3305 213840
3306 6613488
3307 29754
3308 602154
3309 178524
3310 962280
3311 1837080
3312 420901272
3313 29808
3314 134136
3315 10077696
3316 603612
3317 257580
3318 6141096
3319 29862
3320 19368072
3321 37791360
3322 1093500
3323 29898
3324 3621672
3325 11337408
3326 134622
3327 179496
3328 4649045868
3329 29952
3330 34012224
3331 29970
3332 34012224
3333 1458000
3334 134946
3335 1796256
3336 16297524
3337 260820
3338 135108
3339 8188128
3340 4356504
3341 248832
3342 810648
3343 30078
3344 95659380
3345 1294704
3346 1041012
3347 30114
3348 127545840
3349 254016
3350 6928416
3351 180792
3352 2742498
3353 232308
3354 6613488
3355 1749600
3356 610902
3357 1084752
3358 1154736
3359 30222
3360 2066242608
3361 30240
3362 1166400
3363 1522152
3364 5143824
3365 217728
3366 37791360
3367 1889568
3368 2755620
3369 181764
3370 979776
3371 30330
3372 3674160
3373 30348
3374 1049760
3375 272097792
3376 12400290
3377 247860
3378 819396
3379 262440
3380 34012224
3381 10392624
3382 1154736
3383 256608
3384 97785144
3385 219024
3386 137052
3387 182736
3388 35429400
3389 30492
3390 5878656
3391 30510
3392 248714388
3393 8817984
3394 137376
3395 1679616
3396 3700404
3397 265356
3398 137538
3399 1487160
3400 136048896
3401 259524
3402 918330048
3403 265680
3404 5196312
3405 1318032
3406 1137240
3407 30654
3408 74401740
3409 236196
3410 7873200
3411 1102248
3412 621108
3413 30708
3414 828144
3415 220968
3416 21257640
3417 1539648
3418 138348
3419 254664
3420 153055008
3421 251100
3422 1183896
3423 1417176
3424 56332746
3425 1586304
3426 831060
3427 263736
3428 624024
3429 6613488
3430 51018336
3431 268272
3432 127545840
3433 30888
3434 1166400
3435 1329696
3436 625482
3437 238140
3438 4986360
3439 262440
3440 89282088
3441 1574640
3442 139320
3443 252720
3444 28343520
3445 1819584
3446 139482
3447 1113912
3448 2821230
3449 31032
3450 41570496
3451 1959552
3452 628398
3453 186300
3454 1137240
3455 223560
3456 27894275208
3457 31104
3458 8503056
3459 186624
3460 4513968
3461 31140
3462 839808
3463 31158
3464 2834352
3465 56687040
3466 140292
3467 31194
3468 30233088
3469 31212
3470 1008936
3471 1539648
3472 95659380
3473 267300
3474 5038848
3475 1609632
3476 5117580
3477 1574640
3478 1207224
3479 1837080
3480 119042784
3481 272484
3482 140940
3483 39680928
3484 5196312
3485 1866240
3486 6456024
3487 255960
3488 57395628
3489 188244
3490 1014768
3491 31410
3492 22674816
3493 242028
3494 141426
3495 1353024
3496 23383404
3497 260496
3498 6823440
3499 31482
3500 204073344
3501 1131408
3502 1189728
3503 272160
3504 76527504
3505 226800
3506 141912
3507 1452168
3508 638604
3509 2041200
3510 204073344
3511 31590
3512 2873718
3513 189540
3514 1093500
3515 1889568
3516 3831624
3517 31644
3518 142398
3519 9237888
3520 1721868840
3521 243972
3522 854388
3523 262440
3524 641520
3525 9657792
3526 1224720
3527 31734
3528 688747536
3529 31752
3530 1026432
3531 1545480
3532 642978
3533 31788
3534 7085880
3535 1749600
3536 102036672
3537 6823440
3538 1224720
3539 31842
3540 27398736
3541 31860
3542 8660520
3543 191160
3544 2899962
3545 229392
3546 5143824
3547 31914
3548 645894
3549 11337408
3550 7348320
3551 277992
3552 344373768
3553 2099520
3554 143856
3555 8188128
3556 4960116
3557 32004
3558 863136
3559 32022
3560 20785248
3561 192132
3562 1189728
3563 246888
3564 765275040
3565 1924560
3566 144342
3567 1632960
3568 13108878
3569 278964
3570 45349632
3571 32130
3572 5432508
3573 1154736
3574 144666
3575 12597120
3576 17478504
3577 1889568
3578 144828
3579 193104
3580 4671432
3581 32220
3582 5196312
3583 32238
3584 20920706406
3585 1388016
3586 1180980
3587 272160
3588 31177872
3589 279936
3590 1043928
3591 51018336
3592 2939328
3593 32328
3594 871884
3595 232632
3596 5511240
3597 1574640
3598 1119744
3599 281880
3600 2754990144
3601 268272
3602 145800
3603 194400
3604 5458752
3605 1784592
3606 874800
3607 32454
3608 23619600
3609 1166400
3610 8503056
3611 277992
3612 29760696
3613 32508
3614 1207224
3615 1399680
3616 59521392
3617 32544
3618 31177872
3619 2012040
3620 4723920
3621 1632960
3622 146610
3623 32598
3624 17714700
3625 11757312
3626 8503056
3627 9447840
3628 660474
3629 277020
3630 47239200
3631 32670
3632 13345074
3633 1504656
3634 1250964
3635 235224
3636 23619600
3637 32724
3638 1236384
3639 196344
3640 153055008
3641 267300
3642 883548
3643 32778
3644 663390
3645 1224440064
3646 147582
3647 252720
3648 1549681956
3649 285120
3650 7558272
3651 196992
3652 5380020
3653 272160
3654 39680928
3655 1959552
3656 2991816
3657 1667952
3658 1268460
3659 32922
3660 28343520
3661 253692
3662 148230
3663 9447840
3664 13463172
3665 237168
3666 7243344
3667 279936
3668 5117580
3669 197964
3670 1067256
3671 33030
3672 612220032
3673 33048
3674 1210140
3675 68024448
3676 669222
3677 33084
3678 892296
3679 274104
3680 420901272
3681 1189728
3682 1145988
3683 285768
3684 4015332
3685 1924560
3686 1259712
3687 198936
3688 3018060
3689 2099520
3690 37791360
3691 33210
3692 5511240
3693 199260
3694 149526
3695 239112
3696 573956280
3697 33264
3698 1285956
3699 7138368
3700 34012224
3701 33300
3702 898128
3703 2117016
3704 3031182
3705 11337408
3706 1259712
3707 272160
3708 24091992
3709 33372
3710 8188128
3711 200232
3712 1205308188
3713 290628
3714 901044
3715 240408
3716 676512
3717 9132912
3718 9447840
3719 33462
3720 127545840
3721 291600
3722 150660
3723 1679616
3724 38263752
3725 1726272
3726 187067232
3727 33534
3728 13699368
3729 1632960
3730 1084752
3731 2099520
3732 4067820
3733 33588
3734 151146
3735 8608032
3736 3057426
3737 291600
3738 6928416
3739 33642
3740 37791360
3741 1714608
3742 151470
3743 285768
3744 2066242608
3745 1854576
3746 151632
3747 202176
3748 682344
3749 288684
3750 272097792
3751 2187000
3752 23383404
3753 7243344
3754 151956
3755 243000
3756 4094064
3757 2239488
3758 152118
3759 1557144
3760 97785144
3761 33840
3762 42515280
3763 294840
3764 685260
3765 1458000
3766 1172232
3767 33894
3768 18423288
3769 33912
3770 8817984
3771 1218888
3772 5773680
3773 14171760
3774 7558272
3775 1749600
3776 277412202
3777 203796
3778 152928
3779 34002
3780 918330048
3781 288684
3782 1312200
3783 1679616
3784 24800580
3785 244944
3786 918540
3787 262440
3788 689634
3789 1224720
3790 1102248
3791 287712
3792 82904796
3793 34128
3794 1180980
3795 11547360
3796 5668704
3797 34164
3798 5511240
3799 294840
3800 153055008
3801 1574640
3802 153900
3803 34218
3804 4146552
3805 246240
3806 1253880
3807 43460064
3808 459165024
3809 283824
3810 6613488
3811 297432
3812 694008
3813 1749600
3814 154386
3815 1889568
3816 110539728
3817 280260
3818 1315116
3819 1732104
3820 4986360
3821 34380
3822 51018336
3823 34398
3824 14053662
3825 60466176
3826 154872
3827 299376
3828 33067440
3829 265356
3830 1113912
3831 206712
3832 3136158
3833 34488
3834 33067440
3835 2029536
3836 5353776
3837 207036
3838 1312200
3839 281880
3840 27894275208
3841 295812
3842 1306368
3843 9447840
3844 5904900
3845 248832
3846 933120
3847 34614
3848 25509168
3849 207684
3850 56687040
3851 34650
3852 25036776
3853 34668
3854 1341360
3855 1492992
3856 14171760
3857 2204496
3858 936036
3859 292896
3860 5038848
3861 56687040
3862 156330
3863 34758
3864 140300424
3865 250128
3866 156492
3867 208656
3868 704214
3869 303264
3870 39680928
3871 2047032
3872 478296900
3873 208980
3874 1294704
3875 12597120
3876 34012224
3877 34884
3878 1207224
3879 1253880
3880 22674816
3881 34920
3882 941868
3883 285120
3884 707130
3885 11337408
3886 1347192
3887 2309472
3888 12397455648
3889 34992
3890 1131408
3891 209952
3892 5432508
3893 295488
3894 7610760
3895 2099520
3896 3188646
3897 1259712
3898 157788
3899 270216
3900 204073344
3901 305532
3902 157950
3903 210600
3904 286978140
3905 2041200
3906 42515280
3907 35154
3908 711504
3909 210924
3910 9237888
3911 35190
3912 19131876
3913 2204496
3914 1338444
3915 52907904
3916 5773680
3917 35244
3918 950616
3919 35262
3920 688747536
3921 211572
3922 1364688
3923 35298
3924 25509168
3925 1819584
3926 1312200
3927 12597120
3928 3214890
3929 35352
3930 6823440
3931 35370
3932 715878
3933 10392624
3934 1224720
3935 254664
3936 382637520
3937 306180
3938 1297620
3939 1749600
3940 5143824
3941 273132
3942 34012224
3943 35478
3944 26453952
3945 1527984
3946 159732
3947 35514
3948 32595048
3949 289980
3950 8188128
3951 1277208
3952 114791256
3953 310068
3954 959364
3955 1959552
3956 6062364
3957 213516
3958 160218
3959 309096
3960 765275040
3961 300672
3962 1233468
3963 213840
3964 721710
3965 2099520
3966 962280
3967 35694
3968 1291401630
3969 306110016
3970 1154736
3971 2361960
3972 4330260
3973 308448
3974 160866
3975 10917504
3976 24800580
3977 311040
3978 45349632
3979 306504
3980 5196312
3981 214812
3982 1312200
3983 276048
3984 87156324
3985 257904
3986 161352
3987 1288872
3988 726084
3989 35892
3990 51018336
3991 297432
3992 3267378
3993 13122000
3994 161676
3995 2146176
3996 153055008
3997 277020
3998 161838
3999 1837080
4000 2754990144
4001 36000
4002 8083152
4003 36018
4004 42515280
4005 9237888
4006 162162
4007 36054
4008 19604268
4009 306180
4010 1166400
4011 1662120
4012 6088608
4013 36108
4014 5826168
4015 2099520
4016 14762250
4017 1784592
4018 9447840
4019 36162
4020 31177872
4021 36180
4022 162810
4023 7768224
4024 3293622
4025 13856832
4026 7873200
4027 36234
4028 6141096
4029 1819584
4030 9447840
4031 312984
4032 9298091736
4033 314928
4034 163296
4035 1562976
4036 734832
4037 296460
4038 979776
4039 279936
4040 23619600
4041 1306368
4042 1408428
4043 301320
4044 4408992
4045 261792
4046 10077696
4047 1837080
4048 116917020
4049 36432
4050 1224440064
4051 36450
4052 737748
4053 1679616
4054 164106
4055 262440
4056 153055008
4057 36504
4058 164268
4059 10497600
4060 39680928
4061 315900
4062 985608
4063 308448
4064 66961566
4065 1574640
4066 1390932
4067 2152008
4068 26453952
4069 303264
4070 9447840
4071 1860408
4072 3332988
4073 36648
4074 7558272
4075 1889568
4076 742122
4077 7873200
4078 165078
4079 36702
4080 612220032
4081 2274480
4082 1364688
4083 220320
4084 743580
4085 2204496
4086 5931144
4087 320760
4088 25509168
4089 1877904
4090 1189728
4091 36810
4092 35429400
4093 36828
4094 1411344
4095 68024448
4096 282429536481
4097 311040
4098 994356
4099 36882
4100 37791360
4101 221292
4102 1277208
4103 301320
4104 688747536
4105 265680
4106 166212
4107 1889568
4108 6141096
4109 284796
4110 7138368
4111 36990
4112 15116544
4113 1329696
4114 10497600
4115 266328
4116 229582512
4117 317196
4118 1428840
4119 222264
4120 24091992
4121 307152
4122 5983632
4123 2361960
4124 750870
4125 75582720
4126 167022
4127 37134
4128 401769396
4129 37152
4130 9132912
4131 272097792
4132 752328
4133 37188
4134 8188128
4135 267624
4136 27162540
4137 1714608
4138 167508
4139 37242
4140 187067232
4141 324000
4142 1417176
4143 223560
4144 114791256
4145 268272
4146 1006020
4147 2449440
4148 6298560
4149 1341360
4150 8608032
4151 287712
4152 20312856
4153 37368
4154 1443420
4155 1609632
4156 756702
4157 37404
4158 255091680
4159 37422
4160 2066242608
4161 1889568
4162 168480
4163 320760
4164 4540212
4165 15116544
4166 168642
4167 1347192
4168 3411720
4169 306180
4170 7243344
4171 326592
4172 5826168
4173 1854576
4174 168966
4175 1936224
4176 535692528
4177 37584
4178 169128
4179 1732104
4180 42515280
4181 326592
4182 8398080
4183 327888
4184 3424842
4185 56687040
4186 10392624
4187 328536
4188 4566456
4189 328860
4190 1218888
4191 1837080
4192 69087330
4193 290628
4194 6088608
4195 271512
4196 763992
4197 226476
4198 169938
4199 2519424
4200 918330048
4201 37800
4202 1385100
4203 1358856
4204 765450
4205 2286144
4206 1020600
4207 291600
4208 15470838
4209 1924560
4210 1224720
4211 37890
4212 918330048
4213 309420
4214 9920232
4215 1632960
4216 28343520
4217 37944
4218 8503056
4219 37962
4220 5511240
4221 10392624
4222 170910
4223 330480
4224 7748409780
4225 15116544
4226 171072
4227 228096
4228 5904900
4229 38052
4230 43460064
4231 38070
4232 28579716
4233 1912896
4234 1469664
4235 15746400
4236 4618944
4237 323676
4238 1417176
4239 8188128
4240 110539728
4241 38160
4242 7873200
4243 38178
4244 772740
4245 1644624
4246 1399680
4247 330480
4248 123294312
4249 294516
4250 60466176
4251 1889568
4252 774198
4253 38268
4254 1032264
4255 2309472
4256 516560652
4257 11022480
4258 172368
4259 38322
4260 33067440
4261 38340
4262 172530
4263 13226976
4264 28343520
4265 276048
4266 36846576
4267 324000
4268 6298560
4269 230364
4270 9447840
4271 38430
4272 93533616
4273 38448
4274 173016
4275 68024448
4276 778572
4277 2414448
4278 8660520
4279 314280
4280 25036776
4281 231012
4282 173340
4283 38538
4284 204073344
4285 277344
4286 173502
4287 231336
4288 315675954
4289 38592
4290 56687040
4291 297432
4292 6613488
4293 49128768
4294 1469664
4295 277992
4296 21021444
4297 38664
4298 1338444
4299 231984
4300 39680928
4301 2566080
4302 6246072
4303 320760
4304 15825132
4305 12597120
4306 174312
4307 338256
4308 4697676
4309 335340
4310 1253880
4311 1393848
4312 191318760
4313 329508
4314 1046844
4315 279288
4316 6456024
4317 232956
4318 1469664
4319 299376
4320 12397455648
4321 335664
4322 174960
4323 1895400
4324 6639732
4325 2006208
4326 8030664
4327 38934
4328 3542940
4329 11337408
4330 1259712
4331 340200
4332 38263752
4333 300348
4334 1428840
4335 13436928
4336 15943230
4337 39024
4338 6298560
4339 39042
4340 42515280
4341 234252
4342 1452168
4343 340200
4344 21257640
4345 2274480
4346 1516320
4347 62355744
4348 791694
4349 39132
4350 52907904
4351 332424
4352 6198727824
4353 234900
4354 1355940
4355 2309472
4356 212576400
4357 39204
4358 176418
4359 235224
4360 25509168
4361 2309472
4362 1058508
4363 39258
4364 794610
4365 10077696
4366 1522152
4367 320760
4368 688747536
4369 331776
4370 10392624
4371 2012040
4372 796068
4373 39348
4374 5509980288
4375 90699264
4376 3582306
4377 236196
4378 1443420
4379 340200
4380 34012224
4381 326592
4382 1364688
4383 1417176
4384 72275976
4385 283824
4386 8817984
4387 343440
4388 798984
4389 14171760
4390 1277208
4391 39510
4392 127545840
4393 338580
4394 11337408
4395 1702944
4396 6141096
4397 39564
4398 1067256
4399 345384
4400 765275040
4401 8503056
4402 1530900
4403 2519424
4404 4802652
4405 285120
4406 178362
4407 1959552
4408 29760696
4409 39672
4410 306110016
4411 324000
4412 803358
4413 238140
4414 178686
4415 285768
4416 1894055724
4417 306180
4418 1542564
4419 1428840
4420 45349632
4421 39780
4422 8660520
4423 39798
4424 27634932
4425 12177216
4426 179172
4427 338256
4428 170061120
4429 347004
4430 1288872
4431 1837080
4432 16297524
4433 2624400
4434 1076004
4435 287064
4436 807732
4437 11757312
4438 1382184
4439 342144
4440 153055008
4441 39960
4442 179820
4443 239760
4444 6561000
4445 2204496
4446 51018336
4447 40014
4448 73338858
4449 240084
4450 9237888
4451 40050
4452 36846576
4453 349920
4454 1516320
4455 340122240
4456 3647916
4457 40104
4458 1081836
4459 17006112
4460 5826168
4461 240732
4462 1539648
4463 40158
4464 573956280
4465 2414448
4466 11022480
4467 241056
4468 813564
4469 349920
4470 7768224
4471 339552
4472 29760696
4473 11022480
4474 181116
4475 2076192
4476 4881384
4477 2624400
4478 181278
4479 241704
4480 9298091736
4481 40320
4482 38736144
4483 40338
4484 6849684
4485 13856832
4486 181602
4487 311040
4488 170061120
4489 352836
4490 1306368
4491 1452168
4492 817938
4493 40428
4494 8345592
4495 2449440
4496 16533720
4497 242676
4498 1504656
4499 330480
4500 1224440064
4501 312012
4502 182250
4503 2047032
4504 3687282
4505 2426112
4506 1093500
4507 40554
4508 46766808
4509 8713008
4510 10497600
4511 336312
4512 440033148
4513 40608
4514 1574640
4515 13226976
4516 822312
4517 40644
4518 6561000
4519 40662
4520 26453952
4521 1982880
4522 11337408
4523 40698
4524 39680928
4525 2099520
4526 1574640
4527 1463832
4528 16651818
4529 313956
4530 7873200
4531 349272
4532 6692220
4533 244620
4534 183546
4535 293544
4536 4132485216
4537 338256
4538 183708
4539 2052864
4540 5931144
4541 347004
4542 1102248
4543 2536920
4544 334807830
4545 10497600
4546 184032
4547 40914
4548 4960116
4549 40932
4550 68024448
4551 2099520
4552 3726648
4553 353808
4554 51963120
4555 294840
4556 6928416
4557 14171760
4558 1592136
4559 357696
4560 688747536
4561 41040
4562 184680
4563 68024448
4564 6377292
4565 2391120
4566 1108080
4567 41094
4568 3739770
4569 246564
4570 1329696
4571 316872
4572 29760696
4573 347328
4574 185166
4575 12597120
4576 573956280
4577 352836
4578 8503056
4579 349920
4580 5983632
4581 1481328
4582 1592136
4583 41238
4584 22438620
4585 2274480
4586 185652
4587 2012040
4588 7085880
4589 342144
4590 272097792
4591 41310
4592 127545840
4593 247860
4594 185976
4595 297432
4596 5012604
4597 41364
4598 11809800
4599 11337408
4600 187067232
4601 360612
4602 9132912
4603 41418
4604 838350
4605 1784592
4606 10865016
4607 349920
4608 125524238436
4609 338580
4610 1341360
4611 2122848
4612 839808
4613 319788
4614 1119744
4615 2449440
4616 3779136
4617 306110016
4618 186948
4619 359640
4620 255091680
4621 41580
4622 187110
4623 2117016
4624 136048896
4625 15116544
4626 6718464
4627 320760
4628 6928416
4629 249804
4630 1347192
4631 340200
4632 22674816
4633 362880
4634 1443420
4635 10707552
4636 7085880
4637 41724
4638 1125576
4639 41742
4640 535692528
4641 15116544
4642 1530900
4643 41778
4644 178564176
4645 300672
4646 1603800
4647 250776
4648 29052108
4649 41832
4650 56687040
4651 41850
4652 847098
4653 12072240
4654 1557144
4655 17006112
4656 102036672
4657 41904
4658 1586304
4659 251424
4660 6088608
4661 366444
4662 51018336
4663 41958
4664 30705480
4665 1807920
4666 188892
4667 347976
4668 5091336
4669 2694384
4670 1358856
4671 9027936
4672 344373768
4673 42048
4674 9447840
4675 16796160
4676 6534756
4677 252396
4678 189378
4679 42102
4680 918330048
4681 364500
4682 189540
4683 1942056
4684 852930
4685 303264
4686 9185400
4687 367416
4688 17242308
4689 1516320
4690 10392624
4691 42210
4692 41570496
4693 2834352
4694 190026
4695 1819584
4696 3844746
4697 2624400
4698 238085568
4699 367416
4700 43460064
4701 253692
4702 190350
4703 42318
4704 3099363912
4705 304560
4706 1574640
4707 1522152
4708 6954660
4709 357696
4710 8188128
4711 326592
4712 31886460
4713 254340
4714 190836
4715 2566080
4716 30705480
4717 370656
4718 1469664
4719 15746400
4720 123294312
4721 42480
4722 1145988
4723 42498
4724 860220
4725 408146688
4726 1609632
4727 367416
4728 23147208
4729 42552
4730 11022480
4731 2152008
4732 51018336
4733 42588
4734 6875928
4735 306504
4736 1549681956
4737 255636
4738 1635876
4739 328536
4740 36846576
4741 348300
4742 191970
4743 12597120
4744 3884112
4745 2519424
4746 8817984
4747 372600
4748 864594
4749 256284
4750 68024448
4751 42750
4752 3443737680
4753 2519424
4754 192456
4755 1842912
4756 7348320
4757 374220
4758 9447840
4759 42822
4760 204073344
4761 12702096
4762 192780
4763 349920
4764 5196312
4765 308448
4766 192942
4767 1977048
4768 78653268
4769 364500
4770 49128768
4771 355752
4772 868968
4773 2204496
4774 11809800
4775 2216160
4776 23383404
4777 362880
4778 193428
4779 54797472
4780 6246072
4781 331452
4782 1160568
4783 43038
4784 140300424
4785 14696640
4786 193752
4787 43074
4788 229582512
4789 43092
4790 1393848
4791 258552
4792 3923478
4793 43128
4794 9657792
4795 2379456
4796 7085880
4797 12597120
4798 194238
4799 43182
4800 12397455648
4801 43200
4802 76527504
4803 259200
4804 874800
4805 2624400
4806 41570496
4807 2886840
4808 3936600
4809 1994544
4810 11337408
4811 365472
4812 5248800
4813 43308
4814 1673784
4815 11127456
4816 133923132
4817 43344
4818 9447840
4819 379080
4820 6298560
4821 260172
4822 195210
4823 2729376
4824 140300424
4825 2239488
4826 1653372
4827 260496
4828 7348320
4829 354780
4830 62355744
4831 43470
4832 79716150
4833 9342864
4834 195696
4835 312984
4836 42515280
4837 335340
4838 1691280
4839 261144
4840 212576400
4841 380052
4842 7033392
4843 376488
4844 6770952
4845 15116544
4846 196182
4847 379080
4848 106288200
4849 361584
4850 10077696
4851 85030560
4852 883548
4853 374220
4854 1178064
4855 314280
4856 3975966
4857 262116
4858 1513404
4859 381024
4860 5509980288
4861 43740
4862 12597120
4863 262440
4864 6973568802
4865 2414448
4866 1180980
4867 379080
4868 886464
4869 1574640
4870 1417176
4871 43830
4872 178564176
4873 358020
4874 197316
4875 90699264
4876 7505784
4877 43884
4878 7085880
4879 2799360
4880 127545840
4881 263412
4882 197640
4883 373248
4884 42515280
4885 316224
4886 1522152
4887 9447840
4888 32595048
4889 43992
4890 8503056
4891 384912
4892 890838
4893 2029536
4894 198126
4895 2566080
4896 2754990144
4897 385236
4898 1705860
4899 2245320
4900 306110016
4901 2939328
4902 9920232
4903 44118
4904 4015332
4905 11337408
4906 1618380
4907 340200
4908 5353776
4909 44172
4910 1428840
4911 265032
4912 18068994
4913 2985984
4914 306110016
4915 318168
4916 895212
4917 2157840
4918 199098
4919 44262
4920 170061120
4921 2834352
4922 1700028
4923 1592136
4924 896670
4925 2286144
4926 1195560
4927 367416
4928 2582803260
4929 2274480
4930 11757312
4931 44370
4932 32122656
4933 44388
4934 199746
4935 14486688
4936 4041576
4937 44424
4938 1198476
4939 362880
4940 51018336
4941 56687040
4942 1539648
4943 44478
4944 108413964
4945 2694384
4946 200232
4947 2239488
4948 901044
4949 2624400
4950 340122240
4951 44550
4952 4054698
4953 2204496
4954 200556
4955 320760
4956 41098104
4957 44604
4958 1732104
4959 13226976
4960 573956280
4961 2916000
4962 1204308
4963 344088
4964 7558272
4965 1924560
4966 1662120
4967 44694
4968 841802544
4969 44712
4970 11022480
4971 268272
4972 7348320
4973 44748
4974 1207224
4975 2309472
4976 18305190
4977 12282192
4978 1705860
4979 371304
4980 38736144
4981 378432
4982 1743768
4983 2187000
4984 31177872
4985 322704
4986 7243344
4987 44874
4988 7715736
4989 269244
4990 1452168
4991 2886840
4992 9298091736
4993 44928
4994 1647540
4995 68024448
4996 909792
4997 381996
4998 68024448
4999 44982
5000 1224440064
5001 269892
5002 1749600
5003 45018
5004 32595048
5005 18895680
5006 202662
5007 270216
5008 18423288
5009 45072
5010 8713008
5011 45090
5012 7007148
5013 1621296
5014 1732104
5015 2706048
5016 191318760
5017 390096
5018 1679616
5019 2082024
5020 6561000
5021 45180
5022 255091680
5023 45198
5024 82904796
5025 13856832
5026 1565892
5027 369360
5028 5484996
5029 394956
5030 1463832
5031 13226976
5032 34012224
5033 348948
5034 1221804
5035 2729376
5036 917082
5037 2309472
5038 1662120
5039 45342
5040 4132485216
5041 396900
5042 204120
5043 2332800
5044 7558272
5045 326592
5046 10287648
5047 2676888
5048 4133430
5049 75582720
5050 10497600
5051 45450
5052 5511240
5053 393660
5054 12754584
5055 1959552
5056 373071582
5057 377136
5058 7348320
5059 45522
5060 51963120
5061 2099520
5062 204930
5063 398520
5064 24800580
5065 327888
5066 1726272
5067 1638792
5068 7085880
5069 396576
5070 68024448
5071 372600
5072 18659484
5073 2309472
5074 1775844
5075 17635968
5076 195570288
5077 45684
5078 205578
5079 274104
5080 29760696
5081 45720
5082 70858800
5083 3079296
5084 7873200
5085 11757312
5086 205902
5087 45774
5088 497428776
5089 352836
5090 1481328
5091 274752
5092 7794468
5093 374220
5094 7400808
5095 329832
5096 229582512
5097 275076
5098 206388
5099 45882
5100 272097792
5101 45900
5102 206550
5103 1836660096
5104 148803480
5105 330480
5106 10392624
5107 45954
5108 930204
5109 2274480
5110 11337408
5111 390744
5112 148803480
5113 46008
5114 207036
5115 15746400
5116 931662
5117 2939328
5118 1242216
5119 46062
5120 125524238436
5121 1656288
5122 1714608
5123 402408
5124 42515280
5125 16796160
5126 1691280
5127 276696
5128 4199040
5129 395604
5130 306110016
5131 355752
5132 934578
5133 2367792
5134 1749600
5135 2729376
5136 112665492
5137 377460
5138 1600884
5139 1662120
5140 6718464
5141 404352
5142 1248048
5143 402408
5144 4212162
5145 102036672
5146 1793340
5147 46314
5148 255091680
5149 393660
5150 10707552
5151 2332800
5152 631351908
5153 46368
5154 1250964
5155 333720
5156 938952
5157 9972720
5158 208818
5159 2886840
5160 178564176
5161 384912
5162 1796256
5163 278640
5164 940410
5165 334368
5166 56687040
5167 46494
5168 153055008
5169 278964
5170 12072240
5171 46530
5172 5642460
5173 358668
5174 1732104
5175 83140992
5176 4238406
5177 403380
5178 1256796
5179 46602
5180 51018336
5181 2274480
5182 209790
5183 408240
5184 55788550416
5185 2799360
5186 209952
5187 17006112
5188 944784
5189 46692
5190 9027936
5191 403704
5192 34248420
5193 1679616
5194 12282192
5195 336312
5196 5668704
5197 46764
5198 1796256
5199 280584
5200 918330048
5201 360612
5202 60466176
5203 3061800
5204 947700
5205 2017872
5206 1784592
5207 408240
5208 191318760
5209 46872
5210 1516320
5211 10077696
5212 949158
5213 388800
5214 10235160
5215 2589408
5216 86093442
5217 2414448
5218 211248
5219 396576
5220 238085568
5221 402732
5222 1627128
5223 281880
5224 4277772
5225 18895680
5226 10392624
5227 47034
5228 952074
5229 12912048
5230 1522152
5231 47070
5232 114791256
5233 47088
5234 211896
5235 2029536
5236 56687040
5237 47124
5238 45349632
5239 3149280
5240 30705480
5241 282852
5242 212220
5243 2781864
5244 46766808
5245 339552
5246 1837080
5247 13646880
5248 1721868840
5249 408240
5250 408146688
5251 413424
5252 7873200
5253 2379456
5254 1837080
5255 340200
5256 153055008
5257 364500
5258 1735020
5259 283824
5260 6875928
5261 47340
5262 1277208
5263 402408
5264 146677716
5265 408146688
5266 213192
5267 406296
5268 5747436
5269 387180
5270 12597120
5271 2187000
5272 4317138
5273 47448
5274 7663248
5275 2449440
5276 960822
5277 284796
5278 13226976
5279 47502
5280 3443737680
5281 47520
5282 1810836
5283 1708776
5284 962280
5285 2624400
5286 1283040
5287 401760
5288 4330260
5289 2449440
5290 12702096
5291 3149280
5292 1377495072
5293 416988
5294 214326
5295 2052864
5296 19486170
5297 47664
5298 1285956
5299 367416
5300 49128768
5301 14171760
5302 1749600
5303 47718
5304 204073344
5305 343440
5306 1653372
5307 2449440
5308 966654
5309 47772
5310 54797472
5311 417312
5312 392203458
5313 17321040
5314 215136
5315 344088
5316 5799924
5317 396576
5318 215298
5319 10287648
5320 229582512
5321 404352
5322 1291788
5323 47898
5324 59049000
5325 14696640
5326 215622
5327 369360
5328 688747536
5329 419904
5330 12597120
5331 287712
5332 8266860
5333 47988
5334 9920232
5335 2799360
5336 36374184
5337 1726272
5338 1819584
5339 408240
5340 41570496
5341 2834352
5342 216270
5343 2379456
5344 88219206
5345 346032
5346 1530550080
5347 48114
5348 7479540
5349 288684
5350 11127456
5351 48150
5352 26217756
5353 421200
5354 216756
5355 90699264
5356 8030664
5357 393660
5358 10865016
5359 413424
5360 140300424
5361 289332
5362 1670868
5363 417960
5364 34957008
5365 2939328
5366 217242
5367 289656
5368 35429400
5369 3044304
5370 9342864
5371 421200
5372 8188128
5373 10392624
5374 217566
5375 17635968
5376 41841412812
5377 411156
5378 217728
5379 2361960
5380 7033392
5381 48420
5382 62355744
5383 373248
5384 4408992
5385 2087856
5386 218052
5387 48474
5388 5878656
5389 409536
5390 85030560
5391 1743768
5392 19840464
5393 48528
5394 11022480
5395 2869344
5396 8266860
5397 2239488
5398 218538
5399 48582
5400 5509980288
5401 396900
5402 1889568
5403 291600
5404 7558272
5405 2950992
5406 10917504
5407 48654
5408 688747536
5409 1749600
5410 1574640
5411 375192
5412 47239200
5413 48708
5414 219186
5415 17006112
5416 4435236
5417 48744
5418 59521392
5419 48762
5420 7085880
5421 2414448
5422 219510
5423 3265920
5424 119042784
5425 18895680
5426 219672
5427 62355744
5428 8371836
5429 427680
5430 9447840
5431 48870
5432 34012224
5433 293220
5434 14171760
5435 351864
5436 35429400
5437 48924
5438 220158
5439 17006112
5440 2754990144
5441 48960
5442 1320948
5443 48978
5444 991440
5445 94478400
5446 1697112
5447 406296
5448 26690148
5449 49032
5450 11337408
5451 2501928
5452 8450568
5453 3149280
5454 47239200
5455 353160
5456 159432300
5457 2472768
5458 220968
5459 429624
5460 306110016
5461 428652
5462 221130
5463 1767096
5464 4474602
5465 353808
5466 1326780
5467 3061800
5468 995814
5469 295164
5470 1592136
5471 49230
5472 3099363912
5473 408240
5474 13856832
5475 15116544
5476 8503056
5477 49284
5478 10760040
5479 49302
5480 32122656
5481 79361856
5482 221940
5483 49338
5484 5983632
5485 355104
5486 1837080
5487 2536920
5488 1033121304
5489 403380
5490 56687040
5491 3359232
5492 1000188
5493 296460
5494 1924560
5495 2729376
5496 26926344
5497 424116
5498 222588
5499 14486688
5500 340122240
5501 49500
5502 10235160
5503 49518
5504 1807962282
5505 2134512
5506 222912
5507 49554
5508 1224440064
5509 381996
5510 13226976
5511 2420280
5512 36846576
5513 431568
5514 1338444
5515 357048
5516 7715736
5517 1784592
5518 1924560
5519 49662
5520 841802544
5521 49680
5522 1822500
5523 2291976
5524 1006020
5525 20155392
5526 8030664
5527 49734
5528 4527090
5529 2519424
5530 12282192
5531 49770
5532 6036120
5533 406620
5534 224046
5535 75582720
5536 91407852
5537 2939328
5538 11022480
5539 430920
5540 7243344
5541 299052
5542 1889568
5543 427680
5544 1147912560
5545 358992
5546 1944972
5547 2571912
5548 8503056
5549 432540
5550 68024448
5551 3149280
5552 20430954
5553 1796256
5554 224856
5555 2916000
5556 6062364
5557 50004
5558 1732104
5559 2519424
5560 32595048
5561 438372
5562 48183984
5563 50058
5564 8345592
5565 16376256
5566 14434200
5567 425736
5568 2410616376
5569 50112
5570 1621296
5571 1802088
5572 7794468
5573 50148
5574 1353024
5575 2589408
5576 37791360
5577 18895680
5578 225828
5579 386856
5580 255091680
5581 50220
5582 225990
5583 301320
5584 20549052
5585 361584
5586 76527504
5587 437400
5588 8266860
5589 374134464
5590 13226976
5591 50310
5592 27398736
5593 3219264
5594 226476
5595 2169504
5596 1019142
5597 435456
5598 8135640
5599 411480
5600 4132485216
5601 302292
5602 226800
5603 417960
5604 6114852
5605 3044304
5606 226962
5607 13856832
5608 4592700
5609 442260
5610 75582720
5611 437400
5612 8660520
5613 302940
5614 1749600
5615 363528
5616 4132485216
5617 440640
5618 1971216
5619 303264
5620 7348320
5621 3149280
5622 1364688
5623 50598
5624 38263752
5625 544195584
5626 1959552
5627 427680
5628 46766808
5629 419904
5630 1638792
5631 303912
5632 34867844010
5633 442260
5634 8188128
5635 20785248
5636 1026432
5637 304236
5638 228258
5639 50742
5640 195570288
5641 50760
5642 14171760
5643 85030560
5644 8608032
5645 365472
5646 1370520
5647 50814
5648 20785248
5649 2344464
5650 11757312
5651 50850
5652 36846576
5653 50868
5654 1866240
5655 17635968
5656 35429400
5657 50904
5658 11547360
5659 50922
5660 7400808
5661 15116544
5662 1942056
5663 392688
5664 554824404
5665 2974320
5666 229392
5667 305856
5668 8503056
5669 51012
5670 1836660096
5671 446472
5672 4645188
5673 2624400
5674 229716
5675 2636064
5676 49601160
5677 393660
5678 1936224
5679 1837080
5680 148803480
5681 3464208
5682 1379268
5683 51138
5684 59521392
5685 2204496
5686 230202
5687 3353400
5688 165809592
5689 51192
5690 1656288
5691 2361960
5692 1036638
5693 51228
5694 11337408
5695 3079296
5696 420901272
5697 11022480
5698 14171760
5699 447120
5700 306110016
5701 51300
5702 230850
5703 307800
5704 38972340
5705 2834352
5706 8293104
5707 425736
5708 1039554
5709 2507760
5710 1662120
5711 51390
5712 918330048
5713 444528
5714 231336
5715 13226976
5716 1041012
5717 51444
5718 1388016
5719 3306744
5720 255091680
5721 308772
5722 231660
5723 451008
5724 221079456
5725 2659392
5726 1784592
5727 2630232
5728 94596498
5729 435456
5730 9972720
5731 421200
5732 1043928
5733 102036672
5734 2012040
5735 3149280
5736 28107324
5737 51624
5738 1968300
5739 309744
5740 56687040
5741 51660
5742 66134880
5743 51678
5744 21139542
5745 2227824
5746 15116544
5747 398520
5748 6272316
5749 51732
5750 83140992
5751 66134880
5752 4710798
5753 422820
5754 10707552
5755 372600
5756 1048302
5757 2624400
5758 233118
5759 429624
5760 55788550416
5761 399492
5762 2020788
5763 2612736
5764 8529300
5765 373248
5766 11809800
5767 454896
5768 36137988
5769 1866240
5770 1679616
5771 449064
5772 51018336
5773 445500
5774 233766
5775 113374080
5776 172186884
5777 454896
5778 50073552
5779 52002
5780 60466176
5781 2682720
5782 13699368
5783 52038
5784 28343520
5785 3079296
5786 1909980
5787 1872072
5788 1054134
5789 401436
5790 10077696
5791 52110
5792 95659380
5793 312660
5794 234576
5795 3149280
5796 280600848
5797 3499200
5798 1942056
5799 312984
5800 238085568
5801 52200
5802 1408428
5803 402408
5804 1057050
5805 79361856
5806 235062
5807 52254
5808 956593800
5809 454896
5810 12912048
5811 2589408
5812 1058508
5813 52308
5814 68024448
5815 376488
5816 4763286
5817 2414448
5818 235548
5819 3528360
5820 45349632
5821 52380
5822 2041200
5823 1883736
5824 3099363912
5825 2706048
5826 1414260
5827 52434
5828 9054180
5829 2694384
5830 13646880
5831 22674816
5832 24794911296
5833 446148
5834 236196
5835 2262816
5836 1062882
5837 435456
5838 10865016
5839 52542
5840 153055008
5841 15221520
5842 2020788
5843 52578
5844 6377292
5845 2904336
5846 2047032
5847 315576
5848 39680928
5849 52632
5850 408146688
5851 52650
5852 63772920
5853 315900
5854 237006
5855 379080
5856 573956280
5857 52704
5858 2041200
5859 85030560
5860 7663248
5861 52740
5862 1423008
5863 3499200
5864 4802652
5865 18475776
5866 1828332
5867 52794
5868 38263752
5869 52812
5870 1708776
5871 2676888
5872 21611934
5873 407268
5874 11547360
5875 19315584
5876 8817984
5877 1901232
5878 237978
5879 52902
5880 1377495072
5881 52920
5882 2006208
5883 2729376
5884 1071630
5885 3090960
5886 51018336
5887 3429216
5888 8523250758
5889 2624400
5890 14171760
5891 462672
5892 6429780
5893 464940
5894 1837080
5895 13646880
5896 38972340
5897 53064
5898 1431756
5899 448416
5900 54797472
5901 2449440
5902 1977048
5903 53118
5904 765275040
5905 382320
5906 239112
5907 2595240
5908 8266860
5909 451980
5910 10287648
5911 456192
5912 4842018
5913 68024448
5914 239436
5915 22674816
5916 52907904
5917 466560
5918 1953720
5919 319464
5920 688747536
5921 461700
5922 65190096
5923 53298
5924 1078920
5925 16376256
5926 239922
5927 53334
5928 229582512
5929 23619600
5930 1726272
5931 1918728
5932 1080378
5933 451008
5934 12124728
5935 384264
5936 165809592
5937 320436
5938 240408
5939 53442
5940 1530550080
5941 443232
5942 240570
5943 2466936
5944 4868262
5945 3265920
5946 1443420
5947 454896
5948 1083294
5949 1924560
5950 90699264
5951 437400
5952 2582803260
5953 53568
5954 1994544
5955 2309472
5956 1084752
5957 3464208
5958 8660520
5959 469800
5960 34957008
5961 321732
5962 1968300
5963 470448
5964 49601160
5965 386208
5966 2047032
5967 90699264
5968 21966228
5969 469476
5970 10392624
5971 414072
5972 1087668
5973 2624400
5974 2082024
5975 2776032
5976 174312648
5977 469476
5978 14171760
5979 322704
5980 62355744
5981 53820
5982 1452168
5983 466560
5984 765275040
5985 102036672
5986 2099520
5987 53874
5988 6534756
5989 471744
5990 1743768
5991 323352
5992 37555164
5993 447120
5994 306110016
5995 3149280
5996 1092042
5997 323676
5998 242838
5999 416016
6000 5509980288
6001 456192
6002 243000
6003 16166304
6004 9211644
6005 388800
6006 85030560
6007 54054
6008 4920750
6009 324324
6010 1749600
6011 54090
6012 39208536
6013 416988
6014 2099520
6015 2332800
6016 1980149166
6017 442260
6018 12177216
6019 449064
6020 59521392
6021 11652336
6022 243810
6023 460728
6024 29524500
6025 2799360
6026 2084940
6027 18895680
6028 8922960
6029 54252
6030 62355744
6031 472392
6032 178564176
6033 325620
6034 1880820
6035 3265920
6036 6587244
6037 54324
6038 244458
6039 15746400
6040 35429400
6041 418932
6042 12282192
6043 54378
6044 1100790
6045 18895680
6046 244782
6047 54414
6048 18596183472
6049 466884
6050 94478400
6051 326592
6052 9237888
6053 54468
6054 1469664
6055 3009312
6056 4960116
6057 1959552
6058 2029536
6059 478224
6060 47239200
6061 3674160
6062 1889568
6063 2816856
6064 22320522
6065 392688
6066 8817984
6067 54594
6068 9447840
6069 20155392
6070 1767096
6071 452952
6072 233834040
6073 54648
6074 245916
6075 2448880128
6076 63772920
6077 479196
6078 1475496
6079 54702
6080 3099363912
6081 328212
6082 246240
6083 3411720
6084 306110016
6085 393984
6086 2076192
6087 328536
6088 4986360
6089 54792
6090 79361856
6091 54810
6092 1109538
6093 1971216
6094 2012040
6095 3335904
6096 133923132
6097 3464208
6098 246888
6099 2781864
6100 56687040
6101 54900
6102 52907904
6103 463968
6104 38263752
6105 18895680
6106 2143260
6107 476280
6108 6665976
6109 479520
6110 14486688
6111 15116544
6112 100973790
6113 55008
6114 1484244
6115 395928
6116 9054180
6117 330156
6118 15588936
6119 476280
6120 1224440064
6121 55080
6122 247860
6123 2729376
6124 1115370
6125 136048896
6126 1487160
6127 450360
6128 22556718
6129 11862288
6130 1784592
6131 55170
6132 51018336
6133 55188
6134 248346
6135 2379456
6136 41098104
6137 3779136
6138 70858800
6139 425736
6140 8030664
6141 2822688
6142 2152008
6143 55278
6144 564859072962
6145 397872
6146 1915812
6147 1988712
6148 9552816
6149 3674160
6150 75582720
6151 55350
6152 5038848
6153 2554416
6154 2099520
6155 398520
6156 1377495072
6157 484380
6158 249318
6159 332424
6160 1147912560
6161 486000
6162 12282192
6163 55458
6164 9526572
6165 14276736
6166 249642
6167 427680
6168 30233088
6169 481140
6170 1796256
6171 20995200
6172 1124118
6173 55548
6174 459165024
6175 22674816
6176 102036672
6177 2857680
6178 250128
6179 484056
6180 48183984
6181 428652
6182 2041200
6183 11967264
6184 5065092
6185 400464
6186 1501740
6187 477576
6188 68024448
6189 334044
6190 1802088
6191 486000
6192 803538792
6193 455220
6194 2125764
6195 18265824
6196 1128492
6197 55764
6198 1504656
6199 55782
6200 255091680
6201 16376256
6202 1933308
6203 55818
6204 54325080
6205 3359232
6206 2163672
6207 335016
6208 459165024
6209 430596
6210 374134464
6211 55890
6212 1131408
6213 2834352
6214 2082024
6215 3265920
6216 229582512
6217 55944
6218 251748
6219 2012040
6220 8135640
6221 55980
6222 12597120
6223 3306744
6224 22911012
6225 17216064
6226 2055780
6227 464616
6228 40625712
6229 56052
6230 13856832
6231 2886840
6232 42515280
6233 481140
6234 1513404
6235 3429216
6236 1135782
6237 510183360
6238 252558
6239 474336
6240 4132485216
6241 492804
6242 252720
6243 336960
6244 8739252
6245 404352
6246 9080424
6247 56214
6248 41334300
6249 337284
6250 544195584
6251 3621672
6252 6823440
6253 3779136
6254 2198664
6255 14486688
6256 187067232
6257 56304
6258 11652336
6259 460080
6260 8188128
6261 337932
6262 2187000
6263 56358
6264 1071385056
6265 3114288
6266 2099520
6267 338256
6268 1141614
6269 56412
6270 85030560
6271 56430
6272 13947137604
6273 16796160
6274 254016
6275 2916000
6276 6849684
6277 56484
6278 2204496
6279 20785248
6280 36846576
6281 461700
6282 9132912
6283 495720
6284 1144530
6285 2437776
6286 1959552
6287 56574
6288 138174660
6289 481140
6290 15116544
6291 12177216
6292 70858800
6293 3674160
6294 1527984
6295 407592
6296 5156946
6297 339876
6298 2213244
6299 56682
6300 1836660096
6301 56700
6302 2181168
6303 2770200
6304 104162436
6305 3359232
6306 1530900
6307 3639168
6308 9684036
6309 2041200
6310 1837080
6311 56790
6312 30941676
6313 497988
6314 15746400
6315 2449440
6316 1150362
6317 56844
6318 1836660096
6319 498960
6320 165809592
6321 19840464
6322 2204496
6323 56898
6324 56687040
6325 23094720
6326 256122
6327 17006112
6328 39680928
6329 56952
6330 11022480
6331 472392
6332 1153278
6333 341820
6334 256446
6335 3149280
6336 15496819560
6337 57024
6338 256608
6339 342144
6340 8293104
6341 482112
6342 11809800
6343 57078
6344 42515280
6345 86920128
6346 2178252
6347 466560
6348 57159432
6349 440316
6350 13226976
6351 2939328
6352 23383404
6353 57168
6354 9237888
6355 3499200
6356 8896716
6357 2834352
6358 16796160
6359 57222
6360 221079456
6361 57240
6362 257580
6363 15746400
6364 9920232
6365 3464208
6366 1545480
6367 57294
6368 105225318
6369 2799360
6370 102036672
6371 491832
6372 246588624
6373 57348
6374 258066
6375 120932352
6376 5222556
6377 442260
6378 1548396
6379 57402
6380 66134880
6381 2064528
6382 258390
6383 476280
6384 1033121304
6385 413424
6386 2230740
6387 344736
6388 1163484
6389 57492
6390 66134880
6391 3586680
6392 43460064
6393 345060
6394 2213244
6395 414072
6396 56687040
6397 57564
6398 1994544
6399 73693152
6400 55788550416
6401 501552
6402 12597120
6403 489888
6404 1166400
6405 18895680
6406 259362
6407 503496
6408 187067232
6409 3919104
6410 1866240
6411 346032
6412 8975448
6413 3790800
6414 1557144
6415 415368
6416 23619600
6417 17321040
6418 259848
6419 3411720
6420 50073552
6421 57780
6422 17006112
6423 346680
6424 42515280
6425 2985984
6426 408146688
6427 57834
6428 1170774
6429 347004
6430 1872072
6431 507384
6432 631351908
6433 446148
6434 260496
6435 113374080
6436 1172232
6437 505440
6438 13226976
6439 506736
6440 280600848
6441 2939328
6442 260820
6443 489888
6444 42042888
6445 417312
6446 2128680
6447 2676888
6448 191318760
6449 58032
6450 79361856
6451 58050
6452 1175148
6453 12492144
6454 2012040
6455 417960
6456 31650264
6457 474660
6458 261468
6459 348624
6460 68024448
6461 3674160
6462 9395352
6463 498960
6464 478296900
6465 2507760
6466 2274480
6467 503496
6468 382637520
6469 58212
6470 1883736
6471 2093688
6472 5301288
6473 58248
6474 12912048
6475 22674816
6476 1179522
6477 2939328
6478 2274480
6479 3936600
6480 24794911296
6481 58320
6482 2020788
6483 349920
6484 1180980
6485 419904
6486 13279464
6487 484056
6488 5314410
6489 16061328
6490 15221520
6491 58410
6492 7085880
6493 510300
6494 2216160
6495 2519424
6496 803538792
6497 513216
6498 76527504
6499 513216
6500 408146688
6501 2857680
6502 263250
6503 451008
6504 31886460
6505 421200
6506 263412
6507 12597120
6508 1185354
6509 502524
6510 85030560
6511 495072
6512 191318760
6513 2904336
6514 263736
6515 421848
6516 42515280
6517 25509168
6518 263898
6519 3032640
6520 38263752
6521 58680
6522 1583388
6523 479520
6524 9132912
6525 105815808
6526 2187000
6527 515160
6528 12397455648
6529 58752
6530 1901232
6531 2711880
6532 10103940
6533 514188
6534 425152800
6535 423144
6536 44641044
6537 352836
6538 2038284
6539 487944
6540 51018336
6541 510300
6542 264870
6543 2117016
6544 24091992
6545 25194240
6546 1589220
6547 58914
6548 1192644
6549 3044304
6550 13646880
6551 58950
6552 1377495072
6553 58968
6554 2286144
6555 20785248
6556 9710280
6557 518076
6558 1592136
6559 454896
6560 765275040
6561 11019960576
6562 2239488
6563 59058
6564 7164612
6565 3499200
6566 15588936
6567 2886840
6568 5380020
6569 59112
6570 68024448
6571 59130
6572 10235160
6573 2729376
6574 2256984
6575 3055968
6576 144551952
6577 59184
6578 17321040
6579 17635968
6580 65190096
6581 59220
6582 1597968
6583 512568
6584 5393142
6585 2554416
6586 2309472
6587 456840
6588 255091680
6589 484380
6590 1918728
6591 22674816
6592 487862838
6593 504468
6594 12282192
6595 427032
6596 10077696
6597 2134512
6598 267138
6599 59382
6600 1530550080
6601 3849120
6602 267300
6603 3061800
6604 9920232
6605 427680
6606 9605304
6607 59454
6608 184941468
6609 356724
6610 1924560
6611 486000
6612 59521392
6613 502848
6614 267786
6615 612220032
6616 5419386
6617 493776
6618 1606716
6619 59562
6620 8660520
6621 357372
6622 16533720
6623 519048
6624 3788111448
6625 21835008
6626 268272
6627 3085128
6628 1207224
6629 459756
6630 90699264
6631 507384
6632 5432508
6633 17321040
6634 2318220
6635 429624
6636 55269864
6637 59724
6638 268758
6639 358344
6640 174312648
6641 517104
6642 340122240
6643 3779136
6644 9841500
6645 2577744
6646 269082
6647 4105728
6648 32595048
6649 524880
6650 102036672
6651 2152008
6652 1211598
6653 59868
6654 1615464
6655 26244000
6656 41841412812
6657 2764368
6658 269568
6659 59922
6660 306110016
6661 59940
6662 269730
6663 359640
6664 306110016
6665 3674160
6666 13122000
6667 526176
6668 1214514
6669 102036672
6670 16166304
6671 462672
6672 146677716
6673 60048
6674 2347380
6675 18475776
6676 1215972
6677 490860
6678 73693152
6679 60102
6680 39208536
6681 3032640
6682 2239488
6683 524880
6684 7295832
6685 3324240
6686 270702
6687 2163672
6688 860934420
6689 60192
6690 11652336
6691 60210
6692 9369108
6693 3079296
6694 271026
6695 3569184
6696 1147912560
6697 524880
6698 2286144
6699 22044960
6700 62355744
6701 60300
6702 1627128
6703 60318
6704 24682482
6705 15536448
6706 2090772
6707 513216
6708 59521392
6709 60372
6710 15746400
6711 362232
6712 5498118
6713 3569184
6714 9762768
6715 3639168
6716 10392624
6717 362556
6718 271998
6719 60462
6720 18596183472
6721 4024080
6722 272160
6723 77472288
6724 10497600
6725 3125952
6726 13699368
6727 3936600
6728 46294416
6729 363204
6730 1959552
6731 530712
6732 340122240
6733 60588
6734 17006112
6735 2612736
6736 24800580
6737 60624
6738 1635876
6739 520344
6740 8817984
6741 16691184
6742 272970
6743 495720
6744 33067440
6745 3674160
6746 273132
6747 3009312
6748 9447840
6749 513216
6750 2448880128
6751 530712
6752 111602610
6753 364500
6754 2230740
6755 3359232
6756 7374564
6757 526176
6758 2361960
6759 2187000
6760 306110016
6761 60840
6762 93533616
6763 60858
6764 10392624
6765 20995200
6766 2309472
6767 534600
6768 880066296
6769 469476
6770 1971216
6771 3149280
6772 1233468
6773 505440
6774 1644624
6775 3149280
6776 318864600
6777 13122000
6778 274428
6779 61002
6780 52907904
6781 61020
6782 274590
6783 22674816
6784 2238429492
6785 3720816
6786 79361856
6787 498960
6788 1236384
6789 3149280
6790 15116544
6791 61110
6792 33303636
6793 61128
6794 2388204
6795 15746400
6796 1237842
6797 471420
6798 13384440
6799 507384
6800 1224440064
6801 367092
6802 2335716
6803 61218
6804 8264970432
6805 440640
6806 2391120
6807 367416
6808 46766808
6809 500580
6810 11862288
6811 3621672
6812 10235160
6813 2204496
6814 275886
6815 3755808
6816 669615660
6817 518400
6818 2125764
6819 368064
6820 70858800
6821 521964
6822 9920232
6823 61398
6824 5589972
6825 136048896
6826 276372
6827 61434
6828 7453296
6829 61452
6830 1988712
6831 103926240
6832 191318760
6833 61488
6834 13856832
6835 442584
6836 1245132
6837 3184272
6838 2291976
6839 474336
6840 1377495072
6841 61560
6842 2259900
6843 369360
6844 10655064
6845 3779136
6846 12754584
6847 537840
6848 506994714
6849 2216160
6850 14276736
6851 4199040
6852 7479540
6853 3849120
6854 2373624
6855 2659392
6856 5616216
6857 61704
6858 59521392
6859 4251528
6860 459165024
6861 370332
6862 2414448
6863 61758
6864 1147912560
6865 444528
6866 277992
6867 17006112
6868 10497600
6869 61812
6870 11967264
6871 61830
6872 5629338
6873 3184272
6874 2143260
6875 151165440
6876 44877240
6877 4234032
6878 2361960
6879 371304
6880 803538792
6881 477252
6882 14171760
6883 61938
6884 1253880
6885 544195584
6886 2274480
6887 544320
6888 255091680
6889 544644
6890 16376256
6891 371952
6892 1255338
6893 544320
6894 10025208
6895 3429216
6896 25391070
6897 23619600
6898 279288
6899 62082
6900 374134464
6901 545292
6902 17635968
6903 18265824
6904 5655582
6905 447120
6906 1676700
6907 62154
6908 10235160
6909 21730032
6910 2012040
6911 62190
6912 251048476872
6913 539460
6914 279936
6915 2682720
6916 76527504
6917 62244
6918 1679616
6919 4199040
6920 40625712
6921 2239488
6922 280260
6923 4041576
6924 7558272
6925 3219264
6926 280422
6927 373896
6928 25509168
6929 4199040
6930 510183360
6931 539784
6932 1262628
6933 374220
6934 280746
6935 3779136
6936 272097792
6937 481140
6938 280908
6939 13436928
6940 9080424
6941 510300
6942 13856832
6943 547560
6944 860934420
6945 2694384
6946 2405700
6947 62514
6948 45349632
6949 62532
6950 14486688
6951 2886840
6952 46058220
6953 528768
6954 14171760
6955 3709152
6956 10865016
6957 2251152
6958 16533720
6959 62622
6960 1071385056
6961 62640
6962 2452356
6963 3061800
6964 1268460
6965 3464208
6966 357128352
6967 62694
6968 46766808
6969 3207600
6970 16796160
6971 62730
6972 58104216
6973 533628
6974 2303640
6975 113374080
6976 516560652
6977 62784
6978 1694196
6979 484056
6980 9132912
6981 3114288
6982 282690
6983 62838
6984 204073344
6985 3674160
6986 2178252
6987 3172608
6988 1272834
6989 544320
6990 12177216
6991 62910
6992 210450636
6993 102036672
6994 2344464
6995 452952
6996 61410960
6997 62964
6998 283338
6999 377784
7000 1836660096
7001 63000
7002 10182672
7003 551448
7004 10707552
7005 2717712
7006 2449440
7007 28343520
7008 688747536
7009 551124
7010 2041200
7011 18895680
7012 1277208
7013 63108
7014 13069512
7015 3849120
7016 5747436
7017 378756
7018 18370800
7019 63162
7020 1836660096
7021 4059072
7022 284310
7023 379080
7024 25863462
7025 3265920
7026 1705860
7027 63234
7028 9841500
7029 18370800
7030 17006112
7031 555984
7032 34484616
7033 524880
7034 284796
7035 20785248
7036 1281582
7037 549180
7038 83140992
7039 63342
7040 15496819560
7041 380052
7042 2195748
7043 63378
7044 7689492
7045 456192
7046 2361960
7047 476171136
7048 5773680
7049 4094064
7050 86920128
7051 518400
7052 11022480
7053 380700
7054 285606
7055 3825792
7056 6198727824
7057 63504
7058 285768
7059 3149280
7060 9237888
7061 545292
7062 13909320
7063 489888
7064 5786802
7065 16376256
7066 286092
7067 554040
7068 63772920
7069 63612
7070 15746400
7071 381672
7072 918330048
7073 520020
7074 61410960
7075 3289248
7076 11022480
7077 2939328
7078 286578
7079 63702
7080 246588624
7081 559872
7082 286740
7083 2291976
7084 77944680
7085 3779136
7086 1720440
7087 542376
7088 26099658
7089 3219264
7090 2064528
7091 491832
7092 46294416
7093 557280
7094 287226
7095 22044960
7096 5813046
7097 558900
7098 102036672
7099 554040
7100 66134880
7101 13751856
7102 2501928
7103 63918
7104 3099363912
7105 26453952
7106 18895680
7107 3271752
7108 1294704
7109 63972
7110 73693152
7111 530712
7112 44641044
7113 383940
7114 288036
7115 460728
7116 7768224
7117 523260
7118 288198
7119 17635968
7120 187067232
7121 64080
7122 1729188
7123 541728
7124 10707552
7125 136048896
7126 2221992
7127 64134
7128 6887475360
7129 64152
7130 17321040
7131 384912
7132 1299078
7133 494748
7134 14696640
7135 462024
7136 117979902
7137 18895680
7138 2510676
7139 4228200
7140 408146688
7141 559872
7142 289170
7143 385560
7144 48892572
7145 462672
7146 10392624
7147 495720
7148 1301994
7149 385884
7150 113374080
7151 64350
7152 157306536
7153 552420
7154 17006112
7155 98257536
7156 1303452
7157 544320
7158 1737936
7159 64422
7160 42042888
7161 23619600
7162 289980
7163 4408992
7164 46766808
7165 463968
7166 290142
7167 386856
7168 188286357654
7169 566676
7170 12492144
7171 567000
7172 10628820
7173 2321136
7174 2449440
7175 25194240
7176 280600848
7177 64584
7178 2519424
7179 387504
7180 9395352
7181 564732
7182 459165024
7183 528120
7184 26453952
7185 2787696
7186 290952
7187 64674
7188 7846956
7189 4094064
7190 2093688
7191 19315584
7192 49601160
7193 64728
7194 14171760
7195 465912
7196 10077696
7197 388476
7198 2536920
7199 555984
7200 24794911296
7201 551124
7202 2414448
7203 153055008
7204 1312200
7205 3790800
7206 1749600
7207 64854
7208 49128768
7209 83140992
7210 16061328
7211 64890
7212 7873200
7213 64908
7214 292086
7215 22674816
7216 212576400
7217 500580
7218 10497600
7219 64962
7220 76527504
7221 3347568
7222 2501928
7223 563760
7224 267846264
7225 26873856
7226 292572
7227 18895680
7228 10865016
7229 65052
7230 12597120
7231 501552
7232 535692528
7233 390420
7234 292896
7235 468504
7236 280600848
7237 65124
7238 18108360
7239 3306744
7240 42515280
7241 540432
7242 14696640
7243 65178
7244 1319490
7245 124711488
7246 293382
7247 65214
7248 159432300
7249 532980
7250 105815808
7251 391392
7252 76527504
7253 65268
7254 85030560
7255 469800
7256 5944266
7257 3382560
7258 2493180
7259 4199040
7260 425152800
7261 572832
7262 294030
7263 14066784
7264 120105666
7265 470448
7266 13541904
7267 4408992
7268 11258676
7269 392364
7270 2117016
7271 534600
7272 212576400
7273 504468
7274 294516
7275 20155392
7276 11127456
7277 556956
7278 1767096
7279 567000
7280 1377495072
7281 2356128
7282 2405700
7283 65538
7284 7951932
7285 4024080
7286 295002
7287 3026808
7288 5970510
7289 571536
7290 11019960576
7291 563112
7292 1328238
7293 25194240
7294 2274480
7295 472392
7296 13947137604
7297 65664
7298 2566080
7299 2361960
7300 68024448
7301 3884112
7302 1772928
7303 577368
7304 48420180
7305 2834352
7306 2449440
7307 65754
7308 357128352
7309 65772
7310 17635968
7311 394632
7312 26926344
7313 578340
7314 15011568
7315 28343520
7316 11416140
7317 14171760
7318 296298
7319 546264
7320 255091680
7321 65880
7322 2283228
7323 395280
7324 1334070
7325 3405888
7326 85030560
7327 557280
7328 121168548
7329 3044304
7330 2134512
7331 65970
7332 65190096
7333 65988
7334 2519424
7335 17006112
7336 46058220
7337 4490640
7338 1781676
7339 576720
7340 9605304
7341 396252
7342 297270
7343 509328
7344 5509980288
7345 3919104
7346 297432
7347 3411720
7348 10891260
7349 66132
7350 612220032
7351 66150
7352 6022998
7353 19840464
7354 297756
7355 476280
7356 8030664
7357 510300
7358 2466936
7359 3236760
7360 3788111448
7361 559872
7362 10707552
7363 577368
7364 10313892
7365 2857680
7366 2571912
7367 581256
7368 36137988
7369 66312
7370 17321040
7371 612220032
7372 11337408
7373 583200
7374 1790424
7375 24354432
7376 27162540
7377 398196
7378 18895680
7379 581256
7380 340122240
7381 4374000
7382 298890
7383 3400056
7384 49601160
7385 3674160
7386 1793340
7387 584496
7388 1345734
7389 2391120
7390 2152008
7391 565704
7392 5165606520
7393 66528
7394 299376
7395 23514624
7396 11573604
7397 552096
7398 64245312
7399 3936600
7400 306110016
7401 399492
7402 299700
7403 544320
7404 8083152
7405 479520
7406 19053144
7407 2396952
7408 27280638
7409 578340
7410 102036672
7411 66690
7412 11337408
7413 3079296
7414 2449440
7415 480168
7416 216827928
7417 66744
7418 300348
7419 400464
7420 73693152
7421 583200
7422 1802088
7423 554040
7424 10847773692
7425 680244480
7426 2615652
7427 515160
7428 8109396
7429 4618944
7430 2163672
7431 401112
7432 6088608
7433 66888
7434 82196208
7435 481464
7436 85030560
7437 3464208
7438 301158
7439 585144
7440 1147912560
7441 516132
7442 2624400
7443 2408616
7444 1355940
7445 482112
7446 15116544
7447 547560
7448 344373768
7449 3324240
7450 15536448
7451 67050
7452 1683605088
7453 580608
7454 301806
7455 22044960
7456 123294312
7457 67104
7458 14696640
7459 67122
7460 9762768
7461 2414448
7462 18895680
7463 567648
7464 36610380
7465 483408
7466 302292
7467 3411720
7468 1360314
7469 4199040
7470 77472288
7471 583200
7472 27516834
7473 3487536
7474 2624400
7475 27713664
7476 62355744
7477 67284
7478 302778
7479 14486688
7480 340122240
7481 67320
7482 15431472
7483 519048
7484 1363230
7485 2904336
7486 2571912
7487 67374
7488 18596183472
7489 67392
7490 16691184
7491 3295080
7492 1364688
7493 591948
7494 1819584
7495 485352
7496 6141096
7497 136048896
7498 2598156
7499 67482
7500 2448880128
7501 559872
7502 19683000
7503 3499200
7504 210450636
7505 4094064
7506 65190096
7507 67554
7508 1367604
7509 405324
7510 2187000
7511 4408992
7512 36846576
7513 552420
7514 20155392
7515 17426016
7516 1369062
7517 67644
7518 14014296
7519 594864
7520 880066296
7521 3464208
7522 304560
7523 67698
7524 382637520
7525 26453952
7526 2653560
7527 3359232
7528 6167340
7529 67752
7530 13122000
7531 572832
7532 10550088
7533 510183360
7534 305046
7535 3965760
7536 165809592
7537 67824
7538 305208
7539 3131784
7540 79361856
7541 67860
7542 10969992
7543 577368
7544 51963120
7545 2927664
7546 127545840
7547 67914
7548 68024448
7549 67932
7550 15746400
7551 2443608
7552 2496709818
7553 4304016
7554 1834164
7555 489240
7556 1376352
7557 3324240
7558 306018
7559 68022
7560 8264970432
7561 68040
7562 2598156
7563 408240
7564 11809800
7565 4105728
7566 15116544
7567 4426488
7568 223205220
7569 20575296
7570 2204496
7571 598752
7572 8266860
7573 68148
7574 2361960
7575 20995200
7576 6206706
7577 68184
7578 11022480
7579 4548960
7580 9920232
7581 25509168
7582 2589408
7583 68238
7584 746143164
7585 4199040
7586 307152
7587 14696640
7588 10628820
7589 68292
7590 103926240
7591 68310
7592 51018336
7593 409860
7594 307476
7595 28343520
7596 49601160
7597 601020
7598 2653560
7599 3452544
7600 1377495072
7601 558900
7602 14171760
7603 68418
7604 1385100
7605 136048896
7606 307962
7607 68454
7608 37318968
7609 527796
7610 2216160
7611 3551688
7612 11284920
7613 588060
7614 391140576
7615 493128
7616 4132485216
7617 411156
7618 2554416
7619 583200
7620 59521392
7621 68580
7622 2676888
7623 141717600
7624 6246072
7625 25194240
7626 15746400
7627 594216
7628 1389474
7629 411804
7630 17006112
7631 569592
7632 994857552
7633 580608
7634 2522340
7635 2962656
7636 11836044
7637 529740
7638 15588936
7639 68742
7640 44877240
7641 14801616
7642 309420
7643 68778
7644 459165024
7645 4024080
7646 309582
7647 412776
7648 126482958
7649 68832
7650 544195584
7651 530712
7652 1393848
7653 413100
7654 2694384
7655 495720
7656 297606960
7657 4723920
7658 2388204
7659 20785248
7660 10025208
7661 603612
7662 1860408
7663 606528
7664 28225422
7665 22674816
7666 310392
7667 4665600
7668 297606960
7669 69012
7670 18265824
7671 414072
7672 48183984
7673 69048
7674 1863324
7675 3569184
7676 11809800
7677 2484432
7678 2536920
7679 532656
7680 251048476872
7681 69120
7682 2662308
7683 3429216
7684 11757312
7685 4245696
7686 85030560
7687 69174
7688 53144100
7689 3382560
7690 2239488
7691 69210
7692 8398080
7693 4094064
7694 311526
7695 612220032
7696 229582512
7697 605556
7698 1869156
7699 69282
7700 510183360
7701 3499200
7702 311850
7703 69318
7704 225330984
7705 4234032
7706 312012
7707 3201768
7708 12072240
7709 575424
7710 13436928
7711 567000
7712 127545840
7713 2496096
7714 19840464
7715 499608
7716 8424324
7717 69444
7718 2636064
7719 3586680
7720 45349632
7721 535572
7722 510183360
7723 69498
7724 1406970
7725 21415104
7726 312822
7727 69534
7728 1262703816
7729 610740
7730 2251152
7731 2501928
7732 1408428
7733 4723920
7734 1877904
7735 30233088
7736 6337926
7737 417636
7738 2729376
7739 612360
7740 357128352
7741 69660
7742 18423288
7743 3592512
7744 4304672100
7745 501552
7746 1880820
7747 612360
7748 11652336
7749 113374080
7750 113374080
7751 598752
7752 306110016
7753 69768
7754 313956
7755 24144480
7756 10865016
7757 69804
7758 11284920
7759 69822
7760 204073344
7761 3464208
7762 314280
7763 538488
7764 8476812
7765 502848
7766 2566080
7767 2513592
7768 6364170
7769 590976
7770 102036672
7771 594864
7772 12124728
7773 419580
7774 20785248
7775 3615840
7776 111577100832
7777 4374000
7778 314928
7779 419904
7780 10182672
7781 607500
7782 1889568
7783 612360
7784 48892572
7785 18055872
7786 2659392
7787 581256
7788 68496840
7789 70092
7790 18895680
7791 24564384
7792 28697814
7793 70128
7794 11337408
7795 504792
7796 1420092
7797 3592512
7798 2431944
7799 573480
7800 1836660096
7801 607824
7802 2749788
7803 120932352
7804 1421550
7805 3884112
7806 1895400
7807 612360
7808 2582803260
7809 3569184
7810 18370800
7811 618192
7812 382637520
7813 583200
7814 316386
7815 3032640
7816 6403536
7817 70344
7818 1898316
7819 542376
7820 83140992
7821 20470320
7822 316710
7823 70398
7824 172186884
7825 3639168
7826 19840464
7827 422496
7828 12045996
7829 70452
7830 476171136
7831 615600
7832 51963120
7833 3254256
7834 317196
7835 507384
7836 8555544
7837 596160
7838 317358
7839 20785248
7840 6198727824
7841 70560
7842 1904148
7843 4811400
7844 12282192
7845 3044304
7846 317682
7847 4566456
7848 229582512
7849 618516
7850 16376256
7851 423792
7852 11809800
7853 70668
7854 113374080
7855 508680
7856 28934010
7857 90699264
7858 318168
7859 612360
7860 61410960
7861 545292
7862 318330
7863 424440
7864 6442902
7865 31492800
7866 93533616
7867 70794
7868 11022480
7869 3674160
7870 2291976
7871 598752
7872 3443737680
7873 70848
7874 2755620
7875 816293376
7876 11678580
7877 70884
7878 15746400
7879 70902
7880 46294416
7881 3674160
7882 2458188
7883 70938
7884 306110016
7885 4304016
7886 319302
7887 3470040
7888 238085568
7889 31177872
7890 13751856
7891 589032
7892 1437588
7893 2554416
7894 319626
7895 511272
7896 293355432
7897 623376
7898 2609820
7899 426384
7900 73693152
7901 71100
7902 11494872
7903 548208
7904 1033121304
7905 25194240
7906 2790612
7907 71154
7908 8634276
7909 581580
7910 17635968
7911 15326496
7912 54561276
7913 622080
7914 1921644
7915 512568
7916 1441962
7917 26453952
7918 2781864
7919 71262
7920 6887475360
7921 627264
7922 2706048
7923 3621672
7924 11101212
7925 3685824
7926 1924560
7927 71334
7928 6495390
7929 2566080
7930 18895680
7931 4461480
7932 8660520
7933 71388
7934 321246
7935 25404192
7936 11622614670
7937 71424
7938 2754990144
7939 603936
7940 10392624
7941 428652
7942 21257640
7943 4828896
7944 38972340
7945 3954096
7946 2776032
7947 2571912
7948 1447794
7949 71532
7950 98257536
7951 71550
7952 223205220
7953 3499200
7954 2799360
7955 4408992
7956 408146688
7957 629856
7958 2758536
7959 3306744
7960 46766808
7961 609444
7962 1933308
7963 71658
7964 11809800
7965 109594944
7966 2484432
7967 622080
7968 784406916
7969 594864
7970 2321136
7971 430272
7972 1452168
7973 4618944
7974 11599848
7975 29393280
7976 6534756
7977 430596
7978 323028
7979 631800
7980 459165024
7981 616572
7982 2676888
7983 2583576
7984 29406402
7985 517104
7986 118098000
7987 4251528
7988 1455084
7989 431244
7990 19315584
7991 631800
7992 1377495072
7993 71928
7994 2493180
7995 25194240
7996 1456542
7997 588060
7998 16533720
7999 612360
8000 24794911296
8001 19840464
8002 324000
8003 631800
8004 72748368
8005 518400
8006 324162
8007 3639168
8008 382637520
8009 72072
8010 83140992
8011 72090
8012 1459458
8013 432540
8014 324486
8015 3989088
8016 176438412
8017 72144
8018 2755620
8019 3061100160
8020 10497600
8021 598752
8022 14959080
8023 635040
8024 54797472
8025 22254912
8026 324972
8027 620136
8028 52435512
8029 4723920
8030 18895680
8031 433512
8032 132860250
8033 625968
8034 16061328
8035 520344
8036 85030560
8037 21730032
8038 325458
8039 72342
8040 280600848
8041 4898880
8042 325620
8043 3341736
8044 1465290
8045 520992
8046 69914016
8047 600696
8048 29642598
8049 434484
8050 124711488
8051 637632
8052 70858800
8053 72468
8054 326106
8055 18685728
8056 55269864
8057 558900
8058 16376256
8059 72522
8060 85030560
8061 435132
8062 2816856
8063 592920
8064 83682825624
8065 522288
8066 2834352
8067 435456
8068 1469664
8069 72612
8070 14066784
8071 559872
8072 6613488
8073 124711488
8074 2668140
8075 30233088
8076 8817984
8077 635040
8078 2519424
8079 436104
8080 212576400
8081 72720
8082 11757312
8083 638928
8084 12675852
8085 170061120
8086 2711880
8087 72774
8088 39680928
8089 72792
8090 2356128
8091 22044960
8092 90699264
8093 72828
8094 16533720
8095 524232
8096 1052253180
8097 437076
8098 327888
8099 4618944
8100 11019960576
8101 72900
8102 328050
8103 3779136
8104 6639732
8105 524880
8106 15116544
8107 4811400
8108 1476954
8109 21835008
8110 2361960
8111 72990
8112 1377495072
8113 4723920
8114 328536
8115 3149280
8116 1478412
8117 73044
8118 94478400
8119 627264
8120 357128352
8121 438372
8122 2843100
8123 73098
8124 8870472
8125 181398528
8126 2776032
8127 119042784
8128 602654094
8129 597780
8130 14171760
8131 640872
8132 12518388
8133 439020
8134 19368072
8135 526824
8136 238085568
8137 644436
8138 2729376
8139 439344
8140 85030560
8141 564732
8142 16743672
8143 619488
8144 29996892
8145 18895680
8146 329832
8147 73314
8148 68024448
8149 635040
8150 17006112
8151 28343520
8152 6679098
8153 636660
8154 70858800
8155 4059072
8156 1485702
8157 440316
8158 330318
8159 641520
8160 5509980288
8161 73440
8162 20470320
8163 2641896
8164 12282192
8165 4490640
8166 1982880
8167 73494
8168 6692220
8169 3394224
8170 19840464
8171 73530
8172 53380296
8173 601020
8174 2886840
8175 22674816
8176 229582512
8177 5038848
8178 16901136
8179 73602
8180 10707552
8181 94478400
8182 331290
8183 4356504
8184 318864600
8185 530064
8186 331452
8187 441936
8188 12702096
8189 626940
8190 612220032
8191 73710
8192 2541865828329
8193 442260
8194 2799360
8195 4315680
8196 8949204
8197 568620
8198 331938
8199 2653560
8200 340122240
8201 648324
8202 1991628
8203 612360
8204 11494872
8205 3184272
8206 2711880
8207 639576
8208 6198727824
8209 73872
8210 2391120
8211 27713664
8212 1495908
8213 646380
8214 17006112
8215 4548960
8216 55269864
8217 21520080
8218 2563164
8219 73962
8220 64245312
8221 73980
8222 332910
8223 443880
8224 136048896
8225 28973376
8226 11967264
8227 629856
8228 94478400
8229 3674160
8230 2396952
8231 74070
8232 2066242608
8233 74088
8234 2854764
8235 113374080
8236 12859560
8237 74124
8238 2000376
8239 4636440
8240 216827928
8241 3849120
8242 2764368
8243 74178
8244 53852688
8245 4478976
8246 21257640
8247 445176
8248 6757830
8249 653184
8250 680244480
8251 647352
8252 1503198
8253 20470320
8254 334206
8255 4408992
8256 3615924564
8257 637956
8258 334368
8259 445824
8260 82196208
8261 607500
8262 2448880128
8263 74358
8264 6770952
8265 26453952
8266 334692
8267 573480
8268 73693152
8269 74412
8270 2408616
8271 2676888
8272 244462860
8273 74448
8274 15431472
8275 3849120
8276 1507572
8277 3849120
8278 335178
8279 629856
8280 1683605088
8281 34012224
8282 2916000
8283 3645000
8284 12754584
8285 536544
8286 2012040
8287 74574
8288 1033121304
8289 16061328
8290 2414448
8291 74610
8292 9054180
8293 74628
8294 22044960
8295 24564384
8296 56687040
8297 74664
8298 12072240
8299 653184
8300 77472288
8301 448092
8302 2589408
8303 5196312
8304 182815704
8305 4374000
8306 336312
8307 22044960
8308 12990780
8309 576396
8310 14486688
8311 74790
8312 6810318
8313 3779136
8314 336636
8315 538488
8316 2295825120
8317 74844
8318 336798
8319 3889944
8320 18596183472
8321 657072
8322 17006112
8323 4898880
8324 1516320
8325 136048896
8326 2886840
8327 612360
8328 40861908
8329 74952
8330 136048896
8331 449712
8332 1517778
8333 622080
8334 12124728
8335 539784
8336 30705480
8337 3464208
8338 2755620
8339 651240
8340 65190096
8341 638604
8342 2939328
8343 96367968
8344 52435512
8345 540432
8346 16691184
8347 635040
8348 1520694
8349 28868400
8350 17426016
8351 579312
8352 4821232752
8353 75168
8354 338256
8355 3242592
8356 1522152
8357 660960
8358 15588936
8359 624024
8360 382637520
8361 2706048
8362 2939328
8363 75258
8364 75582720
8365 4164048
8366 2950992
8367 451656
8368 30823578
8369 75312
8370 510183360
8371 615600
8372 93533616
8373 451980
8374 2956824
8375 27713664
8376 41098104
8377 75384
8378 2959740
8379 153055008
8380 10969992
8381 5225472
8382 16533720
8383 664200
8384 621785970
8385 26453952
8386 2615652
8387 75474
8388 54797472
8389 75492
8390 2443608
8391 452952
8392 6875928
8393 4723920
8394 2038284
8395 4618944
8396 1529442
8397 16271280
8398 22674816
8399 659016
8400 8264970432
8401 656100
8402 340200
8403 453600
8404 12465900
8405 4665600
8406 12229704
8407 583200
8408 6889050
8409 453924
8410 20575296
8411 627912
8412 9185400
8413 663228
8414 2624400
8415 151165440
8416 139237542
8417 644436
8418 17321040
8419 75762
8420 11022480
8421 3499200
8422 341010
8423 75798
8424 8264970432
8425 3919104
8426 2784780
8427 3942432
8428 89282088
8429 75852
8430 14696640
8431 75870
8432 255091680
8433 2729376
8434 341496
8435 4199040
8436 76527504
8437 5073840
8438 341658
8439 3919104
8440 49601160
8441 652212
8442 93533616
8443 75978
8444 1538190
8445 3277584
8446 2974320
8447 76014
8448 69735688020
8449 4898880
8450 136048896
8451 16376256
8452 1539648
8453 669708
8454 2052864
8455 4618944
8456 53144100
8457 456516
8458 342468
8459 622080
8460 391140576
8461 76140
8462 342630
8463 28343520
8464 257217444
8465 548208
8466 17216064
8467 76194
8468 13226976
8469 2741040
8470 141717600
8471 666792
8472 41570496
8473 664848
8474 2913084
8475 23514624
8476 12754584
8477 4513968
8478 73693152
8479 670680
8480 994857552
8481 3732480
8482 343440
8483 645408
8484 70858800
8485 549504
8486 343602
8487 23094720
8488 6954660
8489 633744
8490 14801616
8491 589032
8492 12597120
8493 3884112
8494 2974320
8495 550152
8496 1109648808
8497 662256
8498 2650644
8499 458784
8500 544195584
8501 76500
8502 17006112
8503 625320
8504 6967782
8505 3673320192
8506 344412
8507 670680
8508 9290376
8509 673596
8510 20785248
8511 459432
8512 4649045868
8513 76608
8514 99202320
8515 4548960
8516 1551312
8517 3872448
8518 344898
8519 590976
8520 297606960
8521 76680
8522 345060
8523 2758536
8524 1552770
8525 31492800
8526 119042784
8527 76734
8528 255091680
8529 460404
8530 2484432
8531 653184
8532 331619184
8533 5003856
8534 2916000
8535 3312576
8536 56687040
8537 76824
8538 2073276
8539 76842
8540 85030560
8541 22674816
8542 345870
8543 76878
8544 841802544
8545 553392
8546 346032
8547 28343520
8548 1557144
8549 677484
8550 612220032
8551 650592
8552 7007148
8553 461700
8554 21730032
8555 4735584
8556 77944680
8557 673596
8558 2828520
8559 16586208
8560 225330984
8561 593892
8562 2079108
8563 77058
8564 1560060
8565 3324240
8566 346842
8567 639576
8568 1836660096
8569 5248800
8570 2496096
8571 462672
8572 1561518
8573 77148
8574 2082024
8575 204073344
8576 2841083586
8577 2776032
8578 347328
8579 662904
8580 510183360
8581 77220
8582 2676888
8583 463320
8584 59521392
8585 4665600
8586 442158912
8587 670680
8588 13226976
8589 3569184
8590 2501928
8591 5103000
8592 189192996
8593 641520
8594 347976
8595 19945440
8596 12045996
8597 77364
8598 2087856
8599 77382
8600 357128352
8601 4024080
8602 23094720
8603 596808
8604 56214648
8605 557280
8606 2886840
8607 3936600
8608 142426188
8609 77472
8610 113374080
8611 682344
8612 1568808
8613 132269760
8614 3044304
8615 557928
8616 42279084
8617 597780
8618 3018060
8619 30233088
8620 11284920
8621 676512
8622 12544632
8623 77598
8624 1721868840
8625 166281984
8626 2965572
8627 77634
8628 9421596
8629 77652
8630 2513592
8631 21415104
8632 58104216
8633 684288
8634 2096604
8635 4548960
8636 13226976
8637 466236
8638 2694384
8639 682344
8640 111577100832
8641 77760
8642 3020976
8643 4041576
8644 1574640
8645 34012224
8646 17058600
8647 77814
8648 59757588
8649 23619600
8650 18055872
8651 680400
8652 72275976
8653 658368
8654 350406
8655 3359232
8656 31886460
8657 636660
8658 102036672
8659 600696
8660 11337408
8661 467532
8662 3061800
8663 77958
8664 344373768
8665 561168
8666 2703132
8667 100147104
8668 12859560
8669 78012
8670 120932352
8671 5388768
8672 143489070
8673 27398736
8674 351216
8675 4035744
8676 56687040
8677 78084
8678 351378
8679 3819960
8680 382637520
8681 78120
8682 2108268
8683 664848
8684 13069512
8685 20155392
8686 3061800
8687 5038848
8688 191318760
8689 78192
8690 20470320
8691 469152
8692 13646880
8693 78228
8694 561201696
8695 4828896
8696 7125246
8697 3884112
8698 352188
8699 78282
8700 476171136
8701 4898880
8702 2991816
8703 2816856
8704 55788550416
8705 563760
8706 2114100
8707 78354
8708 12203460
8709 470124
8710 20785248
8711 680400
8712 1913187600
8713 78408
8714 352836
8715 25824096
8716 1587762
8717 673596
8718 2117016
8719 78462
8720 229582512
8721 136048896
8722 20785248
8723 5248800
8724 9526572
8725 4059072
8726 353322
8727 471096
8728 7151490
8729 5143824
8730 90699264
8731 78570
8732 13699368
8733 4082400
8734 2886840
8735 565704
8736 6198727824
8737 78624
8738 2985984
8739 2828520
8740 93533616
8741 78660
8742 18108360
8743 606528
8744 7164612
8745 27293760
8746 354132
8747 78714
8748 49589822592
8749 653184
8750 816293376
8751 472392
8752 32240754
8753 78768
8754 2125764
8755 4758912
8756 12990780
8757 21730032
8758 3061800
8759 670680
8760 306110016
8761 78840
8762 2939328
8763 4041576
8764 12282192
8765 567648
8766 12754584
8767 644760
8768 650483784
8769 4094064
8770 2554416
8771 4671432
8772 79361856
8773 685260
8774 3090960
8775 816293376
8776 7190856
8777 694980
8778 127545840
8779 79002
8780 11494872
8781 474012
8782 355590
8783 79038
8784 1147912560
8785 4374000
8786 3047220
8787 4082400
8788 102036672
8789 5365440
8790 15326496
8791 695304
8792 55269864
8793 2846016
8794 356076
8795 569592
8796 9605304
8797 673596
8798 3108456
8799 3656664
8800 6887475360
8801 657072
8802 76527504
8803 79218
8804 13778100
8805 3417552
8806 22674816
8807 79254
8808 43223868
8809 680724
8810 2566080
8811 23094720
8812 1605258
8813 611388
8814 17635968
8815 4898880
8816 267846264
8817 475956
8818 357048
8819 79362
8820 2754990144
8821 79380
8822 2916000
8823 4012416
8824 7230222
8825 4105728
8826 2143260
8827 5038848
8828 1608174
8829 102036672
8830 2571912
8831 79470
8832 17046501516
8833 5248800
8834 2755620
8835 28343520
8836 13883076
8837 79524
8838 12859560
8839 79542
8840 408146688
8841 3674160
8842 358020
8843 694008
8844 77944680
8845 4898880
8846 358182
8847 2863512
8848 248714388
8849 79632
8850 109594944
8851 699192
8852 1612548
8853 3954096
8854 3044304
8855 34642080
8856 1530550080
8857 673920
8858 3123036
8859 478224
8860 11599848
8861 79740
8862 16533720
8863 79758
8864 146677716
8865 20575296
8866 23619600
8867 79794
8868 9684036
8869 4723920
8870 2583576
8871 478872
8872 7269588
8873 679428
8874 105815808
8875 29393280
8876 12439656
8877 3907440
8878 3079296
8879 662904
8880 1377495072
8881 704052
8882 359640
8883 130380192
8884 1618380
8885 575424
8886 2157840
8887 79974
8888 59049000
8889 479844
8890 19840464
8891 676512
8892 459165024
8893 80028
8894 360126
8895 3452544
8896 660049722
8897 5248800
8898 2160756
8899 654480
8900 83140992
8901 24249456
8902 360450
8903 694008
8904 331619184
8905 4758912
8906 3149280
8907 480816
8908 13646880
8909 704700
8910 3061100160
8911 5196312
8912 32831244
8913 481140
8914 360936
8915 577368
8916 9736524
8917 699840
8918 153055008
8919 2886840
8920 52435512
8921 656100
8922 2166588
8923 80298
8924 13856832
8925 181398528
8926 361422
8927 707616
8928 5165606520
8929 80352
8930 21730032
8931 3989088
8932 99202320
8933 80388
8934 2169504
8935 578664
8936 7322076
8937 17321040
8938 3149280
8939 620136
8940 69914016
8941 80460
8942 3055968
8943 3936600
8944 267846264
8945 579312
8946 99202320
8947 691416
8948 1630044
8949 4094064
8950 18685728
8951 80550
8952 43932456
8953 621108
8954 23619600
8955 20785248
8956 1631502
8957 5458752
8958 2175336
8959 5598720
8960 83682825624
8961 4164048
8962 362880
8963 80658
8964 348625296
8965 4723920
8966 363042
8967 28343520
8968 61647156
8969 80712
8970 124711488
8971 80730
8972 1634418
8973 2904336
8974 2799360
8975 4175712
8976 1530550080
8977 707940
8978 3175524
8979 4199040
8980 11757312
8981 623052
8982 13069512
8983 670680
8984 7361442
8985 3487536
8986 363852
8987 5511240
8988 75110328
8989 712800
8990 22044960
8991 612220032
8992 148803480
8993 5645376
8994 2184084
8995 4478976
8996 13541904
8997 485676
8998 2974320
8999 80982
9000 11019960576
9001 81000
9002 2808108
9003 486000
9004 1640250
9005 583200
9006 18423288
9007 81054
9008 33185538
9009 170061120
9010 21835008
9011 81090
9012 9841500
9013 81108
9014 364986
9015 3499200
9016 420901272
9017 714420
9018 78417072
9019 703080
9020 94478400
9021 4199040
9022 3026808
9023 625968
9024 3960298332
9025 34012224
9026 365472
9027 24354432
9028 14171760
9029 81252
9030 119042784
9031 664200
9032 7400808
9033 487620
9034 365796
9035 4828896
9036 59049000
9037 626940
9038 365958
9039 4169880
9040 238085568
9041 81360
9042 17845920
9043 81378
9044 102036672
9045 124711488
9046 366282
9047 717336
9048 357128352
9049 81432
9050 18895680
9051 3761640
9052 14171760
9053 665820
9054 13174488
9055 586440
9056 149866362
9057 488916
9058 2825604
9059 81522
9060 70858800
9061 5598720
9062 3143448
9063 24564384
9064 60229980
9065 34012224
9066 2201580
9067 81594
9068 1651914
9069 489564
9070 2641896
9071 715392
9072 37192366944
9073 714420
9074 3044304
9075 188956800
9076 1653372
9077 707616
9078 18475776
9079 629856
9080 53380296
9081 2939328
9082 3123036
9083 709560
9084 9920232
9085 5003856
9086 22832280
9087 4059072
9088 3013270470
9089 719280
9090 94478400
9091 81810
9092 1656288
9093 3779136
9094 368226
9095 4945536
9096 44641044
9097 669060
9098 368388
9099 17635968
9100 612220032
9101 696924
9102 18895680
9103 81918
9104 33539832
9105 3534192
9106 3184272
9107 631800
9108 467668080
9109 81972
9110 2653560
9111 491832
9112 62355744
9113 680400
9114 127545840
9115 590328
9116 14329224
9117 2950992
9118 3219264
9119 670680
9120 6198727824
9121 632772
9122 369360
9123 492480
9124 1662120
9125 30233088
9126 612220032
9127 82134
9128 57395628
9129 4152384
9130 21520080
9131 705672
9132 9972720
9133 82188
9134 369846
9135 158723712
9136 33657930
9137 82224
9138 2219076
9139 5668704
9140 11967264
9141 4024080
9142 2851848
9143 719280
9144 267846264
9145 5073840
9146 3125952
9147 493776
9148 1666494
9149 634716
9150 113374080
9151 82350
9152 5165606520
9153 105815808
9154 3175524
9155 592920
9156 76527504
9157 82404
9158 3149280
9159 4286520
9160 53852688
9161 82440
9162 13331952
9163 37791360
9164 14329224
9165 28973376
9166 371142
9167 727056
9168 201947580
9169 724464
9170 20470320
9171 2968488
9172 1670868
9173 82548
9174 18108360
9175 4269024
9176 63772920
9177 31177872
9178 3079296
9179 727056
9180 2448880128
9181 82620
9182 371790
9183 495720
9184 1147912560
9185 4840560
9186 2230740
9187 82674
9188 1673784
9189 2974320
9190 2676888
9191 5248800
9192 45113436
9193 716688
9194 372276
9195 3569184
9196 106288200
9197 699840
9198 102036672
9199 82782
9200 1683605088
9201 496692
9202 3245508
9203 82818
9204 82196208
9205 4583952
9206 372762
9207 141717600
9208 7545150
9209 82872
9210 16061328
9211 729000
9212 97785144
9213 4304016
9214 3149280
9215 5038848
9216 1129718145924
9217 688176
9218 3047220
9219 3831624
9220 12072240
9221 82980
9222 19105632
9223 712800
9224 7558272
9225 151165440
9226 2878092
9227 83034
9228 10077696
9229 678780
9230 22044960
9231 4199040
9232 34012224
9233 640548
9234 2754990144
9235 598104
9236 1682532
9237 498636
9238 3236760
9239 83142
9240 2295825120
9241 83160
9242 374220
9243 24564384
9244 1683990
9245 5143824
9246 19053144
9247 641520
9248 1224440064
9249 499284
9250 136048896
9251 5715360
9252 60466176
9253 708588
9254 2886840
9255 3592512
9256 62355744
9257 83304
9258 2248236
9259 730296
9260 12124728
9261 918330048
9262 3061800
9263 732888
9264 204073344
9265 5038848
9266 3265920
9267 500256
9268 12990780
9269 5773680
9270 96367968
9271 734832
9272 63772920
9273 4082400
9274 375516
9275 32752512
9276 10130184
9277 83484
9278 375678
9279 3003480
9280 4821232752
9281 83520
9282 136048896
9283 83538
9284 13778100
9285 3604176
9286 376002
9287 729000
9288 1607077584
9289 644436
9290 2706048
9291 4251528
9292 14434200
9293 83628
9294 2256984
9295 37791360
9296 261468972
9297 3009312
9298 376488
9299 707616
9300 510183360
9301 737100
9302 376650
9303 3866616
9304 7623882
9305 602640
9306 108650160
9307 732240
9308 14014296
9309 4327344
9310 153055008
9311 83790
9312 918330048
9313 737748
9314 377136
9315 748268928
9316 14276736
9317 39366000
9318 2262816
9319 83862
9320 54797472
9321 4164048
9322 3297996
9323 83898
9324 459165024
9325 4339008
9326 377622
9327 503496
9328 276349320
9329 714420
9330 16271280
9331 5511240
9332 1700028
9333 25194240
9334 3131784
9335 604584
9336 45822024
9337 84024
9338 24249456
9339 4111560
9340 12229704
9341 84060
9342 81251424
9343 84078
9344 3099363912
9345 27713664
9346 378432
9347 697896
9348 85030560
9349 84132
9350 151165440
9351 3026808
9352 58812804
9353 737748
9354 2271564
9355 605880
9356 1704402
9357 505116
9358 378918
9359 4986360
9360 8264970432
9361 5773680
9362 3280500
9363 505440
9364 1705860
9365 606528
9366 17478504
9367 5878656
9368 7676370
9369 18160848
9370 2729376
9371 84330
9372 82668600
9373 5353776
9374 3306744
9375 1088391168
9376 155180772
9377 84384
9378 13646880
9379 743904
9380 93533616
9381 4397328
9382 379890
9383 690120
9384 374134464
9385 607824
9386 25509168
9387 23304672
9388 1710234
9389 738720
9390 16376256
9391 84510
9392 34602714
9393 4374000
9394 23619600
9395 608472
9396 2142770112
9397 84564
9398 3306744
9399 4199040
9400 391140576
9401 5458752
9402 2283228
9403 84618
9404 1713150
9405 170061120
9406 380862
9407 727056
9408 27894275208
9409 746496
9410 2741040
9411 508032
9412 14171760
9413 84708
9414 13699368
9415 4688928
9416 62591940
9417 4408992
9418 3219264
9419 84762
9420 73693152
9421 84780
9422 2939328
9423 18265824
9424 286978140
9425 35271936
9426 2289060
9427 693360
9428 1717524
9429 3919104
9430 23094720
9431 84870
9432 276349320
9433 84888
9434 3335904
9435 30233088
9436 13226976
9437 84924
9438 141717600
9439 84942
9440 1109648808
9441 3055968
9442 382320
9443 5511240
9444 10313892
9445 611712
9446 382482
9447 4426488
9448 7741980
9449 694980
9450 3673320192
9451 705672
9452 14486688
9453 4362336
9454 3306744
9455 5248800
9456 208324872
9457 5038848
9458 382968
9459 3061800
9460 99202320
9461 85140
9462 19368072
9463 85158
9464 459165024
9465 3674160
9466 383292
9467 85194
9468 61883352
9469 720576
9470 2758536
9471 31492800
9472 13947137604
9473 85248
9474 2300724
9475 4408992
9476 14722884
9477 3673320192
9478 2956824
9479 85302
9480 331619184
9481 726084
9482 3134700
9483 4408992
9484 1727730
9485 4723920
9486 113374080
9487 749736
9488 34957008
9489 512244
9490 22674816
9491 85410
9492 79361856
9493 698220
9494 3353400
9495 22044960
9496 7781346
9497 85464
9498 2306556
9499 5581224
9500 612220032
9501 512892
9502 384750
9503 5878656
9504 30993639120
9505 615600
9506 22674816
9507 513216
9508 1732104
9509 746496
9510 16586208
9511 85590
9512 66134880
9513 23619600
9514 3367980
9515 5015520
9516 85030560
9517 743580
9518 385398
9519 4356504
9520 1836660096
9521 85680
9522 114318864
9523 755568
9524 1735020
9525 26453952
9526 3149280
9527 660960
9528 46766808
9529 711504
9530 2776032
9531 18475776
9532 1736478
9533 85788
9534 17793432
9535 617544
9536 707879412
9537 33592320
9538 3280500
9539 85842
9540 442158912
9541 5633712
9542 3201768
9543 515160
9544 7820712
9545 5260464
9546 19840464
9547 85914
9548 106288200
9549 3090960
9550 19945440
9551 85950
9552 210450636
9553 751680
9554 3265920
9555 204073344
9556 1740852
9557 731916
9558 493177248
9559 5686200
9560 56214648
9561 516132
9562 2983068
9563 758160
9564 10445112
9565 619488
9566 387342
9567 3096792
9568 1262703816
9569 663876
9570 132269760
9571 728352
9572 1743768
9573 516780
9574 387666
9575 4455648
9576 2066242608
9577 758160
9578 387828
9579 4461480
9580 12544632
9581 5773680
9582 2326968
9583 5668704
9584 35311302
9585 132269760
9586 388152
9587 86274
9588 86920128
9589 755244
9590 21415104
9591 4426488
9592 63772920
9593 758160
9594 113374080
9595 5248800
9596 1748142
9597 3989088
9598 388638
9599 748440
9600 111577100832
9601 86400
9602 388800
9603 25194240
9604 688747536
9605 5225472
9606 2332800
9607 717336
9608 7873200
9609 518724
9610 23619600
9611 666792
9612 374134464
9613 86508
9614 25981560
9615 3732480
9616 35429400
9617 761076
9618 17950896
9619 86562
9620 102036672
9621 3114288
9622 3289248
9623 86598
9624 47239200
9625 226748160
9626 389772
9627 519696
9628 15064056
9629 86652
9630 100147104
9631 86670
9632 1205308188
9633 34012224
9634 390096
9635 5365440
9636 85030560
9637 744876
9638 3411720
9639 816293376
9640 56687040
9641 753300
9642 2341548
9643 86778
9644 1756890
9645 3744144
9646 24564384
9647 709560
9648 1262703816
9649 86832
9650 20155392
9651 520992
9652 14880348
9653 5143824
9654 2344464
9655 625320
9656 66134880
9657 26453952
9658 3193020
9659 721224
9660 561201696
9661 86940
9662 391230
9663 521640
9664 717445350
9665 625968
9666 84085776
9667 670680
9668 1761264
9669 4257360
9670 2816856
9671 740664
9672 382637520
9673 736128
9674 3018060
9675 158723712
9676 15221520
9677 87084
9678 2350296
9679 87102
9680 1913187600
9681 4024080
9682 3420468
9683 748440
9684 63300528
9685 5178816
9686 3388392
9687 522936
9688 60938568
9689 87192
9690 136048896
9691 712800
9692 1765638
9693 18790704
9694 3411720
9695 4828896
9696 956593800
9697 87264
9698 3254256
9699 4548960
9700 90699264
9701 769824
9702 765275040
9703 758160
9704 7951932
9705 3767472
9706 3367980
9707 738720
9708 10602576
9709 5668704
9710 2828520
9711 25824096
9712 35783694
9713 714420
9714 2359044
9715 5388768
9716 13620636
9717 4548960
9718 3429216
9719 87462
9720 49589822592
9721 87480
9722 393660
9723 4041576
9724 113374080
9725 4525632
9726 2361960
9727 771120
9728 62762119218
9729 26558928
9730 21730032
9731 763992
9732 10628820
9733 87588
9734 3411720
9735 30443040
9736 7978176
9737 5563728
9738 14171760
9739 87642
9740 12754584
9741 4432320
9742 394470
9743 87678
9744 1607077584
9745 631152
9746 3222180
9747 153055008
9748 1775844
9749 87732
9750 816293376
9751 5196312
9752 67552056
9753 526500
9754 394956
9755 631800
9756 63772920
9757 717660
9758 25194240
9759 526824
9760 1147912560
9761 768852
9762 2370708
9763 729000
9764 1778760
9765 170061120
9766 3359232
9767 87894
9768 382637520
9769 87912
9770 2846016
9771 527472
9772 13699368
9773 762048
9774 85030560
9775 36951552
9776 293355432
9777 527796
9778 395928
9779 5511240
9780 76527504
9781 88020
9782 3464208
9783 3166776
9784 8017542
9785 5353776
9786 18265824
9787 88074
9788 1783134
9789 4374000
9790 23094720
9791 88110
9792 24794911296
9793 679428
9794 3467124
9795 3802464
9796 15352740
9797 777600
9798 20207880
9799 771120
9800 2754990144
9801 850305600
9802 26453952
9803 88218
9804 89282088
9805 5458752
9806 397062
9807 4076568
9808 36137988
9809 746496
9810 102036672
9811 88290
9812 14565420
9813 529740
9814 3061800
9815 5248800
9816 48183984
9817 88344
9818 397548
9819 3178440
9820 12859560
9821 5773680
9822 2385288
9823 6036120
9824 162620946
9825 27293760
9826 26873856
9827 767880
9828 2754990144
9829 88452
9830 2863512
9831 4572288
9832 8056908
9833 88488
9834 19420560
9835 4898880
9836 1791882
9837 3184272
9838 398358
9839 88542
9840 1530550080
9841 734832
9842 25509168
9843 4478976
9844 15300252
9845 5190480
9846 14329224
9847 775656
9848 8070030
9849 31177872
9850 20575296
9851 88650
9852 10760040
9853 779868
9854 3306744
9855 136048896
9856 23245229340
9857 88704
9858 20470320
9859 88722
9860 105815808
9861 4513968
9862 399330
9863 684288
9864 289103904
9865 638928
9866 399492
9867 34642080
9868 1797714
9869 782460
9870 130380192
9871 88830
9872 36374184
9873 3195936
9874 399816
9875 32752512
9876 10786284
9877 5738688
9878 3265920
9879 4618944
9880 459165024
9881 777600
9882 510183360
9883 88938
9884 13856832
9885 3837456
9886 400302
9887 88974
9888 975725676
9889 6123600
9890 24249456
9891 24564384
9892 1802088
9893 738720
9894 20155392
9895 640872
9896 8109396
9897 534276
9898 23619600
9899 758160
9900 3061100160
9901 89100
9902 400950
9903 534600
9904 36492282
9905 4933872
9906 19840464
9907 89154
9908 1805004
9909 19210608
9910 2886840
9911 6065280
9912 369882936
9913 766260
9914 401436
9915 3849120
9916 15588936
9917 782460
9918 119042784
9919 5668704
9920 5165606520
9921 535572
9922 26244000
9923 89298
9924 10838772
9925 4618944
9926 3096792
9927 3213432
9928 68024448
9929 89352
9930 17321040
9931 89370
9932 14959080
9933 33067440
9934 402246
9935 643464
9936 7576222896
9937 761076
9938 402408
9939 536544
9940 99202320
9941 89460
9942 2414448
9943 787320
9944 66134880
9945 181398528
9946 402732
9947 39680928
9948 10865016
9949 89532
9950 20785248
9951 4636440
9952 164746710
9953 781488
9954 110539728
9955 5248800
9956 15352740
9957 537516
9958 3341736
9959 769824
9960 348625296
9961 691092
9962 3405888
9963 680244480
9964 15693912
9965 645408
9966 19683000
9967 89694
9968 280600848
9969 538164
9970 2904336
9971 6088608
9972 65190096
9973 89748
9974 403866
9975 204073344
9976 69441624
9977 733860
9978 2423196
9979 759456
9980 13069512
9981 3230928
9982 25981560
9983 791208
9984 83682825624
9985 646704
9986 404352
9987 539136
9988 14827860
9989 693036
9990 612220032
9991 793152
9992 8188128
9993 539460
9994 3437964
9995 647352
9996 612220032
9997 746496
9998 404838
9999 26244000
10000 11019960576