1 5
2 45
3 81
4 1552
5 8801
6 44444445
7 888001
8 88008801
9 108778011
10 4444444444444445
11 888888000001
12 888888888000000001
13 44444444444444444444444444444445
14 108780108778010878011
15 8080808080808080808080808080808080808080808080808080808081
16 108780108780108780108778010878010878010878011
17 888800008888000088880000888800008888000088880000888800008888000088880001
18 1088888778888801000008800010008887887888000100088880100000878888780000011
19 8888000088880000888800008888000088880000888800008888000088880000888800008888000088880000888800008888000088880001
20 100008888888788880000000100008888888788878888000000010000888888878888000000010001
21 1000000008888888888888887888888880000000000000000888888888888888788888888000000000000000100000001
22 100888888878800000001008888888787878800010101008887878788000101010100888787878800010101008887878788000000010088888887880000000101
23 1008888888788000000010088888887878888880001000000888788888800010000008888000100000088878888880001000000888788888788000000010088888887880000000101
24 1000888887888000001000888887888000001000888887888000001000888887887888000001000888887888000001000888887888000001000888887888000001001
25 808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808081
26 10088878800010088878800010088878800010088878800010088878800010088878800010088878788000100888788000100888788000100888788000100888788000100888788000100888788000101
27 1000000000000000000888888888888888888888888888888888887888888888888888887888888888888888888000000000000000000000000000000000001000000000000000001
28 1000000008888888888888887888888880000000000000001000000008888888888888887888888880000000000000000888888888888888788888888000000000000000100000000888888888888888788888888000000000000000100000001
29 1000000000000000000000000888888888888888888888888888888888888888888888887888888888888888888888887888888888888888888888888000000000000000000000000000000000000000000000001000000000000000000000001
30 1087801087801087801087801087801087801087801087801087801087801087801087801087801087801087801087801087801087801087801087801087800878010878010878010878010878010878010878010878010878010878010878010878010878010878010878010878010878010878010878010878010878011
31 1088888888888780000000000010888888888887778000000000111088888888877780000000001111108888888777778000000011111088888887777777800000111111108888877777778000001111111110888777777777800011111111108887777777777780111111111110877777777777801111111111110877777777777801111111111108777777777778000111111111088877777777780001111111110888887777777800000111111108888877777778000000011111088888887777780000000111110888888888777800000000011108888888887778000000000001088888888888780000000000011
32 808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808081
33 1000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001000888887888000001001
34 888001000000000888001000000000000000000888000000888000888000000887888888888888888888000888888000888000888888000888888000888000000887000888888000888000000887000888888000888000000888000000888000888000000887888888888888888888000888888000888000888888001000000000000000000888001000000000888001
35 81000808888888807888080000000081000810000808817088078888080071800810000808817088078888080071800810000808817088078888080071708808080808817180080808080071708808080808007170880808080881718008080808007170880788880800718008100008088170880788880800718008100008088170880788880800718008100008100080888888880788808000000008100081
36 810000000008100000081000000000808078888888880788888807888078888080800788888817100000080080810000808088100000071800808808808088088080881788888818008080080080800800808007088080070880800708808007088080880880808808808088178888881800808008008080080080881710000008008081000080808810000007178888880880807888807888078888880788888888808081000000000810000008100000000081
37 88880001000000000000888800010000000000000000888800008888888800018887000088888888000088878888888888888888000088880000000088870001888700008888888800008888000088880000888800008888000000008887000188870000888888880000888788888888888888880000888800000000888700018888000000008888000100000000000000008888000100000000000088880001
38 880100000000008801000000000000000088008888008800880088880087888888888888888800880000880088008800008800008788888888880187008888008800880000870088880088008800008701880000880088008888018800008800880088880188000088008800888801870088880088008800008700888800880088000087018788888888880088880088880088008800888800878888888888888888008800008800880088000088010000000000000000880100000000008801
39 8080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808081