1 1
2 2
3 5
4 8
5 14
6 20
7 29
8 35
9 50
10 53
11 68
12 74
13 89
14 95
15 98
16 113
17 119
18 134
19 140
20 155
21 173
22 209
23 215
24 230
25 260
26 284
27 299
28 308
29 320
30 329
31 404
32 410
33 413
34 428
35 440
36 509
37 515
38 524
39 530
40 545
41 575
42 614
43 638
44 644
45 650
46 659
47 713
48 725
49 740
50 743
51 803
52 809
53 833
54 848
55 860
56 893
57 935
58 938
59 965
60 974
61 998
62 1013
63 1040
64 1043
65 1055
66 1064
67 1070
68 1118
69 1133
70 1154
71 1169
72 1190
73 1274
74 1295
75 1328
76 1343
77 1355
78 1364
79 1394
80 1400
81 1484
82 1499
83 1559
84 1583
85 1625
86 1628
87 1649
88 1664
89 1679
90 1685
91 1694
92 1730
93 1733
94 1763
95 1769
96 1778
97 1790
98 1835
99 1883
100 1910
101 1925
102 1958
103 1964
104 2000
105 2009
106 2024
107 2045
108 2063
109 2078
110 2108
111 2114
112 2120
113 2129
114 2135
115 2168
116 2210
117 2240
118 2258
119 2273
120 2318
121 2324
122 2360
123 2393
124 2399
125 2465
126 2483
127 2504
128 2510
129 2549
130 2615
131 2639
132 2708
133 2720
134 2738
135 2750
136 2759
137 2819
138 2825
139 2828
140 2870
141 2924
142 2933
143 2939
144 3044
145 3065
146 3098
147 3134
148 3149
149 3179
150 3224
151 3275
152 3284
153 3329
154 3344
155 3350
156 3380
157 3389
158 3395
159 3413
160 3434
161 3473
162 3479
163 3563
164 3605
165 3653
166 3665
167 3674
168 3728
169 3743
170 3773
171 3779
172 3794
173 3878
174 3938
175 3974
176 4004
177 4043
178 4109
179 4115
180 4145
181 4193
182 4214
183 4268
184 4298
185 4313
186 4409
187 4418
188 4430
189 4484
190 4499
191 4505
192 4520
193 4619
194 4640
195 4670
196 4709
197 4715
198 4718
199 4730
200 4814
201 4838
202 4859
203 4883
204 4928
205 4964
206 5003
207 5018
208 5033
209 5045
210 5069
211 5135
212 5150
213 5165
214 5213
215 5228
216 5249
217 5264
218 5354
219 5429
220 5444
221 5468
222 5528
223 5534
224 5558
225 5579
226 5585
227 5675
228 5744
229 5774
230 5849
231 5858
232 5888
233 5915
234 5969
235 5984
236 6020
237 6035
238 6053
239 6080
240 6119
241 6125
242 6188
243 6269
244 6305
245 6410
246 6458
247 6500
248 6503
249 6608
250 6668
251 6698
252 6839
253 6845
254 6854
255 6860
256 6878
257 6914
258 6938
259 6950
260 6965
261 6998
262 7004
263 7040
264 7124
265 7160
266 7193
267 7223
268 7274
269 7280
270 7295
271 7313
272 7433
273 7568
274 7634
275 7643
276 7664
277 7679
278 7790
279 7820
280 7823
281 7865
282 7868
283 7943
284 7985
285 8030
286 8033
287 8069
288 8093
289 8114
290 8180
291 8225
292 8315
293 8324
294 8345
295 8414
296 8450
297 8489
298 8513
299 8594
300 8603
301 8645
302 8693
303 8708
304 8744
305 8789
306 8798
307 8828
308 8840
309 8873
310 8894
311 8918
312 8954
313 8960
314 8978
315 8993
316 9020
317 9023
318 9029
319 9059
320 9065
321 9125
322 9143
323 9155
324 9260
325 9269
326 9455
327 9458
328 9539
329 9569
330 9590
331 9605
332 9689
333 9710
334 9713
335 9734
336 9770
337 9848
338 9875
339 9920
340 9944
341 9980
342 9995
343 10010
344 10073
345 10115
346 10178
347 10220
348 10238
349 10253
350 10274
351 10319
352 10358
353 10373
354 10385
355 10403
356 10448
357 10490
358 10505
359 10508
360 10529
361 10595
362 10658
363 10688
364 10745
365 10760
366 10778
367 10793
368 10799
369 10805
370 10823
371 10868
372 10919
373 11018
374 11045
375 11054
376 11078
377 11135
378 11138
379 11183
380 11240
381 11270
382 11285
383 11309
384 11318
385 11348
386 11369
387 11429
388 11480
389 11513
390 11519
391 11528
392 11600
393 11645
394 11684
395 11768
396 11780
397 11813
398 11834
399 11843
400 11870
401 11915
402 11954
403 12053
404 12089
405 12185
406 12209
407 12458
408 12488
409 12515
410 12584
411 12650
412 12653
413 12704
414 12734
415 12788
416 12800
417 12899
418 12923
419 12965
420 12998
421 13055
422 13124
423 13130
424 13340
425 13349
426 13355
427 13364
428 13430
429 13439
430 13445
431 13475
432 13529
433 13553
434 13619
435 13640
436 13703
437 13739
438 13763
439 13769
440 13790
441 13844
442 13868
443 13874
444 13895
445 13958
446 13970
447 14048
448 14054
449 14090
450 14138
451 14153
452 14174
453 14204
454 14273
455 14285
456 14309
457 14330
458 14375
459 14510
460 14564
461 14603
462 14693
463 14699
464 14783
465 14834
466 14879
467 14939
468 15005
469 15044
470 15068
471 15134
472 15194
473 15233
474 15245
475 15278
476 15419
477 15425
478 15434
479 15539
480 15560
481 15575
482 15590
483 15623
484 15659
485 15695
486 15755
487 15770
488 15860
489 15863
490 15884
491 15923
492 16013
493 16028
494 16058
495 16070
496 16094
497 16148
498 16160
499 16184
500 16205
501 16220
502 16265
503 16280
504 16304
505 16358
506 16400
507 16415
508 16454
509 16469
510 16484
511 16535
512 16574
513 16589
514 16643
515 16664
516 16673
517 16793
518 16799
519 16808
520 16874
521 16883
522 16904
523 16913
524 17015
525 17063
526 17078
527 17105
528 17129
529 17150
530 17183
531 17234
532 17249
533 17255
534 17294
535 17324
536 17378
537 17420
538 17423
539 17480
540 17525
541 17540
542 17639
543 17723
544 17753
545 17765
546 17795
547 17864
548 17900
549 17918
550 17948
551 18005
552 18053
553 18170
554 18233
555 18263
556 18389
557 18395
558 18449
559 18464
560 18509
561 18599
562 18653
563 18668
564 18680
565 18773
566 18785
567 18794
568 18845
569 18890
570 18905
571 18995
572 19118
573 19163
574 19223
575 19229
576 19283
577 19304
578 19325
579 19334
580 19355
581 19373
582 19460
583 19520
584 19580
585 19613
586 19619
587 19670
588 19685
589 19754
590 19913
591 19919
592 20018
593 20063
594 20075
595 20213
596 20264
597 20318
598 20348
599 20423
600 20570
601 20588
602 20600
603 20615
604 20693
605 20705
606 20759
607 20804
608 20879
609 20924
610 20978
611 20990
612 21008
613 21035
614 21089
615 21110
616 21140
617 21203
618 21230
619 21284
620 21320
621 21350
622 21419
623 21449
624 21524
625 21659
626 21698
627 21770
628 21788
629 21803
630 21824
631 21890
632 21893
633 21944
634 21980
635 22013
636 22043
637 22064
638 22100
639 22133
640 22139
641 22190
642 22265
643 22310
644 22349
645 22385
646 22559
647 22568
648 22589
649 22658
650 22670
651 22793
652 22910
653 23024
654 23045
655 23090
656 23135
657 23153
658 23174
659 23219
660 23294
661 23339
662 23384
663 23408
664 23414
665 23528
666 23573
667 23675
668 23693
669 23708
670 23828
671 23849
672 23855
673 23870
674 23888
675 23903
676 24059
677 24155
678 24203
679 24239
680 24269
681 24323
682 24338
683 24365
684 24389
685 24410
686 24428
687 24434
688 24494
689 24515
690 24560
691 24584
692 24599
693 24638
694 24665
695 24683
696 24695
697 24704
698 24764
699 24773
700 24833
701 24869
702 24893
703 24959
704 24968
705 24995
706 25010
707 25025
708 25064
709 25130
710 25229
711 25274
712 25295
713 25445
714 25484
715 25529
716 25565
717 25598
718 25619
719 25670
720 25673
721 25709
722 25718
723 25739
724 25859
725 25883
726 25913
727 25934
728 25985
729 26033
730 26090
731 26144
732 26180
733 26270
734 26354
735 26429
736 26450
737 26543
738 26573
739 26585
740 26615
741 26633
742 26639
743 26774
744 26795
745 26804
746 26858
747 26948
748 27005
749 27200
750 27209
751 27248
752 27269
753 27290
754 27314
755 27458
756 27524
757 27608
758 27665
759 27668
760 27719
761 27809
762 27815
763 27830
764 27908
765 27950
766 27965
767 28019
768 28049
769 28103
770 28118
771 28133
772 28238
773 28250
774 28265
775 28298
776 28355
777 28403
778 28445
779 28454
780 28460
781 28595
782 28610
783 28634
784 28664
785 28673
786 28763
787 28778
788 28895
789 28949
790 29054
791 29075
792 29084
793 29114
794 29183
795 29195
796 29219
797 29225
798 29300
799 29393
800 29453
801 29504
802 29510
803 29525
804 29603
805 29609
806 29678
807 29708
808 29720
809 29735
810 29813
811 29834
812 30044
813 30050
814 30083
815 30128
816 30323
817 30329
818 30380
819 30443
820 30449
821 30458
822 30575
823 30665
824 30689
825 30734
826 30779
827 30989
828 31064
829 31070
830 31094
831 31148
832 31463
833 31484
834 31490
835 31493
836 31514
837 31598
838 31655
839 31694
840 31709
841 31793
842 31799
843 31823
844 31844
845 31919
846 32075
847 32093
848 32150
849 32225
850 32288
851 32330
852 32390
853 32438
854 32459
855 32513
856 32549
857 32585
858 32633
859 32723
860 32759
861 32768
862 32789
863 32849
864 32858
865 32864
866 32918
867 32963
868 32990
869 33053
870 33179
871 33284
872 33374
873 33425
874 33473
875 33569
876 33593
877 33605
878 33608
879 33635
880 33704
881 33713
882 33788
883 33878
884 33965
885 34055
886 34103
887 34139
888 34223
889 34244
890 34355
891 34409
892 34439
893 34448
894 34514
895 34574
896 34595
897 34628
898 34700
899 34745
900 34748
901 34868
902 34880
903 34913
904 34928
905 34964
906 35000
907 35060
908 35069
909 35090
910 35099
911 35189
912 35228
913 35243
914 35285
915 35309
916 35420
917 35438
918 35459
919 35474
920 35489
921 35498
922 35630
923 35663
924 35669
925 35693
926 35705
927 35735
928 35774
929 35855
930 35903
931 35939
932 36044
933 36050
934 36083
935 36110
936 36113
937 36125
938 36134
939 36233
940 36323
941 36335
942 36434
943 36518
944 36530
945 36680
946 36803
947 36839
948 36923
949 37049
950 37079
951 37100
952 37190
953 37205
954 37253
955 37304
956 37358
957 37364
958 37379
959 37505
960 37583
961 37604
962 37694
963 37700
964 37769
965 37808
966 37853
967 37994
968 38000
969 38039
970 38078
971 38129
972 38183
973 38210
974 38270
975 38324
976 38414
977 38435
978 38480
979 38618
980 38630
981 38633
982 38708
983 38738
984 38744
985 38774
986 38843
987 38855
988 39068
989 39095
990 39218
991 39254
992 39269
993 39284
994 39389
995 39443
996 39488
997 39575
998 39614
999 39698
1000 39779