0 : :1
  1 : 1:1
  2 : 2:1
  3 : 3:1
  4 : 4:1
  5 : 5:1
  6 : 13:1
  7 : 14:1
  8 : 15:1
  9 : 24:1
 10 : 25:1
 11 : 35:1
 12 : 2132:1+q
 13 : 135:1
 14 : 232:1
 15 : 3243:1+q
 16 : 343:1
 17 : 4354:1+q
 18 : 454:1
 19 : 1212:1
 20 : 121321:1+q^2
 21 : 21325:1+q
 22 : 1343:1
 23 : 14354:1+q
 24 : 1454:1
 25 : 12321:1+q
 26 : 23432:1+q
 27 : 2325:1
 28 : 2454:1
 29 : 34543:1+q
 30 : 132123:1+q
 31 : 12124:1
 32 : 12125:1
 33 : 1213215:1+q^2
 34 : 2143254:1+2q+q^2
 35 : 213432:1+q
 36 : 134543:1+q
 37 : 2123212:1+q+q^2
 38 : 1234321:1+2q+q^2
 39 : 123215:1+q
 40 : 2345432:1+2q+q^2
 41 : 243254:1+q
 42 : 324543:1+q
 43 : 21232123:1+q^2
 44 : 14321234:1+2q+q^2
 45 : 1321235:1+q
 46 : 1321243:1+q
 47 : 121432154:1+q+q^2+q^3
 48 : 23212432:1+q^2
 49 : 321432543:1+4q+4q^2+q^3
 50 : 12134321:1+q+q^2
 51 : 21345432:1+2q+q^2
 52 : 212343212:1+2q+q^2+q^3
 53 : 21232125:1+q+q^2
 54 : 123454321:1+3q+3q^2+q^3
 55 : 12432154:1+2q+q^2
 56 : 232432:1
 57 : 32432543:1+q^2
 58 : 343543:1
 59 : 2124321234:1+q+q^2+q^3
 60 : 212321235:1+q^2
 61 : 134321234:1+q+q^2
 62 : 1543212345:1+3q+3q^2+q^3
 63 : 143212354:1+2q+q^2
 64 : 213212432:1+q+q^2
 65 : 1212454:1
 66 : 13214321543:1+3q+3q^2+2q^3+q^4
 67 : 1232124321:1+2q+2q^2+q^3
 68 : 1213454321:1+2q+2q^2+q^3
 69 : 1343543:1
 70 : 32123432123:1+4q+5q^2+3q^3+q^4
 71 : 21234543212:1+3q+3q^2+2q^3+q^4
 72 : 2124321254:1+2q+2q^2+q^3
 73 : 12324321:1+q
 74 : 23245432:1+q
 75 : 23435432:1+q
 76 : 321234321234:1+q+2q^2+q^4
 77 : 212543212345:1+2q+2q^2+2q^3+q^4
 78 : 21243212354:1+q+q^2+q^3
 79 : 21324321234:1+3q+3q^2+q^3
 80 : 13543212345:1+2q+2q^2+q^3
 81 : 14543212345:1+2q+q^2+q^3
 82 : 12132124321:1+q^2+q^3
 83 : 132124543:1+q
 84 : 2132143215432:1+5q+10q^2+9q^3+4q^4+q^5
 85 : 212321243212:1+2q+4q^2+2q^3+q^4
 86 : 213435432:1+q
 87 : 3212345432123:1+5q+8q^2+8q^3+3q^4+q^5
 88 : 321243212543:1+4q+6q^2+4q^3+q^4
 89 : 2123243212:1+q+q^2
 90 : 1232454321:1+2q+q^2
 91 : 1234354321:1+2q+q^2
 92 : 121232123:1
 93 : 32123543212345:1+2q+3q^2+2q^3+q^4+q^5
 94 : 2124543212345:1+q+2q^2+q^3+q^4
 95 : 3212432123543:1+q+2q^2+q^3+q^4
 96 : 1213214321234:1+2q+2q^2+2q^3+q^4
 97 : 2132543212345:1+4q+6q^2+4q^3+q^4
 98 : 1212321243212:1+q^4
 99 : 13432123543:1+q+q^2
100 : 21321245432:1+q+q^2
101 : 121321432154321:1+6q^2+11q^3+6q^4+2q^5+q^6
102 : 23214325432:1+q+q^2
103 : 12134354321:1+q+q^2
104 : 432123454321234:1+7q+18q^2+24q^3+16q^4+6q^5+q^6
105 : 121232143212:1+q^3
106 : 232123432123:1+q+q^2+q^3
107 : 212324543212:1+2q+2q^2+q^3
108 : 212343543212:1+2q+2q^2+q^3
109 : 12124321234:1+q
110 : 1212321235:1
111 : 4321234543212345:1+2q+4q^2+3q^3+3q^4+q^6
112 : 321243543212345:1+3q+4q^2+4q^3+3q^4+q^5
113 : 121321543212345:1+3q+4q^2+4q^3+3q^4+q^5
114 : 2134321235432:1+3q+3q^2+q^3
115 : 1213212454321:1+q+q^2+q^3
116 : 2324321235432:1+q^3
117 : 1232143254321:1+3q+3q^2+q^3
118 : 12132123432123:1+2q+q^2+q^3+q^4
119 : 12123214543212:1+q+q^3+q^4
120 : 23212345432123:1+2q+2q^2+2q^3+q^4
121 : 2324325432:1
122 : 32123435432123:1+4q+6q^2+4q^3+q^4
123 : 1321234321234:1+q+q^2
124 : 1212543212345:1+2q+q^2
125 : 121243212354:1+q
126 : 121343212354321:1+3q+3q^2+2q^3+q^4
127 : 121232124543212:1+q+q^4
128 : 123243212354321:1+2q+q^2+q^3+q^4
129 : 212321432543212:1+3q+5q^2+3q^3+q^4
130 : 1213212345432123:1+3q+3q^2+2q^3+2q^4+q^5
131 : 2432123454321234:1+4q+6q^2+6q^3+4q^4+q^5
132 : 123243254321:1+q
133 : 3432123454321234:1+4q+5q^2+3q^3+3q^4+q^5
134 : 2321234321234:1+q^2
135 : 132123543212345:1+2q+2q^2+q^3
136 : 12124543212345:1+q+q^2
137 : 13212432123543:1+q+q^2
138 : 12123432123543212:1+3q+2q^2+q^4+q^5
139 : 21232432123543212:1+2q+3q^2+2q^3+q^4+q^5
140 : 121432123454321234:1+5q+9q^2+8q^3+6q^4+4q^5+q^6
141 : 21232432543212:1+q+q^2
142 : 232123543212345:1+q+q^2+q^3
143 : 14321234543212345:1+2q+3q^2+2q^3+q^4
144 : 1321243543212345:1+3q+3q^2+q^3
145 : 2132124321235432:1+q+q^2+q^3
146 : 1321234321235432123:1+5q+9q^2+6q^3+2q^4+2q^5+q^6
147 : 2321234321235432123:1+2q+3q^2+4q^3+2q^4+q^5+q^6
148 : 1212324321543212:1+q+q^2+q^3
149 : 2321234325432123:1+q+q^2+q^3
150 : 24321234543212345:1+q+2q^2+q^3+q^4
151 : 134321234543212345:1+q+2q^2+q^3+q^4
152 : 213212432543212345:1+3q+3q^2+2q^3+q^4
153 : 121321243212354321:1+q^2+q^3+q^4
154 : 123212343215432123:1+3q+4q^2+3q^3+q^4
155 : 232432123454321234:1+q+q^2+q^3+q^4
156 : 34321234543212345:1+q+2q^2+q^4
157 : 21324321234543212345:1+3q+5q^2+5q^3+3q^4+q^5
158 : 12132124321543212345:1+2q+2q^2+2q^3+2q^4+q^5
159 : 12123212432123543212:1+q^4+q^5
160 : 21232123432125432123:1+q+3q^2+2q^3+2q^4+q^5
161 : 12321432123454321234:1+3q+4q^2+3q^3+2q^4+q^5
162 : 2324321234543212345:1+q^2+q^4
163 : 1212321234321234:1
164 : 1213214321234543212345:1+2q+4q^2+4q^3+4q^4+2q^5+q^6
165 : 1212321243212543212345:1+2q+q^2+q^4+2q^5+q^6
166 : 1212321234321235432123:1+q^6
167 : 121232123432125432123:1+q^5
168 : 2123212432123454321234:1+3q+6q^2+7q^3+6q^4+3q^5+q^6
169 : 123214321234543212345:1+2q+2q^2+q^3+q^4+q^5
170 : 121232123543212345:1+q
171 : 121232143212543212345:1+q+q^2+q^3+q^4+q^5
172 : 12123212432123454321234:1+2q+q^2+q^5+q^6
173 : 21232123432123454321234:1+q^2+q^3+2q^4+q^6
174 : 21232124321234543212345:1+2q+4q^2+3q^3+3q^4+q^5+q^6
175 : 12124321234543212345:1+q+q^2
176 : 12132123432123543212345:1+3q+4q^2+4q^3+4q^4+3q^5+q^6
177 : 12132123432123454321234:1+q+2q^2+q^3+q^4+q^5+q^6
178 : 21232123432123543212345:1+q+2q^2+4q^3+3q^4+2q^5+q^6
179 : 1321234321234543212345:1+q+q^2+q^3
180 : 212321234321234543212345:1+q^2+q^4
181 : 1212321234321234543212345:1