1 9
2 35
3 65
4 91
5 133
6 217
7 341
8 407
9 559
10 737
11 793
12 1027
13 1241
14 1339
15 1343
16 1843
17 1853
18 2071
19 2413
20 2771
21 2869
22 3197
23 3383
24 3439
25 3473
26 4097
27 4439
28 5129
29 5833
30 6119
31 6641
32 7471
33 7859
34 8027
35 8587
36 9773
37 10261
38 10649
39 10991
40 11377
41 12679
42 12913
43 14023
44 14167
45 15689
46 16021
47 17261
48 17603
49 17701
50 17999
51 18737
52 19909
53 21457
54 21953
55 21979
56 22427
57 22489
58 22681
59 24397
60 24901
61 26837
62 27133
63 27343
64 28331
65 28811
66 30007
67 30221
68 30791
69 31519
70 36143
71 36937
72 37577
73 38681
74 39167
75 39331
76 39647
77 41501
78 43091
79 43387
80 43937
81 46999
82 47987
83 48707
84 50717
85 51743
86 53513
87 54749
88 54997
89 57157
90 58823
91 58987
92 59327
93 59383
94 60451
95 61301
96 62063
97 62281
98 64027
99 64133
100 66197
101 69137
102 70859
103 73261
104 74089
105 74213
106 75241
107 75419
108 75643
109 79571
110 80947
111 81271
112 83683
113 85339
114 85913
115 86497
116 90809
117 92087
118 93791
119 97351
120 101459
121 103879
122 105551
123 106507
124 106567
125 108701
126 110717
127 111823
128 113077
129 117451
130 117647
131 117713
132 118649
133 121399
134 123793
135 124741
136 125729
137 126163
138 128059
139 131473
140 132659
141 137167
142 140383
143 140951
144 143009
145 144503
146 144649
147 145997
148 147989
149 149869
150 154709
151 157589
152 159661
153 160291
154 162377
155 164323
156 165419
157 166591
158 170399
159 176843
160 177911
161 178991
162 179513
163 180199
164 180529
165 185257
166 187783
167 187937
168 188327
169 189289
170 195113
171 198487
172 200339
173 205679
174 207107
175 208123
176 210737
177 211553
178 216001
179 216343
180 217331
181 227197
182 228167
183 229987
184 231733
185 238453
186 243241
187 244537
188 248933
189 250111
190 250559
191 254143
192 257651
193 258047
194 258257
195 260251
196 262487
197 265519
198 266653
199 270377
200 273877
201 274619
202 274633
203 275113
204 275137
205 276967
206 277369
207 277769
208 279439
209 279467
210 287621
211 287839
212 304859
213 304919
214 307393
215 311411
216 314047
217 315971
218 317287
219 321281
220 321463
221 323693
222 323839
223 329453
224 330371
225 333649
226 343001
227 345197
228 347383
229 347419
230 348713
231 349859
232 350369
233 350461
234 356417
235 357307
236 357919
237 359809
238 362683
239 364877
240 367589
241 367813
242 372791
243 373249
244 373591
245 374579
246 375047
247 379793
248 383353
249 383381
250 390679
251 391319
252 402319
253 402841
254 408599
255 416123
256 422507
257 423901
258 428321
259 431999
260 439003
261 441173
262 448099
263 448237
264 456541
265 456749
266 461179
267 464533
268 464543
269 470357
270 474109
271 474553
272 474913
273 475883
274 476747
275 483533
276 490177
277 498941
278 503687
279 514477
280 514991
281 519811
282 528193
283 531683
284 533527
285 535537
286 551711
287 553393
288 554101
289 558227
290 560629
291 562907
292 564209
293 566837
294 572003
295 574531
296 589363
297 590417
298 592201
299 592829
300 594901
301 597491
302 599563
303 604871
304 605351
305 608329
306 618221
307 623429
308 624773
309 628777
310 637387
311 642493
312 647873
313 655271
314 656441
315 661247
316 665957
317 666503
318 669017
319 671509
320 672533
321 682379
322 688151
323 688213
324 689023
325 690733
326 694861
327 706697
328 707713
329 709039
330 711461
331 718793
332 722503
333 726553
334 729251
335 741581
336 755299
337 759403
338 764219
339 779417
340 780019
341 782063
342 784933
343 797921
344 799111
345 800227
346 804421
347 808453
348 814123
349 815561
350 821563
351 827993
352 829781
353 830611
354 832823
355 837443
356 838007
357 840509
358 846649
359 850907
360 857383
361 857887
362 860851
363 863207
364 864163
365 866287
366 866521
367 867329
368 874441
369 876269
370 879877
371 884861
372 886219
373 889649
374 912889
375 913673
376 914401
377 934379
378 941219
379 941921
380 942523
381 942559
382 943297
383 948683
384 953657
385 963881
386 965581
387 967591
388 969571
389 970363
390 973243
391 976673
392 977129
393 979973
394 996959
395 999469
396 1000001
397 1000343
398 1000729
399 1001503
400 1030517
401 1032029
402 1032991
403 1050653
404 1051111
405 1053281
406 1053313
407 1059319
408 1061209
409 1061551
410 1062539
411 1066501
412 1073843
413 1080631
414 1085597
415 1085743
416 1088677
417 1090069
418 1092589
419 1093727
420 1095299
421 1097479
422 1104083
423 1106551
424 1124891
425 1124989
426 1132031
427 1144547
428 1147357
429 1167497
430 1168273
431 1175201
432 1185193
433 1190393
434 1191017
435 1205917
436 1209581
437 1215817
438 1215989
439 1225051
440 1230623
441 1232443
442 1250047
443 1250191
444 1254961
445 1257811
446 1259837
447 1266571
448 1269701
449 1270523
450 1289503
451 1295597
452 1298233
453 1299131
454 1300763
455 1300861
456 1305677
457 1310129
458 1310227
459 1316981
460 1322029
461 1323667
462 1330243
463 1331027
464 1331927
465 1341269
466 1350043
467 1350683
468 1363067
469 1369117
470 1374911
471 1375523
472 1375631
473 1376209
474 1385207
475 1404929
476 1420553
477 1422503
478 1433969
479 1435043
480 1441043
481 1445641
482 1448729
483 1450079
484 1455581
485 1464041
486 1464247
487 1482571
488 1485829
489 1490141
490 1491779
491 1493711
492 1497169
493 1505377
494 1528081
495 1531441
496 1537579
497 1542301
498 1543247
499 1546739
500 1557173
501 1562227
502 1562849
503 1564271
504 1567897
505 1573063
506 1581397
507 1594963
508 1596601
509 1598291
510 1599193
511 1602613
512 1605959
513 1630267
514 1631467
515 1631909
516 1638029
517 1640917
518 1648729
519 1649891
520 1652293
521 1661483
522 1678969
523 1682063
524 1690991
525 1693547
526 1712159
527 1734157
528 1740031
529 1743257
530 1746089
531 1748987
532 1753571
533 1756169
534 1770343
535 1777229
536 1778653
537 1783367
538 1793513
539 1793681
540 1795751
541 1798567
542 1804357
543 1809407
544 1814779
545 1820761
546 1821727
547 1835521
548 1842623
549 1858723
550 1860931
551 1861099
552 1864963
553 1887733
554 1893079
555 1902787
556 1906651
557 1906967
558 1908821
559 1915037
560 1917449
561 1918583
562 1923487
563 1926307
564 1936313
565 1942561
566 1944587
567 1955869
568 1964681
569 1966673
570 1970299
571 1971493
572 1989503
573 2000501
574 2002573
575 2003731
576 2017429
577 2024273
578 2032049
579 2035601
580 2051029
581 2063431
582 2069297
583 2075383
584 2090383
585 2095039
586 2095669
587 2097881
588 2104199
589 2113613
590 2114561
591 2121541
592 2144809
593 2147689
594 2149253
595 2154689
596 2166751
597 2185993
598 2201561
599 2221039
600 2229803
601 2240621
602 2246029
603 2246113
604 2248307
605 2265667
606 2266091
607 2276507
608 2287297
609 2301139
610 2306827
611 2310527
612 2328499
613 2329759
614 2342843
615 2347199
616 2348641
617 2352439
618 2352853
619 2356733
620 2358287
621 2358469
622 2358683
623 2366461
624 2368889
625 2371777
626 2375227
627 2384089
628 2385017
629 2389393
630 2391941
631 2432197
632 2449973
633 2460383
634 2463847
635 2465423
636 2471023
637 2489689
638 2493143
639 2515483
640 2526949
641 2542339
642 2545247
643 2545559
644 2547749
645 2565127
646 2568637
647 2574097
648 2591297
649 2598353
650 2606581
651 2614501
652 2630269
653 2640133
654 2641087
655 2645441
656 2655487
657 2670947
658 2699443
659 2722519
660 2742437
661 2745331
662 2748913
663 2749619
664 2772559
665 2776573
666 2779937
667 2787353
668 2794447
669 2803319
670 2807317
671 2810023
672 2812921
673 2826227
674 2827189
675 2832769
676 2843083
677 2846149
678 2855053
679 2860867
680 2862637
681 2863631
682 2872549
683 2876651
684 2878913
685 2894317
686 2913049
687 2925803
688 2928221
689 2929193
690 2932207
691 2932613
692 2937331
693 2944871
694 2949379
695 2953043
696 2954527
697 2973473
698 2976577
699 2978837
700 2980937
701 2986327
702 3010373
703 3010663
704 3016159
705 3028859
706 3034799
707 3048481
708 3050353
709 3051883
710 3053539
711 3064249
712 3067451
713 3070577
714 3077989
715 3081671
716 3112163
717 3112261
718 3121397
719 3134861
720 3155011
721 3159217
722 3166703
723 3167299
724 3176489
725 3176531
726 3184523
727 3189233
728 3206089
729 3209291
730 3210461
731 3212641
732 3212837
733 3238639
734 3239399
735 3241793
736 3261707
737 3263479
738 3269027
739 3273859
740 3301523
741 3313781
742 3315787
743 3321299
744 3330269
745 3333041
746 3340717
747 3350041
748 3352637
749 3359441
750 3375343
751 3377197
752 3381643
753 3382037
754 3393133
755 3413159
756 3427499
757 3428129
758 3443273
759 3447047
760 3448969
761 3453311
762 3453599
763 3477413
764 3477689
765 3478823
766 3479023
767 3484693
768 3492649
769 3508237
770 3511933
771 3516203
772 3516911
773 3517039
774 3521069
775 3540287
776 3543653
777 3551617
778 3579091
779 3580729
780 3581909
781 3589577
782 3599153
783 3599993
784 3602933
785 3615631
786 3632561
787 3641329
788 3653207
789 3658373
790 3658951
791 3671947
792 3673081
793 3683923
794 3688523
795 3702917
796 3711583
797 3713173
798 3714299
799 3720799
800 3723883
801 3729707
802 3734831
803 3744413
804 3764017
805 3770639
806 3773233
807 3774301
808 3796417
809 3796759
810 3797747
811 3808583
812 3808943
813 3809059
814 3812041
815 3812579
816 3831533
817 3833587
818 3839291
819 3870109
820 3875923
821 3879209
822 3899491
823 3900653
824 3917503
825 3924577
826 3943981
827 3945041
828 3956479
829 3962537
830 3980773
831 3985127
832 3995669
833 4003631
834 4022423
835 4027357
836 4027679
837 4058983
838 4074139
839 4083679
840 4093577
841 4097123
842 4098197
843 4102859
844 4111631
845 4124423
846 4125791
847 4145303
848 4154327
849 4158317
850 4160287
851 4170311
852 4173289
853 4175009
854 4200281
855 4216777
856 4218937
857 4228153
858 4245383
859 4251529
860 4252949
861 4259261
862 4266389
863 4266971
864 4269761
865 4294403
866 4299353
867 4301387
868 4302223
869 4308869
870 4316579
871 4328651
872 4330811
873 4346047
874 4362679
875 4364117
876 4369177
877 4377403
878 4405301
879 4410541
880 4430627
881 4446881
882 4453819
883 4462597
884 4479767
885 4485017
886 4487713
887 4492637
888 4494869
889 4496221
890 4507523
891 4514767
892 4546747
893 4548059
894 4549637
895 4571729
896 4581197
897 4589461
898 4592891
899 4604087
900 4604867
901 4610233
902 4634849
903 4647833
904 4653791
905 4659191
906 4660207
907 4660991
908 4665421
909 4669433
910 4671143
911 4675039
912 4685281
913 4687237
914 4691657
915 4706441
916 4708061
917 4713749
918 4737419
919 4739453
920 4741757
921 4742963
922 4743829
923 4744567
924 4748669
925 4753799
926 4771423
927 4789493
928 4824343
929 4826873
930 4833079
931 4847879
932 4853809
933 4868093
934 4876163
935 4879439
936 4890689
937 4895791
938 4900373
939 4900897
940 4902281
941 4912577
942 4922261
943 4924583
944 4977457
945 4980709
946 4985587
947 4996171
948 5000221
949 5001211
950 5008673
951 5013353
952 5016257
953 5017787
954 5021921
955 5022163
956 5058017
957 5061877
958 5064211
959 5065261
960 5083147
961 5088791
962 5088953
963 5113421
964 5128181
965 5140819
966 5163047
967 5170951
968 5173139
969 5177933
970 5195293
971 5200057
972 5232589
973 5238539
974 5239313
975 5253877
976 5270813
977 5270911
978 5273641
979 5274821
980 5284771
981 5313419
982 5313691
983 5323663
984 5327867
985 5330747
986 5338621
987 5343211
988 5348593
989 5350679
990 5359591
991 5363471
992 5365207
993 5370023
994 5385673
995 5386463
996 5389211
997 5406031
998 5446601
999 5463631
1000 5463943
1001 5476571
1002 5488201
1003 5494651
1004 5499983
1005 5508281
1006 5512211
1007 5516839
1008 5545297
1009 5549329
1010 5552279
1011 5555881
1012 5557337
1013 5564081
1014 5567977
1015 5582627
1016 5623091
1017 5629471
1018 5639779
1019 5639951
1020 5642569
1021 5646611
1022 5646871
1023 5649013
1024 5662711
1025 5666509
1026 5667023
1027 5668207
1028 5670233
1029 5691979
1030 5700647
1031 5701823
1032 5702167
1033 5702573
1034 5717357
1035 5724557
1036 5726401
1037 5735347
1038 5759899
1039 5768107
1040 5770421
1041 5806127
1042 5807377
1043 5812291
1044 5826809
1045 5834359
1046 5836913
1047 5866733
1048 5870269
1049 5883299
1050 5888017
1051 5889799
1052 5901281
1053 5930741
1054 5949649
1055 5989129
1056 6012557
1057 6023089
1058 6028769
1059 6029297
1060 6033481
1061 6037379
1062 6052957
1063 6070349
1064 6108587
1065 6119693
1066 6128999
1067 6131231
1068 6132583
1069 6138043
1070 6180697
1071 6189959
1072 6213761
1073 6232879
1074 6233947
1075 6244111
1076 6246073
1077 6253487
1078 6262507
1079 6288533
1080 6288823
1081 6293933
1082 6299207
1083 6306239
1084 6308353
1085 6309011
1086 6323921
1087 6325577
1088 6328043
1089 6331211
1090 6331841
1091 6347153
1092 6349201
1093 6360751
1094 6368717
1095 6383477
1096 6393323
1097 6404687
1098 6405713
1099 6435199
1100 6473249
1101 6514363
1102 6527747
1103 6530267
1104 6533711
1105 6540203
1106 6540931
1107 6545233
1108 6550391
1109 6557633
1110 6560009
1111 6613291
1112 6619121
1113 6644797
1114 6658741
1115 6676531
1116 6676819
1117 6687071
1118 6687547
1119 6709481
1120 6722543
1121 6733537
1122 6735797
1123 6751333
1124 6751781
1125 6752269
1126 6764543
1127 6792767
1128 6797377
1129 6806141
1130 6815269
1131 6859001
1132 6859343
1133 6859729
1134 6862301
1135 6876269
1136 6885943
1137 6891389
1138 6891877
1139 6918319
1140 6924329
1141 6924727
1142 6976649
1143 6989597
1144 6998867
1145 7000639
1146 7002407
1147 7041959
1148 7058869
1149 7078231
1150 7084747
1151 7107679
1152 7128487
1153 7131907
1154 7156493
1155 7160627
1156 7183871
1157 7188427
1158 7189121
1159 7216057
1160 7216883
1161 7233841
1162 7239367
1163 7244893
1164 7252261
1165 7272523
1166 7283267
1167 7292231
1168 7301509
1169 7302637
1170 7316731
1171 7334669
1172 7335151
1173 7337321
1174 7369787
1175 7390441
1176 7392509
1177 7396199
1178 7401463
1179 7405207
1180 7432741
1181 7436827
1182 7469747
1183 7484353
1184 7515667
1185 7520291
1186 7551431
1187 7559327
1188 7565473
1189 7580189
1190 7590491
1191 7612571
1192 7663609
1193 7668187
1194 7678141
1195 7692029
1196 7695911
1197 7719461
1198 7723259
1199 7729307
1200 7730557
1201 7733917
1202 7742233
1203 7750819
1204 7756517
1205 7757917
1206 7782857
1207 7786781
1208 7790257
1209 7831459
1210 7874831
1211 7876133
1212 7882327
1213 7894423
1214 7918553
1215 7921717
1216 7953643
1217 7966243
1218 7981693
1219 7983011
1220 8021207
1221 8023129
1222 8032463
1223 8037017
1224 8059319
1225 8060977
1226 8068601
1227 8080091
1228 8108189
1229 8120303
1230 8132651
1231 8138177
1232 8147473
1233 8184601
1234 8185193
1235 8188039
1236 8206417
1237 8222663
1238 8225639
1239 8229709
1240 8251669
1241 8254997
1242 8255431
1243 8325371
1244 8357911
1245 8373427
1246 8376517
1247 8379251
1248 8383003
1249 8408783
1250 8420299
1251 8435033
1252 8442209
1253 8445197
1254 8456533
1255 8463601
1256 8469389
1257 8476019
1258 8483239
1259 8490007
1260 8514053
1261 8539579
1262 8540317
1263 8570917
1264 8582141
1265 8630561
1266 8638541
1267 8671969
1268 8679859
1269 8695871
1270 8770651
1271 8784691
1272 8791361
1273 8819803
1274 8902997
1275 8907383
1276 8954927
1277 8982703
1278 8986543
1279 8991863
1280 8995979
1281 8998939
1282 9034849
1283 9050411
1284 9068407
1285 9072379
1286 9078337
1287 9089677
1288 9094427
1289 9096211
1290 9126917
1291 9131149
1292 9137329
1293 9143153
1294 9163691
1295 9165287
1296 9198349
1297 9205289
1298 9225893
1299 9248959
1300 9261001
1301 9263197
1302 9265913
1303 9267859
1304 9273167
1305 9285389
1306 9286793
1307 9296597
1308 9304741
1309 9329921
1310 9370279
1311 9373373
1312 9387929
1313 9399763
1314 9400319
1315 9415883
1316 9420787
1317 9442897
1318 9447551
1319 9451601
1320 9491267
1321 9505799
1322 9537389
1323 9561763
1324 9568441
1325 9568879
1326 9574507
1327 9580573
1328 9587447
1329 9609931
1330 9610039
1331 9618911
1332 9625139
1333 9659431
1334 9662221
1335 9679651
1336 9681173
1337 9685549
1338 9701893
1339 9713321
1340 9714707
1341 9722033
1342 9736931
1343 9767179
1344 9780751
1345 9801073
1346 9806141
1347 9843433
1348 9846971
1349 9877807
1350 9932561
1351 9940103
1352 9941119
1353 9952199
1354 9978029
1355 9985537
1356 9989911