1 0
2 1
3 4
4 7
5 8
6 10
7 11
8 14
9 16
10 19
11 20
12 22
13 23
14 28
15 34
16 35
17 37
18 40
19 41
20 43
21 46
22 47
23 49
24 50
25 56
26 59
27 62
28 65
29 70
30 71
31 74
32 76
33 79
34 82
35 83
36 85
37 92
38 94
39 95
40 98
41 100
42 101
43 103
44 106
45 107
46 113
47 118
48 119
49 127
50 128
51 130
52 131
53 133
54 139
55 151
56 161
57 166
58 169
59 170
60 175
61 176
62 181
63 184
64 185
65 187
66 191
67 194
68 196
69 197
70 200
71 202
72 203
73 206
74 208
75 209
76 212
77 220
78 226
79 229
80 241
81 244
82 245
83 247
84 250
85 253
86 260
87 265
88 266
89 268
90 269
91 278
92 280
93 284
94 289
95 290
96 295
97 296
98 299
99 301
100 304
101 322
102 325
103 331
104 340
105 346
106 350
107 352
108 356
109 365
110 373
111 377
112 379
113 380
114 386
115 391
116 395
117 407
118 412
119 413
120 415
121 421
122 422
123 424
124 433
125 434
126 436
127 446
128 448
129 455
130 461
131 463
132 464
133 467
134 469
135 470
136 479
137 481
138 484
139 490
140 494
141 496
142 499
143 502
144 505
145 509
146 511
147 515
148 517
149 518
150 520
151 523
152 524
153 527
154 529
155 530
156 545
157 547
158 550
159 551
160 553
161 554
162 556
163 560
164 565
165 571
166 572
167 575
168 580
169 583
170 586
171 587
172 593
173 608
174 610
175 617
176 625
177 626
178 641
179 644
180 646
181 649
182 650
183 652
184 659
185 665
186 674
187 679
188 689
189 692
190 698
191 704
192 709
193 712
194 722
195 725
196 731
197 733
198 743
199 746
200 754
201 758
202 770
203 775
204 781
205 782
206 784
207 785
208 797
209 800
210 803
211 806
212 815
213 820
214 833
215 835
216 842
217 848
218 854
219 856
220 859
221 860
222 862
223 863
224 868
225 869
226 871
227 875
228 877
229 887
230 890
231 896
232 901
233 905
234 910
235 929
236 931
237 934
238 940
239 944
240 946
241 952
242 953
243 955
244 956
245 959
246 965
247 968
248 986
249 989
250 991
251 994
252 995
253 1000
254 1001
255 1004
256 1007
257 1022
258 1025
259 1027
260 1031
261 1036
262 1037
263 1048
264 1049
265 1052
266 1054
267 1057
268 1070
269 1073
270 1078
271 1079
272 1081
273 1090
274 1097
275 1105
276 1111
277 1120
278 1127
279 1129
280 1130
281 1141
282 1147
283 1154
284 1159
285 1160
286 1163
287 1169
288 1174
289 1183
290 1189
291 1196
292 1198
293 1199
294 1201
295 1205
296 1210
297 1213
298 1220
299 1225
300 1231
301 1235
302 1238
303 1240
304 1241
305 1244
306 1249
307 1250
308 1256
309 1265
310 1268
311 1279
312 1280
313 1282
314 1288
315 1297
316 1300
317 1306
318 1310
319 1324
320 1325
321 1336
322 1342
323 1343
324 1345
325 1354
326 1355
327 1358
328 1363
329 1364
330 1366
331 1372
332 1376
333 1381
334 1384
335 1390
336 1391
337 1393
338 1400
339 1406
340 1411
341 1414
342 1415
343 1424
344 1426
345 1427
346 1429
347 1436
348 1439
349 1441
350 1442
351 1448
352 1450
353 1459
354 1460
355 1462
356 1463
357 1469
358 1474
359 1478
360 1481
361 1490
362 1492
363 1493
364 1495
365 1514
366 1517
367 1519
368 1520
369 1526
370 1529
371 1531
372 1534
373 1535
374 1540
375 1550
376 1552
377 1559
378 1564
379 1567
380 1571
381 1573
382 1576
383 1577
384 1583
385 1588
386 1594
387 1600
388 1603
389 1606
390 1610
391 1612
392 1618
393 1619
394 1622
395 1625
396 1630
397 1631
398 1636
399 1640
400 1645
401 1651
402 1655
403 1657
404 1658
405 1660
406 1661
407 1664
408 1666
409 1667
410 1670
411 1675
412 1681
413 1682
414 1688
415 1691
416 1693
417 1694
418 1699
419 1702
420 1706
421 1708
422 1714
423 1717
424 1720
425 1721
426 1724
427 1735
428 1738
429 1745
430 1748
431 1750
432 1751
433 1756
434 1757
435 1763
436 1766
437 1771
438 1778
439 1780
440 1783
441 1790
442 1792
443 1793
444 1805
445 1810
446 1814
447 1820
448 1826
449 1829
450 1832
451 1835
452 1841
453 1844
454 1853
455 1859
456 1861
457 1862
458 1871
459 1877
460 1879
461 1886
462 1888
463 1895
464 1897
465 1898
466 1900
467 1904
468 1909
469 1916
470 1919
471 1921
472 1924
473 1936
474 1937
475 1946
476 1951
477 1954
478 1958
479 1975
480 1981
481 1985
482 1987
483 1988
484 1990
485 1994
486 1999
487 2006
488 2009
489 2018
490 2023
491 2029
492 2030
493 2032
494 2035
495 2038
496 2053
497 2056
498 2060
499 2063
500 2066
501 2074
502 2075
503 2081
504 2087
505 2096
506 2102
507 2105
508 2108
509 2119
510 2134
511 2140
512 2149
513 2155
514 2165
515 2170
516 2185
517 2186
518 2189
519 2195
520 2197
521 2200
522 2201
523 2206
524 2207
525 2209
526 2215
527 2225
528 2227
529 2231
530 2233
531 2239
532 2240
533 2245
534 2279
535 2288
536 2296
537 2300
538 2303
539 2305
540 2309
541 2314
542 2317
543 2318
544 2321
545 2332
546 2336
547 2350
548 2351
549 2356
550 2357
551 2359
552 2360
553 2372
554 2375
555 2381
556 2389
557 2395
558 2396
559 2404
560 2416
561 2420
562 2431
563 2434
564 2435
565 2441
566 2452
567 2456
568 2464
569 2465
570 2471
571 2474
572 2483
573 2485
574 2491
575 2492
576 2500
577 2506
578 2510
579 2521
580 2522
581 2525
582 2527
583 2540
584 2545
585 2546
586 2548
587 2557
588 2560
589 2563
590 2564
591 2566
592 2567
593 2576
594 2579
595 2581
596 2585
597 2588
598 2611
599 2620
600 2621
601 2623
602 2632
603 2636
604 2644
605 2645
606 2665
607 2666
608 2668
609 2669
610 2671
611 2675
612 2680
613 2690
614 2699
615 2702
616 2714
617 2716
618 2723
619 2726
620 2735
621 2738
622 2749
623 2753
624 2755
625 2756
626 2761
627 2773
628 2774
629 2776
630 2788
631 2791
632 2795
633 2800
634 2804
635 2806
636 2810
637 2813
638 2821
639 2828
640 2830
641 2833
642 2834
643 2837
644 2839
645 2848
646 2849
647 2860
648 2864
649 2870
650 2878
651 2882
652 2885
653 2890
654 2893
655 2897
656 2905
657 2918
658 2920
659 2921
660 2926
661 2938
662 2941
663 2945
664 2947
665 2953
666 2975
667 2980
668 2981
669 2987
670 2989
671 2998
672 3002
673 3004
674 3005
675 3008
676 3011
677 3016
678 3017
679 3029
680 3031
681 3032
682 3050
683 3052
684 3053
685 3055
686 3056
687 3059
688 3064
689 3073
690 3080
691 3086
692 3094
693 3101
694 3103
695 3107
696 3116
697 3119
698 3124
699 3128
700 3130
701 3139
702 3140
703 3143
704 3146
705 3151
706 3160
707 3172
708 3176
709 3179
710 3187
711 3190
712 3196
713 3205
714 3208
715 3209
716 3218
717 3227
718 3230
719 3239
720 3248
721 3250
722 3251
723 3254
724 3260
725 3263
726 3265
727 3266
728 3269
729 3277
730 3289
731 3290
732 3295
733 3305
734 3320
735 3344
736 3346
737 3349
738 3361
739 3362
740 3367
741 3371
742 3373
743 3380
744 3385
745 3386
746 3388
747 3391
748 3410
749 3418
750 3419
751 3422
752 3425
753 3431
754 3437
755 3445
756 3449
757 3464
758 3466
759 3473
760 3494
761 3499
762 3505
763 3514
764 3520
765 3526
766 3535
767 3539
768 3554
769 3563
770 3568
771 3569
772 3572
773 3581
774 3589
775 3592
776 3598
777 3599
778 3601
779 3604
780 3607
781 3613
782 3619
783 3620
784 3626
785 3634
786 3635
787 3638
788 3644
789 3646
790 3655
791 3656
792 3664
793 3667
794 3676
795 3677
796 3685
797 3688
798 3691
799 3697
800 3700
801 3704
802 3710
803 3715
804 3721
805 3730
806 3734
807 3737
808 3740
809 3745
810 3746
811 3751
812 3757
813 3764
814 3767
815 3773
816 3776
817 3779
818 3781
819 3788
820 3790
821 3791
822 3794
823 3800
824 3803
825 3805
826 3811
827 3817
828 3820
829 3823
830 3839
831 3844
832 3865
833 3871
834 3872
835 3874
836 3875
837 3877
838 3878
839 3880
840 3884
841 3886
842 3890
843 3908
844 3914
845 3925
846 3928
847 3929
848 3935
849 3953
850 3976
851 3977
852 3979
853 3980
854 3989
855 3998
856 4010
857 4025
858 4027
859 4034
860 4037
861 4040
862 4045
863 4046
864 4051
865 4055
866 4058
867 4061
868 4066
869 4067
870 4076
871 4079
872 4082
873 4088
874 4093
875 4099
876 4100
877 4105
878 4109
879 4117
880 4121
881 4126
882 4129
883 4130
884 4132
885 4136
886 4145
887 4159
888 4160
889 4163
890 4165
891 4166
892 4171
893 4175
894 4187
895 4205
896 4208
897 4214
898 4216
899 4220
900 4229
901 4240
902 4247
903 4255
904 4258
905 4262
906 4268
907 4270
908 4271
909 4280
910 4283
911 4297
912 4300
913 4309
914 4310
915 4312
916 4313
917 4316
918 4318
919 4331
920 4334
921 4340
922 4345
923 4355
924 4360
925 4369
926 4370
927 4373
928 4381
929 4385
930 4388
931 4394
932 4403
933 4408
934 4412
935 4426
936 4430
937 4432
938 4436
939 4450
940 4459
941 4466
942 4471
943 4474
944 4478
945 4480
946 4481
947 4484
948 4486
949 4492
950 4493
951 4502
952 4507
953 4511
954 4516
955 4537
956 4544
957 4546
958 4574
959 4579
960 4583
961 4585
962 4598
963 4609
964 4612
965 4613
966 4615
967 4616
968 4621
969 4649
970 4651
971 4657
972 4660
973 4666
974 4667
975 4670
976 4676
977 4678
978 4679
979 4685
980 4696
981 4697
982 4699
983 4703
984 4714
985 4715
986 4727
987 4729
988 4730
989 4736
990 4738
991 4741
992 4753
993 4756
994 4759
995 4762
996 4771
997 4802
998 4804
999 4810
1000 4816