n=23209 2^23209-1 ---- 4028741 1577898877 8181873329 0715917677 2243850689 1622420041 0299635786 9459524088 7400867639 8614614665 3710383329 9413586592 3590755059 4256021538 4203202392 5052829496 4596654681 2986702462 9367955981 3925886213 4305524073 1175140117 1085095757 7155764134 5266980711 5402486657 0291655743 6111065215 5261679243 5986397703 4086242753 2627451407 7603381064 8241291056 6360721371 7473307176 1563227696 6454374276 7983969318 4593840599 3837987806 0275572931 2978820852 6372882811 7679720478 5364753973 4797508580 0596808241 4381266539 6814199720 7758226940 2957142281 1120384556 6219741262 1809876912 1046703851 3314695804 4938963769 3057945446 4107580662 7510955641 4379225335 0149446963 3270621648 6506828452 6946953787 9488659773 1643600416 3037670156 2889816216 7541572912 5137439286 7148834988 9985664771 3325489027 1659341786 4182667160 0314908207 7075819130 2867762733 6873027019 8911017821 9942038756 8674902708 5635603356 6542224999 3344641004 2566253239 0624283081 8468942899 0742349499 9391385972 9756509148 9407937622 3505239789 9476747243 3544821423 4181856667 5079971966 2904545551 0010679483 1122873316 9391906878 0707807606 9507534444 5437830131 7518309933 8301868495 2494603514 3773262913 9146367120 4785509870 1605128163 2788132605 6457208975 0940510016 4087829546 6349732839 0195441502 0317318121 0233434214 4210092424 0630449162 5683205422 6602502916 3898709299 5199313646 0112914855 0918588500 5430715674 8269203897 9207121165 1845958579 7265079406 7721766663 3048775528 7753073551 2541831254 6572211636 8852001048 1326670262 9472920752 1495773195 1219393131 1360717000 6672276900 0670606191 3909910619 7324296751 2911264351 9470432969 8008416655 2860987471 7166187763 1026731179 9281849825 6345720945 8635156898 0001270007 6995002293 1169996515 7159517665 6828314289 4919438882 3813435669 5974575348 6746062073 7424901559 0114664737 3906755242 0314197465 9857345920 4546944400 7987504268 2825674223 6191260790 3782885199 2942537332 7534634010 4383835614 3158894195 3576121530 2433931746 6508455943 3669470370 3807737307 1649628159 7828610083 3828641206 4365386598 0784692175 0141914508 6323286015 3986451438 4665868751 7110789807 1489723816 7180581728 6167530625 0751174724 9245808005 9976221116 4186320018 0907569048 1059645707 9243231867 0249656718 9414787013 8667788697 2338475477 5507562780 4890874585 5857140396 1608409156 4000015294 2757067579 0801059481 0079123600 6113816027 2949540235 1765754522 9368410211 5698974363 0280325323 6256834802 1747081292 0838088158 2322497874 2604974651 8032656537 7356632463 3198814887 9771687881 3402070865 0038333581 0931140163 8399789940 3087553195 7154891677 9442616446 4076243984 3597473725 4859567216 3303072512 4135610398 2692307671 8844384203 9966471204 5747717349 8533262791 8649692662 7476702835 3656166351 2039529809 4996813494 6402925376 4502596480 6763617960 7575343175 9990654518 6285779936 3622396409 6315727896 2749735238 7340180319 6313716229 4519353089 6716168398 5614061293 4423376292 8003570023 3794829119 5231891916 3192545876 3802371999 1739894135 3576675090 3889069376 2240291980 3365510062 4308247503 7374270454 6340555899 5482952926 7653294431 2559196818 6626470815 0515182120 8670072062 6622441357 8578766316 2882922000 8020406990 8595880864 9045935301 9579199283 6066271397 3220163364 0143207698 9173442258 9536470324 3055887715 1892524852 5541461671 4688385376 9910561246 3206947055 1245708892 1711978644 0567031357 7094738663 4729787650 2417369755 4322425514 7223770741 6297656501 7144454111 5341186577 1642670096 6652177840 4007908942 5722044373 5753644701 3202320449 0873743591 1988468889 6570653153 6359656993 4988816681 6675325403 4197399230 1206928504 7750708058 0983695461 4806653051 2705922505 7633393639 7344874355 1275283628 6568346704 0277033890 1203538825 8638852733 7272529680 2331175711 2269544503 6349335578 2396416901 2365540952 2440844851 5154810718 9417781442 5301973577 2286555494 8884829926 7683473660 0663066924 3185055068 6745399445 5209613903 3566613815 5130317070 7697066559 6945668210 6844768065 0509746035 3844057389 6895229527 0831628476 7136020968 1320052166 2297702228 6413830377 2012744507 7295416522 8672510862 5930892425 6949130546 4825292051 0706702326 3892250887 6510803630 2121143427 1433397608 9893083303 6430073258 5576535892 0440088328 7541311598 3363441152 9953918933 6865789177 9064964168 6436042332 7742300216 0282408650 5623560137 3753305378 6211598736 8055570643 4488664079 5852215801 0929886419 2394145593 6928232399 5582350982 7082153492 6531103513 4009700812 4029892110 5811469814 4382506102 8901696953 1556231773 6449187133 9845101361 0901563088 2603126705 6785239240 6888546913 2194085851 5831306005 2720828019 9569403550 9982470822 3899549815 7197338242 1635115832 1846675607 7718103341 3857160655 9041577651 0605985864 1094524241 4351010571 0136533420 2909514179 3703879402 0551239629 3869817982 8584589043 4316234615 6521709247 4712504108 0955071851 3708436140 6290374948 9753378840 7388963337 9670194520 1431625055 3598248055 7240745650 7895042339 9377604871 0965080738 8574164849 8853100338 0895803114 7023861713 9347091804 8735414818 3803924580 7119326864 1579841938 2679354810 0978606147 4906992721 6783531844 8719485024 9990636982 1124257836 6742398776 5795687026 1400878958 6297723548 2997376826 7233153741 1323791490 1333805371 7117414334 9785173683 2069992653 8558700025 5356918684 0659098607 2170339478 0414441674 5928019424 0986921564 3511998397 6508231816 3183893792 2195762880 8432933260 1580256969 2130149889 8560750488 0436210006 9485396073 8388398663 1320236873 8877263582 7865444684 9040438422 8812146483 2536246661 0659812859 5021876652 6563040447 4771953295 1373264109 0495498177 5698362338 9046479884 3005307726 0032166769 8144843391 1814358187 8309975624 2619763936 3770484733 8094936599 8918337881 4319610238 1636193062 0858134690 1169487332 3073249992 8981637440 3929506251 1669662036 9791068804 4201904373 3750470655 7753990341 2318702343 2160517051 5557947761 1929334487 1333863636 8080179510 5965377097 3172177406 2906763611 5194380331 8728505166 4873543460 7676631522 7457339226 9144056818 9717446200 2137903419 9200600241 0924699429 9643355073 7726490057 1748863080 0094352802 7580668323 1919932634 3281994431 6604346404 6805502904 9528234683 0424043178 9051431145 7501747805 7302915937 6608897423 1166577546 4699337725 2058996584 3170211865 1785954540 2948554640 8158125801 1181213571 9244094927 7776051389 1824057453 4813561862 5003306542 4457178881 2378520927 0647834351 2298585472 6038472730 0621018451 5624169201 6024941211 2652393141 6618203875 8409312685 3847655404 0521251096 4896838371 0373041564 1993387953 0352086544 0225351097 8960202774 7223650858 8534826716 4810175536 5481354228 0918638050 1162157888 3875669404 9033550898 8854937620 8723682090 5643411029 3047522816 3313059215 9592712260 8194984847 7889353337 4706846778 0192874632 8252980236 2596430890 8206476581 9268977684 2712970914 3422142040 2203204816 0518437909 2431290130 6330991292 4968027443 6389839661 3407782196 6796123835 4941561056 9783891526 9193963360 7746191641 6010666683 8224810309 6664669424 1533372863 4289357825 3717186764 4640829719 9422022332 5258494521 1114561669 5705012610 7945417441 9086577258 2105444401 0666243820 3017786099 0537259332 6434542010 8025868071 4885616713 7200808960 0018372791 8812070126 9611094577 5614694650 7375185423 2255629664 0977293935 8942144148 6943885535 8753606003 3970016379 0708335378 0707434779 6138771262 4909803349 3565718268 3055715781 8270369312 2089543445 7437860264 0578616367 7453587602 7097334846 3589339098 9079294709 0026762760 9496585294 2303062635 4999078561 1757500951 5746557862 5397647565 7442775211 0896827606 7860252820 3915287605 5050854511 8172938900 3674335552 3779264511