1 43
2 113
3 9283
4 13147
5 14057
6 17977
7 26893
8 34273
9 47123
10 47543
11 56477
12 60887
13 75557
14 123803
15 137873
16 153623
17 163337
18 201797
19 250307
20 284747
21 325697
22 333787
23 349637
24 356287
25 358597
26 447217
27 455687
28 538943
29 561553
30 563263
31 582317
32 616757
33 656657
34 677767
35 722093
36 733867
37 768347
38 865103
39 876833
40 942437
41 942983
42 944803
43 949213
44 950837
45 969977
46 1016947
47 1027027
48 1029547
49 1039667
50 1078673
51 1124297
52 1145803
53 1149917
54 1291177
55 1311143
56 1369607
57 1386097
58 1458533
59 1531333
60 1694197
61 1716287
62 1717477
63 1722323
64 1726997
65 1747117
66 1765567
67 1765597
68 1795837
69 1885183
70 1946407
71 1951403
72 2035837
73 2196433
74 2217643
75 2286803
76 2315237
77 2326283
78 2363857
79 2370047
80 2435243
81 2471393
82 2516263
83 2555687
84 2624663
85 2658977
86 2688617
87 2705977
88 2763487
89 2764133
90 2783717
91 2879197
92 2885497
93 2926603
94 2959487
95 2963953
96 2968337
97 3070003
98 3143197
99 3145673
100 3147773
101 3230723
102 3267067
103 3275537
104 3335947
105 3347303
106 3381127
107 3426653
108 3435697
109 3480863
110 3485077
111 3559037
112 3645643
113 3647393
114 3727303
115 3752407
116 3815083
117 3852367
118 3865093
119 3889157
120 3893023
121 3904727
122 3907847
123 3932543
124 3934477
125 3937513
126 3951443
127 3958177
128 3982903
129 3997993
130 4004867
131 4005317
132 4062577
133 4082693
134 4152763
135 4161457
136 4177403
137 4195183
138 4242307
139 4344283
140 4482323
141 4489477
142 4517323
143 4535917
144 4547227
145 4550197
146 4578923
147 4585043
148 4602863
149 4697923
150 4790437
151 4840723
152 4862717
153 4899467
154 5062637
155 5062903
156 5084617
157 5096797
158 5136067
159 5179523
160 5415467
161 5445383
162 5543833
163 5559623
164 5573723
165 5724013
166 5801753
167 5830483
168 5840563
169 5873503
170 5916077
171 5983447
172 6068567
173 6106673
174 6121487
175 6202237
176 6210247
177 6307237
178 6324823
179 6330157
180 6399457
181 6442633
182 6444703
183 6488413
184 6592517
185 6638633
186 6655333
187 6763303
188 6779683
189 6779837
190 6798107
191 6934507
192 6953647
193 6983033
194 7007867
195 7055117
196 7183987
197 7270733
198 7396843
199 7426873
200 7513267
201 7533947
202 7572907
203 7576087
204 7741483
205 7800113
206 7833113
207 7893773
208 7923397
209 8122057
210 8137247
211 8156387
212 8525707
213 8564597
214 8732417
215 8740117
216 8747803
217 8806027
218 8850073
219 8877163
220 8888417
221 8967967
222 9120497
223 9126083
224 9126797
225 9209803
226 9251003
227 9264683
228 9328003
229 9401027
230 9504223
231 9515647
232 9537767
233 9622297
234 9697003
235 9777403
236 9799847
237 9849127
238 9927497
239 9929417
240 9934163
241 9991297
242 10153333
243 10159843
244 10432423
245 10456097
246 10485973
247 10494443
248 10526573
249 10538683
250 10627037
251 10782533
252 10800677
253 10801657
254 10941923
255 10965613
256 10966957
257 10975847
258 10983293
259 10991863
260 11021123
261 11058797
262 11080133
263 11294963
264 11436307
265 11488567
266 11495443
267 11587073
268 11687327
269 11693317
270 11781167
271 11845777
272 11858783
273 11865323
274 11894287
275 11935013
276 12030787
277 12041807
278 12062623
279 12137357
280 12209933
281 12332363
282 12392323
283 12453013
284 12458447
285 12555047
286 12648887
287 12666877
288 12710083
289 12748903
290 12854183
291 12901043
292 12973897
293 13006447
294 13014497
295 13125727
296 13216783
297 13242683
298 13246003
299 13254107
300 13288673
301 13464823
302 13481873
303 13482197
304 13645787
305 13709753
306 13737193
307 13792127
308 13842893
309 13872487
310 13891457
311 13935403
312 13935853
313 14011297
314 14026417
315 14098687
316 14129513
317 14181917
318 14189057
319 14197483
320 14279147
321 14286593
322 14315533
323 14379247
324 14469743
325 14629733
326 14634397
327 14733727
328 14862077
329 15163667
330 15181207
331 15218393
332 15355843
333 15554713
334 15583723
335 15589027
336 15673127
337 15748027
338 15903523
339 15906493
340 16223033
341 16233293
342 16234217
343 16241513
344 16277227
345 16309063
346 16429477
347 16465903
348 16469543
349 16478713
350 16509667
351 16570357
352 16705417
353 16726667
354 16900927
355 16935647
356 17096213
357 17130023
358 17139053
359 17155433
360 17182943
361 17216207
362 17453197
363 17495773
364 17500393
365 17581313
366 17616227
367 17629457
368 17707117
369 17726477
370 17752447
371 17780377
372 17783963
373 17845297
374 18019343
375 18059033
376 18084767
377 18146423
378 18150397
379 18384563
380 18407563
381 18452113
382 18587843
383 18613097
384 18618137
385 18647357
386 18667783
387 18720703
388 18773987
389 18945233
390 19034357
391 19135313
392 19213907
393 19217437
394 19220083
395 19224323
396 19346027
397 19384903
398 19441673
399 19487873
400 19490183
401 19643077
402 19698293
403 19883543
404 19970833
405 20151503
406 20231863
407 20326363
408 20346103
409 20414857
410 20492627
411 20556857
412 20567077
413 20605703
414 20621917
415 20687743
416 20694353
417 20912207
418 21078527
419 21198773
420 21227753
421 21281203
422 21384817
423 21397333
424 21426173
425 21435107
426 21477763
427 21581057
428 21691097
429 21826027
430 21957473
431 21979343
432 22012187
433 22045157
434 22103843
435 22140383
436 22181993
437 22306033
438 22434047
439 22517123
440 22533013
441 22596407
442 22627877
443 22693537
444 22787003
445 22832503
446 22952467
447 22958473
448 23140823
449 23157653
450 23306963
451 23352253
452 23403983
453 23422013
454 23605903
455 23630377
456 23715733
457 23897917
458 23963003
459 24008557
460 24096337
461 24097877
462 24104387
463 24137413
464 24179497
465 24188933
466 24194717
467 24404437
468 24463363
469 24537437
470 24595117
471 24673417
472 24742717
473 24746723
474 24929143
475 24992717
476 25003327
477 25029607
478 25092257
479 25099787
480 25108943
481 25170517
482 25345207
483 25384493
484 25402243
485 25415893
486 25569223
487 25572623
488 25578167
489 25684427
490 25758823
491 25840417
492 25878763
493 25958437
494 26053523
495 26151497
496 26440637
497 26471677
498 26474407
499 26549713
500 26555453
501 26595743
502 26659403
503 26746777
504 26802427
505 26835313
506 26844413
507 27124063
508 27172433
509 27263377
510 27268513
511 27270697
512 27359837
513 27376033
514 27397973
515 27531727
516 27605983
517 27667417
518 28002437
519 28149857
520 28302737
521 28368887
522 28635517
523 28660477
524 28706147
525 28730297
526 28837943
527 28838263
528 28853327
529 28989563
530 29099573
531 29131873
532 29158933
533 29257997
534 29344853
535 29350663
536 29506387
537 29653093
538 29858123
539 29896397
540 29938537
541 30002393
542 30042263
543 30209983
544 30233953
545 30414077
546 30448487
547 30515857
548 30596497
549 30654317
550 30757537
551 30813187
552 30941023
553 31080503
554 31375147
555 31500923
556 31590847
557 31601513
558 31617587
559 31639763
560 31654127
561 31789057
562 31905007
563 32066273
564 32146577
565 32233277
566 32298433
567 32315417
568 32346173
569 32426143
570 32434723
571 32587547
572 32838583
573 32905937
574 32984027
575 33251063
576 33348323
577 33638947
578 33665953
579 33802943
580 33840227
581 33999463
582 34162757
583 34236607
584 34271047
585 34343707
586 34395353
587 34396013
588 34408177
589 34418497
590 34446553
591 34476037
592 34669237
593 34739473
594 34754917
595 34775203
596 34793767
597 34849583
598 34941733
599 34945513
600 35003737
601 35418517
602 35537753
603 35660897
604 35700547
605 35715847
606 35772647
607 35805967
608 35952167
609 36041767
610 36174097
611 36405433
612 36414113
613 36425017
614 36647843
615 36835457
616 36850813
617 36884527
618 37057747
619 37103317
620 37156813
621 37224013
622 37271347
623 37309273
624 37369037
625 37445773
626 37690183
627 37699703
628 37702393
629 37710863
630 37731497
631 37932133
632 38111753
633 38149957
634 38167933
635 38215267
636 38235667
637 38515343
638 38674693
639 38719253
640 38752463
641 38797933
642 38820377
643 38953573
644 38984707
645 39074407
646 39132563
647 39244967
648 39272267
649 39300143
650 39441907
651 39467023
652 39586777
653 39637597
654 39714683
655 39732197
656 39768737
657 39862087
658 40025413
659 40099123
660 40212857
661 40220753
662 40262263
663 40264057
664 40311643
665 40322603
666 40515817
667 40525213
668 40896127
669 41056973
670 41080157
671 41096047
672 41275697
673 41288743
674 41305783
675 41312753
676 41360353
677 41373947
678 41536867
679 41600243
680 41623427
681 41758543
682 41763427
683 41832097
684 41884093
685 42090733
686 42195607
687 42316877
688 42488977
689 42506687
690 42628517
691 42655423
692 42832903
693 42875447
694 42951427
695 42982717
696 43350007
697 43351937
698 43538923
699 43551577
700 43575853
701 43593857
702 43595957
703 43624153
704 43666687
705 43863763
706 43892353
707 44055647
708 44081423
709 44092397
710 44104607
711 44135083
712 44235563
713 44278067
714 44323567
715 44350447
716 44441207
717 44469923
718 44550673
719 44573593
720 44633723
721 44652847
722 44656457
723 44700907
724 44838067
725 44852767
726 45064517
727 45199657
728 45633883
729 45711427
730 45730313
731 45967573
732 45973507
733 45995237
734 46146703
735 46236133
736 46396307
737 46434737
738 46576573
739 46627547
740 46664003
741 46665683
742 46731257
743 46753937
744 46840067
745 47112493
746 47185643
747 47273183
748 47274457
749 47658953
750 47723983
751 47893343
752 48017663
753 48063247
754 48073453
755 48216797
756 48295633
757 48408863
758 48545027
759 48573757
760 48581063
761 48586117
762 48612563
763 48644903
764 48647717
765 48669167
766 48718207
767 48885607
768 49083553
769 49090427
770 49269263
771 49399393
772 49523167
773 49535137
774 49623517
775 49733923
776 49840657
777 49868993
778 49885793
779 49950473
780 50075563
781 50131073
782 50378483
783 50501177
784 50519197
785 50524417
786 50683933
787 50717633
788 50777047
789 50951447
790 51008537
791 51115793
792 51269833
793 51283763
794 51303953
795 51325933
796 51328577
797 51361003
798 51385027
799 51508393
800 51523123
801 51552367
802 51781157
803 51819503
804 51910123
805 51943123
806 51947183
807 52019717
808 52144093
809 52214483
810 52485497
811 52506803
812 52602593
813 52622107
814 53178467
815 53183677
816 53291237
817 53307493
818 53463607
819 53669393
820 53680927
821 53780147
822 53781883
823 53911453
824 53985583
825 54125917
826 54207187
827 54274793
828 54275957
829 54306953
830 54506593
831 54568207
832 54585497
833 54745573
834 54753047
835 54755527
836 54778667
837 54830833
838 54864307
839 54974207
840 55005917
841 55097813
842 55137587
843 55220173
844 55278133
845 55364443
846 55406233
847 55436753
848 55529333
849 55644763
850 55693217
851 55710157
852 55726553
853 55795937
854 56010067
855 56135353
856 56160607
857 56331547
858 56393933
859 56560573
860 56593853
861 56648087
862 56758463
863 56764777
864 57081247
865 57100177
866 57148727
867 57160853
868 57180157
869 57259567
870 57334577
871 57364903
872 57377923
873 57486437
874 57492707
875 57625163
876 57645953
877 57780857
878 57826943
879 57884917
880 57934073
881 57968903
882 58010317
883 58067437
884 58192133
885 58425683
886 58451077
887 58494493
888 58527967
889 58589903
890 58606547
891 58649933
892 58823477
893 59141447
894 59251123
895 59473163
896 59513033
897 59516533
898 59754353
899 59787197
900 59836853
901 59899897
902 60258157
903 60408853
904 60479537
905 60481387
906 60504667
907 60538183
908 60668243
909 60701213
910 60753113
911 60826193
912 61328357
913 61352663
914 61545527
915 61574213
916 61621517
917 61633417
918 61781257
919 61856143
920 61875283
921 61913557
922 61953823
923 62092493
924 62309477
925 62333753
926 62413667
927 62527963
928 62571797
929 62647297
930 62783687
931 63005977
932 63249887
933 63321257
934 63334097
935 63473717
936 63607543
937 63608047
938 63612977
939 63873643
940 63878443
941 63953693
942 64033087
943 64183127
944 64349053
945 64597723
946 64640003
947 64703927
948 64786567
949 65042657
950 65092607
951 65096513
952 65104493
953 65265803
954 65468017
955 66157363
956 66165793
957 66180353
958 66333973
959 66384317
960 66417667
961 66522107
962 66665327
963 66705407
964 66951613
965 67004687
966 67054483
967 67425653
968 67445993
969 67492417
970 67550393
971 67665443
972 67721347
973 67735303
974 67992527
975 68112563
976 68135773
977 68138293
978 68169737
979 68291917
980 68303117
981 68324803
982 68396483
983 68405147
984 68441143
985 68469283
986 68539183
987 68583803
988 68660593
989 68695817
990 68775407
991 68870537
992 68877073
993 68972177
994 69022787
995 69126737
996 69208567
997 69307393
998 69441133
999 69605677
1000 69715603
1001 69849823
1002 69918983
1003 69945763
1004 70042013
1005 70447567
1006 70463693
1007 70484653
1008 70545467
1009 70571887
1010 70586293
1011 70706033
1012 70799387
1013 70820443
1014 70894013
1015 71025193
1016 71123093
1017 71187073
1018 71283617
1019 71299997
1020 71510123
1021 71721077
1022 72025127
1023 72037727
1024 72100027
1025 72215947
1026 72221953
1027 72261197
1028 72749767
1029 72769997
1030 72902117
1031 72952417
1032 72988343
1033 73062823
1034 73177343
1035 73491767
1036 73516577
1037 73521083
1038 73650653
1039 73705367
1040 73770997
1041 73771333
1042 73821427
1043 73888417
1044 74069953
1045 74155073
1046 74337437
1047 74372957
1048 74506027
1049 74541557
1050 74592517
1051 74636297
1052 74682187
1053 74683127
1054 74927117
1055 74989517
1056 75000703
1057 75001753
1058 75126367
1059 75329857
1060 75464927
1061 75465167
1062 75629233
1063 75804233
1064 76002893
1065 76016543
1066 76066297
1067 76166917
1068 76341763
1069 76654283
1070 76724647
1071 76729423
1072 76760363
1073 76958267
1074 77045317
1075 77209453
1076 77220893
1077 77454287
1078 77607587
1079 77639197
1080 77892473
1081 78088177
1082 78268133
1083 78268147
1084 78320927
1085 78444143
1086 78445333
1087 78464273
1088 78490777
1089 78634697
1090 78670523
1091 78675533
1092 78679483
1093 78792937
1094 78875887
1095 78914723
1096 78924623
1097 78946867
1098 79098797
1099 79140557
1100 79178273
1101 79242743
1102 79369093
1103 79550843
1104 79662757
1105 79675597
1106 79798333
1107 79890677
1108 79902857
1109 79927147
1110 79938223
1111 79986817
1112 80082617
1113 80139193
1114 80252537
1115 80395813
1116 80420117
1117 80462633
1118 80659867
1119 80799223
1120 80818207
1121 81012583
1122 81120997
1123 81155957
1124 81175333
1125 81228083
1126 81449327
1127 81559547
1128 81636157
1129 81773987
1130 81884333
1131 81952697
1132 82007687
1133 82148023
1134 82313603
1135 82344767
1136 82356847
1137 82477627
1138 82697383
1139 82734247
1140 82797443
1141 82822013
1142 82825877
1143 83080493
1144 83174827
1145 83247233
1146 83264663
1147 83396893
1148 83495707
1149 83596547
1150 83803607
1151 83855477
1152 83860097
1153 83897617
1154 83940277
1155 84216427
1156 84239497
1157 84252937
1158 84256213
1159 84356887
1160 84456373
1161 84504587
1162 84507347
1163 84535177
1164 84558053
1165 84626303
1166 84741593
1167 84746257
1168 84884087
1169 84943013
1170 85000873
1171 85048657
1172 85119383
1173 85221907
1174 85243787
1175 85315777
1176 85489517
1177 85545503
1178 85784357
1179 85785533
1180 85804067
1181 85954217
1182 86033947
1183 86084293
1184 86122457
1185 86125817
1186 86402863
1187 86651683
1188 86743973
1189 87025667
1190 87050797
1191 87264647
1192 87525173
1193 87611593
1194 87682937
1195 87719773
1196 87756803
1197 87842873
1198 88287697
1199 88650407
1200 88764677
1201 88804603
1202 88944143
1203 88949687
1204 88968377
1205 89090737
1206 89390027
1207 89505613
1208 89508707
1209 89522707
1210 89532577
1211 89558237
1212 89801207
1213 89935133
1214 89952227
1215 89995277
1216 90009457
1217 90052733
1218 90117103
1219 90117763
1220 90351967
1221 90376987
1222 90413777
1223 90564713
1224 90583193
1225 90771407
1226 90843017
1227 90846953
1228 90870613
1229 91237693
1230 91281737
1231 91483547
1232 91582483
1233 91623827
1234 91738723
1235 91914437
1236 91950923
1237 92048683
1238 92197993
1239 92394833
1240 92457077
1241 92606473
1242 92640787
1243 92653427
1244 93066107
1245 93161837
1246 93207353
1247 93293143
1248 93317083
1249 93482003
1250 93513967
1251 93558193
1252 93587717
1253 93646057
1254 93727493
1255 93737323
1256 93816997
1257 93865477
1258 94314527
1259 94315873
1260 94319707
1261 94325867
1262 94434143
1263 94456013
1264 94523057
1265 94533977
1266 94539047
1267 94567703
1268 94576987
1269 94615793
1270 94804753
1271 94917437
1272 95566547
1273 95593457
1274 95651207
1275 96104737
1276 96303017
1277 96308717
1278 96450313
1279 96612293
1280 96769357
1281 96804973
1282 96807647
1283 96921707
1284 96951203
1285 96968143
1286 97026817
1287 97213073
1288 97241647
1289 97272953
1290 97291193
1291 97367047
1292 97437283
1293 97565063
1294 97612913
1295 97677383
1296 97708213
1297 97755043
1298 97759817
1299 97776953
1300 97777513
1301 97784987
1302 97858627
1303 97934927
1304 98236487
1305 98263943
1306 98285783
1307 98376907
1308 98451277
1309 98504407
1310 98609897
1311 99045857
1312 99060697
1313 99089593
1314 99131957
1315 99259327
1316 99320297
1317 99387947
1318 99480263
1319 99497147
1320 99501653
1321 99676543
1322 99685907
1323 99937417
1324 99956177
1325 99984347
1326 100051687
1327 100075373
1328 100141273
1329 100279577
1330 100281553
1331 100568063
1332 100614737
1333 100624523
1334 100743733
1335 100760087
1336 100841623
1337 100938137
1338 101066197
1339 101090263
1340 101256163
1341 101439577
1342 101499077
1343 101512277
1344 101531473
1345 101724127
1346 101925293
1347 102122593
1348 102305267
1349 102373237
1350 102515183
1351 102528077
1352 102535133
1353 102626747
1354 102801047
1355 103012853
1356 103070057
1357 103114607
1358 103130327
1359 103350997
1360 103548787
1361 103810013
1362 103860583
1363 103885097
1364 103977943
1365 104090237
1366 104213117
1367 104414197
1368 104418553
1369 104468867
1370 104511497
1371 104659073
1372 104785283
1373 104786723
1374 105003193
1375 105179647
1376 105413813
1377 105701093
1378 105707867
1379 106080043
1380 106099687
1381 106143997
1382 106168567
1383 106218727
1384 106328473
1385 106516367
1386 106600327
1387 106868147
1388 106924007
1389 106984613
1390 106996063
1391 107026457
1392 107060017
1393 107259853
1394 107410393
1395 107464673
1396 107490557
1397 107494703
1398 107580157
1399 107607613
1400 107609657
1401 107783437
1402 107821393
1403 107835197
1404 107879927
1405 108081973
1406 108208057
1407 108272387
1408 108320507
1409 108400907
1410 108441523
1411 108463067
1412 108553157
1413 108591547
1414 108650963
1415 108708767
1416 108782633
1417 108786427
1418 108808153
1419 109026497
1420 109050647
1421 109129903
1422 109231933
1423 109341847
1424 109356953
1425 109418483
1426 109599377
1427 109620223
1428 109668847
1429 109777163
1430 109852037
1431 109882907
1432 109891487
1433 109936133
1434 109961893
1435 110125777
1436 110318713
1437 110346403
1438 110449513
1439 110803057
1440 110913977
1441 110963117
1442 111006013
1443 111092827
1444 111106493
1445 111113927
1446 111137167
1447 111296963
1448 111302423
1449 111397427
1450 111568757
1451 111706253
1452 111759607
1453 111903443
1454 111966427
1455 111966583
1456 111993587
1457 112055413
1458 112203743
1459 112306027
1460 112321133
1461 112376263
1462 112703317
1463 112901137
1464 112976977
1465 113223823
1466 113309447
1467 113398013
1468 113410877
1469 113413763
1470 113684143
1471 113724983
1472 113796817
1473 114650017
1474 114762283
1475 114790997
1476 114852977
1477 115027823
1478 115094113
1479 115164547
1480 115181893
1481 115221527
1482 115278197
1483 115339223
1484 115391977
1485 115433053
1486 115623143
1487 115831967
1488 115903087
1489 115924157
1490 116053897
1491 116132017
1492 116347057
1493 116472397
1494 116665163
1495 116697127
1496 116786473
1497 116798933
1498 116867717
1499 116942113
1500 117134317
1501 117371297
1502 117382747
1503 117452327
1504 117518113
1505 117552317
1506 117692303
1507 117898003
1508 117904613
1509 117959983
1510 118048393
1511 118137853
1512 118180217
1513 118211843
1514 118388873
1515 118974787
1516 119090203
1517 119132483
1518 119189573
1519 119372707
1520 119373913
1521 119467867
1522 119535457
1523 119787247
1524 119812393
1525 119816467
1526 120000103
1527 120291557
1528 120302447
1529 120364973
1530 120368543
1531 120540923
1532 120726857
1533 120821303
1534 120846067
1535 120954637
1536 121101023
1537 121170587
1538 121184867
1539 121288747
1540 121326967
1541 121349857
1542 121391383
1543 121437317
1544 121552663
1545 121624117
1546 121916143
1547 122102023
1548 122244443
1549 122491433
1550 122518283
1551 123102097
1552 123222497
1553 123304063
1554 123696763
1555 123741913
1556 123753167
1557 123877223
1558 123896807
1559 124203533
1560 124207357
1561 124220053
1562 124300217
1563 124313993
1564 124467407
1565 124490897
1566 124907707
1567 124978433
1568 125021443
1569 125212177
1570 125221403
1571 125302003
1572 125439427
1573 125486353
1574 125682647
1575 125685503
1576 125826667
1577 125827997
1578 126012083
1579 126039187
1580 126072143
1581 126438467
1582 126534143
1583 126671273
1584 126686603
1585 126773473
1586 126969767
1587 127069193
1588 127119497
1589 127261357
1590 127291163
1591 127379573
1592 127487053
1593 127637453
1594 127746023
1595 127840943
1596 127923277
1597 127968833
1598 128028767
1599 128251873
1600 128378027