uva1225測資A

Input:
20
1
4
5
8
9
10
41
69
80
99
100
265
457
724
998
1000
2995
5705
8145
9999
Output:
0 1 0 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0 0 0
0 1 1 1 1 1 0 0 0 0
0 1 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
4 15 14 14 6 4 4 4 4 4
6 17 17 17 17 17 17 7 7 7
8 18 18 18 18 18 18 18 9 8
9 20 20 20 20 20 20 20 20 20
11 21 20 20 20 20 20 20 20 20
46 157 123 57 57 57 52 46 46 46
85 196 196 196 154 94 86 86 85 85
142 253 248 243 243 242 242 167 142 142
189 300 300 300 300 300 300 300 300 297
192 301 300 300 300 300 300 300 300 300
789 1900 1896 900 900 900 899 899 899 891
1636 2741 2741 2741 2741 2447 1740 1646 1640 1640
2424 3481 3435 3435 3431 3425 3424 3424 2570 2424
2889 4000 4000 4000 4000 4000 4000 4000 4000 4000