1 61 2 19141 3 19141 4 152381 5 5200081 6 5200081 7 2031671 8 5200081 9 40454321 10 250062751 11 40454321 12 212601841 13 250062751 14 1043960221 15 1043960221 16 310565641 17 954091601 18 1043960221 19 619281791 20 17315368621 21 1043960221 22 4278255361 23 13640692231 24 3415627931 25 13640692231 26 4413658891 27 77573598961 28 119335961221 29 24529315141 30 8854033501 31 242510326111 32 119335961221 33 848462744641 34 77573598961 35 392963959081 36 347439955201 37 301083623881 38 45459942991 39 347439955201 40 242510326111 41 77573598961 42 848462744641 43 242510326111 44 347439955201 45 119335961221 46 1107047767051 47 62375249501 48 5918614976041 49 67519618591 50 1094153394181 51 691040361841 52 392963959081 53 4899141219121 54 119335961221 55 1549771963381 56 691040361841 57 921427927421 58 4899141219121 59 347439955201 60 119335961221 61 392963959081 62 1924033578611 63 848462744641 64 1549771963381 65 848462744641 66 848462744641 67 347439955201 68 5476233572371 69 169614965131 70 1735359316181 71 3033659533081 72 392963959081 73 848462744641 74 2690652572161 75 3499669549801 76 691040361841 77 242510326111 78 333183360841 79 347439955201 80 848462744641 81 1425881675401 82 392963959081 83 3499669549801 84 4899141219121 85 691040361841 86 329688844391 87 8665948871581 88 691040361841 89 5476233572371 90 434199781541 91 3499669549801 92 24807455915401 93 2287007054671 94 5918614976041 95 4899141219121 96 1107047767051 97 2566799307931 98 691040361841 99 4899141219121 100 5918614976041 101 11656627631881 102 40311583499881 103 848462744641 104 21757750327441 105 3033659533081 106 24807455915401 107 4441886605861 108 848462744641 109 848462744641 110 691040361841 111 4899141219121 112 21757750327441 113 21757750327441 114 1924033578611 115 21757750327441 116 913927156411 117 40311583499881 118 62148947482441 119 5476233572371 120 1549771963381 121 11656627631881 122 40311583499881 123 21757750327441 124 14333367237491 125 11656627631881 126 5005369780841 127 8191149177781 128 3499669549801 129 3499669549801 130 24807455915401 131 8665948871581 132 40311583499881 133 24807455915401 134 5918614976041 135 17929596066691 136 4899141219121 137 136765782964981 138 8665948871581 139 40311583499881 140 18708742372321 141 3033659533081 142 4441886605861 143 11505958256731 144 2287007054671 145 3499669549801 146 21757750327441 147 3033659533081 148 30123389382901 149 24807455915401 150 40311583499881 151 62148947482441 152 13753071451351 153 40311583499881 154 21757750327441 155 14810670347491 156 89962576331321 157 3033659533081 158 142946781886091 159 21757750327441 160 21757750327441 161 40311583499881 162 24807455915401 163 31323872209631 164 3499669549801 165 11656627631881 166 40311583499881 167 62148947482441 168 4899141219121 169 8191149177781 170 19887036565441 171 21757750327441 172 40311583499881 173 21757750327441 174 50574226961581 175 11505958256731 176 4441886605861 177 21757750327441 178 136765782964981 179 24807455915401 180 4899141219121 181 46958337476051 182 25891899789361 183 19887036565441 184 50045301336941 185 40311583499881 186 11656627631881 187 5768284775951 188 40311583499881 189 5918614976041 190 77782087554931 191 21757750327441 192 6516815281631 193 11456061239761 194 277034732290321 195 21757750327441 196 31323872209631 197 23076190599281 198 24807455915401 199 40311583499881 200 62148947482441 201 25891899789361 202 8307972506731 203 11656627631881 204 89962576331321 205 11656627631881 206 24807455915401 207 21757750327441 208 72277174927981 209 136765782964981 210 105613304215511 211 19887036565441 212 11656627631881 213 136765782964981 214 21757750327441 215 40311583499881 216 211992096680281 217 148652627355181 218 72277174927981 219 444542156062481 220 18708742372321 221 25891899789361 222 21757750327441 223 19887036565441 224 21757750327441 225 1762921636351921 226 21757750327441 227 21757750327441 228 79898666048111 229 40311583499881 230 62148947482441 231 85379085334561 232 211992096680281 233 19887036565441 234 62148947482441 235 605116723220641 236 104824842236801 237 136765782964981 238 3063609257522161 239 277034732290321 240 24365807586671 241 1515893762067361 242 293694947351461 243 50045301336941 244 1947115161236701 245 89962576331321 246 148652627355181 247 40311583499881 248 62148947482441 249 40311583499881 250 372006436313881 251 32614440200711 252 1515893762067361 253 40311583499881 254 40311583499881 255 789494843370601 256 1515893762067361 257 197701185933751 258 54395026118581 259 372006436313881 260 277034732290321 261 42265931374951 262 42398699481161 263 62148947482441 264 1762921636351921 265 1795797023932591 266 46958337476051 267 55362831563161 268 152087803029641 269 2188572400634761 270 85379085334561 271 50045301336941 272 372006436313881 273 1762921636351921 274 2188572400634761 275 278668046900071 276 277034732290321 277 974872630116221 278 1064331142296241 279 3063609257522161 280 1762921636351921 281 136765782964981 282 3063609257522161 283 211992096680281 284 1762921636351921 285 85379085334561 286 136765782964981 287 1795797023932591 288 4054685238240421 289 85379085334561 290 1064331142296241 291 1762921636351921 292 1762921636351921 293 77782087554931 294 399147070163431 295 990316551395491 296 266328703613561 297 792477864976211 298 277034732290321 299 89962576331321 300 91136719526011 301 1762921636351921 302 1020309147782461 303 8750245773542521 304 118556173886701 305 1362697909290901 306 1762921636351921 307 3655688315536801 308 1762921636351921 309 560530407077131 310 3063609257522161 311 2188572400634761 312 136765782964981 313 148652627355181 314 372006436313881 315 136765782964981 316 3063609257522161 317 118556173886701 318 8750245773542521 319 605116723220641 320 629889293604091 321 3063609257522161 322 1515893762067361 323 2097863544301201 324 2211701950967491 325 4907382931405531 326 2188572400634761 327 3063609257522161 328 758389932305281 329 687060575841281 330 10322836430044321 331 1313148461186381 332 1762921636351921 333 10823260496029801 334 142946781886091 335 1795797023932591 336 3276483240294031 337 605116723220641 338 211992096680281 339 148652627355181 340 3655688315536801 341 10322836430044321 342 152087803029641 343 156996649224061 344 10322836430044321 345 157351769789831 346 1515893762067361 347 277034732290321 348 316463299381651 349 3701031108832201 350 211992096680281 351 1762921636351921 352 853933078982911 353 2211701950967491 354 171298764067051 355 7421974706287051 356 10322836430044321 357 182948493106111 358 2946724469095801 359 1244722879653661 360 3655688315536801 361 3424435367639851 362 3063609257522161 363 1795797023932591 364 1515893762067361 365 4054685238240421 366 7714055916637621 367 1762921636351921 368 2188572400634761 369 7213113116974081 370 3063609257522161 371 10322836430044321 372 687060575841281 373 2334138806598901 374 4054685238240421 375 695689597639921 376 1133016023293411 377 10322836430044321 378 3655688315536801 379 372006436313881 380 293694947351461 381 3655688315536801 382 1515893762067361 383 10039057137199091 384 238484252993971 385 1515893762067361 386 2097863544301201 387 1762921636351921 388 1064331142296241 389 4781957388141781 390 3063609257522161 391 277034732290321 392 1244722879653661 393 293694947351461 394 1280303818089151 395 1005943246809601 396 10322836430044321 397 261093579508381 398 1762921636351921 399 2946724469095801 400 10322836430044321 401 1762921636351921 402 3424435367639851 403 277034732290321 404 32162465577800881 405 315863475739081 406 1762921636351921 407 20734272143988001 408 1762921636351921 409 687060575841281 410 293694947351461 411 11878467056759161 412 10322836430044321 413 21363346431437011 414 1545257653833631 415 10322836430044321 416 4781957388141781 417 537843277727281 418 2097863544301201 419 316463299381651 420 10322836430044321 421 2188572400634761 422 3146801086353611 423 7213113116974081 424 1064331142296241 425 4054685238240421 426 2188572400634761 427 4907382931405531 428 10322836430044321 429 3655688315536801 430 1515893762067361 431 4368262887901771 432 605116723220641 433 2946724469095801 434 1064331142296241 435 2188572400634761 436 1162992808755761 437 372006436313881 438 21363346431437011 439 1911022066178941 440 3063609257522161 441 5515381627022051 442 4907382931405531 443 4907382931405531 444 3750627071750651 445 10322836430044321 446 695689597639921 447 5121888502387141 448 44446396517567881 449 576362475005101 450 1762921636351921 451 435320699281001 452 548645378876761 453 444542156062481 454 4054685238240421 455 10322836430044321 456 4781957388141781 457 1762921636351921 458 4257568421434511 459 1454651085253601 460 4865303611294561 461 4329704270383441 462 7441184465980921 463 10322836430044321 464 2188572400634761 465 19756778611792561 466 10322836430044321 467 1515893762067361 468 548645378876761 469 1020309147782461 470 4329704270383441 471 6301763153018191 472 4781957388141781 473 7974092686918051 474 7213113116974081 475 20734272143988001 476 10322836430044321 477 4985236590482461 478 16050839647692361 479 605116723220641 480 2796119726863321 481 25588986904702681 482 1762921636351921 483 4865303611294561 484 54622841629366921 485 10908400904350181 486 42995183823345601 487 10322836430044321 488 641026866331801 489 1762921636351921 490 7194346795663891 491 6150372144091561 492 3655688315536801 493 7213113116974081 494 594451465173571 495 3701031108832201 496 42995183823345601 497 9839969493815641 498 8750245773542521 499 3655688315536801 500 618897488177621 501 1962402143004161 502 629889293604091 503 10322836430044321 504 1762921636351921 505 42995183823345601 506 10322836430044321 507 1762921636351921 508 3276483240294031 509 758389932305281 510 4329704270383441 511 3063609257522161 512 2127780240817081 513 3424435367639851 514 677449151307311 515 7213113116974081 516 687060575841281 517 4781957388141781 518 2188572400634761 519 8599239657990271 520 42995183823345601 521 32162465577800881 522 54622841629366921 523 8750245773542521 524 8750245773542521 525 3655688315536801 526 1515893762067361 527 4865303611294561 528 3625692121393841 529 6941525924753561 530 11394507487475701 531 6490572335689201 532 3063609257522161 533 7027093074171661 534 7913509462449001 535 1587081252998041 536 10322836430044321 537 64879028404529641 538 3063609257522161 539 7213113116974081 540 4054685238240421 541 42995183823345601 542 1020309147782461 543 1545257653833631 544 25588986904702681 545 7213113116974081 546 2188572400634761 547 10322836430044321 548 10446280124280991 549 3701031108832201 550 10322836430044321 551 3750627071750651 552 1762921636351921 553 4582730865823661 554 10322836430044321 555 10322836430044321 556 36602312483846201 557 10951158983885671 558 10322836430044321 559 3655688315536801 560 1005943246809601 561 4511851670593741 562 101651171393194561 563 936375812613301 564 10322836430044321 565 18583998056402101 566 6150372144091561 567 1064331142296241 568 4907382931405531 569 4921469839173001 570 6490572335689201 571 8663715203449681 572 3156896753902841 573 16050839647692361 574 1362697909290901 575 5121888502387141 576 1020309147782461 577 42733032455923811 578 7441184465980921 579 10322836430044321 580 1024648766722291 581 1762921636351921 582 32162465577800881 583 1048027663571411 584 5170495899869921 585 4865303611294561 586 1064331142296241 587 101651171393194561 588 1244722879653661 589 10039057137199091 590 42995183823345601 591 7213113116974081 592 9535323954164851 593 10322836430044321 594 6490572335689201 595 1244722879653661 596 44446396517567881 597 3063609257522161 598 1133016023293411 599 10908400904350181 600 1162992808755761 601 7213113116974081 602 3701031108832201 603 10322836430044321 604 16935576400893041 605 3655688315536801 606 1515893762067361 607 1362697909290901 608 11643564639545021 609 32162465577800881 610 6301763153018191 611 1244722879653661 612 1555139760840121 613 32162465577800881 614 69827749826527361 615 10322836430044321 616 42995183823345601 617 3063609257522161 618 1280303818089151 619 54622841629366921 620 8663715203449681 621 3655688315536801 622 1328925129417671 623 8750245773542521 624 4865303611294561 625 30192027920622751 626 1515893762067361 627 4329704270383441 628 76903100560791961 629 3655688315536801 630 1762921636351921 631 2211701950967491 632 82343246848522661 633 101651171393194561 634 18167345420909491 635 1762921636351921 636 2097863544301201 637 10322836430044321 638 32162465577800881 639 21363346431437011 640 200769987198891601 641 33926839619126221 642 4828127477342321 643 32162465577800881 644 42995183823345601 645 2188572400634761 646 4865303611294561 647 104970168323982001 648 1545257653833631 649 9102865903474201 650 10322836430044321 651 7213113116974081 652 3655688315536801 653 1587081252998041 654 1762921636351921 655 54622841629366921 656 1762921636351921 657 10322836430044321 658 36327877164145711 659 10322836430044321 660 1911022066178941 661 24116603297178991 662 8599239657990271 663 16050839647692361 664 2188572400634761 665 2097863544301201 666 134534558125542961 667 7213113116974081 668 10322836430044321 669 54622841629366921 670 3063609257522161 671 21363346431437011 672 64879028404529641 673 63523878496375501 674 11878467056759161 675 2188572400634761 676 7213113116974081 677 2188572400634761 678 103116410512980481 679 9839969493815641 680 6150372144091561 681 2946724469095801 682 42071147245250971 683 2188572400634761 684 18583998056402101 685 7213113116974081 686 8750245773542521 687 32162465577800881 688 6421430450028361 689 10322836430044321 690 4907382931405531 691 42995183823345601 692 6490572335689201 693 2946724469095801 694 72617771810112481 695 64879028404529641 696 10322836430044321 697 134534558125542961 698 8048610475825921 699 2127780240817081 700 19756778611792561 701 3655688315536801 702 3063609257522161 703 72617771810112481 704 4054685238240421 705 11002634463057931 706 64879028404529641 707 2191133350971731 708 6941525924753561 709 5078435603680531 710 2211701950967491 711 27280295912748061 712 7714055916637621 713 32162465577800881 714 10039057137199091 715 5515381627022051 716 42995183823345601 717 2348949605862491 718 2370618270622411 719 10322836430044321 720 7213113116974081 721 20734272143988001 722 22414155549839621 723 21862437765517441 724 5121888502387141 725 101651171393194561 726 103116410512980481 727 7913509462449001 728 63523878496375501 729 10322836430044321 730 4329704270383441 731 105390685087137451 732 2555155439523991 733 3655688315536801 734 19756778611792561 735 4054685238240421 736 42995183823345601 737 8268360990550721 738 42995183823345601 739 3335778681752401 740 18583998056402101 741 10322836430044321 742 8663715203449681 743 131415008417798561 744 8750245773542521 745 10322836430044321 746 8837422911774241 747 7213113116974081 748 25011260673266401 749 9102865903474201 750 3655688315536801 751 44080201480106611 752 30467820626818741 753 57063753953273761 754 3335778681752401 755 42071147245250971 756 3701031108832201 757 4054685238240421 758 9496784790379121 759 32162465577800881 760 72617771810112481 761 13553314961184311 762 15745030479617611 763 20734272143988001 764 3146801086353611 765 29863553025811891 766 42995183823345601 767 134534558125542961 768 54794546757074701 769 20734272143988001 770 7213113116974081 771 25588986904702681 772 64879028404529641 773 138511713523854581 774 3655688315536801 775 19756778611792561 776 36602312483846201 777 41930320989980791 778 8750245773542521 779 10322836430044321 780 17318835933391921 781 10823260496029801 782 3424435367639851 783 19756778611792561 784 44446396517567881 785 17868755219176291 786 4781957388141781 787 42995183823345601 788 44446396517567881 789 4329704270383441 790 3621955618941391 791 3625692121393841 792 110390640864933661 793 8750245773542521 794 18545827294924231 795 33926839619126221 796 32162465577800881 797 11878467056759161 798 4781957388141781 799 7213113116974081 800 25011260673266401 801 7913509462449001 802 19359861229466941 803 12098438132898121 804 4865303611294561 805 10322836430044321 806 6677681225008561 807 3910314853794541 808 72617771810112481 809 101651171393194561 810 21862437765517441 811 104970168323982001 812 54622841629366921 813 42995183823345601 814 200769987198891601 815 37954359134981591 816 4865303611294561 817 5073624628601161 818 32162465577800881 819 63523878496375501 820 8663715203449681 821 21152086876575541 822 104970168323982001 823 101651171393194561 824 7213113116974081 825 4781957388141781 826 72617771810112481 827 10322836430044321 828 4329704270383441 829 39298844001880321 830 69827749826527361 831 4865303611294561 832 9102865903474201 833 134534558125542961 834 5121888502387141 835 54794546757074701 836 25588986904702681 837 134534558125542961 838 19756778611792561 839 72617771810112481 840 47923435006727941 841 42733032455923811 842 23564062984990711 843 42995183823345601 844 200769987198891601 845 4677023229511631 846 101651171393194561 847 44080201480106611 848 27280295912748061 849 9792632400964981 850 134534558125542961 851 105390685087137451 852 110390640864933661 853 24116603297178991 854 10322836430044321 855 104970168323982001 856 6150372144091561 857 32162465577800881 858 21363346431437011 859 200769987198891601 860 4907382931405531 861 7194346795663891 862 42995183823345601 863 101651171393194561 864 17198375862835861 865 94989926521334461 866 101651171393194561 867 10322836430044321 868 25686239026526941 869 42235892550584321 870 5141290147555901 871 134534558125542961 872 7027093074171661 873 174816373799400481 874 8895901794708241 875 20734272143988001 876 10823260496029801 877 7441184465980921 878 64879028404529641 879 72617771810112481 880 16605473901763561 881 110390640864933661 882 16935576400893041 883 27280295912748061 884 10322836430044321 885 6490572335689201 886 64879028404529641 887 11394507487475701 888 21862437765517441 889 42995183823345601 890 6150372144091561 891 110390640864933661 892 32162465577800881 893 10322836430044321 894 63523878496375501 895 42995183823345601 896 64879028404529641 897 12098438132898121 898 29646063757511371 899 7926942464860021 900 21862437765517441 901 6490572335689201 902 200769987198891601 903 72617771810112481 904 237671226601552321 905 7213113116974081 906 63523878496375501 907 10322836430044321 908 134534558125542961 909 57063753953273761 910 31381925996661791 911 19756778611792561 912 7913509462449001 913 99931544839718621 914 7150701126880741 915 101651171393194561 916 101651171393194561 917 32162465577800881 918 6421430450028361 919 9535323954164851 920 104970168323982001 921 7213113116974081 922 42995183823345601 923 36602312483846201 924 104970168323982001 925 20734272143988001 926 57063753953273761 927 7213113116974081 928 200769987198891601 929 33926839619126221 930 63523878496375501 931 42995183823345601 932 134534558125542961 933 72617771810112481 934 30192027920622751 935 9839969493815641 936 6941525924753561 937 42995183823345601 938 44446396517567881 939 16935576400893041 940 22502214166962281 941 200769987198891601 942 31156187265764471 943 7194346795663891 944 134534558125542961 945 39298844001880321 946 8663715203449681 947 10322836430044321 948 42995183823345601 949 12509636961812401 950 8048610475825921 951 32162465577800881 952 37542720734424481 953 7421974706287051 954 42995183823345601 955 10322836430044321 956 37542720734424481 957 7714055916637621 958 44446396517567881 959 110390640864933661 960 101651171393194561 961 42995183823345601 962 7913509462449001 963 72617771810112481 964 40678736447486611 965 74764527278199721 966 8137348922284531 967 57063753953273761 968 26242581020673161 969 36327877164145711 970 101651171393194561 971 134534558125542961 972 10322836430044321 973 72617771810112481 974 9102865903474201 975 36602312483846201 976 200769987198891601 977 42638002555639531 978 16050839647692361 979 42995183823345601 980 9839969493815641 981 54622841629366921 982 237671226601552321 983 8599239657990271 984 10322836430044321 985 57063753953273761 986 103116410512980481 987 1082501677262799361 988 10823260496029801 989 42995183823345601 990 32162465577800881 991 54622841629366921 992 200769987198891601 993 21363346431437011 994 9102865903474201 995 32162465577800881 996 103116410512980481 997 10322836430044321 998 47074043540551171 999 10322836430044321 1000 64879028404529641 1001 37542720734424481 1002 47923435006727941 1003 10322836430044321 1004 9496784790379121 1005 200769987198891601 1006 11878467056759161 1007 101651171393194561 1008 30652729205208401 1009 159352983735348421 1010 9729782204330501 1011 20734272143988001 1012 63523878496375501 1013 54622841629366921 1014 10823260496029801 1015 50379074410056151 1016 134534558125542961 1017 20734272143988001