0 3 1 21 2 112 3 504 4 2016 5 7392 6 25344 7 82368 8 256256 9 768768 10 2236416 11 6336512 12 17547264 13 47628288 14 127008768 15 333398016 16 862912512 17 2205220864 18 5571084288 19 13927710720 20 34487664640 21 84651540480 22 206108098560 23 498094571520 24 1195426971648 25 2850633547776 26 6757057298432 27 15927349346304 28 37346888122368 29 87142738952192 30 202396038856704 31 468040839856128 32 1077912237244416 33 2472857485443072 34 5652245681012736 35 12874559606751232 36 29228729918029824 37 66149230867120128 38 149259802982219776 39 335834556709994496 40 753579980910231552 41 1686583766799089664 42 3765396316574711808 43 8386564523280039936 44 18636810051733422080 45 41325100549495848960 46 91442775683990814720 47 201936129635479715840 48 445083714298608353280 49 979184171456938377216 50 2150365239277982318592 51 4714262255340192006144 52 10318007955084193824768 53 22546758124072867987456 54 49192926816158984699904 55 107170304849489216667648 56 233142417567309874855936 57 506481803680707659169792 58 1098807980866620006334464 59 2380750625211010013724672 60 5151788238161529865764864 61 11134510063123306484072448 62 24036402675948725108473856 63 51828493270014438515146752 64 111630600889261867571085312 65 240174929185987654471122944 66 516196862728092869311070208 67 1108305028798552337050238976 68 2377233974814286172223700992 69 5094072803173470369050787840 70 10905620649047429522474926080 71 23325910832684779811960258560 72 49847151916422269187202744320 73 106430405443171872048351805440 74 227051531612099993703150518272 75 483978264752107881314610315264 76 1030810849601892110851897294848 77 2193776936332231928223268601856 78 4665247155744493214449482596352 79 9913650205957048080705150517248 80 21051207844748299628164023320576 81 44669636158368343113421220216832 82 94721156191238896240507647688704 83 200718640500482422985837634387968 84 425051238706903954558244402233344 85 899527040054145578251168386121728 86 1902447992758192947105919345360896 87 4021083257420726001837511343603712 88 8493973622416814475791596995477504 89 17931722091768830560004482546008064 90 37833963094721049093635831305863168 91 79780313482346560045275557318885376 92 168139155296128234073914077790339072 93 354165454772695641985478589388161024 94 745611483731990825232586503975075840 95 1568890830352730694760234102114222080 96 3299522983422237749805028420941250560 97 6935731985561030372039141374631608320 98 14572042959562568862466074807306813440 99 30601290215081394611178757095344308224 100 64232411144527283738315806972405874688 101 134762117499302340392152771491126050816 102 282607935726692286647621346039642980352 103 592389711427104985472898590736943939584 104 1241197490609172350514644666305977778176 105 2599489084106002469945765244527613837312 106 5441921073268640684746274904431640182784 107 11387723727395488840302390077792135938048 108 23820192750882306932008669153546853154816 109 49805857570026641766927217321052511141888 110 104098729335551179188532562328686329593856 111 217491988076062285090326960579576795758592 112 454231054742926542312541262803363927425024 113 948306938849267693599866846905268550238208 114 1979075350641949969251896028324038713540608 115 4128760645304757694473783093572563523076096 116 8610406815849238268817120297706884612227072 117 17950509124567056051940776213863505208541184 118 37409464394055713452784138664186128501833728 119 77936384154282736359966955550387767712153600 120 162313791792390492253815477675187747631923200 121 337931992748091680594009273192603999168102400 122 703338131248060733594035560465907510463692800 123 1463397079532255397316622375808097884674457600 124 3043865925427091226418574541680843600122871808 125 6329308511602364296203702618415722406604701696 126 13156987772149796647226594419383863900343631872 127 27341865213998796157517766527782092167901609984 128 56803254863191297443525282398803106209283964928 129 117975990869705002382706355751360297511589773312 130 244957782569158478229741440949389320024064262144 131 508472972908707750264766324394944497625709150208 132 1055176996412055181000567710774471288305982898176 133 2189098544795159256105655399964947896634800340992 134 4540352537352922901552470459186558600427734040576 135 9414554525981796016454387275666246509710448525312 136 19516302812984161085204715228388423421589542928384 137 40446830467488913553395279386370210859236299112448 138 83803504853502209376818996138666336168777367945216 139 173592974339397433709125063430094553492467405029376 140 359497507142581919454358287387146167516315477082112 141 744311740140275241687192510505781501759132044099584 142 1540673252318331968807055825942037234410511084290048 143 3188337702714325879892379417574493721210640993878016 144 6596560764236536303225612588085159423194429642506240 145 13644940758900232627220102750696699628799436657786880 146 28218108780310685161053817933413582905816522067804160 147 58342846532263984184341001943409164656620646978027520 148 120601320348572531065617641601141092041873552142499840 149 249242728720383230868943125975691590219872007761166336 150 514991598415626278351723545062356133434437525970092032 151 1063864223042806917121323639141972538805351204964532224 152 2197262055434816900721165163195185112826738436397334528 153 4537203465118647885904743648675771856356511836197093376 154 9367129734438498861222696565008045122800540565052063744 155 19334716503135875854575053166234554676549833730427977728 156 39900943611567030426002020546878953600013669609290858496 157 82327263401081341258713029735965435908888963877397594112 158 169832342110406792030552665115702282881230063847713275904 159 350279205602714008563014871801135958442537006685908631552 160 722314883603112117036776008931535019893927243600755687424 161 1489217105700243500557303623352670966941800613349706170368 162 3069797224020133841639595199058266533082484699911050756096 163 6326777205602470966305994983424963952328535540060580216832 164 13036995453968728051782050268875683295707285355276347113472 165 26859352079863283094635308385273998115252358984966932004864 166 55327048595646523260805665176851828452974919106758231195648 167 113947373893414863382373572328516265742436440541299690438656 168 234637195946203387319917178522625209931170895315812380311552 169 483076579889242268011594191075993079270057725650201959464960 170 994403252169668294386439504437131952649475552215620407787520 171 2046620646907340559376741770760143669987874101653079211376640 172 4211543065312215255133642025379255182171579076234082076590080 173 8665128835527431386999102557964214685157616720067824042639360 174 17825407890227858853255296690669241638038525824139523744858112 175 36663623046945936959536462511490144732783786070105156793401344 176 75398637226487689566504363582951484083238972483154107755921408 177 155033152948845474052475264445844062777895864768732603588018176 178 318727375894833153359278755955701760347852951032925129164193792 179 655161828228268148571850776131164729603919954901012765504176128 180 1346520442546495863363140821661841322721868636592136733522395136 181 2767025524793348642295684985173234366472411374095929331524042752 182 5685254630176497756847964778279432359528014626557756440726994944 183 11679490490253892130915927642334920825552117004558869209754370048 184 23990304790791778431070554076147404938971916009364163782198165504 185 49270410914421824519725546543485530573587483417081239595697307648 186 101175603161165671741040694506408790054853441883204256709881102336 187 207732887341542283468306957869541451921135258334664058989436731392 188 426456932743483629553984654250698853679367620284918808930695512064 189 875358967210308502768705342935645015447123010058517555173532893184 190 1796548246840004885263520913250119612854828376664601474492276932608 191 3686666714869593358301183540732016288879179064613817609114359955456 192 7564352430509631968327817005854292489099248236202444420773505400832 193 15518619934756873831930263754278393869389179371178210718906469842944 194 31833066532834612988574900008776192552593188453698893782372245831680 195 65290269113262828680648519405755252072155417134627322961804300124160 196 133894765085066917700416252994543765670816185392839789221162118021120 197 274551892043117013062469690483761458900764501361075527392887979376640 198 562900361575837896128078561393842589103074957564416156664815555706880 199 1153945741230467687062561050857377307661303663007053121162871889199104 200 2365301718343048194376990810712634083365458254521919830443299593781248 201 4847697581158524517188486117005101537194553056297400048532307088244736 202 9934197998827321178080838545192720391492286066106987291573594821230592 203 20355366487793236531557796626914495704136154782513336705283150172913664 204 41703677682308094357337924796605308271888707359295616664482551573774336 205 85431805737543766110663127495958447042412788862246360351512799825887232 206 174990751848881917057590174194620200705231992645374187386673560996020224 207 358394520613575464742949106763981757213600138783314441474629504732233728 208 733937104414403344066900563133895655920673968417505172015030756102373376 209 1502823594753302085470320200702738724028046697235843923649824881542955008 210 3076871056556523701057717188168640420758844422776704146998693596334391296 211 6298877540309109840844571979552782748157256978703252829233174626458140672 212 12893477030867473664827386775047010695758516632462996401622836324580982784 213 26389452988410997500908389754535470489449674229059777681826179019469488128 214 54006322394887622792556704613933055885385379817610707813969854737518952448 215 110512937493242265158842886293325975469168230923073763211919795342515634176 216 226118637082947307513945813429662364554427163732003460212407323189294661632 217 462609688710983941060641434814813828400341812038869464471255349277180821504 218 946343107500095002717659190854048379558690099513303744671791764731401863168 219 1935701810795648869195211981292371685460957021731757659555937700586958356480 220 3958991938821870085412831744543674216417884949424228335381374844639389941760 221 8096316847860941526024439693796522947088827779453151640824973781379653304320 222 16555697231500400609269706279691544681042625414487162099624161633673192407040 223 33850488089407069102881810161155033321060368034978215364410116197421080903680 224 69205442316121119054780589662805845900834530204844351411682904225838654291968 225 141473072345344942492516072673523454894626340507248187399103990054590523375616 226 289178438626608164389988800530902568595183356807767220058080402578546268045312 227 591040142105260546516380618628949986690155457335173353276602928077204214513664 228 1207889897402890549212515849425103029567653947741751656477948342096644420927488 229 2468296746866776339695141083607819234333901545385318602367981394719229903634432 230 5043446166758088451671457105899959647643296664163941040336308304361370192707584 231 10304282254497128991777028742226641693891907839714258849652629897703833928204288 232 21050808382577825751441483610729104919710507003021404345213097988442167166631936 233 43001223960992310723030039170634667314622317724120646482956670249894683357478912 234 87832287239473655944912420433636767280930691521608128986464688169997651113148416 235 179386281565365687141727909529715770463595734378877619370660930923469778968379392 236 366341604546991529859056152794862586094431795102855560233754812518815919918546944 237 748075713486713796266812143942450490932327111008352110393297642370355197816864768 238 1527451666031449090285373749974543261819981716201154099882549160990516052446150656 239 3118547151480875225999304739531359159549129337244022953926871203688970273744224256 240 6366494599703695482123061957881446914930172754871615325029131254004038899096092672 241 12996067488651345323011539699146424694113658433498256076712358840818162050220949504 242 26526952569428260412402155106076652873581788407469691415840864135990980974936588288 243 54141075326128170841706037880435135782966109126720927561839140736571756252124676096 244 110491990461486062942257220164153338332583896176981484820079879054228073983927910400 245 225475525250674811369972050904085267654297219027824005608455688151310947723300044800 246 460079614276680586763019893342748886225772463117503234116039136956521124099365273600 247 938710825903227326218097040449318292057422848134905792188370174596772938686608179200 248 1915120881762407557103587536338368242430404846797317841091132725683376115874686566400 249 3906846598795311416491318574130271214558025887466528395825910760394087276384360595456 250 7969344456506770698181494461970911800213981093158814895071180515226185998042998505472 251 16254932740652698963751143466083526449642802705887424032010265019151823821405163618304 252 33152352941410247688915375606715808885437494846790161266866785572657474671324365324288 253 67609916628545308278969151827869248041955206026131116284397617821403826298212682039296 254 137871202536641412961035133139184348948300812288581099874065730459333292843414096707584 255 281127998922370381115860701166618086527394625057184898961962153514734292438524056567808 256 573194830487634551380198472417540378756244293890913957416607659306306495088663835181056 257 1168606514870138659015443397254365268316994180568297448066417165872547350452082082578432 258 2382332972399356030734185767375694446607617480077455801463584029269131278141696291897344 259 4856294136044841139573532525804300218084758709388659902983459751971690682365765518098432 260 9898653181516687686793560550681562130349010089635122867383910299038082157159338144169984 261 20175117553167600094457104328488374723688440411699067218255756105673037679095750263308288 262 41117349842197086124064668897603683847517125705972243456217054268596000745229361753358336 263 83792175057204667934646938889813567840773536476564647649412027259487304548990138724646912 264 170746318984492530885695649058488025034029093197527961247858470641974130024357263816261632 265 347911672517274254661830984171806426949036723733308853369696583037405934109780590182006784 266 708853744754296608749198709323830323072194673074606802371217008136137933167493037674201088 267 1444157256103902792451725728697057299990366759323639231696583904635564595184519397649678336 268 2942000655557393049306861335784339778419037115648157245240624460001075829595229107479642112 269 5992964298357652507847310128449581030112853383727727721786457233335524838064355589310382080 270 12207071190750642746611495169388076489381162611873452776480163811074574577902303635790888960 271 24862931763514176770671942367062479320283691496242253081507392468144537927051015493485854720 272 50636593628255979064079120718266441399552133596742464151348389056001329990624046206513315840 273 103121238118857066853124632703622898908576972799205456191432120778280080783825612347570913280 274 209992339442036208864544706596468448686556744609291110789825409584861255414335792416871677952 275 427593096979798367325630888069620536818278588660947841535803913719898643271219983109716967424 276 870622767857784401341717764878216544279816332147200659300337210606580631064866680411120467968 277 1772562901465848817120187967341980446267539726601854579726585831666635385549332881700338794496 278 3608658523414344545248267976524175245447894497167933337937995528267558777749179486759112671232 279 7346197708379201395683974095067071035376070940663292866516633753973244654703686812331050795008 280 14953825940188267609719691040492400826459475366759443130418201093497138585375476358197014429696 281 30437929395986048255245044883839142107757939221701845237092366764777863645409657551791086108672 282 61951404000310826130816769798909349307662802090813649669841707620183920352494568020606592221184 283 126084195465421329238070749802005647534609505663698202497072207762205302689231902520812008112128 284 256592397789278494589758017140923773930082502754192833151936422814312545823700012147617420017664 285 522156557739021272207129950965096630864713344765525275854639853419335320522354570174522162413568 286 1062506723761632135780361990813994538066176283425319725084005834135511592979285954640839522123776 287 2161906042098320942941986550753474997592983687802907496177872981956284005159241560484485972099072 288 4398618521639490361418297895650668853234167503211451929939755409654999982815342690535909175066624 289 8948913544025170045644123304944464218648823541016402202291226523091206861589835129021332459618304 290 18205349890250517756087013733770181503230596344610687641774591414673520488182757375878449539842048 291 37034170667153450503820843006368108948352651468146398832925025001082435513632047538602051461185536 292 75332306203493025598215776217731716495625188651929193530454999660904885891210581341320213893742592 293 153226935747240916012697395163957709062530145625352577317047924480343951574639209667039074518564864 294 311648004909642541042774363045337713347518940254954394543148320976970748965367884068554049868267520 295 633824658633800032796453265382747646740562169032035626739781382527487807017403602058343033853706240 296 1288990214864697709794807314111715752967338552509594338554976279618190691712160860751647112618311680 297 2621235134926197356159910175676844786235594506110114661625220219626253554287145911461403188747304960 298 5330136996773003319549248785322814816157998193026587673137571550276796525105634495546933574442680320 299 10837945226771773416416805863489723459521262992487394935379728818896152934381456807612098268033449984 300 22035955079017692129060083682577112150255856981402942526419913744732377394822098226772771229357047808 301 44801577544757824394844011195703135298864556909209955997423268341939336822585325533902256737831878656 302 91081755008484553885227428701495482983830254310473045856147634648959179810932542999616469143579000832 303 185159620379090310200889970189224370013181240670632705062826441490318332641961551229483480035302047744 304 376390047983724564998530431204324948879253669559974679144106208931138905698413645122228713514384490496 305 765080424332930324931653360160425222885280334857203432770045954101857514197429043353026992829892657152 306 1555082035126216686506031585472655827623501397234185478985370278044166413222135905707781249269879537664 307 3160653746717570278418103157486631649650363229443506850145590240440416151548886613548932019619949969408 308 6423594022455126649988895737545646200583909734920784148515956864066606288584792211355111030166111911936 309 13054400755312031579009691337592764859251171396774496817951783304393425683252964816624903061305324208128 310 26528557161920269961202974036522917656098843481548173597895585364555128719665188952112343198536864628736 311 53907388591850804985265017753703621134508547331094686093159618977974203872652980114228287140616577482752 312 109537057969383744315107192624138987353186696813342557045525615559078574003218196014853644157930170220544 313 222562557275372066474644550618473483857748766136664176417341855817490860554309582985594347047004613378048 314 452190592559486103313563531415311205298283207388778009228885040391092542078597247970731371778041119244288 315 918691013997436956731986668255157575321195630201251525078937328895827253210314662016485888232602527072256 316 1866362817079966561941323073679247566267665570503488902684024100343573347215907389080810448018283998216192 317 3791416288785089305075769514455326817009157102343565506710313109502982334281371614296237576791859946061824 318 7701685752767203353257362524661604317937096558992571938395871144068754083430497824651918337809170047172608 319 15644049185308381811304017628218883770809727385453661749866613261389656731968198706324209123674876658319360 320 31775451927791479566885418983173558313295770265781269348638728493539115854340391141817396724722802433720320 321 64537719132843564089264173959613376201538614142301087434812821226008017915337316170026638068225816123146240 322 131073510065465566695223833181134287269997928412846790579681766948177274775421917670394658119988035222241280 323 266192498836655379276102722941933213035983447208806136424168526703397058031566734034320015564667059185909760 324 540575536099054000991470145051310524934612538947114000122926854228437102464104752192772954685170027885232128 325 1097733143857588186062433239337323826707710125101194687366188888034433625249194312735017472397492510613569536 326 2229036108628252463441760461529000064018102517025055878933178659494996719160443497419118047926406810542538752 327 4526030635202488233695769717616811105597732549813070778565539595194109191953827345369306768045691877504057344 328 9189630590623897082397489882577598232642204690805870152224256685682872158739078014306069668858730012683010048 329 18657734835509124379413085519172699442031142857090706066637127210325831352591461422985050539804088207568535552 330 37879147460610669434941369996628562009199178247628261259154530167187186311001396000743063331566003853432193024 331 76899233097745756623947239089541116850000741382233277375512510038205311968719701519580797245408092160281018368 332 156107752474703097530895896770359744716518021544713800317857227585065438110674228910620477290978589490540445696 333 316889389754038024329183886258394930891614426968011846154213174558905290536039302998205639530788873277204856832 334 643238164276853303115955351211070307481486001009695687716014802089718201685094704593372641435631145756714336256 335 1305620321538136764062742706922470088399920990144679937566434806622582778420341037299643278152084647041902313472 336 2649983085851885895011620212269939289215269902845581831737214859732482553232977060869305644676634713877332885504 337 5378368038149093857922992501825971456809689802816772593407483413539890625792373561409300805467962762484764377088 338 10915390000727364525814214870962443546563618242884777416708992886476238202198091475662533788088372804098872836096 339 22151820883829063302387671355776723668026166434089695345674132622554718704460832700609259746414638925965359579136 340 44953255283312937845314570610549832194352220446891698472746333650462948221369197151969524177474868436269879263232 341 91220933235728593171486292408542641938246903479949820877444314483687970952135154454581432102829118990559345639424 342 185101368898154812966047986928121512504431034466603718165309746007716699074886494170229378261134305590172899606528 343 375583591543349010029946206034386092232828087377004056044727333469146092890322014333779377983348096807967104434176 344 762053664000997991365108244127739897283999017866385041250171401241745695719493942126508882864764254392976733634560 345 1546132000371967022943080888374778635529963325266480632825492264947125660101401003967656750783423429433149326622720 346 3136821118910273153175587738950559537213527899099718632591200445310594999168260250124583148563487303518550795223040 347 6363780775720266799258519953158319061128593956219544122440768719509425486818367059160792249671902403115220866170880 348 12909904840143120039756539045375615745785227853878043663862648290580725629419495352108426684148157310617697344552960 349 26188664104290329223506122063476249084307176503581174289549943675178043419679547714277094130700547687253043184664576 350 53123443995027676373607860140156949709477805329201698273958860104634663574962501346339860458856951433971985035558912 351 107756076739914093553284125397931994581156684673437535703427915098605539183304619208200739680749611715499992373264384 352 218564733557446150096746271345380476260929706023176418027349538840231065312311918847228695783050203932855508609794048 353 443303612130639366580406279169444016823015618431188328089369968608152273712542253481102269978050978598277557010825216 354 899094649955099560388429636625351245387524634564663651336186978585548273445156119736320096856892125607774200134631424 355 1823444767605567085956309543942425840364586477965413360294176962187544532099445838341637949243472232271946551958437888 356 3697966419457788712135484901440661928358433081364031576619003139002191151932769711370716737401327440237785164195823616 357 7499227990297079902263581112977431731810677142654432750350268935518409989673717347640056847355764585510145332978122752 358 15207348125170680136066537744422201394869562562263027972855141462555438642012440749531925863161550468666812820078198784 359 30837122587151656942579368203967241717374390751255584500511814632404083912969671519884183000299810672574370440714125312 360 62528459096385077235368691205828312845202365733847888793281574268475870981423267458601722870414020532754679120783212544 361 126784223692670294725858064489165695106018056487967818713449379870335053315924525730976973996916826163099266504571486208 362 257061125723981644402841695493184439663992533264860370724789927230211017191516393768592432125980121366504297926624280576 363 521184370286534213102464756247170649648424421839194927458502654659054205184997523629728612387289366946374098543540436992 364 1056647764416535116974860053761387070520093348386313003614498532733424963936707308180819652511216798740594062800602529792 365 2142165686330789772664880218281281984497019848367880460879666424284703068964581482705377546894324766845685231142205128704 366 4342701009891301337500465619621999445410852226664041043309187519530842188854628400906814427491492170390162975394552086528 367 8803410199399214124389530848472857571403521089922213636708298612961979002406393443142618377469166193236580379468303958016 368 17845395200950168468952219714519505320893858469544216260861266565028618682384775868484223702837225779243799793610545692672 369 36173098380304395545173418340242240515325388789616654582826891685868821653482653787468021019264646849818513095156511539200 370 73321212889457966172426982727391279966373833880840227078937527082947045507867804981606339101043165582381460505546352230400 371 148613426125406737887123508001217809394209329962778309724513159732639979335839583215406396995125125938482852745112767692800 372 301211126409671565261837458576194809388799607109545314079710318385726070718216420672512697394945295467809749799745984921600 373 610476026252756808739232068451218356996551075371752267573316634589252303755101729598301135361947951777004787027292664627200 374 1237231413205587132378176992061135870179676846086751262281921712767551335610339505319223634333547848934729701708646466977792 375 2507367917187918603383433159443046630523706799782192717709639215768282228018826337907575556814264523639000086973373957013504 376 5081244267192492872639105925237367707480403169850385242255077880230683348027541968597845425480366302546939168296174278934528 377 10296912985898014657252791372306411809338594783347606072929602265229374192034648539539549195550160285055437573848861104930816 378 20865512330262995400448928163407188046364223729844225498706951292074299154307678307035287024228293136998881416137006144028672 379 42280117090269753837751775489009302093948558610473825352643032881308448286360295516887292128041541356550364974803933502373888 380 85669948539864173130562652696890239413460071515185808851024728042966199677349470181199447566530367263141421943697209091424256 381 173582565889672434562972495254955615984340563750664439923280469909046697775571963142011446116477759847307488440894345122414592 382 351697313656359815198085264537455765023102552142338395249257557831384432046589669446999692392654677915171308172673660091367424 383 712553411522520667250287332838907773927015066580050186208131197897961167011059278202515001774701404734383535829010696747614208 384 1443614703863808105078504206790514451072913641382958818811278790546518727970457758436264159439654794007322488173060632371789824 385 2924628752387300357956969662461612178080358724252522788368963767376626024023051728230980758243031214802399444951640970245439488 386 5924829307161869459013602623694842241899228009855239964034283187657040834196569909387826652357975380891682596491179639980425216 387 12002360400590797409238896036660170108589673236459326318894192230666067256903360692728947806065383116960985878458936074805706752 388 24313264770348453363702442357039110656988849640951026065009314852865966576966190812006197612286688679088063938883397498578141184 389 49249946586090456813653665287335634407746644144490539977839381368625932296931514721756143881298677067896334645430471856094183424 390 99759482598935145259370084162582666114924148753034546451275677861769151864884295804682521621454097794818150995347656547382591488 391 202063849958047207489642466390537339018494321708952627250798184240420169848770742012545719814884065431340846658943977802606575616 392 409269273706375514406502298338085806256288753385054176314593777749044415266212495272230007563989099448720900612008667508587364352 393 828926092430679341361392979882722013686594987820490438322451356963800617721922769612283111766658125279389032204017555004702326784 394 1678837655555806260985099706091588888479179722168081900399901482458330365006425862505889846616016456262053736109402643047498383360 395 3400070201403425811389015061326904769091672063582832535658386335685810486704933186186170850974861610914563374645810403343670968320 396 6885784488484519779236191711100331068890942919699237679267865526174790003301678291419852302729946436209846229761288575033530122240 397 13944578637483725985086358088308710657100753751953732586658039231399197845882293223327640592965670421068181058260297968535239393280 398 28238645461370552872054579787853228598840624139294776766966655887144240249305496051249958895028224812589198734522107164352063733760 399 57183257059275369565910524070402787912652263882071922953107478171467086504843629503781166762432155245493127437407267007812929060864 400 115792530504068828148427295623858014426617551801103245481105417145215147735493833309402262870560872965936208177493019477167327674368 401 234465472214706532618954772730896576475787779020144382640845297403495348897243732124013537255314802473313615563381387697547772952576 402 474748946221341267039868720963800512169337041390664556414217773402610929777049343457059668487188284908744194292107226702727004291072 403 961249103982814743659932212248487175629994306578127740462450838226078565736698918187808932729009943206318690423127998620868043341824 404 1946232753742982937780603491466072800040976126898925301677060956408356602232328673861736604537748526985632904066580145355831593926656 405 3940402274819536883880926280751506999097739843130336448223015039821845140480231945601841105738988397000468589021499703158851158147072 406 7977620330347170497095536253904770926920239878966577968883941997084030456402238631881860125623897884836329526667606278631187602735104 407 16150770570751869682845374866973874474598328774574493633083666886253453816147669387094157999424852090379431835851575456248433725145088 408 32696425507536792414171076747810190867890993216008999335435883085129241466430978612503576585632707899350047824168959603358687345770496 409 66190324807940335862834130977274288830120791144603584020516543806481147358872468898482850161158896479172048034293259684848074382901248 410 133991119805854889143255467087815591987008511514136695632773149506064025797036238743400806165654992386061177529274919848646223568306176 411 271234451257482955207463736774850009022245384958228165431390307495284945424097628912612311510088018567900538979163308625657646737784832 412 549036322642265739838837007127783553371905912409391637531821542532828606233766628985336301264972357197977846456611443126028553687138304 413 1111334392208257705277645922640296178081297474876981140704508339716208628077044529202202464879340181961124239929083066037709970989907968 414 2249447926397437282971620662693611541176602117823287128172980735811121078517391336216506193972640368306853883229951266196810543690416128 415 4552969120256351423706982206701973359785334094248095581542427354694624875268373810322832248377315360851853292499084053215659802373390336 416 9215122152269449883953700197737327375680628238717968035543905725089360658816564738399209634605405670405189877384237268378937345810890752 417 18650701772296542109628780782980332439774668636256940091076900103888993103729219542310362083435821045843996737481016098202346876928262144 418 37746527691903264221874000248132033195534412896290895458790480401188224706354124515224790087717365744333434924543918022137446662613762048 419 76391782233613749020459286216457686229057740385350621761837877002404740477145251995097789463237525911150999252053167425754356341004042240 420 154598096111731387566345158803852609660705925910495795109467627567811968851609868645661084614437938423516986609855816263046820908635258880 421 312859654216631765359380961181256229029011518311761632757074298442918060187855042235532147537274880127212100864494945707682429042593628160 422 633115517752805652831276838702494874819938202541059001513133804886850731727668832514457490051790301155776733664320741195688319764681195520 423 1281163005263932193701027187751746704234686268349595809665728312719146056184763816739161619019896411301076503499969801759199477259661475840 424 2592471022416427497842078544627063919157247507719182108970650232796389666632698546813362334957908032279825395317585951795086001043079692288 425 5245798172119625594225050951804058916228984393553837976367841550869689888820155275476803597966471182688285189586288944712122377697499283456 426 10614448760448141717588861879060203521362628843162800963891838641572393592366777887615827420709674711575359259490757958387057925832879112192 427 21476898660159090484654099035668542639018777051820059894229748279443207595770162735222678846576117523888460557754664467203720008811386241024 428 43454424328713497763822279633940081609949413708577650322124525656309333783516319939797867689575920770944484298673773327582351905940054212608 429 87919416665071495475640426236111327908502302154564083209879854234858419515486507785172429976583839699352793813595773941852665484111272476672 430 177878726988265299430994087419696236510937372340556567422309125041291280319035347537518234198564056189873865905929268856834163114025590718464 431 359875017101258962274742667603737293311479776448255647979393924273353192126937254045812353448020798865624441670792085603872820744579551592448 432 728061235521253697350287706283773369378420979604323204688104105458331169291448116730096123834794964910593558668854196279428616564091656339456 433 1472898075547605406160259461099430917774777926480635423309113835466393471515878908960885706744124376017283743113488443164374021528277590474752 434 2979655876969868407864432932798848753199550747822894649452919943012474149273502160656504418240987243437263664229585816056664687229619033604096 435 6027652485062898935175297813597671101655971925641727249581365572791289448759699324997791047909520065852446219840584150830225353524137586327552 436 12193237521271401964977032648101467400146176618460610729130268115211670189253030213496675712476008554264444984757611874905993621316562073944064 437 24664859460836671554725230425155023097099343570676029922395930479629086273237864769767248130716309541274653553642109865677420886955420085649408 438 49891560822831353851015955848605149226023273555262675560563977826675691595980008919255845877166475791917750240624586698682345666552193704001536 439 100917020755272511198645910693769506389001621509508593747504409694866739819141381677585688251541280579106358441263368549607471916435119083094016 440 204122409328124897934676082401003173920610989538507178282934089450841568976585289016794634740078962078373858797294613937074523694920921138593792 441 412862972713447191750227189290716826889199603274718138879961710337222539966215494074693220492376905199244863721224852623856615799229193434169344 442 835045651357220505210391786917567216462128317232838493084527522487926401376363617812472066729502724737073132944057489731321733083768300941344768 443 1688898637204468499276873478945890451313043308277227402679967827013869163144086776566666477304264519851107372485954112114249811507261113165152256 444 3415750052773082358088058721463598665576941522358437443622406841151645498493658649235954673199636107564037382555862249219831079452887644603678720 445 6908086429599372840796925934439834072534531957774238955487468544212520716684484532759711020686259571799914168308044279812304111359875909041520640 446 13970716179771438586309666766741856826781245838541190191858325646461115722332827779898833921029929872275441628971973219128239187179704299269652480 447 28253278702841346783920888595241344386303144485978389093356346061816452777753441894170409670654277822057031508590642269040590856216098426648002560 448 57135806374565574342539347092381159694350234283448501774538000499174474659688474921841273899675020629015110489532969221133310684730996372820459520 449 115541297335232605892690679675704122937463807106529192477399067676108382089592249286390131663787263938675001212166671091625139384678237109481373696 450 233644485963929349388323503024927184299261623239810695209285919557895442274297408756513969129432338607697563426820408061113363899837144664849252352 451 472458097723520852524176287090228863826383016905280919073644536451142553625459804432419840230754773202291090646269586212074368593918473946177470464 452 955345734028134880600762646743155936567255725132974220466795574810698850156558898145908551106780071199334743999962342097704462763861638266442743808 453 1931734325633981983241189668965236012706477435401035978829335545542338203620530987880934030652035474363412544035166145475094045852918466803071451136 454 3905924350732447086993174715270367322395514814437259561588986158019672851276678041429580897142577222888658330796379898543047301504802174634781835264 455 7897504937226570645192340104121225156247071620419195867949660608978373615958546390785249094661088156805576712706715496615547394709271063625589587968 456 15967821798681293820914053077041601847641781569512772389464959305680562847145945000187243246098130102600334535100667656176730399806053529081060786176 457 32284285994713707594249810369739133866629453566307483040708629513231880341609487052780321497569581823161375064417507095239415611834946654866948227072 458 65271933340074772652426631858644697664993753615541055036552523286011296202644017396470889650859633838548488147667639617390365332860197158423808180224 459 131962821752759866449471233975086019192269980135767785182595318817370664061867252562430276902824911890978465168110662704723999477304311646378568712192 460 266788177599939686618019935064599067000424341619383027744422640212124639708590627740097653087706763302368610708631535012587348184051233089858624815104 461 539350991078665946539460215044016295624234491498925861284179103805464098458492740929115168796359560442450827709657691995144119488969375986857046704128 462 1090351031640672410282796460650538342773830419099340402077735726051650963622352495701191788322662091952773163577191360059297831191523403722890271522816 463 2204201007928773105269963534677165873969510631713752795579560584130277163529669484844219606566071211749356093610787706326770184607002053215670419587072 464 4455804188071068212803797252895776175336215040453607801816746127059054911221267345706594473488402019450311242998151492359492416194799849511247729917952 465 9007226491765979091118405605639101195636726541002786586505096248261007996503076909132214579455095927730028306661499368675197115998930167896127385370624 466 18207327212477696492539132530456769868696081059328973314048845521110046142824206857003877008577324530572048654150868102846651129556723936817867776851968 467 36803699878213463422953032850025863879885668124199164006603008254209623186136110441721512072893480781882816296638293216437888821710813769721587429277696 468 74392126832721456982856023756555477522668685248914301659402242697208364137435037737211073443716460087899594561221965819153771008490088387411652202463232 469 150367064874649753475985579933463199247947342524401248034961979919889246660772948617767063343682206560648116666299718145098047783118263761789509770936320 470 303926636434536232078849834600120946250628174274373647832874320347631768197570800603214956057718600097106172115323421813446584903457722083277310619811840 471 614292396522346536871234623323125810854023894613882330577462079685679463687463016473447178133609204433557813978852848326330597453175141668318971040890880 472 1241571947305207799680550316906782822783185715118121581463115746679724243731954849362823472083996616149009027830408716701843659968785275760915298763407360 473 2509337395608415763911323214339025198789645390470802689961318323458176847036313809471698072271031135592300946543315507595709338080371928647588304251781120 474 5071502946913850807062884812137819349132756999688359120763927558989157417168128962300695051326715558249702965645437657456591504330856950529862678066757632 475 10249550073384715286543057120328954230810319818697902256669954436444473603604495928011068570118278082008853472585947534607649216735891568087663647689539584 476 20713975410362401543453893215926859284069493302358024686435715045560739106655626990781279038981174153158353768496548057362209318518657173242154625519321088 477 41861297586631966299113934825492355791655084790957849052503976430986765642320785926976392367480782912031317448467919295840782848721805082326195331070427136 478 84596526229352282625349246160911483102968939619305214786688620428382440797007350265789452634073899496547631085839135445456947385308366011882582631474266112 479 170955480088482737805393268283508622103916398814012621548099920449022849110619020328782852198024338565940004485966586212694247841143989649012719067770912768 480 345465128162173016937301989130083951528080539807110744583686325730665715874265463117623559951101158183146952932140377959955943662353342908192022731545378816 481 698097582634764561196954641935065910349274783759597230756245811746200015065424400573787027785005244959305253435486987827794790720191195005350684938848960512 482 1410648531369627767553266522833590742237872026810283431093366277979898995246074979213283931921666913209693431372743892587842061579516783282033682195272433664 483 2850442693552677596419617064733991210555038930207556189275438470794093424278225887749156374833450911403058214633354394526672595505717797623613514849124876288 484 5759657401405410401012834481318167806894717838357536217505009693563322795448786329884893293477900810670097011011726405435338440403306065301322153715757481984 485 11637826271975541180647332223568808202408668554047532027962797364360458817141374847627500440731067070119414125130689979706794955712029950876334063680810385408 486 23514622282595343987180646628319727456201498680046758758758506378913124180835960677752485490101375763855243324699381807046172970062910619429800243658968006656 487 47511101579178297482295322900662400147161224792061688803557146085262992709639871369393341584508107588445225242118013241285915058364815308929883279196193554432 488 95993800327664944606355376330990698047843129027723821140929366732596803266102643993784502015325174432277878403297744544765816109743226022950357218498648735744 489 193946657804874071755697597076899573606866730076421597815347087888307827007023709293564606112595760587663468610744422651669710099277130128001742135334004588544 490 391843349373594865950411438493450869690451723494521843244041366975970192242296373969890202166384917521307863262440870204595422440902063313600261096234893180928 491 791650994466165237306319044435955618846156530799907951594668940597793437172444300256241587303631317106056943257858180860503759972066363686420039694425780125696 492 1599359818434686767458608049205297761401160050054175090848458955041383901468061912890905924856829192368423357981392998249618143878657400064248193784276018266112 493 3231095341695986627375892374710297906636351680068961013495469710792107558026570423208753265196590149764547593654717028852467424273077095676355662746371389128704 494 6527465336759568944193721969111712942699700363775678815142363052105267793993071562037885384235535656089995138696398038085792776309246657932031641911861392179200 495 13186532797244129197746188332761968485050604363917802767686789875422335341897293760407179747991949047181804695511675068874928148915050708161080050797752247910400 496 26638388185982104053394714458939670742436230948437573397902489003871277028701977737321546211235245157687186950289178609960619439659378090530632537225237941452800 497 53811683765257021441194945272476523628294876172948190438333140437539166045932107638043123470888868732195401750985770445020849711440430439907261711744155359641600 498 108701757986731618462373757183680031698038547459582717358396403929938836421442013024343624165643245855817565060107528273709451922108124014882805221318854914867200 499 219577551133197869293994989511033664030037865868357089063960735938476449571312866309174120814599356628751481421417207112893092882658410510063266547064086928031744 500 443537887718156175100844170429473189617561517482589569127202125288898536858620001406954511505737622571450098200547332531432754485529563744878294901454802337660928 501 895911191526315461259474081305748634008381232524593273097575607655265172061037213997314491368163245592530676444930269296559388542484019197821894482221453327466496 502 1809633738748979142424703114526124477440388334483075080451564249259939194461260058491593485546826754516920809678030126451897293755792770387648200385560629385101312 503 3655172908822342791643547163864275234195070088301131809324786519338527976114211784810401127552915944639336079865544977634983025879756032251241801572422064908795904 504 7382725479205524054408748727012991562136577208053771179230261880644155516111873307933879505156384680261629309827437380569668685935348817616369579413604962786082816 505 14911354624007995224517275096852326831034746851049316492437406407150843749933467432230088644802025974757678171232492100676287345901040497240967806641708047366356992 506 30116818806674925266086172976680044723825603107444773349617167970261270216828147239849330911789496248820241513495210870004966947145296783382151940830589823477612544 507 60826488377260774257882703689121507650876119661886491056510264443874140241074171393868924243102407778129070458358437702017905684588729330216708447425561336393760768 508 122847996172542388874466442814178604843026819277837549717274168660712408974114436528285371555813900188441423243993072608397656274572129177726475999908599319867949056 509 248104776583762079491569482546282280369250242855240541585867438667713296555564450243399868044094739596264050865319342718920756789822143241290726039031092744047034368 510 501064832552724982456555197627716855853358611793753892204726412338708653709085151959273314719189376249206458890429670618250921736000884197675204055342637400893423616 511 1011916087616245374726714988959100056547603133974104540116576387418407710810925873292751186366487920003280231431063045740764556787158035664836251939891185688523046912 512 2043557635030078378590402979652295630766699506427236459182793640088636234698088118384581343227449288739567874780860263913122964583812329334835003917597014372923736064 513 4126873200702765285947156211827009464466603283407531993446964588350203135440886122340847148385393699828154579810375396773972056883263030835717381452267900620807077888 514 8333879861613351257058334874369106491350033815036569462494841110454779147298100130552390357904484364701516044665612451737729978948725343823584614971570129409008467968 515 16829269022870372112121676238551567759664215572225010426200822552507519130784147938053470451427272689959263020429395687423865577644519008263905365892201695434470588416 516 33984055821811737882118046408216318648142052335402148713643440512220212712840716532548980950270933633109227453246207152167341708048119622103514897468972089039820685312 517 68624174497326405066979684445934882830032020739055304159210499567147379339056736473062227942052889151027513351535777376770346383433075530348024291028078774393151422464 518 138570587424273742794209459150943655502646546694662733639407713962178137856129980392618911143104870578568080910230240252129716781961200685558245581883288161009677631488 519 279805993837475826795999869439405458226497834671915135233419422423628932209493229638942032115884834822108624914887985124492697348190885999684918963418178017423387525120 520 564982544178550037983477663436189140219339197840412134866712538175926365996903795739284103235913332500687664895320845203390244933391193995525018713082386323089066557440 521 1140788508743662337231006623106788034082727039317613774232787385512311091495663986032960622242629602405603062834613354107994862375084901285983466903426887326697080750080 522 2303389417272098332917673028682157101321911574606883643575188296560230425658549080785480721009974875985309434710041495101419836841471617128104284990475703665376897269760 523 4650736647850916099669652794552904987020195507507791784165170262902144638066307113494348478680445455710796530387831873697141578966177425422775445648708577248031979601920 524 9390058755660897267904441832811579592840775691349065316600153292716711078762448648198113118859566062958941566116384354512323949912662992282175185500249698824597901672448 525 18958635738615727943943949099707029520146204912951915144922742959819671417577415331533072494731671404681361108774905293711193982523285357041197807987196159984264204517376 526 38277017885933841617374500649123869847126303657269141772671344419825674361105066248104723215169826137724797380904173116714820488434109335658129919731265112378096989765632 527 77278979292434612053259881992359934198933029732289593048612979453663198615412879963029611642748171709876200772810319209124997425512804075400694118245319336733051877064704 528 156018808855047572160456623757732343524499954166512826797577811070911712894633186768460539195567197327311497968547109480804342628445509929164350318120984974727598118535168 529 314981368820567740022053938529761523719273492373903254100770297822406665655202848758967503658975285170232646842161145555586125683842821932463877057338592307468924503457792 530 635894590161296831080304749724866955606518236958237831254285798993634549119354903709252662754089464599791708879089920970976133207306035991716151046077158104720691276283904 531 1283742086152693226654600190234035921656768019723961336028389000223991552169524749217551428191526475526647171684478524666970614783170456118614936510313661286597786523926528 532 2591569389681609590769887063211674768672950073589085173670819069870572064042042458082711701189648194496571025764538259928068257986287825109999384024573169876884086866313216 533 5231670041342275540917487367307463297058876740316542728871054227191903904564272977178208265697454594882590947142644652064527307320633474660260928798670181886294092962332672 534 10561128307756369316244647395686094132380536223442740462020072084798609751269934234303672760660282172847099482082348082672316807301465705856227669350586535396631066166951936 535 21319292591403715671971471048754391513499515286875084290868876857746447296406844853575697625064226326530898581367725047484042510261540846523205854920400431528273905956421632 536 43035592493634316179547624984822645066356563446876334024770693694221878713789608605728223883742311616311907005963899350973374452743966997450940682930566234220947698429722624 537 86871103063358489537153756010255376472236483091649997678254597308410706846051143021971842263464963597239276967428986422225064415761985426081266880413745223724812640324681728 538 175353914903402665336592368347231631914273271992050459135326534084509924023197854560121269726623154719473716772843668325381948208439777631867195484026261230821143140395646976 539 353955124527238713364603113886078664419551604576546297143529485466881142935714187908392933337072664155974724597036293471604302865183995590250450143682638410361196338946768896 540 714452857640932855811731239119404623930037619588888274456070606524647334724214220325258933833795469978418482920450337284643066042108915313407562951758671246052544181386084352 541 1442087502323211336269435379329573170810813940646206221872585320180745727284668555416666556483712627594815166632790902194464048431858216518206409352811782920999046742502539264 542 2910732785536352899726153178167978260052766259573189722232695231893365224869238925850214633344657531940916063774472981224921909910343656176711279283023414514576344806229803008 543 5874971688453888757167860642699338473415326016565004255535844420255358486960338861366793506272856562630746025780094362840007825517568629562553280611690641795964754774338830336 544 11857741022567481895201186618292242790379557097654137029521887820698888689277748160556830930092004071364808492400190457108272675356560536731758914996072855001029780278482042880 545 23932656789138031224380416947542218965198300222737837008302418275476511603633843357021296126302909316197836920558626160683729831946757713330399861402330194525887944811148738560 546 48302839296541839984855539872187586357548306116823714912551864307360272048284758804664553790563824287170771408220700697248332238517770595094627873835781599189360678375700561920 547 97487117266378239093522312223794654217971581323370490316208689642227118404019969412333935205043046827757067842138859436417254481388055252143537278216011767706994361831249674240 548 196749956158737866877272717566419812155760495639880698124515898221471124210663253385912568683401996147823007593970594272404950756608315517987321137091695880909562391455418286080 549 397077184247634604061404939088592711805262091200486499851295721865150814316065838651569002251956755861970069871467926622489991526973145863574411749403240777835662280937298722816 550 801360850968003048486900711917450264115156888230382918030201166450177323991769895790462305815201293137043044822272839209090509215960323412513150390810170136031318432672007585792 551 1617239108656440934808709045427607960551240531682330743995732064176625976316724028823505450503866377816423825963789751592258745048151812104238495535077046252787841909414160236544 552 3263723047487501054695333263466926734132340747481882658768963804016482078787457533755935050203101044562620234675568467951104447511279244680524703466810096958609822008871976173568 553 6586358063341202489439318751906180665631691255748636845674551503412323039863497333464143296258243624225648776836255500305658433786299991972611224685728679421887691346423951917056 554 13291389244940805023733400003846706928842331903492744625505401232111354602967778402666379264521140286725633567669560649265472875388569353169954183149578596310836422176567254319104 555 26821832253279825965159846770352527291656648193738955880965935579908165223974545625524599882720718348392375652743250087186799579471177723483252865996092059461795801586526006018048 556 54125205480586219721435669245738313601116826875695846337891762283333532696135348802674416998524393938228061460831980427285390892864638709506600038383496364156298888659345118068736 557 109220396722473267753291332563980898055300263552031403183631047188232182465678141132278483047201554792911822947843745450041846138647998542839483231576732806523284137330506456891392 558 220394646695795788954763189860770041156312517507498072971620431535466729555071454735617404073780597149203106055756251999368877360277177739397025197170938471839471389818982617841664 559 444724912082587931283718579540482404476130615684772897246305513634066793566483471162942261791735847818927696148222437070155056101987876509854711558577072273533219054456161353859072 560 897377184451853009292637133760830805466987267299755650058498826085140125342708180671035009533413511106998488484470229524804854736988014633075817262583325871015336844285872820977664 561 1810721934463347531206139696948010913522355090957158197804871296762542530495784834307746798595891319564655313062970178436172073437267630950014193551191266081372583596833060104962048 562 3653605892629418819627308518175737829061093043210180662000592882988007663664674194979751977273414811768114450514270200183821448356547120353847466916790902785860133154533492503085056 563 7371992031582054284992689882418421364311212558817704952760061526312682129876594386324393174002032013815805398378084198243242567783245785394819888920758949238136226116771479554097152 564 14874461798236357318392330028242478504981915605402094948931805557515854208954544425504085342234188488053129476373479621234153145615752558141760483840115402002611146501096436622426112 565 30011723274886784554070743625888534368709094737401400055971946902266970859763409423896935443165094087202603996499140861218026311472066115543976099903554397680180087109986096506732544 566 60552753838572277830435503894208965287130871921670549672013945778118897113878907197421682798908055794990791837733716305526317637255808882155747192750734093379410969407097168260497408 567 122171577286978574636758956800639919399739400039145158317126728629796225514973992338459944520332098487780717334582462827699225373759079188293109652979474068684515793909389709201637376 568 246490282470037616314585733580201454254658754384777929258456035970133685221775295614326917942603249673061974516872877550437101457074556956345324923761750845078777032351457620673953792 569 497304955860602208353988760731985390162908013232446699381095511167813575447441385888554308129813573901791702972638261724566081887080246490872146776010549950597532609130133796096573440 570 1003319280475330549954106921827052836195569231600312780537691819378846302829163706731374015701480275192406377976320976369001972563776609382635224318676275907335127085320339987921633280 571 2024179107812117927704614314315417784912040023193638022273595034201378729833662443300709115593545869881183496826353857919280203389157704943288546964602137057805483665139287318289448960 572 4083684203544168105456429576524647398531096451678613531846903768825120090205434178805619088352773168556104925534493996081479782055613101072323839949528918741401638947471232355920773120 573 8238512731191893146547988588180386215155069148159990365642359868117576767348245259681022481380681758167194257437184751676574194460627127250437293835460780318019334322598757958460375040 574 16620303944665384434775072630068257407965009064114067520252412951332850521954720871704323614611462329519904936742842281643175766216221682800882192781103487250265091850807929098807017472 575 33529154832814542904876101382186310951484966202257893157175874738626340809915600091875736180865484768927308223081914464009323333929252769817057479186878910043069508212914606966690545664 576 67639404203459493832367039876715538903862219513740359852604364290747072275115699318792646299007667714092524734258836111103730261167504721086750269971450695476833461975446451489129627648 577 136449040313553234962871917813581865678033473967164808976015032461956896665717829421647449108378789886906373425857790494025864160071471461569465077485660053505169232981609969613019283456 578 275254713447720515434601727126534748034444037294729701008610635432755881356750301838487427562325434521427710123319342481903643072475783535601269793615286601889529644425769334210719383552 579 555255197816953453549110380582837336552240557991092672724266281821248933081720436467293603875725445500121415248764880523840107577235632304574975273327388490018533937893362277631968411648 580 1120067283720257224715245036218735556694020540388228248593528540954395438161405080102698973738984891783377450381329500815732540586093220414736438933459034957490054690552531134913368293376 581 2259379709772477631985734832509957978623333529924020556441241421100447155329019869485513050119533097858565509875740264532079042350641650802234672350310836838648323379224521567677481746432 582 4557513788494740472067279867978920382265935216450511448327444101567968875929549513747793047925507586761017220606982077340866130024621923402106303059975204326330065684336256198265383419904 583 9193067196655486774135711788491726387515876172908737133783782793916211191515426930128253785027821810281640900470933025869075858166103811246029494870977381329480851671486489386227091898368 584 18543280841117050245265196428068781431228604929969760372418570421916460181176416713762973446722785873730489337702052941069247030147012815846691972560262068322713512773254799103842681094144 585 37402999921843606467412051498254777562648824278539687304093430441476545962714205726395622208236062973975150848402434430620904419170254519335818961717115639517828280030694833687273121251328 586 75443188939459676418084955662578631404048054422131158037558128863216746882203781226665105101450593800999282120116665018492590855702864311573440631470297984989963685785933020588980196868096 587 152169425309862544611987682679963021845579919293618288150584933387372554085533477100042201786259190897933926181051640666551382236162580057017177872319342534350504985275708439487296791642112 588 306922372271844996602786701228855806371050838914802251821553312163325287357578558225552013110485430877326832433088877948833687770052877941827516659279081376584719732610427209016822730850304 589 619046818649992450775112160105658321324661861540024880792624477075181511789014380149842195934707902955964289144704686032393370248072753814872448855156113284975960138654929455474608558833664 590 1248568202759375636757925033580278712384089575221166933849083547671093675215744739659241789431762809346039649171722480119480367742305791112230049129181196337887215711128047226608685959610368 591 2518227084619416402515139341376440511126018501375123849688861074187982851702025708028943744225548639120221859984859191322060066020799180047301822061220183154454958714673797953666842965835776 592 5078920055994640838799505315828369057852813031441227865477028405950805211864456571336621784306502820215489619800828992953092477168424653181404686652983708351986729549325231623247123418447872 593 10243343816635656102494625199263276315332777797418503338116969748028728356588584128722681645789882792286458862830628170972735332740358138907950866347263438730101181818336073206481572146970624 594 20658844672206365248728655864060389207393837574625552950824140668293233660346724293222215083945982102090337202347485386835768738299881960822758049775993489875834316272274433357609893405655040 595 41664314255020219847268195215772798367931867054865628602165464904846420905598594967203192165944749138779505565808183615732540307779292142464689892333463380588511490200123941100414583680532480 596 84026523221179806861157298224104605083735289671789307934685460210109029766064838091310960415071152366985803519653355231728607253879845459845036231774689966882023172865911599807201270940303360 597 169458172248733857984206858960317982827733711277889473861589740825069381100124071468429796422367574840442941546324325099439298241102163251794504507558990133879130345278075901952315606612049920 598 341745362398114358004877939272227250844578168987797135934558275320006364555842868670890140364307229394415815338831026243944361060519888494436997404225809819242052516019892636992315947892080640 599 689186480836197288643170510865658289203232640792057557468025855228679501854283118486295116401352912612071894266642569591954461472048441797114611431855383135471472573973450151267837161582362624 600 1389840290804444448977575140048548829474738703227909749835686084088451840677855473553061033408385574186075101249868210225372391521002847684031462654590223561050623560159436910709847986419007488 601 2802767629628896280828531926941757938508858448037678465615486554955781618908499244008996834813588184488197961656710975437877214794846274233246172197130450835739961797397934235218862882911420416 602 5652015651125601786878100867597309541006255178795716441440185158915805055709345075812504396572675343843530217868259612159964665324267113544987305790564889247528679180159018291917308898209431552 603 11397607720316196980823719961479342749909964913531759314030042257548759201745003811820580057989269153644734777091953986110657222458538649499659831875675554807102535167936563376747156023210409984 604 22983605650885554242322212153726939098991995362824374153911820750759481365502321736233235819416377466853845335623444401743804646941185375850553710559213515478785277528731582346498397269944958976 605 46346478721752718290623338699429570262323792629325718178350239203676709948257157032470320414730714957913199670184569404176450954722984371764647911391681379397814536534834972982542972712661286912 606 93456490865610094213711641792589446459776478053203754613345457636409049384953476454272936058699168218263190109235441434451360739013068980296423465475153226331013167576009896096594066886816169984 607 188450095067825617608569856640978061446851911337545728874936728720785352871633161402859571723626941176958340582109623681969355700707273963558248632685095157042470630671362060221092641452691816448 608 379994608773874972780498824228441805347675118427760517337310842149629578532619905094764456611845457742700890369179996521278109688782483460179851101703278904512568036887409868557474160433342447616 609 766218637363715109049202547214726918979738353551058092335889075154171117369053251256656199397655595120528024842772779870773893306889269927903634188680382053361407680936908423484742979234444607488 610 1544977677957605588131943597657190776076984699795259524971874534517084806217141743941408244939299006855139978079044295909645559008326645746607655188959461030673083900023357083033066039962087981056 611 3115200089215172051886958169132309506011436469848611525841982313062226553712341359515846036364534271992226687826046831948533692510253400083846154416954207372304878321288925883109156034825517268992 612 6281219103213625866447439310028604485204136177378277073312708220138518793455879152302749919978082153641749080184329338153976580656889400495324383131085481749051924315029547131358755071850472013824 613 12664738191821610460361449292858977773098893465137307844887838398259749619378466434121831271877631443336295376658305733932610760347278628360279456541178870366980915801313647147593059900571472887808 614 25535407085949263367232840850642491770150614466293108500261657908686324435819997363107432157932134942661798808221624569229979419236789429539425245709043576024481846493705564980512836222290449399808 615 51485350001215884906011669377431777237868609037558507722930160913292881411182527150940634318428103244782393051641652134713692270604046219947997005147130067244166320365555700821098932772864834666496 616 103805146517848558870467612164546403377485493748335143609927261225504610171006586346467016356765900221246834613034384530930037576388060774092882130312852193925029015453405659354047118913199115599872 617 209289987963170395392560913846318476712535477686772797634254639946567547367433991242229615502476232484908666549904276902166386440419941301811862676973808792282501866108322737144243867582275239542784 618 421961074277926742245421680905016896506048911394333524147899500247683843480706980727467786990452888757941867292860319182396850206210156291859781293801798663600262243785439056471755002815314214780928 619 850727972334529722268995324405276001020259902004704685782055444047749684436909235337636667319461469270044087283992578996767843157681766717459236479439110208871496459244836807402731860514746400768000 620 1715155267895058312851501040507899441670475680048132474394739800237975209202915237749953474209284636918027692881737051375126150778450196345022486428756466958948653086915516397533366005417813999616000 621 3457885379325406952276177338901777974043049039839804056094861269290065775466970591862446393341548126519624962819450582675897416521184157904595173603955963933314487091627102190525467798704081600512000 622 6971274536810130228023882403949651902725633377269332093828484356706777871567439909115943290589060107397510358428940500547234598957636119306856401358858251525269656159042761398555357231416254398464000 623 14054268216838371517394301384885676432097510879174390663519604680668472055179229816775411313399098742157160305935267868090418470334465125141066270688211026312162223474480438845164486213335974412288000 624 28333404725146156979066911591929523687108581932415571577655523036227639663241327310619229207812583064188835176765500022070283636194281692284389601707433429045319042524552564711851604206085324415172608 625 57119419749416054484955978321110317720656598081003915864219281264727286349857116718852184121820255314706565484150257232991530269771858619269807791301567072612128804578251336527726396977763066153271296 626 115149835029125825947343471447979970652168963276537399764550512788860111556968732906904562567752476423906058647473564820576226891533699034700218577679714162331309105242280206333406962966335750586499072 627 232133266157441553581746552313921405805168642528815840926625715271810352278857350095766204157284450880039920776594797870779463765416660792882924712328850524699740966937462963723078368018122707392528384 628 467957045290359125503425482248095934119163495590681218274978389450962681541480317840113747013412851694579681311164075834894054140776352758943638370799654157900272728261849027028399635368806984059977728 629 943341980188501729189445019769971168779901014920897059062258023178924770726476196280864220169895748654152690897108533825897537712358679371203842430024699651640232325226267086231853233203785507549478912 630 1901633912519451980236092020835821436906551649729605481976532813761635987898696864769032152228379385559559782600827345525422611680063772044645463662426969820739105416303980560518093997837108027896889344 631 3833356969224338327248071573646893213004662661005565481072947475842285203454018679929979370156574900637467030116224743986374062152533616431769494787867024606996234652486188661550714799437461435982020608 632 7727272500363753089365780928867986950701342109704741791230775638506723411701939708674018446002827129879001469870936450752943607119483245761355253316458646759126691021441353447296543576749132373322366976 633 15576426270449331937238908560084049405356964063411135661187588747652354132736717583099993018914216201869659114345515432274861088168295880257116740912356704350416263604735094172941613077421752638968430592 634 31398150592401802960103626703791469667491203151442919128063171018889784708508659065146442620803459430540415222617731894979247547803809018471038469870577293808713098289859717387976794864724162799810379776 635 63289982797891684583101964519277773763716544717216701764429222085246389931302045474084495974638419795523289804081654543024206535038495537232502072915220268337688981144025405175135614805937699228548595712 636 127573528905012437997963771495687066738794416667042770903496265553306694932169272195799831760495653088621513514035862532563706736247140140983567757650145721421652514582305526287086545385908957314688221184 637 257146642902579929883042962607293993457820720742659879908928209250082146838196996933853579379306285065779414387225892189462267810053012886057787047551861124997249425944897973048892315621126832455625474048 638 518317489919441235820593639809381320146593252451558568580124465593279820230982366276687652958601713872807332911967056557163381751718748978470156052029416477302750016615068214846593587668249389988803772416 639 1044733690618873740950884055240784223420477024472672739794313375961454637653073832026448550494681579524877280400683598373032441343308103409728908292371792587063355502239746870550165200143815176696182603776 640 2105765878751302454459504211187352912104924049327134445888070018318563793834276740995587405989280188371515516813858360527235435593688096108221138086964673982037215770505074815523889919790653991094333734912 641 4244331849071939838116196961489773626579083675746591858222994709819659733989959661757461220171539818929503237939459063118758027505034885302240113215782380269090587549896521512909522673222906954012566749184 642 8554671969513583250697653595786542177366240192484577057942459010771818064153946689949719659941392854327583509128365390049627377366291152957547724304282993512817109587349754091338633568424397219907132981248 643 17242180460292905371747755228774738736368602127088479846598310242207794793900345968252695836341502989001868625541332727149714807176158255495181593395899573881423304727298106848691842192259111166831457468416 644 34751681547877173617476095809933581949270050798782982636554733821504082530341782571672100135261944008840975524346872163247487208262024390920521040952975885342403559915484556439223867984398208553303712727040 645 70041314822501671903953369573581306033977718482996042403706290147985008443506193356527978910388623993051006397367844514780539233989405196561173986564666567671531633142354322730448105442239113833438752276480 646 141165184742723616943980206992194780631077194593240864442709431766572567249354058944223314527274753766520111811696552159619510295397502900024375391777936946280799458450741942566467278974775586458738999951360 647 284508844558637413161787269030565406642263605152426803953979194270283600042679631143758717241698809288696398188388421482196111799057312943567645465527755635559759402371402742271305966575705117152952367185920 648 573401492577346281071830120018458477485486587888095931543612921580170953552888994662613870804533193450870398814194230044241162146636310216003821677827895795550331738523566697828764567459202300825981042032640 649 1155624546578959428006303780344893239239980661743701031264819888107729152545053204627729493467597666800984957610145294396855265249374717512253855996853143834109130119178265191008740897494700021664669484711936 650 2329000622291236205137128356086789446824661487262266901719575565587312823562380652030078487602900366886163232541490977340513222745283608872622210549725537189479537198712571321971533114459364713400992878559232 651 4693722113022522045322372177757732106023934347028556301931782658254185659756086160686385172868421905043586637361225681327353335409973408065376663592545024335852932329920734228635881153987124591117951905562624 652 9459323584590565102058563225006394259613319449754333986741540548640900962081178235012684360635288249674364494283879014742414991423468614110314991252357200652346797773622796699670474117376808517475076122083328 653 19063285144480680129225055551312580480382805863572189899885856946649399798200294975147886830760412711117450158205126210138383728893167635164212780536096009877359448724212302828999518175386289948061391940222976 654 38417612810251141634468814240813139288710387389183649874579131556606424020800594453733145979547701952175624746306513889133842018532795844911085298179613332882617514986198839288976128231312828597619904368082944 655 77420859962121965306048433576760625212919408732470709046026847435722092310210954066821980160003143263378316943014041709504480409299323333799473725904647600717713955505723880396381770612493230801910843863728128 656 156020119619253397359525306020747439546278991113837471502191089809583029252236382320353579500523838174601052713166805515044036623915226931431511739874814951826869523728429859428933735602649981098523527055671296 657 314411365676489369147006923683147575742197480572870041355479308643627806669400369235241407929627065987113975528357422664055307846978101688568669554823715237268129161799237072344629382080720174675748019568115712 658 633593768768403463167261296891077360524489004857012769226216269922212029221492701584826388058489747543076418060180056597671394265230529654657349269811675015314226899650055890855338117455533219983904962043183104 659 1276787443124206978806753825553231650753894509787616641016466119691730301309977716830028933511805097321653993969756780719549930867813037031354961407347769349042305722022082325511514691236150276634232726541565952 660 2572890883875103927035697572824363931625094534095469539839535357684394495226762963415428955276436292938643146698511394732890329676137617739432388191508666827419593376298659088625321586575721888769739775723700224 661 5184647188956780420945046166386256019317033396500538317440997231345894647481120533528976172717169206616540721594885499356005588803576407952270099467481210797247337709943219371942868574761348942022406134162259968 662 10447494184685156323352310223668232340584549951319335131374317196196252260987597334531994218326000090557614485747763238521302362958639639553895705714260780731708059095752852309073412391977620190862646448326967296 663 21052330149260149338321372107331468180274288907929624105088609048961725188556333183138265458012331507780253286039920501719130363913644333920350081695302597317809311852586319863765400271786228637611778535935967232 664 42421236691742255809549832517028823100101574641542400452359001692644679327316521000609437163513570256279006621493975146321255169389899860831983623265722526926111996815737847545031032126606836653232756749104054272 665 85479428889366527472095908765544565465970440193618470581179850257551290776664821595822619629782599525415055384451823793338024680662530950805588622256155602304568017607687975083230698369228790973931470806753214464 666 172240408436744547110190256942866410774009402728970351515900627805320741834838860906725038654314563361555973668220766384177369071679822485581276024456181603444286980007095410062761707058835824691100294998915022848 667 347059266101584072470533062642362558236252479151488163383835696146649279206127405359957937168723656114752006822492741845962183788145271056276044204967096464425165082469386859198319248055678173703923648306197037056 668 699306264132937712541522523829454003740610376526466433843662957258121417593213366853846486253272777941234237962212579982596448051449664250911969489231159991098837864228301175185851040925342568240491895241784164352 669 1409049935193232704374709562939944634402722400463775650282007451191737184702743351123422024540176492866666001864159676084336126670831413042882326582779202967139449427922696397762535679476436518096513520263296450560 670 2839099124264158891676016883896878011494009963378576272997427830121056145630564844588474779699431621990659365902151836163967873709335425385956640148908319540346550859242154291765943723773684310680307420858385694720 671 5720446747401296338287688780946983374349537932164571835771603098190342293428251189840468529334866690737132115225466646080375745539345485078251920776223012883376830153889697784302213991055905590269547987860497367040 672 11525892703530695148169548271863461301066825313544070444734463300365682243519626468683024258214085041069169611063495946634456925633510368151723037997857957607517060458654428225131949735322151531063160581781329018880 673 23222792717202795268863867289600267725294879489306895643841841486493466597477229591204075582573779652480611768285203999302066031172562433160296566173725677197341495701561889509983958072058578307394320578722618408960 674 46789626807993780097266458539046465342816349785862782334259117661675725292694862583759322655259763447960936303507966576371570077621755420885930859253728771834643606154258029234930641448888394811935223684537423757312 675 94271407858709361675261710843463440527982053858498682750385973750299316344157400649526919314295558899589933794937648634642127878285252785867807441277483117217136969796005082570969724339328393097419784997544336031744 676 189935303278108669608651364240006104697440947508112560223820484779037322737711513273197515427916015271847370304719280262410431943842075036814903027920955645323744205024742884234568248151911267629070290600665397854208 677 382672012209286788621560123232814659316673059433748904521738616826202039616097237656619183000786544043279510082959493862024557574171496313110851823215376713144888767055750412779380865745591138025530998466827335499776 678 770979841976884133776574740180398312143164573351058175825829790601243579079265126825117882687888059280127201463164341094623850900539921879728490860321996087749937898869317473758752613166375076316533734760853895380992 679 1553297622806369504814569697128155422994316861016102501296157078123093681380284152574134557768245060608491567653728157793580405490793666140041224233295786235613845472722007263308075117702843903755369436209367406870528 680 3129404314963787019978839389808853510056097993119078754446883276336100632678046780222779167779783000227386829399287859754467424865446270108864257926698705896126572670447274545166929605709694325921243563111970752167936 681 6304694323695371503593732143104640356036772203146061889457503844114079573753132369539733983180970443273357043393873195458413844230385887286773446321530823902167024705563863966362699821473782996797344069964586236772352 682 12701697495468274068733492575273770321971593779691041229712335709371849917253748375529537277975132254676631466632459029210508711070294261942313707376905437319739130299935397976156771529059920063825981610938902872326144 683 25589092322741639863618059603402420327012947702360021658689471648412878926865007692221787089253994513076605498566562196274972227857990486778520890007859199746491990575016050308690104045386798023321933713265801400680448 684 51551748037056150382179448544080788396026084422272744363491198357386529808866730825205936033825565588387905967915118001254688575830696163145049384249409774671764886121930145147434078222823038353553676677820154646626304 685 103854979281649562431737606250611734057300362495015936895546408352635837020195075802382804079806022803428696862476228976288600017198282940913204444654058758886849960088203295326171860209827170560657698496716404842037248 686 209221675874531287344286531369500203690398401300002993687680100669647741537045101762005532527585932401667127303736682537384894357791009592756732098109486640901601666320339680831763980393596512454076062182613543379009536 687 421484364479797041074391180927510584760017709595645565771983458616470595596430975351947191981444916146381741922934654065138755203340609441222137627877541401583749868488358717489571041897565067240333462478346469655969792 688 849086063712566463006175557514346431998410131957555943819322264963223783291503909707551092119369439203451172407885776258944255765220269817730518182139372228444477238696432365566799138104238480884735625428076777768484864 689 1710477722551402005186353659340494986199695773073917046244721664201276896775638310860139156588294957235937869053566998550626834077762572531370174308947431010924381683750784040779493915891147084680844230934821334924918784 690 3445709102447976253573667574243081072054958778753824208932926999375075890465540562543145739465856122246636054591266659887803984133495659860589410474753724988721764549610841367243206267612846225579935122230493919269879808 691 6941211689035374129308804333085050598908399620784437785046965660590832068365554254602810926033819991924581878757551624109246754164874204979279823991050133864563785812366348072163337481289461905286747919637729080147705856 692 13982585162905313541868817963905816213674063305360858799315388257120925782739269465260496468604924543617195242057059260110401830900670115658116355398998538059063556989990507804819652415411383578326551364811356126819909632 693 28166648498186784339384160682334770989504813401865245823404773463191720813068441948752412194682542524462303960224450786216630777520370060072113349924783798568545897221911714569362930946318608418588643815571002687743852544 694 56738572514333090755593992741393783288211134910232149860095946544558862069490386659357377082813754725535576322754289353529903724501464869210012503445607651792754325339102734384328206222800074512264894016977559370994810880 695 114292354403872116723193646298037477255850590724346945551515110711884374456071152437383681997277132363794364948996427692024317559987146187690283807228077482490576959950319013802914001615467966187062329614658819307664834560 696 230224484337211552194209296129762723195429310440434880278805187144168811673348490706006728155203864904974588792526520056817994051968369078216870108103616621831807821765061542868423613010210939062604750041579601589614673920 697 463747313722234158144782622290037806322025229912967681478510162069772706608492805061096647258190020138100675991822761031355443606113935421164640934088373882944873635245954912998572492682459284128971745785760630136100618240 698 934129066839636186935413350764482448213750391584346917770732915871587941208523418492166064863421385342554723600123673150426987979125065912732209492412632943042034446961809037914148883686556040133894446446854030374291374080 699 1881602834634124319398475463682743217116268645905613077223904873398484281577168600105648787796320219047145943251677684488717218643666204195646307691859732070984669386023072490655642751425777166555415956414377404039644053504 700 3790047364484141995707057567360960659869003320996755584936025222879685885288105653850465175989164264328915937049028374462294882631749900605210537034102627224294369719065019053931194814569468415372678074831812973614803714048 701 7634084007664639290498261253915097397513918370212838172506466759475606612246982043510766038245980441255109878899324959387015618292442107486848574595756573924718288864327545501793033429916279685665194868678324137736940814336 702 15376760959961777006181419538469100874651078822505517570795386815672061113715116036431358051431448513253535687797217841382665882648788085634960998047782800394596155095146236743298627790556830775109411001491475076864165281792 703 30971941819923011072109734240836910568544360469194352152539571739521282186431867243834752438820730101979422734796100708921335542039746456577236782999653424658433732847893982531246383816774980169183444318345044970161060184064 704 62383201963532873365100457619841720577777293427313446888803109035631518730118087214532409167553810985547206075759521995274179389640340380623654229587954415624079291693630432899815411375631874950695731818510587032097454555136 705 125650018685756014058318485460927658160905540019319718804359803185082180785025382463264994102353426659274967478371161865835528459020628925278804978008599403707423162589720220373282599116357685807208683634450502492411586936832 706 253077265358580712898225634082547362406123746799874511424905742200222101043672057464907145122703365718256794468459030405869579244194307764635103661505297808881712282217484573990883198220216894751718763077026188895606930407424 707 509729068363469062984279313844226749704989354430255724988581339516266548147282985797962696249964688579426820497207030167754265539860286542894996922749371010544239709664029664563558532008515949033829034107117719442281755312128 708 1026647545307523021074119689942955992353631591151488258510146901028531214039943728800410056762975423542202397277872551593163739338392791513757483223816786746201938371509498393507421133579916467165455374760175040005047033266176 709 2067754915196842141036607262842855026853088979361448182633112772494083994474816242513501945311344867134294969165292603912991756695636185724891832408532401474744749114448708031993820029604620490206480543531056770714390503620608 710 4164592178005454213733363713630054006263886664480441346737858636021840056382470969450541189431569408911828967432769351340934171010057690517644309436031503392172265445696975951920042591271190635690126776844547532578069199978496 711 8387675819185142334962982535597608771042715557394596757334395061875447529287167654764151777591110298285902723733976474470364608466885854216716207487737606551088523383608797071704130724554617094915227244375113991175493304451072 712 16892990850420567171117591754723935757668077896800337929217659619709877492365179175654027984040440937361229048081332703140874583111427891522025910171656666209485441204575361283263859355484474261287891055992515696112213723971584 713 34022578211351226319421704402371175937712459405600680591337527357342862512634632569454470925840551915861971108040555220051229202400886986006545180429751100853277401193528528746965587889617190459008385628175402760517315595337728 714 68520996677406665594359796278901389301127190970720251820316139013389821004466952307712500885608943718659074679130628694928349722317870293495699384362016203117090150655498015937944680504963292672688217209192419545657250989211648 715 137998990515112306965177131611977379011488001927065088163262391700151008224080091100169589772413543075846907384506098572746760194947442686062567754539144364378273739169313043271670711296308754237453085496725515341952173081624576 716 277922653143406096593745855017706185903192015038608071558927327217598404289500211364916161271081110462375082654430692244137129318694710235250136454050940672471725633696636031358845895553514422759947357680992530200528504783634432 717 559716095327806707067627446177720257403921523322879208181349464006472552371333294754413327573792877059323634426611115578025472137649792479347767844787827593863670287361191784602912486031172500432985904187625624888529551416623104 718 1127216837322203215346209377003253035773127073395728919953538280780768088781210863427525032443466044481085706049698046393575637907255771224055031765302885056904860328371357029353292461436909291553495951688013775853394701601210368 719 2270089464051659253127782773131551252598658689477509630461986815461269067684382988847099023670869117357742046905641898987062048563223428159555272305123865739600065939081205128558713984838220101045234902705027743038086551835770880 720 4571664218866864404357199149219157307591196140251517314051046957073179870010713037178901223814288430517949309441043047613334389062136501647259716209486620047017053735847309079982319980561852408762387071744383194023996772906434560 721 9206647886748505324010204380837471918611633224273831266800861877540725112182239274318729057376697199408723401561324918600814683789953564259162918793065852560059274420944580889604284282184118285790181166643120725915361922168913920 722 18540635301667806019030231782156789921851366493143427834663976339833050848322739119513235833389309989404012825274258757237601908157914785008770691234721827562166394961127676037709319384315458124634168435176187796587506166912778240 723 37337356726286824828378560688376518931021122026247400252679665060050536100627836514157869951770185033910291021063355342613844726649502426164071364392575172079611331289121756440580369699353505449884830909512267689812961314031534080 724 75189711476384502413010618765558231226608052632167178439879049638170734768160884566442055351150993309667620538968963862367190759873480747861440264845737587912044887837403812969996330704904990285285314659155739071899204853084192768 725 151415093909743997972205956797859688778651477890121783580031915387060074698417649085589924136890843276493197283708850091984618307073042497759539486507532167393126206636755336862444401502164043797640674974773678406496745861169545216 726 304912926387710059190246933634204380153983168681070551803530569637766092652659474912384661535637131439870757666230751767077690786182853117909168924686419660334988674712805795277329578815912187234863752631456210711294684925381312512 727 614014217148877674138601654818329150145246325942925039758208537210116884380218118436203178312148399300618860904799838036450404797450635536888518741195454975344908512539798483346930168329845146272404205161696160580711549588748632064 728 1236451125891018416509557241801518782459837594628551383216804022804460337819149791309116962636809122322782562151229303480808222555085779105833121415740641843355727978612378838893406703852143586732358536594471829537015850200662540288 729 2489839938438078181190478281435935082487618170005439086751646456880214652868698894827947856268643027143137488167543939886011078295857664774759847234436634944839616614466023141333298431044727496570639792868319985506045616157498540032 730 5013740614748086296460169672057040275542782416207943003691413932322402146405916242389520170215379666148698197787448261986605071479483560257792742994652156824629159584807094478854466881665990253012286970044004129500546028705660534784 731 10095974953741365028664330733076608423702269510232934409072601279020793393172569045467421763521133371452433256200408112251715676722348043469926916904531802130469100038259094619988366371005013159754249991591341648748367276382709874688 732 20329684900030361230980289443412106457550545425789646913766929724194667187343399605879828817131231727508583200752799964097588456810621708269593628036956261861626728044297985892364022869854569473120426995346275953004897817108976500736 733 40936340983984841824780473838369336981280253595799861224179185466430133655168316917561835138583052443130362357919125813264626347637736900303078177436813835192757907424349350339119926160279364688381459263108713703734658002298456768512 734 82429638988159953606360682014675671744618741934399720560251965292947752121971576922437436741636622606575423523428988032151900672794354574759939731437393845013988711548349712247479579207093142501774911169252920110921488222315259887616 735 165979245897354689191068655904550741203158934166821176454203006201288816093426463313929729960741134107261926170817609053871082604729936793198682991834534889009145747981867219498321652696891354874497851022870689679871801012868498849792 736 334210584683411612970889939433315196669590038403748474705613651564060519786492363036460948794762337876766212262541834241444622232590537586305082170803866723595077734063895459613988239623048535459640177636282365651193694305423137439744 737 672949768075270537770653726284425992210041730444404110315097406807850856914265110395909173318450994694952020897204831548491475118739212538278254885927569039650793377803453459331147051598712904733096617842162053330181341108209732026368 738 1355005757640057591613982063208695367264603646686432092217679216955456123259034484802588430173010933837738304594101203442700020266148779779374889404952940096076293025942542283470564022704850882601959089782323593173626299822755184377856 739 2728322403896872718249774694839129861113864099409167320816678423329229221156704570751157785078089582997608207898933504229220311076434705231444034072134973977234698119803227030231270802473280831185025734831975883552301603697169222598656 740 5493464273433379346327481571794847169746133922157189801158548188403792169994336328691939831763170928248895338981388378286095417174143832935647096944163807252407786227727955100006823262199912280874572734641441320188979747255298893545472 741 11060964453516804236406007369624665325607444851351538494515998643497662401578892823538757558833123135854244793043388459783593737544704698660184316488653272284497618091948200700013738482111413676046646449534115003183740892721585642799104 742 22270797876798303011660009454856661274708933374995829862444056488119115683394379090193783725456732451195087766343080936522552128353806499590357654733546830871612969940181033980108415570980719864556908598254422671282471568656113218879488 743 44840934434736368160573513660450643265475782521160958513361823412906499050705349297191247339696485499852475099438085003912342860583336204820370654288781119147414286250525791535218288340496126824067539086270329518254223669149002153066496 744 90283760606851747974309087906947603890219696351330788953077496804509729632292649591660229543013058053394245166653862423984582940771817862054437558970700239894122723994347231278962996658717033873961488093161737285075618125803360039731200 745 181777759291543331712348860638385122041702391313269229232603753619803771994240696630929845541026291147718708096935792708880487368685349100275824683075055978982536637318377401315016650109105877853472057796151379895688442928896309356134400 746 365988955789131420207995564123334971286104948507572852430838079577222052315044187058793156216470604934630437721273670996193109775773447184491084770207341623011693577679838837453527499014853065986107061479801439575790385763132596079820800 747 736870812056727164215563261456874955557318251941717534439628539897455094634300194800190499013375308865713154021708754706239068612720336176261462117556492626010174502654862686102957772080706841410531062284199155081738397004381938096537600 748 1483579685689645612332535912252292967931156106713097519272309530260830818035413476313334142205834400226295642543039789181586803028013707548467670057777290894557200467294436489510360908274640743454046517923327537868172900777847747195699200 749 2986940433855153166162838970001283175434727628182369672134916520925139380311299132310846072974413259122275226986653442218928096763067597864248242382991612334375163607486132132214193295326276696820813656085632776241254773566066797687341056 750 6013653709705714496988298964902716592885896369922427355882814620025047593915691462122502346654211515037124025570998674613873877903805869468366634464824657589314577063274343254204873851575672923559347866846174111420475655967900130630172672 751 12107276218742622005904633820296160800038892425615099756391730498295109118601538395815782650045846055540167253609696799688038631843566604222216867792213472859338124566219887881470982727773362774293687061708919687088564020126862762997448704 752 24375339638265358513879714304872483098086269478396402696799287430830525131208409306848242360517267755908225174598008430713235811254776855246853614306767098080686051583518393131885803207575588268033505425698170312916684003336419586592473088 753 49073959643085960509375870444027094619224080992315304103105196710876309216411625103177230640935295031125578004031534214618954856080571971173373722171979383138569530906871247711144097173872338184184166095768995404519265672499582138524368896 754 98797905506610145661260030562809514994994176302409618856582647682823827826418106167985947780426024433524342471692625173802399180453601849249706036690607499828643294011184498703230500270577422569483354259031619887244084532714390530539126784 755 198902661615159578963542019201846669077223725307232063359416388588965431153185658184754778468000541253735514870259491421332343323611616421373085433654900284046554356461670379664440239962723329564488975108791171254478170183586378819418718208 756 400432835272791543382348794271617336424952387540583440633752412430096852149874429423469329438880878296820243939597707960515840455989568594679765126671159884923314186588620420883232398551110111302881371289032688232265166921777597517561593856 757 806148425628337592614068944668190046681368526895686451724414487293308438496976753694213979846612427811276638854651850062990992791345754189289342458179670164106830407301101269482602427689965738586011837186100108499256787233024556479945900032 758 1622918042635177656804080826683787076849975110799221209795659204985738200294308932338285851390808682075929781515030338466732855052933217919939545818311641647898862796253073438431378800408784780710706307273202853474129605918394627538020204544 759 3267190270041870809092425874771308194184818315161590067088629715300236113750385087470496516615706952073911270681574234018554300303931346601983559344758962791164815892456845211578959953454527255904448223852632060283445127704136552806803832832 760 6577313395143424546031007148685471949397032403189955299316400425545284791413390215512221633975378515870212965419410941545893808233407126142232342859619883043448748945129943316871178250581255921216313638557466907167198338558130353350884982784 761 13240943239042012143847198118219834606791401189623873266602832352738145498724593950913055100417625516200664946133039874450657613950192298559297131163591733055971628453844269091969012383716071631424967351111750965347089568698388401627634597888 762 26655424397337523791545604599719090374877578279504940153999935116390290283146757940501248537669033804566476221835320114228322536077975583993552285016090304028797406690831975524592926633535892563392856947978570750685621988886926061467951169536 763 53659741784168994229577408212523509157803292400364657011586256818073647193036274492789162632113840302910000561757489968171675471842835665159795044966946187953259700903795259629350682149709689479709704170145342689207443218466089375049357197312 764 108020918101464380540587200846125756997407935028185061173650765359259368205589363031235699939157273289518171065498737975142980688415643038360894600325617162677150247571038823306143856876539767057193391401338336916835898766585330245197398802432 765 217452030956211585892409221546639578707575764769531807219020209117464681165820884848779959929739576256445195539163255819413154336210080372261748660185511311812226738582952827073203429900292847000250926293555764393943806655449842347381708816384 766 437739160099596725707796399045647339666880027124064029134507435302953673689735914219708289610844727170731919051457714452638735717220813682884145933932763318693713278190455234681911467752349616386424289696545111113753895014360569210374652428288 767 881178048846323617114913063703868212402339221267972641981703769503081223338973598155819030909330661726499409965564617895546204972426273377264179184713609493099584281357348688565410324407724618402880145665180653361801460536720624999009391476736 768 1773814849953327645375663748522221056955554115114202405445614350053016558814994967418995916576910096687413636705713951238368693494559000244479778124755094272195261986399448335369642629626993120009958992834459884790726477127234756174858957094912 769 3570666256399555649782180272999276153611829712242874972000912003353474891121093765583693078823650194630507969992021590155157759631904481011615137783597917041432020881713175220549280618080310825994073297264172495357955895515862171520819978567680 770 7187644656202477780106282469124353554352217527108874133003132852405438431932474091032284900563301040293837055029335289132042597858256490959827099662962344031520747611438194477681560984773855255438134575037607928398894357769932672114542939996160 771 14468393517796179365654356161942027750600189167263200003480399550049289278786353286870687481185712197689925885382884765947142742320894542683382529632439744332879846875874293028908219909764988428692825297420262591621608590640512140499999648645120 772 29123959008655698697229208522615517697197793459588019670653947865299733658203836629198951773253516403111933606281718882035904407569614370524376734939296561684296302378862095670092095963252680459309231775919700637209861535623074890838291660144640 773 58624196557474907713544065734153716501594524819170716598034690922657603410182916625700215584921160925127122168716948343943073729965709546869481851466956128041516329594660394126619490323963405885793001430081257871799695442507429819025915253882880 774 118004834360852717462101603284231997087080591894072668248947248824962401703077870885280433951583240055739755591223792795549929056447105668537279597791550399670665127958284148177453425684365049266886557717324854554848419213305278087329584252977152 775 237530349576871062726549876713879354961365830590904004903164436423442360129133549385061904423161109493641105970994283951867254105889663729710348881121651706553581095194381236408740014070848204838758766951625544864269627333998510789186611601997824 776 478117717809815112103377100618413527875902392592244354785777578592360168908577697861308646741086197230443616137239459589086725124339039991334601866247443074710168382090105860673448368091128175505558187274571881811734487967018881434089910612000768 777 962380907570913194799342595846318232202651859639401876085511167192334221736288785155281929044397152780044605232541123028932919723283980239627232034117603926730236100710932876368406355309391674603732803691490445908966848530014869313348072003076096 778 1937115870437987021110871874566145042482359583972505958539257394297278638873556887193173382210031752964197613613125135955541486683067112985539794389597436401942246734165266688248602265885912895736396708842435197927163053267090263264864925418258432 779 3899066559727743106594960055216471431663210957483120967829018088521445465424979888324720782140704938658705453041803158269487351400532522291407022040599968142370932529024959872500391740308824674751465170362337513776469222601707324776715298598289408 780 7848057147108850401494593094494613432233761363845667300162889161531001628230561311711217758675016854765025572575818904993129470424631402102550369587481626017678752798498382739527036895986520344058006719346471922735735746389095921317537067089002496 781 15796473081265128557484001957461024990199412259198312443038858747122501998510106783418742649813908605371036126898131657876196657862365507556795756688869666690315034405161706434802501373763149643922381811063103332974486016389305601219697370330038272 782 31794689113759696815574440721530747617566122248399157612042453876711447189849205990635936674465798163556517159631488496568181267932424061187113809120892202687019788279099424446039262024330426358648370030952044511836257933371067212672085639387152384 783 63994922731521430580327126860427958852703240954048304479340551297768703655079141649519780704473251915933908262625623530082385256119088225195491824990775377347088298347473076244706575860195679584116234577605007958772468136300438854077233595603222528 784 128805067408667337983333580177676656034740281155918880353322383503789237929968208670371023583525780926338312171908898315325055674736508784469907112720286746762292371196187847728199222750457546169304013544733646592178980452681138075722330039558078464 785 259248876132966575941009826769827569779846214743846906767119606492359509421386394550288752301702017080747086330737757169013025543808087655256225257409024978852349276377060019218843728233109208702085177389018611843291535720281883506097615932036743168 786 521791893004598546747852052863287001945713347082914231663427518022741376014582019018624375661875470210804809082450581138140574919176633857593215765865178610549074020052430839190150527981251571263154918658456774027666826659372939610747933464226430976 787 1050205510539712303479813903351742620667387523443530420581467060385872871014120662644084086040272202733929476148180991986156030230728605708303096706424077761841156593658826536745658296165310903582948859127300055339948714570768378455134800094242537472 788 2113721610566619946674200859977905299898366777222213317976387442196154777148825871075799149089926816148897348698747040904962960717866952933821695272245165381246839886857055184223200727896722072103577678446327614549858756322408345990816302344305639424 789 4254199190887247740774657427044138514985320475675087564028425358344159614767890044317114743105042579337654157507604803846697604482795512866805690484645332855927184076079389547993530578931377334993276593328684692575032180446366164715693570541070843904 790 8562180925274966375870106983380870437239734762673501140244315006932872448432972124592726512039478870171359568586734320763517808263730033481611452909678090905987455182197709431612769509050256279784192587331562617673136828407857059705921825918311989248 791 17232470195566030812041604206450893278990072236996920224178583486175503387376461573990916742665314796784276707483907206183140639359072819911223050426801612252707075202554480850998427522002662260070710838644584359306793061214803223701059836507309735936 792 34682247707595693790691551467207598579152780946087118130881487066754228759461327455346157782211655000841999527294219295168086330916872913717921801363398957320706799524939409127608436727763239554946853087612555658831830675534458947070481083311054651392 793 69801299542491081457840175371029902430083304725248381326383647774147679543601009160759647526415900115044729527224385936622924378847812236928512643046236188663084969320973773030123780719100323436782205584388997409084717153027790173071320870442147774464 794 140480602852812239412005384394525589796394072403015610216621177910234323609763037304673504455679798973674927350388701256096451580071068652937887080344626291648976038884978662702135910881208198111762929478015592269856034521816936197376243261267215646720 795 282726037399755285851799781155816576449526763806069104983702420869592193998543198193576575550250047683200042230304898759128788230243532640711677264713682561836255796851426906593997147275999413787743986210780124141092169979837602748990881538379496816640 796 568999452935015656846031178135420061010088995163029917683636992565653549778749422713295893579173245274595818992985015821383408182321990408659385611795165406757031741718555530962072050477670087472448373754192370291482861540350708669236353811243052564480 797 1145129224829116722925721894843965686694489882496022616290627832155939349554726281801445119158085503647870783587385883971355580878206913027953600617221849177007259369924812259053994627903681905364350987780993667528974280242861200655129804788040529346560 798 2304590480006532779054519157583350218028460239115900334161864272974656413121401578393897060833794104963424555705277223311564172781172360636982965948050980571498965039848683495067363406344331043586829021716943451047047112178373980792801910011475808747520 799 4637988341013147217847219804636492313782276231220749422500751849361496031406820676517717834928010636238891918356870411914522897722109375781928218970452598400141667142695475533823068855267966225218493406205348695232182313258977636345513843898095065104384 800 9333879158193749457140722003837734843716640804903680485731850163758716108149556717286593195885085075676771251424812863927853821633009130787101484369999486418262631003776662372687624213098578720414745781277181144462269524311450623956265064124505923780608 801 18784140849532059381328086426675940196706556432811147511186042598885994761288509403616660122392178693444275311470882746109172154757701667194989770290747096108573424488897173403388809825362975130610224053592731131124816723489627564919466101617147831648256 802 37802206242644841793556896221056437556510330255819195987642147994769324451111122286730414393257485390542900253221602139118832132115125646559282028380880831022982134463334784831726421765612164148276615280953740358527651089862064937621241868260661140652032 803 76074589179849942813401813539389696475663823823277934213936561511861650450121636641703744388421158410321408718547950573500336305674469273797162091940628339048737678559298111763349938329304081581979556622615860572260869979349279936655683262245957370118144 804 153094204312244605413305512961256283590776887694050004256617676582876861775400063800695734048748169720149915682046807365305024615146136923666338619805984980445906881075854585163511677134748586537648300284021980282065353250367495027803983707873852098871296 805 308087840439777605434716553378607558293101875731698643801778996795814230520718242536883971001326961893403428332853500678070409337179943039933996577326684414743499951743221013815404392447347651816458490149731578185496281603096869646523649595746139087306752 806 619993374069639196066889321792885594384135621051150678480903458235938426723229771846220035819275075730963032977142608551655941466642165423609430534793724274527191972281277480094444527056372474039564545233164910747516680698177591457192573659841053132324864 807 1247659933461922441590052026281227693649263019590558172289540870162915695361351001264794280002650090518002341114893417704198713892029902201471453031651727314828235330358115325041543070536709953945955384342977902073591736157471242214597926696660337120247808 808 2510742115792348250814097279092507645563659080214374171183402393850712919713571606995160800796433062253779742070514813377546979253676984899870859747254650270136424125862808095386442668521339684825729747478823268944137634690189347744580252981660109804404736 809 5052481047829046480033306870272577113912054692283246788924624570341558097695211999261866796664427026510692567376468081241236513806782080724431483195092691284348606574267132340098643888505905785513505541222817195529560919191368687436624459703834541952073728 810 10167261492055491806922758091596604007280484904816595264519096545989423940121561014544225169120030711794636584412325411326384698560626825822777041398756192572203361195072700344070267356401526808826191175432352235640250826288919479527214695729541273077415936 811 20459735564062405926738653598114348458000384648362458943625866694761968864727377706607467889583904166345364752376526751363685464837517528810859218775329579634212182503385212268732533079261200499534478301301063488960800308074007918161907404953288719468593152 812 41171128392135419552453182394237483489899913019337002253101990052436139068504292654378619271044609121944670030612543376667883666019899971875234541102631232818660677214684141785542957094306671607919319189333997377539814642077585429413137164211045934871609344 813 82848044602356040819309966537789923779430046100336621241500073348759699992887016422447393569989029166763353206564307187938566885676408051513064101137727222797255760783357032241669980000582712645911357287627871872739823567227377068032823925034021180982427648 814 166712629629280867415543981744755184046951258410493323725227141462534856427404548383820522030407371574836686207074188697201533365042097183412791565479598337898772328447491451382010757301786072072754142272036453829807743129144660603158075137491772683203903488 815 335468306190293118010200022089323544368987703811311320535322262599855679232595917213521197517069735448384606313744874804907987482106769087210543811908701557389441376606349219570173607217564620518948899032700805378118032129970015576452891391864571992427462656 816 675042711599561671981357204791735504213728011096445301052717013114030277427647108811540818504360642689283100097670225433621458287127941712820237486876261150977039930404942615634474186371696739453062411272656210577265660736439052151393578272001660165912788992 817 1358337779086648547776667431646939657623222868294314138793120053283244299078126089368943994203151122086259147629297299588925330489746445060271529221758344565413456877074004334149565416586568255672054680873829000745940437129802787091923997354174489771506663424 818 2733260879041265942290534709834134988721698763063528328120954637131607576166974109011013067700602013672961019893872954484186745600857315579154432426688341689623170858874186987397416125194950531559885365177130883063870378986465193073859276727325469039612919808 819 5499854207826937566804124721007710648037564584213197245609237989350185976433545463253867758178040637268763027835232164510863573465139720372688796956141175351071014533100498206348459276306912654968062015295446289091934299180082400697399764146447590140684533760 820 11066698113678563776322063385024041401410544084190258038668040387827658018353492211078428180889309540521311232623390421159496496180768353295593048199202462460376755187188822213017849847087721931799316016160873653568666823685135354387459695943887233754459013120 821 22268027591270492075470429244318448269991532743613974204327176157502367837416880921075085415074109464747261288028087295131152317132592282665341729588176244415405295717287484112325454558495245833571859721082828495136952465176659216735837393054975042128801955840 822 44806626599202837031566258600961543542048576213152784061197817395897838564717320541069673690598694135627539116615446610859280968616734896833300005100874678920912721394687817363318290095830045079459294894426687713179578714863362895400421291493364118791368212480 823 90157022938687261891185505777177474748442402137630237831876190828153660607161793030453299731811450093289393028335449612627048356755517547268945884050060943751059820476204370374249666236512396531242124921067291539383181443256620971570265171475725374946709340160 824 181406858276631339078021744957714676463532590967837811879896335484527365585319486582487851581584251096800475669135571341770788208744435307232060809118910505002132487261211217965156904184982519081044760447238429036819492358552716136735321435939035299892772732928 825 365009925491236423181201138159469482182071629768216033104585604812693077000969717554594200155681628720196598743466488583563014531396188233195744630454756972534557135385148963992845974280194850741763186275194030338007259442995900991833055964322853109469477339136 826 734433513926744145312598178835982126180129615398200095630024723589263942115615006059062574436583107848134389732924107621582655598843116348292284238303162759730958976155849910621639300123632686377622662589991374223027907754710011185502061819387215930057086205952 827 1477736997828448968708681842923606548570164177842272173091329939009316096092529710258935083347037992361101320404651646494633700758058734101757180605088247775014224220139669023062380524161801999402318062650876364076768712946071109462616467380554470699849161375744 828 2973299532422017949102631259344482174927664473631978268656620432168322374285089935720028611607791762675895057219492094515137530596431807577480069058247523870595568153429394367271472514236291598314917404706467762702111234250960929533949659337472686522736310222848 829 5982421950776831295182402654343717147143614061404100853803079664724214897657952039340298531789171377914150295851267226313589971200049540547459897984666704655294697368948299510052239878041695143597484416698555618930753929155547894363489073606722152401168238641152 830 12036834538747126264193715087921414043350328171681897265413657279685784968572919145339325084418164312722574361809047896987150940850159845722446389206212671701146490975790080361982364712497851119247886816750884470339615607157732947503915440517977664037007575220224 831 24218342569546501642139758482188037390106309326196509642190459478598562544941185876560132441485585408049987357774454542736166676662461035744441412898076938014085608045039176112930863616251686025986733811587717071332351594209188646780714480080642559612921491488768 832 48727421544489719990667749359120228890538024526657083025583685577588464376136167501938513771824539188345472763061207459334712305025551855831553190896971126184402735994580623247625603146263896494062143899424986568491021935047539222094210646596827046712192580714496 833 98039104738193945017194824250124393379283939035648183833248710310783505063736797443948232744750092036023625055655522921778953534571793781876913974010932313833846272180942788740426573236727599900523114464310704390800881063560876276587632452025750340986881475346432 834 197252330491216560034595574539172432188259901293280178251326746493552441325841700246506623965485215114394838435330872465375619087521692878506844881842354835018996092531717227645409153338565709979495607544960459133587401421296134304990685651979952781865821411475456 835 396864138619887863610274828199626831268723868391503899304702855983439241997686291644287250609983411270827892641419291252107405867477855767522144846003398125002334243586541120693275353965870244241042597955291258687433025347631696053820972806974019831457310543183872 836 798469784272271400620911362829356731011387090049334010070632747283287554986981738505352126675283231278463764884289231145219679188569544937284697635208748437878053603583913079148716482770042402989146636746368553918324031882212396839467763688105435359825700065378304 837 1606467847593137925354244102303455189123148727712621886609888797040122694162352280572820627177240486796527336032114133306492099178911996138737470421195644231816704505539949226067704045286744023197734164146035061940685343381157638509955429090866066845663639988338688 838 3232083106957350200235952377459156566436084686983201125861135029086683084321872049591086077086033303590629491325636063195898287740170976736816269452894216285228363772766906190229182870612662587792342394610854808767433682511792722055786369851468320423695142193463296 839 6502643393759430759998523235602350711044027525001916550839664522805350491076147337867780321756424146509718857548005889048890602715343988910975589732608601811947541399971513644627760775399285444486974579633743603353527289815392500326522577439263644661958083698753536 840 13082607160809698984444115713007345306880492951609087757456257280126816921404091909241717365531355119969612731238080813639385136497457823112212482553595427188840951306482522100725530596879418516137884647729243967745740992113726647505917004788625549070193909177516032 841 26320589703576757814309182919043281413130112897892867768564014052891719554463814363723835174833866476518437015103692278272112139224101606118869293878611227622204954291189302183644951105835789746244152723578787745084661805986523682749433974004669453830057579746689024 842 52953404670541140276474939775441761894031638760173551287644801700716911464259346572806197457317007762959987162059148403261568431938406078265245934066577274077413526071004811985126734371883154697070086618255781750490612601367905297678576536075823717314089745255497728 843 106534219349027080793192473624052265042731898832671433751683499156181653633071529005479766922422131731642249053526580555376946916387930711960174876830625842871384084441429112263916107776608526866854273788860565654423057105595619899832017723053019753553701880857624576 844 214329198690350340057310301965548935588928080491765014648357335580483800208546271371971128719665827152416359042597854371764271902792286639446505669363389269682074489408792296862316429846431355826807414723151433860969463999423140626880982401408442107741175381607055360 845 431191839445598438271326399462605541811295027183196282424945845340405943209155737441010474090864347297178065118796156194731431180322070756900653249712161391251643949141565590141445110636673956994357233875654539516985848377090053601597437408034478093824445034864312320 846 867474491635536881717048624184509850349996134970680596519607698299943007353484506020639725915977388187002860640411629463780824948369313541627760492927417958314995619052216960567913185979802151969757646427526960256132096380828159784087406544617179069512224721852170240 847 1745178635295077736095854897239120052708836563985826766111380581721347606774816706687749259920586585196965660675167735690106235096601472761812452123743130939723328450593257234350070631228234046297649227364812493156794052388788727112798485336222768269561150206933729280 848 3510912967118954974383651548273753886957235396098695072459644326949424867339678368695731137743653577757853178366532971211662484740866095968404791787224107944696637212736493941425112647983302415873244853167373072216494984075443045828810144822459938992238450592983285760 849 7063130792674603536701228408880140172584555914504433616359990351862960615471588247611412053578408962312857570596201624437579822243389440124673169360180264218154411333858123105690520738884055448403821998724950533517889909140008951020312173701654700796150294722354610176 850 14209259597014008525067571135138425353072573120601163749951002917026308547223688695547282533168315092220460823573087169256329795159439155691469407690515408156851177677514814050460836081045244333334128392264530332999562308399171943768242586812259515585204823225230426112 851 28585294541410810577424667753083639736110786770786848201192510563125695833264556835877983875411375666743978699066046253644776137210421024477909113593360809367186524107113135308086705449426700454618187868945311022020246240136362337580713373000249776658498904939019894784 852 57505703907457152345674947085922070090464372917550095560663948565443955509826470727276225475036249289721767230477532674389725499944997043381116106595787982267399853889573435156713700528975636553487468209976733544884809552255565968685233467841065201343474936547899342848 853 115684776713128088676662247182217934912667204534368927603302884819007863660283227997026411435728660749112407613536769478456145677875298501790114134814477463156197832531952179858587983031358481965915070708126496756571548958753000391336336180036241236426334825514392354816 854 232722591750386330437262064506917950935424083975572579506059604548179561983259827081737342303454147939734901865828354974204176100521068331086545394012749984361006166029190350124878749489984314598098153939155057802693642349772117746314033017148929738775784678227783450624 855 468163905367015491837576255935645691017290038091046707838124578308370567447632502610691242344098180785307828286164050543901391641468784656695129869731256393772958665773674980040935989044103959974211473228066599925512210427929423784056968289171094638051286467182526988288 856 941790633433762786380375105289443607133965024117811580295130423574831806627442747375532907586027145477095327847545884641407233593806516625603738501069645300892159556352176972684449994296423835467375239025888936139536815376604815173528837025123648956826625285207323836416 857 1894557847676776887287328009008834109455971598633266652202092204067785196082711167797400697544851810132245379795879017355558141238822899412345049711941967120442735890750416614048205932582316480205932007644154200206107859370652576910851716439817503612450763685626854244352 858 3811171083568650129490690104269226241140767080836187165314569649160806541130296738013863102860889322361490123733735671700121615903010442589676654135315156209691557181858812466909545810829153524791444131791732779925674483111161411992958982547153255229703049649316884905984 859 7666658109969493865138248698122978368806426802147213716272331968660692228087689949725561823196905264750439434952747339582802785479311704279233269365227000282286504563506680892736644479923762323126974823255462452641182390444545631102115162565785036683007297550370012659712 860 15422359868138401131729903304470381573487492707687542574429360011289569034898814161352698115885063784608317190868941222017902931997872092696436727689399726467967742048773021261579405620473816891586434836095773481968092799361153348512036540724668621991833495188433056825344 861 31023633423842212949442752122913737411168575818016471953666485219925884810341698092558675792279235037715570776063508212272672487336786785076126781686101073892640446302288188941506600169259395000012619496276184707346488299410951167424444735054031775561298469439376937975808 862 62406752750625818864695964872975953818990321691861639990225977221079184276654910647371797422244208604257509695534473066634251955986861945413854105454312241341394918633571606028337726412322490984961654050446647337141950970773361792177098563214135761731650223576776783691776 863 125535805880309806929214799709759499696070809144045752665524014363698636889845179056865953610949577030323555382915409941910104050353201459640368559351382726216833759936513253793114546880343158948915919837588279018463785633338081938430320952391398094779638991407914409787392 864 252522892753455565383622834098244542741229142093224982240476052014838876518301285039244808419713600037876284816500362195287376933658463051762128662741509761407272534438766545202334464244852134764293295395842318488008077458969089679617061800186164953660776699479504130670592 865 507961754245403689258973414548662809994481715388450252959479541119918386714643000621667963356975855965335436663214354439019180852694044614514582136831073908050194867196687438501693575882831892331869423302029236496662899461344288939830163574970322574222948049068471357538304 866 1021782352253730143099941908849905352514851339835590820255285259184703190807770926279341324215185574167871974095323914811591062753285367713625641576278423178361637656737050626005713490587841776501476671555638971684175428674261176368009002623700395120466922027191942384713728 867 2055336390593332753286288678400846480980334607549471857333788090479829229435907877054988424054970060480535099965939579793822575538290612935472776719103832798870298788782131789177391422311488181764491092783577931521394353070576052924589537535692269447390836243637248160956416 868 4134324523310869565873915546426558859325230027613897360896963845982441303859570735433969810412068660207106277031602284786653466100036814052021189533939585422813903662590525163960966865593189115908320402975482421518293819525163337758552947770299294584625065309410713216745472 869 8316170018154047977332588742812043682550750055545195840884697391343991128453159525298215135886345006163719522764717239513383408821913131713835726074016407459683139551187837973484703465273656267631678971502407169720705958814983725376399607583935362670222832518929595550924800 870 16727818452130760110547296759364753767886238917698258453765774775699968377784082076145204268740386281054921474034195870984440565161873486524271173457723014775390195744754411170545580334281797681849255520174761608898595682943572315567683251994322336852158900772864123312537600 871 33647469684675863800343989123768094161550989749590304275120606601579982264487706377934275558911281579094417735614655456085675173502208824958224355785374045775268811165480776597634114571479671025187608007324004428908413793443836974203803238529863966558126963251839073727283200 872 67680362847984899007335675717453348622776103093104896113530109040520559973013072622740650494213299487846274391453991959778288206952896559709784614844349168821731995883830748803488551188451663597055486438557791268228149623467786628524488530192945160682784590458452936386150400 873 136135100556930723632604253903069779037574816061416942068176123218804513080728811980295267241220801486995137734755283598730241038699304521704578206975246955135703488288071460407932348958006893139157374323781003489182021782673190953027518119083750105812740629320320666094796800 874 273826030834512084106723984993603212692721915734964363474274259274395363453808810383222480393769840705270219900764913295731684832126601095085780164887353875472957873585149451791955353332676722199905118639833789875383266671434075516946779302385600212834769722975730711230676992 875 550777929600924991091378609085306918681022848772839279043003704156945925120560643716025126088838423884344894366607051629085877481971542385320941381885293982401086499151864536595234397913443361319900478360030979178567712186149361941621261564844095405268109876579038257064443904 876 1107836109254312068740241580873981077027735809846395083502689320561975612215129960678527163535588346330654952865102439080624273521320183315514413452275551408159083904793488075888247979383482428014030152596459118895089446176017644771972526112183562479923541416517016517060067328 877 2228289941848650470837433521439009774522757904542976899163723621995955502473712426603962381325568359476009848245752741932098481820787521338494822501957430281103578788001480571775223156709829120584028757955975858734314307456545741078933349788287211092875824762607119782606012416 878 4481930167449845315632061963485971878676036376828194718681983348906540760379435233487833322165648304384056213536394593556257242160582864307689244804847254535826083387015492208075761707693945261880048741827264298341601473928524311976739661462675528113998245938895776764104015872 879 9014791359529802509850851903829738892337027712483982559167171054050655847581364049174392022992269884954294884044793671130199225709354170255238594664295046055013826812519796827606929798429867174463279855720747509164357510060781854771396819078336005411110108308915369173254668288 880 18131907252084914923332246962072982198889004661205013728540552903266472374476932003560752173373782333869478472789301231830548272368871270933351634216947584119732691386816208829193506927148382103460762660995646522405495468589904025715000185478787061961960399459021605192970797056 881 36469391683898683757359870873829331542890129556664052556044150624030297043449067317819472058463820703270356928263288418670513191816754687795652833447692759896151694467360492588423221415829058788593416055109157517854137144306677711585499239273660145034600622041161369174977544192 882 73351800261159753514236841078053106251611404408420563238430817110167392467911147855546299406377967801821238850051642391346354958852272169337575800909515675623516884908303776712389174671021980077623903639721250001935387959556805906880913532219728672232673504807590704025775898624 883 147533372018486472565965049136627175243625652758112852305350670612983737339305453492263937041334871890993396691619706076712465064297895833803404721738822252554992105618737686645506733670901674862008258678081880660001266733135747627188081742405743867906893089986307999726051524608 884 296733787788594261206121793743724714049326171649085736840140331854362771145721703069186223653758273407873724419302911657116596400508762242000068253892772440167102766103223821727685859812660995767655028753656211948929101451956644945078853673991213655225163503023308745211719450624 885 596816715394215545676421034369432777015687627402562960552065543300761239482704373441636400170425782407258438956205178976277398177998436021720227571599233056859793599543955813000830927975352025347586073633200191527078621656192710261998326463941696087597337880798573571069169369088 886 1200361916869538369207142193139873815328057189725109719982959333989355187415044647373031948031611720196785856931082344186785657665782649225196038317624613047844274838316141116565369081745240150191762745616267352518949561482128292116578370249912047147997351498697469279354451132416 887 2414241422893012981310761212779070533981880789244421126001762804622734644958637094829093535117633482287679662701478678736035117782756544500225365355042296062443552771658364903362330157654278049822621918548033211259959365773740010946181271696332112844958637135893783933476407345152 888 4855639667190896749812869570808749285443872723474718755108157361828402188060790917384048639809143606670833787300611785804309100782416987138810971040287542586781858667857318838258544794022327506279918999284458247168512200228849425840013626313882809636429744880740253850456486313984 889 9765837083451354137264085990727709237016328286539041091734383907497572940032377238334210185683558489821115145245050670325520551011827423571316447373162585652066884287038877214025612563258389029484331470470989058911951503831056710397330776518932841853044093636545004935187764609024 890 19641279521374665111085569130621834963785926250817016426922576837525982837865342324461172449769850520493196790436734905974559851193260093198427692135474021872619367724325104340666551866845155040219890005705962282345922665393101711595978396769840238609040421769571996457751373938688 891 39502752759356669517138465269434497673802636428212698957285989738252929608890610011304196608617838378660084127851460113585605799372991712105357936873363671793138055714617978909367482117847766975509509719996072123910970024344422052245723367494499313973787574724901526508078435926016 892 79447865572009606330101549410867142018084585694367309437049986080517650142852783404593882540960400591347716790169341952967243018671772805085355940229071841590678553262546349519847701997373560456903784386464664652345019220294044799365419001142352483647169635169006877501129754673152 893 159784409729835874923403339866598569741069446396501591015453998850973976461800116959127293969403579712799994170832748133596312021892446871972561499476365963288635390118633485947076250773241232328314322513270097365678237760725606878365797946369071326171824389299635755869162526736384 894 321354120127044217723045823195393771546284920127042305952868377577377829755575654219473887312766975958703898891060275575947890099895423876592861116265317021139154974540268463357248325577468400213369587177526452802481372032744237297271995869792545683920987598591446212921220724162560 895 646294781773363482518893497096093277150006055880502494784675018297360322789673358151218688546435369059804046653672563156091627187512894894665553271774666598317809446564245280100180226217185331679120531354802084765704723664068209385808188122060454600921450505202886245183080072478720 896 1299794633577645175545244000848776222941595233900141026300505833900153871028506954408916961134637018711133222032581163805562202281241095195068738129633777640318091685174914699331912071455743966944407400851798172706054984938661147973241885587733623299957967348256417821973552341975040 897 2614063594923415575762484037341748172196571261050840415922843581318126827480493941717710503128234360570497326270424924090028215278308928643980112541334746568390282386888525553444803119208322499222271454274329064484560470823187119420573324467090115456262905379678274595194026202234880 898 5257204649189694506094072457746252163883649432680666820899333921049136044588134645857197541330197690669031330252422984154361527500759224681107946023062538148664772586756901224280538419942877729247905216160163457828793471911370758523244238750276895155643306925982558918921912540200960 899 10572822683370385617811412387245240462921561636835563273141993774554373600782804121112808388675175355678829675285428445910438183084860218525339313668603548943425820424477768017719749488996231877709676045833217620744573537955090081030080080153334644701904872817809368492498512997515264 900 21262990790529565748584105711085877601347247154213141676951490254708684755403375213603117425393360426737002632205545331842079897613503569331758974880698813191440162718261615591685001192076772655282944500610200142940252220615564069729750394270635267702388046110844146180252281411207168 901 42761713186275645529857613924511953402265971549603812640787143372551612135589492946204052117143631722950025249247072319247819217595227799077395543717946393713162367151803293440484026787613376492996963773954437981478511672058351687904398243023206624847152899828238670921261239999922176 902 85996978013595318141994935644422710275210414544939671933188762308475888857398138638213243238906794251248334277555574010801815835163824676771373540854696180490700840252131540296698773694690909979271856271872933969396431003829420448764548404573802027378105942511718080169446746223542272 903 172945250031765805732463266594646556726031563764049030502806603846027838432245371730389022354350168084921981987384992866855864146380346529170749001409112451473555450861034447189599967452376188431765746352063046411905654386019785813997731194153951422315704207396353395738997991852212224 904 347801497301451675616666458787024014631356293978529542005644219889249354637222736518572398546869951286804427864133355820638312426974840533801948268027165372024166763057549937994554630677706809884876970564369883391898664069122663183951238423602421644877990781725263182591134083061907456 905 699441863226539683193781774735052709335906366036292301914220495185664816941522986685252660212358776208121045881292466120533118368596202486299282278527036763607099163676441486783751144696227160717710640583092635253906584916050212275010106410379262954710484772961842735851044480506396672 906 1406595323622059958264010978077989131012892184840349678821982561431811054135984484800331700360906734072340449490052324370289314117221029035292051682506411308510858737095732383565118068275543926294491960775701176078418534605155002414132782902460612601314139168558325413662960454733922304 907 2828681785169472999768815028601771093865133402553390433401916472659126635299898314146922560417418167859133987630876150110295470900931276452030051070767298512489898737815867106156283692369100450896191982793425492862546524437239024678641477510895461024228654319149231503687847786722623488 908 5688482181836960003935526812193660681612171463000657549239497592982270065267562286315263410828427294660612683596525415183300462933885999289670993792478131662080896471647310308089864235039291115773640203021322113259334484786878918715683851364044997527271705275472821989814505780119863296 909 11439475156880919568353861611334504447637663491528794851767341313359949691691910971381244001995628515636177154924880779983999832053858657912195514989269209825942901695730305344840056648485607408643694034647274139851189128747240023351320272523299280741656286433093696968528072063317966848 910 23004520842377436497501947828720979306336113629506862973038166065944487195586806695467002208184403337700852412538289340209316896073182284626939828167224140945255099787681580012894603490697730815186879771101872913509745865932978839494641865271881758856986077656890947141979613633368293376 911 46261284237851116816248434559072671105066263592670599443587715531734856926212942411717633826546267238315091364687744133710402617761202094304613645678387143085085365143210545771544630265284691134926247258992143556334291576887152622404795154505078010683895248270546049406130056363593695232 912 93029263812370920563671550767204188553013866326553363174618889064912592898715183206915197925015275629295189206535266406891893982704892711000296444102430224210533111065645741551539913655052237594440952866932722419966877694594536927420814790439565419075171605503529623997431307210906927104 913 187076353268203229754954387647835118775097906245300964458369275822001472371814558790273669350304241363943717463470262205544093151216184685797095037483880472755973586584963755986575887634558000764313426005932542459408228886941749313566146154078688446674141587434887799679736042290642157568 914 376197256845348571310509369696193025733530215837545108856174281434407332419823812212135029076021643835690098505776264981640580763101398712422573627289989147399990600345719465590491402456378930498728638088432653688864635138768107909247769315305777859978601662164145957825917287229269475328 915 756501470643157279862399846048458027730526918747552500560123391268753609516719936784664545369030423521114805073842663860460643848944079070177271420816768569334915595891719711373018737253984705216875711090494484819747443150230190795670732618769915740262646573915236740518929741349688180736 916 1521252684695727398109340584638338716614058493097586489675973318974462002125225260011909947285160415455764122743910438559094250008127461074598569792787482270287442048881495253840617831511829658036988889041299705569917432027289500356834057741561313658717906523772842474936648247599591063552 917 3059076749399033526045580304185591798332845292220201154620748090225334265711509618716760090074516478138715218502460424379180812107846724557417167578960449096896098063437080869923508188421391665290066981666927294642775141091913308996422299118651617662302021179612927242628597674366933663744 918 6151440514569547286324518391877011581413599673583168371859785060648985552812698341010416372641682754733782071591454694507863047633624316629060854935711545082768214604169450976734105693365322956970667880435779804678834016036839820484644623254916419412333117671299988622826603375658425909248 919 12369744512993111390978651114100512419146912387096588573848480828478938339895099924857902488464253365497279165700207809608202867524135854091046284381593867829479561975775526420606625579049834206951886498702383302886785793117558334670209296762603669470452464882505411904596974179313139056640 920 24873796783999177303031988993826437568143411227907580932429301296789352666108279110572025416542668005321347464578485193696407937735830186510985579451370079500755861866597475495074343726818993432437452546793500409279399879319997867328151593490056455873265977157871903200123340043526529351680 921 50017374444180558264448272879126046910344777024447565128767814104389869677835953873102532670574952800288262689076476734396030712106539225370246490567071721685901700543027895409834960162171815427048847095179121213453370256246503303716261447213193784369886249078844369341679688113555515637760 922 100576648936510418351913320112305463776381263442442774516785550355089488756298516130529036442672927841099691821154865459413903577106973783626411144628911284343481642695406038873947655537368244239006132403740464758580124805626771540300521393312771033359164548526906987538632178915231892766720 923 202241789744628092313695832000718129541684402030366531441761420519216742542427102781951244275418073515977518835179372319903715201585235162313714184762464465703667632173229892021422883104361685926486357149512752728833194684907512469565334143696026601711393648444797816933743061065477117706240 924 406669977216225136976728916239281860483819446244845133493704045584587179598826390458842502002462288367262902738847170286509092189133553948003792847198036655360888427937521728821455743323365119808934728970912129811491613096138349398261104332188767004522369930926836691347850911980310744793088 925 817731638851631970897051017319160717301157461023651877500299063583694739106927363967996478108622873585144195356083618869848736129769630076871557539398211935509691417731820150178780339166421007650363353503065211348809269530247955269505589920664669721836558111647699696857125699899933700653056 926 1644284546730789637273034623821915401347742726373340992082586250830644006143810794429714601072786446993213355063365550780364664666548641276470963595942035650258969582148988953541797790945209016462003550085990888839461141752300095601249643594518818081449130873906485690336226865818205413179392 927 3306287676939281749085649362124670408313456818332601606924683129364204434767619550006301126726098610010060474728707023444138431323038539463248726368564481167438833233071135115634692540844568992153123517737563576050037166497620666370616201451909606185327670485678342993714869969414624246759424 928 6648165102823012171466085046769520261280449232126264587443819252585935289715730160830754041683909799245202332393137480940420441024150690761408633860579602605786588244754446066744462504087895454620058914029891022671118866542040263487955935750449025139065757230621253726866929066594744987025408 929 13367815851912938452302773158558067622144559208683994385505313981006127948138081076079043073063345510310245550080824827267297015822754614756810908945466512766474107545904101230980800949079961828107000181974081948811819656380231497551051182637999652698981683893829832762624900381217390457782272 930 26879217266145027693566908005177983446460381137117548324023574406491376497222865493469354063130593765092137131848876559231342656949727861251074136998832773253318506257714798608373855399224155254797319377718025143045893014762398886590298403757610472451658122716701876403473483902941949448945664 931 54046838151025517057665649787235558989985787822916615406888603473996608965445976324851469435951429952556507494726174540772034484038401300412567524394648730769011674599739841837009232852088054664689030594252767294064381448138128233337145073649959254693570087951823300837027155401409027110862848 932 108672956453723333333527072884087790637956417959047771171836034423598755004476582621030392992331063870306546688216831123781711352686003043487649170165445893807787675829701975655122530364970193516566582416739755030723236438056943800364934789032501138054809737403666144019574430367677743687008256 933 218509434925152483940432379953230054409081534183181706917246330457728545929771972336504366209419419645006097088298938812057873576385774856177521564850864441724866440265717676959657507521856556128599616465350385382974558919347901988314076588654215350392861549083602803499743876049784585272164352 934 439355869154317293912313234558366312608634528625007068453928450546021033527242040633826960934447603136482847621392518680929200346101878855201861542160026898869250168662619500196958410846085909648948961449046764192504995474196851056717073782534678993303293809922110449817666830987802160761143296 935 883405711269684986263860584870561325138301477427631733793048444367106394335758034693228996237852979810748631648996495894774310952311683766549042117890139555205052155366506302746448428645655643118933702400754284412707693891494095821305056473002420796364101442599799002731676256323764601017597952 936 1776239445071597133533738892098332482988858039993231789184742016208781693627073785871978045797347933792369714009294982140613449129301186996988682337358615711853061110683562299225516370937476234403491030227343726609969365305842984554256911841127599552134436625248688709868172963622169165760036864 937 3571415344781484215186174360871487273898706037768907414075078296982688991663817867968604045174624950034551471877964111212363502193882770443838651266799945876924171913378676435329769590179189955314481964828113292522816868834562759988623172422565727884142374707056531883594215575044148237338411008 938 7180864931786413416689560376278347149223383385844192968875130803730901827754300462965627728743015873977884109590624325845518947968105080509017437264875716523570645977059575196914382306984356374476828487322127685072500796975137902937721564998726404947029609634635497546566431315956711258887028736 939 14438122043698214210152413948049017140459781488559068841674465126650430270697476462771315326940744682785320177793914867923437033680551704427705272798526706627179277549619784172519343149149397391235325362807256728496836708811713443140738040263396707819027619371767117407458037433147004552443068416 940 29029677902951138454419093719137875058182684990811645322474057406612767345546892101555078213147597173039134725171186960798238966762597050772814427348366130646783414584357738208721144780223868080995999560500881753789601544178280376644289449711314103287566690596581706838374715009047962394497646592 941 58367526484277554387122891193255982335666672370060781571938285274017602284995555881470613732167249517766582982456717732220663060560890460895658731844804088582810814461543053256176059674887479984507880220370138048489920726829790905906883458336761052682220076422426489120893535272969045408894418944 942 117354008710700151768807000744870988874256639250938750647290550243411849345017575770167851151844225965732175328460166299353528274468131828057443219064420521689299368206877655327369893047281720096104921418686937157939437643763821376033352107111875881108684268183372877384108316943318462455210835968 943 235951174293335686501266618023056289071333793748179818568387144451266620822927286876884090557415615342118293192179444529844276128114951493276511895957913294667680297517641726495072094283623627905092310225283693565433318482906496792067057520443157227059621547682247586096438120294934789978803142656 944 474399186409881274446991083855880369561411860446075825693053517944345586839747984196909811702740390634946832873165020747835052532717891891243780531555592867585812238395258497714959766284534278327698824791575680184469105944468088788282972792425395482977016868355841707495484051386641376676958699520 945 953813163373778207186233659084444463959625114765788816562566375401844932525582099304992031563015034870685915565285274273131363548868319637574704620527206801425174289035710002805341940246494923233914550479468228024165158040569032637752869187307719036598611082043140515493034530377792704481580810240 946 1917698271450553016349090693660804920146912585548111833933607580533381997390399490049318720270306891651305156532527098432990619004271679609231507494703064149855894241102420111236928251562118620736402644258614050853231743304375330667667859485357863828599530623241963612987051473959152385779228999680 947 3855625427621048575064732976917187951265839016935338771600692034279141442010655514803799030416882843341126190243667351912742742428419642758644781946101308301292546860275540856558634227296833429455256793203500401820949053521244071996387067699464228330496524649682682116406455811567662919087774760960 948 7751879152688051297390422044212849958920148413395812830573361856063858663178430687297838303514660131817564563735423927765556535883482274376706263385839089819669314446159886147854451112415551299684541582120420196706397043328275752759859352129165171395771727114430513675556920641170812275679108792320 949 15585357033299134713700743267838466759513140494301055269889601205349442154390318539725127536540000896601629807089115475823382087934159099010009434807318591111124621675963560570949475394435476823576288865105265869167598266060007039759296171122847870911498946093223453810856545710143422575312734519296 950 31334597947074601022708539566884488374541666272453856651975728185728846897154878073558826340551505482967735216776434058648061569011684750060082060306617398742870953359035045017513561465994355085886292649927726963037274326715808054700078106400510125323644568801517606399955536695892979983173447319552 951 62998340830568052896495950347706839021925156770458699193152882087694341345750458647890329428377711653781770173224889483458392692319710726486341453179480778564973744463438105213782517485202936590741979130211837612661074644258462832663812495431277709946907252821538549001591278609179793789699556900864 952 126657734555475749579943589576292028925507450547952641819602226736644656892400712244866601453065787543175101418571761018159790554548337620092161830316773527524123498837300534721518681533734340511921964337340903321992255003566857069657780421034971765223792546071424826744017722786136920148021354692608 953 254643118320128393809572122439547286665747683596407931876307202181220599496461809314102873780901656716781807673816182005063394427278523642910656593865379062674286028060736295173870892224006776836337869600649740641070382701091438007970254557175131913730853357824940060476966448955776323735749432180736 954 511952656727378550905108350873225958532183824612673538431947464071145079615923218725735620585687100414891173543169706230075096649607084182605717968818353717627883951703260404956892264994861792173579800663086389561104853179157655471521349476205500810851558583271083681796623646068157635154595717054464 955 1029260466767804994602111140563117460563658275005814373291007349314582471780130153128518684901350007319477861453945790140381104352034326149548315832708029126862754137210948220007475871673770255813410436061142302025568543734666332443790830223082607278720392883940400456499069715212342023814992644538368 956 2069276006333601681937786660860436775469674525717018656438765036657530486630063129173740804336674413879493631596020585402396285029586252363355234756666925851707355235103306557256409171473703210224662151495964251930192140172934193962229422517461793525870465944306510426650167327135366827398167030398976 957 4160151970979662671620226627157830093480786155042774459604448288729022669362736520656184539825088644187791998386154120548032614788082590868290378018100729843829192257629403370851611758098488917424529544656813308160281901850805070533667920426546361514432690405776971901595221578353566293913225157148672 958 8363684045932001700608755930302707424641246826822178475617702086203916273755324308472496134288603655885362849727325489485512910647990860473476380415952249362776519992397799477582802366646388563915008302500871802015665804763662331583849583506132831073854251410154329328754522630933968524155055373287424 959 16814489800675795085598853068212734718289173308090421310356421902472456675362266578491580769976046933186198229139310619486499914115231625743551473127904001323081962068049742699723758924612010342037464608152794351968994794993612812455030933507121212471394484605831099588016904872606832553770059240046592 960 33803948277737394490506747271370451067361792748419036390851828424117363472216336139069442297183894562867570217166647364045700139511579085261749683749334579142762071504133301660630907640323001020620584415141726002085429702318064467911675092128780626945613053338673969202964266611734027569077788191227904 961 67959288949214262936216267383399638632305308914181306008219788120834699537698954358586591894754316096243119334719642413788341028914130926087550819512695505262060131277540338265759018062769941760790239354349374311884845160377480957319313542803598474545546408687105464073319014165377972264653266488393728 962 136624281833519016660970606079191796876576405044501566388279864799518149849413474182994436041790608475936322982364722443503871476612416898136550764877028554711680596213206744426281888857240505969771446926293238492013562025431778954693863986363205240623237639894326249684263355580656027315024635432534016 963 274665828001410637229212691474557782517432648315605846120836491682018853120501361998592548806006430732743354709359784331442430416675170071150036703663569853766843356287546338898479564943290560756656705542693253316931829051127373043772519092916900162165803471073863352581019069621692303876055750485737472 964 552177934013198586761318778715691293351108122002357866812873361516182979330334344328776730242126917742509956617780291816578564775492051749254996067468731104982047783624704556956528866310863925251724361401891099932484713325582490885926100559853664574716744801951600936795002067425992818154972182323658752 965 1110071995707693225145425536507114380629246348787348837837060111867937211034688712925967298271439414343638028728498267813452973906838058485562321286774612635481508070185482660051324076993475924263818540209598877918100738383313868841064686632749292550828072883426510371900511402630722622005130412083380224 966 2231623536355486690468156404312130667986819960747265915982673068739679357033541735189328260434000229042432603772699723505018181256352829054739557995335932743925596368604527705418587389529800617134294976388273235442386592985689928673246898463355351312109383335451019816933396242724017349718690301023879168 967 4486301034863406094680818556602692437915652524394813504651117553478735566929000223841356192979921948054311825352968659029716302401717567500540475060871616859172738154240093920190672582670446281966258289309483177862483791270818802890638909514142059559261218978086450995611972198699315870405548890281476096 968 9018900326020552190338735343923678915438277727059955322043732708128562316179249160003056619117531429112280119491829667481823897913875976770952368853021578577573265143921262081043787606854519460547235446413697864268440067487672887544855103956190641920991593982778541320384026669831029221413838223187116032 969 18130779005917604918722199918197086479489321203883415338129153382320305687164469960830887017813594110071078590730997785143872784466039334745728988931332039408523574258398413461892150343676611286667122804646093644663358898557692918260275724448012115201993410583936242860565826810485058744079365500221521920 970 36448280761638686716113011576025450883587183305850079031954796500812808137327544143709465971958945111080067362622973920289227265991461154916233765596251432466980450002465193694761562791819511052084679417784937996274847136956350748140121744719381718717086650319097369787666832063920530039591062262031319040 971 73271543835639911361404140555096431097252424053118368753538757574679245988002079482313062252271377311780300027330546337700771684925221292907737425900283229465514196815655337941938367999192720777544715619703465889630711219766161894923660379816534854293402587164111379182202664457716785696873390596717281280 972 147296135398264816673079649461221602493551635609352034205469485936354167679889072422820503356056335068697088235825846491821900735574237254807332379302110993663459166466003947599621220767133568181785677032004089702073659964915326481470379961892232451179748674710176626598549241191463548636263465577779036160 973 296104551447435842962926030436418786121533986163358606749804161666716078354438196923904050894413043187380799554155038430171747063916177150834452565373237500608884032793055163655090708687933805441413096127991794288152182968484814425789531791976376939845942407682264717535892622436227544383782202876069150720 974 595246072653306925340856430415775200818673449107879865876529391658218988281742426636771220259538015022837299616557820844242691533616109964754386695519533847377859183871167303347669527208564367861712480421398889030541824223825883358510238268998665438049279096468962919354204656384621525120218582191892856832 975 1196590978018225601965942947208761213121144781915635550050974043476870548164732214202197883349604083478285637139022996410250164742781565318491912598984964557946065285609867058573901242195905009984303162486459651924101495007322113882578983077638710644931030314827976688291956491625642860948636125266899369984 976 2405429560724457607227340786405329603449261363032045261310248742465275083516411533974530852506266550615509714781004262998701457067372563240039013658553193850364454678544297751319490316962904237061587933596117457910885707466100953598142397916563385574866472403605062656914434544066287184138302302993030053888 977 4835454515730351386307721867150182004479803517097138020179906981274775883633195374022420916183353822607456134212121044023974503675311308108299285125476052259526091920263895070648382375408046758755707441155385401076483947728378808562318971680944392679128307510723469512774824451568834973431392973092328308736 978 9720300803837928016602243753372378125450718408219783068145104125790356423891857503652833874411481432984140625259912374503760800033720790967449431181753698515574411541449791112396339647398402473167755101321551041183371204422318176966949679538405071289606240225846565884719973974144501764773218969403168653312 979 19539788350572161421129000198105698884834607412441808820659035844701022607211182941016410951623080023447711256900027936502457934761663222659056509620464067424164888506791927032062029699362094767490283213881077092991062523175476335331521294582304071878086013515222178360100355845984355588370654458902288007168 980 39278759049264324487733321499148255046782717448863656467216736682722137187992306584795476449134264838164002648936651468687917479459734836986401057055611764485681101055447176459965670302897095699786787459504061189988150148523995242888644233349952731644837531755370168935900001761754484424329185110046189551616 981 78957505461555780589394680895436512690783181511259529395403093901928206526575166189802719460887004878345968664970417514450050004535149254797510882513011836145350808027955933128281296515192328830324967866660913227124855797542124856886134130990638179497870965056110706190902854865278362783733005506345395290112 982 158718240887115180513371199846777771187169447269836042813139891709267686771630242513784510330328302786990472107814389632302440293958753741078211092416796936137551573411231865576280612323519879724030657685169852021158407991803905103974568710923195363873644991811673199830339818121861693652753223683152086564864 983 319049472027148198227081537903380519723801998678593183622348278252979150847850223264497725033932299707995075029732584037290880997408958231557623517073601971219590459560382754176710417861709676924931545631367852944970864845313134446810667591672845965185030278255578850878467642525449624029619793135441897586688 984 641338024988582164964082685328622770612312647089963963017512275066902252465729382805792381286483201443482485846569052176483192258751002333486390420107342033517552395867571424639478809508817421635903005431582080031515037963167518989528042468540340112757725838523904695166868966700903812770200193307791834742784 985 1289180492421267597321310225478022648431646720621002611258325891665923189033545270508195232971409437384363374186511015632646741436961953980699823339404413702263477534086740936749946247917318589941541335461861747081605279151113613222357586381994882457896361675410120796978432344828794479625290855107549103915008 986 2591422590642142769083565843311445728964931199303008288486847587705361303994482083777365088364008433404839852468123459995107532939141354303655977209096612751054447241771118559789152336239067966002044589216143572654412232863028782809683334733412205467544459538007780811758064612097597008689541090712641765113856 987 5209074154873780910323847940097703661664325264995723138598055980954299139405912366783246017703361081722684156884304849747250567223820576565850982527597037372058838281535871922815036983573673057166053192493179286732452119904833160587076014960077570909456777978222118109465097489499825566050028953598488406392832 988 10470818422536983265645914767355141435175610340557631546544929514799946096197122128579467222643358777011826191997975774820560290840197478476149396627768362280741122855099406857994230053937777591148749996639474643098194958918916403687671504287800011089989964227204823864121955317619467366337166390044282054508544 989 21047402687725855251146838774784577228282287452232006846085262358032214880234619228154686639454832289144983961692900799891833311890902002189431615443696000948156398466310928936776280613470886269076780296275307615924654513382468326604511407608810123302101039204179393423841102103093676827283799107260728574214144 990 42307190871796068274757318707740542723247544505394710027650698907366470273892393039842720268207896992913025279205104332375915194032973550314175356169366734499220530519567477741733956591356211350152317205025643562988811090472126040964870558987638512227835792224748084460435393934775584500453408498146691543728128 991 85040865522541693689381142644389760272334277967497028019289812118234618675545798106296758281054986495835254442273163345521748888005795624321033931654956923983312235741953176025219263551576900637302137607682594016733557776614333997665274087319910477199903800096923064933576789824538826102725903775508571510276096 992 170938134524665881776439839595369548341973030033357570922963207440076836733524081591307481902301866108446291910148271941250161913856564014244495193940880181541481593696816253118164803674670184966822826450085053028600384010193565618670581146314744524160128887203885637066887484883967267775469188253690945351974912 993 343595968591833432383628570937171385902678183105280107348169505498263098383884421548724697022936748978546973074925802151526985416383717203682596979370099197907324169221568283430677341792747514651621737673309794719460329227733142963887143994302675612949635328604993463641490135611837626776043700332871739248738304 994 690645162998660165595233308416424896286790317799558004719938704519121805796752606128089843262184420057380850401860908847290422947504959203382104481145928035994621445671494037046587621693964853571098970197607627576804681864790237113340992953372212287335950409256268268626110825350427390504610452930395455776358400 995 1388224514380841015583993055672372130889713068508750125953129805669961702013151322759473761255916876460719339863981465373770508776008964181898567441018220811306457966098725966031393994609756663503353552545793644988717844471194834037056895474549366465107000722219928788945254891919232566054447918440413355887820800 996 2790373045957076625105639000569141173824458364384689320371185687625479689904067453169493899254621284280121922855986817060216749836631859799924502659779854068062328750312785191501417818653914095948566217955637376687452919077506968315207641455363019454437742675354801698140712942232840584125490098851141790570905600 997 5608705741673242194350613061264225645983831141238163102870339167712136531009578467993992747399569435136196971191492540103000801775835181120890333001521430120774580634396239573298441026272296269010845524267543664964960476622724427294896321402262742510623358523809350908286843849818715643041816771839068569023283200 998 11273554683963834160416447474493058155290823755361593103667308357123093247514748312043981418196531957711194712865382402929755365331208251942690479146201232915430788702570219282465735316070841749923701514243471150400040677736166816824976790165909496457789493409218395018858841291727708719947915993846696382981734400 999 22659844914767306662437059423731046892134555748276802138371289797817417427504644107208402650575029234999501372859418629888808284315728586404807863083864478160015885292166140757756127985302391917346640043629377012304081762249695301818203348233478087880156881752528973987906270996372694527095311147631859729793286144 1000 45546061906605215789034329231315550796178547617915010891511523549658984879260083859843462670286672148670326435757392890445836431611634281564908512012722607450501459748090185019585743762665746790910529238543762785969842662983403543714510626019738174640235410675412882780886530713987873515000765263771530246097993728