0 1
1 5
2 26
3 90
4 246
5 566
6 1146
7 2106
8 3590
9 5766
10 8826
11 12986
12 18486
13 25590
14 34586
15 45786
16 59526
17 76166
18 96090
19 119706
20 147446
21 179766
22 217146
23 260090
24 309126
25 364806
26 427706
27 498426
28 577590
29 665846
30 763866
31 872346
32 992006
33 1123590
34 1267866
35 1425626
36 1597686
37 1784886
38 1988090
39 2208186
40 2446086
41 2702726
42 2979066
43 3276090
44 3594806
45 3936246
46 4301466
47 4691546
48 5107590
49 5550726
50 6022106
51 6522906
52 7054326
53 7617590
54 8213946
55 8844666
56 9511046
57 10214406
58 10956090
59 11737466
60 12559926
61 13424886
62 14333786
63 15288090
64 16289286
65 17338886
66 18438426
67 19589466
68 20793590
69 22052406
70 23367546
71 24740666
72 26173446
73 27667590
74 29224826
75 30846906
76 32535606
77 34292726
78 36120090
79 38019546
80 39992966
81 42042246
82 44169306
83 46376090
84 48664566
85 51036726
86 53494586
87 56040186
88 58675590
89 61402886
90 64224186
91 67141626
92 70157366
93 73273590
94 76492506
95 79816346
96 83247366
97 86787846
98 90440090
99 94206426
100 98089206
101 102090806
102 106213626
103 110460090
104 114832646
105 119333766
106 123965946
107 128731706
108 133633590
109 138674166
110 143856026
111 149181786
112 154654086
113 160275590
114 166048986
115 171976986
116 178062326
117 184307766
118 190716090
119 197290106
120 204032646
121 210946566
122 218034746
123 225300090
124 232745526
125 240374006
126 248188506
127 256192026
128 264387590
129 272778246
130 281367066
131 290157146
132 299151606
133 308353590
134 317766266
135 327392826
136 337236486
137 347300486
138 357588090
139 368102586
140 378847286
141 389825526
142 401040666
143 412496090
144 424195206
145 436141446
146 448338266
147 460789146
148 473497590
149 486467126
150 499701306
151 513203706
152 526977926
153 541027590
154 555356346
155 569967866
156 584865846
157 600054006
158 615536090
159 631315866
160 647397126
161 663783686
162 680479386
163 697488090
164 714813686
165 732460086
166 750431226
167 768731066
168 787363590
169 806332806
170 825642746
171 845297466
172 865301046
173 885657590
174 906371226
175 927446106
176 948886406
177 970696326
178 992880090
179 1015441946
180 1038386166
181 1061717046
182 1085438906
183 1109556090
184 1134072966
185 1158993926
186 1184323386
187 1210065786
188 1236225590
189 1262807286
190 1289815386
191 1317254426
192 1345128966
193 1373443590
194 1402202906
195 1431411546
196 1461074166
197 1491195446
198 1521780090
199 1552832826
200 1584358406
201 1616361606
202 1648847226
203 1681820090
204 1715285046
205 1749246966
206 1783710746
207 1818681306
208 1854163590
209 1890162566
210 1926683226
211 1963730586
212 2001309686
213 2039425590
214 2078083386
215 2117288186
216 2157045126
217 2197359366
218 2238236090
219 2279680506
220 2321697846
221 2364293366
222 2407472346
223 2451240090
224 2495601926
225 2540563206
226 2586129306
227 2632305626
228 2679097590
229 2726510646
230 2774550266
231 2823221946
232 2872531206
233 2922483590
234 2973084666
235 3024340026
236 3076255286
237 3128836086
238 3182088090
239 3236016986
240 3290628486
241 3345928326
242 3401922266
243 3458616090
244 3516015606
245 3574126646
246 3632955066
247 3692506746
248 3752787590
249 3813803526
250 3875560506
251 3938064506
252 4001321526
253 4065337590
254 4130118746
255 4195671066
256 4262000646
257 4329113606
258 4397016090
259 4465714266
260 4535214326
261 4605522486
262 4676644986
263 4748588090
264 4821358086
265 4894961286
266 4969404026
267 5044692666
268 5120833590
269 5197833206
270 5275697946
271 5354434266
272 5434048646
273 5514547590
274 5595937626
275 5678225306
276 5761417206
277 5845519926
278 5930540090
279 6016484346
280 6103359366
281 6191171846
282 6279928506
283 6369636090
284 6460301366
285 6551931126
286 6644532186
287 6738111386
288 6832675590
289 6928231686
290 7024786586
291 7122347226
292 7220920566
293 7320513590
294 7421133306
295 7522786746
296 7625480966
297 7729223046
298 7834020090
299 7939879226
300 8046807606
301 8154812406
302 8263900826
303 8374080090
304 8485357446
305 8597740166
306 8711235546
307 8825850906
308 8941593590
309 9058470966
310 9176490426
311 9295659386
312 9415985286
313 9537475590
314 9660137786
315 9783979386
316 9909007926
317 10035230966
318 10162656090
319 10291290906
320 10421143046
321 10552220166
322 10684529946
323 10818080090
324 10952878326
325 11088932406
326 11226250106
327 11364839226
328 11504707590
329 11645863046
330 11788313466
331 11932066746
332 12077130806
333 12223513590
334 12371223066
335 12520267226
336 12670654086
337 12822391686
338 12975488090
339 13129951386
340 13285789686
341 13443011126
342 13601623866
343 13761636090
344 13923056006
345 14085891846
346 14250151866
347 14415844346
348 14582977590
349 14751559926
350 14921599706
351 15093105306
352 15266085126
353 15440547590
354 15616501146
355 15793954266
356 15972915446
357 16153393206
358 16335396090
359 16518932666
360 16704011526
361 16890641286
362 17078830586
363 17268588090
364 17459922486
365 17652842486
366 17847356826
367 18043474266
368 18241203590
369 18440553606
370 18641533146
371 18844151066
372 19048416246
373 19254337590
374 19461924026
375 19671184506
376 19882128006
377 20094763526
378 20309100090
379 20525146746
380 20742912566
381 20962406646
382 21183638106
383 21406616090
384 21631349766
385 21857848326
386 22086120986
387 22316176986
388 22548025590
389 22781676086
390 23017137786
391 23254420026
392 23493532166
393 23734483590
394 23977283706
395 24221941946
396 24468467766
397 24716870646
398 24967160090
399 25219345626
400 25473436806
401 25729443206
402 25987374426
403 26247240090
404 26509049846
405 26772813366
406 27038540346
407 27306240506
408 27575923590
409 27847599366
410 28121277626
411 28396968186
412 28674680886
413 28954425590
414 29236212186
415 29520050586
416 29805950726
417 30093922566
418 30383976090
419 30676121306
420 30970368246
421 31266726966
422 31565207546
423 31865820090
424 32168574726
425 32473481606
426 32780550906
427 33089792826
428 33401217590
429 33714835446
430 34030656666
431 34348691546
432 34668950406
433 34991443590
434 35316181466
435 35643174426
436 35972432886
437 36303967286
438 36637788090
439 36973905786
440 37312330886
441 37653073926
442 37996145466
443 38341556090
444 38689316406
445 39039437046
446 39391928666
447 39746801946
448 40104067590
449 40463736326
450 40825818906
451 41190326106
452 41557268726
453 41926657590
454 42298503546
455 42672817466
456 43049610246
457 43428892806
458 43810676090
459 44194971066
460 44581788726
461 44971140086
462 45363036186
463 45757488090
464 46154506886
465 46554103686
466 46956289626
467 47361075866
468 47768473590
469 48178494006
470 48591148346
471 49006447866
472 49424403846
473 49845027590
474 50268330426
475 50694323706
476 51123018806
477 51554427126
478 51988560090
479 52425429146
480 52865045766
481 53307421446
482 53752567706
483 54200496090
484 54651218166
485 55104745526
486 55561089786
487 56020262586
488 56482275590
489 56947140486
490 57414868986
491 57885472826
492 58358963766
493 58835353590
494 59314654106
495 59796877146
496 60282034566
497 60770138246
498 61261200090
499 61755232026
500 62252246006
501 62752254006
502 63255268026
503 63761300090
504 64270362246
505 64782466566
506 65297625146
507 65815850106
508 66337153590
509 66861547766
510 67389044826
511 67919656986
512 68453396486
513 68990275590
514 69530306586
515 70073501786
516 70619873526
517 71169434166
518 71722196090
519 72278171706
520 72837373446
521 73399813766
522 73965505146
523 74534460090
524 75106691126
525 75682210806
526 76261031706
527 76843166426
528 77428627590
529 78017427846
530 78609579866
531 79205096346
532 79803990006
533 80406273590
534 81011959866
535 81621061626
536 82233591686
537 82849562886
538 83468988090
539 84091880186
540 84718252086
541 85348116726
542 85981487066
543 86618376090
544 87258796806
545 87902762246
546 88550285466
547 89201379546
548 89856057590
549 90514332726
550 91176218106
551 91841726906
552 92510872326
553 93183667590
554 93860125946
555 94540260666
556 95224085046
557 95911612406
558 96602856090
559 97297829466
560 97996545926
561 98699018886
562 99405261786
563 100115288090
564 100829111286
565 101546744886
566 102268202426
567 102993497466
568 103722643590
569 104455654406
570 105192543546
571 105933324666
572 106678011446
573 107426617590
574 108179156826
575 108935642906
576 109696089606
577 110460510726
578 111228920090
579 112001331546
580 112777758966
581 113558216246
582 114342717306
583 115131276090
584 115923906566
585 116720622726
586 117521438586
587 118326368186
588 119135425590
589 119948624886
590 120765980186
591 121587505626
592 122413215366
593 123243123590
594 124077244506
595 124915592346
596 125758181366
597 126605025846
598 127456140090
599 128311538426
600 129171235206
601 130035244806
602 130903581626
603 131776260090
604 132653294646
605 133534699766
606 134420489946
607 135310679706
608 136205283590
609 137104316166
610 138007792026
611 138915725786
612 139828132086
613 140745025590
614 141666420986
615 142592332986
616 143522776326
617 144457765766
618 145397316090
619 146341442106
620 147290158646
621 148243480566
622 149201422746
623 150164000090
624 151131227526
625 152103120006
626 153079692506
627 154060960026
628 155046937590
629 156037640246
630 157033083066
631 158033281146
632 159038249606
633 160048003590
634 161062558266
635 162081928826
636 163106130486
637 164135178486
638 165169088090
639 166207874586
640 167251553286
641 168300139526
642 169353648666
643 170412096090
644 171475497206
645 172543867446
646 173617222266
647 174695577146
648 175778947590
649 176867349126
650 177960797306
651 179059307706
652 180162895926
653 181271577590
654 182385368346
655 183504283866
656 184628339846
657 185757552006
658 186891936090
659 188031507866
660 189176283126
661 190326277686
662 191481507386
663 192641988090
664 193807735686
665 194978766086
666 196155095226
667 197336739066
668 198523713590
669 199716034806
670 200913718746
671 202116781466
672 203325239046
673 204539107590
674 205758403226
675 206983142106
676 208213340406
677 209449014326
678 210690180090
679 211936853946
680 213189052166
681 214446791046
682 215710086906
683 216978956090
684 218253414966
685 219533479926
686 220819167386
687 222110493786
688 223407475590
689 224710129286
690 226018471386
691 227332518426
692 228652286966
693 229977793590
694 231309054906
695 232646087546
696 233988908166
697 235337533446
698 236691980090
699 238052264826
700 239418404406
701 240790415606
702 242168315226
703 243552120090
704 244941847046
705 246337512966
706 247739134746
707 249146729306
708 250560313590
709 251979904566
710 253405519226
711 254837174586
712 256274887686
713 257718675590
714 259168555386
715 260624544186
716 262086659126
717 263554917366
718 265029336090
719 266509932506
720 267996723846
721 269489727366
722 270988960346
723 272494440090
724 274006183926
725 275524209206
726 277048533306
727 278579173626
728 280116147590
729 281659472646
730 283209166266
731 284765245946
732 286327729206
733 287896633590
734 289471976666
735 291053776026
736 292642049286
737 294236814086
738 295838088090
739 297445888986
740 299060234486
741 300681142326
742 302308630266
743 303942716090
744 305583417606
745 307230752646
746 308884739066
747 310545394746
748 312212737590
749 313886785526
750 315567556506
751 317255068506
752 318949339526
753 320650387590
754 322358230746
755 324072887066
756 325794374646
757 327522711606
758 329257916090
759 331000006266
760 332749000326
761 334504916486
762 336267772986
763 338037588090
764 339814380086
765 341598167286
766 343388968026
767 345186800666
768 346991683590
769 348803635206
770 350622673946
771 352448818266
772 354282086646
773 356122497590
774 357970069626
775 359824821306
776 361686771206
777 363555937926
778 365432340090
779 367315996346
780 369206925366
781 371105145846
782 373010676506
783 374923536090
784 376843743366
785 378771317126
786 380706276186
787 382648639386
788 384598425590
789 386555653686
790 388520342586
791 390492511226
792 392472178566
793 394459363590
794 396454085306
795 398456362746
796 400466214966
797 402483661046
798 404508720090
799 406541411226
800 408581753606
801 410629766406
802 412685468826
803 414748880090
804 416820019446
805 418898906166
806 420985559546
807 423079998906
808 425182243590
809 427292312966
810 429410226426
811 431536003386
812 433669663286
813 435811225590
814 437960709786
815 440118135386
816 442283521926
817 444456888966
818 446638256090
819 448827642906
820 451025069046
821 453230554166
822 455444117946
823 457665780090
824 459895560326
825 462133478406
826 464379554106
827 466633807226
828 468896257590
829 471166925046
830 473445829466
831 475732990746
832 478028428806
833 480332163590
834 482644215066
835 484964603226
836 487293348086
837 489630469686
838 491975988090
839 494329923386
840 496692295686
841 499063125126
842 501442431866
843 503830236090
844 506226558006
845 508631417846
846 511044835866
847 513466832346
848 515897427590
849 518336641926
850 520784495706
851 523241009306
852 525706203126
853 528180097590
854 530662713146
855 533154070266
856 535654189446
857 538163091206
858 540680796090
859 543207324666
860 545742697526
861 548286935286
862 550840058586
863 553402088090
864 555973044486
865 558552948486
866 561141820826
867 563739682266
868 566346553590
869 568962455606
870 571587409146
871 574221435066
872 576864554246
873 579516787590
874 582178156026
875 584848680506
876 587528382006
877 590217281526
878 592915400090
879 595622758746
880 598339378566
881 601065280646
882 603800486106
883 606545016090
884 609298891766
885 612062134326
886 614834764986
887 617616804986
888 620408275590
889 623209198086
890 626019593786
891 628839484026
892 631668890166
893 634507833590
894 637356335706
895 640214417946
896 643082101766
897 645959408646
898 648846360090
899 651742977626
900 654649282806
901 657565297206
902 660491042426
903 663426540090
904 666371811846
905 669326879366
906 672291764346
907 675266488506
908 678251073590
909 681245541366
910 684249913626
911 687264212186
912 690288458886
913 693322675590
914 696366884186
915 699421106586
916 702485364726
917 705559680566
918 708644076090
919 711738573306
920 714843194246
921 717957960966
922 721082895546
923 724218020090
924 727363356726
925 730518927606
926 733684754906
927 736860860826
928 740047267590
929 743243997446
930 746451072666
931 749668515546
932 752896348406
933 756134593590
934 759383273466
935 762642410426
936 765912026886
937 769192145286
938 772482788090
939 775783977786
940 779095736886
941 782418087926
942 785751053466
943 789094656090
944 792448918406
945 795813863046
946 799189512666
947 802575889946
948 805973017590
949 809380918326
950 812799614906
951 816229130106
952 819669486726
953 823120707590
954 826582815546
955 830055833466
956 833539784246
957 837034690806
958 840540576090
959 844057463066
960 847585374726
961 851124334086
962 854674364186
963 858235488090
964 861807728886
965 865391109686
966 868985653626
967 872591383866
968 876208323590
969 879836496006
970 883475924346
971 887126631866
972 890788641846
973 894461977590
974 898146662426
975 901842719706
976 905550172806
977 909269045126
978 912999360090
979 916741141146
980 920494411766
981 924259195446
982 928035515706
983 931823396090
984 935622860166
985 939433931526
986 943256633786
987 947090990586
988 950937025590
989 954794762486
990 958664224986
991 962545436826
992 966438421766
993 970343203590
994 974259806106
995 978188253146
996 982128568566
997 986080776246
998 990044900090
999 994020964026
1000 998008992006