0 1 1 1 2 1 3 3 4 2 5 1 6 15 7 9 8 3 9 1 10 114 11 62 12 18 13 4 14 1 15 1159 16 593 17 157 18 30 19 5 20 1 21 14838 22 7266 23 1812 24 316 25 45 26 6 27 1 28 229401 29 108720 30 25989 31 4271 32 555 33 63 34 7 35 1 36 4159662 37 1922166 38 445255 39 70180 40 8595 41 890 42 84 43 8 44 1 45 86580636 46 39212154 47 8865333 48 1354750 49 159171 50 15534 51 1337 52 108 53 9 54 1 55 2034850425 56 906623004 57 201058614 58 30000676 59 3418245 60 320070 61 25963 62 1912 63 135 64 10 65 1 66 53303009286 67 23429034168 68 5114874693 69 748896765 70 83336385 71 7568355 72 589057 73 40882 74 2631 75 165 76 11 77 1 78 1539990513588 79 669203550906 80 144207579708 81 20791755228 82 2270730615 83 201431610 84 15206919 85 1012680 86 61416 87 3510 88 198 89 12 90 1 91 48648616439496 92 20935080981744 93 4462151144553 94 635195450964 95 68323345790 96 5948968212 97 438716013 98 28339456 99 1649151 100 88815 101 4565 102 234 103 13 104 1 105 1668228105283302 106 711872134399868 107 150316762118466 108 21169202136936 109 2248470724256 110 192836706776 111 13959588237 112 880906472 113 49726428 114 2569642 115 124454 116 5812 117 273 118 14 119 1 120 61715049142446537 121 26142553369667634 122 5475746846833734 123 764112001630848 124 80301971580360 125 6801219708315 126 484983523199 127 30043139187 128 1656783081 129 83051310 130 3859581 131 169833 132 7267 133 315 134 15 135 1 136 2450018515737072792 137 1031146768716808794 138 214463847533104125 139 29691189142179608 140 3092137467461910 141 259142214850506 142 18249906169705 143 1113665077928 144 60290617869 145 2952586590 146 133105467 147 5619948 148 226577 149 8946 150 360 151 16 152 1 153 103892256368706869356 154 43475757877044427198 155 8986421286160678944 156 1235547620450668320 157 127670376166055250 158 10603757663540863 159 738962391359619 160 44536397045528 161 2375191552768 162 114192056895 163 5029299429 164 205989838 165 7968571 166 296436 167 10865 168 408 169 17 170 1 171 4686744256645813560957 172 1951261759908828697902 173 401112805593137715609 174 54814924535538581088 175 5625530043399194055 176 463614899381621784 177 32020565614716028 178 1909749995907360 179 100593638774010 180 4764368657380 181 206000433837 182 8243072460 183 309333427 184 11041422 185 381285 186 13040 187 459 188 18 189 1 190 224117488078341097082067 191 92881005996662561226591 192 18999650382886046745879 193 2582478337549634505582 194 263445995392762113825 195 21564601985636922222 196 1477930361312370896 197 87362218057435802 198 4553894287952442 199 213028009599203 200 9074104586041 201 356468297670 202 13069059601 203 452528601 204 14993913 205 483124 206 15487 207 513 208 19 209 1 210 11324237601546176004712314 211 4673698284498421820522298 212 951840777065641027116804 213 128755354525394054247892 214 13064905902759927435750 215 1063079860487939984766 216 72368421652990352394 217 4244938094387580992 218 219311933746228476 219 10152875479026090 220 427150941856276 221 16531330302244 222 595019291100 223 20128922466 224 646983195 225 20002192 226 604078 227 18222 228 570 229 20 230 1 231 602874693922335447825216876 232 247882617289855014756877770 233 50282901513191660672581434 234 6772422760184349050642676 235 683942121906201073883580 236 55358257356579338264430 237 3746179365888256443468 238 218268943184075988660 239 11190356210529343044 240 513463206249790665 241 21378660544649805 242 817216172266398 243 28978326151138 244 962421530343 245 30222267165 246 906389424 247 26264439 248 746397 249 21261 250 630 251 21 252 1 253 33729406381842085383003110118 254 13821007277123410767013750338 255 2793473406234238846260338346 256 374777000529573599061857284 257 37687113086801523989990280 258 3036028371762270327300174 259 204374759971386520231793 260 11837580424815440932736 261 602842210761584191320 262 27449628599145756180 263 1132795668025539320 264 42853999617835560 265 1500933395612729 266 49109947799808 267 1514034586890 268 44362275408 269 1247009602 270 34002162 271 912456 272 24620 273 693 274 22 275 1 276 1978508689739617624043928569553 277 808178358146467332828604365738 278 162810131667822604590656523576 279 21765627842235333089656321840 280 2180296613018496045907699830 281 174898964300408195065254849 282 11718424154621966136322723 283 675194036843956630661597 284 34182867327719833254657 285 1546093615464040611360 286 63317409714168084882 287 2374165453093554913 288 82293937322271324 289 2659576525779222 290 80778744505395 291 2323706598762 292 63815792057 293 1687978668 294 43461493 295 1104755 296 28315 297 759 298 23 299 1 300 121419964343516227146695274466008 301 49454804656889835147241084488012 302 9932835335824586669056611670467 303 1323610968549226959932354938800 304 132124713936288804367539767205 305 10558272881093206422139834140 306 704438667458803843813461417 307 40399010392740980077071384 308 2034607009963211591692815 309 91485487438459062682002 310 3721674983726109018642 311 138484861905694870296 312 4757846821830807055 313 152175471257727834 314 4565287565959491 315 129381562711056 316 3488402821728 317 90148131270 318 2251623519 319 54914484 320 1325919 321 32362 322 828 323 24 324 1 325 7780720821772386753477124257273408 326 3160714292387031143105199931062996 327 633063004972089235342097288253930 328 84110483049869899773077522394108 329 8369268808107670946092198719945 330 666480163121179472841870981222 331 44297930410699266465620931489 332 2529800139529610723241860520 333 126814763336484097873644660 334 5672521065292078925593815 335 229409149846471910204736 336 8479630468296869375754 337 289110643500912661182 338 9165415304070788679 339 272124333918527175 340 7617497614831608 341 202342927969764 342 5133651713928 343 125272863381 344 2963799150 345 68660403 346 1578698 347 36777 348 900 349 25 350 1