1 1
2 3
3 6
4 9
5 21
6 24
7 27
8 30
9 33
10 36
11 42
12 45
13 66
14 72
15 75
16 87
17 93
18 96
19 99
20 102
21 105
22 123
23 132
24 135
25 153
26 156
27 162
28 177
29 186
30 189
31 201
32 204
33 219
34 228
35 237
36 240
37 255
38 264
39 273
40 285
41 297
42 300
43 306
44 321
45 324
46 327
47 351
48 357
49 360
50 366
51 375
52 387
53 393
54 399
55 405
56 417
57 423
58 426
59 429
60 441
61 450
62 456
63 462
64 468
65 474
66 483
67 486
68 489
69 492
70 504
71 519
72 537
73 555
74 558
75 564
76 570
77 585
78 588
79 597
80 606
81 621
82 633
83 636
84 648
85 657
86 666
87 693
88 699
89 705
90 735
91 750
92 756
93 759
94 762
95 765
96 768
97 783
98 786
99 792
100 798
101 813
102 819
103 834
104 837
105 849
106 864
107 885
108 897
109 900
110 918
111 936
112 951
113 960
114 963
115 978
116 990
117 993
118 1011
119 1017
120 1020
121 1050
122 1065
123 1068
124 1095
125 1098
126 1119
127 1128
128 1131
129 1146
130 1152
131 1155
132 1158
133 1164
134 1167
135 1176
136 1179
137 1182
138 1188
139 1191
140 1218
141 1233
142 1242
143 1248
144 1275
145 1278
146 1284
147 1290
148 1293
149 1299
150 1311
151 1326
152 1329
153 1344
154 1347
155 1356
156 1359
157 1362
158 1377
159 1380
160 1383
161 1386
162 1392
163 1395
164 1407
165 1419
166 1425
167 1431
168 1443
169 1473
170 1488
171 1494
172 1506
173 1509
174 1515
175 1524
176 1530
177 1545
178 1548
179 1557
180 1578
181 1590
182 1596
183 1605
184 1608
185 1638
186 1641
187 1647
188 1659
189 1662
190 1680
191 1683
192 1692
193 1704
194 1716
195 1740
196 1743
197 1749
198 1761
199 1779
200 1791
201 1818
202 1836
203 1842
204 1854
205 1869
206 1887
207 1890
208 1893
209 1902
210 1911
211 1923
212 1956
213 1959
214 1968
215 1974
216 2007
217 2010
218 2016
219 2025
220 2034
221 2040
222 2043
223 2046
224 2058
225 2070
226 2073
227 2085
228 2091
229 2100
230 2118
231 2124
232 2133
233 2136
234 2145
235 2148
236 2151
237 2157
238 2172
239 2175
240 2190
241 2208
242 2211
243 2238
244 2250
245 2253
246 2274
247 2280
248 2289
249 2298
250 2310
251 2313
252 2331
253 2337
254 2346
255 2364
256 2367
257 2382
258 2406
259 2433
260 2442
261 2451
262 2463
263 2478
264 2484
265 2514
266 2541
267 2544
268 2547
269 2571
270 2574
271 2580
272 2583
273 2607
274 2652
275 2661
276 2679
277 2694
278 2703
279 2706
280 2712
281 2718
282 2727
283 2736
284 2748
285 2751
286 2775
287 2781
288 2811
289 2826
290 2829
291 2832
292 2880
293 2883
294 2898
295 2901
296 2931
297 2940
298 2964
299 2982
300 2994
301 3009
302 3030
303 3039
304 3042
305 3066
306 3069
307 3078
308 3093
309 3096
310 3102
311 3111
312 3156
313 3162
314 3165
315 3171
316 3180
317 3192
318 3198
319 3207
320 3228
321 3231
322 3237
323 3240
324 3255
325 3270
326 3294
327 3297
328 3300
329 3321
330 3330
331 3342
332 3363
333 3387
334 3399
335 3411
336 3426
337 3441
338 3453
339 3465
340 3486
341 3489
342 3492
343 3495
344 3501
345 3543
346 3573
347 3576
348 3591
349 3597
350 3618
351 3624
352 3627
353 3642
354 3657
355 3696
356 3741
357 3750
358 3756
359 3768
360 3774
361 3789
362 3795
363 3801
364 3825
365 3831
366 3834
367 3849
368 3852
369 3861
370 3882
371 3885
372 3897
373 3900
374 3918
375 3954
376 3957
377 3960
378 3969
379 3981
380 3984
381 3996
382 3999
383 4005
384 4014
385 4020
386 4026
387 4059
388 4065
389 4071
390 4080
391 4083
392 4095
393 4098
394 4125
395 4137
396 4149
397 4152
398 4182
399 4185
400 4191
401 4200
402 4218
403 4224
404 4236
405 4248
406 4251
407 4254
408 4293
409 4302
410 4311
411 4314
412 4326
413 4332
414 4344
415 4356
416 4377
417 4380
418 4389
419 4446
420 4452
421 4455
422 4458
423 4461
424 4467
425 4482
426 4485
427 4494
428 4497
429 4521
430 4524
431 4530
432 4542
433 4548
434 4554
435 4575
436 4587
437 4590
438 4596
439 4617
440 4632
441 4644
442 4647
443 4650
444 4656
445 4665
446 4674
447 4692
448 4698
449 4716
450 4725
451 4740
452 4743
453 4758
454 4776
455 4779
456 4788
457 4818
458 4821
459 4827
460 4830
461 4854
462 4878
463 4887
464 4896
465 4911
466 4914
467 4920
468 4923
469 4929
470 4944
471 4950
472 4971
473 4977
474 4989
475 4995
476 5007
477 5022
478 5025
479 5040
480 5049
481 5055
482 5079
483 5091
484 5094
485 5121
486 5124
487 5136
488 5145
489 5154
490 5157
491 5175
492 5178
493 5187
494 5193
495 5217
496 5220
497 5235
498 5244
499 5259
500 5280
501 5286
502 5310
503 5313
504 5322
505 5337
506 5376
507 5382
508 5391
509 5403
510 5415
511 5439
512 5451
513 5454
514 5466
515 5478
516 5487
517 5502
518 5508
519 5514
520 5517
521 5544
522 5553
523 5556
524 5604
525 5616
526 5655
527 5664
528 5679
529 5706
530 5718
531 5733
532 5736
533 5769
534 5787
535 5814
536 5820
537 5829
538 5835
539 5838
540 5871
541 5898
542 5901
543 5937
544 5961
545 5997
546 6003
547 6015
548 6018
549 6033
550 6048
551 6051
552 6063
553 6066
554 6069
555 6075
556 6078
557 6084
558 6099
559 6111
560 6129
561 6150
562 6192
563 6198
564 6201
565 6225
566 6231
567 6246
568 6249
569 6264
570 6279
571 6282
572 6291
573 6294
574 6297
575 6300
576 6309
577 6402
578 6408
579 6423
580 6426
581 6429
582 6432
583 6435
584 6468
585 6471
586 6474
587 6480
588 6498
589 6510
590 6513
591 6522
592 6525
593 6537
594 6543
595 6561
596 6573
597 6597
598 6612
599 6621
600 6624
601 6633
602 6639
603 6660
604 6675
605 6678
606 6687
607 6699
608 6705
609 6711
610 6732
611 6741
612 6753
613 6765
614 6768
615 6774
616 6789
617 6792
618 6801
619 6804
620 6825
621 6828
622 6840
623 6864
624 6867
625 6909
626 6930
627 6933
628 6939
629 6954
630 6960
631 6963
632 6966
633 6969
634 6984
635 6990
636 7005
637 7023
638 7029
639 7035
640 7056
641 7059
642 7116
643 7155
644 7170
645 7188
646 7194
647 7215
648 7227
649 7248
650 7251
651 7260
652 7263
653 7266
654 7287
655 7296
656 7329
657 7362
658 7368
659 7371
660 7398
661 7401
662 7428
663 7437
664 7455
665 7467
666 7482
667 7491
668 7503
669 7530
670 7551
671 7596
672 7602
673 7647
674 7656
675 7668
676 7677
677 7680
678 7683
679 7686
680 7710
681 7716
682 7722
683 7725
684 7752
685 7767
686 7776
687 7830
688 7845
689 7851
690 7854
691 7875
692 7881
693 7884
694 7911
695 7950
696 7953
697 7962
698 7974
699 7986
700 8007
701 8025
702 8031
703 8043
704 8052
705 8055
706 8061
707 8064
708 8082
709 8106
710 8115
711 8118
712 8145
713 8163
714 8187
715 8196
716 8220
717 8241
718 8244
719 8259
720 8271
721 8280
722 8286
723 8310
724 8313
725 8355
726 8361
727 8373
728 8388
729 8391
730 8418
731 8421
732 8481
733 8484
734 8493
735 8508
736 8526
737 8538
738 8571
739 8574
740 8577
741 8583
742 8589
743 8616
744 8622
745 8634
746 8637
747 8640
748 8646
749 8652
750 8670
751 8685
752 8712
753 8739
754 8769
755 8778
756 8799
757 8805
758 8817
759 8853
760 8874
761 8883
762 8904
763 8910
764 8931
765 8949
766 8970
767 8976
768 8982
769 8997
770 9000
771 9006
772 9018
773 9021
774 9033
775 9051
776 9069
777 9075
778 9096
779 9111
780 9114
781 9120
782 9138
783 9150
784 9153
785 9171
786 9183
787 9216
788 9228
789 9252
790 9267
791 9285
792 9306
793 9327
794 9330
795 9336
796 9360
797 9375
798 9426
799 9432
800 9435
801 9438
802 9441
803 9462
804 9480
805 9483
806 9501
807 9510
808 9513
809 9528
810 9537
811 9570
812 9606
813 9612
814 9645
815 9663
816 9669
817 9711
818 9723
819 9738
820 9741
821 9747
822 9756
823 9795
824 9798
825 9813
826 9828
827 9834
828 9843
829 9873
830 9876
831 9879
832 9891
833 9912
834 9924
835 9936
836 9939
837 9945
838 9969
839 9987
840 9996
841 9999
842 10023
843 10026
844 10041
845 10056
846 10065
847 10119
848 10131
849 10158
850 10167
851 10170
852 10209
853 10218
854 10233
855 10236
856 10272
857 10305
858 10323
859 10326
860 10356
861 10359
862 10386
863 10407
864 10422
865 10437
866 10449
867 10452
868 10458
869 10497
870 10536
871 10551
872 10560
873 10572
874 10584
875 10590
876 10650
877 10653
878 10659
879 10668
880 10680
881 10692
882 10731
883 10734
884 10746
885 10764
886 10788
887 10803
888 10857
889 10863
890 10869
891 10893
892 10929
893 10968
894 10980
895 10986
896 10989
897 10995
898 11022
899 11025
900 11046
901 11052
902 11064
903 11082
904 11091
905 11094
906 11100
907 11148
908 11154
909 11160
910 11184
911 11187
912 11193
913 11196
914 11217
915 11247
916 11250
917 11262
918 11295
919 11298
920 11349
921 11352
922 11358
923 11364
924 11376
925 11379
926 11388
927 11409
928 11415
929 11418
930 11421
931 11445
932 11448
933 11475
934 11481
935 11484
936 11490
937 11493
938 11508
939 11520
940 11541
941 11553
942 11592
943 11595
944 11607
945 11610
946 11628
947 11649
948 11685
949 11703
950 11721
951 11724
952 11736
953 11748
954 11754
955 11778
956 11787
957 11811
958 11814
959 11826
960 11847
961 11850
962 11880
963 11883
964 11889
965 11892
966 11904
967 11955
968 11958
969 11970
970 11976
971 11985
972 12000
973 12012
974 12015
975 12033
976 12036
977 12042
978 12090
979 12102
980 12111
981 12120
982 12132
983 12147
984 12156
985 12171
986 12237
987 12243
988 12246
989 12249
990 12273
991 12276
992 12336
993 12345
994 12348
995 12363
996 12384
997 12387
998 12402
999 12414
1000 12420