1 1
2 5
3 9
4 157
5 225
6 242
7 516
8 729
9 3872
10 13932
11 14406
12 17672
13 18225
14 20124
15 21780
16 29262
17 29616
18 45996
19 65025
20 76832
21 92778
22 95916
23 106092
24 106308
25 114630
26 114930
27 121872
28 125652
29 140130
30 140625
31 145794
32 149124
33 160986
34 179562
35 185100
36 234876
37 248652
38 252978
39 256860
40 281964
41 304842
42 356772
43 442032
44 502878
45 521844
46 528954
47 531441
48 544500
49 546948
50 647850
51 761700
52 780258
53 881424
54 889104
55 908070
56 973164
57 1080906
58 1124196
59 1132848
60 1199172
61 1241712
62 1265232
63 1311156
64 1418178
65 1547112
66 1597164
67 1605840
68 1764180
69 1781388
70 1789716
71 1804368
72 1826454
73 1905324
74 1978980
75 2247636
76 2431176
77 2437950
78 2460786
79 2621760
80 2762700
81 2765808
82 2786340
83 2865750
84 2870142
85 3093972
86 3101436
87 3527232
88 3598704
89 3934686
90 3983370
91 4026348
92 4349850
93 4457550
94 4577844
95 4861956
96 4925040
97 4952430
98 5000640
99 5076282
100 5083368
101 5086722
102 5107208
103 5180010
104 5214756
105 5267025
106 5272596
107 5369316
108 5386860
109 5425104
110 5493030
111 5556900
112 5611632
113 5713740
114 5732016
115 5985876
116 6001206
117 6078396
118 6183078
119 6404964
120 6621270
121 6668634
122 6681516
123 6713604
124 6742908
125 7033764
126 7549200
127 7796928
128 7863312
129 7907700
130 8099088
131 8354256
132 8456718
133 8715630
134 8717712
135 8748420
136 8758416
137 8808234
138 9298110
139 9309330
140 9561936
141 9669450
142 9752190
143 9884676
144 9902850
145 10165200
146 10165908
147 10387752
148 10479282
149 10627248
150 11041860
151 11381484
152 11390625
153 11438202
154 11707518
155 11756298
156 11819076
157 12107280
158 12263334
159 12901200
160 12928254
161 13039944
162 13286025
163 13468368
164 13513278
165 13723200
166 13924008
167 14251260
168 14269260
169 14329380
170 14927856
171 15127920
172 15324870
173 15565296
174 15644268
175 15764340
176 15887604
177 16361970
178 16600140
179 16830030
180 17173284
181 17225430
182 17275824
183 17290896
184 17960940
185 18391416
186 18647100
187 18693876
188 18792225
189 18792606
190 19575084
191 19847274
192 19939932
193 20088210
194 20357808
195 20773812
196 20805660
197 21521118
198 21666576
199 21706800
200 21709356
201 21911226
202 22097316
203 22400748
204 22401330
205 22417374
206 22491900
207 22544448
208 22574832
209 22849716
210 23039844
211 23245068
212 23335440
213 23407740
214 23648712
215 23699200
216 24504204
217 24782592
218 25548816
219 25713216
220 26245260
221 26418606
222 26540370
223 26740770
224 26812842
225 27724860
226 27918654
227 28090128
228 28856244
229 29082930
230 29531238
231 29627730
232 29738064
233 30500688
234 30511992
235 30673716
236 30978240
237 31159230
238 31605600
239 31729524
240 31771050
241 31920600
242 32042910
243 32240628
244 32256210
245 32914380
246 33570048
247 33700830
248 33906900
249 35227302
250 35245170
251 35439840
252 35446650
253 35449200
254 35474736
255 35825100
256 36390216
257 36685668
258 38643780
259 38646510
260 38844480
261 39172416
262 39561864
263 39665364
264 39710928
265 40312200
266 40405104
267 40409964
268 40640625
269 40715310
270 41292300
271 41366766
272 41816640
273 42134466
274 42790512
275 43096836
276 43475670
277 44580882
278 44585220
279 44775114
280 45005760
281 45046080
282 47293572
283 47377956
284 47863920
285 47947416
286 48076752
287 48116310
288 48577638
289 49126710
290 49145700
291 49942410
292 50490090
293 51910680
294 53775858
295 54485700
296 54740100
297 55156704
298 55175190
299 55747080
300 56613108
301 56812944
302 57228900
303 59511504
304 59762100
305 60144486
306 60536400
307 60725940
308 60936690
309 61747134
310 61948890
311 62120568
312 62202288
313 62988624
314 63627456
315 63744510
316 64369956
317 64923450
318 65004918
319 65428800
320 65478990
321 66028530
322 66219600
323 67172400
324 67203990
325 68153880
326 69667812
327 69798924
328 70320120
329 71317404
330 71860428
331 72062460
332 73204176
333 73636800
334 73657086
335 73813332
336 74174448
337 75139050
338 75477720
339 75639600
340 75982746
341 76114650
342 76405110
343 78130668
344 78239100
345 78992016
346 79344744
347 79870650
348 80323632
349 80750316
350 81313296
351 81499650
352 81505584
353 82197030
354 82517652
355 84649128
356 85394556
357 86127150
358 86568732
359 86703870
360 87008016
361 87025050
362 87030336
363 87769710
364 87890625
365 88099338
366 90250800
367 90679890
368 90736860
369 90776976
370 91711152
371 91966020
372 92009892
373 93286800
374 93299100
375 94816800
376 96576720
377 96671568
378 98204916
379 98338548
380 98498700
381 98999376
382 99933126
383 100253688
384 100606830
385 101152788
386 101934834
387 102666864
388 102786810
389 103118610
390 103118820
391 103119240
392 105176550
393 105698256
394 105866664
395 106031340
396 107358006
397 108522180
398 108635010
399 110291856
400 110522352
401 111053334
402 111242352
403 111505584
404 111722100
405 111965730
406 113449548
407 114311610
408 114591600
409 114951210
410 115194300
411 115687500
412 115932738
413 115984308
414 116096016
415 116409882
416 117270870
417 118627140
418 118948260
419 119134596
420 119349858
421 119401458
422 120667200
423 121129812
424 121264272
425 122914596
426 123526110
427 125387850
428 125449920
429 126324420
430 126591210
431 126972420
432 127008858
433 128533776
434 128742570
435 129455520
436 129971340
437 131807190
438 131971824
439 133548060
440 133563120
441 135919374
442 135929760
443 136813200
444 137542572
445 137546490
446 137621850
447 138828774
448 139697430
449 140278800
450 141092700
451 141118050
452 144348930
453 145180656
454 145331742
455 145414650
456 145753590
457 145900908
458 147804450
459 148608660
460 149069190
461 149323680
462 149827230
463 150516654
464 151539456
465 151573872
466 152601660
467 152924400
468 154069104
469 154087740
470 155196144
471 155787600
472 158910504
473 159137940
474 159680100
475 160565370
476 161766330
477 161876010
478 162905880
479 163665072
480 164571900
481 164732610
482 165481284
483 166215750
484 166487700
485 168705438
486 169056804
487 169284468
488 171663984
489 174512382
490 175316490
491 177624828
492 178535916
493 181057728
494 181106448
495 181289910
496 182058516
497 182378490
498 182457870
499 182749350
500 182810070
501 183971772
502 185862900
503 186392388
504 187991748
505 188299578
506 189424320
507 190598064
508 190699950
509 190736808
510 192290880
511 192948144
512 193382796
513 193761300
514 193903440
515 193998756
516 194408970
517 198562592
518 199335396
519 201163506
520 201263340
521 201658116
522 202070484
523 204866232
524 205268610
525 205587870
526 205616964
527 206324100
528 206837640
529 211501284
530 212379120
531 212540790
532 212945424
533 213462960
534 215283534
535 217421988
536 218159502
537 218923140
538 219719910
539 222323988
540 224070630
541 224074110
542 225175686
543 227235444
544 227438850
545 227604450
546 228462930
547 229081470
548 229841850
549 230001876
550 231548352
551 233017050
552 234590010
553 236700870
554 240208320
555 240406680
556 240568356
557 240711180
558 242108592
559 243468828
560 244923150
561 245761968
562 246020124
563 246551700
564 246580800
565 247261650
566 247742310
567 249200130
568 249377430
569 249657594
570 249889020
571 250046790
572 251137104
573 253307028
574 254084604
575 255221340
576 256110996
577 257172504
578 257474550
579 257728800
580 257737284
581 258801240
582 259451652
583 259465380
584 259483710
585 260470596
586 260686524
587 261114432
588 261671616
589 261685968
590 262043568
591 263251560
592 263294040
593 263557770
594 264303696
595 266886252
596 267440700
597 268761480
598 270157500
599 270297840
600 274316796
601 274460400
602 274607928
603 275123400
604 276772800
605 276974640
606 276991590
607 277748286
608 279218910
609 279574800
610 280146918
611 281709330
612 281875380
613 285404940
614 286616082
615 286970400
616 287258406
617 288197010
618 289410090
619 291107760
620 292412580
621 294311568
622 294952080
623 296658660
624 297363600
625 298070370
626 298548300
627 299739210
628 300355764
629 300479700
630 301082820
631 301820490
632 305402280
633 306766128
634 310335216
635 314293200
636 315092652
637 317472192
638 317579010
639 318042024
640 318973392
641 319920528
642 322661712
643 323112372
644 323962992
645 324892644
646 324925350
647 325283664
648 325711860
649 326132844
650 326546850
651 327465870
652 330553110
653 333209184
654 338469012
655 338834190
656 341663124
657 341759028
658 342184428
659 342665574
660 344194788
661 344385984
662 345072432
663 347246004
664 347794020
665 352747734
666 354034758
667 354186192
668 356731500
669 357528162
670 357824904
671 358027500
672 358087068
673 362085564
674 363546816
675 363861696
676 364869546
677 364889526
678 367086900
679 367115910
680 370461990
681 372037080
682 372344730
683 372733590
684 373190370
685 376163550
686 378198000
687 380235870
688 381442548
689 381472320
690 381550950
691 381916332
692 384620652
693 385178484
694 385283040
695 385502364
696 386603052
697 386717790
698 387065040
699 387830208
700 388112970
701 388153680
702 390269544
703 392930670
704 393678900
705 393828720
706 394521168
707 395873124
708 396343530
709 404012112
710 404906250
711 404935800
712 409134960
713 409853442
714 414762720
715 415194990
716 415608384
717 416318910
718 417487932
719 419931900
720 420173796
721 420836400
722 422325264
723 422395236
724 425463120
725 425990592
726 426344880
727 428982528
728 430336944
729 430775280
730 432198276
731 432425760
732 433562940
733 436107600
734 436335660
735 442977840
736 444403470
737 446195460
738 446767716
739 446910528
740 447010200
741 447227376
742 449359308
743 453680070
744 454707240
745 456151686
746 457526100
747 458204820
748 460674960
749 461223216
750 461704860
751 462258660
752 462951924
753 463590300
754 464198820
755 465048030
756 465261510
757 465735348
758 466397592
759 467196120
760 467418210
761 467546730
762 468040470
763 468284790
764 469561560
765 474961380
766 476062500
767 476623632
768 476653602
769 477857310
770 480813228
771 481925328
772 482569440
773 485090574
774 486256890
775 493700100
776 495145596
777 495827730
778 495904650
779 496174710
780 496576710
781 497627200
782 498166848
783 498580926
784 500148030
785 500161890
786 500468052
787 501818160
788 502022700
789 502130604
790 502151700
791 503409378
792 504141168
793 504849396
794 505131600
795 505813110
796 505976868
797 506227056
798 509635152
799 510169866
800 510902100
801 510928656
802 511634658
803 512730030
804 517227924
805 517969488
806 519561780
807 520130310
808 520375872
809 526654884
810 529057050
811 529111290
812 533584110
813 536228160
814 546579270
815 547383600
816 549037860
817 551461104
818 560033250
819 560397264
820 560461872
821 561364800
822 565035024
823 566481450
824 567356100
825 569742420
826 570305100
827 572682348
828 575564100
829 576840120
830 579782208
831 580152450
832 582428688
833 586427670
834 588034128
835 590518464
836 590689008
837 590739510
838 591455856
839 594915600
840 596627532
841 597682230
842 599568600
843 599657460
844 600462150
845 604131084
846 608700096
847 609520464
848 612079296
849 613280712
850 613384920
851 614079180
852 616653360
853 616763610
854 616942332
855 619616556
856 624388560
857 626585550
858 627073200
859 627425868
860 628467600
861 632320566
862 632804112
863 632881080
864 634876176
865 636002880
866 636305064
867 636478800
868 636744240
869 638652720
870 638672370
871 640864320
872 641452704
873 643388844
874 643869840
875 645963636
876 646947390
877 648962400
878 649566804
879 649741200
880 652449270
881 653495616
882 654698832
883 657622800
884 659936832
885 660273108
886 660614100
887 661613508
888 661666650
889 662155344
890 662826984
891 664710096
892 667328430
893 667436400
894 668220600
895 672212544
896 672313080
897 673885968
898 689324100
899 689818032
900 690764700
901 690808230
902 691527450
903 694784310
904 696152220
905 696710112
906 696909900
907 698348310
908 702259284
909 706936830
910 708159600
911 708622020
912 711108030
913 712219728
914 712928070
915 714235788
916 714386532
917 718347072
918 719401644
919 719499756
920 720832326
921 721450200
922 722402400
923 726963414
924 729061164
925 731190480
926 731308224
927 732175680
928 735907500
929 736682640
930 736942656
931 740254494
932 740369670
933 740693250
934 742009044
935 745341270
936 750134100
937 753888480
938 755009922
939 758011200
940 763243764
941 763405410
942 763916040
943 770809200
944 771871236
945 775000650
946 776997030
947 777276480
948 779118588
949 779486340
950 780187200
951 780235224
952 781040298
953 782140440
954 782266128
955 783028800
956 784436340
957 795222948
958 795470550
959 802278210
960 809340600
961 809534850
962 812059200
963 812575920
964 815485998
965 816993420
966 817034100
967 820912650
968 821199504
969 821582310
970 822147306
971 826455870
972 828718290
973 828948900
974 838434120
975 839309130
976 840094320
977 842489130
978 843392190
979 848168688
980 849745872
981 850989072
982 854547600
983 855565248
984 859171008
985 861795324
986 862773780
987 863012496
988 864184140
989 864647616
990 866902800
991 870219012
992 871395660
993 873939120
994 876226320
995 877237740
996 879465972
997 885996000
998 889296114
999 891138924
1000 892373952
1001 896135880
1002 896817540
1003 898385628
1004 904034550
1005 906709200
1006 907379100
1007 908128830
1008 908263170
1009 911817552
1010 914445588
1011 915041850
1012 916667700
1013 918808350
1014 919676784
1015 920689344
1016 920772876
1017 921335730
1018 921930180
1019 931490640
1020 932136054
1021 932316312
1022 933787416
1023 934620210
1024 936042450
1025 942305808
1026 945320406
1027 946042440
1028 946059024
1029 946593156
1030 947336700
1031 953044800
1032 956565876
1033 958113480
1034 958326492
1035 961152528
1036 962931900
1037 965075280
1038 968298744
1039 969229440
1040 972298800
1041 973124544
1042 976148310
1043 978696150
1044 983940756
1045 986120160
1046 987885120
1047 988176660
1048 988418070
1049 989544150
1050 993039510
1051 993190650
1052 994680972
1053 997859970
1054 999438930
1055 1001689230
1056 1002734400
1057 1003076520
1058 1003650000
1059 1004682852
1060 1005659200
1061 1006444716
1062 1006617300
1063 1006839216
1064 1010683152
1065 1011191700
1066 1018877160
1067 1027778880
1068 1028224014
1069 1031583690
1070 1031845200
1071 1034463984
1072 1035304428
1073 1037000880
1074 1038305310
1075 1038584304
1076 1039328688
1077 1039336968
1078 1041833760
1079 1044033600
1080 1045952112
1081 1047346350
1082 1047752670
1083 1048800960
1084 1049689170
1085 1051632192
1086 1053498804
1087 1054311690
1088 1057609230
1089 1058963664
1090 1060655784
1091 1060777380
1092 1061165520
1093 1061567280
1094 1061572428
1095 1062078900
1096 1066559790
1097 1068351120
1098 1070168130
1099 1070632848
1100 1072899900
1101 1072939650
1102 1077458736
1103 1087196316
1104 1090280720
1105 1094830176
1106 1095972852
1107 1096100784
1108 1098215100
1109 1106347650
1110 1109272836
1111 1111309620
1112 1111579200
1113 1115832396
1114 1116914580
1115 1117255710
1116 1120457076
1117 1126152000
1118 1129049280
1119 1133127780
1120 1135788276
1121 1137124254
1122 1137607020
1123 1139991510
1124 1140096060
1125 1140507024
1126 1149594090
1127 1157780640
1128 1161450546
1129 1162055892
1130 1163257062
1131 1163614572
1132 1165300800
1133 1166014212
1134 1174046280
1135 1174459830
1136 1179335760
1137 1182557160
1138 1183621962
1139 1183731600
1140 1191237900
1141 1192105050
1142 1193265384
1143 1195793850
1144 1195820934
1145 1202305710
1146 1202856384
1147 1202907750
1148 1203367800
1149 1205925900
1150 1207496076
1151 1209268452
1152 1211739900
1153 1213301190
1154 1213421760
1155 1213935312
1156 1218547668
1157 1221782736
1158 1224592992
1159 1225361520
1160 1226550606
1161 1227031350
1162 1227357264
1163 1229275344
1164 1230141930
1165 1233399600
1166 1234252224
1167 1235165808
1168 1238084688
1169 1239221100
1170 1240076352
1171 1243651044
1172 1244288160
1173 1248560250
1174 1252314090
1175 1253903160
1176 1255094430
1177 1257831810
1178 1261760448
1179 1262509200
1180 1265899152
1181 1267089492
1182 1267875648
1183 1273515936
1184 1274945088
1185 1275228330
1186 1279105200
1187 1279204812
1188 1279438800
1189 1280413950
1190 1281174870
1191 1282314216
1192 1283983740
1193 1284804150
1194 1285596960
1195 1286087220
1196 1292023632
1197 1292452800
1198 1294492464
1199 1296095760
1200 1296134640
1201 1298761950
1202 1301026836
1203 1302179904
1204 1302208230
1205 1307411796
1206 1313034720
1207 1314240588
1208 1315531716
1209 1317624384
1210 1318860720
1211 1319555280
1212 1322996916
1213 1323142032
1214 1323542700
1215 1323911490
1216 1324704900
1217 1324764120
1218 1327905300
1219 1330908900
1220 1333398072
1221 1334922048
1222 1334977788
1223 1336153908
1224 1337426460
1225 1339860228
1226 1344621360
1227 1350615300
1228 1350653580
1229 1355664270
1230 1358369640
1231 1363232430
1232 1367904990
1233 1368527040
1234 1369613550
1235 1369911180
1236 1372294164
1237 1373231100
1238 1373802300
1239 1375048632
1240 1375383600
1241 1375749084
1242 1379087850
1243 1380571044
1244 1385555934
1245 1387919550
1246 1395099390
1247 1395448464
1248 1396903800
1249 1397175948
1250 1397465322
1251 1399020150
1252 1404121410
1253 1409107020
1254 1409128308
1255 1409915136
1256 1410766314
1257 1410908430
1258 1411985640
1259 1414940004
1260 1419967290
1261 1421822850
1262 1423453920
1263 1423711968
1264 1426665378
1265 1427059590
1266 1427442180
1267 1429573950
1268 1429870896
1269 1432028430
1270 1433070000
1271 1433944740
1272 1440128400
1273 1445348928
1274 1447996860
1275 1448117220
1276 1452730830
1277 1453019790
1278 1455517050
1279 1455538800
1280 1455877440
1281 1459833348
1282 1465993770
1283 1466152920
1284 1467045498
1285 1470169920
1286 1474760400
1287 1475983112
1288 1476908940
1289 1483356630
1290 1484604432
1291 1486638120
1292 1490641050
1293 1491043830
1294 1492957956
1295 1502628210
1296 1503174948
1297 1505394960
1298 1506391812
1299 1507064484
1300 1508190768
1301 1510382544
1302 1512693966
1303 1513235580
1304 1513276176
1305 1513665120
1306 1521612312
1307 1522170225
1308 1523718750
1309 1525207920
1310 1527429840
1311 1528274124
1312 1529608464
1313 1535683236
1314 1536012300
1315 1537192230
1316 1538928780
1317 1544133150
1318 1546076784
1319 1547871870
1320 1551732324
1321 1554491970
1322 1554681792
1323 1558102320
1324 1560390930
1325 1561684110
1326 1563355470
1327 1564829304
1328 1566377760
1329 1570416222
1330 1575560220
1331 1575668820
1332 1577725920
1333 1580630820
1334 1582526160
1335 1585704990
1336 1589090880
1337 1591080400
1338 1594566816
1339 1594770576
1340 1603921470
1341 1604469120
1342 1606371600
1343 1607328150
1344 1608269190
1345 1609607892
1346 1610644800
1347 1610688960
1348 1613275740
1349 1613781456
1350 1616277684
1351 1620331734
1352 1622566050
1353 1629519552
1354 1637857488
1355 1641043806
1356 1646557668
1357 1647539940
1358 1651849404
1359 1653097404
1360 1654982310
1361 1655766960
1362 1655881200
1363 1657335840
1364 1662337104
1365 1663370310
1366 1663815504
1367 1669441848
1368 1670920560
1369 1672956300
1370 1675322430
1371 1678765584
1372 1678885590
1373 1680099750
1374 1688409060
1375 1697529534
1376 1701677190
1377 1704063264
1378 1707752100
1379 1708999590
1380 1711336692
1381 1716174600
1382 1716299550
1383 1726687500
1384 1727950350
1385 1730617920
1386 1737988812
1387 1741446240
1388 1744821900
1389 1745058360
1390 1745289300
1391 1748839932
1392 1748893650
1393 1749680730
1394 1750381008
1395 1754919090
1396 1758825072
1397 1761032160
1398 1762393920
1399 1766577600
1400 1772970900
1401 1774702500
1402 1776090768
1403 1776370320
1404 1778728350
1405 1783362684
1406 1785282480
1407 1786909542
1408 1791415230
1409 1795637970
1410 1803974640
1411 1803981540
1412 1805786310
1413 1808977800
1414 1810499952
1415 1812480960
1416 1815200070
1417 1824019200
1418 1826158800
1419 1826558310
1420 1836659376
1421 1838883396
1422 1840914330
1423 1843622256
1424 1846887120
1425 1847740284
1426 1851034596
1427 1854271830
1428 1855066830
1429 1856577036
1430 1862821170
1431 1863374400
1432 1864890048
1433 1866859230
1434 1872543540
1435 1876389450
1436 1883953320
1437 1886326896
1438 1890901734
1439 1893545220
1440 1894938708
1441 1896026940
1442 1898643240
1443 1907029200
1444 1911351312
1445 1911681804
1446 1911828240
1447 1912867110
1448 1914870960
1449 1915691760
1450 1916642850
1451 1917288300
1452 1919787120
1453 1921166640
1454 1925761020
1455 1928316030
1456 1928704272
1457 1932858870
1458 1933226952
1459 1939337670
1460 1939595100
1461 1940231556
1462 1941675456
1463 1948316400
1464 1948700412
1465 1949223600
1466 1957180572
1467 1958567730
1468 1962558138
1469 1962772590
1470 1963171830
1471 1964730576
1472 1970207988
1473 1978691856
1474 1979835300
1475 1980302100
1476 1981507788
1477 1981873860
1478 1984685808
1479 1985655240
1480 1985746350
1481 1986352680
1482 1986769110
1483 1987762650
1484 1988290512
1485 2001034704
1486 2003714520
1487 2004771630
1488 2008564452
1489 2009371200
1490 2013589440
1491 2013994320
1492 2016635670
1493 2016635700
1494 2018940420
1495 2021657904
1496 2024689152
1497 2027898120
1498 2032434630
1499 2032757796
1500 2036844240
1501 2041471440
1502 2042756070
1503 2044932084
1504 2054067450
1505 2054759400
1506 2061375570
1507 2066814624
1508 2069579910
1509 2070177888
1510 2070818190
1511 2074526400
1512 2078707188
1513 2086943880
1514 2087892024
1515 2091368496
1516 2094355110
1517 2094772764
1518 2098406940
1519 2103006960
1520 2105494644
1521 2107231440
1522 2107537230
1523 2107737540
1524 2110322160
1525 2113269600
1526 2114366820
1527 2114400400
1528 2114516190
1529 2115622092
1530 2117969808
1531 2122096974
1532 2122461300
1533 2124004710
1534 2124160680
1535 2125220400
1536 2127315600
1537 2130307830
1538 2131720464
1539 2132316210
1540 2136419430
1541 2139881100
1542 2146366776
1543 2147274480
1544 2149769970
1545 2154164304
1546 2155294230
1547 2156702700
1548 2158499268
1549 2159542896
1550 2166885150
1551 2168214636
1552 2170884060
1553 2172285600
1554 2177302182
1555 2182126560
1556 2191001808
1557 2191709400
1558 2192528850
1559 2197265625
1560 2201567322
1561 2206633440
1562 2211058704
1563 2213663700
1564 2214196752
1565 2214889200
1566 2224061760
1567 2231904960
1568 2236405650
1569 2237261664
1570 2239961820
1571 2244996960
1572 2250421110
1573 2255542230
1574 2257596432
1575 2257628880
1576 2263353054
1577 2272821528
1578 2278025472
1579 2278237200
1580 2279996292
1581 2280974010
1582 2282284734
1583 2286577008
1584 2289982770
1585 2294131380
1586 2295703200
1587 2305404120
1588 2310501168
1589 2312149350
1590 2315803770
1591 2316859854
1592 2318509470
1593 2319559200
1594 2324430090
1595 2325015870
1596 2328344508
1597 2328496860
1598 2329933776
1599 2333129970
1600 2336571840
1601 2337355764
1602 2338255248
1603 2338756032
1604 2338772100
1605 2340685488
1606 2342031120
1607 2342665920
1608 2343963600
1609 2344896840
1610 2346076788
1611 2355056304
1612 2355365220
1613 2356286800
1614 2360743530
1615 2369264040
1616 2369646360
1617 2372019930
1618 2374723320
1619 2377090518
1620 2378632860
1621 2381785200
1622 2384596170
1623 2385309270
1624 2386751784
1625 2388042210
1626 2390632350
1627 2391364944
1628 2392298748
1629 2396179188
1630 2397450936
1631 2399846130
1632 2400100920
1633 2402274630
1634 2402714982
1635 2407427904
1636 2409619008
1637 2412147972
1638 2412634350
1639 2417676450
1640 2418471204
1641 2418853320
1642 2420495760
1643 2423189190
1644 2423292270
1645 2423302140
1646 2426811120
1647 2429549232
1648 2431547244
1649 2434855380
1650 2436203700
1651 2437727760
1652 2438029716
1653 2439184650
1654 2443991502
1655 2452160100
1656 2454824040
1657 2464002768
1658 2465757300
1659 2465771910
1660 2467275600
1661 2469264084
1662 2469745116
1663 2474910870
1664 2476086132
1665 2482607580
1666 2483048880
1667 2486572140
1668 2489082540
1669 2496836016
1670 2498691990
1671 2500352862
1672 2501799360
1673 2503260240
1674 2505868560
1675 2506632624
1676 2512855800
1677 2514214752
1678 2524075890
1679 2531439570
1680 2533712280
1681 2539536180
1682 2540704260
1683 2542132830
1684 2543239290
1685 2545709520
1686 2546235582
1687 2551991370
1688 2553093510
1689 2554335060
1690 2560053600
1691 2560719720
1692 2564162580
1693 2565379152
1694 2569099920
1695 2573232486
1696 2574880080
1697 2578003572
1698 2580541350
1699 2585510208
1700 2586683040
1701 2586984192
1702 2589619740
1703 2589705900
1704 2590742670
1705 2600708400
1706 2601179088
1707 2605901370
1708 2605901610
1709 2607885360
1710 2608779600
1711 2612287590
1712 2618283252
1713 2620381224
1714 2622866640
1715 2623792860
1716 2625469350
1717 2625959982
1718 2627889870
1719 2636861556
1720 2640921744
1721 2643634320
1722 2644338660
1723 2644887852
1724 2649014520
1725 2652485460
1726 2661804930
1727 2665370100
1728 2666148690
1729 2671938564
1730 2672032770
1731 2672749812
1732 2672980950
1733 2673177744
1734 2676609612
1735 2680993380
1736 2681159790
1737 2681245200
1738 2681436336
1739 2688392280
1740 2689743600
1741 2699849220
1742 2701549326
1743 2703950400
1744 2708062320
1745 2716185072
1746 2718656250
1747 2720634480
1748 2723830800
1749 2726038800
1750 2728156368
1751 2730863460
1752 2731365300
1753 2732563290
1754 2735112990
1755 2735674482
1756 2735887680
1757 2745310650
1758 2745527190
1759 2747483424
1760 2748620520
1761 2750140230
1762 2753102352
1763 2758641900
1764 2760851400
1765 2763741966
1766 2763791730
1767 2763863130
1768 2764007190
1769 2765187180
1770 2776831620
1771 2779262370
1772 2783154288
1773 2784904650
1774 2785968750
1775 2787737790
1776 2790252930
1777 2793454350
1778 2795284110
1779 2795977740
1780 2809051680
1781 2817721920
1782 2820221100
1783 2825002560
1784 2828768124
1785 2829357888
1786 2829699030
1787 2832692100
1788 2835893130
1789 2836739280
1790 2842043148
1791 2842847730
1792 2848909908
1793 2849035710
1794 2853710640
1795 2854858770
1796 2856671364
1797 2859512688
1798 2862846180
1799 2864105664
1800 2870627040
1801 2873780250
1802 2873814180
1803 2874109710
1804 2877714192
1805 2882645100
1806 2889673908
1807 2891726940
1808 2896988400
1809 2904415350
1810 2914984950
1811 2915509440
1812 2915691696
1813 2918808690
1814 2918955060
1815 2921972946
1816 2923433904
1817 2926105920
1818 2928570450
1819 2936650608
1820 2939093310
1821 2942420400
1822 2947857180
1823 2949254880
1824 2949998652
1825 2961151920
1826 2964840510
1827 2968233360
1828 2968623870
1829 2970187746
1830 2974832004
1831 2978388570
1832 2978897700
1833 2983851870
1834 2984617410
1835 2987215440
1836 2992205160
1837 2993829540
1838 3000076140
1839 3018871110
1840 3019708230
1841 3025502580
1842 3032646732
1843 3033575100
1844 3037216080
1845 3038459220
1846 3049300830
1847 3055068480
1848 3055927200
1849 3057227070
1850 3058667940
1851 3063613008
1852 3064745280
1853 3075568050
1854 3077466810
1855 3086413470
1856 3088018530
1857 3090439560
1858 3090977004
1859 3096041124
1860 3097728780
1861 3098418096
1862 3098452800
1863 3102841110
1864 3104622330
1865 3116119344
1866 3123270210
1867 3133579968
1868 3134017464
1869 3136272960
1870 3138379410
1871 3143002164
1872 3145331700
1873 3150882300
1874 3158072592
1875 3163919100
1876 3169469520
1877 3171829200
1878 3175914120
1879 3178097136
1880 3178533330
1881 3181553016
1882 3181970496
1883 3183721200
1884 3185035200
1885 3187675728
1886 3194399880
1887 3194689296
1888 3203713950
1889 3203994300
1890 3205797996
1891 3206369580
1892 3214809300
1893 3216247650
1894 3218353200
1895 3218564250
1896 3220533330
1897 3222520590
1898 3222795780
1899 3224831988
1900 3233730240
1901 3237309300
1902 3237442440
1903 3240556980
1904 3241216608
1905 3241555590
1906 3247318110
1907 3247851552
1908 3262395900
1909 3263107092
1910 3263834400
1911 3270504924
1912 3275227536
1913 3285086790
1914 3291890625
1915 3292106100
1916 3294172944
1917 3297496620
1918 3305640378
1919 3311741910
1920 3315678450
1921 3319396320
1922 3323450388
1923 3328436496
1924 3329382288
1925 3331872210
1926 3333987408
1927 3334273050
1928 3342231504
1929 3347739240
1930 3348333720
1931 3354259236
1932 3359116332
1933 3366068700
1934 3370610700
1935 3375036480
1936 3377891412
1937 3383472702
1938 3389055600
1939 3391593480
1940 3397570122
1941 3411574590
1942 3415712964
1943 3423969444
1944 3424021968
1945 3427175760
1946 3430520976
1947 3434137080
1948 3435838380
1949 3439520382
1950 3443792646
1951 3446631900
1952 3455152050
1953 3456273744
1954 3458618310
1955 3464618220
1956 3467475270
1957 3468805584
1958 3472341840
1959 3473062500
1960 3475733820
1961 3484663590
1962 3484767600
1963 3492303510
1964 3495902400
1965 3498752670
1966 3498975696
1967 3499500630
1968 3502482900
1969 3503873760
1970 3505634736
1971 3511334910
1972 3512425896
1973 3512589960
1974 3513865572
1975 3514417392
1976 3515844900
1977 3521679960
1978 3522556506
1979 3536799228
1980 3539381952
1981 3575198556
1982 3575243208
1983 3580495740
1984 3586139010
1985 3590743830
1986 3591235320
1987 3592985430
1988 3595828650
1989 3604383936
1990 3608723250
1991 3618623550
1992 3625269180
1993 3634227480
1994 3637679388
1995 3639955710
1996 3643450860
1997 3646799040
1998 3648732480
1999 3660878400
2000 3664964100