0 0
1 1
2 2
3 4
4 7
5 11
6 14
7 20
8 25
9 32
10 37
11 47
12 52
13 64
14 71
15 79
16 88
17 104
18 112
19 130
20 140
21 151
22 162
23 184
24 193
25 211
26 224
27 240
28 253
29 281
30 292
31 322
32 338
33 355
34 372
35 391
36 404
37 440
38 459
39 479
40 494
41 534
42 550
43 592
44 612
45 632
46 655
47 701
48 718
49 753
50 775
51 801
52 824
53 876
54 897
55 927
56 948
57 977
58 1006
59 1064
60 1082
61 1142
62 1173
63 1200
64 1228
65 1263
66 1288
67 1354
68 1384
69 1419
70 1444
71 1514
72 1537
73 1609
74 1646
75 1680
76 1713
77 1757
78 1787
79 1865
80 1892
81 1933
82 1974
83 2056
84 2084
85 2130
86 2173
87 2217
88 2251
89 2339
90 2366
91 2417
92 2457
93 2504
94 2551
95 2601
96 2630
97 2726
98 2768
99 2813
100 2852
101 2952
102 2990
103 3092
104 3132
105 3172
106 3225
107 3331
108 3364
109 3472
110 3514
111 3570
112 3610
113 3722
114 3765
115 3826
116 3876
117 3928
118 3987
119 4052
120 4085
121 4169
122 4230
123 4292
124 4345
125 4414
126 4453
127 4579
128 4630
129 4695
130 4742
131 4872
132 4912
133 4984
134 5051
135 5102
136 5153
137 5289
138 5341
139 5479
140 5524
141 5595
142 5666
143 5752
144 5794
145 5871
146 5944
147 6008
148 6071
149 6219
150 6263
151 6413
152 6470
153 6538
154 6592
155 6673
156 6722
157 6878
158 6957
159 7037
160 7087
161 7173
162 7229
163 7391
164 7461
165 7522
166 7605
167 7771
168 7816
169 7933
170 7995
171 8070
172 8143
173 8315
174 8380
175 8460
176 8519
177 8608
178 8697
179 8875
180 8922
181 9102
182 9168
183 9260
184 9328
185 9425
186 9494
187 9603
188 9683
189 9753
190 9823
191 10013
192 10069
193 10261
194 10358
195 10432
196 10505
197 10701
198 10764
199 10962
200 11027
201 11128
202 11229
203 11339
204 11402
205 11510
206 11613
207 11703
208 11772
209 11891
210 11947
211 12157
212 12247
213 12354
214 12461
215 12573
216 12631
217 12748
218 12857
219 12967
220 13038
221 13171
222 13253
223 13475
224 13545
225 13628
226 13741
227 13967
228 14034
229 14262
230 14346
231 14432
232 14519
233 14751
234 14822
235 14945
236 15045
237 15164
238 15251
239 15489
240 15547
241 15787
242 15889
243 15997
244 16100
245 16211
246 16302
247 16446
248 16538
249 16663
250 16755
251 17005
252 17069
253 17212
254 17339
255 17438
256 17533
257 17789
258 17885
259 18026
260 18107
261 18219
262 18350
263 18612
264 18682
265 18821
266 18917
267 19051
268 19164
269 19432
270 19503
271 19773
272 19869
273 19971
274 20108
275 20228
276 20312
277 20588
278 20727
279 20847
280 20923
281 21203
282 21307
283 21589
284 21709
285 21819
286 21924
287 22079
288 22153
289 22354
290 22460
291 22606
292 22729
293 23021
294 23115
295 23269
296 23379
297 23493
298 23642
299 23816
300 23891
301 24053
302 24204
303 24356
304 24459
305 24618
306 24711
307 25017
308 25111
309 25266
310 25377
311 25687
312 25774
313 26086
314 26243
315 26341
316 26474
317 26790
318 26908
319 27089
320 27182
321 27343
322 27457
323 27659
324 27748
325 27892
326 28055
327 28219
328 28340
329 28516
330 28605
331 28935
332 29075
333 29217
334 29384
335 29558
336 29641
337 29977
338 30116
339 30286
340 30389
341 30581
342 30688
343 30876
344 31003
345 31131
346 31304
347 31650
348 31755
349 32103
350 32206
351 32334
352 32442
353 32794
354 32925
355 33110
356 33260
357 33389
358 33568
359 33926
360 34007
361 34256
362 34437
363 34592
364 34708
365 34898
366 35033
367 35399
368 35524
369 35681
370 35815
371 36012
372 36124
373 36496
374 36628
375 36770
376 36907
377 37125
378 37229
379 37607
380 37726
381 37917
382 38108
383 38490
384 38595
385 38748
386 38941
387 39106
388 39269
389 39657
390 39758
391 39993
392 40113
393 40310
394 40507
395 40712
396 40810
397 41206
398 41405
399 41555
400 41669
401 42069
402 42217
403 42447
404 42617
405 42756
406 42901
407 43131
408 43239
409 43647
410 43796
411 44002
412 44175
413 44396
414 44523
415 44739
416 44866
417 45075
418 45225
419 45643
420 45737
421 46157
422 46368
423 46547
424 46702
425 46886
426 47043
427 47271
428 47451
429 47612
430 47765
431 48195
432 48302
433 48734
434 48888
435 49052
436 49235
437 49505
438 49667
439 50105
440 50229
441 50385
442 50543
443 50985
444 51121
445 51353
446 51576
447 51800
448 51933
449 52381
450 52494
451 52747
452 52937
453 53164
454 53391
455 53571
456 53688
457 54144
458 54373
459 54545
460 54690
461 55150
462 55276
463 55738
464 55897
465 56070
466 56303
467 56769
468 56888
469 57140
470 57309
471 57545
472 57718
473 57979
474 58154
475 58362
476 58509
477 58711
478 58950
479 59428
480 59535
481 59813
482 60054
483 60238
484 60410
485 60662
486 60812
487 61298
488 61477
489 61722
490 61867
491 62357
492 62506
493 62802
494 62976
495 63131
496 63301
497 63567
498 63751
499 64249
500 64408
501 64659
502 64910
503 65412
504 65524
505 65787
506 65975
507 66188
508 66401
509 66909
510 67046
511 67319
512 67497
513 67688
514 67945
515 68212
516 68366
517 68650
518 68834
519 69094
520 69233
521 69753
522 69913
523 70435
524 70655
525 70815
526 71078
527 71390
528 71515
529 71882
530 72073
531 72298
532 72461
533 72764
534 72961
535 73239
536 73436
537 73705
538 73974
539 74221
540 74339
541 74879
542 75150
543 75422
544 75598
545 75881
546 76030
547 76576
548 76806
549 77037
550 77208
551 77543
552 77686
553 77980
554 78257
555 78461
556 78694
557 79250
558 79418
559 79731
560 79867
561 80074
562 80355
563 80917
564 81087
565 81381
566 81664
567 81860
568 82067
569 82635
570 82781
571 83351
572 83527
573 83814
574 84018
575 84276
576 84413
577 84989
578 85226
579 85516
580 85697
581 86005
582 86219
583 86542
584 86755
585 86937
586 87230
587 87816
588 87968
589 88320
590 88532
591 88828
592 89027
593 89619
594 89780
595 90007
596 90257
597 90556
598 90771
599 91369
600 91502
601 92102
602 92316
603 92570
604 92823
605 93092
606 93315
607 93921
608 94109
609 94332
610 94551
611 94892
612 95045
613 95657
614 95964
615 96193
616 96357
617 96973
618 97201
619 97819
620 98009
621 98239
622 98550
623 98882
624 99036
625 99338
626 99651
627 99880
628 100143
629 100516
630 100659
631 101289
632 101520
633 101837
634 102154
635 102483
636 102673
637 102964
638 103194
639 103463
640 103634
641 104274
642 104510
643 105152
644 105349
645 105589
646 105831
647 106477
648 106635
649 106995
650 107197
651 107437
652 107710
653 108362
654 108603
655 108943
656 109162
657 109440
658 109672
659 110330
660 110477
661 111137
662 111468
663 111711
664 111953
665 112211
666 112412
667 112832
668 113112
669 113447
670 113687
671 114058
672 114210
673 114882
674 115219
675 115435
676 115673
677 116349
678 116599
679 116962
680 117144
681 117485
682 117727
683 118409
684 118582
685 118938
686 119182
687 119526
688 119757
689 120143
690 120319
691 121009
692 121299
693 121517
694 121864
695 122224
696 122408
697 122817
698 123166
699 123516
700 123694
701 124394
702 124579
703 125006
704 125211
705 125472
706 125825
707 126202
708 126415
709 127123
710 127378
711 127678
712 127937
713 128376
714 128568
715 128854
716 129154
717 129513
718 129872
719 130590
720 130737
721 131121
722 131415
723 131777
724 132080
725 132410
726 132633
727 133359
728 133557
729 133850
730 134111
731 134535
732 134755
733 135487
734 135854
735 136077
736 136299
737 136708
738 136930
739 137668
740 137894
741 138163
742 138426
743 139168
744 139365
745 139752
746 140125
747 140440
748 140665
749 141063
750 141251
751 142001
752 142251
753 142628
754 142907
755 143298
756 143465
757 144221
758 144600
759 144875
760 145084
761 145844
762 146124
763 146529
764 146849
765 147098
766 147481
767 147912
768 148107
769 148875
770 149075
771 149461
772 149784
773 150556
774 150788
775 151134
776 151416
777 151701
778 152090
779 152554
780 152724
781 153157
782 153436
783 153738
784 153962
785 154369
786 154658
787 155444
788 155774
789 156169
790 156450
791 156869
792 157043
793 157487
794 157884
795 158178
796 158511
797 159307
798 159527
799 159988
800 160192
801 160529
802 160930
803 161373
804 161615
805 161925
806 162213
807 162617
808 162910
809 163718
810 163907
811 164717
812 164973
813 165380
814 165669
815 166091
816 166290
817 166770
818 167179
819 167428
820 167681
821 168501
822 168803
823 169625
824 169925
825 170171
826 170462
827 171288
828 171493
829 172321
830 172619
831 173035
832 173271
833 173639
834 173946
835 174379
836 174633
837 174948
838 175367
839 176205
840 176372
841 176960
842 177381
843 177803
844 178156
845 178522
846 178771
847 179165
848 179448
849 179873
850 180122
851 180643
852 180898
853 181750
854 182052
855 182318
856 182629
857 183485
858 183717
859 184575
860 184841
861 185158
862 185589
863 186451
864 186644
865 187093
866 187526
867 187890
868 188160
869 188638
870 188862
871 189350
872 189668
873 190035
874 190352
875 190688
876 190950
877 191826
878 192265
879 192705
880 192928
881 193808
882 194030
883 194912
884 195177
885 195503
886 195946
887 196832
888 197063
889 197537
890 197856
891 198162
892 198535
893 199054
894 199383
895 199847
896 200098
897 200425
898 200874
899 201467
900 201657
901 202178
902 202502
903 202835
904 203164
905 203633
906 203966
907 204872
908 205252
909 205634
910 205871
911 206781
912 206995
913 207499
914 207956
915 208295
916 208678
917 209166
918 209412
919 210330
920 210580
921 211041
922 211502
923 212016
924 212221
925 212628
926 213091
927 213480
928 213762
929 214690
930 214931
931 215343
932 215733
933 216200
934 216667
935 217027
936 217238
937 218174
938 218504
939 218974
940 219260
941 220200
942 220546
943 221121
944 221435
945 221690
946 222029
947 222975
948 223259
949 223786
950 224073
951 224549
952 224806
953 225758
954 226046
955 226541
956 226941
957 227290
958 227769
959 228278
960 228476
961 229145
962 229488
963 229892
964 230295
965 230795
966 231060
967 232026
968 232324
969 232696
970 233042
971 234012
972 234251
973 234767
974 235254
975 235554
976 235881
977 236857
978 237217
979 237756
980 238002
981 238413
982 238904
983 239886
984 240140
985 240651
986 241003
987 241366
988 241662
989 242259
990 242477
991 243467
992 243777
993 244274
994 244621
995 245136
996 245434
997 246430
998 246929
999 247299
1000 247569