2 2 3 3 4 6 5 5 6 15 7 9 8 7 9 35 10 25 11 10 12 11 13 77 14 49 15 21 16 14 17 13 18 143 19 121 20 55 21 33 22 18 23 17 24 221 25 169 26 91 27 65 28 75 29 22 30 19 31 323 32 289 33 187 34 119 35 245 36 39 37 26 38 23 39 437 40 361 41 247 42 209 43 847 44 85 45 51 46 30 47 29 48 667 49 529 50 391 51 299 52 1859 53 133 54 95 55 105 56 34 57 31 58 899 59 841 60 551 61 493 62 3757 63 253 64 161 65 385 66 57 67 38 68 37 69 1147 70 961 71 713 72 589 73 6137 74 377 75 319 76 1001 77 115 78 69 79 42 80 41 81 1517 82 1369 83 1073 84 851 85 10051 86 527 87 403 88 2431 89 203 90 145 91 165 92 45 93 43 94 1763 95 1681 96 1271 97 1189 98 19343 99 703 100 629 101 4199 102 341 103 217 104 455 105 175 106 46 107 47 108 2021 109 1849 110 1591 111 1333 112 27869 113 943 114 779 115 7429 116 481 117 407 118 1309 119 539 120 87 121 50 122 53 123 2491 124 2209 125 1927 126 1739 127 42439 128 1247 129 989 130 12673 131 697 132 533 133 2717 134 1573 135 155 136 147 137 58 138 59 139 3127 140 2809 141 2279 142 2173 143 62197 144 1457 145 1363 146 20677 147 817 148 731 149 5083 150 2873 151 259 152 605 153 93 154 62 155 61 156 3599 157 3481 158 2773 159 2537 160 75809 161 1961 162 1643 163 33263 164 1081 165 893 166 9367 167 5491 168 451 169 1183 170 185 171 111 172 63 173 67 174 4087 175 3721 176 3233 177 2867 178 94987 179 2419 180 2183 181 47027 182 1537 183 1219 184 13547 185 8303 186 559 187 3179 188 287 189 205 190 275 191 66 192 71 193 4757 194 4489 195 3953 196 3551 197 132023 198 2623 199 2501 200 65231 201 1829 202 1711 203 24679 204 15341 205 799 206 4693 207 473 208 301 209 637 210 195 211 70 212 73 213 5183 214 5041 215 4331 216 4189 217 184493 218 3149 219 2881 220 82861 221 2257 222 1891 223 36859 224 26071 225 1007 226 8993 227 611 228 517 229 2057 230 595 231 231 232 74 233 79 234 5767 235 5329 236 4891 237 4453 238 219539 239 3763 240 3337 241 107113 242 2747 243 2479 244 49321 245 35557 246 1357 247 15979 248 901 249 689 250 3211 251 1463 252 715 253 123 254 78 255 83 256 6557 257 6241 258 5609 259 5293 260 273829 261 4307 262 3869 263 146969 264 3053 265 2911 266 71299 267 56129 268 1769 269 22103 270 1121 271 1003 272 6647 273 3289 274 1547 275 215 276 255 277 82 278 89 279 7387 280 6889 281 6059 282 5893 283 337747 284 4819 285 4661 286 190747 287 3431 288 3139 289 93439 290 72283 291 2077 292 39701 293 1403 294 1159 295 10469 296 6409 297 3553 298 329 299 665 300 129 301 86 302 97 303 8633 304 7921 305 7031 306 6497 307 378359 308 5561 309 5063 310 241133 311 4187 312 3713 313 119239 314 86903 315 2627 316 52111 317 1943 318 1541 319 16399 320 10013 321 5681 322 583 323 1771 324 235 325 141 326 90 327 101 328 9797 329 9409 330 8051 331 7663 332 455593 333 6319 334 5963 335 290177 336 4897 337 4399 338 151951 339 117077 340 2993 341 68413 342 2201 343 2059 344 31117 345 16169 346 11339 347 767 348 4147 349 371 350 265 351 525 352 94 353 103 354 10403 355 10201 356 8989 357 8383 358 544231 359 7081 360 6887 361 347261 362 5429 363 5251 364 209509 365 165731 366 3397 367 90569 368 2701 369 2263 370 39401 371 27347 372 17081 373 1037 374 6851 375 649 376 413 377 2695 378 159 379 98 380 107 381 11021 382 10609 383 9991 384 9167 385 657443 386 7979 387 7373 388 409457 389 6499 390 5917 391 255529 392 212341 393 3901 394 120787 395 3239 396 2923 397 58867 398 38657 399 26381 400 1273 401 11951 402 793 403 671 404 11011 405 295 406 363 407 99 408 109 409 11663 410 11449 411 10807 412 10379 413 837401 414 8549 415 8137 416 478661 417 7171 418 6767 419 298351 420 249307 421 4717 422 163607 423 3569 424 3403 425 79007 426 53909 427 43993 428 1633 429 17917 430 1139 431 871 432 31603 433 427 434 845 435 325 436 102 437 113 438 12317 439 11881 440 11227 441 11009 442 989497 443 9523 444 8881 445 583573 446 7519 447 7313 448 375803 449 318719 450 5723 451 197213 452 4183 453 3827 454 97997 455 80401 456 54653 457 2117 458 28681 459 1349 460 1207 461 71383 462 737 463 2023 464 833 465 285 466 106 467 127 468 14351 469 12769 470 12091 471 11639 472 1071509 473 10573 474 9701 475 716539 476 8453 477 7811 478 430189 479 367993 480 6161 481 264851 482 5141 483 4559 484 130331 485 104017 486 74777 487 2449 488 42253 489 1679 490 1387 491 141151 492 923 493 3971 494 2299 495 805 496 177 497 110 498 131 499 16637 500 16129 501 13843 502 13589 503 1179247 504 11413 505 10961 506 871933 507 9047 508 8611 509 513263 510 420991 511 6901 512 307501 513 5959 514 5353 515 171349 516 123281 517 102131 518 3071 519 60791 520 2291 521 1817 522 291479 523 1241 524 6877 525 3887 526 2233 527 305 528 273 529 114 530 137 531 17947 532 17161 533 14803 534 14279 535 1271267 536 13081 537 12827 538 1009091 539 10057 540 9379 541 636029 542 518003 543 7597 544 357043 545 6283 546 6077 547 233227 548 166897 549 134461 550 3649 551 89503 552 2573 553 2407 554 599633 555 1501 556 14297 557 8381 558 4433 559 469 560 935 561 345 562 117 563 139 564 19043 565 18769 566 17399 567 15481 568 1391821 569 14017 570 13493 571 1113121 572 12319 573 11303 574 746087 575 613121 576 7957 577 443111 578 7169 579 6527 580 264191 581 222017 582 169153 583 4171 584 107543 585 3293 586 2759 587 1031153 588 1909 589 18259 590 11191 591 8177 592 781 593 1729 594 1015 595 425 596 118 597 149 598 20711 599 19321 600 18209 601 17653 602 1822577 603 14933 604 14659 605 1201289 606 13231 607 12707 608 889199 609 768337 610 8927 611 502897 612 7739 613 7303 614 327697 615 262727 616 216611 617 4747 618 135407 619 3977 620 3589 621 1739999 622 2581 623 31487 624 19573 625 13243 626 949 627 4301 628 2387 629 931 630 183 631 122