0 1
1 3
2 7
3 68
4 111
5 114
6 125
7 136
8 153
9 500
10 1000
11 1016
12 1114
13 1201
14 1204
15 1275
16 1301
17 1303
18 1305
19 1307
20 1412
21 1481
22 1483
23 1485
24 1487
25 1489
26 1492
27 1495
28 1497
29 1502
30 1509
31 1512
32 1676
33 1747
34 1749
35 1752
36 1755
37 1758
38 1763
39 1767
40 1769
41 1774
42 1789
43 1795
44 1801
45 1804
46 1809
47 1816
48 1819
49 1821
50 1823
51 1829
52 1833
53 1835
54 1842
55 1859
56 1861
57 1863
58 1869
59 1882
60 3764
61 8969
62 8971
63 8975
64 8982
65 8987
66 8989
67 9016
68 9057
69 9062
70 9068
71 9071
72 9073
73 9078
74 9092
75 9095
76 9097
77 9100
78 9103
79 9105
80 9107
81 9110
82 9113
83 9115
84 9117
85 9154
86 9191
87 9193
88 9196
89 9212
90 9226
91 9231
92 9235
93 9238
94 9272
95 9307
96 9310
97 27063
98 29644
99 29647
100 29649
101 29651
102 33501
103 36184
104 36560
105 36652
106 36666
107 36697
108 36699
109 36701
110 36744
111 36797
112 36800
113 36805
114 36808
115 36814
116 36817
117 36819
118 36821
119 36824
120 36834
121 36849
122 36851
123 36865
124 36873
125 36876
126 36880
127 36883
128 36885
129 36888
130 37355
131 37570
132 37573
133 37575
134 37577
135 37581
136 37597
137 37601
138 37605
139 37610
140 37617
141 37649
142 37685
143 37716
144 37722
145 37751
146 37833
147 37835
148 37837
149 37847
150 37859
151 37861
152 37864
153 37867
154 37869
155 37872
156 37875
157 37888
158 37944
159 37947
160 37952
161 37959
162 37961
163 37963
164 38058
165 38115
166 41168
167 42845
168 42853
169 43579
170 46520
171 46720
172 46725
173 46727
174 46735
175 46759
176 47147
177 47411
178 47413
179 47415
180 47417
181 47419
182 47421
183 47424
184 47429
185 47432
186 47435
187 47441
188 47445
189 47449
190 47455
191 47465
192 47475
193 47481
194 47483
195 47487
196 47493
197 47495
198 47497
199 47503
200 47511
201 47514
202 47529
203 47551
204 48005
205 48137
206 48145
207 48168
208 48179
209 48182
210 48187
211 48189
212 48197
213 48203
214 48206
215 48209
216 48225
217 48245
218 48262
219 48283
220 48310
221 48317
222 48329
223 48351
224 48353
225 48355
226 48357
227 48359
228 48386
229 48415
230 48419
231 48423
232 48428
233 48434
234 48437
235 48439
236 48441
237 48445
238 48453
239 48456
240 48459
241 48461
242 48463
243 48467
244 48473
245 48475
246 48477
247 48480
248 48485
249 48488
250 48491
251 48493
252 48495
253 48497
254 48499
255 48524
256 48565
257 48567
258 48569
259 48571
260 48607
261 48663
262 48666
263 48669
264 48678
265 48691
266 48703
267 48716
268 48737
269 48744
270 48769
271 54127
272 71508
273 71667
274 71858
275 72037
276 72040
277 72051
278 72063
279 72072
280 72173
281 72293
282 72296
283 72305
284 72333
285 72335
286 72337
287 72352
288 72366
289 72371
290 72373
291 72416
292 72455
293 72459
294 72489
295 72517
296 72519
297 72525
298 72640
299 72770
300 72792
301 72867
302 72921
303 72925
304 72929
305 72931
306 72933
307 72937
308 73128
309 73213
310 73215
311 73217
312 73219
313 73221
314 73224
315 73227
316 73230
317 73233
318 73235
319 73237
320 73241
321 73245
322 73248
323 73259
324 73269
325 73271
326 73273
327 73288
328 73330
329 73343
330 73347
331 73349
332 73351
333 73353
334 73493
335 73618
336 73728
337 73747
338 73749
339 73751
340 73757
341 73761
342 73767
343 73779
344 73785
345 73789
346 73801
347 73805
348 74424
349 75759
350 75765
351 75777
352 75795
353 75797
354 75800
355 75806
356 75813
357 75815
358 75818
359 81190
360 162388
361 214427
362 214673
363 214717
364 214907
365 215019
366 215023
367 215027
368 215030
369 215037
370 215047
371 216517
372 219396
373 220139
374 220141
375 220143
376 220147
377 220151
378 220154
379 220158
380 220162
381 220168
382 220182
383 220189
384 220192
385 220195
386 220197
387 220201
388 220211
389 220254
390 220305
391 220323
392 220325
393 220327
394 220330
395 220334
396 220349
397 220412
398 220455
399 220464
400 220471
401 220525
402 220546
403 220574
404 220587
405 220589
406 220591
407 220594
408 220597
409 220599
410 220601
411 220906
412 221679
413 221682
414 221688
415 221699
416 221714
417 221805
418 221857
419 221878
420 221901
421 221910
422 221916
423 221919
424 221927
425 221937
426 221940
427 221945
428 221947
429 221949
430 221952
431 221969
432 221989
433 221991
434 221993
435 221995
436 222189
437 222447
438 222473
439 222542
440 222546
441 222549
442 222551
443 222553
444 222555
445 222557
446 222559
447 222603
448 222663
449 222666
450 222669
451 222671
452 222673
453 222675
454 222677
455 222679
456 222681
457 222683
458 222685
459 222687
460 222691
461 222698
462 222701
463 222703
464 222710
465 222721
466 222750
467 222771
468 222773
469 222775
470 222777
471 222779
472 222781
473 222785
474 222799
475 222834
476 222867
477 222869
478 222873
479 223080
480 223154
481 223163
482 223165
483 226919
484 227911
485 227921
486 227926
487 227929
488 227932
489 227936
490 227941
491 227944
492 227947
493 227949
494 227951
495 227953
496 227955
497 227957
498 227959
499 227961
500 227963
501 227977
502 227989
503 227991
504 227994
505 227997
506 227999
507 228067
508 228213
509 228218
510 228221
511 228223
512 228225
513 228351
514 228463
515 228465
516 228468
517 228471
518 228473
519 228505
520 228549
521 228568
522 228605
523 228607
524 228609
525 228611
526 228613
527 228615
528 228618
529 228622
530 228698
531 228936
532 228942
533 228949
534 228955
535 228958
536 228967
537 229020
538 229049
539 229051
540 243582
541 257113
542 257115
543 270646
544 285177
545 285179
546 285196
547 285259
548 285270
549 285273
550 285279
551 285286
552 285292
553 285528
554 285606
555 285610
556 285613
557 285615
558 285617
559 285619
560 285621
561 285623
562 285658
563 285679
564 285723
565 285755
566 285757
567 285760
568 285763
569 285765
570 285863
571 286003
572 286005
573 286007
574 286010
575 286015
576 286069
577 286229
578 286231
579 286234
580 286237
581 286239
582 286251
583 286265
584 286267
585 286269
586 286271
587 286273
588 286275
589 286277
590 286279
591 286281
592 286284
593 286287
594 286290
595 286296
596 286299
597 286302
598 286307
599 286317
600 287303
601 291063
602 291065
603 291074
604 291144
605 291355
606 291359
607 291361
608 291394
609 291429
610 291437
611 291447
612 291449
613 291451
614 291453
615 291455
616 291457
617 291478
618 291507
619 291518
620 291525
621 291527
622 291530
623 291537
624 291541
625 291543
626 291545
627 291547
628 291549
629 291551
630 291553
631 291555
632 291557
633 291559
634 291562
635 291565
636 291619
637 291669
638 291671
639 291673
640 291675
641 291677
642 291679
643 291682
644 291686
645 291755
646 291781
647 291881
648 292233
649 292235
650 292237
651 292239
652 292259
653 292276
654 292279
655 292281
656 292283
657 292286
658 292291
659 292301
660 292309
661 292312
662 292316
663 292327
664 292350
665 292371
666 292417
667 292514
668 292529
669 292540
670 292544
671 292549
672 293322
673 293627
674 293629
675 293631
676 293634
677 293637
678 293639
679 293641
680 293650
681 293678
682 293703
683 293757
684 293764
685 293773
686 293804
687 293861
688 293894
689 293898
690 293901
691 293903
692 293905
693 293911
694 293974
695 294017
696 294027
697 294031
698 294033
699 294036
700 294039
701 294046
702 294060
703 294066
704 294070
705 294074
706 294077
707 294081
708 294085
709 294087
710 294089
711 294832
712 297703
713 299181
714 299185
715 299198
716 299201
717 299205
718 299209
719 299309
720 299505
721 299545
722 299793
723 351840
724 432794
725 438408
726 438413
727 438415
728 438418
729 438426
730 438431
731 438433
732 438441
733 438463
734 438469
735 439804
736 440423
737 440427
738 440437
739 440443
740 440449
741 440461
742 440467
743 440471
744 440477
745 440479
746 440481
747 440498
748 440610
749 440735
750 440875
751 440877
752 440879
753 440881
754 440885
755 440896
756 440940
757 440955
758 440957
759 440959
760 440969
761 440978
762 440983
763 440987
764 440991
765 440993
766 440995
767 440998
768 441001
769 441004
770 441007
771 441009
772 441011
773 441013
774 441015
775 441092
776 441291
777 441295
778 441297
779 441299
780 441303
781 441307
782 441359
783 441424
784 441458
785 441586
786 441701
787 441709
788 441711
789 441739
790 441769
791 441773
792 441812
793 441855
794 441857
795 441860
796 441876
797 441891
798 441893
799 441895
800 441903
801 441932
802 441935
803 442015
804 442142
805 442165
806 442177
807 442188
808 442191
809 442370
810 442561
811 442720
812 460097
813 465459
814 465472
815 465491
816 465512
817 465525
818 465531
819 465550
820 465559
821 465562
822 465565
823 465619
824 465657
825 465659
826 465661
827 465663
828 465704
829 465729
830 465731
831 465733
832 465735
833 465737
834 465740
835 465743
836 465746
837 465751
838 465753
839 465755
840 465759
841 465765
842 465767
843 465769
844 465772
845 465775
846 465781
847 465787
848 465789
849 465791
850 465794
851 465800
852 465805
853 465809
854 465813
855 465840
856 465869
857 465871
858 465873
859 465875
860 465877
861 465883
862 465911
863 465918
864 465943
865 465966
866 465983
867 466003
868 466019
869 466022
870 466025
871 466029
872 466039
873 466041
874 466044
875 466049
876 466056
877 466073
878 466091
879 466223
880 466677
881 466687
882 466714
883 466717
884 466725
885 466731
886 466733
887 466735
888 466741
889 466745
890 466747
891 466751
892 466763
893 466773
894 466777
895 466783
896 466787
897 466793
898 466796
899 466799
900 466802
901 466807
902 466809
903 466811
904 466813
905 466815
906 466817
907 467075
908 467469
909 467493
910 467501
911 467503
912 467508
913 467658
914 470559
915 471375
916 471379
917 473060
918 476113
919 476168
920 476265
921 476267
922 476269
923 476276
924 476281
925 476284
926 476338
927 476353
928 476356
929 476359
930 476361
931 476364
932 476367
933 476369
934 476379
935 476391
936 476393
937 476395
938 476471
939 476500
940 476512
941 476523
942 476577
943 476611
944 476618
945 476623
946 476627
947 476631
948 476637
949 476651
950 476653
951 476655
952 476658
953 476873
954 477336
955 477343
956 477345
957 477348
958 477352
959 477355
960 477363
961 477377
962 477379
963 477390
964 477404
965 477407
966 477409
967 477411
968 477414
969 477418
970 477423
971 477426
972 477431
973 477462
974 477527
975 477529
976 477531
977 477560
978 477576
979 477632
980 478044
981 480701
982 484577
983 484579
984 484581
985 484584
986 487165
987 504916
988 504921
989 504946
990 504990
991 504993
992 504997
993 505002
994 505012
995 505032
996 505035
997 505037
998 505074
999 505111
1000 505113
1001 505115
1002 505118
1003 505121
1004 505123
1005 505125
1006 505128
1007 505131
1008 505133
1009 505136
1010 505144
1011 505155
1012 505157
1013 505160
1014 505166
1015 505171
1016 505212
1017 505239
1018 505241
1019 505246
1020 505253
1021 505257
1022 505259
1023 510464
1024 512346
1025 512351
1026 512365
1027 512367
1028 512369
1029 512386
1030 512393
1031 512395
1032 512399
1033 512405
1034 512407
1035 512409
1036 512412
1037 512419
1038 512424
1039 512427
1040 512431
1041 512439
1042 512450
1043 512459
1044 512461
1045 512465
1046 512470
1047 512473
1048 512476
1049 512479
1050 512481
1051 512518
1052 512716
1053 512719
1054 512724
1055 512731
1056 512733
1057 512736
1058 512739
1059 512741
1060 512743
1061 512745
1062 512747
1063 512814
1064 512921
1065 512923
1066 512925
1067 512927
1068 512953
1069 513024
1070 513027
1071 513098
1072 513204
1073 513228
1074 513728
1075 514073
1076 514092
1077 514103
1078 514114
1079 514117
1080 514160
1081 514211
1082 514225
1083 514227
1084 514228
1085 514230