1 6
2 68
3 828
4 3444
5 6237
6 10755
7 14595
8 15687
9 16056
10 18837
11 27495
12 42228
13 44408
14 46548
15 50436
16 55750
17 68103
18 88730
19 108560
20 129105
21 132924
22 161490
23 168730
24 168756
25 181935
26 189112
27 249543
28 260540
29 273195
30 299115
31 304425
32 313677
33 345975
34 369472
35 424215
36 430402
37 447260
38 507645
39 586773
40 681096
41 703593
42 736155
43 740673
44 765632
45 836901
46 838035
47 863835
48 888608
49 950084
50 977704
51 1021293
52 1075140
53 1083940
54 1099390
55 1130850
56 1256508
57 1292570
58 1342832
59 1396384
60 1421970
61 1548729
62 1598470
63 1729308
64 1737825
65 1747930
66 2062570
67 2096055
68 2340450
69 2359917
70 2388330
71 2404144
72 2429030
73 2469740
74 2470455
75 2493540
76 2502136
77 2609925
78 2624391
79 2692053
80 3077354
81 3168405
82 3299010
83 3390156
84 3619476
85 3700725
86 3717714
87 3741100
88 3792645
89 3892670
90 4216575
91 4488910
92 4675728
93 4713500
94 4747712
95 4845060
96 5063220
97 5197860
98 5219460
99 5504110
100 5540500
101 5812130
102 5850460
103 5873679
104 6134355
105 6135962
106 6143522
107 6305910
108 6677307
109 7158710
110 8159355
111 8186325
112 8221598
113 9172665
114 9188055
115 9223120
116 9302553
117 9580144
118 9627915
119 9962150
120 10025290
121 10043690
122 10057190
123 10273670
124 10481350
125 10548024
126 10623886
127 10652608
128 10791795
129 10825335
130 10893230
131 11049730
132 11949936
133 12141264
134 12146445
135 12281832
136 12511755
137 12674420
138 12970503
139 13415985
140 13566231
141 13588250
142 13969620
143 14576618
144 15057406
145 15133860
146 15566350
147 15877065
148 15882670
149 17045832
150 17336385
151 17467137
152 17578785
153 17782119
154 18087818
155 18118100
156 19150222
157 19870275
158 20787561
159 20876700
160 21110752
161 21160680
162 21477300
163 21887720
164 21941160
165 21956319
166 22132680
167 22801900
168 23030090
169 23159241
170 23357655
171 23369346
172 23395264
173 23690295
174 23742810
175 23764221
176 24036045
177 24849693
178 24970160
179 25109360
180 25424217
181 25627850
182 25658055
183 25689482
184 25692940
185 26011496
186 26079300
187 26210316
188 26676780
189 26906832
190 26925052
191 27054576
192 27102672
193 27145296
194 27229968
195 27246096
196 27692830
197 29340402
198 29533581
199 29567655
200 29803720
201 31582750
202 32174506
203 34538270
204 34843545
205 35392203
206 35997346
207 36068500
208 36224199
209 36442350
210 36961605
211 36971340
212 37404780
213 37591260
214 38174325
215 38193345
216 38200260
217 38533740
218 38866380
219 39139125
220 39452556
221 39589354
222 39734940
223 39818940
224 39873540
225 39909660
226 39944086
227 39947460
228 39954180
229 40117714
230 40608765
231 40903605
232 41786952
233 42106260
234 42408660
235 43255380
236 43983250
237 45858879
238 49501650
239 50447540
240 51856035
241 52477515
242 52582491
243 52759539
244 54947620
245 55272140
246 55346500
247 55349570
248 55880590
249 56011761
250 56774450
251 58174116
252 58822764
253 58948670
254 60528468
255 61319902
256 62647970
257 63752568
258 64848696
259 65817672
260 65930319
261 66128062
262 71946890
263 72803500
264 73118175
265 73129648
266 74799252
267 74824390
268 75324348
269 75376665
270 76899636
271 78057370
272 80960990
273 82045935
274 83322980
275 83466117
276 84945276
277 85001592
278 85731672
279 86282300
280 87824568
281 88627815
282 89552424
283 90050697
284 90158325
285 91867815
286 91889055
287 92823825
288 94574601
289 94820475
290 96468255
291 96535989
292 97862700
293 98303931
294 99707193
295 102358010
296 102814490
297 102996333
298 103261743
299 104176410
300 104295952
301 104678541
302 104952900
303 106749045
304 107183184
305 110076350
306 114264171
307 115187002
308 115637192
309 117896020
310 121328625
311 121470795
312 125222330
313 128406712
314 128714325
315 131860380
316 132994160
317 133113904
318 133393520
319 133453936
320 133572208
321 133720048
322 134495920
323 134533168
324 134572880
325 134754543
326 134864080
327 135338320
328 135344560
329 135521360
330 137075025
331 142775367
332 146212308
333 147100356
334 147694638
335 148118733
336 148231908
337 149346825
338 149703776
339 150228375
340 150413076
341 152638948
342 153256150
343 155045709
344 156322490
345 156608550
346 158200336
347 158479664
348 159102945
349 159746384
350 160336611
351 160976205
352 161268336
353 162587664
354 163634510
355 164442384
356 165041424
357 165195890
358 165280464
359 165651984
360 165721104
361 166706530
362 167192740
363 168802335
364 174948488
365 179029010
366 181341810
367 182618810
368 182622405
369 182917413
370 183527616
371 184019265
372 184694055
373 185227749
374 188953970
375 193503681
376 193826871
377 195366968
378 196323170
379 196915887
380 197704670
381 199487325
382 201976830
383 203494170
384 205856310
385 205916172
386 209333205
387 211465845
388 218618944
389 219836500
390 223194730
391 224719803
392 226325250
393 227513030
394 227911509
395 228925431
396 234587199
397 240135525
398 243504184
399 244476778
400 244869135
401 251438016
402 252432153
403 253465300
404 254258475
405 255854186
406 256175700
407 256334100
408 258410030
409 264834096
410 269311419
411 269448634
412 271244830
413 272502153
414 272591649
415 273211930
416 277293870
417 277408832
418 281534770
419 284512030
420 287374144
421 287642048
422 287663688
423 288083835
424 290340648
425 290441770
426 292303044
427 293911317
428 301154139
429 301609143
430 316466700
431 320134230
432 322541670
433 325554900
434 327302037
435 327810990
436 329935125
437 330402033
438 333287625
439 333680368
440 334553674
441 337207420
442 343312858
443 344580021
444 345255944
445 345761487
446 347304232
447 347834475
448 352958391
449 356714246
450 372019312
451 372604815
452 372864570
453 378994203
454 382593830
455 392753210
456 393071373
457 398531518
458 399007323
459 401124976
460 402020318
461 404923239
462 404971425
463 405183156
464 405742736
465 406909328
466 407580327
467 408364432
468 408541616
469 408651376
470 408932048
471 409002608
472 409205258
473 409709776
474 409731728
475 409782177
476 409806992
477 415132641
478 415773645
479 418509225
480 422852672
481 423114900
482 423612992
483 425434581
484 425944350
485 427584612
486 428820546
487 433331632
488 435691990
489 437627072
490 438905082
491 442693875
492 444889683
493 445018690
494 448507521
495 450458235
496 453996279
497 459114150
498 462977595
499 463973818
500 466221568
501 470099889
502 471621591
503 475945371
504 478484847
505 481498500
506 481618976
507 484000250
508 484817110
509 491192289
510 495125180
511 499717185
512 499718115
513 506790297
514 511493775
515 514981260
516 516690315
517 523215024
518 523911408
519 524089968
520 525191700
521 525897020
522 529288500
523 530366100
524 531719750
525 535495610
526 540539330
527 540842690
528 542325238
529 545000060
530 547605135
531 552202176
532 564080132
533 564136188
534 573191595
535 577088883
536 579154200
537 579821775
538 582613800
539 583008600
540 584002200
541 586039800
542 586397400
543 587641990
544 588505800
545 588822234
546 591178200
547 591703800
548 593327400
549 593819400
550 594986330
551 595321800
552 596852300
553 597091800
554 597251400
555 597492600
556 597894600
557 598061400
558 598651584
559 603557110
560 603843900
561 604015800
562 609502200
563 609988200
564 610787400
565 611720811
566 613361400
567 614182200
568 614297400
569 614465400
570 615070300
571 615175800
572 615323400
573 615366206
574 615370200
575 615607800
576 615658200
577 619418690
578 619479441
579 633976420
580 635866528
581 638263912
582 639580935
583 642416866
584 649543905
585 650662821
586 650982020
587 651491148
588 651686772
589 655418709
590 660282363
591 666518270
592 675268980
593 683151147
594 686945532
595 688702092
596 691177300
597 693778785
598 694532265
599 699279900
600 699347355
601 702064485
602 705241940
603 712395614
604 718366558
605 719242664
606 722176065
607 722351352
608 731989568
609 743103711
610 745662075
611 750516718
612 754017165
613 760392830
614 766292835
615 766512285
616 777487347
617 785132136
618 786812150
619 786829414
620 787384605
621 787621282
622 788284008
623 789363075
624 789502575
625 789777891
626 791333578
627 793501704
628 793803736
629 795507912
630 797327336
631 798296904
632 802574420
633 805106088
634 806876424
635 807024168
636 807099336
637 808898184
638 808998592
639 812468943
640 816764904
641 817643592
642 824311512
643 826653384
644 826750953
645 828504690
646 828739944
647 830761704
648 831044232
649 831486168
650 831983832
651 832854744
652 833086728
653 833190408
654 833373144
655 833410728
656 835871985
657 841624119
658 851406670
659 852315860
660 858845372
661 863673525
662 867557145
663 873131895
664 874694830
665 875636223
666 887195133
667 904824730
668 905026392
669 908364024
670 908473752
671 908889768
672 909581832
673 910259530
674 911982357
675 913614950
676 915842925
677 916292952
678 916922115
679 918633792
680 920688984
681 923695704
682 925035768
683 929339784
684 929499192
685 931548168
686 933478605
687 933590664
688 933995016
689 934083130
690 934224585
691 935293608
692 935753688
693 936381816
694 937443100
695 938117536
696 939420936
697 939911256
698 940144536
699 940376088
700 941513112
701 942956424
702 943083864
703 943738344
704 948190968
705 948976344
706 950311224
707 953082072
708 953231140
709 958013352
710 959806152
711 959975928
712 960249384
713 960339672
714 961030872
715 961078392
716 961207992
717 961240824
718 961375608
719 961416648
720 969173968
721 970915770
722 975312688
723 979595540
724 984223130
725 996615620
726 1005541130
727 1012831820
728 1014027112
729 1018497072
730 1029458727
731 1035710676
732 1037280285
733 1048124570
734 1050417369
735 1055812485
736 1056033376
737 1061382434
738 1062449388
739 1063382925
740 1064329812
741 1067933349
742 1075426155
743 1083289090
744 1089589941
745 1100645200
746 1102480150
747 1109761870
748 1111727582
749 1114392591
750 1120874300
751 1122897447
752 1127340180
753 1128214980
754 1132679400
755 1134904200
756 1135288700
757 1136525580
758 1138119723
759 1140384700
760 1144303820
761 1145941800
762 1146235800
763 1151027400
764 1152767400
765 1153900500
766 1153933800
767 1154159400
768 1156765800
769 1157291400
770 1159794600
771 1160701808
772 1161784200
773 1164323400
774 1164736200
775 1166724496
776 1169063400
777 1170511216
778 1170570850
779 1171412816
780 1171701328
781 1172058600
782 1173447770
783 1174801800
784 1175814600
785 1177211400
786 1181438608
787 1185726255
788 1193116200
789 1198547400
790 1199293800
791 1199765400
792 1201062478
793 1201147800
794 1203451800
795 1203880200
796 1204117800
797 1204402200
798 1204636200
799 1204804200
800 1211001946
801 1212050619
802 1215377475
803 1221133018
804 1223576858
805 1224463284
806 1227440590
807 1232933086
808 1245118005
809 1254314630
810 1254471328
811 1256757147
812 1277112627
813 1289761095
814 1291809915
815 1314362140
816 1317021110
817 1323964180
818 1327349980
819 1328325470
820 1330901100
821 1331301202
822 1337154465
823 1344480478
824 1346659641
825 1359071890
826 1368328096
827 1387931769
828 1401348730
829 1408742566
830 1416659700
831 1423478133
832 1425054555
833 1426146050
834 1432431260
835 1432844820
836 1438327814
837 1444126816
838 1450182118
839 1451263264
840 1452638176
841 1455655617
842 1461324128
843 1465979600
844 1469930517
845 1477682505
846 1495046470
847 1495353123
848 1497430341
849 1503955700
850 1506584025
851 1507476069
852 1511364690
853 1515731270
854 1517695300
855 1525497525
856 1526350332
857 1527783370
858 1531749492
859 1540561572
860 1542057777
861 1542999348
862 1544893900
863 1545591830
864 1550746834
865 1555278516
866 1560874005
867 1564022145
868 1570203315
869 1580057505
870 1580579390
871 1597640384
872 1599480645
873 1622026054
874 1622509155
875 1630355250
876 1633662459
877 1656652959
878 1666249830
879 1677636675
880 1678140618
881 1681454445
882 1686471336
883 1691693784
884 1702409544
885 1702928500
886 1703116905
887 1713277368
888 1718583768
889 1719220536
890 1722114790
891 1725835185
892 1726447185
893 1729817180
894 1738202949
895 1739047365
896 1746945288
897 1747276344
898 1753688376
899 1754485128
900 1755664790
901 1756781928
902 1757122488
903 1757908395
904 1758111915
905 1759490568
906 1759789944
907 1760182776
908 1761803208
909 1761842808
910 1761956856
911 1765607928
912 1767256488
913 1767289944
914 1767460970
915 1771402824
916 1771888776
917 1771996392
918 1772578248
919 1775310936
920 1777577832
921 1779547752
922 1780861032
923 1780992759
924 1782729816
925 1790052495
926 1790767110
927 1797335784
928 1798055448
929 1800342504
930 1801708488
931 1802527944
932 1802849496
933 1806296328
934 1806455870
935 1807288497
936 1808423736
937 1810243944
938 1810800387
939 1810908525
940 1812339816
941 1813248936
942 1818066300
943 1818523656
944 1819510344
945 1820849352
946 1821208968
947 1823087304
948 1824917256
949 1826514657
950 1828159368
951 1829764104
952 1830764808
953 1832258904
954 1833341496
955 1834536648
956 1834570248
957 1834626696
958 1835163624
959 1837434024
960 1838024664
961 1838411208
962 1839653592
963 1841689752
964 1845249672
965 1846386792
966 1847653940
967 1849519470
968 1850124456
969 1850208264
970 1851078312
971 1852888632
972 1853241096
973 1857861768
974 1859902785
975 1860825288
976 1861325352
977 1861861512
978 1863030888
979 1863215256
980 1864326072
981 1866387768
982 1867496568
983 1868558664
984 1868882568
985 1869016370
986 1869277368
987 1869292824
988 1869554568
989 1869842664
990 1869865032
991 1869964152
992 1870007496
993 1870058568
994 1870075704
995 1870107288
996 1871018568
997 1873954008
998 1877348232
999 1877686488
1000 1878833448
1001 1879359192
1002 1879516008
1003 1880668584
1004 1880845704
1005 1880979624
1006 1880983512
1007 1887486237
1008 1895469422
1009 1896214125
1010 1898648025
1011 1907906085
1012 1911666225
1013 1915277448
1014 1917197271
1015 1919192392
1016 1924237875
1017 1928068968
1018 1930301618
1019 1931309793
1020 1932589848
1021 1939308168
1022 1944317928
1023 1945285608
1024 1949528745
1025 1949589768
1026 1952230728
1027 1953126747
1028 1958505528
1029 1959427848
1030 1964756508
1031 1966938862
1032 1967785820
1033 1969573368
1034 1970562216
1035 1980008205
1036 1981313334
1037 1986684168
1038 1994136890
1039 1999687368
1040 2000115768
1041 2000569368
1042 2001871704
1043 2043656901
1044 2051188100
1045 2051968023
1046 2059614225
1047 2061588861
1048 2061788796
1049 2065651310
1050 2075351475
1051 2081617275
1052 2083956876
1053 2094066926
1054 2114843895
1055 2117196207
1056 2122774190
1057 2123460252
1058 2124735516
1059 2134722982
1060 2135292276
1061 2146121470
1062 2156422366
1063 2168861296
1064 2186141607
1065 2190163365
1066 2190366981
1067 2192613759
1068 2207593089
1069 2211409683
1070 2227753450
1071 2229439070
1072 2237264991
1073 2244689469
1074 2248059100
1075 2262698416
1076 2265625570
1077 2270074653
1078 2271773870
1079 2272200370
1080 2285187940
1081 2288158515
1082 2300277645
1083 2302112162
1084 2306912300
1085 2313024266
1086 2313363468
1087 2318696380
1088 2323871361
1089 2327448662
1090 2339659544
1091 2342337375
1092 2343791530
1093 2350400850
1094 2356964060
1095 2366784387
1096 2373157413
1097 2378707947
1098 2379751764
1099 2383045455
1100 2387806930
1101 2419246060
1102 2419521390
1103 2420685927
1104 2427625395
1105 2427655890
1106 2428375180
1107 2428613700
1108 2439819300
1109 2447801730
1110 2449050396
1111 2451946365
1112 2455899825
1113 2461804540
1114 2474566666
1115 2485312824
1116 2485708995
1117 2486274945
1118 2493374268
1119 2494231194
1120 2495569401
1121 2505244448
1122 2505562569
1123 2510008860
1124 2533809495
1125 2535279516
1126 2543701905
1127 2544608871
1128 2558947905
1129 2559800100
1130 2574279218
1131 2583233835
1132 2610342650
1133 2616359823
1134 2624811651
1135 2659787290
1136 2661499090
1137 2664041848
1138 2666437656
1139 2671623152
1140 2673989016
1141 2677997170
1142 2685280125
1143 2686408119
1144 2697268770
1145 2702673770
1146 2706106410
1147 2711437389
1148 2729979204
1149 2734933310
1150 2736670328
1151 2738462870
1152 2745817888
1153 2751118965
1154 2753277669
1155 2764415430
1156 2778197310
1157 2781196730
1158 2794323768
1159 2813682165
1160 2819711426
1161 2826125900
1162 2827339515
1163 2830800492
1164 2831829039
1165 2835056268
1166 2836488675
1167 2838387590
1168 2845933299
1169 2856901502
1170 2859823810
1171 2877306950
1172 2893874697
1173 2917764512
1174 2919090510
1175 2923387110
1176 2925965070
1177 2930089383
1178 2937892010
1179 2950604540
1180 2958256360
1181 2973917848
1182 2979958575
1183 3014263252
1184 3016345995
1185 3027364430
1186 3038890041
1187 3047747340
1188 3051269550
1189 3055582332
1190 3058609092
1191 3065298744
1192 3070796700
1193 3073990491
1194 3114813975
1195 3119485344
1196 3123488277
1197 3126126048
1198 3128257632
1199 3128374752
1200 3130602020
1201 3133653446
1202 3133845484
1203 3136936224
1204 3144908781
1205 3154801342
1206 3156424190
1207 3159890475
1208 3163723332
1209 3164879718
1210 3166823632
1211 3177101872
1212 3179549072
1213 3180332176
1214 3206761936
1215 3237929541
1216 3244323852
1217 3250156030
1218 3255473452
1219 3258488772
1220 3258906156
1221 3262147812
1222 3283369270
1223 3283946757
1224 3289738275
1225 3299513976
1226 3313294776
1227 3315449241
1228 3318157330
1229 3318395584
1230 3321719744
1231 3326284864
1232 3339971264
1233 3339982008
1234 3341136064
1235 3341257024
1236 3341260503
1237 3344258808
1238 3345491772
1239 3349072692
1240 3359967336
1241 3367196316
1242 3367425348
1243 3368885850
1244 3372540732
1245 3376952568
1246 3377656863
1247 3383737588
1248 3391275580
1249 3391396092
1250 3392787555
1251 3393247176
1252 3393833850
1253 3403222186
1254 3405538332
1255 3408060150
1256 3409660584
1257 3410227808
1258 3410404088
1259 3412905232
1260 3413707232
1261 3415158675
1262 3420447624
1263 3421273212
1264 3426048648
1265 3427991532
1266 3428931675
1267 3430206420
1268 3434464575
1269 3434504229
1270 3438048944
1271 3441400644
1272 3441651048
1273 3441901932
1274 3442900130
1275 3444302664
1276 3444586911
1277 3445744008
1278 3446783208
1279 3447071496
1280 3447305928
1281 3447404136
1282 3447480168
1283 3451473300
1284 3454083612
1285 3459921740
1286 3461903739
1287 3462427935
1288 3474706977
1289 3478529544
1290 3480860439
1291 3488063292
1292 3511305495
1293 3517627848
1294 3524838030
1295 3526666248
1296 3526982088
1297 3535433895
1298 3538582677
1299 3538949064
1300 3540686856
1301 3547960584
1302 3548163976
1303 3549690312
1304 3550879600
1305 3551281608
1306 3555732348
1307 3560193672
1308 3561412430
1309 3562128612
1310 3562884612
1311 3563626584
1312 3572798712
1313 3580926675
1314 3583199208
1315 3583303020
1316 3588982152
1317 3596022024
1318 3604473096
1319 3606972936
1320 3611041224
1321 3612258090
1322 3618981405
1323 3619149820
1324 3619266168
1325 3627823416
1326 3633781368
1327 3639807192
1328 3643856664
1329 3647449176
1330 3649954310
1331 3650252088
1332 3651162648
1333 3652048344
1334 3653125896
1335 3653430648
1336 3653624184
1337 3654481656
1338 3655226904
1339 3656285304
1340 3656412312
1341 3657228792
1342 3657519768
1343 3657668952
1344 3657742872
1345 3658214616
1346 3658308024
1347 3658378584
1348 3666915336
1349 3671293340
1350 3694309184
1351 3694332537
1352 3700394577
1353 3700851903
1354 3711610882
1355 3713864952
1356 3719196264
1357 3720951500
1358 3725301405
1359 3731128384
1360 3739798881
1361 3746210664
1362 3752880650
1363 3755983764
1364 3764822376
1365 3781599528
1366 3782116632
1367 3786676824
1368 3789744168
1369 3791524296
1370 3792200664
1371 3813749688
1372 3837305626
1373 3850268103
1374 3852989112
1375 3857271096
1376 3860363133
1377 3863289864
1378 3863359416
1379 3865377432
1380 3865619352
1381 3865632456
1382 3915429345
1383 3925075330
1384 3936812704
1385 3937630984
1386 3960593604
1387 3993398175
1388 3998909325
1389 4019979411
1390 4077286551
1391 4100699900
1392 4109866803
1393 4133715885
1394 4135345935
1395 4163353720
1396 4166967519
1397 4170908196
1398 4171865230
1399 4176985384
1400 4186986310
1401 4188171300
1402 4196192440
1403 4199896740
1404 4215023085
1405 4224919610
1406 4225418272
1407 4245981680
1408 4247027440
1409 4250331730
1410 4260972975
1411 4276947405
1412 4282321840
1413 4283698286
1414 4285876930
1415 4304770990
1416 4308127155
1417 4312032375
1418 4326412150
1419 4338226095
1420 4349991610
1421 4355855685
1422 4364671792
1423 4385426110
1424 4386058299
1425 4390304787
1426 4413483204
1427 4415247000
1428 4415337990
1429 4421689461
1430 4436209840
1431 4445217855
1432 4456188816
1433 4457873860
1434 4475148950
1435 4490526700
1436 4497977085
1437 4498673655
1438 4500643725
1439 4519791000
1440 4521843000
1441 4527296505
1442 4531469085
1443 4534911000
1444 4536734848
1445 4562787656
1446 4582326210
1447 4589618265
1448 4616165536
1449 4619369056
1450 4624695765
1451 4627087443
1452 4644428580
1453 4663040580
1454 4669123140
1455 4696321570
1456 4712141980
1457 4716911367
1458 4746412572
1459 4748680431
1460 4759799050
1461 4770590775
1462 4772642220
1463 4777536357
1464 4783343670
1465 4796418420
1466 4796914140
1467 4802881140
1468 4820040498
1469 4845418740
1470 4848343236
1471 4859938500
1472 4865486580
1473 4866574140
1474 4872038940
1475 4896113800
1476 4897574955
1477 4905393400
1478 4912748984
1479 4933899315
1480 4950174420
1481 4958996940
1482 4960227400
1483 4964856770
1484 4970816820
1485 4971106870
1486 4974623368
1487 4982179140
1488 4988515620
1489 5012517180
1490 5014023410
1491 5014043820
1492 5054465565
1493 5075347070
1494 5076529500
1495 5085567375
1496 5091424740
1497 5091610140
1498 5092993500
1499 5093590860
1500 5095298698