0 0
1 0
2 3
3 110
4 657
5 2172
6 5375
7 11178
8 20685
9 35192
10 56187
11 85350
12 124553
13 175860
14 241527
15 324002
16 425925
17 550128
18 699635
19 877662
20 1087617
21 1333100
22 1617903
23 1946010
24 2321597
25 2749032
26 3232875
27 3777878
28 4388985
29 5071332
30 5830247
31 6671250
32 7600053
33 8622560
34 9744867
35 10973262
36 12314225
37 13774428
38 15360735
39 17080202
40 18940077
41 20947800
42 23111003
43 25437510
44 27935337
45 30612692
46 33477975
47 36539778
48 39806885
49 43288272
50 46993107
51 50930750
52 55110753
53 59542860
54 64237007
55 69203322
56 74452125
57 79993928
58 85839435
59 91999542
60 98485337
61 105308100
62 112479303
63 120010610
64 127913877
65 136201152
66 144884675
67 153976878
68 163490385
69 173438012
70 183832767
71 194687850
72 206016653
73 217832760
74 230149947
75 242982182
76 256343625
77 270248628
78 284711735
79 299747682
80 315371397
81 331598000
82 348442803
83 365921310
84 384049217
85 402842412
86 422316975
87 442489178
88 463375485
89 484992552
90 507357227
91 530486550
92 554397753
93 579108260
94 604635687
95 630997842
96 658212725
97 686298528
98 715273635
99 745156622
100 775966257
101 807721500
102 840441503
103 874145610
104 908853357
105 944584472
106 981358875
107 1019196678
108 1058118185
109 1098143892
110 1139294487
111 1181590850
112 1225054053
113 1269705360
114 1315566227
115 1362658302
116 1411003425
117 1460623628
118 1511541135
119 1563778362
120 1617357917
121 1672302600
122 1728635403
123 1786379510
124 1845558297
125 1906195332
126 1968314375
127 2031939378
128 2097094485
129 2163804032
130 2232092547
131 2301984750
132 2373505553
133 2446680060
134 2521533567
135 2598091562
136 2676379725
137 2756423928
138 2838250235
139 2921884902
140 3007354377
141 3094685300
142 3183904503
143 3275039010
144 3368116037
145 3463162992
146 3560207475
147 3659277278
148 3760400385
149 3863604972
150 3968919407
151 4076372250
152 4185992253
153 4297808360
154 4411849707
155 4528145622
156 4646725625
157 4767619428
158 4890856935
159 5016468242
160 5144483637
161 5274933600
162 5407848803
163 5543260110
164 5681198577
165 5821695452
166 5964782175
167 6110490378
168 6258851885
169 6409898712
170 6563663067
171 6720177350
172 6879474153
173 7041586260
174 7206546647
175 7374388482
176 7545145125
177 7718850128
178 7895537235
179 8075240382
180 8257993697
181 8443831500
182 8632788303
183 8824898810
184 9020197917
185 9218720712
186 9420502475
187 9625578678
188 9833984985
189 10045757252
190 10260931527
191 10479544050
192 10701631253
193 10927229760
194 11156376387
195 11389108142
196 11625462225
197 11865476028
198 12109187135
199 12356633322
200 12607852557
201 12862883000
202 13121763003
203 13384531110
204 13651226057
205 13921886772
206 14196552375
207 14475262178
208 14758055685
209 15044972592
210 15336052787
211 15631336350
212 15930863553
213 16234674860
214 16542810927
215 16855312602
216 17172220925
217 17493577128
218 17819422635
219 18149799062
220 18484748217
221 18824312100
222 19168532903
223 19517453010
224 19871114997
225 20229561632
226 20592835875
227 20960980878
228 21334039985
229 21712056732
230 22095074847
231 22483138250
232 22876291053
233 23274577560
234 23678042267
235 24086729862
236 24500685225
237 24919953428
238 25344579735
239 25774609602
240 26210088677
241 26651062800
242 27097578003
243 27549680510
244 28007416737
245 28470833292
246 28939976975
247 29414894778
248 29895633885
249 30382241672
250 30874765707
251 31373253750
252 31877753753
253 32388313860
254 32904982407
255 33427807922
256 33956839125
257 34492124928
258 35033714435
259 35581656942
260 36136001937
261 36696799100
262 37264098303
263 37837949610
264 38418403277
265 39005509752
266 39599319675
267 40199883878
268 40807253385
269 41421479412
270 42042613367
271 42670706850
272 43305811653
273 43947979760
274 44597263347
275 45253714782
276 45917386625
277 46588331628
278 47266602735
279 47952253082
280 48645335997
281 49345905000
282 50054013803
283 50769716310
284 51493066617
285 52224119012
286 52962927975
287 53709548178
288 54464034485
289 55226441952
290 55996825827
291 56775241550
292 57561744753
293 58356391260
294 59159237087
295 59970338442
296 60789751725
297 61617533528
298 62453740635
299 63298430022
300 64151658857
301 65013484500
302 65883964503
303 66763156610
304 67651118757
305 68547909072
306 69453585875
307 70368207678
308 71291833185
309 72224521292
310 73166331087
311 74117321850
312 75077553053
313 76047084360
314 77025975627
315 78014286902
316 79012078425
317 80019410628
318 81036344135
319 82062939762
320 83099258517
321 84145361600
322 85201310403
323 86267166510
324 87342991697
325 88428847932
326 89524797375
327 90630902378
328 91747225485
329 92873829432
330 94010777147
331 95158131750
332 96315956553
333 97484315060
334 98663270967
335 99852888162
336 101053230725
337 102264362928
338 103486349235
339 104719254302
340 105963142977
341 107218080300
342 108484131503
343 109761362010
344 111049837437
345 112349623592
346 113660786475
347 114983392278
348 116317507385
349 117663198372
350 119020532007
351 120389575250
352 121770395253
353 123163059360
354 124567635107
355 125984190222
356 127412792625
357 128853510428
358 130306411935
359 131771565642
360 133249040237
361 134738904600
362 136241227803
363 137756079110
364 139283527977
365 140823644052
366 142376497175
367 143942157378
368 145520694885
369 147112180112
370 148716683667
371 150334276350
372 151965029153
373 153609013260
374 155266300047
375 156936961082
376 158621068125
377 160318693128
378 162029908235
379 163754785782
380 165493398297
381 167245818500
382 169012119303
383 170792373810
384 172586655317
385 174395037312
386 176217593475
387 178054397678
388 179905523985
389 181771046652
390 183651040127
391 185545579050
392 187454738253
393 189378592760
394 191317217787
395 193270688742
396 195239081225
397 197222471028
398 199220934135
399 201234546722
400 203263385157
401 205307526000
402 207367046003
403 209442022110
404 211532531457
405 213638651372
406 215760459375
407 217898033178
408 220051450685
409 222220789992
410 224406129387
411 226607547350
412 228825122553
413 231058933860
414 233309060327
415 235575581202
416 237858575925
417 240158124128
418 242474305635
419 244807200462
420 247156888817
421 249523451100
422 251906967903
423 254307520010
424 256725188397
425 259160054232
426 261612198875
427 264081703878
428 266568650985
429 269073122132
430 271595199447
431 274134965250
432 276692502053
433 279267892560
434 281861219667
435 284472566462
436 287102016225
437 289749652428
438 292415558735
439 295099819002
440 297802517277
441 300523737800
442 303263565003
443 306022083510
444 308799378137
445 311595533892
446 314410635975
447 317244769778
448 320098020885
449 322970475072
450 325862218307
451 328773336750
452 331703916753
453 334654044860
454 337623807807
455 340613292522
456 343622586125
457 346651775928
458 349700949435
459 352770194342
460 355859598537
461 358969250100
462 362099237303
463 365249648610
464 368420572677
465 371612098352
466 374824314675
467 378057310878
468 381311176385
469 384586000812
470 387881873967
471 391198885850
472 394537126653
473 397896686760
474 401277656747
475 404680127382
476 408104189625
477 411549934628
478 415017453735
479 418506838482
480 422018180597
481 425551572000
482 429107104803
483 432684871310
484 436284964017
485 439907475612
486 443552498975
487 447220127178
488 450910453485
489 454623571352
490 458359574427
491 462118556550
492 465900611753
493 469705834260
494 473534318487
495 477386159042
496 481261450725
497 485160288528
498 489082767635
499 493028983422
500 496999031457
501 500993007500
502 505011007503
503 509053127610
504 513119464157
505 517210113672
506 521325172875
507 525464738678
508 529628908185
509 533817778692
510 538031447687
511 542270012850
512 546533572053
513 550822223360
514 555136065027
515 559475195502
516 563839713425
517 568229717628
518 572645307135
519 577086581162
520 581553639117
521 586046580600
522 590565505403
523 595110513510
524 599681705097
525 604279180532
526 608903040375
527 613553385378
528 618230316485
529 622933934832
530 627664341747
531 632421638750
532 637205927553
533 642017310060
534 646855888367
535 651721764762
536 656615041725
537 661535821928
538 666484208235
539 671460303702
540 676464211577
541 681496035300
542 686555878503
543 691643845010
544 696760038837
545 701904564192
546 707077525475
547 712279027278
548 717509174385
549 722768071772
550 728055824607
551 733372538250
552 738718318253
553 744093270360
554 749497500507
555 754931114822
556 760394219625
557 765886921428
558 771409326935
559 776961543042
560 782543676837
561 788155835600
562 793798126803
563 799470658110
564 805173537377
565 810906872652
566 816670772175
567 822465344378
568 828290697885
569 834146941512
570 840034184267
571 845952535350
572 851902104153
573 857883000260
574 863895333447
575 869939213682
576 876014751125
577 882122056128
578 888261239235
579 894432411182
580 900635682897
581 906871165500
582 913138970303
583 919439208810
584 925771992717
585 932137433912
586 938535644475
587 944966736678
588 951430822985
589 957928016052
590 964458428727
591 971022174050
592 977619365253
593 984250115760
594 990914539187
595 997612749342
596 1004344860225
597 1011110986028
598 1017911241135
599 1024745740122
600 1031614597757
601 1038517929000
602 1045455849003
603 1052428473110
604 1059435916857
605 1066478295972
606 1073555726375
607 1080668324178
608 1087816205685
609 1094999487392
610 1102218285987
611 1109472718350
612 1116762901553
613 1124088952860
614 1131450989727
615 1138849129802
616 1146283490925
617 1153754191128
618 1161261348635
619 1168805081862
620 1176385509417
621 1184002750100
622 1191656922903
623 1199348147010
624 1207076541797
625 1214842226832
626 1222645321875
627 1230485946878
628 1238364221985
629 1246280267532
630 1254234204047
631 1262226152250
632 1270256233053
633 1278324567560
634 1286431277067
635 1294576483062
636 1302760307225
637 1310982871428
638 1319244297735
639 1327544708402
640 1335884225877
641 1344262972800
642 1352681072003
643 1361138646510
644 1369635819537
645 1378172714492
646 1386749454975
647 1395366164778
648 1404022967885
649 1412719988472
650 1421457350907
651 1430235179750
652 1439053599753
653 1447912735860
654 1456812713207
655 1465753657122
656 1474735693125
657 1483758946928
658 1492823544435
659 1501929611742
660 1511077275137
661 1520266661100
662 1529497896303
663 1538771107610
664 1548086422077
665 1557443966952
666 1566843869675
667 1576286257878
668 1585771259385
669 1595299002212
670 1604869614567
671 1614483224850
672 1624139961653
673 1633839953760
674 1643583330147
675 1653370219982
676 1663200752625
677 1673075057628
678 1682993264735
679 1692955503882
680 1702961905197
681 1713012599000
682 1723107715803
683 1733247386310
684 1743431741417
685 1753660912212
686 1763935029975
687 1774254226178
688 1784618632485
689 1795028380752
690 1805483603027
691 1815984431550
692 1826530998753
693 1837123437260
694 1847761879887
695 1858446459642
696 1869177309725
697 1879954563528
698 1890778354635
699 1901648816822
700 1912566084057
701 1923530290500
702 1934541570503
703 1945600058610
704 1956705889557
705 1967859198272
706 1979060119875
707 1990308789678
708 2001605343185
709 2012949916092
710 2024342644287
711 2035783663850
712 2047273111053
713 2058811122360
714 2070397834427
715 2082033384102
716 2093717908425
717 2105451544628
718 2117234430135
719 2129066702562
720 2140948499717
721 2152879959600
722 2164861220403
723 2176892420510
724 2188973698497
725 2201105193132
726 2213287043375
727 2225519388378
728 2237802367485
729 2250136120232
730 2262520786347
731 2274956505750
732 2287443418553
733 2299981665060
734 2312571385767
735 2325212721362
736 2337905812725
737 2350650800928
738 2363447827235
739 2376297033102
740 2389198560177
741 2402152550300
742 2415159145503
743 2428218488010
744 2441330720237
745 2454495984792
746 2467714424475
747 2480986182278
748 2494311401385
749 2507690225172
750 2521122797207
751 2534609261250
752 2548149761253
753 2561744441360
754 2575393445907
755 2589096919422
756 2602855006625
757 2616667852428
758 2630535601935
759 2644458400442
760 2658436393437
761 2672469726600
762 2686558545803
763 2700702997110
764 2714903226777
765 2729159381252
766 2743471607175
767 2757840051378
768 2772264860885
769 2786746182912
770 2801284164867
771 2815878954350
772 2830530699153
773 2845239547260
774 2860005646847
775 2874829146282
776 2889710194125
777 2904648939128
778 2919645530235
779 2934700116582
780 2949812847497
781 2964983872500
782 2980213341303
783 2995501403810
784 3010848210117
785 3026253910512
786 3041718655475
787 3057242595678
788 3072825881985
789 3088468665452
790 3104171097327
791 3119933329050
792 3135755512253
793 3151637798760
794 3167580340587
795 3183583289942
796 3199646799225
797 3215771021028
798 3231956108135
799 3248202213522
800 3264509490357
801 3280878092000
802 3297308172003
803 3313799884110
804 3330353382257
805 3346968820572
806 3363646353375
807 3380386135178
808 3397188320685
809 3414053064792
810 3430980522587
811 3447970849350
812 3465024200553
813 3482140731860
814 3499320599127
815 3516563958402
816 3533870965925
817 3551241778128
818 3568676551635
819 3586175443262
820 3603738610017
821 3621366209100
822 3639058397903
823 3656815334010
824 3674637175197
825 3692524079432
826 3710476204875
827 3728493709878
828 3746576752985
829 3764725492932
830 3782940088647
831 3801220699250
832 3819567484053
833 3837980602560
834 3856460214467
835 3875006479662
836 3893619558225
837 3912299610428
838 3931046796735
839 3949861277802
840 3968743214477
841 3987692767800
842 4006710099003
843 4025795369510
844 4044948740937
845 4064170375092
846 4083460433975
847 4102819079778
848 4122246474885
849 4141742781872
850 4161308163507
851 4180942782750
852 4200646802753
853 4220420386860
854 4240263698607
855 4260176901722
856 4280160160125
857 4300213637928
858 4320337499435
859 4340531909142
860 4360797031737
861 4381133032100
862 4401540075303
863 4422018326610
864 4442567951477
865 4463189115552
866 4483881984675
867 4504646724878
868 4525483502385
869 4546392483612
870 4567373835167
871 4588427723850
872 4609554316653
873 4630753780760
874 4652026283547
875 4673371992582
876 4694791075625
877 4716283700628
878 4737850035735
879 4759490249282
880 4781204509797
881 4802992986000
882 4824855846803
883 4846793261310
884 4868805398817
885 4890892428812
886 4913054520975
887 4935291845178
888 4957604571485
889 4979992870152
890 5002456911627
891 5024996866550
892 5047612905753
893 5070305200260
894 5093073921287
895 5115919240242
896 5138841328725
897 5161840358528
898 5184916501635
899 5208069930222
900 5231300816657
901 5254609333500
902 5277995653503
903 5301459949610
904 5325002394957
905 5348623162872
906 5372322426875
907 5396100360678
908 5419957138185
909 5443892933492
910 5467907920887
911 5492002274850
912 5516176170053
913 5540429781360
914 5564763283827
915 5589176852702
916 5613670663425
917 5638244891628
918 5662899713135
919 5687635303962
920 5712451840317
921 5737349498600
922 5762328455403
923 5787388887510
924 5812530971897
925 5837754885732
926 5863060806375
927 5888448911378
928 5913919378485
929 5939472385632
930 5965108110947
931 5990826732750
932 6016628429553
933 6042513380060
934 6068481763167
935 6094533757962
936 6120669543725
937 6146889299928
938 6173193206235
939 6199581442502
940 6226054188777
941 6252611625300
942 6279253932503
943 6305981291010
944 6332793881637
945 6359691885392
946 6386675483475
947 6413744857278
948 6440900188385
949 6468141658572
950 6495469449807
951 6522883744250
952 6550384724253
953 6577972572360
954 6605647471307
955 6633409604022
956 6661259153625
957 6689196303428
958 6717221236935
959 6745334137842
960 6773535190037
961 6801824577600
962 6830202484803
963 6858669096110
964 6887224596177
965 6915869169852
966 6944603002175
967 6973426278378
968 7002339183885
969 7031341904312
970 7060434625467
971 7089617533350
972 7118890814153
973 7148254654260
974 7177709240247
975 7207254758882
976 7236891397125
977 7266619342128
978 7296438781235
979 7326349901982
980 7356352892097
981 7386447939500
982 7416635232303
983 7446914958810
984 7477287307517
985 7507752467112
986 7538310626475
987 7568961974678
988 7599706700985
989 7630544994852
990 7661477045927
991 7692503044050
992 7723623179253
993 7754837641760
994 7786146621987
995 7817550310542
996 7849048898225
997 7880642576028
998 7912331535135
999 7944115966922
1000 7975996062957