0 0
1 1
2 2
3 3
4 5
5 6
6 7
7 9
8 13
9 16
10 17
11 18
12 19
13 20
14 24
15 28
16 36
17 37
18 39
19 40
20 41
21 42
22 45
23 49
24 50
25 51
26 53
27 57
28 58
29 60
30 61
31 62
32 64
33 69
34 70
35 71
36 73
37 74
38 75
39 79
40 83
41 85
42 91
43 92
44 93
45 95
46 100
47 101
48 108
49 112
50 113
51 116
52 118
53 125
54 129
55 134
56 136
57 139
58 144
59 147
60 149
61 150
62 151
63 155
64 159
65 161
66 163
67 168
68 172
69 178
70 185
71 188
72 190
73 196
74 201
75 202
76 203
77 205
78 206
79 207
80 218
81 221
82 228
83 237
84 239
85 249
86 251
87 256
88 260
89 266
90 268
91 269
92 270
93 272
94 277
95 279
96 280
97 289
98 291
99 300
100 304
101 306
102 311
103 317
104 322
105 323
106 325
107 328
108 332
109 336
110 337
111 342
112 346
113 347
114 355
115 356
116 364
117 365
118 367
119 368
120 370
121 372
122 376
123 380
124 381
125 383
126 392
127 400
128 401
129 405
130 408
131 414
132 415
133 422
134 427
135 430
136 431
137 438
138 441
139 443
140 449
141 452
142 453
143 457
144 459
145 465
146 467
147 469
148 470
149 475
150 490
151 491
152 492
153 498
154 500
155 508
156 513
157 515
158 518
159 526
160 529
161 530
162 532
163 533
164 535
165 541
166 543
167 546
168 547
169 551
170 553
171 557
172 564
173 574
174 575
175 585
176 591
177 592
178 598
179 600
180 602
181 603
182 608
183 609
184 610
185 614
186 620
187 629
188 631
189 632
190 634
191 636
192 643
193 645
194 646
195 652
196 661
197 664
198 686
199 688
200 689
201 696
202 698
203 702
204 707
205 710
206 717
207 723
208 724
209 727
210 734
211 740
212 742
213 750
214 754
215 756
216 757
217 762
218 766
219 771
220 773
221 775
222 782
223 783
224 788
225 793
226 796
227 799
228 801
229 810
230 816
231 819
232 823
233 826
234 829
235 832
236 833
237 838
238 839
239 840
240 842
241 848
242 851
243 853
244 860
245 866
246 867
247 870
248 875
249 878
250 883
251 887
252 892
253 894
254 897
255 900
256 904
257 909
258 915
259 916
260 921
261 925
262 926
263 931
264 933
265 936
266 951
267 953
268 954
269 955
270 961
271 962
272 963
273 965
274 966
275 970
276 972
277 974
278 975
279 982
280 986
281 988
282 995
283 1006
284 1013
285 1028
286 1030
287 1042
288 1043
289 1048
290 1052
291 1054
292 1061
293 1069
294 1071
295 1073
296 1095
297 1098
298 1101
299 1103
300 1106
301 1107
302 1108
303 1114
304 1118
305 1119
306 1120
307 1123
308 1127
309 1128
310 1138
311 1140
312 1141
313 1149
314 1157
315 1159
316 1162
317 1164
318 1170
319 1171
320 1179
321 1181
322 1182
323 1189
324 1190
325 1195
326 1196
327 1197
328 1200
329 1201
330 1223
331 1227
332 1229
333 1230
334 1233
335 1234
336 1237
337 1238
338 1239
339 1248
340 1256
341 1260
342 1261
343 1266
344 1268
345 1269
346 1271
347 1272
348 1273
349 1280
350 1289
351 1292
352 1293
353 1295
354 1301
355 1305
356 1307
357 1312
358 1322
359 1335
360 1339
361 1343
362 1344
363 1351
364 1362
365 1366
366 1367
367 1379
368 1383
369 1384
370 1390
371 1391
372 1393
373 1394
374 1401
375 1403
376 1404
377 1410
378 1411
379 1417
380 1420
381 1422
382 1424
383 1426
384 1431
385 1434
386 1436
387 1438
388 1442
389 1447
390 1448
391 1453
392 1455
393 1464
394 1465
395 1468
396 1469
397 1470
398 1475
399 1476
400 1477
401 1479
402 1480
403 1481
404 1487
405 1489
406 1493
407 1504
408 1513
409 1519
410 1520
411 1523
412 1524
413 1537
414 1538
415 1548
416 1556
417 1558
418 1563
419 1564
420 1565
421 1577
422 1579
423 1589
424 1592
425 1597
426 1599
427 1607
428 1608
429 1612
430 1618
431 1620
432 1621
433 1626
434 1630
435 1631
436 1632
437 1633
438 1641
439 1646
440 1647
441 1648
442 1654
443 1664
444 1666
445 1673
446 1684
447 1686
448 1691
449 1692
450 1697
451 1702
452 1707
453 1711
454 1719
455 1722
456 1728
457 1730
458 1731
459 1736
460 1740
461 1751
462 1754
463 1757
464 1764
465 1765
466 1769
467 1773
468 1776
469 1779
470 1783
471 1785
472 1791
473 1798
474 1800
475 1802
476 1809
477 1811
478 1839
479 1842
480 1845
481 1850
482 1854
483 1862
484 1867
485 1875
486 1876
487 1878
488 1879
489 1884
490 1893
491 1894
492 1897
493 1898
494 1905
495 1912
496 1917
497 1918
498 1919
499 1921
500 1931
501 1934
502 1940
503 1944
504 1949
505 1951
506 1960
507 1962
508 1963
509 1964
510 1966
511 1971
512 1972
513 1975
514 1987
515 1988
516 1989
517 1992
518 1997
519 1999
520 2000
521 2004
522 2006
523 2011
524 2014
525 2015
526 2020
527 2021
528 2026
529 2028
530 2030
531 2031
532 2032
533 2033
534 2038
535 2042
536 2047
537 2050
538 2054
539 2058
540 2072
541 2074
542 2077
543 2083
544 2084
545 2085
546 2092
547 2110
548 2113
549 2115
550 2121
551 2127
552 2130
553 2131
554 2135
555 2139
556 2140
557 2142
558 2150
559 2152
560 2164
561 2168
562 2172
563 2181
564 2182
565 2185
566 2186
567 2191
568 2202
569 2207
570 2213
571 2217
572 2219
573 2220
574 2223
575 2226
576 2227
577 2234
578 2235
579 2236
580 2237
581 2238
582 2241
583 2249
584 2251
585 2257
586 2259
587 2262
588 2264
589 2275
590 2278
591 2285
592 2293
593 2294
594 2296
595 2300
596 2302
597 2306
598 2308
599 2315
600 2319
601 2334
602 2348
603 2349
604 2351
605 2356
606 2361
607 2373
608 2388
609 2390
610 2396
611 2399
612 2407
613 2410
614 2411
615 2416
616 2422
617 2432
618 2433
619 2436
620 2437
621 2438
622 2445
623 2449
624 2466
625 2468
626 2472
627 2476
628 2479
629 2495
630 2502
631 2505
632 2506
633 2509
634 2510
635 2514
636 2525
637 2527
638 2536
639 2539
640 2542
641 2543
642 2544
643 2548
644 2549
645 2550
646 2555
647 2558
648 2566
649 2568
650 2576
651 2580
652 2581
653 2587
654 2590
655 2600
656 2603
657 2614
658 2615
659 2616
660 2620
661 2621
662 2624
663 2626
664 2633
665 2636
666 2637
667 2638
668 2645
669 2652
670 2655
671 2658
672 2659
673 2663
674 2669
675 2674
676 2677
677 2685
678 2688
679 2693
680 2696
681 2699
682 2702
683 2703
684 2710
685 2712
686 2718
687 2723
688 2729
689 2733
690 2734
691 2742
692 2752
693 2753
694 2754
695 2755
696 2764
697 2768
698 2770
699 2773
700 2776
701 2778
702 2779
703 2785
704 2788
705 2789
706 2802
707 2807
708 2830
709 2831
710 2836
711 2846
712 2850
713 2852
714 2863
715 2864
716 2865
717 2873
718 2875
719 2878
720 2884
721 2888
722 2889
723 2891
724 2897
725 2901
726 2905
727 2907
728 2912
729 2916
730 2918
731 2924
732 2927
733 2929
734 2930
735 2931
736 2935
737 2941
738 2944
739 2956
740 2960
741 2961
742 2963
743 2968
744 2975
745 2976
746 2978
747 2982
748 2984
749 2988
750 2990
751 2995
752 3007
753 3011
754 3015
755 3045
756 3053
757 3060
758 3070
759 3071
760 3075
761 3077
762 3078
763 3087
764 3092
765 3094
766 3095
767 3109
768 3116
769 3118
770 3120
771 3121
772 3129
773 3130
774 3138
775 3139
776 3144
777 3147
778 3148
779 3151
780 3153
781 3161
782 3169
783 3176
784 3187
785 3188
786 3192
787 3195
788 3196
789 3198
790 3204
791 3210
792 3215
793 3216
794 3224
795 3226
796 3227
797 3232
798 3236
799 3239
800 3247
801 3249
802 3261
803 3269
804 3274
805 3281
806 3282
807 3284
808 3292
809 3294
810 3303
811 3312
812 3313
813 3317
814 3320
815 3329
816 3337
817 3340
818 3348
819 3350
820 3351
821 3359
822 3362
823 3369
824 3374
825 3380
826 3382
827 3384
828 3385
829 3389
830 3394
831 3397
832 3405
833 3417
834 3422
835 3426
836 3434
837 3437
838 3439
839 3440
840 3441
841 3448
842 3450
843 3471
844 3482
845 3490
846 3494
847 3495
848 3499
849 3505
850 3513
851 3515
852 3522
853 3524
854 3526
855 3528
856 3529
857 3533
858 3535
859 3537
860 3543
861 3546
862 3549
863 3558
864 3560
865 3569
866 3572
867 3576
868 3579
869 3583
870 3587
871 3589
872 3590
873 3593
874 3594
875 3598
876 3600
877 3604
878 3605
879 3606
880 3609
881 3610
882 3612
883 3617
884 3624
885 3626
886 3635
887 3636
888 3643
889 3644
890 3647
891 3648
892 3654
893 3657
894 3665
895 3666
896 3669
897 3671
898 3678
899 3687
900 3689
901 3692
902 3698
903 3703
904 3711
905 3719
906 3720
907 3722
908 3726
909 3731
910 3738
911 3741
912 3742
913 3758
914 3764
915 3768
916 3771
917 3774
918 3790
919 3792
920 3798
921 3800
922 3801
923 3802
924 3832
925 3840
926 3843
927 3853
928 3857
929 3862
930 3868
931 3875
932 3876
933 3881
934 3892
935 3895
936 3911
937 3919
938 3925
939 3932
940 3933
941 3934
942 3935
943 3936
944 3944
945 3945
946 3952
947 3955
948 3957
949 3958
950 3963
951 3968
952 3972
953 3974
954 3977
955 3986
956 3991
957 3997
958 4001
959 4008
960 4009
961 4011
962 4012
963 4013
964 4018
965 4023
966 4045
967 4052
968 4056
969 4064
970 4086
971 4090
972 4097
973 4098
974 4100
975 4105
976 4107
977 4108
978 4110
979 4117
980 4119
981 4121
982 4128
983 4137
984 4140
985 4144
986 4145
987 4149
988 4154
989 4163
990 4164
991 4173
992 4178
993 4181
994 4184
995 4185
996 4187
997 4192
998 4208
999 4214
1000 4215