1 1
2 2
3 3
4 4
5 5
6 6
7 9
8 8
9 10
10 12
11 7
12 18
13 15
14 16
15 20
16 24
17 25
18 14
19 21
20 36
21 30
22 32
23 27
24 40
25 48
26 50
27 28
28 42
29 33
30 72
31 11
32 60
33 64
34 54
35 80
36 96
37 51
38 100
39 56
40 84
41 35
42 66
43 45
44 144
45 22
46 120
47 57
48 128
49 108
50 160
51 192
52 102
53 69
54 200
55 112
56 168
57 70
58 132
59 49
60 90
61 39
62 288
63 44
64 240
65 114
66 256
67 55
68 216
69 320
70 384
71 105
72 204
73 87
74 138
75 400
76 224
77 336
78 140
79 93
80 264
81 98
82 180
83 65
84 78
85 576
86 88
87 480
88 228
89 117
90 512
91 110
92 432
93 640
94 768
95 210
96 408
97 141
98 174
99 276
100 800
101 147
102 448
103 81
104 672
105 280
106 186
107 123
108 528
109 85
110 196
111 360
112 130
113 213
114 156
115 1152
116 176
117 960
118 456
119 234
120 1024
121 220
122 864
123 1280
124 1536
125 420
126 816
127 13
128 282
129 348
130 552
131 177
132 1600
133 294
134 896
135 162
136 1344
137 189
138 560
139 159
140 372
141 246
142 1056
143 170
144 392
145 720
146 260
147 426
148 312
149 237
150 2304
151 285
152 352
153 1920
154 912
155 468
156 2048
157 125
158 440
159 1728
160 2560
161 3072
162 840
163 297
164 1632
165 26
166 564
167 165
168 696
169 1104
170 354
171 3200
172 588
173 249
174 1792
175 324
176 2688
177 378
178 1120
179 77
180 318
181 195
182 744
183 492
184 2112
185 340
186 784
187 1440
188 520
189 852
190 624
191 115
192 474
193 429
194 4608
195 570
196 704
197 63
198 3840
199 357
200 1824
201 936
202 4096
203 250
204 880
205 3456
206 5120
207 6144
208 1680
209 594
210 3264
211 145
212 52
213 1128
214 330
215 1392
216 2208
217 708
218 6400
219 1176
220 498
221 3584
222 648
223 381
224 5376
225 756
226 2240
227 321
228 154
229 477
230 636
231 390
232 1488
233 573
234 984
235 4224
236 680
237 1568
238 2880
239 303
240 1040
241 175
242 1704
243 1248
244 230
245 948
246 858
247 9216
248 1140
249 1408
250 126
251 597
252 7680
253 714
254 3648
255 1872
256 8192
257 333
258 500
259 1760
260 6912
261 10240
262 12288
263 501
264 3360
265 1188
266 6528
267 290
268 104
269 207
270 2256
271 393
272 660
273 2784
274 4416
275 1416
276 12800
277 121
278 2352
279 996
280 7168
281 267
282 1296
283 95
284 762
285 10752
286 1512
287 4480
288 642
289 308
290 954
291 1272
292 780
293 861
294 2976
295 1146
296 1968
297 8448
298 1360
299 3136
300 5760
301 606
302 2080
303 350
304 3408
305 2496
306 460
307 129
308 1896
309 1716
310 18432
311 717
312 2280
313 339
314 2816
315 252
316 1194
317 765
318 15360
319 1428
320 7296
321 3744
322 16384
323 666
324 1000
325 3520
326 13824
327 20480
328 24576
329 1002
330 6720
331 91
332 2376
333 13056
334 580
335 208
336 414
337 645
338 4512
339 786
340 1320
341 5568
342 8832
343 2832
344 25600
345 242
346 4704
347 957
348 1992
349 1149
350 14336
351 534
352 2592
353 265
354 190
355 1524
356 21504
357 3024
358 8960
359 609
360 1284
361 616
362 1908
363 2544
364 1560
365 1722
366 5952
367 215
368 2292
369 3936
370 16896
371 2720
372 6272
373 411
374 11520
375 1212
376 4160
377 700
378 6816
379 1197
380 4992
381 920
382 258
383 669
384 3792
385 3432
386 36864
387 1434
388 4560
389 1005
390 678
391 5632
392 504
393 2388
394 1530
395 30720
396 2856
397 417
398 14592
399 7488
400 32768
401 235
402 1332
403 2000
404 7040
405 27648
406 40960
407 49152
408 2004
409 789
410 13440
411 182
412 4752
413 26112
414 1160
415 416
416 828
417 1290
418 9024
419 291
420 1572
421 537
422 2640
423 11136
424 17664
425 5664
426 51200
427 484
428 9408
429 1914
430 3984
431 119
432 2298
433 231
434 28672
435 1068
436 5184
437 530
438 380
439 1725
440 3048
441 43008
442 6048
443 261
444 17920
445 1218
446 2568
447 1232
448 3816
449 1437
450 5088
451 3120
452 3444
453 11904
454 430
455 4584
456 7872
457 681
458 33792
459 5440
460 12544
461 295
462 822
463 1533
464 23040
465 2424
466 8320
467 327
468 1400
469 13632
470 2394
471 9984
472 1840
473 516
474 1338
475 7584
476 6864
477 73728
478 2868
479 1293
480 9120
481 2010
482 1356
483 11264
484 1008
485 4776
486 3060
487 1917
488 61440
489 5712
490 834
491 2301
492 29184
493 14976
494 65536
495 470
496 2664
497 4000
498 14080
499 627
500 55296
501 81920
502 98304
503 1221
504 4008
505 1578
506 26880
507 364
508 9504
509 355
510 52224
511 2320
512 832
513 1656
514 2580
515 18048
516 582
517 3144
518 1074
519 5280
520 22272
521 519
522 35328
523 825
524 11328
525 102400
526 968
527 18816
528 3828
529 7968
530 238
531 4596
532 462
533 57344
534 2136
535 10368
536 1060
537 760
538 3450
539 6096
540 86016
541 2397
542 12096
543 522
544 35840
545 2436
546 5136
547 365
548 2464
549 7632
550 2874
551 10176
552 6240
553 6888
554 23808
555 860
556 9168
557 1341
558 15744
559 1362
560 67584
561 10880
562 25088
563 205
564 590
565 1644
566 3066
567 46080
568 4848
569 2013
570 16640
571 837
572 654
573 2800
574 27264
575 4788
576 19968
577 555
578 3680
579 1032
580 2676
581 15168
582 13728
583 147456
584 5736
585 2586
586 18240
587 305
588 4020
589 2712
590 22528
591 2016
592 9552
593 1581
594 6120
595 3834
596 122880
597 11424
598 1668
599 133
600 4602
601 585
602 58368
603 29952
604 131072
605 940
606 5328
607 1077
608 8000
609 28160
610 1254
611 110592
612 163840
613 387
614 196608
615 2442
616 8016
617 535
618 3156
619 465
620 53760
621 728
622 19008
623 710
624 104448
625 4640
626 1664
627 3312
628 5160
629 36096
630 1164
631 3453
632 6288
633 2148
634 10560
635 44544
636 1038
637 70656
638 1650
639 22656
640 204800
641 525
642 1936
643 2877
644 37632
645 7656
646 15936
647 1365
648 476
649 9192
650 924
651 114688
652 4272
653 699
654 20736
655 2120
656 1520
657 6900
658 12192
659 3069
660 172032
661 657
662 4794
663 24192
664 1044
665 71680
666 4872
667 10272
668 730
669 4928
670 15264
671 5748
672 20352
673 2589
674 12480
675 13776
676 47616
677 3837
678 1720
679 18336
680 2682
681 31488
682 2724
683 4605
684 135168
685 21760
686 50176
687 410
688 1180
689 3288
690 6132
691 1257
692 92160
693 9696
694 4026
695 33280
696 1674
697 1308
698 5600
699 54528
700 9576
701 2445
702 39936
703 1110
704 7360
705 2064
706 5352
707 30336
708 27456
709 17
710 294912
711 11472
712 5172
713 36480
714 610
715 8040
716 5424
717 45056
718 4032
719 843
720 19104
721 3162
722 12240
723 7668
724 245760
725 22848
726 3336
727 1041
728 266
729 9204
730 1170
731 116736
732 59904
733 1653
734 262144
735 1880
736 10656
737 2154
738 16000
739 445
740 56320
741 2508
742 221184
743 4797
744 327680
745 774
746 393216
747 4884
748 16032
749 1070
750 6312
751 879
752 930
753 107520
754 1456
755 38016
756 1420
757 2685
758 208896
759 9280
760 3328
761 483
762 6624
763 10320
764 72192
765 2328
766 6906
767 12576
768 4296
769 4029
770 21120
771 89088
772 2076
773 475
774 141312
775 3300
776 45312
777 409600
778 1050
779 3872
780 5754
781 75264
782 15312
783 31872
784 2730
785 952
786 18384
787 1677
788 1848
789 229376
790 8544
791 1398
792 41472
793 4240
794 3040
795 13800
796 24384
797 395
798 6138
799 344064
800 1314
801 9588
802 48384
803 2088
804 143360
805 9744
806 20544
807 1460
808 9856
809 1113
810 30528
811 735
812 11496
813 40704
814 5178
815 24960
816 27552
817 95232
818 7674
819 3440
820 36672
821 3165
822 5364
823 507
824 62976
825 5448
826 9210
827 1173
828 270336
829 2157
830 43520
831 100352
832 820
833 2360
834 6576
835 12264
836 2514
837 184320
838 19392
839 777
840 8052
841 66560
842 3348
843 2616
844 11200
845 109056
846 19152
847 4890
848 79872
849 2220
850 14720
851 4128
852 10704
853 1275
854 60672
855 54912
856 34
857 933
858 589824
859 595
860 22944
861 10344
862 72960
863 6909
864 1220
865 16080
866 10848
867 90112
868 8064
869 1686
870 38208
871 6324
872 24480
873 15336
874 491520
875 45696
876 6672
877 715
878 2082
879 532
880 18408
881 1053
882 2340
883 5757
884 233472
885 119808
886 3306
887 2733
888 524288
889 3760
890 21312
891 4308
892 32000
893 890
894 112640
895 5016
896 442368
897 9594
898 655360
899 1548
900 786432
901 9768
902 32064
903 2140
904 12624
905 1758
906 1860
907 1401
908 215040
909 2912
910 76032
911 6141
912 2840
913 5370
914 417792
915 18560
916 6656
917 966
918 13248
919 217
920 20640
921 144384
922 4656
923 13812
924 25152
925 8592
926 8058
927 42240
928 178176
929 1317
930 4152
931 950
932 282624
933 6600
934 90624
935 819200
936 2100
937 5181
938 7744
939 11508
940 150528
941 7677
942 30624
943 63744
944 5460
945 1904
946 36768
947 9213
948 3354
949 3696
950 458752
951 17088
952 2796
953 2517
954 82944
955 8480
956 6080
957 27600
958 48768
959 790
960 12276
961 688128
962 2628
963 19176
964 96768
965 4176
966 286720
967 745
968 19488
969 41088
970 2920
971 4893
972 19712
973 2226
974 61056
975 1470
976 22992
977 75
978 81408
979 10356
980 49920
981 55104
982 190464
983 1689
984 15348
985 6880
986 73344
987 6330
988 10728
989 1014
990 125952
991 415
992 10896
993 18420
994 2346
995 540672
996 4314
997 2085
998 87040
999 200704
1000 1640
1001 4720
1002 13152
1003 24528
1004 5028
1005 368640
1006 38784
1007 1554
1008 16104
1009 3309
1010 133120
1011 6696
1012 5232
1013 1059
1014 22400
1015 218112
1016 38304
1017 9780
1018 159744
1019 9597
1020 4440
1021 1761
1022 29440
1023 8256
1024 21408
1025 2550
1026 121344
1027 109824
1028 68
1029 1866
1030 1179648
1031 625
1032 1190
1033 5373
1034 45888
1035 20688
1036 145920
1037 13818
1038 2440
1039 969
1040 32160
1041 21696
1042 180224
1043 16128
1044 3372
1045 76416
1046 12648
1047 48960
1048 30672
1049 8061
1050 983040
1051 1131
1052 91392
1053 13344
1054 1430
1055 4164
1056 1064
1057 36816
1058 2106
1059 4680
1060 11514
1061 3357
1062 466944
1063 143
1064 239616
1065 6612
1066 5466
1067 1048576
1068 7520
1069 951
1070 42624
1071 8616
1072 64000
1073 1780
1074 225280
1075 10032
1076 884736
1077 19188
1078 1310720
1079 3096
1080 1572864
1081 19536
1082 64128
1083 4280
1084 25248
1085 3516
1086 3720
1087 485
1088 2802
1089 430080
1090 5824
1091 2229
1092 152064
1093 1473
1094 12282
1095 5680
1096 10740
1097 6333
1098 835584
1099 37120
1100 13312
1101 1932
1102 26496
1103 1017
1104 434
1105 41280
1106 288768
1107 9312
1108 27624
1109 2349
1110 50304
1111 17184
1112 16116
1113 84480
1114 356352
1115 2634
1116 8304
1117 4317
1118 1900
1119 565248
1120 13200
1121 181248
1122 1638400
1123 1557
1124 4200
1125 10362
1126 15488
1127 23016
1128 301056
1129 2553
1130 15354
1131 61248
1132 127488
1133 10920
1134 3808
1135 73536
1136 18426
1137 6708
1138 7392
1139 917504
1140 34176
1141 5592
1142 5034
1143 165888
1144 16960
1145 12160
1146 55200
1147 97536
1148 1580
1149 24552
1150 1376256
1151 1869
1152 5256
1153 203
1154 38352
1155 193536
1156 8352
1157 573440
1158 1490
1159 38976
1160 82176
1161 5840
1162 9786
1163 1419
1164 39424
1165 4452
1166 122112
1167 2940
1168 45984
1169 150
1170 162816
1171 1075
1172 20712
1173 99840
1174 110208
1175 380928
1176 3378
1177 30696
1178 13760
1179 146688
1180 12660
1181 13821
1182 21456
1183 2028
1184 251904
1185 830
1186 21792
1187 1707
1188 36840
1189 4692
1190 1081344
1191 8628
1192 4170
1193 2109
1194 174080
1195 401408
1196 3280
1197 9440
1198 26304
1199 49056
1200 10056
1201 155
1202 737280
1203 77568
1204 3108
1205 32208
1206 6618
1207 266240
1208 13392
1209 10464
1210 2118
1211 44800
1212 436224
1213 11517
1214 76608
1215 19560
1216 319488
1217 895
1218 19194
1219 8880
1220 3522
1221 58880
1222 16512
1223 5469
1224 42816
1225 5100
1226 242688
1227 219648
1228 136
1229 2805
1230 3732
1231 12285
1232 2359296
1233 1250
1234 2380
1235 10746
1236 91776
1237 747
1238 41376
1239 291840
1240 27636
1241 4880
1242 1938
1243 64320
1244 43392
1245 360448
1246 32256
1247 6744
1248 152832
1249 2637
1250 25296
1251 97920
1252 61344
1253 16122
1254 1966080
1255 2262
1256 182784
1257 26688
1258 2860
1259 10365
1260 8328
1261 2128
1262 73632
1263 4212
1264 9360
1265 23028
1266 6714
1267 933888
1268 286
1269 479232
1270 13224
1271 10932
1272 2097152
1273 15040
1274 1902
1275 85248
1276 17232
1277 15357
1278 128000
1279 18429
1280 3560
1281 450560
1282 20064
1283 5037
1284 1769472
1285 38376
1286 2621440
1287 6192
1288 3145728
1289 1779
1290 39072
1291 9789
1292 128256
1293 8560
1294 50496
1295 7032
1296 7440
1297 259
1298 970
1299 5604
1300 860160
1301 153
1302 11648
1303 3381
1304 4458
1305 304128
1306 2946
1307 987
1308 24564
1309 11360
1310 21480
1311 12666
1312 1671168
1313 74240
1314 26624
1315 3864
1316 52992
1317 2034
1318 868
1319 4173
1320 82560
1321 6621
1322 577536
1323 18624
1324 55248
1325 4698
1326 100608
1327 2121
1328 34368
1329 32232
1330 168960
1331 712704
1332 5268
1333 16608
1334 8634
1335 3800
1336 1130496
1337 26400
1338 362496
1339 3276800
1340 3114
1341 8400
1342 20724
1343 30976
1344 46032
1345 602112
1346 5106
1347 30708
1348 122496
1349 254976
1350 21840
1351 7616
1352 147072
1353 36852
1354 13416
1355 14784
1356 1835008
1357 68352
1358 11184
1359 10068
1360 331776
1361 19197
1362 33920
1363 24320
1364 110400
1365 195072
1366 3160
1367 3525
1368 49104
1369 2752512
1370 3738
1371 10512
1372 406
1373 1491
1374 76704
1375 387072
1376 16704
1377 1146880
1378 2980
1379 77952
1380 164352
1381 10749
1382 11680
1383 19572
1384 2838
1385 78848
1386 8904
1387 244224
1388 5880
1389 91968
1390 300
1391 325632
1392 2150
1393 41424
1394 199680
1395 220416
1396 761856
1397 6756
1398 61392
1399 1941
1400 27520
1401 293376
1402 25320
1403 27642
1404 42912
1405 4056
1406 503808
1407 1660
1408 43584
1409 955
1410 3414
1411 73680
1412 9384
1413 2162688
1414 17256
1415 8340
1416 4218
1417 348160
1418 802816
1419 6560
1420 18880
1421 52608
1422 98112
1423 16125
1424 20112
1425 310
1426 1474560
1427 2265
1428 155136
1429 6717
1430 6216
1431 64416
1432 13236
1433 805
1434 532480
1435 26784
1436 20928
1437 4236
1438 89600
1439 459
1440 872448
1441 23034
1442 153216
1443 39120
1444 638976
1445 1790
1446 38388
1447 1195
1448 17760
1449 7044
1450 117760
1451 1905
1452 33024
1453 1167
1454 10938
1455 85632
1456 10200
1457 485376
1458 439296
1459 4461
1460 272
1461 5610
1462 7464
1463 24570
1464 4718592
1465 2500
1466 4760
1467 21492
1468 183552
1469 1494
1470 82752
1471 1435
1472 583680
1473 55272
1474 9760
1475 3876
1476 128640
1477 86784
1478 720896
1479 64512
1480 13488
1481 2949
1482 305664
1483 12669
1484 5274
1485 50592
1486 195840
1487 2037
1488 122688
1489 4701
1490 32244
1491 3932160
1492 4524
1493 8637
1494 365568
1495 53376
1496 5720
1497 20730
1498 16656
1499 755
1500 4256
1501 147264
1502 8424
1503 18720
1504 46056
1505 13428
1506 1867776
1507 572
1508 958464
1509 26448
1510 21864
1511 3117
1512 4194304
1513 30080
1514 3804
1515 170496
1516 34464
1517 30714
1518 256000
1519 36858
1520 7120
1521 901120
1522 40128
1523 301
1524 10074
1525 3538944
1526 76752
1527 5242880
1528 12384
1529 6291456
1530 3558
1531 5109
1532 78144
1533 19578
1534 256512
1535 17120
1536 100992
1537 14064
1538 14880
1539 518
1540 1940
1541 11208
1542 1720320
1543 3741
1544 306
1545 23296
1546 6762
1547 8916
1548 608256
1549 687
1550 5892
1551 1974
1552 49128
1553 2841
1554 22720
1555 42960
1556 25332
1557 3342336
1558 148480
1559 2571
1560 53248
1561 7728
1562 105984
1563 4068
1564 1736
1565 8346
1566 165120
1567 27645
1568 13242
1569 1155072
1570 37248
1571 3417
1572 110496
1573 9396
1574 201216
1575 4242
1576 68736
1577 64464
1578 337920
1579 4221
1580 1425408
1581 10536
1582 33216
1583 375
1584 17268
1585 7600
1586 2260992
1587 52800
1588 724992
1589 6553600
1590 6228
1591 16800
1592 41448
1593 61952
1594 92064
1595 1204224
1596 10212
1597 1495
1598 61416
1599 244992
1600 509952
1601 23037
1602 43680
1603 15232
1604 294144
1605 73704
1606 26832
1607 2139
1608 29568
1609 10941
1610 3670016
1611 136704
1612 22368
1613 5613
1614 20136
1615 663552
1616 38394
1617 67840
1618 48640
1619 24573
1620 220800
1621 835
1622 390144
1623 6320
1624 7050
1625 98208
1626 5505024
1627 1497
1628 7476
1629 21024
1630 812
1631 2982
1632 153408
1633 774144
1634 33408
1635 2293760
1636 5960
1637 5277
1638 155904
1639 328704
1640 21498
1641 23360
1642 39144
1643 5676
1644 157696
1645 17808
1646 488448
1647 11760
1648 183936
1649 600
1650 651264
1651 4300
1652 82848
1653 399360
1654 440832
1655 1523712
1656 13512
1657 20733
1658 122784
1659 3882
1660 55040
1661 586752
1662 50640
1663 30717
1664 55284
1665 85824
1666 8112
1667 36861
1668 1007616
1669 1255
1670 3320
1671 87168
1672 1910
1673 6828
1674 147360
1675 18768
1676 4325376
1677 34512
1678 16680
1679 8436
1680 696320
1681 1605632
1682 13120
1683 37760
1684 105216
1685 196224
1686 32250
1687 40224
1688 620
1689 2949120
1690 4530
1691 310272
1692 13434
1693 10077
1694 12432
1695 128832
1696 26472
1697 3561
1698 1610
1699 19581
1700 1064960
1701 53568
1702 41856
1703 8472
1704 179200
1705 918
1706 1744896
1707 46068
1708 306432
1709 867
1710 78240
1711 1277952
1712 3580
1713 76776
1714 2390
1715 35520
1716 14088
1717 235520
1718 3810
1719 66048
1720 2334
1721 309
1722 21876
1723 515
1724 171264
1725 20400
1726 970752
1727 878592
1728 8922
1729 544
1730 11220
1731 14928
1732 49140
1733 6765
1734 9437184
1735 5000
1736 9520
1737 42984
1738 367104
1739 2988
1740 165504
1741 985
1742 2870
1743 1167360
1744 110544
1745 19520
1746 7752
1747 1977
1748 257280
1749 173568
1750 1441792
1751 129024
1752 26976
1753 8349
1754 5898
1755 611328
1756 25338
1757 10548
1758 101184
1759 13245
1760 391680
1761 4074
1762 245376
1763 9402
1764 64488
1765 7864320
1766 9048
1767 17274
1768 731136
1769 106752
1770 11440
1771 41460
1772 33312
1773 1510
1774 8512
1775 294528
1776 16848
1777 4245
1778 37440
1779 92112
1780 26856
1781 3735552
1782 1144
1783 38397
1784 1916928
1785 52896
1786 43728
1787 169
1788 6234
1789 7053
1790 8388608
1791 60160
1792 7608
1793 340992
1794 68928
1795 61428
1796 512000
1797 73716
1798 14240
1799 1802240
1800 80256
1801 2985
1802 602
1803 20148
1804 7077888
1805 153504
1806 10485760
1807 24768
1808 12582912
1809 7116
1810 10218
1811 21501
1812 156288
1813 39156
1814 513024
1815 34240
1816 201984
1817 28128
1818 29760
1819 1036
1820 3880
1821 22416
1822 3440640
1823 665
1824 7482
1825 612
1826 46592
1827 13524
1828 17832
1829 1216512
1830 1374
1831 3885
1832 11784
1833 3948
1834 98256
1835 5682
1836 45440
1837 85920
1838 50664
1839 6684672
1840 296960
1841 5142
1842 106496
1843 15456
1844 211968
1845 8136
1846 3472
1847 161
1848 16692
1849 330240
1850 55290
1851 26484
1852 2310144
1853 74496
1854 6834
1855 220992
1856 18792
1857 402432
1858 8484
1859 137472
1860 128928
1861 2283
1862 675840
1863 8442
1864 2850816
1865 21072
1866 66432
1867 32253
1868 750
1869 34536
1870 15200
1871 4533
1872 4521984
1873 13437
1874 105600
1875 1449984
1876 13107200
1877 1923
1878 12456
1879 921
1880 33600
1881 82896
1882 123904
1883 184128
1884 2408448
1885 20424
1886 2990
1887 122832
1888 489984
1889 2859
1890 1019904
1891 46074
1892 87360
1893 30464
1894 588288
1895 147408
1896 53664
1897 4278
1898 59136
1899 21882
1900 7340032
1901 3813
1902 273408
1903 44736
1904 11226
1905 40272
1906 1327104
1907 2337
1908 76788
1909 135680
1910 97280
1911 49146
1912 441600
1913 2155
1914 1670
1915 780288
1916 12640
1917 14100
1918 196416
1919 11010048
1920 2994
1921 14952
1922 42048
1923 1624
1924 5964
1925 306816
1926 1548288
1927 66816
1928 4587520
1929 11920
1930 10554
1931 8925
1932 311808
1933 3435
1934 657408
1935 42996
1936 46720
1937 78288
1938 11352
1939 315392
1940 35616
1941 976896
1942 23520
1943 367872
1944 1200
1945 1302528
1946 8600
1947 165696
1948 798720
1949 5901
1950 881664
1951 25341
1952 3047424
1953 27024
1954 41466
1955 245568
1956 7764
1957 110080
1958 1173504
1959 101280
1960 61434
1961 110568
1962 171648
1963 16224
1964 73722
1965 2015232
1966 2510
1967 6640
1968 174336
1969 3820
1970 13656
1971 294720
1972 37536
1973 4077
1974 8650752
1975 69024
1976 33360
1977 16872
1978 1392640
1979 9405
1980 3211264
1981 26240
1982 75520
1983 210432
1984 392448
1985 64500
1986 80448
1987 17277
1988 1240
1989 5898240
1990 9060
1991 620544
1992 26868
1993 1815
1994 20154
1995 24864
1996 257664
1997 6237
1998 52944
1999 1047
2000 7122
2001 3220
2002 39162
2003 10221
2004 2129920
2005 107136
2006 83712
2007 16944
2008 358400
2009 1836
2010 3489792
2011 7485
2012 92136
2013 612864
2014 1734
2015 156480
2016 2555904
2017 1377
2018 7160
2019 153552
2020 4780
2021 71040
2022 28176
2023 471040
2024 7620
2025 132096
2026 4668
2027 325
2028 618
2029 5685
2030 43752
2031 1030
2032 342528
2033 40800
2034 1941504
2035 1757184
2036 17844
2037 1088
2038 22440
2039 5145
2040 29856
2041 98280
2042 13530
2043 18874368
2044 10000
2045 19040
2046 85968
2047 734208
2048 5976
2049 331008
2050 1970
2051 5740
2052 2334720
2053 55293
2054 221088
2055 39040
2056 15504
2057 3954
2058 514560
2059 347136
2060 2883584
2061 258048
2062 53952
2063 1795
2064 16698
2065 11796
2066 1222656
2067 50676
2068 21096
2069 6837
2070 202368
2071 26490
2072 783360
2073 8148
2074 490752
2075 18804
2076 128976
2077 15728640
2078 18096
2079 34548
2080 1462272
2081 845
2082 213504
2083 8445
2084 22880
2085 82920
2086 66624
2087 753
2088 3020
2089 3579
2090 17024
2091 589056
2092 33696
2093 8490
2094 74880
2095 184224
2096 53712
2097 7471104
2098 2288
2099 1915
2100 76794
2101 3833856
2102 105792
2103 87456
2104 338
2105 12468
2106 14106
2107 16777216
2108 120320
2109 15216
2110 681984
2111 46077
2112 137856
2113 4281
2114 122856
2115 1024000
2116 147432
2117 28480
2118 3604480
2119 160512
2120 5970
2121 1204
2122 40296
2123 14155776
2124 307008
2125 20971520
2126 49536
2127 25165824
2128 14232
2129 21885
2130 20436
2131 11229
2132 43002
2133 312576
2134 78312
2135 1026048
2136 68480
2137 49149
2138 403968
2139 56256
2140 59520
2141 1995
2142 2072
2143 2997
2144 7760
2145 44832
2146 6881280
2147 1330
2148 14964
2149 1224
2150 93184
2151 27048
2152 35664
2153 10557
2154 2433024
2155 2748
2156 7770
2157 23568
2158 7896
2159 196512
2160 11364
2161 41469
2162 90880
2163 171840
2164 101328
2165 13369344
2166 593920
2167 10284
2168 212992
2169 30912
2170 423936
2171 16272
2172 6944
2173 322
2174 33384
2175 660480
2176 110580
2177 52968
2178 4620288
2179 61437
2180 148992
2181 13668
2182 441984
2183 37584
2184 804864
2185 16968
2186 274944
2187 257856
2188 4566
2189 1351680
2190 16884
2191 5701632
2192 42144
2193 132864
2194 64506
2195 1500
2196 69072
2197 30400
2198 9066
2199 9043968
2200 26874
2201 211200
2202 2899968
2203 73725
2204 26214400
2205 3846
2206 24912
2207 3003
2208 1842
2209 67200
2210 165792
2211 247808
2212 368256
2213 20157
2214 4816896
2215 40848
2216 5980
2217 245664
2218 979968
2219 5718
2220 2039808
2221 187
2222 92148
2223 174720
2224 60928
2225 1176576
2226 294816
2227 107328
2228 8556
2229 118272
2230 43764
2231 14680064
2232 7626
2233 546816
2234 89472
2235 22452
2236 80544
2237 7125
2238 2654208
2239 39165
2240 4674
2241 153576
2242 271360
2243 1737
2244 194560
2245 98292
2246 883200
2247 4310
2248 3340
2249 1560576
2250 25280
2251 621
2252 28200
2253 392832
2254 22020096
2255 5988
2256 29904
2257 84096
2258 3248
2259 11928
2260 613632
2261 3096576
2262 133632
2263 9175040
2264 23840
2265 21108
2266 17850
2267 1239
2268 623616
2269 1615
2270 6870
2271 1314816
2272 85992
2273 13533
2274 93440
2275 156576
2276 22704
2277 630784
2278 71232
2279 1953792
2280 47040
2281 2355
2282 735744
2283 2400
2284 2605056
2285 17200
2286 331392
2287 3957
2288 1597440
2289 11802
2290 1763328
2291 50682
2292 6094848
2293 16701
2294 54048
2295 82932
2296 491136
2297 26493
2298 15528
2299 220160
2300 2347008
2301 202560
2302 122868
2303 221136
2304 343296
2305 32448
2306 147444
2307 4030464
2308 5020
2309 8493
2310 13280
2311 76797
2312 348672
2313 7640
2314 27312
2315 589440
2316 75072
2317 8154
2318 17301504
2319 138048
2320 66720
2321 33744
2322 2785280
2323 18810
2324 6422528
2325 52480
2326 151040
2327 420864
2328 784896
2329 129000
2330 160896
2331 34554
2332 2480
2333 723
2334 11796480
2335 18120
2336 1241088
2337 53736
2338 3630
2339 14109
2340 40308
2341 2395
2342 49728
2343 515328
2344 12474
2345 105888
2346 2094
2347 5973
2348 14244
2349 6440
2350 78324
2351 2875
2352 20442
2353 4259840
2354 214272
2355 167424
2356 33888
2357 43005
2358 716800
2359 3672
2360 6979584
2361 14970
2362 184272
2363 1225728
2364 3468
2365 312960
2366 5111808
2367 2754
2368 14320
2369 307104
2370 9560
2371 1599
2372 142080
2373 56352
2374 942080
2375 15240
2376 264192
2377 7773
2378 9336
2379 650
2380 1236
2381 469
2382 11370
2383 567
2384 87504
2385 2060
2386 685056
2387 81600
2388 3883008
2389 4569
2390 3514368
2391 35688
2392 2176
2393 64509
2394 44880
2395 10290
2396 59712
2397 196560
2398 27060
2399 9069
2400 37748736
2401 20000
2402 38080
2403 171936
2404 1468416
2405 11952
2406 662016
2407 3940
2408 11480
2409 4669440
2410 110586
2411 26877
2412 442176
2413 78080
2414 31008
2415 7908
2416 1029120
2417 1525
2418 694272
2419 5767168
2420 516096
2421 107904
2422 3590
2423 3849
2424 33396
2425 23592
2426 2445312
2427 101352
2428 42192
2429 13674
2430 404736
2431 52980
2432 1566720
2433 16296
2434 981504
2435 37608
2436 257952
2437 1845
2438 31457280
2439 36192
2440 69096
2441 5721
2442 2924544
2443 1690
2444 427008
2445 16890
2446 45760
2447 7629
2448 165840
2449 133248
2450 1506
2451 6040
2452 7158
2453 34048
2454 1178112
2455 67392
2456 16980
2457 149760
2458 368448
2459 4677
2460 107424
2461 14942208
2462 4576
2463 3830
2464 153588
2465 7667712
2466 211584
2467 5163
2468 174912
2469 676
2470 24936
2471 28212
2472 33554432
2473 17853
2474 240640
2475 30432
2476 1363968
2477 371
2478 92154
2479 275712
2480 8562
2481 245712
2482 2048000
2483 294864
2484 56960
2485 7208960
2486 321024
2487 11940
2488 2408
2489 80592
2490 28311552
2491 614016
2492 41943040
2493 99072
2494 50331648
2495 28464
2496 43770
2497 40872
2498 22458
2499 86004
2500 625152
2501 156624
2502 2052096
2503 6873
2504 136960
2505 98298
2506 807936
2507 112512
2508 119040
2509 3990
2510 4144
2511 5994
2512 15520
2513 89664
2514 13762560
2515 2660
2516 29928
2517 2448
2518 186368
2519 54096
2520 71328
2521 11805
2522 21114
2523 4866048
2524 5496
2525 15540
2526 47136
2527 15792
2528 393024
2529 22728
2530 82938
2531 50685
2532 181760
2533 343680
2534 202656
2535 26738688
2536 1187840
2537 20568
2538 425984
2539 8157
2540 61824
2541 847872
2542 32544
2543 18813
2544 13888
2545 644
2546 66768
2547 1320960
2548 221160
2549 1025
2550 105936
2551 34557
2552 9240576
2553 122874
2554 297984
2555 27336
2556 883968
2557 3633
2558 75168
2559 1609728
2560 33936
2561 549888
2562 515712
2563 9132
2564 2703360
2565 33768
2566 11403264
2567 84288
2568 265728
2569 129012
2570 3000
2571 138144
2572 60800
2573 18132
2574 18087936
2575 53748
2576 422400
2577 5799936
2578 147450
2579 12477
2580 52428800
2581 7692
2582 49824
2583 6006
2584 3684
2585 134400
2586 331584
2587 495616
2588 736512
2589 40314
2590 9633792
2591 2097
2592 81696
2593 20445
2594 11960
2595 491328
2596 1959936
2597 11436
2598 4079616
2599 374
2600 184296
2601 349440
2602 121856
2603 2353152
2604 589632
2605 214656
2606 17112
2607 236544
2608 87528
2609 2995
2610 29360128
2611 15252
2612 1093632
2613 178944
2614 44904
2615 161088
2616 14250
2617 14973
2618 5308416
2619 78330
2620 9348
2621 2757
2622 307152
2623 542720
2624 3474
2625 389120
2626 196584
2627 1766400
2628 8620
2629 6680
2630 3121152
2631 50560
2632 1242
2633 771
2634 56400
2635 785664
2636 44040192
2637 11976
2638 59808
2639 168192
2640 6496
2641 23856
2642 1227264
2643 6193152
2644 267264
2645 18350080
2646 47680
2647 1675
2648 42216
2649 35700
2650 2478
2651 1247232
2652 3230
2653 13740
2654 2629632
2655 171984
2656 27066
2657 11373
2658 186880
2659 10293
2660 313152
2661 45408
2662 1261568