0 0
1 1
2 5
3 14
4 30
5 55
6 56
7 60
8 69
9 85
10 110
11 146
12 150
13 159
14 175
15 200
16 236
17 285
18 294
19 310
20 335
21 371
22 420
23 484
24 500
25 525
26 561
27 610
28 674
29 755
30 780
31 816
32 865
33 929
34 1010
35 1110
36 1111
37 1115
38 1124
39 1140
40 1165
41 1201
42 1205
43 1214
44 1230
45 1255
46 1291
47 1340
48 1349
49 1365
50 1390
51 1426
52 1475
53 1539
54 1555
55 1580
56 1616
57 1665
58 1729
59 1810
60 1835
61 1871
62 1920
63 1984
64 2065
65 2165
66 2201
67 2250
68 2314
69 2395
70 2495
71 2616
72 2620
73 2629
74 2645
75 2670
76 2706
77 2755
78 2764
79 2780
80 2805
81 2841
82 2890
83 2954
84 2970
85 2995
86 3031
87 3080
88 3144
89 3225
90 3250
91 3286
92 3335
93 3399
94 3480
95 3580
96 3616
97 3665
98 3729
99 3810
100 3910
101 4031
102 4080
103 4144
104 4225
105 4325
106 4446
107 4590
108 4599
109 4615
110 4640
111 4676
112 4725
113 4789
114 4805
115 4830
116 4866
117 4915
118 4979
119 5060
120 5085
121 5121
122 5170
123 5234
124 5315
125 5415
126 5451
127 5500
128 5564
129 5645
130 5745
131 5866
132 5915
133 5979
134 6060
135 6160
136 6281
137 6425
138 6489
139 6570
140 6670
141 6791
142 6935
143 7104
144 7120
145 7145
146 7181
147 7230
148 7294
149 7375
150 7400
151 7436
152 7485
153 7549
154 7630
155 7730
156 7766
157 7815
158 7879
159 7960
160 8060
161 8181
162 8230
163 8294
164 8375
165 8475
166 8596
167 8740
168 8804
169 8885
170 8985
171 9106
172 9250
173 9419
174 9500
175 9600
176 9721
177 9865
178 10034
179 10230
180 10255
181 10291
182 10340
183 10404
184 10485
185 10585
186 10621
187 10670
188 10734
189 10815
190 10915
191 11036
192 11085
193 11149
194 11230
195 11330
196 11451
197 11595
198 11659
199 11740
200 11840
201 11961
202 12105
203 12274
204 12355
205 12455
206 12576
207 12720
208 12889
209 13085
210 13185
211 13306
212 13450
213 13619
214 13815
215 14040
216 14041
217 14045
218 14054
219 14070
220 14095
221 14131
222 14135
223 14144
224 14160
225 14185
226 14221
227 14270
228 14279
229 14295
230 14320
231 14356
232 14405
233 14469
234 14485
235 14510
236 14546
237 14595
238 14659
239 14740
240 14765
241 14801
242 14850
243 14914
244 14995
245 15095
246 15131
247 15180
248 15244
249 15325
250 15425
251 15546
252 15550
253 15559
254 15575
255 15600
256 15636
257 15685
258 15694
259 15710
260 15735
261 15771
262 15820
263 15884
264 15900
265 15925
266 15961
267 16010
268 16074
269 16155
270 16180
271 16216
272 16265
273 16329
274 16410
275 16510
276 16546
277 16595
278 16659
279 16740
280 16840
281 16961
282 17010
283 17074
284 17155
285 17255
286 17376
287 17520
288 17529
289 17545
290 17570
291 17606
292 17655
293 17719
294 17735
295 17760
296 17796
297 17845
298 17909
299 17990
300 18015
301 18051
302 18100
303 18164
304 18245
305 18345
306 18381
307 18430
308 18494
309 18575
310 18675
311 18796
312 18845
313 18909
314 18990
315 19090
316 19211
317 19355
318 19419
319 19500
320 19600
321 19721
322 19865
323 20034
324 20050
325 20075
326 20111
327 20160
328 20224
329 20305
330 20330
331 20366
332 20415
333 20479
334 20560
335 20660
336 20696
337 20745
338 20809
339 20890
340 20990
341 21111
342 21160
343 21224
344 21305
345 21405
346 21526
347 21670
348 21734
349 21815
350 21915
351 22036
352 22180
353 22349
354 22430
355 22530
356 22651
357 22795
358 22964
359 23160
360 23185
361 23221
362 23270
363 23334
364 23415
365 23515
366 23551
367 23600
368 23664
369 23745
370 23845
371 23966
372 24015
373 24079
374 24160
375 24260
376 24381
377 24525
378 24589
379 24670
380 24770
381 24891
382 25035
383 25204
384 25285
385 25385
386 25506
387 25650
388 25819
389 26015
390 26115
391 26236
392 26380
393 26549
394 26745
395 26970
396 27006
397 27055
398 27119
399 27200
400 27300
401 27421
402 27470
403 27534
404 27615
405 27715
406 27836
407 27980
408 28044
409 28125
410 28225
411 28346
412 28490
413 28659
414 28740
415 28840
416 28961
417 29105
418 29274
419 29470
420 29570
421 29691
422 29835
423 30004
424 30200
425 30425
426 30546
427 30690
428 30859
429 31055
430 31280
431 31536
432 31540
433 31549
434 31565
435 31590
436 31626
437 31675
438 31684
439 31700
440 31725
441 31761
442 31810
443 31874
444 31890
445 31915
446 31951
447 32000
448 32064
449 32145
450 32170
451 32206
452 32255
453 32319
454 32400
455 32500
456 32536
457 32585
458 32649
459 32730
460 32830
461 32951
462 33000
463 33064
464 33145
465 33245
466 33366
467 33510
468 33519
469 33535
470 33560
471 33596
472 33645
473 33709
474 33725
475 33750
476 33786
477 33835
478 33899
479 33980
480 34005
481 34041
482 34090
483 34154
484 34235
485 34335
486 34371
487 34420
488 34484
489 34565
490 34665
491 34786
492 34835
493 34899
494 34980
495 35080
496 35201
497 35345
498 35409
499 35490
500 35590
501 35711
502 35855
503 36024
504 36040
505 36065
506 36101
507 36150
508 36214
509 36295
510 36320
511 36356
512 36405
513 36469
514 36550
515 36650
516 36686
517 36735
518 36799
519 36880
520 36980
521 37101
522 37150
523 37214
524 37295
525 37395
526 37516
527 37660
528 37724
529 37805
530 37905
531 38026
532 38170
533 38339
534 38420
535 38520
536 38641
537 38785
538 38954
539 39150
540 39175
541 39211
542 39260
543 39324
544 39405
545 39505
546 39541
547 39590
548 39654
549 39735
550 39835
551 39956
552 40005
553 40069
554 40150
555 40250
556 40371
557 40515
558 40579
559 40660
560 40760
561 40881
562 41025
563 41194
564 41275
565 41375
566 41496
567 41640
568 41809
569 42005
570 42105
571 42226
572 42370
573 42539
574 42735
575 42960
576 42996
577 43045
578 43109
579 43190
580 43290
581 43411
582 43460
583 43524
584 43605
585 43705
586 43826
587 43970
588 44034
589 44115
590 44215
591 44336
592 44480
593 44649
594 44730
595 44830
596 44951
597 45095
598 45264
599 45460
600 45560
601 45681
602 45825
603 45994
604 46190
605 46415
606 46536
607 46680
608 46849
609 47045
610 47270
611 47526
612 47575
613 47639
614 47720
615 47820
616 47941
617 48085
618 48149
619 48230
620 48330
621 48451
622 48595
623 48764
624 48845
625 48945
626 49066
627 49210
628 49379
629 49575
630 49675
631 49796
632 49940
633 50109
634 50305
635 50530
636 50651
637 50795
638 50964
639 51160
640 51385
641 51641
642 51785
643 51954
644 52150
645 52375
646 52631
647 52920
648 52929
649 52945
650 52970
651 53006
652 53055
653 53119
654 53135
655 53160
656 53196
657 53245
658 53309
659 53390
660 53415
661 53451
662 53500
663 53564
664 53645
665 53745
666 53781
667 53830
668 53894
669 53975
670 54075
671 54196
672 54245
673 54309
674 54390
675 54490
676 54611
677 54755
678 54819
679 54900
680 55000
681 55121
682 55265
683 55434
684 55450
685 55475
686 55511
687 55560
688 55624
689 55705
690 55730
691 55766
692 55815
693 55879
694 55960
695 56060
696 56096
697 56145
698 56209
699 56290
700 56390
701 56511
702 56560
703 56624
704 56705
705 56805
706 56926
707 57070
708 57134
709 57215
710 57315
711 57436
712 57580
713 57749
714 57830
715 57930
716 58051
717 58195
718 58364
719 58560
720 58585
721 58621
722 58670
723 58734
724 58815
725 58915
726 58951
727 59000
728 59064
729 59145
730 59245
731 59366
732 59415
733 59479
734 59560
735 59660
736 59781
737 59925
738 59989
739 60070
740 60170
741 60291
742 60435
743 60604
744 60685
745 60785
746 60906
747 61050
748 61219
749 61415
750 61515
751 61636
752 61780
753 61949
754 62145
755 62370
756 62406
757 62455
758 62519
759 62600
760 62700
761 62821
762 62870
763 62934
764 63015
765 63115
766 63236
767 63380
768 63444
769 63525
770 63625
771 63746
772 63890
773 64059
774 64140
775 64240
776 64361
777 64505
778 64674
779 64870
780 64970
781 65091
782 65235
783 65404
784 65600
785 65825
786 65946
787 66090
788 66259
789 66455
790 66680
791 66936
792 66985
793 67049
794 67130
795 67230
796 67351
797 67495
798 67559
799 67640
800 67740
801 67861
802 68005
803 68174
804 68255
805 68355
806 68476
807 68620
808 68789
809 68985
810 69085
811 69206
812 69350
813 69519
814 69715
815 69940
816 70061
817 70205
818 70374
819 70570
820 70795
821 71051
822 71195
823 71364
824 71560
825 71785
826 72041
827 72330
828 72394
829 72475
830 72575
831 72696
832 72840
833 73009
834 73090
835 73190
836 73311
837 73455
838 73624
839 73820
840 73920
841 74041
842 74185
843 74354
844 74550
845 74775
846 74896
847 75040
848 75209
849 75405
850 75630
851 75886
852 76030
853 76199
854 76395
855 76620
856 76876
857 77165
858 77334
859 77530
860 77755
861 78011
862 78300
863 78624
864 78640
865 78665
866 78701
867 78750
868 78814
869 78895
870 78920
871 78956
872 79005
873 79069
874 79150
875 79250
876 79286
877 79335
878 79399
879 79480
880 79580
881 79701
882 79750
883 79814
884 79895
885 79995
886 80116
887 80260
888 80324
889 80405
890 80505
891 80626
892 80770
893 80939
894 81020
895 81120
896 81241
897 81385
898 81554
899 81750
900 81775
901 81811
902 81860
903 81924
904 82005
905 82105
906 82141
907 82190
908 82254
909 82335
910 82435
911 82556
912 82605
913 82669
914 82750
915 82850
916 82971
917 83115
918 83179
919 83260
920 83360
921 83481
922 83625
923 83794
924 83875
925 83975
926 84096
927 84240
928 84409
929 84605
930 84705
931 84826
932 84970
933 85139
934 85335
935 85560
936 85596
937 85645
938 85709
939 85790
940 85890
941 86011
942 86060
943 86124
944 86205
945 86305
946 86426
947 86570
948 86634
949 86715
950 86815
951 86936
952 87080
953 87249
954 87330
955 87430
956 87551
957 87695
958 87864
959 88060
960 88160
961 88281
962 88425
963 88594
964 88790
965 89015
966 89136
967 89280
968 89449
969 89645
970 89870
971 90126
972 90175
973 90239
974 90320
975 90420
976 90541
977 90685
978 90749
979 90830
980 90930
981 91051
982 91195
983 91364
984 91445
985 91545
986 91666
987 91810
988 91979
989 92175
990 92275
991 92396
992 92540
993 92709
994 92905
995 93130
996 93251
997 93395
998 93564
999 93760
1000 93985