1 1
2 1
3 1
4 1
5 1
6 11
7 1
8 1
9 10
10 111
11 1
12 1
13 2
14 11
15 11111
16 1
17 1
18 2
19 10
20 101
21 11111111
22 1
23 1
24 2
25 3
26 12
27 1000
28 1111111111111
29 1
30 1
31 2
32 3
33 11
34 22
35 1101
36 111111111111111111111
37 1
38 1
39 2
40 3
41 10
42 20
43 111
44 10101
45 1111111111111111111111111111111111
46 1
47 1
48 2
49 3
50 5
51 13
52 31
53 210
54 100010
55 1111111111111111111111111111111111111111111111111111111
56 1
57 1
58 2
59 3
60 5
61 12
62 23
63 111
64 1021
65 110111
66 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
67 1
68 1
69 2
70 3
71 5
72 11
73 21
74 41
75 202
76 2001
77 1011001
78 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
79 1
80 1
81 2
82 3
83 5
84 10
85 16
86 33
87 114
88 313
89 10022
90 10010000
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111