0 1 1 8 2 50 3 248 4 1048 5 3952 6 13696 7 44480 8 137216 9 406016 10 1160704 11 3223552 12 8734720 13 23171072 14 60342272 15 154615808 16 390529024 17 973864960 18 2400845824 19 5857869824 20 14159446016 21 33935065088 22 80698408960 23 190534647808 24 446911479808 25 1041898668032 26 2415348678656 27 5570035712000 28 12782493761536 29 29200677339136 30 66422742974464 31 150488137859072 32 339667488604160 33 763954422874112 34 1712497950195712 35 3826678421782528 36 8525441363083264 37 18940118580592640 38 41964510541512704 39 92741331901743104 40 204460784254713856 41 449720046969683968 42 986998602905681920 43 2161604675835527168 44 4724566280181383168 45 10306505339423424512 46 22441929524396425216 47 48779965307677573120 48 105848946467018899456 49 229310908126730387456 50 496002256110589313024 51 1071246473564669345792 52 2310290313845722316800 53 4975518321523768164352 54 10701057117790563991552 55 22985417734978009038848 56 49310020406470617595904 57 105655888409992594718720 58 226123503504857428393984 59 483401540137577227485184 60 1032278068982529598160896 61 2202048944918453339291648 62 4692598049620696424775680 63 9990097119220458038755328 64 21247568566653093966512128 65 45148627481333012094779392 66 95849023952577798263013376 67 203305993654930658652323840 68 430866799435642763504254976 69 912382159991683189336702976 70 1930463278082006571374608384 71 4081379610092196072848883712 72 8622285619082713016974704640 73 18201898816305726250960289792 74 38397099080297764007331233792 75 80942343768614155848953888768 76 170512677775022331246300626944 77 358962187935666915557716787200 78 755195105542870493085684465664 79 1587797429084210788570511704064 80 3336285882574507894357555675136 81 7006000759753648202874122928128 82 14703548191804731191072118538240 83 30840771184497008037461688844288 84 64652492077806802647313901682688 85 135459016204658596649952893468672 86 283660342661812750810110425563136 87 593693992034318609005473337180160 88 1241952821922723835060209735172096 89 2596754400916644007909811285917696 90 5426811600607030425117248972652544 91 11335777325654970045082483747192832 92 23667643296880292762278149415239680 93 49392406219362201918003870728978432 94 103031729151578086539245473792786432 95 214828291658743579651705129337356288 96 447739658743824108847929526671376384 97 932775341165938040503319119611822080 98 1942449061499245961488906436156063744 99 4043401668011879099710106525178527744 100 8413414146997861618830539379573784576 101 17499641455970457361881862965620113408 102 36384868118110777219399273422625177600 103 75622391229143950015997849910061826048 104 157116225661196202018836857885030350848 105 326313993121361179952424679154596708352 106 677481280239472178078878210039528554496 107 1406075611883999613939692321732904878080 108 2917242825406913651440751714435193634816 109 6050505969316310271538886198151260143616 110 12544940988332309285101512072522056597504 111 26001949160166914688068526936618174513152 112 53877323161416492730545699458037758033920 113 111601837141789497713830041927240512438272 114 231102289726125628843077988419424560873472 115 478417443316276520399000395138897603985408 116 990106335672921718947824674119995541684224 117 2048476171990374631235529037675983389327360 118 4236979368736212805758657291189552072884224 119 8761131467514778815049849352765606119604224 120 18111085017216357555936563608997729419657216 121 37429249952772971925552311832278401430847488 122 77332504245052685960892868094590629718261760 123 159734668115293091642050381471405770285252608 124 329855913155825549635644128081385670844612608 125 680987470879832395291640558430531501458194432 126 1405547290673269523600915509828008271943827456 127 2900313810623682014579604268884114856843673600 128 5983280476915965786784748930737468788898267136 129 12340427148673765137745926762412576721113972736 130 25445973074286655833696908988892550493858955264 131 52457491400843279358772888655187015360600604672 132 108117766717548332783294090134468443847901839360 133 222786660452094314335215899039200727119337357312 134 458971070701100198434343414714029161692279078912 135 945337452640806671574795391559338426936881840128 136 1946682921954722242008694476376784954931716030464 137 4007852468796972934090741239683577440810083287040 138 8249691499424375570522700258643540698219207983104 139 16977528049913290326208269055336964763528414101504 140 34931982754043749298131873802070248238765421101056 141 71859681496649202591822920568078070997062535610368 142 147795707845358368338703477003319183750667666718720 143 303916322899632315724732735325324977986150458195968 144 624831712187649977633136624171891122931476325203968 145 1284369761917340384632721305191449073797648888102912 146 2639588143902095014822422208977807631462060330582016 147 5423784756420215502426192253951618838362082477342720 148 11142688119281821094523256192378918489989031244333056 149 22887576284794760547621316042133631912367171154477056 150 47003799459479293011831598090210846437636997931597824 151 96514032836797996055545964978237004218624965074747392 152 198140515435290292407678666280765061298607565570048000 153 406707714672763954016514825680472997942312194698903552 154 834677640614956424879033069964496371153606172582346752 155 1712708009821727172678964915515035446246565911302504448 156 3513799463394443534112689987850718682813781422431535104 157 7207764810380035460015480121612120796734138101132165120 158 14782745974092719588170223767910722596380893442037776384 159 30313868111221691991910096840340936896736048788048707584 160 62152726221650759990242105684373768505643393656706564096 161 127412613693276843570002754545211351008773417835375362048 162 261155332969216963110028527763167779385903279002594836480 163 535205301966388354988182963918993405304872256248771248128 164 1096674478184385855602663536421139458558546897894981500928 165 2246837484356358239389126046788133235741556219391133089792 166 4602596874146718514277162048948567320871953828538195378176 167 9426974119667598435885937306553396979700165769516485181440 168 19305476387489461850311746782358568106520162473289843736576 169 39530133573319850438008088899760991361500303416643421208576 170 80931259374693887756765071808873825604183289533619905757184 171 165670532212588925658261105729066445995323017485553145741312 172 339090693833927983276065548137613999534715173603548950691840 173 693950958345308571140745781977983074357515125116757440724992 174 1419987931473804626500777452683032117045732252512865056980992 175 2905254210623032437018780938278764898641955274973854321082368 176 5943303038991431960395485366026016562264595329818320797958144 177 12156722017958402016840247325917141077135998046231210858905600 178 24862831618914840870527202489084829187914493070194655902040064 179 50842955547446037949823364559799809628979645320667124637630464 180 103957943775161387177327492850815366719471516511079553445134336 181 212535681178013284807952290882408860890276004755372417931542528 182 434464079630841991869004074878020889877463504627738287842263040 183 888023219210391372429149856415813564416208329541709454626521088 184 1814862576616659074375667077478373490855250820112340179891519488 185 3708623074782396801149299009026246385902263537598838916956291072 186 7577600647217980595132442822388021736401020716784392690452135936 187 15481082621572293800881975943931824519121897057628453458422005760 188 31624383194995256263145396472933241400257825849163428479365021696 189 64594335333640604494847778520309412984970976764935334092966199296 190 131922521877977548519402144298108580805939274153503908535252025344 191 269399072018963681425422114805239334716260637197524289403781906432 192 550080660052476133642549170123962226313988184940949512385336442880 193 1123078905553017801793609058387846024975170579767239214424634949632 194 2292705395386522648550850332140332725536958700033972809290200645632 195 4679945474520792143755174028926792169971024402036302427569036197888 196 9551868874397186753216025738532975282046827995428065328147237699584 197 19493570071499805799094171572423793308617975412277628164286950932480 198 39778677047548717136042071794246750158237349018391692840875163910144 199 81164412257975232907149202442501065420901439565239963780816142598144 200 165591391630678515900226388292063439444285009129858628746541086539776 201 337805788052398725775040626599483534601840893031811000860533806071808 202 689055274418961669000934676490204375135911022064510635196155324006400 203 1405397237431489246807242866303588294219755233130693685706201757646848 204 2866174303549249951048955146181349642834428226970380059321338741915648 205 5844736979739677605078605226273661964496803559247500031704353317322752 206 11917539914105743458133801651736820565557351975972394012530779982135296 207 24297854022297960125560699504329174969224369603063189072621596238151680 208 49534669351791731150458707102918738217971811034087925958224385373372416 209 100974345088860173160141369570876260066288902819395377041776977133961216 210 205813388823979502339732607040158607101275710893620337910598963040354304 211 419466588296273569643793548309278986358831573873483856684118635291082752 212 854835717682565687641186583061580926417834473112643187425326251764613120 213 1741926563041595821842101523080637195599124375215888107057456310462185472 214 3549271923740381638222951036140805562003578756262887140779950082382364672 215 7231215509010697023208335643651798428031867241721944397937024540509995008 216 14731476594694869667839903738307190898161324698915035332634443134925799424 217 30008517408265783065051543339784030818065610943637082104273391538940149760 218 61123247133819341034697301205012491795638180323402407735760748577369882624 219 124489363421988111738571159187700860828228482264400456467423714405592858624 220 253525910241122852517417452391513679746120261020774217708907858578601148416 221 516270194606224522573865705251209351279031260378231099555420752954301349888 222 1051227396535337839433516982339704831730825868427572813067678981902890434560 223 2140333834917395666798558708214099517038772340005262095323035189173349777408 224 4357444866472196270795045111334883170290880044007073585201783026652867985408 225 8870500550071132665337563428392927209377323836472364086762132489997052280832 226 18056372139787286733140870468524219347702754662759235225751964510030194016256 227 36751858608542419899497623234058351977489637278525037995499899919673799475200 228 74798837899204302570296757627109453538942404552272598100085501916612170612736 229 152221997554748835812768653681980088805181181892900507026502640834712841486336 230 309761394682003153915158482686727027577140608866481018617829404134035700056064 231 630296296356221895765277286024929867606868344056890240709099432027879240630272 232 1282419424199012897228109180659735657561829666072695592347186065794979657154560 233 2609056970696136272110682930047419486346474002010510361616760502112045091520512 234 5307688794690308926000563258964358605135570013002833914429849127539558802522112 235 10796823976305019417889938404506534676362145294599745406445542824570960088137728 236 21961173178606807793971626790303464624389986310729766731518599874384619229937664 237 44666740227769526246608651817239929734520281517019994237521329900648234682941440 238 90841112724876150765913311965152221630816553333098524047461135861195123409813504 239 184735495752213413513340142112538898133919794356677862241357898652380459805179904 240 375654179701866202080308973618426434560548076173247714001609324563359620719968256 241 763829308414073291220948920805402639932870294694997570565556972362436728500256768 242 1553012225541690688682753533259580888659688190451054016703620321205552877687275520 243 3157360242022235147856311003735577295598462368695378254752794737994636459159584768 244 6418659559602120294931049029531878579668306970065301996222399112526592820293664768 245 13047753035800907298572306298019599776827545050866332311208767898957269634553741312 246 26521527161618163241436064902773451614496955395837104565223490947233645363583778816 247 53905486807870254275295552234961216234565342127745381055968393755179869230407352320 248 109556787454590498118215459837230266997665047706304157301743234192735389594635206656 249 222647438203743135037226766299182282156975442592977774978991207183120155301858246656 250 452447752699607741906722057614260504127104897857996210938455501524116506884779802624 251 919372919755752748737696609245588267703910293812340555974045673232277137546377428992 252 1868046727357276901438445976360382644205829562825298730173063110754648172023460659200 253 3795392841558723554219113413777922035437521823562572973181731219702636812041560522752 254 7710790708307540352322515735443968701309681561936616927069720133353136662064452861952 255 15664426115235841311535676016162691847816840929355783029379923595987305117461719810048 256 31820255388356619204515817233130146290841657077069990442873340885019544294971150434304 257 64634833889470744278033588661609766880102258676801658930113597646891967757824840171520 258 131281526844585905071767648989283174021929751432752594912834017109355760196513676918784 259 266633557382532802309064744320044418899102269054567926669500692607758399038960103849984 260 541502415818568748070504830424693014384819670953494006101024337724741223316124174647296 261 1099665471721000066385689509119190640537238394294537567019796138254805084137021346152448 262 2233035211966066336917544337836597960316670792208495052453957038131155984371355515617280 263 4534250784730285336959634669627303189236316348065617235480305007977366746694264635260928 264 9206417677095755031999419296610344976661102269346028783570534760380805727006922771529728 265 18691801907545638422413347051994084239827190074464005446458798082013178567161349450760192 266 37947852907835705071865989490597562142591083056793879908507904416750180269553996294782976 267 77036930948683212206670201795626729556939566642483346752472126299446769933982012318679040 268 156381956720763721207884968191137652974601491700616155750835912310326051664230874062258176 269 317431774950578216792234422666116618942698962512290565447659690236535638738661524086194176 270 644303384984494319908509589081804159265278726336264946246979699192463208120784742707625984 271 1307696206638997809792611959513372696920697425339055721504765204669554838707023284547878912 272 2653993915753227738947138847319933221865688997433379236993474354676083666080719533286359040 273 5386042309750092325721242388035832462822621801109230957716485270383282316351509410655240192 274 10929908998150595827406561147402210572198520834373700212373829042525947406822564893076488192 275 22178922640144477814650373827731382301168581309674123334078961984609310263926084170277715968 276 45003016607618041905533158342925265701761921626711145591829817951056853226646181274760249344 277 91310400846544874250450574183545476820649934459172198511518381247244006261685909595357184000 278 185257789432240579685764178961924517263951215182805401825329258449099996242541688280227774464 279 375846465799315020587251540209807510171334665524086265208588341277873465993910343925040676864 280 762469344302296896104153473358115534303733676435102759338324922017204981486248867137937473536 281 1546722429349801913353622574432786674104434093332989909083139919639409676827215009959722876928 282 3137477457861534537503494083707340059746467805921768140327717141919583289305636972716191907840 283 6363956946693517432186646238408160116325674084629177428741037363137166939116185210772036517888 284 12907804861852274860476276408475530282936771258022781140561714685256664358018795630416822796288 285 26179192049394161924619546437852866125422923848086261054368227614044414421374268642218288873472 286 53093202865602917629112502797422228034436781443199785084939783856045371536305600568688677748736 287 107671458544532398769625394744132130568225604169532286110809868309663597278074476696656265871360 288 218344068118750805493188117523680175426098561880543528534741558778230458448676511907838003511296 289 442752960282185356041542739308282453307046739889954759858720224684050522014894065503098839760896 290 897761477966793013516759533883701434743164304923166893006929935650166203027366865505860550918144 291 1820287626017281795522503678387071100881587076696771052353098690018441932487848070027228617900032 292 3690615188000898219051037803103064027748372144218966464717998532552611401979593621951731550126080 293 7482338433886348743409594222339080370744797557153186118024544482981065871637485799699923790200832 294 15168963391896592625843329317402854394412407221140087654698051067057877698506219576738584127864832 295 30750668817138666836868559342023209175456233084590405391412476694875018175778147629536661878079488 296 62335216198912022740357051971385498645990861489334793666025558381301573229775205686549948644982784 297 126355091960421807533160163337326590223015973243690770808612995785843516279471849749581247943802880 298 256113535551466262388444971602324910737864863768443336159047096287137579677864059848058314942316544 299 519102296180349758864109131036059996721977011392836396165335300497611636271730279514030865114988544 300 1052093002814067215307335254487633557481783962246001659223663400089969201203372650405653177461374976 301 2132240586575422914623197627718137303798377976385479370970767889300401976388698713343060886534750208 302 4321149546235718093052824079169288504577904227764276807139815091390168764204477882468885714907955200 303 8756761667684581257488664650367674898240154931067001034323190390462616330719869877434072753554587648 304 17744715006096737081694165388499428399716165695827919674698389001777607114541037455026903348777320448 305 35956376216457885681599912129983657969334646617775003362737279369331775380385837795953011294210097152 306 72855830407031959971042075542710748919227989853186524685171830005622137787886598182646890451850756096 307 147616307964519617360554699811718682683467830290195461400717097112635025823669168434779243244976865280 308 299079133558716262995960984539260832378722140324404354741751092800601930571847620393895778124107350016 309 605926232447399465307008218374010001230892952735640226773939542460730693037083496044159291214125858816 310 1227539225651009066203849931849778473317939841109743122920566020962877562531882574326846372041776431104 311 2486755579174866419664019779107500624979320779710502415456296726416808692902133200076115356642392932352 312 5037476531667585488907729617838798671120249714900423765138349506067606251322312469621315515793612472320 313 10204113879848886590134593597405786115112525520893312076597779253794726135020846808388172258423888412672 314 20669025252010817511674602029092006478614316188517400820068334090300883904122691232383718039395732815872 315 41864628746402527169382261312385375019090530780147013044794505794095680315027623930385386694436200644608 316 84792443771692384754236283256972506565052989690941239856567569392428915854119599512289376191511342874624 317 171731446647139970135320402380049251442899909990272536735967033275117967510552590855004053120808554332160 318 347796639310205454684672431302046890748577496264030737526190229479037990133803641767020488220433683841024 319 704342537303990508595817238316413580762433393925500877007252742541948328975216949458640894398669493633024 320 1426348150552374598478237022924731768519884697604987436810299542284149586995547097095095943735082919919616 321 2888353627103520717033404074573705809237413791040615026440903638034889828138704249959898507502422786572288 322 5848688381151506588426397266058698598860018938812985126033000798819516869215906138484909519745649590927360 323 11842680245171538943430910247969709143654221921313158587775693789504891892519019733914214467326536432222208 324 23978666523474511656732727595392305323941657741078416071117321363669809975213466411606477605583993813598208 325 48549376569398415692833906087525527255692422703407023145442820272365374121407532948540148541759278632927232 326 98293769943918942004459925998802489078391397304247146395259703848807818570224296654203529240781510259245056 327 198999567124338820225033116794689850142732536529426660835270459088881207276406379247327506429901334695116800 328 402867445006032091149817535300487385428665771592690393297178550896301002211225880745082432516224887958798336 329 815560563799594580442379557171990564759407270531556673822072115160591206168175659182201807266661823923879936 330 1650951662409001718247634418172215987776890506131336902188609783675435041612329023821923700483505592010276864 331 3341924940847101782906633007268019760775797758848109350604171098086135958429001483686071736779475552537935872 332 6764618563574790489766974832941887647709118427278573007217459465831372869197840294867799534246329432418549760 333 13692234130809431522618978048331716221175237457809866902840477844737429261109840956255515169150970084261363712 334 27713399081737727382386820122809656215601250361307358175257612652114369785900215650805471057867298753648525312 335 56090568600303164451860726730248255872529154971318779038055595228879401607710151914673886025454673500808675328 336 113520566219401088904306975853859228323356585986536474239426391655460086663780993503491564309169254690784804864 337 229743908290541275422611249941037652613172482965327218896369594896183976126964723447726258266694442263867555840 338 464941487800505972335553291397710284829301357642642629301374179916236576818717306047249693119995257476459003904 339 940887126526849938883161090154383538731548750592588614876865322309121360743058350494635937081094939524730978304 340 1903977314149176679333364427977642125249637917605641478486921333023802543183314519864711515427703654061447315456 341 3852752560235779835980387217458385586872149878107270197856611772452101830692009578935282517190720326737663623168 342 7795889199795569323801478954125236054537292967733192689812382831677586529597669700882504336221253821224263352320 343 15774132207926830149553273193504353106471711358649912210307812033185857121715761194531779122152270544920083693568 344 31916161823232979119496551813433839052435911736264547736217732532910936577724295851491647900308924479118998765568 345 64574535132813397977189591022796851686690523550103315617908011396475538202931385125093828133127619483280932339712 346 130646400976860635803549767799612657704131033423221454701416725487446824871933643209143388743503604019320236015616 347 264313428074020574905023653210618938996018797404714930444636689607135846029889230072710403121543697877054699601920 348 534720337085872390309393699062863391942410345702189737654770170720601023333018072474559832009661075768134919520256 349 1081732693765135264825694662379023690656541526243216813001898691251429296141969635808879776874827188814113465696256 350 2188260746239280899269176406885702986194119306467362783058833577952590943229224732194768138865120189499484797927424 351 4426537263995083977727173811463243517923048948286026437768401834144250166765645864433033064499619902334974497390592 352 8953961023089292164769515807236945676468813184398796857329330933233472836160049785611933579494078819114387138150400 353 18111414655769129783987343544385688232929527392948660272064672365716886204611649308854996798488586577154915489021952 354 36633273255068186000154824716711055909866446738810758820299704943208423959171220589017971715877160075864476223537152 355 74094390927110312382055510073921698023356328366138419943167157225029515142133738660524466862468697078784667468955648 356 149858462130605380639057893009497940929300117138095765807099547813247267867117192565827915573149025271229077734293504 357 303084424904423157674381526755723164160703606305150243637650385194086224107709674789920349167638771669329325766737920 358 612960446567998614821149369174507396967966784288241822627987637659599179576983268869966378029384436546702743577821184 359 1239617909944847253801377647297000624842752988074940432138042774072632616153601068375700805350788876517070465488912384 360 2506858768301480104219468728053222564968540150300519080886338256010419962252358144022530559490689321671724113378410496 361 5069423806486319642330861358458873390293939967073964348395837324463843985669176393707448988155760154903626426611662848 362 10251185999893424418528335568442430787323205363419576805714066243475075464173571729909472861006824573215255908403118080 363 20728910698188042199772967620151364174512365026507224345266412416327156649332692206382073511970177117874281645214793728 364 41914643159165720427151748609772496273195516688562886453278768670866713516644747030257720743859698957231020070328598528 365 84750459722351261711419717388058109592795082342605497895952327768812826265566869552177154691577116615764465066119790592 366 171358408528015451082285357097079864464669007876918183141227019064469224344022097027909136859435736398041952444561227776 367 346462245260907881949274092808322614023881489658841341998015700046546157056064869459160091034652832841268184878824816640 368 700476578885321429335499110307724280804415514683326188793486163044850629492180765833016504169537952945656363315967819776 369 1416180463963337218722134522978798517581066137258635394141129529706906691488262982990567037541466165019427870532515659776 370 2863063133967149857925910630796293415340481962770535030885417742443206792656960816754755492780978979530585649543364214784 371 5788028543987588055904858215869682455474304391380104147365897886083173240937067662726478856443896367617138427330415296512 372 11700862735780201615319760910397350532020022878087299609990240897557422688572897152371734436062952111770260785015805706240 373 23653349722933790792041340624432975907722615636487239186201107768586525485491876222449794655459906068170696703920299835392 374 47813995446591690145047081369628413569725151922422269393355998225386677302035839263064583406441284538442449718575357755392 375 96650721178923149975638544466659934802899795509965884483796480186528326776572449040426669984532389534825158429160471789568 376 195363266305453845881184029912142673871377039398926567916302954886805943147795410695175504545633514086336898735523227500544 377 394883081335210859716990129203379576582622208564226303903249286672776031772905897459766848107564304668751236481723819622400 378 798145410854352853715180043292465738672235697056281183574048676741623365315911368098008654472307877126115406768567813668864 379 1613182319548483905557340704256202683126853000628126974798425219739775365605861571387386054314717653862202223920157256843264 380 3260415041416826813051126677095467414971509113572909587459499036579332590281318300414475288714361165284958057888042488692736 381 6589468515534794496270720685022025355694115450734057429643627338087888142748610941954271369194663745713406004558397416931328 382 13317294796932104098978676778008658965094084924227095820910412531086570856162382384826433270207030734022722669604592303472640 383 26913478244735985057346579591705657608260262554292267910614494790246708515825088271396893629369090493547146247735014942834688 384 54389102725064586249721147967033338596707031566830736838008317811361506808526568928491645661904846932428862592239883767513088 385 109911281298329686437620837108092727667745663010392830055550171114179987414366059472076872764133765936266767069111190523215872 386 222106372302137314937457739416058435644681272259402431960091654238963035143569858649276413712337802690296045397819083022401536 387 448815863016301118427027036759366815695738440756655697839548740506384985674370896491715253807512888051554204201479668980776960 388 906909327770278123639026469170662900317552434412779730534833333018701571974476687117614753899741189004241264179258387538640896 389 1832517324557413539287212140914279848595460463920921122945968529877828328979085151395233323734174410140310342981704796650602496 390 3702720393442664692480473217239920162704941958810853840200524355077736050535580959749310217418383880094642113151117438373330944 391 7481392046116659848274848790045564393605921236062493922512202692296371374795102268532574470989936157638445663195490659055173632 392 15115852082952479825049278126647931392357806473055079340857428164788731828476330125297709721759076481134032944553271191960289280 393 30540182984327396531408562784169176118261412780454605265565306628623531320662129167763941997521794150284764985002365296450732032 394 61702033124931618032855337109482999115434945907943561540561199628267372535660516213039637750072645585480547046857216433462444032 395 124656867413251187373540349607929751530601909502605561137034548299608862441756814673027444618774199886090401197935753136951001088 396 251838366720973604074727945583135189356299242854275029244918261125661566359454694199029901317531546018170954563252103480013225984 397 508764248582505620322984317592001476668248505775406887874909820517007881635387882700783599724706026950045116889183678425758433280 398 1027780415550154276500600361563761021428237640130575045168325465966888356724583069214110637962620185631513797968111270822563282944 399 2076219216816923065233009377477442145302141107477226354615517253177340536387282265007227334540873127615155078838504524511071698944 400 4194065852309658888119880260387035629827107607323188386206584189993059915100373031185021927278656721795824694069064508250234290176 401 8472010942902714096479005281173760126386138293893083196755787764848585826150604846996245792345784280451008819488738805164286148608 402 17113035392622468388923061832294713234073308218548421687066967282143888242839475132435991749762402153769846642210145726338433024000 403 34566620347139922709039289278804558732988474901616252973109932083693427094604476953585193637619183794320124395976264422267916648448 404 69819409952086446289656721238473166341343390639088490440053467641295711280877341983541450296373896568507070827762903706620288565248 405 141021348886756982350356333654610702863335947733003893059642448528622139642915901525107135725218058875239148466501078133425467031552 406 284828237318395168613920851725528338937193611816504478173908172233510799772084836705229361780832354230563154079423770509058974416896 407 575268718673313267019887706477774706997237330836217550695009578827009570676904712682460457492375078151656409227850385744590673018880 408 1161844659879446337187269245969362313699664600066948684700405196593967651876081684455411134401803478250848120871847452740535363567616 409 2346470044859753873431360725887187065938754394351663322426637673771849263006218095138797538256139975060371555126687406284256539836416 410 4738835726189356554511588477224630047831207789871856215846839754355596695977812500153446006619656418264903879195139672333301688827904 411 9570134358182701616897446151302733222946279241238663283399601525510988528170273712385952265691872523547534448945226487928217720061952 412 19326544330223381432674647424756901119253258947048516840461329777580852594662100778231329340235390750494069157325086613274705285611520 413 39028352597436246927259464173474714864466958664696426452658369493075744317572225590620236544618033323429039408817106387239087607119872 414 78812684760406940906280901899109343993785085493621382630003851080653862380834100799991213786738470839069963139228541590092156420227072 415 159148284707933326978977385199626438594329534089044451665740863388477070696088149647643114257973838993737755844234439953742719203934208 416 321364417501931324846041392771003188943268834277059205501805016714559182461776208264245639962950882962897755358811565464594487992909824 417 648908778306783893468622255367965511821061411828363021470816711495345724864373338389812547567722775146551431286055644349272185959874560 418 1310266361910656728332588360432086004186359312105393163979995254775370433555320180040299484285798951672756775990713098392638166006759424 419 2645609022688073482947102856083878604737403398756475332012539588607367878420004179738413837722873095248549290086388581706584730237927424 420 5341729725496537649301239477700377745161612798302754491750228905953051096469825794542091270433687108067124122430390270654303513991970816 421 10785204395814066359318893507450374697528426751796837613792749512503666361950676752379174611682469647638425368702925856615947949926514688 422 21775348706289582581296427790406941591177247696452386597588020361325478545548402546431245096610272444452335718621467024279774028795740160 423 43963491036151320055182294869201111378535656843725275450545216653574642295212930314729244612814626018000545857320590242541746303436587008 424 88758424461350545555685450850417321679208685618891150989734267442212274478101411668638552370769904615569706812914502945768768124913451008 425 179191499221383155885405119659066200987737867558032554315163001175379662747349393046728298643216216638936033747577201830061627868952133632 426 361755940814798858035707121115914716018613638664009415440203001845356071905021341261714440471553296374858487853615385342533670061899513856 427 730305271909867027582604592586818075648135912618538396053450686091800097244865080546556922714835304219151148076465741257986100500522598400 428 1474292780466167022541168021737938024532289153755528423378132418671537711234449435315507137691994181642495588827316797383278863762310823936 429 2976141838503462751913591057667892715602194661096414113317993354792278738462892161888119490458132974230936911710857098775708573035225153536 430 6007781629077661169573951253923793376699774138962364385199667578388950170353623926543613532947042036598911461766398024224097706756133617664 431 12127333541215664673023572440321091966237850673974582799337976257628755585147984091802235004407517074614665020613473112197132649076172521472 432 24479763593149603179714864083433738300720330972315336454292356285326434327445984559576618474359322424278334304608937984657350178366250024960 433 49412846503722663010351935617579774030528893913622983868038687833337041179301405026212536372549080060194565068467866910824250158682222886912 434 99738613114393591252129401595604662338792052199679105265933108612850391509536030280170166162616161847462544382834583920613964174902545088512 435 201315687280229630068886362827428756979755961765927650660523337519282972758460104824546517374648189211101550585793089345158164361139011452928 436 406333654391298706591407605272058877550173786543910738646430794763782794076328965307203479238056575473481472312892990310683319811003660632064 437 820122816538263424251694468535309186595602648800581838412283510358022955321926986313236271779503046849097742594029705592718950669821925130240 438 1655259011116694300532459312779217104203112396785207953610059636210309607817682175233132809156900200569065111852229618609768734234821267554304 439 3340750438182527077126654633009562418681789668457184406991712002953376099034404107379879486665268211835936573179806725090588605141389047496704 440 6742378901882024324995486490464684965679900570206898727919698629277644705555319099341594459681133860401312498945198588123048410282949299142656 441 13607343998315188878274910492482870399733759971956843852036381675265384704279968701642999456010192843324458716928285608912788816325995625709568 442 27461528202361967486519493917798824499495043406669224503301133252450112688226341176529511070470112417712931880690031661638547845901708290949120 443 55420087542706117180743766084018180099948504025522291141316903978557134682903692663972580198583468747591127770271589097983309712816358574522368 444 111840969069076503077064772545989653141809325519079442234193137461094074367056179198813902446643492179995670255515401380369251140063409752506368 445 225697050166487410600319323819315574302812587193513988083865697780318225647894094599087768389686021380231444811476488922358394383091145335898112 446 455451494075432002563341245410569918183510019782826525777357351056473351907840895486343098872515203979125988002378568401604089703978945967292416 447 919072358680037432894943823660356437055303818585693005954680542033363273918087011336170387237556656541179306566312122885013966964762405786091520 448 1854593112942562578059953036735423099291250457315346012948457130926459075187185691177011759273031742188531598693556347280573451740808540225273856 449 3742303305150143920309603869711989921694044853481285058270862288777480275689918263665773420146977517909568627731737759916647500970642333400825856 450 7551283307494967646436341849903995132723936936620776097639895257837816730964055284734255488221774380686094048657055712131795741195675161249972224 451 15236809020359755347206920609703924820225626958379048029942023372533767644622625343541907003097136469598410363556698865148147025742075302554632192 452 30743888758166552847225801096136194671292066006976736210166613384974328013261432207907235763617864535541041822461261109416011490852847014746521600 453 62031906569023215172038722164098909963606963019855796467858464662866181175630212140539019255013951343629048514563895778424443552553957560420401152 454 125159278157557659342908802410319365278731626971551392720757953646244133140607822231017632640157179700740313526575573966244798686198260987542372352 455 252523963679030751235012515650746686575518854780961958035684799193849049262824054949338032665768768719606720952590670855116865686947649593957941248 456 509487824008046295729428205042235072238335292646018229100022696241153984621354065856558724462195810840644335464908887106791979181381309773543112704 457 1027913860263318132674613479166477914053917963580607228530125741646992529323153098483386553238437293328389055825156647390185942734742492618759864320 458 2073821494237919734442542758460727073584168971353573833465968079843876995774833756534397172105914064163559286202463405649527813833850265692572483584 459 4183866259209560695967225246397444715629698262605595445665937413023275874004064809978729179720842028606729822854243827941683066461840118143499894784 460 8440652560729548577105764556308685528593440799670903729570808143147932061601590206936448260375776917571919479746624343470974897515609968356093853696 461 17028096325138667537144680612080521734793287478995131195138698246015970479871092421706044107112495645164239048358115365207119338415318716479331893248 462 34351685548362189454778454236722500817562960937856323057516227121298093531326699366617440968918110290727704012263626413090567861279736390424073338880 463 69298194415287655055241830947646670175690920267297008152914978337318674991020008763650881364465318271156547898180919745749141603169411764237293846528 464 139793743665824431435344632354031796450528843908034410735241903967450910086822364072698176377933214205258238311519225166894114979260245655861044707328 465 281997679847965420021859441407687421014215610686828049572288076785065771315122732395824602477193444213699087652288324660722564215478918892093012180992 466 568846843605151552030509036376112596284624296230003072189543050306778881809672470307587612725982373006224504482957398230774761164843591518884594712576 467 1147459119723430892391847355539559250426667176097303283430580749957275766158458211698433740254897165545703300197541474789341084677497435328595875594240 468 2314574568888730891387035414968232063598750702629905314581058619504988887174353050967775185113385320560330302660436210032668870380145727884725768421376 469 4668713797831345584819455760902982126970437830918024761495495005454336187747496725007784704934943741745467991124844199697832751987061536834302693605376 470 9417063067361460862319708668422268529572680135346549517308839703505661820487631959300917126397398213038142266870946109500000640572419162277875059523584 471 18994413688949634815010190166432828351783947718712765515372203990517144594157556784087902262486720797932047364201908669937711539728588482501341307994112 472 38311444341596877688446297979483443418320591671428935284301946639525581684992446166392978842852662450068303650655208685849115012622300980379632732733440 473 77272223624831995008460739018047638355187414804217682759792758442835728092412306674833097569682480544745653683297851566201523476072743831539688870510592 474 155851353842101817476216575190878860659005898443693488438774701982791393425939101275819743427782313972091774309242187453398154251914913896786565468782592 475 314333063795084551892855493620444870651819672816610740064298964547340956085294119046909005964515992919212651216642088662832901806053798729433415751303168 476 633960064971970519561373296980280382364392968040276157623177038123114163422007797202322693079827883416469058062605896358602294331291690955718951639711744 477 1278574734229009003350261654154976971262880392382122357076029574998775231410215055550373683836910989986059898856888965995609013542052196971751261654220800 478 2578592695644511844649541785281359644844184425778523244188523500397894088927433902692629240344528256403367736522177152485226917734292920709772617411723264 479 5200341004382893885205306361509482076020680930591763193595088353539112809432882298170671808882828251478730736519067499198200973741149951027688674022129664 480 10487533800054249429753836573670397939176655752255941806695713335043160571017459351346715926478312557634670006778781300744123422694344722510436148954791936 481 21149856817570022819232467269804282473104217947889798336094778460736255163741058868495057608633869099909107478251556642157901031278041193621529441733705728 482 42651472367929102353840748782435964738507842329947422472077385856894433842274968046937302393051339979287231274535989040711486318900855764327173360912957440 483 86010840890822933361776551134065126148401592741929324139065470672550563645551374869818384683822284493890922804784397723999879221639865079743077691569471488 484 173446267732579714948995819302226861090568999651041287054527309818427460084255221734020583572864273196694358352836602898983979306776936346117343470197669888 485 349759367323342159539681439027650880255569221470039973675525689696287487575768656065944940776455024405866015256665713537943396738218957048235797340091318272 486 705287863923980208287284758951504310863767235949773934688244200221827021889304120920954491587938688556272580177115526632199060331130180066825523181006094336 487 1422185209420389503586035442899897565420547007983414952204837893457544313911401693209916872522187884889551436133854788105750302798336604507234148045878722560 488 2867732413012016139200663285262808789603649355104825436648576377452782499520570837649125947873904507182853236313356394054290144345996181120575348940258410496 489 5782476048798176026741346948211719282768662378923694345054602792458893906528644931984007317101879550573219578706128756620829756776257435479320625886942724096 490 11659551361560807428556798836361129776261246434776486543547290355616222048656018591102263835649111706068087299279475555134979886922247690746427805331823263744 491 23509459596578530730277450110623562334154708510922696298811684984523983774605652056269615431367302855016956424577430614630165852581111379497165831183093727232 492 47401959067698265278510374860499993837755773879146292389262161411721286405626558648113450346656576095141025622300426165609641732888877858045660991760870932480 493 95574669051236452173663120360420165758092902186132861792323663867328804426887663764582438027617163420172720447802185561759078256395421617796962191963672543232 494 192700220167393407589591413467971525750772228912731921815649041875742131128701606758162728214624027930338736128437333964686542717948434891540484345685692383232 495 388521040884000590521840863016579300312451317052740003093095269619772450250174639261108997005467176300582872767068779019179723729800728591291658395150542962688 496 783321107917837536615850134980499721413544950926574992111885137121408179841951397402727549750311323155357474159812962964455757743188955175310612738160862429184 497 1579276223277252667471462273281933803859927729416755955717459992271331089537693719808969243337985775388053905279803978411074320616545561458382715609696362823680 498 3183972983027166314217793149021416451250779178261457952249249901133930973077129142682929963518605926731298071825706807868257881590734395320999360670554698809344 499 6419093307245101173707107547025534870222884641058561913398058060640672712724134702061221424122128893943632174594438344731658079290929538125496828820460188729344 500 12941096288405588533507228190043954857906743705029458231435621600876039387821155562149839091665957690418765291061593296929501718502071385982095159750071341285376 501 26089246827615731298201654397952756646653605745178665248557410680026537807343446085853673158233995594873338423624640351465963139100685609420349657172120340267008 502 52595081822240645759959360963120727391552433615712830703012615278445736597554882156693500550799030521387225784234921895705956726669070045947734533221072555212800 503 106028319067485516510506465923255933504113765172020057002810805638510978828040779505731251414732174792350908513158618926032785050458124561463205061152554507829248 504 213742946753883993440871758845251498325921578817497884506084429519821724747168061151838303012711684030582133954255104826419553623017326871798927598701288827650048 505 430878585638391264001306778817121858139587209497852464710768328759347257977241294945114015876343288826296477178999800263827676209385325533078908736829168080125952 506 868582864331845963964418771906463350056830850628904658801998477366672178159552566047945648433104927752720861489678063254551703527506481201520814684266534793117696 507 1750898051006387898339839550959267637259123093715984782347545222707954707157812623377651994741247440218238788120024994685942087957798216989237105436471692078612480 508 3529423257710158597992653140627961027542887851936669711860170852007053926099187239504151084450235269085929952013778857303051667001822800700759520001167613510025216 509 7114427128446733833489805098104272084872936583371413656193013244972639781173647105020787355800160085222327026727213179296181053092546240811029141506239031479894016 510 14340670650452869613267404602296522183664021907145036841911624517045955342901507494661986392686576328468993586876725623793460243976219660155738954770631735801544704 511 28906289561580069612168329973296636866242523614373565614069716991215409398484842149442557621437743873299215478848736099601781152462521064486683122528958926712471552 512 58265116888816343177634137869906930294560197371625211045981027794217299303794914897361886046628288972127818510333881633679899467483842391114430128837127419168030720 513 117440612432176584807581040602678589080560266305172771534035967323647587671958285831345313262093962859792649225791291346207737191089784501678066088401697101234307072 514 236712629769583603554192684049854560345408875432886812271942383240464702012009742162088584441506596026345968057589307917024859589409741424631921679397698525852598272 515 477109447402166356100506795393714224374340703730730074852061988244365276639420048029803152512521496289049748843108288009579301259450769434399980315222796151247863808 516 961630192677700976822499369710184912526818290335587196337550658898380856118395417315324168588212836795420118687262895604282643785394080267387672662412280698475905024 517 1938169158125040005617945768964379620908369800235798981796933221969520220532706035136157633226384416824566932022822973602780962300989535649847725417679152317684776960 518 3906328882578631900827205108030887680903441174527491659966025218428736736286733274768825058803529528958531810804553642339506795312287490638113153375162412508930637824 519 7872986275454163755047792156646692955950910678083905039324173221522675364261432634270461247163436929955341392507843940204892370019870072614459398560343148987441741824 520 15867327004052807216241646638165854173874483111139689226617312147588122196751286314571988170947602424793478522720565164655055009257262153117671441105414195893833302016 521 31978763144335304835565507071837385501172299222114895229535173416459716053166390299605199263932966797891763627422760196629966533814265594215978230436269797091561177088 522 64448555771284588223410433687864257929609061667620020996812951611612009956634992297660405133462464405309403726398554364617301738090441516355751488326321927609080872960 523 129884814469841386533462975983668462471994560020946868889086500532686779600058070209120636561752156651147480529838550291851584617318357535594969977423308345225466871808 524 261756365884163386105650596028530988309837564081369290510149385460840517904755173284101807627082121905532389178869936978373254454762032313246884141579635211307799543808 525 527508954333610901665313742642028512057517695172698266172010077635937417618758246386912704833418039196227191240278976817617736493212484379617389065441443014063561900032 526 1063056024472847191969413195242178287610027831846035520041134820938445945172546255009239633959925832940558925600720289512148746161933331820347307492948568604564474822656 527 2142279969210902642005725728341300714574500809750058955113990349770846129963220694139514795759732842877195217563308497006265244505222053754314693070776416453179473920000 528 4317079852185864355124596434283068340262131231635786606894134051224352417052460835942294745683237507241898693471830186055511869405110871177934064176311911616891674689536 529 8699569072854669450725710490103628489756892910826305470236486320357257749250986828719767800630312757854753434745104979174933829892279390889046685663180832043660409307136 530 17530698758832105158468289942188257830082084320679809749932265945540492957465653864309107677627565338081760085273826207221950957964256316638251585899685860100171014078464 531 35326008095262320748185358540828553969076451143677227473591017027425392817277756998818429031661142869901627154838847293550646253124359542961311960686819127698333024387072 532 71184227267592293335394335493321661313446098856823280369655405175933712608856557050482301071586286196844494401323280000382668875813930061110136068095115833619731615580160 533 143438879013572619409922455363902988485806455021769218549188030316159507400307400149386471471060953822281148053075172459338588699886620830279164326040776644525377152090112 534 289030656677801130284039357480703235111990514930996163645931744926470806409811548754350949790014301145973179954865570817972638135670204472680524460795581133714600820211712 535 582391300304131698491198794600385649799845463752631038174779798756289126051024409359051847935798415542531579873165864983847073831259055099968650907778429553048281864470528 536 1173491134656092123454594709728746994318108970079810169428050746599735157586737815291003848728542091458172961632030327229659478911577139000749774023592127140697085537419264 537 2364496820096887551559966218402356843312271106849360746857785650200569258070143492560556469660513237074852794379245501645681194754141639356384868884212155096008885943664640 538 4764218433265959855106147336093177466972554731728605647337687914518856085338787967121849686200128386459278209673670979239222485121810750285841102090369191503711990347464704 539 9599279290630566654823757274488912022279480027277834335996944802288538858553182003491628532280706091521122620831744972405093887819335183791282897545760114487535985810735104 540 19341032020663120944139761422263150257020636785282356882433677290399125244285536631096166683305166403535494997089132187246883103326371618128989309741345466849369296371449856 541 38968593943929275482688843369660575390029343794603712844548785849104169324995254225512106024305979251925613133400531655097482075074306152019068620830561070110808620786515968 542 78513425445036862688625690866613927030014665597860692140330458703069521593927191682794507626435776369179173763221804567031007065622683934870773259377854828911518340266065920 543 158185704960312666087380220456636992421387196250135592051097765379978748528891332963723077332479526942613905106345227989409044417715452024108416003094747801748287107176071168 544 318701922963122649367061358477252038366925260205527410618870224046643391462304893990457728580411837458857475306107893757861083702300651438780627264434856785538434960266887168 545 642090575968546696862824931775729626237250873439444188045203126877284162799087790133323654541086391177439239099823880948831318864702547831733661516065211428689460357876416512 546 1293606208588362081292200333698198371486239779782656259584167988231177542695661579405600371455681795356491506472613945927232255124798664769733139947187234935844582386057609216 547 2606166101607731206819519215333648005975877275811682707945926179051805040671859204711253876793891991580564677137295228940225165526626573517626584036563965439247824681298821120 548 5250447471706757930964431723899135987419620905528257835834302979881530358759283217156936461204957261196172579368720723251669684633365320594652294707610558066722170609080467456 549 10577542797163486570959544250715004482821838856849112903427018714547160879238123732595994208034704081746759307814055873431319804549900466322397932565224260806948399821887635456 550 21309218975907572812814081898843924130196579979745145487285223275933687489676527948401121004520330585224599207760596635648445695981106069884840233012045491390919288926999937024 551 42928386155285989822702460323420448392151408853857949273535003867226146540495421716805260363282181603031980150681417233818658470347699084746002359505203409776231206970869153792 552 86480043804542675532294944316393734537056398280415925305628004137822168757699835017892507255792881995960841140410566252707971754407610062850115992349357555399569239454829772800 553 174213405228130315554075857242205333071914787458428139570233946956306926272550881720146768504050308474833919912371297295756879952932275782685323009674675467799224703613090660352 554 350947043959101065310736489755306033643577096715840299286866350219088384618646877401170358166846416950392326791005758652669185047942611424058294364312262278656779695747657367552 555 706961849635375217721779948065715477317869182297760148219872790416166572330435463641648465051958440672062525241876708548311977358323355417814001340053391448975268657333794766848 556 1424114008845872440857291654859295658773124171908421028645669444628147629042416771487779555331351658311801847357200574302462098598628725514496875718235365448293334499160336891904 557 2868718603266741297268007445136993045935263912740086744772471223067639465140823544266304356444239858150936930680832429731781395395223411753450123706404383165313213731571467550720 558 5778639100234617629002312353581430260672312296287314682785935963918566147376279697434806494126904017965596725785858830334973553331377441501013102703509162316453064791811092905984 559 11640125015207536340087329945990788362327432717029437048203966260449395712885059908223829367189988607210190257163384651295903338263431118176621448691466609414464316265300632797184 560 23446832884692173720735026876969359443524828418863365203782295616227988436245887843660768877517451442114841013830096407451618268573135794211998260709529545215319506608134496976896 561 47228616279118308250034796561114498201854819692303878067402907240478914555250311048743630872791355983891242575598108448614208945242554811324063002188545102011197204261620466843648 562 95130715905865352070324536169503029879893139035556737588898750616300436227876367020649122878477944754716249494765931616368746156711559654919771231145805240630114735580274942279680 563 191615588660199945281743249043341825562044252291320575488287515851529314653658413409614962511383163558783947682219401282295451888793856307097756471873576384048172486102594856419328 564 385953922408117295231227176656613388685594110311119265959100984137730449754205226739976209346705844172027710202226020302680833577459494024803781149351730260210209370583448711856128 565 777382300123088205729241833566562900810031068322226088300210137101149275165668619764747557547217447182594660709473090193805021734701420866568155277860003776578820978683354799931392 566 1565771646184743568957941789263861057707989561392321374746056256015910301319050792725490560165681600754773816421107133460608019062979933810139142132785962095182765541653047595237376 567 3153674065744986722618843916461916550719221971755881055961994558730836773899551947754674978705226801454372721265187060208509733349763429812579863808377547681801438566233390543011840 568 6351843864384195556727724116247622586813009976076759772691628090994399788067628439616514036830193459079216922218371695984166083999194494888511090152953318609734212199487524072062976 569 12793149216034669168218750612795044829136911866095794914795419566298783409099347578516820128664581831896479554978190662531297966742392600661316294367763312640326844241785401404030976 570 25766164753737144289286450328019997085668306633283567563170860627642737180029826435314315138112654321607060191276571811980234145909271358998158040498347349793916067722647840577552384 571 51893955465033177099479032007698214425365297999228460370136306398070206211980105928633168809842413774351717915368290751342387451366852651527879286088153453606557295548290554985971712 572 104514962736723463466417432006757369835847968958652906333615782778730041365931195313933169239236292351155709203891538284657370763945950371179443220000521592573986844080290610691440640 573 210491655442399818185716188697565224644395670226868773126872955683829260072710134605532989933078362404869767839042139020286418606109922154058955331820306949276209287723879811663265792 574 423922076771851681398871160689056274718178432913228339754787333444849537737055015476049667616979304842729273921399475166543154875624273316951645585135120099304376355815723686577569792 575 853752403877335613172302469409326100985957009076562311572780757632679376539186367293235197617773776668247254855019291502540962187270348067224414587475489332795070098886779754164256768 576 1719382959234458920495407826041981267427938411669069600841249875678996351235341586934612328920888418049681255798047271256963652664589575473431428569753828407363275705271283915836882944 577 3462645951182464566039735067582288475490859775213861878410123721283771987643349897303911014865569864032665544892817169277572805162500336954495105503720453726450897555158458527068979200 578 6973300285041797564398460370087307347834008825702353235950650702586789253517067948406515069742227261336676262545214598026171925368623839559402003052530762026072143993581868017373937664 579 14043115688388511393007506670243748565045919309092947236732282288457556212714861658452469970791987117542197670666480794842003241391739856053229587683080440345882029626343829995272536064 580 28280261762128402619196510243268203613683173436868719105135686673731782948360527231191518117574057253977581487798433197103198388997957034792491176246119606592386527675514500289591771136 581 56950591489992895796215910256677003880140915217458837412227729724984845484439180843932301259662108999998565649054407157462620736066722729338085773274925625093908629343945647616193200128 582 114685347120368825596293919011190422846742566177930710088504316251319197250381412709063832453337823986369407064878188852647106847798238003731260829467500772074844758804904095676356362240 583 230947106624501244270173797529574312283457665725490657418627146818513548090446313501478608121210763141355790458608661545699352455606808028830968546402100401546770866019488452217340428288 584 465063261687851237587773429368630184362962770475861946788895295463254392582374488741974473510982399401810680352764363614807142134175491096410166853484028703663911389516215041095985266688 585 936497178716645872891311420648985385257314702556541996610335977558167197828807767969251485517820499400825106058749572242158560503938436875676648814038110144199538496875752176346225180672 586 1885801007662775384791476441429021757156353457294420678148661753626559397700343980412551608477931638334688618745100022312283431851185454247155176100585543656198094104281929366619748827136 587 3797346440881720816751683543813365458727116968406012789526768445560387935217588311285168533755037675714094162709575542249822491769355328970222019553845319669765675329284264784283471708160 588 7646444876593803416786378604347578365635831261953405792432537576326961402771068266579097418858903644197936228446048389657380391806588639079922701844225178542079825422952074469018850820096 589 15396921820370802052618395693140240958811542917551423163565349481149613171366030849591425827547857308982618562273957847864722503365050336793753758523722598107300854115163209855803060125696 590 31002967516404186344067346409014303416577330068114712740131278394985308934718972877575763079861166293087583395935670799104208090966577762607629749778220445089607254133760022853453604716544 591 62426309451385201652040487332999124595012038096303102791917511281244340623237898588816559976300460476988492527159422583050882597280363499011167375282426633387509395561518348813075933560832 592 125697635468059519760326257474859811420351853675276317269405519656775604258179903387246742343835451852007189347106567874922190995436830829960072921778292324940987696178769878032422986055680 593 253093868358859584174723254037680634724646585328211212500470260867300843609192637089083121974885734783263338387899359995381625609086798854821639965860891385840567554349176250621839311634432 594 509602117916561941655822177481687295389137721887776179605471636699494422329957279487150904192114242351862334485397678804333696886179225039496613100572839064031966342246856177076957905682432 595 1026067486670115461242308309746960220263173614246841261919147510984941455638234827265023170884069663568388223603715477149111275261768171081457128083865044773842657430161954814754286141964288 596 2065930683747008552207251317883748238450191018273856342799149299711475711208688544153235830881764311373512540753772511612147889375481783191989476351382462317514609923346398033636281112592384 597 4159591670259560303198534903675120392585515855238952472246679253309404520480420651168749805835871635751746210296381706870703697305463669994329824433084000874863311336520817959638388524974080 598 8374922640483049204205331031828888688959079940663236395609938835224406416613032954638506061640921112963458430691119991655539687573258618974852867846466497179802165203733789285017757620895744 599 16861883133929509324293664501641106093583964619644309284007453692374445307108433794280910116937573279234275970593220120508856412968863560081815181761029190346268320983160029641664285842079744 600 33948964214420959913779956518468012756723991183020247752892100154120627728725102790990718168357703458251539197015032428323002069533423260617893048971436533621457752501384873168238303118360576 601 68350576284812611917228717543617291164172566463136223007256397990195839452200693829154824058694519554033732082121302617251375858018703183491829935588036220919420512611569989122522120777105408 602 137610967195310461930508709200033646305493298996684630140574898415037341268008354660711832063117122855997034862263953967721532144273334138578116892046604345648813451183070367735839773530521600 603 277050631495373764309412344620321787585923014612696023285782824209415433653006367726142196369510336334832793233648259345269209649494265896189492644864109991480137815345372851704002530192130048 604 557776853058395624527073224266329691230071076497470944672214650534659873515246655303066276139366081706518799713409093714384119017835321171303287512457835163766447186406844032482396920346574848 605 1122941398470304391197596398954710228384616501007389014048860775889161621616027999821238528354502138492989744504053709077021373324022596612128703413785371032697042416017872487112905915841380352 606 2260731447486286702556644813912719254331221326276322941448860536741735528820677033857117752360059820705085552842799456150707200401086161749804151803757914512239942240459401941206910742346858496 607 4551307211342374976851741247020492381235183741143570727947117187151640533121140701018341397028720228458051382239159474922498849133988867456496711439153656658184505886655066157371294755145646080 608 9162598054776943457794668916616893814216154788782507916793490804908417903343036984589034336920024762009416675407930031256295528575240748516898078983074375334059397708108791550405318463314722816 609 18445755313221680397467255658512515087844858711516034471561070248333586237444557497725146244955767673348377722441672080418159295128668275404853403861051690617172037535226634576158481998850031616 610 37133816800675868124816599335621975770427116785476299413295147148244718476474084960867613453593587305120048383938039746137787653277992361496134159360333137531214916036139740626135791786738581504 611 74754629272218118306722614628638284967553585646078924504582088145381461806971917468753488004531443063937336086184741348177869495768100259593047700395174509086937156363330916776361678322010161152 612 150488032133681412507624832117809276948273378577013656189729100986891842798753919736306219249349418652345953498678290766736253323123154045729431385829521825331690296730109101814319626758043729920 613 302943207197286601644720635533058827442087959084841030390125341803619907738001879171169147784702826892001078072156427998019478966861160913415604809889133653652747719500384160699884108557185974272 614 609839954372083303413646475131922415071097435384587166704998906278139591467914442817517351786664549078703744072302284047332301587011463965687184872051427347467149753102023932881198362035037929472 615 1227625622368060284413947907870453636138707162062250567482181126701261075748800161480389736578965255943525259122266945913623768288968261579034644259227373029140717293503599403889600490121260433408 616 2471220190596665624376408014764028917010055386539734526800181101877479071734362015892349193296349433505507548966740798887295494772843814884730448047631166949187765636203630771336802670046791860224 617 4974533813505786208964225628501127597217773601351450471975782340266461355344744222977557805941003269125348916746103940808590132121672859330986919426744942242015216805387004590347375430103057039360 618 10013566581182566847241110650590499455331113376853108682409167899131006474159879220588813840050602360762942911097586097834022193399076956217747377252730675903414872861863145873070109219886647476224 619 20156757269789313020075577121567430416583165604978574025060348395649517133627233809903137957429892618092575439003284673404988418618266300295651214435458258076252715918418550364780596973907921076224 620 40574019199098032179383087342876736725643207346590686727714663116813849482669351009667986554374026790188155660390996443628528023372892680476243380869733504984631291636444755170314637431994859913216 621 81671568712643552033003646805668824586494403676168067967009335311400749282314542018010004160795672381362300158832855626513764223921604620188596194882060762082185264504313024412518883987816330559488 622 164395256283239085668325512131809336850348676391336853076826303051461129644791562073808358613450977404478542741019910671548703549729018007660115110305312147008115361882156543540558376683368622325760 623 330904899269188447219425607614980872339109584254914306137328168523920120251819451057713350339832888102354011923024578403508345109566568282472592694600092368373305027670761511285795139004360827076608 624 666058935079220650393298815790960051575905792621173806245734487408492548974218790209060982011777995917292383512903201352913834546186439304770386516709282629652840540240208522284935150339634503876608 625 1340657000043448335721971874373662178523599008319570601036444772070994292112990696555319732476857694214083745915525167187712583891727298521761458804780714515178813418165338467110773756689930814226432 626 2698474234946199930631890448533344948068451925072328180319516192131784187757451820479477515553471477482773258282148416365784237022310782857832412359244202061519614299271457980529876826603426945171456 627 5431433413590292872736302552683195457895413231763997068868318246890620639480167461051663865846446908402765841103404453591336683074934145736812960699718649614666138851885811394096886959126726941081600 628 10932166711807176639402871715793714726883019266775844855553858949400422183663576732885065284406638267735365453494651656978164341006309065453241861900335920315900407667474558666986329483293442898395136 629 22003595289215239889955663088694672167030882101296733943315076820314349476160960087406672280714504872091538152553100803667151042990369629698228843906389266428513490375489364692633986871813345940340736 630 44287042712783115434897830567143363093900123143493315528066807314105340900499485094209250893576998699950849880742230085595935158396476261867424512041394520386562590646350404279792260202337529195659264 631 89136454934850657864297809525555324114964891786326122253132774677480647501467647447841011689716188141903685961626794303924618083573916059510040655703570668792455454267715892300674587535488393173532672 632 179402996264716393218849864087757567258126242301647634633339067784206882857853097825421884565797562838385187226563613865450484517002847923580399378255190349140413976724673198477968441035030269379215360 633 361076893916397313672851553036656853392462651475985018365941616626935752344141536337106756199340033503981066567523562075124109971762257523441760586020246506458662663566165337068925318838091800024973312 634 726717115595608478805100502367452234629746541362064822517213302221165920441895161441746556035497132767559283965155429316865186427395670252954245227973399497153928348399624143405389313529803413401894912 635 1462604072498510763417837845333015281056671336398754577849109639723698847980109714154361171062343921633297474329308737824826705146468191097258311028378333793399461638589425382433740988212513163735728128 636 2943634471210463169952023379361776687802640980614379488511017005488041941075330483139451573957869579419191682735723480073137409423973182747643498768566112034655951933795567729019974366313546134495166464 637 5924295426972018956389831577569028287002307294732720411514369482565499190820505404004753190083028880774601237245470310772007509375768335501674098010946099038695555836244908851062213823092832485811159040 638 11922992578858559572367617735637278380630222172918725588964853338397892543261528094266054343042129812364794422318782571835471733420949953405462632151859140907037349459927769258296907755822197105810735104 639 23995488305720501312580973051671036374039390800714506602577169013583714701553371467413537851878103764097328492767166405478959267055826894113013267590918490731996191914760698856351652915545018515276693504 640 48291386683739437575500487998455845444971808984623462798617263237276388400050095425656891561103594747079791574237987247674785894550865140346341282133324912750419025381305120232899087087705630265160237056 641 97186409838232393968453598702753860988060159452194921711477124471624106248058486241393944139291697975534364685101348505007023288457246919170556809563668432800676528998710247982339448595638207944346042368 642 195585742844806382486059502854214336738536558792120239427525792682147273248184688167614561738308030195541949109219751779262040093352605570509538781778710973224969457881369121585801457564953221140284702720 643 393608667683756873471776043715166561717719774079521240346255792680654939823614247696369887526799815568315371720010287266740695064309637145914160827492378690721655278906523622953732413783163141005632339968 644 792114441187805988714220316980406555052063932138983750672784526703154766599134102475313823250824526588956113468931027058831034967289151556313723761112221285662252904475223949463747649165549371268653907968 645 1594068718933366032095649369264828196089058192910964119717259440240047861858470324617012669312874252664106350193986633784677040117762406324772283316896865669713161011305768312217911444680749296621465894912 646 3207908643760896658235519440796321308760606969012608738526881317246872680591575469182606038632438628121792441969111246652046145393252428441001464287610612519998008544019813188498547332702734358915386966016 647 6455543331632058757478665589924143486424444499792371084381559650495511217560440110824734447357250022562272123340338355436992324447672562507393585906737657149900477685667237407815881012466773221826069790720 648 12990907151409744666977035849027643771746739869722470517378522263812610647043936038562847014096527284949134387683711418891460082842397257579815198505479739526250052567332151493069457698835572402050413101056 649 26142194353027338100668390759203157035879566622108911324821691633352595797842458797096604136266806834461941916239341866707029391509524694602782186797981938430461313806962775103350132304741180011571950125056 650 52606631509444275294114945377626095976882936067722132052402594528594146633647368147566838914803864587143821370950702895317250209521364370539296723431493075077629719069920214847082875704895990558444511821824 651 105860723155912794737820066241896983039769748395676301803775491169105514560385418824696622272746589583806876350414759254114223758994709237187455627498559404305746902362518293189063114415304139024806960955392 652 213022333922990290548228539005539644018588405432148875237314588926344451283775366573384738224365677035333218897460739927681528284788234512376641150141651981085996445940175823879878276828587119770446331904000 653 428658414351857920788472257022236834571259349974613394984711186560551537992135614017612378067846680333979791740804676805590720579997861953743435684330386235243562468092250538513100310048828797327603035799552 654 862568337613323960673379183436954575148148400603997682858654172059929828240344212918208252699795540362295701186400619387028898894621618601510453140538511477019903548546127500601495357929172820137475416522752 655 1735687871727339249439257626655520318196856524140355129558105103671364392865929169094775525687338853174475029865920068182196534514467389737759440993424849905360651258221302795862806192957886465792006787432448 656 3492574788039053918287148490153498877528936729302447218747427682464394201646676372147928249087938047826468121883963152705199933264410044216518427127760681243199553288134490487276029931321018505787410275631104 657 7027741557749941693637047196668863902161059351589774042659578363382651962767096600084243057121436818681615784569247883965001122348528888872220544841795698954428655258888576369475760283837036083637904337797120 658 14141056044317936771385920042745522070630073425896076052165508834103165947599047257614278544871405069419132600401258292834327801056480393481177333437009173611358236816472185057040482309389233771728439171088384 659 28454038241745240217756715510521495771165525427665091801894693615085720171457399630407945122297970810679604420650934151968429781246952533472004931942362652228185233755709891123680162263194987815799710583619584 660 57253494116880809332178493969599927039321535796285385991158000577674845271955457645446310892798250300025754160991230488925570001402773639537427510855656191697391862821620068998770556632314300422243281163780096 661 115200963641687816216614898646184057105041442138432659596184384669821379100508287749281847026875148162521689950722592406631040925246876840139210586567475600183261507814797435638509795641791898822884303776514048 662 231796177383828198785058375393325030389543048925305185658965113698069180844079852701155138578832707122836183793766705526895803526748518463072270746814248989824817288706622525588674416512592449541226443025940480 663 466393491599788845024079526180019227406415982834043441552636589886267962783481170487003679789228466096598462348827331330986105503883172101785764988491242604017706477874251982178879322884249031707687979086512128 664 938414606365168736561587516530609328417327192385291815230502273994378145842480793303728389378663270993959476376943938513456340876321719614213623891443623997355872310114524645378720881519239817584694617522044928 665 1888135310771550068757884064903799715935050298922114926939073485238482135273860954361281974943642792501639910411594557161918436772910398370548132541909405118491466067813016570605863381720538578518583148955041792 666 3798984826919613043168708807427049611368576154938382238742262297099882205407748442308586575981562544359696411866161052420348200454907549118470647865667799631975271657033054358558504526705660417447267394362802176 667 7643602695847021365494232718752116529622023922208861145175821928446565074853571360409527963747344763251006705847691389185029076283695948175322553114548270721541493675643614636175416017437282289209125237099069440 668 15378881965389441544668243598055027119900352998188560968437795176359256495807586251940221196664618493827796101764995889504885792492013324778304788187752974955818178382969389467309517454546276083557654441886744576 669 30941940515543998349749907161305100158159111731161886908976252342462068241603392524524769959903199228688916144169828980752678876174362408258782947722466449690614397865217120914408893655396890544216502328230936576 670 62253885998744589697063530673776861155774428331222420528985838405616480468159859155275185951906399405134618022791906997687217105099295763861330610966084149630441518992256982920448785845704846353402133792302301184 671 125251095390507194695958572467463040017440577102152946431518543697893619266832032048091290187727924769442971314227424449804695715240893008291627738319929435645182744925004718592732372064473478671556137796409229312 672 251995484234757587179393029783629525952034101921182275044454775752791996000904739609774259700024762701966810210110736344302650084103296548511627406998551013107192045760182053234935695442583122686875864766705827840 673 506990888275797521170061075273275406468754559072581533774582340308024375326126204696211347144654442160094875078256495269758075905136339994560730818685843899036962059019841212077158005617009379415208595076774100992 674 1020008361206088071628489934044230540600564990950146789257488871309521200850154854781224061028178317984989922306411422478958768536138914623847036422342947737360897566097896714417923732940959969544299754931452116992 675 2052123540528838138463245896365467579007731238719670287554040494145834509163432457867230235940357309012319108333860389485091946028105294117203684521200140397265365974751728885923544122040551123369100185220958650368 676 4128568332824283469016979560015941887950447788571666289459648651828683220184472619877228199854108319996014462589085292122753047405848408167415748879504667293245206001974303984863712622784364307675426489242059014144 677 8305995037024795978054845400293271280205154148612904632489942056662541749258671558396865982009493311921921997512375081577592846105783776881286633263562996527182407060244150302474561786300305278297577944491071897600 678 16710139827922147044091702996738813363607075655146883691024239210239933360706057586038788927533861750688012356260464339988719193145574681410711611561965691103556089104410836137115800259340072923229429340845652312064 679 33617447740460076055133584937110604442499994305517029019333006332430238945601881838312257060960672084218549516332797867123046790600290130835721099256473529222200532927281052048762570655004291870314872108308144062464 680 67630973920678699941520865407434823789340825291623459196513263114080441646942268674893403630774484057131815173456120691591826349074112960788935185489178479507229560950020104761415041163012915371554869796247055630336 681 136057599510549113501357210226077567279976530452565077137264906988304050607041419263868891906598898543735862583947162251814597146899945798171810112649208545678015448005471559950585467202238548343115572994257115414528 682 273713512466170929533843094002510688504130717645936978016498060908248622960666875693529935933458235816030495627409479635702096377797256364362624986919589214852364573811341491660180634316616153241318853713402569687040 683 550637713150743371606059464503583769224938858209981386961580526810018288974836776060276654336814950265948100886408991121578456760538947918153743831826848459519144911054823491978290904016191812331107171305914879705088 684 1107725007744952053258053188414368973495016106914209112834670544345894334388884998805600394046514735641578561129643582353459873618775135784405508190494474229870154176203685334069720011595459971233249727829711402303488 685 2228405753331249349065691699152903025143848125544538414510561104304351705887568057614410205326079817389650304867657431513398847408349901158416444509154968796115021334714151550698458641673548902834228717072060956803072 686 4482836462617778358155529822274599922261737198482654815717863564975046583879198069703628304679910657626316626897101131923769468652627170052731548669126131801382967614647752088063342479354776453175061800749365970599936 687 9017950459381973896170107177573036590601809824053212943131330829510437171154456234278731960402560256840566753800584705594721222940682887150402854599899482672585230331783333953135188031078978034275077165343825471733760 688 18140912556836176191484862607943773762653215254371685319440587350699683323466061093275825257972461211709081189527997427682062002804969632696561307345248270674735608566514905082422580471363974738422048244640856403869696 689 36492764183843592499489090855511832923731400837892339176446294599303555328257082490525634721417140602931961461760676721172136765765366697595683484350019615621227508427021666378240030856033549119948033817390711146807296 690 73409243412724499546764727034135209002994348267125858444254788465618721914351212183892755923519479654565186944530593806543791005566535872977413248445092400394712441691319859313595410377266193041294956502135566021689344 691 147669601373606386574241024863324944357175473932487761592408256458386188882291549168185739933858389861896697893779123207100324811077699911326878887490078636914309302279585695167371224093472548448387876293469399974674432 692 297048822087900353189602856755622987237493569691198400894550192391756762109091315603051342206260991953088059056800533867488668059049181774914924444675581394596674714600670169295617873612171010450961817960262153409658880 693 597531706063978270835954070767302944833855422091049016895949970109723259037695519757279929131580207960361311503329694906432011421236383572902431909806435912864709190095606283727282709165066871911362486471941330024005632 694 1201961267877314502957181171159667440732706313304061238676050872026073233952756171891004634977823717360434395477499601486804472795781422123446463933840629966227132433655216257853858231853410305480922811772136636790341632 695 2417777882564715510859066697380726732494113054643530325310018021441246937422961033292665555859860371431286369908500073251233043124206575340688231471232040574902987852536904657742059045499823315882082600255471554436005888 696 4863386072596212772387230043981364522771441372100511357127191757475217814641029363006700791394660776058042408308281498782829382340271409470484478968846084942645236891702027663155327196084611406764379053994605001083715584 697 9782672675253217161275091992153671191457757062423227129904875026946515030187626568356005097852025397833633894494021667968406386287627981918115674991533355326420305167534333669456723911510128452356090728471201283812884480 698 19677627617723046016163090524520568579315828554282912485348850967181478283057736707657850725507321916414362535195544706530998561018999972073996815266608953464132703600856703238683263056712008986242127770696728767201542144 699 39580784941695618727510090764219219460480870468188481840301035381506195287005968219973270503066594576472653299457081636679180425435072682349327798696779029923162990317370446292948589572807128814150894843958284428607750144 700 79614565162665594087096376831337240366892435484978551221191553371626500789012743386728318314477770736000514318680243984437479509353864147245924465197839089765222832487201762934013000149626638447387414778016485958301515776 701 160139003679496308877991381741359081007021379378237430463462329914021226708010455828714438559166790621414659530506025423265492289534178494012127253116352269907348167377454228381280020474839239635181447127703041144476663808 702 322105541814248091364621707084910744014367953493221072340091918283418076801457393990637398348563702309465568322582142641999296035677131293690474197392632595632441076968669888216121485219260555164414149328373867107214950400 703 647881772407364059810683583348844066913856074882972254864830656432763444912545294743251489248093792325557784669690827919029149441515489474515283257888526458247517963402449581833031297159381024455553291562568468219033550848 704 1303136250984433926073890847348773182509545975543621413315925088590687699771165166205053234211642448157211636322311700990294449016417116574008577274957944126088779036653751806841170055170224255055318165472319514511197339648 705 2621080749535218478029075225620893880869500624835328927774521406040135233934002713649615741407714387145894137999341078142482156494311463445611780862471659861481635237327243995766181849668759244986063441170650044035342794752 706 5271904021167987097115792679096167932496901077892125121918104125970153052036787135022017351467190446343122339845830377519927630018592337770147514565793615217506483177903278481568761900283115459264845479635785265474275639296 707 10603545854492660074719393512837397146303952350143101099170680975799440009343989128880080202601259918030664197016959059745191479547263209234562606841187414203338422609044639408607333183964581006448359840819898344133026119680 708 21327074299305530932918852893459920173203246725337719427344931120992510982196859115269156198949737800094197619928832162238758975088981994452470837033659638828473969857073016555980800897304183670927106608636206167299945660416 709 42895130575472281501714691814285981850371880709592731064218292607250941289109065025842186184977624356524436828643077614464990819467109251473337265753510460668031558627947405898638527429054269755409416825891170087151354249216 710 86274264433602407205611276323629952867977059857227137417376514212436257673680531993088345707559149685148424478946698733680086161223449284047323545819316087975324274082334078774756760282292890331245082925653301881346723938304 711 173520625579538067751187206845739470656739754696679601760352781480815500665849506129026644631314847438569360351760303038324312637482580407617123709555916110003031637240619635002104303536986020950848952994535969675943453130752 712 348993647888389557182108721589078234703532346622690687031797956436961204563257906536737583376253728871157015361417407125984354821650435971453612979292580582688782034272212807518825408505018075223618545205861482105935096709120 713 701908541930559907938728995399438647716651505381282329831563829423577681194615669274615808682857027061729075405774268455718957260555769838249150601030720053861139124874613034984926200543563437738748031734505174910840678121472 714 1411692573859982643803885670257169931338136958768360358536806781659698190040848442978668623598160915453466987942713227552233204063218245457077792441644313734653708806614779536040482003340098450184149453049723331227584584220672 715 2839202307960826305542978908417413020233982641944465611177177090943491209974306715197756050904331376597268847295024223784139882102530483237245395420365607822161931604325418283137676738134383824712983291643972970444645369643008 716 5710171667127803531841974797779829050879552919691320450612058489362398649924934647989926217847216121113993290046591739357216858008444296476733224982724002049356543418554847907112888324007081911401380212567442909365707340775424 717 11484143639627267795740604720570775899668094882026924340470472040756737353999952777488848003563336542465236503185422197959212394489035635870323395599065780716534769648455877670668691010578845528282377611720530208600694204661760 718 23096421781005946676893842200116080800099334858905880146062048117329354935906505049606131384089782337572112591160208694438990500035348156871286014212384293915300235555203577309464594346442038796715211717551722445890412949274624 719 46450183321846377644958245775552492268735558208317746469769928429646992476424324195198403008936290532960564818477423553539029823288145047685440041282501288176099196563827981339210654017965564176821548878164757827844025691930624 720 93417193632929492263094488643514655233952989256013469601560110625034542373162305213980711211999849585933204702913099607082797377195806817082026147088682868832422453160632487158392636868015461640902277344432799435851339887804416 721 187872348113823840343817247305625783252752455807863556091715926849871888024772174836931301175773454025107326609507909307079968740407485430735132508099426282760903330986776722146784901198814131975631713586391233327632505674661888 722 377829255556365759823244564408849369449681892015907661646440373786963783890653560337109429379487981803708824265865807850185734800115473237052950022226412598105164692883008142973226423327927941433769098510700153073782695196098560 723 759844952889543447591258131704149987207293887145180388012966779260305667603695252983823107299899416072913971950322468724207698698599397712732240817577898528410981754869887483298293832416851173933767493914450644541605075021201408 724 1528097531411436014079283298474095088189158377629672220517155848860196731785178060436249991207324540769454575587454702947670258383529978263386997488621995695816874349512583315980003466090185762423555462174447284298245027458449408 725 3073079990189719547915716721425307256840678843325466156280766613158197638915675091871208635158426173815969240863499351383505436738228716776630580020100772851907900753169087083052167514333410196044718534133010222957505311861112832 726 6180069571736332828429072572693343525537491524261224646378454274237358231585673507780982574548945377721355651397591363676560143612841529068693404543428416159218305101714740526024046065202582286725053321416769641555282587870560256 727 12428238569329656001047896272599932882686741292861991985575095745219802978249269929943132791890032218016717546914224170508332254997408207259785779025026224047703698634055849127833776319049876230525440461989423576144855845516083200 728 24993238018571319903150993868895360888122793602480221278116584562873554452823769598471055886627419029367369737732478032062377432191500717717039917193920519504738310720325571068694447079192663091825877325170905817309440093229940736 729 50261124941421973881199621437570237891556366869332723622526015869802568228992469993727162060548823190058454762281724978060308940260663174572377892440271559990207488909076687122703813014351293349221712544415181712666190071082254336 730 101073808164903822028765290698024924181493629068594689237312625482741408355363232711280078852748055511629725462480732288921935001335256229181750755816944182052426766966443503281708027742259051596643996775384226336090327572822360064 731 203255266227055027717646179507260959404765529458455479559515262223206935770635053094939596070084824509094620243721556328780531174064365075700911859459832374573722843457817000010550891746444364076808121317090202677191455513899958272 732 408734923720998706303273053368800639308571714560551157193805171323767820889293891876861549845119388457578947403181200867029064492683460770479271310429478872004210367310306325248617924796368036870802254478736599393476837510804930560 733 821936862600616043032968698038594468510006338487616719640100699356461730667558439526338787395816898877462151906309637413995560680355472012451345146240760126222358122430146818982703062872691684367908504986750442874943237674617536512 734 1652844320263811797507623836375049543148750573461631290345843587684828847653333390680956443477897312350525757828129461945410607002886218613191579894748191703445492296289548906116264773666261754435219635475804375103767193874818138112 735 3323703159405892845528129653466688657199543133474328384191604646082415126695326875070731764237000060657668889585064119199668228346899160549946773361565445605677256516814954425914544753501133644247994705032033016097663473846193225728 736 6683582413141604380316672397480761883112675253113852569690433587189132087741418634465305981552623330437342790774827440458554695937363442751999624193343924242763824716804971513559296170352977715297521554076149121013385573019013873664 737 13439811927307948941718686610858098972118860856024193015901346577224655436920511974252771327656484386554287114993094026856951595065998478236680769285159268282533452158133507477651882020453814168305989921924056325124492072704215613440 738 27025509482001511423215433913916666513065206068307329907540229335894948564269723179940340871854271276699398920494523627815795762457857531625681247142920349332438130468933354025455869789134918155954114780268903862219383809579369365504 739 54343976274996056866734256989970149699708214364039714570321740364415148174470762082649099188825912882413240950902683686843950653268137758575940323197053187500224427844460173155784003178664516653190727184481814013792473325444901371904 740 109276245704196247707786499324155840625354129412109693392612618085832691162496620814138001157981164186557403093429270482068811271758652297104941701169039684267961463531628989296277540341351633150355980622919618493163132009168561504256 741 219733847638136541098368014606822201800525944641802584674461061765396661641798017593311398972282024354648306643094203518311370248205367067195830286616161402431454177339629778989631775212719271277301397247948199219952064360510304288768 742 441839973326933504288723990733726215030338480985003060571469866973463912715654838760383291246312504911031492806203029482036093918641948247355145520855750292060057491233555987756327034290017319923495417401299867002826270834138042859520 743 888443685503937031779592595044562680752106822209360081560813755580814454583327524148580019003600860110296399196213853796000443136097403880060153890243417743399390848729741338032070140658689048906650232138699983170853110525400887328768 744 1786453317477127437228983767388931890711937060718180561547514062895990417134257820049111539370006430346200274116097879556971813635613698788096895246279605204678207633617962586521046926412873275184422225240709658179954006410063425568768 745 3592115672251830082983779940632119635431432767450950613366898601119352191117914793966082052533865597530638565350867376253880265243444200598666150029635723377669474331516196702744165654888266948085125959060658469376572385268211816333312 746 7222804122013854855095713523049148441195142772268528060498688560434641747760186531738061938234491956748313012644639037963041892348902251229452929167903586574519640245006444516327444808668493473000400471904550035048176831116938435362816 747 14523064034382449804796399096235474672451367496872992407534001887937252043860652071112124230184741442282905275800914333778072959109100424906187255643885936886644611699948068540828429848769549146372579161621531320237385237906332131000320 748 29201661781372500521466106941269834438335038927309928410889279698441854993558098127710966433691697051181080325283984876483744206116471268891220696878994727513742350190433356870062248920065295940778878874067616157643548979850483551174656 749 58715638578657072783087272713087482449174475726567561547596368224823326060832887695954655245417627328986956776020140496270551901576978104346759721976886221969354951261405454922821129197501060352009094511028943082426964155271709412294656 750 118058409033216865603764253435215373792647026700066046430958315746587154669815468407947504143612049206374169892571789608682404599716998601114832263636004292199276400000568490873613439336907762097434116014884358353714671230432025849626624 751 237376098849533157410791086168975971348429521085505780610108687247215276168960829784814189923475590232063448248186368867273010249845401395423102789466212063771013516628496002684472985050086741582494171804318248354102904044726025550036992 752 477280820049661124640518757106091792164012846692962356840409385133176325682513593265324813794260082443190771663513812589276868838105830343078851537657618486560714826338326429427412454380043657509916861576603305622711732876679918596915200 753 959639059883988392314618004192745077207472947063188843817159113534397858579168338306859378737265270978141406440902816242276308834170967959829269430784979213600078703470334482800581918391592521538327587871900060810611300345798952591818752 754 1929473416675768611146369103203426328350398376998734868410329233261521712369420968875485065844696768636508083150286495419594447678211988758896585971222033502330521751769463153308360800088531205055696903162505761866365166503007459267837952 755 3879418556471327496577640649220617821816436790458434515631649726006975691045792223975645551214701798733583883655245069743037757667059440243929614772485817652855018955685878068451118870399212850335572411008159235046775437128252759943938048 756 7799943247613772970994896888408618970774985528989254357566784193617499884820209641173872151350781212097596636674074976639291197222378706077005429589084480639150862188752770907933449342977565154040519584943286238176406038122984765919330304 757 15682425002216203341880031063510914275774829160573640336748562798327521931431052882693348474930582622484049850514083313713712575884077685916778277431420234945686181966849325723589247689723629248689184202806254844280127640730175190618603520 758 31530581217543453967573934914307545874671077828964243844668991291312273690145230413810937644467468820003222084683410137193784551746895709604744516637045190767989626942746317579593770191519178636887582069884178716117418143467551806439030784 759 63393936711806639510602417040188622139614259013121928120688693853232489941985053210249087565368032966159505728586329228516639972234174566307070005520640620830693145455464394916821777735347799279486527402601938020063209213143309614248361984 760 127456052591605145964362008612827781107412944794070310254882366488858937656374126038832133400236147251857115282695395995145936190747737753868494889831005087001532565674463729427366641285170786101993477811950815565729908589410346179070263296 761 256253738593606664346872413013539260466058517814730397797047284393829915895720042985328873793816048460847794790617335941656839398251955375903621560785125883024703026637909515135027482556721925825642138099849704223398950807296718995820904448 762 515201321883834155276683349725116718384316414255462800632708398884039654655214904261242546798538370146185623327041712955398182419882838089819364003104137273463966943357170584388705703737833601542651789627685318937420534573979573519940321280 763 1035811544439346022155070219778570950614192782968138468210094145259308485959120522727864187645149908123856312684318157608253051405735883574314592876850940811894370047743154161876547465223911644581791031267068943007340644140251558358368124928 764 2082483423978027945423477906123995027928573389535581360027837132932616610673804115276650038088133427027496737710030788900007952973876308035007742497334080728820840274795241737168410691980993138947300427478449781832131130694828375782067273728 765 4186772808356002513276429482633797883615868525299117026883730405814091774136781178967654984260680392207168841687784417613934873343725962614544941759416248831623756277349975778592198526467864818825926436311015373252769317533980863145749512192 766 8417328563875269925196045402087772632319731738653342003420191551460317127391138031470803548212503429932603490358482942500438994094513515533673917545667570494626696984981878982533777946140267699918935014318042919984823138681927395115297406976 767 16922565967889845551229756814363472152011150156138979924518807060193419234581697496264465644689727968008455184595798038360128970083581426484613122818009337786281279107416223405437479062865279044757901655736211581718154716193531171857015767040 768 34021637296184696641654125213822315101960011931319403439574883022337391877901475526384564216845696757117582555737134024161981211626794284240217439379194112282598033407046731246976218429156989467729009691791852507674577174278464770520620466176 769 68397664255091431574471546115970085729177518601111439058804227721178909197657135302371702715833961533752285673916285942935237468151731873668215303886363927737231315177818368156978517494142743820728330608342658565212084969113631413515558322176 770 137506872892084580586093109033145747064395974966761031553215570002992522208134086878792385699031480649517092982671807495294240242570211046814030021784536132012718586166261210437982879960120441287669895687158470227892907082013413074332217769984 771 276442379024785267722292170516170201706999363274493578493918797801016813717154116109729347672233958031653004252844970259695130834114296638937598748746948426171327902039738132864868143415320060282660295880507007186473809140205238739477737766912 772 555753142249483306043943234067324893535911972654304729933514579723978049933244787905032029310212831442893138582975093514566326203004137318562235706837923026736199046845983012903549490958932228992005657626354517967003382626522193360508199895040 773 1117265345940784565010402560242807857159342086617492469197697524458993531577286577619107079807633818651758442199982137719761649391005258575470542610489281155590993134971227596824357159987759338936298257485869105471133699265905789547965099016192 774 2246093516207494189625310634088081944898893619856905299774385566550481733489704928140641070430709888452804921859991807940962292094269360339484385712732519706742116831441297027275725597748841551545294864739358366804460571265152419503462460424192 775 4515402314966108940324068504321544414988932683190599354706515481077735679753130700387698385409063392141469252456540270858268262575917268244042070052137075113378129257383815536892929540190869575954083949615691358934196647545078201177088582483968 776 9077414925458551102658355230248249898431970779468595209029769257191864028415384770888684202167404017024616075617332975670060983720145461859712984264080962809962639231477461243240665603551444422317582363519970147461130848481940566292226946105344 777 18248410829261389176219641527397045997075706251152755706044583247295566844885920948062650793084400674843689465367695532532053188922024424150546031353599244512149487236099001805712533159452069521476375274894532598853700587004718199814777470976000 778 36684706245066133792095717610487313069780303171239032108151776130149216023791050908655151596260408559401668227106941738934942959458426673896613053660775362232782077496372332195254451967433459120725129237800970835546936409672607145883669798846464 779 73746630638240957926924393373946351726982425203940730778375071628415169807124554504624863833678025021410607008744750327121513076258164793061462762226735488184349822053376411104685297493060727706725590166230175221218814971971210099567466972708864 780 148250602962906759560688325230164103649756808786678042569473285680966824189346585286366250092813669012092228261808126930241373202824250541826095484666189332335263097284876165414998045991426746601484851447930038387610565136072528279798754402369536 781 298021714978482483085060971358952329984461898259048353417258038531493032830186382194505906304453248573924017627185607951226342099872748454998621638617154023548049766942850400909623364143995747199887860495247478681568105446730092622151513620348928 782 599096129258904832848399294336387718336938993776385907604939261850991802431030168505990863704095863811264211222321946398559804275241293982947846688115952842584176934148951763033580504935535319506765430106234645328327152792439013718341613088931840 783 1204321079265129417129731601038798156045834395500558910107785037619103974441922488895948136674013288311064490648287409832051343585459515095395836848774486607441867162179396569024032826422675510516084919398067426069389288292815315384136014011301888 784 2420946763964869392972736515201814189020628968265881049611062422302749772273187645519014958185161496291759031100026734524807195049084498067813401670439463289973722134181879163817063038788805659377691598836049278156412075186276475682075297120780288 785 4866596906290321531547193356026298033363299385197155789036865725614178687181570533434740709832530057849177477057538089520419123592324036436673602222637132759681127344247075140405826066029857848931240027650530298932811092161186734104080509118185472 786 9782789384117845797791008571869722349022248003559703415506079658488546792325549375007579610254738641171004444721488043330469525973246081209995060697224425940015198859802382159719872480325431305346707002257873640166778128486275410930193715991412736 787 19665148501829749434611522029450991780456118249780922797206414714241721940286850334723221068669108378158963360166805112662312169937219399880742797819667574578148954481105879981482675309287541229362497034995581261823629439250226007960791062790799360 788 39530195576103974868582835918921272384551596365940955629334346271600988084658679024857426781859448285296995190154634907678937938636218302969108373644295837195613756413919881761901946504667951580555281985537506307897547836414154408452931396405559296 789 79461710360927533176000263765105051928647250121684648110177986289978444359373088842081015767532002273693863903190996379894755020917874554497117355077301668536064214433208313146982183060065524244376427586892856805752850106100445134013137510146768896 790 159729110983358916971840464893542715486743846603214791713612519715652650034098061273676105788732632135269223927191151902990856135802248085840212845921023336896588412495474091227754630843861424308615879951261895040024647414712298255792483280978182144 791 321075721630196942925411483788678641217898646571475128595434819217763514870220934264499431769425059493452371774385664822023446848371285524306522264399609267000986065765204757942836601036839903177619116152510638341382841787780262386536758004817068032 792 645398711812049396881459174782211893211480686038644545387943875877460751404618887786980279196161096696591085224457253483059579072146452727881196852024988087883127342771546600532045310942949191876847516702917222019622844920221183933230051917645742080 793 1297316561142454151259999235955467084352239799759962378475507744809234991924427030612870379900161321283348629274106700843072020013721974509010185168380710457893406847333974150449647178808942247380635733615469947135380093145202534683671665335265656832 794 2607720722239288775259315320360430835272266557408577659308801934442099269449283476861951214171587606382698356440449786787576454926256616796066486443568108865114841885918996841124646823731829884072761246918481472461633887883829364255476954878634360832 795 5241715542710403361775893921461652033695439832363708132304034715728256741358727786660800125087750417072750635116073787931481722961372502633118235779955722786674276326193520719685426064452917619316163327038924174741124120896259523128725913393313087488 796 10536177576131165131282698775297418736297221815286605712747293509108968353047660114665142556955619786150651514295043470917504607037383233756650677826078159407003002294656089799447308357714302172238052463534541285130716488816897117472686268351495798784 797 21178245718627867461943211239935986671524147423443579754389285660667300123063809789329256242037439080835382638797562178934038475230390102498479748342344173993033847954311375678081462543031702025163153152522718992390434668855814501185610972616594554880 798 42569069735279769129770425026135759836478137211700802984835986579102384603068903070206625172247786498599104246995217471130926554056945725971236242679507212027562162093519247902173340101318104097761942869175993009367068757523154132686068964008912748544 799 85564894393001175188818279222313254440670563650171131206130804736935946665628296628825835443900654683054154658461655370032003815074923387129895422985279573864240720589150877195414181112242280495172793411891946347992974666932508483128341688196261740544 800 171986503285290080727035393835560450843988271321875776232957067233234839858298106626268046358448643807683886988723712710213100578675874416055613708932371553595965217361354389187874175957583993093375500936179533277740422640192614960993863891400026750976 801 345692860901203217344846233168573583570890448361661755327987948621204277655781787249121122067867877332591260662024726745962046915082522033393661407320076725176384554613133455571838587195918546446364129051484721339998894460153688563967571284783118942208 802 694838313214233187873057673635468943773540463369407313805639390650687751168687005388562387818160526361693404430135780689071858092600939864356152087322707622636604665865653353361292915906774317326710197365669157136938421149966699273242526250549064499200 803 1396607639006268240146750179507866121932503703738400222597728531893894168167388261962767874142658468238833540145180283342914095140606862852952087221935596382730613402900092203005732142100517654397135585353941448448970471195068900648918394218752296091648 804 2807129091342443422012246931414978228637050702596064199950365955530936952025202346035856019658523259770922067181225700567206456696960391730475258132993019011931197433369941276576011479392721094987567597317605527128620800890747195257486417658488131944448 805 5642189643345384839774509973924700652289984759344302613261259793375795550054449845043723974372662392329934951093088794131104874064430810977447985538552696321975934073460656922699149037417654223405954054110897261970244820775920462111928449620865976369152 806 11340450391957418654185702413834006304403373066693067008460705367855527664417522326911313769517300957276598022070211386800954937889006984711741505869079758755676448110184296713805004084236558886474519817114045922400144798462410954920859508438452819460096 807 22793460395508269512054210890256011689551395029592717784148116335308885388020340365645226771716834045709853281626540462759042799784349793880746176827610188938145189908705523423267799638052473330196323279499108067945711006040489010160659814746326072033280 808 45812876885221846058791061494229374513453870687692377691051768687061048527198734883437725286172503754398315931051765707637354916180271701390086517059624808205352534779743567866512266200273593057161695385218708921148294790964518073892968981915448970838016 809 92079343843808574763029476330077033037939592764190271558960389993623621365026007831122758233695505223991579873425068397750448890697551692789707984189782127605557192254944045873311447566716445448851446826638036196162371511448770005457347299780014496546816 810 185069231900332288780917300810946201526362369465197353626886343238088348052278521113830778245942745693201500691665223160852677181453859557092328373428949644742199765592136902356020241158858822848781459579985689142385054346982676305620448613679757581615104 811 371966296970703417960884480466937921399145974866513610733482592547488562317377173777959374892614455300279960639914279666404343510758503970857919773069933164757943894932548238929061964593189873058171125339552981350367019356595438493962831789157318081380352 812 747601783036945549096960707587536208961467377124040440784801623206241860525463620741812511585213532304915999134447380247273235403912250141039657822437457455928467000734621285138314097310653154531915330453619887983656909518683135565101752845430553910968320 813 1502569056390314967846567783482718697153180774666582630056445387706007800410109835186398930284856468715501341000771499509132234187055666164772186986618643202469601189971505984565758395159081792815883563548890546996448381076590898270127369421286629726748672 814 3019923451056892441401567146367541260109868062263597927586821373358376607971277985917704834652016330692380796439346494372540596560759863276653524434039843472194692369721324833914324256046102017996641976561910485533960519153965175339229348026809444699471872 815 6069526561066329432028411919964806168800757639461135793776283661662545057628214884471926974403998580857085426058540150976913619384195185617141316774781038548555117061467233528645725088578293316391620339348377558701182900546477230058166743556240366903492608 816 12198630939719659538938302791503023823722596903199251519492925803791295442358796124472689850494430063331408492794728225141171226407302734071327956258949367593308415602611661529809807338795219444629458989494704289888470583349840335221353457811546124922650624 817 24516855585051873563749242790024955208497602529277601351421642366200396260167653788092292248883979390938336292993991969320580011526747689491402937709946794158597711970920663224580389829722980750111739936569372049315381962427116653498279215361449496055644160 818 49273776866977392301198067199356790140245100129939626191462626981277870493003159512317865418336578388199436499710971200201024378835974636572644497572585426441501709023501058138027939993086950957645582842387412254879134996129426248287721304988295891228033024 819 99029445993785947139652378799388425779809819219776599597870230482530936756852838348914549024105649424562944102304166982248950979082758287258171407950723812761602650520820687175448762952779634406905866222786514608245822701405530366856320712707341941970305024 820 199026206839463443158385481340240960371918881549205280275335627740124055117213492389100728559685259513632938684417206180062473267238439783030454829476608428732865599699836154731679831913044596326349675157490158519883590312547630561069751325333545202132975616 821 399994121268267150239691303501516129425718955656326854665599453027522473680343323855597253404656299961304711058795024185619722138845909596759511366034602122482739039655538822328565648929825225818112222792714754590534296432634749246683362565158961953833484288 822 803885847970478117177814478688852297217535102718898451400670256488920513548232771138631432084965642486836932794525400235790979087520122764943967318251052394195968511416973580198701524103018465071533570029689298957426591044198332421476460147337879386178191360 823 1615595356371571397327479000475497847003160991448272819706760287796647512873548184771490240896543741964162420153247249164635468496570551811166516185519941966479214151021454173759768880437155002191010154320991511040047781904103009829711629636742045040753246208 824 3246895071002036161135552751683329730588125949329367279393746016842518048075848346654632681935875737567902890975415266091261862524146457804492477104219981405314561066658073927014853616082210079410750271969479305219336993325043268026549052466573557239495262208 825 6525313210197213254374556915687987581001515809943056713283453021155092918998543614780674791831683403591363880384043376102899585824209632109995154341969626850487101557032109900782405578408786929183993930852781232579117116012923119014705188181040611820654559232 826 13113901814562697317966742544526846710963197805608284770871074539349086370747721735629257454757054090145312907403011805625911618443341439714360732345515445994395873341333831726629400413284796311147646302419689230524484181764186637637770944384883863515410989056 827 26354814043230923859021112232418788067329665575852886397152931078602246197262934392153183984168664965676593373866637173818555604471745520688084977456406217645573416748326656061763008619397483003984989442914724103060945004214508909023742467708547278584990924800 828 52964570389305798045141081678702571371941084109637358078479218766557717228489637859132598151758499075683494040140060287348444162879109220703963177700054115221037325892522703014170830822698085645915859981295554351694021607539307978329849907223228053030317326336 829 106440872785124908334278865851249472801978808094016122446284538515967378072740399666033481006816070656260020119465878797503559660224502637609238186362997382870204285869356899403422865955793009397995220524742556997150564953315189489043630539128203354147899047936 830 213908913298786108961480787697762784243510644092412846251295654314580851116988890489926599689363482492686521078435793971802135715727692253351639303442099011170340545377114337103121061648102785304193063022495185149193398740018897276590596990039284204093638180864 831 429879587334861005308186560055210689475689929645706411835552402802721834622336291156416128580404458361666472344493014680299227211072839101276665034449420874753014697455233766339062567738469170433316133983146046873341011350019291153058013716755453463139683663872 832 863897582446084081242332417882748857574040749938143782437017229912029047396282137068069814127508289256976954617296258305509862612348030893141798178450708677308231293560952884382362297928893648459307324580684445700147871696371826412818467085054703471777556725760 833 1736101824617082187716530138058608195937471884933314713860300451430341883920917401827745633518969475439102538395317138982165835332953409202270291459260113734045820226581499702690442511461290480425562805702670573485473657340501096316176635284358661884817505779712 834 3488876800337447401905390161111943204650753555079397006143960429384491722113373378186897473590755514630663944368806835801145077590408688534528667898774455586589419837445856771394785395271845976949027807443158668689448792856255480415817184830794528033489196941312 835 7011219853150188071891749921306566752669066387813582235186233343442406121956349877369095428976714040133345164209587695839336537591252012710938129847590199065929614451723767837094005882240087924281239110847681578394279222331318485142841810078795900164218004963328 836 14089612686399385330499680304423428472957090223236221798704250870196517964914146143994437012026757378250267684609050450249615360698933701699367326092057639726822935979614633502645062261749800176017833587970032759137815723793924543962240602436669064166277973540864 837 28314053433890238164190245408486378762240084329526113000270524557785851342964972840090934219022160568717045303339652680217347087530815843717355723888538460508396151990294679339273411566463521261503805971614014334329731080230755207090168531651474438084676645027840 838 56898729495692852027752987141371994815581361302413147221446658340401887105991359434195558412635015811425524464947126042673479978072785397784270477804662133847725897111202329028963424518863856734519630252186124105706273243451645772691683567987568764968112335355904 839 114340641872053091259526970879195917838076260439438821481693736973217499885566330170326261164371378883108480367643992316499864611002833381327728894823260749783740048529772786647415425539573768286340511665269839541418770713694909522168147717031988143530509340770304 840 229771533992891076480931428943925544985557805211088253610332398113403180762678256098971105425200260895673079831709866122336754336587553670095561814887474176563969544159198943032893407249963913898497348803897767709906941028431908888819306710523029555307469871251456 841 461731355955776554089244562643817731734456679507851512088201232660903248123492958312852527551032109153078482447426451967851281711485644227579397104180050112694807061421358211692160079484708851005189638688993925444852057955599538656380060608811726015850075461255168 842 927854899835429241451195020778633480113529216141874533297139478547301516068676128943047173649928839637443553128488062458108521086744241154403554972222654075539097825020690743938773756632157558625794738872374239607794130605564297596030862603596810249903372836536320 843 1864525473652440333542619935735899537654152124513860130820731437144600093307720533102216044528635097222080973391400483699536479753123398271382954449910798673144284151265146011466402508368076610527536980324175603145513356801074043763332795338384575286167147085037568 844 3746745040043770806348312290339300482730702877266722941965441576496905675533458915861227626615629371574971189796416960440181811605402249338881493387952242593425611445749301022571702214440419313941859812443113931264378360799816019906334488048092680301921303493869568 845 7529004052484824158124167850947900631004596489589489999070854689725816243046125680106281546529036614277217171407794811555714214720576034122487363402897969686075034907928138523842605013475870572717442087859268886575637260862200248144315041265087476066629977439731712 846 15129288219043146425479006097090439019570296219236078500800679970314725528198227165358500952594719379442829181571909860235347391067543552310506564059703164538374623314349228511917384239526140553805476135060046312434042126849326615578087448992163983997751989282799616 847 30401642197078671480716975966176711925276097745550195002257886575812700652393951196232183788542994039969015971920242278036004544810517960546367978635553301980502150785761248859934378554243040778528336049660749578273543333282671844521395859409887126569561238714449920 848 61090429361223216603441798570386355536793485656323698745248121992478033782870823546857026799630067749263262133761071938573909406717289040416141367560210163222607545098435020591245520151999337871992080497871659010930887681478761481555554342600201976119575438222688256 849 122757180335151753997272000039055764889529417185491401643445909787286036162188991747019752991535676997520021347415574892755384353882445416192438371138856904179576058331565083283356868296386764111969600766528446847499640308044963066404205285311621102564547492898144256 850 246671076824945253314059018332338080072165955373959066711378096684803140020190919829212094294945204503635620836628898778432894440629278296067237803940908538216062094144912069788070782492474002544799727729970973675341384683557197657902633303008782620739356632677351424 851 495663750984326668683024185204815742688123378197369412840785167739887821054842585752790294658021882021265581227233480444677075717698046376492924357737859379573998099259594417432680716554609726168088038817366099463905130428639076584089598640597417556740866228556398592 852 995987065066257033157240467165841753822305217206353931880803204017399220962848958651867151368235189206780227000986842541125120758958416721827267022371697207031047110594226361690783831133908563999999654056509061055649513734444485337367397203652788903658120991368806400 853 2001326070032126460904536281180736422486431640248534370459140186139144757126806756481871889222400979682851368337949420512734086836362191841856174300293452833392871443776166498897579429705654479806631720877741866577417876047180924739742006791610571456757705976894717952 854 4021421801146352640185661476221691557713642890039738972302108498295406372716290228534920962269878093888342117705685433350042839495024949297684014288266128295068144289777280997980655562155436579512423158037576585753286360558018966122615975907056828583438507557259313152 855 8080514795131145229662354658504358130723020983141466562621019533502885915377251292535269608058052870526877972211271241616761146896728352403492193767739269034444493066133891797769892639431261710845483251756599279386623538031215696951587638146856179181116629767472283648 856 16236636334225354306837526583921596257834556175515363031297939340628657411992490354445526047175368412501284920113772694124281598324925045777647527828099508797033044901109910392862134723582338429867288783917268988321214116726763927492073268722028614537300513540227989504 857 32625016108266053285402790051624984289915389363394661775761779567228841822804696284148150837013264494993957526137337264873074184359806293201487271325132674151566061584847835518576814850840557889316861671503786195597462846388278238282901401098628793179863942856357969920 858 65554581473457814487607452739782883946087706549423403585905590820193117389282049991108258601288721930822290604083711001504433281500923488313023536094588139453018608113448131419144267497758995558934087923956657644270410026177753341135560458620629684737115255032128733184 859 131720391168156024119917846605302647880020878829630929436405782028292224636773060811094538454377981870844108594125669487924372418713517002529059689993909714916808381811522372991130425665027748082808396009471156077677996239746869239202110217300758463341337779719723024384 860 264667508110700227329296782950121623706303852810243980488814030675304652953497124203953651137120319931823365370554100210706156510584037563588585136485881408512204606392617020731344531382375589973741738199577808528435412940278605912315738839009809269129574093761592426496 861 531797026291313542491427831027233374606694547415993589244947984758616626565996797494820427847732308550777073619864847732572407274986672608531085837158046994070971950588816092285212810130755819750212882898514165697348905931325743463032048898932741147415951156175960014848 862 1068535229525496807460127783161049409806737603795407917761310863373231665649114153481701448024075547276388201416235940287011317203026506061497937906495185210174831116744550155951697574620932652920543521331310348767798249872067373608067760958501464379069995957706901422080 863 2146987206156612695297917985779729466177038669344928606756828041394825615646220306168390656192089277397452910812718703437901473388469352784514734453014528289037726570010769892738208358295208948357478086147682100461272718347871038324823878040289212268708506614408285257728 864 4313876852376312639381923468893943073692806232641127799571547230589298607874348731640216008346925392302309186434630648261442024314676633061559794403916232205423276783990334349339816519266089687520600256442392621899572507551686258637300673810292368614118201779987339542528 865 8667696795775687053936008482859426864451683352895087382393429920878913474055971523143532286280992162992213347404976956196071110189868097507191455833100452853422985736495017540591637024302704473693065815526826719090697070950266854177012224105166950537311708346388255342592 866 17415556834515669350832052875202418193842894984579211816552119739220438475466155700596072873501438221139809124218839811016559656946616913923861252684960190436601524685476495328371382090509747103068225335634755752717192875301935164435610219948842308696780301798130399051776 867 34991995556521104716324717147937777075438624115137611663323483320549098471444623029379911792932002396942481841061825537390358386464875855082493102605566030265534430249155013178631315198529596109466787041453261639177573047220051057731925247554044433238350168018718965104640 868 70306868253545832543825233133471089179045848807562126013119156184477054691008875387610006222134693655743279465499366078024371605230418438625485335488455242280467281513209610519226176233281946213175400472622941273138707519141424869466131798465973330966442345235112081227776 869 141261722649854724997168747809245293482380253449362837917236925868986163617097726309593749748804137885215077123537848414634609112318707754258626419736009649411123578172104500248262888304713898103754492882889833755190137892399631482465769311921340428539686664701328570187776 870 283823891581970763184043566023939737852080779928458122625901855285197479378690722634837395318090515902384237079801961733549400801506834410487525358129568480516712509854782571033308867135135596180591952486319612554085798182197130843382014560355983427258736802340311907958784 871 570257644291998277380352718718727989717148276210563635682863178861818777883055345042105849517000967395776987786511797953360610045855181863533135508405161883888058862723261338158046248839299953250612094781489330137093395889357879335865424238023482827544245270201598331584512 872 1145752989154538993631656669025635593769039907995771977348330618228588468856260555726419341953768652922303626230096514316940537332217614829121406782051345157161693733725862140287246855055078912031707426509964570225298798977391722510766268964154280854579731542299832997642240 873 2302017418548208537454850858953866752309977311704785155281786379013304584280115474002971283508868271749274490237602005044944197990392396284216093291422250457516650371365121075969534542877549115261200057238388921421343617995927596369261557546286081932477670673576650334011392 874 4625129960898077964896373973992153312979744610165024316793126574926768204647029545461415484812505132398902377662157524625024717757285814057229519085768479339562417095602370526128874188656327976265458667851358492008176449993255150099542209091572430877698095743118611570491392 875 9292594986678759872763415519085542972816269133986164213926065107203393293240196473555179552890631805016470829157935129012454266514375627586313972552635628333383746096979968665909292417047970932473153406818274872015197568968463287205251833086136343312992609930868856683757568 876 18670150399701988513806018424427085563196644068719760044063670661318694872686947420566718645358113217031145914861867097871386328973672049614594219114254714064155191763989943289578451612881805036492184845410015699895491879896748915498146629385761734735253248732540637538156544 877 37510803570804292219058426092732400573506336260434868079647897781443137630015078763380959384767405715136573015628795842764231405144132489066342369610463362899037611178908230761351890470964047131351038678725594012503204167291697085538365700888008517797013505007603662874214400 878 75363779175960607466262075044235492068038835735802595773584398072239335177089940226737054551883446975502153369078747025219439128754184669501326194209329000570407573223376301643839403837781278038796973919837068015257051770933348287730931594495883405222851697348883546965540864 879 151414240718031172060375906328131210985916729244599679098316564191548555474741272947820593039536918347497496007139234838340491046753406944453331493348873687070284285497507612713975129242960118695945384507929657627127542291712614522391622304338842442215166941098226993294475264 880 304206533403792034301897971587055003092509850638658857732161972066376153633751914987628753165274922063850059902650691094453487939463537903382166326496608861345413354336846056437147604910464502835424103969244916574096657278378892508464543642489193844194185536819773495087988736 881 611178566519642312822027968447215649073321904831051950313914637427713357039839466490086420092015410512843856292513359139216217940460781278154124510576542994405325223473279911677982400343836514279850393717301283272828429563312405660326507880312607258930337071012346347628003328 882 1227906966676124274683336958669050698815259263801847638379973510173005453020907203510587853633991915218433914364066439632162220230616318292537971804599478022996058600914525129268038334504941790156645863169842347114159779513643961774766292319411314350425600897523316591050096640 883 2466951354467158652194402470931320139924408899846815726705482972919386827003222825942660288378613332194858911391566436049035288224676317937563962489450402414010944920509171976017746307505308958772243605346379032474215468207112775427826126057505234272495268107627305651759218688 884 4956253229871635322152975113864223876648018117612888869542232605310180196874664973529961069830877176250656122770475733611778186597998939878384015224083591851309151835345666615569917465299902695280957010768354820142386637654854000153098620563315800037706110025889484864212697088 885 9957359201469909180319106609921997247819129120356998119916900062073733483383216938837433947811156357202611334651168448614562134268212855340218758632546107802965619067168478328182520442809954762797034777047509340132848677198678033843989315020499399811085419252912993888341327872 886 20004727971744983128262197515943473471348838337245535893565721825727464302705683169424456907390683016524871599253082347479258292381715930769838216488640731079451429976574823572700580467135581762935099312817476489167986107296122405691183278889879022653953954574264752295731265536 887 40190084624647574456410304874596766100700252421120409994080338691124947778112556460070084993929424688597924776446955403458720470334177034716451136102401450395619965495193477900455906286683263323179342101467409407472720485270007457966581102764821554526609357807848235333540904960 888 80742648447487404957126546862652836324318955736009507482723365556655547057685525478485533110204887331376285909331803289208718044879888527319808973817799414159010071891060276338111964222383414796387465175391525146419618706988709860980171462467910117698128712713846764292743888896 889 162212704466869317459195749768030981150292777629974140781277292383781791298139573981972522345822088155647685132248152138490956255648015995017889409740180927126059830586432598622565551592150661296736754901403601332654734471837678043813143481662714424552991161361142417831804010496 890 325885133448441376328955623383963680808494805420774976382348452789754180174787525974752032303081725497753231833556624650583803294064318544002568990032165699888578081860798585423443666759903098340913477955889939818392504347096887263964060308562122881371928779837448054059978194944 891 654699556732666965083415922673074331045896040991769080257938080211996949874711683363437899536472596702689694852526626945535854034594374832213563455582760409457041866070420138670717813717355265810237607426843851646863077768433860110319957519835865610247716282785138217527260741632 892 1315277418928289980446600279789544179419482022079715530980327674815900159891541481645499561896574603093613205862611764285264520495514869088805746183608343549051114977748235045340307457532672870835519081360764119670866920517020803826205519679932375140840506975988255826671598305280 893 2642350988821582869338205279851975287393347387942763187018594069969892219904720456651377493614169544801029149728348071253317784080834334392523177198301382186319257537128752693464194095168982312964223246505323014378595483077229087012695728956814927310351546733424576921247292588032 894 5308373536762094734569129542643829112955660726077711446020877257123354700919944259211782554016287841641406228528551193150471680410889595270453942994413446334658993576893692536733672057927902855262975725143893545873875386897222242189228870685960547365653905694087306593609325740032 895 10664249060757597843744412749963705289581424003567102281491327830022248779950209019819723818102872351574880595632212057368980463159220310939069167935155129457779981837557564895886325614062043582992576600528114399703802104877114831102154451268717075893802164014937735547667861209088 896 21423820544000963048676655324416755608965713573342988025393518194391566959749411697826183342951928281171902559719829467372345831089196517500762471329104865275516819764522803776890274873364445495630673648749116991400909066288804801901845068034100737400675514029915202259233468841984 897 43038924250651945329755193222233064292808667348092546705835209309411521997232987802961271518264239794949590663529638587865016146784049418521103137449275599880783486612064150845897799832921886887240481360996688274947140229947572911493500597681809947185753519786285160928074037985280 898 86461694308411831903330944786513721896106309160525634864842421389400618941725645578044762387145452930930686406103214601343199934725789439230492186933540267599057377580959232306433498930779741280401081578910207859944232544786274936301513028692669932013624797803864296715997826514944 899 173693644893896753743893270296661204414040706498112106199859142895038114341311374197290566857330622811609993959769633479915676683442481225050786818701587828887269139944843560884216442588806981693854548411519348405289285543606142317305679582835731868956900169996227677957763780050944 900 348932943078815974791799151330206432270196568654207634847952353136664749701180695896153389291764947231483710718583266220649769522076516712965647373212890495980689062815216158773788885071460871707049289155490533129343714093379549083597659493066204620431919496795309141970341830066176 901 700967497061111341605973796959404933891051605959214770018327364184780821630745787407028355109383315726425890111967947044040397513259408344400524025337920910594574540334755390072575870938620056629340529287184705606462194497887713789249448275192793829094506858467601636722241183940608 902 1408158870318130422184924140309048706907282455569721507653243934733386564138543937458573025622504531897641977902610766711891850843958339183678216264684213365960195451435706663065568393823445311479406476812850999316786108507606898196713446486542626739074431121413846337448384135168000 903 2828806893399566862349350240566347042598631182953086883321759083733583411080374272711054242993113137299063480247783271859012432911155159149325795976102799166462402813187354292724316465086913771648857466683943198351943030575593769662163343594317772169401576549084572521512368443752448 904 5682675076458777201035093093130560820612719199082166739113326904490876958549156523950916809874999506651849844556804787343002188518008753862544619542112700719719660754243408856818313930145883465298960354029544957986721535207711499359020425702343208630666315007954556991988708302389248 905 11415639067688735156030521619189834176126702838473375384190706639827164533338228603867480477411645179660725001902807091558433459896244174609530451467530932839332217913102935779411126851055052069666157927966722202754406100819044530375915473936826380182815453049312137660534719934103552 906 22932189371006741663446741989960733676579810002811186971441677792565301038946317097861537132265426065892604907952654139043186344042138255866142878715101632783738723192136986376400984875828500710398141245362710210294543589253341887890311824702716493558697783859560444026029329818320896 907 46066869497435010998023555827040630582890066357734331055017743904618282905870012921779494396659508041444501441019523501594244720126570005215419534200465966235405405127679410933182760523150749776684333580617586741688627702584476781909896145765508700825920589217960774275359981835386880 908 92540060021263219437179368454841932569983152470691303564996996849948462638545188423412287854689312013020862047698318490937893002995968570045772218669342493900306586322072145450391370753882198393056930840527820933781475683036735414027319323323249699504076030676502755884503346358255616 909 185895447027353145477272060108644008680084457915194056080964365477512293272871455648896972984815253583838150346007761839365441989144692115971362823828048708170399224572058148353977974359336155011321361901199218929055736928378839444517709086358340708255845283121006920813841646580924416 910 373426929703303749044667661673229230142393479549287957189951682215892241607626000789674172089279259110841944258384254690093240575042531893329846377296923852683694320900383575007823024457615205923148825906204584938966066255019194377680358781655239849623330530399973797841845810735611904 911 750136717717384079718554966289379590838557288011633112545416128046934697021697969203055466375060399589565634332320604923188551823537943668588737696240664662292707863821312141340631604687733770821182083658502554324284418707325996977979056957324977854130258379348753883429199960134909952 912 1506860773446805270543012314734092970150420257152531632894051286986548809645881451979306411282613214453585682965216081553375645169626284793634195377641100576719689826282399795242171693749869993600920959770316761040178522982563774132924076014343743682940361628023664891776750608470507520 913 3026939560529160824069312411487505627186093660849625629922756986256846886804705392482214597530894587530202554875802238374450841722443277622935841201713390641362002178543855085516580621975903524685945158660384988104242049521001790111964675820534244357722533870251931931143947895147855872 914 6080402013421124528156321818279974599299933652668813206493533744870306300069439899485096202380996650139314247136535519116801653971644474215785512789486706775006287354122705099430920067672477655027557396813391995990531353800134006051146262448638639284352150557347351953400719255191683072 915 12214023921904227554176674772419926615061218969552203125994324544506868269884893942932027222035344480853586383233199936687934036907141947830613178411867878535619561665172134286019519705303219974757640139662203691054074019340904848514248597239485560027374987630188284486992394556389982208 916 24534836615742029248611641654533441648302549100909282363951667689382187173471593704646853948978021435958743998351730505435323592784214133413682544744694988720695762310011550627811319954223256699553868112363896974421669563113161424715213281578949374214405901525410254153005357014737485824 917 49283950262906055303386572263425844694497379801420716978015476986193455909167146352755784157418222996687661889934884655931960076920600261736566290078615254928748044980574929398229061185825538227791525302041519086242591935268038353970286288917422733033520417110962040367755516166337986560 918 98997856614960771541246289951717122343729656475695088939679549817791130115794611376869032308397825786635111609038451375579674627795420053938521279243675241832295972002644966533456364603013412664117393030896567109978295656087651231725388035541101840647916159768546662041281237814475751424 919 198858435569865623732799657734177825494305660094090571920556950156048378680418317379168173418855387211715305610840709630047160598388588091473246905181885652779335167722532359930534660676234820474092992741468914191183925973539792448156283944227650677200086842699857841492451744325172199424 920 399447948374282741793793020701923256571415804979687430775310638017959865664359536739459729632987988897376787336983771291029428784008511353601939217965240264285521384050103536753135951739697259627491265822226744572111591883190984705409113719373839772489382887266879934037037288605211426816 921 802369340816324703610293845660491890626195351204298223510407566525707435508150872705629538021329309651631434411750041454155382943622025522483756537412015123027905687285713561218119602257753946602986146467559423154108603575508344939134744165053079220903003426094383547450532269367847026688 922 1611708197997319309383857363554471925675317755972586585858337435157450202770372420950022576767761590521663551260246532247598278184792452459108168013083061692341274607822383354565351596793778929017587618297640825912835727752192585816503726815858635690701026752324317760885648187648544604160 923 3237400783352319083626170124999626032873524109623928472617112313668439729798414414158177777823782079176620245713139041206898507042090806388059484592815988661424886997085624171807438830001055763580048747723347910957531868268492280595086300705473574594767131157423096299723034254237927211008 924 6502861247229475365677061751996564441922675678315583012103202415999742892445940337007840927998035222014921952249733443376639414946725917953957411926399748508927355283930745010436125611343449688307548964681465613739536139135881550329765456290014295863122663553853992562642469315853846315008 925 13062024060658606511010270613960550118500890539011757988991861520373976814760055838965452614999267167403036236634972730278827208165533442262409708579929352634484270888419379875942612931944577241121377990598507746099827535015975060256812785765607365144043507732550968601497789686843946565632 926 26237016451929422937934660036490992583996637788139153498825550973451852548267132292573450331235439794682225733767791610999686046566070835501386144319122227451330470661166097680327910794538057935204268359744921255923996340444731209716427330506395464309712997214272540134687042181207326457856 927 52700701539036689403290541599986095445473050007376349334935055031102112392723080665490173182892333574458178035534448104346189673323538068480768663099406931089052121472811716201960784272389929413950385115682825367017946961269614011794213579310394080906265110629536526668854381272342357606400 928 105856207454794678818213167497328138273074948911857062671168833760275807135224016361634342429965326121993741618272408874270230553444055013846328097481660180047452020547304017544848439150500965391000998767541907172683947449906125502491590553470722166180346949057760826000624851289952208551936 929 212624964199487737906127140840163024293012890459806950488283769916895406882153144069627223978790855528422957003963145214575886951837248232877286491620546494545806697466092792054832869179881322904467379449626037471720256934925396120469020542834963826426349457657200677911772479662221254721536 930 427080920712746951913543893234850544717272422911138920572584242021909829041368442911130854401823562143453249022386744011592408182504730565667453193919573318881214886129836856515184617829150803420207279968768664572555202139510767199467492338340076629383177934924323657074047142293932987121664 931 857835638870340690098072491697059664348252932298021165055611553027636876072181755380103535231974877530290520164947824678801827651312998706872183643166044602094447949771356116160036946770355850113963301363209171499589665983244145142629934179033114916615164028069874685121195187657902204649472 932 1723042549018147612377384386202920790641805330606689031739862502924811175388548635290917242005403316461774168746369732887852530630749440155884977425169440220413926093153163780254484253604432706655064593149925967761167635814180061263208881943800027399505207111826157574545216655318181698600960 933 3460875094982015362627105745636323391167096975432027327395603356872616312062608568597620402376545028512343974124389329464421276418582800350258263828387889828712462691290646874406654609987682395763337879063644015220771653575860509326500093628147810884762890546684773105606327298681138065702912 934 6951425296085355798934038392108348633853609775717113978628798969532532887778105882085399977282730234508989306920811079373293478919303792015635144948676479953092042597016427651230014084752121759874232918582675195018816432607685554044649663155638918291622691090475932011203169752392730266304512 935 13962391436205399727834510239614658226289128137739921483526627156895734869909856642970467560498130307705329959462666080251097032644792600168402901116947202052179046145237794072075648765272896000943550325218932308605302237981653007415768462438712198297176429655449384068069831542909995138940928 936 28044246639600087424099595200790754209914315768278396624353150800364824156208941982988242470786626741708608393314115743426389317544459095228396002061202218329014019815402877920850735069955451946774875025602452570055555807907356401999152926638447607459156576622381792641338622807480120654168064 937 56328186604632843628246454499576697763036826775408088016797670834206130435368495519395440024608777715381285578232085669341069049894548363766313743162643398206590379783480719439493654185135675171840407389587358708544415228407209261235440553236877612037459251087572318523787295625510591387402240 938 113137294711352945234585868625003925145984209198594490062336238736448218661870810940353960947904154253570779425085085569440882940600874091956982285148415491351102095197702091209570861014406449797381277532712661857205477312122769100525795405577464170765041028672240383513063460755078695620706304 939 227239508674522108483096531708526175911699544235647038533699012498805164516794504055876800590817516145006303651149356514734841527617847318217045838876467645893149017355524527257329797825309863082677909168959497386900575422441529851939878283258815344442378115469333604399147515772540710450888704 940 456415021452296563069983643655649300768680055390743581711954247258090916862992298432240334233721239047616593004333051010922581284784014192313479106685661660763244639740998355988317827379991168966964189906886824535265086994905659474574567535402777325595999713993343064243065162337816782785478656 941 916714408546892217454315344674928296571867482921375131393968230419744019077014199219636751633313923465748760331647945317461721161054998497015112936618149209995871570419604304663386429367753598702591144579791084011290605601675592675351825863352407615164425179849749030129680132681351609416941568 942 1841222315778843707728547291191545324645877873361270739708059781556955358576137360769235399204839510959866959731725829780144856777172823018939089178203786775403576040253286712985663077274503896669967416888980179751331712355061104243196285135501160607189926217333539595222112694714144893561733120 943 3698081268897998993570575876688296976814015003520449277577047019088996007556495139107293368481068939291807273908758783020107156002049611179124468866796716267043814422913068160506483514870405882855131725779149788361429099268646316445490409970911113422093295778777883806965364109271988605569466368 944 7427535302978601448769492215436314075734414718744892395087565981505759174178633153083288727490684224614169452840525591989923407919033049592757294778461660261486025628664473851878353747154812959248470049471335368023882400543742606051309465589317224120966046057968406872471051436358179178170810368 945 14918015538895663985049919405141401555302140054326396127703639054733567939072132440340735036865211323522590500199792988459121289510860464670543623853540130310147865428528552155932499185431635522612387325302868190113431358799395431307421159961516818107040703275058939709268640150135847339648090112 946 29962320592845555725619883303299290187395541659686552707659713663100372952469074922148814863389144068118312353152276714350035593491185667714458436456150026693124590004916421035084842715564110909481132611942150557348107898584686012816621390502552485109296361102592628097454221457462054731609276416 947 60178021204000192917428877245307657964169883589325795039951004444824636766012888270553908654607074916784220549487618875685439924705643500019516337055611750893622612656239754238839296793912378995221856343128990093982703531240701380117173080373378122151233141313483804891359200966934536132252139520 948 120864407804280670846186043551537473769343676464970517584872848393304022994653673251615584551861360413121227922606792957032235026820789055571715242053888965649591771888085146445538366854558146893450856245059297640632367206068481435251503852476804965533435011319267833782121899969780260354555641856 949 242748763894105577370926208449661560117614820505322457289976386217583453951492861137311124735947122215154627973658691557855446651817224385417917379433984459756703998859553968494106599108638354771084973239658693802553890811279769062206036651973929301336390560711010233140771111569979483313831673856 950 487543872906861162728137278760310922314016982563987932174669638733088898862594987271798889762138035872692714545535945834789293206844843085172592123454508077547942618890914152409727617105731455555669775498853977414641673964120316397881824729101683534806750076012569194331829962470730045876258996224 951 979193360297884549964734019820609368846137768588528520386499291725113663336508623219240055592290920007488611659418577400619813156689041246047808423644680419868785853231939633991652778461493345675015061138765443611373653930944758311455127476415490288685511487430969028067006168774564815405100040192 952 1966623852418397685858786311493428758615826181412348534564922536104323531920834196833813257111675106666944596440503632702417410883392107441895093074453696653935055539400008143055739178117287992581188353981574715489237982161240381519390448131805608267661016307177796212612294547874289311974791577600 953 3949773883026023155653341340611060968643921682154639083680645041864853114465084674379250255179950892192827717301890947779120827826834170335707461066116086068685147567650035470398189821826454862168492674842649623904692067196048675517810551710914568703888385160880488579755307598853313839883880497152 954 7932704169417573576979338901586504988139506703186015144435165572800241552178341302629221525295043296919113179666452824812327731778344438884661547840114284627331240811287794500117755173510407480659734584025503116897684288817779457478944984485191634285508610177917351452380066148107690948197038948352 955 15931929675795417622484311645578111831261816213627803060989142043203925193529111532985625639691549362160668752532845027815509405465357849811622755771764960732742244104831259787488154581892858650132935089937115240286840025611347535444071820177796906131407083356102360315829986653985677080230780469248 956 31997319959393576328105451355990995392361942663053581414110575316075593678465777371338037009529134027152445580682716968618092160009215294108284953002699148849981318160225072345300279286013423903524795163677514595761312431977192841123091187944316214029852302338335943332682462094657169200116561608704 957 64262398750831818035243014582610722508500017573128929667979235062768357082020536952635070344410361576542769780774434982694454845867207870674909219458767236807732654160821314908825491418889318271827928101329206681234516454216181758979288034491230606137010212331903529307199264259472035440180403896320 958 129061993899635391849516834005349907836912723873437524117468096956629814652518602681477560380417168448824807363407557651407262443723233267317229463127475256708878800847488613318617769717398875724535280534085240817975272356833107798649317337297345446372316209188573903392857642441978519836125072195584 959 259201745072296247998477778432869022537600866265232807327151527214905071709004737461700788424205380127291050404414422864495538382959635434218071162282455252233207472434747965461896182300394286024695993875732189109055755151120374720969440918171907147254646642881639749464966006034069260687202303606784 960 520565747678059506494607454902771659790923819356944666833936719001804809466615602917208156285994846860285545596230404604870201924197880968793402598907468034044781381850234840155888951558630857534053275284035312898581859836561669826427761659267905982431477528154123767003258108774282779199512506269696 961 1045469524493625492648243408923802375233802212202536536463953463045180829656716664894266413077210102162654704978223887961684040872370313462061917487359484606410608837173015970916033424603731295482074637669228762627210862353425963515041242104510080001908662989636027804932449888009605530586336353845248 962 2099642191653361335742787913972229657028121301431327097432075813050223909046090497156518373856495651941793302198353831915316961962450721082547501872375075922108571757847796351469464915736169662169966131905165587414777380149692012166249058248068876188798290260261507992793220072795108540054814725242880 963 4216744950037986870373055588533609591976167937498759048064414054259138993681702898042398576593059161913698273828903184760813466227897779663176176979451605724271398471915910279768502344828134546350387302037482978396636397613844639054284712381480522909696972533007054042269017984927258292835511621910528 964 8468519821804174102261204557981175595270326465869305988231296414929477484869645651102336584542558129728097013855618771204420527889451886686321163168712914219099949948981674094498662496055211165337208539007112317155373136335761390052985338892925131815361644410375015728175631469384277779098908730851328 965 17007317514999037863080820999230247930511636516468172175872164987390415355509946463658240645197893902593264422089828785258146778559372480976400186475351195565413598486370275083509496907897986575477617656535880031448216397275085664900778558251307088154715005334438371163961469560369735769431292344532992 966 34155627732389473075525230723527526297628708205785207446903363390884047480177563939975884507672417903766111956420649646818256319167264059547430706166621278468303606819421412388384533151448011331147917021075019310886707511762242030412544104813319906665656074417379656228491666215205603731575089267736576 967 68594116598135757526840598068981975044254185314571409765324049284458104965888097007232847868176201221219827553097914594635399765020492992911418557709072071160250543155793708968901144600284209000759079127850637748910234489162478177310318702934688290962679569314066906368370000823271638721325038819082240 968 137755710542583332964903845881719992299935702962175384326436692742386627900816970215122177678270051072005534695414863110267875856400744039644916858299383463752137792873477802227088947926843975056119233503006477505753870019924070994161991181692019883259124711426776978759508982421001142547573878477029376 969 276649893189371416843325859857100809647205799092078065957302313602775929861883880802594141758976242116389152020077516920612988104281507339637145071331371678353755267514534218928803794614840128275243792327398001605180550154458456571843938269067296893050922489472396841324325730686312202525406065250533376 970 555583779930052817560920422913932237981040409663642981617119577414712072819320931638675079945595648562951841625236361749047019368943545870938610471945679906901031018679862629318112846034273664491845316704918551869875783652443358980606617136743471164856996200089897151299931804600190667152902832556867584 971 1115749674717940675338037043027212215900812207346751781069022335178654887877845986993359818149932161957324489440079610614732959041947698768097948510758724253196794881853470193112306002720249160934247168640133252987401313183414497253643850259355600323549668172376052650629140665254358196023095744750682112 972 2240691892860685002076213769952721228964247307380298188965059501131869481799394555615803241913629399684895097063487208041390587972851992615978717119009409701184123423610108781540570548080331975222914256247132790998243700152360761200659782607749342735366402181864370463267314356105532511423820329323069440 973 4499825616506401719525144091200277673914696120447716198121056876883762832301213190194024433773201668585163671697670861627882046628398867208623802274470056007819908427139842593325035819207043413983193239163849091846126994663390186375041842931507992420455182538658486725860290301463311005036478998975086592 974 9036648615727531073358647238383551722869398294860436489394083379967104011298638291365906253821001517730097524267160745337687740547249434088225023371971613441815424941347774780884710231410078951115311651047091419299341907959833087866011799424230048062939015558019187596625461004707202383840403880350318592 975 18147519906200478253584300423110962932574239242616005012529358477848480664880010608131161646636788206114535916644944358363710474615076628237795166503230486965177188266170735288286444247722435358657804087034307219851755327456612026799130613229271254031945453195794540784494711003839630217895736252110471168 976 36443941915534978608228725772442866915828356312232088276218754365669070649091136776720575843091432046597327828580253596720366506046865246839691894934571212612315121509486112769827046998006083792683802858280983589971382538924414679418002189523581802962585719696740889807499246766869948587092964711275167744 977 73186603416562924312034333213139155098546081206867847609737228825638597633085577315415541910502920942903192931595542986764200404504896452964528924824918352673596955140189772180884910585976889758228594252005182613844603759570642199913506928930711287278470580504143191180971743170002627824976438076689612800 978 146972480510270728234051166930278656693984111254167345239317941520413693287358909512761598687377316030619125057293442613001388020709293938699186574150086696362542826676765014594307093459139447725795406721032917522859873427700635901065825786575392989256357869430896149766816850602648513651639710023904395264 979 295147184890231332578169080352046336790147975271780176759452601363187554648612521321856446292299878396050007040486589578784354238952152647385647770914482538590678318748418250219233458580133288086580171663362905701963701866319542035340084393645683853890025292075555775361676392419435969336010778075845361664 980 592706185572135156838790335104570968601908949885680865104225780904041354987484415263894973513202477035869425686989561938933468625474717519485422462472504319193286835387338200529846150400537380554618490075346109050355949685479770807980371249348157842938981510377321177925720364461901653297860809102968487936 981 1190250768905841894485806059053188083354720293760988215869610909796329277043126252407434852568907067025083035820832121431987254186512556057071066372065487947015489215166226998237363294589241600854204723206155130025317236897996792499761915423983378126822529565186925925497732438993086980458213594533858377728 982 2390207925899874596820978922910909460317428662211445199649441971643982604090913332339434734690870048223426063195247869601625507249722242981075586557303761366229360666387073520962213278301688487483403840498271836210267976956550133817577214557313497914270487624481764303328368938237884217816635043829189181440 983 4799887933646039433116884588952458828133844400920333476950011816508197171489319846868406579820699805396304692672821791164738472621222783334269156387862612513484089841991731771994443335772010565334367964768222789692886068864868288830624902240410348849923642923270515011036048805337370113638279859872347455488 984 9638838883649352112592357460243061826150940239467080501055732854327703064463612828889273016382159432836693434921278753547766616752834081822860343023177801946344368346694864705072744435313168996744990171443689108977883047110264616076566674679043077963581577984620742594560341043775109615297964578454150053888 985 19356041988482885006903310876296246288433382230235812318278565819690733308485802097161096693173119873530010454236841724505058503751395399401732308335455530675374984617341920405892786432064214462158904189488391486470837311127534578821266467819567459608754115991048173424235429826620923501653713224569058230272 986 38869289763534893092557057526265957930960521220737588232429480726418912763566069055395709169036228140465314649989808714012549731089035743184669072778246934984849101239316539882192116932596882207201116121329390945012650160266110906186193999249167652454851410514733716692482483930942505445012969416060710158336 987 78053947725094532105747295447207070343795307272449397910392000594727710065081271864044450398462098201833461732548906977817424923354557110259112095023183641181653449400125569903264624912346949697973693063740254292821342679801036370849093940633628402547639874396844894343858831343219569486888264066923034050560 988 156740548972905490759807233552165825682410603985939666446967792247825319117603332986151041920711085427869143036672056211527242073748175848210728268495780911176510621024093976514387118304382184015505182100386224597316115712423309723199159759304659622093701937437951222466449620592956431613248711231909706858496 989 314750247006213537823435688358730352911294955864509397219854542565885643042039422482958137861904689410951486642482562276703253726401392192709271016195465471539917351088122197679560448522578679735320738487730082430944735370806216301672176071798854041553818455908423675395838193947311599815231911472040662532096 990 632046491702139189118192523217439376073176514711998082741749431440650915709022797184594094326212917857161246098250170594494741815373250145474455068452931745695096030537126770894489557256559698783891190318349435808564920730004917784067892626785174246693315883848623616986038663188893409025313060699214125727744 991 1269200409030843649531118587062390725159927328682429244987119327264297368044530172068805443975019880711297568412725032422004232524015456564412414243422382114458011231421981606882424844868368774459037202488509195447846440206097942959755356865553443247020630781909274337993561499765579241993104942623391305695232 992 2548646592090537723057674780762120637984410681348328335164700059493049688121877692698280754747957553931784104103649008944491182384827694913320946552823192663661719878661021163163000573072121841155127101178311286196440111285048408379850174683939125040807469923484631553848636941431495738657607467617361571348480 993 5117846702478659057226382587491605648234677701535277720216787966270234184559546675918299647086193320254531638162403256756933316365348949920670924563798933148359383758422320461987728420445178845571584885904652501374274036140008395142317908913908244845407724191705776464886334821992938255282327668832951160799232 994 10276924631660271693340861779506710183071853466718437486244814310980411084906210561443334664429138134755305575195503148844949244196602766355604790040872549527435613743390655298138018643234158615052709417134216974817888999951388551937678875180542296177685827411594117788186519695118390838029749704674524352479232 995 20636560596700334578259970534339328961631743289829131915719064843395758375556769737966396641117475766439872955876824798994947514308992739297076064799326829138520551853324955672940773703044588024435408720527418898969499703589744316381830384777073287357682546056894652298371076626784286990974610235319670368370688 996 41439042620629181567457653487480186318582330362347506351152927009373415851757759085733865428268729762767831464855662898651011534436011749395764543025941776726250438584030700130102814126711896778251523777645101465537237112833834202020738998644280794742072890583970183155059776900521173462313088427411418522845184 997 83210927619704650571181641846824927923028775048109074890279185838495565542939998347030574177358493855962402707448396679977206834815199474095582366142576077284955746621928238496636429306761727280552918691425377730367663650780530976718257486576652561001514358706491255202925875909684325240983676692408796111175680 998 167089543054401363638283222155382709515295408285174936261552035523894298517039847792181671484660944831821171355960087081953334703393888997904413507105997933433835251922312664530079442238221477484374896428854752658292777442000671486439308772962836949785012629464732833517994951913042030321936557681897338614841344 999 335518475883264066858288760876313292646149357663846321398895952928706116265876429828177959986102434098122064386228152355968571065783720346495271964794053634836453232590957631548717080588623459608608122549241965887812669126757100308781201381716221126226725985724732364819979134885786718104048755039546173338681344 1000 673723775677034349853796848394262400977608605366923467959988889649725465289566159113174132917526899690015423619355136355486267010304429182268039286609821588140204551355271385140787089258788753677130040497529058499873707138151703730259714246104819767067913602280324944857155645126335294167859831849587847647461376