1:111111111
 2:011111111
 3:011111111
 4:011111111
 5:011111111
 6:011111111
 7:111111111
 8:010111101
 9:011111111
10:011111111
11:011111111
12:011111111
13:011111111
14:111111111
15:000000000
16:111111111
17:000010111
18:011111111
19:011111111
20:011111111
21:011111111
22:011111111
23:111111111
24:011111011
25:011111111
26:011111111
27:011111111
28:011111111
29:111111111
30:011111110
31:011111111
32:011111111
33:111111111
34:011011111
35:011111111
36:011111111
37:011111111
38:111111111
39:011101111
40:011111111
41:011111111
42:011111111
43:011111111
44:011111111
45:011111111