1 1 2 2 3 9 4 1 5 625 6 18 7 117649 8 2 9 3 10 1250 11 25937424601 12 9 13 23298085122481 14 235298 15 5625 16 1 17 48661191875666868481 18 6 19 104127350297911241532841 20 625 21 1058841 22 51874849202 23 907846434775996175406740561329 24 18 25 125 26 46596170244962 27 1 28 117649 29 88540901833145211536614766025207452637361 30 11250 31 550618520345910837374536871905139185678862401 32 2 33 233436821409 34 97322383751333736962 35 73530625 36 3 37 285273917723723876056171083405292782327767461712708093041 38 208254700595822483065682 39 209682766102329 40 1250 41 32460430015431999968619493682032835511850959272235390105491169601 42 2117682 43 403343566675122500462878634623535631588559593930513766350645748813849 44 25937424601 45 1875 46 1815692869551992350813481122658 47 82509026882222311120566982684134696912730742581791615268985651657159497554529 48 9 49 16807 50 250 51 437950726881001816329 52 23298085122481 53 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059441 54 2 55 16210890375625 56 235298 57 937146152681201173795569 58 177081803666290423073229532050414905274722 59 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651321 60 5625 61 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695601 62 1101237040691821674749073743810278371357724802 63 352947 64 1 65 14561303201550625 66 466873642818 67 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959369 68 48661191875666868481 69 8170617912983965578660665051961 70 147061250 71 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408401 72 6 73 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685121 74 570547835447447752112342166810585564655534923425416186082 75 1125 76 104127350297911241532841 77 3051512066883049 78 419365532204658 79 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004300961 80 625 81 9 82 64920860030863999937238987364065671023701918544470780210982339202 83 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200489 84 1058841 85 30413244922291792800625 86 806687133350245000925757269247071263177119187861027532701291497627698 87 796868116498306903829532894226867073736249 88 51874849202 89 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554881 90 3750 91 2740996416574767169 92 907846434775996175406740561329 93 4955566683113197536370831847146252671109761609 94 165018053764444622241133965368269393825461485163583230537971303314318995109058 95 65079593936194525958025625 96 18 97 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389121 98 33614 99 77812273803 100 125 101 270481382942152609326719471080753083367793838278100277689020104911710151430673927943945601434674459097335651375483564268312519281766832427980496322329650055217977882315938008175933291885667484249510001 102 875901453762003632658 103 20389046668490393191513822455840419870929354898268323602364541616849226136011049032827348729143133003064598385505414381084952122537255442597575673020545094849493719412647085231020424675418561469108812438609 104 46596170244962 105 661775625 106 919126345849913665376513453588857566737111438818326069603967203002895117326423520802118882 107 130220822657240283427876737191327843083875549474984965413461930131457766149367351290730656115616724720968109045105224311585353572638015521148390128903450107415726736171610024912809825201728605450447909822981536861849 108 1 109 11016960126173405456464265050799457898102547647276193484609673121976369131362680094210115611786531638324114953830991768088727075660998119935943818707856953605178401222683929367490991194892247896750207944275403332327615921 110 32421780751250 111 2567465259513514884505539750647635040949907155414372837369 112 117649 113 88061417144438172159571946604264488876686427258681949196015663681987697122240002124251376969464869656199830132778503023642329224569671098119233750796856280227903558005501552963199911554008191420377595111657175998084538355710490881 114 1874292305362402347591138 115 567404021734997609629212850830625 116 88540901833145211536614766025207452637361 117 69894255367443 118 10243459882557025614058803435030492354212980018043482191699606124197817568275812203279812317230493302642 119 5724940562980331409921169 120 11250 121 2357947691 122 263523952870358812264392184866729775064055520753804043005586217948506635707920348531035126821246588477391202 123 292143870138887999717575443138295519606658633450118510949420526409 124 550618520345910837374536871905139185678862401 125 25 126 705894 127 12002420566895453349456181076145107956990687712986274801003019498908102178043566459223862967010326809480609311438019155077701985255088687968272607627631865517528989619513280645276667776741790111636614433530162127926120831138961714861402607867749665021752516321247489 128 2 129 3630092100076102504165907711611820684297036345374623897155811739324641 130 29122606403101250 131 175901051363020947258603069704860840718477356754388273578705997130023716439966849861284576499181171804140086480795914165574552264321083855887843374078435516651715225528704750127885955295030947898286220262883222944744328706140050399628071163504559397263253964234155016094043401 132 233436821409 133 12250478635198959655097210809 134 6636925977383897815300573926527873249972609207097262440037675099220740646293980487597093802089879804940199725034329918738 135 625 136 97322383751333736962 137 392642343603412994492702723841497000124175621757338469774578993605190253206228467270413389662108582387756453645167393864933101009539867377387021579878475154476477464745127382674077659869932450509265811613787981920042134739311903449835809329748068849733707319609879706472777582869996188331841 138 16341235825967931157321330103922 139 54455585898567083048346180775565239430396617642714117349042771014799815515903038340415395209336036576555002867518716624273278088592863264218816035142049088658606101166981048830940997516519176305275614224603552125844499514748583354527213698700935916260915243645739544152362067113354375215164075481 140 73530625 141 742581241940000800085102844157212272214576683236124537420870864914435477990761 142 7746658407984834018519269764147962211131925352612835515880393852803067774593856884651847009812771753064693470215371797739862816802 143 604292326212030787555081 144 3 145 55338063645715757210384228765754657898350625 146 288586442378281827955442724945261939335873400334591729207260230653007717515524531177162612726086064379894910043303989309269183289370242 147 151263 148 285273917723723876056171083405292782327767461712708093041 149 4281221768720953806720576409154822201682437779958170040589365790951219458966070044800644560546825033334841329667112425572162485209366916070999549161436659626509832828644578275957098360732949649871508025217541903927760575720070713994632215955378940498218377472826045408689293106307231873927352472269143501804908572314482801 150 2250 151 702331413881268210171069979832571554738139339489278875661592574908755586748569248002868555477675702341188319937749017295581732085739229875125489841039225326333211926807085617416803952024057432519965038365784691227892509259881850441800025758616947586842583431618310342714711495139697377777399382568439517645482515722231357710001 152 208254700595822483065682 153 145983575627000605443 154 6103024133766098 155 344136575216194273359085544940711991049289000625 156 209682766102329 157 3633672447450930229697664146357452185622431888741743886588559276113761779129260520114841338060671528773712545383563332529004137495101339361384714852842558498146922295145983530599632196771359410623569187188231825575303077187429270233874102998795424670092668332711983867769411288814791024095464536291310488915155800617005901202894635172103194801 158 20698702204330404035677879223258144257432706342733859956378027184022833217637299817549814116640922125780094341583966422234782875090804711938008601922 159 4136068556324611494194310541149859050317001474682467313217852413513028027968905843609534969 160 1250 161 106807225204961174040427620299795521 162 18 163 23680557002902324165114074221248123320355742374530982153393531576850953432277666445817891178835217986681530719737487448700001524688339429318813414688259636246251743035220385740079561758675071429359709414254397110806524034636256567807243905441004351322736401032014717640636555069535830684990163820809414613305981450940006123624532569068600231702613821842436169 164 32460430015431999968619493682032835511850959272235390105491169601 165 145898013380625 166 46284286211687766212695815479477830876304244310918233909388882483423449642458566177215459137037954473514179504894186926399761070157964757562039849222824400978 167 935263984086346543310284178543086254953102744127416793829713514745061275157947900399376032691673926550265926737052884180370604890321745993166120129546696155234815610909221333722635892336006738143595191238703269483941230910334243447118769316740434381161385642955117589368945507331406949440118794231302502449814253621474367727763595473927381224894956975040517680174607569 168 2117682 169 1792160394037 170 60826489844583585601250 171 312382050893733724598523 172 403343566675122500462878634623535631588559593930513766350645748813849 173 8788803166589542710790769979440700658745525896536278004532966815897730325415894945138887878402546567860149675029188413251742365328521427079688635259826961084017202512755637111315533940803118753281861706061817796049518483903692612387776267152541850027291094190764892297931313964564133910127351377865080162852086594849991488083674505343044479573788077116080877152049604428742512226905521 174 1593736232996613807659065788453734147472498 175 14706125 176 25937424601 177 46095569471506615263264615457637215593958410081195669862648227558890179057241154914759155427537219861889 178 7036400979916051728675356048619693513466630247081250593391678597795821624928802634203093749858391474585476515876402928607509524733994735685093763694579810915051598575109762 179 101821505578260144044375532571845797417688026771929989128650828341345620815548201819205848874348415675773337818453273439419954260760137837192797231746673589181903683688115682608769187561706044984446860181243015042528903289960012253667695439551948486565791551399784246666942973063748110223975537827496028356114368616456329386384972851096725014358376647287070767909089672919870141986619867882696459933161 180 1875 181 24107017128181237122204519324015827051397030030385574073441480651726385434983594477564983743419705943305285842345470839724536513449351987871090666147262349485059696535676771654581599077631604776678561697416246596742471729662536872512337197909605218286046777803144065603187293117611213157060851797604891022966687609734591441949299709791547517992687576344701595199874304013336200715839335475811258106759116401 182 5481992833149534338 183 1185857787916614655189764831900283987788249843392118193525137980768279860685641568389658070695609648148260409 184 1815692869551992350813481122658 185 178296198577327422535106927128307988954854663570442558150625 186 9911133366226395072741663694292505342219523218 187 1262145995269903167819720901081 188 82509026882222311120566982684134696912730742581791615268985651657159497554529 189 117649 190 130159187872389051916051250 191 24908052765704460579731337554872083731543285131031206455145554337348142937735527827755397474260411302735452857016594763623101658155049859308194961973217875476524998293776536369109698255891056706998346581087803125885099108306744187902903960885219296887922101720576318063296573801396860875974812066397451380320464548767527609927348444637822143919324824237409735150937852166688683721596890546172703942157653181950163812144470389388681601 192 9 193 6714340004146591017587762961243585860830055828827327610014868119451228780490642429829619430814920208501726505065657731757792449509065304638017747924106518628161889966421827962683230817039607598366799554822870928764692457827965351457144471544554633515092226622599793430930675536031728251386828117302144156810751793602552986677658269718647725365106592968498433845412934404126013239769733862755116047107816428536227602134980614080341031424001 194 107427751334399205526767238111639093248131743835750786905979998206527179702688624665176742664571614017546541068824982677995189388396260494684962645123539284517258065896602169450468279968778242 195 131051728813955625 196 16807 197 519254570225523719323151985830793901054396599371859627860795074977686427814401700096463027759646618741642309820836151352149817342226018565627137421472486751285103389376037668915539674849142994409967411107759874777221674774156772690426490576956411738057576914629249571805807765333448262258805890122411396258222974187380332988082154939965337773585567170358615409949547396953344131957600914332089215343293447856278669554518173175664903051171090796983921 198 155624547606 199 148904947948331262236564791450917268830904244397996072835843493573706851967966673272919245192689181513777136409589472821325747978297661001104264640047921194581880279365813819155273326434293664911539063784625314201163331108515986028005411794242970718959306886289307638240403150058382103123962660667815082317187961962104346082252028416304173355348417828376975391917463353358884780094348059242358592908924164896066057628761391455074793345463950150215212080401 200 250 201 29866166898227540168852582669375429624876741431937680980169537946493332908322912194186922109404459122230898762654484634321 202 540962765884305218653438942161506166735587676556200555378040209823420302861347855887891202869348918194671302750967128536625038563533664855960992644659300110435955764631876016351866583771334968499020002 203 10416748559767700992071190608099631595332884289 204 437950726881001816329 205 20287768759644999980387183551270522194906849545147118815931981000625 206 40778093336980786383027644911680839741858709796536647204729083233698452272022098065654697458286266006129196771010828762169904245074510885195151346041090189698987438825294170462040849350837122938217624877218 207 2723539304327988526220221683987 208 23298085122481 209 2700795297253987715048363102821441 210 1323551250 211 125694308341297282320368110774308278121960073809023932833874979696260804930013602628603428196592022173097518220945474926498311903814484645573145269605168739526912262324902001228080403935428054563461256188331490508523378414251305517844772940538252560019283468869233718775263423144452474626282244453195619130423075983435571759668424027958244151934931613521468541194046814125616672513518078233656377395231949590909756456892313015884753766876643092705140473795289565160513283924097801578338601 212 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059441 213 34859962835931753083336713938665829950093664086757759821461772337613804985672355980933311544157472888791120615969173089829382675609 214 260441645314480566855753474382655686167751098949969930826923860262915532298734702581461312231233449441936218090210448623170707145276031042296780257806900214831453472343220049825619650403457210900895819645963073723698 215 252089729171951562789299146639709769742849746206571103969153593008655625 216 2 217 64779718300176064106276888442767720055932482615249 218 22033920252346810912928530101598915796205095294552386969219346243952738262725360188420231223573063276648229907661983536177454151321996239871887637415713907210356802445367858734981982389784495793500415888550806664655231842 219 1298638990702268225799492262253678727011430301505662781432671037938534728819860390297231757267387289709527095194867951891711324802166089 220 16210890375625 221 1133712590480667575677712603421361 222 5134930519027029769011079501295270081899814310828745674738 223 210707307081867852801855603272940758233773279406091717971133071743175034435150137653891099475399115248825321143127449578055820619995074293539866841767702831507789404440288670868933141710971069401729227318802030264542291648012570547095729608498249077092724986565394026996633255952427289097877613574864472307926187547715962884098421956000266719596516584364294536164590001898088933766244991173782203553307718566643075791687622697824392053596269502778187337287026571505566856287241088716029088201288558054896476919376925870529 224 235298 225 375 226 176122834288876344319143893208528977753372854517363898392031327363975394244480004248502753938929739312399660265557006047284658449139342196238467501593712560455807116011003105926399823108016382840755190223314351996169076711420981762 227 28963012096289516369583873073770268092632717326846938832129321374240982333095058403127492596295099901420345190909825821925302805668434036390691001131564602125308224496256843429974641583272124771283680638110353519985850949537549020717479766513826014959218432088894101031753199795665830741221444591600693282192351607032847502622737377350554925016885442920034482506831581418715488935782525452270201855385279429482044364909879911693300904577951315414278396028124861797835098321510560893042616606369160716734351113408530570789984065279689 228 937146152681201173795569 229 11027827737396826905271988493187071741269442999081384483795546101382367349978503738668941610558421019179111607101121472540118008392839753059583953642416206646535722048886559959919462507644399319427981917897993476293224351177614931051620231730398395810661182751015634530443548499619830294330624708177232487809820278151970783604146170031757760961733041530180280491507574810007732382343029582368906714574925063107412639744643010471421575987264432884460743802606026190670657722247155916510755572631313898090972652464766360539967207779338651761 230 1134808043469995219258425701661250 231 27463608601947441 232 177081803666290423073229532050414905274722 233 1684898245429031693407893662544711834428069581957149478826959712603512827821677562478991350375466805578860904815367975675492700114716300647160240733473229237226998292909261916238135519252141311347761503887929610543552732218769300147672293535298220767564074979777434229685719666843094731809575498153257139121123079829518811197835316622904842824739501449979344730889687857996547720378235512413376916871041233382845935120489831582815010023815537251869469321598221739542542666485279744235015154189271151611989557440576953619176918241355969982777846359361 234 139788510734886 235 51568141801388944450354364177584185570456714113619759543116032285724685971580625 236 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651321 237 93144159919486818160550456504661649158447178542302369803701122328102749479367849178974163524884149566010424537127848900056522937908621203721038708649 238 11449881125960662819842338 239 114472304433347447312347713549993130539414506695635269284751889337470649861303418402019628331589499350838648975361978437288733206039568360101580037625608782015246794133534584982098858911359619961344035061994310140443063384525194192079889533852663899226645506380212153071394765211436251724703521353257514141872464173009618517698352512140291187573612976401924511513528772192429602203347031550516697290243507154357323250208234217936827990297984722039150293434580046266749800366199127001536190372255728486200201377564846103099301845423552176588066093136315336656281971681 240 5625 241 48315916046584005908882600721131291928322765454833652940240603566118052178808765235389252166517469222440141964972289637103690699539323285554697438804353816028455215937506946348746707518721542734056303107917605303411023731097887175326501020878627313396681877427636137940995758225366339510450158939492745126768295217712100006884640303343951729873896705580807800745678369434043110155966080630214322159341023772058835195041387123090528477021953685521135543958225131861306156344293646083933466663800306324749592249996203202219011885006295276530041683307836314153616449836345601 242 4715895382 243 3 244 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695601 245 10504375 246 584287740277775999435150886276591039213317266900237021898841052818 247 2425967870819133419526126683668898521 248 1101237040691821674749073743810278371357724802 249 208279287952594947957131169657650238943369099399132052592249971175405523391063547797469566116670795130813807772023841168798924815710841409029179321502709804401 250 50 251 828763031367971092083283092302335775965017107625243770518314787523220377547174051055272903953396695223983557528636645384343865040000927494948447117964834128107764436342187808457465370367203117118648204869534350961990200013410861598972027359044339953070873741979978401566928126765456665174360606210657609246501006327777758546792685569356071737076304214701497309956108992092639877939024000771267960237187118888839638163565314393201976282187220061550562312589284386074784332448887762219778577442526925586058957090955909607446911964468336559254085193796231464982618066823561099821683814188840009757875001 252 352947 253 23547198451289065124276703816639353854729 254 24004841133790906698912362152290215913981375425972549602006038997816204356087132918447725934020653618961218622876038310155403970510177375936545215255263731035057979239026561290553335553483580223273228867060324255852241662277923429722805215735499330043505032642494978 255 273719204300626135205625 256 1 257 87675766792414148425632607961647411637814317636126696665172312124929271976642276161675284337327900580233534040238553536816309319727987519794521096020389309057720657511742309477759540210033005162448210264781274497985917060651272319092081229378732429156065626810809740108630975436948627807343152098564474666902737210718794624276944929743190080232679196795124944044645327374401198218552683971143898797994954752274761550957606285384726234555408865297477251526420390330317820663932491219771762298938451082038919514520676245011323311842855235568321559703416224989772068559142958423376181519687223872998721898330536032665601 258 7260184200152205008331815423223641368594072690749247794311623478649282 259 33562191146278390294132471791549290548079514103038394438180609 260 14561303201550625 261 265622705499435634609844298075622357912083 262 351802102726041894517206139409721681436954713508776547157411994260047432879933699722569152998362343608280172961591828331149104528642167711775686748156871033303430451057409500255771910590061895796572440525766445889488657412280100799256142327009118794526507928468310032188086802 263 10675939507832102342585858648718648772196900031234673078987238913375928018892851901858448777923945591085908865176041122989210659684188859468761399061561780253634654247601717072144975093051509872160487466813897348239337236265505478701495439274069755467824729794588848989991903693818401667103777041217832922803522709290406772944010544298250885288714897965463437420360733140301938727903443752641978236497105934643791539735336099895965050781980960668913869769852150466999925765445994554896190755504111299784567441348434395363417146307421134745828805857770710719951266042356657489574793950005582969081683019015743882792262008970205800762769 264 466873642818 265 287226983078098020430160454246517989605347324630726896751239750938404724164507350250662150625 266 24500957270397919310194421618 267 31663804409622232779039102218788620810599836111865627670262553690081197312179611853913921874362761635634644321443813178733792861302976310582921936625609149117732193587993929 268 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959369 269 1491458043496678836390773408094663314109574000487139318899470042739954752649424612128836191648997457283737042300875759900359932597710961963178023467034640308102142237292767719959122170439531928621525956769677269999179184710754502417101480034717878366214433312457419464505483060448838511184601700004628081447328965722214777252964181979744570861119194458379929756874034747271803789202513270179145339921586286005909662818667853560564507533681992279846931196905339505145260835767553528608061808007345683891902762980760863060750147910438939363996817977685704929875130408401787034522688731486414645747360787122007799521788675032779362916363547781866034065841 270 1250 271 797459316379358192070877865519134425210720358128752020027700399477760901922916572954867716496398529147073090569001009024054930975318816331350108458072797950373755684041105569645471498518310480716962517507102167165274216313392138149481651669189919507248427240652974645831442509200060183838459557949326863356584627583608747276988213792606422406746448642616905342268227084236838365922927439081877507709062167747926361334664605443048305620064817480096897513980057941594251922983134076346845340107195598045891396541048509973648000233293513673265060040505754478258166291621199750401366368642372344839732783422020752565647664349688699606059878540934284060949306401 272 48661191875666868481 273 24668967749172904521 274 785284687206825988985405447682994000248351243514676939549157987210380506412456934540826779324217164775512907290334787729866202019079734754774043159756950308952954929490254765348155319739864901018531623227575963840084269478623806899671618659496137699467414639219759412945555165739992376663682 275 3242178075125 276 8170617912983965578660665051961 277 133173024084353843630882439333094141829838769938169339293276955779480520603281497531788743369400185070645408021626284414942604310683745619258387150434339094590456311216873727687855742244545199785911715128984212280443685180812415751367071724962815007099247907850997094975611994934214978457734610210521580691445911690598075360200672926359109855748796097749827834446774034505071872151311779886027272210797517294439301238693077710383104181085000917080249893409508561344292842225226400999122067258132936499676295623047512578501160333818752335583234046860838256719597643285842633887717057320634950332544082858732060424207758816924675882213059863859556875053020323051008046456782961 278 108911171797134166096692361551130478860793235285428234698085542029599631031806076680830790418672073153110005735037433248546556177185726528437632070284098177317212202333962097661881995033038352610551228449207104251688999029497166709054427397401871832521830487291479088304724134226708750430328150962 279 1651855561037732512123610615715417557036587203 280 147061250 281 43427974427514877017953538101796168870513405789175238853144009737985524083507070839761435102298876695860682902661840134725807164392796772552790466293973529096172821696756595431591708124478633736170019058265605966179894312706680887691440878233063269491072450738494362687762027075233706009760120825423559569181707684038016905678368569476034051143469165992553176341026165367491262399376820684549602878076238028722152984529687126536022734265115354478245496521142854209800748705836269790752125049892484824908050606859917549805678063783466338274551422955027006635835430147898566649815001487370180411772935389205240582886237748836352478210620478524886518091045549720541784483989275579221102401 282 1485162483880001600170205688314424544429153366472249074841741729828870955981522 283 25338145043276512954392722301512727543543159797270131462187126266978388260428221488338086856925241867710197139821439541609979278437900564930562223150633457632620642301127539195808525882560607342288144125150381281151613974170660894212115010919160730123850522051190461762306494436500757532901134396133827127988721457612094995237424296273477917396462364713222686681474839261233680760738200862620343765572326437200619984741836522642398202378806992711424518261799158863403581935531047729003099120469988369401194155098320643532542538858797893233665940314041642541946859569666320104853775475479635054322912182056134779957275814342484703196531312208038539179933336786313709570659825612635935031085689 284 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408401 285 585716345425750733622230625 286 1208584652424061575110162 287 3818937130885559364308114812197481065133753507419221410520930612388049 288 6 289 2862423051509815793 290 110676127291431514420768457531509315796701250 291 483424881004796424870452571502375919616592847260878541076909991929372308662098810993295341990572263078959434809712422050978352247783172226082331903055926780327661296534709762527107259859502089 292 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685121 293 2115169343773023716198415106474195227902373872103831707119773763623682993877260192719447208534919860678713927818566954090325192085548025718094539379815343709223143654205046038543046859692285046097160737812776001418248148274898466255616659172132659471070602596799668491800216591669562308700840633132650569506092227884974939232741302830120565432089508328674295971887902747736195020388073321440601089482979411110657443397777692258178744959241387617416021157189829405236963206439537594981802884516050933354057378851985134905468372936657734076489802253601777407220098919222468903254548072125039014596212395003814227348923675255140410334161294187389598393226061052468602107002000634133727367610823408635373052167775804287628401 294 302526 295 3201081213299070504393376073447028860691556255638588184906126913811817990086191313524941349134529157075625 296 570547835447447752112342166810585564655534923425416186082 297 25937424601 298 8562443537441907613441152818309644403364875559916340081178731581902438917932140089601289121093650066669682659334224851144324970418733832141999098322873319253019665657289156551914196721465899299743016050435083807855521151440141427989264431910757880996436754945652090817378586212614463747854704944538287003609817144628965602 299 21151083515552054032099938730783745657137249 300 1125 301 47452967275761487056957208484824343520762447666331014097387121702200521001 302 1404662827762536420342139959665143109476278678978557751323185149817511173497138496005737110955351404682376639875498034591163464171478459750250979682078450652666423853614171234833607904048114865039930076731569382455785018519763700883600051517233895173685166863236620685429422990279394755554798765136879035290965031444462715420002 303 2434332446479373483940475239726777750310144544502902499201180944205391362876065351495510412912070131876020862379352078414812673535901491851824466900966850496961800940843442073583399626971007358245590009 304 104127350297911241532841 305 82351235271987128832622557770853054707517350235563763439245693108908323658725108915948477131639558899184750625 306 291967151254001210886 307 115969262692109809777370018675870845885452401453928173665674414061600060861034371402296396883691525680683829549732869946849707058822982329524094022501351596613037575466755493245742639635130809563715827069814939638879105386029957626902919544978211853283015701102586775884229004212314423866432904596903885520328050938369682479861558950960477041894034931162315504537867078601215149082279329731995132794800725178126229223990160303981366860383423934208073942029956784184898368541714959028022198192989136553692779997786521758651352035391798721383219462016349459374653463056371289649960970312995429092794603846735654929418852780048977688095030901542286963577184120154804730149534068266173463128339012960464946167224966633962643927782192933503575059091541877554763670249 308 3051512066883049 309 183501420016413538723624402102563778838364194084414912421280874551643035224099441295446138562288197027581385469548729429764569102835298983378181057184905853645443474713823767079183822078767053221979311947481 310 688273150432388546718171089881423982098578001250 311 56979757726318420459927615506130355691473589306686572142542970610818303534546749591266410204098598495094141196615238886530066242474428480718751043467037689031307796279102169529727980545341906827975488837857332318078424203215263621311047594063268988334244413601211971227670793994391370083506164387441144286656093132393042098995533700650075268566449805849771785005537736145985590376810240922850458318476142291797587443846122227417827347077412133795563301176267022025685799170100426309804920141107208698098330552880459771398186420368067762385976870689620467142491276873087775508489991249197232271472640728021477702015173154439453299651021450770211656066216212503438964538398235592038344890697942316717696874574358623229825785173024310185248875088638158431646036433863643375601 312 419365532204658 313 40722395217260805140222644869575090681649150787343057154003547108745897641051003594188741928912141288465754631620498626042823368847298261032621597852253184875784455341729801479604467578166069309842185743918895166311419973834733686736725184624190404718198885435744929660165535353033824653238947539279433225341573721830073167299152992313903254576416072757094168778300891923800805680747900153865807390843885569123467111077832198031161068097834837567045433434642223991213436835557270088049664601898817713008436971736002307497257164555017614062552828824534593245318782746986057528648848051229057147505450074151033287613915056857883814037094054262874009051227064355540716697950544482116097241190751777310606799339341199722351489802045677535982330507237513569914864876197179105539087681 314 7267344894901860459395328292714904371244863777483487773177118552227523558258521040229682676121343057547425090767126665058008274990202678722769429705685116996293844590291967061199264393542718821247138374376463651150606154374858540467748205997590849340185336665423967735538822577629582048190929072582620977830311601234011802405789270344206389602 315 220591875 316 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004300961 317 21613587609628095203679889616478240440914535275897615244349893342673106250805138165316577098378043592961992163576230859325915659365358262341215122810222034033138517707916096091292768475422420747296829365564096633763296197127405711641933509642029908859201086558059390598399456361919602778909972424324786342502799223138880549695223432967443411008557734621767553536885620168565057443210395059691551622418195555196186523406287767822748620039557874955088662266814239621652687734917968171166532151313146067767177968589322651881142935112872265041919471101957007930858827181055479320173948632758690412408837168998628755381784091410003610462291915576987538982504755629255331297985999351052204893809764259314085577770504847767810111767135990253238433002849891655558965332296961304171377881241599688881 318 8272137112649222988388621082299718100634002949364934626435704827026056055937811687219069938 319 2296522965401746606915140844562074768164829533117961 320 625 321 1171987403915162550850890634721950587754879945274864688721157371183119895344306161616575905040550522488712981405947018804268182153742139690335511160131050966741540625544490224215288426815557449054031188406833831756641 322 213614450409922348080855240599591042 323 5066960972351436583872767981980704789284521 324 9 325 2912260640310125 326 47361114005804648330228148442496246640711484749061964306787063153701906864555332891635782357670435973363061439474974897400003049376678858637626829376519272492503486070440771480159123517350142858719418828508794221613048069272513135614487810882008702645472802064029435281273110139071661369980327641618829226611962901880012247249065138137200463405227643684872338 327 99152641135560649108178385457195121082922928825485741361487058097787322182264120847891040506078784744917034584478925912798543680948983079423494368370712582446605611004155364307418920754030231070751871498478629990948543289 328 64920860030863999937238987364065671023701918544470780210982339202 329 9707104503666572681023584945805762957085859134005201744780892931813157727792782321 330 291796026761250 331 3493316586871472623274179923987134256041641168410571808711001121905120377937354186369237994347873899089302955190000171400258964594894860607254212711301592796181524062403198301011136700801709059246046706770237277058761977218141154349006810676674692573231143738519895370175054042834407235775941070065916628248805922513518856602733400564417043741584494018413120010330744213380317961930261968202073481197162110678501093888040937938915041717228788652623579302759984520682185225270577200322775972470610666376386690411497826593281493884101374018205171434800985324722904591139294325531999478604078281597685556905696370048449857463825777256309229285939274956840524442299868114458398228156429390782059499063730079126609352240180762703614891173102433619676355268459295780310374947342158383227082235569601775247392308533606807644368441854765401 332 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200489 333 855821753171171628168513250215878346983302385138124279123 334 1870527968172693086620568357086172509906205488254833587659427029490122550315895800798752065383347853100531853474105768360741209780643491986332240259093392310469631221818442667445271784672013476287190382477406538967882461820668486894237538633480868762322771285910235178737891014662813898880237588462605004899628507242948735455527190947854762449789913950081035360349215138 335 2074039367932468067281429352039960390616440377217894512511773468506481451966868902374091813153087439043812414073228099605625 336 1058841 337 1921527891593472563087253988526625396288979220414853523745077742817016120804844277094787825508845285250994326700551333021688727459480782693109671127282466795618562517622117422887172632770228167384865062704381124894125597822175789674237492936301730293297820398618912957231233685210761686301550348364470996327287710096545543536201767161169376644628747927115210479985333629329634736886116478206801403861737648328607416310834365558642913664446058690879676652158638382482418046849066919564532349641093950463158976058342811646825615826527842252054970601746139709272657204702085071998148838760317259265343762492637112557553935682746869453167578456862794432301635260583428009265438356771691547105078663598263720841054748590735999006602754061915835394542249175071140833665762245829188647833647457375657790173377136853640441352761318458666689865520017581789441 338 3584320788074 339 792552754299943549436147519438380399890177845328137542764140973137889274100160019118262392725183826905798471195006527212780963021127039883073103757171706522051132022049513976668799203986073722783398356004914583982760845201394417929 340 30413244922291792800625 341 14281626355386246783070822912333942852956032525391327001 342 624764101787467449197046 343 2401 344 806687133350245000925757269247071263177119187861027532701291497627698 345 5106636195614978486662915657475625 346 17577606333179085421581539958881401317491051793072556009065933631795460650831789890277775756805093135720299350058376826503484730657042854159377270519653922168034405025511274222631067881606237506563723412123635592099036967807385224775552534305083700054582188381529784595862627929128267820254702755730160325704173189699982976167349010686088959147576154232161754304099208857485024453811042 347 899494014242003186660844013187595730508530968736722211570191349548075092072662138864286033751966158984706104188936711011152994780658821363410733022559682141497226634303918682745651621785307789401287333174278569348081415132748321199128515701308164571864273806195174432320976888380200052013120082639245736661777229292993420286653388751614218720531679689635559776858404317151348347653755414945335165919496880275048675951281658775077518839743121085183418355481302374543412652090814777628442873066689349971691251120780569961064294472879849531716317560744443287264909074865943095517928810596734187911105863414055062113160929514389152006041357696097780687022904961919235435128468306075578743302652605880641663009829927406637065099844362502633486241765528956707952813680574405494955828921871438407181600086157584321727205320131781703085752276899610059847024198235457363709834044927355129 348 796868116498306903829532894226867073736249 349 800292195771236435718585863861660269767484183321458137660902886453565800491524180044166739155151054429563652850749414417709323935980132441716016455539886934726164825489374713597760973292657545547011384830490866060377447836735642276583597716160013830381379722704570544140927067427762145478483362293312782372023133760175652667088822782864948192463561227465841034409891118941692951982756889777520041911463797540187946371099775375537066340751999778197577576147236473565292117187566806536179236023603244700491332742057433133256358826876837377494708502751391713469851414190485521092028526191635882277510622380039325691262370862364169187303557211362134476858337116329676784690414318820486367840510310523429927859198915246058693311499079350161512185675722914371087520263432809265178482304614618026265042981040715686389565680779697858972691704689387641431207380597660558585372434499629186433201 350 29412250 351 23298085122481 352 51874849202 353 655686582268889379373819226752170005160116857248767461201699979493940078145479132803773358843391756851633370162329865415605623454970462971283938918319068834843951602246614509079038931812985846385284612069251935507885120867066903348003302048424562084867924294976616371612775973995993598299950756702056494949265886402915684145820762188812895647382215214302322009203767006534776295018788885149054530306589996011690861283849684526820435911792880402884488990491354413967945402209745902381379623918704552375817387256843226814153599732818685828099709666678971083009388037105866219594373645449873520725074492010017491580690531785882055409054592874974475964437997385999583069662365022915297185277946593138719265099839193596780311188506485298740536588055435185231354584300702028407267866171500579751900573083575207157672269026452070601867788384212201949399709063366612465362938898288247473604123013684208641 354 92191138943013230526529230915274431187916820162391339725296455117780358114482309829518310855074439723778 355 2420830752495260630787271801296238190978726672691511098712623079000958679560580276453702190566491172832716709442303686793707130250625 356 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554881 357 51524465066822982689290521 358 203643011156520288088751065143691594835376053543859978257301656682691241631096403638411697748696831351546675636906546878839908521520275674385594463493347178363807367376231365217538375123412089968893720362486030085057806579920024507335390879103896973131583102799568493333885946127496220447951075654992056712228737232912658772769945702193450028716753294574141535818179345839740283973239735765392919866322 359 529434930139061759490522179527392881668018384815530731817352415462851487060436848095274623199019250456074906733247832417646580134380487852130398329829581285971296876209694574298723513718271179570317944904108915304440983176663617088171442642797997697021612320609629499676956874499903274691565356177675551729295967706859533788603855271977808059166194163841151314937932023941143475018212758290132408209306947865262777206259996440032159869428492627719635498879252864706614436873141379719134484930227738811807956219446924042416476650688374309209668441668134560669832023091859127304521957999925701417771995683595883222224307472385516093621926225440018239911911998751394445047118656140753939466128333022446094121720899851475133457425620443837928354830208214693736936175768613089409583794634679056896419982969530635690436146959281149529494797408560806329531658109600251155349745151687071891604280043409003115322394500963921 360 3750 361 5480386857784802185939 362 48214034256362474244409038648031654102794060060771148146882961303452770869967188955129967486839411886610571684690941679449073026898703975742181332294524698970119393071353543309163198155263209553357123394832493193484943459325073745024674395819210436572093555606288131206374586235222426314121703595209782045933375219469182883898599419583095035985375152689403190399748608026672401431678670951622516213518232802 363 21221529219 364 2740996416574767169 365 90183263243213071236075851545394356042460437604559915377268822079064911723601415992863316476901895118717159388532496659146619777928200625 366 2371715575833229310379529663800567975576499686784236387050275961536559721371283136779316141391219296296520818 367 465349783572391766782147248805998415418074458303385064430725897035213441205624324544787830460017727332922075334382848562492814523261535959001364594550128030492726406498062509924081031207476729108267824019671157486786487827773225965482920541214699154062471045061699859308203109729671067041020662860473616947614679320444183880667102422457378461876565848966858690369753606728443744164283756791863850718313722644072155440782241638962980323337168192637430179676888226706421441493638958029331334212739555313914813144305253391050082315303515497159401469699093957499152790599261153284175736286448281731958054859312753209349528523181686201706820774810629835358794143062268228312791004849304505391261496667410823417853630576515878388969484034899589705602563997726070736925746087802215169715271331392766765274788655671952664136243455262030263780182548702925841340148121852114496275837231461387891848877056654991334003552010458173312520796066734623969 368 907846434775996175406740561329 369 97381290046295999905858481046098506535552877816706170316473508803 370 356592397154654845070213854256615977909709327140885116301250 371 54067147731448246408940715650637751934527211832768621881418568733043803829168200399424242174209 372 4955566683113197536370831847146252671109761609 373 473898607781589843904293982493606259198650446538049460545539881592982508834797276587145649058965377003117338110492504042982433281819121757415050524027706008782126122266731860755568976013410837298920800084260453304839169088913503723389546352995200222875863856274594825829027284642552040349428979926637561982041337979507055846382367049664464545366656828759026446042300779278568064665577691363708853657596652672285595514547695752257243013642316294508686787650769976437819537791142939766637320813592498267890237738038596020746448247845221494869264956286989413538552695108334240179693592964621143066594796235040103674788748692870048880357497036790193268576154667112937080132814784676085340325794774661676868256454231328132371995927002113762987043308053495085182465111502643236611893663273843003769321701904895410679015335245535918676766293551888923214868003179259143555992776368351188711645709753710707952284894981449642672469188512945350871794368807682223006321 374 2524291990539806335639441802162 375 225 376 165018053764444622241133965368269393825461485163583230537971303314318995109058 377 2062833467729851153148490085326508531712144760161612641 378 235298 379 531644552129370769941499685760173677145090657701836584188326291695974538771122479812251513580569364796940032500475839356326121059324925802169016205005289023550718211230965826178405596476544887149875912651100331557151071447337973046958456100061130136001453451963294459197717569364606565070105436060517435506381415770115479671995644456572903705322607299694313400246148007034543005047732764396768925287617264535458017328952394046853720202699161676908375277317077231985327746629434591211050732435340643947840946137619863410776417600510336481479066827120483655037262751329483969123295311484042563939482712272631297561031800445926141904787523680233929987909083624754857852491218745188794320118543467988222377999719377957043706229877844601695936095058033632579242315251652894134654019079071529693942161808104512052052335539592917359981867031509875015144765795590349742614922611978226734036590599003771126394892769877053208572856183769035090935386405403749957929921023080666976917561 380 65079593936194525958025625 381 108021785102059080145105629685305971612916189416876473209027175490172919602392098133014766703092941285325483802942172395699317867295798191714453468648686789657760906575619525807490009990676111004729529901771459151335087480250655433752623470809746985195772646891227401 382 49816105531408921159462675109744167463086570262062412910291108674696285875471055655510794948520822605470905714033189527246203316310099718616389923946435750953049996587553072738219396511782113413996693162175606251770198216613488375805807921770438593775844203441152636126593147602793721751949624132794902760640929097535055219854696889275644287838649648474819470301875704333377367443193781092345407884315306363900327624288940778777363202 383 605245621060929214923587095892470095149700963191274605929747323033010667444386861859080877543478527560745531650741219431653594292634291739677357342127152245224021366559974160619227170130017142552191105878518528596455011153462702783230383943919111696398603894881613845672485851897147195863926804431469685767341687618269221149140490142848112183598136589951529335405239840108851521990785474101685073265141252691677761501307337858555367819076203699364391042625813741192805604254837782315919815219536257739179971262078047734184064375469886482549042366531631571125015291962058025157965096736037385693692928880020095050583466177762998073223609463241949575943894572399651917444010028040064075260039047204438268633289373131454406208967532533124681221317467707236486999273112499043870056877745909456053265361287569576123308826814893935859234604730052199506287331520991483040925795739415504368241304484031199786801500481280935718334816503474560433100524239568203421728986337066518145464878637548289 384 18 385 1907195041801905625 386 13428680008293182035175525922487171721660111657654655220029736238902457560981284859659238861629840417003453010131315463515584899018130609276035495848213037256323779932843655925366461634079215196733599109645741857529384915655930702914288943089109267030184453245199586861861351072063456502773656234604288313621503587205105973355316539437295450730213185936996867690825868808252026479539467725510232094215632857072455204269961228160682062848002 387 1210030700025367501388635903870606894765678781791541299051937246441547 388 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389121