1 1
2 4
3 8
4 15
5 21
6 24
7 32
8 38
9 42
10 51
11 54
12 64
13 69
14 75
15 81
16 85
17 94
18 106
19 108
20 114
21 119
22 128
23 134
24 140
25 144
26 150
27 154
28 165
29 168
30 177
31 182
32 191
33 203
34 212
35 224
36 234
37 245
38 251
39 262
40 271
41 277
42 292
43 300
44 312
45 327
46 336
47 348
48 355
49 367
50 379
51 388
52 405
53 414
54 417
55 426
56 429
57 437
58 446
59 452
60 467
61 475
62 490
63 495
64 505
65 517
66 526
67 540
68 549
69 564
70 573
71 582
72 597
73 608
74 614
75 621
76 626
77 641
78 656
79 664
80 679
81 683
82 692
83 704
84 712
85 721
86 727
87 730
88 739
89 748
90 757
91 761
92 776
93 787
94 796
95 799
96 808
97 825
98 834
99 846
100 856
101 859
102 868
103 873
104 876
105 888
106 897
107 906
108 916
109 918
110 927
111 935
112 949
113 955
114 961
115 970
116 973
117 984
118 993
119 1002
120 1011
121 1018
122 1033
123 1048
124 1056
125 1068
126 1074
127 1085
128 1097
129 1111
130 1120
131 1126
132 1138
133 1145
134 1151
135 1157
136 1166
137 1178
138 1196
139 1201
140 1213
141 1225
142 1234
143 1249
144 1256
145 1265
146 1271
147 1283
148 1297
149 1303
150 1315
151 1323
152 1326
153 1335
154 1353
155 1365
156 1379
157 1393
158 1399
159 1408
160 1426
161 1438
162 1450
163 1461
164 1476
165 1494
166 1503
167 1518
168 1530
169 1542
170 1551
171 1559
172 1570
173 1582
174 1591
175 1605
176 1617
177 1623
178 1632
179 1641
180 1656
181 1667
182 1679
183 1693
184 1702
185 1714
186 1729
187 1738
188 1750
189 1755
190 1764
191 1776
192 1789
193 1803
194 1818
195 1830
196 1851
197 1869
198 1887
199 1889
200 1904
201 1915
202 1924
203 1930
204 1939
205 1948
206 1954
207 1960
208 1971
209 1977
210 1995
211 2000
212 2018
213 2036
214 2045
215 2057
216 2063
217 2076
218 2082
219 2099
220 2108
221 2117
222 2132
223 2140
224 2149
225 2156
226 2165
227 2177
228 2188
229 2193
230 2202
231 2217
232 2226
233 2235
234 2250
235 2268
236 2274
237 2279
238 2288
239 2294
240 2309
241 2317
242 2338
243 2351
244 2362
245 2371
246 2380
247 2390
248 2402
249 2414
250 2432
251 2441
252 2458
253 2476
254 2491
255 2500
256 2507
257 2522
258 2537
259 2544
260 2565
261 2577
262 2595
263 2607
264 2616
265 2625
266 2637
267 2646
268 2663
269 2672
270 2681
271 2692
272 2710
273 2726
274 2735
275 2747
276 2762
277 2779
278 2785
279 2796
280 2805
281 2817
282 2835
283 2849
284 2858
285 2870
286 2879
287 2891
288 2909
289 2919
290 2928
291 2942
292 2956
293 2971
294 2989
295 2998
296 3010
297 3022
298 3031
299 3043
300 3065
301 3075
302 3090
303 3102
304 3110
305 3122
306 3131
307 3142
308 3157
309 3168
310 3186
311 3192
312 3204
313 3212
314 3227
315 3239
316 3250
317 3262
318 3280
319 3289
320 3304
321 3313
322 3331
323 3340
324 3359
325 3370
326 3385
327 3393
328 3402
329 3417
330 3435
331 3443
332 3464
333 3481
334 3490
335 3502
336 3522
337 3536
338 3554
339 3569
340 3587
341 3602
342 3617
343 3621
344 3633
345 3651
346 3660
347 3675
348 3687
349 3695
350 3710
351 3721
352 3739
353 3751
354 3760
355 3769
356 3778
357 3796
358 3805
359 3814
360 3823
361 3835
362 3850
363 3860
364 3879
365 3891
366 3906
367 3923
368 3938
369 3953
370 3971
371 3980
372 4003
373 4017
374 4035
375 4047
376 4056
377 4062
378 4077
379 4088
380 4100
381 4108
382 4126
383 4141
384 4144
385 4162
386 4177
387 4191
388 4211
389 4223
390 4232
391 4241
392 4259
393 4274
394 4292
395 4304
396 4316
397 4336
398 4342
399 4352
400 4368
401 4374
402 4389
403 4405
404 4417
405 4432
406 4441
407 4456
408 4465
409 4470
410 4488
411 4500
412 4517
413 4529
414 4547
415 4556
416 4574
417 4585
418 4594
419 4600
420 4612
421 4620
422 4635
423 4647
424 4656
425 4674
426 4692
427 4711
428 4729
429 4744
430 4762
431 4771
432 4778
433 4789
434 4810
435 4819
436 4833
437 4845
438 4869
439 4877
440 4886
441 4898
442 4916
443 4928
444 4939
445 4948
446 4963
447 4969
448 4977
449 4986
450 4998
451 5007
452 5031
453 5045
454 5063
455 5078
456 5081
457 5098
458 5113
459 5122
460 5131
461 5143
462 5152
463 5166
464 5178
465 5199
466 5208
467 5226
468 5240
469 5253
470 5271
471 5282
472 5291
473 5306
474 5321
475 5329
476 5338
477 5347
478 5356
479 5368
480 5377
481 5387
482 5402
483 5423
484 5436
485 5457
486 5469
487 5489
488 5501
489 5518
490 5527
491 5542
492 5557
493 5566
494 5578
495 5596
496 5616
497 5634
498 5643
499 5648
500 5660
501 5675
502 5693
503 5702
504 5714
505 5723
506 5741
507 5753
508 5776
509 5782
510 5800
511 5816
512 5822
513 5830
514 5848
515 5860
516 5868
517 5886
518 5898
519 5919
520 5928
521 5937
522 5946
523 5957
524 5972
525 5992
526 6010
527 6028
528 6049
529 6062
530 6080
531 6095
532 6099
533 6120
534 6129
535 6147
536 6150
537 6159
538 6168
539 6186
540 6201
541 6212
542 6227
543 6244
544 6253
545 6265
546 6277
547 6294
548 6315
549 6329
550 6338
551 6344
552 6353
553 6363
554 6378
555 6390
556 6407
557 6425
558 6440
559 6453
560 6474
561 6492
562 6510
563 6525
564 6537
565 6555
566 6570
567 6593
568 6602
569 6614
570 6623
571 6637
572 6652
573 6673
574 6682
575 6697
576 6710
577 6730
578 6742
579 6762
580 6771
581 6786
582 6801
583 6819
584 6822
585 6834
586 6852
587 6873
588 6894
589 6904
590 6913
591 6931
592 6948
593 6966
594 6975
595 6993
596 6999
597 7007
598 7016
599 7022
600 7037
601 7045
602 7057
603 7077
604 7088
605 7112
606 7121
607 7135
608 7144
609 7159
610 7168
611 7183
612 7201
613 7212
614 7227
615 7236
616 7245
617 7260
618 7275
619 7283
620 7295
621 7310
622 7328
623 7337
624 7354
625 7370
626 7385
627 7400
628 7408
629 7426
630 7444
631 7455
632 7458
633 7478
634 7496
635 7517
636 7526
637 7550
638 7559
639 7577
640 7586
641 7598
642 7616
643 7630
644 7642
645 7654
646 7663
647 7681
648 7696
649 7705
650 7711
651 7718
652 7732
653 7747
654 7753
655 7771
656 7777
657 7794
658 7803
659 7815
660 7824
661 7838
662 7862
663 7871
664 7880
665 7895
666 7910
667 7919
668 7934
669 7957
670 7966
671 7981
672 7990
673 8007
674 8013
675 8020
676 8032
677 8053
678 8071
679 8090
680 8099
681 8111
682 8120
683 8138
684 8149
685 8167
686 8170
687 8181
688 8195
689 8213
690 8231
691 8248
692 8260
693 8275
694 8284
695 8296
696 8305
697 8323
698 8329
699 8347
700 8364
701 8373
702 8388
703 8401
704 8413
705 8422
706 8431
707 8446
708 8461
709 8469
710 8487
711 8492
712 8501
713 8522
714 8540
715 8549
716 8558
717 8573
718 8582
719 8591
720 8606
721 8619
722 8628
723 8651
724 8665
725 8677
726 8698
727 8715
728 8730
729 8743
730 8752
731 8770
732 8787
733 8801
734 8807
735 8825
736 8834
737 8849
738 8867
739 8878
740 8899
741 8903
742 8921
743 8936
744 8948
745 8957
746 8963
747 8975
748 8984
749 9002
750 9020
751 9034
752 9055
753 9064
754 9073
755 9085
756 9093
757 9113
758 9119
759 9128
760 9137
761 9152
762 9167
763 9183
764 9195
765 9204
766 9213
767 9225
768 9235
769 9249
770 9267
771 9273
772 9290
773 9308
774 9323
775 9343
776 9355
777 9365
778 9374
779 9386
780 9398
781 9416
782 9434
783 9437
784 9458
785 9479
786 9497
787 9520
788 9538
789 9550
790 9559
791 9571
792 9580
793 9602
794 9617
795 9635
796 9640
797 9664
798 9676
799 9694
800 9712
801 9721
802 9730
803 9754
804 9768
805 9777
806 9789
807 9798
808 9807
809 9816
810 9834
811 9845
812 9860
813 9877
814 9895
815 9916
816 9925
817 9941
818 9947
819 9963
820 9981
821 9993
822 10011
823 10025
824 10037
825 10058
826 10067
827 10085
828 10100
829 10111
830 10120
831 10125
832 10148
833 10157
834 10172
835 10181
836 10196
837 10207
838 10216
839 10228
840 10246
841 10262
842 10277
843 10289
844 10306
845 10324
846 10342
847 10353
848 10371
849 10382
850 10400
851 10412
852 10421
853 10438
854 10459
855 10471
856 10480
857 10501
858 10510
859 10524
860 10545
861 10557
862 10575
863 10593
864 10602
865 10611
866 10617
867 10630
868 10649
869 10664
870 10673
871 10689
872 10701
873 10715
874 10724
875 10739
876 10750
877 10773
878 10779
879 10794
880 10803
881 10821
882 10830
883 10850
884 10868
885 10877
886 10886
887 10910
888 10922
889 10929
890 10938
891 10950
892 10970
893 10985
894 10994
895 11003
896 11009
897 11021
898 11030
899 11045
900 11058
901 11076
902 11085
903 11098
904 11107
905 11119
906 11134
907 11151
908 11172
909 11184
910 11193
911 11205
912 11219
913 11228
914 11243
915 11264
916 11272
917 11284
918 11293
919 11304
920 11313
921 11321
922 11339
923 11348
924 11372
925 11389
926 11404
927 11415
928 11433
929 11445
930 11454
931 11460
932 11478
933 11493
934 11502
935 11520
936 11532
937 11552
938 11564
939 11578
940 11587
941 11602
942 11626
943 11635
944 11650
945 11662
946 11680
947 11701
948 11709
949 11719
950 11734
951 11746
952 11755
953 11773
954 11782
955 11791
956 11806
957 11815
958 11824
959 11830
960 11845
961 11866
962 11887
963 11896
964 11916
965 11928
966 11937
967 11960
968 11984
969 11993
970 12011
971 12029
972 12048
973 12052
974 12067
975 12084
976 12098
977 12122
978 12146
979 12155
980 12173
981 12181
982 12199
983 12220
984 12229
985 12247
986 12256
987 12271
988 12287
989 12299
990 12317
991 12337
992 12346
993 12360
994 12378
995 12381
996 12393
997 12419
998 12425
999 12433
1000 12442