0 1 1 2 2 5 3 13 4 32 5 76 6 176 7 400 8 896 9 1984 10 4352 11 9472 12 20480 13 44032 14 94208 15 200704 16 425984 17 901120 18 1900544 19 3997696 20 8388608 21 17563648 22 36700160 23 76546048 24 159383552 25 331350016 26 687865856 27 1426063360 28 2952790016 29 6106906624 30 12616466432 31 26038239232 32 53687091200 33 110595407872 34 227633266688 35 468151435264 36 962072674304 37 1975684956160 38 4054449127424 39 8315056685056 40 17042430230528 41 34909494181888 42 71468255805440 43 146235046494208 44 299067162755072 45 611328465043456 46 1249045209153536 47 2550866976440320 48 5207287069147136 49 10625680370827264 50 21673573206720512 51 44191571343572992 52 90071992547409920 53 183521684815347712 54 373798769071751168 55 761108337025613824 56 1549238271815450624 57 3152519739159347200 58 6413125869375586304 59 13042424520864956416 60 26517194605957480448 61 53899080340370096128 62 109527542937650462720 63 222513850389121466368 64 451945229805884014592 65 917725517667050192896 66 1863121151444664713216 67 3781582535110458081280 68 7673845534663173472256 69 15569051998210861563904 70 31580825854190752366592 71 64047095423919563210752 72 129865078278915243376640 73 263271931419982720663552 74 533627412564269909147648 75 1081421924577148753936384 76 2191178048051515379154944 77 4439024493897466500874240 78 8991385783383804486877184 79 18209445157945351944011776 80 36872237498246189828538368 81 74651169361203351538106368 82 151115727451828646838272000 83 305858232362501181200662528 84 618970019642690137449562112 85 1252447149120755824995598336 86 2533908517912262750184144896 87 5125845475166027700754186240 88 10367747829015059802280165376 89 20967609415396128406103916544 90 42399446345524274415295004672 91 85727347720512584036764352512 92 173311605499953238485877391360 93 350337031117762617796452155392 94 708101702471237517242299056128 95 1431058685413899597783387602944 96 2891827931770648322164354187264 97 5843076985426994897523866337280 98 11804996214625386301438048600064 99 23847676916793565615656729051136 100 48170722808672717256874721804288 101 97292183567516606564871971012608 102 196485843035375557231988996833280 103 396774637871435802668468103282688 104 801155179344240981745916425797632 105 1617522165891220716309793290059776 106 3265467946187918938255507457048576 107 6591783121186792887782856667955200 108 13305260699995495798109396843626496 109 26853910315234811641306160702685184 110 54194598460957263372787055436234752 111 109362752582889806925923578934198272 112 220672616487730174212546093991854080 113 445239455619361469146490060230623232 114 898267356526525179735775864955076608 115 1812111603628654842357143218897813504 116 3655376988408518650485469415770947584 117 7373061539119455232513304787492536320 118 14870738202843746328111341486886354944 119 29990706654897164382392146797575274496 120 60479873808213672217123221242755678208 121 121956668613266031338924297780721614848 122 245907179220209436487204306151863746560 123 495802042427773620593120033484568526848 124 999579452830256736423662909330819121152 125 2015109641609932463322171503385002377216 126 4062120755118702907594034376216733024256 127 8188044454035081777087451491326922588160 128 16503694795665515477973668460440758255616 129 33262601366521734803544867876455342669824 130 67035626283424877302284797664058337656832 131 135092099667612569994959719150411979948032 132 272225893536750770770699685945414569164800 133 548535175476552803102959867180010356867072 134 1105237127759208129329040724938383150809088 135 2226807809130621304904323431033491175768064 136 4486282725485652702301130824380432099835904 137 9037899665420125589587229573387763696271360 138 18206467759737891549144394996029326385741824 139 36674272377271063838228661690566250757881856 140 73871218470132689156337066778147697488560128 141 148787784371446501272433620350325786922713088 142 299666263605255248464386214288712357736611840 143 603513916935234988767810375753546283255595008 144 1215390613319918961213696645859335702075932672 145 2447506785538735889783545080423157675281350656 146 4928464688875267714279393738255287892821671936 147 9923831613346127297983394631328520870161285120 148 19981467697883438334816003572292931909358452736 149 40230544338149244147330435763857644156788670464 150 80996306561063223250057728766258848989720870912 151 163063048891655916410909172009604819331728801792 152 328266969322370772643405772973383881368031723520 153 660815681722859424929986403855116248145211686912 154 1330194849601954609146322523526929467108719853568 155 2677516671516380736865344478687252875854032666624 156 5389287287657704510876087820641293634981251252224 157 10847082464565295096042973367816163036508874342400 158 21831180707630362340667542188699477606110492360704 159 43936392972260268978498275283533258278406472073216 160 88420849058519626551322932379335122689183918850048 161 177937824345037430291298628383207457643109787107328 162 358067901146071214959902784015489339815703473029120 163 720520307204135138674416622529127528690374743687168 164 1449809624232255694858055354054552755498685082632192 165 2917157268112482224734554926101700907233241355780096 166 5869390575520906119505998288188592606938225092591616 167 11808933229633695579085773448347566798819934947246080 168 23758170616451157838319100640635896767526839418617856 169 47796949547269849036933308769153319874827617885487104 170 96155115723274764794456832514069692429203113867476992 171 193432664704019663030094094979665490217501983927959552 172 389110195922979592942549049862383191153195480241930240 173 782710124875839719649819819530870803742773985255882752 174 1574399715811440506829083078673950450358314020055810048 175 3166758363742403148717053036572318586462160139199709184 176 6369434591723850567551879831593472544415384476575596544 177 12810704911925789675339307180084615831812897349503549440 178 25765081280807756431149709393964573149590051491711811584 179 51817505475527867023241608855519829271108616568833048576 180 104209696778880442368367597846221024486074260308484947968 181 209568765213410301380503955962804780859862574958607597568 182 421436273738119436048545432466335025495153258600490598400 183 847470034098836538672165906014120978541162734567532003328 184 1704135041442868410494481894191143812184037903868165619712 185 3426660029376127487289263952708091334571500677202534465536 186 6890099951733036307179128234067790089549851093337475383296 187 13853759689427635279559457125438795019913401664539763671040 188 27854638950778395889521315565484019721454202284809153150976 189 56003517045403042439847433760180898806163202481077557919744 190 112595512378498586201304472778787516338836000785073619075072 191 226367981332382175045828156074426470130691193215984244621312 192 455089875815534355378094733182555815167420769723642502184960 193 914887577932608721329066308432517380146918306030633030254592 194 1839190808468297463803886300999846259917990145227962112278528 195 3697212922142754969899279970269315519084287356789316328095744 196 7432088454697830024381574677077877036665188846245416863268864 197 14939502130220300217929178827234246070323605957824402140692480 198 30029654702089880774190416600625476134633668446315941109694464 199 60360610287478322225044951093564920257240249953966155876007936 200 121323822341553765803418137971757776490426326030600859065253888 201 243852848216301774313492747512771424932744304306538812756983808 202 490116103498992034040298438164054593769271913103751814766919680 203 985053021130761038907222762605132675346110435188852008039743488 204 1979747670527076019467697297764312326307354088340400773091295232 205 3978778597585259922241898140636718603844974612606195060206206976 206 7996123708232735611096803371489625110150482097063177148459646976 207 16069380442589902755419620923411626025222029937827928353013760000 208 32293026937428668577291270207688003660286191363059004818216452096 209 64894585979355063287486597137105510540256645700924305860810768384 210 130406236167705578840781307717670027519881817351461204170377265152 211 262046600753402062213178842322258067918500686602147593238265987072 212 526561458342785933489590138418352161594475477002745556271554887680 213 1058059430357535485105645184384376374703899161602391852133155602432 214 2125991888058998206464220183864096852437694738398585183446402859008 215 4271729830805850885434299997918881910935182307184773325252989026304 216 8582951770987410715880319256219140233989950275144752567226344669184 217 17244887760726239321784077033201033292219071871839916967893422571520 218 34647743958955314423615031107927572232916486386780657602668311609344 219 69611424792916300407323816298906155762789658059762962539099556151296 220 139854723335843943934835140763914334119492686691929219745724978167808 221 280973194171710574110045297860032713426812114528665028826501688066048 222 564473883343466520700840628384473517229277711346943236323106839592960 223 1134002756687023786363181322097763215209862387273112829986420606107648 224 2278115493374229062649362774853158791922338703704678374653255066058752 225 4576450946748821105144725811021582306849905265726262178667337839804416 226 9193341813498368169981452144673694059710266248086335216056331094982656 227 18467563466998188259346905334608447011441443929440292149555973020712960 228 37096886613999280357461812759739011806924710725415827733998567702921216 229 74517292588004368392459629700522259181933067183902142337770378728833024 230 149681623896020352139991267763132989500033425833945258415087244103647232 231 300657325232063934990126552250442921272401434600172464309267461499256832 232 603902805344174331400541137949239727089472035064908823576720869582438400 233 1212981920448441585641658342795187223268282401858945437069813632332726272 234 2436316460417069016964468819383789984715241467176146453972371051001151488 235 4893338159874509725291241906354411045787836261268804067610229674673700864 236 9828086797829762833307092347882484244290379176370630454551434494690197504 237 19738994551821012432063401766112292794010171660407305547764819280065986560 238 39643631015964998395025237672919234198879169936146700372853539141503156224 239 79618545856575943851847343627227765619475993102957579300354879445748678656 240 159899659362443781827288423817234125682387292667243515710005361216982089728 241 321124454023471351901764320760025440251645198257143745638601927084933644288 242 644899178644110280297903587771165258277031622359600919714386263471806218240 243 1295098898482555713584557068044559272101545696409828696303137345547490295808 244 2600798879353781733146613921093576055298056296200911106355004328302736310272 245 5222799923484904078248227412196067132786042399164329640207467931020984057856 246 10488004176524489380406453964409964309951944411853674135409854410872990990336 247 21060817012158341208632906208855588708663608050757377980809545919408027729920 248 42291251342535407312905808977782497594846654555614815381598766034140146958336 249 84921737321508264417091611075707635544732186019429749603156880458928476913664 250 170521943915891428416743208391700551799542125855259736886232457699153319821312 251 342400826377532655998606389263971665019239759343319949132302308960899371630592 252 687515529846564910327452723489084452878790533952240848984279405046984207237120 253 1380458813876129017315385336900451151438203098435683599407908384344339342426112 254 2771773136118256427951730453645466794237650257933771001694515917189420540755968 255 5565257288968509642545380466980062571197788637992349609146430131380324793319424 256 11173936611401012858374600053338383107840553520234314429807656856763617010253824 257 22434717289730012863316878345433282146571059528967859282644906901533168867737600 258 45043122713316000019769113168379596154922024034934179411349000179078207429935104 259 90433621694343948625808939291785256033403858023865280514816373110180154248790016 260 181561995924111794424159304493622639513927335955724404413869491724407787275419648 261 364513496919071383193401460807349533922093911727436495596212474456910532106518528 262 731806003979838355076968625254907577632666303086848364729371930930010979324395520 263 1469170028243067887534268657790232174842289565437647476532637825892401788871507968 264 2949456097052918129829200130141298388838493049403196447213063579849563238188449792 265 5921144275239400969179725889404264855984813935862195882721703015828645797267767296 266 11886752712745931357402103037051865868585283545835997742034557743916330236317270016 267 23862433750026121552889508590590404050401878439895207437251418912350737756198010880 268 47902724149120760781949622214154152727266379576236838780867444673737630079522963456 269 96161161596378556916240454494254994707458004545366525374464103045547569293299810304 270 193033749789031184537163329120403367920766499876518746374386633487239756855107387392 271 387490352770610510483691498504593492853233981324608883999690121766768750247230308352 272 777826411926317303786112677536760499729869925792360550501213953118115973568491683840 273 1561344236622827173209684716128668027506543777871006666006095325405388893285045501952 274 3134071298786039477694288154367630111106695408314584462019525489149091678866215272448 275 6290908248652849217938413752955848334400606521774311184053720654974811142324679081984 276 12627347799467238960976502394352872893175644453838906888136780663302877853833855238144 277 25345758203257558972152354565588098235100151728258382816332240033312266846036704624640 278 50873641615161280044703408684940901367698029097677903712781837480037555968811397545984 279 102111533647614884290204216477411212530391509477678083585798389786901156491098771685376 280 204951568129814416982003231169881244650773921520000719492066209227454402089149496557568 281 411360137928798130767196058769880128481529648169290543625071277762212982392202899488768 282 825634279195934855140771310399995535323022906597159296532020274139034321212213611724800 283 1657096565068546897494301006520461627365973033711475011627795985507285355280042848944128 284 3325849143490448169414118784481864368171800508457262860383102845473004136271316948877312 285 6675010313687605087679271111845610963223309898983151395021227439862875123965096399732736 286 13396644680788627673060609309454986380206037562103554138552498377559483950775117803421696 287 26886537468404090341525352790437501667930910652481610974125083750786435307240085614755840 288 53959571150461850673858973923930061150899492361512227342290341492907805425859871245336576 289 108292134728231041329334484533970237931874326836122465472661030968485480474479142522322944 290 217330254311076762621902042440160707123899337898440952521482757902310700194477085107945472 291 436152478331382885170270231624761876768100044249273948195286907735300878879991770342490112 292 875288896081224490193472756738404678576802825403331982695216599331960714742058740938178560 293 1756545670999366420092810100454571207234811124616232137999718766386639343448267882382753792 294 3525027099672567719597349374864666114632033196851600621218008668218714514824836565778300928 295 7073925714692805198018157097640379629588888288941473932873159607328300685506274733582188544 296 14195594460080949913683230891102854059827420368359493246620603756438344682725752671215550464 297 28486674981552578862660295173849897720954128317672077254989776596440175988877911750533447680 298 57164322085886515795908257130988174644506831797250336033476691360007325224608636317271588864 299 114710588417335747732991847828553107694210813918313035113947659054268596942922898266952564736 300 230185065325796927748334362790259732198815928484250796321883870777045086873257047798723903488 301 461897907633844720061370059846826498018420458263751044831744846891105959721336598127085355008 302 926851369232191169252142788226267063278418119118000994039443904456243491392318201313445806080 303 1859813846393385796763090913517762261039990643416999796830796230260550126683926412745441804288 304 3731849908644778510043792501165980791046290097195995211165409303217226541166432845727983992832 305 7488144249005570853122806350592874120025197815115981657338452291826705657930025731930168754176 306 15025177361443169372316055397707573315915630871679945784692171954437916467054371544808739045376 307 30148132449750394076772996188458796783561732226255856509414878650444843236497383251514281164800 308 60491820353228898817827763163004893870584405418303642898890826784027707077772046826822168477696 309 121374751613914018964219067898184388348090692768191145557903792534331455365098654301231549251584 310 243531725042740480585565218940717977910025149399550010636051863001214993149306429897637523095552 311 488627893715305846485384604170134358247737826525435460312592281867534151136831102385623895375872 312 980384674690261463599277540917665521350850708503541798706161675465276631950098689951945489121280 313 1967027123899822468455571746990124652412451527912425353574277574390969923253070350265286374981632 314 3946569796838244019425176824289836524246403277635534219472463595702773165211886641253363543441408 315 7918170691753686203878420309198847487335806998892435463592744085247212967835265163952308673839104 316 15886403579661768737812973939636043852357614885027604976481121958177759210493514090795780521590784 317 31872931551632330135738214521748785460087231544540678051553511491722184970632995707373887391006720 318 63946111887882245591700962328450966430918466638052292300289558134177703040557926466312427477663744 319 128292721344999661823850991226808723883324940374046456994944186569822072279699723035754160346628096 320 257386437828469664928600115593431029809625894943976658778618513742577476956567186277766931475857408 321 516374865933880012418996497466489223705203818279720807134697308691021618707469852968051084516917248 322 1035953712421641389961585527492232775582311693342976593424315179793776567003610666761136612164239360 323 2078315385951045510170356120102974207508431500253023145158471484411019793184563255172342110589288448 324 4169446694117616480835082370442965727704479227640186206936625218468972904723810353644821993700196352 325 8364525232666283882658905001359966080784190909548652247112614936231812446156988393889919532443631616 326 16780314154194669607295290523668001412318846727633864160703958871051358165732712160980390154973741056 327 33663155686113542898545542089232141326138623272340847654365375739278182878302895068361882490120437760 328 67531366127675493165001006262256559655279106178827933974645667472907298850280731629525969340586786816 329 135472841766247801065821856692097673316561931625948345281121166934516463887911346244656347401865396224 330 271765902554289231603283401719364454645131301788481645225901997846436660150522458460521512245114437632 331 545172243152165722149846180109067125314277480650133199779123323647680785050444448863460659372996165632 332 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912000 333 2193812476957360960145619733798974229449228939185892073735047918229182858196974050993183716554122985472 334 4400748458263419991837474480960654187090576894957143422088650460096825434389144357525708512170384293888 335 8827743925224236126767418988646719830565391823085005393414410167470570304768681226130099182465045233664 336 17707981867843264539719778030744262573899259712511447885303038829494979481518147474417562681178643759104 337 35520951770476113651809436168390170973335471557705769967554514648097636706997864993149853994854394101760 338 71251879610531396448358632550583633597744847380777288329005903274410628901918870074929165254703001370624 339 142923711360221131186196785528773850497637503292286073445805554505251968779684020327117245039394429075456 340 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 341 575054462554151231060623305535948068407732481414996268085572201672453562925506322726540296397485126975488 342 1153468542221569168437082774492748803232647431075844510473494386996352813657782886871151909034877664624640 343 2313656318669671749505837875827202939299659798643392969551688741295597002929106256578446450549570150596608 344 4640751105792410324275020405337816544268049470270193836312777417196976757085293478829178166058769943887872 345 9308379148490954299076730118042454419873558686507203467044354703605519016624748889002926862036799173165056 346 18670512170794175899206838850818551502422036864948038522926309145634169038157821640694994783912116917108736 347 37448532089212886400520434931104388330193912713763340223527817768114600086132291006768271687501270975774720 348 75112079673674842005254384321143347311087503395261206802406034489921724191897877464293107614356616234663936 349 150654190337847822418935797560155835923574362725991466315512866887228496423062345830099343707421381035556864 350 302168442656691921654725652956049954449947437322921038052427329589227088924657873463224944372259059203571712 351 606057009275376396943159421583576474105492298387718286947657850807994370006382110532502402659350712672059392 352 1215554266474737901153735074510106078622179444259188995580922084875069124326896948277109833148366613873950720 353 2437989028797446016842302611706118418066748583485882834533056936268299017282059350978429721956063604807565312 354 4889739049290832462754270148784049357778276556906775355808539405572919571820649610805279555230787963734458368 355 9807000081973545783647870148311723758846111893683570085101929877218482218154361039307399333098897435707572224 356 19669044130730853283574399998110697604271341347107178917173561886582250585334845714008479111472437887892455424 357 39448176195029229999706119399195895381700917813694435328286528037455073468721938698804319113494161808739532800 358 79116528257193506864526877604340791109718305866349025644451864603491291533548371939183360008086895683388309504 359 158673408248657107459283032820579582912069552210618361264661346264144872259305732961516163578370935498595106816 360 318227519965854402379024620864955167209404985377077342480837926642614322903029444089331214281136159260827189248 361 638216446868789179678966352177502337189341732665835924864706321513877802574894844511260202811060895048928329728 362 1279955707611739109199766925250188679919746989155034329535473579485053918687461601687715954119698943152404561920 363 2566957042971799718083202292290745370921621025956793618683069031884704464450267028705823005234552192413904928768 364 5148005341440242435533741468162226764007496147207037156590381809598602183051221708072428204459412997046001467392 365 10324193193873770869802156703485925572343500485000974151629251110855590874403818717466420796899443218528386154496 366 20704751409734113737073660941294795233344017351175747980155477205027954765410388037575970369760120885929538748416 367 41522232863441371469086016951235478644002067464699095314104904376689455564026277280438198291442710669604610375680 368 83269925814829030928049424039762733642632200454093389335797708686646003194463556971448911686730359134700286509056 369 166990771805550637835853628354109019994520531957577176086771217239826190521749118764042853581150593860382704533504 370 334883383962886427631216817257385145407553326013935147003894034212720749309142247170375767577680938902729672097792 371 671570448629343159181452755613104501652131176225431883668491267891578235149572513625331655986121380169387870257152 372 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792637440 373 2700711240145935068077963991239091693304720898482220251959590667295406832848594208777967590590561539588979689521152 374 5415851925920432567508080951264857073305637990544933221204806930319907557947492571832576147827199098089387587534848 375 10860562743097989997720467840103061520003668368250851876980865052098002900395593452218434228946550234001631592054784 376 21778843268710229720849547555352817786792121510823674623104232487112381369792403521543432324477404543648976018079744 377 43673122102448958892516318860999025067153812570291290984493469740057513877587240277299992382123417238589377704099840 378 87577115334954916686667085222584829121446764237870465445556949011780530031179347023026240230584050779761606744080384 379 175615972930023831176603065446343216217171806670316697844253917086892064614368426982904991393842534164688916159922176 380 352155430380275657959743920895033548382900169729784929594787872300446138332756319839515004653033933539709237663367168 381 706157829801007307132563421794761328662913452237872927002135820854216294873551571426440053036765597500081286013779968 382 1416009597682926596691278003598911121120053130032351989629391794215080626163181006347700193534926655841488193401651200 383 2839407071527677158234858327216599169828558711177916250509023893443457325158517739685040561992644233365627629551484928 384 5693589895379002246174321294470752194834022324582257043518528396913506795981346933349361473830870310096557744599334912 385 11416731295405300351757851869016612100021854453617363172038018013880197883291316774657283647352904306923720460191399936 386 22892565600105192422334122298183439620751328516140424514077958467866764349239879365231688694088135987308650862368260096 387 45903337218799568282305081716667310082917896250092245368159761815946265863794250362297620186940926721539721608707440640 388 92043086474777503439883837673935481848666270935807283416327213392318006058217483988263725971411162936924282985356722176 389 184558997023911740630315023829072687062993498742860152192669806305486960777692934503864423137880944861538245506597126144 390 370063642196536948761724744620548820857308911228211475105370371652675818877901802062402788665879127698455850084961615872 391 742018580690500832525638883165904535177261649941405291650802261388755432400835470234153462111992731347670418313457958912 392 1487819753975855535055656554181422857279810954852775266181727558944318454091734672687002693784454414596858272913985372160 393 2983204693141418810120070684062073288410197219645479898123701190222252086763596809811396926689846732996751418402109652992 394 5981539756662253100257656519522601724521545059170818527767894525111734530687448548497576931621569273599572581952497123328 395 11993340254083337160550343341842113744445391358101354518576773339557929775695406954744720019726890162411284654201549881344 396 24047201989684336241170747289278048079695385195722143963235515257784780980031833624988572352421283555246848288996211032064 397 48215446942403996322481615789743737340999975350483157778634967672907404817345706680975409330777573571342254539178644602880 398 96672979810878640325243474001862757045218360619044055261597809660490495349255492223947347913425160064381625000729734283264 399 193830131473898576011047432848476078816873541074243589931851367950332362127639142171887754330590345972157481846204358721536 400 388628606652079742743215835386453287086620721820798138681014233159367467113534599791761625668660743631103427381898497753088 401 779193900712724666928673610151908833078988722986218194996651460836140419943581830479495485352281590635783782142776556126208 402 1562261176242579696741831099061822183969472004661680225262548910707091811320188922750935438734483388018721419043512233492480 403 3132269102119420119252629955639653403561933126701848121063589799483805565506428369085759813528807189531750547602942709465088 404 6280031703507361690043195426311324878369844488160671583204163555106855016744957785339297499177295206052116514237721903890432 405 12591050405551766283162261882686685899231645445835293848562295022492197804954117665014150742593952066081463866539116777701376 406 25244074808177618372476265825501444083447203830698489061432525869541371152836639518699412973666627440117389409205579495243776 407 50612097610503408357256015771259032736862233539452780851480923388196693391530087414741048924290701496143702170665850870169600 408 101472091209303159939118999783030354613660118835017167160193590074621288954773791584166543802496296224105251045841085499703296 409 203439974395199006327451936047085287507191541182257545234850666745698382252974816677701979512822378911846195500700938518134784 410 407871532743583385553331745056219731574125689388961512298628306684308373192804100374141742841304330750963777819439412073725952 411 817726233393537516903519236036537776267736592826815868255110559754439963759317134785759053313927807356470329274953894222364672 412 1639418802599816525400749963921272178774443613751417423825929012280526362266052137646469241890493906422026205822057928594554880 413 3286770276825116033988922911538937610026828083698406222283273810104345594026940011442840754306264396262223506188416137488760832 414 6589405896901198034352691790470661725009537879787955193829379191295276927043551495185486049663081959360789201465432835576823808 415 13210542480304328001455075515726896459930839184358195886184421524763725332066445934970581181427270252394262781108066792352251904 416 26484546333612519868409534901024938939685205218280962769420169333873793620091577759140380527056753172133894318570535827101712384 417 53096015413232767467817837541192169919017464135691067532942991236440273152100527296679197382517931678958526149849876138997841920 418 106445876318480990397633210560668923917329035669640419054091287610265918128035798150155267421844714027298527325117361247584518144 419 213399443620992891719261492077907015993246286135797406084593185495302579903741083413904280157307129393360004701069940434346704896 420 427814269210047605286513126068952368303669001864627948122007591540146647102821141054996050941849661464245909503810316747048747008 421 857659302356218854269006535964181409241690862915322168149657624179376268796320230564367083138170128283543619210961505250808168448 422 1719380132584684995929973639580916163752087444202776880110600130556918486773996358037484128785281867277190838828604754015037685760 423 3446883320913864566643868414466939018041586325149818847843770025510168871910704509892468182588446955974588878470572995056918069248 424 6910012753316718282855579099544091417157995523788167870932679579813001540546832607419936215212660354789592158567872964167521533952 425 13852517729611414864846842740308609596465636794553396092355638217211330674544512390109872130496853595260013120389199876442413858816 426 27770019905178786327965054563058072717230565083060912885691834549593316535990719130759743661136772961881683847285307649099569299456 427 55670008702269485852472847290997852483059713154030067173344785329527943445784826962599486122559677466486682907584431090628621762560 428 111599955188362798098031170911759119063316592283876617150611803119738507639176431327358969845691618018419996241196493766116209852416 429 223719785944373248982233294483045066321027516519386199909068071160842256773566417459037934892527762207733253334448250701950352359424 430 448479323024041803536808494285143789030843696942038331033825072164414996537559944526715860187344576757253028373007027743336570028032 431 899038148318674218218300799208394890839264721690608524499028004014290959055974108270711701179267258198079100154235108165544870674432 432 1802235301178529658725969219693004407233684098994280773860811727399503850073656654975983363967690725763304287124912321688833202585600 433 3612788611439421762030673681938438065577677509214688997447134893540851564070730186821086651153693870260900747882708854093153327644672 434 7242213241043568413218817848981734633375973640881632894345292664565390855988294127380413148744012577990385843031186129617280500236288 435 14517698518416586604752576668173186271193184526667775587592631084098157167670255762237305990361274830917940380593909102096508690366464 436 29101941109492072766135035276765806551268843543144570772989353678131065246727846539427571366469049011710218150250891889916912760520704 437 58336970364301944645529834434370481120302636065907180741586890376131632316230363108761061504431096723169111078627931151281616280616960 438 116940117019239487517579196630418698276135170091050439874390146792002268278010066277333960551848190845835571713508157045458814080385024 439 234412586619750171488197448784192868623330136100573036531213025663482543847118812674291596189668376490665842539520903576708791199072256 440 469889878402042735882473008615096681388779864038090386627291515485921102276434985587830542551280742579321083304050986124999908474748928 441 941909167129170257577102239323615251061798911750069400384313959289754233717264691654155785446449464354620963058120330193164469102706688 442 1888077154908510086778516922834074278692076190847916055028089775215332525763318824265300971580674887101199519016277376272658242511831040 443 3784671951117359316805658734041836110521109116391386618575103263702313168184216530444580744536901690986314223832628184317975093636497408 444 7586379184835396920108567244831047327316131702173882254188053953947922569683590824717119091824907215540458819265403232181267404498665472 445 15206828934872150413211634043156844867180090343129982542451802760982437605997497177090153389152022098216578381731100191453169243448672256 446 30481799000147013972412267193303190159455834563824401153054995228138060145255625409492137189308459530704478249862787837087607355800027136 447 61099880261099454236802532600585381169102976882777674442412769868622490157032512929607935200625749729951599472526750582537752449405419520 448 122472325043809761057561061629128764038588569275813093157431098561937720047107550080463192045269160796988484890655850981800580374421569536 449 245489779130841227283034116114173531477942369572141674860073314773260919560300148603421027378573644268147541672516401597051311700064600064 450 492069816348125864901892217940179069757415201185314326810568864845292798052770394091831341333217933884636227127442202461002925302572122112 451 986320148869138550475432407304022153117891326452690607801982200288127513969880981953641255818577158465954741819703203455806454410030088192 452 1977001330084050742294160757455372333441904501069505123965653341771338863668442351447239657941436898325274058769044003979214116429831864320 453 3962724724859648767274913400605400721296052698467258064654684565932845398794245477974393608491438959437277267797363202093630648079207104512 454 7942893579102392099923010572600113551416592789591011762756124896646026140503212506108615802200008244448012836113276792457666126597500960768 455 15920675416970973330592388687978851320482160364495014792405761322852722966835868112536888774834277140042942273263654361456141914073175425024 456 31911127351474324922677512461514951076262270299616012118598545704826787305330622425713091890537075582379717748601510275993903149902697857024 457 63961807738013406368340495094144399023120439740483989304771137527896257353979017252704812462811193769347101901351423658151044943318089728000 458 128202721546156325782651930530517791787432677763471908744690367292277880194593579307966882289096472747869536610999653528628567173661567483904 459 256963655232571677657245741745493571057248952091951677759676919057526491362458248221048279305141115914089738838592919481910088921373911023616 460 515043734745661407498375244859903117079265097313919076059946207060994444671458675652325588064178572664880808910373063813126086990849374158848 461 1032320318052358919364518012457638184088064580887869593201077152013871813236001709725109235036149827003164280287120577324863992277901852540928 462 2069106333226790047464571070390940268035197934295802068564523779811509474258172136291134587887885017353133885506990054046951621148209913528320 463 4147144060697724512400212231733208335788533413631729901453786511190550644088681706264101411406940761399878420879477906888350515481232243949568 464 8312150909883737859742564645369072271013341917343711331557050925516164679322038279891867294076222976186978141489951411365595577332089321684992 465 16660027396744053389369409654543455740899234014847925720413057657302456140933426294511063530677128859148398882441894017908980247403428310941696 466 33391505947441262118507380036697533879543568390016857555424026927145165846445552058476784946403623531845682963807770426173538680285355957026816 467 66925914202788834916551881528616312554577337500675727340043877079370838822048503055862885662905978690789136325463505633058233731527710584340480 468 134137633021390291192178005967675114700135076442635479138479400608902691902411803989544402866009420635773813446622940827538780204969418509254656 469 268846875274405825102504497756235208582230955767839007193742094118127412321453203734726068812413767779938708484637740777922185893766831699656704 470 538836969012062135641305967154240375528383517300814112221050774036898881676165598980726663785617388576659580152059199801533622755189652761608192 471 1079960374950625242155205877592020667784610246131900420109234719675085877418849580984002379892814483186883486669685836094445747445691284247805952 472 2164493623754252426055599641751121169024906915324345231552735782552747982970735928013102864428788378440895626070506545171648498762006525944791040 473 4338132995214508735601575056636402004961186676769779245774004251510648422207545388116401938143895581016048557603282836308811005265260966787940352 474 8694557485841025238183901659541123343745119045781736056885073875831601756947237840413196294860428810300611726131105164548650026013017763372597248 475 17425697962506066010329306411618885355135729476047827244444278497283813338958769809187177426866132917138252674111289312959356082991027186338627584 476 34924561906660163088581619008311048045562441721064364750236818485808846328046127875095924528022816427350563791920736593642824227912037691864121344 477 69995455776616388313009250386768650761706848980066150023170159954100131956349432263634988404626734040849244471237789122733872579684042022101975040 478 140283575479824900897710525513830410864577629036007141091733365873165142513213217554156255506415670453994722717268210116364193407088017320951414784 479 281152478812834050338805100508247040411483120223763964274252823676260042227455141162085068407155745652581912984121683974521283309615901195397758976 480 563475613332036597764378299977666518187621964751027292730077831212379598856967694431715251602960300794348761067413895432628359610111535497785376768 481 1129292538076810189702292797877677911104555378109053313823300030144478226518050213078520732783218220567067392333168845832428305201982537209550471168 482 2263267698979094367751657991600045571667733653432104084372888795728394510644330074587221924721031679090874525063019801599199782367484006847060377600 483 4535900643609136712197460774889470642252713101292203082198355062335665136505119446034804767751253834095228530919403823067085908662005878550039625728 484 9090531778520169377783211133157700282339917791440395991301865066429082503443157485790331372120888620017416023425536085871544505178087486811916992512 485 18218524539644130662343001433072918560348818760592771636414040016373669467752152159022106417478539143688749970024529051217834386064326433047509467136 486 36511971044495845138239161199660873112035603876609502580448699799778347857235978692927100181430602094685335786395971861385159523544955784942369898496 487 73173786019406857903584639066351818206747140464066923776138639133618713557935306135619975055808251803986343265485771240669300549922517407579441725440 488 146647259899644051061381911466763780378846146349829684782759757335361462802797309770771499497510598837204029916359197517136564105510246490548287307776 489 293893895520948772631189089601647848688396023543051044026484472806970996979448014540606097766809388132870746603493705105869054222350916331875382329344 490 588986542485218886279228712539536273238199508772885436974898861886438136706602819079338393077195157182666866748538030354929960467362679365308380086272 491 1180370587857080454592158491751553698199213940919337571793657556317868558908619218154929181241543076199184480580177300996243624980047052133731991027712 492 2365536181487446273251719116848069699844057728585808539275034777725721688808065596302363152657391676066070455326557082565254658050737491073694443765760 493 4740662374521463274638242500386064006579375150665883869925508885631412519597785512589735885663394399467543898985519126276044132282761755759849810952192 494 9500504772136068005546093534151977226941269688320301322601896431622763323158879665149490932024010893605893774635848174843157896928097058744621468745728 495 19039369590458418923631404135063652881447578150617669810705550183965403214244376610239020185442465976553399502601316194268455058581341211939086631174144 496 38155459273289403672341242403646702618025233849189473952414615009370559564341987780358117013673820331790022911861872077701188646612976612777860649713664 497 76464358731323938994839353074332198946310622794287216566836259301620625400390444680476387312925417420946493637042223533730934352126541603355096074158080 498 153235597832138141289992442682741985313141555780390970457686577169000263344193827600473081197006388356625882900721405824118982822054259962308941697777664 499 307084956403256809180612358433639145467323731944415015563401271469518551775213531679986775536323883742717557054716729161552193879710873435815382494478336 500 615397434284474671562479663003588640616728704656096180422858777202073153724078816318054777357269981544366696615981293349732844230626453894025763186802688 501 1233249911524871449527469218279797980597619890846724659437830022930218407795461138552272007283784391206596558245058256752722601403662321832841522769297408 502 2471409908961587111859958221104837359923564744762513916059884982912581016285529288936868919706057638648919446516307853611959028692143471755263038329978880 503 4952639989746862649329956011300157517303779415663157026488219839929450433960272601538387649689092989769291553084998387436945709153924599689686062242725888 504 9924920323141102149879991160781280629520858683602572441713339428067477670698973250406074919932141404481488426274762135299946721847124511737692095650988032 505 19889121333576958002200140597924492448868317071757661660900478352552108946954802595470749080972193658848787492759054991452004050772799648192024133633048576 506 39856804041743423409280597748572847277389833552620356876748555697938525105023317380258696644160209017469196265937171424608229315702700545817328151928242176 507 79870730832665861628321828602593419314086065923450780863392309381545664632274059139151790252752061434481635092712465732624901059719603590501216073180774400 508 160055707163689752876164923416082288146784929483321695946575014734428558109002967035572374434367409668049755307101177232066686976067612178735551685010128896 509 320739905324095564991372379253955475330795454239483660332730821411531573906915631585682336726461392934272480857554845997767143665392034352937342447317417984 510 642736792641623248460829823351492748736042099024647857544623226708412063191650658200439849168375933064890902201814675062801826757297688696807163049229156352 511 1287987549270110733877829776390149093620986579140656788847569621187521957138940106459030049767658160522473685377039316260138732367622617375479282407646953472 512 2581003026513949941667999812154625379539777920464035725211785577916439575789157793034360802397128909830331132700898564789347622441299714714688477433671188480 513 5172061908975356831160680143057905143675165365293515745456863826915670474600870746301323010517882997231429789295436994116835560294708389356836780104096940032 514 10364235529845627557970721323613119056541549779317920080980312995996923595246851813067848832483016349604394626378153717309951751413634698568593210681703006208 515 20768694483481082907240164722220855651465537656097617342093796676325012482583924267066103287860533409491859348330866892772464764475705236847025722310424264704 516 41617835814541821397077773594430946379695951507118789044453934721312355549348289815993017821510068239549858887810852701850052052248282153113730046514885033984 517 83396565324242953959350435488840362912921655404084686809440552179949372267057462195707658134598139320231998157919943236310349151090307665066817296817843077120 518 167114918038804530249090647577637666132902815587863591059946469834548066870836689518858561252352284322728557080436362137841188395368102047812349001211832172544 519 334873410858246305158960848355189212879924640735115617002023670618394778415116909292603612471016580009986235690065675606123356977111177530982126817575956381696 520 671033971277767099639480803110206186988087300589008103768308803135386846177120879094980204874657182749030714438517253873128674326972301932679111265456496836608 521 1344642241678083177922079819020067896432650639415569947065140530067968271048015879209506369614562410956177914993806313068021269399444497606787937791522161819648 522 2694433081601264313130396063639446837778253355306247373187326907730325699483580000458104658959620912828588802221156236779570380289888782696435306104262659932160 523 5399163359692724540833264978477515765382410863562709704488745510649429713742256484994393157380234007489643548909399694846196443561777140358589473250961992450048 524 10818921112365840910811475659352275710416630033025849325205674411676416057034705938145153993682452378644218986752973832266504253087553430648616668586797330071552 525 21679031010692465479912842723499039780136876677852558482867715604107945373169797812603043345208873484618301751374296549681231238103105161160108781343341350486016 526 43440439593306498276405468256587056278880986579306836630648164769726117264540367497831557406105684423896331058485290869658907940062206922045968451026176081657856 527 87045634330456131185970502132352065994976439605817112591121796662472687565482278740914056243587243757112117228443977279910706807836407043543438678731338924687360 528 174420778948598531638260135503060038864381812106041103841894527570986281203767644972329995349926237332863144679834745641007195471096800485989880910820651372118016 529 349500578472569601809158533482831891477621490000895965003090923634054374553141464925663756425355974303004109805563073444385954653041573769785768928357249789722624 530 700319198095884280683593591919087410452958711579419444644785584252272373397495279813335044301718947880563860502913311213515036727779093135183552070146393670418432 531 1403274478493258715497740233745022075901348886314093918566778642472871995377415259550685151505451894310239002789400951076516328298950077461591132567156575522783232 532 2811821121589497739256586567303738661793560698938697895687972232882398487919679918949400428814931785718700569145950559452005166284683937305630321988040727409459200 533 5634186572384956095035385334234866343568847250498415908484774361638105970169058637594861109237919565633846265426198433501955351942935439376156757683536607546703872 534 11289461803181833423115195067724510727101146206238872051187208515022829928997514874581842721691951119660582785120991496199800742633006008282105742781983520548978688 535 22621100923187509312319238933958577534129195822961824570809736613538895835313824947947926449816126216106946078779172250791381562760282275623795940393787652009099264 536 45326556480022703556816175464936267228112198466891810078490112394064263625265240293464334912496700385785453174632723018366323280509105069366760790447216525840482304 537 90821822227340776977987746123910758775932010575719942030721503122101471159805661382065633850722296678714028383414203070299766870995291174971859400213715495325532160 538 181981062989272293684686282635897966191279248435312527808925562912148830138161684354405195752902385171714300835125920207733774361944744422420394439065995877940199424 539 364636963047726066826794146047948829661388951438370343112816239160189435913424091889358247608720353972001089806846868549736029963797812989794140155409121530458669056 540 730623600233815092568431453648203453880438812012231261215562704992162423101049630139812207423271875201147155886883793368009022407412274269494982865372502610073878528 541 1463946548744356102966549230401018496876199442295443672410985863327891948750502153001815839258206084916584264320147699273091969774457845118803370839853524318460837888 542 2933291794042164041592471107011260171983042521132849644781692633342918102597810091448014527339736838861748433733055623620331789468182283397233551897924086833547837440 543 5877380981191231754503687506440966700427372315349623889482827080060104615389231753784794752326123015780656677651631697388959278774897753113720724232282250060347998208 544 11776356748596270851644865597718826113777319176867096978804537786868746051165686649347120899945544707675632975674304295074509957226861878865948689337432652907200643072 545 23595903069620156388564712365111437653399787446069892357286842827234565743105819582249304590477686767579905192090690390742202713807856503008911860420601611387410579456 546 47278185284095542147679387069570446158489873076811181513929220161463278767760531731608734762128568239617088865665544382670771026323978496571852684332675833920839745536 547 94729128857901543036458698817836034020360342522965156626569509336914852098618848597437720686603525888148734694299415967714273250064487974251763295648296890133716664320 548 189803774295224003555117246993062351447481877784615900450561156701806293323433267463315943697899830594126583314535486340174008894962037910719642445262484224851507675136 549 380298581749289842074634192700905269708486141046602975295966589459565764899257675463512892045185218823911394480944281489838942579590199745871516598456749338871164043264 550 761979229816263354078067782831371673044017053047948299381621731031037886303297632000787793389141552919139244665635180598659734738512647340607496612777060456078625472512 551 1526722592267894048013734360521865613342123648005381296342620566285888485616159826149099605375825336380911400738763596435283168635689790378943920057281244468829845716992 552 3058973449806522775742666310761975761192426379829731987843995341019402397251448776593247247946735133847088624292513663346493735588708572153345693778016736051004880977920 553 6129003430154514910915727800960440591401210927297402766005499098934055646541155801776590570283639189864708894215000267644842267812075127097607094882941966328700141043712 554 12280119921391968540692245960793859320835138189870683112646015031658612997158828100733373289347616224070481079689946417193394128893466219777045604419700921110781040263168 555 24604465964949814519106072639333674917735709050293121386562063730898229402470689195827130876255908136823088741899784598194207444325564370717754038147035819128323596877824 556 49297384174231383913655306714159262387602283441689753095664194796958465621247444380375030347633167651010430648839352724003253261728392603762833734909339592070170226458624 557 98771672837126277578196936299302349879466297565586526836408524264240944875107020738191597885509038056749367627758272503236183269611312932180318787049215091767386518323200 558 197897154651579574658166518340572349967456056495587094962977317869129917015438305431266270151503481622955747915675679116931720031531681313669940208559501998788865167458304 559 396501927257813188319878328165080000351959035720002272506275174419555888561325138772298689063977774264825521151669626454782147047681473525958485686041147628085914596540416 560 794419090424934454646847239298030601538011916897660710173191426201703886183547333364129675649897170567479092943975789351401708064599168849154181909926582517188197716328448 561 1591668652668485065307875644531802404744211524710633750667665007128591990488888778367323946343677585210614287169224651586478244067670781292782784895541739556409132479152128 562 3188998248974202442644113620935087212824798431251892161977894323707552417221365780012777082775121658572540776900995448940306144012286449774514411942460628156883739051294720 563 6389318385222869509344951905613139232322347626165033645240917266315841706929908006581812545725776293447705958927083189415311599778462673926926508187675554401898426288570368 564 12801280544994668266803353138712208077990196779652565933052091770433157158834168906276141851802618539500660728104350961900021823064704896609648384980859704980058748949102592 565 25647848639087195029833604932396275382671396613950129151244698016469261807617043598777317224307368984211819076709071089938840893144968890730887507172736602312641290642128896 566 51386272376370107052121007174736269218724799337190252872770424984144418595131498770004701490019001778844633394418880512155276280321055976484956488767507589330330166772105216 567 102953694949131648089149608969359975344213610892960494886102907870700627150057820684909537062846531178531257270839237688865741548704348343016275926379083948070755504519905280 568 206269690291046164148114407178494824501955246223080968053329931546224834219705287659619342291310117598746495505681428706841861073533169466125277750446305434961701350991200256 569 413263981367658064235859192836539396630966541320481892668908094702096828278589867898839220913854345680860952939368764071904478099315284492436007296268885947563783385885179904 570 827977164306447600350979142632178288516045180389603698462312652623487976235538320956879514490176912328457829734749341460250468103128460105242918183290322050408328139575918592 571 1658852731755158144460479799182555567540314556276487223173618231685564591827793812232161174305290266590387507181522309553383960015252702451227643548085744411378179014762954752 572 3323502269794842176438002626201509116097077503547534098845222316248306462369021965101126639260453417047718709787091872372533967648496969383938901459181689443879403500748144640 573 6658598152158736127910091308075814194227051789084187502686416338250967482164912611475861859820652601829324810422278251276600030532977067730845031644383780130004897943940759552 574 13340383529455575805888354727497220312519897142146613615364776088010644079183562585498940882240796739126424402540745515616264251537920393387624520740808362744501977772770459648 575 26727141509187358711913053677685624473171381412249704450713438999038706388074599896092316089680576549188398368473869057358656884019773302627117956385698330457988319315318800384 576 53547031918927131624098795800753616642605937080412363341394651644112249235564149242373500829759119240247895863732494166969570529927411636957973742579559870853945366170193362944 577 107279561638959091648742968492271968677738222672650635562724850580294171389958197385124738960314170764237989981034500438443654583630553337323423144775446161583828187419498250240 578 214930118880127840098576690766073408140529142368953088885320795744727688617576192571004952522220206095960376469208025085896336214812566801461797608783545162919531284997219549184 579 430602228964674993799334889095205757851163678785209813290383780657734068910471980743520854247624141326889545952694098589810726524728053856553497856032396005342812390310885195776 580 862688440338188614803032793316529398842538145665026897620251939652025521171583152690063606901615740923716677933944294015657561239661948220366800988995403369693124421254662586368 581 1728344845494054484014791616885294563965497867519268337319472635977165809044444687786171010615966398387308527925000781703387338859735577455253212531852029457401248123775109562368 582 3462625620623463476847035294275060660491838887416965758796882785300561151491446140384429614857402629854367399964225950750919110480294516939545646171426504350832494810081787904000 583 6937123100517635971328974709559064386105364079590789685909640597293581369788005810393034416965744925868235488156900676190127086482235757937169734558297899573724986745226713366528 584 13897989919576689977927757661136014902454100768695295708451031247972080873186238680034419208433369184055472352770698901756831904007764963990496353547485580891569967740579701850112 585 27843467276236216026395131806307802065394946756418024090165562602713998013592931478565539165870497032748947458455192902266819270102116824213306475956750725271379923981411953934336 586 55781909426638104193869496580687148651763383950890913526858125418967668561626771194124479829748511394773900422737976002039949464377407440891240489637060577519239824963329008336896 587 111753768601607552669897459097517386345473748777891557746770251265014682192135358862235762655512057448099811857131132399092520777101162466711736054721239408991439603927668217610240 588 223887436699877793904111850067320950774841459308002576879648503384188054522034350672445131303054184213303645737572625588210285250895020103281982260336715325888799115857356837093376 589 448534672393080964936857563879214257717470842120444076531513008476693489319595967240837474590168507060815335521765972756471057895175430546280984822461903667589438047718754477932544 590 898588942772812684130982855247573227770517531249765998607458020370021739190246466273569373148457291390046759136773388673043090577121641771996010248500753366802555727445590563356672 591 1800217081518926876776501165473435880212186756517287688303780047573312999482601996130927594233155137316925694460029663666288130727784844902860101704155398796852470718907344341696512 592 3606512554984456770582073240903450609766676901070086758785288108813165041169422119429432884338791383707515741293025099972980160602652812523456365822618581720199659965847015113359360 593 7225181893862119575222288301720058918217960578211196281926032244959408166747280493194021160422544985562360187331981745226768119499471870482385056473852731693388756987758683086651392 594 14474677355510651218560860243266433233805134708564438092562976544584972502311433495058353104335014407419377784155826581015151835587276231835714762604936599892756388087646671893168128 595 28997981846594126573354287766185497262348696521412967242547777198502257342256612007457327775649877687428070387295379343153534864351217445413318824524335472797470524399551955226066944 596 58093217964333901419173710091676256114174247251394116599939202615669139359780714049595898685259453120034770412558211048553532115055764854310416247677595491618856545247621133331595264 597 116380944470959099383277689301963035407302202919924597429565701668667528070096408168554283638438301730426800101051326821599989002818189635588389692613040075285544083392276712422113280 598 233150906026500791856415916841147117172511822674121923318505996211993554841262776475833539812715394441568118753972463092185827551049699125111893779741778334666750152578622316362072064 599 467079846222166769892552910156736327060838479016789303555761178173304107084665473229117024697108370844565274611684545082343354192926037958094016348514953037524824276745382415759835136 600 935715760782663912144547973262356839553306625370669520949020727845242208973610787013133939537571905611988623430848327960630106567505355331928490275092698811432296496667040397591052288 601 1874543658241988569007980252422482049969872585415520869573038198687752407555781255136067659361854139069693395276655131513147009498317269495337895706310983095629888879686631927324868608 602 3755311589837298627453729116640500841666263840179405394496069883370040794328681872491734879297128933830819087383227214210067611723247656653637621724873137136790369532078366118935265280 603 7523071726381240233782995456872075166785565019055538099692126738729153547091602469422668879741099179044502768426288330787682408899721548633198904074248616164641922609566936766441586688 604 15071040546175766425317065360926297300477204715504530820784227421436451011051682387723736001775880980854734724172244466310459188705895567918245129397501916111406212309954282590025285632 605 30191875279178104766136279616216888534766558785795970884368402730829189855840319673204268488139127207240927822983824542091107119224696077140184901293013199787057158801549383294334795776 606 60483338932009353363276857021162364937157416281165760254336701237570955379154549141922129945452984905544772395246320303122591722075202036887759087582045134702603785966380402817238040576 607 121165854611324994388562309619781905609563429981479157479873194026967062093256917874871445829255430793215378289049983044125938411402023838990296745156127739662186508659324078091612979200 608 242730062717262564101141810394478162689624054801253588902145971157584426856409474931797263535209783550682423575214650964013386757307287208410150630296330419838330890771774701097499754496 609 486256832423750278850318003098785028320242499279097725689091108522469459052610228227703270823817411029868181144658671679549793383621053477679415540560810720704577528449802492023547101184 610 974107078825950858996704770817227462522473777911376547147780549459540128784803013183624029154430509916743030277776082862145626505255065077077059641057921203464986550712111163704189386752 611 1951400985608802320585547070873769736808925114529115285834757763748282678928771139823683033322452395547499396532469644730383332486536046397590576401988441931041636089049234686722569142272 612 3909175627131405846355369200226169097145805346470954954747908857154970200575872506560236016672087542523025465018774247472950823925123925282054067043722082910306598153348494092073519022080 613 7831098566090414103079288517409597441347520927767358675652604373626750086588405466946211933398540587902104273945218410970269965754351515537853962566934563917059848257197037621403799519232 614 15687691755836033026895677268733713376806862325185614883618782065887119544050131841543903666905812181516315235705776653989276567316910361023199582092849924027013000415394174117321121988608 615 31426372758982475695265555005296463741837365589673024831864710769041477829846905498390766934029086374456843847042232972076026406250235381941382478103661440439812608632788545983669289877504 616 62954724012585770673479510946251001460122013057949639792983714812617433143187094627387453068493096771762114445345825272346999355733300083672731584043246065651198432869577487465392671555584 617 126113405014413179912855823763818150873138589873106459844476016174303821253360756515986744537856041589221082393214369201083891797932258806925396423758338500845543296947155765926893526712320 618 252634724007309636957505251270268597652066307260627280205969205446745552440694647554397165877451779269835871791474175714947569768795834893010659358860369740777379456310313113846003420626944 619 506085275971585828178597710025801787115710869550083281445972757089766924749335564153641685358382950722459157593039226055454711883454304344341051740408124959727344637452629391676439575658496 620 1013802207857104764884369835022132757854578249157824004960014206572085489234563666396978077923724685810493143206260201362028568458633877805321569526191020875799860724569265111321744620126208 621 2030867727542075746823088499985323882955469518430962894056165797929274257940912408973345570261366940352135942452883901226295426300718293843922071143131583664290064348466542878581220177870848 622 4068262078739883927754874659852764500403565077092555556384606365428755074825394970305469969350569018166571196986494799457067431368337664154402006467762251153960814495589111069037902230978560 623 8149577404791232723727144639469762469792382234646370649313762269997923267537930245328497596356808311257741018134443592923088020270477481241919741298522669958683000588490272761826728212430848 624 16325261304205395183889079918467991877555268630215260371716623618276672770850141100092110508024957172364679284591795173864082355608559268350070939323041675218888744371604646771155303925809152 625 32702735597656649840647741115992917631051545582275558889611445393114998013248843419054451646672595444427753065829406323763977341352327148432604792098076021040822975132457496037314302853513216 626 65509897173805018627034644790099703013985107808241194071579287099353300969594809275849364554590553088252295124950444599599579942975071520330135411100137383287736923043411397064635995710816256 627 131228646304593475145547614696427141531734248903862540727871366824953211825383863427179651631671830575298168236484153103342410406490977487590122476008245448987655791643815604109286771429212160 628 262874996523153826074051879625309754070996564382485386625168318902399643423156216605321148308325109948183492446134834014971321854063623869039948259632432262799675474401616828178603102873583616 629 526585400874241403714017059715530450157049261914491383589187808309785726391089412712565986706613117491541296838602723646515645790290585525799303134496747255248078731031204896277265325777485824 630 1054841617404350310559860720360882784344210790128023987856077957629544331871732784428979353593152030173431217569871558526177295744907846627037419499457259969793613026518352272394648891615608832 631 2113024866120435627383374642581409336748646112854130417067560597279034421922573486865653467546155650727559682925075339518646599818469044404952465459842050858182137181948589504469534263352492032 632 4232732994864341267294055688882106209617741290904425716845930558597960360203362809746696455812014482216513861420815123969877216294244791111660183841539163553554096621720948928299541486947532800 633 8478832514975622559642724185202787491476380712201181199113479845275703753123157291524171953063435325955816713982959137804922465903102986826830873526788450781487837759089437695320028894380163072 634 16984398080445125169394673985282725127434557685187021929070197146710973571679177927109901989005683374957211410248576055340180998435432782860682758740997148911734964549473955068081949629730521088 635 34022262261878010439007799200319750543832707891943362919826869205741079274224082542342920143768992196005578785062467670141034130129319184135407540856834792520988507161538069491047682941401432064 636 68151456725731541078452500860148101665592600827025363963026688236120422810179618460932072619053235284193469499255566459203412526775545605098899128463350574437014170448256457691862933246683643904 637 136516777855414122557778806639313404487039571740328004172799276121517374143822143674356609901136972352751562856772395156249513586584905683853966350426063127664102653146873552803261001221128847360 638 273461284518730325917305223116661211285787883653210560839090351541587805334570100853698149128334948274232373430067314788184404239237440315020268887850850212908353930794468380445592271897780813824 639 547778026653264813438105665909391227194993247651530226665164301680281724762991828717366156908791903685923242293179678527739562610610138524665210149699148340977005110590379310569325082706607865856 640 1097266968538137950083201771170920063636821455993278663304295800554775677713686911454672031121827821646763475452449454958220633485490792838579765047393192512274604719183643720494931243235308208128 641 2197955767539492546580384421046115345767312833366993746556525995497975811802780330949223496852143671843360932637079105721924283499522617255658219590776176685190398434373057639702424642114801369088 642 4402755196005418385988730599500781128521965509494860333008920779772800536356373677978205862921263400786389828738518603054814600056127297668313818173531936691663174860757655676829973595517972643840 643 8819197713863703357633384713818663131018610704511466345809579137099298898214373388115929464276478915772115584405757989331561266226418721650622394331023040025891105705538392148510195813612685099008 644 17665770071433139886578616457271528009986580780066424051202633429305993447431998840550894405420862059942903022668957545106986664681165695929234304629964413336911723379122945886720888872378849820672 645 35386289430277746115780926973811459515871880302219830821572217168826778196870501809739859764577532576683149753052798223101701593818987897114447641195765493244082470694338214952842772235064658886656 646 70882077435378424916809242066159726023541198088613627081478334958083138997754011876755861436626682066960986921535362711978859716551288804740853346263204319628682989260861076264487533450743236263936 647 141983152020402715204113260369393066030677271145575185039624471157025443203534040268064006688196597961111348673930257955508632490929203630505622820269755305538402074266091445246579044862714309509120 648 284404298340097161149216073212933360028544292227846231832584544795769216823120113565232581006279663576601447009579580974119091097511659303059077896026203943638876340020921475928366045647884292980736 649 569684585278777783780411251374161175991468084329084187171840294554975094478344293188674297272332262461960393342597292074441834426329822690213820303025794552401897063019320122727148003140679933886464 650 1141121147754722490524780712644911263851695168404951821357022999036823510620896718493766865064210395541435785332070844401290973315272653548618969627998362435052082891993594587195127829971182563622912 651 2285746249903778826977477845083000351440908336303470536740730817927393664570209701220370271167512532317901567957894209307396555555771323433620597299890271530600743315897097857871919307322010518945792 652 4578500408596225345810788529752356350356852671594074861534831275562280615797251930906413624413208547105863130503293459624422328961994679540006510687567636382194641695614013082707165909403311821291520 653 9171016634769786075333242738677423995663777341162417299176401830539547804908168918744173412982784059151846250181597001268103093624893424425543653550709459406375593518867660899340986408325205209382912 654 18370064904694242918089816835700270581227698678273369750566282219909068756443667951351039154278302048183932478713214166574723058651594979542148571452567292096723807293014591266535281995687573552365568 655 36796193079697827371026296388091386342255685348443809805559521557478083806141996130427462965182071956128344914126468661226479860106806220466419671607431330761392855096587721468777182349449473371930624 656 73704512700014337811745918209564463044111946680681760219972957350276060198793312716305695243615079631777649741653017978607027205820844963697084400619456154658676191214292520808967601415047599278260224 657 147633278481266041762878487285892306807425045328951801657653743171191905570605266343512929113732030702597219310106197269522189382856154972922658916048099295589133344470819197360761676262392503625318400 658 295715063125006815804530276305311375053252394593080165750723143283663381487247814508828935480467804283278278273812717163660648708141240036902298061714572563721828613026106706207176299389379617388232704 659 592327138574963096166607156077676272983309397056513456372277600449885903666570192661264025466943094322724235854826079576553837301140340255918556582665893072530781074221150035385658492507948455051657216 660 1186448301799825121448307519089459591720228009853733162486217828664890088717289512609740359945901160157783830324053449651572754371996400876065034083805282035235809844780173316713928772474275350653698048 661 2376484652899448101126801452047133274947674451188878824455760912860016740202877279793905337915832263340238377876909480300075668283424242480585910004557555850820115082236093125313081119865307582408163328 662 4760145404398491918713975731830694732909785765340582647878172336780506605942351068736659911879724412729818190211424122594011655645711366418083503683009095262337220949823679234396609389564128927017861120 663 9534643005996175270348697119134245831848445256606815293689645695681959462957895155771018295855568597558319249338058569175743949449148495749990374713806157646068423470350344436334113078795285378438791168 664 19097990406390733406538885549214204395754637965064930583245893435605811428062176348137433535903376739314004236506537786326929175213748517327627484123188249534924810082106660807750014756924625805683720192 665 38253389601578232544760753720319834255624770833832461158224990959695407860417124769465660960191232567022739948673916868604740903058400086310548437637528367555425546447025265485663606712517361708979716096 666 76621596780749996552887472684422519439480531475070122299916390096358385729419793685312909697151423310834942848669516329111246911378606275931683814057360472082002945459674418711654367822370943613183983616 667 153472828716687056032506875856410740735423042564950644566765596546651911476010675663388994947840762975248811599982397842026024033280824758484541505679328418106309596050596612903963044439414327616817070080 668 307404927743748237918477612687952885183770044359522089067396825801174102986363527912304341002757358657655475005251526051659108487608873930211430766487871784097226602363688776769234706468173536014532345856 669 615728396108244727543882947326168577793388007178285778002524917018088766041411408995661384219666382729626653621076512838532337817312196686907557043234173463963668025252368655461086648115036833590861103104 670 1233293873457985958501621338552862770438471851275054755740512364867658652220191524333428172867636096287884714463299947147492917318813291026784505106985206719465765691554719514767407766587453190305315028992 671 2470261909398964923830953564906776770580335376387075910951949791398279544715120461351067154591878854233032243368893737235842318006004377359507792255004133022008390665209403437225284473889665426857815703552 672 4947872143763915861317328905415656000567454100448084620845749706122483569979715748070555926896971031780590115622375160353397602748764345330893148592075705210170499894618735689831506829208848946210002698240 673 9910440937459803749945501362035516919948474896244034839575199658896816101058381146877955089220368710190231489013925692470221138971039871885541425348286288752648436917637329010424889421276734077408747978752 674 19850275174783551554512689826479443677524083183183800874917799811097330124314661595229596649293590713638565493566202128467294144889102106218593107024842334169911748092074373282373530368271540524794981122048 675 39759336949294991218268753857775707030302433147759064141370400608802056093025121793406566240292888013793336018209105743988292023672248937332206726706224181669053244697748177087794563787979225789544932573184 676 79636247098045758655024256125185053411113399858301053065810403190818903874841840792707878363997189200619082098571614462083991515132587324454454478725527389996565986422695215221684133678830741058999805804544 677 159507640595003069747022009069637385523243866842167955697760010328067391127266875997205248494817204747302984321450034872382797965841353548488991008077212833310050966899788152535558279563406061077819492925440 678 319485573987829244367991011777809328448521867935467610527798428548993949009700140817989480523280062186735608891513681641195225802835064896138146117406741773253939921908371749255496583538301280075278748483584 679 639911733571304698483876010832687771701112004373198619320153672883706231529733059283136928113851429757730498280254587075249711347974845390596620437318115759775555820034334386879753215899580875989837022232576 680 1281704638333901816463539996219513773010360545750924035169420977338849130080131673860589790362285470283979557554963621736217942180559121977833897279645495946086463592503850550497026529445118383658233094995968 681 2567171619050388471918655941547304005236994165510901663397069217820571594201594458309811448993736162104996237098836138643872923330337106348949107369309520745243631089878064654469093254182150030673584291053568 682 5141867922865946621820463781311160928906534479039910512910592961926889856485851137796886634525802767284066718175490067630619924599111937484460840358656099196628669989496856415888266898948126588061404784230400 683 10298785215262232599607231359055427694678161254116035398054094976425273049137026717948300742128266420716281924306615715946988005075099324542046931957386313805540155598475167045676694579063906229551281972707328 684 20627669169585143911147070310977067063086507100304499540574008057993532770604702320605656430409854613728860824524502593265472321903949548230344366394920858435645942435913242519153710720463118565959508753907712 685 41315535817291645246159355807686557473633383384753856570079652326273038885870702410629422753126352772050315600871547509273937267315400894753189737750138178520423147349752301893908064565596849345632907124801536 686 82751466590826005340049141986837961642187505137797428118022577073118024461064000360095065290865992633285819105388179664033859781645805386091381485420869280339108819655356237499017415380534923118693593483575296 687 165743723094137440375559144716605616674216487012174286191771698987379942300773191797862570150958559444942014018066528619039690057321617965352766990682924407274742689222415742420437403259752295092242745435095040 688 331969026013245740142040010919070620128115927497507432294996487657047671358836765751070019440370267246624779650713395820023321102703250317045542021048220507742535478268238019685679951516869487894196607806078976 689 664901211676433199065923464809860013815597761941332584412899154678670916232254295812829797157646831206731062530587468803934524181526529406771100121461184401871171156183289109060970193028468771207815449483935744 690 1331728742652749835695533815563157574749927337775300608471610668086492979493670120247039110869106255840425131519496291935644812315293116358902232401651855576514542711660204357501160966046397133254475366711427072 691 2667310123905266546518441403013190243737318303335872096234846053631288253045663297736837254845837698534776275955635292526841152535066347808524529120762684698573486221907660993760763092071713448186639668909965312 692 5342325525010066843291630349800130675949563862242285951052941542179181094207972709959192575906925770777404577744556002364785360879092925798489186876443316488235774040989826545038408504101265259728657208794152960 693 10700061604419201187092755787147761728848982235625655419272381954191571364649237648889421284244352288970513207155682839351776833376106311959858631022722527158649151276328662205110581648118207246168070159536750592 694 21430944317636537375204501749390524211597673493533477872877761648049561081765059755720914833349706072772434517644507347947965889988053544645477776585116842681653508941355342640288692576067767945757651802970390528 695 42923530852869344752446983848971049930994765031631289814421518775431958868463288427325974196421415135207685241955298034384756226447788930742476582249577262092017430660106721740712443711798242798358326573734559744 696 85970346140931229508969928398322102877588366152391247766175028509529591146792914686420237452286836249741002897243162745747161345838941544387995222657841677641455686875005516401695004542921899410402699083056676864 697 172187261152247539026091778197404211786374404483039831807014038936390529113318505036377053023461684458133270621151458845449620477564610454582074561633057662197753024859595178643930243324494626448177490037288468480 698 344867660045265238068487399196328435635144153322594336163356041707443751866102361399827262284699392833569070895633184398809836526902675640776317355900863938225189351938358648968940955126290908151099163816927166464 699 690721595572070796169582483995696895395078995358218017425368011084212891011135425453800837044950833501743201097926902213440864197352260744776971177071225104109745308315053881300042847207185126811686695118554791936 700 1383415742107222232404380339197473839039739368142494725048047877507076556580132256215894299041005762672696520809174871258524110681798340416002615284681444663538223825506780929324407568323576874642350125206510501888 701 2770776586140605744939191420807107774578641491137106830490719465691454662275987323048373847984219716683813278844991876180332985937784318684902576430440878237713914068766908192097458884465566991322653720351822839808 702 5549443376133534050139244326438535742155608491978448421770686352737512422783420267329918195772855816044467032143268019687235501023943913075599844583037734296702760973040509051092205264567960466721214380581249351680 703 11114667159971713220800211622525711870307868003365366365119867548184231042029731777126177391154544397442615013193104574027610060344638377562789072610387424235955387617094403435978985520409573901594242640917706047488 704 22260895135352716682643869184348704512609038045547671773396724781786874476985246039185036781526754325592591924199346217361498237282777857948756912109398759757010506576215577539547121023366453739492113041345826783232 705 44584911901524013847374630247291970569204680168729221633107428934410573739822057048235437561488839712599907644024966573335552707752557921543871357996045342084220475836484696414272542011827519351591481601712482942976 706 89296067064685188658923044251773064226382568492726199438842816610494797051347244036201603119848341548029262879302481423896217881879120254380457783546586329308839877041076475498901683953844262448397474241466624638976 707 178844620652644699246193656017924374628711553295987911222941550704336893246100747951864662233438007341717420941110059402242660696506249331346345702202163948898477604818367116338516567768066972387223970559016566784000 708 358194214351838042349082447064605241609315939213046847136394936375368384779014015662652236454358663174752632247230311913385771258508516307863551674622310478358550911109162563358459535256890839755305985270199768580096 709 717398374796773372411555164186723467922417543668235743653813542684125966131653070843150296883682623332140845224481010044572442248009067906068823889680586117840293225163181788079771869955295469472328058844732807184384 710 1436816641779741320249890868488472905252406417820755586069674425235030325410556220721992241717295840629552851909002792524746683958002206392821088860233102557926969256216076898885249338793618518868088294298132154417152 711 2877673067931871791353342817206997749319955496610079369663443530203617437115612599515367779334452869189648026738087129920696966839972553947009059882210065760346704124211580443221909875353292197583040941813597388931072 712 5763425704608521884413807794874099376270196315157295134375076419874348446820225515173502150468628114240380699316337349583801131527881390216751884087907852809678939471982014177346642146238694714859810590061860938055680 713 11543010546706600372241859910668406507800963274188863058846531558682924038818451662632537484536700980202930690313000878652416658751635345078971296822791148197328941391081734936498929083541610069107078592993054196498432 714 23118339368392313951312208463177228526123067836126271697885820555234302367992904589836141336272291463850199963986654116274462108895015819448877650939533181550600007676398883036609147749211661416989072011724773033771008 715 46301315286742854316281394210035288073288418247749634556157155986205513316697811708814415406942361934589077094694612950488181800573521897479625416466968133413084265141268592400440874662680205391527973674926875349090304 716 92731903673402161459876742987432238188661401646493451433085341723884843794819628475913096282680281882955508522831835336854878766714024312122991062109739807449937029859478837455326907653874175898155606652808409261277184 717 185722353546637228574381395109587800461491933594975267507712742950717321912487267068394723502951679793465725712548889545466787864562009658573462582571086696147411058872840980219544131964775882026510531911526135648747520 718 371961799492940268458018608488622249091322127793927264298509604907329912470670554369926508881085591642040868758868216834447636391391941385801886081845387554789896116053448571056868897243606824513419701034870905549881344 719 744957783785212159534548853516137794519320776795807987163187447826450362232733149206127141512535647394300572185277309155923394107319726908913693997097203434569940228722430363349299061115323769947636676493379079604535296 720 1491983937169087564306120980110062181711994596007522891458711371676481799048250379344802530525800223009038813705636369285903030863711142092447231661007263519120176450675927169169720655486867781736867901834032696218615808 721 2988104613535501619086288506375697548770695276846859617182095695400125747262068920554701556053058302458952966081436240519918547025565660734134150655640240338200944887813987223281686377486176047156924901362614466456322048 722 5984482705465656219120670105062541468234802723357346902893537294894575792855274164839596102109032317799656609503199484936062064647418074566747675978531907276323073748552240216447862887997233061680227998114327080950824960 723 11985512367720618400137526394747375677856429786041949142845766397977800182372820977139578184223896061362814573687052977664574070487409655330454101291566667752488515442953011972664706042044228058093212387006850457978011648 724 24004118649019848724067425158739336838486508250738408959808916412332897558070187249199928328459454974252631856735413970914048023359966323054825701252139041904661766777603087024867372616187979985651937555570093508108746752 725 48074425125196921295719595055967844642520313858785839267852600057420389502789465088241400576942235651559269132193443972997895811490226670897486399842289496608693005338600300208810666296575007710234900674252972200522940416 726 96281225904708290286608679588914031216135222432189721232174734580349967778877111356165888993931122709226549101832120008335391152521041391370642794360601818816124954243988852735773174721548110898331852474731514769656774656 727 192827203118045475963556338131784746294459634293615527857288538091718313104350585071697953667955548230669119878554704141349981364123258881892625578073249288829727795621554210107850033699892412752387807201914170276535336960 728 386183908853348742707790634171482860313297647445703226500455214045473381301893894862128258696097702085770283106890336532058360846408869962087931134850589880054411365510261429488307435913377207416223818908730622027514249216 729 773426822941213066976937184158792456075352052608350794572666703815020272790173239161721220112568615420404652913342529562833517929142444320781222227109362364898734279554828877521829608853939178655344046827265807003915649024 730 1548971656351457297076586199949238383048217620650590272288845959078187565953117377198371845665883653338537479225808772123100628330934297434773164369035089939377291656178269792134088691762247884956480911674140739905605599232 731 3102179333640976920398596063161783707891462272168957910864717021052669172651776552146602502213260151672531305249864970241068441607167412455967768567702910297914229506493763658449036331633234825204547459387499731606759800832 732 6212830709158078493288039452850181299372978606073470554303484247897926426794636699792922626189505993335975304096224792471871253104932460084778416794671281434147751401261975465259790559483947760992266190853435966804616806400 733 12442605502068406291557773558753590365926065335618050573755068907381029016571440590585280495904983366653775995385439288923211245991060190515242592907873484544934087579072847227243016911402851743150874925863744940791428022272 734 24919099171641311193078936423613636266212346918178320077806338637932410359107215563169431478861909493271202765156857985805359971544510921721856704452808812443145344711243487047932905407675615928634434940041235895947244863488 735 49905974678291619606084651459440183601145126330241078016205078922205525370143099890336603931827704506469707079085674787528594902213802924826456446179741311592845028528682559282759553985091056741934240056709963820623267364864 736 99947502026601233652022860143306189339731117648251031753594961137092460044143537308668689811863180052794017255715267206892939722677168012418398966907729996598798735269756288939306594309661763253199220466674911698704090005504 737 200166109393238456183752834735464022954343965272039814949559528859547738696001749673328343520141902185297240706518369677457379281853460350367770082911954740023814826964294918626188161298282826045059921639859791512323290562560 738 400874429466548890126919898368631334458451390495155132783858270889821114607432849458638614833114888530012893803212409882257758236705169351797484464016898973700064366778154518747526267954484251167442804692739519254476802228224 739 802833280293241735772668254532669246016429700892461271337194968121093503645724399141241085251891945378862612386776160819201515819406836005718857524419776934704998159255438400485352426624805700489531532211518910968614046662656 740 1607835403306771382582993424656151646231913241589224554213346788925089556153166198730409881675108227395398874334255003747775030330806666615685492241611511844019735169909135526951304634681285797288354910075117566856548977737728 741 3220008492054118587241300680493929600861934162787053131504607283215984210029767198356675185692865128066145047789915371714294058045599322439866538868766939637258948042614788505863808832225920387195293511454394623551739724300288 742 6448692354989388818633229023351111818520083684791314309165041977163578615506403998505061216071027602682984693822641471866076110859170623296724186508621711172956851490822611915650016790178538359627754405517108226780762986250240 743 12914735451741080925567713371428728870632598088017044710641738775790377621906547200593544121512649898467358584130904400607128211254285203427430590559419086142791613792831293639144831831810471889729843576250854412916093047799808 744 25864172387006768427737937392310468208450057612902921605906787194507196025600572808353931621766489183137495561233051714964208401580458320522825616203189499879339049208034726893979260166527734120408356682934984744541320246198272 745 51797747741062750008680896083526957351269838099543507581060193674867273614776102431041550001015357138680547908408589257428320761304692468381580102575081654946189741660813733019337713338869048922714052426736521326500908793593856 746 103734301416223926323771834764865956571279121946562343900613625921440310356702118490750473516995471822172209388702150169856449438896936591435017945487568620267402769811116024501433812689365259209222782975206146327838354189582336 747 207746214700644705260363754725355996880037135388075345278213728986292146967704064238835694063920458733966645921174243649712514710368976492213751371649947861284852112601209165928384397401984841146034922193878500005349781583953920 748 416047653137683115746367679841960161235032053766052005510400412259407346444007782992340882187699947647177746129888373919424261085888159603114933704649516964069797371160372565707802338850478327747248556874689414710045709577486336 749 833205753748153641944015700466416657419979673511906640928746733092460797905214875014020752495117955652844400834856521078846985502076732443604729331998276411139781034236653599117671765793973946404854538723243658818783711974129664 750 1668632402441882104790592082497825984739790478983418541673385283332213805844828368086719481229672032022666618819872588637690897664754291361959182509395037788279934652305124133639477707773982474630423927394216976434952009586573312 751 3341706594774913851386305528125637309279243221886047602978554200959012031758453972290794914938216305479288871940064270235375648650710235673417812709587045508560614472273882138087223767920034112902277554683893270464673190449774592 752 6692296769332126986382853782511245298157810971610516245220675670507192903654502416816301734834177093826489012480766726390739003943823777245834520800768030881122719279875032017790984240584206553087414509158705176118884723452805120 753 13402360698228852539986193017542431955514270998897874568968485878192723487584193778102027279583843153388800562162809824621453421172454166289666832364723941490248419230404599518815041890656689760740547817899247622616846132012122112 754 26840255715586902214413356940124746629425840109149433294991240830742122335718765445142902178998664238249246198728172392922857668914521556175329246255823642436502799802118270004096230600289932830612533234962169785991845634237267968 755 53751580069432198697708655690329258695646276441006234904091019810197595392538286668163499597659284339441782546261450273205616990968269559542649655564398803785017522286854681941124754838532972279487941668251688653499998008900583424 756 107645297415381185933181195000818048264881745327427206436399115917821892227278084892082389674642480404770145390133111521131037288214992013469281637234300645394058889938945647748114096952972157795501633733158075470032609498653261824 757 215574869383795948941890157241955158276941875545683886129232384430497187338959192895675560307932784261313451375486644991701681188986889815706527926679607366436165470608363863227957368457756742064054768259625547266130445959010713600 758 431718287873659052034835848964548440048240520873026718771333074050701180446724432014372682533161215426173223941414133882282575603087591208948985157781226884168426322677672861919373086019138337074212538105869887184391345841429807104 759 864573673959452412371782766890373127085194581309371330568402758480815972431060956474788488900913724659439090263709955562323577656402805572969828924406478070929043408277235994765662870245526380040631079384977359673043599529676374016 760 1731421544343173441347787671703298748147816241745378447188278737720459167937346097841663225471010036933063465289183286720164008213260857456083375066501004747042468342398252531385159136905552171865674165116429889954609014752986267648 761 3467391481534884115904019619251702484250486641744028466479503916958572782025140565467498946280385249094497500101893324631361722227432207532454184568378106704453699736484066146477985066640103167300172342925810121126261660893239574528 762 6943879748766842698224927790193614944410681599994600077164900716952454456351177870503342883237500848645736139250840151644790856056685400305483238007508407829644925576343254460371303718938203981737992711237520924686610584561013227520 763 13905953068927834329283632683767649840640779833002286442741587199975526697304149220143375747828462398204954556595787308053716535317012771092116213756521204500764903359436753255573274609192403257751281473246843214241395694671094611968 764 27848293280643966524234819574296139584920392932030745462306745932092288963811885398560131458363846198236873669379788625635702717041309483146531902996051186684479911132373995180807883561016797104053155048037289158219140440440325537792 765 55769360846864528779804747562113958977118452396113836078260634928467049066030944713667022842141535200127676451136005270327944726897186848217662756958119928734860031091748967700938435807297575385207494299161783775910978983076923703296 766 111684270264882249022279711951271277568792237856332362463815555985499040408876237260427565535110756007563211127024866578768968039423509460284523415848274968201520479837499890080522208985123113124617357004497978470767354170546392662016 767 223659637672070880969899857556629274366695141840874105542219684228127965371381170187042170771876883229742138703555445233764093250105290448267442635560620157866641794983003689518335092711302150957639450821344778779425500749877875834880 768 447901469628754527790480582421431987191611615938166972313616512970515699850019731706458420947064508888715710306122314619980500842727123951931676878849380758660485260582015197751251534904716151332088375267387201234632586317325932691456 769 896967327826734587282322899459210851299665896389171467085587314969550937914554246077665000700750502635894286410267477544865630370487334014656936973155042403175373862396046032931665768773656001497795697784169689820828342269792227426304 770 1796263432791920237967369268151115456432217121804017979087883207996140952258138057484826319014743974988714304416580651699540518111040840250901040377222646578059554407256123340721656935475759400662829290067129954344783023809865178939392 771 3597184419860742602740185474767618420530204901659386048009183572106360057374335245628645273255973889411280072025252696618699550962214024944976413616270416699536722179440309231159964666808413596660134369131841058095818726160291806052352 772 7203683948275289459091264826466011856391951119421472275685201456440876420464788752575275816964919657690263070434688179676636131404692738776301492956191080485908671088736743561753230925330616783989220316258844415004142809401706508451840 773 14425998113658187425404317406793573743446984871048344910704071537338065452361814027786522174835783073115931993637741932231746321769914855325300317359682655145487795637185737322373065034088812749316343788508013427633296332965658809597952 774 28889256661531591865252210321310247548220135006507490540075480323588756127588101100844985431483453661702675692812215010220440761460888466195995297613966298638316498193795975042479336435032783861308493888996676050516614094255809204584448 775 57853034191493617759391571658066695219092600541836582517485635145002762700905148292233853026590682354346974796697892311954777758763894443482779921017134573971314810226440950880425085603775884447968600401954650491533271045160601579945984 776 115855110119848103576557445347025790683489862141316367909640619285656026293268188765555470380428914770577196415542709206937347989212023909147138493612673101331993248130579903351782996674972402346640426051831897764066627803619169501446144 777 232008303713417943268663494755836381857589046397919141568619936562613054369452161893286469415352929664920886475379267579930280921792517862657434290382154109442713751616555809885431644284786071594687302599508989090133427033834271686000640 778 464612774374279358768424197635242364696396737026411094635917269107828112304735892510923996139696059577374760239346233491971731730321975814041183187077924032442882013943903626134594590439254676992187506190708365304267196920860408738217984 779 930417882643445661999042811517623931355230762513967812269189330180860231741134922470550106897372519649815495055867863648165803234117831805534995586783079692000673049309391264996651784617874421590000814364797504856535079548104548208869376 780 1863220433076665212922474455529526266635336101950226870533088244292128477745596119838504443030705840289762939266086520624776286015183423965975249598820622638231164141461950555448228776714478978391253232696356558209071530508976557882605568 781 3731210201732878203693726576047609341120421357745036233055595656445072984017844789471817344533333282559789776840874627906441931124262368641761016048150171784921964368610237161806307968386418227205009673326236213410145803843488038694944768 782 7471959074624851963085008482072332297940341023179237450090029648611778025088994678533251606010509769080107350299152429126662580436315778703143065797318196586763200908593146425432316766687756995255025762519518620804297093338045923249356800 783 14962995491567895037565127624098891827279678661736804868137735968666820164284599556245737045908705946081270293833111204880882597248213640245528198996672099207364946159931637054504035193205355072200064356773129629576605157978231538217648128 784 29964145667772172297920476568106238117357350554230269672190825280220168556782419510849941759592784708004651774135835103016880067247591446169540532797415610482406981005353962516286873706070392307780154377014444035089232258560742459873165312 785 60004600704817109041421395776029385160310687569973859216212357246213393569991279818416818854736315047693525921210895592543989879997511223696049335202974045100168139381689301847131354051460148942320360080965257622050508402330043686622068736 786 120161820148179746974003676831692588171813348062974358176086127863972900052835441230267508380574121358755496588300241958108439250999679110106035209622233738471044633505341357323377921381559026538160822815803254347845104575077204906995613696 787 240628877773450551730329124222652812046010641972001995839495082471038025931376645647402758103351225244247882668357385462257797484008671545639943497677038773483505976494608221904986269320395510383361850939351986903178384690988644881494179840 788 481868230501083219025301789563840895496789175636110550653635818428260503514164817668540998891108415541969544320228574016597432932035969742135633152219220140049845371957067458326433391755345935380804112494194930221333120463645759897994264576 789 964957410910530669179890661364752333803114134656434219256562943828889910331152688084552963151028761190886646607484754217358541792109192785982758618168725466265357581849836945685788489739801699989769046219371773272618943090628460066000338944 790 1932356721637789800618355487203645753225299836081294674411708501602517627267951481664047857039681382595668409149024720803044435440292892175388501863798021304862048839571077949437420391937823058435859734900707372205143290507930800672024297472 791 3869597242909036525753859303355573677688742805699441820620582231094510867747195174317979575554610485619127050166159866342743574592734797557622972982517183354386765030884964015006527608792085433784362754725342395730097389669209362424095834112 792 7748962085084986900542015264607711697853771878472588584835494917967972961916974770615726874059716412093834564068540582158796556609767621528937884474876648198098864765255544262276428867417049501394012079298540094099816396645114247008286146560 793 15517459368703801499152623845008552080660116291092587056859650747493848376679118385190989194020423705898830055609522863264211928068131295885259645969437859374848398937482320989079605034499856270438597298292790793478876027903619538336761249792 794 31073989134475258394442434321603361531225377650479993888096623318103501659048574458301049279842829175219981966163929124421661485833454697425287045978244844706998136688907106907212704668331227076178340875977002797516238525034021165313900412928 795 62226119063085827581159241906379237802261045437549627324947890282438613129477824292440240343289621877284607642217625044629798231061293606160109600035227941328598951005699143672532398535325483222958974310736848016149449988521606507908556652544 796 124608519714442276746867230339103505084142671148278533747405067857340445881716999336556764253787170808258502704214783680832546980911355634939290216227932386486403257267168147061278775467977024587122533739039380874532845853950341370378624958464 797 249529602605425796662831953730897069127526502842915625689828710299607331008956700176466095641990195723895580247988634544810994999400248115116722464770817780631217225045876013554985507730606165456654237713210131433533583461714939449880273223680 798 499684331563934079663858893567174256173535326778548367769694569769067540508958803359637325552812099662548310175095403455913792073955569920709728994171541576579255871114831465974826929050516563478126815896683002236002950431058392318006593060864 799 1000618915834033132004107759345108748184035295742530968319463437877840838000008412732684919643287615754610919708427075644411188298221287222372026117602895183792154584275821809679365685279641592085890312733891483209877467877373811472505279348736 800 2003738337080396209360995463111737968041999875855930402199075472435093189964198437492190376361902064368250438133326688753989584897062869206649188493725414428851594852643961374818155024916500114431053987348833923895498069785261676617994745151488 801 4012477684985452309427550815066516879431858320453597735518448138229009407856760099038021826874457794454558073699598452438313586395366327937108649504490076980237761073472558260555157358547434089380654698459769762742482407631551460581957863211008 802 8034957391620224400266221407819115645559433778390669333277490663175664871570246646183325802050222920345230542265087054737296005993213834921837844043058650205544664883314387542948009334523735899798402844443743355387937351385159135855852472238080 803 16089918826539088363354682371010395064510301831748286391036170099786621854853946188581215900703060503562689874261954409195929678391390027938916778154274292901227615239367317129571407903905207241670992583935894370581819775014430701095578436108288 804 32219845739675455852353843852765117675803472213430468231034717746443827933134798169591560394611350332869837327987469417834534689592704772068315736444862570782731801424211718346493594277525885367490358957968604060775529694517086260958903855480832 805 64519707652545469955996645927018890445172681526728727359994190586628824313123407924041377975633159317228589814902060034554420044805258976517595833162353111526016744739377604867688745494482712503277465496130838760774839678010622239453301677490176 806 129199447651480056414571208297015091077476837253193036515837891360739985519954439017799270324087235937435009947658362466879541420850216817797120386869962162973139773260663546084780604867827308543148426152648938799997239933974143913977591288037376 807 258718959995738345834298249479984802529216622905857236623374803096444644827324124375031569393816306480825680531025209729300485504179831365118098214830436205788492114085143764868367437493378384159483842626072400156889601023854086698097158442188800 808 518078049377033157678908164731878845806959142610656800430147646942818637229478741428929196278916282173562682333467389049683776333318458189283911311841896171261409363297920875134347330502204302465341665893693845427569444359519771136478268616605696 809 1037436357525179247378439661007576173110970078819198255227091375385495969608618468215590507540399902770948007209768717281533163316554507296663252388045839861891668996851108441063919572035303673223431293070485781082719373342662737753524440697667584 810 2077433232592584358798125985102789309216043744834165819187774913770709329516558907146645245045934482389541299505205312927397547932944196429517364304815774762521038534212750263718288966132397483032358508707167742620599715932571866468184688324247552 811 4159987500269620445678745296380852544420294664059870255842734153540853439631761755724218950022138318474373169181746382583457538465558756531416447667079739602517478149446567290617477576388375239235708862546727846151521370359636514858640990506319872 812 8330217070708144347522477245112252940817003676902817746619836959080576440460811394310294819904815344339327478706164278624239962130458240407596333449055859359985758460935268107596754441023911024813401415358240414123686617708258593561825208728289280 813 16680918281754095607374927794925601585586836051371789963108411222158892003316198554344303479530708103459817238097671584163129694659597935504719543127904479029873121245954803267917107458542143142310770211246050271888660989394488314812736872887877632 814 33402804844183805039409802199253394579079329497875888865954297052313262251421548640136034638503571036481959037566029222155558930116558780388492838715394478679549451140078140641281412070072928469989475183551239431059897486744918885003646656638353408 815 66887546249718837728139497617311171973969973786016395611383543320617480992421400343166924635891451732088567197873430551969716941827843379535093182349959998598705319576493349493457218446123141310714819889220756636684945989401722280763639135001903104 816 133938965622140130754918781672231109579562577152562026981716985073216874963999406812123559989551522782426432641229605319256632046845138396586401374538262079676623473745660835408703225504200851362901378822678068822500194010627213583039969913454198784 817 268205677489685172107117136219679750422370413466182525481333767010397575886312025875826541414640284201351461773424699069147660420069180068205232768753208324311672616676669943660984028232310840208746235733829248743260992084901965209105323113809182720 818 537066847470180165408793418189794563371231345254481993998467127748722803689250476254811925700355045675700116528780374999564113492896166686475325576859784978540196571724036433009123210912439955383379427644604719683043192297099006504261412801419935744 819 1075444679921979973206705127880459251795443727153197874068533442953300911211753801515941537142859045897394619021422703721665812291307946473080371232426306616914095820189465957392556730720516460698532767643101883759128800848788165180624358750443012096 820 2153511329807199231191646838762658753696849527594863520280265260818312430090013301044518445770016000886778009970569314888406795193647119146420182622266086553495596993861718097533734079232306021260613359993988656304342434206756634705451783796092305408 821 4312266599540877031939766843528798007605623201766662584846927271460046075513037998114307634508627819957533563796586444666963931609356690693359245559359119746326004694689008560564709394047158242248322369403547090180854533431873878099309700182597173248 822 8635021078934711202992480019064557015635094696687196258266648042566934581692098788279156754954447276283022215304068519114228545662838286187756251748372132771321630803309161852123901259259408883950836037638233735506048396900468973575431665546019471360 823 17291017917575336684210852702143036032117885979682134693678883084427554024716243160659396481783277825301954606029928297789058456213926381977588024756052052099982504434480613166236767460849002566810054672938746581300775453874380381904487861453689192448 824 34623987354562501924873490732313916065931165131979753741648940167442477772096577489520958907315322196075729562903439114699319642204352383159327092030719677314643494524685805256451464806358374731436874541202051383178908227895645633316224783630678884352 825 69331877747948660962650552120683520135253116609190476191880228332059694989521337315446249702128177483095099827494043267641044743961704004726956269098670500858643960360820768360858789382037488658507279473053219207512531096085061005646947688707958767616 826 138831561573544636151108245553478416277287805908842889800925152658468868869699039303701163179251421148077481058362416611766900407029406486270516708271803294176001863344539852417629298302716455708281619727404671297334491472757661489322891620309119533056 827 277998735302383900753830773731179584568138757198609654436179697305636695520710807953019653908492974659929524923473493376503422652270809926174241756692531173269431611934876336227082035682715868199097361017405808359287841506690401934703775726404643061760 828 556668694915357058410890112710804673163403805159067058541018178588671306604047074597273962916966214047408175460444307058946088980965613759614900193682911516373718994361345935237810949519997649963262965160004548247813400135730961781523536424382094114816 829 1114679838451892630628237355918500354381060191841829616419353925132138444333345066577017236033892957549914602147883254729770665314779215333762633747961521372417149529705878396042915655349127127056662416570394959554102234516162239387279042791909804212224 830 2232044574146142288869388972830782724870625546731050231513342986173868550917191967918973092467706974010025706749755790683298305335254406296590934217114439424173722141378129843220418823316517908373597805641561645225155337521725110423022025470110840389632 831 4469458942776998632964606467649129481958261419556882460375956244166920426335387605367823425735256065840444418407490143814110560081900763851313201876611672207026290446689005788710012671869563125267741556284666742684212412022251484142971930712804144709632 832 8949657474523425376380869979273387028350543491303328915450453031972207501672782549795401333070196367321674846630937412523249018986585430218889070637988931131410273221243503781958375394212180867576575002572420389836228298002105494879799620970773217280000 833 17920794126985706973665054046497030185569128286985785820297987151221148301349579777710311629339761205924921712893789074836553835618738665470303475045509035697535931098217991972993450889370470969235333785151014588608063543919416042947310761031876290281472 834 35884546609849126389136736268894572628874339182729827619390136476995763198707188911659641185078259354412987465051406649253219266528612941005657617630080418264502631507897952764140301980633160406635035130314376795087340983669242192270044560244412292005888 835 71855009931453677661886728889590169773220843582976167196368597303098459589430436535797318222953992593952263008630470297666661723639497102141416570338285530267866801638719843164587404365050757749598805380653448825917109758999304597290935196850144006897664 836 143881853286418205090999970482782388577386017600985358307913843304410785562892990496550708151502932958157102174316254593653769828443536644543035810832820448013456680523287561601788409537670389371855081001356288123319075101320249620083562546422926859567104 837 288107373419858109716452966372768875216660696072036764446180984005249303893850215843013559714195761456819356662743137183948432419216158169606476961978139670982359515538270873748804020690478526489025102482811357189607861369283780091170509398291131410677760 838 576902080533759618501811983559945946557098713884205624553068562803354073323828901385851406250771313994649017953707530361178650363090486100253764604581276891875611340059933248588062444611232548468680085925820276265155145071854121884347787407472818204442624 839 1155178828455606035141436068748708285361752071248675440427550315192419077719914742171351386146302210151318645163857572708920871775497311722589150570412548883573007298086649499357033695683016087918619933772035676302189134810281367172709112036726747175059456 840 2313106991687385666558496340755049355218613429457879263497927009556260017584343363141999919582123584626678508840600169390968885649627302489341543863325087966789583832106865003075885004287134157799759391384861600148135958953708981153445298517015715882467328 841 4631712652927118525668241088025364279427445432836815292281506777455363759457714483882594133743285497901439454706970386728192055496519963067009573171650156332866306136080862014875405234416472279524557830451303695383787296573710455922944745921155874829631488 842 9274422644958931436438978989081259696835328013515744115134319071596414967493484482962376856644647653099043783465480869348892679387570642310672117233300273464306889215895988047198080920517352486899193756265768380942605350480005899077997789616560635788656640 843 18570839968127251643082951604223581669631530322715715291411249176564204832143079996319130891605448620790417315034041930482802495564202716974650176246600468525762332319260504129290702744403520829498543703257858742235272215625181772620212174781619043836100608 844 37185669292673280826575890460569287891184809236799884705107720419871159458598382053427016139843203870765494126274244244535639264706528298655912236053200780245821772413458064328370487295544673370397399787968361445170667460580703494168857540660233632189775872 845 74459317298184116733971755425382824886213115656336677654785884973227818505821208228431540992951020999900307244960809256211347076569302326725048239226401246880237760376790240796319138204564610163595424338842010811741580979822086886194581463514458353414701056 846 149094592022043343629583459859254147980113225678147171798712658213426636188891304700018099412431268516539252474746260046702831247451096112276544012692801866537663951853328705871794603636079747172792098203494597466283654076965533568102895691416898884899700736 847 298541098895436907582446817735485292375600440087241976575707092960795270732280385886346233677920990066555780919141803161965936683527175142205983093865602478629704765906153860301901861726060548036786695458610346618168292388573786727633256911609762125939998720 848 597786027493574255811453431504924577581948857636379219107977738989474538173556324745312537061958886200066113777582172461052421744304316119717756324691202448368163256211300617720429032359923203455978389020462996607538553246433012638121444880771452964161191936 849 1196979714392549392916026455077757140825393670196548970129082584114717069765103755435865213536151584534041331433761477196345940243108563910047092923302399878953833961220587029674108682535450621676766774247410599957481043431436903641952751876646763352884772864 850 2396774747595900548418292094291330252973779250240679004084419380500970126366189722762210705896770793335900870624717218941174073995216991161317346394444789722342682820037145647814718600702109672883153540907790413399769960740015564015325227983501241554894323712 851 4799180132813404622009062556854292448593542320176520135821347185545012226404343869305381969442476835207438156763822966979312535008433709005081013884569559373555395435266234472562439672666636204825547066641519253769155669234314641493489904427417912808038203392 852 9609621540870016294363081850251848782479052279743364526947711220176168400152616586172685054182824167486149144556422992152553844052866871375054669960499078604850850460916355298990884287858106127769574102934915361477542833977196309912658705775666685012575518720 853 19241765632226446689416077173590225335542039838267377564505456138524624694993090867469212338961389329114843951170400100692965236177732649479894624303718076925181820102600483305713778460765879691776108145173584430833548658971526673676675205392995088818149261312 854 38528576365425721580211981293353506212251950234096052150230979673393825179361897125186109139114260646514779226455908434161645568499463112419359817372875993281323878566736512026891576691631094256026136168954676277424023299977321455056065998469313615222294970368 855 77147242932797099563183616479053123506839641583314698342902094139476801937475225030867587200611485269599741101142033333874721329286921851757860772276631665424568233856544114884711192923460858257000112095124367386361898564023179125517563172305274105616582836224 856 154474666269485511931886540742798469178350765396874584770684457864331907032453311622725912245988898492339847498744499598852303043149834957354003819615022688572977421159230411431278464927319056003895903704678764435751501056183430681845988695343841961577151463424 857 309309693346753649474811697054981382686044495254239545711129454899420420379912346367433300181509652890960425590409865059910326855451652422384572189353564092593636749210745186186269088015432790987583166438217588197558409968641006225313702092154271423842274508800 858 619340108309072550171700625248731654030774919429459843761779988140354053389836138978829551742083017594482312366661461844232095249207269860122273478954165616082637312206059099019962492352454939934749050934155295047227635649830302173870853587241717849060492181504 859 1240121659849275602787555712775001085378921696700881192202602132963734532039695170445585006242293458814087547105006387137287073575022469750950805158402406093956002251981255651334773617348088595788663537983750827398676902724757183794228605980349785700872870690816 860 2483126206160812210463420350105077725392587109085685393763288579293521914599436125867021818000841764878420938953379701172219913303260799563314126717792961911493459759100786209259244499982534623415657948198382129405797068299707526481431009572432271407249514037248 861 4972018185246146430703458549320306560054661649539216806242745785319149530238963821685747247034193224257333567393493256139731358912953319249453286237562223270149830028478122231697883530537784110507977640858525208028480662299801370748809614368329942825506573385728 862 9955567916341336880960152796860915338648298161814125649917828824102510462558110783274901716133405837515650513760454219870045782438770078744556638079077045434625481077509344089754556122220997948369278770640572314490734376000375377069514419183590685673028237393920 863 19934198924380761801026776990162435114374546049099635374700332155133443729276587846356617876396850453033267785467843854921257694103267037980413407366059288657902604196124887432226690366732855351445204519128188425849014854802296025282819219261042971390086656032768 864 39914524032157699680266496773206079102904991549142038899130013324123733066873908252326864641053778462070469086829558540204847646657987836943427077147928972893108492474462173369888536978047429612303702993950464445433121915207682592853219200309809142868233674555392 865 79921300431107751516958879132174575954121782000169614097718724675961157350389281623880987058627712036148805205446858741134359810218883195852054679127478736940823553113349143750647386445258297043433993899289104078336428241621546270281599924195064685912588074090496 866 160027105595800207346769529435873987404867161804110300794354845407349697134061493486216489670295734296313344474469200803718048654243581435634510407918199056190860242555547881523035397868843469724521163621354558531613225305655454709713522895541022172177417598140416 867 320423220658769823319242601214797645802981519215762746786544482925554159134688847449342010446672089040658157076089368250334755376098792959129822915162881277000146757768794951089552045694340690724348678888261817813107188256135633757727691885383829945059318096199680 868 641584460251878463889892287115694633592457429646609783968758550072817848002509415852502083105505418977379250406480669786466826887420846093981250028978728883237146060852988278266066591301988883999310061067629037125975851801920716192056675959371231091527601992237056 869 1284644958372434562282598743603587951157903641723388148728856268589054755471282273612640290635333319746884373321565206144528286045288212539405708455263390424947997212336773308706058182430592773099845528717468877251474654183140329737315936295949604585873135584149504 870 2572241992482224393570825825951573270261784848307113459040390874064947629875091431040552830119311603078020491660338145432245836631469465781697833705138646166843404605935140121759966364514415556402141870599359360501995209524878454181037041346313493977382134367649792 871 5150388136439159325152908329391941276415524826334901241246138421903571497615236629711650157935913133324544473355091757150870202344725012969168500999501022967581629574393467252215632728335291133209185367527561933002082221366952497774884420201455557566035995134001152 872 10312584575827739726328330013761472024614959912111151128822990191354495470960580794684389311266406120986095926779014446874497462853022188749882669177449507202952899873833308521822665455283502307228173987712810290000348047368296174375389515420568254354615443065405440 873 20648785757554321604701686737478122992797740343104999550307407077803695893381376659890956613321971950646205813695690758894509042033188703122856672711793936941485081197759365078428130907792844696075954480740993427993063304005374706402020380876450787154317791725617152 874 41344804726906327513493426894866603872731121723975393685937667545796801689683183460826269208222263318640439547666705248080046316720666057491896014137377718954128725295704226226421861810037369555391121972112732551970861026548314128106523461823530131198809394640846848 875 82784075877408023635166960629553923519733525523481576542521041871972423185207227203741250379601165471976934935884057956742149098749909417476157365702335128050574576391779444591974923608978099437260669965486956495911190890171757686818012323788317376177966411660918784 876 165757084602006784486694134938749278588009615198024731426333497304702485982096174971659924685515608613345981552869410834648411128116973439937045406259829636385783404384300873462212247195762919527478191973496895775761319454493774234845955447859148979916628068080287744 877 331892034898395043406108697236781420273104358698172619535249821730920251187555791071674697223657772565476186467941411511625048117468256089843552162229978033340835311970085715480949294347139280360870088032039757119400514257288066192111772496283326414954646625677475840 878 664539801185553035677658249192128566740378974000591552435665297704871060821838464400059090152568655808520819660288002707906547957405130599626027023880593587820207630343139368074948188605505443333567584234171445374556779211177167829063268193696709740152074230388752384 879 1330591065148631969086198207821388585869098461209675731601661903895803238537130693313537571715643532972178532769386364785125999359747498039129899446602462217917489273492214610375995577033464651890789984808526753020625059815556406547805982789653533300789710418845106176 880 2664205055852315733634159834517040076514877948836336716663986424763728710861168915653913926252299508654630852436393448308877805609369469758015489690887474520389126572596300969204189553711836834228889602297421230584273122417516954874970858383827294242550544753825415168 881 5334455962814735058191846506782605962583117950506643940249298083471701889296152889361505418146623902729809278668028334095007224998487886875542360977140049209886549196416345435312775906713488729352398469955577910254592250407842193308659502376695043767043337339921235968 882 10681003627849677298230746689062263544272960006681228894341246634831892713739935894830365967577297576300713704926539543144517677556473668470107485145010298757989690495280177864434345412006607580494035470632626718681276511961300953734754575971470998097971170344383283200 883 21386190660139768960155600729118630326759368224698339816367794205440763297775132021875442197722694694283617705034044836198041810231943126378260496671480998192412565195455329716486278021172475404566548002708195233706737046213835041704380294379103817323711332017848188928 884 42820748129160366647699416160225467129945632872068443688106190282435482336140784508180304920581588471931616000430021172214096530701877831632612046105882797737691498800700607408207730436663471296290050128302274060101842137010136351878502873630531276902960646693859622912 885 85738229876082390750175261724427347212745058589480415486953584307978876153462609945219450891435575110591993181583905344064218881879738821017406197737607198181115734420981110766885809661963983566894008502376315305580420363185205240696490317005709838316997258704045735936 886 171669926987688096409903382256807520331197702869647887195389576102173575269287301748156583883415946554641508724615536687400489404711443957539176606526897601773696942481122013434712316901202049082415833496296164981914312904700275555271949773500714245656146448040744452096 887 343726788446422822638912482129520692473810577120669886833743967176778796463298767211748531967921485776198062172126525373345082091326820546087081635157161614370324832240563610671306028956952262062087299975679398705335570166060281258301837825980017629356596757346794864640 888 688227445834938904916036399490852688570451497004087998553417564298420884776045861854367792338022156886226213790043954743778370746461506354191620114521056050386511559037766388946374848223000851918685865917532934893685029045440022812119552209917213534801801237224201650176 889 1378002629554064329108495669445327984386563679533672446878694388486568353250988378570477041480402684440112606471669717481733154620538743232418153917455577744064746907188811113100275277064194359426394263767414144753397835517518966215270857535748783621780817919509627142144 890 2759100734876501696769837079817901183264448730118337793301107296752589873899770066864436996569522110215545570726503050951819135496308947512906135211738086774712941392604178896615601715364774030030833591399524839438851225888315773612605221303326280347916066729141701967872 891 5524392421289749470645365641490292795511540202338661385689651633064086082595126753175839820356477703101731857019333333880343923503080817121951925177130036122592777941661471134061305753202318682417757310528442778741813561483187229589337455070309986904540995238528299302912 892 11061166745652991095502114246689566448988365888881294369554177345245984834781426745245611295147822371544745145171321131714099152027087478436183159861567797391519346196229168949782816151350178609547694876515671757211849342379485823906928935067934826226499714037546389340160 893 22147097297452966499426994420797094613907302746170531935458102848727595008745199968279085899165378673772053152607951191335020914096026645256924938737751045075706273018270791262886041592591439708519750263948915913880143123585194377270365919990499357287834875196072360148992 894 44343722207199901615699520696430112659675747429156950263615702013926440695855092892133898416070225208909232029746520238483687048275756667282967115504732990736747707288166489252412901764965044395888221549732976626673175124822834213453747939690258124245340644634103883235328 895 88786499638987740465090105102532072183073778731945673312630396660795382748439571695419250067619386140548715508554276188594664536718920088104168707067927782644165737079582791958107440689494418749473885143136242851172128004950559344733528078799035067830023077752126092345344 896 177771109727151355397562337624407838093592125211154892196058778587475768210337915213141406606196643726557933915231023800443909953772653683284806366252779167629672119165665210822778155698117497414342654373613064897995811520510900525119120556435107774338729732472088836440064 897 355938440352654459729888930087503063642073385916836875533713527706721541847593374070888626154309030344036873626706990447396981668214934380722550636739405539942025528344329675458682860034492314659475076921907288187294734062241364721542369910544290826034826618879850976378880 898 712669322502012417329306369852380902193925042822727933350618996476983094549021835430988878192449546469915758845903866587812286857769122789750977081946505489249413636714657858543618817345499268980529690193176893157195690166921856785692997416436732206784387545631048559755264 899 1426923528597431830397669759059511354207406627623564231267621875081046210805713845440401008152562064503515540876787504561661220758216753636113705780828399797229552433481312732339743829244027817284218453085078419879603824418721968256602510023569765522998243707004790333505536 900 2857016824381677652273453556828521808053926339203345191668011514416252465026768040037648519840450072134399128123534551895395735601790523385450914795527577231920555187066619495184500047594114193214755051567606106889632537007200445883638050428532133264855424645494967095001088 901 5720373183136983287503135191076041815386078846319123841601558557340825016884216778388990046751552030523534348986988189334938059374295078997348836058796709738764011014341227051379024873400345503722146393930110748040114850353913910508142161619849470967428723753960707045982208 902 11453425435021222540918726536990080029328610028463114599734188171698290207429794953405366107644407833556540883453814549758169295090018222447591685053076530027373823309098430224778099303224925242029565369450018564601929253386853858498016444765269350810293196433862959803924480 903 22932209007536957013662365383656152855770124728575963032530518457429860762182312700065504243571423212132026137867305441692924942862892573800971395977119281154439249179028812693596297719298318953229675902079631266247257612131759791959497132581679519371457890719609011031769088 904 45915134290062937890974555386664291305766058800451393731185321142926282219010070986640552543708061514301941017653963567739022591091497405413518843696171004508261703479721529875272793664293574844800442130518450806581313434979623733845922751265640674244658777142984204911378432 905 91931701130103923509248760012032553799983736287501722794619210741985685827311033146300193200546553208679659519146632504184390592914419326450189790876206893415289817202770868726705983779981023566283064913755278161336223291391455767545702474735844619492803545693500775518437376 906 184066267360163942473096818501473049976870709948201316253735558396237614433203848638638562627353966777510874005970675745781472007291687684146683788720143555628112454892197355405732760462749794885930491132947309419019639425647328134799118893880815780992579074202066282428235776 907 368538264920240075855392233957761984707547894642798373836465390617007714423571261969353477707229654275324857947296172966388325657509073430785975991375746648851290550757705946716107106731075085278589704876768125030733664537023489469013665676579884645999102114034262027639193600 908 737887990240304533529181661825155738922708738778388230330919328883080399961469653322859660319502749991255935765301988882427414600869542986557168810622412372892712383462034365241497385073301161570636854975283262446856100445504645336858187130796275460026092159328782980843831296 909 1477398901280257830695157711469575016860643376542359425977815753064290742151593565414024730449092382863724311272023263664156355773441878223084771276986662896165687330817313674101561113368904305168188600394060549664489743633924623471378085816865563256107960181178083812818550784 910 2958043644159813188663904198577677111751738551055884782587585696724841368760495648364660280518358531489873502026885099126915764690289340946110409865457002093091899789421117235440254913182412574390206981675109148870534572753679912538079594744277151184327472087397203327898877952 911 5922578971518221431874985948432408379564380698054101426439079774642202506435608331802542200277064594504596763019447341851037635667389850892102554353881356787704849834415214245354775199254033076888073525124194396824179316479021156266806035709646351712878047624876478060321308672 912 11858141309433632972844326999418925071250568587992866575405976311669444550700450733751527679034824252058893043970248970896487483908402039783968577953697418778451800179976388039658081144286482009991466173796340991814578974901364974914905763861476802114202302149917098929689722880 913 23742249351661646163877364203946066766744751559755060595867586148108968177059369607795941915031038630217185123803206516181799392964048755567464094399264247962987801382244695177213223780129795732413570594688586379961598633689375274592398912607321801605297018100162483477473656832 914 47536432168912052764132148818108566781976731887048776081846439345758094505435675496177656943984857512633168319331830181141247636222586863133982065782267316738144004809073228550220570543373254889688417683568981552588078635152041198709972594983379997964378863800981538191135735808 915 95176731269001626401019138456650000060927921309174861943915412790596505313505223553526860115815275529663932782114494659837792973034152430266071885532012275100624813707314133492029387052973836629099388355521580690505920005850663696470294729504232785436327382803276218854648315904 916 190561196400358294547547958554165733115804757688504343448275893779353643232278192229396812687321672068123057851130657914786181347246262268528359278998979833449923235592963619767235266038402326957643882687810396551671365482794489991041288538083411149887794076009178722654050320384 917 381537860525426672586115280390062932219507345517317926017441923955028551675091874703479810286025586153836500276064653019793553496848439353049149573867870233397193687542597945100823515941713961314177977329155263444661781907775305178283975234316713457805866772823610015197608017920 918 763906656500273512154269287343588796414810351315254330276664120702699633771254729896331990394815656342853769699735980420029488598408708338083161179475561599789081807798537301334352999613246537426136378565379467571961665699923260748970746784933209231672290787257725170174230790144 919 1529475183899387358272616027814103456781212023191745617036888786990684328384651420771408720435160280756069077694685309600943740406241075940136046422430765465567552481023757424934117934686130304447833604944896816509199535168591822282747086202465983095465696057736460619906491088896 920 3062274109596455384473386961882058641465606687505965147040898665151938778453586763500306920161378497652861231979797316723657007231329470408211540971820815463113882692900880494399059740291535068086788905518069395748951477874674246135105357670131095455173621081914941798929041195008 921 6131195702788272104803083736271820738737578657256878120016039512645017800275741370915592798904872867587168617140448028490853067300353577872301978197560199990185320847508492277859767222421619054555821202292690316959007770824329695409433085870660449438831700096713924716090200424448 922 12275686372767266881318787097559048389087887879003651891900563389972316087288618429661143514973977479737229540642602847068784240276096429856361748902957538108285752618430447133842829928520335945876129187098483684840225171798621797097310912802117415934632316059195931668644636917760 923 24577962679915979106062813445148910601401236886987095087538095509309193148051508234982202864276418448600243694008619274311724691902971407936239082821589352472401727083687819423932250824394867565281231939223173471524869603897168406751511307725827865983202463849928027810217745973248 924 49209105228594848898976105390359448849253396031933772782550128477347508243051559221284237397209763875452056613464065708971761806507499912319509335674527257456463897861029489160357683583498126477620411008498759146738577728394186438616801579694841800194280591162928384566292436221952 925 98524570194715479171653167780842152991408636579786710780048131872153260380000203945208138131733381707407251677821785738640148458418114017533081011411751619936248683109366678945701731036413035649356716277102342700854832497988072127461161087876055736844312509252001427024298760994816 926 197261859864482521090708249561930816568620962191411751989992013579223008547794578895695602938094471327820780257430880118673546607642456420854286702948897449919139140993348759141376189811659636686945221074414334216465019078375542755377438032724855746600127672356292169832025299091456 927 394949158679068167676220327124354654308849302446500164839775526828278992671177499801949859225444358481654114318436377520133592596897369613284822766148583319931561831535928320782697835100986404150354019189247966062440746321549882511665107779395200039023260652417162971230906152386560 928 790749195258342586342048310249695350960913361020353651399134052996223936493531683625017025149399548615333336244021989605840183957019652769722144252798743480049690762170318246565286581157307069853635192459334527383902908972697359025150678986681377169692531920243483205595523413180416 929 1583200146317097674663311932501362786608256234295413946237434104671779775289416735292268663695820760534716887702342448342826365440489132625749285946600640640472515722537559703130354984225282662813124693080346245285848650604589906053942284829144708522677085071305280937458469043175424 930 3169803804235020353285054489006669742589371493100241179353200206702223355183540206669006554185684847677534205833281834947944725933877919424108566775207588641691299841468965826260273612271902371837958002484046871607782966527570188115166423369853325411938212604247190927451782519980032 931 6346414631671690714486970226021227823924461035219308932463064408121774319576493885506951561959456348571269272523757546420473441973555147193437123314427792004875136475725624492519674512186478836099333237614802505287737263691921128244896554162834467557044510131767639959973253907218432 932 12706443309746681444807662948058232325340358168476271012439456805678203857571814715351780031095086003574940266761902845890114864158708911077314226156880813452735346537026634665037603599658305857045500940523022534719817188657403760518920523171924568580425190110081796130085885548953600 933 25440114712299962921282770888148018005663588533027848319905569590225718151981283319379313876542518620014683976952581197878565688740615055535508411369812085791440840245204040690071716349887308083784670811632880117728319699861930529096095876036360404093522719913256624680450526566940672 934 50934685610213125905900431760359142721292921458206309229864451138190057177637874416110135381789730465758974840762713407953803298327624577832776740851725089354821974832709624100136451000916008906956679484439430332034010044818107074308701411457743342052390119212699314201458564071948288 935 101978283591652651938470643488844498862517331700713843639835526191857356102626364386923286020988847382977163455240528840300950438348038089189073317927652014253524538350022333640258938604114803292688034691226200857222761379824706180850422141685531751835469597197770758084032150020030464 936 204174391925758104130280846913941424564897640970030137639884300214669195699953959883252602556796467668872754457911261729388588560081654045425186308303707699594810254069250838160489950412795177542925420827147082100755005340026396426166882920911153639132317911940285775530294343792328704 937 408784433336421808767240813700387702809521237077265176000195096091247358389310381985317266143230481143582364010682931556350552486934463824944451961504222741365142862876914018080924047234721497000949544543683524974128975840806760981265843116902487549187393258970060069785048775089192960 938 818440165642654818547839867145785112978494384428940153441243183506312650757425688408258654345736053898838438211086679307847855707411239118077062612802060167081330435230652719681736387287705277832096494866145771493495882003121458220395840783965335640220301388119097177019017725187457024 939 1638622929224932039122396213781589640675892589406699909764192349660261169472461225691765552810022291021024296801614991005989212881907101172530442605191349702864750289414954806403249360211935123324587801289848986077467624649258788956519990668251392364131632516596148428935875800393056256 940 3280731054329108882298225386543218110789592819911039025291796664615794074860142149134027593857144948488743434362113246792565428697983448217813519969557158143133679416737208346886051891696919381969965225694812858335886970584549322944496599537144226895645324513908205007667432300822396928 941 6568432500416707372703316691046513880454800922017356462110417259822131621550723693769048164188490629870876550241993023146304863264305388181132309457463233761075716509289014161931210125939937034581509697619855489033677383741162135951906435475571338126054767989248226314926226001717362688 942 13150805784350393961620365218013183078660832408425269747274482380825350186762326178540082281325382725528532463519519105414957738265287759853275157951624302471768148370207223260180632936972070610446177887700170522791161652626451252029639343753708444921637773901360085229035174803579863040 943 26329493135734746355668194107866676792824125945631653140656260484012874260846409939084136468547568382630623653110104329074611500003929486688571393976644274842769727443672836392997691244128534303458672760321260135029937075541156464310931633112548427182332023648447435656435795207450001408 944 52714749405537409576191315559413974856653174148825533573527112412750096296336335042176216748888742628408364758362340894638615046954566907341184944100079889484006316293862452531268233228625854772049979490484358448955101691658820849125169157435359929042776998988349401709602481615480553472 945 105541025079210652882092485806189192255316192812775521731483407714948888141959700412368321121364696983110964421008946262256014187802549682610454200493742458564946355400758464553082167937989281874365226920652393255700658464470657539256950097291246007441779901359607864212666745632122208256 946 211305102694692973223604680987100869594652074655799952631825181208795167382493461480768417489903817418810398650586421470469596563391931101077077025574650276323760156427584048087255738837453708409260989720672139226982227091247346760527123759423544313596011609485033850012257056066566619136 947 423056310461929281366048780723646709357343527372097723601367093975385116962135044273600385474156481742797736918309900832854329502357525673866491300323631271035255204107302334136694283597857706139583051200078983885126274507106756885080694648529193224616926832501703943198361241737777643520 948 847004831068945232569776398946183359050765810865191083878167651066359798318566331171327871937010657295949353070893917449538931755862378291157657098995923978845980190718873144197754179041615990921288245917627378632576189663437640498214283556422595644083660892066680372744416742684844097536 949 1695794082428063804814910472890146598773689133972373441107202228363898725425725147590909945851416702212606464610336066466738409014019410469164663194689170831242899946446283240244239581775033139126820778870193578989799660625323534452534355631573609677866936238259905718184222003788265816064 950 3395157005436474288980536295775852958891693292428729428916138309190155708428635265678328295657624179666628446157768596068797909032628128712028024382772987409587679022909640384185941610933668592822130131810264801428893883847543575817280288300604056135133101384772901381759221044413686874112 951 6797451692033641936662503291542825440472016633825423951235744323305027932011640472349673399224829909816087926189730118408238000074434872971453444752335266313379116305853428575766808116634541814781237411760284889756376892888880165458983730676121785829064660586051982654299996162501684232192 952 13609178746388670590727867983067889926321293365586778089278424056459488894332020826685380414268822920597837920127846089357760364167226977037701681478249115615165749131775152766323466022803492887836429119800080353309932036165346358566813769502070918775726236805116325090163100472351989432320 953 27246908217420114616261458766100257943397106927045416552170718932617843849281521417342828060175972043126999975752463883798089456371168416264992946903655397207146531303686896762226631624675804292220766832159181854214220573105864772431320155303796531786646304876257369743452417239401220800512 954 54550917884125776102134363132129472068303254245834553851569179504633419819798002362629790583628596490116648222498471177761316368815765756909165061701625126367923128687646975983612662407489245617537350849436406003617154147762073655458025543206902452043680272284564178613157267068196925472768 955 109216038666822645943491617464116856499624589275156549197593842288062303882065923781147850093810497787958592986984029175852907649778389362576688459191878916643106389535840316885544123131253765301266336069108896597611734298624835532106821551612423681028135869633227235478819399315182818689024 956 218660483130787479365429017327949537725285340117287981384098651133715536249071685674072238040727605191367779057942231992366365123850494422670093589961015161100733043392773363607725842895058078734915940878689962375978320603451047506595184033622084915937822389394652227462648528987943572865024 957 437777777855859333687749599455330724902643003368525728746019235382612929468023047571697551787668429613636744283832811266053829896288420240373620523076544977830506615427732186888726879055217253734598419238324263113466345219304847897953449928038644939638746079045699967935316518691043016704000 958 876469178900287417289282328509524748709430653004950989447682336995589572875805447590501254987763297689075860903562317094749859089751703270814107732462119266919094288139835293124004144640636699998729913438537202949952098463415201565433063577666240094803694758604190961890671958812397775355904 959 1754765604177712334406130916216776095227150598545701042806652406451906573631129600075214812800379472301756466478918023314784116773853132121761948837542297156354350690848412424941109062341677785056525976800851759345943012976441414669918454598510380620659794718233963975821421760485419034607616 960 3513185701109699668467394350829005386070879782163000213435880277825268003021296609938854231250464698450722422301422824880137030736405715403791364420320711557741025610834308527268419670804164340231184253449258225583963658052104852417941564083376562103424399838519092055722999206692085037006848 961 7033680387727949336245053738448917163374916734469196682516911485493445717560668039454557673800340904595863823290019206261411655850210333128117662331113657605546699679943584409309242433849946220698633106593625864952082580302653750992092437939464725931058420481140512319606309784826664009596928 962 14081978746472998671110637550479647109216147809224785876324124830672710858157485718062813770199504824580565603954385525525098500455218470897305191643171784191222696276437103528163291052183127521869795412577470557472475689002195594296603495424352655310536082570485681055533242312538315890360320 963 28193193434980197339462335248122919783364924299022356775228853380717060562387270714433024385596655679938807122657465277054747378420032551076750117248232506342703986385974076475416194473332725204684649223935378770081572434798167373218044229939551717517910648357380674943707730110846607523053568 964 56444858754028794673406790790573090696595105959190283595618914200177398816919139985480842461588603421432966074812319006118595511859256320717779702420242888605925160438147891789011613684598390731259415245431632850436386983183887115685762938060796248829498263147579975552697951193233166530772992 965 113006661276194389335777822169800683652920726640671707281560243277841353018127477084191272303967790965976635808619414916255392533756895078564118340688041529052884696208695261254381676845062662106299064085985016321419258193542878969870874832484978125246350459160797202435960884329546236030877696 966 226247210088662378649484125516910371825302482725925694743765316310655816804833348394841719369516750178174678935228383640547188087590555031385354553071194561787838143082189477861480252641857085500158595362213533883931484841435967416740447577696727505667408784052868907533051732545252278000418816 967 452962195249871957254825213388438752689527024341015949848820292131257855146823485242601788262195836848792172506435874897167182215334639811284944849532612130939813787493976866428394303187177693575438125104914070250048906591572353787478290980846997521684233299568286820388363392862824167878164480 968 906859940644838314421364351486113523456898166460361020420219903282408153367960547391040275570716346682469974284829965026479976510976339119598361185845670276607902577647149554267656202181282432301118118970802145464469687000545545482951373612601080064067298062061671651421246641270287559510982656 969 1815590981579865428666156552390699083069484568477380282285598444604601192884548248593753949234082039334711207113576360517251177182566797233253665345252232582672355160612690751357047595976418954902719975463552300857683121635892766781892330527016330169532259049973539324131532993629853566531272704 970 3634924163740108456979168803618342238450345608068077047461514165288772158066350804810854694653462770608964931314985581963084802686361832454621216637626249224257810331862164788357565575180546090406407425971000621572853738541388885195763827657661000421859843951647470690841145409438264028081160192 971 7277332728640972113252049004910572621523444158362787060703662882736683860727210224868402981677522925097014896805636885783334502015180140885470205169496066566341820684997896148002071916816508542014749802029793282860682467621984473655485988522578681009310339606695725466838449663233641846199549952 972 14569634259603454625091520805168921532292394201178840052968594869791646810643437680230193148096240617952199861962605215280998797315273233723395954127479269368336041412542925438578025366543849806433369504235170645151314916322382353838888643459670722349801982620193019103989217015181511272473559040 973 29169206123849930047357887201033395643075800171264211969059727948219851799664909821447160665674870771420739860627873317990657181200372371351702995831932811207976882910180117162303813798909365057674478808821509449162529794801591520733610619748368165361966572053989174548603069407791477705096036352 974 58398287456985901689065465583457896443133623880341487664364532313712819956085888564867870070314520613874159994661072410838633535540396550513228166817814167358563365990548766894903153729462061004964437218345355216044859513916836667578887905154789772048658357735184621778455409570439865730489909248 975 116916325332543886566830313529698003200231294836309102781219217461971872625683914973682837618558599369813680536132796371391905417360096716646100683943525424602345932321474598930397359722210783789159833638095383067529318876460980587381109141625686426746767142724781788919409360650593552101575491584 976 234072151502231939511059391784960427028390683823870460467418740593036210678392105635259870192976315023758082165886895842213087527278800664531490068502845028975130265323703328141976823970994891136781585679000111405937837450176575679208884945883586618792435139958388668563815804320614745484342329344 977 468623304678752211776916313021049695312637555950245430744798092524257352210832762646308130297670862615777606519016397883284728439674815791541557538237278417491137332008914916846317856995136429390487008163618913353634074294862380367311103217031600768182671988934427518577625774680084773531067351040 978 938204612706081089063427684944357073136987488505499881109517407724884566129762628044193040418778190368078097412518008164286563649584060508040269878937733554064028266740846354817364132096566153014821689938475207790784947378743218752408873084592056597560947395904155400055239881437880112186900086784 979 1878325232109315509146045487693229511297399730221017801458877260802508855675719461591539640484429311009201963574006441124007340839636978865994849362801820546291563738927725751884185100405718894497338727099425177748603492335523353540391079470241823317513101627878911525910456427031181354623330942976 980 3760482477612937680330471210995489752641648966862071681397439412310497158183827334189386400262604482564495464645953731838883108760211673431818317935456347968910141888747517588267283873236610965930068148643799879831274179827120539151928825542599066879808616927899024503420866182373204969745723424768 981 7528628982014488684737702893209040965376996946564215519754248606031953210032431490391387039112700686221174004287789162859503071682298778263293874290618109690474312599279167345532395091323568285730917686177498808330682749966388742446150984289428974249182061200080451910041639021368094460489569927168 982 15072586017606204017628926728854204850941391918808575353427236774885824207394416624808002555400384814626714158567341724082479851688348419325902225420647046886256682842126599029060444872347829279203398150134795713997634280557072813176888634987319629477493777088725709626483091355979557962975386009600 983 30175828142366861331564895342580655542257579888977439334691952675415483989447940537666462065150736513622160617118210244891907120024198564250433404520115748783129480971389726734112199124097043973889921855829187622667806122362736282922950602791562620913246863554581030865765809338445854009943264329728 984 60412968499042629255743874454905802765264751880675455925058863602118639128214095651433838039001406795981785834203474083237709073343400579698124716397874807587491192517052510820207017006996858778746094822777567634680687367222653878984247871216971965743012345863421284957130871929865184187871513280512 985 120948561426703071696715916449300588892028687966792066361467643706812620555064620455069503895402681129438500868341055353383207813276808061790765247511036235217446846182651136344379271531599259219424691867793520048051524979439670384245189073701637379319061929235361016365460250365677320711712995803136 986 242142371710641769763888167977579144507055744344466441745635120418775925707402099214542663425605097333826860136550325080581994959733629928370562124452645710519822614662394502096689018098409601762714388180063809653483350448868066021043764809938661654304198333487758925633317513743248546095365930090496 987 484775241135754792268689006113114222460108225510697501536669906847853220609349915037892638120809664817553437072837078908795148585827287466319187507766437901209503073918973463009238986267241370173158785249081158421727301877713582547194302944948097099940545617009591637071429053510284901534611737149440 988 970531477700452090019203352542140311812209924664924239164139145716309179607791263293399898780818269934906307745147015312852614504374630151794501533255168762758721837026315843650199872675327073641777588276069395072975805715382066104602152540037741782545389134087330845752446159068145421756983228235776 989 1943024946258789191002057385716104357408406796616906950509876955473823835993765393022029042640034420469411482689239745616229863674189370741901256101954923446196875052429369522563843545632342813874475212107952946604994015350673934229631398380358578730419374068310956834724068422231442080889485964345344 990 3889973874233348403931416132695856182384787487807930845382951239030058625543896518914516575436864602138020699776370921213508996679258962360427018274799018733752612861612214715654574691828062960930790495327534206128072838541167472500116983361283347791495939736894503955886489052653186636530010944438272 991 7787795711898236851717434987919007299905522764764095579492297134224939158200524503569950131187320726674436868348524702389116532020278366474103048691376381150222951236731380772362924584782880588225261132878325038092315292761974153081942339923699076244306262674334188484649682521686978222562099920371712 992 15591287350659553791144075420892604470082941107824658936437383580779522130626511938621734223001824498145664674288615124702430141364077616454704121666309449665881353500476664226833399571819270509177882550203163327856969816883226722327301426249662913811241291749758738115052773876135166344128355903733760 993 31213966555045267757706561731894388680709673372242253427780345786218331889703949740207136367258015085884911223760361689253254437375196999922404291899732274062633609054981133817881899948145559683810485669299353159058618096485010276981436345303855350267740116301698198521612365417792752486265023933448192 994 62490716817542855866249945244007136842506929057670377965371848821755239036309751206341608577024762350956986197886986258203297184044477533870800680933691297587009022218017878364194001505305156698530412476384759324806593118407134218616539676216769745825995298207757841626238366166630344568546672118857728 995 125107001049990352434173534048450992647189022741712498150366012142147628586423205864537888839066989060288299896506498275800170986677122135793585556135836094097501652652146978185248406228638388058879707228341624662991900087688495766540413323651657582233020727624238572418504002995350368329126592741638144 996 250465136929789986271694355217775423218728374736168480739976653281569558200453818632785121048168906837325254794478048070387495210530578407691139500808579186041970521736516399284217618893332925441397179007827461352741227877125446191695494589739551345628101717665922923169062547314880095042319682491121664 997 501432543519198535350083284677297722286157407977823930358442564557687718456122451072988928836407671108147819591886199178349296895413825087590215778690972367777875476337477684395876850658778149530069887117943346758997311157747801700620325064351575053580323960166737403002234177278118906852772358997934080 998 1003869626357634196313555717838089196269716132966621798473863645104472641022674529760815231152955057083290259189632604431847206739532986719596305111529572726943619818403845140446636927061780896354690832440463541625024333122489422035699321898448094831808888970003257919332686519852955247241810706027249664 999 2009748331353742643853889732643165895934234899955191472461684322187139690266208314751305209266189543900569758390985621013991639376476646528024357331354401436662977368265469824203040305612010987298483781290080779464108087858966481340315987336386079112914260039346082065321809370299345361556153388117262336 1000 4023514819984433790161336059220306798658075067954278695951282708330668196974135139961959912452937947269117996805412066328577730547774639233712208879299314838877430199446498735025613514200920363775171795398468951356335018945908237218466661751751937124421484277371296583956491401785560457257370728360050688