1 1 2 1 3 2 4 4 5 9 6 18 7 40 8 80 9 168 10 340 11 698 12 1396 13 2844 14 5688 15 11456 16 22948 17 46072 18 92144 19 184696 20 369392 21 739536 22 1479232 23 2959860 24 5919720 25 11842696 26 23685473 27 47376634 28 94753940 29 189519576 30 379039152 31 758102900 32 1516205800 33 3032458136 34 6064919064 35 12129930272 36 24259861264 37 48519914068 38 97039828136 39 194080025664 40 388160062704 41 776320868352 42 1552641736704 43 3105284976672 44 6210569953344 45 12421142870736 46 24842285790320 47 49684577500360 48 99369155000720 49 198738321946720 50 397476643895040 51 794953311481592 52 1589906623147472 53 3179813293688642 54 6359626587377284 55 12719253269882460 56 25438506539777484 57 50877013269114752 58 101754026538968288 59 203508053456975728 60 407016106913951456 61 814032214587587800 62 1628064429175175600 63 3256128859866557000 64 6512257719736085584 65 13024515442504772752 66 26049030885009596696 67 52098061776090051720 68 104196123552180103440 69 208392247116490413584 70 416784494232992666608 71 833568988490245323344 72 1667137976980490646688 73 3334275954009525509072 74 6668551908019051018144 75 13337103816135141864424 76 26674207632270331305840 77 53348415264734743745520 78 106696830529469487546880 79 213393661059327229989364 80 426787322118654459978728 81 853574644238085243505464 82 1707149288476170676545688 83 3414298576953893994828080 84 6828597153907787989656160 85 13657194307818681648034224 86 27314388615637363296897744 87 54628777231280937163748832 88 109257554462561875085575968 89 218515108925136171323004160 90 437030217850272342646008320 91 874060435700569529096099968 92 1748120871401139058192427456 93 3496241742802327800980114432 94 6992483485604655604992640464 95 13984966971209410579140281648 96 27969933942418821158283887824 97 55939867884837841060991007536 98 111879735769675682121982015072 99 223759471539351761720608378624 100 447518943078703523453346824320 101 895037886157407841860082944944 102 1790075772314815683720165889888 103 3580151544629632957371216077808 104 7160303089259265914742432155616 105 14320606178518535009298300545000 106 28641212357037070018645135039216 107 57282424714074146396916857455716 108 114564849428148292793833714911432 109 229129698856296598307018026821800 110 458259397712593196614036053643600 111 916518795425186418666578674152936 112 1833037590850372837333351427962144 113 3666075181700745725543716696256696 114 7332150363401491451087433392513392 115 14664300726802983003929281489217888 116 29328601453605966007858563031713256 117 58657202907211932219225180657519696 118 117314405814423864438451137636097632 119 234628811628847729283918382186146720 120 469257623257695458567836764375979200 121 938515246515390917949707298375060656 122 1877030493030781835899414596750608516 123 3754060986061563673426893622676392632 124 7508121972123127346853790350636258672 125 15016243944246254696963709565687691744 126 30032487888492509393927419131588552016 127 60064975776985018794367102193513070832 128 120129951553970037588734204387026141664 129 240259903107940075190492924225657772576 130 480519806215880150380985860872455451840 131 961039612431760300788020752630348721618 132 1922079224863520601576041505260697443236 133 3844158449727041203204181097158008759496 134 7688316899454082406408362194316032294672 135 15376633798908164812920920512184244692784 136 30753267597816329625841841074053917497140 137 61506535195632659251892074395260721925192 138 123013070391265318503784148790521443850384 139 246026140782530637007985082174645118244176 140 492052281565061274015970164349290236488352 141 984104563130122548032773897687145236742216 142 1968209126260245096065547795573028783485872 143 3936418252520490192132762729123038057618432 144 7872836505040980384265525458246076119207088 145 15745673010081960768534385192843784156112848 146 31491346020163921537068770385687571723578064 147 62982692040327843074144209323283162498174272 148 125965384080655686148288418647361278343298304 149 251930768161311372296590174398538982947945440 150 503861536322622744593180348797077965895890880 151 1007723072645245489186387371803378115907922640 152 2015446145290490978372774743606756231815845280 153 4030892290580981956745602835628777780642478688 154 8061784581161963913491205671260735374546363936 155 16123569162323927826982518039352000218706497920 156 32247138324647855653965036078704000451058848040 157 64494276649295711307930285551075421021086202516 158 128988553298591422615860571102150842042172405032 159 257977106597182845231721568991623802738804788792 160 515954213194365690463443137983260324730784332152 161 1031908426388731380926887129541164889903135535152 162 2063816852777462761853774259082329779806507859104 163 4127633705554925523707550225313973474291588757480 164 8255267411109851047415100450627946948583177514960 165 16510534822219702094830204315554470855718275068112 166 33021069644439404189660408631108992588504229905088 167 66042139288878808379320824090815139084796449466336 168 132084278577757616758641648181630278169592898932672 169 264168557155515233517283310020454965921213089107328 170 528337114311030467034566620040909931842426186302992 171 1056674228622060934069133267396208479322324868546544 172 2113348457244121868138266534792417162152702875609952 173 4226696914488243736276533124213611555604974624828768 174 8453393828976487472553066248427223111209949249657536 175 16906787657952974945106132606112001091997885805390624 176 33813575315905949890212265212224002183995990896941824 177 67627150631811899780424530642963113293165416793374864 178 135254301263623799560849061285926227400363047414652640 179 270508602527247599121698123008882672650998437475313600 180 541017205054495198243396246017765345301996874950627200 181 1082034410108990396486792492909591127932702682533713760 182 2164068820217980792973584985819182255865405365067427520 183 4328137640435961585947169973386485383131949790254246160 184 8656275280871923171894339946772970769520028438858843520 185 17312550561743846343788679897042183281842533732862442112 186 34625101123487692687577359794084366563685068339083337448 187 69250202246975385375154719595161216619487050024119310560 188 138500404493950770750309439190322433238974100048302937632 189 277000808987901541500618878394629833449157908783211159072 190 554001617975803083001237756789259666911340333009927160960 191 1108003235951606166002475513606489267765099488924977384944 192 2216006471903212332004951027212978535530198977849954769888 193 4432012943806424664009902054481896938971285423904256298336 194 8864025887612849328019804108963793877942570847808512596672 195 17728051775225698656039608218039467491654817377739007208416 196 35456103550451397312079216436078934983361732820741539131520 197 70912207100902794624158432872381629438262818595641230535488 198 141824414201805589248316865744763258876525637191282461070976 199 283648828403611178496633731489974036696234174029655971433856 200 567297656807222356993267462979948073392468348059311942867712 201 1134595313614444713986534925960791184671094106352332757690976 202 2269190627228889427973069851921582369342396604951769875588832 203 4538381254457778855946139703844954814457108025587259917067552 204 9076762508915557711892279407689909628914216051174534995701184 205 18153525017831115423784558815383399409373478524570564001167968 206 36307050035662230847569117630766798818746957049155101777966272 207 72614100071324461695138235261540757940583173364224945988088160 208 145228200142648923390276470523081515881167180297438358932343616 209 290456400285297846780552941046177352368512879139425459634382144 210 580912800570595693561105882092354704737025758278850919526599904 211 1161825601141191387122211764184738050686410220765725782810046800 212 2323651202282382774244423528369476101372820441531451565620093600 213 4647302404564765548488847056739009485170354957228378927859774768 214 9294604809129531096977694113478018970340713248732711816700842912 215 18589209618259062193955388226956152505530854645758217467116597256 216 37178419236518124387910776453912305011061709291516490829362774608 217 74356838473036248775821552907824839151822281548221355143998536016 218 148713676946072497551643105815649678303644563096442710348645304032 219 297427353892144995103286211631299814866686838786082034733344251664 220 594854707784289990206572423262599629733373690909267885504790539616 221 1189709415568579980413144846525200175985542807005030864899628135296 222 2379418831137159960826289693050400351971085614010061729799518328128 223 4758837662274319921652579386100802536979762105067168426579305941152 224 9517675324548639843305158772201605073959524210134336853158611882304 225 19035350649097279686610317544403213813994230121014551881209116059616 226 38070701298194559373220635088806427627988460295377519250543481635968 227 76141402596389118746441270177612862588127283992246489588520355785328 228 152282805192778237492882540355225725176254567984492979177040711570656 229 304565610385556474985765080710451465016809862878666098077629635793600 230 609131220771112949971530161420902930033619725757332196155259271587200 231 1218262441542225899943060322841805889395840905120630400616244678540736 232 2436524883084451799886120645683611778791681810454654462291671961106688 233 4873049766168903599772241291367223616240566528121241754332712620518352 234 9746099532337807199544482582734447232481133056242483508665425241036704 235 19492199064675614399088965165468894582276671927335618777906085110658224 236 38984398129351228798177930330937789164553343854671237556706492616322928 237 77968796258702457596355860661875578563735499338190205618379688160646944 238 155937592517404915192711721323751157127470998677233985880996685241251344 239 311875185034809830385423442647502314724199620612163430329830620572436320 240 623750370069619660770846885295004629448399241224326860659661241144872640 241 1247500740139239321541693770590009259835313728965751791001402168974301504 242 2495001480278478643083387541180018519670627457931503582002804337948603008 243 4990002960556957286166775082360037041218285408893788999905023274712335200 244 9980005921113914572333550164720074082436570817790992298386998906317241280 245 19960011842227829144667100329440148168627202621643548275085084722836401992 246 39920023684455658289334200658880296337254405243287096550173747705862266704 247 79840047368911316578668401317760592682016932458704149044355215287334762096 248 159680094737822633157336802635521185364033864917408298088710430575720075040 249 319360189475645266314673605271042370743083973779062850884152957407410536224 250 638720378951290532629347210542084741486167947558139358962613730390800384768 251 1277440757902581065258694421084169483002368383004771227319162034500619297024 252 2554881515805162130517388842168338966004736766009542454638324069001238594048 253 5109763031610324261034777684336677932069538507796097242479167696167387133728 254 10219526063220648522069555368673355864139077015592194484958335392338906232016 255 20439052126441297044139110737346711728398283982738359007505404989064838605696 256 40878104252882594088278221474693423456796567965476772643788055562016931618608 257 81756208505765188176556442949386846913833395834061485362805677594808923743920 258 163512417011530376353112885898773693827666791668122970725611355189617847487840 259 327024834023060752706225771797547387655814103142461930859158158888930457272000 260 654049668046121505412451543595094775311628206284923861718316317781742507669440 261 1308099336092243010824903087190189550624217452182279483737498832027107388302408 262 2616198672184486021649806174380379101248434904364559185990106589178027110177680 263 5232397344368972043299612348760758202498791887953981892581789219861314917798596 264 10464794688737944086599224697521516404997583775907963785163578439722629835597192 265 20929589377475888173198449395043032809999011710265655048560735205174439590725304 266 41859178754951776346396898790086065619998023420531310097121470467585518467846164 267 83718357509903552692793797580172131240003735157962074276649349297373118240563896 268 167436715019807105385587595160344262480007470315924149427359134295290921773144432 269 334873430039614210771175190320688524960030317265647207019531502099464684331291968 270 669746860079228421542350380641377049920060634531294414039063004198929368662583936 271 1339493720158456843084700761282754099840152022330186646155872721754893077799193848 272 2678987440316913686169401522565508199680304044660373292311745443509786155598387696 273 5357974880633827372338803045131016399360669595855942217282743404270709808974167944 274 10715949761267654744677606090262032798721339191711884438061728551343713264941269648 275 21431899522535309489355212180524065597442801396494160141441960886836217051326389680 276 42863799045070618978710424361048131194885602792988320282883921773901380678043067256 277 85727598090141237957420848722096262389771451612117423103397336268843769894219234416 278 171455196180282475914841697444192524779542903224234846206794672537687539788438468832 279 342910392360564951829683394888385049559086298500751257474863361045539428867113426016 280 685820784721129903659366789776770099118172597001502514963711689062288169192869884160 281 1371641569442259807318733579553540198236346178107568160049971413399638917010098815032 282 2743283138884519614637467159107080396472692356215136320099942826799277834020197630064 283 5486566277769039229274934318214160792945386680639398900472951653088771453395629319376 284 10973132555538078458549868636428321585890773361278797800945903306177542906791258638752 285 21946265111076156917099737272856643171781550658975848122381998750119228867562046836000 286 43892530222152313834199474545713286343563101317951696244819937368124211163683730618880 287 87785060444304627668398949091426572687126210508739897530620259001773880573485055266548 288 175570120888609255336797898182853145374252421017479795061240518003547761209075780001256 289 351140241777218510673595796365706290748504857780632600204553684287253221592482219017712 290 702280483554437021347191592731412581497009715561265200409107368574506443184966560664608 291 1404560967108874042694383185462825162994019462613876420982136274217785103630108008295776 292 2809121934217748085388766370925650325988038925227752841964496307907109558624459980621696 293 5618243868435496170777532741851300651976077913438197724256835689978434096256139612472096 294 11236487736870992341555065483702601303952155826876395448513671379956868192512279224944192 295 22472975473741984683110130967405202607904311779718174977683476427145233741598170716276992 296 44945950947483969366220261934810405215808623559436349955366952854290471146341303658117088 297 89891901894967938732440523869620810431617247370803468072045278005211128002677079597226816 298 179783803789935877464881047739241620863234494741606936144091451048308413412402126671682888 299 359567607579871754929762095478483241726468989987075408610805646689797175621882219239256656 300 719135215159743509859524190956966483452937979974150817221611293379594351243764455314196992 301 1438270430319487019719048381913932966905875960956024707088469866021428419066907119848676160 302 2876540860638974039438096763827865933811751921912049414176939732042856838134062662495486080 303 5753081721277948078876193527655731867623503845839544973644370442458488419874881556806817440 304 11506163442555896157752387055311463735247007691679089947288744465068521469381130553945414656 305 23012326885111792315504774110622927470494015387389072185158470886882805819636847269022275968 306 46024653770223584631009548221245854940988030774778144370316941773765611653926274400621132336 307 92049307540447169262019096442491709881976061557618073321795854621325518238401459608707441152 308 184098615080894338524038192884983419763952123115236146643591709242651036476802919217414882304 309 368197230161788677048076385769966839527904246246595862449507346312284911083449924056572967632 310 736394460323577354096152771539933679055808492493191724899014706945176000685431677598010246496 311 1472788920647154708192305543079867358111616985018630588122677269544317037478872515874096621632 312 2945577841294309416384611086159734716223233970037261176245354539088634074957745031748193243264 313 5891155682588618832769222172319469432446467940139016629140004818126411432684663226915171803320 314 11782311365177237665538444344638938864892935880278033258280009636252822865369326453830343606640 315 23564622730354475331076888689277877729785871760685055069858610695121506301840803749702859618312 316 47129245460708950662153777378555755459571743521370110139717221447525437317814358853860549921728 317 94258490921417901324307554757111510919143487042998197386031625740282597484982307866423284568432 318 188516981842835802648615109514223021838286974085996394772063251480565194969964615732846569136864 319 377033963685671605297230219028446043676573948172508743757320868766158682506060873619029860799288 320 754067927371343210594460438056892087353147896345017487514641737532317365012121747238324290926672 321 1508135854742686421188920876113784174706295792691066883455672206445561619714625812777454663479856 322 3016271709485372842377841752227568349412591585382133766911344413120252938285548211142576756782576 323 6032543418970745684755683504455136698825183170766331350675466289002359650830178754052376319228416 324 12065086837941491369511367008910273397650366341532662701350932578004719301660357508104769657085056 325 24130173675882982739022734017820546795300732683069453036407420081991405556380070229804018362623552 326 48260347351765965478045468035641093590601465366138906072814840163982811112760374900886069172411488 327 96520694703531930956090936071282187181202930732286067413040790179013037325971377748720721522337936 328 193041389407063861912181872142564374362405861464572134826081580358942593447367941890669515151963072 329 386082778814127723824363744285128748724811722929160780186985380419980017109294333983169773410257888 330 772165557628255447648727488570257497449623445858321560373970760839960034218588667970314313020544576 331 1544331115256510895297454977140514994899246891716676141817585961085942766436659287009247879796661120 332 3088662230513021790594909954281029989798493783433352283635171922171885532873318574018495759593322240 333 6177324461026043581189819908562059979596987566866770609409632723152150386591213754637799679605079296 334 12354648922052087162379639817124119959193975133733541218819265446307966848364128254950281976597897184 335 24709297844104174324759279634248239918387950267467214521917108650232692338376438140178733546094727040 336 49418595688208348649518559268496479836775900534934429043834217300465384676752877218122579061810385040 337 98837191376416697299037118536992959673551801069869122256225590116171618787220147966306077575395132400 338 197674382752833394598074237073985919347103602139738244512451180232343237574440295932612155150790264800 339 395348765505666789196148474147971838694207204279477017362016671495153509715500632775156152862481714680 340 790697531011333578392296948295943677388414408558954034724033342990321683731728068533214480591748456144 341 1581395062022667156784593896591887354776828817117909126122295308041577436596805478316285423586477873952 342 3162790124045334313569187793183774709553657634235818252244590616083154873193610956632570848231267396304 343 6325580248090668627138375586367549419107315268471638617837638476288207213255210311649736295962949580480 344 12651160496181337254276751172735098838214630536943277235675276952576414426510420623299488490991654898560 345 25302320992362674508553502345470197676429261073886558698047468393396565129554129346542226883141032466496 346 50604641984725349017107004690940395352858522147773117396094936786793188916311165908767529931572665561376 347 101209283969450698034214009381880790705717044295546243245583702550073850385688580244758171073094580780288 348 202418567938901396068428018763761581411434088591092486491167405100147700771377160489516342146189161560576 349 404837135877802792136856037527523162822868177182184989889122468153270463963293069287564451539510800794464 350 809674271755605584273712075055046325645736354364369979778244936306540927926586138575128903079021601588928 351 1619348543511211168547424150110092651291472708728739993370065188519031746065437489381762142856523268655904 352 3238697087022422337094848300220185302582945417457479986740130377038063726759686607611253162679249534307888 353 6477394174044844674189696600440370605165890834914960041107411385888027233943904513730946394841357253770880 354 12954788348089689348379393200880741210331781669829920082214822771776054467887809027461892789682714507541760 355 25909576696179378696758786401761482420663563339659840299683946807175908965882302598545477245790737597349984 356 51819153392358757393517572803522964841327126679319680599367893614351817931764605197105958733374299610520160 357 103638306784717514787035145607045929682654253358639361469244389755951234985227334714185243668564064634378880 358 207276613569435029574070291214091859365308506717278722938488779511902470908969915943761404536397991075677184 359 414553227138870059148140582428183718730617013434557446417994764078300140061336077905288154374792857101981568 360 829106454277740118296281164856367437461234026869114892835989528156600280122672155810576308749585714203963136 361 1658212908555480236592562329712734874922468053738229786754013466422190958609167300183736908314992038045552576 362 3316425817110960473185124659425469749844936107476459573508026932844381917218334600367473816629984110203717568 363 6632851634221920946370249318850939499689872214952919149180122685906744627410254186554129889125373585474862656 364 13265703268443841892740498637701878999379744429905838298360245371813489258574569359169823450049580597761525792 365 26531406536887683785480997275403757998759488859811676601048628384062940103096308696970494897561721496684855696 366 53062813073775367570961994550807515997518977719623353202097256768125880206192617393941049812090615164828874688 367 106125626147550735141923989101615031995037955439246706412850788817123683591787696706778197763347948022321836560 368 212251252295101470283847978203230063990075910878493412825701577634247367183575393413556395526695896044643673120 369 424502504590202940567695956406460127980151821756986825668715705830238580710939466734643699563644936334116638688 370 849005009180405881135391912812920255960303643513973651337431411660477161436895177413533653820997708002750614176 371 1698010018360811762270783825625840511920607287027947302709487924444442015561367714621151794239614860807686005408 372 3396020036721623524541567651251681023841214574055894605418975848888884031122735429242303588479484106678867102176 373 6792040073443247049083135302503362047682429148111789210907201900024743447650658065989238353474782455413216447792 374 13584080146886494098166270605006724095364858296223578421814403800049486895301316131978476706949564910826432895584 375 27168160293772988196332541210013448190729716592447156843767308004592924561352941703147275847138103930304033779040 376 54336320587545976392665082420026896381459433184894313687534616009185849122765948382071536953131931389574711735440 377 108672641175091952785330164840053792762918866369788627375346232827359599787032515642579658640626656173618370527456 378 217345282350183905570660329680107585525837732739577254750692465654719199574065031285159317281253312348314728403200 379 434690564700367811141320659360215171051675465479154509501938932927414202231251430278661864267098380122167287298624 380 869381129400735622282641318720430342103350930958309019003877865854828404462502860557323728534196760244334574597248 381 1738762258801471244565282637440860684206701861916618038008863734945608415091008196628337856618121613886311622856864 382 3477524517602942489130565274881721368413403723833236076017727469891216830182256653159783653311420696181397297997056 383 6955049035205884978261130549763442736826807447666472152037670946254336872696518257346780285158371591340644550764000 384 13910098070411769956522261099526885473653614895332944304075341892508673745393036514693560570316743182681289101528000 385 27820196140823539913044522199053770947307229790665888608155115797961153915450563451247986737326675507886572725523968 386 55640392281647079826089044398107541894614459581331777216310231595922307830901126902495973475613623508095565811723808 387 111280784563294159652178088796215083789228919162663554432629327217732228511130273609100910745105189587038940136044288 388 222561569126588319304356177592430167578457838325327108865258654435464457022261508257814253250511141146818158655340672 389 445123138253176638608712355184860335156915676650654217730535036922704139743179056123846881607721246138060422263934976 390 890246276506353277217424710369720670313831353301308435461070073845408279486358112247693763215442492276120844527869952 391 1780492553012706554434849420739441340627662706602616870922175603794367010370030225791048468888390829962661710913332480 392 3560985106025413108869698841478882681255325413205233741844351207588734020740060451582096937776781659925323694560004800 393 7121970212050826217739397682957765362510650826410467483688773327384568944274745061597066928461416202788625580668888576 394 14243940424101652435478795365915530725021301652820934967377546654769137888549493967352583583964035557660261682732663624 395 28487880848203304870957590731831061450042603305641869934755235133952477582688236251570911931186947640957714647926398224 396 56975761696406609741915181463662122900085206611283739869510470267904955165376472503141823862377736367814497185992605000 397 113951523392813219483830362927324245800170413222567479739021224184638313941931449328332038495431405343650732962408105600 398 227903046785626438967660725854648491600340826445134959478042448369276627883862898656664076990862810687301465924816211200 399 455806093571252877935321451709296983200681652890269918956085464036210062990082790580791133929799013842950991161575290112 400 911612187142505755870642903418593966401363305780539837912170928072420125980165596538216066767762840506696532289893480480 401 1823224374285011511741285806837187932802726611561079675824342990740153866405045179611358097011831692751579367502575578448 402 3646448748570023023482571613674375865605453223122159351648685981480307732810090359222716194023663385503158735005151156896 403 7292897497140046046965143227348751731210906446244318703297374232151242694509608722268551907446025740703509175879188736352 404 14585794994280092093930286454697503462421812892488637406594748464302485389019217444537103814892051481407018356070466767904 405 29171589988560184187860572909395006924843625784977274813189501466986225235817290835213911480109144736866509350561348273024 406 58343179977120368375721145818790013849687251569954549626379002933972450471634581731934358155850964089760301209983556421040 407 116686359954240736751442291637580027699374503139909099252758014944707409858826875356148124001611557093744793918766039136800 408 233372719908481473502884583275160055398749006279818198505516029889414819717653750712296248003223114187489587905265878312528 409 466745439816962947005769166550320110797498012559636397011032077932354657266422925332164381791851410889048355583465786620016 410 933490879633925894011538333100640221594996025119272794022064155864709314532845850664328763583702821778096711166931573240032 411 1866981759267851788023076666201280443189992050238545588044128348036468664727922548897775157934204493031837664573961517117744 412 3733963518535703576046153332402560886379984100477091176088256696072937329455845098041576456650939623071243626728965921936256 413 7467927037071407152092306664805121772759968200954182352176513464759974730236151891221388174864118095993438415427105128427520 414 14935854074142814304184613329610243545519936401908364704353026929519949460472303782442776349728236191986893111498486814913280 415 29871708148285628608369226659220487091039872803816729408706054004268099063593530955654075504103049539162771675852698528520640 416 59743416296571257216738453318440974182079745607633458817412108008536198127187061911308151008206099139782917736875488963946720 417 119486832593142514433476906636881948364159491215266917634824216307528796539671970603169243062632512466614270450340406200480328 418 238973665186285028866953813273763896728318982430533835269648432615057593079343941207322590688395147481260481229379392873937360 419 477947330372570057733907626547527793456637964861067670539296865811027986729283575975751063469144999699546720737745719033183808 420 955894660745140115467815253095055586913275929722135341078593731622055973458567151951502126938289999399093441475491438066367616 421 1911789321490280230935630506190111173826551859444270682157187464405937548058325691027184227187664218340660214020674079657482496 422 3823578642980560461871261012380222347653103718888541364314374928811875096116651382054368454375328436681320428041348159314964992 423 7647157285961120923742522024760444695306207437777082728628749859947401394515685538353160437120132974735461297614147884250023584 424 15294314571922241847485044049520889390612414875554165457257499719894802789031371076710257292492786439663053690835738367487136992 425 30588629143844483694970088099041778781224829751108330914514999444436907982627507701909361641724754211770604561803299154284957632 426 61177258287688967389940176198083557562449659502216661829029998888873815965255015403818723283449508423787038621147335669467911520 427 122354516575377934779880352396167115124899319004433323658059997787042236739639561904623013516882076798299079356417306958620956448 428 244709033150755869559760704792334230249798638008866647316119995574084473479279123809246027033764153596598158777957191084248936896 429 489418066301511739119521409584668460499597276017733294632239991166758156576817309812447442294484803393275456646550981136759205344 430 978836132603023478239042819169336920999194552035466589264479982333516313153634619624910630261979688747319444344018742610086588928 431 1957672265206046956478085638338673841998389104070933178528959964704211045543787363637732036977871682506192256974637504287534668720 432 3915344530412093912956171276677347683996778208141866357057919929408422091087574727275464073955743365012384513949275008575069337440 433 7830689060824187825912342553354695367993556416283732714115839858891201020648185703326781192165332420487224993787776504369648234544 434 15661378121648375651824685106709390735987112832567465428231679717782402041296371406653562384330664840974449987575553008739296469088 435 31322756243296751303649370213418781471974225665134930856463359435713517759538815310858767874476979360252544538377793890724782648608 436 62645512486593502607298740426837562943948451330269861712926718871427035519077630621717598731645999048349146532286522217797409752896 437 125291024973187005214597480853675125887896902660539723425853437743151498392047406238538483674923299286343173041138716312436324688256 438 250582049946374010429194961707350251775793805321079446851706875486302996784094812477076967349846598572686346082277432625965997981632 439 501164099892748020858389923414700503551587610642158893703413750973200848275973914944360633088339877430792214237242506416028497105440 440 1002328199785496041716779846829401007103175221284317787406827501946401696551947829888721266176679754861584428474485012832056994210880 441 2004656399570992083433559693658802014206350442568635574813655003893993102519464239757855677199884712648712752667516500307838568953408 442 4009312799141984166867119387317604028412700885137271149627310007787986205038928479515711606330537586608797801912130850833739542757120 443 8018625598283968333734238774635208056825401770274542299254620015578351828908994118992249502354125573569566689438271763433958075644976 444 16037251196567936667468477549270416113650803540549084598509240031156703657817988237984499004708251147139133378876543526867916151289952 445 32074502393135873334936955098540832227301607081098169197018480062318166153298250795890651092664139424937103885776340984797327542383904 446 64149004786271746669873910197081664454603214162196338394036960124636332306596501591781302185328278849874211704824642622045738898842688 447 128298009572543493339747820394163328909206428324392676788073920249282182288517551823405909529428759304822382933859419580944636409567680 448 256596019145086986679495640788326657818412856648785353576147840498564364577035103646811820066580591254890255054079536756045204610917120 449 513192038290173973358991281576653315636825713297570707152295680997147764504719304573310250450705585734592729883382849935263760304551200 450 1026384076580347946717982563153306631273651426595141414304591361994295529009438609146620500901411171469185459766765699870527520609102400 451 2052768153160695893435965126306613262547302853190282828609182723988629128720175412852614224453357294656489894233518881217421752281801568 452 4105536306321391786871930252613226525094605706380565657218365447977258257440350825705228448906714589312979788467037762435927248495822528 453 8211072612642783573743860505226453050189211412761131314436730895954592656283298040529203339083606791510544155308272245714705317524970560 454 16422145225285567147487721010452906100378422825522262628873461791909185312566596081058406682198105873602070267362093978642923098681631680 455 32844290450571134294975442020905812200756845651044525257746923583818522907938384940354306246936566972929316789292172450265023238074834016 456 65688580901142268589950884041811624401513691302089050515493847167637045815876769880708612493873133945858633594317433785101602395304674752 457 131377161802284537179901768083623248803027382604178101030987694335274396197363925317892210760888762924388240814170107741812640243318715584 458 262754323604569074359803536167246497606054765208356202061975388670548792394727850635784421521777525848776481628340215483625280486637431168 459 525508647209138148719607072334492995212109530416712404123950777341098193920676472384518814573716472600482996876406188299446716232546449536 460 1051017294418276297439214144668985990424219060833424808247901554682196387841352944769037629163556514363289921579794787941675652265793192032 461 2102034588836552594878428289337971980848438121666849616495803109364393993945147431763975201387435870532557224836321690097012447290541623616 462 4204069177673105189756856578675943961696876243333699232991606218728787987890294863527950402774871741065114449672643380194024894581083247232 463 8408138355346210379513713157351887923393752486667398465983212437457578412305472811507700691702636304066655546681063746960768168574250432704 464 16816276710692420759027426314703775846787504973334796931966424874915156824610945623015401383405272608133311093362127493921536337148500865408 465 33632553421384841518054852629407551693575009946669593863932849749830318522271657414934402539051836583490414398899504744896340779089603036416 466 67265106842769683036109705258815103387150019893339187727865699499660637044543314829868805078168167443630124509169871913320531476841327769088 467 134530213685539366072219410517630206774300039786678375455731398999321283835186161997544809700818917621707481499472800069124571619107896574880 468 269060427371078732144438821035260413548600079573356750911462797998642567670372323995089619401637835243414962998945600138249143238215793149760 469 538120854742157464288877642070520827097200159146713501822925595997285154832943712665793637892369824509023451640396434442324307564284964132672 470 1076241709484314928577755284141041654194400318293427003645851191994570309665887425331587275784739649018046903280792868888816460070657132402944 471 2152483418968629857155510568282083308388800636586854007291702383989140658316172980014403349747409628973882971115055457151611393539887053895488 472 4304966837937259714311021136564166616777601273173708014583404767978281316632345960028806699495077235054363125075342635445427088763858452601040 473 8609933675874519428622042273128333233555202546347416029166809535956562711233488178760070995346015131984305517772619495624277359838356342745472 474 17219867351749038857244084546256666467110405092694832058333619071913125422466976357520141990692030263968611035545238991248554724011690512925056 475 34439734703498077714488169092513332934220810185389664116667238143826251000871545232445199174096297805901573564251940108844101086286706316381232 476 68879469406996155428976338185026665868441620370779328233334476287652502001743090464890398348192595611803147128504131947093683941968211754992960 477 137758938813992310857952676370053331736883240741558656466668952575305004315361365964590627081808633871108610388980754279445509607238751416256992 478 275517877627984621715905352740106663473766481483117312933337905150610008630722731929181254163618299650643609509342435445166986778105724731052864 479 551035755255969243431810705480213326947532962966234625866675810301220017885195833927982169098083484596291848467084112114660834215872690606978368 480 1102071510511938486863621410960426653895065925932469251733351620602440035770391667855964338196166969192583696934168224229321668431745381213956736 481 2204143021023876973727242821920853307790131851864938503466703241204880072788284075851167997934029772792029433981958274215588032093147076142458400 482 4408286042047753947454485643841706615580263703729877006933406482409760145576568151702335995868059545584058867963916548431176064186570133556135584 483 8816572084095507894908971287683413231160527407459754013866812964819520293648137783683150634819506632348136255598460554793855710375944605060874176 484 17633144168191015789817942575366826462321054814919508027733625929639040587296275567366301269639017392329978066122444817136246256791222519743025600 485 35266288336382031579635885150733652924642109629839016055467251859278081179582554095289559825444809867019993179094266522258627021194384246165920512 486 70532576672764063159271770301467305849284219259678032110934503718556162359165108190579119650889619734039986358188534051434875969469907590169976672 487 141065153345528126318543540602934611698568438519356064221869007437112324728310222302272153874112797888067457908664686335785094957398395288866150880 488 282130306691056252637087081205869223397136877038712128443738014874224649456620444604544307748225595776134915817329372671570189914796790577732301760 489 564260613382112505274174162411738446794273754077424256887476029748449298933200901051316444641118291881709979814548130922968619243808050076118002208 490 1128521226764225010548348324823476893588547508154848513774952059496898597866401802102632889282236600273954781848798356676138139743509997318591034336 491 2257042453528450021096696649646953787177095016309697027549904118993797195772723627889721436853807401206789860034851120609398653234247260966955016464 492 4514084907056900042193393299293907574354190032619394055099808237987594391545447255779442873707614802413579720069702241218797306468494521933910032928 493 9028169814113800084386786598587815148708380065238788110199616475975188783170734558927797063993898039165989677283349970473124575310926792225885883712 494 18056339628227600168773573197175630297416760130477576220399232951950377566341469117855594127987796078331979354566699940946249150621853601914863578368 495 36112679256455200337547146394351260594833520260955152440798465903900755132842618330449010889132928959299479894497433746809906599332418195116163360912 496 72225358512910400675094292788702521189667040521910304881596931807801510265685236660898021778265857984641099077873675876968300948595342602570186675552 497 144450717025820801350188585577405042379334081043820609763193863615603020531689833511271688822846389574553240526535484459548403512403426732558822364960 498 288901434051641602700377171154810084758668162087641219526387727231206041063379667022543377645692779149106481053070968919096807091492372544337270597440 499 577802868103283205400754342309620169517336324175282439052775454462412082127398054424038045824014905640839325425385722544393497323937791697690095698560 500 1155605736206566410801508684619240339034672648350564878105550908924824164254796108848076091648029811281678650850771445088786994647875583395380191397120 501 2311211472413132821603017369238480678069345296701129756211101817849648328510869658454054764361318316984441471184635356032299579026669037643094770884352 502 4622422944826265643206034738476961356138690593402259512422203635699296657021739316908109528722636634233051499524785945581882454416598631625375339634048 503 9244845889652531286412069476953922712277381186804519024844407271398593314046033515332024219575790657308271338015576627929774451287835587319751917862144 504 18489691779305062572824138953907845424554762373609038049688814542797186628092067030664048439151581314616542676031153255859548902575671174639503835724288 505 36979383558610125145648277907815690849109524747218076099377629085594373256189243824359707202564197407445759144305586712188791668825689640880190963306304 506 73958767117220250291296555815631381698219049494436152198755258171188746512378487648719414405128394814891518288611173424393694019602212622913863419621600 507 147917534234440500582593111631262763396438098988872304397510516342377493024767194823502049458778859185151709933086485925802980233689383615908649216052416 508 295835068468881001165186223262525526792876197977744608795021032684754986049534389647004098917557718371360094094795032785675093707460587096606077974510976 509 591670136937762002330372446525051053585752395955489217590042065369509972099089218346134639132159575853457534901318824245187587684041445800814381866052640 510 1183340273875524004660744893050102107171504791910978435180084130739019944198178436692269278264319151706915069802637648490375175368082891601628763732105280 511 2366680547751048009321489786100204214343009583821956870360168261478039888396397751488791439122726581637418181485976215416886315789905096045127001618582784 512 4733361095502096018642979572200408428686019167643913740720336522956079776792795502977582878245453163274836362971952430833772631580076934166574765277891328 513 9466722191004192037285959144400816857372038335287827481440673045912159553585672762163671521679082882992622112790819415843088648465743196279213406183243424 514 18933444382008384074571918288801633714744076670575654962881346091824319107171345524327343043358165765989470922496127075422453830001071243570410070812816224 515 37866888764016768149143836577603267429488153341151309925762692183648638214342854561071697617092684644864840618686081817636575782972868098496009759473120288 516 75733777528033536298287673155206534858976306682302619851525384367297276428685709122143395234185369289729681237372163635273216008673539530385252200835641120 517 151467555056067072596575346310413069717952613364605239703050768734594552857371745269120813529123444805239613415960961013681546193931619466244503288474065344 518 302935110112134145193150692620826139435905226729210479406101537469189105714743490538241627058246889610479226831921922027363092387863238932558366247138633248 519 605870220224268290386301385241652278871810453458420958812203074938378211429487635126151300237999191672502048758619155682932469699588729665587703841815699584 520 1211740440448536580772602770483304557743620906916841917624406149876756422858975270252302600475998383345021004304896264340810045531674313777397827582130714240 521 2423480880897073161545205540966609115487241813833683835248812299753512845717951848603941293195007591593129198799343155782191239523568875987110403650088249632 522 4846961761794146323090411081933218230974483627667367670497624599507025691435903697207882586390015183186258397598686311564382479047137751974220807300176499264 523 9693923523588292646180822163866436461948967255334735340995249199014051382871810010614437357266052016178724989151789777513559534920203323853066010193300158096 524 19387847047176585292361644327732872923897934510669470681990498398028102765743620021228874714532104032357449978303579555027119069840406647706132020386600316192 525 38775694094353170584723288655465745847795869021338941363980996796056205531487245274855093798036251364327248717365361614612363768253267681929608417870210760688 526 77551388188706341169446577310931491695591738042677882727961993592112411062974490549710187596072502728654565061881355041124508218807872092165520580901564497968 527 155102776377412682338893154621862983391183476085355765455923987184224822125948991564215063930089092056533827645279115079832792345579529347909480884432964593128 528 310205552754825364677786309243725966782366952170711530911847974368449644251897983128430127860178184113067655290558230159665584691159058695818961838720562803856 529 620411105509650729355572618487451933564733904341423061823695948736899288503795987186449633196244541424584840878450533953674915846218634703540524533797248182992 530 1240822211019301458711145236974903867129467808682846123647391897473798577007591974372899266392489082849169681756901067907349831692437269407081049076355267585584 531 2481644422038602917422290473949807734258935617365692247294783794947597154015183990604977287736754512095238153599867755812723084431726458362301931110241855604224 532 4963288844077205834844580947899615468517871234731384494589567589895194308030367981209954575473509024190476577708338038873045290561575488577125413588112428552512 533 9926577688154411669689161895799230937035742469462768989179135179790388616060736046138266660850570741174750735588807317772890689783587503156761822845078799620136 534 19853155376308823339378323791598461874071484938925537978358270359580777232121472092276533321701141482349501471177614635545781379567175006313523650105870698426448 535 39706310752617646678756647583196923748142969877851075956716540719161554464242944351989781663209388350286598643716696805594231318454751576174576801312335164741008 536 79412621505235293357513295166393847496285939755702151913433081438323108928485888703979563326418776700573197287433393611188462637940586797202488237769173763684904 537 158825243010470586715026590332787694992571879511404303826866162876646217856971777742832556692451764172321584895555312182453372442925105108382847653558893740291248 538 317650486020941173430053180665575389985143759022808607653732325753292435713943555485665113384903528344643170873145034473897141372642702252296385911111537381836896 539 635300972041882346860106361331150779970287518045617215307464651506584871427887111641077086849035478231636722387667118867854917276579818543655776021152443426257728 540 1270601944083764693720212722662301559940575036091234430614929303013169742855774223282154173698070956463273444775334237735709834553159637091579425540922363789778176 541 2541203888167529387440425445324603119881150072182468861229858606026339485711548447903802067554598756011247652997491395529644744214946534673644261049180309596515440 542 5082407776335058774880850890649206239762300144364937722459717212052678971423096895807604135109197512022495305994982791059289488429893069347288522098360619193030880 543 10164815552670117549761701781298412479524600288729875444919434424105357942846193794294195710535308710214392134555473781798883021520159431006322487706507393984449456 544 20329631105340235099523403562596824959049200577459750889838868848210715885692387588588391421070617420428784273439085204033727628987488833651009487143825518103753952 545 40659262210680470199046807125193649918098401154919501779677737696421431771384775182534757722775062213196371592009186807428309373436506782562533267416002192353407360 546 81318524421360940398093614250387299836196802309839003559355475392842863542769550365069515445550124426392743184018373614856618746877137899704479873601530709189607120 547 162637048842721880796187228500774599672393604619678007118710950785685727085539100740854980652367903597463092466955055309306499857360500208725887010880037416150856528 548 325274097685443761592374457001549199344787209239356014237421901571371454171078201481709961304735807194926184933910110618612999714721000417451774021760074832301713056 549 650548195370887523184748914003098398689574418478712028474843803142742908342156402984851822132006923879207582048344286834669169865147334772301020282802738280261366944 550 1301096390741775046369497828006196797379148836957424056949687606285485816684312805969703644264013847758415164114001124231082186074083349438147982371648099822969219328 551 2602192781483550092738995656012393594758297673914848113899375212570971633368625611982271087573098314495540752589050379657049974941163267828338713203711691052144130400 552 5204385562967100185477991312024787189516595347829696227798750425141943266737251223964542175146196628991081505178100759314099949882326535656677426407423452111303478592 553 10408771125934200370955982624049574379033190695659392455597500850283886533474502448014811948382534495939583859112922882141459782142770201851694994427190042944084282544 554 20817542251868400741911965248099148758066381391318784911195001700567773066949004896029623896765068991879167718225845764282919564285540403703407060347264832066567714208 555 41635084503736801483823930496198297516132762782637569822390003401135546133898009792230702989710420459673177133895884053345382031795315653613608793232217203921573897248 556 83270169007473602967647860992396595032265525565275139644780006802271092267796019584461405979420840919346354267861018308937739448965802524153703972947341652879003441808 557 166540338014947205935295721984793190064531051130550279289560013604542184535592039169265722351202246790522391930610421667434566672589201000966093354850715782495829774688 558 333080676029894411870591443969586380129062102261100558579120027209084369071184078338531444702404493581044783861220843334869133345178402001932186709701431564991659549376 559 666161352059788823741182887939172760258124204522201117158240054418168738142368156677748710189530117065748934512356957173350390058108615958116302311036595849821289656928 560 1332322704119577647482365775878345520516248409044402234316480108836337476284736313355497420379060234131497869024713914346700780116217231916232604622073209362503526624192 561 2664645408239155294964731551756691041032496818088804468632960217672674952569472626712366482327562728070314471628981368891637909362855754377559494266431973654549909780128 562 5329290816478310589929463103513382082064993636177608937265920435345349905138945253424732964655125456140628943258239738592263720267212127633499633399343005543441947588512 563 10658581632956621179858926207026764164129987272355217874531840870690699810277890506852209212449135431895895353675586557581000132890639391587099209625485288920904092807088 564 21317163265913242359717852414053528328259974544710435749063681741381399620555781013704418424898270863791790707351173115162000265781278783174198419250970577841808185614176 565 42634326531826484719435704828107056656519949089420871498127363482762799241111562027414323416074310766812856349021114392734921727230825581786590127556168695570131988238560 566 85268653063652969438871409656214113313039898178841742996254726965525598482223124054828646832148621533625712698042228785469843454461651229562533525725760450927164509097648 567 170537306127305938877742819312428226626079796357683485992509453931051196964446248109668266796852781145709975264720885892525577682284581256926012954757698444761120276834048 568 341074612254611877755485638624856453252159592715366971985018907862102393928892496219336533593705562291419950529442879788287106970735164989365604497136259119571181494697152 569 682149224509223755510971277249712906504319185430733943970037815724204787857784992438695013452522200739757000796158616219745995503938560584415061569542626727698615026293824 570 1364298449018447511021942554499425813008638370861467887940075631448409575715569984877390026905044401479514001592317232439491991007877121168830123139085253455397230052587648 571 2728596898036895022043885108998851626017276741722935775880151262896819151431139969754823946340310955272862202659182394171799448329404199116911377314376234986948687593590496 572 5457193796073790044087770217997703252034553483445871551760302525793638302862279939509647892680621910545724405318364788343598896658808398233822754628752469973897375187180992 573 10914387592147580088175540435995406504069106966891743103520605051587276605724559879019383570421688125719117209585821003259884919551744045880299070669303292458011862724232256 574 21828775184295160176351080871990813008138213933783486207041210103174553211449119758038767140843376251438234419171646438532713645528152101662652567295677645313979425358004288 575 43657550368590320352702161743981626016276427867566972414082420206349106422898239516077709851807641112131805636241475730210801543477321683120366375245930781476030901148569064 576 87315100737180640705404323487963252032552855735133944828164840412698212845796479032155419703615282224263611272482951460421603086954643366504690163574315257022858974547425232 577 174630201474361281410808646975926504065105711470267889656329680825396425691592958064311190547472341667037896140762277491159842291663632404443940510090794791581355090449708784 578 349260402948722562821617293951853008130211422940535779312659361650792851383185916128622381094944683334075792281524554982319684583327264808887881020181589583162710180899417568 579 698520805897445125643234587903706016260422845881071558625318723301585702766371832257245464470372921105172931754641841377220866176370090882976171147731753672769164172139103776 580 1397041611794890251286469175807412032520845691762143117250637446603171405532743664514490928940745842210345863509283700482493507578438837805560560223051263230680023961303400896 581 2794083223589780502572938351614824065041691383524286234501274893206342811065487329028983262442458793294734421401752863790150009176434763526130509173152858013123500324076743824 582 5588166447179561005145876703229648130083382767048572469002549786412685622130974658057966524884917586589468842803505727580300018352869527052261018346578859912403312167739734048 583 11176332894359122010291753406459296260166765534097144938005099572825371244261949316115935858891769390927023074373382416267029575196061593936580438834716911019459553981222717632 584 22352665788718244020583506812918592520333531068194289876010199145650742488523898632231871717783538781854046148746764832534059150392123187873160877669433822043358127320434779496 585 44705331577436488041167013625837185040667062136388579752020398291301484977047797264463749053810945999204263075026271516368770276862348762020166995703780541953071645658700878416 586 89410663154872976082334027251674370081334124272777159504040796582602969954095594528927498107621891998408526150052543103649747654627492148199822693217760869681671142429066349632 587 178821326309745952164668054503348740162668248545554319008081593165205939908191189057855007451731520867809393855170569909900799261410811172795093900106901696231534797137357643456 588 357642652619491904329336109006697480325336497091108638016163186330411879816382378115710014903463041735618787710341139819801598522821622345590187800213803392463069594274715286912 589 715285305238983808658672218013394960650672994182217276032326372660823759632764756231420052279901557213222258530813247186630219151760991553824460998858916561265251621199718948480 590 1430570610477967617317344436026789921301345988364434552064652745321647519265529512462840104559803114426444517061626494373260438303521983107648921997717833122530503522436584333760 591 2861141220955935234634688872053579842602691976728869104129305490643295038531059024925680254065557176336858400343514923556926092415667525651649911021693180165226767838042794473920 592 5722282441911870469269377744107159685205383953457738208258610981286590077062118049851360508131114352673716800687029847397501013234946229799933553532912878083504810058650511089792 593 11444564883823740938538755488214319370410767906915476416517221962573180154124236099702721106154130600315372333814583564415812458087140586195639663045220652122269399200053223768160 594 22889129767647481877077510976428638740821535813830952833034443925146360308248472199405442212308261200630744667629167128831624916174281172391279326090441304244538798400106447536320 595 45778259535294963754155021952857277481643071627661905666068887850292720616496944398810884604400326191197366800139381997472168352390279443382762259258546995401614167456530749716304 596 91556519070589927508310043905714554963286143255323811332137775700585441232993888797621769208800652382394733600278763994944336704780558886765528741835704402637900072056172987794656 597 183113038141179855016620087811429109926572286510647622664275551401170882465987777595243538777168912344661222130319623468371915136030109272191075062345289274614022157228462902518608 598 366226076282359710033240175622858219853144573021295245328551102802341764931975555190487077554337824689322444260639246937878425585674663258368685050650474696012981010575549690772640 599 732452152564719420066480351245716439706289146042590490657102205604683529863951110380974155827810864538388398380802684832723334624287306490888187322912242771620313406358670803626312 600 1464904305129438840132960702491432879412578292085180981314204411209367059727902220761948311655621729076776796761605369665446669248574612981776374645824485543240626812717341607252624 601 2929808610258877680265921404982865758825156584170361962628408822418734119455804441523896624749513888473040613242259121247095496030254079370719752614426636207285921930333524281323296 602 5859617220517755360531842809965731517650313168340723925256817644837468238911608883047793249499027776946081226484518242494190992060508158741439505228853272414571843860667048562646592 603 11719234441035510721063685619931463035300626336681447850513635289674936477823217766095586501874596414531136492407133248816247917932768239394928424634646279057151615141463122469085696 604 23438468882071021442127371239862926070601252673362895701027270579349872955646435532191173003749192829062272984814266497637034217119994257645802988973135722853005111657092342226313216 605 46876937764142042884254742479725852141202505346725791402054541158699745911292871064382346013251467379402494048504726522929800301863492367177489387462114823282822874009334936706979712 606 93753875528284085768509484959451704282405010693451582804109082317399491822585742128764692026502934758804988097009453045859600603726984734354978791817504083842682288869478808920965392 607 187507751056568171537018969918903408564810021386903165608218164634798983645171484257529384064512032960165872351771293147039741705209892718100939810331467603443612670590834773943938976 608 375015502113136343074037939837806817129620042773806331216436329269597967290342968515058768129024065920331744703542586294079483410419785436201879620662935206887225341181669547887877952 609 750031004226272686148075879675613634259240085547612662432872658539195934580685937030117536281060458725775281722589946698781894291333586271885508298227287170897959443205827125447285312 610 1500062008452545372296151759351227268518480171095225324865745317078391869161371874060235072562120917451550563445179893397581942107685003659194801155269954165424049497016758576761060864 611 3000124016905090744592303518702454537036960342190450649731490634156783738322743748120470145170266488673324711521369335016409739156358038093167746714643398979167784233038580352637330952 612 6000248033810181489184607037404909074073920684380901299462981268313567476645487496240940290340532977346649423042738670032819478312716076186335493429286797958335568466359766582096709584 613 12000496067620362978369214074809818148147841368761802598925962536627134953290974992481880580773115262233746015347496436508166973557443876185321983041486159199410678135291992547162491200 614 24000992135240725956738428149619636296295682737523605197851925073254269906581949984963761161546230524467492030694992873016333947114887752370643966082972318398821356270583985094324982400 615 48001984270481451913476856299239272592591365475047210395703850146508539813163899969927522323276559664015878399914023938917651313993727627856524078809536346040293749017970889406064847104 616 96003968540962903826953712598478545185182730950094420791407700293017079626327799939855044646553119328031756799828047877835375242087526580174743295921907323427333138071741933340045114480 617 192007937081925807653907425196957090370365461900188841582815400586034159252655599879710089293474435886225302276704172141440717323702957406644453161780293776656647134606205982576575222864 618 384015874163851615307814850393914180740730923800377683165630801172068318505311199759420178586948871772450604553408344282881434647405914813288906323560587553313294269212411965153150445728 619 768031748327703230615629700787828361481461847600755366331261602344136637010622399518840357174634138005224786460912841337302948202067780767994394648490712995331888955086706864190337492896 620 1536063496655406461231259401575656722962923695201510732662523204688273274021244799037680714349268276010449572921825682674605896404135561535988789296981425990663777910173413728380674985792 621 3072126993310812922462518803151313445925847390403021465325046409376546548042489598075361428700009340941546300551843670892291660166382740057092950597194619013331984259382959411931887385632 622 6144253986621625844925037606302626891851694780806042930650092818753093096084979196150722857400018681883092601103687341784583610789165765412032681747330284189695730921479171035244913910608 623 12288507973243251689850075212605253783703389561612085861300185637506186192169958392301445714802982941607479511623759294655326956294554764794102624670905922918480095917916087102238021064480 624 24577015946486503379700150425210507567406779123224171722600371275012372384339916784602891429605965883214959023247518589310653912589109529588205249341811845836977673044546185098181882461760 625 49154031892973006759400300850421015134813558246448343445200742550024744768679833569205782859217822922112506665327806400793627875523466097712436559248593676181198787481190153081714982839056 626 98308063785946013518800601700842030269627116492896686890401485100049489537359667138411565718435645844225013330655612801587255751046932195424873118497457644753394007546925653075861792677920 627 196616127571892027037601203401684060539254232985793373780802970200098979074719334276823131436883073999815203898976764047519150440958757326730024270253195299143040837959220632605553928962480 628 393232255143784054075202406803368121078508465971586747561605940400197958149438668553646262873766147999630407797953528095038302043743115794651435662718154782995491149970028848343635855420640 629 786464510287568108150404813606736242157016931943173495123211880800395916298877337107292525747555860621991170071238133078765881965216017461063943346166063950953951387955204952963101087674688 630 1572929020575136216300809627213472484314033863886346990246423761600791832597754674214585051495111721243982340142476266157531763930432034922127886692332127901907902775910409910397021137231168 631 3145858041150272432601619254426944968628067727772693980492847523201583665195509348429170102990270571733425389235614686092442085939974843870159917739228041979922437162682974456723715544508816 632 6291716082300544865203238508853889937256135455545387960985695046403167330391018696858340205980541143466850778471229372184884171879949687740319835478456083959844874325365948913447431089017632 633 12583432164601089730406477017707779874512270911090775921971390092806334660782037393716680411961176545424622974843783051924525455270818518967683443085617991093965726444079329520831277455417216 634 25166864329202179460812954035415559749024541822181551843942780185612669321564074787433360823922353090849245949687566103849050915188939442500132434660083038926883655633799542104565686151021632 635 50333728658404358921625908070831119498049083644363103687885560371225338643128149574866721647844894698680334735177780822807616053399717171974350865714938141105247876462569048824864218871180128 636 100667457316808717843251816141662238996098167288726207375771120742450677286256299149733443295689789397360669470355561645615232106799434343948701731429877363380059738655476396257567920977635232 637 201334914633617435686503632283324477992196334577452414751542241484901354572512598299466886591379955828685024612316420521449492668937150070975108616443845744204777950609579764261539648852329168 638 402669829267234871373007264566648955984392669154904829503084482969802709145025196598933773182759911657370049224632841042898985337874300141950217232887691488409555971143994385699065200625599136 639 805339658534469742746014529133297911968785338309809659006168965939605418290050393197867546365520577382667469792476276546236027567835953431796779483262897618556644259653001035194550196215418160 640 1610679317068939485492029058266595823937570676619619318012337931879210836580100786395735092731041154765334939584952553092472055154261116481852621160481183464069326459987701978482748826298578976 641 3221358634137878970984058116533191647875141353239238636024675863758421673160201572791470185462083817666524621856326295105820224092696939259497936483571103928878369233779499063651420390882622048 642 6442717268275757941968116233066383295750282706478477272049351727516843346320403145582940370924167635333049243712652590211640448185393878518995872967142207857756738467558998127302840781765244096 643 12885434536551515883936232466132766591500565412956954544098703455033686692640806291165880741848338286937807972798147558265033123976315588866095252455962103513840506107009985170432372746529225328 644 25770869073103031767872464932265533183001130825913909088197406910067373385281612582331761483696676573875615945596295116530066247952631177732190504911924207027681012214019970340864745493058450656 645 51541738146206063535744929864531066366002261651827818176394813820134746770563225164663522967393359180294650861938274988743636951041961180647551782346649647854039312488863217819845186780053321280 646 103083476292412127071489859729062132732004523303655636352789627640269493541126450329327045934786718360589301723876549977487273902158279199768139813469120852940581490942771207651667027779798446816 647 206166952584824254142979719458124265464009046607311272705579255280538987082252900658654091869573448786265441389244469466341556714589956049902621159600943056813740986604844075660853342282742003136 648 412333905169648508285959438916248530928018093214622545411158510561077974164505801317308183739146897572530882778488938932683113429179912099805242319201886113627481973209688151321706684565484006272 649 824667810339297016571918877832497061856036186429245090822317021122155948329011602634616367478293819275235441439960616888100244679055333177289240217791352857155475395067137078640873826683436768800 650 1649335620678594033143837755664994123712072372858490181644634042244311896658023205269232734956587638550470882879921233776200489358110666354578480435582705714310950790134274157565844895992811653888 651 3298671241357188066287675511329988247424144745716980363289268084488623793316046410538465469913175325361289117525807945597869014357314923310622327010071484252111422074965503790988826804779979857296 652 6597342482714376132575351022659976494848289491433960726578536168977247586632092821076930939826350650722578235051615891195738028714927273975136799015246254715854143506817996047594726375503135522016 653 13194684965428752265150702045319952989696578982867921453157072337954495173264185642153861879652701397965851173635162738482412128712041729153204330341325724705828019168918619418451042317477325926848 654 26389369930857504530301404090639905979393157965735842906314144675908990346528371284307723759305402795931702347270325476964824257424083458306408660682651449411656038337837238836902084634954651853696 655 52778739861715009060602808181279811958786315931471685812628289351817980693056742568615447518610805784904794101604512866111520657413136133726463075927644297328155041663632866695622976605395895184192 656 105557479723430018121205616362559623917572631862943371625256578703635961386113485137230895037221611569809588203209025732223041314826272267452926151855288594673608796351037418805430326758138067357508 657 211114959446860036242411232725119247835145263725886743250513157407271922772226970274461790074443223525701955220545775288809826914781293259717575232920888980799257118966582809095654202261302679954312 658 422229918893720072484822465450238495670290527451773486501026314814543845544453940548923580148886447051403910441091550577619653829563776228850719045822191106445039437192632366666769453208739307963472 659 844459837787440144969644930900476991340581054903546973002052629629087691088907881097847160297772894874973378510438548803966796229385049907324883949965942586860839714345858350601055810417178491775200 660 1688919675574880289939289861800953982681162109807093946004105259258175382177815762195694320595545789749946757020877097607933592458770099814649767899931885173721679428691716701202111620834356983550400 661 3377839351149760579878579723601907965362324219614187892008210518516350764355631524391388641191091581044224629298265090513322162058057573947377564676599801663690285995125958657369673039185567778202216 662 6755678702299521159757159447203815930724648439228375784016421037032701528711263048782777282382183162088449258596530181026644324116115147894755129353199603327380571990251917314739346078371135556404432 663 13511357404599042319514318894407631861449296878456751568032842074065403057422526097565554564764366327265560747706082152648198602513260285588004042139751490289933066152389367502797266175238030706131104 664 27022714809198084639028637788815263722898593756913503136065684148130806114845052195131109129528732654531121495412164305296397205026525330013670358599424633159252233105482677176822557013513405516882304 665 54045429618396169278057275577630527445797187513827006272131368296261612229690104390262218259057465315239567451850372191782614318615110639624328284065818002146003825788253703915618906317349403232142592 666 108090859236792338556114551155261054891594375027654012544262736592523224459380208780524436518114930630479134903700744383565228637230221279248656568131636004292076846428603613370253184651774681047522576 667 216181718473584677112229102310522109783188750055308025088525473185046448918760417561048873036229861273312918729453575929510097091584572035366612818636656532562191340795910560902937263348100790713881920 668 432363436947169354224458204621044219566377500110616050177050946370092897837520835122097746072459722546625837458907151859020194183169144070733225637273313065124382681591821121805874526697323484252202560 669 864726873894338708448916409242088439132755000221232100354101892740185795675041670244195492144919445117960972761918478042799668000586528059854401542014236905001607286266610506932732084407889293295930176 670 1729453747788677416897832818484176878265510000442464200708203785480371591350083340488390984289838890235921945523836956085599336001173075155059452181308160420320758975743368932913884437489484903815624960 671 3458907495577354833795665636968353756531020000884928401416407570960743182700166680976781968579677780521262486735882260820717231270842630146894804897550749884475873641656312716063995932537942329637177696 672 6917814991154709667591331273936707513062040001769856802832815141921486365400333361953563937159355561042524973471764521641434462541685260293789609795101499768951747283312625432127993001464856223546924192 673 13835629982309419335182662547873415026124080003539713605665630283842972730800666723907127874318711122183887138319945740581906043620363518331832318854632287520435640034976376781001938451251937563443361792 674 27671259964618838670365325095746830052248160007079427211331260567685945461601333447814255748637422244367774276639891481163812087240727036663664637709264575040871280069952753562003876902503875126886723584 675 55342519929237677340730650191493660104496320014158854422662521135371890923202666895628511497274844488933222936032616356925698411555439992674432877558267394594193740372248744698448049737619905404563711968 676 110685039858475354681461300382987320208992640028317708845325042270743781846405333791257022994549688977866445872065232713851396823110880061490268351505653535629657935136761125720787697377184491729264812736 677 221370079716950709362922600765974640417985280056635417690650084541487563692810667582514045989099377956128240509636132216898942120369731961674743907290785673632675474860076864856936150268364613338917068161 678 442740159433901418725845201531949280835970560113270835381300169082975127385621335165028091978198755912256481019272264433797884240739463923349487814581571347265350949720153729713872300536729226677834136322 679 885480318867802837451690403063898561671941120226541670762600338165950254771242670330056183956397511825303659569555862445988065429774871676370195230500334222137275597656456969519128274979967335055623486932 680 1770960637735605674903380806127797123343882240453083341525200676331900509542485340660112367912795023650607319139111724891976130859549743352740390461000668444274551195312913943513445980746961954990527576744 681 3541921275471211349806761612255594246687764480906166683050401352663801019084970681320224735825590047302796033340246116940736855615691374060257609739119249184694084118409024291719426912935602195376696828824 682 7083842550942422699613523224511188493375528961812333366100802705327602038169941362640449471651180094605592066680492233881473711231382748425080829863794973355153248947269498935947989794857162744834816798960 683 14167685101884845399227046449022376986751057923624666732201605410655204076339882725280898943302360189214346923485029802076516610255949271559715317361825764962551088510622152745089590548619676522791272429024 684 28335370203769690798454092898044753973502115847249333464403210821310408152679765450561797886604720378428693846970059604153033220511898543119430634723651529925102177021244305490179181097239353045582544858048 685 56670740407539381596908185796089507947004231694498666928806421642620816305359530901123595773209440756863713274188209876933204816610164636267099805486887654779617525672045557942243086631751678130544756354272 686 113341480815078763193816371592179015894008463388997333857612843285241632610719061802247191546418881513727426548376419753866409633220329272534199610973775309559235052451208749405874039797560695375782507362000 687 226682961630157526387632743184358031788016926777994667715225686570483265221438123604494383092837763027467504257249020844987096017613393643906613852484493896354145381854993913247208879079997178760399940977440 688 453365923260315052775265486368716063576033853555989335430451373140966530442876247208988766185675526054935008514498041689974192035226787289031490146511213692651351086551793686561657209674658749831318425129280 689 906731846520630105550530972737432127152067707111978670860902746281933060885752494417977532371351052109895319349988446054456937572799044775739409554096313956680840384961715147082471909237432418364529957912448 690 1813463693041260211101061945474864254304135414223957341721805492563866121771504988835955064742702104219790638699976892108913875145598089551478819108192627913361680769923430294164943818474882923507074416820592 691 3626927386082520422202123890949728508608270828447914683443610985127732243543009977671910129485404208439631882041938509566844857295887119500747021621617480744005577124531501233681076696789389204554458744000256 692 7253854772165040844404247781899457017216541656895829366887221970255464487086019955343820258970808416879263764083877019133689714591774239001494043243234961488011154249063002467362153393578778409108917488000512 693 14507709544330081688808495563798914034433083313791658733774443940510928974172039910687640517941616833758628737451723488965413643192930358793693803530765469244628073687605541202769194112683984322920777305753920 694 29015419088660163377616991127597828068866166627583317467548887881021857948344079821375281035883233667517257474903446977930827286385860717592260656827699842089028388666578305963139652621503251478568653528157216 695 58030838177320326755233982255195656137732333255166634935097775762043715896688159642750562071766467335034717368374832857257723000790485196765932747743990776664547944738256759627050682403496019299283496217875008 696 116061676354640653510467964510391312275464666510333269870195551524087431793376319285501124143532934670069434736749665714515446001580970393531865495487981553329095889480941989788186916273135770077710604564145184 697 232123352709281307020935929020782624550929333020666539740391103048174863586752638571002248287065869340139274310635209231823028859199468310236299958685483098898345746986630622929337505166906392965903987082926432 698 464246705418562614041871858041565249101858666041333079480782206096349727173505277142004496574131738680278548621270418463646057718398936620472599917370966197796691493973261245858675010333812786003341284259279552 699 928493410837125228083743716083130498203717332082666158961564412192699454347010554284008993148263477360557906916812592532876389148872928287270845571096296765573161232882829032645276606806200700909761590120148032 700 1856986821674250456167487432166260996407434664165332317923128824385398908694021108568017986296526954721115813833625185065752778297745856574561183341257269145545411430931126959755515479724886368836854030722369472 701 3713973643348500912334974864332521992814869328330664635846257648770797817388042217136035972593053909442233247015793881342674104019641823241773658155223267031185633653007347741995940097023836181444991101675559936 702 7427947286697001824669949728665043985629738656661329271692515297541595634776084434272071945186107818884466494031587762685348208039283646483547316310446534062371267306014695483991880194047672362889982203351119872 703 14855894573394003649339899457330087971259477313322658543385030595083191269552168868544143890372215637768936226760262547793033510926867513152436199964439876833527452672737366822517475099994557915261914330432593492 704 29711789146788007298679798914660175942518954626645317086770061190166382539104337737088287780744431275537872453520525095586067021853735026304872399928879753667054905345474733645034950199989115830541751528962593640 705 59423578293576014597359597829320351885037909253290634173540122380332765078208675474176575561488862551075751384435224236016808233404070492980349965748594422294353799554230791016645117912372463990292032208291535216 706 118847156587152029194719195658640703770075818506581268347080244760665530156417350948353151122977725102151502768870448472033616466808140985960777900293447547046303954969141171493755684718318860386992430410975311536 707 237694313174304058389438391317281407540151637013162536694160489521331060312834701896706302245955450204303018492529245033756581313009482852662766132368564924012690124761054119041979257245665182666774543536458164832 708 475388626348608116778876782634562815080303274026325073388320979042662120625669403793412604491910900408606036985058490067513162626018965705325532264737129848025380249522108238083958586094361257926176435879551925184 709 950777252697216233557753565269125630160606548052650146776641958085324241251338807586825208983821800817212099879693676314405022010824333172133641130630116760806658657616138274635977876036659089182483112699706971840 710 1901554505394432467115507130538251260321213096105300293553283916170648482502677615173650417967643601634424199759387352628810044021648666344267282261260233521613317315232276549271955752073318178364966225399413943680 711 3803109010788864934231014261076502520642426192210600587106567832341296965005355230347300835935287203268848451337928097616377481560870136211499405849647146362907233998358202878126115953163563194371656520158945206944 712 7606218021577729868462028522153005041284852384421201174213135664682593930010710460694601671870574406537696902675856195232754963121740272422999123574479327535644853420159053258566486848324550849835902493019809427968 713 15212436043155459736924057044306010082569704768842402348426271329365187860021420921389203343741148813075393908990019175183024713278626151891927929803212013710651987610515444211165324018384745738836496426429837782976 714 30424872086310919473848114088612020165139409537684804696852542658730375720042841842778406687482297626150787817980038350366049426557252303783855859606424027421303975221030888422330648036769491477672997340616574753952 715 60849744172621838947696228177224040330278819075369609393705085317460751440085683685556813374964595252301575843236690270167128427184795821659571708271724841740991659777726583751768223192627820565225526981418927016576 716 121699488345243677895392456354448080660557638150739218787410170634921502880171367371113626749929190504603151686473380540334256854369591643319143416543449683481983319555453238359064991754079099538434748847858645359200 717 243398976690487355790784912708896161321115276301478437574820341269843005760342734742227253499858381009206303787499988219538572856879765714822005563703912801521414680157285718503864775032974157661059778479199244581568 718 486797953380974711581569825417792322642230552602956875149640682539686011520685469484454506999716762018412607574999976439077145713759531429644012374908565742282150902008342027016988446864430763975840876280880778908416 719 973595906761949423163139650835584645284461105205913750299281365079372023041370938968909013999433524036825215979106407155894409723800227715655462211051158353679194640006212210634257016401017338527990502147475761779968 720 1947191813523898846326279301671169290568922210411827500598562730158744046082741877937818027998867048073650431958212814311788819447600455431310924422102316707358389280012424421268514032802034677055981004294951523559936 721 3894383627047797692652558603342338581137844420823655001197125460317488092165483755875636055997734096147300865574638537179057875487763240575356726261674167431425211643529086913428766035727468277880940682464645476138592 722 7788767254095595385305117206684677162275688841647310002394250920634976184330967511751272111995468192294601731149277074358115750975526481150713452523348334862850423287058173826857532071741348679332252001518988238501824 723 15577534508191190770610234413369354324551377683294620004788501841269952368661935023502544223990936384589203465614979965827191975136177621726896654891632777202160420082143280498096981361817297726138320668867788762922112 724 31155069016382381541220468826738708649102755366589240009577003682539904737323870047005088447981872769178406931229959931654383950272355243453793314773268514961278126331061643356231002064889511315283805343344253423050240 725 62310138032764763082440937653477417298205510733178480019154007365079809474647740094010176895963745538356813869092771497530688846914959805758526129236409244875475408334452433273149010460788166642244267408278187523245696 726 124620276065529526164881875306954834596411021466356960038308014730159618949295480188020353791927491076713627738185542995061377693829919611517052258472818489750950816668904866829720135103051627118107468292233335305756448 727 249240552131059052329763750613909669192822042932713920076616029460319237898590960376040707583854982153427255489636789258566597280400337860735983526305387330521654504031605270193003637495670333624598453491980826481684576 728 498481104262118104659527501227819338385644085865427840153232058920638475797181920752081415167709964306854510979273578517133194560800675721471967052610774661043309008063210540386007274991340667249196906983961652963369152 729 996962208524236209319055002455638676771288171730855680306464117841276951594363841504162830335419928613709021985078563571154072907082348718347692103981038181898294630159462386142839410921072903488309377140122998892651912 730 1993924417048472418638110004911277353542576343461711360612928235682553903188727683008325660670839857227418043970157127142308145814164697436695384227922088206024418404986025101725826986715287442838575834366580283901650484 731 3987848834096944837276220009822554707085152686923422721225856471365107806377455366016651321341679714454836087993377067358391659199291389424198284453363154131672190012069306972144378407986142867287646638447706329543586472 732 7975697668193889674552440019645109414170305373846845442451712942730215612754910732033302642683359428909672175986754134716783318398582778848396568906726308263344380024138613944288756815972285734575293277181546037977637712 733 15951395336387779349104880039290218828340610747693690884903425885460431225509821464066605285366718857819344352079633895581117371939089546798408169848410595650391124776431043207197263129226547064396686802304784964483003376 734 31902790672775558698209760078580437656681221495387381769806851770920862451019642928133210570733437715638688704159267791162234743878179093596816339696821191300782249552862086414394526258453094128793373604609569928966006752 735 63805581345551117396419520157160875313362442990774763539613703541841724902039285856266421141466875431277377408530786834619570958040206165396862743383718293480057911931425750463036419700481581671143142735915035902575686624 736 127611162691102234792839040314321750626724885981549527079227407083683449804078571712532842282933750862554754817061573669239141916080412330793725486847276634329027140441519902244967120532199020652689355827361684958178234336 737 255222325382204469585678080628643501253449771963099054158454814167366899608157143425065684565867501725109509634547649843068486772728520617993911101674705090415041106603693162005404360806703547986374608289606775889733858752 738 510444650764408939171356161257287002506899543926198108316909628334733799216314286850131369131735003450219019269095299686136973545457041235987822203349410180830082213207386324010808721613407095972749289308107791201179918624 739 1020889301528817878342712322514574005013799087852396216633819256669467598432628573700262738263470006900438038539039604381454352972049474384788564662818804099911960710909540862317615790132856941886724258348639676277898520736 740 2041778603057635756685424645029148010027598175704792433267638513338935196865257147400525476526940013800876077078079208762908705944098948769577129325637608199823921421819081724635231580265713883773448516697279352555797041472 741 4083557206115271513370849290058296020055196351409584866535277026677870393730514294801050953053880027601752154157856427544178223650468681364780099163195823686675790146451526677087635631068979363900975533442280192681061368896 742 8167114412230543026741698580116592040110392702819169733070554053355740787461028589602101906107760055203504308315712855088356447300937362729560198326711007562827225559217726959446313632866026457636767663351441389595026571840 743 16334228824461086053483397160233184080220785405638339466141108106711481574922057179204203812215520110407008616634821730213434518126416293110372077677263229699710345723854429767781511296854790635812827478183887548445230283168 744 32668457648922172106966794320466368160441570811276678932282216213422963149844114358408407624431040220814017233269643460426869036252832586220744155354526459399420691447708859535563022593709581271625654956367775096890460566336 745 65336915297844344213933588640932736320883141622553357864564432426845926299688228716816815248862080441628034466546078960927181319554748307743991672757374068325904462639162018788433799532891680131314056482439514438704814609280 746 130673830595688688427867177281865472641766283245106715729128864853691852599376457433633630497724160883256068933092157921854362639109496615487983345514748136651808925278324037576872133819610263867329451588018202579102692236480 747 261347661191377376855734354563730945283532566490213431458257729707383705198752914867267260995448321766512137866197899923855611772317159501580973415124861131599841428978462478953793754534521843866637379882985970069031817368544 748 522695322382754753711468709127461890567065132980426862916515459414767410397505829734534521990896643533024275732395799847711223544634319003161946830250999703957585439022183652328671678552016023628392158373830408476075539116864 749 1045390644765509507422937418254923781134130265960853725833030918829534820795011659469069043981793287066048551464818767855716220077464970547533907108692729124507618034888550113875418133977635917277502560039974221862442817598848 750 2090781289531019014845874836509847562268260531921707451666061837659069641590023318938138087963586574132097102929637535711432440154929941095067814217385458249015236069777100227750836267955271839137599097205880155478234231654976 751 4181562579062038029691749673019695124536521063843414903332123675318139283180046637876276175927173148264194205859329407743452426286252547272555655331154930812731171615372252460353035793507388625463120855026495725620842904778112 752 8363125158124076059383499346039390249073042127686829806664247350636278566360093275752552351854346296528388411718658815486904852572505094545111310662309861625462343230744504920706071587014777250926241710052991451241685809556224 753 16726250316248152118766998692078780498146084255373659613328494701272557132720186551505104703708692593056776823437426303614984797097795519255062675117382642117294475088865187076666466478441088874131267870835857583283075245081184 754 33452500632496304237533997384157560996292168510747319226656989402545114265440373103010209407417385186113553646874852607229969594195591038510125350234770393997620560501991408931017269634814187221794554826580991814704152967350464 755 66905001264992608475067994768315121992584337021494638453313978805090228530880746206020418814834770372227107293749922559742289372296752737349930808055066625727980698258733510327689258469202439474874268970443815727636217928016880 756 133810002529985216950135989536630243985168674042989276906627957610180457061761492412040837629669540744454214587499845119484578744593505474699861616110133251455961396517467020655378535077420186564167343295860323916078522198641280 757 267620005059970433900271979073260487970337348085978553813255915220360914123522984824081675259339081488908429175000124929533857856998152270059083447391328397903465168192959711803907085122185608267725376413777153329894516198171088 758 535240010119940867800543958146520975940674696171957107626511830440721828247045969648163350518678162977816858350000249859067715713996304540118166894782656795806930336385919423607814170244371216535450752827554306659789032396342176 759 1070480020239881735601087916293041951881349392343914215253023660881443656494091939296326701037356325955633716700001369099264832163614891721555054219907416942544818981790842725081483168893204935931458829383642810079822399367281600 760 2140960040479763471202175832586083903762698784687828430506047321762887312988183878592653402074712651911267433400002738198529664327229783443110108439814854324141764404878729589273703684498138150016948843156546452425355391977303296 761 4281920080959526942404351665172167807525397569375656861012094643525774625976367757185306804149425303822534866800007215159318130125704132168857657740313915350145445427795471366292060868507895930885906496170295828926186887211321280 762 8563840161919053884808703330344335615050795138751313722024189287051549251952735514370613608298850607645069733600014430318636260251408264337715315480627830700290890855590942732584121737015791861771812992340591657852373774422642560 763 17127680323838107769617406660688671230101590277502627444048378574103098503905471028741227216597701215290139467200032338161790123445305659240705512682624115682409867829851991470859609384285224458584073000633035989489768494186476864 764 34255360647676215539234813321377342460203180555005254888096757148206197007810942057482454433195402430580278934400064676323580246890611318481411025365248231364819735659703982941719218768570448917186476377174575706844098430518697728 765 68510721295352431078469626642754684920406361110010509776193514296412394015621884114964908866390804861160557868800136307696195699666200898093371814173233289537087137791560010202404107583650590367483381173569916375876471055452469120 766 137021442590704862156939253285509369840812722220021019552387028592824788031243768229929817732781609722321115737600272615392391399332401796186743628346466660830382781348308196961251164626704155558560368526585531121476479516910810560 767 274042885181409724313878506571018739681625444440042039104774057185649576062487536459859635465563219444642231475200559140882853210434760114634586783578406975275660895640920469264394837927153704153635430613741378986135640322923149120 768 548085770362819448627757013142037479363250888880084078209548114371299152124975072919719270931126438889284462950401118281765706420869520229269173567156813950551321791281840938528789675854307408307270861227482759129825088709124239104 769 1096171540725638897255514026284074958726501777760168156419096228742598304249950145839438541862252877778568925900802264383727553665278953503060546188084575371844851259982666398582302043055498090238129449605135813308074505390840067136 770 2192343081451277794511028052568149917453003555520336312838192457485196608499900291678877083724505755557137851801604528767455107330557907006121092376169150743689702519965332797164604086110996180476258899210271626616149010781680134272 771 4384686162902555589022056105136299834906007111040672625676384914970393216999800583357754167449011511114275703603209113175302496308195640101286582859880196101838986371707881904560804094674935384540372305588713475020000234378661980864 772 8769372325805111178044112210272599669812014222081345251352769829940786433999601166715508334898023022228551407206418226350604992616391280202573165719760392530702806766476516515347379986897258424414327947423368401262710847993018937408 773 17538744651610222356088224420545199339624028444162690502705539659881572867999202333431016669796046044457102814412836563981994548526942212583235127654604574290324776196507465686614055368861575963161677322648863541542721278351711709120 774 35077489303220444712176448841090398679248056888325381005411079319763145735998404666862033339592092088914205628825673127963989097053884425166470255309209148580649552393014931373228110737723151926323354645297727083085442556703423418240 775 70154978606440889424352897682180797358496113776650762010822158639526291471996809333724066679184184177828411257651346478489547320696088154689118103048585876273187098159260233417562200534998101432510450676803847620428651642707727260672 776 140309957212881778848705795364361594716992227553301524021644317279052582943993618667448133358368368355656822515302692956979094641392176309378236206097171752546374196318520466835124401070286427109942732054493380565565657245316534320704 777 280619914425763557697411590728723189433984455106603048043288634558105165887987237334896266716736736711313645030605386359081327535960991227468827597054678662008425043291258664258469880170389693367060412618153992038528229479177041301888 778 561239828851527115394823181457446378867968910213206096086577269116210331775974474669792533433473473422627290061210772718162655071921982454937655194109357325324949422674760339341842847530968937357377311127659341528602659604816184311552 779 1122479657703054230789646362914892757735937820426412192173154538232420663551948949339585066866946946845254580122421546326571586650197242127300020757939384964481252146657956139753759540470217361072866869949081898499697595330476896493056 780 2244959315406108461579292725829785515471875640852824384346309076464841327103897898679170133733893893690509160244843092653143173300394484254600041515878769928962504293315912279507519080940434722145733739898163796999395477427671995268096 781 4489918630812216923158585451659571030943751281705648768692618152929682654207795797358340267467787787381018320489686187086778899613495522944049503771198880488203913861433181502946816441280193556009664040493408340345972384295504439744688 782 8979837261624433846317170903319142061887502563411297537385236305859365308415591594716680534935575574762036640979372374173557799226991045888099007542397760976407827722866363005893632882560387112019328080986816681855607076523391350877600 783 17959674523248867692634341806638284123775005126822595074770472611718730616831183189433361069871151149524073281958744751908100704479395200645896856563678203208141068650966467856138473353854794964099107744070571140492876403340409073208320 784 35919349046497735385268683613276568247550010253645190149540945223437461233662366378866722139742302299048146563917489503816201408958790401291793713127356406421514534646301907755576559056470348130695085296870278571204897863141733895208192 785 71838698092995470770537367226553136495100020507290380299081890446874922467324732757733444279484604598096293127834979014754373029968407020322985109212478175353679895703071299200139182118812348920007707636083972201593283054027150303703888 786 143677396185990941541074734453106272990200041014580760598163780893749844934649465515466888558969209196192586255669958029508746059936814040645970218424956350707359791406142598400278364237625858736995102594971487148326485465632680159053064 787 287354792371981883082149468906212545980400082029161521196327561787499689869298931030933777117938418392385172511339916073261432543975280516770735802765443426446486030321958108264702607941911122428508665427582611334274171612323322650572248 788 574709584743963766164298937812425091960800164058323042392655123574999379738597862061867554235876836784770345022679832146522865087950561033541471605530886852892972060643916216529405215883822244857017330855165222668548343224646645301144496 789 1149419169487927532328597875624850183921600328116646084785310247149998759477195724123735108471753673569540690045359664321533611024104426938040533942892835155828547426929702367814471038962727489170015863878476666300673904318581785911900144 790 2298838338975855064657195751249700367843200656233292169570620494299997518954391448247470216943507347139081380090719328643067222048208853876081067885785670311678024443236880623802140527320498011150026895308769260171674965516608831494994672 791 4597676677951710129314391502499400735686401312466584339141240988599995037908782896494940433887014694278162760181438657343110205792824317494077317235233463523441255497757501117114751322545953509470485668404969468352632741184146234338843888 792 9195353355903420258628783004998801471372802624933168678282481977199990075817565792989880867774029388556325520362877314686220411585648634988154634470466927046882510995515002234229502645091907018940971337103224951241325140411789804378223456 793 18390706711806840517257566009997602942745605249866337356564963954399980151635131585979761735548058777112651040725754629486392346564110489460139631868258099893977294392352435983827477320097424878968933745371818513419830923268153230621508160 794 36781413423613681034515132019995205885491210499732674713129927908799960303270263171959523471096117554225302081451509258972784693128220978920279263736516199787954588784704871967654954640194849757937867490743637026839666476751543035442422720 795 73562826847227362069030264039990411770982420999465349426259855817599920606540526343919046942192235108450604162903018518173472433042068396808219253327680891176250004014544703413352357649666327399738633638151351044542143640804551995701056640 796 147125653694454724138060528079980823541964841998930698852519711635199841213081052687838093884384470216901208325806037036346944866084136793616438506655361782352583726386599310379397509096912831574305182072434978880266772144514133233245378256 797 294251307388909448276121056159961647083929683997861397705039423270399682426162105375676187768768940433802416651612074073149695825739526465168198465020020547905849105663468539714882184123006147805764134528050031534552735537023435563894649760 798 588502614777818896552242112319923294167859367995722795410078846540799364852324210751352375537537880867604833303224148146299391651479052930336396930040041095811698211326937079429764368246012295611528269056100063069105471074046871127789299520 799 1177005229555637793104484224639846588335718735991445590820157693081598729704648421502704751075075761735209666606448296293510395490100611616543436763498676158024927165149433803877085252159605061465702249757755281440752890961966524290851729648 800 2354010459111275586208968449279693176671437471982891181640315386163197459409296843005409502150151523470419333212896592587020790980201223233086873526997352316049854330298867607754170504319210122931404499515510562881505781928511184290896631136 801 4708020918222551172417936898559386353342874943965782363280630772326394918818593686010819004300303046940838666425793185175864806334687457977915032860831892564902435272158814891332687403164514964889171975745739598828421976306055456800215711280 802 9416041836445102344835873797118772706685749887931564726561261544652789837637187372021638008600606093881677332851586370351729612669374915955830065721663785129805205417747669396876145981519350618303303966432111046027371626608146159637923075904 803 18832083672890204689671747594237545413371499775863129453122523089305579675274374744043276017201212187763354665703172740707105674087319854935142703057001946125215864058617498145400977944519008969416698292086938286078406638719451054280997308704 804 37664167345780409379343495188475090826742999551726258906245046178611159350548749488086552034402424375526709331406345481414211348174639709870285406114003892250431728117234996290801955889038017938833396584173876572156817932088133905859605281920 805 75328334691560818758686990376950181653485999103452517812490092357222318701097498976173104068804848751053418662812690962835715593846419465787535955455356536232075032427574390513322835168179801635894606085733265295635116216631444738299253993600 806 150656669383121637517373980753900363306971998206905035624980184714444637402194997952346208137609697502106837325625381925671431187692838931575071910910713072464150064855148781026645670336359603290363563846464868592012345003644243643164914814816 807 301313338766243275034747961507800726613943996413810071249960369428889274804389995904692416275219395004213674651250763851357448170379957955244074108276123648390721942602786199459886089137021691969746345137466840998916741497955972023288144258536 808 602626677532486550069495923015601453227887992827620142499920738857778549608779991809384832550438790008427349302501527702714896340759915910488148216552247296781445224699292557376615262974804666693592530396202744586661561121920341905313613684944 809 1205253355064973100138991846031202906455775985655240284999841477715557099217559983618769665100877580016854698605003055405458964271508392005164157006013889600487734075183562389566420041031739321996338919466038512318972241731012814834540436807392 810 2410506710129946200277983692062405812911551971310480569999682955431114198435119967237539330201755160033709397210006110810917928543016784010328314012027779200975468150367124779132840082063478643992677838932077024637944483462025629669080873614784 811 4821013420259892400555967384124811625823103942620961139999365910862228396870239934475078660403510320067418794420012221621894200266010688389032349169874348415800626231291644424805745336462452304002338643680673143887972705162539958384149389502208 812 9642026840519784801111934768249623251646207885241922279998731821724456793740479868950157320807020640134837588840024443243788400532021376778064698339748696831601252462583288849611490672924904608004677287361346287775945410325079916768298779004416 813 19284053681039569602223869536499246503292415770483844559997463643448913587480959737900314641614041280269675177680048886487693487423996994292880838971134973690901879428306486798475739388024804152614854585755681268911347552964982859061046913954976 814 38568107362079139204447739072998493006584831540967689119994927286897827174961919475800629283228082560539350355360097772975386974847993988585761677942269947381803764214587854230778851114852653436246108532119451858569279729420852737694405024685344 815 77136214724158278408895478145996986013169663081935378239989854573795654349923838951601258566456165121078700710720195545951007322415896458645026240467815054819006277435455526660063218259594721692209870814951199965141782582338493670365356402244864 816 154272429448316556817790956291993972026339326163870756479979709147591308699847677903202517132912330242157401421440391091902014644831792917290052480935630109638012554870911053320126436519189443384494039036602388589710301068732638863267961402124368 817 308544858896633113635581912583987944052678652327741512959959418295182617399695355806405034265824660484314802842880782183804496035103402797527110731037810539386822618470331504304918649848377906741780645992090901212247294634527397429160058849691920 818 617089717793266227271163825167975888105357304655483025919918836590365234799390711612810068531649320968629605685761564367608992070206805595054221462075621078773645236940663008609837299696755813483561291984181802424494589269054796005387545802207264 819 1234179435586532454542327650335951776210714609310966051839837673180730469598781423225620137063298641937259211371523128735218917631293245116002454462484342797768885469906445290013696663549376336281655429819027933612572881359887688721942023177654560 820 2468358871173064909084655300671903552421429218621932103679675346361460939197562846451240274126597283874518422743046257470437835262586490232004908924968685595537770961244790102562702816453964853087376457080734255341491158112028488604112763838265632 821 4936717742346129818169310601343807104842858437243864207359350692722921878395125692902480548253194567749036845486092514940877537506932248315797840926603572471518731914539818750713449761364887324946616124066473616052070390111573818609527896483256160 822 9873435484692259636338621202687614209685716874487728414718701385445843756790251385804961096506389135498073690972185029881755075013864496631595681853207144943037463829079637501426899522729774649893232248132947232104140780223147637219055792966512320 823 19746870969384519272677242405375228419371433748975456829437402770891687513580502771609922193012778270996147381944370059763513883991247528966767409859746692446961307685123551139100506280866046598164051536251261016638730497412341269820341954721645632 824 39493741938769038545354484810750456838742867497950913658874805541783375027161005543219844386025556541992294763888740119527027767982495057933534819719493384893922615370247102278201012561732093196328103072502522033277460994824682539640683909443291264 825 78987483877538077090708969621500913677485734995901827317749611083566750054322011086439688772051113083984589527777480239054063003892027187274221731745651574909617990708695158738754201637146788667600415681981680160514931083692623964201245959526634496 826 157974967755076154181417939243001827354971469991803654635499222167133500108644022172879377544102226167969179055554960478108126007784054374548443463491303149819235981503117915567649641231714426057297390943361365861644209676849390344645443590574462464 827 315949935510152308362835878486003654709942939983607309270998444334267000217288044345758755088204452335938358111109920956216266951422182891911191111595935909882017482942637739500003635490358372064055254190505174509023300055044679036305448528849472256 828 631899871020304616725671756972007309419885879967214618541996888668534000434576088691517510176408904671876716222219841912432533902844365783822382223191871819764034965885275479000007270980716744128110508381010349018046600110089358072610897057698944512 829 1263799742040609233451343513944014618839771759934429237083993777337068000869152177383035020352817809343753432444439683824865097677396879853273372815610402860015160971814809970909705723930715138399905081842693529113372350026458373269978991684621873696 830 2527599484081218466902687027888029237679543519868858474167987554674136001738304354766070040705635618687506864888879367649730195354793759706546745631220805720030321943629619941819411447861430276799810163685387058226744700052916746539957983369243747392 831 5055198968162436933805374055776058475359087039737716948335975109348272003476608709532140081411271237375013729777758735299460450453003815984350708000894929881034825967004847517097640307830869089797748108811939024513773020094588901617462913128165922048 832 10110397936324873867610748111552116950718174079475433896671950218696544006953217419064280162822542474750027459555517470598920900906007631968701416001789859762069651934352605426555845567491421574483881267182963855476015732602767148310300905833208781760 833 20220795872649747735221496223104233901436348158950867793343900437393088013906434838128560325645084949500054919111034941197841921298847857079917265480486356406087668028196426120029325959200022046965158099876872539018233675179357518495765516642856967952 834 40441591745299495470442992446208467802872696317901735586687800874786176027812869676257120651290169899000109838222069882395683842597695714159834530960972712812175336056392852240058651918400044093930316199753745078055237655289022855352557047798064241184 835 80883183490598990940885984892416935605745392635803471173375601749572352055625739352514241302580339798000219676444139764791367924169056614604697928875758699388247400432453955798673703388892070035230481842566876964434608131533089916859723222786540108688 836 161766366981197981881771969784833871211490785271606942346751203499144704111251478705028482605160679596000439352888279529582735848338113229209395857751517398776494800864907911597347406777784140070460964873892261128687767090841013468391949971909170611424 837 323532733962395963763543939569667742422981570543213884693502406998289408222502957410056965210321359192000878705776559059165472174623556830988849449410661345080783058367780684262365352852435833907310370818441181326085280390795974797975909979357979297312 838 647065467924791927527087879139335484845963141086427769387004813996578816445005914820113930420642718384001757411553118118330944349247113661977698898821322690161566116736933010094172965512190401394174281835118707846173565812666140265715631648040986025040 839 1294130935849583855054175758278670969691926282172855538774009627993157632890011829640227860841285436768003514823106236236661889654388888069095513265457898475378719146749795742323687009618112424844322022237389367194474069915331679624872738787520038417696 840 2588261871699167710108351516557341939383852564345711077548019255986315265780023659280455721682570873536007029646212472473323779308777776138191026530915796950757438293499591484647374019236224849688644044474778734388948139830663359249745477575040076835392 841 5176523743398335420216703033114683878767705128691422155096038511972630531560047318560911443365141747072014059292424944946647560529344873766662283997462100091626050413553785696704314715274555057950746653623399583130769686037736040307553205787564688385920 842 10353047486796670840433406066229367757535410257382844310192077023945261063120094637121822886730283494144028118584849889893295121058689747533324567994924200183252100827107571393408629430549110115901493307246799166261539372075472080615106447492799063991616 843 20706094973593341680866812132458735515070820514765688620384154047890522126240189274243645773460566988288056237169699779786590245940958138047209597861109412746726549307318861675358623175473149043678082731144980386891533119479380842550640936333757442948224 844 41412189947186683361733624264917471030141641029531377240768308095781044252480378548487291546921133976576112474339399559573180491881916276094419195722218825493453098614643209916995015390175573021674379623082906158495496511598961570754880428335555281156576 845 82824379894373366723467248529834942060283282059062754481536616191562088504960757096974583093842267953152224948678799119146360991410989838149959315186959675747350892535493857611072759409101012961703760608999673403422015251759201995432383065173691672617536 846 165648759788746733446934497059669884120566564118125508963073232383124177009921514193949166187684535906304449897357598238292721982821979676299918630373919351494701785070987715222145518818202025923407521222754380835643304706829503571307038960766186096580352 847 331297519577493466893868994119339768241133128236251017926146464766248354019843028387898332375369071812608899794715196476585443980938273924522079108232882752510292960754401279131012032972362321610254259798465729182460108471892117588474902898456145919987488 848 662595039154986933787737988238679536482266256472502035852292929532496708039686056775796664750738143625217799589430392953170887961876547849044158216465765505020585921508802558262024065944724643220508519596931458364920292025003956482697629483065864113573376 849 1325190078309973867575475976477359072964532512945004071704585859064993416079372113551593329501476287250435599178860785906341775954341724841932800127901619109082950624242434867632379046404448744819832235515667264105743395995972197251192250032915136902357328 850 2650380156619947735150951952954718145929065025890008143409171718129986832158744227103186659002952574500871198357721571812683551908683449683865600255803238218165901248484891681529869168965814589376937327674506309758209349587546286308996855151643856321992160 851 5300760313239895470301903905909436291858130051780016286818343436259973664317488454206373318005905149001742396715443143625367103878544157655420167901546652634415360059419442865276400166961628067627690620613538091392740531031223204606831378768491073774304608 852 10601520626479790940603807811818872583716260103560032573636686872519947328634976908412746636011810298003484793430886287250734207757088315310840335803093305268830720118838885730552800333923256135255381241227076182785481062062446409213662757824206453255230176 853 21203041252959581881207615623637745167432520207120065147273373745039894657269953816825493272023620596006969586861772574501468415636531147197058606386066962933828555362577134358069146478220344284911359362768651124283485788672558154438154171198236634507304384 854 42406082505919163762415231247275490334865040414240130294546747490079789314539907633650986544047241192013939173723545149002936831273062294394117212772133925867657110725154268716138292956440688569822718725537302248566971577345116308876308342396473269014608768 855 84812165011838327524830462494550980669730080828480260589093494980159578629079815267301973088094482384027878347447090298005873662790833621938990295104028556527648451700107175441143233229001372713729910930353728306379970338616825656813331530011201343718624512 856 169624330023676655049660924989101961339460161656960521178186989960319157258159630534603946176188964768055756694894180596011747325581667243877980590208057113055296903400214438667346910762630413826408913287299163875077773677439389939383698786210028203657174880 857 339248660047353310099321849978203922678920323313921042356373979920638314516319261069207892352377929536111513389788361192023494651652752554057472919535635635695262267300026153352427116157500818875343612006192824144469154330240404022643672981619639806611881408 858 678497320094706620198643699956407845357840646627842084712747959841276629032638522138415784704755859072223026779576722384046989303305505108114945839071271271390524534600052306704854232315001637750687224012385648288938308660480808045287345963239279613223762816 859 1356994640189413240397287399912815690715681293255684169425495919682553258065277044276831569409511718144446053559153444768093978607589846348832915156381585361950385990199299341015295942503738594632788944031551290455318484773806939803940954117698248123817863472 860 2713989280378826480794574799825631381431362586511368338850991839365106516130554088553663138819023436288892107118306889536187957215179692697665830312763170723900771980398598682030591885007477189265577888063102580910636969547613879607881908235396496247635726944 861 5427978560757652961589149599651262762862725173022736677701983678730213032261108177107326277638046872577784214236613779072375914432317057660537707582004427086140217802795586468132116948543914343346902079379584938894968699628462845570849590094742508002234501696 862 10855957121515305923178299199302525525725450346045473355403967357460426064522216354214652555276093745155568428473227558144751828864634115321075415164008854172280435605591173287404475674306339360289600524465460626294779434516840692507660281160307034218196609488 863 21711914243030611846356598398605051051450900692090946710807934714920852129044432708429305110552187490311136856946455116289503657733183575172562924240973879621238218895179124782950817705670598649987623140018495979865022942989424750027705076269889077011462556416 864 43423828486061223692713196797210102102901801384181893421615869429841704258088865416858610221104374980622273713892910232579007315466367150345125848481947759242476437790358249565901635411341197299975246280036991959730045885978849500055410152539778154022925112832 865 86847656972122447385426393594420204205803602768363786843231738859683408516177730833717220442208749961244547427785820465158014630940564989751075884789807861038307570948710056250367487091235255806256356827553859866124273623533864230253799543757207452299354768864 866 173695313944244894770852787188840408411607205536727573686463477719366817032355461667434440884417499922489094855571640930316029261881129979502151769579615722076615141897420112500734974182470511612512713655107795812793008035454981438103834932522415794141956455552 867 347390627888489789541705574377680816823214411073455147372926955438733634064710923334868881768834999844978189711143281860632058523777921337125951914811056129259939674530827337834037413793172702942807829351511963032239578455240627717182119852620384597023209380192 868 694781255776979579083411148755361633646428822146910294745853910877467268129421846669737763537669999689956379422286563721264117047555842674251903829622112258519879349061654677072635794695219448579998844165849089058498588033011656252578976854326905741908454644480 869 1389562511553959158166822297510723267292857644293820589491707821754934536258843693339475527075339999379912758844573127442528234095143008104747104410547873887253177479595283579810406520246902256596157347122075210920510873258547890658091282142459996183268589686624 870 2779125023107918316333644595021446534585715288587641178983415643509869072517687386678951054150679998759825517689146254885056468190286016209494208821095747774506354959190567159620813040493804513192314694244150421841021746517095781316182862182470831187350244525392 871 5558250046215836632667289190042893069171430577175282357966831287019738145035374773357902108301359997519651035378292509770112936380634677931475011144798794289439547481325082773381017876918283830644822794933028952452889379449209191895117574238454770015343350404128 872 11116500092431673265334578380085786138342861154350564715933662574039476290070749546715804216602719995039302070756585019540225872761269355862950022289597588578879094962650165546762035753836567661289645589866057904905778758898418383790235148773243315413086914991616 873 22233000184863346530669156760171572276685722308701129431867325148078952580141499093431608433205439990078604141513170039080451745522664002750873231584409774638611865051188227996184611231098988760323334960185839651035405860106653999764349564123286946067442103409280 874 44466000369726693061338313520343144553371444617402258863734650296157905160282998186863216866410879980157208283026340078160903491045328005501746463168819549277223730102376455997987466330633473691424202662222979954046889570668813683476040020727019821251809218533760 875 88932000739453386122676627040686289106742889234804517727469300592315810320565996373726433732821759960314416566052680156321806982090906593053439300348068293516154810456528705801296012108118654258334708321230054720570856108687473965524766387536326826118735157571392 876 177864001478906772245353254081372578213485778469609035454938601184631620641131992747452867465643519920628833132105360312643613964181813186106878600696136587032309620913057411602592024216237308516669416642460109745463890060529698242475459385464430692266823252500160 877 355728002957813544490706508162745156426971556939218070909877202369263241282263985494905734931287039841257666264210720625287227928364127536313649949413131563988033942329666410827062695063049023125868884181022147579794917180051608174374385533217175488908462447603008 878 711456005915627088981413016325490312853943113878436141819754404738526482564527970989811469862574079682515332528421441250574455856728255072627299898826263127976067884659332821654125390126098046251737768362044295159589834360103216348748771066434350977816924895206016 879 1422912011831254177962826032650980625707886227756872283639508809477052965129055941979622939725148159365030665056842882501148911713457512473454385293694243035798965170325768818529535098039602920005421938420640538149068389986383112452359126561343186968465906784622912 880 2845824023662508355925652065301961251415772455513744567279017618954105930258111883959245879450296318730061330113685765002297823426915024946908770587388486071597930340651537637081543171552947824693954007808686278906041091626519015801745595882600110321956372019134208 881 5691648047325016711851304130603922502831544911027489134558035237908211860516223767918491758900592637460122660227371530004595646853832054550217112166860405702889519483317281624605654978680709304391805577848138728400425634051084590007394579956656141302026544085102976 882 11383296094650033423702608261207845005663089822054978269116070475816423721032447535836983517801185274920245320454743060009191293707664109100434224333720811405779038966634563249211309957361418608783611155696277456800851268102169180014789159913312282604053088170205952 883 22766592189300066847405216522415690011326179644109956538232140951632847442064895071673967035602370549840490640909486120018382587415332227513667590651608489930945395537297539199352703136819948496941230559532404247297026873133623027299801452512985812483154969013420800 884 45533184378600133694810433044831380022652359288219913076464281903265694884129790143347934071204741099680981281818972240036765174830664455027335181303216979861890791074595078398705406273639896993882461119064808494594053746267246054599602905025971624966309938026841600 885 91066368757200267389620866089662760045304718576439826152928563806531389768259580286695868142409482199361962563637944480073530349661336928680268646574767693962556217357246982199181087089579048607780507728215019394786982220905925385973831289998816366219628189368421040 886 182132737514400534779241732179325520090609437152879652305857127613062779536519160573391736284818964398723925127275888960147060699322673857360537293149535387925112434714493964398452066081053065154293455980299659601222870400303337667906038037279554369459147370110577536 887 364265475028801069558483464358651040181218874305759304611714255226125559073038321146783472569637928797447850254551777920294121398645363751972271154235738244327774139845101579600444681246704639548618068664257137190683725299611383586959215207937985282445162656372445024 888 728530950057602139116966928717302080362437748611518609223428510452251118146076642293566945139275857594895700509103555840588242797290727503944542308471476488655548279690203159200889362493409279097236137328514274381367450599222767173918430415875970564890325312744890048 889 1457061900115204278233933857434604160724875497223037218446857020904502236292153284587133890278551715189791401018207111681176485594581487082391477752816287914266195100212633620009039606959805512551999488147434075457353791305544994480205670387236799677706886478650562048 890 2914123800230408556467867714869208321449750994446074436893714041809004472584306569174267780557103430379582802036414223362352971189162974164782955505632575828532390200425267240018079213919611025103998976294868150914707582611089993765609402933275102904781948438346790656 891 5828247600460817112935735429738416642899501988892148873787428083618008945168613138348535561114206860759165604072828446724705942378326012478570697283011821530974977482514989083250320624177616087168122588922042898333441523947110544202163963326058704653832622884884925440 892 11656495200921634225871470859476833285799003977784297747574856167236017890337226276697071122228413721518331208145656893449411884756652024957141394566023643061949954965029978166501000815962812046091174939939564279908609516883704302276616182948512281245511594530966792000 893 23312990401843268451742941718953666571598007955568595495149712334472035780674452553394142244456827443036662416291313786898823769513304178212292361675540625871720304093388865539430326024602412166102599190614443051014961969592414349917352410158531052313614693174178798592 894 46625980803686536903485883437907333143196015911137190990299424668944071561348905106788284488913654886073324832582627573797647539026608356424584723351081251743440608186777731078860652049204824332205198381228886102029923939184828699834704820317062104645582471800370578304 895 93251961607373073806971766875814666286392031822274381980598849337888143122697810213576568977827309772146649665165255147595295078053216969445188591789149182982522004700213280570578672018978384555760754851013306205646947628176752192586402860606862408062323844766373059360 896 186503923214746147613943533751629332572784063644548763961197698675776286245395620427153137955654619544293299330330510295190590156106433938890377183578298365965044009400426561141157344037956769111521509702026612411298764411198994841956996287427884704232365661407301763520 897 373007846429492295227887067503258665145568127289097527922395397351552572490791240854306275911309239088586598660661020590381180312212868390972792657330570090921369595454168759108027985646620690518724016608923781489193941192479393032320032357374210390616904774497424409120 898 746015692858984590455774135006517330291136254578195055844790794703105144981582481708612551822618478177173197321322041180762360624425736781945585314661140181842739190908337518216057409563671700524467752266229476911354788260918734366274507937335181155272547575878802004736 899 1492031385717969180911548270013034660582272509156390111689581589406210289963164963417225103645236956354346394642644082361524721248851474590275247209670227081668041535123306310083541414268757705640297498827987963261318723142338370143720485060130129076244965679278213111872 900 2984062771435938361823096540026069321164545018312780223379163178812420579926329926834450207290473912708692789285288164723049442497702949180550494419340454163336083070246612620167082828537515411280594997655975926522637446284676740287440970120260258152490218709236770964544 901 5968125542871876723646193080052138642329090036625560446758326357624841159852659853668900414580947825417385578570576329446098884995405900413869141999376801762637292447106487787637021723898720070717953422152056504981214973364866840284595471270464666119858821088150063912000 902 11936251085743753447292386160104277284658180073251120893516652715249682319705319707337800829161895650834771157141152658892197769990811800827738283998753603525274584894212975575274043447797440141435906844304113009962429946729733680569190942540929332240010642892433774052448 903 23872502171487506894584772320208554569316360146502241787033305430499364639410639414675601658323791301669542314282305317784395539981623605761012874318898993922479422401652476245153793276160537501237261665866483460275685598687916267852971198061649514698192730079978037619808 904 47745004342975013789169544640417109138632720293004483574066610860998729278821278829351203316647582603339084628564610635568791079963247211522025748637797987844958844803304952490307592305402796280422602207926494576283238820879676359823991542251398321125305754666549107958720 905 95490008685950027578339089280834218277265440586008967148133221721997458557642557658702406633295165206678169257129221271137582159926494431255124109918379549433778194833062955169826597371936906997576100370674069643653685527202015613787613718058310330808472622186614461721600 906 190980017371900055156678178561668436554530881172017934296266443443994917115285115317404813266590330413356338514258442542275164319852988862510248219836759098867556389666125910339653194743873813995152200741348139287307390531023413189402364198381493034257248033021514530290880 907 381960034743800110313356357123336873109061762344035868592532886887989834230570230634809626533180660826712677028516885084550328639705977741442641664959085345222833789785157921057729226516173699419662351144268646452674597367461228472246583354447835566431724953316486777682240 908 763920069487600220626712714246673746218123524688071737185065773775979668461140461269619253066361321653425354057033770169100657279411955482885283329918170690445667579570315842115458453032347398839324702288537292905349194734922456944493166708895671132863449906632973555364480 909 1527840138975200441253425428493347492436247049376143474370131547551959336922280922539238506132722643306850708114067540338201314558823910998614857110407475675866777180046443884987762557109220055425572988396054342164661664536629808446618983522636895261852829015820307320274944 910 3055680277950400882506850856986694984872494098752286948740263095103918673844561845078477012265445286613701416228135080676402629117647821997229714220814951351733554360092887769975525137230766995962938292296882794952250799567275000251417861623056293087408226566031829737320832 911 6111360555900801765013701713973389969744988197504573897480526190207837347689123690156954024530890573227402832456270161352805258235295644060148009342772171293417992761997399941464741576550584507419723752230811405781271518796401258299662384213773774280087552161033757103300864 912 12222721111801603530027403427946779939489976395009147794961052380415674695378247380313908049061781146454805664912540322705610516470591288120296018685544342586835985523994799882929483153101169014839447504461622811562543037592802516599324768427547548560175104322067514206601728 913 24445442223603207060054806855893559878979952790018295589922104760831349390756494760627816098123562292909611329825080645411221032941182576371969199173373222353573739131612848568886348956405092830890173975208103738566023003490803920540180255159569462211785762838259939818358784 914 48890884447206414120109613711787119757959905580036591179844209521662698781512989521255632196247124585819222659650161290822442065882365152743938398346746444707147478263225697137772697912810185661780347950416207477132046006981607841080360510319138929189932339104155896416717248 915 97781768894412828240219227423574239515919811160073182359688419043325397563025979042511264392494249171638445319300322581644884131764730305750631120298061963774098492693697891881600161033976573385536084571381207348991942649747637203938246869414759486720080161833592279470865664 916 195563537788825656480438454847148479031839622320146364719376838086650795126051958085022528784988498343276890638600645163289768263529460611501262240596123927548196985387395783763200322160002454311519338404781511140475595259377813485280091026512462041928139149695770490418939680 917 391127075577651312960876909694296958063679244640292729438753676173301590252103916170045057569976996686553781277201290326579536527058921223528033128401386003816001043109284562738510174736717312746989454150663043595289976242124356134760917362298021819439738595426722991199090496 918 782254151155302625921753819388593916127358489280585458877507352346603180504207832340090115139953993373107562554402580653159073054117842447056066256802772007632002086218569125477020349473434625493978908301326087190579952484248712269521911607765038179703540232513656410295910432 919 1564508302310605251843507638777187832254716978561170917755014704693206361008415664680180230279907986746215125108805161306318146108235684895163149808023820312703218317106124241378259759964392674316753709808886755107496269501487176930701468358679789115583104273408032002119068960 920 3129016604621210503687015277554375664509433957122341835510029409386412722016831329360360460559815973492430250217610322612636292216471369790326299616047640625406436634212248482756519519928785348633507419617773510214992539002974353861402936717359578231166208546816064004238137920 921 6258033209242421007374030555108751329018867914244683671020058818772825444033662658720720921119631946984860500435220645225272584432942739582754633820931833845691301557762468946361477161524420313762817948599944669162457136603436693346904886481183676926652195339967313274525966784 922 12516066418484842014748061110217502658037735828489367342040117637545650888067325317441441842239263893969721000870441290450545168865885479165509267641863667691382603115524937892722954323417037857687424574247965724094881112734777632924282066249550772338606463633540464983881698176 923 25032132836969684029496122220435005316075471656978734684080235275091301776134650634882883684478527787939442001740882580901090337731770958335222604461400440572522062809725819747142784890167774948366455367224719436080057088997505668623435873564215994349856307461105824548846643584 924 50064265673939368058992244440870010632150943313957469368160470550182603552269301269765767368957055575878884003481765161802180675463541916670445208922800881145044125619451639494285569780335549896732910734449438872160114177995011337246871747128431988699717356262618181613092467840 925 100128531347878736117984488881740021264301886627914938736320941100365207104538602539531534737914111151757768006963530323604361350927083833349298556200947972669601964396255166911964892048074892719772611260452616237740284099908931517277238696096743570419580080862813402379684141824 926 200257062695757472235968977763480042528603773255829877472641882200730414209077205079063069475828222303515536013927060647208722701854167666698597112401895945339203928792510333823929784096149785439545222520905232475480568200129488944665866626381683378985919460799941625135399136320 927 400514125391514944471937955526960085057207546511659754945283764401460828418154410158126138951656444607031072027854121294417445403708335333414010501514484311437435283899724443494647073165634367811056869916725621775572082023274379272737005860896677851333966415521419587419299138048 928 801028250783029888943875911053920170114415093023319509890567528802921656836308820316252277903312889214062144055708242588834890807416670666828021003028968622874870567799448886989294146332741524542760894541643549094224031404660375530460395171591386290847991470933312547793492290112 929 1602056501566059777887751822107840340228830186046639019781135057605843313672617640632504555806625778428124288111416485177669781614833341333689674559479322087267795988228305325672163302612152642949454638833117431329869018730965952916696501028348317678107298526177330976737927313152 930 3204113003132119555775503644215680680457660372093278039562270115211686627345235281265009111613251556856248576222832970355339563229666682667379349118958644174535591976456610651344326605224305285898909277666234862659738037461931905833393002056696635356214597052354661953475854626304 931 6408226006264239111551007288431361360915320744186556079124540230423373254690470562530018223226503113712497152445665940710679126459333365334825963344760058032107293658172036406075803230344895337366978564248514973450179124470579102535665671138190212218451241267215105220788680953168 932 12816452012528478223102014576862722721830641488373112158249080460846746509380941125060036446453006227424994304891331881421358252918666730669651926689520116064214587316344072812151606460689790674733957128497029946900358248941158205071331342583913100415065778790838110560438605460256 933 25632904025056956446204029153725445443661282976746224316498160921693493018761882250120072892906012454849988609782663762842716505837333461339438383592725771494501394043205775831077512961166259724923645655993381206874201256893282818476929350992875379773003526378251318736260830605504 934 51265808050113912892408058307450890887322565953492448632996321843386986037523764500240145785812024909699977219565327525685433011674666922678876767185451542989002788086411551662155025922338410605529879930819531635920721983219012104893933224338241468624184320906418127536018047697536 935 102531616100227825784816116614901781774645131906984897265992643686773972075047529000480291571624049819399954439130655051370866023349333845358022594798274164710150014993858363737858651924250177961971222659637705839511816290433113829189504283919897900247314241951085398310251888544832 936 205063232200455651569632233229803563549290263813969794531985287373547944150095058000960583143248099638799908878261310102741732046698667690716045189596548329420300029987716727475717303848500355923942445319275411679023632580867474162019454124776548585447360451245747281273818629850688 937 410126464400911303139264466459607127098580527627939589063970574747095888300190116001921166286496199277599817756522620205483464093397335381432628500047838816304888937617503975778531807856159207661072993472213647015701445007292478095079354523600183085259901129587321764940067655629504 938 820252928801822606278528932919214254197161055255879178127941149494191776600380232003842332572992398555199635513045240410966928186794670762865257000095677632609777875235007951557063615712318415322145986944427294031402890014584956190158709047200366170519802259174643529880135311259008 939 1640505857603645212557057865838428508394322110511758356255882298988383553200760464007684665145984797110399271026090480821933856373589341525731590241900839580148133505754156944768321631742930257647937825080849158372471667454501499656102157744033844596276723980339272201198923562723840 940 3281011715207290425114115731676857016788644221023516712511764597976767106401520928015369330291969594220798542052180961643867712747178683051463180483801679160296267011508313889536643263485884079918606004637029393633632612786732785183964871554584249211825953606409283055305507812660960 941 6562023430414580850228231463353714033577288442047033425023529195953534212803041856030738660583939188441597084104361923287735425494357366102928513451022326950449689533584909862381675327608355013844503711658047928042534592941536153119491834844829254458337049061849698659784179249748736 942 13124046860829161700456462926707428067154576884094066850047058391907068425606083712061477321167878376883194168208723846575470850988714732205857026902044653900899379067169819724763350655216710027689007423316095856085069185883072306238983669689658508916674098123699397319568358499497472 943 26248093721658323400912925853414856134309153768188133700094116783814136851212167424122954642335756753766388336417447693150941701977429464411718358770927245061513069155476203616143478911706640892638058960350832147264149273481632990920985592564257278459730403943443333447188571584503056 944 52496187443316646801825851706829712268618307536376267400188233567628273702424334848245909284671513507532776672834895386301883403954858928823436717541854490123026138310952407232286957823413281785276117920701664294528298546963265981841971185128514556919460807886886671489979313969707552 945 104992374886633293603651703413659424537236615072752534800376467135256547404848669696491818569343027015065553345669790772603766807909717857646882045017384854765480898664177942797807470849372910986581402650939285152001736970881399407468355967374640172175803982189861747968941768908834016 946 209984749773266587207303406827318849074473230145505069600752934270513094809697339392983637138686054030131106691339581545207533615819435715293764090034769709530961797328355885595614941698745916231653726719779894611558231053273722944438316457198536920642923930603023469344891840158897184 947 419969499546533174414606813654637698148946460291010139201505868541026189619394678785967274277372108060262213382679163090415067231638871430587545399936891168100780838741258027857696993802584527295365787058631702348538929082904966030867324944661042452321393138328182010026093368697487744 948 839938999093066348829213627309275396297892920582020278403011737082052379238789357571934548554744216120524426765358326180830134463277742861175090799873782336201561677482516055715393987605169054590731574117263404697077858165809932061734649889322084904642786276656364020052186737394975488 949 1679877998186132697658427254618550792595785841164040556806023474164104758477578715143869097109488432241048853530716652361660268926555485722350216039482268170480837843134124624763722196020523687362561658308473284260733914877426362355195620848495589278043551299326372831042804947637548992 950 3359755996372265395316854509237101585191571682328081113612046948328209516955157430287738194218976864482097707061433304723320537853110971444700432078964536340961675686268249249527444392041047374725123316616946568521467829754852724710391241696991178556087102598671711023712016076370699520 951 6719511992744530790633709018474203170383143364656162227224093896656419033910314860575476388437953728964195414122866609446641075706221942889400933037398479678078780348874683525720757225702465528778479967710180789544937402600170349791159799554049654281582340794012655225244912370144984416 952 13439023985489061581267418036948406340766286729312324454448187793312838067820629721150952776875907457928390828245733218893282151412443885778801866074796959356157560697749367051441514451404931434590923621091966876320093833646384376156267771100888852689667642718415250379721290433428242560 953 26878047970978123162534836073896812681532573458624648908896375586625676135641259442301905553751814915856781656491466437786564302824887771557603869908532732704625979348175104156214765786050604427838313911136509057645438654213837772430773621163593781229560496857129451727343982391783171648 954 53756095941956246325069672147793625363065146917249297817792751173251352271282518884603811107503629831713563312982932875573128605649775543115207739817065465409251958696350208312429531572101208855676627822273018115290877308427675544861547242327187562459120993714258903454687964783566343296 955 107512191883912492650139344295587250726130293834498595635585502346502704542565037769207622215007259663427126625965865751146257211299551086230415755152008558803125633298053156731522536910683901582734116353794397435050823396479367624125154455194872267890617922987185026527037934085879778016 956 215024383767824985300278688591174501452260587668997191271171004693005409085130075538415244430014519326854253251931731502292514422599102172460831510304017117606251266596106313463045073821367803165468232707588794870101646792958735268194367157518655523825795090891176872825866668821352485024 957 430048767535649970600557377182349002904521175337994382542342009386010818170260151076830488860029038653708506503863463004585028845198204344921663571643789491181745965002918107139417095175698572565562332090987890960223050032861607377540144939177792353388402463618141387067928194056746566336 958 860097535071299941201114754364698005809042350675988765084684018772021636340520302153660977720058077307417013007726926009170057690396408689843327143287578982363491930005836214278834190351397146639260518924662203109366976179507389461376082568390559736060279991947274571395368472873874639968 959 1720195070142599882402229508729396011618084701351977530169368037544043272681040604307321955440116154614834026015453852018340115380792817379686655388646668476665470723633083388984322275768720225747772771200945008658769722750682634887090361303750312055817494152118778464459168691128963236672 960 3440390140285199764804459017458792023236169402703955060338736075088086545362081208614643910880232309229668052030907704036680230761585634759373310777293336953330941447266166777968644551537440451495545542401890017317539445501365269774180722607500629032157803954850297080284289003115680488704 961 6880780280570399529608918034917584046472338805407910120677472150176173090724162417229287821760464618459336104061815408073360461523171269518746623758729694930538856621775155476790596893206732770945866260992394081892997174016595157886803706216924126978473378154607852186606086044831114453664 962 13761560561140799059217836069835168092944677610815820241354944300352346181448324834458575643520929236918672208123630816146720923046342539037493247517459389861077713243550310953581193786413465541891732521984788163785994348033190315773607412433848253956946756309215704373212746809669217317328 963 27523121122281598118435672139670336185889355221631640482709888600704692362896649668917151287041858473837344416247261632293441846092685078074986499443204821769909373941586265748869003153090634813660471977376058737332134272634532333883210692927242091972761476534979877853215231160082150622856 964 55046242244563196236871344279340672371778710443263280965419777201409384725793299337834302574083716947674688832494523264586883692185370156149972998886409643539818747883172531497738006306181269633353487373722863159419952049724201366591604556618751717768211798099100938493846902794047060285712 965 110092484489126392473742688558681344743557420886526561930839554402818769451586598675668605148167433895349377664989046529173767384370740312299946006589391371175145390675316350678889243772889946726460988614258691138360205232590627251769773182906759323728238206541130465354150189945713027254624 966 220184968978252784947485377117362689487114841773053123861679108805637538903173197351337210296334867790698755329978093058347534768741480624599892013178782742350290781350632701357778487545779893452921977228517382276720410465181254503619322598802034291408654650062935075609783517521702667879296 967 440369937956505569894970754234725378974229683546106247723358217611275077806346394702674420592669735581397510659956186116695069537482961249199784043990709652891597352519207978082383437412614601837417069028602185561992775235548349771190281178183017059926238110542584911410110608712015878450944 968 880739875913011139789941508469450757948459367092212495446716435222550155612692789405348841185339471162795021319912372233390139074965922498399568087981419305783194705038415956164766874825229203674834138057204371123985550471096699542380562356366034119852476221085169822820221217424031756901888 969 1761479751826022279579883016938901515896918734184424990893432870445100311225385578810697682370678942325590042639824744466780278149931844996799136211229126947948420989712717063063186674292568037188684331581660601526052295494756376045192808657867182339809392214519232356254532103020792512338944 970 3522959503652044559159766033877803031793837468368849981786865740890200622450771157621395364741357884651180085279649488933560556299863689993598272422458253895896841979425434126126373348585136074401498836839204185791127325007333298885686349998799690082320649585047903315834760883155394419531904 971 7045919007304089118319532067755606063587674936737699963573731481780401244901542315242790729482715769302360170559298977867121112599727379987196544915449084464557747118122638553720052546454491408481029784612912090138417009179774788350651903353196145492532013832628238548888220162261308282769408 972 14091838014608178236639064135511212127175349873475399927147462963560802489803084630485581458965431538604720341118597955734242225199454759974393089830898168929115494236245277107440105092908982816962059569225824180276834018359549576701303806706392290985064027665256477097776440324522616565538816 973 28183676029216356473278128271022424254350699746950799854294925927121604979606169260971162917930863077209440682237195911468484450398909519948786179802861491203759114791034094817814821884386404153328443707672421763144038263004980312607106669892429657142500820463803733086624620126566522734001728 974 56367352058432712946556256542044848508701399493901599708589851854243209959212338521942325835861726154418881364474391822936968900797819039897572359605722982407518229582068189635629643768772808306656887415344843526288076526009960625214213339784859314304683732190209917133888046827104654927537536 975 112734704116865425893112513084089697017402798987803199417179703708486419918424677043884651671723452308837762728948783645873937801595638079795144719493576271506092711801223460477128510934682493652025903274427701926800802508640365854972734427795314404744283281709792505837966008450999887587376832 976 225469408233730851786225026168179394034805597975606398834359407416972839836849354087769303343446904617675525457897567291747875603191276159590289438987152543012185423602446920954257021869364987304148327243558935784557695953352013897126990891254860684210004956695475344392461953334871994255037184 977 450938816467461703572450052336358788069611195951212797668718814833945679673698708175538606686893809235351050915795134583495751206382552319180578878538565699406483352479068004320252490533003728685720911374593901317564690899784964372253913857629314238450434507867141459178373228088172586539639488 978 901877632934923407144900104672717576139222391902425595337437629667891359347397416351077213373787618470702101831590269166991502412765104638361157757077131398812966704958136008640504981066007457371441822749187802635129381799569928744507827715258628476900869015734282918356746456176345173079278976 979 1803755265869846814289800209345435152278444783804851190674875259335782718694794832702154426747575236941404203663180538333983004825530209276722315515282784024390158420464620342104486855720562422897925200662734728629069543337684223966010950574218544936326356998539612398909884202617409272279477600 980 3607510531739693628579600418690870304556889567609702381349750518671565437389589665404308853495150473882808407326361076667966009651060418553444631030565568048780316840929240684208973711441124845795850401325469457258139086675368447932021901148437089872652713997079225102866860464724913711472762560 981 7215021063479387257159200837381740609113779135219404762699501037343130874779179330808617706990300947765616814652722153335932019302120837106889262063388178551089083702955178018064901210059344707901397830200843033510075369243220594807132852228548091053927158649193914932134429610482863693267958656 982 14430042126958774514318401674763481218227558270438809525399002074686261749558358661617235413980601895531233629305444306671864038604241674213778524126776357102178167405910356036129802420118689415803181743180500194743975102230726318362990516180025326377506480459180869592388460388991768329637393856 983 28860084253917549028636803349526962436455116540877619050798004149372523499116717323234470827961203791062467258610888613343728077208483348427557048258066799111413234854014105371553512414591568864225757541460808627475544596006899892505423906067665455168592680988063980403574227246478058593184820640 984 57720168507835098057273606699053924872910233081755238101596008298745046998233434646468941655922407582124934517221777226687456154416966696855114096516133598222826469708028210743107024829183137728451515082921617254951089192013799785010847812135330910337185361976127960807148454492956117186369641280 985 115440337015670196114547213398107849745820466163510476203192016597490093996466869292937883311844815164249869034443554453374912308833933393710228193041295366259766739500443208084801864807074655522142590441600479241325015894926424528553676261446423616501503661666418881090210537268863739441195657792 986 230880674031340392229094426796215699491640932327020952406384033194980187992933738585875766623689630328499738068887108906749824617667866787420456386082590732519533479000886416169603729614149311044285180883200958482650031789852849057107353799312575049253310558184629465049750963268462200424540954368 987 461761348062680784458188853592431398983281864654041904812768066389960375985867477171751533247379260656999476137774217813499649235335733574840912772183237804667294558170546405536383089525715382219047937986801149917250441146047167232070301726612946176838600470935958871045751086537099848486514799360 988 923522696125361568916377707184862797966563729308083809625536132779920751971734954343503066494758521313998952275548435626999298470671467149681825544366475609334589116341092811072766179051430764438097420304717556345396179747071474979135502700117608996798027611758648071963781972395434415098222473472 989 1847045392250723137832755414369725595933127458616167619251072265559841503943469908687006132989517042627997904551096871253998596941342934299363651088769063897925633433019732768539883618697695049137149993050233578594693114627464608572933484188840157360802098674106831485489847161874325765765488532048 990 3694090784501446275665510828739451191866254917232335238502144531119683007886939817374012265979034085255995809102193742507997193882685868598727302177538127795851266866039465537079767237395390098274299986100467157189386229254929217145866968377680314721604197348213662970979694323767033949113081835936 991 7388181569002892551331021657478902383732509834464670477004289062239366015773879634748024531958068170511991618204387485015994387765371737197454604355148480950215444132754025366948236995980447237070513365744761759208364563685497951982621759580249376874928710438078566223266258199703893999796920908320 992 14776363138005785102662043314957804767465019668929340954008578124478732031547759269496049063916136341023983236408774970031988775530743474394909208710296961900430888265508050733896473991960894474141026731489523518416729127370995903965243519160498753749857420876157132446532516399407787999593841816640 993 29552726276011570205324086629915609534930039337858681908017156248957464063095518538992098127832272682047966472817549940063977551061486948789818417420738374517887597332366290053370353026301123029325874072742240900449061275274639722010185662942787917890081209392175187081880601530936495026487431949824 994 59105452552023140410648173259831219069860078675717363816034312497914928126191037077984196255664545364095932945635099880127955102122973897579636834841476749035775194664732580106740706052602246058651754322808942826941703740369188006080350922873142702484729689128194717934826949699021027044494050544128 995 118210905104046280821296346519662438139720157351434727632068624995829856252382074155968392511329090728191865891270199760255910204245947795159273669683242399505602030932165537384636222189963160279391149865144273381114613521801755679183245223391978184118566016766190505608358401149353366461439223049280 996 236421810208092561642592693039324876279440314702869455264137249991659712504764148311936785022658181456383731782540399520511820408491895590318547339366484799011204061864331074769272444379926320558782299730288546762229227043603511358366490451889635279502133246471788178036249462830921865456685931907968 997 472843620416185123285185386078649752558880629405738910528274499983319425009528296623873570045316362912767463565080799041023640816983791180637094678733547400890511406934062903880854508929369977441739894254278791031008028548976154056413832015176307240742540841903170204070840779367748362102529899172096 998 945687240832370246570370772157299505117761258811477821056548999966638850019056593247747140090632725825534927130161598082047281633967582361274189357467094801781022813868125807761709017858739954883479788508557582062016057097952308112827664030352614481485081683806340408141681558735496724205059798344192 999 1891374481664740493140741544314599010235522517622955642113097999933277700038113186495494280181265451651069854260323196164094563267935164722548378714935345209298252194147053124208037276056514582415310141895220715032956938360159412334503404152353258774251842018463452261372150112118869031805499788085504 1000 3782748963329480986281483088629198020471045035245911284226195999866555400076226372990988560362530903302139708520646392328189126535870329445096757429870690418596504388294106248416074552113029164830620308499739274170088201479598458917246726692656785015586121675457797439296161851955397884200573534048912