0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 0 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 0 24 2 25 0 26 1 27 1 28 1 29 1 30 2 31 6 32 6 33 2 34 1 35 1 36 1 37 1 38 0 39 22 40 0 41 22 42 0 43 1 44 1 45 1 46 1 47 5 48 92 49 324 50 324 51 92 52 5 53 1 54 1 55 1 56 1 57 0 58 422 59 0 60 8716 61 0 62 422 63 0 64 1 65 1 66 1 67 1 68 14 69 2074 70 47570 71 343234 72 343234 73 47570 74 2074 75 14 76 1 77 1 78 1 79 1 80 0 81 10754 82 0 83 17423496 84 0 85 17423496 86 0 87 10754 88 0 89 1 90 1 91 1 92 1 93 42 94 58202 95 11535592 96 1067358376 97 8364334408 98 8364334408 99 1067358376 100 11535592 101 58202 102 42 103 1 104 1 105 1 106 1 107 0 108 326240 109 0 110 75671161864 111 0 112 6873642982160 113 0 114 75671161864 115 0 116 326240 117 0 118 1 119 1 120 1 121 1 122 132 123 1882960 124 3815689008 125 6032467313824 126 612747785828624 127 8158469737581168 128 8158469737581168 129 612747785828624 130 6032467313824 131 3815689008 132 1882960 133 132 134 1 135 1 136 1 137 1 138 0 139 11140560 140 0 141 529602208132832 142 0 143 12750724114367211696 144 0 145 12750724114367211696 146 0 147 529602208132832 148 0 149 11140560 150 0 151 1 152 1 153 1 154 1 155 429 156 67329992 157 1560679979792 158 50408716756256176 159 87533506317203575040 160 24802124962836970087360 161 347697121094469833601600 162 347697121094469833601600 163 24802124962836970087360 164 87533506317203575040 165 50408716756256176 166 1560679979792 167 67329992 168 429 169 1 170 1 171 1 172 1 173 0 174 414499438 175 0 176 5139549177651841952 177 0 178 57738575883787800057191840 179 0 180 15556686164357240683670941504 181 0 182 57738575883787800057191840 183 0 184 5139549177651841952 185 0 186 414499438 187 0 188 1 189 1 190 1 191 1 192 1430 193 2593341586 194 745168700961882 195 556001921978924737008 196 19782523898110988905403184 197 156277355475953873569277358624 198 46733607391995665834242322211616 199 996673389644267547717443273569696 200 996673389644267547717443273569696 201 46733607391995665834242322211616 202 156277355475953873569277358624 203 19782523898110988905403184 204 556001921978924737008 205 745168700961882 206 2593341586 207 1430 208 1 209 1 210 1 211 1 212 0 213 16458756586 214 0 215 63334295051145743839800 216 0 217 480980562373853210268241990714160 218 0 219 85005550132727466232288741380168224960 220 0 221 85005550132727466232288741380168224960 222 0 223 480980562373853210268241990714160 224 0 225 63334295051145743839800 226 0 227 16458756586 228 0 229 1 230 1 231 1 232 1 233 4862 234 105791986682 235 400318031150795960 236 7549221421051214712503160 237 6258722203808700368807411641208 238 1654080129340280515202860467358071200 239 13639138266436162513814137279337794997728 240 9196972546314469429379556764413396169172576 241 203273466961062571349768994257044736982069600 242 203273466961062571349768994257044736982069600 243 9196972546314469429379556764413396169172576 244 13639138266436162513814137279337794997728 245 1654080129340280515202860467358071200 246 6258722203808700368807411641208 247 7549221421051214712503160 248 400318031150795960 249 105791986682 250 4862 251 1 252 1 253 1 254 1 255 0 256 687782586844 257 0 258 936748219089668736250908376 259 0 260 6267132106090988388206494759310044872432 261 0 262 1218142561407871799635859514041027776947618638496 263 0 264 774641513708481481077064867674501798270248165036352 265 0 266 1218142561407871799635859514041027776947618638496 267 0 268 6267132106090988388206494759310044872432 269 0 270 936748219089668736250908376 271 0 272 687782586844 273 0 274 1 275 1 276 1 277 1 278 16796 279 4517543071924 280 235994065189249386064 281 120482270676038315545723739728 282 2562641935955779173762865476746194480 283 25862203782206376257859059159338695813798160 284 7034088624554362962732061430004455747366571891344 285 192147451066982877588635294023746618150299054085689936 286 134338851748309947543377776334385757322834142343103083776 287 4200859273678915460960996730599892816236290276961685992960 288 4200859273678915460960996730599892816236290276961685992960 289 134338851748309947543377776334385757322834142343103083776 290 192147451066982877588635294023746618150299054085689936 291 7034088624554362962732061430004455747366571891344 292 25862203782206376257859059159338695813798160 293 2562641935955779173762865476746194480 294 120482270676038315545723739728 295 235994065189249386064 296 4517543071924 297 16796 298 1 299 1 300 1 301 1 302 0 303 29949238543316 304 0 305 16003481476180955902474453115632 306 0 307 115133634196720592903856949400615962051172967440 308 0 309 35309454698552136332916749585664835036110478534538583086208 310 0 311 30524330153573296322242454506920496016777468823058794804232002304 312 0 313 30524330153573296322242454506920496016777468823058794804232002304 314 0 315 35309454698552136332916749585664835036110478534538583086208 316 0 317 115133634196720592903856949400615962051172967440 318 0 319 16003481476180955902474453115632 320 0 321 29949238543316 322 0 323 1 324 1