0 15
1 105
2 315
3 693
4 1287
5 2145
6 3315
7 4845
8 6783
9 9177
10 12075
11 15525
12 19575
13 24273
14 29667
15 35805
16 42735
17 50505
18 59163
19 68757
20 79335
21 90945
22 103635
23 117453
24 132447
25 148665
26 166155
27 184965
28 205143
29 226737
30 249795
31 274365
32 300495
33 328233
34 357627
35 388725
36 421575
37 456225
38 492723
39 531117
40 571455
41 613785
42 658155
43 704613
44 753207
45 803985
46 856995
47 912285
48 969903
49 1029897
50 1092315
51 1157205
52 1224615
53 1294593
54 1367187
55 1442445
56 1520415
57 1601145
58 1684683
59 1771077
60 1860375
61 1952625
62 2047875
63 2146173
64 2247567
65 2352105
66 2459835
67 2570805
68 2685063
69 2802657
70 2923635
71 3048045
72 3175935
73 3307353
74 3442347
75 3580965
76 3723255
77 3869265
78 4019043
79 4172637
80 4330095
81 4491465
82 4656795
83 4826133
84 4999527
85 5177025
86 5358675
87 5544525
88 5734623
89 5929017
90 6127755
91 6330885
92 6538455
93 6750513
94 6967107
95 7188285
96 7414095
97 7644585
98 7879803
99 8119797
100 8364615
101 8614305
102 8868915
103 9128493
104 9393087
105 9662745
106 9937515
107 10217445
108 10502583
109 10792977
110 11088675
111 11389725
112 11696175
113 12008073
114 12325467
115 12648405
116 12976935
117 13311105
118 13650963
119 13996557
120 14347935
121 14705145
122 15068235
123 15437253
124 15812247
125 16193265
126 16580355
127 16973565
128 17372943
129 17778537
130 18190395
131 18608565
132 19033095
133 19464033
134 19901427
135 20345325
136 20795775
137 21252825
138 21716523
139 22186917
140 22664055
141 23147985
142 23638755
143 24136413
144 24641007
145 25152585
146 25671195
147 26196885
148 26729703
149 27269697
150 27816915
151 28371405
152 28933215
153 29502393
154 30078987
155 30663045
156 31254615
157 31853745
158 32460483
159 33074877
160 33696975
161 34326825
162 34964475
163 35609973
164 36263367
165 36924705
166 37594035
167 38271405
168 38956863
169 39650457
170 40352235
171 41062245
172 41780535
173 42507153
174 43242147
175 43985565
176 44737455
177 45497865
178 46266843
179 47044437
180 47830695
181 48625665
182 49429395
183 50241933
184 51063327
185 51893625
186 52732875
187 53581125
188 54438423
189 55304817
190 56180355
191 57065085
192 57959055
193 58862313
194 59774907
195 60696885
196 61628295
197 62569185
198 63519603
199 64479597
200 65449215
201 66428505
202 67417515
203 68416293
204 69424887
205 70443345
206 71471715
207 72510045
208 73558383
209 74616777
210 75685275
211 76763925
212 77852775
213 78951873
214 80061267
215 81181005
216 82311135
217 83451705
218 84602763
219 85764357
220 86936535
221 88119345
222 89312835
223 90517053
224 91732047
225 92957865
226 94194555
227 95442165
228 96700743
229 97970337
230 99250995
231 100542765
232 101845695
233 103159833
234 104485227
235 105821925
236 107169975
237 108529425
238 109900323
239 111282717
240 112676655
241 114082185
242 115499355
243 116928213
244 118368807
245 119821185
246 121285395
247 122761485
248 124249503
249 125749497
250 127261515
251 128785605
252 130321815
253 131870193
254 133430787
255 135003645
256 136588815
257 138186345
258 139796283
259 141418677
260 143053575
261 144701025
262 146361075
263 148033773
264 149719167
265 151417305
266 153128235
267 154852005
268 156588663
269 158338257
270 160100835
271 161876445
272 163665135
273 165466953
274 167281947
275 169110165
276 170951655
277 172806465
278 174674643
279 176556237
280 178451295
281 180359865
282 182281995
283 184217733
284 186167127
285 188130225
286 190107075
287 192097725
288 194102223
289 196120617
290 198152955
291 200199285
292 202259655
293 204334113
294 206422707
295 208525485
296 210642495
297 212773785
298 214919403
299 217079397
300 219253815
301 221442705
302 223646115
303 225864093
304 228096687
305 230343945
306 232605915
307 234882645
308 237174183
309 239480577
310 241801875
311 244138125
312 246489375
313 248855673
314 251237067
315 253633605
316 256045335
317 258472305
318 260914563
319 263372157
320 265845135
321 268333545
322 270837435
323 273356853
324 275891847
325 278442465
326 281008755
327 283590765
328 286188543
329 288802137
330 291431595
331 294076965
332 296738295
333 299415633
334 302109027
335 304818525
336 307544175
337 310286025
338 313044123
339 315818517
340 318609255
341 321416385
342 324239955
343 327080013
344 329936607
345 332809785
346 335699595
347 338606085
348 341529303
349 344469297
350 347426115
351 350399805
352 353390415
353 356397993
354 359422587
355 362464245
356 365523015
357 368598945
358 371692083
359 374802477
360 377930175
361 381075225
362 384237675
363 387417573
364 390614967
365 393829905
366 397062435
367 400312605
368 403580463
369 406866057
370 410169435
371 413490645
372 416829735
373 420186753
374 423561747
375 426954765
376 430365855
377 433795065
378 437242443
379 440708037
380 444191895
381 447694065
382 451214595
383 454753533
384 458310927
385 461886825
386 465481275
387 469094325
388 472726023
389 476376417
390 480045555
391 483733485
392 487440255
393 491165913
394 494910507
395 498674085
396 502456695
397 506258385
398 510079203
399 513919197
400 517778415
401 521656905
402 525554715
403 529471893
404 533408487
405 537364545
406 541340115
407 545335245
408 549349983
409 553384377
410 557438475
411 561512325
412 565605975
413 569719473
414 573852867
415 578006205
416 582179535
417 586372905
418 590586363
419 594819957
420 599073735
421 603347745
422 607642035
423 611956653
424 616291647
425 620647065
426 625022955
427 629419365
428 633836343
429 638273937
430 642732195
431 647211165
432 651710895
433 656231433
434 660772827
435 665335125
436 669918375
437 674522625
438 679147923
439 683794317
440 688461855
441 693150585
442 697860555
443 702591813
444 707344407
445 712118385
446 716913795
447 721730685
448 726569103
449 731429097
450 736310715
451 741214005
452 746139015
453 751085793
454 756054387
455 761044845
456 766057215
457 771091545
458 776147883
459 781226277
460 786326775
461 791449425
462 796594275
463 801761373
464 806950767
465 812162505
466 817396635
467 822653205
468 827932263
469 833233857
470 838558035
471 843904845
472 849274335
473 854666553
474 860081547
475 865519365
476 870980055
477 876463665
478 881970243
479 887499837
480 893052495
481 898628265
482 904227195
483 909849333
484 915494727
485 921163425
486 926855475
487 932570925
488 938309823
489 944072217
490 949858155
491 955667685
492 961500855
493 967357713
494 973238307
495 979142685
496 985070895
497 991022985
498 996999003
499 1002998997
500 1009023015
501 1015071105
502 1021143315
503 1027239693
504 1033360287
505 1039505145
506 1045674315
507 1051867845
508 1058085783
509 1064328177
510 1070595075
511 1076886525
512 1083202575
513 1089543273
514 1095908667
515 1102298805
516 1108713735
517 1115153505
518 1121618163
519 1128107757
520 1134622335
521 1141161945
522 1147726635
523 1154316453
524 1160931447
525 1167571665
526 1174237155
527 1180927965
528 1187644143
529 1194385737
530 1201152795
531 1207945365
532 1214763495
533 1221607233
534 1228476627
535 1235371725
536 1242292575
537 1249239225
538 1256211723
539 1263210117
540 1270234455
541 1277284785
542 1284361155
543 1291463613
544 1298592207
545 1305746985
546 1312927995
547 1320135285
548 1327368903
549 1334628897
550 1341915315
551 1349228205
552 1356567615
553 1363933593
554 1371326187
555 1378745445
556 1386191415
557 1393664145
558 1401163683
559 1408690077
560 1416243375
561 1423823625
562 1431430875
563 1439065173
564 1446726567
565 1454415105
566 1462130835
567 1469873805
568 1477644063
569 1485441657
570 1493266635
571 1501119045
572 1508998935
573 1516906353
574 1524841347
575 1532803965
576 1540794255
577 1548812265
578 1556858043
579 1564931637
580 1573033095
581 1581162465
582 1589319795
583 1597505133
584 1605718527
585 1613960025
586 1622229675
587 1630527525
588 1638853623
589 1647208017
590 1655590755
591 1664001885
592 1672441455
593 1680909513
594 1689406107
595 1697931285
596 1706485095
597 1715067585
598 1723678803
599 1732318797
600 1740987615
601 1749685305
602 1758411915
603 1767167493
604 1775952087
605 1784765745
606 1793608515
607 1802480445
608 1811381583
609 1820311977
610 1829271675
611 1838260725
612 1847279175
613 1856327073
614 1865404467
615 1874511405
616 1883647935
617 1892814105
618 1902009963
619 1911235557
620 1920490935
621 1929776145
622 1939091235
623 1948436253
624 1957811247
625 1967216265
626 1976651355
627 1986116565
628 1995611943
629 2005137537
630 2014693395
631 2024279565
632 2033896095
633 2043543033
634 2053220427
635 2062928325
636 2072666775
637 2082435825
638 2092235523
639 2102065917
640 2111927055
641 2121818985
642 2131741755
643 2141695413
644 2151680007
645 2161695585
646 2171742195
647 2181819885
648 2191928703
649 2202068697
650 2212239915
651 2222442405
652 2232676215
653 2242941393
654 2253237987
655 2263566045
656 2273925615
657 2284316745
658 2294739483
659 2305193877
660 2315679975
661 2326197825
662 2336747475
663 2347328973
664 2357942367
665 2368587705
666 2379265035
667 2389974405
668 2400715863
669 2411489457
670 2422295235
671 2433133245
672 2444003535
673 2454906153
674 2465841147
675 2476808565
676 2487808455
677 2498840865
678 2509905843
679 2521003437
680 2532133695
681 2543296665
682 2554492395
683 2565720933
684 2576982327
685 2588276625
686 2599603875
687 2610964125
688 2622357423
689 2633783817
690 2645243355
691 2656736085
692 2668262055
693 2679821313
694 2691413907
695 2703039885
696 2714699295
697 2726392185
698 2738118603
699 2749878597
700 2761672215
701 2773499505
702 2785360515
703 2797255293
704 2809183887
705 2821146345
706 2833142715
707 2845173045
708 2857237383
709 2869335777
710 2881468275
711 2893634925
712 2905835775
713 2918070873
714 2930340267
715 2942644005
716 2954982135
717 2967354705
718 2979761763
719 2992203357
720 3004679535
721 3017190345
722 3029735835
723 3042316053
724 3054931047
725 3067580865
726 3080265555
727 3092985165
728 3105739743
729 3118529337
730 3131353995
731 3144213765
732 3157108695
733 3170038833
734 3183004227
735 3196004925
736 3209040975
737 3222112425
738 3235219323
739 3248361717
740 3261539655
741 3274753185
742 3288002355
743 3301287213
744 3314607807
745 3327964185
746 3341356395
747 3354784485
748 3368248503
749 3381748497
750 3395284515
751 3408856605
752 3422464815
753 3436109193
754 3449789787
755 3463506645
756 3477259815
757 3491049345
758 3504875283
759 3518737677
760 3532636575
761 3546572025
762 3560544075
763 3574552773
764 3588598167
765 3602680305
766 3616799235
767 3630955005
768 3645147663
769 3659377257
770 3673643835
771 3687947445
772 3702288135
773 3716665953
774 3731080947
775 3745533165
776 3760022655
777 3774549465
778 3789113643
779 3803715237
780 3818354295
781 3833030865
782 3847744995
783 3862496733
784 3877286127
785 3892113225
786 3906978075
787 3921880725
788 3936821223
789 3951799617
790 3966815955
791 3981870285
792 3996962655
793 4012093113
794 4027261707
795 4042468485
796 4057713495
797 4072996785
798 4088318403
799 4103678397
800 4119076815
801 4134513705
802 4149989115
803 4165503093
804 4181055687
805 4196646945
806 4212276915
807 4227945645
808 4243653183
809 4259399577
810 4275184875
811 4291009125
812 4306872375
813 4322774673
814 4338716067
815 4354696605
816 4370716335
817 4386775305
818 4402873563
819 4419011157
820 4435188135
821 4451404545
822 4467660435
823 4483955853
824 4500290847
825 4516665465
826 4533079755
827 4549533765
828 4566027543
829 4582561137
830 4599134595
831 4615747965
832 4632401295
833 4649094633
834 4665828027
835 4682601525
836 4699415175
837 4716269025
838 4733163123
839 4750097517
840 4767072255
841 4784087385
842 4801142955
843 4818239013
844 4835375607
845 4852552785
846 4869770595
847 4887029085
848 4904328303
849 4921668297
850 4939049115
851 4956470805
852 4973933415
853 4991436993
854 5008981587
855 5026567245
856 5044194015
857 5061861945
858 5079571083
859 5097321477
860 5115113175
861 5132946225
862 5150820675
863 5168736573
864 5186693967
865 5204692905
866 5222733435
867 5240815605
868 5258939463
869 5277105057
870 5295312435
871 5313561645
872 5331852735
873 5350185753
874 5368560747
875 5386977765
876 5405436855
877 5423938065
878 5442481443
879 5461067037
880 5479694895
881 5498365065
882 5517077595
883 5535832533
884 5554629927
885 5573469825
886 5592352275
887 5611277325
888 5630245023
889 5649255417
890 5668308555
891 5687404485
892 5706543255
893 5725724913
894 5744949507
895 5764217085
896 5783527695
897 5802881385
898 5822278203
899 5841718197
900 5861201415
901 5880727905
902 5900297715
903 5919910893
904 5939567487
905 5959267545
906 5979011115
907 5998798245
908 6018628983
909 6038503377
910 6058421475
911 6078383325
912 6098388975
913 6118438473
914 6138531867
915 6158669205
916 6178850535
917 6199075905
918 6219345363
919 6239658957
920 6260016735
921 6280418745
922 6300865035
923 6321355653
924 6341890647
925 6362470065
926 6383093955
927 6403762365
928 6424475343
929 6445232937
930 6466035195
931 6486882165
932 6507773895
933 6528710433
934 6549691827
935 6570718125
936 6591789375
937 6612905625
938 6634066923
939 6655273317
940 6676524855
941 6697821585
942 6719163555
943 6740550813
944 6761983407
945 6783461385
946 6804984795
947 6826553685
948 6848168103
949 6869828097
950 6891533715
951 6913285005
952 6935082015
953 6956924793
954 6978813387
955 7000747845
956 7022728215
957 7044754545
958 7066826883
959 7088945277
960 7111109775
961 7133320425
962 7155577275
963 7177880373
964 7200229767
965 7222625505
966 7245067635
967 7267556205
968 7290091263
969 7312672857
970 7335301035
971 7357975845
972 7380697335
973 7403465553
974 7426280547
975 7449142365
976 7472051055
977 7495006665
978 7518009243
979 7541058837
980 7564155495
981 7587299265
982 7610490195
983 7633728333
984 7657013727
985 7680346425
986 7703726475
987 7727153925
988 7750628823
989 7774151217
990 7797721155
991 7821338685
992 7845003855
993 7868716713
994 7892477307
995 7916285685
996 7940141895
997 7964045985
998 7987998003
999 8011997997
1000 8036046015