1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 7
9 8
10 8
11 1
12 15
13 26
14 46
15 32
16 1
17 31
18 80
19 191
20 262
21 155
22 1
23 63
24 234
25 735
26 1440
27 1737
28 830
29 1
30 127
31 664
32 2752
33 6924
34 12314
35 12432
36 5106
37 1
38 255
39 1850
40 10114
41 31928
42 73122
43 112108
44 98156
45 35346
46 1
47 511
48 5088
49 36564
50 145199
51 404758
52 816401
53 1104042
54 844038
55 272198
56 1
57 1023
58 13866
59 130474
60 654241
61 2186608
62 5384687
63 9740880
64 11548052
65 7912024
66 2344944
67 1
68 2047
69 37544
70 461362
71 2918013
72 11724853
73 34010611
74 75989405
75 121654196
76 129735922
77 80396659
78 22070987
79 1
80 4095
81 101178
82 1621134
83 12889305
84 62655625
85 211381969
86 556869559
87 1112574036
88 1608787734
89 1546507855
90 883471995
91 230156314
92 1
93 8191
94 271728
95 5670130
96 56489685
97 333256148
98 1307972139
99 3961479083
100 9406563115
101 17066694743
102 22300047206
103 19673711362
104 10475491452
105 2590636217
106 1
107 16383
108 727914
109 19763066
110 246135729
111 1761467672
112 8087658323
113 27856320549
114 76183946333
115 165208944189
116 271757294308
117 325505908582
118 265518934906
119 133612956665
120 31914293380
121 1
122 32767
123 1946296
124 68701128
125 1067897148
126 9251639654
127 49942083936
128 195351395774
129 603711841605
130 1514553031798
131 2989156782743
132 4515530032276
133 4985199977389
134 3812492953370
135 1826219854313
136 420241717802