1 0
2 2
3 3
4 5
5 6
6 8
7 11
8 12
9 15
10 17
11 18
12 20
13 23
14 26
15 27
16 30
17 32
18 33
19 36
20 38
21 41
22 45
23 47
24 48
25 50
26 51
27 53
28 60
29 62
30 65
31 66
32 71
33 72
34 75
35 78
36 80
37 83
38 86
39 87
40 92
41 93
42 95
43 96
44 102
45 108
46 110
47 111
48 113
49 116
50 117
51 122
52 125
53 128
54 131
55 132
56 135
57 137
58 138
59 143
60 150
61 152
62 153
63 155
64 162
65 165
66 170
67 171
68 173
69 176
70 180
71 183
72 186
73 188
74 191
75 195
76 197
77 201
78 206
79 207
80 212
81 213
82 216
83 218
84 221
85 225
86 227
87 228
88 230
89 236
90 240
91 242
92 246
93 248
94 251
95 257
96 258
97 267
98 270
99 275
100 278
101 281
102 282
103 285
104 290
105 293
106 296
107 297
108 300
109 303
110 305
111 306
112 312
113 317
114 318
115 320
116 323
117 326
118 327
119 333
120 335
121 338
122 342
123 347
124 351
125 356
126 360
127 363
128 366
129 368
130 372
131 375
132 377
133 381
134 383
135 390
136 395
137 401
138 402
139 407
140 408
141 410
142 411
143 416
144 423
145 425
146 426
147 428
148 435
149 437
150 438
151 440
152 450
153 452
154 456
155 461
156 465
157 467
158 470
159 473
160 480
161 482
162 485
163 488
164 492
165 495
166 501
167 503
168 506
169 507
170 512
171 513
172 516
173 521
174 522
175 527
176 528
177 531
178 540
179 542
180 543
181 545
182 548
183 551
184 555
185 558
186 561
187 572
188 573
189 578
190 582
191 587
192 590
193 593
194 597
195 603
196 605
197 608
198 611
199 612
200 615
201 621
202 626
203 635
204 636
205 638
206 641
207 642
208 645
209 647
210 648
211 650
212 656
213 657
214 660
215 677
216 680
217 683
218 687
219 696
220 701
221 708
222 710
223 711
224 713
225 716
226 720
227 722
228 723
229 726
230 732
231 737
232 738
233 740
234 741
235 743
236 746
237 752
238 758
239 762
240 768
241 771
242 773
243 776
244 780
245 782
246 786
247 788
248 795
249 797
250 800
251 801
252 803
253 806
254 807
255 810
256 815
257 825
258 828
259 830
260 831
261 843
262 845
263 846
264 851
265 857
266 858
267 863
268 867
269 870
270 873
271 876
272 885
273 888
274 890
275 891
276 897
277 902
278 908
279 912
280 920
281 927
282 930
283 932
284 933
285 935
286 936
287 941
288 947
289 950
290 953
291 962
292 963
293 971
294 972
295 983
296 986
297 990
298 993
299 995
300 996
301 998
302 1002
303 1005
304 1010
305 1011
306 1016
307 1023
308 1028
309 1031
310 1037
311 1038
312 1040
313 1041
314 1046
315 1052
316 1053
317 1061
318 1062
319 1065
320 1067
321 1068
322 1073
323 1077
324 1086
325 1098
326 1100
327 1103
328 1107
329 1115
330 1116
331 1118
332 1122
333 1130
334 1131
335 1133
336 1137
337 1140
338 1143
339 1145
340 1151
341 1152
342 1163
343 1166
344 1167
345 1170
346 1172
347 1175
348 1182
349 1185
350 1187
351 1188
352 1191
353 1193
354 1196
355 1202
356 1205
357 1208
358 1215
359 1217
360 1220
361 1226
362 1230
363 1233
364 1235
365 1248
366 1257
367 1262
368 1266
369 1268
370 1271
371 1272
372 1275
373 1286
374 1292
375 1293
376 1301
377 1305
378 1307
379 1313
380 1320
381 1325
382 1326
383 1328
384 1332
385 1335
386 1338
387 1340
388 1341
389 1343
390 1346
391 1350
392 1352
393 1353
394 1356
395 1361
396 1362
397 1367
398 1371
399 1373
400 1380
401 1385
402 1391
403 1392
404 1395
405 1397
406 1398
407 1406
408 1413
409 1415
410 1418
411 1422
412 1425
413 1427
414 1436
415 1440
416 1445
417 1448
418 1451
419 1455
420 1460
421 1466
422 1473
423 1475
424 1478
425 1481
426 1482
427 1496
428 1497
429 1502
430 1506
431 1508
432 1515
433 1517
434 1521
435 1527
436 1530
437 1536
438 1538
439 1541
440 1551
441 1556
442 1557
443 1565
444 1578
445 1580
446 1581
447 1587
448 1590
449 1592
450 1598
451 1601
452 1605
453 1607
454 1611
455 1622
456 1623
457 1625
458 1626
459 1632
460 1646
461 1647
462 1650
463 1653
464 1656
465 1658
466 1661
467 1662
468 1668
469 1670
470 1676
471 1677
472 1682
473 1683
474 1691
475 1692
476 1700
477 1703
478 1713
479 1721
480 1725
481 1727
482 1728
483 1730
484 1731
485 1742
486 1746
487 1752
488 1755
489 1760
490 1761
491 1763
492 1766
493 1767
494 1770
495 1775
496 1776
497 1782
498 1787
499 1788
500 1793
501 1800
502 1803
503 1805
504 1808
505 1812
506 1815
507 1818
508 1826
509 1832
510 1833
511 1835
512 1842
513 1845
514 1847
515 1851
516 1856
517 1860
518 1863
519 1866
520 1877
521 1880
522 1881
523 1886
524 1893
525 1895
526 1898
527 1907
528 1908
529 1913
530 1920
531 1922
532 1923
533 1928
534 1935
535 1937
536 1941
537 1950
538 1952
539 1955
540 1956
541 1958
542 1961
543 1962
544 1968
545 1970
546 1980
547 1991
548 1997
549 1998
550 2000
551 2003
552 2006
553 2007
554 2010
555 2021
556 2022
557 2025
558 2033
559 2036
560 2042
561 2043
562 2046
563 2052
564 2060
565 2061
566 2063
567 2066
568 2073
569 2075
570 2076
571 2085
572 2097
573 2102
574 2105
575 2106
576 2111
577 2112
578 2117
579 2118
580 2123
581 2126
582 2127
583 2132
584 2133
585 2138
586 2141
587 2145
588 2160
589 2165
590 2166
591 2171
592 2175
593 2178
594 2183
595 2192
596 2195
597 2201
598 2207
599 2208
600 2217
601 2220
602 2222
603 2225
604 2228
605 2237
606 2238
607 2243
608 2250
609 2253
610 2255
611 2256
612 2258
613 2270
614 2271
615 2277
616 2280
617 2288
618 2292
619 2295
620 2298
621 2307
622 2315
623 2316
624 2318
625 2321
626 2322
627 2325
628 2328
629 2333
630 2336
631 2342
632 2348
633 2357
634 2358
635 2361
636 2363
637 2372
638 2376
639 2388
640 2390
641 2391
642 2393
643 2396
644 2397
645 2403
646 2405
647 2412
648 2427
649 2432
650 2435
651 2441
652 2448
653 2451
654 2456
655 2462
656 2463
657 2465
658 2468
659 2472
660 2475
661 2480
662 2481
663 2483
664 2490
665 2493
666 2496
667 2498
668 2501
669 2502
670 2507
671 2508
672 2516
673 2522
674 2526
675 2535
676 2537
677 2540
678 2546
679 2547
680 2550
681 2553
682 2556
683 2570
684 2573
685 2580
686 2582
687 2586
688 2591
689 2595
690 2601
691 2610
692 2612
693 2613
694 2615
695 2627
696 2633
697 2636
698 2637
699 2645
700 2648
701 2651
702 2658
703 2663
704 2670
705 2672
706 2687
707 2690
708 2693
709 2696
710 2700
711 2703
712 2705
713 2706
714 2712
715 2715
716 2717
717 2718
718 2721
719 2732
720 2735
721 2736
722 2738
723 2747
724 2748
725 2750
726 2756
727 2757
728 2760
729 2762
730 2775
731 2778
732 2781
733 2783
734 2787
735 2792
736 2808
737 2816
738 2817
739 2820
740 2822
741 2823
742 2825
743 2826
744 2831
745 2838
746 2841
747 2843
748 2847
749 2852
750 2855
751 2865
752 2867
753 2868
754 2871
755 2886
756 2888
757 2892
758 2897
759 2900
760 2903
761 2907
762 2910
763 2916
764 2918
765 2921
766 2922
767 2925
768 2927
769 2930
770 2931
771 2936
772 2937
773 2945
774 2948
775 2958
776 2960
777 2966
778 2973
779 2987
780 2990
781 3000
782 3002
783 3011
784 3015
785 3018
786 3020
787 3023
788 3030
789 3033
790 3036
791 3041
792 3042
793 3047
794 3053
795 3057
796 3062
797 3063
798 3068
799 3072
800 3078
801 3083
802 3095
803 3096
804 3098
805 3102
806 3105
807 3107
808 3111
809 3120
810 3125
811 3128
812 3131
813 3132
814 3135
815 3140
816 3146
817 3147
818 3152
819 3155
820 3158
821 3161
822 3165
823 3168
824 3173
825 3176
826 3177
827 3180
828 3183
829 3186
830 3191
831 3195
832 3207
833 3210
834 3221
835 3222
836 3231
837 3233
838 3237
839 3242
840 3257
841 3261
842 3270
843 3272
844 3273
845 3278
846 3281
847 3282
848 3285
849 3287
850 3296
851 3300
852 3306
853 3315
854 3323
855 3326
856 3327
857 3333
858 3336
859 3341
860 3342
861 3347
862 3348
863 3351
864 3356
865 3363
866 3365
867 3377
868 3378
869 3386
870 3387
871 3392
872 3393
873 3398
874 3408
875 3410
876 3411
877 3413
878 3417
879 3425
880 3428
881 3431
882 3432
883 3438
884 3446
885 3450
886 3452
887 3455
888 3470
889 3471
890 3476
891 3477
892 3480
893 3482
894 3485
895 3488
896 3492
897 3495
898 3497
899 3503
900 3506
901 3510
902 3516
903 3518
904 3525
905 3531
906 3536
907 3548
908 3551
909 3557
910 3560
911 3561
912 3572
913 3576
914 3585
915 3590
916 3593
917 3600
918 3602
919 3603
920 3606
921 3611
922 3615
923 3618
924 3620
925 3623
926 3638
927 3645
928 3650
929 3651
930 3657
931 3662
932 3663
933 3671
934 3672
935 3681
936 3693
937 3702
938 3705
939 3713
940 3722
941 3725
942 3726
943 3735
944 3737
945 3740
946 3741
947 3746
948 3750
949 3755
950 3758
951 3761
952 3765
953 3767
954 3770
955 3771
956 3776
957 3777
958 3783
959 3785
960 3788
961 3791
962 3792
963 3798
964 3800
965 3807
966 3816
967 3818
968 3821
969 3831
970 3833
971 3837
972 3840
973 3842
974 3846
975 3848
976 3855
977 3858
978 3860
979 3867
980 3873
981 3875
982 3876
983 3891
984 3893
985 3905
986 3908
987 3911
988 3917
989 3923
990 3930
991 3933
992 3935
993 3936
994 3938
995 3947
996 3950
997 3956
998 3960
999 3963
1000 3965