1 1
2 4
3 7
4 12
5 15
6 24
7 27
8 34
9 39
10 48
11 51
12 66
13 69
14 78
15 87
16 96
17 99
18 114
19 117
20 132
21 141
22 150
23 153
24 174
25 179
26 188
27 195
28 210
29 213
30 240
31 243
32 254
33 263
34 272
35 281
36 306
37 309
38 318
39 327
40 348
41 351
42 378
43 381
44 396
45 411
46 420
47 423
48 450
49 455
50 470
51 479
52 494
53 497
54 518
55 527
56 548
57 557
58 566
59 569
60 614
61 617
62 626
63 641
64 654
65 663
66 690
67 693
68 708
69 717
70 744
71 747
72 782
73 785
74 794
75 809
76 824
77 833
78 860
79 863
80 890
81 899
82 908
83 911
84 956
85 965
86 974
87 983
88 1004
89 1007
90 1052
91 1061
92 1076
93 1085
94 1094
95 1103
96 1136
97 1139
98 1154
99 1169
100 1194
101 1197
102 1224
103 1227
104 1248
105 1275
106 1284
107 1287
108 1322
109 1325
110 1352
111 1361
112 1388
113 1391
114 1418
115 1427
116 1442
117 1457
118 1466
119 1475
120 1538
121 1543
122 1552
123 1561
124 1576
125 1583
126 1628
127 1631
128 1646
129 1655
130 1682
131 1685
132 1730
133 1739
134 1748
135 1769
136 1790
137 1793
138 1820
139 1823
140 1868
141 1877
142 1886
143 1895
144 1940
145 1949
146 1958
147 1973
148 1988
149 1991
150 2036
151 2039
152 2060
153 2075
154 2102
155 2111
156 2156
157 2159
158 2168
159 2177
160 2210
161 2219
162 2246
163 2249
164 2264
165 2291
166 2300
167 2303
168 2366
169 2371
170 2398
171 2413
172 2428
173 2431
174 2458
175 2473
176 2500
177 2509
178 2518
179 2521
180 2596
181 2599
182 2626
183 2635
184 2656
185 2665
186 2692
187 2701
188 2716
189 2737
190 2764
191 2767
192 2806
193 2809
194 2818
195 2845
196 2870
197 2873
198 2918
199 2921
200 2956
201 2965
202 2974
203 2983
204 3028
205 3037
206 3046
207 3061
208 3088
209 3097
210 3178
211 3181
212 3196
213 3205
214 3214
215 3223
216 3272
217 3281
218 3290
219 3299
220 3344
221 3353
222 3380
223 3383
224 3416
225 3441
226 3450
227 3453
228 3498
229 3501
230 3528
231 3555
232 3576
233 3579
234 3624
235 3633
236 3648
237 3657
238 3684
239 3687
240 3768
241 3771
242 3786
243 3797
244 3812
245 3827
246 3854
247 3863
248 3884
249 3893
250 3914
251 3917
252 3992
253 4001
254 4010
255 4037
256 4054
257 4057
258 4084
259 4093
260 4138
261 4153
262 4162
263 4165
264 4228
265 4237
266 4264
267 4273
268 4288
269 4291
270 4354
271 4357
272 4384
273 4411
274 4420
275 4435
276 4480
277 4483
278 4492
279 4507
280 4570
281 4573
282 4600
283 4603
284 4618
285 4645
286 4672
287 4681
288 4736
289 4741
290 4768
291 4777
292 4792
293 4795
294 4840
295 4849
296 4870
297 4891
298 4900
299 4909
300 4984
301 4993
302 5002
303 5011
304 5038
305 5047
306 5092
307 5095
308 5140
309 5149
310 5176
311 5179
312 5242
313 5245
314 5254
315 5299
316 5314
317 5317
318 5344
319 5353
320 5392
321 5401
322 5428
323 5437
324 5482
325 5497
326 5506
327 5515
328 5536
329 5545
330 5626
331 5629
332 5644
333 5659
334 5668
335 5677
336 5758
337 5761
338 5776
339 5785
340 5830
341 5839
342 5884
343 5891
344 5912
345 5939
346 5948
347 5951
348 5996
349 5999
350 6044
351 6065
352 6098
353 6101
354 6128
355 6137
356 6152
357 6179
358 6188
359 6191
360 6296
361 6301
362 6310
363 6325
364 6370
365 6379
366 6406
367 6409
368 6436
369 6451
370 6478
371 6487
372 6532
373 6535
374 6562
375 6583
376 6604
377 6613
378 6676
379 6679
380 6724
381 6733
382 6742
383 6745
384 6790
385 6817
386 6826
387 6841
388 6856
389 6859
390 6940
391 6949
392 6984
393 6993
394 7002
395 7011
396 7086
397 7089
398 7098
399 7125
400 7170
401 7173
402 7200
403 7209
404 7224
405 7251
406 7278
407 7287
408 7350
409 7353
410 7380
411 7389
412 7404
413 7413
414 7458
415 7467
416 7500
417 7509
418 7536
419 7539
420 7674
421 7677
422 7686
423 7701
424 7722
425 7737
426 7764
427 7773
428 7788
429 7815
430 7842
431 7845
432 7908
433 7911
434 7938
435 7965
436 7980
437 7989
438 8016
439 8019
440 8082
441 8107
442 8134
443 8137
444 8182
445 8191
446 8200
447 8209
448 8248
449 8251
450 8326
451 8335
452 8350
453 8359
454 8368
455 8395
456 8458
457 8461
458 8470
459 8491
460 8536
461 8539
462 8620
463 8623
464 8650
465 8677
466 8686
467 8689
468 8764
469 8773
470 8800
471 8809
472 8830
473 8839
474 8866
475 8881
476 8926
477 8941
478 8950
479 8953
480 9052
481 9061
482 9070
483 9097
484 9122
485 9131
486 9164
487 9167
488 9188
489 9197
490 9242
491 9245
492 9290
493 9299
494 9326
495 9371
496 9398
497 9407
498 9434
499 9437
500 9472
501 9481
502 9490
503 9493
504 9598
505 9607
506 9634
507 9649
508 9664
509 9667
510 9748
511 9757
512 9776
513 9797
514 9806
515 9815
516 9860
517 9869
518 9896
519 9905
520 9968
521 9971
522 10016
523 10019
524 10034
525 10079
526 10088
527 10097
528 10178
529 10183
530 10210
531 10225
532 10270
533 10279
534 10306
535 10315
536 10336
537 10345
538 10354
539 10369
540 10474
541 10477
542 10486
543 10495
544 10528
545 10537
546 10618
547 10621
548 10636
549 10651
550 10696
551 10705
552 10768
553 10777
554 10786
555 10813
556 10828
557 10831
558 10876
559 10885
560 10966
561 10993
562 11002
563 11005
564 11050
565 11059
566 11068
567 11095
568 11116
569 11119
570 11200
571 11203
572 11248
573 11257
574 11284
575 11299
576 11364
577 11367
578 11382
579 11391
580 11436
581 11445
582 11472
583 11481
584 11502
585 11547
586 11556
587 11559
588 11634
589 11643
590 11670
591 11679
592 11706
593 11709
594 11772
595 11799
596 11814
597 11823
598 11850
599 11853
600 11958
601 11961
602 11988
603 12003
604 12018
605 12033
606 12060
607 12063
608 12096
609 12123
610 12150
611 12159
612 12234
613 12237
614 12246
615 12273
616 12336
617 12339
618 12366
619 12369
620 12414
621 12435
622 12444
623 12453
624 12534
625 12543
626 12552
627 12579
628 12594
629 12603
630 12738
631 12741
632 12762
633 12771
634 12780
635 12789
636 12834
637 12849
638 12876
639 12891
640 12936
641 12939
642 12966
643 12969
644 13014
645 13041
646 13068
647 13071
648 13134
649 13143
650 13188
651 13215
652 13230
653 13233
654 13260
655 13269
656 13296
657 13311
658 13338
659 13341
660 13476
661 13479
662 13488
663 13515
664 13536
665 13563
666 13608
667 13617
668 13632
669 13641
670 13668
671 13677
672 13776
673 13779
674 13788
675 13823
676 13848
677 13851
678 13878
679 13887
680 13950
681 13959
682 13986
683 13989
684 14064
685 14073
686 14094
687 14103
688 14130
689 14139
690 14220
691 14223
692 14238
693 14283
694 14292
695 14301
696 14364
697 14373
698 14382
699 14391
700 14466
701 14469
702 14532
703 14541
704 14580
705 14607
706 14616
707 14625
708 14670
709 14673
710 14700
711 14715
712 14736
713 14745
714 14826
715 14853
716 14868
717 14877
718 14886
719 14889
720 15024
721 15033
722 15048
723 15057
724 15072
725 15087
726 15132
727 15135
728 15198
729 15211
730 15238
731 15247
732 15292
733 15295
734 15304
735 15349
736 15382
737 15391
738 15436
739 15439
740 15484
741 15511
742 15538
743 15541
744 15604
745 15613
746 15622
747 15637
748 15682
749 15691
750 15754
751 15757
752 15784
753 15793
754 15820
755 15829
756 15934
757 15937
758 15946
759 15973
760 16036
761 16039
762 16066
763 16075
764 16090
765 16135
766 16144
767 16153
768 16204
769 16207
770 16288
771 16297
772 16312
773 16315
774 16360
775 16375
776 16396
777 16423
778 16432
779 16441
780 16576
781 16585
782 16612
783 16633
784 16678
785 16687
786 16714
787 16717
788 16732
789 16741
790 16768
791 16777
792 16882
793 16891
794 16900
795 16927
796 16942
797 16945
798 17026
799 17035
800 17090
801 17105
802 17114
803 17123
804 17168
805 17195
806 17222
807 17231
808 17252
809 17255
810 17336
811 17339
812 17384
813 17393
814 17420
815 17429
816 17510
817 17519
818 17528
819 17573
820 17618
821 17621
822 17648
823 17651
824 17672
825 17717
826 17744
827 17747
828 17822
829 17825
830 17852
831 17861
832 17900
833 17915
834 17942
835 17951
836 17996
837 18017
838 18026
839 18029
840 18218
841 18223
842 18232
843 18241
844 18256
845 18271
846 18316
847 18331
848 18358
849 18367
850 18412
851 18421
852 18466
853 18469
854 18496
855 18541
856 18562
857 18565
858 18646
859 18649
860 18694
861 18721
862 18730
863 18733
864 18810
865 18819
866 18828
867 18843
868 18888
869 18897
870 18978
871 18987
872 19008
873 19023
874 19050
875 19071
876 19116
877 19119
878 19128
879 19137
880 19218
881 19221
882 19296
883 19299
884 19344
885 19371
886 19380
887 19383
888 19446
889 19455
890 19482
891 19509
892 19524
893 19533
894 19560
895 19569
896 19614
897 19641
898 19650
899 19659
900 19784
901 19793
902 19820
903 19847
904 19868
905 19877
906 19904
907 19907
908 19922
909 19937
910 20018
911 20021
912 20102
913 20111
914 20120
915 20147
916 20162
917 20171
918 20234
919 20237
920 20300
921 20309
922 20318
923 20327
924 20462
925 20477
926 20486
927 20501
928 20534
929 20537
930 20618
931 20633
932 20648
933 20657
934 20666
935 20693
936 20798
937 20801
938 20828
939 20837
940 20882
941 20885
942 20912
943 20921
944 20948
945 21011
946 21038
947 21041
948 21086
949 21095
950 21140
951 21149
952 21212
953 21215
954 21260
955 21269
956 21284
957 21311
958 21320
959 21329
960 21446
961 21451
962 21478
963 21493
964 21508
965 21517
966 21598
967 21601
968 21636
969 21663
970 21690
971 21693
972 21748
973 21757
974 21766
975 21811
976 21838
977 21841
978 21868
979 21877
980 21952
981 21967
982 21976
983 21979
984 22042
985 22051
986 22078
987 22105
988 22150
989 22159
990 22294
991 22297
992 22330
993 22339
994 22366
995 22375
996 22420
997 22423
998 22432
999 22453
1000 22502
1001 22529
1002 22556
1003 22565
1004 22580
1005 22607
1006 22616
1007 22625
1008 22760
1009 22763
1010 22790
1011 22799
1012 22844
1013 22847
1014 22892
1015 22919
1016 22940
1017 22955
1018 22964
1019 22967
1020 23102
1021 23105
1022 23132
1023 23159
1024 23180