Observation figures: 12321, 123321 have a common feature, whether read from left to right or from right to left, are the same. Such numbers are called palindrome numbers.


This question asks you to find some decimal digits of 4, 5 or 6 bits. The following requirements are met:

The sum of the digits of the number is equal to the input integer.

A positive integer n (1 < n < 100) denotes the sum of digits required to be satisfied.

Several rows, each containing a 4-bit, 5-bit or 6-bit integer that meets the requirements.

Numbers are arranged in order from small to large.

If no conditions are met, the output: -1。

44

99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499