1 0
2 1
3 3
4 4
5 6
6 7
7 9
8 12
9 13
10 16
11 18
12 19
13 21
14 24
15 27
16 28
17 31
18 33
19 34
20 37
21 39
22 42
23 46
24 48
25 49
26 51
27 52
28 54
29 61
30 63
31 66
32 67
33 72
34 73
35 76
36 79
37 81
38 84
39 87
40 88
41 93
42 94
43 96
44 97
45 103
46 109
47 111
48 112
49 114
50 117
51 118
52 123
53 126
54 129
55 132
56 133
57 136
58 138
59 139
60 144
61 151
62 153
63 154
64 156
65 163
66 166
67 171
68 172
69 174
70 177
71 181
72 184
73 187
74 189
75 192
76 196
77 198
78 202
79 207
80 208
81 213
82 214
83 217
84 219
85 222
86 226
87 228
88 229
89 231
90 237
91 241
92 243
93 247
94 249
95 252
96 258
97 259
98 268
99 271
100 276
101 279
102 282
103 283
104 286
105 291
106 294
107 297
108 298
109 301
110 304
111 306
112 307
113 313
114 318
115 319
116 321
117 324
118 327
119 328
120 334
121 336
122 339
123 343
124 348
125 352
126 357
127 361
128 364
129 367
130 369
131 373
132 376
133 378
134 382
135 384
136 391
137 396
138 402
139 403
140 408
141 409
142 411
143 412
144 417
145 424
146 426
147 427
148 429
149 436
150 438
151 439
152 441
153 451
154 453
155 457
156 462
157 466
158 468
159 471
160 474
161 481
162 483
163 486
164 489
165 493
166 496
167 502
168 504
169 507
170 508
171 513
172 514
173 517
174 522
175 523
176 528
177 529
178 532
179 541
180 543
181 544
182 546
183 549
184 552
185 556
186 559
187 562
188 573
189 574
190 579
191 583
192 588
193 591
194 594
195 598
196 604
197 606
198 609
199 612
200 613
201 616
202 622
203 627
204 636
205 637
206 639
207 642
208 643
209 646
210 648
211 649
212 651
213 657
214 658
215 661
216 678
217 681
218 684
219 688
220 697
221 702
222 709
223 711
224 712
225 714
226 717
227 721
228 723
229 724
230 727
231 733
232 738
233 739
234 741
235 742
236 744
237 747
238 753
239 759
240 763
241 769
242 772
243 774
244 777
245 781
246 783
247 787
248 789
249 796
250 798
251 801
252 802
253 804
254 807
255 808
256 811
257 816
258 826
259 829
260 831
261 832
262 844
263 846
264 847
265 852
266 858
267 859
268 864
269 868
270 871
271 874
272 877
273 886
274 889
275 891
276 892
277 898
278 903
279 909
280 913
281 921
282 928
283 931
284 933
285 934
286 936
287 937
288 942
289 948
290 951
291 954
292 963
293 964
294 972
295 973
296 984
297 987
298 991
299 994
300 996
301 997
302 999
303 1003
304 1006
305 1011
306 1012
307 1017
308 1024
309 1029
310 1032
311 1038
312 1039
313 1041
314 1042
315 1047
316 1053
317 1054
318 1062
319 1063
320 1066
321 1068
322 1069
323 1074
324 1078
325 1087
326 1099
327 1101
328 1104
329 1108
330 1116
331 1117
332 1119
333 1123
334 1131
335 1132
336 1134
337 1138
338 1141
339 1144
340 1146
341 1152
342 1153
343 1164
344 1167
345 1168
346 1171
347 1173
348 1176
349 1183
350 1186
351 1188
352 1189
353 1192
354 1194
355 1197
356 1203
357 1206
358 1209
359 1216
360 1218
361 1221
362 1227
363 1231
364 1234
365 1236
366 1249
367 1258
368 1263
369 1267
370 1269
371 1272
372 1273
373 1276
374 1287
375 1293
376 1294
377 1302
378 1306
379 1308
380 1314
381 1321
382 1326
383 1327
384 1329
385 1333
386 1336
387 1339
388 1341
389 1342
390 1344
391 1347
392 1351
393 1353
394 1354
395 1357
396 1362
397 1363
398 1368
399 1372
400 1374
401 1381
402 1386
403 1392
404 1393
405 1396
406 1398
407 1399
408 1407
409 1414
410 1416
411 1419
412 1423
413 1426
414 1428
415 1437
416 1441
417 1446
418 1449
419 1452
420 1456
421 1461
422 1467
423 1474
424 1476
425 1479
426 1482
427 1483
428 1497
429 1498
430 1503
431 1507
432 1509
433 1516
434 1518
435 1522
436 1528
437 1531
438 1537
439 1539
440 1542
441 1552
442 1557
443 1558
444 1566
445 1579
446 1581
447 1582
448 1588
449 1591
450 1593
451 1599
452 1602
453 1606
454 1608
455 1612
456 1623
457 1624
458 1626
459 1627
460 1633
461 1647
462 1648
463 1651
464 1654
465 1657
466 1659
467 1662
468 1663
469 1669
470 1671
471 1677
472 1678
473 1683
474 1684
475 1692
476 1693
477 1701
478 1704
479 1714
480 1722
481 1726
482 1728
483 1729
484 1731
485 1732
486 1743
487 1747
488 1753
489 1756
490 1761
491 1762
492 1764
493 1767
494 1768
495 1771
496 1776
497 1777
498 1783
499 1788
500 1789
501 1794
502 1801
503 1804
504 1806
505 1809
506 1813
507 1816
508 1819
509 1827
510 1833
511 1834
512 1836
513 1843
514 1846
515 1848
516 1852
517 1857
518 1861
519 1864
520 1867
521 1878
522 1881
523 1882
524 1887
525 1894
526 1896
527 1899
528 1908
529 1909
530 1914
531 1921
532 1923
533 1924
534 1929
535 1936
536 1938
537 1942
538 1951
539 1953
540 1956
541 1957
542 1959
543 1962
544 1963
545 1969
546 1971
547 1981
548 1992
549 1998
550 1999
551 2001
552 2004
553 2007
554 2008
555 2011
556 2022
557 2023
558 2026
559 2034
560 2037
561 2043
562 2044
563 2047
564 2053
565 2061
566 2062
567 2064
568 2067
569 2074
570 2076
571 2077
572 2086
573 2098
574 2103
575 2106
576 2107
577 2112
578 2113
579 2118
580 2119
581 2124
582 2127
583 2128
584 2133
585 2134
586 2139
587 2142
588 2146
589 2161
590 2166
591 2167
592 2172
593 2176
594 2179
595 2184
596 2193
597 2196
598 2202
599 2208
600 2209
601 2218
602 2221
603 2223
604 2226
605 2229
606 2238
607 2239
608 2244
609 2251
610 2254
611 2256
612 2257
613 2259
614 2271
615 2272
616 2278
617 2281
618 2289
619 2293
620 2296
621 2299
622 2308
623 2316
624 2317
625 2319
626 2322
627 2323
628 2326
629 2329
630 2334
631 2337
632 2343
633 2349
634 2358
635 2359
636 2362
637 2364
638 2373
639 2377
640 2389
641 2391
642 2392
643 2394
644 2397
645 2398
646 2404
647 2406
648 2413
649 2428
650 2433
651 2436
652 2442
653 2449
654 2452
655 2457
656 2463
657 2464
658 2466
659 2469
660 2473
661 2476
662 2481
663 2482
664 2484
665 2491
666 2494
667 2497
668 2499
669 2502
670 2503
671 2508
672 2509
673 2517
674 2523
675 2527
676 2536
677 2538
678 2541
679 2547
680 2548
681 2551
682 2554
683 2557
684 2571
685 2574
686 2581
687 2583
688 2587
689 2592
690 2596
691 2602
692 2611
693 2613
694 2614
695 2616
696 2628
697 2634
698 2637
699 2638
700 2646
701 2649
702 2652
703 2659
704 2664
705 2671
706 2673
707 2688
708 2691
709 2694
710 2697
711 2701
712 2704
713 2706
714 2707
715 2713
716 2716
717 2718
718 2719
719 2722
720 2733
721 2736
722 2737
723 2739
724 2748
725 2749
726 2751
727 2757
728 2758
729 2761
730 2763
731 2776
732 2779
733 2782
734 2784
735 2788
736 2793
737 2809
738 2817
739 2818
740 2821
741 2823
742 2824
743 2826
744 2827
745 2832
746 2839
747 2842
748 2844
749 2848
750 2853
751 2856
752 2866
753 2868
754 2869
755 2872
756 2887
757 2889
758 2893
759 2898
760 2901
761 2904
762 2908
763 2911
764 2917
765 2919
766 2922
767 2923
768 2926
769 2928
770 2931
771 2932
772 2937
773 2938
774 2946
775 2949
776 2959
777 2961
778 2967
779 2974
780 2988
781 2991
782 3001
783 3003
784 3012
785 3016
786 3019
787 3021
788 3024
789 3031
790 3034
791 3037
792 3042
793 3043
794 3048
795 3054
796 3058
797 3063
798 3064
799 3069
800 3073
801 3079
802 3084
803 3096
804 3097
805 3099
806 3103
807 3106
808 3108
809 3112
810 3121
811 3126
812 3129
813 3132
814 3133
815 3136
816 3141
817 3147
818 3148
819 3153
820 3156
821 3159
822 3162
823 3166
824 3169
825 3174
826 3177
827 3178
828 3181
829 3184
830 3187
831 3192
832 3196
833 3208
834 3211
835 3222
836 3223
837 3232
838 3234
839 3238
840 3243
841 3258
842 3262
843 3271
844 3273
845 3274
846 3279
847 3282
848 3283
849 3286
850 3288
851 3297
852 3301
853 3307
854 3316
855 3324
856 3327
857 3328
858 3334
859 3337
860 3342
861 3343
862 3348
863 3349
864 3352
865 3357
866 3364
867 3366
868 3378
869 3379
870 3387
871 3388
872 3393
873 3394
874 3399
875 3409
876 3411
877 3412
878 3414
879 3418
880 3426
881 3429
882 3432
883 3433
884 3439
885 3447
886 3451
887 3453
888 3456
889 3471
890 3472
891 3477
892 3478
893 3481
894 3483
895 3486
896 3489
897 3493
898 3496
899 3498
900 3504
901 3507
902 3511
903 3517
904 3519
905 3526
906 3532
907 3537
908 3549
909 3552
910 3558
911 3561
912 3562
913 3573
914 3577
915 3586
916 3591
917 3594
918 3601
919 3603
920 3604
921 3607
922 3612
923 3616
924 3619
925 3621
926 3624
927 3639
928 3646
929 3651
930 3652
931 3658
932 3663
933 3664
934 3672
935 3673
936 3682
937 3694
938 3703
939 3706
940 3714
941 3723
942 3726
943 3727
944 3736
945 3738
946 3741
947 3742
948 3747
949 3751
950 3756
951 3759
952 3762
953 3766
954 3768
955 3771
956 3772
957 3777
958 3778
959 3784
960 3786
961 3789
962 3792
963 3793
964 3799
965 3801
966 3808
967 3817
968 3819
969 3822
970 3832
971 3834
972 3838
973 3841
974 3843
975 3847
976 3849
977 3856
978 3859
979 3861
980 3868
981 3874
982 3876
983 3877
984 3892
985 3894
986 3906
987 3909
988 3912
989 3918
990 3924
991 3931
992 3934
993 3936
994 3937
995 3939
996 3948
997 3951
998 3957
999 3961
1000 3964