0 1
1 1
2 11
3 61
4 205
5 521
6 1111
7 2101
8 3641
9 5905
10 9091
11 13421
12 19141
13 26521
14 35855
15 47461
16 61681
17 78881
18 99451
19 123805
20 152381
21 185641
22 224071
23 268181
24 318505
25 375601
26 440051
27 512461
28 593461
29 683705
30 783871
31 894661
32 1016801
33 1151041
34 1298155
35 1458941
36 1634221
37 1824841
38 2031671
39 2255605
40 2497561
41 2758481
42 3039331
43 3341101
44 3664805
45 4011481
46 4382191
47 4778021
48 5200081
49 5649505
50 6127451
51 6635101
52 7173661
53 7744361
54 8348455
55 8987221
56 9661961
57 10374001
58 11124691
59 11915405
60 12747541
61 13622521
62 14541791
63 15506821
64 16519105
65 17580161
66 18691531
67 19854781
68 21071501
69 22343305
70 23671831
71 25058741
72 26505721
73 28014481
74 29586755
75 31224301
76 32928901
77 34702361
78 36546511
79 38463205
80 40454321
81 42521761
82 44667451
83 46893341
84 49201405
85 51593641
86 54072071
87 56638741
88 59295721
89 62045105
90 64889011
91 67829581
92 70868981
93 74009401
94 77253055
95 80602181
96 84059041
97 87625921
98 91305131
99 95099005
100 99009901
101 103040201
102 107192311
103 111468661
104 115871705
105 120403921
106 125067811
107 129865901
108 134800741
109 139874905
110 145090991
111 150451621
112 155959441
113 161617121
114 167427355
115 173392861
116 179516381
117 185800681
118 192248551
119 198862805
120 205646281
121 212601841
122 219732371
123 227040781
124 234530005
125 242203001
126 250062751
127 258112261
128 266354561
129 274792705
130 283429771
131 292268861
132 301313101
133 310565641
134 320029655
135 329708341
136 339604921
137 349722641
138 360064771
139 370634605
140 381435461
141 392470681
142 403743631
143 415257701
144 427016305
145 439022881
146 451280891
147 463793821
148 476565181
149 489598505
150 502897351
151 516465301
152 530305961
153 544422961
154 558819955
155 573500621
156 588468661
157 603727801
158 619281791
159 635134405
160 651289441
161 667750721
162 684522091
163 701607421
164 719010605
165 736735561
166 754786231
167 773166581
168 791880601
169 810932305
170 830325731
171 850064941
172 870154021
173 890597081
174 911398255
175 932561701
176 954091601
177 975992161
178 998267611
179 1020922205
180 1043960221
181 1067385961
182 1091203751
183 1115417941
184 1140032905
185 1165053041
186 1190482771
187 1216326541
188 1242588821
189 1269274105
190 1296386911
191 1323931781
192 1351913281
193 1380336001
194 1409204555
195 1438523581
196 1468297741
197 1498531721
198 1529230231
199 1560398005
200 1592039801
201 1624160401
202 1656764611
203 1689857261
204 1723443205
205 1757527321
206 1792114511
207 1827209701
208 1862817841
209 1898943905
210 1935592891
211 1972769821
212 2010479741
213 2048727721
214 2087518855
215 2126858261
216 2166751081
217 2207202481
218 2248217651
219 2289801805
220 2331960181
221 2374698041
222 2418020671
223 2461933381
224 2506441505
225 2551550401
226 2597265451
227 2643592061
228 2690535661
229 2738101705
230 2786295671
231 2835123061
232 2884589401
233 2934700241
234 2985461155
235 3036877741
236 3088955621
237 3141700441
238 3195117871
239 3249213605
240 3303993361
241 3359462881
242 3415627931
243 3472494301
244 3530067805
245 3588354281
246 3647359591
247 3707089621
248 3767550281
249 3828747505
250 3890687251
251 3953375501
252 4016818261
253 4081021561
254 4145991455
255 4211734021
256 4278255361
257 4345561601
258 4413658891
259 4482553405
260 4552251341
261 4622758921
262 4694082391
263 4766228021
264 4839202105
265 4913010961
266 4987660931
267 5063158381
268 5139509701
269 5216721305
270 5294799631
271 5373751141
272 5453582321
273 5534299681
274 5615909755
275 5698419101
276 5781834301
277 5866161961
278 5951408711
279 6037581205
280 6124686121
281 6212730161
282 6301720051
283 6391662541
284 6482564405
285 6574432441
286 6667273471
287 6761094341
288 6855901921
289 6951703105
290 7048504811
291 7146313981
292 7245137581
293 7344982601
294 7445856055
295 7547764981
296 7650716441
297 7754717521
298 7859775331
299 7965897005
300 8073089701
301 8181360601
302 8290716911
303 8401165861
304 8512714705
305 8625370721
306 8739141211
307 8854033501
308 8970054941
309 9087212905
310 9205514791
311 9324968021
312 9445580041
313 9567358321
314 9690310355
315 9814443661
316 9939765781
317 10066284281
318 10194006751
319 10322940805
320 10453094081
321 10584474241
322 10717088971
323 10850945981
324 10986053005
325 11122417801
326 11260048151
327 11398951861
328 11539136761
329 11680610705
330 11823381571
331 11967457261
332 12112845701
333 12259554841
334 12407592655
335 12556967141
336 12707686321
337 12859758241
338 13013190971
339 13167992605
340 13324171261
341 13481735081
342 13640692231
343 13801050901
344 13962819305
345 14126005681
346 14290618291
347 14456665421
348 14624155381
349 14793096505
350 14963497151
351 15135365701
352 15308710561
353 15483540161
354 15659862955
355 15837687421
356 16017022061
357 16197875401
358 16380255991
359 16564172405
360 16749633241
361 16936647121
362 17125222691
363 17315368621
364 17507093605
365 17700406361
366 17895315631
367 18091830181
368 18289958801
369 18489710305
370 18691093531
371 18894117341
372 19098790621
373 19305122281
374 19513121255
375 19722796501
376 19934157001
377 20147211761
378 20361969811
379 20578440205
380 20796632021
381 21016554361
382 21238216351
383 21461627141
384 21686795905
385 21913731841
386 22142444171
387 22372942141
388 22605235021
389 22839332105
390 23075242711
391 23312976181
392 23552541881
393 23793949201
394 24037207555
395 24282326381
396 24529315141
397 24778183321
398 25028940431
399 25281596005
400 25536159601
401 25792640801
402 26051049211
403 26311394461
404 26573686205
405 26837934121
406 27104147911
407 27372337301
408 27642512041
409 27914681905
410 28188856691
411 28465046221
412 28743260341
413 29023508921
414 29305801855
415 29590149061
416 29876560481
417 30165046081
418 30455615851
419 30748279805
420 31043047981
421 31339930441
422 31638937271
423 31940078581
424 32243364505
425 32548805201
426 32856410851
427 33166191661
428 33478157861
429 33792319705
430 34108687471
431 34427271461
432 34748082001
433 35071129441
434 35396424155
435 35723976541
436 36053797021
437 36385896041
438 36720284071
439 37056971605
440 37395969161
441 37737287281
442 38080936531
443 38426927501
444 38775270805
445 39125977081
446 39479056991
447 39834521221
448 40192380481
449 40552645505
450 40915327051
451 41280435901
452 41647982861
453 42017978761
454 42390434455
455 42765360821
456 43142768761
457 43522669201
458 43905073091
459 44289991405
460 44677435141
461 45067415321
462 45459942991
463 45855029221
464 46252685105
465 46652921761
466 47055750331
467 47461181981
468 47869227901
469 48279899305
470 48693207431
471 49109163541
472 49527778921
473 49949064881
474 50373032755
475 50799693901
476 51229059701
477 51661141561
478 52095950911
479 52533499205
480 52973797921
481 53416858561
482 53862692651
483 54311311741
484 54762727405
485 55216951241
486 55673994871
487 56133869941
488 56596588121
489 57062161105
490 57530600611
491 58001918381
492 58476126181
493 58953235801
494 59433259055
495 59916207781
496 60402093841
497 60890929121
498 61382725531
499 61877495005
500 62375249501
501 62876001001
502 63379761511
503 63886543061
504 64396357705
505 64909217521
506 65425134611
507 65944121101
508 66466189141
509 66991350905
510 67519618591
511 68051004421
512 68585520641
513 69123179521
514 69663993355
515 70207974461
516 70755135181
517 71305487881
518 71859044951
519 72415818805
520 72975821881
521 73539066641
522 74105565571
523 74675331181
524 75248376005
525 75824712601
526 76404353551
527 76987311461
528 77573598961
529 78163228705
530 78756213371
531 79352565661
532 79952298301
533 80555424041
534 81161955655
535 81771905941
536 82385287721
537 83002113841
538 83622397171
539 84246150605
540 84873387061
541 85504119481
542 86138360831
543 86776124101
544 87417422305
545 88062268481
546 88710675691
547 89362657021
548 90018225581
549 90677394505
550 91340176951
551 92006586101
552 92676635161
553 93350337361
554 94027705955
555 94708754221
556 95393495461
557 96081943001
558 96774110191
559 97470010405
560 98169657041
561 98873063521
562 99580243291
563 100291209821
564 101005976605
565 101724557161
566 102446965031
567 103173213781
568 103903317001
569 104637288305
570 105375141331
571 106116889741
572 106862547221
573 107612127481
574 108365644255
575 109123111301
576 109884542401
577 110649951361
578 111419352011
579 112192758205
580 112970183821
581 113751642761
582 114537148951
583 115326716341
584 116120358905
585 116918090641
586 117719925571
587 118525877741
588 119335961221
589 120150190105
590 120968578511
591 121791140581
592 122617890481
593 123448842401
594 124284010555
595 125123409181
596 125967052541
597 126814954921
598 127667130631
599 128523594005
600 129384359401
601 130249441201
602 131118853811
603 131992611661
604 132870729205
605 133753220921
606 134640101311
607 135531384901
608 136427086241
609 137327219905
610 138231800491
611 139140842621
612 140054360941
613 140972370121
614 141894884855
615 142821919861
616 143753489881
617 144689609681
618 145630294051
619 146575557805
620 147525415781
621 148479882841
622 149438973871
623 150402703781
624 151371087505
625 152344140001
626 153321876251
627 154304311261
628 155291460061
629 156283337705
630 157279959271
631 158281339861
632 159287494601
633 160298438641
634 161314187155
635 162334755341
636 163360158421
637 164390411641
638 165425530271
639 166465529605
640 167510424961
641 168560231681
642 169614965131
643 170674640701
644 171739273805
645 172808879881
646 173883474391
647 174963072821
648 176047690681
649 177137343505
650 178232046851
651 179331816301
652 180436667461
653 181546615961
654 182661677455
655 183781867621
656 184907202161
657 186037696801
658 187173367291
659 188314229405
660 189460298941
661 190611591721
662 191768123591
663 192929910421
664 194096968105
665 195269312561
666 196446959731
667 197629925581
668 198818226101
669 200011877305
670 201210895231
671 202415295941
672 203625095521
673 204840310081
674 206060955755
675 207287048701
676 208518605101
677 209755641161
678 210998173111
679 212246217205
680 213499789721
681 214758906961
682 216023585251
683 217293840941
684 218569690405
685 219851150041
686 221138236271
687 222430965541
688 223729354321
689 225033419105
690 226343176411
691 227658642781
692 228979834781
693 230306769001
694 231639462055
695 232977930581
696 234322191241
697 235672260721
698 237028155731
699 238389893005
700 239757489301
701 241130961401
702 242510326111
703 243895600261
704 245286800705
705 246683944321
706 248087048011
707 249496128701
708 250911203341
709 252332288905
710 253759402391
711 255192560821
712 256631781241
713 258077080721
714 259528476355
715 260985985261
716 262449624581
717 263919411481
718 265395363151
719 266877496805
720 268365829681
721 269860379041
722 271361162171
723 272868196381
724 274381499005
725 275901087401
726 277426978951
727 278959191061
728 280497741161
729 282042646705
730 283593925171
731 285151594061
732 286715670901
733 288286173241
734 289863118655
735 291446524741
736 293036409121
737 294632789441
738 296235683371
739 297845108605
740 299461082861
741 301083623881
742 302712749431
743 304348477301
744 305990825305
745 307639811281
746 309295453091
747 310957768621
748 312626775781
749 314302492505
750 315984936751
751 317674126501
752 319370079761
753 321072814561
754 322782348955
755 324498701021
756 326221888861
757 327951930601
758 329688844391
759 331432648405
760 333183360841
761 334940999921
762 336705583891
763 338477131021
764 340255659605
765 342041187961
766 343833734431
767 345633317381
768 347439955201
769 349253666305
770 351074469131
771 352902382141
772 354737423821
773 356579612681
774 358428967255
775 360285506101
776 362149247801
777 364020210961
778 365898414211
779 367783876205
780 369676615621
781 371576651161
782 373484001551
783 375398685541
784 377320721905
785 379250129441
786 381186926971
787 383131133341
788 385082767421
789 387041848105
790 389008394311
791 390982424981
792 392963959081
793 394953015601
794 396949613555
795 398953771981
796 400965509941
797 402984846521
798 405011800831
799 407046392005
800 409088639201
801 411138561601
802 413196178411
803 415261508861
804 417334572205
805 419415387721
806 421503974711
807 423600352501
808 425704540441
809 427816557905
810 429936424291
811 432064159021
812 434199781541
813 436343311321
814 438494767855
815 440654170661
816 442821539281
817 444996893281
818 447180252251
819 449371635805
820 451571063581
821 453778555241
822 455994130471
823 458217808981
824 460449610505
825 462689554801
826 464937661651
827 467193950861
828 469458442261
829 471731155705
830 474012111071
831 476301328261
832 478598827201
833 480904627841
834 483218750155
835 485541214141
836 487872039821
837 490211247241
838 492558856471
839 494914887605
840 497279360761
841 499652296081
842 502033713731
843 504423633901
844 506822076805
845 509229062681
846 511644611791
847 514068744421
848 516501480881
849 518942841505
850 521392846651
851 523851516701
852 526318872061
853 528794933161
854 531279720455
855 533773254421
856 536275555561
857 538786644401
858 541306541491
859 543835267405
860 546372842741
861 548919288121
862 551474624191
863 554038871621
864 556612051105
865 559194183361
866 561785289131
867 564385389181
868 566994504301
869 569612655305
870 572239863031
871 574876148341
872 577521532121
873 580176035281
874 582839678755
875 585512483501
876 588194470501
877 590885660761
878 593586075311
879 596295735205
880 599014661521
881 601742875361
882 604480397851
883 607227250141
884 609983453405
885 612749028841
886 615523997671
887 618308381141
888 621102200521
889 623905477105
890 626718232211
891 629540487181
892 632372263381
893 635213582201
894 638064465055
895 640924933381
896 643795008641
897 646674712321
898 649564065931
899 652463091005
900 655371809101
901 658290241801
902 661218410711
903 664156337461
904 667104043705
905 670061551121
906 673028881411
907 676006056301
908 678993097541
909 681990026905
910 684996866191
911 688013637221
912 691040361841
913 694077061921
914 697123759355
915 700180476061
916 703247233981
917 706324055081
918 709410961351
919 712507974805
920 715615117481
921 718732411441
922 721859878771
923 724997541581
924 728145422005
925 731303542201
926 734471924351
927 737650590661
928 740839563361
929 744038864705
930 747248516971
931 750468542461
932 753698963501
933 756939802441
934 760191081655
935 763452823541
936 766725050521
937 770007785041
938 773301049571
939 776604866605
940 779919258661
941 783244248281
942 786579858031
943 789926110501
944 793283028305
945 796650634081
946 800028950491
947 803418000221
948 806817805981
949 810228390505
950 813649776551
951 817081986901
952 820525044361
953 823978971761
954 827443791955
955 830919527821
956 834406202261
957 837903838201
958 841412458591
959 844932086405
960 848462744641
961 852004456321
962 855557244491
963 859121132221
964 862696142605
965 866282298761
966 869879623831
967 873488140981
968 877107873401
969 880738844305
970 884381076931
971 888034594541
972 891699420421
973 895375577881
974 899063090255
975 902761980901
976 906472273201
977 910193990561
978 913927156411
979 917671794205
980 921427927421
981 925195579561
982 928974774151
983 932765534741
984 936567884905
985 940381848241
986 944207448371
987 948044708941
988 951893653621
989 955754306105
990 959626690111
991 963510829381
992 967406747681
993 971314468801
994 975234016555
995 979165414781
996 983108687341
997 987063858121
998 991030951031
999 995009990005
1000 999000999001