1 1 2 2 3 3 4 4 5 10 6 6 7 14 8 8 9 18 10 20 11 44 12 12 13 52 14 28 15 30 16 48 17 204 18 72 19 228 20 60 21 84 22 132 23 276 24 72 25 150 26 156 27 108 28 84 29 348 30 60 31 372 32 96 33 132 34 204 35 140 36 72 37 444 38 228 39 156 40 120 41 984 42 168 43 1032 44 264 45 180 46 828 47 1692 48 240 49 1176 50 600 51 1020 52 780 53 3180 54 540 55 660 56 504 57 1140 58 1740 59 3540 60 360 61 3660 62 1860 63 504 64 960 65 1560 66 1320 67 8040 68 2040 69 2760 70 840 71 8520 72 1080 73 8760 74 4440 75 1800 76 3420 77 2772 78 2340 79 14220 80 1440 81 3240 82 9840 83 19920 84 1680 85 4080 86 10320 87 6960 88 2640 89 21360 90 2160 91 4368 92 5520 93 7440 94 11280 95 4560 96 2880 97 34920 98 5880 99 3960 100 4200 101 36360 102 6120 103 37080 104 4680 105 2520 106 19080 107 38520 108 3780 109 39240 110 3960 111 13320 112 3360 113 40680 114 6840 115 8280 116 10440 117 4680 118 21240 119 7140 120 2520 121 14520 122 21960 123 14760 124 11160 125 9000 126 2520 127 45720 128 5760 129 15480 130 4680 131 47160 132 3960 133 7980 134 24120 135 3780 136 6120 137 49320 138 8280 139 50040 140 2520 141 16920 142 25560 143 8580 144 4320 145 10440 146 26280 147 5880 148 13320 149 53640 150 4200 151 54360 152 6840 153 6120 154 4620 155 11160 156 4680 157 56520 158 28440 159 19080 160 3360 161 9660 162 6480 163 117360 164 29520 165 7920 166 59760 167 120240 168 5040 169 40560 170 12240 171 13680 172 30960 173 124560 174 20880 175 8400 176 7920 177 42480 178 64080 179 128880 180 5040 181 130320 182 10920 183 51240 184 19320 185 31080 186 26040 187 22440 188 39480 189 7560 190 15960 191 160440 192 13440 193 162120 194 81480 195 10920 196 17640 197 248220 198 13860 199 250740 200 12600 201 84420 202 127260 203 36540 204 21420 205 51660 206 129780 207 28980 208 18720 209 37620 210 10080 211 265860 212 66780 213 89460 214 134820 215 54180 216 15120 217 52080 218 183120 219 122640 220 18480 221 53040 222 62160 223 374640 224 20160 225 25200 226 284760 227 572040 228 47880 229 577080 230 57960 231 27720 232 73080 233 587160 234 32760 235 118440 236 148680 237 199080 238 42840 239 602280 240 30240 241 607320 242 101640 243 68040 244 153720 245 52920 246 103320 247 88920 248 78120 249 209160 250 63000 251 632520 252 27720 253 91080 254 320040 255 42840 256 80640 257 1295280 258 216720 259 186480 260 65520 261 146160 262 660240 263 1325520 264 55440 265 267120 266 95760 267 448560 268 337680 269 1355760 270 75600 271 1365840 272 85680 273 65520 274 690480 275 92400 276 115920 277 1396080 278 700560 279 156240 280 55440 281 1416240 282 236880 283 1426320 284 357840 285 95760 286 102960 287 206640 288 90720 289 485520 290 146160 291 488880 292 367920 293 1476720 294 105840 295 297360 296 186480 297 83160 298 1126440 299 251160 300 138600 301 433440 302 1522080 303 1018080 304 191520 305 614880 306 171360 307 3094560 308 110880 309 1038240 310 312480 311 3134880 312 131040 313 3155040 314 1582560 315 110880 316 796320 317 3195360 318 534240 319 401940 320 201600 321 1078560 322 231840 323 406980 324 226800 325 327600 326 4107600 327 2746800 328 1033200 329 1184400 330 277200 331 8341200 332 2091600 333 932400 334 4208400 335 1688400 336 277200 337 8492400 338 851760 339 2847600 340 428400 341 859320 342 526680 343 1358280 344 1191960 345 637560 346 4795560 347 9618840 348 803880 349 9674280 350 415800 351 393120 352 332640 353 9785160 354 1635480 355 1968120 356 2467080 357 471240 358 4961880 359 9951480 360 332640 361 2729160 362 5017320 363 914760 364 360360 365 2023560 366 1690920 367 10173240 368 695520 369 1136520 370 1025640 371 1469160 372 859320 373 10339560 374 471240 375 693000 376 1302840 377 950040 378 332640 379 10505880 380 526680 381 3520440 382 5294520 383 10616760 384 443520 385 332640 386 5349960 387 1191960 388 2688840 389 10783080 390 360360 391 985320 392 582120 393 3631320 394 5460840 395 2189880 396 332640 397 11004840 398 5516280 399 526680 400 554400 401 20210400 402 3376800 403 2031120 404 5599440 405 997920 406 1607760 407 2051280 408 942480 409 22674960 410 2273040 411 7595280 412 5710320 413 3270960 414 1275120 415 4601520 416 1179360 417 7706160 418 1053360 419 23229360 420 720720 421 23340240 422 11697840 423 2605680 424 2938320 425 1285200 426 3936240 427 3381840 428 5932080 429 720720 430 2383920 431 23894640 432 831600 433 24005520 434 1718640 435 1607760 436 6042960 437 2202480 438 4047120 439 24338160 440 720720 441 1164240 442 1113840 443 24559920 444 2051280 445 4934160 446 12363120 447 8260560 448 1108800 449 37338840 450 1663200 451 4546080 452 12529440 453 16742880 454 25169760 455 1441440 456 2106720 457 50672160 458 25391520 459 2570400 460 2550240 461 51115680 462 1441440 463 51337440 464 3215520 465 3437280 466 25835040 467 51780960 468 1441440 469 7428960 470 5211360 471 17408160 472 6541920 473 4767840 474 8759520 475 2633400 476 1884960 477 5876640 478 26500320 479 53111520 480 1441440 481 4848480 482 26722080 483 2550240 484 3659040 485 10755360 486 2993760 487 53998560 488 6763680 489 18073440 490 2328480 491 54442080 492 4546080 493 4969440 494 2489760 495 1441440 496 3437280 497 7872480 498 9203040 499 55329120 500 2772000