0 0 1 1 2 3 3 6 4 11 5 20 6 36 7 64 8 115 9 216 10 430 11 892 12 1872 13 3888 14 7920 15 15840 16 31315 17 61744 18 122418 19 245348 20 497650 21 1019032 22 2096680 23 4312224 24 8826320 25 17925376 26 36070128 27 71915616 28 142239056 29 279671360 30 548106816 31 1073741824 32 2108053075 33 4156070496 34 8237865610 35 16420961812 36 32901816582 37 66196537608 38 133566329640 39 269934734400 40 545814915474 41 1103275396944 42 2227950980500 43 4492944819432 44 9045855530096 45 18180279375072 46 36471971352608 47 73034715317440 48 145995345531280 49 291366422766336 50 580636293287648 51 1155650907461056 52 2297828630546096 53 4565625909782720 54 9067867844904576 55 18007950075259264 56 35768924809896400 57 71080355143591296 58 141352023688892320 59 281354152093893952 60 560627183654785152 61 1118442021527455488 62 2234071697272796160 63 4468143394545592320 64 8947098312683413075 65 17935743418276910272 66 35989544413638972858 67 72272834093249802612 68 145219847755433752958 69 291898859352028594344 70 586807200393591074280 71 1179555857137337267840 72 2370345875410860643302 73 4760972757780725576496 74 9556632741724757990108 75 19168592232554443336696 76 38416767186694750835136 77 76928105459549829535200 78 153918355105371472058336 79 307724889339549310446784 80 614813560136137199351634 81 1227687065050881192059296 82 2450526293622315842616492 83 4890206727814319686807896 84 9757978958862279403048748 85 19472476306139350341787280 86 38865649417717819314966768 87 77595482867278469108865472 88 154974528287208332002149232 89 309634635440530309280399232 90 618871997302223497886215744 91 1237364053178023376957252992 92 2474640245095960227306123936 93 4950052725152191044657253248 94 9902674405581385217799556224 95 19810801283726423895356580864 96 39629987845514946826588654992 97 79266547950743698557994677760 98 158518519456617874688217180128 99 316944582224055875685281423296 100 633575804854339945922022038176 101 1266290313007853375931997482880 102 2530477852874973600672171633536 103 5056234982804642037949047281664 104 10102572348923998398357393004720 105 20185646077646253730246119874432 106 40335220307251884919399135170400 107 80608273956649571699710683552960 108 161118758829297205560322744587328 109 322104077139067791684195146419712 110 644074575559109628510106813242368 111 1288148498306938971368974697395712 112 2576795116386250523516008514389968 113 5155462152593184653107606441806592 114 10316089908898184764557258819128800 115 20644594791322347684111477083188160 116 41316602744031199849702264432523616 117 82690158087483729205852682038674560 118 165493096792247826541915257967731072 119 331200847434726996919055610057769472 120 662796956693333168814511779081393280 121 1326302802278798813779975547225154560 122 2653854342670734188498080379357075456 123 5309894535294978517877411505415264256 124 10623651375936447674821775985680065536 125 21254320199717580323381368707066245120 126 42521968132276234289842281671551758336 127 85070591730234615865843651857942052864 128 170197016400632431109131154988631711315 129 340514666283113081601864634043232889216 130 681293409086812530419676006880399570970 131 1363163574555475509442985054170272189492 132 2727569998051308503868396828500479151342 133 5457762826491038907944188089333917309928 134 10920918947362415399957333241584684069480 135 21852602022528388906675711344436783125760 136 43725976527966263600668388871135769398494 137 87490527308317121091312753947484887151728 138 175049487645955926395448757805438439088524 139 350213539095586166097971011090908215137368 140 700603831657274653555804175004791421266016 141 1401445675614017584424948897928794432635104 142 2803125312675076377765709894462422798817120 143 5606233057984150017337914069283918200283328 144 11211495585049468395521439691282181967843750 145 22419315366918413614403066549437053747094880 146 44828180399970221724375283617151145871004132 147 89630130516191565399236969952193858160857032 148 179198983551740082246989301250157723695113316 149 358261401564322689454249375180613380833197360 150 716228304125742781595391130089547627152375376 151 1431836279380169824754848765166074089648569664 152 2862387356868207261794520988549542058290595520 153 5722141446962243252235031186350330603196687616 154 11438924063226227871870705794526944915860291360 155 22866980685620800425628796043234514427250325312 156 45711950888596141822470095784381903677902204192 157 91379331744170871312813821290576447801498659968 158 182668437379715348787045209713261771415203466880 159 365154486698955306789553242999389125819501189120 160 729941574504353573973203120990874318118316648274 161 1459147717783672679516731659266035556186264089408 162 2916837497970848136320297509223311110915219420924 163 5830823869816856297692593859325702640759872408568 164 11656173068697800865680321024057969934421659303716 165 23302083440028283859587346745393771259832889121328 166 46585531007199656873150552719142312914030696869360 167 93138662151578178509890669178347448633983612397440 168 186224465592649298041878548600944787972684595014380 169 372371275524224746042889809158026174067231995219424 170 744650808592679438059852029262328399150352093926776 171 1489257406700381440854679538876166055198833837397360 172 2978722056293854138755800116287024806215759486280352 173 5958467141622401168806317074804442715756687321621824 174 11920193963558820147158272198756994178403237215103680 175 23849247596794769715849065737522264032608149114808448 176 47720560366912389071392450573091736814067610460689904 177 95492964768605545812702753800974636343564234470319360 178 191102528093688121789478898807256092940600770394175904 179 382458082785824881165530286469373705401155455855080256 180 765448395636336234064384845215820936991383836459705216 181 1531984609573977244546152801011461109414793534923068672 182 3066131625952840313908404154509337876370645839804422784 183 6136442165475261201744428077798264142320140622938838784 184 12280720992650236231053169919039558233530447431915584928 185 24575649505753206953005010133500933013358643830669882112 186 49176035087410270459656143559885833184785883865407985728 187 98392937844571399203380248942562471140686671653983642752 188 196848481326981956385828541205927169034029076763001639680 189 393781320945494435224816442899795059807905638209621831168 190 787647064659635163250147832216822992800928364799191764992 191 1575294411669677220263015944661469414934558260384246935552 192 3150262321779636514359651965655405324730662362897547394448 193 6299256160616281425831099091654581346426169549307083828224 194 12594854563890654168654187721932500224584571837654308846304 195 25180427734987570758277599004335621599035336447800301802944 196 50338999554762125282022016206070838220778986541224168576416 197 100629102368109191292991950491505700665529936895537961682816 198 201152989644128956493328600907441486916375827970612076747648 199 402086692709322662812918924254627988874871823382410086475776 200 803728877688675515578584320747313019157341713618282599355552 201 1606579360300008792488847062881760460863066578683274634171648 202 3211464858089550106203025585472851385104627212087381393425472 203 6419742762738499911704549051331408566677723961593127804036224 204 12833643279752379969326234475165054795295753930995398436591104 205 25656882507263069810554663754932317072060176623953683036260864 206 51295862067832941141312203991445390897478674936265802870118912 207 102562236470387211806046105110666296662008762890117155247985664 208 205078798740998337302824809420373652368676283742818547753426096 209 410093517651191775475822264271379908143521113453551465903738624 210 820113526479946878792709769593778785991618031731981848894328352 211 1640187379330129489181382977689420575850177663011352641980816448 212 3280502360285469597905105707046134938745267653756976519828046240 213 6561651805317409221045964052230189195383826362979618090972228480 214 13125326580182425543204797266437657012801416243017314198113861248 215 26256028892382627657954753783044882967495552474853209025921551872 216 52525184576518010666155007316554075889973683019615017309463894080 217 105080759936950339764596069547443179378289827890357093450582052352 218 210229279977040393090263382520828790655520338222792992447974519680 219 420605342617052950665293204490762981456599002714518514589101340416 220 841521239524387005952513120237402292495009321298929366245055276800 221 1683686303100274271995110331157180863539840196109208742611674173440 222 3368682969769497451159245526235179928733268231481081485856630033408 223 6739986666653113240567844795538893141858053676980794171548175577088 224 13485124742761334578384881664288477294856145264119883920513552299984 225 26980195592187206797116697352581339149897426723545513590596655961600 226 53979227838718728543967339463916809791506228052529503639735598889824 227 107993365294310939883502334633810723977630513353786384036132038526656 228 216049801752066112936042310865715808627521604259700106984997513199776 229 432210022811234572030762034018222336124536146687501457656446145756032 230 864605508716152142785093258179137010920271607629326106817131223469440 231 1729504573799352044935852477736320878537431488533333747817463382959104 232 3459431131717398214424034302101953827936696896277515760013541774821216 233 6919361562701555275131341186426766370739336785808784469250308096288512 234 13839017422401385508749930721011642898961747031531518196524233336275904 235 27677214317911817386594676606148926471490246724697949632456104432712576 236 55350029117672214935027371111468409516547695829621107717506980118703872 237 110685984262795884911463667410494117208359947175906393673855243579982336 238 221333994280074329972231098013441989194907045585070140780796279204615680 239 442574288863781644338951775700781758446106726607429040248283489317835776 240 884930308904020707732081656810303281800624059218897875796562762762401920 241 1769373057093019654013133615693088472432748050186706182509302685353342976 242 3537692759920788535445528165628029995000010164466737140252460214609928960 243 7073173536833521376545260034105405961408897621410885465948250478344455680 244 14141819423272427402769392421064392514051332853526169176665181606448958976 245 28274593253637996118028296561211026414220943368609600645635514683131453440 246 56531544086318066388667624347819275148156567764402957808419521941061659648 247 113029527205104800658886142047970162852637286661551867246651942387302922240 248 225996924765650766547521681169138848663977556086438022604241433240783723520 249 451882367732003233207573323628477609913822545753757673668476012992848388096 250 903572179749672764045245772091381808520738815631678604532233947528358492160 251 1806828069827096510973154970719732975577135706195311667899573997519210115072 252 3613173455981148777816532807837294173267831898394878569178613684309195415552 253 7225697834288458084490847921933275432227126693866313146281052644697448071168 254 14450746590903076697839478150125237950145716284809182300485930565473953382400 255 28901493181806153395678956300250475900291432569618364600971861130947906764800 256 57805518556287946398193257511967130740265043055221567514070252129695288909395 257 115620916644569285671108766204729873416505546630382632892041249985330757391104 258 231270502840436508825730229959488198483976458141315623714676263813302339824858 259 462614335397968783418917097111503232274489102613823718952344501739187512594868 260 925402989926632669431121810381133577976570951137026283226385111862670892113870 261 1851200238803843759449876982256901988494853173535544322159765105401780105529960 262 3703259290730709821291252978987853965895971873153568692050098985076626503198568 263 7408332957786234771095434326470617378952802411152334253710324600555632319515136 264 14820398869757387987110232118120275487590134953290057337731139829453821826779470 265 29648294606714339951976744722302015001517457693491424968477825830965171113492208 266 59311300505351870923624182081209895595828726920943124475803885502925438749865452 267 118650806015712020562105089567693723800254894957680033750941880464569385524241176 268 237354379971622516327728896861666060950994737794803404070684366823078879575417504 269 474804839821505140154472945366201303893676556802079142002717296987384824537606880 270 949779140982505755745061550600443617928824589960284355374232015498221141585878624 271 1899845462389105991338611644747430130011935879212603334719363056566878267782676672 272 3800151723295096589655133661745603877751629563412056985467119957359907860041384606 273 7600983175923147977556023306691751574659727813321872740989094761113670740650295264 274 15202823542966727596825902644250053671132574743900347815211511316646189036045239604 275 30406341584129358409409345968609247149208901452308368474295860145502499528678108776 276 60812043932559404081311365961910193949462377737583360239365915065580046452999383732 277 121618856639510522518684911029595252147281674078796707392772248108545796137166235888 278 243219703860214127525937142911847426393332702755764466085427826137320870338098630288 279 486389289702513449579801781291423288760932500013020004774038701774653783363974392384 280 972652633591740628586262413506257212395576152169326520082704441699912164582902475104 281 1945007807046099229934481558343267053014832870527404170337665669395870456123770998784 282 3889342739303552837534037390696681883444084260265735708345317092965201533965176161248 283 7777212582042787416061271332652537151783266416108214443255638377521995791796540872896 284 15551286224732078064664213087298459916348532459493072585083910017840028517809157107744 285 31096035423998020271625158981523023320537594300354155168373957315446488211079313952384 286 62178737644609457584215161921576372582182465338482415946247324481157941362766913856128 287 124330808857469616392528129924920917461133319136072173745068315078604713522120982409216 288 248609302185636223538174457040332661127598858695068678686528724933485694163901567932838 289 497117967006838690877270426120576743023808027994730975919694653613331947425127437826752 290 994046341395491365406474508930451237015494103064317014546275658636622848501508441873940 291 1987743668938458338919724679235814155389565303791130906301864763765061915784662112861736 292 3974861852154949055007761422460479190510466765120518844759590385708456461275555949020556 293 7948638934720690996643132760415549109023358833217243022799904774193462799984236063525904 294 15895475628204695938659969649629849264468084478949344363534563043909186745822279335989840 295 31788135190518504639014824400769513158809697755194905626540013453463510814741970559466624 296 63572288837395433432427106005340383076326227094110739054928626364818587471610420459666340 297 127139992950206543729395800783146978051836753145913456944146187893254763066753696925267616 298 254277584683734973883215441023886238288137254460541414750529685580245555711554353905749544 299 508563642252199007299930419907769646709884009935342955027860963533629028450477579409678288 300 1017169705658719960132658099629299377755321167414671532327528790850923453251562326281908448 301 2034472002958888754918535747409489884801666182583440355116105051499991177566093631839080896 302 4069296339895768140850657355966102441270972064820934579172021476519474586158638219757446208 303 8139451464139106402462281388943389582494294246939372234868020145343006787438850904356659584 304 16280882341883084899933899314859016399235319325643598379209268055526107774648810225850517056 305 32566144581662161813591642123307112518313120076584095790284765696838861657539836050612034560 306 65141670998885696610945285707151783465350906088650521437235852750405783451107959408847200896 307 130302890104717977576080326742144765267850784978063032082480548404574440706896294522926863616 308 260645508459763143742906278736481430122620279698774649431416795985203342325773240590901537824 309 521369871829766407146308857679330811934490437452640143103646010311457128796846994867998356096 310 1042892619863296069222684133217945536690658146728805198701935283893777444694589186205463553024 311 2086074428584173474956480935168233113461088352476093172117652554876460433083619271121723207424 312 4172681347654226712583087342783565254429858862170571832459382092272127205331580682929928685088 313 8346312994065968430520962922695399305567161554240027265179908903176049040383222175346161993472 314 16694257580922134981690732656063949395541814367933876806868317021250018698364510418929723672128 315 33391174975343342861452159649417153783596354281002379128360838773836538608573097621863004117120 316 66786362347405383125455339042389360831528914968513337866709929849951991776579116994747691647232 317 133577997788776104374249597350060055235714741068654705243944000729739920511739884605548209137152 318 267160894678947068745420617105655761148004362188793166954549898581660707257965289369300690974720 319 534320267883199094829681091921120611847733836814291143661722343725372587881192051531868755709952 320 1068615314446409154529801231208181086469994022708638910606352745142597115820006472316865699428178 321 2137137728736312090312326353172632683714568668505417319281055452813784840442209023012456766776960 322 4274010359173539590118989881542758177920878446315766793213027519426020273713118288385761572951196 323 8547346450339544015853753890330824669134223647197692770010633384256045306271565318317629548158264 324 17093091031833575408954857353921029213980660104542429272982201758159521908450384931722940729317684 325 34182550959556340418182768870563756360288316619049374990808145926789758605141599255646567710535408 326 68357158952989908698181991335726276708050351998549511435570325299847361931932005968951297487426672 327 136697440821379421874559571408229473829323987060027636271220559776147079441255537277179201269879552 328 273359913726914743902310917275909070249608919313185746980488801177539423951633099244960646763108452 329 546649023112194347653031983395428531871349784239749238272688311910991880788932699542029901278351136 330 1093157796575416762522050945481072325542150639456836725415009044699033190187952925628333545145089832 331 2186043835598865794530223583269644747451422955778883399861742605474995541800502015652545388420051920 332 4371573119133071250118469306855391505266089201203897082411672505562626641281151237438323148908185984 333 8742196466534829062945064422726010120557048402591362346687537985162444572725399344428321325564671808 334 17482691029660284728793504246872459939276350576404596390636277945790074219580900457769920337368653632 335 34962442568854871968055009728750110315037499648920960114242490083117820965911731671681344149308064896 336 69920053027520137772343149085504284218369085544631628688973963565249417488724237170730265009033311596 337 139832729341143099700524779640718793349770819544983091532497760058230047862748246210249798994163707328 338 279655578228949177896633551495695501514272265108686311347202517499133856142006938688734268847739292424 339 559301553779059252060187358213705025028133237565163558975512530786924279131441622904947291971693938192 340 1118604674149607853152897287771643955263093311692652093292233187247979906676959827963208605299312837896 341 2237254208237629761014724795691070311796701542838002887748505918590389208932376324218500016277669363552 342 4474680544152252519118693003524834464408039284900633800815699157928221265639685541828609926761279873440 343 8949865379168918785630737024507072565381078971579905407947395031276317245692260731674341770214320849536 344 17901044819748836888512098915599155224678963520294193100695181579599685122519153689997960535322233914528 345 35805290301216061843469402770539168124066472961130283367145927802268217732099217039809172220739343162624 346 71618033552836099787067572306754264768431123284954724073146374373215621867617299452101149608911864745344 347 143252860208959760389930650955303104733793089933420308440878958990081579473498490275735911638748613366016 348 286542599260086668664046228801412563431837741450746073844593572907301150276567779520862303968778130123200 349 573164496505968314046891439255135915049878075376092140920160006009475739479332943948760751748624571276544 350 1146496453203173766877216846176095090141580244282663763687975636344715052891458964142178836715641077805824 351 2293340942429231124230157127582778371108116593212743878840876322746802725007085320165311314686026854225920 352 4587394746081595261587432705516305431465426720577597345780488867992725628940564804998356530181870980562416 353 9176229754664882732144324829605009807378749039600740260698808516467370138767535077800099245248077078456832 354 18355331264296369594602656355473217900866070532183957906660694227446696428421962540695121696756837730502944 355 36716314262283753470615103856305984948854809039684310667935303110241340022630383200977783964856115982877248 356 73443604782285245351317838961317527219181847155746420800931122411746103189984432609609691877008923397722080 357 146908233447794369133231079942191813121270194462247582140767348306346198643123321577795009066763767630004864 358 293856141462589458787926677881682864285223755277560949689320308564587605968792851455885252588271599653645440 359 587785929965562428810345896644374241439243471344855913569276696022740956250305381081372744672756034422625280 360 1175706010312190744512305312119201548897957094532292940022120528909582202276303132376733257444245255400985984 361 2351650931936599470950192407155666114867290922185918649673220872873931322739522151703379599582708481681040384 362 4703715512157773514603179664126452193358309520762231178240746304562156535187581173878806765864100694749184000 363 9408120884759385674846760989521169271902315338842985708421076919461660504430307866012257338020851359375181824 364 18817331976506802703083166378124958531138528967486203923183441933757985133293421650469983860959747959768816256 365 37636243285792486946022727434071833279730643223316337864962798771765972781120273655649986993615741006389030400 366 75274413582080470689565696651747012106083375514081583088195218615472677036938286468380874337479830410140296704 367 150550188096265160613799254036032198243504798389397043433054569075333259706018035837070981662953926514329786368 368 301098110063750076737741347415348012209596957987668410543986658199252061347787774584635415634206539699036259744 369 602181821214094433820076420090834759469430870630491617373979273350046578118236927014894728862393521203644061184 370 1204315548612883278536646559668371708450070059824819182063731780508229825969641971720464816828463772606800201664 371 2408497610977465615433259954965517063655951851976403164268538208707106993357563370178599499131198044126022446976 372 4816657031615568616281736372975192816590486511150213539932962441173077132856224005223641611560945780546697479104 373 9632503487805651606234175648883755803489152067299526822783185216811568229814817649253778023169695385334262996224 374 19263136650432198430673840740417424632643769539790329284304133363712803195979050229082220473953979263505970455296 375 38522077692987114628785966348671671969277482035800890680650613211517737493959209097441975240613776267448204164096 376 77034949871129326116246573600664386991550725062075564244406996972065947164645098161105350971233075876034936906496 377 154050066707013767927093704732728526120148163087905746265482915323957133227059542319562734100828463650013646551040 378 308058062408373403408253244566499945393790932620081744942831555496415645699524499795684311496918370763882950831104 379 616028092859289063540045563254044492607882685877274910241251217355898503252232843681901533237620533478899529754624 380 1231874244765239941780176974259166653783747482143827846361240362871216991182218388950476877660701534370819761227776 381 2463376743493495913375648879912915479707982108121954311605307261532269603619880377131921383916176877669310098751488 382 4926002130784433020603903682098757888154327336348776491647565592991829107747207734914252804874353778631863742406656 383 9850501549171328339404346921562916572159481895956482594737977384836140237515269924810925408747119247064097532805120 384 19698028795919247416642312988942085523766575944784165480319808195741548604527304392886906757739680097374513257512336 385 39390232150882222327299603069059331565801418949293036741487348544794746909462911678784663061161380109442022383572992 386 78769177653769768211010568251410207013246846892193369914081696233065970833914498787731536372390783656909239233360096 387 157516735954434478791154998169814997958623927665331215058987385222736568992035332275245923675438530670122853979529664 388 314992566641069137308318294982571452972997633357586857227758398244494003963151238661557716199695512334774516470369440 389 629908781021856167798858791352931779684977974204623662434141560921338868121012130949969478074760791644440106675518336 390 1259677220876671719889431497440751784715935478197531810393220159023280536157168130475619838202954035883856346389603200 391 2519101077412518198950730360862687258418699442031861233534970199668421222932053954110330663385877354053377341932097536 392 5037754585727012041373695134859978341439580917917218290579869743772676192181639640972041224699534092253230919231117216 393 10074739986930455409128941483651013062959662540197365221299115327431038113844840680127199804406918335654733564075435264 394 20148205796603439217416241116310756814607172922256967485435235032389326044353775689075399565236900757343333076115953216 395 40294409968717354476282417943602773319859617099662647237246422259919610738731789510109589318614397703047154216935237760 396 80585934028107486822420872092584202147327166124834710093170587943517524235167574442954363980127646508406986120098859520 397 161168352603181388683520128823135174559927948386866624681897282565734506844981236954924913736234181729179150287273306624 398 322334177969970375091874837619495855177403927825161579698539023296841701548879698020151055168877963034510634076547105280 399 644672186481283568248397034984876456080354893679486249402281376918289487955639989511482152950730789245549752137613616128 400 1289369354881505493724378668776910883675350590751675979359450643677607909457886831258554163840678622915689797883017832608 401 2578822020620738681782057798783161558157039400041523333374775843087715036577424220410107259331770953654992944520671132160 402 5157874010892827694521663196374792538245798058158894336063106266530775153727752540129357588843794477524177461783791100864 403 10316326542441606281238287260286123247914484247711882603625988933079269264313204966702800299153906366258969521704973305728 404 20634028436028083522995808600947341770481222575305880388930338436370734183298067288972404548611811442534207329694731456448 405 41271201754570319045412448824046598074648046631624817342963129223815427445830206289044542351843954351701134577748742329600 406 82549388450599802960951551989930683976033981007591246871362204968638675130747599646350477296512467861482262111857396810496 407 165113936725760404141560071279764705703896958825362996737176750566501727216673932943007564561187090649540989000953591802880 408 330260149632639064988851356192989658280065109872145707271735987396383525975776721212636990291528215809445138352412084528640 409 660587884750594032410325535353468362836564642324903051105150795959722438830375487471183595728328114596531776996955981471744 410 1321315205087328585906448365813131084737270830296891885172348584849543123116918633000811816374627605576374646515888511676928 411 2642914174751676558567504247439040759090333564845534344213032036732530688579363553359192140759328935763972642289845416367104 412 5286398431995412673286787227943003499621569670618120994249487823284337287590211915603057790272757486888630650420784881118720 413 10573927951401984844225501669057071579831711764420285286405297450449678026223935540744935129023980623456796849536049898772480 414 21150072524864188138243826835242678385720098637707691261385049769098669657124685565057827350574798971290575122747955480860672 415 42304435118116427992489833278123343213597224032249063438393269569899552178558108602559814570132610533288612535497770911465472 416 84617066815560963096279760117225601717684983254064632785142278375831079355302456400270459057443704047973344630031267250805936 417 169249581884207599244541854440480152076040266717939318008038964926139163207648098517732449452819800065249448327211709197753856 418 338527853097552413512737774876096071356212849047729656459490545822589675505112473359832008352255367831556098143196873458840992 419 677108120895903010069138420089382861214079405173188398261874566969098278349273424813628654490878599515415808108279522430761792 420 1354310228895549930326300370409024397739224709779709015189856743585713709005430949846035479386242540546497443331385055170676064 421 2708785311192958174030214370294907056105385788121122096316912055773926705880331628448792604982057865220236582589362720550997120 422 5417852032706473744608090353789395087233662863069282373288061979666898195711751426364907889114053533598958309036690314808895104 423 10836167855179555358681284428701098607756156014567790886134157376367634991451616208793874459714517427620537833361493078868734976 424 21673063711517346434064013656918351884857602971834525522319896098882847036370689264602154518029228230485265220377764165165775776 425 43347187867689187571566168138787375719170456796926335323137303850130697339359804296941204638354626085971883928010224094606821632 426 86695725568279285065525970176374976148474071859770066417557152947329264271580882731868777591337826774695067665199417622687184448 427 173392673271189446966582587415536221811365057133712874824935071894289452154960174778670667171560115651167193684123445428210636928 428 346785010471556034156384588092813836195565234979662153941244339721033218391992542027719662849854600583041254770530340337352082688 429 693564220367568394026021306476555463617778741676121947066450835249423674720072098333359342794671881857014551828272830106209312256 430 1387107593343716629107665286048661058535372010797462252876226112922964878555592391863318303213965924155940027908814264168601211392 431 2774157269100851959631748695639237592298762091193616859750899346730291231940951687999127413342305299579135656093562824852539915264 432 5548171197831299959806033084004186827973462442774245511353915252683235474883763197864819023188229238186168950838389107974685525056 433 11096011183496988442499032261770872791444048446315695033674794939750569370812237319564231826661212363616675109080201548471945112576 434 22191292609443869244055366775209135738172555669267178313647644882497079533699216783463749943637630077347438253127486398992167155072 435 44381035174264411937930404525210817561135724121502512247835727670205700695944219218026986706878670124724550343951750277562319416064 436 88758877099114920519778968497884934833893087370438186701907547537183606267042290837806316661803952461212192625117297604575559210624 437 177511353036832457231713875829912829429112927985484341401364649232318141042401087510239529677396505881435906457802130447214644393472 438 355010202954020311040797776643682455557647757264721433023457987407521541614502794505898499089167098847336007340139426582484007538176 439 709996613338919254981525229042073586559316143701994650968187281326088599474664703277090420872829727596588746902961183308207328686080 440 1419949193440699080781799317060897721935787672159053484414416235106354601048702351923205372837627040458096177958902110922901048848128 441 2839819421571590688055850302206485966100618025939072767241402447772157880928496787995643042296540134435368661599152807450827252492288 442 5679502537711150262689841998293792220003965521174237047257222720596000306635254511642273410595547052773646239944687220645861845780992 443 11358781305173584563112674402134135842213406228027609401475102044473475690067386793645488977714617891741902692470826194549198071862272 444 22717221250587307106176620851147607509706095077160545639168728233477789930261013061445307623505752156136303325129580559827879824576512 445 45433983551903606134495843982679840582226696406491830041900064306425424167830041274013821407970508805746294514092172812872470779252736 446 90867508154536204191003129523094383907750124284011351492225338068668213803195990300220219373380474737960981638323590222611266045566976 447 181735016309072408381369253150336754949302522030646652648329533193204776313751012224691944099925550836281082135675518708551685889818624 448 363471823674552338696414988378352789515687825439261834740548097377443802159191205196824370703340712375103651535733240407198104230344656 449 726950636116448844349923816972420843358113124674568071111153530509643748091773542189084156108845426068663428104639986141613308391304192 450 1453921550433340942525875829619806193305273710520618151179012811251655507970593437951640842988983302179564406533809986954936620132984416 451 2907894936204357011611229612835206752490629733672989146915287758413676768492848845203701239553780701925030107480130402037671385488043200 452 5815912925124940943164222939481765857865372337752619463504413639617471548685316204387533625790305787030519168134237113241266609345495072 453 11632103450373884016305701003193004127888466875463599915172002831908476764177646249297119396610823287562549594544919547397005972064179584 454 23264809034456512602008892385589948129217282903250822275261489236442485397254601852955249388495829126548926332661845041474094245680007552 455 46530881739222919086048298570838369270122156446486154489865373266481131019491400837866057102736201096998388617129336594843942641598015488 456 93064337419272932703795988439553157950823535169339180764051364177660237073707632495052102817150269242447617214696877062291490529072333472 457 186133767876132945741330049835780370464453510174152168234917587867929817697368601970728818370756640003806322848703616819095830020416668928 458 372277314649675231397295838697612473812131258240108661214506491367846606041003689341925756291012101717442892714707476718715927665007615040 459 744572786514986996927201523422017103247964599289794207043345607674282192219126768456488934006905016512703452061450000309242103624330474624 460 1489177953712233322568568763727084421937585909841843364805151671962879627768997864032637725257053715128331466865548519983907762193506887680 461 2978410658198969704563447993078529230802499188434713569535012192235327983832608578023626599140815221512779880882394383634706309385878430208 462 5956906833471287711697092116767912277701052998009384589723361391185844985976405899669423884109932053972478155631724924951329958876788019712 463 11913929594163019000124299058014457711157133722705729997880497107619797620596724857410759825687051361105255176283883127984525676686636872704 464 23827968382452730743520822891768373422721009877621141410799724841806544325993380065612615603592211392304638971592754549719032373994258164576 465 47655889029268752778529171678584298199894533000133005499173014816853485851610180277401051345967601904734803607250953870434619424566709394944 466 95311117615262535754768006250077688284903102457896288959184665680591143152273140049224866464513024478247540961998713320589672156923407994944 467 190619737790349362398007745815705573763579225284593954647380611308166652078321162621498332251297928771323602089458021038803087465473432952960 468 381232073519474500496872320422853661300765835245803177865270548711563945812116856556700774739471003016060581498219150352722528624700448280640 469 762444500265104856927722064839969618715352995566945294013701011092576238127643642809960833896705800506701803606042132535686018728836752521984 470 1524840125239702546388344950684904571970505574180379224304988551210549131570416212300051662385555357128498423412695290442296129839663560436992 471 3049563859393520859980680425034618274415560124124825083836978587300604879920323883738147295931443727397086239714632248476803054580787673191424 472 6098859314389059742677673937148991240306273546955108446192382882106452782576378923099478220771843923098094002240659514286255825535643211874048 473 12197115062043799920567076446750502841615436960696526031508087690450583554404274955674987644340798522063195605793066519029895938182880756652032 474 24392900637452769470284081088383005150965919485293865747614287576791279847627865429441604715388864785590263008474369924622067069985230021464064 475 48782923940858640300891822857811051439565999652227440992187286628772769953767987482371233756027112528128692307227778995584693679041864225525760 476 97559716394446171967440155489814179722252159121298273679879171787369141994194616661048489204830255203283582152890690288029878924753594952726016 477 195106548556527032171842092862111130767621705532708162041606292928372544997952556263654487575942404486527898047260045687450536168246458962733056 478 390186372041978733706029857185195861546032452663319436017490458158102254783198098861685453260827832030608321719076158757138659035662316225771520 479 780317986356955441594787081003200093743242961032964067608699588280024392042509851295690485682630988097511303720122373315422890331376203152375808 480 1560525103309022964860891929712647963494105904449360182577570294483281656333057428696276688785844148589211818252136982073172427005615411448674432 481 3120828346154660606555059299860933494859791767614431723591791661979088949917375586942208160206370852479334475155910998230643984250845432431767552 482 6241217955439348158075055752298303889646964930855379649400021144397863303020242228734110753207441932673862716799888316962813964146692327284639488 483 12481578825263299298846546373580515131608480275663536897414616759313661158941486650999790598975392025620838443910256607750751122580591366590402048 484 24961504743321771484659392511227006444277509413271566385059168141750599096078185285838738705528653008967875085582686070319842139369237230449316096 485 49919865925377803255588223944634451403769906045718812829901660264260036322429081844766213159939599970735504068653650701795483080691056011857898496 486 99833845144884538221293112954528899343344540496738811927204750482542483069849509398285034138498799824760415609834489094420477511501816807886511104 487 199656860505737328908863402764380937578708305677407912123518145099739264939421271401738846842019774554104893588848662873519012767882640007554031616 488 399294212647854521642005102399612480401898071894104499711251983505678616137539940709365967539949595237790089773123870092032440242285814350037712384 489 798554189111716375489890043178612095526318172107366094049017123567934288095435144243862804864343276476661819967365023252295590882863054066238943232 490 1597050312225102754994352951642646999739601653851660351390330030275013972615320097578808522748017443424981293296228496044096057607526452242779141120 491 3194006754104282781298592623827899995412577142245765827579969721385934264119911138457353288328703707217310888224470017118878936453577696454134786048 492 6387872672757077322939089971477383172702380537823977399494275505660046531911889129382247649838463007329330517384802057270040567846532185259642024960 493 12775561166105826541478027769136304760435537164607356461577370064773984393161155426591344353059540070608253742788097187929988588140434801015286239232 494 25550954079157321067493943985355402863867093385475117277516372900723358524437169774174517635018416082486827739617843228257063255712263483760290631680 495 51101977541442598412475860933333536552880474531682443928191597587579649134861965206944513945232447694450102421136245910217160434721685736944054403072 496 102204907783607612850517052639239538417134377893760150420026352252594328334373203119952667438441688088583492068792775228445033299269126114643044899840 497 204413334849211396125315234605725516318242030694209700736613719120101581398514826360897346175880485460665511402226897358673483196220439775083440652288 498 408836872082634271370720413279103169304221405076035764527738535276913343551394461969131063128755715838245508971748353801745877040440974815198704248832 499 817700278882685615020530306899093930440559743609505322046876205240943265609445161636607671398741819370881712839359036062371046074969311549397918175232 500 1635465357939080126680250223798602595161940909181377205798790362798321301064025650715751045519402214812240831206115730620993260455909255187525136041984 501 3271082466530947140985044314190910739956076196884297806601448541644924249591239425641874323729039181636544976721091095585278574644623320706305827168256 502 6542509641890627393699354163704865691586817627269866233842991263345536757029904968660439232930214877068506860394521598563227194020997975864506882596864 503 13085784068884388871032616785941572043817117772298295107050166378750359362437432388669496113243778407761376805477224271409440532765080367578494908858368 504 26173232803003570609046906370104310668645376241862358528110934373374871954498898647857509022927767965945031999064254786282619041541204368724025842458624 505 52350031145329761960567873452835357515595946681822106250867896514803730677037291427061998366377789004861787414730455549455364349318587973201366696263680 506 104707593250430944465197934615043582763935778820047928470601586220786901725418183680652810986452918395917282496658015772323396519917218688988624087089152 507 209430895704459667142592265224948253201798390568582474540525702381458886480625846582532874095315849639120703425539364950319304643340625596277218742108160 508 418894188233754199912961900431790955264650054664114781092372906886357825685135073010834509170181049248886237147415464219590564824322974983920407102750720 509 837854479668401812364175676235600003069366809706403234171150758949409327859543470951665430153904114916308518653455408033451729424241989526976621229113344 510 1675842475289814131087552238623465386036827173493427820278873349182019579739140157001782573789335579146935509790110786211811347099988650148628724291993600 511 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 512 6704432849825014708334558184821129619421659542299807242577351236475988414787276346657811860829630704026831964532953847013574338968327114707007269794340435 513 13409902987791964743458946942662005878264240678512032696851126486524120579567724884305073622855106438619844192364168954527580294819781391284021689394701824 514 26821820033468953881999540008409918146580967134244252229247872849615715044965936430905368511622559752141240780521758694337870381322393412474819492337718874 515 53647509845276526285169102966004490828381100083026141040647744120136910318749253897663481411062210399657713179053695634090205169322205756806914459212979380 516 107302372390724361596981790475579200825276476794392187569902666633107875235399444295604528652471632507236540530010222434481544087440565789444481489825576334 517 214618546422707533955636613084120556402620643166596435631575987411845731486214044405571751192730375992060522116913481025667357603546208078932828691726075752 518 429262651831510971853280498477971048135480217774254815973720990755771711840173707613494308764563510244821514619358786216301150191492002688388619684785684840 519 858571910859688319178073666514038996867307878113944008841622423910095619954163411412699399638894107306386275344075511302113182225415511657211889401319527424 520 1717227281104437495110756713769701620146714409352576488109325093996347761631579783256886188675517657710781419186168567132075481742281825540759212697685708334 521 3434600739341112863431962710019518921694413834870453929015871167186956202615300410348031601727085202663665730405518485392223200006832068265338497985448821744 522 6869450377984284324095867519192655225723736576089950449166087473385864872004100034943335086567528439254404422001647225780613275124669237492624971107462971052 523 13739308713909492299775882324517817626089753045171612891698992295198179368254393967554281264024688495539988326194222935996142902483431243292869826097905795224 524 27479249859780409826127024958283728949956639170175815704069554905615243319984080641994391683456347272985864919063447588302285247291535556783865830316907864864 525 54959394144003856340592997673287703111863151564866913868292871844108921230098305416707987828326684733034075043357135568773114744638308080276295161030632885984 526 109919837510568807047258265038053146273339588730692784740507730538318124038071641896774783319204955008109332010167802450246679808284461637194067531712171068512 527 219840312765698169929303893322506585508886633465258567844534603948431764271302136434359606177492323210302033433638093208500192045368558826351316081281186996416 528 439679047732914261264407951039513678932995801734040447059021129542124740052177056640380696281933853075458459936138947807428759192638556143795539231339139698446 529 879349428614608228094265239774462668515591105501917859564209743408534951603080005972078746179318854347243710236291022923790607368286709769276050187153292707040 530 1758671002571145322346285716930259050655718862893182475910974853616021023992374463028363125184911895508685711432671993481342498997434654148891997226726075064020 531 3517266461643665084890995100235854797390760515637851141937223255767850751241641567167545962678221028005459724397648732657185329438615590661115924795311229620648 532 7034344953432757282384159810597840421259475808528097292746001597972953347949919939303345578351138122186524756755149617703702147995839887607366110452928137299028 533 14068246425690817651435133166470568940857816540736338474504113689993884183198274173134997713113915830807035709446600473188100471281144778373891751826852316437616 534 28135484372874240862595820649052656067131476618590810301083649890314053536871841034423187149762327941863290238774273131456904785344019958463824438094399517649680 535 56268737726614286517167572547720865678544170611694490139184788773318035903493611918491168581091807705978529012563488229779220370681446030507738702970259419153472 536 112532646069109629085062806051438550440786814459529566059922831549890634249287668304323777145756324568180893973825397065597411121494993645751921783089042394778528 537 225055024193560611991907370110741535879193624122617440383537438014367341459146335073975295279389391045028129242375837501001413726954024989725572981859745189412352 538 450088549613577113827197449755324297321396423950175963780192350629743649485909674963431475298709912871863171586130146247269609122768220605097646615707971116046176 539 900132688780108812103897940539158700748317637903985446904258860715738076613274325632031571192693268583839967438859317737795389115089820277787820315376386679230400 540 1800174746804116281519611498892801399672073510122404654740083097645146037685905652716073045398962052695155308404796340036947736631339718135006373872279292662710816 541 3600166598179720626492789221579149940615975202325376701322947930950435127088354057462638351425456162037324828627516400162316292048146884152447102609730668058686080 542 7199967966684148221936061057807117474615955469858501990438119560359488000461867409828371022563315748664738437236530123777194885310314478851625850238818205756693120 543 14399213874686854351331548180126146899149279866670098407671785895386397718629891475787556800741602217398940174736455878869205874394808738974095591616551373335322624 544 28797014057004188501567596195542696667707547989700430674687976688045374958954662533981403852050495781988336308713177381667104992820883308738868844753216727352277662 545 57591286649621993386656153329329982456260437679909665633645544580173746638103471658715421127029774890521329295992393938133721888720943845675486732640501841996787648 546 115177307456611920344042614483074149324745772204513626287588245280488477355138923766752482988822120597865543722134058626284662500079372789206906067744507551235581604 547 230344597193713656117146751217761974276634305269083725031891634813958323883861895433754719052003575429933851046056073903929556092862826511290272147278413872393955144 548 460670323634039049931241717615332142058246398107188398116807759570113375470459839863009238773346544265580654654067735858127882288827893843017304063383539572011330556 549 921305460884898883687188043132973504653198668575867860454674876137365082461726246679654180665468979545688104478682327703227589634150385512784752873604110601941235536 550 1842546012677354420380734495116622714955838513834017442363533068610794070574220659568378754150352857803311091935269520733549393127513207424635901039866718033221248144 551 3684973643343346410653182855009685635752365650692586679446632790711833962073713903657972278051940274408323299579848048580121695341254140457851278031338564346356492928 552 7369734019337236565497654438704367316011549182629718763639636186893134933091503695583924423321788904974913899728661064331267239394599278677417071068996780226616325876 553 14739088977421630354973265510651947262337888303348276996189684524134473835181537872556370517900584299648768012306837418802578651405459436075465356610926627730590135072 554 29477514262744401978838598729129244051218363593346066134684038176220888788974063061685851715491123912842812390768521879687575395052104625420864168862114971511939524680 555 58953886182157412600794926619378722701394731552520706206286791508212113668873643413751859762188523769172734989562595073652169836795014057929297975828783203853667764752 556 117905844962099298129929075852931968382157281003170969237632986080261738735155311562977121982799957793617551795991878471734071912831689932762682179737152014111546991200 557 235808514762602986896815464476651806236853215981776101792761108204274355698124390532852253306318392568276794492137126432974505844519791354693750496460244833507080854720 558 471611952199888121195608729507348510461970651062656185521104701299459524129250985907461309656818037763566669732528513953645040558319234199300025476982338558018259561792 559 943216095186494813387003835761121742893409602457403847626723542162046007759225807373805274483912043163764275581833908665347776081214060542985267407938141234391676336000 560 1886420816195779316871659787747058180763649750534148085680598115426844752710056934285919283400085183014749128216848482866554094925830154601935231383308776495306878727904 561 3772826410146572072990122484808392693098966608922200339630993570798511343045810913997119758951381267236378777638983656597075089561826852029579070761011693171864736233984 562 7545635409838451983256540340259803139080291760802305579449531154772532431687263637015767682924885635967500502578039351890366608088608034368750921133527139328156082529344 563 15091257933989451866527169564131183453984067178719795019573283699606456476446928768697002917413327321767445954082729924580665743888298460719199590299182518162355019823232 564 30182525686950065982349624074380025913119698138445574617575948311847305277149891403493299915841463365326247268022442870888153568526832499529763759488118534063014435643488 565 60365125950118155413341960341897600780509667985802613721290517840131783578514227671280922716309949126448780281211123558363443378297479693127409831955532984011925953309056 566 120730479739887409987773912975435367141094990767234542486684252688434291790922795318371706013281662866671037967525062378644847619282309523907280830973815375702478929708800 567 241461513976578151185807931150223446981836631625730509953610702093643285004414364960795797137083113926878474505069312762297348734343028981256621406421080772550702992303872 568 482924227353248044851850062092340578031767087053464579931397979929916142660511646495328071306366540039068346095371344354226871004572378951663703849179701144561143307541792 569 965850843604262633230012640936647310132105437449058104679546040836580880472654765089261380602456907046550923435072725445573945963326866654218032731185351049325746563596032 570 1931706118042436397739664262579841582831338238606025571328436216129847063973598667698275135920881820085826656617256002709673526872169466285107692411212955453913566171555392 571 3863419869137481692351895064826778182140879844615633682821123761137407926026576125990132377611475407062101111282725128667273845310487083348059395331401447275755306981689472 572 7726851733828823199073666155651048493647554665189952864448483547045666831445638847475532843737160219320654496931249193787032784285980588415629902025799172293690284165534976 573 15453719825712757014121427751953052615008336218762135899078159946180853647330638337897285326280567343258715901850243149297012893600602673685697842650243910265572750544180736 574 30907456009480624126795134261211547949771223104453225963197665702665066665308715952384611398021721655346587462754833401078112073176750072567168895525190552464691491337578496 575 61814912018961245945483702127122945285050912177508012716617980530776175745679305914552942333662313636407395146119315354386337789827354258251224190858085350061514702209552384 576 123629762884880644997649435948593569577186073540836458938014464550625474995070642179112333864866627371807432256317944450184114169592009747190690912845702965205679274526861734 577 247259297926270984269537511307474113412842123235030760611840682092684842921990616405554299773746727674580856899424895205793083511525078642837089463249373374315976353562146176 578 494517978029927316458821599395514446159405148684491449490328507093784401801608267086702729967345446972451725810365844705723846320004295318501039094084221244715419872465917812 579 989034522190936987653434810993001317017970556759795024841477587369919837031795766167599880153373786845680452256786413232173251229587290874880385599045667932855410879827679976 580 1978066082284886654317787547997845776025103718330778314015947998510666360397203050771090659152938941050325045448615584111907630837820763446097880486891603390323532585832606716 581 3956126741244757907229524976866348353379400239344809982493273477688927794344387494984037561793424958820570293640453772224361456791036616061019508535721225000172427561845050704 582 7912245155248160243986988934470963211200967049322268442544258862720798496822777491996683741710448928988093445757211996066887586606139223113773580662923580833734234919750376400 583 15824481937444083676101909140641222744948923344361513804337929753895030249800531537063069710720207357321146336006239952522110477668375718262463498837915368645010583431182161152 584 31648970444522642787239982613476405438095020047035831378966743823814719855962730006500757873616259946980080805651289468251600877974749902741030802124946666591210436633200186188 585 63298014397710295907784064728801561493843799864224525438832162366175621507562200825935295215583055012009853287413107776333376461264260648288764485421160233783542137727357090400 586 126596323877902304523155496282675633609358553381094949276632001372413108122980673662770901069951592179358871074671917718762977643111172091663353129959499149462442689641269500088 587 253193587184425677216329303446477552662749373808350176041938832434915414889605385538949377295617547415833064839088685876658945169437949412423920616956105231331623259533887491568 588 506389852598289238305246400776861415621856897897476397351746826873977260388766195937459706249357799193254443419210414084695177295636826176914089339217101124055905116112533208448 589 1012786846678205459952590259927810858671349957222120625854196557941022995255787333359254461649267828881918115587192438625971516981411050555490755057243248152707687724699108432832 590 2025591879516438847001904748748966594440459380299294607663145688822294572469726205916242829405483288276797945342897568166926555358145568824516142744493330672695035227212756207552 591 4051228509465420556347522396216939726401065738437339645999048658343239299556493485582956697824016988601682643718541987029392771164045222047025192963155143756886485294373526460800 592 8102564202046596634546518127587134869190288518404184087885334928494761066982260790464931639669129809991020052659364326224959909972789764730336253419392745325062611027768564569892 593 16205379503063084698222773138430804648580876521416017837019776471126771673557605168702115124839230401804311470363103822095191388486427563413520527886226010142884773915852704559936 594 32411336356919892560762938480076643405870979958928634990133817412632219689063060182955367531021847667058888736845289791294672554867888917356857546559841380943545428235009059799128 595 64823978870198598392839831064614873826351721804323982743320187373211045894290297587106721172547601379090321920294028592420332079711595541573793180214094846433606963769483513835696 596 129650870628855748496467174119371080120799907892130935905864122213377684357893178324322403144449061121477711880126177876166432145703335182672361367371543920867312191274895177989976 597 259308154047011431232970692186490917796561046897256273441333125033329813709302632899403331529012700747367617914063138504130072825169327951237578310878831474228133078763966898719008 598 518630260371803515254824583196663809620115082947892346005989426444913269449441300853609905952808072265524685429130602221433352175297406610004435925780103321111272720371569921437152 599 1037290546362332053229850941077005078547324182772484880271782140219818476191605550195154072804814126051764594530878104115030479132201142128210681841857571512235753918961219397645184 600 2074645048086439771648102002751278442996830483657280866983596917523475925176979290695310923593069306572304639519631712108773750802203296734016214295295716430746063592097078415142624 601 4149424998894978696036328601818242511655219961790778950663765451573137840244405793637229829468472504833930814812725577168398537091568048200888433690852937281908926258648856763711232 602 8299131891519957184649451342235179502127094561314553259792909073594087100346646054976555348515902686536888477363009617394008435817265498668111239681993761847363077427039890420040832 603 16598847472070951093271267702121292623678019638165944879561479026224318310721180022283982652740758914225552229561867844493880638012810969953057656924567802351858637806036019382508288 604 33198892708986503129789471232341573495187164393618331741109392910689299200796340934317514572375144953560608894044029207804544012794870343507736304455960412194333266676990213675137344 605 66400221384290504132714662962531733124809618605860625251533860922623794541026570135205559664189758501693319404019259143052370123349152311219100931599947997622785552725572747614619392 606 132805352395656346506989692274900972636053135622571585578515355061329079276468040668821263803530723046686233441330438142344111551186888365841198273029081496330730051455455929173272832 607 265620509151060116189228306754236973404820107411659337254663298830003096566677551155863565298276074540714271976520351222515120297807457534847822951767183669689739610845071955460048896 608 531260411104732341781947965959413052269246075288314965474035796692479956016419539679961297507319758683535267428011410030526411207568725991276748740239258897111584182080898991864086080 609 1062558797355344764064356700423967722067354793529248813742321884113048048481869403019645916420004149098406828881317643645211510073189904497992456285319327619272796507419342786858457088 610 2125191163809149566441044868590714225169202405702829705768265112599026390052778459535820453688002142309082798942684508639876016428738696777359654805175544606486794534166332174300848000 611 4250523196399358969102638894494844035556963863158332043106588634052660695589912180787763159831873949575575505368914668816920931580215556376445169079521012400084029523182349027184738048 612 8501312643362210335435190733134462660197358172546287584781423982560559608660150551925671242584733541204290741502852915519820915928401730527479225358105864392005100247447415100808745344 613 17003121125362737432036994759060721708738832340137440889867568736906295450302202562119654080992195451764262042609241323137981565204684550491160825140062869176655234191821315458782132736 614 34007149788481993506413645421075386715417769768222972656793277466849845516675196134704713459665554421911304834900129289391306081677823460759874574821701044979207432459569403892521506304 615 68015926148090147247711290059231897786410899799781607283391347113398440056197517009437634835869842824292820247489580155518271596488729770563152486178822810158735767984803901628261529600 616 136034691307550563653390215483609737662459025496320137726601795990882052411616273149317612795718833266941283659317305039962649708403509185510201629910891678603117029973367094241615879200 617 272074165744668422453984683539283854487694163016185859263332361058319285016035247699059680748275410369836068602005301790995022754313529060720770837302465390122387931535566482136277716224 618 544155991639142258424434493113652405977335778397671220387340011437455317116835897385196040733931802430121312303485104028698973299280314629059312813808851482266182478596539841849878525504 619 1088323295585593515003628488450721048880796199599851556232369851331552067287935666919791121871452451736112080401239366926416815512524043007155367448623915955570178484318150013493980762240 620 2176660887041949700255835946158970216067416006160741460736125797647668026262053913738385960979234887722035764068869401332060240209823031403358146831758525901431945103143887169656324995712 621 4353333248484866304208644746533776014784989571022659458305213303501907555467405858482787554014055063172835700786165483928036643759172283599403454126478832282330255575186589105844340232192 622 8706654634730387016436300880825019107599770473754996086000213465348416031278785991795003122089262079013863858168843605108850197456614445926410792023510648587114823444265715457667576968192 623 17413215472341892971736218433034883500437146990298779486423005506354644682502304803637130896109779405474710148483087892611839358808131806534083567216435181388847947126909726061325960745984 624 34826103721980536283310998527412853133563324952530049724423257649585351594933135058762394946815842052368033662220709059410481547625300071585040252108895212964172396653129015545318806542880 625 69651277603650074481655403287605711365256201125280036877730481001888078979329421721574868054777176234755234290412614106052396356129443091151559940250146335707471842670767294571463035547136 626 139300158034337114424075656093809302269829445661963333345761431392873374023340972596572742839626344543531272285606904899306613552147248505123262710887312487055726812710690418159062856311488 627 278594484179678866173787206728299018810188805130980006229438864430529808729763035709999969133034974859314855396837360902158782188357969781330825943909818047183193399844606303044018841838976 628 557175325214995049625591439777974449626797987448655761319618032392281570492146915354726971203942450900105487368817173877934458084731614388184784275828672988769917010094534397979009022842816 629 1114319636321237730767062687522339731567654439497601349817540691609240596305870812566613965709973491665199003109764770350734628850046761805817935124207435354925400053972457330299328524760320 630 2228570324249296024625450271111262334188582008658791226086134424725151664697003257100115272050811948355559518215242545018111083504284298193176730360844718337346839592891513133974063083589376 631 4456990117288158284009749342194375843701847385653374182877395371196153509120037418006298754642490239124712159898501091136026020362268189853786480614026144426587078267296150948482193049437184 632 8913656557609838151375343302054206424064974389639698182594699825443410928841048592900273393662915078059140706855430130957791660690390288871829940545368795186071424787012764735529398310549760 633 17826626265360579271981236298433703349878315211536918332823315196225689381232508021188840998921933017192458433172164952809180527033878041995015239549480883670350852263360565135140470962784256 634 35651812025048612285781628644868811055229177386512759162099840982151408218106622670820918969247502647259321519281636471330983474970057462626484944831210761287196051698442760298886934793246720 635 71300634964278741308003770190242270639232767530699900864534943564957050455964641352530811562849644658717997118759218333542160515179336660162739747105892958552665774047879876569618407605583872 636 142595128445354757096743028582980852545042180550308997055291119192149683239334179889634231471372850604079569213864927878287939090514164076710424032277120348980569470278705102654988196305446912 637 285177755334238755911013121515165938737008476096154905082204150146685237513887286199317413007680497580984096880402117613758627269140962981484753785270948002501378170657615544468621931850047488 638 570330288795459339720097097697843413803784577965844121241229830533200958846145303030384074969856153802230949696547207022088302506402282851315802696646697888740174910908821403197800572486574080 639 1140610133147009672901773375398148852856320471198697210654836606184826387127097800859245640235241310425919316974313373362219423639343037824163383653255721821639009429043762419025276117664399360 640 2281120240282423262363125668901976332048481331364627923875157980692288145103318122524716177879270544005589870051519504812423645058963655701327652511358102853239039777401338887412928279232165714 641 4562043845872116427087081462600701668866829752241791148836206858650958312728253077498159796855832353601384533838242474519650781791042055907163476057296745192525819612595996229804557996384734464 642 9123704531140759260226388163019739670660828858634969773295863838722790189357794406633378874041458607841455146527288763237567218067978535267361429804682218928013657959594346369985158140898768860 643 18246669222101393661631019879443440968608612136130756268440684394408403575230799552365230722358756193341505245359236872302517136955548283462263175912119897437243002818121694977003149743018358712 644 36491923558372315381857873581969122999277372457198555055651147479054665706060980606227610995403754010874270749116508335398970768065992730892156083149304052061634698094894855375664081466905769556 645 72981168980286992842170662246959959024495224767623835250933211602560364274510602433905452256699410374126535106096649055870766151265555800348971268995181269041905768429888683668437397616971581552 646 145957325397730583574531277615993064599614834839922759676298428129818809805119840555255562434932227938246059280042950528524345333474254247230534562700383717697089708080031448811136370346376952688 647 291905385932506364466523490771308925721620175296621924598157220841909273368942265764271691358938379621293578830751507228890221912834455954221483704338544873317593587455921778949409153660602488320 648 583793891025352615233742216883456028196290002530467285522155147505645994532218817611274071505359180635945264604696578398894055658245321760599663178097650752335740664302115677028398392073731764596 649 1167557538163409716969650115846936146694435044052897956780096265839306214753995940852128064528624020254694174375156655432272945873398915582227125649697962194427365036951970767619357210202078311584 650 2335061987598504506184059171875099396447525028133742866241259495703008388066359364438805699345323357032901150404635375260570431606208545695043928706394261727770254514221707043539563763365928357832 651 4670033165174365946729328833497848749794398166553447184277811727893187858861359288163302539595338843963037110766864359841893659291663392743600172143831821386436443674530218096602987286481639571216 652 9339916263708103655453084349293058985832939792222118954838047353668655201427191704787275073808150628837181839910665908552315632266677315566016622332597614140259916222729095280832667403198346806336 653 18679596495513180926285063613792037451072921264870301484998339559714359639412903498028427942832020648934717958723218311652675490822463911671568064893888689171123045297511508827046929620484710216000 654 37358849844958200820642353687583093373776367700775549433985526078874341137812251716201153050288459391389009804823478980381352602077778600138801498082757494568320535386594180743255164681920519635008 655 74717270166330045948641472813855804928029131038396754855761805605621660019728518146658678867700245717801482121195494699338288005830733468025416745296415749405900545524439166809953299735423150726272 656 149434187854814829085404971538670947179263742308325003942313369083145782478105885023150698935748070388833602893887351737702785063628104679877340621519806163445776279618625853727606945307063216964324 657 298868660716631623371130137281100819777577636689690803860554905771628740576077924479527718253236773669181612285819216502998191969813482466581392522755349397642971941128222322564149566051816891693120 658 597739807594855974429453365577174652432186064877460431029535717509601714172049419675818573978922869142096458182895627634067404506162259829103955813098027534279703932558551250134502609037466302428504 659 1195488259875351676400487939887237262682020535300118375244478310071633394380745244878224576592006405550747022945811519038809671452312691141290615331289557431519535608710855885918005794159543143609008 660 2391000774825891065341305613514743384471751810941994416656187513613308308546528113373525712943552649276087591279519079455848601856565883722986881368330508314943578269270148848367504014221774257519704 661 4782063127178274853287702038655254552077118623038622390484048183682974913332628790695245989045657376783119428485134564326822051255526194305940093713280855225375172983836033102600559224502511640155936 662 9564273630634604415172498846698741087818749944135010698277706475699566548217370044975575646991336652948314406167981999588891125941687925732393478905212961499201887101444221353149932578958382898306528 663 19128886314280826356278141389363853541329585605254040619365692513890385263671089720949981179323281601763036259082911989865973956883769382920774661932981912648144261464491488698628260882529120356806528 664 38258530537877907130340722704683133240936588973511722880777821759124565175609117219277205655068803100136933216395864011200934324678933881753711241267720739364071627159485806170445724426950159185364864 665 76518718116208147452903909139328464939747071624693268840729093731019865138525063933481652976038732034373355174678479680916202465017034840074341124889200261007509144742630620961955522256235320244585984 666 153040994887580771030728259311420073361924041199037684411764780851561720724988549056486199124480407584450447383374562940338172957323723786479550660853011053477497140262072805899862003594150354915676352 667 306089519248266750035553219628627723192872619506092588509412344756456032023318015377150516504529538552703729268710131954726464512889475864881947324629225811388989969069712803822833774840206195019863936 668 612194767171049463480435800598859284830672354811464482800499856270340957632703214631051635408694696377581449587234356201675774302087052652578230602309778867420374515315965253964324957352178417281866432 669 1224422024314252157369808037258586159991512118865893468864885511302229989671270294137542332073185463094298789951550394028517853750297013605851811273074112902825267140925447269553508016149375822429539072 670 2448910491758091927780028154715053749113207134115914763780921862449338437541667624634946283845096938550673265367854559496362853116390149909967095981557904838946115594515977734981569331485846201136809728 671 4897955628149456436061559194375841305058409453972189174589541848533000655547449614792286686288751818873575634517499188910788375719037690392716085022411006817485531203798689972401360203617443901848080384 672 9796181822377147720685455504081210206931644211496624174446089542088725026833097160287711861097672373577823859610198308926428849517319629351426951623161960510845993982242464880526777185146881260097394028 673 19592903085792552698921926577386146623936675181376041731002907547024511164424363107948316910589134410498992634135037104599339139194748725673021886274853509764544931401569539295264213529432880455924906880 674 39186873728121413474587821848186266302110980642666268238036150333920449845575787525750702133416668261780363275099096204658622625877817476163497281628551104363161814545474403221089669292428176222176434920 675 78375845254058984109981403036635659456074334632251197897781482150797753050918025759354104040412778524313695438072105515125682350891270221649308954316995497522635472932021857912076670594370448222132054480 676 156755784804075235065960330176539588871521290555490346390763952006358901754350644880452270655130824558101663875849962133406448966711202851937277763418988688370295513465536568607139629591440132858860358616 677 313519507914722491836165540708804001741277987316956842989895276906512335397580769348777337537567238220378165398660238662101662628557984233745123631854360901039954286918280112288217598462755374434393721120 678 627054308280059379268524513045148319627419203162984074356193627515634663697786880440575535589304580082379705582466420182857574972230988593791722256841086703834306998760258321354098520863495694572277643168 679 1254137890079131060337847267840520239006606006504756156577126061001715546996358654748257830580075555855945785945966681487959044443157077805186922354461033649119020389021465110414787593692885459342601346304 680 2508331466946176827982684247643297215040008692341459934659456102699809814074179147564361095023656809513773219706052079504013435676344068807384505152755722922505943968973154061122375987241398976083716197256 681 5016768208539577158811081105474797976463476101357331683859084190565939684481528287020779968500178138699829189932227616022029378753169521349788150315215368000995842199293824507730035600185437287640162251584 682 10033734200527237763997872645844482830637813725498967693921411747142295283749739523109859106557299590379736814840755962555676835429942252757051682178602154786330789863390292297926576204114420853696073393360 683 20067837664363520290930983685932389186178741486144031752270445047363653310210930235388268985823581551596693837731826634292563187513540119402014890736542288273738464065801814856034981943279427907069437823136 684 40136360395696119205856382366543313319792608245462955834596645518349596745762153247138363913435169315594530288611006067355594699167169167255876385716754953559718495248542185651589481019326883492560008156096 685 80273983592919239816569498758320712934722308661299404246151322093258582960088792101214366623263229240681833982371585157807264181770522262881302332031324075285433717752813739957173174784887487488603146416000 686 160550279670244606552182509510397091260803137437926846591771291236503612711049516076694757586806498360650668528804761298450053773565686494830132901163982362308709692544116683269410155236906661140898273673344 687 321104765436904791056632581291913345586616232888351743258988615875828906708836054447729127263521162284639758566696065646802812148844699017933851264862526117410161141080511174491977216587478277247624443925248 688 642217127573226902672257832482434105016828713005119411080104283956610707554292360641342178858408558181902235077106254428382023554054565605723478036593320970996523698328346451247743135632230350192442318934944 689 1284447874941457247050768536033856221522553135195308717320122260890707194774905308938128852747837389983917188069460712175022014328644040493242470837664666122553939478884359102603110003239110048348591670271488 690 2568919978319551118909381945668578698941805018008005379771827768055543623620211084407710461388304644642021648239264050116695347501141359122660599737490330186180790567969233852818090640398141807817471725525440 691 5137882696823949710167094217064833052560776624508491433404391332284369252056767131131204389046193177071967369313986228612850189509174905193626489244561951855902005483656916440949419221565164437447150538011520 692 10275840100850780015629382362975169589175666280695063274216239641591581690580291205580316724896681137440698453824450339620057639326087118175276445419836492339099714316444187824326618434022374094630466427522304 693 20551809452862623625591891115112943401614543254798437861125361099447478671279655545548761553216982974616193807287024465914871745667064161858556051069882390049175991073665352910021396553175350844901866412531200 694 41103839905348518486341484328836729910144375347513185822428757857620605726063698241664331931257902228421384139915687636411940212742643189288493366299942488399262110758486373443973898454820733239031881161957120 695 82208052439779451046818992583072023779111005130989258557494540611083501387300943843898806340211218018398362028074978910710707964778938274930236637069490175932024795695086928553152548632732068471203028452461056 696 164416722407757013262950042713304102381764742204545374102481013898462781909154495417977449577009093630060330860703928686845660439947776540562614530045340363570073100393763825719429777534901633950269053965167552 697 328834445488076001447305007611914171186279622733768962044083280544481271375958672774530079856188472026886699679473205767835136593030759190878758690234827528883135033532554452525016657324172225547371593513787904 698 657670463072180887612990943929490671579149669006837330921503239982324878172996979755810148776218862254982009413432576218206598927425576553424518018325170515640991154439093903217849918556785405023305984725988736 699 1315343284346729345965665340089537586310578721895377315401423050829814174479882384179474772977201543773061838935347392575474572128568817935173033319387572848093156293963665950865291554661718408293854287148278528 700 2630689843037339305088442350602818192740950481909484196092105639017821983147703114351051056084394743290389760212076245841398205686945861202367044598348166304558301090875410891866936804422632636448654203123991040 701 5261383577195013210665295084686378898841043979582087146985070272810623293858018662168455025136080579900308528389510037404842970719244902014057469221899633984907197758118609332479369754458054970250658601279452160 702 10522770003885869785503643615619470339348542555843302656781778384171330758969386290633859813993429996906465711505866520528852203939894758434948100477196684769259013577080719399101435764745259624412352969608716288 703 21045536460318484883169622643724300750148179436570361985797929971158304556371078913442776050927623969289201818085614233938876492866291308987804089363404496975078880227356582552504846988293720659645916054023512064 704 42091048278663618017454333432722743733860168780309824279552512720963228297946547606222410675211378312064598929806943398881121273090077238498236082517379264360071574928495292570433649227990422279839613630532001264 705 84182013499647841282055378655760823805455667013495570072300168819300546337055403691881098126162540109180373251617715130541203364822122472159769675677962043473912720633616067420348379747743082292145093486714835968 706 168363794889130346488000937596532717198222724845191253923128049395110673822864264425256210484682116733840623472812156773894431388218871411374981503934757598100527190587592596238703614165435462765299806196727590432 707 336726994656640970569383761167197248693456972588830971805861905233167289411117593128728601514044312655785554257571260638231183969818484274944530755097379322039892373493664793387376597707826837783412661671374945344 708 673452535818328338561418568983693802598356268494493766121257028669551368248390123342237103632027126326978905173242651993676600532310453582741295260765344135093088257863094541955936639551017773382761407364212108640 709 1346901628963145305036088697946235213732092951861606148201127205982511002622433553073068955655692379504132762034270436317355359977712919386820345724459318563485643989398539667882897227021016320378493214548259568768 710 2693795272477362760782441680628740366414576005209564311318981481527220171163789572951375151994874834444458350315522321224362502271825460121482975874055281460913713954556706269231898126653058893598005258041725585536 711 5387572300395074384034787744013929024480146534664404849638530916246147502911593923304662699686115694926730591310496287073386296763422579654593296839748922055652103192852687619804164527118665997749750293401569744896 712 10775103395490996303563603985898653575107141670498011644655100244238785240114688927982935569838187698176759823989227864262679252153830611639498651452471184413748745406673190174476836172918999108432381426324456343008 713 21550114587042263811028376523602797795765642210979188518958736935150352180917792119148685896017870251867526483066350388503957070734340176496990572420803438656336066902775841129378087380173356217808904328525526802176 714 43100024452338115109427034554568869021795612213886348059216476590982231697208544019203078562072745013682278529221374019398445671052979629576372431267735356829176249824702316044411558589827132489095588764945325488320 715 86199597449567514882460974699206400323814708795777595720171836778414882405000796632134706937687785084463016682049778929533855512067720501035221783838975020564714550387878374487647521932249074518559932876476625069440 716 172398205493736748344842761801312927069956652957941835281291219458029036107614815597197911150861861803523463885903136503614932421309382253226077690757071291122560906206031848643117964265034206602598744618485265753088 717 344794255123047751014505884705524629145667059050992664960330050696231312091174416687551913735535419939108330515528798047931003296062924436466597929082129776821710256160296286265562190218186632432012186206042887968256 718 689583838569343237489937371745247415078562520804277056186306210498811606525058618733707930617039525466579281396128678307545548102790496899352396214632146024397723599706082930478155070542246573138175076324065327007232 719 1379157607701448883249976212042683911307444290388638593946735449559101824062090773421624686849770773204089766850239931049555917201734958382195810642734621605478879959765467383784876586457174755959765019152348151258112 720 2758293624524443015582829646605716840681393686241442453056751571920960586279774857654126229761736248329088914776896123977313531586653598229381986998580970506336390297269443183443392319771487994437115032271808920322432 721 5516541191158461484889478093092506803655354526862094114184432714712578797066059763965381059172308588511250622114082120392089974131632043521396056014194156155082938475686266999182165498671078185640821499570470824818688 722 11032984628697192482781489866956303554745495577259436448373236910816233889161797384781037804053373501090982736509126974836794058209632848759150677918050730967700648073694957087204800498035633185890135488107978076344576 723 22065762825057118683012594121254170680004216557540040004393231880163757342452859110297920569266125646774994186509542854983329788621666700070840008875096035132742055260145495760705892399765086192457806271457561862742528 724 44131091882907741503126981613825701937239146952979615323295348141995592940467755328642759929930220045249440806226550697145404258309744561083385956074711785054248697213095757507735854925262578498065423945160910085476864 725 88261276809554860959860851508461551361105810564067369011860853746877248158408569272364494069974084598738583531441804606322161183234380135702857069906259309680297969684651149538875628262813396561264301158081311942606848 726 176520666573118780325799495091420308317510481581100617531253741374582316068699719589360581550199697610960815274401908692810525492493201899700332746275068961674432448009013449911499504321749684084377593326647658132345856 727 353037425990222348288150840162045057103290507346944714627535161981336672471790083368365846288989684748257295089416699506199221756974772149347550364405056157508237401490991968653365504381650796180479086360274377706473472 728 706066801224820140029862406510878167446888642674915745551102617531362917948424219586059135467453109524504000054786114484578318429988463238596264529682999276653351099222202872528810308403535857198857446111957852385354368 729 1412117093268631068310994249718856580020164341450059278609616804758397490387198002882549547277237888437692990281887653054334185861021255643952663842610977027695945663163167951315514269374734834236600806533316245371837440 730 2824200493313573333336031919912502533688277950822725048894974403916784366902242003272784094116858858006267602381395073641697538608767676811720369344107961999404685448821292877172570532067815569300432280702142213599377664 731 5648332547798720837703926618559000760033632112993851567594419465939348214913363934114773582047489875011170614315974280958474745888554730251289025229225313283942353676818898336262343868100084784291187890722851126188016128 732 11296526732629722495942512357902517187356416316061671992245580181313894699826371555650416882415628495889973949230234945969752697043811320155189609107311550611293981556427798815708138337167084312124956627190435508491800576 733 22592775040277223816614123885133787605267453271704613568109106552863735467694988653585154329511708067324900521945091744631960317804524063140339105343414530415019547450210962581911297584117667724665088491424301456400033792 734 45184992406328230639768568750164240299008239746090945645001896755123546288746196260048152691760380416843465223822824183013273465318946119906342969983199805894626367453550735347110861701137216140246924671626954544475914240 735 90368872955009639023493845548424756253243064568758273701283120915678580377081432808601738440702986614147869693231222275428107769801772317970988608992185366980030463907706964284079171632647600672165173072456571162271866880 736 180735539301149285340214344238285307738615649559576366490876452275336771367841458856685976328510564078272991410916248138154472570056391067523313504048732520160332608840487579570199743996394419497764679258943779930528671136 737 361466719275107881269385134894970271190620038026233410038013398549649061394124179756640044661571967082571283618183366304239095183179073840859896477568473561140074905709663746885463982141126368579218928241654530435955436544 738 722924865390926301568115500965060762703205847942061980509027265836826097205959651078670551720431962765419884255259773936351745000302903695975775017571332042481636423367718993014794845898808723777836739558436261869632998080 739 1445832946684730870974070406421563888037713073046976373831939185756335383699633165246164600614935627437187255998302589974736910787545839423186087056260804938840039822869076197379709426252245266935883145422398667624922297728 740 2891633182056366319213486796063120997097832283683752253745749208188664265858306680838286982935499147493953175515721202437300076289577350960698886675509907743171508621390189403326467961644356878927732925047817920600126461248 741 5783202897267347746505184375787363882448154793876187734715285072319887450373366344531620750526689121215793486278037133490031746958812189576752665116078889731034285692560138395937536935680338741756313284901826247315351054080 742 11566283206107727691572522689443110171775447330421901269347404465610816334685285626307576517969898392206351029094087712753422074863879557132618793194132494442963438204126113216670574481725540309131406980656805163676475665152 743 23132330685527378164498090430191977577004488097746579379359747058406400784773163905676617656274030559612479809139292932581618309043289308775193784767435148199396571057624490933453215444188469989491197721350087564287990597632 744 46264210112028569845283537091220433945289220639007208085954425832393869818081290151079158918408759413243381637634531415970592832247053064272489708536755725269748900432403165740977924287986955725044119421854751199673580773312 745 92527560221872714095490877049485348318270596457134377939265014694964450677680528778474969277359668879551108912701880750271508075287697294973596931532875566574112309289378887846660637736747459769385200344056629505070894331392 746 185053488801138135127389741575581359204676016144766047627470743995621390574555761171378136790648814026847398177891513867844754199750138220564541560882073304804981537701429822939196038005571245930868665436830476854742486636928 747 370103895882209411634378474861178547464800514466165332304199012600843944917587578261342760662565544088473112592680633232005764023679993899790924509863459933855444208336565666915598588862333663326546883983716471637523942685440 748 740201997628719695691404103369238274763297011082250083478154221823643190909995158350188357369859278556014463691411379087803792736849279852251136869665702711576362541159149173634207873167728021804895205307723846311295573881344 749 1480393151305757856956722136838165280700736398152981992314473975073640630908020581068014285563163147287146753646457865232199835795278797106021139919037690696143329193428787650058098996962134199190114041877343600657002618258432 750 2960766102482816789326083239320880310704838172837154404928695300914659692819139941742295896157798978735650884446862800655689139528843168990844562438127214779787151861615938875664864737772147629353371943722488198966871505554432 751 5921494756329278479726499722451283423217415716569190291463038651348697641635216365283156958659612569877239990651953487830955036724940698783373313214008734754779410234095061781306413835248443483800595136600700032111166378297344 752 11842920431790015438656698523519170041128209041173069261963392784496220360732541963429061115252575076817125691566752913631646906409915971077807708506943938111728500265338226441026320337932647316688766473780540628194347127147264 753 23685714094903861780811734041492105715283577009440912423064724200994646633823828878374241314316318840316873039106387946955285184117673306133530512031789039430895462056560194796491780203490740712833990894950698667591754316468224 754 47371196852253021820369914128190817639722690227555913765038764942904877506268761551399004464801672949552566964495429546660970805094004324035192442852318731655339659856871966765782150751329178263441487639276207652108993019331072 755 94741974095165939474873300000233039525645116051842915246753588004087866645635631571468982512572268407086196327822827415900138124990468479306721411472180618785950283621227933506402701466372878773894682950230458431399073657422848 756 189483192219411245553505134494956537241060315936504246908853302194343651755535601829036158182168690212844912662314579663402993609035386704188210824571191724071472158173991504696821326704054684363534470681605153827703609144430592 757 378965033002859127138771822601868172687160832380831146273252307855792931769343975819194464196866641766408630330587947609312099448959729936876251142789189264440738997049203252221304431485465536022710244811515649990414444772913152 758 757927672128572457106466034928344622790909298143030505814806038828356794021021024454027372093863692016847476071342878435208092596424164248272613721403422909033242690411377845492535344765042333400377481523926410967477700871948288 759 1515851151150762009500526861319776873477474405040276724141880309083140311176221368249980588133690956411360424049123821931139527625997342121538253305249126005079135484147278615589802791445256241139023002926657249419259203866652672 760 3031695061498474412196035440782566357405749180316170699206440226925620552426696203966084352570811572217047501344548762582007761395146851577108315557758868636544319750286637321192129377513213466875979403655108024674027028017346560 761 6063377852554745574138511041375449923786293343506367196310935925351588614821642510502805050421880323607109837504492862667948962973231254091491025756135288114718114700792215411789088512065571213378859966393031363832612479129141248 762 12126735447814907539822635530240322033464627460574626928385842099051501982736930037681847180049719411263315666514562514633076683710507714193565133819322725216821357721536845405133539913336223961151984878242452609794410532448800768 763 24253438718998884624842009050530955711273305276687246797541036753225665602156203307226988563147270092610778502300301936265726687940962995475442686874324333309901232457553794747882203932275195426122671310596538773761705342641053696 764 48506829409546525460386488575367900292277594682195890274049306355020980661404213332499087168788518483628173979442629195841070038037464024639271420029358848407670870771751742761645266760891251574532867136939314055933310107006681088 765 97013594938821493796993072850059624077092194064323581233829097871210290753330758817662445363272109741130130247996154777997091902036816966978510847360052707856603921808480948926973472718475028600532025649184078494788704070791430144 766 194027125997371430470259444744756308494264691077774758786610925381044024624863846388192461094325726563775819737741552905133171174592944428243804184472040756432669564757312313913904750491134298896193317475089104016095470451426590720 767 388054251994742860940756745297031519476772440382341136732585308546044808322191642125530148971402698599212449197565266217400310899427566195100240566809643010000510346945097483255301490652063711593831925780218173676610900094001086464 768 776108761345637812377957506964398988773227201863932549584346984566819763801043417648901213286994236930856425961656372173513812078348761865382827513298033662063020559655295473306328420969317437373829832987478897330001824465784405392 769 1552218559233631734552667628825794269041243572249730546495250106349869718868308792612174697705049932429677597270688225967475254691412126841574365532559124757849310409779984616462973312028380462037780957635006494466004297761443852288 770 3104440255695081967514829349309853440433001998904468630751161155202094307537365613473785382150934974169256756072571865698717576175086291283943842873827132698188872184423523588222282856626439088658590557426292293025429957805065657568 771 6208888965930113000905805743729318918769315371520590520880329367311937989429486733591242515569588566873798060232357280932303747472800284471431313314115859324854132916192757586267879034801139278479808635885824403403041071536865032640 772 12417799322398991887371895709224835394875219785790513221661345040856534427071734304922009634944565448516652505750337420816734034333902395273013107534739156042572483054165533663507617268370899092050286713154900460591634532418088454816 773 24835650657739183485588777074384341078555677707526208469700710608193322421606056241810625681278550517632602843545659799801978056171474964355724658052915658437018865867388913871735176237174633036064357562651065236003217909814859686784 774 49671424375953285173280041771694571342092980627643862847380092155657057194438934787561339436178362466897897364482581037470998575346532683663527929695163120392253617871076508336899493414882444383872122156770930438294264536467006731136 775 99343134107741916883294295420288163556628418557155491214091723202522419743289932412251897171617198372343327200382235229088934410682581374641144743422839516011211325634039277473501182259171279895449828378021476431019345505916144164864 776 198686919689389307171043953059461158450721865686310989114007873171958179032878971976525358117581273463469935011695261544775255254039364912333014252551099490554429273546200752886688273161345416104008794458793792759171124316086151257760 777 397375308182559261217078110207928312389317523767774869698977667800395430429776098904732288096474036230919895507940127934792750524126817539183432086717774434381597954350625655956652375110581107725231576089848056963702935814926270926080 778 794753893494090793903355079062081722088288053373810469270924679349330825936142681083299824841390362815430659985627061890050083824189840741697030560849371858609142626863621929075390967811048426803640540431334297039203922224896266968128 779 1589515033531913492354954568725059154406723889681594832168340876658411297793340337704433594071489495229035464787179137430405560020905237794648928937060898913301930304618555081208651111917816719482563443865226427625007302995533341037696 780 3179045965197332712330155682181923763835600090706498475169333885571700916636252424453702269222964488262628946624436104731958733389497410526319501785217678949938840103738429902182505663223968182614496677317717751405767991005132741438976 781 6358126563371847962781284852429172636054793210401070451031952165097618077795628367374523402969943742636138007439882892841035534612864442134707051071001212904797482500869981690943574823322623294684624814586053037667085789415062994176512 782 12716328086596846225953100942418666358899673524633101712836793229018383379624739578895386001158242300031374026934964061167001896033196376637803108244899435830556024335954382642652309898252966259973570407611069370105013966017355972653568 783 25432817449155401596693938890268069293234147919606812548300143758512025093043658660475268798369765667810302371525879165046229702900371266014890595196009537648190278812843460811730016924758523294182418993283104008068086135599951434458112 784 50865979943391156775247340949714284641780161406631391136233483211898595724597356312990879059135764793343517905143460681873500913774215294559154699139943352705029553115014336167793396106413714545235045080200666286821009044620683338066848 785 101732694195287980689263010552169399822743870923920073743100053024372238311962241727026334398522536606585313600419550790044924849733837856582586363989365623004585731003134293007753636835105037575069140267679969729515021953250172158876160 786 203466943228603949252938133449265987774651432668454066007790100807986209732737998075681319038032311024835077875871028262639821509809337689811183179910862452143610284997855864683660428919979122831273636094378639232422017702492807179840960 787 406937162767138444502704904507055423297220854786179477607062580422578777833276828574878731116058231847679063687514426912821534246305639651136775684140498519905837947170490277013480196098470279436832466767982389785688617974007549871922048 788 813881197067562659315035322011203332183860352792741381638747516229085419111651265127415207232101987149397810191631103152870912030542907331966692350627803485215693716468901386896394497565437189861179978725839052118074803105230302115198400 789 1627776740973782547076875795749236794737550453939179043843054588285373145337660804304854629971879333945311790989043888217724303290254722332689611780327599510837430679194054531496987005600521911896612217345395725915695957247161723560664320 790 3255583304816325882166022754858135641654659696790935186826530379674771913770948631939044397032897448210488051458226129239576468348252664551859551954784177934019538114987044264919281095230969998673546117385172485362691684271575092334054144 791 6511228337813624765183743030225444164002808831344940428165074863020065950102876976899061083232614430618189616482949346494251726187680131798296947410751051614138452398777283760322835062228449586485326846839777815923206061765233264301648896 792 13022583909679954877936665951705106574683702979416921345649793494112270199580676331542012122650189272329133273013935088722008208102414723673374779383252767333625137273711150979172022577323767670472145465503552988991168107236613287112931840 793 26045429005262017300749208916241174002725647026580344253633739300586718966421511013686642284117482146831230667323376336862088254853691877960264458055599031575279436230526061468251584709055158233414799803301540614500411381726052523339890688 794 52091392033185530461853399002594736350014962375317781342528687147285744449658797012711569069458237749938997531885788863844980215620455279944297076990828899860065260554495553051509430532377074435693919538904017277472530574920916151154346496 795 104183871661545989870317976160159098604659518384444945102763213224055115021853312287925637885308579641276838666198672986293097529181217158456665927908860148338795758715386218612955692055921824948401011172913698016007110190688137292540167168 796 208369949822701777339937531356915515331946139829924104315255084342332861591050206179241787658738675009816759860573629272279956984561275691880912422067494048606090647400617181746138820551904128436039294714869917816554778244319651808683001344 797 416744359270692820824802345464072264605787781784137571019068746086919373156286917381270031605728966515152804038048610133297513379988240095460267879139889221395019619621350988623506699632052242853224297798035892801672329536459313142609033216 798 833497698564406499847668331348138803231707930301231711658750282863713208416926399165514141299440609242771468795877779386760296677058508299845380516070335603389797092636002608052753778651282847913673461380137857521063300062439555127709693952 799 1667013413422792564144764374741397832104103744028032729603998519442611268062287031446958180461432859067701865642334583043793776050513215054719560533386402180466607112400425708364810577227357325118182777145972614737448757751417738194058412032 800 3334062841928483924389212380164266559631162260190201082701530522450131816430355499561971040686804213170008290719727020137717562502901894406186880821661849455506304931296555196444116733539241652380088690363349984379450348009772523179120502944 801 6668197422609881649908952784160686943777721510111751037156434879376474361126150421352728239285375650552305958717881233258684384041136199068842987335685855022101397190509551864724557579598429300553283764370375598289911849274768302678823203840 802 13336537238778765624382421831315661895733346811301473797457650275237102579673213693214821943643644121489485398499914053367796644707033377847014211413319071484407838512011381494058605660055101427683336284479078577773348675054272531510955206848 803 26673356126031387462516152601799028218011940193888895021938609363502403112091467998241524063267435664449435476671604412210382412809035515347342917613689596527807155479976402779211454102538853579382799518408164422267112113849358762226930594176 804 53347267407456016765037272819396877884586256177422428035267668435589008505263617139022624910525046214073423143994197916731130915985244752292617367096073164337907246173050167911569585527628936232379781509990987277652127942200185956357881986368 805 106695625292555962563393809169174003117735925317622573526374337979167960556566177753523600296349036699244001389074912116468473263276973095746914149236578713446443667152955755529619962652919954421160930732875606746853512649330238016086774712064 806 213393385169404200010442801057921916606839399309613021457088814449417229396793833310097356435635924861765065132914595122447549930417570401876768179104980387872336154272180843792210098169004405208588278759166848561652760274046509273564847735552 807 426790934202986069762141682171889493833844923320180026877087214554270994015360801937705202561053448178142705373259747348254138599887694151867336131553116364091014378155599007343313162625418679591416589946090982435605503622633676366325460563968 808 853589962165343599359611811135258561204777649338807239009874624865720536792394996433932993984007302812800288318424490581894356346357853620602592219961042180534981152519647986319771719729956300535263397987144949359517149571161050603628578110400 809 1707195600777707491784516213916916010664294266749506974377959847058507040800713344717534478988143177161142555669777411404622449807989154178195955577239544821402914823931169022994317583385019523407162530502036307160079303512478800333777938613760 810 3414421453161705877420167756158859256713323390173096405600545181982860385191492719185937398652007216807716179310904929260098326647550149031309051910446284221671167940338463060602404300338233890458643110312765078932213602632549286413580860815744 811 6828901062504189446012717711575396956788724667028685796161776625830267188120654505466179637154400946597033786293221596271155869230381660241853737321575329156263483392845120213614490071779004629077952119208369509883223336308433348968452274715392 812 13657913480645846151722002046433572037585929772224224906718439054721700365736167269373647226997835100764217694082674485815423194794770873483647227739891077279599073029852755052656978820138297758373780560063428502812657149824103063581985186574848 813 27316039282423187778079089165339259753267987952427253801553843730254937208453465484742124186216176542417630580213625214583173714229558611258966281077113924363171482535518528222308243165575360066620286452386885604589288615076832190199139234661376 814 54632481561096925016300302314587474547743199623758433433582430374996754676575720630455280347110534943820511653391259524327886487539250511881962975307598175416110632242786639869060606749210426216052892907598097151791954187099900979281030335749120 815 109265724244356394771307710521832342138693911922002369918146301129123799915220290567544573811534221437660859598156542649942825881549943951129071495643983275818910107310567650321107016199878605614363665568356932917030908699185927133759265057417216 816 218532878092999573508029349703608979950978076860119797054176116683423021879853062633969459777113305302384051101421357696466660194763931910854978708729017917036106639452638223928052665732829223809742194085950066765865178584814307875495326147751424 817 437068424726082836534298250485890668194261976956682063755198095308192055058275258497864035552008530328410835131880716781444798017272507530895151996281271074370228258306187147218732805638421013410257127719669766647836327234948273940321137696677888 818 874141795024659129059221284825327104409406742171524108839763500872032416668131575466094598296647085214895777939700672167751758046391928501953373473124913603858113680745090930031488110703582972395978866942359352100192186183272011776501266283291648 819 1748292678621821583910360517415579707066561164710504259947455851717077032078235069413085524157235976258654493336310744341815432976748907618687332901595959607606010353861855903080328807803731338846498239985789689297670721244683947424879392818644992 820 3496601890869910572958819753179161811665931136726505627565695440585685900519966041322152083365716420546929159447480553057100870688637343550544829263098317393559274453601891208511540027577002590840871722981927332600136783486635212507868259163535872 821 6993233485139467165360984343138581865543112682895890175865536211378577726829154130168784817289162674950111222124421735177475256816947926783720716655178068622683415652111731438997400369721855964017119659420943821977979861761999305966830149576108032 822 13986519492820291305599328726307976695147654379681665773704322470107359790490288451063375970951379071281702196645297066755215775721501806709161109860223750561350443712676146198670055093354617317307351497159894852480232044643275348446110805779558400 823 27973129938496150139389422534946480847773372683502444070514566395285169985325541607492627497354078026778822971429845488114478901954347413275524170977506615610957504676356834454892880200279206622521220317368139085246029578370434801417051105432850432 824 55946412922029413283662490784725809438148128908930002529994620850425755605517667834440687679618855065962561092655673554173879133999024811868628812191253710738037194553982028299377647347990203589730518456128965581442366235928318779594814250126122496 825 111893072792056227887762639225904372397029598872481973251764136831263322260212682313778018543296912571396142618025364804394154661690308063923802026749474824382993770875748873435965909025474477265030151589232964095207453780711511951823727286325383168 826 223786518206442939706039189522203350020845517030845144914091346806911964920026987453538625738270542599122167192442620172532139459186790355752316174517046152474237168715823244420395518226031971529845362664112359567930836777656669107764453524200717312 827 447573532833495806483307490969078074661392272373959146875320201888279976390181892154904633927551135062047538845439116927156706382903601185170040421209792979064857268921825616862707221734048138351251297539047248029111253008185440208739397571425679360 828 895147547752915030512765715099863455744288799620711905648477217038750190362201695577592344036883513432556179520623574146050749392958156245482056914889829619107989933343841991864272228320795930976400081953058988516397091077456356194226734051657592832 829 1790295011020528425988134815606936451487841772157780179990530890781571175741005134385178877515721324760811069817822719872512027710073220320233952441912797433544616463588908475381870527832540840976642439588942775092684115921503160119248745860950368256 830 3580587700134136382149979424482946455540093681783461851650902290464686376105072364667300417028567740792158926799968383030469808835214564029489518710983388613589639701477841655252451329000718235887429875618998053442175634658928404549176105549848084480 831 7161166338113663808320129454446005462609935209386855338885265684307466130718774139579783783127062742384758896788925385430941774266621544816330213153209232735485106740462704869596447249894926824185349543311754923143253632674037920609303855103681429504 832 14322305491416028189408545049505973259316706065164718702390457269135282374544140283396643532083299122933462360801087324340979895837572291328515141458914579104897930891002443786533395335771800282015599413331167472062657679322459585354609296852420304048 833 28644538055226619888011556824257527012110455252383933157918419240804083570133283326808858942862018076324067600387855042900836151020911755324743976325711506085261349629665380163182220865791898098544126573519176030497297676234398584572613832910482258944 834 57288892305873425634893147979181050808310758181420797808798644801812239574696929591068820067530374894177885589261139642787075086064727214807693778474420492316124848562413896506629864843139265432200667079244359077792476796796200849899661859427666683040 835 114577339560755032054046183731523901495085199295652691775260640797110369969644166811302302432605731094377792193175655675026098387989624707598848830765376576966882504077139753898331794518592875571657954196013238039820852815078855420387354842305660954944 836 229153631389216960092865460570177592034629681718136184191461966309849940218108420411067264322648773525706898403352112175191715451771105995795475142976099007907137710281417546452854204838712252203707729683904604092569326398888529000951183647959275493088 837 458304847433969069406925452230830471018532712408426754693593505297810796102385616357116618733774366514066320138606921022459987814185057165004678306813900500796349959566282382917356441048027852479890923320928071776946068519922705361944006719969005559424 838 916604217333251797842958991587102233702926612557239384915209281275306876161220790700398880554255627751449890509729818872686059872001400877570979417155430295334384862749867002556013681026099097504376168282026061861608021275362386586387723338866478629504 839 1833196176862075741663742253857518332538921970438926867563394771435582495124716746172488264237351214327195398667101917646893922449914442896813379936918536391728353506920856262695673524229346832516135577432044906615003019746874157076547603263369537423360 840 3666365226460125103838924698349896206095434112804787513698141651853719331658576678960995855059230768148028317401570313771331372805517212677260110223537376532122331082133427638449454425224327083496893103746614231006061071063503585187764933630753928250208 841 7332670989739337923839597206586096068011941541739763631480731706731818665263624707137538260474902314861702529818301083256656609656460558682334284722107715850656071866109445758125348651417902461671328799153901706727662919713904164735578903589344153828096 842 14665212725367318112801952445651570407265035192505539092498833187658391245576934584651688922367441351851324196801448863891763927525256212567261835333217521796497003622101940644097934851519613779783223999801860280531917485039252267268681799303300014682048 843 29330146598203817878612156436972346566035537258658619437594629608002332920439585335769508135717764141608536892084684234825327026364945142247709327934415649294015547666402656706298103813152938267135359808670412264502044152164393665575819604394184375608192 844 58659695710414619559873342211713976946416589576461332576090903467883126575977991463863295618713470714889069200141242804116434286818980172894955555997360874855996204373953264778949519713976808816098068979347758061862682033191966249981743309881663254651904 845 117318119310207205371204241205464011921296313779970703111839398274274730142314124645258082298621924423307249543626027201768830940565811394617577515957139474225852576834333073827857394742889613956989265217143116874322941221041511198984002283957354304261632 846 234633546246713230902043463847492635620204775709924669843253084919327061056783340490744425024010696075549066353147939256300273056836650072477788202846988093496609262898607833795168547865779756326008721622418692817750785627967066102112653072672689076129280 847 469261426345795869870840517243294676219048144814756437813513406396218045196725629216854944714802108250272980673056473860623746734559079311930405923853001655426971704877337539238060050498499345426913730282786732183930794344277769115355510584265545029463040 848 938510992852320450660823890397683799502964950828450223715833677302007565716275493041073813862937305302570323772389550714402314072918041558515133126523465426647119543117349225496239913530550355729583707952421513307172743267150593000309843479243499431573408 849 1876997292489708419048101955537122188917196043359227882355858704460827114526612886008568220734960670713322974343237276709802904123755282030833968665149783437231946248759000762757813823368321077178615191308651470552856084433216227057992427350099611464090112 850 3753943436671809656994879899694645847643325403613815972596810262318656942762731976920568443322941417307142244373378283552646657224890017776986293411469832744302086629932531760081090309927185885111841392208725039636989786244164362830687282849749606067378624 851 7507781467000883305808958799719446883336759275496041781122934305787077900146447610138310357469905138921909546193851864712663540296637976153457663308045912938783443902263053664730327971762349275091508293755297243523807978756833120272370582535302273630843776 852 15015346814920781855623783882150226146640452413760388587724328003846735178342710961119748446395937177110922650166083115860685936269589678160199014624223709975251731447105612121285141844558716115142794321384784082209945547147407940070668297683757098208148928 853 30030252768079071925593176564459123532410299109149396601718647775468367039242307566180495801200734363862794589643429493715462909310405434918236758506248707627757168977814362079076714262041453469819864363463870902718685437794045053008005720924605042477018368 854 60059610851313413694135428395379853015523744266038089691359285263584805048650846109968036244414656610277351719981599250045129296766774113591022062629141828376609926208000323701532664695047450798306587170645885158545295239223927131806838052744097456453950208 855 120117415550400928911077648697444955430668444690150552559121751871222842346362870279985451758489270329927552885398370299303379831059298803631696765929695949749969571505251323245267038043772811374231440796803228774587438687269299125713308271871908313114602496 856 240231204536713035442601892796772815992254684088035835827043969428019519357378550118710394483672582867375041389876620317666128869825807816927572758391415536368539163544832017192607769728746794572448518796241754601907422597560519300123054661724327222322304256 857 480455167829934457901412059538513966730282249147400884816980394036295053663617641916952725355320986839748512519502784433107038699778118529260972526569025605351204335478349114063177335478233631487307148721644495693550010739390370062326709416651200482775566336 858 960895960757326566427430406703375871808159749745513984894732587271562543036774739168014418560546884988406880993454315281576714763796938718980571656830836719677057309688108615472661767276613509492286347188392127038750428770699172755405085620100651794161436672 859 1921763559247568271060557726022234778387358391715513681681563099901397146981765273723617396466917044018406378086395423595096872543082723841972280230500341396727177090703291799153905127143294959372186893714507200773652785114899501124676734606786323903148924928 860 3843471520494341270569801489291196703092831083071916172778051671115102049683613974610705039153924570203749063611772968960826944436453685890669294766833706637451856697253283511552575389720868710271591560428206283843445951591943537987875043626611686277327102464 861 7686834808532208749122461659303504072076432018692832819757166825519403016120266133936531209721277909883825185697095013903257156678246626821832928067394678838802568168277156204241550477608874770327999887633134974640207375547642731913853015621257875695419095040 862 15373460502992808208951812809610850716901865102924015898532486785950402597794097810830135001216185370526281662128478325372298904401152409372890656726669668201373544968603772714150780206395510221898038937237422635017975387200248066559350436056211277647536072704 863 30746520307064026756473838602396229349998106284542251217402801936140877770017465315556073252284266133211026390177053817899977252138031912535909830857565584747245038256218149146766163142075210272640348577777484468159977007819785648336416478469589265132941393920 864 61492279837596632201257325292246630326157189038490647022921083518406081442327400693109660281292685870951082696196946109962022783287536952451449771540535085635634382563232823099552819898324953885940316650673194495223136809834080029180237854236292167400600585280 865 122983130200383162995698205617272592330263121695455784508975671440051296566885674966649169621710086433543509606929785024590001856982513171133983983965495991377279247990749665545719767284759387293137282784786843086242230497302422188594603336283892183864517875712 866 245963606487599853697734175241943412070924976898297982253321739719492217778999863537654887141660586564359459420273003193877580969142354771724445845904198998434039278191890094733706242592096158781460971358169394871777742277482790652785231512280130570700244362112 867 491922354982537631852354802039588481472422640936234572671760279371480287908185477191061682062162243692220640001216342130738814068761992825224157545058666919794581692258326202873160295132055311285918228977353390164013059139107468673610108417618199258327580968704 868 983835968358861884118604266678067220327895219732523807211027634006074595575507010551133822968653512130396804838505470157922582471450452137428024620626525960434007112416550228924415590423555263385319970250748482954901492174225209114801451101729081073632921873536 869 1967656540507627332747758759061244699728455386150829808113786704619063516994545225051870803451403633505899332239089228812965651285212443646778616078178572383316256979568958144252674922742117054592311933146251942624962778198949337372434560035685141463888398771712 870 3935286713774131769802798752718967447711915771683585059228202724754683207235477403833760130021899434809139450330149168830336426334469711160202865900813957997328691359135523656812681430764311715027663480473427537849589998720090126848683537814397960249131730882048 871 7870529989639110414689765423809178001223600126155279288748658950608399548073046009296285252249739671669239419289178169699896186521433224359686846263410216948690664420133507699967963390472269464033758692654117759192725034918008804418556918169337148615689323139072 872 15740992466701701389499726236501598276426275272927849778327267033485389126145161891610819827269774113752855586854542355049462464261872161454698585146099574331650667632693617159229808346295315676582373609573268661131273504974746403501417461216273157382840927874688 873 31481889912270461088590184757747491409524698946028367566666229948177666158349433103900396181263317103990459765999316308382001352797880445431989113192717146202961111673449199705356323883789816894175797219207487667153644595952650411511384325829642946180427121738752 874 62963671788860518933623332422911433128309109388851271151053473245064824571198303233654963993818320812578803291371752815943720066615210463858168710362575600942586302049282088237527905009008581978002359607366292977350660117010460698223140843100762622627403911958784 875 125927294351442359000315318659170224690306453300013315818917025518258888324729665137377958803264566219176358877680849283957258926667381717768923479998935333560888261271314424575486633057983397496220881416907980753100134120113913057767184078321535480823690194358784 876 251854827191695768743815424151723060260033075357030075197391374895712906657626083532424959572077675895123570478520756705140473628076695474034197972885298084006300973343583158267854592593869841990713229224265302074031883414003039411191543885802023294049589308086272 877 503710806802574180290855322689695705949259147914066635017534333595425262005886876487874904045770990039027794816626633348894613619960811248525663418016552139384474387604565395944241547143433370986821182147746853956267870662866024842013401547752985916093251676563456 878 1007425262416028064741083214835816067919185170854697725507256087418473719266316964154437586228449161544373607331517116923284007397954736849747931844322662479420055689755979534803682660530686526491825270545432832885528217713358514555775787057014052601666566218356736 879 2014860476434404870784150148643765869569239996495185631229127213434844321229904305450418136613896825519569135513202716972133276582218005939361349209153728668132868361643361278712271167195234681480813214050009640934140428914170957578514673374064796775171625052401664 880 4029746056040564485430648113407937329439135884316572202181463523226461575976787257505191067279032513114429373431203378484590563100142228594180714998074772363884440736176613310101454253209106472299734307334161395066924884119201046874247662929790902960362038653820672 881 8059552423469732534792300445038308938605396175842323807358749505061586181970288604281542587841199914033860160688275259358576252973390100783001357654012433745458362972930384731118238547740923312831061582283558592270799005738154048320411174588118981760921112343384064 882 16119244936238408676966446327661909304472420099166225621299382714556086438027921643773046615414839808747302261264274588263996345720542204918782820776265960712849975432036325037783478091038585237355377905717146337691194276110455336046887108411502325995527695630526976 883 32238807200443624167184939232154641915710564967342503101551028662086042256030571887241617188222356361766376619759617815485404296680473525750307292722796779405143165465919404753106186666170246725900855717550339740213216501714213276365509179348036615484373270484931584 884 64478319223025996066874559461802781207539427440791714541043392269193343440891188156483867532704628986740706107296992865263568076729988939909354115217266882828390858197095658524148681140165473190062574040114622548363095301361455144522285493985831229830760554171579904 885 128958179094092846000718399364609842499955169676656405191811855567752437690474918381883396715491303114190964577662698475241281927196195196930287714384601256440863273422784319587356382707044568233653108628921694914874781379330998752805688334455651006132251789756762112 886 257919680861442437808543941306791404704348078460607205585100498192597799377044227291242401584200975287909887154713857408266496024830950145153259565332888391261504764730059716617018248504929886797984714072247310014455857531560080683809482053306909301486949359864629248 887 515846444962798252080039161084842401211743109376220946027628271598898782983676075335410005484412583355863021796546489349838153782549749317793226151832239150594430251469089560126468783132381653462334869887248278312274989999809754224235925976669483617270068116330676224 888 1031707836029224752136999107107544625033808943736794014874061664052010258615437617872991117160161549055755903740989233376839456717369745978109155217851714978405170541761451229880232734193396963705552804568589554936532644534398060422398794623285160535782801425125830656 889 2063446919942428968274382280903445218228445590615120604941558223249774970984736775115014833378718191920182911350594691290928278958161181025996489174659026159472042777982380313300129145673424866603506128730197345244977035487392710104618764850140277149075243167455117312 890 4126958620850303770795549842422740609038081122629000982117891838333834418553768429446601024207746459857679960362425075615159561812031834478783308951164652273650978455045417455541271771716257170404570926320910124501888788139907024371074234982349915061059103753988640768 891 8254050490962915122144819772823162974258245301539858246663688123389485587408058357954746652956202450896290570044927375414953772218845507741768234736951009610232072880824534812725255363742727288728080862346090153117277441962893002943416105697280299233053216923265048576 892 16508373042528955390886019356934855308100928665366918546388178307955053226803766424178201273410924351208729968919140403319724962310145880547063670811081611365955773035164837973353096437494563946607786937910014934049878574255962491851423444836528330991207032447594266624 893 33017297643089765133882528080367119618789544234240320548103298344457845566109111099864786641933704490139681764337759513189783587516552296419298376156207778844478559220733010932546464196431907962278895049724386600212031825786647638394997264504148302774535848567596810240 894 66035705839068843030903764637649407526163382787499311094800575838153462910515899628241869150717672569460574296273391578296044056878520706316324279739220537083230405360852678330102034189267541333868051121814487439599011521942135138000332462260892716800199504984218599424 895 132073632783916311588084946229129151629447215466903880499616381545794908189908853183832315684034194229442372858479359006149485960651400133078301089644833570213914929076741549744286740485574396283424643190645258204869497547444501664755517885050456697780646451692245090304 896 264151678278133127543410471423521441431554221590219236324835189888541354407331607450058288696381824710352419824067105465127302692989511239960127356358879420183683145414055330468178568640783692342387940028050374232447565618100495097640876916786610557086860948850879018960 897 528312064945729738121123708285609915267312920963862782466167952241738526573303013322681644454349318600546905526479595302195887353738109110997562810360243373703678997218407909770257905791683274781431913603168917597964596792741045841624628321385037707780008349793935120384 898 1056641199431865805087263812901565449035515197765425932698066489255494136092535695878461651179383417313207753627566516419386853970001609956884554295776134494492549808244714718928598611097449635495116739356810795524520303613085005078334340464114189909070950862763196038240 899 2113315624664132805687346222679286494675623131907632121194828088820075504125070606977871630086095962499279472856579840948216131309355236450557049456733355049291123460616278846287665140369497689390398427244436190530885389666749223539338002931521861013933544790279170308288 900 4226695455240545736021872568996997120353457252872656789172945552609776197444280762293829394468731546756613915003598645958611445841277461193153037743384231926517388605910098707031286572678255552919849163377025590926587510381974672861157742627470252309945029886230281998112 901 8453514035942060795189082701450298353527076112503139572502681894148301231591936713749883155917467884266115352084768071495470157852701920975989392472981462621477157733493051441621062895430825235237849083765226905521003967991627492541904346650707546564157211704717990979968 902 16907262258247997396615157681399464717945223129153492832282574198693849399963465338090573702377597263440668635533359840851986481853263582451970665410508018659319747049203992046313908139161349498534752725513101996501211093052130485726677518985866620237795488841174516896128 903 33814965993701970644048950037885508923393052448623444722121997407979838226728613422744619808268376871551127219617824761729269775071923405360803485310565251320309538773680756072562295575086399316838030268688962188185669725642780317412381534817010968052686308766814956539904 904 67630756089594467781696097256907920772872010867663239593364017540064260166196608889701166011729394155828492144354577804835819876560709972085111150596883641335346194072998730409105085161783363589149486420457595702018581291345466801893300547677963222282254820883349639629344 905 135263033564065591182401588431407992573006539191489802270694130493614037214341588144573559864266122413666815784759921465635192888331728185282307181024332915433246755074706991144442082012476442161143840054923413053711016839022036472284011863330394996898776333522420594137344 906 270528840150082034157141316242291605093233221226617490880802753543624606320459778906525627923198593541992655685915717559902138958962534596167141640454135189567807303345688365133898151644990447284967933410219771179859319915525594944772103825559344528645547264485172181333824 907 541062659043147069855373917183466642885329026938124315973001050823920507088405980391595542088228532074545451160650196703000476821589902724094233599949588488444656949381949546282704553130738036229855498336735998722136430148536544874261511323306714519435789043808169387580032 908 1082134094434419385778537181460542741961938039064211845859252187748554600531186035565365573129506879070095423799215834133632836172181686307914541229544436858284753116843421638901955476284131654646563396152749053470854831692308576995036017449246694447449518713956483372188160 909 2164283304687777917666536826728201316411390103656172432969938746154170229935611601213207162891131100427591999656211963896275024287092635689851549470529014625301847803005776089490390034155622252931140732772264678075140644140542062388183101758786522346467888237928721604956672 910 4328591855283217922993670951716567675198622917815282197460640890254658762507791454267438889552869681975420650208607894231871824918667051240648080463270205260900683934075802456354398455710338023798991402189737638554502359880284784226278920759474449059320806510237534377904640 911 8657224081302060461041880756553575309164230212424481806690651016903134360225933361588988409576156946083738936221368890301165600530848059332829869387291730545592440472464249464497978890736313482292345168303871135798486686092909345055168999166483580685817614368530449034589184 912 17314508509742230958722888665512190562570035656745122395952241562557763117597984412205733660399130902541142632284861014978010653744601484947335152107674625439969111424310816380374324432739876841601276410376273807693349922366839028506040883711394901076815756054632610289854112 913 34629096909087363407998781363649094607375543244485631996919817278799581971596285723628949578050095241879111975970289699489571901513868559275070068958430573363862270322194604536631845686808302930447850993049019336445495352688827809590114210074085054821252822623693062502226432 914 69258272516220466455598472806076091183579822306027526667377276267866778550720765261159548843912766116619734179298239253049178824771549929729548087529201851568516137156603533077089162189630657491241940008498379410922814814667939544579410051116875439241810557936745766700980160 915 138516542400879751887753957659158797681554377472415328903503401090102124941045848738744591791534638797234703612098256677856036495821535063022826127782279726740009791875370675588481653634767967711911868497561151143958192050433927651111756038556227142440313752581331574016208768 916 277032765808234963224130615034755176965889573294448604774165324731982921281831926526069295910041260446003793865196032710402102539165483637340728794005358484156876719426484358551037564030969557547728403921822572672907090404599942963340750062559492485864033147264492146200907712 917 554064282697175323283061013309299931172781856708637249119780547226535078728089211903370673081685112171278921278059241488318230465184663899499488824466616774561377362669051608508360930534036087952848090211945400181000700093970478125048906907441424751880879366693656316210427136 918 1108124885987472129259038274153531576950877668293771129294045606540186761860905166007010731610167365300727975370685522908063073278367490427657544189771461425169760013606435312036652101602885361677600139640784677104356829687449738229864365334083786659457961076674502035937137408 919 2216240143965874080200845176023385860323955432047898537153303879899098035405591130328353583313324986840280410641727996693044889610695133450361990007581828645410823719518539775610650655749249521219872148775346849806191575874704933031724771605220709510418984423116778392448764928 920 4432456705690507984052731106721790427692873582836758972437797862529175938757362397409863639700697300398956873909686445016071559412942036699198545434585114054114122851470851131759609763518770570666359621775474485757084227862168989157827339246486987783954500640728126158849251328 921 8864858062286704585458615460273888856958268585869404443218581589138756250633745939585131331061300468362096439296685308959090246684295800309858918197078660956639779229015591686293018319894020985512983409578680418476189155236640836387967972185808750871728971805927945401885429760 922 17729590069323800069717028804839531709989852754402441114731233160609992144918158952884499818613183146147739787637659805473886684545665745961218311325434677040682360653211788621478899030632368881846183568059044056301889720437605246051961209345460978194289891441996729031577134592 923 35458899469856526885183844804377479006122973558155568440865780348373579292469752661021091387405036711469597222148526060519033903797693712011797501058064788879713573169271761311312239131643055240301768213534171099742560150322004061020642402917441248624348080696597308134819838976 924 70917185016800258598392441627305302883160285091876291103142045573110527006176402441394073980596375948034157013557507960022967800764961658217771771643441628163865401014462830915430893496156195350488519985140895850607170487319781715027463422830435492703500105156333308305411567104 925 141833046432034703506075557980847550956985274064422383675545832018716992308335490425522248559441623216328304205643693083832314747884750416674708320393836658700038159980496112624476057924446184573029648138927204526596936994571992251463424914734861303212179504512166857436825384960 926 283663273512557169283871548598228809466072578049673150527041739176685898855326746814754514861209839743141666564632389816145959182831010044539002990756548937453024922898987179119958476225429367947519594508220511062575590536913356740896741047833890189765342476471763609032101009408 927 567320603482315611030671333991064192010083802074358307379091259526337152944268431812539812763397128466156838632464964467352272121562748845483193911895223846294477503386653161543772521736078554830473814187649192552076145864266678575903730827612571136798595758072087617307066597376 928 1134628789924871022666070653093842596953082135800276735152554736709735088460277725645992406184414086295192168607737667731236837514740258110851423795005338755001309208501078134092937124096368415219045957945202422123294813536658650712381405973651609651316456092525172422295716883296 929 2269231845689550341267874711263538470671526033481252446717984988615169843714403809445328105165625208598292473954331290847037306751235746396836894450732448797080614433019733624128791062907057989441135214228997732354190040002192447292469141171928387092955586330402903560752916020224 930 4538410740944458557480749191680002113191691835791627864623499641682324249326014719008841444162754076708625633675188265354551132796960577084269187330836948694966687026572052408775205376577613578172221262343731740609238421935094948221271773160514904662704309537361731710361954158400 931 9076713245241576129587746313021455087429276381327447182165335536404387892736360755144214003972487043403024393339494223302099492372260825509405701189705376958481419192688732938648643876731560358104203282922495876377036445569785776439526528649253677141337407133949433332604176084608 932 18153206579047498031988107648023753366663710036638448036328824328062725647708274193653746577797654194454443440299910349642023608811703327034528019733739069035933535005768368131707470844295348918398468645952308804762073437478599654458736932709670421465581473995814896679032995952320 933 36305968863818380652191357898787948270444782006775887042091838330145814774082975316986142111813675773058932838827131930424888203162119822816064749729435584663190853370815992691186688846467659390428410136051602897655730319951690997569828104962270114813164088287459836318175110260992 934 72611044855141846718432834163219201951840155244458004030136971080498786326368603061529389302495088733053251650294416011255401390019770392723334244877337809669126173346832516012126349719976651919249699766598250692155292680301122753053903172236665626528897805825215145065614784003328 935 145220304365621627225338190224122501634634436586596764831143285385693642417551377501128083923801366425146854433639563868217603785386453930794796445678460622974793481531824053141453198489803606515125658858053274898559747988844788694465023579228464729410855033513203261574175799846912 936 290437055997078298928902836322304278562381918936795389957894299457407140478370067448229128641983800171540833668134615418796461651949132248728486319857575337943577921992419099970068957322311626242766815122354951883520451325245051201895226629039642330269535431719277688020978980029504 937 580867075041045146953889344173658163598958764648170022069746647068711058517309725535380263188867426209950880273120856748344155100358149614459516258686878275722283314457142493010833819482464738052496723537198632882976229550416378536895902504668817811108985759070757534060873351830016 938 1161720274777900834573820892239336737942858440270138111159716866153556616189279146029132833537015387376456192267944674660398150658114846222579436616134700986642310810686848272470227366018832221035929155928336128694603502247955047186138781628672145377400576215640253161182730619229824 939 2323413311657364934535241849755159285421001172976476114217517349928471507190318486870980761938763951321065079617691299874062895864637047596778014670892534685491385044287841333180848475490993335339497763247080507420943191779276408425358974821252740725105678354921590359870791647503616 940 4646773388144713528855079360321052578724949537997276345244107564335297620538952711046141725737722863862254113817840355865562346672223426996040933024062109044880959199207631267831671717278311182030054749402874943115477427341510517668014065975729191817215564766183983771966096038698496 941 9293443185313315725374316380561748438148839646445674335691554856231043604666770210216427881743162847917426576773875163661430263571576418774568644563582631446881489838010210300533816886178301798690696349631284584028416673834732450011439779606438616989452257635486535690473129669295104 942 18586685678316826110492422581995522063468064943929306094505892911769134375905536865480694058474074571110430099830274451304670640773834801786271029510722068102205856296516484444769344405784472324521096149931697649754996848242679828857482111986026997477716477022156043417921767517340672 943 37172984282401965878782581248794059455030607164566833501747633436218418068587433579705097389962844999437121660518008451870016058620495558318053518611677170767468617147815316709388568330242967781108419489633980925799466786327575202832174039173993467022387181004856988315275916883400704 944 74345225439989031072749028831713620527564821009361322080314445510075777713535137517875885593118426212826445247563561162928130144127205300005358133159820947416876760704101581388202832685252042815610823995105298815678637745229511693335654193182006317669938372867815496568869542364264192 945 148689030973185525605306770337890198101118033633823443078775364964239593630727801823199042212175702252282926798117642601174921894897385752133369155363659480403256944007712549500130548471098894500196062738315601812810073541338437998733518512701782510213826460466591388502726843043532800 946 297375362413515615375471740887873583067767962408224682970780426145261027487830890008927703219447315302461099136160937535697820778463047506543515545755096383578329289073435183171852895248604835332491562730723106795272672704409140492596384524708741947433729882633303688645263477502773760 947 594745619582482238245841374870515665033297569617670757774151166571480367511684126153948121462007148608706877236634151579008199174038556663294428099158585203342547564949392695712589403278502206322891588140343202934071724382029305439252832897515618194010731437123568812946000306561750016 948 1189481639121670274525511467350712520922782240978701898137852262981244358887776718314547193539267119398211033637497825328542219165059306082995852714769361356951069153612552342240296866712745481408811943527803704620744762118802264648488786960177107331706713663411249452052993578922492928 949 2378945337548190589148186438293948955461469416587413923773051327734218899838367578194267257094301743978496493108317452750659898209028774296218360847679611898434452912302297380939665515391498226763444902070276905212831104179804733374657125264520502777605947263352300370096752925995974656 950 4757857375977478151504616349808122639002558258047689556463825093921324957448462789392480626348713467253029498678233786149731149451504708076054126981677897297819453439527980659379729025373237562435384104066954647006303441655878939061573234221286728593895780148009758433064735967114766336 951 9515653419697004930601151497393947219529392230758495081656625276089169620380745319740011442981738539450298573960823144502840940229546286519511005531336542453326910230671145386895036356648954577489364260994756233265653021138328435971175814803504798024776263510830515879970752910319357952 952 19031194861689353711397785994015296910188903880546695671606151878031382550509629288677980579222388604484369449912673393525476790722180326988751762061724171734806808914951267611484562463829019541704667147282435977574704373329225380152162422362925828666078300452675973228558123323490715136 953 38062187361439263706432289969893641099423513414880301674137803498369969267529797944458279746661267764169279285484096931379889786479206254826205256788603248834198691828114519150713725070903107003610754373025485166800593101349060830254805927072896207921482346596329143417485543814575214592 954 76124013458248138798484008383948266533580931929045733388477054702977647946537875399370788258378172690245118022197804455307897689011606240639896614533057963133320578608569197684330738119600235626905274473526773659643715327223087959660904038792761290084650013034380029486565973103835028480 955 152247391539757653314059153902478447707413363072083405427504742537917313214185269954605859330390561127282946873584953191733408230315752893641684592304147016557875131043938067456764620847863641131824738221326033533512051049159016088702137417929670765448385257289976500148475722737068931072 956 304493686524727147778659868163926406876883505701314444271902600561051133845499838801872250729523307572859382637058503887822745156555616903506715482082591514949260785170086293778269994191993531854080125719682939302287814229645831009094228520877729148537738934197092599106313069460982927360 957 608985527065049378400613921708041672347111503440343736153766222648937292484664514124945456757316875440737333750153960996371219441071175903467223527256655428044222198156913609123638155952537674779662036421589179330296782522237518102040131780815247159722692761938521611572194248787731226624 958 1217968051916595208636263788216012022951468194636281311685520800677075405157907905969011784786238500385412921830067241145498022488795751323916600967532527842913727708734094905323881565821866116778317954366211953539515428791727737631187627847164959643620841909875663676522523977258842456064 959 2435931466338951082924530197079860669767344536108409920971654001130458881840900191864676572577293591411283311651730870149155863654852469621699547564405237890031773003066505401321325872516480132823037323106300250155610813961348016066662945535092495291931833209951024144524267370664834957312 960 4871856359800234320074355574126444102993208095500502452057889919681779585895510934831990096071121303631149866567526965786701449366536921379575810567104988268821860785715410023733748449026378136084253709786847335555351084152531456748200862029071719221333663318263660117897631241146153007232 961 9743704902406633213296443762559111972906586479946357166654812213222260617707246751090256675965815835402429789626004260251435654237981922789744617454931239164240102170676737768755971498578267726764658778287457087909270635176479224749672821357008083597492665676166573775814045913206249218048 962 19487404653806966394141261620848787633778593193706525616358627261430011659315198310882837796409380598013087752405866382838785737557283104740120291845896996306069057604261823567931709391834832590273035550080937878852665434407676113962738440348250225731990914585029659716276995183423387664128 963 38974819583372067516805476934541462460882363371640308256880099904383363386891282661997961164858189778772873183215853431421889417925556346746823136519838349460386692088408821075212532683802060055002368295935132201999722575536930587411162577242532292087765085882515506084317386869620160921088 964 77949700018644353380091639355110941296261757489996879784017603513240388633784033921385372532672696254134189548374723751923336637676212349556521018165504069959367907031820823536709855781270549141763760492200135361562954628630436671594486571753440884146198917547755761759958409053118347494656 965 155899600487326197794822244551759327188494323562172144774703512239066246391721882544861823538694111068158560368879666030516342803309909752080973082057452758602101266338184048158345459187133368840880323040300009219056618500129228125194062747854449358658775317057173084822537406323127667547136 966 311799755387102146377098355894138326265676662494697083020311036128982814438929413857079585691559681157297642219462839582031525735618272800714889492137625217636052736855566750600133415258620780542790236996726707286415072177974264499678082914939370211587644951628925223521837417386513429396480 967 623600918151224473239787008692988823775582807730137219189786727034859297006851983819340722743040927177715771960217811148806069244122129927148824915442322598426650170880302301099513155745130341516404543868096282604782446259970292218856791377286367971395127665159031423545835042024566259990528 968 1247205230240970663617626758658650762165583831693242543579921033257429219031030954007948061882523963964352961429373601436146759379898384055826776799074936401135697371830750588246383319094385629585811158031678353137004630245796486864391172044349739976798034147878485094373260166423679481159936 969 2494418369025223277703038744934072435178152311328092370913085169118789763587763030428986286223875541951271360493842908507945444683616243483654594804370597601065120104930995762832675869674667866698322805857263378034692816357889996007198483460235858477632997929587005157622455685795741654747136 970 4988854717485604242210376889380288673452034011791668008741646828665427917523862338161060836400326998366794044337657890440426670681651082295921513418995782891102183980142859365943867112637616093956853483791550081414700669155190443916567658062956727181959459764132167524433558232043176275663360 971 9977749553675444215890490520865034831612860122472683140027702227452725529123775570405164611675894672179320443012620395798882401515097053320785812017549476474862111799895697561870970048963373401170401464135413021539250497451778132559073913345213204945491450778082913418088023196320939981804544 972 19955587321388468677506922981767897239657156756212970864526827960132710439556286754908620805612274585762226220246152761989065725966805670151034191089739260717672832962983346566119029223138429297086219652598580454330987446725537054078735530545236030246299300602807178685403863991039227756404736 973 39911366312327125968375596755986306063617193255864965108646524680891883041797664432139804380007272463138157355108771391449745838504331126678202943791642335087432776895498829821335088427792532547724088372801876748901244216847581742216435821318749755214189079126919949810019585783861318008328192 974 79823144973578843360416598645140277239901607043059826626667003723000012508501699826074196696381103894273219121176500086942792187116607380630033027714867973900484026397979106437671073691734513161119979175964327029114349505128615378943710170597762238014521301961932940527113258060956207963820032 975 159647169623188222539197667147510224790907752198934471370419979941532645182664269606239769447203920455533040430333122974486731756616739550137361465086785268052356971978998945109532970137633103604209123326531292908808394195185125091562196798504878075643600774698291795740433566913939974436888576 976 319296202289945264242618433752219011675728236120185030178302730538890120051724276024052001940442658930230788344493439746634766627223120935755009949993464748263787322980985155816529394964490041039221332725252665731765068600469229960546559561073770889476108458113480544031020393527238935065239040 977 638596325175440094819317071037483389430831672814693430922739391615903165796515858833007378809022713893911172090304620241766551066914871071360999429700417983154153732884923203442667603133438473308931559153092595749239623283493771706616423424102274186424024528647049756495257338614375793314127872 978 1277200854162415675776480166172483633859641711753345615774017558954717418602381285852027458214794936710953186270653570877231064591626059605914677015324608754105606568548126899461461438210751376035724197947702704207298521059044181886573484009872588172469802588972123713096231044178821522914620416 979 2554418787197579412216510406402259804399943033938472373998147600938268337121723634724145612669678012076730345179752750609891421199654688040454336895546902707536506198387968680430448853617920371090654377477958613248794141607305839440680215012978756843016600837763959591672767560898103315222915072 980 5108872964475874336889977925967838506939653452868244596534209489356201233422837785189499019447386184887167646549023434944907399908583215437205825926716429292024911774426307095659490300885569587881357679140940929735115303329921615557768041761104138920197273819131719199366709420908512948365368320 981 10217818949570312681484580583042210984376966740956745664684112751142280299808744846060698807454527415730294130656654444281419360745562446766055250489022445691773016966370278432007705046331495417291904764600646878554596466418710049102568066437652008726461264346270492910040363094250700212077334528 982 20435787966149009413873133377285138302579549616619842261712303752035570955634891716647282225331084005079522758711880477646861397369451963254557755330096219072943781779790026096721535905989695487460988944116044125670689421404683463101772983091069403267461675333503431216098392259596407182294618112 983 40871883196433371613724603545272372080013823450524156169873455675725282255378309833372462406803521441794729673525141262723441313786110732037326939102042654488351025095301597690646967375756054628482350877983489664458078986232079090016087433251656133188442115614851517039284394045946012438377201664 984 81744393321191503989616024500731969778964611825873603310471426399679416420949729492835895741034713643402819624289049490108425299815353036534469002299322004165789477793049135154184115309586605018241603536107719445177338464292589201905555245664460670694242128536732945024317478796685373374275236864 985 163490061554615394012114954573033966825560083825808006906848659575341706970526823702985479996815266816879533047166920247100189599350314113200045789960557442443905327939036986383793070981523301842685080653017555180751521815773769816040713867551012922077611116468466473034093435867695723407657590784 986 326982707529594095114065046758043722188236385175506421918305500001464622383754836165101527168300285874836097114304396116167070901701050654239368819937363481831628826608821323261349250676704404056865570157047836392970513230436966510596295707506737139957767897639953277397075144543145306157080963072 987 653970638054669793361414107326066330638239125087981195817943015191231334725353691963159167867580598972828461867417458403924272111040868456773917477990616253470956021323606217580932294005321075209904255847322629693075053411040007722451901930496541745844566496262422343701603209026533397693619851264 988 1307951800417031582913238985159118442095772290858942087531021512357071776260316562834600233316149333982085022114160865468998272692650644387060471713878058319142048944516257383080114371518675387789279661598410531265107333145143183147879894040303014801144491859226235022452840108154697714139858968576 989 2615924746451391342104692738486673932194699581379632683729038056118770843088598301756961392534496096822063918459726625393768646623801299854344699437458761638084752933994330448726432947786869970395455197131815666136176915895186614801853147675615511409440830473305993578756536432052663859572062142464 990 5231891859970417251957245191042883994151848687175173748879813392532630851376044854579268784414124384366044044949181235981022026498164114736515676019460304851858950837169582908996287821760432732659995508423922173668389399917178836445460445655286110157619018908649410681560359612896780282710376611840 991 10463868372345596596599342520433220581883940074168716333441696698579484460149892952657835499776328722540068165411615718671256230687738901576579762928342262168282978797940471815567709791362718105985371418318134931967481889014423367215366627273184801915044539867977235284105675180608750269328739729408 992 20927905426627571050519112679487554788913157214205241253298738302673619458886677967603732676659550071899498761398450055022589606426221645440038204692484736510790337607942916736992929664528067278113966733443024843061695943652177871537525261521722393877838431191988053658993168085165318197712702774272 993 41856146070199009599496717676716962428443296663893843730991389075543129787815723816823170375900536601711529949976054092986508389725381297134293930649425130984048344107406950101538179721223933649395177731955905776996196669452812699764641427513194309318633160951749499338767634284432660688403935559680 994 83712956518838150304246985270386425246152046052138678642272035181831026608732179055226539485747804964160251668263395242031674971301907360072211878191309230408259296157642031689201829012240781539990356819959924995906288846011583947054835939571613735704507682543670767019306641688245794262967306749952 995 167427226252354441660772282768287541039544364296689158234025802037927209190252800424519623241278218322755985182529554099303239236988526704510796480315625898859781217737782778590135038540696385812022625659170046884332710705361175649701898655727326915287258230092639389569007028077313748770605932875776 996 334857041189886876181954842901972508722890526484416860308805218342636467723689980368723899042775783116336359812129507446935923982966264407061032211139114844968030915228154315012707467696703110816539429747190618680028545744668217804378286521191222049967013600869793754109207673945555072260595772962816 997 669719171382603816676817257763292110034749021401974092022414436467272024015172599051489496230618369336803687263796147766674233758716834724919216729422061950514569607520687965528165189868213256568569492021526132902162023464385870243122702807713129202473112665267981556833255640893139873227381497896960 998 1339448319220013038958055369035444829545969424220910272130610350751490881386380017285577374017510338567096852605302173799797970916509196687376607620311275688460795474343680166096208867108416227163048759782873487815431005457675218336279806260595124960953442006214746635200284320596850893199343324897280 999 2678916140608728863574160249579535594595253803808293715485690385789519597550837321337385243037313960562986938140441997022634713462689924388641961802082398542821551137113580984212057667882098715404857300550394869044448997522826925487881393135008978208906639429987515897009501420406435902264362223337472 1000 5357870292960368822987291230706289794643860214915437070782617347514312535305098637571244649732822499924802502333146507971596330816707114530523444458480545078133449016546891310041796701692758900738953694826283088977938434535487145174998271644762348076542467279680605127038993605697973304712404687177728