1 1
2 2
3 3
4 4
5 12
6 23
7 30
8 48
9 50
10 53
11 68
12 79
13 80
14 81
15 92
16 104
17 105
18 110
19 112
20 122
21 131
22 138
23 149
24 153
25 160
26 180
27 185
28 191
29 201
30 208
31 216
32 223
33 242
34 265
35 279
36 292
37 308
38 310
39 317
40 332
41 337
42 344
43 348
44 351
45 362
46 374
47 381
48 401
49 410
50 416
51 431
52 436
53 446
54 451
55 454
56 469
57 489
58 499
59 513
60 519
61 526
62 527
63 532
64 545
65 558
66 603
67 619
68 625
69 635
70 649
71 651
72 658
73 659
74 684
75 689
76 698
77 709
78 712
79 723
80 742
81 750
82 759
83 769
84 787
85 789
86 811
87 816
88 826
89 836
90 844
91 853
92 873
93 874
94 879
95 886
96 895
97 904
98 913
99 919
100 943
101 953
102 965
103 969
104 977
105 988
106 1001
107 1006
108 1045
109 1053
110 1092
111 1106
112 1131
113 1139
114 1142
115 1153
116 1154
117 1161
118 1167
119 1182
120 1189
121 1195
122 1210
123 1219
124 1230
125 1249
126 1260
127 1261
128 1270
129 1281
130 1294
131 1324
132 1327
133 1331
134 1343
135 1352
136 1359
137 1361
138 1370
139 1417
140 1427
141 1435
142 1447
143 1466
144 1496
145 1499
146 1505
147 1514
148 1567
149 1582
150 1596
151 1602
152 1615
153 1616
154 1625
155 1647
156 1661
157 1667
158 1681
159 1694
160 1702
161 1723
162 1745
163 1758
164 1768
165 1778
166 1789
167 1809
168 1810
169 1827
170 1830
171 1836
172 1843
173 1855
174 1861
175 1867
176 1879
177 1887
178 1899
179 1903
180 1934
181 1942
182 1943
183 1950
184 1970
185 1989
186 1995
187 2002
188 2008
189 2012
190 2034
191 2038
192 2047
193 2056
194 2068
195 2102
196 2104
197 2138
198 2146
199 2150
200 2154
201 2170
202 2189
203 2213
204 2216
205 2233
206 2245
207 2265
208 2282
209 2294
210 2299
211 2307
212 2311
213 2317
214 2318
215 2324
216 2329
217 2344
218 2351
219 2355
220 2360
221 2382
222 2386
223 2391
224 2401
225 2438
226 2446
227 2462
228 2463
229 2469
230 2471
231 2491
232 2510
233 2513
234 2519
235 2556
236 2561
237 2602
238 2605
239 2617
240 2619
241 2623
242 2629
243 2637
244 2669
245 2676
246 2694
247 2707
248 2719
249 2720
250 2721
251 2770
252 2806
253 2834
254 2841
255 2843
256 2850
257 2856
258 2866
259 2878
260 2883
261 2899
262 2908
263 2912
264 2976
265 2980
266 2990
267 2999
268 3004
269 3007
270 3013
271 3028
272 3033
273 3046
274 3050
275 3053
276 3059
277 3060
278 3061
279 3072
280 3092
281 3100
282 3110
283 3115
284 3136
285 3144
286 3160
287 3162
288 3170
289 3179
290 3187
291 3193
292 3207
293 3233
294 3278
295 3292
296 3323
297 3336
298 3343
299 3344
300 3353
301 3369
302 3379
303 3382
304 3390
305 3399
306 3403
307 3410
308 3416
309 3452
310 3459
311 3469
312 3494
313 3506
314 3518
315 3537
316 3558
317 3573
318 3580
319 3587
320 3600
321 3614
322 3629
323 3636
324 3642
325 3656
326 3680
327 3699
328 3708
329 3725
330 3744
331 3759
332 3794
333 3821
334 3892
335 3908
336 3909
337 3919
338 3924
339 3943
340 3948
341 3950
342 3956
343 3963
344 3970
345 3980
346 3985
347 4016
348 4037
349 4039
350 4046
351 4047
352 4053
353 4058
354 4068
355 4069
356 4086
357 4087
358 4091
359 4094
360 4098
361 4106
362 4131
363 4138
364 4142
365 4153
366 4154
367 4165
368 4166
369 4178
370 4184
371 4194
372 4205
373 4236
374 4238
375 4250
376 4265
377 4282
378 4302
379 4304
380 4305
381 4312
382 4323
383 4331
384 4338
385 4346
386 4357
387 4364
388 4376
389 4412
390 4424
391 4445
392 4508
393 4519
394 4547
395 4567
396 4572
397 4595
398 4604
399 4621
400 4648
401 4657
402 4670
403 4686
404 4711
405 4731
406 4754
407 4757
408 4784
409 4791
410 4799
411 4808
412 4813
413 4820
414 4837
415 4838
416 4849
417 4860
418 4872
419 4897
420 4916
421 4968
422 4975
423 4984
424 4990
425 4997
426 5003
427 5015
428 5021
429 5023
430 5029
431 5041
432 5049
433 5055
434 5059
435 5066
436 5070
437 5077
438 5083
439 5101
440 5109
441 5115
442 5148
443 5164
444 5179
445 5183
446 5189
447 5202
448 5208
449 5215
450 5244
451 5261
452 5266
453 5306
454 5310
455 5319
456 5351
457 5400
458 5435
459 5437
460 5443
461 5448
462 5454
463 5460
464 5465
465 5473
466 5490
467 5495
468 5500
469 5513
470 5519
471 5535
472 5556
473 5582
474 5597
475 5600
476 5616
477 5645
478 5653
479 5668
480 5674
481 5678
482 5700
483 5733
484 5740
485 5762
486 5765
487 5780
488 5783
489 5801
490 5802
491 5807
492 5814
493 5819
494 5825
495 5829
496 5839
497 5868
498 5869
499 5873
500 5890
501 5895
502 5901
503 5921
504 5936
505 5946
506 5965
507 5980
508 5981
509 5991
510 6009
511 6066
512 6070
513 6109
514 6115
515 6119
516 6126
517 6130
518 6161
519 6169
520 6183
521 6185
522 6221
523 6250
524 6276
525 6283
526 6317
527 6323
528 6336
529 6341
530 6346
531 6355
532 6384
533 6395
534 6425
535 6432
536 6436
537 6444
538 6450
539 6454
540 6477
541 6485
542 6530
543 6545
544 6547
545 6568
546 6580
547 6590
548 6614
549 6631
550 6634
551 6647
552 6678
553 6687
554 6695
555 6700
556 6701
557 6718
558 6725
559 6751
560 6768
561 6773
562 6776
563 6790
564 6805
565 6815
566 6829
567 6830
568 6854
569 6870
570 6881
571 6893
572 6899
573 6911
574 6929
575 6947
576 6951
577 6954
578 6958
579 6965
580 6972
581 6980
582 6993
583 7021
584 7028
585 7029
586 7035
587 7049
588 7062
589 7071
590 7083
591 7110
592 7117
593 7124
594 7144
595 7148
596 7155
597 7185
598 7189
599 7190
600 7192
601 7203
602 7220
603 7265
604 7284
605 7286
606 7303
607 7321
608 7322
609 7326
610 7346
611 7353
612 7368
613 7373
614 7379
615 7404
616 7421
617 7429
618 7437
619 7439
620 7451
621 7469
622 7478
623 7480
624 7493
625 7497
626 7505
627 7506
628 7520
629 7553
630 7554
631 7557
632 7571
633 7615
634 7619
635 7630
636 7650
637 7656
638 7657
639 7671
640 7679
641 7686
642 7721
643 7733
644 7745
645 7751
646 7757
647 7770
648 7783
649 7814
650 7823
651 7830
652 7855
653 7905
654 7911
655 7924
656 7933
657 7934
658 7942
659 7959
660 7971
661 7986
662 8035
663 8044
664 8072
665 8081
666 8100
667 8120
668 8146
669 8176
670 8202
671 8212
672 8230
673 8240
674 8254
675 8268
676 8283
677 8299
678 8319
679 8340
680 8361
681 8365
682 8375
683 8379
684 8424
685 8430
686 8434
687 8454
688 8457
689 8458
690 8470
691 8479
692 8486
693 8501
694 8522
695 8544
696 8550
697 8587
698 8621
699 8632
700 8665
701 8716
702 8749
703 8752
704 8764
705 8785
706 8808
707 8815
708 8886
709 8888
710 8901
711 8914
712 8935
713 8940
714 8956
715 8979
716 9012
717 9015
718 9022
719 9024
720 9064
721 9091
722 9095
723 9110
724 9145
725 9150
726 9189
727 9196
728 9200
729 9203
730 9214
731 9236
732 9243
733 9257
734 9262
735 9270
736 9276
737 9279
738 9286
739 9338
740 9378
741 9400
742 9405
743 9430
744 9447
745 9494
746 9499
747 9516
748 9526
749 9528
750 9539
751 9540
752 9545
753 9547
754 9563
755 9583
756 9611
757 9646
758 9672
759 9684
760 9690
761 9691
762 9695
763 9724
764 9738
765 9761
766 9774
767 9784
768 9796
769 9820
770 9826
771 9837
772 9889
773 9900
774 9910
775 9922
776 9934
777 9952
778 9967
779 9974
780 9986
781 9988
782 9996
783 10000
784 10016
785 10032
786 10050
787 10090
788 10116
789 10186
790 10187
791 10193
792 10200
793 10217
794 10234
795 10235
796 10238
797 10261
798 10289
799 10305
800 10317
801 10319
802 10397
803 10398
804 10409
805 10410
806 10430
807 10447
808 10473
809 10501
810 10510
811 10528
812 10533
813 10548
814 10569
815 10572
816 10578
817 10584
818 10600
819 10618
820 10626
821 10629
822 10644
823 10650
824 10688
825 10691
826 10700
827 10704
828 10709
829 10726
830 10762
831 10769
832 10807
833 10835
834 10854
835 10881
836 10905
837 10936
838 10981
839 11001
840 11004
841 11008
842 11025
843 11029
844 11041
845 11052
846 11061
847 11066
848 11082
849 11087
850 11089
851 11092
852 11098
853 11103
854 11145
855 11153
856 11160
857 11194
858 11198
859 11200
860 11207
861 11210
862 11216
863 11220
864 11227
865 11235
866 11249
867 11266
868 11271
869 11277
870 11289
871 11294
872 11301
873 11310
874 11315
875 11323
876 11352
877 11365
878 11388
879 11402
880 11414
881 11419
882 11449
883 11458
884 11463
885 11471
886 11477
887 11492
888 11498
889 11521
890 11528
891 11559
892 11564
893 11582
894 11604
895 11609
896 11611
897 11628
898 11649
899 11713
900 11727
901 11730
902 11737
903 11745
904 11747
905 11755
906 11759
907 11785
908 11801
909 11822
910 11842
911 11850
912 11879
913 11892
914 11897
915 11906
916 11924
917 11934
918 11936
919 11975
920 11988
921 12013
922 12024
923 12029
924 12076
925 12089
926 12096
927 12107
928 12117
929 12123
930 12130
931 12147
932 12170
933 12182
934 12188
935 12199
936 12215
937 12220
938 12244
939 12265
940 12276
941 12282
942 12307
943 12329
944 12339
945 12356
946 12368
947 12377
948 12378
949 12421
950 12451
951 12464
952 12475
953 12493
954 12502
955 12529
956 12544
957 12563
958 12570
959 12571
960 12577
961 12584
962 12656
963 12679
964 12705
965 12715
966 12746
967 12753
968 12760
969 12768
970 12773
971 12780
972 12785
973 12794
974 12800
975 12817
976 12833
977 12836
978 12841
979 12851
980 12854
981 12860
982 12862
983 12868
984 12894
985 12900
986 12918
987 12931
988 12939
989 12982
990 12995
991 12999
992 13005
993 13025
994 13026
995 13066
996 13070
997 13077
998 13087
999 13095
1000 13098