1 0
2 2
3 3
4 4
5 5
6 7
7 9
8 10
9 14
10 17
11 18
12 19
13 20
14 23
15 24
16 27
17 28
18 34
19 39
20 40
21 42
22 45
23 48
24 49
25 52
26 53
27 54
28 59
29 60
30 62
31 63
32 65
33 67
34 69
35 74
36 75
37 79
38 80
39 82
40 83
41 84
42 87
43 93
44 94
45 97
46 100
47 102
48 105
49 107
50 112
51 117
52 118
53 122
54 123
55 125
56 128
57 133
58 135
59 137
60 138
61 139
62 140
63 144
64 145
65 147
66 152
67 157
68 158
69 160
70 163
71 164
72 167
73 170
74 172
75 175
76 177
77 178
78 185
79 188
80 189
81 193
82 195
83 199
84 205
85 208
86 210
87 212
88 214
89 215
90 224
91 228
92 229
93 230
94 235
95 243
96 244
97 247
98 249
99 250
100 255
101 258
102 262
103 263
104 270
105 273
106 277
107 282
108 283
109 284
110 287
111 289
112 290
113 292
114 293
115 299
116 300
117 303
118 304
119 305
120 310
121 312
122 313
123 314
124 318
125 320
126 328
127 329
128 338
129 339
130 340
131 342
132 343
133 345
134 348
135 349
136 359
137 362
138 364
139 367
140 369
141 373
142 375
143 377
144 383
145 384
146 388
147 390
148 392
149 394
150 395
151 397
152 399
153 408
154 410
155 413
156 419
157 420
158 422
159 423
160 425
161 427
162 430
163 434
164 437
165 444
166 445
167 447
168 452
169 453
170 457
171 458
172 459
173 465
174 468
175 475
176 478
177 482
178 487
179 494
180 497
181 499
182 500
183 504
184 508
185 509
186 510
187 513
188 514
189 520
190 522
191 525
192 527
193 537
194 538
195 543
196 548
197 549
198 552
199 555
200 560
201 562
202 563
203 567
204 570
205 573
206 577
207 578
208 579
209 580
210 585
211 593
212 599
213 600
214 609
215 612
216 613
217 614
218 615
219 618
220 619
221 620
222 622
223 628
224 629
225 630
226 634
227 637
228 643
229 644
230 653
231 655
232 658
233 663
234 665
235 669
236 670
237 672
238 674
239 684
240 685
241 689
242 692
243 695
244 698
245 699
246 700
247 703
248 705
249 707
250 709
251 712
252 713
253 720
254 724
255 728
256 732
257 734
258 739
259 745
260 747
261 749
262 752
263 755
264 760
265 765
266 768
267 772
268 774
269 780
270 783
271 787
272 789
273 797
274 798
275 800
276 802
277 807
278 808
279 809
280 815
281 822
282 823
283 832
284 835
285 838
286 839
287 842
288 850
289 853
290 854
291 859
292 864
293 865
294 872
295 873
296 875
297 877
298 879
299 882
300 884
301 888
302 889
303 892
304 894
305 895
306 898
307 899
308 900
309 903
310 908
311 910
312 919
313 920
314 927
315 928
316 929
317 940
318 942
319 943
320 945
321 947
322 949
323 950
324 952
325 954
326 958
327 959
328 962
329 970
330 972
331 977
332 980
333 983
334 984
335 989
336 992
337 1003
338 1004
339 1007
340 1008
341 1010
342 1015
343 1017
344 1018
345 1025
346 1027
347 1028
348 1035
349 1038
350 1040
351 1048
352 1054
353 1063
354 1068
355 1069
356 1073
357 1080
358 1083
359 1087
360 1090
361 1094
362 1097
363 1099
364 1102
365 1109
366 1112
367 1113
368 1120
369 1124
370 1125
371 1127
372 1129
373 1132
374 1137
375 1147
376 1150
377 1157
378 1158
379 1159
380 1160
381 1164
382 1167
383 1173
384 1175
385 1178
386 1179
387 1183
388 1187
389 1189
390 1190
391 1192
392 1193
393 1202
394 1207
395 1209
396 1213
397 1214
398 1218
399 1222
400 1223
401 1224
402 1225
403 1228
404 1230
405 1238
406 1242
407 1244
408 1250
409 1252
410 1258
411 1263
412 1264
413 1269
414 1270
415 1272
416 1279
417 1283
418 1285
419 1290
420 1292
421 1295
422 1297
423 1302
424 1304
425 1307
426 1314
427 1318
428 1319
429 1327
430 1328
431 1329
432 1333
433 1334
434 1335
435 1337
436 1348
437 1350
438 1354
439 1355
440 1357
441 1358
442 1365
443 1368
444 1372
445 1374
446 1378
447 1379
448 1382
449 1383
450 1389
451 1398
452 1399
453 1409
454 1410
455 1413
456 1417
457 1425
458 1427
459 1428
460 1433
461 1437
462 1444
463 1447
464 1448
465 1453
466 1459
467 1460
468 1462
469 1465
470 1469
471 1470
472 1472
473 1473
474 1479
475 1480
476 1483
477 1489
478 1490
479 1498
480 1500
481 1503
482 1504
483 1505
484 1510
485 1512
486 1519
487 1523
488 1524
489 1528
490 1532
491 1537
492 1538
493 1539
494 1542
495 1547
496 1554
497 1557
498 1564
499 1565
500 1567
501 1568
502 1570
503 1575
504 1579
505 1592
506 1602
507 1608
508 1610
509 1612
510 1613
511 1614
512 1619
513 1620
514 1629
515 1634
516 1635
517 1638
518 1640
519 1642
520 1643
521 1648
522 1652
523 1657
524 1659
525 1665
526 1673
527 1678
528 1684
529 1687
530 1697
531 1698
532 1699
533 1703
534 1710
535 1718
536 1724
537 1725
538 1729
539 1732
540 1733
541 1734
542 1735
543 1740
544 1743
545 1753
546 1755
547 1757
548 1759
549 1762
550 1763
551 1768
552 1769
553 1770
554 1775
555 1778
556 1787
557 1788
558 1792
559 1794
560 1803
561 1805
562 1808
563 1809
564 1810
565 1812
566 1820
567 1824
568 1834
569 1838
570 1840
571 1844
572 1853
573 1854
574 1855
575 1857
576 1860
577 1862
578 1865
579 1867
580 1868
581 1869
582 1872
583 1873
584 1874
585 1878
586 1880
587 1882
588 1895
589 1899
590 1902
591 1904
592 1907
593 1909
594 1915
595 1920
596 1924
597 1929
598 1935
599 1937
600 1938
601 1942
602 1943
603 1945
604 1950
605 1960
606 1963
607 1964
608 1972
609 1973
610 1974
611 1977
612 1979
613 1987
614 1992
615 1993
616 1997
617 1998
618 2005
619 2007
620 2012
621 2015
622 2020
623 2022
624 2023
625 2025
626 2030
627 2032
628 2039
629 2042
630 2043
631 2047
632 2050
633 2054
634 2055
635 2060
636 2062
637 2063
638 2064
639 2069
640 2072
641 2074
642 2075
643 2085
644 2088
645 2089
646 2095
647 2098
648 2099
649 2100
650 2102
651 2109
652 2110
653 2113
654 2119
655 2120
656 2127
657 2130
658 2133
659 2139
660 2142
661 2147
662 2148
663 2152
664 2153
665 2158
666 2159
667 2162
668 2165
669 2169
670 2173
671 2177
672 2182
673 2190
674 2194
675 2195
676 2202
677 2203
678 2208
679 2210
680 2214
681 2215
682 2219
683 2225
684 2229
685 2237
686 2242
687 2245
688 2247
689 2249
690 2250
691 2252
692 2253
693 2260
694 2263
695 2264
696 2265
697 2267
698 2268
699 2272
700 2273
701 2282
702 2285
703 2298
704 2302
705 2305
706 2314
707 2317
708 2319
709 2320
710 2323
711 2324
712 2330
713 2333
714 2337
715 2338
716 2340
717 2344
718 2355
719 2364
720 2368
721 2370
722 2373
723 2377
724 2379
725 2380
726 2382
727 2383
728 2385
729 2389
730 2394
731 2399
732 2405
733 2408
734 2412
735 2413
736 2414
737 2418
738 2419
739 2425
740 2432
741 2433
742 2434
743 2435
744 2448
745 2449
746 2454
747 2457
748 2460
749 2463
750 2467
751 2468
752 2474
753 2484
754 2485
755 2487
756 2488
757 2489
758 2490
759 2503
760 2504
761 2510
762 2518
763 2522
764 2525
765 2527
766 2532
767 2537
768 2538
769 2543
770 2545
771 2550
772 2553
773 2555
774 2557
775 2558
776 2564
777 2568
778 2569
779 2582
780 2583
781 2587
782 2590
783 2592
784 2602
785 2603
786 2604
787 2608
788 2609
789 2613
790 2617
791 2622
792 2624
793 2627
794 2630
795 2632
796 2637
797 2639
798 2642
799 2643
800 2644
801 2649
802 2650
803 2652
804 2658
805 2667
806 2669
807 2670
808 2674
809 2678
810 2683
811 2685
812 2687
813 2694
814 2698
815 2700
816 2708
817 2709
818 2712
819 2713
820 2714
821 2715
822 2719
823 2732
824 2735
825 2737
826 2743
827 2744
828 2748
829 2753
830 2754
831 2757
832 2764
833 2769
834 2770
835 2774
836 2778
837 2785
838 2788
839 2789
840 2793
841 2797
842 2799
843 2800
844 2804
845 2809
846 2812
847 2813
848 2814
849 2817
850 2823
851 2828
852 2830
853 2832
854 2837
855 2839
856 2840
857 2842
858 2853
859 2854
860 2855
861 2862
862 2865
863 2867
864 2870
865 2873
866 2875
867 2883
868 2890
869 2894
870 2895
871 2897
872 2907
873 2909
874 2912
875 2917
876 2919
877 2922
878 2923
879 2932
880 2935
881 2940
882 2942
883 2944
884 2957
885 2964
886 2965
887 2972
888 2973
889 2974
890 2975
891 2978
892 2987
893 2993
894 2994
895 2998
896 2999
897 3009
898 3010
899 3019
900 3029
901 3038
902 3042
903 3043
904 3045
905 3052
906 3055
907 3057
908 3063
909 3064
910 3065
911 3068
912 3077
913 3078
914 3079
915 3084
916 3085
917 3087
918 3092
919 3098
920 3100
921 3104
922 3105
923 3112
924 3114
925 3115
926 3118
927 3120
928 3125
929 3128
930 3134
931 3138
932 3139
933 3147
934 3150
935 3152
936 3153
937 3154
938 3155
939 3170
940 3173
941 3177
942 3178
943 3182
944 3183
945 3194
946 3203
947 3204
948 3208
949 3215
950 3218
951 3219
952 3220
953 3222
954 3237
955 3238
956 3239
957 3244
958 3252
959 3257
960 3258
961 3264
962 3269
963 3272
964 3279
965 3282
966 3283
967 3293
968 3297
969 3299
970 3302
971 3303
972 3307
973 3309
974 3310
975 3320
976 3325
977 3329
978 3332
979 3335
980 3339
981 3348
982 3349
983 3358
984 3359
985 3360
986 3364
987 3367
988 3373
989 3378
990 3380
991 3383
992 3387
993 3390
994 3398
995 3400
996 3404
997 3412
998 3415
999 3419
1000 3422