0 1
1 10
2 12
3 14
4 15
5 17
6 19
7 31
8 33
9 35
10 36
11 42
12 50
13 52
14 57
15 61
16 63
17 71
18 73
19 77
20 80
21 82
22 84
23 98
24 99
25 101
26 117
27 119
28 122
29 124
30 138
31 140
32 143
33 147
34 159
35 166
36 182
37 187
38 189
39 201
40 206
41 208
42 210
43 220
44 226
45 229
46 241
47 245
48 254
49 262
50 264
51 273
52 275
53 289
54 290
55 296
56 308
57 311
58 313
59 325
60 329
61 331
62 334
63 338
64 348
65 373
66 376
67 378
68 380
69 392
70 394
71 401
72 411
73 413
74 415
75 420
76 453
77 455
78 462
79 474
80 481
81 485
82 499
83 504
84 516
85 518
86 539
87 541
88 544
89 548
90 558
91 560
92 569
93 583
94 588
95 609
96 630
97 646
98 665
99 672
100 678
101 688
102 707
103 713
104 714
105 728
106 730
107 735
108 755
109 758
110 762
111 776
112 777
113 779
114 783
115 797
116 814
117 821
118 825
119 846
120 856
121 863
122 881
123 884
124 888
125 902
126 905
127 911
128 919
129 926
130 932
131 940
132 946
133 961
134 967
135 968
136 993
137 1007
138 1009
139 1016
140 1028
141 1035
142 1037
143 1051
144 1058
145 1070
146 1079
147 1093
148 1098
149 1114
150 1133
151 1137
152 1140
153 1144
154 1156
155 1158
156 1165
157 1175
158 1177
159 1184
160 1200
161 1203
162 1217
163 1226
164 1238
165 1245
166 1247
167 1249
168 1263
169 1270
170 1280
171 1282
172 1289
173 1303
174 1305
175 1322
176 1324
177 1343
178 1347
179 1350
180 1354
181 1356
182 1368
183 1387
184 1389
185 1392
186 1398
187 1408
188 1417
189 1419
190 1427
191 1438
192 1440
193 1448
194 1452
195 1454
196 1459
197 1471
198 1478
199 1480
200 1503
201 1515
202 1524
203 1538
204 1566
205 1576
206 1578
207 1582
208 1583
209 1599
210 1604
211 1608
212 1624
213 1645
214 1646
215 1652
216 1664
217 1666
218 1667
219 1681
220 1688
221 1690
222 1713
223 1715
224 1725
225 1729
226 1732
227 1753
228 1757
229 1769
230 1771
231 1774
232 1790
233 1795
234 1799
235 1809
236 1811
237 1815
238 1818
239 1820
240 1830
241 1841
242 1853
243 1855
244 1860
245 1862
246 1872
247 1879
248 1895
249 1904
250 1906
251 1925
252 1927
253 1939
254 1946
255 1958
256 1962
257 1965
258 1979
259 1983
260 2009
261 2011
262 2025
263 2034
264 2044
265 2046
266 2053
267 2063
268 2076
269 2084
270 2086
271 2091
272 2095
273 2107
274 2118
275 2126
276 2130
277 2133
278 2139
279 2153
280 2158
281 2172
282 2174
283 2191
284 2200
285 2202
286 2212
287 2216
288 2219
289 2221
290 2223
291 2237
292 2242
293 2261
294 2263
295 2267
296 2279
297 2288
298 2296
299 2298
300 2307
301 2309
302 2323
303 2326
304 2340
305 2359
306 2361
307 2366
308 2372
309 2384
310 2393
311 2403
312 2407
313 2412
314 2414
315 2426
316 2433
317 2435
318 2445
319 2447
320 2452
321 2468
322 2470
323 2496
324 2500
325 2508
326 2515
327 2517
328 2521
329 2531
330 2535
331 2550
332 2552
333 2559
334 2575
335 2582
336 2584
337 2598
338 2601
339 2617
340 2622
341 2624
342 2638
343 2640
344 2659
345 2664
346 2680
347 2689
348 2706
349 2710
350 2726
351 2729
352 2745
353 2747
354 2762
355 2766
356 2769
357 2789
358 2796
359 2808
360 2811
361 2813
362 2817
363 2829
364 2831
365 2855
366 2869
367 2878
368 2894
369 2913
370 2915
371 2920
372 2941
373 2953
374 2955
375 2964
376 2974
377 2976
378 2983
379 2985
380 2999
381 3002
382 3004
383 3023
384 3039
385 3060
386 3062
387 3081
388 3109
389 3123
390 3125
391 3130
392 3132
393 3146
394 3167
395 3186
396 3195
397 3213
398 3216
399 3228
400 3234
401 3235
402 3237
403 3241
404 3262
405 3270
406 3279
407 3283
408 3297
409 3321
410 3335
411 3342
412 3384
413 3402
414 3409
415 3423
416 3432
417 3453
418 3467
419 3482
420 3488
421 3493
422 3495
423 3528
424 3549
425 3556
426 3558
427 3579
428 3593
429 3614
430 3619
431 3644
432 3658
433 3677
434 3686
435 3698
436 3703
437 3717
438 3721
439 3724
440 3738
441 3749
442 3763
443 3766
444 3784
445 3787
446 3789
447 3791
448 3801
449 3805
450 3810
451 3822
452 3833
453 3843
454 3852
455 3854
456 3856
457 3870
458 3871
459 3887
460 3892
461 3896
462 3908
463 3912
464 3929
465 3940
466 3950
467 3954
468 3959
469 3975
470 3978
471 3980
472 3992
473 3994
474 3996
475 4001
476 4015
477 4017
478 4024
479 4055
480 4082
481 4103
482 4104
483 4106
484 4110
485 4125
486 4139
487 4141
488 4150
489 4152
490 4171
491 4173
492 4185
493 4190
494 4208
495 4211
496 4215
497 4246
498 4255
499 4269
500 4271
501 4290
502 4297
503 4309
504 4322
505 4351
506 4355
507 4357
508 4358
509 4360
510 4364
511 4379
512 4381
513 4395
514 4402
515 4406
516 4416
517 4418
518 4425
519 4427
520 4446
521 4460
522 4467
523 4479
524 4483
525 4502
526 4504
527 4507
528 4527
529 4534
530 4546
531 4553
532 4565
533 4567
534 4574
535 4584
536 4586
537 4590
538 4591
539 4609
540 4612
541 4626
542 4632
543 4635
544 4656
545 4658
546 4660
547 4674
548 4679
549 4691
550 4698
551 4702
552 4721
553 4733
554 4740
555 4742
556 4758
557 4761
558 4765
559 4779
560 4798
561 4807
562 4809
563 4819
564 4826
565 4830
566 4838
567 4844
568 4847
569 4849
570 4861
571 4863
572 4870
573 4886
574 4889
575 4933
576 4947
577 4956
578 4966
579 4968
580 4972
581 4975
582 4979
583 4987
584 4991
585 5008
586 5010
587 5017
588 5019
589 5021
590 5035
591 5054
592 5057
593 5073
594 5080
595 5084
596 5115
597 5122
598 5124
599 5126
600 5138
601 5164
602 5166
603 5178
604 5180
605 5189
606 5199
607 5201
608 5208
609 5224
610 5226
611 5227
612 5229
613 5231
614 5245
615 5248
616 5250
617 5269
618 5285
619 5290
620 5294
621 5313
622 5317
623 5329
624 5331
625 5336
626 5355
627 5357
628 5373
629 5376
630 5380
631 5415
632 5418
633 5420
634 5422
635 5436
636 5441
637 5443
638 5455
639 5462
640 5476
641 5478
642 5485
643 5504
644 5520
645 5523
646 5539
647 5560
648 5567
649 5583
650 5602
651 5611
652 5646
653 5650
654 5678
655 5686
656 5692
657 5695
658 5699
659 5707
660 5716
661 5734
662 5749
663 5758
664 5772
665 5793
666 5797
667 5804
668 5821
669 5842
670 5856
671 5883
672 5890
673 5902
674 5926
675 5940
676 5946
677 5953
678 5968
679 5982
680 6016
681 6035
682 6051
683 6058
684 6070
685 6093
686 6098
687 6100
688 6114
689 6116
690 6133
691 6135
692 6140
693 6144
694 6154
695 6182
696 6184
697 6186
698 6198
699 6200
700 6217
701 6221
702 6224
703 6226
704 6238
705 6240
706 6242
707 6270
708 6287
709 6291
710 6303
711 6322
712 6324
713 6331
714 6343
715 6350
716 6354
717 6364
718 6370
719 6373
720 6389
721 6412
722 6413
723 6436
724 6440
725 6452
726 6461
727 6475
728 6480
729 6496
730 6520
731 6536
732 6541
733 6555
734 6557
735 6561
736 6566
737 6583
738 6587
739 6599
740 6603
741 6604
742 6606
743 6608
744 6624
745 6639
746 6646
747 6652
748 6662
749 6673
750 6685
751 6690
752 6692
753 6704
754 6706
755 6713
756 6729
757 6732
758 6746
759 6755
760 6757
761 6795
762 6809
763 6811
764 6818
765 6841
766 6851
767 6853
768 6862
769 6864
770 6872
771 6876
772 6879
773 6881
774 6895
775 6899
776 6902
777 6916
778 6920
779 6939
780 6946
781 6958
782 6962
783 6965
784 6969
785 6983
786 7000
787 7002
788 7004
789 7007
790 7013
791 7023
792 7028
793 7032
794 7042
795 7044
796 7053
797 7063
798 7076
799 7090
800 7091
801 7093
802 7112
803 7114
804 7156
805 7172
806 7198
807 7200
808 7216
809 7219
810 7223
811 7239
812 7242
813 7260
814 7261
815 7263
816 7277
817 7282
818 7296
819 7303
820 7309
821 7319
822 7328
823 7330
824 7338
825 7340
826 7344
827 7347
828 7349
829 7363
830 7372
831 7384
832 7386
833 7407
834 7410
835 7414
836 7435
837 7454
838 7472
839 7493
840 7496
841 7500
842 7510
843 7512
844 7515
845 7521
846 7535
847 7540
848 7550
849 7557
850 7559
851 7561
852 7580
853 7582
854 7594
855 7598
856 7601
857 7617
858 7626
859 7640
860 7647
861 7659
862 7664
863 7666
864 7678
865 7682
866 7729
867 7747
868 7754
869 7764
870 7769
871 7771
872 7773
873 7789
874 7790
875 7815
876 7834
877 7838
878 7855
879 7857
880 7873
881 7878
882 7892
883 7894
884 7897
885 7901
886 7913
887 7932
888 7943
889 7962
890 7976
891 7981
892 7995
893 8016
894 8018
895 8041
896 8060
897 8067
898 8069
899 8088
900 8102
901 8130
902 8150
903 8167
904 8172
905 8174
906 8186
907 8213
908 8228
909 8234
910 8241
911 8255
912 8258
913 8276
914 8283
915 8293
916 8314
917 8321
918 8325
919 8356
920 8360
921 8377
922 8384
923 8390
924 8409
925 8411
926 8419
927 8432
928 8493
929 8495
930 8509
931 8535
932 8551
933 8556
934 8579
935 8598
936 8600
937 8614
938 8616
939 8619
940 8635
941 8640
942 8675
943 8677
944 8684
945 8721
946 8724
947 8740
948 8747
949 8763
950 8766
951 8770
952 8780
953 8789
954 8791
955 8814
956 8828
957 8829
958 8831
959 8833
960 8847
961 8849
962 8850
963 8852
964 8864
965 8887
966 8894
967 8896
968 8898
969 8912
970 8913
971 8919
972 8929
973 8931
974 8952
975 8961
976 8971
977 8980
978 9001
979 9003
980 9024
981 9036
982 9038
983 9041
984 9043
985 9055
986 9076
987 9085
988 9087
989 9097
990 9101
991 9103
992 9106
993 9110
994 9122
995 9124
996 9139
997 9143
998 9145
999 9152
1000 9164