0 0
1 1
2 2
3 4
4 5
5 7
6 9
7 11
8 12
9 15
10 17
11 19
12 21
13 23
14 25
15 29
16 30
17 32
18 35
19 37
20 39
21 43
22 45
23 47
24 49
25 52
26 54
27 58
28 60
29 62
30 66
31 68
32 69
33 73
34 75
35 79
36 82
37 84
38 86
39 90
40 92
41 94
42 98
43 100
44 102
45 108
46 110
47 112
48 114
49 117
50 120
51 124
52 126
53 128
54 132
55 136
56 138
57 142
58 144
59 146
60 150
61 152
62 154
63 160
64 161
65 165
66 169
67 171
68 173
69 177
70 181
71 183
72 186
73 188
74 190
75 196
76 198
77 202
78 206
79 208
80 210
81 215
82 217
83 219
84 223
85 227
86 229
87 233
88 235
89 237
90 243
91 247
92 249
93 253
94 255
95 259
96 261
97 263
98 266
99 272
100 275
101 277
102 281
103 283
104 285
105 293
106 295
107 297
108 301
109 303
110 307
111 311
112 313
113 315
114 319
115 323
116 325
117 331
118 333
119 337
120 341
121 344
122 346
123 350
124 352
125 356
126 362
127 364
128 365
129 369
130 373
131 375
132 379
133 383
134 385
135 393
136 395
137 397
138 401
139 403
140 407
141 411
142 413
143 417
144 420
145 424
146 426
147 432
148 434
149 436
150 442
151 444
152 446
153 452
154 456
155 460
156 464
157 466
158 468
159 472
160 474
161 478
162 483
163 485
164 487
165 495
166 497
167 499
168 503
169 506
170 510
171 516
172 518
173 520
174 524
175 530
176 532
177 536
178 538
179 540
180 546
181 548
182 552
183 556
184 558
185 562
186 566
187 570
188 572
189 580
190 584
191 586
192 588
193 590
194 592
195 600
196 603
197 605
198 611
199 613
200 616
201 620
202 622
203 626
204 630
205 634
206 636
207 642
208 644
209 648
210 656
211 658
212 660
213 664
214 666
215 670
216 674
217 678
218 680
219 684
220 688
221 692
222 696
223 698
224 700
225 709
226 711
227 713
228 717
229 719
230 723
231 731
232 733
233 735
234 741
235 745
236 747
237 751
238 755
239 757
240 761
241 763
242 766
243 772
244 774
245 780
246 784
247 788
248 790
249 794
250 798
251 800
252 806
253 810
254 812
255 820
256 821
257 823
258 827
259 831
260 835
261 841
262 843
263 845
264 849
265 853
266 857
267 861
268 863
269 865
270 873
271 875
272 877
273 885
274 887
275 893
276 897
277 899
278 901
279 907
280 911
281 913
282 917
283 919
284 921
285 929
286 933
287 937
288 940
289 943
290 947
291 951
292 953
293 955
294 961
295 965
296 967
297 975
298 977
299 981
300 987
301 991
302 993
303 997
304 999
305 1003
306 1009
307 1011
308 1015
309 1019
310 1023
311 1025
312 1029
313 1031
314 1033
315 1045
316 1047
317 1049
318 1053
319 1057
320 1059
321 1063
322 1067
323 1071
324 1076
325 1082
326 1084
327 1088
328 1090
329 1094
330 1102
331 1104
332 1106
333 1112
334 1114
335 1118
336 1122
337 1124
338 1127
339 1131
340 1135
341 1139
342 1145
343 1149
344 1151
345 1159
346 1161
347 1163
348 1167
349 1169
350 1175
351 1183
352 1185
353 1187
354 1191
355 1195
356 1197
357 1205
358 1207
359 1209
360 1215
361 1218
362 1220
363 1226
364 1230
365 1234
366 1238
367 1240
368 1242
369 1248
370 1252
371 1256
372 1260
373 1262
374 1266
375 1274
376 1276
377 1280
378 1288
379 1290
380 1294
381 1298
382 1300
383 1302
384 1304
385 1312
386 1314
387 1320
388 1322
389 1324
390 1332
391 1336
392 1339
393 1343
394 1345
395 1349
396 1355
397 1357
398 1359
399 1367
400 1370
401 1372
402 1376
403 1380
404 1382
405 1392
406 1396
407 1400
408 1404
409 1406
410 1410
411 1414
412 1416
413 1420
414 1426
415 1430
416 1432
417 1436
418 1440
419 1442
420 1450
421 1452
422 1454
423 1460
424 1462
425 1468
426 1472
427 1476
428 1478
429 1486
430 1490
431 1492
432 1496
433 1498
434 1502
435 1510
436 1512
437 1516
438 1520
439 1522
440 1526
441 1535
442 1539
443 1541
444 1545
445 1549
446 1551
447 1555
448 1557
449 1559
450 1568
451 1572
452 1574
453 1578
454 1580
455 1588
456 1592
457 1594
458 1596
459 1604
460 1608
461 1610
462 1618
463 1620
464 1622
465 1630
466 1632
467 1634
468 1640
469 1644
470 1648
471 1652
472 1654
473 1658
474 1662
475 1668
476 1672
477 1678
478 1680
479 1682
480 1686
481 1690
482 1692
483 1700
484 1703
485 1707
486 1713
487 1715
488 1717
489 1721
490 1727
491 1729
492 1733
493 1737
494 1741
495 1753
496 1755
497 1759
498 1763
499 1765
500 1769
501 1773
502 1775
503 1777
504 1783
505 1787
506 1791
507 1797
508 1799
509 1801
510 1809
511 1813
512 1814
513 1822
514 1824
515 1828
516 1832
517 1836
518 1840
519 1844
520 1848
521 1850
522 1856
523 1858
524 1860
525 1872
526 1874
527 1878
528 1882
529 1885
530 1889
531 1895
532 1899
533 1903
534 1907
535 1911
536 1913
537 1917
538 1919
539 1925
540 1933
541 1935
542 1937
543 1941
544 1943
545 1947
546 1955
547 1957
548 1959
549 1965
550 1971
551 1975
552 1979
553 1983
554 1985
555 1993
556 1995
557 1997
558 2003
559 2007
560 2011
561 2019
562 2021
563 2023
564 2027
565 2031
566 2033
567 2043
568 2045
569 2047
570 2055
571 2057
572 2061
573 2065
574 2069
575 2075
576 2078
577 2080
578 2083
579 2087
580 2091
581 2095
582 2099
583 2103
584 2105
585 2117
586 2119
587 2121
588 2127
589 2131
590 2135
591 2139
592 2141
593 2143
594 2151
595 2159
596 2161
597 2165
598 2169
599 2171
600 2177
601 2179
602 2183
603 2189
604 2191
605 2197
606 2201
607 2203
608 2205
609 2213
610 2217
611 2221
612 2227
613 2229
614 2231
615 2239
616 2243
617 2245
618 2249
619 2251
620 2255
621 2263
622 2265
623 2269
624 2273
625 2278
626 2280
627 2288
628 2290
629 2294
630 2306
631 2308
632 2310
633 2314
634 2316
635 2320
636 2324
637 2330
638 2334
639 2340
640 2342
641 2344
642 2348
643 2350
644 2354
645 2362
646 2366
647 2368
648 2373
649 2377
650 2383
651 2391
652 2393
653 2395
654 2399
655 2403
656 2405
657 2411
658 2415
659 2417
660 2425
661 2427
662 2429
663 2437
664 2439
665 2447
666 2453
667 2457
668 2459
669 2463
670 2467
671 2471
672 2475
673 2477
674 2479
675 2491
676 2494
677 2496
678 2500
679 2504
680 2508
681 2512
682 2516
683 2518
684 2524
685 2528
686 2532
687 2536
688 2538
689 2542
690 2550
691 2552
692 2554
693 2566
694 2568
695 2572
696 2576
697 2580
698 2582
699 2586
700 2592
701 2594
702 2602
703 2606
704 2608
705 2616
706 2618
707 2622
708 2626
709 2628
710 2632
711 2638
712 2640
713 2644
714 2652
715 2660
716 2662
717 2666
718 2668
719 2670
720 2676
721 2680
722 2683
723 2687
724 2689
725 2695
726 2701
727 2703
728 2707
729 2714
730 2718
731 2722
732 2726
733 2728
734 2730
735 2742
736 2744
737 2748
738 2754
739 2756
740 2760
741 2768
742 2772
743 2774
744 2778
745 2782
746 2784
747 2790
748 2794
749 2798
750 2806
751 2808
752 2810
753 2814
754 2818
755 2822
756 2830
757 2832
758 2834
759 2842
760 2846
761 2848
762 2852
763 2856
764 2858
765 2870
766 2872
767 2876
768 2878
769 2880
770 2888
771 2892
772 2894
773 2896
774 2902
775 2908
776 2910
777 2918
778 2920
779 2924
780 2932
781 2936
782 2940
783 2948
784 2951
785 2955
786 2959
787 2961
788 2963
789 2967
790 2971
791 2975
792 2981
793 2985
794 2987
795 2995
796 2997
797 2999
798 3007
799 3011
800 3014
801 3020
802 3022
803 3026
804 3030
805 3038
806 3042
807 3046
808 3048
809 3050
810 3060
811 3062
812 3066
813 3070
814 3074
815 3078
816 3082
817 3086
818 3088
819 3100
820 3104
821 3106
822 3110
823 3112
824 3114
825 3126
826 3130
827 3132
828 3138
829 3140
830 3144
831 3148
832 3150
833 3156
834 3160
835 3164
836 3168
837 3176
838 3178
839 3180
840 3188
841 3191
842 3193
843 3197
844 3199
845 3205
846 3211
847 3217
848 3219
849 3223
850 3229
851 3233
852 3237
853 3239
854 3243
855 3255
856 3257
857 3259
858 3267
859 3269
860 3273
861 3281
862 3283
863 3285
864 3289
865 3293
866 3295
867 3301
868 3305
869 3309
870 3317
871 3321
872 3323
873 3329
874 3333
875 3341
876 3345
877 3347
878 3349
879 3353
880 3357
881 3359
882 3368
883 3370
884 3374
885 3382
886 3384
887 3386
888 3390
889 3394
890 3398
891 3408
892 3410
893 3414
894 3418
895 3422
896 3424
897 3432
898 3434
899 3438
900 3447
901 3451
902 3455
903 3463
904 3465
905 3469
906 3473
907 3475
908 3477
909 3483
910 3491
911 3493
912 3497
913 3501
914 3503
915 3511
916 3513
917 3517
918 3525
919 3527
920 3531
921 3535
922 3537
923 3541
924 3549
925 3555
926 3557
927 3563
928 3565
929 3567
930 3575
931 3581
932 3583
933 3587
934 3589
935 3597
936 3603
937 3605
938 3609
939 3613
940 3617
941 3619
942 3623
943 3627
944 3629
945 3645
946 3649
947 3651
948 3655
949 3659
950 3665
951 3669
952 3673
953 3675
954 3681
955 3685
956 3687
957 3695
958 3697
959 3701
960 3705
961 3708
962 3712
963 3718
964 3720
965 3724
966 3732
967 3734
968 3737
969 3745
970 3749
971 3751
972 3757
973 3761
974 3763
975 3775
976 3777
977 3779
978 3783
979 3787
980 3793
981 3799
982 3801
983 3803
984 3807
985 3811
986 3815
987 3823
988 3827
989 3831
990 3843
991 3845
992 3847
993 3851
994 3855
995 3859
996 3863
997 3865
998 3867
999 3875
1000 3879