#
# Structure of the factorization of x^n-1 over GF(2):
# A line
# n: [e] [m1*d1 + m2*d2 + ... ]
# says that (x^n-1) = P(x)^e and P(x) factors into
# m1 different irreducible polynomials of degree d1
# m2 different irreducible polynomials of degree d2 etc.
#
# (x^(2*n)+1) = (x^n+1)^2 ==>
#   e is the largest power of two that divides n
#
# Examples:
# n=6:  [x^6+1] = ( [x+1]*[x^2+x+1] )^2
# n=15: [x^15+1] = ( [x+1]*[x^2+x+1][x^4+x+1]*[x^4+x^3+1]*[x^4+x^3+x^2+x+1] )^1
#.
# Generated by Joerg Arndt, 2003-December-20
#
1:  [1]  [1*1]
2:  [2]  [1*1]
3:  [1]  [1*1 + 1*2]
4:  [4]  [1*1]
5:  [1]  [1*1 + 1*4]
6:  [2]  [1*1 + 1*2]
7:  [1]  [1*1 + 2*3]
8:  [8]  [1*1]
9:  [1]  [1*1 + 1*2 + 1*6]
10:  [2]  [1*1 + 1*4]
11:  [1]  [1*1 + 1*10]
12:  [4]  [1*1 + 1*2]
13:  [1]  [1*1 + 1*12]
14:  [2]  [1*1 + 2*3]
15:  [1]  [1*1 + 1*2 + 3*4]
16:  [16]  [1*1]
17:  [1]  [1*1 + 2*8]
18:  [2]  [1*1 + 1*2 + 1*6]
19:  [1]  [1*1 + 1*18]
20:  [4]  [1*1 + 1*4]
21:  [1]  [1*1 + 1*2 + 2*3 + 2*6]
22:  [2]  [1*1 + 1*10]
23:  [1]  [1*1 + 2*11]
24:  [8]  [1*1 + 1*2]
25:  [1]  [1*1 + 1*4 + 1*20]
26:  [2]  [1*1 + 1*12]
27:  [1]  [1*1 + 1*2 + 1*6 + 1*18]
28:  [4]  [1*1 + 2*3]
29:  [1]  [1*1 + 1*28]
30:  [2]  [1*1 + 1*2 + 3*4]
31:  [1]  [1*1 + 6*5]
32:  [32]  [1*1]
33:  [1]  [1*1 + 1*2 + 3*10]
34:  [2]  [1*1 + 2*8]
35:  [1]  [1*1 + 2*3 + 1*4 + 2*12]
36:  [4]  [1*1 + 1*2 + 1*6]
37:  [1]  [1*1 + 1*36]
38:  [2]  [1*1 + 1*18]
39:  [1]  [1*1 + 1*2 + 3*12]
40:  [8]  [1*1 + 1*4]
41:  [1]  [1*1 + 2*20]
42:  [2]  [1*1 + 1*2 + 2*3 + 2*6]
43:  [1]  [1*1 + 3*14]
44:  [4]  [1*1 + 1*10]
45:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12]
46:  [2]  [1*1 + 2*11]
47:  [1]  [1*1 + 2*23]
48:  [16]  [1*1 + 1*2]
49:  [1]  [1*1 + 2*3 + 2*21]
50:  [2]  [1*1 + 1*4 + 1*20]
51:  [1]  [1*1 + 1*2 + 6*8]
52:  [4]  [1*1 + 1*12]
53:  [1]  [1*1 + 1*52]
54:  [2]  [1*1 + 1*2 + 1*6 + 1*18]
55:  [1]  [1*1 + 1*4 + 1*10 + 2*20]
56:  [8]  [1*1 + 2*3]
57:  [1]  [1*1 + 1*2 + 3*18]
58:  [2]  [1*1 + 1*28]
59:  [1]  [1*1 + 1*58]
60:  [4]  [1*1 + 1*2 + 3*4]
61:  [1]  [1*1 + 1*60]
62:  [2]  [1*1 + 6*5]
63:  [1]  [1*1 + 1*2 + 2*3 + 9*6]
64:  [64]  [1*1]
65:  [1]  [1*1 + 1*4 + 5*12]
66:  [2]  [1*1 + 1*2 + 3*10]
67:  [1]  [1*1 + 1*66]
68:  [4]  [1*1 + 2*8]
69:  [1]  [1*1 + 1*2 + 2*11 + 2*22]
70:  [2]  [1*1 + 2*3 + 1*4 + 2*12]
71:  [1]  [1*1 + 2*35]
72:  [8]  [1*1 + 1*2 + 1*6]
73:  [1]  [1*1 + 8*9]
74:  [2]  [1*1 + 1*36]
75:  [1]  [1*1 + 1*2 + 3*4 + 3*20]
76:  [4]  [1*1 + 1*18]
77:  [1]  [1*1 + 2*3 + 1*10 + 2*30]
78:  [2]  [1*1 + 1*2 + 3*12]
79:  [1]  [1*1 + 2*39]
80:  [16]  [1*1 + 1*4]
81:  [1]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54]
82:  [2]  [1*1 + 2*20]
83:  [1]  [1*1 + 1*82]
84:  [4]  [1*1 + 1*2 + 2*3 + 2*6]
85:  [1]  [1*1 + 1*4 + 10*8]
86:  [2]  [1*1 + 3*14]
87:  [1]  [1*1 + 1*2 + 3*28]
88:  [8]  [1*1 + 1*10]
89:  [1]  [1*1 + 8*11]
90:  [2]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12]
91:  [1]  [1*1 + 2*3 + 7*12]
92:  [4]  [1*1 + 2*11]
93:  [1]  [1*1 + 1*2 + 6*5 + 6*10]
94:  [2]  [1*1 + 2*23]
95:  [1]  [1*1 + 1*4 + 1*18 + 2*36]
96:  [32]  [1*1 + 1*2]
97:  [1]  [1*1 + 2*48]
98:  [2]  [1*1 + 2*3 + 2*21]
99:  [1]  [1*1 + 1*2 + 1*6 + 3*10 + 2*30]
100:  [4]  [1*1 + 1*4 + 1*20]
101:  [1]  [1*1 + 1*100]
102:  [2]  [1*1 + 1*2 + 6*8]
103:  [1]  [1*1 + 2*51]
104:  [8]  [1*1 + 1*12]
105:  [1]  [1*1 + 1*2 + 2*3 + 3*4 + 2*6 + 6*12]
106:  [2]  [1*1 + 1*52]
107:  [1]  [1*1 + 1*106]
108:  [4]  [1*1 + 1*2 + 1*6 + 1*18]
109:  [1]  [1*1 + 3*36]
110:  [2]  [1*1 + 1*4 + 1*10 + 2*20]
111:  [1]  [1*1 + 1*2 + 3*36]
112:  [16]  [1*1 + 2*3]
113:  [1]  [1*1 + 4*28]
114:  [2]  [1*1 + 1*2 + 3*18]
115:  [1]  [1*1 + 1*4 + 2*11 + 2*44]
116:  [4]  [1*1 + 1*28]
117:  [1]  [1*1 + 1*2 + 1*6 + 9*12]
118:  [2]  [1*1 + 1*58]
119:  [1]  [1*1 + 2*3 + 2*8 + 4*24]
120:  [8]  [1*1 + 1*2 + 3*4]
121:  [1]  [1*1 + 1*10 + 1*110]
122:  [2]  [1*1 + 1*60]
123:  [1]  [1*1 + 1*2 + 6*20]
124:  [4]  [1*1 + 6*5]
125:  [1]  [1*1 + 1*4 + 1*20 + 1*100]
126:  [2]  [1*1 + 1*2 + 2*3 + 9*6]
127:  [1]  [1*1 + 18*7]
128:  [128]  [1*1]
129:  [1]  [1*1 + 1*2 + 9*14]
130:  [2]  [1*1 + 1*4 + 5*12]
131:  [1]  [1*1 + 1*130]
132:  [4]  [1*1 + 1*2 + 3*10]
133:  [1]  [1*1 + 2*3 + 7*18]
134:  [2]  [1*1 + 1*66]
135:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 1*18 + 2*36]
136:  [8]  [1*1 + 2*8]
137:  [1]  [1*1 + 2*68]
138:  [2]  [1*1 + 1*2 + 2*11 + 2*22]
139:  [1]  [1*1 + 1*138]
140:  [4]  [1*1 + 2*3 + 1*4 + 2*12]
141:  [1]  [1*1 + 1*2 + 2*23 + 2*46]
142:  [2]  [1*1 + 2*35]
143:  [1]  [1*1 + 1*10 + 1*12 + 2*60]
144:  [16]  [1*1 + 1*2 + 1*6]
145:  [1]  [1*1 + 1*4 + 5*28]
146:  [2]  [1*1 + 8*9]
147:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 2*21 + 2*42]
148:  [4]  [1*1 + 1*36]
149:  [1]  [1*1 + 1*148]
150:  [2]  [1*1 + 1*2 + 3*4 + 3*20]
151:  [1]  [1*1 + 10*15]
152:  [8]  [1*1 + 1*18]
153:  [1]  [1*1 + 1*2 + 1*6 + 6*8 + 4*24]
154:  [2]  [1*1 + 2*3 + 1*10 + 2*30]
155:  [1]  [1*1 + 1*4 + 6*5 + 6*20]
156:  [4]  [1*1 + 1*2 + 3*12]
157:  [1]  [1*1 + 3*52]
158:  [2]  [1*1 + 2*39]
159:  [1]  [1*1 + 1*2 + 3*52]
160:  [32]  [1*1 + 1*4]
161:  [1]  [1*1 + 2*3 + 2*11 + 4*33]
162:  [2]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54]
163:  [1]  [1*1 + 1*162]
164:  [4]  [1*1 + 2*20]
165:  [1]  [1*1 + 1*2 + 3*4 + 3*10 + 6*20]
166:  [2]  [1*1 + 1*82]
167:  [1]  [1*1 + 2*83]
168:  [8]  [1*1 + 1*2 + 2*3 + 2*6]
169:  [1]  [1*1 + 1*12 + 1*156]
170:  [2]  [1*1 + 1*4 + 10*8]
171:  [1]  [1*1 + 1*2 + 1*6 + 9*18]
172:  [4]  [1*1 + 3*14]
173:  [1]  [1*1 + 1*172]
174:  [2]  [1*1 + 1*2 + 3*28]
175:  [1]  [1*1 + 2*3 + 1*4 + 2*12 + 1*20 + 2*60]
176:  [16]  [1*1 + 1*10]
177:  [1]  [1*1 + 1*2 + 3*58]
178:  [2]  [1*1 + 8*11]
179:  [1]  [1*1 + 1*178]
180:  [4]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12]
181:  [1]  [1*1 + 1*180]
182:  [2]  [1*1 + 2*3 + 7*12]
183:  [1]  [1*1 + 1*2 + 3*60]
184:  [8]  [1*1 + 2*11]
185:  [1]  [1*1 + 1*4 + 5*36]
186:  [2]  [1*1 + 1*2 + 6*5 + 6*10]
187:  [1]  [1*1 + 2*8 + 1*10 + 4*40]
188:  [4]  [1*1 + 2*23]
189:  [1]  [1*1 + 1*2 + 2*3 + 9*6 + 7*18]
190:  [2]  [1*1 + 1*4 + 1*18 + 2*36]
191:  [1]  [1*1 + 2*95]
192:  [64]  [1*1 + 1*2]
193:  [1]  [1*1 + 2*96]
194:  [2]  [1*1 + 2*48]
195:  [1]  [1*1 + 1*2 + 3*4 + 15*12]
196:  [4]  [1*1 + 2*3 + 2*21]
197:  [1]  [1*1 + 1*196]
198:  [2]  [1*1 + 1*2 + 1*6 + 3*10 + 2*30]
199:  [1]  [1*1 + 2*99]
200:  [8]  [1*1 + 1*4 + 1*20]
201:  [1]  [1*1 + 1*2 + 3*66]
202:  [2]  [1*1 + 1*100]
203:  [1]  [1*1 + 2*3 + 1*28 + 2*84]
204:  [4]  [1*1 + 1*2 + 6*8]
205:  [1]  [1*1 + 1*4 + 10*20]
206:  [2]  [1*1 + 2*51]
207:  [1]  [1*1 + 1*2 + 1*6 + 2*11 + 2*22 + 2*66]
208:  [16]  [1*1 + 1*12]
209:  [1]  [1*1 + 1*10 + 1*18 + 2*90]
210:  [2]  [1*1 + 1*2 + 2*3 + 3*4 + 2*6 + 6*12]
211:  [1]  [1*1 + 1*210]
212:  [4]  [1*1 + 1*52]
213:  [1]  [1*1 + 1*2 + 2*35 + 2*70]
214:  [2]  [1*1 + 1*106]
215:  [1]  [1*1 + 1*4 + 3*14 + 6*28]
216:  [8]  [1*1 + 1*2 + 1*6 + 1*18]
217:  [1]  [1*1 + 2*3 + 6*5 + 12*15]
218:  [2]  [1*1 + 3*36]
219:  [1]  [1*1 + 1*2 + 8*9 + 8*18]
220:  [4]  [1*1 + 1*4 + 1*10 + 2*20]
221:  [1]  [1*1 + 2*8 + 1*12 + 8*24]
222:  [2]  [1*1 + 1*2 + 3*36]
223:  [1]  [1*1 + 6*37]
224:  [32]  [1*1 + 2*3]
225:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 3*20 + 2*60]
226:  [2]  [1*1 + 4*28]
227:  [1]  [1*1 + 1*226]
228:  [4]  [1*1 + 1*2 + 3*18]
229:  [1]  [1*1 + 3*76]
230:  [2]  [1*1 + 1*4 + 2*11 + 2*44]
231:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 3*10 + 6*30]
232:  [8]  [1*1 + 1*28]
233:  [1]  [1*1 + 8*29]
234:  [2]  [1*1 + 1*2 + 1*6 + 9*12]
235:  [1]  [1*1 + 1*4 + 2*23 + 2*92]
236:  [4]  [1*1 + 1*58]
237:  [1]  [1*1 + 1*2 + 2*39 + 2*78]
238:  [2]  [1*1 + 2*3 + 2*8 + 4*24]
239:  [1]  [1*1 + 2*119]
240:  [16]  [1*1 + 1*2 + 3*4]
241:  [1]  [1*1 + 10*24]
242:  [2]  [1*1 + 1*10 + 1*110]
243:  [1]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54 + 1*162]
244:  [4]  [1*1 + 1*60]
245:  [1]  [1*1 + 2*3 + 1*4 + 2*12 + 2*21 + 2*84]
246:  [2]  [1*1 + 1*2 + 6*20]
247:  [1]  [1*1 + 1*12 + 1*18 + 6*36]
248:  [8]  [1*1 + 6*5]
249:  [1]  [1*1 + 1*2 + 3*82]
250:  [2]  [1*1 + 1*4 + 1*20 + 1*100]
251:  [1]  [1*1 + 5*50]
252:  [4]  [1*1 + 1*2 + 2*3 + 9*6]
253:  [1]  [1*1 + 1*10 + 2*11 + 2*110]
254:  [2]  [1*1 + 18*7]
255:  [1]  [1*1 + 1*2 + 3*4 + 30*8]
256:  [256]  [1*1]
257:  [1]  [1*1 + 16*16]
258:  [2]  [1*1 + 1*2 + 9*14]
259:  [1]  [1*1 + 2*3 + 7*36]
260:  [4]  [1*1 + 1*4 + 5*12]
261:  [1]  [1*1 + 1*2 + 1*6 + 3*28 + 2*84]
262:  [2]  [1*1 + 1*130]
263:  [1]  [1*1 + 2*131]
264:  [8]  [1*1 + 1*2 + 3*10]
265:  [1]  [1*1 + 1*4 + 5*52]
266:  [2]  [1*1 + 2*3 + 7*18]
267:  [1]  [1*1 + 1*2 + 8*11 + 8*22]
268:  [4]  [1*1 + 1*66]
269:  [1]  [1*1 + 1*268]
270:  [2]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 1*18 + 2*36]
271:  [1]  [1*1 + 2*135]
272:  [16]  [1*1 + 2*8]
273:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 21*12]
274:  [2]  [1*1 + 2*68]
275:  [1]  [1*1 + 1*4 + 1*10 + 13*20]
276:  [4]  [1*1 + 1*2 + 2*11 + 2*22]
277:  [1]  [1*1 + 3*92]
278:  [2]  [1*1 + 1*138]
279:  [1]  [1*1 + 1*2 + 6*5 + 1*6 + 6*10 + 6*30]
280:  [8]  [1*1 + 2*3 + 1*4 + 2*12]
281:  [1]  [1*1 + 4*70]
282:  [2]  [1*1 + 1*2 + 2*23 + 2*46]
283:  [1]  [1*1 + 3*94]
284:  [4]  [1*1 + 2*35]
285:  [1]  [1*1 + 1*2 + 3*4 + 3*18 + 6*36]
286:  [2]  [1*1 + 1*10 + 1*12 + 2*60]
287:  [1]  [1*1 + 2*3 + 2*20 + 4*60]
288:  [32]  [1*1 + 1*2 + 1*6]
289:  [1]  [1*1 + 2*8 + 2*136]
290:  [2]  [1*1 + 1*4 + 5*28]
291:  [1]  [1*1 + 1*2 + 6*48]
292:  [4]  [1*1 + 8*9]
293:  [1]  [1*1 + 1*292]
294:  [2]  [1*1 + 1*2 + 2*3 + 2*6 + 2*21 + 2*42]
295:  [1]  [1*1 + 1*4 + 1*58 + 2*116]
296:  [8]  [1*1 + 1*36]
297:  [1]  [1*1 + 1*2 + 1*6 + 3*10 + 1*18 + 2*30 + 2*90]
298:  [2]  [1*1 + 1*148]
299:  [1]  [1*1 + 2*11 + 1*12 + 2*132]
300:  [4]  [1*1 + 1*2 + 3*4 + 3*20]
301:  [1]  [1*1 + 2*3 + 3*14 + 6*42]
302:  [2]  [1*1 + 10*15]
303:  [1]  [1*1 + 1*2 + 3*100]
304:  [16]  [1*1 + 1*18]
305:  [1]  [1*1 + 1*4 + 5*60]
306:  [2]  [1*1 + 1*2 + 1*6 + 6*8 + 4*24]
307:  [1]  [1*1 + 3*102]
308:  [4]  [1*1 + 2*3 + 1*10 + 2*30]
309:  [1]  [1*1 + 1*2 + 2*51 + 2*102]
310:  [2]  [1*1 + 1*4 + 6*5 + 6*20]
311:  [1]  [1*1 + 2*155]
312:  [8]  [1*1 + 1*2 + 3*12]
313:  [1]  [1*1 + 2*156]
314:  [2]  [1*1 + 3*52]
315:  [1]  [1*1 + 1*2 + 2*3 + 3*4 + 9*6 + 20*12]
316:  [4]  [1*1 + 2*39]
317:  [1]  [1*1 + 1*316]
318:  [2]  [1*1 + 1*2 + 3*52]
319:  [1]  [1*1 + 1*10 + 1*28 + 2*140]
320:  [64]  [1*1 + 1*4]
321:  [1]  [1*1 + 1*2 + 3*106]
322:  [2]  [1*1 + 2*3 + 2*11 + 4*33]
323:  [1]  [1*1 + 2*8 + 1*18 + 4*72]
324:  [4]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54]
325:  [1]  [1*1 + 1*4 + 5*12 + 1*20 + 4*60]
326:  [2]  [1*1 + 1*162]
327:  [1]  [1*1 + 1*2 + 9*36]
328:  [8]  [1*1 + 2*20]
329:  [1]  [1*1 + 2*3 + 2*23 + 4*69]
330:  [2]  [1*1 + 1*2 + 3*4 + 3*10 + 6*20]
331:  [1]  [1*1 + 11*30]
332:  [4]  [1*1 + 1*82]
333:  [1]  [1*1 + 1*2 + 1*6 + 9*36]
334:  [2]  [1*1 + 2*83]
335:  [1]  [1*1 + 1*4 + 1*66 + 2*132]
336:  [16]  [1*1 + 1*2 + 2*3 + 2*6]
337:  [1]  [1*1 + 16*21]
338:  [2]  [1*1 + 1*12 + 1*156]
339:  [1]  [1*1 + 1*2 + 12*28]
340:  [4]  [1*1 + 1*4 + 10*8]
341:  [1]  [1*1 + 6*5 + 31*10]
342:  [2]  [1*1 + 1*2 + 1*6 + 9*18]
343:  [1]  [1*1 + 2*3 + 2*21 + 2*147]
344:  [8]  [1*1 + 3*14]
345:  [1]  [1*1 + 1*2 + 3*4 + 2*11 + 2*22 + 6*44]
346:  [2]  [1*1 + 1*172]
347:  [1]  [1*1 + 1*346]
348:  [4]  [1*1 + 1*2 + 3*28]
349:  [1]  [1*1 + 1*348]
350:  [2]  [1*1 + 2*3 + 1*4 + 2*12 + 1*20 + 2*60]
351:  [1]  [1*1 + 1*2 + 1*6 + 9*12 + 1*18 + 6*36]
352:  [32]  [1*1 + 1*10]
353:  [1]  [1*1 + 4*88]
354:  [2]  [1*1 + 1*2 + 3*58]
355:  [1]  [1*1 + 1*4 + 2*35 + 2*140]
356:  [4]  [1*1 + 8*11]
357:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 6*8 + 12*24]
358:  [2]  [1*1 + 1*178]
359:  [1]  [1*1 + 2*179]
360:  [8]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12]
361:  [1]  [1*1 + 1*18 + 1*342]
362:  [2]  [1*1 + 1*180]
363:  [1]  [1*1 + 1*2 + 3*10 + 3*110]
364:  [4]  [1*1 + 2*3 + 7*12]
365:  [1]  [1*1 + 1*4 + 8*9 + 8*36]
366:  [2]  [1*1 + 1*2 + 3*60]
367:  [1]  [1*1 + 2*183]
368:  [16]  [1*1 + 2*11]
369:  [1]  [1*1 + 1*2 + 1*6 + 6*20 + 4*60]
370:  [2]  [1*1 + 1*4 + 5*36]
371:  [1]  [1*1 + 2*3 + 1*52 + 2*156]
372:  [4]  [1*1 + 1*2 + 6*5 + 6*10]
373:  [1]  [1*1 + 1*372]
374:  [2]  [1*1 + 2*8 + 1*10 + 4*40]
375:  [1]  [1*1 + 1*2 + 3*4 + 3*20 + 3*100]
376:  [8]  [1*1 + 2*23]
377:  [1]  [1*1 + 1*12 + 1*28 + 4*84]
378:  [2]  [1*1 + 1*2 + 2*3 + 9*6 + 7*18]
379:  [1]  [1*1 + 1*378]
380:  [4]  [1*1 + 1*4 + 1*18 + 2*36]
381:  [1]  [1*1 + 1*2 + 18*7 + 18*14]
382:  [2]  [1*1 + 2*95]
383:  [1]  [1*1 + 2*191]
384:  [128]  [1*1 + 1*2]
385:  [1]  [1*1 + 2*3 + 1*4 + 1*10 + 2*12 + 2*20 + 2*30 + 4*60]
386:  [2]  [1*1 + 2*96]
387:  [1]  [1*1 + 1*2 + 1*6 + 9*14 + 6*42]
388:  [4]  [1*1 + 2*48]
389:  [1]  [1*1 + 1*388]
390:  [2]  [1*1 + 1*2 + 3*4 + 15*12]
391:  [1]  [1*1 + 2*8 + 2*11 + 4*88]
392:  [8]  [1*1 + 2*3 + 2*21]
393:  [1]  [1*1 + 1*2 + 3*130]
394:  [2]  [1*1 + 1*196]
395:  [1]  [1*1 + 1*4 + 2*39 + 2*156]
396:  [4]  [1*1 + 1*2 + 1*6 + 3*10 + 2*30]
397:  [1]  [1*1 + 9*44]
398:  [2]  [1*1 + 2*99]
399:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 21*18]
400:  [16]  [1*1 + 1*4 + 1*20]
401:  [1]  [1*1 + 2*200]
402:  [2]  [1*1 + 1*2 + 3*66]
403:  [1]  [1*1 + 6*5 + 1*12 + 6*60]
404:  [4]  [1*1 + 1*100]
405:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 1*18 + 2*36 + 1*54 + 2*108]
406:  [2]  [1*1 + 2*3 + 1*28 + 2*84]
407:  [1]  [1*1 + 1*10 + 1*36 + 2*180]
408:  [8]  [1*1 + 1*2 + 6*8]
409:  [1]  [1*1 + 2*204]
410:  [2]  [1*1 + 1*4 + 10*20]
411:  [1]  [1*1 + 1*2 + 6*68]
412:  [4]  [1*1 + 2*51]
413:  [1]  [1*1 + 2*3 + 1*58 + 2*174]
414:  [2]  [1*1 + 1*2 + 1*6 + 2*11 + 2*22 + 2*66]
415:  [1]  [1*1 + 1*4 + 1*82 + 2*164]
416:  [32]  [1*1 + 1*12]
417:  [1]  [1*1 + 1*2 + 3*138]
418:  [2]  [1*1 + 1*10 + 1*18 + 2*90]
419:  [1]  [1*1 + 1*418]
420:  [4]  [1*1 + 1*2 + 2*3 + 3*4 + 2*6 + 6*12]
421:  [1]  [1*1 + 1*420]
422:  [2]  [1*1 + 1*210]
423:  [1]  [1*1 + 1*2 + 1*6 + 2*23 + 2*46 + 2*138]
424:  [8]  [1*1 + 1*52]
425:  [1]  [1*1 + 1*4 + 10*8 + 1*20 + 8*40]
426:  [2]  [1*1 + 1*2 + 2*35 + 2*70]
427:  [1]  [1*1 + 2*3 + 7*60]
428:  [4]  [1*1 + 1*106]
429:  [1]  [1*1 + 1*2 + 3*10 + 3*12 + 6*60]
430:  [2]  [1*1 + 1*4 + 3*14 + 6*28]
431:  [1]  [1*1 + 10*43]
432:  [16]  [1*1 + 1*2 + 1*6 + 1*18]
433:  [1]  [1*1 + 6*72]
434:  [2]  [1*1 + 2*3 + 6*5 + 12*15]
435:  [1]  [1*1 + 1*2 + 3*4 + 15*28]
436:  [4]  [1*1 + 3*36]
437:  [1]  [1*1 + 2*11 + 1*18 + 2*198]
438:  [2]  [1*1 + 1*2 + 8*9 + 8*18]
439:  [1]  [1*1 + 6*73]
440:  [8]  [1*1 + 1*4 + 1*10 + 2*20]
441:  [1]  [1*1 + 1*2 + 2*3 + 9*6 + 2*21 + 8*42]
442:  [2]  [1*1 + 2*8 + 1*12 + 8*24]
443:  [1]  [1*1 + 1*442]
444:  [4]  [1*1 + 1*2 + 3*36]
445:  [1]  [1*1 + 1*4 + 8*11 + 8*44]
446:  [2]  [1*1 + 6*37]
447:  [1]  [1*1 + 1*2 + 3*148]
448:  [64]  [1*1 + 2*3]
449:  [1]  [1*1 + 2*224]
450:  [2]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 3*20 + 2*60]
451:  [1]  [1*1 + 1*10 + 22*20]
452:  [4]  [1*1 + 4*28]
453:  [1]  [1*1 + 1*2 + 10*15 + 10*30]
454:  [2]  [1*1 + 1*226]
455:  [1]  [1*1 + 2*3 + 1*4 + 37*12]
456:  [8]  [1*1 + 1*2 + 3*18]
457:  [1]  [1*1 + 6*76]
458:  [2]  [1*1 + 3*76]
459:  [1]  [1*1 + 1*2 + 1*6 + 6*8 + 1*18 + 4*24 + 4*72]
460:  [4]  [1*1 + 1*4 + 2*11 + 2*44]
461:  [1]  [1*1 + 1*460]
462:  [2]  [1*1 + 1*2 + 2*3 + 2*6 + 3*10 + 6*30]
463:  [1]  [1*1 + 2*231]
464:  [16]  [1*1 + 1*28]
465:  [1]  [1*1 + 1*2 + 3*4 + 6*5 + 6*10 + 18*20]
466:  [2]  [1*1 + 8*29]
467:  [1]  [1*1 + 1*466]
468:  [4]  [1*1 + 1*2 + 1*6 + 9*12]
469:  [1]  [1*1 + 2*3 + 7*66]
470:  [2]  [1*1 + 1*4 + 2*23 + 2*92]
471:  [1]  [1*1 + 1*2 + 9*52]
472:  [8]  [1*1 + 1*58]
473:  [1]  [1*1 + 1*10 + 3*14 + 6*70]
474:  [2]  [1*1 + 1*2 + 2*39 + 2*78]
475:  [1]  [1*1 + 1*4 + 1*18 + 1*20 + 2*36 + 2*180]
476:  [4]  [1*1 + 2*3 + 2*8 + 4*24]
477:  [1]  [1*1 + 1*2 + 1*6 + 3*52 + 2*156]
478:  [2]  [1*1 + 2*119]
479:  [1]  [1*1 + 2*239]
480:  [32]  [1*1 + 1*2 + 3*4]
481:  [1]  [1*1 + 1*12 + 13*36]
482:  [2]  [1*1 + 10*24]
483:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 2*11 + 2*22 + 4*33 + 4*66]
484:  [4]  [1*1 + 1*10 + 1*110]
485:  [1]  [1*1 + 1*4 + 10*48]
486:  [2]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54 + 1*162]
487:  [1]  [1*1 + 2*243]
488:  [8]  [1*1 + 1*60]
489:  [1]  [1*1 + 1*2 + 3*162]
490:  [2]  [1*1 + 2*3 + 1*4 + 2*12 + 2*21 + 2*84]
491:  [1]  [1*1 + 1*490]
492:  [4]  [1*1 + 1*2 + 6*20]
493:  [1]  [1*1 + 2*8 + 1*28 + 8*56]
494:  [2]  [1*1 + 1*12 + 1*18 + 6*36]
495:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 3*10 + 2*12 + 6*20 + 2*30 + 4*60]
496:  [16]  [1*1 + 6*5]
497:  [1]  [1*1 + 2*3 + 2*35 + 4*105]
498:  [2]  [1*1 + 1*2 + 3*82]
499:  [1]  [1*1 + 3*166]
500:  [4]  [1*1 + 1*4 + 1*20 + 1*100]
501:  [1]  [1*1 + 1*2 + 2*83 + 2*166]
502:  [2]  [1*1 + 5*50]
503:  [1]  [1*1 + 2*251]
504:  [8]  [1*1 + 1*2 + 2*3 + 9*6]
505:  [1]  [1*1 + 1*4 + 5*100]
506:  [2]  [1*1 + 1*10 + 2*11 + 2*110]
507:  [1]  [1*1 + 1*2 + 3*12 + 3*156]
508:  [4]  [1*1 + 18*7]
509:  [1]  [1*1 + 1*508]
510:  [2]  [1*1 + 1*2 + 3*4 + 30*8]
511:  [1]  [1*1 + 2*3 + 56*9]
512:  [512]  [1*1]
513:  [1]  [1*1 + 1*2 + 1*6 + 28*18]
514:  [2]  [1*1 + 16*16]
515:  [1]  [1*1 + 1*4 + 2*51 + 2*204]
516:  [4]  [1*1 + 1*2 + 9*14]
517:  [1]  [1*1 + 1*10 + 2*23 + 2*230]
518:  [2]  [1*1 + 2*3 + 7*36]
519:  [1]  [1*1 + 1*2 + 3*172]
520:  [8]  [1*1 + 1*4 + 5*12]
521:  [1]  [1*1 + 2*260]
522:  [2]  [1*1 + 1*2 + 1*6 + 3*28 + 2*84]
523:  [1]  [1*1 + 1*522]
524:  [4]  [1*1 + 1*130]
525:  [1]  [1*1 + 1*2 + 2*3 + 3*4 + 2*6 + 6*12 + 3*20 + 6*60]
526:  [2]  [1*1 + 2*131]
527:  [1]  [1*1 + 6*5 + 2*8 + 12*40]
528:  [16]  [1*1 + 1*2 + 3*10]
529:  [1]  [1*1 + 2*11 + 2*253]
530:  [2]  [1*1 + 1*4 + 5*52]
531:  [1]  [1*1 + 1*2 + 1*6 + 3*58 + 2*174]
532:  [4]  [1*1 + 2*3 + 7*18]
533:  [1]  [1*1 + 1*12 + 2*20 + 8*60]
534:  [2]  [1*1 + 1*2 + 8*11 + 8*22]
535:  [1]  [1*1 + 1*4 + 1*106 + 2*212]
536:  [8]  [1*1 + 1*66]
537:  [1]  [1*1 + 1*2 + 3*178]
538:  [2]  [1*1 + 1*268]
539:  [1]  [1*1 + 2*3 + 1*10 + 2*21 + 2*30 + 2*210]
540:  [4]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 1*18 + 2*36]
541:  [1]  [1*1 + 1*540]
542:  [2]  [1*1 + 2*135]
543:  [1]  [1*1 + 1*2 + 3*180]
544:  [32]  [1*1 + 2*8]
545:  [1]  [1*1 + 1*4 + 15*36]
546:  [2]  [1*1 + 1*2 + 2*3 + 2*6 + 21*12]
547:  [1]  [1*1 + 1*546]
548:  [4]  [1*1 + 2*68]
549:  [1]  [1*1 + 1*2 + 1*6 + 9*60]
550:  [2]  [1*1 + 1*4 + 1*10 + 13*20]
551:  [1]  [1*1 + 1*18 + 1*28 + 2*252]
552:  [8]  [1*1 + 1*2 + 2*11 + 2*22]
553:  [1]  [1*1 + 2*3 + 14*39]
554:  [2]  [1*1 + 3*92]
555:  [1]  [1*1 + 1*2 + 3*4 + 15*36]
556:  [4]  [1*1 + 1*138]
557:  [1]  [1*1 + 1*556]
558:  [2]  [1*1 + 1*2 + 6*5 + 1*6 + 6*10 + 6*30]
559:  [1]  [1*1 + 1*12 + 3*14 + 6*84]
560:  [16]  [1*1 + 2*3 + 1*4 + 2*12]
561:  [1]  [1*1 + 1*2 + 6*8 + 3*10 + 12*40]
562:  [2]  [1*1 + 4*70]
563:  [1]  [1*1 + 1*562]
564:  [4]  [1*1 + 1*2 + 2*23 + 2*46]
565:  [1]  [1*1 + 1*4 + 20*28]
566:  [2]  [1*1 + 3*94]
567:  [1]  [1*1 + 1*2 + 2*3 + 9*6 + 7*18 + 7*54]
568:  [8]  [1*1 + 2*35]
569:  [1]  [1*1 + 2*284]
570:  [2]  [1*1 + 1*2 + 3*4 + 3*18 + 6*36]
571:  [1]  [1*1 + 5*114]
572:  [4]  [1*1 + 1*10 + 1*12 + 2*60]
573:  [1]  [1*1 + 1*2 + 2*95 + 2*190]
574:  [2]  [1*1 + 2*3 + 2*20 + 4*60]
575:  [1]  [1*1 + 1*4 + 2*11 + 1*20 + 2*44 + 2*220]
576:  [64]  [1*1 + 1*2 + 1*6]
577:  [1]  [1*1 + 4*144]
578:  [2]  [1*1 + 2*8 + 2*136]
579:  [1]  [1*1 + 1*2 + 6*96]
580:  [4]  [1*1 + 1*4 + 5*28]
581:  [1]  [1*1 + 2*3 + 1*82 + 2*246]
582:  [2]  [1*1 + 1*2 + 6*48]
583:  [1]  [1*1 + 1*10 + 1*52 + 2*260]
584:  [8]  [1*1 + 8*9]
585:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 47*12]
586:  [2]  [1*1 + 1*292]
587:  [1]  [1*1 + 1*586]
588:  [4]  [1*1 + 1*2 + 2*3 + 2*6 + 2*21 + 2*42]
589:  [1]  [1*1 + 6*5 + 1*18 + 6*90]
590:  [2]  [1*1 + 1*4 + 1*58 + 2*116]
591:  [1]  [1*1 + 1*2 + 3*196]
592:  [16]  [1*1 + 1*36]
593:  [1]  [1*1 + 4*148]
594:  [2]  [1*1 + 1*2 + 1*6 + 3*10 + 1*18 + 2*30 + 2*90]
595:  [1]  [1*1 + 2*3 + 1*4 + 10*8 + 2*12 + 20*24]
596:  [4]  [1*1 + 1*148]
597:  [1]  [1*1 + 1*2 + 2*99 + 2*198]
598:  [2]  [1*1 + 2*11 + 1*12 + 2*132]
599:  [1]  [1*1 + 2*299]
600:  [8]  [1*1 + 1*2 + 3*4 + 3*20]
601:  [1]  [1*1 + 24*25]
602:  [2]  [1*1 + 2*3 + 3*14 + 6*42]
603:  [1]  [1*1 + 1*2 + 1*6 + 9*66]
604:  [4]  [1*1 + 10*15]
605:  [1]  [1*1 + 1*4 + 1*10 + 2*20 + 1*110 + 2*220]
606:  [2]  [1*1 + 1*2 + 3*100]
607:  [1]  [1*1 + 2*303]
608:  [32]  [1*1 + 1*18]
609:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 3*28 + 6*84]
610:  [2]  [1*1 + 1*4 + 5*60]
611:  [1]  [1*1 + 1*12 + 2*23 + 2*276]
612:  [4]  [1*1 + 1*2 + 1*6 + 6*8 + 4*24]
613:  [1]  [1*1 + 1*612]
614:  [2]  [1*1 + 3*102]
615:  [1]  [1*1 + 1*2 + 3*4 + 30*20]
616:  [8]  [1*1 + 2*3 + 1*10 + 2*30]
617:  [1]  [1*1 + 4*154]
618:  [2]  [1*1 + 1*2 + 2*51 + 2*102]
619:  [1]  [1*1 + 1*618]
620:  [4]  [1*1 + 1*4 + 6*5 + 6*20]
621:  [1]  [1*1 + 1*2 + 1*6 + 2*11 + 1*18 + 2*22 + 2*66 + 2*198]
622:  [2]  [1*1 + 2*155]
623:  [1]  [1*1 + 2*3 + 8*11 + 16*33]
624:  [16]  [1*1 + 1*2 + 3*12]
625:  [1]  [1*1 + 1*4 + 1*20 + 1*100 + 1*500]
626:  [2]  [1*1 + 2*156]
627:  [1]  [1*1 + 1*2 + 3*10 + 3*18 + 6*90]
628:  [4]  [1*1 + 3*52]
629:  [1]  [1*1 + 2*8 + 1*36 + 8*72]
630:  [2]  [1*1 + 1*2 + 2*3 + 3*4 + 9*6 + 20*12]
631:  [1]  [1*1 + 14*45]
632:  [8]  [1*1 + 2*39]
633:  [1]  [1*1 + 1*2 + 3*210]
634:  [2]  [1*1 + 1*316]
635:  [1]  [1*1 + 1*4 + 18*7 + 18*28]
636:  [4]  [1*1 + 1*2 + 3*52]
637:  [1]  [1*1 + 2*3 + 7*12 + 2*21 + 6*84]
638:  [2]  [1*1 + 1*10 + 1*28 + 2*140]
639:  [1]  [1*1 + 1*2 + 1*6 + 2*35 + 2*70 + 2*210]
640:  [128]  [1*1 + 1*4]
641:  [1]  [1*1 + 10*64]
642:  [2]  [1*1 + 1*2 + 3*106]
643:  [1]  [1*1 + 3*214]
644:  [4]  [1*1 + 2*3 + 2*11 + 4*33]
645:  [1]  [1*1 + 1*2 + 3*4 + 9*14 + 18*28]
646:  [2]  [1*1 + 2*8 + 1*18 + 4*72]
647:  [1]  [1*1 + 2*323]
648:  [8]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54]
649:  [1]  [1*1 + 1*10 + 1*58 + 2*290]
650:  [2]  [1*1 + 1*4 + 5*12 + 1*20 + 4*60]
651:  [1]  [1*1 + 1*2 + 2*3 + 6*5 + 2*6 + 6*10 + 12*15 + 12*30]
652:  [4]  [1*1 + 1*162]
653:  [1]  [1*1 + 1*652]
654:  [2]  [1*1 + 1*2 + 9*36]
655:  [1]  [1*1 + 1*4 + 1*130 + 2*260]
656:  [16]  [1*1 + 2*20]
657:  [1]  [1*1 + 1*2 + 1*6 + 8*9 + 32*18]
658:  [2]  [1*1 + 2*3 + 2*23 + 4*69]
659:  [1]  [1*1 + 1*658]
660:  [4]  [1*1 + 1*2 + 3*4 + 3*10 + 6*20]
661:  [1]  [1*1 + 1*660]
662:  [2]  [1*1 + 11*30]
663:  [1]  [1*1 + 1*2 + 6*8 + 3*12 + 24*24]
664:  [8]  [1*1 + 1*82]
665:  [1]  [1*1 + 2*3 + 1*4 + 2*12 + 7*18 + 14*36]
666:  [2]  [1*1 + 1*2 + 1*6 + 9*36]
667:  [1]  [1*1 + 2*11 + 1*28 + 2*308]
668:  [4]  [1*1 + 2*83]
669:  [1]  [1*1 + 1*2 + 6*37 + 6*74]
670:  [2]  [1*1 + 1*4 + 1*66 + 2*132]
671:  [1]  [1*1 + 1*10 + 11*60]
672:  [32]  [1*1 + 1*2 + 2*3 + 2*6]
673:  [1]  [1*1 + 14*48]
674:  [2]  [1*1 + 16*21]
675:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 1*18 + 3*20 + 2*36 + 2*60 + 2*180]
676:  [4]  [1*1 + 1*12 + 1*156]
677:  [1]  [1*1 + 1*676]
678:  [2]  [1*1 + 1*2 + 12*28]
679:  [1]  [1*1 + 2*3 + 14*48]
680:  [8]  [1*1 + 1*4 + 10*8]
681:  [1]  [1*1 + 1*2 + 3*226]
682:  [2]  [1*1 + 6*5 + 31*10]
683:  [1]  [1*1 + 31*22]
684:  [4]  [1*1 + 1*2 + 1*6 + 9*18]
685:  [1]  [1*1 + 1*4 + 10*68]
686:  [2]  [1*1 + 2*3 + 2*21 + 2*147]
687:  [1]  [1*1 + 1*2 + 9*76]
688:  [16]  [1*1 + 3*14]
689:  [1]  [1*1 + 1*12 + 1*52 + 4*156]
690:  [2]  [1*1 + 1*2 + 3*4 + 2*11 + 2*22 + 6*44]
691:  [1]  [1*1 + 3*230]
692:  [4]  [1*1 + 1*172]
693:  [1]  [1*1 + 1*2 + 2*3 + 9*6 + 3*10 + 20*30]
694:  [2]  [1*1 + 1*346]
695:  [1]  [1*1 + 1*4 + 1*138 + 2*276]
696:  [8]  [1*1 + 1*2 + 3*28]
697:  [1]  [1*1 + 2*8 + 2*20 + 16*40]
698:  [2]  [1*1 + 1*348]
699:  [1]  [1*1 + 1*2 + 8*29 + 8*58]
700:  [4]  [1*1 + 2*3 + 1*4 + 2*12 + 1*20 + 2*60]
701:  [1]  [1*1 + 1*700]
702:  [2]  [1*1 + 1*2 + 1*6 + 9*12 + 1*18 + 6*36]
703:  [1]  [1*1 + 1*18 + 19*36]
704:  [64]  [1*1 + 1*10]
705:  [1]  [1*1 + 1*2 + 3*4 + 2*23 + 2*46 + 6*92]
706:  [2]  [1*1 + 4*88]
707:  [1]  [1*1 + 2*3 + 1*100 + 2*300]
708:  [4]  [1*1 + 1*2 + 3*58]
709:  [1]  [1*1 + 1*708]
710:  [2]  [1*1 + 1*4 + 2*35 + 2*140]
711:  [1]  [1*1 + 1*2 + 1*6 + 2*39 + 8*78]
712:  [8]  [1*1 + 8*11]
713:  [1]  [1*1 + 6*5 + 2*11 + 12*55]
714:  [2]  [1*1 + 1*2 + 2*3 + 2*6 + 6*8 + 12*24]
715:  [1]  [1*1 + 1*4 + 1*10 + 5*12 + 2*20 + 10*60]
716:  [4]  [1*1 + 1*178]
717:  [1]  [1*1 + 1*2 + 2*119 + 2*238]
718:  [2]  [1*1 + 2*179]
719:  [1]  [1*1 + 2*359]
720:  [16]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12]
721:  [1]  [1*1 + 2*3 + 14*51]
722:  [2]  [1*1 + 1*18 + 1*342]
723:  [1]  [1*1 + 1*2 + 30*24]
724:  [4]  [1*1 + 1*180]
725:  [1]  [1*1 + 1*4 + 1*20 + 5*28 + 4*140]
726:  [2]  [1*1 + 1*2 + 3*10 + 3*110]
727:  [1]  [1*1 + 6*121]
728:  [8]  [1*1 + 2*3 + 7*12]
729:  [1]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54 + 1*162 + 1*486]
730:  [2]  [1*1 + 1*4 + 8*9 + 8*36]
731:  [1]  [1*1 + 2*8 + 3*14 + 12*56]
732:  [4]  [1*1 + 1*2 + 3*60]
733:  [1]  [1*1 + 3*244]
734:  [2]  [1*1 + 2*183]
735:  [1]  [1*1 + 1*2 + 2*3 + 3*4 + 2*6 + 6*12 + 2*21 + 2*42 + 6*84]
736:  [32]  [1*1 + 2*11]
737:  [1]  [1*1 + 1*10 + 1*66 + 2*330]
738:  [2]  [1*1 + 1*2 + 1*6 + 6*20 + 4*60]
739:  [1]  [1*1 + 3*246]
740:  [4]  [1*1 + 1*4 + 5*36]
741:  [1]  [1*1 + 1*2 + 3*12 + 3*18 + 18*36]
742:  [2]  [1*1 + 2*3 + 1*52 + 2*156]
743:  [1]  [1*1 + 2*371]
744:  [8]  [1*1 + 1*2 + 6*5 + 6*10]
745:  [1]  [1*1 + 1*4 + 5*148]
746:  [2]  [1*1 + 1*372]
747:  [1]  [1*1 + 1*2 + 1*6 + 3*82 + 2*246]
748:  [4]  [1*1 + 2*8 + 1*10 + 4*40]
749:  [1]  [1*1 + 2*3 + 1*106 + 2*318]
750:  [2]  [1*1 + 1*2 + 3*4 + 3*20 + 3*100]
751:  [1]  [1*1 + 2*375]
752:  [16]  [1*1 + 2*23]
753:  [1]  [1*1 + 1*2 + 15*50]
754:  [2]  [1*1 + 1*12 + 1*28 + 4*84]
755:  [1]  [1*1 + 1*4 + 10*15 + 10*60]
756:  [4]  [1*1 + 1*2 + 2*3 + 9*6 + 7*18]
757:  [1]  [1*1 + 1*756]
758:  [2]  [1*1 + 1*378]
759:  [1]  [1*1 + 1*2 + 3*10 + 2*11 + 2*22 + 6*110]
760:  [8]  [1*1 + 1*4 + 1*18 + 2*36]
761:  [1]  [1*1 + 2*380]
762:  [2]  [1*1 + 1*2 + 18*7 + 18*14]
763:  [1]  [1*1 + 2*3 + 21*36]
764:  [4]  [1*1 + 2*95]
765:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 30*8 + 2*12 + 20*24]
766:  [2]  [1*1 + 2*191]
767:  [1]  [1*1 + 1*12 + 1*58 + 2*348]
768:  [256]  [1*1 + 1*2]
769:  [1]  [1*1 + 2*384]
770:  [2]  [1*1 + 2*3 + 1*4 + 1*10 + 2*12 + 2*20 + 2*30 + 4*60]
771:  [1]  [1*1 + 1*2 + 48*16]
772:  [4]  [1*1 + 2*96]
773:  [1]  [1*1 + 1*772]
774:  [2]  [1*1 + 1*2 + 1*6 + 9*14 + 6*42]
775:  [1]  [1*1 + 1*4 + 6*5 + 37*20]
776:  [8]  [1*1 + 2*48]
777:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 21*36]
778:  [2]  [1*1 + 1*388]
779:  [1]  [1*1 + 1*18 + 2*20 + 4*180]
780:  [4]  [1*1 + 1*2 + 3*4 + 15*12]
781:  [1]  [1*1 + 1*10 + 2*35 + 10*70]
782:  [2]  [1*1 + 2*8 + 2*11 + 4*88]
783:  [1]  [1*1 + 1*2 + 1*6 + 1*18 + 3*28 + 2*84 + 2*252]
784:  [16]  [1*1 + 2*3 + 2*21]
785:  [1]  [1*1 + 1*4 + 15*52]
786:  [2]  [1*1 + 1*2 + 3*130]
787:  [1]  [1*1 + 1*786]
788:  [4]  [1*1 + 1*196]
789:  [1]  [1*1 + 1*2 + 2*131 + 2*262]
790:  [2]  [1*1 + 1*4 + 2*39 + 2*156]
791:  [1]  [1*1 + 2*3 + 4*28 + 8*84]
792:  [8]  [1*1 + 1*2 + 1*6 + 3*10 + 2*30]
793:  [1]  [1*1 + 1*12 + 13*60]
794:  [2]  [1*1 + 9*44]
795:  [1]  [1*1 + 1*2 + 3*4 + 15*52]
796:  [4]  [1*1 + 2*99]
797:  [1]  [1*1 + 1*796]
798:  [2]  [1*1 + 1*2 + 2*3 + 2*6 + 21*18]
799:  [1]  [1*1 + 2*8 + 2*23 + 4*184]
800:  [32]  [1*1 + 1*4 + 1*20]
801:  [1]  [1*1 + 1*2 + 1*6 + 8*11 + 8*22 + 8*66]
802:  [2]  [1*1 + 2*200]
803:  [1]  [1*1 + 8*9 + 1*10 + 8*90]
804:  [4]  [1*1 + 1*2 + 3*66]
805:  [1]  [1*1 + 2*3 + 1*4 + 2*11 + 2*12 + 4*33 + 2*44 + 4*132]
806:  [2]  [1*1 + 6*5 + 1*12 + 6*60]
807:  [1]  [1*1 + 1*2 + 3*268]
808:  [8]  [1*1 + 1*100]
809:  [1]  [1*1 + 2*404]
810:  [2]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 1*18 + 2*36 + 1*54 + 2*108]
811:  [1]  [1*1 + 3*270]
812:  [4]  [1*1 + 2*3 + 1*28 + 2*84]
813:  [1]  [1*1 + 1*2 + 2*135 + 2*270]
814:  [2]  [1*1 + 1*10 + 1*36 + 2*180]
815:  [1]  [1*1 + 1*4 + 1*162 + 2*324]
816:  [16]  [1*1 + 1*2 + 6*8]
817:  [1]  [1*1 + 3*14 + 1*18 + 6*126]
818:  [2]  [1*1 + 2*204]
819:  [1]  [1*1 + 1*2 + 2*3 + 9*6 + 63*12]
820:  [4]  [1*1 + 1*4 + 10*20]
821:  [1]  [1*1 + 1*820]
822:  [2]  [1*1 + 1*2 + 6*68]
823:  [1]  [1*1 + 2*411]
824:  [8]  [1*1 + 2*51]
825:  [1]  [1*1 + 1*2 + 3*4 + 3*10 + 39*20]
826:  [2]  [1*1 + 2*3 + 1*58 + 2*174]
827:  [1]  [1*1 + 1*826]
828:  [4]  [1*1 + 1*2 + 1*6 + 2*11 + 2*22 + 2*66]
829:  [1]  [1*1 + 1*828]
830:  [2]  [1*1 + 1*4 + 1*82 + 2*164]
831:  [1]  [1*1 + 1*2 + 9*92]
832:  [64]  [1*1 + 1*12]
833:  [1]  [1*1 + 2*3 + 2*8 + 2*21 + 4*24 + 4*168]
834:  [2]  [1*1 + 1*2 + 3*138]
835:  [1]  [1*1 + 1*4 + 2*83 + 2*332]
836:  [4]  [1*1 + 1*10 + 1*18 + 2*90]
837:  [1]  [1*1 + 1*2 + 6*5 + 1*6 + 6*10 + 1*18 + 6*30 + 6*90]
838:  [2]  [1*1 + 1*418]
839:  [1]  [1*1 + 2*419]
840:  [8]  [1*1 + 1*2 + 2*3 + 3*4 + 2*6 + 6*12]
841:  [1]  [1*1 + 1*28 + 1*812]
842:  [2]  [1*1 + 1*420]
843:  [1]  [1*1 + 1*2 + 12*70]
844:  [4]  [1*1 + 1*210]
845:  [1]  [1*1 + 1*4 + 5*12 + 5*156]
846:  [2]  [1*1 + 1*2 + 1*6 + 2*23 + 2*46 + 2*138]
847:  [1]  [1*1 + 2*3 + 1*10 + 2*30 + 1*110 + 2*330]
848:  [16]  [1*1 + 1*52]
849:  [1]  [1*1 + 1*2 + 9*94]
850:  [2]  [1*1 + 1*4 + 10*8 + 1*20 + 8*40]
851:  [1]  [1*1 + 2*11 + 1*36 + 2*396]
852:  [4]  [1*1 + 1*2 + 2*35 + 2*70]
853:  [1]  [1*1 + 1*852]
854:  [2]  [1*1 + 2*3 + 7*60]
855:  [1]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 9*18 + 18*36]
856:  [8]  [1*1 + 1*106]
857:  [1]  [1*1 + 2*428]
858:  [2]  [1*1 + 1*2 + 3*10 + 3*12 + 6*60]
859:  [1]  [1*1 + 1*858]
860:  [4]  [1*1 + 1*4 + 3*14 + 6*28]
861:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 6*20 + 12*60]
862:  [2]  [1*1 + 10*43]
863:  [1]  [1*1 + 2*431]
864:  [32]  [1*1 + 1*2 + 1*6 + 1*18]
865:  [1]  [1*1 + 1*4 + 5*172]
866:  [2]  [1*1 + 6*72]
867:  [1]  [1*1 + 1*2 + 6*8 + 6*136]
868:  [4]  [1*1 + 2*3 + 6*5 + 12*15]
869:  [1]  [1*1 + 1*10 + 2*39 + 2*390]
870:  [2]  [1*1 + 1*2 + 3*4 + 15*28]
871:  [1]  [1*1 + 1*12 + 1*66 + 6*132]
872:  [8]  [1*1 + 3*36]
873:  [1]  [1*1 + 1*2 + 1*6 + 18*48]
874:  [2]  [1*1 + 2*11 + 1*18 + 2*198]
875:  [1]  [1*1 + 2*3 + 1*4 + 2*12 + 1*20 + 2*60 + 1*100 + 2*300]
876:  [4]  [1*1 + 1*2 + 8*9 + 8*18]
877:  [1]  [1*1 + 1*876]
878:  [2]  [1*1 + 6*73]
879:  [1]  [1*1 + 1*2 + 3*292]
880:  [16]  [1*1 + 1*4 + 1*10 + 2*20]
881:  [1]  [1*1 + 16*55]
882:  [2]  [1*1 + 1*2 + 2*3 + 9*6 + 2*21 + 8*42]
883:  [1]  [1*1 + 1*882]
884:  [4]  [1*1 + 2*8 + 1*12 + 8*24]
885:  [1]  [1*1 + 1*2 + 3*4 + 3*58 + 6*116]
886:  [2]  [1*1 + 1*442]
887:  [1]  [1*1 + 2*443]
888:  [8]  [1*1 + 1*2 + 3*36]
889:  [1]  [1*1 + 2*3 + 18*7 + 36*21]
890:  [2]  [1*1 + 1*4 + 8*11 + 8*44]
891:  [1]  [1*1 + 1*2 + 1*6 + 3*10 + 1*18 + 2*30 + 1*54 + 2*90 + 2*270]
892:  [4]  [1*1 + 6*37]
893:  [1]  [1*1 + 1*18 + 2*23 + 2*414]
894:  [2]  [1*1 + 1*2 + 3*148]
895:  [1]  [1*1 + 1*4 + 1*178 + 2*356]
896:  [128]  [1*1 + 2*3]
897:  [1]  [1*1 + 1*2 + 2*11 + 3*12 + 2*22 + 6*132]
898:  [2]  [1*1 + 2*224]
899:  [1]  [1*1 + 6*5 + 1*28 + 6*140]
900:  [4]  [1*1 + 1*2 + 3*4 + 1*6 + 2*12 + 3*20 + 2*60]
901:  [1]  [1*1 + 2*8 + 1*52 + 8*104]
902:  [2]  [1*1 + 1*10 + 22*20]
903:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 9*14 + 18*42]
904:  [8]  [1*1 + 4*28]
905:  [1]  [1*1 + 1*4 + 5*180]
906:  [2]  [1*1 + 1*2 + 10*15 + 10*30]
907:  [1]  [1*1 + 1*906]
908:  [4]  [1*1 + 1*226]
909:  [1]  [1*1 + 1*2 + 1*6 + 3*100 + 2*300]
910:  [2]  [1*1 + 2*3 + 1*4 + 37*12]
911:  [1]  [1*1 + 10*91]
912:  [16]  [1*1 + 1*2 + 3*18]
913:  [1]  [1*1 + 1*10 + 1*82 + 2*410]
914:  [2]  [1*1 + 6*76]
915:  [1]  [1*1 + 1*2 + 3*4 + 15*60]
916:  [4]  [1*1 + 3*76]
917:  [1]  [1*1 + 2*3 + 1*130 + 2*390]
918:  [2]  [1*1 + 1*2 + 1*6 + 6*8 + 1*18 + 4*24 + 4*72]
919:  [1]  [1*1 + 6*153]
920:  [8]  [1*1 + 1*4 + 2*11 + 2*44]
921:  [1]  [1*1 + 1*2 + 9*102]
922:  [2]  [1*1 + 1*460]
923:  [1]  [1*1 + 1*12 + 2*35 + 2*420]
924:  [4]  [1*1 + 1*2 + 2*3 + 2*6 + 3*10 + 6*30]
925:  [1]  [1*1 + 1*4 + 1*20 + 5*36 + 4*180]
926:  [2]  [1*1 + 2*231]
927:  [1]  [1*1 + 1*2 + 1*6 + 2*51 + 8*102]
928:  [32]  [1*1 + 1*28]
929:  [1]  [1*1 + 2*464]
930:  [2]  [1*1 + 1*2 + 3*4 + 6*5 + 6*10 + 18*20]
931:  [1]  [1*1 + 2*3 + 7*18 + 2*21 + 6*126]
932:  [4]  [1*1 + 8*29]
933:  [1]  [1*1 + 1*2 + 2*155 + 2*310]
934:  [2]  [1*1 + 1*466]
935:  [1]  [1*1 + 1*4 + 10*8 + 1*10 + 2*20 + 20*40]
936:  [8]  [1*1 + 1*2 + 1*6 + 9*12]
937:  [1]  [1*1 + 8*117]
938:  [2]  [1*1 + 2*3 + 7*66]
939:  [1]  [1*1 + 1*2 + 6*156]
940:  [4]  [1*1 + 1*4 + 2*23 + 2*92]
941:  [1]  [1*1 + 1*940]
942:  [2]  [1*1 + 1*2 + 9*52]
943:  [1]  [1*1 + 2*11 + 2*20 + 4*220]
944:  [16]  [1*1 + 1*58]
945:  [1]  [1*1 + 1*2 + 2*3 + 3*4 + 9*6 + 20*12 + 7*18 + 14*36]
946:  [2]  [1*1 + 1*10 + 3*14 + 6*70]
947:  [1]  [1*1 + 1*946]
948:  [4]  [1*1 + 1*2 + 2*39 + 2*78]
949:  [1]  [1*1 + 8*9 + 1*12 + 24*36]
950:  [2]  [1*1 + 1*4 + 1*18 + 1*20 + 2*36 + 2*180]
951:  [1]  [1*1 + 1*2 + 3*316]
952:  [8]  [1*1 + 2*3 + 2*8 + 4*24]
953:  [1]  [1*1 + 14*68]
954:  [2]  [1*1 + 1*2 + 1*6 + 3*52 + 2*156]
955:  [1]  [1*1 + 1*4 + 2*95 + 2*380]
956:  [4]  [1*1 + 2*119]
957:  [1]  [1*1 + 1*2 + 3*10 + 3*28 + 6*140]
958:  [2]  [1*1 + 2*239]
959:  [1]  [1*1 + 2*3 + 2*68 + 4*204]
960:  [64]  [1*1 + 1*2 + 3*4]
961:  [1]  [1*1 + 6*5 + 6*155]
962:  [2]  [1*1 + 1*12 + 13*36]
963:  [1]  [1*1 + 1*2 + 1*6 + 3*106 + 2*318]
964:  [4]  [1*1 + 10*24]
965:  [1]  [1*1 + 1*4 + 10*96]
966:  [2]  [1*1 + 1*2 + 2*3 + 2*6 + 2*11 + 2*22 + 4*33 + 4*66]
967:  [1]  [1*1 + 2*483]
968:  [8]  [1*1 + 1*10 + 1*110]
969:  [1]  [1*1 + 1*2 + 6*8 + 3*18 + 12*72]
970:  [2]  [1*1 + 1*4 + 10*48]
971:  [1]  [1*1 + 5*194]
972:  [4]  [1*1 + 1*2 + 1*6 + 1*18 + 1*54 + 1*162]
973:  [1]  [1*1 + 2*3 + 7*138]
974:  [2]  [1*1 + 2*243]
975:  [1]  [1*1 + 1*2 + 3*4 + 15*12 + 3*20 + 12*60]
976:  [16]  [1*1 + 1*60]
977:  [1]  [1*1 + 2*488]
978:  [2]  [1*1 + 1*2 + 3*162]
979:  [1]  [1*1 + 1*10 + 8*11 + 8*110]
980:  [4]  [1*1 + 2*3 + 1*4 + 2*12 + 2*21 + 2*84]
981:  [1]  [1*1 + 1*2 + 1*6 + 27*36]
982:  [2]  [1*1 + 1*490]
983:  [1]  [1*1 + 2*491]
984:  [8]  [1*1 + 1*2 + 6*20]
985:  [1]  [1*1 + 1*4 + 5*196]
986:  [2]  [1*1 + 2*8 + 1*28 + 8*56]
987:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 2*23 + 2*46 + 4*69 + 4*138]
988:  [4]  [1*1 + 1*12 + 1*18 + 6*36]
989:  [1]  [1*1 + 2*11 + 3*14 + 6*154]
990:  [2]  [1*1 + 1*2 + 3*4 + 1*6 + 3*10 + 2*12 + 6*20 + 2*30 + 4*60]
991:  [1]  [1*1 + 2*495]
992:  [32]  [1*1 + 6*5]
993:  [1]  [1*1 + 1*2 + 33*30]
994:  [2]  [1*1 + 2*3 + 2*35 + 4*105]
995:  [1]  [1*1 + 1*4 + 2*99 + 2*396]
996:  [4]  [1*1 + 1*2 + 3*82]
997:  [1]  [1*1 + 3*332]
998:  [2]  [1*1 + 3*166]
999:  [1]  [1*1 + 1*2 + 1*6 + 1*18 + 27*36]
1000:  [8]  [1*1 + 1*4 + 1*20 + 1*100]
1001:  [1]  [1*1 + 2*3 + 1*10 + 7*12 + 2*30 + 14*60]
1002:  [2]  [1*1 + 1*2 + 2*83 + 2*166]
1003:  [1]  [1*1 + 2*8 + 1*58 + 4*232]
1004:  [4]  [1*1 + 5*50]
1005:  [1]  [1*1 + 1*2 + 3*4 + 3*66 + 6*132]
1006:  [2]  [1*1 + 2*251]
1007:  [1]  [1*1 + 1*18 + 1*52 + 2*468]
1008:  [16]  [1*1 + 1*2 + 2*3 + 9*6]
1009:  [1]  [1*1 + 2*504]
1010:  [2]  [1*1 + 1*4 + 5*100]
1011:  [1]  [1*1 + 1*2 + 16*21 + 16*42]
1012:  [4]  [1*1 + 1*10 + 2*11 + 2*110]
1013:  [1]  [1*1 + 11*92]
1014:  [2]  [1*1 + 1*2 + 3*12 + 3*156]
1015:  [1]  [1*1 + 2*3 + 1*4 + 2*12 + 5*28 + 10*84]
1016:  [8]  [1*1 + 18*7]
1017:  [1]  [1*1 + 1*2 + 1*6 + 12*28 + 8*84]
1018:  [2]  [1*1 + 1*508]
1019:  [1]  [1*1 + 1*1018]
1020:  [4]  [1*1 + 1*2 + 3*4 + 30*8]
1021:  [1]  [1*1 + 3*340]
1022:  [2]  [1*1 + 2*3 + 56*9]
1023:  [1]  [1*1 + 1*2 + 6*5 + 99*10]
1024:  [1024]  [1*1]
1025:  [1]  [1*1 + 1*4 + 51*20]
1026:  [2]  [1*1 + 1*2 + 1*6 + 28*18]
1027:  [1]  [1*1 + 1*12 + 2*39 + 6*156]
1028:  [4]  [1*1 + 16*16]
1029:  [1]  [1*1 + 1*2 + 2*3 + 2*6 + 2*21 + 2*42 + 2*147 + 2*294]
1030:  [2]  [1*1 + 1*4 + 2*51 + 2*204]
