1 0
2 1
3 2
4 3
5 5
6 6
7 7
8 9
9 13
10 14
11 15
12 18
13 26
14 29
15 30
16 31
17 33
18 41
19 47
20 50
21 53
22 63
23 65
24 69
25 74
26 81
27 86
28 89
29 90
30 98
31 105
32 113
33 127
34 134
35 138
36 146
37 152
38 158
39 173
40 174
41 186
42 189
43 194
44 209
45 210
46 221
47 230
48 233
49 245
50 254
51 255
52 259
53 261
54 270
55 273
56 278
57 281
58 293
59 306
60 309
61 326
62 329
63 330
64 338
65 350
66 354
67 378
68 386
69 393
70 398
71 410
72 413
73 414
74 426
75 429
76 438
77 441
78 453
79 470
80 473
81 509
82 511
83 530
84 545
85 554
86 558
87 561
88 585
89 593
90 606
91 614
92 618
93 629
94 638
95 641
96 645
97 650
98 653
99 686
100 690
101 713
102 725
103 726
104 741
105 746
106 749
107 761
108 765
109 774
110 785
111 809
112 810
113 818
114 833
115 834
116 846
117 866
118 870
119 873
120 893
121 930
122 933
123 938
124 950
125 953
126 960
127 965
128 974
129 986
130 989
131 993
132 998
133 1013
134 1014
135 1023
136 1026
137 1034
138 1041
139 1049
140 1065
141 1070
142 1106
143 1110
144 1118
145 1121
146 1133
147 1134
148 1146
149 1154
150 1166
151 1169
152 1174
153 1178
154 1185
155 1194
156 1218
157 1229
158 1233
159 1238
160 1265
161 1269
162 1274
163 1278
164 1289
165 1310
166 1329
167 1338
168 1341
169 1346
170 1349
171 1353
172 1370
173 1394
174 1398
175 1401
176 1409
177 1418
178 1421
179 1425
180 1430
181 1454
182 1469
183 1478
184 1481
185 1505
186 1509
187 1518
188 1533
189 1541
190 1593
191 1601
192 1626
193 1649
194 1653
195 1661
196 1673
197 1685
198 1706
199 1730
200 1733
201 1734
202 1745
203 1749
204 1758
205 1766
206 1769
207 1773
208 1778
209 1785
210 1787
211 1790
212 1806
213 1818
214 1821
215 1829
216 1838
217 1845
218 1850
219 1854
220 1866
221 1889
222 1898
223 1901
224 1925
225 1926
226 1938
227 1953
228 1958
229 1961
230 1965
231 1973
232 1994
233 2001
234 2006
235 2009
236 2010
237 2045
238 2046
239 2047
240 2049
241 2066
242 2069
243 2078
244 2109
245 2114
246 2121
247 2126
248 2129
249 2130
250 2141
251 2174
252 2178
253 2181
254 2186
255 2198
256 2225
257 2241
258 2246
259 2253
260 2258
261 2273
262 2301
263 2310
264 2318
265 2345
266 2361
267 2393
268 2394
269 2406
270 2438
271 2466
272 2478
273 2486
274 2493
275 2501
276 2505
277 2525
278 2529
279 2538
280 2549
281 2553
282 2573
283 2585
284 2589
285 2594
286 2613
287 2630
288 2654
289 2666
290 2693
291 2721
292 2738
293 2741
294 2750
295 2753
296 2778
297 2781
298 2786
299 2825
300 2829
301 2841
302 2846
303 2850
304 2858
305 2870
306 2874
307 2889
308 2906
309 2913
310 2921
311 2925
312 2934
313 2961
314 2969
315 2993
316 3005
317 3014
318 3026
319 3033
320 3050
321 3065
322 3086
323 3098
324 3101
325 3105
326 3114
327 3134
328 3138
329 3149
330 3158
331 3161
332 3186
333 3189
334 3194
335 3198
336 3234
337 3245
338 3273
339 3309
340 3318
341 3326
342 3329
343 3345
344 3350
345 3354
346 3366
347 3381
348 3389
349 3390
350 3401
351 3413
352 3414
353 3434
354 3441
355 3449
356 3453
357 3458
358 3473
359 3474
360 3485
361 3506
362 3509
363 3513
364 3521
365 3534
366 3554
367 3593
368 3605
369 3609
370 3614
371 3618
372 3621
373 3626
374 3641
375 3653
376 3665
377 3674
378 3705
379 3725
380 3729
381 3738
382 3749
383 3753
384 3758
385 3761
386 3770
387 3773
388 3774
389 3786
390 3794
391 3801
392 3810
393 3821
394 3834
395 3845
396 3858
397 3878
398 3894
399 3914
400 3926
401 3938
402 3941
403 3950
404 3953
405 3966
406 3974
407 4026
408 4034
409 4046
410 4058
411 4061
412 4073
413 4085
414 4089
415 4095
416 4109
417 4110
418 4118
419 4121
420 4134
421 4145
422 4146
423 4181
424 4193
425 4214
426 4221
427 4233
428 4269
429 4281
430 4286
431 4298
432 4313
433 4334
434 4338
435 4346
436 4349
437 4365
438 4370
439 4371
440 4373
441 4401
442 4409
443 4410
444 4418
445 4430
446 4433
447 4461
448 4466
449 4481
450 4485
451 4505
452 4514
453 4529
454 4586
455 4590
456 4601
457 4610
458 4613
459 4641
460 4646
461 4661
462 4670
463 4674
464 4685
465 4698
466 4709
467 4710
468 4718
469 4733
470 4745
471 4766
472 4769
473 4773
474 4793
475 4806
476 4809
477 4814
478 4821
479 4830
480 4838
481 4866
482 4874
483 4901
484 4925
485 4929
486 4941
487 4950
488 4953
489 4961
490 4970
491 4974
492 5018
493 5033
494 5034
495 5045
496 5046
497 5049
498 5066
499 5069
500 5070
501 5081
502 5090
503 5126
504 5129
505 5133
506 5150
507 5165
508 5178
509 5213
510 5229
511 5238
512 5249
513 5250
514 5262
515 5294
516 5306
517 5333
518 5345
519 5354
520 5361
521 5366
522 5394
523 5418
524 5426
525 5429
526 5430
527 5433
528 5441
529 5445
530 5454
531 5474
532 5486
533 5489
534 5493
535 5501
536 5513
537 5534
538 5541
539 5546
540 5565
541 5585
542 5598
543 5606
544 5630
545 5658
546 5718
547 5721
548 5741
549 5774
550 5789
551 5793
552 5810
553 5838
554 5849
555 5858
556 5889
557 5894
558 5906
559 5910
560 5913
561 5933
562 5954
563 5966
564 5969
565 5990
566 5993
567 6005
568 6021
569 6053
570 6074
571 6078
572 6098
573 6101
574 6105
575 6113
576 6125
577 6126
578 6134
579 6138
580 6150
581 6161
582 6173
583 6186
584 6189
585 6206
586 6218
587 6245
588 6269
589 6273
590 6294
591 6305
592 6306
593 6309
594 6318
595 6326
596 6329
597 6369
598 6378
599 6381
600 6390
601 6410
602 6414
603 6449
604 6453
605 6458
606 6461
607 6470
608 6489
609 6518
610 6521
611 6554
612 6573
613 6581
614 6593
615 6614
616 6645
617 6665
618 6669
619 6698
620 6705
621 6725
622 6734
623 6738
624 6761
625 6806
626 6809
627 6813
628 6845
629 6854
630 6861
631 6878
632 6881
633 6914
634 6929
635 6938
636 6941
637 6950
638 6953
639 6965
640 6966
641 6998
642 7005
643 7025
644 7053
645 7086
646 7110
647 7121
648 7170
649 7193
650 7194
651 7205
652 7209
653 7230
654 7266
655 7274
656 7278
657 7310
658 7313
659 7314
660 7326
661 7334
662 7349
663 7358
664 7361
665 7370
666 7373
667 7385
668 7398
669 7406
670 7410
671 7413
672 7421
673 7425
674 7433
675 7434
676 7445
677 7461
678 7469
679 7473
680 7478
681 7506
682 7526
683 7530
684 7538
685 7541
686 7545
687 7550
688 7553
689 7565
690 7569
691 7574
692 7586
693 7593
694 7613
695 7629
696 7634
697 7649
698 7665
699 7674
700 7686
701 7706
702 7713
703 7721
704 7730
705 7790
706 7814
707 7830
708 7833
709 7841
710 7865
711 7869
712 7874
713 7886
714 7893
715 7898
716 7901
717 7929
718 7953
719 7961
720 7985
721 8033
722 8034
723 8069
724 8093
725 8094
726 8114
727 8126
728 8150
729 8166
730 8169
731 8174
732 8181
733 8190
734 8191
735 8210
736 8213
737 8226
738 8238
739 8246
740 8273
741 8286
742 8301
743 8309
744 8325
745 8346
746 8373
747 8381
748 8393
749 8414
750 8421
751 8441
752 8450
753 8465
754 8481
755 8489
756 8490
757 8505
758 8510
759 8513
760 8526
761 8538
762 8546
763 8549
764 8561
765 8594
766 8601
767 8649
768 8658
769 8666
770 8693
771 8694
772 8721
773 8738
774 8741
775 8754
776 8786
777 8789
778 8798
779 8813
780 8834
781 8873
782 8874
783 8894
784 8913
785 8918
786 8925
787 8945
788 8954
789 8961
790 8969
791 8977
792 8978
793 8990
794 8994
795 9006
796 9021
797 9029
798 9038
799 9074
800 9090
801 9114
802 9125
803 9134
804 9206
805 9213
806 9221
807 9230
808 9246
809 9293
810 9318
811 9350
812 9365
813 9374
814 9378
815 9386
816 9393
817 9429
818 9434
819 9449
820 9458
821 9473
822 9486
823 9489
824 9506
825 9518
826 9525
827 9534
828 9569
829 9570
830 9578
831 9581
832 9590
833 9609
834 9618
835 9629
836 9650
837 9666
838 9686
839 9689
840 9693
841 9701
842 9713
843 9734
844 9741
845 9750
846 9753
847 9770
848 9785
849 9798
850 9801
851 9830
852 9854
853 9858
854 9869
855 9881
856 9906
857 9926
858 9933
859 9945
860 9974
861 9981
862 9986
863 9989
864 9998
865 10014
866 10025
867 10053
868 10058
869 10061
870 10074
871 10086
872 10109
873 10130
874 10134
875 10161
876 10170
877 10178
878 10221
879 10238
880 10253
881 10254
882 10266
883 10274
884 10305
885 10313
886 10346
887 10358
888 10365
889 10374
890 10385
891 10386
892 10394
893 10449
894 10469
895 10481
896 10490
897 10505
898 10506
899 10509
900 10529
901 10533
902 10550
903 10553
904 10569
905 10578
906 10581
907 10589
908 10593
909 10605
910 10610
911 10613
912 10634
913 10658
914 10670
915 10673
916 10689
917 10698
918 10709
919 10733
920 10745
921 10746
922 10761
923 10778
924 10781
925 10793
926 10794
927 10805
928 10806
929 10830
930 10841
931 10850
932 10869
933 10886
934 10901
935 10910
936 10929
937 10946
938 11001
939 11006
940 11018
941 11033
942 11045
943 11054
944 11061
945 11066
946 11078
947 11085
948 11094
949 11114
950 11129
951 11138
952 11141
953 11153
954 11174
955 11198
956 11234
957 11241
958 11250
959 11265
960 11274
961 11306
962 11309
963 11310
964 11318
965 11321
966 11334
967 11345
968 11354
969 11358
970 11369
971 11393
972 11426
973 11429
974 11430
975 11438
976 11450
977 11486
978 11501
979 11510
980 11513
981 11514
982 11526
983 11549
984 11558
985 11594
986 11598
987 11625
988 11666
989 11669
990 11678
991 11685
992 11729
993 11754
994 11765
995 11769
996 11774
997 11781
998 11801
999 11813
1000 11814
1001 11834