1 0 2 1 3 0 4 4 5 4 6 14 7 20 8 56 9 98 10 224 11 420 12 902 13 1764 14 3664 15 7258 16 14824 17 29596 18 59942 19 120012 20 241944 21 484946 22 975216 23 1955244 24 3926078 25 7870980 26 15790272 27 31650090 28 63456208 29 127162580 30 254845446 31 510582236 32 1022940392 33 2049048890 34 4104264424 35 8219808108 36 16461307342 37 32962913812 38 66002888392 39 132150392738 40 264576743696 41 529674865700 42 1060344470518 43 2122577290084 44 4248760406176 45 8504390167962 46 17021914889400 47 34068921901404 48 68185894613782 49 136463796578604 50 273104063287336 51 546546697972402 52 1093743783391520 53 2188737559091948 54 4379879892967438 55 8764388816626180 56 17537695641584016 57 35092582417434282 58 70218328087922240 59 140500668867688468 60 281124977557118774 61 562488900366092316 62 1125439859510378360 63 2251773708725553946 64 4505278058718382424 65 9013908132154450508 66 18034311990463844766 67 36081217923538388564 68 72186864781701416568 69 144421137156178424354 70 288934316636588739456 71 578047412393218790436 72 1156442225748516025798 73 2313559794590059939364 74 4628432975851805783408 75 9259421183700533154522 76 18523815537207689503784 77 37057313782760162860348 78 74133486487826300069158 79 148303717204499801311884 80 296679050355569359715416 81 593497729440001946450034 82 1187267779553067296390000 83 2375066839291614583513580 84 4751170491434812865966942 85 9504364968961932017693956 86 19012682164782778814625408 87 38033084026994170462219242 88 76081250777305333441662832 89 152191978156462527454284756 90 304441578591678188679981382 91 608995829206447561763167100 92 1218212028065211213391755752 93 2436855172960844269823471482 94 4874553958834292803205721000 95 9750759096613269706587159052 96 19504750744782650596723050062 97 39015831362038707403095942100 98 78044060406393458283210748264 99 156112408156577256719710177954 100 312272405853440200981000052688 101 624638079786568531021095065060 102 1249458987579679057631573406998 103 2499276433560731133210346860772 104 4999255808971199392279324365152 105 9999890359717324668366356266170 106 20002485473136233228436143723064 107 40010277984004382682684420226076 108 80030970859443424909638252802262 109 160082384216005892831131746102732 110 320204900202659989805346083852968 111 640488598637249390532011398977778 112 1281131942421694289829169223066432 113 2562567825430767955975879217509484 114 5125732727628521824893296547667278 115 10252638569258804621465221146564932 116 20507582386389186823856908778017328 117 41019695430309040318299735382585386 118 82048296598276642559365154407813120 119 164114101437358833338954062008482868 120 328262628195932058306573271346386998 121 656592954311497368700103424314484060 122 1313319056258957186856859539907053240 123 2626900022121455909669752967259893050 124 5254315306403047942631262083874850392 125 10509644437820725545328571264847781132 126 21021283930159858342971179928861002942 127 42046494333689435467824765965182179796 128 84100717355809756640378307014463575992 129 168216649410183442391157107500105554402 130 336463254176621255224214979252973515168 131 672985492921346697953701769611601642532 132 1346087145229456151386282986716792293382 133 2692403072242520997108558799929869068228 134 5385256794143429842269187246420642908656 135 10771401370401770332630944731585070275610 136 21544551873511118892263232149744376924776 137 43092550319797794410644445146845452441692 138 86191892672526836445667149375226195483558 139 172397171599601101435388566016963565810636 140 344820728660116081125357729145115562171128 141 689693470805763557624500191495973829148530 142 1379489486086864595703623469366894478130992 143 2759181159066052004989406955068966814940716 144 5518761010151220125407486555889906454251646 145 11038308278723906685208628709126899608288004 146 22078167285773676241952689477130334295616704 147 44159393351263568457705689632566520043339274 148 88324820659324792315142921618276613010511728 149 176661545434803209665644669904649647809051028 150 353346578139689345412626844267365834488572934 151 706739501806506007541217212976806645990913052 152 1413570461779412174385496623402191831234224104 153 2827321423067786234607083860059154786406565050 154 5654999106846187961757368151351522277743843656 155 11310701444217925734402152651997907992234330636 156 22622791129527122194515201841209841885758278030 157 45248323006377952044556703892667424303090648724 158 90502057411777633823398721052317909365420245512 159 181014800108733630569055036269976669084576305186 160 362050700983626010240547086827436695824577453200 161 724143074072145656874430251890348525507610482820 162 1448368453353151395940153232633344377318640112662 163 2896899477845106168568957844517819756066806252196 164 5794120094946085603954066229785138864111944372768 165 11588874609728844088540201286878672093024557057498 166 23179002629333269086180670681862270150580290831288 167 46360481779988682934339784701583173616527465837020 168 92725857101050843616666386860515068936045919447286 169 185461384419192942775419310714907740914177795099468 170 370941879716746100501274013212073581443649310259560 171 741921530229354691668138379616793045966889216861618 172 1483917716046244512530466877595774548236441314418912 173 2967983002348417626631223899574728174828149678256876 174 5936257724100298989254911921388603246185940146368398 175 11873092163436510457855898895698078351558358353171044 176 23747324542027065035361316026625081239825279336952496 177 47496903536751226367003063858218525629405773676061034 178 94998264909076538619029669386237332601382268936127296 179 190005345080331594651975039831328083022931288367242708 180 380028123250401626328283804671849453476609323558451894 181 760090724425987977052158090864051799822824263469800220 182 1520249641128663398418214316609329915764582151813984984 183 3040634164959430035577023623926272146155900457502076730 184 6081535141096757900082524941830341974037095324211961496 185 12163598092878185474120366619807636830565506871444811852 186 24328240373122425377632096199178769444253468603719855326 187 48658546623428651916669740560256520075024754515528697300 188 97321180731047694607702114263903555030379917066256234360 189 194650449308822822547453525832965277191459920678238372098 190 389316902844579652491173990820805565717976828125312995104 191 778665476645539094044981210859397773427332196104253171300 192 1557393630850160511610280356071216501166656814259520713414 193 3114911308946184721495525188903418754978095391482321751524 194 6230068137437908372355539298262578829347077445668206258672 195 12460622243973310479883730079785327832029925958184367694170 196 24922206442643887759610749717579374493165132124280705865992 197 49846317134219987035374387533570324672659156666929259500252 198 99696404045885091606079747536722617422856873078377582982374 199 199400271382352005672638203721637994715170485683790409123596 200 398815319122594316987393241512263000448807080865879576484120 201 797659895032089260142467596087742855946539430662732469983218 202 1595377720634195689655523350237387947402868023325389580091504 203 3190870153755182141353421516789299687165217851577642695002060 204 6381967469196491261200230195026930336775005807595407871567998 205 12764384801883395533382459288880157386388189330333825594744516 206 25529660541746539965218379440224885030943422659805099038428416 207 51061085637857610032084135260317664630817187986937246988433450 208 102125666244083239530659836403758416944079715369904838124628592 209 204258255130353875202782372158945770947164184384246749147658196 210 408530222890308544479371684034784277737234603103229544489818662 211 817087609524705937719872242727386507411961489167584908186820380 212 1634229030951378526917467484207791029949772597959791862919170216 213 3268564669139514576892212507492261803081596743223636909858557818 214 6537340548276585568170375696682873542604090660160184768211955176 215 13075099563835121796171268226844571031680745822730611951718572300 216 26151028267180131154608084221569379373338386375056493184076408270 217 52303699439905099558647010064400355232616950902771252165796886580 218 104610654369185319623926217281636307011878809560735792754520006152 219 209227759908474403925872768610544433089671048255838013593464840290 220 418468304178779293650262395382687013679323899474696998021961338960 221 836961944342411757281542303449250576641839876135914623555318777124 222 1673974101495784309847002543132955816256960596989548487649274310038 223 3348047722705040603562718559658420713805040051521522564099388762724 224 6696292697391212430566415187449167686474673370181202143970302634944 225 13392976371721477488195383628887597108968505452820447036188826480858 226 26786727737303332324557396734714987707363362878625223688618300259704 227 53574991727009692495473243183779122764937775841335785828193056127388 228 107153028851095266030539172576521755026447057861160731017185482923798 229 214312094993922420089291786000573248927878334187167017302947214477516 230 428636158967574721265407184768595804894593134003910437785236682360104 231 857296047440503045010186780160705977741963970366433718482196957243090 232 1714639142394666112391222797807746010500080130762144807610285551581536 233 3429371567457943099308851658570868633632287512826346366357809235860908 234 6858928096440693225212525380734857031569918997096175661441807018815054 235 13718222949400466808480662028536290138207109773294450378165595243595524 236 27437173159566015663203070207771852820971846627864564588357762190130736 237 54875788494950851816063066807452709504358332654692185482531338392613802 238 109754436962420939476365987095097486319005481703408520594005778781867104 239 219514545725749358728235553577989940924164546092645310674480989546627924 240 439040339972702047103562863313985252218165650105213318872200454691317494 241 878102989201631380961133375451743275710007506728000520963305787923100764 242 1756250226014620203500266303089162312853257903876489852068116311172015224 243 3512588214637921451445321194395100637575047304637865753591172715517150394 244 7025350507339145726891270746445014584157255780565080702142544902676935000 245 14051046312052674763333650767976036847988337984461789032862857581091047020 246 28102777571301605607724347965166971077800296469917335721949066936213339870 247 56206913879522405441334869322696446930633861860830894407424215838893818644 248 112416523188748382884825712914913071329543647110043980737170420282804836792 249 224838393681535646014588002167245161272259134765102489733681004141841013026 250 449687395909123629006417098324659199243984214364924962893142697941703892768 251 899395838850228537728346803862888752250132238303425621611084771378816198948 252 1798833435706381659499189335436962995820913448601135198707587673082867722470 253 3597749723304283504079120794725092148818127913985084859182859007208218170212 254 7195663837890218160644731225981579573131210988759384865611998169414171641904 255 14391653864325032882636154089419435452294288943089404024510915053261187023130 256 28783954978700554798087807355062197980561991713350489949606226571177032077352 257 57569194323521269380548076497164927866429291149721058628892173075541125415644 258 115140937347787041616354262442307450394462719937168499506162150554333168512550 259 230286932499693431217569616513079462857358475594561439214992807486462217497772 260 460583902329794125954409742542865753544062414657377972398214592700981362746520 261 921187724570436736632077996032662303326885382319078867318850542303432508783922 262 1842414983018874585395220126967415172342912819491138344684183322905417739376560 263 3684908428910627823969847661126157499656229953438995570540221211378304282838252 264 7369972587597016456646359271714544051514307472936174473205765335058741139079166 265 14740254269981546703668883013506606679714855855070792069194825531104413816658948 266 29481122053544782530171836161323113204469896541214573771492233652026324506110624 267 58963461887731790339362318805343282467519105185375473977024824571073070779019562 268 117929341051489218218951880319864862865898384093038915764473689041814687918032688 269 235863480493901437158681818871686936008520761358455057552107961453874002234723348 270 471736486254045388228688487845752186657084294914512632436633733706854358124209222 271 943491881598872552800065223250946947079997750047770893832023359241188053505336092 272 1887021301628182393649589634017046456806451758376055879662635699310199742848408040 273 3774117126787808775365836274365968550394887988340228483176837605059365648952508826 274 7548382206145166411082813192486406147678363167955628812575909251861339199941572328 275 15097058152420114278071718526020894882033418332988824441454892913744557411997849804 276 30194699502341351342637619570636063391518370268839385921207053105540393715342945678 277 60390556927324490065155039185936125098184551288665273587672903707428709137999565012 278 120783412938845656648221294787059400494671851181390664114730105200111133283583035144 279 241571390885917308181886984623750397357747768159155969891624337093421213685030147490 280 483151846181629499223795999937467110661157254712723086089784179367298124477478350064 281 966321691376586948282133450020921329293966604142369108280306672204751950836002427172 282 1932679123941524876576592628729004528622149842136904929608088573044701871890775651798 283 3865429222053215318292884366973385188298433288744856498821459229730069947588043004196 284 7730999386819863999926190083712601810138349628113770444389491089971675567955050548576 285 15462278669082600187040739124784395688091339590958064533060248060448921953317640226906 286 30925113191028019842026580515333973812006562359599380777671642540949378417672733031736 287 61851330294457555473965906969768066562406394454156048663600476429965896162979295690812 288 123704852990217023284218507049553175937332304498202747008908996049035853321623328111894 289 247414060257816490259968455087910925342903749792580653550132705194156918911897300843660 290 494836768654645227939397799211192830235487033210813610929926715709448883161266077768936 291 989690714007750669750790913229504336158295696812716950413268021918457437010903281037298 292 1979415544722891995574197851036649738155302098927947776676398890837996868984552963479520 293 3958898854353302910994488613415813537957859808727245881991711613504768435859078340714860 294 7917932311118196339060697384220517408885611972117214647215878977758544071681565435577198 295 15836131991214274785185832244444718877959820366822825895605197726352432961192736319700100 296 31672795086104555330309050662437583193723991918783568699209402260758161750395320676679152 297 63346645184815756453109392359216036003364940076814778307016850039640727680067527454057066 298 126695386151000977681091005153099667184324558334406101908087770436728864756341700477342976 299 253394935664450202866983259009923595810610144011027750137300380708219600124862273105869268 300 506798142220345070225330579438674076406914510887419222624182654794495797719097192913175606 301 1013612715675859415390997402521091048443371638169476213191779413456640878734712198239278460 302 2027258074935330184910480363586966507289692157076741246092995556433029703989719348123233784 303 4054581003623519424935350669942582588395569203849816689408574780091119417670444809336232442 304 8109290856527449482082306290607981494904315552340634665973883325191174881977674475887008152 305 16218837712146163471238905281702352908918709025509760761238961369084378180844781179432297484 306 32438184057053632705518612260053515314428280747519194729197622063086073361853829072967383134 307 64877378714949145319143079314910737115541182144864017505891068748099868601979426520183743188 308 129756765432824098407159824795261539600534731445905744662744781986126837865657215735237040344 309 259517520731806423751025861393118580873601158286326398900239927417296112617258265040789684002 310 519042969425527062178861341647796621764068645946224107449912766529150915340462872443541657696 311 1038101692238939025703897127584985840165594140920594756232808357306976832545000414438220303972 312 2076234688165683997166982292304943123857472428640286555601949329642478893466977070348728303622 313 4152531581448120296162759981199282389705631023447754796709817746270533172571521154185729277796 314 8305186776346212761543854706187096220715226464045905691447669162373695357295703245358326944496 315 16610619201296932548453175308508159741594513321626901057116512574641382253399565260085787035194 316 33221726573367954627450279519491459426408557865354692520746580733730665132168668213802060303016 317 66444423294963669990030015301532059881368560706227474767157696784465985940508839187303726626076 318 132890774617339772266915107445015514975051970984965557969954697952711358198235106476007645146086 319 265785380983658256154773138486825604708368441769713191667983929482162417316185295950052956251340 320 531578377312242514451714093605298238314628146413872708671681955926013828742245565140709511466904 321 1063171889914137764151870309791076371678916259259315903584863968009537177428469957917987934159474 322 2126373861396346814652557113637545568151504505890670151475363900027531358802173243564212870956880 323 4252807511440265109004224610545821816617254627711047036307569891823871381339780741371014925066092 324 8505733858178825454290276460937917815036229579047325847373903987386631231896414996443613478554174 325 17011703916748810297258225956987906523552800063512279932242117345651386904107094063736334183414596 326 34023877321106210306865946399693253524782522521456577176209125270945292447647010876715795907127232 327 68048687844887932664442287752258289365299956199812928804929551141760959075897293296546607576788394 328 136099230656338442685135563319932887863892049029772738910739135903592888810508223320760485890266992 329 272202148578221318010399944191223988776585774049688518441901824392400390893508967008849694616778676 330 544411626767253322273313250176308045681047571628347522707184388215897539356251679588332086036251974 331 1088837823735273490912827611679432575334944989566523585448804806160326347906166396674463287914167004 332 2177704611449947311129801323697202309588127739801487729915747859177606540086056374681524896268051240 333 4355466801214516071939282283129663347339092425527990763901092262271024211948643093039009319924356538 334 8711048066093127068542493350913811094034491356892138217111390852727810546186167340239795393121194728 335 17422323686078924767557803047106372307624049708072956342276996265325414764960253309802734259284645644 336 34845099757762906841452460110249023216735751152232880926148543773923351706123419391160923222088328878 337 69691098891168091973475866338496127141229301670537443638491155186900238805760521158948831350375832020 338 139383985838910307830611718467316740791474712513055931916759491829125175849246336772761208168740350664 339 278771526592112088083830933233974298727752369158130353728825450082159852788796652830421958171781976162 340 557550120991715896035392587910505264782124326986794635872419662980192523553983423054772180000017912976 341 1115114294300597247983308649665149741749429010556973422875963998531011027388812890775084259236126997028 342 2230256528111116489714577786649671275762768393558853368267326789012484742244125796047727142696446172950 343 4460568607901217507849749704558307279207773896005750448829933472438857819358710486895785799901796770500 344 8921247670226609048776844102300983752951072169638163386887694852795223088418746407316180623382421733984 345 17842714962795801057373748687797977425965178954519309911114459971290947412708054776695826352581840812186 346 35685866619724700541661597176333347291859021548671599608425148889139684143327971068572687937919594700792 347 71372601571009599408988737714227531306124036798730328134050976922138855312403620194220759567218928378076 348 142746929779497205872201322838511772970125624071847335740070225734592344777513238168810668887759712021910 349 285497292956180849632577931360677623299057354645066527529077328506995532399689960974958208557926300758092 350 571001413294235450596769265444494495054414756712528937568500428962482292440293691309292033227710583459720 351 1142016403205432802224541487280483790012588521631602239416936985585306888056250690990972726694989743457522 352 2284059804692131561977017381407911491492370982981014177603481916693811690590708944326073457913152253237920 353 4568173298692720483855193105104779875494949873282349607753533491378198204741988560764060188915052040066348 354 9136453366736379596304178236968160638879855634775154615317262186785844769134047716651342248151079267768462 355 18273119064008106902133492819376187261259380661098499894818898247152334741564661998695101647929593670429700 356 36546660393250182412225190869611273745351760964521834244600904073637925641460245708675926078506507874681520 357 73094160565825044113770139269610625662686097512564312180055963344629671192121334855831556368275045765735306 358 146189991268161281977904572386438487959215765375159383830078228491269091831831869745508527910697913517179520 359 292383304123566612602021140587987071336684548680148338494179592154289893274383314250137231612364104901470868 360 584773214363513108655402499610491008558454693625679303507466540414851181192465041740588447181505417987624438 361 1169559567463469621838919515454655171103259347149916974591769143918455024355579540549199213756799254144535068 362 2339145266633192869341998889369469454999114025263020209557648002678057383884409629751032561373376668910873208 363 4678342507570404499790173873405609615273097152584697442468866981929659262855446187009847610691656323447660090 364 9356788390327730468093869367409461300941356191735992143520806182777623768933772966944205810838470810851790776 365 18713782393672874887979232290926379831328875312341538442668684690422878719906837105964510225681227517182374284 366 37427973757430382746528568445016526530333095148997572201485521411412355215591628222463806051777826919730528158 367 74856760980242776354278988977687158236322041375049229644073286013295341648466463886996006135490590169162136596 368 149715140015088158239076630897417091516291362308004096583033291805919180953076451306053199523042081789993761144 369 299433498532280586117369191096644372401256484053777711608930406599216594641048316745208368144688682309440565410 370 598873399141846419077506002282019646939813552920990777439040534531825278423508129721650405983305395516159899680 371 1197759533152728963731892064919570313744399142807264366809361177184380972372739708855828144721157434367154311300 372 2395544398596764065263772743004193210305007980636517583808627689901427713572454995747853692415773903854308829958 373 4791139189106900697996374313282722433712779570947847627928426925841311614059422385821772932497241531678479662756 374 9582378621102678000758343270746548837225798686538952946045916057056352242239941977659338840631487429575058085936 375 19164956654813927641302870152511238966274104863297092185644773417287567405674570278908137846993822256901106127450 376 38330310005732937462174578013990313185641678348469833309977259731764752693978405946917853659705907879951595323816 377 76661409179535871155267237068304453853199012465697004238528566427977675190053420951708225971940997348707292692956 378 153324388314371786547362918011786231559741450847128173952435523123908775971674313910918441445363331435753789088006 379 306651899911108754705825868040567140280194494461107003535373051288420748182792098169529839428397606928326596280908 380 613310013394534371572767435087281228367399290469188723020798121265807309145244308107406796777603926172260136401624 381 1226632388471395390061049091116111451172252255915139315785017647764823224456128514684569584757717960911922653638706 382 2453289370416831313611608261487206559054835385603156400153075347160369276658298138371445675155539728483415089412976 383 4906627670046733390993699074944443151104381685690041622286663072260648202977359846907098285242120623550269897256812 384 9813352687099012726460592203526200428908489039904858768930895714796184903373858890634596567049512600903442830244990 385 19626899053381887289312814363128037094647211416043926482750105822273524019200800766132209938461262664535472603335396 386 39254183451337391766159552040726526653915762546995607279602746489652188586799863496733338692328143411823330164436544 387 78509133595623725659814079494110596999519960050948733658451137486820166617946389245501869633462696415164416874769130 388 157019792646875587642176523340181386304822067541813753234836547825841366863497188028009361430133206202384790869961136 389 314042620467432489926764833805088101479658056149079150169746161773508784210390199032923252597125629033916848538141908 390 628091280050461732936539972150364686115295025729922800401444994464162794948805462280328595538181263413562742299536838 391 1256194576350328685829642154615926366866738706127766917272864105015265469292994396420030457897224237465218054273778716 392 2512413062189457875320905379761649643411195687421231949000978528090196258142103932702114735839211968219632008651230664 393 5024873699224043523268155820412100387488687613129716110071460079575813127727381416302647030159419958017944095827585722 394 10049842063609816373831829582383401274162006335616782917103039971477830760388550088482091107458103332683123083982718632 395 20099872495882518834629311078841599149689614340955615407621352736800673669509871401679314117873502307741062690538534220 396 40200119820411844372109702300988715356777735628602199775199064958501279146892261874368871086191844497915971036221279182 397 80400985509745994545065354414569058481941668371317333542250930950040717815982931010625267829320788135092857189237170644 398 160803455237979294005976668124489991576086765136553557473521086308935422562229411165412896664724339068001462905702442248 399 321609863987828167856114713723376807427373831541868809825719185099678518835283658825953836527991664694939550208694289538 400 643225605374111777794307052625401030209138688629186445184637867675589344157562296329986950672920092998275728496283022480 401 1286462906739891656739243122576384346918487904335476221319395797950874329957815694978797037232830127460315861994498941412 402 2572949088734340712018259845824502301038338874283624345733000913549640789234357951890052430427024269338135498460541483478 403 5145944496265990738675287553250200913908532734640858651268291594803954171821859028392488475055060830500710561462779986276 404 10291981170159611354400289945578549442666659597875157627449339463064831547427702532170499477898458651385945219312713986144 405 20584145782484853838424252038915890377736251055988867505238368736282367073559938557472828604583705741515120526217904723418 406 41168656636674330867885457288245347593932492219805435304283293664106972506706132020005201535971710791415361067144102473624 407 82338039818341079971034159519175335914965959715357632810687154929806013376505621034949289108602618846891477403802607255260 408 164677525582975314141239922201041803385775831090980255350728484014383526698935775362239065346107454990002520361550452891862 409 329357928876388767577818431018660803439209049172034621564389936081563906675768593557117993823831835281526626057900850915084 410 658721585017756177789654885602290598778703904791037267671847279210172874158828700723454915433103613169914669093937842385448 411 1317454568666379277989212821058511368499511740681642594573325350633434392955959580222118124027536151982217674833986294580338 412 2634931823613636788240515722760936464457450739151365175609794024467937876181835947569862753061565095973406744943806693915488 413 5269908799445997297809087298011040828594846690999657768571607494955500462812717603085365600534140188360581920308718540261324 414 10539907465849179641425527313085801946380313425911599503546974615865400100584075407878724926469544443739496191370691284919694 415 21079993797001470996068886001365093150969835468879782534711320347960683406166537799541982184481237454516853116584870849194948 416 42160343599962015816607726829215276658381225845274345612727385542495396302119869661277513073491761467002332203456623906967920 417 84321395787455267231658860571924584009482254093456633264089317014144014712912559416164226165311654004226748223707949180974762 418 168644201950533144355364182612711535342541172302994591695150137579097316667170092622807613586948766693639917068413786285423104 419 337291211151149685683876130139652703757291909628274610684954670979183486373765116217731148674734919997982294289606323974816340 420 674588009993701130907869562617367621977847857280949881258902322206409411403891661670476565648352580248623973366593308479802390 421 1349187142136083632460203273079037160480480065651768528076779905155282427788296242488344083138483759365255624797899048299002268 422 2698396422860771813194217824076115029242877857180584756911180796116285766296645904823669563032502955597649695203801376834992952 423 5396836912985724282463328395066705146441065316169219868970304642101976871003512124720805460640908662708038437093525038633610490 424 10793761543654105822354503004682415765785666321176808642759626433092216514219235014849731719699338363711678859216045943857720152 425 21587697694886258724361246103628985307753484689166594999191317224612301292412984303783271559112099141254395666614069155081827852 426 43175742961050571213375992782120009281833545150760322416329649379649415522843347846435004077701585001225639888907518664257107934 427 86352177800073232719939028735760484198065144571476066173132001565437687172027285245448035081450047862595325853901870236278619444 428 172705732872830110132366856630402353246663809374585779103240423554945134418359891381804102423551920406600579934864753911206575608 429 345414207415458476034681270759398209221709749404532966678594414655803399698575807211035908333269810219214236645168198609549361122 430 690833872599573862656164568994787434944807893899282144631669276450635854421011076321314989496142933690916878042481081010972284256 431 1381678609951608105509251487405111505115182028523215813867671483493762985461747805326998619481701749539923317680530678921139166756 432 2763378848545818248597835636194384389156144773459508620513135606705236474266350215199893236970347947839102984394232419006156578182 433 5526800754053808483132125317592161870130172821209813160603987683052931913946078428963602892582507734168945202677763504926420188772 434 11053687224163072750669767195884141520040795895006749149428678569057029889235147660111620398619418418044730033756250651650692523600 435 22107545090202169123840055663842895917771118599027394175044111221020236491331436523569702653348668937638388482925324747556894913626 436 44215429894590654373534332076229790210622972361524221709956234473501201232483102538937995699371060649921186282286436017939268235752 437 88431536100029461198774287760630768138105684980258119865137996339641178748809435724511040171891434847815797419551838001387493473052 438 176864418629522667542991682388482748778486801319392690755207694261877505868166879813600031858555481540133771168144117940957377855782 439 353731517818354546012281648101480039493605695376839712801490367178750674340887455387803925138063156736010899874642154232838974732364 440 707468372324230805809427592699505122152345442400060108605321860161007837556671180507384171656841309008628031355153687644969990323864 441 1414947369494519348523687917208785700774711950579341821893870332464173694183637729911783434267209959194071457200749718031965722233170 442 2829915892283524680269259453958649717246320835514249021337518754027871004193287082883332090273045799650415793572748264261742754888944 443 5659873899669437869615572995923594475674972665494461713554987636154083286459312481836377895334910108041287157217044148954174571609004 444 11319831649164094319571751695722718753585084823656161835174787496812620700872790179000093807050693228911179581774728478307223596043070 445 22639830242359781181843376099421050764422296606536140000976884532008406622737675769970846287086966194978374097333819993289260718203652 446 45279992871732779569108308105106160212121549033490831468026922177866049504411755942857296220691389226474643039304936636380279871188544 447 90560647535583957787749594632459353054390335472285383661087273641146714949053003180832672104720307823885728181006176215294655516399146 448 181122612731609506303277369593099076410231186724047133574679664170413352059942774785072995574382141401475407342555874946340466651753552 449 362247849015835829584776499378005537609526407349155717288131587065196011747196228934617037047301428586523182528793053729240755686899540 450 724500921757601456367674788859950285151812731057373900865100858122560458634760011484693540199946693147398887085287467574635498297028870 451 1449012244520106088456789098408298112698273137953731517273345734734479156583505951382263335159799879173402945391578263745752850772329820 452 2898045198773858048408454744531219309157100092856427286316492404440364456399894218274095082633355680058097489086987093072922948975613928 453 5796131633687215420728715264441838660788640278681819063950853398645061279231736707835200075667764427391833794225648594314385484019089210 454 11592345375425194331274825741899293509094742171693013596714138434231094179924290991255539367875919544671480018285995991818347766403062248 455 23184854243307213248257525433753169059579790275654105203277992715777404962018306422133963460725342782101689921637395811125801832206371052 456 46370034033777297719759984812751416913560327202741040493267370301962685739193734807861986447342971540382666477902277681614948150261367758 457 92740716305288100079709265233871652546434762323892641530493421655392293921056636496122556553653313030311689232723882926265752354339581332 458 185482723410345213788087094811373047175103374328575090961464939736719278692467500634454935005412486016688678107425710958824972348193839944 459 370968017143148442683963015457118275342685542840740564379982250873833974631829898071862826688530768425692818239419439713184988306310808738 460 741941152524385357871863618136088378306401503418848923408236927825278110884109786799715475515875242142877627961897535965914155523448818064 461 1483892497003387053485803151384027862150709026897341583657089478490427852431417455482483657029677571451479022847463141155470273089230580260 462 2967805289451990100124068123603164049807907002533777672175236120317862345829921022276380692989277358835951666604485772698356664193939387894 463 5935650994014530170639362617669039282218277103491630149405238774426956698980767798382671118798718384112154745173409620485359559457204536932 464 11871382468966803107503548249455044258167379930375874835282205693706075699552129072124644572533558028921720912911138855380299424670035585824 465 23742925205755832873759644307294120225331713713101474886992044951196039419383870863034640713234579958870040263174502627697984068432558520986 466 47486169567998651363127621092069085253122751171250480751270096023419874131078027590970471341314709979862768320048053396738493131015555794488 467 94972974708400405698207932933254623835745409533198190384022971724068094117056455787156874340193432166905965022032568060387670663403246528476 468 189947215115648683047820323381152679675590650111137079846779818433023042732571421363447090349777950151417788126706115794360534023200833011478 469 379896950806840362309458301581359481567221544050100788582891874572729812490205713652229363548823399802276251191636814875007209376564367173292 470 759798921258796291880251448335953380239094288223852423093623696211072625935775880646751311267491678817661742815734420933652682905115170864168 471 1519607839070193106117684093736656140008424062687093056617919373716932649360944631181850851631208614202910150066717412136065433530618383692978 472 3039235586314277343879333991493144272209317534153094090045010263702781697090283860698280910787215137579669709427406391909319580964644176942880 473 6078510820192381382985998714387916307640629272155248558631367048979473559435380943882987003834094466783886828745005639614374090596614985331308 474 12157100600083554170347467985129962375172020273448103813556348802015720356800033622299335376060211020039287664435479188345507357680019132946702 475 24314358452948896409087610895252141506088573115496290252096718249977265988685217915630396026739748617308903420726584368326156101192845975050116 476 48629030086642069154999969182791505754622243470893612878848085088946900218052257864292591243801181856285836872951470783975218084131773536225040 477 97258683901817052231693981175728837893406065461990159122707843676298328394388483559204616632829505737954475927910891331399947200202071957425066 478 194518610027874338841929843546024213823398221868897876988502557685881409443016591216904344759702862913701304419811195751169739544155075384651200 479 389039694104194774682281546445888517126352155413774605671555719978064996612382439692239438880026130460268352375869999542539351420813141205168660 480 778084315635349218749272988893245222871721152661651902982994371696475500869595962205680332819994327872091522694126526257279250484298358046594614 481 1556178445042853434253973025753286234224087802613866561080105913762181846260724581416704940601691148315333264702529245844689575679987303613771036 482 3112376435978391731435705805421516851441990203021705893373044867025787395237279284950200916304064220575680758799488214692754475654300368092741368 483 6224791801454204361301715176609560608345457186049460490321180210520189577630314124561039408950228284052366637347259483782117712528016619876143130 484 12449661139341122213557878096506280843489539303083785052927446621666562786551646478047195382957694355775998515436733678623189849723053024224842712 485 24899476710417637639671902115123550440811438869953048057093292330134380432228403614079594132586872975045153232763994443942832199401022759839378124 486 49799261009968501684869755429471897880162154704330350061473243493359664793156998782761528669595877859155414401644910731866109548545272843297999518 487 99599134665242844556761201822550576995681382841987066763224715375551857820378741954324466222225942018796920477900063102403879755537341564194585556 488 199199489586346856978912092705863679858326061329721264463746300333678202402824989589162738489640130012508146295335113649622295274699659710178750840 489 398401409676745164742564167250637010034082900454275320780715278089710060787673711361071198996253149689105671821591478930327396966576352664160402466 490 796807660468899754907908496603500923487642424789521299116251524542016331970691775200079705551448093086181117348180931587681632675721932443018907264 491 1593624963626524849461906045907540541430798595742485022568417357776090791473212039767919050671885503559862176389311558313470503305267573133235605924 492 3187269134028935112652615708669023951885815883633248914932850874739706729211462928306992661355397815817650180584081377038885654559257779683694025158 493 6374576525363905099584769839775458708890573995336995417235343109101256839720654730461104487316331931078447181001562871367670430860326776136674224036 494 12749229254747659945129927328169296233571721374034638605376017522397329054310679207275468508213525998778716686821969466476540173977976030522877862384 495 25498610300118325954867946002939597877283346341316766217839478568516702002792918741795638363522635378336597862698693703205123553276626855226565763034 496 50997522954123882615110818310514771589507996607692030247453446792022467070737152994337184474781411077008702178021133060621816540772756572505682859176 497 101995648176133337265605984705384016837548843344300879301495421772684307752060543777550789010611768798657511571135788244767439366550949163955007153468 498 203992496037678757760564718828078664448112242939328346042727687253013505136914080167567791064405761903435306816681913508379719090698410277362282736934 499 407987381803828569635852160621078622479247124726987003977564575178759077456153942049351238556557090778296588883949747839250102528042726422536905392012 500 815979523895687733616866054925359904938294880682055776916464875195223548907665772406819966489629353029592391169703596589568233759437028489505817439448 501 1631968530259351291329915932261098236812140306956616902681382397378871398668661974807714923954905417685222525586771665029375448293614393004480585163122 502 3263955949694292566632905639875518933588699141114993810619701164694544904628500927325307740126278398232887748742583599652264923651060406999890195393264 503 6527949527123400985564641632942203926720691931466320108934941529109585472685365460996470399754084243446078853657638922399486000661518650506795177706604 504 13055974010278051461683170171702213348764704710395226317323853380405496601029996244794829580464085379227885991552068771539948220018791982878156709943134 505 26112097337302072025730103729326047382538035152290711362832345619054468954612729282565355783490655415960936362706435420444933123900293084789232685185668 506 52224492124527144347899029594526211377342887296252265954003710647646746607602745431188009785905759213451486881019055651389592850666160814143340928342656 507 104449576795779084423045873935391911285057841078422527138247722057196943512025341962445778296532063580084278813881654795816161388470282954428615981481962 508 208900334006577763481512841935637153698535213119442018644380517254190017452316978483941459894846790860267526724226531194145377116221812945026684145086832 509 417803019541522070208256893341464951435153592222848453828917934749382044320033277321853138009541099694691813618835793694816820885974786429404328914264404 510 835610723645940328189188806116051536335887247204148829783199165779366354505572772407328193731077018706409318774442475875466533114637614093310196666307654 511 1671230779647300519348357867131883992443687312023303756088704946596462900119971688817215792862950877190424133272135619904483760116812796093310016211416316 512 3342480150895901101118723914335235684383059449258515118897457135978179479632699375339768354323319335508514075010670137804886614657591765747794437734404456 513 6684997339631006092649046426284795511557651954444044112562648840778084420858497886945765633538109507898817715995337729014484610034319808596105396305220218 514 13370068465911670403373034955222996493671814491974411385732652497089132962930460691615303400374161415757980711243126997689208536052403699705322065693779752 515 26740283930434858202214721454276384359502774690398811513366481563689572523090591928607526613088950751661715243034852719334853461028415200833397409507769868 516 53480860715404297309324418838924742587367164302215434901019913697200677991171473614531894060856189752388901120970877702773653076346978301838840796554401614 517 106962304867771643867582569610157319598760271980170796952333132628181935385719177444702920727665511039963968771988156588931658857646968899617563608197058772 518 213925772091593778664778396693515142574582149511230333403649841290993331534041799479136089951488155015229392143126610115971940794909008950269316558101408488 519 427853859911804592963558382778867774444811236257470501710648120745358115448140554566324591881726246951454317207599449681038608360540821149278934113914368418 520 855712333417605835685709969049893728948238162726454085453209665110758883960763967532898463714441981329169325305520053872933953448278894916320414212380466768 521 1711433858502598482417712163586361215790018123306646834756592011235993562978150250473829568551901999979493747262328531335149551614718423211578485591285174372 522 3422886029707339873131014350317139325566709088320141986439233484482922665961879798951892573477549531833739752265860805882505219312196923009582336059304100374 523 6845808544364620508727506757233146367982556712065294611093705180478873525563734500833002481685264760181818870092595280406981910899587931045646254551959415396 524 13691689779329888936435136507571473333950064495807080813207511435946056813170023135356104757576969979459947675213989391453252036375649533996423274361453927520 525 27383524384457004340470883078953438668210502531090930987488507754340413410327065624340813074876272625582783869859213480247918045328459140890775446989587063482 526 54767337316040557369064083092388608747467423251696800815516995498073892214726409810467683322014153266915936354746394349066198421636353667986733314015136610104 527 109535249529982677619851979672272077832785075784171312821478399324505449959742704704944109036422775169884680238255073059636752916812046056719500382072802146716 528 219071644488043403350639792031344823883341441657548832629526075127756068777003153878930004662174381371738156235290319930827639006946186633023840511973888826070 529 438145571146371241230526935611640609619592692341090918458976676991931298376060075992329316605055222596381251896539562495823329276122744317979866125284830906700 530 876295689359977202188656338171900270165607068950079547303297552735461585598348340782357469058274580614494244298255241289749698712359342244652507020294652629288 531 1752600438503092431931789151530304464555628272671772456470123411337369316839697100631271862554177190004187984481656581617246877241335903845044583666540343860210 532 3505218928257536950597533355318725213191179021414803506792029630504566664663062667581875336616359860933766816028740902446893532518835256176611222336447698231232 533 7010473823157593379727511979076803110623495864929292261418607445038891568498688987237548471102117878423452966900047241157640804772683639692814889074777089005676 534 14021019309407663339606361967153113422047806911300068284010537569687354834053549374093268287159147592097384600293735105937562363435016953777444174066032458893646 535 28042181407647946605136417756243690391905534716023382765080625602419737360865433397695672862393494739668376390832683930623836036764988730850859728717073820142660 536 56084647324276832555932698323728812894830201466499274183204563100471133479389150890435556445212110984204427674125700479078195050395351681736200909348725821381808 537 112169861541098086701666559095565955207635018052159634926772629026896653692254059856880709133291523511216711728830373564505824881062231675854334720223566489168682 538 224340852640174887239040572168136413742559627489058450678265723570169416331369847965673906051435957567695605897614873198362310261060043661176733559267869693110144 539 448683955989184815475559333362721990313526277990940621000329048627330535390721067741034863759896453722113406805413245565047915604717247940063906245700598956445364 540 897372396675293829841053611001023815946313499512623236561811135442788174195812988575956628878057867055382564824880606664070343823373017416407406907643518817701942 541 1794753729488561299761519273082552260659119614207781657855465842927229860144862152251391208925664144838950577384713443204582226754427189231055088685751759715503324 542 3589525265109818417128096878563902200208735683259928210247158368384421734365928163861655111433457505171773012476770852865942649668852261235129890224014779835089080 543 7179086010930100306143475417148882277498536212394810930333917895723159328868269526151423414498296121725767001954865839789563833516407645960903856686045550307552058 544 14358242721623678098930754488361381563894686746069880787368482063654728712786199758143466260127368136458325206271934807253821203234683653202317660529944617058161240 545 28716626322342938514976660181129120727315758699038352489391233613945379285384150229705037822757326632385854529264464428686275683486050903194977052483532155304156812 546 57433533367739165138560583122494037447041469376616647967760064294016584496969701105321079036650959390800623754791941146278064632693015736111876639656850347967765950 547 114867626122675297294534551016815895140248599077341649753017828606034095796159688910661917260757532293441832209461384318790627345271078008387104168483297298483248980 548 229736366924491940729492158618630214569493089443096485659088757212018726332643433610723884261554843707524341434473834226800706445595419535548343418398653908364038968 549 459474955061566371053585992161072497123733014446436995676039323461498601948469972677633903545326457801698808783208055579790600437057796060436529030974918766081963234 550 918954336345856672165030705743200141294027307318984748098015704660144577081245341521596486814471657329158284825021010333744113734096843631964738828971863598482877728 551 1837917492908908477941350820064911365125772032750626258299197264620279048760471694284733789273004986650829690020438122861021936980967936506134182783336217922865197604 552 3675852562146405249017388110115803988514029367497733134174433070956210068574207576739430433142566490463312200302004619853155458098267217134854987691586790149221429510 553 7351740149434725882159506821265462337725798239513409448190111748487935827110413403142201616306830465716780559874641887580713538898788215158950552003753415735622873796 554 14703550095505408812204858800649914793010207913107143692646749281205296703418267790025432731947858009023196034085505882696820284495199399867298128660002237135236455792 555 29407239279732389249807158670440258583761741932699859549529256451119793525602056708897022219695278131503014116590762247687551213751292925315543477341123064040438193946 556 58814755733258620420473235016529128060785780949711772212777007496777084298321288125354085638381082549998518943870880465640226260166587132084267099421701386544184264424 557 117630063817630945672317423739520996632391339246673483235294325026416068470710678680424163825896784583401974206072999267196896858454699410091355707338334309318978590940 558 235261228366035705833634071609785077668404625852263673292966590205897570132564597699195782333532097112590660743131587380656587798299148718140267058102418790537071565990 559 470524650293393581902810773699806546201692845903498043853662920540042738323864305597480016863175897794215041948726364679411677109430707368617375783273949124389862008652 560 941053671993735551100800237149718421169767046630926204520302034367041246229240778887398844155087088080436062875626625172359900180091514562658232987442807891494970792952 561 1882116055538279760646375256918199130117149504996114697076578052876957851055337837238102227049470828329156254250712166786628290640823837869065085000176604499898109568370 562 3764249471986217392979591885485938102892888892054171461035023392151639892369506184459695762679843135787827543416139594478174450618592777839064843249192749299360905543216 563 7528533542071526128895237564481111747884793678509852319277036635619834007463138108021313025336752583518791783215023437865069596650550643751746038510746825905639958820268 564 15057136034218781041892608761595373117764036606683045930642849381635760994251095920627850101019922698745674024591352895542958626126695437175573213733215334348484864121470 565 30114409478961479848916031558411952789330602334656841835266317648783979955427578186599957102542241801499546472591188654966401991751362893215595146559004043114282111170692 566 60229092804913537178674676657342987784529916148115565970318915775216860300075727670022428902556487629278361831594355976296075904342063933566181746710632345507300999409472 567 120458731366016178685324130593920149421259415511219981816241462058816971864375513658223283655599404628617800698410172259066263390248699711473375202767036173247134860287242 568 240918550389326328926600824322828661141173493595539002422266273700048790421948499424855549468846440497344036729642473151821066953613581211432461695612311510449307991660528 569 481839268423784271101406706858875207650638999108746460486497469714564236427105677289038360850199069160841654100082647359867089111681973128511989176432447100002983385321876 570 963682856879773274314623889126506162665853655526619914574330334102311681492581599327538961434553621668512810257336293593518130539176137679227749300209483618393205459227142 571 1927374323468417090039062157215779115387408062363498607521914741274837340785292349404382825993727445565101061964336665095858476357272151671686690633727126032021274820843292 572 3854765805962412771466642251698211138724435081602961578308314008706875969951244897553521583249989246341528244407302572434388863969885264517507314411630332289228265403872360 573 7709565809825045980398550110630707713168735653819357230028066384416342998553870842081755144199270784962505673485844935377235490301922181911641233982407024407021704325753274 574 15419199776406628220365785774583289542607039591169595929049502824236647457793850448958164285150638607879804138614341935802794924460693214920797120722920644730832000487590600 575 30838535390736995329704235799633848392086596401167162717662458669303354812773142033634851299335638325018886381188761724962030059223777087081833372141001251163808083456696972 576 61677341511105130950447626313707039475478526139050482509275396358816046273411011653053169485054329373759843939789673377440625353687883438529405475818511628291399099962249614 577 123355222598895883571065454175854124970700122239849872034064971529185171243653051243323600700443138817303256105269427064953299871052957106125918072180041139787541383084927508 578 246711520605585623963888760471497039972539704885011600131537198205119177468713183772146476351950290012196265912257014339929708185781294533638049374555592047506938155992072200 579 493425184574486196943327016546909513086993256440010358745724386784742848728191045220937236668818433436891060297711335363225375063274185637098062690518221597478131979195386914 580 986854641048285716832003714417690197630983276746670754102451872663042486049631774429819188572914723709735501162234731727744493794889916366237200485925019406317219176575463056 581 1973717796393961906915601071442374862425667365535937796996768999632749150906513815118664783002540573161345412727010612404607985178967662201734648801575212379780103474409104388 582 3947452562684922705836713955942145029868829260801294510428792015845030325472238092128159463759978875649554777119562671312504721004316243860118106925400438084112208428557628694 583 7894938948373488355777570648211215213112198857257980897237393084906001173299079430772988926424534555640839504386464874795824769930766010786641213748146990716017691477393448996 584 15789945310375700117551378444617272258657873278685648003860729437824548791326489472187749081812670400521333155550617839954639211368542991309178455733891576569620241222102351264 585 31580024985639614888185469868256281550579376105845737211795101425494559265245685666397067587727772688151546892761772006629951587248297841238530209208300254254956082165945184986 586 63160317781060456460948400606253221617626246200947963848552580266679959428765240619709328097308935029908026497392802193139827085489540272297964763740555117979315624976829773112 587 126321169351114989374641291435607934711364585697673485072623433560504621900616590849941792490558673731597995328876891222035428555285080615603405603387038653281595867814014099932 588 252643402637797538482188738771663393100330418950676561636993343790161539151510539691580659297314227927129840416334871522386137322089666382512458267843646075690813971664675676150 589 505288925899067705193487556502844836000215486778359120205476299226025905158893061576174743562484815710164202099232541012915735949740665289328836205528512402953559002282799667788 590 1010582078623610109258338668903963587798551726092558987061140017787345027496541767952631286647759904960609577790647040665239826426178891093048630042214640353442899082164267934440 591 2021172582201939906554605710292483424862385528968935488152660928470317323585561446702190222225749712609243593918114050675433647449084002652562163251969956227737319526889635349682 592 4042361957212304491287212115892763025645921605665103848349564691401408499689679825242179679157299317534533902263535011916356706616955615026154423170559976592105155965421919202656 593 8084757386418395462810809780074788046541204045809263211247358673906213007823333471637678088256308367920059131665050312432432031292616418333044897776040328411906052183006604493676 594 16169581490728391160090201316396472288011186809412420836199791922726016543730575258883507944449550194815980768246108697185663665654332632196772280466366513339388641702223428999310 595 32339295967332913691982158426377296427085464873609248761276719213300701850063907742837597355213183003192620680120877099209446168703297473615832665838820575314817275748074757187556 596 64678857011143103260327080068468865194561397571383192321787306672870838245294028365023585451813390680211181628665403936660867168962752393596967822601161718594079153614081459038128 597 129358242393708395226481979341352521670139347133625717148946500271880640514774777161324247411943660683623123590011539262604058196655793710477387224237173195127097365077976446817642 598 258717537985111290484376887187356097903956817287153628889480021617055400589684414234934159421342144941912673819922456603709389812625332323817968466355464927761347049483494070279232 599 517437175310902780511908151400826389796209879038925142123146012140494597071769317934353161674807605105525131813559430992783697978886761163668654475865108566416003555232786008588628 600 1034878535264456745130249687451517906967935541808803741200373053055584740606070330313996824166082816685568672740459905978465737779283286665037203998566570858599898250315725540380342 601 2069765411877275004004821972389865352493697440975230822041029023737432952266752174445818680120803542724402940281841296511799171599485635969494684539756729795041849055678168523730588 602 4139547450856483623251773841921003566402092780476149776286663140512915741706847095337475200693229713381477649719466552321153248886478538042858810268914992558708478514785927049474392 603 8279128045281745304026282160838050211122105524374323447766824741034584758515824089866189152695382391388882893494500517741853705699751503157694134309650583611013578200499559072696378 604 16558322157532518715009963906510126035066085277516399170333350104696442473597422593316766257068525465869432559064852233814762208066095207650052286578499828646819874481728982713973016 605 33116776010854800994498929149510958037201865396050230599259882676649558689785858546649272012153698384661943239582468386263536618519402743015877754229375936978322420289874338552055884 606 66233814541341234775684600999183637098811965963905385621728968192098110949011090359424083836301320740345318538945605461578415727223095570739006457619149167491151435080879574317192414 607 132468152386690129734184229863633534177560538217373648538027423368076847916941339971152456079444422441720815853325220013552905447147816901172545229430086910590520179513894223477390036 608 264937347928051274888605098426298048103191747507661360636751047416885204878309811898449387941116531505227153525584185703351293242238417577013858682351329800757377829104414771632134136 609 529876775292864715321253095437379097973596722104081389381555942376477991006771297019385785967600389451206016206981044840741862854574010505019602671503119852744813802214833730637664258 610 1059757695781865058372765922825912717635607186590250294288031181011172410228441202379478443639106453036772690092849694277853506308209556160130558568142192924721686085083760404601250976 611 2119523654735880368005074667180705828141695359262617456301947179100936799807472911740439210715752946465813163971125645034776726354087519116474756380821603302754131988155855208277486308 612 4239063781643375131947570360087357442116624228120664321775936749890228563592621616837251882116255141852237775396989522236476758998997156417758769524251773089003917452528745312840540870 613 8478160399816233358174215191186345067429646580001158009298584768013671737533406557091577922135449655410193776001390655653736079330951221747515890313794961336894459796951054411400232292 614 16956386258120280441879716713268183598366781850896795583087138911601654550129356510458717551935189015779922176543434974963768866363746691908195573675048918183376611822689511608897470960 615 33912903006172844923505256516858701138791128145646686521186412511822353694054371442431216924207922050827237149552085234490375426583927742620254097656081095577400207545586201382334629210 616 67826066142294282944553360472770501876488958504540062198671126485504614981865434520215133977307910057867155683715249764972476729693235033215699695976590342033303699605049515445141020936 617 135652650852941242122992094223383617128619118045589497584029712960982982827710398855861762643447212471761396619789536854636842472876594451465494874679568923327117936874896627031882225756 618 271306335475966598293528113404327954617553012771950224745009835151761040488972642959302540308176233280502772663433920457739392299728233270203100518126997068610414269224208281082392322022 619 542614731791582034657951137705018345509128856805059714774317623070371078349210213818519464648721899965639146126062110842316769793143696128435763900342106070087855787493706941805246767756 620 1085233571926447594912281026748292430969251971353026816155503253438373842073981955685926503859049573726133096307577527565056124149119988274152309037376549811851152813671869685523919388824 621 2170475333996646861155470261502987701823903567109070735823326335144903410916717397312943530376694245835255229520581006730025830274635763674852336223231257467752166640677347233995250972914 622 4340966995451932842612602958756283102587321530597723879603919510417738196905016734270524909402198000979388929106642314680874325742871200079507694692419349231429467567070373134533520969200 623 8681966540673656428551140454224872525657224565460779567253259056565685914026437155673699671832813955992966018128301730298753496484111414317981745494516268289395054480561845716800230589900 624 17363997971605869445207526833602187467247574683871845094032887448249231772922646958423740060173423588406841236127870473302134748740901717845841533707812432034467773877053474878976201711998 625 34728125307181742766601607201218653881738670567377416733825499334085208234484227482720860942595644237839446576351564219197900922331042223078139515234392499804525389882014397396667654506436 626 69456508513213442101263813584572314563934850850414648340516676688675531786523994386420365158274524862102500739056121739145602965514903852882808204901200305751233224811209504277020253228672 627 138913531173904010324850108831583497064219140650034790929907317354029203476806085768417025364291515619867202953585133597586094669194104207129763299359103618464069856262041237602365684563754 628 277828087358130098187463878917763083170021582662771747844662294393240268119309882658476847488845792566516184703215641920981985623333861129130512409891031396274709957029405657705324649329392 629 555658218199065937613987875858569279911776396547285670748482823896227048184437102595177012513054631926978019769921182613232284338924067734749630353767306509201316878784613976738853027961428 630 1111320510350519844006312121116735356956304446093787296145080499944840285670464034578506134456661915484918316476892490110434871285771485374579911767638013814555392220105011091189361736816934 631 2222649142703484389374972362825730061729190978028453574810170387884361976379221470411235444623400721157456573141297243996508325428906961809218191058603229034737087745995116962700510632941212 632 4445314477853858054075123041590389014671675091469034499843948967499429163553537001480096052971161927818103250116368644792913029810396364961165151976197886980226944882417631061823511830671272 633 8890661237975705255578888615536213508616352225739280474271189882974038908711529726675684426781287692311742333594513895828822727447908758089070184256415336325961601191770717477707420376326010 634 17781386836210052832750308376131178640613146461268719843565068645579810632776716973553284506281718452808358573327944383787257818056503146481764422386097323527845232393601295329585969780573416 635 35562901986318942980563664215269913201390172341351908416415123217753377594609428560655598655098818248457664839812795639170771475191040848608001159686554002708041903043454207110711272954005644 636 71126059791046784637287889628310331513196787247822373989809570348392465511021265770553959187554989135814879645431712057698342942278969913552894641409800116149326538141446280023321941610982862 637 142252629607781770572674450272326891443737907067280826592396017655810750939872561776368911393470016192127084139572871530367969186927270997690840903896620392355368989092435387711855163555933108 638 284506276059880852146769013206259628816205218622436514117813139085374261388948120875929448018615548821930522945333974163852460198214024965717399867622709114667641116263988623531901807380063368 639 569014579424488211464467532180207195685781549324101867341981677874479233906485226887377728515161303135677213613980004655247484022273234369730799036248819245461940392326281325182851723133916002 640 1138033200750656030536040652024943117256436498013935298174403975200353462616270026481195197860093785716997950092150101474649488549559006325811462309090368321376802736857118995748219642436975312 641 2276074460008461329063248106844483529356857988158419861851651182027466321953908908950207155579434455141898423501672234804504515984943780922266089292379656941298901920810743993214781091563250468 642 4552164986675989059785431529982473316999534115145402046893441735498125000058224457688274299217146350486846329827497114912783695927265582945255514724421961882732349975862938925944815771969478550 643 9104362006431073187730162569836050155924033956919986022034422440158027810824442520907905950401603571421314434241683306138542049299235965039719434025295923315735364855135465674739139865298025316 644 18208787879479261624210508035514798021181744050764627731213810187485063349860892555375629813531908179417754315446619261621085890787578765106094766426158101104955390323254752514475137857984971328 645 36417703094972990302448863458687088159775787107218469365321552973805576488947161642660479908331890829278372131405273069942832751175931597714476783782614105789779920403878930691194766577143746010 646 72835660071237109421590912270446547858676702151375687392262170973722411784387708281548458930531401582222710401784206105412323658997232599387186629918333206981143690048368006429029518648205670136 647 145671826330938560847386649322552240172123297819687792329277540705522114801941257425590644473456816499829752837536119310765083886178644804839057330133510901881255042731883136607332660286747152412 648 291344661905194569140886588260828218578366450032814143802530010277272768491179906172699240176872371242023782951650091735595393809270103245866702976802627896190683099930607081520604531274503765270 649 582691336058870548627904376062631863418027717997243614094202504828149342856638030612273776660214285229528179321737592705676586043726524636593398399523035374014614087721784058007496119718816991308 650 1165386684196177278044676380515348400122421575137108031284705272298415151700003673790554605256016771277520626041100631900667365264347306559301702823413016813734324346893254036194408561152673996584 651 2330781367827024457061686940402799484433020702962935863554490226703736444173171904000202554128767932062548532603769302612944130242720448670011930796769842174990220731537929310162145579662397607122 652 4661578685307276568412971397323692074743200088641278333139047924386933335401563366200901638435183078938049817248246505253774833534564611213809329564543403036740812253551727377157607091220727847264 653 9323189171942573396666894982294386090012583255924454844582099303282064599471550097685886739332916014286303473054558599950098606758078676389092632478127963596451187403115019120718773878912301104428 654 18646441751486345574493247140187359591414043075844508087497927188322210058926603509720419689236231093544591035081513278661700306174435317320118732404739747202191158895477537195339098462458597655886 655 37293009929858445843205391394226820141345333594256163314132552386462400475267983157780674086976065610279496976867375332036971223501293294325799796841946665822228254437112570769263507069038848568964 656 74586271940419331125459785452238951676376646643485652453809233614517141090414636151174974086521510126644085657128570425698783927186263137316861587852759350941716342180484991120533103848519482239408 657 149173046503190432484490341403572664173529192043563385283043857507747202531435786754065499659006278912094764323467406434904467453550071991160145942192661706711874567987856727480096807551509101592746 658 298347095187062105105858204066660717730685427680192208575477439250569576821358268040658305723554250042051411147722628365058435606689121764838419477780375986613946291566935229632605626560553884998624 659 596696188635438930957033682711182131038093924745685477286799416506507154287648848583325686509740404784594375145241811485117674192432948742868671502219880415816941098990044925626365725562395526963540 660 1193396361649066054195244416020353119881804640113375462378068046854054222690192667363028103686644563513044527045199678379280188071107811458592150568668285457576153114935017166361944611260483238134262 661 2386800667876260809259294346741390084645715381963236815794970018492022395540072359813538728200320663477021630621061211500149993119692985815422234331688592487603999792580893637521106324386839732813660 662 4773617176772215940213479942147297346893337838588237573065183352937668061252983618927500025467769197807639820273637118585724267772433386958065391822367730545304679802423421820340197248372210149543928 663 9547265939747904288043166087077133508507363014922824039103949403021867908642433421771305387695953140209730557715720230857170912186596155348357897643408196195071120603763737651828805870085756485089722 664 19094594861100071175529045475246514723170667724839136072899197519134517656755962649808407737680584206023039775217276640551972129313306059727213352176668835677247327761497203430250339730591011543388632 665 38189315305531143148006069233871100744602228005857843169574067166616457025785687858840533848127878052916317238906303415735542579671096669434645441749326164302524317128425492766287356416406953626080492 666 76378881021404154180575239133394915164868898452125000369098754092390046498991411397412746496357991788916539851611525919013660182625808140293974613955867336135740193543032592382022992105191197693245918 667 152758261357680386181646175192656356823269763512058968596809091698151015445073568379005721510223240835558304082266899125076414667910384441435679705816648640751690770885436190457975734559608982986137748 668 305517518347057002513694016306615050510299206211553401134483616529844880016411936226145241324117576369543179441702167771038050375397743647601040234497975120564824800518669180565363935533248520450258616 669 611037021988398952987105871165847971506801503190171453702757811596192464176787148128415213265461021649848827352031663132439927213090137999951715948100857713936575702452759396144057615805928522301928226 670 1222078002680806978330688606204316144580455397019387881035159810381703401056121529605950287532604602806469439801575254946001129424701295746973945077692844884098365911077283005756515069355459939978722848 671 2444163899107178677787344018342527160832239417699337678661664462281716165443364507287807874004867480093298199953690959633892359726800988147385834093716251382422243993056036486063493486299623370437202084 672 4888343538592645502977239600797315375918965228975946884521769177151725685927334784943345086530121985807105665908096923320731879173614745485118015920006155071786147636320366194326511174616951340529357030 673 9776718464137792784070417930967649424054916758610426775264084826711800061940608055014237098266645964617798507547118294308784457686360914791457883592795485631835013018101836302970768193489554992389009636 674 19553499515410647358123755758088221074423948451708756677913205788843994581993618544288538574134955786550240678817062116907889624214930494367077410393168666542782609436245615686946320501587050787563420848 675 39107123833218005253207157799154660415194401596649930166567180617763926410786105434869527793058521190648793725596139243645255342855104003960915391989842478187510751080267226301926058519345725714467161626 676 78214496530795804511941019866282709766685631230583685206812395171697312254166741685986039356864736396465349343774825907047208815476379860195172027210054255645162924569102741348375576778176797153834627240 677 156429489316031146698314771018315153297244472560303476509975912760482812037524822139874039039397768823599845145343752741794382380964134947269865600432170094054429436697799802254222489740916886203449208028 678 312859968205477861493744569229248630245321711847118680854786271332481972822939056432626486530940380643270955610929253366458008690714006275519085183091503381025402079828858038086561427780718918930686600742 679 625721909712898541683637058434108429151906441901940026879686478568867034906059631402943376980540208126300325348199627338302589863714204814946716279651738665809498156581146685802370779164112335376888451500 680 1251447754391676757222710148601074244102040155805704435836018801689359521588962298996627013196072487174914945866050211610349225427875534320144574088577923056550920384484257835917328580479326210936532562712 681 2502903355542033307723770953863177546771824569924297069129445547373177601351458138209811502231523246880724103303761363104409388391764548580143792544279182639600794039754374509558756583521292364181259868722 682 5005822358459922769488544095357122646986235898525485762330918951628743728238644562924881378908192466185352337075524027871906002971795270456688212261021649056973470805856125396760301664240629578603339413808 683 10011675919795461785652144944279887463908956553461527630349714414349963708712757916746448074579499663763065407598162268978625017000074959194560061721293938179034897505068676713455138656666175203681820341612 684 20023414062399019322797454684157950638748847556322509468648282006350851286985943817391907936836813428062699105265493804700516319781769907229764120178040206380409660997118903414419849341782589353846197852670 685 40046952206136604112731800392752065928314480535813747426580581049503061608542109688446295317419369220795430546434725363995694429133963789906937028238006826349332142732636863035498978435858912949385778911620 686 80094151849593592434781496971857405043378155449665127909254864700161455521134279515289783033572521013862053320848340415075939553725248963153690679733001206531604089994035501805380157077406343205994944722592 687 160188797129474163220620093301569603636945777017741848337207126972732378879513196928166802713756255761314206710293711642194808096197181054488108111143095812525895105321914270413469344744891546260339110427434 688 320378578243460034029805354644339199428532024455358713904010654640008371338998244525079058263842265920126557690514093889648276655386368020837183576144070359338625884710996115329672072075809661100614590331184 689 640759118728962564032151879902474515486124106786475784519220760827757866490597588202970446072565679761779929505044935857720372674050788733346183091485480641429191226218804809391429751882843960397817197210004 690 1281522150538043392137550896888733423866000774130257413626146700628513249913710462829151818827078936174398514953928174160035598114215279146572797944927317420028923659811491042953120463800914320810064147316550 691 2563052104527800183384298383252757242405742808751636594612138543268679738356098417096454043956514439765529381690085728113116280898685884381450447263751980261061031956257602267076494814446847129951729080710300 692 5126119770739650100780219587023880175697661065766469514302310174733492041007157371507425290999493583965846044731545772083399203310887094625498387207680514614200809842018644285392031152472302365226646055688040 693 10252270574801697525454174049223155032857910982453155187552404371099095167151827083743909090844328563243228692237041579154811250034206809760276270436302663660356049586516480453401275675354284886929773856306842 694 20504603036938349320772188039503210354746902716547245929628566292407768690005714331268456231296008018558449765897098782993254535111309132920205144655058008882270730007637549957791907568835171221608419308533864 695 41009329491481039067460493626829318357688900072521040578897903555059857669051268445905790057596867379620752961560020787244083324424999991868637630701710799013970095743040574499773556427100139979250196627015884 696 82018905107129946453837195428212805110287081975798731471605426853095558648873209363235107863768695536503455414851064724054720398016708322084057810530876877447458792160006542608121604537755500558927874129398926 697 164038301046659104032931752323165812176537995492062230778018641321812470643018625999487664786064881724073065205031539963294919741854384881702775236636522450892542746487023907170749466670595102896024715335241172 698 328077580938463189068103890505837425166853869379728213121256707938898784921153067459659822576109312990136112950788141122035444601546285418149640883870819353717683409766874362049882989609484210352281085524264584 699 656157113952208502626028882379808858806378384722028530254154625201527560832019973603286408571235628810183156959108156187114753491492942244517649438793808248448142899803908656153449476910942907743007434588196514 700 1312318120873285311173335243591312271686861784585183468144539927932010363390700491994370390598794374834375340296838845678978377449792825407118312361094279005722083433082116379595620215750941141986825960313793904 701 2624644005417002044622587870539535776295349188609190853678181861561089809135237074273594437072529976702342530367713862753190072084100922306936363663469314884716014245673745614555410240925418503946483251722288036 702 5249303493831332243423813277999921841755582620570772551857584989753575889996551506837309961918376049853750978738650879024913966806757604879855955962437123589348534602783030742910702853025328850448778570213896918 703 10498637865350222912025220277067839749014614679774431871365630944397009597603592905447897292115059765964754198159735738067761879042470073373442957151775769239498591044944079730310593214901883627845458314604095140 704 20997337310216980939030796762688013739129635448200240540036244009596731177314182959338211193001738363382525144474670840995477132407325587754906911119438654729935582139460088010272876598654193173707415317280378976 705 41994797429252499844257866567548720283420679057398662331602182411584156389268213270733459904222736529409861658925435993515180627101087698793823558008389477539744221764300965003852070259583454083062214695146853466 706 83989839778701200917863754343198918930154931643631728869826314302091650860266545787925621481320224341155524644602361391084939709571825372935756393409499439947821497816654483395076967896001550320925392053388725816 707 167980168008855529567279533409220865435561171033427940234009612298159088572387908948478848409211592075910481845138807623849711872772029169524793520675502950609843058753328637434046292023815304311317873105120253372 708 335961310154556380955172611652489454343089995235688579067798612115106980857162991268878070545567539519196446770327967889698330309656977011023198462600924562363852474261259519958784324802628962795736893953311564054 709 671924563074183047617275660175800611521462590265091536752567242529560796553647291745084564972759799439014490826852134585377952191578514470212379214275857994559171848905757261700421727977374876247684587365041489420 710 1343853000708003398793316832026098081368391798517447258519561276247574146172028594006483356588513507387787113130521266810945167365002820669392478161451532892288550568786699002712795365217599756457967982617696630120 711 2687713728687222340109675064711530224026863009750766766883777736436712373743631218662245964382401018297434365035298573319762950755766788806350980076832326890919475751012682365962517049611730922754147352906071831282 712 5375442868405605099523622564584688895604125619166607174389377125423873740624044199687324670593718769586185688526978904538701147453447478665183235141932630942909392817066484527252086536772894712898823691123749556832 713 10750916472218604295004386474630789722991098388886690089488552104056528291654619835004412674301563773737457656703500829767536963303393527223776922620646378388531151789596761651159242289667699918573187959826748611948 714 21501894242673240794426116023520853381696344317078046428809267338096687863041200592487098495290289401366376038585565690793924156044622029869546718424497204912764435791438821146224026743222752669441695666140425855854 715 43003910738115023170357706494104114632736987452914261737397563062765222983912817945512269533763540301798835501898163451825605887710726478718358332001080168959864776287672284029839735177487728289441175688133919633796 716 86008065297251764519878303123013074072721396361718851798244002369463198190683568982253019214201878751978972482498273147209264707978743162265805073471724809319755606473551669234326400210010512092240318429551878738032 717 172016616873267227779891634757622793422217505703857761506812842658835832571882953021729137416679135683113364229649853639643985331529415130998534824058837515804839941637009101027809642009306279206831337809948468658538 718 344034203588940073297225424191010192897875234815201087039813175225868962438706870307202460778310095356350675783467353805120866834036003020441860957510858803588011278948589512341093197625441456750499334289893655118976 719 688070341455195525319614388391848698818274880617224944420515037507012402693663575859667209511560823040449363136101104168938407835739078738922250147879764450319517172825235113460352230702677668072433378653523692024916 720 1376144540695271889226551982297915870560419055360843702316248955018903659385800788254007726243992825966222738932253859501593396040888547411266239038314700966464560248967736226815325122846560587182322955864818109415478 721 2752296775510785487815274846029923033895341758690375908056619687497004491071684243887727755070704176541167321529155191927883966605787872273197688050138275881802769152052493337415402742097041487526670003086865805061884 722 5504608896541973706976059558916617216167583958890537885839305093487129674822244383832791949861374763150869109730135313361548817014220043772692540471666950314683724098849150992696388106411009686280961073806399440793592 723 11009248399040522795626703448349533251289845368155006875421688001396347190905179295903864032469133336645920803815387565537894478186339541290978501953320564040893313071258484628948119976971378714970017322151450767093754 724 22018557840533651709829834440547594568913368624447789092838459765447554490446321870270538536661798590901110247746445249990865060671792498944957529484212501905964526756235107264027069809500971145321267395653032828645272 725 44037237428459417485143061535182971431478979044962458604278585230462513202189834088163200657351191907015440502191517466651590314753553184621021257531498091373390978442976252404732211731627205723170419331376001285929356 726 88074717679477276723013828150288235587434466886307449538091834134399254368044690095779655355566638028714420358626562445787604366734058733620569781906550988306562136122212272552456721530553638512378066112089282591069022 727 176149919665189752956159110687749928505040454638119698376756376261439572014336272523788431214660238844572564856684425700881795461421964632383011810112976725171418916397771721939138324519455326061149406684865508895596116 728 352300805276164875398094196955409668828849055827307636180496216716670824743327040027387783582168816062732071699927736377787499675237665468442781523851531489362573967312096465625889483814044131859795007407926181840047704 729 704603537132565069143692336558145915699905861609877904560743851308766630955731320018583425891635423401611938625034623140928338342221280962921745555609232006160269640924774860896846782474993367786584125009963259516764706 730 1409210916846756799392024843495081643622446340143720657597913266221564039521111435709501990019737992565273817244822306335336095694489773930812558483364466326884485058530713970838591172121541207704189670402161261136991200 731 2818429497786251183073672857737560720848789064242685263983611491078404252512998593121987032875451182592955521972806460398945116140808663780879576153703561806832681194218702558176928951315909592743670096867087479670936164 732 5636874281790334004641312906428802506790743783974474440297966404366964641889876761064768024861376824043911010101323975603237091608228562044395026477744533956138170044556389586720649922124106945035829442841887664477928710 733 11273779052425920160807236634831893528611982987954428397719749629862305776209929898648393921540472256230939303583117684895956890977654461028933433408968098923802978449770366254708896901424862197549251513509463748545362532 734 22547618916047500129131234012451272929307498488289918429977880705804624300947166927139196387953256651202817053782146466481918482903112465194813332172311069735731094949757801372959696715786587784196824183742892516778456688 735 45095359122861089348323215712183394426914328865891926112249461001208670604193299554518756114799591182921053300272092359906479839089103131139808467494954392322957689516040345769657115997431506308720483610098557382094784826 736 90190960166717920212499635073017716933505054310569949149938628860100658347473729118070054982861787682264420756468156180748040562349460287617116962627207607219988419597748202216857431404199024325466048599642507962628833576 737 180382402859752915260168707555571137858223579361286503683728437179355749553850055775658982256877704325414556747185443059187976353672885288158752793441425475585455515168585373528663020041513847740862352595474861393916518300 738 360765768151529326456636540815290909379863391663080841519661246390709170908326854829759824967956314814515613919450231665211214093082149645396470297369710397638210176795720981414757919436009084331644539441659526086654362342 739 721533455947243920366900080991228225981386356655379976077669622952713366730017677093890156825669792964784599155591793237442630091265092663425670069777873913343412162902034753866456103545465194978166349868710466209478159436 740 1443070740785622181552237432623456143293398894861127896332756645970660539471961660731901293916543399419773222961585953389698288532004611276897822356984369764792684525012835563196368969468545649029950357706600505040008706712 741 2886149118643554464592462917188566356083612561810304300710683737502632375348356065432046070127303995358943630700964675555601590155842073358614398059678674348787853656358333540981571345143397544508131305133947132161298010226 742 5772313470179924377610307150229005338163954331360604551937867278119185685489109221889675348238626096511208556528155627358706597391806064625044210402808118049972531750419251772657206420875992863728225306056240803789773016144 743 11544657323976276820372372361969619866862085194396438400150605509023997276387316520947776869837172761673854596528872751217893638538698168964014077621888570036877192578725399024828466833258053463580160147669198998460072407276 744 23089375251512205571705960785127005424187366531593565697657330646888245536104972451275161322553430369736438986712295958882242506742284821575014848501571339988267077429022178739095528991647619263409405856130018447610883549758 745 46178871384120534120526128477630300848228711841022775656147699212375749988443267905853735078879243868385261405332736440870668467384468320980461684595951990742455375738265406365276016644736207056624625601836857208794129766596 746 92357983881019152591441376610515994096329929421810164992526709938313956989945049687510230332930649482857812462655133969633218397553199336177246491892559309546086110316974578374740565885686680071362333778677299570265241317952 747 184716448694002231694735212538924898411017282479497181660628030082609030343308564425735481749533816587252507000086405201633829861933822341260466547813534347477139705914697466471713475911258377566925635407810881015808725946538 748 369433856675163733253981914864690194645413619417130344312396933384578821951258842861700536621999008303669271436686086262013459186785245748049863359569743961784114308773032572947289356761726791698824429797389580023087042505712 749 738869626791828870356308012352786424272708163807876051987441056434372141180649284846911982702493364306245566312366644405092399202745409948670783516330225626206724570019729242059264115745400877802879399063758952340948482579892 750 1477743070242244280959601188117402888975677092118271847852417834600790049040334486974938921467146337352114175339861880736493737760879079876687377669734635839668082726860854513239966029910321272660235190559156476861215951650630 751 2955493753434823954416918134098966609309410615026102611611230422880734123734052391896938024859680303443060837727722240975029828851638437005905869355994532256408643774366960343048209787947908830546074300040089996263246291940828 752 5911002692199756544521515311704264604612499813557811895410319311757288509389548268727547536722700351449706377798021761605659505714933129175001014262048943889006022725901000019433522536260890436879789945231268678756629344814504 753 11822035674243091201427919082701084666132333644847203971368192987766610755926172266858184692573920372224106322981609872612510565194665058670109480852424037464504816458361084841500050401688320578502526958530210106821105567887546 754 23644131767185571019812994809283340796675058522549622067508973431207375357254505497960016335166615262308246414203290980969112405859326357416565870633958037688144205787841402260170085528491686875160099922728533638378730416203368 755 47288384051078532095062175104167527574120873887987017473464264506826869777333165873620012057184311610756294357056631647245473406070862747325874422494337276994794375757056910166349631078956364910935536011729489119108579070410636 756 94577008496743710044830890047969362352246893733950521925432807693321827930560285468907716573628537290857860642289150058454137919808097048926773815992600226395427997131399890459324616848422711478327275192751801170096491853662382 757 189154496510086591705997401455753535460835173250769308569500321338102991435499453902793341290445446253635773096342243720459892119955451400135287475556339847112995735620979156770820967026495679494305934123834139389070496046413140 758 378309949518333677245463401247843322867942698074423433058342633873431748408351830978768652607352896638661710222905601477779976779663772233510789922539287880191850435767390915860826515702756139462838111985580436994663854931631304 759 756621806983026322275116395049531254371030891015237385824916166490123813845485057163531684803641777168247780780495158872292100553886295224328168563041477746193842732308976955449084539111839068573461536746501324480657434011326050 760 1513247419798861100696330076380262270304376676833856110309342525484324219115887219593604350443403394063335323395639803857067830661712158087821720282470356393264415599987636191168758356654289471588844108552609995286008684251220624 761 3026502431223126474285116964305046256985545662737074391750219274554180424073021883473708101209035019704644763655092506994007826614018728486535771433859916873415309066627550729458498700922176437449580931767931406311918324923183524 762 6053020005775008795983742374926116895028677105783834475744009887234135069832703854054192314735856429023355611635343760978422174751512556122346536192651352570200773339730163762879529279499649200782974932082041706241503760585306134 763 12106070218678499935917928754624090692895926473233670107710116930062054691342942758744877226268499791929387538183042974231911014218309960092448620165517889127544627173630738672170129393553739894459416127484368877792316485277442116 764 24212200693182741552936733620180331054672878419141435484626269518558622387154793606765783610172358832745248610370344465052899688529662272976234101398359966897857658805907371959671697405316622987479902184983076847546364256497288672 765 48424521582401602378966825430161319850161082430121427566879101473883492005648197043452531106234767653080432396047337256699213881611585456009860881609164537345237623527556403897782043939888814076281460159081442208770851057268031386 766 96849282928125786029917953850886395672800551060065691972803476379900936929620866721573597871468722576932695495833991026680746090085337497406751017342498110247876608810204683412850232244493367161969923848958819362484550553500823928 767 193699044130333546616401026344722477744295205223503042458683775905801134937735961980292782941346506830837665613218432871436935192490231264496541482256556338884280112071543489672227027483751329675058971661683374360317447239229858012 768 387399042313525227651111709913211690637563929281213567169834704018875904042654997209176249893770336717110325217446201921536892125719211171665038879954466384368076696420407683182980365320921401159702857706618982807277356241660095126 769 774799987761693505708835326896127946885025024033355048739251746855833936322019265097767035161740514589505747835569519468359187741519864841660658076921996236497901480644878702503441579115316353915577004900539619183542151027030612812 770 1549603771889399407909469723691325263225613687938432769855970353709536977874924988813849426527233102075362933630384819193613862910068616655365937773458857675366654783164841865789497674780505242775264446394334351444108033637451010824 771 3099215116781616133605564716349868521463538477993540241928501462852295110240686171358815036204861643388577407025449349141234315974408482894203700518773954878966693087902372777738017641357633071275000981773142042018669690498612218354 772 6198445340264326009625598951446974736701861550176480087004374782321613801901932104735728990044015525712306039001568647412013949192220424228886901969936638156626353388755306580617275343194151110700195723828563397900748188408214338848 773 12396920815627904639547659138785084507688168252572408735691819266205217156792723497169876630967961570220242821883688408889280552523331467569030598344531356735767073362439285976521206878018437971625274898287723223502150269358665825708 774 24793901745457556942343787227792620064778122057858355384708021839884526560515687360411057094009370325040092216750573460084907842507344581624617076554460872405946786936342985530143121187896127105694997943276299507737914151163176950158 775 49587923408536996046645634706750246681568488476029436880199069764633574909264275958812245937276648244445251060310974282937369853360613721539789396268635422529300965620607592905245299657688243408020087929481813167655285034933030985604 776 99176086033165770955013059079258726949389817804250680244119907952120001670863545841150485192186849236795427374070765422223234753636751599919044870479521918321897540295762080343709141803558481496857380099879155239046045904400805621680 777 198352649265008645998157398133282510321209557678474011273823460899215358512283074181215916062314652940822671124919436284194439559808345987515130573438396271205211074334202814072683959357481039953534521515847489318479599491233340065674 778 396706250469904019688636220428656705174298701723004324926295587129983702512010968056674352871331351048102740952301153442260097794637921857059605524204646405968890970240556020749994000648994571368010978153365450603455964283345552343936 779 793414399923638809091090123693249291757526460475983083782328458968319804713587640198398922086371113168342073803188597024003017618198429362285454124069084891684003509368132144303028692330749377360550908821880047380886200864668332963348 780 1586832588060842445230743087224679730739182554099470506276692421834125058031386297878084707162332026503165339585626051258268446983288294656399087897815695062514491276175963804318117540114707961856860327538004898040958878779675075553270 781 3173672733115809165091037933021731564279056554782788404853938218658658993528864575693199041234006428222216488271669472199020956121091173098380742022613016509851977612630932945504697791373503883333889169334968257611352379529917862336412 782 6347360541503458648985486713661150741383107346958210132077344609620326206904368652034915738566729156724450274295842091219170537056656490250612527562738871948728897621505859936491085625032935099377866453317072275556125897823507514431224 783 12694751156415449298246767243886819864428141526845648231197754145916894903517411737855018669892580732222123620988845454857565544670628526671177432613643438094106718591862461751944523599290926553108890737401186876742124498109522242587450 784 25389562305969946134740138048509740566830938141837885898338818262037264231772217086443947853719480616643782243658212582835892973730721373398895119209514650997888887279184958260882115644586356803383558683708839656453631674961514334670904 785 50779244292040445343606287657279362430046571355991428938278071474264658738142687074156070444524155669952194873124543173502780616473407536725863206941995274020933521578947566927040172234109465013138464905809039309987896974335860715616652 786 101558727334271830616192438190513171715169386568550444299293711183052262324814461747764679722086866632223713415075806576296741598351624601781911329274965744716252705035900352739112831671632206409316909151555120429171124514160682543893918 787 203117930953571069630086462592866728179503174340577504080479625164743800655864016433151672625073723994780627414585871316937650196204723630410082967496797769413270426555551750748686555820552740003243671185757355892043531713969019163800340 788 406236812055772090644652505333484809403173369526053732166699794436791999807821061464857193442613721919499851897564991925400879763405614507189158707527150770039668585630045391791880029603377306849632834354561595870675831811775205302060024 789 812475519584427824253469627464814398782014445333119201486815272847436825699748979606873393575493883964371227321945021407418452600245427134657145762063995958898829660809045743571022774221983197209216507671637277804478975105386074740414370 790 1624954820502629189549372745795918413774362094746196932488296195595253202220904896689048077250019692500612737571273005872524708816297701576674808448785943157169688238468113329901081664773619794139349988028087068891486454591763343902467488 791 3249917184521961569604358886075933353307115126251883069469388097596894200612603860605993974147974118882778214439045483900005686472670198444201656716943382670309463888157509653149716686960028643247731689730260670741651291795120763929518340 792 6499849417921185761937870481086336545410721875688343961805639360585074575640541240972906210839863168040699249387245236353791967931856031983089876637427696027370154278277508225468570581457763339021240499422613160600497655561698856272397062 793 12999728857574220350664676526942391192494381057361876163213513585431835990421168620857825153927088286705967728803400412341378190265181011866129782511567543621113103696931241519472369525939968762978301388336442026485725763410416045886190628 794 25999517607143072451499819861331088304265316522527853353046063017502245243885944130218519472106629702282436159374189923498435579825657882614818732007959069821305533832614510615730909152896508461882637865605483900291685950785988834731738160 795 51999154696484016945893329959635295680559892576776296854010826532220345901960042734976325806640198332623801631583196674978677063464463793781346020709900801854667853438600856773477330532430096925520335373839170019368719032809291240856319578 796 103998547756062882182682267999200790090835789856042511232862429469984662097095960481808100252679645016345662489909237716212170503491616262348716029305563608010439311773492777725509367727192163760668140658005625059378015033110132401557236648 797 207997571040254402261571575937292764958522242190384858628284517031026107379440482255496816529293167769079075251058683032194987853039425821663085136831572809532692999385084144207632429922231997833739718069751543686762121191134711233434766684 798 415996090749679635553616309828826880425218354872329686332198813145586973907783467102200272132762278170816033941216168653400058584715512847242885160056117275508001054205169709104256067517361337017917628014114819907628186849157984966120670726 799 831994074081508377104837706256433960191628442861779817202729478120104910913448155225848798329705333349578340738576708539284243050882014859820652316325268257646238902037984831245069882492468099771143067726010463562561628369506449749825093068 800 1663991923850709638229267839106493946380787309563473122918607684694295460670941714878731398184669899392976974386863308083191911130529424770399027957204644918265148407819262071091934785386491776717682202269115858604681851244913816075125444696 801 3327991380194794455876379048687581870036971204833429169713783131497737087377647474917742798502202059627852784113212535544657467983132392904163773369416013115570455590916322756752199359816584710896220615832490160315941422026783534568559563058 802 6655997787754003721638660743895165308837975684524443401148163688617072027205635554623124846292370974138680425494748604323188154639516460251665988787396729615932810990149845671751722050968999648783495395680974877246759001358579641467996267760 803 13312025555274117133614283881539338403550109931569247628707536790678903384514879599505671327154566893004893095843568867234892482690570534962797046975751902456816367953240971929952773974129750050698549179510370069206805373881589254463180003180 804 26624110920716093666996461401481140793295931828029943311149609400753651320089380365671655698631894414033364846181527634699823279237656064400181661319889299320229263280325870082087887773810050002593653670563821591338211467248443939092365686142 805 53248341164155736182616325421837081512503420571170532739175997199406377240250578082495499431318007675735945236511184326044043622829660569190219860861799895722775099339096719075946635796843793882815783606853999682908653915523223894522319882212 806 106496920380756180519363872525456074068369126575080551400412200636651667205424093367427423811722173667814482786211292772390239766095533826858625700049412735150042819569293750742763874269294105529432714474082923909223710878800734528579998918592 807 212994315684818738277063634399757925964619142541405010461862565059807598837582280437438213588583281699528174371907487910785327376274368259732745791117040141329955617424475306150239495596909417263716245105767425141337233294084262055877740298730 808 425989578861883586731205162259761133325064804398873661011646108067256349624846281040283698683955379542518695609544836552953064122268954174320947081788503896443293329122076400662550329366202979863182308401266431355442995660931780923269991669296 809 851981048017037426887042493027730345124751744647237442619420393682859207778619695834632074978421654993517604449055154211662831043055654099289928613961334199243408716880637139507152490650697549897668534061349830739146934783814566823105030504788 810 1703965867273020062806323969509242495974889789671211820518540588470319719734587018859547586961042672366777060450079896950513623222516776099185530551866966362383703515269971216854940252280456448863466212044506606811928432261976147238561346063558 811 3407939258398091359070456682145074773847679920805163456326927442227250930829085308588462815135240961645992557101979409174856061766447369708023414063757500856384227632994493670906842928603330925039584159662995502527780731505766475278723112006556 812 6815893527386622191307635915755335205155594820791648589671800453437047063730333787098686416019851231134510817629075344206022113613491532437018131637420042260958379383195888907556106820983842794072797304255486469139140094472514011178914594004680 813 13631817002001461687671799852459405700235530354108272589519940059671093773372424836339996885958705951602748266119011452077716043806013804776081927983235829984154245058727472257022163847945693126855717409639165247825096527556516553113318585695930 814 27263693751100647438781513570772678257037076522661220975937939847591509137875444316596372127144557649875019775426609959965380072550359893673211985341290743206984063698769478816726556791105620205025188282757226918494685351153993058891443336138664 815 54527506702767148929329840033523789432713116674517725478373000034402391540796627194666402175106112447832956892568688950088716601376932461493681623345161272559485000207019873056717640296678486912537202704891422926548762581380377317149217887427276 816 109055251221571741372590494368915900775897258982320844463139200977896696874537588778662512770317053103715824519204786626206658792644039220807052663319319916095739647615859121296420171757527455818139775451164529412198258780598413638576433978766798 817 218110976909338358657746331073535935747075702091167036555631494595373169889867488609269987833694256679587004371942433317932679868226075252799868576122505594163045317227294818075667226853703392827587335004098863450271131779371078613451814658569556 818 436222900427881086792431736023695393514624729158403250777043431133973523656360040468908486955801103475741605802906379308439038410212048740474368818481722979840521668921728575696120372383480507063069423460004896856828093767882990532807851988917128 819 872447689444865155047716479670248832423337846763340647066384840358209060938300858594625711479462048592795779908262419279440281018929550237968047618467251274467587905695110111485742658713420761016937951126022752720307163082872920160537677508849026 820 1744899146843287259643263861784014260704691905455831798637152200103187232175454134052076263347128703073227337109774093634615073564569408606583459811200941911811442546112623842477449385614972558451311090142476497086783985100201203251550551858764560 821 3489805811211982418871663827272810652952159225077545250619727685744882229904262441696948596072525077825993852880055414593355763963061729131644168888266956173172179522199283304864076061855587251130346966570942978386306337899594507177442741399443428 822 6979626620845890810057040625044070912907216715611640624374942986906076213577189146784075932445141950517433572096754116575839936229008182222625844865783023762826316865880182054753014605257136820713375541049432668336352772348140307478358498879628246 823 13959283165545582571001750946129426253005406420435967786373781608307595313951625750103644374317296862738149899735672026537558836854698853200272789498745352145252598093502427336734795544642790913426684841585036356771422468919319849618379240014965348 824 27918626033351507051299224785340965524763504699714063287460971860999614494963956973660305342896839106498778532523235636533407376692970252330807583934182072119485672447966401463918537230781223271335461544070137745302832447576147999565131015752245472 825 55837371181389663132151464128865608746172790837931397947214994023442473803473454733072726679274024677988848450167309305589497793296494468742950930124673369560284387265700147654884778114671930761250929216680900420387742449110243625805752557257178330 826 111674980014595190801064102443715453330681821136868769709454921094567503273767215510071192516568801270840768756780263723264463685021536147155723198824743431254587049274551644514834416592091490805210613029172854651841195013466790164771737737508663064 827 223350434181907972662762188664040702231920167771724787146970162043621127592992989143961913651502517883361660080293960161874569658791061797654024873979327657846073196062847546424826652446227162938040593929824221849070308222159435391456958775954592092 828 446701814375783472702424204290275106631576674202697254641990973829465395745397897555603270403115962168114393183349208221336992039300491533677009388499255010589288410294975172613977980224837850794847089149457054961913824275314785305396496025160061142 829 893405516205206754836550919561725291836359749977765556136479533961938834072645410171825203220109903709512273421704147190126182834071840471291449811140011945390088563819165959687109328745645356120222415438210977253434624597994641662530434042616149644 830 1786814798210221392656807199416645018410201869957925862401294054981186672805991827366750038337417371153585135319109892996065904421712010624869129033089397290752683290727417012419135146494684920373564553004423277286254867915047594287645161794198768168 831 3573637109871031794251890776516875325499978872336260478233282829252232584768624957771282458519174222818554307549704811236919617870529950394032453215617440825380380163728660021138455209413225545863920996609243053063654642658207767632096730794820482162 832 7147289210476383808878802969592770854705749602633536099254393277706004566182341735349550597925366394137535190936861063943394712708717101866875569003896090072510991745478340251084459197144438184598208953403115135011799216252225590740751551708721318240 833 14294608330348816168690493176505999420121475743555053535585849754270166522534325429580037969259654852238399252689638321062049446957515067739223268159842285155256319089702929486661788840288588307057268856578464518409954361971739924914698208043364560716 834 28589276335864272899787440788919701764369209204954600169213810222863248680448755707043837109750724675696024480217806364389808071533657845080485891751669279265386619310205947437956500071298895685042953037024133560012354463485110834172418346249550965902 835 57178671735845358338347250266597273760024625650051499230304087259534461359196557357244580426837682630881948570816262656052766353352260638827064400714418556290142271297915165926219758797241135901792245871514015415997977287869748822315018379277826146116 836 114357581029550333865607648036816817792446702457821576760232833504005680124654636367069576459706086993919581191284982203978836148763408119787885630610666514763319290913956977322088361165748861472784119350743050406267028433263174286309608298865112852720 837 228715636038169945180024532699267013469236019750335796162012642963318603567720496758340227572185938564050374242992803981546891167348551840608931955162907223760527188659313567888147719108080002004237606238216078439144306144045914599472763245752576848298 838 457432217769335287326179971330201938097433955193227933183079981311961159443601900356324353581945455963792096192172079344454499170939316470711232928432014061900011505972272915587176450203145315285416393564093596641361367902767498594498613314616817515904 839 914866322410610312988315540899315255572766804898793724575796478343663237233959215145889552550242500050593289248564727145074158283914544813021590011403781766984016273220934323118061376422372883147872083028671932015766717537895709987931362027677444089940 840 1829736409569312946016067027140019472489260513229752779456032789543795820513874002308449344442993563484770867622970227496731069520421625288460096001017577234149968664243170353905264622831638586766618551578274980243772356585001465859219095541714949430550 841 3659480330707556857114060008295984985546325914004406425276698050041865639332233614124203781941231230700307030011048478204223184396805228655842001747927483352439018379824615340726288919964937277581108545813022832874648463478469645463971160992229894693532 842 7318975648826494725024269700905017686453806438022330722225283196072951872049293901374506703912625319493655172292598943578255650092734723462565479261169636186613096942473507846667210146509812473659248203364449955649198118465072908289335195779353048740024 843 14637981201277620141570072544272185863609951815777247555522435994358650300109872127714319712189127463978943778472611700531328081777685993217743172422325223450640783445339777235865358169473511996295597957885879658339629496278485651799803881724738446748154 844 29276022067915469892795306433773330388384734305748673861026067349168580139010135034218696309330372815287898970494234366286563167906561414415226655744304129581053915378125078028170487711978746975590322228252068192574452986819019724359744944465315928626648 845 58552163183782965913639307371919357857412619391715231389398760507798935294664587668027303457903006254639206406933901327185966065232987475809561691027650670593975138712664313951098242877382172024389167175771820025510581509029118449465008299542842868931724 846 117104563899942773653470309113052494454200009050282241002782879134209423064232654153555363912527413598033569703919350343378685748300773707204236628056990227703975554694127001744350643855390315463108172436128988201594226714382564086008804824311160428023518 847 234209601741585025432216468808436930537562601317615730269114034068176213514895376220644131887608618431567473234617418074147476645015587282537811642761553760118668337131165799728065460393047380269020040302039166050371111667769228523495857294139926734638260 848 468420149128423061061096249569004621542169859225569181465658086338041658284478011140193500255498712176975526499849349439540882883636158773373126295341856375894767983931093830857044233845103045767397251578134153653595653642350466653514504121190844216682232 849 936842185086909699247000015131496363925140921416842636342562949549594819601700002083136972291582337343205481115336962718408728943635976393242029080691862864594803820383671805759208208539470859078251175805059183066802448033512997746838279918493913571286498 850 1873688134944610495568964862958070200200310152984194865330446453729323606030066639381945673011660035084800891388424598295554295584030033373622892593697514302627793309300892901299537746615231983906655079461878232002288219926787891682400258386641184488146016 851 3747383781714930368484774943027773644503100786734339980550298863523366283466427682335618014538091816137099195091195546599216092992595157674220302612464244963214429416610610562417547537529938328900555059798564613043694396076442116518922815604562798513046948 852 7494782551774539256782839617665619708332321135345906882878989637791784116838666218515975082199940494584745821261001198724694787380270860293784688612616224759978637769942520744880330930846060525547318922182233840872517727398583598191348737625062706750049670 853 14989595009873786490697677169206022000973331825916651029904237297895569602229411637634732959739998476577952191216244719714474685043342605926792145341389977447155951529263907521626973111290922049859785805641578553148621399248074470290529522554295828581768676 854 29979249692163008751856804702047905998813484663881745575385685911500121859452825362989874505852334014625157695986356989675641832312134337777058648571050024511434910901524644328023058831912373579537108394495580942218348897764080879349944352997957460639965904 855 59958618449674902432194882230843432665408120895838060530706708898086954795297371387214776137605469801985972749886047068997847402867785450203155724723967430617276611277722719105666009487455573215109279233416994753322208508993115346951112544762129875118666074 856 119917474473046279605325305188821898924707193310339594514455324975908539182609337536460095104938217078793440110141020914728777456297773935465199455087396590566369736997760102299720147022664287359285900031117880632549575741050026576551069346517239674671550568 857 239835422983389844815291217351568350128489851862402156773896494963288443032249770223451905076483239942266762891371263644768663211250040998368013458465788230942191956776958603796495448867491663221415420728796709011026566122371108926558349192580602762556305692 858 479671791828960142429942193920146713729739609149363333322028259639133123090299789680799082070299445614957498757754979702567927768714548974277396407869668208996771928323519204753321917993929711537861131950250960499725574528718589739551557832091209698964681510 859 959345470972934515304386641953757978272651771455837924771919160273197093547750180669772152072088876814360943552792945254789016103533747485114228216821324349765279869038750769857640990686700646813364486929472709814868736816870763521854963259007361960893688652 860 1918694707788022403906192826411165149005001792705107226897158335530553548675791274350472253886958044171968964748892751402074971661571257527263057964075806031287527295216682621589596161064712184303881601939862379580004593318615310128491365624653244512236276504 861 3837396929745949878427329122801337266998807910229389666191749805366275123895391469069448488527696851711587892031066785699861091817803220418366654248606633531246415250715011734636485622878556036965969723473095207310740773091120124307323058539122936450773034578 862 7674808852925030858523033408368187697777958600617981982476687049153548066681269470925091026610247370823165673945168850944914973546104577590761130119925454071681144219994114716410270004355087734566259710133030833866107323247298411629346266027332650661778673264 863 15349647623146075780231375642627827564569153578598072090650902232505988805187852855894763760184956622653073996478360334578564941184221692571390974898583490075458400835295676225720540724376646576481790070016577131661954441547371212528661512976819407089703430700 864 30699354942227639192522365822391571797671468200069511666244499496727797011906300729934953858568677444342586907487386024979281414761119713351048118440131654554861648816452507589492524936521975300580000253967541994493364237392527732108312283789314802016453508414 865 61398828999976582424123680721951414754711792400131279763364582355038146105705649715840569338278694311528881803566847840009481537784782511267716672090941352108352738828060846538322123086989470653742362934320370949543274646694937311595678947073729802317169803396 866 122797895680214298772809253978253639862773481992085806026424836819082589863406940285463159790334596818330128895325386385317170908886882034822187327620222986595412777973019082142066598548320806768517750496369391552311622171115177724776344410183304359082495707712 867 245596265623205855267443092639762168698341572086931317262967047009119091651453382160347108258399174855178593955077379553415381913005428822184593471785562878926092685679503664393397139435132427423902252490922127767563379478871454713086526226712892646989344452650 868 491193477584076691917657393520796160983034420816467222072153910465458968695356632981442716143704709788173628976964499667036196584390262860541782472072144165828313470354322764997722855609434741813518409603261640118186285308290169514764975671663172998939499891792 869 982388843482834881004354125728982806386427276973949652779951739975510465384525956707441597297138000846642883764463963775231682171559532327134697812616912125312093682141313068040435064711737545943540222567960511583870233333744604123482370054697316219552368332500 870 1964781454903857105764360547547398279177110707229672430119102539153551072283472200362473687584423746377170716420314763587700827824138338549010867574520443832510055394116040141965734793496096879945764337535483755895653244923337875168835335442242061954199223167494 871 3929570428361701929563767566487153400598620479832181010590202307878753008335365229135719863892359593448498685732080420599143032138321742075093082090586298209909435721833507074726615717807567121185126080556150392572041590793804563275424860190010459575259073284828 872 7859155859305980776985435320083228602686373112666883853568323462097154290375857255757558493927208496944753495885525872389135216725524054517487408803806681257973607762881178158415197547861737368872570951483936436548624277477583396964481492066887210783239222551400 873 15718341654963969098143787058917872800556430886191256160877283131587125723471981407493236070214859050311378399308732091471228793185187487954085356184450040561172543035113605133606112188246705592480543819038910591538952360826478723552431415771234552112248304585786 874 31436743045478774687792747640306003581865595895138132892402514962864735294684170907530413293159899131025644147069852986923725456951656272007741889350487319318262258873893036738220062485476920178387957253345181038964442765477424829553177055121215068601598209321320 875 62873605288694743335770038783671876392131833630442701205990362831141977720294131355472452563793555514979401016455926976130736469190739386487367481791046828337726688791640264268753823556132729993201597644456326119140235698896100856547450548165898217446437908878060 876 125747448428010023350313151727250902259541049427955093567985328903788608369868407666116293118689516595973263358701270072448089756066844586431237635797819572352732776064873133413881039666981131430213039059044492129506667344836210534981881963473946222153117911805134 877 251495371471286431554046201815116843893477238599700796031094804891368492734861857261637604386513841243684001794282923240549153008972392913805402539824193986795208095589749296182911301264877859858721673166599921792483761983377715741581445997388983106893531444011668 878 502991690008588082040058282196327838350374675778867519517310482203582557569790330861877258505203408620189012269226357397949178255405250249976666849597361722637980715911436068370367490045201181956483257232310214610609727896285442317592626404776090344104516308738760 879 1005985269834967141781115068236120213282507260461569656538224876663372983877822788702604854668772266752200045651778698927306099389895975507415190050196558134878888946232366901578326532618693348607960289326126931760027738395528012299075082757153932783897828989497762 880 2011974310706493358639178006485523784761793056421670984199665043594363425427997599797901093854973222788484984579039061312862057550548193782480304197713646849643252348460417504794991325176006763241269740017722350718930994748125688433667642713553577627810278732192272 881 4023956146346702249391802531172193730864375681476248045735856908254145624731195882005559359246998083981701213995910400790354399535019723350506078058942658907684574486853501998397100344845875208392097646991432725127784459214909819965666334378591354938800054854828708 882 8047927308398781812596905705368454854644891642023109336607697764909087598347734348140751748142814012776369090348194796187071179090608081939623901601814243573725508767018342429172051762328528899845506725032050871357388460545713311010554703414697399145318140223143670 883 16095884580116650232865744051832297242116154611248630940284533412410757210487722666172665838718981088735483799759024678485004497419528841510291392533015366618869316886063848280764097016016015046803524025829436130283153620505555325367663051317243791132203280312140772 884 32191828951150901756277756029783453804381449923504306020459183703620032308714890655899248996977473053485481146542566271232493019896999475083400615561361868833449421019853399180663501249872049910625411724688677257258418054525917761801211974458599106179773736779722784 885 64383777213617184884896876293446207825689250689523558838234637578421326881111180732868686564616132913906492010800297109796714767116122984736122327126570037947660818600396834548979694540355432109359247416935200026793189775507303900911239847163591394113086682212873370 886 128767792510659772080847684905501453221253756542402168684364151268013676395777932094913107425057922653924346733161156683101907531289476794444523644616524265528381253140375580952964583136890301167872452701224110344660181520883982133807188285354675100438385453314865464 887 257536060113411560401967011335379319837031550851852916742100099729362056150691506719102841436029122590686946773718460252941179310487138554660952649257422216514054824390920264354411120888591897188846096756537546537046092096742713209843444492595318139520083918010336604 888 515073068268760367466490981304053309079107858782660022019718885367188854911625160104099630658016358461014680635227770911268432480394495279247588401785900971314043908938255470836121237303418679862010267123996815669187240932848720276830833017826450124559729002257197334 889 1030148028351377465787891334792645447475197190359711113138113093666783788490421332585485195918410115899921237014172865677667580902127334024756696035523661105578789357422900601018677252274028849443381570106885741672773166267213079166267430167242077194588764890093015084 890 2060299831819253686805914601541393853112249052716962862811087430295509616301951151796923657976443404985858304814290767858525334409655864611185567079467644788977895909759700674243655594066049948156506588340214835968225469003163829713843293427193418565520330331472498856 891 4120607196906456989393661907436109467441296364509804003660461151221435064550812201729131013201268609255720709640167138320581081297979173512022640546138742140419920777538772007754785922204507292874290292272255812835110941550015060186126443711033713184206068663831269810 892 8241229426532963162513336719116497414834787718110672144962166937176828179177533315956981636038210963723430757292895009958007640634966335460458251071876825175739323225031325816326851837529009966518586487085665503345930586906391525321252989088571273643289270519224859040 893 16482488851101787334613378409479968128489145602034441153260595026853291696187539936440439253413943552898227837683550878430653745270003804975374248674429019631802830813334754953342756918938392185698453578618310392765331112041324527952724773376416781452919392438760909420 894 32965037563919701568917811584476113576952709608499785123076050718767534213031209384102413617648824075220886312901929749486850071325144170470146549557607849613079341019994955167201204063621887978682773527793221930139092211478648653582492364615109297546927002078679603470 895 65930194583462157198130412994245154975192857850055411855870602077926398766995787713440466211063981635080029597841728221676384726611314379751163297280760507221343017834132583719955211482898555221397154788484412632879743137614052786091900759292657446645077453991384880260 896 131860627544346112475749312493755253928795529327867179557777653578712395220615001294585266299645060674614111574840970364958191458492928801860114292715579751609006113924113508603548982244193803311016456435782630523058654844612586520247642827550408631177052835606229104016 897 263721730779462887807550545986107165151460047878989943024884797164786463401805442247004904449456198222800100618712693843692392283765127187441314345177277093833059086346630879914992266099804095475229538674193446961939643989553418897369752084207335984454113043402127402154 898 527444410819438204931349759034583244916947509067443353781053469690722101914852756592984501757621687118763208699176324522706288928096195254955752613370407336736802159848903849609275872212959951061601697176678007035358734296046767043700289530024749508763559390443475281216 899 1054890715932013768687824876982466139259039546717556580304504568295651811658672056882482281432663799729527405634729604713975968865127051299590726705702301827998404707214617025568799826117361062959278150675955670349029714196737191815134854484447121322995500731712310643860 900 2109785212022741260226783514490247402194847784649489915280970527676751974646306603385729895964082251436695236140386721909163310384904804807674021310599832724680526804717241889476481898692625963764114499324855647942236527474497869416493176315718936977189558281929943147574 901 4219577967563964241783472697170567139398278976072678976841690479962735718722299941683026559477802004989470417007006183027633879645377864301789851851369304278458989218792505991373346106186371371993705606286503957861889339126910881733468298210542821570752789427594460160668 902 8439170988678852335998750451146282628079163468646059212924610870018092964970147193461981229517097022267988140254722157609567465758578278073825402609281958636591855328958337418499446326826085288884584388571003625457209034832669560039250645216759454295272073863323027657464 903 16878372017710181165757807335607187587526935335757537980255785287714239913593724756833451268050564644120053834946333609106647213173283059688626781926447288903861099161821524603310832653941789790819826087756042008131691345042117984650670409731776719332381770371253074363418 904 33756803983070008458001473999149610593024217417646562961989235521801238507020095606841037968052299737654466904588287842411426152065498518460123661427409820406245147322926541872079025156558276491096803721523541014936957679382131364778914615308733400588511128151651384556504 905 67513727596211627901873189370161077026251882962738182834964593858826512526542232246459085569253711462635060054978277944777031045514906978680826348406750146155832397686888412700979457456080203236240244893567641329467478473099902103393860685055541147355543403212601699207244 906 135027693923869146698177772799451901940036874111359226117700615278955163020177435063773072309188537927170412982658848821295306223492520878629584131865819845357543434293346846796991106958262072925904231891200706973650790999526143303502013368853586457137485189795599587704222 907 270055864256735896218845551628351614431689829619226879834876508057544490075424425788394207666486185916265826472469469611487838950167175282249889733621466503446332530296645779605566983126167265365564649012882621861779966883076614786512061229851837070648881858885543105451348 908 540112679230648620279529127935277348149977773185296409735920718298626451255673943743530165118679547048424208079339415816856067895066199040128605396112132211751967563416191730116687029924961038819453975306501549886782616495921591166921110120347356149454953791667528505072376 909 1080227255707892472514084969724048740180947370191789004722913775512180523653105005268258227773371394919154698476503474696048202615380293608931067534058980942276227487771122662234096336917657090195046109497384614067418934111537766338854616337182428231645084134402302742906658 910 2160458297561092652139927191305210945926371757339822592883237586344931876634567203764322274066681418657849572363296525795725243121323402779105356330479229481321719212288531567993758886117981626524317743755894357943694376663291730375350800173198961061254918554514871591723520 911 4320924150772059598320079666353129981176231844151428971912798890089635766921148974381964634897145095980386037941071703851943206396551137941767148593459177407643267283325323540798083235046582792875425043365531979720745000631350763372232385745006238884115197278403245739218340 912 8641863379671949453992123095406599631712602839261626151808800768857403112584127876298264744424313000603348059610614648593433621122592699637086049847077762676948109816704338034462291376353744593093078288354133615030219066066534100395595910046278704142078036147520435917740230 913 17283756849473886187734401697379976794553830093867276340791735636911834449235943330412644554356688095598664436946589820693428048715299573694309669936181710175969358815239752200374211926871314342691002049711560438174761819636757796702353930967515103953122198428249077620266148 914 34567573747390809184993660157286218305828341162016984564955082028059709561546773097440132617724197176399182150054633751212510239051831844184574891409293316385602972343443463123993292519358124061873490330416756505072941162026038050389588924183647498762240525657586683865703280 915 69135267328898818827340968018832081862115530718642107517693724697886194868581053964408259502314623466504360497923623763745649492227463486254951090332023128123571558764661431333196475349357146050597407241376040332611673924115074206886193112156064117200066794965270617570459354 916 138270773802216708769678303512067934898524555454984768769920473832395538649982812700590526612624130873120380819350501170042412582902462356762713983808744518227858639140759204411625684262875847641452716696367550499159514672708518338118762269137205388035854560340746525331389736 917 276542024849070640459239893781645538733739845804896414688363554060224075287948794324051032432123201889585754900301929548525939003755940078146491803721086949264710785627454700441929065234969879079311277065558481971334258113500760483366284681679918396393160707972183337241694140 918 553085002105843349197754940232717437085969262171094537809108130501983386845615590019036631356195865606109563494920518077070584332413755506174542588765867365087421027190371258728663190603386909689201608331955836196125010190422838470069781790220271473383747900374388848754223654 919 1106171904877545292729650632444504027782105960233669496561019797579135054911698552406214621769167060363504073983155894300366776532575371339004739133653579767846664360534604001621038365930576872361021621486857468509897859237022471295685578422286167802464573946710199982785181964 920 2212347602814796352329769657774707847812025533450202710564378584353757375826473657270299479298700196115125938514119104440790130032378889231283493916135288004746226072934054605970026981354837809186355812585726411388794020163041960544724653279226098020772838040114798168025443800 921 4424702775258904495842429254752873827617969313908971750678405831127672118760926347060385690225992764864861527790045348094345636063460431365363384269378062437902837193559031818650018882577570599310666697615394284166387165498944076007173486719780946825580481317698427640921517938 922 8849420656903609429474665196546547571932971119664416466272215376856971761955813798707109707433271239823822461362723181786862468333313501773433049928949524997936333477208629868533955249833859779289741961988129675303481704408189802340700724539813536133418111164065037371460079600 923 17698871461046991543538752945251023197045030026801443061825150828699430387563290406668352602747581111406536961233887931068820622169556678527119323311222529128612202878653022775638376295171394928710116882101946764828405050568261186714221087436770530960771561337136758388724802028 924 35397803085935649317900621104647965667115321604533154802940096630401590770004984161079529466047161462422561900096941022597899567962667433261361624062069624341193630133441424686948919074666183160705323771849347343911484530311707197977284211768777112568276594014246892515673869150 925 70795726239126729695539272357715180112634553988275742868631700443082324879239484039459344237049662925306713894125101208216435314152328297699462703683213791101705088449675695103451886867540124443231892740571427440180255238689142480165817580074160946600204214251714234001082150404 926 141591692093596877552701199678260729508156748646163478227766554914285568881134863242447027604447561148546537168982565997952791995398335063904112112615510941547011979023848912772301203904825512571247277871710797090788557125454257641192501579085773325816211697771858536053960966400 927 283183862382907791514722591626148968196505356510602469789197669136119609674564843663077573464050661516948935618575453234124246131047700600052919222716590303964930598614098480077592210221199331663222343663908049202632530455014806694872948249661829070593625920377576602859709776618 928 566368679093993131834931019067273031024603515129020556222428517461422469790029720567700086245831659960675928256850459925314879459807191678590937256471462135896810071011970866110530697637190370573154440229308970851525636762667548141275978504786477321249733340009163500347623513072 929 1132739262731172580818850252439061812089320089553001806409478769659014113025136287311771217445157751345787354686430446148009796325334389434334841569620861711202409902961522711691607298201371001759289105077487427264642556726049483508575470181780950832265775304230655426560057115988 930 2265482326348929630526079107911369470134400406338329542666262019560811936256500200029397130212230604948799126952125638249809628672737098197926873523509631620783584375656875249240136989397569837886095370864056222518216221951524603445447251484071832563317718802368608914523776419910 931 4530972238124321628683805312593047009601291346754226393937655307899030646518181415989450209555148303648372105323317172130788738253323035847869772898928790536246453271796004539059525940406486318074723529002602832121648234161562125564253283306496177478225770497899537398956531195900 932 9061959614513438794533166404031534572187581155829104213656249836983430312975217409258186073706547985254705340151319222202806191828149054089348960301120234715321718043210787671431413008375571626575032425317733685202355759223881969051413141895493240346716828227141335331616960325096 933 18123949440589871924235079848073802159826854998582269093486271242611247706561011596962618820333450617595247990394121197036954513433638436851695256307656677771998403805884609192732816301137718933963402942385091464149620783342523846935359656552358400954836881989894369669909324803450 934 36247959174790059697946506285639507584949566793623890491754930485154130620929197955873890111955167409651485971974710530769464647971077267067548884444463605740370742496394314897247245952981267325729824554909485353262396833718084090461252870982096712752177359633534451520147211701928 935 72496038678600860924358308029502827109586223068176447326092518552257243528543845297021034373824755943255625129112112590824727029677007825304435977189381684966073723074845137526616776824675452629200048585331489505554289058329583757643789713619670667401317738862000308515447604086924 936 144992317500499202507283573080450525125093397823068477959433085106332911781605127942197946191890891705932648066088765456384113267977326902092712538500812178480277626181185320010283937419955476568107113284566423761959443168611744051678175752460312704558946790073780104703469903930702 937 289985114261402728296255311932129431709931937072699868959363298532871831612798465262683347108658161847470256128093578739696650453036165395648849927096980292044510869031253040507243440714157835549923291531891512021942441041289685691411638136791228947099668102134323325430144880777300 938 579971184997799335120067298484217305097509752724887356022471536330056307201566165043203973229459492280801637693975358023888584033774508321430709895645541906416436413631670170099721556298368879725401309762429521601851740817433648548000726131415993224252859655743537544928405510952168 939 1159944278867033759871879655924443327512419480897704396226251889271645346836092768343335308439109391413409264926691745288580446681754090726373521248891859679326825395703161819020303376926508502999299819991152035281630974827351194176457290611981364840340379118841205632963219378872226 940 2319892367345874409813252428565899624669541965990496270323873807796564984520773057013423983658013358051021429043788745921059350115603992622793518472141212494133015299718223125518637774589229995441536063867231349327013830497370262051663805936601806650904623545661540580876675122361424 941 4639792337705097928040354360478247583001264089267895915684088700079003227055781658553424129692296496321576097425906163553180932872592125815483971382431317599644332175660191747093856721220596528307560670138807119345334007112579909237181447735512333334858256881524343496744305281526244 942 9279599849119646555393115320337576489717033883863205671060395278336487857651584817506466004880991091336829796571859800528592405497413106664408112628011746448135899882129635517906829384679163960978523984280400273812573453071874693936288237378980715004175136735172692520892336149134102 943 18559229981229383884693875894268937221756733130537717767861979192296752739884257098281785256980636596663439753148452375197205027949545314876646001261977151130707658723021973334684902814102683064512967171696832391220837563037198304258367034982411655674771359185033242373291513355751396 944 37118520399990947811053983746229627398641119912465918692611119331666720526236321854565906964504866644610911292950487427310719204159851969133156026393556578267421703915896769285482302152005059192722991670959740320918823924381033938081785066273721055637272134190123434212628641546143200 945 74237161418966012716108575885849336650550624610965546672886213742310733007051374839660705866084229225468447097976186206554220334045497741813487162278787197157798450290756969817698090518536026772103880823889837305888668842000885293392002409728186148109172604249709556959217003198733754 946 148474563565364371903277801812235551103152984238687746417773056598722928582436942158272933305648414918666942652543483313844489959298505249322883232449044234635890429455683303148629562714817127671555903533791122276154092349840426755326477133699485459754407851105080668248152148457532088 947 296949607567757088081015899305698599448410570258764257516732148710225180707204709927089299676142143420081037681335573033426729358819861063337729794788671986141778212395032811067812854802686589326293636723971962895886762952396150006617226014552925069941466575931892138236753277948952476 948 593900173980341628073356347981322621847262483649599478452877530151562302550353426898893764733821673637801336218180070180644287957335986403892072904966702226672540893321521138060553313561856867975323775076631701509053890368430428169595784186093691927780554656222163580997371673310840278 949 1187802261604712113908189501687204721284351030605558826547151375598667325466143917399776165495863075635211535593299738135319653942329524663557541939021000660988816705466917167935234348433792467735577790912761297700344898202440030255332909055831306390470490199766703586434255095369208908 950 2375608342431786296542600098184336522120919123692362559572812139514598895213130539748905414615617700964512744037745000603238700893706401921494164697608035299148058030825634228391234465107233524179339685304684303031445947861995132629210086002682211123255264998574422730032784775391489192 951 4751224307227802660534665534747988201992671208679774837765772537997883586537539611048416707364236072003025206371838005738819568176162963834057109638770642662431050756877425873626450563537470104221971461385038582044100822336442853848884409017043375201346218795555781687809163982177453810 952 9502463827124442716664368324051506523587973010620590600677016361778773785649223785982566469586324615580830294823001517341909941841106195104304147490897910696709113633358514345370353142899499135523389186074039671435806788016284571999770362694686893633990947267417021284604872311753261632 953 19004958015669192000564951593852681328459668929402219887638145818373752137382958623264629810733765229947086573161157028593478403004265030656167976271128328441625877031174613525813009118514964484821452729943861394513690432619237151510146174931257379798280320258541825304603730089572972780 954 38009976626746317138186707046696988337449967869901795792297478263659432483105904267711352960307954839533294924897757173972236086728712027182352951500806511728410129560971092672012449000475757227563917948120446595241435062910147356706610683444427698457442694146780463168512508477592025678 955 76020074190243875293758045361204003196142334146376725593542278932691047954255050063006563851592656584183126925022738778181675218719225139493269691069365147288630731081922737270675531238915999763810106720305268794795188927746929861274096068068813892774387936542941215223156791847736553412 956 152040389747455730941197703968258012561777238402142394155857243041604090041071269025663671947453136414926092784778914829827151103936596347677201777922486322450667605677509867517590396120882077650559480054123961403115071237376800949783329297350566618531613928811850656844599262363492607920 957 304081261218954546516687368839357611743297000569435610781838992711588983936467520786411560678681002884330852118329531288796715365005209816403327956873099784821891101739072162624122496858218599070094267804635032182839994792109003476280473263065151259499391674356102499559095470074054093098 958 608163483872535164909730735778900597916726208026777845826958942352150678930614290347176832399116866802445986365981191775308356381484133417166427817900430721843980969735631328613408198377471234562012955168207633900206686698651852582758382724584190904427990411095772866185187216893053365888 959 1216328886600000668719784863585216525978195200628022987435945009757934692276109961355381857475839872756529331736566089489890302087184900645045840678253436612897129291744506238957707573234911770134641804650824041173234918177733959477622066464532318517768599317851943547177249239706788869684 960 2432661602906309902857287075018290908621975487335035704707154923111283615357939208213535548863815725458826309588972069104805571976378371095289744057700553047253820230162127492605348766271781567292137916552673254774120014829250793090265169739462897577392186950415955765666134223386140749878 961 4865330849268106247540214396222667513228822340367216013146774414054218172027354497797725776832000572820203999059347935636532234785714724807764077766517994169055349732444661781573209299324972861351164448732840894071511480906823419317267865018468325796302741165414109085660937698650183410268 962 9730676953632454352901562722011841859792721935787171224330974718075819710240655746297219131724586410926909542030820262998807241911332849978697985847062673613424752885211026201640922719007399918156676690320874730965384766968499912394583742182749773854664737736697731885473414478325998672696 963 19461384354026162004743009495881896547527672614236904755173266213573194384223647709929012782545308045134035001741226160708312642501771790246475453962402779777865782379782036800024963852546265680446121899489850753254967088464877164928430669512291338594427694661831920195955215849355567831610 964 38922829475107183588522638938003893410881609676099421030281570881268243812228936938335564969954148333182192605026015771444718139838364782252652786525379387977165688870161119901198078196795739933733365317839417902229300482510448261574189763372099242230391415415828050364037551834106773308632 965 77845780232175138273694935487299360459548255865706249254161173544032775185141733358398592532631798578728854916728985766698741397177035580565358304681987237476248144896028492859200165399965926531116889057468061348871342601365776015612063500604688375877761157456849760265039676585123718022796 966 155691802525540085563662980786751772456787138742976491275694740661201668196463324436801142801714464208586402047334794713081486238815667597913788905095203357057859279148394602903630306554247029540423305594265377955433771858099872976359134269733015024093856658498160843036470074333939067702206 967 311384088171115658851854350337585328941168675074858068861033795529017647405444106926237271479817383647383052463615962448224711426147623463306435687894160189365118473326841362732177683816242634951593230123088614709216831098756665439408297614915424517885292422981967546444638864666296812833364 968 622769140583826860418927537444355089835716763384874079143671845898973768545874465365106930762986651466634126199032935456566120205308448431887557616366720617908778472246474388902720733162688567797568343757699826169162540969975826035596510317247157282375284464457113499870392356235269783457208 969 1245540205666268177411742457700908074283832360264726735364992971024743101810379340293108860987653631606618677567749512806526997473327907040475412027750898303277562222252709046379435956598583901239245965280807400846188020283678545508779174001085989673499242765186982970862557414176278457448930 970 2491084252385258180338804762289663909916826630438488901328924871335010345719318843644008700833486904288206304558924991629374284846997834702459939295775924173078797074219990031976247019010234310828345544753380869468556890984563298415314781749473325436296565421445848584423033280907825274343072 971 4982176171036034633963702041232077715354530034658459574760352873539004385458270961725696916360511391464613637604698128515446199684734492381792380919331310589576981817975727775753023670795125143717672751835880529958542771809165826476200931120879767861598512108046071279257331310109822294629028 972 9964367643021027682774853380391745881285375540246804054383632898497231186114641862081492622857344222146458408961758606884417742851885009644336107121087959808805134811446483042366135470434113644698061776593972564659967813141380612897186916466352593848043822276154604484197276466487188379611910 973 19928765824970555438414605092501855744255454627144148089241093450668196598178203056886187778044566029822039682288519309593481142644892885019614198550128037123834117616136224864942935346602846532802720207459690187589435715557362466583702080657901542548962408993019818255202792684788792901176900 974 39857592602247153391249696983974801025575256847362915096890218346316645597516683135819663485643423307524540042443568362172595586112363373120509889182386684598369096722165048667681447899554244742906567889554930367032765030080150510215586013605091161919094022882096904308409483595188783202900848 975 79715306858777038649544087666040659815508350411518818134221350005335593922366674017910388622532607353877817785863870447023052627323326073286886815494660126667294443181802192758003742951994947672894918907556799888900593243160060238797203285913816917662675183045108931245533189687778964383984410 976 159430856526999612572829381458478997715155176124228783325358283544664335888937877949384164703403603683689472973159773352187824763519235105781662338651239626525558074313235119622098004470012785654360885375731649504024635734239826782239987349491645604688407826007425560332721889788839804417056488 977 318862197677715367390928239291568886062385939426415133345650948676476454674263477130907795019283136176652282334669259454714631146963308023048784103753885490911384731415879258884179552624192298681545376285300325130012331495287016025628088868997202814961115076451152709734213269251260048369183836 978 637725362618617896012536522612292252203763066803145870375615509008429219472261838660959574895081596563446547030803204135901467647402770473435795506425869178744067327704797913535633413583072078208698728097228653263444108698366272196899676694361482136569006437998558567666891134911857238142723494 979 1275452655807279345901939563232221859555517575774141347290047874643689242364379188488021342501754882694364575691361614552043662497603964888944818206554542802555860337379347340315885853577734157881288741973596573774606625740892396145271454570880312378791212186994380174149433693857026078005712076 980 2550909164866203755603442324842014438029051185436573339585201296449798809198843666962625187210511469699396845496733026716052398786830546063528019440846579517121044961726824979290957301856446912089999276886228211420768945669341421754815339381787904753010364391610380771126474463459433907190249848 981 5101826020507054635347010045596541303878244025788742763259890241543402332850370340081921344150718408638022737886632891379319823264180229021474097527036904942913742560526732598487119247159951835711719915124268859170838910353160738851805526872720267747846075670176102352806750320823060008017601138 982 10203667391202205911000287453524645004965156790681133269619314394804930059577708624222191282491882042608835418785251899656725284279560130864585787080170078783341412139729663752669171746684907805854978260430290359467448591153179135269997149419338402554094736233488930889597991157427340141221296048 983 20407365420249603187523924622542499336556539097827140372006235725637144801972749811234713582973451875779691436690000854736922938655910206604064118166365031264151029117509170096268980029345237096829621944170531596172109885277341268620649289337765539748704246638688255832243012382001128234171616684 984 40814791991508812919429277117287288053530551833543484470437846538330595391768174833246152422114110210833219432802437321466039335822040884890137409384074428039809534009362675612232929606005568625209608863143429375586827855722921132222060254998435763676766724112821714273644767986709350134377273214 985 81629706036434639897513447634500396615019250180719387483672439260182959352930364657497817353820838886114900574503979257864166110872065809356979573475640742689221455319932125517397193618614822225988227963278791808268909994256563589738629678444226867265108413202276906116079502848348166517382223748 986 163259655684011444399371275511784479416681236228688181052786512100139372222504690338220587316975507746480493991442167678264412658339324354360570915254012395936813615943398957159486713309176067724868054146583996889452978212590660268103003818165101652810499530748060793708536332854503880283453204672 987 326519797601936278903634067202589031789111524745840457846513796777752434616874904031232772473955920147803878447732135314037090535639085784806686604978593763570029232171996059679690725710253196334342487317851410738151487399798489132181079163650296251987674276182549494633668735249512072271507801098 988 653040565700958598744967026678416405599425726057397913957744130922242228526344969620148687031877370805998263217400817527832945523809481778269717968156955709517119305412133859100663932428821447777771603984367378422175195544201666399360569829377487820180380453786623663126331351360742607069365436016 989 1306083068466561454205490766970846375434381961910733204320994206815365134113812887842203474121968583626577166220289463876297539136134966220459140773529958246336008881709905784695124601770045110003672003531639992615922334309008179268580376638990428611566929874807760575016582443598307191625314177556 990 2612170003227166324918863815769012959552251032197905771269865410126895989704998819669509905935368536321995097581196133881379597276786989029243899860290458305593635645462495806398015224987849819264020746282256649280500385266575463838560760078132083148045985155624632575253693557246949292631944440582 991 5224347723419357874180265905774764513050965154797879594558022019057107889114612534821577393523853713871100364172735173886119032635487027929241746233745660566329486694563357085399688386731624399871983604238033559166407236496423147799296478088622818695344689222706817586782945301792276735275782556828 992 10448710849617117064986415903399741952666419594017983022152634900151128370315198498265311210823574978573848960625761412756136338119332623872211688061424768566813683977131895907442395702693735573283802133778336443409893587610276504315869851738870189093324169818944577851383026114768101715401514889064 993 20897452442675924391954256098038133442503700324005753015791190258715635544774737263385283792489911545975121667661000994873264809525453963295080117064642990892140932225141968519819896838065975010088633104695540073060865157598896956507070454550424125988612956250818033110758079829004689539725817669050 994 41794966248379859532759264428335306948673126820951418461211276583128439860321770678088616757873961529319352552640169244220054399668867152016096389104209813247664190725412939594075124133090891524843756838628757150034334207582250191468806352344961462690460883922948227473036462619487988718276807379912 995 83590054975851692691163152444124919392952471108231717093221976960462077088194725968655514963576339428797327814797289756941601207326213572356480209718018162043252439753559675061417244692234027705804435246718130508415413189158779243993395157730034481023664056374562300102452449141334698089307459540492 996 167180354417446614304426721090641476849023372274018233208514352201450676089539790651137176965620927598611522601405526264978335749391029623701646700260023474414926318750371174290740623922444240540728204117546227806523128223837144365615815494027975346972972933627239758632868787092243494488670420768654 997 334361196784461053512848879758422950798538402962275909883475227389879308175700607828293540097838496315678630987392279809584584671506659027963605389273449023513997687392285329893384916278193122654835675799934552735241531878434301560473385112880195253755675724514504229539093140642830059390291486862740 998 668723367510122316968196741957641195165713116228236938199231593673451630605255790611316394465524768728751448685799450192460657414153113969569275959399238721399451548540846181038594603516283767512482240762587791703706677701161582806538053460340688879585191532251826890728423515120638333325529683359368 999 1337448678998530503410948135890306145982424294833697762036235077820581476059536945586424781788373244525772862016207496632826906393510676464820389171750662231773180102152078668529145963338992905345761071040877838782301636538674734452610036643699591493245254936370719874541865825356390106581767729376546 1000 2674901238168822135519745596592992496949772846432984287267138191974497619872845520300745801833139924243060700735835053241063839747347107173793261643521283571006715705488702218831199006504832163474640687866551692359220155261701207351715239304795934123204455769057255167689990453968556515109164619433744