1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 9
10 10
11 11
12 13
13 16
14 18
15 20
16 21
17 25
18 26
19 28
20 31
21 34
22 35
23 37
24 38
25 39
26 40
27 42
28 43
29 44
30 45
31 46
32 48
33 50
34 51
35 52
36 54
37 55
38 59
39 60
40 61
41 64
42 66
43 67
44 68
45 70
46 72
47 75
48 77
49 86
50 92
51 95
52 97
53 98
54 101
55 104
56 105
57 107
58 109
59 114
60 115
61 117
62 118
63 119
64 120
65 121
66 122
67 123
68 124
69 125
70 130
71 132
72 133
73 134
74 138
75 140
76 141
77 143
78 147
79 150
80 153
81 154
82 155
83 157
84 160
85 164
86 169
87 170
88 177
89 181
90 187
91 190
92 191
93 194
94 196
95 204
96 205
97 209
98 211
99 212
100 218
101 221
102 223
103 228
104 232
105 234
106 236
107 241
108 242
109 246
110 249
111 251
112 254
113 255
114 258
115 261
116 265
117 266
118 269
119 270
120 280
121 281
122 282
123 283
124 285
125 292
126 293
127 296
128 303
129 304
130 307
131 309
132 319
133 320
134 326
135 328
136 331
137 332
138 338
139 343
140 346
141 356
142 358
143 371
144 374
145 380
146 384
147 386
148 388
149 393
150 395
151 396
152 398
153 401
154 407
155 413
156 416
157 418
158 421
159 424
160 426
161 433
162 444
163 447
164 452
165 459
166 467
167 471
168 472
169 486
170 497
171 498
172 501
173 505
174 512
175 521
176 526
177 534
178 551
179 559
180 570
181 573
182 574
183 588
184 592
185 595
186 607
187 613
188 616
189 617
190 620
191 636
192 640
193 648
194 652
195 655
196 663
197 666
198 674
199 677
200 694
201 702
202 704
203 706
204 708
205 721
206 723
207 733
208 734
209 735
210 738
211 743
212 744
213 751
214 774
215 782
216 788
217 790
218 796
219 797
220 799
221 802
222 806
223 818
224 826
225 842
226 846
227 853
228 855
229 866
230 867
231 871
232 878
233 884
234 896
235 898
236 903
237 909
238 914
239 918
240 923
241 925
242 927
243 929
244 944
245 948
246 952
247 958
248 961
249 965
250 970
251 976
252 979
253 980
254 994
255 997
256 998
257 1004
258 1008
259 1013
260 1024
261 1029
262 1032
263 1036
264 1042
265 1045
266 1053
267 1060
268 1062
269 1064
270 1069
271 1077
272 1082
273 1084
274 1086
275 1095
276 1102
277 1107
278 1109
279 1123
280 1125
281 1134
282 1135
283 1137
284 1142
285 1149
286 1157
287 1164
288 1165
289 1172
290 1178
291 1179
292 1188
293 1190
294 1193
295 1202
296 1208
297 1212
298 1225
299 1241
300 1250
301 1251
302 1253
303 1259
304 1265
305 1279
306 1284
307 1308
308 1309
309 1311
310 1319
311 1323
312 1326
313 1330
314 1334
315 1335
316 1346
317 1370
318 1374
319 1385
320 1393
321 1396
322 1400
323 1406
324 1411
325 1415
326 1418
327 1422
328 1427
329 1430
330 1441
331 1451
332 1458
333 1464
334 1469
335 1472
336 1478
337 1488
338 1494
339 1503
340 1505
341 1520
342 1531
343 1534
344 1544
345 1545
346 1551
347 1561
348 1562
349 1567
350 1579
351 1590
352 1614
353 1624
354 1640
355 1647
356 1669
357 1671
358 1677
359 1690
360 1694
361 1698
362 1704
363 1705
364 1707
365 1723
366 1724
367 1727
368 1732
369 1736
370 1738
371 1763
372 1771
373 1774
374 1775
375 1780
376 1804
377 1807
378 1812
379 1817
380 1827
381 1835
382 1837
383 1839
384 1855
385 1861
386 1880
387 1892
388 1906
389 1907
390 1919
391 1928
392 1947
393 1961
394 1965
395 1966
396 1971
397 1977
398 1981
399 1987
400 1995
401 1999
402 2000
403 2004
404 2011
405 2020
406 2023
407 2029
408 2045
409 2054
410 2060
411 2072
412 2086
413 2119
414 2127
415 2142
416 2146
417 2156
418 2157
419 2170
420 2191
421 2198
422 2200
423 2201
424 2234
425 2236
426 2242
427 2251
428 2257
429 2282
430 2291
431 2298
432 2314
433 2317
434 2329
435 2336
436 2337
437 2346
438 2347
439 2351
440 2364
441 2365
442 2387
443 2404
444 2411
445 2422
446 2430
447 2451
448 2460
449 2465
450 2473
451 2481
452 2484
453 2511
454 2517
455 2527
456 2530
457 2531
458 2532
459 2563
460 2585
461 2597
462 2602
463 2605
464 2611
465 2633
466 2635
467 2642
468 2648
469 2661
470 2676
471 2697
472 2701
473 2721
474 2728
475 2734
476 2745
477 2760
478 2767
479 2781
480 2807
481 2809
482 2814
483 2820
484 2836
485 2842
486 2846
487 2848
488 2855
489 2865
490 2874
491 2879
492 2888
493 2901
494 2911
495 2927
496 2945
497 2953
498 2975
499 2994
500 2995
501 3012
502 3016
503 3050
504 3071
505 3076
506 3080
507 3098
508 3099
509 3100
510 3101
511 3106
512 3114
513 3126
514 3134
515 3139
516 3149
517 3161
518 3184
519 3197
520 3199
521 3201
522 3210
523 3231
524 3238
525 3242
526 3252
527 3269
528 3270
529 3274
530 3283
531 3289
532 3291
533 3310
534 3339
535 3356
536 3365
537 3372
538 3374
539 3379
540 3396
541 3436
542 3443
543 3451
544 3453
545 3466
546 3480
547 3484
548 3497
549 3506
550 3512
551 3527
552 3530
553 3532
554 3535
555 3539
556 3540
557 3554
558 3564
559 3574
560 3593
561 3594
562 3612
563 3621
564 3624
565 3639
566 3683
567 3689
568 3696
569 3710
570 3711
571 3712
572 3735
573 3739
574 3742
575 3762
576 3766
577 3800
578 3804
579 3826
580 3843
581 3855
582 3869
583 3875
584 3888
585 3892
586 3904
587 3925
588 3930
589 3944
590 3947
591 3960
592 3963
593 3972
594 3981
595 3989
596 3997
597 4001
598 4004
599 4016
600 4017
601 4025
602 4043
603 4044
604 4063
605 4070
606 4076
607 4106
608 4121
609 4130
610 4131
611 4134
612 4136
613 4151
614 4154
615 4155
616 4201
617 4213
618 4230
619 4239
620 4244
621 4266
622 4269
623 4291
624 4292
625 4320
626 4333
627 4337
628 4341
629 4397
630 4398
631 4401
632 4404
633 4422
634 4431
635 4435
636 4469
637 4488
638 4493
639 4497
640 4526
641 4532
642 4533
643 4551
644 4570
645 4576
646 4594
647 4598
648 4619
649 4625
650 4638
651 4643
652 4658
653 4720
654 4721
655 4760
656 4762
657 4772
658 4806
659 4815
660 4822
661 4847
662 4853
663 4858
664 4912
665 4921
666 4922
667 4931
668 4938
669 4945
670 4958
671 4978
672 4983
673 5001
674 5011
675 5013
676 5029
677 5048
678 5069
679 5070
680 5086
681 5107
682 5137
683 5138
684 5159
685 5163
686 5177
687 5232
688 5255
689 5265
690 5276
691 5279
692 5297
693 5311
694 5333
695 5334
696 5356
697 5359
698 5379
699 5381
700 5399
701 5403
702 5421
703 5435
704 5442
705 5453
706 5482
707 5489
708 5499
709 5503
710 5504
711 5507
712 5536
713 5538
714 5544
715 5559
716 5582
717 5597
718 5602
719 5634
720 5639
721 5648
722 5676
723 5691
724 5698
725 5704
726 5721
727 5742
728 5771
729 5772
730 5773
731 5779
732 5783
733 5784
734 5795
735 5812
736 5838
737 5861
738 5870
739 5876
740 5877
741 5905
742 5917
743 5932
744 5953
745 5957
746 5997
747 6020
748 6022
749 6025
750 6040
751 6041
752 6062
753 6065
754 6074
755 6078
756 6094
757 6105
758 6127
759 6137
760 6157
761 6158
762 6160
763 6164
764 6186
765 6193
766 6208
767 6217
768 6221
769 6224
770 6226
771 6250
772 6277
773 6285
774 6310
775 6313
776 6318
777 6345
778 6348
779 6355
780 6363
781 6367
782 6370
783 6372
784 6381
785 6393
786 6398
787 6400
788 6440
789 6441
790 6443
791 6444
792 6454
793 6457
794 6463
795 6488
796 6510
797 6512
798 6526
799 6529
800 6538
801 6582
802 6588
803 6623
804 6633
805 6641
806 6648
807 6678
808 6683
809 6709
810 6712
811 6714
812 6718
813 6727
814 6732
815 6737
816 6767
817 6771
818 6772
819 6776
820 6787
821 6805
822 6820
823 6825
824 6874
825 6929
826 6930
827 6946
828 6985
829 6994
830 7018
831 7024
832 7043
833 7046
834 7053
835 7059
836 7066
837 7091
838 7093
839 7119
840 7123
841 7133
842 7135
843 7153
844 7164
845 7215
846 7227
847 7241
848 7253
849 7255
850 7259
851 7297
852 7315
853 7344
854 7379
855 7381
856 7394
857 7397
858 7404
859 7448
860 7467
861 7502
862 7505
863 7523
864 7535
865 7552
866 7569
867 7581
868 7589
869 7592
870 7593
871 7604
872 7615
873 7618
874 7628
875 7653
876 7668
877 7676
878 7678
879 7709
880 7717
881 7718
882 7726
883 7754
884 7761
885 7776
886 7779
887 7793
888 7806
889 7815
890 7819
891 7822
892 7833
893 7848
894 7876
895 7885
896 7918
897 7933
898 7984
899 8008
900 8012
901 8032
902 8051
903 8067
904 8081
905 8084
906 8114
907 8122
908 8127
909 8144
910 8155
911 8177
912 8193
913 8195
914 8202
915 8245
916 8248
917 8266
918 8270
919 8278
920 8290
921 8291
922 8310
923 8319
924 8320
925 8337
926 8374
927 8418
928 8428
929 8433
930 8457
931 8476
932 8485
933 8491
934 8492
935 8514
936 8515
937 8522
938 8530
939 8557
940 8595
941 8611
942 8612
943 8625
944 8631
945 8657
946 8669
947 8694
948 8767
949 8770
950 8790
951 8791
952 8815
953 8825
954 8838
955 8864
956 8870
957 8891
958 8892
959 8908
960 8915
961 8948
962 8969
963 8980
964 8992
965 8995
966 8997
967 9023
968 9044
969 9050
970 9051
971 9056
972 9075
973 9102
974 9105
975 9133
976 9159
977 9163
978 9181
979 9187
980 9198
981 9251
982 9270
983 9289
984 9332
985 9335
986 9390
987 9409
988 9418
989 9421
990 9423
991 9430
992 9434
993 9465
994 9493
995 9515
996 9529
997 9535
998 9537
999 9548
1000 9551