1 1
2 2
3 6
4 11
5 16
6 17
7 32
8 37
9 46
10 51
11 76
12 102
13 137
14 142
15 146
16 181
17 216
18 237
19 241
20 247
21 277
22 282
23 297
24 311
25 312
26 332
27 347
28 356
29 396
30 447
31 451
32 466
33 527
34 542
35 576
36 577
37 641
38 692
39 752
40 797
41 871
42 902
43 906
44 941
45 942
46 956
47 1091
48 1137
49 1201
50 1292
51 1312
52 1381
53 1437
54 1501
55 1546
56 1556
57 1572
58 1711
59 1742
60 1852
61 1971
62 2006
63 2026
64 2062
65 2167
66 2281
67 2312
68 2426
69 2607
70 2621
71 2622
72 2676
73 2677
74 2697
75 2741
76 2867
77 2897
78 3007
79 3021
80 3051
81 3086
82 3152
83 3201
84 3236
85 3237
86 3357
87 3392
88 3457
89 3502
90 3531
91 3552
92 3581
93 3586
94 3692
95 3712
96 3761
97 3842
98 3866
99 3926
100 3937
101 3971
102 4017
103 4217
104 4351
105 4491
106 4517
107 4546
108 4622
109 4776
110 4836
111 4897
112 5022
113 5092
114 5191
115 5196
116 5231
117 5287
118 5452
119 5466
120 5557
121 5602
122 5687
123 5716
124 5807
125 5921
126 5966
127 6001
128 6087
129 6131
130 6226
131 6261
132 6331
133 6451
134 6486
135 6526
136 6561
137 6687
138 6737
139 6782
140 6871
141 6992
142 7002
143 7067
144 7076
145 7116
146 7262
147 7296
148 7297
149 7377
150 7436
151 7556
152 7636
153 7857
154 7942
155 7956
156 8112
157 8136
158 8186
159 8227
160 8277
161 8297
162 8341
163 8431
164 8532
165 8557
166 8696
167 9082
168 9096
169 9202
170 9222
171 9302
172 9316
173 9321
174 9377
175 9412
176 9421
177 9631
178 9691
179 9727
180 9911
181 10126
182 10152
183 10356
184 10497
185 10861
186 10952
187 11017
188 11157
189 11202
190 11321
191 11407
192 11582
193 11666
194 11686
195 11696
196 11876
197 11951
198 12037
199 12107
200 12366
201 12396
202 12452
203 12617
204 12666
205 12756
206 12877
207 13191
208 13232
209 13271
210 13281
211 13282
212 13446
213 13502
214 13507
215 13591
216 13661
217 13667
218 13787
219 13871
220 13926
221 14052
222 14181
223 14241
224 14381
225 14487
226 14592
227 14597
228 14776
229 14801
230 14802
231 14942
232 15011
233 15066
234 15087
235 15242
236 15301
237 15362
238 15396
239 15476
240 15581
241 15592
242 15847
243 16166
244 16307
245 16386
246 16482
247 16522
248 16587
249 16726
250 16851
251 16852
252 16867
253 16921
254 16972
255 17112
256 17181
257 17231
258 17306
259 17327
260 17446
261 17702
262 17712
263 17756
264 17776
265 17791
266 17826
267 17952
268 18001
269 18031
270 18076
271 18146
272 18157
273 18307
274 18427
275 18486
276 18581
277 18836
278 18857
279 18861
280 19032
281 19266
282 19296
283 19312
284 19422
285 19487
286 19506
287 19646
288 19662
289 19816
290 19847
291 19882
292 19942
293 20156
294 20367
295 20416
296 20562
297 20591
298 20621
299 20716
300 20796
301 20852
302 21037
303 21081
304 21727
305 21951
306 22087
307 22126
308 22381
309 22431
310 22446
311 22486
312 22546
313 22571
314 22577
315 22732
316 22831
317 23132
318 23216
319 23446
320 23477
321 23811
322 23851
323 23876
324 23971
325 24027
326 24147
327 24257
328 24292
329 24327
330 24446
331 24497
332 24691
333 24777
334 24821
335 24842
336 24937
337 25036
338 25062
339 25097
340 25206
341 25267
342 25316
343 25346
344 25472
345 25511
346 25692
347 25896
348 25981
349 26042
350 26081
351 26212
352 26371
353 26611
354 26631
355 26681
356 27087
357 27246
358 27331
359 27407
360 27436
361 27617
362 27716
363 27766
364 27807
365 27836
366 27852
367 27906
368 28167
369 28177
370 28391
371 28507
372 28527
373 28626
374 28702
375 28962
376 29292
377 29336
378 29341
379 29402
380 29417
381 29501
382 29571
383 29647
384 29766
385 29802
386 29817
387 29991
388 30132
389 30216
390 30267
391 30411
392 30442
393 30771
394 30832
395 30921
396 30946
397 31026
398 31126
399 31187
400 31272
401 31471
402 31476
403 31572
404 31602
405 31762
406 31856
407 31971
408 32031
409 32147
410 32266
411 32377
412 32477
413 32507
414 32526
415 32622
416 32661
417 32776
418 32882
419 32981
420 33137
421 33156
422 33172
423 33247
424 33301
425 33497
426 33582
427 33637
428 33791
429 33886
430 33942
431 33961
432 34236
433 34276
434 34346
435 34401
436 34586
437 34661
438 34666
439 34731
440 34821
441 34877
442 34892
443 34927
444 35031
445 35151
446 35202
447 35276
448 35312
449 35321
450 35367
451 35657
452 35667
453 35797
454 36222
455 36227
456 36262
457 36346
458 36437
459 36626
460 36656
461 36812
462 36816
463 36866
464 36942
465 36952
466 37032
467 37131
468 37257
469 37292
470 37306
471 37526
472 37536
473 37557
474 37587
475 37802
476 37911
477 38086
478 38132
479 38397
480 38461
481 38601
482 38887
483 38947
484 38986
485 39031
486 39076
487 39167
488 39297
489 39511
490 39526
491 39661
492 39787
493 39897
494 40007
495 40266
496 40597
497 40617
498 40716
499 40772
500 40806
501 40931
502 40996
503 41101
504 41106
505 41267
506 41332
507 41481
508 41521
509 41572
510 41642
511 41661
512 41827
513 41866
514 41876
515 42137
516 42192
517 42272
518 42471
519 42541
520 42916
521 42951
522 42976
523 42977
524 43101
525 43402
526 43476
527 43571
528 43606
529 43691
530 43977
531 44022
532 44131
533 44222
534 44337
535 44341
536 44446
537 44447
538 44586
539 44607
540 44796
541 44802
542 44832
543 44897
544 45091
545 45212
546 45377
547 45391
548 45422
549 45686
550 45986
551 46006
552 46007
553 46136
554 46266
555 46357
556 46416
557 46426
558 46941
559 46972
560 47016
561 47051
562 47151
563 47182
564 47371
565 47431
566 47456
567 47457
568 47547
569 47592
570 47742
571 47872
572 48306
573 48421
574 48436
575 48506
576 48561
577 48862
578 48876
579 49052
580 49172
581 49312
582 49412
583 49417
584 49426
585 49461
586 49471
587 49692
588 49781
589 49912
590 50031
591 50082
592 50196
593 50206
594 50291
595 50332
596 50361
597 50501
598 50591
599 50602
600 50607
601 50677
602 50816
603 50836
604 50901
605 51271
606 51281
607 51487
608 51501
609 51726
610 51922
611 51946
612 51957
613 52112
614 52156
615 52191
616 52331
617 52376
618 52616
619 52877
620 52931
621 53636
622 53707
623 53771
624 53896
625 53911
626 53966
627 54256
628 54291
629 54296
630 54357
631 54477
632 54592
633 54637
634 54721
635 54772
636 54882
637 55071
638 55131
639 55142
640 55222
641 55257
642 55411
643 55516
644 55631
645 55737
646 55751
647 55831
648 56041
649 56137
650 56202
651 56256
652 56311
653 56377
654 56401
655 56676
656 56741
657 56762
658 56821
659 56822
660 56991
661 57056
662 57217
663 57361
664 57621
665 57732
666 57997
667 58076
668 58321
669 58621
670 58711
671 58802
672 59006
673 59041
674 59042
675 59146
676 59252
677 59286
678 59322
679 59356
680 59517
681 59622
682 59692
683 59712
684 59817
685 60027
686 60136
687 60162
688 60202
689 60561
690 60566
691 60756
692 60791
693 60911
694 61072
695 61116
696 61371
697 61441
698 61897
699 62101
700 62201
701 62226
702 62381
703 62446
704 62516
705 62541
706 62542
707 62561
708 62617
709 62666
710 62771
711 62821
712 62926
713 63136
714 63332
715 63366
716 63587
717 63811
718 63846
719 63972
720 64042
721 64276
722 64661
723 64696
724 64746
725 64782
726 64816
727 64837
728 64861
729 64921
730 64927
731 65081
732 65232
733 65377
734 65467
735 65487
736 65512
737 65596
738 65642
739 65727
740 65802
741 65827
742 65851
743 66062
744 66216
745 66257
746 66292
747 66352
748 66411
749 66546
750 66707
751 66992
752 67022
753 67126
754 67127
755 67157
756 67176
757 67421
758 67496
759 67762
760 68071
761 68436
762 68501
763 68617
764 68672
765 68977
766 69002
767 69117
768 69127
769 69267
770 69402
771 69416
772 69596
773 69621
774 69766
775 69841
776 69842
777 69926
778 70052
779 70142
780 70347
781 70482
782 70576
783 70711
784 71126
785 71152
786 71206
787 71207
788 71236
789 71357
790 71427
791 71546
792 71577
793 71612
794 71621
795 71791
796 71966
797 71977
798 72132
799 72351
800 72397
801 72517
802 72566
803 72746
804 72911
805 73086
806 73446
807 73497
808 73531
809 73667
810 73671
811 73762
812 74057
813 74087
814 74637
815 74771
816 74811
817 74832
818 74927
819 75196
820 75277
821 75316
822 75322
823 75422
824 75606
825 75617
826 75807
827 76092
828 76101
829 76127
830 76232
831 76556
832 76577
833 76901
834 76906
835 77241
836 77242
837 77356
838 77461
839 77501
840 77527
841 77912
842 77982
843 78147
844 78227
845 78346
846 78347
847 78432
848 78441
849 78546
850 78866
851 78896
852 78921
853 78987
854 79221
855 79337
856 79502
857 79677
858 79837
859 80002
860 80007
861 80216
862 80282
863 80307
864 80371
865 80447
866 80971
867 81006
868 81106
869 81157
870 81237
871 81367
872 81371
873 81612
874 81756
875 81762
876 81916
877 82126
878 82232
879 82301
880 82506
881 82602
882 83066
883 83281
884 83351
885 83362
886 83372
887 83871
888 84171
889 84447
890 85012
891 85102
892 85271
893 85551
894 85707
895 85871
896 86026
897 86041
898 86162
899 86251
900 86372
901 86411
902 86456
903 86467
904 86726
905 86827
906 86862
907 86922
908 87086
909 87112
910 87126
911 87366
912 87391
913 87562
914 87677
915 87867
916 88146
917 88161
918 88252
919 88281
920 88301
921 88421
922 88721
923 88741
924 88876
925 89007
926 89407
927 89462
928 89686
929 89716
930 89851
931 89917
932 90057
933 90257
934 90331
935 90422
936 90526
937 90551
938 90631
939 90642
940 90647
941 90712
942 90786
943 91016
944 91102
945 91226
946 91471
947 91527
948 91591
949 91622
950 91776
951 92066
952 92117
953 92131
954 92182
955 92472
956 92481
957 92637
958 92711
959 92781
960 92976
961 93131
962 93202
963 93372
964 93382
965 93481
966 93516
967 93852
968 93902
969 94061
970 94231
971 94371
972 94406
973 94646
974 94657
975 94846
976 94877
977 95007
978 95311
979 95442
980 95626
981 95827
982 96036
983 96177
984 96191
985 96221
986 96546
987 96606
988 96646
989 96771
990 96781
991 97506
992 97646
993 97652
994 97771
995 97877
996 97936
997 98377
998 98452
999 98717
1000 98731