1 0 2 144 3 480 4 816 5 1344 6 3024 7 4896 8 7920 9 17664 10 28560 11 46176 12 102960 13 166464 14 269136 15 600096 16 970224 17 1568640 18 3497616 19 5654880 20 9142704 21 20385600 22 32959056 23 53287584 24 118815984 25 192099456 26 310582800 27 692510304 28 1119637680 29 1810209216 30 4036245840 31 6525726624 32 10550672496 33 23524964736 34 38034722064 35 61493825760 36 137113542576 37 221682605760 38 358412282064 39 799156290720 40 1292060912496 41 2088979866624 42 4657824201744 43 7530682869216 44 12175466917680 45 27147788919744 46 43892036302800 47 70963821639456 48 158228909316720 49 255821534947584 50 413607462919056 51 922225666980576 52 1491037173382704 53 2410680955874880 54 5375125092566736 55 8690401505348640 56 14050478272330224 57 31328524888419840 58 50651371858709136 59 81892188678106464 60 182596024237952304 61 295217829646906176 62 477302653796308560 63 1064247620539293984 64 1720655606022727920 65 2781923734099744896 66 6202889698997811600 67 10028715806489461344 68 16214239750802160816 69 36153090573447575616 70 58451639232914040144 71 94503514770713220000 72 210715653741687642096 73 340681119590994779520 74 550806848873477159184 75 1228140831876678276960 76 1985635078313054636976 77 3210337578470149735104 78 7158129337518382019664 79 11573129350287333042336 80 18711218621947421251440 81 41720635193233613841024 82 67453141023410943617040 83 109056974153214377773536 84 243165681821883301026480 85 393145716790178328659904 86 635630626297338845389776 87 1417273455738066192317856 88 2291421159717659028342384 89 3704726783630818694565120 90 8260475052606513852880656 91 13355381241515775841394400 92 21592730075487573322000944 93 48145576859901016924966080 94 77840866289376996020024016 95 125851653669294621237440544 96 280612986106799587696915824 97 453689816494746200278749696 98 733517191940280154102642320 99 1635532339780896509256528864 100 2644298032679100205652474160 101 4275251497972386303378413376 102 9532581052578579467842257360 103 15412098379579855033636095264 104 24917991795894037666167837936 105 55559953975690580297797015296 106 89828292244800029996164097424 107 145232699277391839693628614240 108 323827142801564902318939834416 109 523557655089220324943348489280 110 846478203868457000495603847504 111 1887402902833698833615841991200 112 3051517638290521919663926838256 113 4933636523933350163279994470784 114 11000590274200628099376112112784 115 17785548174653911193040212540256 116 28755340939731643979184362977200 117 64116138742370069762640830685504 118 103661771409632945238577348403280 119 167598409114456513711826183392416 120 373696242180019790476468872000240 121 604185080283143760238423877879424 122 976835113747007438291772737377296 123 2178061314337748673096172401315936 124 3521448710289229616191965918873264 125 5693412273367588116038810240871360 126 12694671643846472248100565535895376 127 20524507181452233936913371635360160 128 33183638526458521257941088707850864 129 73989968548741084815507220814056320 130 119625594378424174005288263893287696 131 193408418885383539431607722006233824 132 431245139648600036644942759348442544 133 697229059089092810094816211724366016 134 1127266874785842715331705243329552080 135 2513480869342859135054149335276598944 136 4063748760156132686563609006452908400 137 6570192829829672752558623737971078656 138 14649640076408554773679953252311151120 139 23685263501847703309286837826993084384 140 38293890104192193800020037184496919856 141 85384359589108469507025570178590307776 142 138047832250930087169157417955505597904 143 223193147795323490047561599369010440480 144 497656517458242262268473467819230695536 145 804601730003732819705657669906040503040 146 1300864996667748746485349559029565723024 147 2900554745160345104103815236736793865440 148 4689562547771466831064788601480737420336 149 7581996832211168988864535754808383897664 150 16905671953503828362354417952601532497104 151 27332773556625068166683073938978384018976 152 44191115996599265186701864969820737662960 153 98533476975862625070022692478872401117184 154 159307078791978942169033655032389566693520 155 257564699147384422131346654064116042080096 156 574295189901671922057781736920632874206000 157 928509699195248584847518856255359016142144 158 1501197078887707267601378059414875514817616 159 3347237662434168907276667729044924844118816 160 5411751116379512566916079482499764530159344 161 8749617774178859183476921702425137046825600 162 19509130784703341521602224637348916190506896 163 31541996999081826816648958038743228164813920 164 50996509566185447833260152155135946766135984 165 113707547045785880222336680095048572298922560 166 183840230878111448332977668749959604458724176 167 297229439622933827816083991228390543549990304 168 662736151490011939812417855932942517603028464 169 1071499388269586863181217054461014398587531136 170 1732380128171417519063243795215207314533805840 171 3862709361894285758652170455502606533319248224 172 6245156098739409730754324658016126787066462640 173 10097051329405571286563378780062853343652844736 174 22513520019875702612100604877082696682312460880 175 36399437204166871521344730893635746323811244704 176 58849927848262010200317028885161912747383262576 177 131218410757359929913951458806993573560555517056 178 212151467126261819397314060703798351155801005584 179 343002515760166489915338794530908623140646730720 180 764796944524283876871608147964878744681020641456 181 1236509365553404044862539633329154360610994788800 182 1999165166712736929291715738300289826096497121744 183 4457563256388343331315697428982278894525568331680 184 7206904726194162449777923739271127812510167727216 185 11651988484516255085834955635270830333438335999744 186 25980582593805776111022576425928794622472389348624 187 42004918991611570653805002802297612514450011574496 188 67912765740384793585718018073324692174533518876720 189 151425932306446313334819761126590488840308767760064 190 244822609223475261473052093074514547274189901719760 191 395824605957792506428473152804677322713762777260576 192 882575011244872103897895990333614138419380217211760 193 1426930736349239998184507555644789671130689398744064 194 2307034870006370244985120898754739244108043144686736 195 5144024135162786310052556180875094341675972535510496 196 8316761808871964727633993240794223479509946490744624 197 13446384614080428963482252239723758141934496090859840 198 29981569799731845756417441094916951911636454995851216 199 48473640116882548367619451889120551205928989545723680 200 78371272814476203535908392539587809607498933400472304 201 174745394663228288228452090388626617128142757439596800 202 282525078892423325478082718093929083756063990783597456 203 456781252272776792251968102997803099503059104311973984 204 1018490798179637883614295101236842750857220089641729584 205 1646676833237657404500876856674453951330454955155861056 206 2662316240822184549975900225447230787410855692471371600 207 5936199394414599013457318517032429888015177780410780704 208 9597535920533521101527178421952794624226665740151568880 209 15517116192660330507603433249685581624962075050516255616 210 34598705568307956197129616000957736577233846592822954640 211 55938538689963469204662193675042313794029539485753552224 212 90440380915139798495644699272666258962361594610626162096 213 201656034015433138169320377488713989575387901776526947136 214 326033696219247294126445983628301088139950571174369744464 215 527125169298178460466264762386311972149207492613240716960 216 1175337498524290872818792648931326200875093564066338728176 217 1900263638625520295554013708094764215045673887560464914560 218 3072310634873930964301943875045205573932883361068818139664 219 6850368957130312098743435516099243215675173482621505421920 220 11075548135533874479197636264940284202134092754188419742896 221 17906738639945407325345398487884921471448092673799668121024 222 39926876244257581719641820447664133093175947331662693803344 223 64553025174577726579631803881546940997758882637570053542816 224 104368121204798512987770447052264323254755672681729190586480 225 232710888508415178219107487169885555343380510507354657398144 226 376242602911932484998593187024341361784419203071231901514000 227 608301988588845670601277283825701018057085943416575475397856 228 1356338454806233487595003102571649198967107115712465250585520 229 2192902592297017183411927318264501229708756335789821355541184 230 3545443810328275510619893255901941785087759987817723661800656 231 7905319840328985747350911128260009638459262183767436846114976 232 12781172950870170615472970722562666016468118811667696231733104 233 20664360873380807393118082251585949692469473983489766495406080 234 46075580587167680996510463666988408631788465986892155826104336 235 74494135112924006509425897017111494869099956534216356034857440 236 120440721429956568848088600253613756369729083913120875310635824 237 268548163682677100231711870873670442152271533737585498110511040 238 434183637726673868441082411380106303198131620393630439977411536 239 701979967706358605695413519270096588525905029495235485368408864 240 1565213401508894920393760761575034244281840736438620832836961904 241 2530607691247119204137068571263526324319689765827566283829611776 242 4091439084808195065324392515366965774785701093058292036899817360 243 9122732245370692422130852698576535023538772884894139498911260384 244 14749462509756041356381329016201051642720006974571767263000259120 245 23846654541142811786250941572931698060188301528854516736030495296 246 53171180070715259612391355429884175896950796572926216160630600400 247 85966167367289128934150905525942783532000352081603037294171942944 248 138988488162048675652181256922223222586344108080068808379283154416 249 309904348178920865252217279880728520358166006552663157464872342016 250 501047541693978732248524104139455649549282105515046456502031398544 251 810084274431149242126836599960407637457876346951558333539668431200 252 1806254909002809931900912323854486946252045242743052728628603451696 253 2920319082796583264556993719310791113763692281008675701718016448320 254 4721517158424846777108838342840222602160913973629281192858727432784 255 10527625105837938726153256663246193157154105449905653214306748368160 256 17020866955085520855093438211725291033032871580537007753806067291376 257 27519018676117931420526193457080927975507607494824128823612696165504 258 61359495726024822425018627655622671996672587456690866557211886757264 259 99204882647716541866003635551040955084433537202213370821118387299936 260 160392594898282741746048322399645345250884730995315491748817449560240 261 357629349250310995823958509270489838822881419290239546128964572175424 262 578208428931213730340928375094520439473568351632743217172904256508240 263 934836550713578519055763740940791143529800778477068821669292001195936 264 2084416599775841152518732427967316360940615928284746410216575546295280 265 3370045690939565840179566615016081681756976572594245932216307151749504 266 5448626709383188372588534123245101515927919939867097438266934557615376 267 12148870249404735919288436058533408326820814150418238915170488705596256 268 19642065716706181310736471315001969651068291083932732376124938653988784 269 31756923705585551716475440998529817952037718860725515807932315344496320 270 70808804896652574363211883923233133599984268974224687080806356687282256 271 114482348609297522024239261274995736224652769931002148324533324772183200 272 185092915524130121926264111867933806196298393224485997409326957509362544 273 412703959130510710259982867480865393273084799694929883569667651418097280 274 667252025939078950834699096334972447696848328502080157571075009979110416 275 1078800569439195179841109230209073019225752640486190468648029429711678944 276 2405414949886411687196685320961959226038524529195354614337199551821301424 277 3889029807025176182983955316734838949956437201081478797101916735102479296 278 6287710501111040957120391269386504309158217449692656814478849620760711120 279 14019785740187959412920129058290889962958062375477197802453529659509711264 280 22666926816211978147069032804074061252041774877986792625040425400635765360 281 36647462437227050562881238386109952835723552057669750418225068294852587776 282 81713299491241344790324089028783380551709849723667832200383978405236966160 283 132112531090246692699430241507709528562294212066839276953140635668712112864 284 213597064122251262420167039047273212705183094896325845694871560148354815536 285 476260011207260109329024405114409393347301035966529795399850340771912085696 286 770008259725268178049512416242183110121723497523048869093803388611636911824 287 1244934922296280523958120995897529323395375017320285323751004292595276305440 288 2775846767752319311183822341657672979532096366075510940198718066226235548016 289 4487937027261362375597644255945389132168046773071453937609679696001109358080 290 7256012469655431881328558936337902727667067009025386096811154195423303017104 291 16178820595306655757773909644831628483845277160486535845792458056585501202400 292 26157613903842906075536353119430151682886557140905674756564274787395019236656 293 42291139895636310764013232622129887042607027036832031257115920879944541797184 294 94297076804087615235459635527332097923539566596843704134556030273286771666384 295 152457746395796074077620474460635520965151296072362594601775969028369006061856 296 246490826904162432702750836796441419527975095211966801445884371084243947766000 297 549603640229219035654983903519160959057392122420575688961543723583135128795904 298 888588864470933538390186493644382974108021219293269892854091539382819017134480 299 1436653821529338285452491788156518630125243544234968777418190305625519144798816 300 3203324764571226598694443785587633656420813167926610429634706311225524001109040 301 5179075440429805156263498487405662323682976019687256762522773267268545096745024 302 8373432102271867280012199892142670361223486170197845863063257462668870921026896 303 18670344947198140556511678810006640979467486885139086888846694143770008877858336 304 30185863778107897399190804430789590967989834898830270682282548064228451563335664 305 48803938792101865394620707564699503537215673476952106400961354470387706381362560 306 108818744918617616740375629074452212220384108142907910903445458551394529266040976 307 175936107228217579238881328097331883484256033373294367331172515118102164283268960 308 284450200650339325087712045496054350862070554691514792542704869359657367367148464 309 634242124564507559885742095636706632342837161972308378531826057164597166718387520 310 1025430779591197578034097164153201709937546365340935933304752542644384534136278096 311 1657897265109934085131651565411626601635207654672136648855267861687556497821528224 312 3696634002468427742574076944745787581836638863690942360287510884436188471044284144 313 5976648570318967888965701656821878376141022158672321232497342740748205040534399616 314 9662933390009265185702197346973705258949175373341305100588902300765681619562020880 315 21545561890246058895558719572838018858676996020173345783193239249452533659547317344 316 34834460642322609755760112776778068546908586586692991461679303901844845709070119600 317 56319703074945657029081532516430604952059844585375693954678145942906533219550597056 318 125576737339007925630778240492282325570225337257349132338871924612279013486239619920 319 203030115283616690645594975003846532905310497361485627537578480670320869213886317984 320 328255285059664676988786997751609924453409892138912858627479973356673517697741561456 321 731914862143801494889110723380855934562675027523921448250038308424221547257890402176 322 1183346231059377534117809737246301128884954397582220773763791580120080369574247788304 323 1913212007283042404903640453993228941768399508248101457810201694197134572966898771680 324 4265912435523801043703886099792853281805824827886179557161357925933050270061102793136 325 6897047271072648514061263448473960240404415888131839015045171000050161348231600411840 326 11151016758638589752433055726207763726156987157349695888233730191826133920103651068624 327 24863559750999004767334205875376263756272273939793155894718109247174080073108726356640 328 40198937395376513550249770953597460313541540931208813316507234420180887719815354682736 329 64992888544548496109694693903253353415173523435850073871592179456759668947655007640064 330 144915446070470227560301349152464729255827818810872755811147297557111430168591255346704 331 234296577101186432787437362273110801640844829699121040883998235521035164970660527684576 332 378806314508652386905735107693312356764884153457750747341319346548731879765826394771760 333 844629116671822360594473889039412111778694638925443378972165676095494500938438805723584 334 1365580525211742083174374402685067349531527437263517431987482178706030102104147811424720 335 2207844998507365825324715952256620787174131397310654410176323899835631609647303360990496 336 4922859253960463936006541985084007941416340014741787518021846759015855575462041578994800 337 7959186574169266066258809053837293295548319793881983551040894836715145447654226340863744 338 12868263676535542565042560605846412366279904230406175713716624052465057778117993771171216 339 28692526407090961255444778021464635536719345449525281729158914877999638951833810668245216 340 46389538919803854314378479920338692423758391326028383874257886841584842583821210233757744 341 75001737060705889564930647682821853410505293985126399872123420414954715059060659266036800 342 167232299188585303596662126143703805278899732682409902856931642508981978135540822430476496 343 270378046944653859820012070468194861247002028162288319694506426212793910055273035061682720 344 437142158687699794824541325491084708096751859680352223519023898437263232576245961825049584 345 974701268724420860324527978840758196136679050644934135412430940175892229861411123914613760 346 1575878742748119304605693942888830475058253777647701534292780670435178617747817000136338576 347 2547851215065492879382317305263686395170005864096986941242019970208624680398415111684260704 348 5680975313157939858350505746900845371541174571187194909617653998546371401032925921057206064 349 9184894409544061967814151586864787989102520637723920886062177596398277796431628965756348736 350 14849965131705257481469362506091033662923283324901569423933095922814484849814244708280514640 351 33111150610223218289778506502564314033110368376478235322293493051102336176336144402428622624 352 53533487714516252502279215578299897459556870048695823782080284907954488160841956794401753840 353 86551939575166052009433857731282515582369694085312429602356555566678284418487053137998827136 354 192985928348181369880320533268485038827121035687682217024143304308067645656983940493514529680 355 312016031877553453045861141882934596768238699654451021806419531851328651168620111800654174304 356 504461672319291054575133783881604059831294881186973008190206237477255221661108074119712448176 357 1124804419478865000992144693108345918929615845749615066822566332797303537765567498558658555456 358 1818562703550804465772887635719307683149875327878010307056436906200017418850878714009523291984 359 2940218094340580275441368845558341843405399593036525619538880869296853045548161391580275861920 360 6555840588525008636072547625381590474750574038810008183911254692475753580936421050858436803056 361 10599360189427273341591464672432911502131013267613610820532201905348775861936652172256485577600 362 17136846893724190598073079289468447000601102677032180709043078978303863051627860275361942723344 363 38210239111671186815443141059181196929573828387110434036644961822057217947852958806591962262880 364 61777598433012835583775900398878161329636204277803654616136774525892637752769034319529390173616 365 99880863268004563312997106891252340160201216469156558634719593000526325264219000260591380478144 366 222705594081502112256586298729705591102692396283852596035958516239867554106181331788693336774224 367 360066230408649740161063937720836056475686212399208316876288445250007050654677553744919855464096 368 582148332714303189279909562058045593960606196137907171099274479024854088533686141288186340145520 369 1298023325377341486724074651319052349686580549316005142179106135617148106689235031925568058382464 370 2098619784018885605382607725926138177524481070117446246641593896974149666175296288149989742610960 371 3393009133017814572366460265457021223603435960358286467960927281148598205937897847468526660394976 372 7565434358182546808087861609184608507016790899612178257038678297463021086029228859764715013520560 373 12231652473704663892134582417835993008671200208305469162973274936594890946397100175155018600201664 374 19775906465392584244918852030684081747660009566011811636666289207866735147093700943522973622224336 375 44094582823717939361803095003788598692414164848357064400052963649160978409486138126662722022740896 376 71291295058209097747424886781089819874502720179715368731198055722595196012207304762780121858599024 377 115262429659337690897146651918647469262356621435712583352036807966051812676624307813669315072951040 378 257002062584125089362730708413546983647468198190530208143279103597502849370887599900211617122924816 379 415516117875549922592414738268702926238345120869986743224215059398976285126846728401525712551392480 380 671798671490633561137961059481200733826479719048263688475554558588444140912652145938492916815481904 381 1497917792681032596814581155477493303192395024294824184459621657935856117815839461274606980714808000 382 2421805412195090437807063542831127737555568005040205090614092300671262514748873065646374153449755856 383 3915529599284463675930619704968556933696521692853869547501290543564613032799288567817288185819940384 384 8730504693502070491524756224451412835506901947578414898614450844017633857524149167747430267165923184 385 14115316355294992704249966518718063499095062909371243800460338744628598803366391665476719208147142656 386 22821378924216148494445757170330140868352650438074953596532188702799234055883079260965236198104160400 387 50885110368331390352333956191230983709849016661175665207227083406169947027329055545209974622280731104 388 82270092719574865787692735569477253257014809451187257712147940167100330305449476927213941095433100080 389 133012743946012427290743923317012288276419380935595852031691841673230791302499186997974129002805022016 390 296580157516486271622478980922934489423587198019475576344748049593002048306450184103512417466518463440 391 479505239962154202021906446898145456042993793797752302472427302257973383029330469897806927364451457824 392 775255084751858415250017782731743588790163635175500158593618861336585513759112042726879537818725971696 393 1728595834730586239382539929346375952831674171455677792861261214151842342811372049075864530176830049536 394 2794761347053350346343745945819395483000947953335326557122415873380739967870533342459627623091275646864 395 4518517764565138064209362773073449244464562430117405099530021326346282291252173069363303097909550808160 396 10074994850867031164672760595155321227566457830714591180822819235318052008561782110351674763594461833776 397 16289062842357947876040569228018227441962693926214207040262067938026466424193869584859958811183202423360 398 26335851502638969970006158855708951877997210945528930438586509096741108233753926373452939049638578877264 399 58721373270471600748654023641585551412567072812831869292075654197756469708559320613034184051389940953120 400 94939615707094336909899669422289969168775215603949915684449991754778058577292684166700125244007938893296 401 153496591251268681755827590361180262023518703243056177531989033254100367111271385171354331199921922455424 402 342253244771962573327251381254357987247835979046276624571631105951220766242794141567853429544745183884944 403 553348631400208073583357447305721587570688599697485287066437882590641885039562235415340792652864430936416 404 894643696004973120564959383311372620263115008512808134753347690427861094433874384654673048149892955855280 405 1994798095361303839214854263884562372074448801464827878137710981509568127748205528794086393217081162356544 406 3225152172694154104590245014412039556255356382580961806714177303789073251660080728325344630673178646725200 407 5214365584778570041633928709507055459555171347833792630988097109313066199491974922756683957699435812676256 408 11626535327395860461961874202053016245198856829742690644254634783106188000246439031196664929757741790254320 409 18797564404764716553958112639166515749961449695788285553218625940143797624920922134536726991386207449414784 410 30391549812666447129238612873730960137067913078489947651175234965450536102517975151885430698046721920202256 411 67764413869013858932556390948433535099118692176991315987390097717127559873730428658385903185329369579169376 412 109560234255894145219158430820587054943513341792148751512597578337073712497865452078895017317644066049763504 413 177134933291220112733797748532878705362852307123105893276063312683390150415615875988555900230580895708537280 414 394959947886687293133376471488548194349513296232205205280085951519659171242136132919118754182218475684761936 415 638563841130600154760992472284355813911118601057104223522366844082298477362271790338833376914478188849166240 416 1032418049934654229273547878323541272040045929660145412005204641134890366391177280779449970685438652331021424 417 2301995273451109899867702437982855630997961085216239915693125611400827467579086368856326621907981484529402240 418 3721822812527706783346796402885547828523198264550476589621603486156717151675765289954105244169225067045233936 419 6017373366316705262907489521408368926877423270837766578755164534125952047931447808688143923882051018277591264 420 13417011692819972106072838156408585591638253215065234288878667716885305634232382080218840977265670431491651504 421 21692373034035640545319785945028931157228070986245755314207254072858004432692319949385798088100872213422237376 422 35071822147965577348171389250126672289224493695366454060525782563620821921197509571349413572606867457334526160 423 78200074883468722736569326500468657918831558205175165817578880689911006337815206112456719241686041104420506784 424 126432415391686136488571919267288039114845227652924055295621920950991309444478154406360683284436008213488190320 425 204413559521476758826120845979351664808469538901360957784399530847598979479253609619408337511759153725729565696 426 455783437607992364313343120846403361921351096015985760616594616422580732392658854594521474472850576195031389200 427 736902119316081178386111729658699303531843294931298576459524271633089852234176606488778301618515177067506904544 428 1191409534980894975608553686625983316561592739712799292645871402521973054954324148145100611497948054897042868016 429 2656500550764485463143489398577951513609275017890739397881988817845573388018137921454672127595417416065767828416 430 4294980300504800933828098458684907782076214541934867403461523708847547803960581484526309126426655054191553236944 431 6944043650363893094825201273776548234561086899375434798090828884284239350246691279251195331475929175656527642400 432 15483219866978920414547593270621305719734299011328450626675338290650859595716168674133511291099653920199575581296 433 25032979683712724424582479022450747388925443956677905844309617981452196971529312300669076456941415148081812517120 434 40472852367202463593342653956033306090804928656539809495899101903183463046525823527362071377357626999042122986384 435 90242818651109037024142070225149882804796519050079964362170040926059584186278874123346395619002506105131685659360 436 145902897801771545613666775676019576551476449198132567662396184179865634025215292319488149615221835834299321865776 437 235893070552850888465230722462423288310268485039863422177303782534816538928908249884921232932669832818596210275904 438 525973692039675301730304828080277991109044815289151335546344907265706645521957076065944862422915382710590538374864 439 850384407126916549257418175033666711919933251232117500130067487097741607179762441616259821234389599857714118677536 440 1374885570949902867198041680818506423770805981582640723567923593305715770526923675782165326218661369912535138669040 441 3065599333586942773357686898256518063849472372684828048915899402668180288945463582272322778918489790158411544589824 442 4956403544959727749930842274525980694968123058194572433118008738406584009053359357378070777791115763311985390199440 443 8013420355146566314723019362448615254314567404455980919230237777299478084232633804808070724379298386656614621738336 444 17867622309481981338415816561458830391987789420819816957949051508743375088150824417567991811088023358239878729164080 445 28888036862631449950327635472122217457888805097935317098577984943341762447140393702652164845512304980014198222519104 446 46705636559929495021140074493873185102116598445153244791813503070491152734868879153066259020057128950027152591760976 447 104140134523304945257137212470496464288077264152234073698778409649792070239959482923135628087609650359280860830394656 448 168371817630828971952034970558207324052364707529417330158349900921643990673789002858534918295282714116773203944915184 449 272220399004430403812117427600790495358385023266463487831650780645647438324980641113589483395963475313506300928827520 450 606973184830347690204407458261519955336475795492584625234721406390009046351606073121245776714569878797445286253203856 451 981342868922342381761882187877121726856299440078568663851521420586522181595593623448557344926183979720625025446972000 452 1586616757466652927851564491110869787048193541153627682198091180803393477215014967528470641355723722931010652981204144 453 3537698974458781195969307537098623267730777508803273677709550028690262207869676955804339032199809622425390856688828480 454 5719685395903225318619258156704523037085431932941994652950778622597489098899772737832809151261821164206976948736916816 455 9247480145795487163297269519064428226930776223655302605356896304174713424965109164057234364738378862272557616958397344 456 20619220661922339485611437764330219651048189257327057441022578765751564200866455661704788416484287855754899853879767024 457 33336769506497009529953666752350016495656292157573399253853150314998412411803042803548297562644743005521236666974528896 458 53898264117306270051932052623275699574536463800778187949943286644244887072575640016814935547074549450704335048769179920 459 120177624997075255717699319048882694638558358035159070968425922565819122997329057014424391466705917512104008266589773664 460 194300931643078831861102742357395575936852321012498400870168123267392985371918484083456976224606636868920443053110256560 461 314142104558042133148295046220589769220288006581013825094302823561294609010488730936832378917708917841953452675656682176 462 700446529320529194820584476528965948180301958953627368369532956629163173783107886424841560383751217216869149745658874960 463 1132468820351975981636662787392023439125457633917417005967155589289359499819707861697193559784995078208001421651687010464 464 1830954363230946528837838224700262915747191575685304762615873654723522766990356745604179337959178957601016381005170913136 465 4082501550926099913205807540124912994443253395686605139248771817209159919701318261534624970835801385789110890207363476096 466 6600511990468777057958873981994745058815893482492003634932765412468764013546328686099704382485363832379088086857011806224 467 10671584074827637039878734301980987725262861447530814750600939104779841992931651742688243648837364827764144833355368796640 468 23794562776236070284414260764220512018479218415166003467123097946625796344424801682782908264631057097517796191498521981616 469 38470603122460686366116581104576446913769903261034604803629436885523224581458264254901032735127187916066527099490383826880 470 62198550085734875710434567587185663435829977109499583740989760973955529190599553710525282555065010008983852619127041866704 471 138684875106490321793279757045198159116432057095309415663489815862545618146847491835162824616950541199317666258783768413600 472 224223106744295341138740612645463936423803526083715625186843855900670583475203256843306492028277763664020074510085291155056 473 362519716439581617222728671221132992889717001209466687695337626738953333150665670520463451681552695226138970881406882403584 474 808314687862705860475264281506968442680113124156690490513815797228647912536660149328194039437072190098388201361204088499984 475 1306868037343311360466327094768207171629051253241259146317433698518500276269761276804937919434539394068053919961021363103456 476 2112919748551754827625937459739612293902472030147300542431035999459764469713394469412255427534251161347849972669314252554800 477 4711203252069744841058305931996612496964246687844833527419404967509341857073113404134001412005482599391011541908440762586304 478 7616985117315572821659221955963779093350503993363839252717758335210331074143364403986321024578958600744303445256042887465680 479 12314998774870947348532896087216540770525115179674336566890878370019633485129701145953069113523954272860960865134478632925216 480 27458904824555763185874571310472706539105367002912310674002614007827403229902020275475814432595823406247681050089440487017840 481 44395042666550125569489004641014467388473972706941776369989116312743486168590425147112988228039212210397766751575235961690624 482 71777072900673929263571439063559632329248219047898718858914234220658036441064812406306159253609474475817915218137557544996496 483 160042225695264834274189121930839626737667955329629030516596279079455077522339008248720885183569457838095074758628202159520736 484 258753270881985180595274805890123025237493332248286818967216939541250585937399186478691608343656314661642297064195372882678064 485 418347438629172628232895738294141253204964199107717976586594526953928585161259173291883886408132892582046530443690866637053760 486 932794449347033242459260160274565053886902364974861872425575060468903061904132029216849496668820923622322767501679772470106576 487 1508124582625360958002159830699723684036486020782779137433312520934760029455804693725036661833898675759456015633597001334377760 488 2438307558874361840133802990701287886900536975598409140660652927502913474526490227344997159195187881016461267444007642277326064 489 5436724470386934620481371839716550696583746234519542204036854083733963293902453167052376094829356083895841530251450432661118720 490 8789994224870180567417684178308219078981422792448388005632658186067309590797428975871528362659735739895093796737386635123588496 491 14211497914616998412569922205913586068198257654482736867377323038063552261997682190778099068762994393516721074220354987026902624 492 31687552372974574480428970878024739125615575042142391351795549441934876701510586973097407072307315579752726414007022823496605744 493 51231840766595722446503945239149590789852050733907548896362636595469097515328769161504133514124515763611106764790722809407153216 494 82830679928827628635285730244780228522289008951298012063603285300878400097459602917323597253382778480083865177878122279884089680 495 184688589767460512262092453428431884057109704018334805906736442567875296915161068671532066339014537394620516953790686508318515744 496 298601050374704154111605987256589325660130881610996905372543161386747275501175185993153272722087358841771546792006950221319330800 497 482772581658348773399144459262767785065535796053305335514242388767206848322759935313163484451533676486986469993048378692277635456 498 1076443986231788499092125749692566565217042649067866444088623105965316904789455825056094990961779908787970375308737096226414488720 499 1740374461481629202223131978300386363170933238932073883338896331725014555491722346797415502818399637287018173987250978518508831584 500 2813804810021265011759581025331826481870925767368534001021851047302362689839100008961657309455819280441834954780412149873781723056 501 6273975327623270482290662044726967507245146190388863858625002193224026131821573881665037879431664915333201734898631890850168416576 502 10143645718515071059227185882545728853365468551981446394660834828963340057449158894791339744188310464880337497131498920889733658704 503 16400056278469241297158341692728191106160018808157898670616863895046969290711840118456780372283382006164023258689424520550412702880 504 36567407979507834394651846518669238478253834493265316707661390053378839886139987464934132285628209583211240034083054248874596010736 505 59121499849608797153139983316973986757021878072956604484626112642055025789203231021950622962311463151995006808801742546819893120640 506 95586532860794182771190469131037320155089187081578858022679332322979453054431940701779024924244472756542304597356134973428694494224 507 213130472549423735885620417067288463362277860769203036387343338127049013185018350907939755834337592583934238469599693602397407647840 508 344585353379137711859612714019298191688765799885758180513095841023366814677770227236912398029680468447089703355678956360029625065136 509 557119140886295855329984473093495729824375103681315249465459130042829749035879804092217369173183454533089804325447385320021754262464 510 1242215427317034580919070655885061541695413330121952901616398638708915239223970117982704402720397345920394190783515107365509849876304 511 2008390620425217474004536300798815163375572921241592478593948933498145862277418132399523765215771347530543213325271995613357857270176 512 3247128312456980949208716369429937058791161435006312638770075447933999041160846883851525190114856254441996521355328176946701831080560 513 7240162091352783749628803518243080786810202119962514373311048494126442422158802356988286660488046482938430906231490950590661691609984 514 11705758369172167132167605090773592788564671727563796691050597759965508358986738567160230193264947616736169576595953017320117518555920 515 18925650733855589839922313743486126622922593506356560583154993557561164497929201499016933771515954072118889323806521676360189232220896 516 42198757120799667916853750453573423179165799389653133338249892326049739293728844023947015560207881551710191246605430596178460299783600 517 68226159594607785319001094243842741568012457444141187667709637626294904291643013270561857394373914352886474246250446108307347254065344 518 110306776090676558090325166091486822678744399603133050860159885897432987946414362110250077438980868178271339421483801881214433562244816 519 245952380633445223751493699203197458288184594217956285656188305462171993340214261786693806700759242827322716573401092626480100107091616 520 397651199198474544781838960372282856619510072937283329315207227997803917390871341056210914172978538500582675900906723632523966005836144 521 642915005810203758702028682805434809449543804112441744577804321827036763180556971162483530862369254997509147205096289610926412141248000 522 1433515526679871674592108444765611326549941765918084580598879940446982220747556726696215824644347575412226108193801125162702140342766096 523 2317681035596239483372032667989854398149047980179558788223533730360528600053585033066703627643497316650609581159189895686836448780951520 524 3747183258770545994121846930741122034018518425071517416606666045064787591136927464864651107735234661806783543809093935784344039285243184 525 8355140779445784823801156969390470501011466001290551197937091337219721331145126098390601141165326209646033932589405658349732741949504960 526 13508435014378962355450357047566843532274777808140069400025995154165367682930638857344010851688005361403074811054232650488494726679872976 527 21840184546813072206029052901641297394661566746316662755062191948561688783641007818025423115549038715843192115649467325095137823570211104 528 48697329149994837268214833371577211679518854241825222607023668082871345766123199863647391022347609682463977487342632824935694311354263664 529 78732929050677534649330109617411206795499618868660857611932437194631677497530248110997361482484534851767839285166206007244131911298286336 530 127293924022107887242052470479106662333950882052828459113766485646305345110709119443287887585558997633252369150087710014786482902136023440 531 283828834120523238785487843260072799576101659449660784444204917160008353265594073083493744992920331885137830991466391291264433126176077024 532 458889139289686245540530300656900397240722935403825076271568628013624697302250849808640158043219203749203960899943003392976296741109845040 533 741923359585834251246285769972998676609043725570654091927536721929270381880613708841701902397804947083671022784876792763623759589245929536 534 1654275675573144595444712226188859585777091102456139484058205834877178773827441238637315078935174381628363008461455714922650904445702198480 535 2674601906687439938593851694323991176648837993554289600017479330887116506315974850740843586776830687643455926114491814350613648535360783904 536 4324246233492897620235662149358885397320311471371096092451453845929316946172973133606923526801270684868773767559173046566956074633339553776 537 9641825219318344333882785513873084715086444955287176119905030092103064289699053358740396728618125957885040219777267898244640993548037113856 538 15588722300834953386022579865287046662652305025921912523833307357309074340593598254636421362617764922111531595787007882710705594471054858384 539 25203554041371551470167687126180313707312825102655922462781186353646631295157225092799839258409819162128971582570161486638112688210791393120 540 56196675640336921407852000857049648704741578629266917235371974717741206964366878913805065292773581365681878310202151674545195056842520484656 541 90857731898322280377541627497398288799264992161977185542982364812967329537245614677077684588929758845025733648607555481913619918290968366400 542 146897078014736411200770460607722996846556639144564438684235664275950470824770377423192112023657644287905055727861795873261720054631408804944 543 327538228622703184113229219628424807513363026820314327292326818214344177496502220124089995028023362236206229641435642149026529347507085794080 544 529557669089098728879227185119102686132937647945941200734060881520494902882880089807829686170960788148042870295858325008771013915274755340016 545 856178914047046915734455076520157667372027009764730709642632799302056193653465039446352832883536046565301362784600613752932207639577661436544 546 1909032696095882183271523316913499196375436582292619046518588934568323858014646441830734904875366592051555499538411701219613981028199994279824 547 3086488282636270092897821483217217827998360895513670018861382924310002087760034924169900432436834970043231488126542394570712463573357563673696 548 4990176406267545083205959998513223007385605419443819819171561131536386691096019859254924885277558635103903120979741886644331525782834559814320 549 11126657947952589915515910681852570370739256466935399951819206789195598970591376430860319434224176190073126767589034565168657356821692879884864 550 17989372026728521828507701714184204281857227725136078912434236664339517623677329455211572908450049032111346058463396042415503767524870626702160 551 29084879523558223583501304914559180376941605506898188205386733989916263952922654116083196478781815764058117363093850706113056947057429697449376 552 64850914991619657309823940774201923028060102219319780664396651800605269965533612143331181700469690548387205105995795689792330159901957285029360 553 104849743877734860878148388801888007863145005455302803455744037061727103654303941807099537018263459222624844862653833859922310141575866196539264 554 169519100735081796417801869488841859254264027621945309413148842807961197026439904837244253987413335949244801057583362350034010156561743624881936 555 377978832001765353943427733963358967797621356848983284034560704014436020822610296429126770768593967100250103868385739573585323602590050830291296 556 611109091239680643440382631097143842897012805006680741822029985706023104302146321387385649201130706303637723117459607117118357081930326552533424 557 988029724886932554923309912018491975148642560224773668273506322857850918205716774907382327445698199931410688982406323394091003992313032051842240 558 2203022077018972466350742463005951883757668038874579923542967572286010854970128166431429442911094112053113418104318641751719611455638347696718416 559 3561804803560348999764147397780975049518931824584781647476435877174411522158573986517214358188520778599201493842103808842787832350006093118661280 560 5758659248586513533122057602622109991637591333726696700227889094339144312207860744607049710686775863639219332836854578014512013797316448686171504 561 12840153630112069444161027044072352334748386876398496257223244729701629108998158702159449886697970705218430404757526110936732345131240035350019200 562 20759719730122413355144501755588706454216578142502009143036585277340446028649297597715900499929993965291571239935163245939608637018106232159434256 563 33563925766632148643809035703714167974676905442135406533093828243177014955041447692734915936674956981903905308038721144692981078791585660065186784 564 74837899703653444198615419801428162124732653219516397619796500805923763799018824046525269877276730119257469010440838023868674459331801864403396784 565 120996513577174131131102863135751263675780537030427273210743075786868264649737211599778188641391443013150225945768875666794863989758631299837944256 566 195624895351206378329732156619662897856423841319085742498335080364722945418040825411802445909362966027784212515395472290143374458952197511704949200 567 436187244591808595747531491764496620413647532440699889461555760105840953685114785576992169376962410010326383657887502032275314410859571151070361504 568 705219361732922373431472677058918875600466644040061630121421869443869141869773972000953231348418664113609784434678090754829575301533681566868231280 569 1140185446340606121334583904014263219163866142472379048456916653945160657553203504778079759519502839184801369784334112596167265674921599410164508416 570 2542285567847198130286573530785551560357152541424682939149538059829121958311669889415427746384497729942700832936884174169783212005825625042018772240 571 4110319656820360109457733199217761989927019327209942507517788140876346586568906620405941199449120541668508480662299668862182587819443458101371443424 572 6645487782692430349677771267465916417126773013515188548243164843306240999901180203256676111207654069081024006190609203286860219590577398949282101296 573 14817526162491380185971909692948812741729267716107397745435672598868890796184904550915574308930023969645878613963417542986423957624094179101042271936 574 23956698579189238283314926518247653063961649319219593414985306975814210377543665750434693965346304585897441099539119922418265951615127067041360429264 575 38732741249813975976732043700781235283596771938618752241002072405892285341853877714761976907726421575301342667359321107124994051868542794285528099360 576 86362871407101082985544884626907324890018453755219703533464497533384222818797757416078018107195646087932570850843621083748760533738739449564234859376 577 139629871818315069590431825910268156393842876588107617982394053714008915678693087882202222592628706973716138116572419865647413121871318944146791132160 578 225750959716191425510714490937221495284453858618197324897769269592047471051222086085315185335150875382727031997965317439463104091620679366763886494864 579 503359702280115117727297398068495136598381454815210823455351312601436446116601639945552534334243852557949546491098308959506139244808342518284366884320 580 813822532330701179259276028943361285299095610209426114479379015308239283694614861542778641590425937256399387599895399271466212779612786597839386363696 581 1315773017047334577087554901922547736423126379770565197145613545146392540965478638797129135103178830721060849320432583529653630497855533406297790869824 582 2933795342273589623378239503784063494700270275136045237198643378075234453880812082257237187898267469259764708095746232673288074935111315660141966446544 583 4743305322165892005965224347749899555400730784668449068893880038135426786488996081374469626949926916564680187482799975763149863555805400642889527050016 584 7668887142567816037014614920598064923254304420005193857975912001286307774741649746697459625283922108943638063924630183738458678895512521071022858724080 585 17099412351361422622542139624635885831603240196001060599736508955849970277168270853597870593055360963000638702083379087080222310365859551442567431794944 586 27646009400664650856532070057556036047105289097801268298883901213504321435239361626704039120109135562131681737296904455307432968555219617259497775936400 587 44697549838359561645000134621665841803102700140260597950709858462571454107484419841387628616600353822940767534227348518901098442875219593019839361474656 588 99662678765894946111874598244031251494919170900870318361220410357024587209128813039329986370433898308744067504404528289808045787260045992995262624323120 589 161132751081822013133227195997586316727231003802139160724409527242890501824947173678849765093704886456225410236298626756081447947775512302914097128568384 590 260516411887589553832986192809396985895361896421558393846283238774142416870164869301628312074318200828700967141439460929668131978355805037048013310123856 591 580876660244008254048705449839551623137911785209220849567585953186297552977604607382382047629548028889463766324343790651768052413194416406529008314143776 592 939150497090267427942831105927961864316280733715033696047573262243838689514443680446394551442120183175220779680494856081181254718097854200225084995473904 593 1518400921487177761352917022234716073569068678389089765126989574182283047113504795968382243829308851149265035314409417059107693427259610629268240499268480 594 3385597282698154578180358100793278487332551540354454779044295308760760730656498831254962299406854275028038530441658215620800268691906452446178787260539536 595 5473770231459782554523759439570184869170453398488063015561030046220141635261714908999517543559016212595099267846670509731006080360811612898436412844275040 596 8849889117035477014284515940598899455519050173912980196915654206319555865810863906508665150901534906066889244745017041424978028585201858738561429685487024 597 19732707035944919215033443154920119300857397456917507824698185899378266830961388380147391748811577621278767416325605503073033559738244298270543715249093440 598 31903470891668427899199725531493147350706439657213344397318607015077011122055845773550710709911977092395374827399528202304855227446771823190393392070176336 599 51580933780725684324354178621358680659545232365088791416366935663735052147751678643083608661579900585252070433155692831490760478083951541802100337613653664 600 115010644932971360712020300828727437317811833201150592169144820087508840255111831449629388193462611452644565967511974802817401089737559337177083504234021104 601 185947055118550784840674593749388699235068184544792003368350612044241925097073359732304746715912846341777149696550498704098125284319819326243923939576782976 602 300635713567318628931840555787553184501752344016619768301285959776090757020699207951992986818577868605445533354189139947519584839918507392074040595996434960 603 670331162561883245057088361817444504606013601749986045190170734625674774699709600317628937411964091094588628388746243313831372978687111724791957310155033184 604 1083778859819636281144847836964839048059702667611538675812785065250374539460384312620277769585565100958267523351903464022283896478472144134273150245390521520 605 1752233347623186089266689156103960426350968831734629818391348822992809489976443569068874312249887311047421129691979146853626748561427092810642143238364956096 606 3906976330438328109630509870075939590318269777298765678971879587666539807943145770456144236278321935114887204364965485080170836782385111011574660356696178000 607 6316726103799266902028412428039645589123147821124440051508359779458005311665232515989361870797477759407827990414870285429605253586513045479394977532766346144 608 10212764372171797906668294380836209373604060646391159142046806978180766182837962206461252886680745997679081244797685741174240906528644049471778818834193301616 609 22771526820068085412725970858638193037303605062042608028641106791373564072959165022419236480257967519594734597801046667167193647715623554344656004830022034816 610 36816577762975965131025626731273034486679184259135101633237373611497657330531010783315893455199301455488700419137318248555347625040606128742096714951207555344 611 59524352885407601350743077128913295815273395046612325033889493046091787607051329669698643007834588675027066339094135300191818690610437204020030769766794853600 612 132722184589970184366725315281753218633503360594956882492874761160574844629811844364059274645269483182453520382441314517922991049511356215056361368623436030896 613 214582740474056523884125347959598561330951957733686169747915881889527938671520832183905998860398330973524374524409039205902480496657123726973185312174478985920 614 346933352940273810197790168392643565518036309633282791061290151298369959459470015811730605160326786052483316789767126059976671237133979174648405799766575819984 615 773561580719753020787625920831881118763716558507698686928607460172075503705911901161936411391358931575126387696846840440370752649352513735993512206910594150560 616 1250679865081363178173726461026318333499032562142981916854257917725669974698593982320120099707190684385657546727316916986859535354902136233097015158095666360176 617 2022075764756235259835997933226948097292944462753084421333851414744127969149768765200684987954126127639872834399508621059668208732193437843870404028832660066304 618 4508647299728547940359030209709533493948795990451235239078769999871878177605659562607559193702884106268304805798639728124301524846603726200904711872840128872464 619 7289496450014122545158233418198311439663243415124205331377631624464491909520043061736814599382745775340420905839492462715254731632755693671608905636399519175136 620 11785521235597137748818197430969045018239630466885223736941818337166397855439142575392379322564429979786753689607284600298032581156026647888574018373229384577840 621 26278322217651534621366555337425319844929059384199712747544012539059193561928045474483418750825945706034702447094991528305438396430269843469434759030130179084224 622 42486298835003372092775674048163550304480427928602250071411531829061281482421664388100767496589283967656867888309637859304668854441632025796556418660301448690640 623 68691051648826591233073186652587322012144838338558258000317058608254259163485086687153590947432453751080649303244198980728527278203966449487573706210543647400736 624 153161286006180659787840301814842385575625560314747041246185305234483283193962613284292953311252790129939909876771309441708328853735015334615703842307940945632880 625 247628296560006110011495810870782990387219324156489295097091559349903196985009943266867790380152958030600786424018334693112758395017036461107729606325409172968704 626 400360788657362409649620922484554887054629399564464324264960533312359157125471377547529166362030292526697142129857909284073131088067772049036868218890032499826576 627 892689393819432424105675255551628993608824302504282534729567818867840505601847634231274301116690795073604756813532865121944534725979822164224788294817515494713056 628 1443283480525033287976199191176534392018835517010333520511137824270357900427637995213105974784328464215947850655800370299371881515660586740849821219292153589121584 629 2333473680295347866664652348254742000315631559048227687589446141265900683589343178598021407224749301409102203475903256723710259250202665844733635607129651351558720 630 5202975076910413884846211231494931576077320254710948167131221607972559750417123192103352853388891980311688631004425881289958879502143917650733025926597152022645456 631 8412072586590193617845699336188423361725793777905511827969735386272244205580818028011768058325817827265086317510783887103118530698946483983991197709427512361760800 632 13600481293114724790338293167043897114839159954724901801271716314283044944410587694040599276986465515927916078725561631058188424413148223019364945423887875609525744 633 30325161067643050884971592133417960462855097225761406468057761828967517996900891518388842819216661086796527029213022422617808742286883683740173367264765396641159680 634 49029152039016128419097996825954005778335927150422737447307274493363107333057270172857502375170578499374570054408902952319339302678018317163097365037272920581443216 635 79269414078393000875365106654008640688719328169301183120040851744432368982874182985645574254694043794158394268877466529625420287228686672271456036936197602305595744 636 176747991328947891424983341569012831201053263099857490641215349365832548230988225918229704061911074540467473544273708654416893574219158184790307177661995227824312624 637 285762839647506576896742281619535611308289769124630912855873911573906399792762803009133246192697653168982334008942633826812917285369163418994592992514210011126898496 638 462016003177243280461852346757007947017476809061082196918973394152311168952834510219832846251177797249022449534539237546694333298958971810609371276193297738224048720 639 1030162786906044297664928457280659026743464481373383537379234334366027771389028463990989381552249786156008314236429229503883552703028065425001669698707205970304716064 640 1665547885846023332961355692891259662071402687597362739687936194950075291423519547881941974781015340514519433999246900008558164409536962196804460590047987146179947760 641 2692826604985066681895748973888039041416141526197191998393799513169434644734132878333351503252372739699976302938357958750540579506525144191384771620223588827038696576 642 6004228730107317894564587402114941329259733625140443733634190656830334080103182558027706585251587642395582411874301668368884422643949234365219711014581240594003983760 643 9707524475428633420871391875728022361120126356459545525271743258126545348748354484282518602493394389918134269986538766224536069171852609761832170547773712865952788064 644 15694943626733156810912641496571226301479372348122069793443823684864296699451962759780276173263058640950835368095608514956549143740191893337699258445148235224008130736 645 34995209593737863069722595955408988948814937269469278864425909606615976709230066884175250129957276068217486157009380780709422983160667340766316596388780237593719186496 646 56579598966725777192266995561476874504649355451159910411942523353809196801066607357813169640179350998994286185919985697338658250621578696374188562696594290049536780624 647 91476835155413874183580100005539318767460092562535226762269142596016345551977643680348305536325979106005035905635293130988754282934626215834810779050665822517010087840 648 203967028832319860523770988330338992363629889991675229452921266982865526175277218747023794194492068766909334530181983015887653476320054810232679867318100184968311135216 649 329770069324926029732730581493133224666776006350499916946383396864728635457651289662596499238582711604047582845533375417807413434557619568483299205631792027431267895680 650 533166067305750088290567958536664686303281183027089290780171031891233776612413899322309557044692815995079380065716150270975976553867565401671165415858846699878052396304 651 1188806963400181300072903334026624965232964402680582097853101692290577180342433245597967515036995136533238521024082517314616497874759661520629762607519820872216147624800 652 1922040816982830401204116493397322473496006682651839591266357857834562615944841130617765825791316918625291210887280266809505822356724138714525606671094157874538070593456 653 3107519568679086655559827651214448799052227005600000517918757048751386314122505752253509036731830916864471244488661608494867105040270766194192181716102414376751304289984 654 6928874751568767939913649015829410799034156526091817357665688886760597555879322254840781296027478750432521791614313120871811333772237914313545895777800825048328574613584 655 11202474832572056377491968378890801616309264089560537630651763750142647060211395494043998455509318800147699682478148225439227520705787212718670340820933155219797155665056 656 18111951344768769845068397948750028108010080850572913816732371260617084108122620614198744663346292685191748086866253500698226653687757031763481924880755639560629773343600 657 40384441546012426339408990760949839828971974753870322048141031628273008154933500283446720261127877366061892228661796207916251504758667824360645612059285129417755300056704 658 65292808178449507863747693779947487224359577854711386192644224643021319745323531833646224907264595882260906883981609085825859301877999137597496438254504773444244863396880 659 105564188499933532414850560041285719849008258097837482382475470514951118334613217932938958943345925194286017276708859395694492817086271424386699367568431422987027335771616 660 235377774524505790096540295549869628174797691997130114931180500882877451373721679445839540270739785445938831580356464126625697694779769031850327776577909951458203225726640 661 380554374238124990804994194300794121729848203038707779525213584107985271411729795507833350988078256493417741621411506289515928290562207612866308288706095485445672024716224 662 615273179654832424644034962298964290986039467736451980478120451829089625899556686983435008996729258480524355573386902873468730248829871514556714280529832898361534241286096 663 1371882205601022314239832782538267929219814177228910367538941973668991700087396576391590521363310835309571097253476988551837934663919946366741321047408174579331464054303136 664 2218033437250300436966217472024817243154729640377535290958637280004890308725055241213353881021204943078245542844487428651269710441495246539600353293982068139229787284900464 665 3586074889429061015449359213752500026067228548320874400486247240459586637062726903967671095037029625688860116163612557845117888675892957662953586315610565967182178111944960 666 7995915459081628095342456399679737947144087371376332090302471341131072749150657778903703587909125226411487751940505467184401910288739909168597598507871137524530581100092176 667 12927646249263677630992310637848109337198529639226503966226610095921356580938601651772289935139151401976055515445513065618102334358409271624735811475186313349933051684686560 668 20901176156919533668052120320216035865417331822188794422439362990928430196476804736822591561225448495652636341408288444197238601806527874463164803613133562904731534430383664 669 46603610548888746257814905615540159753644710051029082174275886073117444794816550097030631006091440523159355414389555814554573527068519508644844269999818650567852022546249920 670 75347844058331765348987646355063838780036448194981488506401023295523249176906554669420385729813703468778087549828590965057344295708960383208814515557135811960368522823218896 671 121820982052088140992863362707543715166436762384811892134149930705110994541798101516967878272315661348226957932286118107338313722163274289116035235363190811461207028470357024 672 271625747834250849451546977293561220574724172934798160955352845097573596019748642803280082448639517912544644734396829420143039252122377142700468021491040765882581554177407344 673 439159418100726914462933567492534923343020159530662427072179529677218138480500726364750024443743069410692469783526032724725963439895353027628151281867628558412278085254626816 674 710024716155609312289128055925046255133203242486682558382460221239737537054311804364984678072668519593709111252308420199832643731173117860233046608566011305862510636391758480 675 1583150876456616350451466958145827163694700327557759883557841184512324131323675306722649863685745666952108512991991420706303661985665743347557963858946425944727637302518194144 676 2559608664546029721428613758600145701278084508988993073926676154767785581706097803519079760932644712995376731151327605383298436343663157782560093175648635538513299988704542000 677 4138327314881567732741904972842733815632782692535283458160611396733314227784072724672940190163695456214027709581564403091657548664875432872282244416032877023713856789880193856 678 9227279510905447253257254771581401761593477792411761140391694261976371191922303197532619099665834483800106433217551694817678932661872082942647315132187514902483242260931757520 679 14918492569175451414108748984108339284325486894403296016487877398929495351756086094749728541152125208561567917124439599575064654622083593667732407772024184672667521846972625184 680 24119939173133797084162301781131356638663492912725018190581208159160147829650124543672656462909504217690457146237077998350112648258079479373460419887631250836420630102889404656 681 53780526188976067169092061671342583405866166426912806958792324387345903020210143878473064734309261235848530086313318748199769933985566754308325926934178663470171816263072350976 682 86951346750506678763223880146049890004674836857430783025000588238809186528830418764979291485980106538374030771595309992067089491388838404223834353456496472497491831093131209104 683 140581307723921214772231905713945406016348174783814825685326637558227572750116674537362998587293329849928715167840903587009018340883601443368480274909754627994809923827456234080 684 313455877622950955761295115256474098673603520769065080612362252062099046929338560073305769306189732931291074084662360794380940671251528442907308246472884465918547655317502348336 685 506789587933864621165234531892191000743723534250181402133515652033925623821226426495126020374728514021682616712447420352827472293710946831675273712966954650312283464711814629440 686 819367907170393491549229132502541079459425555790163935921378617190205288671049922680505335060850474881881833860808343523703997397043529180837421229570896517132438912861847999824 687 1826954739548729667398678629867502008635754958187477676715381187985248378555821216561361551102829136351897914421660846018085874093523603903135523551903128132041114115641941739040 688 2953786180852681048228183311207096114457666368643657629776093323964744556398528140205776830762390977591721669503089212124897744270876842585827807924345231429376208957177756567536 689 4775626135298439734523142889301301070740205159957168789842945065583004159276182861545669011777809519441362287997009157555214966041377573641656047102515624474799823553343631764864 690 10648272559669427048630776663948537953140926228355800979679924875849391224405588739294863537310785085180096412445302715314134303889890094975905833064945884326328137038534148085904 691 17215927497182221668203865335350385686002274677611764376523044291754541714569942414739534964199617351528647400306087852396558993331550108683291573833104433925944970278354724775776 692 27834388904620244915589628203305265344981805403952848803136291776307819666986047246593508735606006641766291894121246601807585798851221912669098861385522850331666502407199942589360 693 62062680618467832624385981353823725710209802411947328201364168067111098967877711219207819672761881374728680560250155445866719949245816965952299474837772177825927708115562946776384 694 100341778802240648960995008700895218001555981697026928629362172426562505731021126348231432954435313131580162732333437902254456215718423809513921635074281372126293612712950592087120 695 162230707292423029759014626330530290999150627263759924028974805592263913842640100618015383401858230331156389076730470453290299827065953902372937121210621477515199190889856023771296 696 361727811151137568697685111458993816308117888243328168228505083526817202582860678575952054499260503163191986949055629959886185391585011700737891015961687182629238111654843532572400 697 584834745316261672097766186870020922323333615504549807399649990267620492671556815674649062762412261437952328993694539561130178300978992748400238236612583798831816705999348827746944 698 945549854849917933638498129779876480649921958178606695370712541777275663388854556461498791675543375345172042566261576117934213163544501501568523865878206014759528642931936200038416 699 2108304186288357579561724687400139172138497527048021681169666333093792116529286360236504507322801137604423241134083624313450392400264253238475046620932350917949500961813498248658016 700 3408666693095329383625602112519230315938445711330271915768537769179160450298319767699662943620038255496133811229833799464526613590155532680887507784601221420864606623283142374394544 701 5511068421807084572071974152348728592900381121807880248195300445071390066490487238150977366651402021739875866320838986254314979154201055107038206074058614611041972666701761176459200 702 12288097306579007908672663012941841216522867274044801918789492915035935496592857482843074989437546322463347459855446115920816169010000507730112388709632418325067767659226145959375696 703 19867165413255714629655846488245360973307340652477081687211576624807342209118361790523328598957817271538850538385308257226029503239954203336924808470994744726355823033699505418620320 704 32120860675992589498793346784312495076752364772668674793801090128651064735554068872444365408232868755094083155358772341407955661761661829140660712578473481651492307357278630858716784 705 71620279653185689872474253390250908126998706117220789831567291157121820863027858536821945429302476797175661517998593071211446621659738793142199285636862159032457104993543377507596160 706 115794325786438958394309476816952935523905598203532218207500921979664892804411850975440308650126865373736969419082015743891650405849569687340661343041367246937270331578913890137327376 707 187214095634148452420688106553526241867613807514204168514611240326834998346833925996515215082745810508824623065831795062193418991415769919736926069396782275297911871476970023975841504 708 417433580612535131326172857328563607545469369429279937070614254027694989681574293738088597586377314460590621648136112311347863560948432251123083325111540535869674862302034119086201264 709 674898789305378035736201014413472252170126248568716227557793955253182014617352744062118523301803374970882965976106786206123872931857463920707043249777208736897266166439783835405343936 710 1091163713128898125025335292536844956128930480312556336293866351832358925345449487106646925088241994297853655239631998031752558286732957689280895703802220170135978921504541512996332240 711 2432981204022025098084562890581130737145817510458458832592118233009048117226417903891709640088961409966368068370818080796875734744030854713596300665032381056185592068818661337009611424 712 3933598410045829256022896609663880577496851893208765147139262809539427194899704613397270831160693384451560826437558701492851587185295213836901598155621885174446326667059789122294736240 713 6359768183139240297731323648667543494905969074361133849248586870667318553725862996643366335446706155278297308371960193128321930728981976215948448153416538745517961657550279054002151936 714 14180453643519615457181204486158220815329435693321473058482095144026593713676933129612169242947391145337617788576772372469906544903236696030454720665082745801243877550609933902971467280 715 22926691670969597500401178643569811212810985110683874655277782901983381154780874936321506463662356931738481992649245422750985650179913819100702545683954102309780693835918950898363073504 716 37067445385706543661362606599468416013306883965854246759197654872171552397009728492753551087591994937371930194992129160738179026087158899606409793216697012302971791023797132811016579376 717 82649740657095667645002664026368194154830796649470379518300452631150514164835180873781305817595385462059338663089816154022563534675389321469132023325464093751277673234840942080819192256 718 133626551615771755746384175251754986699369058770894482784527434602360859733785545004531767950813448205979331129457913835013062313894187700767313675948102728684237836348453916267883704784 719 216044904131100021670444315948142952584935334720764346705937342362361995828332507959877940190105263468953283861580814771300752225793971421422510311146765535072312784485232517812097324320 720 481717990299054390412834779672050944113655344203500804051320620642876491275334152113075665662624921627018414189962124551665474663149099232784337419287701816706422161858435718581943686256 721 778832618023660936977903872866960108983403367514683022051886824712181777247932395090869101241218332304137504784098237587327388233185212385503179510004662269795646324254804546708939155200 722 1259201979400893586361303289089389299496305124358731833476426399302000422572985319266514090053039585876347772974492759467066334328676669628928652073663896198130904915887597974061567366544 723 2807658201137230674832006014005937470527101268571534444789623271226108433487169731804672688158154144300051146476682931155970284444219206075236892492400746806487255297915773369410842925280 724 4539369156526193866121039061950005667201051146317203649526793513670729803753808825540682839496496545618845697575131511688951267085217086612251763384079870890089640109180373363985751226416 725 7339166972274261496497375418588192844392895411431626654152621053449640539609579407639206600128132251789133353985375742031097253746266046352149402130836611653713116710840355326557306874944 726 16364231216524329658579201304363573879048952267225705864686419006713774109647684238714960463286299944173288464670135462384156232002166137218637017535116779022217109625636204497883113865424 727 26457382321133502259748330498833073894222903510388538875108874257312197045274920558153227935737760941408936680666690832546380214278117307288007400794474563070742194330827435637205568203296 728 42775799854244675392622949222439767766861067344231028091439299921395842815084491126568725510715753924858452350937761692719517188148919608483967760711355773724147795349154533985282273883120 729 95377729098008747276643201812175505803766612334782700743328890769056536224398935700485090091559645520739679641544129843148967107568777617236585212718299927326815402455901453617887840267264 730 154204924770274819692368943931048437698136369916014029601126452030202452467895714523378684774930069102834774386425013483589330018583486757115792641382767507534363525875784240459247657993360 731 249315632153193790859240319916050413756773508653954541894483178474925416350897367351773146464166391297361580751641194414286005875147251604551657162137298030691173655384086848585136336423776 732 555902143371528154001280009568689460943550721741470498595286925607625443236745929964195580086071573180264789384594643596509646413410499566200874258774682784938675305109772517209443927738160 733 898772166300515415894465333087457552294595315985695638731649837923902517762099366582118880713842653675599709637883390068989599897222803235406748447502130482135438960923878007118280379756864 734 1453117993064918069762818970273862714773779984579496223275459770928156655290299712984070153274282593859311032158909404792996518062734590018825975212112432410422894136955366557525535744659536 735 3240035131131160176731036855599961259857537718114040290828392662876696123196076644084688390424869793560849056666023731735908911372894219779968660339929796782305236428202733649638775726161696 736 5238428073032817675674423054593696876069435525998159802788772575513212654104700484969334599508125852950763483440875326930348269364753332655324698043630015385278270239667483802250434620547824 737 8469392326236314627717673501727125874885906398823022797758275447094014515390900910552647773181529171858504612201815234343693102501260288508404194110537296431846191166348112496568078131533440 738 18884308643415432906384941124031078098201675586942771246375069051652551295939713934543934762463147188184829550611547746818943821823954819113611087780804097908892743264106629380623210429232016 739 30531796271896390638152072994474723704122017840003263178000985615155373406866103543233888716334912464028981191007368571513100016291297192696541439814277961829534182477081024806384327343530080 740 49363235964352969696543222040088892534541658408358640563274192911635930437055105750331816485814892437291716641051982001269162096944827141031599189451111346180654252861133308421882933044541104 741 110065816729361437261578609888586507329352515803542587187422021647038611652442206963178920184354013335548128247003262749177754019570834694901697866344894790671051223156437042634100486849230400 742 177952349558345526153238014912254645348662671514021419265217141115419027787091920774433997698501348931223123662603336102148251828383029823523923940842037755591926824622818665036055529440632656 743 287710023459881503551541658738806229332364044051328820581886882022721568106939733591438251141707825451891795234110076773271279479167702557681190942596130780652079326000451738034729520135713184 744 641510591732753190663086718207487965877913419234312751878157060830579118618713527844529586343660932825103939931408028748247580295601053350296576110288564646117414595674515626423979710666150384 745 1037182301078176766281276016479053148387854011244125252413301861077358793315685421103370097474673181123309760784612648041376410954006881748447002205237948571722026765259830965409948849300265856 746 1676896904794936051612706730392748483459642605899614282928047099224693478204583295798297690364432060274059054763608478638358514778061388205055546466125673337731821703141577119786494187769738000 747 3738997733667157706716941699356341287938127999602333924081520343336436100059838960103998597877611583615075511341444909740307727754035485406877758795386493086033436350890656715909777777147671904 748 6045141456910715071534418083962064244978461395950730095214594025348733732107020605845786587149537737808635441045072552146110213895658260667158089290585653674740233766936167127423637566360962480 749 9773671405309734806124698723617684671425491591346356876986395713325439301120560041198347891044884536192462533347540795056879809189200626672652087854157909245738850892849010980684235606482714816 750 21792475810270193049638563477930559761750854578379690792610964999188037481740320232779462000922008568865349128117261429693598786228611859090969976662030393870083203509669424669034686952219881040 751 35233666440386113662925232487293332321482914364460255318874262291015043599326438213971349425422553245728502885485822664835284872419942682254501533538275973476719375836357171799131876548865509024 752 56965131527063472785135485611313359545093306942178526978990327180727942328518776951391789655904875156880716145321636291702920340357142371830856980658821782136701283653952488764318919451126550896 753 127015857127954000591114439168227017282566999470675810831584269651791788790382082436572773407654439829577019257362123668421284989617635669138942101176795870134465784707125891298298343936171614336 754 205356857185405966906016976839797929683919024790810801818030979720741527863851608677982309965385781736562381871869863436865599020623997832859851111939070187185576021251206863667367621726832091664 755 332017117757071101904688214944262472599134350061724804996955567371042214669992101667152390044384366405091834338582276955160642232953653604312489796098772783574468851030865921605229281100276590560 756 740302666957453810497048071531431543933651142245675174196894652911562695260552174386657178445004630408596766416055480580834111151477202155742682630398744826936711504733085923120755376664809804976 757 1196907476672049687773176628551494245782031234380404555589311616033434123583783213853922510366892137173645788345733357956358309251324044314904605138096145149636736751670884010205073853812127040960 758 1935137575015363138642993804054261476049712793428170303002743077045525345691433833051522550610401323273670289886172025439260933057364779254044081795933814919310111822531243040867056767150532992464 759 4314800144616768862391173990020362246319339854003375234349783647817584382772930963883370297262373342622003579238970759816583381919245577265317153681215673091485803243691389647426233916052687215520 760 6976088002846892159733042794469167545008268381491616531717838716479863213638847674445552752235967041305312348202530284301284256487320268056567779716637800710634844488774097197563075501145930154096 761 11278808332335107729953274609381306383699142410507297013019502894902109859478610896641982913618023573236929904978449875680404956111235021919952000979504116732286202084156592323597111321802921364224 762 25148498200743159363849995868590741933982387981774576231901807233993943601377033608913564605129235425323424709017769078318666180363996261436160239456895293721978107957415251961436648119651313488144 763 40659620540409303270625080138263511024267579054569294634717720682845745158249302832819394003048910110658228300869448347851347229672597564024502073161730659114172330180973699175173379153063453883616 764 65737712418995283241076653852233576826145141669615611775114274292367133811180231546800374931097740116147909139984527228643168803610045352265667924081090885474407100682408310900715611163666995192880 765 146576189059842187320708801221524089357574988036644082157061059756146077225489270689598017333513039209318544674867643710095413700264731991351644283060156089240382844500800122121193654801855193713344 766 236981635239608927464017438035111898600597205945924151276588485380594607735856969322470811266057493622644057457014159802806799121548265116090444659253746153974399136597068097853477199417234793147600 767 383147466181636591716506648504020154573171707607186373637666142859300693007602778384160266672968417123650524934928713496178607865549037091674055543507041196114156402010293273080696555660199049793056 768 854308636158309964560402811460553794211467540238089916710464551302882519751558590528674539395948999830587843340188093182253816021224395686673705458904041241720318959047385480765725280691479848791920 769 1381230190897244261513479548072407880579315656620975613024813191600721901256892513102005473593296051625206116441215510468989447499616993132518165882360746264732222489401434887945689817350345305001984 770 2233147084670824267057963237171887350612885103973502630050882582863437024234436438758161225106712762625755240469587753748428478389684177197778665336961156291210531311379351327583463722797527303565456 771 4979275627890017600041708067541798675911230253391895418105726248061149041283862272482449219042180959774208515366260915383427482427081642128690588470364091361081530909783512762473158029347023899038176 772 8050399510143856641616859850399335384875296733779929526872290664223736799805498109289562030293718816128592641190278903011129885876153693679018550634910731434418935799811541229820661704684837036864304 773 13015735041843309010631272774527303949104138916233829406667629354321321452399015854164807083967308158630880917882597808994392262472556026094997936478259896551149031466265814692420085781124964771599680 774 29021345131181795635689845593790238261255913980113282591923892937064011727951615044366020774857136758814663248857377399118311078541265457085469825363280506924768866499653691094073222895390663545437136 775 46921166869965895588187679554323604428672464746058601548208930793741698897576096142635366708169016845146349730700457907597789867757305168941593137927103642341781392309467812490978280410758676916183840 776 75861263166389029796729673409991936344011948393429473809954893543064491690159658686230681278697136189159530266825999100217925096445651979372208953532598223015683657486215536826937050963952261326032624 777 169148795159200756214097365495199630891624253627287800133437631374322921326425827993713675430100639593113770977778003479326438988820511100384128363709318950187531668088138633801966179342996957373584640 778 273476601709651516887509217475542291187159491742571679762381294098226456585651078746522638218720382254749505743012468542575609320667677319970540276927711122616269418056995333716049020759867224460238736 779 442151843956490869769746767685424314114967551444343013453061731904065628688558936263219280588215508976326300683073396792313158316201355850138255784717329441542952913451027406269202220002588603184596064 780 985871425824022741648894347377407547088489607783613518208701895308873516230603352917916031805746700799867962617810643476840322854381801145219300356892633194200421142029178111717723853162591080696070704 781 1593938443387943205736867625298930142694284485709371477026078833795617040616330376336500462604153276683350684727374353347855866056248758750881648523639163093355835116032504189805315844148444669845248576 782 2577049800572556188821750932702553948345793360272628606908415497881329280441193958893085002250595917668798273831614381653661024800762483121457325754771378426242033823219948900788276269051579357781543760 783 5746079759784935693679268718769245651639313393074393309118773740478918176057194289513782515404379565206094004729085857381715498137470295770931673777646480215014995184086930036504376939632549526802839584 784 9290154058618007717533696534318038564978547422513657182394091708675475787112331179272480137406199277845354602621233651544559587016824875185319350864907267437518741278138029805115846044130800794611252720 785 15020146959478846263160758828529899375959792610191428627997431255383910053958604817095290732915359997036463342306612893129652990488373542878605698743910941115909250025868665998460455394306887543504666496 786 33490607132885591420426717965238066362747390750662746336503940547564635540112562384164779060620530690436696065756704500813452665970439973480370742308986248095889549962492402107308537784632706080120966800 787 54146985908320103099465311580609301247177000049372571617338471418257237682057656699298380361833042390388776931000027555919501656044700492361034456665804441531756612552795674640889760420636360097822267744 788 87543831956300521390142802038476842307412962300875943161076172034422131043310434943678659395241564064549981780008062977124256918129478774150176866708694268269213466331992047089974456096789745903246455216 789 195197563037528612828881039072659152524845031110902084709904869544908895064618180015474891848318804577414082389811141147499000497685169545111292780076271008360322304590867482607346849768163686953922961216 790 315591761391302610879258172949337768918083452873721772521636736800867950305233609016517802033592055064487306983378931683972450349251378078980887389129919381753020934038636018040222716479687359792322353744 791 510242844778324282077696053402331154468517981195064230338459600951148876205904004844976665638534024390263427337741764969615888518288499102022455501508254668499371547966083616541386281186431587875974064800 792 1137694771092286085552859516470716848786322795914749761922925276721888734847596517708684572029292296774047798273110142384180550320140577297187385938148639802066044277582712493536772560824349415643416800496 793 1839403582439495562176083726115417312261323717192958063512481949386950464149343997399808431839719287996535064969273562547915200439463567981524289878113711848986368991679020433600446538457487798656111854720 794 2973913236713645171076033518375510084503694924869509438869681433672471126192113594126181334435962582277030582246442526840571074191601515837984556142340833742727015821464509652158343231021799781352597933584 795 6630971063516187900488276059751641940193091744377596486827646790786423514020960926236632540327434976066872707248849713157584301423158294238013022848815567804035943360905407478613288515177932806906577841760 796 10720829733245670762177244183743166104649858850284026608553254959520834834590830375382332789004723672914723082832262443603518752287530029810164851879552351712165193016035486583562456514265239432144348774576 797 17333236575503546744378505056850729352553651568021992402879629001083677880946777559912111340977241469271920066140913396073810556631320595925884881352536747787862723380820974296408673104944367100239613536704 798 38648131610004841317376796842039134792372227670350829159042955467996652349278169039711110669935317559627188445219988136561325258218809188130890751154744767022149615887849732378142958530243247425796050250064 799 62485574817034529010887381376343579315637829384511201587807047807738058543395638254894188302188622749491803432024301099073197313285716610879464821399200398424004789104533899067774292547133948794209980792736 800 101025506216307635295194996822728866030818214483262444978408092572829596159488551765346486711427486233354489814599037849602292265596322059717324731972879652984449324463461336126293695398644402820085083286640 801 225257818596512860003772504992483166814040274277727378467430086017193490581648053312030031479284470381696257964071079106210367247889696834547331484079653034328861751966192986790244462666281551747869723658624 802 364192619168961503303147044074318309789177117456783182918289031886907516425782999153982797024127012824036097509313544150835665127426769635466624076515650038831863541611167907823083298768538453333115535981840 803 588819800722342265026791475879522466832355635331552677467568926435893899075984533032166808927587675930855018821453313701539943036946611762378063510484741170118833223399947042461353499286922049820270886183136 804 1312898779969072318705258233112859866091869417996013441645537560635164291140610150832469078205771504730550359339206486500700878229119371819153098153323173438951020895909308188363323817467446063061422291701680 805 2122670140196734490807994883069566279419424875356187895921927143513707040011302356669002593842573454194724781623856963805940793451274901201920279637694699834567176460562473547870725500064096771204483235098304 806 3431893298117745954865553858454405934963315597506053619827005466042533798296418646427654366854098569351775623114120844359637365956083348514551056330935567367728550015936220918641827300322887896101540233812176 807 7652134861217921052227776893684676029737176233698353271405795277793792256262012851682784437755344558001605898071167839897994902126826534080371257435859387599377263623489656143389698442138394826620664026551456 808 12371828222011445441544822254343079366727372134680344192613273829195334723642031140860032766031313712344312592233828238684809095580222637576055053749652548968571195221763673379401269701616042173893783874607984 809 20002539987984133464166531674846913142947537949704769041494463869819308890702527345533759392197003740179798719863271752456284252699553479324928274475128663036252466872217378469389610302650405326788970516689920 810 44599910387338453994661403128995196312331187984194106186789234106127589246431466959264237548326295843279085029087800552887268534531839832663074446461833152157312560845028628671974866835362922896662561867607056 811 72108299191871938158460938642988909920944807932725877259757715831658301301840884488491194002345308819871150771779112468302913780030060924254410042860220593976859994870019566728536892709632156272158220012549600 812 116583346629787054830133636190627072922721912100722560629139777752873319545918745426774901986327923871727016696065509670378068150241237527435018590519836410849786251217368049897695834515579544064632282866327344 813 259947327462812802915740641880286501844249951671466283849329609358971743222326788903902640852202430501672904276455635477425616305064212461898075421335139525344498101446682115888459502570039142553354707179090880 814 420277966929220183509220809603590380158941475461674919365933021160754473087403275790087131248040539206882592038440846571132673584600142907950405203411671014892588773998353726991820086556176895459055536200689616 815 679497539790738195516635285468915524393383934654630594733344202647420608384809945215115652525770539490182301456529786269812124648747871685285183268643889802062465040431990920916785396790826859061004726681274144 816 1515084054389538363499782448152723814753168522044603596909188422047702870087529266464151607564888287166758340629646012311666429295853434938725378081549003999909676047835064066658782148584871932423465681206938224 817 2449559502383449162896863918978553371032704044837323638935840411132868537222578770252031593485897926421424401458865966958493127727570796523448021177609805495378672649120102795222383626627429216482174997191588096 818 3960401892114642118269678076622866073437581695827061007770925438131650330762940925863919013168295313069366792043113207948494679742245992584276081021343502401525003991374577475603016546229381610301396077221317520 819 8830556998874417378082954047036056386674761180596155297605800922927245477302848809881007004537127292498877139501420438392572959470056397170454193067958884474113558185563702284064233388939192451987439380062538464 820 14277079047371474793871962704267729846037282793562266914249109445636456750248069345722102429667347019321663816714754955179826092780824636232737721862247161957379447120722263044342481673208398403433994446948838960 821 23082913812897114514101433174268280916232106240307735451892208426142481376192835609968398426484001338926018450802149461421155953804728083820371302859417124607087558907815473932701313880585462802747371736646630976 822 51468257938856965904997941834063614505295398561532328188725617115515769993729563592821890419657875467826504496378876618043771327524484948083999780326204302844771673065547149637726618185050282779501170599168292560 823 83212914781845399600334912306627825705190992716536277846558816262685871964265837304080582984518184189508558498829663764120463428957377020872978309995873166248898010075213475470832506412622961204121791684501445664 824 134537080985268044966338920968986819423955055746019351703582325118723237926394072733946471545735712720486743912769783560578441043086122510337951736135159245241000349455518266120604866737283395206182834342658468336 825 299978990634267378051904696957345630645097630188597813834747901770167374485074532747050335513410125514460149838771839269870055005676853291333544488889266932594516480207719195542295475721362504225019584214947216896 826 485000409643700922808137511135499224385108673505655400165103788130478775035346954478761395477441758117729687176263227629542954480963437489005132138112991835536008613330558589780652556802529368821296755660059835024 827 784139572098711155283932092639652635627498228235808374769601742286196946182171600793710430847930274983994445025816551902049490304712006978207339113951538346838914537825294122790927886543114908434349634319304179040 828 1748405685866747302406430239910010169365290382570054554819761793505488476916717632889480122660802877618934394536252159001176558706536634799917267153009397292722327208180768023616046236143124742570616334690515008816 829 2826789543080360137248490154506367520605461048317396123144063912520186778247815889568487789880132364516869564558749702013137263456823247913157814518682077846967153669908138063213082834402553251723658742275857564480 830 4570300351606998886737253634868928994341034313668830896914028128598458439166635532028316113541845937183479926242129527851718500785185919358906082947574070835792486877496246470624962452521406055399914971573166605904 831 10190455124566216436386676742502715385546644665231729515083822859262763487015231264589830400451407140199146217378741114737189297233542955508170058429167116823739446768876888946153981941137385951198678423928142836000 832 16475736848838459900682803415902705899247657616398721338699279686990641894451548382932165343803352428983487700176234984449280626259976049989941754973979475246266913406118269789497844449612790141520655697995085551856 833 26637662537543282165139589716573921330418707653777177006714567029304553688817641591376186250403145348116885112426960615208261514406403509175229158571492886667916006727152184700958846828585321423965140195119695456384 834 59394325061530551315913630215106282143914577608820322535683175362071092445174669954649502280047639963575942909736194529421959224694721098249103083421993303649714353405080565653307845410681190964621454208878342007184 835 96027631549950399266848330340909867874880484650074931909051614209423664588461474408024504272939982209384056636498660204682546494103033052026492715325194773630634326766801480673773983863274187597400275445694655746656 836 155255674873652694104100284664574598988171211608994231143373374047228863693739214016228801388877026151517830748319634163397850585653235135692468868481383249171703553485416861735128118518990522488390926199145006132400 837 346175495244617091459095104548134977477940820987690205699015229313163791184032788463307183279834432641256511241038426061794566050934783633986448442102792705074546673661606504973693090522949759836530046829341909207104 838 559690052450863935700407178629556501350035250284050870115610405569551345636317298065214860293836540827320852118815726243645998338358222262169014536977189166537539047194690614253146058730032335442880996976172848928080 839 904896386704372882459462118270873672598608562000188209853525677254068628473617642505996622082859011560990099377490844365178841999513007304979584052316806608362305314185348985709809864285357813506380416999750341338016 840 2017658646406171997438656997073703582723730348317320911658408200516911654659022060825193597398958955883963124536494361841345437080913980705669587569194762926797565688564558464188850697727017368054558826767173113235440 841 3262112683155233214935594741436429140225331017054230288784610819207884409229442313983264657490079262754541056076395697257193443536046300520987594506537940225594599956401342204845102368516919825059885706411342437821824 842 5274122645352584600652672424960667436603480160392135027977780689477182907147966641019750931108277043214422765516625432027675201411424808694185035445419456401002128331626677052523731067193156358549891575799357041895696 843 11759776383192414893172846877894086518864441268916235264251433973788306136770099576487854401113919302662522235977927744986278056434549100600031076973065784855710847457725744280159411095839154448490822913773696770205536 844 19012986046480535353913161269989018340001950852041330862592054509677755109740336585834373084646639035699925484339558457299514662877919580863756552502250452187030060691213362614817468152371486614916433241491881778002864 845 30739839485411134721456572431493130947022272400352621958013158459609028814414182203612508964566803247725546493722261747800872366469035844860130628620199931797650464675574713329432576538873580337792969037796391910036160 846 68540999652748317361598424270290815530462917265180090673850195642212925165961575398101932809284556860091170291331072108076322901526380622894516874269199946207467519057789907216767615877307909322890378655875007507997776 847 110815803595727978908543372878497680899786374095193754886767716238858646249212577201022973850389754951445011849960955046539894533731471184661551720506964772896585764190878833484059706545711999864438713742539948230195360 848 179164914267114223728086762163998118245530154241723596720101170068176989979337126580655302856292542443138856196816945054777558997402790260466598736275780134384900659721821602924071728166048325668207922650978994418321264 849 399486221533297489276417698743850806663913062322164308778849739879489244858999352812123742454593421857884499512008504903471659352723734636767070168642133892389094266889013699020446284168008301488851449021476348277781120 850 645881835527887338097347076000997067058716293719121198458014242923474122385535126620303470017691890672970145615426171821939852539510907527105553770539538185192484524454059638289540771121900512571715849213747807603169296 851 1044249646117274207647064000552495578526158653049988958362593861949452911061608577280319308173188451411107590687179408580864481617947705717939461789034480874511753493655354904214997792457416373671454566868077574599891424 852 2328376329547036618296907768192814024453015456667805761999248243634722543988034541474640521918275974287215826780719957312753633214816027197707904137583603408127098082276292286905910089130741899610218315472983082158688944 853 3764475209571596049675539083127484721452511388219533435861317741301986088063998182520797846255761589086375861842596075885099220703333973977971770902730264338258321382533478996253184920185691075565856381539946897388820416 854 6086332962436531022154297241150975352911421764058210153455462001628540476390314337101260546182838166023506687926259506430409330710283444047170171997931105112685620302210307822365915026578449916360519478557486453181027280 855 13570771755748922220505028910413033340054179677684670263216639721928846019069207896035719389055062423865410461172311238973050139936172428549480354656859486556373494226768740022415014250616443096172458443816422144674352544 856 21940969421901688959955887422763911261656352035598079416709892204888442405998453968504483607516877643845285025440150283488655471680492936340725071645842047844357443770746814339229568749992245940823422440025933576729753200 857 35473748128501911925278719446353356538942371931299271962370178147821789947280277445327243968923840544729932536870377630001591502643752958565081570198552149801601968319606492029980492367013283124491662304476841144486272256 858 79096254204946496704733265694285386015872062609440215817300590087938353570427212834739675812412098568905246940253147476525547206402218544099174223803573315930113867278336147847584175414567916677424532347425549785887426320 859 127881341321838537710059785453455982848485600825368943064398035488028668347926725628506103798845504273985334290798305625046833609379623644066378658972322022727886341241947407039124227579767784569374678258615654562989698784 860 206756155808574940529518019436969163880742809823737421620765606885302199207291350334862203267360205102356088533296006273579139685152234307343319249193381793696926189615428644357517039175501248830589454348303560413736606256 861 461006753473930058007894565255299282755178195978956624640586900805701275403494069112402335485417528989566071180346573620180233098477138836045564988164580409024309709443248147063090038236791056968374735640736876570650205376 862 745347078509129537300402825297971985829257252916615578969678320723283567681561899802532139185556148000066720719349683466792346184597248928057546882188090088522960603680937627895515796728614461475424647111667993801208439504 863 1205063186722947731251829397175461626745514487011125257762223463163991405296467824563845975635237390069406598662905660011473246608269652885494833924961738612379955169372965374115121742685994209859045063785344521337933365280 864 2686944266638633851342634125837510310515197113264299532026220814746269298850537201839674337100093075368491180141826294244555851384460614472174215705183909138215744389381152734530956054006178425132823881496995709638013805936 865 4344201129732938686092357166334375932127057916674324530753671888851672737741444673186686731314491383726414990025299795175707243498203869924278902634156218508409877280843678360333970552791918984283173204411392308244260938240 866 7023622964529111446981458363615800596592344112243014124952575172098646232571515597048213650544064135314083503444137953795260339964465683005625684300577049880582804826622363600333213416940464010323680928363763567613863585424 867 15660658846357873050047910189769762580336004483606840567516737987671914517699729141925643687115140923221381009670611191847154875208286547996999729242938874420270156626843668260122646285800279493828568553341237381257432630240 868 25319859699888502579253740172708283606933090247129331605552353012386752858767106139317588248701392154358423219432449087587451114804625970617615868922749220961936303081381132534108307520022899444223614579356685855664357189936 869 40936674600451720950636920784519341952808550186446959491953227569427885990132625757725435927629147421815094422001922062760088793178524445148259271878500560671116873790361216227884158758956789852083040506397236884345248147264 870 91277008811508604448944827012781065171500829788376743873074207111285217807347837649714187785590752463959794877881840856838373399865258673509824159752449337383405195371680856826204921660795498537838587438550428577906581975504 871 147574957069598076789430083869915325709471483566101665102560446185468844414861192162718842760893861542424124326569394730348999445329551953781416310902339107263207941207443116844315874567345477681058514271728722825741882201376 872 238596424638181214256840066343500251120258957006438742826766790244468669708224238949304401915230820395576483028567394422765272419106680987883929946970426314146118437915544933766971739136800275102174562110019657738457625298160 873 532001394022693753643621051886916628448668974246653622670928504680039392326387296756359483026429373860537388257620433949183085523983265493061945229271757149880161015603241472697106883678972711733202956077961334086182059222784 874 860129882717699958157326763046783670649895811149480659009810324100426313630400046836995468316661777100186322739983919294506545557172685752070881996491285422617311344163277568531786939884049966642127471051015651098786936018320 875 1390641873228635564590403477276482164768745191852185497468647513897384132259212807938100975563755774951643803749402444473831545721461561482155320409944057324205593753702908386373946276061844860760964332153720709546400503641696 876 3100731355324653917412781484308718705520513015691544992152496820968951136150975942888442710372985490699264534667840762838260139744034334284861847215878093561897560898247767979356436380413040771861379149029217575939185773361200 877 5013204339236601672154530494410786698189903383330782288956301498417089037367539088859253967139076801058693812113334121036690273897706562558643875668045373428440660123772222294346405764736954322171706312034365183766979733908544 878 8105254814733632173285580797315392737492212194106674241985118293139836123847052608679301451467303829314286339467847272420224001909662687905047992512693917631087444084301905384476705917234268889463611430812304599539945396552016 879 18072386737925229750833067853965395604674409119902616330244052421133667424579468360574296779211483570335049819749424143080377752940222740216109138065996804221505204373883366403441511398799271919435071938097344121548932580944416 880 29219096152701910074769856203417936518489524488835213074727998666402107910574834486318528334517799029251976549940020806925635097829066689599792372011780955148026649398470056197546647648537675966388110401155175451503091467432944 881 47240887015173157475123081306615874260184527972787859954442062244941632610823102844137707733240067200934074233057681190047512465736514565948132634666219448462319070752108523920486289227343768476020704252720106887693271875670400 882 105333589072226724587585625639483654922525941703724152989311817705833053411325834220557337964895915931311034383828704095644006377897302107011792981180102731767133665345052430441292632012382590744749052479554847153354409712305296 883 170301372576974858776464606726096832412747243549680496159411690499995558426081467829051916039967717374453165487526790720517120313076693575040110356402640357459719236267048114890933480126489101476156956094896687525251569070689120 884 275340067276305312677452907042379852823614955642620485484667255176509959541091564456146944947973099376290159058878239867864850792509424707783747815484622773142826980428349238138441029446828341966660614085508336726619685857470384 885 613929147695435117774680685982936533930481241102442301605626853813864653043375536962769731010164012017531156483222800430783660514443589901854648749014619586381296787696431216244314280675496272549059242939231738798577525692887360 886 992589139309147242584017784153163057957993936809247763881742144333571242645913972487992967905288505217467016375220723516177086780631094760640869766404061189610288768203818633148054233110396932890553626168224949700006322956701776 887 1604799516642658718589594360947663242681505205882935052953561468814118124635726283892743961954598529056806880120211758017141592289320033680754354258241517190394642811817986904910159887453626283323942980260329913472024843269151904 888 3578241297100383982060498490258135548660361504910929656644449305177354864848927387556061048096088156173875904515508098489057956708764237304116099512907614786520647060833534867024593052040595044549606405155835585638110744445018864 889 5785233463277908596727642098192881515335216377305806087131041175501431897449402367098905891391763313930348932763797550376545400370709874988805108242021726780202013372955863683997391918535892495867164800914453010674786368669521536 890 9353457032579646998860113258643599603265416279654989832236701557708198788273266138900316826779618074964551121662392308234984702943410777376742377733964480369225029890479572191322518295274929357976997267476471144105529373757441040 891 20855518634906868774588310255565876758031687788363135638261068977250264536050188788373596557566364925025724270609825790503564079738141833922841948328431069132742585577304777985903244031568073994748579187995781775030086940977225824 892 33718811640358304337781834805004126034053304327025588758904504908675020142050500230105442380445291378364626580207564578743095315443628155172189779685726299491601791469531363470836297278104958042312435179318493114348711889060427440 893 54515942678835223274571085190913934376910992472047003940466647877435074605003870549509156998723109920730499849854142091392766625371144630579699912145545365024955536531059446243024949884195949864538040624598496951161151399275494336 894 121554870512340828665469363043137124999529765225267884172921964558324232351452205342685518297302101393980469719143446644532326521720086766232935590457678800009934866402995133048394871137367848923941868722818855064542410901418336080 895 196527636378871917429963366731831874688984609584847726466295988276548688954853599013533748391279984956257410548481589922082026492291059056044333569872336070169408735444232317141020391750093855758007446274996505675417484965693043104 896 317742199040431692648566397886840006658200538552627033810563185706902248841749957158154625165559041449418447977462460240121615049283457006101457095139307709780508189295877105266827181009900769829251246480114510562861379021895524976 897 708473704439138103218227868003256873239146903563244169399270718372695129572663043267739513226246243438857094044250854076690395050582378763474771594417641730926866612840666020304465982792639019548902633148917348612224378467532790656 898 1145447006632873200241998365585987122099854353182060770038871424750617113587071093851097047967234618359179836710681974953749063638302726181093811639548290121524850621195862539375286053222458176505732242470660540938156197905097831184 899 1851937251563754932616827302130126105572292238843715198922912466363978418445495872399418593994631138775780188014920619349336923670329597406029042658690300893658093599244203185357938136175208669110969438256088566426007122732097655520 900 4129287356122487790643897844976404114435351656154197132222702345677846545084526054263751561060175359239162094546361677815610043781774185814615693976048171585551264810641000988778401025618466268369473930170685236608803859903778407856 901 6676154403418367284022026826784090857910141509507516893766932560227153992567572964093048539412127725198821609715610259800412355337525298030518536267417404658979694991730942919110695927584655203276386008548966739953519702464893944000 902 10793881310342097903052397414893916626775552894509664159726911612476968261831225277238356938802227791205262680112061255855899926972694127430072798857002497652168053406169342006880801636041351244836565383056416887993181357370690408144 903 24067250432295788640645159201855167813372963033361938623936943355694384140934493282314769853134805911996115473233919212816969867640062736124219392261871387782380722251005339912365940170918158590667940947875194071040598780955137656480 904 38911479413877330503890162595118558025360994703863040592562723936612306841818366690707194188505531732833749821582979583848725068386849062002017405964956137832353319329189794975288889512285473043152583808823139898782962016884265832816 905 62911350610488832485697557187233373655081025128214269759438557208497831152541855791030723038818735608455795892657446915786062638165835167174407750483324685019350226837771848855926871680072898799908422860082412761533081021492044793344 906 140274215237652244053227057366154602765802426544017434611398957788488458300522433639624867557748660112737530744857153599086209162058602230930700659595180155108733068695391038485417239999890485275638171757080479189634788825827047531024 907 226792722079845615739318948743927257294255826713670726661609411059446687058342627180150116591621062671803677319782267243291938054983569073981585899522319422335140220983407826932622641146128183055639116844389872652744252398840701052896 908 366674222352590897011132945708506325303710597874775954396904431638510018653419909468945981294110185859529512675832620238860475902022316875616373704042945612463933307620461751128680428444396041554613971777438059681205304771581578351920 909 817578040993617675678717184995072448781441596230742669044456803375236365662200108555434435493357154764429068995909002381700285104711550649459984565309209542870017689921340891000137499828424753063161089594607681066768134174007147529664 910 1321844853065196363932023529868444985740173965578161319377093742420067815508237396390193505361220844297988314097110623875902903261514565381887497991168960396178488006571257166620446957364483625290682117257516096017682552376159940484560 911 2137133983505056549581100117063804578167182562120441456621988032622562280767977601022645164725842379548721280162338274517376792773968066086523834473774348989764249618884998657916155698986303350527775407804545945325698747607997425318176 912 4765194030724053810019076052604280089922847150840438579655341862462929735672678217692981745402394268473836883230596860691115501466210701665829206732260077102111373070832654307515407758970658033103328365810565607210974016218215837646960 913 7704276396311332567852822230466742657146787966755297189600953043460960205991081751161010915575704003116126207262881476012125481514103823217343402047491442954735787818444135172790059103040773568688453586700706703453351061858118941854464 914 12456129678677748400475467756674321143699384774847872785335023764096863665954445696666925007060944091432798168298197026865400280741786079643526633138603148326121564405689530196368253765473424061612038475049837612272987180876402973557136 915 27773586143350705184435739130630608090755641308811888808887594371402342048373869197602456036921008456078592230387672161764992723692552659345515255828251253069798220735074584954092309053995523445556809105268785962199075963135287878352096 916 44903813524802799043184909852932010957140553834953621818228624518345693420438253110575871988093003174398768929480178232196849985823108373922172914293779697332236238904093553870119907660880157786840039402946724124702423818772553710642224 917 72599644088561433853271706422982122284029126086966795255388154551958619714958696578978904877639822169048067729626843886675024891676748411774635964357844540966965136815252182520293366893854241019144455442494479728312224337650420416024640 918 161876322829380177296595358731179368454611000702030894273670224365951122554570536967921754476123656467997716499095436109898840840689105254407262328237247441316677951339614855417038446565002482640237526265802150165983481762593511432465616 919 261718604752505461691256636887125323085696535042966433719770794066613200316638436912294221012982315043276487369618187917168974433424546420315694083715186741038681645606117188047929386862240173152351782830979638044761191850777203321998880 920 423141734852690854719154770781218412560475371746952898746993903547654854623797733777206504258777988922855608209462866293184749069318704391004289153008464097475669256485823564925391947597652022053254694179917040757600358845026119522590704 921 943484350832930358595136413256445602636910362903373476833133751824304393279049352609928070819820930351907706764184944497628052320442078867098058713595233394830269487302614547548138370336019372395868348489544115033701814612425780716441600 922 1525407814990229971104354911469819927557038656422844980500396139881333508479392368363189454089800887085260155288228949270816996614724170147971991587997340748899853634732609574417456413512560881127270657582931104143864727285890666221351056 923 2466250765027583694461656918264328353078823104394750597226575266733970508027827706084260120675028111368085581527150353872433469524235477934251098953692940043887050402099689207032058318692057891300383709637007764817289928732506296719519584 924 5499029782168201974274223120807494247366851176718209966725132286579875237119725578691646670442801925643448524086014230875869473081963367948181089953334152927664938972476072429871791775451113751734972564671462540036227405911961172866183984 925 8890728285188874364934872831931794242256535403494103449282606045221387850559715773266842503525823007468284444359755507707733005254920474467516255444268857752360440162789540258456809094213125113611272162666606986818427171864566794006107456 926 14374362855312811312050786738804751705912463254621550684612457696856168193543168502728354219791390679285657880953439256941416068076094163214502304569149176165846633156112311677266957964554695325749047563642129548146139213550011660794526800 927 32050694342176281487050202311588519881564196697405886323517659967654947029439304119539951951836990623508783437751900440757588786171338128821988481006409684171159364347553820031682612282370663138013967039539231125183662620859341256480662304 928 51818961896143016218504882080120945525982173764541775715195240131446993594878902271237865567065137157724446510870304096975581034914798676657125541077615805765262787342004631976323398151766189800540362318416710816766698303901510097815293680 929 83779926366849284177843063514564181882395956423334553510448170914403038653231183310285865198073315964345861704193485187776062938932329501352762728461202116951192748534574180856569689468636114063193901672215769524059545352567563668047641216 930 186805136270889486948026990748723625042018329007717107974380827519349806939516099138548065040579141815409252102425388413669663243946065404983749796085123952099291247112846847760223881918772865076348829672563924211065748319244086366017789840 931 302023043091669222946094419648793878913636507183756550841888834743460573718713697854160350898864999938878394620862069074145753204233871585475236991021425976839216283889238251599483579816384013689630901747833657913781762651544493792885654624 932 488305195345782893755007594348580339588463275285385770378076567789562063725843931358986836968648505106789512344207471869714961565517882844902074066198063525541309858051332773462151178847261989053414362469652487596211132901855370347491320496 933 1088780123283160640201111742180753230370545777348896761522767305148443894607657290711748438291637860268946729176800430041260390677505054301080510295504334028424588118329527266529660679230266527320079010995844314141210827294605176939626076736 934 1760319296653872321458061635812642327955836869337997529336137768329316448717403284853724239826124862475545921214302110347898938190488430836194296405050940055270034915993424877620578080746537892337245048168585236665923877605365452659498634064 935 2846051245707848078352202502576917855648383695288980068758011235822969343701832404843635156613817714676391212361051346030513706454174967568059681668727179036296666399773422459916337383614935820257292273145699156053207252058564658416900281760 936 6345875603428074354258643462335795757181256335085663461162223003371313560706427645131942564709248019798271122958377191833892680821084260401499311976940880218448237462864316751417740193462826298844125236302501960636199215448386975271738670576 937 10259892736831564705802275395227060088821384708844228625174937775232438118585706011268185088057884174914397132664950593013247875938696713431690541439284214354780993212071311014123984904662843340333839387263677762081761502980648222164106149760 938 16588002278901305576358207421112926794301838896448494642169990847148253998485150497702824102714257782951557761822100604313367277159531922563456015946165010692238688540589201986035873122842352932490339276404542448723032379449532580153910370064 939 36986473497285285485350749031834021312716992233165084005450570715079437469630908580079906949963850258520680008573462720962095694249000508107915361566140947282264836658856373241976780481546691265744672406819167449675984465395716674690805946720 940 59799037124335515913355590735549718204972471383727374221713488883065312262796832782755386288521180187010836874775401447731588317441691849753948952230654346073415924356434441207123331347230522149665791275413481335824645140278523880325138264496 941 96681962427699985379797042024100642910162649683401987784261933847066554647209070581373309459671728983032955358571552279849689956503016567812676414008262885117135464843761789456298901353439181774684743385281555536284987024638630822506561938624 942 215572965380283638557845850728668332119120697063904840571541201287105311257079023835347499135073853531325808928482399133938681484672918788245992857419904803475140782490273922700442942695817321295623909204612502737419707576925913072873097009744 943 348534330009181530774331269018071249141013443593520016705105995523159435458195290685264132643069196947150624115987458093376282028711454385092003171944641862085714552926535336228616003178720289557660908265217210252866109338690495059786723437216 944 563503772287298606702424044723490930666674059203963432063401612235251073884769272990537032655316116115246174389607213074784772461858567484312602468103412300010574100521981534751757534997792737715618121035284790768986889768382252354885461261680 945 1256451318784416545861724355340175971402007190150263959423796637007552430072843234432005087860479270929434173562320932082669993213788512221368041782953287873568579858282787162960680875693357236507998782820855848974842260996159761762547776111744 946 2031406942930753668732632023372877776641108190177392726008922484255891300486374911328829409569894001495892907821149347112526103854827034460798070079437196826440871393202777576164572687725091215196299658315889780181372010891864446478395202358800 947 3284340671296091654834747226316844941089881705540378604596147739564439888661406567361848886472224967708444090979071726168858944814648388338062938394612210914946309138288127419054246308633317244519023982826427189077636351585654883306806205631456 948 7323134947326215636612500281312387496292922443837678915971238620758209269179980382756683028027801772045279232445443193362081277798058154539962257840299822437936338367206449055063642311464326097752368787720522591111633858400032657502413559660720 949 11839907327575340481621460871219195410705635697470836339348428910012188367460054177287712324776294812028206822810908624581780341100250752379696417304678539096559513806290130120758820123171827001620137041630121470835365956012496183810584490715584 950 19142540255489251322306059313177578715872616174038308195513484825151388258083670131180556286178033690135418371484823143938368896426031762544065027899569853189667280729206782979573720316802110729398525775923278343696831219745547047485951772527056 951 42682358365172877273813277332534149006355527472875809536403635087541703185007039062108093080306331361342241221110338228089817673574560415018405505258845646754049450344955907167421172993092599350006213943502279697694960889404036183251933581852576 952 69008037022521289220996133203942294687592705994647625310081650975817238904273950152397444539087874870673348029044302400378155942746677479817380433748634037752916211444538003148388348051305870794524522591464839044830823725183112656385111741934704 953 111570900861639416279001608652748627354145815338689470568484761211343889659840614219721488830595977173104066137929867137461354433741542186926327229002806908223057375236952570458388075592179347131872130672713242873103350966887627401608904429530880 954 248771015243711048006267163713892506541840242393417178302450571904492009840862253989891875453810186396008168094216586175176824763649304335570470773712774058086360363702528993949463395647091270002284914873293155595058131478024184442009187931454736 955 402208314807552394844355338352434572714850600270414915521141476944891245058183646737096954909750954412011881351454905777687155315379814126524586185187125687420937754860937888769571268184663397765526998507158912798149576395086179754500085960892640 956 650282864914347246351703592603314185409002275858098515215395082442911949700960015187148376697397829348488978456094379680829757706023221359013898346117271596148676970692508639770754733236273972061834258260356178894923274581580217362167474804658224 957 1449943733097093410763789704950820890244685926887627260278299796339410355860166484877243159642554787014706767344189178822971130908321265598404419137017798701764112731870218056529359200889455020663703275296256653872653827978741070468803194006875840 958 2344241851822793079845135896910665141601510895627841867816767210693530231444827930270184284919417851601397940079685132265744775949532207279330136677374120086772710317721089329469039261056674515798637468451488637744066634645333965870615404023421136 959 3790126288624444061831219946967136485099867839809901620723885733446127808545919476903168771353790998917829804598636410947517191802397785967157062847700822668669004448918099268166140323825464485239133418889423830496436296522593676771395944398418464 960 8450891383338849416576471065991032834926275318932346383367348206131970125320136655273567082401518535692232435970918486762649960686278289254856044048394018152498316027518779345226691809689638853979934736904246767640864836394422238370809976109800304 961 13663242796129206084226460043111556276894214773496636291379461787216290143610783934884008754606756155196375759126655887816781500381813429549456233879057594833215324151465598088044664298155383697026297812201772913666250231476917615469192338179634176 962 22090474866832317124635616089199504725190204763001311209127919318233854901574556846231864251425348164158489849135724086004273393108363494443928478740087664415865349722816086969226087209716512939372966255076186804083694504553981843266208191585852560 963 49255404566936003088695036690995376119312965986706451039925789440452410396060653446764159334766556427138687848481321741752928633209348469930731845153346310213225783433242458014830791657248378103215905146129223951972535190387792359756056662651925984 964 79635214924952443425513624361758672519763777745351975880460003512604210630219875679033868242721119079576856614680250194634944226341348370017407266596971448912519234591072499198798946527875627666359149404759148844253434754216171726944538625054383920 965 128752722912369458685982476588229891866041360738197965634043630175957001600901421600488016737198297986033109290215708105078123166847783180696413809592825163826523093887978422547190382934473613150998664111567696994005730730801297382825853205116696896 966 287081536018277169115593749079981223880951520601306359856187388436582492251043784025311388926197820027139894654917011963754921838569812530329535026871683843126856384571935968743758058133800629765315496139871096944194346305932331920165529999801755600 967 464148046753585454468855286127440478841688451698615218991380559288408973637708470139319200701719958322264763928954845279992883857666276790554987365702771098641900083394969397104749014869098382301128598616353120151854358293820112746198039412146669344 968 750425862607384434991259243440179846471057959666186482595133861737508154703833972756696236171764439752040165892158524544464465607978335589734554378816863318543273213605054448313916210397125165966619018414329995159950689880253802453688911039114328816 969 1673233811542727011604867457788891967166396157621131708097198541179042543110202050705104174222420363735700680081020750040776602398209526712046478316076756748547912523998373354447717557145555400488677071693097357713193542645206199161237123336158607616 970 2705253065596560283387618092402884200530366932446339338067823352217849631196030945156881335967598630854011726959048821485322358919656312373312516927619655142938881265778743883429695142686714666140412442293359572066872715008704504750243697847825632144 971 4373802452731937151261572984052849186960306397258920929936759540249091926622102414939689400293388340526207886062735439161708670481022230357710912463308354747433116187742348267336306879448277382648715446374412273965698408550721517339307613029569276000 972 9752321333238084900513610997653370579117425425125483888727003858637672766410168520205313656408324362387064185831207488280904692550687347741949334869588856648160618759418304157942547284739531773166746934018713049334966909565304863047257210017149890096 973 15767370346825776245856853268289864724340513142979420809415559554018688813538477200801968815103871826801805597825338083631941269660271597449320114200015159758991387511277493903473421841251189614541346055143804312249381931758406915755264147674807123520 974 25492388853784238472578178660876915275290780423887339097025423379757043405028780516881440165588565603405207150484254110425787557278155046556530920401033265166055423912849035155703925066292539129925673659832143648634239761424075301582156767138301327184 975 56840694187885782391476798528131331507538156393131771624264824610646994055350809070526777764227525810586684434906224179644651552905914559739649530901456383140415800032511451593207566151291635238511804532419180938296607914746622979122306136766740732960 976 91898969015358097191753501517336304145512711925430185518425533971894283250034832259654931554655632329956821859992979680306325259041973272322608168272471303411009443801886219537410835904820423021107663888569466301429418875541736989781341188201017108976 977 148580530669973493684207498981208642464784376146065113652215780738293168503550580686348951593238005279905035016842789223393016673187908048981474609942891236248899427289351862666887243518306957396905326512618449617839740159993730292153632989800238687104 978 331291843794076609448347180171134618466111512933665145856861943805244291565694685902955352928956830501133042423606137589587004624884800010695947850539149442194334181435650405401302849623010279657904080260496372580444680578914433011686579610583294507664 979 535626443745322806904664155835727960148735758409601692301137644277347010686670516357127620512829922152939125562132539998206010284591568036486328895434812660707065275300039823320991593587671348512104637276272993496327131321492015022932782981531295530336 980 865990795166056723632666815226374939513415476452503342816269261050001967616274703601212269393839466076025002950572481229932312481849293247332316739256314152327341139823262140845619536043549205251506285415878554058404201198538306451339641171663130795440 981 1930910368576573874298606282498676379289130921208859103516906838220818755338817306347205339809513457196211570106730601357877376196402885504436037572333440270025589288581390980814609531586770042708912677030559054544371475558739975090997171526733026313024 982 3121859693456578744236231433497031456746901838532179968288400331692187780869988265883110791522323900587677931512802260308929736448507434946595365204336404660831382207998352720388538725621207668051520159769068494676533369053410353147815356700986756073040 983 5047364240326366848111793392377040994615708482568954943245399785561718637194097640920924664769798791176244982686592098156200858217907851435012425825594993677715147411650220982406829972742988274112132385982652874732585467031236108415884214040178546085536 984 11254170367665366636343290514820923657268674014319489475244579085519668240467209152180276685928123912676136378216777470557677252553532513015920277583461492177959201550052695479486354339897609976595571981922857954685784172773525417534296449549814863370480 985 18195531716994149658512724445146460780332675272783478117429264345875779674533259078941537128621113481373128463514681021855372408406453041643085862330583615304281227972690076499010240760139574659797016321338137974562873082998970103863959357224389240907904 986 29418194646792144365038093539035871028180835418961226316656129452320309855548311141924335719224953280981444893168980107707272836825597815362742238214313647913963543330078063753595360300414380439421288030480038694337108600988878344043965643069408145717776 987 65594111837415625943761136806426865564322913164708077747950567674897190687464437606734454775759230018860606699193934221988186139124792192591085627928435512797729620011734781896103516507798889816864519214506588673570333561082412530114781525772156153909856 988 106051330608508319206840115237381733225249149798168688736287185743562490266329566207766111980204356987651092849575283870823304713990210814911919808779165287164855985628142106273672905835216240290730577768259759352700705128940410270035940786645348689374384 989 171461803640426499342116767841838185174469304031198402956691376928360140496095769210625089650579920894712424376327288548087436162735679040741441003460286893806066112568818161539165331829743294362415595796897579291290066138902033955847909644376270328221120 990 382310500656828389026223530323740269728668804973928977012458826963863475884319416488226451968627256200487503816946827861371439582195220642530593489987151584608418518520355995897134744706895728924591543305116674086736217193720949763154392705083122060088656 991 618112451934055765582527966979143938571162223516228654300293850115499161923444138167655134752605028444533428633937022203084455875534811847828432990344408107684854685796162561143027194251157867084586450288220418141641357690643491516351685362647702895338400 992 999352627195766851687662513511993240018634988768229191423492132117840533121026304121826202184254572087293101364794751180817344139588476429085903782547407714922433132082830905481396630678045385735072286750905437053403288232423325391043492223188213823608944 993 2228268892103554708213580045136014752807689916678865784326802394108283664618452061322624257036004307184064416202487032946240451354046531662592475311994473994852781491110401193486704951733575483730684740616193455846846969601243286048811574704726576206622080 994 3602623380995826274288327686637481898201724191299203237065475914949432481274335262798164696535425813679549478954046849347683430539218660272058678133287283358944272129148833260584490259671730962216788123961062749497147441014920538828074171389240868682656016 995 5824653959534174610783858313230121254937340628578176745584261415778683058230062055520332123454947511629046183812441218536816628674795179533773981691824159395728532679928167271349214452238529020048018124708535043029129663255637918390413043694753012613432544 996 12987302851964499860255256740492348247117470695099265728948355537685838511826392951447519090247398586903898993397975369816071268542083969333024258381979692384508270428142051165023094965694557173459516900392044060994345600413738766529715055523276335179643824 997 20997627834040901880147438152845747450639182924278990768092561639581095725722567438621333044459949853632763445090344073883016127359777149784523635809379292045980778089096837002363914363779227906216142293478156078841243288398879741452093342972797509200597696 998 33948571130009280813015487365868734289605408782700831282082076362554257816259346029000166538545430497686984001509852560040082427909182600773557986368397548659448762947486172722613890082753128734553036461500304821121374691301404184951434769945329861856986320 999 75695548219683444453317960397818074729897134253916728589363330832006747406339905647362490284448387214239329544185365185950187159898457284335553074979883680312196841077741905796651864842433767557026416661736070910119226632881189313129478758434931434871240864 1000 122383143623249585006596301230437002805633373354374741371489893922537141873061069368929833570224273308117031191588017593950413333619444238435083136722988468916940396405432188753598995923003636475080065636907873723550312289378357909884485886447544186520930160