1 1
2 2
3 4
4 5
5 7
6 10
7 14
8 17
9 19
10 20
11 25
12 32
13 34
14 40
15 47
16 49
17 52
18 55
19 62
20 67
21 77
22 82
23 89
24 94
25 95
26 104
27 110
28 115
29 119
30 124
31 130
32 140
33 154
34 157
35 164
36 172
37 185
38 209
39 214
40 215
41 220
42 227
43 229
44 242
45 259
46 272
47 280
48 287
49 292
50 305
51 307
52 314
53 319
54 320
55 322
56 325
57 329
58 349
59 362
60 370
61 374
62 377
63 385
64 392
65 404
66 430
67 439
68 452
69 467
70 469
71 482
72 487
73 494
74 509
75 515
76 524
77 544
78 550
79 560
80 584
81 592
82 595
83 599
84 605
85 614
86 637
87 644
88 647
89 679
90 682
91 710
92 712
93 725
94 734
95 740
96 742
97 754
98 770
99 790
100 797
101 812
102 817
103 830
104 832
105 847
106 865
107 872
108 892
109 910
110 914
111 922
112 929
113 934
114 955
115 965
116 985
117 1000
118 1004
119 1012
120 1039
121 1054
122 1064
123 1067
124 1070
125 1105
126 1120
127 1145
128 1147
129 1165
130 1169
131 1172
132 1187
133 1189
134 1195
135 1207
136 1217
137 1232
138 1235
139 1237
140 1250
141 1259
142 1264
143 1274
144 1294
145 1307
146 1330
147 1337
148 1354
149 1369
150 1375
151 1382
152 1397
153 1420
154 1427
155 1447
156 1462
157 1475
158 1480
159 1484
160 1510
161 1519
162 1532
163 1540
164 1567
165 1580
166 1589
167 1594
168 1649
169 1664
170 1672
171 1679
172 1694
173 1705
174 1715
175 1727
176 1754
177 1769
178 1789
179 1802
180 1810
181 1820
182 1837
183 1862
184 1895
185 1897
186 1900
187 1909
188 1910
189 1922
190 1924
191 1925
192 1930
193 1939
194 1970
195 2002
196 2009
197 2027
198 2044
199 2054
200 2065
201 2077
202 2104
203 2107
204 2134
205 2135
206 2140
207 2194
208 2209
209 2230
210 2240
211 2252
212 2260
213 2272
214 2300
215 2309
216 2320
217 2327
218 2330
219 2335
220 2350
221 2359
222 2365
223 2405
224 2407
225 2429
226 2434
227 2450
228 2464
229 2467
230 2470
231 2482
232 2509
233 2524
234 2537
235 2539
236 2552
237 2555
238 2575
239 2582
240 2597
241 2614
242 2615
243 2639
244 2665
245 2672
246 2692
247 2707
248 2714
249 2720
250 2734
251 2750
252 2764
253 2789
254 2810
255 2819
256 2824
257 2827
258 2845
259 2849
260 2867
261 2870
262 2894
263 2924
264 2929
265 2932
266 2975
267 2989
268 2992
269 3002
270 3017
271 3035
272 3059
273 3065
274 3080
275 3085
276 3097
277 3122
278 3127
279 3134
280 3154
281 3167
282 3175
283 3185
284 3197
285 3224
286 3239
287 3244
288 3274
289 3275
290 3287
291 3289
292 3349
293 3365
294 3380
295 3419
296 3427
297 3430
298 3440
299 3457
300 3482
301 3490
302 3499
303 3512
304 3520
305 3562
306 3602
307 3604
308 3605
309 3625
310 3640
311 3647
312 3659
313 3674
314 3695
315 3707
316 3737
317 3757
318 3772
319 3839
320 3860
321 3862
322 3877
323 3895
324 3910
325 3919
326 3932
327 3980
328 4025
329 4045
330 4057
331 4079
332 4084
333 4154
334 4157
335 4175
336 4210
337 4220
338 4232
339 4280
340 4289
341 4297
342 4322
343 4337
344 4339
345 4345
346 4367
347 4372
348 4379
349 4414
350 4445
351 4465
352 4480
353 4484
354 4532
355 4562
356 4577
357 4592
358 4609
359 4612
360 4645
361 4667
362 4669
363 4700
364 4709
365 4714
366 4729
367 4744
368 4814
369 4829
370 4847
371 4865
372 4870
373 4882
374 4889
375 4892
376 4900
377 4924
378 4934
379 4940
380 4960
381 5002
382 5017
383 5045
384 5054
385 5080
386 5089
387 5110
388 5120
389 5135
390 5149
391 5159
392 5165
393 5225
394 5255
395 5264
396 5297
397 5302
398 5330
399 5344
400 5354
401 5375
402 5389
403 5450
404 5467
405 5477
406 5485
407 5500
408 5512
409 5522
410 5527
411 5542
412 5564
413 5585
414 5597
415 5620
416 5627
417 5635
418 5642
419 5654
420 5659
421 5674
422 5695
423 5717
424 5740
425 5750
426 5774
427 5827
428 5849
429 5857
430 5864
431 5890
432 5899
433 5905
434 5915
435 5969
436 5992
437 6004
438 6017
439 6020
440 6055
441 6097
442 6104
443 6124
444 6137
445 6170
446 6172
447 6199
448 6235
449 6242
450 6244
451 6257
452 6290
453 6304
454 6325
455 6334
456 6347
457 6355
458 6359
459 6380
460 6394
461 6409
462 6410
463 6419
464 6425
465 6454
466 6475
467 6482
468 6485
469 6499
470 6500
471 6520
472 6545
473 6550
474 6562
475 6584
476 6592
477 6607
478 6619
479 6647
480 6682
481 6689
482 6709
483 6719
484 6737
485 6760
486 6775
487 6794
488 6797
489 6902
490 6935
491 6937
492 6940
493 6949
494 6950
495 6955
496 7004
497 7024
498 7027
499 7040
500 7052
501 7070
502 7087
503 7102
504 7109
505 7124
506 7139
507 7150
508 7160
509 7192
510 7210
511 7214
512 7217
513 7265
514 7280
515 7294
516 7312
517 7325
518 7327
519 7340
520 7355
521 7360
522 7382
523 7420
524 7514
525 7525
526 7529
527 7552
528 7564
529 7567
530 7579
531 7607
532 7634
533 7690
534 7712
535 7732
536 7745
537 7754
538 7762
539 7769
540 7789
541 7829
542 7882
543 7885
544 7910
545 7937
546 7942
547 7949
548 8015
549 8029
550 8035
551 8047
552 8050
553 8062
554 8090
555 8092
556 8110
557 8125
558 8132
559 8179
560 8207
561 8209
562 8242
563 8245
564 8272
565 8279
566 8300
567 8302
568 8327
569 8335
570 8350
571 8369
572 8404
573 8434
574 8462
575 8467
576 8480
577 8504
578 8509
579 8545
580 8552
581 8557
582 8600
583 8627
584 8645
585 8657
586 8662
587 8669
588 8690
589 8720
590 8734
591 8740
592 8774
593 8789
594 8812
595 8827
596 8840
597 8855
598 8872
599 8917
600 8939
601 8950
602 8959
603 8977
604 8987
605 9020
606 9037
607 9047
608 9062
609 9065
610 9142
611 9149
612 9184
613 9197
614 9224
615 9229
616 9250
617 9259
618 9292
619 9334
620 9344
621 9355
622 9370
623 9377
624 9392
625 9397
626 9457
627 9559
628 9614
629 9635
630 9700
631 9709
632 9712
633 9722
634 9730
635 9769
636 9775
637 9784
638 9790
639 9797
640 9839
641 9842
642 9862
643 9874
644 9875
645 9887
646 9905
647 9919
648 9925
649 9929
650 9944
651 9994
652 9995
653 10009
654 10024
655 10030
656 10057
657 10070
658 10085
659 10087
660 10114
661 10129
662 10147
663 10204
664 10219
665 10220
666 10252
667 10259
668 10295
669 10352
670 10372
671 10384
672 10385
673 10402
674 10442
675 10489
676 10499
677 10504
678 10505
679 10510
680 10532
681 10559
682 10570
683 10580
684 10594
685 10612
686 10622
687 10660
688 10687
689 10715
690 10744
691 10750
692 10787
693 10805
694 10822
695 10829
696 10849
697 10862
698 10874
699 10885
700 10939
701 10945
702 10987
703 10997
704 11014
705 11017
706 11030
707 11032
708 11044
709 11065
710 11095
711 11122
712 11135
713 11140
714 11144
715 11170
716 11219
717 11239
718 11240
719 11270
720 11282
721 11284
722 11359
723 11407
724 11437
725 11485
726 11512
727 11525
728 11542
729 11599
730 11612
731 11624
732 11647
733 11654
734 11659
735 11665
736 11707
737 11764
738 11777
739 11779
740 11780
741 11812
742 11834
743 11837
744 11872
745 11885
746 11899
747 11905
748 11914
749 11927
750 11935
751 11954
752 11977
753 11984
754 11987
755 12029
756 12040
757 12044
758 12059
759 12067
760 12074
761 12122
762 12194
763 12205
764 12220
765 12257
766 12284
767 12334
768 12340
769 12347
770 12365
771 12380
772 12382
773 12389
774 12409
775 12452
776 12457
777 12460
778 12484
779 12505
780 12527
781 12557
782 12572
783 12590
784 12625
785 12649
786 12670
787 12722
788 12730
789 12760
790 12767
791 12787
792 12799
793 12800
794 12809
795 12815
796 12820
797 12835
798 12845
799 12857
800 12869
801 12884
802 12899
803 12919
804 12922
805 12950
806 12964
807 12974
808 12997
809 13025
810 13040
811 13055
812 13090
813 13145
814 13157
815 13159
816 13172
817 13177
818 13195
819 13214
820 13249
821 13319
822 13339
823 13354
824 13387
825 13405
826 13409
827 13429
828 13439
829 13445
830 13472
831 13474
832 13489
833 13514
834 13520
835 13537
836 13562
837 13604
838 13625
839 13634
840 13639
841 13640
842 13712
843 13739
844 13762
845 13769
846 13790
847 13804
848 13814
849 13822
850 13835
851 13849
852 13894
853 13900
854 13907
855 13922
856 13940
857 13949
858 13975
859 13982
860 14024
861 14042
862 14074
863 14089
864 14147
865 14152
866 14195
867 14222
868 14230
869 14237
870 14245
871 14284
872 14285
873 14294
874 14297
875 14300
876 14312
877 14314
878 14320
879 14375
880 14432
881 14459
882 14507
883 14510
884 14537
885 14549
886 14560
887 14567
888 14594
889 14602
890 14609
891 14650
892 14690
893 14692
894 14735
895 14740
896 14762
897 14789
898 14804
899 14815
900 14860
901 14915
902 14917
903 14924
904 14930
905 14935
906 15022
907 15034
908 15055
909 15067
910 15110
911 15134
912 15152
913 15155
914 15169
915 15194
916 15214
917 15257
918 15287
919 15320
920 15334
921 15350
922 15377
923 15385
924 15389
925 15400
926 15407
927 15425
928 15454
929 15467
930 15469
931 15524
932 15574
933 15575
934 15587
935 15595
936 15614
937 15634
938 15659
939 15697
940 15757
941 15764
942 15769
943 15782
944 15799
945 15802
946 15827
947 15832
948 15859
949 15860
950 15874
951 15922
952 15935
953 16030
954 16037
955 16057
956 16069
957 16070
958 16100
959 16124
960 16147
961 16169
962 16219
963 16250
964 16252
965 16265
966 16267
967 16279
968 16280
969 16292
970 16300
971 16309
972 16342
973 16355
974 16384
975 16390
976 16399
977 16457
978 16490
979 16495
980 16517
981 16525
982 16544
983 16589
984 16600
985 16622
986 16642
987 16670
988 16687
989 16712
990 16729
991 16750
992 16807
993 16817
994 16874
995 16877
996 16882
997 16894
998 16904
999 16912
1000 16924