0 -1 1 1 2 11 3 55 4 239 5 991 6 4031 7 16255 8 65279 9 261631 10 1047551 11 4192255 12 16773119 13 67100671 14 268419071 15 1073709055 16 4294901759 17 17179738111 18 68719214591 19 274877382655 20 1099510579199 21 4398044413951 22 17592181850111 23 70368735789055 24 281474959933439 25 1125899873288191 26 4503599560261631 27 18014398375264255 28 72057593769492479 29 288230375614840831 30 1152921503533105151 31 4611686016279904255 32 18446744069414584319 33 73786976286248271871 34 295147905162172956671 35 1180591620683051565055 36 4722366482800925736959 37 18889465931341141901311 38 75557863725639445512191 39 302231454903107537862655 40 1208925819613529663078399 41 4835703278456317675569151 42 19342813113829668748787711 43 77371252455327471088173055 44 309485009821327476538736639 45 1237940039285345090527035391 46 4951760157141450730852319231 47 19807040628565943660897632255 48 79228162514264056118567239679 49 316912650057056787424222380031 50 1267650600228228275596796362751 51 5070602400912915354186999136255 52 20282409603651665920347623915519 53 81129638414606672688589750403071 54 324518553658426708768757511094271 55 1298074214633706871103827063341055 56 5192296858534827556472902291292159 57 20769187434139310370006797241024511 58 83076749736557241768257565115809791 59 332306998946228967649491012766662655 60 1329227995784915871750885555673497599 61 5316911983139663489309385231907684351 62 21267647932558653961849226946058125311 63 85070591730234615856620279821087277055 64 340282366920938463444927863358058659839 65 1361129467683753853816604941579653742591 66 5444517870735015415340206742613453176831 67 21778071482940061661508400923043489120255 68 87112285931760246646328751597353309306879 69 348449143727040986585905302199771942879231 70 1393796574908163946344801800419805182820351 71 5575186299632655785381568384920655553888255 72 22300745198530623141530995906165491860766719 73 89202980794122492566133428357627706733494271 74 356811923176489970264552602896442305514831871 75 1427247692705959881058248190517632179221037055 76 5708990770823839524233068319934254631207567359 77 22835963083295358096932424395464470353477107711 78 91343852333181432387729999813312785071202107391 79 365375409332725729550920603716160947599395782655 80 1461501637330902918203683623790463405026757836799 81 5846006549323611672814736913013492849365380759551 82 23384026197294446691258952487757249855978221862911 83 93536104789177786765035819622435556340946285101055 84 374144419156711147060143297832555339197851935703039 85 1496577676626844588240573230015847584459541333409791 86 5986310706507378352962292997434642793174432514834431 87 23945242826029513411849172144481076083370264421728255 88 95780971304118053647396688887409314154826126411694079 89 383123885216472214589586756168607276261994643096338431 90 1532495540865888858358347025912369144333358847284477951 91 6129982163463555433433388106125356655904195938936160255 92 24519928653854221733733552429453186780758304855341137919 93 98079714615416886934934209727716267437316261620557545471 94 392318858461667547739736838930672110377831130880616169471 95 1569275433846670190958947355762302522768456692319236653055 96 6277101735386680763835789423128438253588091106870490562559 97 25108406941546723055343157692672209339380893102669050150911 98 100433627766186892221372630771005750007580629761050376404991 99 401734511064747568885490523084656825330436633744949857222655 100 1606938044258990275541962092339894951921974764381296132095999 101 6427752177035961102167848369362115108888355516328177934794751 102 25711008708143844408671393477453531037954334982918698552000511 103 102844034832575377634685573909824265356619165766886767833645055 104 411376139330301510538742295639317343836080314737971018585866239 105 1645504557321206042154969182557309940163528562292731968846036991 106 6582018229284824168619876730229320890292528855852623664389292031 107 26328072917139296674479506920917445820446944636773886235567456255 108 105312291668557186697918027683670107800341436973822328098290401279 109 421249166674228746791672110734681080238473064748742878705202757631 110 1684996666696914987166688442938725619028106892701878647444893335551 111 6739986666787659948666753771754905072260856838221328855027737952255 112 26959946667150639794667015087019625481340285887712943950607281029119 113 107839786668602559178668060348078512309954860620507032863421782556671 114 431359146674410236714672241392314070009006876621338645575672447107071 115 1725436586697640946858688965569256321574402374763975610546660422189055 116 6901746346790563787434755862277025369374359235613144498674582956277759 117 27606985387162255149739023449108101643650936415567062107674214360154111 118 110427941548649020598956093796432406906910744608497216656648622510702591 119 441711766194596082395824375185729628292256976326446803078498020182982655 120 1766847064778384329583297500742918514498255901090703085217799141012275199 121 7067388259113537318333190002971674060651479595932644086678810684609789951 122 28269553036454149273332760011886696247922830366870239838330470979560538111 123 113078212145816597093331040047546785002325145433760286336552340400484909055 124 452312848583266388373324160190187140030568229667599799312670274566425149439 125 1809251394333065553493296640760748560164808214535516505183602924194671624191 126 7237005577332262213973186563042994240744303449872300636600255348636628549631 127 28948022309329048855892746252171976963147354982949671778132708698262398304255 128 115792089237316195423570985008687907852929702298719625575994209400481361428479 129 463168356949264781694283940034751631412399373928720379230903586816788982136831 130 1852673427797059126777135760139006525650958625182565270777467845696883001393151 131 7410693711188236507108543040556026102606556759665628590817578379646986151264255 132 29642774844752946028434172162224104410431671556533249378685727512306852896440319 133 118571099379011784113736688648896417641737575261874467545573738036665228168527871 134 474284397516047136454946754595585670566972079118980810243956608121536545839644671 135 1897137590064188545819787018382342682267931872618889121099149744435897449689645055 136 7588550360256754183279148073529370729071814602761488244643245601643092331420712959 137 30354201441027016733116592294117482916287432635617816499066275654371374391007117311 138 121416805764108066932466369176469931665150078991614993037251689113083507694677000191 139 485667223056432267729865476705879726660601012864747426230979929443530051040005062655 140 1942668892225729070919461906823518906642405445255564613087866063756512244682614374399 141 7770675568902916283677847627294075626569624568615408268679356946990833059775645745151 142 31082702275611665134711390509176302506278503849647932707373213171892900401192959475711 143 124330809102446660538845562036705210025114026548964330094804423455430737928952590893055 144 497323236409786642155382248146820840100456128496602518909840835357441224364171869552639 145 1989292945639146568621528992587283360401824558587900472700609624501201442753410490171391 146 7957171782556586274486115970349133441607298323554582684924931064147678861607087984607231 147 31828687130226345097944463881396533766429193472624292327944709388876461627615243986272255 148 127314748520905380391777855525586135065716774247309092488268807820077338872834760040775679 149 509258994083621521567111422102344540262867097702860216306055171809452340216086608354476031 150 2037035976334486086268445688409378161051468392238688557930180568296095330313841569800650751 151 8148143905337944345073782753637512644205873571809249617132642035300953260154356551968096255 152 32592575621351777380295131014550050576823494292945989239354407665436956918415406753403371519 153 130370302485407109521180524058200202307293977183201938499065309710214115429257588104675459071 154 521481209941628438084722096232800809229175908755643717079556596937789037228222274600825782271 155 2085924839766513752338888384931203236916703635068246794484817103945021299935272942767551021055 156 8343699359066055009355553539724812947666814540364331030272449848167815501785859459798699868159 157 33374797436264220037422214158899251790667258161640011825756162257446722611232973216651791040511 158 133499189745056880149688856635597007162669032646925422712357374759337811653110963621521147297791 159 533996758980227520598755426542388028650676130588432441668094950496453089028801995995912555462655 160 2135987035920910082395021706169552114602704522355191268309710704904016040947924267003306154393599 161 8543948143683640329580086824678208458410818089423688076513504625452471533457129634052536482660351 162 34175792574734561318320347298712833833643272357700598312603342113482700873159383668288769660813311 163 136703170298938245273281389194851335334573089430814085263512015677276432971299264937312326103597055 164 546812681195752981093125556779405341338292357723279725080245357155796990842520520277563799335075839 165 2187250724783011924372502227117621365353169430893165668373376017516570481284729002166884187181678591 166 8749002899132047697490008908470485461412677723572756209598293247853046960968209850780794728409464831 167 34996011596528190789960035633881941845650710894291211910602751346985717915531427087349694873003360255 168 139984046386112763159840142535527767382602843577165221786830162099089931805442883717851811410744442879 169 559936185544451052639360570142111069530411374308661635436158961818653847508405885608313309480439775231 170 2239744742177804210557442280568444278121645497234648038322312474119203630606892243907065365596683108351 171 8958978968711216842229769122273777112486581988938595146444603150165991003574106378575885717736580448255 172 35835915874844867368919076489095108449946327955754386572089119108042316976589500320198791381646017822719 173 143343663499379469475676305956380433799785311823017558260977889446925973830944150892585662547983463350271 174 573374653997517877902705223825521735199141247292070256989154383817217307172948902793923644234732637519871 175 2293498615990071511610820895302086940796564989168281075847103187327896052390140209622856565024528118317055 176 9173994463960286046443283581208347763186259956673124399169384053429637856957250035385750236269307609743359 177 36695977855841144185773134324833391052745039826692497788239478821954658722622378535331648897419620711923711 178 146783911423364576743092537299333564210980159306769991536081800504290849480076270928903891494363263393595391 179 587135645693458306972370149197334256843920637227079966910574972450107827099478597290770157786822614666182655 180 2348542582773833227889480596789337027375682548908319869174795430666320166756261416313389814766029580848332799 181 9394170331095332911557922387157348109502730195633279479764172804397058383741739719554177626301596567760535551 182 37576681324381331646231689548629392438010920782533117925186673381051788968400346986817947239681342759776550911 183 150306725297525326584926758194517569752043683130132471713006657851134266740468164164474262427675284016575021055 184 601226901190101306339707032778070279008174732520529886876546560058391288695606209092301996648600962021237719039 185 2404907604760405225358828131112281116032698930082119547555226097541273598249891941238017880470203499994826145791 186 9619630419041620901435312524449124464130795720328478190318984104780511279934501974689691309632413303799055122431 187 38478521676166483605741250097796497856523182881313912761472095848352878893607876318234004814032851822835721568255 188 153914086704665934422965000391185991426092731525255651046280702251873183122171242111886498407137804506621888430079 189 615656346818663737691860001564743965704370926101022604185907446724416067584164442125446951930564012457045558034431 190 2462625387274654950767440006258975862817483704404090416745199062331510940527616715857589724326281638689298240765951 191 9850501549098619803069760025035903451269934817616361666983934800193737102492384758141962730513177732479424980320255 192 39402006196394479212279040100143613805079739270465446667942016302510335090733374821991058588468813285362163955793919 193 157608024785577916849116160400574455220318957081861786671780619413512113724461170866810649686707457852337583892201471 194 630432099142311667396464641602297820881275828327447146687147586060990001620900026624935429412494240831128191706857471 195 2521728396569246669585858566409191283525103313309788586748640561057843099929710792815127378981305782168068479103533055 196 10086913586276986678343434265636765134100413253239154346994662677859138586611064543891280838587880766359385340966338559 197 40347654345107946713373737062547060536401653012956617387978851578692086720228700920826665999676838340811764212969766911 198 161390617380431786853494948250188242145606612051826469551915808049279411628483689173829749289357983913995502550087892991 199 645562469521727147413979793000752968582426448207305878207664035666139776009072527676365167738733196757478901596769222655 200 2582249878086908589655919172003011874329705792829223512830657749602603363026565652667553012117535309232909389179912191999 201 10328999512347634358623676688012047497318823171316894051322634212286501970086813694594396730795346281337625122305319370751 202 41315998049390537434494706752048189989275292685267576205290543276898184916308356946225956287831795214162475620392618688511 203 165263992197562149737978827008192759957101170741070304821162185963097093737155632120600563880628001034273852743913157165055 204 661055968790248598951915308032771039828404682964281219284648769563397083092466937153795732981113644492343311500337993482239 205 2644223875160994395807661232131084159313618731857124877138595129675605748657556565957969886841657858679869047050722703572991 206 10576895500643977583230644928524336637254474927428499508554380621546457827205603898517453457201037996140467790301632273580031 207 42307582002575910332922579714097346549017899709713998034217522691873900973973170863440961648472965107403854365404012012896255 208 169230328010303641331690318856389386196071598838855992136870091178871743226194193992506142233229486675299383870011013888737279 209 676921312041214565326761275425557544784286395355423968547480365538239251565379797047509160211593199192565468296833987229253631 210 2707685248164858261307045101702230179137145581421695874189921463798461563582725230345005823403723301752997738820915812265623551 211 10830740992659433045228180406808920716548582325686783496759685858484855368973313005689961658729594216977462686550822975759712255 212 43322963970637732180912721627235682866194329302747133987038743440521439705178076191379723365147778887840794208737611356433285119 213 173291855882550928723650886508942731464777317210988535948154973775249795279281953102758646921049919591225063760019084332522012671 214 693167423530203714894603546035770925859109268843954143792619895127327254034267109085514094605117286444624028890213615143665795071 215 2772669694120814859578414184143083703436437075375816575170479580561965161971347029691015392262304361937943663261129016201818669055 216 11090678776483259438313656736572334813745748301503266300681918322353172939553945305461979596732887880070669748445065176061585653759 217 44362715105933037753254626946289339254982993206013065202727673289623316341552895595243754442298892384920469184581358926754964570111 218 177450860423732151013018507785157357019931972824052260810910693158914514532885811127766689879930251268957457119927632152037102190591 219 709803441694928604052074031140629428079727891296209043243642772636500556464891702004650103741190368534380989242914921498182896582655 220 2839213766779714416208296124562517712318911565184836172974571090547687222526263723005767103407700201054626278498068471772800561971199 221 11356855067118857664833184498250070849275646260739344691898284362194118883438448721997401790516678258052709757045091458651340199165951 222 45427420268475430659332737993000283397102585042957378767593137448783215520420582547938273915838467939879248314286000977725636699226111 223 181709681073901722637330951972001133588410340171829515070372549795146342055015905511650429170897381574853811829355274197143098602029055 224 726838724295606890549323807888004534353641360687318060281490199180612328166730772686396383698676545930088884461843637361053498018365439 225 2907354897182427562197295231552018137414565442749272241125960796722503232560257392025174868824880222981702812136219630589176199293960191 226 11629419588729710248789180926208072549658261770997088964503843186890120770027698170659878143359868970449505797122568684646629211616837631 227 46517678354918840995156723704832290198633047083988355858015372747560698759684129887757869909560172038843412285645655063166365675349344255 228 186070713419675363980626894819329160794532188335953423432061490990243226397883193961268194310482080469464427336893380901825160359161364479 229 744282853678701455922507579277316643178128753343813693728245963960973768309826124665546206586411106506039265736195044905620036752173432831 230 2977131414714805823690030317109266572712515013375254774912983855843896798675891196303131685034609995280520175722023222219118937639749681151 231 11908525658859223294760121268437066290850060053501019099651935423375590645576738180494420457516371119634806928442578974069753331821110624255 232 47634102635436893179040485073748265163400240214004076398607741693502369484053299512541469264821346755564680164879288066665568489808666296319 233 190536410541747572716161940294993060653600960856016305594430966774009491739705891631293451928797111576309625561735096607435384284283112783871 234 762145642166990290864647761179972242614403843424065222377723867096037994565808953687428957454211895413340312051376275111287757787229346332671 235 3048582568667961163458591044719888970457615373696260889510895468384152033477206589074226129294894479869564867814376877808243472449111175725055 236 12194330274671844653834364178879555881830461494785043558043581873536608244336767904945925116135671715910666710475251065959158772396832283688959 237 48777321098687378615337456715518223527321845979140174232174327494146433198202954717081741662454874456507481320336491373289004854788104296333311 238 195109284394749514461349826862072894109287383916560696928697309976585733234523585062923049045643873011759554238216939712060758949553967508488191 239 780437137578998057845399307448291576437149535666242787714789239906342933821517872640884360974224242418497474866609707286052514859018970680262655 240 3121748550315992231381597229793166305748598142664971150859156959625371737052918555341921773480194470416908415293922726019829017557682084013670399 241 12486994201263968925526388919172665222994392570659884603436627838501486951745368350924455753087372883153470692830658697830553986473940738639921151 242 49947976805055875702105555676690660891977570282639538413746511354005947814048861662811360330682681535585556834632570378824691778382187759730163711 243 199791907220223502808422222706762643567910281130558153654986045416023791270330223169472515959397106148285575465150152690303718778501600649261613055 244 799167628880894011233688890827050574271641124522232614619944181664095165109590445714344213110921184605028998113840353111224778443952101817728368639 245 3196670515523576044934755563308202297086564498088930458479776726656380660494900888930285150990350258443889384961840897144918920435699805712277307391 246 12786682062094304179739022253232809188346257992355721833919106906625522642092681767866957201054732073823104324860322557979715295062582019731836895231 247 51146728248377216718956089012931236753385031969422887335676427626502090568596883495759461998405590375387510869467208170718940406889893672692802912255 248 204586912993508866875824356051724947013540127877691549342705710506008362274839846831621114381995685661740230617920668560475920080838705878302122311679 249 818347651974035467503297424206899788054160511510766197370822842024033449100264013023650990304729390967341296751786345997103997229913085888270310572031 250 3273390607896141870013189696827599152216642046043064789483291368096133796402865303488937026772410860510125935567352727498816622732768868303204884938751 251 13093562431584567480052758787310396608866568184172259157933165472384535185615079716744414238196630035322025239389825597016067758557308522713066825056255 252 52374249726338269920211035149241586435466272736689036631732661889538140742467555872554989215000493327851143951800131762105873569481700189852761870827519 253 209496998905353079680844140596966345741865090946756146526930647558152562969884697501374621384429919684530661795682185796506699348431732957412036624515071 254 837987995621412318723376562387865382967460363787024586107722590232610251879567738027807814586575571484374819159692060682193207534736796225650124780470271 255 3351951982485649274893506249551461531869841455148098344430890360930441007518328848155849916444014071430003620592694877721105650420966913694604455686701055 256 13407807929942597099574024998205846127479365820592393377723561443721764030073431184712636981971479856705023170278632780869088242247907112362425735876444159 257 53631231719770388398296099992823384509917463282369573510894245774887056120293956323029022560276766568790110056930237663445684250119707364617718769765056511 258 214524926879081553593184399971293538039669853129478294043576983099548224481176288460473039505888760559100474979352363733721399562734987288806906731578785791 259 858099707516326214372737599885174152158679412517913176174307932398192897924706080178606056553118430804281969420672281094762923375452264815899690231352262655 260 3432398830065304857490950399540696608634717650071652704697231729592771591698826173387852023271600500352888016689214776698806343750833690584942887535483289599 261 13729595320261219429963801598162786434538870600286610818788926918371086366795308398898263687204655555683072344769910411434734675501384024982459803362081636351 262 54918381281044877719855206392651145738155482401146443275155707673484345467181241006286765937055129331275329935105744255017957303001634625215215719888623501311 263 219673525124179510879420825570604582952621929604585773100622830693937381868724978846534486124693531542187400852475182238629866413998735551431615892435087917055 264 878694100496718043517683302282418331810487718418343092402491322775749527474899945028912789251720154602921765634005139391635540059979336306867969595501539491839 265 3514776401986872174070733209129673327241950873673372369609965291102998109899599839401200846512772675280031386984229378440774309047886133429754890433528533614591 266 14059105607947488696282932836518693308967803494693489478439861164411992439598399476175902765062874814856814196833335155511561533807482110123585585837158885752831 267 56236422431789954785131731346074773235871213978773957913759444657647969758393598141845809818275067486900634085126175905543174730461803593303474391554725045600255 268 224945689727159819140526925384299092943484855915095831655037778630591879033574393041667636789147406402549290936090374189166556112310964678832161662631079187578879 269 899782758908639276562107701537196371773939423660383326620151114522367516134297573115239342188683898520090672935532837890653938830171359326565174843348674760671231 270 3599131035634557106248430806148785487095757694641533306480604458089470064537190294358094958818924139900149710124474033830591184082540438528733755759043415063396351 271 14396524142538228424993723224595141948383030778566133225922417832357880258148761181226655015404073651240172877262581499858315593853871756559881135807471092295008255 272 57586096570152913699974892898380567793532123114264532903689671329431521032595044732495170421873048788239839582579696728505164090462907031129416768772479233262878719 273 230344386280611654799899571593522271174128492457058131614758685317726084130380178945157782408005703519517654477377528372164459791946468134297451526175106661217206271 274 921377545122446619199598286374089084696513969828232526459034741270904336521520715810985331073049830811187210203627596404945446027975552556749375006870806101200207871 275 3685510180489786476798393145496356338786055879312930105836138965083617346086082863304649727174253356710982025402745351452356997832281570266116637831823983317463597055 276 14742040721959145907193572581985425355144223517251720423344555860334469384344331453340015714461121493776394470787451337474578418769885001142704826935977451095179919359 277 58968162887836583628774290327941701420576894069006881693378223441337877537377325813602896469372702108970510621502745213228614529961057444727295858961272840031370739711 278 235872651551346334515097161311766805682307576276027526773512893765351510149509303254897253100547240703611907962716860579575059829607264659222136538279817431426785083391 279 943490606205385338060388645247067222729230305104110107094051575061406040598037213020560346848301827349907362804279201771621442737955128397514452357988721868309744582655 280 3773962424821541352241554580988268890916921220416440428376206300245624162392148852084184056285433038470548913123940325993128177790872653111309621841693791758444186828799 281 15095849699286165408966218323953075563667684881665761713504825200982496649568595408340621562926183612024034576309408341785797524841594891487742112186252975604187164311551 282 60383398797144661635864873295812302254670739526663046854019300803929986598274381633370256927273637364379816152864927442769759726722588124035975698383967519557569491238911 283 241533595188578646543459493183249209018682958106652187416077203215719946393097526533496569060232355290086620306714297922332178161602769612313917292813781312511919632941055 284 966134380754314586173837972732996836074731832426608749664308812862879785572390106134017358943205032825481192617366367991834991155835912681595698169810947718610961867735039 285 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536131601177371354632194193250483824572352521642193319191062850676355435811570414142881791 286 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144650735518587865189315618563972003499435200606472613693611518699645033120534789915410431 287 61832600368276133515125630254911797508782837275302959978515764023224306276632966792578851603692556354078340165379961424417791030501289128633166306787026712230645426349408255 288 247330401473104534060502521019647190035131349101211839914063056092897225106531867170315903738006635202955516043767992518511264578155953862250105691125000008419594238773166079 289 989321605892418136242010084078588760140525396404847359656252224371588900426127468681264609598499360385106374939568263715725259224925410144435303692453786352672402021843730431 290 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725060427686943080686994121287265642146261438724304829968610976625722718048677658220877053951 291 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900245689333663601041113728207047743151766558546425698656183430214706017470686733150512480255 292 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600990714506436960750729398944161321740507841484115552188212768282454360434699133136058449919 293 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403978772369312956175466568008585985228914580533287723879809167977078022842700933612250857471 294 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615946918164382051046964216498225337449424751326801925773152861602833253578612536585037545471 295 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463851330031788656878052754920664142865231863694509763600443825800375338730067750612218413055 296 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855532634875675532892602797538182157595993171552643175417440061979586003751506210993010114559 297 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422385168999743942331194745863779802654104119759780943701089765474513312668495261060313382911 298 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690049934993059390846346094877221555156679346137540258867018097010391845998921878417799380991 299 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926761218257960404806428518602353090909707243118746994003593390458266244574645569182024289222655 300 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707046910067817953711800342855100773016990023943381641950624197973514332679882040064803340287999 301 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828191714343224483819373908311779910824282198710313899674998064174956039482127686932625727946751 302 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312775005516803273221840707029873280809773000714830262444994801261621575453709801077327645376511 303 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251116318355023768776052975685000398264380414606470377269984294170081136865237311002960048685055 304 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004497865995716426881592197871016143108098481920180164059947354927514217561745457399139129098239 305 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018056649134108411081129381746093672533547574669317966199809776204436210448574256371154385108991 306 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072356966838919051434038707508432890336497592654466484719279817806503522197481879033813277868031 307 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289688607960647019955197191081847961750604958572255178717200697203531449596297223233644586336255 308 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159275913052529708258873486423624647811649010197799194548965640769160519997928307131361295073279 309 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804638146614630002089911663389886964192865054392608753737556188266986711523217192056919011079749631 310 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218554672383359774873398992447932787974697134274070128868945404475766984979319725884463176117911551 311 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874222861383118632521100647568501014305262370503550743313222920718708217690180818851426968069472255 312 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496899789231833596139411945827543782033997148828743428927774288506113426306527106032856399473541119 313 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987615844326052516667666494417254577761883928944054627060862365287014816317716085385722652285468671 314 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950496752101646330890703399883177210299326383034380330942979883673181487454079664051484717924483071 315 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802053758001457852002888443961026639700886866653844969170980379742970394182749301223127089263149055 316 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208348531195576464891703464700742155810710135648027167482043209072370465463858494926884792183029759 317 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833661123161795973327113236516239817257165880657403251524416216490459639321156559776292038992986111 318 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335178489406164120829051701491501657057314198760202169290151626363794112216071399242673896493678591 319 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829341781951142616938357404316819091404286558147301987003545580026259087558727175917245707067018182655 320 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317369263791606388663512012288982535169260835293730304666952267146644172454634484309532851230159667199 321 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269481327140497396474212839199342479781272546583965931973348962669792334257989498519231450844812541951 322 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077933852510133269537180936884194597333548597153953154504475638845600625910861116639125895227597914111 323 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311752497936820445429382907710427745751111210251991471240062131715265081401250711680903764607087149055 324 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247044167539856516278849951189009695838278484280323591404567679526785481120615336972415425821739581439 325 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988245021744575534238036445450636209020781223666009778506909023438592235513686328387262438073740296191 326 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953116790148601075197419063191739687418459467753469939804912704417269564117195274544251221868525125631 327 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623812740566935002177280222815545348452344507017192741410774204038994879500593681020167407826621228384255 328 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495251509080421204462101984387738173214719366361128688946205922598631120490624523924650437184779169300479 329 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981007129947047209354370123802066251669560142029230202391041903279827686938997695386563360495705188728831 330 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924030707038913620429404867710492124299605921286351702776604038889917157708989980922176665495997777969151 331 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696127202657104047741468215846422732441154391484268597531289007100881450741958322440553109010345157984255 332 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784517559631315323013570353394599400250078978614797962974901731485951442779830087265905330094088724152319 333 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138087736531059556149676393596214541971238739814638997599098332108657050743313944071007108481771081039871 334 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552385942135834752789495534420492049826800609969450281795376140764330762221242966298800010137916693020671 335 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209613760566532067539562057753235963190893741299589709979470187716728167380946245224743192973331509805055 336 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838595026312514382921408071155479380530957568041936005513812000185722906515733740958059076736655514664959 337 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354660073342829757211951964906988577658595477854898353247110499380512100046832483950408916633281009549311 338 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419200229556863479900447220198096421703912322793902075372166994797289348155124976037980885906441939976191 339 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845677920790598542821707067601932669908954710113924225626256117973739639288556089984624613982372403563462655 340 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382713922907136349091038827850011248080096962101194137154559371884059520946095540099443836806982885860966399 341 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530860171118029751972576426284606129208944091695771017917307287514440011368124520719666108982918086658097151 342 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123449643451087719107147934907546790612888853365073010267368750014163900639982803522445959441645433060851711 343 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493816491762288298862276199168431710005780386624269918265754199969463312894900655377346884786527905100333055 344 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975301802965028040316473715750215935131571492825035427455575199703468672249541504084513633186003966115184639 345 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901278883691861851000632701153841930743185863956053218607417598465105530338043781488306720823800555888443391 346 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605258878430946783472006480921324103406543241136035891999903993162883804031930656253731259454771606409183231 347 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421322201050785892826977276297209174493772535167789603140083171256458581487233685615933790138225191347552255 348 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201685862178857141089185811810412662219710289281918450482841267082235681056667956863665752665191178296811847679 349 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806744595464736559392499052652098299922311555410168386071926937123362417688109871697067045670041268250090668031 350 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226980675357562227641507821429288501776187018205662712568831486082289057675315575273076252698718183126049226751 351 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907927288427480890709054507358944611278629665952629186837573419506835004547014478061921150831978952755570016255 352 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631718327704387523122264472719359653462281850070473420474788628382697565879562266186916883402128251525026283519 353 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526891658806478013061150777444601030544653772801807028148144414241505358901257772626132093756937887105597571071 354 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107603331203767893388788882912728955569667836247054805090557458387451626371048506261457495324601310433375158271 355 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430486716770783255843527077919565489060776835067872605358189436392666887016228856559688221892104765755470381055 356 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722093650994556387950851404215561289807318320430797191424676951256388311128985089266469368755818111065821020159 357 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888668171801072280956891801936843826357695242041802305682546216396994770644079683121310437398070540351163072511 358 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555259822849982582134539577896572639687624888804436302697861688330862134832597384596107674341878353580410273791 359 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446222213562691317245152103051884685227264187396492199370726800398809214643842946842606162546866705798673157062655 360 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784891202793348042813836301688135530246084125268517705802777908886208390784396901978868113886465207963395660185599 361 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139569508258557718921800985713735699658391252439168639850853050126776627555637837132359382943857601390988704612351 362 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558287427204561971020115500777329955981674512486870192682895029670992639058651806963211386571423944638766946189311 363 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233168497158910074746285118954094138622917055407872037290545777011742813906808144720393255877682856704692040237055 364 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932711565316964680316786707505925183884106232552270682280114424702515770971634412616668442694705583118016671907839 365 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730921414630507483930439293402797994321300952050647795356320332121152114575341317936864609146770645070563709550591 366 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923835965247327461048342100369386494854955851885721313897006595106786519678972606687840113322979205479248882040831 367 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695644474439904894846538254993935014559327494909145520531476913671502201471105096632123806763710072310983615840255 368 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783179124660809680692492727008518128516318154369102612012808721174721051394849726290021933998426790031910638714879 369 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707133918952445618925382650322099628654623288966941451507825037017676308696600257584683141149880880161703594905567231 370 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828538080717387236106755960116529626899609188566695888150847752336660083768442747697778671427297866649966284323684351 371 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314157132684758465237474558122380732160668819664643716842486217878550033037854425509206899364740158606168946697568255 372 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256638150369452902570799667802047377767139409454295195848135288578019528079584571473012024770058018437283405595934719 373 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026571840738649693525001541833238409317485899408621440348921988439716904174672024764416953702426841774348859995062271 374 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106325841476274940583611908583051433767800120817367075308449622014145200411355576802405524054096903147825915202895871 375 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425380322948452095301659116832401328066913529635230929059321824567135969070757262699097514705166684692164611256877055 376 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701675205880513047141059432329996498259080211272448971888333971289654211133698961775340895798224882970380345918095359 377 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807008651695461520433083659320768365019173030552846398855429231200837514236135669059265257148015820284965185453555711 378 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627228650263128664745470026497284638204042396493137486618025903616887791396347222320152864376502295857946748345376571391 379 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508915832365208296309355489709141682304100994714402148517311987851720048264194248568443064201829648585400768588630982655 380 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035665792086220459892372726276572988192266796341312998159664698175217958414387712849435470198959524648830624768773324799 381 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142668093595656388879392439986304470720792820332660800819492286237547364372772288549068307579119959209777599903592087551 382 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570682224884174654137372829705242918786622551265460819639636132023540518921532028498926083883043558068020601271365926911 383 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282748600539796813789097458341021746953392744931478511281878502240864198547013862601010042665301674729902808399458861055 384 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131033804165383649635602112404187131427376059465184510574181957256861039909826947614651584927461583835252040225825751039 385 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524214020673927387500833007696948812937114397339278973190063725614252651082850784879829168242356105172289774159283617791 386 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097013690720495127920181146948195826203677908314197754546926695630627587218489128361762330034443960351722323149095698431 387 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388369978931551667514422820113584453725152271170954741761050368869744314648128491131940634267814920732015745620305248255 388 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554110347825348981725087745095940112721490360512146414190888648173445190140857919897545165331337841578315888529065902079 389 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862217702255499680550235143909666965046527723993705240551056928938082716623660119590329745917845507683613769366211953426431 390 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448873330750395291447610161497234269377394421078134271992814464443108738220833854182798114184422343369056089089039193341951 391 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795498366458374304283779817706069895892144734519163707548431355153990696335722168374150717763769998745426379604539532640255 392 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182003552747083494121797614258545220333713038489908069348072415379074272247662176782519393107241245520109564914923649105919 393 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728034384815506530460547143902712154865120354786138755700983651042520062800195713701910616533287483157246352653225633513471 394 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912177886916371229788901949347911166521017820797567979421322583222526198819876867951308554341794934782601596599964608233471 395 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648792242974175135049034544865769760205144086496297830920066290994996690517695498092566393784469743437638758373982581293055 396 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595330362514080971982991674411329229062721952597243150149817080189770552547158044944929927972458982365019777444178621890559 397 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381644231291084751505673687541817292735179023613076253538372153178649791141384284929048417558995946689008597673211080998911 398 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527222487633860733170108729960269923909298520900512320031696277553734326471041350014851081574303821213893366485837510868991 399 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310110181075474486386975262879427081201574358936498463891883200439893207629695173820656719148973855353771291417529336417222655 400 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240443306551776032456490707436880327818171765451786684791045632418929371166402712123821506241248701552916601573289318416383999 401 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961778390706860303643142141585865317296435721218732397611208190994430565960854882177675284255701366487329278099501219160522751 402 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847123891826953562206927190020149281233240203698100907338884086615148426433907596075479655604218586500642856010692767632064511 403 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388516225306838944096426007433973149027955452438746263143638991735446030916606519031475659579700587105222911268146852508205055 404 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554106217225405166923138524442644644301811085047670320150761257491488774028378345585016712644454830626194619523338973992714239 405 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216507500897719448767423087184082673587222890776051815755455611065364396837417921258294999229124286915384426994859023890644991 406 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866195267583075357219430327563338887108848664274948333326643606460276188797480762869636294219107076482749605782442351402156031 407 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465111598316696553177197267907371933955308859441275473916216750238741958085541207151457771481648163573422218735781917287776255 408 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861107449235576461307740986937520506861063842448066176884151649750242238133401139951656275137032369578536466155152692509409279 409 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383445751908879886342428867778366147569523912179158193269975175896591517764116077182498275478969008908883841047044660816754245631 410 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533785651859394706364111278774696721362254962335364630204777842181547168679629253975376402672717794496674754553026743360450199551 411 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135147895885329147445236730421251147617338476578922235068865645916550869964846906392272212204554695708977798941803173628667232255 412 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540602160436817233758530152329933114805991160790616368774971138046927870352047406550622051845585818280468757226605094888401797119 413 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162429795538270222989287070609589507897239152112320332098901660949160262393509188165554613437077344010990151825205180301072924671 414 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649761489735083467867481205018072128935505626348991042393640861319538611544675876588351265857777517822190853138390322699223171071 415 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599130574104339023290590665231716710435120541195383597570631880323949570119981754205670687650046354845223904228700493786755629055 416 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396691526745366396803694351245723231126678236380373246274664391387388528362483512527213999038057986493816600265080381126748405759 417 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587104567637486194497440785620605703279105088719170697082931305732734609215047041517918493027977080201108367760878336466445402111 418 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349095191861985992555089903757848370661204641272038212300272703297299428390414148889798965863398589256117404444626969784685166591 419 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761397734610072026399351013137582244597734387137878863697138185773921919696622108561195445850956574893927837484580735126976547782655 420 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045593646125536270455665359595430680621116685697096876484426933017153122752609338176054283378832260649518085671927395003581805363199 421 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182379999872641411539184052471926126944825017079550349329456111911543378942679160566762133465340964745685814154918489005678449917951 422 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729530830231558305589781438068111316700016616900527084101321207332035291635200257992138533761387703277970199554091774005416256602111 423 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918144982408218541225216208633258884641499564766759709972278348699864718269768263418734134845598501702334684085202731987069940269055 424 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672623252596844802633045747254662774248864453396341587023100433542905976537007516575296538982489383990246508078482199879089588797439 425 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690579656315320485996544814461905568361190202243971842360375811658518113063898992101906155130148290322801575789271343377978010632191 426 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762491917117164494914902908734131216176225586293098357977451401607860866087333820009064618920974670014837390107770461235151353413631 427 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050314252180423081517058936709542750167831899806815408981701916379020292012810983239138472484661697506611734332452020387084035424255 428 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692201950176145222529783130350384206771597186708496105590070600285411234823378195339362313883540172824920971285132548432441293385236479 429 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768809187039427950526562310608628898628240465052522110268569986381435246604166684170260775521363743369472933836135674431551088028024831 430 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075239520827405922921108820848699737596665296647163816890855116005321601037974542306666142059861077617469832735753659129776181086257151 431 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300963628649011933314154440223167236554068059462806019196570804980447633394513780477910648188256518749035525725436559326248382293344255 432 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203865605274824216516056074549405518551085983599525580052583901840112992063286344414134752650650491554454492466590082919280845070008319 433 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815484602456849832583100925511095218873971425894705326742936971197096885223607822661523330397850799334442748996048022905698012073295871 434 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027261982772542505263370156956671327164835140686572027320036950612461677374835356180656061961181900863571020554243567474079941311879708671 435 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048019815600232919556134335939201238019072712274521306278207905193289167223274502644185123908598786750581333493020661234063774691885055 436 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192256713261355410375550362264590109433310781070909277373642531466316004656797570616615053996385811935323567009584174764852153113640959 437 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769381754766269105804227486073930752447282988229285214016191947251582690154589402546209332709524577607290734113339758716602721146765311 438 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078236822506771351820962018326863639217211680808437065108011431778968103673155850344335564286060970161155868603365154180799101971464191 439 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916314366896910475264491952221369735815725006179016340678518533012661147100802219881696338724040169200108609338713472855351972842654662655 440 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665260306801408680772384017181603505780612343627630547550247106621735137775428072487423347829952527439362409083453915898665444240156262399 441 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661046905633168282518368485318663148157874012333652559873334375629121649846150675870969377187393811035305579791015712549176882699700273151 442 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644198979387740248931138774459150842702345324980870978838029400800848796873479475326429480484742646696934206078462948105737742276951539711 443 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576818631261095233439884764205599870951079851216005394041501399772119582471671444990821865409305391899160598142651988241011392064107053055 444 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307319952464649409190198389560392484087716507449064533544773192225927119842192867333495348577891177819489940228208344600166414169030000639 445 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229370664699134587622112223717555936917660234966344048936627955178606059279785644074397168192903931723654856228034161672907348501323579391 446 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917664368477612252211086225822195748804229350205548025261582193264219396941170925778420220534294167786009615542538213236112777655701471231 447 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671020893272596812289619565192726997484094221502535760076469518156467907408740402075343977662533552926818843430955986033417877923620192255 448 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502684810411814682856049027584578795994470730527370830358366159562825052268923075006224702101700847975272836136245430210311605046296109383679 449 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010740695324707322637977208985930959986951629392204696069585201231698570354268526820745460788904819428222466070024933373602287254387694764031 450 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042965688653726472979471033238955391965943932134261533550581930887591003974226560874675147919822132767152107330186158559120883155957293514751 451 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171868569324700256773008527546284671900050557667931632746809975471957461011211150682087201207694241177132915420917484365907000900642202976255 452 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687485906718389756802282899366064895672751888933497528076204405731016734273454417095122023887588384925580633884015637722474940156194869739519 453 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749966885712736486629629175826111998836106872257532106482746630610440717551037297114034533663976380136420479936753951407593633732031594627071 454 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999914060529300865359511860028152827634626122077212414286844537814510431118588445923231010883151201413877808548398606665762281142630609846271 455 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999749277473913299120037753560020975118901754403017633859094182003536846303232298627109795987096167391903011796360028733824616999530902061055 456 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999183180609072871844131641134903229636401549800406488859808789505137628870686224376810688857367393040395602390971319076849452856140533596159 457 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997104863863130838104487818329251576867195263578297862286099281002531002798258957243985765247435019107149519974947684590499781140595985088511 458 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989163738306202053873873780896283624111959183066535262838125369974084985824063948449429080625670970319732300721915554928203063994451641761791 459 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351958143518932165618407340138743689129734192989772828678739957971824261892558312032744688361774545669061197644531911852845220134841941969862655 460 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407835551207143377279453050585291865785509484474104689969734744871152891468757360608872697525641906251809327461416146677645696297096038685081599 461 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631348159091402938729459582401801681675183362926445510388488805452323253672077667391278678259655072158366383612241585243112416703840696351588351 462 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525404544891270614141133089728475163767024301765835542573054873744716390282407119476690489352795182935723681982120338037508929846275868628877311 463 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101641996616400175011121879156437529200678907183449172330418798849712312317821377729913510039530520347411022994789346280154245446929640960557055 464 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406615620568236136937666557110823865067879028974010693398073803140542751647671310565957145414821658598676682111773373380854033911370896732323839 465 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626557750478215421537024309413442956801842916376470781745092428045558011343456841556434792172685788812771908712325470043890239892788252709486591 466 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506421538323403433720813399594066820268025266466739143285964143149006054879370564810951589717541464087217995379765833216509168065762342398328831 467 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026067226114697230028685922256857267193408267788668605755045434529572238528568656414231200923762474021132702579991238947933089252268032714080255 468 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105031050100955910405608336788609041016247474998098488242559461985384992136447419997774487802243131429052252441820767955525190987509457097850879 469 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168421648491688157622204162642676796108550218707679242083414993295675732044590135268672797319423358996405251894010994696149686431906912480874463231 470 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673689642549321298449980109161751904323171332446090664594549484078171312330449232252054588014122208926999093344531402033253917063541399228463972351 471 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694764667362422529722247353829097057070626245015110050899976958103622017625974311362945149529346381590752544915100454630326010925993095523788128255 472 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779070863779964790733643249680567107838386810521934988643465875996361607112252010161234193063100618128522522734351511515924729047627379315016990719 473 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116307843780408506623880667450626190465310903010729524660979591149193501665717570063843962143832656045114777085305432052940286877819511699796918271 474 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465280152442732713874138007259220280084770933888897238818150538924268153096289339093190228358190991242508480637020500190243888885898035678645583871 475 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861218164413128230253782703950312156786138379247547235621066504352060905251995474048389672998484699094132667139679544717941038292832120473498157055 476 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445067766936907670529592165628110700038662804374105503181194714718220206741658131544816211125380264624728157741913266785695118669808437411824271359 477 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477780661286316420181147291362166166945942869792264255134118636253492833998433984996881779882764403994995307609334043242970642405676193660682960371711 478 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911123425582403259722647010847972116075347916318592686779262259803211242336670644928932149607583381852974020394068953323538293484698694464803168059391 479 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644495263203888196886703734190503360884544539573442079602624468791324782032551989598538658583385059157881661489741373997464621662782617503355325382655 480 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577984174564103103539046318359243236704483906891910983381648734322258753501946778159774754639643300123497805785896617396481382099106149301706607820799 481 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311942941753513046140648036631432533150547124763929263468896655602954264751264752170339259170779327477933542797448712399171319292375955783397043863551 482 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247784254008253448531517672914649305267411493448287713760190059039655560492014287743837517907529563879618810497519335223176858961406540286729400614911 483 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991161990021416322063921744436435566400091962578292174809967109414299244941967709100311034078942763454244520605526312145690599429431595453200052781055 484 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964697908062470344131389083301418956261259827883451338778282184168550985715691952651166061213420069688516639653003191088728724885337250425365111767039 485 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858891528203491488276960544317029206366823266674370634189956229696911954758410043104508094648978310497143673073808649366847553876570738926590248353791 486 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435765904721186176610650599490823588110860976978613094913479904833063842824924637417720078186509305474728921218826367491255524176726430156620595986431 487 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743463202699185153448219242408707877730579728476713495961229591423087418882267479670255711927229348871224142722489010012752714047792669527001589088255 488 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534974651978425621507804110658525658561496590555031376216459538309874013770694207778679773646071301649429513486584323120146472090872944575909044766638079 489 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139900206248960247819238910011884288347134905502374549331067393127859383273107106834716596181009975105607287777726026640776810832855326099238255887122431 490 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559604021666356514853000574803100461590836708573996286254728052288164189473088978778861387917489437438207618773681574883489088270148399988157177189629951 491 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238422480006457106564092168723528462767941007424981322879829168706110070653677017995435558056856823784387410420281236174720042958047791135037016040800255 492 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953702706707890520560548413916367083880952375957917647241150593931346908137350277741722245001225443200663512332234817980407551587099546904964678727761919 493 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814836400195686270850553133709974801142186196347655300408270213939200883594685522486849005552498068928881790631159018484684965858214952349491944040169471 494 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259396747510993460618931490928912135805498170422590624520416532184430036469310912987316073305184867967982645129075567064849382452493338857234234418921471 495 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037689283500470596909163875893674405695499451754301343856337481592973150058381298029104395411124656376841545725181254511616567849240414347469854192173055 496 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756150961720914875896503531327930749347729011347145083066974692632082398608595800484276097786025268994517188113318482990550904347475495775226945249801666559 497 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604256057485490603747876960435100840810072468836087650997455939750606451107752521423751552862616716088396314109447907212493542059051336581912665272614911 498 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098417842577593936450459011139164610263028344035855861370187194581844449837880111254333727028973548340392872978108823518867726472550341817675913993222356991 499 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393673007005679693872771051151506854851689484464446467013143519973061847418418647354612349750940356313650067355777357855506410498829640213400182637153222655 500 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574695301413326671632954217795724247005910154499831911117363563183615485807470994093004282273853751158757420309793558982096651212575106738993783877140479999