1 32768 2 177147 3 36756909 4 7626831723 5 1587890407761 6 330815891296611 7 68935627430614161 8 14365712340521444763 9 2993767914167348634225 10 623894511848537009674251 11 130018376961215856234304281 12 27095579754231911757364347363 13 5646667124520140312957731931745 14 1176754674471947593939157155107291 15 245233433873264111731954352312648001 16 51106180787971422907021455295561912083 17 10650430791290351386974395536200676440945 18 2219529502993321456705134483351377881427451 19 462545723382839690346086737204107681564944601 20 96393648262649026589625723784193967920519251563 21 20088252805433475440175613882709309669381934539025 22 4186353645164404158053662475301954736844326154258451 23 872428130615782376351856254566196112495552425400322881 24 181812361688296998534040300872795665755416884999155231683 25 37889350082446969936889856328077646775102005709506528286385 26 7896068431977428767012899297122163316803159640350737118009171 27 1645525630468769995670870613197085437455457052119147229266985321 28 342924409008893861904504986611394350840421374354200280003629948483 29 71464794055257938853073035653791198495442419973124947058092394702945 30 14893127042548823123763572919368023571240518210415122080249071823356931 31 3103699325488785810310825586524768452549191243202062451897893340761767521 32 646805031308653389695826398314939186179865884686068655302435642232107557483 33 134792937283093044653514633586389558497218471627390610813841561391451661804225 34 28090591541384591748146537852000198955031596412350290619832738146959025984431211 35 5854025804687923563579237292854906882318893232833967392887596935205515856807375561 36 1219967834122119508953903082690121527216396096174846166696883164522409793643295467283 37 254238974331264891781386022784593041784030982649543993622194933650417401969914064721505 38 52982918287781119123284307341867942484012337011283403246305740597681408899428722024785051 39 11041539314235970090494795948540211634615358594255557264878470200611776345828857520362371761 40 2301035774692965877690114001792034692891904606712195784960328585704566885575580917296348787363 41 479531475252754105288894865727024480801457617260927971546080379195773943627402817159134742246385 42 99933446618736599598869073183629109688915518174746524935213190386422652408758338327570649263261371 43 20825940044573790841452007497726115696939731267988025702167482040528649800548237643282686532433249961 44 4340086261558637473759502354148170845964966501071400966493302124051969890804181760985092001215972592763 45 904465715230840200098292792632761515759178289761008669770827455665808536961738509107811498804131755743025 46 188488933336142817454487466974283223208432769884738930730290784267824287833209033823893198398432259086160211 47 39280734904505825743597270907875756141228025310786148219975495116490740089897091235298552226643407379612543281 48 8186030380289685163114471811131289709161821620298342023775353769705654890739344670340888805058695750646575366483 49 1705953148532843765044590714048169104074335452976561292503240007096633631911423574711626908470934617288477415554225 50 355517388745158161540469879014308182188586626748488075846522610040828747047858621244400096099904167154589023277172691 51 74089147060619024082388157753040941094590282403100943267361512828622086871557672015918893527662873734464442240125488121 52 15440037213214344475979942419034487390156814939417377934272703256721754662760762365839424806187132544426457830416712138323 53 3217674363971169771751552166455747095384528902947411910829672525192260797565866205515198570162489774860458044543012427247105 54 670557212368393641449610050886626259205089908964015448974109200851768716547446543613770518263466762179697766092688992912310851 55 139742846601894295527690827804178174390328090397772060713636958157898399332001489898458812554545187169378067139167254233138421521 56 29122143220901108838899616634206482467114636270149977106455817436180374013110155299657121600835828711684812004042660578290738004283 57 6068999211063587505768042417028926201783104523290872888859978386756242362982488758584704437479648825850341998738793936582931479857025 58 1264767882792891300372309254329207046995725404644920153486080185131912687110476755992623243067852317989225473144036782381605572831129451 59 263575219194018895896357806820677994379875858576863081239711104744031893244476448356579906636168752597092103481977122854325367181986887641 60 54928573944940450794025123398582174106811939697185754396188785325879652679580699403320270428489860422114595461236578925942762518246631174563 61 11447010249487280771936590601377241788687517867566931107453560792434809709974467561814766146806105056539694453123582941750697177099631683731905 62 2385535145755164656605211499274530298545051079280461744099363039610050556430558053886955186796656579564899324120714473768640553341811105825169691 63 497140983331259655679065914320450040220990156783484328842984178909406460257784512754874086957195938312228567922691182748167110735005011970867472801 64 103603234581284816807439053748124489252271588021071136627273656815183680629459566816197757572823303644901649571807054266725569776299832586733299648883 65 21590716870253677505167760104165673516803636918797865313356587845947364261990911426673791960837006936548297563668320877939815041100234131280105810143025 66 4499464296220583964788200083605450764002976207137294834114288165757083378134950932186347640747272659330374729460826721344986639736216638222635803790902331 67 937679794266410881467975572800873658001279358578442703179589058099937685658388273560297892155885192461803851464912864339372024256387914623089978998830958841 68 195410684181678452305404140131918025276440935687575362441493846798859430126176570148910726983711307363604912170268312238089795417885012887399644790737645845963 69 40723214604646338150797875196857087696658588208524103759861012527864896307987691799663395001492922529787726942235572698698500937305613127282670643953919707741905 70 8486640403931246243429903130753285635655956668820247754778448574098797365792903651751047530606207896524528416945804213816705696207603078636152124360875356715644371 71 1768599705226138854845057168083281999335167533153275881588106779659795578367257155256568021071344633205041760187717602242622377148571780096701395136163393615838714401 72 368572811907646607336493089093083985167078503478983949054193843796268854603471795201605720956015018376272113731509314541309992984024756552580212983427247341548418884643 73 76809872395709660123860856893546088054082614873488561038365976043861725319307645496980607267730887092995513336968607074419509676662300460697624329123981990616174528298545 74 16007031193943584966250641383462284300704220481198750006800876182715901064319962718295254484888856490405196579867552064505704004220041933353198641165495659396800590452970771 75 3335834830239802044226827307225139188812488518358684229737303234011241286531845571647872507275891041421495877710902750361285354572764664221808552578234928343670049051435761161 76 695181628611514007022160587565211112685728227161780015104522507100989077524537701245966416879334225355247493028472330479733140791804606606650181540372668706071950200947358027043 77 144874528072547219695135126582007635835603387375049017238732190672173498863011863240320931243521934333796179047519178777511525478389184118097913006052353555966584774832389231842465 78 30191575870846662950445648717356994889270455947012946717345125912087488963571341714533073442974998645146846311870589285797065336887638967127409301832782324310055266717909118894319811 79 6291866939567409539051324458561655638440657698156092897132089707822525211601014078133340904759483658261813808185059357099193586737993930484461923883894967207042422869969936907018201281 80 1311213093167740131428194477260271132290027763965576388494976199020893942725709158420945619015666213142010423735529299514833937648051656122784083134427253108991045773835187329475237859403 81 273254312624214518303662342889638977177178581442816103319866614770868638941460782596289179114197636999139251510425435026663866633368256618461199431022028131687127124940855863593110621278145 82 56945678590916790256221902407558385854384489145281251054187595562184099841992393252169363443906089115909677216431824540169851382285015521109431481705538257520894337627394860557999717145038891 83 11867371017999575395904109068869675607926400682066898124048489052500092063768670011062781117856496502359013898970111268717261379144138688640061371071186235268922483819101006267415945206016212841 84 2473137529725044059146893976764760869214097155213421683826682410521646481175067196018721917317513948454100699413217922192482038725409750428206413467357852836528959083120726275901671534419449878003 85 515397153392909285966118471525939779188230746892906610184162777609582502506642905660119331852669521177263680888934276625268401829375830371412558462490541662500256190002994342075464283007225706828065 86 107407785670150932797766182026932773962458936138397642928264061173995042674474117248720380652624969356003388691190566242084120493757283654440291538525526044833877343531250584870520117793267233814295771 87 22383578074926549672461723032067173895094726444021302237958532144539768629414075227543909008329909981995848318493794059650191346355684003117089279843542748923048708700751359883737651712270669003187462801 88 4664695062003958058754721123120143703085711890350068642048178000431728039665450015183801538212243449642153256216475163595029445242713760925027464333430626012740314218680498393922966972993775602183215374723 89 972113571326576757700739669743086973834275034863552818909386130052289758529014725478437482867077196845285647418681108167480295316903766554822281853498017678997448989003877711201565947487280512689798008999665 90 202586617773753543514849205155331041191478990644654299135867730648653707916700051488338643511361015321179965195114069936354215254754750835845563942573213855315204301695687720603200453715696394081186740354912891 91 42218665505309852575229169308191324380153975327937357735137935719921973929796198811868664765423541482412674295737095098859470309760975719324788031255911476320371468262154949149716824195464771860339538096829406921 92 8798289524927168968432135520493002734609659158951223449948298210175044988946486154357443762919896446810601207630234393747652395498965606260412749379582575321906682199198659550877657378737743190799002395667194401243 93 1833546788794337553905997918164321650945199888821046030879993048656491904421238582798975684643265939711417071917660468227789557315171720169109940138270658155701711186509055973126155570447517377305418158939607139309425 94 382107660491640434032977600898823894026148581227915090701868133796716191258312016278852914975852095632602179706208274850679478416891119735139967850148093154267621241531666565040413873498105721918270811681304582756639891 95 79630509076019961409038295907294006996445778491018170443869567784595740012823493496892641701229569235804634552210612393788887192580373685636945023790426726386191202065926788713619883603922355016309611019833294398203656721 96 16594846508827904438744813294483954776054890434289123980222462196886740806324118949680432418405967289439381708941816550493279173384706048088238764068808683060391007717131611524354330722594255709461425957568945932361841627443 97 3458334422911389890323782438994999494015985275360013774514946601746433813897226460473904539336987565950373515391149845620502821537649843821024578918037584280046518268548586522629950211730889652896121020985138874967339486203185 98 720710310537159496746750353744532676097299999036424078844073666944241563893971440484946740459925628836925744229197172385262991950367729180519649061837558612430876681432796333092070820103238740859607532807669737559054239125791251 99 150194656790101192633874414671026941092608661149094925699419122578748619019362220300293059984444086695960793805185249136891441254364364801934649197548163988545646239949724615430370986321664485730218315959301424152957138886888496281 100 31300280568323002527626425559609870920668584153594466468620294331473283190605654503087007414757985438316866799004615189229922418949724606228745021151287477850595454083465197667872901471042949358765144801967005843797405614640238535603 101 6522918888019374998426913507524489109068470435857103427178170227991090974808939744466589405159360711135640702158741642241203385751538224139384060965991300870353709784718002845036349420580511295658780452303633799007466737889369967258945 102 1359363879400508818511805882090317902470959092444386013646902811828884556853224314173340422970225179749104509841893030835505315225868287648082799785838881020966819029045194092963276755384347134895248905964651611046335835799323693777781891 103 283288844816509753056668117016866806064616608448310658035299704763196127648094969441822401294895926201575349175123003062799059784744228137726802578735456044237967752384096562075571173173417431172736795574555233745937671140672513980062489201 104 59036855998310488680015292344766887331849883152583655786186845818553548025917621628546125171267017322223898191315487282332670947056334806362515698412641354481146214135158784190762850055777707876771143502081874595296073253358337157088938229403 105 12303168408988220261679870950229075605918743568579112207352133394043212679569646786704246058468088219922200936091928106909496139432697232028678048991928252066272936610074048302460348059740562852633086936752942286543559600675441406079907327397505 106 2563956876434232358832851968735966916993364143201722948663814458923918880005364318400110121324865857514589274910689890074175755324982821779930126573288558617887682178304113349617815683255523985641454701372124090328353419308542101786169409216490411 107 534323732365702322912618164063137272072624840953135270814719754963178414725558999707541482678845369312334422233135082589884538179654226639654937680292372193976078010428751140560073675865146885362616435595755033848962520014817599236065828584296079481 108 111352048699925958241965855651449522311696594566130235024937092258874973834892919314293940022008776515508881313742609775465632673310541356448688787342135437700388494873493400583257989897642645217594816429881707568689336727770658270684991494411385849603 109 23205554982132736199830033082463240838766865032416725106428137990989266363188335928848684885695466197021121384548871787995300230524652473425738906941163062786899721781734309426715435596513604665025566348498192487151795481661690797818462352000836829355905 110 4835993484771362991096785291474870601047264894817557535644814917017271280166505070085208833694647917747075845808896925324925256317693472303295207553846141969928360938306171103192286576154633841649274567728949529578127439411826700490799166629742010236624091 111 1007811836551976929605370658618671104269073596216948686196197657351305127678013239551380947182345371847193816458086119750761189936342439605274387023224939862818970103860358735262537018581683992024886475027524240769019972433217813430585835866984729348430247041 112 210026068292415905531605885620908148778311198570017878782979596304292654498340508552193106243659074289377161777098267552244742768282921572860938504532513729835025185118090562468429419697287558949935979055338828881328046731476325778192442518887156370718865330643 113 43769032831850025474508409018717858342905208848034628895839465160771583716938435125751380936188561082199618707925867158847864445196517481769767348786465829534527825901101089196967664073031604400144468076215720874106520033016057498644007992149528785120462376628785 114 9121383124538273764669271316919063435317206438353692449993041160552238819112946846066165490780137522855304465176129087911335090322411590163947965950741536353952801016291083283549725790786363987213454779873412950680226910925621499060530391379786467109855115124551291 115 1900878879920521366722058334295111133684781338390179309003029998733621292185684741330859178158549395777708269460190136084962787208227379212779677899696164936878170260014220035160935118296054594712405934928612076390864746278145015625226317810768414154094954137279967001 116 396139540110678544456892077403151057792077111591276233687146321637735515398663662974436162569269367146391972544304619382963830073319682845163000060910932710284170571920529680976505833360695549787676724866794657211683157123922844331172897950866621423539957453698611667883 117 82554726077897836494243896582971827263210417260360615856344565350137027987537352976697274720370844022480238945776551241161377391554019805514667507833059729965270291142886630009421029758516852547971905826470140551985176649884041608019847079692573572838853863650058296306705 118 17204247765554036843812726184023578151184668088102791308791040790183375862822674437980037190329674904444293174645674552120811864220931750395851014394930748834250495396292320110401894455764193089198406799419999936627253250911577168006590746704767428801280939990192130152108691 119 3585332484772360892007489552646300722459935188956032450173327848247042094474512429087964395998710809686705875009403609493533712954716434935809738386334268031324020690927329809949130308518887433844672786743595784714769471136981671812645461014429142708414779475252463794987223041 120 747176464878700737381256393729682393462427037234234586184729078506990124361418361812882910443321623609890260893703869728362425601957453013804272000713459819689438242172416011256492520638289107520444560871407318034414900352892241755589903205790855546329853315790975643753762500483 121 155710152974579158686328940880224993941139224161019347078692365527311327590308195556432723084828766163186581818737266912977575075656506882262014864788338722273625935916615462228406573195742106214715844330161344600750319155275305104596014320634200977047404196198379836646107910658225 122 32449699474009754092512203774821060464865661539359646902896636161709215279955347881458429190574154127078211517172820783978886243963597513630324930869492568280154653805441069325364243608247377572988393015677864458818753876847873376828091346657095924365974903767297610382682188526601171 123 6762455599959857608736991379279613319770101139019409089083670436644462921691848462123806968590441491195771871710372329236832451952490732299584264828249039750476845789350771951188431849747295832834099102861860656628849953431884206009576512252914503637017180730629953375121964270908718761 124 1409282874192904195501056366740890332487433623970902176019554573751017255770386329283033020688843660754769268552089572913387435274832927013726526410159596276851985259677420760124594550758644909050722083182320808332121373322649304661018363390485172726417311803804749219091645848280403160323 125 293691868306714284084958328994023340079108261681354413124470904133970400983633860159037271891785497508829165175247494682096461610590522783036963052462411017076646630126520092508351734587940801543520355537493832390649889962572654100437576757976498087254128161892233008580086903010251067968225 126 61204826290737808531734939646653367960074402583869669294090118159185279473815386712764481606244255802320671271308894303451374408164713369222533657854927786243853713984157491527621806047070418690599451736328425992789263410848282993508166477258024825289215372954746776978553861211410396423201411 127 12754969291036886235865308914389648121953391509613221220641626240721160484927188216298858665456340596698929279172043535669829732385041259933716286148741675972578572344163826047535461276889933751436924191357405107225752123817358693560130649481335644057823367112341594717637937252591369615694377761 128 2658111320216489925472666613079261116790602650572475828127017849988784464153442013554282929241696938135137835094316896615187762880645449505579027457661388832285489982420882515425874921704715690426275116690339007229172397072698261482660174190703697297762197192598347951797226398108701881057519625003 129 553945339219916910165896566839080756549701058995186033059980075229929236767707446439226124244327602878174479998786112963874488013996394501966944036644758512601316815763098441437142306779349457657628154750234134427219954245861297545816248639466902020104505662671802033178011712325256869134572787641025 130 115441154217151811716739492492053965175501262864552077856405558227700474773626874720494813268522797404953063445292372185230579180559302039076565618248119961628713351255031073687739753935671786702483960654955574284284836337923548810254998424685914599478689786610002439645582875413774158865703599229513451 131 24057716788005194824886585898725906939137232614210165627654857463072181138885227646271826883513478198112774434142824126476482967270307585038696268828472212035339038658363758389250901220068763314042503576073353912481269053262788058804755911936191149470485340114937139022110095943267731622305431258244874761 132 5013582382961612550620615772354160851924578103039264865246810779204723644515542341004508608733716232249669263252391974387384299672913184119815143435280591002736812619773895388927749197058226841144910827608862488279270996356013714089202857363847193835251829732117054791582438361462528005357166607472333160403 133 1044821024881108669690513896585302012285280996430397932987234276091449222362789233835582544878753415998012881298032672911878322271710532861202093863122277952412902905678000134691541180282389872104295070564210445618282139001316082028350703002358590146692941482884965448231699687003491766511677770190866707490785 134 217738712690456000357764668386003346833137783254911457299684416008878176542029202579078397576646812636952114855855679041715196312460709633607586582650804251057261863727834935940419175872324063509587870933069745901190781008886648602361680534404846639567591955335612445170013809568395828600347229471443760053476891 135 45376333242807587569053634041994991004655692798667806474136259949233141414067743643792717654414078493593038070153614745318122838381275675099341476033689743534856481755996547382061843327649865179500002647593278430028813191264541796218709328723831199824829754409447772200065121470719815436934432893427351862229687921 136 9456341470565588934372045995066580918514795768676674186850191935794982046112036090288696890372483397317870415981124981760785108748679752948873525938165806432086762876479452206399219531129841783097944892051171702550262482611591443713655881143853031146180713623867666532785179120766826349204326239878067922084569858403 137 1970683561614413479222410086612847067772479306957088502065669094892439200672024583994095421428240809929088575804791064645239110656120957679952289334078466404064153853219254531784331320337650812050790659710837954556418148908432205746711171134986641653683704732591462718865207811062442320899745659661768205706286186967025 138 410686702897266457642620129928024085489753756985988741327216655715851883254446097868335775960349103158962540468203508077578797171130681996913573832562777449177222638492923360872305956077612275954711553697661306303705659884809120152711045287214886527401259345348361775577334023862406351074779338987030601213433976388648251 139 85586327111013139668587788470578010863671661418086487704080943531386252655583207589571088366242588638044765475777609526358427073798420991693453031509812406126621550977815045474921835502732854763156570500738415520449513496479327841470778930162191602231328929521336306234690179071388256824165400750832737788955423517959876841 140 17836027649976534692760754500490357030802461561729777535082556480093608863714185847024586616877797701768831289626863525946479723513547820370768230432089863910793586077917430469253288241964730324690728555787969471390255301931562894675502590394314458353396581750017264779663347350379082866967718680094996680067171925048737242683 141 3716994210045867132204151159056510160693985465863366436863621168968014527663474965033762925076489983103917234323411391504471682987434454277392200805243600840043065573952064167855292792250058114567984157496746904874323317070326286551891778083465496328343302327782611847946042141678981040767085329269092622989506630298530023071665 142 774614517797783095347381207253398497216517983187900212465741604063416584005610132844105093797476770700349040667605665427505297885793407796797758555394943159512933260573410410573994741900729127234126032618610487524268228791681307540762906031295394463249489175971667011029112609260584985366789215843096100481426364888616655885491411 143 161428190972535245247583238663458415214634380715572348463442247817391012645956731859099989637876723817323528656105104227948943042334599040469667434035681973290040125759453795964890271407596529189182991238591251070338326135480229309206618222894709417888935663337412172392874359297528835408984526238318900454605943186235723892144816881 144 33641327708071893904785306776826932662553871748819303801207500964654284533760376123016291522802688330911428642624929311378648247933373236456245249189094457452420059862601568095135790464705338966251614609193267034926478760056731785035454915404581497313101818860649541878690978376399445301745440400087244349170359294861348510463762650643 145 7010788655585165648872679700068848260598025820569958755680707537533814940115123987194946081360254511708905240727007121515691953849719943892846332914350551721321878117322955265047597262931043171102748071401211020732632138519636825957021091408291570097042526083928994763471960240284556241660366510543524240870025371290870371650089081452465 146 1461035010264720759404905234437538412343489592516211051923383256436745834717786150059563691983213557732600727487240231901718864354288299852662055677798636506769714789999953377021264649525710088206196984088725269387753041251005487683762736806421866966704609757141051882986689131952872849201036952550188737625947750557954470197533288576497491 147 304476914950029008297825841659897834828219782243815312300805580409187331764449152311072297415416877519490402542002199419744932547394297678434317411250964684162839429798993864313822508026672749191342569131628064908703356428432602163629198792077526778637913322749803637986910930632999159358001342903870865878196822300141774142886540460343700281 148 63452409481063720843117736047924042929345706508125361412032747710350931251375467263406366903379325039672626389773231317991024885076615586755857228654827090227148444949999608685725820382461800374743579127558750794313744580661589896326588193933701809982087463552848626927759463565019826398277233983026708246193854983187935634677120053540188038163 149 13223361349458528413195492871277501234438971415047645217917561315328999901925112230932534927207574863228780894179361842442701649855985646070114189050304833901726423360906723452449199325365456447527086337621357244763703803573160293939611909195566732660302917636025633983514645750418808363080306830813545703546042115731561632515952724192754948765825 150 2755723333572333764847894493029285340703491775919747609202207162787930017639365912967750569195926391987762694846348903042621795234117883162377897173588485566353132218912162150228999515151417698544603449762110493885629466990554649844660998223643747599636267545466986425839051980710804040002984907910692297476735934308882058436528285446201380967831491 151 574287496991525250250815525826133347636097032900648897005564387514871956351686623567876918179339466302248327903364305051894476101442315008045492873557639593518628454520670066814682664776440155945136114795543203917709690207241886661780830089435380997822507789222763216523155713664336887378105616605291780699257546711447042633852998144436717565749539281 152 119680421173940097174728954508881963834807611493295373966033626587182444190912943167939089844393862862363610317412554046615520370821688040572028443854275764251532245307070991337051135582975586015895106941931718074678590779869191132882976147427807582613176915501192753116539898389135699007108253174631962432085558354796060706869611351006333090507287422203 153 24941171952038961660182217253876246834473005427353744033976729415316968780208179710565260954280077004611729933476111846181668571259416874544313926571499701437888903559126499611300920740486703575573403212984847294848348862159589472722371637495259356561452843914257054809771753148590615684236555739522475621057703323894047761112836722708452646919316633777025 154 5197692757423436920610967377584873680177909296772488036453022564825637692177998909360210143131688172098561991476993147176447115915751710102446739741152577811346375218032593016257641897976103490010803952794752149596892210281710020339989905433838653735753874146571515226565759441204481147563466530406173351473087889893341637879512988925813747128021196701011691 155 1083189276451119999370637706302721937146139257718273178213396119191199035838375179751028411260866745072521160048265960386123848839473854594856266668479050344636444699352089006890055221874161883539184074972058077357228905124684094270136252183295355072501906160964860707107107456025346064096022412624087337432092947928955752693645207216904625989676700003334699801 156 225734583280817133223729543923112530489825095948478605037108202236317940517136889785614123733833873302544364175162833936045371556626407295905691201303600581118014959493652656029913625361965534835576328265125097278517657913103505400498105943956773616046274086595994589846517747307555808458538799969159978433434069497927501004027976323047826037533354275538096860003 157 47042657453102667546396139107724762127126901600544355591554018221055293879081606652583742495718569284615565966839746156987927005377642140278837157174958439580308685654655541135233646534266569455713993241685167993872451310786980871903648818069359644458597087111167183448011107559985092114966403789629619308063956207051767850502318274471782454456166150620134190112065 158 9803600264018637473147859689486777970631149744631855044683353432577524335022243597622789223515664286595865696830757378352514481469770260151845827832016743294718016821206754642843100489800757945191147538921011118746246567764758971277464495310337724083954047510800857045079763760911628041093444826506059052336763948002562937487553513349397348358542189987351758402217371 159 2043051633137009107711448361219040023826068042384452199099728702731057813989289553664866190483367029101284893495608235265339581689304278320027683945856266374440800383892172993762427571542387447749593682563945017711654537505885205974576932878732679698683986813839589115528962352511786130445904315693052085925761251535127588378614351971248970245162690940292694737142210401 160 425768071244552409518278383491857630198730937967833103750635983633790983077319304101211470598028030287189262690692462058460409987873396677817596830458221548769197268824836543863841873040957538686147669371665605803221278396907420723518939540255771152533522596903828310726147407991526344187918019117266739530563614413647479037895251596648351982719343933258821537023794218803 161 88729255566077776285351156896471598843150029694585785467905245505201999535791632057699979732338652173803573851069146399588306638126639353364279816056783109355459871969877385899908728374720632300442580416263762402602591276676865804399871793443714641491904712999610265103711563336522443424086923966481907154796799328400551651647113510132430587017219975966727650535741383954225 162 18491007957213220654579446336328591899222125397243153063297100523870661886100836793861933386493253734310064710541867720372019126753651966481332392981233643779885290424934042072435755797466193228572918187090517581266530836177536659639317387633899118027117248137178042625043156315338503013773492708428044629763167999160919190150002200114239149947193291001678812995247906396359611 163 3853490859270114540444891003896524402986430549884565452196441710216012208883016608340486245592716701033839231479092057595928368330256615364885058112028383317864795159593860898434657903251146035938683273757371065945588670674985646535375773077296260108809927621922040515119130856670242081879488129459586477818790431877802595102663621334907166093193153479164531190548403475104680761 164 803060159664561475432464221328815463142211925825585348328273812949846379796755419345034890421953038617106488389828544236507031253025995270015553494802521673790406162617651978085061588268724324358539756034744573591633648880538796146388919399551415978589271440638195719953033665931540203628456860231272467917704511444396435276371943764994770987082956486865636552331250185791483608203 165 167356208589170452297190068399182259475593932463492689560369548394092154923811458709158915814438705098503770365120843373740146350467229775736119957942307808976169122610217074580396852167506727211048129135456216878001891281724670375108101554520541916243192844059527383831165586378900725240831113047203472126245566622608174302591942880243679083658609929494121068058316939213504100175185 166 34876715294954893281754554336994833752010876595924302231855941407982772789010641226312461387452978605619675568807541621402173623310121827282913351969318025259833865142989913542255762052374473167375208155901205304484542154362724136252690066276317367407177679008608507765043491913594364244749719507471601543874464243989397018545778760414782428853487522442143875453956088598242391842531411 167 7268241077039148173819490699064889172004857115919675617770376160067054484161138565213093520413365675273406822325071495461062850363244120525220738856957693068225490473656975180129523484098823631151020416696472477133390149924289603248642560487968435494867854228207838272547046190871699711364184795911866753511712915480356745359642286463969020049506771618405966110723262138932984547838290401 168 1514687604815839904229448628750005765427006792768412027328887637053565828166854679617952988731450263915184245494741837843703937080344055075717296377308739206027461532984721191776046073897224312778208306833130691096934721477484849797749100064959320924030224275845067881486917340763698247577471904335864522102628790818740085758026491293168500912064856490663990186705199909482856454842797550563 169 315658013522765896205354552230082348276109437775137649314757146104701273502553484773279605546198391075105214740834022119280208711244080821820435113103100725240637066725316200257110702023533386599397701664276172906833765808345938941338239104964595106274779754010244032393262552244314370489151096926778809731199415054494965601964056885821073709579928171689810521872818960879603016199949089597745 170 65782529139566817977855446675242342603386591494927694475796996427847250259927289228304978952261192347294185278855474423253713023358963649375396352179716442162824257845980091667918558570504487233318255164777550308547223155417369757680950232719793932297001536016114824086208455244523129962471890060004117422747966736233614144141519107819724563125327018088261437799397499845059346332749536249315731 171 13708953850733971311522195978726719454685494739455440222625637569668820332305477082306544598737249041215055277824003389365493523355218736077796679401729672653175557025425466799372291009358733278703456412568241708976713906653773636698116220398500527865847120495301082072624154881437050454934580608285484807891807868352979733903910187568735213581965463873151467724068994845654080494176019202588383561 172 2856919886476583507470645478738922435715559059946110354289170881602529096060137559279919471278869109248763345008828301413258024941808273303331661886643215983174688575364115176493070584799161631472312254310663615802742267566521328699376775247954574567756568671631352911975095745572863315000588367450977525306611209032154799400138551792540340539315316694452235719742140827139831890148663931643260040163 173 595376665981582934828535458902929098765759595916296832917478369905480002309515770056798214153791832119282088436552661698280051954538000349596294062471351975858401970575476329364878654643937816026688892784256153146170754493074210238210157470408499823296997680764959558719891004707821762664083105338806722266454836671528177518044805740027398549909541711025269654036288037992746124900568630462190798207265 174 124075363846661642856098664030330042593260363446545471368293002414797969253715643484871238852317447435130834704554642862949511955357424434394133973460084294973637632403287949123609603688398162544998812677032381641853947179200490194945010216581998345698191286261949246348495243386884384628235743864972249788543225692002240411248195999618435161435201235901758272929711736902978285503421736552920760667578691 175 25857069638932880860690060143787475890296693351551202218736219631859929815901941120622743181092113513215247743299122352423850843562730715701117267487707766583143487907920852247265293204492760504622414726605732205029281423844597308241424276111958492719540487155310459173055517746351514133866079037577324494597045363818017233289487724285493338711275956359647133298950542693921030176057291532912936798024324481 176 5388564091892554488237759173414697696443840170207017020645403253062229841163133685630234412406464119552347534626281955872319745134907636759653360844590053051784319208236312020905050558430589958153889547171910753913323474634298003117023633851297089664808079969614478710705928923398124310202782863322358490341691840701302709989553044696194674270810392040854910559310781641344282190143847520465446333416021285643 177 1122966499216659473523867313448269286750301724402780753839512445320215584332394878654317529892116496368753150038941360896464475297264142457665312729842620918544092025114181825389691558911150709759060401919098256736179369534609510364802324999609674245438946382308069806579155197839171623344567697005853699953963383452521158443802727371463343457494611507216497948529816229393065945495744233836822700544896108453825 178 234024080786244548037987464533064467506892738713432728741515978397471046447356171232391231579972415215255359846803238335074572088342846411849868200372685617341222503011440571298243626396416123481913864421721851737630669964455024800041004033428560770110406462483560005707791277821086415219432110484474488003268993696061536558819730232240446110430155542522634639475839991376691150997339093085646553207673913587558571 179 48770172953556822572323734175407345996131970932128053411528814119189354669707220490239386011765530199258349605671758998689939595676316215546150868367027064868453134613734615814017087939098806707628042165408678470019735359839562484837218839427335484885872339503021797971351915765275563071882812797043104811972717496728673919865308241648822361872424513995699338740178489959558537485838039450183289009054644625578169001 180 10163611205858651415435008358247599785267857985327048256496065864322299396619164845281354919606264192831078137119265386690429347003346599975093950511225102431279097702096850090787722660289551663107209850167734431492739650687226296785661952978982387886353560918094860907255876671194979263869456837845399430486382921995818860634639549284197485577787578370711335371438149252951190581142769761074904101570890708055743612083 181 2118077228108782530472527255838276157335491439631669672764811972169549532755881637537447286712235954163187309620811778508676196973509496619855890992709613720088049123597835256717530661019479975114534086045284929110543801394429441130331133319730909357347138000920017441307895163189792436176471472567466476250195712653354960792100632172908065283475569234381728266287212142201437623579923846587499066942628543715076804340385 182 441403262419852870508691271752782252670273714348402132063962341692181309198868168516565042433427054519539419340168642833781613319718555820411927508401639660873561622343465547858059623998148833590876153117639210632665730685261193227769822732197822482006059423337156521474926421206916203305049803771847131570403559498571035594581344501113853197081199795165406786735048722383702955809317163519621382044485489241531096790394971 183 91987599644257566948394669273248615044714142228074944606500455131776537945948310822874508932680443294779399789317770260028602562296047870559161506318006731545418888379992880289939365045096719806456524233094127582454268575331201906045106362501382751531675741623078662206908764396993671619176189090987315145469367516134117841516999320333460980771440454099584488557607523313474963716400727920600858797067508880051007612803233361 184 19170040660604855834240981687212177543648611297863525455803740283940798989148209886303515784407489444627441974652877133067913300254608284193744611635846399658921692028296824125309227352330963765534578867878741794555490711872675692137092276049714245241882037459724108054729222738008982810292886716793406508536895090756695543815984383990462882889365603805686466435210213379717574834315813468010923456561858040177409388590944651843 185 3994999982067522917587390009722158524840820021508346415233971219782791795942158676665568298540477843547104439888620102038970578884060855621755478659001246322319019494444548355846691345441417373698003463703167421216897832245987490479217761454257522491732759422445980932959912798374400151708158823230775961946579045830121762422352631104279649915412316489758400302903745652543789918382610190564093596408174418061275173136156868099825 186 832550391482369212226243455695826989651370287306117176247759690189822220071662274303874468945920504087069600370785823029923715093913364107533128999220739301332944428728924755869397459401136018856636277010040723934585834020628087210089602267983663150492524877819117711836669038409869949563680920568263756562389538498945670850050952087961496829981543190668274371332110892413438775179150239233843461450086589034719121641568477305843451 187 173501916763145276553963683137573089134775877799204118938993653154058647100981980506412104049543634755350902339271938976887465157006193106154419123336332814755863718436977839339658105227393749113348583407805606003473192555964549524166392688468344480036894242656424528750105723716745603111081435228923360493649226346598304411814327986384424689659362797736003385142631488208586976863481963588045290609667236327248402008553123295388701961 188 36157469179597252744619588922879897956980536862443380884336545429978291109811850965257960149710850077287387181814422276951481578261322767337868057736139653984542932573188204990995828723797881846526857087531900501405716176302411927410939522722202603021125168218570517164478244860898836085945191753772581400238779356516592282191228329933925444038101722923542466438362858842997818370539274882660854023007691762756164602585134079669554932123 189 7535147748588049119765715119592823719548284575809461808160128313663032982297424626965512261640656836648545199128923587239435506364092111550294086493260501507875170060814205914587482163064523922520955114250453665389825132460001039968074217178818048875173071056814833068460225413751250541786450240419999450181671346701321409482645442830169792792211147281076061690869008469743251299842107122958817994625473337295600362710770291158101765785585 190 1570310447089869682301654226307251316179884064405367854618531579858161671561369706359469855446119812735697745710956125006920364890579161232400437392434572104977235289777106710131548500545807316014495393097522113889416251866889035588679970235365578844054219485207624041193188128377917922402868281966655329299196674796180776299584977940200478491517787255068351689438144100637940487425399496564647754055907058138897357689738281739206477674906131 191 327249707970443834257539897365198261842297816886555766490324349169253103691551882366026345176922170385039138893130462531810797695130215383058776944070644225697833168803301910372297769658533372238767100293491829310889865850256343325969431128247827849651525315061010365352169659749766869588231786495092904054503898446829367797346107938525003791084348642232015741127309299060974239172575849074655888305476426619865750211168440505086172955814263761 192 68198216196807750563279275728449666557281489309799926417516389844483876306003972833545879804977402843556563631515686791508710977258584814030103745141426949734359756807803760825092819072992197733471088410696976702142541306842162833973772228633075021976071170637331896260782362245975212199072545421242708536797325851627722725532884256303324463547733266761120981745027495623752806881645443657778196443805246627278527242045063916007670703612059600883 193 14212378435022452084604040150132855532004069631493651439289707506069513871917443715439305211113811185155990634473487474018657038668406504523595043941466673143515324593591234366746195515777878131185999182457675036575585314803346254387023680087674609853803159535070339377210287938349183180480076252031355094078108371192041902393016523415121678571015692609155122837535919028917481216310575152528278929282709803650598584729348595965080302092230038721585 194 2961832611536050011186832815967847642803739134419366406631600760010159773103059225820805655583827197051738089717414164433464251624681743065577686071287014317413195215565169155303369317609346162484660736600140079269492656510568523433000027248785788522213722600828694845836979401185859894462713936042769311028963641278481913196999783854391660138631713162961673318748006691733037289744112652244783765896084004249482925225459964172067135332826680602890131 195 617240278174776859497613056891771022342890361252266303259898858604520006591199894085804322593264993387976990801772027555556008278066245674438146106859660565726727419452612010910481693506526807663502345204597507060418554909781466287829153858003319619992432354653492796096250215318470150505486530950060363227509839242160517164940374260931079361473782819672618475903061313498833069484419107925695715933587841936607914074581724297161823907236902101935943641 196 128631699008706368459421300261824097673128099276952512189186785662882109015142346988046949712686284789710695925180598826502115599236439730420933444997059221408652108347875419770965684779119568046505178792277453938966937845149426119287864764930424438629779376366638594093691415122887920040843233059407088588145675230991619652706471925486016092898459958295019441938749876366088740306809154038884506342650352008003376840627875294659192102439974613785297803123 197 26806601213379107058705663061205514776856251365688576837445320063974217818822639958550952021414081276858021091565130381294429205879319740373965884209885460650344844502937850905784647132367300804186152639408212224778843637704359326157750015400613177394583082787536420104872447695391663261786696426708373895778266464360451551383683029825523148532722888512983548377276643262290280794621100450079608784299284354052164866081078547108313324891435524679146068871105 198 5586444664502958708656448160588128046549040567594586833196442657902261656771519358424958413958590091063374144350362102647064002137642237681838191887268780938704102882241326183398049876117102025126685768864550658645255730722806619734671882197427887318987106150392977266213717210479495011099900716039376895569531456516032603195818589141878413458177026029372757632562563938995294614972829069453123020992039080089935655802506759311926825097398019427430729799533571 199 1164204433868235377996458576852461208328588428119401775414620073594439107500794742045965776596215420132377492223837495468365838234040953526992202718293460092998657117482169487056867461331795734712109516625794274643743362177501907719089475828247782902575187060152464643110927963259375903773454201511789413347580142042920522759559690333910424954938529077872411878407560186276537464658000707812798123033400433916052708725908977063948623295860758964421115723094711601 200 242617987868147907207241006142394337947827352611739682155853001438665153209466227435814403803866437463455611981815015061937283285111378107557706478420686417099300525065509105328927281093305646144090122442930362467224708586547349627866473839816651267677472947705378794500567995577104397415172071581116745691962868824813956466618769232928398260277127447212843496936880410308404359861368109784797939206044763779719116524987768488261648446415775701969825745352293870683 201 50561126830282225886380065314814743393433513603998614133305303623295701912486045626055083483196189791234081021504758937512844172274174987529265723051667557529158342315741807787849779733310198239737293005732878192652645375878875513379328996589771939432031188335027366852700951225052582777740476152548671736121032593061068123163247966372732075583638115238578619114194060217895914698826014397607898244199521370321667349666502693823407810257928502124260068294675794136705 202 10536842584553911611752875528514595795491945562825383709061827850259453188497703418582401952387048206569527899151142834940049277156356328215649363458397036177158882774586172429109111561168439698934394027442459812140715956576351943094011999896611986680152544745492474846553644430804546743588190254509158550356760293493744224379832068723683938196201930075168368377785907195020614780228183320087138706642731718982408805549386575931806100792840174278671658328996193004183851 203 2195857936955101441924578849333341319657748500121011428505202920133449911496931202401038593807341432156058834681488246573469614936298638293184329225979054099745801266297466811156900775164981716677781990235324194129863458985397098757954802786989827662426104902083329580920892516972745283041656081884606132907303184615157673134962536473996479309696887365923118120748957291867170794739261182592888153479150645238923866299908569879477413031789305113031055776939631945054912441 204 457612614082043812960682113442451590252740951473784565718817032860000866032725754972033215803918300903045558970569679017230535618914267618414205012989218744357828499216569922973364196630233718324442877382996749526510006868776172468025893353109263872691272083187863332122954814074453336153078593982240668985724229631958275402343681274918249132283587890842535861089477408870847298129998266070557639217613201177629833747039328007893224075971804867501969744155998326916591974083 205 95365597674948013385652248227684733229479952910462277676922694710692470745685359501130647337215783413670803118680635408406234638262039954407219340292706218949701028097230456402190469285293411089368378408514250227221834292065430064561506199457841284465944982393272354705819791932827236419273973022419381043435769176346761044589885013702879970748654843623783239471638290731182076928866381608689375036382205151850125140006411243075715600029345904126645837930864989494068778480385 206 19874009019929486597845951219690157962858580382819200274504456996301893931666810989308478398430079745035728605922119247868980889939641906654485322938639530509856026827149540736288981438151582927799226386783538939112218909569748745283903007796478831307440665516408603994760631242801747716832796767471373124465511899059411718893201331357798556792066793218037856461131119289451724249948763681991712367184191564589928568341023858857016434276545121501003053929451373200355689276670811 207 4141705648094486245491812356877712409281554404564315520693685008760616699529530418396900116268139967816436623777467524267436168639599488713547360671901851919854265085841990946126797840757577002028445141558367081393987448747423720289886378680893985733634509509003323010099488492090610596268658441734709104815324144265315313704315027088089835161899515194107837437860567402246790158324975033174417900094134248421066850460090728359033246944158498974383463359295091033625827364890518081 208 863123573017208488559156199467797329565995738991890229546065846386977435547142187725089214710616130546042658044854693973497203809707001104943566566555784215647121045152915663603223531467743443777768076137190754713569712363325224995751057093506600239500820826053131649362263674979105621351740059345211946096141895547112977457116067377371305913078641425941405516592432989948486419199529818881246016223151390339922221616624196216850484487550141098438875384136530434568983076803443220883 209 179873309596673896602933351739321482004330567357383827535529917084910451198575094508471292460212422364164295007201621303433945963868355822305152220420447050755085004576275075972933771404194924444545259363716737490608440992961839499361552670270035929675837824333091845404307252630075578788611931076523541938376229497914065546596430769026556143100297979148762541530565072151114049972392099060954231375153829917538915788498808569127834494661539066948574531365990097761256707901732844770865 210 37485255317683037166377222120611086398677591365609820026023981699439703407498638128259736334493325335535435689185604544450725452159185289975083922646925639755305098091681791437424626431274766665108130396684338766528452539664392784965951679089342325951382525617109409893294904378345392039722024686930191867051903690905706336365180447851365617729569979044805544352298010858307456381187122106981159901437083943258558489857135159329744338073992830304140806669663720205497607956303810977309691