30 4283 1000000000 1048576 3757866 86336 690599229 8 840705569 75832 690599229 128 939178071 361984 690599229 524288 324595985 1080960 3757866 64 122967889 850162 3757866 1 223439541 2115661 3757866 8192 817792858 196608 3757866 2048 294701121 826948 3757866 4 871901505 162232 3757866 877732 417439212 4 551847579 52568 417439212 256 883166751 118016 417439212 911360 959661669 1024 255695297 988160 959661669 65536 777974512 131072 959661669 262144 133868880 786432 959661669 327680 201103505 65536 812696520 495076 201103505 4 685359788 160280 201103505 638149 959661669 1 952909420 2077498 959661669 4096 271860101 342152 959661669 4 64468370 1132404 959661669 382720 406838139 256 228317255 1086976 406838139 512 834752690 307200 406838139 8192 54885663 1516048 406838139 16 771592603 249312 406838139 2048 368377307 159112 406838139 8 319506439 472560 406838139 128 282218396 9216 406838139 705280 999854776 256 105740901 179200 999854776 32768 960256955 131072 999854776 197376 785710854 128 208362007 326784 785710854 77024 158376506 32 322680291 360022 158376506 2 965418103 87208 158376506 435200 49087053 1024 29356021 88064 49087053 131072 932293195 1048576 49087053 16384 263737323 376832 49087053 258816 406838139 256 55676821 265216 406838139 62240 933984755 32 740469267 425296 933984755 8 683411665 36712 933984755 1048576 274825386 1027072 406838139 1024 570130226 782568 406838139 4 966972999 108308 406838139 512 780042165 177664 406838139 141440 208923260 64 892982397 448320 208923260 65536 725960058 1123584 208923260 64 264242367 87232 208923260 256 423529790 230656 208923260 524288 406838139 524288 331768352 467808 406838139 32 185229079 181376 406838139 256 364245243 136960 406838139 262144 814483171 131072 387017550 262144 579648606 65536 793433165 49152 579648606 16384 518857087 218112 579648606 16 143846970 306160 579648606 131072 752541370 131072 262990029 120517 752541370 1 787087143 141626 752541370 54784 577416760 256 733210489 207104 577416760 262144 752541370 1327104 543403828 8192 238442717 1564672 543403828 512 456959595 245248 543403828 263168 829834491 512 445878857 260608 829834491 54304 543403828 32 437879895 437312 543403828 128 744021173 32512 543403828 56672 276640976 32 235277182 327968 276640976 16 322047423 936832 276640976 16 312494941 677312 276640976 32768 288708606 65536 276640976 70176 707525885 16 290379507 56716 707525885 2 242711000 88130 707525885 256 479608236 476432 707525885 16 536263281 422368 707525885 32768 108769931 16384 153693426 16384 108769931 393216 707525885 524288 563602505 193456 543403828 16 118794221 1102912 543403828 2048 802949759 57600 543403828 32 820691812 741088 543403828 1048576 199949143 294912 686951816 16384 754150660 59444 686951816 2 402524122 677834 686951816 311296 199949143 8192 415605633 156160 199949143 256 158277377 362240 199949143 512 844560709 587776 199949143 32 913533351 88544 199949143 256 705889272 581888 199949143 453536 543403828 32 207490774 1119296 543403828 65536 372226697 65536 381922347 262144 543403828 131072 19265005 65536 543403828 16384 56006104 442368 543403828 434688 612623434 64 491511366 89536 612623434 727536 543403828 16 259050136 321024 543403828 1289600 472083270 32 687243156 356832 472083270 128 185111534 450560 472083270 131072 507401120 65536 273109720 36480 507401120 64 362582376 244032 507401120 2048 537616000 43728 507401120 4 982609774 1486636 507401120 512 759986186 87040 507401120 639472 221929622 16 94961725 583168 221929622 2048 444645087 270912 221929622 32 828315118 601504 221929622 294912 406218412 4096 516154270 247808 406218412 2048 173290627 499712 406218412 655360 179530791 65536 789748990 327680 179530791 1048576 594294866 101223 805570817 1 720656368 29848 805570817 659456 594294866 1024 161236614 257024 594294866 475136 700106830 16384 635257847 109912 700106830 1 289610558 235723 700106830 4 337478439 211416 700106830 524288 928584934 103568 16456406 16 250414403 158560 16456406 167936 928584934 2048 768561263 83174 928584934 1 961035904 8985 928584934 213248 447248367 32 951300384 311008 447248367 229376 795606251 1024 919156591 457269 795606251 1 259178526 489418 795606251 512 775867871 2719728 795606251 16 506043885 1345536 795606251 131072 661208579 399484 795606251 1 599295970 555779 795606251 16 46978462 35952 795606251 4096 514992729 293490 795606251 2 278103876 152972 795606251 114186 720749680 1 284097169 188917 720749680 1024 117184726 220160 720749680 524288 795606251 32092 64269071 2 719689380 674 64269071 32768 986377950 40000 64269071 64 298860236 418688 64269071 65536 11265471 448832 64269071 16 333606004 61514 64269071 2 869647923 599652 64269071 4096 205488743 188928 64269071 512 610745958 365952 64269071 128 157139380 1142272 64269071 1024 968427723 202716 64269071 2 102075066 588834 64269071 317989 795606251 1 265802828 446938 795606251 64 331415573 690044 795606251 2 297923516 379970 795606251 262144 112304181 262144 387609216 770048 795606251 16384 317925795 966656 795606251 2048 551769259 79872 795606251 786432 466510804 262144 739585515 333824 466510804 512 598304411 750592 466510804 32 667715529 241120 466510804 512 303982720 119522 466510804 2 751894338 141084 466510804 64 449430660 302784 466510804 128 225262787 654048 466510804 4 919280747 406940 466510804 256 67018483 194304 466510804 200160 282240959 32 612713630 61952 282240959 131072 521700798 65536 282240959 32768 153590241 1208320 282240959 4096 189930827 851968 282240959 65536 909639601 183384 282240959 2 829994091 340902 282240959 16384 712866518 184320 282240959 4096 129072054 38366 282240959 2 858889926 18976 282240959 262144 982345958 524288 282240959 552960 304247731 4096 794904540 431360 304247731 64 192903023 125632 304247731 32768 563102412 716804 304247731 4 294236550 364536 304247731 32768 61745528 170768 304247731 16 502060651 812256 304247731 16384 274544954 629748 304247731 2 41804341 304138 304247731 72448 788252203 256 145092003 451584 788252203 327680 716850390 16384 298249366 180224 716850390 203610 654134394 2 932634576 988324 654134394 2048 959134399 300094 654134394 2 82085697 127936 654134394 8192 79595431 246336 654134394 8 805735534 220600 654134394 35378 904819994 1 258262478 226765 904819994 349832 654134394 4 626543454 436596 654134394 287016 662216231 2 476419979 162518 662216231 1024 586148245 810880 662216231 128 166043054 180224 662216231 32768 711914218 233472 662216231 2048 788074237 1705984 662216231 8192 459776491 245760 662216231 262144 288852839 86016 662216231 1024 422946730 1223680 662216231 327680 480646652 32768 821752 422908 480646652 4 431974507 265216 480646652 327680 760181712 65536 971633557 958464 760181712 8192 874933836 497152 760181712 512 154719058 100352 760181712 8192 171992335 131072 760181712 389120 105467180 4096 943977619 458752 105467180 65536 951082496 131072 105467180 143360 232859030 4096 925180265 30720 232859030 1024 52146765 1111040 232859030 1024 389029839 822272 232859030 16384 75883049 491520 232859030 524288 791036226 54176 771599557 2 52292563 114622 771599557 4 981446291 355484 771599557 262144 575576016 1310720 771599557 64708 322156772 1 717043347 459579 322156772 598016 548989076 8192 663090099 940616 548989076 8 203329158 26032 548989076 237568 362405080 2048 209107657 636928 362405080 8192 826225807 163840 362405080 98304 369676628 16384 412443311 180224 369676628 8192 487110123 512 685639690 744960 369676628 2097152 362405080 16384 520535797 178071 921254376 1 262375956 198760 921254376 65536 535501755 1461632 921254376 4 514702630 176764 921254376 1163264 186265904 16384 275578286 38772 186265904 2 212046723 639114 186265904 2048 8414932 237568 186265904 196608 467690877 65536 812197609 243328 467690877 64 443934528 856384 467690877 1024 670540930 132096 467690877 4096 554896288 1122304 467690877 65536 882518230 356608 467690877 256 800659502 493056 467690877 2048 960807957 133728 467690877 16 571711558 174416 467690877 32 2617454 347168 467690877 199296 431482459 16 340805590 587120 431482459 131072 16785144 802816 431482459 16384 140674820 360448 431482459 591872 884992844 512 598314435 171072 884992844 64 70510248 248192 884992844 2048 35812365 559104 884992844 262144 833898203 262144 884992844 262144 446470153 131072 593765315 300592 446470153 16 822280910 92608 446470153 131072 906044550 43520 446470153 512 552463444 1135616 446470153 40960 837010989 4096 782087693 217088 837010989 175104 991757646 16 546510992 87024 991757646 280576 837010989 2048 717417752 1472720 837010989 16 44503740 79648 837010989 262144 399194765 212992 837010989 8192 649732493 1059496 837010989 1 256604582 371311 837010989 8 194061663 314080 837010989 2048 293203935 1018368 837010989 512 699023569 683008 837010989 32768 633725657 32768 985044833 524288 633725657 65536 817611292 353656 633725657 8 268376270 182886 633725657 2 363405504 380952 633725657 131072 176041743 393216 633725657 262144 245971786 204800 696308779 2048 692242677 22528 696308779 256 905900485 303872 696308779 256 76258196 56064 696308779 32768 451858821 163840 696308779 524288 920555696 407232 633725657 64 795793530 74496 633725657 128 925787371 150912 633725657 2048 144414146 489472 633725657 1024 366827451 44002 633725657 2 772451059 657436 633725657 8192 298231463 761856 633725657 8192 563792569 106094 633725657 1 88460030 532881 633725657 32768 95683482 393216 633725657 262144 61545913 262144 270602136 66546 61545913 2 481194082 457740 61545913 524288 908027912 524288 310058931 256432 908027912 16 921090530 529984 908027912 32768 580178585 753664 908027912 524288 211597369 392704 418884035 512 511920081 655360 418884035 389364 390489178 4 908269728 720648 390489178 2048 141803171 985088 390489178 184320 808569266 512 880482709 863744 808569266 765952 390489178 512 914176222 282112 390489178 32768 75086408 630784 245079270 8192 950795340 376832 245079270 54272 587105843 512 372998080 600576 587105843 32768 698643447 360448 587105843 234688 245079270 32 294003358 469792 245079270 128 65729977 49632 245079270 2 266039742 458142 245079270 16384 689110961 95744 245079270 512 578273355 67296 245079270 16 427655398 442640 245079270 262144 157279927 1638400 245079270 32768 976834596 425984 245079270 753664 979059987 8192 113214334 286720 979059987 32768 245079270 32768 271612623 65536 245079270 131072 332366293 721611 245079270 1 362864421 64820 245079270 524288 404443296 262144 363020728 786432 404443296 262144 612356004 203776 404443296 512 719698500 57856 404443296 327680 926197756 61952 541953527 64 174953461 3520 541953527 131072 986773275 1097728 926197756 16384 414189155 458752 926197756 145792 478259578 64 377726456 249920 478259578 512 667600082 128000 478259578 112384 557293210 64 389307071 18624 557293210 184501 478259578 1 687273372 208714 478259578 461104 308362985 16 667385871 587456 308362985 524288 902341524 174922 935694239 2 627899478 87220 935694239 1310720 350210281 131072 280054165 131072 992789540 65536 280054165 16384 174373367 163840 280054165 2048 385880447 512 39449294 13824 385880447 212240 280054165 16 577309657 565888 280054165 32 112188018 548928 280054165 16384 411278785 597688 280054165 4 781957574 248900 280054165 128 259382995 296064 280054165 128 218256501 528256 280054165 131072 242117897 355328 280054165 512 849680812 68848 280054165 8 791562881 623880 280054165 366096 278016547 8 154750162 158184 278016547 493568 280054165 2048 771392639 330832 280054165 16 404000582 222112 280054165 131072 425781427 296960 280054165 2048 249331354 141312 280054165 2048 548700556 52827 280054165 1 470780847 103332 280054165 512 689344470 1133312 280054165 8 346320365 233720 280054165 103936 28723802 64 563106383 27072 28723802 300330 957399516 2 45213483 158420 957399516 65536 4440756 68992 957399516 32 604252734 123488 957399516 1024 226882845 27648 957399516 1024 966348647 969728 957399516 4096 852626896 180224 957399516 65536 831258216 922624 957399516 1024 610460031 104176 957399516 4 920712040 71092 957399516 8 104986846 382416 957399516 128 214549075 615680 957399516 524288 43903154 2359296 26328319 131072 789351087 3072 26328319 1024 240610716 47328 26328319 8 460685633 573208 26328319 256 623559370 210688 26328319 4096 492565181 339968 26328319 333824 845846175 512 465481352 386560 845846175 16384 964484022 868352 845846175 16384 142089584 403200 845846175 256 38485914 71680 845846175 344064 181516421 16384 232556739 397312 181516421 4096 99768403 1125405 181516421 1 161136946 209890 181516421 2287616 536181741 512 363524626 263962 536181741 1 652000006 113509 536181741 128 857872726 40224 536181741 2 326181904 964062 536181741 8192 226238723 516096 536181741 524288 692534236 524288 843260156 917504 692534236 32768 444901311 598016 692534236 8192 130705748 1589248 692534236 310784 722563682 512 844071385 243328 722563682 32 290678889 161604 722563682 4 70890291 16664 722563682 256 438181673 315392 722563682 33056 539249469 32 950979406 282304 539249469 1024 991598343 199680 539249469 4096 514045689 2442665 539249469 1 2216219 182870 539249469 2342912 723213246 16384 662914242 505112 723213246 8 138220421 1329888 723213246 32768 352815958 360448 641375850 32768 467938320 9984 641375850 256 792195042 524800 641375850 512 919837555 193536 641375850 2048 649637223 415744 641375850 212832 305057426 16 850013226 49296 305057426 339968 641375850 4096 380687572 494808 641375850 8 967172193 394016 641375850 4096 183530506 319488 641375850 16384 569581549 761856 641375850 8192 747415724 16384 641375850 1135104 111704780 128 139472619 1248896 111704780 256 170268852 105984 111704780 65536 337459196 165608 111704780 4 893767002 309524 111704780 16384 258357535 32768 127821844 1525504 111704780 256 855041123 355840 111704780 128 141964040 591093 111704780 1 641957696 1074314 111704780 8192 596013260 93440 111704780 256 522599805 1054208 111704780 64 267701353 574400 111704780 2048 338042011 28672 111704780 322432 41642289 64 590554397 726080 41642289 23808 433598677 256 354796421 299520 433598677 4096 689018663 720896 433598677 47944 41642289 2 242536895 1385288 41642289 1 958067103 446937 41642289 4 842129270 221008 41642289 32 410541688 357792 41642289 64 883787614 1533288 41642289 4 251177775 2299092 41642289 221935 914253705 1 619317564 287376 914253705 128 707311404 816672 914253705 32 222967169 246720 914253705 524288 965864378 186712 914253705 8 702432429 75188 914253705 1 691362693 420075 914253705 1024 12766954 365568 914253705 1048576 870083972 473872 702136291 16 607793502 1623264 702136291 1048576 657918963 782572 702136291 2 242546312 266002 702136291 24576 408001446 4096 608895613 678400 408001446 512 779667862 1184960 408001446 16 232422573 466736 408001446 131072 716262617 131072 408001446 131072 223036534 204800 408001446 4096 323624364 184320 408001446 47488 271206324 64 416143592 1001024 271206324 524288 994702740 83968 986579640 512 893830477 439808 986579640 313344 994702740 2048 704546671 688568 994702740 8 518536543 44608 994702740 1236060 687229462 1 346308263 386339 687229462 128 666272825 474624 687229462 208288 593386164 32 390107582 68161 593386164 1 693318719 107318 593386164 4 357433895 215756 593386164 4 738278183 252404 593386164 16384 367431762 180224 593386164 153344 183511244 128 622691571 338048 183511244 8192 422499491 548864 183511244 114688 566528240 4096 57011327 143360 566528240 131072 557207346 131496 566528240 4 879869788 12884 566528240 1024 593080560 247808 566528240 262144 176226836 951376 566528240 16 95974533 97184 566528240 641024 277452130 2048 879335227 447488 277452130 1024 978562149 1091584 277452130 1024 461427986 357248 277452130 128 846153347 317440 277452130 4096 25492146 417792 277452130 4096 206321484 615232 277452130 32 641758212 294048 277452130 573440 15302223 16384 758289113 65536 15302223 65536 379935559 614246 15302223 2 634330582 801944 15302223 256 383991146 41728 15302223 16384 345994125 445610 15302223 1 411162297 1094485 15302223 8192 970343486 459390 15302223 1 274042082 187777 15302223 16384 990129081 388096 15302223 1024 786398005 1495040 15302223 61440 272965890 512 427679224 245248 272965890 4096 652449071 278528 272965890 32768 678162483 524288 272965890 32768 763287418 131072 272965890 98304 534668976 32768 783162759 131072 534668976 185210 272965890 2 110653038 109700 272965890 32768 732128366 196608 272965890 262144 791024192 262144 38053016 29696 791024192 1024 960122522 24576 791024192 2048 338494621 1168149 791024192 1 120047317 150762 791024192 65536 750755494 248800 791024192 16 418147507 1340432 791024192 4096 643549795 372736 791024192 32768 976709159 218880 791024192 256 792541997 5632 791024192 128 976803185 4480 791024192 1419264 991955212 512 458089196 153088 991955212 150720 300238641 64 265221696 28698 300238641 2 981779095 344804 300238641 1116736 118790760 64 910394339 162176 118790760 1024 952340915 161792 118790760 65536 591529457 589824 118790760 1048576 602798378 262272 31495758 128 806452531 327424 31495758 32768 855072226 327680 31495758 8192 258750071 90112 31495758 268320 368483954 32 223553034 321472 368483954 65536 713914889 151744 368483954 64 197332537 241408 368483954 1048576 31495758 367616 538669614 1024 49253906 299008 538669614 4096 869967310 854336 538669614 8 490519504 187944 538669614 4 766574575 286796 538669614 64 86258565 61952 538669614 64 901414051 34240 538669614 853884 95035650 4 254891017 194688 95035650 327680 538669614 32768 418524430 210640 538669614 8 871834557 100648 538669614 8192 648172463 368640 538669614 321792 413114683 256 442650026 458752 413114683 512 114680334 126553 413114683 1 543929584 61158 413114683 64 763822596 1359488 413114683 2048 216594473 151552 413114683 8192 440541245 1059136 413114683 16 185050016 644784 413114683 983040 578854905 32768 910171196 164864 578854905 1024 571112676 1071104 578854905 8192 928059180 492936 578854905 8 962971720 1063536 578854905 4096 240157040 250120 578854905 8 531809479 122608 578854905 1376256 859144127 65536 355750563 802816 859144127 16384 830548610 32768 859144127 32768 438174565 641024 859144127 1024 681996124 46080 859144127 65536 475871593 851968 859144127 262144 959957216 209392 58086324 16 391790493 372224 58086324 2048 507515176 1906688 58086324 131072 240605756 164864 58086324 1024 721707312 620544 58086324 262144 916742432 524288 58086324 524288 789436330 134912 237093080 32 640640482 127200 237093080 262144 789436330 131072 359107321 917504 362781358 696320 789436330 8192 938444522 706832 789436330 16 173164824 211936 789436330 32 884242600 473824 789436330 196608 725441735 4096 214092670 4320 725441735 32 803189915 1620864 725441735 128 900578535 271104 725441735 418560 571359866 256 178414445 51072 571359866 128 305378824 54272 571359866 327680 725441735 32768 201308347 163840 725441735 131072 471598922 524288 725441735 32768 267188879 294912 725441735 32768 83961187 32768 725441735 212992 742412019 16384 989562291 690176 742412019 2048 961314719 126976 742412019 420480 580264524 128 384861750 627968 580264524 280048 758897390 16 75282016 244224 758897390 819200 686875897 32768 335442992 9216 686875897 1024 799717381 186368 686875897 193216 331165174 64 599597896 331008 331165174 98304 725441735 8192 255993867 24576 725441735 117760 900575411 1024 601039452 12288 900575411 229376 725441735 32768 793158440 114944 725441735 256 652062695 146944 725441735 262144 410262382 82432 725441735 256 560254526 522976 725441735 8 994754731 180760 725441735 262144 486070614 131072 725441735 65536 232582088 147456 725441735 16384 87387777 688128 725441735 260944 789039076 16 467587197 1184 789039076 581632 725441735 128 466766705 204672 725441735 447488 958736956 512 166788884 571392 958736956 256 911651924 553216 958736956 524288 691505927 465408 958736956 512 427224754 779264 958736956 65536 331334430 622592 958736956 16384 56219024 147456 958736956 524288 414867233 131072 244785903 65536 893153215 839680 244785903 2048 810381583 534528 244785903 393408 479875214 64 435009877 954112 479875214 256 104675508 586240 479875214 256 334687623 162816 479875214 917504 649842793 131072 412731726 316716 649842793 4 113377914 146128 649842793 1024 486762293 797213 649842793 1 774862418 836066 649842793 524288 443081511 213416 649842793 4 334505373 48724 649842793 262144 93651226 720896 100161387 32768 645821641 370448 100161387 8 106330267 57384 100161387 32 97539541 915616 100161387 65536 539023090 32768 96687578 163840 539023090 131072 830182745 131072 997788325 409600 147449317 8192 991458177 106496 147449317 185760 649842793 32 708525703 862784 649842793 262144 597701508 262144 755682451 193326 597701508 1 690278135 1952977 597701508 8192 774551077 35840 597701508 512 567830468 332288 597701508 16384 273548468 81920 597701508 4096 346575634 349440 597701508 128 975979247 432768 597701508 16384 927910711 245760 597701508 404324 390995167 4 281531625 21656 390995167 4096 200741426 445260 390995167 4 752549732 304304 390995167 32768 73863641 12288 390995167 3584 356977099 256 133088508 256 356977099 983040 390995167 16384 436947887 218678 390995167 2 904868106 141768 390995167 16384 65398011 1589248 390995167 262144 287842002 131072 596152379 983345 287842002 1 381015777 196302 287842002 512413 281415933 1 152734182 11874 281415933 786432 343528669 157024 627988543 32 534401128 105088 627988543 131072 343528669 131072 547866726 137664 343528669 8 119447244 104760 343528669 32 961073267 412896 343528669 65536 512225694 458752 343528669 131072 508323452 262144 343528669 262144 551347544 81920 226012184 16384 119780399 32768 226012184 854348 343528669 4 777949942 110448 343528669 64 663445133 168192 343528669 32 103798298 816608 343528669 4096 965916402 155456 343528669 4 828718577 184508 343528669 32768 609509871 688128 343528669 687728 457749383 2 932850869 1114510 457749383 32768 295901100 507904 457749383 8192 674294550 187824 457749383 8 213609047 500296 457749383 8192 828883109 98304 457749383 284160 771059501 512 933959895 254916 771059501 4 430895471 508984 771059501 315392 94005626 1024 211371563 1449728 94005626 64 338637202 330944 94005626 208896 287409149 2048 251052301 30336 287409149 64 871448969 807232 287409149 262144 94005626 262144 466229623 524288 94005626 78392 309432211 8 239798397 951944 309432211 8 493202171 18224 309432211 524288 442488277 462640 286370293 8 545720878 61640 286370293 1194476 309432211 2 160920076 153106 309432211 1024 574745706 318688 309432211 32 116749633 429824 309432211 3538944 574481552 38400 649917285 256 413441011 92416 649917285 524288 574481552 2639504 181108502 4 954022221 1288836 181108502 2 104375542 265958 181108502 14336 88980423 128 228922146 14208 88980423 1024 928179878 398336 88980423 2048 177778743 618496 88980423 655360 288832751 65536 327319499 327680 288832751 681152 88980423 32 441067672 236320 88980423 131072 804454955 1048576 88980423 48896 933936156 32 303572644 1787104 933936156 512 462512210 260608 933936156 819200 181108502 32768 962363932 57642 181108502 2 993061904 1187540 181108502 143936 691251377 32 83936641 658848 691251377 16384 724887203 2342912 691251377 8192 25049703 333824 691251377 2048 818309639 36976 691251377 16 905621478 216960 691251377 2048 640308474 227492 691251377 4 653783007 204632 691251377 552260 351851568 2 976231688 1243434 351851568 16 602413843 39296 351851568 131072 306870227 11136 351851568 64 242860287 119872 351851568 294912 527931649 32768 190288186 720896 527931649 99184 495926878 16 514709473 556160 495926878 131072 619675802 262144 495926878 655072 725550183 8 365070293 280 725550183 16384 687589536 360448 725550183 256 406186652 704256 725550183 2048 947490240 632320 725550183 128 434149799 897408 725550183 8192 110267591 655360 725550183 72064 409093813 64 287459310 58944 409093813 14080 725550183 4 272205084 67836 725550183 8192 304553592 40960 725550183 393216 654356802 65536 913778792 65536 255324831 589824 654356802 32768 369011119 131072 654356802 16384 896798122 350208 654356802 2048 608681360 188416 654356802 57088 723928553 128 726968864 73856 723928553 131072 654356802 1048576 822172615 65536 959972629 720896 822172615 65536 898581735 196608 822172615 16384 655540685 8192 388557093 761856 655540685 131072 473758050 43944 655540685 4 849095385 87124 655540685 131072 225892476 917504 655540685 1048576 251918454 403456 432708088 512 119835596 644608 432708088 344064 73618773 16384 377178788 303104 73618773 2048 913829408 85448 73618773 8 765184123 297520 73618773 262144 37832298 552960 73618773 4096 589798398 229376 73618773 143360 540437121 1024 486939141 923292 540437121 1 265113572 913187 540437121 64 49271704 116224 540437121 8192 832499340 2048 809289943 268288 832499340 16384 719186265 753664 832499340 598436 148424116 2 191371525 450138 148424116 152192 605337622 128 714865445 688384 605337622 1024 200875570 315488 605337622 32 917854829 481152 605337622 65536 900295544 220074 605337622 2 117914931 66644 605337622 4096 988572312 102400 605337622 51528 278628104 8 435203552 162224 278628104 256 628808712 229376 278628104 1024 93773744 386088 278628104 4 983038801 167972 278628104 8 231310040 1098664 278628104 454848 540437121 64 398325609 40704 540437121 4096 840413712 1455136 540437121 16 423260207 1190864 540437121 524288 828258001 335872 540437121 4096 771819396 184320 540437121 268096 462585908 32 202742528 26784 462585908 16384 223244190 212992 462585908 693376 540437121 4 625840743 224124 540437121 131072 671764991 524288 540437121 625920 22895013 256 687779305 93056 22895013 64 102566153 1922624 22895013 2048 58524330 2174272 22895013 8 957009491 162488 22895013 262144 639294480 524288 22895013 89600 257046490 128 328230021 41344 257046490 477584 22895013 16 546274558 209504 22895013 256 407094663 287488 22895013 8192 151081727 719680 22895013 32 554816580 135840 22895013 512 598820022 126976 22895013 262144 904422148 163554 22895013 1 458895966 26141 22895013 128 19755984 72320 22895013 25088 708200590 512 550527296 498688 708200590 262144 331840615 262144 708200590 1048576 771213151 700416 708200590 1024 139250387 84992 708200590 32768 833610313 229376 708200590 55296 195497349 512 487144918 263680 195497349 4096 58816967 4096 195497349 65536 215293420 131072 195497349 368640 708200590 8192 186261546 147456 708200590 745472 604391547 1024 682320054 240576 604391547 64 18903090 486496 604391547 32 478245077 99200 604391547 58992 465489030 16 533006712 6528 465489030 458752 604391547 786432 239817368 65536 132490883 358584 239817368 8 365707152 100160 239817368 131072 321579136 599552 239817368 64 643158647 55744 239817368 210400 538940929 16 614388769 12048 538940929 256 707957257 39424 538940929 131072 25323430 1091840 538940929 256 406969569 1095168 538940929 8192 777096797 726912 538940929 64 169066317 354368 538940929 262144 673535762 262144 867192692 179980 806779420 4 210160574 82160 806779420 232820 573583553 4 30095043 29320 573583553 178176 409294265 1024 587323955 345088 409294265 524288 806779420 524288 617976700 71808 538940929 64 736341232 321344 538940929 65536 443930808 197858 538940929 2 17329317 186044 538940929 8 823399897 1254488 538940929 520192 231217401 512 681776292 3584 231217401 399792 827493515 8 378967771 535112 827493515 1024 75129607 636928 827493515 79488 479749731 32 395972395 303968 479749731 512 968161754 615424 479749731 16384 778549298 294912 479749731 16384 857802528 770048 479749731 859040 827493515 32 801485654 189504 827493515 294912 550836299 16384 810164479 40910 550836299 1 86119912 696369 550836299 262144 272911846 262144 871077176 477740 806511129 4 546121925 392656 806511129 2048 490712992 241664 806511129 32768 357926855 425984 806511129 748544 809820522 1024 147607996 3379200 809820522 58368 809588321 64 311799345 7104 809588321 753664 689114739 19680 617791377 32 944223676 13056 617791377 442368 689114739 16384 82408319 471040 689114739 4096 544389090 249161 689114739 1 933038546 127670 689114739 524288 809820522 524288 559161682 1048576 809820522 681216 418367513 256 210252724 262940 418367513 4 707019311 104160 418367513 262144 12685125 557056 418367513 32768 896909206 196608 418367513 1088 485385703 32 574207969 195488 485385703 38912 898730630 2048 89209264 24576 898730630 316416 418367513 1024 571243827 260068 418367513 2 922443873 369690 418367513 1024 367782378 886784 418367513 32768 307177032 32768 370121139 983040 307177032 488960 34293786 32 60031944 559584 34293786 33280 307177032 128 681743102 359808 307177032 131072 374038816 284528 307177032 16 488099036 50410 307177032 2 883087528 391172 307177032 16 69424164 572544 307177032 64 870119179 143040 307177032 65536 874763535 65536 307177032 884736 214230913 32768 245797623 131072 214230913 262144 334137913 89104 214230913 8 997637060 28792 214230913 16 122952006 320352 214230913 4096 170874427 5194 214230913 2 577040435 255604 214230913 64 373172588 697922 214230913 2 930507085 261820 214230913 8192 121093288 688128 214230913 32768 113940975 371360 214230913 8 179001927 513368 214230913 131072 226036536 131072 214230913 131072 806188919 322304 214230913 256 181803480 332800 214230913 131072 446792797 1048576 214230913 98304 789936391 16384 733368104 147456 789936391 262144 207924597 458752 214230913 32768 713548342 32768 214230913 262144 402385007 262144 214230913 16384 303269239 16384 603655953 83456 303269239 128 21572447 711552 303269239 128 759285351 220544 303269239 122880 497652167 8192 973499542 638976 497652167 16384 745936629 262144 497652167 65536 218509003 458752 428713294 131072 303269239 131072 311453519 30612 303269239 2 1386696 307778 303269239 8 560619198 30240 303269239 8192 779630975 74144 303269239 32 225978106 44328 303269239 2 591017711 499382 303269239 8 744192945 53848 303269239 262144 460931702 307104 723289637 16 521475111 212160 723289637 2 22691834 629387 723289637 1 262964211 9922 723289637 64 951546647 70144 723289637 16384 17418498 131072 723289637 8192 375977002 450560 723289637 262144 303417539 1048576 302849894 77824 705095594 4096 856041554 442368 705095594 524288 826012965 286720 864355130 8192 551019652 189598 864355130 2 602282127 72544 864355130 11805 867760700 1 205350350 4578 867760700 212992 864355130 262144 35915328 558080 864355130 1024 386390433 620544 864355130 16384 528899199 524288 864355130 2048 113320780 547128 864355130 8 594641320 645600 864355130 16 341459687 573648 864355130 1024 16899504 153920 864355130 16 341633264 538288 864355130 1024 381294062 1190912 864355130 131072 972668637 262144 14577332 217820 864355130 4 538268624 25888 864355130 512 36648558 640512 864355130 16384 528638396 53248 864355130 512 813215170 617984 864355130 128749 400250095 1 215573824 96882 400250095 8 302348721 58520 400250095 128 780864467 207232 400250095 32768 608444205 447744 400250095 16 907333706 3002960 400250095 4 727067153 219292 400250095 786432 738313506 62464 847978702 1024 295996474 67584 847978702 86272 738313506 16 875542348 44049 738313506 1 665132497 1028830 738313506 4096 673312460 599360 738313506 64 308254867 400000 738313506 32768 645319688 275944 738313506 8 74734901 663056 738313506 1024 934562603 88064 738313506 2048 302268051 51200 738313506 524288 713312545 262144 101351537 48512 713312545 32 462062241 279136 713312545 16384 319380870 157696 713312545 2048 867523517 1323008 713312545 8192 136537852 32768 713312545 32768 782447654 43008 713312545 2048 949100068 78848 713312545 256 230659516 214784 713312545 1024 62322055 118784 713312545 65536 962698595 983040 713312545 785665 246766675 1 544567966 262910 246766675 65536 323768627 16384 43316697 180224 323768627 1559296 246766675 256 61308407 78848 246766675 65536 295584177 45056 246766675 4096 875980658 411296 246766675 32 10832151 281152 246766675 256 263709034 58112 246766675 256 215701397 379392 246766675 367664 52153574 4 415611722 246732 52153574 4096 791737411 430080 52153574 131072 876422197 724992 52153574 1024 890867251 191488 52153574 114624 431972157 32 538079092 114720 431972157 16384 869561293 16384 874174985 491520 431972157 16384 157082824 507292 431972157 1 356025586 557667 431972157 262144 125991310 524288 740179391 65536 547353988 137936 740179391 8 628596473 451880 740179391 131072 17805715 133120 740179391 1024 309752180 652288 740179391 32768 497292090 4096 782345034 523776 497292090 512 563696321 487424 497292090 200704 707808714 2048 598688925 236384 707808714 32 340287979 23968 707808714 32 883220801 416980 707808714 4 105345465 47160 707808714 16 104282134 121248 707808714 152984 262625131 1 848872068 371303 262625131 55272 530075193 8 740898290 75792 530075193 633728 262625131 128 30185821 807936 262625131 32768 29974682 163840 780366462 8192 574572133 319488 780366462 999424 47909703 8192 441232892 190208 47909703 256 681221144 374784 47909703 262144 930807205 92304 926080811 2 111265173 266247 926080811 1 102274825 216422 926080811 64 29900828 19520 926080811 128 946135376 1562624 926080811 256 984805034 147584 926080811 128 148179348 280024 926080811 4 312962736 685124 926080811 32 440825258 458944 926080811 512 695342476 202240 926080811 667648 429707765 4096 485269246 114688 429707765 32768 633809093 118132 429707765 4 509621525 445688 429707765 16 790229797 1018452 429707765 4 322048531 558696 429707765 8 801545021 185528 429707765 1048576 324529865 65536 98808434 202880 429707765 128 682423496 780032 429707765 458752 824938561 8192 158785804 57344 824938561 524288 831347587 143360 429707765 4096 987053918 487632 429707765 8 270407632 1186600 429707765 1024 517543341 274432 429707765 670064 389807506 8 126298701 1672 389807506 4096 15787792 23795 389807506 1 161107922 348940 389807506 817152 295890936 512 740301725 11776 295890936 1024 612223838 218112 295890936 221184 320494579 4096 269563043 241664 320494579 2048 135445828 317440 320494579 262144 321135267 524288 813097675 248672 442470240 16 103831457 174224 442470240 512 899491599 100864 442470240 524288 547391495 179870 398445330 2 822800142 450912 398445330 4096 179380804 255488 398445330 512 639172707 97536 398445330 256 545471926 53248 398445330 512 924495138 6144 398445330 237568 1207306 8192 71664198 278528 1207306 146432 389807506 512 494979605 264320 389807506 32 894409607 637280 389807506 262144 318436615 131072 389807506 131072 637950821 179404 389807506 4 254065010 344880 389807506 285368 140059164 8 402451638 368858 140059164 2 555051770 159652 140059164 64 733324571 1283200 140059164 32768 25357085 16384 451293517 718304 25357085 16 962750084 281104 25357085 753664 609763987 8192 681511027 221184 609763987 65536 217428268 753664 25357085 32768 624736723 382848 25357085 32 171329643 333472 25357085 64 295887734 280144 25357085 1 466198173 138927 25357085 128 453937725 498944 25357085 128 965525617 400000 25357085 256 785143448 1372928 25357085 1429376 883843797 16 132105105 1020016 883843797 2048 590695088 961024 883843797 256 188639357 781568 883843797 346384 197238487 16 420855071 145120 197238487 8192 723552029 548864 197238487 655360 883843797 131072 114718787 262144 183399109 183296 883843797 512 824333807 489379 883843797 1 990172358 195188 883843797 1 105542968 268647 883843797 64 93988347 480595 883843797 1 166002043 138762 883843797 1 50161758 340705 883843797 1594448 385061147 16 988960830 502688 385061147 524288 14561390 524288 385061147 262144 72428458 165046 385061147 2 490690310 1040200 385061147 256 340731086 2628352 385061147 16384 371972708 671744 385061147 32768 994788376 4096 178231468 28672 994788376 361472 385061147 32 628250886 31712 385061147 366864 268035048 8 560544272 681704 268035048 39936 34605153 1024 701275913 417792 34605153 32768 678740861 687752 34605153 2 852858363 459126 34605153 65536 759390359 213504 34605153 512 248358649 1382975 34605153 1 8132361 403648 34605153 256 149185103 555008 34605153 65536 363726288 241664 34605153 2048 420462406 821248 34605153 16384 691205375 546816 34605153 128 941736489 454784 34605153 256 867483657 22016 34605153 4096 450917119 28672 34605153 8192 969085384 569158 34605153 2 187708133 299192 34605153 512000 978623459 4096 208829923 36608 978623459 32 422590333 151356 978623459 4 951611764 541088 978623459 65536 754724750 61072 978623459 16 733739944 1085792 978623459 32768 347057222 81920 978623459 4096 442599608 704006 978623459 1 773389025 389625 978623459 262144 307833171 358588 978623459 2 923221133 557314 978623459 64 786530139 394752 978623459 488192 785084910 16 747325578 199920 785084910 32768 497328432 327680 785084910 524288 627697888 1023360 978623459 32 566671244 277088 978623459 2048 20297979 876 978623459 4 532490150 269456 978623459 163840 201052171 16384 221298637 475136 201052171 1024 862728430 512 642794143 64000 862728430 518336 201052171 16 870830761 243504 201052171 8192 575467075 207616 201052171 256 267530385 5120 201052171 131072 808519802 262144 201052171 9930 952691852 2 70721209 112948 952691852 8192 361829905 591488 952691852 1 237086511 371009 952691852 2 895834826 1003580 952691852 1048576 396436013 196608 851563412 65536 569962589 262144 851563412 524288 396436013 180160 268283584 2 538597203 233214 268283584 64 792911554 30253 268283584 1 109641871 752338 268283584 16384 456255066 294912 268283584 65536 367885865 360448 268283584 4096 359777281 159744 268283584 4096 202323820 4096 629984227 2088960 202323820 140288 233762330 1024 469776078 516336 233762330 4 347962181 68652 233762330 16 696375097 322256 233762330 422144 986635597 128 23287705 2286208 986635597 256 206890852 919040 986635597 256 683623789 1090560 986635597 131072 230686521 65536 821007742 65536 230686521 262144 986635597 508346 646101382 2 101223762 15940 646101382 65536 991629644 4096 685972456 454656 991629644 473088 223376243 2048 782153193 403760 223376243 4 970733961 87756 223376243 16384 310797571 65536 223376243 983040 892195480 65536 823827353 406978 892195480 2 691532472 621116 892195480 4096 572275408 16384 892195480 57344 646101382 8192 147029656 196608 646101382 65536 394275357 27270 646101382 2 351448561 34168 646101382 4096 341505499 946176 646101382 4096 319756566 976679 646101382 1 503387578 174808 646101382 512 534245961 685056 646101382 1024 130167294 1012736 646101382 231424 244111932 1024 176579777 586752 244111932 2048 881430623 59904 244111932 512 433388645 642048 244111932 8192 681526801 196608 244111932 128 716048533 1073024 244111932 8192 964799353 335872 244111932 524288 196409212 131072 516607213 393216 196409212 196608 244111932 32768 16610605 140724 244111932 4 640848426 383560 244111932 32768 870011423 262144 244111932 262144 296688626 64360 244111932 4 198061955 722068 244111932 186368 294245794 512 852183668 337408 294245794 618496 244111932 4096 441685238 884736 244111932 65536 883799126 86016 57562737 4096 408564097 957440 57562737 64 804676500 960 57562737 114688 464537432 16384 396160909 239739 464537432 1 137451239 202628 464537432 8192 964055037 303104 464537432 32768 17424757 1670832 464537432 8 347168904 1122632 464537432 1024 83700190 285696 464537432 32768 122292487 425984 464537432 4096 156337999 75392 464537432 128 166127718 182528 464537432 18944 788569329 512 819231891 317184 788569329 256 691652817 187392 788569329 94048 740525031 16 748434972 923536 740525031 256 224866323 30720 740525031 1048576 464537432 133374 473182273 2 969376542 100096 473182273 64 376036258 921536 473182273 4096 485617704 3756032 473182273 32768 713340045 1761376 473182273 32 760011589 65408 473182273 8192 605302894 294912 473182273 65536 783724803 32768 473182273 4096 417158658 159744 473182273 819200 445618017 16384 73099223 16384 445618017 8192 588449642 188416 445618017 130176 364973655 64 115847739 240960 364973655 64 339871213 298048 364973655 64 593735047 20160 364973655 128 429453806 162112 364973655 64 655676504 196736 364973655 1018632 635421328 8 380213551 29936 635421328 38784 364973655 64 134927692 115670 364973655 2 370957244 197736 364973655 4096 25446866 25308 364973655 4 429425134 142624 364973655 262144 766357558 72448 364973655 256 467640095 173056 364973655 8192 743219005 106496 364973655 16384 37690022 278528 364973655 65536 663572133 589824 364973655 307200 714922896 1024 725967716 655248 714922896 4 126324570 349870 714922896 1 380299429 378301 714922896 4096 324661465 663552 714922896 32768 730866939 180224 714922896 8192 245824782 276460 714922896 1 770029508 88309 714922896 2 400154073 511772 714922896 8192 653257251 472960 714922896 128 88233219 256000 714922896 681182 883952907 1 902638332 97057 883952907 8192 428229723 196608 883952907 16384 686247669 1048576 883952907 8192 598626285 86288 883952907 2 476433711 478958 883952907 54235 488688766 1 572988345 470052 488688766 1048576 577924618 589824 883952907 65536 781961379 1197568 883952907 256 501654960 212736 883952907 256 432546221 30976 883952907 93632 824163479 32 496527483 280480 824163479 16 550426212 824304 824163479 64 644084132 128576 824163479 128 275760728 769920 824163479 524288 41442354 262144 709716524 297856 41442354 128 710893521 1812416 41442354 8 464589325 1018136 41442354 32 558627732 279296 41442354 244736 12093814 512 884760808 181141 12093814 1 467214412 110186 12093814 4096 354567077 1556480 12093814 2064384 41442354 32768 816341285 906752 578551422 512 471483934 666024 578551422 4 599972555 523860 578551422 182272 246450404 2048 790536575 107952 246450404 4 971907046 272562 246450404 2 459988384 352664 246450404 131072 552295604 258048 287835854 4096 943206470 110588 287835854 4 621240380 151552 287835854 131072 742752445 393216 287835854 1198080 531242535 2048 493518331 372736 531242535 262144 214686086 48840 531242535 8 97199605 2048304 531242535 131072 682067213 131072 531242535 1277952 153975581 16384 988441862 16384 153975581 65536 548513059 1335392 153975581 16 741479587 112528 153975581 2048 179078879 1934389 153975581 1 681061224 251538 153975581 8 823373424 230704 153975581 524288 997425030 24576 153975581 2048 333160155 464896 153975581 32768 671674502 2097152 225659879 465920 286022000 1024 131632976 498332 286022000 2 596976435 83298 286022000 524288 918190873 47248 977582043 8 485664280 477032 977582043 105856 286022000 128 500745769 301568 286022000 2048 339611559 564960 286022000 16 423390756 1122576 286022000 299264 551722029 64 139486472 1683136 551722029 8192 765669360 884576 551722029 32 604267450 168666 551722029 2 87006187 145748 551722029 16 482929008 150776 551722029 8 825177081 137792 551722029 256 666096717 715776 551722029 444416 866516359 1024 826758460 291840 866516359 16384 603109008 681408 866516359 8 607892783 662072 866516359 410784 77360102 16 23645801 113488 77360102 1503232 866516359 4096 843665457 65536 866516359 252160 558492712 64 78652527 578752 558492712 256 328737410 424192 558492712 1024 835615061 226304 558492712 4096 136669376 610304 558492712 185344 866516359 512 392137137 293504 866516359 128 310708321 144854 866516359 2 608119462 686376 866516359 131072 885619579 254144 866516359 1 933791675 401215 866516359 524288 690756796 97280 652287812 256 234698180 426752 652287812 359260 690756796 4 549546058 203456 690756796 32 492498835 92608 690756796 16384 49057927 883072 690756796 128 78585929 204288 690756796 1024 171834445 715848 690756796 8 974137914 67312 690756796 1 365844420 631159 690756796 8 870645558 461424 690756796 16 471841184 216256 690756796 2048 174482826 195584 690756796 256 439962725 455424 690756796 4096 569038172 279808 690756796 128 241308499 453248 690756796 545280 559825422 512 583383362 502784 559825422 131072 826875329 131072 713297827 262144 826875329 66560 970331153 1024 998832207 456704 970331153 1048576 351347969 1048576 585434646 650240 862644288 1024 247887131 397312 862644288 19415 965321754 1 776368426 37928 965321754 8192 14680569 357168 965321754 16 648591475 232640 965321754 4096 745955430 172640 965321754 16 165688607 216464 965321754 128016 969747351 16 202173239 570240 969747351 32 887394254 350272 969747351 405504 160042176 2048 315634567 641024 160042176 262144 969747351 262144 226507064 44544 969747351 64 196365880 299456 969747351 16384 783427972 32768 969747351 65536 791353542 65536 969747351 75776 358958775 2048 596846664 57908 358958775 4 928684614 294776 358958775 8 253496983 441992 358958775 32 338707374 176032 358958775 550576 26037427 2 382759550 1210978 26037427 4 18596022 120552 26037427 512 609621365 193820 26037427 2 231322787 20706 26037427 553984 9383170 1024 622791265 1542144 9383170 393216 969747351 131072 105793384 48358 969747351 1 663738063 6937 969747351 2048 278531236 268800 969747351 512 358245779 17408 969747351 8192 245508456 33792 969747351 128 737168187 301440 969747351 512 398979958 181248 969747351 1024 575141467 470016 969747351 512 667475507 231936 969747351 2097152 465293227 393216 392014807 65536 345776161 65536 392014807 912384 902340717 128 257162089 125308 902340717 4 28069656 182784 902340717 8192 594748104 249472 902340717 64 152851749 94528 902340717 338944 117232473 256 678928987 131520 117232473 64 193322912 80128 117232473 512 475188482 1153576 117232473 8 651776309 392144 117232473 217088 520023415 2048 270123530 88496 520023415 4 848420539 1093508 520023415 8 281115116 696000 520023415 217600 647809109 256 953995570 306432 647809109 524288 411885378 2086656 647809109 128 373165900 10368 647809109 262144 153940788 761856 647809109 8192 742294622 335872 647809109 8192 565764109 470960 647809109 2 716165530 408142 647809109 128 247374445 395648 647809109 128 944354542 697728 647809109 128 96166630 1369472 647809109 59904 487479741 128 301915317 71040 487479741 241664 647809109 256 795295867 151296 647809109 714854 417062762 2 11830690 333720 417062762 131072 647809109 95024 401423559 8 775856314 36040 401423559 681664 647809109 32 627174025 104736 647809109 537860 958339159 2 873037054 495354 958339159 1024 865369947 342016 958339159 65536 120557330 778432 958339159 32 933325673 401184 958339159 131072 738713160 131072 746406295 262144 927339068 475136 958339159 16384 485546885 32768 958339159 512768 31217011 128 640694115 11392 31217011 360448 958339159 8192 495967204 295616 958339159 32 354866298 1120 958339159 32 3186404 907424 958339159 524288 917881067 131072 958339159 16384 280646609 630688 958339159 8 499969654 335960 958339159 65536 808045343 57344 118856386 8192 907023137 65536 118856386 208640 958339159 256 773237566 20480 958339159 32768 99003922 524288 958339159 330160 76981818 2 36598067 19022 76981818 128 879141768 43904 76981818 8192 445924004 28672 76981818 2048 971325701 878592 76981818 65536 759532289 133928 76981818 4 965813104 193748 76981818 8192 829730645 90112 76981818 32768 609340532 819200 76981818 4096 555850409 1011712 76981818 65536 338434686 16512 76981818 64 148624043 442176 76981818 262144 583506405 494592 76981818 1024 164284256 75044 76981818 2 154911676 53978 76981818 2048 678471219 487424 76981818 32768 240706278 174080 76981818 1024 886635176 185344 76981818 65536 289696190 16384 76981818 16384 928855174 918528 76981818 256 696117641 97024 76981818 262144 141889750 196608 76981818 65536 327042275 138240 76981818 1024 282045573 647168 76981818 524288 743900176 586424 468022738 8 739350749 593216 468022738 131072 364974200 143360 468022738 4096 808015796 212992 468022738 32768 473863559 602976 468022738 4 176682868 1232028 468022738 16384 328680406 114688 468022738 225280 110992957 4096 221667597 294912 110992957 2584368 950792637 4 396964663 692428 950792637 32768 505569286 168512 950792637 64 357932552 191872 950792637 78592 468022738 256 565279929 66704 468022738 8 419320877 389480 468022738 512 369018441 105472 468022738 1024 173889936 1014352 468022738 16 936043567 833952 468022738 65536 806450048 14336 468022738 2048 306675928 573440 468022738 212992 47222105 8192 675864155 131584 47222105 512 972901868 80896 47222105 8192 329541319 81920 47222105 262144 644990566 262144 988013420 693946 769718466 1 1390377 376397 769718466 1 473370770 3123959 769718466 524288 579779877 131072 109576474 393216 579779877 290304 981046331 256 715913721 692480 981046331 4096 341975110 61440 981046331 47220 579779877 4 42002142 83848 579779877 131072 882045616 375936 579779877 128 457215236 458880 579779877 128 663505887 360960 579779877 16384 769591490 622592 579779877 393216 173989519 65536 899688945 853936 173989519 16 740454653 784448 173989519 266048 786406029 64 192219720 258176 786406029 753312 579779877 16 607428655 819536 579779877 109360 876772781 16 575419561 192192 876772781 64 437772949 419264 876772781 65536 547585437 262144 876772781 541888 471317023 64 495256215 512064 471317023 64 399110630 1897088 471317023 2048 729963694 192512 471317023 716288 286093047 128 889274534 128384 286093047 1024 501719535 2752 286093047 64 540788960 270080 286093047 512 431216538 635092 286093047 4 733171612 1347368 286093047 1024 998922886 436224 286093047 65536 475375256 262144 286093047 65536 717657840 183264 286093047 32 618836683 5120 286093047 4096 184112802 69632 286093047 200135 305931755 1 930852522 586296 305931755 25928 842353986 4 66386404 39604 842353986 65536 305931755 8192 867216166 1055744 305931755 512 516677794 72192 305931755 1024 655172056 41984 305931755 80480 583786745 32 369016726 181632 583786745 351872 305931755 128 962531293 185216 305931755 128 532392544 572672 305931755 2048 291199821 198656 305931755 131072 169631816 523520 305931755 128 277256649 314752 305931755 64 331390418 1139136 305931755 8 760136244 666872 305931755 256 231390545 156928 305931755 16384 276930399 253952 305931755 8192 364331173 196608 305931755 32768 942814498 229376 305931755 218576 349132899 8 263576852 829992 349132899 683360 687937531 2 300337009 234142 687937531 49152 906779309 2048 53380132 79872 906779309 55296 687937531 2048 700548749 1191936 687937531 4096 198237597 57344 687937531 262144 275753040 1572864 687937531 3072 523056935 1024 753684932 919040 523056935 512 235656876 387072 523056935 262144 632995108 1048576 523056935 131072 550990161 665088 523056935 256 130425617 776448 523056935 393216 346025222 53888 696858162 128 812962250 77056 696858162 39040 346025222 128 65465757 63232 346025222 4096 893546575 160752 346025222 16 472074239 180990 346025222 1 550164637 572673 346025222 512 856596132 147968 346025222 1024 869665969 140288 346025222 262144 367820733 303104 346025222 8192 978128453 459008 346025222 128 571985224 247040 346025222 64 25020237 1079616 346025222 349696 470364878 512 419544138 479524 470364878 2 406007927 447194 470364878 1024 132600032 342680 470364878 4 939192942 476516 470364878 764544 935792290 64 947196450 1332544 935792290 507648 15757687 128 427996698 460532 15757687 4 232238619 49672 15757687 128 786702747 882432 15757687 65536 561718242 24576 15757687 256 396921599 106240 15757687 1048576 810548551 57344 27889251 4096 671892945 278528 27889251 4096 387589954 193389 27889251 1 101659494 35986 27889251 8192 575796817 466944 27889251 524288 754511101 321600 352815894 64 291052683 202624 352815894 974848 622063386 8192 833511135 40448 622063386 512 35789045 24576 622063386 524288 296739728 790784 622063386 16 473066073 683760 622063386 16384 314342615 7936 694546973 128 538021537 8320 694546973 65536 622063386 450560 49141048 2048 872815881 71680 49141048 655360 178430542 131072 628482744 723548 178430542 2 359960088 62882 178430542 32768 860436442 96000 178430542 256 982196127 706560 178430542 16384 809996360 851968 178430542 65536 53182168 469888 178430542 64 973957093 66112 178430542 64 81903720 593580 178430542 4 21770645 133904 178430542 2048 452317932 80896 178430542 1024 98865160 204288 178430542 512 398151068 756224 178430542 512 252527153 1443088 178430542 8 520964949 659176 178430542 256 194419193 110336 178430542 360448 72711480 32768 127962254 134592 72711480 16 476756292 520752 72711480 524288 400122886 524288 902287816 65536 400122886 65536 739112141 278528 400122886 8192 728563365 270336 400122886 8192 499342174 617584 400122886 16 656818656 260372 400122886 1 491516432 522859 400122886 879616 809696867 512 362748968 175616 809696867 1024 264460214 1485088 809696867 32 709936358 341696 809696867 65536 261997854 983040 809696867 131072 167139300 131072 809696867 158064 244161203 16 175545617 271488 244161203 512 385816577 201688 244161203 4 547095911 8052 244161203 16 606873589 750752 244161203 1024 250074599 295728 244161203 4 197399491 160764 244161203 16 454943721 315968 244161203 64 865377844 2030144 244161203 524288 466887273 188672 15204314 64 823005857 122432 15204314 128 264160735 868352 15204314 32768 861441922 923040 15204314 16 327142887 1010256 15204314 499712 25270963 4096 976790140 20480 25270963 405400 388824730 4 312018281 305680 388824730 4 618117773 337488 388824730 524288 358422687 1048576 388824730 39424 53915316 512 708975425 280616 53915316 8 124103261 203728 53915316 14336 675585130 2048 821225255 284202 675585130 2 438182929 747988 675585130 946688 656782981 256 868523538 1219184 656782981 16 289984293 62080 656782981 65536 346040081 327680 656782981 47488 847157591 16 960382602 83568 847157591 141600 656782981 2 544187463 124638 656782981 2048 421887567 77824 656782981 2048 932832916 563968 656782981 128 537362355 529536 656782981 131072 969959871 170208 493042284 32 907809566 49056 493042284 32 508867708 627648 493042284 128 268987700 1118976 493042284 262144 763037649 131072 553918497 262144 763037649 131072 830469406 764224 763037649 64 289326683 1244288 763037649 256 81016068 13056 763037649 256 31627054 156928 763037649 16384 826347492 241024 763037649 64 767915797 393280 763037649 512 695201429 696832 763037649 512 220999551 601088 763037649 65536 782881367 993280 763037649 1024 1399128 316416 763037649 245776 749782113 8 846519753 16360 749782113 131072 811789748 786432 205142512 16384 954762670 901120 205142512 1048576 829021338 282624 275709809 4096 24769424 10300 275709809 4 529430032 114624 275709809 2048 845464240 114688 275709809 4096 794099011 499712 275709809 4096 529701419 12288 275709809 126208 159788316 8 325127097 922360 159788316 8192 810356830 3008 159788316 32 29392573 940224 159788316 32 921685476 179308 159788316 4 796914037 999120 159788316 32768 445272618 983040 159788316 478208 970876702 256 162907825 45824 970876702 51200 180432871 1024 819390284 298356 180432871 1 14685147 155275 180432871 2048 990435214 16384 180432871 32768 179403030 279808 970876702 128 809397553 735872 970876702 342606 692624942 2 826862157 181680 692624942 630784 320688256 4096 536574081 151552 320688256 122880 482490810 4096 697581 135168 482490810 411146 320688256 1 664571018 113141 320688256 1048576 74803399 131072 407885917 573440 58557994 4096 332497121 339968 58557994 52192 547439049 32 486183656 1004544 547439049 8192 236606492 24576 547439049 8192 836135801 16384 547439049 32768 193821616 32768 547439049 65536 750790093 343579 547439049 1 453254496 109046 547439049 2 963199038 399340 547439049 524288 23214450 62208 296042265 128 6781248 199808 296042265 8192 23214450 8192 656969540 568960 23214450 128 590861796 285424 23214450 16 72526774 439808 23214450 1572864 455390095 32768 78340360 105024 8816904 32 418057611 124320 8816904 1474560 455390095 32768 544515739 250472 455390095 2 349885310 311254 455390095 64 423928046 155264 455390095 8 882789679 134904 455390095 524288 57066512 362204 645651230 4 60075638 162080 645651230 348992 623207182 64 400173398 44160 623207182 32768 667371251 622592 623207182 829440 951406684 2048 420664512 857278 951406684 1 739492119 1038602 951406684 1 425217381 325814 951406684 64 166733153 742720 951406684 1024 855345665 266240 951406684 131072 341328376 707968 339700182 64 146769743 78400 339700182 65536 458954550 387168 339700182 32 18749770 376960 339700182 256 47765367 30208 339700182 128 248891115 57216 339700182 32768 257799507 98304 339700182 262144 677246740 524288 671225017 524288 414670724 144168 587976894 2 217458774 904406 587976894 422692 646096140 2 916158785 199898 646096140 16384 898795779 1359872 646096140 16384 883847628 147456 646096140 32768 708207302 402744 646096140 4 31410612 1336640 646096140 2 811414759 73090 646096140 2048 382749109 184320 646096140 344064 120308453 16384 820199434 671744 120308453 16384 724011485 149520 120308453 16 315770128 604896 120308453 64 321947083 593088 120308453 4096 293976414 475136 120308453 4096 855583843 4096 120308453 131072 70751596 1048576 120308453 32768 53197052 98304 120308453 361184 215738221 8 72659887 163096 215738221 401408 181618043 8192 358744876 49152 181618043 32768 182436303 32768 181618043 318592 87298009 128 411050891 123520 87298009 8 986102047 39032 87298009 2048 143786972 565248 87298009 1761280 612876101 1024 538464558 117760 612876101 4096 751000678 152918 612876101 1 567773187 229393 612876101 4 794925280 49676 612876101 8 758829254 1353856 612876101 32768 418985788 793600 612876101 256 60209415 187072 612876101 32 229036183 1607712 612876101 747008 261667924 64 168146466 22976 261667924 2048 571125303 11372 261667924 2 711163456 251506 261667924 1 415740289 288607 261667924 64 765034664 357280 261667924 32 476190695 716832 261667924 32 287395403 245404 261667924 1 406535360 331371 261667924 8 372246901 20240 261667924 4 369071437 619388 261667924 32 416122043 294336 261667924 1024 140144578 284672 261667924 294912 951425012 32768 248238847 1441792 951425012 8192 829192076 319488 951425012 458752 587292736 65536 295003481 32768 587292736 16384 56063541 1329152 587292736 2048 432203283 192512 587292736 524288 587419426 342016 43318966 8 760372442 51192 43318966 65536 490925586 401408 43318966 4096 626226000 430592 43318966 256 125302597 626048 43318966 64 280831974 176448 43318966 128 482000146 456064 43318966 256 4704610 460544 43318966 131072 747459891 1480224 43318966 8 785053369 167960 43318966 64 750852708 1313792 43318966 2 728160525 118014 43318966 2 84342157 258174 43318966 2048 634966657 67584 43318966 2048 820304308 412242 43318966 2 272585644 765356 43318966 32768 776893452 98304 43318966 708256 71752409 32 440475110 274752 71752409 65536 660286563 519008 71752409 8 394686264 529560 71752409 743392 315933069 32 317573023 890880 315933069 4096 229120160 34560 315933069 128 914706577 251476 315933069 4 142352694 172584 315933069 573440 195655517 16384 865027338 396788 195655517 1 671406202 14507 195655517 8 890075743 1096024 195655517 262144 551010197 262144 826125490 402608 128076079 16 325543864 121664 128076079 658432 826125490 256 600263841 151296 826125490 512 245726223 238080 826125490 44032 621343133 1024 474277586 678972 621343133 1 903261508 652227 621343133 24576 253748955 2048 472754408 38912 253748955 475136 621343133 512 876075231 179712 621343133 1048576 834594353 122822 621343133 2 84320204 42808 621343133 256 962309604 358400 621343133 126976 117012790 4096 869450349 393216 621343133 2097152 882473763 539904 154487967 128 165530781 311936 154487967 65536 491191639 184004 154487967 4 983505089 995640 154487967 128736 69172872 8 638328282 170264 69172872 4096 608966680 1666474 69172872 2 240125412 127572 69172872 78336 177412635 256 183990666 969984 177412635 262144 192232442 26624 177412635 512 180269316 43679 177412635 1 961504479 715616 177412635 240640 26279957 1024 655220787 118039 26279957 1 746355562 696040 26279957 512 255014383 1040896 26279957 432728 499104620 2 34855105 346086 499104620 16 342560724 405936 499104620 128 735243742 322432 499104620 8192 433470273 151040 499104620 64 365632104 164920 499104620 8 899832381 128384 499104620 2048 904612647 135168 499104620 169984 620601133 2048 967330 28672 620601133 4096 736614527 673632 620601133 32 799248396 170112 620601133 38272 394630993 128 320091073 1010176 394630993 189056 250068618 128 831285631 503040 250068618 4096 595229310 324096 250068618 256 909841779 215296 250068618 32 722468273 435168 250068618 32768 630976847 295408 250068618 1 594339965 473007 250068618 4 661785168 290221 250068618 1 591239456 609454 250068618 512 245992302 559616 250068618 65536 829435277 196608 250068618 139776 796436694 512 920870473 269312 796436694 8192 976716035 28064 796436694 16 301883019 340560 796436694 262144 412046772 262144 897774621 442520 74119718 8 149105745 343904 74119718 1479552 263080470 32 621062966 211552 263080470 512 500929027 405504 263080470 131072 219704033 917504 263080470 524288 193108778 175144 263080470 8 687100910 349136 263080470 1048576 529891339 168960 332765069 1024 393636110 666288 332765069 16 418375376 99800 332765069 8 352000712 112480 332765069 1048576 529891339 729088 857207561 8192 218502086 311296 857207561 871296 910862842 64 92282256 82208 910862842 32 355777423 39936 910862842 32 107600009 429304 910862842 2 825205213 11750 910862842 1024 616241405 195328 910862842 32 763015403 164064 910862842 1024 43404314 301056 910862842 705304 909254105 8 282409770 345840 909254105 16 77068459 270276 909254105 1 243390326 250011 909254105 32 513715344 16736 909254105 256 305544800 246528 909254105 262144 319656837 427904 359905450 64 949948410 96320 359905450 1472 276300930 64 409033405 104064 276300930 64 325165189 850424 276300930 8 132515620 259776 276300930 8 628973460 14672 276300930 8 328782421 342304 276300930 8192 49924546 8192 596764890 1900544 49924546 16384 509294846 163840 49924546 306176 271352267 1024 802776205 514328 271352267 8 409741171 947936 271352267 65536 606304526 262144 271352267 131072 1373047 393216 881260494 131072 250221654 262144 881260494 131072 910415818 310341 271352267 1 3066660 738234 271352267 715264 309950308 16 664159741 152636 309950308 4 542674884 180656 309950308 65536 243398362 65536 78659075 100096 243398362 128 393109724 292992 243398362 565120 309950308 64 174428222 504096 309950308 32 379812300 161252 309950308 2 715345704 327450 309950308 512 236569872 538624 309950308 262144 111039868 262144 309950308 262144 406841808 131072 266028088 105920 406841808 4 554694678 385596 406841808 32768 153825 393216 406841808 3584 885498446 256 825900809 184576 885498446 4096 986561228 69632 885498446 425984 406841808 32768 185335909 1114112 406841808 524288 926177174 192512 64801322 1024 667818217 144384 64801322 2048 773174236 19200 64801322 128 447399904 164992 64801322 116736 270442824 2048 218734542 959008 270442824 4 900866667 396764 270442824 32768 95160445 589824 270442824 1352736 406841808 4 389485875 744412 406841808 379392 11443371 256 436834093 1421568 11443371 512 192288828 56184 11443371 8 208537515 239232 11443371 284586 413629841 2 578664267 254726 413629841 2 230272288 1197388 413629841 8192 116238549 352256 413629841 394336 11443371 16 284398442 1637264 11443371 16384 781816188 362160 11443371 1 257928584 570459 11443371 2 715104417 231922 11443371 256 815985046 833210 11443371 1 162500380 76545 11443371 1 364130313 71747 11443371 626264 459278202 8 910363737 29088 459278202 65536 901718174 261952 459278202 16 36157110 164016 459278202 32768 25403065 264192 459278202 256 393419449 1275648 459278202 32768 500471784 845008 459278202 8 268979908 39720 459278202 16384 128770440 415526 459278202 2 808327818 125144 459278202 262604 885231200 4 842573903 1334832 885231200 8192 649692184 1411291 885231200 1 590591603 544548 885231200 1024 403746926 631808 885231200 21440 217061808 16 587210829 1649712 217061808 30160 825308864 16 592168807 2592 825308864 131072 217061808 131072 829275534 131072 217061808 226304 173878164 256 577580329 297728 173878164 432768 217061808 64 463040186 353600 217061808 262144 373011199 104224 217061808 32 271856049 417600 217061808 128 777073582 854272 217061808 16384 370550834 98304 217061808 8192 331647400 308378 217061808 1 958522388 370021 217061808 256 198016596 390400 217061808 4096 804380135 49152 217061808 524288 655973180 203648 282654110 128 931882674 310272 282654110 2048 343412341 8192 282654110 113912 217061808 8 427671599 934656 217061808 294912 539819780 16384 909903440 49664 539819780 64 655794749 818624 539819780 2048 620557209 348160 539819780 512 159748830 393856 539819780 16 118818599 20752 539819780 4 780469917 259336 539819780 4 288030555 417104 539819780 524288 880317517 624784 539819780 16 423881927 201896 539819780 2 333697401 605366 539819780 512 135191099 153791 539819780 1 274263401 772928 539819780 154160 589150078 8 481864716 107976 589150078 196608 856513370 65536 109110496 262144 856513370 165888 539819780 2048 68704829 286474 539819780 1 242259725 315641 539819780 4 867284101 24568 539819780 8192 784600851 638976 539819780 16384 705007391 286720 539819780 2048 572855046 39936 539819780 1024 633929890 239744 539819780 32 850399954 69472 539819780 113152 683154003 128 341096573 324480 683154003 512 885012651 86016 683154003 524288 215971503 786432 683154003 131072 501778037 528160 683154003 16 19255403 479440 683154003 2048 421217293 6144 683154003 2048 939306233 489472 683154003 16384 905916784 687616 683154003 128 287088119 16768 683154003 524288 969412752 151552 850269102 2048 690781065 629760 850269102 1024 19072587 237440 850269102 8 202590362 26744 850269102 800 688204217 32 844953916 523456 688204217 262144 850269102 131072 313804807 454688 850269102 4 856537107 200668 850269102 524288 841078650 51840 293865767 128 467273631 210176 293865767 262144 841078650 651264 979340819 4096 18277466 262144 979340819 65536 328732682 672256 979340819 512 737312527 1489920 979340819 393216 758273430 131072 876763891 164096 758273430 32 774394476 288480 758273430 2048 139203360 69632 758273430 212992 979340819 16384 568877378 278560 979340819 32 459115084 540608 979340819 262144 586820687 570752 979340819 8 434044452 477816 979340819 262144 406119671 1572864 979340819 3520 974203900 64 268313790 1888496 974203900 8 892685245 205064 974203900 227440 114541803 16 551809673 335872 114541803 64 25222325 485184 114541803 1048576 497989754 268628 879408756 2 613736874 517802 879408756 32768 199377785 1115136 879408756 1024 767137806 161792 879408756 116736 612377447 2048 847208901 1855104 612377447 128 432904753 123136 612377447 206976 998622264 128 243614742 841472 998622264 125364 974651043 4 837762465 136776 974651043 262144 618377440 2621440 974651043 1081344 696621312 32768 909026191 134144 696621312 1024 552710186 741376 696621312 8192 33063393 196352 696621312 256 12616718 145408 696621312 512 846271859 269568 696621312 256 2963482 529024 696621312 128 302968747 105984 696621312 32 823941171 161504 696621312 233851 833278487 1 376996233 28292 833278487 524288 696621312 131072 998156263 65536 477208258 664768 998156263 32 458217786 68384 998156263 2048 944909024 280576 998156263 16384 294003324 422912 998156263 256 213876986 445184 998156263 131072 357928287 779168 242249642 8 438170089 236632 242249642 32768 604530116 886784 242249642 512 585948009 30208 242249642 128464 133059715 4 294635958 1294892 133059715 2048 86424543 188416 133059715 8192 460452447 212992 133059715 131072 277536014 275392 133059715 32 441450136 260243 133059715 1 802984944 1186600 133059715 4 589717941 505952 133059715