1 1
2 3
3 11
4 14
5 20
6 29
7 46
8 50
9 70
10 77
11 92
12 102
13 112
14 130
15 148
16 153
17 166
18 187
19 208
20 216
21 224
22 240
23 256
24 267
25 291
26 302
27 414
28 433
29 452
30 471
31 578
32 584
33 611
34 625
35 639
36 661
37 683
38 705
39 740
40 749
41 859
42 868
43 898
44 915
45 932
46 949
47 1054
48 1066
49 1091
50 1116
51 1141
52 1153
53 1165
54 1278
55 1391
56 1411
57 1444
58 1464
59 1497
60 1517
61 1537
62 1645
63 1753
64 1760
65 1788
66 1816
67 1844
68 1859
69 1874
70 1889
71 1992
72 2015
73 2131
74 2154
75 2169
76 2192
77 2215
78 2251
79 2287
80 2297
81 2320
82 2431
83 2542
84 2552
85 2562
86 2593
87 2624
88 2642
89 2673
90 2691
91 2784
92 2802
93 2820
94 2926
95 3032
96 3045
97 3164
98 3190
99 3216
100 3242
101 3268
102 3294
103 3382
104 3395
105 3434
106 3447
107 3548
108 3662
109 3776
110 3890
111 3960
112 3981
113 3994
114 4028
115 4062
116 4083
117 4104
118 4138
119 4172
120 4193
121 4289
122 4310
123 4357
124 4466
125 4575
126 4684
127 4731
128 4739
129 4861
130 4890
131 4919
132 4948
133 4977
134 5006
135 5048
136 5064
137 5155
138 5171
139 5213
140 5229
141 5245
142 5349
143 5453
144 5477
145 5594
146 5711
147 5828
148 5852
149 5876
150 5892
151 5908
152 5932
153 5969
154 5993
155 6079
156 6116
157 6153
158 6190
159 6245
160 6256
161 6355
162 6379
163 6403
164 6515
165 6627
166 6739
167 6807
168 6818
169 6868
170 6879
171 7004
172 7036
173 7068
174 7100
175 7181
176 7200
177 7232
178 7264
179 7296
180 7315
181 7334
182 7428
183 7522
184 7541
185 7586
186 7605
187 7650
188 7757
189 7864
190 7971
191 8016
192 8030
193 8150
194 8270
195 8390
196 8417
197 8444
198 8471
199 8591
200 8618
201 8637
202 8664
203 8704
204 8731
205 8758
206 8847
207 8936
208 8950
209 8990
210 9030
211 9070
212 9084
213 9098
214 9200
215 9302
216 9417
217 9444
218 9559
219 9612
220 9727
221 9842
222 9913
223 9984
224 10006
225 10059
226 10073
227 10087
228 10122
229 10157
230 10192
231 10320
232 10342
233 10426
234 10448
235 10576
236 10611
237 10646
238 10681
239 10734
240 10756
241 10778
242 10875
243 10972
244 10994
245 11016
246 11064
247 11112
248 11222
249 11270
250 11380
251 11446
252 11556
253 11666
254 11714
255 11762
256 11771
257 11894
258 12017
259 12140
260 12170
261 12200
262 12230
263 12309
264 12339
265 12462
266 12492
267 12514
268 12544
269 12574
270 12617
271 12660
272 12677
273 12707
274 12799
275 12891
276 12908
277 12925
278 12968
279 13011
280 13028
281 13071
282 13088
283 13149
284 13254
285 13359
286 13464
287 13507
288 13532
289 13562
290 13680
291 13798
292 13916
293 14034
294 14152
295 14208
296 14233
297 14307
298 14332
299 14450
300 14467
301 14484
302 14501
303 14544
304 14569
305 14607
306 14645
307 14683
308 14708
309 14733
310 14820
311 14907
312 14945
313 15076
314 15114
315 15152
316 15190
317 15228
318 15284
319 15340
320 15352
321 15377
322 15477
323 15577
324 15602
325 15627
326 15652
327 15796
328 15909
329 15960
330 16073
331 16098
332 16211
333 16324
334 16393
335 16462
336 16474
337 16587
338 16638
339 16689
340 16701
341 16713
342 16839
343 16965
344 16998
345 17124
346 17157
347 17283
348 17316
349 17349
350 17431
351 17513
352 17533
353 17659
354 17692
355 17725
356 17758
357 17791
358 17824
359 17875
360 17895
361 17941
362 17961
363 18007
364 18102
365 18197
366 18292
367 18338
368 18358
369 18378
370 18424
371 18470
372 18490
373 18510
374 18556
375 18602
376 18710
377 18774
378 18882
379 18941
380 19049
381 19157
382 19203
383 19249
384 19264
385 19297
386 19418
387 19539
388 19660
389 19781
390 19902
391 20023
392 20051
393 20110
394 20138
395 20215
396 20243
397 20271
398 20392
399 20513
400 20541
401 20561
402 20581
403 20601
404 20629
405 20657
406 20698
407 20739
408 20767
409 20808
410 20836
411 20970
412 21060
413 21150
414 21240
415 21374
416 21389
417 21523
418 21564
419 21605
420 21646
421 21687
422 21728
423 21761
424 21776
425 21835
426 21850
427 21904
428 22007
429 22110
430 22213
431 22254
432 22370
433 22398
434 22426
435 22454
436 22570
437 22686
438 22740
439 22794
440 22910
441 22938
442 23054
443 23108
444 23180
445 23252
446 23324
447 23422
448 23445
449 23561
450 23615
451 23669
452 23684
453 23699
454 23714
455 23755
456 23791
457 23920
458 23956
459 24085
460 24121
461 24157
462 24286
463 24415
464 24438
465 24474
466 24559
467 24644
468 24667
469 24690
470 24819
471 24948
472 24984
473 25020
474 25056
475 25084
476 25120
477 25156
478 25210
479 25264
480 25287
481 25336
482 25359
483 25382
484 25480
485 25578
486 25676
487 25818
488 25841
489 25890
490 25913
491 26055
492 26104
493 26153
494 26202
495 26300
496 26411
497 26434
498 26483
499 26532
500 26643
501 26754
502 26821
503 26888
504 26999
505 27061
506 27172
507 27208
508 27257
509 27306
510 27355
511 27417
512 27427
513 27463
514 27587
515 27711
516 27835
517 27959
518 28083
519 28145
520 28176
521 28300
522 28331
523 28455
524 28486
525 28517
526 28597
527 28677
528 28708
529 28739
530 28863
531 28987
532 29018
533 29049
534 29072
535 29095
536 29126
537 29149
538 29180
539 29229
540 29273
541 29317
542 29361
543 29498
544 29516
545 29560
546 29591
547 29622
548 29715
549 29808
550 29901
551 29945
552 29963
553 30100
554 30118
555 30149
556 30193
557 30237
558 30281
559 30369
560 30387
561 30431
562 30475
563 30519
564 30537
565 30555
566 30617
567 30679
568 30785
569 30842
570 30948
571 30979
572 31085
573 31191
574 31235
575 31279
576 31305
577 31336
578 31367
579 31398
580 31517
581 31636
582 31755
583 31786
584 31905
585 31962
586 32081
587 32200
588 32319
589 32438
590 32495
591 32552
592 32578
593 32653
594 32728
595 32803
596 32829
597 32855
598 32974
599 33093
600 33111
601 33168
602 33186
603 33256
604 33274
605 33292
606 33336
607 33380
608 33406
609 33538
610 33577
611 33616
612 33655
613 33694
614 33733
615 33803
616 33829
617 33961
618 33987
619 34119
620 34207
621 34295
622 34383
623 34515
624 34554
625 34580
626 34712
627 34844
628 34883
629 34922
630 34961
631 35000
632 35039
633 35070
634 35109
635 35140
636 35197
637 35254
638 35311
639 35443
640 35456
641 35508
642 35534
643 35560
644 35661
645 35762
646 35863
647 35902
648 35928
649 36073
650 36099
651 36200
652 36226
653 36252
654 36397
655 36542
656 36656
657 36708
658 36760
659 36812
660 36926
661 37040
662 37066
663 37092
664 37206
665 37258
666 37372
667 37517
668 37587
669 37657
670 37727
671 37823
672 37836
673 37901
674 38015
675 38129
676 38181
677 38233
678 38285
679 38350
680 38363
681 38428
682 38441
683 38480
684 38607
685 38734
686 38861
687 38900
688 38934
689 39061
690 39188
691 39315
692 39349
693 39383
694 39510
695 39637
696 39671
697 39798
698 39832
699 39897
700 39980
701 40063
702 40146
703 40317
704 40338
705 40372
706 40499
707 40626
708 40660
709 40694
710 40728
711 40793
712 40827
713 40853
714 40887
715 40913
716 40947
717 40981
718 41033
719 41085
720 41106
721 41153
722 41200
723 41247
724 41268
725 41289
726 41336
727 41383
728 41479
729 41513
730 41609
731 41749
732 41845
733 41941
734 41988
735 42035
736 42056
737 42196
738 42217
739 42238
740 42285
741 42332
742 42379
743 42475
744 42496
745 42587
746 42608
747 42655
748 42702
749 42749
750 42796
751 42936
752 43045
753 43066
754 43131
755 43196
756 43305
757 43414
758 43474
759 43534
760 43643
761 43677
762 43786
763 43939
764 43986
765 44033
766 44080
767 44140
768 44156
769 44190
770 44224
771 44258
772 44380
773 44502
774 44624
775 44777
776 44899
777 44933
778 45055
779 45115
780 45237
781 45359
782 45481
783 45603
784 45632
785 45754
786 45814
787 45874
788 45903
789 45932
790 46010
791 46088
792 46117
793 46195
794 46224
795 46328
796 46450
797 46572
798 46694
799 46767
800 46796
801 46856
802 46877
803 46898
804 46919
805 46940
806 46961
807 47034
808 47063
809 47110
810 47139
811 47274
812 47316
813 47358
814 47400
815 47535
816 47564
817 47606
818 47648
819 47690
820 47719
821 47748
822 47883
823 48018
824 48109
825 48244
826 48335
827 48377
828 48468
829 48559
830 48694
831 48829
832 48845
833 48874
834 49009
835 49144
836 49186
837 49228
838 49270
839 49356
840 49398
841 49440
842 49482
843 49524
844 49566
845 49608
846 49642
847 49676
848 49692
849 49752
850 49812
851 49872
852 49888
853 49904
854 49959
855 50014
856 50118
857 50147
858 50251
859 50399
860 50503
861 50607
862 50649
863 50691
864 50808
865 50956
866 50985
867 51014
868 51043
869 51072
870 51101
871 51280
872 51397
873 51545
874 51662
875 51691
876 51746
877 51801
878 51856
879 52004
880 52121
881 52238
882 52267
883 52296
884 52413
885 52530
886 52585
887 52640
888 52713
889 52861
890 52934
891 52981
892 53054
893 53127
894 53226
895 53325
896 53349
897 53417
898 53534
899 53651
900 53706
901 53761
902 53816
903 53933
904 53949
905 54017
906 54033
907 54088
908 54104
909 54120
910 54162
911 54204
912 54241
913 54371
914 54501
915 54631
916 54668
917 54705
918 54835
919 54965
920 55002
921 55132
922 55169
923 55237
924 55367
925 55497
926 55627
927 55744
928 55768
929 55898
930 55935
931 55972
932 56058
933 56144
934 56230
935 56360
936 56384
937 56558
938 56582
939 56668
940 56798
941 56928
942 57058
943 57095
944 57132
945 57169
946 57206
947 57243
948 57280
949 57317
950 57346
951 57375
952 57412
953 57441
954 57478
955 57507
956 57562
957 57617
958 57672
959 57802
960 57826
961 57876
962 57926
963 57976
964 58000
965 58024
966 58048
967 58191
968 58290
969 58340
970 58439
971 58476
972 58575
973 58674
974 58817
975 58960
976 58984
977 59083
978 59133
979 59183
980 59207
981 59231
982 59374
983 59517
984 59567
985 59591
986 59641
987 59678
988 59728
989 59778
990 59877
991 59976
992 60088
993 60182
994 60206
995 60230
996 60280
997 60330
998 60380
999 60430
1000 60542