0 0
1 1
2 14
3 71
4 220
5 533
6 1094
7 2015
8 3416
9 5449
10 8270
11 12071
12 17044
13 23421
14 31430
15 41343
16 53424
17 67985
18 85326
19 105799
20 129740
21 157541
22 189574
23 226271
24 268040
25 315353
26 368654
27 428455
28 495236
29 569549
30 651910
31 742911
32 843104
33 953121
34 1073550
35 1205063
36 1348284
37 1503925
38 1672646
39 1855199
40 2052280
41 2264681
42 2493134
43 2738471
44 3001460
45 3282973
46 3583814
47 3904895
48 4247056
49 4611249
50 4998350
51 5409351
52 5845164
53 6306821
54 6795270
55 7311583
56 7856744
57 8431865
58 9037966
59 9676199
60 10347620
61 11053421
62 11794694
63 12572671
64 13388480
65 14243393
66 15138574
67 16075335
68 17054876
69 18078549
70 19147590
71 20263391
72 21427224
73 22640521
74 23904590
75 25220903
76 26590804
77 28015805
78 29497286
79 31036799
80 32635760
81 34295761
82 36018254
83 37804871
84 39657100
85 41576613
86 43564934
87 45623775
88 47754696
89 49959449
90 52239630
91 54597031
92 57033284
93 59550221
94 62149510
95 64833023
96 67602464
97 70459745
98 73406606
99 76444999
100 79576700
101 82803701
102 86127814
103 89551071
104 93075320
105 96702633
106 100434894
107 104274215
108 108222516
109 112281949
110 116454470
111 120742271
112 125147344
113 129671921
114 134318030
115 139087943
116 143983724
117 149007685
118 154161926
119 159448799
120 164870440
121 170429241
122 176127374
123 181967271
124 187951140
125 194081453
126 200360454
127 206790655
128 213374336
129 220114049
130 227012110
131 234071111
132 241293404
133 248681621
134 256238150
135 263965663
136 271866584
137 279943625
138 288199246
139 296636199
140 305256980
141 314064381
142 323060934
143 332249471
144 341632560
145 351213073
146 360993614
147 370977095
148 381166156
149 391563749
150 402172550
151 412995551
152 424035464
153 435295321
154 446777870
155 458486183
156 470423044
157 482591565
158 494994566
159 507635199
160 520516320
161 533641121
162 547012494
163 560633671
164 574507580
165 588637493
166 603026374
167 617677535
168 632593976
169 647779049
170 663235790
171 678967591
172 694977524
173 711269021
174 727845190
175 744709503
176 761865104
177 779315505
178 797063886
179 815113799
180 833468460
181 852131461
182 871106054
183 890395871
184 910004200
185 929934713
186 950190734
187 970775975
188 991693796
189 1012947949
190 1034541830
191 1056479231
192 1078763584
193 1101398721
194 1124388110
195 1147735623
196 1171444764
197 1195519445
198 1219963206
199 1244779999
200 1269973400
201 1295547401
202 1321505614
203 1347852071
204 1374590420
205 1401724733
206 1429258694
207 1457196415
208 1485541616
209 1514298449
210 1543470670
211 1573062471
212 1603077644
213 1633520421
214 1664394630
215 1695704543
216 1727454024
217 1759647385
218 1792288526
219 1825381799
220 1858931140
221 1892940941
222 1927415174
223 1962358271
224 1997774240
225 2033667553
226 2070042254
227 2106902855
228 2144253436
229 2182098549
230 2220442310
231 2259289311
232 2298643704
233 2338510121
234 2378892750
235 2419796263
236 2461224884
237 2503183325
238 2545675846
239 2588707199
240 2632281680
241 2676404081
242 2721078734
243 2766310471
244 2812103660
245 2858463173
246 2905393414
247 2952899295
248 3000985256
249 3049656249
250 3098916750
251 3148771751
252 3199225764
253 3250283821
254 3301950470
255 3354230783
256 3407129344
257 3460651265
258 3514801166
259 3569584199
260 3625005020
261 3681068821
262 3737780294
263 3795144671
264 3853166680
265 3911851593
266 3971204174
267 4031229735
268 4091933076
269 4153319549
270 4215393990
271 4278161791
272 4341627824
273 4405797521
274 4470675790
275 4536268103
276 4602579404
277 4669615205
278 4737380486
279 4805880799
280 4875121160
281 4945107161
282 5015843854
283 5087336871
284 5159591300
285 5232612813
286 5306406534
287 5380978175
288 5456332896
289 5532476449
290 5609414030
291 5687151431
292 5765693884
293 5845047221
294 5925216710
295 6006208223
296 6088027064
297 6170679145
298 6254169806
299 6338504999
300 6423690100
301 6509731101
302 6596633414
303 6684403071
304 6773045520
305 6862566833
306 6952972494
307 7044268615
308 7136460716
309 7229554949
310 7323556870
311 7418472671
312 7514307944
313 7611068921
314 7708761230
315 7807391143
316 7906964324
317 8007487085
318 8108965126
319 8211404799
320 8314811840
321 8419192641
322 8524552974
323 8630899271
324 8738237340
325 8846573653
326 8955914054
327 9066265055
328 9177632536
329 9290023049
330 9403442510
331 9517897511
332 9633394004
333 9749938621
334 9867537350
335 9986196863
336 10105923184
337 10226723025
338 10348602446
339 10471568199
340 10595626380
341 10720783781
342 10847046534
343 10974421471
344 11102914760
345 11232533273
346 11363283214
347 11495171495
348 11628204356
349 11762388749
350 11897730950
351 12034237951
352 12171916064
353 12310772321
354 12450813070
355 12592045383
356 12734475644
357 12878110965
358 13022957766
359 13169023199
360 13316313720
361 13464836521
362 13614598094
363 13765605671
364 13917865780
365 14071385693
366 14226171974
367 14382231935
368 14539572176
369 14698200049
370 14858122190
371 15019345991
372 15181878124
373 15345726021
374 15510896390
375 15677396703
376 15845233704
377 16014414905
378 16184947086
379 16356837799
380 16530093860
381 16704722861
382 16880731654
383 17058127871
384 17236918400
385 17417110913
386 17598712334
387 17781730375
388 17966171996
389 18152044949
390 18339356230
391 18528113631
392 18718324184
393 18909995721
394 19103135310
395 19297750823
396 19493849364
397 19691438845
398 19890526406
399 20091119999
400 20293226800
401 20496854801
402 20702011214
403 20908704071
404 21116940620
405 21326728933
406 21538076294
407 21750990815
408 21965479816
409 22181551449
410 22399213070
411 22618472871
412 22839338244
413 23061817421
414 23285917830
415 23511647743
416 23739014624
417 23968026785
418 24198691726
419 24431017799
420 24665012540
421 24900684341
422 25138040774
423 25377090271
424 25617840440
425 25860299753
426 26104475854
427 26350377255
428 26598011636
429 26847387549
430 27098512710
431 27351395711
432 27606044304
433 27862467121
434 28120671950
435 28380667463
436 28642461484
437 28906062725
438 29171479046
439 29438719199
440 29707791080
441 29978703481
442 30251464334
443 30526082471
444 30802565860
445 31080923373
446 31361163014
447 31643293695
448 31927323456
449 32213261249
450 32501115150
451 32790894151
452 33082606364
453 33376260821
454 33671865670
455 33969429983
456 34268961944
457 34570470665
458 34873964366
459 35179452199
460 35486942420
461 35796444221
462 36107965894
463 36421516671
464 36737104880
465 37054739793
466 37374429774
467 37696184135
468 38020011276
469 38345920549
470 38673920390
471 39004020191
472 39336228424
473 39670554521
474 40007006990
475 40345595303
476 40686328004
477 41029214605
478 41374263686
479 41721484799
480 42070886560
481 42422478561
482 42776269454
483 43132268871
484 43490485500
485 43850929013
486 44213608134
487 44578532575
488 44945711096
489 45315153449
490 45686868430
491 46060865831
492 46437154484
493 46815744221
494 47196643910
495 47579863423
496 47965411664
497 48353298545
498 48743533006
499 49136124999
500 49531083500
501 49928418501
502 50328139014
503 50730255071
504 51134775720
505 51541711033
506 51951070094
507 52362863015
508 52777098916
509 53193787949
510 53612939270
511 54034563071
512 54458668544
513 54885265921
514 55314364430
515 55745974343
516 56180104924
517 56616766485
518 57055968326
519 57497720799
520 57942033240
521 58388916041
522 58838378574
523 59290431271
524 59745083540
525 60202345853
526 60662227654
527 61124739455
528 61589890736
529 62057692049
530 62528152910
531 63001283911
532 63477094604
533 63955595621
534 64436796550
535 64920708063
536 65407339784
537 65896702425
538 66388805646
539 66883660199
540 67381275780
541 67881663181
542 68384832134
543 68890793471
544 69399556960
545 69911133473
546 70425532814
547 70942765895
548 71462842556
549 71985773749
550 72511569350
551 73040240351
552 73571796664
553 74106249321
554 74643608270
555 75183884583
556 75727088244
557 76273230365
558 76822320966
559 77374371199
560 77929391120
561 78487391921
562 79048383694
563 79612377671
564 80179383980
565 80749413893
566 81322477574
567 81898586335
568 82477750376
569 83059981049
570 83645288590
571 84233684391
572 84825178724
573 85419783021
574 86017507590
575 86618363903
576 87222362304
577 87829514305
578 88439830286
579 89053321799
580 89669999260
581 90289874261
582 90912957254
583 91539259871
584 92168792600
585 92801567113
586 93437593934
587 94076884775
588 94719450196
589 95365301949
590 96014450630
591 96666908031
592 97322684784
593 97981792721
594 98644242510
595 99310046023
596 99979213964
597 100651758245
598 101327689606
599 102007019999
600 102689760200
601 103375922201
602 104065516814
603 104758556071
604 105455050820
605 106155013133
606 106858453894
607 107565385215
608 108275818016
609 108989764449
610 109707235470
611 110428243271
612 111152798844
613 111880914421
614 112612601030
615 113347870943
616 114086735224
617 114829206185
618 115575294926
619 116325013799
620 117078373940
621 117835387741
622 118596066374
623 119360422271
624 120128466640
625 120900211953
626 121675669454
627 122454851655
628 123237769836
629 124024436549
630 124814863110
631 125609062111
632 126407044904
633 127208824121
634 128014411150
635 128823818663
636 129637058084
637 130454142125
638 131275082246
639 132099891199
640 132928580480
641 133761162881
642 134597649934
643 135438054471
644 136282388060
645 137130663573
646 137982892614
647 138839088095
648 139699261656
649 140563426249
650 141431593550
651 142303776551
652 143179986964
653 144060237821
654 144944540870
655 145832909183
656 146725354544
657 147621890065
658 148522527566
659 149427280199
660 150336159820
661 151249179621
662 152166351494
663 153087688671
664 154013203080
665 154942907993
666 155876815374
667 156814938535
668 157757289476
669 158703881549
670 159654726790
671 160609838591
672 161569229024
673 162532911521
674 163500898190
675 164473202503
676 165449836604
677 166430814005
678 167416146886
679 168405848799
680 169399931960
681 170398409961
682 171401295054
683 172408600871
684 173420339700
685 174436525213
686 175457169734
687 176482286975
688 177511889296
689 178545990449
690 179584602830
691 180627740231
692 181675415084
693 182727641221
694 183784431110
695 184845798623
696 185911756264
697 186982317945
698 188057496206
699 189137304999
700 190221756900
701 191310865901
702 192404644614
703 193503107071
704 194606265920
705 195714135233
706 196826727694
707 197944057415
708 199066137116
709 200192980949
710 201324601670
711 202461013471
712 203602229144
713 204748262921
714 205899127630
715 207054837543
716 208215405524
717 209380845885
718 210551171526
719 211726396799
720 212906534640
721 214091599441
722 215281604174
723 216476563271
724 217676489740
725 218881398053
726 220091301254
727 221306213855
728 222526148936
729 223751121049
730 224981143310
731 226216230311
732 227456395204
733 228701652621
734 229952015750
735 231207499263
736 232468116384
737 233733881825
738 235004808846
739 236280912199
740 237562205180
741 238848702581
742 240140417734
743 241437365471
744 242739559160
745 244047013673
746 245359742414
747 246677760295
748 248001080756
749 249329718749
750 250663687750
751 252003002751
752 253347677264
753 254697726321
754 256053163470
755 257414003783
756 258780260844
757 260151949765
758 261529084166
759 262911679199
760 264299748520
761 265693307321
762 267092369294
763 268496949671
764 269907062180
765 271322722093
766 272743943174
767 274170740735
768 275603128576
769 277041122049
770 278484734990
771 279933982791
772 281388879324
773 282849440021
774 284315678790
775 285787611103
776 287265250904
777 288748613705
778 290237713486
779 291732565799
780 293233184660
781 294739585661
782 296251782854
783 297769791871
784 299293626800
785 300823303313
786 302358835534
787 303900239175
788 305447528396
789 307000718949
790 308559825030
791 310124862431
792 311695845384
793 313272789721
794 314855709710
795 316444621223
796 318039538564
797 319640477645
798 321247452806
799 322860479999
800 324479573600
801 326104749601
802 327736022414
803 329373408071
804 331016921020
805 332666577333
806 334322391494
807 335984379615
808 337652556216
809 339326937449
810 341007537870
811 342694373671
812 344387459444
813 346086811421
814 347792444230
815 349504374143
816 351222615824
817 352947185585
818 354678098126
819 356415369799
820 358159015340
821 359909051141
822 361665491974
823 363428354271
824 365197652840
825 366973404153
826 368755623054
827 370544326055
828 372339528036
829 374141245549
830 375949493510
831 377764288511
832 379585645504
833 381413581121
834 383248110350
835 385089249863
836 386937014684
837 388791421525
838 390652485446
839 392520223199
840 394394649880
841 396275782281
842 398163635534
843 400058226471
844 401959570260
845 403867683773
846 405782582214
847 407704282495
848 409632799856
849 411568151249
850 413510351950
851 415459418951
852 417415367564
853 419378214821
854 421347976070
855 423324668383
856 425308307144
857 427298909465
858 429296490766
859 431301068199
860 433312657220
861 435331275021
862 437356937094
863 439389660671
864 441429461280
865 443476356193
866 445530360974
867 447591492935
868 449659767676
869 451735202549
870 453817813190
871 455907616991
872 458004629624
873 460108868521
874 462220349390
875 464339089703
876 466465105204
877 468598413405
878 470739030086
879 472886972799
880 475042257360
881 477204901361
882 479374920654
883 481552332871
884 483737153900
885 485929401413
886 488129091334
887 490336241375
888 492550867496
889 494772987449
890 497002617230
891 499239774631
892 501484475684
893 503736738221
894 505996578310
895 508264013823
896 510539060864
897 512821737345
898 515112059406
899 517410044999
900 519715710300
901 522029073301
902 524350150214
903 526678959071
904 529015516120
905 531359839433
906 533711945294
907 536071851815
908 538439575316
909 540815133949
910 543198544070
911 545589823871
912 547988989744
913 550396059921
914 552811050830
915 555233980743
916 557664866124
917 560103725285
918 562550574726
919 565005432799
920 567468316040
921 569939242841
922 572418229774
923 574905295271
924 577400455940
925 579903730253
926 582415134854
927 584934688255
928 587462407136
929 589998310049
930 592542413710
931 595094736711
932 597655295804
933 600224109621
934 602801194950
935 605386570463
936 607980252984
937 610582261225
938 613192612046
939 615811324199
940 618438414580
941 621073901981
942 623717803334
943 626370137471
944 629030921360
945 631700173873
946 634377912014
947 637064154695
948 639758918956
949 642462223749
950 645174086150
951 647894525151
952 650623557864
953 653361203321
954 656107478670
955 658862402983
956 661625993444
957 664398269165
958 667179247366
959 669968947199
960 672767385920
961 675574582721
962 678390554894
963 681215321671
964 684048900380
965 686891310293
966 689742568774
967 692602695135
968 695471706776
969 698349623049
970 701236461390
971 704132241191
972 707036979924
973 709950697021
974 712873409990
975 715805138303
976 718745899504
977 721695713105
978 724654596686
979 727622569799
980 730599650060
981 733585857061
982 736581208454
983 739585723871
984 742599421000
985 745622319513
986 748654437134
987 751695793575
988 754746406596
989 757806295949
990 760875479430
991 763953976831
992 767041805984
993 770138986721
994 773245536910
995 776361476423
996 779486823164
997 782621597045
998 785765816006
999 788919499999
1000 792082667000