0 0 1 32 2 32 3 64 4 96 5 160 6 256 7 416 8 672 9 1088 10 1760 11 2848 12 4608 13 7456 14 12064 15 19520 16 31584 17 51104 18 82688 19 133792 20 216480 21 350272 22 566752 23 917024 24 1483776 25 2400800 26 3884576 27 6285376 28 10169952 29 16455328 30 26625280 31 43080608 32 69705888 33 112786496 34 182492384 35 295278880 36 477771264 37 773050144 38 1250821408 39 2023871552 40 3274692960 41 5298564512 42 8573257472 43 13871821984 44 22445079456 45 36316901440 46 58761980896 47 95078882336 48 153840863232 49 248919745568 50 402760608800 51 651680354368 52 1054440963168 53 1706121317536 54 2760562280704 55 4466683598240 56 7227245878944 57 11693929477184 58 18921175356128 59 30615104833312 60 49536280189440 61 80151385022752 62 129687665212192 63 209839050234944 64 339526715447136 65 549365765682080 66 888892481129216 67 1438258246811296 68 2327150727940512 69 3765408974751808 70 6092559702692320 71 9857968677444128 72 15950528380136448 73 25808497057580576 74 41759025437717024 75 67567522495297600 76 109326547933014624 77 176894070428312224 78 286220618361326848 79 463114688789639072 80 749335307150965920 81 1212449995940604992 82 1961785303091570912 83 3174235299032175904 84 5136020602123746816 85 8310255901155922720 86 13446276503279669536 87 21756532404435592256 88 35202808907715261792 89 56959341312150854048 90 92162150219866115840 91 149121491532016969888 92 241283641751883085728 93 390405133283900055616 94 631688775035783141344 95 1022093908319683196960 96 1653782683355466338304 97 2675876591675149535264 98 4329659275030615873568 99 7005535866705765408832 100 11335195141736381282400 101 18340731008442146691232 102 29675926150178527973632 103 48016657158620674664864 104 77692583308799202638496 105 125709240467419877303360 106 203401823776219079941856 107 329111064243638957245216 108 532512888019858037187072 109 861623952263496994432288 110 1394136840283355031619360 111 2255760792546852026051648 112 3649897632830207057671008 113 5905658425377059083722656 114 9555556058207266141393664 115 15461214483584325225116320 116 25016770541791591366509984 117 40477985025375916591626304 118 65494755567167507958136288 119 105972740592543424549762592 120 171467496159710932507898880 121 277440236752254357057661472 122 448907732911965289565560352 123 726347969664219646623221824 124 1175255702576184936188782176 125 1901603672240404582812004000 126 3076859374816589519000786176 127 4978463047056994101812790176 128 8055322421873583620813576352 129 13033785468930577722626366528 130 21089107890804161343439942880 131 34122893359734739066066309408 132 55212001250538900409506252288 133 89334894610273639475572561696 134 144546895860812539885078813984 135 233881790471086179360651375680 136 378428686331898719245730189664 137 612310476802984898606381565344 138 990739163134883617852111755008 139 1603049639937868516458493320352 140 2593788803072752134310605075360 141 4196838443010620650769098395712 142 6790627246083372785079703471072 143 10987465689093993435848801866784 144 17778092935177366220928505337856 145 28765558624271359656777307204640 146 46543651559448725877705812542496 147 75309210183720085534483119747136 148 121852861743168811412188932289632 149 197162071926888896946672052036768 150 319014933670057708358860984326400 151 516177005596946605305533036363168 152 835191939267004313664394020689568 153 1351368944863950918969927057052736 154 2186560884130955232634321077742304 155 3537929828994906151604248134795040 156 5724490713125861384238569212537344 157 9262420542120767535842817347332384 158 14986911255246628920081386559869728 159 24249331797367396455924203907202112 160 39236243052614025376005590467071840 161 63485574849981421831929794374273952 162 102721817902595447207935384841345792 163 166207392752576869039865179215619744 164 268929210655172316247800564056965536 165 435136603407749185287665743272585280 166 704065814062921501535466307329550816 167 1139202417470670686823132050602136096 168 1843268231533592188358598357931686912 169 2982470649004262875181730408533823008 170 4825738880537855063540328766465509920 171 7808209529542117938722059174999332928 172 12633948410079973002262387941464842848 173 20442157939622090940984447116464175776 174 33076106349702063943246835057929018624 175 53518264289324154884231282174393194400 176 86594370639026218827478117232322213024 177 140112634928350373711709399406715407424 178 226707005567376592539187516639037620448 179 366819640495726966250896916045753027872 180 593526646063103558790084432684790648320 181 960346286558830525040981348730543676192 182 1553872932621934083831065781415334324512 183 2514219219180764608872047130145878000704 184 4068092151802698692703112911561212325216 185 6582311370983463301575160041707090325920 186 10650403522786161994278272953268302651136 187 17232714893769625295853432994975392977056 188 27883118416555787290131705948243695628192 189 45115833310325412585985138943219088605248 190 72998951726881199876116844891462784233440 191 118114785037206612462101983834681872838688 192 191113736764087812338218828726144657072128 193 309228521801294424800320812560826529910816 194 500342258565382237138539641286971186982944 195 809570780366676661938860453847797716893760 196 1309913038932058899077400095134768903876704 197 2119483819298735561016260548982566620770464 198 3429396858230794460093660644117335524647168 199 5548880677529530021109921193099902145417632 200 8978277535760324481203581837217237670064800 201 14527158213289854502313503030317139815482432 202 23505435749050178983517084867534377485547232 203 38032593962340033485830587897851517301029664 204 61538029711390212469347672765385894786576896 205 99570623673730245955178260663237412087606560 206 161108653385120458424525933428623306874183456 207 260679277058850704379704194091860718961790016 208 421787930443971162804230127520484025835973472 209 682467207502821867183934321612344744797763488 210 1104255137946793029988164449132828770633736960 211 1786722345449614897172098770745173515431500448 212 2890977483396407927160263219878002286065237408 213 4677699828846022824332361990623175801496737856 214 7568677312242430751492625210501178087561975264 215 12246377141088453575824987201124353889058713120 216 19815054453330884327317612411625531976620688384 217 32061431594419337903142599612749885865679401504 218 51876486047750222230460212024375417842300089888 219 83937917642169560133602811637125303707979491392 220 135814403689919782364063023661500721550279581280 221 219752321332089342497665835298626025258259072672 222 355566725022009124861728858960126746808538653952 223 575319046354098467359394694258752772066797726624 224 930885771376107592221123553218879518875336380576 225 1506204817730206059580518247477632290942134107200 226 2437090589106313651801641800696511809817470487776 227 3943295406836519711382160048174144100759604594976 228 6380385995942833363183801848870655910577075082752 229 10323681402779353074565961897044800011336679677728 230 16704067398722186437749763745915455921913754760480 231 27027748801501539512315725642960255933250434438208 232 43731816200223725950065489388875711855164189198688 233 70759565001725265462381215031835967788414623636896 234 114491381201948991412446704420711679643578812835584 235 185250946203674256874827919452547647431993436472480 236 299742327405623248287274623873259327075572249308064 237 484993273609297505162102543325806974507565685780544 238 784735601014920753449377167199066301583137935088608 239 1269728874624218258611479710524873276090703620869152 240 2054464475639139012060856877723939577673841555957760 241 3324193350263357270672336588248812853764545176826912 242 5378657825902496282733193465972752431438386732784672 243 8702851176165853553405530054221565285202931909611584 244 14081509002068349836138723520194317716641318642396256 245 22784360178234203389544253574415883001844250552007840 246 36865869180302553225682977094610200718485569194404096 247 59650229358536756615227230669026083720329819746411936 248 96516098538839309840910207763636284438815388940816032 249 156166327897376066456137438432662368159145208687227968 250 252682426436215376297047646196298652597960597628044000 251 408848754333591442753185084628961020757105806315271968 252 661531180769806819050232730825259673355066403943315968 253 1070379935103398261803417815454220694112172210258587936 254 1731911115873205080853650546279480367467238614201903904 255 2802291050976603342657068361733701061579410824460491840 256 4534202166849808423510718908013181429046649438662395744 257 7336493217826411766167787269746882490626060263122887584 258 11870695384676220189678506177760063919672709701785283328 259 19207188602502631955846293447506946410298769964908170912 260 31077883987178852145524799625267010329971479666693454240 261 50285072589681484101371093072773956740270249631601625152 262 81362956576860336246895892698040967070241729298295079392 263 131648029166541820348266985770814923810511978929896704544 264 213010985743402156595162878468855890880753708228191783936 265 344659014909943976943429864239670814691265687158088488480 266 557670000653346133538592742708526705572019395386280272416 267 902329015563290110482022606948197520263285082544368760896 268 1459999016216636244020615349656724225835304477930649033312 269 2362328031779926354502637956604921746098589560475017794208 270 3822327047996562598523253306261645971933894038405666827520 271 6184655079776488953025891262866567718032483598880684621728 272 10006982127773051551549144569128213689966377637286351449248 273 16191637207549540504575035831994781407998861236167036070976 274 26198619335322592056124180401122995097965238873453387520224 275 42390256542872132560699216233117776505964100109620423591200 276 68588875878194724616823396634240771603929338983073811111424 277 110979132421066857177522612867358548109893439092694234702624 278 179568008299261581794346009501599319713822778075768045814048 279 290547140720328438971868622368957867823716217168462280516672 280 470115149019590020766214631870557187537538995244230326330720 281 760662289739918459738083254239515055361255212412692606847392 282 1230777438759508480504297886110072242898794207656922933178112 283 1991439728499426940242381140349587298260049420069615540025504 284 3222217167258935420746679026459659541158843627726538473203616 285 5213656895758362360989060166809246839418893047796154013229120 286 8435874063017297781735739193268906380577736675522692486432736 287 13649530958775660142724799360078153219996629723318846499661856 288 22085405021792957924460538553347059600574366398841538986094592 289 35734935980568618067185337913425212820570996122160385485756448 290 57820341002361575991645876466772272421145362521001924471851040 291 93555276982930194058831214380197485241716358643162309957607488 292 151375617985291770050477090846969757662861721164164234429458528 293 244930894968221964109308305227167242904578079807326544387066016 294 396306512953513734159785396074137000567439800971490778816524544 295 641237407921735698269093701301304243472017880778817323203590560 296 1037543920875249432428879097375441244039457681750308102020115104 297 1678781328796985130697972798676745487511475562529125425223705664 298 2716325249672234563126851896052186731550933244279433527243820768 299 4395106578469219693824824694728932219062408806808558952467526432 300 7111431828141454256951676590781118950613342051087992479711347200 301 11506538406610673950776501285510051169675750857896551432178873632 302 18617970234752128207728177876291170120289092908984543911890220832 303 30124508641362802158504679161801221289964843766881095344069094464 304 48742478876114930366232857038092391410253936675865639255959315296 305 78866987517477732524737536199893612700218780442746734600028409760 306 127609466393592662890970393237986004110472717118612373855987725056 307 206476453911070395415707929437879616810691497561359108456016134816 308 334085920304663058306678322675865620921164214679971482312003859872 309 540562374215733453722386252113745237731855712241330590768019994688 310 874648294520396512029064574789610858653019926921302073080023854560 311 1415210668736129965751450826903356096384875639162632663848043849248 312 2289858963256526477780515401692966955037895566083934736928067703808 313 3705069631992656443531966228596323051422771205246567400776111553056 314 5994928595249182921312481630289290006460666771330502137704179256864 315 9699998227241839364844447858885613057883437976577069538480290809920 316 15694926822491022286156929489174903064344104747907571676184470066784 317 25394925049732861651001377348060516122227542724484641214664760876704 318 41089851872223883937158306837235419186571647472392212890849230943488 319 66484776921956745588159684185295935308799190196876854105513991820192 320 107574628794180629525317991022531354495370837669269066996363222763680 321 174059405716137375113477675207827289804170027866145921101877214583872 322 281634034510318004638795666230358644299540865535414988098240437347552 323 455693440226455379752273341438185934103710893401560909200117651931424 324 737327474736773384391069007668544578403251758936975897298358089278976 325 1193020914963228764143342349106730512506962652338536806498475741210400 326 1930348389700002148534411356775275090910214411275512703796833830489376 327 3123369304663230912677753705882005603417177063614049510295309571699776 328 5053717694363233061212165062657280694327391474889562214092143402189152 329 8177086999026463973889918768539286297744568538503611724387452973888928 330 13230804693389697035102083831196566992071960013393173938479596376078080 331 21407891692416161008992002599735853289816528551896785662867049349967008 332 34638696385805858044094086430932420281888488565289959601346645726045088 333 56046588078222019053086089030668273571705017117186745264213695076012096 334 90685284464027877097180175461600693853593505682476704865560340802057184 335 146731872542249896150266264492268967425298522799663450129774035878069280 336 237417157006277773247446439953869661278892028482140154995334376680126464 337 384149029548527669397712704446138628704190551281803605125108412558195744 338 621566186554805442645159144400008289983082579763943760120442789238322208 339 1005715216103333112042871848846146918687273131045747365245551201796517952 340 1627281402658138554688030993246155208670355710809691125365993991034840160 341 2632996618761471666730902842092302127357628841855438490611545192831358112 342 4260278021419610221418933835338457336027984552665129615977539183866198272 343 6893274640181081888149836677430759463385613394520568106589084376697556384 344 11153552661600692109568770512769216799413597947185697722566623560563754656 345 18046827301781773997718607190199976262799211341706265829155707937261311040 346 29200379963382466107287377702969193062212809288891963551722331497825065696 347 47247207265164240105005984893169169325012020630598229380878039435086376736 348 76447587228546706212293362596138362387224829919490192932600370932911442432 349 123694794493710946317299347489307531712236850550088422313478410367997819168 350 200142381722257652529592710085445894099461680469578615246078781300909261600 351 323837176215968598846892057574753425811698531019667037559557191668907080768 352 523979557938226251376484767660199319911160211489245652805635972969816342368 353 847816734154194850223376825234952745722858742508912690365193164638723423136 354 1371796292092421101599861592895152065634018953998158343170829137608539765504 355 2219613026246615951823238418130104811356877696507071033536022302247263188640 356 3591409318339037053423100011025256876990896650505229376706851439855802954144 357 5811022344585653005246338429155361688347774347012300410242873742103066142784 358 9402431662924690058669438440180618565338670997517529786949725181958869096928 359 15213454007510343063915776869335980253686445344529830197192598924061935239712 360 24615885670435033122585215309516598819025116342047359984142324106020804336640 361 39829339677945376186500992178852579072711561686577190181334923030082739576352 362 64445225348380409309086207488369177891736678028624550165477247136103543912992 363 104274565026325785495587199667221756964448239715201740346812170166186283489344 364 168719790374706194804673407155590934856184917743826290512289417302289827402336 365 272994355401031980300260606822812691820633157459028030859101587468476110891680 366 441714145775738175104934013978403626676818075202854321371391004770765938294016 367 714708501176770155405194620801216318497451232661882352230492592239242049185696 368 1156422646952508330510128634779619945174269307864736673601883597010007987479712 369 1871131148129278485915323255580836263671720540526619025832376189249250036665408 370 3027553795081786816425451890360456208845989848391355699434259786259258024145120 371 4898684943211065302340775145941292472517710388917974725266635975508508060810528 372 7926238738292852118766227036301748681363700237309330424700895761767766084955648 373 12824923681503917421107002182243041153881410626227305149967531737276274145766176 374 20751162419796769539873229218544789835245110863536635574668427499044040230721824 375 33576086101300686960980231400787830989126521489763940724635959236320314376488000 376 54327248521097456500853460619332620824371632353300576299304386735364354607209824 377 87903334622398143461833692020120451813498153843064517023940345971684668983697824 378 142230583143495599962687152639453072637869786196365093323244732707049023590907648 379 230133917765893743424520844659573524451367940039429610347185078678733692574605472 380 372364500909389343387207997299026597089237726235794703670429811385782716165513120 381 602498418675283086811728841958600121540605666275224314017614890064516408740118592 382 974862919584672430198936839257626718629843392511019017688044701450299124905631712 383 1577361338259955517010665681216226840170449058786243331705659591514815533645750304 384 2552224257844627947209602520473853558800292451297262349393704292965114658551382016 385 4129585596104583464220268201690080398970741510083505681099363884479930192197132320 386 6681809853949211411429870722163933957771033961380768030493068177445044850748514336 387 10811395450053794875650138923854014356741775471464273711592432061924975042945646656 388 17493205304003006287080009646017948314512809432845041742085500239370019893694160992 389 28304600754056801162730148569871962671254584904309315453677932301294994936639807648 390 45797806058059807449810158215889910985767394337154357195763432540665014830333968640 391 74102406812116608612540306785761873657021979241463672649441364841960009766973776288 392 119900212870176416062350465001651784642789373578618029845204797382625024597307744928 393 194002619682293024674890771787413658299811352820081702494646162224585034364281521216 394 313902832552469440737241236789065442942600726398699732339850959607210058961589266144 395 507905452234762465412132008576479101242412079218781434834497121831795093325870787360 396 821808284787231906149373245365544544185012805617481167174348081439005152287460053504 397 1329713737021994371561505253942023645427424884836262602008845203270800245613330840864 398 2151522021809226277710878499307568189612437690453743769183193284709805397900790894368 399 3481235758831220649272383753249591835039862575290006371192038487980605643514121735232 400 5632757780640446926983262252557160024652300265743750140375231772690411041414912629600 401 9113993539471667576255646005806751859692162841033756511567270260671016684929034364832 402 14746751320112114503238908258363911884344463106777506651942502033361427726343946994432 403 23860744859583782079494554264170663744036625947811263163509772294032444411272981359264 404 38607496179695896582733462522534575628381089054588769815452274327393872137616928353696 405 62468241039279678662228016786705239372417715002400032978962046621426316548889909712960 406 101075737218975575244961479309239815000798804056988802794414320948820188686506838066656 407 163543978258255253907189496095945054373216519059388835773376367570246505235396747779616 408 264619715477230829152150975405184869374015323116377638567790688519066693921903585846272 409 428163693735486083059340471501129923747231842175766474341167056089313199157300333625888 410 692783409212716912211491446906314793121247165292144112908957744608379893079203919472160 411 1120947102948202995270831918407444716868479007467910587250124800697693092236504253098048 412 1813730512160919907482323365313759509989726172760054700159082545306072985315708172570208 413 2934677615109122902753155283721204226858205180227965287409207346003766077552212425668256 414 4748408127270042810235478649034963736847931352988019987568289891309839062867920598238464 415 7683085742379165712988633932756167963706136533215985274977497237313605140420133023906720 416 12431493869649208523224112581791131700554067886204005262545787128623444203288053622145184 417 20114579612028374236212746514547299664260204419419990537523284365937049343708186646051904 418 32546073481677582759436859096338431364814272305623995800069071494560493546996240268197088 419 52660653093705956995649605610885731029074476725043986337592355860497542890704426914248992 420 85206726575383539755086464707224162393888749030667982137661427355058036437700667182446080 421 137867379669089496750736070318109893422963225755711968475253783215555579328405094096695072 422 223074106244473036505822535025334055816851974786379950612915210570613615766105761279141152 423 360941485913562533256558605343443949239815200542091919088168993786169195094510855375836224 424 584015592158035569762381140368778005056667175328471869701084204356782810860616616654977376 425 944957078071598103018939745712221954296482375870563788789253198142952005955127472030813600 426 1528972670229633672781320886080999959353149551199035658490337402499734816815744088685790976 427 2473929748301231775800260631793221913649631927069599447279590600642686822770871560716604576 428 4002902418530865448581581517874221873002781478268635105769928003142421639586615649402395552 429 6476832166832097224381842149667443786652413405338234553049518603785108462357487210119000128 430 10479734585362962672963423667541665659655194883606869658819446606927530101944102859521395680 431 16956566752195059897345265817209109446307608288945104211868965210712638564301590069640395808 432 27436301337558022570308689484750775105962803172551973870688411817640168666245692929161791488 433 44392868089753082467653955301959884552270411461497078082557377028352807230547282998802187296 434 71829169427311105037962644786710659658233214634049051953245788845992975896792975927963978784 435 116222037517064187505616600088670544210503626095546130035803165874345783127340258926766166080 436 188051206944375292543579244875381203868736840729595181989048954720338759024133234854730144864 437 304273244461439480049195844964051748079240466825141312024852120594684542151473493781496310944 438 492324451405814772592775089839432951947977307554736494013901075315023301175606728636226455808 439 796597695867254252641970934803484700027217774379877806038753195909707843327080222417722766752 440 1288922147273069025234746024642917651975195081934614300052654271224731144502686951053949222560 441 2085519843140323277876716959446402352002412856314492106091407467134438987829767173471671989312 442 3374441990413392303111462984089320003977607938249106406144061738359170132332454124525621211872 443 5459961833553715580988179943535722355980020794563598512235469205493609120162221297997293201184 444 8834403823967107884099642927625042359957628732812704918379530943852779252494675422522914413056 445 14294365657520823465087822871160764715937649527376303430615000149346388372656896720520207614240 446 23128769481487931349187465798785807075895278260189008348994531093199167625151572143043122027296 447 37423135139008754814275288669946571791832927787565311779609531242545555997808468863563329641536 448 60551904620496686163462754468732378867728206047754320128604062335744723622960041006606451668832 449 97975039759505440977738043138678950659561133835319631908213593578290279620768509870169781310368 450 158526944380002127141200797607411329527289339883073952036817655914035003243728550876776232979200 451 256501984139507568118938840746090280186850473718393583945031249492325282864497060746946014289568 452 415028928519509695260139638353501609714139813601467535981848905406360286108225611623722247268768 453 671530912659017263379078479099591889900990287319861119926880154898685568972722672370668261558336 454 1086559841178526958639218117453093499615130100921328655908729060305045855080948283994390508827104 455 1758090753837544222018296596552685389516120388241189775835609215203731424053670956365058770385440 456 2844650595016071180657514714005778889131250489162518431744338275508777279134619240359449279212544 457 4602741348853615402675811310558464278647370877403708207579947490712508703188290196724508049597984 458 7447391943869686583333326024564243167778621366566226639324285766221285982322909437083957328810528 459 12050133292723301986009137335122707446425992243969934846904233256933794685511199633808465378408512 460 19497525236592988569342463359686950614204613610536161486228519023155080667834109070892422707219040 461 31547658529316290555351600694809658060630605854506096333132752280088875353345308704700888085627552 462 51045183765909279124694064054496608674835219465042257819361271303243956021179417775593310792846592 463 82592842295225569680045664749306266735465825319548354152494023583332831374524726480294198878474144 464 133638026061134848804739728803802875410301044784590611971855294886576787395704144255887509671320736 465 216230868356360418484785393553109142145766870104138966124349318469909618770228870736181708549794880 466 349868894417495267289525122356912017556067914888729578096204613356486406165933014992069218221115616 467 566099762773855685774310515910021159701834784992868544220553931826396024936161885728250926770910496 468 915968657191350953063835638266933177257902699881598122316758545182882431102094900720320144992026112 469 1482068419965206638838146154176954336959737484874466666537312477009278456038256786448571071762936608 470 2398037077156557591901981792443887514217640184756064788854071022192160887140351687168891216754962720 471 3880105497121764230740127946620841851177377669630531455391383499201439343178608473617462288517899328 472 6278142574278321822642109739064729365395017854386596244245454521393600230318960160786353505272862048 473 10158248071400086053382237685685571216572395524017127699636838020595039573497568634403815793790761376 474 16436390645678407876024347424750300581967413378403723943882292541988639803816528795190169299063623424 475 26594638717078493929406585110435871798539808902420851643519130562583679377314097429593985092854384800 476 43031029362756901805430932535186172380507222280824575587401423104572319181130626224784154391918008224 477 69625668079835395734837517645622044179047031183245427230920553667155998558444723654378139484772393024 478 112656697442592297540268450180808216559554253464070002818321976771728317739575349879162293876690401248 479 182282365522427693275105967826430260738601284647315430049242530438884316298020073533540433361462794272 480 294939062965019990815374418007238477298155538111385432867564507210612634037595423412702727238153195520 481 477221428487447684090480385833668738036756822758700862916807037649496950335615496946243160599615989792 482 772160491452467674905854803840907215334912360870086295784371544860109584373210920358945887837769185312 483 1249381919939915358996335189674575953371669183628787158701178582509606534708826417305189048437385175104 484 2021542411392383033902189993515483168706581544498873454485550127369716119082037337664134936275154360416 485 3270924331332298392898525183190059122078250728127660613186728709879322653790863754969323984712539535520 486 5292466742724681426800715176705542290784832272626534067672278837249038772872901092633458920987693895936 487 8563391074056979819699240359895601412863083000754194680859007547128361426663764847602782905700233431456 488 13855857816781661246499955536601143703647915273380728748531286384377400199536665940236241826687927327392 489 22419248890838641066199195896496745116510998274134923429390293931505761626200430787839024732388160758848 490 36275106707620302312699151433097888820158913547515652177921580315883161825737096728075266559076088086240 491 58694355598458943378898347329594633936669911821650575607311874247388923451937527515914291291464248845088 492 94969462306079245691597498762692522756828825369166227785233454563272085277674624243989557850540336931328 493 153663817904538189070495846092287156693498737190816803392545328810661008729612151759903849142004585776416 494 248633280210617434762093344854979679450327562559983031177778783373933094007286776003893406992544922707744 495 402297098115155623832589190947266836143826299750799834570324112184594102736898927763797256134549508484160 496 650930378325773058594682535802246515594153862310782865748102895558527196744185703767690663127094431191904 497 1053227476440928682427271726749513351737980162061582700318427007743121299481084631531487919261643939676064 498 1704157854766701741021954262551759867332134024372365566066529903301648496225270335299178582388738370867968 499 2757385331207630423449225989301273219070114186433948266384956911044769795706354966830666501650382310544032 500 4461543185974332164471180251853033086402248210806313832451486814346418291931625302129845084039120681412000 501 7218928517181962587920406241154306305472362397240262098836443725391188087637980268960511585689502991956032 502 11680471703156294752391586493007339391874610608046575931287930539737606379569605571090356669728623673368032 503 18899400220338257340311992734161645697346973005286838030124374265128794467207585840050868255418126665324064 504 30579871923494552092703579227168985089221583613333413961412304804866400846777191411141224925146750338692096 505 49479272143832809433015571961330630786568556618620251991536679069995195313984777251192093180564877004016160 506 80059144067327361525719151188499615875790140231953665952948983874861596160761968662333318105711627342708256 507 129538416211160170958734723149830246662358696850573917944485662944856791474746745913525411286276504346724416 508 209597560278487532484453874338329862538148837082527583897434646819718387635508714575858729391988131689432672 509 339135976489647703443188597488160109200507533933101501841920309764575179110255460489384140678264636036157088 510 548733536768135235927642471826489971738656371015629085739354956584293566745764175065242870070252767725589760 511 887869513257782939370831069314650080939163904948730587581275266348868745856019635554627010748517403761746848 512 1436603050025918175298473541141140052677820275964359673320630222933162312601783810619869880818770171487336608 513 2324472563283701114669304610455790133616984180913090260901905489282031058457803446174496891567287575249083456 514 3761075613309619289967778151596930186294804456877449934222535712215193371059587256794366772386057746736420064 515 6085548176593320404637082762052720319911788637790540195124441201497224429517390702968863663953345321985503520 516 9846623789902939694604860913649650506206593094667990129346976913712417800576977959763230436339403068721923584 517 15932171966496260099241943675702370826118381732458530324471418115209642230094368662732094100292748390707427104 518 25778795756399199793846804589352021332324974827126520453818395028922060030671346622495324536632151459429350688 519 41710967722895459893088748265054392158443356559585050778289813144131702260765715285227418636924899850136777792 520 67489763479294659686935552854406413490768331386711571232108208173053762291437061907722743173557051309566128480 521 109200731202190119580024301119460805649211687946296622010398021317185464552202777192950161810481951159702906272 522 176690494681484779266959853973867219139980019333008193242506229490239226843639839100672904984039002469269034752 523 285891225883674898846984155093328024789191707279304815252904250807424691395842616293623066794520953628971941024 524 462581720565159678113944009067195243929171726612313008495410480297663918239482455394295971778559956098240975776 525 748472946448834576960928164160523268718363433891617823748314731105088609635325071687919038573080909727212916800 526 1211054667013994255074872173227718512647535160503930832243725211402752527874807527082215010351640865825453892576 527 1959527613462828832035800337388241781365898594395548655992039942507841137510132598770134048924721775552666809376 528 3170582280476823087110672510615960294013433754899479488235765153910593665384940125852349059276362641378120701952 529 5130109893939651919146472848004202075379332349295028144227805096418434802895072724622483108201084416930787511328 530 8300692174416475006257145358620162369392766104194507632463570250329028468280012850474832167477447058308908213280 531 13430802068356126925403618206624364444772098453489535776691375346747463271175085575097315275678531475239695724608 532 21731494242772601931660763565244526814164864557684043409154945597076491739455098425572147443155978533548603937888 533 35162296311128728857064381771868891258936963011173579185846320943823955010630184000669462718834510008788299662496 534 56893790553901330788725145337113418073101827568857622595001266540900446750085282426241610161990488542336903600384 535 92056086865030059645789527108982309332038790580031201780847587484724401760715466426911072880824998551125203262880 536 148949877418931390434514672446095727405140618148888824375848854025624848510800748853152683042815487093462106863264 537 241005964283961450080304199555078036737179408728920026156696441510349250271516215280063755923640485644587310126144 538 389955841702892840514818872001173764142320026877808850532545295535974098782316964133216438966455972738049416989408 539 630961805986854290595123071556251800879499435606728876689241737046323349053833179413280194890096458382636727115552 540 1020917647689747131109941943557425565021819462484537727221787032582297447836150143546496633856552431120686144104960 541 1651879453676601421705065015113677365901318898091266603911028769628620796889983322959776828746648889503322871220512 542 2672797101366348552815006958671102930923138360575804331132815802210918244726133466506273462603201320624009015325472 543 4324676555042949974520071973784780296824457258667070935043844571839539041616116789466050291349850210127331886545984 544 6997473656409298527335078932455883227747595619242875266176660374050457286342250255972323753953051530751340901871456 545 11322150211452248501855150906240663524572052877909946201220504945889996327958367045438374045302901740878672788417440 546 18319623867861547029190229838696546752319648497152821467397165319940453614300617301410697799255953271630013690288896 547 29641774079313795531045380744937210276891701375062767668617670265830449942258984346849071844558855012508686478706336 548 47961397947175342560235610583633757029211349872215589136014835585770903556559601648259769643814808284138700168995232 549 77603172026489138091280991328570967306103051247278356804632505851601353498818585995108841488373663296647386647701568 550 125564569973664480651516601912204724335314401119493945940647341437372257055378187643368611132188471580786086816696800 551 203167742000153618742797593240775691641417452366772302745279847288973610554196773638477452620562134877433473464398368 552 328732311973818099394314195152980415976731853486266248685927188726345867609574961281846063752750606458219560281095168 553 531900053973971718137111788393756107618149305853038551431207036015319478163771734920323516373312741335653033745493536 554 860632365947789817531425983546736523594881159339304800117134224741665345773346696202169580126063347793872594026588704 555 1392532419921761535668537771940492631213030465192343351548341260756984823937118431122493096499376089129525627772082240 556 2253164785869551353199963755487229154807911624531648151665475485498650169710465127324662676625439436923398221798670944 557 3645697205791312888868501527427721786020942089723991503213816746255634993647583558447155773124815526052923849570753184 558 5898861991660864242068465282914950940828853714255639654879292231754285163358048685771818449750254962976322071369424128 559 9544559197452177130936966810342672726849795803979631158093108978009920157005632244218974222875070489029245920940177312 560 15443421189113041373005432093257623667678649518235270812972401209764205320363680929990792672625325452005567992309601440 561 24987980386565218503942398903600296394528445322214901971065510187774125477369313174209766895500395941034813913249778752 562 40431401575678259876947830996857920062207094840450172784037911397538330797732994104200559568125721393040381905559380192 563 65419381962243478380890229900458216456735540162665074755103421585312456275102307278410326463626117334075195818809158944 564 105850783537921738257838060897316136518942635003115247539141332982850787072835301382610886031751838727115577724368539136 565 171270165500165216638728290797774352975678175165780322294244754568163243347937608661021212495377956061190773543177698080 566 277120949038086954896566351695090489494620810168895569833386087551014030420772910043632098527129794788306351267546237216 567 448391114538252171535294642492864842470298985334675892127630842119177273768710518704653311022507750849497124810723935296 568 725512063576339126431860994187955331964919795503571461961016929670191304189483428748285409549637545637803476078270172512 569 1173903178114591297967155636680820174435218780838247354088647771789368577958193947452938720572145296487300600888994107808 570 1899415241690930424399016630868775506400138576341818816049664701459559882147677376201224130121782842125104076967264280320 571 3073318419805521722366172267549595680835357357180066170138312473248928460105871323654162850693928138612404677856258388128 572 4972733661496452146765188898418371187235495933521884986187977174708488342253548699855386980815710980737508754823522668448 573 8046052081301973869131361165967966868070853290701951156326289647957416802359420023509549831509639119349913432679781056576 574 13018785742798426015896550064386338055306349224223836142514266822665905144612968723364936812325350100087422187503303725024 575 21064837824100399885027911230354304923377202514925787298840556470623321946972388746874486643834989219437335620183084781600 576 34083623566898825900924461294740642978683551739149623441354823293289227091585357470239423456160339319524757807686388506624 577 55148461390999225785952372525094947902060754254075410740195379763912549038557746217113910099995328538962093427869473288224 578 89232084957898051686876833819835590880744305993225034181550203057201776130143103687353333556155667858486851235555861794848 579 144380546348897277472829206344930538782805060247300444921745582821114325168700849904467243656150996397448944663425335083072 580 233612631306795329159706040164766129663549366240525479103295785878316101298843953591820577212306664255935795898981196877920 581 377993177655692606632535246509696668446354426487825924025041368699430426467544803496287820868457660653384740562406531960992 582 611605808962487935792241286674462798109903792728351403128337154577746527766388757088108398080764324909320536461387728838912 583 989598986618180542424776533184159466556258219216177327153378523277176954233933560584396218949221985562705277023794260799904 584 1601204795580668478217017819858622264666162011944528730281715677854923482000322317672504617029986310472025813485181989638816 585 2590803782198849020641794353042781731222420231160706057435094201132100436234255878256900835979208296034731090508976250438720 586 4192008577779517498858812172901403995888582243105234787716809878987023918234578195929405453009194606506756903994158240077536 587 6782812359978366519500606525944185727111002474265940845151904080119124354468834074186306288988402902541487994503134490516256 588 10974820937757884018359418698845589722999584717371175632868713959106148272703412270115711741997597509048244898497292730593792 589 17757633297736250537860025224789775450110587191637116478020618039225272627172246344302018030986000411589732893000427221110048 590 28732454235494134556219443923635365173110171909008292110889331998331420899875658614417729772983597920637977791497719951703840 591 46490087533230385094079469148425140623220759100645408588909950037556693527047904958719747803969598332227710684498147172813888 592 75222541768724519650298913072060505796330931009653700699799282035888114426923563573137477576953196252865688475995867124517728 593 121712629301954904744378382220485646419551690110299109288709232073444807953971468531857225380922794585093399160494014297331616 594 196935171070679424394677295292546152215882621119952809988508514109332922380895032104994702957875990837959087636489881421849344 595 318647800372634329139055677513031798635434311230251919277217746182777730334866500636851928338798785423052486796983895719180960 596 515582971443313753533732972805577950851316932350204729265726260292110652715761532741846631296674776261011574433473777141030304 597 834230771815948082672788650318609749486751243580456648542944006474888383050628033378698559635473561684064061230457672860211264 598 1349813743259261836206521623124187700338068175930661377808670266766999035766389566120545190932148337945075635663931450001241568 599 2184044515075209918879310273442797449824819419511118026351614273241887418817017599499243750567621899629139696894389122861452832 600 3533858258334471755085831896566985150162887595441779404160284540008886454583407165619788941499770237574215332558320572862694400 601 5717902773409681673965142170009782599987707014952897430511898813250773873400424765119032692067392137203355029452709695724147232 602 9251761031744153429050974066576767750150594610394676834672183353259660327983831930738821633567162374777570362011030268586841632 603 14969663805153835103016116236586550350138301625347574265184082166510434201384256695857854325634554511980925391463739964310988864 604 24221424836897988532067090303163318100288896235742251099856265519770094529368088626596675959201716886758495753474770232897830496 605 39191088642051823635083206539749868450427197861089825365040347686280528730752345322454530284836271398739421144938510197208819360 606 63412513478949812167150296842913186550716094096832076464896613206050623260120433949051206244037988285497916898413280430106649856 607 102603602121001635802233503382663055001143291957921901829936960892331151990872779271505736528874259684237338043351790627315469216 608 166016115599951447969383800225576241551859386054753978294833574098381775250993213220556942772912247969735254941765071057422119072 609 268619717720953083771617303608239296553002678012675880124770534990712927241865992492062679301786507653972592985116861684737588288 610 434635833320904531741001103833815538104862064067429858419604109089094702492859205712619622074698755623707847926881932742159707360 611 703255551041857615512618407442054834657864742080105738544374644079807629734725198204682301376485263277680440911998794426897295648 612 1137891384362762147253619511275870372762726806147535596963978753168902332227584403917301923451184018901388288838880727169057003008 613 1841146935404619762766237918717925207420591548227641335508353397248709961962309602121984224827669282179068729750879521595954298656 614 2979038319767381910019857429993795580183318354375176932472332150417612294189894006039286148278853301080457018589760248765011301664 615 4820185255172001672786095348711720787603909902602818267980685547666322256152203608161270373106522583259525748340639770360965600320 616 7799223574939383582805952778705516367787228256977995200453017698083934550342097614200556521385375884339982766930400019125976901984 617 12619408830111385255592048127417237155391138159580813468433703245750256806494301222361826894491898467599508515271039789486942502304 618 20418632405050768838398000906122753523178366416558808668886720943834191356836398836562383415877274351939491282201439808612919404288 619 33038041235162154093990049033539990678569504576139622137320424189584448163330700058924210310369172819538999797472479598099861906592 620 53456673640212922932388049939662744201747870992698430806207145133418639520167098895486593726246447171478491079673919406712781310880 621 86494714875375077026378098973202734880317375568838052943527569323003087683497798954410804036615619991017490877146399004812643217472 622 139951388515587999958766148912865479082065246561536483749734714456421727203664897849897397762862067162495981956820318411525424528352 623 226446103390963076985144247886068213962382622130374536693262283779424814887162696804308201799477687153513472833966717416338067745824 624 366397491906551076943910396798933693044447868691911020442996998235846542090827594654205599562339754316009454790787035827863492274176 625 592843595297514153929054644685001907006830490822285557136259282015271356977990291458513801361817441469522927624753753244201560020000 626 959241087204065230872965041483935600051278359514196577579256280251117899068817886112719400924157195785532382415540789072065052294176 627 1552084682501579384802019686168937507058108850336482134715515562266389256046808177571233202285974637255055310040294542316266612314176 628 2511325769705644615674984727652873107109387209850678712294771842517507155115626063683952603210131833040587692455835331388331664608352 629 4063410452207224000477004413821810614167496060187160847010287404783896411162434241255185805496106470295643002496129873704598276922528 630 6574736221912868616151989141474683721276883270037839559305059247301403566278060304939138408706238303336230694951965205092929941530880 631 10638146674120092616628993555296494335444379330225000406315346652085299977440494546194324214202344773631873697448095078797528218453408 632 17212882896032961232780982696771178056721262600262839965620405899386703543718554851133462622908583076968104392400060283890458159984288 633 27851029570153053849409976252067672392165641930487840371935752551472003521159049397327786837110927850599978089848155362687986378437696 634 45063912466186015082190958948838850448886904530750680337556158450858707064877604248461249460019510927568082482248215646578444538421984 635 72914942036339068931600935200906522841052546461238520709491911002330710586036653645789036297130438778168060572096371009266430916859680 636 117978854502525084013791894149745373289939450991989201047048069453189417650914257894250285757149949705736143054344586655844875455281664 637 190893796538864152945392829350651896130991997453227721756539980455520128236950911540039322054280388483904203626440957665111306372141344 638 308872651041389236959184723500397269420931448445216922803588049908709545887865169434289607811430338189640346680785544320956181827423008 639 499766447580253389904577552851049165551923445898444644560128030364229674124816080974328929865710726673544550307226501986067488199564352 640 808639098621642626863762276351446434972854894343661567363716080272939220012681250408618537677141064863184896988012046307023670026987360 641 1308405546201896016768339829202495600524778340242106211923844110637168894137497331382947467542851791536729447295238548293091158226551712 642 2117044644823538643632102105553942035497633234585767779287560190910108114150178581791566005219992856399914344283250594600114828253539072 643 3425450191025434660400441934756437636022411574827873991211404301547277008287675913174513472762844647936643791578489142893205986480090784 644 5542494835848973304032544040310379671520044809413641770498964492457385122437854494966079477982837504336558135861739737493320814733629856 645 8967945026874407964432985975066817307542456384241515761710368794004662130725530408140592950745682152273201927440228880386526801213720640 646 14510439862723381268465530015377196979062501193655157532209333286462047253163384903106672428728519656609760063301968617879847615947350496 647 23478384889597789232898515990444014286604957577896673293919702080466709383888915311247265379474201808882961990742197498266374417161071136 648 37988824752321170501364046005821211265667458771551830826129035366928756637052300214353937808202721465492722054044166116146222033108421632 649 61467209641918959734262561996265225552272416349448504120048737447395466020941215525601203187676923274375684044786363614412596450269492768 650 99456034394240130235626608002086436817939875121000334946177772814324222657993515739955140995879644739868406098830529730558818483377914400 651 160923244036159089969889169998351662370212291470448839066226510261719688678934731265556344183556568014244090143616893344971414933647407168 652 260379278430399220205515778000438099188152166591449174012404283076043911336928247005511485179436212754112496242447423075530233417025321568 653 421302522466558310175404947998789761558364458061898013078630793337763600015862978271067829362992780768356586386064316420501648350672728736 654 681681800896957530380920725999227860746516624653347187091035076413807511352791225276579314542428993522469082628511739496031881767698050304 655 1102984323363515840556325673998017622304881082715245200169665869751571111368654203547647143905421774290825669014576055916533530118370779040 656 1784666124260473370937246399997245483051397707368592387260700946165378622721445428824226458447850767813294751643087795412565411886068829344 657 2887650447623989211493572073995263105356278790083837587430366815916949734090099632371873602353272542104120420657663851329098942004439608384 658 4672316571884462582430818473992508588407676497452429974691067762082328356811545061196100060801123309917415172300751646741664353890508437728 659 7559967019508451793924390547987771693763955287536267562121434577999278090901644693567973663154395852021535592958415498070763295894948046112 660 12232283591392914376355209021980280282171631784988697536812502340081606447713189754764073723955519161938950765259167144812427649785456483840 661 19792250610901366170279599569968051975935587072524965098933936918080884538614834448332047387109915013960486358217582642883190945680404529952 662 32024534202294280546634808591948332258107218857513662635746439258162490986328024203096121111065434175899437123476749787695618595465861013792 663 51816784813195646716914408161916384234042805930038627734680376176243375524942858651428168498175349189859923481694332430578809541146265543744 664 83841319015489927263549216753864716492150024787552290370426815434405866511270882854524289609240783365759360605171082218274428136612126557536 665 135658103828685573980463624915781100726192830717590918105107191610649242036213741505952458107416132555619284086865414648853237677758392101280 666 219499422844175501244012841669645817218342855505143208475534007045055108547484624360476747716656915921378644692036496867127665814370518658816 667 355157526672861075224476466585426917944535686222734126580641198655704350583698365866429205824073048476997928778901911515980903492128910760096 668 574656949517036576468489308255072735162878541727877335056175205700759459131182990226905953540729964398376573470938408383108569306499429418912 669 929814476189897651692965774840499653107414227950611461636816404356463809714881356093335159364803012875374502249840319899089472798628340179008 670 1504471425706934228161455083095572388270292769678488796692991610057223268846064346320241112905532977273751075720778728282198042105127769597920 671 2434285901896831879854420857936072041377706997629100258329808014413687078560945702413576272270335990149125577970619048181287514903756109776928 672 3938757327603766108015875941031644429647999767307589055022799624470910347407010048733817385175868967422876653691397776463485557008883879374848 673 6373043229500597987870296798967716471025706764936689313352607638884597425967955751147393657446204957572002231662016824644773071912639989151776 674 10311800557104364095886172739999360900673706532244278368375407263355507773374965799881211042622073924994878885353414601108258628921523868526624 675 16684843786604962083756469538967077371699413297180967681728014902240105199342921551028604700068278882566881117015431425753031700834163857678400 676 26996644343709326179642642278966438272373119829425246050103422165595612972717887350909815742690352807561760002368846026861290329755687726205024 677 43681488130314288263399111817933515644072533126606213731831437067835718172060808901938420442758631690128641119384277452614322030589851583883424 678 70678132474023614443041754096899953916445652956031459781934859233431331144778696252848236185448984497690401121753123479475612360345539310088448 679 114359620604337902706440865914833469560518186082637673513766296301267049316839505154786656628207616187819042241137400932089934390935390893971872 680 185037753078361517149482620011733423476963839038669133295701155534698380461618201407634892813656600685509443362890524411565546751280930204060320 681 299397373682699419855923485926566893037482025121306806809467451835965429778457706562421549441864216873328485604027925343655481142216321098032192 682 484435126761060937005406105938300316514445864159975940105168607370663810240075907970056442255520817558837928966918449755221027893497251302092512 683 783832500443760356861329591864867209551927889281282746914636059206629240018533614532477991697385034432166414570946375098876509035713572400124704 684 1268267627204821293866735697803167526066373753441258687019804666577293050258609522502534433952905851991004343537864824854097536929210823702217216 685 2052100127648581650728065289668034735618301642722541433934440725783922290277143137035012425650290886423170758108811199952974045964924396102341920 686 3320367754853402944594800987471202261684675396163800120954245392361215340535752659537546859603196738414175101646676024807071582894135219804559136 687 5372467882501984595322866277139236997302977038886341554888686118145137630812895796572559285253487624837345859755487224760045628859059615906901056 688 8692835637355387539917667264610439258987652435050141675842931510506352971348648456110106144856684363251520961402163249567117211753194835711460192 689 14065303519857372135240533541749676256290629473936483230731617628651490602161544252682665430110171988088866821157650474327162840612254451618361248 690 22758139157212759675158200806360115515278281908986624906574549139157843573510192708792771574966856351340387782559813723894280052365449287329821440 691 36823442677070131810398734348109791771568911382923108137306166767809334175671736961475437005077028339429254603717464198221442892977703738948182688 692 59581581834282891485556935154469907286847193291909733043880715906967177749181929670268208580043884690769642386277277922115722945343153026278004128 693 96405024511353023295955669502579699058416104674832841181186882674776511924853666631743645585120913030198896989994742120337165838320856765226186816 694 155986606345635914781512604657049606345263297966742574225067598581743689674035596302011854165164797720968539376272020042452888783664009791504190944 695 252391630856988938077468274159629305403679402641575415406254481256520201598889262933755499750285710751167436366266762162790054621984866556730377760 696 408378237202624852858980878816678911748942700608317989631322079838263891272924859235767353915450508472135975742538782205242943405648876348234568704 697 660769868059613790936449152976308217152622103249893405037576561094784092871814122169522853665736219223303412108805544368032998027633742904964946464 698 1069148105262238643795430031792987128901564803858211394668898640933047984144738981405290207581186727695439387851344326573275941433282619253199515168 699 1729917973321852434731879184769295346054186907108104799706475202027832077016553103574813061246922946918742799960149870941308939460916362158164461632 700 2799066078584091078527309216562282474955751710966316194375373842960880061161292084980103268828109674614182187811494197514584880894198981411363976800 701 4528984051905943513259188401331577821009938618074420994081849044988712138177845188554916330075032621532924987771644068455893820355115343569528438432 702 7328050130490034591786497617893860295965690329040737188457222887949592199339137273535019598903142296147107175583138265970478701249314324980892415232 703 11857034182395978105045686019225438116975628947115158182539071932938304337516982462089935928978174917680032163354782334426372521604429668550420853664 704 19185084312886012696832183637119298412941319276155895370996294820887896536856119735624955527881317213827139338937920600396851222853743993531313268896 705 31042118495281990801877869656344736529916948223271053553535366753826200874373102197714891456859492131507171502292702934823223744458173662081734122560 706 50227202808168003498710053293464034942858267499426948924531661574714097411229221933339846984740809345334310841230623535220074967311917655613047391456 707 81269321303449994300587922949808771472775215722698002478067028328540298285602324131054738441600301476841482343523326470043298711770091317694781514016 708 131496524111617997799297976243272806415633483222124951402598689903254395696831546064394585426341110822175793184753950005263373679082008973307828905472 709 212765845415067992099885899193081577888408698944822953880665718231794693982433870195449323867941412299017275528277276475306672390852100291002610419488 710 344262369526685989899183875436354384304042182166947905283264408135049089679265416259843909294282523121193068713031226480570046069934109264310439324960 711 557028214941753981999069774629435962192450881111770859163930126366843783661699286455293233162223935420210344241308502955876718460786209555313049744448 712 901290584468439971898253650065790346496493063278718764447194534501892873340964702715137142456506458541403412954339729436446764530720318819623489069408 713 1458318799410193953897323424695226308688943944390489623611124660868736657002663989170430375618730393961613757195648232392323482991506528374936538813856 714 2359609383878633925795577074761016655185437007669208388058319195370629530343628691885567518075236852503017170149987961828770247522226847194560027883264 715 3817928183288827879692900499456242963874380952059698011669443856239366187346292681055997893693967246464630927345636194221093730513733375569496566697120 716 6177537567167461805488477574217259619059817959728906399727763051609995717689921372941565411769204098967648097495624156049863978035960222764056594580384 717 9995465750456289685181378073673502582934198911788604411397206907849361905036214053997563305463171345432279024841260350270957708549693598333553161277504 718 16173003317623751490669855647890762201994016871517510811124969959459357622726135426939128717232375444399927122336884506320821686585653821097609755857888 719 26168469068080041175851233721564264784928215783306115222522176867308719527762349480936692022695546789832206147178144856591779395135347419431162917135392 720 42341472385703792666521089369455026986922232654823626033647146826768077150488484907875820739927922234232133269515029362912601081721001240528772672993280 721 68509941453783833842372323091019291771850448438129741256169323694076796678250834388812512762623469024064339416693174219504380476856348659959935590128672 722 110851413839487626508893412460474318758772681092953367289816470520844873828739319296688333502551391258296472686208203582416981558577349900488708263121952 723 179361355293271460351265735551493610530623129531083108545985794214921670506990153685500846265174860282360812102901377801921362035433698560448643853250624 724 290212769132759086860159148011967929289395810624036475835802264735766544335729472982189179767726251540657284789109581384338343594011048460937352116372576 725 469574124426030547211424883563461539820018940155119584381788058950688214842719626667690026032901111823018096892010959186259705629444747021385995969623200 726 759786893558789634071584031575429469109414750779156060217590323686454759178449099649879205800627363363675381681120540570598049223455795482323348085995776 727 1229361017984820181283008915138891008929433690934275644599378382637142974021168726317569231833528475186693478573131499756857754852900542503709344055618976 728 1989147911543609815354592946714320478038848441713431704816968706323597733199617825967448437634155838550368860254252040327455804076356337986032692141614752 729 3218508929528429996637601861853211486968282132647707349416347088960740707220786552285017669467684313737062338827383540084313558929256880489742036197233728 730 5207656841072039811992194808567531965007130574361139054233315795284338440420404378252466107101840152287431199081635580411769363005613218475774728338848480 731 8426165770600469808629796670420743451975412707008846403649662884245079147641190930537483776569524466024493537909019120496082921934870098965516764536082208 732 13633822611672509620621991478988275416982543281369985457882978679529417588061595308789949883671364618311924736990654700907852284940483317441291492874930688 733 22059988382272979429251788149409018868957955988378831861532641563774496735702786239327433660240889084336418274899673821403935206875353416406808257411012896 734 35693810993945489049873779628397294285940499269748817319415620243303914323764381548117383543912253702648343011890328522311787491815836733848099750285943584 735 57753799376218468479125567777806313154898455258127649180948261807078411059467167787444817204153142786984761286790002343715722698691190150254908007696956480 736 93447610370163957528999347406203607440838954527876466500363882050382325383231549335562200748065396489633104298680330866027510190507026884103007757982900064 737 151201409746382426008124915184009920595737409786004115681312143857460736442698717123007017952218539276617865585470333209743232889198217034357915765679856544 738 244649020116546383537124262590213528036576364313880582181676025907843061825930266458569218700283935766250969884150664075770743079705243918460923523662756608 739 395850429862928809545249177774223448632313774099884697862988169765303798268628983581576236652502475042868835469620997285513975968903460952818839289342613152 740 640499449979475193082373440364436976668890138413765280044664195673146860094559250040145455352786410809119805353771661361284719048608704871279762813005369760 741 1036349879842404002627622618138660425301203912513649977907652365438450658363188233621721692005288885851988640823392658646798695017512165824098602102347982912 742 1676849329821879195709996058503097401970094050927415257952316561111597518457747483661867147358075296661108446177164320008083414066120870695378364915353352672 743 2713199209664283198337618676641757827271297963441065235859968926550048176820935717283588839363364182513097087000556978654882109083633036519476967017701335584 744 4390048539486162394047614735144855229241392014368480493812285487661645695278683200945455986721439479174205533177721298662965523149753907214855331933054688256 745 7103247749150445592385233411786613056512689977809545729672254414211693872099618918229044826084803661687302620178278277317847632233386943734332298950756023840 746 11493296288636607986432848146931468285754081992178026223484539901873339567378302119174500812806243140861508153355999575980813155383140850949187630883810712096 747 18596544037787053578818081558718081342266771969987571953156794316085033439477921037403545638891046802548810773534277853298660787616527794683519929834566735936 748 30089840326423661565250929705649549628020853962165598176641334217958373006856223156578046451697289943410318926890277429279473942999668645632707560718377448032 749 48686384364210715144069011264367630970287625932153170129798128534043406446334144193981592090588336745959129700424555282578134730616196440316227490552944183968 750 78776224690634376709319940970017180598308479894318768306439462752001779453190367350559638542285626689369448627314832711857608673615865085948935051271321632000 751 127462609054845091853388952234384811568596105826471938436237591286045185899524511544541230632873963435328578327739387994435743404232061526265162541824265815968 752 206238833745479468562708893204401992166904585720790706742677054038046965352714878895100869175159590124698026955054220706293352077847926612214097593095587447968 753 333701442800324560416097845438786803735500691547262645178914645324092151252239390439642099808033553560026605282793608700729095482079988138479260134919853263936 754 539940276545804028978806738643188795902405277268053351921591699362139116604954269334742968983193143684724632237847829407022447559927914750693357728015440711904 755 873641719346128589394904584081975599637905968815315997100506344686231267857193659774385068791226697244751237520641438107751543042007902889172617862935293975840 756 1413581995891932618373711322725164395540311246083369349022098044048370384462147929109128037774419840929475869758489267514773990601935817639865975590950734687744 757 2287223715238061207768615906807139995178217214898685346122604388734601652319341588883513106565646538174227107279130705622525533643943720529038593453886028663584 758 3700805711129993826142327229532304390718528460982054695144702432782972036781489517992641144340066379103702977037619973137299524245879538168904569044836763351328 759 5988029426368055033910943136339444385896745675880740041267306821517573689100831106876154250905712917277930084316750678759825057889823258697943162498722792014912 760 9688835137498048860053270365871748776615274136862794736412009254300545725882320624868795395245779296381633061354370651897124582135702796866847731543559555366240 761 15676864563866103893964213502211193162512019812743534777679316075818119414983151731744949646151492213659563145671121330656949640025526055564790894042282347381152 762 25365699701364152754017483868082941939127293949606329514091325330118665140865472356613745041397271510041196207025491982554074222161228852431638625585841902747392 763 41042564265230256647981697370294135101639313762349864291770641405936784555848624088358694687548763723700759352696613313211023862186754907996429519628124250128544 764 66408263966594409401999181238377077040766607711956193805861966736055449696714096444972439728946035233741955559722105295765098084347983760428068145213966152875936 765 107450828231824666049980878608671212142405921474306058097632608141992234252562720533331134416494798957442714912418718608976121946534738668424497664842090403004480 766 173859092198419075451980059847048289183172529186262251903494574878047683949276816978303574145440834191184670472140823904741220030882722428852565810056056555880416 767 281309920430243741501960938455719501325578450660568310001127183020039918201839537511634708561935633148627385384559542513717341977417461097277063474898146958884896 768 455169012628662816953940998302767790508750979846830561904621757898087602151116354489938282707376467339812055856700366418458562008300183526129629284954203514765312 769 736478933058906558455901936758487291834329430507398871905748940918127520352955892001572991269312100488439441241259908932175903985717644623406692759852350473650208 770 1191647945687569375409842935061255082343080410354229433810370698816215122504072246491511273976688567828251497097960275350634465994017828149536322044806553988415520 771 1928126878746475933865744871819742374177409840861628305716119639734342642857028138493084265246000668316690938339220184282810369979735472772943014804658904462065728 772 3119774824434045309275587806880997456520490251215857739526490338550557765361100384984595539222689236144942435437180459633444835973753300922479336849465458450481248 773 5047901703180521243141332678700739830697900092077486045242609978284900408218128523477679804468689904461633373776400643916255205953488773695422351654124362912546976 774 8167676527614566552416920485581737287218390343293343784769100316835458173579228908462275343691379140606575809213581103549700041927242074617901688503589821363028224 775 13215578230795087795558253164282477117916290435370829830011710295120358581797357431939955148160069045068209182989981747465955247880730848313324040157714184275575200 776 21383254758409654347975173649864214405134680778664173614780810611955816755376586340402230491851448185674784992203562851015655289807972922931225728661304005638603424 777 34598832989204742143533426814146691523050971214035003444792520907076175337173943772342185640011517230742994175193544598481610537688703771244549768819018189914178624 778 55982087747614396491508600464010905928185651992699177059573331519031992092550530112744416131862965416417779167397107449497265827496676694175775497480322195552782048 779 90580920736819138635042027278157597451236623206734180504365852426108167429724473885086601771874482647160773342590652047978876365185380465420325266299340385466960672 780 146563008484433535126550627742168503379422275199433357563939183945140159522275003997831017903737448063578552509987759497476142192682057159596100763779662581019742720 781 237143929221252673761592655020326100830658898406167538068305036371248326951999477882917619675611930710739325852578411545455018557867437625016426030079002966486703392 782 383706937705686208888143282762494604210081173605600895632244220316388486474274481880748637579349378774317878362566171042931160750549494784612526793858665547506446112 783 620850866926938882649735937782820705040740072011768433700549256687636813426273959763666257254961309485057204215144582588386179308416932409628952823937668513993149504 784 1004557804632625091537879220545315309250821245617369329332793477004025299900548441644414894834310688259375082577710753631317340058966427194241479617796334061499595616 785 1625408671559563974187615158328136014291561317629137763033342733691662113326822401408081152089271997744432286792855336219703519367383359603870432441734002575492745120 786 2629966476192189065725494378873451323542382563246507092366136210695687413227370843052496046923582686003807369370566089851020859426349786798111912059530336636992340736 787 4255375147751753039913109537201587337833943880875644855399478944387349526554193244460577199012854683748239656163421426070724378793733146401982344501264339212485085856 788 6885341623943942105638603916075038661376326444122151947765615155083036939781564087513073245936437369752047025533987515921745238220082933200094256560794675849477426592 789 11140716771695695145551713453276625999210270324997796803165094099470386466335757331973650444949292053500286681697408941992469617013816079602076601062059015061962512448 790 18026058395639637251190317369351664660586596769119948750930709254553423406117321419486723690885729423252333707231396457914214855233899012802170857622853690911439939040 791 29166775167335332396742030822628290659796867094117745554095803354023809872453078751460374135835021476752620388928805399906684472247715092404247458684912705973402451488 792 47192833562974969647932348191979955320383463863237694305026512608577233278570400170947097826720750900004954096160201857820899327481614105206418316307766396884842390528 793 76359608730310302044674379014608245980180330957355439859122315962601043151023478922407471962555772376757574485089007257727583799729329197610665774992679102858244842016 794 123552442293285271692606727206588201300563794820593134164148828571178276429593879093354569789276523276762528581249209115548483127210943302817084091300445499743087232544 795 199912051023595573737281106221196447280744125777948574023271144533779319580617358015762041751832295653520103066338216373276066926940272500427749866293124602601332074560 796 323464493316880845429887833427784648581307920598541708187419973104957596010211237109116611541108818930282631647587425488824550054151215803244833957593570102344419307104 797 523376544340476419167168939648981095862052046376490282210691117638736915590828595124878653292941114583802734713925641862100616981091488303672583823886694704945751381664 798 846841037657357264597056773076765744443359966975031990398111090743694511601039832233995264834049933514085366361513067350925167035242704106917417781480264807290170688768 799 1370217581997833683764225712725746840305412013351522272608802208382431427191868427358873918126991048097888101075438709213025784016334192410590001605366959512235922070432 800 2217058619655190948361282485802512584748771980326554263006913299126125938792908259592869182961040981611973467436951776563950951051576896517507419386847224319526092759200 801 3587276201653024632125508198528259425054183993678076535615715507508557365984776686951743101088032029709861568512390485776976735067911088928097420992214183831762014829632 802 5804334821308215580486790684330772009802955974004630798622628806634683304777684946544612284049073011321835035949342262340927686119487985445604840379061408151288107588832 803 9391611022961240212612298882859031434857139967682707334238344314143240670762461633496355385137105041031696604461732748117904421187399074373702261371275591983050122418464 804 15195945844269455793099089567189803444660095941687338132860973120777923975540146580040967669186178052353531640411075010458832107306887059819307101750337000134338230007296 805 24587556867230696005711388450048834879517235909370045467099317434921164646302608213537323054323283093385228244872807758576736528494286134193009363121612592117388352425760 806 39783502711500151798810478017238638324177331851057383599960290555699088621842754793578290723509461145738759885283882769035568635801173194012316464871949592251726582433056 807 64371059578730847804521866467287473203694567760427429067059607990620253268145363007115613777832744239123988130156690527612305164295459328205325827993562184369114934858816 808 104154562290230999603332344484526111527871899611484812667019898546319341889988117800693904501342205384862748015440573296647873800096632522217642292865511776620841517291872 809 168525621868961847407854210951813584731566467371912241734079506536939595158133480807809518279174949623986736145597263824260178964392091850422968120859073960989956452150688 810 272680184159192847011186555436339696259438366983397054401099405083258937048121598608503422780517155008849484161037837120908052764488724372640610413724585737610797969442560 811 441205806028154694419040766388153280991004834355309296135178911620198532206255079416312941059692104632836220306635100945168231728880816223063578534583659698600754421593248 812 713885990187347541430227321824492977250443201338706350536278316703457469254376678024816363840209259641685704467672938066076284493369540595704188948308245436211552391035808 813 1155091796215502235849268088212646258241448035694015646671457228323656001460631757441129304899901364274521924774308039011244516222250356818767767482891905134812306812629056 814 1868977786402849777279495410037139235491891237032721997207735545027113470715008435465945668740110623916207629241980977077320800715619897414471956431200150571023859203664864 815 3024069582618352013128763498249785493733339272726737643879192773350769472175640192907074973640011988190729554016289016088565316937870254233239723914092055705836166016293920 816 4893047369021201790408258908286924729225230509759459641086928318377882942890648628373020642380122612106937183258269993165886117653490151647711680345292206276860025219958784 817 7917116951639553803537022406536710222958569782486197284966121091728652415066288821280095616020134600297666737274559009254451434591360405880951404259384261982696191236252704 818 12810164320660755593945281314823634952183800292245656926053049410106535357956937449653116258400257212404603920532829002420337552244850557528663084604676468259556216456211488 819 20727281272300309397482303721360345175142370074731854211019170501835187773023226270933211874420391812702270657807388011674788986836210963409614488864060730242252407692464192 820 33537445592961064991427585036183980127326170366977511137072219911941723130980163720586328132820649025106874578340217014095126539081061520938277573468737198501808624148675680 821 54264726865261374388909888757544325302468540441709365348091390413776910904003389991519540007241040837809145236147605025769915525917272484347892062332797928744061031841139872 822 87802172458222439380337473793728305429794710808686876485163610325718634034983553712105868140061689862916019814487822039865042064998334005286169635801535127245869655989815552 823 142066899323483813769247362551272630732263251250396241833255000739495544938986943703625408147302730700725165050635427065634957590915606489634061698134333055989930687830955424 824 229869071781706253149584836345000936162057962059083118318418611065214178973970497415731276287364420563641184865123249105499999655913940494920231333935868183235800343820770976 825 371935971105190066918832198896273566894321213309479360151673611804709723912957441119356684434667151264366349915758676171134957246829546984554293032070201239225731031651726400 826 601805042886896320068417035241274503056379175368562478470092222869923902886927938535087960722031571828007534780881925276634956902743487479474524366006069422461531375472497376 827 973741013992086386987249234137548069950700388678041838621765834674633626799885379654444645156698723092373884696640601447769914149573034464028817398076270661687262407124223776 828 1575546056878982707055666269378822573007079564046604317091858057544557529686813318189532605878730294920381419477522526724404871052316521943503341764082340084148793782596721152 829 2549287070871069094042915503516370642957779952724646155713623892219191156486698697843977251035429018012755304174163128172174785201889556407532159162158610745836056189720944928 830 4124833127750051801098581772895193215964859516771250472805481949763748686173512016033509856914159312933136723651685654896579656254206078351035500926240950829984849972317666080 831 6674120198621120895141497276411563858922639469495896628519105841982939842660210713877487107949588330945892027825848783068754441456095634758567660088399561575820906162038611008 832 10798953326371172696240079049306757074887498986267147101324587791746688528833722729910996964863747643879028751477534437965334097710301713109603161014640512405805756134356277088 833 17473073524992293591381576325718320933810138455763043729843693633729628371493933443788484072813335974824920779303383221034088539166397347868170821103040073981626662296394888096 834 28272026851363466287621655375025078008697637442030190831168281425476316900327656173699481037677083618703949530780917658999422636876699060977773982117680586387432418430751165184 835 45745100376355759879003231700743398942507775897793234561011975059205945271821589617487965110490419593528870310084300880033511176043096408845944803220720660369059080727146053280 836 74017127227719226166624887075768476951205413339823425392180256484682262172149245791187446148167503212232819840865218539032933812919795469823718785338401246756491499157897218464 837 119762227604074986045628118776511875893713189237616659953192231543888207443970835408675411258657922805761690150949519419066444988962891878669663588559121907125550579885043271744 838 193779354831794212212253005852280352844918602577440085345372488028570469616120081199862857406825426017994509991814737958099378801882687348493382373897523153882042079042940490208 839 313541582435869198257881124628792228738631791815056745298564719572458677060090916608538268665483348823756200142764257377165823790845579227163045962456645061007592658927983761952 840 507320937267663410470134130481072581583550394392496830643937207601029146676210997808401126072308774841750710134578995335265202592728266575656428336354168214889634737970924252160 841 820862519703532608728015255109864810322182186207553575942501927173487823736301914416939394737792123665506910277343252712431026383573845802819474298810813275897227396898908014112 842 1328183456971196019198149385590937391905732580600050406586439134774516970412512912225340520810100898507257620411922248047696228976302112378475902635164981490786862134869832266272 843 2149045976674728627926164640700802202227914766807603982528941061948004794148814826642279915547893022172764530689265500760127255359875958181295376933975794766684089531768740280384 844 3477229433645924647124314026291739594133647347407654389115380196722521764561327738867620436357993920680022151101187748807823484336178070559771279569140776257470951666638572546656 845 5626275410320653275050478666992541796361562114215258371644321258670526558710142565509900351905886942852786681790453249567950739696054028741066656503116571024155041198407312827040 846 9103504843966577922174792693284281390495209461622912760759701455393048323271470304377520788263880863532808832891640998375774224032232099300837936072257347281625992865045885373696 847 14729780254287231197225271360276823186856771575838171132404022714063574881981612869887421140169767806385595514682094247943724963728286128041904592575373918305781034063453198200736 848 23833285098253809119400064053561104577351981037461083893163724169456623205253083174264941928433648669918404347573735246319499187760518227342742528647631265587407026928499083574432 849 38563065352541040316625335413837927764208752613299255025567746883520198087234696044152363068603416476303999862255829494263224151488804355384647121223005183893188060991952281775168 850 62396350450794849436025399467399032341560733650760338918731471052976821292487779218417304997037065146222404209829564740582723339249322582727389649870636449480595087920451365349600 851 100959415803335889752650734881236960105769486264059593944299217936497019379722475262569668065640481622526404072085394234845947490738126938112036771093641633373783148912403647124768 852 163355766254130739188676134348635992447330219914819932863030688989473840672210254480986973062677546768748808281914958975428670829987449520839426420964278082854378236832855012474368 853 264315182057466628941326869229872952553099706178879526807329906925970860051932729743556641128318028391275212354000353210274618320725576458951463192057919716228161385745258659599136 854 427670948311597368130003003578508945000429926093699459670360595915444700724142984224543614190995575160024020635915312185703289150713025979790889613022197799082539622578113672073504 855 691986130369063997071329872808381897553529632272578986477690502841415560776075713968100255319313603551299232989915665395977907471438602438742352805080117515310701008323372331672640 856 1119657078680661365201332876386890842553959558366278446148051098756860261500218698192643869510309178711323253625830977581681196622151628418533242418102315314393240630901486003746144 857 1811643209049725362272662749195272740107489190638857432625741601598275822276294412160744124829622782262622486615746642977659104093590230857275595223182432829703941639224858335418784 858 2931300287730386727473995625582163582661448749005135878773792700355136083776513110353387994339931960973945740241577620559340300715741859275808837641284748144097182270126344339164928 859 4742943496780112089746658374777436322768937939643993311399534301953411906052807522514132119169554743236568226857324263536999404809332090133084432864467180973801123909351202674583712 860 7674243784510498817220654000359599905430386688649129190173327002308547989829320632867520113509486704210513967098901884096339705525073949408893270505751929117898306179477547013748640 861 12417187281290610906967312375137036228199324628293122501572861304261959895882128155381652232679041447447082193956226147633339110334406039541977703370219110091699430088828749688332352 862 20091431065801109724187966375496636133629711316942251691746188306570507885711448788249172346188528151657596161055128031729678815859479988950870973875971039209597736268306296702080992 863 32508618347091720631155278750633672361829035945235374193319049610832467781593576943630824578867569599104678355011354179363017926193886028492848677246190149301297166357135046390413344 864 52600049412892830355343245126130308495458747262177625885065237917402975667305025731879996925056097750762274516066482211092696742053366017443719651122161188510894902625441343092494336 865 85108667759984550986498523876763980857287783207413000078384287528235443448898602675510821503923667349866952871077836390455714668247252045936568328368351337812192068982576389482907680 866 137708717172877381341841769002894289352746530469590625963449525445638419116203628407390818428979765100629227387144318601548411410300618063380287979490512526323086971608017732575402016 867 222817384932861932328340292879658270210034313677003626041833812973873862565102231082901639932903432450496180258222154992004126078547870109316856307858863864135279040590594122058309696 868 360526102105739313670182061882552559562780844146594252005283338419512281681305859490292458361883197551125407645366473593552537488848488172697144287349376390458366012198611854633711712 869 583343487038601245998522354762210829772815157823597878047117151393386144246408090573194098294786630001621587903588628585556663567396358282014000595208240254593645052789205976692021408 870 943869589144340559668704416644763389335596001970192130052400489812898425927713950063486556656669827552746995548955102179109201056244846454711144882557616645052011064987817831325733120 871 1527213076182941805667226771406974219108411159793790008099517641206284570174122040636680654951456457554368583452543730764665864623641204736725145477765856899645656117777023808017754528 872 2471082665327282365335931188051737608444007161763982138151918131019182996101835990700167211608126285107115579001498832943775065679886051191436290360323473544697667182764841639343487648 873 3998295741510224171003157959458711827552418321557772146251435772225467566275958031336847866559582742661484162454042563708440930303527255928161435838089330444343323300541865447361242176 874 6469378406837506536339089147510449435996425483321754284403353903244650562377794022037015078167709027768599741455541396652215995983413307119597726198412803989040990483306707086704729824 875 10467674148347730707342247106969161263548843804879526430654789675470118128653752053373862944727291770430083903909583960360656926286940563047759162036502134433384313783848572534065972000 876 16937052555185237243681336254479610699545269288201280715058143578714768691031546075410878022895000798198683645365125357012872922270353870167356888234914938422425304267155279620770701824 877 27404726703532967951023583361448771963094113093080807145712933254184886819685298128784740967622292568628767549274709317373529848557294433215116050271417072855809618051003852154836673824 878 44341779258718205194704919615928382662639382381282087860771076832899655510716844204195618990517293366827451194639834674386402770827648303382472938506332011278234922318159131775607375648 879 71746505962251173145728502977377154625733495474362895006484010087084542330402142332980359958139585935456218743914543991759932619384942736597588988777749084134044540369162983930444049472 880 116088285220969378340433422593305537288372877855644982867255086919984197841118986537175978948656879302283669938554378666146335390212591039980061927284081095412279462687322115706051425120 881 187834791183220551486161925570682691914106373330007877873739097007068740171521128870156338906796465237739888682468922657906268009597533776577650916061830179546324003056485099636495474592 882 303923076404189929826595348163988229202479251185652860740994183927052938012640115407332317855453344540023558621023301324052603399810124816557712843345911274958603465743807215342546899712 883 491757867587410481312757273734670921116585624515660738614733280934121678184161244277488656762249809777763447303492223981958871409407658593135363759407741454504927468800292314979042374304 884 795680943991600411139352621898659150319064875701313599355727464861174616196801359684820974617703154317787005924515525306011474809217783409693076602753652729463530934544099530321589274016 885 1287438811579010892452109895633330071435650500216974337970460745795296294380962603962309631379952964095550453228007749287970346218625442002828440362161394183968458403344391845300631648320 886 2083119755570611303591462517531989221754715375918287937326188210656470910577763963647130605997656118413337459152523274593981821027843225412521516964915046913431989337888491375622220922336 887 3370558567149622196043572413165319293190365876135262275296648956451767204958726567609440237377609082508887912380531023881952167246468667415349957327076441097400447741232883220922852570656 888 5453678322720233499635034930697308514945081252053550212622837167108238115536490531256570843375265200922225371533054298475933988274311892827871474291991488010832437079121374596545073492992 889 8824236889869855695678607343862627808135447128188812487919486123560005320495217098866011080752874283431113283913585322357886155520780560243221431619067929108232884820354257817467926063648 890 14277915212590089195313642274559936323080528380242362700542323290668243436031707630122581924128139484353338655446639620833820143795092453071092905911059417119065321899475632414012999556640 891 23102152102459944890992249618422564131215975508431175188461809414228248756526924728988593004881013767784451939360224943191706299315873013314314337530127346227298206719829890231480925620288 892 37380067315050034086305891892982500454296503888673537889004132704896492192558632359111174929009153252137790594806864564025526443110965466385407243441186763346363528619305522645493925176928 893 60482219417509978977298141511405064585512479397104713077465942119124740949085557088099767933890167019922242534167089507217232742426838479699721580971314109573661735339135412876974850797216 894 97862286732560013063604033404387565039808983285778250966470074824021233141644189447210942862899320272060033128973954071242759185537803946085128824412500872920025263958440935522468775974144 895 158344506150069992040902174915792629625321462682882964043936016943145974090729746535310710796789487291982275663141043578459991927964642425784850405383814982493686999297576348399443626771360 896 256206792882630005104506208320180194665130445968661215010406091767167207232373935982521653659688807564042308792114997649702751113502446371869979229796315855413712263256017283921912402745504 897 414551299032699997145408383235972824290451908651544179054342108710313181323103682517832364456478294856024584455256041228162743041467088797654829635180130837907399262553593632321356029516864 898 670758091915330002249914591556153018955582354620205394064748200477480388555477618500354018116167102420066893247371038877865494154969535169524808864976446693321111525809610916243268432262368 899 1085309390948029999395322974792125843246034263271749573119090309187793569878581301018186382572645397276091477702627080106028237196436623967179638500156577531228510788363204548564624461779232 900 1756067482863360001645237566348278862201616617891954967183838509665273958434058919518540400688812499696158370949998118983893731351406159136704447365133024224549622314172815464807892894041600 901 2841376873811390001040560541140404705447650881163704540302928818853067528312640220536726783261457896972249848652625199089921968547842783103884085865289601755778133102536020013372517355820832 902 4597444356674750002685798107488683567649267499055659507486767328518341486746699140055267183950270396668408219602623318073815699899248942240588533230422625980327755416708835478180410249862432 903 7438821230486140003726358648629088273096918380219364047789696147371409015059339360591993967211728293640658068255248517163737668447091725344472619095712227736105888519244855491552927605683264 904 12036265587160890006412156756117771840746185879275023555276463475889750501806038500647261151161998690309066287857871835237553368346340667585061152326134853716433643935953690969733337855545696 905 19475086817647030010138515404746860113843104259494387603066159623261159516865377861239255118373726983949724356113120352401291036793432392929533771421847081452539532455198546461286265461228960 906 31511352404807920016550672160864631954589290138769411158342623099150910018671416361886516269535725674258790643970992187638844405139773060514594923747981935168973176391152237431019603316774656 907 50986439222454950026689187565611492068432394398263798761408782722412069535536794223125771387909452658208515000084112540040135441933205453444128695169829016621512708846350783892305868778003616 908 82497791627262870043239859726476124023021684537033209919751405821562979554208210585012287657445178332467305644055104727678979847072978513958723618917810951790485885237503021323325472094778272 909 133484230849717820069929047292087616091454078935297008681160188543975049089745004808138059045354630990675820644139217267719115289006183967402852314087639968411998594083853805215631340872781888 910 215982022476980690113168907018563740114475763472330218600911594365538028643953215393150346702799809323143126288194321995398095136079162481361575933005450920202484479321356826538956812967560160 911 349466253326698510183097954310651356205929842407627227282071782909513077733698220201288405748154440313818946932333539263117210425085346448764428247093090888614483073405210631754588153840342048 912 565448275803679200296266861329215096320405605879957445882983377275051106377651435594438752450954249636962073220527861258515305561164508930126004180098541808816967552726567458293544966807902208 913 914914529130377710479364815639866452526335448287584673165055160184564184111349655795727158199108689950781020152861400521632515986249855378890432427191632697431450626131778090048133120648244256 914 1480362804934056910775631676969081548846741054167542119048038537459615290489001091390165910650062939587743093373389261780147821547414364309016436607290174506248418178858345548341678087456146464 915 2395277334064434621254996492608948001373076502455126792213093697644179474600350747185893068849171629538524113526250662301780337533664219687906869034481807203679868804990123638389811208104390720 916 3875640138998491532030628169578029550219817556622668911261132235103794765089351838576058979499234569126267206899639924081928159081078583996923305641771981709928286983848469186731489295560537184 917 6270917473062926153285624662186977551592894059077795703474225932747974239689702585761952048348406198664791320425890586383708496614742803684830174676253788913608155788838592825121300503664927904 918 10146557612061417685316252831765007101812711615700464614735358167851769004779054424338011027847640767791058527325530510465636655695821387681753480318025770623536442772687062011852789799225465088 919 16417475085124343838601877493951984653405605674778260318209584100599743244468757010099963076196046966455849847751421096849345152310564191366583654994279559537144598561525654836974090302890392992 920 26564032697185761523918130325716991755218317290478724932944942268451512249247811434437974104043687734246908375076951607314981808006385579048337135312305330160681041334212716848826880102115858080 921 42981507782310105362520007819668976408623922965256985251154526369051255493716568444537937180239734700702758222828372704164326960316949770414920790306584889697825639895738371685800970405006251072 922 69545540479495866886438138145385968163842240255735710184099468637502767742964379878975911284283422434949666597905324311479308768323335349463257925618890219858506681229951088534627850507122109152 923 112527048261805972248958145965054944572466163220992695435253995006554023236680948323513848464523157135652424820733697015643635728640285119878178715925475109556332321125689460220428820912128360224 924 182072588741301839135396284110440912736308403476728405619353463644056790979645328202489759748806579570602091418639021327122944496963620469341436641544365329414839002355640548755056671419250469376 925 294599637003107811384354430075495857308774566697721101054607458650610814216326276526003608213329736706254516239372718342766580225603905589219615357469840438971171323481330008975485492331378829600 926 476672225744409650519750714185936770045082970174449506673960922294667605195971604728493367962136316276856607658011739669889524722567526058561051999014205768386010325836970557730542163750629298976 927 771271862747517461904105144261432627353857536872170607728568380945278419412297881254496976175466052983111123897384458012656104948171431647780667356484046207357181649318300566706027656082008128576 928 1247944088491927112423855858447369397398940507046620114402529303239946024608269485982990344137602369259967731555396197682545629670738957706341719355498251975743191975155271124436569819832637427552 929 2019215951239444574327961002708802024752798043918790722131097684185224444020567367237487320313068422243078855452780655695201734618910389354122386711982298183100373624473571691142597475914645556128 930 3267160039731371686751816861156171422151738550965410836533626987425170468628836853220477664450670791503046587008176853377747364289649347060464106067480550158843565599628842815579167295747282983680 931 5286375990970816261079777863864973446904536594884201558664724671610394912649404220457964984763739213746125442460957509072949098908559736414586492779462848341943939224102414506721764771661928539808 932 8553536030702187947831594725021144869056275145849612395198351659035565381278241073678442649214410005249172029469134362450696463198209083475050598846943398500787504823731257322300932067409211523488 933 13839912021673004208911372588886118315960811740733813953863076330645960293927645294136407633978149218995297471930091871523645562106768819889637091626406246842731444047833671829022696839071140063296 934 22393448052375192156742967313907263185017086886583426349061427989681525675205886367814850283192559224244469501399226233974342025304977903364687690473349645343518948871564929151323628906480351586784 935 36233360074048196365654339902793381500977898627317240302924504320327485969133531661951257917170708443239766973329318105497987587411746723254324782099755892186250392919398600980346325745551491650080 936 58626808126423388522397307216700644685994985513900666651985932310009011644339418029766108200363267667484236474728544339472329612716724626619012472573105537529769341790963530131669954652031843236864 937 94860168200471584888051647119494026186972884141217906954910436630336497613472949691717366117533976110724003448057862444970317200128471349873337254672861429716019734710362131112016280397583334886944 938 153486976326894973410448954336194670872967869655118573606896368940345509257812367721483474317897243778208239922786406784442646812845195976492349727245966967245789076501325661243686235049615178123808 939 248347144527366558298500601455688697059940753796336480561806805570682006871285317413200840435431219888932243370844269229412964012973667326365686981918828396961808811211687792355702515447198513010752 940 401834120854261531708949555791883367932908623451455054168703174511027516129097685134684314753328463667140483293630676013855610825818863302858036709164795364207597887713013453599388750496813691134560 941 650181265381628090007450157247572064992849377247791534730509980081709523000383002547885155188759683556072726664474945243268574838792530629223723691083623761169406698924701245955091265944012204145312 942 1052015386235889621716399713039455432925758000699246588899213154592737039129480687682569469942088147223213209958105621257124185664611393932081760400248419125377004586637714699554480016440825895279872 943 1702196651617517711723849870287027497918607377947038123629723134674446562129863690230454625130847830779285936622580566500392760503403924561305484091332042886546411285562415945509571282384838099425184 944 2754212037853407333440249583326482930844365378646284712528936289267183601259344377913024095072935978002499146580686187757516946168015318493387244491580462011923415872200130645064051298825663994705056 945 4456408689470925045164099453613510428762972756593322836158659423941630163389208068143478720203783808781785083203266754257909706671419243054692728582912504898469827157762546590573622581210502094130240 946 7210620727324332378604349036939993359607338135239607548687595713208813764648552446056502815276719786784284229783952942015426652839434561548079973074492966910393243029962677235637673880036166088835296 947 11667029416795257423768448490553503788370310891832930384846255137150443928037760514199981535480503595566069312987219696273336359510853804602772701657405471808863070187725223826211296461246668182965536 948 18877650144119589802372797527493497147977649027072537933533850850359257692686312960256484350757223382350353542771172638288763012350288366150852674731898438719256313217687901061848970341282834271800832 949 30544679560914847226141246018047000936347959918905468318380105987509701620724073474456465886237726977916422855758392334562099371861142170753625376389303910528119383405413124888060266802529502454766368 950 49422329705034437028514043545540498084325608945978006251913956837868959313410386434712950236994950360266776398529564972850862384211430536904478051121202349247375696623101025949909237143812336726567200 951 79967009265949284254655289563587499020673568864883474570294062825378660934134459909169416123232677338183199254287957307412961756072572707658103427510506259775495080028514150837969503946341839181333568 952 129389338970983721283169333109127997104999177810861480822208019663247620247544846343882366360227627698449975652817522280263824140284003244562581478631708609022870776651615176787878741090154175907900768 953 209356348236933005537824622672715496125672746675744955392502082488626281181679306253051782483460305036633174907105479587676785896356575952220684906142214868798365856680129327625848245036496015089234336 954 338745687207916726820993955781843493230671924486606436214710102151873901429224152596934148843687932735083150559923001867940610036640579196783266384773923477821236633331744504413726986126650190997135104 955 548102035444849732358818578454558989356344671162351391607212184640500182610903458849985931327148237771716325467028481455617395932997155149003951290916138346619602490011873832039575231163146206086369440 956 886847722652766459179812534236402482587016595648957827821922286792374084040127611446920080170836170506799476026951483323558005969637734345787217675690061824440839123343618336453302217289796397083504544 957 1434949758097616191538631112690961471943361266811309219429134471432874266651031070296906011497984408278515801493979964779175401902634889494791168966606200171060441613355492168492877448452942603169873984 958 2321797480750382650718443646927363954530377862460267047251056758225248350691158681743826091668820578785315277520931448102733407872272623840578386642296261995501280736699110504946179665742739000253378528 959 3756747238847998842257074759618325426473739129271576266680191229658122617342189752040732103166804987063831079014911412881908809774907513335369555608902462166561722350054602673439057114195681603423252512 960 6078544719598381492975518406545689381004116991731843313931247987883370968033348433784558194835625565849146356535842860984642217647180137175947942251198724162063003086753713178385236779938420603676631040 961 9835291958446380335232593166164014807477856121003419580611439217541493585375538185825290298002430552912977435550754273866551027422087650511317497860101186328624725436808315851824293894134102207099883552 962 15913836678044761828208111572709704188481973112735262894542687205424864553408886619609848492838056118762123792086597134851193245069267787687265440111299910490687728523562029030209530674072522810776514592 963 25749128636491142163440704738873718995959829233738682475154126422966358138784424805435138790840486671675101227637351408717744272491355438198582937971401096819312453960370344882033824568206625017876398144 964 41662965314535903991648816311583423184441802346473945369696813628391222692193311425044987283678542790437225019723948543568937517560623225885848378082701007310000182483932373912243355242279147828652912736 965 67412093951027046155089521050457142180401631580212627844850940051357580830977736230480126074519029462112326247361299952286681790051978664084431316054102104129312636444302718794277179810485772846529310880 966 109075059265562950146738337362040565364843433926686573214547753679748803523171047655525113358197572252549551267085248495855619307612601889970279694136803111439312818928235092706520535052764920675182223616 967 176487153216589996301827858412497707545245065506899201059398693731106384354148783886005239432716601714661877514446548448142301097664580554054711010190905215568625455372537811500797714863250693521711534496 968 285562212482152946448566195774538272910088499433585774273946447410855187877319831541530352790914173967211428781531796943997920405277182444024990704327708327007938274300772904207318249916015614196893758112 969 462049365698742942750394054187035980455333564940484975333345141141961572231468615427535592223630775681873306295978345392140221502941762998079701714518613542576563729673310715708115964779266307718605292608 970 747611578180895889198960249961574253365422064374070749607291588552816760108788446969065945014544949649084735077510142336138141908218945442104692418846321869584502003974083619915434214695281921915499050720 971 1209660943879638831949354304148610233820755629314555724940636729694778332340257062396601537238175725330958041373488487728278363411160708440184394133364935412161065733647394335623550179474548229634104343328 972 1957272522060534721148314554110184487186177693688626474547928318247595092449045509365667482252720674980042776450998630064416505319379653882289086552211257281745567737621477955538984394169830151549603394048 973 3166933465940173553097668858258794721006933323003182199488565047942373424789302571762269019490896400311000817824487117792694868730540362322473480685576192693906633471268872291162534573644378381183707737376 974 5124205988000708274245983412368979208193111016691808674036493366189968517238348081127936501743617075291043594275485747857111374049920016204762567237787449975652201208890350246701518967814208532733311131424 975 8291139453940881827343652270627773929200044339694990873525058414132341942027650652890205521234513475602044412099972865649806242780460378527236047923363642669558834680159222537864053541458586913917018868800 976 13415345441941590101589635682996753137393155356386799547561551780322310459265998734018142022978130550893088006375458613506917616830380394731998615161151092645211035889049572784565572509272795446650330000224 977 21706484895882471928933287953624527066593199696081790421086610194454652401293649386908347544212644026495132418475431479156723859610840773259234663084514735314769870569208795322429626050731382360567348869024 978 35121830337824062030522923636621280203986355052468589968648161974776962860559648120926489567190774577388220424850890092663641476441221167991233278245665827959980906458258368106995198560004177807217678869248 979 56828315233706533959456211590245807270579554748550380389734772169231615261853297507834837111403418603883352843326321571820365336052061941250467941330180563274750777027467163429424824610735560167785027738272 980 91950145571530595989979135226867087474565909801018970358382934144008578122412945628761326678594193181271573268177211664484006812493283109241701219575846391234731683485725531536420023170739737975002706607520 981 148778460805237129949435346817112894745145464549569350748117706313240193384266243136596163789997611785154926111503533236304372148545345050492169160906026954509482460513192694965844847781475298142787734345792 982 240728606376767725939414482043979982219711374350588321106500640457248771506679188765357490468591804966426499379680744900788378961038628159733870380481873345744214143998918226502264870952215036117790440953312 983 389507067182004855888849828861092876964856838900157671854618346770488964890945431901953654258589416751581425491184278137092751109583973210226039541387900300253696604512110921468109718733690334260578175299104 984 630235673558772581828264310905072859184568213250745992961118987227737736397624620667311144727181221718007924870865023037881130070622601369959909921869773645997910748511029147970374589685905370378368616252416 985 1019742740740777437717114139766165736149425052150903664815737333998226701288570052569264798985770638469589350362049301174973881180206574580185949463257673946251607353023140069438484308419595704638946791551520 986 1649978414299550019545378450671238595333993265401649657776856321225964437686194673236575943712951860187597275232914324212855011250829175950145859385127447592249518101534169217408858898105501075017315407803936 987 2669721155040327457262492590437404331483418317552553322592593655224191138974764725805840742698722498657186625594963625387828892431035750530331808848385121538501125454557309286847343206525096779656262199355456 988 4319699569339877476807871041108642926817411582954202980369449976450155576660959399042416686411674358844783900827877949600683903681864926480477668233512569130750643556091478504256202104630597854673577607159392 989 6989420724380204934070363631546047258300829900506756302962043631674346715635724124848257429110396857501970526422841574988512796112900677010809477081897690669251769010648787791103545311155694634329839806514848 990 11309120293720082410878234672654690185118241483460959283331493608124502292296683523890674115522071216346754427250719524589196699794765603491287145315410259800002412566740266295359747415786292489003417413674240 991 18298541018100287344948598304200737443419071383967715586293537239798849007932407648738931544632468073848724953673561099577709495907666280502096622397307950469254181577389054086463292726941987123333257220189088 992 29607661311820369755826832976855427628537312867428674869625030847923351300229091172629605660154539290195479380924280624166906195702431883993383767712718210269256594144129320381823040142728279612336674633863328 993 47906202329920657100775431281056165071956384251396390455918568087722200308161498821368537204787007364044204334597841723744615691610098164495480390110026160738510775721518374468286332869670266735669931854052416 994 77513863641741026856602264257911592700493697118825065325543598935645551608390589993998142864941546654239683715522122347911521887312530048488864157822744371007767369865647694850109373012398546348006606487915744 995 125420065971661683957377695538967757772450081370221455781462167023367751916552088815366680069728554018283888050119964071656137578922628212984344547932770531746278145587166069318395705882068813083676538341968160 996 202933929613402710813979959796879350472943778489046521107005765959013303524942678809364822934670100672523571765642086419567659466235158261473208705755514902754045515452813764168505078894467359431683144829883904 997 328353995585064394771357655335847108245393859859267976888467932982381055441494767624731503004398654690807459815762050491223797045157786474457553253688285434500323661039979833486900784776536172515359683171852064 998 531287925198467105585337615132726458718337638348314497995473698941394358966437446434096325939068755363331031581404136910791456511392944735930761959443800337254369176492793597655405863671003531947042828001735968 999 859641920783531500356695270468573566963731498207582474883941631923775414407932214058827828943467410054138491397166187402015253556550731210388315213132085771754692837532773431142306648447539704462402511173588032 1000 1390929845981998605942032885601300025682069136555896972879415330865169773374369660492924154882536165417469522978570324312806710067943675946319077172575886109009062014025567028797712512118543236409445339175324000