0 1
1 12
2 72
3 292
4 862
5 2052
6 4212
7 7772
8 13242
9 21212
10 32352
11 47412
12 67222
13 92692
14 124812
15 164652
16 213362
17 272172
18 342392
19 425412
20 522702
21 635812
22 766372
23 916092
24 1086762
25 1280252
26 1498512
27 1743572
28 2017542
29 2322612
30 2661052
31 3035212
32 3447522
33 3900492
34 4396712
35 4938852
36 5529662
37 6171972
38 6868692
39 7622812
40 8437402
41 9315612
42 10260672
43 11275892
44 12364662
45 13530452
46 14776812
47 16107372
48 17525842
49 19036012
50 20641752
51 22347012
52 24155822
53 26072292
54 28100612
55 30245052
56 32509962
57 34899772
58 37418992
59 40072212
60 42864102
61 45799412
62 48882972
63 52119692
64 55514562
65 59072652
66 62799112
67 66699172
68 70778142
69 75041412
70 79494452
71 84142812
72 88992122
73 94048092
74 99316512
75 104803252
76 110514262
77 116455572
78 122633292
79 129053612
80 135722802
81 142647212
82 149833272
83 157287492
84 165016462
85 173026852
86 181325412
87 189918972
88 198814442
89 208018812
90 217539152
91 227382612
92 237556422
93 248067892
94 258924412
95 270133452
96 281702562
97 293639372
98 305951592
99 318647012
100 331733502
101 345219012
102 359111572
103 373419292
104 388150362
105 403313052
106 418915712
107 434966772
108 451474742
109 468448212
110 485895852
111 503826412
112 522248722
113 541171692
114 560604312
115 580555652
116 601034862
117 622051172
118 643613892
119 665732412
120 688416202
121 711674812
122 735517872
123 759955092
124 784996262
125 810651252
126 836930012
127 863842572
128 891399042
129 919609612
130 948484552
131 978034212
132 1008269022
133 1039199492
134 1070836212
135 1103189852
136 1136271162
137 1170090972
138 1204660192
139 1239989812
140 1276090902
141 1312974612
142 1350652172
143 1389134892
144 1428434162
145 1468561452
146 1509528312
147 1551346372
148 1594027342
149 1637583012
150 1682025252
151 1727366012
152 1773617322
153 1820791292
154 1868900112
155 1917956052
156 1967971462
157 2018958772
158 2070930492
159 2123899212
160 2177877602
161 2232878412
162 2288914472
163 2345998692
164 2404144062
165 2463363652
166 2523670612
167 2585078172
168 2647599642
169 2711248412
170 2776037952
171 2841981812
172 2909093622
173 2977387092
174 3046876012
175 3117574252
176 3189495762
177 3262654572
178 3337064792
179 3412740612
180 3489696302
181 3567946212
182 3647504772
183 3728386492
184 3810605962
185 3894177852
186 3979116912
187 4065437972
188 4153155942
189 4242285812
190 4332842652
191 4424841612
192 4518297922
193 4613226892
194 4709643912
195 4807564452
196 4907004062
197 5007978372
198 5110503092
199 5214594012
200 5320267002
201 5427538012
202 5536423072
203 5646938292
204 5759099862
205 5872924052
206 5988427212
207 6105625772
208 6224536242
209 6345175212
210 6467559352
211 6591705412
212 6717630222
213 6845350692
214 6974883812
215 7106246652
216 7239456362
217 7374530172
218 7511485392
219 7650339412
220 7791109702
221 7933813812
222 8078469372
223 8225094092
224 8373705762
225 8524322252
226 8676961512
227 8831641572
228 8988380542
229 9147196612
230 9308108052
231 9471133212
232 9636290522
233 9803598492
234 9973075712
235 10144740852
236 10318612662
237 10494709972
238 10673051692
239 10853656812
240 11036544402
241 11221733612
242 11409243672
243 11599093892
244 11791303662
245 11985892452
246 12182879812
247 12382285372
248 12584128842
249 12788430012
250 12995208752
251 13204485012
252 13416278822
253 13630610292
254 13847499612
255 14066967052
256 14289032962
257 14513717772
258 14741041992
259 14971026212
260 15203691102
261 15439057412
262 15677145972
263 15917977692
264 16161573562
265 16407954652
266 16657142112
267 16909157172
268 17164021142
269 17421755412
270 17682381452
271 17945920812
272 18212395122
273 18481826092
274 18754235512
275 19029645252
276 19308077262
277 19589553572
278 19874096292
279 20161727612
280 20452469802
281 20746345212
282 21043376272
283 21343585492
284 21646995462
285 21953628852
286 22263508412
287 22576656972
288 22893097442
289 23212852812
290 23535946152
291 23862400612
292 24192239422
293 24525485892
294 24862163412
295 25202295452
296 25545905562
297 25893017372
298 26243654592
299 26597841012
300 26955600502
301 27316957012
302 27681934572
303 28050557292
304 28422849362
305 28798835052
306 29178538712
307 29561984772
308 29949197742
309 30340202212
310 30735022852
311 31133684412
312 31536211722
313 31942629692
314 32352963312
315 32767237652
316 33185477862
317 33607709172
318 34033956892
319 34464246412
320 34898603202
321 35337052812
322 35779620872
323 36226333092
324 36677215262
325 37132293252
326 37591593012
327 38055140572
328 38522962042
329 38995083612
330 39471531552
331 39952332212
332 40437512022
333 40927097492
334 41421115212
335 41919591852
336 42422554162
337 42930028972
338 43442043192
339 43958623812
340 44479797902
341 45005592612
342 45536035172
343 46071152892
344 46610973162
345 47155523452
346 47704831312
347 48258924372
348 48817830342
349 49381577012
350 49950192252
351 50523704012
352 51102140322
353 51685529292
354 52273899112
355 52867278052
356 53465694462
357 54069176772
358 54677753492
359 55291453212
360 55910304602
361 56534336412
362 57163577472
363 57798056692
364 58437803062
365 59082845652
366 59733213612
367 60388936172
368 61050042642
369 61716562412
370 62388524952
371 63065959812
372 63748896622
373 64437365092
374 65131395012
375 65831016252
376 66536258762
377 67247152572
378 67963727792
379 68686014612
380 69414043302
381 70147844212
382 70887447772
383 71632884492
384 72384184962
385 73141379852
386 73904499912
387 74673575972
388 75448638942
389 76229719812
390 77016849652
391 77810059612
392 78609380922
393 79414844892
394 80226482912
395 81044326452
396 81868407062
397 82698756372
398 83535406092
399 84378388012
400 85227734002
401 86083476012
402 86945646072
403 87814276292
404 88689398862
405 89571046052
406 90459250212
407 91354043772
408 92255459242
409 93163529212
410 94078286352
411 94999763412
412 95927993222
413 96863008692
414 97804842812
415 98753528652
416 99709099362
417 100671588172
418 101641028392
419 102617453412
420 103600896702
421 104591391812
422 105588972372
423 106593672092
424 107605524762
425 108624564252
426 109650824512
427 110684339572
428 111725143542
429 112773270612
430 113828755052
431 114891631212
432 115961933522
433 117039696492
434 118124954712
435 119217742852
436 120318095662
437 121426047972
438 122541634692
439 123664890812
440 124795851402
441 125934551612
442 127081026672
443 128235311892
444 129397442662
445 130567454452
446 131745382812
447 132931263372
448 134125131842
449 135327024012
450 136536975752
451 137755023012
452 138981201822
453 140215548292
454 141458098612
455 142708889052
456 143967955962
457 145235335772
458 146511064992
459 147795180212
460 149087718102
461 150388715412
462 151698208972
463 153016235692
464 154342832562
465 155678036652
466 157021885112
467 158374415172
468 159735664142
469 161105669412
470 162484468452
471 163872098812
472 165268598122
473 166674004092
474 168088354512
475 169511687252
476 170944040262
477 172385451572
478 173835959292
479 175295601612
480 176764416802
481 178242443212
482 179729719272
483 181226283492
484 182732174462
485 184247430852
486 185772091412
487 187306194972
488 188849780442
489 190402886812
490 191965553152
491 193537818612
492 195119722422
493 196711303892
494 198312602412
495 199923657452
496 201544508562
497 203175195372
498 204815757592
499 206466235012
500 208126667502
501 209797095012
502 211477557572
503 213168095292
504 214868748362
505 216579557052
506 218300561712
507 220031802772
508 221773320742
509 223525156212
510 225287349852
511 227059942412
512 228842974722
513 230636487692
514 232440522312
515 234255119652
516 236080320862
517 237916167172
518 239762699892
519 241619960412
520 243487990202
521 245366830812
522 247256523872
523 249157111092
524 251068634262
525 252991135252
526 254924656012
527 256869238572
528 258824925042
529 260791757612
530 262769778552
531 264759030212
532 266759555022
533 268771395492
534 270794594212
535 272829193852
536 274875237162
537 276932766972
538 279001826192
539 281082457812
540 283174704902
541 285278610612
542 287394218172
543 289521570892
544 291660712162
545 293811685452
546 295974534312
547 298149302372
548 300336033342
549 302534771012
550 304745559252
551 306968442012
552 309203463322
553 311450667292
554 313710098112
555 315981800052
556 318265817462
557 320562194772
558 322870976492
559 325192207212
560 327525931602
561 329872194412
562 332231040472
563 334602514692
564 336986662062
565 339383527652
566 341793156612
567 344215594172
568 346650885642
569 349099076412
570 351560211952
571 354034337812
572 356521499622
573 359021743092
574 361535114012
575 364061658252
576 366601421762
577 369154450572
578 371720790792
579 374300488612
580 376893590302
581 379500142212
582 382120190772
583 384753782492
584 387400963962
585 390061781852
586 392736282912
587 395424513972
588 398126521942
589 400842353812
590 403572056652
591 406315677612
592 409073263922
593 411844862892
594 414630521912
595 417430288452
596 420244210062
597 423072334372
598 425914709092
599 428771382012
600 431642401002
601 434527814012
602 437427669072
603 440342014292
604 443270897862
605 446214368052
606 449172473212
607 452145261772
608 455132782242
609 458135083212
610 461152213352
611 464184221412
612 467231156222
613 470293066692
614 473370001812
615 476462010652
616 479569142362
617 482691446172
618 485828971392
619 488981767412
620 492149883702
621 495333369812
622 498532275372
623 501746650092
624 504976543762
625 508222006252
626 511483087512
627 514759837572
628 518052306542
629 521360544612
630 524684602052
631 528024529212
632 531380376522
633 534752194492
634 538140033712
635 541543944852
636 544963978662
637 548400185972
638 551852617692
639 555321324812
640 558806358402
641 562307769612
642 565825609672
643 569359929892
644 572910781662
645 576478216452
646 580062285812
647 583663041372
648 587280534842
649 590914818012
650 594565942752
651 598233961012
652 601918924822
653 605620886292
654 609339897612
655 613076011052
656 616829278962
657 620599753772
658 624387487992
659 628192534212
660 632014945102
661 635854773412
662 639712071972
663 643586893692
664 647479291562
665 651389318652
666 655317028112
667 659262473172
668 663225707142
669 667206783412
670 671205755452
671 675222676812
672 679257601122
673 683310582092
674 687381673512
675 691470929252
676 695578403262
677 699704149572
678 703848222292
679 708010675612
680 712191563802
681 716390941212
682 720608862272
683 724845381492
684 729100553462
685 733374432852
686 737667074412
687 741978532972
688 746308863442
689 750658120812
690 755026360152
691 759413636612
692 763820005422
693 768245521892
694 772690241412
695 777154219452
696 781637511562
697 786140173372
698 790662260592
699 795203829012
700 799764934502
701 804345633012
702 808945980572
703 813566033292
704 818205847362
705 822865479052
706 827544984712
707 832244420772
708 836963843742
709 841703310212
710 846462876852
711 851242600412
712 856042537722
713 860862745692
714 865703281312
715 870564201652
716 875445563862
717 880347425172
718 885269842892
719 890212874412
720 895176577202
721 900161008812
722 905166226872
723 910192289092
724 915239253262
725 920307177252
726 925396119012
727 930506136572
728 935637288042
729 940789631612
730 945963225552
731 951158128212
732 956374398022
733 961612093492
734 966871273212
735 972151995852
736 977454320162
737 982778304972
738 988124009192
739 993491491812
740 998880811902
741 1004292028612
742 1009725201172
743 1015180388892
744 1020657651162
745 1026157047452
746 1031678637312
747 1037222480372
748 1042788636342
749 1048377165012
750 1053988126252
751 1059621580012
752 1065277586322
753 1070956205292
754 1076657497112
755 1082381522052
756 1088128340462
757 1093898012772
758 1099690599492
759 1105506161212
760 1111344758602
761 1117206452412
762 1123091303472
763 1128999372692
764 1134930721062
765 1140885409652
766 1146863499612
767 1152865052172
768 1158890128642
769 1164938790412
770 1171011098952
771 1177107115812
772 1183226902622
773 1189370521092
774 1195538033012
775 1201729500252
776 1207944984762
777 1214184548572
778 1220448253792
779 1226736162612
780 1233048337302
781 1239384840212
782 1245745733772
783 1252131080492
784 1258540942962
785 1264975383852
786 1271434465912
787 1277918251972
788 1284426804942
789 1290960187812
790 1297518463652
791 1304101695612
792 1310709946922
793 1317343280892
794 1324001760912
795 1330685450452
796 1337394413062
797 1344128712372
798 1350888412092
799 1357673576012
800 1364484268002
801 1371320552012
802 1378182492072
803 1385070152292
804 1391983596862
805 1398922890052
806 1405888096212
807 1412879279772
808 1419896505242
809 1426939837212
810 1434009340352
811 1441105079412
812 1448227119222
813 1455375524692
814 1462550360812
815 1469751692652
816 1476979585362
817 1484234104172
818 1491515314392
819 1498823281412
820 1506158070702
821 1513519747812
822 1520908378372
823 1528324028092
824 1535766762762
825 1543236648252
826 1550733750512
827 1558258135572
828 1565809869542
829 1573389018612
830 1580995649052
831 1588629827212
832 1596291619522
833 1603981092492
834 1611698312712
835 1619443346852
836 1627216261662
837 1635017123972
838 1642846000692
839 1650702958812
840 1658588065402
841 1666501387612
842 1674442992672
843 1682412947892
844 1690411320662
845 1698438178452
846 1706493588812
847 1714577619372
848 1722690337842
849 1730831812012
850 1739002109752
851 1747201299012
852 1755429447822
853 1763686624292
854 1771972896612
855 1780288333052
856 1788633001962
857 1797006971772
858 1805410310992
859 1813843088212
860 1822305372102
861 1830797231412
862 1839318734972
863 1847869951692
864 1856450950562
865 1865061800652
866 1873702571112
867 1882373331172
868 1891074150142
869 1899805097412
870 1908566242452
871 1917357654812
872 1926179404122
873 1935031560092
874 1943914192512
875 1952827371252
876 1961771166262
877 1970745647572
878 1979750885292
879 1988786949612
880 1997853910802
881 2006951839212
882 2016080805272
883 2025240879492
884 2034432132462
885 2043654634852
886 2052908457412
887 2062193670972
888 2071510346442
889 2080858554812
890 2090238367152
891 2099649854612
892 2109093088422
893 2118568139892
894 2128075080412
895 2137613981452
896 2147184914562
897 2156787951372
898 2166423163592
899 2176090623012
900 2185790401502
901 2195522571012
902 2205287203572
903 2215084371292
904 2224914146362
905 2234776601052
906 2244671807712
907 2254599838772
908 2264560766742
909 2274554664212
910 2284581603852
911 2294641658412
912 2304734900722
913 2314861403692
914 2325021240312
915 2335214483652
916 2345441206862
917 2355701483172
918 2365995385892
919 2376322988412
920 2386684364202
921 2397079586812
922 2407508729872
923 2417971867092
924 2428469072262
925 2439000419252
926 2449565982012
927 2460165834572
928 2470800051042
929 2481468705612
930 2492171872552
931 2502909626212
932 2513682041022
933 2524489191492
934 2535331152212
935 2546207997852
936 2557119803162
937 2568066642972
938 2579048592192
939 2590065725812
940 2601118118902
941 2612205846612
942 2623328984172
943 2634487606892
944 2645681790162
945 2656911609452
946 2668177140312
947 2679478458372
948 2690815639342
949 2702188759012
950 2713597893252
951 2725043118012
952 2736524509322
953 2748042143292
954 2759596096112
955 2771186444052
956 2782813263462
957 2794476630772
958 2806176622492
959 2817913315212
960 2829686785602
961 2841497110412
962 2853344366472
963 2865228630692
964 2877149980062
965 2889108491652
966 2901104242612
967 2913137310172
968 2925207771642
969 2937315704412
970 2949461185952
971 2961644293812
972 2973865105622
973 2986123699092
974 2998420152012
975 3010754542252
976 3023126947762
977 3035537446572
978 3047986116792
979 3060473036612
980 3072998284302
981 3085561938212
982 3098164076772
983 3110804778492
984 3123484121962
985 3136202185852
986 3148959048912
987 3161754789972
988 3174589487942
989 3187463221812
990 3200376070652
991 3213328113612
992 3226319429922
993 3239350098892
994 3252420199912
995 3265529812452
996 3278679016062
997 3291867890372
998 3305096515092
999 3318364970012
1000 3331673335002