1 0
2 1
3 2
4 3
5 4
6 6
7 7
8 8
9 11
10 12
11 14
12 15
13 16
14 20
15 23
16 24
17 27
18 28
19 30
20 31
21 32
22 37
23 40
24 44
25 47
26 48
27 52
28 55
29 56
30 59
31 60
32 62
33 63
34 64
35 70
36 74
37 78
38 81
39 85
40 88
41 92
42 95
43 96
44 101
45 104
46 108
47 111
48 112
49 116
50 119
51 120
52 123
53 124
54 126
55 127
56 128
57 135
58 139
59 143
60 146
61 151
62 154
63 158
64 161
65 166
66 170
67 174
68 177
69 181
70 184
71 188
72 191
73 192
74 198
75 202
76 206
77 209
78 213
79 216
80 220
81 223
82 224
83 229
84 232
85 236
86 239
87 240
88 244
89 247
90 248
91 251
92 252
93 254
94 255
95 256
96 264
97 271
98 275
99 280
100 286
101 290
102 296
103 302
104 306
105 311
106 314
107 318
108 321
109 327
110 331
111 335
112 338
113 343
114 346
115 350
116 353
117 358
118 362
119 366
120 369
121 373
122 376
123 380
124 383
125 384
126 391
127 395
128 399
129 402
130 407
131 410
132 414
133 417
134 422
135 426
136 430
137 433
138 437
139 440
140 444
141 447
142 448
143 454
144 458
145 462
146 465
147 469
148 472
149 476
150 479
151 480
152 485
153 488
154 492
155 495
156 496
157 500
158 503
159 504
160 507
161 508
162 510
163 511
164 512
165 521
166 528
167 536
168 543
169 547
170 553
171 559
172 563
173 568
174 574
175 578
176 585
177 591
178 595
179 600
180 606
181 610
182 616
183 622
184 626
185 631
186 634
187 638
188 641
189 648
190 655
191 659
192 664
193 670
194 674
195 680
196 686
197 690
198 695
199 698
200 702
201 705
202 711
203 715
204 719
205 722
206 727
207 730
208 734
209 737
210 742
211 746
212 750
213 753
214 757
215 760
216 764
217 767
218 768
219 776
220 783
221 787
222 792
223 798
224 802
225 808
226 814
227 818
228 823
229 826
230 830
231 833
232 839
233 843
234 847
235 850
236 855
237 858
238 862
239 865
240 870
241 874
242 878
243 881
244 885
245 888
246 892
247 895
248 896
249 903
250 907
251 911
252 914
253 919
254 922
255 926
256 929
257 934
258 938
259 942
260 945
261 949
262 952
263 956
264 959
265 960
266 966
267 970
268 974
269 977
270 981
271 984
272 988
273 991
274 992
275 997
276 1000
277 1004
278 1007
279 1008
280 1012
281 1015
282 1016
283 1019
284 1020
285 1022
286 1023
287 1024
288 1034
289 1042
290 1050
291 1057
292 1065
293 1072
294 1080
295 1087
296 1091
297 1098
298 1105
299 1112
300 1119
301 1123
302 1129
303 1135
304 1139
305 1144
306 1150
307 1154
308 1162
309 1169
310 1176
311 1183
312 1187
313 1193
314 1199
315 1203
316 1208
317 1214
318 1218
319 1225
320 1231
321 1235
322 1240
323 1246
324 1250
325 1256
326 1262
327 1266
328 1271
329 1274
330 1278
331 1281
332 1289
333 1296
334 1304
335 1311
336 1315
337 1321
338 1327
339 1331
340 1336
341 1342
342 1346
343 1353
344 1359
345 1363
346 1368
347 1374
348 1378
349 1384
350 1390
351 1394
352 1399
353 1402
354 1406
355 1409
356 1416
357 1423
358 1427
359 1432
360 1438
361 1442
362 1448
363 1454
364 1458
365 1463
366 1466
367 1470
368 1473
369 1479
370 1483
371 1487
372 1490
373 1495
374 1498
375 1502
376 1505
377 1510
378 1514
379 1518
380 1521
381 1525
382 1528
383 1532
384 1535
385 1536
386 1545
387 1552
388 1560
389 1567
390 1571
391 1577
392 1583
393 1587
394 1592
395 1598
396 1602
397 1609
398 1615
399 1619
400 1624
401 1630
402 1634
403 1640
404 1646
405 1650
406 1655
407 1658
408 1662
409 1665
410 1672
411 1679
412 1683
413 1688
414 1694
415 1698
416 1704
417 1710
418 1714
419 1719
420 1722
421 1726
422 1729
423 1735
424 1739
425 1743
426 1746
427 1751
428 1754
429 1758
430 1761
431 1766
432 1770
433 1774
434 1777
435 1781
436 1784
437 1788
438 1791
439 1792
440 1800
441 1807
442 1811
443 1816
444 1822
445 1826
446 1832
447 1838
448 1842
449 1847
450 1850
451 1854
452 1857
453 1863
454 1867
455 1871
456 1874
457 1879
458 1882
459 1886
460 1889
461 1894
462 1898
463 1902
464 1905
465 1909
466 1912
467 1916
468 1919
469 1920
470 1927
471 1931
472 1935
473 1938
474 1943
475 1946
476 1950
477 1953
478 1958
479 1962
480 1966
481 1969
482 1973
483 1976
484 1980
485 1983
486 1984
487 1990
488 1994
489 1998
490 2001
491 2005
492 2008
493 2012
494 2015
495 2016
496 2021
497 2024
498 2028
499 2031
500 2032
501 2036
502 2039
503 2040
504 2043
505 2044
506 2046
507 2047
508 2048
509 2059
510 2067
511 2075
512 2082
513 2091
514 2098
515 2106
516 2113
517 2122
518 2130
519 2138
520 2145
521 2153
522 2160
523 2168
524 2175
525 2179
526 2187
527 2194
528 2202
529 2209
530 2217
531 2224
532 2232
533 2239
534 2243
535 2250
536 2257
537 2264
538 2271
539 2275
540 2281
541 2287
542 2291
543 2296
544 2302
545 2306
546 2315
547 2322
548 2330
549 2337
550 2345
551 2352
552 2360
553 2367
554 2371
555 2378
556 2385
557 2392
558 2399
559 2403
560 2409
561 2415
562 2419
563 2424
564 2430
565 2434
566 2442
567 2449
568 2456
569 2463
570 2467
571 2473
572 2479
573 2483
574 2488
575 2494
576 2498
577 2505
578 2511
579 2515
580 2520
581 2526
582 2530
583 2536
584 2542
585 2546
586 2551
587 2554
588 2558
589 2561
590 2570
591 2578
592 2586
593 2593
594 2601
595 2608
596 2616
597 2623
598 2627
599 2634
600 2641
601 2648
602 2655
603 2659
604 2665
605 2671
606 2675
607 2680
608 2686
609 2690
610 2698
611 2705
612 2712
613 2719
614 2723
615 2729
616 2735
617 2739
618 2744
619 2750
620 2754
621 2761
622 2767
623 2771
624 2776
625 2782
626 2786
627 2792
628 2798
629 2802
630 2807
631 2810
632 2814
633 2817
634 2825
635 2832
636 2840
637 2847
638 2851
639 2857
640 2863
641 2867
642 2872
643 2878
644 2882
645 2889
646 2895
647 2899
648 2904
649 2910
650 2914
651 2920
652 2926
653 2930
654 2935
655 2938
656 2942
657 2945
658 2952
659 2959
660 2963
661 2968
662 2974
663 2978
664 2984
665 2990
666 2994
667 2999
668 3002
669 3006
670 3009
671 3015
672 3019
673 3023
674 3026
675 3031
676 3034
677 3038
678 3041
679 3046
680 3050
681 3054
682 3057
683 3061
684 3064
685 3068
686 3071
687 3072
688 3082
689 3090
690 3098
691 3105
692 3113
693 3120
694 3128
695 3135
696 3139
697 3146
698 3153
699 3160
700 3167
701 3171
702 3177
703 3183
704 3187
705 3192
706 3198
707 3202
708 3210
709 3217
710 3224
711 3231
712 3235
713 3241
714 3247
715 3251
716 3256
717 3262
718 3266
719 3273
720 3279
721 3283
722 3288
723 3294
724 3298
725 3304
726 3310
727 3314
728 3319
729 3322
730 3326
731 3329
732 3337
733 3344
734 3352
735 3359
736 3363
737 3369
738 3375
739 3379
740 3384
741 3390
742 3394
743 3401
744 3407
745 3411
746 3416
747 3422
748 3426
749 3432
750 3438
751 3442
752 3447
753 3450
754 3454
755 3457
756 3464
757 3471
758 3475
759 3480
760 3486
761 3490
762 3496
763 3502
764 3506
765 3511
766 3514
767 3518
768 3521
769 3527
770 3531
771 3535
772 3538
773 3543
774 3546
775 3550
776 3553
777 3558
778 3562
779 3566
780 3569
781 3573
782 3576
783 3580
784 3583
785 3584
786 3593
787 3600
788 3608
789 3615
790 3619
791 3625
792 3631
793 3635
794 3640
795 3646
796 3650
797 3657
798 3663
799 3667
800 3672
801 3678
802 3682
803 3688
804 3694
805 3698
806 3703
807 3706
808 3710
809 3713
810 3720
811 3727
812 3731
813 3736
814 3742
815 3746
816 3752
817 3758
818 3762
819 3767
820 3770
821 3774
822 3777
823 3783
824 3787
825 3791
826 3794
827 3799
828 3802
829 3806
830 3809
831 3814
832 3818
833 3822
834 3825
835 3829
836 3832
837 3836
838 3839
839 3840
840 3848
841 3855
842 3859
843 3864
844 3870
845 3874
846 3880
847 3886
848 3890
849 3895
850 3898
851 3902
852 3905
853 3911
854 3915
855 3919
856 3922
857 3927
858 3930
859 3934
860 3937
861 3942
862 3946
863 3950
864 3953
865 3957
866 3960
867 3964
868 3967
869 3968
870 3975
871 3979
872 3983
873 3986
874 3991
875 3994
876 3998
877 4001
878 4006
879 4010
880 4014
881 4017
882 4021
883 4024
884 4028
885 4031
886 4032
887 4038
888 4042
889 4046
890 4049
891 4053
892 4056
893 4060
894 4063
895 4064
896 4069
897 4072
898 4076
899 4079
900 4080
901 4084
902 4087
903 4088
904 4091
905 4092
906 4094
907 4095
908 4096
909 4108
910 4118
911 4127
912 4134
913 4143
914 4150
915 4158
916 4165
917 4174
918 4182
919 4190
920 4197
921 4205
922 4212
923 4220
924 4227
925 4236
926 4245
927 4253
928 4260
929 4269
930 4276
931 4284
932 4291
933 4299
934 4306
935 4314
936 4321
937 4329
938 4336
939 4344
940 4351
941 4355
942 4364
943 4373
944 4381
945 4388
946 4397
947 4404
948 4412
949 4419
950 4427
951 4434
952 4442
953 4449
954 4457
955 4464
956 4472
957 4479
958 4483
959 4491
960 4498
961 4506
962 4513
963 4521
964 4528
965 4536
966 4543
967 4547
968 4554
969 4561
970 4568
971 4575
972 4579
973 4585
974 4591
975 4595
976 4600
977 4606
978 4610
979 4620
980 4629
981 4637
982 4644
983 4653
984 4660
985 4668
986 4675
987 4683
988 4690
989 4698
990 4705
991 4713
992 4720
993 4728
994 4735
995 4739
996 4747
997 4754
998 4762
999 4769
1000 4777