1 0
2 2
3 5
4 6
5 9
6 11
7 12
8 14
9 17
10 20
11 21
12 24
13 26
14 27
15 30
16 32
17 35
18 39
19 41
20 42
21 44
22 45
23 47
24 54
25 56
26 59
27 60
28 65
29 66
30 69
31 72
32 74
33 77
34 80
35 81
36 86
37 87
38 89
39 90
40 96
41 102
42 104
43 105
44 107
45 110
46 111
47 116
48 119
49 122
50 125
51 126
52 129
53 131
54 132
55 137
56 144
57 146
58 147
59 149
60 156
61 159
62 164
63 165
64 167
65 170
66 174
67 177
68 180
69 182
70 185
71 189
72 191
73 195
74 200
75 201
76 206
77 207
78 210
79 212
80 215
81 219
82 221
83 222
84 224
85 230
86 234
87 236
88 240
89 242
90 245
91 251
92 252
93 261
94 264
95 269
96 272
97 275
98 276
99 279
100 284
101 287
102 290
103 291
104 294
105 297
106 299
107 300
108 306
109 311
110 312
111 314
112 317
113 320
114 321
115 327
116 329
117 332
118 336
119 341
120 345
121 350
122 354
123 357
124 360
125 362
126 366
127 369
128 371
129 375
130 377
131 384
132 389
133 395
134 396
135 401
136 402
137 404
138 405
139 410
140 417
141 419
142 420
143 422
144 429
145 431
146 432
147 434
148 444
149 446
150 450
151 455
152 459
153 461
154 464
155 467
156 474
157 476
158 479
159 482
160 486
161 489
162 495
163 497
164 500
165 501
166 506
167 507
168 510
169 515
170 516
171 521
172 522
173 525
174 534
175 536
176 537
177 539
178 542
179 545
180 549
181 552
182 555
183 566
184 567
185 572
186 576
187 581
188 584
189 587
190 591
191 597
192 599
193 602
194 605
195 606
196 609
197 615
198 620
199 629
200 630
201 632
202 635
203 636
204 639
205 641
206 642
207 644
208 650
209 651
210 654
211 671
212 674
213 677
214 681
215 690
216 695
217 702
218 704
219 705
220 707
221 710
222 714
223 716
224 717
225 720
226 726
227 731
228 732
229 734
230 735
231 737
232 740
233 746
234 752
235 756
236 762
237 765
238 767
239 770
240 774
241 776
242 780
243 782
244 789
245 791
246 794
247 795
248 797
249 800
250 801
251 804
252 809
253 819
254 822
255 824
256 825
257 837
258 839
259 840
260 845
261 851
262 852
263 857
264 861
265 864
266 867
267 870
268 879
269 882
270 884
271 885
272 891
273 896
274 902
275 906
276 914
277 921
278 924
279 926
280 927
281 929
282 930
283 935
284 941
285 944
286 947
287 956
288 957
289 965
290 966
291 977
292 980
293 984
294 987
295 989
296 990
297 992
298 996
299 999
300 1004
301 1005
302 1010
303 1017
304 1022
305 1025
306 1031
307 1032
308 1034
309 1035
310 1040
311 1046
312 1047
313 1055
314 1056
315 1059
316 1061
317 1062
318 1067
319 1071
320 1080
321 1092
322 1094
323 1097
324 1101
325 1109
326 1110
327 1112
328 1116
329 1124
330 1125
331 1127
332 1131
333 1134
334 1137
335 1139
336 1145
337 1146
338 1157
339 1160
340 1161
341 1164
342 1166
343 1169
344 1176
345 1179
346 1181
347 1182
348 1185
349 1187
350 1190
351 1196
352 1199
353 1202
354 1209
355 1211
356 1214
357 1220
358 1224
359 1227
360 1229
361 1242
362 1251
363 1256
364 1260
365 1262
366 1265
367 1266
368 1269
369 1280
370 1286
371 1287
372 1295
373 1299
374 1301
375 1307
376 1314
377 1319
378 1320
379 1322
380 1326
381 1329
382 1332
383 1334
384 1335
385 1337
386 1340
387 1344
388 1346
389 1347
390 1350
391 1355
392 1356
393 1361
394 1365
395 1367
396 1374
397 1379
398 1385
399 1386
400 1389
401 1391
402 1392
403 1400
404 1407
405 1409
406 1412
407 1416
408 1419
409 1421
410 1430
411 1434
412 1439
413 1442
414 1445
415 1449
416 1454
417 1460
418 1467
419 1469
420 1472
421 1475
422 1476
423 1490
424 1491
425 1496
426 1500
427 1502
428 1509
429 1511
430 1515
431 1521
432 1524
433 1530
434 1532
435 1535
436 1545
437 1550
438 1551
439 1559
440 1572
441 1574
442 1575
443 1581
444 1584
445 1586
446 1592
447 1595
448 1599
449 1601
450 1605
451 1616
452 1617
453 1619
454 1620
455 1626
456 1640
457 1641
458 1644
459 1647
460 1650
461 1652
462 1655
463 1656
464 1662
465 1664
466 1670
467 1671
468 1676
469 1677
470 1685
471 1686
472 1694
473 1697
474 1707
475 1715
476 1719
477 1721
478 1722
479 1724
480 1725
481 1736
482 1740
483 1746
484 1749
485 1754
486 1755
487 1757
488 1760
489 1761
490 1764
491 1769
492 1770
493 1776
494 1781
495 1782
496 1787
497 1794
498 1797
499 1799
500 1802
501 1806
502 1809
503 1812
504 1820
505 1826
506 1827
507 1829
508 1836
509 1839
510 1841
511 1845
512 1850
513 1854
514 1857
515 1860
516 1871
517 1874
518 1875
519 1880
520 1887
521 1889
522 1892
523 1901
524 1902
525 1907
526 1914
527 1916
528 1917
529 1922
530 1929
531 1931
532 1935
533 1944
534 1946
535 1949
536 1950
537 1952
538 1955
539 1956
540 1962
541 1964
542 1974
543 1985
544 1991
545 1992
546 1994
547 1997
548 2000
549 2001
550 2004
551 2015
552 2016
553 2019
554 2027
555 2030
556 2036
557 2037
558 2040
559 2046
560 2054
561 2055
562 2057
563 2060
564 2067
565 2069
566 2070
567 2079
568 2091
569 2096
570 2099
571 2100
572 2105
573 2106
574 2111
575 2112
576 2117
577 2120
578 2121
579 2126
580 2127
581 2132
582 2135
583 2139
584 2154
585 2159
586 2160
587 2165
588 2169
589 2172
590 2177
591 2186
592 2189
593 2195
594 2201
595 2202
596 2211
597 2214
598 2216
599 2219
600 2222
601 2231
602 2232
603 2237
604 2244
605 2247
606 2249
607 2250
608 2252
609 2264
610 2265
611 2271
612 2274
613 2282
614 2286
615 2289
616 2292
617 2301
618 2309
619 2310
620 2312
621 2315
622 2316
623 2319
624 2322
625 2327
626 2330
627 2336
628 2342
629 2351
630 2352
631 2355
632 2357
633 2366
634 2370
635 2382
636 2384
637 2385
638 2387
639 2390
640 2391
641 2397
642 2399
643 2406
644 2421
645 2426
646 2429
647 2435
648 2442
649 2445
650 2450
651 2456
652 2457
653 2459
654 2462
655 2466
656 2469
657 2474
658 2475
659 2477
660 2484
661 2487
662 2490
663 2492
664 2495
665 2496
666 2501
667 2502
668 2510
669 2516
670 2520
671 2529
672 2531
673 2534
674 2540
675 2541
676 2544
677 2547
678 2550
679 2564
680 2567
681 2574
682 2576
683 2580
684 2585
685 2589
686 2595
687 2604
688 2606
689 2607
690 2609
691 2621
692 2627
693 2630
694 2631
695 2639
696 2642
697 2645
698 2652
699 2657
700 2664
701 2666
702 2681
703 2684
704 2687
705 2690
706 2694
707 2697
708 2699
709 2700
710 2706
711 2709
712 2711
713 2712
714 2715
715 2726
716 2729
717 2730
718 2732
719 2741
720 2742
721 2744
722 2750
723 2751
724 2754
725 2756
726 2769
727 2772
728 2775
729 2777
730 2781
731 2786
732 2802
733 2810
734 2811
735 2814
736 2816
737 2817
738 2819
739 2820
740 2825
741 2832
742 2835
743 2837
744 2841
745 2846
746 2849
747 2859
748 2861
749 2862
750 2865
751 2880
752 2882
753 2886
754 2891
755 2894
756 2897
757 2901
758 2904
759 2910
760 2912
761 2915
762 2916
763 2919
764 2921
765 2924
766 2925
767 2930
768 2931
769 2939
770 2942
771 2952
772 2954
773 2960
774 2967
775 2981
776 2984
777 2994
778 2996
779 3005
780 3009
781 3012
782 3014
783 3017
784 3024
785 3027
786 3030
787 3035
788 3036
789 3041
790 3047
791 3051
792 3056
793 3057
794 3062
795 3066
796 3072
797 3077
798 3089
799 3090
800 3092
801 3096
802 3099
803 3101
804 3105
805 3114
806 3119
807 3122
808 3125
809 3126
810 3129
811 3134
812 3140
813 3141
814 3146
815 3149
816 3152
817 3155
818 3159
819 3162
820 3167
821 3170
822 3171
823 3174
824 3177
825 3180
826 3185
827 3189
828 3201
829 3204
830 3215
831 3216
832 3225
833 3227
834 3231
835 3236
836 3251
837 3255
838 3264
839 3266
840 3267
841 3272
842 3275
843 3276
844 3279
845 3281
846 3290
847 3294
848 3300
849 3309
850 3317
851 3320
852 3321
853 3327
854 3330
855 3335
856 3336
857 3341
858 3342
859 3345
860 3350
861 3357
862 3359
863 3371
864 3372
865 3380
866 3381
867 3386
868 3387
869 3392
870 3402
871 3404
872 3405
873 3407
874 3411
875 3419
876 3422
877 3425
878 3426
879 3432
880 3440
881 3444
882 3446
883 3449
884 3464
885 3465
886 3470
887 3471
888 3474
889 3476
890 3479
891 3482
892 3486
893 3489
894 3491
895 3497
896 3500
897 3504
898 3510
899 3512
900 3519
901 3525
902 3530
903 3542
904 3545
905 3551
906 3554
907 3555
908 3566
909 3570
910 3579
911 3584
912 3587
913 3594
914 3596
915 3597
916 3600
917 3605
918 3609
919 3612
920 3614
921 3617
922 3632
923 3639
924 3644
925 3645
926 3651
927 3656
928 3657
929 3665
930 3666
931 3675
932 3687
933 3696
934 3699
935 3707
936 3716
937 3719
938 3720
939 3729
940 3731
941 3734
942 3735
943 3740
944 3744
945 3749
946 3752
947 3755
948 3759
949 3761
950 3764
951 3765
952 3770
953 3771
954 3777
955 3779
956 3782
957 3785
958 3786
959 3792
960 3794
961 3801
962 3810
963 3812
964 3815
965 3825
966 3827
967 3831
968 3834
969 3836
970 3840
971 3842
972 3849
973 3852
974 3854
975 3861
976 3867
977 3869
978 3870
979 3885
980 3887
981 3899
982 3902
983 3905
984 3911
985 3917
986 3924
987 3927
988 3929
989 3930
990 3932
991 3941
992 3944
993 3950
994 3954
995 3957
996 3959
997 3965
998 3966
999 3972
1000 3987