1 1
2 3
3 5
4 8
5 10
6 15
7 17
8 21
9 24
10 29
11 31
12 39
13 41
14 46
15 51
16 56
17 58
18 66
19 68
20 76
21 81
22 86
23 88
24 99
25 102
26 107
27 111
28 119
29 121
30 135
31 137
32 143
33 148
34 153
35 158
36 171
37 173
38 178
39 183
40 194
41 196
42 210
43 212
44 220
45 228
46 233
47 235
48 249
49 252
50 260
51 265
52 273
53 275
54 286
55 291
56 302
57 307
58 312
59 314
60 337
61 339
62 344
63 352
64 359
65 364
66 378
67 380
68 388
69 393
70 407
71 409
72 427
73 429
74 434
75 442
76 450
77 455
78 469
79 471
80 485
81 490
82 495
83 497
84 520
85 525
86 530
87 535
88 546
89 548
90 571
91 576
92 584
93 589
94 594
95 599
96 616
97 618
98 626
99 634
100 647
101 649
102 663
103 665
104 676
105 690
106 695
107 697
108 715
109 717
110 731
111 736
112 750
113 752
114 766
115 771
116 779
117 787
118 792
119 797
120 829
121 832
122 837
123 842
124 850
125 854
126 877
127 879
128 887
129 892
130 906
131 908
132 931
133 936
134 941
135 952
136 963
137 965
138 979
139 981
140 1004
141 1009
142 1014
143 1019
144 1042
145 1047
146 1052
147 1060
148 1068
149 1070
150 1093
151 1095
152 1106
153 1114
154 1128
155 1133
156 1156
157 1158
158 1163
159 1168
160 1185
161 1190
162 1204
163 1206
164 1214
165 1228
166 1233
167 1235
168 1267
169 1270
170 1284
171 1292
172 1300
173 1302
174 1316
175 1324
176 1338
177 1343
178 1348
179 1350
180 1388
181 1390
182 1404
183 1409
184 1420
185 1425
186 1439
187 1444
188 1452
189 1463
190 1477
191 1479
192 1499
193 1501
194 1506
195 1520
196 1533
197 1535
198 1558
199 1560
200 1578
201 1583
202 1588
203 1593
204 1616
205 1621
206 1626
207 1634
208 1648
209 1653
210 1694
211 1696
212 1704
213 1709
214 1714
215 1719
216 1744
217 1749
218 1754
219 1759
220 1782
221 1787
222 1801
223 1803
224 1820
225 1833
226 1838
227 1840
228 1863
229 1865
230 1879
231 1893
232 1904
233 1906
234 1929
235 1934
236 1942
237 1947
238 1961
239 1963
240 2004
241 2006
242 2014
243 2020
244 2028
245 2036
246 2050
247 2055
248 2066
249 2071
250 2082
251 2084
252 2122
253 2127
254 2132
255 2146
256 2155
257 2157
258 2171
259 2176
260 2199
261 2207
262 2212
263 2214
264 2246
265 2251
266 2265
267 2270
268 2278
269 2280
270 2312
271 2314
272 2328
273 2342
274 2347
275 2355
276 2378
277 2380
278 2385
279 2393
280 2425
281 2427
282 2441
283 2443
284 2451
285 2465
286 2479
287 2484
288 2512
289 2515
290 2529
291 2534
292 2542
293 2544
294 2567
295 2572
296 2583
297 2594
298 2599
299 2604
300 2642
301 2647
302 2652
303 2657
304 2671
305 2676
306 2699
307 2701
308 2724
309 2729
310 2743
311 2745
312 2777
313 2779
314 2784
315 2807
316 2815
317 2817
318 2831
319 2836
320 2856
321 2861
322 2875
323 2880
324 2903
325 2911
326 2916
327 2921
328 2932
329 2937
330 2978
331 2980
332 2988
333 2996
334 3001
335 3006
336 3047
337 3049
338 3057
339 3062
340 3085
341 3090
342 3113
343 3117
344 3128
345 3142
346 3147
347 3149
348 3172
349 3174
350 3197
351 3208
352 3225
353 3227
354 3241
355 3246
356 3254
357 3268
358 3273
359 3275
360 3328
361 3331
362 3336
363 3344
364 3367
365 3372
366 3386
367 3388
368 3402
369 3410
370 3424
371 3429
372 3452
373 3454
374 3468
375 3479
376 3490
377 3495
378 3527
379 3529
380 3552
381 3557
382 3562
383 3564
384 3587
385 3601
386 3606
387 3614
388 3622
389 3624
390 3665
391 3670
392 3688
393 3693
394 3698
395 3703
396 3741
397 3743
398 3748
399 3762
400 3785
401 3787
402 3801
403 3806
404 3814
405 3828
406 3842
407 3847
408 3879
409 3881
410 3895
411 3900
412 3908
413 3913
414 3936
415 3941
416 3958
417 3963
418 3977
419 3979
420 4047
421 4049
422 4054
423 4062
424 4073
425 4081
426 4095
427 4100
428 4108
429 4122
430 4136
431 4138
432 4170
433 4172
434 4186
435 4200
436 4208
437 4213
438 4227
439 4229
440 4261
441 4274
442 4288
443 4290
444 4313
445 4318
446 4323
447 4328
448 4348
449 4350
450 4388
451 4393
452 4401
453 4406
454 4411
455 4425
456 4457
457 4459
458 4464
459 4475
460 4498
461 4500
462 4541
463 4543
464 4557
465 4571
466 4576
467 4578
468 4616
469 4621
470 4635
471 4640
472 4651
473 4656
474 4670
475 4678
476 4701
477 4709
478 4714
479 4716
480 4766
481 4771
482 4776
483 4790
484 4803
485 4808
486 4825
487 4827
488 4838
489 4843
490 4866
491 4868
492 4891
493 4896
494 4910
495 4933
496 4947
497 4952
498 4966
499 4968
500 4986
501 4991
502 4996
503 4998
504 5051
505 5056
506 5070
507 5078
508 5086
509 5088
510 5129
511 5134
512 5144
513 5155
514 5160
515 5165
516 5188
517 5193
518 5207
519 5212
520 5244
521 5246
522 5269
523 5271
524 5279
525 5302
526 5307
527 5312
528 5353
529 5356
530 5370
531 5378
532 5401
533 5406
534 5420
535 5425
536 5436
537 5441
538 5446
539 5454
540 5507
541 5509
542 5514
543 5519
544 5536
545 5541
546 5582
547 5584
548 5592
549 5600
550 5623
551 5628
552 5660
553 5665
554 5670
555 5684
556 5692
557 5694
558 5717
559 5722
560 5763
561 5777
562 5782
563 5784
564 5807
565 5812
566 5817
567 5831
568 5842
569 5844
570 5885
571 5887
572 5910
573 5915
574 5929
575 5937
576 5970
577 5972
578 5980
579 5985
580 6008
581 6013
582 6027
583 6032
584 6043
585 6066
586 6071
587 6073
588 6111
589 6116
590 6130
591 6135
592 6149
593 6151
594 6183
595 6197
596 6205
597 6210
598 6224
599 6226
600 6279
601 6281
602 6295
603 6303
604 6311
605 6319
606 6333
607 6335
608 6352
609 6366
610 6380
611 6385
612 6423
613 6425
614 6430
615 6444
616 6476
617 6478
618 6492
619 6494
620 6517
621 6528
622 6533
623 6538
624 6579
625 6584
626 6589
627 6603
628 6611
629 6616
630 6684
631 6686
632 6697
633 6702
634 6707
635 6712
636 6735
637 6743
638 6757
639 6765
640 6788
641 6790
642 6804
643 6806
644 6829
645 6843
646 6857
647 6859
648 6891
649 6896
650 6919
651 6933
652 6941
653 6943
654 6957
655 6962
656 6976
657 6984
658 6998
659 7000
660 7068
661 7070
662 7075
663 7089
664 7100
665 7114
666 7137
667 7142
668 7150
669 7155
670 7169
671 7174
672 7224
673 7226
674 7231
675 7249
676 7262
677 7264
678 7278
679 7283
680 7315
681 7320
682 7334
683 7336
684 7374
685 7379
686 7390
687 7395
688 7409
689 7414
690 7455
691 7457
692 7465
693 7488
694 7493
695 7498
696 7530
697 7535
698 7540
699 7545
700 7583
701 7585
702 7617
703 7622
704 7642
705 7656
706 7661
707 7666
708 7689
709 7691
710 7705
711 7713
712 7724
713 7729
714 7770
715 7784
716 7792
717 7797
718 7802
719 7804
720 7872
721 7877
722 7885
723 7890
724 7898
725 7906
726 7929
727 7931
728 7963
729 7970
730 7984
731 7989
732 8012
733 8014
734 8019
735 8042
736 8059
737 8064
738 8087
739 8089
740 8112
741 8126
742 8140
743 8142
744 8174
745 8179
746 8184
747 8192
748 8215
749 8220
750 8252
751 8254
752 8268
753 8273
754 8287
755 8292
756 8345
757 8347
758 8352
759 8366
760 8398
761 8400
762 8414
763 8419
764 8427
765 8450
766 8455
767 8460
768 8486
769 8488
770 8529
771 8534
772 8542
773 8544
774 8567
775 8575
776 8586
777 8600
778 8605
779 8610
780 8678
781 8683
782 8697
783 8708
784 8731
785 8736
786 8750
787 8752
788 8760
789 8765
790 8779
791 8784
792 8837
793 8842
794 8847
795 8861
796 8869
797 8871
798 8912
799 8917
800 8945
801 8953
802 8958
803 8963
804 8986
805 9000
806 9014
807 9019
808 9030
809 9032
810 9073
811 9075
812 9098
813 9103
814 9117
815 9122
816 9163
817 9168
818 9173
819 9196
820 9219
821 9221
822 9235
823 9237
824 9248
825 9271
826 9285
827 9287
828 9325
829 9327
830 9341
831 9346
832 9366
833 9374
834 9388
835 9393
836 9416
837 9427
838 9432
839 9434
840 9529
841 9532
842 9537
843 9542
844 9550
845 9558
846 9581
847 9589
848 9603
849 9608
850 9631
851 9636
852 9659
853 9661
854 9675
855 9698
856 9709
857 9711
858 9752
859 9754
860 9777
861 9791
862 9796
863 9798
864 9837
865 9842
866 9847
867 9855
868 9878
869 9883
870 9924
871 9929
872 9940
873 9948
874 9962
875 9973
876 9996
877 9998
878 10003
879 10008
880 10049
881 10051
882 10089
883 10091
884 10114
885 10128
886 10133
887 10135
888 10167
889 10172
890 10186
891 10200
892 10208
893 10213
894 10227
895 10232
896 10255
897 10269
898 10274
899 10279
900 10342
901 10347
902 10361
903 10375
904 10386
905 10391
906 10405
907 10407
908 10415
909 10423
910 10464
911 10466
912 10507
913 10512
914 10517
915 10531
916 10539
917 10544
918 10576
919 10578
920 10610
921 10615
922 10620
923 10625
924 10693
925 10701
926 10706
927 10714
928 10731
929 10733
930 10774
931 10782
932 10790
933 10795
934 10800
935 10814
936 10867
937 10869
938 10883
939 10888
940 10911
941 10913
942 10927
943 10932
944 10946
945 10978
946 10992
947 10994
948 11017
949 11022
950 11045
951 11050
952 11082
953 11084
954 11107
955 11112
956 11120
957 11134
958 11139
959 11144
960 11203
961 11206
962 11220
963 11228
964 11236
965 11241
966 11282
967 11284
968 11302
969 11316
970 11330
971 11332
972 11360
973 11365
974 11370
975 11393
976 11407
977 11409
978 11423
979 11428
980 11466
981 11474
982 11479
983 11481
984 11513
985 11518
986 11532
987 11546
988 11569
989 11574
990 11642
991 11644
992 11661
993 11666
994 11680
995 11685
996 11708
997 11710
998 11715
999 11726
1000 11751