1 1
2 5
3 8
4 15
5 50
6 52
7 53
8 55
9 63
10 68
11 72
12 96
13 103
14 157
15 176
16 196
17 211
18 219
19 287
20 288
21 302
22 303
23 321
24 327
25 348
26 360
27 364
28 365
29 381
30 402
31 417
32 421
33 430
34 431
35 438
36 444
37 452
38 454
39 465
40 472
41 478
42 504
43 506
44 512
45 514
46 530
47 531
48 534
49 555
50 565
51 576
52 584
53 588
54 594
55 607
56 613
57 617
58 629
59 641
60 653
61 684
62 687
63 689
64 699
65 706
66 722
67 761
68 764
69 765
70 771
71 781
72 801
73 835
74 847
75 866
76 870
77 877
78 898
79 911
80 914
81 919
82 922
83 940
84 964
85 966
86 985
87 998
88 1010
89 1025
90 1026
91 1029
92 1030
93 1033
94 1053
95 1064
96 1072
97 1087
98 1089
99 1095
100 1102
101 1111
102 1112
103 1125
104 1141
105 1144
106 1148
107 1158
108 1161
109 1163
110 1178
111 1179
112 1180
113 1183
114 1198
115 1219
116 1232
117 1233
118 1254
119 1256
120 1264
121 1266
122 1292
123 1297
124 1298
125 1309
126 1321
127 1349
128 1351
129 1359
130 1369
131 1372
132 1381
133 1406
134 1417
135 1429
136 1444
137 1450
138 1469
139 1498
140 1511
141 1513
142 1529
143 1541
144 1548
145 1549
146 1558
147 1562
148 1565
149 1606
150 1616
151 1619
152 1621
153 1623
154 1661
155 1665
156 1666
157 1680
158 1688
159 1696
160 1703
161 1749
162 1750
163 1751
164 1758
165 1770
166 1781
167 1782
168 1814
169 1815
170 1819
171 1828
172 1831
173 1847
174 1871
175 1910
176 1925
177 1942
178 1947
179 1948
180 1965
181 1968
182 1987
183 1990
184 2005
185 2010
186 2047
187 2055
188 2058
189 2059
190 2087
191 2121
192 2123
193 2128
194 2136
195 2149
196 2150
197 2151
198 2157
199 2160
200 2163
201 2172
202 2176
203 2179
204 2193
205 2201
206 2215
207 2218
208 2220
209 2221
210 2227
211 2239
212 2251
213 2252
214 2263
215 2275
216 2293
217 2299
218 2300
219 2307
220 2312
221 2315
222 2322
223 2330
224 2338
225 2342
226 2343
227 2355
228 2356
229 2358
230 2369
231 2370
232 2372
233 2373
234 2404
235 2411
236 2420
237 2429
238 2442
239 2451
240 2466
241 2484
242 2485
243 2497
244 2517
245 2523
246 2541
247 2544
248 2551
249 2556
250 2564
251 2596
252 2602
253 2615
254 2648
255 2668
256 2670
257 2679
258 2686
259 2700
260 2701
261 2702
262 2703
263 2711
264 2717
265 2719
266 2723
267 2727
268 2739
269 2788
270 2801
271 2811
272 2819
273 2821
274 2823
275 2833
276 2838
277 2844
278 2855
279 2860
280 2865
281 2869
282 2870
283 2886
284 2921
285 2925
286 2926
287 2938
288 2955
289 2968
290 2974
291 2989
292 2990
293 2992
294 2995
295 3010
296 3017
297 3026
298 3048
299 3050
300 3054
301 3056
302 3060
303 3064
304 3072
305 3074
306 3075
307 3086
308 3096
309 3117
310 3118
311 3125
312 3130
313 3134
314 3147
315 3162
316 3172
317 3178
318 3218
319 3232
320 3243
321 3260
322 3267
323 3313
324 3323
325 3328
326 3329
327 3338
328 3361
329 3369
330 3370
331 3372
332 3381
333 3382
334 3384
335 3385
336 3389
337 3397
338 3401
339 3408
340 3425
341 3426
342 3452
343 3466
344 3472
345 3480
346 3482
347 3483
348 3486
349 3494
350 3498
351 3499
352 3500
353 3505
354 3522
355 3535
356 3540
357 3541
358 3558
359 3561
360 3577
361 3584
362 3607
363 3609
364 3622
365 3624
366 3628
367 3642
368 3671
369 3685
370 3694
371 3704
372 3723
373 3730
374 3741
375 3743
376 3754
377 3766
378 3767
379 3784
380 3785
381 3806
382 3808
383 3860
384 3863
385 3871
386 3873
387 3884
388 3886
389 3902
390 3913
391 3924
392 3930
393 3934
394 3937
395 3945
396 3952
397 3957
398 3958
399 3963
400 3964
401 3984
402 4001
403 4023
404 4026
405 4054
406 4057
407 4063
408 4067
409 4076
410 4081
411 4083
412 4084
413 4095
414 4097
415 4098
416 4099
417 4110
418 4127
419 4128
420 4148
421 4149
422 4175
423 4181
424 4184
425 4200
426 4226
427 4269
428 4285
429 4290
430 4293
431 4300
432 4344
433 4345
434 4348
435 4359
436 4366
437 4372
438 4373
439 4374
440 4380
441 4388
442 4410
443 4417
444 4430
445 4438
446 4451
447 4455
448 4460
449 4487
450 4500
451 4507
452 4517
453 4528
454 4540
455 4541
456 4556
457 4561
458 4567
459 4569
460 4570
461 4572
462 4584
463 4589
464 4592
465 4608
466 4609
467 4633
468 4643
469 4651
470 4657
471 4658
472 4660
473 4681
474 4689
475 4699
476 4704
477 4706
478 4715
479 4717
480 4727
481 4751
482 4752
483 4762
484 4765
485 4779
486 4794
487 4806
488 4807
489 4813
490 4816
491 4826
492 4829
493 4831
494 4833
495 4839
496 4846
497 4854
498 4857
499 4861
500 4864
501 4872
502 4875
503 4880
504 4884
505 4890
506 4892
507 4903
508 4907
509 4920
510 4921
511 4930
512 4933
513 4952
514 4959
515 4980
516 4985
517 4987
518 4990
519 4992
520 4999
521 5004
522 5005
523 5006
524 5030
525 5044
526 5066
527 5081
528 5098
529 5104
530 5114
531 5134
532 5142
533 5158
534 5164
535 5165
536 5176
537 5198
538 5202
539 5207
540 5212
541 5219
542 5230
543 5234
544 5247
545 5262
546 5263
547 5289
548 5326
549 5342
550 5346
551 5351
552 5355
553 5364
554 5379
555 5382
556 5390
557 5395
558 5398
559 5409
560 5437
561 5445
562 5447
563 5456
564 5460
565 5461
566 5472
567 5476
568 5478
569 5483
570 5484
571 5486
572 5493
573 5496
574 5497
575 5507
576 5510
577 5543
578 5547
579 5550
580 5572
581 5574
582 5576
583 5577
584 5578
585 5584
586 5586
587 5593
588 5606
589 5611
590 5614
591 5632
592 5635
593 5636
594 5638
595 5640
596 5643
597 5648
598 5654
599 5661
600 5664
601 5675
602 5682
603 5683
604 5685
605 5702
606 5705
607 5727
608 5732
609 5733
610 5753
611 5756
612 5760
613 5762
614 5813
615 5828
616 5832
617 5837
618 5857
619 5863
620 5864
621 5865
622 5868
623 5880
624 5881
625 5885
626 5899
627 5900
628 5923
629 5934
630 5939
631 5955
632 5965
633 5969
634 5970
635 5980
636 5998
637 6008
638 6011
639 6029
640 6047
641 6061
642 6066
643 6087
644 6090
645 6112
646 6119
647 6126
648 6136
649 6143
650 6148
651 6152
652 6169
653 6203
654 6205
655 6206
656 6210
657 6222
658 6231
659 6235
660 6244
661 6248
662 6249
663 6255
664 6269
665 6278
666 6284
667 6291
668 6292
669 6294
670 6298
671 6301
672 6314
673 6321
674 6330
675 6333
676 6348
677 6349
678 6362
679 6369
680 6385
681 6387
682 6389
683 6399
684 6402
685 6404
686 6408
687 6409
688 6410
689 6420
690 6421
691 6428
692 6472
693 6476
694 6485
695 6486
696 6490
697 6493
698 6507
699 6533
700 6544
701 6546
702 6548
703 6562
704 6579
705 6590
706 6593
707 6597
708 6609
709 6622
710 6623
711 6635
712 6650
713 6652
714 6657
715 6662
716 6667
717 6668
718 6690
719 6695
720 6698
721 6743
722 6772
723 6775
724 6794
725 6796
726 6800
727 6803
728 6832
729 6845
730 6851
731 6857
732 6858
733 6864
734 6868
735 6872
736 6875
737 6886
738 6893
739 6896
740 6904
741 6909
742 6914
743 6921
744 6924
745 6942
746 6950
747 6951
748 6970
749 6971
750 6976
751 6978
752 6984
753 6988
754 7006
755 7026
756 7027
757 7044
758 7049
759 7061
760 7076
761 7081
762 7102
763 7134
764 7137
765 7140
766 7146
767 7151
768 7196
769 7209
770 7210
771 7218
772 7225
773 7227
774 7229
775 7231
776 7267
777 7271
778 7274
779 7291
780 7293
781 7297
782 7300
783 7314
784 7315
785 7322
786 7325
787 7327
788 7337
789 7341
790 7345
791 7352
792 7353
793 7359
794 7371
795 7372
796 7403
797 7411
798 7415
799 7421
800 7424
801 7425
802 7436
803 7444
804 7471
805 7473
806 7487
807 7496
808 7497
809 7510
810 7514
811 7526
812 7527
813 7529
814 7552
815 7577
816 7579
817 7580
818 7581
819 7586
820 7591
821 7592
822 7593
823 7603
824 7639
825 7654
826 7658
827 7673
828 7681
829 7701
830 7707
831 7723
832 7724
833 7734
834 7739
835 7743
836 7758
837 7759
838 7762
839 7779
840 7781
841 7783
842 7798
843 7801
844 7804
845 7812
846 7815
847 7825
848 7830
849 7843
850 7848
851 7852
852 7858
853 7875
854 7886
855 7889
856 7899
857 7902
858 7910
859 7914
860 7916
861 7930
862 7932
863 7941
864 7945
865 7946
866 7992
867 7998
868 8021
869 8023
870 8043
871 8050
872 8057
873 8083
874 8086
875 8097
876 8110
877 8122
878 8144
879 8158
880 8162
881 8165
882 8168
883 8169
884 8191
885 8200
886 8205
887 8206
888 8207
889 8220
890 8227
891 8230
892 8233
893 8253
894 8256
895 8261
896 8264
897 8282
898 8283
899 8287
900 8288
901 8293
902 8305
903 8311
904 8313
905 8319
906 8321
907 8334
908 8336
909 8352
910 8359
911 8378
912 8380
913 8382
914 8397
915 8406
916 8413
917 8436
918 8458
919 8476
920 8486
921 8495
922 8504
923 8512
924 8513
925 8518
926 8556
927 8561
928 8570
929 8589
930 8610
931 8618
932 8623
933 8636
934 8656
935 8661
936 8664
937 8665
938 8667
939 8670
940 8673
941 8675
942 8691
943 8696
944 8699
945 8706
946 8708
947 8716
948 8726
949 8731
950 8739
951 8762
952 8775
953 8781
954 8799
955 8818
956 8820
957 8828
958 8830
959 8832
960 8845
961 8857
962 8878
963 8880
964 8883
965 8884
966 8892
967 8901
968 8907
969 8912
970 8922
971 8932
972 8933
973 8951
974 8952
975 8957
976 8969
977 8970
978 8980
979 9007
980 9011
981 9032
982 9048
983 9051
984 9062
985 9079
986 9087
987 9090
988 9100
989 9127
990 9128
991 9145
992 9146
993 9153
994 9159
995 9177
996 9189
997 9190
998 9192
999 9198
1000 9202