0 1 1 1 2 1 3 2 4 3 5 6 6 11 7 21 8 40 9 76 10 146 11 279 12 539 13 1036 14 2011 15 3883 16 7566 17 14662 18 28654 19 55692 20 109098 21 212564 22 417210 23 814568 24 1601366 25 3132078 26 6165732 27 12077905 28 23803827 29 46691096 30 92113651 31 180893091 32 357183430 33 702169718 34 1387539542 35 2730236900 36 5398831722 37 10632066436 38 21036893786 39 41459796366 40 82078362440 41 161871915808 42 320617792252 43 632705126350 44 1253753755182 45 2475562381736 46 4907523137326 47 9695085998406 48 19226610094420 49 38001598735076 50 75388014113996 51 149071788052124 52 295824152572224 53 585203193487176 54 1161641851785056 55 2298860316414198 56 4564532710483186 57 9036340488143842 58 17946768121119944 59 35540883070961989 60 70603200115478339 61 139862984515820080 62 277903987290057923 63 550682432824771363 64 1094417342152616006 65 2169250960757112486 66 4311970674469178726 67 8549014077919223356 68 16996569637774266370 69 33706100943202312036 70 67023705035994223026 71 132946468604641750974 72 264403498891526405824 73 524579489762781436056 74 1043442033187534400396 75 2070633282564566704418 76 4119298834980602840746 77 8176064613899027437832 78 16267628441587346063914 79 32294394993777472862378 80 64263427311947017647556 81 127598254181726131546772 82 253942545245676431268004 83 504301876054476123562008 84 1003766574554299676324476 85 1993694875007353995649112 86 3968714298358810063498844 87 7883942660848355958546728 88 15695723934171549820843116 89 31184562273977092934872252 90 62090077566063017066680184 91 123379326958646489491402698 92 245678778761922265537783406 93 488255475586062152818702672 94 972328994078971213935519214 95 1932633703212798847845357838 96 3849061164387301023963148956 97 7651483745078689434481459772 98 15240122664423169583790514684 99 30299236276396763617156504392 100 60354618674609742398716078948 101 120006305055798317682233777384 102 239065823939991683413672244420 103 475400312812696181379339432908 104 947122504386500225359878499536 105 1883626211221173771912698853568 106 3752955503651628727619539195352 107 7464605715667698619788272859660 108 14873609220909119587919881676492 109 29586465977927513065344164777104 110 58956577281538022368536066935500 111 117287228218998750863128030709140 112 233732175419603204090159695637712 113 465026007020746882748116933290608 114 926771389204639942427935042815832 115 1844039670954012044470570487297772 116 3675295609615902425487542552496268 117 7313537777934058036444607967925520 118 14577238382278247594905140376684748 119 29009940363283328680688507402141618 120 57825507151703622374271165893889066 121 115086979905467907459056304899525386 122 229415551838133442641520734000403856 123 456629151966704034972694238421916077 124 910297944251042847358449371466293603 125 1811996287596256495267582491982382176 126 3612432614604318568498909627637020771 127 7191267352641956571810176844762757411 128 14337376868129038156396455922686487110 129 28543442056893651183965502694653262598 130 56910414597268002251879698471747785862 131 113307438411475890492674605401149926380 132 225925016523372366858213112342395468082 133 449842136299299687241391165237767665956 134 896986515551574913880611172568607677026 135 1786117439534241432460608075913063643966 136 3561681530452550009018430724695047922960 137 7092619339940110364206533484318737594088 138 14143941610299298218679953576435037571372 139 28167526605650935020396000790039936067130 140 56173399526773286114094981825047295441842 141 111875479285382000335589941154328224232136 142 223117985118070844851882840057857505120306 143 444389723170293070022649690984828880500946 144 886300225822044364544886350587972687918260 145 1765366278137903659847666193114215059853828 146 3521019162251080474952812846785014730641332 147 7013684635273747848666692589728824683895080 148 13989302187294355751351932536173029201336252 149 27867444377128061953426960815124536164634296 150 55585661673542334411595564729742929924776476 151 110735407500651601050836243565883593434398016 152 220885672074156344834059244337658778049148980 153 440061451050703121865997854382377176135427268 154 877827866076649818662261831677705563488336792 155 1748946936718649775626388797217118991020384350 156 3488890041977893264484908851208897057301961722 157 6951451551525803454562445245673538616972139536 158 13867570739162217547949649291377480811573688186 159 27631790975272272018785936107280210366504251546 160 55124899083602991599283268539116073053994787380 161 109844009600764642192915483162729355974473259348 162 219143547768146390941891308734511574136416487572 163 436693471733743065997661115096494589248923812600 164 871248848231553522665261070229513481661408431532 165 1736237784696984263876356019644295771002633588856 166 3464077562391913136968484758510384652848644709836 167 6903560244343210869665423641244130658362214530596 168 13774127601243750944275074125933415780232731704240 169 27451602701035222122281884686628685045404931605248 170 54773560013175493683239732651464378039257634050312 171 109167218344130883405035154783829024900609900717060 172 217824889617146712287301962326765326571762204890372 173 434156238743423774405995113429363433669447700405936 174 866309389924862844120613068393666924635361094893316 175 1726745936004728764471333085841484221542981568518196 176 3445615940602475900481395962272058872654688209849400 177 6868134452110395409521766757513956069001486600225048 178 13705295543719252799141238138586840891263808453789352 179 27319733604282877471436382980232788834931321452789400 180 54517636364908588796124377287083613475527182704128752 181 108677804188819769609497179357508912465785990922625776 182 216876308992984965089494394824977546251968147158169776 183 432345944591406688300618756825532670778398239122028076 184 862805916403595560593367516936602641151654588362662900 185 1720075459705064465890629779122717924781991144344960788 186 3432728573528784460477284306780485791637522366428163312 187 6843663374090753565786336493609677280647637778907222050 188 13658110629333347305100465615803110200741408681603581262 189 27230416197115998551144192250817371893388891775047645856 190 54345811213833141216759438149429650918129991085724912206 191 108353740260860686745413134937651692579621440644181918606 192 216254577174516921917191582161890683033956547296725551900 193 431178430236019008688292005164421758970800852856064398428 194 860573233011818730656858163456071208719203129983103806172 195 1715904674621377876574807167116209875450047702835266224600 196 3424783930380276881690979327563714899689338272810566070772 197 6828916960133927515569236167183123042203721945148716208936 198 13630157600778749911867114839753234476021732156965050106836 199 27178945174626425263523731262946998378837832404871691184716 200 54248844002832670847565606614721514576084321167352591029440 201 108177020607261943181254216711910329067129100281902770783408 202 215924327469700308169149580995115475867627314868612338951352 203 430584766425713453977029545725119986013666716967921917823700 204 859475930592916167399430622756423824039114635471347872952932 205 1713969615989175945850353281780719851736166237912291753065936 206 3421263384523184762197570131135495759142050644329683550597476 207 6822884005163795935303899642042152657193445508620883874921956 208 13619449398989851152013422231429522508965953405708384568036520 209 27161445467697058328709871921954015769870191189292792512738248 210 54219118993773731963508394250348219486257729144928225220334312 211 108132790567381533318628403585141373832078140404416680799016240 212 215856361772976751334957072661167870470236309689736232151237912 213 430507991148962705218907938526356748901186235906702691338684016 214 859402030539148297684509935747619628569166117221538480266781656 215 1714051787793715866279214634040159038919635118792050746278288176 216 3421737350544073890715318089320143990387366767341208375890714840 217 6824726143011137626934326055743007697720289283608918008473494008 218 13624337502901907257529230809828561024934230845901444156973190832 219 27174699325042982294693661553603566273828615417283176748813352500 220 54250308186204764372683101739496122401111036838730250072519878652 221 108208696463750954647965982478507666412580282519426284814709613856 222 216026382554962134981827522588819744288972579884982250873982257916 223 430900662543327864416325692316256210672971253605972299977385959356 224 860258212147519548971217589402933554904780615894082079428756392440 225 1715968949248660347007850717411002299855711984692561839845092838968 226 3425847310511805763219683178197560923316412830971658840151750205752 227 6833743137459888580337727037146916179008258140072409196569021617360 228 13643444203370539283777796498421183013996937619860445069865128968392 229 27216015487558925382158158520536319164485185189836601520503187517776 230 54337115984386459702021224988893942121442101669504541098506390350216 231 108394392229365918290418576660092295966655828154223371018071583747896 232 216414029728593444404918187950310307449555012413492368914701985857920 233 431722997307267239600942744845915776844251867609025705533055745383008 234 861966177734476437817072893267252431149888934105138005648322082795312 235 1719568087083828100070794527722469121371952000770683196071283419986760 236 3433292088902473383193425200208323379277463332988860171499416686398952 237 6849346338520252828344631644449136585241604987009269001852271207437856 238 13675610752490628901698880677694148133703447626497580441914830095941096 239 27283128883168469205360283061866169704841496730401656151400263903007376 240 54475083219974273057692705219006087810337832590688850008581419198205320 241 108681160185336938432697728383644542111442077014852735397146412103746248 242 217002139569699603829679913808195199114305404993066043880057289307018672 243 432941436300952748490434330053333923246875331366307583580300923009258060 244 864459848962484764776227619584517486403436435076151236066552655513263012 245 1724719987446706254416538056670580427774896606445770385608054010164143136 246 3443817240775728501492517890320555950427502721528544753597007528960650276 247 6871038131887371754066320272425536574237615088101802882728858341630881706 248 13719857179992974251873366813614892916735549329885323123373459475603708570 249 27374122788577356952183055923245811168881310400954920293587015580714228826 250 54660434921964353096543160411271467441433151696775831991929870583277214496 251 109061616087409401773634898281146091517758109054065176771258764162399284349 252 217776167763109138319995422585675184774078554663509857734672390742492180899 253 434527526393181359748250749382313278518363838801183724071050978862133725376 254 867683179241616137377487028998972467745496743631910960935963017519110426531 255 1731314995247593268734576669927600515836224835409935527040969139707801567523 256 3457206753714800949329741482019202522726450084995528172044842443880026825286 257 6898395849341554551211525583293131076994479912257843056043386563880812876742 258 13775350803814676166835681928004989676584539980958129942003378968346808669894 259 27487367758273436146410525259900574965277969996523170078140343432224387748684 260 54889960772322523169972842685110473065260410184095694180330878200564728822674 261 109529477226789812538410703167203195804898444076099182891555414455977151333540 262 218723735391500042152438216296697964418878982051155514338054678302917949680578 263 436457039544906034932979393463158065999462715403188041085253573368242263887038 264 871588428789638437569678557758369841969712276006210243134595212889854539313456 265 1739259666520199720100197270172387739680075803718739501696657767863869393879816 266 3473276491681148652864954465832477245071589704343632179784870943965269114551916 267 6931059042272609721201175786177255654288752813036722820183365119924157027501866 268 13841381302096281070538178352354514238434517127329057277371908880079463180194050 269 27621473225083091154064346320952149651731713165333067253407388289194241733231176 270 55160920288607772949252509038147423408183116742596698842483525747654947964495746 271 110079378296740071441363310457745076032668249868763140719323126603078741249807074 272 219834268151446259066708729693183505386358206533026588808671077483192792318463124 273 438709272028536800337833780035637880051534954536565070151715253820974784904094436 274 876134791340683999064065989498239982702910157339142340207828430773574079894206036 275 1748474100418128074470987688150252231218944525086035627194901952476368773565676808 276 3491868965856626623673229514881240950850853508845834401073446919013582670994635516 277 6968719320530431223247234825973406378156381161585487359247561452025940368701537912 278 13917340794898410897126499586738473721180400925738556422279433532111500887978624604 279 27775248787872498026632346208939575027694137398117081712839181797304788530252167568 280 55470966927658220736276069388133438605589248945441713997742988955750983965374802276 281 110706723855106211205463150014576113891327842720387659813321144177597596780600201332 282 221098707061915416826848688237715753013006004419487102016542079982432229315921466584 283 441266481956358943878647017161936738219702522975088856701206187229546530984038845398 284 881287291096948992398166063218942233863445879065004148460434193351012170074994666946 285 1758889794145286566789722240736124821802023118018262279249549769906473777333097396112 286 3512849127426192820213706624665558755103218429039604975885802741909316099956219830594 287 7011112169238232048586242766745655016966900463163702799788363543897897118087112666978 288 14002707791997930191965577194099156652193436724414978864980188349971427699638923378116 289 27947672983732745994653116735838058913030787721635448283901101286655771016449007042532 290 55818086820723843694821287479923710052965125514163960387146388422200091113533872415524 291 111407569118731829687061399646853770385655168569721050259815119466285900915042531521688 292 222509274568006153377056677988961483277938804751728293824496767403346069598695708064476 293 444113434098224826037834296616267709250150483809611432339300635917192687197023177254872 294 887015889489204665362323412566134103701202309537663902673774901415660190162288760656764 295 1770447904331342022173172819266273886641633670630533831363030428415939372296031988337908 296 3536100955308371749081526452000152137723397734734714726736715111997772552331760849847216 297 7058010305920771602715794781635830931684657921963244519878961837855958891661576638485312 298 14097034153791259014719512254374792884047308689893951170174109544738225378060905088932904 299 28137867899683230547576684449736377972203871998920424264914334192723879831259291478586164 300 56200548933416889422578951531562679169194991462940832584810969357721496332393816069854964 301 112178522904207644769399644566838108505358252460627139804221974744679313379590884644772720 302 224059283979839583790466613269478890402472021921099738298026286490868684143860254907290868 303 447237028719079268122759447302522900270546788725346665391273766545773930884513726818406468 304 893294756368982931039012439504413593398451839333685978267351063657094481750499156258383096 305 1783097827277818593268657764917427618735101122777649886499113464209898650214157816212739416 306 3561524668026314312521441960642823462265757951548570350447441795881053607122946838743022216 307 7109218248224699530402065877966931072844469827235665153375465449816357980346638884834172616 308 14199934422092147092147440143423114518797449284603125336680727625148223033488654183334016800 309 28345078381957711902296485504795099238258946396626353035099116983206075002832791031957325360 310 56616864227331589553937884615028321050290450250804603461865692424837286014316441142869614048 311 113016668035187286863011778534892227596022371722972211925823228707498188918188763421598494196 312 225742983114314847230504479980058163261258772124859326245405759731245130734584267058011217820 313 450625996795336025467785179082990717010731381205843215504336105119103215555259698477466305596 314 900101671201318655446827500199129532578890628046725896415956098211068138094817301531190710576 315 1796796031548847958451121681548764669785547227672216736579191631013355389306774717617865306454 316 3589034429854553168970967186281183042756288292558237882312946584590791598714987454367472597594 317 7164567841257522103720761429249700765562008991680295066751385367495465875688734767914250965024 318 14311077030820317225289073738370389914358644227138213844782826255868895249737667414139549684570 319 28568654895698956892702611726838725067782481608202108587173562431847995668663686801733469695898 320 57065751973761509245377238583646383757864782614107521783235090304684160004875923455232357473076 321 113919495640291096195873418531166502248196267596998437552440358940360532059642971711946758739828 322 227555425155713865556837793556175672851159056960483573699738861652701444836725618077140979354612 323 454270648104292307596341203560599509086466608651334330886305183935063951818797642936772683469704 324 907417527876580864840438980063289849911848233799522543854295972271769346500381367309283553574844 325 1811505091878970177276557066283636552849013884576726481703241052395230107334330930372499160895928 326 3618556451551745051796549811666420790462260202627988239482816817043793071865016137934668562173532 327 7223914551683529457477733653444326283489278596882625141431932388692849928216580730301684815558980 328 14430177019740902966083537016099284954307547818866434221406498244244296498116064192225387562711552 329 28808039305871744992792153047939645750037886020388203131433326997816646111292982349902534405565776 330 57546111794507273097337454820830999728827553048532924890029617971819941979329721396878846022867816 331 114884850583638824634414091710371559547758038614526823896532757966113143083848482968179572761444156 332 229492361344665710820320514214404387414370790754271140536702001930886195049629762807854803450333100 333 458162661751765509145592928630532428459678588605962244701596917365439714480254175181700425054000368 334 915225922743353167347630088256449778869148897834561945775023234233206662223435796800887326188779692 335 1827192884904114236493560285531978458396616648978732472577848422775184425864862860591109029444943020 336 3650027408465458523841864911078420739401343871889710982555328199361467186410644434609038912038048632 337 7287134379049355910588692804437943139218658390085774712936738476080262081303712273108071062801647576 338 14556989958874380734937092931171451761461398000410148211099190383328950205770766663532956217477008056 339 29062753013082656798708149183916547494103979670701130125580648824565024141517704298896333562616432976 340 58057000322274877840009969011702304442413224231521692739769279138205598056174921686939902344768995720 341 115910885882492048778573517963760977085613336724359948394969485670321981665042333210623572421408937808 342 231550151299035954898294286511747531826218826600155892193977880223630298655916669347138147794224951752 343 462294911006846992201205373208281541820937557624720125444640023330780945986252978902284715438779793520 344 923512809956520924148174797185575139465367172825284587350003218428068575972757600938468853679296553192 345 1843831915890613419140944279179847627112791450128611931114132923067870590400576263592490076425954637896 346 3683393115701625348872247293937404658231132062311110955103115504113981303256465232034431944721007773456 347 7354121267443820428879669941176019148133471612635245460187615467567385667990399239482398171491349849676 348 14691306854848609099484873971230957531943699875337401563231465052452434519913579959227782416901132499780 349 29332387000877564947140741640909402626283866408868088496402120738315446064417459281697296555746476765536 350 58597611612896444884178011069145212050640956125996373005599666227359132337357999406899310907355598097476 351 116996024429393585797078160335129069662102059120183080857466123987019030471577546210852453137465841628164 352 233725687673529182612774986654423191683097488416816692573994464257067066948539720662263455393548973255944 353 466661316057087459509022261893335025787443411362771225611100050621064799851826039205819794130190334305736 354 932266211638946024320135478355323746355028627431130822544373439632089271663783304533491020722090346404936 355 1861398752213101477536336137355181880006946300946913436923573893689485401710510683505863144713538546283248 356 3718607412886183489270828409923551842090923452684067037004148140194237333764096667572458825158144623833336 357 7424784925394997177673382100976277431694958635024769256994642309015839008842182267130011459676655300790192 358 14832949858872605088676645618294916692980059850496413860132630999474308889341428766805849264444744185970744 359 29616593444635065820809974890524300399029081395288595385380501444348512985778194126988455539248012871641384 360 59167260624242598018406514851325429640717267065319833782019588715539552050308789079899494433945983827373024 361 118138926689201573532041741070439602914446906529013088769666991672995847635753728195889422200303231142493440 362 236016332554091990936098758578944778304565289731142241756220383414750964885396007253791861088467683856824528 363 471256719629993682537052917608111221031150343498842133751029097950525468174336666245504587239975326095011688 364 941475972957485909610976512104509678959991927707357981957532927090833744366106535090943056230851832143223656 365 1879873544364042127941994092422677094554236014353245542173284692522191179431151697021115852059383361708354016 366 3755631220874653109140899929947299162640415428354694377060262954574688857578675223481395325467347600791815016 367 7499048980914657870558314908141670902127887171339895283061650795973196562341983582714554910906615895660489016 368 14981768633141236246650056609632359354634774056958500387778120048300518470584972130620037703133733362772944000 369 29915078603993677003706404069555432338618204851713689831851555720526572805471383869916417893817124306956392256 370 59765369217010479023352525782750595856964066155502778541653245521332806821145212313700106156504407766775254736 371 119338463312875778036025556965468869909124003458957967527006094161516276127528252384177213030111462797133043064 372 238419863513629501077311336974545149193171534517943744375661925522162875950496777098998697146195732010711089944 373 476076781453087965874627936677652837675191014331274420905396127521382367350514882701040584256885949391285171936 374 951133554219882840474521359127475624014153501557963583286514268718951673845991366235768629564239190568878339736 375 1899239619159488488370946892972692582504754649529796420492412121210256412206843604921116836997052274576111488628 376 3794431740352406692889063446435296448149728418368876836379929839869052828073509683125500712913145734376885782276 377 7576849413286258435797140107741491822901851425250424307035830371221322319533313552003470400095376662901319280452 378 15137637261187391637760463090843793855546316558322803243742737031374401306112743763042676813378879705174849081824 379 30227596776328518434835804060244622782489974325902118407799468392178338654504421576521487947883630217842600131538 380 60391454241225646795152668874407090846119903568882703365584007402717970018333893862514846230081257622550312751886 381 120593691820265805360000464724315699516580362244265839136733321460031170206034756867949843387802098787713628706112 382 240934427666914732415177117178050762138641234512110577229017020193018863290761533588291708037557778304905373103374 383 481117888321463786327686428181811818465005380662310317014504514004347734067971150193224340666234842253198009208718 384 961231853656945015847881237918753294223214182986288695541029878899961998501082403255481627185542550879261397110556 385 1919483132823308253565706545209908528263292792305251808146493165981685297639255125016371577608094320676446134323612 386 3834981768170052172193865541347348653636653432604846094869440591036398426280740671407184424306270726643680987442844 387 7658133214626026641408438361977273904061759391295061262024261773825094414650073478865492592413819516706416525540728 388 15300451610061411244900036454164656002022039156669834074910358398475514222390969515156550197718999182122676320532116 389 30553945132124926203119985680345183417933045728768697314992455454427989428873970525882316529266902629840916047068072 390 61045117357061314081643043862916346443653579247046135346018484417158265234930795104759414205254069673987238769590644 391 121903836668421406622204950583196508550105742896321753711469396621835964025386299921200502903955610688027646583890508 392 243558502383953053378731836525982812370797557984381731158404794539493647983480163607077461448078957130413868887944736 393 486377077164693675627135593429293480383599783886193177692444958435933759204700944131682417755154001664325812526419472 394 971765055773285160258265042595504611679790307881554294495991287524635701579850068945568786009471826486508275523532664 395 1940592773994916869259225228476103868930289687289023449892142174024778112014293391475999091414298855081946200227733668 396 3877259111882078096265139455974220034343879186213129699795545317677831116053628217219063652723116735430678700106829396 397 7742857243211502698802965091813173394013530953052945912840534973895784734496319106116616737701856576070170845803454032 398 15470127069762596261625305362513092409836134298367661138941775255959966863406742318178788377553855282615941436848065364 399 30893959287119202023396959923779795834510087443343271459612877428963637941447104409455122394829592390820280784593006228 400 61726036305172004410959644225199948305667066125556261414215787083139377491941932697953345331531208737704559225324045256 401 123268272151100919407176441468223197991834554587966764682118666590790217612171915466142410364305863579050968770010231272 402 246290861573892349763775760331910054000816422751657489712914457831303999461679604881563640971727197217807785515520636104 403 491851968995370844276952507445589541130352321966183373848831542083059999453454440785048493638537471470797965223531537808 404 982728501110018344252728879068412173406571433970959102469342835236295563674339886541297019215273490036484172615053514776 405 1962559508568269285957964531797638984417530125575520488266602304492902349940437182255011182851999323543317061234972641712 406 3921246086604047825067259701433325697585314298823235614632800994076291487240062778653639542063649537651871080642801334744 407 7830987237648547152320866216035074829165283545198325175509875590018487954824772246712581705907115929470053513093953249728 408 15646596609205055059979409883076620821075476085620698935363621166993367677353379596974083209953699603671655336169113131016 409 31247509492968670652832075250967979763776756110191444353379920815893200243457123818381335390893337560176432652263834456232 410 62433957394403862593875083437757168811924225154556983773756390100649257143368447364744759550912081217917535594434483738224 411 124686507677371576512158184838155288286375048658515571241746375521387511251591018684348340410962139914081650509934193863788 412 249130546651773525636935320574772736519647408600606841244722894831726876124490361051537590900187663403974550630840428940676 413 497540712010197213906294209872382680068025255276035209291467629530615640412169651893515673974597106007537173296792859271072 414 994118574024074963057630939366064727111678259910467644146187242717345022608836557260312750201679374790473668239669761144964 415 1985376359747798713314140362638426245869502454267572924591456692176494593738267994270297938154379354886875149493150776621508 416 3966929081198926749072201728804448650360778592340180711045247574750907477781628121763549716312264477855077433646196850177416 417 7922496966569696802730365675907758151568799801906657453069866976593916681621061586905389864378990143117406404156421095680712 418 15829809099014566232490614573641973312606615904844645798981439970677853379605020650412024000515947241723391479836764883621704 419 31614497349603157518644766406293691187899219887560516870019949870734069449287707274715025895396939359810084765444471561760688 420 63168689016655512717982953293423583947953444154023589904938675688336521605015977999922273956916890551472050008183807610298936 421 126158175058598746072934732126166192484407598890808993300456763652424357021838598309935761561609077848153091493668988618562992 422 252076841459934410463531710272487611129470912743282356256391715527468410561924402380454958937116464273367054941934215121868664 423 503441932424398928170180945727006157749553268694833276069164653462600017733107178418348542306371391792930548391336499676476648 424 1005932605696064881901141662656198477150373695559599485350188717555482928593719936254719144858779555409118407244737306670435296 425 2009038217886805516407378493239568182780650059398476388046524410785627932473808844469265853748938973325614852753007530812187392 426 4014298183115553810980631925608493755692469945246163126651055207876200833361492240316381331775294580981865054231612286413173584 427 8017367493049896961381868520520829856690113443801548061690440673856971351658792843484434484430874709709801251080478906364040488 428 16019727860260526040350216649474859448816570267361528282327217992123457356667268601198390414019451601496308993503809371054573096 429 31994852959525391296948563494271801038482049507412619603234817748907928415130134956789287129856934183517658987511697455447840992 430 63930096032215853927731736792298883953249351367273234403996353906886385185405550582200602006689601529637065466870325182560868904 431 127683017498332237836226063248387707408637713374134513337372038129851821977562604950669377229730056521546053944024080970536768648 432 255129250543730076987049325964320636195699689740305066401650124984853223917021994356228955422786699667965778390178522818153755056 433 509554691868765681798650916387269387893188585517591388757984938135949732128609638292588729602999064753191057317046792896856215152 434 1018168790065902492736451296700712112666590640064200073197560613163292328513681710620198478926750381548515285672913693931341353104 435 2033541675621085376998315793504888393032358047788369166634582621338023084394918815566178947220675796003410745022185276391649034928 436 4063346853059822274661194251039414290644106332265724649190217374578877460413855459493160903529278876955334834759548549449893321376 437 8115586536537278296044872937395743812651564806796735098159711330602201221461308058485290689608409006963096445061313925570692813152 438 16216329405309841859476792974138040361245871992547742312019751374551680035180231084830353270854596551927133010380022674478887048224 439 32388532458100632792715396398128148445206741170271222193678952510888946324330781828938945203996476313392551259984948059905905356888 440 64718094895917499926579650345454917349071221904672454072697683496910756494889498285015900961918014374324327879452193654097443396136 441 129260880032130932749679022431618335752121924358163120226675116151279398657715455035942600102980849782199404037609979574526907748712 442 258287480284274032737026624153143793016881068829274462219969759935149546829595303164934008939031582345488781713407848949671469136224 443 515878450379028223210220982111188545803693346895964964612579476664853383803599917860990825213260539244020928128481258462132020719268 444 1030826110788548771394278277317185172889955123142294191164418437756851807265773540346153266494788335822175194596815967287670777524156 445 2058884884575357607179750716157809602569367688462832662323517853814673535062801055343601482434444769096146192776873060934897905064512 446 4114071642179467603724531906933866543210761248454273866580976170357462030315429789962669530382024892978221527476840698592758896230844 447 8217147918015535465138061060463782505474682837545082427874565549546300342127797238465739604133287329638634925413200572057252557946428 448 16419602342716423577330149842141861768074551887255308092395684770652091925942359814747346317148947557745390863209014895709202967479416 449 32795515865018598267531616880645895325482588554316210580354024104612618636038369927372334049499827469652518704210358935161145940680952 450 65532649416308300294988578678868259197423848100603158792917256444093163297917155490438176623083960191934895398595660765659729738670584 451 130891701206912860218303396956339635171871478239557366892241513898391235343603977637780532781817161775403584438927636362483954086432048 452 261551422474393083824858378428858855667225409509436520723099237041855305460818037568158753623367870194970820509766530451469840639263656 453 522413034169772056319469901371739303891897755901994286613765846027895579138621991773323204405649592822373269029416797091591771156971472 454 1043904277621097364696944531773679785664724901717431605333715273245048961267839982476249794029946584721341817700628588098337564658786664 455 2085067430540708004794123285354400944731783030662892209474915807639747516242029373754945031107311455442933254781741910278439163414678488 456 4166471945661482537046485521546044440746828678467256449863500457618402429181004155241938890480688595962711408585763548553796383271305856 457 8322051076485701988851932299024934458551370200056624316885445956412460754436759591951151822959786225515952508223418523209058051577848672 458 16629546422714207419921064804819957045443715860376832081843005796339484801645215873101626516184047169699279606521008200516499444632883184 459 33215805211171957317210246142084534924445223426942481049641352269301101612657604030036655421843802877238782513568919934013856000044314088 460 66373767057830260554005809023383778810789214020337362433310159098738898527454077033106036103427789010985162917738914555106952452344361736 461 132575505824050219183099913209233196190279787229493016297117881689729128572856071761625629928633252247688906091087487500054527614398106272 462 264921139991976482360873438320146739911159700814256724358760781431846283965798930191697542838784361977603990328385708077028918390761328904 463 529158607517477458735471242559793811139904910351926319421766467913781172989409455894025069471240996655894397240825522711457747655526277128 464 1057403670912355455479340462940768301127995455782536201312302858930038977856717293967126405717672123494701389211915885057235269347021289936 465 2112090224527463880701474794816733620816564303010549626107941380711874016978571256754390990227826591610975731221840618304689525059844947472 466 4220549787635081269154141436389844939041887632545260038167988347378020727100177564507996426023325658026437009971954924433917810521460998224 467 8430300646790958608844464857471740270182826821762014116723491804631383293709999624105937294584784027611666876152152368529558874964437002848 468 16846171703682866795976303546391908629873464226719683059786604305092381120072678794301033477275373241586612156040820944545379764252160115376 469 33649422902600203092937707302383548809313828368785980044044872737189754541485721315087640938247943846694358080647193519787426094931830119392 470 67241495710535825265147888645815257257702367236114228838901030297214115916964485902750014748298890243273128333596454877757780770614456237104 471 134312398598756076651847774962345566684453436054839581222006645008345353511609126520505083859260320893353878460185483001460191586502629749728 472 268396854280531998504520021636454345177030284190832554739029159253442435534891451028589954952986184743399790885665607087047941799029772773296 473 536115648185666549789441487982501229444482256611817666175789785932652682462684890644859884160580534995506854589885958581155257217243209858032 474 1071325293078955497560108892386358209787509613534941281344326908527824904829944967864979529810234778456413015963621302653497446679694597301344 475 2139955407512737681797334908845060913851733756931284046584973115802628804041960678143475217202746619906260507600825411552759561701479642424808 476 4276309633087924448253012858183822072878727144035275526059012867014756142370567285275726353476844011271354797659083014842470723990257910257016 477 8541906090395941329762073235332842947719897106358542356789550678828159791158184289479283277436590780894970760565205007708880526024448440910912 478 17069497823074424177438537030124584942577496661177783451139692937864465623020064226875173044427435091601036468834881185178651730680128127626104 479 34096410289226618384470721349592082715499656840692349112695996658387614383733429369212280351937410275768360003794592089555482165919876104780408 480 68135920863813548316449480547985977308481679648182179173369195679642057945863855301803101456511614173914102021418485068070033715030603304893296 481 136102558611586481691191917939735714268161418943860281339963430862381771817593988662233087518071563390243174657139003652519910577679837100832752 482 271978934392492659988184830572037000065003263502013966621129103590728028739451251946471600393828255445278701942409341710378733686169155788044144 483 543284925914284533916335946798558232914291868928601538656306306622674558919208336724431882457257236088067725963218697241324537489275716806094048 484 1085670726127187978378439173944166270141549505396070086667862954552532104382985780902357871941800326038438126632968742708555057626298320428572496 485 2168666267043348499283339010593110939906686019996552535414751069820862239123859525555808414576328408127552720842913011502111011388081278547443872 486 4333758223174288451638905964238050083749924816736384442263777641664705495150176122316203606872670426168084583969332897315128901559394081601571024 487 8656881372040244103827005308700110729436056405918664022816552028082911905005775026792473335552062814470245674060273969868459046565690717802602448 488 17299553358859746861275431940676060224744872361026502555356376302942305741619429906949599570630861200987546996525662989286026215361515514711348576 489 34556826411128921263746606453558759632076838191440095639764757234373976962043920638085752666801499843966906917869473284047068963971314246599002912 490 69057163130446528722310376802599997212613529401456456318304791344013801334500781953722711758669512701972682408962208923118262583421045789480455264 491 137946234447093230869927579474682281194960406669181331636911640588237599023070833256583268406339000737342790822552637043509998336777040128007863488 492 275667887388575321359979148714329327108114014223207347312900615951951041810623876539855588126744489822121876222956755639317594498967446101345129376 493 550667483569081597250393395845650152287216019240292171199129010022225449227364367538494331494547756137231863571894672468049651606013932628426580032 494 1100442094424483008651345879873256567363613230159306503010663132938250107825327559562460869544220777114888132847621987677811363645520271527918883744 495 2198227164137143924532680020839495149232635829572706834504510584141419843497099666526255692647193935399669421243890091683871138414467600509650132488 496 4392904430848785570445907390953928575759862220078229658104610599441558524211242704939317545408265516809656403740258942437702748385854664744178353656 497 8775244676268301750475168460802750149213446654449153957922383277755046009643470667377885244520893871657091656897317487736748267067910581192801278072 498 17536375269681831831914237949775331573415206084123818546653518065540739817724969964141826802860028227362279724463913337404799775988941877814925215584 499 35030746899235514392612333867139770196260243384034222149288705468351979156133904268494946328322264862599497237581184602440440360765235507367593722892 500 70005376075488107844972426730038478716938630759080539985367831784005105631389801506587241693064978617122028674485005494443024772170943481902253396948 501 139843739930585456411244557396591755297318352376750504612347505681274304961371378545375237187403507833471281176088077294159051429653370190782473809984 502 279464349917797232603536577725457246782495939603102529553097274323113850940456525592548577212501015158092820378616857183153248795258696075709980587220 503 558264620607845994432410960555327185403664814412959543857870836248581378407075776042811366350448597718445459351091711878064981404528957319965751400858 504 1115642032044569837871207189147340798833861798882275092795820223060081674358028045445135047464037762330300995322482123862723592559021435502622325995386 505 2228643469160114718414313557513851971882787285879400468411244403913179082835023512806717699103735567814811246921728005933974455987278382742967851617018 506 4453759134220082328506911562283560746007170429930007224722171316182292817332890940889395317146271745677241826740518470183069812593755798086349726053952 507 8897018158737222278735258857924215264107632965282130000389737930472284698941950350051765056216972352425928677655350550583117447995799264288907630598685 508 17780008403671355070870237896461381102550153894157581839624553667408203113822913083652464453297174175970921712382077169698333619419085229294437462508067 509 35518263010791145234288810797982126257446811670710474194218237393089912250623658938454238784194072874162398611515978233766390918114718422474730298839424 510 70980744311227636074525676781636567141575015187409580742250682650916964240164163031606721786851099741664416766855156430434604238933471509551938172812835 511 141795450387208787068687416847345739639899711908057366522596961517020955338791570781263877917539598983282975301118156573688034228549596043603542698205475 512 283369080828816434662958952164436399263230497195341570437103727113966077274963231435276434397379551459859711913467356823096716610485879776309229324124742 513 566077878571211081018103690896321354965907556233672783365031173779591092268763910397702141000443729440268196420099883881749212335300071503527219662841158 514 1131273654110399234253977286829836186354692747689562046612795871190765288853745358195302232768872438894378926744595981674774851938315142647065344267987782 515 2259921505552035581978824963100641381460172403192169362387301391333711447218361776290529319164333415062736176380312503913511760111110005912640851839459852 516 4516335105403285349646290220679445248094009349419600473819045955251186868263812149880881442723240347413293209556141762302262003724414732083802771924709458 517 9022227727954327830485511092600899907846278987938849949065039339907477425723441255685442104203088464085870734351362842936007670100124232442268778603215780 518 18030505067355626977852593130921971712524482808012610648601469281803822514469788064594386231557358214718846640737321758678737486353737953417721860206018178 519 36019480782817260356257820298132899869776916951471323276934171230159832204513194686891494349018643572281383442892959114914823815422352263010841326713536958 520 71983481825187498429949845578274928081113710070523659284070965728860719247622913484709212607092395573953562219238829900193718619713070370730264562728161136 521 143801799358620218724887945929522875754353543005898949604237142474662773265846660508235901538633936762048231681327918075337861886574151069644637588089643336 522 287382954685038637032198351614027899442393085044230542974772119234807936140890678666215503310772127567628365938959006095990219409164678312181965548113694956 523 574109028348289154836718378501580671527373822791526116745720668547221692976752066228190151047198194939705258208579868675289365187997518288543211448456579082 524 1147340531642588390028180892031668363631021297318549908053915601457531596257672199001883146753554583727390945324124763779202152381679574414158393621076755618 525 2292068500436795857825790625528298924641164449253302411999695698925953401423129718562285892493412312097748607657519998665908492606143617051359227077561356616 526 4580646912971220873775754227550067067237724404858305094453730158225885222058212824228594228632285962686444361231275494867944595060756240162832864714694156066 527 9150902853724269918752990051111104180423587964992157375863973908489125001599112597986846088249611766540494311042928764935608620499599461478649837424410238466 528 18287924647327997166831634674726647624750710591611562209138800169389582979892865532607372251129724712739541356582470802607064281225754910170398193403413846100 529 36534520289206664002365412145125478760279558259266937211082331613828369544167828790514602214223727538517840466835090004300518159404613822384198403485333684388 530 73013830512843455002758621658427580295240788256204934672380246855117275649412395642962742215042234369732991421836941680423272955988887634024897342203766730132 531 145863275721818396767908982822480102688864861302002010899545798382872506155912526943847897116401081778146399035136157719323940808525646865165113821385510212040 532 291506956074198407296237502518761770250794679131267223604092485065843503729989527607551744705713555887670524749901351468947513150778825316702047314982096537212 533 582360059003071812795925197992275880492270860422840961296734768377119804050335400206419935904077196954853001773107893114422648257614377652036119051061907003896 534 1163846669491380237555720125813105665848288179533251638487020223299770896109191619124012268773715871420595682499150012435672550005013013909076082195432604050396 535 2325092541290816296088911223477107976591503840173871314962057602153703930929306486513171612730675765888499048248208573632396982605108969766305616950764594794416 536 4646710836374925025119163148633666502941681620142680383805683046407101288578057040002662697610157032335195458699259922232673101295085140085768530554737366325060 537 9283076399113379795995061634748358613223617307194652735841979857949241565407084701581191121166017736036553578319796515245098852939137276155608803761868800219988 538 18552333278383581770688199308657193383546162621093535193796141323133215545784584091714567440426544643997467179763712476237829492312108748848446646829339844746072 539 37063514989122272288376127312651342891023575364445688494624700288915045417819795025373117658984709418094142889052401227168675466234094103651107599820897034507910 540 74072058890756475502450059359800118063077328857854224818393999827713437576860631581242403294195548138211854330753898174777999200511899009793658545109613658337682 541 147980421162499246633020639366577253048497018827276840175739643760685804384767578814926213648004485605736288012632717446598683918844639532891559723586576068306576 542 295742174618496719819859604114628955300366576895084918719575530876513884741802514812790002331848489842808723929039451710680701623553831381578805426008320477566226 543 590833167977587101571177786529625565559053274352147552789370082412603023599586804446169929786804216504918798560210410632277325842484588543362739318114526785111346 544 1180796486989266091627632476741093235279799208506804059297055428839923577287422740895867359732555188460475095726326345292953908066210655182726293081162107741154660 545 2359002537958585965702323069265466442625157539295249998168720184333121526173212767740634846716017632090808614104385833853583359095516295306284646570119177460905348 546 4714544790931317602336981157996054961477566860674650829630364959334234954033041953433697320841889274802113149466410335003241517535369053649402167992966371071338692 547 9418784473183962425159071087506117733399282015369832673732912564320834750735818646997403650935699432967988850094981758343782753094349661601680967364880393849826520 548 18823803552703397741735585965991365353469964106844347195230932364962026245827988452077243938533173759920236172609763272320940023556647340543071440961436455556330172 549 37606611156082806907738102567353460866975535614630652511990093964312034534762041873328429410878038031539287520678995024484426343336435320322010941510182929552849304 550 75158460969177098131160579561056781780658078706307944993273524399332407856986499873913236992229541468761648689237258284444773500263959297219599448839351545402564700 551 150153827961901549870237677015119806819822862941691620906231581688220054281252916041025765916568700884550501494460836920152376203419490132589715006255688842002026260 552 300089800604361937664076246349595716944859438889505612701441032736703685917248164502507201935720485121811280752787262427043502423321640459905523686907349121497815472 553 599530752513194251667400362590766422000523248569386180645054045568769033488610529790407560146035993367339533544788711629792349870461665520644065222017330640677850048 554 1198194801011417717597649487392463935417064580935269687421257940593163305986077592786663946669250093211106316892657198622028794781224375836847241966633265116531682152 555 2393808189402123738838167397801494385569231734454639317021144612001078818649450818476867752648013722550428110832040346343527563584058143769267363563903928637915233812 556 4784168262168564995582051980830486377289584125289875902352067804272535082985053803063124190982719087705498948513886417148969196230026724429666718281043859515858319188 557 9558066302127772189297491331874563853300947740627906671076947965469426921885741023463016690970046426811035051788792683037123708810391822525034171493985964655476636400 558 19102414265410504094634087219190216411474795627684565476836486868133588045373267630372190376631392747626749985188410939275346803033032455606901069073106177174741122388 559 38163967378568536472200509376220971014950670241103809126043323581926551909769403407061919265169011931110428550070442526693760608966201280536012678182112393718240398180 560 76273355266039560943372458245723568926775319614371048559139587946707213840163460543887534036935550192082465561445331274731687606244787740951068622485259074669026799352 561 152384137061693701614738440078781704023551911045537275075988233414393924132089927296977079884179199316532747072160466974840972873502284790079666424921682074487719555672 562 304551121161904470956441843238179601113979073040033158416738465132621454736567514532919867085264023895294918554895184596403709796329664068215905295915562361357651071304 563 608455402152920095696838487190289981828961971741222086008501802051516626806992647334916429719142520208643267351660909701414413746785294544690631478646018336928301687272 564 1216046811173468412904596738175126936325803020092558549456790474193140577420230572877875262303805138097569389355766610558157585697021649985696656290179128500451814879168 565 2429519954654100804539838886933241245575687333267854964570123778922272666927520579816110142545747679882479839007078023599788540562226482829207149355193930415534440826544 566 4855602248482993809321242948244016836743335036228562172236577258470644169748345871900622305895152861132583592962145640838379208496087209412543528818110626072294904225920 567 9700964116747495963766914464313759748675773204285272037180464749487594799657917451069885679053456712571332940615689101882258960071877016925600267187012677812686931837732 568 19388250192451292472899822670830779918132609910091544010164569432147594895370365321676814446173721916816455550870765617608820590595090875705842974032539546534697009634188 569 38735754124211891199365929164040019611079713885453590964745954241169412407570213134631567572206475991355190642804487649114904425883099247284770257973387320527345403043628 570 77417083946689389197664135892661759417754985337698684809712363792385452728024439180078116912338792632106450496311319125971374766910452832297267265513597059421965335821232 571 154672036376200615436626864026870864901276977968048588587849696914275835309836124065139300658002798981726128518780685026853186605761484940103275014941747050119138070171918 572 309127516933488674713484597859870796063916520795539899024344818468103228386343506746076649917256652330361553774421760656358376198607803493443017263364869449880758068607266 573 617609892206043923825310005910624438606643382721676817902426241155370179724444206194882220817222619749154399946190373770352611709067697261525973139177395879826767368316704 574 1234358086932241865889191691818260789953459671433393377507234511169455640167316863708291411218405608953649389026587990600993085717072318410928352124283824089361267895999010 575 2466149027514926549591422471370228619052055936428159534170871230244427612789757611210989472509937544436721758230130863093965816199144891892159325586182633547602049816237154 576 4928869211200449935234455710471176189989421372407731589200526697253086838753067557534912564676961784858207085771423851140199139462226962742497678355909284793791346816079044 577 9847523054507168771908267495482519006480257381292493599862764208323955026227207515325514833916066986869752391794557963430253061276173571384150325761142019829911367730302724 578 19681401897291203281307501833235923591347238898613430142046023467229923014349039766019652992051364086877606573151988312962628411968003967625634647755151507600738656742354820 579 39322153360687108932490462275099679578036710237564611392568495084195625610593712718117736402606345548374750382530182875038881257495154344181797210216281510666239408654128552 580 78590012075755785972347350001098077129802377051495416835933933368709043764977683357682526547935538584507139790849444385293509237965111922151456331371408984738156833759425388 581 157018259325316896268219631685590523042394228843228553701212477512753832903618764708187614703999930921573362814664223281276100204742935221149707076924369865657672556596139800 582 313820459178820684967330620505474132841306889003061021482566509001161203724691185330644844758851563083463447888082859708457028861273385052934070478969137590902382018720736908 583 626997178071748786339671809396595286774709297074757059826774664837444307117850430225776123560351782001677857781732579086484631294102783098095002668225944847369109160518370324 584 1253134556385791881515245544313130681398032544534753050595332530485664051821622575930308296514203921078423399827786430988444664611549093799051523371859957219889600349642094464 585 2503707314594325153810498305580691283495241338001402928027156832270458130034245160366839989464847312577962200821306569565670402143646307458342068746917451439516342203291566864 586 5003993031253686007236905753635752595538272875319941613832588636650821724045412044718659424759634452652107487072668119535597279231184262379784677532440507403921207939195865480 587 9997791074604809971465214148598102473306861674434501767945285087772903858272688435246021504514584668576117983547189245117038499872130695108631871097272451361080863966900640172 588 19981965563372093599537740080997172257391829471980757833948952962126973590704162940285725109854424927920322061926286476684177416097915208029426798265541943800288699554922921308 589 39923358227309686089948283763695587042965838559903308373539765761322557777651346653456108602264475780398717511186015590511389385976401041899286140766752389946494468035840844720 590 79792526969347344727376682912893383924891962858860163750779774146294892025704500149590557687909833076123594504537381804615913742087026527451167881840170323317032976618798332508 591 159423583564912560943791373156129802975457146945180201412330893197380981209789727123702881136261767823314611031714728757160118854006099493340448731505335572426101575632367121244 592 318631507270770965924100869028104850915547800856873823739133373923202936048361987914605868516346518833022803568234773285841664047978469868771606031142331614068282814206621341784 593 636620390332011990460503520377680695580927066281128082693877910221179387409168990229473611854335781783053828003453162983726034664050270688208050445466726108346486977117840892984 594 1272382496595439883569826945792677629876319104096150021517838570345573263759565528526409204774137290869509458378695258151016202236160143209171647842247175566118974965882167094680 595 2542207416349479680434433513533722184598604820846747790869825879357793480654938545310552685153453387705496762409781051659396415355657030099648286056735215784778518567943550823952 596 5080998971788975176812466554053127532757641225881837185703883247285448403386912126946301626977551308680873172843741570859720974502710405713357109437025019571523606783712803591208 597 10151818884719571716866366189633222485455812659830647874029178505596348325556147182051787686674287639828355501408589082099059356586344242701140591001154440467057436236397037352080 598 20290042849670780612917764987779095554412587111916610854644000510788009611971652328587956062738404835393199806562463572118664264545008262190768091452967870260091664789591206817128 599 40539572752124736500033643306714729198714684654942023557474573265340298139546273259458338322546595381427274742876703674696804765637361170923080169167291994045656042535804768912368 600 81025037637264285453450432553098647070819841533248164069721362274040188155554873085683483531552806029231913419250469287773631319194386765176191234046599230942761590345029025215816 601 161888829894504341484667175021794214619740506324762307612015837644784270986099701895758105826256758268971349938505961366109432612329327111004347406566025172134906854629518431535656 602 323562306541999266000483805898854538390972308131154711651377004129632028523651686082674157302124278014827586910514007461161056986518872225990690647316892297370646888471916731566416 603 646482830535364358257263061169623541446385160711537608098709690724387484715993920476507630616154790382138941301386097374596209971986291393511423284544032483354623288999259820009692 604 1292108525275085125801971027566427656708702161353933497420720392753961883652130671555332522893826576593646537116632361930408707704781347732534884393183154808423409269266825865391348 605 2581662610816068483287593627065392699377730486611699337571460160993679481756054333959901749357865707129821626919616728241258935612989433486008123686641399927899811311679073462754016 606 5159913646102391607546283731290503358531718977058089299096240708778301592184044489371357463947460964031540461039445628044175679190214369938466640097652980008566778087771874882851316 607 10309659878256602976345817919618058986639601543928686111173941215695829336825415689229454171814800255052507983057716624292835382375918044761179637663734197806110066048070344174184116 608 20605740767035280354915982773432888202631624681504570359282662616321827454780093910397201552781208386866340234294470788351812596711560897373056025520266813553963797433081010714193000 609 41171011609923591832911797591265127939801093677451418849285896943267234984386039200673522418895156700991931715915716625345059252293451145593771462781419172303569742335499776532176936 610 82287974306222289191127774161126377643492453262992313966227145782088218824727192313164457360274661206004438947337245839097694395416956449885899087496522307744525297477277630533969576 611 164414861324516350371898837502269013667767959391474896605612795230956106483490201818194067900239877292357037307465525162948339790970367907760284761048599033332311142621955706887952944 612 328614586447479578258745143163150407480209237556529538152039446024245630656971334740070701502654657269082809543227896399057206472907244982207412270086436447645268645717589937065535384 613 656587967603003445070132072402498842199167687456384674268063268996113767301347640785856904129386762159916366778414188118375049199118504923380734639798556766897547689195556305517952496 614 1312319593712498056207853399039808091781757906029674691440924770502183458280091183981111875085025874625952216177083617630171261542507533972414222127212035786382752136625167565712416216 615 2622086839766603255803330673942369640320511470383186341556078088667978588782728094212869832828942334056441498866827907766661036193453559449107308951808251374501038959018091002562044808 616 5240764990381304821061874477982303144781441130207114984691182957509524773465397817085783815143027603223539546866571729433061748639616134528146235448615604803325269362037992830937813216 617 10471370081060015498150555981079917776787660581806738102971320834752571031154276848872105811643076811408824720393269460423652052252543784876490094263149144786086270546775290917861872512 618 20929171573265535161783132117372710904940517674446726641110623369412231142431976541104793954128318162890051616579580836304572335731108101203109429437215326805931464360251697917523714704 619 41817899917196847702134006308257556040328456968899382345594458608734348972846481534576424785321596486034934311349358987854251763974477406824150098334983210774914494571015882170513523592 620 83581788016204976948317774845240121662469532068637944189730110787285673713798914364880268778550317672397101876681957206410878851687236549516360677041436015946639478259245366758293111048 621 167002582287652830035641691740229097525743580106077606059332406007411998781687551364403715923123185417784066704409945708189313857044546338221393755734067448691873455992677563812483104864 622 333790159012359817754339287758932058834104294311796109297078190017481624685570776659178029420176045608885229613849161942448559191497447651499520393490799908579151900576755560338129156360 623 666939434797246716076606001716550466876537039090270749718524184109223673820685762158665749128289629404974518072300064817355820995226055110484000613430290040017887486910341823574088456568 624 1333022980804074670404195333910261146744019662746860927739829550295365399213111407088011786118446471770470191194231141093240276080091625003509693935331935314090763648168914782759170003616 625 2663494697063344304739331623517551222087840896405225578434235942380541863416087727646485328886820204224617947477832575625065125090494122911005913124162960436276898286546937359170731832928 626 5323582240791464811660587533209291585766428948288274308125829908627812843393780251534112702285434882093434615094666456147243457200938633508540044210296365914704156237651213647604848582032 627 10637008106691420503897516739897966751088545818168301290082215026308480995964353342084698438750435235153915518492559778640222074046767494570636869977393117203070494989544670745027732557480 628 21260452685156108090553299439449506223323526713406178405252343285536546417667104319427011956192230414919076045427347728523292514758375604381358739473557064821953532157888923869136885424552 629 42480473060523492983946673505993066554804840505397819184793959271448710099948622081517024379096133434807452926707270283579952980899419804191571902935124223007114913259614872877276661938016 630 84906950283031529853491687598733759938913903166450676568965104476192621890250055240954664303595299419195451697709343564936122279846348819052083229377029369793250217641866353272637635274536 631 169652937980806297540136831234499312997477429488664904985808998670215250640061135797854913181828766791676886985198996107117390168857424658188984082217665595997995509674660203788912251573276 632 339090917538340376799025459092778045943908704288748400018873972991555709830036107989576026483698734086220303404473104189256142264927085547131725211405718972186506484862884512339545795569260 633 677541027199661829819631472717982970576963897852595832575250392517850411658150898119384861019892152519264046708735594007375744733393905523765976843485614316000553259139930382832236978724268 634 1354226288099032517579595296592172239792028130291709287735259207221565023864294314772868730212320189888218062751335685618636311597539781707788237154615792783819162273207586228579340637456992 635 2705901419001504473252288681322796285087846797565767435388476620336614684475368587916247517459175467238835103609691070039123062830888628680260645617463015743350510130063915864828585276418630 636 5408395914506157242538007801940250674317584466700401353279669868752578206245509652737104100125421906789759154660266336483981387428338293285461746010802025814231261598704300600241941234350362 637 10806635119481511835617225615658296354892973389305678640490039515695541212948397662073586840796746000362746251865182361455969013063140014601900669923551967196872914853162649352309780841234496 638 21599706605935369317809091682389045820185642106085099697413495437660816063648946157651161387346465159820809393715898607805679526099304493159718972524927844289686462700655815727030230736515866 639 43158976555321375170502339468332192291684294889603418935572800154065478642496848272865551271379105286777888315916298741165576018071293230581100154453145530735746219289253143561776813764625306 640 86263952821065732522463475491290938345081295784113799828324825993144537437944803336798318745197358699787363050302632892779110501988295169379780150987404813523806365460778316253680648874891060 641 172366913825571257021057835570786125458082907584699327720757449481862838796651421365525149880798017517265612340854199487291503887772133154455544618402759691993646729816008689907106501303568308 642 344518835545005288199705352284403053445798837190777345462801922144313021667015764214046028354438483278453697340427368086764249125185517832824653395314583200985641385408741466344085227506563252 643 688396699652584113875924331278615873568279650967470422338316922800544783615256782474739758925729216007710050375185265845043898971025054228621610578347891167486549947474049536115497100432986280 644 1375937435761604539385951970409872316342874300542235266110633947293595651585451740479122948661153129710145229103420030473784440012345378544129089102923570917486714997381389762188193071185258972 645 2749322876463117189816648033382528623167113286560476959479332453348638179739520623934059731794398512040731968875285347943050851428583965465069254536190492082921720669851263231512614714668984376 646 5495237794322578802312143467180481806021906257204254767650729567151229320402596566373576728870583974396630576772065481665280316331356409393835453348952122996305347117224300860118656871955721596 647 10980314804657633474584825410616241097977938812031603851163185500402601383916153100696621923160628151686360863028378621358944204622630460139276817236032286799308230043767205120260051628823559236 648 21947060866724087241809036697903184241577683605769602866880162027359298471866821487848169577022503456580988074562499686525450594679367040093856489286763753235775901674374788037636268585176987360 649 43853665932253776564880164072500389056152139310878017725845805686737723968824944481703747068409027222846231487676689046571135321267161567812290708465812191210784646427826453755652791639721638448 650 87653307320721975503661804698365500730922856702801242608330884032048670666775705755869827781883321908584984662410810210470066959876856743064462001638608246797961577521570162988802003076340809512 651 175145535036864162362066999438151323946134124742613132634892107424753819012163052408943196213687840538934750170062235444878789868507218813986641564440673210409794888620095547362996283189483490380 652 350075965925362958452778865471087692995175238903282119844653826868737338432063562507552266722362145262526802872422518031024032003110476563270881274751787002009853795483063571588881263212666384732 653 699510565123269700359595605522837484878211930537565053386103895306485888441911413822037360590151574799298121311662217734427999293620919907965674975734620151388460574866253300694842262686170700656 654 1398164659370717817901873952221122113747192303224186775043873644201212688869344574140673422620716898057498060722439664282502386140737845532652860523570727031335938151875505235769652958466878736476 655 2793775568723388637676356978691995896496491296414830214819613463684445682727364064345307187340549598894632399155504573134493658661108977767276796027758244625210948520969961693440006816201725381916 656 5584140916552908694408005772809190605985857724945173762642758956239152582428924791251173418220628749027802894120749619652122591255347247953246177608234766541519986261301873243160682964765956007960 657 11158113344933309994053818211244677562154026415828721281859091773984558519136389304868561400555139307236480708519324962586056721367607745546035665541566428585014398842698623710653064948731315533688 658 22302647980800244012400734903540850287483238929711329653295289438345631609525514994663896408763689974892374433126216121837060255525258033150307226960948029963101313224854074501918498249024539829272 659 44564806648908468685083001252723193283763452099089152203021051846566248622030639469405537009277318866944173195656338510902973334820042301133798222416947517778216279587768520312014304800412263183280 660 89075545276058542054740632432139374439499064535898684392049682553383997218293624803815591817957988011467183736804149485699746306199653379159016109206761666201518727853054239012818286254749618653192 661 177989866290395864831351426117812891375463311095401655726682639093559408992139926687227167912857535619881703732962348892960738236464241500294330237131443073851495483660857538750652904739653466523536 662 355764440297312115069147643415852913119363964552127978381956131034161732514064876319054837902059981114289581070770220171376521733552986519456378157353672519796535163953981336615111818363386254550856 663 710886893454757356310063232994502890644451611909085913877671412596772791675232039721624398428105888251091645739750992733435635675671441408885909965672855163433578976027953045517128238887573620208896 664 1420916507486168224198339203332029976063064248984326451797692828569037824527351389471364021556542612399221948682558060243008908820532854706612691265402006822801210796808162722434967088820027673028760 665 2839276618770043427838667852680099363066052528594827242724333845174042763850549025962817844027758960518791230068832177093521966501253042625439927735892469890767283885988738065051223654474897991857528 666 5675139561914447346697537888719262331846190112981983448619965881759544883673831608973840713670522492654968450044436485570685719331883390351935272010929692522633482909102145381684447396829519062126032 667 11340099403018124065180104215774989998013637628805273343826033051072163273868533971535952607719368669570122369143029070354706361119952890796126485602671322210773538099462584291281108480823289041491780 668 22666605409599837993165439053245508936062617716244182097409465581108859410230672253708381421432065595017816197246986371306389431025469196785564329325299334328152563617308131362056430736690552078634252 669 45292674024646148261422364541117574225438897628223788661709964279619942789754641983755862982560859604435654269471587821134190327598577016903388225325244017773737346791145180483842187640293684949800416 670 90531217858302358660741446138557233744226799910816637200068361155606642411296185754487302310811775879148901872881718951386768829530356072332347375445090074571512400557202241506907915222543924687783436 671 180901011480829819309045321759907088176011312135166415989619139225380448135977148135472371103919099608964356949743015488203196709380050519053874613398965861975393122516280837744858213629803911101104076 672 361586468534894802743549790058928882332929341238235033445369127961294816417125974684418085035823803738872860437404151870954440643412641451022500014101319475807192273409349910759982350386280438715927960 673 722530110471724555636613721170832046378003759081139667751748456704180982953302372365906029824898708917214424964291656436728474235801058118576303522586438463572997203439223200218542425418395803712961368 674 1444201839918619225548200729933753080449059311734851137830637963700487236170826846142355262231034123794841700555984786462824588645230431866598661326860064190961013091875758014405928498609299150220747992 675 2885843770012499035696034887667708512732217538900086685190415577928542294510069460988767195286456246079258288728761336028910238196734179795700330901153655762255285639631206082108316912071904889787659280 676 5768269249175428770266676490727708364991585786803129582237111856676777681452776792092134263978537196608504315701715908750449177473369991283349724331428026168658849420139413831481937386769623911716307112 677 11526344109569602903349346303343151046607099397076420939651753997296237836760684521043539713803115051174282905202127002396144786719437426897405624538267713413609303658369994128269384751243298621133095696 678 23039075539508381868389292643966327749365277326625959866337318979354851239809137849060950486857895464755827822447142426380164706291473929817466487481067802547658490275708156389109583042816462172107661416 679 46037553196760439735087598114051383901385097928118717719558893307262976837843207582803655616961115308747409227377933207944432010231992890000857076411114021759551584642761158975882516059125881956791792056 680 92020895831633731530174809091501521861575817663577351413035852947841603600199115857262936936419220359137834049282403192660841750965629886390293492675738835903777656335835332281999195632074586456001523360 681 183880113563410184560848308223778690445687341784354390654965795737233427856269086190467216523674480085527431466658361370421328695230430287922521992668069858137063034033095905554950248557792572386618206208 682 367544338465075942682194919351731781672716011833248385112743747649332726292921727548531401400681989279949641895936814502714280314261675197375558332506242694988308276477930066431086517923051366790269511152 683 734444797413309792484971783640887323921544439655001801308924749506145614344609420432112912645718785127888387618205535872161558047497234934235020684094400908677420958302554559518819220348239977824540882680 684 1468029826648033065651023815123372809200542623563048237504098909394637261028368361366872903489125405932660658025363070372927736437769169029484459734440820314769828530363541801015470646006083421910116724472 685 2933495384271997762435728248725873374928444963788334787271025941530339227211451876546434239047437397352411210771832407554320898146770250927560939205865660800745080908376301006749420266755793325204064252576 686 5863566731341340636686217363772472667741703388491952521691129416184089191916768427408203988361749215868796199053723080545711841907547113884728316514967360270110572278160252100195151713564816598052994267896 687 11716921056164200700815485943035466873481878372569753529239393453964249619197823352104124757105726638060347484396691378715443635178615255421019069970251853433369949714012355218609903806822085397173091747736 688 23420205668607265940888783967882181202847041801640638491484999062647981211253797875811301804860555903607423832592686240491977267334758150523207014984056878428509115047124211542135719173389852943058152470160 689 46799739096306587340983225949106022261588547217452164742201840071087795033574857359122707161709893444540209664292513337683904247161002659792368904058856674245139529325673509497535487013213791787103635082448 690 93545169507984094680429921993364951834954843105576348676641734242686904651075127497348570166057671153892510191491471015128848203791019318011861557252009437440169573501871606513250934252607351623906569281712 691 186928354472677554178401839881902239593879398690660453423980455786552414490977399206214102490765912514260196000135193914661050876957941654073572264271341792861546798695128789775114861132305992279155626848080 692 373640415717435393172809145754129722423506258531500682110895952974794748754707355403048322982820279499807658480329084053486495932760800324624117427444302592654191763932167743817022675117883041639353041097632 693 746635690668106399190129590518645115027622346603397408114487271308446124541379350554900259758958810436064376119377902699417677643934513908407863715971805601757105258989938282945746030786797379918273285901856 694 1492409947341528696040775946038001143471601983897370635384604949377438795887475897849224251312524326779865077877534236215444435245126858092452329191928430626894030415647389525469985694977897113557155562911776 695 2982250440956366835246082010001744751774990892139412731470687202700459745163113139705800268816570810825224145970746129824008807567192812230945910069067041457608799364626724696535694618602323392898840503315816 696 5961069994191359011317210902929942881798125999314072742798482116107048190519104820158376035619270484823678607795948347857746632168582550783569673583329082542418157160252907998245606099255478305302819375231960 697 11911906292913118261395672560842362627865206157980174951757784186717636055550476422817861739464917869892108816093264048550749391584783422715029228358979100784492461139184790207159410180302420340233552678548888 698 23810148002635262102377642759593655498247510690347626649533496038644940485806098168883608645142341503202199548542351538146483927451382092899626191355474136895841627528048013230161235204447135929600157653783072 699 47579536442144722497716700323777568459722194067646022915559126559290114267997952120788920463369071123827552172286469410045453415967224496916904702032149962470271650847440744169576244628567344387356194174996380 700 95104648737972668867981113090054324625188659196630092193628315265790130207086805347847429266035036128496239336130528594888377537280724552421029458023017548945988402735904638864248678320650056552001319514108292 701 190046955112622456775975551477263300619145578486428403184305329536290842155034899797235536770722776786035577834483434780531303083943332137025764603593378646394025935268948845565448439022410687185867552018092736 702 379877143715605256464512140694180440312803688127363071528169420224502167722021989802281340119395151981955389822746836926614624882614822864822454948692818465295546101376060409492944149489447316230888948190177156 703 759107681789375107478198359077408488994750395882310056132159337070587202185301102644131462587169483530075567189372517348285710724577065614626802436145919560530999016560488990491834696833040027426325205758657796 704 1517351991427275152418131833583518425433156342546710290499697931914677754523811518535641974100667745036200156076403845557179901123229709705006423152558182923509399077767508870851663062964851391676351565049610760 705 3032128537334106063965996091827157918442436442856406917767891524369197091746177092271843528887872071354254361694498064884299025714169726741137325673178463005506870509520795800929989068047031066245978323291701128 706 6060818256996292824523459723743138351904652194257890350539657967051739116344117552991625687388609501966411794628345314399145754570125339289151948994685366971949214417673900550954634747510161752208932993308177032 707 12111378330391503994440223650103936363642590606327083997157221595096357897606277106589777702705513146175031219131981508168784034863462175754541227910325917366492580110488583369588025405648937193869548061291984080 708 24209059659510007030865219042914354902138246739010547805396223769498940392982359582234020362952185793850173139378603080338608298591921734492197083389935459116514784894750257955949463333342587696907754543984372952 709 48377259751909725206824781222554877357641178790430734544098797880991887791814249457702420772580018411506281454105972584318253357987333347198887907063225160423207314645496305003282659691860757309224435340039424816 710 96699962935436160600728677324542404443500108419627487832585726683284007187247834577693686549376843148318608784675351656278583705643153955595384181979088187420121998820761490314722464930941809843026455353549933336 711 193237175413271638248926019611240924575014796746148433959030834495197834197744413205021912296034478318505117087936832378043891582492727380308974593494849548170391045646177043796467940756714679667946888584417886376 712 386257043800559303732399819064070614566261924237956344956309181040325719822356906121967208793566554984184179570923200309216584325860361490933763784379010136244636508826777031068116037955480714542365339719624876160 713 771865817771025995874066015100112659314303511465013490911660608551266616860366490940743390802693130396990338985571373704227283909499869441864783380024826333757446405459276270698334306117973315375785942278553495968 714 1542866058685975407391946187013785514226619016664787259860610975623078462363253740290219139022443879569776603209917256047377484237653792074042637168705769768686920616258697693433950998885009872249098709947199838992 715 3083149889832221519121709000977478633410479068173941856438951611395464397359253302299257476816329702049988007334045460516898086303029558687110423482863599354927464932567269012249594634589408367524103724856134086680 716 6162851975268637158225048785718425067376211164927011327632922641460781495993773184726066509821158965786206740821076378094862206852435145103559066519835375628580581370524556801918164292647268599571640580064095429112 717 12315418145587316178892136774129023976459655372460924396749593214628325775643422357577526515803093739893022080271315170690256233376224759310979772076360956121241363258603911262017545636924812884839424882935711532896 718 24617102681828868340207943534713689595181796816107878149737953779633267036217987283407998083955462849792883485324778212942110320670180015455159402743520294025288578540152638959635283348948353319898426619030770996216 719 49193233368766225581839051284967046471153692093560053882577661588232760084391052075778030909211258909636620242537135572981662715084243950660303945017074032835100277563915279950544548139805213764346572705792445982456 720 98331761133295176047524936771929401865359968719650434704495844555808361665668324228771041612072126399330933081743998164622365357830102317903792888154979892237529527634385378367963269796617662203462441732475143885360 721 196500314449271150633432160912306201161347087630205987222763760334058083667740319003243381247246512707324089865210526643023158522548302616908818802250516772409945211710812312747501779897543625049748428410572498317808 722 392782715476985824689093443395055108676373909983847419198640113269900369168770528629403040311244893903368096028813310618483784779646317631502055628562422359322105552370220999973452973616402785417089698087657459103152 723 784915301567130301625934634713135916471380386759691215028276091609258625296734484489664420131701274828429827305132188081381724441011128018214509895713129113573918109311393256915341958840334638794165652615752166354080 724 1568962560325862778921846138919740238415073075034814251440660640889759339385952286833103457589365905167273206156162200339615071498290461189323836454075931436579758352142334145277569343109513880865910402938454043323472 725 3135335336290806613142713935352664732670712588103432236258384206150679460307836083160898692763048437138647415583894924184770782139321636179809469945988651859267523694496948944266170053930490492418371743989018632505376 726 6267212845412296457254426397711982126654303915756100027277939794343761790944086993670263780436376856591809385985258196051933826037652191313675553592463765914074976512725726173690256901001288318800873523797097521484496 727 12524109191609464912497658337578519302432207589036549355403378861261505178397582464034997182652779146824861017366048999699863831884934352283423994847752294301244524605184928869950376032616349970037024997675149354219936 728 25034444056834485053953120744318246315300893675146683566415428377139394823632988232112930381995863709605478834945098954678116105338507593176977491058815813271123549913835162547628531088986780606473457981250313276164560 729 50027791502936798693915376976832202080739887618180635559142422622078025281962428619796320068910588738002394423299826316956764037300236220100169374098241657191283869985260418790116089529687641043239394409846048303439248 730 100000712068756981202797693511021321322054354001322124400205081766571670665459132699206035459430344210751982400222281996792448342792332362556682641540404569700239010831576236082818985434843442583170675252937532925713312 731 199837710616533398268375778023223715776352231466705713493902952695252942846059269152163450424676929361618079415247239526449572550727142941779868204744229276355386449785282205798076589187175937080755909682978610569368280 732 399456836774969616214498886604985421845522565162433744963218931075031107308793817517691675676779266398097466998919783948642741234788624022582583224495799944983352598553749543731178603067309086572618264976306202175513032 733 798261492839677348559609626176159376475382854137909224649078447092236948651402422190223001131230974743259130456530066234304600528340436502102687290533243489478328205518000118163897183127392471728918032548543199746718656 734 1595652220510995632927578435877045276027921534317882501996210504811173852953294910748650426867559799108443765540175935701371915248778399600165742237615471970740859118429686399164359767940516454452624013303366175925906376 735 3188706339114967386113964135883668848029743186377852597002717977114394001287256882235877425103044390132532723169241780983408642930989178914220614115901736565216594681666348912784744041130955355752011882678351225502803016 736 6373943811154551828295094719421642515110542316539856839713786532347534253605670891578535846179111421802636143054489274780244812487508264138290725529023250745952268515533360102862077989197564669345575569634601101089065360 737 12737537410924367181742228019089206138365233478589084112446427466131800321303557076132556871185252966731144969323024322235260875387701748685435069650173634303546641491274719029267107605196397687813492525921390696513596688 738 25461255743388614944703661066078638203925671746471690303620059911819078707730486572347379917170558698125733318576100129958720527813618624089573255189694179034254466594958099159369756744129717682590878242772868537446118672 739 50881278287106107729174694665967663674469624839076244134998279887723524301401829797573289176589211582308739888124136895701182514038640023325634338189578551935200413402386183675474537644316395080679509493887695341169219680 740 101707504296080973879335966893645940542752735813578873876481924819087893553867888668107373870226570115338196407150261912674305263526897948516459620078694208164253490629651013808519640978426672183820665187047436093034346992 741 203250741863461084965463206129148662349411932508393389315514527534747683026768078094624187375297952583224946441685419486560781924213121859613361049224610819599119788383149602637177527183665217151625723178489407047321930336 742 406282164720090065558704262161864719156543812033448805800065098009708106923632686020618609902488864469719163141657722755605675481035187583672354851215981146762705047715025426752063865283936189109697485360645394366593004656 743 811909908921024576689301825452004869960002252644790464538668870930348955762768952011611152253689227560681891388078762280248183259009640567283660408017031935062853042146921967378777063994094907274332827606845845246034660496 744 1622946078316061494578274801935852566024639080884135809184912459711843394311138013824966472107982913045876618139207725112017310447567490398951904274385893019227614501959441270109912272331018098410049551102913327276867116160 745 3243284989271424245309774363703763770612711168485506920862675998065102846647542432867916847313902954304033986865880028106666629054161504356912752641699163514786229262535706467732434725736734183634838519968088209413827291328 746 6483089071656162087972444638271429005893489919282804024325777792622767234105951380755561765326347494744861559682274834647486210196897741537219032834677533655005367201353834198329837776890994637945800353587659610472545436832 747 12955791251916232527963419355631703109878796926172652321824349222823476625657581360433068556819366450354855561831598163054983108705850671000218786129746531771370487584434100203413809205703218327906855482352877980042827164080 748 25897714705549687005298264701216152782517478522264139099421917879717456949571707834807810210503945947711637152080759598304129857812331262749611820271163734629533637026877053476446720388745191978505089053534797910828281472752 749 51754047844905549213609035424489179806884260614078188688618439495072206428576414537088602731223818002680095481112948161206670965365704305502900790634758563055942890299491774606580203228896088978656624051029575989860586575296 750 103452846325334495579602002860987980418377709467625122322784702159852209084842373055591860869528775159618938167594888559205916820873080311758652979373618890995554058702730069936466270886536638301651072134848174098667823924976 751 206740825973656813345317114590026125454488368408505797351364845277775049347227249468499828980644246454157122464814458778137342230741751291276229948035479441728694238926157858930788053823564127747529693552991504008659144502016 752 413261535905824846029131270060112036331318874529735892354072954683328526099686546275730420609956328197492238264622591452792767940620764951064235283463302308078642877476759957642737484126363566983624760422067185947588436430480 753 825866225979027738925826784709796204237004221006382040955253783103160405892166062726250121085581176793369312252568488361880663650328341582951068030564434101515646602097338652588183226709486824329632635314575921878596422858768 754 1650855490083944744057714854889224325470717051672398635808958704070602592882357142966020284685498709274301453563453956076574538548880757215236508912159041113010908450962940282260236088354968650510213758415677571670882543141792 755 3299094011083107539954838737460276036080061538215205403983150030213521620543948549130037023093760305008787107956988203634591101495942158438737135274716692294846256501718522268721202325534891739708097747721769062461962197116600 756 6594694091207322397955147788072011374295459120960453494229983820363641456965156378971590542424619852165321245802373678103437438638289034935072760850862167568496567849997949218727004434830732919954814214120477771957811202490472 757 13178961688589673517979599933386484142212906510442845089531781348846174916446423211155117312048323811981543613408740115558593353843147024128919804713007805168984800851251473164132214002464727963127156853558005934762462868697536 758 26344002952395483076073974537166888980183137333937670966399060165747840051286216156233687347532830973761735378509870261303160419899267720574212382738727863348765321700319425736227232921493667490010460851110001907405653009368936 759 52646464371773486845109475897983026440272005598686649883724974518504824486911555598486685864047905845328941777104412960205200721715643679667878500398889039184390552528446291868956878228196275087814875385823475912115579301947396 760 105237466785745630423295253290009222056207066441236588505712300692074283576555604216916135620514238938262002725985888388195255037561369270171583509031923643866436734182516503542378973758165701847179851599244413959416159159078180 761 210309420897379235554627395167449028942369645340710037142737370053556912952897624954694102225954124664136875478715371891163395536337618913400306837043444899147756106391604494775477615569149082417416212203797058120480624587978148 762 420397867162845102550367980416371811890357858383520223155049860431586806308314159450192799329252323363490740155951401364884530128020200110693580001300632975208050479935404397046140116492888995229439034240499808577794556000961472 763 840136280374208203173808124658436630915258205119772098138110111150645471916249875817399952251106399511857079252433302968281486320070673892250648401076738679982228473334476865343671555551117634724406148473013551798562915641132850 764 1679392132165021035861801603224040022970677466294375996973805732913235783534640218092618852972158625843806746643917763757633137759516583739257751527842693266443122727284817209433919319022165744108946986770946730576932941746480782 765 3356156767780393661118163475740549729864433302519615493275300514444644943129763522481534201247961971733333416866511991415213672906282173461189823472597069821248864087426485000302503667412712127471489815705167564398494505935088256 766 6708805610427743541145072574680735904792106031024926286575875588119408102022150597717183846269514490332479345450751604551444908319188588859810422087795038837339012588325684060786248572113735368856710163398528859021424744776518286 767 13407142243253969891853408060494917949557995965578637756713911057289894064156117164558728536619783537648340884537720811766897536908748972557541270798958028718142732390935870012023846184122287555372769140058532930767166384510197646 768 26800307583773378812178824655322918484153015260671755997015256554860984204186673850995933361093912179145876474429386847918820356594493981890433743363884907674591456409628955974680282645427703042318617625366734804483085396883898140 769 53558902227566839146374583842917089859825536926849462692838023619451220808994461204169190409356806200353816159993099841942293671450101050642687614553087965374245445025318999556115930392803238944102808106234879550213312698895569948 770 107062114612419198843238110752438515196207603588719356568070992188912890094484475432394180793736939346618890236474471054374265583938311224922546558697462931011859413884456302669619816164737438679244268413220837984622519930782416412 771 213958025129320601414410446940163969708119886754841324625044035337720103889369672802763676503604065173125063248176435894167392555028886990635869122712448517758077437813506186841608025597308145496925104271713845362317120004081253560 772 427694156320408927107244062382219214208500982822105691921385066585344979955635620567558467898361643772048667188068636944243324738248147645699685580333706691513882009505424258742972399841580519923325428189450939001902214683670204372 773 854726070199536067099411733776690870609193111778935994137775861145486080209805100996489352773653403810501420777335911728338863701152747661686301683287698081820699072184493962737164652649390239642464624174685044003633520090432519336 774 1708568004019558071362170245067525458202838579005019641241854446175673052895040336816382237415390437313205468647586226452438481255152321358087481224104490518432060331421045255785305506911973908010218235791176502284364105579464846516 775 3414497267772383435737157045914100261510112620173095368494283311427637245504463379297312911635032211381337178386753666025276336528640864587083150388360744739714905722048815636167316525216738717930339064491436810765482335588872344396 776 6825471658898520101650477425121393585109113057956394475965443765816266523198739599082577791942399389209803224958002948166712800928464777079789366574402347537071258690356413727242314763439461766495869709333763842004815861006287148000 777 13640429012046823370751413407595882593450454024727711922139531684332663413024458372103515946749594476913056124981524971421692658979758087077030859960240114892927151338536498759519541097951980895396813284597503974989837122254363882448 778 27266820841697183139129448705838053672222023775880550553464584664326449224865708758633344225036319618766690793213064634047812502953527754977136912529596507662280383881155451278981675479983003483833892015475874461433730834579059810552 779 54491746040371830869092263783130979065099641326943622463641259628211877427718715541122145078600851801499944791313822709218682335711741732540881048114478738495452698892257172644181453141085912581241765935694735735830818425471379164100 780 108927559255324662726644515828363118336175992155494892993180130851643856232241521120526059117267046831907031330765353550764849186222181268491444511893359478038223410118543069134523601747370772469097779222413324796079050197326349916852 781 217688178130561014587159236859006159947305415032404415436218004032996825315043382751918243392573072592732199171863199457838344071087971212845759332713295521713071613329792424493741261335664474619838950822830266802893683715426520266576 782 435153483055614719296648667182393403375540970287831108388191361990922864857451196052984380903250467343289676602196599404312818355618248904964071390017569610110086032086319859058337275977450826227935541374688004140940364098010452554676 783 869641756994499709730180333266673742289013604080663275041321060905057361691641234783665221366471017676454223083911616979458092990658801510379902297352078277889701797510389560017218113585252995849956023511440467593860233513266759164276 784 1738395431666762380719573858899615503596889011889349885863335812658255569587385742794174796411016440500608594305811852618384772474182213200484116836612074180132876133785263972005834542106979212082254627513972865034852969010936784405000 785 3474140171605876033573319031264224025038142168709837458077270423330232844544115798882587762770088192699473992704985315507017489411523417700682949938833898833047121878379824361280983102825119498491926231592832902498662727138310333173288 786 6944741569161866300540022568359709086939510286078835938285833335522328240661679184286258049166306102244904937641320859943751509779070436880804928385185465763229085906333429991802678539197873291693612020241644907273414745377460696786312 787 13878920693171994774383056666651577932070904013943685002370485122507271532253662017414803165598804846831811128994437833896323164539092889031235104718622870253916547871774528545410018507433790209053531044509292748123050861204005912334800 788 27743740167142365955462509369066576659196917418332544152671081185339020667011075270192975922089932052851580463932022010731183005015161394811534485893015347332426313952230506921865410777453258338483128650100567532098412383957936373871512 789 55445390821026185423994308854078265551249925060317307057736551516534205152091688273081411361915803810774947549617301347607953843303786056727623050820445012521027267394137827539881134372117716116581299262492626176087415877373770793246256 790 110834590909592200767754303859865064130411049734732007015797603119249051724756665514221651832459869685809639926931006364300032195818010997308864457131073949722822392486633918606957955324032309593153707048358725499917733525755364181197656 791 221501460792805777537272295493243300414426583124972662365335201964128933665568904731518613879638795724080326479127040082995112313063785324688934911326243390020530542225980811009122751836477822496847776651756470327484572183396331636833056 792 442779009826772760996073964911708306010368849519551365964734899740069338967766672134171367082624909864881444411215511189469397056765772863302694175206766195296714699403032859340648031441165725664227024381925433130361151269686089142809000 793 884889667626110286383032194961670339746230953100498116991516089763927475032518920603663027187979774032474390717595565073648397061423975513697061937496300630053034223003307976677091781338066336228658448524561655857115882526152512486681928 794 1768887071465946543078478028986816112399470843531997660279142965623455218798652280213780486722036820784381074783317103865485569501378583028410621814629648914821326885154929448672381808900077638028052767888246593786017351941978785043570672 795 3535110799583500634345824166743536246371252367664876420754918899775459346464172005061332050243858936802795656557002497312605696943274890265052947187650685800546997652348334479531770504885520367963922464166549857274407871736000812281912700 796 7066665992032334787192930081320451947221824353261635368002581554175067870528825893762889609633580441559057113452499257925034727205598136739354095873329807226713597625883458036568746143080350793406397727562279666322974498213718626828803572 797 14122718617740053189734432290291592764644803553302446241163972061813961207238092022195142628738320741689018708154546584818690079472047475826529437089694949418039092229548402477072450760278667036015219314101019063969851101579294269521023136 798 28231268262020823513318718456067253853970081571315950513979496831715897058257106162699874176093663909902407697897135501905824117323994510210128321020453669426309683758065080435585065127984609578711415286407677811037763063052162557170440436 799 56420242087922842318592301160106880906184140033915959792854623648585002352262517567140711162602820286218481398412300624988528849906152091315568754081944625578437750034444814815992789204925705955638934546813424618837851079526664542695174196 800 112784020766267597062989320443670203335292731423827036382256429990411187584054262494331974054238155465374999081030673203422382273450366812083519067045990308472925381886172559058248400966235174216174949725830557917536087972369242531873035880 801 225399495943237430126272654603943510636449500375503568359888239258672864394231338933092816513276544412225817536149245681181957322615861580746430395669691173257739842434541529529555387627708952366214662127582749824767002272460707956692993448 802 450573982887599008678644041047946566761687489634851749111699040488437400894114719170665053160385837198865490730592462590146431994584913747524634611799193960143418645348562399898432183507040270971191167563290842319089216685959552252815596072 803 900476296330367255706452250461298744178440219188054097105637829446878790514614560831897215041713524963060941398063694123515140612657194569083455311767136570391624144554167489618673068862799675182018461966003159073738416399512392370012556400 804 1800055914217027898188167401128062644500734167178303405485437969334853241861266285458840958938201648865865698391300128418035075198154946798232870532162833404515974103444857009898476247825940849842434894079553135252592027967656208943836086232 805 3597435140015887876921726263583276828723823946949580589969184698161079156031337585100807524450103917979981585057014496062020508631426418264594045348303392590528076881619360405466340169646131865619483744607044203711550618602478635236431331056 806 7191296913169901221164106888699170353313857235294330170210840466254626645203517348179787184328683055147957173983615971520996169470809918857382354889213071226285008252304889227263198123386855396651979415809573157734582995040754912025432794136 807 14371926783114794282815711949778430907649410656853060693813037774945456602063862066797363027435467681541977476599933525669384845638845368644701999479643685269470715460272652907726007616347926155546240188025761133744447020352521588765291873096 808 28729613156142705873439576433469568712186726841365690731289903462259584848925393682010686849077512153518012085702155613363117350182873350547535552853111199401070984365274348684982144386364659338747773659053621836075656828811852583797580163040 809 57416716001717226569475814525651546008811305611525812450254341158115246467409133790871120841751009312678315663340064585247814862466177660247671412714388960858137778869841702628333237666377253119569115612918464463955259142635369191746954268288 810 114776681282779385269356443243928207498948368679505625231847044462195241349174283557007949621304580421432979951118171091041557545937968892906074686330768312634400921323705453384565553380071247708867092803650249288301226558389211813912698895632 811 229383948888516550257253816972694694463032442557253888432767572248515564053573096708690353714738466157390606030451902638098517498183558932204783319172337786506296007774647924243229549816388126325864979360166193812997903340997183542352691707080 812 458541733379335812363453378622852783872526347769204415165946989967120957876726738987320869839408799425382206813557407652758365223680352583212932445757467125168211544260554914088456620736338625029589614051011403222781965179331600429651467689032 813 916408306908500258182950661449071319063306875133377623050398405447813887413918538304357334547458745836399470215576255988800827569840782185537048525521359940339994441106609887575568416469021651092901330057080582642428349929365298906463334096736 814 1831915289569131861670890971778971784391329392516420677119713081879289576257882682508370426373490505769034991772267555037447082489474876108988646492461937122839179763509978900151789529037950075597384417399897957078507277926769929205033151187016 815 3661139858085839903546123982093090812372044661377308405941317877749852359713465561035692998060318697681940994831285685835626562780884301876747469302842232103983745816444836188192461727765104593777993610020854301639775718307789550281123308138856 816 7318687670871387332601579651602158014598190841348749294603443740474639728054676923989993898712548095603989052290436990491830950713496465150179664365022039308432068803611309889274458821319320403550793752548503782555963177137868123825410105036080 817 14626651888679880649447814739208921469880616920808030994400591438680233068070898351002899262070138914721949033985585183315084068347599867790308249219358153313677397809093975318906644172976079180787560856206907376755737342492735431633512449929968 818 29238988278996574808649616601838424770299570598320726876715694820066354756731087006947317891377231253197976060003747187782168128767534534467250144687367956424632632990780943691060550242078707951255901596030509744431697413724759070512880628476112 819 58435239509606870365858049766670821614076159761452299179071830128240199834463961933718639633087381798170856572053402832509586383679368796936984774115814715361545500417123491067126081025885326983139910103519499221349146228255776852204468329736400 820 116813426472464274990028903219756197132167674844420108671698612687293778610519002092202802483744636311870695588185290943116422885575372120763087679221359883032649072642401578872504404489625114636588707002114173166104266586057100622833499460873152 821 233456527996647776373395760717202419764886335130184357005533824487966340192393852928304348788447072666469641706302972435111337884334781591926107827015064775837700053670333986084538483199144961150302580362369392267640157578926585541353818196429536 822 466685678498265313398442279398509418934339011023228363986759200520124842297734632825272964615421818091196516386616820697198418000070235061141266253592205013757360087534353397246858883056039114848039213877955005194117913694211102296819018468942656 823 932692535073013957892608843152594197340676913226535946355151630534982177880452910261926022582080395784807407479438837094124101763486309966510780426032425846463898213279198506697450124518434298199902717118360160346531130667196483098774273017683336 824 1864478870727481007532592728624868333557919058396010761067628042108889010958836392103896405553925223930286422639093745714951211521719131654538859370474942973958934444962574150676414524100973857451063776752386691310195163149525175916796164191248280 825 3726252305305231961499174816645307052558998288175576765570483158365695814184672134083090086577130648445232274725552207335483678675644721051401042416941631467694503492346502432924375810754653096311460580361525246207281018661573864126283694593164248 826 7448892975042186961179714035005864429437721979677647642933518171918234075834274189621521809013305929835795586578685202103251620978242411566642707028285099736196779605518536134701812659126116835083512530095468726618585631500803450264506373552877792 827 14887003373951077653040049495219659099924324108317992278109402546937827245571543290248038910029850849898784965603479492652452526905280848913485594555221357665513796419410828090122986434133472675604792340594187363426172394215790192055423156249701020 828 29759612536200582074942084817362498765217253768925175660253723152163856032511011412956414747921985322970094760780648861183138602386310693071011991803495710324955602668020943269818395021764994999107943330964042871245369513823419397649195706009896772 829 59476250498894396454386503175488129240051911570099770724341021441905122270009354192860703516079202663930098826890609792636730128681258932140197218763686338618855313802603381983286365407213616407756771887198860339430237517356853642020010047145586496 830 118895132212580451982137325718662570755089832724738151956550536079675856286373964585129617980255920969022631788684221531422146729846904405522608475377120590200582745900967546499794728331608908872952787649444163420192998249815561144299988122927460676 831 237618985315592177229291059617929386302059492746710723507635426177225898760787965951702024408961640007310037704010083823065942679865167383051013277142352751730619671788514597799345303928756193274884960157149731104542904338248461402923604769576298436 832 475009322736407286796962846784149329670984822375194477117673699568191595455971224884255048214470593725047283669564810352502221052386079879350036918522564987753565641859369482931668452640232438136188549047607309214575239730216115780430806091510261640 833 949335990939204906135611409269908758801479275412596061775166011140043734751396004420823689623215471507994175542248319539234853660682125909636282448817856871777659221402114361859258223182039769779238038707648512074266941459026034408737195378200583688 834 1897760679450023077151289261789718174129334018369172261192553481497487811276640856474811971837252540784315167549159980619070454569929963083456783873646300124118172678769944407047415609048374484651755646761038764799139775970365064639933570503938892552 835 3792800529547885268474005685017139212307369470820322802366466653207629729146212611483024008729152417221900127205917799481266625165415755730479541054476003179093502042935846711398058923827284980046003347129943405859136893481372792610842623092045885520 836 7581968927315222915999504974721881945189815843266604022356514455845313906659204969132612675103773767865396862984096778746259713604953052288709274392145995669607015007233367003428244716069400915927778317213494428629737021555701244375119908015797596632 837 15153093458969240058262130346497820155831708901663077234053583560472138745967512358675064386734554912892381430742522628960310490760001285618854426238899002853668078629050556602121562267505966011905274510863411774405308582185400347282157150763692758576 838 30291710390496726721838874694737300097690571920081982075071302919155842872950906883926532467641586136367947174831635509172138508344219293106894922215599006533210216794046609380140324238793927159696038521116854082867914938037754212249666298091188908056 839 60540197959583047086436594428258281264880506441254786892640237063522836224895076280750687457379800784045519831750496587677731294666236399106543425719999245099003486194532953774252711217915679747100623964078553445335952051162516663546020210969226277416 840 121022696570313934420946647897041903385287529600356224134742241150468388309799297240975401131028706389983849458934808995940434394134487332975026502466600723056464084531451138738374684879941180057795284349391982704329324051078995083824080033289104407040 841 241873117227656085810652906958653334318318344472919255916752714479107816020910784570975744943627863011641485196597283498934155434788332167127594408015328338831683059231664642794786276207506445016205334988810986988604644825006015809383215201424021719328 842 483516259193488228838138884122401537039906490935891969830235428159809387303142903910450458785095281076849566467356048325506569320898036370194669870139385803240578120774476882097478721306746795496619472688883871370812706321614019017233525149044508196112 843 966345861658401039569477899486882169252541790474950946293761675815868218955637158775169106070580524823783619157430783620692624162572003799322138119871093591678974691408228852815670230882928515007387993067423482273031787557714949021358876375655714140120 844 1931775091326402718248989000420938302081082191543122357217544170329579637521947003273105369539390567371218320611741735538702992297241310693516555673443238294132979834986880390759959418927025859493133836535764601471073366701518796428076673575074590785592 845 3860813285643921017286442025892154655385226338115811759727840893559787699854199651864863153613490742942377179063837686608540769294989333328682633281476849400071228372935572166450659449148096757931040002985926639666474737898893003724127479291477991228256 846 7717973042288558254471381278281761325569513241854411029378455158718047024129377634771145879159920611808345978264909757045534067262582681693887067931245122722722755901003378402960678466751407384285210186287168352982287271879730316701588011548047954618936 847 15425037186918067469230244406878870988872093459765292282106399357199484168551164656511125305912912852227854109977063290545309758478460896335281685291880350263184341649319825719006467562983570507453369686991897853441490734564032364230729870134348358551096 848 30835511947177802118646467890570542330276314461209842297485061125760830081815717031032503731351836458990461993538604741373313669582821340654592721381442229266687812301084954421157405323903110622212818868716671928009235456014580768542346640272041138577840 849 61627542155788545360245872100672975836682647859295364301625020601612685178553788442034831923029343209007501264466727342012749430180101628181225044225229069598775356834585551530486139799457121339039558092805287284073166118677555864816901493380618055393648 850 123197040146351699023630659597690643202027442197145666043177201964678257116743318982049741425910367463576333579907450703574315104000561751218519040710484279003269574904032048732288078948501112379999116035715394217327281430890022097446898099601116310500912 851 246220765138821628563470240560976456588021453085163590345250556238134096666788873025558785229142531839401671699594157289884741751211232586237893901087164883148239693350827832124611953265899326941195622818100405500233194069747265825865883047896252880284960 852 492210170958536095946288317883892774888671621339754376389324425546498662526515723210556950415458541636613678989941566482054411289272932751132712574100552231243898791479280344580575501250282625765508636232975247715225968540996663650516948057326406219566672 853 983729514189702055079573602464650615365039693721053957295287566226217382750434898200617715286800351783573248155013205233821169421037998043568693932884157627209092227337500104787712708605094648319276226442742454048830729232430329720377273937434777198709536 854 1966536841332926812165492008388106158030404553653080314806037160655885292391211225340178624986657450035302722075909734639639613471418596207097581422377590884086898503831564305533338718033202665309928797459051303430799831016799793858883107659185419615992016 855 3930320046523166013130008631328011297659746319456790851859116582132224006035549254071198996408034297005314764887744701713416755684841152066555589364009416877353260259558362342200117909237727268403856793871722332035345505662392702005078214200391681867475296 856 7856964269857167117065386680666626504218755017275184326180737453288351960214566740472182933663844737413495076277297960032968314741028863905431798803882344493554697820168522511491589592469789843263089131270630784577575227505517652715596987067120071589014800 857 15702952468918694921196945273256469406782036864494928031968021082274776495485490775768584832803837346052149252233290196799651016206203751108618879478750564927012848330586699814639452606992892688790878343111354183227699654492627338296619986879322003766244048 858 31391253043852585620265431876446759120807862937296018066005092629271529514170807078691173571931598706732323150647083226939151222507900085287313660904350516532777326652474852248026532410033433686301832310319987101034832724647578958164106545170062575974766752 859 62738754805782513878245611189610555444710200603515190808368308364130099712853281377973983451916500615630794439374944060567183020202462943294857561990489016309591205001290917472884993648638308358497441662889181474562947180691988479860237407572193222211744760 860 125419106435657566172077511145871968399758665144259698295163790298569216633418055503693607118210228448055761663011168561163095805687081242380021266109615402541970591690224500541349543321895706011608735992124848956198609508443131804823365703787873083127979432 861 250663816202306994845136996500373045015353153804676328498905525590774853205099190759179252712964186969930691010237708795438176610847362555183689068093721425625071958204677433086235890325143367646368155850391835056321710299156217368539182688960251629985118656 862 501094832559698390606842255976026055756880395062738905584816169745495143556172954017896184116849331230474722488952069704017067986450080536581330814190570841714062872921225963771588140356257780210500848233272293263640627027641543341073707547948495362403887016 863 1001494498207478724518020321897917752700819463368152428799765620177309734594817036666256318215437695878454140284151272656386601217689390285933563216159679765798626663651060499627970836470419170574039405226539425194590014384106625678744940368856096726123771176 864 2002061029658123793256944716716981112314871687432365723816669639604884353818079774462514265103535382465026316343026330674266382444923365210851980698101025604431673201622600668939852588404712996218881055745562312207485995526365898958082748180699291555997189200 865 4001351014897055227715613313020749905292423111992676582201654200961758520219852281712096646112378313165769842061167214975615829912735071446060402957245114321918193420030233250627846690851087549070288522330727421656440847395531342922384278280804455531222782928 866 7999003018618084440853854578549433098160758721809359165188761722925771737651842997341263036802724165275374929272172768939807904857903068555462101741314957829725653731165978083687745811207711309843905700793541102372656517892014878451580205924001881585423617232 867 15986960130960510999281707029827338522132623412657526105656129564681592691929756513703178667469641528602614249944574428524977555565296849502650585975013470767666706827888507474603389886913715551206401298748227599700418933822891949763208318726505912512778570080 868 31959175344469338101560039884891082657652265292177865987376318569195489297697721980344079673381443794200928136439216086683893102012517337060368850269235225829438079912439077838866730467831260245634721150789686853415718588785598284993276193693906944890466527152 869 63874319270511305936939867232834402459741128053526884750864535633815734755173710419671073556790474268847154309431021411077385338347206217882973492079064001365967931778283047165216384937945954943712553053480953087484913354150581922411846765452736911276661225696 870 127689862205143557710696147753957447677305872043087736053905029202888529583963896251262783662050695955135306291964699289498307801898507617583250454017929836733132301766633048707575644572179173483090135412156717209638183606020363582715847465211291963913960009776 871 255204204075756390348956950446847212168080094970261001563948286799951629023495086096610942417735095699176306145373209471731655096487025324789325430900054050515232129195843233891315059054109491129552905605976213923399885219739226928699047563142913914811499952016 872 510174111481103001462294969120915383907452156760641499136210759929334887976173941199227896477573642604699303525292886303541886810868155921018778854524104312080628222264330558635936762714257390018143475298810018385591645344896153358557601693311975957967217394880 873 1019648549142326601382875441247728835095743062369463219355142767193100786836007494892756572244980905666607311840397888114485648023215181966684961782156209585635422769190251258350440311759114016956935315295767931490037084565653856026929165679971275099073779079168 874 2038363127794364021988417453728576697043616840407226155801320968050064214484858371285819935421898882996770019705154359096451747065803339329457455630144416343795175826914736748632754054454865678593556659376541348237719837912586960864831800220316021509631119938592 875 4073937135470186383883078702864998825159428798063520108221210466654143764184027801653902737762371244510207250685212841793451644624606962274585237537765510546606944831528252682916956327270593713723858852622860558808455952912398990286218655002713113706903913405200 876 8144151180331541926895067772370962108243183429044407730152024897526165504395210043890375133375253039200637108669688390054931890761587183560928333418839696124754813129289518783417234303838687428664149267900504465207573851693302297939965833427880769412933062118672 877 16277183962934280538581092547173315126752358486969236012001938153060211317445059314051375075669396322918112977655367787937386523249091218196687922014975601549693027717684376144140635044335568325017559112349701283834243013435990569352130208886902798582568281311936 878 32539526437530926921082052463418985621695034435736260089411368628346180919571912294955944618108193440533287322925989290170324389736472546479964957550556087431110380360707104283170758174626830118940810363902878268678243282789871429543987483227401398920963955006736 879 65034730750460241232431954225464410169826084030303612890927633404210610357242704166460767157764369879001294397478728204762958924244582257761356497462782454285084201638001193062527321023382586908312035602066184923477575697249607721276094230890901865950115856380336 880 130010297887981235699051625118627614634278500681236106559367655278165227517266081576323606703846123550634369914199459748243779336499091790410728690807840072324756169117927722616129934806849793955960178217596273934085997782086970595580034791671498601764247051510400 881 259843909711561821928564098735833501781624422007222164175325206480980071583964987357477930698380566250916751154495852694223534960930791435620836116739375025868908548937578044096741001272747045346902749064410196080144482507746062482405917781088652760809199676026368 882 519451969745783747621776762637944070370942597279823160184752697356353766520143472163188651075766835444113294754330641924900907697804118000929066664484720096711801074418804023549038426964626168268123997771501944459392298346652001409085530089812655948763120263808032 883 1038199591353569263031764418765303720127566588070871447763711393585262969972752907488805137264340429470645612602558537850227565053135301713415375982157512403365256393655131271776589668660078069226975049377672958876309124008640865148735448158657686444653701504121200 884 2075458984891800397616388296186300086448508322918346854755731070437475000230185275588270899320493320465990040744353266237334717539740204268075389048509067061646151008671433703587248576470113948718995652232696540009246108663778469072308978823983097863579584896502832 885 4148110107674244930468176581112329810512824800770024962736666839312791322849010195315441340688960947119865091766945808420278077593967847873659993316865259069277396480303182548923612119483540607279104858865152924317180532826536657212014996326783183572192666281166016 886 8292472155423795867724612609620081904834832903249985137926846660330373028371339495380442848217708661952314009351367083323044385135892735926073838937771685339455525644927851399630408444660351734664368825607416315189677241798549772266265113839051079963691010938752816 887 16573750769739763645308514218411397454240411826396544426214968312426859820931339757737889125373354221516675402200032683339008559786445319978967789342466114409730864226585656783928716501556576592623969973128242841020379174334476396334698960004543093731343615181509416 888 33132559938447005207264576883389450836860752974399598215244724598324623788724659387202341846524432108357982013714839349853425139035507528263509542455896139751182274074222753854308516821042296828649331376047006359237099215551806102313801773521011834085954502043443400 889 66220496490757158297257467544039112101025879445285752146622923209584290372120492868499224418603904664725289420943748351716618735203238467763764909252285234073778913438269502867070623198220149581395702931767165139243803071994455460209855090835051892472066552797422408 890 132381427994344942393890797311905090557736061708664569372194108405574527685774139702819553158540573442784535444716340338618413947001317235069849606616027333650692737787414441179045919770504998730289837472998003376453551651762607485646365578975057655867557925985804992 891 264584962179912445228984383875157189886732748660738068081429079804903325100681270371715510876549685584706574420042189665147203419922474374591557187576169344164520774428772744039692889685752198555615390718703937072966530234388208534095900959241194732598270962301389700 892 528932465563878076698547419225488254900410425382978130578847284589966866872028685675328530633900673981884608973522731953389958842359628953177292137607910230695311758622364785205891502890311297773764928819579477563958432907413107196221627117078422756983121855323519292 893 1057155741431772401997998500375533785898307020487327338092979318235571242302669068595449207994636975675756808130296180892111103099618046137276942408340388859690029449220237787729846257998669834410066270414886036293812249322962968506122378542619370966867061299530298496 894 2113364834371614238837479314150798723021045138757527747537232510506940209834615979367588071596910881875972666577281431392648943616649560709470420712260917660045735040180803089904261491734193808345203100987670757171545254592699381253953706592297300678421520118664596796 895 4223902398918450645574674226223630786127951884719578696890713358875811986612054131877673061908606441939675938880852723876826623239957395919374273758673959626195876212815009947597701179219356933351443109013331229037013722660507697358148844217914986989258662252445390396 896 8444030879520192893890546363769026063566196474426553666948948929649353265396208279074532698139634492591541533804684378453608719903986534774098515747080183499161834699823751177429149529926537322888993685222550857351871414742897773808248068976208918355620344039610977400 897 16876790424445630437415355569581125877072349446952548756202686409675944368892435097533608678565920455096711565010685556900046371125350046981610092798863771170439372913450543399725523472256032994265124729031105910998540528923339261348644538988395086605077407230261302648 898 33738535595979797127206171892527089995394948096991935207877683581626855868056988749770947213740913988819241283465666844492877146992148814331983215132163210759764531614897859126552018528402847793203494283844104417569722726706104615521387859553146367481094553146282149752 899 67432135994431144128054167432783493638481992237328724862137864107774188492151209175712370408248778497747831763026392160998163637744133743510319466801508844127997536721488991289052134772606051293575070714767368993758008119148065630953624123929919200875230441322926764400 900 134804291538422374382125619266661139165906329721089141866130535922343820870611768582298946653873580594230830875592138524701521023989552322235754999674635779283349332722668027941153338844903240098991468402395790741707220572891413754642195434259821061934441956361975538152 901 269429439524253120582020174303131896416537569650691530314991036678555292181169023539839589195346476782428280084236163387973674352866931302895911817272053244906018428725010408103733508046606519513750213063011913808542246810218721343875905713901281599965822411895653536976 902 538619755045474699107826568777167562806742394756327999354566845897773678688592883685795080115668292757558345851063567317223174759122974099431341518538506267178710880009385213791942915749704215855109029357105212696403503619468619015078273459584185336212564396679131543976 903 1076525311630066417349144774140111183195082921168451761522206809582967253363310900815554726982454665724719216760866391222458833989083178680502058181404265022221771834934371197062348813336298024618703373186646877422987257754258605236298996180517324877654213659880124450776 904 2152097300796218311775567405036902193945431229447644224582071509494017497039001771681189922441002750851742744263063279574205978502392699336283009391130182309674567767343707561187636508165976818973500664076811591955473776022869754006066903654165226096818431759169934734400 905 4301347258351993945921994555373205989599655888936573853548453487456657382290699323371035682314787641221061626874137671412551480030656967433785411604351047165296112309017837933050811248126482831750445332150675628901579437906512531118383351979158488976595293221607361049888 906 8598893850999630691292126712802493408463370595025173813018875333710020143106474396800807670538450841362003702837616952218530793611411845604069109059114429141770225489841063843840099609540875627040428586001921539903290022188150628876485159922275591077659020585891899513712 907 17186435923484627197039476736230136551368340915794870207440390262834766311566780525662598852166849973938138969715204626104643607659072252979841475799571453261027504482577121346315717042920126499292449188953422007074755611458097200658305947060234426990151387297533967841800 908 34357719402750263007982314385141504266442340374486289102205388479880964027012468533444917521332523798010289952559721583270297069304490978467884495130897836310720063339854624329005429022966538207336028316556993223517817936373115910861665977300110711939604554863495281911912 909 68670181243762493952311052362652474709550887446380038903639582727250421874009613557757303656737659029341290171950648813621130091718002512125566445853652230445873476592683420589787237829516841271816993426561041284229230014885633387212528561691875491173203884481427175780256 910 137279952481567964454871889230355646759473640133064087193832579176200768971882811088501795744546753342137302623861815605383805990531372051949131890830915948504845357473041394747724850379743732609530053585219286615020360885367589849459307813655046907599704323985718309745256 911 274379469648912906819093124463148790642692656595253685477653829596522458331489615215311955606124324714867630785616738624880927945215560323112302433661097676662123837636349829759246470659561188148829421428225636628931349699180673531728825443848836878897909860738292430311656 912 548518093977645768097785379433785775749502554759936891431849744158865762274566807441919463760350902743783009389087102642016717661679303893136642518445072620589779202250641253350440085939906149293324223846335540703315228182403163971302111394507712746747617489266304629629200 913 1096316813423384925712317998004575054316416800217560920502919480833424911627331410330353176217081331471776932989122803597643294597425182254806467021361773598610919139421934946314235808653402698134568278138086294511589720953940291716216779153147106351772203653173866560072528 914 2191673406994683195400982365653641805914362532702238499121601039148364055944448193118516153678644442241812528007047830901151310240165122225058153678318052821918730540742463926073774398701179568812721767711472069573591235281056364113890575177235932550773173748778710189965072 915 4380478731135143462593599527906915563059374389225582720285236701807446290790237035017918300180566639693416044557123954295967190138837873101234656815265204565748124411672064930148367040806992660194128475458287069250100787594093698637991055586809891525439822765929574938554400 916 8757129159563977340955180222057954774630927034539387820728270104607124993171600091274532394428892813894881739686078424791463670981498132569032882724754013678103804415429860971742855106412993015500527102387216549153531685593344148367649033276899529322001887242662281505553072 917 17502823443871703835140551882751069921587996355948285995721644076493899469058874707151014877647487175924830341687230569023176230714447963021195542564248557674735743161578743982664113116177196650500034089597687213817468555013917322833331897511812453412381479715988077010928736 918 34990383709780847239279276370381423864014313254854304725866188721259680832424549960142675638152435434492777196261365373686130640884170010292084431337461250214607176245962241115952750160504611615611318215489270953798672404260220422856364548084918047864262906373442799650124336 919 69935176929678582313907937314641025890649158188257553091071834001793693498900477267794501147445881382411037689571350905027738441509197267984932457176603475024490620115645126016458862822660352306864652126920288334694578863877516691192413031841889939782319886521195132260932736 920 139809500191511492032163431808039513964757168598021782555906025131133600726159132428938798048890234360890675189078226203350732222214525867620321855063852059509393197777815648968095612075122052003982569986076219622650127077344495005054210752417126864657933793758166443110816400 921 279437231238737221199909025631866062416895954874127890182112311148902139184660708417496741145232146669778124276180438268758514053457313820199945339818304188978028142968076550606683765451170591429890835268218875571350768242096096012213524228486358313454693232695291145289058768 922 558631839665343006939747770458276621504632379647846781808287240311985429830022038287962423091914442883621622260320386792869333055139021057009649250037853557375709990895123750819037958633069017671960631564739830422013019921188759649201535869358168196141506131285316728234494432 923 1116538961195012703919176791744099553393738078381050191083370133684863469278809022013878066063474566782292457003600509824549045830281583527234265198245910810018984302464497717442728743116745618238069718679083634359424368553094104948173342881426370433716373146543264558382677400 924 2232110581442220662417964553510289913842789945747048011077598538444800699637083610918678292808044964123699500198120266143260776328791101884293255665063270494725186630562216300295780739814826654182466853936073321513558549253901363170891444317948226478098226842953894656335420232 925 4461331673216827810953329730049539629636643248976543598972876189969394047978457356815255539623610279575618081531542824423613887698583538239039873239852544944489380210032161856074412081818403026895843065884012839179653915865591232409876502308861540689138528248516306859758263616 926 8918806515818237362603671053150129868279663644420482403674289764093654505740670415499332193935836741038569830389307187478482795106396345778357833658002542718704985394605273833041998019406891190028922906357797927306554461236684124162391376845783654721884611609508496806174015816 927 17826092402437208386536269448112215569805775155236662196638274901296840590276318821544689265126219291741725164606985874895296087368541491050633076540008889489211643796275233184954343610511141648896269608328350377302461176589734114106295718201557432101805517817291046249010102216 928 35636807345059732175098477831087437581864375323336416988294782559858079169131371335504224522195600575035369500368564788360177691602061050895461649482319035859951185574156102009672208648489727702868199786859227526241521236801335753336742773141165560205254885345332028221339763600 929 71227680689167560484765712830855520828637932007520796498325614809064254569870173638499804427455949197007747643986496341103301215597061128155345262149300710698035540903416276495657139608795197214761240090985350807496543946174479784453688895294752254223036611859213555025926523408 930 142394049917568532506126121765254693764437870388752648113405512064741003359926511936905810229919808432504423102376952485159133780452039351469307983885565317255732149543542261107390522956873580643622981269440124141643188248542635371811732476339976338260243914597726544358419602192 931 284604954710624966842297705126567533884881150544237908904395167280191015240117691672454797232277703167542466625789666938919902694408442634409491566760869196494774589645666472356144830344610802636205288249861170645018925788784454425326802246878899747526925522716735042468874120800 932 568965452835971247051235567952736866232929717228919485603128760157703533220686215803458972612001402676107481487019055649393971871579166295448476192098440850832520537586624602969729688859368432835470403298172686178420501225461768335261296473707218395874459429834051472996349713392 933 1137200676050101558187827671252520265274580822217162458774289425442452121924635923300960509649070382931547844551189137294173696758058479747929587706554476573174623064118718642914968631054818636052348605718190324112748705264643209920227788589060037890657559777283538330767459264096 934 2273426665893083493827652035551688861821050448334092072910949181609270802072986170754512961870654339783451118914969022355287313013779387679521303794043250475701799475478198381062886543615865870049164837356675944869787762990898952574768464799715095781044368856583093434368279837296 935 4543941766617533714925005981933236320035684389245292345897085175811981865779307041206728748925730237335756711612269780151697638001483621368318371850540968156509421105396531590728331398148976664300565692894064907555857070880189735648801153086915523055487803765625361767309720047696 936 9083997281859314534571710567742979567736841074967460047231727494941770551415663106263752265608395606360723326819462043511458207474554516929574636344470700847477217712473959105292170388721426850747835029889138129572286039120383834531179417282911397604103922885725915206025961777600 937 18156385517071330485600170889160426989186157142379546033259929498374206314040343357676510313409586949283116988947032302981681942872488684759443120854972465487688888579931594309478595844360018833339112352628376410602626711115168589094114010950433210935331741290935512068539156187648 938 36297275736119609492378790135871828759750261573680593360753890648556884659146752884352321176768904766817114216797095305130192345139944294612117982519364759302570605816527760641686954348060676320668370642207861287123879952464742461453560309394557189090915693455829897464972066689952 939 72548263350697785519378979944105370631151693861386628712295944454777654576592309876358041065493902113971137626521488791346821170196343622256283298720283464800382178863312737063587141327376569940460423954874656042675315611616529628387108652282882554885179632133905125231868048046800 940 145034743281831086094557807918123429155332505725720200709614083719027666442549490029368781392893627676530064684873306462946907279704109202637845671931540704123198153613547261930117277945348995834034676517159354019696813460154509245519537625553224053693959720364014454093553765075152 941 289884923196934663602529787401233898470887258907225070700290702883097505208057465691094671338663524619788527559781457771744684632255943671511143675286337883904582035066801793844212266051306905130155226214578794404799453192600991232527788990015583365158846152459344518794457177558976 942 579523499607577333674273594397367524995025883273181753966666136020709540028438287291199150492109141954893242741428089269593504276671034567383018756486906017989783593860232645475345237553818579675510154216827717109350914894415405195289612039927760932012219472746208851826081671508176 943 1158311089756058770079654155058362026885245577392124606571109936900485965920401847471523013597993980453424942878588726009101689112148258414759721920586989515926321747286860358592211152504847035635287849008898592439816901657294946910363610860315895392141241223686262524718983531570576 944 2315639923266729649359629295975250758718936331088741924346082268914553347316652323741180547624545750165804530774775173214222193795261853333873859654701386761980017577866744842612863687858108716970042940380710471400500883692267453070745642560988758514093811893393889684741954568085600 945 4628345535217328617037930362660102098407643077764547183055040598429008982017752896949516150394810176424929922457303325157235425555701631825002938077902214494903302269893752778314463999219888823999651406785884663647035843698485207925140035999430676854764565100485458782569850708805088 946 9252774502873138661594853481888331482733501747420650411676819652571501666895802672164321876363896818202135350839957350239280704647546525311615510737831277690877245737240792775146106004791863683758335581959146334660972844088598276883947243716671481265917400960689961613529630495188512 947 18493848869979766932094596074335499489063229075825995752431361843845861349407634072255099539219982935169231363077053207208053402360970964239962777402984039617420564555480941469641362593314678205808652724590931504812527522590760887408162031136385194735342728024130581764807424566696800 948 36972081036631504900613074015797962787640899324528242479507184682108064417291593750701944440506431634455698893476595621070408651323963103758266945315316412171577843389414526077149053776712393285668319778241878852482538036286713969490258777693622749230581652910730866115752941787291712 949 73897509187645767300239217193143515126839633537157769381659501700159735641568442279254954343288978251439656664108226990616264415661704796905838557723014295650110926647728307741851258152614741507586735666144242863810819135767802729095974156341612618196259526331458882305892893376651456 950 147732748786346263135915385414961583614751543135293074160608596730679419808598464942552719510920537249524808372693978936362277790939209358479323173047758395543913807442808514209121995494502474825474581771008986729324864325835172442981339629058444715887511470035384617272310889209269056 951 295279473560782036460912909118813829466806876202826201599676181762057582477753651915392175909872572165203899958064925666972210101336814059214143204015194908210191112362793947203801739775410696387532057935718762748733231399258055009777853198364854987029997189349725753001826147606497456 952 590310653520708311646344907555192874531989818398869991875100945155173856341525606245113899532119222743207578173284344083321823681747823225351429323551797737786437676350116711918580707526500131321948120703858815789253191600403387128160271653352895008809961045350874877121381766856920400 953 1179879548809942128377689970999260945077917151931429192266694148405727221759762073358968061853423681158176138727795305245879655009667376711477499791202700061333382618598270365971020785705154016618296387321595955616301126167089675147156628049823756040642946817973034879152932113046347728 954 2358769045787554000564899187204962301768147884989765181725629136537892643982253310001005934208406676400913038093971720320372721144580678790652783642025912629793327954719106491586878170038140525757876925389491525562183724102349528293753906099388663139058885029868778254333762277069127872 955 4714580361049716517637270247404351502801133770189241142433475428204242065858065086813621363793986954722793044736363279985100088862858834391744168721527118549699771206003954342937104269141302489592899764559115986404426762470860759022973217295120239939891946252555915888524325111930918600 956 9425212939741711295591531613009570316479419121715099861041408851263379110072417803721922033466706825451113818659527509143168235424661070961624722940150042896639220426096215805282393065975458909784229593644664522418494310976053398480852489686324544599331060091852899652933348832630932472 957 18838631972954119285692036499051204289985544193879728183098111903360221248701610658147289303104453905829207037790262984654537478481015823236138369808887707351193567690266434429756957353676215961355725091885390840395044806483202257535409552651415468051486507511201015723171940801635985536 958 37661522257021213526210037389335339547874945919545602403385976002408800504316283997092703148258680982590921205238534884850244022292668729963302049043458842057541940232695178798114270456770583995097146152893276025957786583531831856079429733677681379675344569936638315739533823348415186936 959 75276016179749311286623956311888123939128345334280828313356409417259374562173657763774334854249261856015970556130079331629132824227074745717959084992886266560295091054549379864120272989834424602812525856473592630071552832574850052468771322889212614706736668866717592501044567395665062136 960 150489262336318481762277758548226623689539001695537426170487028442648880684801467977935722808280196773798576387571177140728079493426523860718298466317424542920956197550420091934732633805380257890628981232756720183466782301226313786256065129687125528341892421641112430317255997235308028400 961 300790997443306082518091366625623814293574414256921214579074046481686139483428434146853303991821056663379847167176101761060156619992891656860741519400876537963169225993144926558438114597028408674579916999851510274071961693676079321423317812203662159192308880322560156010093391931847869168 962 601331697634101143218748428704868571312927550406664560940022292167890788641136518935075519458684449504309024001696969479194124718098001618428007921899432537847961298319915928012341164006036118927485718053850625378605997114652224073076345661145435719821560881593132852710935043768905454832 963 1201915618633209929506528623344279656741660247669770782906040175816066953659611982087661151448708532582975729711739884789536723888838086320414798160723286339054468218594752201625074039138717207787491378116737080824441986954304612410278985018833823733888064429840157281052631374057801621600 964 2402833163378916480264654708076722770324904364088805358619950142316937793370842559034201326903799034917858470799170481367295733708430474029094903521468673403389104905478050823746004724216058687085828582296657596546576040360909454514913973770948711163458014647282218678426772294540803671632 965 4802684501102878086737978992704851074722524614417005406862758003985847118079109430562208992001642237598535658223390617307451767425050066451066215686928370667321737419102869031290836845822658358109550823728955941595385578650828865289412710366229639735950509994779232109515440565010389837216 966 9601389102663297920936225023349271140359348983822669296156243518008469653547261768477103346203710612711797044447521600975986120789043552683274147217869865920467170914641051866876357734974481971667841132656736066590696721682967916532766187290072560576617386477375163088014286652374762596816 967 19190887834663843352412247413730637167639765667686324248131160737904047914536083679850542801579458807762041482660550651697642506173368949266658656497750780100433078498633469514315346297193105516268417239047507829704436580914942643721613962888718753445714347225902536569073060159400192292016 968 38365905399122475962824559232432938213114898790402292634511722687731979853902770409950107074531381335377256087087349119502037862880963162214569390901525733046188589743053618613488007464959517860918308937027875539331841863760202284053250280643624420288624635210773982400174012695805034604800 969 76684396282615543115196381644956555544818625085377649303277104627039135929641785155577872307691070447578671209739802461818092461256204061305934980261163739041675997735392680426825058818497338890844138025215376583877163072655298238379235261489782370576995218999505930570497697456449500540608 970 153305507779396466677940090874975454086061445130358006779057269717577332105950417697082424245382912391834674576810956962556954508540911123169918236886463923877973246465857483638356476396146287779077270660523238552890774192375807143641227578048285184550932327335938736173172959354743082432992 971 306421942343031769143358039128767384886722836419919472635895886420379258161097656753786516942228330276159742643772963054990658987590695829527346217381531334617043114839862625827434228514817246715808439073528047476022966776145357514017556536592782583774414028210501272642935457061797975842000 972 612591526684467754521741263221413589484469813958645112522076180289482170518058982253121381965919937541487210935028327278778837531718768242800250454735802601889804102582945032990296091511310774586659770509630150707423799990749668921652971508750497825618319319296553220614638016917751844011792 973 1224429087894375334200434433077067601870157443123622196930763021330906330701667746572351989338964799886917782957921390164099223608204449490096009948369395644129206912128426915022661749892734334739281006849035040324808837726873186675259684708943048108326679424408748303720409506372364288741696 974 2447851852312594709792845957752254446352556842572382532998421110862478305264748943956361552166517801566946652651189917103537515317713188568433086955609321661263730404122610460422820701137257736199566371890418875314956779637579176076090969544893081331812890897508689145260719588075745070529296 975 4892697104630636374703405628902374079998979444364493580534193723411697794564680115538773486348686141430632767745232350276217494058940333908286709532490071077495833031535905832201475839991473039266300641347233924916524678324963598539621358714798043145444267671825607648692852695514308892289296 976 9781381285790563745916502062800732589904066604273853814742634016710802417025955909515254928201611022951116084668664353396916519642698914176235021745122100282965354866228253206136283319051692712120773538453212818784999579883565246192253737181614951887866553269150637193377019485722453028855200 977 19550773029979677950144944924710980950995551863790604379308842554937895952205842687708559436628326742036194513326069919811039182945938494501035940076322570395324610568606472351619069824984245279768869131563383382164296913655625720421242947642543649982656480401471794582338591429591778919497248 978 39085543594887197355111521453527462103084630098368972162115506201279489850462211922532876408985996920296201919819080705483766041077235901510299379418865468748016810776519352184317974475918097048653232573542469477874841804433384717992232388316419911769214352591613531256253049412024265945057952 979 78123275705325722103155162951545995996147909457385832305416552605545458331918258740751222077063858442614028544550232040836954958473825571736424022945938779540571127251533544791314711624272685619240340888373234183873558006410406793846701435440670999248095367833268435785324961379916054458513600 980 156182737461130613054064077551688563983367994546207315995516466505481093240880878924303670948948924923473494687179475577405020468452363824696900809266305729083047349840868337486388020746931469249530051828450466309417238387486584222705386022720505786009758790105248186935044651868540339591488352 981 312174812727505583039921091289533171358461069584482803024349225207648807530749438554371899270495298547241066470533841786657594982483632338008184515389698212663094803841751973155376495840800630574331410346977552170359205133161254740541796158906739061287986040438041964906926317741172732431446976 982 624095149310734691859388870413818958099719395292469428466698103906374412687530919257309582708409253833021647635321585700893854562050882045854804691010911349825094807181320492397112043526925051234983497435735721833913260999176366411226599583118369399358008595542340836215084378595145748785825376 983 1247429972960303550902600599539256968775882403589838196831508983809702015090927485584469702043025738168289342705136621465391098671335098060962302157464742817202733693121798094873548902698954550678561014187659891763508184415347878444379398909557305353603403059148775932754322610983773574451850176 984 2493845144115164794768570745624885605511005676308079555979130397107434017523752660387355724879677363577364247539020595121964251486987147461015732750603920676456916664500569845912781672888337339652036724433288849115892881980544759440828004827740068538876228501027903032234030818873829509706831200 985 4984658230976233343976774438127194260761618515620909587362828782895446664132419418506900658375451053227170995051542234036007516263314594423086078371377954416624932731141778935514959197462289224055769843029817986653513683424072591580861883386984842935051184637267899331315772940035863808044254688 986 9965269602892928135356551369678183239222085063374972812446337983959501944691650623964406846160624319767570052205332864055276099960286439686317898048600456939012414142681170770884998114100621231158150776280845327317631799460977258412998847514099849559070519292478243096204642779266214765522232512 987 19918447771341407389840105028385460400976517474768088167123551570266651246400803889908875887342620574264079424911463031838940519193895832783885762644170356133324849896436722551797231434597657706004545373722880561281941106027831283086977147601226516206655098755737478899796634079121723026730043600 988 39820757249178827346210214839223809442184230329687472514198659161049558466245922208748419499116335296570326232425971763389530425094771869819167233141154702627712270084345439013476777794767773438743945658828160383221164151774371407686208828515610013190792407700198394940553713578027226698579388912 989 79593295196190269459803813714558243995429475298649578836442474007231751901654356107541143944317393684979787922020864115331106841742465540175227299144570986180638560300281212059291302825607178329356477587151897075433601766163370544867677798367950298379933828322073428819200354888879822049437872256 990 159122232796709166253521016247680001742151160616725087660881659720112394745915538334057260559150604609840878683813694518925909061744833085138743139004217543647553711023624752060802667812858446137316396355181769720515758934660077660742870271385787849535698879754546933717454082930368793396274140656 991 318052171177425485541746229512201672924852102221431492446775828064712022518852909046148396249831686194719763383577003047033753628051951547338183632716837305313144378476842349164815262304849316454971867799837331245550733802367336576687156378346527872132084706392824006207340208724303561617654617456 992 635847690343186751452110044859808529041546195450270232006560876459560169007334476589305640301709666604358835622875586391513138138926090476525353160857152399930602303806339871315060513450475146568886251870026429865269238940115190979583243266917895170100687582779778227266165833464782247357813967200 993 1270928522477068771996233502725814292011399881625039879421567133684163138212387272333918231001381268374871095711407840727826651022031864801975778616848617097449642616414785959579390389568016275054316683275048645623301526453327996315614806139243819399685654260593158534639005374400247637239320351328 994 2540833534733168593453098004293231001142949244981986421364588868463505200592121522320152260202770766130814924744193929697899307671065600834725615424255024281792036788484333309093480130643875045684120062355444844513533872815134124813886862394120507284692105786214049364236169872287353541124837851872 995 5078608867912704998080964987106631149960693770739623538376726386444713784310525759454363061529060587379163401701037332892764728430834786298092211380459191763056423640341229654128058140059215220367399513316663112989868765301483255675072943701099017655726632356789951619871072772952812003641822265600 996 10153136024050808856797329951575033864716332303986804434922456023502309875914681211375100462381648459256933088936102387524741575577375028455599461483425316812477948899709783734131913510397738065309445111044447203209469370182659649580102356430688906883116482762969488426099037697770587195321988242272 997 20294075982185578333657425896050925149715947286669870476265220760193382400117026159042022024482520712740202850309318238560754337502723086637384329364781692295182195906489604987742771247285693764041403075380868338595665071698185615353795819317079795632515695002917341696524009812537887643919921903936 998 40571874186680516148013017762364479284510122014543559917119753484188409755815345746842239488007792504205348658589777662371991980069124658860369103850001376546955791539076571920840283951340912786079965088464831586597788314308930685131139214118352444702977337532202633423730846193937451729154132938336 999 81095110336718330165558796785627992844394779977549825048678789288072389096093343918422799039391371636965416384499882793433554115439567330768113646175694672081811097755203020457235893364008918295313203112623176215305363503396816314032616702070656720148432196096326131226108618357057334974821828745216 1000 162125304859103317681348520802417648949242323344766174276386172859641992732230633690342113581201280981210494794291234240807161691244131160169203175947519255108113109913553279475381853646114454571776838098642960382126972052485147026259119253459458124477287860750941076861546989252158777907471509489440