0 1
1 1
2 1
3 3
4 6
5 8
6 10
7 16
8 24
9 29
10 35
11 47
12 61
13 72
14 84
15 104
16 127
17 145
18 165
19 195
20 228
21 256
22 286
23 328
24 374
25 413
26 455
27 511
28 571
29 624
30 680
31 752
32 829
33 897
34 969
35 1059
36 1154
37 1240
38 1330
39 1440
40 1556
41 1661
42 1771
43 1903
44 2041
45 2168
46 2300
47 2456
48 2619
49 2769
50 2925
51 3107
52 3296
53 3472
54 3654
55 3864
56 4082
57 4285
58 4495
59 4735
60 4983
61 5216
62 5456
63 5728
64 6009
65 6273
66 6545
67 6851
68 7166
69 7464
70 7770
71 8112
72 8464
73 8797
74 9139
75 9519
76 9909
77 10280
78 10660
79 11080
80 11511
81 11921
82 12341
83 12803
84 13276
85 13728
86 14190
87 14696
88 15214
89 15709
90 16215
91 16767
92 17331
93 17872
94 18424
95 19024
96 19637
97 20225
98 20825
99 21475
100 22138
101 22776
102 23426
103 24128
104 24844
105 25533
106 26235
107 26991
108 27761
109 28504
110 29260
111 30072
112 30899
113 31697
114 32509
115 33379
116 34264
117 35120
118 35990
119 36920
120 37866
121 38781
122 39711
123 40703
124 41711
125 42688
126 43680
127 44736
128 45809
129 46849
130 47905
131 49027
132 50166
133 51272
134 52394
135 53584
136 54792
137 55965
138 57155
139 58415
140 59693
141 60936
142 62196
143 63528
144 64879
145 66193
146 67525
147 68931
148 70356
149 71744
150 73150
151 74632
152 76134
153 77597
154 79079
155 80639
156 82219
157 83760
158 85320
159 86960
160 88621
161 90241
162 91881
163 93603
164 95346
165 97048
166 98770
167 100576
168 102404
169 104189
170 105995
171 107887
172 109801
173 111672
174 113564
175 115544
176 117547
177 119505
178 121485
179 123555
180 125648
181 127696
182 129766
183 131928
184 134114
185 136253
186 138415
187 140671
188 142951
189 145184
190 147440
191 149792
192 152169
193 154497
194 156849
195 159299
196 161774
197 164200
198 166650
199 169200
200 171776
201 174301
202 176851
203 179503
204 182181
205 184808
206 187460
207 190216
208 192999
209 195729
210 198485
211 201347
212 204236
213 207072
214 209934
215 212904
216 215902
217 218845
218 221815
219 224895
220 228003
221 231056
222 234136
223 237328
224 240549
225 243713
226 246905
227 250211
228 253546
229 256824
230 260130
231 263552
232 267004
233 270397
234 273819
235 277359
236 280929
237 284440
238 287980
239 291640
240 295331
241 298961
242 302621
243 306403
244 310216
245 313968
246 317750
247 321656
248 325594
249 329469
250 333375
251 337407
252 341471
253 345472
254 349504
255 353664
256 357857
257 361985
258 366145
259 370435
260 374758
261 379016
262 383306
263 387728
264 392184
265 396573
266 400995
267 405551
268 410141
269 414664
270 419220
271 423912
272 428639
273 433297
274 437989
275 442819
276 447684
277 452480
278 457310
279 462280
280 467286
281 472221
282 477191
283 482303
284 487451
285 492528
286 497640
287 502896
288 508189
289 513409
290 518665
291 524067
292 529506
293 534872
294 540274
295 545824
296 551412
297 556925
298 562475
299 568175
300 573913
301 579576
302 585276
303 591128
304 597019
305 602833
306 608685
307 614691
308 620736
309 626704
310 632710
311 638872
312 645074
313 651197
314 657359
315 663679
316 670039
317 676320
318 682640
319 689120
320 695641
321 702081
322 708561
323 715203
324 721886
325 728488
326 735130
327 741936
328 748784
329 755549
330 762355
331 769327
332 776341
333 783272
334 790244
335 797384
336 804567
337 811665
338 818805
339 826115
340 833468
341 840736
342 848046
343 855528
344 863054
345 870493
346 877975
347 885631
348 893331
349 900944
350 908600
351 916432
352 924309
353 932097
354 939929
355 947939
356 955994
357 963960
358 971970
359 980160
360 988396
361 996541
362 1004731
363 1013103
364 1021521
365 1029848
366 1038220
367 1046776
368 1055379
369 1063889
370 1072445
371 1081187
372 1089976
373 1098672
374 1107414
375 1116344
376 1125322
377 1134205
378 1143135
379 1152255
380 1161423
381 1170496
382 1179616
383 1188928
384 1198289
385 1207553
386 1216865
387 1226371
388 1235926
389 1245384
390 1254890
391 1264592
392 1274344
393 1283997
394 1293699
395 1303599
396 1313549
397 1323400
398 1333300
399 1343400
400 1353551
401 1363601
402 1373701
403 1384003
404 1394356
405 1404608
406 1414910
407 1425416
408 1435974
409 1446429
410 1456935
411 1467647
412 1478411
413 1489072
414 1499784
415 1510704
416 1521677
417 1532545
418 1543465
419 1554595
420 1565778
421 1576856
422 1587986
423 1599328
424 1610724
425 1622013
426 1633355
427 1644911
428 1656521
429 1668024
430 1679580
431 1691352
432 1703179
433 1714897
434 1726669
435 1738659
436 1750704
437 1762640
438 1774630
439 1786840
440 1799106
441 1811261
442 1823471
443 1835903
444 1848391
445 1860768
446 1873200
447 1885856
448 1898569
449 1911169
450 1923825
451 1936707
452 1949646
453 1962472
454 1975354
455 1988464
456 2001632
457 2014685
458 2027795
459 2041135
460 2054533
461 2067816
462 2081156
463 2094728
464 2108359
465 2121873
466 2135445
467 2149251
468 2163116
469 2176864
470 2190670
471 2204712
472 2218814
473 2232797
474 2246839
475 2261119
476 2275459
477 2289680
478 2303960
479 2318480
480 2333061
481 2347521
482 2362041
483 2376803
484 2391626
485 2406328
486 2421090
487 2436096
488 2451164
489 2466109
490 2481115
491 2496367
492 2511681
493 2526872
494 2542124
495 2557624
496 2573187
497 2588625
498 2604125
499 2619875
500 2635688
501 2651376
502 2667126
503 2683128
504 2699194
505 2715133
506 2731135
507 2747391
508 2763711
509 2779904
510 2796160
511 2812672
512 2829249
513 2845697
514 2862209
515 2878979
516 2895814
517 2912520
518 2929290
519 2946320
520 2963416
521 2980381
522 2997411
523 3014703
524 3032061
525 3049288
526 3066580
527 3084136
528 3101759
529 3119249
530 3136805
531 3154627
532 3172516
533 3190272
534 3208094
535 3226184
536 3244342
537 3262365
538 3280455
539 3298815
540 3317243
541 3335536
542 3353896
543 3372528
544 3391229
545 3409793
546 3428425
547 3447331
548 3466306
549 3485144
550 3504050
551 3523232
552 3542484
553 3561597
554 3580779
555 3600239
556 3619769
557 3639160
558 3658620
559 3678360
560 3698171
561 3717841
562 3737581
563 3757603
564 3777696
565 3797648
566 3817670
567 3837976
568 3858354
569 3878589
570 3898895
571 3919487
572 3940151
573 3960672
574 3981264
575 4002144
576 4023097
577 4043905
578 4064785
579 4085955
580 4107198
581 4128296
582 4149466
583 4170928
584 4192464
585 4213853
586 4235315
587 4257071
588 4278901
589 4300584
590 4322340
591 4344392
592 4366519
593 4388497
594 4410549
595 4432899
596 4455324
597 4477600
598 4499950
599 4522600
600 4545326
601 4567901
602 4590551
603 4613503
604 4636531
605 4659408
606 4682360
607 4705616
608 4728949
609 4752129
610 4775385
611 4798947
612 4822586
613 4846072
614 4869634
615 4893504
616 4917452
617 4941245
618 4965115
619 4989295
620 5013553
621 5037656
622 5061836
623 5086328
624 5110899
625 5135313
626 5159805
627 5184611
628 5209496
629 5234224
630 5259030
631 5284152
632 5309354
633 5334397
634 5359519
635 5384959
636 5410479
637 5435840
638 5461280
639 5487040
640 5512881
641 5538561
642 5564321
643 5590403
644 5616566
645 5642568
646 5668650
647 5695056
648 5721544
649 5747869
650 5774275
651 5801007
652 5827821
653 5854472
654 5881204
655 5908264
656 5935407
657 5962385
658 5989445
659 6016835
660 6044308
661 6071616
662 6099006
663 6126728
664 6154534
665 6182173
666 6209895
667 6237951
668 6266091
669 6294064
670 6322120
671 6350512
672 6378989
673 6407297
674 6435689
675 6464419
676 6493234
677 6521880
678 6550610
679 6579680
680 6608836
681 6637821
682 6666891
683 6696303
684 6725801
685 6755128
686 6784540
687 6814296
688 6844139
689 6873809
690 6903565
691 6933667
692 6963856
693 6993872
694 7023974
695 7054424
696 7084962
697 7115325
698 7145775
699 7176575
700 7207463
701 7238176
702 7268976
703 7300128
704 7331369
705 7362433
706 7393585
707 7425091
708 7456686
709 7488104
710 7519610
711 7551472
712 7583424
713 7615197
714 7647059
715 7679279
716 7711589
717 7743720
718 7775940
719 7808520
720 7841191
721 7873681
722 7906261
723 7939203
724 7972236
725 8005088
726 8038030
727 8071336
728 8104734
729 8137949
730 8171255
731 8204927
732 8238691
733 8272272
734 8305944
735 8339984
736 8374117
737 8408065
738 8442105
739 8476515
740 8511018
741 8545336
742 8579746
743 8614528
744 8649404
745 8684093
746 8718875
747 8754031
748 8789281
749 8824344
750 8859500
751 8895032
752 8930659
753 8966097
754 9001629
755 9037539
756 9073544
757 9109360
758 9145270
759 9181560
760 9217946
761 9254141
762 9290431
763 9327103
764 9363871
765 9400448
766 9437120
767 9474176
768 9511329
769 9548289
770 9585345
771 9622787
772 9660326
773 9697672
774 9735114
775 9772944
776 9810872
777 9848605
778 9886435
779 9924655
780 9962973
781 10001096
782 10039316
783 10077928
784 10116639
785 10155153
786 10193765
787 10232771
788 10271876
789 10310784
790 10349790
791 10389192
792 10428694
793 10467997
794 10507399
795 10547199
796 10587099
797 10626800
798 10666600
799 10706800
800 10747101
801 10787201
802 10827401
803 10868003
804 10908706
805 10949208
806 10989810
807 11030816
808 11071924
809 11112829
810 11153835
811 11195247
812 11236761
813 11278072
814 11319484
815 11361304
816 11403227
817 11444945
818 11486765
819 11528995
820 11571328
821 11613456
822 11655686
823 11698328
824 11741074
825 11783613
826 11826255
827 11869311
828 11912471
829 11955424
830 11998480
831 12041952
832 12085529
833 12128897
834 12172369
835 12216259
836 12260254
837 12304040
838 12347930
839 12392240
840 12436656
841 12480861
842 12525171
843 12569903
844 12614741
845 12659368
846 12704100
847 12749256
848 12794519
849 12839569
850 12884725
851 12930307
852 12975996
853 13021472
854 13067054
855 13113064
856 13159182
857 13205085
858 13251095
859 13297535
860 13344083
861 13390416
862 13436856
863 13483728
864 13530709
865 13577473
866 13624345
867 13671651
868 13719066
869 13766264
870 13813570
871 13861312
872 13909164
873 13956797
874 14004539
875 14052719
876 14101009
877 14149080
878 14197260
879 14245880
880 14294611
881 14343121
882 14391741
883 14440803
884 14489976
885 14538928
886 14587990
887 14637496
888 14687114
889 14736509
890 14786015
891 14835967
892 14886031
893 14935872
894 14985824
895 15036224
896 15086737
897 15137025
898 15187425
899 15238275
900 15289238
901 15339976
902 15390826
903 15442128
904 15493544
905 15544733
906 15596035
907 15647791
908 15699661
909 15751304
910 15803060
911 15855272
912 15907599
913 15959697
914 16011909
915 16064579
916 16117364
917 16169920
918 16222590
919 16275720
920 16328966
921 16381981
922 16435111
923 16488703
924 16542411
925 16595888
926 16649480
927 16703536
928 16757709
929 16811649
930 16865705
931 16920227
932 16974866
933 17029272
934 17083794
935 17138784
936 17193892
937 17248765
938 17303755
939 17359215
940 17414793
941 17470136
942 17525596
943 17581528
944 17637579
945 17693393
946 17749325
947 17805731
948 17862256
949 17918544
950 17974950
951 18031832
952 18088834
953 18145597
954 18202479
955 18259839
956 18317319
957 18374560
958 18431920
959 18489760
960 18547721
961 18605441
962 18663281
963 18721603
964 18780046
965 18838248
966 18896570
967 18955376
968 19014304
969 19072989
970 19131795
971 19191087
972 19250501
973 19309672
974 19368964
975 19428744
976 19488647
977 19548305
978 19608085
979 19668355
980 19728748
981 19788896
982 19849166
983 19909928
984 19970814
985 20031453
986 20092215
987 20153471
988 20214851
989 20275984
990 20337240
991 20398992
992 20460869
993 20522497
994 20584249
995 20646499
996 20708874
997 20771000
998 20833250
999 20896000
1000 20958876