0 0
1 1
2 6
3 7
4 9
5 10
6 12
7 15
8 16
9 19
10 21
11 22
12 28
13 30
14 37
15 42
16 43
17 45
18 48
19 49
20 52
21 54
22 55
23 58
24 61
25 66
26 69
27 72
28 73
29 75
30 78
31 82
32 87
33 91
34 93
35 97
36 99
37 100
38 108
39 109
40 111
41 117
42 121
43 124
44 127
45 135
46 138
47 139
48 142
49 144
50 148
51 150
52 159
53 163
54 174
55 178
56 181
57 183
58 186
59 190
60 192
61 193
62 195
63 204
64 207
65 211
66 214
67 216
68 220
69 225
70 226
71 232
72 234
73 237
74 241
75 243
76 247
77 250
78 255
79 258
80 261
81 265
82 270
83 271
84 274
85 276
86 282
87 285
88 289
89 292
90 295
91 297
92 298
93 300
94 303
95 304
96 306
97 309
98 310
99 316
100 318
101 331
102 346
103 351
104 352
105 355
106 361
107 363
108 369
109 372
110 376
111 387
112 388
113 390
114 391
115 393
116 396
117 403
118 408
119 414
120 415
121 417
122 424
123 429
124 430
125 432
126 442
127 450
128 453
129 454
130 456
131 459
132 463
133 465
134 468
135 471
136 472
137 475
138 478
139 481
140 484
141 492
142 498
143 501
144 505
145 507
146 508
147 517
148 519
149 523
150 526
151 531
152 537
153 538
154 541
155 544
156 547
157 549
158 558
159 564
160 568
161 573
162 577
163 580
164 582
165 591
166 592
167 597
168 603
169 606
170 607
171 610
172 618
173 619
174 622
175 625
176 627
177 633
178 636
179 643
180 645
181 649
182 655
183 657
184 660
185 663
186 667
187 669
188 670
189 676
190 682
191 684
192 688
193 690
194 694
195 696
196 699
197 703
198 705
199 709
200 712
201 718
202 720
203 729
204 733
205 738
206 739
207 744
208 748
209 757
210 762
211 768
212 771
213 778
214 786
215 790
216 792
217 801
218 804
219 813
220 814
221 822
222 823
223 825
224 831
225 835
226 841
227 843
228 844
229 849
230 850
231 852
232 855
233 858
234 859
235 871
236 874
237 877
238 879
239 880
240 891
241 897
242 901
243 907
244 916
245 918
246 921
247 927
248 933
249 937
250 940
251 942
252 943
253 946
254 948
255 954
256 955
257 958
258 960
259 975
260 976
261 979
262 981
263 984
264 985
265 991
266 996
267 997
268 999
269 1002
270 1006
271 1008
272 1018
273 1023
274 1027
275 1032
276 1050
277 1053
278 1054
279 1056
280 1057
281 1060
282 1062
283 1075
284 1081
285 1086
286 1092
287 1093
288 1104
289 1105
290 1110
291 1114
292 1125
293 1126
294 1132
295 1137
296 1144
297 1149
298 1153
299 1159
300 1162
301 1165
302 1173
303 1177
304 1183
305 1186
306 1189
307 1191
308 1195
309 1197
310 1210
311 1215
312 1216
313 1221
314 1222
315 1225
316 1230
317 1236
318 1240
319 1254
320 1257
321 1258
322 1260
323 1264
324 1266
325 1284
326 1291
327 1302
328 1306
329 1308
330 1309
331 1312
332 1314
333 1315
334 1317
335 1321
336 1323
337 1336
338 1338
339 1345
340 1351
341 1362
342 1368
343 1372
344 1378
345 1384
346 1390
347 1393
348 1396
349 1398
350 1401
351 1404
352 1407
353 1408
354 1411
355 1414
356 1419
357 1420
358 1434
359 1447
360 1449
361 1455
362 1459
363 1461
364 1464
365 1471
366 1474
367 1477
368 1483
369 1488
370 1491
371 1497
372 1501
373 1512
374 1513
375 1515
376 1516
377 1518
378 1522
379 1530
380 1534
381 1536
382 1551
383 1552
384 1555
385 1560
386 1561
387 1566
388 1569
389 1573
390 1576
391 1578
392 1579
393 1582
394 1585
395 1587
396 1588
397 1590
398 1593
399 1596
400 1611
401 1624
402 1627
403 1629
404 1642
405 1644
406 1648
407 1653
408 1659
409 1666
410 1680
411 1683
412 1690
413 1692
414 1693
415 1695
416 1699
417 1702
418 1704
419 1705
420 1713
421 1716
422 1719
423 1720
424 1722
425 1735
426 1737
427 1741
428 1744
429 1750
430 1756
431 1764
432 1767
433 1770
434 1776
435 1777
436 1783
437 1788
438 1797
439 1803
440 1804
441 1809
442 1816
443 1821
444 1825
445 1827
446 1834
447 1837
448 1842
449 1845
450 1846
451 1849
452 1854
453 1858
454 1860
455 1863
456 1867
457 1884
458 1887
459 1890
460 1891
461 1897
462 1903
463 1908
464 1917
465 1918
466 1923
467 1924
468 1929
469 1936
470 1950
471 1951
472 1953
473 1956
474 1963
475 1965
476 1972
477 1977
478 1978
479 1981
480 1992
481 1995
482 1996
483 1998
484 1999
485 2010
486 2016
487 2019
488 2022
489 2023
490 2028
491 2029
492 2038
493 2041
494 2047
495 2050
496 2056
497 2062
498 2071
499 2076
500 2082
501 2083
502 2086
503 2094
504 2101
505 2106
506 2112
507 2128
508 2131
509 2133
510 2134
511 2140
512 2145
513 2149
514 2152
515 2155
516 2163
517 2176
518 2184
519 2185
520 2188
521 2196
522 2199
523 2203
524 2205
525 2217
526 2220
527 2226
528 2227
529 2232
530 2236
531 2239
532 2244
533 2245
534 2250
535 2253
536 2265
537 2266
538 2269
539 2274
540 2275
541 2283
542 2295
543 2296
544 2308
545 2311
546 2314
547 2320
548 2332
549 2337
550 2343
551 2349
552 2350
553 2355
554 2358
555 2359
556 2365
557 2373
558 2380
559 2383
560 2385
561 2386
562 2392
563 2395
564 2397
565 2398
566 2412
567 2413
568 2415
569 2418
570 2419
571 2421
572 2430
573 2434
574 2436
575 2443
576 2449
577 2451
578 2454
579 2463
580 2464
581 2467
582 2469
583 2470
584 2475
585 2478
586 2479
587 2482
588 2485
589 2500
590 2505
591 2506
592 2509
593 2511
594 2518
595 2524
596 2530
597 2535
598 2538
599 2542
600 2545
601 2568
602 2569
603 2574
604 2575
605 2580
606 2581
607 2586
608 2593
609 2596
610 2601
611 2602
612 2614
613 2617
614 2622
615 2623
616 2632
617 2643
618 2644
619 2647
620 2649
621 2658
622 2661
623 2665
624 2668
625 2670
626 2671
627 2673
628 2674
629 2682
630 2691
631 2692
632 2694
633 2703
634 2710
635 2712
636 2713
637 2716
638 2734
639 2736
640 2737
641 2740
642 2742
643 2745
644 2749
645 2758
646 2764
647 2766
648 2770
649 2773
650 2776
651 2784
652 2787
653 2791
654 2797
655 2803
656 2805
657 2811
658 2815
659 2817
660 2820
661 2821
662 2827
663 2839
664 2841
665 2847
666 2848
667 2856
668 2860
669 2866
670 2868
671 2869
672 2881
673 2883
674 2887
675 2890
676 2892
677 2898
678 2899
679 2902
680 2908
681 2911
682 2919
683 2922
684 2926
685 2929
686 2931
687 2940
688 2944
689 2953
690 2955
691 2959
692 2964
693 2973
694 2976
695 2979
696 2980
697 2985
698 2989
699 2995
700 3000
701 3004
702 3007
703 3018
704 3022
705 3025
706 3030
707 3034
708 3036
709 3042
710 3048
711 3051
712 3052
713 3055
714 3063
715 3064
716 3069
717 3078
718 3084
719 3087
720 3097
721 3102
722 3106
723 3111
724 3114
725 3120
726 3121
727 3129
728 3130
729 3136
730 3141
731 3154
732 3171
733 3174
734 3178
735 3189
736 3193
737 3210
738 3211
739 3217
740 3223
741 3226
742 3228
743 3231
744 3238
745 3240
746 3252
747 3253
748 3262
749 3276
750 3283
751 3286
752 3289
753 3295
754 3301
755 3303
756 3307
757 3310
758 3315
759 3318
760 3321
761 3325
762 3328
763 3330
764 3340
765 3349
766 3354
767 3358
768 3363
769 3367
770 3372
771 3373
772 3381
773 3384
774 3385
775 3387
776 3396
777 3399
778 3403
779 3405
780 3409
781 3415
782 3421
783 3424
784 3426
785 3429
786 3433
787 3435
788 3436
789 3444
790 3450
791 3451
792 3459
793 3468
794 3475
795 3487
796 3492
797 3504
798 3517
799 3519
800 3528
801 3535
802 3540
803 3543
804 3546
805 3553
806 3559
807 3561
808 3562
809 3574
810 3589
811 3591
812 3601
813 3603
814 3604
815 3609
816 3613
817 3616
818 3619
819 3622
820 3627
821 3630
822 3633
823 3634
824 3637
825 3639
826 3640
827 3645
828 3646
829 3648
830 3652
831 3657
832 3660
833 3669
834 3673
835 3675
836 3681
837 3688
838 3694
839 3696
840 3697
841 3699
842 3714
843 3715
844 3718
845 3727
846 3730
847 3735
848 3736
849 3738
850 3739
851 3741
852 3744
853 3745
854 3748
855 3757
856 3759
857 3762
858 3763
859 3765
860 3771
861 3772
862 3774
863 3780
864 3787
865 3793
866 3798
867 3799
868 3805
869 3811
870 3814
871 3816
872 3828
873 3832
874 3837
875 3840
876 3843
877 3849
878 3856
879 3868
880 3876
881 3879
882 3886
883 3888
884 3889
885 3892
886 3903
887 3912
888 3913
889 3927
890 3930
891 3931
892 3933
893 3934
894 3939
895 3942
896 3948
897 3949
898 3966
899 3970
900 3975
901 3981
902 3988
903 3994
904 4005
905 4012
906 4014
907 4026
908 4033
909 4036
910 4042
911 4044
912 4045
913 4047
914 4053
915 4059
916 4060
917 4066
918 4068
919 4077
920 4081
921 4086
922 4089
923 4098
924 4102
925 4107
926 4122
927 4123
928 4126
929 4128
930 4135
931 4140
932 4141
933 4144
934 4161
935 4162
936 4165
937 4177
938 4179
939 4180
940 4183
941 4185
942 4186
943 4212
944 4218
945 4219
946 4222
947 4240
948 4243
949 4245
950 4254
951 4255
952 4257
953 4267
954 4273
955 4287
956 4290
957 4296
958 4297
959 4299
960 4305
961 4306
962 4309
963 4311
964 4324
965 4326
966 4333
967 4341
968 4344
969 4348
970 4350
971 4351
972 4357
973 4359
974 4365
975 4374
976 4381
977 4383
978 4387
979 4395
980 4401
981 4407
982 4410
983 4416
984 4417
985 4420
986 4422
987 4425
988 4432
989 4438
990 4441
991 4456
992 4458
993 4459
994 4476
995 4477
996 4488
997 4497
998 4498
999 4504
1000 4506