1 1 2 1 3 1 4 1 5 0 6 1 7 1 8 3 9 3 10 1 11 1 12 2 13 6 14 2 15 1 16 1 17 9 18 26 19 26 20 9 21 1 22 1 23 8 24 39 25 48 26 39 27 8 28 1 29 1 30 23 31 165 32 387 33 387 34 165 35 23 36 1 37 1 38 22 39 228 40 674 41 1030 42 674 43 228 44 22 45 1 46 1 47 53 48 860 49 4292 50 9194 51 9194 52 4292 53 860 54 53 55 1 56 1 57 52 58 1149 59 7136 60 20738 61 28248 62 20738 63 7136 64 1149 65 52 66 1 67 1 68 115 69 3967 70 38885 71 160778 72 314654 73 314654 74 160778 75 38885 76 3967 77 115 78 1 79 1 80 114 81 5218 82 62514 83 333247 84 840412 85 1145788 86 840412 87 333247 88 62514 89 5218 90 114 91 1 92 1 93 241 94 17022 95 307454 96 2291375 97 8041695 98 14743812 99 14743812 100 8041695 101 2291375 102 307454 103 17022 104 241 105 1 106 1 107 240 108 22243 109 483104 110 4506321 111 19739408 112 46373451 113 60963264 114 46373451 115 19739408 116 4506321 117 483104 118 22243 119 240 120 1 121 1 122 495 123 70089 124 2221575 125 28328853 126 168005979 127 522008237 128 905067171 129 905067171 130 522008237 131 168005979 132 28328853 133 2221575 134 70089 135 495 136 1 137 1 138 494 139 91440 140 3438130 141 53800412 142 389620566 143 1499498704 144 3262208138 145 4214005830 146 3262208138 147 1499498704 148 389620566 149 53800412 150 3438130 151 91440 152 494 153 1 154 1 155 1005 156 282224 157 15124120 158 317135880 159 3037128752 160 15171937720 161 42592150848 162 70548133850 163 70548133850 164 42592150848 165 15171937720 166 3037128752 167 317135880 168 15124120 169 282224 170 1005 171 1 172 1 173 1004 174 368601 175 23172464 176 588116020 177 6766988912 178 40957491268 179 140250628752 180 287757485998 181 364130437960 182 287757485998 183 140250628752 184 40957491268 185 6766988912 186 588116020 187 23172464 188 368601 189 1004 190 1 191 1 192 2027 193 1123875 194 98956073 195 3311339524 196 49423673772 197 381440283644 198 1654452416500 199 4272824919006 200 6806636725578 201 6806636725578 202 4272824919006 203 1654452416500 204 381440283644 205 49423673772 206 3311339524 207 98956073 208 1123875 209 2027 210 1 211 1 212 2026 213 1471374 214 150609826 215 6041020221 216 106990905632 217 984671306824 218 5109703520688 219 15925406804162 220 30991668829604 221 38600814899284 222 30991668829604 223 15925406804162 224 5109703520688 225 984671306824 226 106990905632 227 6041020221 228 150609826 229 1471374 230 2026 231 1 232 1 233 4073 234 4454642 235 630395410 236 32916077973 237 744642777549 238 8604553637880 239 55647697767864 240 214864510527090 241 516946976750146 242 796508989847372 243 796508989847372 244 516946976750146 245 214864510527090 246 55647697767864 247 8604553637880 248 744642777549 249 32916077973 250 630395410 251 4454642 252 4073 253 1 254 1 255 4072 256 5848671 257 955185424 258 59378129995 259 1578452370120 260 21489631339221 261 163908684953280 262 750097875107322 263 2154381241167184 264 4008632075961478 265 4919914466746464 266 4008632075961478 267 2154381241167184 268 750097875107322 269 163908684953280 270 21489631339221 271 1578452370120 272 59378129995 273 955185424 274 5848671 275 4072 276 1 277 1 278 8167 279 17635597 280 3943563787 281 315994358455 282 10598898690625 283 178839562036707 284 1676593212392997 285 9373419835218378 286 32795280538281670 287 74256290211916834 288 111151190588456782 289 111151190588456782 290 74256290211916834 291 32795280538281670 292 9373419835218378 293 1676593212392997 294 178839562036707 295 10598898690625 296 315994358455 297 3943563787 298 17635597 299 8167 300 1 301 1 302 8166 303 23219836 304 5957312066 305 565682661250 306 22122684753162 307 435690502655116 308 4764056865853566 309 31147152694481391 310 127979499981071164 311 342720508808013048 312 612909323996047636 313 742795072041127196 314 612909323996047636 315 342720508808013048 316 127979499981071164 317 31147152694481391 318 4764056865853566 319 435690502655116 320 22122684753162 321 565682661250 322 5957312066 323 23219836 324 8166 325 1 326 1 327 16357 328 69855492 329 24363304492 330 2959474171702 331 144615444405222 332 3492287213649052 333 46390574477275732 334 366077397835696707 335 1809296595616895287 336 5817597596585282152 337 12495719520072767352 338 18237066472479320452 339 18237066472479320452 340 12495719520072767352 341 5817597596585282152 342 1809296595616895287 343 366077397835696707 344 46390574477275732 345 3492287213649052 346 144615444405222 347 2959474171702 348 24363304492 349 69855492 350 16357 351 1 352 1 353 16356 354 92208757 355 36727801792 356 5271081259062 357 298429420193512 358 8349176920695142 359 128222328581740992 360 1170958349722889107 361 6712981278458397532 362 25146743511135431127 363 63334311205455978112 364 109390227733233318532 365 131076837969197099952 366 109390227733233318532 367 63334311205455978112 368 25146743511135431127 369 6712981278458397532 370 1170958349722889107 371 128222328581740992 372 8349176920695142 373 298429420193512 374 5271081259062 375 36727801792 376 92208757 377 16356 378 1