1 4096 2 1709 3 1709 4 33182 5 4834 6 33182 7 23215 8 9789 9 9789 10 23215 11 275175 12 49867 13 269126 14 49867 15 275175 16 217601 17 91096 18 144828 19 144828 20 91096 21 217601 22 2199713 23 383152 24 2196353 25 1024481 26 2196353 27 383152 28 2199713 29 1960451 30 740408 31 1359050 32 1510299 33 1510299 34 1359050 35 740408 36 1960451 37 17761659 38 3134584 39 17630852 40 8146732 41 21122896 42 8146732 43 17630852 44 3134584 45 17761659 46 17610501 47 6273818 48 12757534 49 11226859 50 11602073 51 11602073 52 11226859 53 12757534 54 6273818 55 17610501 56 143617416 57 25715484 58 142040510 59 66448348 60 169362234 61 70300633 62 169362234 63 66448348 64 142040510 65 25715484 66 143617416 67 156283011 68 52873508 69 117448824 70 97175595 71 106808569 72 84490329 73 84490329 74 106808569 75 97175595 76 117448824 77 52873508 78 156283011 79 1162663583 80 210907767 81 1145851217 82 541063232 83 1363387642 84 574957529 85 1381305433 86 574957529 87 1363387642 88 541063232 89 1145851217 90 210907767 91 1162663583 92 1374596815 93 444931219 94 1063019111 95 835213319 96 1001273881 97 722990905 98 742720601 99 742720601 100 722990905 101 1001273881 102 835213319 103 1063019111 104 444931219 105 1374596815 106 9424583291 107 1731179988 108 9256126231 109 4407876690 110 10983427766 111 4662288121 112 11158847769 113 5019710665 114 11158847769 115 4662288121 116 10983427766 117 4407876690 118 9256126231 119 1731179988 120 9424583291 121 12002097552 122 3739459282 123 9498450183 124 7147548373 125 9197243597 126 6268296089 127 7072233273 128 5894805385 129 5894805385 130 7072233273 131 6268296089 132 9197243597 133 7147548373 134 9498450183 135 3739459282 136 12002097552 137 76490648525 138 14219555608 139 74871165466 140 35944025266 141 88616578526 142 37867571381 143 89781746937 144 41002073993 145 92758821369 146 41002073993 147 89781746937 148 37867571381 149 88616578526 150 35944025266 151 74871165466 152 14219555608 153 76490648525 154 104155426617 155 31392029773 156 84008573837 157 60968611905 158 83122950449 159 54173112689 160 66149773017 161 50346550121 162 51884151865 163 51884151865 164 50346550121 165 66149773017 166 54173112689 167 83122950449 168 60968611905 169 84008573837 170 31392029773 171 104155426617 172 621547367025 173 116870964545 174 606410471365 175 293399478609 176 715943037154 177 308003690673 178 723222990773 179 332145749097 180 748626700345 181 358905890921 182 748626700345 183 332145749097 184 723222990773 185 308003690673 186 715943037154 187 293399478609 188 606410471365 189 116870964545 190 621547367025 191 899215497093 192 263254499248 193 736861488173 194 518604815322 195 741869095637 196 466021667825 197 607318190769 198 437113914761 199 488135319609 200 409832028137 201 409832028137 202 488135319609 203 437113914761 204 607318190769 205 466021667825 206 741869095637 207 518604815322 208 736861488173 209 263254499248 210 899215497093 211 5056393620184 212 961143932482 213 4917772936061 214 2397229450741 215 5791926502165 216 2507909787217 217 5835297121073 218 2696615397157 219 6023915414777 220 2926802199593 221 6225263778969 222 2926802199593 223 6023915414777 224 2696615397157 225 5835297121073 226 2507909787217 227 5791926502165 228 2397229450741 229 4917772936061 230 961143932482 231 5056393620184 232 7729158517539 233 2205572884388 234 6418990077506 235 4400447482696 236 6555270314606 237 3993248524053 238 5487015521393 239 3783932039233 240 4546212086905 241 3504728113929 242 3578821230873 243 3578821230873 244 3504728113929 245 4546212086905 246 3783932039233 247 5487015521393 248 3993248524053 249 6555270314606 250 4400447482696 251 6418990077506 252 2205572884388 253 7729158517539 254 41180236948911 255 7908895669415 256 39930243519207 257 19604616672521 258 46917274170297 259 20442492302329 260 47145432820369 261 21925363904577 262 48536405454421 263 23700302193737 264 50253233196697 265 25517863738777 266 50253233196697 267 23700302193737 268 48536405454421 269 21925363904577 270 47145432820369 271 20442492302329 272 46917274170297 273 19604616672521 274 39930243519207 275 7908895669415 276 41180236948911 277 66184099710607 278 18462679828067 279 55596793933463 280 37257376995089 281 57453765276760 282 34102016243161 283 48958692927765 284 32596386082337 285 41610167827665 286 30491681843433 287 33512471542585 288 28366396336537 289 28366396336537 290 33512471542585 291 30491681843433 292 41610167827665 293 32596386082337 294 48958692927765 295 34102016243161 296 57453765276760 297 37257376995089 298 55596793933463 299 18462679828067 300 66184099710607 301 335736404072059 302 65113946851204 303 324599978584727 304 160467167870680 305 380531278531669 306 166802092309817 307 381414697842233 308 178462723829889 309 391708230468401 310 192340397980741 311 404440556551417 312 207998033629273 313 418350075763113 314 207998033629273 315 404440556551417 316 192340397980741 317 391708230468401 318 178462723829889 319 381414697842233 320 166802092309817 321 380531278531669 322 160467167870680 323 324599978584727 324 65113946851204 325 335736404072059 326 564867553027264 327 154429446153058 328 479198762033991 329 314839622899157 330 500173609229069 331 290371500672217 332 432516631218265 333 279647412645445 334 375048061153969 335 264420439904449 336 311112157351001 337 243287096427193 338 246698274500713 339 246698274500713 340 243287096427193 341 311112157351001 342 264420439904449 343 375048061153969 344 279647412645445 345 432516631218265 346 290371500672217 347 500173609229069 348 314839622899157 349 479198762033991 350 154429446153058 351 564867553027264 352 2739995342200365 353 536350585001496 354 2641732759234218 355 1314540476127570 356 3090137121955428 357 1362369480363317 358 3089726699336633 359 1454189333534601 360 3165489358714545 361 1563256177510209 362 3259333778521845 363 1683777590777465 364 3378119137540713 365 1809120677086713 366 3378119137540713 367 1683777590777465 368 3259333778521845 369 1563256177510209 370 3165489358714545 371 1454189333534601 372 3089726699336633 373 1362369480363317 374 3090137121955428 375 1314540476127570 376 2641732759234218 377 536350585001496 378 2739995342200365 379 4807202082861609 380 1290797838911517 381 4113101800920237 382 2655949300684161 383 4329809794524465 384 2466069453710449 385 3790151087437721 386 2390656867168681 387 3340139382499253 388 2281258257740609 389 2840671209800945 390 2120877569938329 391 2300380182885001 392 1962218630876217 393 1962218630876217 394 2300380182885001 395 2120877569938329 396 2840671209800945 397 2281258257740609 398 3340139382499253 399 2390656867168681 400 3790151087437721 401 2466069453710449 402 4329809794524465 403 2655949300684161 404 4113101800920237 405 1290797838911517 406 4807202082861609 407 22383251435578289 408 4420043438809585 409 21523039631421845 410 10777125448769441 411 25123273334080578 412 11137669958825073 413 25060524453136437 414 11861689389550825 415 25615186113402969 416 12719491107808417 417 26309256055924849 418 13659755236819317 419 27191856368807817 420 14739615254614585 421 28157232600156937 422 14739615254614585 423 27191856368807817 424 13659755236819317 425 26309256055924849 426 12719491107808417 427 25615186113402969 428 11861689389550825 429 25060524453136437 430 11137669958825073 431 25123273334080578 432 10777125448769441 433 21523039631421845 434 4420043438809585 435 22383251435578289 436 40807771491398405 437 10782180339251712 438 35177014257468845 439 22370864581351306 440 37302197307417237 441 20896170278068721 442 32991111592346417 443 20374494022856329 444 29463072742760985 445 19596448825207077 446 25556401777609073 447 18422956162965553 448 21292892775763433 449 16872738878504761 450 16999104026994313 451 16999104026994313 452 16872738878504761 453 21292892775763433 454 18422956162965553 455 25556401777609073 456 19596448825207077 457 29463072742760985 458 20374494022856329 459 32991111592346417 460 20896170278068721 461 37302197307417237 462 22370864581351306 463 35177014257468845 464 10782180339251712 465 40807771491398405 466 183020084355818280 467 36441353633549234 468 175538708385626557 469 88420880951232885 470 204487401938747941 471 91133960177522513 472 203511812051568369 473 96851047023622373 474 207546825404876089 475 103606872096607305 476 212651831472368913 477 110981034849244273 478 219176728039668101 479 119286185956869625 480 227427098401507017 481 127921801557860825 482 227427098401507017 483 119286185956869625 484 219176728039668101 485 110981034849244273 486 212651831472368913 487 103606872096607305 488 207546825404876089 489 96851047023622373 490 203511812051568369 491 91133960177522513 492 204487401938747941 493 88420880951232885 494 175538708385626557 495 36441353633549234 496 183020084355818280 497 345642139326590915 498 90011896809025316 499 299908243374404146 500 188168699984486696 501 320048538314525726 502 176705948589309397 503 285556979642076785 504 173175277536290497 505 257863007522664249 506 167714384002872041 507 227266550238528085 508 159169579940422513 509 193990015077141153 510 147366162473026041 511 157900256579862377 512 135633067617945177 513 135633067617945177 514 157900256579862377 515 147366162473026041 516 193990015077141153 517 159169579940422513 518 227266550238528085 519 167714384002872041 520 257863007522664249 521 173175277536290497 522 285556979642076785 523 176705948589309397 524 320048538314525726 525 188168699984486696 526 299908243374404146 527 90011896809025316 528 345642139326590915 529 1497811089426578623 530 300566413940775639 531 1433101379691467975 532 725958692715435465 533 1666207884073154617 534 746334167598369657 535 1654625554032560017 536 791542974277857409 537 1683755578986078037 538 844823784737622409 539 1721099350773432825 540 902694406056901201 541 1769516348730557665 542 967400681209044309 543 1830945902845276841 544 1041802951970344409 545 1897828663326645081 546 1041802951970344409 547 1830945902845276841 548 967400681209044309 549 1769516348730557665 550 902694406056901201 551 1721099350773432825 552 844823784737622409 553 1683755578986078037 554 791542974277857409 555 1654625554032560017 556 746334167598369657 557 1666207884073154617 558 725958692715435465 559 1433101379691467975 560 300566413940775639 561 1497811089426578623 562 2921819874661776463 563 751035478543870771 564 2549927224415199943 565 1580789478018062913 566 2736251219856269688 567 1491611278428467097 568 2459879508316518357 569 1468434046035877409 570 2242210363044709329 571 1430751509938214953 572 2002297194866115993 573 1368974915238761941 574 1742259495818849217 575 1282103204058844177 576 1457662571393645833 577 1169121690835801913 578 1170874554318725977 579 1170874554318725977 580 1169121690835801913 581 1457662571393645833 582 1282103204058844177 583 1742259495818849217 584 1368974915238761941 585 2002297194866115993 586 1430751509938214953 587 2242210363044709329 588 1468434046035877409 589 2459879508316518357 590 1491611278428467097 591 2736251219856269688 592 1580789478018062913 593 2549927224415199943 594 751035478543870771 595 2921819874661776463 596 12268143115852418939 597 2480006573900968244 598 11711050137334039575 599 5964265593793726120 600 13590778453738657429 601 6116946532735654713 602 13467942213414854073 603 6474965252401551233 604 13676286141157525745 605 6895765419838008517 606 13947689619203337017 607 7350515942542252857 608 14305180862894190817 609 7857313389082196977 610 14760739790065520485 611 8429073804020494073 612 15332756407240044569 613 9023716827724707273 614 15332756407240044569 615 8429073804020494073 616 14760739790065520485 617 7857313389082196977 618 14305180862894190817 619 7350515942542252857 620 13947689619203337017 621 6895765419838008517 622 13676286141157525745 623 6474965252401551233 624 13467942213414854073 625 6116946532735654713 626 13590778453738657429 627 5964265593793726120 628 11711050137334039575 629 2480006573900968244 630 12268143115852418939 631 24655699587784940784 632 6263373303785811954 633 21628188754020999303 634 13265261990803916757 635 23321421572422892925 636 12570827948672610777 637 21103618750901074457 638 12425429697471073541 639 19390510682261381809 640 12171260184342550465 641 17506940379808121241 642 11728666567068625817 643 15472312997621635237 644 11091793815966661553 645 13253291582341775009 646 10229112349255867801 647 10838015912260109881 648 9369297128022829193 649 9369297128022829193 650 10838015912260109881 651 10229112349255867801 652 13253291582341775009 653 11091793815966661553 654 15472312997621635237 655 11728666567068625817 656 17506940379808121241 657 12171260184342550465 658 19390510682261381809 659 12425429697471073541 660 21103618750901074457 661 12570827948672610777 662 23321421572422892925 663 13265261990803916757 664 21628188754020999303 665 6263373303785811954 666 24655699587784940784 667 100564639902105489037 668 20470135868870924312 669 95787758802293159482 670 49031305650241999090 671 110966567398112439348 672 50172513902012619893 673 109742436564821319097 674 53011948961985141001 675 111215330181988430257 676 56340124046884752129 677 113172382805869003637 678 59918314601261760825 679 115799377010177778665 680 63890069070689278769 681 119191210366434857441 682 68338884014039724725 683 123457914746758398969 684 73462439695505109129 685 128087642341641517049 686 73462439695505109129 687 123457914746758398969 688 68338884014039724725 689 119191210366434857441 690 63890069070689278769 691 115799377010177778665 692 59918314601261760825 693 113172382805869003637 694 56340124046884752129 695 111215330181988430257 696 53011948961985141001 697 109742436564821319097 698 50172513902012619893 699 110966567398112439348 700 49031305650241999090 701 95787758802293159482 702 20470135868870924312 703 100564639902105489037 704 207730274328265577753 705 52210951327871926253 706 183057219690008284109 707 111203806775440165569 708 198234827767896725553 709 105790962762571690225 710 180411328885444464793 711 104944238399732287849 712 166910374511063175285 713 103283847968064340289 714 152103218494451610609 715 100148193380288095321 716 136165118426357969353 717 95506154474079322293 718 118842703235029651745 719 89125294947158288241 720 99808314887659759065 721 80945092365313612905 722 80622189432483062329 723 80622189432483062329 724 80945092365313612905 725 99808314887659759065 726 89125294947158288241 727 118842703235029651745 728 95506154474079322293 729 136165118426357969353 730 100148193380288095321 731 152103218494451610609 732 103283847968064340289 733 166910374511063175285 734 104944238399732287849 735 180411328885444464793 736 105790962762571690225 737 198234827767896725553 738 111203806775440165569 739 183057219690008284109 740 52210951327871926253 741 207730274328265577753 742 824969858339476348657 743 169018335300774491041 744 784151560989251689317 745 403315971548063216369 746 906886297723894902434 747 411821390165102445233 748 895158649076794130293 749 434374630018150967529 750 905418113997289981913 751 460736252944806101409 752 919395142811587451953 753 488929341218106200565 754 938590832556866444297 755 520095274977819286297 756 963733308586119220417 757 554894838437231738033 758 995460773485790494389 759 594237514232939539817 760 1035082006919039596089 761 635170346249157826153 762 1035082006919039596089 763 594237514232939539817 764 995460773485790494389 765 554894838437231738033 766 963733308586119220417 767 520095274977819286297 768 938590832556866444297 769 488929341218106200565 770 919395142811587451953 771 460736252944806101409 772 905418113997289981913 773 434374630018150967529 774 895158649076794130293 775 411821390165102445233 776 906886297723894902434 777 403315971548063216369 778 784151560989251689317 779 169018335300774491041 780 824969858339476348657 781 1747719196437091555717 782 435047656640282188880 783 1546435108481404563757 784 931380313360078190650 785 1681014071319345906261 786 889146327829725321201 787 1537566226577467645873 788 884878663964687859081 789 1431016999076677657049 790 874541141683541361637 791 1314459575290608854897 792 852639158641441312945 793 1189457213455835361001 794 819050429518923104089 795 1054066799569970073669 796 772003473847625854961 797 905795833817933200817 798 709393066047459302025 799 743901121325616747577 800 646861753907191916009 801 646861753907191916009 802 743901121325616747577 803 709393066047459302025 804 905795833817933200817 805 772003473847625854961 806 1054066799569970073669 807 819050429518923104089 808 1189457213455835361001 809 852639158641441312945 810 1314459575290608854897 811 874541141683541361637 812 1431016999076677657049 813 884878663964687859081 814 1537566226577467645873 815 889146327829725321201 816 1681014071319345906261 817 931380313360078190650 818 1546435108481404563757 819 435047656640282188880 820 1747719196437091555717 821 6772348763830305375864 822 1395990295532696613154 823 6424609809192160523517 824 3319384606320133931509 825 7418340332798120969781 826 3382566916961530053713 827 7308994523870668512561 828 3561975048027523952677 829 7379078486754219102521 830 3771088844849007244233 831 7477709725151929075217 832 3993535395715670765617 833 7617032851442995271493 834 4238404756545534685753 835 7802639509580441794729 836 4510762411160714059857 837 8039551623275101794865 838 4816505825237243523109 839 8335563370701761749241 840 5169199103653325429289