0 1
1 10
2 49
3 165
4 440
5 1001
6 2030
7 3774
8 6555
9 10780
10 16951
11 25675
12 37674
13 53795
14 75020
15 102476
16 137445
17 181374
18 235885
19 302785
20 384076
21 481965
22 598874
23 737450
24 900575
25 1091376
26 1313235
27 1569799
28 1864990
29 2203015
30 2588376
31 3025880
32 3520649
33 4078130
34 4704105
35 5404701
36 6186400
37 7056049
38 8020870
39 9088470
40 10266851
41 11564420
42 12989999
43 14552835
44 16262610
45 18129451
46 20163940
47 22377124
48 24780525
49 27386150
50 30206501
51 33254585
52 36543924
53 40088565
54 43903090
55 48002626
56 52402855
57 57120024
58 62170955
59 67573055
60 73344326
61 79503375
62 86069424
63 93062320
64 100502545
65 108411226
66 116810145
67 125721749
68 135169160
69 145176185
70 155767326
71 166967790
72 178803499
73 191301100
74 204487975
75 218392251
76 233042810
77 248469299
78 264702140
79 281772540
80 299712501
81 318554830
82 338333149
83 359081905
84 380836380
85 403632701
86 427507850
87 452499674
88 478646895
89 505989120
90 534566851
91 564421495
92 595595374
93 628131735
94 662074760
95 697469576
96 734362265
97 772799874
98 812830425
99 854502925
100 897867376
101 942974785
102 989877174
103 1038627590
104 1089280115
105 1141889876
106 1196513055
107 1253206899
108 1312029730
109 1373040955
110 1436301076
111 1501871700
112 1569815549
113 1640196470
114 1713079445
115 1788530601
116 1866617220
117 1947407749
118 2030971810
119 2117380210
120 2206704951
121 2299019240
122 2394397499
123 2492915375
124 2594649750
125 2699678751
126 2808081760
127 2919939424
128 3035333665
129 3154347690
130 3277066001
131 3403574405
132 3533960024
133 3668311305
134 3806718030
135 3949271326
136 4096063675
137 4247188924
138 4402742295
139 4562820395
140 4727521226
141 4896944195
142 5071190124
143 5250361260
144 5434561285
145 5623895326
146 5818469965
147 6018393249
148 6223774700
149 6434725325
150 6651357626
151 6873785610
152 7102124799
153 7336492240
154 7577006515
155 7823787751
156 8076957630
157 8336639399
158 8602957880
159 8876039480
160 9156012201
161 9443005650
162 9737151049
163 10038581245
164 10347430720
165 10663835601
166 10987933670
167 11319864374
168 11659768835
169 12007789860
170 12364071951
171 12728761315
172 13102005874
173 13483955275
174 13874760900
175 14274575876
176 14683555085
177 15101855174
178 15529634565
179 15967053465
180 16414273876
181 16871459605
182 17338776274
183 17816391330
184 18304474055
185 18803195576
186 19312728875
187 19833248799
188 20364932070
189 20907957295
190 21462504976
191 22028757520
192 22606899249
193 23197116410
194 23799597185
195 24414531701
196 25042112040
197 25682532249
198 26335988350
199 27002678350
200 27682802251
201 28376562060
202 29084161799
203 29805807515
204 30541707290
205 31292071251
206 32057111580
207 32837042524
208 33632080405
209 34442443630
210 35268352701
211 36110030225
212 36967700924
213 37841591645
214 38731931370
215 39638951226
216 40562884495
217 41503966624
218 42462435235
219 43438530135
220 44432493326
221 45444569015
222 46475003624
223 47524045800
224 48591946425
225 49678958626
226 50785337785
227 51911341549
228 53057229840
229 54223264865
230 55409711126
231 56616835430
232 57844906899
233 59094196980
234 60364979455
235 61657530451
236 62972128450
237 64309054299
238 65668591220
239 67051024820
240 68456643101
241 69885736470
242 71338597749
243 72815522185
244 74316807460
245 75842753701
246 77393663490
247 78969841874
248 80571596375
249 82199237000
250 83853076251
251 85533429135
252 87240613174
253 88974948415
254 90736757440
255 92526365376
256 94344099905
257 96190291274
258 98065272305
259 99969378405
260 101902947576
261 103866320425
262 105859840174
263 107883852670
264 109938706395
265 112024752476
266 114142344695
267 116291839499
268 118473596010
269 120687976035
270 122935344076
271 125216067340
272 127530515749
273 129879061950
274 132262081325
275 134679952001
276 137133054860
277 139621773549
278 142146494490
279 144707606890
280 147305502751
281 149940576880
282 152613226899
283 155323853255
284 158072859230
285 160860650951
286 163687637400
287 166554230424
288 169460844745
289 172407897970
290 175395810601
291 178425006045
292 181495910624
293 184608953585
294 187764567110
295 190963186326
296 194205249315
297 197491197124
298 200821473775
299 204196526275
300 207616804626
301 211082761835
302 214594853924
303 218153539940
304 221759281965
305 225412545126
306 229113797605
307 232863510649
308 236662158580
309 240510218805
310 244408171826
311 248356501250
312 252355693799
313 256406239320
314 260508630795
315 264663364351
316 268870939270
317 273131857999
318 277446626160
319 281815752560
320 286239749201
321 290719131290
322 295254417249
323 299846128725
324 304494790600
325 309200931001
326 313965081310
327 318787776174
328 323669553515
329 328610954540
330 333612523751
331 338674808955
332 343798361274
333 348983735155
334 354231488380
335 359542182076
336 364916380725
337 370354652174
338 375857567645
339 381425701745
340 387059632476
341 392759941245
342 398527212874
343 404362035610
344 410265001135
345 416236704576
346 422277744515
347 428388722999
348 434570245550
349 440822921175
350 447147362376
351 453544185160
352 460014009049
353 466557457090
354 473175155865
355 479867735501
356 486635829680
357 493480075649
358 500401114230
359 507399589830
360 514476150451
361 521631447700
362 528866136799
363 536180876595
364 543576329570
365 551053161851
366 558612043220
367 566253647124
368 573978650685
369 581787734710
370 589681583701
371 597660885865
372 605726333124
373 613878621125
374 622118449250
375 630446520626
376 638863542135
377 647370224424
378 655967281915
379 664655432815
380 673435399126
381 682307906655
382 691273685024
383 700333467680
384 709487991905
385 718737998826
386 728084233425
387 737527444549
388 747068384920
389 756707811145
390 766446483726
391 776285167070
392 786224629499
393 796265643260
394 806408984535
395 816655433451
396 827005774090
397 837460794499
398 848021286700
399 858688046700
400 869461874501
401 880343574110
402 891333953549
403 902433824865
404 913644004140
405 924965311501
406 936398571130
407 947944611274
408 959604264255
409 971378366480
410 983267758451
411 995273284775
412 1007395794174
413 1019636139495
414 1031995177720
415 1044473769976
416 1057072781545
417 1069793081874
418 1082635544585
419 1095601047485
420 1108690472576
421 1121904706065
422 1135244638374
423 1148711164150
424 1162305182275
425 1176027595876
426 1189879312335
427 1203861243299
428 1217974304690
429 1232219416715
430 1246597503876
431 1261109494980
432 1275756323149
433 1290538925830
434 1305458244805
435 1320515226201
436 1335710820500
437 1351045982549
438 1366521671570
439 1382138851170
440 1397898489351
441 1413801558520
442 1429849035499
443 1446041901535
444 1462381142310
445 1478867747951
446 1495502713040
447 1512287036624
448 1529221722225
449 1546307777850
450 1563546216001
451 1580938053685
452 1598484312424
453 1616186018265
454 1634044201790
455 1652059898126
456 1670234146955
457 1688567992524
458 1707062483655
459 1725718673755
460 1744537620826
461 1763520387475
462 1782668040924
463 1801981653020
464 1821462300245
465 1841111063726
466 1860929029245
467 1880917287249
468 1901076932860
469 1921409065885
470 1941914790826
471 1962595216890
472 1983451457999
473 2004484632800
474 2025695864675
475 2047086281751
476 2068657016910
477 2090409207799
478 2112343996840
479 2134462531240
480 2156765963001
481 2179255448930
482 2201932150649
483 2224797234605
484 2247851872080
485 2271097239201
486 2294534516950
487 2318164891174
488 2341989552595
489 2366009696820
490 2390226524351
491 2414641240595
492 2439255055874
493 2464069185435
494 2489084849460
495 2514303273076
496 2539725686365
497 2565353324374
498 2591187427125
499 2617229239625
500 2643480011876
501 2669940998885
502 2696613460674
503 2723498662290
504 2750597873815
505 2777912370376
506 2805443432155
507 2833192344399
508 2861160397430
509 2889348886655
510 2917759112576
511 2946392380800
512 2975250002049
513 3004333292170
514 3033643572145
515 3063182168101
516 3092950411320
517 3122949638249
518 3153181190510
519 3183646414910
520 3214346663451
521 3245283293340
522 3276457666999
523 3307871152075
524 3339525121450
525 3371420953251
526 3403560030860
527 3435943742924
528 3468573483365
529 3501450651390
530 3534576651501
531 3567952893505
532 3601580792524
533 3635461769005
534 3669597248730
535 3703988662826
536 3738637447775
537 3773545045424
538 3808712902995
539 3844142473095
540 3879835213726
541 3915792588295
542 3952016065624
543 3988507119960
544 4025267230985
545 4062297883826
546 4099600569065
547 4137176782749
548 4175028026400
549 4213155807025
550 4251561637126
551 4290247034710
552 4329213523299
553 4368462631940
554 4407995895215
555 4447814853251
556 4487921051730
557 4528316041899
558 4569001380580
559 4609978630180
560 4651249358701
561 4692815139750
562 4734677552549
563 4776838181945
564 4819298618420
565 4862060458101
566 4905125302770
567 4948494759874
568 4992170442535
569 5036153969560
570 5080446965451
571 5125051060415
572 5169967890374
573 5215199096975
574 5260746327600
575 5306611235376
576 5352795479185
577 5399300723674
578 5446128639265
579 5493280902165
580 5540759194376
581 5588565203705
582 5636700623774
583 5685167154030
584 5733966499755
585 5783100372076
586 5832570487975
587 5882378570299
588 5932526347770
589 5983015554995
590 6033847932476
591 6085025226620
592 6136549189749
593 6188421580110
594 6240644161885
595 6293218705201
596 6346146986140
597 6399430786749
598 6453071895050
599 6507072105050
600 6561433216751
601 6616157036160
602 6671245375299
603 6726700052215
604 6782522890990
605 6838715721751
606 6895280380680
607 6952218710024
608 7009532558105
609 7067223779330
610 7125294234201
611 7183745789325
612 7242580317424
613 7301799697345
614 7361405814070
615 7421400558726
616 7481785828595
617 7542563527124
618 7603735563935
619 7665303854835
620 7727270321826
621 7789636893115
622 7852405503124
623 7915578092500
624 7979156608125
625 8043143003126
626 8107539236885
627 8172347275049
628 8237569089540
629 8303206658565
630 8369261966626
631 8435737004530
632 8502633769399
633 8569954264680
634 8637700500155
635 8705874491951
636 8774478262550
637 8843513840799
638 8912983261920
639 8982888567520
640 9053231805601
641 9124015030570
642 9195240303249
643 9266909690885
644 9339025267160
645 9411589112201
646 9484603312590
647 9558069961374
648 9631991158075
649 9706369008700
650 9781205625751
651 9856503128235
652 9932263641674
653 10008489298115
654 10085182236140
655 10162344600876
656 10239978544005
657 10318086223774
658 10396669805005
659 10475731459105
660 10555273364076
661 10635297704525
662 10715806671674
663 10796802463370
664 10878287284095
665 10960263344976
666 11042732863795
667 11125698064999
668 11209161179710
669 11293124445735
670 11377590107576
671 11462560416440
672 11548037630249
673 11634024013650
674 11720521838025
675 11807533381501
676 11895060928960
677 11983106772049
678 12071673209190
679 12160762545590
680 12250377093251
681 12340519170980
682 12431191104399
683 12522395225955
684 12614133874930
685 12706409397451
686 12799224146500
687 12892580481924
688 12986480770445
689 13080927385670
690 13175922708101
691 13271469125145
692 13367569031124
693 13464224827285
694 13561438921810
695 13659213729826
696 13757551673415
697 13856455181624
698 13955926690475
699 14055968642975
700 14156583489126
701 14257773685935
702 14359541697424
703 14461889994640
704 14564821055665
705 14668337365626
706 14772441416705
707 14877135708149
708 14982422746280
709 15088305044505
710 15194785123326
711 15301865510350
712 15409548740299
713 15517837355020
714 15626733903495
715 15736240941851
716 15846361033370
717 15957096748499
718 16068450664860
719 16180425367260
720 16293023447701
721 16406247505390
722 16520100146749
723 16634583985425
724 16749701642300
725 16865455745501
726 16981848930410
727 17098883839674
728 17216563123215
729 17334889438240
730 17453865449251
731 17573493828055
732 17693777253774
733 17814718412855
734 17936319999080
735 18058584713576
736 18181515264825
737 18305114368674
738 18429384748345
739 18554329134445
740 18679950264976
741 18806250885345
742 18933233748374
743 19060901614310
744 19189257250835
745 19318303433076
746 19448042943615
747 19578478572499
748 19709613117250
749 19841449382875
750 19973990181876
751 20107238334260
752 20241196667549
753 20375868016790
754 20511255224565
755 20647361141001
756 20784188623780
757 20921740538149
758 21060019756930
759 21199029160530
760 21338771636951
761 21479250081800
762 21620467398299
763 21762426497295
764 21905130297270
765 22048581724351
766 22192783712320
767 22337739202624
768 22483451144385
769 22629922494410
770 22777156217201
771 22925155284965
772 23073922677624
773 23223461382825
774 23373774395950
775 23524864720126
776 23676735366235
777 23829389352924
778 23982829706615
779 24137059461515
780 24292081659626
781 24447899350755
782 24604515592524
783 24761933450380
784 24920155997605
785 25079186315326
786 25239027492525
787 25399682626049
788 25561154820620
789 25723447188845
790 25886562851226
791 26050504936170
792 26215276579999
793 26380880926960
794 26547321129235
795 26714600346951
796 26882721748190
797 27051688508999
798 27221503813400
799 27392170853400
800 27563692829001
801 27736072948210
802 27909314427049
803 28083420489565
804 28258394367840
805 28434239302001
806 28610958540230
807 28788555338774
808 28967032961955
809 29146394682180
810 29326643779951
811 29507783543875
812 29689817270674
813 29872748265195
814 30056579840420
815 30241315317476
816 30426958025645
817 30613511302374
818 30800978493285
819 30989362952185
820 31178668041076
821 31368897130165
822 31560053597874
823 31752140830850
824 31945162223975
825 32139121180376
826 32334021111435
827 32529865436799
828 32726657584390
829 32924400990415
830 33123099099376
831 33322755364080
832 33523373245649
833 33724956213530
834 33927507745505
835 34131031327701
836 34335530454600
837 34541008629049
838 34747469362270
839 34954916173870
840 35163352591851
841 35372782152620
842 35583208400999
843 35794634890235
844 36007065182010
845 36220502846451
846 36434951462140
847 36650414616124
848 36866895903925
849 37084398929550
850 37302927305501
851 37522484652785
852 37743074600924
853 37964700787965
854 38187366860490
855 38411076473626
856 38635833291055
857 38861640985024
858 39088503236355
859 39316423734455
860 39545406177326
861 39775454271575
862 40006571732424
863 40238762283720
864 40472029657945
865 40706377596226
866 40941809848345
867 41178330172749
868 41415942336560
869 41654650115585
870 41894457294326
871 42135367665990
872 42377385032499
873 42620513204500
874 42864756001375
875 43110117251251
876 43356600791010
877 43604210466299
878 43852950131540
879 44102823649940
880 44353834893501
881 44605987743030
882 44859286088149
883 45113733827305
884 45369334867780
885 45626093125701
886 45884012526050
887 46143097002674
888 46403350498295
889 46664776964520
890 46927380361851
891 47191164659695
892 47456133836374
893 47722291879135
894 47989642784160
895 48258190556576
896 48527939210465
897 48798892768874
898 49071055263825
899 49344430736325
900 49619023236376
901 49894836822985
902 50171875564174
903 50450143536990
904 50729644827515
905 51010383530876
906 51292363751255
907 51575589601899
908 51860065205130
909 52145794692355
910 52432782204076
911 52721031889900
912 53010547908549
913 53301334427870
914 53593395624845
915 53886735685601
916 54181358805420
917 54477269188749
918 54774471049210
919 55072968609610
920 55372766101951
921 55673867767440
922 55976277856499
923 56280000628775
924 56585040353150
925 56891401307751
926 57199087779960
927 57508104066424
928 57818454473065
929 58130143315090
930 58443174917001
931 58757553612605
932 59073283745024
933 59390369666705
934 59708815739430
935 60028626334326
936 60349805831875
937 60672358621924
938 60996289103695
939 61321601685795
940 61648300786226
941 61976390832395
942 62305876261124
943 62636761518660
944 62969051060685
945 63302749352326
946 63637860868165
947 63974390092249
948 64312341518100
949 64651719648725
950 64992528996626
951 65334774083810
952 65678459441799
953 66023589611640
954 66370169143915
955 66718202598751
956 67067694545830
957 67418649564399
958 67771072243280
959 68124967180880
960 68480338985201
961 68837192273850
962 69195531674049
963 69555361822645
964 69916687366120
965 70279512960601
966 70643843271870
967 71009682975374
968 71377036756235
969 71745909309260
970 72116305338951
971 72488229559515
972 72861686694874
973 73236681478675
974 73613218654300
975 73991302974876
976 74370939203285
977 74752132112174
978 75134886483965
979 75519207110865
980 75905098794876
981 76292566347805
982 76681614591274
983 77072248356730
984 77464472485455
985 77858291828576
986 78253711247075
987 78650735611799
988 79049369803470
989 79449618712695
990 79851487239976
991 80254980295720
992 80660102800249
993 81066859683810
994 81475255886585
995 81885296358701
996 82296986060240
997 82710329961249
998 83125333041750
999 83542000291750
1000 83960336711251