1 0
2 3
3 7
4 10
5 12
6 13
7 18
8 27
9 30
10 31
11 37
12 40
13 42
14 46
15 48
16 55
17 58
18 66
19 67
20 75
21 81
22 87
23 88
24 90
25 96
26 97
27 100
28 103
29 115
30 117
31 118
32 121
33 126
34 130
35 132
36 133
37 135
38 142
39 145
40 147
41 150
42 156
43 163
44 165
45 168
46 172
47 195
48 198
49 201
50 202
51 205
52 208
53 210
54 213
55 217
56 220
57 222
58 235
59 243
60 250
61 252
62 256
63 258
64 261
65 271
66 273
67 276
68 282
69 285
70 297
71 301
72 318
73 321
74 322
75 328
76 343
77 345
78 363
79 373
80 376
81 378
82 382
83 387
84 388
85 390
86 396
87 397
88 406
89 415
90 420
91 423
92 426
93 427
94 432
95 433
96 438
97 447
98 451
99 460
100 465
101 466
102 472
103 475
104 478
105 480
106 483
107 486
108 487
109 492
110 496
111 508
112 511
113 513
114 516
115 517
116 520
117 532
118 535
119 543
120 546
121 552
122 553
123 565
124 570
125 571
126 573
127 577
128 597
129 601
130 607
131 615
132 618
133 621
134 628
135 630
136 636
137 643
138 648
139 651
140 661
141 672
142 675
143 676
144 678
145 682
146 685
147 691
148 693
149 702
150 711
151 717
152 718
153 720
154 733
155 735
156 738
157 742
158 745
159 751
160 753
161 760
162 768
163 780
164 783
165 786
166 795
167 807
168 808
169 811
170 817
171 822
172 825
173 826
174 828
175 832
176 835
177 837
178 838
179 843
180 852
181 856
182 865
183 868
184 873
185 877
186 888
187 895
188 898
189 900
190 906
191 910
192 912
193 915
194 933
195 940
196 942
197 951
198 955
199 972
200 973
201 976
202 987
203 991
204 993
205 1011
206 1012
207 1015
208 1017
209 1033
210 1041
211 1045
212 1047
213 1050
214 1053
215 1056
216 1060
217 1063
218 1066
219 1078
220 1083
221 1090
222 1092
223 1096
224 1098
225 1102
226 1110
227 1111
228 1116
229 1125
230 1131
231 1132
232 1138
233 1140
234 1141
235 1147
236 1153
237 1162
238 1167
239 1171
240 1176
241 1197
242 1201
243 1206
244 1210
245 1213
246 1218
247 1221
248 1225
249 1228
250 1231
251 1236
252 1242
253 1245
254 1248
255 1255
256 1257
257 1263
258 1266
259 1276
260 1287
261 1288
262 1297
263 1300
264 1302
265 1305
266 1306
267 1311
268 1318
269 1320
270 1330
271 1332
272 1335
273 1341
274 1342
275 1353
276 1357
277 1363
278 1368
279 1371
280 1375
281 1383
282 1390
283 1395
284 1398
285 1410
286 1413
287 1416
288 1417
289 1423
290 1432
291 1461
292 1468
293 1470
294 1482
295 1486
296 1495
297 1500
298 1501
299 1510
300 1515
301 1518
302 1525
303 1531
304 1536
305 1537
306 1540
307 1543
308 1552
309 1560
310 1563
311 1566
312 1572
313 1575
314 1578
315 1588
316 1591
317 1593
318 1600
319 1608
320 1627
321 1630
322 1636
323 1638
324 1641
325 1642
326 1647
327 1650
328 1662
329 1663
330 1675
331 1677
332 1680
333 1687
334 1693
335 1701
336 1705
337 1708
338 1713
339 1720
340 1725
341 1726
342 1728
343 1732
344 1738
345 1740
346 1743
347 1746
348 1747
349 1752
350 1753
351 1756
352 1761
353 1762
354 1782
355 1783
356 1791
357 1795
358 1801
359 1803
360 1806
361 1816
362 1818
363 1822
364 1825
365 1827
366 1840
367 1852
368 1855
369 1857
370 1858
371 1866
372 1872
373 1875
374 1881
375 1885
376 1890
377 1896
378 1903
379 1911
380 1915
381 1923
382 1927
383 1941
384 1950
385 1962
386 1965
387 1966
388 1977
389 1978
390 1980
391 1981
392 1983
393 1987
394 1990
395 1992
396 1993
397 1995
398 2002
399 2013
400 2025
401 2026
402 2043
403 2047
404 2050
405 2053
406 2055
407 2056
408 2067
409 2076
410 2095
411 2097
412 2098
413 2100
414 2106
415 2110
416 2112
417 2128
418 2131
419 2152
420 2158
421 2163
422 2170
423 2181
424 2187
425 2196
426 2197
427 2202
428 2211
429 2221
430 2223
431 2226
432 2233
433 2235
434 2236
435 2238
436 2242
437 2260
438 2265
439 2271
440 2275
441 2280
442 2281
443 2292
444 2298
445 2302
446 2317
447 2320
448 2323
449 2326
450 2331
451 2340
452 2341
453 2350
454 2355
455 2368
456 2377
457 2386
458 2392
459 2398
460 2403
461 2407
462 2410
463 2412
464 2421
465 2422
466 2425
467 2427
468 2428
469 2436
470 2443
471 2455
472 2460
473 2466
474 2473
475 2485
476 2487
477 2488
478 2490
479 2496
480 2505
481 2506
482 2508
483 2511
484 2520
485 2526
486 2532
487 2538
488 2545
489 2548
490 2551
491 2560
492 2566
493 2568
494 2581
495 2596
496 2610
497 2617
498 2620
499 2622
500 2625
501 2637
502 2653
503 2655
504 2656
505 2662
506 2665
507 2667
508 2692
509 2695
510 2698
511 2716
512 2718
513 2722
514 2727
515 2728
516 2733
517 2740
518 2743
519 2755
520 2757
521 2760
522 2770
523 2772
524 2775
525 2781
526 2782
527 2785
528 2791
529 2793
530 2797
531 2802
532 2806
533 2812
534 2821
535 2823
536 2827
537 2832
538 2838
539 2847
540 2848
541 2851
542 2872
543 2880
544 2886
545 2887
546 2893
547 2895
548 2898
549 2901
550 2911
551 2916
552 2923
553 2931
554 2935
555 2938
556 2947
557 2953
558 2967
559 2968
560 2971
561 2973
562 2982
563 2986
564 2988
565 2995
566 3000
567 3010
568 3012
569 3015
570 3033
571 3036
572 3048
573 3051
574 3055
575 3057
576 3066
577 3070
578 3072
579 3082
580 3085
581 3087
582 3090
583 3091
584 3093
585 3096
586 3105
587 3106
588 3117
589 3118
590 3126
591 3153
592 3156
593 3171
594 3177
595 3183
596 3187
597 3192
598 3202
599 3208
600 3211
601 3216
602 3225
603 3231
604 3246
605 3253
606 3261
607 3267
608 3268
609 3276
610 3285
611 3292
612 3301
613 3313
614 3316
615 3322
616 3325
617 3337
618 3342
619 3343
620 3345
621 3346
622 3355
623 3357
624 3358
625 3367
626 3370
627 3387
628 3390
629 3391
630 3402
631 3408
632 3411
633 3412
634 3415
635 3432
636 3433
637 3435
638 3441
639 3442
640 3447
641 3456
642 3457
643 3472
644 3475
645 3481
646 3490
647 3495
648 3498
649 3507
650 3510
651 3520
652 3528
653 3532
654 3538
655 3541
656 3546
657 3555
658 3556
659 3561
660 3562
661 3567
662 3568
663 3580
664 3582
665 3586
666 3588
667 3595
668 3598
669 3601
670 3612
671 3618
672 3628
673 3630
674 3633
675 3643
676 3645
677 3646
678 3651
679 3652
680 3657
681 3666
682 3667
683 3675
684 3681
685 3682
686 3685
687 3688
688 3708
689 3712
690 3715
691 3720
692 3721
693 3736
694 3738
695 3747
696 3748
697 3750
698 3751
699 3756
700 3762
701 3771
702 3772
703 3775
704 3780
705 3786
706 3798
707 3810
708 3813
709 3822
710 3826
711 3831
712 3838
713 3841
714 3847
715 3850
716 3855
717 3862
718 3873
719 3885
720 3888
721 3891
722 3892
723 3897
724 3898
725 3912
726 3916
727 3925
728 3930
729 3937
730 3940
731 3945
732 3952
733 3957
734 3967
735 3975
736 3976
737 3987
738 3997
739 4003
740 4008
741 4020
742 4036
743 4042
744 4045
745 4048
746 4057
747 4060
748 4078
749 4086
750 4101
751 4107
752 4126
753 4128
754 4132
755 4141
756 4146
757 4147
758 4150
759 4158
760 4161
761 4162
762 4176
763 4183
764 4188
765 4191
766 4192
767 4195
768 4198
769 4200
770 4203
771 4206
772 4221
773 4227
774 4231
775 4237
776 4240
777 4255
778 4258
779 4260
780 4270
781 4273
782 4276
783 4287
784 4293
785 4303
786 4305
787 4308
788 4321
789 4326
790 4330
791 4332
792 4347
793 4353
794 4356
795 4360
796 4365
797 4366
798 4372
799 4380
800 4387
801 4393
802 4396
803 4405
804 4407
805 4408
806 4413
807 4426
808 4435
809 4440
810 4443
811 4456
812 4458
813 4465
814 4468
815 4476
816 4477
817 4485
818 4486
819 4491
820 4498
821 4507
822 4515
823 4518
824 4525
825 4531
826 4542
827 4552
828 4555
829 4561
830 4563
831 4567
832 4575
833 4576
834 4578
835 4581
836 4587
837 4588
838 4596
839 4605
840 4606
841 4617
842 4618
843 4647
844 4650
845 4653
846 4665
847 4668
848 4671
849 4672
850 4678
851 4683
852 4686
853 4687
854 4690
855 4693
856 4711
857 4713
858 4716
859 4717
860 4720
861 4722
862 4723
863 4735
864 4741
865 4750
866 4752
867 4770
868 4773
869 4783
870 4785
871 4795
872 4797
873 4801
874 4807
875 4812
876 4815
877 4822
878 4825
879 4836
880 4840
881 4848
882 4855
883 4858
884 4860
885 4861
886 4872
887 4882
888 4893
889 4900
890 4903
891 4918
892 4920
893 4921
894 4926
895 4932
896 4941
897 4942
898 4951
899 4968
900 4983
901 4986
902 4990
903 4993
904 4995
905 5001
906 5002
907 5023
908 5025
909 5031
910 5035
911 5037
912 5038
913 5047
914 5058
915 5061
916 5070
917 5071
918 5080
919 5082
920 5101
921 5106
922 5112
923 5113
924 5115
925 5116
926 5128
927 5131
928 5152
929 5157
930 5163
931 5170
932 5173
933 5175
934 5178
935 5196
936 5200
937 5206
938 5226
939 5232
940 5235
941 5238
942 5241
943 5248
944 5263
945 5278
946 5280
947 5281
948 5292
949 5295
950 5296
951 5298
952 5301
953 5302
954 5305
955 5310
956 5323
957 5331
958 5332
959 5337
960 5358
961 5365
962 5367
963 5368
964 5371
965 5376
966 5388
967 5392
968 5395
969 5397
970 5401
971 5410
972 5415
973 5425
974 5428
975 5430
976 5436
977 5445
978 5446
979 5452
980 5458
981 5460
982 5466
983 5487
984 5488
985 5500
986 5502
987 5511
988 5512
989 5515
990 5523
991 5526
992 5530
993 5548
994 5557
995 5562
996 5571
997 5575
998 5577
999 5578
1000 5581