0 2
1 7
2 9
3 12
4 17
5 24
6 33
7 37
8 42
9 48
10 53
11 55
12 340
13 373
14 375
15 382
16 387
17 394
18 481
19 601
20 604
21 608
22 612
23 695
24 852
25 862
26 869
27 2653
28 7612
29 7615
30 7617
31 7946
32 8420
33 8509
34 8519
35 8521
36 8540
37 8557
38 8582
39 8605
40 8625
41 8631
42 8634
43 8637
44 8640
45 8643
46 8653
47 8699
48 8701
49 8703
50 8705
51 8707
52 8710
53 8713
54 8718
55 8729
56 8771
57 8774
58 8777
59 8780
60 8783
61 8785
62 8787
63 8798
64 8839
65 8841
66 8843
67 8847
68 8872
69 8880
70 8888
71 8897
72 8905
73 8923
74 8965
75 8991
76 9019
77 9060
78 9063
79 9067
80 9071
81 9073
82 9075
83 9077
84 9079
85 9081
86 9084
87 9087
88 9089
89 9091
90 9094
91 9475
92 9779
93 9814
94 9875
95 9877
96 9880
97 9883
98 9891
99 9907
100 9909
101 9917
102 9927
103 9929
104 9931
105 9933
106 9935
107 9938
108 9943
109 9945
110 9965
111 9999
112 10056
113 10119
114 10123
115 10125
116 10127
117 10135
118 10150
119 10153
120 10155
121 10157
122 10172
123 11738
124 12779
125 12782
126 12785
127 12907
128 12925
129 12928
130 12934
131 12937
132 12939
133 12941
134 12945
135 12950
136 12953
137 12955
138 12957
139 12959
140 12961
141 12963
142 12965
143 12969
144 12975
145 12977
146 12980
147 15893
148 20902
149 20905
150 20907
151 20909
152 20911
153 20913
154 20915
155 20917
156 20919
157 20923
158 20927
159 20952
160 21025
161 21029
162 21037
163 21039
164 21042
165 21045
166 21047
167 21049
168 21052
169 21057
170 21060
171 21065
172 21069
173 21071
174 21073
175 21076
176 21082
177 21091
178 21093
179 21100
180 21109
181 21115
182 21654
183 22677
184 22689
185 22699
186 22707
187 23843
188 25070
189 25074
190 25079
191 25082
192 25106
193 25123
194 25131
195 25137
196 25139
197 25141
198 25143
199 25146
200 25149
201 25153
202 25159
203 25168
204 25181
205 25183
206 25195
207 25244
208 25249
209 25313
210 25351
211 25353
212 25355
213 25358
214 25362
215 25365
216 25367
217 25369
218 25371
219 25385
220 25389
221 25394
222 25408
223 25419
224 25422
225 25425
226 25428
227 25437
228 25443
229 25447
230 25449
231 25452
232 25456
233 25459
234 25461
235 25468
236 25487
237 25514
238 25525
239 25527
240 25529
241 25531
242 25533
243 25536
244 25565
245 25703
246 25708
247 25751
248 25815
249 31537
250 40992
251 40996
252 41002
253 41005
254 41007
255 41014
256 41028
257 41031
258 41033
259 41035
260 41038
261 41041
262 41044
263 41052
264 41063
265 41075
266 41088
267 41107
268 41109
269 41510
270 41801
271 41810
272 41837
273 41900
274 41903
275 41905
276 41908
277 41911
278 41913
279 41915
280 42095
281 42384
282 42393
283 42401
284 42428
285 42442
286 42446
287 42453
288 42457
289 42459
290 42461
291 43739
292 44976
293 44991
294 44999
295 45002
296 45005
297 45007
298 45009
299 45012
300 45015
301 45133
302 45275
303 45326
304 45358
305 45367
306 45371
307 47680
308 48199
309 48201
310 48203
311 48211
312 48216
313 48219
314 48221
315 48223
316 48226
317 48230
318 48233
319 48237
320 48263
321 48300
322 48305
323 48339
324 48392
325 48440
326 48477
327 48511
328 48513
329 48515
330 48517
331 48546
332 48569
333 48571
334 48628
335 48765
336 48929
337 49003
338 49036
339 49102
340 49111
341 49582
342 50937
343 50942
344 50946
345 50949
346 52700
347 53317
348 53319
349 53321
350 53323
351 53325
352 53327
353 53330
354 53333
355 53335
356 53344
357 53359
358 53361
359 53363
360 53365
361 53368
362 53373
363 53375
364 53377
365 53379
366 53382
367 53385
368 53387
369 53390
370 53395
371 53405
372 53407
373 53410
374 53413
375 53415
376 53418
377 53422
378 53434
379 53444
380 53449
381 53468
382 53511
383 53532
384 53539
385 53543
386 53545
387 53547
388 53549
389 53551
390 53553
391 53555
392 53574
393 53585
394 53587
395 53589
396 53592
397 53596
398 53603
399 53620
400 53635
401 53637
402 53640
403 53649
404 53663
405 53665
406 53667
407 53669
408 53671
409 53682
410 53693
411 53700
412 53711
413 53713
414 53715
415 53717
416 53719
417 53723
418 53745
419 53761
420 53771
421 53774
422 53777
423 53779
424 53782
425 53790
426 53797
427 53800
428 53803
429 53805
430 53807
431 53818
432 53841
433 53845
434 53850
435 53855
436 53857
437 53859
438 53862
439 53866
440 53871
441 53874
442 53885
443 53897
444 53903
445 53905
446 53909
447 53917
448 53924
449 53931
450 53933
451 53952
452 53959
453 53961
454 54399
455 55069
456 55071
457 55073
458 55075
459 55077
460 55079
461 55081
462 56873
463 57841
464 57845
465 57849
466 57853
467 57862
468 57867
469 57875
470 57959
471 58038
472 58100
473 58105
474 58640
475 59227
476 59239
477 59274
478 59279
479 59285
480 59316
481 59319
482 59322
483 59338
484 59379
485 59381
486 59383
487 59385
488 59387
489 59392
490 59407
491 59409
492 59411
493 59415
494 59419
495 59445
496 59475
497 59483
498 59493
499 59505
500 59511
501 59513
502 59515
503 59517
504 59568
505 59593
506 59596
507 59643
508 59763
509 59765
510 59770
511 59793
512 59837
513 59839
514 59841
515 59847
516 59857
517 59991
518 60573
519 60576
520 60580
521 60596
522 60612
523 63084
524 65473
525 65477
526 65480
527 65487
528 65489
529 65862
530 66655
531 66657
532 66660
533 66663
534 66665
535 66668
536 66676
537 66682
538 66735
539 66773
540 66777
541 66781
542 66783
543 66787
544 66794
545 66809
546 184560
547 457477
548 457484
549 457499
550 457503
551 457505
552 457509
553 457513
554 457551
555 457604
556 457610
557 457614
558 457621
559 457623
560 457626
561 457629
562 457631
563 458424
564 458797
565 458799
566 458802
567 458809
568 458813
569 461202
570 463670
571 463690
572 463702
573 463710
574 463713
575 463943
576 464429
577 464433
578 464445
579 464447
580 464449
581 464491
582 464512
583 464521
584 464523
585 464637
586 464684
587 464693
588 464718
589 464769
590 464771
591 464773
592 464775
593 464781
594 464793
595 464801
596 464811
597 464841
598 464867
599 464871
600 464875
601 464877
602 464879
603 464884
604 464899
605 464901
606 464903
607 464905
608 464907
609 464928
610 464964
611 464967
612 464970
613 464995
614 465007
615 465010
616 465047
617 465059
618 465496
619 466181
620 466186
621 466240
622 466327
623 466411
624 466419
625 466422
626 466429
627 466437
628 466441
629 466445
630 467413
631 469205
632 469207
633 469209
634 469211
635 469213
636 469215
637 469217
638 469873
639 470325
640 470327
641 470334
642 470353
643 470355
644 470360
645 470369
646 470375
647 470381
648 470383
649 470387
650 470401
651 470412
652 470415
653 470418
654 470424
655 470427
656 470429
657 470431
658 470434
659 470441
660 470445
661 470468
662 470479
663 470481
664 470483
665 470486
666 470489
667 470496
668 470504
669 470507
670 470509
671 470512
672 470515
673 470525
674 470539
675 470559
676 470567
677 470569
678 470571
679 470573
680 470575
681 470582
682 470593
683 470604
684 470615
685 470617
686 470619
687 470621
688 470623
689 470637
690 470644
691 470649
692 470651
693 470666
694 470683
695 470690
696 470694
697 470697
698 470699
699 470701
700 470710
701 470731
702 470733
703 470735
704 470737
705 470739
706 470741
707 470743
708 470747
709 470754
710 470775
711 470814
712 470837
713 470840
714 470848
715 470862
716 470868
717 470871
718 470873
719 470876
720 470879
721 470881
722 470885
723 470896
724 470899
725 470901
726 470904
727 470907
728 470909
729 470911
730 470913
731 470916
732 470921
733 470923
734 470925
735 470927
736 470942
737 470951
738 470953
739 470956
740 470959
741 470961
742 470963
743 470965
744 470967
745 470969
746 471576
747 473337
748 473340
749 473344
750 473349
751 474704
752 475169
753 475182
754 475212
755 475283
756 475357
757 475521
758 475658
759 475715
760 475717
761 475738
762 475769
763 475771
764 475773
765 475775
766 475809
767 475846
768 475894
769 475945
770 475977
771 475986
772 476023
773 476049
774 476053
775 476056
776 476060
777 476063
778 476065
779 476067
780 476070
781 476075
782 476083
783 476085
784 476087
785 476600
786 478915
787 478919
788 478928
789 478960
790 479011
791 479153
792 479271
793 479274
794 479277
795 479279
796 479281
797 479284
798 479287
799 479295
800 479302
801 480547
802 481825
803 481827
804 481829
805 481833
806 481838
807 481844
808 481858
809 481885
810 481889
811 481898
812 482191
813 482371
814 482373
815 482375
816 482378
817 482381
818 482383
819 482386
820 482449
821 482476
822 482485
823 482776
824 483177
825 483179
826 483190
827 483211
828 483215
829 483234
830 483242
831 483245
832 483248
833 483251
834 483253
835 483255
836 483258
837 483264
838 483279
839 483281
840 483284
841 483288
842 483294
843 492749
844 498469
845 498529
846 498576
847 498583
848 498673
849 498750
850 498753
851 498755
852 498757
853 498759
854 498761
855 498772
856 498799
857 498818
858 498825
859 498827
860 498830
861 498834
862 498837
863 498839
864 498843
865 498849
866 498854
867 498861
868 498864
869 498867
870 498876
871 498892
872 498897
873 498901
874 498915
875 498917
876 498919
877 498921
878 498924
879 498928
880 498931
881 498933
882 498935
883 498969
884 499037
885 499042
886 499079
887 499103
888 499105
889 499112
890 499127
891 499131
892 499137
893 499140
894 499143
895 499145
896 499147
897 499149
898 499155
899 499163
900 499180
901 499202
902 499207
903 499210
904 499216
905 500427
906 501579
907 501585
908 501597
909 501607
910 502122
911 503171
912 503175
913 503186
914 503193
915 503195
916 503202
917 503210
918 503213
919 503215
920 503217
921 503221
922 503226
923 503229
924 503232
925 503237
926 503239
927 503241
928 503244
929 503247
930 503249
931 503253
932 503261
933 503274
934 503359
935 503363
936 503367
937 503369
938 503371
939 503373
940 503375
941 503377
942 503379
943 503381
944 503384
945 508393
946 511306
947 511309
948 511311
949 511315
950 511321
951 511323
952 511325
953 511327
954 511329
955 511331
956 511333
957 511336
958 511341
959 511345
960 511347
961 511349
962 511352
963 511356
964 511361
965 511379
966 511501
967 511504
968 511507
969 512548
970 514112
971 514129
972 514131
973 514133
974 514136
975 514151
976 514159
977 514161
978 514163
979 514167
980 514220
981 514287
982 514321
983 514341
984 514343
985 514346
986 514351
987 514353
988 514355
989 514357
990 514359
991 514369
992 514377
993 514379
994 514395
995 514403
996 514406
997 514409
998 514411
999 514430
1000 514507
1001 514811
1002 515192
1003 515195
1004 515197
1005 515199
1006 515202
1007 515205
1008 515207
1009 515209
1010 515211
1011 515213
1012 515215
1013 515219
1014 515223
1015 515226
1016 515265
1017 515295
1018 515317
1019 515363
1020 515381
1021 515389
1022 515394
1023 515406
1024 515414
1025 515425
1026 515443
1027 515445
1028 515447
1029 515484
1030 515499
1031 515501
1032 515503
1033 515506
1034 515509
1035 515512
1036 515515
1037 515539
1038 515568
1039 515573
1040 515576
1041 515579
1042 515581
1043 515583
1044 515585
1045 515587
1046 515603
1047 515643
1048 515646
1049 515649
1050 515652
1051 515655
1052 515661
1053 515681
1054 515704
1055 515729
1056 515746
1057 515765
1058 515767
1059 515777
1060 515864
1061 516340
1062 516669
1063 516671
1064 516674
1065 521633
1066 523417
1067 523424
1068 523434
1069 523591
1070 523674
1071 523678
1072 523682
1073 523685
1074 523805
1075 523892
1076 523899
1077 523904
1078 523911
1079 523913
1080 523946
1081 524231
1082 524233
1083 524238
1084 524244
1085 524249
1086 524253
1087 524258
1088 524269
1089 524272
1090 524277
1091 524279
1092 524282
1093 524286
1094 524289
1095 524294