0 0
1 2
2 5
3 7
4 11
5 13
6 16
7 18
8 23
9 25
10 28
11 30
12 34
13 36
14 39
15 41
16 47
17 49
18 52
19 54
20 58
21 60
22 63
23 65
24 70
25 72
26 75
27 77
28 81
29 83
30 86
31 88
32 95
33 97
34 100
35 102
36 106
37 108
38 111
39 113
40 118
41 120
42 123
43 125
44 129
45 131
46 134
47 136
48 142
49 144
50 147
51 149
52 153
53 155
54 158
55 160
56 165
57 167
58 170
59 172
60 176
61 178
62 181
63 183
64 191
65 193
66 196
67 198
68 202
69 204
70 207
71 209
72 214
73 216
74 219
75 221
76 225
77 227
78 230
79 232
80 238
81 240
82 243
83 245
84 249
85 251
86 254
87 256
88 261
89 263
90 266
91 268
92 272
93 274
94 277
95 279
96 286
97 288
98 291
99 293
100 297
101 299
102 302
103 304
104 309
105 311
106 314
107 316
108 320
109 322
110 325
111 327
112 333
113 335
114 338
115 340
116 344
117 346
118 349
119 351
120 356
121 358
122 361
123 363
124 367
125 369
126 372
127 374
128 383
129 385
130 388
131 390
132 394
133 396
134 399
135 401
136 406
137 408
138 411
139 413
140 417
141 419
142 422
143 424
144 430
145 432
146 435
147 437
148 441
149 443
150 446
151 448
152 453
153 455
154 458
155 460
156 464
157 466
158 469
159 471
160 478
161 480
162 483
163 485
164 489
165 491
166 494
167 496
168 501
169 503
170 506
171 508
172 512
173 514
174 517
175 519
176 525
177 527
178 530
179 532
180 536
181 538
182 541
183 543
184 548
185 550
186 553
187 555
188 559
189 561
190 564
191 566
192 574
193 576
194 579
195 581
196 585
197 587
198 590
199 592
200 597
201 599
202 602
203 604
204 608
205 610
206 613
207 615
208 621
209 623
210 626
211 628
212 632
213 634
214 637
215 639
216 644
217 646
218 649
219 651
220 655
221 657
222 660
223 662
224 669
225 671
226 674
227 676
228 680
229 682
230 685
231 687
232 692
233 694
234 697
235 699
236 703
237 705
238 708
239 710
240 716
241 718
242 721
243 723
244 727
245 729
246 732
247 734
248 739
249 741
250 744
251 746
252 750
253 752
254 755
255 757
256 767
257 769
258 772
259 774
260 778
261 780
262 783
263 785
264 790
265 792
266 795
267 797
268 801
269 803
270 806
271 808
272 814
273 816
274 819
275 821
276 825
277 827
278 830
279 832
280 837
281 839
282 842
283 844
284 848
285 850
286 853
287 855
288 862
289 864
290 867
291 869
292 873
293 875
294 878
295 880
296 885
297 887
298 890
299 892
300 896
301 898
302 901
303 903
304 909
305 911
306 914
307 916
308 920
309 922
310 925
311 927
312 932
313 934
314 937
315 939
316 943
317 945
318 948
319 950
320 958
321 960
322 963
323 965
324 969
325 971
326 974
327 976
328 981
329 983
330 986
331 988
332 992
333 994
334 997
335 999
336 1005
337 1007
338 1010
339 1012
340 1016
341 1018
342 1021
343 1023
344 1028
345 1030
346 1033
347 1035
348 1039
349 1041
350 1044
351 1046
352 1053
353 1055
354 1058
355 1060
356 1064
357 1066
358 1069
359 1071
360 1076
361 1078
362 1081
363 1083
364 1087
365 1089
366 1092
367 1094
368 1100
369 1102
370 1105
371 1107
372 1111
373 1113
374 1116
375 1118
376 1123
377 1125
378 1128
379 1130
380 1134
381 1136
382 1139
383 1141
384 1150
385 1152
386 1155
387 1157
388 1161
389 1163
390 1166
391 1168
392 1173
393 1175
394 1178
395 1180
396 1184
397 1186
398 1189
399 1191
400 1197
401 1199
402 1202
403 1204
404 1208
405 1210
406 1213
407 1215
408 1220
409 1222
410 1225
411 1227
412 1231
413 1233
414 1236
415 1238
416 1245
417 1247
418 1250
419 1252
420 1256
421 1258
422 1261
423 1263
424 1268
425 1270
426 1273
427 1275
428 1279
429 1281
430 1284
431 1286
432 1292
433 1294
434 1297
435 1299
436 1303
437 1305
438 1308
439 1310
440 1315
441 1317
442 1320
443 1322
444 1326
445 1328
446 1331
447 1333
448 1341
449 1343
450 1346
451 1348
452 1352
453 1354
454 1357
455 1359
456 1364
457 1366
458 1369
459 1371
460 1375
461 1377
462 1380
463 1382
464 1388
465 1390
466 1393
467 1395
468 1399
469 1401
470 1404
471 1406
472 1411
473 1413
474 1416
475 1418
476 1422
477 1424
478 1427
479 1429
480 1436
481 1438
482 1441
483 1443
484 1447
485 1449
486 1452
487 1454
488 1459
489 1461
490 1464
491 1466
492 1470
493 1472
494 1475
495 1477
496 1483
497 1485
498 1488
499 1490
500 1494
501 1496
502 1499
503 1501
504 1506
505 1508
506 1511
507 1513
508 1517
509 1519
510 1522
511 1524
512 1535
513 1537
514 1540
515 1542
516 1546
517 1548
518 1551
519 1553
520 1558
521 1560
522 1563
523 1565
524 1569
525 1571
526 1574
527 1576
528 1582
529 1584
530 1587
531 1589
532 1593
533 1595
534 1598
535 1600
536 1605
537 1607
538 1610
539 1612
540 1616
541 1618
542 1621
543 1623
544 1630
545 1632
546 1635
547 1637
548 1641
549 1643
550 1646
551 1648
552 1653
553 1655
554 1658
555 1660
556 1664
557 1666
558 1669
559 1671
560 1677
561 1679
562 1682
563 1684
564 1688
565 1690
566 1693
567 1695
568 1700
569 1702
570 1705
571 1707
572 1711
573 1713
574 1716
575 1718
576 1726
577 1728
578 1731
579 1733
580 1737
581 1739
582 1742
583 1744
584 1749
585 1751
586 1754
587 1756
588 1760
589 1762
590 1765
591 1767
592 1773
593 1775
594 1778
595 1780
596 1784
597 1786
598 1789
599 1791
600 1796
601 1798
602 1801
603 1803
604 1807
605 1809
606 1812
607 1814
608 1821
609 1823
610 1826
611 1828
612 1832
613 1834
614 1837
615 1839
616 1844
617 1846
618 1849
619 1851
620 1855
621 1857
622 1860
623 1862
624 1868
625 1870
626 1873
627 1875
628 1879
629 1881
630 1884
631 1886
632 1891
633 1893
634 1896
635 1898
636 1902
637 1904
638 1907
639 1909
640 1918
641 1920
642 1923
643 1925
644 1929
645 1931
646 1934
647 1936
648 1941
649 1943
650 1946
651 1948
652 1952
653 1954
654 1957
655 1959
656 1965
657 1967
658 1970
659 1972
660 1976
661 1978
662 1981
663 1983
664 1988
665 1990
666 1993
667 1995
668 1999
669 2001
670 2004
671 2006
672 2013
673 2015
674 2018
675 2020
676 2024
677 2026
678 2029
679 2031
680 2036
681 2038
682 2041
683 2043
684 2047
685 2049
686 2052
687 2054
688 2060
689 2062
690 2065
691 2067
692 2071
693 2073
694 2076
695 2078
696 2083
697 2085
698 2088
699 2090
700 2094
701 2096
702 2099
703 2101
704 2109
705 2111
706 2114
707 2116
708 2120
709 2122
710 2125
711 2127
712 2132
713 2134
714 2137
715 2139
716 2143
717 2145
718 2148
719 2150
720 2156
721 2158
722 2161
723 2163
724 2167
725 2169
726 2172
727 2174
728 2179
729 2181
730 2184
731 2186
732 2190
733 2192
734 2195
735 2197
736 2204
737 2206
738 2209
739 2211
740 2215
741 2217
742 2220
743 2222
744 2227
745 2229
746 2232
747 2234
748 2238
749 2240
750 2243
751 2245
752 2251
753 2253
754 2256
755 2258
756 2262
757 2264
758 2267
759 2269
760 2274
761 2276
762 2279
763 2281
764 2285
765 2287
766 2290
767 2292
768 2302
769 2304
770 2307
771 2309
772 2313
773 2315
774 2318
775 2320
776 2325
777 2327
778 2330
779 2332
780 2336
781 2338
782 2341
783 2343
784 2349
785 2351
786 2354
787 2356
788 2360
789 2362
790 2365
791 2367
792 2372
793 2374
794 2377
795 2379
796 2383
797 2385
798 2388
799 2390
800 2397
801 2399
802 2402
803 2404
804 2408
805 2410
806 2413
807 2415
808 2420
809 2422
810 2425
811 2427
812 2431
813 2433
814 2436
815 2438
816 2444
817 2446
818 2449
819 2451
820 2455
821 2457
822 2460
823 2462
824 2467
825 2469
826 2472
827 2474
828 2478
829 2480
830 2483
831 2485
832 2493
833 2495
834 2498
835 2500
836 2504
837 2506
838 2509
839 2511
840 2516
841 2518
842 2521
843 2523
844 2527
845 2529
846 2532
847 2534
848 2540
849 2542
850 2545
851 2547
852 2551
853 2553
854 2556
855 2558
856 2563
857 2565
858 2568
859 2570
860 2574
861 2576
862 2579
863 2581
864 2588
865 2590
866 2593
867 2595
868 2599
869 2601
870 2604
871 2606
872 2611
873 2613
874 2616
875 2618
876 2622
877 2624
878 2627
879 2629
880 2635
881 2637
882 2640
883 2642
884 2646
885 2648
886 2651
887 2653
888 2658
889 2660
890 2663
891 2665
892 2669
893 2671
894 2674
895 2676
896 2685
897 2687
898 2690
899 2692
900 2696
901 2698
902 2701
903 2703
904 2708
905 2710
906 2713
907 2715
908 2719
909 2721
910 2724
911 2726
912 2732
913 2734
914 2737
915 2739
916 2743
917 2745
918 2748
919 2750
920 2755
921 2757
922 2760
923 2762
924 2766
925 2768
926 2771
927 2773
928 2780
929 2782
930 2785
931 2787
932 2791
933 2793
934 2796
935 2798
936 2803
937 2805
938 2808
939 2810
940 2814
941 2816
942 2819
943 2821
944 2827
945 2829
946 2832
947 2834
948 2838
949 2840
950 2843
951 2845
952 2850
953 2852
954 2855
955 2857
956 2861
957 2863
958 2866
959 2868
960 2876
961 2878
962 2881
963 2883
964 2887
965 2889
966 2892
967 2894
968 2899
969 2901
970 2904
971 2906
972 2910
973 2912
974 2915
975 2917
976 2923
977 2925
978 2928
979 2930
980 2934
981 2936
982 2939
983 2941
984 2946
985 2948
986 2951
987 2953
988 2957
989 2959
990 2962
991 2964
992 2971
993 2973
994 2976
995 2978
996 2982
997 2984
998 2987
999 2989
1000 2994