1 0
2 1
3 3
4 4
5 6
6 7
7 12
8 13
9 18
10 19
11 21
12 22
13 24
14 28
15 33
16 34
17 36
18 39
19 43
20 46
21 48
22 49
23 52
24 57
25 63
26 67
27 69
28 76
29 81
30 82
31 84
32 87
33 88
34 91
35 94
36 96
37 99
38 102
39 103
40 106
41 109
42 117
43 124
44 126
45 127
46 132
47 133
48 136
49 138
50 139
51 147
52 151
53 153
54 154
55 159
56 162
57 171
58 172
59 178
60 181
61 186
62 193
63 199
64 201
65 202
66 204
67 208
68 211
69 213
70 216
71 217
72 223
73 232
74 234
75 237
76 241
77 243
78 246
79 249
80 253
81 256
82 258
83 267
84 276
85 277
86 279
87 283
88 286
89 288
90 291
91 292
92 294
93 297
94 298
95 304
96 309
97 318
98 319
99 327
100 334
101 336
102 342
103 343
104 348
105 349
106 354
107 357
108 363
109 364
110 369
111 379
112 382
113 388
114 397
115 402
116 403
117 406
118 412
119 421
120 423
121 426
122 432
123 433
124 439
125 441
126 442
127 444
128 447
129 451
130 454
131 459
132 462
133 463
134 466
135 474
136 477
137 481
138 484
139 489
140 498
141 501
142 502
143 511
144 516
145 519
146 528
147 531
148 532
149 543
150 544
151 546
152 549
153 552
154 561
155 564
156 568
157 574
158 577
159 579
160 591
161 598
162 601
163 607
164 609
165 613
166 616
167 619
168 621
169 627
170 634
171 637
172 648
173 649
174 654
175 657
176 663
177 666
178 672
179 676
180 679
181 684
182 687
183 694
184 696
185 697
186 706
187 708
188 711
189 712
190 714
191 717
192 718
193 726
194 727
195 732
196 733
197 747
198 753
199 754
200 756
201 762
202 766
203 771
204 774
205 777
206 778
207 783
208 784
209 787
210 789
211 796
212 798
213 799
214 802
215 808
216 822
217 829
218 831
219 832
220 837
221 838
222 841
223 847
224 853
225 858
226 864
227 868
228 874
229 876
230 883
231 888
232 901
233 903
234 904
235 906
236 913
237 916
238 918
239 934
240 939
241 942
242 943
243 946
244 948
245 952
246 958
247 964
248 967
249 969
250 973
251 978
252 981
253 984
254 987
255 991
256 993
257 1006
258 1008
259 1011
260 1012
261 1014
262 1027
263 1029
264 1033
265 1036
266 1039
267 1048
268 1053
269 1057
270 1062
271 1071
272 1072
273 1074
274 1078
275 1083
276 1084
277 1086
278 1092
279 1102
280 1104
281 1107
282 1111
283 1116
284 1117
285 1126
286 1128
287 1138
288 1141
289 1144
290 1146
291 1147
292 1152
293 1159
294 1161
295 1167
296 1168
297 1174
298 1176
299 1177
300 1179
301 1182
302 1191
303 1201
304 1203
305 1207
306 1209
307 1216
308 1218
309 1222
310 1228
311 1237
312 1242
313 1243
314 1246
315 1254
316 1257
317 1258
318 1261
319 1266
320 1267
321 1272
322 1281
323 1287
324 1291
325 1294
326 1303
327 1306
328 1309
329 1312
330 1323
331 1324
332 1326
333 1338
334 1341
335 1347
336 1348
337 1354
338 1356
339 1357
340 1363
341 1368
342 1369
343 1371
344 1383
345 1386
346 1389
347 1393
348 1396
349 1399
350 1401
351 1407
352 1414
353 1429
354 1443
355 1449
356 1452
357 1459
358 1462
359 1464
360 1473
361 1476
362 1477
363 1488
364 1491
365 1492
366 1497
367 1504
368 1512
369 1513
370 1518
371 1519
372 1524
373 1531
374 1533
375 1534
376 1537
377 1546
378 1551
379 1552
380 1554
381 1564
382 1567
383 1573
384 1576
385 1579
386 1581
387 1594
388 1597
389 1602
390 1603
391 1606
392 1611
393 1614
394 1617
395 1621
396 1629
397 1636
398 1638
399 1653
400 1663
401 1672
402 1674
403 1677
404 1683
405 1684
406 1699
407 1701
408 1708
409 1711
410 1713
411 1719
412 1722
413 1723
414 1728
415 1734
416 1737
417 1741
418 1749
419 1753
420 1768
421 1771
422 1774
423 1777
424 1786
425 1792
426 1798
427 1804
428 1807
429 1816
430 1818
431 1819
432 1827
433 1828
434 1831
435 1833
436 1839
437 1842
438 1849
439 1851
440 1852
441 1858
442 1869
443 1876
444 1881
445 1882
446 1884
447 1887
448 1893
449 1896
450 1908
451 1909
452 1918
453 1921
454 1926
455 1932
456 1936
457 1942
458 1947
459 1953
460 1957
461 1966
462 1968
463 1971
464 1974
465 1984
466 1987
467 1996
468 2007
469 2008
470 2017
471 2023
472 2028
473 2031
474 2037
475 2041
476 2043
477 2047
478 2052
479 2056
480 2059
481 2061
482 2071
483 2082
484 2086
485 2092
486 2103
487 2112
488 2122
489 2127
490 2128
491 2131
492 2134
493 2136
494 2139
495 2148
496 2161
497 2164
498 2166
499 2167
500 2173
501 2184
502 2188
503 2196
504 2197
505 2199
506 2208
507 2218
508 2223
509 2229
510 2238
511 2244
512 2247
513 2248
514 2251
515 2257
516 2259
517 2266
518 2268
519 2272
520 2278
521 2281
522 2283
523 2287
524 2292
525 2299
526 2301
527 2307
528 2311
529 2314
530 2317
531 2329
532 2332
533 2337
534 2343
535 2344
536 2346
537 2349
538 2358
539 2364
540 2371
541 2376
542 2379
543 2383
544 2392
545 2394
546 2397
547 2401
548 2404
549 2412
550 2413
551 2416
552 2421
553 2422
554 2427
555 2428
556 2433
557 2434
558 2437
559 2442
560 2449
561 2457
562 2463
563 2464
564 2476
565 2481
566 2482
567 2493
568 2496
569 2499
570 2502
571 2503
572 2512
573 2514
574 2518
575 2521
576 2532
577 2533
578 2541
579 2542
580 2544
581 2548
582 2559
583 2563
584 2566
585 2568
586 2586
587 2589
588 2593
589 2596
590 2598
591 2622
592 2626
593 2632
594 2637
595 2643
596 2644
597 2652
598 2658
599 2659
600 2664
601 2667
602 2674
603 2686
604 2689
605 2694
606 2698
607 2701
608 2707
609 2712
610 2719
611 2721
612 2727
613 2736
614 2749
615 2751
616 2754
617 2761
618 2763
619 2766
620 2769
621 2773
622 2778
623 2784
624 2793
625 2797
626 2799
627 2806
628 2808
629 2812
630 2817
631 2818
632 2821
633 2826
634 2827
635 2829
636 2833
637 2838
638 2839
639 2842
640 2856
641 2857
642 2859
643 2862
644 2871
645 2877
646 2878
647 2881
648 2889
649 2896
650 2898
651 2899
652 2908
653 2911
654 2916
655 2919
656 2938
657 2943
658 2944
659 2947
660 2953
661 2958
662 2959
663 2967
664 2971
665 2973
666 2976
667 2983
668 2986
669 2988
670 2989
671 2994
672 2997
673 3003
674 3007
675 3009
676 3013
677 3016
678 3022
679 3024
680 3028
681 3039
682 3046
683 3051
684 3052
685 3058
686 3063
687 3064
688 3066
689 3084
690 3088
691 3091
692 3093
693 3097
694 3102
695 3109
696 3114
697 3123
698 3126
699 3129
700 3139
701 3148
702 3153
703 3154
704 3156
705 3157
706 3162
707 3163
708 3168
709 3169
710 3171
711 3181
712 3183
713 3192
714 3198
715 3202
716 3211
717 3214
718 3216
719 3217
720 3241
721 3247
722 3249
723 3252
724 3253
725 3256
726 3267
727 3273
728 3279
729 3282
730 3286
731 3288
732 3289
733 3294
734 3304
735 3312
736 3319
737 3321
738 3324
739 3333
740 3336
741 3337
742 3339
743 3351
744 3352
745 3357
746 3361
747 3372
748 3382
749 3384
750 3388
751 3399
752 3406
753 3409
754 3424
755 3429
756 3438
757 3442
758 3447
759 3456
760 3462
761 3466
762 3468
763 3471
764 3486
765 3487
766 3489
767 3492
768 3499
769 3508
770 3513
771 3522
772 3528
773 3534
774 3538
775 3543
776 3553
777 3559
778 3561
779 3564
780 3567
781 3568
782 3571
783 3574
784 3577
785 3582
786 3583
787 3598
788 3601
789 3604
790 3612
791 3613
792 3616
793 3618
794 3627
795 3634
796 3637
797 3646
798 3652
799 3658
800 3666
801 3673
802 3678
803 3679
804 3681
805 3687
806 3696
807 3697
808 3703
809 3708
810 3714
811 3717
812 3723
813 3729
814 3739
815 3748
816 3751
817 3753
818 3763
819 3766
820 3772
821 3774
822 3781
823 3783
824 3786
825 3792
826 3798
827 3808
828 3811
829 3813
830 3814
831 3819
832 3829
833 3832
834 3834
835 3844
836 3846
837 3847
838 3853
839 3856
840 3858
841 3861
842 3867
843 3868
844 3876
845 3883
846 3897
847 3898
848 3904
849 3906
850 3909
851 3916
852 3919
853 3924
854 3933
855 3934
856 3939
857 3942
858 3946
859 3967
860 3994
861 3996
862 3997
863 4003
864 4008
865 4009
866 4014
867 4017
868 4021
869 4023
870 4026
871 4029
872 4032
873 4038
874 4042
875 4047
876 4051
877 4053
878 4066
879 4071
880 4077
881 4081
882 4086
883 4089
884 4093
885 4098
886 4099
887 4108
888 4113
889 4114
890 4116
891 4117
892 4119
893 4126
894 4128
895 4129
896 4131
897 4143
898 4147
899 4162
900 4164
901 4168
902 4176
903 4182
904 4183
905 4186
906 4191
907 4197
908 4198
909 4201
910 4203
911 4204
912 4218
913 4219
914 4221
915 4224
916 4228
917 4236
918 4242
919 4249
920 4257
921 4267
922 4269
923 4276
924 4281
925 4282
926 4287
927 4297
928 4302
929 4303
930 4308
931 4312
932 4318
933 4323
934 4326
935 4336
936 4344
937 4347
938 4359
939 4368
940 4372
941 4381
942 4383
943 4389
944 4392
945 4393
946 4402
947 4414
948 4422
949 4429
950 4432
951 4438
952 4441
953 4446
954 4449
955 4459
956 4474
957 4479
958 4483
959 4491
960 4501
961 4504
962 4507
963 4513
964 4528
965 4533
966 4534
967 4536
968 4542
969 4546
970 4548
971 4558
972 4561
973 4567
974 4578
975 4579
976 4581
977 4584
978 4588
979 4593
980 4597
981 4602
982 4609
983 4612
984 4621
985 4624
986 4626
987 4627
988 4632
989 4639
990 4647
991 4648
992 4656
993 4659
994 4663
995 4669
996 4674
997 4686
998 4687
999 4689
1000 4693