1 1
2 2
3 3
4 5
5 8
6 14
7 18
8 21
9 24
10 40
11 62
12 70
13 86
14 98
15 111
16 121
17 126
18 136
19 156
20 166
21 226
22 229
23 269
24 294
25 343
26 354
27 375
28 478
29 520
30 635
31 646
32 652
33 658
34 685
35 749
36 759
37 907
38 1047
39 1054
40 1061
41 1073
42 1101
43 1140
44 1147
45 1160
46 1177
47 1184
48 1276
49 1336
50 1355
51 1391
52 1409
53 1426
54 1444
55 1451
56 1463
57 1482
58 1549
59 1653
60 1780
61 1814
62 2008
63 2275
64 2309
65 2434
66 2480
67 2542
68 2606
69 2768
70 2842
71 2853
72 3341
73 3358
74 3378
75 3398
76 3528
77 3719
78 3831
79 3889
80 3897
81 3990
82 3998
83 4006
84 4019
85 4027
86 4035
87 4056
88 4071
89 4087
90 4103
91 4123
92 4136
93 4261
94 4289
95 4297
96 4336
97 4344
98 4358
99 4366
100 4411
101 4427
102 4435
103 4449
104 4517
105 4538
106 4570
107 4670
108 4722
109 4734
110 4799
111 4836
112 4851
113 4890
114 4918
115 4950
116 4973
117 4994
118 5036
119 5044
120 5114
121 5137
122 5145
123 5226
124 5247
125 5270
126 5310
127 5339
128 5360
129 5397
130 5522
131 5530
132 5750
133 5879
134 5921
135 6033
136 6074
137 6118
138 6776
139 7142
140 7202
141 7246
142 7368
143 7399
144 8141
145 8324
146 8438
147 8986
148 8995
149 9028
150 9215
151 9254
152 9282
153 10016
154 10034
155 10177
156 12304
157 12344
158 12477
159 13291
160 14071
161 14093
162 14163
163 14179
164 14198
165 14207
166 14245
167 14275
168 14320
169 14337
170 14358
171 14398
172 14419
173 14482
174 14504
175 14513
176 14533
177 14550
178 14559
179 14634
180 14652
181 14739
182 14793
183 14814
184 14872
185 14960
186 15034
187 15043
188 15059
189 15089
190 15134
191 15200
192 15209
193 15271
194 15292
195 15349
196 15372
197 15435
198 15461
199 15470
200 15494
201 15517
202 15534
203 15570
204 15608
205 15682
206 15739
207 15755
208 15813
209 15837
210 15883
211 15930
212 15992
213 16070
214 16123
215 16140
216 16147
217 16201
218 16364
219 16442
220 16463
221 16486
222 16660
223 16677
224 16806
225 16879
226 16893
227 16914
228 17026
229 17074
230 17100
231 17196
232 17240
233 17366
234 17472
235 17505
236 17715
237 17740
238 17758
239 17860
240 18017
241 18077
242 18102
243 18240
244 18272
245 18460
246 18550
247 18601
248 18650
249 18694
250 18719
251 18860
252 18894
253 18911
254 18935
255 18944
256 18966
257 19015
258 19057
259 19082
260 19169
261 19214
262 19239
263 19326
264 19351
265 19415
266 19446
267 19489
268 19511
269 19563
270 19598
271 19616
272 19664
273 19673
274 19790
275 19872
276 20149
277 21063
278 21113
279 21338
280 21434
281 21583
282 21764
283 22940
284 23344
285 23417
286 23463
287 23872
288 23942
289 24577
290 24772
291 24817
292 25235
293 25397
294 25519
295 25748
296 25812
297 25869
298 25931
299 26505
300 26807
301 26967
302 27145
303 27447
304 27506
305 28644
306 28794
307 29060
308 29247
309 29257
310 29346
311 30552
312 31163
313 31237
314 31579
315 31706
316 32209
317 32219
318 32374
319 32594
320 32920
321 33061
322 34423
323 35514
324 35668
325 35936
326 37041
327 37180
328 42029
329 42938
330 46738
331 48042
332 48477
333 48707
334 48717
335 48727
336 48764
337 48873
338 48900
339 48927
340 48952
341 49001
342 49026
343 49100
344 49125
345 49161
346 49180
347 49208
348 49237
349 49257
350 49309
351 49319
352 49375
353 49404
354 49430
355 49464
356 49483
357 49493
358 49503
359 49532
360 49550
361 49569
362 49645
363 49670
364 49680
365 49698
366 49724
367 49757
368 49811
369 49852
370 49880
371 49917
372 49959
373 50009
374 50045
375 50168
376 50195
377 50232
378 50252
379 50262
380 50280
381 50339
382 50358
383 50395
384 50445
385 50469
386 50514
387 50547
388 50567
389 50596
390 50630
391 50650
392 50660
393 50679
394 50754
395 50895
396 51017
397 51027
398 51046
399 51109
400 51205
401 51301
402 51327
403 51382
404 51405
405 51415
406 51460
407 51574
408 51685
409 51739
410 51808
411 51865
412 51920
413 51936
414 52068
415 52099
416 52127
417 52179
418 52197
419 52207
420 52231
421 52260
422 52403
423 52554
424 52609
425 52671
426 52691
427 52719
428 52850
429 52913
430 52942
431 53012
432 53044
433 53064
434 53152
435 53203
436 53245
437 53310
438 53503
439 53528
440 53604
441 53614
442 53624
443 53736
444 53786
445 53796
446 53823
447 53900
448 53979
449 54083
450 54215
451 54268
452 54313
453 54343
454 54353
455 54422
456 54475
457 54485
458 54537
459 54595
460 54643
461 54653
462 54706
463 54945
464 54965
465 55023
466 55042
467 55052
468 55205
469 55461
470 55544
471 55703
472 55713
473 55743
474 55932
475 56107
476 56161
477 56251
478 56261
479 56306
480 56331
481 56451
482 56470
483 56496
484 56550
485 56694
486 56735
487 56908
488 56971
489 57083
490 57102
491 57183
492 57323
493 57617
494 57627
495 57805
496 58002
497 58030
498 58063
499 58082
500 58111
501 58256
502 58383
503 58462
504 58482
505 58537
506 58564
507 58600
508 58619
509 58645
510 58692
511 58797
512 58825
513 58985
514 59005
515 59033
516 59083
517 59111
518 59213
519 59240
520 59323
521 59403
522 59480
523 59530
524 59715
525 59744
526 59791
527 59822
528 59936
529 59982
530 59993
531 60092
532 60146
533 60175
534 60262
535 60280
536 60354
537 60384
538 60640
539 60658
540 60686
541 60714
542 60842
543 61082
544 61116
545 61145
546 61273
547 61317
548 61346
549 61357
550 61377
551 61404
552 61519
553 61547
554 61567
555 61578
556 61605
557 61626
558 61637
559 61866
560 61985
561 62013
562 62058
563 62142
564 62259
565 62426
566 62481
567 62492
568 62512
569 62589
570 62695
571 62724
572 62788
573 62835
574 62862
575 63127
576 63157
577 63288
578 63360
579 63439
580 63450
581 63627
582 63648
583 63951
584 64124
585 64179
586 64190
587 64241
588 64453
589 64662
590 64717
591 64762
592 64977
593 65122
594 65173
595 65184
596 65279
597 65359
598 65457
599 65539
600 65566
601 65727
602 65748
603 65778
604 65838
605 66048
606 66059
607 66113
608 66229
609 66313
610 66340
611 66378
612 66481
613 66589
614 66620
615 66789
616 66900
617 67085
618 67113
619 67142
620 67196
621 67215
622 67243
623 67300
624 67533
625 67544
626 67625
627 67643
628 67785
629 67803
630 67858
631 68514
632 68570
633 71389
634 71665
635 72174
636 72201
637 72277
638 72585
639 73387
640 73511
641 73894
642 74380
643 78468
644 78686
645 78893
646 79091
647 79207
648 79262
649 79291
650 79550
651 79613
652 79786
653 80512
654 81332
655 81619
656 81667
657 81824
658 81854
659 81956
660 82390
661 82666
662 83226
663 83246
664 83461
665 83491
666 85213
667 85242
668 85664
669 85967
670 86375
671 86939
672 86958
673 87020
674 87103
675 87687
676 87730
677 87855
678 88137
679 88361
680 88449
681 89054
682 89127
683 89138
684 89408
685 89588
686 89774
687 89811
688 89993
689 91461
690 91537
691 92675
692 92732
693 92940
694 95792
695 96126
696 98807
697 100880
698 102254
699 102779
700 103575
701 105148
702 105824
703 107741
704 108464
705 108731
706 108847
707 108929
708 109388
709 109849
710 112102
711 118629
712 118760
713 122106
714 122526
715 122628
716 126496
717 126697
718 126706
719 126752
720 126842
721 126959
722 131368
723 140133
724 146696
725 159822
726 166391
727 166448
728 166470
729 166553
730 166564
731 166625
732 166734
733 166820
734 166882
735 166923
736 166973
737 167090
738 167111
739 167122
740 167142
741 167153
742 167259
743 167270
744 167326
745 167377
746 167388
747 167416
748 167435
749 167446
750 167500
751 167522
752 167558
753 167687
754 167716
755 167753
756 167808
757 167828
758 167857
759 167889
760 167900
761 167922
762 167981
763 167992
764 168012
765 168103
766 168152
767 168191
768 168223
769 168271
770 168300
771 168328
772 168368
773 168399
774 168420
775 168452
776 168483
777 168494
778 168575
779 168614
780 168752
781 168833
782 168973
783 168984
784 169266
785 169303
786 169350
787 169416
788 169467
789 169478
790 169499
791 169531
792 169568
793 169590
794 169672
795 169757
796 169813
797 169948
798 169977
799 170006
800 170017
801 170038
802 170049
803 170069
804 170080
805 170127
806 170162
807 170195
808 170246
809 170342
810 170417
811 170456
812 170486
813 170503
814 170514
815 170562
816 170599
817 170617
818 170646
819 170703
820 170791
821 170829
822 170850
823 170881
824 170892
825 170913
826 170983
827 171004
828 171036
829 171047
830 171068
831 171079
832 171101
833 171129
834 171159
835 171170
836 171191
837 171220
838 171277
839 171366
840 171393
841 171422
842 171541
843 171579
844 171631
845 171696
846 171727
847 171775
848 171803
849 171833
850 171844
851 171894
852 171917
853 172003
854 172019
855 172097
856 172127
857 172156
858 172327
859 172384
860 172414
861 172425
862 172456
863 172488
864 172547
865 172611
866 172633
867 172644
868 172718
869 172750
870 172812
871 172823
872 172886
873 172907
874 172947
875 172996
876 173023
877 173063
878 173113
879 173184
880 173206
881 173247
882 173269
883 173280
884 173301
885 173312
886 173333
887 173344
888 173425
889 173499
890 173655
891 173737
892 173846
893 173911
894 173985
895 174068
896 174149
897 174189
898 174361
899 174387
900 174494
901 174613
902 174714
903 174753
904 174774
905 174785
906 174940
907 174971
908 175081
909 175121
910 175173
911 175184
912 175205
913 175430
914 175482
915 175559
916 175570
917 175590
918 175708
919 175827
920 176169
921 176251
922 176262
923 176292
924 176312
925 176457
926 176839
927 176850
928 176973
929 177000
930 177118
931 177199
932 177229
933 177347
934 177376
935 177407
936 177466
937 177497
938 177519
939 177616
940 177811
941 177900
942 177986
943 178188
944 178392
945 178423
946 178507
947 178519
948 178607
949 178658
950 178802
951 178814
952 178844
953 178866
954 178958
955 178999
956 179051
957 179085
958 179146
959 179175
960 179416
961 179438
962 179481
963 179531
964 179570
965 179602
966 179623
967 179652
968 179664
969 179687
970 179729
971 179760
972 179783
973 179842
974 179873
975 179911
976 180041
977 180170
978 180200
979 180232
980 180280
981 180371
982 180413
983 180501
984 180550
985 180582
986 180610
987 180683
988 180706
989 180747
990 180770
991 180841
992 180862
993 180891
994 180903
995 180919
996 180949
997 180991
998 181023
999 181057
1000 181130