1 1 2 4 3 4 4 8 5 12 6 12 7 12 8 16 9 16 10 20 11 32 12 24 13 20 14 36 15 28 16 32 17 48 18 32 19 36 20 48 21 40 22 44 23 48 24 48 25 56 26 64 27 52 28 48 29 80 30 60 31 60 32 96 33 48 34 68 35 96 36 72 37 72 38 80 39 96 40 80 41 108 42 84 43 64 44 112 45 88 46 96 47 128 48 80 49 96 50 144 51 100 52 104 53 128 54 108 55 108 56 144 57 112 58 96 59 144 60 128 61 132 62 160 63 100 64 128 65 176 66 132 67 160 68 144 69 136 70 140 71 192 72 144 73 112 74 224 75 148 76 152 77 192 78 128 79 156 80 208 81 192 82 164 83 192 84 168 85 156 86 240 87 172 88 160 89 240 90 180 91 180 92 240 93 144 94 192 95 288 96 192 97 192 98 192 99 196 100 200 101 272 102 224 103 160 104 288 105 240 106 212 107 288 108 176 109 256 110 288 111 192 112 224 113 240 114 228 115 228 116 384 117 232 118 192 119 320 120 240 121 240 122 324 123 224 124 240 125 336 126 252 127 288 128 256 129 256 130 288 131 336 132 264 133 208 134 352 135 268 136 272 137 384 138 240 139 276 140 384 141 280 142 284 143 320 144 320 145 272 146 384 147 292 148 240 149 432 150 288 151 352 152 400 153 240 154 308 155 416 156 312 157 312 158 384 159 316 160 336 161 432 162 320 163 240 164 432 165 384 166 332 167 432 168 272 169 336 170 448 171 384 172 392 173 384 174 348 175 348 176 432 177 352 178 288 179 512 180 360 181 380 182 528 183 288 184 368 185 480 186 416 187 372 188 400 189 336 190 380 191 512 192 384 193 384 194 528 195 388 196 384 197 528 198 320 199 396 200 640 201 400 202 384 203 432 204 432 205 408 206 544 207 480 208 336 209 560 210 420 211 420 212 576 213 320 214 480 215 576 216 432 217 432 218 448 219 480 220 440 221 672 222 444 223 352 224 592 225 448 226 480 227 608 228 384 229 456 230 576 231 460 232 464 233 512 234 468 235 544 236 624 237 528 238 400 239 624 240 480 241 432 242 768 243 384 244 488 245 656 246 492 247 448 248 576 249 576 250 500 251 672 252 504 253 400 254 624 255 508 256 576 257 720 258 416 259 576 260 688 261 520 262 524 263 640 264 512 265 552 266 720 267 480 268 432 269 720 270 672 271 540 272 720 273 432 274 548 275 720 276 560 277 640 278 576 279 556 280 528 281 768 282 564 283 448 284 864 285 568 286 572 287 768 288 480 289 576 290 768 291 672 292 624 293 576 294 588 295 640 296 784 297 592 298 512 299 800 300 600 301 600 302 816 303 528 304 608 305 896 306 576 307 612 308 640 309 616 310 620 311 864 312 704 313 500 314 960 315 576 316 632 317 848 318 512 319 672 320 864 321 640 322 644 323 704 324 648 325 720 326 1024 327 652 328 528 329 864 330 660 331 660 332 768 333 640 334 672 335 896 336 720 337 672 338 720 339 676 340 768 341 912 342 684 343 544 344 912 345 624 346 692 347 1152 348 560 349 640 350 928 351 700 352 720 353 768 354 800 355 708 356 960 357 768 358 576 359 960 360 720 361 832 362 960 363 560 364 728 365 972 366 704 367 732 368 896 369 816 370 740 371 960 372 744 373 592 374 1008 375 864 376 752 377 1008 378 608 379 756 380 1152 381 760 382 864 383 768 384 720 385 768 386 1024 387 772 388 640 389 1152 390 800 391 864 392 1008 393 624 394 788 395 1056 396 896 397 720 398 832 399 796 400 768 401 1056 402 864 403 768 404 1072 405 808 406 812 407 1088 408 656 409 880 410 1152 411 820 412 824 413 960 414 828 415 828 416 1104 417 896 418 672 419 1152 420 840 421 812 422 1120 423 624 424 1056 425 1136 426 864 427 852 428 960 429 856 430 860 431 1280 432 864 433 688 434 1088 435 960 436 816 437 1152 438 800 439 876 440 1168 441 880 442 884 443 960 444 888 445 1024 446 1296 447 960 448 720 449 1152 450 896 451 832 452 1408 453 720 454 908 455 1200 456 912 457 1008 458 960 459 1056 460 920 461 1232 462 864 463 720 464 1248 465 928 466 1120 467 1248 468 768 469 936 470 1248 471 940 472 960 473 1152 474 948 475 864 476 1264 477 952 478 768 479 1344 480 1088 481 992 482 1296 483 768 484 968 485 1280 486 972 487 1120 488 960 489 976 490 1056 491 1296 492 984 493 784 494 1536 495 1056 496 992 497 1328 498 800 499 996 500 1296