1 1
2 2
3 8
4 12
5 40
6 24
7 108
8 88
9 168
10 128
11 420
12 184
13 696
14 384
15 576
16 640
17 1536
18 612
19 2160
20 1024
21 1680
22 1500
23 3784
24 1440
25 4000
26 2544
27 4140
28 2904
29 7560
30 2224
31 9240
32 5184
33 6880
34 5760
35 9216
36 4752
37 15552
38 8100
39 11376
40 7840
41 21200
42 6504
43 24528
44 12080
45 15072
46 14300
47 32016
48 11392
49 31668
50 15480
51 25792
52 19920
53 45864
54 16200
55 37600
56 23136
57 36000
58 28784
59 62988
60 17632
61 69720
62 35760
63 44208
64 40320
65 62784
66 26560
67 92004
68 45632
69 64680
70 35856
71 109480
72 38112
73 119520
74 61056
75 69440
76 63792
77 109920
78 44544
79 150852
80 62912
81 109080
82 82400
83 175644
84 51984
85 142720
86 95424
87 130368
88 94720
89 216128
90 59520
91 183744
92 114224
93 159360
94 124292
95 199728
96 89792
97 278592
98 123648
99 180240
100 121760
101 314400
102 101632
103 334356
104 159648
105 161952
106 178152
107 374392
108 128448
109 397008
110 148640
111 272736
112 184128
113 442176
114 143424
115 358336
116 231168
117 302400
118 246964
119 417984
120 140352
121 494560
122 273360
123 370880
124 281760
125 479600
126 173952
127 624708
128 321408
129 428904
130 247392
131 686920
132 212960
133 586656
134 362868
135 401040
136 360576
137 784720
138 255816
139 821376
140 288000
141 560464
142 431340
143 753840
144 303840
145 721504
146 469008
147 554232
148 480240
149 1009064
150 274320
151 1051200
152 509760
153 688896
154 434160
155 882720
156 355392
157 1179360
158 595764
159 805168
160 499584
161 1047816
162 431568
163 1320948
164 658720
165 665120
166 688472
167 1421292
168 413280
169 1367496
170 565120
171 965304
172 757848
173 1581368
174 518000
175 1124400
176 756000
177 1109656
178 849552
179 1750096
180 474240
181 1810800
182 729504
183 1230240
184 909920
185 1509696
186 632640
187 1712640
188 993232
189 1177632
190 790272
191 2121540
192 718720
193 2193024
194 1105728
195 1114944
196 982632
197 2331224
198 717240
199 2406096
200 978560
201 1632048
202 1246400
203 2122176
204 812544
205 2056960
206 1321716
207 1727880
208 1265856
209 2405880
210 643872
211 2861040
212 1427712
213 1941520
214 1481244
215 2375856
216 1023408
217 2590920
218 1566216
219 2109024
220 1178080
221 2864256
222 1079280
223 3377064
224 1469568
225 1851360
226 1740480
227 3563116
228 1140336
229 3663048
230 1421552
231 1952880
232 1835232
233 3855376
234 1201680
235 3104816
236 1970840
237 2674776
238 1655232
239 4160240
240 1122816
241 4268160
242 1968340
243 2925072
244 2181120
245 3081792
246 1473920
247 4026240
248 2251200
249 3103536
250 1902400
251 4818500
252 1392912
253 4304520
254 2481192
255 2536960
256 2553344
257 5172224
258 1704192
259 4428864
260 1977600
261 3489024
262 2716740
263 5543920
264 1699200
265 4461184
266 2328048
267 3824832
268 2886048
269 5931376
270 1598688
271 6067980
272 2893056
273 3275424
274 3111952
275 4616400
276 2038960
277 6471096
278 3254592
279 4277520
280 2290560
281 6759200
282 2229344
283 6912948
284 3451560
285 3570912
286 2990160
287 6037920
288 2424384
289 6943072
290 2871456
291 4959360
292 3740256
293 7669672
294 2213400
295 6167024
296 3848544
297 4843080
298 4003992
299 7211952
300 2191840
301 6967800
302 4170000
303 5600000
304 4052736
305 6812160
306 2734080
307 8808516
308 3468720
309 5938440
310 3507600
311 9157400
312 2845056
313 9343776
314 4696224
315 4355712
316 4743024
317 9707520
318 3205696
319 8709120
320 3997696
321 6666128
322 4168032
323 9176832
324 3452976
325 7730880
326 5244588
327 7039440
328 5240000
329 9115176
330 2648480
331 11033880
332 5510400
333 7304256
334 5641012
335 9040944
336 3296832
337 11651808
338 5434104
339 7852992
340 4503808
341 10645800
342 3844152
343 10551072
344 6057408
345 6376832
346 6261488
347 12715500
348 4128544
349 12949080
350 4479600
351 8109936
352 6032960
353 13396416
354 4428184
355 10767120
356 6798880
357 7453824
358 6942000
359 14090164
360 3787584
361 13610232
362 7195680
363 8843120
364 5808960
365 11700864
366 4889760
367 15047724
368 7267040
369 9967200
370 6001056
371 13099632
372 5052720
373 15801816
374 6822080
375 8567600
376 7916048
377 14568288
378 4694328
379 16573032
380 6334272
381 11148480
382 8441700
383 17118184
384 5752320
385 10843200
386 8711424
387 11497248
388 8796672
389 17927152
390 4444800
391 16421504
392 7865760
393 12240800
394 9266096
395 14847456
396 5724960
397 19049184
398 9563796
399 10479888
400 7788480
401 19631200
402 6495720
403 17845200
404 9954000
405 10796976
406 8425872
407 18185040
408 6482176
409 20828400
410 8193600
411 14003104
412 10543944
413 18107832
414 6885912
415 17218032
416 10115712
417 14617512
418 9565560
419 22388080
420 5150976
421 22711920
422 11400060
423 15059112
424 11392160
425 17628800
426 7732200
427 20012400
428 11830024
429 13450080
430 9443280
431 24355200
432 8176896
433 24717312
434 10331280
435 12906880
436 12492576
437 23059872
438 8406144
439 25760532
440 9435840
441 14924952
442 11408256
443 26458120
444 8640576
445 21245312
446 13448316
447 18018704
448 11724672
449 27558272
450 7396080
451 24813600
452 13945792
453 18767400
454 14189184
455 18164736
456 9103104
457 29034432
458 14569200
459 18486144
460 11328064
461 29819040
462 7793280
463 30217572
464 14701120
465 15808800
466 15335664
467 31020688
468 9606528
469 26574768
470 12381728
471 21092448
472 15737952
473 28667520
474 10672272
475 24757920
476 13241088
477 21614112
478 16544332
479 33456176
480 8975360
481 30478464
482 16990080
483 18758784
484 15680720
485 27517440
486 11635164
487 35141688
488 17411520
489 23610528
490 12270720
491 36029700
492 11790400
493 33213824
494 16060464
495 17902560
496 17960160
497 31606680
498 12368552
499 37806168
500 15223200
501 25380736
502 19174500
503 38754400
504 11137536
505 31097600
506 17152080
507 24422112
508 19789056
509 40150288
510 10132992
511 34385472
512 20442112
513 25977024
514 20590592
515 32982720
516 13609344
517 37475280
518 17643744
519 28217632
520 15786240
521 43024800
522 13928544
523 43550460
524 21759400
525 20143200
526 22058304
527 40642560
528 13573120
529 43181028
530 17793568
531 29891112
532 18599760
533 41563200
534 15270816
535 36968560
536 23087856
537 31260360
538 23604904
539 37169160
540 12764448
541 48158280
542 24152040
543 32332320
544 23057408
545 39096000
546 13052736
547 49789740
548 24877664
549 33055920
550 18404400
551 46633104
552 16315552
553 43603560
554 25791096
555 26995392
556 25946760
557 52578696
558 17054280
559 48006000
560 18324864
561 30643840
562 26891760
563 54291448
564 17808992
565 43561728
566 27500076
567 31700808
568 27474160
569 56055920
570 14232096
571 56660280
572 23914560
573 38009120
574 24063360
575 44309760
576 19372032
577 58447872
578 27674368
579 39217152
580 22926848
581 50599248
582 19782912
583 53849120
584 29907072
585 29990016
586 30491808
587 61535860
588 17669904
589 57087720
590 24580400
591 41686064
592 30709440
593 63475424
594 19332360
595 41389824
596 31992272
597 42957288
598 28707888
599 65385320
600 17520000
601 66060000
602 27808704
603 43856208
604 33314400
605 49054720
606 22337600
607 68050164
608 32423616
609 37940448
610 27157920
611 62767920
612 21869184
613 70082568
614 35134920
615 36844800
616 27691200
617 71453536
618 23704800
619 72193524
620 28093920
621 46511784
622 36506840
623 62458176
624 22748928
625 59492000
626 37220352
627 43076160
628 37430016
629 69433344
630 17379072
631 76430340
632 37948560
633 51261000
634 38667656
635 61926480
636 25600224
637 62285328
638 34681360
639 52198440
640 31881728
641 80113920
642 26582680
643 80912544
644 33342144
645 42548352
646 36552960
647 82407636
648 27600912
649 74449960
650 30864480
651 46426320
652 41888664
653 84719576
654 28113264
655 67950480
656 41918080
657 56776032
658 36349752
659 87092880
660 21203200
661 87898800
662 44058300
663 51415296
664 44024816
665 58170528
666 29131920
667 83459376
668 45091576
669 60500328
670 36042864
671 82275600
672 26365056
673 92729280
674 46477536
675 49926960
676 43367376
677 94419624
678 31337152
679 80913024
680 36026880
681 63814264
682 42444600
683 96955848
684 30754080
685 77750656
686 42106092
687 65515344
688 48387360
689 90251616
690 25486560
691 100395000
692 50170336
693 52633440
694 50706300
695 81200304
696 33001024
697 94698240
698 51613272
699 69032992
700 35764320
701 104802600
702 32385744
703 97577136
704 48288640
705 55667360
706 53370944
707 91333200
708 35369328
709 108438696
710 42963760
711 72029880
712 54300224
713 102248520
714 29781888
715 74685120
716 55518200
717 74458776
718 56128672
719 113086436
720 30277248
721 96883272
722 54257616
723 76381440
724 57415680
725 89626880
726 35258960
727 116881644
728 46449216
729 78619248
730 46672128
731 109353216
732 39112320
733 119828400
734 60048156
735 55239072
736 57993408
737 109173240
738 39756960
739 122797296
740 48003840
741 72192384
742 52236288
743 124779172
744 40417440
745 100046816
746 63005640
747 83572104
748 54458240
749 108640248
750 34203600
751 128826000
752 63346048
753 86318000
754 58118592
755 104143200
756 37538208
757 131955264
758 66120516
759 77159280
760 50587200
761 134071600
762 44518824
763 114896880
764 67522200
765 68380416
766 68170192
767 124689792
768 45928448
769 138375168
770 43299840
771 92635136
772 69623808
773 140568848
774 45948672
775 109761600
776 70394880
777 79380864
778 71446320
779 133099200
780 35529984
781 130026400
782 65508608
783 94050432
784 62813184
785 117042432
786 48835280
787 148250604
788 74090352
789 99313720
790 59230704
791 128025408
792 45780960
793 137861280
794 75980520
795 79990976
796 76302072
797 154008488
798 41837904
799 143100480
800 62320000
801 103106784
802 78271200
803 141406560
804 51918768
805 104116320
806 71118000
807 106174096
808 79394400
809 161029552
810 43094160
811 162259200
812 67420416
813 108645840
814 72560160
815 131028192
816 51829760
817 153631296
818 83078592
819 88152192
820 65400320
821 168260720
822 55887296
823 169570380
824 84332784
825 82839200
826 72191208
827 172032672
828 55053504
829 173353392
830 68778976
831 116054688
832 80881152
833 141993600
834 58394976
835 140927360
836 76536000
837 115095600
838 89267244
839 179663848
840 41200896
841 174904800
842 90644400
843 121172800
844 91056000
845 135672576
846 60085200
847 144117600
848 91010816
849 123707760
850 70291200
851 174597984
852 61804960
853 188789568
854 79899840
855 96066432
856 94467200
857 191449536
858 53735040
859 192838932
860 75630240
861 108273600
862 97180000
863 195555044
864 65419200
865 156752544
866 98612640
867 124474816
868 82502640
869 179364120
870 51559872
871 182928240
872 99965664
873 133619328
874 92020104
875 139784400
876 67179456
877 205104888
878 102744288
879 137333440
880 75353600
881 207996800
882 59626224
883 209469708
884 91345152
885 110590688
886 105542528
887 212347620
888 69107904
889 181979784
890 84855232
891 130467240
892 107470200
893 201102984
894 71979504
895 173646832
896 93799680
897 129253344
898 109870208
899 206712240
900 59118240
901 205635456
902 99023200
903 125023248
904 111332480
905 179445600
906 74859000
907 226895016
908 113401376
909 150892800
910 72511488
911 229944260
912 72856512
913 208111080
914 115938000
915 122270400
916 116364816
917 199653480
918 73801152
919 236083896
920 90648448
921 157979232
922 118954160
923 217926240
924 62322240
925 187485120
926 120516396
927 160019640
928 117339264
929 243921088
930 63140640
931 199464552
932 122637984
933 164254120
934 123672672
935 170260480
936 76700160
937 250151616
938 105990192
939 167404224
940 98860992
941 253408960
942 84207552
943 238282880
944 125855360
945 117362304
946 114278640
947 258293948
948 85285200
949 236920896
950 98846640
951 173930192
952 105826560
953 263267984
954 86378448
955 210986640
956 132370840
957 156044000
958 133423184
959 228434304
960 71731200
961 261450900
962 121634784
963 179477928
964 135685440
965 217686528
966 74899440
967 274997016
968 125451040
969 164558592
970 109853184
971 278434620
972 93107880
973 238627944
974 140300424
975 138798720
976 139029120
977 283645120
978 94265856
979 256805120
980 98165760
981 189739584
982 143716020
983 288982960
984 94272000
985 231581056
986 132532736
987 163603968
988 128224512
989 275111760
990 71515200
991 295980300
992 143736000
993 198072600
994 126222600
995 238647024
996 98941200
997 301435416
998 150965712
999 196857216
1000 121676800
1001 219536640
1002 101341008
1003 284127616
1004 153336000
1005 162201600
1006 154466404
1007 288885168
1008 88970688
1009 312413472
1010 124133600
1011 208996032
1012 137036240
1013 316207496
1014 97584240
1015 210633024
1016 158228784
1017 211423296
1018 160084008
1019 321834592
1020 80998400
1021 323768400
1022 137312064
1023 191071200
1024 163309568
1025 255811200
1026 103708512
1027 300478464
1028 164626432
1029 189408912
1030 131593056
1031 333268860
1032 108829728
1033 335327760
1034 149679400
1035 172084704
1036 140983200
1037 314217600
1038 112712976
1039 341182296
1040 126365184
1041 228199456
1042 171749760
1043 294084288
1044 111388032
1045 239207040
1046 173697588
1047 232081200
1048 173664400
1049 351098864
1050 80461920
1051 353123400
1052 176499968
1053 218687040
1054 162220800
1055 284592000
1056 108518400
1057 306018000
1058 172306156
1059 240225920
1060 142124736
1061 363268360
1062 119382792
1063 365451192
1064 148844736
1065 193260480
1066 165882240
1067 332686080
1068 122108800
1069 371629824
1070 147718208
1071 201005568
1072 184533888
1073 353308032
1074 124906160
1075 295428000
1076 188798496
1077 252713632
1078 148416240
1079 348686304
1080 102137472
1081 359923872
1082 192345840
1083 244105920
1084 193006800
1085 257860800
1086 129060000
1087 390510396
1088 184370176
1089 238100280
1090 156034080
1091 394885200
1092 104419584
1093 397116720
1094 198856476
1095 210114432
1096 198737344
1097 401598512
1098 132041520
1099 344184048
1100 147247200
1101 269998200
1102 186154416
1103 408242512
1104 130524416
1105 285370368
1106 174116592
1107 268390080
1108 206070432
1109 414861792
1110 107917056
1111 375712000
1112 207697728
1113 235178112
1114 209858864
1115 335958816
1116 136329120
1117 423865728
1118 191677248
1119 283505664
1120 146472960
1121 399313296
1122 122497280
1123 430764972
1124 215312160
1125 231051600
1126 216734176
1127 357192528
1128 142393920
1129 437740704
1130 174055168
1131 261534336
1132 219820128
1133 398587440
1134 126715104
1135 354368000
1136 219833600
1137 297346896
1138 223726112
1139 417056640
1140 113825664
1141 385106400
1142 226158900
1143 300529656
1144 191042880
1145 363813216
1146 151733240
1147 432408240
1148 192411840
1149 306839208
1150 176907280
1151 463693800
1152 154980864
1153 466269696
1154 233466624
1155 194785920
1156 221053312
1157 430218624
1158 156590592
1159 441577440
1160 183373568
1161 310014432
1162 201997488
1163 478425612
1164 158250240
1165 383299264
1166 215050160
1167 321523184
1168 238988160
1169 414242376
1170 119863872
1171 488315880
1172 244081632
1173 294731008
1174 245673468
1175 386545360
1176 141285984
1177 446847240
1178 227930760
1179 329841720
1180 196428832
1181 500931240
1182 166564720
1183 398591856
1184 245619072
1185 266476704
1186 253161696
1187 508585264
1188 154506240
1189 481940480
1190 165384192
1191 341732160
1192 255786624
1193 516450688
1194 171729360
1195 413750624
1196 229753920
1197 282390624
1198 260958828
1199 472463280
1200 140091520
1201 526783200
1202 263751600
1203 352308800
1204 222208560
1205 424176000
1206 175129416
1207 496569920
1208 266379600
1209 320173920
1210 195855440
1211 460435056
1212 178623200
1213 542697240
1214 271715856
1215 290967552
1216 258969600
1217 548192256
1218 151587072
1219 517426624
1220 217332480
1221 326517120
1222 250634496
1223 556339940
1224 174971136
1225 383454960
1226 279748872
1227 373664352
1228 280622808
1229 564587736
1230 147226240
1231 567413760
1232 221660160
1233 377488128
1234 285345984
1235 400972032
1236 189514368
1237 575644752
1238 288204300
1239 325064016
1240 224412480
1241 539917056
1242 185753304
1243 526617280
1244 291904680
1245 309284320
1246 249214944
1247 556452624
1248 181846272
1249 592557888
1250 237653000
1251 394238952
1252 297496992
1253 510318168
1254 172146960
1255 479186000
1256 299401440
1257 401820056
1258 277183872
1259 606959840
1260 139037184
1261 557475840
1262 305266500
1263 407727600
1264 303272736
1265 428466720
1266 204671880
1267 527465520
1268 309064432
1269 405599112
1270 247140432
1271 589869600
1272 204661184
1273 585876456
1274 248807664
1275 316355840
1276 277124960
1277 633077192
1278 208556040
1279 636239520
1280 255156224
1281 359331840
1282 319815680
1283 642274308
1284 212601232
1285 514500608
1286 322979928
1287 362738880
1288 266287296
1289 651238560
1290 170001216
1291 654347340
1292 292505472
1293 437466520
1294 329025888
1295 440805888
1296 220589568
1297 663448320
1298 297250000
1299 443546496
1300 246645120
1301 669687200
1302 185581440
1303 672881412
1304 335310192
1305 348180672
1306 338243256
1307 679229704
1308 224862912
1309 500616960
1310 271437920
1311 414048096
1312 334993920
1313 629553600
1314 226825920
1315 551361184
1316 290716320
1317 462121536
1318 347551652
1319 697896816
1320 169546240
1321 701120640
1322 350995920
1323 402621408
1324 351930480
1325 555638720
1326 205306368
1327 710706828
1328 352031904
1329 475165912
1330 232394400
1331 652383600
1332 233103744
1333 681473520
1334 333544288
1335 381689088
1336 360443104
1337 620132640
1338 241722480
1339 667868256
1340 288378816
1341 485789280
1342 328596000
1343 685037184
1344 210928128
1345 589990208
1346 370296192
1347 494531072
1348 371349888
1349 697868640
1350 199520640
1351 639793152
1352 346944000
1353 445440000
1354 376853776
1355 603240480
1356 250433792
1357 714917280
1358 323053056
1359 505580400
1360 287881216
1361 766534080
1362 254964160
1363 728193984
1364 339580800
1365 326329344
1366 386848132
1367 776696672
1368 245818368
1369 759714192
1370 310569600
1371 521492544
1372 336571200
1373 787215184
1374 261847968
1375 575228000
1376 387004800
1377 498324096
1378 360290112
1379 680391264
1380 203778432
1381 800808480
1382 400880340
1383 535353520
1384 400824672
1385 644402592
1386 210260880
1387 758618784
1388 405543832
1389 542360280
1390 324312144
1391 748945968
1392 263980416
1393 701430840
1394 378284800
1395 426088800
1396 412370256
1397 748119960
1398 275713440
1399 832659984
1400 286122240
1401 556422640
1402 418404000
1403 790732800
1404 258971904
1405 672663040
1406 389603520
1407 476809344
1408 385710080
1409 850544640
1410 222436864
1411 794757120
1412 426950656
1413 568526400
1414 364800000
1415 687096384
1416 282850688
1417 791710848
1418 433009968
1419 514446240
1420 343277760
1421 722266272
1422 287651520
1423 876040164
1424 434203264
1425 444589920
1426 407976360
1427 883509672
1428 238063104
1429 887336352
1430 298494720
1431 582940800
1432 443940544
1433 894919808
1434 297699920
1435 601324800
1436 449000736
1437 600417712
1438 451456860
1439 906239104
1440 242147328
1441 821459600
1442 387092448
1443 547229952
1444 433691568
1445 691032320
1446 305097600
1447 921197436
1448 459205920
1449 505753776
1450 357917280
1451 928852600
1452 282052320
1453 932880960
1454 466967556
1455 494572032
1456 371260800
1457 891383400
1458 314158176
1459 944600292
1460 373507200
1461 631238184
1462 436863168
1463 703267920
1464 312793920
1465 762496096
1466 478401528
1467 636199272
1468 479648856
1469 882473088
1470 220731168
1471 967859760
1472 464014848
1473 646890160
1474 436096320
1475 767817920
1476 317948160
1477 836201520
1478 490319820
1479 596096256
1480 383536512
1481 987666160
1482 288478368
1483 991837392
1484 418005120
1485 482832000
1486 498135764
1487 999822408
1488 323187840
1489 1004096448
1490 399829696
1491 568031520
1492 503667168
1493 1012268288
1494 334046352
1495 718092672
1496 435617280
1497 678921408
1498 433932624
1499 1024305436
1500 273672800
1501 962562744
1502 514752000
1503 684582672
1504 506418048
1505 694588608
1506 344788000
1507 939672960
1508 464760576
1509 695382448
1510 415927200
1511 1049030220
1512 300306528
1513 980759296
1514 527172408
1515 558494400
1516 528348744
1517 1008452160
1518 308331760
1519 884537640
1520 404691840
1521 658500336
1522 535257360
1523 1074239776
1524 355981248
1525 849014400
1526 458887680
1527 720522816
1528 539551360
1529 981616080
1530 273292800
1531 1091241900
1532 545491416
1533 617637312
1534 498025584
1535 877336272
1536 367252480
1537 1046494176
1538 552586752
1539 700312392
1540 346063680
1541 1048950936
1542 370140160
1543 1117135824
1544 556984320
1545 592461696
1546 561111216
1547 838632960
1548 367155936
1549 1130089536
1550 438379200
1551 673027840
1552 562421760
1553 1138969344
1554 317219328
1555 912074560
1556 571384320
1557 760947264
1558 531411840
1559 1152343540
1560 284165376
1561 987472872
1562 519432200
1563 772809440
1564 523628160
1565 929807424
1566 375753168
1567 1169971128
1568 502508160
1569 781772256
1570 467655552
1571 1179098260
1572 390799760
1573 993772560
1574 592364184
1575 543142080
1576 592036032
1577 1116777024
1578 396745552
1579 1197269628
1580 473834400
1581 729897600
1582 511379904
1583 1206376248
1584 366261120
1585 966085312
1586 550820160
1587 775232480
1588 607330944
1589 1041662928
1590 319739264
1591 1164415392
1592 610559136
1593 805917888
1594 615107408
1595 866732160
1596 334497600
1597 1238330016
1598 571601152
1599 746488320
1600 498068480
1601 1247731200
1602 412030080
1603 1069403904
1604 626022400
1605 664302848
1606 564549120
1607 1261837412
1608 415129440
1609 1266843504
1610 416257248
1611 843115512
1612 568910880
1613 1276326792
1614 424673872
1615 914059008
1616 635403200
1617 667878960
1618 643088816
1619 1290387360
1620 344715264
1621 1295306640
1622 648309420
1623 865578960
1624 539034048
1625 964000800
1626 434091960
1627 1309743000
1628 580478400
1629 871884000
1630 523550304
1631 1126601280
1632 414644224
1633 1249543680
1634 613983888
1635 702442368
1636 664083648
1637 1334099104
1638 352467072
1639 1209716480
1640 523530240
1641 894465936
1642 672340960
1643 1281521280
1644 447185408
1645 908742144
1646 677293476
1647 891041040
1648 673896864
1649 1270871040
1650 331116000
1651 1253904624
1652 577678608
1653 837654048
1654 687093232
1655 1099760640
1656 440183040
1657 1383316416
1658 692343792
1659 783525600
1660 549567936
1661 1258884000
1662 463574016
1663 1398523140
1664 646838784
1665 728440128
1666 567016128
1667 1408503040
1668 466987584
1669 1413896880
1670 563287136
1671 944572832
1672 612112320
1673 1216061952
1674 460146960
1675 1126546080
1676 714178080
1677 862130304
1678 717433588
1679 1358612640
1680 329508096
1681 1409963760
1682 698763352
1683 827045760
1684 724370640
1685 1160799360
1686 483980000
1687 1246593600
1688 727885200
1689 975243096
1690 541805472
1691 1377861408
1692 480468528
1693 1475603352
1694 576025560
1695 782801152
1696 727579008
1697 1486018240
1698 494489256
1699 1491611496
1700 562618880
1701 855422208
1702 697637952
1703 1376568960
1704 494466560
1705 1061011200
1706 754043856
1707 1006682304
1708 638556480
1709 1517715136
1710 384058368
1711 1446412352
1712 755988608
1713 1017605040
1714 764829152
1715 1052129568
1716 429671040
1717 1434796800
1718 770145948
1719 1024570440
1720 604408896
1721 1549957360
1722 432776640
1723 1555551480
1724 777612000
1725 796470400
1726 780922004
1727 1415703120
1728 523052928
1729 1178548704
1730 626122656
1731 1049718528
1732 788035392
1733 1582718920
1734 497408576
1735 1267381392
1736 659849760
1737 1057086720
1738 716344200
1739 1523596176
1740 412381312
1741 1604687160
1742 731036592
1743 909225840
1744 799091136
1745 1289362272
1746 533860992
1747 1621314648
1748 736068960
1749 967636800
1750 558612000
1751 1522088064
1752 537539328
1753 1638084960
1754 819809856
1755 809326080
1756 821334096
1757 1408644000
1758 548773120
1759 1655048004
1760 602929920
1761 1105489000
1762 830834400
1763 1588960800
1764 476942256
1765 1334392576
1766 836668728
1767 1025658720
1768 729947136
1769 1599581760
1770 442004544
1771 1259169120
1772 844043200
1773 1124227776
1774 847779732
1775 1341566800
1776 552290688
1777 1706050464
1778 726795720
1779 1139663936
1780 678133632
1781 1574700480
1782 521332200
1783 1723571784
1784 859672800
1785 744090624
1786 802908288
1787 1735066852
1788 575467808
1789 1741265256
1790 693896688
1791 1159205256
1792 749975040
1793 1584603000
1794 516741984
1795 1403517520
1796 878981376
1797 1174713592
1798 825755280
1799 1512311808
1800 472827840
1801 1776344400
1802 821758080
1803 1186668000
1804 791752000
1805 1355767344
1806 499747248
1807 1644769008
1808 890726144
1809 1182418776
1810 717135840
1811 1806075920
1812 599059200
1813 1511915328
1814 906770100
1815 881522400
1816 906381136
1817 1723464600
1818 602970000
1819 1707271616
1820 580159872
1821 1222222008
1822 918503040
1823 1842344452
1824 582763392
1825 1458982080
1826 831481640
1827 1023130080
1828 926520864
1829 1770731880
1830 488708160
1831 1866548760
1832 931046208
1833 1128274752
1834 797759040
1835 1499475648
1836 590289408
1837 1703936880
1838 943140348
1839 1259018640
1840 724637056
1841 1620552792
1842 631276776
1843 1785414528
1844 951414320
1845 993701760
1846 870194640
1847 1915764032
1848 498370560
1849 1878380868
1850 749374560
1851 1283780960
1852 963689496
1853 1805210496
1854 639719928
1855 1306084416
1856 938504448
1857 1296161064
1858 974030656
1859 1639812720
1860 504788160
1861 1959513720
1862 797019048
1863 1253869848
1864 980315072
1865 1574098656
1866 656258840
1867 1978609368
1868 989112960
1869 1121826816
1870 680304640
1871 1991262020
1872 613683072
1873 1997974368
1874 999863280
1875 1069230000
1876 847457424
1877 2010880648
1878 669253728
1879 2017723200
1880 791300096
1881 1162313280
1882 1012526640
1883 1734652512
1884 673538112
1885 1452503808
1886 951818560
1887 1247344128
1888 1005666176
1889 2049575040
1890 469157184
1891 1958061600
1892 914467680
1893 1373289120
1894 1031951668
1895 1651663440
1896 682028256
1897 1773274680
1898 946492992
1899 1381889880
1900 790169760
1901 2088780200
1902 695193680
1903 1894941200
1904 846703104
1905 1112313888
1906 1051424976
1907 2108691664
1908 690748032
1909 2000224688
1910 843244320
1911 1119424320
1912 1058140384
1913 2128828448
1914 623819840
1915 1704471776
1916 1067324288
1917 1408312080
1918 912715584
1919 2016583200
1920 573868032
1921 2011749376
1922 1044908940
1923 1439792640
1924 972606528
1925 1352282400
1926 717114168
1927 2078055520
1928 1085124480
1929 1453002648
1930 869675520
1931 2189237600
1932 599199744
1933 2196258960
1934 1099062636
1935 1147864032
1936 1002877920
1937 2027144160
1938 657783936
1939 1893871152
1940 878906880
1941 1480246984
1942 1112271840
1943 2122464960
1944 744660864
1945 1785917440
1946 953481744
1947 1337141280
1948 1121376960
1949 2251163344
1950 554931840
1951 2258213100
1952 1112657280
1953 1252905840
1954 1133208224
1955 1636774656
1956 753708240
1957 2138877576
1958 1025944480
1959 1521963600
1960 784776384
1961 2189667168
1962 758381616
1963 2109855600
1964 1149659560
1965 1221128480
1966 1153991408
1967 1977064320
1968 753576960
1969 2099054320
1970 925141952
1971 1530995904
1972 1059269120
1973 2335226624
1974 653978688
1975 1850634240
1976 1025713152
1977 1564044944
1978 1099012992
1979 2356561508
1980 572095680
1981 2019500136
1982 1182602520
1983 1578545760
1984 1148954880
1985 1898284608
1986 791387520
1987 2385301188
1988 1009594320
1989 1385913600
1990 953442864
1991 2170155600
1992 791331488
1993 2406913680
1994 1204448856
1995 1045569600
1996 1206301416
1997 2421431432
1998 786535920
1999 2429144424
2000 973270400
2001 1500354240
2002 877348800
2003 2443525084
2004 810880784
2005 1956489600
2006 1135625152
2007 1631787912
2008 1226066000
2009 2062613280
2010 648528672
2011 2472870840
2012 1236213152
2013 1478985600
2014 1154484864
2015 1778204160
2016 711613440
2017 2494711296
2018 1248371712
2019 1666301952
2020 992486400
2021 2400587280
2022 835438464
2023 2031585408
2024 1096237120
2025 1346548320
2026 1262789792
2027 2532179892
2028 780290784
2029 2540057832
2030 842127552
2031 1696108336
2032 1265570208
2033 2399184072
2034 845447232
2035 1813746240
2036 1280730992
2037 1453494528
2038 1285461176
2039 2577601260
2040 647824384
2041 2372112288
2042 1293537480
2043 1721482680
2044 1097620416
2045 2075946432
2046 763575600
2047 2467552032
2048 1306200064
2049 1741759800
2050 1022200000
2051 2241687504
2052 829537200
2053 2631078504
2054 1201017168
2055 1397237888
2056 1316096000
2057 2265137600
2058 757107624
2059 2527533680
2060 1052945184
2061 1767103056
2062 1331555160
2063 2669947708
2064 870580032
2065 1805282016
2066 1339463760
2067 1621374144
2068 1196090160
2069 2692879288
2070 687822432
2071 2536216272
2072 1127953728
2073 1803497160
2074 1255528320
2075 2147550480
2076 901396960
2077 2598057000
2078 1363089144
2079 1419409440
2080 1009947648
2081 2739601280
2082 911923136
2083 2748010980
2084 1373767200
2085 1459525536
2086 1174754736
2087 2763966688
2088 890856960
2089 2772379584
2090 956511360
2091 1702103040
2092 1389367728
2093 2110515264
2094 927832032
2095 2231725408
2096 1389236160
2097 1861376832
2098 1402479712
2099 2812037516
2100 643594560
2101 2551171800
2102 1410960600
2103 1883240800
2104 1410838560
2105 2264472000
2106 873859104
2107 2381950368
2108 1297221120
2109 1752928128
2110 1136862720
2111 2860142980
2112 867941120
2113 2868666240
2114 1223253000
2115 1501742496
2116 1377621432
2117 2748416832
2118 960260224
2119 2655406800
2120 1137162624
2121 1641578400
2122 1451184520
2123 2632247040
2124 954673968
2125 2197212800
2126 1459527840
2127 1948042176
2128 1189382400
2129 2933933184
2130 772401280
2131 2942420340
2132 1327082880
2133 1942829928
2134 1329352320
2135 1996102080
2136 976367744
2137 2966950992
2138 1484616120
2139 1836661200
2140 1180634784
2141 2984011720
2142 803505024
2143 2992622472
2144 1476469632
2145 1343166720
2146 1411341120
2147 2826746496
2148 998842016
2149 2579036544
2150 1180656960
2151 2009156016
2152 1509423168
2153 3034741792
2154 1010212992
2155 2429727040
2156 1187316480
2157 2031807888
2158 1393237728
2159 2858502528
2160 817046784
2161 3068591040
2162 1438715872
2163 1741605120
2164 1537876800
2165 2463588864
2166 975638448
2167 2799530720
2168 1543764960
2169 2060426880
2170 1030731840
2171 2855659488
2172 1032684480
2173 2987637120
2174 1561070700
2175 1611198400
2176 1474144256
2177 2681104440
2178 951795240
2179 3145667976
2180 1248614784
2181 2100474816
2182 1577990820
2183 3027153168
2184 835408512
2185 2299882464
2186 1586717496
2187 2120655168
2188 1589502096
2189 2885984640
2190 839890944
2191 2733149952
2192 1589681152
2193 1965530112
2194 1604044224
2195 2567198592
2196 1055531520
2197 2977193232
2198 1374965280
2199 2152730016
2200 1176995200
2201 3094022400
2202 1079023632
2203 3250764156
2204 1489104288
2205 1490120352
2206 1630294392
2207 3268414012
2208 1043543424
2209 3209419816
2210 1140661248
2211 1962253920
2212 1392292512
2213 3295225248
2214 1073105280
2215 2638195456
2216 1648598784
2217 2206283472
2218 1657435040
2219 2839783296
2220 863050752
2221 3331269840
2222 1501572000
2223 1947716928
2224 1660385088
2225 2650088320
2226 939966144
2227 3137546880
2228 1678617376
2229 2242371488
2230 1342584960
2231 3197635584
2232 1090621440
2233 2547605760
2234 1693583568
2235 1798178688
2236 1531897920
2237 3403138336
2238 1132903680
2239 3412856004
2240 1171757568
2241 2254150152
2242 1595488824
2243 3431354096
2244 979921920
2245 2746992640
2246 1721195124
2247 1952919408
2248 1720806080
2249 3175459872
2250 923458800
2251 3468033000
2252 1733738528
2253 2315958000
2254 1427483904
2255 2474393600
2256 1138762752
2257 3346686720
2258 1748986560
2259 2328030000
2260 1391412736
2261 2686424832
2262 1045172352
2263 3364148160
2264 1758105312
2265 1871764800
2266 1592040480
2267 3541961940
2268 1013302224
2269 3551701608
2270 1416486640
2271 2371454064
2272 1757887040
2273 3571161408
2274 1188862920
2275 2266574400
2276 1789365856
2277 2080935120
2278 1665863232
2279 3450077904
2280 910242432
2281 3608241360
2282 1539195048
2283 2409282080
2284 1808261160
2285 2896544832
2286 1201113144
2287 3637163160
2288 1528339200
2289 2064937536
2290 1453935936
2291 3486563808
2292 1213850720
2293 3665971488
2294 1728587520
2295 1845153792
2296 1538549760
2297 3684969792
2298 1226767024
2299 3183238080
2300 1415546880
2301 2241075456
2302 1852785700
2303 3116412600
2304 1239412224
2305 2972810720
2306 1862565120
2307 2485779456
2308 1865661696
2309 3743128248
2310 778697280
2311 3752816760
2312 1768744192
2313 2499409920
2314 1719459456
2315 3012469152
2316 1252525056
2317 3233086560
2318 1764668160
2319 2525205824
2320 1466207232
2321 3440833200
2322 1239271488
2323 3611185600
2324 1616153088
2325 1972358400
2326 1911250628
2327 3517842480
2328 1265432064
2329 3590125824
2330 1531944256
2331 2141119008
2332 1719263520
2333 3860556040
2334 1285246896
2335 3090717040
2336 1911469824
2337 2391410880
2338 1655051208
2339 3890516168
2340 958816512
2341 3900667680
2342 1951702740
2343 2337330800
2344 1951365920
2345 2648882016
2346 1177776512
2347 3930310104
2348 1964853312
2349 2537148096
2350 1544613760
2351 3951003300
2352 1130270400
2353 3637677600
2354 1786280200
2355 2104649664
2356 1822497840
2357 3981296024
2358 1318694520
2359 3412382400
2360 1571640384
2361 2664775800
2362 2001669400
2363 3750371904
2364 1332268448
2365 2857683360
2366 1593013968
2367 2677917720
2368 1963770624
2369 3830297064
2370 1065498720
2371 4052463000
2372 2025923456
2373 2301503232
2374 2032346204
2375 3087745200
2376 1235616480
2377 4083179760
2378 1925985600
2379 2478340800
2380 1322371584
2381 4103638840
2382 1366207920
2383 4114647744
2384 2046633984
2385 2158820352
2386 2063371072
2387 3119068800
2388 1373017536
2389 4145558448
2390 1653574496
2391 2767755680
2392 1837013376
2393 4166835296
2394 1129228128
2395 3335575776
2396 2087909824
2397 2571901952
2398 1888159680
2399 4198164212
2400 1120853760
2401 3608480736
2402 2105510400
2403 2781782784
2404 2108851200
2405 3039731712
2406 1407923200
2407 4046011200
2408 1777313664
2409 2541093120
2410 1694983680
2411 4260923380
2412 1400897520
2413 4016804904
2414 1984861760
2415 1872556224
2416 2129344800
2417 4292917920
2418 1279864800
2419 4129391200
2420 1567095200
2421 2866095984
2422 1840499760
2423 4325333544
2424 1429321600
2425 3434058240
2426 2169218208
2427 2894902400
2428 2172645744
2429 3725772288
2430 1163377728
2431 3450731520
2432 2071766016
2433 2916045360
2434 2190312704
2435 3505397472
2436 1212193920
2437 4400137056
2438 2067711360
2439 2930677200
2440 1737619200
2441 4422402400
2442 1305489600
2443 3790279584
2444 2005274688
2445 2355697728
2446 2222683580
2447 4454987856
2448 1399375872
2449 4269198960
2450 1533238560
2451 2762115552
2452 2237496480
2453 4063132800
2454 1494141696
2455 3592711360
2456 2245109760
2457 2378854656
2458 2255546192
2459 4520807676
2460 1177511680
2461 4295996408
2462 2267411520
2463 3025904960
2464 1772183040
2465 3311286272
2466 1508483712
2467 4564807668
2468 2282070560
2469 3047933256
2470 1602580032
2471 3921878400
2472 1515937056
2473 4598508336
2474 2300781864
2475 2235208800
2476 2303792760
2477 4621171736
2478 1299489072
2479 4441832208
2480 1795601280
2481 3092659640
2482 2157951744
2483 4276144560
2484 1486024848
2485 3154996320
2486 2104585280
2487 3114522000
2488 2333667600
2489 4409332200
2490 1236550816
2491 4514608176
2492 1994186304
2493 3129989040
2494 2224128816
2495 3771369936
2496 1454611968
2497 4285606360
2498 2368122432
2499 2552092032
2500 1899878000