0 0 1 2 2 6 3 18 4 44 5 110 6 252 7 588 8 1304 9 2934 10 6380 11 14036 12 30120 13 65260 14 138712 15 297240 16 627248 17 1332902 18 2796876 19 5904516 20 12333320 21 25899972 22 53897096 23 112693928 24 233776464 25 487034300 26 1007623032 27 2092755528 28 4319728784 29 8948009624 30 18432890160 31 38094639664 32 78336762976 33 161569573638 34 331729081868 35 682971639140 36 1400303016648 37 2878400645332 38 5894240244136 39 12098703659016 40 24747163131920 41 50731684420436 42 103662392096424 43 212261088578392 44 433318270178992 45 886332825366120 46 1807850022821072 47 3694302220547408 48 7529341929450144 49 15372406439294044 50 31307762832009400 51 63867836177299176 52 129987472168283600 53 264974462496885800 54 538956124248512592 55 1097873586432155280 56 2231775969883274528 57 4543258224405237432 58 9230631636886330736 59 18779560916423914256 60 38135582585151252000 61 77542351256474212400 62 157390545522162118752 63 319858205416006886496 64 648939782868868548800 65 1318158933952389239750 66 2673211356052197582732 67 5427429116833249637668 68 11002432186256175688264 69 22328465319166944779124 70 45247226448692595209960 71 91787230795919264568776 72 185935644833273351744400 73 377036168689693185481700 74 763517070345125661390792 75 1547669737186065529846200 76 3133118406235088221401968 77 6348687296844784027577672 78 12848490321141396701993616 79 26026429112055649729679376 80 52657321133918614046711840 81 106631075296185193444591476 82 215680002231599645238595304 83 436620492322506598897644152 84 882912391201930231192937712 85 1786846506003906420271421560 86 3612378638235480974133440752 87 7308766082011321970921147568 88 14772274668933316476204685664 89 29880282853069662872323114184 90 60379535725782015882095790480 91 122100838912136965450460376304 92 246677557902844691450719001056 93 498717671412272963150366676048 94 1007338863138828968499926345888 95 2036110468046569191648787294880 96 4111835017350270552094346564928 97 8309333264228671740690658683292 98 16777122853485872156568405267256 99 33896635969287782520413716764456 100 68427097238689679741575785131600 101 138222736422153153077983085965832 102 278980774044762764958959578342416 103 563431759345305191975937971946448 104 1137004723492436219163849569535904 105 2295874922436650057927003938485960 106 4632314664080603456701902379543952 107 9352031491634425846549123671909488 108 18866322260098065056489825354107104 109 38082020858346094280692425251808784 110 76813078824009042014951162544770080 111 155022759081181884793810528044899616 112 312641666591631183401886304254409280 113 630866220086684352221663435370504440 114 1272117033890438359700387863399449072 115 2566551910480708971325343934928713040 116 5174642195829696563678931840491186848 117 10438502360553008585352328023059807952 118 21043158220579131654817631928654658976 119 42442980139812146897005054228981430816 120 85550574277516751730462011988103033920 121 172526991459658782656431724176007785072 122 347712438910887397058671062472576259296 123 701125081738346718659287552198801309728 124 1412883987442972764301805560879845376064 125 2848556426296316057060091856612591484000 126 5739648148457749422053105539154153994432 127 11570401823081494866678482594802818369728 128 23310944829623458965088652493321520845184 129 46986123172209784476506815181851190453574 130 94652811078261445879940379578565917330060 131 190761819250034606311879841919879002619044 132 384245897435436720331466680699212150929736 133 774313702407773997031591947469624485964468 134 1559516440557018024894011882377065554695528 135 3142309245898469154637188121207520147520840 136 6328174634762818432597688192166306626108048 137 12749410661213325371557107093040941290835332 138 25673045894290171236407461985086947905936136 139 51718164917483098577690394433725880564132216 140 104133228122420279128553780063472022425326320 141 209754073789446562244658328413565073742443016 142 422295740728709452382008621611211192673133584 143 850539308791626080149679336484552120454339472 144 1712228990182517471870126532105428421661669152 145 3448238938562014353071782599378987793624194820 146 6941079367521089952426636635303272310260350472 147 13977242014049318123379665553281931912442075608 148 28132889989686881231891616852745050716931994544 149 56645954168423585183133120419716385903011718744 150 114005532183200150306795383824157519374214810800 151 229531138128842969284348039432637139006752485744 152 461916771643097858330812650804173268286270464736 153 929911395544657530587030731224190921681570804008 154 1871240772630962740222527750203977804454203581008 155 3766783373477912009538854562098916359615604611120 156 7579238673122414735271574275220216563595457114208 157 15255647072823321967149194374481717954929317524752 158 30693981850313006799073849353052971287315626617376 159 61776495116452760519654962621967372590926387748896 160 124283741051570972498411767660292886691680741769280 161 250121028866286582153053682416339434467007492810676 162 503165061007234970142514734498111434973326850707304 163 1012542036347892594237406194113483504946324403275192 164 2036776085794432411820441866888697274049896266894192 165 4098390904342455462809425707763842075832108341921240 166 8243549861079499819001369330174605208293206525217712 167 16586419600003330961123237086013964696204403490498288 168 33359911409585017495776545830615613618924766346497504 169 67116964621665094723645669587786175019027208482834264 170 134982218081643611741411625809923086944118254427672240 171 271552462258365383620957506041139386675814370672140624 172 546098079869984456418396158619681720975884091192296096 173 1098546137412875708841657388851220206149162183444967728 174 2209064896238766174389239363852052202795345766281994848 175 4443521343009012419748469984759875120565350679302863200 176 8934933171670083866320638314118197403118786956173963968 177 17971399674836418685667647518169556140363923764122632072 178 36134361292281073478630088414732900928680189918518214416 179 72674726644025979243536919395923474901502853881064723376 180 146115701058484902916253012305422104394815077323221247840 181 293854909906508526976019946969793343282905877727811620656 182 590774810894748831668756587993887304933049233699990445664 183 1188041652678450947202005006625070074755472634803277489632 184 2388343269683829005270876789467342622979895182584023796672 185 4802646792299003977990350065776721578818267486717873938960 186 9654333441905716399448167236422253051512334625345623147552 187 19412476920821171684911906163558723877772113709028296006368 188 39021113270873177143693680746592687331047426025696093091264 189 78457344768032239150618145330915084101786845945282570151584 190 157699327252987813396715764339731126505586486321123144617280 191 317058647424428130092344326198827843816494935656152848651584 192 637255845716549600566606547109259520841041049034537714559616 193 1281149773159313259472448579084240495024176275663185196979228 194 2574853749789399880472568737014896322880557262215298462984248 195 5176252383597247182393308285751595700636171815793641240019880 196 10402721581077587810897302886888852732601162475142994756142928 197 20911593382370253048436414986909224370637030689828264968981192 198 42024054020272879881315575235361094066589336753879379042375056 199 84472593434689930266482822947847047669204828424464610398309456 200 169748655891509355670736626941864676639670758345820617214269600 201 341194798341933804898180620153148000045738224275099440600681896 202 685603472772385590347445164490978325296520854537764466871966544 203 1377995098740537374658726419719491089457363697734318680940685232 204 2768845701835146671521788536177711479734905019418899704563781472 205 5564836949766716349627124018788537777898583617459553327799756880 206 11181095916949720388071590824531992759077877730720156026329157792 207 22470746163190214760493391268719635933292433886010410654855686048 208 45147180396045580276256153685258940679707709755225018792629948224 209 90728468295899291132091693463645371173643378258096431996727492104 210 182279688870459185285260871518569417599778124449009653925129288720 211 366295374777779886620857560861125210605268421511819399792402665904 212 735881758670202185326025060087365122220502314754905959311502549856 213 1478705798082576089381540922628384632386481066441461974842924935088 214 2970575632623721827100321598717228068812824019807992588592638742368 215 5968913654337384979687562090880411540137917422978676696704834856160 216 11990483454509048552724083195602658296435282393657627949036825201088 217 24091989903967254962417833828201637503022743327997270971675843228112 218 48394604391271624298231503711770615870683276846795640165860308411296 219 97233195978793446984520177182364815373207684673837111892875298551136 220 195308890290935351462623698586198994204966530110878616675785084922560 221 392393315948151933393089430795908888357250937768219766230440943344416 222 788156625229697696760512238477695230548706518589257104021019837969984 223 1583413760596599877275623686311045373084338321129768776546733548354112 224 3180307494526775074448580880165600561505495214470807839334018901832832 225 6389010591683253497776166946761251128024432350499390748662091543860600 226 12831941076700808275141667923696541517396138989843862642286390308219632 227 25777439154080384765107598395390397561494898678712892210610713274034128 228 51770557881497974648572532911476952168378894512806109001070255430061984 229 103995243463710843811606228392352824969813744240636832993377969241089424 230 208853205220770508096641801267490278121183877102794964306151254010153760 231 419522525269547716263689183415567428226030222702135971780182084142134944 232 842495923712490714421095744762273369178285999890357136837945430396169536 233 1692254743319054624656166452841462888090867568745286317958976597261271568 234 3398312979331690376887202417407479827086637355434913409028278242970141728 235 6825671368743138791183697163168869738165468192540210693347396470922934240 236 13706556708260602092666872373235955679950545256857784479136093135636262848 237 27529270676760700813237701292007809289392196829451651877586898924964358432 238 55279397236618699667673314771608483393262829146012756124938998625090294336 239 111023327223124951433394304457264096899074085427706291713112778751231767616 240 222930077978639095031580257664899653056061912803850392905286360603109845120 241 447717906607100182521757017477006803220924341547732872418116774211245605616 242 898969507343757133702680629955499443473503650889216982752476760825076450784 243 1805368514748206475121912339497407973256705679058510138916131015541269235872 244 3624871806014640024880491059000759294640031229292025229497234880692879429952 245 7279455676013006607341969749632672353990226648988083452678873325981602133920 246 14615450458098921513230605019289118100486932782676186712017638050404568100672 247 29349725716670191981853328778572456673335547945699334291612655271950636755008 248 58925607857632017157893319637240006916697013830198747809864876137666728841344 249 118326422230244937679963198303812594534335132610641033908518985147411415173344 250 237557470157656408136673044928005563348773936976482384723596232669884651672000 251 477015400076574067538439474215435171204338065448776628524981235201128380557376 252 957649302941814266183865541712391839529090817918354524676195519902504046416000 253 1922898997176817534480301444866945519054444261375743609072043385201059712248000 254 3860272005508299593388549262859977026590547270834692288649018968403108565700992 255 7750939853579656663890394189207040486461335071360996327602360920809391214596480 256 15559775751777971425492573870918424926849305135054812937224450633622738994012928 257 31241112251616708252746808475203400048439620466477241600520967287820655636416582 258 62713808681708048896340758920424175912585780902285764329120849743657137532113036 259 125913770919088253210482608995270244661703234524744286521258140183001539696257956 260 252753878552075035984353785870609992586232628926813697554831941038066384429635400 261 507452017708396803014741062401763138961590124229987500475470281622579433354883380 262 1018609382272387724283036396323804290974484887969275499000203205933412086858244712 263 2044994408684259324323958566665347546002210118594805009443156054660208998807010376 264 4104810204790895121662134219411807144209638795226812011083362680073430878207932560 265 8240717456587781873033830061697946160723896066175039264674932653177721081250773700 266 16540720462865069638124528467720340530268666364498886498138067589367493684877194632 267 33205807244999801453979316547979931741216044506174456353404992829782863262121886968 268 66648756688757626476186106473257656317715585940944144581962794791613932613746362864 269 133794892158774638224582557024673951861682780732193842481701431335404088605207250824 270 268538353112581370722075007558539075064499549178768612464014099199001001568424857360 271 539065879211181862708757978136030291425773169092194770205539413947624232778097306256 272 1081926033602492102509155530308825268216082289041913250413523774008019762988236035360 273 2171807405687355470477937204222862486933753418444428804138911693413157318351385570980 274 4358791912095224449322432704592783715325650640318952448287603171277399826430936833352 275 8749399823548808201194664188051208187697473913048992140723291037235656585901515541400 276 17559508049979670435855561560690651341227523039818363641485701212275653930715693848368 277 35246258911915715295159351828342829141449448420504976294866226346379392310204689826072 278 70735351435359646724183636395038598146229197695891470029888929243976147656060030714416 279 141979590291117564288109601109465963185596734943551943441287850784671548172955025678576 280 284930515028347993111678933172343685824514673306629956643201607774212548488512655606240 281 571896248021184186174155573010204112262061594279735841548140369889669472323371830181096 282 1147677833826819830490150069834055262337408002237575962138784364598816753217154077358544 283 2303495226758794411551152267822961980436074217256978704150893441003298873478401446045872 284 4622531804655394655669660230900512112125287689226374524471801381284508981238444560077152 285 9277616650188644203280656097229901070110612615700822108975094321592148307415188025506960 286 18617398704928511736830734975478154745233782250251312682630246640295941551956942722955552 287 37364989009192187891401545020714897985189479061693193985418746753600945632249248681735968 288 74978639636589269103880781165503206390429186198785061829557725495648471013004764051238464 289 150477964270654852576538512200211296158569686190617242144042935196127834185822061186166084 290 301950575014129278437387788896716233997340284682829179722966798346041987365669189123398280 291 605983567786976689829516183234099476505007054087608905512988540128953229816618855413164824 292 1215945721465231672796275424453373519730817757381596592765500792073051735609337977830594096 293 2440219838282964932392525338115331789596778102142519189591039260804138072147507037701123768 294 4896354020131043037334022908171361846076770801110553506140173368868857248199415143419305328 295 9826016571011276843629501754493549282943179498827301253818715264056550259992023587133980080 296 19715690516283006377454892436749891633419217384956663015469809917155424935601651446336191328 297 39564595157676033068270966579153498750848024076568438618881983414832170309957368105147627192 298 79383819812393876897325488869358169771827481702345119269093484385833638282385153298568179056 299 159300416938964893908055846791530823904539711604034836654086925042713139908947388162898560656 300 319619351866097030859245916427266336889605157404902641433491920310103470467776444678888820000 301 641369499411301375257553472297381116025141015859171300476540453422274297405338065655636898800 302 1286813070775271722687643835971580988372384968505674473454353187743257357410202804723640592352 303 2582148082416604847512291935757543307793593678524631559315688846928523041690671853187172844256 304 5180592452643885583714731437022361640875599104198590608636466817451881133779450400023812867520 305 10395267750370954625217059791393554608335906097240592997592910390281735169754818236889887661800 306 20855720651984612805194709844816209317825459183078495955206177274942810541102063248377644039632 307 41847753203655399550292653087310955951453699145131361165021545251029038144564270700993050458608 308 83956247012281613319627667222738312307521986244651962170124516479575437095498248500377575781344 309 168457664459707912440032137479390509759898011361022443575119971377849415990317914198809551405424 310 337958291339299081756233719151246621138254374539601846510565646665768275206114656791185002267360 311 678096958751754931781862494555081930154820067624620479127651071697122152187752633948764746484832 312 1360365767183042891068402765880026266783473542519468795696604959034522077277420581471793090795712 313 2729451827745464262207756831541334753225815505183293160596393283191060321716875910260713060378576 314 5475591054209060634434224770162119132346964639447497670957997828943231735041413074818480512061344 315 10986058484559580253801151608923996985282126505897845645552670803293745200879268271132620135664480 316 22038866563991688947677147646165792474145587528119336690166186656831934768189181559453457836545728 317 44217219625223831622871239264775672242431337002619175511282792216555210895670699711055355279651872 318 88701437629937777006041856242822538499188012070532932618808964634088199257063979490863580820170816 319 177960745936793401666209761895977294221641357550314500033962639737573179641530877091732592966254656 320 356989485391547258373617034645039364500584067361807326452898800279057469145952074458476666975977600 321 716210155066791687112069175756610225029296785144625948696128218059859047474066349382318813120555060 322 1436692284205425194388928394925559554287798979333965202932150519335362534399693979864683550414983272 323 2882308122971132532842384295409662956738876213197955034453941725126224214975783574511135321639997496 324 5781704142229632346343928764468682330394574062574763291067459783115026187757812273422454339975487600 325 11599097816201422917048005237360010848013805989733321417264965614273972290254870301619121361061935000 326 23266547217552314956732651169317447363694898524182055723168236559998255611734721100838977508905840432 327 46675833988586545956144643756851566183608784155874430806601308927113064938878857668554267763265090928 328 93625074317770968402835850292092835037886714490610513167755839180027374002657637327511474673658063584 329 187821033235040540271542650890844772728443469923236944098729701769689061261429040736288263217277456824 330 376735691832472586505271552895248356139563524561920494415672288842583099022457769434188283023066440560 331 755754630282111673534817478838346702316336525030276870615681985496333368342021343531614070791727223184 332 1515883762013789370918379962130928647363379388922340166104215512205486642682441438909675167937500554016 333 3040899353919228075396509201142164093807261063320116116341588949183295494055740958776637535681853521008 334 6099296713636720246187998420101269158537347482087377932174584063217870612105076924939063176779891472608 335 12235116162085636421993889046310929150359349739516596450769375216634650629073058502123270444438704451040 336 24540224347364329225567698163889622184410000900821775699504375092674419754120497033789693310542146624448 337 49226521458701065172716156435897634977060537521291300063886752418043330102015520835637658605075615550232 338 98733011010174355871751993156866325488886280729736931319636003473707134187928561789447926896810181989936 339 198050241020408915032685950770282155862322184422371714303885237737199517690578594358715072295968353222416 340 397220354411906732170650622680848533863705191593360753375220470024880931316747269190120583338572510002720 341 796777299143883503942305072553937353220726296078447158240883413402849397523593051728418346579136623005456 342 1598034087772122616305725029669011594997695883151363615551566805007626378789546425347598448144816460242464 343 3205413404127707937969963071207432614527542034625249825346125228757987414764996630960387530489310209726112 344 6428744766192838309624385680659412783280057233228376846971450370323685164499434549483822080924793276378432 345 12894865955444937307095424766438938431579184566649941931425292893963205707862237904487898941389846978782320 346 25861403742639564348928687685856067080058261789211392647967385439157252755602240959227985962564385385269472 347 51872295368184559705654651023075464027631311218822851149391229753685356683202182733249197277513536003979808 348 104031278063367878350260654658063688922862193061291737439249658112294078725915426067507146874165837718778944 349 208660437035145916920925106181978318586660375737878254978724888972359962501979791365287323328068260711803744 350 418467623378286869597655622811607680643719033970340650519318572364413386442003825134609655932691584266884800 351 839326490318735378450154992039281690891116462420511819041604679428051992235104814984274224184998549015294656 352 1683239977869450899923531625869167555663826054819360200330684536534877830222386599584688485476217349403698560 353 3376043819249523679960265135976228108803014757677466765435975235209158375389218577576108155529004115565372680 354 6770435627426967932013416839114872913132402035268279779861851181133412133787145033616776459482889236623182352 355 13579122303596461106580581795964858102610184872995702383338741069504866144036364332960201373539128129950450480 356 27231636562904604501532709860579382987325859825644789762637084981870113820107560179778643340777780281870648928 357 54616259848072718017118974270937301834131078414354999692479996283863093448193252720117840857627345846223717232 358 109526087518992165187724133616473270796684117147323539368798403939167713024525831495668644090052787780326426336 359 219664052621889314538508178593932425787763117630665645996640374380788876959803203949413649320273468229816687456 360 440502376535165545690961097486259520089214076535785451928634394247343858432163712120559148139739320811149342400 361 883451988495526455524649756625220481956701564607880823034650090684950738300061667086232513769143860071249514480 362 1771601062156600577505078474444019637968154494313578285810714763312965894650352551059392425535057257548562898912 363 3552989975485337069803002686315906787748287742739386285907676569517163645072254011240659947343788864586344377376 364 7124768291632864805429121217406128271715580945870039130781011466806584962345424890029029486674655878796944234560 365 14288683661791184911986973870072729775693335413420682872170709809804414897011429037695581113385985690993871679200 366 28652520686231132487266411119242718336262692668406431980204052930697860482826525545582000594720283980484765277632 367 57461612523753145479927720659902063548679826280356068506748018718940518017471775274473192449521006671245403589568 368 115223838498101341613025294836193162236863739926972401956946570682237158790158220429709738370835263736478894856064 369 231073893509779320952208335839974330790232174092678349576702633596442997791132518144363551406729414775873435879824 370 463350240821938844517096085745504802138480697650397758927207400170310486603123715811780516700631831127699222467360 371 929205077540212493599149447630174495099331561234040911145913218719919948809507559817138225383429239720953575866976 372 1863219970289945797649016551522573552430728520328246061387034969349537861702449837726490106315550485745716554564800 373 3736457252248117110339156847945806102455170634851805273641742169717083991478568760602047363740324361199743413186400 374 7492153765334317462481184320940510453838602861144267503664318467072959839290876393572949349675416747614724437696192 375 15024372524066144644013070162313857861975807876626204887027376605092833902321276190320085594268883852168565048856000 376 30125702091484622255237622824823308719664662119015037599578089720740835229977507870115589677316839805198080543005568 377 60411647279200545692683956409353124400604136270578027526813509705953696179263406739540304831640684077445087046346272 378 121131122731810423254213842819488620784060458004206566355720365454128062059866635436982283618397656558333975873866816 379 242903150874900266737285959939609456492904304675102056342952478873621881061848967357758124292977311299516279662410176 380 487037614443437860949955639882348400917217351202406157894278341916126440929057222547122944406419776212807766449517440 381 976638584752367500115437362079867056576104267411140769251158148789706178915635798897125483257083867037261889564558656 382 1958202420279284310132409604172252064877843502231089719335809834254943073052708749120677749796028348529624607627905664 383 3926657209251130318223627635591479271456618122274907657097461604814885848058573041430468995664287211973016883358575232 384 7873015421600457876053394791233030349815776114185048037528897356331894557002894688166645124456016881766437080712303872 385 15787036131855084803544567680337066066036842728964809866919924386394684398156846119500824858935242184792074354553317660 386 31652876276102958565513693440874419359683844936470550627175745359597860239856686660224478250380254200865761965087248952 387 63469757092496606035511913790768913431075896323389135195424940177017471050904340608843901983923100392409584872998784168 388 127254730234564367904722059902338975772592430560941993964193466701268907875980658902579118097885280109945622769920022864 389 255165412686832675850190109804174544203806471588692967278717827560791779194621011923212767732357597746231171430406643784 390 511591689571949975035173148891553684049375494834040828850810000510519421485929934585990791984871512792968154956503105680 391 1025806926269909949942321544700499951093875992205692123490598513844169711799992843195499485467101341036156659425603663184 392 2056657309332958393223814806533818284754802191038003824154694409244082875986737329349259997014827951274336567233966598816 393 4123807768203329839474281729427502989329781944275181137208137259351655970728509032827852953198098902300072810831371802728 394 8267789363579213652305250327386279508927764715056840583110264044926285751004024637488750010718698881408238615193780695248 395 16577547201085225343454689742728834548357700824606355483901290851501943510896394577705869310831908924651036817266717637680 396 33235789710860666580336126959582763217788204955238624202578539807895782259980815442743915038953822156534445608657583634528 397 66639436945513558749461830317951297966979380642574413173856971230982957359658503690754213487195289879516034882005357085392 398 133601655125787981072630650532402972418249974509252479286817774881533495672069112530837132643550596987961557660507307607456 399 267874675352710575115475525439340633140109245372822810228343176772521933533445105024140783541591397980887746264032239876256 400 537040475644464604525779010464682772217383343642060232213101683223314190877898630645596389759822864877493444114050853499200 401 1076766153667151532074186915981688958295853604002330765587268874862744952710186754444420761468444844079374355448671961265896 402 2158696807090476881327685670307383940340366619590319978200199068438571200664407191278100813643449963821620517241289417518544 403 4328133399290856632711727985740675263468496257188551996092936440700219869988836308880968298001543957313995365414127538606832 404 8676924797606408534140703324857374621931630160719737780288518156252764920953807347318973758829329017279477956204037057160672 405 17396804668468294338252400230530874860803515916294523767410147788526583133595504830020714714484545801971230555755618852228080 406 34876241333035369751373789874565846101585582417959582687230876676462466991095548578269578080274056014548410013014365624244192 407 69924286810568450683788829945558124942587842581820444106911166538523271258009301829338513688037146787789176725600230586538848 408 140179101605532025667053617545132635405089887505123028823464657474683745411636759331589621981294151218002149057212972852229824 409 281045355669914698518749654784113960199420411713702543082338455427184568006663894934412526423280920824327838060784832826284304 410 563412823277409894235403140184293462478497632793333648603246208444917947595800412560475431267441272218350858545619712369177120 411 1129574001790319348930491173735339575993475741844195754028947276443225738838409607621245864638626160398742452986583911140155104 412 2264436451330960686652597669934941320305578721152105757812171743248646724006709706009093242960770043076265635669368009146744256 413 4539865312619838658191858435355003714981572872989415912506926844474228626285296643600754899722320523254843240443927125134006688 414 9100884416240965271550178160567056103237654695833688824030962450397238237890155250267915854178711935624809399672654997733749568 415 18245734457681162259388038341233469965428148303241453439482364332921999365818427192566111495092586730842009182918607845698096960 416 36576084079367476339441921841895134623954332405902334875033163711639122672915102237397847209121457018144510040976418681259138688 417 73328014716808834776669622154183995856677676025294584821580909941122664204834604004783184068286767195030099457149839375408946312 418 146994490089638276836002624946080770485747495248266881627435560065425824174782199418628865012318668615902165614856490710269671696 419 294692303098365732030072248097645181021666031143654657425337318982839331718821729934954518852447474402215346376195548361736805936 420 590738448820813893190798018746141477132900635078020162787769598698400646498095425506159025207875485707798559554618344561280728160 421 1184289937874107852539647456629169342252148416037364231112623814533460343693800829229014045773883711823729493202353919334758031216 422 2373995246244545421601909003461743144862571123237571853973627471997808619629409521003028041559689571260930453613616830020744527584 423 4759241654793567361789609044854584598468566754168212768866561235332099744565119561062942471941936913001770530230141796676658460512 424 9540144791572453589669674450522787038370230672987799104726641842387751218097470572305884743931562416457426929295919558758230781632 425 19125290266124022526460432271095209864657302056697238771268031995352803149487853741650948189485443523558520966748895341850226802800 426 38337226460189320517282689985444891095046992771999971810510141477599813214844633284021895579161641408932585408840334545320109048032 427 76854439899064975872674688374577316890070731988938910624825494887019343862622809447311499588272398505231051500351280989914021424928 428 154055463509895053602796678522172519243071018612299798321547299721615515388721322097502995977307814457724276902072737426306664619584 429 308830812363294289699064369560803788576062929834937446167961642899874093933464706447798062029275945805437919584061702597596070662624 430 619047959573648986827917946213679119003844078207562800623508525590055498520832225707116111261603961399924534773604106981106628404160 431 1240975211982524248013175045665561396700729291662602637528986858275878697034784601301242064901168871457523137150806372599334682986944 432 2487495763353290125745506919699408960808331457475956908208314675712986636685180453848564078614546022071241056723535552342327314289536 433 4986507710796178816887983778841870740879664449477265468769445623072792655947607113501982620556011238689108229450420806315869106885968 434 9995196779145324152652594871156886151386820395557537470140255082790502282357659231988285036360855594002995588588532841206370007034528 435 20036454372941087587114648704853665787342243650080777877930926087621513791822957446612460787174987020236419728276552008869912226083040 436 40161634176094041249735806663599910253194453286573581886267307521822695465495694913162200755345306506971955975303868932038351625216448 437 80507496031894935899699759229326425599293468285470895799535841224938155589089993931430650138008710750214425510127480382113576423025632 438 161369893784637336101425555474223165912626800516589896120693503836194982705579107942610416999998751366425317095258020421421261538252736 439 323476636399341509353999172845588903359101211994442759803581955178491312364151727793634580196344528994797781757161054634721158973940416 440 648372879682072875916102493753459065574361879771477937693651195902257310837899935906265627288614377453581427814334347898218752716686720 441 1299692908817246083086369089751252035992243586269189866013182624513161245815972144248468825610358820259224589391461124650520317945722016 442 2605064245168051595005154771751629107409124995668749404372314391207421236070330209772923518804418918374392635982971203816146374966667584 443 5221916111354963151978658660117518980010146484530570073017806675587726731127403995155679270725599913302515555386679833893904271992007872 444 10466545932844164019286983689231538101718844261582618835419409919899848440008351675415302011786004938028804939573555485848231500284909952 445 20980238468989427876498683521207362411103088722541735953881249614213660161278002232251393672273748637039721613109154014425509088408941120 446 42051331778515806614316032518400725389000382615169386665297685503324900233570179204918561225886717719774538541419091301092710002021459072 447 84291234551554105634974289397870512326830363358657918562278320268996548898681031859186533040230326550400083982127057451069243815711175808 448 168945888465256014715223240699685026920837547397659496154697385637583417441418762680036161605817534883580549225057247991105254932236658944 449 338645999646874779496139442295350790569000262417629972202942527461048903710701001979179627504518183762177083044869215839313658323992231544 450 678745676742340772773377532206477590206707807556634580526448035320459085997628799805011637110463894655475691132950964034494385851241692400 451 1360508000936869726759081186778317303036556538702409759188569173020120212377469283164712214830307628842753496448715043464697635639600014544 452 2726830711668104308642556964019738642347942208290318062859390267633685539059845749716033958066325366209993093070280216352863548092228946336 453 5465727045954209078827780109296201791962910709537672931306653943531236943336770462926386650460377835810295890092198840742686669406104923408 454 10954712931085877578153138580444819729025137942617340040542315573436254343893169659399211414543596105718536180875798199179246446064325515808 455 21957684509445261224932502440979704743200166360752818142937240466579276328067807026549080148093992194281647411006555861791000585723648060320 456 44008404375600360131855318329369074066797598815673612997590511678653674485014128987283912750679346124955072424778713794357493600455758796608 457 88209828068637563948499475774217837054940801134924741841661683496248812454611653277143632136230092890809070605806457035181467436001235833552 458 176791797564114478624960205338074332431470666646521390530187489974478112224737366291030274090425632727185251622675322353464904588036322370976 459 354355611711478365453522856987668640113733781619010123377100689512163552450456118461060680382119499658419347138899445241224415746326078464096 460 710199789130314133818890729133891913513823820744707874141657870952249054162968475869093400036100787099107135922048523614856710356787559743680 461 1423487403430760068219602722307496400564664266797001434692627297865160060735341162502835032246271577620384302869845084288908449889039413225376 462 2852929069690949748086585505249211334274753563620753378935080563442007918518907280793558221579990306369842372316688701107448415234620437712704 463 5718208481674933910667052333031969037961951947863241620982434202916232321533567406958517128101885332680679733258124972349561109323070401129792 464 11460234014667586267923624908600812208505604015833485280164172276679215831260034637068586884553559269877654532824244074817648280472307247307392 465 22969865589743222476657265441807662400668559773114528686535948744206186903172052182055572850506056295228919645531351270647441596636305474129040 466 46034999384757318739672611853762821331663920026657065525869112971799378559115703656717356214411267008523019556294679061768987440577276728449312 467 92267573874170248289386737063121191252734122971883474680604616986396179343807011191789722541330736879743562801672167904918957659869477391355488 468 184916220569423991724205798006832368626775447865478981972398095906340377698700419554004287136258091431747846664272241891734332308957617903475904 469 370622681397691675720737261817112738828878995935511292927584217863562551883292721242854746439765149066195470451041373706082913901286849558676064 470 742769654079717332023203819156585422142986799557870716299923883461317179810931031167408861093916768821433825145794371739751495759448351600411840 471 1488700030091688780352889356692560569486582053581945137775592123873533581663610705020636483298871481339980134653911272720948742564681589803378624 472 2983497225320713483032695895474560916914079337911282797330206038683835467504603764768070439455288845436131806282669042752240156956861789538996096 473 5979636388036853718112140502370624210594743757762867640411811255497687186990159240403802194331998406319026882930942615346650823053371298525191328 474 11983661436623051125531949733099007532953148438515305367939709674742447590689847899714794280094180343662739913761271219934672333416737036779338048 475 24017886845552528627120996300514888515412428305041223838697730360770728293576699377065515962214074528437980839816893795227718811700211360633694400 476 48133328333302432011472667514460813477879500302040728025859809376529749453991516429759791490148883180974706271231331547420920372640400480183210368 477 96468897541954874241480934472259697600624040521316921295525752405902060880478795533594203952945450745062751644442626672772180746846516928770551872 478 193328013652699247511884568598243540989466655810466963984908899431757293228310061769703446168773837986520481655275429173406292490652944893204390016 479 387464931128213136226747733717818644911943632356542576354691894677036583499416399948485149434488152282607994614547826669713866539844186626966120576 480 776490736531584268569186266050533872976761563784417638284813367833885852868242682707030451920508050550795902694656356650875457067528017396585386240 481 1556216851132050138257410808209611637090926300751270350062480124700412896790103043258673530724018217978886788317207114787796228539504068198989878256 482 3118677199364732260977584810878809606793349797787870642426678563320076537057845617757587673654163419900093230496657042821383353030366712968592336864 483 6250294968021434365361715616823506390378373246188968963867575709890443848128379391605455794086974820795622532489150836857793193002768142588506633632 484 12525563924445396668574484011485358111202735277519257696942024675457890670167316908171874036998457577360523680427272926698749969810970591459463588672 485 25102886377504204067184399775084292082369118221474545384367280857839161053847721902741152512166330268677082582674493262185511303133556763875371241760 486 50305668708618519885773010661521965486522191583514369845562054738386334003337676305326154819630692280431279627144871536303676941488850752880543769152 487 100818356630029708577660313547988465810437478605644025163739591183514998599281680496682458424527354487942523367981697276460455434177244101451953973568 488 202036297074499864160937471541390456908010777773549166634789154457862044781132290992740316030246835948193504583146934600651528209241437103423113089664 489 404900611759960793338927965507130874704988812833055501985294657909403852040875779899385305486847142535518949758847750080813923337373207965466812708384 490 811399558777683374700323308795915850558520907915155469199829204182135894412027279796272207698462792960271730906429660352550316038294211533010445986880 491 1626110952489153212154525488239978296425443941985066675008637303075219282270634262775386342775286658544871101530844747890213082346132481072278077467584 492 3258615246009353576398920487606572997445061012966311210934234159603751325862371405540779072449647348646677528616626136544116042146456144552863437215616 493 6530476895457769565710031708902603608700874306473135882075518051563615461992476028177252368771041231230943177268279208602639060073995444164884855883328 494 13086527155039727739779541462311672835778441128930983207818874316940481969269363576314530285138378588689627656756304980260037629964755617962998840888448 495 26226036201395405794295032485199506290325216027614723432673452578483961841248319717715354215155859924701885384997453300521128043856494052193054357246080 496 52554365859287566022027977148424875054157202119168292640018258012220927863634285515270810620696904354314735978873892853261294126980047022919025230979328 497 105320644484136775455435099365996624604500521988817102589068847709975004629944515730199971284219199451993644280243244951898641859310820041898207821760992 498 211050462794260568644621847444096699103028124233389588276823106840962025984439615779760351329979136923631149396002434912673435875689875757928081709470656 499 422948517808578408649262256524515071696429855391411263253553133789719080185684209936146246239596744276674472082751867555919857437627502020908083425806656 500 847533730921104888233531107897443942968968031805844058901847913263486227269570757149734127525356440631924387507567515147344323503527946738342831115408000 501 1698457596765894196019996340226477661709811935738911494039303218180026399448219797328067191560814307026376472565165300355278024301070005263639033555277632 502 3403461974747580675780019059846610521724057155569909117657573019096245066489248943765900923306280422367054718498585720852574483115231781313384724165734016 503 6820483558956307091304181621923685627200002985066391578413383380898052862327060632327681929972346822512464236672464611907748864569568071715667395439698048 504 13667154242775783317568468761421992047617739106501127675142633092740874795025358661094430020683300878282135566817949704383571467191503226575761419100111104 505 27388543224610200695920939383008357079551421622155037602964403618389451474157960808939234763670900569573327227155018256800411075125829878653807605736333760 506 54881834948673077931682300836315197331973775789783453279192272560557979229800871203634734170296230072175482828202118435873117102461128089885321724355527552 507 109980594146155140361118286656173142479488949902846683053559218135189310156162220159062491005297188326454426062839818367540199094655304116884814680823132288 508 220380182290120986881598261593540217650461629987586878400172297565494925438264238661150040582412092385024165621247964424169577998148481564080455413177704704 509 441628003093195205995013839177606184189310904187723311439715352208019358456994084561123506521447854425107481500847298787016988980541642189436818131131699584 510 884931982177633236627474431479988099144556729103020672051646149596503937417747362494347247330166571778676216983967908330390697196434777700116940468389159680 511 1773334285854002289869174252887348700638699955182915934974083068407111811844976087194554679943980855603543321093363141791488808891679103548077476781752394496 512 3553372475672975878288135518273800324341139593276128066637027917536084505704988947877510297037045162920931658115819526608404494724764180381128170388007831040 513 7120625312579049318600834065915857681199236763088491008534356725375044341510388008832667118671891283509523205521153973242623069507046970841870122691593817670 514 14268066241017983831400816181828127054653432257818166803824160573637532211080923111618937985940116373874426474758680918586953646779717834823633112681199803532 515 28591650249510745810005526590044690401348317559441073556301333445226961434656324523283085847311906352316457721792687443861016062613053248771093591559602719140 516 57290562962461032396807645380075027571716470045446886259624455382003696981553237422380586689009147932054435698450866776128862156288602070101758652311254111048 517 114803182370512999027711444424413911839447345013550543396224199350759346276988464137095981853557091011132338201934488849839619127136462287762051252887280524852 518 230035414594784161162609257648770410754974029733360043380535552667717789002939281777449623684655522931950757423330945253306558378522906865762388382542755740776 519 460958996813486407889552913975721402246453750701211824380300972334152635106276012519290944758054889581785494605053129677475304241132774761894515716369460345416 520 923634193042005468207851303151213152797224860227459475112950560533101656008401439051612529426275142802315313287954129569459888979265478684742174939811699455120 521 1850820825288018649754963572853007894643669816071178409745566315529792164539912114407269722427266728461562608550092698098802315993066593825964127475545751600452 522 3708506448236167909224909046505097182504609067442500124900527094518769872263221884866662004495194911478102513411576877055641753974132904295740828979382618258056 523 7431221733438757917718879047211363319731458016369454273268106016985887521814808604541242254218340761314358676299826462452492863327477045772691392935697736969208 524 14889902657518038274297685697619052212331993773939481768173789887808517216363207833290974746999327340848626537845218848337134214606952958120633081984559934167024 525 29836637004568588145062156455152680959825560043199343237752823248471265414468259971289166954865064328036369970873053035790059017819275965699741862755320478769800 526 59783110771699266045564023323090664211127431051200979362055957912289499519870882439412294863980711928952376682728369765308711987446547397700484909963298798454032 527 119793533751655943749095970689234905092259148912482570812941025930709377364912376599126537617178080557254382174136315081055860142145743264593747329089956147472528 528 240026414553560246519950783029611019350423541684174313172083297522806629493562203185588919051358494206027311312201684937026096091523468394391499395990543658602784 529 480962020071338524276719561449485716804447172541394741166788122687745102280660626837789917341547891799198665470282921710934866789454222653913269623026506043185124 530 963681428343670484640474489503536270272515320519626168518381228021041703616271053624923209951105115964471518796282062521527236807836372768642558197295537541001160 531 1930999390379203876770158316703312300055492963003477341446265781430842055170716714999374432015233270102393873512550095090305519792306090340185654350052567676496664 532 3869028333562381497888458099824883946765469827754301427631751493443890106561232629796122365102503869669084498447965066579241052500323890523635384505075237171516976 533 7752601886423869693137399124837079487315772248846025041081667466186441454124575156696741430825693844111361043882576618371186018731852006199615262936861283505332888 534 15533321984063634363667364115347196361249480104681437061120214654701706893128347112582976865939537006079909093456612742336892089126550851772286829093602974284760368 535 31124821204022638144427115362212547015986785977545201601870093034701922051774028858546414319391956173231278520596583584832349317163688036322747017097668881057478640 536 62362115252908856198424494187117243578445314383047951119567704958719140043064844913850804655936509617891305063959005192042778840978763430137719247074859391211335648 537 124956924965716626039380423054037163438899753073495334892566632697134993295245603428126425747156364420923995594574573836294672528379089410387892670444774227912265832 538 250363741310887571717041899958842925063686475858820861448443340951531170348558355643284755562923117927562983280212499762101665883363728250744686192407634972210045136 539 501658202849696658570578379471436195573706358691094588552828850456785504899155961679295476759909147074187538988975975359750178108301299357440096125307491635766596016 540 1005115971217210595694280974345946783890960596229509943758898003142615744830580518506718569794259850491235046342205359077549639523024796434755795656687329337075245920 541 2013954594179670119520762989337619296611146972445055109531717850741315251679052075970869430587757700428733926189381849114645759192431166189640316482473500634658177936 542 4035107450430609353254022840287536164196485460279393285676396910398809443487178532534249326273281626228907725835777331661488651610551123258783046589236385531484571424 543 8085104596250261545449942443823365819773769759895610900820234399802780545437409384376743115005136247388549428519657162701801984592358892728853115490610174699616687392 544 16199002240785599547749872334095921923444305581348354068092313635270276851391116291123528090401337396262858350867368859132392502087472948975715885478377886447906236992 545 32457559636868204976190001551773078853960097580275194732023201953023165014735876392140892681135032650600212504495279515541007035432620430852077785241602750419518011620 546 65030291466876715779779952889342918843507259406778918529853783248705193071536942873761952803834324907143462984302777165997168202476261515776194188471835649033727472072 547 130298789129602796818826499012712734825635424525670580351025712223596119451028233523618271735155222432994411181002267801466853504595293220254865278732945421323988744408 548 261058267031766816947252797168612514193619106036255276965280941817827691070317227405157213236567483289760974263253408142594323535634669056797885029420411435426743284144 549 523069301461459790160736443961927993767506894941256011145763638897764242327022473888435438200275723817805747702650076898847750441837347854678974018802211233756503879544 550 1047981358013164473559872084496604165704406817822168487344445347278070293327087989208553555465579601330700103010295643956337966989451026174510565925422504838628070940400 551 2099773557328194999750870976573195982920466024072781223733779586728060842266274480196047305678306764848057297304265090254335344767954601535110261181482909694851153047856 552 4206918135017369572455338739437384678518504159904188307679231451386288919224721126118825327616726144476469025028512141143240553959014524930830993914238148874162558820960 553 8429078727045671643361602619235049736307002900097884544009474610929774537432140517187356544101628832954664387104229036421058066446866059009962100125267015679028605173880 554 16887641535535261578537592383634070323324294247230272528865638333580218013632969697281635953243708125030746495888385915380395590586153405462366086455623349295898221248752 555 33836249286000253343279291598978010936624488473692423297907686913852061363055228093831436657221148048346802545913553007350612103882004115637592700299173136675897158097680 556 67790434897776179853816131778611905276090130735522860359202130274586798481185210839290564774604097933179275978546817384854342038533693381044952945418703545103158359799328 557 135824720280796158915739515829808745463245333883763428849192757420664916381367490782319584818181591902089412662052436271093052213896644651949779822295747750440500742475632 558 272121185864695010500509225982241024537855282920078912751932540628860535783034000171149935477010391150121508870983718022798575750872029902978629823872924587886457659367136 559 545217716481593228923959345247572518697710047140946638811219678177537775995397871310655247066841608074974636053332969085105390124507041991989441116648619514797597962674656 560 1092322414175597228524039467785639171840878554892101497836627459505198364071991817047353557496272045533720006294181320092660665541329046380295162950422955377617020623012800 561 2188545979830393018578521933670512769295474533194531929594100017080058150872812176298447663412173634087203298325127573471366547745305696497662808625668849881582673462536360 562 4384639884510429119861526976503002076372782908829896740044952446760607550070408650301067580274702585709489533400316674632532636659871242580590740119840565155252645715726672 563 8784883469677478983921849422673274622768244760395842934680812197602213703521850783343420098557500198414386502862556184406106314731343450437268991770356719510346048177772656 564 17599958638753530298661631281994455396663824890555017392788634045606392400342838757503529210916421666969104752725358479571410794139726299215598475014724900589041291518161120 565 35262328478353704321786601682010167727358372564409875272785738424707842929764907439679056752368007949778525479751161492758323044996260138499337370153615492314923154992060400 566 70645423754301697966844933110611960059226086607873076639279515451023545832726363642624869559941700980118377947503307428553438748700677870362916706203276830903243090634584032 567 141540477981233437269261756444229616090392901436975386764916909048517139530586035990700710390413231292321979845351149512331447952343760962882592835396671247781409301730774368 568 283564023152844031831610431874825730598823168790164077904665972503465718953958267034468445001649202906889267642706236796810066539520152299222153534377525880656405726063401664 569 568126511175944556733050477946393805319473179723955494111813163219971810157754415290889243682881677654999976368661439216144112186573826261469737186833845866526390345528435024 570 1138185291113397742638448631838253604311095823112764205722954944065669379886653610794046584249054316598981184545338629520876906912478174016767345828004425273427129181464281760 571 2280364214827193372093172522033834414251353385955748636729148326531569178650102497415440700372666718519362303071538096338318294200087850398505805150142199407462774605670543456 572 4568457504700421260875735747849532803191304626570910143455611123566041395584784115679953788278497282194649533375139197030991318557497786772323096117631332976422943172970733760 573 9152888637039655183502785257055182853946215213374585706993234873438257761084200343652494827564961338103266372811030629016636452914147663708185783480429209075141071461930875680 574 18336693574263448433763133329237821606646821845386822893975727628888127675306717170701279205262578056830232454550313275450691826457583671317617510230246154796271718770380338752 575 36737278066904121426528925659622813323421332965496247958313740023033705272827046596352737083714224329886354220788955168585880836979479480862822537917740554034342293703723675200 576 73598221334544795120088102579755450241860231605543101836584511574113859158207359126290632367959070182267507277290918406841437356476112337330628848913032054652642890793521699968 577 147451992048723426334343177737912829130393589015272117221212719368971169216269604916214218320529109358223443399294652502595518592662211175832544603551456581717274124957854239172 578 295398644900393061736807360517864952640857440728746658122253564850128132882752273566769069443180704806426082141441337283869739915393035854085024299413116949770381463460005876616 579 591819430440579871092081182490809022764901239383890363504445723350256709131880852578405851929417398210798275293752713797095430487932760413547505430312092435699137949284925268376 580 1185617504092944578456646385149775223050083529560590421728203951149256596064613960094174235067324740781513331958913556708905671896139974836774751229865000016741608752747040129840 581 2375323344406899310632108792317308291696891485085182879393401709026614076943243830395569760600398877220893951269409573958186880591921811655745277463970913826644395466710449363576 582 4758561261660937966354153665307245293474907173341604537664053435848200865089896680540589646034757531881455028024451664375233004864941439350209516404905088234662122350129657099504 583 9533474967520023485857290676543381464246978976144864073739323550170106887791786133179256919719119041535698561299846461617734851670999515949045182350720503233017241684280378312752 584 19098608226428604352074325675777277768818454764974683262987647171520104620397208345356314338774077192830065624542222989070906678066390296052966210609294048791527809035395790114912 585 38262622645413471047820138768252422927256150813391060646738950668970072612782078363128232493776832732210919145058905645912604132427528504078716552076839104599464959882556634305560 586 76651878456381171617079254827266905215810288877521941755513901622659708604818701042247666984897021903456512297887931555166956163752622064776936487785090378500903222432453402568752 587 153565367419439412079267995165889670176384435396264094916336724411267061266309138265526895973155467089859975149693569361375437775163102907931951257098457515972799288627474905487568 588 307637267501095742244291899494827577797960819795487471680817449961412376049636453795018599935684359935858646330467619776117867145916466042341916048722563709153491787924310346805664 589 616320920265800653679890914294059331030608581154905172857147884446503025487196841106346786945979891164016131594032068190930012751512920064419688954753707566977573683970812225403184 590 1234667971180468979702805465240311611841984958321647473106871773448519065042466391268552805849453485352587047312386060595327991885386881034751432047610009842786720210619066594128480 591 2473521257517481922048671287989912415588519018196927649512410908840931415051178431321066807650939016418233711734305633260470654929707276920468123186906833278260853032121587651287904 592 4955147037630434533469437122588596630300109220441203808595125835903914886374647698865570543131852844934686559965898963374813175388858717464584462926224045391847997434952943875864256 593 9927034436874485399822216938158911492459340431492006278705775745577775431149209748065146392152664652183341655607358396220487206099977092758441170659631280126236021888267215264822648 594 19886486964130853557132812062752910181410965599173406595692767564043759087387582841024040495625228552759559857203867579856461874317730840011475207528904075593777209259373504822799088 595 39839931796827804264289640327737311642894021991610023314603355894296419720523945422253549141067377066976222609549835723954864697707238551538140567271710185112112590940495741985068880 596 79809535955183139558532793401214972071757182927977622782331576080145672341404544224082089127414351127523951403056274597571679243885583721054652599381986431589445843812347781142752928 597 159886889145115215826993549196393752774627644993297452352523325234385793247713130542875863117672374574267781837666429311242592310737226447884656381983375502211071036093864514571219792 598 320292467736340555773801149375748900693131845765625209317546107634982918096852874604051689616463137122821588411159271221132984015358879367682798623321015249883024719913154217832900256 599 641656147739357835814404309284527061923698915095683947763244543389146381070283852467648702609569963667458633639747168767420258947157086091110355770465846604280708385377857446427783456 600 1285387053263156168108064822500899704422904053307489113976486915443138088546274159008497258743613479232061366222799987929431715469851878069874654978348750190404947361657415647617409600 601 2575058730037189523443156527743469074527217786792669858332895453937753304054369231880356175016372336728229603666342642485294869991269929066648892139958662881444577881187022680726877232 602 5158416491212141032803337871214320471356460466049824590465782222534887913731564280053511764130638881045035603105907886548954530284690681683913558029585553690263278125980848380501125216 603 10333970578740601471031271549309751641953307843946990790866666711589825288970542394924477055716861279967297238115822111591427181932453425433222177713754448090460985747396849081203250848 604 20701137282032250885730642361529032573114715257751921076933298681817175800432388055020151767825299390288900059324534629496313525073510145068907450426181807890418460949220910238595984704 605 41470821376256661542606088174586306975941730897152027322995515571190037613448989315520502713689755401075445483083918711408177757183687542273804660621986734350010492961187585080631028960 606 83074427250717514859884573400810731108715860073735812626790892176930176116863191691725796052945818123568113298539399048070192159201788261357461701238665115538006943740084018466019989952 607 166423027528665120527887577736937669250793818695569763249049741093718207600448704148110753148970665349854273175621832416431045018598961962521383672118381931127294438449607258115096151488 608 333377193050147008154464743680427807128917230508866558421298926325636818760758260538960668800206559985377435680729911333877436616535576632282176864215530449606532708170049909449224031104 609 667851021603748447256806016122962284676021688749670177890036335961555337583229541671799497695150641549654139241988539481353154274572915029802124047063348828323613221301185509390057351784 610 1337826595178763962908370385072134443861361749970248483472870448475912289405902492314555645399362200241983835801922064966767694866496440888561886174041764006055001767685712591656241616080 611 2680039507063032069957423951734669328522268948301055158694832275471417733859037451817027866685279686386400405491719284244901841191571558632496106401113173139998708459199902929514634844016 612 5368577222011132413493881314774178155081811386485742828160855657154041924675848539517882333406803041343503040255218512506049227652545560580822765121886611677628518218733172150533777338080 613 10754698814028837155136435444302520291062582940901177626348380777239959803353905734393666243066569491318847593713885451523556132519641923647203774574236905092765626366285733752539887281840 614 21543390459597947404589004533824398574274259841336885295781525979324745434538906012322638886278113656920504104514890679112094446116893620557729758427114871776055657933904932671097805163872 615 43156954829487744800723901590560277274197621506261187156044425007442079616421586962796165847104364491876579883637321718742469330169021422289914662647151941831512148629809555676629153667040 616 86449880985136581978712337761997986516991618850660494484427907714263462544167552099733557294788627680884395435623122541744867384648481937633118162408868130025121918064952972017330429734848 617 173180443402043087924888027269976485977220223476810146418480581362664144122569414433557158606768127529563870077206060416417477845221147258180629565604778039693182543656090856281470373851952 618 346904772108730545358834192863462699828825950306172773526317393522845501490436341563679219615855849847652682827806037249874670587684050888574414479667813064834755570533517155219229237306976 619 694932213382861513194557816771790974738004088153789471886053289937350697160453383261868727968332592413258934208452870736803951759794263754134506676098305136351824265890767375665705171174816 620 1392039967984300504425348186837620860973550189717788866529531503064770247302096817309997065545943563980617639110481407141766763108555552997121634746029638214497210464666876521956564300761920 621 2788570387478227784671423303310201789240563444563699632628513107752330076047103624353252186142035333006334044798738560758184386743267736810363016700917436552266992575993968774629117518623072 622 5585842939830765481487776819796559224471294942768238956286725908264935564018967451851542810721184182629067172371779784189004211842403575576136518977166984871708232883529304631758850870895296 623 11189646789435906414684517552196965906256002409468208584458618137778311435317738657567560035624751594141186007677230886012056668738962789658948718079662480948791733396909185805742006728513728 624 22414102238369052477948755957098554396472677033499775933036035046597724518334518127715273824997957254747968346451672422714655090901397987139539378460653408966280457719983839941486476791624064 625 44900044548014928842044783567905758005754561365183846019703595846549928922945749454557840194306805398132949411962484821143139204530044044750679844672783271166427198958300961421246948701170000 626 89939323734018816278408450546630006347351811588621127095882386777264264436687662159436295403607427062128284148313812245048445422753977720787927458550880330607642361621263796162503750740726432 627 180165993550254945068888493587019213992937974012988647569067912170430331635153879150052898460261523220301706584641406637844649457082249300108723694924606924252369842608729713079520293017365728 628 360888925652465724515052520817312389329246703458991035364036604677518289633492411301388256980498311504052954466838183686737966968940057125363718466670469001603891540036106919439079999388277184 629 722927179093633569171872724821941060153172536546832360649614727204328038788110594613290489301698846930093338724972030378847710902749350101445155781960907649709706301537296981933698470112185824 630 1448082112395090475852847584216977965679828094825719682202832575755286583028959801231710818843298754113984842640165542401890094024600934303475395871206835911816020022349183936987554593638554560 631 2900761310861276477025862938542581258234830247095330537999959858100272488543725824054633418063877821733093446685537959541563966125470443001564999348354010985256852806674079569013164916145802944 632 5810433638553846304088134415377545897963592581118880919614332201587066998898406096129786197087359884481379554131961845659906621127349822405470335925848104420100135290446519030506960445948337536 633 11639254725330964273695535078905020738642259822304593740873013555710801931337629933070109692266768376192130562549151418679496491055735561970451653927410918031403119110293185273135778361662334368 634 23314153517987101947536704310979575003260247992322066856203677052967691949919077658222296828371953716445031768141846543666107737617106869550264656771382165861151956928979810116194079177951595328 635 46701853261582996014781726301173596615363588249604140232458469806417931823970392154483149798158329999818912216940291972328007613207769281275766741482106231299152973658997411431492871539429851840 636 93546282792466685630145989215025327334630089890059797962747539379020215996916055477294609371670327855880907006054758769884474248438081544988978878630453781791688822151568581142675832897367410048 637 187386736285538612410072311729468973308677255534490853151793026995081376069294111129046120030672952340239426927222897284328333636022194792949621212854085091199074778963991151534228004891896352832 638 375343777648279999222474769909650483032966164632387776294908453054900161534489306931405479162760576105451184143142493869570503360134561515649024008373135459171681057262277336187216369057823531136 639 751864181558780311922135981104284196420267646395284605180083076809031985017362592881404705909103473766091870430934337249703923658702146735108860004233334038905028826302806325465928714194198233216 640 1506009583426371721453592548011418538502981907044193490325455749877013607618329524456062368223865633232073062016655471703063191669764981189216846339126529184904183649942792783406898865484519768320 641 3016725446800950854536727572735372759938785632547900085308178548972392882760466328676049931348430846567996352352112991755198455813497977944649995323062828773511192873791656794261944289923678660916 642 6042575774837146099510737488682146102527357722110297290477515482980584315855350012125111688319496435935549989323373172325018289036438706765296495968765101975398889736932034118424054328231850529384 643 12103975773271915707119639268606292660202775748650844728277390827278865156059159058555909082833134605316382065840900155155721993303520524766621952984161870935144816513542984230986501349075015234872 644 24244451071484808975988407910058187651004697325359677935999415194700924513455987536203865468156808181830993270158389065569929496244812053037229927258881519583795648984480850581573665691688003299952 645 48564195469278576986063736341576183338192639052350907666831126709882286680680471928110227412922798997767051736807953252461504736266781907481407773546517329601081346568292387034518678171238391703320 646 97274389038321064219123990174534775998781861416933769251440787580337350166711621532588644035807753880327020027522261525956951511084647828978759632255265770056186756966164302547440008316628674727472 647 194849937175831976934282419947133127155454688349090243670842692150087509467066313100881896876679928051305207299711774635585596370500827075384698086901414715871061398628818277858184784460863010986608 648 390283866750719594856550909859795891600495709947108303012799520942466126155535336907236550593208479641782080815048969355306960895205990206833172514451753875158219052575954669629980176818333587256544 649 781772313337089558833029445984591153236795418998991631652181756455742332947353190286409016466025627430606698916564139233315486484532986556280027660120951435116309151610477100585978810972526228794744 650 1565880596270401681618003171831300855631936170993694525988820059480649094780317223394709060291445749017900062695629958803174045585883317336815160682837600643897003324494226656826400053531482718722800 651 3136579286683173829948677122652851867742739837898138881288374949913546340621496961322940302306865177263547510199554163633434780542800121803897444937007009289775228197679204780289189030304600768887824 652 6282502451751237915705131364754177932118861007779122813314576086103750396785437293933444714051308331153841679849115048613041851552869620504815311324396809674207996480451499383196147786954922582308896 653 12584276383415823186979910371731528189182871895950206126056497497624996960432179610240918399618111473139443610249914499215694260932588534324062571456537167844349146324339966555911302162213387871925488 654 25205928280371207397190929221256953164899269119831792455064299740356624783034132705632093236986534852785873858299855883816077683734254576236206828714605500067328452989052292402293683229809659921983968 655 50488938910223672309357977492120196706449606340947474183691487247503330987423109853789055260630520882491582193230598177062785574452405955457845482593475848758716014397031350224777867019955129201527520 656 101127379874605588711640388895415980559033313993620469179188193475433185423525313648179136272262289391011110937661303895664327796381121941268017708393076355031952670155552137611440049661441795115587008 657 202563074931755706657157730196000912278307583212831244666849521687071959827000399594066135764866841859433841115986209327595924884824381449430145226872716967243880805768895592715597904352339205460184952 658 405724158080144389686013196036704173141151571672564572580919919295850013448717174950536374533738674222979468436772848821346876359554003020269597426569932564545844176983748934078733071190804557770497776 659 812681520288191953808761994492972796656592357848693171218316798832720847607004918821895048078218195480071336473657469219658332890413641308078008219178071611050794263320032059446459252020486940944553296 660 1627755073442915813104314931564754987651330336684994675425517101352266070392875340693406508172456352976589817766516659103936772140448243101793244329654137742333918788423895113483067553985478469289618080 661 3260442738017476825642279302316069838901604098632671152897778193920751128877850303631338490612101967628866271344447005053643049651019056637228286369398136508129455512570286878825174706619397782425568336 662 6530453607501081273231722374947377255155790681215775637751090402588799758471162619461142629288283783323521121965700892765766524740521955217005484303988251097188232072275897736010945613016813914453182624 663 13080636682094310828255685602991272266369453841830994706431942407602339093251905790642711671353873559950134452759092724784601830522556061356116725358139608693159510162897039876058178070785944487258187552 664 26199545890053132144300026287243494842149237619463722740686020874193868189365659630079285934964066512163423222625412980203125362799047490482429096977047129710036304514335375665558740940683962372924558912 665 52478006074955821915540715304267843584425430773925830188422300847406392608217360403622666104672000694544206153752709734443007127293272834851853462318482955593898019584436821739748682908297695716851902640 666 105109102253369685782236050933579488406492181291058593688133145930769545227882113002420782578369278958141029575934329591421701061602287140784489509680037560482665175923038827133266905013043685027336540512 667 210533847456449190440695032951043599901292146910318564534488913921391251252244352470314300239556483678919119300745338851286109934200376945655418927797552711237050067089089782876543620551652065805505923488 668 421680055326730548686008547202262404753149572793464862314132004786609542550278273721330401955214077634048707675206318192714967096463719775633968195767392019653576681194840300368165397889097305985542787904 669 844622625789169871469879395444052541257057078439604769126210512581562227443521452453802511700713227356822112079979122368042853256090504580536301565773608566312104190776491499839229494574269753605772829664 670 1691694693233668414158232716088805902316375272770520471233037732938432615070201180030412229305830895818486100454820806696656695424432872698365124492236363521342114569619625938138771616291712204709669423040 671 3388439221372511957910967619389817195385933755310505182678711399408024730483895497911661510042425465952848278821447048637184007850132709195829846371016716187524056346909758222361539565766384744358770695104 672 6786676209366338600695830939582437669980911974186254097279889629917282101700424096314551843702468696325064062822344345116651971349272872540829778184790017929919737446086088198564329640105460278710036445056 673 13593550859831981780560399471246965928265338567343300617468350359923603733465432788153849377415956644722524149641183762689008264041847152440412025947510958532249950301237908802481529308901710617773376570008 674 27226292786149222300616381745705144973366854988947576162626568044252138029861397978272614049302384347122518320000168516747152350679724121477504393666048259283986399611542104620328060652094184395516733359408 675 54533375758607492738623316552970245866535985511986984895468645192493154807585886158261170573528514641862610878338616465294741355219031994057315922031402299752791749963771277800360358872888945005856958509200 676 109223515783156020435228964318785344200416682441017869501696759682606031866893901924382002324938913514435101839548436896066026000822183254501353211146909968383529495963807703662180725882940942651593837895968 677 218770178062711910753402393029046384685449982285707389504877829305101430691973880481676377437821433281871490962645833664605620125907154033424308059013189492886536889844668092838154885866127272707482332117072 678 438167413189187961338734110909472179240278810239590377852793535800681750390836279394791399587170403486582502256776483191117413413350785132395501586362800461284857763834396777922149804280906755974484347744416 679 877627355620821904864308145449945751339673487176052703722851949288091175561586530115231151385512401083744893900741097601087680553584610928898364534337290599446662010747951068463538988515444505329424401529376 680 1757762939496700369056333590305409142156862357024807802817855407338097907150727133956216881617134949858847869127421458649800053753315130119984270942020267100940459958076144505910438107225497852896927537099840 681 3520695769991920445080479926464657722967127250393806216820469212933072572851897583012304989356673237805515879046394156883864225311787069446203789739752358516883685974852512966250024561825188346537669566955856 682 7051424453004067127471829050551386003844316031478422015129544460913807369814011460927628294097787066376464083396545367558227221208157771941157746972887460641955915696025995408433489644428812062027654070076064 683 14123527570093190170273487511808201292157383722873203039101111046346423558894339671007537023075626294237903134779590868159147190865606329137274900828393359584914634663887844175835992454970318587580315923348832 684 28287186792267285289790451814104684815955013568509644404156646232883496014229544521627147307689014951537535570774209951480289464069547190469550471630317693602583444313059566255405746993054378650969891591355072 685 56657084657026580185691402025326634792190597352131890107740651080483025642535783617878935396979459771354420660761209990538006675110057969215327699025636316133829413317092990891675253480240495251211624970988960 686 113474695922376780168356711212606398510942179195316733519298998721728646870835027954206163840109968994955758526382532841723993679573454067210658077945396529998675526575321493398285555292935956405660288920607552 687 227280221862019964943618252487057130545239874948054215532823358955765540525550041412651995796371862097768530926019825254415112705151495464063329736292966227723294713577976285611143371680020414141949325039234368 688 455202550157334409075132133621926776796723687860320244280917504154581463394153925699097163777347922004524730671480101951422146727716343443246670192162428046370656226920494617682026936689860691896846805992987264 689 911728363541870371665017558329963805851577386441164675318465582449147175228407136065924261170327669363713777420493576292237962486617908815107429541860211988224948082407618580182896974939866327665486771305721584 690 1826025152816918660081617631251177674528130524739176603498014309870495879829029643627021211079072129963378230118748958354843610242889227690694901962026406340146163363873405346204754723199012109782766166269517280 691 3657343132163741432221442849839315284344748384332669660919211269914529428874955025351512048856924179144041614527697189052744738196627409664551238422493468930553619954888472736891262358639180776405482379397786784 692 7324959967260194531449215758043630819989399776092728333282755119717864975238771536683714852667515523231885930166441601186960217471868459571022648358210867315892308706009618217138367810555479370618135253427870016 693 14671090339050042804318804972035364619227323828994973222442049994116995456186325650063047378319619241617621241633942282146137082971112261510747674312832748699171589402499033018719332059869789606469270897761600928 694 29383275489830932276662930177530730243654259687699502490661430307789215382328097244048857776453907143010453287712073456618157130256679083989176034678561215217483453989928757010862036492848050484167223774052387648 695 58851229007010080496486272257590367490892537414844824873226784045860244065469820128570478831802494133695288285187005914552216730629371652370251712108357477164700289691644052226366326693168285551862306982612130880 696 117866837260943547665073825449020739002583522948527873929562889369941386010761424032832009742863662906491419788150767398407965318516561548611226168428297825605961680123010868346426142878770456188639341879341004928 697 236072372330108197478610506718297284726438837629666460140532568651865362211208944111735375835563140936277355150405416312328597204040354595925358159179665472549871525993501652981204085018686804492763279568680116192 698 472802261647909941645626137171954585536071467734685817013502422416614315941705023326234959988160980428958083171917854901871321837111982167333607295205662430205987454945894361537182128007109149325185470793827205056 699 946959257569882662493675271871622507993449730505860705135926055212645864880377682822459131896058811804704011854356964402315340871464972879559287963750023033564427596009112202620316067269252995353308435773310075456 700 1896548583090539511740971038684685080319674630913132997201601250876826095837903906055975097060256417835021515193142017913487191459055037661050139834885372007553832803853788627539727966417448152065252518172488041600 701 3798515876418480564944059137479897832297405475057446374395207076756157409092487537557824408683542139721000234715407298735298632036564518286846137212156130792272105130004302365443855155596089013136405757825468906176 702 7607552024640057876902600254725555921925911629720539096509410715318452282493569236759876150439639456344454435368526953906023302937629404181418530053853565346244120707350861620084093638707946671707354102154409375104 703 15236777986672252670833413045789361290922837252688145255971839694783110981746379411516219184498765064986186518701066805116622170840893080169621728284498736291765290191645742788943355635360930228519287560725213078912 704 30515637060556892329724754010641763611170077223798875902819665636790771820727135469609347701287750837582188901152983035974948497139787630770148479087162687630330222172660513134672244580784935038776745467464312408832 705 61117966271854003103568044254268304959871887621528998612181432596413335606854063937711903776726887330952963566229696137393007643419176930945893970899004814714155700658311539090749808038219827279368197598188466614280 706 122404256892557554159367800184788774037041386116748338787866810181724870642645634461731444882614657492345190587462789977752831908670359743615408031870670489615509968474099188408641749316691952885689076580432478232592 707 245155268053932551814937775440922558765405835650258004314509447021188338652550888284544281960364200699966146587354653014932725664107491044578168494426527014612366990683252482166883050331164902805048660459959666035248 708 490983833503263295438802397586853774000002114795277374883034673997969475020851802914319113237371932721689346994722896841732717815543005616050817349143697469973528249996409405242334633623338998917908046456141512086624 709 983354626988174227305398022285534818548026834434609205627320858374464287541762509226701274817222317230728098924459135199967505455423703338361665255770851712461106014823317142137896201239964266194341256885322971947504 710 1969402443557941221846503431391104262972815442848263876270704836571299765946525123834324746901018759748484413128972633647404076860159500784301251952704277187917389104166252047910066534323965305619925415915534663959520 711 3944352499632947066853137858363591918235695154549621453601327151555476432642195388862549000131336163890626528830139556403674080697389873401797718699641524170730320149471000580462133256068561499424695692157591960775264 712 7899477757592265202649105264007322339978437405015424767266906782400437628736391199248786789328968828929365918780496565797224425192028123233907123163933343393441348597020472215461363039513270091774362992894738801808576 713 15821145059447430026653966441677586596642207499370780502981192516436831542946761025461755564021221278164713202501387784869160154949202392881392637123270993931246296487852799689954920919025172964705395544758283049689648 714 31685381152200344329079251072475727207312603382406288446219394950031602139701523737018266284307628560921877849483645381697825365087398291484032017305143168070415426168019483598058227947554934301110677523834785620411488 715 63459516873454471135270768954678277179911796690253490865677499689839203164948429893467956283697351319493396813391614700039062005707254281263537513650356765183044901148834539979304294068632431443400936777428212096902560 716 127091397880130879373626810665838770415936346915165891492383039048310162545128866531314933192455446657356599404706708647916144232170482585412061999535118251197781135066924616831202132575283216373601419292129302277933888 717 254537799664954861762263752087727369799514974128977497765471058652621191466082115371376556142431718584705815008867905308815294453816301714358794563314748005890528139226214944882603153789044877485676585565521535567817312 718 509765055862797471936868595201383603823480962396590634575054275979769407793092257720269194785106413242890853129429727608982669790656499520257537015567114895107821609529452037255580485330163168918551354080134583472149696 719 1020950070098471817054619832729233457239784991540804084288200625151683020064716805852015462536188053263617056824679593734982004399671373690989329008893469664575275034127231238960340860591608129393978895776091268848121536 720 2044657966328494627758604029562182371377374039636150724752849885001474139573145719614095255073348010821151006096134855435372332331438331748138449573537414862457611392562551067882178432191509914576750523348548587042303360 721 4094995538119012851705426403650926360453018562715735201518902130794619040645105732893785219188566432783471876098092307691398476697130658862243950395890211432866493927882220333175140693361329578916214242595287586826390896 722 8201022380764229678008310263716714548497253351649640627743598800381670479065059897427827758381020482742611321983287287244430247522643655189127067014782324998961233152996795026196268230755833780987599412376039371037022944 723 16424762275048581875900300057249818887987573887098864747530808677772708466382377578505040081189689221670105223805863458941061132850059176459110441694425542864955599915835686437506653548023456575218931787113231205705727392 724 32893649768201979650190429940159085086340012679070410393884795510715146523864148883571109442394928912042880726760137605328655442213647702776777548280858694262824181020600790314397254472179611643058547282968319200948419392 725 65878165972227721675105142835953968750266599978801236286095239627813484060225160056875840734078241605610741787019612607357113800013520951693822437855310920830241799005346886679386766553398393484026096077768042598584541600 726 131932832816874706943769604974545726741992659577093196167483191876305886484847895019995798588218685086032164690632867964500360306081159302821871535278652275792135522766411443116309322611327580938534926990503512355316941632 727 264229116963823448892893947152878080830381993147511717944243196953372946210700880659881392764834666825193894573250950441299619676366398934301654562390028111572679132372399777260487265946102345295633311080154417306654040128 728 529164237417323952160025171516307318626601824772986330269657244389461565878992060944739254009918141149630513612876471881743770176949267466340215763052177959671965963767670233551117689910327866473197561500178543245899513984 729 1059782222739640552540270192404912184831848160053590754853242118571201872323585748430535483992391002467254517647766340664261561700538505447697849701277576188463909856007229671040562626221508282030112698718764170401815235424 730 2122388459437989322577489493652028997527047674019033087231167639073266438477532695360976841905777234931479933161030965325101246697942889286343325955643639323034250508105942058201697884515509267587949154797007175333996205760 731 4250591681778548478915465259889406019704854382761405991139680942911117168567332603585956360090748380095648852440311330555202770784099320735114989790617809164761745538151900396014907270084485683854221457963321219641510209344 732 8512479419391929827818726955147630550863114181170218292378095493545685112456110001171536215865477680179181296342615797096718034755662155034020485793589566113949214260669731656512105068458942181819337945364557777404483358336 733 17048216979274001540412914912904954081373395340977513683915693980243134391886143800160481000626762676424425929560484642819383386546175846010756874553828284047881896319865883344872603866613127375064411786754701778244498091968 734 34141618181887334560777015567285182208560412344544652608226322391380071885058066776319455983989449032800386224968941829584016745842205746276675773957072359233466685377195490147674369846386138006572403691261064908974847942528 735 68376265296150383929621543438568416684719081943434113534186231492273440968713022017969482692730912913101590941014093309929842801618586440090890174001221209908986413493838379451064473670555344509075522378956083673287502010240 736 136933267485658093779047829843037929552692650537226728029952200708122094342569160739932941316405520546009319345420076795640685494236589097202428447400105584368784397937531652733845595793750222043925365228918812756518411054848 737 274238636241657649769451767919344983913952400668304615646942315005124955245851824634050483016823012615241490102104882060834742416446647186516820015581189716521179623043371815393598380706505200126013571124220557069440404748432 738 549200220056744603218122507702294352560922747938043235140203580904550760112276116084076869757420804109707530057777324824793484396890959241116232428753032091245605529886163206114063355223568532355124424132467695778654437634336 739 1099888787593317782596727732227630153231766695734997156554499854440279164560899863919059096885457924761717790549315563809003753304342598588576953292272332562142283161479334984602419565068339147453758670552557255231505770763616 740 2202669365480352779910331351909677845395605177875730328494275512457761727604089595102021808666014965040333780512901370430503504864675856649484276174907275757097551458156348270512305505378910823319906468641220837022106054077120 741 4411291891407949756523123058824516982265252531907881549768265283057301189607109162082697730328424565121317111783945717537846208391148134533156347690827814421646717920253659644458428052664251135351488360170661189819947529922016 742 8834150943990768371913749667466704120258792209438707161077633780423415973143377793221009920237245592310227021224972406325676409806258906955634173743106071374545376381298032494146721606297432384352533230485747685876273110043584 743 17692113615593371699007859846166472133025020516476979570567875738152555439475821294779542778264888073009430395606885439083497499962399913390933129625681431351178476149068566423587639227706178602625154151619704934248169597742272 744 35430495875886218833485733891603624888963189615445735387300164333540365254668280465781543394851361994289231981842094763166930972020650378339152172697164632827364714461299985668094740459288077659848534343817111093441851396282752 745 70956235020256002771362558465711560597520366299750195869727479646471968050343733728514112443989958832649133942130001609030547242353184225437280560912332396388136323316313143340673606564972091012331070124042332700575750780189920 746 142097544619309907284605173728505843686693326929467496724112610721884953603554018961918056241266261058379752646773298758060838373089770657103704775607871873276303695285277697965025061145447063843055044410395470300933550363572672 747 284576047803282843811260227279340121270670013984751260195474853107903647029101480333921683678889804317988405434690761855955620012595331584065596427289759488840211421925207614959446972320774682817056617089987711299724831425171008 748 569892393921757294590040681747011132507950405289370940329580311931571364069669166687402692770924982208302749919434705871910215578724271993047767469712347299680547038461020875053605336703560892907684850829218642198577858063113344 749 1141308564297850838630856873338265610289986239469889931301753084590232491144872208152044430174927303941226630186247579406579549380921068777520796349771519057381630298950012394158156142221837189272342121045681184509986138206609344 750 2285578321856468105131794655429854780446413988219253542358028592043521262335609240382326162002436102171757016572707887453155000975976572854707891160074351402763757376342447368855157852691720487638970708688335247416485057264304000 751 4577251519237886791877274096607522506974018413740425094162345260332491914704113438739005193770212033949305385189609662606185081954555749903695003363242234409268218105688474597360596126323952229911645339266506055492747408014646144 752 9166347811518839295234871828228339253413802864598744907342780212117208949591686173790959594150750045055825795180070239772353772765649241006055200568609721970538423325146639516876574525640088896200436544920903624571545939433633536 753 18357074207642781886467708741106221962288812651709720519226365690756006220857818321448384506371049957252757510028172581246229763012058187440317994755752980435679342457009094564383139940976029092656725314695320290697803437216824608 754 36761527507457826618856712022265620882440689451891019914525090147320912922449473828148565839183403823134375119259748820732393961450267339675296764880006973479366633369096950417387808973920795930822034094942206635739811368051014208 755 73620565697959307950230285349630089565630558451399787892483933849409255322146824244700708776083474499911016485520186630379197455954779420304639409772958262538254133139703441817315108157321487872070651834698583580858242925407203520 756 147430647764607667284145748859472886962713373496685891289257302762054112567228997230408604857932164634337473367853987893718132653614162699787921921019920575508540060099721928789116332682517926726175637531603431379093303825283867008 757 295251323697904772841529978536034326536439216235426507158644915848875564056593520908516703379509652455538273384829282633715942906841061279734012947651004962063399009247326719823706518097000186591838512199533855962893203692433564352 758 591260712870565751217800669712919484398687458846398276334447571950693535804928436781062155982080167449138308356913023799270836780500537996182598301198026125854925193775913620265357501665500177111814359847892768795293679282744968576 759 1184081480392505026845146987630886249758849027082892590337323765463262252443115259938855346676514108427166163701575158479278535927176539153304992376277841238849309293076301946652787186712703520917855142808840663629625072758848103296 760 2371195222684034875829256825825175824820934159667966228743278491938294135653196099733825690245271667006579373752168151085912875721626740053468274376139747284611127287277644615777352235311406257548259627412981554737279233109207566080 761 4748630432796185632910695906455154743917712882914006052825355085171162729558111136572214079675399312084228693224736744674683416905678813633393044211164072851550178593732335664754118555452579373669014674898102534618603937884491994176 762 9509389913188470554377243215163922789048370187836736297925234014389403982184084592568888146919772424777445571845544825858790049280452274254219246916664404930750391991964834219395348558449155610188226716977405979149324226135029426304 763 19043738855020480401548127488635362435810778092701915473272843971073793276657366257559216945143796220748532733118505779869440439897598648965798649337047089139534249579709103699209057611802377245600044580193597800763607308506633732992 764 38135993900425357957319660586285178076473333873438727715643783318335900645586181792816273840563487643933018207821296905776573741671575885881329932651439215189668638377418858957966561013780741942600878629111999241175680018477449217792 765 76371820245616227322904555886147018922780367573771274090229042509232890036317877150535208083850963475415599290532178358426908147588365321202139786592541883822242168478338814405351882658487611481910136521650993244762814696689132595840 766 152937705252770043262702734208351850664967845899682135256850466523219036441721551411861775968805507760575009547401498101004587742682244994203210109094463915286884893828680235048897548477679172769423430918201201048119490999234992198912 767 306274725662858023975177538218814280574491743616334719953013858546498696999478929328715358141184920241151520425213966170941302346311441019722877685836694054895667659442813943296356187160260902125712197165170551446234072053298274194688 768 613325710371866402417929566181859812426611930241227788211597243112010419475301047100596155486784163721278284715776497878485690482644939446641477515310908700360937546373638311545487506963337603473837025829937961126843590530023456418304 769 1228248623114492873592155823942318218114751495717458773788328854044625032751319024011350113461815161202247398298000330386863270784255100089758583878317939558795731700940957972860624720976058898623387168914641385694121669577052182254364 770 2459602282413587165054609606861561441340016763469150940798935812165302167408010801795361983741287615360395772057394922920138884728598429808300056331185961479869872311833957645532349972523380994136424863827670204325745124847811996624440 771 4925593142184092738330140277637049016293903700349910065859687042024540184601496956322659972635150003747701663003250611873836571755193219174543749172323055327219926110192159336897251503416952588257619662366581110480907769500423504928424 772 9863606429106591148141472391181798053029862488836753704608486500353288776824484927735966972540929179319007227852078272333322516150739356864219052642846440103553487860192485473038905129118957964073841428726711952711822681775677538319696 773 19752766242744546522055332016537642215005398196556504180472435400966560167060432251657778419103985118169928982201182654180461930011713789782490486251088855440535870766654899664919879960644959860697096954419037148824453194333157350054728 774 39555213064442715730035431376706084511779016745660742652501320467149953964606828563678144947290486923634273571784673502703521350584839253625507189694979028677526284092542466526817368410430130871628602324812273224648934959765636813960848 775 79212635981765128399941755340948877252270640769734045363536236077625876802507214823903261845349166319939436739362072259935992368742249151317230160241883067765072015947597962682902998754737342184785960727983234493806006702373045299275600 776 158623994279344747543582580056420954831614162949659027893298270816119088126958285889256876127028399389056535908253377297242374699730144998876565189254971406715962202132126594153716431466035528970509555119863264695612127689143379053956768 777 317656813286213579488050682226389386350938671680116146064672052639496215140841721999877816367786253415713732991528026185457023561057532639502812247554414389222429461486243205302674400126571149510530732804468445021883049521815478157021672 778 636108515835685121950897641950871574010168869000996040794247299922461768369458868965557042480892773828138115701172983480395606971097652063974043970193649863188131603920209085756990536079385677424812000264524072875766556181220110135665616 779 1273852272071976118251283452647118139213165935608678446731924541489968425603620717028711917975875246303649337098235871802643130669627431768215373400464918363556695422760521536772996471994451009547374159912761575244787010964448498189417776 780 2550884101196984088401752015286607483659497973780411888123461861553814203558343133920629474933031560594141273068939468043212500735185210676304424701269121066086481569311933774152559887293875532709750458447871881817575850479253611665324640 781 5108308930858575828312226471638052422405302352621799191344676189419304853792476891261568256212045253394934190427799293696792213010717050097932706901772265519521902834955436609264485312760299464221320789866122922306478818523838642847739856 782 10229336089929279064221193383245589665743269115495818361327803493134119116989360581975959068349214778737238776345469485145289383605155488755360125404901668394936168565074436020955238398740492982902650134221640769924964951249103746841436064 783 20484834164743287742417377030898457054416827921824106846341867353258351070595062239609145653497276654095288905060108968973814801439480173134135494097283903716713606103461082875723661550418941190825511649860728191435415746363294715541801632 784 41020541242335085115221715821674853392564313484657093607237539163698739778807751677029581530695050395980059392079701528954449433213845900506249834599996356856996663787576416961152394193717458599491057517679036084118860749532295275667428672 785 82145726722533269937370017653098877329497413483305659392044561845672221240724706802214850769376567757255986282608585969972558176206298550758689082043360051359036686411345630904348544495071951532144082018821539097023739000976662733160539560 786 164494945096460578396287882345709511793917457530646838442304341520072593031919922395674862433555123865669898893055106303972395673752139318469293549708434300412351179145308266647517373361662207935648300909473396999039595029176148844656380752 787 329408452394184415261777515028176554152196028184781327873011493069458347878170429835613528588315222601226998546652337560372202023518915123754030594454294642301578569942385765525690007215338823525076877393780059639298120325602109772886950768 788 659630871393944984609746418214400136844082578625704734378883857453829297958222894836207700755838398607085702404656412576853521332395999115315722731395446075380268365175239550406661151916750866535594302274881394498564708760095513059115108064 789 1320935932816808611312410974546095705507566382070256435088678587642312984997558030522253492122732224621803602023537841429282813023503663203005343236220829831154902893713868033682374743305371659128385544403252335683673997999277562953405635184 790 2645127732055921838969587501724379525173894853165081184708800660544276378802644201704429558562296262862134025292482632683002095188440001877241332642389086825418250688589608144785874036555036196198533278755789772247221868434120299960176096480 791 5296951990015782720569477756617681530158356528743238524315598284786133204133902692527098179298167959301134212674313322663935841250774788569361757266151310579508446315631341879811712311177300332134278034166657493284943032737694069034175423584 792 10606927445720783906518017723764115516951761413584750306756970510610868043497917947693886655863663173076375710330254444625617559067280279023646099212092329811450672235910172069307922822131772176035604828130455390089381555217648834281810151616 793 21240640061759044540072697108446827285208956568112896447621913168975803935590527607376899288131022465276681662353262057040693748334225407236745850189871761465859553240092844573134299994824483170697562193705684657426463568908069509054230934928 794 42533373986274962941661643059008664396958106560618885927746922102106014412101505465312559765331353948449792464633035311272371002931373622013182039098902357541454224898775642385006592788757652388463319426599930928930909096785181802962299087648 795 85173884934731978686702786478367476563178072331717920182767765922353353797533241422981070562817194934553110854869680283278425560026302341311032043031806988023818913840117470267204637952298069644403876433619509039043004362579898068904352077280 796 170556145320491452819470568325194992432516918361008212495547914901324333758748283848197185881911625940691938269445405355320785145104295912780825440940249314486578301354594753489361247101030883477080533023993264534397936561035967277224053025728 797 341540823669426351500296590339649268765618050084732526027516804463204758808347694037721500371566748428973554775748713739172527036804331262528436875450700260416590216531688488771409331506335713897570816130961386517374762409913733467204950405792 798 683915149142962684784853162153138694755879194959754540575083141152880022271422592084383179768242441144289975790321606633400790173815427445691919170407941874588942327760816229362626547798410404548232752888939758859997236163332151492071296296256 799 1369544371341421516649367610426961947643978638528430771728048696193361247606182082895794888809086993669893961545029984210744940724006332153152489767308134230066578746568652048272527848849448404095333257038252800323653613269429546471591392833856 800 2742422749899282960435775146749284524186529656218019497536295521292604513831272981827350493718609764485159388045356685041712825848839723988845161212642433875156205071927061103824287236841852715203030996584573543948298071912877831173828367606400 801 5491701556673314128272639731365442259683525636576584043816431781388440538947124146109269363671516053381531674560826761796029933762301547287662435328316473835000300656533939860408135191775810062194069570660608521756466889005537856925591306131816 802 10996739142212387965093439166312327034961340789797799903953656078400409152369883556361581591744775215344549208942840390072951645127911333305485597368737609330092791628226907749933196540123443752437597071353488816716897159507150666773764940018384 803 22020901574056228269251949253238899274498645022961679109413430999889098626815502483187905282222081042198685822396760182614913144732450874424700585254604240129836687474978072127671712772366896092786509846126811770133836456569182008527015578141552 804 44095147263575495372696537320803568611374448112501885484110032062272309551533546022947982022051134518723315084078267831153393399878134703770044077357627126900042136210592256371811130171021086697770851412382710633083526439122663828744360467302112 805 88299983948204661131892319759320578935712514255134372673404417438132361166628120767346083402366077829781762792743795035021098723636563274962401697196243376006303282710265588008228755690726305452003819370567368307542882546004339259052761632284080 806 176813344358261477600555194775944238120933660776582854407941515126241171524866405760980852635160045396867299342626579933736465888926058369607375021786161338574081610463075624482328329886601788952798965621651084986349179195945877764866840508644192 807 354065431506493827353965365221307692713631424929782539720121098528229839753268460171492675127975574777349654018609553366067811345814712417551244770673529032827007095890079476320692213941656684081659467138144976635195502757142241578778015609121248 808 708984368860396276055012951471827706425297378924821515684772918056365476272977577248140093577662708503914403065775066186912696458241152113832776050921756411899914371950336746504867701903910080358484241798355346755444661930033280144601300194546624 809 1419723649524902443882439301338387659648677177104407441061834877989108094813957574241943900258240423712046416040128783527753394640388841732897811448504210240660967145811441653273361313961047660915875622809082860210779038369794365438075375884624304 810 2842861322439439373153207486793624603289492470469840627101792639977839376693677776104506773803327083220953212194481404874615084347224592580716768935307213866305535012303594482000655724004482170612412475706427294361772702402583918824331827674465120 811 5692742055551568720067287090838591489550070107533433947110009459313648727156969571409271589023452504918995197752405973711883539273084307612250122485269507273021700975254852160253164918932432198436213624192376631425673238638260637448229906775286944 812 11399140204661675381687889718144580115068692680110970874132510454625790202576989653301019071194289953025431915961707298700200258811956251684184829123734188085977804833232549022322062222194411791995072168737799558612204979928502026689184117171439936 813 22826357109334832722443976208993949836332135834803495863718549260125042942598750217078149026800388501994276225805093679416903473926405006451335630732994815058866885047827739791004523612423785189389146978285298130915573026310029920439179032661036128 814 45707338592903817211101214563857488216538481529783403647087064664244056878249702476086201626190316776738318533437768763939539668915960558741409598078770324277471381626546858389271976762165759959268873637982781444874580063227982848049255279805536448 815 91526980229033442326898009507478754045402610434332859882987611059849892766028274000025194902567833348996878635753763003957554865273975074629603986324810354511398466893453782769672385899668536527774280135026945645141972362483552877543349024672020160 816 183272457955003491718649067598435862266302060309371367444575086695675669504265356167770004095493825788992821598817851628338040614800552332614161319100743485661747379910473080768396489948609831377510878995702632022457680767398797783770286907277897088 817 366994113110877090034647765264514949685217606060677468632886877035213289178884303894774738593182489386291998152534766618510243093853066803298455386532616244572665709281511046538676304627485863322123500341884927358695895066090239679755697066779514512 818 734862216209500608328707724862943316072422569884177527980173212374330114246603840460427934347797615136580253614310835718712209724716542340016724158869723595701133203057284153993559481852062759932096275586364817646086734301907247474245749565294456096 819 1471521161553987770712008867146089427538665243851201455784258828690895754444910868794842245063193757449533564083424387417176772040447061556170408523506854828555569910278522547972433290065622005829796698545801431912335049861276370859186476513389143136 820 2946538283058961254461666511627832521885279918753693274426115490597405652445162668273198318772118060355052157403813984761120438228935758046020070590231674083334346958534093339609694070519608144810990496701982715539449876401459814177310374753719994560 821 5900263244857090707104946844015732927970280032431176044643514189708463513798728172322672731004655920857311759093978735338731414112088432575079214523366352249798777690137782028828192272918532407048349262908116608433874020794142701072126384567814915936 822 11814510329518124266360488797374080523172357789067513540717419712279383601818820067379400776592234023538563635135818310384530404816343404884875443219604562204490383932183757032315694507390521346702286924257752623726867148303913691980002456043396665024 823 23657766426261353457943265888659046887033699417037867746984030226778425071281968164119821993030191244214690685442283380648341905508152365499397785327821300959356656876367961162033616981952309168700686468769173745321682878477179972018350416846023005632 824 47371468211738478324488912214688552442994589730896381299689625785006676439449391219175865244392071215725141838676010120124954117384970889937663627347130032738284627960368694222704473810118444467823726531304425118079842183816873103379699581323113343872 825 94857915715253020916755710138636057683180913902887171291854226389879873938217834358786623365590919303333111691523563954133706667093691709219836146993646303420108781716757700810027162362494457975617899000791627967028810198176991044388961540270797351200 826 189939572867369127467920942026753950042070591393056925806594714105559053063977488281318131764508593515849265254212901343580494559662048054195144520753242330118502820264046489214603284109844220472925212376647566443803526103804034726149918071065864032832 827 380339047848218567593149198683112631198044501409341592353641231392971760009465817938620084671304132778710272070784671697678133173947975159368969778844870234886202983918562824650065171813174746564428936163408080990376552270813406098125864999446657518528 828 761573061443889477723936484364152601098924057167813517598827508089140740769098914132219709475915285194152711626232437136608591249794608861759828464753539362885546995159249999678326181165770711215615529827073404019736727371427022745739709960990392358784 829 1524985671345372891384404216275078517659439718338447840795719816922458149994161835303406133225926984120658449125958189338764546246569397938161588882320493072058257147311638284380029961802956327530785686537787081962226442007036236367676858834930036873024 830 3053551205680555152919360780541866390130219654073417013157619815057705182988992783626730426985082046788245568190568753642538392100733430048410733392896181716569078403911773970272843273763597527408602003076603132080387375333273314933305637518248383032960 831 6114460366073593571267442912362146916140271162734962742009595340513139776057477116129669842950851038267547149798464178980600973098095133422239323974690908449322660611206467877823452434933854325967586179654595669298317852775783433035125264524492545302144 832 12243240184106424623137095216691131251525903195056010810283911405877435084117630684339012328034614390722808979351537857821239144626568803532828870462402599188455577659566925361698038270498448141323294879313307211220373670828370234862058208442538327751936 833 24515911234040028151618269989191616183944897503561675492707928368018998617956697980899993435703927373731009326441901527800702421812336089766457810324955204624960327380815501986284773748377902167601693832855732949390796316827000975096380979886140449560968 834 49089100275917006225645377546250582044871238485467692290474739635442619363924101770118677439939504004212877371902241055041553637346186326286316510701993538409161680510246962396774081099278762292755877745727929389276544494761215425359992677346493847712528 835 98295920216764269060944580937935817763710993130372956984523759222049369709536270930573370892924426483256001452130386764891360400921020581412648168911665718397242213971357826382029634815102557588611889490846093621213224587831210743826364234015161541582640 836 196820951664876337811524512147341034235347760174123279189283050041717227931115365094421504059975449993515437780334525527543315976728097749838899898031663953431448530937179486460877404040296947007433739301758041204406256620091275388321651338327174877527648 837 394112766850482044852263197768718769509536065229045896367057207858653875067807561205815308368898209676010577564928224561133386297898128747883156015915078299095986651661290024324771261200307523074693875109022680593512049739273678229725411890382405197346032 838 789141978626355288463067796623315133850775226111601253615056542107781704183786415344729665834302807460034894634151457113309153295340483843820726272663486664739829715300435383436815060040982373470227591498308777034943329256262772062126515261952217572141536 839 1580167350996448895037025969849549874226253973049244514995304149948517541313118860320353674546491779138351495460747189780588018173724739725454867166502781173548250909635000684256534213304019597473797014957234042797893683164688462434663833662954440436818016 840 3164000481694462585108217544042610127779320328712526873514376805458930898818922892373103545479009110708757948938674411525345559145626384843127391296338882613287927467181422707662158577169508504230953395035521748987464285440238587280030433250658509583433920 841 6335534297869150081133359415571035993958115229636274049108549746168954490254081315442333527971063481204917702517679000220989560098742356316833657333859524470893207142618039278913988960475134885852932869583032835472517771560096790244060938961437634665876016 842 12685731714544559342403381248516113505223479989728699472312173514585492245278903317814251841486229172138055237104078128298657211390192334202537942521052330006552116876881763914424338523196147008839303199650280324511743219563640230130932941621873784170943584 843 25401595808458583196308908295722289037775281784658654762848366443694940529145167451110247749104254613093540534153771644075458501667297239270165048801062028967989155646582724417719043646209862062830243699062200269746792242499165591449825343912683135525191072 844 50861844092142203113164466260940744144779561691141915022077028976380214117373297649938834640384918065099960396582423799577629368105424964815812609015457182195041121659748190261823529701403233074194237240061259153760415190772117781470894942621360330407148352 845 101844213881185217134180033152831584839665236087713076288282202571187869500427574678195059884183070533197787997896085570244305251301147145188060792933794594679643952138595309884457067767027800823919740445146360153856755536024738211713047930130449002829479520 846 203923037663270581150546664983647833956246464662724574562085589498337071237187000347263476337071776422047093308891693186195459961685616235478051631520921686395539145743521585474455905169989637441974480258040154764780833895144622817711072879444874243086023872 847 408328162886028799608777837449526513855651904419214455447012988900925530349639218189437741034278474301356709297000624417748355998930772934869762959570261627368845523510077500938213124536598635728965448649078040391889754868055544980144866971370705635682889408 848 817594765375658186746302069610991684818967778787622598836110715225696389644605840342368908343379490025319487846399337018324109834194833650147246101753853242882696012885478864698593327616933414634470894769145818612048801028491675537429642019477316221074038144 849 1637117820292296699404741644103141368894584066487480156631740559496736402849694241628941516942285818470510012220738295114521625587809938134375028161294861800017473855990027255021475790440510540152513654856143396230258094512239227668107938855038305357763816944 850 3277989398998995748924468867054037366219824012771735065031820068688854121480698099111856738983861802631444301451068942960352842520953027390380937053043043552614967575441349961331619895055965653011187299596245743773593354194000797644775510017020230514360671200 851 6563691714230930311375818837324672467418988787926462447863715008127564370306056664339270787941803280092609648317316871668847691730190650139327476310916776619471382133413150157866373013394415931088283275191541477532536339809634538342832844763492273335813955744 852 13142398462119470023211579990040363448560601095040023902800785815036654003737351792094436396280767222946916404673003154262933748841713904765178475543646833049262843720671482120887419283488610153001206509918918760317381340297358445919904218754759025866960060736 853 26315647624854243966665440684282699581272752896875916406312371596775271984009298306705526399125573805572111955835849038934935417281647795222293989762278752561082642473551113260837954574684940048145608340283656578757573434914663742651826992013637204376800309408 854 52691355384338925535170650630129473217435999870500228840918166388676645020519550467074632079839790262191012343825175721570824296088626008390682071211810624363445602762482953742294602176168993259589776518710656378524381512541684962240608100938372325534929215808 855 105506109727423375486114534634099999065357798335544954704882979537045741200337741567561616928016441859890668744661651620475538110435070813053941852192267175247648689372184837118646100376169764020958451811469815465195190148063561224158594675181049972675326649920 856 211252459993368501379588146314456294350277572978083493522939651854595886610679298549777550982387454323968491217937213815754890066971463297892260071133546827460418650005892583119766972859535980695111142975513003814427318866976552356065005818006491612475967687808 857 422998500500740200192306171475441692192027757107984939133549723456515595386336819759718133625948711111310740592925682803976497166809682351153427291966003811059763511810864354517851158272482092186238900771062252964869654834109591983989976602877484373579215673952 858 846957963155567402014048651135908569262303419443944214719794218035048807612688901178053535757315704639370096100307007907168249718024651389444360050928057529980012108667820344565601404973749994985254758952417997465887063951616903598971219076332535415659688899776 859 1695890187297511418018806040386353055935474679026452401968072804876706120604428359235309993509403706958552243706675337511089805379447961639936375952790679296626644292181020223733919829539513393222223398461834638282510461385638508604933047054940904247206696421696 860 3395624223211370842555357313512806851383940978964802149746924694241482708568917765105089061040480543584098947071173244219040632296517070028422773773565558224695228924546406989587436012794170028895554626564843242709611939904867895733831157592192075168418423050880 861 6799145246941837896372471271940759765212960890438824769609539911027713051343809757570887631525241274478858589368093402959520893970467900684818623765209175887122307218684782367522749783757628825300168682493790772030176465716491298201927038806691573767461074992576 862 13613665888349067818815923474841922488477888264525238922462196160007707972127863701679651559137175067625695017367477082706485874091420388363837335002355150300012375798107030903523884982375830620404768683552277408638716999967346110499714331542624214230942270815104 863 27258918008457646235819354892780926003611177661914805545440545907393624083402195764616100453678380703853769837559472673725515798934793028208797262429309732503273040171151665127009542319699168968467089034583794440035296452370811353506388557125950572810448212792192 864 54579337594776860575922633509403463839430221258419968623853557166596375644565368275383706091703531482379451029644106454600807942471524404394394874746366659109617125785253194927932626298840629816151903343426372338384049178879076763396218129968865412404976908904192 865 109285016248800889810585828670449065326636901362345539026928997567374687343863526755108578169730450769116261899634611303772451088513584744910073070962053611411617624546861142621902133677076724053174528685332898316440283656783336574855853431534880976227557931023440 866 218816038809048052038307352236264577982105266463052508185747856541985884598770960494823177076847981836920169217369867036144007555434922881727347541475095999235519430865521743939458433991922615623219958467700930466134392410116489375245470925937619019591437795326112 867 438137426437516538376934120990395817807125325689299133018575962175292752764744625286401142091517783493325142520692089423410749539404337502211571174269995915328395719539047002299100374759808101028479685892602094028033529375452647317177420999510197898350523252997088 868 877258878120818166422411021562257424929576506332043986564711369979531545173664878511226367132583888181400866713786756561217920592439688572051947946743946936305928166165291839380817416070692872124442976173344723389082359137104559536489898250491824065246334239111104 869 1756539090062191213412615616906916364663138211987433696600770001180214084691047878862340352622616126335569938189586846662899476946613109145421987939448133381681685659902393106962973121118507156396638125102849227246803156889732401468225164930132246803454065561722464 870 3517014281107522785499402352139695886587579843788650275311777784876212327958798269478377037043425537450142203068784004183384639947750272561359198271712087185959918228153577553056412908441320993063210667758260595825667515324261862544990554866150206681089282055912640 871 7042113652516442175103401031525689924638579411356125034015076897993519396901409868311876779919134811767985882466461764698225336539058591726307728033703972273496755808555784020027898030465265712547256302568839032101508978959613982245256950088314551768341987748735424 872 14099971708965445784903486536354832478322372501967381596471104926050175428109629783638538887031042762651981071691364772826793417296213400534676345638671226237379699250506733396577662725747758146174250275347926629531262764098416202924674800200171955833408579227341696 873 28232282802584482041790696665682955856824383472975972783759804129453676946650703672285423046738762228888026320152663868527042782797234629969661581978348579140441462031404537282597017338481176288096606629309036577020166039123663635672571331593463572115976352443736928 874 56527543220899209822368131224579722229829621662972471681283412779159900430528647532629987402248617014240089867339092710775456542466854128267566722241750285042427674596389735991281501336231259460512163939459067415353311302964080225081786263281098553418851119806957248 875 113184440087612834312522001879879306524258395778262958171906146869027260587442944144282011388941738872906358430026787464367332893955371538293182796250644163414471888493915375268584241805955038965556392327292183039895074119207254455255292861260780856387859793663816000 876 226620790638146651580190955332613855113240210424608020798867511819064707323794849040800588012967847971668865768188634823620149695400282549899339825641500833875122779122153396241518350248985705468388587377948343125042065137281520725457160122898247349523313247005565568 877 453758980341677199625176867184251942772401060599043913791339743984748283842392882668452318920942471851948847668268111279257696992844857982332696408875790482439458167329060567360300441023654026702686737740777846850826235446109346292753263533748317181579784743433518272 878 908525602535038331070941540659924853803695796670416245402900360293537312280421608345850898782222424607322290969076462138057329615647873857917289750312430993063632343195411717538000348595610563554476686375011601882660138487686739845292824669003376910149944125578770816 879 1819120739472206590003092515353243613880292950508646650818108010701638490875832787553537448814518248815116842282046036946133013057299501414827557381605072535086407356876462186141007531698272631809533046295296578712661188452566387981804995180077376546746699057821730176 880 3642272046351148907288536255872171100796160602906606972917099510699439960134208947142859941390386421243932067094253032210433768634431634402662702493453545182911678747902086703551612929589755304215478936164416790149353047287004965002755180766181723281454896670490397440 881 7292821983716732243911819185053142590457767025365274416227192429377742283814177460074680928102114629808873070704629366766800341288486977065331456583483121150329974947503950876884024979474032779576902142638298163912681896954207668562334805125013859570367645378868273056 882 14601766237060407396953043270769020673057832858287803517577918815940136481158528408292502031249628954072539671529902566806271652656304480422693264087939842751615406031604551078846441423720905721539455659571890858721486475435904093281250371874135599892581284977124294464 883 29236643055157232951268791855077200123152078035982155342451932685884672364768663456966619713363769538426422970432888812902353445114550694361084245328006533219220869673258092069436298814389024381222991717464806413267738226326311370447492241190162663730497221394106013632 884 58537775188822237539055203312805342214873351302193329425398001200507952383658020866505800126909137854672020061348352958895390770546423493890289894339907468242263563892902781439186163487869409411988588932110790950119967178762577765521307528876756850468378419665763020672 885 117207988783049050276162567719078569819373112901450444663975635887894882035152372096962970842340694573268637453152245177878780162745666950436440173056149568765618221821762356501537906531141238302284844355018212648995861885078917019199903083836945277521526926253846772160 886 234673933880129187098395613848760907513023006723816964289927815090744194686787520004216184485407784257813971388234791688120295846760622321545365960847876744746523741829071102204330076498647919202740110698761137792329686674597654136905098353659616647072589760017897517952 887 469877605759987785454349682807789898338716494275452928499245986423228218255486524252234211373717166222756191018880948594498199584823187357134852386618660660474416611743535141433952094479234095559436745349438214947621742845074761217685828983512595859939925772315745143168 888 940787036776099917092981279257994868174540112234570156846398146106274158976904151745629393950339912890619167965483102518447341254723528396959647232179631749809982416229255839672921242703929961511555178653775279872595337307908802829392826710968096087997995174672306180864 889 1883692963274668527692928732568372607673797657154353309541549441190265151645197727256451646896063474233694685408365941754278572917678416092110645021188496904461879207269838832137898614332868774287776022124338341907065889339484066926419421049663597797815805653792072510784 890 3771513227573834440122985119706405501336023809043363818474723575419801193154119867477547178603749270247816514527616704826360914175665446914981059878146235524368355185508419891495865443647584630146278796068272083723539185150005255428923517075098813068104185827747408599680 891 7551501765771430305954111779007656857731229694062105982608940911683242388989484948140437159856046291664729245941812323596151852877568344272467695171748979443173493191658431737804081146719096416764796420891753767635221154985740859746451356660478747064451302410163912499584 892 15119512735640850150856734176293954859416173367062840762784380595523568337433867548139449858958581870451167066727163932463518779116371147467974469686574925748125373467191832384488435153365581159812499849061889134908071935855630205797241413224043964018792902900980879311616 893 30272925724052195481423909460606506030176329185621338119207291192382391312395613723068450053923797332540117019254164555358570111549146714549105832802940378235596319520632973810197696394518977524019198128278625554871991566634703528647839869975496098360497897512502074496128 894 60611888264496349118641861394327576636167514286997191428680577473393116862610818053571202264833551813567068337882486251802000516543231264790367982978188623918306187376765823255916484228747508353170024285670777508294501636806001002513034539563338076280556987347616366242048 895 121359373594461370159249364536740897291655313840855674113353728945608142264064165901445695809901630588685740855491778960543155396658147610710020905515612569142917310295761547682427859921094004420776670549609274876786530122911344289148022176530620980472256160349254245607680 896 242982894454490572941674898965940052886570051344729408987771438245729621479406694232628600247747089771318818908480186485425751967096046564188667080520456608074288813933522597906940085601026222062079853215672655347775134259969064359165463551510625479182757089988957360214528 897 486508161441245633769380322259929079105476196554067588977747723451829175149615635550597889335332900725162903037738230529970757844832932518029541007202789235363029165398146808755636733893126163369833991817987437158380123730339845379846921441305872890238689977053782928822392 898 974072911944762598031465324089691191423990087760207420999751368321711698104344720820144613182441115826115154865462975317299280384784870407133583092362504349879875104164291627679610930821605179621774032101791296693568543517265193883171519676409279853430359031269361333641456 899 1950315251310337584922688922843279245189681712464201495498388597151935003554133416519621396995578091598390922547998251247777401037687301772857664142614457484503357947981510408204833467279784090155846001914277006074650602721651245659178610666129048080699093026973621022146256 900 3904856858869760491816196563965890623231514203536691963173800879976083398328720631915038132038257440699939240255942559524985860855850625030013332597056618485621982989435012857083016786700979591840116197691819701656534389669644503812267928507448232453210102362594423948279200 901 7818391177425898229169762453629483225625765105303465464043543539685446981987060643012109682147711009045878345490231658071138356958047584782315583710995585012323125941068770187181773610705739138328765986934065669316749966871888217633007563522690794311871782730439057727554576 902 15653687779848137746222799780376294982660133325040086816795181822059747528855936481527400716483827048104386271620247544260000949037999255501823184669301984091107320256025508537056946629977123922771228749321194096662432670649144485241657955746142133790991230695466843071055904 903 31342084401780195975253188917250098379915965393594674934736250965232709575514214285630250215044114910062662534973577677309935381333288974984803405224788673246718204415057725518763686933191447676856806121146426317707708872718797051381856173034958640384179781192919200206570912 904 62751790503545757102039477326969510885466343244921973424304880901220833410555689353273225838841849940175843392506292267090767703154194293718374879438820602759280682325667323688300971500645477938168399344105103667531148693059066302666283660872959461437350223324193310876928832 905 125642412402010863224216210134750901219794337691713243249990967291161181939276324921929799522459898663405173164199545357781293741934835919944976251973744790922896056426391433490956591168327782154961065058440528360875419396501006645825191843119531665046022017938926872441638480 906 251555311603963187054564818239379058942126325214356980719311450465344020916661692971910500679934277807012419618635638365446175245820137214885024779904462606909169206834990357585007572873705894647741278524130060850213762583487902091260668945451232052768006679631273386738424992 907 503665932946566469444790927468249020884124893972233513272440365501251715168680255023229192310596887353113166874398507720661547346487559500884586038351760672111736138188380252383227082994373612462475363402618024704511882258771583215835379102702577200575236332065264816273182048 908 1008413813092898781314111446816007067778400387268189003422198794534590058489796682558661991161251696627034626909743206040857445740776980501749461180531413444476980652305590467178831728136948546276227320434232065922875459679486721630111899242253829291854323239144208199966956224 909 2019048801985561656860192302105177146719308264376175779979688775841282738253799965739699889792021568797300607623252366280042771317987390475969736152209371852488051570365158005871273217789617243535441925715235568114303508477210198153682194738345222084351497410533227431211372704 910 4042425392770186683418502971728390397479218926047239467468649805810911989117344621528214205744274825277834387890289494958222946827182226951860628719730312105990136644445635861392056684172039772475990225946455202284013797602194617101128953624085143731518397121121169132105113920 911 8093735236953055095811552103834205828799051520063813527173494446359869938650331758708138772380295309512323356852865340454815614416621997259659412667416075447378053808988954438962997009408193918078301309532353163254366087067251200393688959893497947119589581928222824350214854464 912 16204781629102363670415577677740556073760512629307178684384077909233125927739642277611535249401517369757579404280869730502180845598073778519003450996078424498812241632839188276524035013187608977777028117128642590730359296725599283962436176376574692490440773056664505779159182976 913 32445100060022934278704873727581420384524886031924241532549699848968956079005029384779236146279792453045328938834285227957217350945266139885636295525042985893455211865750392316812377120702383764715847962584321678370214995417702075126544361911869943517044793422663802141167399248 914 64959444740830882472579641335451418433699410420566689585247755763991456359765973810339503111123291909022388639969126654284633168949851415770011093695071066203134959790945902228016918218889652095913397917424388413626938481199791682953321750182055080039136023646203032597252694688 915 130061032686783933178140857378420236032461620426298732977027782328341756168896862224202725047435037410843513360113240456609276476124976029386346062868687145680237392141609410369005427068455211526828794517381434132316517965640720765650523854303239383448160747562966684521851675360 916 260399043856707922016961290277994782723521794279470292034648988920897689144817384611529573369124902833413949769428705706699346820487228602767646136317314669025372928520999291115579510046849961319584397003785848492179069892738991662101979814039739538916507242329435082303374935488 917 521366644577731800195531666342622741828535994223306239728762276944242753156763191460202224409361432092228366678091971906208080861106525390257492373368946618987482479156673253172459412037033656179167886577448958662288661772143352301632129889682185932721478474270943166969857676512 918 1043841203088023823033781634769862726291466202154103783779898250945342213541621023572900941915742176231364425552992842986339337195162156956494800789057654748634557535264468387855193447713825465422043005030989838234761459390116905126467988201097414953523699937355893186978401692096 919 2089956570017198024766983273101315567455027101916386442905722206141110009247820742186265720306246317988287379266231857743890742663080658481522269989420445999989451797185286380041226096838792162794896561271197519254348107144918160808767061343809421225028932990043716424473096198336 920 4184344795764636940104839754541100105447631058662738103100939200509646847408020046982517413000569884164205527319699312183474187217957741666963804148119938042617273902175060286123550688236616937844622050046762722149432757673157123710349036374551014802380837935343460261100937752960 921 8377785993259197003992516117244246080689713489192134332512967399281271187962579267980214211681575789815724544916180579393434187886389304511464486131344484646196759269354848964173456921447661303814993278463192319781799064819516762907024918480351053549984242909676797609726007979296 922 16773298609439357570268525067842368043529734397704129534183913951472249691574672786400372312915460572381972164981303545569639183339964307838606028939805153462946999769927648032511307821131453056649302266943855374126544303172316734185309491708430796509260373640377704868070997383744 923 33582981814560796176481233487241877883249338067420632451305320124097367603738444646090116366206008911732234942034150048938778668596067366887274110003123984048373277196623034997848019780703538332510425146180430608066812129778846736774491672119049078477326084316851673738025012115392 924 67236870120805446602096438307899259295099905812120708379242556859833564470074946293940008290621253794466562184664069645008640567460877529037256446714712704778960479318117870412353615474351598461098113132430744154385408953690826307034021963229012914591819719917799786070525949931392 925 134619274592521727504197414361053711792137257307817435607790833539710058733375163034403696252867228917492575802628277968902581222730111935842991803487249463031468492141253311972785918428084910338778689713200082993087669441913450939407944406897915467526911776891698705877135289364800 926 269522175151778872004930714055769437698679433324752645122109333525975434517142554075846494738571401718993520807639634126329495366535195052736816513808357872791792683981993825612202140507947907861866430786679697739182477660359433212756043289759489965602493758919783166132174281532032 927 539626471632179296649180932893516779150487763913705619931307456109242392650952802652936718407463691994615537340565746944076549038397679943600494402376561010967584920197210100091817244602306070384341644361235593529637487669877310125755620150339194812340198087513259168476297103628928 928 1080387447131300261284505407121681614758595202663882335488725578004706053503474517334029845746275159525264551490663806642250429761095244611404320432088557808850592639192369006850155703811724489505919494163589314071303530445884745587271858204533025746875076995572061354464209018467584 929 2163103315484866255890744662103539267480032205333505796700487202513732594191223764231279583401486256894333552445747147350540192344951470353436667416832478888840949486658859498628867777674767350756463814823220846491898663328075277264171457482782717497514970967427683185985452970164624 930 4330744646437499183726063489545670760790543110012895975905417068172350261188723176575184802528363615932801012129623545717469711427102479603686661343006700925343590168509514223923820413777984096461872451410914201031911547080671055871385386580983979483808665217037538442017365185168160 931 8670802722222175785051537868316170921066657280477432588318157613910662565949895220196767851943885003082661811382106496909600648040069695722650068194277932390311575154585715575210917860703877836141942477986152948732708925445386565626365150337410935267582510359273007074232617177186144 932 17359757506315418257881372397986710745455229358338402706654085880400865423124893032844038246789334414741859251716729997884758603028937547032553442425922837371269915089938612057086175155121553252079664243030195929657874732588855136624900187136496048490279913847274702428651071333727936 933 34756767711142242992710988084381118295085255346201136749588545335652376480204989698805767562777787572862992879510105339112617546407722599530841978075935637912864443731572371350346354977957959622726023044521830048006002415247643438779038357507190586355002488453878320527749891747571168 934 69586143669768752736535162814179712203458169881936423619248173281622914125310389767413545297161832780032128274830278694487464320610637821410697180301339166188315946586213466327350067690771109564635163237275220224781832357287614899046756260861077884530464549422671394176243131412564928 935 139321294071164419290493313129032186103283487879251726089929426163420609651317375658526048935431078478222783590934283895815372890301812340511781292466278630377035139310727175623281184777025669042684962798398995524991463070800685076249929558683314394081336945846247866284341173170767040 936 278933021132265905585439372839734274659717612516640052660143182768113863962236392796260138557287187493670137245108839856679662691784395170419615481530428822204418515113729245753191800493472099362102394189724231565062236248770682238454577300753415635444512181752154745051655738011224448 937 558462052993446909259736522117160289222554279760879763552466158661800620796186965919008012453371997182839569655271331080574452867952945031374315611525666253003290915943513468527223754406802045090363126828571805505263494369867797558615254125653740278657068192952497854943165441274609632 938 1118085837946642086537284030561000188257711106554305929026069639088691820230780497754848187652444116514577419563503750421344573380628972020332842809442818751807974777856126515080965232571287135287656128028848573070844229168412843461049380984854627946441489546143631759818224449227980736 939 2238555654225793004815585724300168820413626287962672211845371836043244390611306796144568119841460608544111294179381709265762376128807259546039529633404705347436435642658641359618393077578760383870168665712342878706871495072792452046749187089079948063344474805605266998868470698987364416 940 4481758236290579081702415393907056080077662764055530031375292959146851095776239855956464890665721705683815709370607771572307422836506846922415905612375355678078443069193681031342857050188252948168056828911505605655011951860293897468773865112348485683198362252165078197464515664689774720 941 8973052128403053012514835926950084619900171619098412254306703562887631661969024903095815876843498138401001239399450878828811244445006261604241206768606829134195350910875008192539635072823714945162003140437716542385885631277737356421523844831318989421041827402739018263434274979729953216 942 17964691968162078313314647635127042996801983990717566939351604274016712582152554860860946357618198231184374962846279169820753171205581834529829798919477438201212988957255609633503553725770358612034884270822712477736847109414310686344149653399392337068121305369296213325778847026320089984 943 35967525532859532589077946326804249566845585781840054402990579257744713301422206441171703641685692000014576624127476129810977155938139426670126327772966505782895644557732568756674843234397979131950946639884963623154664170228651756311110664873942619650187666588633395257344910288364851072 944 72009401911142954331295795778515994161697734573763078528933947108455223635702433101020665699096191817558643184444461908274477041138556098625642197074988131297080437657487510507046820789287673150745405239559044818169631727892647406626629184694902672204525935432539497710331008844170436352 945 144171366114470533565835862310800030683907540619080739851361398342140225287582201865390951452639621329646012307839018015507162720076134561867016686940389373041824181326961223366862808571772989676810186337676477443157419455208796184877467329526870816172197052931673358763268651181654793120 946 288640135610636623744231337121230041479841333278493358594533951056143638706596484605490936568178473929409984360436074625624416357201378104875591539996999225008804956822011938708514154425512838900994420514509425173756052460158967945772566078841811363960996514884437546309102055433072523072 947 577890504066116031048175636900221668671056538297533214775948523573293923583820023089640416342632166619770095537701823827624360021711850032383055366547903310958431911438573585532691129473489764142160076590360307906018988752157595443227526589139947910509648413521273480665369231490739279808 948 1156970621659014288546589723798963257790218084756393945119141664634040599693368369678116967336861258320012030054435802033689083711620135989332343397560688537617490199549505138964536408074846966473816344537346496961802831703280693190525578857432174747485706463126910276460997475260530306944 949 2316382109608448438461421198070076227094761524121978594763851138687140356770056081908297472579496485539433368189155223902892279414193057075688594692584585278900840083064304592568238504774324411779855930307894146870782462629564088265419355138614206403721382771112738085150815620300091268544 950 4637522673324025782723796196134232135981943080889267251796680747324091723643025457811939483765380671400754092294439065319546013501171857849642120043028698220604185672818041056733093606060118576317696626042291818340624342054990185747120812993837528513308404086562929430822667289716389526400 951 9284808552276102146042800384260325813302795515633038224123459769905707850914773074482430419075530565267615035309498002355554229136030393294757170865095351595357011736526225357796151619711942665427641034455198987877755261672201403464235564541346293928750089023834412397289171773726918820224 952 18588650920980719915289415968496970353775271161847316697322833419610659742241199324946238992576611931822779494283510474766154276963203761382574064361628813841924045499810178201978769625469764341887221130616412074151748190527850843793599539949129050680962732225018637836662487743918665597696 953 37216353629610558990064734071381539384764355918572463891908950102707896500747611253516314621692250359300648861454171181622153415852800807978136729698807268049062217145628360980012116498051860121467482641759329215686168120951768601124580591536806691804532529013535213988107879873853967047488 954 74508842524935180472944728942668353678207432359469888780121555724612769163141835210958141861086703923751495417566400243464490106470173515128512349923366978702964522398287631905570098540287236287062721530342714824957286910637329349709674826539359234902915274736469680144552336533567245923968 955 149173888074031650632415547463832867427019073172523571876343995213847368031028202571205504145362268862018193131605686022030582917566070664460648415465021938493356643376026600565659211962210294872421172036640026536340060795930082869963814380178381696713383830971338667794648807944563353998720 956 298652317210919551236092138127286834488753028434346987737902612504482640708642855958113058761533350544637177041843603564941898934190428925610252393033053647406073639180176840913501886101154653921353369060576278647019924266795334329769683334219746798602168528780274344262643923032563955313408 957 597929430064539770989414594535174687459700100861234450345549791143911897820441868518648948189931833621794515541933741865375308117197155819684124560946929582777431951245667859318454612968211305026642623830484306830958300257998190279476123328134513987996391803436658049078138565569380136474752 958 1197077024380504541863873361868833773458259730079668276631958070594975414227229540300106098263098918525992194198396409814273548630627462026124071370305898247232305312203830277765643074643358866759329347610153515959275811215737054918320464951720961596694387074223704132849662359712509262213376 959 2396653165722137485694059611758270540180524177758667802275673882464679378379776887573698848088333742936172263541257112759683367717686296624327733703806589601452569508149213437113260351947768587102707399495067268903852824542571681976345147993111486787536361595366455664724063054205211654410496 960 4798178988449974970928295914710478674516486468946133108314781718157965231104936988198630503709608491001957179540629929853458465020305194795678756401261335529614904655148405110741456098723282201029591198786874146997142491884106061390163169168030708057879137060134463468221667022705419265876480 961 9606354183125887389712692445909937512938215618035903993938552564895426223108009261789341487635278666360168436538636172060778301842736025413848510211691965508249840361661702732130290230985571239977994045904554281800529030626304010408222511605161480090878855655810873735335462518374808155223536 962 19232198994274574777586091656595625402498183689786998002930840942705278343597551375783614205402321353238787482909735161457923522025202457015790176397976556323338743278723318410320322041282122587252693690996067000358805432448458810566336515937553898112983366789227956025765088693929600138669024 963 38504381770242028089013318638880638799596155703253386854100623342671898222212977078751809729318992646920898848320322163168358319563970823505625654617986327940489001616238161391140270531714519857638968865757198589075945179725292795375014687833397929070276470307747446263641955119031611088437152 964 77086726052575256170669464336864279105679321221367533768416189937001500033952085566323344379165041375915600135970495595682184312486863271763623933134343157108334253454075974566519507380672960144464760128262230925182879844233988749749595346575719609865455562525919726747660564866783157489762112 965 154333383072064568889410857022975164599544699125766950386974322176776862101169631891083044244593910638503224338613129149031759048858554060688583185632035573878718992911168704266994449423961424355619281169653636603322570642501657974083733422086243617261752319164963768281104657876443458459793440 966 308978616192493937749393022282362335225037437510976941014808417360184538560443789417444988171296045605301658434545663375445388791152794620386656866857553152666862986708736015670944764116898530427985851926298608194769099224136928584165730727808182241423115125971626873443715934267766658171138112 967 618596939664889519262242344817897263276627747563384476110392835584468838070288083574884686463029557143533548045974444066367890188498452169593990041928061901923098360553514963051353181989732668579425090709587482659092585817267929484240707274928596744215636287400751939171994427405652916048634688 968 1238441279523238238406769922581442550657047652164541113184224763195460933572994269690884971654492011600247935121226508442263263150739650335225942066230051823483896724652624354650529825055368064025839339767140305270681003391070309512474470084399973516029714525368301225870015328870824797103474304 969 2479441322020698043421818295416152544600576807742645327841970651934714141802131089525759375068600742232727787463777865042465086762534547881888301368134132679660941996257010329868519422476553004217021322798262305386962587367659359333859011387982591605439655733640255966669514160487250471886914464 970 4963872244815232886372777522614897185616322243636379299537697671975521313333934589215981145050933073718178931044666211323040104620040079747928450665763977437872684006696398373928332689256716915901999278988385970583908501761456520843690244914136303321273079269547701323443134217212576803798648640 971 9937979277764105428181375205070237458213296698084379999692998844305631330406702033255088024421558792949178849576022456071488539352698798835543351745271798128194590042272583136256517610862416753280085154428294386467990010743039756163346861467270825824651876228310964917656254278171983662862861504 972 19895916958623558054479314137270843302087267908773114574801023161035634779732093707168025628498043942909251123620486837095416803085281533607694095208526444570592380141274677129278210598939277136431996842424034212175913329590630721030582611487226132090878823665690687395728932141296270765825001856 973 39832772017985024664626281184289157475166484928469630619920566945859408725677627936367261186272832832203089183709328585378272735395018379012934886086206235734951411270494363882279215869892832620881343472589681663471530184550789488812256956742944499021450813635220244518609569904282451553801907008 974 79745377648351438121718817277099788492975667907356679541501235781416305927030014435365920691165371092449752065292424870566304368309572501772299339044343864726715622767906771191619133248643439761249993079449145083902793601519783812440069467696626919809201912106715519278884834148374116868000929408 975 159654503505426390490094141365856866079366070245734625365428552129118887636251055594418424381696584836013363991088530285014675070024298129831605452912187408847120599997349285239894568618947338331044647335652805866129822918853776626548393698160598042739161939022685074531648281919229494756264694400 976 319628341460378336150053302365799626329302932693138923937497511817027729175201145439362442037871991384201022773672131369268385730126739234648929173312100390721492400902370744188031943273325774740038519208384738760098578767380372592359009613164147772543525017390470270029959341197695844554117850368 977 639911659030306627906971468056119333860100338609009689932243993945155925008548194865280954653690441767140162397290312188063960775274229984122958611323610823227250155085279133343662312659916561313560723906950593788148179212562754144948263098486418798719311356537888225039488271209321393707731843872 978 1281100655858715476493403014648582244402483846024698072691049618125471665627892526732664282405296170382977503960560907573084063910861031868188790292598123938563505113801246961520295849461557514938918345962217695687652090143816785646945415064344644345699427270456176933945627651855590207581817534016 979 2564821149459473315924420350390515372740351094597503912401917333629523027913510805053738921216329142750378274800386765877401428565916053576598825555119761423013643162395543507828976762009948480828632025965257922450330053682610701734886628523503899416032186703019626213359446771301887143604497680576 980 5134751650111355514566681014926405052209834864421722596110081188199685318270206158115887334824319432895545266264694664542627426573082394752969143390043132014463305539313841794989838420586794530904451644523781877346083034239986512897968812516495025825107591635560854362185497980351563967874410746240 981 10279982385222938285285538929883272155546628575505530340375489072701818973924637226758541786658484415654142665725847889625137766261620059699311693195167984706507148436871181226295982633868664152688300129138428615666341748141687283985525316487105347621286831417316730876130558201479355617315912126656 982 20580402175215512101442439116348041538009787851917919765975964229166194997622012645550721542883613420887440198107380310401573810288241269797709355509550406086758373731833381569919504854004918582365350628649921361114375203782435005683832854852159603214746535752719869494127534153949869957293485793664 983 41202719629810281865005942263482942631086805414328544052860229811141282449414334889157554534938069231634121618614164654021888096768515617537980237201401322165546805251307971656274690980624918465305783437806258040683158503702919777163355796985077168961498665264610247887428444141207173458288180316032 984 82487188878699105853497329553291874169839733632284524446620403957332793097919622546449660948142716821584862703851067432648969304597035836672304350879660391026069917934980019781859540306320198038566568357104772600493083837402081305177840481481949969811688822201566126742322559286378981807223006793472 985 165142034645363047287997702459334341579862068349187513373823369711326831710265910992383975678700357864351808461978254921055355213471707925045162165887124969838778189361697803831568388621393079406479816731195530511149771503741971718699538362316505528992913597293785843173145774181063611951452564413760 986 330611067767040263069937185023972638790388627912884772111246516762854576216895633057306158870467029161970094790447462340531482871183434256475699837681680926457461608452851913540377410623067603244779639388360087098806610327468910440803592274680193585540593161276954210216154232377985763465491713473152 987 661892746219206368458474648313713984758851066430055314551319091369041514657354948940286366744728109093031406811707191338954510332369268988116664786595981895362098595421835372544325566500948731039751529566554575997002280716453985000148368306509839896406826470954064514164998432772965412860933714397568 988 1325093486343669410892716417048643792040360097718149610557037292098886680500165142170725563541721471919128725089378192671592110441698611601774831596821687737843818109761495968597613666523023239806783082836985256300032830712847838013914798813208409903032716808665659123809447601609364983972213767377664 989 2652869348165767302374284486763377956129384891990384544212368181955058556709844788677829114054175173538498601444119499093531573333684062498290098075418318163416065001121699418913036267593663935564592042359875341054114310880579983392230234870977970433399507942854932942201505421035752973984857117280384 990 5310970671952561300651637455211619202349401643412925014242332801353331718161510554516269548317411362009260848752094238161795505775208419498746204245355532115310613677914699731861922669271830982038304179535255099332341698880919438838932718542710861307675271352739986266320813786325242580971099588890880 991 10632670577585834846355096400231746726319711168933754927503336982103336833733448403082066913904150827780156567905707858622907770147942512572237350317469358234894582130936297847020536091410877784242342306907955158461314391092911442200772371870356492032133725071849144222068538307572354338873453924425984 992 21286269057655776476322466727202946613001949775596133558277059713979532086434180714806579108644545715289367719266836677144744976727246203153138733013014299623703098964557799270184472719159768012121164993077927985819081090664860772619433738943732665827772472011818769971808288392159655209752449266172416 993 42615453980347149276185906169581705618368822837030162547115161887059829358526494858473655352588778014682141421838646815332120487681765080102957181213554837754712050951221561845349156068801712975879671044609642116770861941593158764538503433006303502352778356265596851979850061236722858111460044599413728 994 85314619570630725686820908046121223878187755424974819907311866773211092392922125351517091828522532268280501177498977470259958721088974872240570491939412008125079840713183937995271914282955475726305263606267354909127533117102469081948562846824685731759576800003675630070384969581505502350942254868109248 995 170800898335568555449470429589317138347679711565090434220875870099285788593475884758067417242213117921406637166220286887140158807813943657704965069375684000169928453741686153531781800224427964482240920097054362443826751411502931059434245538411594171228931420530497488772702303286917454404803910651446080 996 341936643110882819436737242006465527261159862133838847694077912194937311890428312054413958977806140798478147667727309132663188598529666163548554656800577330802479862726335564281858009030264128062665526262301007589996739758670468330354715000071503250673943190950922681988143995006074053321696483980019328 997 684559905987048536101259096948687009396338117565135203114449153530828313162162705056728347592113900353579745431172946195311644644044331656742789142229268270702956672968185858612474769082677380880476967235972097524551705902398507882256327018215439238799038878269216694663011170725011709160103201863612992 998 1370459197733079906353703725208699021055877991144902323238202995047119565138231580266573193157747420529818984203492833824154773219695778706040076356655373863256405166908224746098127172490987558153688678744713325858476359547455440610457549729424138110462399156098144207096979895178979996368561054435734656 999 2743664806684061776447595233433848340751146519346207256342614813731608107360908514401416072073325998215008347132844370722105447788529224303274621804205848676138574672828289621947953998634261664520110200533003231528292351077971914168030244849087603151005885284452998122023813457482567167078542070904406656 1000 5492687156404054889499932592112996690555100062750942180722448379405067969977441709415298136040730475720654667630276507178336831303486910176767235897199046639679116629543991359388618534571054514611159378157082986294076493126577527719840072470148244833469056167144839515131457129880960646350502744642848000