0 1
1 2
2 4
3 7
4 10
5 15
6 19
7 26
8 31
9 37
10 43
11 54
12 60
13 73
14 81
15 90
16 98
17 115
18 124
19 143
20 153
21 165
22 177
23 200
24 210
25 226
26 240
27 255
28 268
29 297
30 309
31 340
32 355
33 373
34 391
35 411
36 424
37 461
38 481
39 502
40 518
41 559
42 576
43 619
44 639
45 660
46 684
47 731
48 748
49 779
50 801
51 828
52 851
53 904
54 926
55 957
56 979
57 1009
58 1039
59 1098
60 1117
61 1178
62 1210
63 1238
64 1264
65 1300
66 1326
67 1393
68 1423
69 1459
70 1485
71 1556
72 1579
73 1652
74 1690
75 1724
76 1757
77 1802
78 1833
79 1912
80 1940
81 1978
82 2020
83 2103
84 2132
85 2179
86 2223
87 2268
88 2302
89 2391
90 2419
91 2471
92 2511
93 2559
94 2607
95 2658
96 2688
97 2785
98 2826
99 2870
100 2907
101 3008
102 3047
103 3150
104 3190
105 3231
106 3285
107 3392
108 3426
109 3535
110 3578
111 3635
112 3676
113 3789
114 3833
115 3895
116 3945
117 3996
118 4056
119 4122
120 4156
121 4235
122 4297
123 4360
124 4413
125 4480
126 4520
127 4647
128 4696
129 4762
130 4810
131 4941
132 4982
133 5055
134 5123
135 5175
136 5226
137 5363
138 5416
139 5555
140 5601
141 5673
142 5745
143 5832
144 5872
145 5950
146 6024
147 6087
148 6150
149 6299
150 6344
151 6495
152 6552
153 6619
154 6674
155 6756
156 6806
157 6963
158 7043
159 7124
160 7175
161 7262
162 7318
163 7481
164 7551
165 7613
166 7697
167 7864
168 7910
169 8020
170 8083
171 8157
172 8230
173 8403
174 8469
175 8549
176 8609
177 8699
178 8789
179 8968
180 9015
181 9196
182 9263
183 9356
184 9424
185 9522
186 9592
187 9702
188 9782
189 9853
190 9924
191 10115
192 10171
193 10364
194 10462
195 10537
196 10608
197 10805
198 10869
199 11068
200 11132
201 11234
202 11336
203 11447
204 11511
205 11620
206 11724
207 11813
208 11883
209 12003
210 12060
211 12271
212 12361
213 12469
214 12577
215 12690
216 12749
217 12867
218 12977
219 13088
220 13160
221 13294
222 13377
223 13600
224 13671
225 13751
226 13865
227 14092
228 14160
229 14389
230 14474
231 14561
232 14648
233 14881
234 14953
235 15077
236 15177
237 15297
238 15385
239 15624
240 15683
241 15924
242 16024
243 16129
244 16232
245 16343
246 16435
247 16580
248 16672
249 16798
250 16890
251 17141
252 17206
253 17350
254 17478
255 17578
256 17669
257 17926
258 18023
259 18165
260 18247
261 18358
262 18490
263 18753
264 18824
265 18964
266 19061
267 19196
268 19309
269 19578
270 19650
271 19921
272 20016
273 20119
274 20257
275 20378
276 20463
277 20740
278 20880
279 20999
280 21076
281 21357
282 21462
283 21745
284 21865
285 21976
286 22082
287 22238
288 22312
289 22504
290 22611
291 22758
292 22881
293 23174
294 23268
295 23423
296 23533
297 23648
298 23798
299 23973
300 24048
301 24211
302 24363
303 24516
304 24618
305 24778
306 24872
307 25179
308 25274
309 25430
310 25542
311 25853
312 25941
313 26254
314 26412
315 26511
316 26644
317 26961
318 27080
319 27262
320 27355
321 27517
322 27632
323 27835
324 27922
325 28066
326 28230
327 28395
328 28516
329 28693
330 28783
331 29114
332 29254
333 29395
334 29563
335 29738
336 29822
337 30159
338 30297
339 30468
340 30572
341 30765
342 30873
343 31057
344 31184
345 31313
346 31487
347 31834
348 31940
349 32289
350 32393
351 32522
352 32631
353 32984
354 33116
355 33302
356 33452
357 33582
358 33762
359 34121
360 34202
361 34440
362 34622
363 34775
364 34892
365 35083
366 35219
367 35586
368 35710
369 35866
370 36001
371 36199
372 36312
373 36685
374 36818
375 36960
376 37097
377 37316
378 37421
379 37800
380 37920
381 38112
382 38304
383 38687
384 38792
385 38946
386 39140
387 39304
388 39467
389 39856
390 39958
391 40194
392 40313
393 40511
394 40709
395 40915
396 41014
397 41411
398 41611
399 41762
400 41873
401 42274
402 42423
403 42654
404 42824
405 42963
406 43109
407 43340
408 43449
409 43858
410 44008
411 44215
412 44388
413 44610
414 44738
415 44955
416 45083
417 45293
418 45444
419 45863
420 45958
421 46379
422 46591
423 46769
424 46924
425 47109
426 47267
427 47496
428 47676
429 47838
430 47992
431 48423
432 48529
433 48962
434 49117
435 49282
436 49465
437 49736
438 49899
439 50338
440 50463
441 50615
442 50774
443 51217
444 51354
445 51587
446 51811
447 52036
448 52169
449 52618
450 52731
451 52985
452 53175
453 53403
454 53631
455 53812
456 53930
457 54387
458 54617
459 54790
460 54935
461 55396
462 55523
463 55986
464 56144
465 56318
466 56552
467 57019
468 57139
469 57392
470 57562
471 57799
472 57972
473 58234
474 58410
475 58619
476 58767
477 58968
478 59208
479 59687
480 59795
481 60074
482 60316
483 60501
484 60668
485 60921
486 61071
487 61558
488 61737
489 61983
490 62128
491 62619
492 62769
493 63066
494 63241
495 63397
496 63566
497 63833
498 64018
499 64517
500 64674
501 64926
502 65178
503 65681
504 65794
505 66058
506 66247
507 66458
508 66671
509 67180
510 67318
511 67592
512 67766
513 67958
514 68216
515 68484
516 68639
517 68924
518 69109
519 69370
520 69510
521 70031
522 70192
523 70715
524 70935
525 71096
526 71360
527 71673
528 71799
529 72152
530 72344
531 72568
532 72732
533 73036
534 73234
535 73513
536 73710
537 73980
538 74250
539 74497
540 74616
541 75157
542 75429
543 75702
544 75878
545 76162
546 76312
547 76859
548 77089
549 77319
550 77491
551 77827
552 77971
553 78266
554 78544
555 78749
556 78982
557 79539
558 79708
559 80022
560 80159
561 80367
562 80649
563 81212
564 81383
565 81678
566 81962
567 82157
568 82364
569 82933
570 83080
571 83651
572 83828
573 84116
574 84321
575 84580
576 84715
577 85292
578 85526
579 85817
580 85998
581 86307
582 86522
583 86846
584 87059
585 87242
586 87536
587 88123
588 88275
589 88628
590 88841
591 89138
592 89336
593 89929
594 90091
595 90319
596 90569
597 90869
598 91085
599 91684
600 91817
601 92418
602 92633
603 92886
604 93139
605 93406
606 93630
607 94237
608 94426
609 94650
610 94870
611 95212
612 95366
613 95979
614 96287
615 96517
616 96682
617 97299
618 97528
619 98147
620 98337
621 98568
622 98880
623 99213
624 99368
625 99662
626 99976
627 100206
628 100469
629 100843
630 100987
631 101618
632 101849
633 102167
634 102485
635 102815
636 103006
637 103297
638 103528
639 103796
640 103967
641 104608
642 104845
643 105488
644 105686
645 105927
646 106170
647 106817
648 106974
649 107335
650 107537
651 107778
652 108051
653 108704
654 108946
655 109287
656 109505
657 109782
658 110015
659 110674
660 110822
661 111483
662 111815
663 112059
664 112301
665 112560
666 112762
667 113183
668 113463
669 113799
670 114040
671 114412
672 114565
673 115238
674 115576
675 115790
676 116023
677 116700
678 116951
679 117315
680 117498
681 117840
682 118083
683 118766
684 118939
685 119296
686 119539
687 119884
688 120114
689 120501
690 120678
691 121369
692 121659
693 121878
694 122226
695 122587
696 122772
697 123182
698 123532
699 123883
700 124062
701 124763
702 124949
703 125377
704 125582
705 125844
706 126198
707 126576
708 126790
709 127499
710 127755
711 128054
712 128313
713 128753
714 128946
715 129233
716 129533
717 129893
718 130253
719 130972
720 131119
721 131504
722 131795
723 132158
724 132461
725 132789
726 133012
727 133739
728 133938
729 134223
730 134485
731 134910
732 135131
733 135864
734 136232
735 136456
736 136679
737 137089
738 137312
739 138051
740 138277
741 138547
742 138811
743 139554
744 139752
745 140140
746 140514
747 140828
748 141054
749 141453
750 141642
751 142393
752 142642
753 143020
754 143300
755 143692
756 143860
757 144617
758 144997
759 145273
760 145483
761 146244
762 146525
763 146931
764 147251
765 147501
766 147885
767 148317
768 148511
769 149280
770 149481
771 149868
772 150191
773 150964
774 151197
775 151541
776 151823
777 152109
778 152499
779 152964
780 153135
781 153569
782 153849
783 154150
784 154371
785 154779
786 155069
787 155856
788 156186
789 156582
790 156864
791 157284
792 157459
793 157904
794 158302
795 158597
796 158930
797 159727
798 159948
799 160410
800 160612
801 160948
802 161350
803 161794
804 162037
805 162348
806 162637
807 163042
808 163335
809 164144
810 164334
811 165145
812 165401
813 165809
814 166099
815 166522
816 166722
817 167203
818 167613
819 167863
820 168116
821 168937
822 169240
823 170063
824 170363
825 170610
826 170902
827 171729
828 171934
829 172763
830 173062
831 173479
832 173716
833 174083
834 174391
835 174825
836 175080
837 175394
838 175814
839 176653
840 176821
841 177395
842 177817
843 178240
844 178593
845 178958
846 179208
847 179600
848 179882
849 180308
850 180558
851 181080
852 181336
853 182189
854 182492
855 182759
856 183070
857 183927
858 184160
859 185019
860 185285
861 185603
862 186035
863 186898
864 187091
865 187541
866 187975
867 188336
868 188606
869 189085
870 189310
871 189799
872 190117
873 190483
874 190801
875 191138
876 191401
877 192278
878 192718
879 193159
880 193383
881 194264
882 194485
883 195368
884 195634
885 195961
886 196405
887 197292
888 197524
889 197999
890 198319
891 198626
892 198999
893 199519
894 199849
895 200314
896 200565
897 200893
898 201343
899 201937
900 202125
901 202647
902 202972
903 203306
904 203635
905 204105
906 204439
907 205346
908 205726
909 206107
910 206345
911 207256
912 207471
913 207976
914 208434
915 208774
916 209157
917 209646
918 209893
919 210812
920 211063
921 211525
922 211987
923 212502
924 212708
925 213113
926 213577
927 213965
928 214248
929 215177
930 215419
931 215831
932 216221
933 216689
934 217157
935 217518
936 217730
937 218667
938 218998
939 219469
940 219755
941 220696
942 221043
943 221619
944 221932
945 222188
946 222528
947 223475
948 223760
949 224288
950 224576
951 225053
952 225311
953 226264
954 226553
955 227049
956 227449
957 227799
958 228279
959 228789
960 228988
961 229641
962 229985
963 230388
964 230791
965 231292
966 231558
967 232525
968 232818
969 233191
970 233538
971 234509
972 234747
973 235264
974 235752
975 236053
976 236379
977 237356
978 237717
979 238257
980 238503
981 238913
982 239405
983 240388
984 240643
985 241155
986 241508
987 241872
988 242169
989 242767
990 242986
991 243977
992 244288
993 244786
994 245134
995 245650
996 245949
997 246946
998 247446
999 247815
1000 248084