1 0
2 1
3 2
4 3
5 5
6 7
7 10
8 11
9 12
10 14
11 16
12 20
13 21
14 23
15 25
16 29
17 30
18 32
19 34
20 38
21 41
22 43
23 47
24 49
25 50
26 52
27 56
28 58
29 61
30 65
31 67
32 70
33 74
34 76
35 83
36 85
37 89
38 92
39 94
40 98
41 100
42 101
43 102
44 104
45 106
46 110
47 111
48 113
49 115
50 119
51 120
52 122
53 124
54 128
55 131
56 133
57 137
58 139
59 140
60 142
61 146
62 148
63 151
64 155
65 157
66 160
67 164
68 166
69 173
70 175
71 179
72 182
73 184
74 188
75 191
76 193
77 197
78 199
79 200
80 201
81 203
82 205
83 209
84 210
85 212
86 214
87 218
88 221
89 223
90 227
91 229
92 230
93 232
94 236
95 238
96 241
97 245
98 247
99 250
100 254
101 256
102 263
103 265
104 269
105 272
106 274
107 278
108 281
109 283
110 287
111 289
112 290
113 292
114 296
115 298
116 300
117 302
118 304
119 308
120 311
121 313
122 317
123 319
124 320
125 322
126 326
127 328
128 331
129 335
130 337
131 340
132 344
133 346
134 353
135 355
136 359
137 362
138 364
139 368
140 371
141 373
142 377
143 379
144 380
145 382
146 386
147 388
148 391
149 395
150 397
151 401
152 403
153 407
154 409
155 410
156 412
157 416
158 418
159 421
160 425
161 427
162 430
163 434
164 436
165 443
166 445
167 449
168 452
169 454
170 458
171 461
172 463
173 467
174 469
175 470
176 472
177 476
178 478
179 481
180 485
181 487
182 490
183 494
184 496
185 500
186 502
187 506
188 508
189 511
190 515
191 517
192 520
193 524
194 526
195 533
196 535
197 539
198 542
199 544
200 548
201 551
202 553
203 557
204 559
205 560
206 562
207 566
208 568
209 571
210 575
211 577
212 580
213 584
214 586
215 593
216 595
217 599
218 601
219 605
220 607
221 610
222 614
223 616
224 623
225 625
226 629
227 632
228 634
229 638
230 641
231 643
232 647
233 649
234 650
235 652
236 656
237 658
238 661
239 665
240 667
241 670
242 674
243 676
244 683
245 685
246 689
247 692
248 694
249 698
250 700
251 704
252 706
253 713
254 715
255 719
256 722
257 724
258 728
259 731
260 733
261 737
262 739
263 740
264 742
265 746
266 748
267 751
268 755
269 757
270 760
271 764
272 766
273 773
274 775
275 779
276 782
277 784
278 788
279 791
280 793
281 797
282 803
283 805
284 809
285 812
286 814
287 818
288 821
289 823
290 827
291 829
292 830
293 832
294 836
295 838
296 841
297 845
298 847
299 850
300 854
301 856
302 863
303 865
304 869
305 872
306 874
307 878
308 881
309 883
310 887
311 890
312 892
313 896
314 902
315 904
316 908
317 911
318 913
319 917
320 919
321 920
322 922
323 926
324 928
325 931
326 935
327 937
328 940
329 944
330 946
331 953
332 955
333 959
334 962
335 964
336 968
337 971
338 973
339 977
340 980
341 982
342 986
343 991
344 995
345 1000
346 1001
347 1002
348 1004
349 1006
350 1010
351 1011
352 1013
353 1015
354 1019
355 1020
356 1022
357 1024
358 1028
359 1031
360 1033
361 1037
362 1039
363 1040
364 1042
365 1046
366 1048
367 1051
368 1055
369 1057
370 1060
371 1064
372 1066
373 1073
374 1075
375 1079
376 1082
377 1084
378 1088
379 1091
380 1093
381 1097
382 1099
383 1100
384 1101
385 1103
386 1105
387 1109
388 1110
389 1112
390 1114
391 1118
392 1121
393 1123
394 1127
395 1129
396 1130
397 1132
398 1136
399 1138
400 1141
401 1145
402 1147
403 1150
404 1154
405 1156
406 1163
407 1165
408 1169
409 1172
410 1174
411 1178
412 1181
413 1183
414 1187
415 1189
416 1190
417 1192
418 1196
419 1198
420 1200
421 1202
422 1204
423 1208
424 1211
425 1213
426 1217
427 1219
428 1220
429 1222
430 1226
431 1228
432 1231
433 1235
434 1237
435 1240
436 1244
437 1246
438 1253
439 1255
440 1259
441 1262
442 1264
443 1268
444 1271
445 1273
446 1277
447 1279
448 1280
449 1282
450 1286
451 1288
452 1291
453 1295
454 1297
455 1301
456 1303
457 1307
458 1309
459 1310
460 1312
461 1316
462 1318
463 1321
464 1325
465 1327
466 1330
467 1334
468 1336
469 1343
470 1345
471 1349
472 1352
473 1354
474 1358
475 1361
476 1363
477 1367
478 1369
479 1370
480 1372
481 1376
482 1378
483 1381
484 1385
485 1387
486 1390
487 1394
488 1396
489 1400
490 1402
491 1406
492 1408
493 1411
494 1415
495 1417
496 1420
497 1424
498 1426
499 1433
500 1435
501 1439
502 1442
503 1444
504 1448
505 1451
506 1453
507 1457
508 1459
509 1460
510 1462
511 1466
512 1468
513 1471
514 1475
515 1477
516 1480
517 1484
518 1486
519 1493
520 1495
521 1499
522 1501
523 1505
524 1507
525 1510
526 1514
527 1516
528 1523
529 1525
530 1529
531 1532
532 1534
533 1538
534 1541
535 1543
536 1547
537 1549
538 1550
539 1552
540 1556
541 1558
542 1561
543 1565
544 1567
545 1570
546 1574
547 1576
548 1583
549 1585
550 1589
551 1592
552 1594
553 1598
554 1600
555 1604
556 1606
557 1613
558 1615
559 1619
560 1622
561 1624
562 1628
563 1631
564 1633
565 1637
566 1639
567 1640
568 1642
569 1646
570 1648
571 1651
572 1655
573 1657
574 1660
575 1664
576 1666
577 1673
578 1675
579 1679
580 1682
581 1684
582 1688
583 1691
584 1693
585 1697
586 1703
587 1705
588 1709
589 1712
590 1714
591 1718
592 1721
593 1723
594 1727
595 1729
596 1730
597 1732
598 1736
599 1738
600 1741
601 1745
602 1747
603 1750
604 1754
605 1756
606 1763
607 1765
608 1769
609 1772
610 1774
611 1778
612 1781
613 1783
614 1787
615 1790
616 1792
617 1796
618 1802
619 1804
620 1808
621 1811
622 1813
623 1817
624 1819
625 1820
626 1822
627 1826
628 1828
629 1831
630 1835
631 1837
632 1840
633 1844
634 1846
635 1853
636 1855
637 1859
638 1862
639 1864
640 1868
641 1871
642 1873
643 1877
644 1880
645 1882
646 1886
647 1891
648 1895
649 1901
650 1903
651 1907
652 1909
653 1910
654 1912
655 1916
656 1918
657 1921
658 1925
659 1927
660 1930
661 1934
662 1936
663 1943
664 1945
665 1949
666 1952
667 1954
668 1958
669 1961
670 1963
671 1967
672 1970
673 1972
674 1976
675 1981
676 1985
677 1990
678 1994
679 2000
680 2001
681 2003
682 2005
683 2009
684 2010
685 2012
686 2014
687 2018
688 2021
689 2023
690 2027
691 2029
692 2030
693 2032
694 2036
695 2038
696 2041
697 2045
698 2047
699 2050
700 2054
701 2056
702 2063
703 2065
704 2069
705 2072
706 2074
707 2078
708 2081
709 2083
710 2087
711 2089
712 2090
713 2092
714 2096
715 2098
716 2100
717 2102
718 2104
719 2108
720 2111
721 2113
722 2117
723 2119
724 2120
725 2122
726 2126
727 2128
728 2131
729 2135
730 2137
731 2140
732 2144
733 2146
734 2153
735 2155
736 2159
737 2162
738 2164
739 2168
740 2171
741 2173
742 2177
743 2179
744 2180
745 2182
746 2186
747 2188
748 2191
749 2195
750 2197
751 2201
752 2203
753 2207
754 2209
755 2210
756 2212
757 2216
758 2218
759 2221
760 2225
761 2227
762 2230
763 2234
764 2236
765 2243
766 2245
767 2249
768 2252
769 2254
770 2258
771 2261
772 2263
773 2267
774 2269
775 2270
776 2272
777 2276
778 2278
779 2281
780 2285
781 2287
782 2290
783 2294
784 2296
785 2300
786 2302
787 2306
788 2308
789 2311
790 2315
791 2317
792 2320
793 2324
794 2326
795 2333
796 2335
797 2339
798 2342
799 2344
800 2348
801 2351
802 2353
803 2357
804 2359
805 2360
806 2362
807 2366
808 2368
809 2371
810 2375
811 2377
812 2380
813 2384
814 2386
815 2393
816 2395
817 2399
818 2401
819 2405
820 2407
821 2410
822 2414
823 2416
824 2423
825 2425
826 2429
827 2432
828 2434
829 2438
830 2441
831 2443
832 2447
833 2449
834 2450
835 2452
836 2456
837 2458
838 2461
839 2465
840 2467
841 2470
842 2474
843 2476
844 2483
845 2485
846 2489
847 2492
848 2494
849 2498
850 2500
851 2504
852 2506
853 2513
854 2515
855 2519
856 2522
857 2524
858 2528
859 2531
860 2533
861 2537
862 2539
863 2540
864 2542
865 2546
866 2548
867 2551
868 2555
869 2557
870 2560
871 2564
872 2566
873 2573
874 2575
875 2579
876 2582
877 2584
878 2588
879 2591
880 2593
881 2597
882 2603
883 2605
884 2609
885 2612
886 2614
887 2618
888 2621
889 2623
890 2627
891 2629
892 2630
893 2632
894 2636
895 2638
896 2641
897 2645
898 2647
899 2650
900 2654
901 2656
902 2663
903 2665
904 2669
905 2672
906 2674
907 2678
908 2681
909 2683
910 2687
911 2690
912 2692
913 2696
914 2702
915 2704
916 2708
917 2711
918 2713
919 2717
920 2719
921 2720
922 2722
923 2726
924 2728
925 2731
926 2735
927 2737
928 2740
929 2744
930 2746
931 2753
932 2755
933 2759
934 2762
935 2764
936 2768
937 2771
938 2773
939 2777
940 2780
941 2782
942 2786
943 2791
944 2795
945 2801
946 2803
947 2807
948 2809
949 2810
950 2812
951 2816
952 2818
953 2821
954 2825
955 2827
956 2830
957 2834
958 2836
959 2843
960 2845
961 2849
962 2852
963 2854
964 2858
965 2861
966 2863
967 2867
968 2870
969 2872
970 2876
971 2881
972 2885
973 2890
974 2894
975 2900
976 2902
977 2906
978 2908
979 2911
980 2915
981 2917
982 2920
983 2924
984 2926
985 2933
986 2935
987 2939
988 2942
989 2944
990 2948
991 2951
992 2953
993 2957
994 2960
995 2962
996 2966
997 2971
998 2975
999 2980
1000 2984
1001 2993
1002 2999
1003 3000
1004 3002
1005 3004
1006 3008
1007 3011
1008 3013
1009 3017
1010 3019