0 0
1 1
2 4
3 9
4 16
5 25
6 36
7 49
8 64
9 81
10 910
11 10201
12 21312
13 34243
14 48994
15 65565
16 83956
17 104167
18 126198
19 150049
20 3640
21 21312
22 40804
23 62116
24 85248
25 110200
26 136972
27 165564
28 195976
29 228208
30 8190
31 34243
32 62116
33 91809
34 123322
35 156655
36 191808
37 228781
38 267574
39 308187
40 14560
41 48994
42 85248
43 123322
44 163216
45 204930
46 248464
47 293818
48 340992
49 389986
50 22750
51 65565
52 110200
53 156655
54 204930
55 255025
56 306940
57 360675
58 416230
59 473605
60 32760
61 83956
62 136972
63 191808
64 248464
65 306940
66 367236
67 429352
68 493288
69 559044
70 44590
71 104167
72 165564
73 228781
74 293818
75 360675
76 429352
77 499849
78 572166
79 646303
80 58240
81 126198
82 195976
83 267574
84 340992
85 416230
86 493288
87 572166
88 652864
89 735382
90 73710
91 150049
92 228208
93 308187
94 389986
95 473605
96 559044
97 646303
98 735382
99 826281
100 909100
101 84474481
102 169858062
103 257059843
104 346079824
105 436918005
106 529574386
107 624048967
108 720341748
109 818452729
110 10101010
111 102030201
112 195777592
113 291343183
114 388726974
115 487928965
116 588949156
117 691787547
118 796444138
119 902918929
120 20949120
121 121242121
122 223353322
123 327282723
124 433030324
125 540596125
126 649980126
127 761182327
128 874202728
129 989041329
130 33453430
131 142110241
132 252585252
133 364878463
134 478989874
135 594919485
136 712667296
137 832233307
138 953617518
139 1076819929
140 47613940
141 164634561
142 283473382
143 404130403
144 526605624
145 650899045
146 777010666
147 904940487
148 1034688508
149 1166254729
150 63430650
151 188815081
152 316017712
153 445038543
154 575877574
155 708534805
156 843010236
157 979303867
158 1117415698
159 1257345729
160 80903560
161 214651801
162 350218242
163 487602883
164 626805724
165 767826765
166 910666006
167 1055323447
168 1201799088
169 1350092929
170 100032670
171 242144721
172 386074972
173 531823423
174 679390074
175 828774925
176 979977976
177 1132999227
178 1287838678
179 1444496329
180 120817980
181 271293841
182 423587902
183 577700163
184 733630624
185 891379285
186 1050946146
187 1212331207
188 1375534468
189 1540555929
190 143259490
191 302099161
192 462757032
193 625233103
194 789527374
195 955639845
196 1123570516
197 1293319387
198 1464886458
199 1638271729
200 3636400
201 169858062
202 337897924
203 507755986
204 679432248
205 852926710
206 1028239372
207 1205370234
208 1384319296
209 1565086558
210 21192120
211 195777592
212 372181264
213 550403136
214 730443208
215 912301480
216 1095977952
217 1281472624
218 1468785496
219 1657916568
220 40404040
221 223353322
222 408120804
223 594706486
224 783110368
225 973332450
226 1165372732
227 1359231214
228 1554907896
229 1752402778
230 61272160
231 252585252
232 445716544
233 640666036
234 837433728
235 1036019620
236 1236423712
237 1438646004
238 1642686496
239 1848545188
240 83796480
241 283473382
242 484968484
243 688281786
244 893413288
245 1100362990
246 1309130892
247 1519716994
248 1732121296
249 1946343798
250 107977000
251 316017712
252 525876624
253 737553736
254 951049048
255 1166362560
256 1383494272
257 1602444184
258 1823212296
259 2045798608
260 133813720
261 350218242
262 568440964
263 788481886
264 1010341008
265 1234018330
266 1459513852
267 1686827574
268 1915959496
269 2146909618
270 161306640
271 386074972
272 612661504
273 841066236
274 1071289168
275 1303330300
276 1537189632
277 1772867164
278 2010362896
279 2249676828
280 190455760
281 423587902
282 658538244
283 895306786
284 1133893528
285 1374298470
286 1616521612
287 1860562954
288 2106422496
289 2354100238
290 221261080
291 462757032
292 706071184
293 951203536
294 1198154088
295 1446922840
296 1697509792
297 1949914944
298 2204138296
299 2460179848
300 8181900
301 257059843
302 507755986
303 760270329
304 1014602872
305 1270753615
306 1528722558
307 1788509701
308 2050115044
309 2313538587
310 34101430
311 291343183
312 550403136
313 811281289
314 1073977642
315 1338492195
316 1604824948
317 1872975901
318 2142945054
319 2414732407
320 61677160
321 327282723
322 594706486
323 863948449
324 1135008612
325 1407886975
326 1682583538
327 1959098301
328 2237431264
329 2517582427
330 90909090
331 364878463
332 640666036
333 918271809
334 1197695782
335 1478937955
336 1761998328
337 2046876901
338 2333573674
339 2622088647
340 121797220
341 404130403
342 688281786
343 974251369
344 1262039152
345 1551645135
346 1843069318
347 2136311701
348 2431372284
349 2728251067
350 154341550
351 445038543
352 737553736
353 1031887129
354 1328038722
355 1626008515
356 1925796508
357 2227402701
358 2530827094
359 2836069687
360 188542080
361 487602883
362 788481886
363 1091179089
364 1395694492
365 1702028095
366 2010179898
367 2320149901
368 2631938104
369 2945544507
370 224398810
371 531823423
372 841066236
373 1152127249
374 1465006462
375 1779703875
376 2096219488
377 2414553301
378 2734705314
379 3056675527
380 261911740
381 577700163
382 895306786
383 1214731609
384 1535974632
385 1859035855
386 2183915278
387 2510612901
388 2839128724
389 3169462747
390 301080870
391 625233103
392 951203536
393 1278992169
394 1608599002
395 1940024035
396 2273267268
397 2608328701
398 2945208334
399 3283906167
400 14545600
401 346079824
402 679432248
403 1014602872
404 1351591696
405 1690398720
406 2031023944
407 2373467368
408 2717728992
409 3063808816
410 48828940
411 388726974
412 730443208
413 1073977642
414 1419330276
415 1766501110
416 2115490144
417 2466297378
418 2818922812
419 3173366446
420 84768480
421 433030324
422 783110368
423 1135008612
424 1488725056
425 1844259700
426 2201612544
427 2560783588
428 2921772832
429 3284580276
430 122364220
431 478989874
432 837433728
433 1197695782
434 1559776036
435 1923674490
436 2289391144
437 2656925998
438 3026279052
439 3397450306
440 161616160
441 526605624
442 893413288
443 1262039152
444 1632483216
445 2004745480
446 2378825944
447 2754724608
448 3132441472
449 3511976536
450 202524300
451 575877574
452 951049048
453 1328038722
454 1706846596
455 2087472670
456 2469916944
457 2854179418
458 3240260092
459 3628158966
460 245088640
461 626805724
462 1010341008
463 1395694492
464 1782866176
465 2171856060
466 2562664144
467 2955290428
468 3349734912
469 3745997596
470 289309180
471 679390074
472 1071289168
473 1465006462
474 1860541956
475 2257895650
476 2657067544
477 3058057638
478 3460865932
479 3865492426
480 335185920
481 733630624
482 1133893528
483 1535974632
484 1939873936
485 2345591440
486 2753127144
487 3162481048
488 3573653152
489 3986643456
490 382718860
491 789527374
492 1198154088
493 1608599002
494 2020862116
495 2434943430
496 2850842944
497 3268560658
498 3688096572
499 4109450686
500 22727500
501 436918005
502 852926710
503 1270753615
504 1690398720
505 2111862025
506 2535143530
507 2960243235
508 3387161140
509 3815897245
510 65374650
511 487928965
512 912301480
513 1338492195
514 1766501110
515 2196328225
516 2627973540
517 3061437055
518 3496718770
519 3933818685
520 109678000
521 540596125
522 973332450
523 1407886975
524 1844259700
525 2282450625
526 2722459750
527 3164287075
528 3607932600
529 4053396325
530 155637550
531 594919485
532 1036019620
533 1478937955
534 1923674490
535 2370229225
536 2818602160
537 3268793295
538 3720802630
539 4174630165
540 203253300
541 650899045
542 1100362990
543 1551645135
544 2004745480
545 2459664025
546 2916400770
547 3374955715
548 3835328860
549 4297520205
550 252525250
551 708534805
552 1166362560
553 1626008515
554 2087472670
555 2550755025
556 3015855580
557 3482774335
558 3951511290
559 4422066445
560 303453400
561 767826765
562 1234018330
563 1702028095
564 2171856060
565 2643502225
566 3116966590
567 3592249155
568 4069349920
569 4548268885
570 356037750
571 828774925
572 1303330300
573 1779703875
574 2257895650
575 2737905625
576 3219733800
577 3703380175
578 4188844750
579 4676127525
580 410278300
581 891379285
582 1374298470
583 1859035855
584 2345591440
585 2833965225
586 3324157210
587 3816167395
588 4309995780
589 4805642365
590 466175050
591 955639845
592 1446922840
593 1940024035
594 2434943430
595 2931681025
596 3430236820
597 3930610815
598 4432803010
599 4936813405
600 32727600
601 529574386
602 1028239372
603 1528722558
604 2031023944
605 2535143530
606 3041081316
607 3548837302
608 4058411488
609 4569803874
610 83738560
611 588949156
612 1095977952
613 1604824948
614 2115490144
615 2627973540
616 3142275136
617 3658394932
618 4176332928
619 4696089124
620 136405720
621 649980126
622 1165372732
623 1682583538
624 2201612544
625 2722459750
626 3245125156
627 3769608762
628 4295910568
629 4824030574
630 190729080
631 712667296
632 1236423712
633 1761998328
634 2289391144
635 2818602160
636 3349631376
637 3882478792
638 4417144408
639 4953628224
640 246708640
641 777010666
642 1309130892
643 1843069318
644 2378825944
645 2916400770
646 3455793796
647 3997005022
648 4540034448
649 5084882074
650 304344400
651 843010236
652 1383494272
653 1925796508
654 2469916944
655 3015855580
656 3563612416
657 4113187452
658 4664580688
659 5217792124
660 363636360
661 910666006
662 1459513852
663 2010179898
664 2562664144
665 3116966590
666 3673087236
667 4231026082
668 4790783128
669 5352358374
670 424584520
671 979977976
672 1537189632
673 2096219488
674 2657067544
675 3219733800
676 3784218256
677 4350520912
678 4918641768
679 5488580824
680 487188880
681 1050946146
682 1616521612
683 2183915278
684 2753127144
685 3324157210
686 3897005476
687 4471671942
688 5048156608
689 5626459474
690 551449440
691 1123570516
692 1697509792
693 2273267268
694 2850842944
695 3430236820
696 4011448896
697 4594479172
698 5179327648
699 5765994324
700 44545900
701 624048967
702 1205370234
703 1788509701
704 2373467368
705 2960243235
706 3548837302
707 4139249569
708 4731480036
709 5325528703
710 103920670
711 691787547
712 1281472624
713 1872975901
714 2466297378
715 3061437055
716 3658394932
717 4257171009
718 4857765286
719 5460177763
720 164951640
721 761182327
722 1359231214
723 1959098301
724 2560783588
725 3164287075
726 3769608762
727 4376748649
728 4985706736
729 5596483023
730 227638810
731 832233307
732 1438646004
733 2046876901
734 2656925998
735 3268793295
736 3882478792
737 4497982489
738 5115304386
739 5734444483
740 291982180
741 904940487
742 1519716994
743 2136311701
744 2754724608
745 3374955715
746 3997005022
747 4620872529
748 5246558236
749 5874062143
750 357981750
751 979303867
752 1602444184
753 2227402701
754 2854179418
755 3482774335
756 4113187452
757 4745418769
758 5379468286
759 6015336003
760 425637520
761 1055323447
762 1686827574
763 2320149901
764 2955290428
765 3592249155
766 4231026082
767 4871621209
768 5514034536
769 6158266063
770 494949490
771 1132999227
772 1772867164
773 2414553301
774 3058057638
775 3703380175
776 4350520912
777 4999479849
778 5650256986
779 6302852323
780 565917660
781 1212331207
782 1860562954
783 2510612901
784 3162481048
785 3816167395
786 4471671942
787 5128994689
788 5788135636
789 6449094783
790 638542030
791 1293319387
792 1949914944
793 2608328701
794 3268560658
795 3930610815
796 4594479172
797 5260165729
798 5927670486
799 6596993443
800 58182400
801 720341748
802 1384319296
803 2050115044
804 2717728992
805 3387161140
806 4058411488
807 4731480036
808 5406366784
809 6083071732
810 125920980
811 796444138
812 1468785496
813 2142945054
814 2818922812
815 3496718770
816 4176332928
817 4857765286
818 5541015844
819 6226084602
820 195315760
821 874202728
822 1554907896
823 2237431264
824 2921772832
825 3607932600
826 4295910568
827 4985706736
828 5677321104
829 6370753672
830 266366740
831 953617518
832 1642686496
833 2333573674
834 3026279052
835 3720802630
836 4417144408
837 5115304386
838 5815282564
839 6517078942
840 339073920
841 1034688508
842 1732121296
843 2431372284
844 3132441472
845 3835328860
846 4540034448
847 5246558236
848 5954900224
849 6665060412
850 413437300
851 1117415698
852 1823212296
853 2530827094
854 3240260092
855 3951511290
856 4664580688
857 5379468286
858 6096174084
859 6814698082
860 489456880
861 1201799088
862 1915959496
863 2631938104
864 3349734912
865 4069349920
866 4790783128
867 5514034536
868 6239104144
869 6965991952
870 567132660
871 1287838678
872 2010362896
873 2734705314
874 3460865932
875 4188844750
876 4918641768
877 5650256986
878 6383690404
879 7118942022
880 646464640
881 1375534468
882 2106422496
883 2839128724
884 3573653152
885 4309995780
886 5048156608
887 5788135636
888 6529932864
889 7273548292
890 727452820
891 1464886458
892 2204138296
893 2945208334
894 3688096572
895 4432803010
896 5179327648
897 5927670486
898 6677831524
899 7429810762
900 73637100
901 818452729
902 1565086558
903 2313538587
904 3063808816
905 3815897245
906 4569803874
907 5325528703
908 6083071732
909 6842432961
910 149739490
911 902918929
912 1657916568
913 2414732407
914 3173366446
915 3933818685
916 4696089124
917 5460177763
918 6226084602
919 6993809641
920 227498080
921 989041329
922 1752402778
923 2517582427
924 3284580276
925 4053396325
926 4824030574
927 5596483023
928 6370753672
929 7146842521
930 306912870
931 1076819929
932 1848545188
933 2622088647
934 3397450306
935 4174630165
936 4953628224
937 5734444483
938 6517078942
939 7301531601
940 387983860
941 1166254729
942 1946343798
943 2728251067
944 3511976536
945 4297520205
946 5084882074
947 5874062143
948 6665060412
949 7457876881
950 470711050
951 1257345729
952 2045798608
953 2836069687
954 3628158966
955 4422066445
956 5217792124
957 6015336003
958 6814698082
959 7615878361
960 555094440
961 1350092929
962 2146909618
963 2945544507
964 3745997596
965 4548268885
966 5352358374
967 6158266063
968 6965991952
969 7775536041
970 641134030
971 1444496329
972 2249676828
973 3056675527
974 3865492426
975 4676127525
976 5488580824
977 6302852323
978 7118942022
979 7936849921
980 728829820
981 1540555929
982 2354100238
983 3169462747
984 3986643456
985 4805642365
986 5626459474
987 6449094783
988 7273548292
989 8099820001
990 818181810
991 1638271729
992 2460179848
993 3283906167
994 4109450686
995 4936813405
996 5765994324
997 6596993443
998 7429810762
999 8264446281
1000 909091000