30 495 1000000000 2818048 219090178 65536 600540075 6884040 219090178 8 853410393 7009584 219090178 2097152 623389061 1376256 219090178 65536 132336244 2228224 219090178 524288 4677086 3783848 219090178 2 805458469 1143078 219090178 16 468041310 1364512 219090178 548160 743831246 32 818873414 3646112 743831246 4718592 730394487 524288 306898203 7275784 730394487 4 114716645 1833716 730394487 32768 135128831 2392064 730394487 346928 405327888 16 218498705 16430272 405327888 18763776 70074899 4096 83770402 8101888 70074899 131072 553726230 6553600 70074899 2621440 571833285 262144 704706897 8848096 571833285 32 365208059 141600 571833285 32 965098553 2590656 571833285 512 813918772 526848 571833285 8192 165449053 3080192 571833285 2048 151709197 4983424 571833285 32 795742673 2552192 571833285 32 598381870 3480512 571833285 262144 253718211 2477312 571833285 256 29595316 1716736 571833285 4194304 178926726 131072 382900737 2293760 178926726 65536 178900700 1769472 178926726 65536 849622637 1179648 178926726 262144 884409158 9029120 178926726 128 169465994 2745997 178926726 1 96839292 1131250 178926726 4096 294762280 4012032 178926726 2048 10566815 1533564 178926726 2 640355318 940418 178926726 4096 528956116 1863680 178926726 32768 251876530 2293760 178926726 4194304 366208429 5065816 178926726 8 505233411 10296084 178926726 1 557071876 5177227 178926726 256 609488148 301056 178926726 32768 983504072 6881280 178926726 32768 59118677 1572864 178926726 2291200 303906111 64 434961432 4581824 303906111 8192 529686102 5701632 303906111 4194304 485784780 4407296 303906111 8192 604680059 7653888 303906111 512 430005435 3167232 303906111 16384 732944546 1523712 303906111 4194304 610986991 3558400 303906111 1024 417296479 4679264 303906111 4 824180814 4344220 303906111 2716892 574581693 2 605472954 1477410 574581693 2097152 777818654 5242880 574581693 1048576 258180354 4194304 574581693 4485632 56310946 128 134996946 2626944 56310946 128 464999693 3736448 56310946 256 929833200 1733376 56310946 1048576 902357024 1000192 56310946 256 589203212 3193856 56310946 1048576 256364143 3407872 56310946 262144 29887556 524288 56310946 524288 120033147 1572864 56310946 2097152 512731152 6291456 56310946 878848 14574553 64 163751890 3163840 14574553 1024 319775624 4344832 14574553 1892352 455132024 2048 155306413 2496512 455132024 65536 367414908 2179072 455132024 16384 719447670 3447296 455132024 512 250562792 2188288 455132024 32768 323033462 12845056 455132024 2883584 106103425 16384 8157458 507904 106103425 131072 669503081 3388832 106103425 4 485983379 230588 106103425 32 764169996 9618816 106103425 376912 819306955 16 949521097 16026752 819306955 16 916490310 373520 819306955 3145728 972760845 1048576 583897648 1131153 972760845 1 609683902 23845934 972760845 64 838805151 4382976 972760845 6619136 532324918 16384 63918685 2571776 532324918 128 62281750 7569792 532324918 1261568 65647314 16384 897421312 819200 65647314 2097152 532324918 760320 771671749 512 338342873 1336320 771671749 9409279 532324918 1 785793983 290048 532324918 262144 713592313 524288 532324918 524288 563166862 524288 291562658 2784312 563166862 4 689224065 361412 563166862 1830848 412220788 16 985342742 2363440 412220788 5521408 449547908 16384 397623075 2850816 449547908 4194304 170309997 620800 173689228 256 959180669 1463296 173689228 512 893142130 1046784 173689228 256 604040341 9451008 173689228 8230144 429447794 64 204178394 35520 429447794 4096 297143747 100352 429447794 2048 108788333 4800512 429447794 65536 563649717 3538944 429447794 5694464 302699381 1024 652647647 8984576 302699381 524288 653110341 969280 302699381 64 876527625 603520 302699381 2097152 465383848 1048576 780324123 1589248 465383848 8192 865892957 4369408 465383848 512 775952628 1143296 465383848 16384 658502165 389120 465383848 4096 229296067 1927192 465383848 8 714323801 645088 465383848 2048 939557402 4857344 465383848 256 48007941 7067904 465383848 6815744 600590224 262144 229885019 65536 35929131 1245184 600590224 340990 129506799 2 760737115 10832896 129506799 16384 66842138 344064 129506799 1048576 883470903 8301184 129506799 64 762179198 3726144 129506799 32 352455155 13093320 129506799 4 891294854 45076 129506799 1507328 33890584 32768 160305876 1907704 33890584 8 843624330 746496 33890584 1703936 129506799 131072 946580626 9575264 129506799 16 863563765 3027824 129506799 8 813141470 10727704 129506799 6553600 557623130 262144 799439404 5758976 557623130 8192 405822686 261376 557623130 16 138903649 1295088 557623130 4096 774371999 1609422 557623130 2 142392908 1024304 557623130 2966976 645250852 32 517626288 10128928 645250852 128 197674222 3681152 645250852 147456 557623130 8192 367548885 6397952 557623130 131072 427483241 3801088 557623130 2097152 983164243 2222080 557623130 2048 311232739 6360196 557623130 1 352333588 1586043 557623130 4096 278123398 4288512 557623130 4096 937217196 5614888 557623130 4 77132450 889556 557623130 5539840 12330173 2048 941864038 3174400 12330173 32768 562990076 393854 12330173 1 611731997 3964289 12330173 375424 825738894 128 82038669 148736 825738894 1835008 12330173 131072 474966920 1179648 12330173 2550144 3342183 128 696399664 5838336 3342183 8388608 12330173 2694144 941611380 1024 760497148 6746064 941611380 4 357045004 620332 941611380 64 870455047 5667008 941611380 131072 285059985 122880 941611380 8192 576036111 12918976 941611380 64 825786922 974592 941611380 262144 461669322 202112 941611380 64 670364094 2051418 941611380 2 15690672 1154276 941611380 6291456 367939680 131072 215473875 5111808 367939680 199808 525136679 128 49282317 62208 525136679 786432 367939680 4194304 571436690 7602176 927848685 65536 534313801 1889978 927848685 2 96101468 2978212 927848685 16 55839151 929680 927848685 2048 815768505 3309568 927848685 4077604 561421678 4 610303595 3786712 561421678 524288 603580881 45056 78198373 4096 159478152 8339456 78198373 524288 20572065 524288 561421678 1048576 603535820 4857856 561421678 2048 701847459 1500062 561421678 2 652777082 4885144 561421678 8 563520640 3041728 561421678 131072 54968388 262144 561421678 2900224 231689485 128 568754157 7454336 231689485 65536 829110913 2737513 231689485 1 295295515 3619478 231689485 2097152 302677495 2097152 173356388 4194304 688193217 7823360 231689485 2048 493801205 563200 231689485 524288 356141859 2097152 231689485 32768 676357913 17219584 231689485 1024 876505112 2043904 231689485 1024 165074705 11634688 231689485 2422204 726344155 2 887038522 480834 726344155 1024 173146161 9888768 726344155 256 784696494 1886976 726344155 2097152 737570874 3104768 726344155 512 550293505 1644032 726344155 1024 538441691 1842360 726344155 1 480306057 8211143 726344155 4 575506858 6167676 726344155 2097152 351094582 1048576 888120492 262144 351094582 32768 732634799 32768 899293291 196608 732634799 524288 351094582 2498560 726344155 8192 389948024 4987904 726344155 1024 271333425 102912 726344155 512 230092919 3632592 726344155 16 720996744 4529696 726344155 16384 553789703 999424 726344155 2194628 950231684 4 752245738 6193976 950231684 7340032 275731496 837520 150107946 8 316767648 211048 150107946 8388608 780070093 266240 957115052 4096 488652996 2617600 957115052 32 365381368 6104568 957115052 8 308537712 5687520 957115052 524288 476828695 1572864 957115052 5505024 488741784 32768 369293308 360448 488741784 131072 375060969 177152 488741784 1024 799930012 9242624 488741784 16384 790589363 5041920 488741784 64 388819784 2563264 488741784 128 266561270 1536208 488741784 8 931764205 1443752 488741784 256 413846593 7502336 488741784 6023584 711873616 32 502826559 1640000 711873616 512 575225623 724480 711873616 62430 203996749 1 434877725 3863585 203996749 512 273596913 2299392 203996749 65536 941057421 1261824 203996749 1 604679846 835327 203996749 8388608 488741784 2097152 738943689 4882432 488741784 8192 744592002 3497984 488741784 1048576 706454447 532480 488741784 8192 499796390 2314336 488741784 16 224912272 9167760 488741784 256 536657765 13623396 488741784 2 970899419 2572466 488741784 8 315746469 2189792 488741784