1 0
2 1
3 2
4 3
5 5
6 6
7 7
8 8
9 14
10 15
11 16
12 19
13 20
14 24
15 27
16 28
17 34
18 36
19 37
20 40
21 41
22 42
23 44
24 45
25 47
26 49
27 57
28 59
29 62
30 64
31 66
32 68
33 71
34 72
35 73
36 78
37 84
38 85
39 86
40 90
41 96
42 103
43 105
44 106
45 110
46 117
47 119
48 122
49 124
50 129
51 132
52 133
53 136
54 141
55 150
56 154
57 156
58 157
59 163
60 168
61 169
62 174
63 176
64 180
65 185
66 187
67 188
68 189
69 190
70 192
71 195
72 198
73 201
74 206
75 210
76 211
77 215
78 220
79 226
80 227
81 229
82 236
83 237
84 239
85 244
86 246
87 258
88 261
89 262
90 265
91 272
92 273
93 283
94 288
95 292
96 293
97 294
98 300
99 302
100 310
101 311
102 313
103 314
104 324
105 325
106 328
107 330
108 337
109 338
110 341
111 343
112 348
113 353
114 357
115 359
116 363
117 364
118 365
119 367
120 372
121 387
122 398
123 402
124 404
125 405
126 413
127 416
128 418
129 419
130 422
131 432
132 436
133 440
134 441
135 443
136 444
137 448
138 456
139 463
140 465
141 474
142 475
143 478
144 484
145 489
146 492
147 495
148 497
149 499
150 512
151 517
152 520
153 521
154 523
155 530
156 533
157 546
158 548
159 558
160 561
161 565
162 566
163 567
164 572
165 574
166 577
167 579
168 580
169 584
170 586
171 588
172 596
173 597
174 600
175 603
176 609
177 611
178 614
179 618
180 619
181 622
182 635
183 643
184 645
185 647
186 649
187 651
188 653
189 656
190 661
191 665
192 668
193 671
194 679
195 695
196 699
197 702
198 705
199 707
200 710
201 712
202 717
203 721
204 722
205 731
206 733
207 742
208 748
209 751
210 752
211 762
212 764
213 766
214 768
215 779
216 783
217 786
218 787
219 793
220 798
221 804
222 806
223 812
224 814
225 817
226 818
227 820
228 826
229 839
230 840
231 843
232 853
233 860
234 863
235 864
236 871
237 873
238 877
239 883
240 891
241 894
242 898
243 899
244 902
245 908
246 915
247 917
248 929
249 936
250 946
251 950
252 951
253 955
254 957
255 968
256 969
257 975
258 987
259 988
260 994
261 996
262 1003
263 1004
264 1006
265 1007
266 1008
267 1016
268 1017
269 1021
270 1024
271 1025
272 1027
273 1028
274 1034
275 1041
276 1043
277 1050
278 1060
279 1067
280 1069
281 1071
282 1072
283 1073
284 1078
285 1084
286 1085
287 1086
288 1087
289 1090
290 1092
291 1094
292 1113
293 1119
294 1123
295 1128
296 1129
297 1136
298 1142
299 1146
300 1155
301 1156
302 1157
303 1162
304 1163
305 1164
306 1175
307 1177
308 1178
309 1184
310 1188
311 1189
312 1203
313 1212
314 1223
315 1235
316 1237
317 1238
318 1240
319 1251
320 1254
321 1255
322 1256
323 1258
324 1260
325 1261
326 1268
327 1269
328 1277
329 1279
330 1289
331 1290
332 1293
333 1295
334 1302
335 1312
336 1314
337 1315
338 1325
339 1326
340 1332
341 1336
342 1337
343 1349
344 1350
345 1353
346 1354
347 1359
348 1360
349 1365
350 1366
351 1375
352 1377
353 1379
354 1384
355 1394
356 1401
357 1402
358 1409
359 1412
360 1414
361 1417
362 1422
363 1424
364 1427
365 1441
366 1442
367 1445
368 1450
369 1464
370 1468
371 1470
372 1480
373 1485
374 1492
375 1496
376 1497
377 1501
378 1510
379 1511
380 1515
381 1519
382 1521
383 1527
384 1529
385 1535
386 1548
387 1549
388 1557
389 1563
390 1566
391 1567
392 1568
393 1580
394 1584
395 1585
396 1591
397 1596
398 1598
399 1599
400 1601
401 1602
402 1604
403 1606
404 1611
405 1613
406 1615
407 1619
408 1623
409 1626
410 1631
411 1632
412 1639
413 1640
414 1648
415 1652
416 1653
417 1659
418 1662
419 1667
420 1676
421 1680
422 1683
423 1687
424 1690
425 1697
426 1701
427 1714
428 1716
429 1717
430 1718
431 1721
432 1724
433 1732
434 1736
435 1745
436 1749
437 1750
438 1753
439 1756
440 1757
441 1765
442 1767
443 1784
444 1788
445 1793
446 1801
447 1802
448 1805
449 1807
450 1808
451 1809
452 1819
453 1826
454 1833
455 1834
456 1835
457 1843
458 1853
459 1860
460 1867
461 1872
462 1877
463 1883
464 1884
465 1890
466 1892
467 1898
468 1900
469 1906
470 1914
471 1923
472 1934
473 1937
474 1940
475 1945
476 1948
477 1953
478 1956
479 1966
480 1973
481 1975
482 1983
483 1987
484 1995
485 1997
486 2003
487 2004
488 2009
489 2014
490 2017
491 2028
492 2029
493 2030
494 2033
495 2042
496 2051
497 2053
498 2059
499 2074
500 2079
501 2081
502 2082
503 2085
504 2087
505 2092
506 2094
507 2106
508 2107
509 2112
510 2119
511 2124
512 2130
513 2135
514 2142
515 2156
516 2163
517 2164
518 2170
519 2182
520 2189
521 2191
522 2192
523 2194
524 2196
525 2200
526 2203
527 2207
528 2213
529 2215
530 2220
531 2224
532 2226
533 2234
534 2238
535 2246
536 2247
537 2248
538 2260
539 2261
540 2268
541 2269
542 2285
543 2288
544 2296
545 2302
546 2303
547 2306
548 2315
549 2316
550 2319
551 2322
552 2326
553 2329
554 2337
555 2339
556 2343
557 2347
558 2351
559 2352
560 2360
561 2361
562 2382
563 2385
564 2394
565 2399
566 2403
567 2410
568 2416
569 2424
570 2429
571 2431
572 2437
573 2446
574 2455
575 2456
576 2458
577 2467
578 2470
579 2478
580 2481
581 2490
582 2495
583 2498
584 2499
585 2506
586 2509
587 2515
588 2519
589 2522
590 2532
591 2533
592 2534
593 2535
594 2536
595 2537
596 2547
597 2549
598 2550
599 2556
600 2560
601 2561
602 2569
603 2571
604 2574
605 2590
606 2602
607 2605
608 2612
609 2614
610 2620
611 2621
612 2623
613 2624
614 2626
615 2631
616 2633
617 2637
618 2640
619 2642
620 2651
621 2658
622 2660
623 2662
624 2667
625 2670
626 2675
627 2677
628 2686
629 2689
630 2693
631 2697
632 2707
633 2709
634 2725
635 2728
636 2731
637 2733
638 2735
639 2736
640 2740
641 2743
642 2745
643 2756
644 2775
645 2777
646 2779
647 2784
648 2788
649 2792
650 2796
651 2801
652 2802
653 2808
654 2810
655 2820
656 2827
657 2836
658 2841
659 2845
660 2849
661 2854
662 2855
663 2857
664 2871
665 2879
666 2884
667 2891
668 2894
669 2896
670 2905
671 2906
672 2911
673 2913
674 2918
675 2927
676 2935
677 2945
678 2948
679 2956
680 2962
681 2964
682 2971
683 2974
684 2975
685 2978
686 2982
687 2988
688 2989
689 2997
690 3005
691 3008
692 3017
693 3019
694 3030
695 3031
696 3032
697 3041
698 3043
699 3044
700 3054
701 3058
702 3061
703 3062
704 3074
705 3081
706 3099
707 3107
708 3113
709 3114
710 3121
711 3122
712 3125
713 3130
714 3135
715 3136
716 3139
717 3141
718 3149
719 3152
720 3164
721 3177
722 3187
723 3192
724 3193
725 3199
726 3201
727 3212
728 3213
729 3214
730 3219
731 3229
732 3232
733 3236
734 3247
735 3260
736 3270
737 3274
738 3283
739 3295
740 3296
741 3302
742 3305
743 3323
744 3325
745 3326
746 3328
747 3330
748 3334
749 3342
750 3346
751 3348
752 3352
753 3359
754 3360
755 3362
756 3367
757 3370
758 3374
759 3386
760 3388
761 3400
762 3401
763 3407
764 3408
765 3418
766 3422
767 3424
768 3439
769 3440
770 3456
771 3457
772 3465
773 3466
774 3468
775 3474
776 3478
777 3484
778 3487
779 3491
780 3495
781 3512
782 3513
783 3515
784 3520
785 3521
786 3522
787 3524
788 3544
789 3549
790 3550
791 3554
792 3556
793 3570
794 3573
795 3577
796 3580
797 3614
798 3615
799 3628
800 3632
801 3635
802 3638
803 3645
804 3646
805 3648
806 3654
807 3669
808 3677
809 3678
810 3685
811 3687
812 3691
813 3702
814 3716
815 3719
816 3720
817 3725
818 3731
819 3733
820 3744
821 3746
822 3762
823 3768
824 3771
825 3776
826 3780
827 3788
828 3802
829 3806
830 3807
831 3810
832 3814
833 3822
834 3823
835 3845
836 3846
837 3855
838 3856
839 3859
840 3862
841 3863
842 3866
843 3872
844 3876
845 3879
846 3890
847 3894
848 3895
849 3899
850 3901
851 3911
852 3913
853 3916
854 3918
855 3925
856 3928
857 3929
858 3932
859 3934
860 3940
861 3941
862 3944
863 3950
864 3951
865 3975
866 3976
867 3978
868 3985
869 3996
870 3998
871 3999
872 4006
873 4009
874 4010
875 4011
876 4016
877 4017
878 4020
879 4027
880 4028
881 4037
882 4042
883 4049
884 4051
885 4054
886 4063
887 4074
888 4084
889 4087
890 4090
891 4095
892 4101
893 4103
894 4110
895 4122
896 4128
897 4131
898 4137
899 4139
900 4142
901 4147
902 4165
903 4178
904 4184
905 4185
906 4188
907 4205
908 4206
909 4207
910 4213
911 4214
912 4217
913 4220
914 4237
915 4238
916 4243
917 4248
918 4257
919 4258
920 4266
921 4280
922 4282
923 4283
924 4284
925 4291
926 4298
927 4303
928 4304
929 4305
930 4319
931 4328
932 4329
933 4335
934 4339
935 4340
936 4341
937 4349
938 4350
939 4362
940 4369
941 4374
942 4375
943 4391
944 4394
945 4396
946 4413
947 4427
948 4430
949 4433
950 4444
951 4447
952 4448
953 4453
954 4460
955 4464
956 4469
957 4471
958 4488
959 4503
960 4506
961 4511
962 4523
963 4524
964 4529
965 4530
966 4532
967 4539
968 4556
969 4558
970 4569
971 4578
972 4581
973 4584
974 4594
975 4595
976 4604
977 4605
978 4614
979 4621
980 4622
981 4627
982 4634
983 4635
984 4640
985 4647
986 4651
987 4654
988 4661
989 4677
990 4678
991 4682
992 4690
993 4693
994 4698
995 4699
996 4709
997 4716
998 4717
999 4730
1000 4731