0 1
1 50
2 530
3 2562
4 8130
5 20082
6 42130
7 78850
8 135682
9 218930
10 335762
11 494210
12 703170
13 972402
14 1312530
15 1735042
16 2252290
17 2877490
18 3624722
19 4508930
20 5545922
21 6752370
22 8145810
23 9744642
24 11568130
25 13636402
26 15970450
27 18592130
28 21524162
29 24790130
30 28414482
31 32422530
32 36840450
33 41695282
34 47014930
35 52828162
36 59164610
37 66054770
38 73530002
39 81622530
40 90365442
41 99792690
42 109939090
43 120840322
44 132532930
45 145054322
46 158442770
47 172737410
48 187978242
49 204206130
50 221462802
51 239790850
52 259233730
53 279835762
54 301642130
55 324698882
56 349052930
57 374752050
58 401844882
59 430380930
60 460410562
61 491985010
62 525156370
63 559977602
64 596502530
65 634785842
66 674883090
67 716850690
68 760745922
69 806626930
70 854552722
71 904583170
72 956779010
73 1011201842
74 1067914130
75 1126979202
76 1188461250
77 1252425330
78 1318937362
79 1388064130
80 1459873282
81 1534433330
82 1611813650
83 1692084482
84 1775316930
85 1861582962
86 1950955410
87 2043507970
88 2139315202
89 2238452530
90 2340996242
91 2447023490
92 2556612290
93 2669841522
94 2786790930
95 2907541122
96 3032173570
97 3160770610
98 3293415442
99 3430192130
100 3571185602
101 3716481650
102 3866166930
103 4020328962
104 4179056130
105 4342437682
106 4510563730
107 4683525250
108 4861414082
109 5044322930
110 5232345362
111 5425575810
112 5624109570
113 5828042802
114 6037472530
115 6252496642
116 6473213890
117 6699723890
118 6932127122
119 7170524930
120 7415019522
121 7665713970
122 7922712210
123 8186119042
124 8456040130
125 8732582002
126 9015852050
127 9305958530
128 9603010562
129 9907118130
130 10218392082
131 10536944130
132 10862886850
133 11196333682
134 11537398930
135 11886197762
136 12242846210
137 12607461170
138 12980160402
139 13361062530
140 13750287042
141 14147954290
142 14554185490
143 14969102722
144 15392828930
145 15825487922
146 16267204370
147 16718103810
148 17178312642
149 17647958130
150 18127168402
151 18616072450
152 19114800130
153 19623482162
154 20142250130
155 20671236482
156 21210574530
157 21760398450
158 22320843282
159 22892044930
160 23474140162
161 24067266610
162 24671562770
163 25287168002
164 25914222530
165 26552867442
166 27203244690
167 27865497090
168 28539768322
169 29226202930
170 29924946322
171 30636144770
172 31359945410
173 32096496242
174 32845946130
175 33608444802
176 34384142850
177 35173191730
178 35975743762
179 36791952130
180 37621970882
181 38465954930
182 39324060050
183 40196442882
184 41083260930
185 41984672562
186 42900837010
187 43831914370
188 44778065602
189 45739452530
190 46716237842
191 47708585090
192 48716658690
193 49740623922
194 50780646930
195 51836894722
196 52909535170
197 53998737010
198 55104669842
199 56227504130
200 57367411202
201 58524563250
202 59699133330
203 60891295362
204 62101224130
205 63329095282
206 64575085330
207 65839371650
208 67122132482
209 68423546930
210 69743794962
211 71083057410
212 72441515970
213 73819353202
214 75216752530
215 76633898242
216 78070975490
217 79528170290
218 81005669522
219 82503660930
220 84022333122
221 85561875570
222 87122478610
223 88704333442
224 90307632130
225 91932567602
226 93579333650
227 95248124930
228 96939136962
229 98652566130
230 100388609682
231 102147465730
232 103929333250
233 105734412082
234 107562902930
235 109415007362
236 111290927810
237 113190867570
238 115115030802
239 117063622530
240 119036848642
241 121034915890
242 123058031890
243 125106405122
244 127180244930
245 129279761522
246 131405165970
247 133556670210
248 135734487042
249 137938830130
250 140169914002
251 142427954050
252 144713166530
253 147025768562
254 149365978130
255 151734014082
256 154130096130
257 156554444850
258 159007281682
259 161488828930
260 163999309762
261 166538948210
262 169107969170
263 171706598402
264 174335062530
265 176993589042
266 179682406290
267 182401743490
268 185151830722
269 187932898930
270 190745179922
271 193588906370
272 196464311810
273 199371630642
274 202311098130
275 205282950402
276 208287424450
277 211324758130
278 214395190162
279 217498960130
280 220636308482
281 223807476530
282 227012706450
283 230252241282
284 233526324930
285 236835202162
286 240179118610
287 243558320770
288 246973056002
289 250423572530
290 253910119442
291 257432946690
292 260992305090
293 264588446322
294 268221622930
295 271892088322
296 275600096770
297 279345903410
298 283129764242
299 286951936130
300 290812676802
301 294712244850
302 298650899730
303 302628901762
304 306646512130
305 310703992882
306 314801606930
307 318939618050
308 323118290882
309 327337890930
310 331598684562
311 335900939010
312 340244922370
313 344630903602
314 349059152530
315 353529939842
316 358043537090
317 362600216690
318 367200251922
319 371843916930
320 376531486722
321 381263237170
322 386039445010
323 390860387842
324 395726344130
325 400637593202
326 405594415250
327 410597091330
328 415645903362
329 420741134130
330 425883067282
331 431071987330
332 436308179650
333 441591930482
334 446923526930
335 452303256962
336 457731409410
337 463208273970
338 468734141202
339 474309302530
340 479934050242
341 485608677490
342 491333478290
343 497108747522
344 502934780930
345 508811875122
346 514740327570
347 520720436610
348 526752501442
349 532836822130
350 538973699602
351 545163435650
352 551406332930
353 557702694962
354 564052826130
355 570457031682
356 576915617730
357 583428891250
358 589997160082
359 596620732930
360 603299919362
361 610035029810
362 616826375570
363 623674268802
364 630579022530
365 637540950642
366 644560367890
367 651637589890
368 658772933122
369 665966714930
370 673219253522
371 680530867970
372 687901878210
373 695332605042
374 702823370130
375 710374496002
376 717986306050
377 725659124530
378 733393276562
379 741189088130
380 749046886082
381 756966998130
382 764949752850
383 772995479682
384 781104508930
385 789277171762
386 797513800210
387 805814727170
388 814180286402
389 822610812530
390 831106641042
391 839668108290
392 848295551490
393 856989308722
394 865749718930
395 874577121922
396 883471858370
397 892434269810
398 901464698642
399 910563488130
400 919730982402
401 928967526450
402 938273466130
403 947649148162
404 957094920130
405 966611130482
406 976198128530
407 985856264450
408 995585889282
409 1005387354930
410 1015261014162
411 1025207220610
412 1035226328770
413 1045318694002
414 1055484672530
415 1065724621442
416 1076038898690
417 1086427863090
418 1096891874322
419 1107431292930
420 1118046480322
421 1128737798770
422 1139505611410
423 1150350282242
424 1161272176130
425 1172271658802
426 1183349096850
427 1194504857730
428 1205739309762
429 1217052822130
430 1228445764882
431 1239918508930
432 1251471426050
433 1263104888882
434 1274819270930
435 1286614946562
436 1298492291010
437 1310451680370
438 1322493491602
439 1334618102530
440 1346825891842
441 1359117239090
442 1371492524690
443 1383952129922
444 1396496436930
445 1409125828722
446 1421840689170
447 1434641403010
448 1447528355842
449 1460501934130
450 1473562525202
451 1486710517250
452 1499946299330
453 1513270261362
454 1526682794130
455 1540184289282
456 1553775139330
457 1567455737650
458 1581226478482
459 1595087756930
460 1609039968962
461 1623083511410
462 1637218781970
463 1651446179202
464 1665766102530
465 1680178952242
466 1694685129490
467 1709285036290
468 1723979075522
469 1738767650930
470 1753651167122
471 1768630029570
472 1783704644610
473 1798875419442
474 1814142762130
475 1829507081602
476 1844968787650
477 1860528290930
478 1876186002962
479 1891942336130
480 1907797703682
481 1923752519730
482 1939807199250
483 1955962158082
484 1972217812930
485 1988574581362
486 2005032881810
487 2021593133570
488 2038255756802
489 2055021172530
490 2071889802642
491 2088862069890
492 2105938397890
493 2123119211122
494 2140404934930
495 2157795995522
496 2175292819970
497 2192895836210
498 2210605473042
499 2228422160130
500 2246346328002
501 2264378408050
502 2282518832530
503 2300768034562
504 2319126448130
505 2337594508082
506 2356172650130
507 2374861310850
508 2393660927682
509 2412571938930
510 2431594783762
511 2450729902210
512 2469977735170
513 2489338724402
514 2508813312530
515 2528401943042
516 2548105060290
517 2567923109490
518 2587856536722
519 2607905788930
520 2628071313922
521 2648353560370
522 2668752977810
523 2689270016642
524 2709905128130
525 2730658764402
526 2751531378450
527 2772523424130
528 2793635356162
529 2814867630130
530 2836220702482
531 2857695030530
532 2879291072450
533 2901009287282
534 2922850134930
535 2944814076162
536 2966901572610
537 2989113086770
538 3011449082002
539 3033910022530
540 3056496373442
541 3079208600690
542 3102047171090
543 3125012552322
544 3148105212930
545 3171325622322
546 3194674250770
547 3218151569410
548 3241758050242
549 3265494166130
550 3289360390802
551 3313357198850
552 3337485065730
553 3361744467762
554 3386135882130
555 3410659786882
556 3435316660930
557 3460106984050
558 3485031236882
559 3510089900930
560 3535283458562
561 3560612393010
562 3586077188370
563 3611678329602
564 3637416302530
565 3663291593842
566 3689304691090
567 3715456082690
568 3741746257922
569 3768175706930
570 3794744920722
571 3821454391170
572 3848304611010
573 3875296073842
574 3902429274130
575 3929704707202
576 3957122869250
577 3984684257330
578 4012389369362
579 4040238704130
580 4068232761282
581 4096372041330
582 4124657045650
583 4153088276482
584 4181666236930
585 4210391430962
586 4239264363410
587 4268285539970
588 4297455467202
589 4326774652530
590 4356243604242
591 4385862831490
592 4415632844290
593 4445554153522
594 4475627270930
595 4505852709122
596 4536230981570
597 4566762602610
598 4597448087442
599 4628287952130
600 4659282713602
601 4690432889650
602 4721738998930
603 4753201560962
604 4784821096130
605 4816598125682
606 4848533171730
607 4880626757250
608 4912879406082
609 4945291642930
610 4977863993362
611 5010596983810
612 5043491141570
613 5076546994802
614 5109765072530
615 5143145904642
616 5176690021890
617 5210397955890
618 5244270239122
619 5278307404930
620 5312509987522
621 5346878521970
622 5381413544210
623 5416115591042
624 5450985200130
625 5486022910002
626 5521229260050
627 5556604790530
628 5592150042562
629 5627865558130
630 5663751880082
631 5699809552130
632 5736039118850
633 5772441125682
634 5809016118930
635 5845764645762
636 5882687254210
637 5919784493170
638 5957056912402
639 5994505062530
640 6032129495042
641 6069930762290
642 6107909417490
643 6146066014722
644 6184401108930
645 6222915255922
646 6261609012370
647 6300482935810
648 6339537584642
649 6378773518130
650 6418191296402
651 6457791480450
652 6497574632130
653 6537541314162
654 6577692090130
655 6618027524482
656 6658548182530
657 6699254630450
658 6740147435282
659 6781227164930
660 6822494388162
661 6863949674610
662 6905593594770
663 6947426720002
664 6989449622530
665 7031662875442
666 7074067052690
667 7116662729090
668 7159450480322
669 7202430882930
670 7245604514322
671 7288971952770
672 7332533777410
673 7376290568242
674 7420242906130
675 7464391372802
676 7508736550850
677 7553279023730
678 7598019375762
679 7642958192130
680 7688096058882
681 7733433562930
682 7778971292050
683 7824709834882
684 7870649780930
685 7916791720562
686 7963136245010
687 8009683946370
688 8056435417602
689 8103391252530
690 8150552045842
691 8197918393090
692 8245490890690
693 8293270135922
694 8341256726930
695 8389451262722
696 8437854343170
697 8486466569010
698 8535288541842
699 8584320864130
700 8633564139202
701 8683018971250
702 8732685965330
703 8782565727362
704 8832658864130
705 8882965983282
706 8933487693330
707 8984224603650
708 9035177324482
709 9086346466930
710 9137732642962
711 9189336465410
712 9241158547970
713 9293199505202
714 9345459952530
715 9397940506242
716 9450641783490
717 9503564402290
718 9556708981522
719 9610076140930
720 9663666501122
721 9717480683570
722 9771519310610
723 9825783005442
724 9880272392130
725 9934988095602
726 9989930741650
727 10045100956930
728 10100499368962
729 10156126606130
730 10211983297682
731 10268070073730
732 10324387565250
733 10380936404082
734 10437717222930
735 10494730655362
736 10551977335810
737 10609457899570
738 10667172982802
739 10725123222530
740 10783309256642
741 10841731723890
742 10900391263890
743 10959288517122
744 11018424124930
745 11077798729522
746 11137412973970
747 11197267502210
748 11257362959042
749 11317699990130
750 11378279242002
751 11439101362050
752 11500166998530
753 11561476800562
754 11623031418130
755 11684831502082
756 11746877704130
757 11809170676850
758 11871711073682
759 11934499548930
760 11997536757762
761 12060823356210
762 12124360001170
763 12188147350402
764 12252186062530
765 12316476797042
766 12381020214290
767 12445816975490
768 12510867742722
769 12576173178930
770 12641733947922
771 12707550714370
772 12773624143810
773 12839954902642
774 12906543658130
775 12973391078402
776 13040497832450
777 13107864590130
778 13175492022162
779 13243380800130
780 13311531596482
781 13379945084530
782 13448621938450
783 13517562833282
784 13586768444930
785 13656239450162
786 13725976526610
787 13795980352770
788 13866251608002
789 13936790972530
790 14007599127442
791 14078676754690
792 14150024537090
793 14221643158322
794 14293533302930
795 14365695656322
796 14438130904770
797 14510839735410
798 14583822836242
799 14657080896130
800 14730614604802
801 14804424652850
802 14878511731730
803 14952876533762
804 15027519752130
805 15102442080882
806 15177644214930
807 15253126850050
808 15328890682882
809 15404936410930
810 15481264732562
811 15557876347010
812 15634771954370
813 15711952255602
814 15789417952530
815 15867169747842
816 15945208345090
817 16023534448690
818 16102148763922
819 16181051996930
820 16260244854722
821 16339728045170
822 16419502277010
823 16499568259842
824 16579926704130
825 16660578321202
826 16741523823250
827 16822763923330
828 16904299335362
829 16986130774130
830 17068258955282
831 17150684595330
832 17233408411650
833 17316431122482
834 17399753446930
835 17483376104962
836 17567299817410
837 17651525305970
838 17736053293202
839 17820884502530
840 17906019658242
841 17991459485490
842 18077204710290
843 18163256059522
844 18249614260930
845 18336280043122
846 18423254135570
847 18510537268610
848 18598130173442
849 18686033582130
850 18774248227602
851 18862774843650
852 18951614164930
853 19040766926962
854 19130233866130
855 19220015719682
856 19310113225730
857 19400527123250
858 19491258152082
859 19582307052930
860 19673674567362
861 19765361437810
862 19857368407570
863 19949696220802
864 20042345622530
865 20135317358642
866 20228612175890
867 20322230821890
868 20416174045122
869 20510442594930
870 20605037221522
871 20699958675970
872 20795207710210
873 20890785077042
874 20986691530130
875 21082927824002
876 21179494714050
877 21276392956530
878 21373623308562
879 21471186528130
880 21569083374082
881 21667314606130
882 21765880984850
883 21864783271682
884 21964022228930
885 22063598619762
886 22163513208210
887 22263766759170
888 22364360038402
889 22465293812530
890 22566568849042
891 22668185916290
892 22770145783490
893 22872449220722
894 22975096998930
895 23078089889922
896 23181428666370
897 23285114101810
898 23389146970642
899 23493528048130
900 23598258110402
901 23703337934450
902 23808768298130
903 23914549980162
904 24020683760130
905 24127170418482
906 24234010736530
907 24341205496450
908 24448755481282
909 24556661474930
910 24664924262162
911 24773544628610
912 24882523360770
913 24991861246002
914 25101559072530
915 25211617629442
916 25322037706690
917 25432820095090
918 25543965586322
919 25655474972930
920 25767349048322
921 25879588606770
922 25992194443410
923 26105167354242
924 26218508136130
925 26332217586802
926 26446296504850
927 26560745689730
928 26675565941762
929 26790758062130
930 26906322852882
931 27022261116930
932 27138573658050
933 27255261280882
934 27372324790930
935 27489764994562
936 27607582699010
937 27725778712370
938 27844353843602
939 27963308902530
940 28082644699842
941 28202362047090
942 28322461756690
943 28442944641922
944 28563811516930
945 28685063196722
946 28806700497170
947 28928724235010
948 29051135227842
949 29173934294130
950 29297122253202
951 29420699925250
952 29544668131330
953 29669027693362
954 29793779434130
955 29918924177282
956 30044462747330
957 30170395969650
958 30296724670482
959 30423449676930
960 30550571816962
961 30678091919410
962 30806010813970
963 30934329331202
964 31063048302530
965 31192168560242
966 31321690937490
967 31451616268290
968 31581945387522
969 31712679130930
970 31843818335122
971 31975363837570
972 32107316476610
973 32239677091442
974 32372446522130
975 32505625609602
976 32639215195650
977 32773216122930
978 32907629234962
979 33042455376130
980 33177695391682
981 33313350127730
982 33449420431250
983 33585907150082
984 33722811132930
985 33860133229362
986 33997874289810
987 34136035165570
988 34274616708802
989 34413619772530
990 34553045210642
991 34692893877890
992 34833166629890
993 34973864323122
994 35114987814930
995 35256537963522
996 35398515627970
997 35540921668210
998 35683756945042
999 35827022320130
1000 35970718656002