0 1
1 3
2 9
3 15
4 18
5 27
6 37
7 37
8 44
9 57
10 54
11 61
12 77
13 71
14 78
15 97
16 88
17 95
18 117
19 105
20 112
21 137
22 122
23 129
24 157
25 139
26 146
27 177
28 156
29 163
30 197
31 173
32 180
33 217
34 190
35 197
36 237
37 207
38 214
39 257
40 224
41 231
42 277
43 241
44 248
45 297
46 258
47 265
48 317
49 275
50 282
51 337
52 292
53 299
54 357
55 309
56 316
57 377
58 326
59 333
60 397
61 343
62 350
63 417
64 360
65 367
66 437
67 377
68 384
69 457
70 394
71 401
72 477
73 411
74 418
75 497
76 428
77 435
78 517
79 445
80 452
81 537
82 462
83 469
84 557
85 479
86 486
87 577
88 496
89 503
90 597
91 513
92 520
93 617
94 530
95 537
96 637
97 547
98 554
99 657
100 564
101 571
102 677
103 581
104 588
105 697
106 598
107 605
108 717
109 615
110 622
111 737
112 632
113 639
114 757
115 649
116 656
117 777
118 666
119 673
120 797
121 683
122 690
123 817
124 700
125 707
126 837
127 717
128 724
129 857
130 734
131 741
132 877
133 751
134 758
135 897
136 768
137 775
138 917
139 785
140 792
141 937
142 802
143 809
144 957
145 819
146 826
147 977
148 836
149 843
150 997
151 853
152 860
153 1017
154 870
155 877
156 1037
157 887
158 894
159 1057
160 904
161 911
162 1077
163 921
164 928
165 1097
166 938
167 945
168 1117
169 955
170 962
171 1137
172 972
173 979
174 1157
175 989
176 996
177 1177
178 1006
179 1013
180 1197
181 1023
182 1030
183 1217
184 1040
185 1047
186 1237
187 1057
188 1064
189 1257
190 1074
191 1081
192 1277
193 1091
194 1098
195 1297
196 1108
197 1115
198 1317
199 1125
200 1132
201 1337
202 1142
203 1149
204 1357
205 1159
206 1166
207 1377
208 1176
209 1183
210 1397
211 1193
212 1200
213 1417
214 1210
215 1217
216 1437
217 1227
218 1234
219 1457
220 1244
221 1251
222 1477
223 1261
224 1268
225 1497
226 1278
227 1285
228 1517
229 1295
230 1302
231 1537
232 1312
233 1319
234 1557
235 1329
236 1336
237 1577
238 1346
239 1353
240 1597
241 1363
242 1370
243 1617
244 1380
245 1387
246 1637
247 1397
248 1404
249 1657
250 1414
251 1421
252 1677
253 1431
254 1438
255 1697
256 1448
257 1455
258 1717
259 1465
260 1472
261 1737
262 1482
263 1489
264 1757
265 1499
266 1506
267 1777
268 1516
269 1523
270 1797
271 1533
272 1540
273 1817
274 1550
275 1557
276 1837
277 1567
278 1574
279 1857
280 1584
281 1591
282 1877
283 1601
284 1608
285 1897
286 1618
287 1625
288 1917
289 1635
290 1642
291 1937
292 1652
293 1659
294 1957
295 1669
296 1676
297 1977
298 1686
299 1693
300 1997
301 1703
302 1710
303 2017
304 1720
305 1727
306 2037
307 1737
308 1744
309 2057
310 1754
311 1761
312 2077
313 1771
314 1778
315 2097
316 1788
317 1795
318 2117
319 1805
320 1812
321 2137
322 1822
323 1829
324 2157
325 1839
326 1846
327 2177
328 1856
329 1863
330 2197
331 1873
332 1880
333 2217
334 1890
335 1897
336 2237
337 1907
338 1914
339 2257
340 1924
341 1931
342 2277
343 1941
344 1948
345 2297
346 1958
347 1965
348 2317
349 1975
350 1982
351 2337
352 1992
353 1999
354 2357
355 2009
356 2016
357 2377
358 2026
359 2033
360 2397
361 2043
362 2050
363 2417
364 2060
365 2067
366 2437
367 2077
368 2084
369 2457
370 2094
371 2101
372 2477
373 2111
374 2118
375 2497
376 2128
377 2135
378 2517
379 2145
380 2152
381 2537
382 2162
383 2169
384 2557
385 2179
386 2186
387 2577
388 2196
389 2203
390 2597
391 2213
392 2220
393 2617
394 2230
395 2237
396 2637
397 2247
398 2254
399 2657
400 2264
401 2271
402 2677
403 2281
404 2288
405 2697
406 2298
407 2305
408 2717
409 2315
410 2322
411 2737
412 2332
413 2339
414 2757
415 2349
416 2356
417 2777
418 2366
419 2373
420 2797
421 2383
422 2390
423 2817
424 2400
425 2407
426 2837
427 2417
428 2424
429 2857
430 2434
431 2441
432 2877
433 2451
434 2458
435 2897
436 2468
437 2475
438 2917
439 2485
440 2492
441 2937
442 2502
443 2509
444 2957
445 2519
446 2526
447 2977
448 2536
449 2543
450 2997
451 2553
452 2560
453 3017
454 2570
455 2577
456 3037
457 2587
458 2594
459 3057
460 2604
461 2611
462 3077
463 2621
464 2628
465 3097
466 2638
467 2645
468 3117
469 2655
470 2662
471 3137
472 2672
473 2679
474 3157
475 2689
476 2696
477 3177
478 2706
479 2713
480 3197
481 2723
482 2730
483 3217
484 2740
485 2747
486 3237
487 2757
488 2764
489 3257
490 2774
491 2781
492 3277
493 2791
494 2798
495 3297
496 2808
497 2815
498 3317
499 2825
500 2832
501 3337
502 2842
503 2849
504 3357
505 2859
506 2866
507 3377
508 2876
509 2883
510 3397
511 2893
512 2900
513 3417
514 2910
515 2917
516 3437
517 2927
518 2934
519 3457
520 2944
521 2951
522 3477
523 2961
524 2968
525 3497
526 2978
527 2985
528 3517
529 2995
530 3002
531 3537
532 3012
533 3019
534 3557
535 3029
536 3036
537 3577
538 3046
539 3053
540 3597
541 3063
542 3070
543 3617
544 3080
545 3087
546 3637
547 3097
548 3104
549 3657
550 3114
551 3121
552 3677
553 3131
554 3138
555 3697
556 3148
557 3155
558 3717
559 3165
560 3172
561 3737
562 3182
563 3189
564 3757
565 3199
566 3206
567 3777
568 3216
569 3223
570 3797
571 3233
572 3240
573 3817
574 3250
575 3257
576 3837
577 3267
578 3274
579 3857
580 3284
581 3291
582 3877
583 3301
584 3308
585 3897
586 3318
587 3325
588 3917
589 3335
590 3342
591 3937
592 3352
593 3359
594 3957
595 3369
596 3376
597 3977
598 3386
599 3393
600 3997
601 3403
602 3410
603 4017
604 3420
605 3427
606 4037
607 3437
608 3444
609 4057
610 3454
611 3461
612 4077
613 3471
614 3478
615 4097
616 3488
617 3495
618 4117
619 3505
620 3512
621 4137
622 3522
623 3529
624 4157
625 3539
626 3546
627 4177
628 3556
629 3563
630 4197
631 3573
632 3580
633 4217
634 3590
635 3597
636 4237
637 3607
638 3614
639 4257
640 3624
641 3631
642 4277
643 3641
644 3648
645 4297
646 3658
647 3665
648 4317
649 3675
650 3682
651 4337
652 3692
653 3699
654 4357
655 3709
656 3716
657 4377
658 3726
659 3733
660 4397
661 3743
662 3750
663 4417
664 3760
665 3767
666 4437
667 3777
668 3784
669 4457
670 3794
671 3801
672 4477
673 3811
674 3818
675 4497
676 3828
677 3835
678 4517
679 3845
680 3852
681 4537
682 3862
683 3869
684 4557
685 3879
686 3886
687 4577
688 3896
689 3903
690 4597
691 3913
692 3920
693 4617
694 3930
695 3937
696 4637
697 3947
698 3954
699 4657
700 3964
701 3971
702 4677
703 3981
704 3988
705 4697
706 3998
707 4005
708 4717
709 4015
710 4022
711 4737
712 4032
713 4039
714 4757
715 4049
716 4056
717 4777
718 4066
719 4073
720 4797
721 4083
722 4090
723 4817
724 4100
725 4107
726 4837
727 4117
728 4124
729 4857
730 4134
731 4141
732 4877
733 4151
734 4158
735 4897
736 4168
737 4175
738 4917
739 4185
740 4192
741 4937
742 4202
743 4209
744 4957
745 4219
746 4226
747 4977
748 4236
749 4243
750 4997
751 4253
752 4260
753 5017
754 4270
755 4277
756 5037
757 4287
758 4294
759 5057
760 4304
761 4311
762 5077
763 4321
764 4328
765 5097
766 4338
767 4345
768 5117
769 4355
770 4362
771 5137
772 4372
773 4379
774 5157
775 4389
776 4396
777 5177
778 4406
779 4413
780 5197
781 4423
782 4430
783 5217
784 4440
785 4447
786 5237
787 4457
788 4464
789 5257
790 4474
791 4481
792 5277
793 4491
794 4498
795 5297
796 4508
797 4515
798 5317
799 4525
800 4532
801 5337
802 4542
803 4549
804 5357
805 4559
806 4566
807 5377
808 4576
809 4583
810 5397
811 4593
812 4600
813 5417
814 4610
815 4617
816 5437
817 4627
818 4634
819 5457
820 4644
821 4651
822 5477
823 4661
824 4668
825 5497
826 4678
827 4685
828 5517
829 4695
830 4702
831 5537
832 4712
833 4719
834 5557
835 4729
836 4736
837 5577
838 4746
839 4753
840 5597
841 4763
842 4770
843 5617
844 4780
845 4787
846 5637
847 4797
848 4804
849 5657
850 4814
851 4821
852 5677
853 4831
854 4838
855 5697
856 4848
857 4855
858 5717
859 4865
860 4872
861 5737
862 4882
863 4889
864 5757
865 4899
866 4906
867 5777
868 4916
869 4923
870 5797
871 4933
872 4940
873 5817
874 4950
875 4957
876 5837
877 4967
878 4974
879 5857
880 4984
881 4991
882 5877
883 5001
884 5008
885 5897
886 5018
887 5025
888 5917
889 5035
890 5042
891 5937
892 5052
893 5059
894 5957
895 5069
896 5076
897 5977
898 5086
899 5093
900 5997
901 5103
902 5110
903 6017
904 5120
905 5127
906 6037
907 5137
908 5144
909 6057
910 5154
911 5161
912 6077
913 5171
914 5178
915 6097
916 5188
917 5195
918 6117
919 5205
920 5212
921 6137
922 5222
923 5229
924 6157
925 5239
926 5246
927 6177
928 5256
929 5263
930 6197
931 5273
932 5280
933 6217
934 5290
935 5297
936 6237
937 5307
938 5314
939 6257
940 5324
941 5331
942 6277
943 5341
944 5348
945 6297
946 5358
947 5365
948 6317
949 5375
950 5382
951 6337
952 5392
953 5399
954 6357
955 5409
956 5416
957 6377
958 5426
959 5433
960 6397
961 5443
962 5450
963 6417
964 5460
965 5467
966 6437
967 5477
968 5484
969 6457
970 5494
971 5501
972 6477
973 5511
974 5518
975 6497
976 5528
977 5535
978 6517
979 5545
980 5552
981 6537
982 5562
983 5569
984 6557
985 5579
986 5586
987 6577
988 5596
989 5603
990 6597
991 5613
992 5620
993 6617
994 5630
995 5637
996 6637
997 5647
998 5654
999 6657
1000 5664