0 0
1 1
2 2
3 4
4 5
5 8
6 10
7 11
8 16
9 20
10 23
11 24
12 26
13 29
14 34
15 38
16 41
17 48
18 50
19 51
20 56
21 60
22 63
23 68
24 80
25 81
26 90
27 92
28 95
29 96
30 102
31 109
32 120
33 124
34 129
35 130
36 138
37 141
38 142
39 148
40 149
41 152
42 156
43 159
44 164
45 168
46 171
47 182
48 188
49 193
50 196
51 198
52 199
53 202
54 206
55 209
56 216
57 218
58 219
59 222
60 232
61 237
62 240
63 242
64 245
65 246
66 248
67 249
68 254
69 258
70 261
71 268
72 280
73 281
74 292
75 304
76 311
77 314
78 316
79 317
80 320
81 330
82 333
83 334
84 342
85 343
86 346
87 350
88 353
89 358
90 376
91 383
92 392
93 396
94 399
95 406
96 408
97 409
98 412
99 416
100 421
101 422
102 434
103 435
104 438
105 446
106 477
107 486
108 488
109 497
110 498
111 504
112 509
113 510
114 512
115 521
116 526
117 532
118 539
119 542
120 546
121 549
122 562
123 582
124 589
125 606
126 616
127 625
128 626
129 628
130 635
131 638
132 640
133 653
134 656
135 664
136 667
137 668
138 676
139 683
140 694
141 704
142 713
143 714
144 716
145 723
146 740
147 744
148 753
149 754
150 760
151 767
152 770
153 772
154 791
155 794
156 796
157 799
158 804
159 808
160 811
161 818
162 830
163 855
164 858
165 866
166 867
167 876
168 878
169 879
170 890
171 894
172 899
173 900
174 908
175 911
176 912
177 918
178 919
179 930
180 940
181 949
182 954
183 958
184 967
185 972
186 978
187 989
188 990
189 992
190 1017
191 1028
192 1034
193 1047
194 1056
195 1060
196 1065
197 1066
198 1072
199 1079
200 1100
201 1120
202 1123
203 1128
204 1138
205 1141
206 1154
207 1162
208 1175
209 1180
210 1184
211 1193
212 1194
213 1196
214 1203
215 1208
216 1212
217 1217
218 1230
219 1244
220 1245
221 1250
222 1266
223 1277
224 1278
225 1292
226 1293
227 1296
228 1300
229 1311
230 1312
231 1320
232 1335
233 1346
234 1368
235 1377
236 1382
237 1394
238 1401
239 1406
240 1410
241 1413
242 1418
243 1422
244 1431
245 1436
246 1460
247 1461
248 1470
249 1478
250 1493
251 1510
252 1514
253 1523
254 1524
255 1536
256 1537
257 1548
258 1552
259 1557
260 1564
261 1570
262 1587
263 1594
264 1602
265 1603
266 1608
267 1620
268 1633
269 1636
270 1640
271 1643
272 1648
273 1652
274 1657
275 1658
276 1672
277 1673
278 1676
279 1690
280 1693
281 1694
282 1700
283 1705
284 1708
285 1734
286 1737
287 1738
288 1752
289 1771
290 1774
291 1778
292 1781
293 1788
294 1812
295 1813
296 1816
297 1820
298 1835
299 1846
300 1850
301 1861
302 1862
303 1868
304 1893
305 1896
306 1900
307 1905
308 1906
309 1926
310 1947
311 1948
312 1954
313 1955
314 1958
315 1966
316 1973
317 1984
318 1996
319 2001
320 2010
321 2018
322 2019
323 2030
324 2040
325 2043
326 2048
327 2052
328 2063
329 2082
330 2084
331 2091
332 2094
333 2102
334 2103
335 2106
336 2108
337 2109
338 2112
339 2116
340 2125
341 2126
342 2128
343 2135
344 2158
345 2176
346 2187
347 2188
348 2194
349 2195
350 2210
351 2214
352 2229
353 2230
354 2232
355 2239
356 2248
357 2250
358 2263
359 2266
360 2274
361 2283
362 2284
363 2290
364 2295
365 2298
366 2306
367 2307
368 2334
369 2336
370 2343
371 2348
372 2352
373 2357
374 2360
375 2362
376 2381
377 2384
378 2386
379 2389
380 2402
381 2416
382 2419
383 2448
384 2454
385 2467
386 2472
387 2478
388 2483
389 2490
390 2504
391 2505
392 2508
393 2510
394 2511
395 2516
396 2520
397 2523
398 2530
399 2536
400 2537
401 2548
402 2554
403 2567
404 2570
405 2580
406 2591
407 2618
408 2620
409 2629
410 2630
411 2642
412 2647
413 2648
414 2654
415 2661
416 2678
417 2700
418 2703
419 2708
420 2712
421 2727
422 2728
423 2736
424 2745
425 2750
426 2768
427 2769
428 2774
429 2786
430 2793
431 2798
432 2828
433 2835
434 2838
435 2840
436 2843
437 2844
438 2850
439 2869
440 2878
441 2880
442 2883
443 2884
444 2896
445 2897
446 2900
447 2902
448 2905
449 2906
450 2908
451 2917
452 2922
453 2940
454 2941
455 2950
456 2958
457 2959
458 2970
459 2994
460 2999
461 3006
462 3008
463 3015
464 3018
465 3026
466 3047
467 3054
468 3056
469 3063
470 3068
471 3072
472 3081
473 3086
474 3090
475 3101
476 3102
477 3108
478 3109
479 3120
480 3142
481 3151
482 3168
483 3172
484 3181
485 3186
486 3220
487 3223
488 3234
489 3240
490 3245
491 3248
492 3250
493 3251
494 3266
495 3270
496 3275
497 3284
498 3292
499 3295
500 3296
501 3310
502 3317
503 3322
504 3328
505 3357
506 3376
507 3378
508 3379
509 3382
510 3390
511 3391
512 3396
513 3406
514 3409
515 3428
516 3430
517 3431
518 3440
519 3442
520 3449
521 3452
522 3456
523 3461
524 3474
525 3492
526 3493
527 3502
528 3504
529 3507
530 3518
531 3534
532 3537
533 3542
534 3548
535 3549
536 3554
537 3560
538 3573
539 3576
540 3580
541 3583
542 3590
543 3598
544 3601
545 3632
546 3634
547 3637
548 3638
549 3662
550 3673
551 3692
552 3694
553 3697
554 3702
555 3714
556 3715
557 3720
558 3724
559 3727
560 3746
561 3766
562 3767
563 3778
564 3784
565 3789
566 3796
567 3798
568 3799
569 3802
570 3810
571 3811
572 3816
573 3820
574 3831
575 3832
576 3834
577 3837
578 3848
579 3864
580 3867
581 3886
582 3904
583 3909
584 3918
585 3950
586 3953
587 3960
588 3974
589 3975
590 3978
591 3980
592 3981
593 3992
594 3996
595 3999
596 4012
597 4026
598 4033
599 4038
600 4042
601 4063
602 4092
603 4096
604 4101
605 4104
606 4118
607 4121
608 4134
609 4136
610 4139
611 4146
612 4148
613 4157
614 4168
615 4172
616 4177
617 4178
618 4184
619 4185
620 4200
621 4204
622 4207
623 4208
624 4222
625 4223
626 4226
627 4240
628 4247
629 4252
630 4258
631 4271
632 4280
633 4290
634 4319
635 4332
636 4350
637 4351
638 4362
639 4380
640 4385
641 4386
642 4388
643 4389
644 4394
645 4400
646 4423
647 4426
648 4442
649 4445
650 4450
651 4472
652 4475
653 4494
654 4500
655 4505
656 4508
657 4510
658 4519
659 4524
660 4534
661 4539
662 4540
663 4548
664 4561
665 4570
666 4578
667 4581
668 4592
669 4608
670 4629
671 4636
672 4638
673 4639
674 4644
675 4648
676 4671
677 4678
678 4680
679 4693
680 4698
681 4716
682 4729
683 4732
684 4736
685 4739
686 4746
687 4758
688 4777
689 4786
690 4806
691 4809
692 4816
693 4822
694 4823
695 4834
696 4846
697 4853
698 4858
699 4880
700 4883
701 4890
702 4896
703 4897
704 4906
705 4910
706 4915
707 4916
708 4922
709 4929
710 4932
711 4936
712 4945
713 4946
714 4952
715 4953
716 4962
717 4964
718 4965
719 4968
720 4990
721 4993
722 5000
723 5020
724 5033
725 5038
726 5050
727 5051
728 5060
729 5062
730 5065
731 5066
732 5068
733 5083
734 5090
735 5096
736 5101
737 5102
738 5104
739 5107
740 5108
741 5114
742 5127
743 5132
744 5142
745 5153
746 5156
747 5158
748 5159
749 5176
750 5192
751 5201
752 5208
753 5210
754 5211
755 5220
756 5230
757 5233
758 5264
759 5270
760 5275
761 5278
762 5306
763 5317
764 5336
765 5338
766 5359
767 5360
768 5368
769 5369
770 5374
771 5384
772 5425
773 5440
774 5454
775 5455
776 5460
777 5466
778 5485
779 5496
780 5500
781 5523
782 5524
783 5526
784 5553
785 5554
786 5566
787 5571
788 5592
789 5596
790 5599
791 5616
792 5628
793 5635
794 5638
795 5648
796 5651
797 5664
798 5666
799 5681
800 5682
801 5684
802 5687
803 5706
804 5714
805 5717
806 5728
807 5738
808 5741
809 5752
810 5764
811 5775
812 5778
813 5780
814 5783
815 5788
816 5806
817 5807
818 5818
819 5824
820 5825
821 5828
822 5830
823 5831
824 5836
825 5842
826 5861
827 5866
828 5870
829 5873
830 5880
831 5904
832 5923
833 5934
834 5950
835 5953
836 5960
837 5968
838 5975
839 5978
840 5986
841 5993
842 5998
843 6022
844 6023
845 6032
846 6034
847 6053
848 6056
849 6060
850 6065
851 6066
852 6068
853 6077
854 6078
855 6096
856 6113
857 6120
858 6134
859 6143
860 6150
861 6158
862 6173
863 6186
864 6194
865 6203
866 6220
867 6238
868 6243
869 6250
870 6256
871 6267
872 6270
873 6302
874 6327
875 6330
876 6344
877 6357
878 6368
879 6396
880 6399
881 6412
882 6420
883 6427
884 6442
885 6450
886 6481
887 6486
888 6490
889 6493
890 6494
891 6496
892 6499
893 6506
894 6526
895 6527
896 6530
897 6540
898 6591
899 6596
900 6606
901 6611
902 6624
903 6626
904 6639
905 6648
906 6650
907 6651
908 6660
909 6662
910 6669
911 6680
912 6698
913 6711
914 6714
915 6718
916 6729
917 6730
918 6742
919 6747
920 6760
921 6762
922 6765
923 6770
924 6788
925 6789
926 6792
927 6808
928 6811
929 6812
930 6818
931 6847
932 6856
933 6860
934 6877
935 6890
936 6896
937 6907
938 6914
939 6922
940 6923
941 6926
942 6940
943 6941
944 6968
945 6970
946 6983
947 6986
948 6990
949 7005
950 7006
951 7008
952 7009
953 7014
954 7036
955 7039
956 7046
957 7054
958 7057
959 7058
960 7064
961 7065
962 7082
963 7100
964 7101
965 7112
966 7128
967 7137
968 7142
969 7154
970 7171
971 7174
972 7176
973 7179
974 7202
975 7206
976 7209
977 7232
978 7242
979 7253
980 7256
981 7258
982 7259
983 7270
984 7274
985 7277
986 7288
987 7294
988 7299
989 7300
990 7312
991 7317
992 7332
993 7342
994 7353
995 7356
996 7358
997 7359
998 7362
999 7370
1000 7377