0 1 1 4 2 13 3 38 4 104 5 272 6 688 7 1696 8 4096 9 9728 10 22784 11 52736 12 120832 13 274432 14 618496 15 1384448 16 3080192 17 6815744 18 15007744 19 32899072 20 71827456 21 156237824 22 338690048 23 731906048 24 1577058304 25 3388997632 26 7264534528 27 15535702016 28 33151778816 29 70598524928 30 150055419904 31 318364450816 32 674309865472 33 1425929142272 34 3010772074496 35 6347961663488 36 13365938225152 37 28106265985024 38 59030030516224 39 123832497078272 40 259484744155136 41 543158744121344 42 1135795511492608 43 2372746092740608 44 4952200371503104 45 10326613208072192 46 21515243532320768 47 44789705669083136 48 93168217291227136 49 193654783976931328 50 402227741719527424 51 834854780923805696 52 1731634056723955712 53 3589368903014285312 54 7435442984788688896 55 15393303526352355328 56 31849456564764147712 57 65860640950666133504 58 136116795137645871104 59 281168731935994806272 60 580495977569547452416 61 1197885443286514008064 62 2470710784372473069568 63 5093607207353049939968 64 10496197377940734869504 65 21619584054387594493952 66 44511993449861148049408 67 91606531070041633325056 68 188451937457016779309056 69 387529199500490260348928 70 796604196079073276985344 71 1636890282124690772197376 72 3362324935803187392151552 73 6904099797955421302423552 74 14171821815091805286301696 75 29080332801511275225939968 76 59652933411609358339407872 77 122328181372255289615581184 78 250776549706309639428112384 79 513944589063669227896963072 80 1052974388884342011169079296 81 2156723662192498447675817984 82 4416206019052240375201660928 83 9040347279078196968452784128 84 18501400743382284889703317504 85 37853885263773268718399782912 86 77429280894677769381581160448 87 158340268149845670786316107776 88 323721320273126941886120984576 89 661678950998035756933581897728 90 1352140007909456605258568433664 91 2762463197665326083437395705856 92 5642530699062763292990208212992 93 11522745885668319598761048276992 94 23525812506579366744182956752896 95 48022170003958471623886826897408 96 98005237030144985603213866565632 97 199971882186003188086104930648064 98 407945808785947074269157800280064 99 832054162724804073407398566428672 100 1696750328405485053903337240395776 101 3459418488022838036684503047471104 102 7051940289069640160526159931506688 103 14372622505387664954169620942553088 104 29287799467673012092179830857007104 105 59670849053943214387252813283459072 106 121552480754684460850715876957093888 107 247567091622172289194700149197111296 108 504139573108365920057632877965213696 109 1026452185221603736815122493082697728 110 2089574967006609693756741616490512384 111 4253140164247340681220042805672411136 112 8655558863177557656760337380809900032 113 17612270944150135315975443548714565632 114 35832040620748845464488955167947882496 115 72889463300111910249311107469591707648 116 148250459904886398449802731191892180992 117 301485524793966231422994738859835654144 118 613023336306055889134824518613041414144 119 1246317399547831745331432094895358083072 120 2533508559966049653754656256894336761856 121 5149429255670764091629348551526054887424 122 10465012010814642667371672985587152846848 123 21264989476567084134715105350364952526848 124 43205226774992905532865344687352320098304 125 87771583017669564919584187804431713042432 126 178286692618639196200841833381282057289728 127 362102973699743642432963504133330348015616 128 735350194916148019544352526660051104956416 129 1493159026049077977677287777410598911868928 130 3031575606898640770995204377609622995861504 131 6154346888132093050198593150010959872393216 132 12492446254401492870667408588035074578972672 133 25355119724012966789582968748955912972009472 134 51456138396316630691077654637402261863530496 135 104414963724956125636809571541223212148850688 136 211857079386040919844589323590159434306813952 137 429812018787305056954442320145496154962919424 138 871906869890988308686058610120849415286554624 139 1768553628986596527419758407700418106618806272 140 3586935485526159915921385685916284895977537536 141 7274224324445707635979682104059487418731986944 142 14750549152253099044179531654964850613611921408 143 29908086904379381960692090168405533824707985408 144 60635726194804764321835617983330894934760751104 145 122921707534300794756144879118837768620964052992 146 249166226103182652360378580260300143106319187968 147 505022675765924491663217876002394794664432500736 148 1023515001631761479703923325841469199678477172736 149 2074147709424936197147954085102478806948226531328 150 4202887643095875359746387608536400802863093121024 151 8515673358530109630334263236720412731227657732096 152 17252570109429643042232560798705497208594641190912 153 34950441498983545567355306819879236899740699328512 154 70797194548986433940015217228572756745129763536896 155 143398430181553201169688107922529675342647318806528 156 290427778493350364276788495351338866312252345024512 157 588163065173355243144595414866259147722784352763904 158 1191032490572352696903615408361725893330856526741504 159 2411660389300656177900855434585956517809745687478272 160 4882876970322546649718511026105101568670470626082816 161 9885597074906227338729724208492938344952727720689664 162 20012341919972053658963056414384063388148684310970368 163 40509902383537967086769736193229932738823138226208768 164 81996087860812977322899533854714342534776439391125504 165 165956433922198688167864820124599369447970452120010752 166 335864768271740137826552404036863568181090545836228608 167 679680105450560387528132853563703715989109364706246656 168 1375354884820070176593086833936654433345333255162822656 169 2782886189687617511833345993150390553651411521191804928 170 5630499363889346052108096780172119849677344982846930944 171 11391200985645227583393123434721267921009797684082507776 172 23044303064700152969728347191465293759141938479866314752 173 46615401471572955234517376173513506300152818532983242752 174 94290379938197716437509078221267656059292030912163741696 175 190711886487912059568672732777166210827053870916114055168 176 385709971441683402038066467395893442652041402814585372672 177 780040230300737428904398636819507374461938213191453507584 178 1577416816407520225518976074383652621563563412702609014784 179 3189697906369739422565604543634974777054453140434894979072 180 6449507483734093260401103463762076199259463595709689757696 181 13040004557227848295771174854021980843411851190660270915584 182 26363520789515886030338643908066768885793169118924508233728 183 53297129920233882715986592910233452787892509191301316476928 184 107740566505035450298025229396775336845131835245995967381504 185 217786006303533197439021412722384738702426254131756072435712 186 440206279122644842785718466854872012376115575368995357851648 187 889730131133754289830255683634817904588633084600867016933376 188 1798193487759053205065083801329521188637821636231306386866176 189 3634049585930426494713182339198288375772257405129396980809728 190 7343816711543954826140133888314019227688749472807641377931264 191 14839853140171036660803285670140824365967981065143535592800256 192 29985714989942174008843566074663022469720951958204692868104192 193 60586585949952242732543039512800396248219934749966861118472192 194 122409760941775661575561729541972702780412033522493137035984896 195 247305254170764448733602431695535641461600599800994031739076608 196 499607081322896695355218151771944585390418674535781434950418432 197 1009257525422412079932573566621021437046601117782705325121470464 198 2038702210025827725201643032027078729287387410674806985236414464 199 4117979605669194954860720606885771814288460446942629489564188672 200 8317511317084533666205195789957857630654922695819735715519922176 201 16798930314683484340515671713334513846767110097005316300240584704 202 33927282928440061687517445655598966027051271807736105131717951488 203 68516624331114827368558179693242491046341691248910720911580069888 204 138363793362876098685265103998943464727571766576673594290789679104 205 279401531631399157189032032919542624025740478935001755859520847872 206 564176664082800377859476387075874095794315204681213170960289497088 207 1139151951823021170370594759412280804277579613480646709773804240896 208 2300003994995715745422108174919536668339619056189336253995518263296 209 4643613860760443450961323033176843125061280612817962374369774665728 210 9374850839198241123667398175324865164512891910480912876462862761984 211 18925770666029851293845378053183366833058936558584618798304026689536 212 38205324811883761886754074480616564024689161328280457267228004319232 213 77121507592530284783719095648097903467530864550514621035422607736832 214 155671313140815376412028704546655587173386743832399189392231808106496 215 314212386229598936161575675347691193627463379014463342066143590350848 216 634190620428051378294862362711063343424386264502106747973460706721792 217 1279965592939644047126495708467330434403850989498273898184895620972544 218 2583205202338039232513231301052752034350177795080069149956993967980544 219 5213169062176917855920338206397053740649945012517982105310902009987072 220 10520276688522188722375219293487941506928344450133254017860649411936256 221 21229273003714431923313107692585020428572148911224292043089024095617024 222 42837670257435669718738720284831254413492320165890560886693567710363648 223 86436959008218345011676783745870813393514889661717892945978312410267648 224 174403894989797488831700920597929990827758687269414963380259254702178304 225 351881223899650150599993880915780219552312009002999552023364320972767232 226 709936275586077797712966508286487934528886924078760895144901368692604928 227 1432274126639044889731479843513004899167646934591890453631110398099849216 228 2889459243998536970633232008966415937077734590630208396234760532069974016 229 5828956149011305528725365997934340308685739721308652094994449364762492928 230 11758418979197748642605250628113089800522798717024535444198452988534063104 231 23718714039039121275992967865197782595529792371485054695135409810614255616 232 47842905675952188174497727637304340436391087395085119600386617919376719872 233 96500217420825662875912756466357369876171405648886344814282413697161756672 234 194636148725840689369447550072074394784573724124177071242138345635363946496 235 392557528712753687101714043934592653684514176119107246484534052801256357888 236 791713126933039153184215714473522143701571612415609382515803478760464842752 237 1596677606851916188840306160202616176271849354057785907217519004030624333824 238 3219968347617056791644960739010172562688350184312260824991744701468218753024 239 6493383818943659709259816227417818410480481756505009123466667990525539254272 240 13094103597072606266541817778005769120797483159745212098639223557779605159936 241 26403762536048175421292797851102174300525919354909249710169283072116909932544 242 53240402602967055003333503589886363637429572264553026065078359663550511710208 243 107350093961805075096821989550138243184646266606368856657552549578136992350208 244 216445832823611193911272277031010489862930087302850824845729246083151093039104 245 436397090223742702332437816303494930061261902657102877704371758869666743713792 246 879833299153562487833935489849949647489580501159358221337899996845283284615168 247 1773801374825352050304537359705842643105780873493721394340772843300907527438336 248 3575985380899304066479500810463619529249814448306852731624811168619379698958336 249 7208962180720099697894040465111202638146160217191325428362792866867654141411328 250 14532359512131765792046531942750522622725434911415490945405205924180628680474624 251 29294493951343830909386712558877660312597202448651862385076210491626959977578496 252 59050347008242593534914215761149311508047277492455886392497134794535448831066112 253 119027030730383716633216999402368126278920714862236897297309930261134202699251712 254 239913971894141824655425107751438302077734578853165646154503647965395510043344896 255 483562238666187096613260379769406789183737114711798200499279803015046218517577728 256 974622015110490416880196980818126120400973460930696627520114484594604812179341312 257 1964297001821831939165458189687381668822872019867926528365358455110238331211874304 258 3958815738934603405336468406462030881595447505733585243945015339646541989259771904 259 7978306532629560497074888009068614226906008483431966143446706453313230458450870272 260 16078426343136777631735372694366368132873656990732186160262922285002785529282953216 261 32401405578742767068205327309071085127133420189078205191777178987430283588365451264 262 65293769615851754805006595594579006983564705113138726375081658131054118846404231168 263 131573161495291545065458627413551965438776444335751385231267179217183594252303597568 264 265124978211470349278315235818932389846949566169469236420840609629894408063894421504 265 534222088252137593324440650707602809684897705892908606750490772221596268126957207552 266 1076418082937513729130530093726843903456202996009831885302994751508313466013438967808 267 2168843264291194049116414640421288823294042034699841922178804119429880843068302688256 268 4369819296514100291727651923466428575768997903224337763440813876252293611264206176256 269 8804141271090382994013176605557856802735106971026578596923191836421699278873116540928 270 17737762182702646856278553675120308493535003265066153797679817458941719082614646636544 271 35735432215244087543334418171758997934540719163872681730527113726608272039324130738176 272 71992577267755826936769277773573140106705131570654873586390407543722597475553957117952 273 145032374485227085950831077981293333374022185577986291133455620214570073042351346941952 274 292166777420245292810430479978954302439997287931040717608265740575615444862053642141696 275 588552788840793340946764166286790935005358553215647800739250261228632572468537346490368 276 1185574399883633219562067861823640647744361348745288522203957642180970680805391148777472 277 2388147152574241568494681015331987085921843757332283265218868642947156774106327871913984 278 4810412427568197503797385080402562222641594784775419730779722241340353054721572218077184 279 9689303933587351957344681193020653486742334410627427379683570870124002485496628035715072 280 19516051691299674246456914315949070936129619105117793630495707468237032449171524572676096 281 39307962365295402020984392222667081557002459981380991073009172298656989306842188752093184 282 79169585364875136827180831088778866002398005911891841909575111134089566334967861926166528 283 159450377336103390682927594388260784819395468535721507625306258966549785921073103113289728 284 321130938560481918339270731045554969343616420122674871421009598579479833961561785582485504 285 646737786248651916457939902324431326248136945602525872298983372950998103396236371544768512 286 1302458473454955604139811396506014603920588380428828837744235126484628900207261627185102848 287 2622944914229765974057755399507351463294818296324061530245687072131634832181227589233278976 288 5282070093908343926332314857567384142706944777618630106935167898582247017770116981536587776 289 10636749380332516702419315523364204128068556153253672980616643537790895322104063835901001728 290 21419214468933100890990158045435426762286545958690968842443343020811486376832799950833188864 291 43130855000875156327567680852781184178552160134050778142741678860036150537908969526479814656 292 86848551420713860892878712758375616948422858526042426592063105212806229282292728436088635392 293 174874764265246096554381370680362905646203597217172972579025229122895460253511135905439547392 294 352112808549911499232285117803919503924564562062934941511327543063987214436825830411412176896 295 708968091482226723884163960726167091380327073979873390856167350611627597837163179091907575808 296 1427452960416391124952613316152871746356816476861404827633275419885082695809158196858015711232 297 2874003133110918056963993310634581412973490469913427807616264656482862716303597675336500772864 298 5786328005526628633425911755782364252601761688982696040947621705169204730808993122458076708864 299 11649554119159884116608457336302182530783216309826281175356757712301537355684052205574576668672 300 23453413713527105554251749433501375457266081350472757021699203063641669094825177166642545688576 301 47216456895457052993616302611640976395011985896782736353495099475585204147214381512624967778304 302 95054209763696124243544481158246813129144669653633583263434221788223494590856580720635871756288 303 191355085544908953971885251077800165692852837964190719512257761531451870537168323505455982706688 304 385211651268756656857708153460967047767476879115803208740296703534710921310446024486105177391104 305 775442559183201487431981757098174803323784576353599284402160857136631038143508910616246245916672 306 1560956224233400674074474709679845572275807612445482957627466792654870137433047757907863208460288 307 3142119845352039450124732400588712175909245791356132002861244098567335737359747815941065718890496 308 6324784854777040511310551944159524614736060009619790800855149936638621080109985085682005779152896 309 12730920778304975058962320535331366155711871461009024431815704778262658731807318786062151715913728 310 25625065175321679819045159086783598964712474981465713003522382218451185328402074215717366696771584 311 51577620550486702297207523650001396837620872433644311246187035464664175829604500547014425822887936 312 103812307425499856426401797141256122694870506512349506889379264392672100891260662981975368303378432 313 208942919349732149544281771741788765835472369722091010410210218527671978019526565053418033519788032 314 420530791396288238526529253955670297375355119653506469758206422171280064058867438912919188061290496 315 846368175584942488039008639962605575785426333354742748741750025836993455248971156692301672557314048 316 1703382911552053262269954966241900012892075522063106938633704837187975786943630193626124046766702592 317 3428125693463315625363860149545495546930178089349780404966880090454173771145066792752477714402770944 318 6899104626834794509255770422071017733159572938179341156130822703165280825538607686539791105674706944 319 13884182731865405649327940467815359938931904733383537586252013831045405995039886155218006435348611072 320 27940846416881424787809278938403911211117977856947374883677251271922456232936559034850367059217350656 321 56227722733582037008966551393207289864801593846516527516085923284312112061449581838804453976518426624 322 113149641253838369794711484840919684166849066662798967182404635091166445533777871856366370631291240448 323 227691946055097172963144523834261916312419096674174471970814741310632978328764721351347712543265128448 324 458177763153178896314061736060193606790738530863591445764720213044297420058850520542125459496243298304 325 921960356288614260684328009077376118330194558393846748397781463267520344678149441887511171508608172032 326 1855164548334316192042383412416028758991657753393378916976564153558616853992808175630343215442850480128 327 3732885119767957194554858254049207988313520066542844087203769066495836348289859915468928910523751202816 328 7511018988904862948295172647921911768622783825687291506686096262411778599250656920349544249897166831616 329 15112808882888220891451804138269204823907724182756651329483862004989570247968087941512864296640790396928 330 30407706388614627525607619086945951626481099720635162594300169412962769083119523928634086065268750024704 331 61180683648268018042585446045820546020976178736229491665483442517196000317105343636446498831100350038016 332 123094096289338345079835680337725495199345669231808209497169518187539334888942478207172874576503423107072 333 247658025065730874172849682172074031956208668321176657751617154222586158193346937034751950007966338383872 334 498264464108469248419753497346302617512913409035197365867536247222612933029614632814009195778559753322496 335 1002443254176751761083010240714731283197741788211529978163167778164958378969064378124414771187789844185088 336 2016750156284726578843816933509348544681159167416224740581508936099084343005786171256393877847752732311552 337 4057297600455092327424806691249736809817360818240567632471330256395908974642861552557459579061516290228224 338 8162329760727849107087118871104088588312189206140948733155216530506108763540250285263349109698383707111424 339 16420408609183799344175568399702478169514078757288678733927407595078419629573452450941730732234128618422272 340 33032875330009345399406437474963700435877088615965228665472489255564484412100603702949871709516297547022336 341 66450986755673273123028755022185173287591100257454817050947776636494741026044195088505254347875311517958144 342 133674685447397888698699827631166459851134168211455588191436049512821990247645545703166911430929327490859008 343 268899274256382817911105405320486283142728515106997553861022891483510924470147762780537390087202607105835008 344 540907314214908428066464540526401566943489874164156801276486967839159592057493588953263438135066204888367104 345 1088050077792039863055121000361905682757270409392614866858135505335402380684352745978467239211400563987054592 346 2188606890224400584821994758418505558363572087241788016719152549810586575177375510675941298345229782108602368 347 4402298921561192576802232870379377692642106604052604108229184977551967619311968823940148424615101563913895936 348 8854911469010667347390428124149444917547937852555087383610363310267985859218128783357332881239056510076583936 349 17810736877124897841291732367692181660490924564633579136665180529468996324984150898269746578814958550361571328 350 35823875007110919493483119679394772493507145989561259082500203274013888593783110580851672294941885692561588224 351 72053699269252081644521354657258014375535283982205303923901959772599262536633882972731737873784263631643344896 352 144921590547180638675664550732348269615053348535565347646730763583180882694279178052328332333922621882013581312 353 291476152108946208267596005942151625131953851343418511453562690420005254476333357288002517877659653252854054912 354 586227420241526238653772264122794630415365197491369328351822657702655034819721070881929022249160565986108112896 355 1179023420519248042116797919289734437829171757111716613842029769841314216756559562254170577634428531938508668928 356 2371220697088743054996288393802084063046278983521215834458808249976066918513371381245895341837921625820587098112 357 4768862498233691733806333444318048167650534395717650267463073523381871188559282107480757297407671899550283464704 358 9590713988491218079816923294601155751981232628945044502008980299308937843247712567967164303466400142962724962304 359 19287699528852952113195845586207029004451214893228190478167465515079708144881861168001060986609711069737644982272 360 38788529297092629591822661536572690344136772977769810984601617685825964258792873052246452657322839899275438063616 361 78004493344250096831121208541761040027255920179440936185671962328470790560156604841203298532351707702502688292864 362 156866204731212642790422077501350188069503964489233409124152085861550837414480041764270847199113855981612032851968 363 315451542633015731503659254799550170843046928604267708393661908714263251835343976909157122065045362653843442106368 364 634350745777543450185860267115187088442281359190332830357522120574735786519556199013318954259719565763737764757504 365 1275615600918773065394627165107321985093156727804651754414406505769662396409049805284195038370683890589201546084352 366 2565096997246242842166713823658088215995939485378058229345468857435250954902376258818599755627831455601103636267008 367 5158000738672527869751639097582162182396007052135190965960112039973443264662109481607809707396538572646105382649856 368 10371765272430437635666286022454490383170022310711661078930297996774947300416540226097221483810725093377001029369856 369 20855358748482234114311757553005701838235565121672140716824194360450372265772937647838410459128539333317570674556928 370 41934975131108376015888225829237623890541179418574439081462486521190412106936019026726282608214843460550254756102144 371 84319667984306947808918552518993244349780473537074234518326970775937583855673184195074542010232389510506688676888576 372 169541176320399047577346665587153594118073209172929263867005541284943535976990378032439144435844530202977640384561152 373 340890843159577919884163169928903623635403007941280281633809490567933506449352210067550623357997254776187616233521152 374 685408286987134530848167452679524567193783325869124399545406214195779277817614197576630342999708282305447522201501696 375 1378089014571064527097820001627532672482449533302817128602767728639021877329381688908687733189038878142254861483245568 376 2770761388857396151482215937042130217652521352917652230142207726028247981759737443072967270001711919397659832349622272 377 5570766454188678830504795224158585773676000324825103033983283326067459585146757972146593565739471237122480833910800384 378 11200174175411835382024740113466213410085341980361328471015349073177956748398752027273456019928595415101005907135299584 379 22517938713066035537948625487231292917620218807607952259430356334484209322709316042465351490711613000317544094679171072 380 45271673806963619287433233355061882774105211679912596176264215737309451636644935704683385231042302917673040353737834496 381 91016171688283972325413815191325488913871380231070777712543810995469851934547837936703741657143224823035760243359350784 382 182980454150668686806873094785060683534927491688337130235535127800979366549222327503744639096044617928678429972735459328 383 367862055100313407235738653254953296435950080796474218272798760758713589173919395419490016538887433037025779746003222528 384 739536254300127980335265303639595487507541626367365968510721518904287951929231145965634363337934981662299600750068629504 385 1486716497802356489637712741058618836093268722153202233675025006728999573882132750789883094329317636958915687330256781312 386 2988760376015110431689002028716193537956713462882615526103881899592250733533377916507606338231785506102105152948742914048 387 6008254316863408557163581708710499094681389122396194100608763468039813130048523657292115804142381246404039475729925144576 388 12078133371417978079815167836137622801353922957011396159806198066963866568947668951980483520707402500870300517636690149376 389 24279831434267849246440042742029295975600575976374971960363081982043447721370753156438362180390124097190170620650982473728 390 48807422683498626978166896088208294994807493353282630649374222833012792541240680773201297266990964543929733318105014206464 391 98111625861121395550242206313999200672469432059287289650337937749266315142576398377791305602923518104258756601911816749056 392 197219334438887643534970826761730031901931279927331945792441608355791962131536246239839163856770526875917104759418589806592 393 396435877767858130432253653508056143300414441678805244145588179807658331408226143091149694041468660355835415878409851502592 394 796876260229468224575809650419570082359066747419146432566933280570576964011533090691158642790953784458077290972730565328896 395 1601781703673612930547580674514587029764877423787871231994074392577897504222774796971868839102262997485775593370813892395008 396 3219662121430923931833797470117130336683779107127912154325952427081728108464060838266506873453881854264409395579395382444032 397 6471602366337934221038293929884298321796679536666189602562288096120214312203332191465884313823765431421767580808450108555264 398 13007922370245421588604839334016922128693747324765161619414894592363728605433461465372174114314114317243897484864467201163264 399 26145602796864710333839888606426995604072562365619991720349529817393624753873269200774487907630555560517449104120564963868672 400 52551367268946676708087611069433294654483842589867527709616748564958719755664735151907912584604085007552065452817384237694976 401 105624349013266908951285717811611197707582285749886558568825290319938650330976872225131013530570757857054183346373263469051904 402 212294509227159015881382082887883615224268102345868952660346997679276262948870565134087033429219971535839907477395489672921088 403 426685805355324601537564772143433676090491925795515234813112490756063531766818805318213338885303414990805768330432850310463488 404 857575513512174690259089380698888255512392612621756445505113294944575237862281028101283740405746894371189187024837333540143104 405 1723579490626425050154815681575194341782597384951307476556105862028899149562825025861838643244600158624185162002993714898665472 406 3464057224455050830120339698211976393270808364610889391780175558887000297164128260501333685681065539217286874363377089393983488 407 6961993567310601900936965055960632302332822469223698196048689368531813891129117477476208318397166486783012798343036625901060096 408 13991910635414401845416239409821631829008013519621976287378876400778072977307765945735954828167013719084115593721644401867882496 409 28119998800399594902216573373098014492220678403934594505930390453382673547610212028711898633684608786846834977120443615546441728 410 56513013715909562475800287768413563423890487941933437155425340859213676687001020643249600411280819986335725124807221878072541184 411 113573381773977450791532761411878261268758894961361299160418370920914561369145707080842457488805724228525255773171163096821006336 412 228244116456146714257325702235090922463632941696443305144849258841984636351743690995754729066941375829897512958303864968427077632 413 458688227176427375851963378615314906947814814177791738187477828874642495176721826150415687826226124127767809470227007673290719232 414 921787019776623290356133936165824462273364744400321160670022834511355825792572321600177038064506028636038747507084971193187434496 415 1852416324191784945971848691491895269975474229839972546929197131308302103448721543762111807007853688922198875066216654827052597248 416 3722559525242649198373191943883997328154986959658315259034731404710682672595236012573871887882858782922870756074096336030392123392 417 7480657419367462161426038854727836427411148955072790276418205528655317400527336123099305947718956659559148015706657927803221049344 418 15032560806827262155852719333694212786410844053256738925526033365870129159610956937806267487782264073658030021880524773071041593344 419 30207952010495220584989385296503218214771172535933472308415585089042427532099596250236908657128974790621369991396024193030733955072 420 60702241735983874931111990612511447270986098217102288955526754373055554481484783232540689671138333136305043811463111303757673005056 421 121978512744578699813621074786583767339949271297465977436381772096785229780601199894851374043540413919638063147070575690745563316224 422 245107791719627464388297643741390982506031829467036175619294260816384145162586570580515237464614284207138813076034312043627175477248 423 492522531270691388015228889909432265124688506969443636123398334721326549460183290605200453634307403297616471183063854402877677109248 424 989669788945248353940770212852571939395343258591955528799913055305631393054870495823830864578796320657137575362535987419704463458304 425 1988610692180213182568255748133372314924052103654698944273052401708942926107716052324701643578003358028538302586724168032712059256832 426 3995806935903829952242123053844828737797701574580276409026544424356693235669316688903843115596923526666510680634423994382840210915328 427 8028871620822408354159831048289080162860330272360915353281942168077895445162271472117285887275871428913705055666141849262132262076416 428 16132432031530196158599555628663514642981979568439766765557539129858597251803556984455211085116173117712408587077556507240407515529216 429 32414588226542916319616345623270755805949526738949827626174284157070384054228617752554580788161969772642076299547028807359579635580928 430 65129317947474410847782054581975000422796047791309087396610772728742300865027194478803238805784712654613195197680629551369645723746304 431 130860305218573038520092625041909050009237802427974726990033539526477974553848209717806152057694023597673524288139883677826178839740416 432 262926721754088631504101860253920341429470454983737934190266237670523309376591866581634692982043347911819413753047977909397961438134272 433 528271211481450613565756097676413451848337483097203580434081133535342568533590238706560243646209505535739752642054299733430788341891072 434 1061389049588224411506055263346709014010281858202164088241560265377599495113224711002194362554289047053993745120869132910418623511658496 435 2132493533784648158280073289994655393317404991916445037762517891205672623289000334187520795427566999189640749044947023936525972472332288 436 4284462299500800920133825361218731806567747517850329811149033230985582346644027382751274371083609474775837573955686946561578659429220352 437 8607963788294822913490514794150198231679880069721951119676466814466218561301957974274951581805165234811286416161710455414509275000602624 438 17294183406036511705577770750233650857805550139459309286370545244615704194395421926134583401248213705074793601861595565240319516631629824 439 34745233372687602632651049861349380819216720142895080771297935541984261203901254927518276394496175210920025208874543498960435075216310272 440 69804909670046058636897168518494060475072759741634382148752804832246865381078130245694270206439808683112919360201797854194850451723124736 441 140240124796317213874192578776640999882280317850739797927905964446595691394817097753022971714670459208235562469609029659566437940796063744 442 281743699718851400663597849328712320146542551347986847952785613028485853427175062989952798966714452739418544166228951698743902825829367808 443 566019978117670306586453498800534406092473571812118569771864543469741746873870246868995294875759675402587870243679737111224965279208439808 444 1137116470450342742549087431071786593854573357502787626621007620049385771275657507358721955371348293208389191224203239558954461291666735104 445 2284408683040823981565865395454005251190097694055197706085956102887300492584902585644010585452689276334629057750894205608978407006134075392 446 4589214277782193431497771190266867629625494448794683275238561524489107675192487400511362407266033542727807013764364255836216628770471149568 447 9219313233806014750588941844727435514308381224128028191367956872682126310341353434209823061134716286018406919369080984181194578882551873536 448 18520577533776359178087319948794243539865135511673551494032651765321869700417492484274674163237409414053789813049268479924395184098730049536 449 37205420619243525513438787078171176104494193970862436869688920315658563879948612899221067503936129393924311955981553116061769188165527011328 450 74740099180592960948296417841315618263050587478116228820685355691545957357412595057708899553845593683047649334250744810727429550868816461824 451 150140167922846332953211621700193544643294281311736542440106304483947935188432155429797980581739284683624471038119979311018508520016415031296 452 301603182323910670447223012730743257539112189899924003749924921130404633881230695080049628875777619056569529865563363065876050014996908736512 453 605857872314051714831169958712661955619546463483635343783756718507420239885499065784393202704559047600304721409946385148853634256735003738112 454 1217030389380152907246036573108601000394286752596616357224291693351249314245683297184147514371937134391989738377877788590757273520578437840896 455 2444713327103582229079964035945608595244060472975466047940068907061690077897956554332563684783135187600838012272417014285308430162625852080128 456 4910778268572072206176705008071735211689293514562482751218966870214510615523532286060757557872037893703588984379539703813592372782693888294912 457 9864352801230669746068954201951916130361329432442234789827307883356777272331181441846961244810102186147395666031256360183911262909280607535104 458 19814484201347809834932977402415543003848938203707344107856796114060056870888353653013186252661239893248010281812397829622826545364363802312704 459 39800897741895399706184054055644146152272024149437109178964817045795098881544202904401643041222516275348025573535628286038763099536366629814272 460 79946398445044038186460229120493689910335521911672404098125811972904129017254425125027313173881036422291195387715046642229950156120079011414016 461 160583491378301911324016545274556729665540347306447867304031436200364042492102945121449652569905942375554947698361923057897156105198984929214464 462 322551348864446207356048954646569268287392014094115228078397409893695497797918192463583301662643347388619546125876004928933639554043894476832768 463 647877384207406613739777017548684373020552092180696193607013720741037509020309214324322484528037067203387467476633326016675565310836179801735168 464 1301316049897500484758207011729728855998931162406377363133564895324791420483660537354532507775749773561329832936183281416026966058082224522133504 465 2613778479811693202520309496966714806046097981022831680144404002205862397041598191943991645619200614036285756904507815727524129050810345326641152 466 5249897353759406307941588981433017548453830674706031272119755035265977408608136418004139656630502939108856286005914125506225704094564816108126208 467 10544570763996123295471476018835358466161257575213226376054201347723847051018924503533198254558608454708347296670857215635280404422322548906131456 468 21178884177357409697692264311549658663890361202989636432043379680798252579148695540701446812739220371234094403190236313557167009805640262752403456 469 42537634726266229104028585494737790777037721713027352256567902194231170131530170545843419074776044283775249147138444297769442838522489518505852928 470 85435764341277444615636149380513708424832056443994287363320467777598766247548072814908738732254488885509140417914687749012896148845834349255327744 471 171594042751329196027011984838626030535662567731554588557455017781204576540115954664942977998128164877624607967348685429301398909250253975480958976 472 344636162222775673606666800423494008332292502765614901037427710909891625322360218577500355799923476909839955966223413969809182377531427809868644352 473 692174575050923246240946179521561350964460655366988642441669794305684963433154438004956308680038794011617563532473760659341476544952193947482980352 474 1390165845642864962381771350756448250084554440866989750660526377165046889051531642419277406466176360172622773338951079752749862013338061770321821696 475 2791989471028316208252608353667905355592138802922994002962542418601194775690218347076191581035980448175045525373808662362874912560853465731084320768 476 5607343278862903670861963349102543940253864770069996149382296340072085692988165877465471078062076719071740380435229102418982943564681604722507907072 477 11261512785980547225194650656651985375093958512279966866027480034538551962058628239232746747670105817710878164837279304181397606764552533724610166784 478 22616873137754968966845210580024627812254484256223799427277663475175841662015525682420360197563557862804748626791395894963589618297963671526240681984 479 45421831625666476465631162393144293894430321550543163366394591157169111971294942243452968837836691116871876826182856538956629977130604462242185347072 480 91220614388783608993201652651786112620279786326813121999255425517212987580052371185535464637618298889261302754298622927627885297324482984935105232896 481 183196691926743688106397651833182171486550733404151167017018767018655315120899125651140043352177962835543283625928626257996469004763353734914332688384 482 367907431900390632445015378322814028631389536907494845042204225162728935535125837628038435164341719277099083313451134728097230277731162288202216112128 483 738849203391688409338933669152987014911966711209660042043043550890213732400384487438833807860861152750165518403952276693648835987822592789722146275328 484 1483779572959392371544598689709611117787531691601231447887960739537777688947989878305661972010489987860150379669729053488698004632268439159220945813504 485 2979746452259218376760511135004334756832705910351426943148875627845932829164332121592273619047339848375708723678556078433179838161588819784277648474112 486 5983917465176109076739351886734571246841588852571064620582073299743974566813190089396368513045048457933771933266206042283893661284892391112791711285248 487 12016783947621172911666767218032299341357315724019115988809618180614874962491074103716223425786132469975329952812395740414787946828436022539186052530176 488 24131665721687475563212469747413619140706475396073336031063834509529017606502820522279107350554932111652386307108350562547442450844618000155836967550976 489 48459926680079651053188426961970692722683774508779141285324175287747402623629554604250911098256390693680533875031002828578348633405614859367122865225728 490 97313843001197582853915062547119121378483468091947743249655983057055204163672074187885965789168218582057207187384976144219085964925761334646182000984064 491 195417263619729488990929009718375368724347317614923452322556470965594534350500354054537720360372080061395927080804627422753871795444133696718313363603456 492 392416879144643148124100723440588297585752484656400925222060431410883977127973670906602021478264982933133347236456073434520988260800585039492679091617792 493 788004855440685683684776724399978331850214841294906069458932801334611083871214370288247210858470685518506615948160720687832155738879996553505770194337792 494 1582364691866232236546883742859813369867037772812012932669323398801815052495605003286560770294620958404606945497928462294772049667226028420868978975440896 495 3177464919066310400056787551883846617685668418584412164285230228082629125542846943513214263292197387670629059501290712990814335223200892199086064253534208 496 6380452055528561031256334192185145922511275968121566349350962993550882794279536583946534023085498309316543938617888495910278661243532984572134799370616832 497 12812050839305499279231624473383223081775936968212555586037602414728267679127896207813119141363588871088570481675270117930076342120595428410727856984817664 498 25726599722020746500768036949148360362005657540491834638295900390420045547755713787626020677493132616097928102647284460583628799586783893191438063489777664 499 51658604704686975903879401551772652570812909369372871592131877314188123491235820903570966553279715718057074344723573315623085982021822094796972492085788672 500 103728838278316891647912961707921375735017061476035658581541278517914335807369529632418504320669413883875872689976187310175581034054289277770401046515941376 501 208282570989823611047069247219443306456392716747674169490032346460588897331433037252667592704604955615353768824352519758245484816758141674590240881984405504 502 418218204236634773738495155235784550484654837728600086698753755062066342230050435155551236805834492830068735424189457352350624348071955472672412670401445888 503 839749079768460443049443658444758631311352917207795754964464600988645971862062400960644342945102800667174168172716005496562576559768346963114793810723340288 504 1686136595689734261811274065594683633703401184484966845322001316871790903063233481918591957637442534965050334540842702817131845715811749503341737875397935104 505 3385576250809958444182281734117274630361410802245052705948462729863524493875055561228229524930097544424761872565979809762845150362225977244052202886919094272 506 6797810994730623067753950885125513228218473937313080131542477384628823901388030792031428401492097252305360566287494468743989366061761645129130713302526066688 507 13649043724182111170826517026103252874601123472817583080449322084384976706333385872798551770890953260455423603259950717846849157750352139872891748175310749696 508 27405140414804857765369945408051555551876340007108958551773905729672169372344390222240006006881332890466309804637609160255983756658780915640199552516904452096 509 55024805756488797084333075216074404641792349867347395397591388442443886969169957196108842002533336235775660119006202097325627575442552976399542043417906249728 510 110479499354731378688171242608653784225047006901317534407856038573677102997554147492161394099751648812701631884465508403656753634752763989697991615707070070784 511 221820450368961569239990116323442294063784563056608130090230815970113329334040520377582308623160521170632348315819498536080860956476195546515041593362781044736 512 445367156008903247856550388365403590816482094462617530827843540476105835786953009928427858562210031157579788233380507151209142725364429213910686519035095416832 513 894193526463731685764790875180344289933853865306947899147139759804691886693664994976870600693347123399503604686173127703538553952494340642867552919513760530432 514 1795318889627243694230061521284761002315614562743142065670562600875787925390878013740747770398846535871122955843028668695368498662402457662397412035563666538496 515 3604528268269907919055281732467663261219297748476417850880446811407271598316912222149462282570593983693332784691138536939421486347398091971259329331497636200448 516 7236891145802376669689279140831601858999242660396385510413047736371709578760257127822765256184182458902550075519872218920415365755513785021727454918331902984192 517 14529558772593314543312786225655740037888799482606435377277425488349301695885620211069026309448739236064290683569800219812382347663525267774432073816529115807744 518 29170885032090630576047621523696524009096266958693328945751554584893468016725933509736673043046997779101805472709442987344681587694170922155937618531172948639744 519 58565734087843022294046527560963078471905949244053833230484603540142864379810215548173844594370575513059745237578033037682824280246832599816260464735343526019072 520 117580254322717083198209996886666103025390887820854535052108370128929983645235052860755201525249393617651131221513284136459825410459146675221767956570218698899456 521 236059797138911276269082622778011868562244071666027843112847414971013273447495198664338458363425437782004288259818852265322513801346256230782983110846573470285824 522 473921603663606837588347994515782602844021370098343303895660876600062751980632282042359088632524507384690116801377968255879772124542438080566766904119564643074048 523 951454090896442375886776468851882018520326463164561986436663240979657099675731731168134643636036939865298291462547855443087070414772727115778947747120255806210048 524 1910143678526662414413143861145995825491654911135475016774828246445295761866764591815206465133331052831542653237302331710545267404897155574136348520059346882658304 525 3834785809711520676544329496779651553458182869624852694574297599716391390936865033212495776227739097683197356284263470993264936448449712700004853387869528766021632 526 7698623443120714093402462397741015563011849989439911857641152568792056000625868946837574224854757471043058630558335688977742973150114226236624520063467056453910528 527 15455460370399335757187971314258241340506144790225038945153970187718005407446950016997147755462324076712324733837271135631640740758466049612779667886842768592470016 528 31027567382639610834652915086894473714560131825070112935824371098534491564666193005631962044338767589222823686597706314003048258337023284437222593662408164236066816 529 62288867396011348668881533932196070705381853383239505134227804888927332503640709404526592999322776383133514358005669768260544446121460921162975707840072213938044928 530 125046078747587448054957993064508670381618696720395987136706137652894139505425540495553195507570039841825799779559711926579813502752214510633420466186277461535227904 531 251030602794505390980392871895854963541610994324062764696098136038512779506194274164055753408257063167135215874071884852376733729751942285342595052336063515843362816 532 503941610964073758573913586058594302313296432365540783609937603507765663001184834273908918353284111965969812753760124141386995914456766953758330382501629268141801472 533 1011651062231077444118430998117375614433396236067659422400097089807593739976182039639210033281180232524802684270175822032439678751735010383506205396467233111012278272 534 2030851864173622689666765931167961767173708182611969248650116385060476719892428419860799206713728556894260079568508521317007991374944397138678028207472355575118954496 535 4076831325981396877170732298068017648347865721784228691979034060733860743649864717685546187734481446795686768199022256643867770544500393860060347547240370263700799488 536 8183974083653528539970650599331569599469866027903016547273584462138193742999503584897366912091587858241421128533437860318628156781549680564275389965511819568875569152 537 16428683503533390231109243468516899954034472966903108969094029124506647293338072256044040873445578243054366189360428252721419625154848534174352394885965318849795457024 538 32979062625209173924373512003666705717351371240856284783113433687252444793233308258980211797450266733794637739353493245655922033906498189155292470107573040381872308224 539 66201966378082589092695355194449991651453480065524533447740928326540451183339011160531715600087364352046801192063323323827521955833204169353729201737948972644692918272 540 132892514794252569312563934870834680932780209238096655041836598708266547927938945903780079018685611251180083795021447016865424329360035019653684728224539902084053467136 541 266763993230197738158027442920941831518050464569135807143035921829133431713432007568141581290667429152875990380196748180509658777413745598919697709352436063822984249344 542 535489512874816309938960280631234751126568117081851249938103773087925624612036783847742264320476154719469346277429711471293036358827686712503803131323729339086807236608 543 1074909276840545556237943847702783976005044801566251054246884366244084950534548179498995242584332668491744863462388866796565707458881453245215924101509462485317460164608 544 2157693452387059523424359262009421494655855120968377783368348295042469661570303731366196933985621587539844948486750648567955078666666443712607488707991511353446948143104 545 4331165495234340945202511644672999264887138043670064048752307560029203559903538504991176807465546741093886099591275181619286273364042717033084268080425353009566624776192 546 8693945757485695840026309505547209461492925222929859326068740749618265024853971689544659577640482744019136123405754241272782355855310603608943136798729681698576052256768 547 17451236221198559885122591393282637547558735781285409638331540137698904722843797928303411248141308271306943133233228456748899484096682566957507513491205944904232401371136 548 35029392199237736792039927450513305866534416361914658307182812311007876518043435335213967016886430628363114115260521298174298821228709894702401584005882313119014779355136 549 70313084600929268850978944028065860320445070579501908791668318210606522632966810388000143744746746466648456080010420238241257965054553393595864436530659993451908277731328 550 141135690984311250682375265908496591904727313384318830170468482633135855364030021731860548250973777429988912162802093505347157808356262160806427719043019762517131525095424 551 283292268288618172218823686718295674515298364247207341980253575759599872732925888416873300703973152007056912938771688558582241839312611399307405747937257158632008052637696 552 568629994727408175932270481632341826798622989507433360169246208644821153092929552822914375170127554615662180319088371193257621056036949614934217351352585749201736236531712 553 1141358276775520994426740776442475601845976073152662698616182203818815288674706829789891028580877723049201423951686712499336086731320458184367856885212586691763372988301312 554 2290927870233173233123788372813117085614767478804434605508167325251836876796493452199360075075520898963717683391233329145583002429980244921455779078542548429215467512528896 555 4598307857912052873080004772627729905925875911054122131008787174843807021425915178300783108843613154117186455479866394427525942252331568235794130659524936267746219107811328 556 9229578918878406396408494373548779222945854305892819108884172776591321916395224281731505980802449921532117923797892116812848318204790135832238290096339729989998688402931712 557 18525202180191189766481215952264853151482754733142925925264929163436942255632311168374519179295508871496211544158822600911442621640603955535546405292079532160761241224085504 558 37182728917902684826625401412025607480953284016576703293049799060276246708458497055875308176892559403529345823217161359134683449404794649112771995872599923226552939371823104 559 74630578696149082933245772033365640851493481748887661526193026613144748514325042568609666756228849335478479799780233878373575782379841514907981432501362993350172248765366272 560 149792342603591797811819542874005380549383520159548937042680004263049068629506780088150455849026454142488421273346047767916794274546344944378995886873615138668488149923004416 561 300648942610983270284971204139849452926005612103255310286162098702767403272808146152589199434553008057423536628450770940095323853958328680280374098206134297621285429328216064 562 603430173991990711433958886617957277775379284696045909414356753965173584197367856406607060468831393318508002888793923452559018088232564868398145406764328068507232767016173568 563 1211132473448879407678655213021593275935276524213603229393635373462225214946563625313775616390563896361872947978122671577544576478266204602056350357101277948935876649542483968 564 2430824293677254071144194271832867945715152625755110945678827982813407505493432644224082568193830722808529946230815115555321832642473078633803350047084805252498750127686549504 565 4878797472612897226192974167681746585270631741535794196664197447055131127180775212832044496226868727056768324757770022021868222821504535525329059251408120675819843107738877952 566 9791953099141369764856755448268810370524171133862259666988331876267698416735968548813481090159754859533234177601820118087703957045479906362784957800241284616421070310534545408 567 19652743272911484443978396852094846765618666910784915207390245755451877018193969892689013131786750214986424738364201368706379729554609640943187836161228701608678305591833133056 568 39443402228675647295133109074797328829587001790648728813795071593939930125778398473028661678618392791973884897025526971360776675353935253508339997375741759661575734686495277056 569 79163118890247028561911935809796294754291376885371467729994135508358643870230500516411661211547393048272085942597306348389734953832135080634065612721636415596683303501250428928 570 158879832780666279381701480777968596695653575110723382273545919966487717857593980563638132180157646505837294798191125383660127455182464569249816397110746990510617449504224313344 571 318868787830438511908330527548634673759120942365072511391706466450142021709025064969118151971324304791549816654183291892170158687940648475956831009010779033196110932502302949376 572 639959684736611947364860882434555240241213767944726222907640843169868666924866627182344615358433215065428049887584697536217302296111396669815714190508801637822722628973129367552 573 1284371316699739776342810810247464129903059900173274258933734821349409483901650827973754925935968804940668857860837685580542929162840314861410844211809437352667944179844935319552 574 2577661986002603384945178492659199286596761724623510969844370541659169073983705961407339387085208687191275081747476078186011216927230316938331143056837236727703880991410483101696 575 5173193593511638572476228292462068082673561689219584495122532139121049972481358850217734134147092184383048595255481822439290569978189296651582441323380585236789736822108709715968 576 10382188262636509026257714324841730096104708641221569404072624905611546818296888188208371567347799299528341453449879481047952250045094495540807684952712169509635402474485943631872 577 20836102341700218367392974380779157877319605373682490241720328097490033831874670617896134891003359082103666231613303642504316395950137948932505958290403888037966620912895010013184 578 41815903646656310469075100726270730772049622061192784562430726830570040951536236250618223611023300373346288710325122661964795934985208120318003060896921976006492790360408414224384 579 83919699880627314615796626387008330873300137012739379706521423058432214273096475594622695512881887651060469110190128110120596858870349299044408345518382555660440511003597914243072 580 168416174257489909005022344653034478993762200331582785423722441163673064875141383503486568873038594083036679990145725857180561101000701941910461008670462726188462548999846594871296 581 337987876150662162393175357084272749659368534326166432563523384925412145585980483890392855971835315672264760301193799117354571779441685025473890392977561497257431484839171912105984 582 678290764859112583225157017765289397017465898079920207948642400055853809198958106057499873457603866245632154806935109298925472335604481242273077017966876714566562409065655648124928 583 1361219469406648822673016578804739218142470579218186340319353310539561627163113897688177520067908162070909245148450873242742461468332282683235465461434224129817897028322643702448128 584 2731730647335839236481618116319144541920180972959407007040598141970421217279029984562209486690885102855987695617034320808185675018273401395926991696823316182168085139861369734037504 585 5482076370008150212614765894380311809951166071777567622000488325794618251308477983575125666991243602250072470376276320327608291174488866114920980787464221251726245771821739159846912 586 11001446207272021019293310600890050101804589388898012370070578735439147917807419268209660322200105675795856436040853058209361338574310641404285708054379326362883629179175147770216448 587 22077605982221037456235617803329715226774991255732518812742397638862838229375019682854129822832791650622170536666077071790353937498184666214078412451291832613931506932080974575435776 588 44304892366127174206812106764340184618604203441839505411611347614264200373028910747209860406525430612183325750516436294850653891493291229352409824354912849342795457616957987488792576 589 88909652068286763920391711753204925804762040693430905677323943902744326828132582434686887142759929272000759551432517373294566807576016512779803661149009715592663695950177412189257728 590 178420051873962792690489931773785061219521732904371519626546673156198262327448723104436036560916741490782012595726485275882385647522081654162531374245438762353888739754216419873521664 591 358043625353352982752735903718972734608819536639774292924283493018371255011332635388052456904584742578149566961300193534564743326166621606436822906523818781753731748058833472880377856 592 718498346178858495593669935054055079456752750533634767445732431457802996763671794552577399838586991755519327030543476883156366647342881890908990237389725267017035178903823096314068992 593 1441826987824617522053108219886938151190855926759489246595366057775949019065628927494323208663838971521577259413470421091220365150234485301512317540016036319888540014750668262308052992 594 2893330775628227047216497328424749830534658847271512613617675113309028193320373113439430109156667868688428167804702352225963737742625301969660605643610064969156671926128800201122512896 595 5806047569304819983411044812337681804571703966784282862127517438205204905244065907125321349682635487915796510110916875326388977831681043327087745280585756112413832810995366829550993408 596 11650932010887135510293166692024598070541165047523459782115931731730483264144949501433352457526510275406259122316836393976531935280458518738697744280322047603711253870431944662300229632 597 23379667438690789638558441031493405412663813461901465256106782038392666268503891030611699422220778746955421955007634677750233779643581008264418367463783732026554904899677667628169560064 598 46915201055937671575121004383366710066062531935401537048269650955231837683236479423472537840467633080183794343131106341394131277149432171338839235663523869814105045440845604457822552064 599 94142653158433637870370067458476180008738750449779317473263975124522896990531780184961653636368535720887775577229713067174237789417289078769596958658314815395661444812397172507302428672 600 188910845788876085429235880402403802560992627169069182309202295591496659892384056272993063110365847338764496985866079728317721647859196482666857863697872310817147362781657122575300427776 601 379074845279554230731942507979642335789591013100275580562203279696559896933814810806198837749513720023404029733488772294968526631343167321476697563595647038667787202467941501026753839104 602 760660147478281462203785022716817824075544556171057835448903932077582638818534431040969498263640437842352419188377381567392402329086958767014666686465933025366246419926940915315337330688 603 1526349507826046687873287083764429335466116197175593504420602600838750348844501306755375441470604765483382134215327659691273867581277316605702492265230812174721210992199604460173381337088 604 3062774039453336426649842293821900810206890613803071645634394657673989602715113154490209371656053098979296012899347557698682590589365733001852533862558853053274606533817867785470270767104 605 6145731322633710003049888939492795428252305766079770504350368192599594540704938694204506918398184910814009820319172482435948351193562268878802629484310836425923078655927480513263747203072 606 12331895524970596401487522781209397530760076808246511313854294070219694802404284765387532582281310400999563840845485479761689960739203350096205308677005279314012881467347305335326284709888 607 24744789593845749785525207763918046527187916566946394995996503371514951147687349497792787446158068268063633304437623550928220274827398738046420569150772463199197197203497008136554907959296 608 49651841844497021919700084724937872220025023831358398244530436927250125582912189355742389036758164082899112299033295407916628929642450378154480746655058118834413234860234228901524008861696 609 99628740140597905303798197432285855239975758650765740026058933667078898144459220284041145524902648488627584867712173674454649965839544213139480119537121389128216094458219718453095435337728 610 199908655460389167070589830005805037017057598463864821189960385847591491053307845417680504277582468081485228053374485559154114837947050645354476310568210614349915326054483628992723769360384 611 401121785831136314135561288646902936982836677624867232783298606498603173249633943943528391660728339288573248299967192524801920874747376339688942402204271967236204701710138983731389463003136 612 804856770586931122396675351270044019612134953388951462628738478157152332013783280921333462832601606662637432101006717834599346919836003998995779642704075544243973053272788102100415028396032 613 1614948437231064301318035283903869170015230376546220551892530677740407841513555121547104111287529313164827437433429881183205949725623913080543179514318874573428704507550929839767606769221632 614 3240383662992302852232597797357910280608456239608843622076711180545444450913002909774850247019783313345901425788236213282458902313690441212821260591098516647534188019713233683251775978602496 615 6501774895876494476752566187461383800365052546210026810779806775644991263425622247454519849329160975398578762336312448173076792533343722302375646516397209358012458453850548839102694868123648 616 13045632917199847044268505827704332795010683414323801814898551909247876901706139539805749022037800597559274964026479179114601525240768343904744188119752052965094130546951927553735711619284992 617 26175568056619571362441023095552673410551119848293238136647319592110921856433393547579057916435138387339916042429015402870358859554008925502527455250533938674688785993210848719196139127046144 618 52520012500331219457444598140555117326098938487554021527339748846850938425531664787441518028790510956516826784946841853231549194701583204577239646197356671331102817026646352383169854275846144 619 105378321660151236749523358318333285390065660060395686043459073249757583489638382472146405351823809871496167912744699717861801055487538872671061919135749187611104514616963350098551149084803072 620 211434324409889357907333156987759691711615657298071763025856010073221614682917465764212679096937834849494414396538219291355086872938306185119715402450486579090903571327710661746837756215033856 621 424226186540171062109275427230999664197697530964114517852345172217046193626097523219051354590065378291147085705867653959641302129392036275283466554652782593860989788775874588363771582479335424 622 851171799603563971763841546079547967767322578690991439151471498421678453478682609920927221191728730524918884778704890004481178744992854411632709851596850114963931993658426390008985612974030848 623 1707791154418445948530409405607369369924490358961148524887535004511289314822265107010648504845090522451703595374123246842032141900759140647352383673351602196178943067261748573663356737812430848 624 3426494823589276526890561298537637919920651457187910022326313423743963996198179508765175211490321394740371640547222032675549123499776881146789516258169672548394392789876371468782485731020898304 625 6874849485342819553089187292573778822568605065121609348519232475701739827151356647830686980334671943221137777023492353984758468149494434405570172281573609855930495881384657048806518436168466432 626 13793488264333166584091663417849972855759735776163924022299913805373185527108106637887207382884899102055995738567275706538218462105717157850765907978218406124281806347885473256756135747259465728 627 27674694350599377082604223384515594623100365533027512130179200513769947206417796123476402225215902451605294231499522252816602142838584783412069510555784498861680029829707926705118479097702383616 628 55525102814340819911238877633484124050034204405170859301630097223755375530420350268857420599354001030728918742377763870319059056958858281507787545848674998526142469854699137540089393108448444416 629 111402190793517727148915892529517391669078726244006402426029487620278370922373401234525355956612369581557947584810521840420876324535869550908018412248383253810948911954783490833163695456337788928 630 223509465793811540619462610651419618398864828866208199978049363146765296820538573168674306349153424733443014452326142621229366406417596194651216007752475531445424072109974708158857288218264469504 631 448431327755383077219695974622182002764517893510539245168983105227294334098113426348600931410404121667794065635252704604878154999746008809073375466323654131150297248040039459275894528701120905216 632 899691903354701793075951660152195729153359224620788290685542174564809410121204889943716759925482589857911801062086690897883543717751854925889808002899284440044285918558808184414389277238254108672 633 1805051213414106156775059150658347288936859256527924401909850689835446826114176808828483833421273477001486134368096831098598333560899793403668070483531661318025541111752173260446459624762189545472 634 3621455062271280041496502779101191005896987991802400884584462886053322708015509584435109332705082757056327718545562332656012716750344571783917730596987787676824193632127657023913242651323055210496 635 7265651039496020712285920147924544401366490669445618810072906434813049615692574920218584074579075537183427107352905549935964647513284749266608001802741065764992955800210328493437054628698089586688 636 14576855197033613029957960743599752648929962167268297460702689494921999806882748978718063122383647954436519096515459956532421952562771981421979807520846233012271740109747472757235092954409391357952 637 29244959206419669964288744919313511124357788904681566120016962840201985117109671505166244500993643336868611039222391801211057679219971471603924668268086910308308520112982150813471843392663714791424 638 58672701190082829124524301776080390169919112776434777672252754580652309945605640648129382133990688865440853935972075728364999824672843046692654333780295191822533885762605859741506381932654309146624 639 117711538239729839415344557573518228718660907140576252278934489360866036723379777656525863771089596785713943917287432407916682417899576472284668443631498091333674994097829130745256914519236408246272 640 236156488808742446712085683482652779267798400763692710566709583918984381929888350202932553026598461023942304585838820116808558045083114046227556002570141528598111496339561674081239651064876458049536 641 473782083496359240284573824222341052342212421106719457431065667828732330463617894524320009978441115638613331995360337632771157853086510983490549362085233610164840134964267353476405987619656322514944 642 950506941191084796485171204130358792588980974600614236017354914831509693410085385962936333720181935830083888280395643658257709920718309124489971690721688048481102806493497077845615429093311704465408 643 1906908555660137469192826801975282361569724000432593611465018146396145250336204383109238306792585915508681782424760371290760829647936635314873685819868457197693427190106267618006737931643006021009408 644 3825624707638681179611496956066117077088271676241946496030375243028613824805144823294753915940861188199990691146697204907641721663692190263286849527232355485706050542429779601704290341695546252591104 645 7674901107439115819236429745736184464404789849065469526740873020070017492077099430161154483895591629736433864026223923222782053572659990797156640850746150929763999425251442816909810303203698899156992 646 15397178598251620513623229417425960753927270982950208099800880375245901057490493766303786366423902844088169149795060050771078298655146744142487137336636297331658807563201442625061281172019686531923968 647 30889255961349782687794195204250487567412321118851186246157807954864107038458928022246895719323207013291734059629250865214218922368498097395337930028722816718433256615629578761084286127238102422388736 648 61968601448592176517177856182280872072584993710228376493263267386793969477484438379125173790017140988583845472444575967814630378930507581039435058938670539768805844337371703601048825124821967344500736 649 124317965941368630958522629982087067657980276698757688804092951864361740863323444138218585039615584524707617317476925830485781594402242270632452291980439816644906447142286817473771766598232067253731328 650 249398625955903929047355067339155841616160304620615104874660966183555667757798828457784590512073471391573430712560650290852876398195347430484196484848374956391234603730297091718718987109433614767489024 651 500324976027737414919281693708137214381878457020425375544956513823344872006787148121085912917190941961619940245197399521804922287789237983631231876834336256758977011373314369435443324476392620316164096 652 1003710072226526388615610394035649728161189300265232505206551103652295145853724500338849071675188671268499411460272000284481269703609196901036651778669036597018298400614615655778206234331008882716966912 653 2013549728673540785041122578429498529313876754311211363697116185502077753103291852242340199141428495204144631519748409772051561953747105046518700028789184152131943097050298235193669409144810770647744512 654 4039377313544827366213664291814292153004016578847881124063735979771683744429354294356539638083834451695834373556805651392973513581486171335722233843381355802643893865912916497307088238707898993812176896 655 8103347714998685885713397962016968391547092823474610421669430481823530596166419541941948012207374137873265954786028993369072495672825342664402216944170217766426433235790845407744146397157735776835862528 656 16255956356842513200045396897766292747745372029162779950828680617697600668672600537311934009369659368522740298192493421675165306689094840329896095774758510183887417800192460360329174791610112900451008512 657 32610584069429467501420920176908473011939250924064403637448805762476706813473403075420545014400142170223925320177057820765910000712554300692327842065559294327358458898967949247501997893431040031173115904 658 65418809854456133693687941984391072231067783782229945788104111017077277626100568340315646071623933702056795981040657811446056289388790461510431638649615385888913205677824934423015061038526771596313493504 659 131233501148323297745439784965575099225098667837909070685868441894323989344303377435342808331899171117835594429659200392886740181294849883393824493309048864876277069680873898450699789842869052407411638272 660 263259961191901922159750767396025512673292609033210303757551765260830259060400669131633457247108959644123417366883771186095045620804048167776390032583382913209571621143087771608033989742341375538092834816 661 528108232207181029562730720664380463187113910402192540619722176969711903239568032288212212072855174067167738893717484893497841864396414098015899384988634187853410536110639323623926948647833797110125297664 662 1059397868126849493422893394958577420843961496717904164114659413842900225467027183632414252127016897616210180396973258270940425187088705641929311865403601087615820320393773870052752133721858695462930874368 663 2125168111810139983062597860947103068204742927746796927311704481507500586410552067389006625864710974044235554592299900392428813716207650017596198833225059577130568458179673509693661336495877611760824352768 664 4263100110996094213802712191494733064597830889083471919452091338687896038775530459050766426246904465408233073939860182251270514967352745186552645694416217914220851193237869206520358003495631701890778005504 665 8551766269269681433448245977271780935881762175282501701889369564780570999462775414695833064121030284848253231707348354966000726706334316043595983091025401260684848224421324083220229052798128433918222794752 666 17154741178146077899557712453270713385754545804667722596404757176488678222754703518677854276681015916544606939704167145920188690359434154163713740878958269210503422693110902098626368966808211074906595524608 667 34412052725609043906389020524320773600728775837284090511372838991068385653179159808123260300608967804354467449255704073939287541419415093951551813736774543448569167011512477245278329195236778857547123654656 668 69029552370058780111227541524850328462372202769951885526494904346790743241720719942171974996449858106377547272743005532321466777853955242093513856601351240250852715547114630953915379992107167717749377990656 669 138470610938212776987158702483418394651524273009644007793733415599833257394212030104975560584839662318368529763022921474018859692966223558452171301798479073806313670689425275569163281344267348615183548284928 670 277765458993443651839333880796872615166509411516714144535444353366057710690056819788775745956511419068516350899267095047769857154905199197203276041468855907416202773663275899930221761722212309938485743058944 671 557181841662578828079919187179017582879742815144171857899824367772673121343562317010323548692591431441696126421271556856964560836668154418541711480042196480828274318083469140382694234138923017990706902859776 672 1117670429559851362304778173378981272492538136741613475323481291042012258934388305436436825356128858374928785840607572360699956704876324612428326797014740586425721990056906247686810514921129177603880886730752 673 2241964149355711451584309840500657561730390330853331713426550159908457783004036586804944335477767325497350005182523512262783867428481688229695631353332933007944662312646015000970306373637397329242688430538752 674 4497194474716682986487874459888310763509826865374003439876120409127984561560058391675012498133789104018523612378022660104020210805719469377367558396158282857185504539860968156641665935882217988135215165341696 675 9020960492510371398353754060353824020234582315936947880725970864202512044787017751882237565918557585142371898802714392356314509331547154407284388513072425739182855407868878909700803251013573398730076919431168 676 18095142453307724164942509567468475453132694157960299713254781554946919794033698505632830101728014866610748085740202530991915465748502799752860681151198624212428376470049775586267279264594003168699386976796672 677 36296884607455352101313004359671450584059792079510451229826002232275250719238445144610229804415711010104214627832823758507880368958206700648691891919588899261860030244759851854327364062458882132517120150339584 678 72807282145122393815397943831237590228643081109034693865706401647908563145322430815125318133106548342435285928536227317994812699419583842116098285807729310935482507090912835368363259207733841960550692535926784 679 146042217207731930996171687211115937988202534963765146142364635539723728593342831200491791959474876866247124723145099053809635495007045042935172461020898068170001691368756994648389420613648491522693809225859072 680 292940994364565677002758832169216149857976573110258160304319011321641619570095378578328772594896369169093034219098456574983103528672917757407390471789347871889100305079666758304596325688755902669691506126749696 681 587597616855590040585676297131806365118573667968644759043189654636433479463037743585073677120532079359074996065139369348141496827309636766151059584947144900778441590780219296993810980430624253430228866337603584 682 1178631506420607567450325294449171896321343410198891799746226876276691270683824568174431127260235061055310563546815529619528822579839167851499051536377879487361459414675370639494825339227862620726625598311497728 683 2364145591173090333695906858467084195368989030451678972393637492596078827107257514652332818874196367375707702252008398139339801780702707974440717973216321089940259839326926339479990875709731904554539242831740928 684 4742076404835971517456947994466893337306402604072530309752619677347645550141952218501412803086614106463119419471378988186824914344623327757864166082340531897531578786098864738892529026969034006049559207953301504 685 9511763386303605639993408020789724849981294540606168587761883163146457541035219680575932010111208718712708598178697388405102445338020813665888793106470374204798029962073037475553886367120322147455889120230899712 686 19078828189174698300044327058872302615162848238380079588688962791475629261365951578657300974621453973724480173431703657303434114138266612696488509436466431177931313053867258702452896884771380048576938168599707648 687 38268419738092694260000650059492264189652775775586696957012136209877449476908691053043924151087132069499333218216885188453974655530336534251178867999878351790264149067118020419210977118936686570387433232453861376 688 76758687248888631079419239816803752555812832117808575379900329066728806053342484818983389291955014482003906013550446350323458126226986362476321439613435930244793377452885317890262191033326136019048454333373874176 689 153961712149617041756862254657893765980346469306851725504768042213648476688078228906631653735656133847827278850153685098920525804104012665415690297173806809409040980342833731930664595850887617658257032559594569728 690 308813383815780231668147850621655678729547036632101024125901394160164783303629084036340644119173685858911466684051835897273454554142931916787715451680636507838838545159322740254529099656905566284060209216711819264 691 619409255090385937561893966369638901059627245052854041737394490931037427991575635890331134222808624835572702010870364999182082685425330415548580660905624776082886526465014201481296975997391073957664499252127072256 692 1242388621949889179408487628021115389445970785186725764951694553373434981810530638158952305792016589489116842657829640019175247895668900815164420922656565037703584459620882181278749426908580589603320745388977160192 693 2491927741140945679053380976664270953796674063542914281868644582349479021393308870560465377031785525779120365288948147303054131582052895238705281218516984975937576801419704591933165646738035180400432155042032648192 694 4998177024170091421913586054689352257905412919439608845690688781063953770566090652578013666468983079489901695926696123581678476227693204974647281526468127611845539504787754988104376565504372598824059979601486544896 695 10025038226928313818108845632333785217440155035616487811333954125177454221161082574014115920768604883502900533355436094006823261546875693504735681917857466261450991088657132275658267047438458144965739980216344772608 696 20107527000656351278117088951044651840149367688766934974664616037093112251319878577632254543238116553371545771323848259485230907205358863242288962937663146034060086885847370532162408672482559127109177366416491282432 697 40330119474159073226705074555777306494857649060720626877505756968940853018515005798248245541957305354113681795091425417482934114491190497194083846823434301961712944289500675789910259989668837813658664272714702782464 698 80890698652504734567696144980798298626874722384052444059730782369947404864540152450015346099035272552246745781505862143129419892857842172294920981031507789453164551816092666558778792247729982516367777081021079486464 699 162242974230370338910652686823819328544151487085802621625632538889139090975619873742171166436628903491088659318528853924863157240895637973378831427809140281450912674509326854131048902990214314351176110144881973788672 700 325410417345437804465202977619554839701273446391951416057071900646992511627357459438828809767008593152480460893834181171489377647009245750286607569064222630961204979578854532400229990885876798419912650078756511154176 701 652672402528220636404954783677883484692820612394496589312687196171865216973027491327041630154786897439792819792705737075613738134170556199533036128927714723981594197889946277299023447414528878436304795382124017352704 702 1309053200867032876132514465223197460094854214349983516196320680380393890114834424633673395217649494737700662578455079794715154968077491980789577367268739023962406828468038108039772017778366204388285852506721760575488 703 2625533713627052055657253208161021661865465508501553353882252933395920830031536327388171287584522944368533825108935083232841093374492243492633891208993638503684950432759709579852190664782865072453358771084894444453888 704 5265943091583682911592983935710828327597107377965490643439167005185720034595424799341280024133638908877137558053795438465374605703388006782592707878158680526413574238061370401028067354673027009551160759485697678639104 705 10561679592913735810730980838118289703955891880574171743618532273406421368112788264459011855528754078742024747643192270355875753471041054630266171699178333305961294862996012312260292292870710822972946123949226822991872 706 21183030167494636370528103465467971587493786815871569571499213045377254433783922613764081144245041120874768390085089026413487999381528194331555665329114941548284481783317305700042470819410861402850617798546144349913088 707 42485570622672451787140722221074979698268877352063281653086227032872230462113474903806584792194309051361413833222590421933415800263780564686881594609819093829479946248442649661355856239400854617837639379771725652688896 708 85210498469408960762354938445780536771334957366514229009475063839957700512176084173342629866455393487607460299460012377485644836772673493184750957302961930845156254994816328065707825946440477456601991687670436301111296 709 170900384684341434092665791745527236948733510501298550791809363008297472997966187104489410846360981276305942918769701413020783412522899737518371931132861991503454029254124618058316447361119500548365219957131064773705728 710 342760891454520689704861266892396818022532593426126809861845228233270275538591911777277585018255638217437444584878783323764288835975561024388272856040181529514688685574492968852251622724638110753668534528914958250409984 711 687444720270298615216017607974298358921073093473292081745159524019713581353365898796533618884845201889813034879716382006221490759759957241587181621070440725807933802355993020939374975585918477594444501189280462626881536 712 1378740701642274887579096779101246232845915523736619178463289309385417965640821948287785979860891402940076417609910503456323745827036209057010790903003361932698970821275039443875761959708809540909566352445751794946015232 713 2765194698246231460521259514055071634202876768149224568732583393942107021913276198386533132693251100702201643781896703253398896532902255638124748813496335122616128783974264162800085033018940400353412376634464884156792832 714 5545837531932479033906536598909861882434859071842253924797304843185335194616721001238035988907571384050797130410185234094280355351058683077316455013501193349772593267393055817806366486295275731961234039972011466603626496 715 11122614425778295777816879657608281546941957403155782151699142806890070629867587213092106180013546319398974397957634993175485340327814703262488071543078034088833780766867480504243274199214845914802986539784504549308366848 716 22307193757449877944192914871171919766056449702021442362487865874653257619111080850788470274736430113401893973078760775948738950017402067752128959604424565316660595664282326514183927623897289908110409772118608769861025792 717 44738489690819550602607226127011035092514081948997299752915920310721379713189206557529835399516595920030048106262426610340852458979105431981448539217620529632138950922428639576635207243167794326716492475073689760294764544 718 89725528461745134507863415568869425737942754494972747381234273823609751888742966840454218540370784714549356144290510296064130076288325404963048292397252666703576803698123763323550305565958054381397929903294869717903212544 719 179948844540235223369437098858459491445939141198040426152317526210228015727075969158675048645916998154150711375224028659884462550119903788017938960607466167169078176433857517135150767468913113632672947895833811342770307072 720 360894643227026130943119415340412120560434448840547986362421233863822109403053865326838352587185339710552379369957461289264034057092361324402642568618729239628659021605089059541382595967324383832994468336053949524141408256 721 723785952573295181288378630291914231914879034626584783396591279249074482803355296780563280095074338129900588871380506185483694351421925729904974223600802765371630442009234258214888810704653374457074874492676918774830465024 722 1451570753037339303368335588534215876331573951257256273249033078810405709800093150030719838691557937485980671790585730920809457824382448790741646203039795054038499804265196971873947852371332549807899210090084609101448347648 723 2911150233160702692294425290425621439494370882748904129634472992784117340384726261432266491705938285041495999246608001613164687185970474580811327083978971056800705694321083208996082153510749876026452513316816225503855771648 724 5838339983102505963653553722478451976306370158419027765991171244972431387134082142469467126697529165456412644963663288113144184034608867835208001856202707815315280050818009657208229178245735654120523554761297394004398178304 725 11708803124985317901334903558036981594558361967585367226325616186908425916588522917875363569246379072128369253147369556687364520571067102367445255753786954642591210407176635210287972046316075810868904849486666530791706591232 726 23481940817967457382522179001885437367628696966475103203135426124054317576999961889076707828755430727625231773293121895671774412498859996828666128920121002526169547387812361047197739367033626023978766546318960260728307580928 727 47092727272800977188342661094696460881522799455178434630834532461204245560010153459711621155156268823862260761699602998687425700417225695244317719324904221968444999847298621017396605072374731646409929522164142346904551817216 728 94443498821078917750469047009849369634059328874052307157987010773841069768769561432352141539843476788697737315859111697562177417085571028461474814938268938637365113687456475220310534400373484077665617373050663199021272662016 729 189403792196601439302879780937822186167111955513973453002991084101030012508495222190187058007229080666841148941104409366498151397497597802466365289091730988412207063059654287490685860470013132900904682342885953117099474812928 730 379842585509069440318391410266312368446142182236640509168778635009721202305817823630589618806502913127572131949913939817742184983296540035215035709890392442572421012886836990439561590594594841644720121758020899089577991471104 731 761757997263830712279543466422802933743984258244580076240674887036695621883120766960110149071016325072920902933103620088972712466492634809385629309747734303586962230104822294511623493130399327678789481417899262724444432367616 732 1527667295046962504279602122843646670447095006739581971442634374911759403696872495715081932805895638241389025728489717652915266179378110853464269652535544417950377730464124181720488755407362929543332886154232412208526495055872 733 3063648487188362000870222422118743765323896399395654987117936685107978578030328359813886758435201233593860374773006383391756527344729367689878351877363594405238087724621573479699943339636144378272284513974770513274449713692672 734 6143947360677267652102456789971126016530112381455586875321406708000323598884466345983218549508590343249861163360990649227337669647779954372783909911736907844719691422998529053646782917971705736544028301341028234939935800426496 735 12321240678178961936408888657151004278870677549902317178054275026000273886517837723853325658276292362303954688717785035886269819184952200785877394162342669549064117686245286019245287475455405316343418729582782548014430198693888 736 24709263638453455800185629840202463597453887917112100461412263140861588756736057069832425423036279923576277170158873491723619098094188693760884261052121878399653110838461955309309876554161118085710448873202520575002949296586752 737 49552272577991332781026769475171738370516095955489491634393532197168834693278020500620393034970893939809096063227745713525178115527945388117048115658514498566906784179816532054090072963275490610493894894949958753364019798605824 738 99372397231938222575204168025808901284615341126810281693848235700676134170978139956559858399600343454370887847202272667557798069517025609858696714624365806998116316507318016766784218933362769165185332727931766004264168822145024 739 199281221563360988480388813174412256041129998631884594241665132964923498760421050290573837362241572837126391685751675376833603815520318551834676988260995886383041375593805358426103450474159672350868848613811255585240369722294272 740 399636743220837922228097018538140627795524665913500118198960226958778060057012786269687867658012467088780464453904745958509470983141167097640086279341701622856106728913548205787930659350808729006940258107286011487184350856871936 741 801424978420201452205549697342367904556510740912867831844565651778995448584849233783720024797978676122133189272026552569515964668739384842693967533913185556525074398414169067748616301881838459152698027101435129934335019050860544 742 1607158724378041554339244466991817942121808443570282326613192250888023960908310369790656435789655034364444695671315766929650966738904852299160185757466660955941496648272878804445357502874603385639855854231668686441720861801054208 743 3222946550992535277393646582147617820416919097775280923136047499650422862887773703496801258426285829431313618394813938411789992273685832463754194372575352040196940939975629659992194669472028636062280865031078651335779749050974208 744 6463174440780324629935343467722834853491899191111240274214503201478213235105711653762690519465683973191610876489306847871056070125171845934154677417157665222084281047892584848597808397391638861916999156217928710188708305100079104 745 12960957827795856885602257556500138812922833521926329180559987220168396743247468438939779501995914160889459403568599961722064247378039904433159218091775054497674368193830983607243374373682316623873471390787977936636659736397217792 746 25991226085351527973538596383507757198969563620425339177874264900475204541318460416460800845797563922487934850698429103174032580955663935099132734525361160642610364108079920740224102829170462488735085390361352308241696749590151168 747 52121258104801482253487235364827556266678572988326007094241768372656172209786834461588975206559885389786983273281829861347873078198879524870123209388127631660244014705648399943206591669968086341264848902455808291319930101574926336 748 104520498226957412923278316038873361715819342660262605875439329191581752708879229283522477105755858555982356659858629623775361476749629163496420186758632298231534664487579219634497311059221501173755839856702445542112497505545486336 749 209597700786938914286131842923371552686529689065066263544728873881418086066381045493753566922197038038353819485357252231869952569756532163330104484097151494607162723322333884410297588949075670857237535433635792222769397811095011328 750 420310290836556388665349147992369425662774606373854367517035439970776861570030197252963477916591008676630503180094596796698362323134679216984570338584342442146512483728239870393470534343540701788473925541031873161825857612623642624 751 842853321391730663944739301184744815464846110744431889568980786780298158294642471860917881279228464047396038535149590987953634915726722649917529716409295103445399538402066366513230627146108169834039846896181296634622351986965610496 752 1690178044607218633973300774587008206328018900500869035567290432083811299458540828079974088053854984471640748932620402222301082174796442602331170108220873271771549212252190829640118062346765964400452258353791639647979003059070042112 753 3389310737634994945825726217244066857692156925062866478712256670905504789775776884172537776305116407674136056614684095851949772645135417550853226761088437926456600682514267542829705123075623362702026791696829263567012655411822067712 754 6796554461657191378832662417898261193935483630322225562017901134669678411509311142962880651418266344764295660777856476347714729099068975276485556999154509125044209855275846233402659007461413962079052425104926278703306711657816784896 755 13629022275180957994873666097156830521931169885185907912098650213822503387414870872346623297279041052269267276751892925641299760251160381867323981727632785806958444639501393523580437066635131135253611117097939626599520429477596233728 756 27329966012279410989855857306114383665898471147751672558075141034142917704583706591905474177095981437837144184094552604490819993479217928292943020464650108752872955033812346683288355294878806168189251934903156523693543280266352525312 757 54803964464762501031312450013990425283700657306856944899410252716344892870598278226976410706573526757906023069767452330031040670653934789561654798049543295834090073371064127683986159029342575082724597605083073852593468221129494626304 758 109896372842669738268593741187824591886871649149608861996349025598934371867904157237765760492521711711544546423485226131426802184182276652793204396542520756425732536936647754093100187170590825560105451348444081844034453399401507323904 759 220370391577103705154659905407977517244009776397383213649772249270610858396915257438121427893015800677092155176458349664114885005080185868362912966377805858568297981437615765817074057030464501713451552308892857022633447984985928630272 760 441897591068685379955334138305893403091204127043848497137727210167211830931427883591350727100422477587266558535067003047816009185525273693152263424152932440973718032354434567257131368370437704221240678512692750828134992886133440905216 761 886111830228225724024835894442226946714080638691363314999888474547415659768817470192773311826518951090849860480783631368931852525647624960904260120724090394428592712368400246482701023221778809246869054156994875449484208692181560459264 762 1776863021161959425922284950246460981142112518801063633544782319442838854611092277565402568898170380914637701875564548952718084968223952394501703365531799943433323737458112798347222175129136418533938601260799098940352921399375500935168 763 3563016892782530906878352074619189751013340464860809998371849903425739857892167091809941488274174693095760353764519741671654352985774404381377206137725174455246574135163350370347971719076974434011128385782398094873386967179141807341568 764 7144639744577478122401380200295422306087337673083002907692819383619698170170434981617004597479155196325708583926612913548763918501139997241476877405762170565708301660429950613782772398686440055634459532820758385551960415819797316501504 765 14326539923370173259246335908313944673500840610576806534052976016152021563205343008505950276770197908122228873389956972854475954923338750028348417706125329478757510240284401625298751164228038473944725377622165966353942259964086218391552 766 28727697747551549341688269643292118376063715305351284298978822720881670200324175006111178397064722637590953063336544807914923531412547768323385626469407325726018034597853805349183011953746745648143864958143079930487224307380083971063808 767 57604825361487041918384628562348752623070905889850050646779779200423347804844413787531703840979202498684640570752688481625941077404341587531947765589037365136684497987149617501775236941235532646602161479958555071091722051269847737696256 768 115508898585265045484019222921098652613667576559499344565356610681176216930819126719903684495260126605994237651597248977612371726862186305537846417550338917937950654670927253822845287516276555893444392403011698991535178698770768520544256 769 231617069154158164617005951924743831213664311121605734022612895449030489529375194917931088056328110752477363567243590549482325683621400929430790329988843731795634228962598555709232977432806908786591336323712172540008202036427110039420928 770 464434234793664777240882064994069176902542195134442674525636278123455116445176959168995945122680765232410454150316063418553021998616902610386167094041294296611873501621661228395456309931407043171032600945801087910360844243472219891564544 771 931271767594211051913374750236278307760622049823381995405315808801774559765112429758032090022228275212688263307751285738429197603142094953450289944784352341627235499546202732444704430524971800734654709014354048914348070613874147040690176 772 1867356341274554301525711336886790373442540446299825750305162678921429877483552627863689903111825354507023038580663677803797527104420945831514057180121332344786004809518070099596614683435401556648267733326208618881823909052995123860733952 773 3744350714866111404120827538437955962748115640993911953172276592894925479281382283437721899385658946349162704993495145310058967377755756430770200495646120342084190875527277635406885413764004076442010699351411829601653360899258737808637952 774 7508002334655705221723427189876477757263184888952618678614233880726590824006561604326309279149875625712205873455017024122217059838619948234054836370695552648090971535316446476839571725558980184750089068308799942342817821670604116848541696 775 15054656159737328893096323373097717978142045212187374636059385600991878212531203247614712107165949234139467089453469823442974967334018178887199069717390530541823577181715908032927722855669044644382547884245526649891657871656480838273466368 776 30186714661484401930863434267572222483678977733644119298363719780391583221359538501274336488282459467083633695208575813671716824962715745960697985821165514210523331670716311558746559737418538260830304080578855228049360257085705529927401472 777 60528432729304106641812142647272541222474802967237169586383562516259687369835284870879947876902370998525844085449953193692337820477035914990237769283871139945984836126238544772063257960954535310391962418997211108338809656001296055071145984 778 121367269715910447825282231657550321355837446697192583026411822540794151262946873190905346259352306259267196885824567985637224761981771969510643343588364913484217654162562794190842613762057109887448508621001217112573797824231156677485789184 779 243356142835688622696855152318609213334758866445462417508777943292781324910534128705067394939545061309962121851216576098889029325867926804866590716693059915237674544826244720350269064940236541686629935342671611199771953130057031643480195072 780 487957082257639215412241275199231753518302262044360865426794289397235633266524572906579797540261660736773121161004266315226181375242584514993726331368949649183314108016623149988009088184370213953533207955992750714456622137578678171620868096 781 978406937244855402713443676632482531939406748498156846666724997196391110776312878505912816041847678775230839838023228589786534436894561187648416136603898220121531343485304609251566659919839662581228092591906906790066677858636942727849181184 782 1961805779062970812908607975952987856094884278020310034949042056753769664743855425797058485284306634289804559905820784547117264725399767384898506576740472852430815123322307618455443420828487741538009542820901321765096226541333771455486230528 783 3933608085500673768188253937721990781442842782498864973107906689343809725279574595964035499525760946330242250666680094727074626111604546177559856472147655666593027482243175599617933311407812209881585809470467054825430202044988741371694153728 784 7887234662207236075933777327955950671033699346734724192592735432588751260961685494266813702077667496705645503834416982515332855459986557947764389004831445531360634161473799050254812097863737661483225083707241722091959916643022732587123605504 785 15814557179739097740612480522695717497647156914584445757853868777436948180366061220408924100431326698589402494252907034744039737223862932635056108977140588008493996168503148053757220216916581382624397131165056248767366887648941670706301632512 786 31709391815953143677975586702478823185021291586680904020873640988307151752892738158964064173862037801710606924837879176096841166716175269857642837582047427007380586931278704516429042618397134037000368258267173266104123942537287164165879758848 787 63579542036507577787973972566171934506631461318949868571737304061309542440657178263011805454617646400835975648667726499775232997290588891107298829805249070193240640857424842855526109890293728922375244645280298388152020336580604797216647806976 788 127481007865520524517036639148851468800710524190203929242771082727667019052158701433773455444812038373203790747975065163441621880940333569432527799664050001138828771317229787366065909656329416151242225821796161125801569810227716178959742795776 789 255606677282657363070336857718876184204855942007272384762767975536744819048207974718211580604356775842875892102540706392121664651884336882168723540977690580573129633064510246061514480201628822134953365253550772225818166362697336820485721161728 790 512504305601758506521373257056414955673661052312786106237253292978941025188600857208082461925337365785497668828885268389632389318346729588680398288339536031318757669439702770820504844456169770373815438821993086950506323146096265153130595876864 791 1027593769142826878420490362902787273989379203311079454212472713254044474970379058100143447858239191584105633726623654939867335134991003501517929635617329230145620590401931971113382581568108085833390056463718543999632501006031278504632863686656 792 2060364365897118096829157954490753649491190128171222528529940568070933099944727859849563788880240966821668913233444360100588656204859961002292586681451067649633668573651240545326353197547641847594181994946800398398264459184611183754115800891392 793 4131095410482854092100049428562394254463878747796670570527997193208593101532625319560321054385274428204727225312264448442183030156041560704983550768014743386604625712601881785161566962117912218554934802692124557998047328204061881694145208123392 794 8282950225274322418014324020707619924804024575213988714508478048432717209622050063968308442614668500041181462885243608964972987557857860214533701515614282365188696115011859935960224054680635826866545328500890919206170467057287313152544547536896 795 16607471353028630177518614617423017691187123503093665668954426516660650838898619427882508314106645596363713379431843153288350813113528120845740293329117314748946016728058502556433366363050003119293510298274254006446570537371870768618451194871808 796 33298188698742744785740194884545821085185476098367494003848800064440043330188118356157917008346047003325920524466251199687893269235206888139905747931450447204248752689023750388370045219075686541801996269171829472189756245176271907433334263775232 797 66763077758307485928332386063859673615299571154792885711707506574174187591321677514103869821713882863920414296697338230386933758511766760406820579764209165159649884317535351140701667395299168434222216663747056109429054759053480726398947624484864 798 133859972989161019561260894707992330199068701773096711575694850805049812296861600233788281342983897914521146522043760212373689825156342871527976850040788142498482407461395122635236392647286797058057427138614415041869817911180587618141284140580864 799 268388414425218244513498294558004466492301165568005592944469426455728969326814418082746586264105169146689271767624512107102080002678511209405260126525822450709085854470136525229958708892736253472093933020096452715588300319851932251527007459868672 800 538115432747837119772518119362996225487379141369216104452138401667169569129120725803851100042535302817245186714800655937223672182289086881350403196779150315549925311824360488882528880751369303609652205767182184666524425057372387902658216068120576 801 1078911407297691940963216339145862396609210475584003203984756098974668281227844139700453815829820970459369031253659872037106591662843129747463112462691337624778380876995685611617559918973675156457245455470850995747045489795455841342755480014946304 802 2163190566213852164617066958983255405745122481617470714038631185487806612432131473218482384581343542122786121085347457832772123811017825583815917427004801567743868355842880004954682615967509323204397727779691380208686240643081851236850346951180288 803 4337129971693506654323950639053153479059242313650514672031821138568176852891624969336257317870492029762249845186571530049143020370302091584141380583965960433522042105703936601377607714131908490616658547165393809619766966772000114529302050072690688 804 8695784293976349478244631039686755178287667907165465095605401397352728017986925254999385818885397436775017868124538662598445369792343680478762174081268844786432879380074544441749934244970740316905142193402874261190730831278665203075651977141551104 805 17434670633246834334516914241348732566976079532126380221559604205200698772679103683709086175517228600485398035191153277663132964798579588533403816896059956058283717858743067473605773827981614599666132416670050893376671311552644653997090037586460672 806 34955652045312865502757518084276561094878400815976817558347377571516871243364518796951945769442538599710172555145027955190597514245770098128407857072861282380684091437195364351656293741296071720068356556508964702929393628147886403309132900401676288 807 70084139024725976828299185926968617191858793767668063456212226145514666331933270617197727061531667886636401853572637699973552466230414970199698732334598979876162969358851731960667950471762977659657687886236171586582152680484904196494932768504938496 808 140514374670576149612840212481282830548420589071297611809581659656491133252658227609435702540017372927179524741224716958859208344821885351924528644301738139155038461776710559332978368558877922114454907972669860231353563037555945571236722106901200896 809 281721796089248099759511188438286065747245215743583449849722264764905773479666268625857056657264531721121706645636872994997400588132493254178049934378131335461747869851605487283105155622480374531384045653256819972570695084699914295954202622561353728 810 564831392686382617829378068270071365437294575747273865033051481875658372501565045379495725955632058293667157807705736063462323120775655063571545733324722181919329432659920067388234114802451003092106881337391969751838635501407372492844012600593219584 811 1132441800411927706764855848211258048044189578131022686478294991327010019274660869642175296166756952525978665028389676111678798425639094146688904341824662179215309851953939031595969769815964901091672003966628860691011976292492827975507420988032679936 812 2270448458948959624712687777532980428995564285767517337270930283573405833466514822305959518791073269400839749642964207868504117809586650150699276726076357575953888878617437279181850486246220365695821812977124086904573792415667812306549995701568274432 813 4552040290241686209732881032823356920941467383011022706150453660521581749515678861165619366390412652442631779978755022378577710716056011652501174121159976760494250509536715835045338598105351405811721880962333951150008122995351918075963023157763244032 814 9126394637358023415963879652234440762055549493904109681477918490864700649693182256459604342183652302053543004384077048742847237986409021280126958748640867085241315329442559912857583912205183255253845561781545549573259039324040384581237558432021610496 815 18297472012839582976690207739790204953000202653432524313229509287516469571703065783217869806745548138216394663703115686862183841802475189056341876846536341993147996891154267690056244185936645587348985302958258578876047099325361789028269038311516930048 816 36684418750674706546437738874514795940866361057834011350845663118895063630025638511116921665392762424196906169439809715287557880706390972196537149064807461019946201469908613866409166954000485707541540124069676487577239108026501463802467713946948206592 817 73548005448837430886054977587481842305640130457046653798143215190090352117262499719763927048879215303013045087274086439321919086499915734744136042219535598883831768761140950220640742790404633239092181603171320375536941770846990391125478291399658962944 818 147454783787644770572598660949035142167446071275731981084547408013933105716891862450923460762526527833446553799991727547378290684942604254557105479311814797008820170057176476447384406781915135642846490553857873033303158123366819093349409487526710738944 819 295627987345217105174434145640547112863925750632504131736331170753674917934406286157309013311750682758098031108179805734707178117307764487985297561754921283606509406968636366967890862838639100648305085077648805593993560354249041577010459139939942531072 820 592694562210264831263860763154715709619322692142614247788563849875575055941835365290883967111219484971333901747370795354278933176534661751179607956544034928603868551214828086203858237972090042088410076644968920168618998811868343470873667320516398022656 821 1188269795420141890070744118834010040688395715471491754571788314320816166173271657464983329026520939398399467586000923688213787131055630687710920832699672544415659784122743925187534328024192129893571363368890838150216533607156114647911770144032763674624 822 2382307924759410206653608720271848631609907992177612607858613053447395669212855850557764475318497278799174233412994443755592949606379959015992610011708986392099611345907617452422034015189185079486947941094908431629819698734508898853070286137519346024448 823 4776166501196877209183609000860696978353280904548688574598729347839180468732558136093858640482488279784923003424921941109223717477889479852861473730210127248440699075691402301912658058621525254906111899302511893325271779616126765110469813660854096232448 824 9575462273429475895824302312574078616307955244932714189863325960232864111227251869589844771285129848306642960281605711093937206639222416426944888902350307140774136576238955783911814793652467614741867009627296885595526561739902721609269609467154534498304 825 19197239024289610517971375627290897010487624552432923106864108014906184396275660388874880744468897962814175587894526523297682226951700412455272528745252207000153321316397846699895264179969983265473442794892906046708455604921966339154542181972832820396032 826 38487218874158970031405498019742014494056531611794476959614571349356180792787404986922016335251735835484722031387266135532636621862649316431188295484990574299155881589050829207731072024962490255187147848249968799706589125581979496499776287517975278256128 827 77160143140914301139370899091553951768951337001033497994224739599125784891234520211752287248164678245591368815842124222375130660869270280539418539185719418919288526347442461118937780339354883263376509627803315322502279988347502682018308417171094100770816 828 154692144549895050603130423330746712768930639084130649304886445521730015004163544538448573421718423150244953221561763894240602318477433185704431919256447277927087149547227589820015931176339282641800825946963514712202255262476992847348872508593523828719616 829 310128900601670450197575735043768971338620043386737735575538368735720117672466264585040124234348286638251069790363221781203138955334550279203075409189975234924307633826462639154690799185477018731784022934141054800838884719347760871871744345651815989116928 830 621748814138596503062856523026084888956163287319126605748390782946566805114711214742876162330786067991297930610175157735332651197232265691080617737548239425775108219171584446039455863711629786796106303263710674838624485073142672519190463308157362796232704 831 1246483234010694020831273704277255379824984315946952002022975837024599538651980469744364070546284353490734371949186396191483058267198456281682256869061311958975654905489775724940573041454768757129636151948279509119298335906498847431472827769870575537750016 832 2498944839214369689813969829700665382184906794946094627761472576674556511915078358231991469183059598154839622695922258574531646879079951630750731637308800523947091873491342110407494277672871251078813455998277395059007272316063101333525361686549627584643072 833 5009860740266661913411386711085606846858935276866156588280251679324679048584394230402589267189233890970608717666698059032054391645956359932962249295502975042175558128443419531473736078273040715286097338719995659631459483603533818977001943346109761424719872 834 10043692243113087369350871944323699533534604649419420012727645852050192457741268841586550537308962995891451809242612420829811053464366390282222771077802739637493485532682617663477069469201939335807911775926881290035056321080436477311489941997027641834602496 835 20135383289193538773680349770520238096379658933691398039094635573801458258755509150544163771047448068940123225022675885190466796067361635543795488019251141510430950642705408486437538097318117440044810238907558985104882301768717846813119225321245734588121088 836 40366878739937479517162728979921888950734180024044600788078076652803872448312982647447090316091003590708187380558290733441503267999424009339797669545897773750068342491588395208690283579669758332862698832082743707260293826475339904956851594732020796911255552 837 80926210914207110773619152187878072816126010135326188361153999847607275246741936810844980942448348684099260057018533145001906482903135551771022329666794861475186531498526410722707800063816655403101764333020804742583625906270917086475598400513397101086900224 838 162237786919541220625204963532367674258983171992953105022744163842408848170739902300058112029977633567618297575593117150237134049964618282898925847604005015933746684233740989723463702205407771944616681924392375849217287934071166433876325068866098920291303424 839 325247220466261830605101786779044283366260350526161176107241598105596765650040033249785623399213645922184163813802631028931952648945475150859668485989673947900788467352836171337810881104004833493380510206766547842382567340978712805205582364891994683995062272 840 652039567076733222317104375788878191618772120324139303259751621305532617825296866384776243575137062194479492431846645530761359157322515924539079382024342388001262845300336437126963260669668980849696992812057214804356956087185616316522380567065957869169934336 841 1307173052221587131643044521643679143389373891574526546453563861305305304517220017711694876900079690641613369430193238039281795556306340000109861241102007080668088937437912484495758608413218058734549289786283721511289231903938475707677895574620602369409286144 842 2620541272138818766893828914627890827841060709766777048462296497010214538400077975651139325692542564893399617909420730098010084641531650113067562750237325411199687219846127032153479571275319250157975906627148134154512457105233160889443465562068077258377003008 843 5253487542787732800183274234354220779324054522299458159409025616841884518796202572444707379955395599216873213748978688362769834432093948073399676664394606603191158832224503875987480212050650642930839904823941865226459608481622187376705091013488898070710059008 844 10531814408833268651518054603740067888966589749191636746535106627371175088114039868548131386622500341713350823022369273314752355344634607084466196912335791330095417854696798746049195284305817325565722867708143353594922020858442999248332123933081280279010607104 845 21113366116657368442059668127212884604639369905690538954000704338206152610330432147161414365810595378824823316421837220319356796014933466530541563503178072031876098900255762221673245731429650239488065601378742812088116480213057034085079375933165522892558958592 846 42326324136246849235607547393230259194829578622239258040855151435517890754983735039948568595036732966123715732254421549041271187410737098756852431386195789055640849802969019385348972673313298673586438434366271551201311498830003712544131496509928958572906938368 847 84852066688258823321073703662747483025037750858682174769403309573602913910849543422139490273473255984551221180643436836933364415042297850850345401577724200592095254852319359620408449537170527772187626331317862390909847397290881860230493459326237718958818983936 848 170103439427849696635628998275424864649386520930746263758163674921052015287935897230745433426883503344421324828182260195659786609444409652264175740857420311139890122680334022871648990994700784465993021586541858227748278239489702883534017805303602994018502311936 849 341006429397967093845749924845421465154502744258205549642983546127220250837290742638387266039915811980903020659407691523088516175444780493435729077301397772179324476277923976867784332908664762918398121018366973085181992660087664678791237291986197005188441571328 850 683613836759676790015541199069410279334680221249735530915163654299520632855310036438494317304678879628771995463406521486080573059674149940247028786141136504134027424322090463710185701812943386095973477722242438905391396264976608352183157762883847854579173556224 851 1370433383205253187029280082474803011349140563845916699840488771638896909387858484816282178764151560757166323493004912204699537128262810938366829716089408247771391812040127242820894143931289437283007586805385822232150691584725297035876241515897547017361760976896 852 2747285693299134392755185504779266437314702682144318225204837147256895868761756412742859393248089304844958160672412747579938475457045310294722465481253993614454617590599069707345411105101734093893548756312341451209663335609333799419389454276668683890728015757312 853 5507424255409182432304081631533244722375971096712793200464466858270777362758716950169724752756148137013929045825669710911880991680511330029909066583580154746543223193689615039903222517938478404732989317987358351715302884759112098903287089572312321972660351270912 854 11040584278507507376996504391646695177272518905312274099052665555653089026514092626634293227673029650001406934829104592149620541624626744149719451455148271087975062571269871693841554997860376799939411526619139273633062813920469376674059018241030101286120006352896 855 22132700152527930216371530809715365893641081728474671990381088212724372756074003659711937478949114694600958344445893002594659153237986986897187633577959718484968637828136407342973948612714392693988987394365267030892048951288141468560024668791782215170619948924928 856 44368583616350952232703785210797811013584032280803088357370277474675387120344646040017904163667517463700299215331460597067556353376491631825764916674620295826456861663096904050970811845469661802524900590660797715477963018756113082497736510436830651371562427482112 857 88943774095830609815736376681376036775991364185620659052069930740584561861292573336638521055999965647001550637270884288466392614400119901386093508753391321842918016611103509740869927703128272886796847024534696111227693208442735885658595183047838136470895228616704 858 178301242398995673832945084036405415642068451571884269947024960449197707772211716817311776203582501874413379995214922586744952671786715721584883121048582129019774862334549468577361412974848837242394174214200740328766994635888190072458930323379318723731581833314304 859 357430834174814343070464265728302540649186597450282417916272813605574601260516589184351637858835563192064066046690608835413455484930788567482295954647759278615287867978829926981495840175311043233002085716074470361693353464065214466832331827196499915711247676342272 860 716520289027582850953335599383958550398229079324048540549896802167751609186899519991476681158023081835436241435731656279272441763345101956963926345330700698197772992747214016887597506978706395583657199922315507114777730821274893016755588547009879901255665887215616 861 1436361663259690379538003079855364139735682919115976387880306733333196102172891784275134642270771747703155696015822012344632806135194874704675071584599749877961382439413720726166526263567296552645071564654605320978482100445972305078216991942735830208851677873700864 862 2879373184625662810351705412351102558828841342409535184013261282830754112878689179227900782599038009730211807239677069399835179530474333284341681000812165118317321667346395570199954219061790914730559674588441603387106660533056830002893543709868421763732058006355968 863 5772061460858355115280880310913914079330685659657882773915061314328184324692629823997602437609151740626892422734051518497596937667268318905660637752321597759949524673091436842302190207392838021311756871053909825499076604416872463212802067322459607286217540651450368 864 11570783855719700003768841556113166887923481201960685538373686358665625410994643067451882372632628308624058417654760376944621920719476911659264227180981604163580347545701640020745900724153909572264397648499002280177036503672331259867825814958223224223333970822037504 865 23194951081023241122056128904520852846203390035145801415367472642701573472685813950563271245278253042063335891037360594895249708553436309362391158064527772808626362535883762578448755608703728495689780835054628602170153053295972640676478431558771432015249801165668352 866 46496791904369887609357717241078427056784051064609644223041090066847410501720205485937858500951192473906453716239451194016810704025041467508461324233960168968390202051614389960159246621518160277459968196771022854889093111042840431347377348433626759701231482341163008 867 93207609299698032221623489041125663289651475581593732660826359557990584626048610048482955043429144807671158946226463040914843087264828385976187866077280573415467642244694308985537618217895496294597620347962612144709014056084020978909129431562289167811063046635257856 868 186843761593935470993897358589979677826127360995413076611404857687387169517135706064149598211386583495656196210784248676449327743715963180654720570172383595341134329135863275018904794718784882403584350406960427426946191430357821822698075860640385346573598901042937856 869 374545593202195540178764020974997523935218867510230821522841551963215285603992559690604996754779303073134899639903545119852335047318170192281759621978616042808315884291763061968251322670108621106014403840379401664281724797481402640057920772563856143318688705363836928 870 750809294483531846918803735099234316014996677769177871086801895994570356426715765761698442339469974952304314879821990929040822057436090073643413818421337700080024494077773543466951345138397108149855180942452178020008164069266721799243649760196826043517449792749830144 871 1505058741226328367318833027615273031476372544455601981137951613907936067449469526796127478670560880801456663286363393547611533726526203579717132008163702449509430986052390717333930556539358254855633042825843667564237818288686073696351456175537765313869225500476440576 872 3017005659173152362317465512300806588160026073585324005968819347218494412408168449161223537987960009966167398279544831095998018048469502132835903203755090638562819061715166278146177778936253200183651316368671082459582739280767001707648306111375528507555465132771377152 873 6047803416191228541429226623215437679363659330198143230851911884372296516469102499507399022596789289797958949279484191436976280031991290429557145671936816037903938490284497408605510756252397008033152831841519908146707928774502900283621560643374595627041683132909617152 874 12123222516880169839316437812605131270072623453809787162589252050875334689512349821478731509089702665605398222613274323850773733422523345621049091651869428160745250089544114852550375642594209684840165537231815799879157247587301970780761339928043354182538321208012701696 875 24301739380371495437287631495451988173352037349163596253063124470532405238710216528073389087280424595786221130562194294628911184539000605634296027478015501618126791147572050437205547012026519614112369772242024561191110254475913034942295760738769205631173450715331821568 876 48714193409196762883362348207173855234150017290849277414123017287668787289865921306754748595380429905836219706249747413059992546419653809789644230421154400083049253733178903661472860411047777530857454841402517033770437986003877762553610970443091748612914314859115446272 877 97650068025763990767254013798460323485256643185610806748694626486626538390771728075477674597635105610425850451658347533619210931430102356094705786005695806366736029344561735542773603462722107294517616079365333867362562843010725922260207413217666857563711050234812432384 878 195744002287194753501476956268291583488555950416782281547196547231993024775921044996396177139488871558810235279450670602026644507856773264166872170804446050148839460449799972816611671939971470309715196557297995288459003261825126662456278919899053807076682128822143811584 879 392376744687574734868712357685616460981456122600158227611827903853789986285192903526682956428355401274440963906801832513209276241336641790181917436127561825156598440429490239678169673375545754570939425122624101592566769342853071008044072324327054540598874688988037251072 880 786532984885223293332582781281882351908118476084448441094165868231835927526278705807165009677346793824329763700669728123889610805179390419846684855157584800087405351935835648611866804675393742065195120683091337032793079659302713476870746212915016419182750989940997226496 881 1576628991358000969582764045610229247579684988639050167600632741001479927942725752493963998039726920123168897558001743401039505997890827150232077263850335299835966510059530798066058123065585160017619195085442765393629271936180442064345840744757874484523466702366686838784 882 3160392087025924176455289759763718950432337199622185533368429258057168327622553273491267523537043205042583932194388383025235916255885412184687584810231488799219722360563078922479304469293152091890889123296553360708792830448274658727978668508183486201738785846812452323328 883 6335068504941319770399232261514621546902751142740098717756309602179938250632840257477357242164310539372114932075667202330058312002057670664114060536445587597985978858150789146978063776375040567655465364218737675791550356729904355410687891815326554749613122572002449686528 884 12698737916200836261594028816804935856865940370086767246921768444405448995868208282920645154859160136707033586585356564885834924924847694970289963606698342395966936902624034196645194011257099583383076266437327849392822350489573764243150054751820489953001038889198764949504 885 25454742134116573736415703840763908181821326104616903135402329504730781588595592795725724211479579988117493792159240025556197135571477419329871733684694913593727654002439366795968834505387327423559986214371541872528672465764787590354474974792472172336559049245662812045312 886 51024145849819965442559735335041191183758681328581001591403232512958807586217779439125461347882042603197479170536498993347630210347153541648663323119354073594650512048354103591895189108239094082006725002731218448790569442553075214494552326255599592580246809379611290370048 887 102277872819127597911122196455519735775623697676777309898965588576227058421105229349409238788410576855431218209990966172498095034623973777695838843353372217610906719481844493572906672674843432076385125575427431017541925870057590316658814698038495407066780576443304117272576 888 205015423789858592047341985438735385903208618954627065380173377339702912200782765192755690247715589799157509550781729319266584768149819521030047052165543731279455404330332652702448442793290082862709943134762299699994101635826940048854060071503554710130194140069791715557376 889 410951235708180100891063437846505015581836792235082686224679061227163232841176074476626966808422957355350272149090773792403409876188460127019522777707628365103055888586694822074972097527532064915691951925294373579786054914695158209175002662604180116621772398135991209033728 890 823745311323798284067254373458363348857506907369189811977718547896360918006505099341967428185235281385661263965091620303206202316324716731323282787086223156152124235410933048603704653044458851752713398538038093219122516818708391202071812701890387434702549319524879605694464 891 1651180429763497230089500870102002993388668889031163160211549571369830011551179823874326489392060918443024394407714270864528973528885335031945799807350148405911717984067921648342150290282688994429656513202794473957255255022523969093163324832120600889795580260075716850221056 892 3309748728360844778858460241883697898696624783637362707334107343279954915958426346955365532596925792873013376057912371887926692386923090431951587620727239482469264188169891883408222685382884264870913912162664713752349767628204385807518217870872397055317068911243675505262592 893 6634289703593488184614785997745058262375777292403736817287797586412656701188440989976014748358705987007077635175635943378862090505512256058946190332851441273091963203491755909173169853260708470091312502846759340780015680048605815343723910854910271131975844902752487674478592 894 13298196919338769602103200044681998737004517463023373697409893970075121308038968367386314014125613755110500453620581364534284022621079131425824489007182961096214352835455206040877549217231151597534160176750935271309938908933374015117431449335957669246414884562196554785488896 895 26655694899797517628109450230220876463090775538394302035678651529738486761639929100248631365224617029562178108079155841762772588755712439303205351014698387159936672076189300402453038547321482063076522323645817248518243434042609393040047508723801938337315719830098880661291008 896 53430123995467776020336588827101740033496662013315222383455562228830718482879482112664138008709985012103684286433046223196123985125423107180907760664806319989783504059607377197572999503240740968779711843637754961630319137444014699580898947150601768122722463456254527937708032 897 107097980529946601401531730557415912539926805323346699451868706776723440221909490412091763782569415758759972050613058154297745026652622422853578263869920962789175782127014306683021928189435873836033284592084204958042504887619767601944275172905648702659865219273913037974667264 898 214671954432446437190026919261041606542327092087451944395174706152279913630022589922569977512693610643813045731115040981535163048456356765376219263359437034137146020656311716946879883476298207895455344018018708196837147148731304361015243741417086505185047512809214937885835264 899 430296952199061614484473459494072609042814184751073052016268253423643946980257511491631803755008554854588084070797917823207029851910056375461638499036021211271034770890557639065600158610484689090570343752203829377555377340502732539407351950839548744173682153218369395120668672 900 862502104244585251838771570291263676068374446043788574970462700928292240096549913175685202638283327471851732056311480395202182743205036451083825944862250560293862634483719684495217775462816630486224211033672117567626537359198883719815388191277444024100444519790941419891326976 901 1728824834538343634739163261907043600235093195949470380788954813704265385856390060535089390871146191726557749337214196345010042623960396323973047787616745099607926721466120173759143817261469176994143893319736418449791873259010946734126055668926771255998861382598935280986619904 902 3465299373887531702245508403899678360932579301179943801218322498475237009821801497035368343607545659533830383913930755913290301640582391534525483379641633564289486882116545941137050866898893008854735577531983734907675809967700936082230491324947689200177291283849269808189145088 903 6945915062821748611313263842843656371321353024036326837606178833826575349426527561196618992297786276259103167887506022501238760301609884928146934385346864672792701710975591037674321597958260973088480433624442328589564679571665325442393385452784432321880967270235926836426047488 904 13922496566586860318846788305522146698617912097654398457328841530890731065548667887036008957465339276961116395055580634808029283114353781746360188057315546062145781452183956322474469723054603148227206817920740500243613343889668293540602862168748493577149199276015805568179503104 905 27906393636760432195285630950206430623311870706930019102445483167227378278748088564139572586078965622928103426994857586139632988191463203616601782756863968813678163238329013011851366098019631283139360324287004937648310388219633344592740478178659287201741918684057869837477609472 906 55935723524094258236058436777722074327027103262017947827576231303288099681316737229978279965272012624108049164402226079151356614189412920168463914936172177518661215691571330502809132695128637704817523599668682251683019639215103148608355606669249258859708858954044966898119999488 907 112117590036135245623697355708032452071363467870182645394742322060125907267312703706482880418407202485199985022919710519696778091753749331582443600993189807844995586906951477454434160778973076017050472249933958260267299927772365104862070799221572055354543723723701807884424708096 908 224728007021763832471767940517181265490350533732320651257103022059117273658060083992274503615810788405328147580650410857481453085781246576405908888779984467355464239049485002787706301116451853909607432897875602042594047001810019602614081340727715523424691384366134203228929130496 909 450442749889714113234706868828474762701958414047875745426320118059497552191141957315678696396154401602433458524083747541738234327157790840793841440251006530142128116946062931295500938912063312891579119185395571145820839991312561546206483307061422547171294493144743259945438281728 910 902861135366200654736604772428933006898451822460867820630623020128585287388632365638641178334454568632262860360055239118226193667601780780551690784091744035347162528338169373956003306306742238570589298337337868445934875348334054884766490147408525444767820136264463584000877789184 911 1809677869694745229377289732769351012890014236049263188724720880530479287302571377981898742179360899807000840516529751068349974765967167205031318531778261589221151679072141090491658979827308508001445822982285173266511548208733747575033791925535806289948917974778936010491440398336 912 3627275592891776425302136078096708096174330859148171248191409986115832692680975538753127884231945788074318386971185617325291399201843960589918353303576693352297984669943317505841921714579450688294236311328821187414417505002894319202656736240803912779850022158657999134501615173632 913 7270408203943321037178177854779500477553428901984811789496793511357927007564055621845111825914980479820003118509198604077358247360272003323547823712854973325911388097499566940799648980002939942312782378884207992855845454299233383393666835517662004757855678344716471353119428575232 914 14572565066516570954461752053671313814348716990524921268481608279001404031633198289888326282141420620484204791533202225107452491867241830502517250888435612441661725978254720298628105143682699458357425121217675094294155051430538450530390513620611525508525147962634326588628712554496 915 29208696694913784683049466689447541924845801992517156122459407426639961640478326587213638855724324269659738422858315040318747176494938627851876447204967541557417576059080058548908216818696522948745052671326124150810124897015584656079594945438156398195682924908472296370352053813248 916 58544665002830424942181198330865489597317639284682375828951493302686337523784025019382812355968742010707997986825052373241919135444905827669434262271417686651855849395420243236309231028010263730683473604418307716177652399320913597262218193322896121134641200656953629983523200827392 917 117344150210149701092187606141192945000545947722087751652048936928449717710029817388839818124251925792204765178916151556486168629668106075814226214276380520755417991489598519219981625493164902666019610540337757241697656043182773314861293923644392152527853288741128836165944259641344 918 235198494786243384711346990392352130234230430856475248944550961351581949098597216798154271319681244782010522614462801182563959564629275545667157716041011217169578364665188664875444715172438434817876401359615844062535106643370353970657904785496850647116888723831107828156203578425344 919 471418486218307294699280255306721358177372326751257480474330471389585782261497692277910309274814295271269937434383407403485086915317626985587705823100842547167301085279311704503362633340733886760490870508988439204259986536596152823709647175831567021444222483348729974814075961475072 920 944882181556120760397018496261646146257836372006543908727762787546129046066058091200329144806726240581131474664076042682032355753699303972034152060323964843012210067610394402274692221920461324076585291061242564408719887844594855813253377018182331583485496524048116600337566904877056 921 1893859213006984103681523837028037621292393757875975678231018759414400482047153974252285328100035858487633779687557776710884768055418504370489704213061768229422274299632135278611359452813468781876632511136520868501480341775378132760267734283089990420517419134752802529506118518964224 922 3795916989114913854919163109482242838079304697187387008447602877049540597582208289333044705118014626122384481631501407308801034610660394443230047139289771637725533668702572480398751120561147896424698538156121951738323288809899749392243058887004499692832336386729255771498515947061248 923 7608248831054639968512840582650174743029794064664965181735494449693470169455866774573477451961467379531753330850923464778447837028534745989777048761589129817383590957512966757253731064968952588641283423788421803681934734311619749736272558070405765778668960895726837077618208693813248 924 15249362821004746381499276878338435371566258084748952414889882248881537702125932969462610875152915631622976443027986114652152751286631777583819360602551665086973336117704013007628248565587691029764378173949234349243571674353946567792860516043100521722165081811632373443776008949858304 925 30564526866292109506194879154086458017674457310013228376094183113363908959942862836558293468324002244335894541008846369041950740262656869171431955590558605815041194565689056801914727578387898286288456263483320065184799544863440405059836870509769938531621651214906241903225676949880832 926 61260797994132820207280677045658921591489999360411662731770467291152762689792915582386249923800764922793676576524632556653454122364637851940975796405444692385635861641789918777979231203026718069688466883816482629641415051426241614734875495104659496753100612715663666714987623851491328 927 122785368137329578221339727451623516309376573120302855196611664377601970236450603211318864924139887657715136511265527828634537861328998902259226196166378205229107524004102935105924644802207057220784351532692929789579469165027737370034094652855521891916464516208166085001425691309244416 928 246098847824720502890229273394525702899775104876983005407177843678689940820731534971744538205822164827453856477368347244301383621699594143635103264857401769267344360848651039715114915004024912778752156698226347703258230731959048083864756939955376898714552954380282444654508077236617216 929 493255053253430640343544327312943394418051746701557071937890827870138103605325295953730849535660456454490913341220809975421480373166680850227711606391429691939862770176990367243427602021878534580608456867574789781727074822831372980658409766303274663314548433509010981629841158520700928 930 988627090722574433149232502756340062186021806647969208314104158097365093674778181752001558137215862059220294409028915549988581669236946595818840029390782562263904482910953207726583790500628711904899673088276004567899433473701559837846132541199300330644371278156005233936355554758754304 931 1981492687892042937894697275938925263297710718484994429887357763572052845350617818841195460041947013521061658178470551549284794511018262521261327018506753224443828542131043157159290838773429158692113809704569331652737548823905267930093933571199521213808070101870159181296104044197052416 932 3971471464708809552325748241061017988898416604746792655058023307225040776848971099653000858890375388051653722892242802499217630020599662779563574609482566135015019619270743388184160362808058685938754436108702253355448689841663873371677289063231720621632352741420980133579086876242870272 933 7959933259328937524411982157149725271306145459844576438212679945264531266284638225839672097936615062530944794484041520803796899345274399188796243669940618614875411073339568105006142435572231906566358284903589576843037020952732503771705591854590471809252245451332012497412117165162627072 934 15953883482604254021720492257677537867437559249985902207678662093463121038325118709931585961270761826734317357625099907226448191912596541948105182853906943864622859345836833229101256969924120477670006953753665074014738238207670685610857550938358353106389800625901586831892492829637738496 935 31975873501348750255985153588756667860138942819754837227983999675404677249326822346737457463508193314447796395080043613706867399497083763659584769960014768889352380149112129220007115495142409474733777792548533548815574696546545055378096515880918221900370680270793212091042246005817868288 936 64088105291472953470560871697607354922032109597454808381461492492986861166336615367963090029292938466122528434851394961954201288793539272090616374872730235879643257331347321410876748816342866368893449589475937019460885488409082135111933218861932868599564437724596330542840499400555364352 937 128449217593486749925307325181984418150025817747558021214390255600770008312698773726381738303825405637236152729148645665054384474097002804213522472547459739522613856965433043657985162715741248337915419656302540123096322477557317631021301530107445373644056868105272132819675986970619674624 938 257445030074035059952994719430671592716881133873929124532675621092015133874767836716633009179502718745528946317315483356530830575036215669470416496492113757694783095009327438777446914459472369398641345204492264895571906576807280607809382681348823593872533398102822527132307897063596621824 939 515984411654152988378767387981075377877233867052516959675062599286745592826914658526921915665454952555320072632920311854165980071401574542985160307365007558934478345121546680055873524698682167288010632067130604051962653637428529155496143477699060028303033473150440213300459533938586550272 940 1034159849784391210239126296174268499861036137808416433373390187422452016965864100372989290269300335483462301822925236167060989320750881657974143666664358177450383786340815164269759476404354557647691007199296766549683622723342348687434680930868040032500255006510948016772470334633317236736 941 2072706399448791880513506876718079206374459493211728080400994901829886058870351393647936827066364332201164509881031541604620819667976120787786270283542968419046827336660950335167649877717720293619149220026151469839125145305369987121129425303610108606345395546082985758087770777045637791744 942 4154195492513280667241664810065856262932194241989506959325787956203856892247056425627124804490221587848000018474448910456320886730058741174909180160205572856352185344848293480215773747043524408246688290302392452854248628251539971721529528472836651474493580983570060053660656918182712311808 943 8325974959969311119200916709172335099987940635863636258129910414644124782765034632971421224299360224541724406857716852818963398930646050859812986892032681529154254319884878173440919760883339387231867159094911211453459007631538774375101514640642925830818779400512115359090454861615158263808 944 16687155045246833752413577547988369095736988857001558680077966228057554460588341839486524308444416950683662298501166524274896310166980377362257921698072962251073920474417349959397432622519505773384137231149969593182771669213712882561290148598698606141752868968895857575317012367863504175104 945 33444794691955514422003783258389043478024199447561772657515176042246684508326086846279089594995951712385281056509988195472384167674599583255065128765690178007409953766671909516819748580865157259495923800180022644489110949716131776638758943687169738676640508875790241572101871213260824379392 946 67030707288525570456667102647852512519204855488261021849194744833942451785016696067607615663037588662441534011907665704087256475489001378061799607353526973264806711466102282975676658102023589374220833300039790440369077728784546264097883996063778565005358860832088081401530717758124162285568 947 134343947789661919695265837170353506144834650414837328645610086321154932294893868966188813305829447031495129781335468073054099322174656288208079472517463401508512187391889583327402426621915695318447012047278227653807308329823399325412517840926223375046490010234212450146497950932523114561536 948 269253556811308788067620057315003234462743232210385890943444988257593648415771555756074208638493231938754618997200725553056591568576717858547402576987978153932672216891485380390852651154132357495999463084632061794327804831254894996410570642289355379627757802426539656637434062203735334977536 949 539639625700114255715867119028597433192082432190355576706906852363242317236036475483040417465306736554118428702440062074388409349276442717281858650546523891612340744375055546221700052277994516148399300340771962443231750859924948186296281731131680297251537578405393189278874704097127933411328 950 1081546654782275435045888723754373834758253009936201398084981945657569580786111135554862507576557212311616182498915410394084151850135292306786956759563112714550075362687625379259187912793704369485978341407272854357915313823078143764150985406727604228348051923187582857196023085598128497229824 951 2167632874782751846225887372703099685946474731016028595574569351647258865210401553581283704983608290730312902541817521896296731458108184101718657366724214819413740978756968764021548058659350883103074149031430071183333311269408644320635096805100304840091923017673096124929114562053118462263296 952 4344354396910119902531596503394891564116471724384599410082887580898656759717367498693675478705417089075430654883440703243877841341237138667123332289960127474780267475290752402792633816655608993973899200027481874350870108618913726244369009798924020678387215655030727977453407977918192274112512 953 8706905122325900740846040337967143831407157653604864498282348830885390822068275433625548473041660744181758558790157239860379485351206961236411759415575088732117316008161892282570729498371078322494332143045913226768543427065203775731800780386161299816004633103607877223139257807656760075354112 954 17450240969295980384504182968688961706617083077142222833295996827706534737484455046079454733653825722027886714474195175406116667677261576226739827947722721250650614175538074974085155659633969072103795650197137437867485749119527094023457339170681989476116594902663296608827567607347200860880896 955 34973419523146032637125385783687176775748380414671758301050895642803772637826365062519550555066362114589662820430809800063168912578983031860484513019116282516738032757611761676003250510595746514481981784851720900789354238886027065314086748781548504491741697412931076794921575775547622453936128 956 70092866485931637135470441781592670826342546791162791793012202571427345553690933291168234310885549976657404819215774614388649346156414966333323218066625749949559354504508808627563471134935476801601000051111981964474643860403467469457438665730397551765088110474489919248712705826373404995878912 957 140478092392205274243351485034821597302011380388053433811830442336571079568104859365410437073747560261091568785918491488822802467408786025488043775752140879501704647340016311446023065959535655212652584090028340480315498288744696785163249722369259172498561053113072966823837866510446567415087104 958 281541512707220260931466695099314948101944764151741167763243388304728511866948877198600215152389658763377857448368131960778373951207600811812260141866266537749419892046886258553402746222754181772559358205640026514512097318714787600002928335703172449744242572288007384317847335350579524171464704 959 564254899424311371752345884430771887598272394583108135181592642360936880813962417136021920516451629260427557812913090813905808867591492295683621286704914672072538420237192282988647454901581042496333140562395929039083755330580103933718082671631105042603427680167088058010731260589105576014774272 960 1130855983196867293283286845671424726782388240782182268425278733201447779025226851356212437860014352490763607784408893264676785530328032236258956223851416615455828995580649086859236302412721315408507217626921979902881350468860746683579353780302634238678143638451023470840922471411251705351766016 961 2266409207747229386123304021653805294330618822909725330478507797315272199319403120093813302181783833926473812538441325507417998380531092363848363037579655929859872067012677193718870325439388836675520484657900943064379817395921533696882557307867924518781670247005143203459538384202879513305022464 962 4542222643515459771359149057311910145381233204737029843220443124361754894125395841376505922902143807753100044321045960379633034859982105713451673832900253570269591817005812383911565962896325575121701420923509331864372741393841073448087759856624776589379719261955282034752010732995101223727136768 963 9103273233700944340941540849397195154579079279762933240982795043998845205121352417982975414111571659327023377740251002306196512836143783804601336337256983186945718062527940673716842291407057933892020450661620513636729443362874009794570701687754639220323421715278161533724983558826066825516679168 964 18244241341997983878325888581870691537544627805011043971079515150174190095778589372130287827297974934336730234896485093340926645741326173176974836329376103717318183107199312985113224797201551395295869530150818643962942302618523446965431550309973912399637261124246730413002079630638222374814613504 965 36563950395700249349530033756953088533368681110807303680447095367953037266218473947998069377666140156120901231064266215408265999294088479114246372592374852622717216428907088897369768989495217766044583140353540355051882426507381151842442960459786016468980260257784700351328760941877342132504625152 966 73278992139833244284801866354447793986309187242814760357590750757618704088938590566288765651313714999300831589549784190808048349557767066998590890299791736624050845787274302952594654701809153323853228085604382511849822474524997625826044772541066263780821801777972729421747478554213918901385822208 967 146860478826580344541057901698215233817787972567289269748815481331669298105238570998798063994272407597048016643699391306676511271748150038036387561325261018010243942434355254828036498714524717912951327070590359962179884150009599508570405512208756684254265776568393815618556377067861186816776339456 968 294326570447085130624965283991542583337967037376416923645380641842215637693916130781307751171198986839645330636113067273628615430148403257149205665093064089554591236590096604716041287781400209719825890519117892471296494617816674756249439486438033071907575120136967743460998607291618831144065171456 969 589865613882212603535511814406255046104820051393548387747224081134211881612142657232579864306434749867702436808683981488117944116374755622447310377053586214197026876626510993980566979728577869954365242952458095376418937702984835441260128952451648330640835816224862508717294947369090096274161532928 970 1182158668540896810041950692124741147115619640382601400729300635352038022187770942010170683738399917906854786368342212098576369710452894953184494771806836354609017960152748745915198414710862446391891388050056742300394764004185711641130743975123546594988239668252712655720237413258004098450397855744 971 2369177208235510662825284651805726996139613524584363140572159973239410655332242811520527740122774403745862121594750032923071812307407528306932889426942496273726515134119133385452717033773441916657572537023786449055713288531829642601658432312825764177500009175913667777401873969451894084564970110976 972 4748084137980003084732394120587508580288805874063349136659144864285702718637346822861757150327325406534534787617865504260457990250008475382961882316401631100627090295893903313578457063938925102877660509161702549740894064764627999446462697795085212570267865566248354865506754436568036096178338660352 973 9515647677381065034826554438854256704982430072428548338923354589657592625339334735005575490397858937511701557516930327274497151494783672240052578949554522155916503847155809223359725296039147188510223715085231848179963038239297978587920950817590478051513000632547817109979938292049520349893573476352 974 19070294074410438494772874400521253235545818142486005518207668952432408371045789027856589059441443976622688866445196175906061524427860555300236001316047529917786060605161082660838603279155317229789996476761252084634755760514889018983240789867126430885863690407615986493013568269095841621741137821696 975 38218665421729875228577746101576507595796194978280246135438917552988960471301491929966685674492959861871992809410937162226067250629827067984480119032843962440735039832248011793342572633973537939638578352838350727576130622334782366416094911752354549259169059385108952562376185602525094301150654496768 976 76593645056502509712804419314038060388086792739277797305528314606005603377974161125565649256843302951853302919258711480679642422602905122224469330000929592878309542508801552616869998822290598388433302116576934135279418913744409799401047598649333949336754076479644414337933800722396629145158860931072 977 153500237873540063492076557869480297063332961836191874353564228619625361580593375816646379922675851181637414734182592344613539723482390359934942562139830247323325261907121835467817947559303672893256844279491412757840992098568182551279072969804760551997405269517486947223197123256845376231074414198784 978 307627009937049266227428284261037118489325817972059647538556936869596612718282256832823973849879150562560795849278513597334067274698097236791864365090578068926117379995096475751208280560123160215450067100732072744301970605154436646190625929055392314016735174430060331782986615692513462053745389993984 979 616508365591834913162086365644763629280653707712277771432797394630120164366366320201712478081911112810542221639549665294079066347223140079327630084872942188703277477155529249828394303227419673681084688183110956453955269758063707657003260725869898854825580424207673938723024620852109290710850257027072 980 1235527977294738792179991245691978730318676125298485852962614954302564526223557845749558221674323679565623097519416567353373908574820796513942948625269358283692858398248992473698410033117469502647162078125812167854835908075074466597964636964992769776731902608225215228727885322857257209468752175824896 981 2476083556162807924954337360503005778458818803020059040890576485210718086691209286739391383862041928167718292236131529369967193479831876026061045653865467989126759703588375650259394804456766213433556747363398111635967976194917800873273700511960970914618331954299686761954909412458339464712273090576384 982 4962232534174661348862820139872398941174028976236746181254458616674495520395492133055349467735656316703170356300187690331948788758926818623671931098944046040072477259786578215802602855150320638284073052135530307189419118333122867320092645298811779005531803820756929336779029567279824600335414489776128 983 9944616349452183331164802478734154148087757223567655420540753511938872291866904123455865973464024198731387411122880328379077679394144771540842627749433526640456614301650901281290159742360485289679053969458901846343586260260319326224988561369281181271626060338747056707038347037036931701215227258339328 984 19929576135919627200269672077960183822108746050725450675315629553225032199985193437986133298852604817292026529024081921250818159096401813969480958540196351274884036321173474300184882628013193786133901170034232284876231951123783956495009228725633506880321371817796682296521002714530410720964574397333504 985 39939920895488854018542963841930444684991621431434808455440404109479689860672248210889203853432589052600873091071429109611567111920088174316149667039528156284404664385522656152048201700955904346927343803782814010649709530283854762830933798312921098066669937407870847988898088380977880713888035202138112 986 80041542537515064357340137945933695429346833768444685993180898113688731099146400997148551322076470097952019487122634229692206197516865450589867521750280935531472464872261455560391896608460982965389680537957311416132163850300275708845400536124173956009171645343641354031443274007797809241475136511541248 987 160406813566581155523682638196118306933051513839254019896325575794176365866692974956109928082088590494837852062071311432820977114831349123501256794348918547975051107176684653939252020263400595918281166942623958648006324347385668751061271466795058614297561597709771406694050605191295572649910991822258176 988 321461738113216993002357884560949053926080049265666355103305910276630940895779023457990583455074614214409863255527690717511925214146414728458327841406365311747874379677151706127194975886519014700429585630518526979649656122981542102870292753783632998208669341397898975698169050102022770712868594412158976 989 644221006180448606588676752579744203794636799670507379809375737039179103767529649251812774321996360132021110685291480948757475487037222493453825690253416779038412710920786033975280785025994800906320954775282149430879355371663433275249703210154486265754650038619267806111953230378972226410080756698185728 990 1291039688256736967693227006316023031119272317549080176787188105268914258789373413663869069127791514177911121541987088544969567271117151207233074399435465317056392566812372961839361161624945396379020036626462242013530853533287444425544877949883790530404360916618990381846095622579924691105349341821272064 991 2587279960280774471114104083426800172588632703373723343837067069356383834692116878625385790543389677198492307072646285624823099495427555149619160844822713047860397907242019012350357356529886885001705447499535874747830105723615804073235171207717971979039719767465920423318487371748063595414075725846675456 992 5184971552047392067075314445406478292457622807017436980051151049224764732820457501800388108302810774112189269414364498799363593615457296358548677797738028714792978329069926803832056479887934960712559883681925539771645234915552957534870117528938235635423187914321780406653402602561063090500908306810273792 993 10390787294968954490628453721845451932636322942012583168559606305223296450932329776608651716318520631714516903950328273658060905916550326013726731844039338250884235622014316369502939893968530315287054225108820677764156969076227651734757674280084074307297377609291560414867332135029012926879335865271713792 994 20823304827491217907779781653609373467035525594856042001440361795493672589285423667050339322624511918528768647310765941354587108077234840976729544249961389310672857041182928669835820457395057443185250326466104587307839841259656852575986004994989394051023768823615360995911060553425829238577721316680400896 995 41730153841698990095739760822762643950238260721124749826336103504080595987088244697401320206347310123495923191775572354625700526388463504564045905753200506571770141415485190015636095855851460561367330326946183708850317297967632954917784878840433357701959584944767684250285598520695325032921563971304030208 996 83627563480050961606108814868026997558093840724576660289209129920345876458563022392673063097137882772346450614526869020763645108736365543773334758271981073709620448974830527011810248798116316572277411844954412627521081445299736712472938607343400012057851304659554256869719521563294102749631414949833080832 997 167589973399847631750014012563885245681988120452811299830744431837057487620602587323625250687655670500357774564340473399910161200374509935685294034593171477881863853192624311241914906177640832242738509758101107957385399826264079636432101137935114932331782959209036218182178431558827350011351492576793329664 998 335850309372066171992696383549088654996708719790945874124645860010839176117565212808885308611057910721956625545924990987302830108518381125344114354320860035349898862781661063434855218335260879080040759024723165884861959997728700908259622570213356310912158778897707700658721118758997467335904487833195249664 999 673042683274633143804880669472124962261145599108552929092615017383112216926664408111193348191582480506218063419679217291004207116507091874027835776982951067193990530177118861800634426264805820145601731810761000840715613633601143512156030624805958773954367600154245640723941706354409425876260335676316188672 1000 1348772174381785852917039514754767879062273920782457483705895238865063089114024593549538391318045318376691070481699199097672570999818057225519994686792757802020067653223774899520863186986831029855029360632696878085033360438975087265277522009756396371434563927825271181896424265489105747317520100673900773376