0 0 1 0 2 1 3 2 4 5 5 10 6 23 7 46 8 102 9 204 10 443 11 886 12 1898 13 3796 14 8054 15 16108 16 33932 17 67864 18 142163 19 284326 20 592962 21 1185924 22 2464226 23 4928452 24 10209620 25 20419240 26 42190558 27 84381116 28 173962532 29 347925064 30 715908428 31 1431816856 32 2941192472 33 5882384944 34 12065310083 35 24130620166 36 49428043442 37 98856086884 38 202249741418 39 404499482836 40 826671597572 41 1653343195144 42 3375609654698 43 6751219309396 44 13771567556012 45 27543135112024 46 56138319705908 47 112276639411816 48 228669994187432 49 457339988374864 50 930803778591278 51 1861607557182556 52 3786420417583988 53 7572840835167976 54 15393640936810004 55 30787281873620008 56 62548033460064072 57 125096066920128144 58 254016479140636508 59 508032958281273016 60 1031099549812316552 61 2062199099624633104 62 4183530490031696920 63 8367060980063393840 64 16966836136754418224 65 33933672273508836448 66 68783656617488968163 67 137567313234977936326 68 278744340686964005522 69 557488681373928011044 70 1129203883485476310458 71 2258407766970952620916 72 4572908672850236664548 73 9145817345700473329096 74 18512890961539365047794 75 37025781923078730095588 76 74924629128325273296092 77 149849258256650546592184 78 303144826837647723861668 79 606289653675295447723336 80 1226187814785190411454472 81 2452375629570380822908944 82 4958504863507429734048698 83 9917009727014859468097396 84 20046411744454114797009212 85 40092823488908229594018424 86 81025102220922404733160508 87 162050204441844809466321016 88 327419185426201496669177432 89 654838370852402993338354864 90 1322800994395648412271190628 91 2645601988791296824542381256 92 5343117688226370354769598072 93 10686235376452740709539196144 94 21577868477626510993744480808 95 43155736955253021987488961616 96 87124324480678629100252230992 97 174248648961357258200504461984 98 351714831429647665855219725518 99 703429662859295331710439451036 100 1419598131848081091872244116372 101 2839196263696162183744488232744 102 5728838199665106464156382714116 103 11457676399330212928312765428232 104 23115157226093798082641532076520 105 46230314452187596165283064153040 106 93252161828438166918244902370148 107 186504323656876333836489804740296 108 376144909843058793397744563319352 109 752289819686117586795489126638704 110 1517008531618003894055787514786568 111 3034017063236007788111575029573136 112 6117297735737062504610939495673488 113 12234595471474125009221878991346976 114 24664485965391828913123923248926844 115 49328971930783657826247846497853688 116 99432271494413786357718804402174632 117 198864542988827572715437608804349264 118 400799695556184253399863418013654888 119 801599391112368506799726836027309776 120 1615377132078564323171372975355632912 121 3230754264157128646342745950711265824 122 6509815982734438953987438471183217976 123 13019631965468877907974876942366435952 124 26230909897653886341114853390996578320 125 52461819795307772682229706781993156640 126 105684041329521482609469324508193922608 127 211368082659042965218938649016387845216 128 425753632535966633791091230351059854432 129 851507265071933267582182460702119708864 130 1714990103164830576597432715292429693603 131 3429980206329661153194865430584859387206 132 6907494225573302655462523027679766330962 133 13814988451146605310925046055359532661924 134 27818671735375981098472388286865011684698 135 55637343470751962196944776573730023369396 136 112023833592250445987643743936337983037092 137 224047667184500891975287487872675966074184 138 451069887246965913808128380348249620391618 139 902139774493931827616256760696499240783236 140 1816091541575721214377000954163925533430972 141 3632183083151442428754001908327851066861944 142 7311276651151804878110396763945955282557188 143 14622553302303609756220793527891910565114376 144 29431427121894479312580668902767643496017352 145 58862854243788958625161337805535286992034704 146 118465814986802310345319584058811868381507458 147 236931629973604620690639168117623736763014916 148 476803409053717104361403041027644396474756332 149 953606818107434208722806082055288792949512664 150 1918894769151534791988269775042532928425046828 151 3837789538303069583976539550085065856850093656 152 7721992111474493562802572007606434274670246072 153 15443984222948987125605144015212868549340492144 154 31072399189716961451796430899448939380430428308 155 62144798379433922903592861798897878760860856616 156 125022529325213431305618966687680171784258464792 157 250045058650426862611237933375360343568516929584 158 503003054423509257331633627748979256641987615368 159 1006006108847018514663267255497958513283975230736 160 2023590220941047625304705864837096657258526150672 161 4047180441882095250609411729674193314517052301344 162 8140383446671057620232054590867075661029142967258 163 16280766893342115240464109181734151322058285934516 164 32744487678733751620709211256666054104640057713372 165 65488975357467503241418422513332108209280115426744 166 131705303993083102721478353358157716127470674576108 167 263410607986166205442956706716315432254941349152216 168 529713102499909179063644711618086947689888076960632 169 1059426204999818358127289423236173895379776153921264 170 2130351101668811008770796151162137454832430837261228 171 4260702203337622017541592302324274909664861674522456 172 8567128615900901810030025180944419307054816795439272 173 17134257231801803620060050361888838614109633590878544 174 34450347946803316066071489992303111702660917863930008 175 68900695893606632132142979984606223405321835727860016 176 138524545639938543043357002347486013800951845433097392 177 277049091279877086086714004694972027601903690866194784 178 556974362655820621862915109758077560278896710051504068 179 1113948725311641243725830219516155120557793420103008136 180 2239337537746962523295238343867358115234481471947213272 181 4478675075493925046590476687734716230468962943894426544 182 9002856275324266235758741041368845115766417867381614488 183 18005712550648532471517482082737690231532835734763228976 184 36192449464041929158564185429822494540515276926807552752 185 72384898928083858317128370859644989081030553853615105504 186 145489959994913589491688208923105671122349755504674566408 187 290979919989827178983376417846211342244699511009349132816 188 584825001176815357507071576180721677987321599277347851632 189 1169650002353630715014143152361443355974643198554695703264 190 2350699688619370087773809804112501856292084736415082312528 191 4701399377238740175547619608225003712584169472830164625056 192 9448157496780396905072164298231844525816526022055604644512 193 18896314993560793810144328596463689051633052044111209289024 194 37973119982535276407988504914184271566262015163045285251598 195 75946239965070552815977009828368543132524030326090570503196 196 152610718468591454828367846671223280870371995444775229006292 197 305221436937182909656735693342446561740743990889550458012584 198 613301170098811086523689677864991244870022007994526368269668 199 1226602340197622173047379355729982489740044015989052736539336 200 2464580121934955813577849688479749422177890116108182525445672 201 4929160243869911627155699376959498844355780232216365050891344 202 9903594745067874894894100842457739770648812759270436770203348 203 19807189490135749789788201684915479541297625518540873540406696 204 39794579489636616010410524553915853309711839378911035008586712 205 79589158979273232020821049107831706619423678757822070017173424 206 159895586652686045129079874693491521633056522876258756688032808 207 319791173305372090258159749386983043266113045752517513376065616 208 642437493839843483874081521646874090819854807989034957121172432 209 1284874987679686967748163043293748181639709615978069914242344864 210 2581115657598288470016647985331572457270556622575139551299911428 211 5162231315196576940033295970663144914541113245150279102599822856 212 10369708870163308884157016262040802279446944864383814244597385432 213 20739417740326617768314032524081604558893889728767628489194770864 214 41658966737096682817063527909875702080560526192093125361652241368 215 83317933474193365634127055819751404161121052384186250723304482736 216 167353025034787745674473804902021705538514909524649622299598778992 217 334706050069575491348947609804043411077029819049299244599197557984 218 672267451779451317833769924264412061070701360739331470372336040168 219 1344534903558902635667539848528824122141402721478662940744672080336 220 2700438821905790091967828521102099195565580742279143439558063069872 221 5400877643811580183935657042204198391131161484558286879116126139744 222 10847024637415318108208986674694483297370100979143447307633151208848 223 21694049274830636216417973349388966594740201958286894615266302417696 224 43568360284869684335802174490727935348738402839383501922741589761312 225 87136720569739368671604348981455870697476805678767003845483179522624 226 174991269120755091885377783634426928564855999925151256447441424018108 227 349982538241510183770755567268853857129711999850302512894882848036216 228 702823683488103195364308378362325716263460060368107343846524804371432 229 1405647366976206390728616756724651432526920120736214687693049608742864 230 2822679010972654920330478677452606136192720693604412291155999525974728 231 5645358021945309840660957354905212272385441387208824582311999051949456 232 11336055164545149243095360667319232355045728401169372429168470636837712 233 22672110329090298486190721334638464710091456802338744858336941273675424 234 45524795431821912985651546396596491561105143600878318580635488669917448 235 91049590863643825971303092793192983122210287201756637161270977339834896 236 182818394073585543072382838038786957335615097294364438857636898723396592 237 365636788147171086144765676077573914671230194588728877715273797446793184 238 734138235639765975942031578024880590468404675268136122646603727949108368 239 1468276471279531951884063156049761180936809350536272245293207455898216736 240 2947963434405541911594051581530222603669396781803481852438604887160445472 241 5895926868811083823188103163060445207338793563606963704877209774320890944 242 11837305530143971710882808649353179711164103148792161234465642950508429688 243 23674611060287943421765617298706359422328206297584322468931285901016859376 244 47530278021365222042640179389131424967850633441455493727208106345006646352 245 95060556042730444085280358778262849935701266882910987454416212690013292704 246 190842367559097092324388153366159234099864757792833520086061358067607264208 247 381684735118194184648776306732318468199729515585667040172122716135214528416 248 766242764399654548446946463437973780073820736644794707473043619399815500832 249 1532485528799309096893892926875947560147641473289589414946087238799631001664 250 3076417890797436681689403288323091900739917482900868747647225319872785417328 251 6152835781594873363378806576646183801479834965801737495294450639745570834656 252 12351275746653839582557657012624015576251093924309087622925023835108858950688 253 24702551493307679165115314025248031152502187848618175245850047670217717901376 254 49586795844543728279529215490055485182721001445952362725293218538213960209504 255 99173591689087456559058430980110970365442002891904725450586437076427920419008 256 199071093505039127246818320577679168889345522546410255548402168153453741230272 257 398142187010078254493636641155358337778691045092820511096804336306907482460544 258 799168703431881112156318156489647819001252196036628603209912890897447224296483 259 1598337406863762224312636312979295638002504392073257206419825781794894448592966 260 3208167413088969766678676233152161878564305174901612216268956743417594953922002 261 6416334826177939533357352466304323757128610349803224432537913486835189907844004 262 12878463240580715026342882382810721145993494010461377035663366074830407026374810 263 25756926481161430052685764765621442291986988020922754071326732149660814052749620 264 51696328176470679730760145019834353559289507860672015814765643007760820502281764 265 103392656352941359461520290039668707118579015721344031629531286015521641004563528 266 207512448786502060763604305435391298184248711266193692316115647793460063832669538 267 415024897573004121527208610870782596368497422532387384632231295586920127665339076 268 832947405091333439862678683686742324255476501504308479040689133685726679138779772 269 1665894810182666879725357367373484648510953003008616958081378267371453358277559544 270 3343336812237002827328413396528496074864213502574778699897868278782812315909792708 271 6686673624474005654656826793056992149728427005149557399795736557565624631819585416 272 13419364946925477668707741586398883606709901663246959937735844361749539726252610888 273 26838729893850955337415483172797767213419803326493919875471688723499079452505221776 274 53860853848759166313004464111436824313098075975765281404430504032785757660425770834 275 107721707697518332626008928222873648626196151951530562808861008065571515320851541668 276 216174314353702808160358949731508934317334816678509907681984579020486307433358329292 277 432348628707405616320717899463017868634669633357019815363969158040972614866716658584 278 867610260510944410899316967818564000933965223427784776636231139191646695207421616268 279 1735220521021888821798633935637128001867930446855569553272462278383293390414843232536 280 3482051140714696929603499292615699586974729814714123357143444153908850175596517527672 281 6964102281429393859206998585231399173949459629428246714286888307817700351193035055344 282 13974479098990023158353119549809409201093839672568387798816447581388136232956725345908 283 27948958197980046316706239099618818402187679345136775597632895162776272465913450691816 284 56082358164086009776999618463016326871719651403082662089424521408907419883463130051672 285 112164716328172019553999236926032653743439302806165324178849042817814839766926260103344 286 225064601957465652511310596311915579163757969523950062203429365869283617721360304897608 287 450129203914931305022621192623831158327515939047900124406858731738567235442720609795216 288 903188802946221488645857139108603959003432139841416094212786202870020797926556165561232 289 1806377605892442977291714278217207918006864279682832188425572405740041595853112331122464 290 3624436092318149817894212366963447104819157380490549760594654925448949523106224516322978 291 7248872184636299635788424733926894209638314760981099521189309850897899046212449032645956 292 14544306775812092464636387691893650994238959581342776641025163466444106641040069897409932 293 29088613551624184929272775383787301988477919162685553282050326932888213282080139794819864 294 58362838888220870121289737386692412323723482808655326854595780379648451052475553605343068 295 116725677776441740242579474773384824647446965617310653709191560759296902104951107210686136 296 234191277362365692416914686681484177806498282712203301229472537417430582102097796551999192 297 468382554724731384833829373362968355612996565424406602458945074834861164204195593103998384 298 939714797744020236152360671790001385697929396874308991056692550888058132167819520377387868 299 1879429595488040472304721343580002771395858793748617982113385101776116264335639040754775736 300 3770618351022840240528321502516075453102658137961292990847230782905866538289401776117728072 301 7541236702045680481056643005032150906205316275922585981694461565811733076578803552235456144 302 15129353255477774688509882887283833854850248879695212642849159307979953738168526900308843000 303 30258706510955549377019765774567667709700497759390425285698318615959907476337053800617686000 304 60704311502272827650004772079507244621709929488090284273615592054215215788280556058814407024 305 121408623004545655300009544159014489243419858976180568547231184108430431576561112117628814048 306 243562380740007150803669981485169616490781915224739537249361622311012263852974249006921412468 307 487124761480014301607339962970339232981563830449479074498723244622024527705948498013842824936 308 977220321560412018405706362750847022710871061788832816281685345436417384999542323548698123512 309 1954440643120824036811412725501694045421742123577665632563370690872834769999084647097396247024 310 3920725898843176754968865919843930258655915728625351042480784613577579633289170794830517551288 311 7841451797686353509937731839687860517311831457250702084961569227155159266578341589661035102576 312 15730129212067834278403547613204463355320970369652837862857323727033676195439514968953541723696 313 31460258424135668556807095226408926710641940739305675725714647454067352390879029937907083447392 314 63108813858427549644412063573596556776884684280561298611718161828865015460860119960114008462312 315 126217627716855099288824127147193113553769368561122597223436323657730030921720239920228016924624 316 253186044786307581025288181514815961506303721542758996499998957457989835634000286291231198315952 317 506372089572615162050576363029631923012607443085517992999997914915979671268000572582462396631904 318 1015737832892928747784780283963508989513961343037641652414360231033185655751524424050927031327248 319 2031475665785857495569560567927017979027922686075283304828720462066371311503048848101854062654496 320 4074888290540525057902768127748950555363174011480302411586415957853355720984976682453553527398432 321 8149776581081050115805536255497901110726348022960604823172831915706711441969953364907107054796864 322 16347151786050230372831114891176774178215668995248531156537451778374367612130686687485472650425370 323 32694303572100460745662229782353548356431337990497062313074903556748735224261373374970945300850740 324 65578410352500173358798168931639916565296394201293133381076067125602604085159273040780076832843804 325 131156820705000346717596337863279833130592788402586266762152134251205208170318546081560153665687608 326 263070510993712524956106356288526342956692872918216728929750959661792615904014845150042951191362508 327 526141021987425049912212712577052685913385745836433457859501919323585231808029690300085902382725016 328 1055300235566338998527455439665015432268978500712613707213116410755136290095786616437593390710184632 329 2110600471132677997054910879330030864537957001425227414426232821510272580191573232875186781420369264 330 4233236901416781236498734133599910384741788294996762155908256022036457663540107515980091350693521628 331 8466473802833562472997468267199820769483576589993524311816512044072915327080215031960182701387043256 332 16980945551858869245945871944765825874895306417758383297588842690524439303113644433927361187059730632 333 33961891103717738491891743889531651749790612835516766595177685381048878606227288867854722374119461264 334 68115195703694119914913121764981460309126029546965000384082791935438955559484866367906018297619021368 335 136230391407388239829826243529962920618252059093930000768165583870877911118969732735812036595238042736 336 273224144422610349073618572297180286956006150411634595255028547989930900675796784208408013213752407792 337 546448288845220698147237144594360573912012300823269190510057095979861801351593568416816026427504815584 338 1095940936483588375504934271980152568252991039681829915493490648901850403616070491319615623185933059468 339 2191881872967176751009868543960305136505982079363659830986981297803700807232140982639231246371866118936 340 4395905153192229620291039031124307180521569953021914302418079352879552287927497237015462057258775969672 341 8791810306384459240582078062248614361043139906043828604836158705759104575854994474030924114517551939344 342 17632043401715036176387348580333149329683413509333158187443559537580080661169165149459999433395101820808 343 35264086803430072352774697160666298659366827018666316374887119075160161322338330298919998866790203641616 344 70721298414235888963691015694900421028565497204124630801470069319760067495268228839673559846875837672272 345 141442596828471777927382031389800842057130994408249261602940138639520134990536457679347119693751675344544 346 283655447249151466093631227095110562398823874935215445667876441129247624443316030555774609211460706775608 347 567310894498302932187262454190221124797647749870430891335752882258495248886632061111549218422921413551216 348 1137693898699631633535324581083916966452796664029385924282935550971574743894349379367523033253534016118032 349 2275387797399263267070649162167833932905593328058771848565871101943149487788698758735046066507068032236064 350 4563028722004847705391844145348377368679610840118898606777329972848836141140806531597854603743662990775728 351 9126057444009695410783688290696754737359221680237797213554659945697672282281613063195709207487325981551456 352 18300987361105174693183839341775630806159358105806712866724292821314492802067566079883865298227279360588128 353 36601974722210349386367678683551261612318716211613425733448585642628985604135132159767730596454558721176256 354 73398883967751495806114657695444848080725626464263471606725074676185482928315983906761016374973574448231044 355 146797767935502991612229315390889696161451252928526943213450149352370965856631967813522032749947148896462088 356 294373071314348032408446122486918834969220387173279049244518941608667486935593190025808144361688120652530072 357 588746142628696064816892244973837669938440774346558098489037883217334973871186380051616288723376241305060144 358 1180593690677464348289015496187276487511070850572441284621386083635721319696607426525269071783121101881582008 359 2361187381354928696578030992374552975022141701144882569242772167271442639393214853050538143566242203763164016 360 4734745731815620321199832590643380918819764751685508784168916214328084606022874129706294482418334654229253552 361 9469491463631240642399665181286761837639529503371017568337832428656169212045748259412588964836669308458507104 362 18988329348473246742218370890529576050727923500442834790012670466677744629401313719650437175313563489876461560 363 37976658696946493484436741781059152101455847000885669580025340933355489258802627439300874350627126979752923120 364 76150157814413277909517391082473386054149705960069556561759621369262488353150492552611898841321891298051266064 365 152300315628826555819034782164946772108299411920139113123519242738524976706300985105223797682643782596102532128 366 305385829858190096379319437185815464128680124289313972585723595800414767371974731481499073396546382267941189488 367 610771659716380192758638874371630928257360248578627945171447191600829534743949462962998146793092764535882378976 368 1224675532429437974922263580354316509715919127363791927650217500885026906593593547389753555678092285712679355872 369 2449351064858875949844527160708633019431838254727583855300435001770053813187187094779507111356184571425358711744 370 4911196935911020109598073888822234057611936262561675598555082875168324976567742951267698083448562400320452830408 371 9822393871822040219196147777644468115223872525123351197110165750336649953135485902535396166897124800640905660816 372 19694631889431280108191519559315241083616478551828339266167407712898296687042356378805974437704036758107026080048 373 39389263778862560216383039118630482167232957103656678532334815425796593374084712757611948875408073516214052160096 374 78977368182317067502610294425365900899257313444805693403297214450899356701569249997543817756735835582773853517744 375 157954736364634135005220588850731801798514626889611386806594428901798713403138499995087635513471671165547707035488 376 316702708589939887732921312868983831818068739507400757081724565638262682342299829208414096291200495585415889479392 377 633405417179879775465842625737967663636137479014801514163449131276525364684599658416828192582400991170831778958784 378 1269975339123077174824558131133595812196634608540951366632226884233896163688439327012800634889232115005176092791568 379 2539950678246154349649116262267191624393269217081902733264453768467792327376878654025601269778464230010352185583136 380 5092525888722686944881439674068118728326047304457755980191435477397793424471783592046307112531639148001066547330272 381 10185051777445373889762879348136237456652094608915511960382870954795586848943567184092614225063278296002133094660544 382 20420468793999309411905079850728114352730229868793205443693090219435143421288523438018329851783560284052237397385888 383 40840937587998618823810159701456228705460459737586410887386180438870286842577046876036659703567120568104474794771776 384 81882808747728776725489653013882076535751510972728750154199792354709709440294714020203284161388884137991955142137152 385 163765617495457553450979306027764153071503021945457500308399584709419418880589428040406568322777768275983910284274304 386 328332876219802393014708140940959182443111424553039173213889859582163618950958622358873308529717289361164603137750158 387 656665752439604786029416281881918364886222849106078346427779719164327237901917244717746617059434578722329206275500316 388 1316529762631765065876537938073586858016389444895242770056387580431038317856323712410137443190395321502075627982530132 389 2633059525263530131753075876147173716032778889790485540112775160862076635712647424820274886380790643004151255965060264 390 5278879109807874450180914431241494850935725098821737182047411053617169218583164223776501411016020724051812433290965028 391 10557758219615748900361828862482989701871450197643474364094822107234338437166328447553002822032041448103624866581930056 392 21166425803951874401918351900457675259542850007437287329304555237098248191711233167299699872586923320811612393772767912 393 42332851607903748803836703800915350519085700014874574658609110474196496383422466334599399745173846641623224787545535824 394 84868821191375530781827748648945528381209974502716316593095059824394649757610476775604252993943923956923039374051101748 395 169737642382751061563655497297891056762419949005432633186190119648789299515220953551208505987887847913846078748102203496 396 340285694556347169192718670042646348507724768750724116518772093899290793927607986633557552350530199936878957404745440792 397 680571389112694338385437340085292697015449537501448233037544187798581587855215973267115104701060399873757914809490881584 398 1364376231431285577738915405438377038659581135025565615649076078300964357370842061835245496755939275738715687839928312168 399 2728752462862571155477830810876754077319162270051131231298152156601928714741684123670490993511878551477431375679856624336 400 5470406241531585222355783912520475822151759493157535350846285398363747571384703079245535445108841876507690326371932142672 401 10940812483063170444711567825040951644303518986315070701692570796727495142769406158491070890217683753015380652743864285344 402 21933101216194048105909623590242104281985643435320680227502566123242951951725138296281310078194855752506543329786481957748 403 43866202432388096211819247180484208563971286870641360455005132246485903903450276592562620156389711505013086659572963915496 404 87937797663553810272504978579916084773164671159580293730618097691429246892877833958249284963541162182531532440974784629112 405 175875595327107620545009957159832169546329342319160587461236195382858493785755667916498569927082324365063064881949569258224 406 352570728257258607358269351351703052568148835723211490236382853923918452439321673967343575440867429784776226061889527522808 407 705141456514517214716538702703406105136297671446422980472765707847836904878643347934687150881734859569552452123779055045616 408 1413552989179108945084713090115932200002383630472950174759656909085541723761850114040904414203022687879334352530179859328432 409 2827105978358217890169426180231864400004767260945900349519313818171083447523700228081808828406045375758668705060359718656864 410 5667260201746635073184104553371687974715650532137902807100873477613502591124432918867664281938542303255311777287651319073928 411 11334520403493270146368209106743375949431301064275805614201746955227005182248865837735328563877084606510623554575302638147856 412 22721106487155823324675034280797535337446030891387277201061626096600120605429500233967779758746546624346432632772801760587632 413 45442212974311646649350068561595070674892061782774554402123252193200241210859000467935559517493093248692865265545603521175264 414 91092183177259946950416362401488510216364601444437057491260993012672825227766125960553812251858682769760985387486573596175568 415 182184366354519893900832724802977020432729202888874114982521986025345650455532251921107624503717365539521970774973147192351136 416 365197754307367690779045169798584247067368911709929126658154926665671760610560886790949087640945271760116214551794472034264992 417 730395508614735381558090339597168494134737823419858253316309853331343521221121773581898175281890543520232429103588944068529984 418 1464099132261259991343224754963005599555945454165246046321475919789772530666195459891916956649424109950512870666475904719449668 419 2928198264522519982686449509926011199111890908330492092642951839579545061332390919783833913298848219901025741332951809438899336 420 5869597332569021861743017484881063650917158942543719286245262921972436042180455979353565364757630799165592355350375130024750872 421 11739194665138043723486034969762127301834317885087438572490525843944872084360911958707130729515261598331184710700750260049501744 422 23531066822433691395344256957116333507273635920125981976428399523497286457074847389512271635116356497360689665732867788390174648 423 47062133644867382790688513914232667014547271840251963952856799046994572914149694779024543270232712994721379331465735576780349296 424 94334477945643308351658456590610028042532506364195066616986900831342466239641786541492330939822163615926102955476548119916936112 425 188668955891286616703316913181220056085065012728390133233973801662684932479283573082984661879644327231852205910953096239833872224 426 378176771286812040876719150573640164695453216166226980381802386890468492637791994505558874522759409331652097064798339241636503608 427 756353542573624081753438301147280329390906432332453960763604773780936985275583989011117749045518818663304194129596678483273007216 428 1516054646549140118199705360883856643037797428528897155455738026577525771149013616936090512874841119194005254251955444983792236432 429 3032109293098280236399410721767713286075594857057794310911476053155051542298027233872181025749682238388010508503910889967584472864 430 6077577546183549862087025928746916154182081384862536312360163887054806999131382391260400288066505474508530005595760205947917887728 431 12155155092367099724174051857493832308364162769725072624720327774109613998262764782520800576133010949017060011191520411895835775456 432 24363621755286929197228473242017702111530674625500755102840319305795767339182791697026535138194426437822458218701418356437897561312 433 48727243510573858394456946484035404223061349251001510205680638611591534678365583394053070276388852875644916437402836712875795122624 434 97667239677705369768242034321311050670750591613927213437428453885363518029743018444453423404029023868408108454557717097700881083048 435 195334479355410739536484068642622101341501183227854426874856907770727036059486036888906846808058047736816216909115434195401762166096 436 391518008483074601101070305082046275339812299335553789973557939916791715210346560111439255593920894964067579680282803044757837076592 437 783036016966149202202140610164092550679624598671107579947115879833583430420693120222878511187841789928135159360565606089515674153184 438 1569460443573859029011844917498908969301564067092055042989389503733881308040908273061602155039399981492410579730237556898940761552368 439 3138920887147718058023689834997817938603128134184110085978779007467762616081816546123204310078799962984821159460475113797881523104736 440 6291364468481390389595373602996606930090197803351599431433210381667527181261268966704164994349783190946750027240397466340972302725472 441 12582728936962780779190747205993213860180395606703198862866420763335054362522537933408329988699566381893500054480794932681944605450944 442 25219425717085869977359397471872121285961248793930974952185672335718734685534731765788978598038845975832002690345565663628860698270288 443 50438851434171739954718794943744242571922497587861949904371344671437469371069463531577957196077691951664005380691131327257721396540576 444 101093085844214032061195555945493832315155418641889859599382493748218323797124793592086163366835144324249695271702021270215464747193952 445 202186171688428064122391111890987664630310837283779719198764987496436647594249587184172326733670288648499390543404042540430929494387904 446 405231934893168331877473926157618291394770481734329890534948293475459958065604929974796007483404846364280819267633788384961946607442208 447 810463869786336663754947852315236582789540963468659781069896586950919916131209859949592014966809692728561638535267576769923893214884416 448 1624358396296968669362342409179003373199675821010977420446081530177634137018581704158115442822844495187531411514189305740067867060320832 449 3248716792593937338724684818358006746399351642021954840892163060355268274037163408316230885645688990375062823028378611480135734120641664 450 6511125581221446265021188180762379589284466414855740598417459114061251317949366164523018392376053195477736682630984062545078397186432828 451 13022251162442892530042376361524759178568932829711481196834918228122502635898732329046036784752106390955473365261968125090156794372865656 452 26099148602388661885149166289954570600001044732618625340943407247484746886676510588784161772766605416690478778717961592167676354046816872 453 52198297204777323770298332579909141200002089465237250681886814494969493773353021177568323545533210833380957557435923184335352708093633744 454 104614695924190023187535165325076499758688194523494359675458411528426805850338340715686485849219864837430666917840920963682215213981865608 455 209229391848380046375070330650152999517376389046988719350916823056853611700676681431372971698439729674861333835681841927364430427963731216 456 419329268156053706565674939492922496510381492311052291699130619593310586322458483191636489277439016674065791607442897877109600401310307792 457 838658536312107413131349878985844993020762984622104583398261239186621172644916966383272978554878033348131583214885795754219200802620615584 458 1680791374632798986666805868301869866317061626864990378320821802348852258703016649868696820054094650753948441788684243966186090141637675368 459 3361582749265597973333611736603739732634123253729980756641643604697704517406033299737393640108189301507896883577368487932372180283275350736 460 6737032363316549320507192839328808769075406293771725824782019009018585719788699802231843562885048759473105302866728959910077929659416858672 461 13474064726633098641014385678657617538150812587543451649564038018037171439577399604463687125770097518946210605733457919820155859318833717344 462 27003476330974694661094388218616888558453680322192119116327362088483369821800665644279451066713408966708995080091301236829947442234411488208 463 54006952661949389322188776437233777116907360644384238232654724176966739643601331288558902133426817933417990160182602473659894884468822976416 464 108234813640986374243938153507022205794612101572885398471620018658353924486854129474929989650358844708259708055740457485020413739310797543072 465 216469627281972748487876307014044411589224203145770796943240037316707848973708258949859979300717689416519416111480914970040827478621595086144 466 433820983450252020791240183794233682425424156908318618790978299210542130080508148707366870951115652053549055856399260327628110976922234881608 467 867641966900504041582480367588467364850848313816637237581956598421084260161016297414733741902231304107098111712798520655256221953844469763216 468 1738803280857939701827636442827212494078037606489938136799893234853874880338235241400762026659409621497777802735025411526899585960485126563632 469 3477606561715879403655272885654424988156075212979876273599786469707749760676470482801524053318819242995555605470050823053799171920970253127264 470 6969260431770109798041054792442864642668998606524384427404724031308378753212484862601292136665503915080278711260640525518305996309084261351728 471 13938520863540219596082109584885729285337997213048768854809448062616757506424969725202584273331007830160557422521281051036611992618168522703456 472 27933111408873516763675782837106376685751413972351259852735626866491049989378672111615180887794516819834472782492202395210431551254127863624672 473 55866222817747033527351565674212753371502827944702519705471253732982099978757344223230361775589033639668945564984404790420863102508255727249344 474 111956249195871520751160304969736917185382966112163540507620305594204021770608189153493908404342542246547989337924577191584308947341761245859408 475 223912498391743041502320609939473834370765932224327081015240611188408043541216378306987816808685084493095978675849154383168617894683522491718816 476 448718322387355581725520908679625281730936655464390626323549564272659426471405126524749443200043558517756315599487997204153620912741248791991392 477 897436644774711163451041817359250563461873310928781252647099128545318852942810253049498886400087117035512631198975994408307241825482497583982784 478 1798439085027052678939208442956500002301622888517014778732916428523625825295384167507548693403282301528950221790389820816301735193845220454209568 479 3596878170054105357878416885913000004603245777034029557465832857047251650590768335015097386806564603057900443580779641632603470387690440908419136 480 7207989682726032288323432378767635687493077154039261913511319000902330355227204172054285059200430864504338172769867616853916723084618266432222272 481 14415979365452064576646864757535271374986154308078523827022638001804660710454408344108570118400861729008676345539735233707833446169236532864444544 482 28888773490186933597122068954445905165799596136042098825042392040117231078307772800463300626771035911084930689465967898990600106722845625985296888 483 57777546980373867194244137908891810331599192272084197650084784080234462156615545600926601253542071822169861378931935797981200213445691251970593776 484 115781881506100671628998078891140876447538013565452292505560545866363567841935638006752813690281150199738104643539433957684747946550164258989587152 485 231563763012201343257996157782281752895076027130904585011121091732727135683871276013505627380562300399476209287078867915369495893100328517979174304 486 464032801928580113682655413783006105325987102338504396056984681250141154213728470264751025021324222007691414035160187241581089736574141231730059408 487 928065603857160227365310827566012210651974204677008792113969362500282308427456940529502050042648444015382828070320374483162179473148282463460118816 488 1859744860500543106383556656250910518216540988096381243708186555663718017515845324230228697420250108493633251190732838960220799324330637642552169632 489 3719489721001086212767113312501821036433081976192762487416373111327436035031690648460457394840500216987266502381465677920441598648661275285104339264 490 7453404433042257928443893391765097230213972033102993025380948628662705726800050254497852321665608781232045453856331747865699315855540529361296800528 491 14906808866084515856887786783530194460427944066205986050761897257325411453600100508995704643331217562464090907712663495731398631711081058722593601056 492 29871199941300475068247631109479585426513668960745375176773353506796379300214332611910776251074463547858170285683880393096553034646395518496959378912 493 59742399882600950136495262218959170853027337921490750353546707013592758600428665223821552502148927095716340571367760786193106069292791036993918757824 494 119714660453685954639216380156030744017257687117060369893658726751929161013621059005483830041097089603291415605312348565899822574935977195259545961248 495 239429320907371909278432760312061488034515374234120739787317453503858322027242118010967660082194179206582831210624697131799645149871954390519091922496 496 479776223348530367565362256405737667076505117359908544424648665495964550124868998605056595007643605846739395943924501209366172446470587281337392457792 497 959552446697060735130724512811475334153010234719817088849297330991929100249737997210113190015287211693478791887849002418732344892941174562674784915584 498 1922767819678188742513109382170525442892309280741047057543407649497428470699802264409299211058085290158078536144441375306453453194186428622511733245168 499 3845535639356377485026218764341050885784618561482094115086815298994856941399604528818598422116170580316157072288882750612906906388372857245023466490336 500 7705693562754372916310069634739488622728960329524848481441679230875211266651113926589559872510838355694539954435319357636154498832385292884340870464672 501 15411387125508745832620139269478977245457920659049696962883358461750422533302227853179119745021676711389079908870638715272308997664770585768681740929344 502 30881146408911630506700745906339042800745456358689549648828767065979750622941259943216072698931114225466565250692632425334698014063654368487384880294816 503 61762292817823261013401491812678085601490912717379099297657534131959501245882519886432145397862228450933130501385264850669396028127308736974769760589632 504 123757609150427108158848355346933264774492878305958740565467156880508099573237063061037792290965637476741887472161994660620306712715101232291856020115520 505 247515218300854216317696710693866529548985756611917481130934313761016199146474126122075584581931274953483774944323989321240613425430202464583712040231040 506 495960681267856328067288833895298758038210081431881570285571013031114269975332599180272369577404723154288503175186922091041559169905034535883179627802848 507 991921362535712656134577667790597516076420162863763140571142026062228539950665198360544739154809446308577006350373844182083118339810069071766359255605696 508 1987556350023241021305575757054085767052606941894036455466155235382056646696619686861336167707554050640055842026456513988853729336675774122911821684389952 509 3975112700046482042611151514108171534105213883788072910932310470764113293393239373722672335415108101280111684052913027977707458673351548245823643368779904 510 7965050658758874041769272742285284820920519691957410848496138184926675251079484023831998777324335297974485001713183336205151600631169296818774887594264768 511 15930101317517748083538545484570569641841039383914821696992276369853350502158968047663997554648670595948970003426366672410303201262338593637549775188529536 512 31919387393160579836743032808051659692540406528692889657164492166293449005299423826157853463850334286532129587293085153817594416577957939953593266738336128 513 63838774786321159673486065616103319385080813057385779314328984332586898010598847652315706927700668573064259174586170307635188833155915879907186533476672256 514 127913826224219801809466633417232231964900731472592799569946633094750579056365978355053739005218364266113447064836557602750540753665163514648047200239380259 515 255827652448439603618933266834464463929801462945185599139893266189501158112731956710107478010436728532226894129673115205501081507330327029296094400478760518 516 512598572774383086640665596866735381625370716151556385850845558467507294412555969489216145140376452492876110680636061652849039775845550480613004601546908882 517 1025197145548766173281331193733470763250741432303112771701691116935014588825111938978432290280752904985752221361272123305698079551691100961226009203093817764 518 2054160050453458686814147019613223105488850399369871834869238035696231222350630148309853823945568156061717590373430006995513535320515703142147523346525114138 519 4108320100906917373628294039226446210977700798739743669738476071392462444701260296619707647891136312123435180746860013991027070641031406284295046693050228276 520 8231674160014714422237418617600595714128907508466399561004731675944356990638891572177604012612853573502779221227372059785827759075561037515173692259880197412 521 16463348320029428844474837235201191428257815016932799122009463351888713981277783144355208025225707147005558442454744119571655518151122075030347384519760394824 522 32986716827030061929834682545922829076808319016959501651502908070775468428260770427702107927644272083732783794153837504575299556570133217347440059927918370466 523 65973433654060123859669365091845658153616638033919003303005816141550936856521540855404215855288544167465567588307675009150599113140266434694880119855836740932 524 132186488131200687638887306485194400451083781509921712930143082798090219173827843062644994683891102959030663603560223330868753927886434816182053699886808651260 525 264372976262401375277774612970388800902167563019843425860286165596180438347655686125289989367782205918061327207120446661737507855772869632364107399773617302520 526 529702606650536109929014152701740296516043632499303480785616213782734194832642900395698470606123416785771916759982639449221822062231897418715768079483079594308 527 1059405213301072219858028305403480593032087264998606961571232427565468389665285800791396941212246833571543833519965278898443644124463794837431536158966159188616 528 2122629768168760513260308219548447229590006970235227081006708492849157250981514964899806872782238743938265330397454639287511420067256357970250642446953752745032 529 4245259536337521026520616439096894459180013940470454162013416985698314501963029929799613745564477487876530660794909278575022840134512715940501284893907505490064 530 8505767504535698649691388922184418804254828608254794189136352131074675886956720105569423293542073577806535780600539700677007176240686499242133247499893010312178 531 17011535009071397299382777844368837608509657216509588378272704262149351773913440211138846587084147155613071561201079401354014352481372998484266494999786020624356 532 34083948663080812256334857932292718308629499978294992776492088573126528461964384347698323962670481031877373226678924726676048564351490937602783016487792883864972 533 68167897326161624512669715864585436617258999956589985552984177146253056923928768695396647925340962063754746453357849453352097128702981875205566032975585767729944 534 136578851497902853357439427904567323472450394834544319275830663359630738129113286145668145088987647049808764977174065114426138207296366483319303224336474298085708 535 273157702995805706714878855809134646944900789669088638551661326719261476258226572291336290177975294099617529954348130228852276414592732966638606448672948596171416 536 547285812723401144583385411704309054015778856439954037961274793758953100395923662083408869824242350877778221058915804942467070621631792949307589132696956162227192 537 1094571625446802289166770823408618108031557712879908075922549587517906200791847324166817739648484701755556442117831609884934141243263585898615178265393912324454384 538 2193017635979481490028995524026424810595935151501984562733191675568873066624864251788067679786044724653057594798106923496345499045921089361232231798793918297327668 539 4386035271958962980057991048052849621191870303003969125466383351137746133249728503576135359572089449306115189596213846992690998091842178722464463597587836594655336 540 8787539278424363890082218022212273779663474380904179415593775421875890609451933416483349467565245422428024502404563522246484340365056355451389945923200002477050072 541 17575078556848727780164436044424547559326948761808358831187550843751781218903866832966698935130490844856049004809127044492968680730112710902779891846400004954100144 542 35211917468504641073305177008637566789718908669313562016095721686500708414484657996521927095438425069984046397850411210709894128228814361994318962169874924619989448 543 70423834937009282146610354017275133579437817338627124032191443373001416828969315993043854190876850139968092795700822421419788256457628723988637924339749849239978896 544 141094255497270869551672228046399441875083538956383346185141967332404722760390411047699474513273972373863300558439261100054783972854789674118373380458817254635514512 545 282188510994541739103344456092798883750167077912766692370283934664809445520780822095398949026547944747726601116878522200109567945709579348236746760917634509271029024 546 565361551352509961701829907527024987139311303057644416208010374906208786502086026767674287828209917046941609785973409309541618617501261628786846167101220731721964658 547 1130723102705019923403659815054049974278622606115288832416020749812417573004172053535348575656419834093883219571946818619083237235002523257573692334202441463443929316 548 2265377110194416649040666461324787382280633822058420244683735020058838757920327905637712773491866371598471070030032237059270892680369486794347217574411796360463309932 549 4530754220388833298081332922649574764561267644116840489367470040117677515840655811275425546983732743196942140060064474118541785360738973588694435148823592720926619864 550 9077203367179521419678291514463587676908619737692293323106300340654332956614560803690687191280805681763631966942886715406018729561400201430836378323820774114596100028 551 18154406734359042839356583028927175353817239475384586646212600681308665913229121607381374382561611363527263933885773430812037459122800402861672756647641548229192200056 552 36371479029406218755877373275099998294067645225334832761951577966035650959464452672550167073668850125294465904612957873811314206995544933615292290796150734140826802328 553 72742958058812437511754746550199996588135290450669665523903155932071301918928905345100334147337700250588931809225915747622628413991089867230584581592301468281653604656 554 145736124262111551295375276989547470133695759287467435161639888012573718637034777438322896468651057721686601722072247927963871669295362448000753760307632417454798250044 555 291472248524223102590750553979094940267391518574934870323279776025147437274069554876645792937302115443373203444144495855927743338590724896001507520615264834909596500088 556 583943523069393006469167378649154174812444579731305419888075563675438603674094796480451096201019670907983462276751737468486490339608814705991392530104430774028539899272 557 1167887046138786012938334757298308349624889159462610839776151127350877207348189592960902192402039341815966924553503474936972980679217629411982785060208861548057079798544 558 2339763009123798462672747070233200751941160737146061981559794243564738369120159086163340559128974865011693314866696330413012199003379053984134991029230781461842127431608 559 4679526018247596925345494140466401503882321474292123963119588487129476738240318172326681118257949730023386629733392660826024398006758107968269982058461562923684254863216 560 9374979109494105143131240599854504207399768446426599526369449646636602670846553222320284452279105001469898868270706360793696784316266709873560519286879208354253657280752 561 18749958218988210286262481199709008414799536892853199052738899293273205341693106444640568904558210002939797736541412721587393568632533419747121038573758416708507314561504 562 37563510965164930661625684158541095190999324880662644851712244471254309966604409565108348656342362131990504153949910163747510176273906311714202722433270048569506039714900 563 75127021930329861323251368317082190381998649761325289703424488942508619933208819130216697312684724263981008307899820327495020352547812623428405444866540097139012079429800 564 150507969339327012041417362305823077993502928449842425845550217325025293232150081926903610179061644490582797896699530535711020241636258299635443786568009402111103741365304 565 301015938678654024082834724611646155987005856899684851691100434650050586464300163853807220358123288981165595793399061071422040483272516599270887573136018804222207482730608 566 603045778382057579579406571586014627862037735685958423559426385645665244169078099226924592182407615742157431736774278191396644647909404891551493734343421608515505780714488 567 1206091556764115159158813143172029255724075471371916847118852771291330488338156198453849184364815231484314863473548556382793289295818809783102987468686843217031011561428976 568 2416231552248961662831841651255281892909173574305124343708606014209824936046417986366427948788860048449914714118379997341079147354682637280343720536386633148126802703197872 569 4832463104497923325663683302510563785818347148610248687417212028419649872092835972732855897577720096899829428236759994682158294709365274560687441072773266296253605406395744 570 9681091453746935893155254717025801214512749452820862151242878756928045976318417503374864414124335792165071446094065028479135508352861007177122077600760200105709534911754408 571 19362182907493871786310509434051602429025498905641724302485757513856091952636835006749728828248671584330142892188130056958271016705722014354244155201520400211419069823508816 572 38788913353678057808410972101300814000482404011540343747262116602101633772526527714905126710485424540379020966790927673610099681646673717366173603132981690352747770610595888 573 77577826707356115616821944202601628000964808023080687494524233204203267545053055429810253420970849080758041933581855347220199363293347434732347206265963380705495541221191776 574 155413392188084045419910065301397905095134741503131215032740309058590981762843046156841744812761239862574809665476823817412576468840653975923004217768264161061189678807440784 575 310826784376168090839820130602795810190269483006262430065480618117181963525686092313683489625522479725149619330953647634825152937681307951846008435536528322122379357614881568 576 622682727756810394423406946651720776689992184736174465322845736851476735019861828706166765712923686939544185577819586694479977278230341116239832330309442219154610950192674592 577 1245365455513620788846813893303441553379984369472348930645691473702953470039723657412333531425847373879088371155639173388959954556460682232479664660618884438309221900385349184 578 2494840400107607357746862815298023835078965966487048715356199529731183777453624713055985654626557722107592328954678121564566166450761239445619009106383058498654312100101768418 579 4989680800215214715493725630596047670157931932974097430712399059462367554907249426111971309253115444215184657909356243129132332901522478891238018212766116997308624200203536836 580 9995771117381094172099676946692359701838780130944294811565968831739162342789587840317166337911739097424229478401699822257537264307775808051269359858257715737971546038566432972 581 19991542234762188344199353893384719403677560261888589623131937663478324685579175680634332675823478194848458956803399644515074528615551616102538719716515431475943092077132865944 582 40048609368244617275322698627491184085436282712968502495448274242263913977314051527516779376031709858713780217989900444503106536777580213623224572312672614189142310585260690748 583 80097218736489234550645397254982368170872565425937004990896548484527827954628103055033558752063419717427560435979800889006213073555160427246449144625345228378284621170521381496 584 160456086724912900585846386801781464909203242411462730310151418410935523511843572409655806494969050881582248011798651752787603436570823440087011582742593257229736317642816447512 585 320912173449825801171692773603562929818406484822925460620302836821871047023687144819311612989938101763164496023597303505575206873141646880174023165485186514459472635285632895024 586 642869151789225393819384932865544714121936798681742866113433765428782935227569046848624634758376267043054438091894375061108827169265985591864265852242834211630290509618759338508 587 1285738303578450787638769865731089428243873597363485732226867530857565870455138093697249269516752534086108876183788750122217654338531971183728531704485668423260581019237518677016 588 2575648694941206476393305196378049367571688764597256705072195359969390389991599961919077543370860270611019021556310362423450133608428274936992820541697547030044281252418953571432 589 5151297389882412952786610392756098735143377529194513410144390719938780779983199923838155086741720541222038043112620724846900267216856549873985641083395094060088562504837907142864 590 10319254749352492415470869274666047742438276837394859719901272562838444736910189341866295721415600972454799521693174715673948168683446863137886176295431585247578968401411044351128 591 20638509498704984830941738549332095484876553674789719439802545125676889473820378683732591442831201944909599043386349431347896337366893726275772352590863170495157936802822088702256 592 41343545926814278640390019201115837141259862114558663136362766667787407362690872703586548904184723721794222517217530684135161871839503972122120112922538428502449336369929265597872 593 82687091853628557280780038402231674282519724229117326272725533335574814725381745407173097808369447443588445034435061368270323743679007944244240225845076857004898672739858531195744 594 165639841918594591631136876686550665371529259715685473732909085334070402378429829757911920731243563945942021409362660618099209619043681179476386302871369549953519483950612245650108 595 331279683837189183262273753373101330743058519431370947465818170668140804756859659515823841462487127891884042818725321236198419238087362358952772605742739099907038967901224491300216 596 663620211575544184048177421426861105029877699304952918259330651552524157298945844240634046513534988119442987219350137177879850894286505980907755108794979820787998663837740859181992 597 1327240423151088368096354842853722210059755398609905836518661303105048314597891688481268093027069976238885974438700274355759701788573011961815510217589959641575997327675481718363984 598 2658717102149114061203178136948999949707011421133338913842544851704488011291151044743387772196379118516205280697737457099186466589068908832935147206315177434021006958579142406969768 599 5317434204298228122406356273897999899414022842266677827685089703408976022582302089486775544392758237032410561395474914198372933178137817665870294412630354868042013917158284813939536 600 10651785095824694258399666831349234923669101687719815606946886300196892882027042290446249395988973210686524795678850392326091930691512841290633991382904516532530852884665886318409872 601 21303570191649388516799333662698469847338203375439631213893772600393785764054084580892498791977946421373049591357700784652183861383025682581267982765809033065061705769331772636819744 602 42674694354296874167855904764386191959875023723603859167750528061680808603312172020265972824055030077655435849781084487928889673011431940958383619745142334603934399573058483257825816 603 85349388708593748335711809528772383919750047447207718335501056123361617206624344040531945648110060155310871699562168975857779346022863881916767239490284669207868799146116966515651632 604 170968544437585213466696706770717795157668658353601367838561930847366659544129789196991240926117671660658363577904905620109829071430935245915291556604011766008829982403007074084432720 605 341937088875170426933393413541435590315337316707202735677123861694733319088259578393982481852235343321316727155809811240219658142861870491830583113208023532017659964806014148168865440 606 684951459295372795771089289937462806278725254380558560718741568529784421977322494356866896332472166537150553436153942374755508595454072849192951112554694639125616006557698521867777648 607 1369902918590745591542178579874925612557450508761117121437483137059568843954644988713733792664944333074301106872307884749511017190908145698385902225109389278251232013115397043735555296 608 2744107852592344812471175575769837584963552012139545259809083609497964481305237299072257481303095896090403170644571304390515739645095834490149559276052981744156781693241556374241264352 609 5488215705184689624942351151539675169927104024279090519618167218995928962610474598144514962606191792180806341289142608781031479290191668980299118552105963488313563386483112748482528704 610 10993611169279827625133378477580216921618228796799679639756131954932304396216607250488947470315915088142357293356397123345856899993611513340073876441589304179957197982673677523737974068 611 21987222338559655250266756955160433843236457593599359279512263909864608792433214500977894940631830176284714586712794246691713799987223026680147752883178608359914395965347355047475948136 612 44043051058604314176116751879311213576927266896569686740772440526724180869039253624957427815480386161110238799418179645005267011913173652088824452366113431256405928761592010319900789688 613 88086102117208628352233503758622427153854533793139373481544881053448361738078507249914855630960772322220477598836359290010534023826347304177648904732226862512811857523184020639801579376 614 176446181352635147199770003589487346719915661667492221205233387361628243519487706294953899352159580389659482527616987819504361385525652535303867655036029196148817379122696475511261811544 615 352892362705270294399540007178974693439831323334984442410466774723256487038975412589907798704319160779318965055233975639008722771051305070607735310072058392297634758245392951022523623088 616 706878849016192490255892630594331457555119598929147123976855648997981519918743750719953234537732236293614850327118355472175483432109927465120834237964154333771280696157165903243788315632 617 1413757698032384980511785261188662915110239197858294247953711297995963039837487501439906469075464472587229700654236710944350966864219854930241668475928308667542561392314331806487576631264 618 2831884785788639567490711814490150333242595445323047048380747863681232285467751945783609346166466331940763335939901984092644747380092308264391120230813260794456855742387259072307788052888 619 5663769571577279134981423628980300666485190890646094096761495727362464570935503891567218692332932663881526671879803968185289494760184616528782240461626521588913711484774518144615576105776 620 11344988421210399999349424456883660998760972199461669920876012103037562986363845153824679350656716898214894946786089637858169384491693849337247990846335561070593502160080126246566010888912 621 22689976842420799998698848913767321997521944398923339841752024206075125972727690307649358701313433796429789893572179275716338768983387698674495981692671122141187004320160252493132021777824 622 45449638221077509871528609350975766144233407951697706710804176033476189685720324695668135318422590961309192382456566120599248212078065316556244173981394364125097899085086599719104543692976 623 90899276442155019743057218701951532288466815903395413421608352066952379371440649391336270636845181922618384764913132241198496424156130633112488347962788728250195798170173199438209087385952 624 182076842897187853195666180529671147243471840131816471756100171997849500458022972569871309927768461670363518222359260626785677019521978564152331183257721292013777679724267587487954834484320 625 364153685794375706391332361059342294486943680263632943512200343995699000916045945139742619855536923340727036444718521253571354039043957128304662366515442584027555359448535174975909668968640 626 729418747729923707276579696268386611417818795056054199721364793627536297271407677262977758118065224534364101321796379673515466018239541670767926307440664716291261551898242789086353562301608 627 1458837495459847414553159392536773222835637590112108399442729587255072594542815354525955516236130449068728202643592759347030932036479083341535852614881329432582523103796485578172707124603216 628 2922113394039392490823231621134656758945761739843978431061833398296639979178744874321449844001779180297640224905233989805774156166215464662938324935872002108919642186032158213591956678776432 629 5844226788078784981646463242269313517891523479687956862123666796593279958357489748642899688003558360595280449810467979611548312332430929325876649871744004217839284372064316427183913357552864 630 11706178918552795656901234434922806439751856340787318459117312181174663314093212501260326986382963618734734497713397050860317052323921258864341647232217678587488324658022711102097649029375728 631 23412357837105591313802468869845612879503712681574636918234624362349326628186425002520653972765927237469468995426794101720634104647842517728683294464435357174976649316045422204195298058751456 632 46895504501935607778586688220908043823111432353039899730013480672917809046537348795517357894270950973702653503235543928138485028327738132179386084614019682765752260345356718807260807137666912 633 93791009003871215557173376441816087646222864706079799460026961345835618093074697591034715788541901947405307006471087856276970056655476264358772169228039365531504520690713437614521614275333824 634 187864725288084913837571338666213265156050972517355706127816013573483181145603817566818719663503866494303680394670112815616875637419974706132698147173350877078003628983140588809341349776765648 635 375729450576169827675142677332426530312101945034711412255632027146966362291207635133637439327007732988607360789340225631233751274839949412265396294346701754156007257966281177618682699553531296 636 752587946631562315058810041102542839070021674836546710079171962989118599404715897204475505522809785380868418863436187453248816030821924302788157641804023498390825708058018384867199536243466592 637 1505175893263124630117620082205085678140043349673093420158343925978237198809431794408951011045619570761736837726872374906497632061643848605576315283608046996781651416116036769734399072486933184 638 3014860867528176234542870201441196572085711185680297955635062204292594086374592507718042890403719599519197560836259796864228811673760566259538962697563538608028995329085309884216877875046926368 639 6029721735056352469085740402882393144171422371360595911270124408585188172749185015436085780807439199038395121672519593728457623347521132519077925395127077216057990658170619768433755750093852736 640 12077451524020087274434554997543865049898849744569648126350935102048797923789274866855806251991367750699211026973014641824537627821382187193780261868820437939417837871172032963855140265432465472 641 24154903048040174548869109995087730099797699489139296252701870204097595847578549733711612503982735501398422053946029283649075255642764374387560523737640875878835675742344065927710280530864930944 642 48381725761372957303188872543593156003559693954410864868747668758428387873456400656132866052656575354832637112506285538178842395908848812884146039220305846514958141100543613104452403442926122138 643 96763451522745914606377745087186312007119387908821729737495337516856775746912801312265732105313150709665274225012571076357684791817697625768292078440611693029916282201087226208904806885852244276 644 193814133609059192824555292583972268938482471018271413275012220656763263333637765004362491685062425342414307427954858590936699789514199993554559357557612449856847094892911919586840211692868369052 645 387628267218118385649110585167944537876964942036542826550024441313526526667275530008724983370124850684828614855909717181873399579028399987109118715115224899713694189785823839173680423385736738104 646 776403672649738726592552058220190763246406256830873071071563502724077678881130068776650902554302047223960689480818239766084161408864697173706175654049817302666396721842108494432371247164693197708 647 1552807345299477453185104116440381526492812513661746142143127005448155357762260137553301805108604094447921378961636479532168322817729394347412351308099634605332793443684216988864742494329386395416 648 3110196140429968907390910540530141309534524472702890950488278345029938476995377616590718802787262449428509826350543729866241281250140483392470028649409746235985465406033741880979216928309712235832 649 6220392280859937814781821081060282619069048945405781900976556690059876953990755233181437605574524898857019652701087459732482562500280966784940057298819492471970930812067483761958433856619424471664 650 12459082080489419201541385329090612966453764194271260944130334023233687004720057996858076011104760332063641733009855096679979317856728948812945089557436383927781129535100734273315488484560810800828 651 24918164160978838403082770658181225932907528388542521888260668046467374009440115993716152022209520664127283466019710193359958635713457897625890179114872767855562259070201468546630976969121621601656 652 49909405796920346210556650949368980946903471736748695747432204999894394663700646432302367547011386785441594473684863063720189340126315136130236781299951763037350271212506214757013983972630647791112 653 99818811593840692421113301898737961893806943473497391494864409999788789327401292864604735094022773570883188947369726127440378680252630272260473562599903526074700542425012429514027967945261295582224 654 199929484759464806819273305460587889626807495160129981965575296431667946543011725628659846508214975930899843720574931903513745806660530304716500078688790205458437681475418931169789503696572900285048 655 399858969518929613638546610921175779253614990320259963931150592863335893086023451257319693016429951861799687441149863807027491613321060609433000157377580410916875362950837862339579007393145800570096 656 800883600238926961534044268851599960299238703351084361692440324015081634679695638626817341611273585676529975397716046944680924849513015123500227095356420755233144594992699144303329389571312101786992 657 1601767200477853923068088537703199920598477406702168723384880648030163269359391277253634683222547171353059950795432093889361849699026030247000454190712841510466289189985398288606658779142624203573984 658 3208189938069728370150219366815288275183331114473969789201109683736597580014574762760175225614978255383982970722557414373601697952810813588729070218583154096399669747377018161687904451481519309121468 659 6416379876139456740300438733630576550366662228947939578402219367473195160029149525520350451229956510767965941445114828747203395905621627177458140437166308192799339494754036323375808902963038618242936 660 12851353599597524327270943032341029703341526462775808937822042933750706880127207749047747403825346034480345478145685279821670287558820766715015991068937227307069068219817419643710910139238843088136872 661 25702707199195048654541886064682059406683052925551617875644085867501413760254415498095494807650692068960690956291370559643340575117641533430031982137874454614138136439634839287421820278477686176273744 662 51479677097680791539117549143834656274692197494835803785776663656287946387693139068837314732876052959317554999087863877551327475675607798043734928022684900726754978956687009914214389936671206875202088 663 102959354195361583078235098287669312549384394989671607571553327312575892775386278137674629465752105918635109998175727755102654951351215596087469856045369801453509957913374019828428779873342413750404176 664 206215310470669685105426852808359925775122545728631598652453441090224072990100819937096817256077360423027745133390042478259274984974664710678906521980314771369221877864046263314404782344824807074673552 665 412430620941339370210853705616719851550245091457263197304906882180448145980201639874193634512154720846055490266780084956518549969949329421357813043960629542738443755728092526628809564689649614149347104 666 826045863442947066103383694862916343753638014611985420312807254881034403841575802686571794139923884537636517677274526297493599033552218016017614009347694848672308600797924344130834843732111315391902808 667 1652091726885894132206767389725832687507276029223970840625614509762068807683151605373143588279847769075273035354549052594987198067104436032035228018695389697344617201595848688261669687464222630783805616 668 3308914825168655751370379996350175681527124479341696949073995813493458002158974248307204348943380850416458876718527816875641494616368733026507825213057925235679955270532578027758705441262499543351297232 669 6617829650337311502740759992700351363054248958683393898147991626986916004317948496614408697886761700832917753437055633751282989232737466053015650426115850471359910541065156055517410882524999086702594464 670 13254556454696842249794189204989363650922185370876576800115057814318363134328780718097869814814949169817714797941713768666278281984041562417083547799357367265718688258875027047406014377294394616217874928 671 26509112909393684499588378409978727301844370741753153600230115628636726268657561436195739629629898339635429595883427537332556563968083124834167095598714734531437376517750054094812028754588789232435749856 672 53093701616046262577953925225359330178019230476927494326161490247545042525903416675002799070237192732367021852807010736029432716317784611925611523780277652764882168804110342771309596957485048436463660512 673 106187403232092525155907850450718660356038460953854988652322980495090085051806833350005598140474385464734043705614021472058865432635569223851223047560555305529764337608220685542619193914970096872927321024 674 212676260392522655022288796139679335654789767827862456836464679933467294403272863971155217668840632546298594230025331329685935887914387977908595441329986392393141627482735819920422893602644433930011427148 675 425352520785045310044577592279358671309579535655724913672929359866934588806545727942310435337681265092597188460050662659371871775828775955817190882659972784786283254965471639840845787205288867860022854296 676 851909068239355949288848912127482185684118984096391184763745947323377988614104154777676813666764446316511475371440049849826247885419610866107607343946493942495542871208190544168808324470102683161811384392 677 1703818136478711898577697824254964371368237968192782369527491894646755977228208309555353627333528892633022950742880099699652495770839221732215214687892987884991085742416381088337616648940205366323622768784 678 3412445255216323780645296631402924417700073221177490279037669461618473181827325327707232470756976681056809460389036170159545763288952939288509880651365384951775124407093956872111942210840051794914652822568 679 6824890510432647561290593262805848835400146442354980558075338923236946363654650655414464941513953362113618920778072340319091526577905878577019761302730769903550248814187913744223884421680103589829305645136 680 13668988578324146384071823489732984230979380564970336281745239499358841110377768542214461277086166856677662203665394428158436755060855023660834735074884902733789755022893991552227426271523493310366780800272 681 27337977156648292768143646979465968461958761129940672563490478998717682220755537084428922554172333713355324407330788856316873510121710047321669470149769805467579510045787983104454852543046986620733561600544 682 54752671557499879692476367480334016773103407759274255347208648363958187689178657993038879323436188779262637884497934057141113276675916435573420994809765866389406112861445574440123748578581451375295635538088 683 109505343114999759384952734960668033546206815518548510694417296727916375378357315986077758646872377558525275768995868114282226553351832871146841989619531732778812225722891148880247497157162902750591271076176 684 219317105252301239123950977651980151416727930304466944321239620667574936279656711645277419349330245094105710227484748959412056746765425321023219927165539007870482341042739501311561056592237668311371497586352 685 438634210504602478247901955303960302833455860608933888642479241335149872559313423290554838698660490188211420454969497918824113493530850642046439854331078015740964682085479002623122113184475336622742995172704 686 878492305174304810307576318678270954166950706010930101044213649837667655716108954281356806660273551454368299301305824464367018134208963227205587617631646063059016724374009291944361890321078172072147139827408 687 1756984610348609620615152637356541908333901412021860202088427299675335311432217908562713613320547102908736598602611648928734036268417926454411175235263292126118033448748018583888723780642156344144294279654816 688 3518857621006801747708813143682121651784576611701141347471838794742198429040967850796968238566006807499062928972490222693050416185791388949826460777489270384191197170027174960128529775903597450365923179689632 689 7037715242013603495417626287364243303569153223402282694943677589484396858081935701593936477132013614998125857944980445386100832371582777899652921554978540768382394340054349920257059551807194900731846359379264 690 14094955664333504560316269469971097029959373842854845552931856005910535593159670863259667577475742098340740935216195642877114862922424004986339702301139438354515803198881325790195476553866998124412116464113528 691 28189911328667009120632538939942194059918747685709691105863712011821071186319341726519335154951484196681481870432391285754229725844848009972679404602278876709031606397762651580390953107733996248824232928227056 692 56457810189108157518786356957114292939105410941730356312235604138209447608871181006600794920876136766054865608202612972669533037460763101046033180118903514852442627308188139562697589016766816465830865627756112 693 112915620378216315037572713914228585878210821883460712624471208276418895217742362013201589841752273532109731216405225945339066074921526202092066360237807029704885254616376279125395178033533632931661731255512224 694 226142740088547833779002097437508410080780774744290691742879714004664425801014526393521261222131479697341451972292768695315715084917083346615150005457191638318187708239978107116245482169364880672653163331658448 695 452285480177095667558004194875016820161561549488581383485759428009328851602029052787042522444262959394682903944585537390631430169834166693230300010914383276636375416479956214232490964338729761345306326663316896 696 905815162297452638670894107554486136915520088990516667146150251604339883655424981887703664521197182851345858326411683113331131083220514614729735344550572098999166503922490557362736409305080543225860392051125792 697 1811630324594905277341788215108972273831040177981033334292300503208679767310849963775407329042394365702691716652823366226662262166441029229459470689101144197998333007844981114725472818610161086451720784102251584 698 3628230306376974956813723406505843887499528103429198626178674684187756749642964174895440753744021653951798002580831920906125950578679563939649108328154327788409648149707156479933355775359383145731011559086813168 699 7256460612753949913627446813011687774999056206858397252357349368375513499285928349790881507488043307903596005161663841812251901157359127879298216656308655576819296299414312959866711550718766291462023118173626336 700 14532771374845742740061268654520027927457717456608433326738018813576051977768539681812160657809813532797741894476932705696724971903949552721742143135634912623620532698599310117935370759219340594733881672708112672 701 29065542749691485480122537309040055854915434913216866653476037627152103955537079363624321315619627065595483788953865411393449943807899105443484286271269825247241065397198620235870741518438681189467763345416225344 702 58210372667309554937683109731903883206083806540612336373205222304022450542265481039128916644615111931056078258041273168092514730717927791328333436349907098651724280107195573354845262538531555523250240805210971488 703 116420745334619109875366219463807766412167613081224672746410444608044901084530962078257833289230223862112156516082546336185029461435855582656666872699814197303448560214391146709690525077063111046500481610421942976 704 233158187562209931250356727330979999028741543180336529250333459483055546240088231510521775315648346970409171076459184889231802541188479460979412204254127432545511061558535178610581901610876019210748054925569487552 705 466316375124419862500713454661959998057483086360673058500666918966111092480176463021043550631296693940818342152918369778463605082376958921958824408508254865091022123117070357221163803221752038421496109851138975104 706 933897738406561959002767106753267835556430041264384129396398252123568310425872778711781956048065508166113702516852346536778379276553282115811132661191014410130030613360369568359453734705408096012175205318312597508 707 1867795476813123918005534213506535671112860082528768258792796504247136620851745557423563912096131016332227405033704693073556758553106564231622265322382028820260061226720739136718907469410816192024350410636625195016 708 3740643739185421631880444286433412570589640999747858323469561348465372496395794209080186592598822059863074061278548212893827818657593025413300655914696215143995082163492420721095457547459832573931273086765060171032 709 7481287478370843263760888572866825141179281999495716646939122696930744992791588418160373185197644119726148122557096425787655637315186050826601311829392430287990164326984841442190915094919665147862546173530120342064 710 14982757552167312932491543996638629087179422926257294970488220627531361019862602190121721224990982811369944892607272797959079699471194627888737542109869806084210817439314407802426764225473271167176948797358034555128 711 29965515104334625864983087993277258174358845852514589940976441255062722039725204380243442449981965622739889785214545595918159398942389255777475084219739612168421634878628815604853528450946542334353897594716069110256 712 60011646885608796074324286957211586616988052152530565395848501894192703591022873976514440798039128155280415576471872498800216337108120320574636124393390358789437165806888109896433018768171755529887323207804734584112 713 120023293771217592148648573914423173233976104305061130791697003788385407182045747953028881596078256310560831152943744997600432674216240641149272248786780717578874331613776219792866037536343511059774646415609469168224 714 240368601347513926032345557380178801303571457363905885742831004105264193649080387864459966807501821625999483655867363642680253833757178058776054130625419955358840012055009014564732967695856319772912463736066781114648 715 480737202695027852064691114760357602607142914727811771485662008210528387298160775728919933615003643251998967311734727285360507667514356117552108261250839910717680024110018029129465935391712639545824927472133562229296 716 962760656611462666914197445263572573829392408511353089333668994151117163561011075078796568505868380736367047354761610932921597912264055661594212983935714134619551262303938231704464848040118327981554285505368031466192 717 1925521313222925333828394890527145147658784817022706178667337988302234327122022150157593137011736761472734094709523221865843195824528111323188425967871428269239102524607876463408929696080236655963108571010736062932384 718 3856180445570465072076582402596988723025956248709359986659126585973145626924228710309510527723142139571970511222811202385169165630750471528725161823593887454269806826143071664323759273381342194363544895380059547710768 719 7712360891140930144153164805193977446051912497418719973318253171946291253848457420619021055446284279143941022445622404770338331261500943057450323647187774908539613652286143328647518546762684388727089790760119095421536 720 15445244435832548466406559747692215464064344230013208471570384265437659886035033069460496093637205873726334216107397076696928188678293119812080247236376603670129803761713721391510804307092850608694090440339776806239072 721 30890488871665096932813119495384430928128688460026416943140768530875319772070066138920992187274411747452668432214794153393856377356586239624160494472753207340259607523427442783021608614185701217388180880679553612478144 722 61862954342790998310371047150334213807588562087227153716434082759477920849835171200575008894512124771573376370565218751706295239744585796072055057602721735349093462117325394309938420709232621527340227914088264249788088 723 123725908685581996620742094300668427615177124174454307432868165518955841699670342401150017789024249543146752741130437503412590479489171592144110115205443470698186924234650788619876841418465243054680455828176528499576176 724 247779269605021278585866497094669923135671614030530136181747330750163039750621144986734997787985010003067225614802645371292205732981938760077207839839431241684695356157995409950825382059650369576056465651465091430751952 725 495558539210042557171732994189339846271343228061060272363494661500326079501242289973469995575970020006134451229605290742584411465963877520154415679678862483369390712315990819901650764119300739152112931302930182861503904 726 992425078227150403315777640537131670971108861579647395066635471022518074151521998252721635780581462072088790060468592388537104211511178251885837114146882586122518717775217225715482956625488084638042909779705674529894608 727 1984850156454300806631555281074263341942217723159294790133270942045036148303043996505443271561162924144177580120937184777074208423022356503771674228293765172245037435550434451430965913250976169276085819559411349059789216 728 3974925105526355522381159861404051115623312823490528789612235863791740552711058396711667217258772300042456639640838875917465242893967477902272434804918876207042193535171644659260452683694750077351165353725091837981798432 729 7949850211052711044762319722808102231246625646981057579224471727583481105422116793423334434517544600084913279281677751834930485787934955804544869609837752414084387070343289318520905367389500154702330707450183675963596864 730 15920570884924691825397286921213821285977668069808267934241907868590659036054747232398688375063641784923847303195482954912340820679385571380892188534163902861550039353760501576062275917082098969332509934234200674343863728 731 31841141769849383650794573842427642571955336139616535868483815737181318072109494464797376750127283569847694606390965909824681641358771142761784377068327805723100078707521003152124551834164197938665019868468401348687727456 732 63765651032275466684883175135324669605938835729051402550957061925792088119991396861690217718856292259068984406408347775571378679958434975790111140713433924686391622293567429989432222122569266688767856562111402653768618912 733 127531302064550933369766350270649339211877671458102805101914123851584176239982793723380435437712584518137968812816695551142757359916869951580222281426867849372783244587134859978864444245138533377535713124222805307537237824 734 255395618539339939139466766477326656793933416587337849684846136555599660645482692355841659639347907081424014601266779428946680049795994310727889833824363824311577204071548871399635225047927758357044344823323384211377223648 735 510791237078679878278933532954653313587866833174675699369692273111199321290965384711683319278695814162848029202533558857893360099591988621455779667648727648623154408143097742799270450095855516714088689646646768422754447296 736 1022912717005885680640437476433058715161240630932130317211243470085244140594595826090158018197475372124570938095199399151441402416417396756518847529419909880569937448546171605527245775923362024949954759758609112028560198592 737 2045825434011771361280874952866117430322481261864260634422486940170488281189191652180316036394950744249141876190398798302882804832834793513037695058839819761139874897092343211054491551846724049899909519517218224057120397184 738 4096964609836947908435061056465701081674025670295600100784192951206147437592018177458956333852192530303571994621271655601451432652987866061408851110505748863273592428484047553345929210556293093106918901219256816372625079368 739 8193929219673895816870122112931402163348051340591200201568385902412294875184036354917912667704385060607143989242543311202902865305975732122817702221011497726547184856968095106691858421112586186213837802438513632745250158736 740 16409084605832776034762630773779143648638756009203739693864167226112562297969421769312600296942149513141103341797982998990198421894626649335287224234504527075384136768020901073663550342268081641085304864661377462815319927472 741 32818169211665552069525261547558287297277512018407479387728334452225124595938843538625200593884299026282206683595965997980396843789253298670574448469009054150768273536041802147327100684536163282170609729322754925630639854944 742 65721128353235987773404813143279681399504325709289389780037994398135717909052805752673842790866800055990989331993177521884394762486057742104676977082038929214358913844886854704096347080054542507789803366648941180034478043888 743 131442256706471975546809626286559362799008651418578779560075988796271435818105611505347685581733600111981978663986355043768789524972115484209353954164077858428717827689773709408192694160109085015579606733297882360068956087776 744 263223216043992569816295958371980516123448206013996121785352851936591024301584608123842380478269182350859336249362052053625926200922642818929620616612357486649356807825084931233617894906944973341646548646275239731571550803552 745 526446432087985139632591916743961032246896412027992243570705703873182048603169216247684760956538364701718672498724104107251852401845285637859241233224714973298713615650169862467235789813889946683293097292550479463143101607104 746 1054245853718277395990714975469396851377637775993570788540574040206728491993286954748424510735108303168401143592030364562910381863781754097920676779649225188293112264994072906257072398950027285085360872211454990826797996228208 747 2108491707436554791981429950938793702755275551987141577081148080413456983986573909496849021470216606336802287184060729125820763727563508195841353559298450376586224529988145812514144797900054570170721744422909981653595992456416 748 4222388118406722463107743015959081862499636836915311543129460563952766376103317519146652287832730920206569882426908088168869272279619945091632491372397691396943416084650989856048866595237504887421803461133400412454008530732832 749 8444776236813444926215486031918163724999273673830623086258921127905532752206635038293304575665461840413139764853816176337738544559239890183264982744795382793886832169301979712097733190475009774843606922266800824908017061465664 750 16911142385603407610298499797627110120430884473366851555183466903591876995714001445646806054724219870810905653343534024056060647321133351162586055530174672597917580741983636314956808726296194004601806888912332107103049950351328 751 33822284771206815220596999595254220240861768946733703110366933807183753991428002891293612109448439741621811306687068048112121294642266702325172111060349345195835161483967272629913617452592388009203613777824664214206099900702656 752 67730814044122493377955483311091353655877247264952731189355482874035922953438660691526357448985299996835542435258351306165880376451400202123656283136151204261525221027301894546121877127394294240972721903594230361788065693339072 753 135461628088244986755910966622182707311754494529905462378710965748071845906877321383052714897970599993671084870516702612331760752902800404247312566272302408523050442054603789092243754254788588481945443807188460723576131386678144 754 271267775435975910030480840555842902888346413198031558009734873304712732467518333386388882220390156400680104774198541515441021389647712323933228099686119912345361673697425021344100680365318390714671133653241928638456918543793808 755 542535550871951820060961681111685805776692826396063116019469746609425464935036666772777764440780312801360209548397083030882042779295424647866456199372239824690723347394850042688201360730636781429342267306483857276913837087587616 756 1086447351093468150459059474719618554064911278129421387683457504793665187760174442495547251298590143794993443393735002279034416659562254978095077036715624831133931440465709288024618734232483822563392891468486814898933275210397792 757 2172894702186936300918118949439237108129822556258842775366915009587330375520348884991094502597180287589986886787470004558068833319124509956190154073431249662267862880931418576049237468464967645126785782936973629797866550420795584 758 4351287120029540354770300147210042690313623139658732336509550118322728289173112252824748531251806534096196701321978799296238724740013100812821759478440354415663376465489223120349284935037150877962856271831179644572213147305046368 759 8702574240059080709540600294420085380627246279317464673019100236645456578346224505649497062503613068192393402643957598592477449480026201625643518956880708831326752930978446240698569870074301755925712543662359289144426294610092736 760 17427110331048718089113312050512979916182520878137686163094771001286095881580247235635762258123250362767798711908012105714435115229368547006612518958639709504255783342934064924488765959500382930827301195027224728300437788021428672 761 34854220662097436178226624101025959832365041756275372326189542002572191763160494471271524516246500725535597423816024211428870230458737094013225037917279419008511566685868129848977531919000765861654602390054449456600875576042857344 762 69796173139227990843581525041050141499416259799406494253147173640661981885214877638709401732677540334359121358814435546930769324856479204396408181692783172268476441835218753825884244366885745297007573020878384007195399393612786208 763 139592346278455981687163050082100282998832519598812988506294347281323963770429755277418803465355080668718242717628871093861538649712958408792816363385566344536952883670437507651768488733771490594015146041756768014390798787225572416 764 279535159282582321215295227064345693641739475703123223449252821663062060617595727341097945013862046325269094752894469754230032498678320058832551984294013100440603760730429755625605777375579130949628498021705547349144675326693147072 765 559070318565164642430590454128691387283478951406246446898505643326124121235191454682195890027724092650538189505788939508460064997356640117665103968588026200881207521460859511251211554751158261899256996043411094698289350653386294144 766 1119540669128687834770392656031260954632030128224505454169653846744478522771690414117882031141547076639905074872084806416107600240941467005337534604662742212614721686671615707663357634789392870751914155075515930953840629709707916608 767 2239081338257375669540785312062521909264060256449010908339307693488957045543380828235764062283094153279810149744169612832215200481882934010675069209325484425229443373343231415326715269578785741503828310151031861907681259419415833216 768 4483755493636131447073983089122520621399035669243659459942696632254969780018877798176071425249559856816559998356682825979722383931727031880648336333153933369007265767410593191740192480904899970837166409786923840219045940396249557632 769 8967510987272262894147966178245041242798071338487318919885393264509939560037755596352142850499119713633119996713365651959444767863454063761296672666307866738014531534821186383480384961809799941674332819573847680438091880792499115264 770 17957364113774205698869788401558127838731517285917888216768444420308950544090787654617747740707333068136410561301833082261748655187461318564685625543156221943355139678472622699010490805495646498792592766933568846717981596660724910478 771 35914728227548411397739576803116255677463034571835776433536888840617901088181575309235495481414666136272821122603666164523497310374922637129371251086312443886710279356945245398020981610991292997585185533867137693435963193321449820956 772 71918708948954609035641726586270573051347383815242251775703382452151625163728073211777236721459425830099726228043453199414052609659795424447672182598108709235102392023970813901217211835814689097904812424967193364078900595335023365972 773 143837417897909218071283453172541146102694767630484503551406764904303250327456146423554473442918851660199452456086906398828105219319590848895344365196217418470204784047941627802434423671629378195809624849934386728157801190670046731944 774 288031383323094877547568687524405326236171056565533819841432313634389399739152475849384156626271911262752266315109818968915286653403801209685324914890093004541221451422680815781501576261727935107724194189125663406712374997410701708708 775 576062766646189755095137375048810652472342113131067639682864627268778799478304951698768313252543822525504532630219637937830573306807602419370649829780186009082442902845361631563003152523455870215448388378251326813424749994821403417416 776 1153549880778605294200953700235175337532767512920681017076077160983708405117424691308434492806667194092038255774493708797538489838488852811322972892721559426720067127714570880782528782845240810960866399961647748880889320311206528660392 777 2307099761557210588401907400470350675065535025841362034152154321967416810234849382616868985613334388184076511548987417595076979676977705622645945785443118853440134255429141761565057565690481621921732799923295497761778640622413057320784 778 4619889571061972633547506483191239366913361531890832041116265486696518541988417634465417591761329345990821181079377853305901077906930035878027957321916754416314626884922623232840449772070164427661643218320753102852840068611897683790068 779 9239779142123945267095012966382478733826723063781664082232530973393037083976835268930835183522658691981642362158755706611802155813860071756055914643833508832629253769845246465680899544140328855323286436641506205705680137223795367580136 780 18502289221292864734137832807359651755776019290142762071276838125839180512529735120859177128769899710939187854145532724668002826361197178677335084241655251512201934052019500409227763179877106655771117909552544326037852437862575872581272 781 37004578442585729468275665614719303511552038580285524142553676251678361025059470241718354257539799421878375708291065449336005652722394357354670168483310503024403868104039000818455526359754213311542235819105088652075704875725151745162544 782 74099964064443432791727441769486129333091177128003761174370807085317593036912552330385722706789596960239974689074585265929377679687755947497591186244348360750186860582971831510026878500809112408992269501051025311813139983759397962381288 783 148199928128886865583454883538972258666182354256007522348741614170635186073825104660771445413579193920479949378149170531858755359375511894995182372488696721500373721165943663020053757001618224817984539002102050623626279967518795924762576 784 296762620488011130557664459312098557864845143676030127902162297540817381051413947697334093301457664203995179451012442653630570249614233042203274787360539550529019033824429940520432117252320007686066214223532501727988167666154741633033552 785 593525240976022261115328918624197115729690287352060255804324595081634762102827895394668186602915328407990358902024885307261140499228466084406549574721079101058038067648859881040864234504640015372132428447065003455976335332309483266067104 786 1188499688035084745306989082245040219913116190690976685839586492118602728142630317055890003498567051674432885069157635639532105552874752803928959165697277601068303972739867043398535429948220979485214130668283770056932164814949212861149908 787 2376999376070169490613978164490080439826232381381953371679172984237205456285260634111780006997134103348865770138315271279064211105749505607857918331394555202136607945479734086797070859896441958970428261336567540113864329629898425722299816 788 4759788201377929694280984457847169026910390760472212579344533154402841269265304999110300979794767290483405592709758654744554438879275037671522198559787933448433515394227079450101487594281782873470857438259449095845076765661879514896392632 789 9519576402755859388561968915694338053820781520944425158689066308805682538530609998220601959589534580966811185419517309489108877758550075343044397119575866896867030788454158900202975188563565746941714876518898191690153531323759029792785264 790 19062281214394885737391618731989363477651653195170254849972697670025957415735305256379605645498829461118015666599805300656985649514763769065376138467263783213805917968134764879651032626988875037041352192461294506684129193299492963832073528 791 38124562428789771474783237463978726955303306390340509699945395340051914831470610512759211290997658922236031333199610601313971299029527538130752276934527566427611835936269529759302065253977750074082704384922589013368258386598985927664147056 792 76341521387244447919952298880230579657127934962650782317445787269243644119720224924715379351951221014378322465666300027157298893573772012470404374608196434082751239936729777217461699597276592075008957148099051542112292272359532358875083312 793 152683042774488895839904597760461159314255869925301564634891574538487288239440449849430758703902442028756644931332600054314597787147544024940808749216392868165502479873459554434923399194553184150017914296198103084224584544719064717750166624 794 305735205018497689819077815451467987646180254224027788197995281915406865546114193053734208342325689145371125727413984705612634108396810759685858701486628005376329739235681016444575773892404265846163337517642741272803908583563353467346344648 795 611470410036995379638155630902935975292360508448055576395990563830813731092228386107468416684651378290742251454827969411225268216793621519371717402973256010752659478471362032889151547784808531692326675035285482545607817167126706934692689296 796 1224415438408143299449812599865936008675457197743092283925846222577883407929121767834151160377237257511818325784949571998308807252441984141387078503788813882225432559635863575636036483852313450055077101091832941603826759869977860505425111792 797 2448830876816286598899625199731872017350914395486184567851692445155766815858243535668302320754474515023636651569899143996617614504883968282774157007577627764450865119271727151272072967704626900110154202183665883207653519739955721010850223584 798 4903552816826800682411981875633346678833161774758047523901489163971953113460249239765124189103461232256395861862705013494779577255946424890179955923620732811678063475433132243935593391111483083652403289100514034392823847524639758984773753168 799 9807105633653601364823963751266693357666323549516095047802978327943906226920498479530248378206922464512791723725410026989559154511892849780359911847241465623356126950866264487871186782222966167304806578201028068785647695049279517969547506336 800 19637745990945294485218589089035508556799676613203546864497631373217909330782242313634582367605956333339722190820026370895062397004759409810000117434066817935297404727803071929571865405020753080952368159571711614153154517976496222002099648672 801 39275491981890588970437178178071017113599353226407093728995262746435818661564484627269164735211912666679444381640052741790124794009518819620000234868133635870594809455606143859143730810041506161904736319143423228306309035952992444004199297344 802 78645005184715354504379149394218010983859489361928757749712765988605374346509244446061801487136310393593873043040084719659446219503027611685875243225904899062087296461364106818836281523179421205448778875949620085557145287778343946330102115508 803 157290010369430709008758298788436021967718978723857515499425531977210748693018488892123602974272620787187746086080169439318892439006055223371750486451809798124174592922728213637672563046358842410897557751899240171114290575556687892660204231016 804 314955636688827879001892354302552130629130162486122865431117969875033583948269398873575390913067438747683334606513173632250934513017975623447469519363468670981710979948556712061078815580898350727995037181443775488286268432478760352480929759672 805 629911273377655758003784708605104261258260324972245730862235939750067167896538797747150781826134877495366669213026347264501869026035951246894939038726937341963421959897113424122157631161796701455990074362887550976572536864957520704961859519344 806 1261323141819107875064553161741159316621171598431265049033478473799893069671050899647189785177201716832356211434934914962592589578985881284303742469529789146667587803698652364079858310378364918945206701497661529825206381625121030501614756859608 807 2522646283638215750129106323482318633242343196862530098066956947599786139342101799294379570354403433664712422869869829925185179157971762568607484939059578293335175607397304728159716620756729837890413402995323059650412763250242061003229513719216 808 5051287500409712239915145224371165252858105815719366587120267783096871438841863697065558239108659121833178755278946545453541700644309544622890706035047747864617243654214274668466391820590834715020267872895701079285983605188527899767309079278832 809 10102575000819424479830290448742330505716211631438733174240535566193742877683727394131116478217318243666357510557893090907083401288619089245781412070095495729234487308428549336932783641181669430040535745791402158571967210377055799534618158557664 810 20229100056285173498785059065638463412439103825003234950094871070670260122928007755939346186180580890226424946849152304001093897918779652377405987895841353643137995402063384942195248338380376764369333575703494182035135259869217186460355088576728 811 40458200112570346997570118131276926824878207650006469900189742141340520245856015511878692372361161780452849893698304608002187795837559304754811975791682707286275990804126769884390496676760753528738667151406988364070270519738434372920710177153456 812 81012082171851195487247410771375711143160882335863541275468689962042840310756413003267432166275257002589706354894353378222765814545770719996770220612111799794266736251373962440774632732868586882510440604313424138989832293028080697443470162268752 813 162024164343702390974494821542751422286321764671727082550937379924085680621512826006534864332550514005179412709788706756445531629091541439993540441224223599588533472502747924881549265465737173765020881208626848277979664586056161394886940324537504 814 324430585134607819929772492970500511701466301590128242916147399286409881702360596768649277723620382794623501903521603244709361143641697961785482972016493102698301752963972021127565730619407755106898162469056907640682359746644504527454976187287088 815 648861170269215639859544985941001023402932603180256485832294798572819763404721193537298555447240765589247003807043206489418722287283395923570965944032986205396603505927944042255131461238815510213796324938113815281364719493289009054909952374574176 816 1299249487917183465853618015894302309094479033567127346421364318832558038521674869071089363398541656188848710225617745912342487232443224581795990358920131229283447301144542272811549572827949744555279397994733825215701546392448601661341922796157792 817 2598498975834366931707236031788604618188958067134254692842728637665116077043349738142178726797083312377697420451235491824684974464886449163591980717840262458566894602289084545623099145655899489110558795989467650431403092784897203322683845592315584 818 5203099055167180097236238513920467637187819414530228578953944521285323267054687088182108364333426437909507991041677044143519996803151784007296989150122384902768817811295096363136142507172140939809670041570026225579336908784424434069340459362634568 819 10406198110334360194472477027840935274375638829060457157907889042570646534109374176364216728666852875819015982083354088287039993606303568014593978300244769805537635622590192726272285014344281879619340083140052451158673817568848868138680918725269136 820 20836770800415569156829468431869851543673971936721523513372521752355520155235109618843164479700332975828303082326763684758532745709186840677854673679702251631925238832895444528994860612345773454191478950221040283703194094141867576890495097115226672 821 41673541600831138313658936863739703087347943873443047026745043504711040310470219237686328959400665951656606164653527369517065491418373681355709347359404503263850477665790889057989721224691546908382957900442080567406388188283735153780990194230453344 822 83444462620260662680476006771859681466606554157490479091533858050634041519800925679996876003280686520931905235517227720512505661903570670551701822952346621869535703889331209255554018000677019378552950942579898097520133693271934207377376191706661808 823 166888925240521325360952013543719362933213108314980958183067716101268083039601851359993752006561373041863810471034455441025011323807141341103403645904693243739071407778662418511108036001354038757105901885159796195040267386543868414754752383413323616 824 334166894289652261182453064700266978979120411876220797710339500449908525680003994666442409353062162828569211579531451114622993993180520812313242563243617057773258769649355411064020094034884782556679715455634434464935718992135741022932570238674651872 825 668333788579304522364906129400533957958240823752441595420679000899817051360007989332884818706124325657138423159062902229245987986361041624626485126487234115546517539298710822128040188069769565113359430911268868929871437984271482045865140477349303744 826 1338221863830869770016374676060085645585157971231441731357280080283068335494087047946994817483948359959930385612454302572120885765930888982639359711180156383291483768974805927927947901054497519789588237147848975857829364377652223563512722135916606608 827 2676443727661739540032749352120171291170315942462883462714560160566136670988174095893989634967896719919860771224908605144241771531861777965278719422360312766582967537949611855855895802108995039579176474295697951715658728755304447127025444271833213216 828 5359097075200549774309634269560873463583527609257054072768760586259795095189949316035004807752511404162550452463478280233974344900998445664425580747963689579479349940603059227592134016105838366758194278583559445070161781663224579795070326676861822432 829 10718194150401099548619268539121746927167055218514108145537521172519590190379898632070009615505022808325100904926956560467948689801996891328851161495927379158958699881206118455184268032211676733516388557167118890140323563326449159590140653353723644864 830 21461196782146824527866073853702812882294858089308286198562397413930293858574522528643836234751232846094547261937476912457254351195425346956779392334763038348357950936857029043861498260709587930052433055897132702673517928943783207791020801084996045728 831 42922393564293649055732147707405625764589716178616572397124794827860587717149045057287672469502465692189094523874953824914508702390850693913558784669526076696715901873714058087722996521419175860104866111794265405347035857887566415582041602169992091456 832 85943901495019560675272623062308964657755142254776171075247263641796997473374751532761678896120325182977525817760868532581812245501203878448490535533129089033119596150390683301545586588483114948370188973254265223531131451192692217469158099949564514112 833 171887802990039121350545246124617929315510284509552342150494527283593994946749503065523357792240650365955051635521737065163624491002407756896981071066258178066239192300781366603091173176966229896740377946508530447062262902385384434938316199899129028224 834 344171586934430214770920878187075279832205256157846294106321107848096682751540860162358463268918282686891107385846880349402116831225520175843774329186737190346807978288398758599397549413695912882910273003460451745411048113097652764201234506776917937348 835 688343173868860429541841756374150559664410512315692588212642215696193365503081720324716926537836565373782214771693760698804233662451040351687548658373474380693615956576797517198795098827391825765820546006920903490822096226195305528402469013553835874696 836 1378268372365899241501758867598278279331635626005830073153541507569830093839491327498751291066733111411829064687901849361586236717711898369981781018503140391605632639969587404433792903404342195529218011692495737816760130499567082442763660113981646237592 837 2756536744731798483003517735196556558663271252011660146307083015139660187678982654997502582133466222823658129375803698723172473435423796739963562037006280783211265279939174808867585806808684391058436023384991475633520260999134164885527320227963292475184 838 5519394018480481890978771935942064928821041031045624066624188320270541466103557585206393014613990263133732384807442152709126944205757630569001673791555241046003222458880041622425263763382351481820109979457428081637001327114978155643186377023102511733368 839 11038788036960963781957543871884129857642082062091248133248376640541082932207115170412786029227980526267464769614884305418253888411515261138003347583110482092006444917760083244850527526764702963640219958914856163274002654229956311286372754046205023466736 840 22102828020399887860818874959350468145932828883694039268150159757085278289015952223173694400892655053662043131156898396778982868800690193128299764920794819670452217374729790393880564024189503873111514617874540842632287856825956175102455596430005515751472 841 44205656040799775721637749918700936291865657767388078536300319514170556578031904446347388801785310107324086262313796793557965737601380386256599529841589639340904434749459580787761128048379007746223029235749081685264575713651912350204911192860011031502944 842 88512199620147211867572059236799362456656219026348464588730201091991643271496402508361799724067697676294116827612650208095629580770648695584979466940738634649059325715094754221268008603347644904599733106439168727646832656251970131707092691030701102712088 843 177024399240294423735144118473598724913312438052696929177460402183983286542992805016723599448135395352588233655225300416191259161541297391169958933881477269298118651430189508442536017206695289809199466212878337455293665312503940263414185382061402205424176 844 354451869359061923084698718918186946183536248249870393371856489382361327608925330844734446418066715385671665214538166714776466573831258646013871893908357951272995657624291954723894732076297365060780121822361831705532555867503796477997037399592073163308752 845 708903738718123846169397437836373892367072496499740786743712978764722655217850661689468892836133430771343330429076333429552933147662517292027743787816715902545991315248583909447789464152594730121560243644723663411065111735007592955994074799184146326617504 846 1419417850661616425717695521651629990558203223889499199171202177752832884193228264819293945202475224128740934948891140976916759069643156086790763613740422690810026673463891072915140701432347849475003627864509635723262094936479911726372917246238404304060208 847 2838835701323232851435391043303259981116406447778998398342404355505665768386456529638587890404950448257481869897782281953833518139286312173581527227480845381620053346927782145830281402864695698950007255729019271446524189872959823452745834492476808608120416 848 5684105281490137474526437149737278656896307955142227972584529307175693238073670815859213392171726269494707766304661540879535614975020911202062857065838321015872481239041763580769450268105036026273259210209469516989769095533922924981875256041455954544596832 849 11368210562980274949052874299474557313792615910284455945169058614351386476147341631718426784343452538989415532609323081759071229950041822404125714131676642031744962478083527161538900536210072052546518420418939033979538191067845849963750512082911909089193664 850 22762126292850125325428106327589457148245516327492703428012944327529255787208559772045277421627782865308280076790368519627447583276931281440799224543600953044525874200377954313055290132005856370338972028774019742770031317383044419411920355471755326277998328 851 45524252585700250650856212655178914296491032654985406856025888655058511574417119544090554843255565730616560153580737039254895166553862562881598449087201906089051748400755908626110580264011712740677944057548039485540062634766088838823840710943510652555996656 852 91151204873467557950167398070902067651996566704692220843750262989663771039854856291986059574260803185669366005158614221271202331916871683415117270136428616718807124605441483565119457994321165308150236230662122650677775810826306895728961479669307659825262672 853 182302409746935115900334796141804135303993133409384441687500525979327542079709712583972119148521606371338732010317228442542404663833743366830234540272857233437614249210882967130238915988642330616300472461324245301355551621652613791457922959338615319650525344 854 365015136143912791461867628993576098961138101029604176657045236528111809301478323010376221181902229820119929227186411164380403745444875093105465496224977887833626560680658638637362579131366241479558645609722214411807819725189283754686593942962327765408995408 855 730030272287825582923735257987152197922276202059208353314090473056223618602956646020752442363804459640239858454372822328760807490889750186210930992449955775667253121361317277274725158262732482959117291219444428823615639450378567509373187885924655530817990816 856 1461699889317975771894317941330756656196957624642269189858081130832571764354279755084101987307396935988013313260918089623512912585358480562616625181969755570432930350951372150959205301642240553509124131319796990711210197678495307920481495512904055083041493792 857 2923399778635951543788635882661513312393915249284538379716162261665143528708559510168203974614793871976026626521836179247025825170716961125233250363939511140865860701902744301918410603284481107018248262639593981422420395356990615840962991025808110166082987584 858 5853349275751751396783134142331282150962159767484468690093841616487793929902414935763606653461918371451778602955389369923596320673490128150543708828321623386073556041822173860520655376077574958850564582723937746815410769942794959864091997839475127520491736368 859 11706698551503502793566268284662564301924319534968937380187683232975587859804829871527213306923836742903557205910778739847192641346980256301087417656643246772147112083644347721041310752155149917701129165447875493630821539885589919728183995678950255040983472736 860 23439565442108310953050597441567902431034653911245524571922779747237811569119676524038619105815539908964525250396576028855782869988003255988497293784518704017119176543886827213542042871531190848482241199101581126482055537575810911960406571918250549524368704672 861 46879130884216621906101194883135804862069307822491049143845559494475623138239353048077238211631079817929050500793152057711565739976006511976994587569037408034238353087773654427084085743062381696964482398203162252964111075151621823920813143836501099048737409344 862 93862813411633342925335479483743901433686460987694987534757295773254596019404773142040157123729123624193988956637192179281924631047746589390505416192904903492461050787164960908510696855625904697350849837284501666813497970090118491008924616516447239404559056608 863 187725626823266685850670958967487802867372921975389975069514591546509192038809546284080314247458247248387977913274384358563849262095493178781010832385809806984922101574329921817021393711251809394701699674569003333626995940180236982017849233032894478809118113216 864 375868975060896644724114958523113161010479926735354417153989638829840584210609086658683000110239260129988018607517746085955637749682525103923230405134537039826227129879995335136543550035684512813747914524061953467821149564056526121655391557175794435879950977472 865 751737950121793289448229917046226322020959853470708834307979277659681168421218173317366000220478520259976037215035492171911275499365050207846460810269074079652454259759990670273087100071369025627495829048123906935642299128113052243310783114351588871759901954944 866 1505144852005602803982816936071909635722283195103861025254434820601202886447854702653809809255880868026720640078109074479463808182059720499534232467451100652425549564747493049651073080398178382472627383077541175393920973631363572134889136310313986668241377197608 867 3010289704011205607965633872143819271444566390207722050508869641202405772895709405307619618511761736053441280156218148958927616364119440999068464934902201304851099129494986099302146160796356764945254766155082350787841947262727144269778272620627973336482754395216 868 6027247506286355948955281107854522135515065423651072292668002420828793418348863974386612468547353083161639185187969544880117068587731359469373575978717584626096445391192270713041879071804980904039492913875147416204231075585472346349032056190878809120467406683632 869 12054495012572711897910562215709044271030130847302144585336004841657586836697727948773224937094706166323278370375939089760234137175462718938747151957435169252192890782384541426083758143609961808078985827750294832408462151170944692698064112381757618240934813367264 870 24135631689637774411175131741153056628727006402831430378786194664944631201078888879066176103365266124280077449355967235355864641586777870907734728691034987390163718263475962170219994224703959622550453645439944566120843223904265680883756187866386304417280435367728 871 48271263379275548822350263482306113257454012805662860757572389329889262402157777758132352206730532248560154898711934470711729283173555741815469457382069974780327436526951924340439988449407919245100907290879889132241686447808531361767512375732772608834560870735456 872 96648970926109041022827572261898144985314467686955081100667660264541736719519708440129725531409648151968721272260436249565800833602080514910382267088218477752567640829426966507949417485821021430684880555356557157509145506365131692632719923586901346569682627458272 873 193297941852218082045655144523796289970628935373910162201335320529083473439039416880259451062819296303937442544520872499131601667204161029820764534176436955505135281658853933015898834971642042861369761110713114315018291012730263385265439847173802693139365254916544 874 387021172098669965386487612230785400985863426013293591370516649671693357786990839249906211271203805283897666715567663004648433218716019427735084847592655553465114695118077754230776948618887362517054891317769322280612031309687903247980845267364583314133723774489008 875 774042344197339930772975224461570801971726852026587182741033299343386715573981678499812422542407610567795333431135326009296866437432038855470169695185311106930229390236155508461553897237774725034109782635538644561224062619375806495961690534729166628267447548978016 876 1549783895571641456652082271069262120062175213191655656387922733787956757113547708451501828535975086884642787502806699705432660513310850261721456988889292117123977897459601233846260701952902588015301108617107132403694657161545661801139948324578798844715257203423392 877 3099567791143282913304164542138524240124350426383311312775845467575913514227095416903003657071950173769285575005613399410865321026621700523442913977778584234247955794919202467692521403905805176030602217234214264807389314323091323602279896649157597689430514406846784 878 6205924652057531103858855770933922688485601859598454267298833027451075476946822374995013526562918075987980307821587719944945535585850369000919973611739068766923213997892646669667046433577290697740183203545031784733914315552323253177457036897540799897846493846953568 879 12411849304115062207717711541867845376971203719196908534597666054902150953893644749990027053125836151975960615643175439889891071171700738001839947223478137533846427995785293339334092867154581395480366407090063569467828631104646506354914073795081599795692987693907136 880 24850823957611156525452333809011675631499410549972479255128104843045490469646231921951618790950891200763455770692667635247023425387120432248271902376211521362548182697099379393772136439532404992147358693360906431598445405337699898533203467118732015824416740008174272 881 49701647915222313050904667618023351262998821099944958510256209686090980939292463843903237581901782401526911541385335270494046850774240864496543804752423042725096365394198758787544272879064809984294717386721812863196890810675399797066406934237464031648833480016348544 882 99511673930926113486831446724763023923145850086606480936125634065450165268921338546501954063124534849859908810671363395786753191527704285988525677549461364964637422489123921195890239712180664945148726354352284809351012429577479833399845258773164379065094424129499088 883 199023347861852226973662893449526047846291700173212961872251268130900330537842677093003908126249069699719817621342726791573506383055408571977051355098922729929274844978247842391780479424361329890297452708704569618702024859154959666799690517546328758130188848258998176 884 398479716614970623499273543005895992068490752492445392269016106079348448771315186233675466639354260085317918808583459955381112587751157609772610365287668866898122358384341315576877477549488966466983730282626956253664005918072755119514368131930508737081709197058960352 885 796959433229941246998547086011791984136981504984890784538032212158696897542630372467350933278708520170635837617166919910762225175502315219545220730575337733796244716768682631153754955098977932933967460565253912507328011836145510239028736263861017474163418394117920704 886 1595648990654398456505555116106584694517972928272655735171745339018274774882731974337826460637027694484396219979528136774839880860092506598899229965423589804316211905129164773576733828807804955479162669347645075808129061339216739930378439073006300233327903371845213408 887 3191297981308796913011110232213169389035945856545311470343490678036549549765463948675652921274055388968792439959056273549679761720185013197798459930847179608632423810258329547153467657615609910958325338695290151616258122678433479860756878146012600466655806743690426816 888 6389508648451212908730969608956612560130351206084047938405616161988582924003894208961984243272514520225012519193493823865427947822052962745171537587570337492662113477666738405698642619834905800724490664623837490375738088856773333154037708402980391801148832117151933632 889 12779017296902425817461939217913225120260702412168095876811232323977165848007788417923968486545029040450025038386987647730855895644105925490343075175140674985324226955333476811397285239669811601448981329247674980751476177713546666308075416805960783602297664234303867264 890 25585654198914852204125051819602814405772997483278389830092865876995026075779185477283395267876301862021438887752638324702714910326737817386418969822587623530456448574144973213805581196382278442549107111990391065088708099501043572411865903532720009996359350651521914528 891 51171308397829704408250103639205628811545994966556779660185731753990052151558370954566790535752603724042877775505276649405429820653475634772837939645175247060912897148289946427611162392764556885098214223980782130177416199002087144823731807065440019992718701303043829056 892 102452971083042736933443322506173899164254533186145532758493650890529215780014935537161097584156761252206720283415188952722103564117061760038693751249362975895620433648633643041329239515645610435589091005970964445018818269832227157864949893499823031634328259777371730112 893 204905942166085473866886645012347798328509066372291065516987301781058431560029871074322195168313522504413440566830377905444207128234123520077387502498725951791240867297267286082658479031291220871178182011941928890037636539664454315729899786999646063268656519554743460224 894 410252806619428998640483225755352608375295379553781630286740832072660622429101403684844019093454553706009749190039815755439617553435997923694142376815748411476880943844220183895457142029101717656548571822925900670369494656901980853799621434616907398103060813726590544448 895 820505613238857997280966451510705216750590759107563260573481664145321244858202807369688038186909107412019498380079631510879235106871995847388284753631496822953761887688440367790914284058203435313097143645851801340738989313803961707599242869233814796206121627453181088896 896 1642772942820093799750711303949717867346468235891256958877255239073262521318079904456719559505124547113006787249405350406475358554648696567262721914572786851946443210991955685358182860206347422712877247312037134229722899740685120258820234828094163988422143759304901489792 897 3285545885640187599501422607899435734692936471782513917754510478146525042636159808913439119010249094226013574498810700812950717109297393134525443829145573703892886421983911370716365720412694845425754494624074268459445799481370240517640469656188327976844287518609802979584 898 6578130771844786518841937487365099832294496212851352575547464081964679229395080730760014029996030185767322561889921616846087215759263138326529041249997687226557348267519126670226647027524036093162139566115106174131745190017223030923858910005304103652031704284704841156668 899 13156261543689573037683874974730199664588992425702705151094928163929358458790161461520028059992060371534645123779843233692174431518526276653058082499995374453114696535038253340453294055048072186324279132230212348263490380034446061847717820010608207304063408569409682313336 900 26340647735514010012542207711575797286991058671226494007376865164061172785188860643757306923556736340360247866109322516616004301976827661526864065987789262124216489528542072935374927893030156946691478653991208663475442547043817946635544502878926528574335222194473066061672 901 52681295471028020025084415423151594573982117342452988014753730328122345570377721287514613847113472680720495732218645033232008603953655323053728131975578524248432979057084145870749855786060313893382957307982417326950885094087635893271089005757853057148670444388946132123344 902 105474964536159340848034775415822045877181805191657772700454664850671392585111333290250598682723751681283528793664502547616276050604456522953911210564627552421178845741548487576019878082599193582608516527912278148509179728132864296867324090222734525211213582755815275758088 903 210949929072318681696069550831644091754363610383315545400909329701342785170222666580501197365447503362567057587329005095232552101208913045907822421129255104842357691483096975152039756165198387165217033055824556297018359456265728593734648180445469050422427165511630551516176 904 422348854190256316912658906794713859397973478090725852666667577270439264359800798945545433580720383639449530401415076467707610709158972145202145538040048675475428960581580009935576940383351043873911601910605416756525747717417447661096598431467579334695848997427290519315152 905 844697708380512633825317813589427718795946956181451705333335154540878528719601597891090867161440767278899060802830152935415221418317944290404291076080097350950857921163160019871153880766702087747823203821210833513051495434834895322193196862935158669391697994854581038630304 906 1691189414235334626186163875115481036388307055564928056524894082686100356994415521461130247957360806034022988640003805199812670162243211086153759710968731138224788234302840446146034210789234730352992490945331147816933048439634610988127339609634507755453520696624376957364008 907 3382378828470669252372327750230962072776614111129856113049788165372200713988831042922260495914721612068045977280007610399625340324486422172307519421937462276449576468605680892292068421578469460705984981890662295633866096879269221976254679219269015510907041393248753914728016 908 6771925726319925566442903025330119142951700163088993923678792733004581057547053497497714832179128613478182482887083065800261346122150004906811002158319628636220921214203639788095714929587520167089224733711271964846986949170539160999244705126425855865462925434436887372474032 909 13543851452639851132885806050660238285903400326177987847357585466009162115094106994995429664358257226956364965774166131600522692244300009813622004316639257272441842428407279576191429859175040334178449467422543929693973898341078321998489410252851711730925850868873774744948064 910 27116343605395906957226724458392956142909946248532885385042700785983006714855341788975206523417680304720113672485118762830634254903453255882361800378658896058420441804973132496810178328008834808573947729234789479812547193856978892285035910575810283079426592846474497708034128 911 54232687210791813914453448916785912285819892497065770770085401571966013429710683577950413046835360609440227344970237525661268509806906511764723600757317792116840883609946264993620356656017669617147895458469578959625094387713957784570071821151620566158853185692948995416068256 912 108579811328861122618061610504248237451344221683910930148995966384608494457497934932941580379311863013974572582298887922369993209535138701577368400180792800918538523553414038427172285251287240392349845220676471207012654059084677871091105817572371397778697914321426764152081312 913 217159622657722245236123221008496474902688443367821860297991932769216988914995869865883160758623726027949145164597775844739986419070277403154736800361585601837077047106828076854344570502574480784699690441352942414025308118169355742182211635144742795557395828642853528304162624 914 434776491028294480616632157995002652144897684211034172449666864276400039153885394314591440614699558088050664890329385573358185947870062230439544705919966047533384379388384636992801693797510724529869746982287869061171694628493581910142171260070966607934806111734245269303367848 915 869552982056588961233264315990005304289795368422068344899333728552800078307770788629182881229399116176101329780658771146716371895740124460879089411839932095066768758776769273985603387595021449059739493964575738122343389256987163820284342520141933215869612223468490538606735696 916 1740932945889248123787422105450132526461352172708607072916446791231477679542083838239194356489318025819839937348254917943239345844797711846181613917967276410892737737967223910064838113043111999138776336939735071889498789770155494812275835651533285111637137781341862425968718192 917 3481865891778496247574844210900265052922704345417214145832893582462955359084167676478388712978636051639679874696509835886478691689595423692363227835934552821785475475934447820129676226086223998277552673879470143778997579540310989624551671303066570223274275562683724851937436384 918 6971031732574914915274655793962807637993058096144430040804512451935421344708886308404192987258257304252670269808075124696857125207948395750872495459087368447041117771425760733340892513899776500627843663674590898977222190955756337162256367974225795870594798727902237625757190768 919 13942063465149829830549311587925615275986116192288860081609024903870842689417772616808385974516514608505340539616150249393714250415896791501744990918174736894082235542851521466681785027799553001255687327349181797954444381911512674324512735948451591741189597455804475251514381536 920 27913294918314626368090322872029045353625367481175853513807204876097769233030252101352197089394699932882252962546487210470287164260859691290008145169156214488740257462755963588508547121411568914209418383215364078137347100335000103360839520971155754392402763763567122722488831072 921 55826589836629252736180645744058090707250734962351707027614409752195538466060504202704394178789399865764505925092974420940574328521719382580016290338312428977480514925511927177017094242823137828418836766430728156274694200670000206721679041942311508784805527527134245444977662144 922 111769724807979176792906387230670145774150301028067259921278530407952994593012032803012508809719562287554988201341329659431353490483924650009207328949883095797696454548900524276113466413827377464883335213327210413279619754620456063791867262576962637857922619293179622497276204688 923 223539449615958353585812774461340291548300602056134519842557060815905989186024065606025017619439124575109976402682659318862706980967849300018414657899766191595392909097801048552226932827654754929766670426654420826559239509240912127583734525153925275715845238586359244994552409376 924 447544574151993662860224391347375599041228420798594861995881079298538773017083417416792015874113139883842183692194410754704757352819375389390798700440186773876943415361521459352761956639495170446127936982198036997034067202305250085844158653672903871542471174196740842311632067552 925 895089148303987325720448782694751198082456841597189723991762158597077546034166834833584031748226279767684367384388821509409514705638750778781597400880373547753886830723042918705523913278990340892255873964396073994068134404610500171688317307345807743084942348393481684623264135104 926 1792038980379537552309195104601595468532406847702945396004467615576790726082911891169232341099577252813002150823077435330385843046713145179094423122208037150067615489083070994792815653304315593998480632028206551894777341941987329528288255843721677020638501940740091642812297320608 927 3584077960759075104618390209203190937064813695405890792008935231153581452165823782338464682199154505626004301646154870660771686093426290358188846244416074300135230978166141989585631306608631187996961264056413103789554683883974659056576511687443354041277003881480183285624594641216 928 7175590619093509532360647475733319636289157313794172521034598544397607662273266808259691596721809405557887263552470898505989603775526318728975473034895834563414538373456306746247440754644302521989262561771393480208236765814639834294765332821335118101489087463421030299319756762432 929 14351181238187019064721294951466639272578314627588345042069197088795215324546533616519383193443618811115774527104941797011979207551052637457950946069791669126829076746912613492494881509288605043978525123542786960416473531629279668589530665642670236202978174926842060598639513524864 930 28732069220565236804165972498373241068957854421576157319545751643529406039661519986492303410007431008100296976887337872946293142182711116026583541131829186908117458832937162782746733437124047223033258053988556083450193175281327046232313964289037352093684017449921342214181682454728 931 57464138441130473608331944996746482137915708843152314639091503287058812079323039972984606820014862016200593953774675745892586284365422232053167082263658373816234917665874325565493466874248094446066516107977112166900386350562654092464627928578074704187368034899842684428363364909456 932 115046976088082984071795169267315438188138248566240565027402082212213573138594865356542701358217507496797174230849803212726458424463673824931380409317838869782976048923296988146540591894001615552286998033643989620129467918627033783683972829459093069578602750216478393909210888404912 933 230093952176165968143590338534630876376276497132481130054804164424427146277189730713085402716435014993594348461699606425452916848927347649862760818635677739565952097846593976293081183788003231104573996067287979240258935837254067567367945658918186139157205500432956787818421776809824 934 460662191736968486983005659918741251518036511643590398232024463694636818306878685534513797130864993100290256009204880456898696923980292445339762211949364473647446190773580664008825267719635441696715984307405020633187465011392712527184996473261439010420848251801683130674881114321648 935 921324383473936973966011319837482503036073023287180796464048927389273636613757371069027594261729986200580512018409760913797393847960584890679524423898728947294892381547161328017650535439270883393431968614810041266374930022785425054369992946522878020841696503603366261349762228643296 936 1844543885277064105530329744593870240968060914729650898573555044547776808675402434185524187470908797174282028863614758985587684440996896277539290630129716532204348709175720513668468033765076404311064950922337491476821511365970467698268958526928356731427743992744518367883631712682592 937 3689087770554128211060659489187740481936121829459301797147110089095553617350804868371048374941817594348564057727229517971175368881993792555078581260259433064408697418351441027336936067530152808622129901844674982953643022731940935396537917053856713462855487985489036735767263425365184 938 7385747915628738462097460615551448462281134264581832230099786299704909010957058420777923732857415749222205634741012654500997568775294440981646590155051608975696101202455476058464517905568467523590960435324780638397486874457786325691407412794381083527894600635413243408488117807120368 939 14771495831257476924194921231102896924562268529163664460199572599409818021914116841555847465714831498444411269482025309001995137550588881963293180310103217951392202404910952116929035811136935047181920870649561276794973748915572651382814825588762167055789201270826486816976235614240736 940 29573248869021101701087687724610405985624027452811103895878102366659432480294568083715404454015728605468769812190066569344937314152753559029296781488254112011634502313916490935571654082683881634862172196917026775864225437137279521271969477315723030214973098962018663318069804815421472 941 59146497738042203402175375449220811971248054905622207791756204733318864960589136167430808908031457210937539624380133138689874628305507118058593562976508224023269004627832981871143308165367763269724344393834053551728450874274559042543938954631446060429946197924037326636139609630842944 942 118413895548038759288109375159709414564508967174734903677021944703240150575824604258976014589289789342966868566033581078695278063714970285485038552315130353860198611623090716563176207523607870524673932608200924400118803812414905451800444278385311591673031204097961387797326777721841888 943 236827791096077518576218750319418829129017934349469807354043889406480301151649208517952029178579578685933737132067162157390556127429940570970077104630260707720397223246181433126352415047215741049347865216401848800237607624829810903600888556770623183346062408195922775594653555443683776 944 474138669103870730091787247687045687877204016380657446113575985427155412647341722091494917650604971812408339434215807236385836702778448625826133794002556172853340632597444362662289141400133714328406789605293638475884344090838840117505492414365860897627002177594153055172618161889519552 945 948277338207741460183574495374091375754408032761314892227151970854310825294683444182989835301209943624816678868431614472771673405556897251652267588005112345706681265194888725324578282800267428656813579210587276951768688181677680235010984828731721795254004355188306110345236323779039104 946 1898484977083906218849381242724708903758288791216951458248267411357713625820014501363531282101230916984506391022400679772124936448347731525781140042161660183955866994360505633336605741707641658129803127911250885452311988639762152277718594778978746567929997488401086696352601126774304208 947 3796969954167812437698762485449417807516577582433902916496534822715427251640029002727062564202461833969012782044801359544249872896695463051562280084323320367911733988721011266673211483415283316259606255822501770904623977279524304555437189557957493135859994976802173392705202253548608416 948 7601652949061460042694393800149648358693838994809175734622226004070989457161504070074363068643301778295129227746401412666172482398828856277502537329378592281077872706627384616389295996095750255230782453159262033621476320737502808934440175056007845948945272808712712026428211749631396832 949 15203305898122920085388787600299296717387677989618351469244452008141978914323008140148726137286603556590258455492802825332344964797657712555005074658757184562155745413254769232778591992191500510461564906318524067242952641475005617868880350112015691897890545617425424052856423499262793664 950 30437431414673544404660000438153528743833025122504539634028191238360783994577364057493086575863266482413331972095261189981382256875272049055731433584236555256614956136798727885985879168830802247538559072611743458309450695485859873851333732946680911704356377579946299089864169608989167328 951 60874862829347088809320000876307057487666050245009079268056382476721567989154728114986173151726532964826663944190522379962764513750544098111462867168473110513229912273597455771971758337661604495077118145223486916618901390971719747702667465893361823408712755159892598179728339217978334656 952 121872874365590562115290197754465203852366744771959956532183432632394327689757241663903533469449976840819397332562363104395175421558683295694460465996396135298274513302834662112309123959706212628293362049251124832431674767191946264120201492013226392018427391336608703660339226466819563712 953 243745748731181124230580395508930407704733489543919913064366865264788655379514483327807066938899953681638794665124726208790350843117366591388920931992792270596549026605669324224618247919412425256586724098502249664863349534383892528240402984026452784036854782673217407320678452933639127424 954 487983574858406205000296658235341426846693645945514825684461482473621778479982092486154297721762353903273102109310098407457313958288400996212419720322294072590139099457613450090058733349111558327754576754242934624824901833353204960043150920890737965914687669745590929948664902410768223648 955 975967149716812410000593316470682853693387291891029651368922964947243556959964184972308595443524707806546204218620196814914627916576801992424839440644588145180278198915226900180117466698223116655509153508485869249649803666706409920086301841781475931829375339491181859897329804821536447296 956 1953900545800207170448970622284170834010158288248995464484632293008425804645581740663714784779276717720495862015625280960447333381443521914422646164680724229234267580525212232073876830030841338331126548170213788127092425927332757651891323767648714023585174718782765304230150262498192140992 957 3907801091600414340897941244568341668020316576497990928969264586016851609291163481327429569558553435440991724031250561920894666762887043828845292329361448458468535161050424464147753660061682676662253096340427576254184851854665515303782647535297428047170349437565530608460300524996384281984 958 7823458941694912969149998429816092942422773059966375307596190162719106773573954448164224001740860316541273398553536970706811358875635475200544909996124270480219054336634297891837465526340299768781424060050504346627792890977923250733889051055121646314967204975588732819999653658681634171968 959 15646917883389825938299996859632185884845546119932750615192380325438213547147908896328448003481720633082546797107073941413622717751270950401089819992248540960438108673268595783674931052680599537562848120101008693255585781955846501467778102110243292629934409951177465639999307317363268343936 960 31325229995918852974712264931081469862833922682331749795405142981089083470608918016592019904796142925855868051917368364872448267485077800086152873169854553737414249504819073229603114728950369161105948428397233581802561919719804713419446953603334761632059076011490596098982553451074112415872 961 62650459991837705949424529862162939725667845364663499590810285962178166941217836033184039809592285851711736103834736729744896534970155600172305746339709107474828499009638146459206229457900738322211896856794467163605123839439609426838893907206669523264118152022981192197965106902148224831744 962 125426366090944136286722676774878367248518917372348384072681182985497739986120101711175512194274408751937858478241925302328749386070527564566821203615909112749906884851744311727166080857559868779653218082252319040895428308962465230153001267155636551282113202415383645068453535991285304343288 963 250852732181888272573445353549756734497037834744696768145362365970995479972240203422351024388548817503875716956483850604657498772141055129133642407231818225499813769703488623454332161715119737559306436164504638081790856617924930460306002534311273102564226404830767290136907071982570608686576 964 502206727187415813906751605168457089672217377613898945356459647658235830071884718232061477902508584710962765330930803999203716961334658807196779750887618791066322513402826586098735968694396709388698015024583133585001499454186658291891340320536674696057665696701093131235539352371362794700752 965 1004413454374831627813503210336914179344434755227797890712919295316471660143769436464122955805017169421925530661861607998407433922669317614393559501775237582132645026805653172197471937388793418777396030049166267170002998908373316583782680641073349392115331393402186262471078704742725589401504 966 2010829880115491537020143536194130046294888037110777146281866490362170747394137843326698734214892200106060655329940925485042406428830769057082154786854603767934282833520032127133694888841418441712850119915086163787421990050183711460270754840625145824748637932941695697457266852204087606049808 967 4021659760230983074040287072388260092589776074221554292563732980724341494788275686653397468429784400212121310659881850970084812857661538114164309573709207535868565667040064254267389777682836883425700239830172327574843980100367422920541509681250291649497275865883391394914533704408175212099616 968 8051323112047988059237416034950810572507949159715365384655693386867749106172278108025250314970077438594148452441917282296855235376068041629176277660414208456998324015702987226310741164357795911830804321164142801802923705564158367797442045382921707084087081818816542050603728328996409025827232 969 16102646224095976118474832069901621145015898319430730769311386773735498212344556216050500629940154877188296904883834564593710470752136083258352555320828416913996648031405974452621482328715591823661608642328285603605847411128316735594884090765843414168174163637633084101207456657992818051654464 970 32237273741843535658803656320788939829480391307870851311944244292843876320342284962980118411255771957311713391152472898629218398289149776196951746104743330536867565993098330641149389764436894863005380568682078677516153358481553081651748256580229087428019718160295578141130190629267109937086928 971 64474547483687071317607312641577879658960782615741702623888488585687752640684569925960236822511543914623426782304945797258436796578299552393903492209486661073735131986196661282298779528873789726010761137364157355032306716963106163303496513160458174856039436320591156282260381258534219874173856 972 129076888260357170823983773420785206393079042486205461702822359242576827421113157099020945891137821332933991190844427069111107554494934790479184261795182869821281264229908802573229830928628132722108187108628177550167790017851767388617956707648905830371169914981774057845407788152407607356310112 973 258153776520714341647967546841570412786158084972410923405644718485153654842226314198041891782275642665867982381688854138222215108989869580958368523590365739642562528459817605146459661857256265444216374217256355100335580035703534777235913415297811660742339829963548115690815576304815214712620224 974 516818200315035763013197821426507875407616212802168006555524276440004773872483248753839168547997401513136008529113238917724270450323459124082693163774556461965250494162629165389141282507208075025281108737873890520589614651619884226128805162157260299756191602777773534541060378502282000401913248 975 1033636400630071526026395642853015750815232425604336013111048552880009547744966497507678337095994803026272017058226477835448540900646918248165386327549112923930500988325258330778282565014416150050562217475747781041179229303239768452257610324314520599512383205555547069082120757004564000803826496 976 2069313293240511382914789783013202505695134016301886865775035499205668510910687794227249855255205503565900266494525527802171350984334655893404593194916672287892878980500344662824014682001287184886148889058971654284743084095379202923087047821563220993103538979463081883437853985440544751341955392 977 4138626586481022765829579566026405011390268032603773731550070998411337021821375588454499710510411007131800532989051055604342701968669311786809186389833344575785757961000689325648029364002574369772297778117943308569486168190758405846174095643126441986207077958926163766875707970881089502683910784 978 8285406778211468165226571160226956452956980474903795285084219593582953470016668919661441435515229801458364699456056036733244471369571406000450237641646137016452991654598027426852465749206556578337213764247317723275550245609701952545247910522362823723343677451226049056873432989490176263527431568 979 16570813556422936330453142320453912905913960949807590570168439187165906940033337839322882871030459602916729398912112073466488942739142812000900475283292274032905983309196054853704931498413113156674427528494635446551100491219403905090495821044725647446687354902452098113746865978980352527054863136 980 33174208185764833450253366651239691097236454366990371823684296828461846598133414470748570847014033349347913071476416315593485897262708644169550365577439028900123630384228207268631170398518559476949623929084028319259405961236095673630001972124949908949236233478139885094938356316366649108187186272 981 66348416371529666900506733302479382194472908733980743647368593656923693196266828941497141694028066698695826142952832631186971794525417288339100731154878057800247260768456414537262340797037118953899247858168056638518811922472191347260003944249899817898472466956279770189876712632733298216374372544 982 132827024050764079159261602474815483223292565572289290066154014524432292641461565137968349501317760934129002220213812744490830705528182073593412390047007285954743986135906867900792681374714214100309323168502511318702536801036402361118298146070220628289550777488468680792930107905790756550878677088 983 265654048101528158318523204949630966446585131144578580132308029048864585282923130275936699002635521868258004440427625488981661411056364147186824780094014571909487972271813735801585362749428428200618646337005022637405073602072804722236596292140441256579101554976937361585860215811581513101757354176 984 531828331123049616826217168711194483510254416628650335493780650739618347878262867546291153024047649086981753424872736436035283153128116866568443532123847466089927980273212612493471775538807229700028012554153574720322487774110054629536014346710955806988127071452721430891990597285721075392457532352 985 1063656662246099233652434337422388967020508833257300670987561301479236695756525735092582306048095298173963506849745472872070566306256233733136887064247694932179855960546425224986943551077614459400056025108307149440644975548220109259072028693421911613976254142905442861783981194571442150784915064704 986 2129392149396074134320945324894085646466195405196397241366459166238867949635431651792939625037074348622349074214812849017656323691325991720206629715539737062702581234597656114588382761461209475518450577217350434836325035569103021838943869551350986024028993058792049600352619189331073579426459381408 987 4258784298792148268641890649788171292932390810392794482732918332477735899270863303585879250074148697244698148429625698035312647382651983440413259431079474125405162469195312229176765522922418951036901154434700869672650071138206043677887739102701972048057986117584099200705238378662147158852918762816 988 8525875463833049202642140327156740544237195708418728766279088246420740113959756947470575488979009345768527045774432226595625145526485798078083568571037982694492784467000091312898270292970155745349921777817576562532762853049527143221851806732947779204170079745863721397892776749962697720094396605632 989 17051750927666098405284280654313481088474391416837457532558176492841480227919513894941150977958018691537054091548864453191250291052971596156167137142075965388985568934000182625796540585940311490699843555635153125065525706099054286443703613465895558408340159491727442795785553499925395440188793211264 990 34136695689289763129227267220456325678623166252678595159864042503521907125141035667918465389016898500128772349815475787873087030289289214141049691541899327522564609749528882601535014924563573229632601750346616171127106859700394241469663649023636320264653614987732137403425479844928135650246039102528 991 68273391378579526258454534440912651357246332505357190319728085007043814250282071335836930778033797000257544699630951575746174060578578428282099383083798655045129219499057765203070029849127146459265203500693232342254213719400788482939327298047272640529307229975464274806850959689856271300492078205056 992 136679423976488479139751332101216173434314746632510904331195422269209722463956812535826449981670630949068878736166354326418368312079699141770661585027848523748452150880263828018635302047359092092277286104604527358710846984578387172859873187807009548573950176105394012409354342586910498065226175402112 993 273358847952976958279502664202432346868629493265021808662390844538419444927913625071652899963341261898137757472332708652836736624159398283541323170055697047496904301760527656037270604094718184184554572209209054717421693969156774345719746375614019097147900352210788024818708685173820996130452350804224 994 547247725939645294717217759253317729557193191720367629334917168854363063717610055931109086740281756118923923141731187928059303930593955456758471555798930194732800411888833388421245987092512400551299294383293513104740959590994270123368475107627441779407484957280750540082947819534469306232936317822448 995 1094495451879290589434435518506635459114386383440735258669834337708726127435220111862218173480563512237847846283462375856118607861187910913516943111597860389465600823777666776842491974185024801102598588766587026209481919181988540246736950215254883558814969914561501080165895639068938612465872635644896 996 2191108890975706082334082078592803572430763373537372907384193952757820482817121616671272016200177477982294764356406885426640152814928066404289799459323380123159848994473658019730367632276506342474472102744929689618997193096821975390477841999542393918498762618214190365613126232031315948369280059621792 997 4382217781951412164668164157185607144861526747074745814768387905515640965634243233342544032400354955964589528712813770853280305629856132808579598918646760246319697988947316039460735264553012684948944205489859379237994386193643950780955683999084787836997525236428380731226252464062631896738560119243584 998 8772899006798564405432251954417941160931811139220266240357268385142391918444984402356178389671614334576030769998056148316323351850433082301374594102140994579014914492688739885006437458772388649287159698472477228411865029251467300849135953786071036183490948766614722363074706852317920539743574513147168 999 17545798013597128810864503908835882321863622278440532480714536770284783836889968804712356779343228669152061539996112296632646703700866164602749188204281989158029828985377479770012874917544777298574319396944954456823730058502934601698271907572142072366981897533229444726149413704635841079487149026294336 1000 35125415877162405340637368014571911700220757070450452885228797373791117402096444390443058464082416093329819101774634696631760150363450382248234849659277131278450006504821995542697942335600032310780316042909068009944328365877960831009220817270687976910185881635102925596268107242618691281329628360548672