# # 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]