1 1
2 2
3 3
4 5
5 8
6 9
7 11
8 12
9 23
10 24
11 26
12 30
13 35
14 42
15 44
16 45
17 47
18 53
19 56
20 57
21 62
22 66
23 68
24 69
25 71
26 74
27 86
28 87
29 89
30 92
31 101
32 111
33 120
34 122
35 123
36 125
37 140
38 143
39 147
40 152
41 170
42 177
43 179
44 180
45 191
46 192
47 195
48 198
49 203
50 209
51 219
52 224
53 230
54 234
55 239
56 243
57 245
58 246
59 254
60 255
61 263
62 264
63 266
64 272
65 279
66 284
67 285
68 294
69 297
70 306
71 308
72 312
73 317
74 323
75 326
76 329
77 335
78 341
79 344
80 357
81 359
82 363
83 365
84 368
85 375
86 378
87 381
88 384
89 386
90 389
91 395
92 398
93 407
94 428
95 432
96 440
97 450
98 453
99 461
100 467
101 471
102 476
103 480
104 482
105 495
106 503
107 518
108 528
109 530
110 536
111 540
112 543
113 546
114 551
115 555
116 564
117 584
118 590
119 591
120 593
121 597
122 605
123 606
124 615
125 618
126 630
127 651
128 656
129 659
130 674
131 675
132 680
133 684
134 687
135 689
136 692
137 707
138 708
139 713
140 714
141 740
142 741
143 746
144 749
145 750
146 752
147 753
148 755
149 758
150 759
151 761
152 767
153 771
154 777
155 783
156 803
157 810
158 815
159 818
160 822
161 836
162 837
163 843
164 845
165 861
166 866
167 867
168 869
169 885
170 900
171 917
172 933
173 944
174 953
175 954
176 956
177 957
178 971
179 975
180 978
181 987
182 989
183 992
184 998
185 1001
186 1004
187 1011
188 1020
189 1026
190 1046
191 1047
192 1053
193 1056
194 1058
195 1071
196 1079
197 1089
198 1091
199 1115
200 1116
201 1125
202 1130
203 1145
204 1152
205 1154
206 1155
207 1157
208 1163
209 1166
210 1175
211 1176
212 1190
213 1196
214 1212
215 1215
216 1223
217 1226
218 1233
219 1235
220 1236
221 1241
222 1244
223 1245
224 1274
225 1280
226 1283
227 1290
228 1296
229 1308
230 1310
231 1311
232 1313
233 1344
234 1356
235 1361
236 1362
237 1377
238 1389
239 1404
240 1407
241 1410
242 1424
243 1433
244 1437
245 1443
246 1452
247 1481
248 1487
249 1488
250 1499
251 1503
252 1506
253 1511
254 1518
255 1529
256 1530
257 1533
258 1538
259 1542
260 1548
261 1554
262 1559
263 1563
264 1574
265 1577
266 1589
267 1598
268 1599
269 1610
270 1611
271 1613
272 1617
273 1622
274 1625
275 1638
276 1644
277 1650
278 1652
279 1655
280 1676
281 1686
282 1691
283 1698
284 1709
285 1719
286 1728
287 1734
288 1740
289 1745
290 1752
291 1758
292 1760
293 1769
294 1772
295 1776
296 1778
297 1790
298 1793
299 1805
300 1814
301 1820
302 1824
303 1827
304 1836
305 1839
306 1842
307 1844
308 1856
309 1868
310 1877
311 1886
312 1893
313 1895
314 1902
315 1908
316 1919
317 1922
318 1925
319 1944
320 1947
321 1955
322 1958
323 1971
324 1977
325 1979
326 1980
327 1982
328 1998
329 2009
330 2015
331 2016
332 2018
333 2033
334 2058
335 2061
336 2072
337 2073
338 2084
339 2087
340 2091
341 2102
342 2115
343 2120
344 2141
345 2144
346 2154
347 2157
348 2163
349 2174
350 2183
351 2187
352 2202
353 2204
354 2220
355 2235
356 2246
357 2249
358 2259
359 2267
360 2271
361 2273
362 2276
363 2280
364 2282
365 2289
366 2301
367 2304
368 2312
369 2319
370 2333
371 2340
372 2354
373 2366
374 2370
375 2373
376 2385
377 2388
378 2391
379 2396
380 2399
381 2400
382 2402
383 2403
384 2424
385 2430
386 2432
387 2441
388 2450
389 2451
390 2453
391 2454
392 2456
393 2471
394 2475
395 2478
396 2480
397 2486
398 2495
399 2499
400 2504
401 2505
402 2516
403 2520
404 2528
405 2541
406 2543
407 2549
408 2561
409 2565
410 2568
411 2574
412 2586
413 2588
414 2604
415 2607
416 2622
417 2634
418 2648
419 2660
420 2661
421 2669
422 2699
423 2714
424 2727
425 2738
426 2739
427 2747
428 2753
429 2754
430 2757
431 2765
432 2775
433 2777
434 2781
435 2787
436 2792
437 2804
438 2813
439 2814
440 2817
441 2825
442 2826
443 2831
444 2840
445 2846
446 2847
447 2859
448 2879
449 2882
450 2883
451 2892
452 2894
453 2895
454 2897
455 2909
456 2916
457 2939
458 2952
459 2958
460 2964
461 2970
462 2975
463 2978
464 2981
465 2982
466 2990
467 3011
468 3012
469 3014
470 3015
471 3021
472 3030
473 3036
474 3048
475 3050
476 3054
477 3066
478 3078
479 3081
480 3084
481 3107
482 3131
483 3138
484 3143
485 3153
486 3158
487 3168
488 3170
489 3171
490 3177
491 3186
492 3195
493 3198
494 3219
495 3221
496 3225
497 3230
498 3243
499 3246
500 3248
501 3255
502 3260
503 3279
504 3281
505 3300
506 3302
507 3347
508 3348
509 3351
510 3360
511 3365
512 3366
513 3378
514 3390
515 3392
516 3396
517 3401
518 3404
519 3417
520 3423
521 3429
522 3435
523 3437
524 3443
525 3446
526 3450
527 3455
528 3458
529 3459
530 3468
531 3488
532 3497
533 3498
534 3501
535 3503
536 3506
537 3519
538 3522
539 3545
540 3546
541 3560
542 3561
543 3563
544 3566
545 3593
546 3596
547 3599
548 3602
549 3609
550 3633
551 3638
552 3639
553 3653
554 3656
555 3659
556 3660
557 3677
558 3690
559 3692
560 3701
561 3711
562 3714
563 3723
564 3729
565 3744
566 3747
567 3761
568 3762
569 3764
570 3765
571 3770
572 3774
573 3786
574 3795
575 3807
576 3809
577 3827
578 3830
579 3831
580 3836
581 3843
582 3848
583 3849
584 3852
585 3855
586 3858
587 3860
588 3882
589 3885
590 3891
591 3894
592 3899
593 3908
594 3912
595 3921
596 3942
597 3951
598 3959
599 3968
600 3969
601 3971
602 3972
603 3995
604 4007
605 4017
606 4028
607 4034
608 4040
609 4044
610 4088
611 4089
612 4091
613 4092
614 4106
615 4115
616 4122
617 4134
618 4151
619 4157
620 4158
621 4161
622 4167
623 4173
624 4187
625 4209
626 4212
627 4229
628 4232
629 4256
630 4272
631 4275
632 4277
633 4289
634 4293
635 4304
636 4314
637 4316
638 4322
639 4326
640 4334
641 4337
642 4343
643 4347
644 4355
645 4379
646 4380
647 4394
648 4401
649 4410
650 4415
651 4424
652 4449
653 4455
654 4457
655 4463
656 4470
657 4475
658 4478
659 4479
660 4481
661 4482
662 4488
663 4496
664 4499
665 4523
666 4529
667 4545
668 4562
669 4569
670 4574
671 4581
672 4589
673 4595
674 4616
675 4625
676 4650
677 4662
678 4674
679 4677
680 4679
681 4683
682 4691
683 4719
684 4722
685 4749
686 4752
687 4766
688 4772
689 4782
690 4793
691 4805
692 4806
693 4811
694 4817
695 4839
696 4844
697 4863
698 4866
699 4880
700 4899
701 4902
702 4908
703 4917
704 4947
705 4976
706 4979
707 4982
708 4991
709 4992
710 5003
711 5016
712 5019
713 5028
714 5030
715 5040
716 5045
717 5064
718 5070
719 5081
720 5087
721 5100
722 5103
723 5129
724 5133
725 5138
726 5151
727 5156
728 5159
729 5160
730 5172
731 5175
732 5184
733 5193
734 5208
735 5256
736 5262
737 5265
738 5270
739 5271
740 5277
741 5283
742 5289
743 5304
744 5316
745 5333
746 5336
747 5337
748 5348
749 5351
750 5357
751 5361
752 5372
753 5373
754 5375
755 5379
756 5394
757 5400
758 5406
759 5426
760 5433
761 5444
762 5460
763 5490
764 5504
765 5510
766 5513
767 5537
768 5547
769 5565
770 5567
771 5576
772 5597
773 5598
774 5606
775 5609
776 5619
777 5621
778 5639
779 5652
780 5669
781 5676
782 5681
783 5688
784 5691
785 5700
786 5714
787 5717
788 5720
789 5727
790 5729
791 5741
792 5765
793 5772
794 5783
795 5795
796 5801
797 5807
798 5808
799 5834
800 5837
801 5840
802 5856
803 5859
804 5861
805 5868
806 5870
807 5873
808 5888
809 5892
810 5895
811 5900
812 5903
813 5915
814 5916
815 5919
816 5925
817 5931
818 5934
819 5939
820 5945
821 5966
822 5976
823 5978
824 5985
825 6018
826 6026
827 6030
828 6038
829 6041
830 6053
831 6074
832 6075
833 6092
834 6107
835 6114
836 6132
837 6135
838 6156
839 6171
840 6174
841 6179
842 6191
843 6206
844 6215
845 6230
846 6237
847 6240
848 6246
849 6257
850 6260
851 6261
852 6267
853 6272
854 6273
855 6275
856 6290
857 6291
858 6297
859 6299
860 6303
861 6318
862 6323
863 6324
864 6351
865 6360
866 6362
867 6368
868 6371
869 6374
870 6378
871 6380
872 6384
873 6402
874 6414
875 6422
876 6431
877 6449
878 6455
879 6456
880 6459
881 6464
882 6465
883 6470
884 6473
885 6513
886 6516
887 6519
888 6522
889 6533
890 6537
891 6543
892 6558
893 6563
894 6575
895 6579
896 6591
897 6599
898 6608
899 6609
900 6620
901 6641
902 6648
903 6662
904 6665
905 6675
906 6680
907 6698
908 6701
909 6704
910 6720
911 6735
912 6741
913 6744
914 6758
915 6773
916 6777
917 6785
918 6792
919 6803
920 6806
921 6813
922 6828
923 6849
924 6861
925 6864
926 6869
927 6875
928 6888
929 6893
930 6896
931 6900
932 6915
933 6920
934 6924
935 6945
936 6968
937 6972
938 6990
939 6993
940 7016
941 7017
942 7019
943 7023
944 7032
945 7038
946 7040
947 7043
948 7047
949 7053
950 7064
951 7076
952 7094
953 7104
954 7106
955 7128
956 7131
957 7149
958 7160
959 7175
960 7193
961 7197
962 7199
963 7215
964 7226
965 7232
966 7235
967 7250
968 7254
969 7257
970 7265
971 7296
972 7311
973 7314
974 7325
975 7326
976 7359
977 7362
978 7379
979 7388
980 7391
981 7415
982 7416
983 7419
984 7421
985 7433
986 7445
987 7446
988 7455
989 7466
990 7476
991 7488
992 7496
993 7506
994 7515
995 7517
996 7518
997 7521
998 7524
999 7560
1000 7565