1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 12 12 7 13 5 14 4 15 4 16 3 17 3 18 3 19 3 20 1 21 11 22 12 23 4 24 7 25 3 26 5 27 2 28 4 29 2 30 1 31 11 32 6 33 12 34 3 35 3 36 7 37 2 38 2 39 5 40 1 41 11 42 11 43 4 44 12 45 3 46 4 47 2 48 7 49 2 50 1 51 11 52 6 53 4 54 3 55 12 56 2 57 2 58 2 59 2 60 1 61 11 62 11 63 11 64 6 65 3 66 12 67 2 68 3 69 4 70 1 71 11 72 6 73 4 74 3 75 3 76 2 77 12 78 2 79 2 80 1 81 11 82 11 83 4 84 11 85 3 86 4 87 2 88 12 89 2 90 1 91 11 92 6 93 11 94 3 95 3 96 6 97 2 98 2 99 12 100 1 101 102 102 52 103 35 104 27 105 22 106 18 107 16 108 14 109 13 110 111 111 6328 112 3249 113 2223 114 1711 115 1404 116 1200 117 1054 118 945 119 861 120 61 121 3782 122 1953 123 1323 124 1024 125 832 126 715 127 622 128 561 129 506 130 44 131 2970 132 1519 133 1035 134 793 135 649 136 552 137 483 138 432 139 392 140 36 141 2592 142 1332 143 900 144 703 145 563 146 481 147 418 148 380 149 338 150 31 151 2387 152 1217 153 827 154 632 155 528 156 438 157 382 158 340 159 308 160 27 161 2268 162 1162 163 784 164 602 165 487 166 406 167 360 168 323 169 290 170 25 171 2200 172 1119 173 758 174 578 175 471 176 399 177 351 178 309 179 279 180 23 181 2162 182 1104 183 744 184 576 185 461 186 392 187 339 188 300 189 273 190 22 191 2145 192 1089 193 737 194 561 195 456 196 385 197 335 198 298 199 276 200 1 201 101 202 102 203 34 204 52 205 21 206 35 207 15 208 27 209 12 210 106 211 11342 212 5778 213 3888 214 2970 215 2398 216 2035 217 1760 218 1568 219 1406 220 111 221 6216 222 6328 223 2109 224 3249 225 1288 226 2223 227 936 228 1711 229 741 230 39 231 4563 232 2340 233 1560 234 1200 235 960 236 820 237 703 238 630 239 560 240 61 241 3721 242 3782 243 1261 244 1953 245 769 246 1323 247 558 248 1024 249 441 250 26 251 3251 252 1677 253 1109 254 858 255 702 256 585 257 498 258 449 259 396 260 44 261 2926 262 2970 263 990 264 1519 265 603 266 1035 267 437 268 793 269 345 270 20 271 2720 272 1410 273 927 274 720 275 568 276 490 277 420 278 375 279 330 280 36 281 2556 282 2592 283 864 284 1332 285 526 286 900 287 381 288 703 289 300 290 17 291 2450 292 1275 293 833 294 650 295 510 296 442 297 372 298 338 299 306 300 1 301 101 302 51 303 102 304 26 305 21 306 52 307 15 308 13 309 35 310 104 311 16380 312 8269 313 5565 314 4213 315 3403 316 2862 317 2476 318 2187 319 1962 320 54 321 8748 322 4455 323 2970 324 2269 325 1815 326 1540 327 1320 328 1176 329 1045 330 111 331 6216 332 3136 333 6328 334 1596 335 1288 336 3249 337 936 338 826 339 2223 340 29 341 4959 342 2523 343 1682 344 1305 345 1027 346 870 347 746 348 675 349 590 350 24 351 4213 352 2124 353 1428 354 1080 355 900 356 732 357 633 358 558 359 500 360 61 361 3721 362 1891 363 3782 364 961 365 769 366 1953 367 558 368 496 369 1323 370 18 371 3375 372 1701 373 1143 374 864 375 697 376 585 377 513 378 446 379 399 380 16 381 3120 382 1584 383 1056 384 817 385 643 386 544 387 467 388 408 389 368 390 44 391 2926 392 1474 393 2970 394 748 395 603 396 1519 397 437 398 385 399 1035 400 1 401 101 402 101 403 34 404 102 405 21 406 34 407 15 408 52 409 12 410 103 411 21424 412 10816 413 7245 414 5460 415 4410 416 3710 417 3195 418 2809 419 2520 420 106 421 11236 422 11342 423 3781 424 5778 425 2290 426 3888 427 1651 428 2970 429 1296 430 36 431 7884 432 3997 433 2664 434 1998 435 1621 436 1369 437 1173 438 1027 439 925 440 111 441 6216 442 6216 443 2109 444 6328 445 1288 446 2109 447 936 448 3249 449 741 450 23 451 5198 452 2645 453 1756 454 1311 455 1104 456 905 457 772 458 673 459 609 460 39 461 4524 462 4563 463 1521 464 2340 465 921 466 1560 467 663 468 1200 469 520 470 17 471 4063 472 2074 473 1371 474 1020 475 833 476 709 477 612 478 523 479 474 480 61 481 3721 482 3721 483 1261 484 3782 485 769 486 1261 487 558 488 1953 489 441 490 14 491 3444 492 1764 493 1162 494 861 495 706 496 602 497 510 498 441 499 420 500 1 501 101 502 51 503 34 504 26 505 102 506 17 507 15 508 13 509 12 510 103 511 26471 512 13313 513 8927 514 6734 515 5460 516 4542 517 3915 518 3445 519 3080 520 53 521 13781 522 6996 523 4646 524 3538 525 2862 526 2385 527 2037 528 1809 529 1602 530 36 531 9559 532 4806 533 3222 534 2430 535 1998 536 1638 537 1412 538 1242 539 1110 540 28 541 7453 542 3781 543 2512 544 1946 545 1568 546 1288 547 1100 548 994 549 866 550 111 551 6216 552 3136 553 2109 554 1596 555 6328 556 1083 557 936 558 826 559 741 560 19 561 5358 562 2717 563 1805 564 1373 565 1140 566 893 567 790 568 701 569 621 570 17 571 4764 572 2395 573 1605 574 1210 575 1020 576 815 577 714 578 617 579 552 580 15 581 4322 582 2190 583 1455 584 1125 585 930 586 745 587 636 588 555 589 500 590 14 591 3980 592 2000 593 1340 594 1011 595 861 596 680 597 586 598 515 599 483 600 1 601 101 602 101 603 101 604 51 605 21 606 102 607 15 608 26 609 34 610 102 611 31518 612 15862 613 10609 614 8008 615 6427 616 5356 617 4635 618 4082 619 3640 620 104 621 16276 622 16380 623 5460 624 8269 625 3297 626 5565 627 2370 628 4213 629 1855 630 106 631 11236 632 5671 633 11342 634 2862 635 2290 636 5778