1 1
2 2
3 7
4 10
5 16
6 22
7 27
8 31
9 36
10 37
11 51
12 52
13 55
14 57
15 70
16 79
17 87
18 91
19 96
20 97
21 100
22 120
23 121
24 126
25 135
26 136
27 142
28 147
29 157
30 175
31 177
32 187
33 190
34 205
35 210
36 211
37 217
38 220
39 222
40 232
41 246
42 250
43 255
44 262
45 289
46 297
47 300
48 301
49 304
50 307
51 310
52 324
53 327
54 330
55 331
56 342
57 346
58 367
59 372
60 379
61 387
62 406
63 412
64 414
65 415
66 429
67 430
68 442
69 456
70 474
71 477
72 486
73 496
74 499
75 511
76 516
77 517
78 520
79 531
80 532
81 535
82 546
83 547
84 552
85 555
86 562
87 586
88 597
89 612
90 616
91 630
92 640
93 646
94 651
95 652
96 661
97 691
98 714
99 715
100 717
101 724
102 726
103 727
104 742
105 745
106 747
107 750
108 777
109 780
110 784
111 786
112 792
113 801
114 804
115 805
116 807
117 811
118 819
119 849
120 850
121 871
122 874
123 877
124 895
125 901
126 906
127 934
128 936
129 937
130 940
131 957
132 966
133 967
134 997
135 1000
136 1002
137 1006
138 1009
139 1042
140 1044
141 1045
142 1057
143 1069
144 1072
145 1077
146 1081
147 1122
148 1135
149 1137
150 1141
151 1144
152 1147
153 1149
154 1170
155 1171
156 1176
157 1179
158 1191
159 1192
160 1197
161 1200
162 1209
163 1212
164 1237
165 1266
166 1270
167 1272
168 1275
169 1276
170 1336
171 1339
172 1342
173 1344
174 1345
175 1347
176 1350
177 1354
178 1356
179 1357
180 1360
181 1366
182 1377
183 1389
184 1395
185 1396
186 1399
187 1402
188 1417
189 1419
190 1422
191 1459
192 1470
193 1479
194 1486
195 1519
196 1521
197 1531
198 1540
199 1542
200 1591
201 1594
202 1596
203 1630
204 1636
205 1651
206 1654
207 1657
208 1662
209 1666
210 1680
211 1681
212 1686
213 1687
214 1696
215 1731
216 1732
217 1735
218 1759
219 1765
220 1767
221 1770
222 1771
223 1774
224 1780
225 1797
226 1807
227 1809
228 1816
229 1819
230 1822
231 1837
232 1839
233 1846
234 1851
235 1855
236 1860
237 1867
238 1899
239 1912
240 1924
241 1926
242 1927
243 1941
244 1945
245 1959
246 1960
247 1962
248 1965
249 1966
250 1972
251 2010
252 2011
253 2026
254 2046
255 2047
256 2050
257 2065
258 2067
259 2077
260 2079
261 2080
262 2121
263 2122
264 2127
265 2131
266 2137
267 2170
268 2175
269 2179
270 2187
271 2196
272 2199
273 2212
274 2226
275 2229
276 2232
277 2257
278 2259
279 2260
280 2262
281 2302
282 2320
283 2322
284 2325
285 2326
286 2329
287 2332
288 2365
289 2367
290 2401
291 2407
292 2409
293 2455
294 2466
295 2467
296 2472
297 2484
298 2485
299 2487
300 2494
301 2497
302 2500
303 2502
304 2506
305 2511
306 2512
307 2520
308 2530
309 2551
310 2557
311 2574
312 2577
313 2586
314 2590
315 2605
316 2616
317 2617
318 2640
319 2641
320 2652
321 2655
322 2710
323 2722
324 2725
325 2740
326 2752
327 2760
328 2761
329 2764
330 2766
331 2785
332 2787
333 2826
334 2827
335 2829
336 2830
337 2847
338 2851
339 2871
340 2872
341 2875
342 2896
343 2907
344 2914
345 2922
346 2925
347 2926
348 2931
349 2934
350 2935
351 2941
352 2949
353 2952
354 2994
355 3019
356 3027
357 3034
358 3037
359 3046
360 3057
361 3061
362 3067
363 3076
364 3100
365 3102
366 3106
367 3109
368 3115
369 3132
370 3135
371 3136
372 3144
373 3150
374 3151
375 3156
376 3159
377 3162
378 3177
379 3180
380 3181
381 3187
382 3199
383 3237
384 3241
385 3246
386 3282
387 3285
388 3286
389 3289
390 3291
391 3340
392 3346
393 3352
394 3355
395 3369
396 3391
397 3397
398 3402
399 3415
400 3417
401 3421
402 3429
403 3432
404 3436
405 3442
406 3454
407 3456
408 3484
409 3486
410 3489
411 3496
412 3499
413 3507
414 3510
415 3522
416 3580
417 3604
418 3606
419 3607
420 3622
421 3627
422 3655
423 3666
424 3667
425 3730
426 3744
427 3745
428 3750
429 3754
430 3759
431 3765
432 3774
433 3775
434 3781
435 3787
436 3789
437 3792
438 3796
439 3811
440 3820
441 3837
442 3841
443 3844
444 3846
445 3862
446 3871
447 3877
448 3880
449 3915
450 3940
451 3942
452 3960
453 3964
454 3967
455 3975
456 3976
457 3982
458 4041
459 4044
460 4045
461 4047
462 4062
463 4084
464 4086
465 4090
466 4111
467 4117
468 4119
469 4122
470 4146
471 4147
472 4149
473 4177
474 4185
475 4189
476 4194
477 4195
478 4215
479 4216
480 4270
481 4300
482 4305
483 4312
484 4314
485 4315
486 4321
487 4324
488 4335
489 4345
490 4347
491 4354
492 4357
493 4369
494 4371
495 4377
496 4381
497 4390
498 4404
499 4411
500 4416
501 4419
502 4420
503 4432
504 4434
505 4447
506 4476
507 4486
508 4501
509 4504
510 4506
511 4507
512 4534
513 4546
514 4567
515 4576
516 4579
517 4581
518 4591
519 4602
520 4611
521 4614
522 4620
523 4621
524 4642
525 4671
526 4672
527 4689
528 4699
529 4702
530 4710
531 4711
532 4716
533 4717
534 4719
535 4720
536 4740
537 4746
538 4749
539 4767
540 4770
541 4774
542 4776
543 4825
544 4831
545 4840
546 4845
547 4849
548 4860
549 4861
550 4870
551 4875
552 4885
553 4894
554 4896
555 4902
556 4909
557 4917
558 4926
559 4929
560 4930
561 4965
562 4966
563 4987
564 5047
565 5050
566 5056
567 5070
568 5071
569 5076
570 5085
571 5091
572 5097
573 5130
574 5134
575 5136
576 5137
577 5145
578 5152
579 5161
580 5166
581 5167
582 5179
583 5215
584 5217
585 5227
586 5230
587 5250
588 5251
589 5257
590 5266
591 5301
592 5307
593 5316
594 5320
595 5329
596 5332
597 5344
598 5346
599 5362
600 5365
601 5367
602 5370
603 5377
604 5430
605 5431
606 5455
607 5469
608 5470
609 5494
610 5497
611 5542
612 5544
613 5547
614 5557
615 5560
616 5581
617 5587
618 5589
619 5607
620 5620
621 5622
622 5629
623 5631
624 5637
625 5677
626 5700
627 5722
628 5724
629 5734
630 5736
631 5749
632 5760
633 5764
634 5775
635 5776
636 5799
637 5851
638 5895
639 5907
640 5911
641 5914
642 5916
643 5917
644 5920
645 5949
646 5952
647 5962
648 5964
649 5967
650 5970
651 5971
652 5977
653 5980
654 5986
655 5994
656 6004
657 6006
658 6022
659 6025
660 6037
661 6057
662 6060
663 6079
664 6082
665 6120
666 6121
667 6127
668 6139
669 6141
670 6151
671 6172
672 6187
673 6189
674 6190
675 6196
676 6211
677 6229
678 6240
679 6244
680 6246
681 6252
682 6256
683 6271
684 6277
685 6292
686 6295
687 6307
688 6310
689 6327
690 6336
691 6352
692 6396
693 6405
694 6411
695 6412
696 6415
697 6421
698 6447
699 6456
700 6459
701 6460
702 6462
703 6480
704 6487
705 6490
706 6501
707 6502
708 6504
709 6505
710 6517
711 6519
712 6525
713 6547
714 6561
715 6586
716 6589
717 6592
718 6594
719 6615
720 6625
721 6630
722 6634
723 6649
724 6657
725 6669
726 6670
727 6726
728 6729
729 6732
730 6744
731 6750
732 6757
733 6777
734 6810
735 6814
736 6817
737 6846
738 6847
739 6849
740 6855
741 6856
742 6862
743 6880
744 6882
745 6895
746 6904
747 6930
748 6937
749 6939
750 6940
751 6942
752 6954
753 6957
754 6967
755 7036
756 7042
757 7054
758 7077
759 7087
760 7089
761 7099
762 7125
763 7126
764 7162
765 7164
766 7171
767 7174
768 7201
769 7204
770 7206
771 7219
772 7225
773 7267
774 7269
775 7272
776 7275
777 7276
778 7279
779 7281
780 7282
781 7297
782 7317
783 7320
784 7329
785 7359
786 7362
787 7366
788 7369
789 7374
790 7377
791 7380
792 7384
793 7386
794 7390
795 7392
796 7407
797 7411
798 7416
799 7426
800 7435
801 7440
802 7444
803 7446
804 7449
805 7474
806 7476
807 7546
808 7569
809 7570
810 7600
811 7617
812 7621
813 7632
814 7635
815 7636
816 7639
817 7654
818 7657
819 7660
820 7665
821 7666
822 7681
823 7696
824 7714
825 7722
826 7734
827 7737
828 7749
829 7776
830 7780
831 7785
832 7792
833 7804
834 7810
835 7815
836 7822
837 7825
838 7834
839 7836
840 7840
841 7866
842 7867
843 7870
844 7894
845 7896
846 7899
847 7905
848 7912
849 7945
850 7957
851 7960
852 7962
853 7980
854 7986
855 7987
856 8001
857 8004
858 8032
859 8034
860 8035
861 8037
862 8046
863 8049
864 8052
865 8071
866 8115
867 8116
868 8134
869 8137
870 8160
871 8182
872 8185
873 8191
874 8209
875 8214
876 8217
877 8227
878 8260
879 8281
880 8284
881 8287
882 8326
883 8329
884 8337
885 8346
886 8347
887 8350
888 8352
889 8382
890 8412
891 8415
892 8416
893 8452
894 8461
895 8466
896 8472
897 8482
898 8490
899 8491
900 8494
901 8497
902 8511
903 8515
904 8517
905 8521
906 8527
907 8559
908 8562
909 8592
910 8595
911 8596
912 8605
913 8620
914 8661
915 8667
916 8676
917 8695
918 8697
919 8710
920 8725
921 8736
922 8745
923 8746
924 8760
925 8776
926 8790
927 8791
928 8799
929 8800
930 8814
931 8857
932 8875
933 8881
934 8896
935 8904
936 8914
937 8919
938 8920
939 8955
940 8956
941 8961
942 8962
943 8980
944 8986
945 8989
946 8991
947 8994
948 8995
949 9031
950 9039
951 9064
952 9066
953 9067
954 9075
955 9085
956 9091
957 9100
958 9109
959 9115
960 9117
961 9126
962 9127
963 9145
964 9151
965 9156
966 9157
967 9186
968 9199
969 9217
970 9220
971 9226
972 9231
973 9252
974 9261
975 9262
976 9270
977 9271
978 9277
979 9360
980 9366
981 9375
982 9387
983 9397
984 9402
985 9519
986 9537
987 9541
988 9544
989 9571
990 9579
991 9582
992 9592
993 9606
994 9607
995 9610
996 9619
997 9655
998 9660
999 9694
1000 9696