1 2
2 5
3 9
4 12
5 19
6 23
7 30
8 34
9 41
10 52
11 55
12 65
13 73
14 77
15 85
16 95
17 105
18 110
19 121
20 128
21 133
22 143
23 151
24 162
25 175
26 182
27 187
28 195
29 200
30 208
31 231
32 239
33 249
34 253
35 271
36 276
37 286
38 298
39 306
40 318
41 328
42 332
43 350
44 354
45 362
46 366
47 387
48 408
49 416
50 420
51 427
52 439
53 443
54 461
55 472
56 483
57 496
58 500
59 512
60 520
61 524
62 542
63 565
64 572
65 577
66 585
67 608
68 620
69 638
70 643
71 651
72 663
73 677
74 688
75 699
76 707
77 718
78 734
79 742
80 757
81 774
82 778
83 796
84 800
85 812
86 819
87 831
88 846
89 854
90 859
91 867
92 888
93 903
94 911
95 925
96 934
97 945
98 965
99 970
100 1002
101 1012
102 1030
103 1041
104 1053
105 1058
106 1069
107 1088
108 1100
109 1111
110 1115
111 1127
112 1138
113 1145
114 1149
115 1172
116 1191
117 1195
118 1202
119 1212
120 1224
121 1227
122 1251
123 1260
124 1272
125 1286
126 1306
127 1322
128 1339
129 1352
130 1364
131 1376
132 1383
133 1396
134 1408
135 1417
136 1432
137 1440
138 1464
139 1483
140 1503
141 1506
142 1525
143 1530
144 1539
145 1543
146 1561
147 1587
148 1595
149 1600
150 1607
151 1632
152 1640
153 1645
154 1654
155 1689
156 1698
157 1713
158 1733
159 1746
160 1753
161 1765
162 1777
163 1802
164 1811
165 1822
166 1835
167 1850
168 1861
169 1881
170 1890
171 1901
172 1905
173 1925
174 1929
175 1941
176 1958
177 1962
178 1981
179 1986
180 1996
181 2029
182 2037
183 2042
184 2051
185 2063
186 2074
187 2090
188 2100
189 2112
190 2150
191 2155
192 2174
193 2188
194 2206
195 2218
196 2228
197 2242
198 2264
199 2273
200 2284
201 2296
202 2300
203 2311
204 2335
205 2355
206 2386
207 2390
208 2399
209 2412
210 2416
211 2427
212 2436
213 2441
214 2449
215 2471
216 2476
217 2488
218 2543
219 2554
220 2566
221 2581
222 2613
223 2632
224 2657
225 2665
226 2669
227 2677
228 2690
229 2705
230 2713
231 2717
232 2728
233 2751
234 2770
235 2774
236 2781
237 2786
238 2795
239 2808
240 2829
241 2851
242 2866
243 2888
244 2900
245 2909
246 2921
247 2936
248 2944
249 2961
250 2969
251 2993
252 3002
253 3013
254 3017
255 3025
256 3037
257 3042
258 3053
259 3071
260 3108
261 3119
262 3126
263 3131
264 3174
265 3181
266 3186
267 3205
268 3229
269 3234
270 3251
271 3266
272 3278
273 3290
274 3301
275 3332
276 3343
277 3351
278 3356
279 3378
280 3396
281 3417
282 3433
283 3462
284 3487
285 3498
286 3506
287 3511
288 3520
289 3525
290 3543
291 3565
292 3577
293 3588
294 3621
295 3625
296 3655
297 3660
298 3697
299 3709
300 3725
301 3738
302 3746
303 3751
304 3758
305 3771
306 3783
307 3802
308 3806
309 3826
310 3851
311 3871
312 3881
313 3902
314 3907
315 3916
316 3920
317 3941
318 3962
319 3967
320 3995
321 3998
322 4009
323 4018
324 4022
325 4041
326 4058
327 4090
328 4135
329 4143
330 4154
331 4170
332 4199
333 4204
334 4211
335 4227
336 4255
337 4260
338 4269
339 4283
340 4295
341 4307
342 4315
343 4338
344 4342
345 4380
346 4392
347 4396
348 4408
349 4417
350 4429
351 4454
352 4466
353 4474
354 4479
355 4492
356 4500
357 4510
358 4531
359 4543
360 4556
361 4583
362 4591
363 4603
364 4626
365 4640
366 4651
367 4659
368 4704
369 4736
370 4755
371 4771
372 4779
373 4791
374 4794
375 4805
376 4847
377 4869
378 4874
379 4904
380 4918
381 4926
382 4950
383 4976
384 4994
385 4999
386 5007
387 5023
388 5034
389 5047
390 5056
391 5061
392 5069
393 5080
394 5094
395 5101
396 5106
397 5117
398 5135
399 5140
400 5158
401 5174
402 5181
403 5205
404 5226
405 5247
406 5251
407 5263
408 5272
409 5277
410 5309
411 5331
412 5339
413 5351
414 5365
415 5377
416 5385
417 5418
418 5435
419 5453
420 5465
421 5476
422 5491
423 5508
424 5529
425 5554
426 5563
427 5575
428 5587
429 5591
430 5645
431 5650
432 5669
433 5684
434 5692
435 5717
436 5725
437 5740
438 5762
439 5773
440 5796
441 5804
442 5816
443 5852
444 5871
445 5876
446 5904
447 5950
448 5958
449 5962
450 5983
451 5994
452 6002
453 6025
454 6038
455 6053
456 6062
457 6077
458 6118
459 6123
460 6132
461 6137
462 6160
463 6209
464 6213
465 6225
466 6237
467 6249
468 6258
469 6270
470 6273
471 6296
472 6303
473 6325
474 6329
475 6348
476 6353
477 6384
478 6387
479 6417
480 6429
481 6464
482 6494
483 6508
484 6516
485 6521
486 6530
487 6535
488 6573
489 6587
490 6609
491 6621
492 6640
493 6644
494 6653
495 6665
496 6669
497 6682
498 6701
499 6706
500 6728
501 6747
502 6752
503 6772
504 6796
505 6808
506 6816
507 6827
508 6842
509 6855
510 6867
511 6897
512 6919
513 6924
514 6931
515 6959
516 6971
517 6980
518 6995
519 7015
520 7031
521 7042
522 7054
523 7093
524 7104
525 7108
526 7126
527 7150
528 7157
529 7169
530 7203
531 7207
532 7227
533 7251
534 7259
535 7263
536 7282
537 7308
538 7315
539 7332
540 7367
541 7375
542 7386
543 7391
544 7399
545 7411
546 7416
547 7436
548 7445
549 7481
550 7522
551 7546
552 7551
553 7558
554 7570
555 7583
556 7587
557 7599
558 7638
559 7642
560 7654
561 7685
562 7697
563 7718
564 7723
565 7735
566 7757
567 7786
568 7791
569 7799
570 7810
571 7835
572 7843
573 7847
574 7882
575 7926
576 7946
577 7956
578 7961
579 7980
580 7984
581 8004
582 8009
583 8029
584 8041
585 8045
586 8063
587 8067
588 8087
589 8099
590 8115
591 8168
592 8187
593 8191
594 8209
595 8223
596 8235
597 8253
598 8286
599 8298
600 8321
601 8341
602 8346
603 8379
604 8390
605 8399
606 8412
607 8424
608 8457
609 8461
610 8480
611 8504
612 8517
613 8525
614 8530
615 8537
616 8582
617 8587
618 8610
619 8621
620 8650
621 8665
622 8677
623 8688
624 8720
625 8752
626 8756
627 8763
628 8775
629 8780
630 8792
631 8803
632 8821
633 8833
634 8856
635 8878
636 8908
637 8913
638 8926
639 8933
640 8965
641 8981
642 9025
643 9034
644 9039
645 9048
646 9060
647 9064
648 9086
649 9093
650 9119
651 9174
652 9193
653 9204
654 9227
655 9252
656 9263
657 9282
658 9303
659 9308
660 9316
661 9328
662 9343
663 9355
664 9373
665 9378
666 9386
667 9412
668 9425
669 9438
670 9447
671 9458
672 9463
673 9482
674 9487
675 9517
676 9538
677 9553
678 9586
679 9594
680 9605
681 9627
682 9632
683 9644
684 9656
685 9669
686 9718
687 9729
688 9754
689 9762
690 9777
691 9797
692 9813
693 9837
694 9870
695 9877
696 9881
697 9890
698 9934
699 9957
700 9970
701 9974
702 10005
703 10016
704 10027
705 10053
706 10071
707 10097
708 10106
709 10160
710 10172
711 10184
712 10196
713 10212
714 10225
715 10233
716 10237
717 10258
718 10270
719 10279
720 10283
721 10294
722 10335
723 10347
724 10351
725 10360
726 10393
727 10397
728 10406
729 10430
730 10435
731 10447
732 10454
733 10501
734 10512
735 10524
736 10533
737 10547
738 10565
739 10626
740 10655
741 10659
742 10671
743 10679
744 10684
745 10692
746 10696
747 10715
748 10742
749 10754
750 10762
751 10777
752 10797
753 10809
754 10845
755 10854
756 10858
757 10868
758 10924
759 10933
760 10949
761 10967
762 10980
763 10991
764 11007
765 11020
766 11043
767 11051
768 11063
769 11066
770 11079
771 11086
772 11098
773 11103
774 11123
775 11128
776 11157
777 11169
778 11203
779 11212
780 11235
781 11261
782 11310
783 11321
784 11358
785 11367
786 11400
787 11415
788 11428
789 11437
790 11448
791 11473
792 11485
793 11496
794 11515
795 11520
796 11540
797 11563
798 11577
799 11596
800 11600
801 11618
802 11633
803 11657
804 11676
805 11720
806 11725
807 11733
808 11747
809 11759
810 11767
811 11782
812 11815
813 11833
814 11845
815 11857
816 11860
817 11871
818 11891
819 11913
820 11917
821 11935
822 11948
823 11959
824 11970
825 11985
826 11998
827 12016
828 12028
829 12032
830 12045
831 12056
832 12068
833 12088
834 12103
835 12146
836 12158
837 12201
838 12205
839 12237
840 12245
841 12260
842 12278
843 12332
844 12347
845 12382
846 12390
847 12394
848 12413
849 12425
850 12430
851 12441
852 12449
853 12481
854 12498
855 12520
856 12553
857 12584
858 12595
859 12600
860 12621
861 12634
862 12654
863 12658
864 12677
865 12682
866 12693
867 12713
868 12738
869 12746
870 12791
871 12795
872 12826
873 12831
874 12850
875 12855
876 12874
877 12911
878 12919
879 12924
880 12933
881 12947
882 12974
883 12985
884 12997
885 13002
886 13023
887 13054
888 13069
889 13078
890 13089
891 13144
892 13149
893 13166
894 13170
895 13181
896 13190
897 13203
898 13215
899 13231
900 13244
901 13251
902 13274
903 13285
904 13301
905 13324
906 13331
907 13358
908 13383
909 13401
910 13446
911 13458
912 13482
913 13492
914 13497
915 13540
916 13556
917 13588
918 13608
919 13621
920 13645
921 13653
922 13657
923 13668
924 13687
925 13703
926 13715
927 13723
928 13735
929 13787
930 13814
931 13835
932 13840
933 13860
934 13879
935 13884
936 13915
937 13919
938 13951
939 13992
940 14026
941 14037
942 14068
943 14099
944 14112
945 14117
946 14149
947 14157
948 14169
949 14174
950 14194
951 14210
952 14229
953 14242
954 14254
955 14269
956 14277
957 14288
958 14293
959 14312
960 14316
961 14338
962 14346
963 14358
964 14370
965 14375
966 14397
967 14406
968 14431
969 14463
970 14472
971 14483
972 14518
973 14527
974 14541
975 14553
976 14561
977 14576
978 14584
979 14611
980 14622
981 14630
982 14656
983 14679
984 14687
985 14692
986 14748
987 14755
988 14800
989 14811
990 14822
991 14843
992 14867
993 14893
994 14904
995 14912
996 14917
997 14925
998 14957
999 14968
1000 14991