0 0 1 1 2 4 3 7 4 8 5 11 6 28 7 71 8 144 9 259 10 484 11 991 12 2072 13 4187 14 8236 15 16247 16 32544 17 65587 18 131572 19 262543 20 523688 21 1047179 22 2096956 23 4196903 24 8391600 25 16775011 26 33546244 27 67105087 28 134230328 29 268455611 30 536865868 31 1073696471 32 2147448384 33 4295022739 34 8590060564 35 17179884271 36 34359501512 37 68719209707 38 137439160156 39 274878647687 40 549756141264 41 1099510473667 42 2199021446692 43 4398047010463 44 8796097139288 45 17592189162779 46 35184366973036 47 70368732825143 48 140737487234400 49 281474998294771 50 562949977247284 51 1125899887500367 52 2251799746691048 53 4503599599060811 54 9007199360419708 55 18014398671780071 56 36028796969904624 57 72057593664272419 58 144115187800319044 59 288230376623485951 60 576460753326271352 61 1152921504686146427 62 2305843007247297676 63 4611686016302392727 64 9223372038662573184 65 18446744079767339347 66 36893488149861296212 67 73786976285164823983 68 147573952575118644488 69 295147905184141822379 70 590295810392610185116 71 1180591620741737843783 72 2361183241391340080400 73 4722366482777509606531 74 9444732965734119873124 75 18889465931657681514847 76 37778931863146603478168 77 75557863725745563867611 78 151115727451281003749548 79 302231454903447169690871 80 604462909808199749544864 81 1208925819615934584869299 82 2417851639228793435191924 83 4835703278455440964278031 84 9671406556914887491543592 85 19342813113838072358286347 86 38685626227676430965796796 87 77371252455336553430419367 88 154742504910656225861216304 89 309485009821328187725158627 90 618970019642705873452288132 91 1237940039285429772901095103 92 2475880078570778575794767288 93 4951760157141440129589073979 94 9903520314282925177192533196 95 19807040628566129316400372823 96 39614081257132447758787281600 97 79228162514264526719530486291 98 158456325028528306389043823764 99 316912650057056603324158652527 100 633825300114114691294422607688 101 1267650600228230886142808508011 102 2535301200456460306547369703388 103 5070602400912916140248565508871 104 10141204801825830739127451745104 105 20282409603651668882577572013379 106 40564819207303348252217171095204 107 81129638414606692182851032212511 108 162259276829213359069994700310232 109 324518553658426701487448656461467 110 649037107316853436913771296993516 111 1298074214633706941071498066375607 112 2596148429267413881509203636998624 113 5192296858534827627896703833467507 114 10384593717069655121939289217910452 115 20769187434139310380267866867855823 116 41538374868278621164633259065795688 117 83076749736557242460585466597605579 118 166153499473114484244294831001057276 119 332306998946228967549075662875932263 120 664613997892457935512389531013990000 121 1329227995784915873318045265542470051 122 2658455991569831748100880324075179204 123 5316911983139663493080018034111617407 124 10633823966279326980108713868204015608 125 21267647932558653960409590764466294011 126 42535295865117307933113988957029289228 127 85070591730234615878138459286038754071 128 170141183460469231743597785087864281344 129 340282366920938463450695473947554984659 130 680564733841876926890249118635362844884 131 1361129467683753853842356600467325721391 132 2722258935367507707768855222650745723272 133 5444517870735015415498135740624385663787 134 10889035741470030830788412733139476983836 135 21778071482940061661448116127523871189447 136 43556142965880123323183240412511248288144 137 87112285931760246646910907659996168041987 138 174224571863520493293792225840038995731172 139 348449143727040986586466008530177308178143 140 696898287454081973171872752870360613777688 141 1393796574908163946344923127850528591545179 142 2787593149816327892693142406190852552237356 143 5575186299632655785387225718651885745642103 144 11150372599265311570768800042594361394157600 145 22300745198530623141530066877938951408853811 146 44601490397061246283063903338046951632499444 147 89202980794122492566146642672762494838713487 148 178405961588244985132304582177855483621557928 149 356811923176489970264582789194704278039817611 150 713623846352979940529116609563740878988075068 151 1427247692705959881058237000623827459291186471 152 2854495385411919762116575720395335974080529584 153 5708990770823839524233245596945661601029143139 154 11417981541647679048466381911750950743930056964 155 22835963083295358096932466229051549723995716671 156 45671926166590716193864853427933492600383494712 157 91343852333181432387730223014598081880887845307 158 182687704666362864775461120248266474137112423756 159 365375409332725729550921882398141065289319868887 160 730750818665451459101842058259749626843061292864 161 1461501637330902918203683126179750515920354098067 162 2923003274661805836407368675092817301546096598292 163 5846006549323611672814741753598448348329118574063 164 11692013098647223345629483065143077902484385721288 165 23384026197294446691258956881406709520321069260779 166 46768052394588893382517905398041610344342139193436 167 93536104789177786765035820929070304561679683422343 168 187072209578355573530071668720671310388954770536400 169 374144419156711147060143344037899154297514134693571 170 748288838313422294120286640947293439583442055624484 171 1496577676626844588240573221572968943116088710244767 172 2993155353253689176481146477081329688204554447010648 173 5986310706507378352962293108741287050483076722550811 174 11972621413014756705924586304190418171095367220588908 175 23945242826029513411849172385931425064172012559606071 176 47890485652059026823698344375997750710066875686665824 177 95780971304118053647396688801029224557894045703928819 178 191561942608236107294793378442822371090102684603547444 179 383123885216472214589586757628341217878999373741590351 180 766247770432944429179173514317851067508163565626296552 181 1532495540865888858358347026211477815368903940326718027 182 3064991081731777716716694051876394047590055053441329276 183 6129982163463555433433388108054675151327203661522301927 184 12259964326927110866866776221504360525097006532108460784 185 24519928653854221733733552439799957160342425164001491747 186 49039857307708443467467104865601129985948064009659839812 187 98079714615416886934934209723621003416862517501407395583 188 196159429230833773869868419467658318948164997121588794488 189 392318858461667547739736838970895463120837177397776160379 190 784637716923335095479473677936537127237301613712602885516 191 1569275433846670190958947355796662805021216120033059192983 192 3138550867693340381917894711527421758597790614839870678400 193 6277101735386680763835789423141762564657713819237786805331 194 12554203470773361527671578846502251879666843478486114474324 195 25108406941546723055343157693049392414760837617866678915247 196 50216813883093446110686315385706219984245994216606726069768 197 100433627766186892221372630770930097812362006092297920445611 198 200867255532373784442745261542162983159145391881933572718748 199 401734511064747568885490523085593438164972128143035940652871 200 803469022129495137770981046171848773107782841270565212866064 201 1606938044258990275541962092341824499300041578767286166861699 202 3213876088517980551083924184680452158128881883791741411732324 203 6427752177035961102167848369361453569617610701388340419214431 204 12855504354071922204335696738729850073537470884067200278160792 205 25711008708143844408671393477465544574657497381815204804553947 206 51422017416287688817342786954923047708293051414730174977876396 207 102844034832575377634685573909826365120399048253198506828056567 208 205688069665150755269371147819649082826654928627935639790879904 209 411376139330301510538742295639333978831540798529933591971919027 210 822752278660603021077484591278711065669598874090852244064463732 211 1645504557321206042154969182557393612989253142664564923469234703 212 3291009114642412084309938365114672491615527125750020162037525288 213 6582018229284824168619876730229287285567964302955209768493491979 214 13164036458569648337239753460458746342198796976523808351207313596 215 26328072917139296674479506920917779850786642220750666627798074023 216 52656145834278593348959013841835503325836595967977605552538935600 217 105312291668557186697918027683670375943158406927025383551253765091 218 210624583337114373395836055367340233929275405792168394954797848964 219 421249166674228746791672110734681211318538973540314072869534228927 220 842498333348457493583344221469364202011148925160370172994426351288 221 1684996666696914987166688442938728696476392504488527807324333534011 222 3369993333393829974333376885877454126658737706985359021473432112588 223 6739986666787659948666753771754904402115238803643446527100667606871 224 13479973333575319897333507543509811485616335600943014724705608506304 225 26959946667150639794667015087019633355023002416196694151607883541779 226 53919893334301279589334030174039271731064620059391809664403887027604 227 107839786668602559178668060348078527715567192917160711285602560940911 228 215679573337205118357336120696157029642535108178701671805623668879432 229 431359146674410236714672241392314064989595033105029408932076310985067 230 862718293348820473429344482784628187260913438268924384716144501201116 231 1725436586697640946858688965569256420394500615101462205642622935180807 232 3450873173395281893717377931138512772098228224648806713791596044678224 233 6901746346790563787434755862277025383760335966616268857668874398115907 234 13803492693581127574869511724554050744466097461659428540410730756358052 235 27606985387162255149739023449108101786749861417108437045723078855323423 236 55213970774324510299478046898216203917426538271152672406201811133001688 237 110427941548649020598956093796432407583144558991661983197356041003143579 238 220855883097298041197912187592864814226726969558809008150153193898717676 239 441711766194596082395824375185729628017308825794389781285842662215585463 240 883423532389192164791648750371459257477596835114581244046339375064460000 241 1766847064778384329583297500742918517270463080401420639596260251925908851 242 3533694129556768659166595001485837033970237203923496067746793904382228404 243 7067388259113537318333190002971674062739246630623130621040698205700889807 244 14134776518227074636666380005943348121418643397781090150519960007277391208 245 28269553036454149273332760011886696249179892486544732238384262816557528011 246 56539106072908298546665520023773392512822090391002358597235741243366578428 247 113078212145816597093331040047546785027421274817952507440250012492979188071 248 226156424291633194186662080095093570027695032836027016885344123771701362544 249 452312848583266388373324160190187140024688360800280455283975286316653649059 250 904625697166532776746648320380374280072970050328543328071549413835072249284 251 1809251394333065553493296640760748560230936839128616230620123591325407601791 252 3618502788666131106986593281521497120499683759272797200710074263902548404472 253 7237005577332262213973186563042994240867184122618099991935926081746303803387 254 14474011154664524427946373126085988481526564687277576095447975554930348199436 255 28948022309329048855892746252171976963109692608451517121440519393416023002647 256 57896044618658097711785492504343953926691555566716646950273360287511891423744 257 115792089237316195423570985008687907853742155015454176746849905508592975058387 258 231584178474632390847141970017375815706899013213302010925218352949395451490772 259 463168356949264781694283940034751631412494641844955913589348877963862019933743 260 926336713898529563388567880069503262824856492743476404054572844128376154071688 261 1852673427797059126777135760139006525652186963703813601507196432327262188443179 262 3705346855594118253554271520278013051307113487517358842660693432323730028777756 263 7410693711188236507108543040556026102612018578710727738171585944175645948847303 264 14821387422376473014217086081112052205216349640878002249900769832541066485203600 265 29642774844752946028434172162224104410429428557860531167658739450215535775332611 266 59285549689505892056868344324448208820870961424912495456059482797184925180572644 267 118571099379011784113736688648896417641760568606807370697146569920856898381201887 268 237142198758023568227473377297792835283515574352214254937836736374693137522645528 269 474284397516047136454946754595585670566988294329063263849161860629391519765419611 270 948568795032094272909893509191171341133944860005562254584724916072829602730484268 271 1897137590064188545819787018382342682267943700109290728108874251199695279220356471 272 3794275180128377091639574036764685364536004837621876221384370531825333505800810784 273 7588550360256754183279148073529370729072019152450714770056514254968537811442943539 274 15177100720513508366558296147058741458143812907301802337067557642403060528007013364 275 30354201441027016733116592294117482916287381462590052816514098034636364361452509071 276 60708402882054033466233184588234965832574969368365808181498120554171002218101247912 277 121416805764108066932466369176469931665150633883944422626708200093579791320521760907 278 242833611528216133864932738352939863330301550028730246420188510202600822534970327356 279 485667223056432267729865476705879726660601992023876281479725212450167311195228930087 280 971334446112864535459730953411759453321202311492485549265254396914417808727892524464 281 1942668892225729070919461906823518906642405166496872507557616381752987471542643162467 282 3885337784451458141838923813647037813284814221616180451530732407401960424497275109892 283 7770675568902916283677847627294075626569631244830993521422749282851602622232822777663 284 15541351137805832567355695254588151253139257514015748788375783745958916054879940543288 285 31082702275611665134711390509176302506278504449187994085559283736078179373697630958779 286 62165404551223330269422781018352605012557008270824961188865713355805284390504421813836 287 124330809102446660538845562036705210025114037071785902377863140106938799896242503779543 288 248661618204893321077691124073410420050228095928809838720363701841907979621500347918400 289 497323236409786642155382248146820840100456172582585751405101398521189876841548715892371 290 994646472819573284310764496293641680200912282319661508845301948623692911623614771121684 291 1989292945639146568621528992587283360401824540343880875796955059153951145990650841469167 292 3978585891278293137243057985174566720803649182083339597630062977051841298843688303490248 293 7957171782556586274486115970349133441607298514153141325083576489034490959062920629080811 294 15914343565113172548972231940698266883214596975501589087918297795511912265776612039158108 295 31828687130226345097944463881396533766429193598225560353940839338605138156452906815112071 296 63657374260452690195888927762793067532858386949282890010483632789905729242503954805027024 297 127314748520905380391777855525586135065716774356952784967360732197344284164806685311265219 298 254629497041810760783555711051172270131433549666629036275911022786830488150215863974135844 299 509258994083621521567111422102344540262867099369207529000224670730737244761436669897454751 300 1018517988167243043134222844204689080525734196868917581766472849834266918342673295040881752 301 2037035976334486086268445688409378161051468391796438774402163957727173728583136661429369627 302 4074071952668972172536891376818756322102936785390476112141499156767402491424463483714400876 303 8148143905337944345073782753637512644205873576461343565881733038730580233311536985589251127 304 16296287810675888690147565507275025288411747155007881346687858320030825648569303667627628384 305 32592575621351777380295131014550050576823494300740174225102639432239765978159616995383484147 306 65185151242703554760590262029100101153646988588034371552083417171518316273447784257996943412 307 130370302485407109521180524058200202307293977181173943142591127065719187501982099462967407183 308 260740604970814219042361048116400404614587954394345040119850270240043361324793629338448384488 309 521481209941628438084722096232800809229175908810476833997519971143326599060243627195463298379 310 1042962419883256876169444192465601618458351817578746114083523340732683101889484762084465985916 311 2085924839766513752338888384931203236916703635071711166739891218584916354726654294825338302183 312 4171849679533027504677776769862406473833407270142056379875660177397323052862998344920004156400 313 8343699359066055009355553539724812947666814540454308929001509020783036147240316903796523204131 314 16687398718132110018711107079449625895333629081081545934461451227099481649175574511010906195524 315 33374797436264220037422214158899251790667258161995627606880958307755592570017449297526642395647 316 66749594872528440074844428317798503581334516323477934798803106098000995702311317463722395221368 317 133499189745056880149688856635597007162669032646777477706731289971378543423566453245104240863611 318 266998379490113760299377713271194014325338065294403204352505278753154017741523887070529711287948 319 533996758980227520598755426542388028650676130590011441425803100765951862339551118086061751294871 320 1067993517960455041197510853084776057301352261179531417694313347170753689746823618956483372187264 321 2135987035920910082395021706169552114602704522356161304789748753461069690848361932807321956534099 322 4271974071841820164790043412339104229205409044710404009295205274764001762915995794940279386032724 323 8543948143683640329580086824678208458410818089424692479503874199130741284341834129417483820710831 324 17087896287367280659160173649356416916821636178857106620489796512180495564754966939720621744137992 325 34175792574734561318320347298712833833643272357714165980634713839074528608561547481253047493701547 326 68351585149469122636640694597425667667286544715412841377960452265024568704032111202546590787395996 327 136703170298938245273281389194851335334573089430810286693301687487497573936870011441510069363933767 328 273406340597876490546562778389702670669146178861636158490602108758692561428727779439356034917023504 329 546812681195752981093125556779405341338292357723318694210441385386185663354831737362214190444919427 330 1093625362391505962186251113558810682676584715446652595442122471073777040097064140095258709122399332 331 2187250724783011924372502227117621365353169430893227643447010306711358712586776588594343505255614303 332 4374501449566023848745004454235242730706338861786347325414306577383710630791400154850852441056923288 333 8749002899132047697490008908470485461412677723572741784223368389600805202415350670556218138637909979 334 17498005798264095394980017816940970922825355447145746624800920086113007934427557746642618672708493996 335 34996011596528190789960035633881941845650710894291662039166513009470645516786871177106393227801535223 336 69992023193056381579920071267763883691301421788582966755189332242363125622311785226973577547122269600 337 139984046386112763159840142535527767382602843577165238608105625033658826537498101959065634420994643891 338 279968092772225526319680285071055534765205687154330496960225598169406559190394649677728165985700994164 339 559936185544451052639360570142111069530411374308662403469011623343036873910438682104816270461613485327 340 1119872371088902105278721140284222139060822748617326176998554977486119691119729855439798685126015054888 341 2239744742177804210557442280568444278121645497234650904960520831763837814479013436611043637474395200011 342 4479489484355608421114884561136888556243290994469297620763389078719182174599875616493201253765579321788 343 8958978968711216842229769122273777112486581988938593950442303819046674030362492524794623951903217384871 344 17917957937422433684459538244547554224973163977877194988115438469318644650604028854855241390544915667504 345 35835915874844867368919076489095108449946327955754399645630656446645966528761618931360033379084194750179 346 71671831749689734737838152978190216899892655911508794786199430738850017105318711473837630382685791120004 347 143343663499379469475676305956380433799785311823017565728537420307240763803325774115493723193900257029311 348 286687326998758938951352611912760867599570623646035116623337163752906089103748952176570781567294385608632 349 573374653997517877902705223825521735199141247292070266100659532985155280519218605963087973457025293188667 350 1146749307995035755805410447651043470398282494584140594722779625172804540355963105644955686877499365248716 351 2293498615990071511610820895302086940796564989168281186259049398589416855406010701788798293073574465426007 352 4586997231980143023221641790604173881593129978336562244288667827017653526871054106638924025538827108037824 353 9173994463960286046443283581208347763186259956673124366720924387386511320412971935341401651832180923404307 354 18347988927920572092886567162416695526372519913346248868044299448446587275378742186623702025635532199765652 355 36695977855841144185773134324833391052745039826692498114403872103864330651968555245061195571733181337831023 356 73391955711682288371546268649666782105490079653384996337918116067352688136042584730054385219986138908047688 357 146783911423364576743092537299333564210980159306769992028316057580387090901768501956413181475567820171881579 358 293567822846729153486185074598667128421960318613539983190891196887207842769009387929266785833691630234778076 359 587135645693458306972370149197334256843920637227079966811081824609485917244124494882365172478748165648998663 360 1174271291386916613944740298394668513687841274454159935782944916601174744263409940755681100003749256695410000 361 2348542582773833227889480596789337027375682548908319872868072238914411934889769394454649753431021628429347651 362 4697085165547666455778961193578674054751365097816639742716764348776480496592166399870685550193060521102397604 363 9394170331095332911557922387157348109502730195633279479809783757076492727271061384816182036870092076371442207 364 18788340662190665823115844774314696219005460391266558960034582831781203935003596132784402923562120658422126808 365 37576681324381331646231689548629392438010920782533117931731670862143562882295208458571222823978235754190202011 366 75153362648762663292463379097258784876021841565066235874295816287611843815955486383840784925166592934367867628 367 150306725297525326584926758194517569752043683130132471736099096741386095658700009848375075173835318420031302071 368 300613450595050653169853516389035139504087366260264943438040708522285163241458917844046977116752526539383243744 369 601226901190101306339707032778070279008174732520529886866909003751758482353398659674003770355582677675495993459 370 1202453802380202612679414065556140558016349465041059773792960564131679176729160347039323703295079200549080213684 371 2404907604760405225358828131112281116032698930082119547663408511477144253739722073798143936929916997102789642191 372 4809815209520810450717656262224562232065397860164239095286019292911749983716119471933152079031764899814032045672 373 9619630419041620901435312524449124464130795720328478190376266089353389643106111508764175302555943513227258422987 374 19239260838083241802870625048898248928261591440656956380638355142321746009412744933752493339260438928836805655036 375 38478521676166483605741250097796497856523182881313912761554078241198679390678266653933387123684602332857511455847 376 76957043352332967211482500195592995713046365762627825523613878511722612706808266261846889224235825336134345439344 377 153914086704665934422965000391185991426092731525255651047178743139660104595362711904817092535010822392320213114787 378 307828173409331868845930000782371982852185463050511302093297028336884580521568137282797269202827575163853303410372 379 615656346818663737691860001564743965704370926101022604185631626498903774010486629276510994365382737266816439529343 380 1231312693637327475383720003129487931408741852202045208372421738707813418326638186317612276424881200714316957405688 381 2462625387274654950767440006258975862817483704404090416747926823475363481024240590977981928624422953731098327741179 382 4925250774549309901534880012517951725634967408808180833496620021590451865808115544769540657635275007403292911718156 383 9850501549098619803069760025035903451269934817616361666987839725701155346633937015667143364107658010142753253812503 384 19701003098197239606139520050071806902539869635232723333968746384643112500766311231835195176279565815739481425529600 385 39402006196394479212279040100143613805079739270465446667941360337486523578995647811915174702949165436260602908211411 386 78804012392788958424558080200287227610159478540930893335900454376691742120457446571073316860159865086394896037765844 387 157608024785577916849116160400574455220318957081861786671810907318701582048454993392900032473801196777100202182570287 388 315216049571155833698232320801148910440637914163723573343596345799283871979517785142067528792560791730763434029493128 389 630432099142311667396464641602297820881275828327447146687147225629812256226563168138895723923117048429469077509261611 390 1260864198284623334792929283204595641762551656654894293374299922967107608955438337420017186494312765473754305140093468 391 2521728396569246669585858566409191283525103313309788586748696249579209289878133480272738778960713269626440341501206471 392 5043456793138493339171717132818382567050206626619577173497477959388446458718899763693730486597356940702180113980291984 393 10086913586276986678343434265636765134100413253239154346994848571716932652465918719670305089926468805495796196496423939 394 20173827172553973356686868531273530268200826506478308693989418875913849282034691025326948439232831732184429499572929764 395 40347654345107946713373737062547060536401653012956617387978774178427603071115997252074546904382047737378824168654261471 396 80695308690215893426747474125094121072803306025913234775958041318495142695072902533597067315920691505381939293656761112 397 161390617380431786853494948250188242145606612051826469551916702745430412928893482693800808087165210495368239204644956507 398 322781234760863573706989896500376484291213224103652939103833039676021080290852826955312342615341056414092257113924870956 399 645562469521727147413979793000752968582426448207305878207664473320322159937276160225122064761045093282331571697821831287 400 1291124939043454294827959586001505937164852896414611756415328072238603810363991103629320056170431896172098643456345836064 401 2582249878086908589655919172003011874329705792829223512830658482138607112506279977808721279928479541043338672033449666867 402 5164499756173817179311838344006023748659411585658447025661321050742694735811980159809371874147891411570947729066252981492 403 10328999512347634358623676688012047497318823171316894051322641512628070998866784982710510727411483655227883072890343621263 404 20657999024695268717247353376024094994637646342633788102645274263467862503377554220128929805356803483573212990539817605288 405 41315998049390537434494706752048189989275292685267576205290540942862082457913443368782234003016041476091897596323090256779 406 82631996098781074868989413504096379978550585370535152410581091825227081355697253156673025697266845114894373118371374834236 407 165263992197562149737978827008192759957101170741070304821162208758104364248948202875405860301163583374608380931981033896743 408 330527984395124299475957654016385519914202341482140609642324422744853097155709369474654414126487535568615240707749963380400 409 661055968790248598951915308032771039828404682964281219284648800503050159894124309549031903963875653666989690868811253891171 410 1322111937580497197903830616065542079656809365928562438569297545562155548055328262250101496590331152224941633503358043738884 411 2644223875160994395807661232131084159313618731857124877138595125653678393212325026452794530421440984281327099865828969173567 412 5288447750321988791615322464262168318627237463714249754277190396724613626992159268554105220758500958612173529059299748129848 413 10576895500643977583230644928524336637254474927428499508554380869807749500348490748851543526951063547610978721728015542650811 414 21153791001287955166461289857048673274508949854856999017108761525139507565926135278149387819504950745509550448410163512127308 415 42307582002575910332922579714097346549017899709713998034217522683085979204353079913258410233744601880533430574555627358298071 416 84615164005151820665845159428194693098035799419427996068435045427930905350748661622583853531018256850006004816938290196988224 417 169230328010303641331690318856389386196071598838855992136870091652006829498538206327315470936096166009922493946233015206281619 418 338460656020607282663380637712778772392143197677711984273740183976640783910032292144644639619193878151877184869168394264084244 419 676921312041214565326761275425557544784286395355423968547480367033618655138938697615007449237269997815965598090326282755079151 420 1353842624082429130653522550851115089568572790710847937094960731802320147770839749575705672979419144880078030579237332034026952 421 2707685248164858261307045101702230179137145581421695874189921463179048958396893626845665780465952955983880438853080442138101227 422 5415370496329716522614090203404460358274291162843391748379842930462340904663076672694204446429262279695191586603597129298512476 423 10830740992659433045228180406808920716548582325686783496759685865880107471485014509002772909341651594670365126715418947479240327 424 21661481985318866090456360813617841433097164651373566993519371728507154629390311343614164064171717489165850789144190093796075984 425 43322963970637732180912721627235682866194329302747133987038743443850397620883182685608218340865595207596858206985283008665316547 426 86645927941275464361825443254471365732388658605494267974077486881043004231028360718379090403276522044808631971240764440728607012 427 173291855882550928723650886508942731464777317210988535948154973781756040727113596787161054103054055260701866242357921662708858783 428 346583711765101857447301773017885462929554634421977071896309947596497695740760078230399674059518458433258503670051839259873414488 429 693167423530203714894603546035770925859109268843954143792619895186640941237939290416071167379445242436202573925686888891699236379 430 1386334847060407429789207092071541851718218537687908287585239790300956203659231945475259022312478114618381172066284996286439486316 431 2772669694120814859578414184143083703436437075375816575170479580542295628988978987683091093657727207843367235176314790332015171383 432 5545339388241629719156828368286167406872874150751633150340959161169625837281766342812521861241050134801387312966551941417084514400 433 11090678776483259438313656736572334813745748301503266300681918322543519810526310859606237298342154031504217686459536648068950802931 434 22181357552966518876627313473144669627491496603006532601363836645121238598407783158300988824693170386680572748217661339866575036724 435 44362715105933037753254626946289339254982993206013065202727673289868139902245171407728104725675095573230396750681045192992259956047 436 88725430211866075506509253892578678509965986412026130405455346579293544555209625028405308071621221298985770005010636811786282932968 437 177450860423732151013018507785157357019931972824052260810910693158893028450279322087507460610935963150758014005178375022856109121611 438 354901720847464302026037015570314714039863945648104521621821386318977466738980151779813568449023386549252548998216758593392235457148 439 709803441694928604052074031140629428079727891296209043243642772638534464636661667103032095189811192240668670993979322935897401616871 440 1419606883389857208104148062281258856159455782592418086487285545275265640755181682539871854217083883128027873009784434525547699508464 441 2839213766779714416208296124562517712318911565184836172974571090547568930674818986326741455688100426618419131046303046206622433886499 442 5678427533559428832416592249125035424637823130369672345949142181095782087550376897232865330955210516305820585075688692261266110093124 443 11356855067118857664833184498250070849275646260739344691898284362198133102972581476551117586981565374955896723080991630059499392767231 444 22713710134237715329666368996500141698551292521478689383796568724401546681415512786028857259876255766118084353125432305959923473475192 445 45427420268475430659332737993000283397102585042957378767593137448795235982557720040813562755523347863753948507355085166686837289729147 446 90854840536950861318665475986000566794205170085914757535186274897572053633901434884529729574991282026613095001887492796458815546355596 447 181709681073901722637330951972001133588410340171829515070372549795141403697135475634450366742385477689295828388743866946468791374050967 448 363419362147803445274661903944002267176820680343659030140745099590316940486031567528486432949284696416450899188101970320318461095647104 449 726838724295606890549323807888004534353641360687318060281490199180673421205158539585776750178277306598621764016880414360915479976159827 450 1453677448591213781098647615776009068707282721374636120562980398361318116459891251181185985707235044887245008853208829587347761042094932 451 2907354897182427562197295231552018137414565442749272241125960796722528426503165865314396688205734693933051567244512712599655207604233903 452 5814709794364855124394590463104036274829130885498544482251921593445006498490566749561553122501373128644661722388224476893236498548961288 453 11629419588729710248789180926208072549658261770997088964503843186890178255298601792151816557510120789750758933599457898630479709398327979 454 23258839177459420497578361852416145099316523541994177929007686373780622477946201839466823935347808630405836180223526638717113964416074396 455 46517678354918840995156723704832290198633047083988355858015372747561180406606465348039418066008435246793119695825646229202369049850756423 456 93035356709837681990313447409664580397266094167976711716030745495121764329228995854858224686674554377759050100980663727260570129481283600 457 186070713419675363980626894819329160794532188335953423432061490990243061273045933530284297537381156667728016240533512819840690046705122691 458 372141426839350727961253789638658321589064376671906846864122981980486848128647678563577666129478993479320327100980468467289265821593259364 459 744282853678701455922507579277316643178128753343813693728245963960975356610675284989028706985610571278085116744730009031547317795884421727 460 1488565707357402911845015158554633286356257506687627387456491927921950922409618874833912646588440366587886106792402204504847650288100718488 461 2977131414714805823690030317109266572712515013375254774912983855843898733300746198799933776340794788568599161802208451257510742967137506011 462 5954262829429611647380060634218533145425030026750509549825967711687793936706464237020265570611065184466593525215936571879330898932547330988 463 11908525658859223294760121268437066290850060053501019099651935423375590566554883415196712192823777865476928355608584728627340326081494842871 464 23817051317718446589520242536874132581700120107002038199303870846751190886041778092708809401390252012838807613170841703394740354382845228704 465 47634102635436893179040485073748265163400240214004076398607741693502386138731657565420641715319905314475083517941932483192183354552745638579 466 95268205270873786358080970147496530326800480428008152797215483387004757138247393986213536311693819353977733523576769550506949950452835372404 467 190536410541747572716161940294993060653600960856016305594430966774009490403982664067793279679362844855388096951645945532331077850678904477711 468 381072821083495145432323880589986121307201921712032611188861933548018987213885046520208260652592878408153690832398488327734167168436354497832 469 762145642166990290864647761179972242614403843424065222377723867096038028578714059234305808487102533218819618784918761055905989904404787072267 470 1524291284333980581729295522359944485228807686848130444755447734192076098496532647893257501568387465445396480831746111986105612442184561136316 471 3048582568667961163458591044719888970457615373696260889510895468384152130030281892823382313367123777093525730685157245045629546382679953111207 472 6097165137335922326917182089439777940915230747392521779021790936768304110419571323834340167776231602374269743868162331416090148996920763077424 473 12194330274671844653834364178879555881830461494785043558043581873536608205123716991782521256133749560530292232190842462010174711228780721332707 474 24388660549343689307668728357759111763660922989570087116087163747073216693813993251303732350764817380467900643840507040548681723229378924133252 475 48777321098687378615337456715518223527321845979140174232174327494146433702625397082118472698864380308779611978230800599269706920760696939378623 476 97554642197374757230674913431036447054643691958280348464348654988292867153115086208270573718068869646588402288093743483655092714279698006933688 477 195109284394749514461349826862072894109287383916560696928697309976585733424099643301552759761808357226518361526720056216081177352713821959819579 478 390218568789499028922699653724145788218574767833121393857394619953171466470340173400049875208607114328319923340708397110701988884065461609238476 479 780437137578998057845399307448291576437149535666242787714789239906342934327082291827020881450863392665239933067619940402401628098459889016171863 480 1560874275157996115690798614896583152874299071332485575429578479812685870796284755087074182565395149588513551946906457628721638169973108450840000 481 3121748550315992231381597229793166305748598142664971150859156959625371740961885791553338522727160335417860616933073199719366357652341615724786451 482 6243497100631984462763194459586332611497196285329942301718313919250743477008847521619802363723353978560487375282073530252819032670971969435686804 483 12486994201263968925526388919172665222994392570659884603436627838501486950364138418994349730523001192364073865901553622395878220083441879211274607 484 24973988402527937851052777838345330445988785141319769206873255677002973906904568336717193827584229004521714564308659545053823960175804222790222408 485 49947976805055875702105555676690660891977570282639538413746511354005947827292541420653392015554098158350797730448058266589235130877533029268316011 486 99895953610111751404211111353381321783955140565279076827493022708011895655715904591068799658417383226421830397715751109135922432263149713489156828 487 199791907220223502808422222706762643567910281130558153654986045416023791285595821437461606223372673063949158528589658441266122613982533914555096071 488 399583814440447005616844445413525287135820562261116307309972090832047582543094011630723188098664878919563344916698203953611618636405135006781924944 489 799167628880894011233688890827050574271641124522232614619944181664095165109762367506598338036173477408580722226598982532314055182337868216082017859 490 1598335257761788022467377781654101148543282249044465229239888363328190330299294341746748686607351608803285421127362765547560181457323200279338738084 491 3196670515523576044934755563308202297086564498088930458479776726656380660631209601736745460072020432453786754142485182327870798188238668000815842591 492 6393341031047152089869511126616404594173128996177860916959553453312761321135500908249634985931348771782541466824400414922627889464774675749420646872 493 12786682062094304179739022253232809188346257992355721833919106906625522642078841684788917863935371020745619068412711577646641201470662156362353522587 494 25573364124188608359478044506465618376692515984711443667838213813251045284219359828315195488368799704921838354510473802560895239305842438092641350636 495 51146728248377216718956089012931236753385031969422887335676427626502090568884716378788454953090310118913204657178176756786632469893977391826192549047 496 102293456496754433437912178025862473506770063938845774671352855253004181138092076562260254361537215620034736827143481370702881258341211048557426334944 497 204586912993508866875824356051724947013540127877691549342705710506008362275614803484887725225725605204138745270759632295205694852671093330738074211187 498 409173825987017733751648712103449894027080255755383098685411421012016724550014969720775978043389193607930107132417678429952089404224345365289287489972 499 818347651974035467503297424206899788054160511510766197370822842024033449099954001471818050673414022487374287622788431591845013835353506967145270964943 500 1636695303948070935006594848413799576108321023021532394741645684048066898202261339471901140749587713846957415421733110236549463299847512763230959779688 501 3273390607896141870013189696827599152216642046043064789483291368096133796407027891411535131728663826023095524303716318062076692175025891882268945439179 502 6546781215792283740026379393655198304433284092086129578966582736192267592811854322234273034881296712630954061715370239607412278667101652462464081058556 503 13093562431584567480052758787310396608866568184172259157933165472384535185616496758944283140727585689188309749618177887520127920500591440911240300537703 504 26187124863169134960105517574620793217733136368344518315866330944769070371230184553541897809572225521133495099207917976379041415533471280412940359135600 505 52374249726338269920211035149241586435466272736689036631732661889538140742471983913785653005331520657171062546012523337486261679266454687443716199490211 506 104748499452676539840422070298483172870932545473378073263465323779076281484961200562966500340616002643732446239678609657023131057667844704324348364079044 507 209496998905353079680844140596966345741865090946756146526930647558152562969916404247924480238810827387047068931817407526640512118071600484849941730818687 508 418993997810706159361688281193932691483730181893512293053861295116305125939792346147050051375294554214895672020787877301774058840609241387027296534100728 509 837987995621412318723376562387865382967460363787024586107722590232610251879556223701318234533104363671428525293808440426852652280212701038979516135343611 510 1675975991242824637446753124775730765934920727574049172215445180465220503759164903507452419053378183702891163525543442180023769950487539508229129192902668 511 3351951982485649274893506249551461531869841455148098344430890360930441007518439200305284524528895313282542077484548074039756936093048779916878509173736471 512 6703903964971298549787012499102923063739682910296196688861780721860882015036882881691316835505590659721775679526704215106586337598046985873637075290973184 513 13407807929942597099574024998205846127479365820592393377723561443721764030073551457882622084614703460846723382744094117880826348223895995986313705949584339 514 26815615859885194199148049996411692254958731641184786755447122887443528060146879648103737009937328996783235740063657789375161438651695164131906853379806164 515 53631231719770388398296099992823384509917463282369573510894245774887056120293964639545990033375535785849916407321413757028524273451689451945014037504973871 516 107262463439540776796592199985646769019834926564739147021788491549774112240588581157753510398836105213803699792685986585108232458643871683252669522794034312 517 214524926879081553593184399971293538039669853129478294043576983099548224481177403507491519102755488485144376709026935884711246036731637898505579831881432107 518 429049853758163107186368799942587076079339706258956588087153966199096448962353744449644475846424187743617996585622516341814905369426184770286117554488054556 519 858099707516326214372737599885174152158679412517913176174307932398192897924705943949981392723595030145491282091503751827032661795927489449846711427114572487 520 1716199415032652428745475199770348304317358825035826352348615864796385795849412468081332351196110293402579366768128933652683348057004280862417983390917227664 521 3432398830065304857490950399540696608634717650071652704697231729592771591698828606242649386079647510600244958280861859017179018465007623869011574682245611267 522 6864797660130609714981900799081393217269435300143305409394463459185543183397659722202544324348881478772382536136084849748934310350715705956749636191526213092 523 13729595320261219429963801598162786434538870600286610818788926918371086366795314613962364833512495567526485242357322847788820249420133745843874543409265104863 524 27459190640522438859927603196325572869077741200573221637577853836742172733590619378047514747460550829890905415651076580439439580717568909180671384190672907288 525 54918381281044877719855206392651145738155482401146443275155707673484345467181238567103262205727196134656305422068277749158774985875034567993514523701063154779 526 109836762562089755439710412785302291476310964802292886550311415346968690934362496644969186961389367354511235573029818316873847632435363050633356207977558254636 527 219673525124179510879420825570604582952621929604585773100622830693937381868725013178684571051101520844472106693420650275744201276676226516648696065891113773943 528 439347050248359021758841651141209165905243859209171546201245661387874763737450007224590014130655877653996599476415788556372313243787365619386721460567360922400 529 878694100496718043517683302282418331810487718418343092402491322775749527474899955538908506033119019002146313947684037833635525154398642994098804950047860689971 530 1757388200993436087035366604564836663620975436836686184804982645551499054949799890433103745781139629768340970711071560378394127594751372571344313271438593476084 531 3514776401986872174070733209129673327241950873673372369609965291102998109899599878042037269733566323912424054248141684026129535141809008215184605856393781357967 532 7029552803973744348141466418259346654483901747346744739219930582205996219799199894549330850208616528672493535690874961899354195664016106336571784283618412929448 533 14059105607947488696282932836518693308967803494693489478439861164411992439598399733212258454816142809441148272924344391107120956803817776434354182511034487260811 534 28118211215894977392565865673037386617935606989386978956879722328823984879196799133607601042548227609283166893002100061828464228322624936817513833824204935496508 535 56236422431789954785131731346074773235871213978773957913759444657647969758393598046171092709214577704774881730072422468654325640408668130061411908562950509164071 536 112472844863579909570263462692149546471742427957547915827518889315295939516787196536931907776715393914956570709906244723077603835150775748651597120436169734549424 537 224945689727159819140526925384299092943484855915095831655037778630591879033574393960541756663480781362902852781437444541929365857108154472979199062353526908978019 538 449891379454319638281053850768598185886969711830191663310075557261183758067148787918582009720439079247981802424977044608094984792356032944576856339567703825392644 539 899782758908639276562107701537196371773939423660383326620151114522367516134297574061306633614255687952160278988806334548877906289238583936420161251033682778463551 540 1799565517817278553124215403074392743547878847320766653240302229044735032268595146351758888614933872316165038392260603381971243126724237922869854644244340669732152 541 3599131035634557106248430806148785487095757694641533306480604458089470064537190294484378170269535182131781208921464650382782043392642509801236344286869106196912827 542 7198262071269114212496861612297570974191515389283066612961208916178940129074380594291325490805892808939324589150576875815972782827984913457910259287764687025664076 543 14396524142538228424993723224595141948383030778566133225922417832357880258148761190343499345799273187555509085334914439444675147420281652860264819292794998968269527 544 28793048285076456849987446449190283896766061557132266451844835664715760516297522371802708755252389055436353735088294416601262484519475343954098797874802673589803584 545 57586096570152913699974892898380567793532123114264532903689671329431521032595044731199430845783645651844323220527532995288977995189239074252878153604286772998988947 546 115172193140305827399949785796761135587064246228529065807379342658863042065190089467761454899538473484009591062569079077240584637170942458383298546484829620510830612 547 230344386280611654799899571593522271174128492457058131614758685317726084130380178965697476336490394066396895245950282916970891868833772453954778216536552463895750383 548 460688772561223309599799143187044542348256984914116263229517370635452168260760357950844332794451870870529614369684664423106249038574503825342653078087486001639884488 549 921377545122446619199598286374089084696513969828232526459034741270904336521520715860788912635547930282039626375529177910397518189072191493742040554055566631379974379 550 1842755090244893238399196572748178169393027939656465052918069482541808673043041431641779312074797883629588002631650007706651125888253648995674622215962965743163386716 551 3685510180489786476798393145496356338786055879312930105836138965083617346086082863285559616860009413242723959871571969170788301062770196313426316744016574710529800583 552 7371020360979572953596786290992712677572111758625860211672277930167234692172165726732717252823028426337978374590232588327350472391584758932548623584420127684455752400 553 14742040721959145907193572581985425355144223517251720423344555860334469384344331453623030539328239160561391294811009919125502716476688087526639092641045947183901601731 554 29484081443918291814387145163970850710288447034503440846689111720668938768688662907080461074132641429303156225558387280750259464114806012103428050561523629656000997924 555 58968162887836583628774290327941701420576894069006881693378223441337877537377325813680130076377081351015816995792052519058169416004004721933922275458067610970219596447 556 117936325775673167257548580655883402841153788138013763386756446882675755074754651627210668089913634978080391264386648110675481257459542467494610994692292103022261204568 557 235872651551346334515097161311766805682307576276027526773512893765351510149509303255233328260763145247390530712225283378794803964821832563161856084490700383809909219611 558 471745303102692669030194322623533611364615152552055053547025787530703020299018606511577832728143221233913295062297467769915164528643346707242813376535203183221561226348 559 943490606205385338060388645247067222729230305104110107094051575061406040598037213022642857501031622624499327395537862237268202756480879739059459770411976426514091618871 560 1886981212410770676120777290494134445458460610208220214188103150122812081196074426042550554633574563927406924786324849147323166014156582640854550143057918081895666829664 561 3773962424821541352241554580988268890916921220416440428376206300245624162392148852083391564809170086219876645026012969572557345131119615795297064853666661272516878918899 562 7547924849643082704483109161976537781833842440832880856752412600491248324784297704170543905897338493447999545514890961077452182362656035778710833070416217196024335913524 563 15095849699286165408966218323953075563667684881665761713504825200982496649568595408348267676989633391174119755585920401531419830620115974718362440368813678825588159383631 564 30191699398572330817932436647906151127335369763331523427009650401964993299137190816696193666616226544609867664802249238574680142934202244221432248239442812782734650172392 565 60383398797144661635864873295812302254670739526663046854019300803929986598274381633377685915479500042925122154122629953908169835772766976905690315524738591829948656636747 566 120766797594289323271729746591624604509341479053326093708038601607859973196548763266741353787932127515032374825502574513551468258061955852704791715091699239661260006755196 567 241533595188578646543459493183249209018682958106652187416077203215719946393097526533498092368343288551836106519226200679320446002831608627377342876133914602794923994408167 568 483067190377157293086918986366498418037365916213304374832154406431439892786195053067039605615219355767079308872158823799388144319338070378935623030133901217059526582750704 569 966134380754314586173837972732996836074731832426608749664308812862879785572390106134091862524013423154022999841581966735088521978935600038116664446232842198643923797640227 570 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268109534584536000601096190113015407724994772670780953108116872722698580138873361039550532 571 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536119576118431732255513806461353651432182807373952740687626452503699976490282494259093503 572 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072288040113204886978248658298327190336923419354476809782878524405236977709929733809639288 573 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144823954204031734317075509501628596182018119250743279030597254091705347724152668550745979 574 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289798006633002584060287121156991632927091909830133560710783474668968038293869047450054796 575 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579250363535700362825553958657769275400896929905334805141475505261030634824715403385737623 576 123665200736552267030251260509823595017565674550605919957031528046448612553265933585157854880891217689503815429351855679222395627398443288703681633474041142195280694559977600 577 247330401473104534060502521019647190035131349101211839914063056092897225106531867170315755215062861953450378938052456467771966801894524888388276778053873040462456659937201491 578 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632847575766516553638090931381023788029905615711140730916005821309577091905108815114644564 579 989321605892418136242010084078588760140525396404847359656252224371588900426127468681266941390612972605128018759340668209891432149149095794009636885609403682646622583835038127 580 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362532454729024299414633208304707735348642541192180824011917994483805394842169259130795342088 581 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725060988927687074037939913602284628358481517442790651783379459194216878163541722317504452011 582 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450120913429415914875798982625385616520440116156245042478504947189866669852534620764672140188 583 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900248603493596646134170126685849277521964443466295816349668982727954076272114009547179980871 584 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800506112473874575051074103965143879918058935545069886268504996201263062060370434852869189904 585 63316582777114760719488645381029680648993625369910231018000142359781689627272157995601007577164900800119737735653576995748079497395006563320858846451439560502793749428576206979 586 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201992695573590684691597297843552577659860523869923410287232485461082738355355547062971784804 587 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403972227956667153800137366776925269659499324210023522652282055382542221296373382886087286111 588 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807976210235241923112973851570873481331373866730403180091351610109053952478872958120679547032 589 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929616010501173419892904761278979129675995566398830809090813856550641323925672547531069576635867 590 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859232015574405960601462937897761596181299201026410908642685291433017924852287644292270360863916 591 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463909559465169925221663983651763765240832950831102285165854536924694664088234585015494236407 592 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927708385465346941432285475825425274507960342172908648011824081267680285804316710243345797024 593 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855549216159203529261952083915605487757353328837951374113219828175961610210588959749503901107 594 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711452344476902522943370283052170426203550421146628670955781307155942343767438378337105460852 595 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422993710655281217511444416795790425613079316779715108461760933834701733677226136986683966223 596 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845368618695047677808660453841111523054449581104436138015036885584182266804280736609645659688 597 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981689940391371628255153684826548854571525233160780962664021192150037509240773691175230622957579 598 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380321541955818924272190331465279324810218425044003873850472643114605589812855127200022098876 599 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762677535161134463436473503564865780547520956425905517526796871530508873560923627116157105063 600 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853526508003146640713835398491028898328502621812225551713263268642283141224526115073470874750000 601 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707050100036618659984849062784688349162558655311149048565084509013185810538586071220748084225251 602 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414094978237913954952951488404208917295855562510248560912307639956546902211897447876825382096004 603 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828190566579853787774799808037988948551342553535051695329637958386030029379452519041367308387007 604 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656392186934380183451989721635884573120840031808757036600021351384645721445112050499792733678008 605 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312794207435381219068575886372533594340572131327058572130742780436004655665115866841210495870011 606 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625576140888038074496968004726018284743726480886354351310694769313551198732709474689929786446028 607 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251120340660110081024559355231458769352251044585856911809198591735217859318113158704118310570071 608 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502233288169702821360109592280437546444135735520387618707787819695467405683965044717477769406144 609 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004523065420820437969963374819550700898308951763152614129348169399735574710280398095679211722259 610 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009117406224090352567689176262736994327388091551335014793687596358208538667433650233599799822484 611 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018193109667800591263652398631758365165471409682945062694821390257552939897039537187993630202991 612 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036201965790322115400053990122529921780097669896105585427106462938766963862505603012298538208072 613 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072303083596125391416309080891504281987959737161876564676784213218923286669093261219320293102187 614 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144873826298290077703320876711426619505374170632987603101212348931913764145415520360741247286236 615 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290217007671657129044942267058382417684674242835878892304926045675116001209895928254136722282247 616 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600580368052206312641986779617895457902984364994623192523217065594173386093724398748196726350110544 617 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159731431125469720593853292298550516235894695058012412836341995547349332915274613016597150347587 618 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402318590115237787110014210473547349607508921078024782714860467792648967628687812559279432939729572 619 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804638316830036733015614336723029678369520644432335068586104297772451049929299934218558815618240543 620 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609279515753660929489161581444093838743469827765138124550216390128946676604809650870625103697193688 621 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218559640401787004845084239334352201182362589878173230165673850467631700611980465974757780377537179 622 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437114125510864228641063739118799962051291036303307466640573181976912595133902531316008188816798956 623 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874221877940088384499500585795366436398302060457781977459889704575997689373024333531493859729022903 624 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748447693383956258314583758248308265719192395672808986480071787690869490031384739229479945430021600 625 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496912070434972151510003888038658899769533090400528916162949272676268093137667008826497152641169011 626 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993832949529444959269678974304209382025037930341478712408119485569317076779559403687547115119512244 627 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987641340384271305027356403751225609873751012113556418492848516766356817913549132674572516513947087 628 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975240504774922684043368866191474900599233676576870070497864698726874519173077818579517699628468328 629 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950487950905462669099396880786359790402848702642299387154677971392464592983274539790451493307665611 630 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901067195153782491234140792598082208306615450073643553443969186335322973911708875751573747464911868 631 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802211800939187533478310319414707065705386245959213393704654468343608626494339742410986067677946471 632 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604318425824283311895955310997231525501091748152263515956798545259392355769281883388469186404854384 633 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208376854331229766711187825725195146908192060914511186827654507745034456977322183527758278362424739 634 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416704063453306186462983510845487601541754173971333071474387215571968453832197986673342360179642564 635 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833878476332132740128020473624608318996861270865008530939737796773336956664432759462870712708646271 636 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353668326592508092541376878680392655138456335360367738054232282559012274882573795065806275810857067512 637 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707336282126008971409470488190061482545548577693528512324835445352231350636392446106260714022455187707 638 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671053913323075023416031743112260358807836722574618881336157007738300205539889093408521674771878156 639 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829341339605965709597873657190661471448054540835080759561595819850338597601345063118407812177923153687 640 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658684931668640714337838797359781303091126586389057852458784612928987994527445417406632205924502699264 641 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317373652235351604715685890289147064916392942717148994655315187416562793999115556119899455760902995667 642 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634746588455354795187197110190961868176890645935538612377190389935090794292945251206800792296390804692 643 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269484883099220824050202958855422557229606512494251268345448871854973184992155198767333377543571228463 644 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538962904417649710264563996959008458646828724609195334148845805490807553801146815954394786488762449288 645 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077935534677485015341668596219182619729622707592735378573503488792893098606600657621054018477565652779 646 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155894518758739501167561636243204253519979274318429872506922731835341820583835504114916419651932075036 647 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311793035236877283194266511688916116228761891021129439822137462297683282529691145678112331000583411143 648 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623543169385613906279227374970661813524859406160610343732735414723254959680134051058887388304284544400 649 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247035442244290590730862623129137989739447751671032761937347322320399031256979586923878519518248288771 650 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494105790137925279852744416260431180033953194455174670169650157258910385169167139248535329339940333284 651 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988348278979069101751692256147388835243506201323834337690502841388154869200119274285641463163966022367 652 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976763445362668548767549595916993744552496832834935380142297184410419191951607613558297150205129889048 653 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953320380723430358706857428203150612819278471030167470343480816714279639731014300526466915319286910811 654 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906300476635893288057142925531032201221872887046098241223265078053781628187089544488777997793205265708 655 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623812673688464632624414197447448469130598492108357366362865060704945903093443641885593654932922987710071 656 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626100681744046155841450353033881038185098661008376005076045069479701326506624680931720468873289710624 657 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252809197917181122096132971431895397048819097780055528660952700870618118493664678375653666100739354419 658 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504719620633889240579387291954038560800031082736128017138920644476661423229062853774698854501010061044 659 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981007324797209127856719431402270058246945211501121665957077131407866317101739028571548363774593231607951 660 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962014332700760551096225276924721602085830786563540707917319522449174778086275493013048910570178611997352 661 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032577395980698824115654332900727512911638017079971992205724293965711544786616168052072030166949804427 662 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848069700573736403514323580908896007183192613801563748135647608716663290696213990738154028908159327855676 663 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696136122940328619631409233093971519841254435590534188107398018770826138254597479594449440884524632338727 664 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392259876109963040133395992977933440842639403633667459748426518621688098158082940502940495141604384811184 665 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784513938863520255931845370193498271895670923745120619358277915648412904240714866083639837519351936501347 666 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569046803912023085787589071044647131681472899062828771510719747541790873108202754616955295529736799614212 667 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138124160721840394168969704271682070832292616742673676092753654518473394994080561528068517078220192081983 668 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276241021971509863083934309410450773353669948957188419668493635981908309512290130450943719193121123794488 669 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552413638675260355726280395323212563457730976152185640677345280038994840993359163708378271385429801512379 670 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104773471027103191518982765414562880287683599598497947729075914263244864907239215433634005696685677687116 671 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209629946266307603987563952592641480446806690015504959151821166561388468797441513271163808320822322189783 672 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419450509391551468791882377412523174020609576261265649248540962787165310736804332912468487717443461870400 673 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838925627217836756501322383525255121425336367115768902054641879168921516649603807387286252655783807600531 674 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677494629152534810286693451296238589980797556364263945777046452603657182191360143596640040380866864079124 675 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354583416152463280022320329437787980323485505674778826106735692283946722922882532890649061389239209316847 676 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709474240718597624925476717229430066748611760030356303430588783112897506601622253834532033267385402036168 677 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461420067574156078995833922639122092638875083482849009388973009390617534356878777204327560015768666825157611 678 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922840639424203699607889142366199709570924745431124718257623615808536799935921372729207148159793415704595548 679 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679544938861173340033643411028478424268349402099542430701164995591852406655498385649332549375121421300871 680 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691356347416393037571880051324774967544606400413195791817501069315098494903796113057429645072026368746150864 681 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382713420190549217787062149795009827220444785355688078760193011197075274828451836546520197657752283371631299 682 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765433050661520196433800817730043525179982152022679238733379416313199254496793050952439342882651860815493924 683 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530870860887935868440674059309191136836592916298068568429370481411690643791756258900955818305051923944560031 684 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061734060779923690735067506187438618671629282226241065395365823770576012701903919079190874015557462058229592 685 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123450941434108384177709552245725409388444789577165877402133210917762480925858925443506720357072133658424347 686 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246900024734373863355554869224186300825188905018807644342418263317745967136986135617579938229194248520594796 687 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493832551586382816296096423439411739608304685652723685000185241364492028515138381395476429321524059161005367 688 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987701321558086532176908002404391653077937595191603987239415514493542140700906303490136416476083718034334304 689 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975373857266223784768557790352273204101349663039147799087178631293642176590109927358823285058931911541360627 690 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950646491911856490782427055196899958425517350961922188304614801364726081027258093697829906558557099130766132 691 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901249332903020461980682013799173671182903781495591317522791936893778099524959785618742245344278523364193103 692 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802657460126530561886568982019013996252040592795676395698631130396998680826286691500200250034334819734957288 693 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605561016414935800866687111647947137726576056252352670223184849074787968488053306816951394960118762271163979 694 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775211050540350767002976513462064480112903180923556717697966197773211481580258852296925022166120131101330435196 695 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421537395898680053009067867677707772811400916843447995800378444923287590129490429508061918657257533846478823 696 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100842654091952715350587898201366991417727783281312883876429083638223088323305275328091902671331723245302351600 697 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686014853666493851633476981648063613550469870791730437950528227822040930433273453943549003846664005842880291 698 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403373577776783340364585109610187056260985880154497447791336763910266919858596680767495284000842129171705149764 699 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806747290283494907089573013709436879999666894105576957127924513372404949147278049799079266672466624472953334527 700 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491619158017335216912510614154669409259041181908001970228597387435331729180520143030860029418012755410925688 701 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226980007447205738750785915445464713273053067741405968564334794313753878032816084302756649401756057061240038011 702 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453962706843527503742999758717522982180790614918893726323788046881140103770838371532463574777462618053889749388 703 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907934567373828897093505656827328771087195738518689312594939352938146126097972857958487566843035676938352798871 704 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815872904536199631311661597393753237630637026846116906747005048544893475341829424956634999026280786844459551104 705 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631731271487393320532961199742036557266290586139168375156409921406656336716950329165809028816550124995526455379 706 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263440465812697024726259836960411805625106605107794748860966981792979613175424719504837357716669935362152357204 707 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526887929633316317293581101488102138332705578151178372945281453931887394025790541677815953988932453482189454511 708 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053827011598734135107548755590805421562852658579029624017616120250369076243474063677334546366318118980064756232 709 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107691179513725235053361208661654933858162083563554375715590472195476105328958902340089254009904284460045879467 710 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215317210679504433904213009574151668653897928979258122857432751312501587116142619022193392520170191388636431516 711 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430494960378548901929389216439056956780456086999675361780400846157076645006488502415561346986165912245984801607 712 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112860980756472529910384760445667183931158424879336211096773833422003128007870730640518267486917434109023592196624 713 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722231270621411859053576509541930640969042005926964334629627886631083792050808387981330642888319443641383109507 714 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444750627488311543339244611713284025395250848434750063915153356509045924695456611533167368939885543813719748452 715 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902889249825869406835342469579640865236943284038941237240322282211015314637366058844747249482936115292969995593823 716 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777672050140621768884736330237182173125016746792568803824744753534095381519583640034401544602081478220640225688 717 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555019356897484138641309119001221673182917478351757705845718842577211293876341987246876177821325438036817295579 718 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111369173607592681754860354618397274821821603649946863527306357656510905014926780592020286800111573107873359276 719 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446224718293795328566238289908799033824233861884713084982498022716797069065617746952926162327523358880058911798263 720 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892448755614545551526260664783928399066145969152946498316767718090074008752298901685397910546654932099892511140000 721 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784892870362885711040848276135062651000789746334586942474420288833659793614485424366857163477071807071873379664051 722 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569782461805656241282455328904670492034720809930827174086182085007871622096731654170684497554689128336285741625204 723 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139570926423608085789015541309474468365587321065919745627935972049271726841448871786216480942399885120933750779407 724 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279154413499742136400618412849992040961037708812798310436760731450967866595361696143340106516730370305151804493608 725 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558309382027419031175614388930760217559647081898024645143266646187303180807216217967892385999348083776863376864011 726 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116594197777720891080431680630210362297139694706559676194500900955124983405997356475182655700722310593717915735228 727 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233162719222455094141311137567558380496981591778773689757479043920033693370573982127338849171696077894307457724071 728 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466348894666157842804664245904874562540974324102180945067500112688813869716597392352855468709591326415504217687344 729 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932772598219536716170474909965231614823555384017686780950587766206806769291485674449941632244878910044154485106659 730 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865573092883799153858012296546430116294695222759431321611679023545299602490363382447758418583055736047676415466884 731 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795731024464437881968110794233397862139753761428616270621302686456563927209171537018954930601608016873628428176723391 732 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461871414656596153582233153868792413376724930881833701263694340337810294719100224873524659471343316871196808729272 733 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923808757753457203735571714200649146293909969218143905027053288938920457432606128591885246314185400290583381161787 734 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365848038472385514869320959460718226344389875898592179395237128331721229030107565562101279507489250427900675615461836 735 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731696366044769100407349524140827252101500887542431297370657949200759246439468673071430396175096382950024480556655447 736 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463392179275779070559707021436411447512118798909797750151133547431148505027706181480253611480588888739633072732766144 737 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783227537802869527006805588798239507912350154036778551717358817293445445674114403444367771338136130403998433523987 738 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853566429689368727971590427584057936881265404992644524533249683530323301984072309575040242092044385232777626596129172 739 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135096020010988045572146142626642660622010000977459997413805046390144280345197032357701113136166135249176985356143 740 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414272479453769530358381950446841138488453810648501396066112116287051006687442810410689606056583501996253018305647688 741 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828542773038739550779218977106248592347935011912172446341679862796885650877236881402798982085383382378872853360035179 742 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657078785381184483086417714101887793732477833146421594750246343428013503003320190695069326482360803692603194798939356 743 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314155181803673367575905035668033565759508694384580583148468044244701932250784288116770475331882889547330244179268103 744 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628321496041240373498920159021543891740354798216745155811138210209594388248019627181230048407738983387069366782187600 745 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256658902433765582538811190800048587112940949697599513840527827362029447754202491856885549825128606742299902825247811 746 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513311450351028723924373078986104457415438433764140250870902818226518519273666119312818357171961444867943218064065444 747 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026584725482985335613555109844294590755970695369003320495149986069815319796266899235833065846325841182907510019955487 748 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053143984779903441298417776788660291057922149840847013363949994751489673310946187883767968151646171046149269104595928 749 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106338853811883877138525206933220339811637403103088761594861312881281817842435443959245069757480927878590639490227611 750 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212779524247979208676124953022198218227106391421891513309383903917148039468589177285995600051161464182804882132121068 751 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425559096616015882667945138488354459666458161216707547004506439232275540279810507556078393730145365218649164853836471 752 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914608103666321853436431109151865337498530374911634155428953553361734334816589361233060015713950439090523993935584 753 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701625534838852269593028551462830630255088511945470767685796719399575199759564447003368005331206247173894441094945139 754 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403454558565955052037120483905302268081104059203595954453700100914380823058669013789485350851344400639917886724438964 755 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807519968757121365152992970301191744572952251328551329239629239358288607477015610799916271292064014980537991769278671 756 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813615243811362952965682611181133688682414794564953153240647274192015643329234628565255279431795639431077520192789860712 757 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229469793324193644584343597817508141276990926359638222798106022271298850030499307724114613624039835870080158190223307 758 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457514009549254531634557950122536672463603524580507022763738256184477663061046105350891198857817843222311670488341756 759 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508915638100802800879296744183632332181942025128115581139687887447530810905999655346177332869259851910496695149863574887 760 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834737437508159089689375141676882421079624991463268219201133406939717465876778848024892266844443702081159400398250864 761 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035671715947510291878419380490991465225325188560249508189906803455433819425875899580768910118925194837145944283693820067 762 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071338750495709442793687617640796194719425166227357776251667426528665832038119204734916492766437217345099975848942756292 763 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142668337447119797226142831525130252941293244406928368872179599392021088274361131273773406890988647495040788013645992063 764 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285336874148562788017355545976171840847479822552352034369496305883135214374110173204729890082917852453306237779942231288 765 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692274640046946322245782391179289654967154938773732626440226195984618177362813458762013750547836760155464681013750779 766 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141402677114368875801886489369371517340155152234626535890053852623497350133092272652460108483926690447404594977856295436 767 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282786429377169994186098522448084756790516127158192814642385876619094435186266256941251830781260134114816877329282808343 768 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565517678234222264639732739431485359630796392291167230872703124147232377735880934048963113410264987595454110800478246400 769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131018025651462320382350085979603121090945277179236577608781276459308792994946864991722451041461188116713202995728687571 770 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262129081526177879332513390005206951911714771005812067905074839265374608786381886544322222608364150427590675102404310484 771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524385854909573415027070783823149809894548773465158816770911908547818165322881935861929317300307649197735656526211166767 772 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048713341229858009280559135367034106400568345089174489127561474419191232802905721375388865633311098349697081151931008648 773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097112930155991885063447830829330887270369025430136471919336146127799472262716966855738218132159299968511317760565600811 774 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194028845186837278176390086312455475787028789794346726331410174897906146868055758513376461064464103297688254778817434908 775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388488179855976331397615477088179303881883648019192247827131837859285482764922293618731973197999503417807817901913936071 776 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777800879444547421741077409332039557579011886600735725833099398497429749873411714225642947864779296936715705632734471824 777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465555565299657086052338330664893223360357616226902825091516411543646771906032769002255506795060196290329668864405817410819 778 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109445100616973795641144265704229066284335726382301362525364388387738649664349324338876486513469696913375042294170089444 779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862217277621000766864534419774867951987738589817938546624842844584565847324355618820897174070758741117168312491790178512351 780 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724436313659162749620392004921359833139508891455897734790492722374733674998540535174358043446463129725170112763817124822552 781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448877610895953076585602912727424607732709658001468223322208246339488590296856527536840940002408303494490588493467340776027 782 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897756688535211298733378397596306298591047767452567917304025227857794460193829917196679342504407356051464564392294237087276 783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795504876658472588339291561564659797400340236175421797785213587714363719388225782140106441289441373077111790258281847447927 784 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483590998319418384876426772745218452628767668270721866617428372837069867678576783787780965713860327909003439467179537957098784 785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182002205762109470856665579781943891065834937274184330360365071783325998952767903569188746440847658907729498074663429853747 786 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364032846246679260220072004730660347728192673636773712508458217927962160104071688144129149038996833017877786538965850957812 787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728082993365139402940644675938015993991911354701050285797405714930053198808278601279495316794911499436473236036395661853583 788 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456126418157139051368308328019182155326303118652793328799844560211614951819620665538724339992137801868826554251977301144488 789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912178665997576583222634299228123880924034631701273693243743692626480700642034344074708348952754739932097864766212659850379 790 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824362298824731155957248289359706997434536839296848907721475696753195089880734775187208954069359010066880321436311422387516 791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648877905112443340454440983243354089912684465696625265388830560600122274352549611417690826365609277947555722251992832338983 792 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297899184028711730424866989203729803696044566707574938255563665293509266102847109803070058630410753303537340075583446868400 793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595635126935286453285830192076601041175543194523619384097271540492819060421281984487282686706231188387910416964024700799331 794 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190820265140785799975786552388300268393189179527059460824882202704909214262655959920331131059487663739804779597711644280324 795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381517023796058508483506845673415855261573027317000599107815107317488465514228381024142880875181250881922031239369917117247 796 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763810518566178138690695095773450656914135141937241490413002673104104781177189241340234865212517851238188643183361977427768 797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577528644521077443582041204114179889623268870034651959918107276400861997338525278039605457596374779205146096922983452840935611 798 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155056759584151852225294859342139529663196361645474916189101078939439526752923990677552004851774991214013224321174390281564748 799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310110942742410494902482541952792833124170145365565874856526141907287010029379616839595123630675928226408039844322807390662871 800 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620220367974933850134433004946539939212800469653405799485603215567550912430543999966999181870426936643755609940204672409472064 801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240444371291766979694548284397006603794506274079853563787109394831262804185809495252825070495677061881687567728020348792023699 802 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480895412945207518155843001216031387028997525088200992845019889852732802952770953248858978528027151975672422800533586300834324 803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961790225568290036227067885846227502760169357558811921329034952503350841837250878603273381083080954975289437250338053372296431 804 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923566510091107954836024790262583375342543068643046047755462877424172530443906803825684511119842504549928891460961210081646792 805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847120279780993792223174832266965663102941876046694429330328381670045435793800710059395923139312301651318616583665761959091947 806 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694255701251709702233696879135473498979330783803146782285273445326849552954778429288543249270890706655398032908504659039874396 807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388552024995585757152490469388891345896397121794846820556358318997057037464759662930784099734792931560635198234695769609842567 808 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777114389103893631415383220692642694183635734358731049849294702363954643750368111875762994678065174665587929404731720506397904 809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554157872336176674570975301064256694882641851109392996463544612411033993211179401058325582178586624375815126909430719239321027 810 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108224160575298526661354897977764691498971103072642072218888303765511554491104407395061166762670900707634456048148354131741732 811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216498548796763407361696372446838071700888842215278430199665271108217265630068065454933150285926903281994578125649067463532703 812 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433230493433802813723570729686482228637349518792838987577621047906741551770504171017857112521443604518706417822076662820915288 813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866593927415548918369346291183153165104377599807971530809755274349401810755657880814083403471306803258678765156227135135581979 814 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732854003698489129660541444590882867567290093113672362917442715854108287705229220190554361471853604829188936682971023977215596 815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465108275168482970398522087785964856833757955280486915823791241791683827175072821386757920616108019527677420712311182672980023 816 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930284520373688066030785649726975760649623892618657419040623959356225573726933106654389929846136852300991576029957992652405600 817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861836475241088835140434376400599324883000229188714045496477774318374563301424915178355552961392898109020791972513343174159091 818 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691724804444902446122892248881437754359385536938213460123622102452696956703696833604464538621964063363233805754646952789604774964 819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383448205515237735292238151737618768821223105468360153865042892098242274152792533579297753373431165906469300400170636966727310927 820 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766892744667067776725707197192707686325659169568981477282626177581212493896795965980748527844282815858908761349814153114459469288 821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533784629719862173499737980153399001129627234586357656882195374161456211894005098042912724526980037403784305467347722634888264011 822 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067575732552266354765337758639841333371137447356587676976252980552487756706001564522935075697533512401595072603469103313736158588 823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135159657445621477199890144076758740897540082000258312530482155336488398129168165320148440361811651025283041340273031859493296871 824 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270314561007247706537271318284506893726579394919854857215216040445339015139518630040355916403221053084606055476333572863088312304 825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540607983448322629873604413105851051074127646184882029428731422200014479725889486932214290552550604759066291481785004406236383779 826 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081204336098462972271288542486560541906225686876259909547258726164640971136266601915812967492014206039906817901112849204329089604 827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162439318531089223468533248174304996328484055568671039787714651475221055063316378180005405878724411421879509681532821440394982911 828 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324932544992706300814863227000077025657060003940501598889034738567157199548440674605621509878318829142276423367287085128814125432 829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649857705247613897655610858249253259282146537051860275705280514459151262937122918760094776088115665898938502980181366442178803067 830 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299600209896373383581512659444671660532135817668258590710561195009709210870871570577819912265969326815227854197527044572859839116 831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599099988669489763381547453337310047096061320559341064866700481461151379057885735115566671958720633419035244141004008465120806807 832 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198329947413431346441035155230256536288226839212429934578978722181222345438662598075799471164747256591948327553629312872638276224 833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396990727147828520122966290120216062608978506072959907112379020737898363567931136076411374723236543360615422886980083048870957907 834 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148794052346467719228130948062788862231058273443606524242488024099333411225180685956388302927345603137390193935010439031516542996052 835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587513920465568989665119648806748587891813663377452837330471103773529603024983717162461167802852265095913423697914013844698261423 836 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174295284117144136963431855745661089878261239998101170488832996938537362623931870239817292919090419169426222599906247663406631688 837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349039556360033364753609223165437842300622840910589132096710973055138576494604567622818916928274746685400713049818813677598833579 838 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699993214473799505067578841740663518956078216249174063656685346505384691088021090559032250319871623762150943541487505757963019676 839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761401002554449841604042027055542883547178788245097570344538544135049749217781372482145090254922877561222554868824812253217120251463 840 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522799193030894460250870202692327747934914543233938371307375734911348263194970451354690417431202245175360663684507761991329904010000 841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045593541732779212356712815221774363691852789586421528798599769579867331478137948497727020275194711776240375352389986984153083102851 842 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091187863292559162482825743118183633524615348803901382544450545634407938525657530002999752120466664872168690794438162000008114274404 843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182386195070138479025106779236764437546093061001771517668455498229147542444302601436852844985430128212987225711785586028731626451807 844 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364781298971295636570868626124656233307228946135395138021963390469280199142829478289467607575202572255248415367164058022774754669208 845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729550569803569643543481733899645483835775989614704873569870361028882181753908149132990451265753863402471106432102477953430215298011 846 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459071293806080300447397814147369268462784428309620139295579514126115918467616939988512303438171814038368560674793545884118133024428 847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918136798089144873451741011342150803274165111011621475695110660139939824958536136591445535552310277526214917764626957929732556558071 848 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836327498257391992739558713035557271314461578255203364182495368030884528020773246352249197967259030035054936323116602066445998768544 849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672720477639917686201303350327545674697862003957604746949361520037357958098642952645014665445223236153779380610016158016880302171059 850 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345398632246764581452639244209011151932400142898486686898545728548295062046980418891829346675874698425978067596089897503787137671284 851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690623979210190970510939183459079842263598725885854529628172577618991465829462431504426170115767270803036425640671468709624199403791 852 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381159319203185330527473974851377617852643621894035829087780898813225981695037429526019785424695963320314528977719448181245256210472 853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762576569755850435349222167553858092233136533732636116344835300156892329955184238127672062514517600452710154754832059720387521701387 854 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525588349295573865981527337092383174343230017165183151196072615693738926403252722296641726307838031289018050916304261274678337877436 855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923051096045676061178657589240467227625507718404141148304560000241706551386169170932483316070564227545337471649640462337667465951668647 856 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101241018869289813443547043247582548082781278693256774275051462972267772715238860774069556519400912667183364275498206785234590301744 857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692201692271085920189626393516243369839590390288175909709369443884865553479082043741575511292532644681807735697929862314784553315740387 858 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384404496920484846029735349337608689828470919366319295249248126769533794891061859511563519933777240576104360235249443467882585392688772 859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768811685752588016584474662120842920319382322061027274007366810621028241847718359011484792857278746651750871371130873971650481276311743 860 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537623838660168346392988163077067481002624849870508279862585700324411759895235813954502344006857856378066115964114297302559315521141688 861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242760652092356960007238098265521044228938832692924555282365567257491859081443863821940326567544831612303348817169892606363028933179 862 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150479670325955751645967710469898320399716705260154750244971537888238403387174511819395616381386195589575931674517816354183752107479756 863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300963323010171212669826831324902801032733759931725671964127952693332282306141015820908463865319832954543045484741958702363066291273303 864 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601942330335060059265638604488177205676250214085329713133627168796073200806050775640430687376684895831774623151423290260779642559633600 865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203892380268318333701479330044513694496682423569705452524255847167844086742286310915240672194320138035455414213373301389621670943726611 866 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407761111505399614721190897480443464915981454094700192894770677092568586227219893467633122537500162597439931973394577935198707757738644 867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815483134783165746420209790215984439466215524346597621121797317790622214936717539303659428341959518977596631672383689290228009736843887 868 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630974479401172115181783100904234236721450450939813901883332633672968646870418287701408483653158458684851823977065961688375881954483528 869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262035345092451818749273731770538811963415071811851992741891338226691425773264279760120227741637950533928673135241439645010437947029611 870 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524140656805329981201527952558617246869305509062690855179532751150688549584989845689364461980118092772765250186995229342439824970530268 871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048178507650871129334621334210633439640058043699920202104363435237174533143585568833246409586436310921988353928283776200781250941406471 872 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096114276101100738194847119479586579296612382096405156562524654015535104183854442782762291805388363810618753577836169812626204730216784 873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192191424921137622052167831830694966806827007740298081988251225700661378317180435772759084990892218834963845768354322004512910307145539 874 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384831200962494430715600354416272341794263669634954428132108801988541850790465811520213726096868444950369938706853391566158915766195364 875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744770185007607335756717518213844383475341932506329291582693420119225120455838093462600654005548589914753729447358487565930929924990871071 876 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539995918656580035498824551190840926076050871409249363504830052523839477621138884812143452221864839799563970321466419546205753136413912 877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078572529390374802488802215860078244037477267450399472269244888625204012672906050114669238858708640185253876357862561179533222510538907 878 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958156473943974147292341181298194404929175958342031367293562094932680735950886536461498049929883026220372423537221672269077496354949445356 879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315115388987262809063633235906265515682169441929501445628625453636749712452540723284046643101703459574510987519432240699179187351836087 880 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832633740508626698467781383378381489806492584027464633051714476184688121384503100524318617165207840057974854319103057890505685032299882464 881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665266655745827633336454342384297027073452907682801362546877306470240309107245284525811864642748811217116213156118133785030323767290084467 882 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330525466758925157374492026582990184057117064706263561216288516486515440633533614373297311839821887257747266142019898755864947922078067892 883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661044739327971732648784243725308403103509899497443765668214228317337571009632107113918945609301777136676363077999392689496288826273395663 884 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322098973931525101794201994381152581375873070398482502326997844886912186923743001951815048039613027247504877290391118185150369859668253288 885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644219831518389004285437114574184867942047872030726689173290687337448039266835034892958609040919522226798244127255378820925745962223448779 886 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288442556140953536274640341099177890736690932488025120884737595734045654144061525327291417401513566237080675532199234480160913753090915836 887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576844238075404998858980542525404525945373590935098615269041417399993553059816444217300008199314718794068559249140660897381236849051965543 888 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153641815735956868620128721476241486657548530976102118961336618613590199670543370914568791155567980341075952127646560055203039383686028400 889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307318719470064755523025358723817919137914959140012379346794569176979003348610437183672010275499330795276321515173974496727825767213886371 890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614765847767986787524483360368105914565045117256023123271202902676550423602923604761940899001484946197799393031498326858896267163105407684 891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229589928367528814961863532114012013773669639112428328271776905776096056096502549209409820524729436776596701544385322810589655955204791167 892 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458981271910898316879758589764884059612488284873242009117697383330002487272254977315153906670245848719697818567858558983095202282048288248 893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917647493334526840889755082311027782002966767194105207350796137591824931842449154155586033917759583843904221652027693142512051677747330811 894 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835377105830102514997685016329595162653625718539060898668706502559849070824337750043781757171213103759308196862190134737513969725868004108 895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671466431795793448953069078804210598398963226333729903073724490632257434192236542769616762523584370781098978249893867574874511594807842071 896 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751343480845405077650427487500338362272594253873621366943949532012024675746649155244756067394556939032681681033909031836344615862591940833024 897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502686085232352469215460926251116625074801411589685424814228524083784393786475870563364862162261332029957879976176280577684405420300063147219 898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005370198042620270840485105067213268527623072179905726279182342165783508109599936882148783958650577442271311705892289857974250856911657477844 899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010740176580071246261321560198526754374040585675460947356431058210311652169492949372011172805134160337709139348607874608563594339902483176751 900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484078499142532283867965331193689310835114665501636209477902302938499215982582840897831229845499363873691126959586704531401273261072207752 901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042972321347623695168258075468327124546835290014284024319438842730702921408375698563243938303602166509869762810016421111236829887819913827627 902 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085941356366585941414588605874313633893327754082689317546129151821601376039168561814185181211961143424951081316642414949839261930025385358876 903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171871097705833172706205377074407160735982560852938400198543693753746439347933222553171115340856761690868957217699907222696071331840789597127 904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343737153041650533133294009599275444821977826285194027688869844897645499520628214655748374389134377412281597626595746313678485826700482666384 905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687492493767962674233414943997452227095314251774585752456951366964356245326826001011301386651820659173173289275557269849608219872839831046147 906 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465375013259960618580991890301892883544941961693594734747409549496317472495289698034623595123762351514633869306191088453184895001639080720861412 907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930750018416976607178575187168085943505732539378826637343156322400685574502644302958448573322236309416858041151977419265410966068732684769065183 908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499972186159197908691660072676105245811028369199316049658574684644258508081420740896545018266804828731339388270133062891751079133090747934488 909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999895930413639335741792753256075894270774366670337765988632436460367494825842527389722260904582877297330781665075939770968969024856050988379 910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999872714510555086759486641407580722498367138520298471956888173546366462729056452377279998591766984398799399824372629389766865472944237487916 911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999923166513899552077929201902859573656117425676808550550433513374663441209482211159131025224188758932432625893346380652429036851771500248183 912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999862363154035652163012053102559408057981189630582827778277591779994452015590933527162124923829848391423405042852383482095524762961754746400 913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999385281448729095215265917326562819542942420265708168960651416026795442125069765454082268241802447039737310852662145395637888773576213198131 914 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998399057785642885305466347180889121021372204982027397970577934459062283150774406890122405926842983283248815959962424868247714675967621601524 915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997105500178154883707383584646653717124271692405580829182238506389982889014407892962686644508638555256490824640648226950573687985445030997647 916 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543995261395186809490761349034522655945459095938351465571507009445440881302940405113143899382785753520795426453492743562961281760346769459379368 917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087990958415990380478676378153704909451965689865360182989674386048598961485366681395141441194030078274493311325755487480554541387802398740553611 918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175980251667936523007813272661610719442557772612297009999724074389593290800396055304699472628981774961324191461858081097620791873961898508133948 919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351957966920595285071779701508103144301646942128856160326502716756147551671483060786108250641968025869181034896523267622489337112063178399704871 920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703916727754001285098791526492686192942572495398821172939309396904465337754331686720092626186097290860219584145159428399203009391551536128793264 921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407839322251368807040508864092088879391360808130226917510813621247178969778647038234642766506346868949231378696817539098134847222249488820096099 922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815682923420482421013479292337934443610380211310820702081214143148265765004546610967990797342523546883539939095907974187549852548795035543934724 923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631358392271977175273568526616192585035987383006839127957625532073942766916378426845771830746572328294572639081091479766922206323593295866592831 924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262700772139477069928823866865195498231884536298142245591274508617481119845536989603923368895010273146483675646912698943106597664597700704423992 925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525400441012452192746114663482553928993224922110353033268177970149735351889283705300645973068835693795320227000004074511830377894600060822639547 926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050831803567356999617322629451650134196086153165846629269938004275052643951216864869331766612755301978316534736727346830753568319782563116593996 927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101696735210170507582804701885516679542896916248696737102200166696141003678663731821104883142964223339603398797816538217365584039338248876919767 928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203364755410892295263582241780165217817245824524115827299560363587153842788258557188571475253214237286824965446556525376403990417284737454941504 929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406634539661422853928818435605029472064494421240947050569632441077108089454988203758621959638807026415327440095312810582763908373631469323521427 930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813231538181381411063345147236494263096087630621164790919456535667272911926585309805999510475421023457096053690978483112138099609108453658477332 931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626615477542021998529090666410025772299268504996169479678081297042001749112837343137796593883891913857278262477910308510974627001938433501112303 932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253458438546231767049165152704218152771432677467637477634947512765345957452123605223879578305219753404760333051068235415427116063907363163513288 933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506839558196132951284513381418528421501574534902893677870343492797122523611362682344450401281775698613552164005477404650935238620402170119999979 934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013146830571559779773242199078815742616066914822809041783565615497990737476942998689019266160015737650728209723800506334995759613330791710395996 935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698025916013115074602378333682379206152927633314727402324409112926366865947793872687584774506573823432117017305353764842062954788614013147305241223 936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052518949843516493180085776496469174324930424502545517574450288297124987919296797376048060208510140202347733188002119452622281870324955554139600 937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792106480119356490189119891396287845881728525673889263422221161621415874122490171636545123218970299642741886817044149015446030729608245444283037891 938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584213028611155703004152665812394485559596388582567217494002135416526586206968818470470275442372152095884338739795497936779422215799489099853520164 939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423241155415214228698774958017949849174784750154780863419560917104762082622956054734525692069298277494859883961906226364632856446785344644967327 940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336843529499048791425965227209627290836052902615752526303134787570871437909954280828502968182600485019914771960880322993760332624575381411652972888 941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673689738320108329379711245046388015349845123176907325431734660710301610227246292148451903549012870333302231305975335822940155311136959255793130011 942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347388061585790679350067926132726682102022898068330994536343075515838127372413577350281940684913864030227045610252340399237666860896493499347367788 943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694779349473133886235219707051137148250899811960373787094629733989793692848072686771050080589092050837131299450376969880993709836443169121481474871 944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389544755356672258824232396808056777743988336315426684865455542747235009963548919505830093223672177723694641134022891337791083310291370390227473504 945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779069114520643948932090066750528468636457353378108884363219994345882767988010320834417720054303785943466908041570156086349078028687408682145992179 946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558145720027778356440219441223906887937017962714115062006356748007883035502126031564133109624590850284147357390126782431857740190669420971453982004 947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116339723427448308889227643901833900241177819891616388028012437629058074408532489378048821551246117973353004540191288301341241698424109746687871311 948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232712748253807296635165433811988023521291022330824453511490298239173153169134625215284906372590096557337216226347359521989076447344280082831654632 949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465362231162742080109463490724256021347233638282468056447848136232819303881778044390191871411149218915189060078784055088033223311014085147559406667 950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930594594182790289344639312532151570921248105090571907409632966257997596602925589821631274948071742409630333491727880381508330937361574098103086716 951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861185850912631734136725709947382721459973851465141310483467546799408186958203092765265964689978737797483625065436858880348405357405502035398252007 952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722628100657702365469473842610565966083863687163008527603263320297511389990019096570040279922246119414685781544535275467144785566826550304020035824 953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445519275053741317240075938170773296096688075990747970514451638726891808548947277935582080799110376692644178338769912406074059020303939162879446307 954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890788826180941426389235283859586909794504885180775043064171822188262613519577818587648981468261603609123909099916070871036656223227624414151203652 955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477780801780958668472085297469337931409332217100231367357547762192847266166323020730300779740897327781715538140122809664857392874855773317807015969023 956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561327138367204979659255025258539773205384063933993782444405844696315279086540028294071620015378437480695497323844360712328235755625212415960877688 957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911123929595990706756193516333862241321465303331599612089398856051452931626045848438029691822329870600016429567879958706191559832736692863676423571579 958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822249687358337974238284718777904290508903242139988330568609993546962598427083468122115907950517409176988659274835737335154938054610671012593491080076 959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644498652244519915608717111099298065333670049349302518478012179813861329893413170727405243042294258880823041542282754623547887775907742432738622464663 960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288992925684170676897786523521725999251258392814352681517191989459545322476089033445870864614132622334580205799025149354790150440227314702547597360000 961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577982917507784265211630001279602898454707949605801292913967223311041041562948289916455253475290468188403088327287378910798652435493658427062266541651 962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155971658764749750478612354149096959693770474957203226585182431350387154358141418875503274138517950750180607954892557807426906649202686201950900043604 963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311955008999794898180463151415783282267513197705815234168446358645178586726987230744172266970922468835250293751628755198246711966542683707794023404207 964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623910061971522753473460042769373601846289491711837967820478243778151309000189176396324718259857476258640802744465550008227119044791940023827536204808 965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796784974387669612976939241375515243897584141065873128379022155288197525184281714298183449954356435643665046451860461402135865015830048110115172011 966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495570143036251587666943252309765267416587576399106684777009525933973703482745062534284745194123039613368959168008402144284779282050464880196294313628 967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991163537097295098442762171041288148659330359480408433099425464293373556348254766330960374821981598132095428296079964620154270565255834543458567072071 968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982397179044429623112421260850305437287231109409062052703754377765378645214521175712934877489270061685385108402013727128932238027628964302030984649744 969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964817960889114826233988107624824786890722195901979164821599379858536524181524711952102113956375950981249448693754931483318748950065414253043862915459 970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929519314878806380023327963638405206160563587991323016047482485687589217079508498328408331199973998730589625657529744414844377000703723724841918435684 971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858874817257678327583716503817138220067726418002300599671067448690136135370511350028556047731498439008311515805624415826987087312365371370474242244191 972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717819035814268767593790087397092983123813685649526394109669922754197634519598904580443274220103126027573839561773995754858749734542876224230504651672 973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783436035097927318512539816101476346893742789736904668847834669916252405230394785306940738956534211616971833958092943301616005407956982038090162218720987 974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566872328419555593777579153970109221629004020140125103365749599852500969694588005702614667963648216102838452579254231585136529574182236094855461606533036 975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133744121010214582352953357854010649244536156215354740282348799583510078700263271498402821161688214344738317263638017531965002089656951637102657963321847 976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487189744130645998702722087500448792563547033182482775386679005535978244016932912512747456608625090748477306268899461812909604069838684246776338717344 977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534974398869755983694611350726895635915562096798628900659763238092571498709349735554385629577665882304645973181271554598124838750310653883751543588996787 978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950921673603696500836595246727709554576727124575732007138196589610897953034561006717183553316003929897279373291136074982886193280413462678157265408372 979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139903928518309738718875271182602380171735982311941524483908353420690611997772472452660022175718982934101854619862787679700941994877979590015402795107343 980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279805694339538364931724835468478845959149425632037248062225226273914239018578115548653850624556462301300339091510037131670636212754900454339753679675688 981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559605055639790925923019802661937855408811256146648574279595051497423860876782700862190197384057470887082716288243504976139685431874436853670278920231179 982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119208103634458272917661150842307703076779995159562828525517663079377074547125530202595278356822495192454210978141517120540279424115627103713433222420156 983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238426865702364574787803583753087071431692663420243180707073688344092736208558249353640448032463451234233124147490679983744641395868735713818198705038503 984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476868405128424336384845358537781823623203034209072525137530618704465353944303430699301020206330256481213393682879991373631548218641446141281978906359600 985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953730167113647801673966343970227997449958429584496166686367755054533415187179415493722381916426945276524528371243322668077196768911903983426874788605411 986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907424343636704358633731932771904983583833805598171122337275543722109774618557521098524857053813614841652506972172722444683963015644870240425503560531844 987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814825982969219214744711856585930255444479835292818800816478085766057078884168624117889124321054089343712982163064842156269294845852779352696927152612287 988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629701242815431416395073214551082821797938001823756579845803102627865798926993449934457472413615589770627032085476927362380819550626473030096266370131128 989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259497171116234824741299948397147377951229886692679025620599139707808179718535937725915348171884871303639195492862303240801131331047782641203104742071611 990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518990473963855667622454413330831868439856993954285960744497351676189658984308509911472652145408612203261386788938568897957295174048573214011957356139468 991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037787708688353369482456304608237380706403442387168099134307906708799453786755578568586453403148710477735506737274203180190638400460481197608518580656471 992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075389914674576736922751054089974180164701898115076556907330872252872444297176446963530144315351167834717755027517546911947259829378281301590145285697984 993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756150980805125739403328245597160300491427919900613701117162750396628178153681741066262135227915093110406256785289210103606908406582487211970384190959025939 994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302533591432324740223557793553954276450565878929469520396159327708242499003539725206630920096469501790841362706656935893698734031790435495226066056911764 995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024605237212492323555048695208380557584298825626793910320166799885623504659472360698425472425890440735086367967073200580901251615082935583810502015477423471 996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209500492250629317564836839567057612805892967118657347566763932550256597129887459498434508945816639720765591549814413556593535451593857332138546040727112 997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098417686992511892693393960859394759607024639909898208843617729565989721149514378485619937503661564985980190357183268660639569082150200978735311840440134507 998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196836007858502455030117316053438278707045650368395638421253332510262155697913028412567964178763191339402980573643350651297339564975969842119389399067188956 999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393675277574462311587035452081004028144261963334068709279556134997028608884201121133217880557426580633171242658396234965560116508133481040745475019603937287 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787352549259424685414212935466838008032701848168216409528125993213996088459008763691861534971873236485822567109348376934049267593097367668700114824303594064