0 15
1 693
2 3315
3 9177
4 19575
5 35805
6 59163
7 90945
8 132447
9 184965
10 249795
11 328233
12 421575
13 531117
14 658155
15 803985
16 969903
17 1157205
18 1367187
19 1601145
20 1860375
21 2146173
22 2459835
23 2802657
24 3175935
25 3580965
26 4019043
27 4491465
28 4999527
29 5544525
30 6127755
31 6750513
32 7414095
33 8119797
34 8868915
35 9662745
36 10502583
37 11389725
38 12325467
39 13311105
40 14347935
41 15437253
42 16580355
43 17778537
44 19033095
45 20345325
46 21716523
47 23147985
48 24641007
49 26196885
50 27816915
51 29502393
52 31254615
53 33074877
54 34964475
55 36924705
56 38956863
57 41062245
58 43242147
59 45497865
60 47830695
61 50241933
62 52732875
63 55304817
64 57959055
65 60696885
66 63519603
67 66428505
68 69424887
69 72510045
70 75685275
71 78951873
72 82311135
73 85764357
74 89312835
75 92957865
76 96700743
77 100542765
78 104485227
79 108529425
80 112676655
81 116928213
82 121285395
83 125749497
84 130321815
85 135003645
86 139796283
87 144701025
88 149719167
89 154852005
90 160100835
91 165466953
92 170951655
93 176556237
94 182281995
95 188130225
96 194102223
97 200199285
98 206422707
99 212773785
100 219253815
101 225864093
102 232605915
103 239480577
104 246489375
105 253633605
106 260914563
107 268333545
108 275891847
109 283590765
110 291431595
111 299415633
112 307544175
113 315818517
114 324239955
115 332809785
116 341529303
117 350399805
118 359422587
119 368598945
120 377930175
121 387417573
122 397062435
123 406866057
124 416829735
125 426954765
126 437242443
127 447694065
128 458310927
129 469094325
130 480045555
131 491165913
132 502456695
133 513919197
134 525554715
135 537364545
136 549349983
137 561512325
138 573852867
139 586372905
140 599073735
141 611956653
142 625022955
143 638273937
144 651710895
145 665335125
146 679147923
147 693150585
148 707344407
149 721730685
150 736310715
151 751085793
152 766057215
153 781226277
154 796594275
155 812162505
156 827932263
157 843904845
158 860081547
159 876463665
160 893052495
161 909849333
162 926855475
163 944072217
164 961500855
165 979142685
166 996999003
167 1015071105
168 1033360287
169 1051867845
170 1070595075
171 1089543273
172 1108713735
173 1128107757
174 1147726635
175 1167571665
176 1187644143
177 1207945365
178 1228476627
179 1249239225
180 1270234455
181 1291463613
182 1312927995
183 1334628897
184 1356567615
185 1378745445
186 1401163683
187 1423823625
188 1446726567
189 1469873805
190 1493266635
191 1516906353
192 1540794255
193 1564931637
194 1589319795
195 1613960025
196 1638853623
197 1664001885
198 1689406107
199 1715067585
200 1740987615
201 1767167493
202 1793608515
203 1820311977
204 1847279175
205 1874511405
206 1902009963
207 1929776145
208 1957811247
209 1986116565
210 2014693395
211 2043543033
212 2072666775
213 2102065917
214 2131741755
215 2161695585
216 2191928703
217 2222442405
218 2253237987
219 2284316745
220 2315679975
221 2347328973
222 2379265035
223 2411489457
224 2444003535
225 2476808565
226 2509905843
227 2543296665
228 2576982327
229 2610964125
230 2645243355
231 2679821313
232 2714699295
233 2749878597
234 2785360515
235 2821146345
236 2857237383
237 2893634925
238 2930340267
239 2967354705
240 3004679535
241 3042316053
242 3080265555
243 3118529337
244 3157108695
245 3196004925
246 3235219323
247 3274753185
248 3314607807
249 3354784485
250 3395284515
251 3436109193
252 3477259815
253 3518737677
254 3560544075
255 3602680305
256 3645147663
257 3687947445
258 3731080947
259 3774549465
260 3818354295
261 3862496733
262 3906978075
263 3951799617
264 3996962655
265 4042468485
266 4088318403
267 4134513705
268 4181055687
269 4227945645
270 4275184875
271 4322774673
272 4370716335
273 4419011157
274 4467660435
275 4516665465
276 4566027543
277 4615747965
278 4665828027
279 4716269025
280 4767072255
281 4818239013
282 4869770595
283 4921668297
284 4973933415
285 5026567245
286 5079571083
287 5132946225
288 5186693967
289 5240815605
290 5295312435
291 5350185753
292 5405436855
293 5461067037
294 5517077595
295 5573469825
296 5630245023
297 5687404485
298 5744949507
299 5802881385
300 5861201415
301 5919910893
302 5979011115
303 6038503377
304 6098388975
305 6158669205
306 6219345363
307 6280418745
308 6341890647
309 6403762365
310 6466035195
311 6528710433
312 6591789375
313 6655273317
314 6719163555
315 6783461385
316 6848168103
317 6913285005
318 6978813387
319 7044754545
320 7111109775
321 7177880373
322 7245067635
323 7312672857
324 7380697335
325 7449142365
326 7518009243
327 7587299265
328 7657013727
329 7727153925
330 7797721155
331 7868716713
332 7940141895
333 8011997997
334 8084286315
335 8157008145
336 8230164783
337 8303757525
338 8377787667
339 8452256505
340 8527165335
341 8602515453
342 8678308155
343 8754544737
344 8831226495
345 8908354725
346 8985930723
347 9063955785
348 9142431207
349 9221358285
350 9300738315
351 9380572593
352 9460862415
353 9541609077
354 9622813875
355 9704478105
356 9786603063
357 9869190045
358 9952240347
359 10035755265
360 10119736095
361 10204184133
362 10289100675
363 10374487017
364 10460344455
365 10546674285
366 10633477803
367 10720756305
368 10808511087
369 10896743445
370 10985454675
371 11074646073
372 11164318935
373 11254474557
374 11345114235
375 11436239265
376 11527850943
377 11619950565
378 11712539427
379 11805618825
380 11899190055
381 11993254413
382 12087813195
383 12182867697
384 12278419215
385 12374469045
386 12471018483
387 12568068825
388 12665621367
389 12763677405
390 12862238235
391 12961305153
392 13060879455
393 13160962437
394 13261555395
395 13362659625
396 13464276423
397 13566407085
398 13669052907
399 13772215185
400 13875895215
401 13980094293
402 14084813715
403 14190054777
404 14295818775
405 14402107005
406 14508920763
407 14616261345
408 14724130047
409 14832528165
410 14941456995
411 15050917833
412 15160911975
413 15271440717
414 15382505355
415 15494107185
416 15606247503
417 15718927605
418 15832148787
419 15945912345
420 16060219575
421 16175071773
422 16290470235
423 16406416257
424 16522911135
425 16639956165
426 16757552643
427 16875701865
428 16994405127
429 17113663725
430 17233478955
431 17353852113
432 17474784495
433 17596277397
434 17718332115
435 17840949945
436 17964132183
437 18087880125
438 18212195067
439 18337078305
440 18462531135
441 18588554853
442 18715150755
443 18842320137
444 18970064295
445 19098384525
446 19227282123
447 19356758385
448 19486814607
449 19617452085
450 19748672115
451 19880475993
452 20012865015
453 20145840477
454 20279403675
455 20413555905
456 20548298463
457 20683632645
458 20819559747
459 20956081065
460 21093197895
461 21230911533
462 21369223275
463 21508134417
464 21647646255
465 21787760085
466 21928477203
467 22069798905
468 22211726487
469 22354261245
470 22497404475
471 22641157473
472 22785521535
473 22930497957
474 23076088035
475 23222293065
476 23369114343
477 23516553165
478 23664610827
479 23813288625
480 23962587855
481 24112509813
482 24263055795
483 24414227097
484 24566025015
485 24718450845
486 24871505883
487 25025191425
488 25179508767
489 25334459205
490 25490044035
491 25646264553
492 25803122055
493 25960617837
494 26118753195
495 26277529425
496 26436947823
497 26597009685
498 26757716307
499 26919068985
500 27081069015
501 27243717693
502 27407016315
503 27570966177
504 27735568575
505 27900824805
506 28066736163
507 28233303945
508 28400529447
509 28568413965
510 28736958795
511 28906165233
512 29076034575
513 29246568117
514 29417767155
515 29589632985
516 29762166903
517 29935370205
518 30109244187
519 30283790145
520 30459009375
521 30634903173
522 30811472835
523 30988719657
524 31166644935
525 31345249965
526 31524536043
527 31704504465
528 31885156527
529 32066493525
530 32248516755
531 32431227513
532 32614627095
533 32798716797
534 32983497915
535 33168971745
536 33355139583
537 33542002725
538 33729562467
539 33917820105
540 34106776935
541 34296434253
542 34486793355
543 34677855537
544 34869622095
545 35062094325
546 35255273523
547 35449160985
548 35643758007
549 35839065885
550 36035085915
551 36231819393
552 36429267615
553 36627431877
554 36826313475
555 37025913705
556 37226233863
557 37427275245
558 37629039147
559 37831526865
560 38034739695
561 38238678933
562 38443345875
563 38648741817
564 38854868055
565 39061725885
566 39269316603
567 39477641505
568 39686701887
569 39896499045
570 40107034275
571 40318308873
572 40530324135
573 40743081357
574 40956581835
575 41170826865
576 41385817743
577 41601555765
578 41818042227
579 42035278425
580 42253265655
581 42472005213
582 42691498395
583 42911746497
584 43132750815
585 43354512645
586 43577033283
587 43800314025
588 44024356167
589 44249161005
590 44474729835
591 44701063953
592 44928164655
593 45156033237
594 45384670995
595 45614079225
596 45844259223
597 46075212285
598 46306939707
599 46539442785
600 46772722815
601 47006781093
602 47241618915
603 47477237577
604 47713638375
605 47950822605
606 48188791563
607 48427546545
608 48667088847
609 48907419765
610 49148540595
611 49390452633
612 49633157175
613 49876655517
614 50120948955
615 50366038785
616 50611926303
617 50858612805
618 51106099587
619 51354387945
620 51603479175
621 51853374573
622 52104075435
623 52355583057
624 52607898735
625 52861023765
626 53114959443
627 53369707065
628 53625267927
629 53881643325
630 54138834555
631 54396842913
632 54655669695
633 54915316197
634 55175783715
635 55437073545
636 55699186983
637 55962125325
638 56225889867
639 56490481905
640 56755902735
641 57022153653
642 57289235955
643 57557150937
644 57825899895
645 58095484125
646 58365904923
647 58637163585
648 58909261407
649 59182199685
650 59455979715
651 59730602793
652 60006070215
653 60282383277
654 60559543275
655 60837551505
656 61116409263
657 61396117845
658 61676678547
659 61958092665
660 62240361495
661 62523486333
662 62807468475
663 63092309217
664 63378009855
665 63664571685
666 63951996003
667 64240284105
668 64529437287
669 64819456845
670 65110344075
671 65402100273
672 65694726735
673 65988224757
674 66282595635
675 66577840665
676 66873961143
677 67170958365
678 67468833627
679 67767588225
680 68067223455
681 68367740613
682 68669140995
683 68971425897
684 69274596615
685 69578654445
686 69883600683
687 70189436625
688 70496163567
689 70803782805
690 71112295635
691 71421703353
692 71732007255
693 72043208637
694 72355308795
695 72668309025
696 72982210623
697 73297014885
698 73612723107
699 73929336585
700 74246856615
701 74565284493
702 74884621515
703 75204868977
704 75526028175
705 75848100405
706 76171086963
707 76494989145
708 76819808247
709 77145545565
710 77472202395
711 77799780033
712 78128279775
713 78457702917
714 78788050755
715 79119324585
716 79451525703
717 79784655405
718 80118714987
719 80453705745
720 80789628975
721 81126485973
722 81464278035
723 81803006457
724 82142672535
725 82483277565
726 82824822843
727 83167309665
728 83510739327
729 83855113125
730 84200432355
731 84546698313
732 84893912295
733 85242075597
734 85591189515
735 85941255345
736 86292274383
737 86644247925
738 86997177267
739 87351063705
740 87705908535
741 88061713053
742 88418478555
743 88776206337
744 89134897695
745 89494553925
746 89855176323
747 90216766185
748 90579324807
749 90942853485
750 91307353515
751 91672826193
752 92039272815
753 92406694677
754 92775093075
755 93144469305
756 93514824663
757 93886160445
758 94258477947
759 94631778465
760 95006063295
761 95381333733
762 95757591075
763 96134836617
764 96513071655
765 96892297485
766 97272515403
767 97653726705
768 98035932687
769 98419134645
770 98803333875
771 99188531673
772 99574729335
773 99961928157
774 100350129435
775 100739334465
776 101129544543
777 101520760965
778 101912985027
779 102306218025
780 102700461255
781 103095716013
782 103491983595
783 103889265297
784 104287562415
785 104686876245
786 105087208083
787 105488559225
788 105890930967
789 106294324605
790 106698741435
791 107104182753
792 107510649855
793 107918144037
794 108326666595
795 108736218825
796 109146802023
797 109558417485
798 109971066507
799 110384750385
800 110799470415
801 111215227893
802 111632024115
803 112049860377
804 112468737975
805 112888658205
806 113309622363
807 113731631745
808 114154687647
809 114578791365
810 115003944195
811 115430147433
812 115857402375
813 116285710317
814 116715072555
815 117145490385
816 117576965103
817 118009498005
818 118443090387
819 118877743545
820 119313458775
821 119750237373
822 120188080635
823 120626989857
824 121066966335
825 121508011365
826 121950126243
827 122393312265
828 122837570727
829 123282902925
830 123729310155
831 124176793713
832 124625354895
833 125074994997
834 125525715315
835 125977517145
836 126430401783
837 126884370525
838 127339424667
839 127795565505
840 128252794335
841 128711112453
842 129170521155
843 129631021737
844 130092615495
845 130555303725
846 131019087723
847 131483968785
848 131949948207
849 132417027285
850 132885207315
851 133354489593
852 133824875415
853 134296366077
854 134768962875
855 135242667105
856 135717480063
857 136193403045
858 136670437347
859 137148584265
860 137627845095
861 138108221133
862 138589713675
863 139072324017
864 139556053455
865 140040903285
866 140526874803
867 141013969305
868 141502188087
869 141991532445
870 142482003675
871 142973603073
872 143466331935
873 143960191557
874 144455183235
875 144951308265
876 145448567943
877 145946963565
878 146446496427
879 146947167825
880 147448979055
881 147951931413
882 148456026195
883 148961264697
884 149467648215
885 149975178045
886 150483855483
887 150993681825
888 151504658367
889 152016786405
890 152530067235
891 153044502153
892 153560092455
893 154076839437
894 154594744395
895 155113808625
896 155634033423
897 156155420085
898 156677969907
899 157201684185
900 157726564215
901 158252611293
902 158779826715
903 159308211777
904 159837767775
905 160368496005
906 160900397763
907 161433474345
908 161967727047
909 162503157165
910 163039765995
911 163577554833
912 164116524975
913 164656677717
914 165198014355
915 165740536185
916 166284244503
917 166829140605
918 167375225787
919 167922501345
920 168470968575
921 169020628773
922 169571483235
923 170123533257
924 170676780135
925 171231225165
926 171786869643
927 172343714865
928 172901762127
929 173461012725
930 174021467955
931 174583129113
932 175145997495
933 175710074397
934 176275361115
935 176841858945
936 177409569183
937 177978493125
938 178548632067
939 179119987305
940 179692560135
941 180266351853
942 180841363755
943 181417597137
944 181995053295
945 182573733525
946 183153639123
947 183734771385
948 184317131607
949 184900721085
950 185485541115
951 186071592993
952 186658878015
953 187247397477
954 187837152675
955 188428144905
956 189020375463
957 189613845645
958 190208556747
959 190804510065
960 191401706895
961 192000148533
962 192599836275
963 193200771417
964 193802955255
965 194406389085
966 195011074203
967 195617011905
968 196224203487
969 196832650245
970 197442353475
971 198053314473
972 198665534535
973 199279014957
974 199893757035
975 200509762065
976 201127031343
977 201745566165
978 202365367827
979 202986437625
980 203608776855
981 204232386813
982 204857268795
983 205483424097
984 206110854015
985 206739559845
986 207369542883
987 208000804425
988 208633345767
989 209267168205
990 209902273035
991 210538661553
992 211176335055
993 211815294837
994 212455542195
995 213097078425
996 213739904823
997 214384022685
998 215029433307
999 215676137985
1000 216324138015