1 1
2 2
3 3
4 4
5 7
6 10
7 12
8 13
9 14
10 19
11 23
12 27
13 33
14 37
15 41
16 42
17 44
18 49
19 59
20 61
21 69
22 72
23 76
24 83
25 88
26 89
27 111
28 121
29 126
30 127
31 134
32 137
33 143
34 144
35 146
36 149
37 159
38 163
39 170
40 177
41 178
42 186
43 189
44 195
45 197
46 198
47 204
48 208
49 214
50 217
51 220
52 224
53 228
54 233
55 234
56 236
57 243
58 247
59 248
60 249
61 276
62 278
63 288
64 294
65 295
66 335
67 338
68 353
69 354
70 380
71 382
72 384
73 395
74 401
75 402
76 408
77 411
78 427
79 435
80 436
81 444
82 466
83 470
84 473
85 474
86 478
87 479
88 484
89 486
90 492
91 494
92 499
93 503
94 505
95 511
96 512
97 517
98 518
99 522
100 526
101 533
102 539
103 549
104 555
105 558
106 563
107 565
108 571
109 577
110 583
111 601
112 604
113 614
114 625
115 627
116 638
117 650
118 658
119 659
120 673
121 678
122 686
123 687
124 689
125 691
126 696
127 701
128 703
129 713
130 722
131 731
132 732
133 734
134 738
135 739
136 748
137 754
138 755
139 762
140 774
141 789
142 794
143 797
144 823
145 828
146 832
147 835
148 863
149 867
150 873
151 884
152 885
153 886
154 891
155 892
156 900
157 904
158 906
159 907
160 914
161 924
162 925
163 928
164 936
165 949
166 959
167 975
168 980
169 982
170 983
171 986
172 1000
173 1001
174 1040
175 1060
176 1066
177 1070
178 1078
179 1081
180 1093
181 1136
182 1137
183 1146
184 1148
185 1154
186 1157
187 1165
188 1168
189 1169
190 1178
191 1182
192 1186
193 1192
194 1195
195 1207
196 1221
197 1224
198 1231
199 1238
200 1242
201 1243
202 1246
203 1255
204 1259
205 1267
206 1271
207 1274
208 1276
209 1279
210 1284
211 1294
212 1295
213 1296
214 1297
215 1300
216 1311
217 1312
218 1327
219 1331
220 1343
221 1352
222 1353
223 1354
224 1355
225 1371
226 1373
227 1378
228 1379
229 1380
230 1389
231 1392
232 1400
233 1405
234 1409
235 1439
236 1442
237 1445
238 1455
239 1457
240 1466
241 1469
242 1470
243 1472
244 1475
245 1481
246 1485
247 1493
248 1497
249 1505
250 1519
251 1525
252 1528
253 1549
254 1551
255 1561
256 1571
257 1583
258 1588
259 1601
260 1604
261 1605
262 1606
263 1608
264 1609
265 1617
266 1622
267 1625
268 1630
269 1631
270 1632
271 1633
272 1634
273 1646
274 1652
275 1661
276 1707
277 1710
278 1720
279 1721
280 1725
281 1732
282 1738
283 1741
284 1749
285 1754
286 1755
287 1756
288 1790
289 1793
290 1798
291 1799
292 1800
293 1802
294 1804
295 1807
296 1828
297 1832
298 1835
299 1841
300 1876
301 1911
302 1913
303 1922
304 1924
305 1925
306 1931
307 1952
308 1954
309 1955
310 1970
311 1983
312 1994
313 1999
314 2000
315 2012
316 2015
317 2030
318 2040
319 2043
320 2048
321 2053
322 2061
323 2084
324 2092
325 2126
326 2128
327 2132
328 2133
329 2144
330 2169
331 2172
332 2184
333 2207
334 2208
335 2215
336 2224
337 2229
338 2236
339 2249
340 2260
341 2268
342 2273
343 2274
344 2282
345 2289
346 2294
347 2313
348 2323
349 2325
350 2343
351 2364
352 2381
353 2384
354 2411
355 2444
356 2451
357 2454
358 2460
359 2465
360 2467
361 2471
362 2476
363 2483
364 2496
365 2502
366 2512
367 2518
368 2524
369 2527
370 2528
371 2532
372 2535
373 2544
374 2570
375 2574
376 2580
377 2589
378 2595
379 2607
380 2615
381 2619
382 2622
383 2627
384 2633
385 2637
386 2653
387 2656
388 2659
389 2667
390 2670
391 2678
392 2679
393 2683
394 2684
395 2687
396 2688
397 2716
398 2718
399 2724
400 2733
401 2756
402 2760
403 2770
404 2777
405 2778
406 2781
407 2782
408 2784
409 2785
410 2788
411 2789
412 2801
413 2811
414 2814
415 2819
416 2830
417 2833
418 2835
419 2839
420 2842
421 2848
422 2855
423 2858
424 2867
425 2884
426 2893
427 2908
428 2909
429 2911
430 2914
431 2919
432 2925
433 2940
434 2948
435 2954
436 2956
437 2968
438 2970
439 2971
440 2993
441 2997
442 3000
443 3006
444 3007
445 3011
446 3017
447 3022
448 3032
449 3049
450 3066
451 3074
452 3075
453 3076
454 3078
455 3092
456 3094
457 3095
458 3101
459 3103
460 3112
461 3117
462 3122
463 3129
464 3131
465 3140
466 3143
467 3154
468 3156
469 3172
470 3179
471 3185
472 3192
473 3208
474 3220
475 3227
476 3236
477 3244
478 3273
479 3292
480 3301
481 3336
482 3347
483 3352
484 3355
485 3377
486 3386
487 3394
488 3400
489 3401
490 3402
491 3405
492 3410
493 3412
494 3426
495 3444
496 3450
497 3452
498 3460
499 3476
500 3502
501 3503
502 3504
503 3510
504 3511
505 3520
506 3523
507 3528
508 3535
509 3537
510 3538
511 3542
512 3543
513 3551
514 3554
515 3555
516 3557
517 3568
518 3574
519 3578
520 3589
521 3593
522 3594
523 3596
524 3601
525 3603
526 3610
527 3622
528 3624
529 3652
530 3656
531 3667
532 3676
533 3683
534 3684
535 3685
536 3686
537 3687
538 3695
539 3696
540 3700
541 3704
542 3715
543 3721
544 3727
545 3728
546 3729
547 3741
548 3742
549 3743
550 3757
551 3762
552 3792
553 3826
554 3832
555 3841
556 3845
557 3865
558 3869
559 3878
560 3889
561 3891
562 3892
563 3902
564 3906
565 3908
566 3911
567 3931
568 3947
569 3950
570 3955
571 3956
572 3966
573 3975
574 3987
575 3994
576 4003
577 4004
578 4008
579 4018
580 4031
581 4035
582 4048
583 4054
584 4061
585 4071
586 4076
587 4086
588 4115
589 4121
590 4138
591 4141
592 4147
593 4153
594 4154
595 4167
596 4171
597 4181
598 4200
599 4204
600 4216
601 4220
602 4235
603 4236
604 4240
605 4248
606 4251
607 4253
608 4265
609 4278
610 4298
611 4308
612 4323
613 4338
614 4350
615 4359
616 4364
617 4366
618 4373
619 4378
620 4386
621 4387
622 4397
623 4423
624 4440
625 4462
626 4476
627 4485
628 4498
629 4501
630 4505
631 4524
632 4538
633 4539
634 4559
635 4567
636 4574
637 4576
638 4591
639 4593
640 4597
641 4602
642 4606
643 4629
644 4642
645 4646
646 4663
647 4670
648 4687
649 4694
650 4695
651 4699
652 4703
653 4706
654 4709
655 4717
656 4721
657 4731
658 4732
659 4744
660 4745
661 4754
662 4761
663 4763
664 4764
665 4765
666 4768
667 4770
668 4776
669 4782
670 4793
671 4798
672 4802
673 4805
674 4814
675 4822
676 4840
677 4849
678 4863
679 4871
680 4885
681 4890
682 4891
683 4895
684 4902
685 4904
686 4905
687 4914
688 4919
689 4923
690 4931
691 4932
692 4955
693 4957
694 4968
695 4973
696 4986
697 4989
698 5032
699 5038
700 5044
701 5052
702 5079
703 5081
704 5087
705 5092
706 5100
707 5123
708 5130
709 5137
710 5142
711 5144
712 5148
713 5162
714 5180
715 5182
716 5184
717 5185
718 5207
719 5221
720 5230
721 5231
722 5232
723 5247
724 5259
725 5269
726 5306
727 5307
728 5310
729 5311
730 5314
731 5373
732 5374
733 5400
734 5409
735 5411
736 5415
737 5418
738 5419
739 5433
740 5448
741 5450
742 5452
743 5455
744 5462
745 5465
746 5496
747 5513
748 5515
749 5532
750 5536
751 5537
752 5548
753 5553
754 5560
755 5567
756 5572
757 5583
758 5585
759 5591
760 5608
761 5609
762 5619
763 5626
764 5636
765 5644
766 5661
767 5687
768 5708
769 5725
770 5729
771 5731
772 5738
773 5750
774 5758
775 5761
776 5762
777 5765
778 5772
779 5777
780 5779
781 5793
782 5796
783 5799
784 5807
785 5809
786 5814
787 5825
788 5842
789 5843
790 5848
791 5859
792 5866
793 5868
794 5881
795 5883
796 5890
797 5895
798 5900
799 5901
800 5909
801 5917
802 5935
803 5942
804 5944
805 5945
806 5972
807 5982
808 5990
809 6000
810 6004
811 6013
812 6029
813 6038
814 6049
815 6051
816 6056
817 6067
818 6072
819 6076
820 6096
821 6099
822 6127
823 6131
824 6132
825 6134
826 6135
827 6136
828 6141
829 6147
830 6148
831 6149
832 6168
833 6173
834 6174
835 6180
836 6182
837 6185
838 6205
839 6211
840 6221
841 6224
842 6228
843 6261
844 6262
845 6272
846 6273
847 6285
848 6306
849 6311
850 6313
851 6316
852 6328
853 6342
854 6344
855 6368
856 6385
857 6394
858 6401
859 6403
860 6408
861 6417
862 6418
863 6426
864 6438
865 6440
866 6454
867 6458
868 6467
869 6484
870 6498
871 6511
872 6512
873 6515
874 6522
875 6537
876 6544
877 6558
878 6559
879 6593
880 6594
881 6612
882 6614
883 6616
884 6625
885 6633
886 6637
887 6641
888 6645
889 6659
890 6673
891 6674
892 6703
893 6706
894 6709
895 6711
896 6739
897 6747
898 6760
899 6772
900 6778
901 6779
902 6792
903 6799
904 6802
905 6810
906 6815
907 6830
908 6831
909 6837
910 6841
911 6846
912 6850
913 6891
914 6900
915 6912
916 6914
917 6930
918 6949
919 6956
920 6967
921 6968
922 6969
923 7001
924 7004
925 7015
926 7031
927 7044
928 7062
929 7066
930 7068
931 7081
932 7085
933 7099
934 7103
935 7105
936 7107
937 7134
938 7138
939 7142
940 7146
941 7156
942 7162
943 7185
944 7201
945 7206
946 7225
947 7233
948 7241
949 7249
950 7256
951 7265
952 7275
953 7288
954 7295
955 7296
956 7300
957 7303
958 7304
959 7307
960 7327
961 7329
962 7330
963 7335
964 7355
965 7361
966 7362
967 7364
968 7365
969 7372
970 7373
971 7389
972 7394
973 7395
974 7405
975 7428
976 7436
977 7457
978 7464
979 7468
980 7505
981 7513
982 7521
983 7539
984 7547
985 7552
986 7565
987 7586
988 7596
989 7598
990 7611
991 7634
992 7638
993 7656
994 7659
995 7668
996 7692
997 7694
998 7715
999 7727
1000 7738