1 1
2 1
3 51
4 211
5 565
6 1221
7 2311
8 3991
9 6441
10 9865
11 14491
12 20571
13 28381
14 38221
15 50415
16 65311
17 83281
18 104721
19 130051
20 159715
21 194181
22 233941
23 279511
24 331431
25 390265
26 456601
27 531051
28 614251
29 706861
30 809565
31 923071
32 1048111
33 1185441
34 1335841
35 1500115
36 1679091
37 1873621
38 2084581
39 2312871
40 2559415
41 2825161
42 3111081
43 3418171
44 3747451
45 4099965
46 4476781
47 4878991
48 5307711
49 5764081
50 6249265
51 6764451
52 7310851
53 7889701
54 8502261
55 9149815
56 9833671
57 10555161
58 11315641
59 12116491
60 12959115
61 13844941
62 14775421
63 15752031
64 16776271
65 17849665
66 18973761
67 20150131
68 21380371
69 22666101
70 24008965
71 25410631
72 26872791
73 28397161
74 29985481
75 31639515
76 33361051
77 35151901
78 37013901
79 38948911
80 40958815
81 43045521
82 45210961
83 47457091
84 49785891
85 52199365
86 54699541
87 57288471
88 59968231
89 62740921
90 65608665
91 68573611
92 71637931
93 74803821
94 78073501
95 81449215
96 84933231
97 88527841
98 92235361
99 96058131
100 99998515
101 104058901
102 108241701
103 112549351
104 116984311
105 121549065
106 126246121
107 131078011
108 136047291
109 141156541
110 146408365
111 151805391
112 157350271
113 163045681
114 168894321
115 174898915
116 181062211
117 187386981
118 193876021
119 200532151
120 207358215
121 214357081
122 221531641
123 228884811
124 236419531
125 244138765
126 252045501
127 260142751
128 268433551
129 276920961
130 285608065
131 294497971
132 303593811
133 312898741
134 322415941
135 332148615
136 342099991
137 352273321
138 362671881
139 373298971
140 384157915
141 395252061
142 406584781
143 418159471
144 429979551
145 442048465
146 454369681
147 466946691
148 479783011
149 492882181
150 506247765
151 519883351
152 533792551
153 547979001
154 562446361
155 577198315
156 592238571
157 607570861
158 623198941
159 639126591
160 655357615
161 671895841
162 688745121
163 705909331
164 723392371
165 741198165
166 759330661
167 777793831
168 796591671
169 815728201
170 835207465
171 855033531
172 875210491
173 895742461
174 916633581
175 937888015
176 959509951
177 981503601
178 1003873201
179 1026623011
180 1049757315
181 1073280421
182 1097196661
183 1121510391
184 1146225991
185 1171347865
186 1196880441
187 1222828171
188 1249195531
189 1275987021
190 1303207165
191 1330860511
192 1358951631
193 1387485121
194 1416465601
195 1445897715
196 1475786131
197 1506135541
198 1536950661
199 1568236231
200 1599997015
201 1632237801
202 1664963401
203 1698178651
204 1731888411
205 1766097565
206 1800811021
207 1836033711
208 1871770591
209 1908026641
210 1944806865
211 1982116291
212 2019959971
213 2058342981
214 2097270421
215 2136747415
216 2176779111
217 2217370681
218 2258527321
219 2300254251
220 2342556715
221 2385439981
222 2428909341
223 2472970111
224 2517627631
225 2562887265
226 2608754401
227 2655234451
228 2702332851
229 2750055061
230 2798406565
231 2847392871
232 2897019511
233 2947292041
234 2998216041
235 3049797115
236 3102040891
237 3154953021
238 3208539181
239 3262805071
240 3317756415
241 3373398961
242 3429738481
243 3486780771
244 3544531651
245 3602996965
246 3662182581
247 3722094391
248 3782738311
249 3844120281
250 3906246265
251 3969122251
252 4032754251
253 4097148301
254 4162310461
255 4228246815
256 4294963471
257 4362466561
258 4430762241
259 4499856691
260 4569756115
261 4640466741
262 4711994821
263 4784346631
264 4857528471
265 4931546665
266 5006407561
267 5082117531
268 5158682971
269 5236110301
270 5314405965
271 5393576431
272 5473628191
273 5554567761
274 5636401681
275 5719136515
276 5802778851
277 5887335301
278 5972812501
279 6059217111
280 6146555815
281 6234835321
282 6324062361
283 6414243691
284 6505386091
285 6597496365
286 6690581341
287 6784647871
288 6879702831
289 6975753121
290 7072805665
291 7170867411
292 7269945331
293 7370046421
294 7471177701
295 7573346215
296 7676559031
297 7780823241
298 7886145961
299 7992534331
300 8099995515
301 8208536701
302 8318165101
303 8428887951
304 8540712511
305 8653646065
306 8767695921
307 8882869411
308 8999173891
309 9116616741
310 9235205365
311 9354947191
312 9475849671
313 9597920281
314 9721166521
315 9845595915
316 9971216011
317 10098034381
318 10226058621
319 10355296351
320 10485755215
321 10617442881
322 10750367041
323 10884535411
324 11019955731
325 11156635765
326 11294583301
327 11433806151
328 11574312151
329 11716109161
330 11859205065
331 12003607771
332 12149325211
333 12296365341
334 12444736141
335 12594445615
336 12745501791
337 12897912721
338 13051686481
339 13206831171
340 13363354915
341 13521265861
342 13680572181
343 13841282071
344 14003403751
345 14166945465
346 14331915481
347 14498322091
348 14666173611
349 14835478381
350 15006244765
351 15178481151
352 15352195951
353 15527397601
354 15704094561
355 15882295315
356 16062008371
357 16243242261
358 16426005541
359 16610306791
360 16796154615
361 16983557641
362 17172524521
363 17363063931
364 17555184571
365 17748895165
366 17944204461
367 18141121231
368 18339654271
369 18539812401
370 18741604465
371 18945039331
372 19150125891
373 19356873061
374 19565289781
375 19775385015
376 19987167751
377 20200647001
378 20415831801
379 20632731211
380 20851354315
381 21071710221
382 21293808061
383 21517656991
384 21743266191
385 21970644865
386 22199802241
387 22430747571
388 22663490131
389 22898039221
390 23134404165
391 23372594311
392 23612619031
393 23854487721
394 24098209801
395 24343794715
396 24591251931
397 24840590941
398 25091821261
399 25344952431
400 25599994015
401 25856955601
402 26115846801
403 26376677251
404 26639456611
405 26904194565
406 27170900821
407 27439585111
408 27710257191
409 27982926841
410 28257603865
411 28534298091
412 28813019371
413 29093777581
414 29376582621
415 29661444415
416 29948372911
417 30237378081
418 30528469921
419 30821658451
420 31116953715
421 31414365781
422 31713904741
423 32015580711
424 32319403831
425 32625384265
426 32933532201
427 33243857851
428 33556371451
429 33871083261
430 34188003565
431 34507142671
432 34828510911
433 35152118641
434 35477976241
435 35806094115
436 36136482691
437 36469152421
438 36804113781
439 37141377271
440 37480953415
441 37822852761
442 38167085881
443 38513663371
444 38862595851
445 39213893965
446 39567568381
447 39923629791
448 40282088911
449 40642956481
450 41006243265
451 41371960051
452 41740117651
453 42110726901
454 42483798661
455 42859343815
456 43237373271
457 43617897961
458 44000928841
459 44386476891
460 44774553115
461 45165168541
462 45558334221
463 45954061231
464 46352360671
465 46753243665
466 47156721361
467 47562804931
468 47971505571
469 48382834501
470 48796802965
471 49213422231
472 49632703591
473 50054658361
474 50479297881
475 50906633515
476 51336676651
477 51769438701
478 52204931101
479 52643165311
480 53084152815
481 53527905121
482 53974433761
483 54423750291
484 54875866291
485 55330793365
486 55788543141
487 56249127271
488 56712557431
489 57178845321
490 57648002665
491 58120041211
492 58594972731
493 59072809021
494 59553561901
495 60037243215
496 60523864831
497 61013438641
498 61505976561
499 62001490531
500 62499992515
501 63001494501
502 63506008501
503 64013546551
504 64524120711
505 65037743065
506 65554425721
507 66074180811
508 66597020491
509 67122956941
510 67652002365
511 68184168991
512 68719469071
513 69257914881
514 69799518721
515 70344292915
516 70892249811
517 71443401781
518 71997761221
519 72555340551
520 73116152215
521 73680208681
522 74247522441
523 74818106011
524 75391971931
525 75969132765
526 76549601101
527 77133389551
528 77720510751
529 78310977361
530 78904802065
531 79501997571
532 80102576611
533 80706551941
534 81313936341
535 81924742615
536 82538983591
537 83156672121
538 83777821081
539 84402443371
540 85030551915
541 85662159661
542 86297279581
543 86935924671
544 87578107951
545 88223842465
546 88873141281
547 89526017491
548 90182484211
549 90842554581
550 91506241765
551 92173558951
552 92844519351
553 93519136201
554 94197422761
555 94879392315
556 95565058171
557 96254433661
558 96947532141
559 97644366991
560 98344951615
561 99049299441
562 99757423921
563 100469338531
564 101185056771
565 101904592165
566 102627958261
567 103355168631
568 104086236871
569 104821176601
570 105560001465
571 106302725131
572 107049361291
573 107799923661
574 108554425981
575 109312882015
576 110075305551
577 110841710401
578 111612110401
579 112386519411
580 113164951315
581 113947420021
582 114733939461
583 115524523591
584 116319186391
585 117117941865
586 117920804041
587 118727786971
588 119538904731
589 120354171421
590 121173601165
591 121997208111
592 122825006431
593 123657010321
594 124493234001
595 125333691715
596 126178397731
597 127027366341
598 127880611861
599 128738148631
600 129599991015
601 130466153401
602 131336650201
603 132211495851
604 133090704811
605 133974291565
606 134862270621
607 135754656511
608 136651463791
609 137552707041
610 138458400865
611 139368559891
612 140283198771
613 141202332181
614 142125974821
615 143054141415
616 143986846711
617 144924105481
618 145865932521
619 146812342651
620 147763350715
621 148718971581
622 149679220141
623 150644111311
624 151613660031
625 152587881265
626 153566790001
627 154550401251
628 155538730051
629 156531791461
630 157529600565
631 158532172471
632 159539522311
633 160551665241
634 161568616441
635 162590391115
636 163617004491
637 164648471821
638 165684808381
639 166726029471
640 167772150415
641 168823186561
642 169879153281
643 170940065971
644 172005940051
645 173076790965
646 174152634181
647 175233485191
648 176319359511
649 177410272681
650 178506240265
651 179607277851
652 180713401051
653 181824625501
654 182940966861
655 184062440815
656 185189063071
657 186320849361
658 187457815441
659 188599977091
660 189747350115
661 190899950341
662 192057793621
663 193220895831
664 194389272871
665 195562940665
666 196741915161
667 197926212331
668 199115848171
669 200310838701
670 201511199965
671 202716948031
672 203928098991
673 205144668961
674 206366674081
675 207594130515
676 208827054451
677 210065462101
678 211309369701
679 212558793511
680 213813749815
681 215074254921
682 216340325161
683 217611976891
684 218889226491
685 220172090365
686 221460584941
687 222754726671
688 224054532031
689 225360017521
690 226671199665
691 227988095011
692 229310720131
693 230639091621
694 231973226101
695 233313140215
696 234658850631
697 236010374041
698 237367727161
699 238730926731
700 240099989515
701 241474932301
702 242855771901
703 244242525151
704 245635208911
705 247033840065
706 248438435521
707 249849012211
708 251265587091
709 252688177141
710 254116799365
711 255551470791
712 256992208471
713 258439029481
714 259891950921
715 261350989915
716 262816163611
717 264287489181
718 265764983821
719 267248664751
720 268738549215
721 270234654481
722 271736997841
723 273245596611
724 274760468131
725 276281629765
726 277809098901
727 279342892951
728 280883029351
729 282429525561
730 283982399065
731 285541667371
732 287107348011
733 288679458541
734 290258016541
735 291843039615
736 293434545391
737 295032551521
738 296637075681
739 298248135571
740 299865748915
741 301489933461
742 303120706981
743 304758087271
744 306402092151
745 308052739465
746 309710047081
747 311374032891
748 313044714811
749 314722110781
750 316406238765
751 318097116751
752 319794762751
753 321499194801
754 323210430961
755 324928489315
756 326653387971
757 328385145061
758 330123778741
759 331869307191
760 333621748615
761 335381121241
762 337147443321
763 338920733131
764 340701008971
765 342488289165
766 344282592061
767 346083936031
768 347892339471
769 349707820801
770 351530398465
771 353360090931
772 355196916691
773 357040894261
774 358892042181
775 360750379015
776 362615923351
777 364488693801
778 366368709001
779 368255987611
780 370150548315
781 372052409821
782 373961590861
783 375878110191
784 377801986591
785 379733238865
786 381671885841
787 383617946371
788 385571439331
789 387532383621
790 389500798165
791 391476701911
792 393460113831
793 395451052921
794 397449538201
795 399455588715
796 401469223531
797 403490461741
798 405519322461
799 407555824831
800 409599988015
801 411651831201
802 413711373601
803 415778634451
804 417853633011
805 419936388565
806 422026920421
807 424125247911
808 426231390391
809 428345367241
810 430467197865
811 432596901691
812 434734498171
813 436880006781
814 439033447021
815 441194838415
816 443364200511
817 445541552881
818 447726915121
819 449920306851
820 452121747715
821 454331257381
822 456548855541
823 458774561911
824 461008396231
825 463250378265
826 465500527801
827 467758864651
828 470025408651
829 472300179661
830 474583197565
831 476874482271
832 479174053711
833 481481931841
834 483798136641
835 486122688115
836 488455606291
837 490796911221
838 493146622981
839 495504761671
840 497871347415
841 500246400361
842 502629940681
843 505021988571
844 507422564251
845 509831687965
846 512249379981
847 514675660591
848 517110550111
849 519554068881
850 522006237265
851 524467075651
852 526936604451
853 529414844101
854 531901815061
855 534397537815
856 536902032871
857 539415320761
858 541937422041
859 544468357291
860 547008147115
861 549556812141
862 552114373021
863 554680850431
864 557256265071
865 559840637665
866 562433988961
867 565036339731
868 567647710771
869 570268122901
870 572897596965
871 575536153831
872 578183814391
873 580840599561
874 583506530281
875 586181627515
876 588865912251
877 591559405501
878 594262128301
879 596974101711
880 599695346815
881 602425884721
882 605165736561
883 607914923491
884 610673466691
885 613441387365
886 616218706741
887 619005446071
888 621801626631
889 624607269721
890 627422396665
891 630247028811
892 633081187531
893 635924894221
894 638778170301
895 641641037215
896 644513516431
897 647395629441
898 650287397761
899 653188842931
900 656099986515
901 659020850101
902 661951455301
903 664891823751
904 667841977111
905 670801937065
906 673771725321
907 676751363611
908 679740873691
909 682740277341
910 685749596365
911 688768852591
912 691798067871
913 694837264081
914 697886463121
915 700945686915
916 704014957411
917 707094296581
918 710183726421
919 713283268951
920 716392946215
921 719512780281
922 722642793241
923 725783007211
924 728933444331
925 732094126765
926 735265076701
927 738446316351
928 741637867951
929 744839753761
930 748051996065
931 751274617171
932 754507639411
933 757751085141
934 761004976741
935 764269336615
936 767544187191
937 770829550921
938 774125450281
939 777431907771
940 780748945915
941 784076587261
942 787414854381
943 790763769871
944 794123356351
945 797493636465
946 800874632881
947 804266368291
948 807668865411
949 811082146981
950 814506235765
951 817941154551
952 821386926151
953 824843573401
954 828311119161
955 831789586315
956 835278997771
957 838779376461
958 842290745341
959 845813127391
960 849346545615
961 852891023041
962 856446582721
963 860013247731
964 863591041171
965 867179986165
966 870780105861
967 874391423431
968 878013962071
969 881647745001
970 885292795465
971 888949136731
972 892616792091
973 896295784861
974 899986138381
975 903687876015
976 907401021151
977 911125597201
978 914861627601
979 918609135811
980 922368145315
981 926138679621
982 929920762261
983 933714416791
984 937519666791
985 941336535865
986 945165047641
987 949005225771
988 952857093931
989 956720675821
990 960595995165
991 964483075711
992 968381941231
993 972292615521
994 976215122401
995 980149485715
996 984095729331
997 988053877141
998 992023953061
999 996005981031
1000 999999985015