1 1
2 2
3 10
4 3
5 20
6 100
7 4
8 12
9 110
10 1000
11 5
12 40
13 21
14 200
15 10000
16 6
17 50
18 112
19 30
20 1010
21 100000
22 7
23 24
24 140
25 220
26 102
27 1100
28 1000000
29 8
30 70
31 42
32 230
33 400
34 111
35 2000
36 10000000
37 9
38 80
39 133
40 60
41 320
42 1012
43 120
44 10010
45 100000000
46 190
47 18
48 152
49 322
50 114
51 410
52 1120
53 201
54 10100
55 1000000000
56 209
57 280
58 27
59 224
60 511
61 132
62 500
63 1300
64 210
65 11000
66 10000000000
67 48
68 308
69 370
70 36
71 440
72 700
73 150
74 1040
75 2020
76 300
77 20000
78 100000000000
79 247
80 84
81 407
82 460
83 45
84 512
85 1015
86 204
87 1130
88 2200
89 1002
90 100010
91 1000000000000
92 266
93 364
94 156
95 506
96 550
97 54
98 800
99 1141
100 222
101 1220
102 3100
103 1011
104 100100
105 10000000000000
106 195
107 392
108 481
109 192
110 605
111 640
112 63
113 1016
114 1204
115 240
116 1310
117 4000
118 1020
119 101000
120 100000000000000
121 448
122 285
123 518
124 715
125 228
126 704
127 730
128 72
129 1160
130 1330
131 312
132 1400
133 10012
134 1101
135 110000
136 1000000000000000
137 476
138 592
139 375
140 644
141 832
142 264
143 803
144 820
145 81
146 1232
147 2023
148 330
149 2030
150 10120
151 1110
152 200000
153 10000000000000000
154 198
155 629
156 736
157 465
158 770
159 1066
160 336
161 902
162 910
163 90
164 1304
165 2212
166 402
167 2120
168 10300
169 1200
170 1000010
171 100000000000000000
172 874
173 288
174 782
175 880
176 555
177 1148
178 1183
179 372
180 2090
181 1090
182 108
183 1520
184 2401
185 420
186 2210
187 11020
188 2001
189 1000100
190 1000000000000000000
191 3980
192 1387
193 378
194 935
195 1168
196 645
197 1274
198 1417
199 408
200 3080
201 1180
202 117
203 2024
204 3031
205 510
206 2300
207 11200
208 2010
209 1001000
210 10000000000000000000
211 399
212 4880
213 1558
214 396
215 1088
216 1456
217 690
218 1526
219 1534
220 444
221 4070
222 1270
223 126
224 2240
225 3220
226 600
227 3020
228 12100
229 2100
230 1010000
231 100000000000000000000
232 2398
233 588
234 5780
235 1729
236 468
237 1394
238 1744
239 735
240 1652
241 1651
242 480
243 5060
244 1360
245 135
246 2312
247 4102
248 1014
249 3110
250 13000
251 3000
252 1100000
253 1000000000000000000000
254 1679
255 2596
256 777
257 5960
258 2584
259 486
260 1547
261 2176
262 780
263 1904
264 2119
265 516
266 6050
267 1450
268 144
269 2600
270 5110
271 1032
272 3200
273 20020
274 10002
275 2000000
276 10000000000000000000000
277 888
278 1886
279 2794
280 966
281 6680
282 2755
283 558
284 1853
285 2464
286 825
287 2156
288 2236
289 552
290 7040
291 1540
292 153
293 3032
294 7000
295 1050
296 4010
297 20200
298 10011
299 10000010
300 100000000000000000000000
301 4975
302 1896
303 3749
304 2992
305 1596
306 6860
307 2926
308 576
309 2159
310 2608
311 870
312 2282
313 2353
314 624
315 8030
316 1630
317 162
318 3104
319 10024
320 1104
321 4100
322 21100
323 10020
324 10000100
325 1000000000000000000000000
326 1898
327 5875
328 1968
329 3956
330 3388
331 1659
332 7580
333 3097
334 594
335 2465
336 2752
337 915
338 2408
339 2470
340 660
341 9020
342 1720
343 171
344 3320
345 10150
346 1122
347 5000
348 22000
349 10101
350 10001000
351 10000000000000000000000000
352 999
353 5876
354 6775
355 2688
356 4577
357 3586
358 1785
359 7760
360 3268
361 648
362 2618
363 3184
364 960
365 2534
366 2704
367 732
368 10109
369 1810
370 180
371 4040
372 10213
373 1140
374 10040
375 30100
376 10110
377 10010000
378 100000000000000000000000000
379 7588
380 1998
381 6578
382 7675
383 2976
384 4784
385 3784
386 1848
387 7940
388 3439
389 666
390 2771
391 3328
392 1095
393 2660
394 2821
395 804
396 10208
397 1900
398 207
399 4112
400 10402
401 1212
402 10130
403 31000
404 10200
405 10100000
406 1000000000000000000000000000
407 4988
408 8596
409 2889
410 7748
411 8575
412 3696
413 4991
414 3982
415 1974
416 8480
417 3781
418 684
419 2924
420 3472
421 1185
422 2912
423 3055
424 840
425 10307
426 2080
427 216
428 4400
429 11032
430 1230
431 10220
432 40000
433 11001
434 11000000
435 10000000000000000000000000000
436 39990
437 7598
438 8848
439 2997
440 7982
441 9475
442 3768
443 5198
444 4378
445 2289
446 8660
447 3952
448 738
449 3077
450 3616
451 1275
452 3038
453 3172
454 912
455 10406
456 2170
457 225
458 5120
459 11221
460 1302
461 10310
462 100012
463 11010
464 20000000
465 100000000000000000000000000000
466 8959
467 48990
468 7859
469 9856
470 3699
471 8684
472 9925
473 3984
474 5819
475 4576
476 2478
477 8840
478 4294
479 756
480 3383
481 3760
482 1365
483 3164
484 3406
485 1056
486 10505
487 2260
488 234
489 6200
490 11410
491 1320
492 10400
493 100120
494 11100
495 100000010
496 1000000000000000000000000000000
497 17888
498 9796
499 49890
500 9686
501 13888
502 3888
503 8918
504 13975
505 4488
506 6647
507 4774
508 2667
509 9380
510 4465
511 774
512 3536
513 3904
514 1455
515 3290
516 3523
517 1092
518 10604
519 2350
520 243
521 8000
522 12040
523 1410
524 11030
525 100300
526 12000
527 100000100
528 10000000000000000000000000000000
529 42999
530 27968
531 17887
532 49980
533 9947
534 14896
535 3969
536 9386
537 14875
538 4776
539 6854
540 4972
541 2793
542 9560
543 4636
544 792
545 3842
546 4048
547 1545
548 3416
549 3640
550 1128
551 10703
552 2440
553 252
554 10016
555 12103
556 1500
557 11120
558 101020
559 20001
560 100001000
561 100000000000000000000000000000000
562 28798
563 43989
564 29696
565 25699
566 57990
567 15689
568 17668
569 3996
570 9854
571 15775
572 4848
573 7268
574 5368
575 2856
576 9740
577 4807
578 828
579 4148
580 4192
581 1590
582 3542
583 4108
584 1164
585 10802
586 2530
587 261
588 10160
589 13111
590 2004
591 11210
592 101200
593 20010
594 100010000
595 1000000000000000000000000000000000
596 57995
597 37978
598 44979
599 29984
600 25978
601 58890
602 16994
603 18676
604 4698
605 12896
606 16675
607 4992
608 7475
609 5566
610 2919
611 9920
612 5149
613 846
614 4454
615 4336
616 1635
617 3920
618 4225
619 1236
620 10901
621 2620
622 270
623 10232
624 13300
625 2022
626 11300
627 102100
628 20100
629 100100000
630 10000000000000000000000000000000000
631 29988
632 59885
633 38896
634 45969
635 36896
636 28489
637 58980
638 17777
639 18928
640 4779
641 13598
642 17575
643 5496
644 7682
645 5764
646 2982
647 12980
648 5491
649 864
650 4607
651 4480
652 1680
653 4046
654 4342
655 1272
656 20009
657 2710
658 306
659 10304
660 15001
661 2040
662 12020
663 103000
664 21000
665 101000000
666 100000000000000000000000000000000000
667 37999
668 38988
669 69965
670 48688
671 46959
672 39488
673 28768
674 59790
675 18299
676 19684
677 4887
678 14768
679 18475
680 5568
681 8096
682 5962
683 3297
684 13880
685 5662
686 882
687 4760
688 4624
689 1725
690 4172
691 4810
692 1308
693 20108
694 2800
695 315
696 10520
697 20041
698 2112
699 12110
700 110020
701 30000
702 110000000
703 1000000000000000000000000000000000000
704 59888
705 38998
706 39888
707 76895
708 48994
709 47949
710 39776
711 29884
712 59880
713 19865
714 19936
715 4968
716 15938
717 18925
718 5784
719 8717
720 6358
721 3486
722 14780
723 5833
724 918
725 4913
726 4912
727 1770
728 4424
729 5044
730 1344
731 20207
732 3070
733 324
734 11024
735 20104
736 2130
737 12200
738 110200
739 100002
740 200000000
741 10000000000000000000000000000000000000
742 49998
743 76988
744 39997
745 39996
746 78785
747 57868
748 48939
749 46688
750 36859
751 59970
752 22997
753 23968
754 4995
755 16874
756 19375
757 5856
758 8924
759 6556
760 3549
761 14960
762 6175
763 936
764 5066
765 5056
766 1815
767 4550
768 5161
769 1380
770 20306
771 3160
772 333
773 11240
774 20230
775 2202
776 13010
777 111100
778 100011
779 1000000010
780 100000000000000000000000000000000000000
781 699880
782 67899
783 78698
784 47989
785 47988
786 86975
787 58786
788 49929
789 46976
790 37696
791 66990
792 25868
793 24976
794 5589
795 17576
796 19825
797 5928
798 9338
799 6754
800 3675
801 15680
802 6346
803 954
804 5219
805 5344
806 1860
807 4802
808 5512
809 1416
810 20405
811 3250
812 342
813 11312
814 21112
815 2220
816 13100
817 112000
818 100020
819 1000000100
820 1000000000000000000000000000000000000000
821 177899
822 789880
823 69888
824 88958
825 48988
826 48888
827 88865
828 59398
829 52899
830 48992
831 37975
832 67890
833 27695
834 25984
835 5697
836 18278
837 22975
838 6288
839 9545
840 6952
841 3738
842 15860
843 6517
844 972
845 5372
846 5632
847 1905
848 5054
849 6214
850 1452
851 20504
852 3340
853 351
854 11600
855 21301
856 2310
857 14000
858 120100
859 100101
860 1000001000
861 10000000000000000000000000000000000000000
862 88998
863 188969
864 798880
865 78897
866 89984
867 49987
868 48996
869 89495
870 63988
871 52998
872 49568
873 39649
874 67980
875 27956
876 26488
877 5778
878 18746
879 23875
880 6576
881 9752
882 7348
883 3864
884 16580
885 7372
886 990
887 5525
888 5920
889 1950
890 5180
891 6331
892 1524
893 20603
894 3430
895 360
896 12032
897 22120
898 2400
899 20030
900 121000
901 100110
902 1000010000
903 100000000000000000000000000000000000000000
904 99889
905 189798
906 277898
907 799960
908 79599
909 95798
910 57979
911 49788
912 95795
913 67966
914 53889
915 49856
916 39928
917 68790
918 28478
919 26992
920 5859
921 18980
922 24775
923 6648
924 10787
925 7546
926 3927
927 16760
928 7543
929 1098
930 5831
931 6064
932 2085
933 5306
934 7033
935 1560
936 20702
937 3520
938 405
939 12104
940 23002
941 3012
942 20120
943 130000
944 100200
945 1000100000
946 1000000000000000000000000000000000000000000
947 479996
948 179998
949 197988
950 288599
951 879880
952 87789
953 98876
954 58978
955 49896
956 97685
957 68578
958 53988
959 53888
960 42997
961 68880
962 28739
963 27496
964 5886
965 19448
966 25675
967 6792
968 10994
969 7744
970 3990
971 16940
972 7714
973 1188
974 6137
975 6208
976 2175
977 5432
978 7150
979 1632
980 20801
981 3610
982 414
983 12320
984 24010
985 3030
986 20210
987 200020
988 101001
989 1001000000
990 10000000000000000000000000000000000000000000
991 499995
992 489896
993 188899
994 198996
995 288968
996 888880
997 88959
998 129998
999 59977
1000 49968
1001 98945
1002 68884
1003 54879
1004 56768
1005 45787
1006 68970
1007 29783
1008 27748
1009 5967
1010 19682
1011 26575
1012 6864
1013 12857
1014 7942
1015 4179
1016 17480
1017 8056
1018 1278
1019 6290
1020 6352
1021 2265
1022 5810
1023 7501
1024 1704
1025 20900
1026 3700
1027 423
1028 13040
1029 30121
1030 3102
1031 20300
1032 200200
1033 101010
1034 1010000000
1035 100000000000000000000000000000000000000000000
1036 589996
1037 589995
1038 499796
1039 299968
1040 199878
1041 295979
1042 889960
1043 89778
1044 168986
1045 67969
1046 56988
1047 99575
1048 69496
1049 54978
1050 58496
1051 48298
1052 69690
1053 33698
1054 28756
1055 5994
1056 19916
1057 27475
1058 6936
1059 13478
1060 8338
1061 4368
1062 17660
1063 8227
1064 1296
1065 6443
1066 6640
1067 2355
1068 6062
1069 8203
1070 1740
1071 30008
1072 4060
1073 432
1074 13112
1075 30310
1076 3120
1077 21020
1078 201100
1079 101100
1080 1100000000
1081 1000000000000000000000000000000000000000000000
1082 686999
1083 669898
1084 598995
1085 559988
1086 388978
1087 277998
1088 299669
1089 897880
1090 89895
1091 177878
1092 68968
1093 57888
1094 99890
1095 74698
1096 55869
1097 58784
1098 48577
1099 69780
1100 33959
1101 29764
1102 6399
1103 21788
1104 27925
1105 7296
1106 13685
1107 8536
1108 4494
1109 17840
1110 8740
1111 1368
1112 6902
1113 7072
1114 2445
1115 6314
1116 8320
1117 1812
1118 30107
1119 4150
1120 441
1121 13400
1122 31003
1123 3210
1124 21110
1125 202000
1126 102000
1127 2000000000
1128 10000000000000000000000000000000000000000000000
1129 699888
1130 697997
1131 698878
1132 599895
1133 569888
1134 397879
1135 279888
1136 369779
1137 898960
1138 95979
1139 179588
1140 69967
1141 57996
1142 139895
1143 77758
1144 55968
1145 59648
1146 48856
1147 69870
1148 35786
1149 32788
1150 6588
1151 22958
1152 28375
1153 7368
1154 13892
1155 8734
1156 4557
1157 18380
1158 8911
1159 1386
1160 7055
1161 7216
1162 2490
1163 6440
1164 9022
1165 1920
1166 30206
1167 4240
1168 450
1169 14120
1170 32011
1171 3300
1172 21200
1173 210100
1174 110001
1175 10000000010
1176 100000000000000000000000000000000000000000000000
1177 788998
1178 789888
1179 699689
1180 787888
1181 599985
1182 578996
1183 459799
1184 289968
1185 377897
1186 899680
1187 96798
1188 187796
1189 77959
1190 58788
1191 149975
1192 78676
1193 56859
1194 59936
1195 49693
1196 69960
1197 36569
1198 33796
1199 6669
1200 23894
1201 28825
1202 7584
1203 14099
1204 8932
1205 4683
1206 18560
1207 9082
1208 1458
1209 7208
1210 7360
1211 2535
1212 7070
1213 10075
1214 2028
1215 30305
1216 4330
1217 504
1218 15200
1219 32200
1220 4002
1221 22010
1222 211000
1223 110010
1224 10000000100
1225 1000000000000000000000000000000000000000000000000
1226 9999950
1227 859999
1228 799968
1229 789788
1230 789958
1231 679995
1232 579788
1233 477988
1234 296898
1235 388598
1236 969880
1237 97968
1238 189848
1239 78958
1240 58896
1241 158795
1242 78982
1243 56958
1244 63968
1245 49972
1246 75990
1247 37874
1248 36568
1249 6696
1250 24596
1251 29275
1252 7656
1253 14927
1254 9328
1255 4746
1256 18740
1257 9253
1258 1476
1259 7361
1260 7504
1261 2580
1262 7322
1263 10192
1264 2064
1265 30404
1266 4420
1267 513
1268 17000
1269 40012
1270 4020
1271 22100
1272 220000
1273 110100
1274 10000001000
1275 10000000000000000000000000000000000000000000000000
1276 889899
1277 18999950
1278 889987
1279 879888
1280 796979
1281 796996
1282 688995
1283 588896
1284 486889
1285 298788
1286 388967
1287 978880
1288 98787
1289 194978
1290 79957
1291 58968
1292 166985
1293 79288
1294 57849
1295 65696
1296 53599
1297 76890
1298 38396
1299 37576
1300 6777
1301 25298
1302 29725
1303 7728
1304 15548
1305 9526
1306 4809
1307 18920
1308 9424
1309 1494
1310 7514
1311 8080
1312 2625
1313 7700
1314 10309
1315 2136
1316 30503
1317 4510
1318 522
1319 20024
1320 40201
1321 4110
1322 23000
1323 300100
1324 111000
1325 10000010000
1326 100000000000000000000000000000000000000000000000000
1327 1989988
1328 899997
1329 19899950
1330 899689
1331 889968
1332 868889
1333 799894
1334 689895
1335 589688
1336 489598
1337 299796
1338 395978
1339 979960
1340 99489
1341 196688
1342 87949
1343 59688
1344 168875
1345 79594
1346 57948
1347 65984
1348 53878
1349 76980
1350 38657
1351 37828
1352 6858
1353 25766
1354 29950
1355 7872
1356 15755
1357 9724
1358 4872
1359 19280
1360 10279
1361 1548
1362 7820
1363 8224
1364 2670
1365 8204
1366 10426
1367 2172
1368 30602
1369 4600
1370 531
1371 20240
1372 41020
1373 4200
1374 30020
1375 301000
1376 120000
1377 10000100000
1378 1000000000000000000000000000000000000000000000000000
1379 2989889
1380 2998996
1381 996999
1382 19989950
1383 987889
1384 897888
1385 879887
1386 849988
1387 689985
1388 598796
1389 489985
1390 359898
1391 399299
1392 987880
1393 99957
1394 198398
1395 88948
1396 59796
1397 177695
1398 83878
1399 58839
1400 66848
1401 54994
1402 77790
1403 38918
1404 38584
1405 6885
1406 26468
1407 31975
1408 7944
1409 15962
1410 9922
1411 4935
1412 19460
1413 10792
1414 1566
1415 8126
1416 8512
1417 2715
1418 8330
1419 10543
1420 2208
1421 30701
1422 5050
1423 540
1424 20312
1425 51100
1426 5010
1427 30110
1428 310000
1429 200001
1430 10001000000
1431 10000000000000000000000000000000000000000000000000000
1432 1999998
1433 2997998
1434 3899896
1435 998988
1436 19998950
1437 999796
1438 898896
1439 898499
1440 876898
1441 697995
1442 599588
1443 498499
1444 369978
1445 399668
1446 988960
1447 149799
1448 199766
1449 89947
1450 59868
1451 178955
1452 84796
1453 58938
1454 68288
1455 56389
1456 77880
1457 39179
1458 38836
1459 6939
1460 26936
1461 32875
1462 8088
1463 16169
1464 12298
1465 5187
1466 19640
1467 10963
1468 1584
1469 8432
1470 8800
1471 2760
1472 9212
1473 10660
1474 2244
1475 30800
1476 5140
1477 603
1478 20600
1479 70000
1480 5100
1481 30200
1482 400000
1483 200010
1484 10010000000
1485 100000000000000000000000000000000000000000000000000000
1486 60989995
1487 2998998
1488 3889988
1489 3978988
1490 1789998
1491 19999850
1492 1599997
1493 969888
1494 899768
1495 878968
1496 698895
1497 599984
1498 498886
1499 378798
1500 439889
1501 989680
1502 157989
1503 247988
1504 97939
1505 59976
1506 179585
1507 86938
1508 59829
1509 68576
1510 56668
1511 77970
1512 39962
1513 39088
1514 6966
1515 27638
1516 33775
1517 8376
1518 16376
1519 12496
1520 5376
1521 19820
1522 11476
1523 1638
1524 9044
1525 9232
1526 2805
1527 10094
1528 11128
1529 2280
1530 40007
1531 5230
1532 612
1533 21032
1534 100051
1535 6000
1536 31010
1537 1000012
1538 200100
1539 10100000000
1540 1000000000000000000000000000000000000000000000000000000
1541 7979888
1542 60999895
1543 3889998
1544 3999698
1545 4797988
1546 1888989
1547 27999950
1548 1697899
1549 979968
1550 958988
1551 879796
1552 698985
1553 658988
1554 566998
1555 386988
1556 469778
1557 996880
1558 159978
1559 249698
1560 98938
1561 65988
1562 183995
1563 87856
1564 59928
1565 68864
1566 56947
1567 78690
1568 41789
1569 39592
1570 6993
1571 27872
1572 34675
1573 8448
1574 16583
1575 12694
1576 5439
1577 21980
1578 11647
1579 1656
1580 9350
1581 9520
1582 2850
1583 10346
1584 11245
1585 2316
1586 40106
1587 5320
1588 621
1589 21104
1590 100114
1591 10014
1592 31100
1593 1000120
1594 201000
1595 11000000000
1596 10000000000000000000000000000000000000000000000000000000
1597 5899899
1598 7989968
1599 61979995
1600 3899988
1601 4897889
1602 4879888
1603 1899699
1604 28899950
1605 1798888
1606 987888
1607 969986
1608 897598
1609 699795
1610 668888
1611 575899
1612 387996
1613 476789
1614 997960
1615 166998
1616 259958
1617 99937
1618 66888
1619 185885
1620 88468
1621 62799
1622 69728
1623 57784
1624 78780
1625 43877
1626 39844
1627 7398
1628 28574
1629 35575
1630 8592
1631 16790
1632 12892
1633 5565
1634 22880
1635 11818
1636 1674
1637 9503
1638 10096
1639 2940
1640 10472
1641 11362
1642 2352
1643 40205
1644 5410
1645 630
1646 21320
1647 100240
1648 10032
1649 32000
1650 1000300
1651 210000
1652 20000000000
1653 100000000000000000000000000000000000000000000000000000000
1654 8988898
1655 6889989
1656 8798888
1657 61989895
1658 3989898
1659 4899797
1660 4987996
1661 1988898
1662 28989950
1663 1869889
1664 988896
1665 978869
1666 899668
1667 699885
1668 677996
1669 578995
1670 388878
1671 477896
1672 998680
1673 168987
1674 266798
1675 137899
1676 66996
1677 187775
1678 88774
1679 62898
1680 72896
1681 59179
1682 78870
1683 44399
1684 42868
1685 7479
1686 28808
1687 36475
1688 8664
1689 17618
1690 13288
1691 5628
1692 23780
1693 12673
1694 1692
1695 10268
1696 10384
1697 3075
1698 10724
1699 11713
1700 2424
1701 40304
1702 5500
1703 702
1704 22040
1705 100303
1706 10050
1707 40010
1708 1001020
1709 300000
1710 100000000010
1711 1000000000000000000000000000000000000000000000000000000000
1712 8888999
1713 9797998
1714 6988998
1715 8799896
1716 61999795
1717 3997998
1718 4959899
1719 4989868
1720 1989969
1721 28998950
1722 1898995
1723 997968
1724 988598
1725 938998
1726 699975
1727 678788
1728 579769
1729 389886
1730 487859
1731 999760
1732 169689
1733 269876
1734 138898
1735 67788
1736 189665
1737 89386
1738 62997
1739 75488
1740 59458
1741 78960
1742 45965
1743 43876
1744 7587
1745 29276
1746 36925
1747 8736
1748 17825
1749 13486
1750 5691
1751 23960
1752 12844
1753 1728
1754 10574
1755 10528
1756 3165
1757 10850
1758 11830
1759 2460
1760 40403
1761 6040
1762 711
1763 22112
1764 101122
1765 10104
1766 40100
1767 1001200
1768 1000002
1769 100000000100
1770 10000000000000000000000000000000000000000000000000000000000
1771 79999980
1772 8989889
1773 9899788
1774 7797999
1775 8899688
1776 62969995
1777 3999888
1778 4978979
1779 4996888
1780 1998996
1781 28999850
1782 1899877
1783 998688
1784 989867
1785 959698
1786 769995
1787 679976
1788 587896
1789 397698
1790 488597
1791 1599880
1792 177879
1793 278768
1794 139897
1795 67896
1796 189980
1797 89692
1798 63789
1799 75776
1800 59737
1801 79590
1802 46487
1803 44884
1804 7668
1805 29744
1806 37375
1807 8808
1808 18239
1809 13684
1810 5754
1811 24680
1812 13186
1813 1746
1814 10727
1815 10672
1816 3255
1817 11228
1818 12064
1819 2532
1820 40502
1821 6130
1822 720
1823 22400
1824 101311
1825 10122
1826 41000
1827 1002100
1828 1000011
1829 100000001000
1830 100000000000000000000000000000000000000000000000000000000000
1831 9998998
1832 88999980
1833 8999978
1834 9998968
1835 7889997
1836 8987888
1837 62979895
1838 3999996
1839 4988996
1840 4999696
1841 2679999
1842 29799950
1843 1969996
1844 998976
1845 995789
1846 967978
1847 778995
1848 687896
1849 596797
1850 398958
1851 488966
1852 1689880
1853 177996
1854 279794
1855 147889
1856 67968
1857 195965
1858 93976
1859 63888
1860 76928
1861 61969
1862 79680
1863 46748
1864 45388
1865 7695
1866 32786
1867 37825
1868 8880
1869 18446
1870 13882
1871 5817
1872 24860
1873 13357
1874 1764
1875 10880
1876 10816
1877 3345
1878 11354
1879 12181
1880 2604
1881 40601
1882 6220
1883 801
1884 23120
1885 101500
1886 10140
1887 50000
1888 1003000
1889 1000020
1890 100000010000
1891 1000000000000000000000000000000000000000000000000000000000000
1892 19999898
1893 26989999
1894 89899980
1895 9897899
1896 16998988
1897 7898889
1898 8988896
1899 62989795
1900 4699998
1901 4999967
1902 5499988
1903 2699889
1904 29889950
1905 1979698
1906 999696
1907 999596
1908 979984
1909 779895
1910 688688
1911 597958
1912 399588
1913 495977
1914 1698880
1915 178698
1916 283898
1917 148888
1918 68688
1919 196595
1920 94588
1921 63987
1922 77792
1923 64759
1924 79770
1925 47792
1926 45892
1927 7749
1928 33488
1929 38275
1930 8952
1931 18653
1932 14278
1933 5880
1934 25580
1935 13528
1936 1782
1937 11186
1938 10960
1939 3390
1940 11480
1941 12415
1942 2640
1943 40700
1944 6310
1945 810
1946 24200
1947 102004
1948 10212
1949 100040
1950 1010020
1951 1000101
1952 100000100000
1953 10000000000000000000000000000000000000000000000000000000000000
1954 19899999
1955 28899998
1956 28999888
1957 89989980
1958 9998789
1959 17888998
1960 7968999
1961 8997968
1962 62999695
1963 4799898
1964 5579999
1965 5689996
1966 2799798
1967 29898950
1968 1988959
1969 999984
1970 1587989
1971 988678
1972 779985
1973 689876
1974 599893
1975 399966
1976 498929
1977 1699960
1978 179868
1979 286976
1980 149887
1981 68796
1982 197855
1983 94894
1984 64779
1985 78368
1986 65596
1987 79860
1988 48575
1989 46396
1990 7776
1991 33956
1992 38725
1993 9096
1994 18860
1995 14476
1996 5943
1997 25760
1998 13870
1999 1818
2000 11339
2001 11248
2002 3435
2003 11606
2004 12532
2005 2712
2006 50006
2007 6400
2008 900
2009 26000
2010 102130
2011 10230
2012 100130
2013 1010200
2014 1000110
2015 100001000000
2016 100000000000000000000000000000000000000000000000000000000000000
2017 59989888
2018 29899989
2019 38999798
2020 29789899
2021 89998980
2022 17999897
2023 18799888
2024 7997898
2025 8998976
2026 63959995
2027 4888998
2028 5789879
2029 5698888
2030 2878899
2031 29899850
2032 1996897
2033 1599888
2034 1598987
2035 994888
2036 787995
2037 697796
2038 659878
2039 449988
2040 499298
2041 1779880
2042 179985
2043 288686
2044 157879
2045 68868
2046 198485
2047 97648
2048 64878
2049 78656
2050 65875
2051 79950
2052 48836
2053 46648
2054 7857
2055 34658
2056 38950
2057 9168
2058 19067
2059 14674
2060 6069
2061 25940
2062 14383
2063 1836
2064 11492
2065 11392
2066 3480
2067 11732
2068 13117
2069 2820
2070 50105
2071 7030
2072 1008
2073 30032
2074 103012
2075 10302
2076 100220
2077 1011100
2078 1000200
2079 100010000000
2080 1000000000000000000000000000000000000000000000000000000000000000
2081 69999995
2082 68989888
2083 29979999
2084 47899898
2085 29899699
2086 89999880
2087 18977999
2088 18979978
2089 7999779
2090 8999984
2091 63969895
2092 4898988
2093 5797988
2094 5799976
2095 2888997
2096 29979950
2097 1997779
2098 1689888
2099 1659899
2100 996958
2101 788895
2102 698588
2103 668779
2104 466998
2105 499667
2106 1788880
2107 184899
2108 295868
2109 158878
2110 68976
2111 199745
2112 97954
2113 64977
2114 78944
2115 66991
2116 84990
2117 49097
2118 47656
2119 7884
2120 34892
2121 39175
2122 9384
2123 19274
2124 14872
2125 6195
2126 26480
2127 14554
2128 1854
2129 11645
2130 11536
2131 3525
2132 12236
2133 13234
2134 3036
2135 50204
2136 7120
2137 1017
2138 30104
2139 103201
2140 10320
2141 100310
2142 1012000
2143 1001001
2144 100100000000
2145 10000000000000000000000000000000000000000000000000000000000000000
2146 67999998
2147 79999985
2148 69899968
2149 29998899
2150 48987998
2151 36899998
2152 97999980
2153 19789898
2154 18989896
2155 8599989
2156 9869888
2157 63979795
2158 4899798
2159 5799896
2160 5888896
2161 2898789
2162 29988950
2163 1999984
2164 1699968
2165 1697969
2166 997786
2167 788985
2168 698984
2169 686968
2170 468888
2171 509999
2172 1789960
2173 186888
2174 296894
2175 159877
2176 69588
2177 229985
2178 98566
2179 65769
2180 79808
2181 67549
2182 85890
2183 49358
2184 47908
2185 7938
2186 35594
2187 39625
2188 9456
2189 19481
2190 15268
2191 6258
2192 26660
2193 14725
2194 1872
2195 11951
2196 11680
2197 3570
2198 12362
2199 13351
2200 3072
2201 50303
2202 7210
2203 1026
2204 30320
2205 104020
2206 10410
2207 100400
2208 1020100
2209 1001010
2210 101000000000
2211 100000000000000000000000000000000000000000000000000000000000000000
2212 58999999
2213 68989998
2214 89889995
2215 69997888
2216 37999899
2217 49799888
2218 37969999
2219 98899980
2220 19799987
2221 19689898
2222 8698998
2223 9879968
2224 63989695
2225 4969998
2226 5859998
2227 5897788
2228 2959989
2229 29989850
2230 2579899
2231 1779888
2232 1749998
2233 999856
2234 789795
2235 699776
2236 689677
2237 469896
2238 539888
2239 1797880
2240 188877
2241 297578
2242 167869
2243 69696
2244 246995
2245 98872
2246 65868
2247 82688
2248 67828
2249 85980
2250 49619
2251 48664
2252 7965
2253 35828
2254 39850
2255 9528
2256 21758
2257 15466
2258 6384
2259 26840
2260 15067
2261 1890
2262 12257
2263 11824
2264 3615
2265 12614
2266 13702
2267 3108
2268 50402
2269 7300
2270 1035
2271 31040
2272 110005
2273 10500
2274 101030
2275 1021000
2276 1001100
2277 110000000000
2278 1000000000000000000000000000000000000000000000000000000000000000000
2279 99899888
2280 78898999
2281 68999898
2282 89999975
2283 77989888
2284 38799999
2285 49997978
2286 37997998
2287 98989980
2288 19979996
2289 19798996
2290 8789799
2291 9995888
2292 63999595
2293 4979988
2294 5899589
2295 5967988
2296 2979879
2297 29997950
2298 2698969
2299 1789968
2300 1769879
2301 1497898
2302 789885
2303 757988
2304 691999
2305 478968
2306 546899
2307 1798960
2308 188994
2309 298946
2310 168868
2311 69768
2312 248885
2313 99178
2314 65967
2315 82976
2316 68386
2317 86790
2318 49880
2319 48916
2320 7992
2321 36296
2322 40975
2323 9672
2324 21965
2325 15664
2326 6447
2327 27380
2328 15238
2329 1908
2330 12563
2331 12256
2332 3660
2333 12740
2334 14053
2335 3144
2336 50501
2337 8020
2338 1044
2339 31112
2340 110131
2341 11004
2342 101120
2343 1030000
2344 1002000
2345 200000000000
2346 10000000000000000000000000000000000000000000000000000000000000000000
2347 79899999
2348 188899988
2349 79899979
2350 69979998
2351 98898995
2352 78899968
2353 38988999
2354 56799998
2355 38798989
2356 98998980
2357 19986899
2358 19869988
2359 8799888
2360 9996896
2361 64949995
2362 4988898
2363 5988788
2364 5979688
2365 2985999
2366 29998850
2367 2795989
2368 1797888
2369 1786799
2370 1499968
2371 789975
2372 759968
2373 695869
2374 479598
2375 557969
2376 1799680
2377 189579
2378 299288
2379 169867
2380 69876
2381 258965
2382 99484
2383 66759
2384 84992
2385 68665
2386 86880
2387 51968
2388 49168
2389 8289
2390 36764
2391 41875
2392 9744
2393 22379
2394 15862
2395 6573
2396 27560
2397 15409
2398 1926
2399 12716
2400 12544
2401 3705
2402 13118
2403 14170
2404 3180
2405 50600
2406 8110
2407 1053
2408 31400
2409 110320
2410 11022
2411 101210
2412 1100020
2413 1010001
2414 1000000000010
2415 100000000000000000000000000000000000000000000000000000000000000000000
2416 898999990
2417 98999889
2418 189899996
2419 88988998
2420 69989898
2421 99799895
2422 78997888
2423 38999898
2424 57999698
2425 39699898
2426 98999880
2427 19996988
2428 19898698
2429 8869998
2430 16799888
2431 64959895
2432 4989978
2433 5994989
2434 5989984
2435 2987988
2436 29999750
2437 2799958
2438 1798896
2439 1797797
2440 1559998
2441 796995
2442 767888
2443 698578
2444 479976
2445 569777
2446 1869880
2447 189696
2448 299972
2449 177859
2450 69948
2451 259595
2452 99790
2453 66858
2454 85568
2455 68944
2456 86970
2457 53795
2458 49672
2459 8397
2460 37466
2461 42775
2462 9816
2463 22586
2464 16258
2465 6636
2466 27740
2467 15580
2468 1944
2469 13175
2470 12832
2471 3750
2472 13244
2473 14404
2474 3216
2475 60005
2476 8200
2477 1062
2478 32120
2479 111013
2480 11040
2481 101300
2482 1100200
2483 1010010
2484 1000000000100
2485 1000000000000000000000000000000000000000000000000000000000000000000000