1 0
2 1
3 2
4 3
5 10
6 12
7 20
8 21
9 30
10 45
11 48
12 51
13 60
14 90
15 95
16 100
17 101
18 102
19 103
20 104
21 105
22 110
23 120
24 122
25 130
26 140
27 148
28 150
29 175
30 176
31 180
32 200
33 201
34 202
35 203
36 210
37 212
38 220
39 221
40 230
41 247
42 248
43 249
44 257
45 265
46 266
47 274
48 283
49 284
50 300
51 301
52 302
53 310
54 318
55 319
56 321
57 328
58 329
59 347
60 348
61 351
62 355
63 364
64 390
65 401
66 410
67 436
68 445
69 447
70 450
71 454
72 455
73 463
74 480
75 491
76 499
77 501
78 508
79 509
80 510
81 518
82 537
83 543
84 545
85 549
86 553
87 554
88 571
89 580
90 589
91 590
92 598
93 599
94 600
95 625
96 634
97 635
98 652
99 653
100 661
101 670
102 671
103 679
104 680
105 698
106 714
107 715
108 742
109 743
110 751
111 752
112 760
113 770
114 774
115 778
116 779
117 786
118 788
119 797
120 805
121 813
122 841
123 850
124 851
125 860
126 895
127 896
128 900
129 905
130 922
131 933
132 936
133 940
134 948
135 949
136 950
137 968
138 969
139 985
140 993
141 995
142 1000
143 1001
144 1002
145 1003
146 1004
147 1005
148 1010
149 1011
150 1012
151 1013
152 1020
153 1021
154 1022
155 1030
156 1031
157 1039
158 1040
159 1044
160 1048
161 1050
162 1084
163 1100
164 1101
165 1102
166 1103
167 1110
168 1111
169 1120
170 1130
171 1138
172 1147
173 1148
174 1149
175 1156
176 1175
177 1184
178 1192
179 1200
180 1201
181 1202
182 1210
183 1220
184 1229
185 1237
186 1247
187 1255
188 1265
189 1273
190 1274
191 1300
192 1301
193 1310
194 1345
195 1354
196 1355
197 1381
198 1386
199 1390
200 1399
201 1400
202 1418
203 1426
204 1427
205 1435
206 1436
207 1437
208 1444
209 1445
210 1453
211 1463
212 1480
213 1498
214 1499
215 1500
216 1507
217 1508
218 1517
219 1525
220 1535
221 1552
222 1553
223 1570
224 1571
225 1580
226 1597
227 1598
228 1608
229 1614
230 1615
231 1617
232 1625
233 1651
234 1652
235 1660
236 1667
237 1679
238 1692
239 1705
240 1706
241 1733
242 1741
243 1742
244 1750
245 1751
246 1759
247 1760
248 1761
249 1795
250 1800
251 1805
252 1823
253 1836
254 1840
255 1849
256 1850
257 1863
258 1887
259 1895
260 1903
261 1921
262 1926
263 1930
264 1940
265 1941
266 1947
267 1975
268 1977
269 1985
270 1992
271 2000
272 2001
273 2002
274 2003
275 2010
276 2011
277 2012
278 2020
279 2021
280 2022
281 2030
282 2047
283 2048
284 2074
285 2075
286 2076
287 2084
288 2097
289 2100
290 2101
291 2102
292 2110
293 2119
294 2120
295 2138
296 2146
297 2155
298 2166
299 2191
300 2193
301 2200
302 2201
303 2202
304 2210
305 2214
306 2217
307 2226
308 2235
309 2237
310 2245
311 2246
312 2254
313 2255
314 2256
315 2281
316 2282
317 2290
318 2299
319 2300
320 2326
321 2337
322 2367
323 2379
324 2380
325 2389
326 2390
327 2397
328 2398
329 2399
330 2403
331 2427
332 2436
333 2445
334 2448
335 2452
336 2453
337 2457
338 2461
339 2462
340 2463
341 2469
342 2470
343 2471
344 2480
345 2488
346 2490
347 2497
348 2498
349 2506
350 2515
351 2516
352 2526
353 2547
354 2551
355 2552
356 2553
357 2560
358 2570
359 2577
360 2598
361 2604
362 2625
363 2628
364 2640
365 2650
366 2651
367 2658
368 2659
369 2660
370 2676
371 2695
372 2697
373 2705
374 2740
375 2741
376 2749
377 2750
378 2759
379 2766
380 2784
381 2793
382 2795
383 2805
384 2830
385 2831
386 2840
387 2844
388 2848
389 2849
390 2853
391 2898
392 2902
393 2907
394 2920
395 2922
396 2931
397 2934
398 2943
399 2949
400 2963
401 2967
402 2991
403 2994
404 2997
405 3000
406 3001
407 3002
408 3010
409 3011
410 3020
411 3055
412 3078
413 3100
414 3101
415 3110
416 3129
417 3132
418 3138
419 3147
420 3153
421 3156
422 3163
423 3164
424 3172
425 3180
426 3181
427 3182
428 3190
429 3191
430 3192
431 3199
432 3207
433 3208
434 3210
435 3218
436 3226
437 3227
438 3228
439 3234
440 3235
441 3237
442 3244
443 3245
444 3253
445 3262
446 3264
447 3267
448 3280
449 3289
450 3290
451 3299
452 3303
453 3306
454 3309
455 3312
456 3315
457 3317
458 3324
459 3325
460 3326
461 3327
462 3333
463 3352
464 3353
465 3362
466 3363
467 3370
468 3371
469 3380
470 3398
471 3406
472 3425
473 3438
474 3447
475 3451
476 3452
477 3460
478 3469
479 3470
480 3474
481 3477
482 3479
483 3480
484 3496
485 3497
486 3505
487 3506
488 3507
489 3510
490 3532
491 3550
492 3551
493 3560
494 3568
495 3578
496 3595
497 3597
498 3603
499 3618
500 3631
501 3640
502 3649
503 3650
504 3677
505 3695
506 3703
507 3717
508 3723
509 3726
510 3730
511 3731
512 3739
513 3741
514 3748
515 3749
516 3757
517 3775
518 3802
519 3820
520 3821
521 3822
522 3828
523 3838
524 3848
525 3852
526 3864
527 3870
528 3875
529 3882
530 3897
531 3900
532 3901
533 3902
534 3910
535 3920
536 3929
537 3936
538 3948
539 3955
540 3963
541 3993
542 3996
543 4001
544 4009
545 4010
546 4018
547 4026
548 4045
549 4046
550 4047
551 4053
552 4055
553 4077
554 4090
555 4095
556 4098
557 4099
558 4100
559 4119
560 4127
561 4145
562 4170
563 4180
564 4190
565 4197
566 4198
567 4199
568 4203
569 4206
570 4212
571 4230
572 4243
573 4244
574 4254
575 4270
576 4271
577 4280
578 4314
579 4338
580 4341
581 4344
582 4351
583 4360
584 4361
585 4368
586 4383
587 4401
588 4405
589 4417
590 4422
591 4425
592 4428
593 4434
594 4443
595 4449
596 4450
597 4451
598 4455
599 4470
600 4471
601 4477
602 4478
603 4486
604 4487
605 4495
606 4496
607 4500
608 4504
609 4505
610 4524
611 4527
612 4532
613 4533
614 4536
615 4540
616 4541
617 4542
618 4549
619 4550
620 4554
621 4557
622 4563
623 4566
624 4569
625 4578
626 4581
627 4585
628 4586
629 4593
630 4594
631 4595
632 4612
633 4630
634 4639
635 4640
636 4647
637 4648
638 4649
639 4683
640 4693
641 4694
642 4702
643 4703
644 4712
645 4719
646 4720
647 4730
648 4743
649 4747
650 4748
651 4765
652 4775
653 4800
654 4801
655 4802
656 4803
657 4806
658 4810
659 4820
660 4824
661 4829
662 4838
663 4842
664 4855
665 4857
666 4896
667 4899
668 4901
669 4908
670 4910
671 4945
672 4947
673 4955
674 4974
675 4977
676 4981
677 4982
678 4983
679 4986
680 4990
681 4991
682 4999
683 5001
684 5008
685 5009
686 5010
687 5018
688 5028
689 5045
690 5064
691 5071
692 5080
693 5090
694 5100
695 5127
696 5152
697 5175
698 5179
699 5180
700 5198
701 5206
702 5217
703 5225
704 5241
705 5251
706 5253
707 5259
708 5274
709 5280
710 5283
711 5298
712 5305
713 5332
714 5350
715 5351
716 5352
717 5355
718 5358
719 5370
720 5376
721 5391
722 5394
723 5395
724 5397
725 5403
726 5404
727 5405
728 5430
729 5436
730 5445
731 5447
732 5448
733 5450
734 5485
735 5490
736 5494
737 5495
738 5503
739 5504
740 5512
741 5517
742 5521
743 5526
744 5529
745 5530
746 5538
747 5539
748 5540
749 5544
750 5547
751 5548
752 5549
753 5553
754 5556
755 5562
756 5565
757 5574
758 5575
759 5584
760 5602
761 5613
762 5620
763 5622
764 5655
765 5657
766 5664
767 5665
768 5666
769 5675
770 5693
771 5697
772 5701
773 5702
774 5710
775 5720
776 5736
777 5742
778 5746
779 5747
780 5755
781 5784
782 5800
783 5801
784 5805
785 5810
786 5814
787 5823
788 5845
789 5847
790 5853
791 5855
792 5874
793 5890
794 5898
795 5900
796 5918
797 5945
798 5954
799 5967
800 5976
801 5980
802 5988
803 5990
804 5991
805 5994
806 5997
807 6000
808 6025
809 6042
810 6048
811 6054
812 6075
813 6078
814 6087
815 6099
816 6108
817 6138
818 6162
819 6177
820 6179
821 6192
822 6195
823 6205
824 6213
825 6225
826 6237
827 6240
828 6250
829 6251
830 6252
831 6269
832 6273
833 6294
834 6297
835 6309
836 6321
837 6331
838 6332
839 6333
840 6336
841 6340
842 6341
843 6349
844 6350
845 6358
846 6366
847 6368
848 6384
849 6393
850 6396
851 6402
852 6404
853 6422
854 6430
855 6439
856 6440
857 6447
858 6483
859 6484
860 6485
861 6486
862 6494
863 6502
864 6511
865 6512
866 6520
867 6530
868 6543
869 6549
870 6552
871 6555
872 6564
873 6575
874 6594
875 6601
876 6610
877 6611
878 6619
879 6620
880 6630
881 6636
882 6638
883 6648
884 6656
885 6699
886 6700
887 6701
888 6702
889 6705
890 6709
891 6710
892 6717
893 6726
894 6744
895 6755
896 6756
897 6759
898 6768
899 6780
900 6783
901 6790
902 6799
903 6800
904 6825
905 6834
906 6840
907 6849
908 6855
909 6870
910 6871
911 6880
912 6890
913 6903
914 6923
915 6936
916 6942
917 6948
918 6952
919 6975
920 6980
921 6993
922 6996
923 6999
924 7015
925 7029
926 7032
927 7047
928 7067
929 7077
930 7079
931 7092
932 7096
933 7104
934 7105
935 7107
936 7115
937 7116
938 7122
939 7125
940 7126
941 7128
942 7140
943 7142
944 7150
945 7151
946 7160
947 7168
948 7203
949 7205
950 7218
951 7227
952 7232
953 7240
954 7241
955 7249
956 7250
957 7257
958 7284
959 7285
960 7294
961 7295
962 7308
963 7326
964 7328
965 7341
966 7349
967 7353
968 7358
969 7359
970 7362
971 7387
972 7395
973 7401
974 7420
975 7421
976 7422
977 7429
978 7430
979 7449
980 7455
981 7482
982 7484
983 7492
984 7501
985 7502
986 7503
987 7509
988 7510
989 7520
990 7524
991 7545
992 7548
993 7554
994 7557
995 7575
996 7578
997 7584
998 7599
999 7600
1000 7602