1 1
2 2
3 9
4 14
5 15
6 18
7 20
8 22
9 46
10 94
11 118
12 166
13 214
14 231
15 248
16 286
17 308
18 310
19 334
20 344
21 350
22 351
23 358
24 366
25 372
26 392
27 399
28 405
29 406
30 430
31 454
32 483
33 490
34 494
35 516
36 518
37 522
38 526
39 532
40 536
41 568
42 595
43 598
44 632
45 638
46 644
47 654
48 663
49 666
50 670
51 694
52 710
53 718
54 742
55 759
56 765
57 766
58 776
59 790
60 804
61 824
62 852
63 884
64 934
65 935
66 942
67 948
68 954
69 958
70 968
71 970
72 987
73 1006
74 1012
75 1014
76 1030
77 1048
78 1112
79 1126
80 1150
81 1158
82 1164
83 1166
84 1174
85 1210
86 1222
87 1236
88 1239
89 1275
90 1310
91 1312
92 1316
93 1334
94 1374
95 1375
96 1390
97 1394
98 1438
99 1479
100 1528
101 1534
102 1551
103 1572
104 1652
105 1662
106 1668
107 1678
108 1695
109 1726
110 1743
111 1774
112 1784
113 1808
114 1875
115 1910
116 1912
117 1947
118 1955
119 1966
120 1972
121 2008
122 2038
123 2068
124 2086
125 2094
126 2158
127 2222
128 2230
129 2238
130 2247
131 2260
132 2264
133 2292
134 2324
135 2350
136 2374
137 2390
138 2401
139 2422
140 2438
141 2488
142 2510
143 2566
144 2596
145 2614
146 2638
147 2676
148 2682
149 2694
150 2703
151 2726
152 2734
153 2739
154 2766
155 2782
156 2824
157 2830
158 2848
159 2868
160 2878
161 2925
162 2936
163 2950
164 2974
165 2996
166 3012
167 3026
168 3046
169 3110
170 3114
171 3238
172 3243
173 3278
174 3352
175 3396
176 3422
177 3448
178 3507
179 3512
180 3530
181 3531
182 3544
183 3604
184 3646
185 3652
186 3670
187 3700
188 3732
189 3759
190 3766
191 3806
192 3814
193 3992
194 3995
195 4054
196 4071
197 4078
198 4102
199 4126
200 4150
201 4190
202 4198
203 4232
204 4236
205 4254
206 4310
207 4324
208 4335
209 4342
210 4384
211 4390
212 4398
213 4404
214 4414
215 4430
216 4438
217 4654
218 4658
219 4676
220 4708
221 4767
222 4792
223 4802
224 4814
225 4842
226 4856
227 4894
228 4918
229 4926
230 4952
231 4982
232 4990
233 5012
234 5015
235 5028
236 5046
237 5118
238 5144
239 5158
240 5172
241 5176
242 5262
243 5268
244 5272
245 5274
246 5290
247 5316
248 5350
249 5428
250 5436
251 5446
252 5464
253 5511
254 5523
255 5638
256 5646
257 5706
258 5727
259 5758
260 5806
261 5902
262 5907
263 5918
264 5926
265 5944
266 5982
267 5988
268 5990
269 5998
270 6046
271 6070
272 6078
273 6100
274 6190
275 6206
276 6238
277 6254
278 6296
279 6334
280 6356
281 6366
282 6406
283 6414
284 6430
285 6446
286 6470
287 6584
288 6590
289 6616
290 6830
291 6838
292 6854
293 6934
294 6974
295 7002
296 7055
297 7086
298 7126
299 7188
300 7246
301 7256
302 7278
303 7284
304 7287
305 7302
306 7348
307 7364
308 7383
309 7422
310 7428
311 7430
312 7432
313 7456
314 7491
315 7539
316 7558
317 7576
318 7599
319 7605
320 7606
321 7636
322 7662
323 7716
324 7726
325 7764
326 7768
327 7798
328 7870
329 7876
330 7894
331 7908
332 7922
333 7936
334 7958
335 8014
336 8019
337 8043
338 8158
339 8196
340 8230
341 8238
342 8248
343 8254
344 8270
345 8278
346 8312
347 8319
348 8350
349 8428
350 8518
351 8558
352 8566
353 8649
354 8679
355 8696
356 8728
357 8798
358 8823
359 8824
360 8895
361 8916
362 8950
363 9022
364 9070
365 9094
366 9095
367 9142
368 9162
369 9290
370 9304
371 9334
372 9358
373 9406
374 9444
375 9470
376 9488
377 9574
378 9598
379 9678
380 9686
381 9700
382 9710
383 9716
384 9784
385 9807
386 9838
387 9844
388 9876
389 9924
390 9958
391 9988
392 10014
393 10026
394 10052
395 10059
396 10072
397 10132
398 10174
399 10198
400 10254
401 10310
402 10382
403 10390
404 10563
405 10724
406 10734
407 10774
408 10798
409 10822
410 10870
411 10884
412 10910
413 10966
414 11008
415 11014
416 11030
417 11092
418 11148
419 11158
420 11192
421 11198
422 11262
423 11268
424 11278
425 11342
426 11350
427 11364
428 11416
429 11451
430 11523
431 11552
432 11572
433 11576
434 11614
435 11630
436 11652
437 11703
438 11754
439 11758
440 11764
441 11823
442 11838
443 11847
444 11854
445 11860
446 11878
447 11907
448 11992
449 12088
450 12094
451 12142
452 12230
453 12254
454 12327
455 12344
456 12351
457 12372
458 12374
459 12393
460 12414
461 12454
462 12468
463 12472
464 12568
465 12590
466 12632
467 12639
468 12664
469 12771
470 12846
471 12856
472 13016
473 13044
474 13076
475 13078
476 13092
477 13150
478 13166
479 13198
480 13236
481 13278
482 13304
483 13318
484 13412
485 13419
486 13422
487 13438
488 13478
489 13558
490 13576
491 13592
492 13654
493 13719
494 13758
495 13798
496 13914
497 13956
498 13966
499 13990
500 13998
501 14006
502 14072
503 14084
504 14142
505 14158
506 14195
507 14270
508 14296
509 14334
510 14346
511 14366
512 14374
513 14470
514 14488
515 14494
516 14553
517 14582
518 14638
519 14641
520 14655
521 14676
522 14691
523 14724
524 14776
525 14936
526 14943
527 14990
528 15032
529 15046
530 15087
531 15099
532 15108
533 15110
534 15112
535 15118
536 15214
537 15215
538 15254
539 15262
540 15268
541 15286
542 15364
543 15406
544 15411
545 15430
546 15448
547 15454
548 15526
549 15590
550 15604
551 15632
552 15646
553 15663
554 15710
555 15726
556 15764
557 15790
558 15796
559 15807
560 15830
561 15832
562 15896
563 16062
564 16070
565 16078
566 16164
567 16167
568 16262
569 16270
570 16294
571 16436
572 16446
573 16452
574 16468
575 16494
576 16518
577 16599
578 16630
579 16641
580 16664
581 16696
582 16734
583 16767
584 16782
585 16788
586 16846
587 16852
588 16854
589 16888
590 16970
591 16990
592 17006
593 17086
594 17124
595 17152
596 17206
597 17298
598 17350
599 17364
600 17398
601 17494
602 17534
603 17566
604 17582
605 17590
606 17619
607 17624
608 17638
609 17672
610 17702
611 17870
612 17894
613 17912
614 17926
615 17944
616 17950
617 17974
618 17984
619 17988
620 18110
621 18123
622 18132
623 18136
624 18147
625 18176
626 18184
627 18208
628 18292
629 18470
630 18516
631 18579
632 18627
633 18662
634 18670
635 18694
636 18708
637 18712
638 18790
639 18852
640 18886
641 18890
642 18934
643 18939
644 18948
645 18974
646 18996
647 19064
648 19150
649 19174
650 19192
651 19251
652 19284
653 19288
654 19295
655 19310
656 19346
657 19371
658 19374
659 19384
660 19486
661 19518
662 19524
663 19540
664 19558
665 19588
666 19678
667 19700
668 19774
669 19790
670 19839
671 19844
672 19870
673 19899
674 19924
675 19956
676 19962
677 20014
678 20032
679 20116
680 20126
681 20132
682 20158
683 20206
684 20224
685 20238
686 20326
687 20344
688 20364
689 20388
690 20414
691 20482
692 20493
693 20548
694 20643
695 20686
696 20735
697 20766
698 20772
699 20822
700 20830
701 20870
702 20884
703 20902
704 20926
705 21076
706 21102
707 21108
708 21110
709 21118
710 21214
711 21256
712 21272
713 21304
714 21334
715 21342
716 21399
717 21444
718 21486
719 21496
720 21556
721 21592
722 21598
723 21688
724 21732
725 21758
726 21766
727 21814
728 22006
729 22030
730 22090
731 22122
732 22132
733 22136
734 22164
735 22214
736 22355
737 22390
738 22398
739 22404
740 22424
741 22430
742 22438
743 22548
744 22558
745 22668
746 22670
747 22730
748 22734
749 22782
750 22788
751 22846
752 22862
753 22869
754 22918
755 22926
756 22966
757 23004
758 23062
759 23172
760 23295
761 23350
762 23390
763 23398
764 23414
765 23463
766 23492
767 23502
768 23512
769 23547
770 23614
771 23622
772 23727
773 23748
774 23830
775 23844
776 23943
777 23950
778 23990
779 23994
780 24054
781 24062
782 24078
783 24110
784 24123
785 24152
786 24164
787 24196
788 24214
789 24230
790 24262
791 24282
792 24398
793 24406
794 24454
795 24526
796 24664
797 24694
798 24734
799 24759
800 24771
801 24772
802 24794
803 24836
804 24848
805 24871
806 24927
807 24969
808 24996
809 25014
810 25044
811 25054
812 25078
813 25146
814 25150
815 25239
816 25252
817 25286
818 25294
819 25318
820 25332
821 25347
822 25374
823 25430
824 25558
825 25622
826 25734
827 25798
828 25828
829 25888
830 25959
831 25966
832 26086
833 26103
834 26172
835 26176
836 26206
837 26254
838 26326
839 26368
840 26382
841 26392
842 26427
843 26436
844 26445
845 26452
846 26455
847 26494
848 26502
849 26535
850 26570
851 26584
852 26586
853 26590
854 26630
855 26643
856 26703
857 26744
858 26776
859 26868
860 26870
861 26872
862 26874
863 26916
864 26943
865 26968
866 26990
867 27008
868 27038
869 27046
870 27086
871 27094
872 27110
873 27204
874 27256
875 27265
876 27276
877 27286
878 27294
879 27380
880 27424
881 27447
882 27489
883 27506
884 27524
885 27542
886 27582
887 27598
888 27670
889 27687
890 27699
891 27704
892 27755
893 27782
894 27822
895 27848
896 27878
897 27928
898 27934
899 27958
900 27999
901 28006
902 28024
903 28030
904 28038
905 28068
906 28105
907 28150
908 28174
909 28208
910 28216
911 28275
912 28304
913 28312
914 28318
915 28407
916 28414
917 28472
918 28479
919 28486
920 28532
921 28542
922 28596
923 28606
924 28696
925 28707
926 28718
927 28768
928 28774
929 28788
930 28809
931 28846
932 28856
933 28878
934 28932
935 28936
936 29076
937 29078
938 29118
939 29138
940 29144
941 29174
942 29224
943 29248
944 29262
945 29271
946 29272
947 29282
948 29350
949 29368
950 29390
951 29394
952 29398
953 29454
954 29466
955 29495
956 29505
957 29536
958 29559
959 29656
960 29734
961 29798
962 29838
963 30038
964 30039
965 30107
966 30126
967 30135
968 30136
969 30166
970 30190
971 30219
972 30381
973 30429
974 30515
975 30516
976 30558
977 30566
978 30574
979 30591
980 30598
981 30625
982 30646
983 30766
984 30776
985 30830
986 30862
987 30914
988 31060
989 31182
990 31194
991 31218
992 31227
993 31294
994 31317
995 31352
996 31366
997 31382
998 31384
999 31396
1000 31472