1 1 2 2 3 3 4 1 5 3 6 12 7 47 8 9 9 1 10 100 11 502 12 6 13 3 14 1817 15 1 16 362 17 3141 18 4 19 104 20 50 21 14157 22 251 23 222 24 3 25 27 26 76 27 25 28 5423 29 416 30 73 31 28764 32 181 33 488 34 3860 35 1249 36 2 37 138 38 52 39 1 40 25 41 8734 42 65719 43 7089 44 214 45 15 46 111 47 7 48 990 49 6254 50 20 51 1047 52 38 53 367 54 880 55 435 56 3712 57 3287 58 208 59 5194 60 598 61 264 62 14382 63 4719 64 3248 65 552 66 244 67 11190 68 1930 69 74 70 739 71 393 72 1 73 2 74 69 75 9 76 26 77 1972 78 460 79 322 80 594 81 20203 82 4367 83 4457 84 151922 85 1493 86 202757 87 275 88 107 89 353 90 528 91 3267 92 390 93 9588 94 3004 95 16219 96 495 97 1602 98 3127 99 480 100 10 101 21736 102 8742 103 2696 104 19 105 35213 106 444 107 88 108 440 109 4696 110 432 111 46 112 1856 113 2307 114 1678 115 312 116 104 117 2541 118 2597 119 1276 120 299 121 2457 122 132 123 29717 124 7191 125 8 126 33873 127 6465 128 1624 129 2363 130 276 131 213 132 122 133 11585 134 5595 135 5 136 965 137 14851 138 37 139 2193 140 1259 141 1277 142 8059 143 2079 144 330 145 165 146 1 147 29034 148 318 149 11860 150 120740 151 56782 152 13 153 349 154 986 155 8125 156 230 157 5976 158 161 159 296 160 297 161 158 162 122788 163 224255 164 19115 165 145 166 5652 167 6322 168 75961 169 264230 170 772 171 10575 172 150779 173 3 174 21340 175 126215 176 270 177 4138 178 873 179 35283 180 264 181 32 182 13271 183 88 184 195 185 28336 186 4794 187 812 188 1502 189 1573 190 40645 191 3796 192 158461 193 680 194 801 195 184 196 178204 197 1265 198 240 199 146255 200 5 201 3730 202 10868 203 748 204 4371 205 15292 206 1348 207 121775 208 58 209 10504 210 31327 211 5715 212 222 213 131 214 44 215 1151521 216 220 217 70133 218 2348 219 1 220 216 221 2003 222 23 223 196405 224 928 225 3 226 6401 227 7209 228 839 229 32407 230 156 231 1287 232 52 233 22543 234 10082 235 7695 236 160325 237 1934 238 638 239 7789 240 198 241 1378 242 15858 243 315274 244 66 245 6289 246 247396 247 8 248 21643 249 3768 250 4 251 22 252 199050 253 985 254 197363 255 26842 256 812 257 165609 258 123131 259 20240 260 138 261 278590 262 1544 263 3099 264 61 265 14597 266 1204605 267 582 268 168877 269 45379 270 176 271 1445 272 18203 273 1089 274 24903 275 87 276 130 277 134117 278 239622 279 3196 280 18722 281 59034 282 3162 283 1 284 8307 285 6345 286 4651 287 282559 288 165 289 1355 290 12804 291 534 292 2483 293 255504 294 14517 295 94186 296 159 297 160 298 5930 299 120 300 60370 301 50561 302 28391 303 48895 304 41129 305 3291 306 2914 307 216919 308 493 309 2099 310 111161 311 10059 312 115 313 458759 314 2988 315 158566 316 71084 317 6339 318 148 319 75 320 772542 321 1691 322 79 323 126524 324 61394 325 3875 326 672196 327 324467 328 44797 329 1 330 144 331 4655 332 2826 333 26398 334 3161 335 2238 336 1216867 337 824 338 132115 339 769 340 386 341 5777 342 18766 343 15851 344 351384 345 104 346 4181 347 1761 348 10670 349 153 350 131946 351 847 352 135 353 89 354 2069 355 354215 356 90486 357 47669 358 431633 359 133952 360 132 361 519 362 16 363 819 364 40088 365 6 366 44 367 53 368 14245 369 194315 370 14168 371 826 372 2397 373 2010 374 406 375 48296 376 751 377 32 378 11291 379 321664 380 602573 381 2155 382 1898 383 57520 384 643785 385 13616 386 340 387 922690 388 9570 389 369413 390 92 391 147491 392 89102 393 71 394 14368 395 794 396 120 397 790 398 653950 399 803070 400 257123 401 800273 402 1865 403 3125 404 5434 405 4465 406 374 407 2537 408 578455 409 1380 410 7646 411 16602 412 674 413 742 414 230237 415 275609 416 29 417 731 418 5252 419 228552 420 109955 421 135509 422 72096 423 2108 424 111 425 822773 426 5538 427 22972 428 22 429 693 430 830421 431 1905 432 110 433 2063275 434 35679 435 55 436 1174 437 3701 438 5 439 512595 440 108 441 9678 442 2347 443 68032 444 106 445 5987 446 3600846 447 25120 448 464 449 12608 450 111468 451 794 452 2050886 453 31112 454 58793 455 585403 456 337326 457 70488 458 159757 459 232839 460 78 461 286628 462 2788060 463 7 464 26 465 252464 466 827521 467 592444 468 5041 469 6083 470 71345 471 1992 472 83634 473 2183 474 967 475 3807 476 319 477 68421 478 523144 479 6531 480 99 481 30029 482 689 483 7655 484 7929 485 7656 486 157637 487 39359 488 33 489 191171 490 1043498 491 547863 492 123698 493 308 494 4 495 96 496 49717 497 8013 498 1884 499 6842 500 2 501 121197 502 11 503 36 504 99525 505 29337 506 10360 507 325981 508 119802 509 6568 510 13421 511 33303 512 406 513 3525 514 342545 515 2123266 516 234256 517 9924 518 10120 519 1 520 69 521 89 522 139295 523 156 524 772 525 87964 526 15285 527 1692 528 90 529 10543 530 71390 531 171137 532 698957 533 38756 534 291 535 421427 536 944921 537 11761 538 161275 539 5293 540 88 541 76029 542 19515 543 37415 544 2524633 545 1503100 546 152783 547 8868 548 589416 549 65626 550 14041 551 110356 552 65 553 46 554 139133 555 23938 556 119811 557 2804 558 1598 559 174977 560 9361 561 44281 562 29517 563 33699 564 1581 565 409466 566 273305 567 267524 568 26263 569 104346 570 348107 571 44900 572 3838 573 13929 574 472391 575 25642 576 429190 577 4186 578 836646 579 162076 580 6402 581 1332956 582 267 583 3379 584 1776787 585 21701 586 127752 587 872 588 145174 589 631316 590 47093 591 14874 592 751 593 2980 594 80 595 26042 596 2965 597 199057 598 60 599 41168 600 30185 601 49791 602 144679 603 14578 604 23334 605 62540 606 1056330 607 112426 608 341524 609 140168 610 142278 611 433257 612 1457 613 170450 614 359918 615 116589 616 8510 617 29663 618 820934 619 1373 620 189348 621 1898955 622 5489 623 30215 624 321305 625 2015 626 264955 627 10236 628 1494 629 84865 630 79283 631 3093 632 35542 633 1905 634 66268 635 1293 636 74 637 7493 638 238 639 3692 640 386271 641 60016 642 149164 643 406331 644 8140 645 553614 646 63262 647 2 648 30697 649 1591 650 446987 651 23786 652 336098 653 26061 654 1307346 655 39189 656 492378 657 105747 658 230526 659 118391 660 72 661 7 662 195119 663 446697 664 1413 665 2317 666 13199 667 348453 668 7412 669 309189 670 1119 671 24 672 862559 673 14044 674 412 675 1 676 147356 677 412789 678 694039 679 138941 680 193 681 2403 682 56408 683 33613 684 9383 685 34753 686 1449404 687 70527 688 175692 689 482 690 52 691 52583 692 26497 693 429 694 44942 695 364510 696 5335 697 76693 698 1783 699 1081169 700 65973 701 2228 702 398873 703 1318740 704 25588 705 2565 706 254999 707 20955 708 55756 709 11829 710 829824 711 181204 712 45243 713 7528 714 925445 715 1427546 716 280020 717 26461 718 66976 719 30640 720 66 721 520646 722 213048 723 57005 724 8 725 33 726 5286 727 29379 728 20044 729 4181570 730 3 731 417 732 22 733 109585 734 723893 735 3580888 736 65338 737 3871 738 2937061 739 70 740 7084 741 12611 742 413 743 36965 744 157790 745 2372 746 1005 747 1256 748 203 749 1653821 750 24148 751 376 752 752617 753 41768 754 16 755 19939 756 66350 757 502460 758 160832 759 9755 760 309303 761 1133180 762 79868 763 609178 764 949 765 3619455 766 28760 767 6223 768 767155 769 339 770 6808 771 55203 772 170 773 82234 774 461345 775 1625 776 4785 777 16424 778 278290 779 596666 780 46 781 13116 782 580543 783 252532 784 44551 785 14304 786 304738 787 52299 788 7184 789 1033 790 397 791 99146 792 60 793 36313 794 395 795 542819 796 326975 797 863 798 401535 799 1116 800 4082852