1 3
2 4
3 5
4 11
5 24
6 30
7 61
8 67
9 122
10 128
11 213
12 219
13 340
14 346
15 509
16 515
17 726
18 732
19 997
20 1003
21 1328
22 1334
23 1725
24 1731
25 2194
26 2200
27 2741
28 2747
29 3372
30 3378
31 4093
32 4099
33 4910
34 4916
35 5829
36 5835
37 6856
38 6862
39 7997
40 8003
41 9258
42 9264
43 10645
44 10651
45 12164
46 12170
47 13821
48 13827
49 15622
50 15628
51 17573
52 17579
53 19680
54 19686
55 21949
56 21955
57 24386
58 24392
59 26997
60 27003
61 29788
62 29794
63 32765
64 32771
65 35934
66 35940
67 39301
68 39307
69 42872
70 42878
71 46653
72 46659
73 50650
74 50656
75 54869
76 54875
77 59316
78 59322
79 63997
80 64003
81 68918
82 68924
83 74085
84 74091
85 79504
86 79510
87 85181
88 85187
89 91122
90 91128
91 97333
92 97339
93 103820
94 103826
95 110589
96 110595
97 117646
98 117652
99 124997
100 125003
101 132648
102 132654
103 140605
104 140611
105 148874
106 148880
107 157461
108 157467
109 166372
110 166378
111 175613
112 175619
113 185190
114 185196
115 195109
116 195115
117 205376
118 205382
119 215997
120 216003
121 226978
122 226984
123 238325
124 238331
125 250044
126 250050
127 262141
128 262147
129 274622
130 274628
131 287493
132 287499
133 300760
134 300766
135 314429
136 314435
137 328506
138 328512
139 342997
140 343003
141 357908
142 357914
143 373245
144 373251
145 389014
146 389020
147 405221
148 405227
149 421872
150 421878
151 438973
152 438979
153 456530
154 456536
155 474549
156 474555
157 493036
158 493042
159 511997
160 512003
161 531438
162 531444
163 551365
164 551371
165 571784
166 571790
167 592701
168 592707
169 614122
170 614128
171 636053
172 636059
173 658500
174 658506
175 681469
176 681475
177 704966
178 704972
179 728997
180 729003
181 753568
182 753574
183 778685
184 778691
185 804354
186 804360
187 830581
188 830587
189 857372
190 857378
191 884733
192 884739
193 912670
194 912676
195 941189
196 941195
197 970296
198 970302
199 999997
200 1000003
201 1030298
202 1030304
203 1061205
204 1061211
205 1092724
206 1092730
207 1124861
208 1124867
209 1157622
210 1157628
211 1191013
212 1191019
213 1225040
214 1225046
215 1259709
216 1259715
217 1295026
218 1295032
219 1330997
220 1331003
221 1367628
222 1367634
223 1404925
224 1404931
225 1442894
226 1442900
227 1481541
228 1481547
229 1520872
230 1520878
231 1560893
232 1560899
233 1601610
234 1601616
235 1643029
236 1643035
237 1685156
238 1685162
239 1727997
240 1728003
241 1771558
242 1771564
243 1815845
244 1815851
245 1860864
246 1860870
247 1906621
248 1906627
249 1953122
250 1953128
251 2000373
252 2000379
253 2048380
254 2048386
255 2097149
256 2097155
257 2146686
258 2146692
259 2196997
260 2197003
261 2248088
262 2248094
263 2299965
264 2299971
265 2352634
266 2352640
267 2406101
268 2406107
269 2460372
270 2460378
271 2515453
272 2515459
273 2571350
274 2571356
275 2628069
276 2628075
277 2685616
278 2685622
279 2743997
280 2744003
281 2803218
282 2803224
283 2863285
284 2863291
285 2924204
286 2924210
287 2985981
288 2985987
289 3048622
290 3048628
291 3112133
292 3112139
293 3176520
294 3176526
295 3241789
296 3241795
297 3307946
298 3307952
299 3374997
300 3375003
301 3442948
302 3442954
303 3511805
304 3511811
305 3581574
306 3581580
307 3652261
308 3652267
309 3723872
310 3723878
311 3796413
312 3796419
313 3869890
314 3869896
315 3944309
316 3944315
317 4019676
318 4019682
319 4095997
320 4096003
321 4173278
322 4173284
323 4251525
324 4251531
325 4330744
326 4330750
327 4410941
328 4410947
329 4492122
330 4492128
331 4574293
332 4574299
333 4657460
334 4657466
335 4741629
336 4741635
337 4826806
338 4826812
339 4912997
340 4913003
341 5000208
342 5000214
343 5088445
344 5088451
345 5177714
346 5177720
347 5268021
348 5268027
349 5359372
350 5359378
351 5451773
352 5451779
353 5545230
354 5545236
355 5639749
356 5639755
357 5735336
358 5735342
359 5831997
360 5832003
361 5929738
362 5929744
363 6028565
364 6028571
365 6128484
366 6128490
367 6229501
368 6229507
369 6331622
370 6331628
371 6434853
372 6434859
373 6539200
374 6539206
375 6644669
376 6644675
377 6751266
378 6751272
379 6858997
380 6859003
381 6967868
382 6967874
383 7077885
384 7077891
385 7189054
386 7189060
387 7301381
388 7301387
389 7414872
390 7414878
391 7529533
392 7529539
393 7645370
394 7645376
395 7762389
396 7762395
397 7880596
398 7880602
399 7999997
400 8000003
401 8120598
402 8120604
403 8242405
404 8242411
405 8365424
406 8365430
407 8489661
408 8489667
409 8615122
410 8615128
411 8741813
412 8741819
413 8869740
414 8869746
415 8998909
416 8998915
417 9129326
418 9129332
419 9260997
420 9261003
421 9393928
422 9393934
423 9528125
424 9528131
425 9663594
426 9663600
427 9800341
428 9800347
429 9938372
430 9938378
431 10077693
432 10077699
433 10218310
434 10218316
435 10360229
436 10360235
437 10503456
438 10503462
439 10647997
440 10648003
441 10793858
442 10793864
443 10941045
444 10941051
445 11089564
446 11089570
447 11239421
448 11239427
449 11390622
450 11390628
451 11543173
452 11543179
453 11697080
454 11697086
455 11852349
456 11852355
457 12008986
458 12008992
459 12166997
460 12167003
461 12326388
462 12326394
463 12487165
464 12487171
465 12649334
466 12649340
467 12812901
468 12812907
469 12977872
470 12977878
471 13144253
472 13144259
473 13312050
474 13312056
475 13481269
476 13481275
477 13651916
478 13651922
479 13823997
480 13824003
481 13997518
482 13997524
483 14172485
484 14172491
485 14348904
486 14348910
487 14526781
488 14526787
489 14706122
490 14706128
491 14886933
492 14886939
493 15069220
494 15069226
495 15252989
496 15252995
497 15438246
498 15438252
499 15624997
500 15625003
501 15813248
502 15813254
503 16003005
504 16003011
505 16194274
506 16194280
507 16387061
508 16387067
509 16581372
510 16581378
511 16777213
512 16777219
513 16974590
514 16974596
515 17173509
516 17173515
517 17373976
518 17373982
519 17575997
520 17576003
521 17779578
522 17779584
523 17984725
524 17984731
525 18191444
526 18191450
527 18399741
528 18399747
529 18609622
530 18609628
531 18821093
532 18821099
533 19034160
534 19034166
535 19248829
536 19248835
537 19465106
538 19465112
539 19682997
540 19683003
541 19902508
542 19902514
543 20123645
544 20123651
545 20346414
546 20346420
547 20570821
548 20570827
549 20796872
550 20796878
551 21024573
552 21024579
553 21253930
554 21253936
555 21484949
556 21484955
557 21717636
558 21717642
559 21951997
560 21952003
561 22188038
562 22188044
563 22425765
564 22425771
565 22665184
566 22665190
567 22906301
568 22906307
569 23149122
570 23149128
571 23393653
572 23393659
573 23639900
574 23639906
575 23887869
576 23887875
577 24137566
578 24137572
579 24388997
580 24389003
581 24642168
582 24642174
583 24897085
584 24897091
585 25153754
586 25153760
587 25412181
588 25412187
589 25672372
590 25672378
591 25934333
592 25934339
593 26198070
594 26198076
595 26463589
596 26463595
597 26730896
598 26730902
599 26999997
600 27000003
601 27270898
602 27270904
603 27543605
604 27543611
605 27818124
606 27818130
607 28094461
608 28094467
609 28372622
610 28372628
611 28652613
612 28652619
613 28934440
614 28934446
615 29218109
616 29218115
617 29503626
618 29503632
619 29790997
620 29791003
621 30080228
622 30080234
623 30371325
624 30371331
625 30664294
626 30664300
627 30959141
628 30959147
629 31255872
630 31255878
631 31554493
632 31554499
633 31855010
634 31855016
635 32157429
636 32157435
637 32461756
638 32461762
639 32767997
640 32768003
641 33076158
642 33076164
643 33386245
644 33386251
645 33698264
646 33698270
647 34012221
648 34012227
649 34328122
650 34328128
651 34645973
652 34645979
653 34965780
654 34965786
655 35287549
656 35287555
657 35611286
658 35611292
659 35936997
660 35937003
661 36264688
662 36264694
663 36594365
664 36594371
665 36926034
666 36926040
667 37259701
668 37259707
669 37595372
670 37595378
671 37933053
672 37933059
673 38272750
674 38272756
675 38614469
676 38614475
677 38958216
678 38958222
679 39303997
680 39304003
681 39651818
682 39651824
683 40001685
684 40001691
685 40353604
686 40353610
687 40707581
688 40707587
689 41063622
690 41063628
691 41421733
692 41421739
693 41781920
694 41781926
695 42144189
696 42144195
697 42508546
698 42508552
699 42874997
700 42875003
701 43243548
702 43243554
703 43614205
704 43614211
705 43986974
706 43986980
707 44361861
708 44361867
709 44738872
710 44738878
711 45118013
712 45118019
713 45499290
714 45499296
715 45882709
716 45882715
717 46268276
718 46268282
719 46655997
720 46656003
721 47045878
722 47045884
723 47437925
724 47437931
725 47832144
726 47832150
727 48228541
728 48228547
729 48627122
730 48627128
731 49027893
732 49027899
733 49430860
734 49430866
735 49836029
736 49836035
737 50243406
738 50243412
739 50652997
740 50653003
741 51064808
742 51064814
743 51478845
744 51478851
745 51895114
746 51895120
747 52313621
748 52313627
749 52734372
750 52734378
751 53157373
752 53157379
753 53582630
754 53582636
755 54010149
756 54010155
757 54439936
758 54439942
759 54871997
760 54872003
761 55306338
762 55306344
763 55742965
764 55742971
765 56181884
766 56181890
767 56623101
768 56623107
769 57066622
770 57066628
771 57512453
772 57512459
773 57960600
774 57960606
775 58411069
776 58411075
777 58863866
778 58863872
779 59318997
780 59319003
781 59776468
782 59776474
783 60236285
784 60236291
785 60698454
786 60698460
787 61162981
788 61162987
789 61629872
790 61629878
791 62099133
792 62099139
793 62570770
794 62570776
795 63044789
796 63044795
797 63521196
798 63521202
799 63999997
800 64000003
801 64481198
802 64481204
803 64964805
804 64964811
805 65450824
806 65450830
807 65939261
808 65939267
809 66430122
810 66430128
811 66923413
812 66923419
813 67419140
814 67419146
815 67917309
816 67917315
817 68417926
818 68417932
819 68920997
820 68921003
821 69426528
822 69426534
823 69934525
824 69934531
825 70444994
826 70445000
827 70957941
828 70957947
829 71473372
830 71473378
831 71991293
832 71991299
833 72511710
834 72511716
835 73034629
836 73034635
837 73560056
838 73560062
839 74087997
840 74088003
841 74618458
842 74618464
843 75151445
844 75151451
845 75686964
846 75686970
847 76225021
848 76225027
849 76765622
850 76765628
851 77308773
852 77308779
853 77854480
854 77854486
855 78402749
856 78402755
857 78953586
858 78953592
859 79506997
860 79507003
861 80062988
862 80062994
863 80621565
864 80621571
865 81182734
866 81182740
867 81746501
868 81746507
869 82312872
870 82312878
871 82881853
872 82881859
873 83453450
874 83453456
875 84027669
876 84027675
877 84604516
878 84604522
879 85183997
880 85184003
881 85766118
882 85766124
883 86350885
884 86350891
885 86938304
886 86938310
887 87528381
888 87528387
889 88121122
890 88121128
891 88716533
892 88716539
893 89314620
894 89314626
895 89915389
896 89915395
897 90518846
898 90518852
899 91124997
900 91125003
901 91733848
902 91733854
903 92345405
904 92345411
905 92959674
906 92959680
907 93576661
908 93576667
909 94196372
910 94196378
911 94818813
912 94818819
913 95443990
914 95443996
915 96071909
916 96071915
917 96702576
918 96702582
919 97335997
920 97336003
921 97972178
922 97972184
923 98611125
924 98611131
925 99252844
926 99252850
927 99897341
928 99897347
929 100544622
930 100544628
931 101194693
932 101194699
933 101847560
934 101847566
935 102503229
936 102503235
937 103161706
938 103161712
939 103822997
940 103823003
941 104487108
942 104487114
943 105154045
944 105154051
945 105823814
946 105823820
947 106496421
948 106496427
949 107171872
950 107171878
951 107850173
952 107850179
953 108531330
954 108531336
955 109215349
956 109215355
957 109902236
958 109902242
959 110591997
960 110592003
961 111284638
962 111284644
963 111980165
964 111980171
965 112678584
966 112678590
967 113379901
968 113379907
969 114084122
970 114084128
971 114791253
972 114791259
973 115501300
974 115501306
975 116214269
976 116214275
977 116930166
978 116930172
979 117648997
980 117649003
981 118370768
982 118370774
983 119095485
984 119095491
985 119823154
986 119823160
987 120553781
988 120553787
989 121287372
990 121287378
991 122023933
992 122023939
993 122763470
994 122763476
995 123505989
996 123505995
997 124251496
998 124251502
999 124999997
1000 125000003