0 1 1 2 2 2 3 4 4 6 5 4 6 2 7 8 8 6 9 12 10 6 11 8 12 6 13 4 14 2 15 16 16 210 17 12 18 6 19 12 20 30 21 12 22 210 23 16 24 6 25 12 26 30 27 8 28 30 29 4 30 2 31 32 32 210 33 420 34 210 35 12 36 30 37 12 38 6 39 24 40 210 41 60 42 30 43 24 44 30030 45 420 46 30 47 32 48 30 49 12 50 6 51 24 52 210 53 60 54 30030 55 16 56 210 57 60 58 30 59 8 60 30 61 4 62 2 63 64 64 510510 65 420 66 210 67 420 68 30030 69 420 70 210 71 24 72 210 73 60 74 30030 75 12 76 6 77 12 78 6 79 36 80 2310 81 420 82 30030 83 60 84 30 85 60 86 30 87 12 88 7420738134810 89 60060 90 30030 91 420 92 30030 93 60 94 30030 95 64 96 2310 97 60 98 30030 99 12 100 2310 101 12 102 6 103 12 104 2310 105 420 106 210 107 120 108 223092870 109 60060 110 2310 111 32 112 210 113 420 114 210 115 60 116 2310 117 60 118 30030 119 16 120 30 121 60 122 2310 123 8 124 30 125 4 126 2 127 128 128 1922760350154212639070 129 1021020 130 6469693230 131 840 132 200560490130 133 420 134 30030 135 840 136 200560490130 137 60060 138 30030 139 840 140 2310 141 420 142 210 143 36 144 9699690 145 420 146 210 147 60 148 223092870 149 60060 150 30030 151 24 152 30 153 12 154 210 155 24 156 210 157 12 158 6 159 48 160 6469693230 161 4620 162 2310 163 840 164 223092870 165 60060 166 210 167 60 168 30030 169 60 170 30030 171 60 172 510510 173 60 174 30 175 48 176 4014476939333036189094441199026045136645885247730 177 14841476269620 178 7420738134810 179 60060 180 223092870 181 60060 182 30030 183 840 184 6469693230 185 60060 186 30030 187 120 188 223092870 189 60060 190 30030 191 128 192 9699690 193 4620 194 2310 195 120 196 223092870 197 60060 198 210 199 24 200 210 201 4620 202 210 203 12 204 2310 205 12 206 30 207 48 208 304250263527210 209 4620 210 6469693230 211 420 212 30030 213 420 214 210 215 60 216 557940830126698960967415390 217 446185740 218 223092870 219 120120 220 9699690 221 4620 222 30030 223 64 224 9699690 225 420 226 30030 227 420 228 510510 229 420 230 210 231 120 232 223092870 233 4620 234 2310 235 120 236 9699690 237 60060 238 2310 239 32 240 30 241 60 242 30 243 60 244 510510 245 4620 246 30030 247 16 248 30 249 60 250 210 251 8 252 6 253 4 254 2 255 256 256 7799922041683461553249199106329813876687996789903550945093032474868511536164700810 257 3845520700308425278140 258 1922760350154212639070 259 1021020 260 2305567963945518424753102147331756070 261 12939386460 262 7420738134810 263 420 264 23984823528925228172706521638692258396210 265 401120980260 266 9699690 267 420 268 9699690 269 60060 270 210 271 420 272 7858321551080267055879090 273 401120980260 274 614889782588491410 275 60060 276 7420738134810 277 60060 278 30030 279 420 280 30030 281 4620 282 2310 283 420 284 2310 285 420 286 210 287 24 288 614889782588491410 289 19399380 290 9699690 291 420 292 510510 293 420 294 2310 295 120 296 614889782588491410 297 446185740 298 223092870 299 60060 300 510510 301 60060 302 510510 303 36 304 30030 305 60 306 30 307 24 308 30030 309 420 310 210 311 12 312 2310 313 420 314 2310 315 12 316 6 317 12 318 6 319 24 320 3217644767340672907899084554130 321 12939386460 322 6469693230 323 4620 324 223092870 325 4620 326 2310 327 420 328 557940830126698960967415390 329 446185740 330 223092870 331 60060 332 223092870 333 420 334 9699690 335 120 336 1922760350154212639070 337 60060 338 30030 339 120 340 13082761331670030 341 60060 342 30030 343 60 344 7420738134810 345 1021020 346 6469693230 347 60 348 30030 349 60 350 30 351 36 352 459898598887449350044564535912174244959295064369441216126128980692618661558591483500408488536941362071688909843677827056742954753269786169604906219761658629828785114272578182394875131760945337721600209526787939582392789624595328170 353 8028953878666072378188882398052090273291770495460 354 4014476939333036189094441199026045136645885247730 355 29682952539240 356 31610054640417607788145206291543662493274686990 357 14841476269620 358 6469693230 359 60060 360 557940830126698960967415390 361 446185740 362 304250263527210 363 60060 364 13082761331670030 365 60060 366 30030 367 1260 368 3217644767340672907899084554130 369 12939386460 370 200560490130 371 60060 372 30030 373 60060 374 30030 375 240 376 40729680599249024150621323470 377 446185740 378 223092870 379 60060 380 223092870 381 60060 382 2310 383 256 384 13082761331670030 385 19399380 386 7420738134810 387 4620 388 6469693230 389 4620 390 2310 391 60 392 117288381359406970983270 393 446185740 394 223092870 395 60060 396 30030 397 420 398 30030 399 36 400 9699690 401 420 402 210 403 4620 404 9699690 405 420 406 30030 407 24 408 223092870 409 4620 410 510510 411 12 412 30030 413 60 414 6 415 36 416 267064515689275851355624017992790 417 608500527054420 418 304250263527210 419 9240 420 557940830126698960967415390 421 12939386460 422 30030 423 840 424 200560490130 425 60060 426 30030 427 420 428 7420738134810 429 420 430 2310 431 240 432 4445236185272185438169240794291312557432222642727183809026451438704160103479600800432029464270 433 1115881660253397921934830780 434 7858321551080267055879090 435 446185740 436 23768741896345550770650537601358310 437 446185740 438 223092870 439 60060 440 7858321551080267055879090 441 19399380 442 9699690 443 9240 444 9699690 445 60060 446 510510 447 128 448 117288381359406970983270 449 19399380 450 9699690 451 420 452 6469693230 453 60060 454 9699690 455 420 456 13082761331670030 457 1021020 458 30030 459 420 460 223092870 461 420 462 210 463 60 464 40729680599249024150621323470 465 446185740 466 200560490130 467 4620 468 200560490130 469 4620 470 2310 471 240 472 3217644767340672907899084554130 473 19399380 474 9699690 475 60060 476 7420738134810 477 4620 478 510510 479 64 480 510510 481 60 482 30030 483 60 484 510510 485 60 486 30030 487 120 488 32589158477190044730 489 1021020 490 510510 491 9240 492 6469693230 493 60060 494 510510 495 32 496 9699690 497 60 498 30 499 120 500 2310 501 420 502 2310 503 16 504 30 505 12 506 30 507 8 508 30 509 4 510 2 511 512 512 44159768317044272188382334777409207932311464552775745543544776074936365729284862784016885685167297653877398203010085977935815725761418091777184651252796897083296030758673487413296623696063666473800020633201352491926021275918043317732020498722592681634947671282330205774247444361830490680490188039793568291153642329150077685441482062892041165983130599370615810846790398530