1 1
2 2
3 3
4 5
5 6
6 11
7 12
8 15
9 18
10 30
11 32
12 45
13 48
14 51
15 63
16 66
17 87
18 90
19 98
20 101
21 113
22 116
23 122
24 125
25 132
26 150
27 153
28 155
29 156
30 161
31 170
32 171
33 173
34 183
35 195
36 198
37 203
38 213
39 233
40 237
41 243
42 246
43 260
44 266
45 282
46 288
47 291
48 297
49 300
50 302
51 305
52 308
53 321
54 335
55 341
56 342
57 347
58 366
59 371
60 377
61 381
62 386
63 393
64 398
65 401
66 402
67 407
68 408
69 411
70 423
71 425
72 426
73 437
74 443
75 452
76 455
77 456
78 470
79 485
80 492
81 495
82 522
83 525
84 528
85 540
86 543
87 545
88 552
89 563
90 567
91 573
92 588
93 596
94 600
95 602
96 605
97 617
98 623
99 641
100 666
101 671
102 693
103 707
104 708
105 725
106 731
107 740
108 743
109 750
110 756
111 765
112 771
113 773
114 776
115 782
116 788
117 795
118 798
119 807
120 822
121 828
122 851
123 858
124 860
125 861
126 866
127 872
128 873
129 875
130 881
131 885
132 893
133 896
134 903
135 908
136 915
137 917
138 936
139 948
140 957
141 972
142 981
143 986
144 992
145 993
146 996
147 1013
148 1026
149 1035
150 1038
151 1040
152 1046
153 1047
154 1052
155 1053
156 1055
157 1082
158 1083
159 1088
160 1097
161 1100
162 1101
163 1106
164 1110
165 1127
166 1133
167 1136
168 1137
169 1146
170 1151
171 1152
172 1155
173 1163
174 1185
175 1200
176 1226
177 1233
178 1236
179 1238
180 1251
181 1265
182 1271
183 1272
184 1275
185 1278
186 1293
187 1295
188 1301
189 1302
190 1308
191 1310
192 1323
193 1325
194 1346
195 1356
196 1367
197 1368
198 1382
199 1401
200 1407
201 1410
202 1418
203 1425
204 1431
205 1433
206 1442
207 1443
208 1451
209 1460
210 1473
211 1482
212 1485
213 1497
214 1511
215 1512
216 1533
217 1541
218 1548
219 1562
220 1563
221 1575
222 1578
223 1580
224 1586
225 1587
226 1590
227 1616
228 1623
229 1625
230 1655
231 1656
232 1658
233 1673
234 1682
235 1686
236 1691
237 1713
238 1740
239 1742
240 1752
241 1775
242 1781
243 1793
244 1796
245 1797
246 1841
247 1842
248 1872
249 1875
250 1880
251 1892
252 1896
253 1916
254 1928
255 1935
256 1937
257 1938
258 1943
259 1953
260 1965
261 1971
262 1973
263 1980
264 2006
265 2013
266 2021
267 2028
268 2040
269 2046
270 2063
271 2067
272 2090
273 2091
274 2106
275 2108
276 2135
277 2136
278 2138
279 2142
280 2150
281 2151
282 2153
283 2171
284 2186
285 2222
286 2223
287 2225
288 2228
289 2238
290 2240
291 2255
292 2267
293 2271
294 2280
295 2298
296 2303
297 2321
298 2340
299 2342
300 2346
301 2351
302 2361
303 2370
304 2387
305 2393
306 2402
307 2405
308 2426
309 2430
310 2433
311 2436
312 2450
313 2453
314 2472
315 2475
316 2477
317 2493
318 2502
319 2522
320 2531
321 2532
322 2541
323 2546
324 2558
325 2562
326 2576
327 2585
328 2603
329 2618
330 2625
331 2628
332 2631
333 2636
334 2643
335 2651
336 2661
337 2672
338 2675
339 2702
340 2703
341 2711
342 2720
343 2721
344 2736
345 2750
346 2753
347 2756
348 2771
349 2772
350 2777
351 2780
352 2783
353 2787
354 2796
355 2801
356 2813
357 2820
358 2828
359 2835
360 2838
361 2868
362 2870
363 2873
364 2876
365 2888
366 2912
367 2918
368 2921
369 2973
370 2988
371 2991
372 2993
373 2997
374 3005
375 3006
376 3008
377 3011
378 3018
379 3033
380 3038
381 3050
382 3065
383 3068
384 3092
385 3095
386 3101
387 3120
388 3125
389 3126
390 3137
391 3140
392 3147
393 3165
394 3167
395 3176
396 3185
397 3186
398 3246
399 3248
400 3252
401 3260
402 3275
403 3282
404 3311
405 3338
406 3341
407 3347
408 3378
409 3393
410 3402
411 3405
412 3425
413 3440
414 3446
415 3453
416 3471
417 3476
418 3480
419 3483
420 3501
421 3503
422 3510
423 3515
424 3516
425 3525
426 3555
427 3561
428 3563
429 3582
430 3593
431 3597
432 3612
433 3630
434 3648
435 3656
436 3662
437 3687
438 3701
439 3720
440 3732
441 3743
442 3767
443 3768
444 3777
445 3806
446 3807
447 3816
448 3822
449 3827
450 3831
451 3833
452 3840
453 3857
454 3867
455 3891
456 3893
457 3896
458 3911
459 3912
460 3920
461 3938
462 3950
463 3960
464 3975
465 3977
466 3990
467 3996
468 4011
469 4023
470 4026
471 4043
472 4085
473 4100
474 4103
475 4106
476 4122
477 4128
478 4136
479 4157
480 4158
481 4163
482 4166
483 4172
484 4182
485 4190
486 4197
487 4202
488 4206
489 4212
490 4223
491 4236
492 4245
493 4256
494 4260
495 4268
496 4272
497 4295
498 4298
499 4323
500 4331
501 4335
502 4347
503 4352
504 4361
505 4362
506 4382
507 4383
508 4386
509 4422
510 4436
511 4437
512 4440
513 4455
514 4460
515 4478
516 4487
517 4490
518 4491
519 4511
520 4512
521 4521
522 4538
523 4550
524 4551
525 4553
526 4557
527 4571
528 4581
529 4601
530 4605
531 4613
532 4625
533 4626
534 4637
535 4641
536 4647
537 4650
538 4655
539 4701
540 4710
541 4737
542 4757
543 4766
544 4767
545 4782
546 4791
547 4802
548 4812
549 4823
550 4836
551 4847
552 4848
553 4850
554 4865
555 4872
556 4880
557 4910
558 4911
559 4913
560 4923
561 4928
562 4932
563 4946
564 4947
565 4982
566 4997
567 5013
568 5015
569 5031
570 5075
571 5106
572 5115
573 5123
574 5126
575 5142
576 5145
577 5147
578 5151
579 5153
580 5178
581 5193
582 5207
583 5217
584 5225
585 5238
586 5247
587 5253
588 5276
589 5292
590 5297
591 5301
592 5310
593 5313
594 5336
595 5346
596 5358
597 5375
598 5402
599 5412
600 5418
601 5423
602 5433
603 5438
604 5441
605 5442
606 5445
607 5448
608 5453
609 5462
610 5490
611 5510
612 5535
613 5538
614 5540
615 5541
616 5561
617 5571
618 5573
619 5577
620 5591
621 5633
622 5637
623 5657
624 5658
625 5688
626 5691
627 5705
628 5711
629 5727
630 5756
631 5760
632 5766
633 5823
634 5831
635 5837
636 5853
637 5868
638 5885
639 5895
640 5897
641 5910
642 5921
643 5928
644 5930
645 5943
646 5946
647 5961
648 5963
649 5967
650 5991
651 5996
652 6000
653 6012
654 6021
655 6032
656 6041
657 6071
658 6072
659 6093
660 6110
661 6113
662 6128
663 6131
664 6135
665 6150
666 6153
667 6168
668 6176
669 6177
670 6182
671 6197
672 6203
673 6207
674 6225
675 6231
676 6236
677 6258
678 6276
679 6297
680 6320
681 6336
682 6350
683 6353
684 6371
685 6377
686 6383
687 6386
688 6390
689 6401
690 6420
691 6435
692 6440
693 6441
694 6453
695 6462
696 6465
697 6470
698 6482
699 6483
700 6486
701 6491
702 6497
703 6500
704 6506
705 6518
706 6536
707 6572
708 6588
709 6590
710 6603
711 6612
712 6621
713 6630
714 6641
715 6645
716 6657
717 6677
718 6680
719 6693
720 6705
721 6707
722 6711
723 6720
724 6722
725 6726
726 6738
727 6756
728 6765
729 6773
730 6776
731 6786
732 6797
733 6798
734 6806
735 6813
736 6815
737 6825
738 6836
739 6843
740 6848
741 6860
742 6866
743 6875
744 6878
745 6918
746 6926
747 6930
748 6936
749 6938
750 6948
751 6960
752 6975
753 6978
754 6980
755 6992
756 6996
757 6998
758 7052
759 7061
760 7077
761 7085
762 7088
763 7097
764 7100
765 7107
766 7142
767 7151
768 7152
769 7175
770 7188
771 7190
772 7200
773 7206
774 7208
775 7220
776 7221
777 7226
778 7227
779 7235
780 7238
781 7245
782 7248
783 7257
784 7262
785 7271
786 7275
787 7286
788 7296
789 7308
790 7316
791 7317
792 7325
793 7328
794 7341
795 7352
796 7353
797 7356
798 7361
799 7385
800 7392
801 7400
802 7407
803 7415
804 7421
805 7430
806 7440
807 7457
808 7461
809 7463
810 7472
811 7496
812 7497
813 7551
814 7556
815 7562
816 7563
817 7568
818 7590
819 7592
820 7593
821 7613
822 7646
823 7653
824 7673
825 7680
826 7685
827 7697
828 7710
829 7725
830 7730
831 7743
832 7746
833 7755
834 7788
835 7796
836 7802
837 7803
838 7826
839 7838
840 7856
841 7857
842 7878
843 7880
844 7911
845 7913
846 7956
847 7958
848 7970
849 7998
850 8001
851 8021
852 8027
853 8036
854 8052
855 8055
856 8060
857 8082
858 8111
859 8115
860 8142
861 8151
862 8157
863 8166
864 8168
865 8175
866 8177
867 8183
868 8190
869 8205
870 8211
871 8213
872 8228
873 8240
874 8255
875 8276
876 8297
877 8301
878 8312
879 8333
880 8342
881 8348
882 8376
883 8378
884 8381
885 8393
886 8415
887 8417
888 8418
889 8421
890 8433
891 8460
892 8466
893 8475
894 8483
895 8486
896 8498
897 8502
898 8507
899 8516
900 8520
901 8526
902 8532
903 8565
904 8582
905 8586
906 8603
907 8613
908 8615
909 8618
910 8642
911 8645
912 8646
913 8705
914 8712
915 8720
916 8726
917 8735
918 8738
919 8741
920 8750
921 8753
922 8757
923 8762
924 8763
925 8786
926 8796
927 8801
928 8802
929 8808
930 8828
931 8843
932 8880
933 8888
934 8892
935 8915
936 8925
937 8942
938 8948
939 8970
940 8976
941 8981
942 8988
943 8993
944 9008
945 9015
946 9026
947 9027
948 9050
949 9053
950 9060
951 9068
952 9081
953 9096
954 9108
955 9111
956 9141
957 9168
958 9170
959 9173
960 9188
961 9203
962 9210
963 9221
964 9242
965 9251
966 9263
967 9270
968 9276
969 9281
970 9285
971 9291
972 9297
973 9318
974 9335
975 9362
976 9398
977 9408
978 9417
979 9420
980 9431
981 9437
982 9440
983 9450
984 9462
985 9485
986 9492
987 9497
988 9500
989 9506
990 9510
991 9551
992 9552
993 9560
994 9561
995 9582
996 9588
997 9596
998 9600
999 9603
1000 9611