0 : :1
  1 : 1:1
  2 : 2:1
  3 : 3:1
  4 : 4:1
  5 : 5:1
  6 : 12:1
  7 : 14:1
  8 : 15:1
  9 : 24:1
 10 : 25:1
 11 : 35:1
 12 : 3123:1+q
 13 : 124:1
 14 : 125:1
 15 : 131:1
 16 : 3143:1+q
 17 : 232:1
 18 : 3243:1+q
 19 : 343:1
 20 : 4354:1+q
 21 : 454:1
 22 : 431234:1+2q+q^2
 23 : 31235:1+q
 24 : 31243:1+q
 25 : 12312:1+q
 26 : 13431:1+q
 27 : 1315:1
 28 : 231432:1+2q+q^2
 29 : 1454:1
 30 : 23432:1+q
 31 : 2325:1
 32 : 132431:1+2q+q^2
 33 : 2454:1
 34 : 34543:1+q
 35 : 54312345:1+3q+3q^2+q^3
 36 : 4312354:1+2q+q^2
 37 : 12454:1
 38 : 123125:1+q
 39 : 1345431:1+2q+q^2
 40 : 143154:1+q
 41 : 314543:1+q
 42 : 2345432:1+2q+q^2
 43 : 243254:1+q
 44 : 324543:1+q
 45 : 123123:1
 46 : 3124543:1+q
 47 : 12431254:1+2q+q^2
 48 : 131431:1
 49 : 31431543:1+q^2
 50 : 23145432:1+2q+q^2
 51 : 232432:1
 52 : 32432543:1+q^2
 53 : 13245431:1+2q+q^2
 54 : 343543:1
 55 : 12431234:1+q
 56 : 1231235:1
 57 : 343123543:1+q+q^2
 58 : 131245431:1+q+q^2
 59 : 231245432:1+q+q^2
 60 : 3124312543:1+4q+4q^2+q^3
 61 : 12314312:1+q
 62 : 13145431:1+q
 63 : 2314315432:1+q+q^2+q^3
 64 : 12324312:1+q
 65 : 23245432:1+q
 66 : 1324325431:1+q+q^2+q^3
 67 : 13435431:1+q
 68 : 23435432:1+q
 69 : 3123431234:1+q+q^2
 70 : 1254312345:1+2q+q^2
 71 : 124312354:1+q
 72 : 13431235431:1+3q+3q^2+q^3
 73 : 23431235432:1+3q+3q^2+q^3
 74 : 12312454312:1+3q+2q^2+q^3
 75 : 131243125431:1+q+2q^2+q^4
 76 : 231243125432:1+q+2q^2+q^4
 77 : 2312343123:1+q+q^2
 78 : 1231454312:1+2q+q^2
 79 : 1312343123:1+q+q^2
 80 : 1232454312:1+2q+q^2
 81 : 1234354312:1+2q+q^2
 82 : 13123431234:1+q^2
 83 : 23123431234:1+q^2
 84 : 312354312345:1+2q+2q^2+q^3
 85 : 12454312345:1+q+q^2
 86 : 31243123543:1+q+q^2
 87 : 1234312354312:1+5q+6q^2+2q^3+q^4
 88 : 12312343123:1+q^2
 89 : 12312431254312:1+3q+5q^2+3q^3+q^4+q^5
 90 : 231234543123:1+2q+2q^2+q^3
 91 : 131234543123:1+2q+2q^2+q^3
 92 : 312343543123:1+4q+4q^2+q^3
 93 : 12312431234:1+2q+q^2
 94 : 1312354312345:1+q+q^2+q^3
 95 : 2312354312345:1+q+q^2+q^3
 96 : 43123454312345:1+2q+3q^2+2q^3+q^4
 97 : 3124354312345:1+3q+3q^2+q^3
 98 : 312343123543123:1+7q+17q^2+15q^3+5q^4+q^5
 99 : 24312345431234:1+4q+6q^2+4q^3+q^4
100 : 1314315431:1
101 : 14312345431234:1+4q+6q^2+4q^3+q^4
102 : 2324325432:1
103 : 34312345431234:1+4q+2q^2+3q^3+q^4
104 : 1231254312345:1+3q+3q^2+q^3
105 : 143123454312345:1+q+2q^2+q^3+q^4
106 : 243123454312345:1+q+2q^2+q^3+q^4
107 : 343123454312345:1+q+q^2+q^4
108 : 123143154312:1+q
109 : 123243254312:1+q
110 : 123123431234:1
111 : 23123431543123:1+q+q^2
112 : 13123432543123:1+q+q^2
113 : 12312354312345:1+q
114 : 1231234312543123:1+q+q^2+q^3
115 : 2324312345431234:1+q+q^2+q^3
116 : 1314312345431234:1+q+q^2+q^3
117 : 1243123454312345:1+q+q^2
118 : 123124312345431234:1+3q+4q^2+3q^3+q^4
119 : 312343123454312345:1+q+q^2+q^3
120 : 13143123454312345:1+q^2
121 : 23243123454312345:1+q^2
122 : 1231234312345431234:1+q^3
123 : 1231243123454312345:1+2q+2q^2+q^3
124 : 1231234312354312345:1+q+q^2+q^3
125 : 12312343123454312345:1