# A014360 0 552 1 888 2 1392 3 2328 4 3552 5 6024 6 9096 7 13704 8 20616 9 30984 10 46536 11 86904 12 165816 13 367704 14 628356 15 837836 16 628384 17 630356 18 491884 19 368920 20 499400 21 772840 22 978650 23 975652 24 744248 25 696712 26 628628 27 857836 28 857892 29 1472268 30 2688756 31 4481484 32 7861812 33 13263180 34 31056564 35 68937036 36 114895284 37 203960652 38 339934644 39 701117004 40 1249822644 41 2083037964 42 3854840052 43 6526189068 44 11759221236 45 19756324364 46 19756324420 47 27737950268 48 27752432932 49 30133761756 50 50222936484 51 100157868636 52 166929781284 53 328413416156 54 330146489764 55 405458444636 56 405894291460 57 568376568956 58 572377346884 59 572430445244 60 692479821124 61 817894924476 62 1398913190724 63 2331521984764 64 2411296390916 65 2714402747644 66 2714402747700 67 7422008758220 68 10390812261844 69 10390812261900 70 28107781639140 71 61872298992924 72 103356642882276 73 203715137475612 74 410587488188388 75 784423195587612 76 1484132490684900 77 3939472659035676 78 7183744260598500 79 17150676297837852 80 33120176542135396 81 33216357817288604 82 33452773175434564 83 34143329714105276 84 34366804465445956 85 34366804465446012 86 57290443977092228 87 59801180565830284 88 62278898937033716 89 64820894812017484 90 66157408107116116 91 68132256110317420 92 95385158554444724 93 103679520167876044 94 103838904518706644 95 104280432112151596 96 109244625572337108 97 187276500981150924 98 312283200116973876 99 520472208892277964 100 947162005047505716 101 1728907301581674060 102 4315968018644437428 103 8312466706445987148 104 13875018154734078132 105 23129441853028842828 106 40210935174977155764 107 73325824327149989196 108 129339189673937493684 109 223663902585317613804 110 463941311762560965396 111 773237107049421257964 112 1553380108513129321236 113 3049227620414661262444 114 3196623177013241390996 115 3196623193661720216044 116 3196623193661720216100 117 7644615732315772435932 118 13443979391313944635428 119 22586786273136460996572 120 39045374720228145763620 121 96407019087948684930780 122 237807631845085448818980 123 684503132063097422221020 124 1734608695857896422970532 125 3276489127912555466339484 126 5639487449531540058934116 127 11508637385321435411002524 128 20796716574443420338424676 129 34661194478703053248002204 130 59419191973397420870940276 131 112236251506195119650937548 132 113274480572187189591292852 133 113274480587562601732894028 134 113455817159410902561198772 135 114407378748775135304826188 136 124364343680381252008287412 137 126263383286026327532415308 138 126360177158729801414692852 139 129559168985533087526461708 140 133951008770405468677393652 141 145602887767536987324118540 142 203844042874551782253766292 143 240906603318728645221521388 144 258726602834271072004672532 145 302688029614032796478634988 146 302859959035098069802248212 147 323986102464436079156087788 148 346329971630968920201275732 149 368678600764805243817678508 150 400737609526962221540956244 151 420452231755346361105945676 152 420452231769995674174443700 153 768574392949220987486954828 154 956455145431917475355925172 155 964808495556414846472800588 156 1901624544390506297563756212 157 3174172650295832004512991564 158 5957298503496395027338140852 159 11373024444786195035495288652 160 21486646082608788953267186868 161 46250202386341797530069209932 162 87361502393561046488962666164 163 165016171187837532256929481260 164 426598312160446911356275049940 165 1053020111523443707948088257452 166 1823522632166312308063273534548 167 3413260311490789704836383798572 168 5688768836037233176252291242708 169 9767642489962494474983478193452 170 18283023123131442287210343943380 171 44723380571050277354295806047020 172 102452520598429534817721907870932 173 181328067528898272295123051151148 174 345241880264558327829801982689492 175 672137698492473799177643667909804 176 1275879482692586247076758354285396 177 2747175948358997779252047931671852 178 5910591176200847459629523426504148 179 11164450781449449685251002074364844 180 18608533153700291155868659105164372 181 35149477396986268016618686344127020 182 88877964278448220954105388091257604 183 192209020564698342979586547657399036 184 363118958768602840484962265298725124 185 724747117683348408119599040184357372 186 1435102687390538144461373307568623108 187 2686218154990969075819477100732836860 188 5954236925089468703609417342981755908 189 10872307219748546828288801486717115900 190 25337473419688046586307162470876071940 191 64751331222770517254986568639052888060 192 166159380662442048080697776163806038020 193 411394327573080055833355952040902473212 194 777153715420657872825273381614623038660 195 1717251510226646619183893637561078707004 196 2941182605767137313505591871274522895556 197 5053284797629286340029215721729886137148 198 8623598945435665186160634740558954971332 199 15801011370661874954238312069623497670460 200 35666779156939703612141456287929069686244 201 59444631928232972291737822132291119369756 202 100805483496144286822746320965769146742244 203 195620879852206999853478837813550075251228 204 326383808884756364963353760750806187123172 205 547023025256385881591895228358862273216028 206 911705042093978312904080275392246565348836 207 1812930719645868322568844090534240413039004 208 3455215375214361747967918730842697195342436 209 6693459433763124525901719692546494903359132 210 13610851952161786946662464205574472405952868 211 13838513277383810855106951366034965993123100 212 21105237845057341746331485468325578133238636 213 21132954872224897902221173892877810638754964 214 21132954872224897902221173892877810638755020 215 58788038102115271751276939296519818479391540 216 145010494132123716693037066215560428051118028 217 306690289887908145243129145234176913348413492 218 602021680150338462233723897213208992749004748 219 1201600122657135429763144780768340363470200372 220 2528014108858645184256173702378943208987271628 221 5357723044255535096100366850297826603875704372 222 11247916436430538254611100754992806630498337228 223 20888987667656713901420615687843783742354086772 224 45394909414036636861386632350866993713729010828 225 90603008501270071853539630180808450175907590516 226 180575479608857504417732233323373501160002572684 227 341101639289366671607875402826067077736233886132 228 573961618148788099483297785209462569479400627788 229 958908872682828851137472057223736664786449719732 230 1680668239270182039582302111511256618882669354572 231 3207474285114536092106872116523404381765206270388 232 6771334601908465083336730023771631472615435469900 233 19471035499458490066448280616962716748213759425460 234 47668642303717975923650271749068944489665335153740 235 112899802254031478334003024122828366076542374030260 236 288549615588943101207482498388230826723604775742540 237 830673135832290379010772217015033400135106654524340 238 2122831358425289252051747156771680994331180889386060 239 5810671651607534326794745681647106449060540213253044 240 11720906644463913533007660845756909352851380606315596 241 23008229145518100456681292934006998247565686137034484 242 44458877281153666516573644958552503018893358048565516 243 45944984782877201315354217914256382064757436712174324 244 63051563939059857132030939980558129198538047703825676 245 63051966591330843250315638048844038173642639533560884 246 67504648437396683470661950815326341338482970466823116 247 67931831835925363811032365885781409679774166933292084 248 68448719450088420999589715356176210697374359365458892 249 68538606146674223259602308547714196528887654650331444 250 81598519141023523400078170375171086122568478173118156 251 105917877303139553880176833647724041707811006042587444 252 129503228503209281440209488890370268981140660231227084 253 146620970698683314676901272280565765721010625791260980 254 205269359550685408276652306450602432201509460755511756 255 229542932369870692090978413560538600238103845668193844 256 256995297792071856987538583890922318802422691947575756 257 296454211886900426667254055639322186480818435514895924 258 301469032652264051836446375099842873338142592458951116 259 301469032652264051836446375099842873338142592458951172 260 587172964643992291906645257504749351769544558752775548 261 1111150661852076988847322992625579913685110448995584132 262 2199904015479642341274194570348880437692449788516505468 263 4155374251461546644629034188436774160085738489420066612 264 4155374251461546644629034188436774160085738489420066668 265 6963442858251260759429541933523740998641971325273965972 266 12204744455410252350348370864826462055877347930096990828 267 20341240759017087250599407021614067914766660752824870036 268 38439263684960476750879409832928407529307100749695343724 269 73182869895650615675388189916412899365721346486444383636 270 80906777923239687298624330176504670926730568285368429164 271 159128051704154702447041468338789948368207388102941824404 272 300684169016391344601742864602982276091504355666115973036 273 336399012658465024295821161525144790757378716168614304084 274 336399012658465024556560749332866411072697428984856730476 275 336399012658465241765037660365106565887157697195018735764 276 376069211693247977934992711410960307480465414848030715756 277 376248155372909390804841217608460839497058271376819161876 278 389002656205091375253223587016411765900018392622026298604 279 396140319621698651648506133686109395724135612797119335956 280 397310161227196482872803940778102863484879928584345743852 281 411665244485748580908400529995065847171262011735869873388 282 426367758265069356658577327021256311613515520285472334612 283 442435413378779966870946510030898723132263316169880715708 284 459769274560665444647734672847476320081811670890891748420 285 722020300727156351335644684730081623690441436741873916860 286 1010828431727998985403455649456913395701633391715367396420 287 1635704189657079750414555087555464802991235739853725010876 288 1933104951412912432703561405981034771085128822825885125444 289 1982044317452182129414336968773640780522127977146862077116 290 2068541980686928886660721601273839397035039337737143938244 291 2525233537157050356054389054373534679428331968959942987836 292 2985656306202343668212892005163509621510769366019425284804 293 3393750734935615687175020909998910082968063791163605243196 294 3552271108826401864299692296516295929988942704060477408964 295 3785434741703365797941523670598171786225701041580594637116 296 3889953450250136722473881894123293394984358972410650982084 297 3889953450250136722493607205682936644602173780980832079484 298 3889953450682248261374313422550101637484077308847607622404 299 3889953450706900200674950591728610223489894820826249868476 300 3890669164362497611915629243354447139461366386650057601604 301 6588659403969162676369108002163353489837527139158266931132 302 6589586926937272870207591267579287504784009821284289321028 303 6605079516956279023989783569154478406874602951727613142972 304 6639038820179507442240344133774743166861938300413794729028 305 6799211643505120492396454519914610545949331293130838257596 306 7268122791333342218791819294023357404869863348362301326404 307 8307616612252770413040515472728102306387747679882915452348 308 8613593462201937941626813072965177471904734289720765035076 309 8921272952023410544992717480811065179456324244729574388924 310 8921272952023410544992717480811065179456324244729574388980 311 15005949270995692830163777597404692945307731956387879824140 312 24348960130963925949189610645817052997082546245009485935860 313 39890815101782155029311541366143349503561388273180338064140 314 76302300576067492979886720348590092694581703087938907108596 315 90176239482310467823476381417155904349664496888436462261004 316 95835066203099392002045607559555024001715285935703049137396 317 99257747138924370287834441465530584906794212323506371377200 318 199032557625142645859064079952648044453787576477515877582800 319 404378958032169892558282806817001536194104278754148517437488 320 572453435962943890608191656886012354992753386853205831729872 321 660635165515146438271494142489197641391665490481702489114928 322 782328768636784538846271358344554903689735257886773973169872 323 871248615274373160111103131902208131521279554360929144481200 324 1272979226780764003816962517018775200959961070415764652774880 325 1881330218371930727643359407323720015342126925955617962137120 326 2564953601932752381354375095021518766391745730552940139379680 327 3494749282634194066728758831910481551209029534829335543272704 328 3586487771595937684516855476035181371753233028313581833305856 329 3658730654043371101757708133782785656209704473075593867448848 330 3803428033039439341957755583171076807951220502325136641235952 331 4238007869053707732451640400157121091218582526439490916140048 332 3973132377237851001370976479526255356564595816938668551121472 333 3911052183843509579474947801251429225644321320838225819337264 334 6192499348165684971011734135747259624283540326176121967124176 335 12090117774990146848165766645982744980744054922534333364386288 336 19142686477067732509595813455221163944003837663488292954439648 337 18594275383115770527402114618397511337211473152247668614711616 338 28646715456265906176840937893422112203465202296669927053768384 339 36971111426738968867741440443725358859665087391491189788130624 340 43063008920956702155185686376823364686503796655159527537296896 341 43805717713614389531324767511641021223472059103659090537761664 342 43463724799591556405443334173320123438523063920411019739959216 343 40747241999617084130103125787487615723615372425385331006211796 344 36510866634403816833402937607119546236618425360639386879716524 345 27383149975802862625052203205339659677463819020479540159787400 346 40265397587973837161300672864832306451076829063949186597748600 347 58782448988950071842215118357220720184082130196058201553416200 348 79214433931772232034826261671992449109505798900618634325131000 349 108390001994288418448945217200948407834138835057068348690119560 350 148412328099490180308581785951756032047881098754845752560440440 351 208264230114205793531434406552689319120056360206770308383047560 352 260330414667255656735144065954503246327259221684551866807109240 353 325413018334069570918930082443747606569046674452835227047164760 354 424900355188633796853404258313671473782969775776397918840573640 355 531143939037226242918038464116555103761882915419178709055297080 356 679216407357126103606356575257645104074639348300333585565101000 357 979274149434519682762623375284975908238779486497281892716563000 358 1312293314543316025746371921022170906458948467816107793498336200 359 1937075157702925247779965018268505507767745285182355138144989240 360 2421344023141371557267560096902914871734477766881142906125877320 361 3156821574793230197398272793645219738041518674396098274690802680 362 3973713105642768312775971708505656574159805224457536308220557320 363 5667133997110119799862305983017710167817154112209761678552850680 364 7293035148725468764872003638385462104840830403555275519138941320 365 10608051125435424929761150699654410124088078681579133056743557880 366 13260356574010893151770339471877454850675413655850182915881733320 367 16619495506963240471054956682673009885718851187365511442318586680 368 20774369383704050588818695853341262357148563984206889302898233440 369 35371472895708074360804576163691741034945618962515717182438380960 370 60216043495748155940945680568344806061133077441624576305842227808 371 75493329919073051032497401414519160294876028932872381709541176736 372 95305115395072884866992575818881923355686036525753255362597654624 373 129471716832919074844480228448187884348073409124277450533672929696 374 163695133244444959557089035560299091825223931556967814425744635488 375 204618918998424299211721012971033839337854440161953927892984354976 376 255773648756178932567271966159734267104877530490042528964126560096 377 367399575464012326112779170358686705269013268964415378566118687904 378 469713381289433480220135395015536167495827090701341180192126464096 379 605082955215659592735143886132651848861868283394862264254996300704 380 758124092783209386266748843989607087636706441776603803907188374496 381 961086448344949134306023855140541574447079675111001885147855946784 382 1201531180638437729671193144063385565715485408536556751453986591712 383 1524632449902001220155054407177957815525395324477897531839794656288 384 2098470572371066287736519932883062739356197688176115292455041926112 385 2900826968149421546720968334597583838372302203211659645836811488288 386 3626533355425903489559482059520802403263491780444111748176906656224 387 4533166694671758678528541312984752371623814169667654144373699916832 388 5673090659781398135217360815402644641104384854263936314865262100192 389 7246608959611846127618760755399423769823855337921617936398677770528 390 9058290193115286936453727300916437727688928452160950090874700280416 391 11324430847463319687792530209629121112775719798703386821462616780512 392 14161763814498168048366984089417702520337777129162786573578405188480 393 25075783017877111336617825167995815401985218175968150492061754094080 394 40525319244360517724647176963824222075999405601306628859842281442688 395 60095913452172335532499383449123013988554674585140570945395388957312 396 79643243560232538312630172716497805708386582410273269612453448162688 397 93482286951361595391956640882080488061474262721315888683064680733312 398 102553758904345832103682686670875671396103331343731236629028605585888 399 122433558083922562990738339602352298574311118818047441581294416238112 400 131305783634815049543634897590688484820022970945333807924458830318048 401 140892100101432236654109786107673968635557381127967821901583333578272 402 136513220485581991035847292049780913775903658034858214524845100007648 403 132516751455584049242984069253231357171585610778071698599936904002512 404 147672205552052855227263892674812977202519202154525714133681394682928 405 164453138315161176166426841166396468588352018546298181746915657385232 406 183145874816856049572772337677337884604668599478968811392935967254768 407 203957982067891980536808580397475923947880653284415444116769938009232 408 194116104776394622869165463962473529955338753444368914125415427559524 409 145673362076804483996098173681910259386946486614421845538301974323156 410 109255021557603362997073630261432694540209864960816384153726480742374 411 54627852740045427166276345203029124189208206424518885868063594426946 412 29788738607487884813995414809344208089244181238547811056104956710334 413 14894483668493161136436652597600147135289154060450279040138811291666 414 7447241939397585034751747522868998843073729088845521392129568357818 415 4633271869821983759153987366886787966333587850315307870839168410182 416 3594500532278560745905507520483374397999984275657342409590358916538 417 2649837296598005609164513269036507894809945497418240538537267937862 418 1355260296733331113084140374240046022536384338374214626580129403730 419 1386082270036965399267993743681198898192890154137724261781548925358 420 693309720918670506319128594788816316327082847503136516928620075122 421 346654860459335253159564297394408158163541423751568258464310037564 422 260110127799801222143302261522395103366389413629240991535650711236 423 196809405550607188499269154582872914492459880603147643322007853108 424 147607054162955391374451879524299574701769815250588060616617618032 425 138381613576985184205859245647274094029842338994937362749179014264 426 248206883089621720522717996782832399767782219297942453127152432136 427 442188389029885166424258491361323237814253602592883666868215057064 428 786486375487677583259433012930636656394658093618705334214504942936 429 1532473919317748575723121145642610303662754835058649301073612305064 430 3394152471147517677465946269332264173961434893654724027958085102936 431 7583479699350937508407149992891352541373240376532353613407828497064 432 14739631274617079059640437204681539772340901005546925065677263726936 433 26260133081319449111394798766289551492046855935208622186841187037864 434 48656500860639027715071669485794640527370359429594144466504006997336 435 83299841685410658408910474304615948634025349217422000596579142480064 436 155464114256625794773574235898371779134682726404042796252296142651076 437 207285485911442789827774562217516060697613379718242887342665361137788 438 331546811683289158744699758897379999266676600297662387998554602565572 439 528019311122004966476414355429191935174710839801361695468139624480828 440 757592924653311474230676405696959773474839261604179387456497398165188 441 1572548728538878867683101386580212327005547213170367803525008155283772 442 2636590565223188957663136161108754352363119436379075388879103455967428 443 4378898950429155929686144267572434129070911812465832809600382347924332 444 5838531933905541239581525690096581726503535806093151925572367952617668 445 8019525241895311889069021926320837173728186937272896758760717680901852 446 10696593349822576421630882954802564061876579362022629195476849956106148 447 15348333560704040720745885421217044046825681294398099770723399480463452 448 20517343977012048526255578000297525646052055496942806931321531063267764 449 34612436006462362018765659178601681209172937622063199558446080452503116 450 52880110565464901583684201577338134637123481728975338205910934388111996 451 70508513308643528193419790810092642018484681216266930548827275486384004 452 94058776810214519953820836148173498975396503972016242999911538806738556 453 133464556829889657903138447958686046018795769430522023096277270229508484 454 177952764082330475577031090190905085540776124135126729021505381016084092 455 273496263003725920297387002123944792490493011723622600336892821419653508 456 364661699336744267911516669875252362044233620001488445458417514369327612 457 493745486712582946818248234432863817635112777524139222611839643349623764 458 664359971086364564950229712260153999995413239954033898530524565319304236 459 1064878748938674199151129449619525392222761760020483384310681417298167764 460 1626953090433459928598990316933610349600458063478238154178318729928870636 461 2169270787836251772760223611926331861492679295590768840140046470933147380 462 3904687418105364101975103541854924804945996552152263446456866609448392460 463 7028437352590456160963142990193405015468481866582136384858892821092497396 464 9814553327334251481202090171122156779023055201570782276129913319739840524 465 13086260334759504801372986075173717295174505973596672585793588334095711476 466 18335952434018784950051225513760269418978811215619131767713853703104293644 467 24555704561091514674602107970070060267707258816593548089530899621089429236 468 18416860796412185796294512498365158897724908505026156673369192340567005724 469 15091320604023614339733298141330459333482852657589079229852613430661423076 470 11932672105507043896533305507098502920355443444098140338424895510968522908 471 8949504079130282966585603388748780165331561211693290398848773803923893004 472 13942604836458437295212737068734039689256703704035191133312366521034916596 473 10463192328050502035655684811233548066471088051992658137630221360070976044 474 7848069838650284318446104813204575663330601922725325950616629442974626644 475 5886052378987713238834578610035409044672336007830915295856630231599554156 476 7849243735209566180880323956039950496083372324742878668172623542023455124 477 13525528527798455879797815460617395209847285359411226027701079308818144876 478 23251645874491097300768498096163687748749843873348952648037769075893432724 479 33857659782153703087085893646307593938337387783424211673311846575532743276 480 59507576741297665961135213793586024541655064063986893153121371838321412500 481 137916908721831404735266606984011440288463092029530925644364113788815652460 482 291608252595490553423914037917435682978388957531866731668059627824115624340 483 619078039014477512630650337168884962345485582639641760096245073422430295660 484 1572450874473216725733001030823731424977261485658507414426100588363599784340 485 3507553073081273479146350094242848777412870249065873089979516131872329815660 486 7542965750690952390456778191416759185181826456851926799688720345475094773140 487 15876046449817155446999193130000679523997641017055956299121364327559350370668 488 24632252326862316565940029234637644592934993138053738620126015227823336098852 489 43293049622382180527782999922073226188813118544594061241981204675935989092572 490 66919170031192602612564054137329329216800979337447999162007697073948286783268 491 102238151091562745274633691980387315765249170448206957617167414619347603292692 492 136317536876288791821349003732787380625820142888000239800346254899523692631532 493 181774096000309534873957457368140680996346157240034892283371374259826917569268 494 242578138623860962823200862130078100341705157964945312242251811282772036971788 495 323439620351237361787879765695847138104597821933280409462985528849191200138228 496 572037248182414151902705429424723483554673064607933135058257540491581919452172 497 762722011685128053038777939688711991201202835052965144437824289588826255538932 498 1058352593361880215710265348712668674417652676623886056330044971875004943799564 499 1411136791149176237069727709494382225375633880497506245934062288939495115387636 500 1882003109984624773406183864930233531902122065427387039639586217374746948981004 501 2997264214146522836383730737799930894441321084927986893774231222312757035498996 502 5194073143053248496735468930236630863206229907333649364632474714327370443144204 503 8272042454857040974217237648290106593531722742348042653712457141417176259676596 504 6204054411748864992950809560182669048260522004174319142557475802710202908399828 505 4735923973993609449044968391247636740927771296194150888597267121389846116241452 506 3551942980495207086783726293435727555695828472145613166447950341042384587181096 507 3107950107933306200935760506756261611233849913127411520641956548412086513783474 508 1799339536171914116331229767069414617030123633915869827740080106975418507979966 509 899669768086726304139512726260921441082693859288230672249742858588952538901434 510 459685433067306748292905906647283060243843739760480685662408102806394426521926 511 229842762643936617548462667007430446650216364526838423381330335529601068081914 512 114956830412599923566567120011599326936073204331902787632576173460506428958086 513 58231407555650799962553056077084453184551392828322596565148371433825779573754 514 29115703777825399981278610842914150308680736107162068847793913240066543675494 515 15172972391261123933905754946307377733182036688610557758431082907803219326906 516 8201775026324832104740863513000382333625721051898479843729419466367180685638 517 4102887690344311604723275446979854482622502397919895441225171419228620442362 518 2051443845172155802361693369444605531701651281899758586482723425059499550874 519 1025889957613300014408954510003069101587713784845921754083989162340114401126 520 513254416758876017719390063856870145236118016187072757156193335662136884794 521 256730764781716892962498210684973841843970106292502399022849648015786525126 522 137823314539188798973121470118959816223394092057311554571874486913081168874 523 68911657269594405882279106297968236326794321726121034482657924819974332606 524 35140381521581253330698617118831484749424919025902779173275895438000156818 525 17570190760790626665349308559415742374712459512951389586637947719000078412 526 20805172316819063836694306152090609416888628827536974043090916914303780788 527 21391233513825408687761228261635319299318651564671608987733953478004496972 528 21406052553687820667054523124554662892433842727973636559054739125971515828 529 23317261645971417029988781265626436957060587709301538412060605409062164044 530 24833791143283260788720299134958106949770679016280537429029328327688972724 531 26933735900766156750466882333440030400704880841160876928091726383738508876 532 29786717188368512197077255397365395060776483299755665817271705011508579124 533 29787109887259894340380972538209055181043374236658247872177264715797951692 534 39250771726244635857771592941981041885306918740912677048301529378571335476 535 41164142811476199402994440011547290509687384760191645057705706843185694924 536 41605731362433859057430857226911428542421325567451304863680993921815899572 537 45316288444638762640020162019734210114438113082677577795238456235293572428 538 45316288449107768159565166501773110791680643858178023237120905022573122292 539 45878430904103246226439748661117404780314981984176645759713652914076083468 540 45878430904103246226440794922920400039168402443897000971812581707634867444 541 49875310823014387862846047940115947340822840561258562260124988851637682956 542 54215820073095879440477392288323945363626779522083207646285896055092587764 543 58935436694734000624050900226427024529897243103960942965245415762424058636 544 64061396009920970515941419437096951847667786520430650829840887399473334516 545 66482923007864365472207917960460555922275815046867430567651147420910860044 546 73481125429744824995598225114193360307731415965680838708265002159198471156 547 75500929093159333602740129448093093332045748830760766225539923903368604684 548 78373737941254755994013270071786516782530686540966284746974521678504186868 549 85191312450733200390555017944497191958903596177296942406111439919173807116 550 87470899665392829291521472615806734073317318941461921070830309732822864884 551 91135623302344845396425305987512870185513021099225316202939626999541935116 552 94576685373010546183389322022805890414347200510595795332602609485198597684 553 131025854887353279710469364821977063580301688734716663752705367256713650636 554 132991706162124890753977060709436465590626026960222122062266360461690506804 555 133119153892035887295188346824155618887790019319551515566878019647566704716 556 158803452150348246712582246809287664568379318597670588364600569709543362484 557 210837417395434082368260542362658511167296804235139379374039999010426877516 558 260703092774385976883821187503642013334540333952261784452264355880107993524 559 308103655097001609044545161992733931682483016556650593145762701306493536972 560 308103850728260439404122699926024314478050339938368541064035439703648652852 561 389688001460921395836907569809118765038755347182700648888425818807316206028 562 460551791644298204078379267944804184735267316702240137422051587763488427572 563 469674000994037314752544898621701582449609946556029480783562579159624520908 564 485103259463480413300012787252068031380258551523810882500805523865450320692 565 527286201526881469951276821749396978540582814970596428521995963523436961740 566 760800696092362910305405365362033939428858643016974506095833364799610757172 567 855312324245122368422767934833365787119078419252476217672282254662771736268 568 1046381324313551245977357093730148854694073470614986952621698212497410274996 569 1236632474188742381609603838044721373729359556181348216734734251133303052940 570 1731285463864239334253873862671965142464213204484956002550537027235007196852 571 1763645954605117011250436071346033394390154881910114021421349232589997763148 572 1826633842151343113040315166623983639836234829801536459656569839578013191652 573 1985471579806873244172044187188373177082223588943663174201550724272247706140 574 2779968854244781410901398813678803778477354357848192939986122754535254220260 575 4244514088196624538700288318747083003409457308547522191142969401218182586908 576 4518354180006458431617208845647253486436510918707998459819988759468978822628 577 4810192759957459657542971463018124939859316448280442775045601382491585503772 578 5271843912871192685900653225050752485107811242544533808061560919476437169828 579 5271843912871192685900653801396656162771808728071212335528351063824354004572 580 5460180365095144709509682258425697776312039204179636290037989226995269635748 581 5735153622366693908040253431280408776279576488332175659483691166610751381852 582 6387077665960070326219470352981049483801982927891963292815254222058663018148 583 6387080000212102439254632277881895354042768298506257347444266212917636501852 584 6387080000212102439254632277881895354042768298506257347444266212917636501908 585 6387810914310920358367205616389127551697075982816010302032242038562220447596 586 6625973047803524350747254364511811096432689942995213397613689834858041986196 587 6862630187103758685517906970915356137860698045571136110698174079101417858604 588 7204163641891545195304673038661099239726327207486584374712982246949716784596 589 7802891509212328541773163730835300531107064179621918791823021527534613289004 590 8186010089763265670428023640279350853414160018005402880929488526713467828308 591 8186010697553585170702526747496677670921241643804045042831497211460052453292 592 8744031381638072735632011186920003754884566976876095763708648610928876724308 593 8744031381642434358563461775199432904407180110633244601251358134040615700396 594 8744319540332860722300201017315574973990555941584899409071827826286407611604 595 8835449796675085124550608939606631564399259340980844756861827703023718468396 596 8838627964802587808373597605477018869817532647459743517877788427039882459604 597 10313108602882859147540188771260382228428969353063482183217771714748269348396 598 10313139263255884876805391408547928706356950316960534262874397556831360219604 599 10451571019075767888415135218491048196238337180561594915370356665265889380396 600 10455387550395496122079216445224721587083945586727068495550029231476656196820 601 14658500865981564878989994992269912711286707172221825648496313354682739176236 602 14658500870045247856847218005947821563976317594956579956569530107157403003604 603 15604210811586477248322207484793917617019779323940116691764882429912532940076 604 16610934090116999789960474665002427410635332041821654217954544289854236555988 605 17207050304016544192745282888951862019807798850025387559500142685444951300972 606 17821826281719119595064658367154340136042638174193079835458892732377607490388 607 17822099574409545656719352165922458555955322940502307396239360270967163840044 608 20258115189429665409318559732186518492320677028291181188090455232773720767956 609 23946716727733464195931212981157694127336479679750707759409378293535143590444 610 24981522851200907763567781967288383641174656527723465883217116441876390510036 611 32358789537087279461549033708887415944520830802511614999678042180263718289964 612 39509968764660712731321678481018646956316942028266795386821287469527809523156 613 46693606922613972656224807736192267479512939960914550043135124075110270476844 614 55183769648624598237281416634216257743293211144070574103520204979760019955156 615 65343457902837233884240094903519027525052394938508431096716573704723817669164 616 67497768173175689283356625003817254077579401991979977948897690133151399329236 617 67497768173242314982317405478157966072113595795933681742709958557670890334764 618 68350712476769127165722799867915410958413683651216308595609518428156121994708 619 76391972771100722220882235668525647156636411100254678333123922141395194725932 620 81332932760306783321512299717074661267827460319037291439746479884679493248468 621 83624001301360177921752725121338387987017594082198712048751855608455340801836 622 83628311778723948638418693414276343372108367787297729487432389994622317807828 623 83665788055597050740757261648413216876476810332811516089989015146336289363756 624 88216506529639731268501493971326749320813278350298134949895783511662646700244 625 90482456641968814951565927995634216564790951111323906185582234717434094931756 626 92099911252680754590435651529210988834158162314429274968566734515335142060244 627 108847568826837883306415871152865951233889546750130677695384735067167938451756 628 109996547094440538302902633485252079487509833564181307076576876939992742405844 629 110007366604310645079024748043223791261034464476760311895332568685315058172204 630 110007376749628571210249519462592909811595001606928132609582046388753230036692 631 111739857480522594977167989070764381183725120412152781488428621275658523148588 632 215064011418920224414175795417327780428644712681782458428539571907161328291028 633 422340689313854341102177501305831716228431191947702389222018162230646302393132 634 829039185978833195372674183396361278390669236167227840783210491887056773446868 635 1773751414803932313436151819500091589028646342465398563703688943721105081631532 636 3758416741056532601169857610907179212360328422175722751444205933395775609158868 637 3758534686096629855154191717225136716069393653329826945494983222623292395877932 638 4227040104524576742316703554530718443519881501402341658344085465858600597326804 639 5245087135899742473266406491213711636758316559037421756812729746686487275861036 640 5259018821650216275727670353106495628704638077274476227947691118950218354096084 641 5328966455146099170713965914697203722040920112147264434281794229214029054543916 642 5335359936196064594092187669836729483547180385152248649084328318461590427652820 643 8143444225621619773372281027299546741441384330143920503838905069129781919739180 644 11400822002833708508060833231067750286826219157838602079901700413738514681564500 645 17069711376920656305109769491538935280380454717001064553729027238144870766697132 646 17124950148536534351542324122821245723140137535563929116264968993647747630998868 647 17125796665633813038239716470763424674901831144607038796399581720602325807004332 648 20239577877567233590647126952601320054536701965560074031896502561052502236539988 649 21545564293156981252914366561913747075134429744753954979540061358510190960178092 650 21545564317462681359556131409671747498526267519972209433244497948422026114714708 651 21570573678249057077907329216233133868820663292635594918731400393014004331437612 652 24944498643180998874330780539565025171936868463413730159284580991203896607334868 653 25055716261125401083682045273987641536190089480756086616933805921547487343801132 654 25445186803862808606900438763071440642382928730910654415446548597443656616774868 655 25596196900134791103248304602148767131743736342768582839310541399861849094952492 656 25753966469013276421757980231393708623020169133260289610501754468082695541975508 657 26042278697763249847042175380724588529018211762758788921095508095230212995716652 658 27955488481971333889708593932988704501559454526714321419475140987799324606474708 659 28058835944011893349560465939343854070661851660546583625748483229077391805599020 660 39282370321616650699384982170673163636936681895818932978670935991478697198205908 661 40110226666396436612921291011872494672570773699182521833764366417397016945666092 662 40110226668242280415928529364838800881048085508774731032959876948002442206742996 663 53667978359577418095761248670099909905930179687428642523144898707146997178857004 664 59571776943487437079853831985991552832377809009785827693575594800577064787530196 665 63415117391454398330606661634050361037213471455271252936215221046638081811689004 666 83089699281396421753804502720393687952947817300967739148298136883504184700165588 667 83090430680425465859345705127988541035861067923042208649192377168396312968241452 668 92866261027544557043095870680261907083047503664555761143328422851058286536312596 669 93191536898043837453054174955849514463373414360403592180608032037927142180955180 670 143797362791152873076180142306951895917631479382325822613818145196283497872907220 671 207479052027234880881028465167459390428120988239343447313627147175044670935681036 672 207479055385934765201313205669422587659226351133635369217466546922662220231308916 673 207479055393302843515395186357440919047440168991270225158727498802242249067498124 674 207479056062841432818394002379670049755731807372579456775509662572300001845756276 675 232882672911250870459254046024989715177043273503519630642776762884968206684061324 676 260280634677285109889965170939022956385844236369106021333698627465156090539298676 677 319911492157529995747108894312049887570217219314350125292502647379773894563802124 678 319913379769260016510031923783994452795966310669483780509179037550074052681919476 679 359654172293123050291776878638107895288627856711878602913261097570603820405704140 680 503515841210372270416266913757611445789187873225060221435235180039878095868280500 681 753259977201632037842419525248363841667743859990897965557059487526839360005590348 682 784021752445707570640944436931951033431198165621151990552496087078067900477860852 683 1603395175475265188512620628447599468090947985251589794121326750748751464893399052 684 3189586694111725020969472261685406991298474753656390077860254807159805645749247988 685 6036165877378649088776691782425674137928432281725833607354445045304560848825344012 686 10360591601254808178546364831149102826677384079591886035953880563664808870878463988 687 19879168809545616680716207047948894836860240594061413847360316446658432177220761612 688 33131948015909369910824558660590562500410883764418172238644341503653135864164746228 689 55474538574619443868915681363064400489602722870014047284596706732742469459000990732 690 97471433370545572084859646984408685215710482132724323463396750725217153488871777268 691 167093885778078123810962051318817221680662024165168241848011545521050835501508878924 692 282982377524657334630749583935869082138588102014248572344928160072042565643586698676 693 471637387051371391890666740506843992087839546264258830881036019405242686347003048524 694 938907235384795758278962397380975250541376866737916444053976014869202508583516728756 695 1794943801227556411936266938656362883540853778140265856505763643179425163126306976332 696 3390449402318726063917964166269822110099815317795823449469266897484323603124539488500 697 8856623118644419086015653768165017511959808151838141599377200572265075225819541178636 698 19660698765044334044541922685943212184790762576410069369487098329994860185033134456564 699 40773051437845165330105438042596041919549302817311390027576958212507037116050521571596 700 92896117725248810527393039995080460461755484066191933688249750445817033258184006090484 701 175470444829925608252854659376130140839905762486286482639562296269873803548578796533516 702 294245407473064951320099203348763465351067660995412973352532770048578303816932404193524 703 511957789940550979699213642863060091800128085310964340084323295179076459660515787220236 704 853347690918245655429148904032629362778636496722581056576448850150823708954455092779764 705 1422246151530409425715248173387715604631060827870968427627414750251372848257425154633164 706 2555814363219337876265164352822839115286337007433200803896428373905929802455166150677044 707 4382295855332765605822789623532875498952852270253285776316009256557565101465389881322956 708 7512509573784578993999307830928883550323022723927962617652983216761416515610855492318356 709 12530935851819051681599535377165152711729489664535352843956282495297370290142781670513516 710 20940495645831123270156008792552515622244070552472061778436047141328561280169849533234324 711 35456892576654489469921686782240767317979510235925393096813046141523476939649207142777708 712 64071700486456034699877932245811476756265286734129837404524082311762199596119262475910292 713 115778686844006877357285838748619752101269483930596861487978269460405261986978236493326188 714 209214510549485168520199721411134314037142591444614453719704961065243089468398978484281492 715 381178261358478230547856438550463618045005337409405152127750371619413213020349804560121708 716 662790155175545136132655207461866044865237295274473704391475264470177691052770143888284820 717 1692266811785872386541298880350686550915657821441058834848883597335544598194475458291501868 718 3034025609129973355128117068979517426494979082010013485387022255403095181657920483560715476 719 5056709351581694269952127672688410287148394735705401795022014062070337855691231006349483564 720 9933126609832342291776565506661320226940571291909215421426900827390484088072025718631969236 721 21762320131727977532611295648319905166121937214264813356603835050547208881887056476719326764 722 43421561267193427556942201085422248783473163281892767769370621725238960648063479287166753236 723 86742834233973779087213533258532121942154791199177295730730372214963480243358322612659627564 724 174862565624919179913136293199592770538273357485775641930586961742043124473469562438920788436 725 352695254749501054087325488957089077095771923323569429436464671793523211258611940512221801644 726 692405805074165981071473317139771675883636985052239492827904708409975919551265863464377688916 727 1425541363387988784558915653069000814602089462764733339186246778356722633598610215026266480940 728 3534828009145533484962760262849856599045318003368077137742156242851877081835131001092942683860 729 9124510532829044456783591901460541704404704730636228244099882821464888120011567022627768635884 730 17709548753521790120821533718617342579818055106601166732156963635927713317141255431355248433684 731 33663655837146307361985792310677410537846861220901640423005999028798372827798416368205456244972 732 33665764427163839674246109127433375103691709434226366160294957110613524072595790457884447798548 733 33672220422043499976021108824222980959233242376955258453230503728529197399462624060883049206252 734 40637798212529369899525206251753449520442702847445465180670239934733729096724612243689120186388 735 40637802376013355270689114094123183231972671427004757627840935185814284265307307605779174281196 736 46570375604020692988644730991393297209571198493691292887736261709940165270370529071186662109204 737 46570380195954051825788941210842559513434279904247191401243186349733378580068329676328897662956 738 47184240796976789411837330442538737418092581065861592239006608448973151887855258624606761857044 739 47184240796988766013997125221301150240732318969815495916009651976651731167202556681976598212844 740 47185861775080972371796874336687422331367038461337553579438410231181392665774011843069820862516 741 47203764066938238195590920490926792696397790985100228334636319868119247376144297846988530477004 742 51526447126934326892038193000732907759538302812169159587124567636296574862436531045958766649396 743 51526447126934939621174125751435035697740143092378784668043127282304369543256142349719718615884 744 51526447126934939621174173568343253621183325457771184171520731792569438661547766500920965998516 745 52337887279015974801466155350884360872683076920710998066345973741282120125734605979101394884684 746 52345483134582526005906080560553883092997341311185262757925464652552730192369631794475995328436 747 102313845193503415176379545998490768869808680003324095708968079461417812129670516825089866953804 748 193260357538524362198738706514607708323320725383729709617547354228585073791918741428873413119988 749 365063898695594022589862380886426530877429340592442659986626677015598984246637760932944878538892 750 608440023877118857109860777038916376460934269002590974974422783953933143220883869530213882470260 751 1423220577590825848370022165421465263199924507493017150157562859857461004577545746988065516419212 752 2537045377444515692806005155766503248756815868493090357638766539209898241193319091634102179434356 753 4928917464122502982361086756130052611442175345367077059132376641669071570307400955116292616515724 754 9589124177494016564657179982479389967442946803365423018387591304537737274669138688007686577688436 755 18010260168566450052354721341824131766968814005063264481561659321509110347908551806878588047847564 756 31188975499377984807051800187956841875451268961914420861572442629321636896985014535197674084437876 757 54056756830488351676034277121109335659097587468032261482562173624521613724240976099418697434525836 758 98604654950916018899466423005506376776468532515153452267735083961772922308040303892034204591382388 759 164341092011159165379945040322983259508714655255212866166289056536322209289276296761647055229673612 760 273906922452111978056620146202106673977330530908060333335060597209686950633223483414514117976511348 761 473498013231171084713056555289631259816076095243069627385919600045787136789704616174225559906522252 762 894385136103323160013551271102636824097032624348020407284514800086486813936108719440203835378987204 763 1490641893505538617491895527241434495234308251205600262774160236531948935689985235971235997796374332 764 2484404130015402807274060323999326453961466654074566332613209987932653052670662536129080892705810628 765 5485048079254785418657016299738772690564277028476315279795398674656506739662501703142126646233670124 766 10360646371925705790796586343951015082176967740816781840895480966456564851519606562454713994621612084 767 20337565100446755811568247051987931634581320576629835697831576050006835358814905927615102990568521676 768 38418011872165408814838745734083943707099013088003731226590292818708925656919863220831836469367587380 769 99727946062147930247287256784558128023894915851012263480616017166217883993949955677818455577850998220 770 245995620530210841887221134596780039002185466316204373915119390159077447031836794875372880034872201780 771 606843698798096783430792066587497384407851129806741595805719009034124007670262833170252521754999819724 772 1164113574194383632245094991519585091003461457746363046555994244641737668361775674240716421178672843828 773 2277321469267305094430536748666482310487118400142601887047272185150886740271473735182991600811146995148 774 4648025168094512910987193390466114027885745623571474486394101827629389206665190440988566190544444246048 775 9431429710017021429397167907203007875681890373014898924877008227099625955055064156300963403310000943072 776 18863102734664777394952077127547403272475017926445133346712786972428164084707308774798716143592738082848 777 42079229177329118804123864361452161302033736708219050681641576345769650084171042315413465415679283348704 778 84159450033075890713634441462348962748642020351637867714038040275135436047037203236347455591535787735072 779 171210372462549836860282313835420182333765056188719933566392024430441385839991000120492597756435247042528 780 360132162793946911218439744742941217411613817591552637381506651153524058665254048838822185084667758525472 781 793406405698497078835074665492096285753298563392309437799379240757134628396662079089743766083172500751328 782 1751874055538233291518307398189537885450831574868861056022364154866120138104014259415851102377668753513504 783 3684989428175965470408222044442845590690251160203375743040092524543597950904383020305551095226031598486496 784 8025827724257342071621930515805528786330621599926887322177915972027898453931669140485962961111113505815584 785 16081419532091322492361054314299852944309170714625835323147422193043453499166473151504448339093007973737696 786 40432860469724246366513206722655298039910857372324808322391521065912608009004687245353687527163578286435104 787 90196384019509322481695195748394878802158375231316287534733591899149681623707031962493266972437884805100768 788 189723428454829954185635633023772973979790496828490566872971052676393359091871981212021349842818472045602592 789 379446856909659908371271266047546005660107137341747114049453094597015532931404100418758992598786050140893408 790 862385599940663409601854680106465457483141155604879091452160142723077432359401596929329454783650482855817504 791 1724771199881326819203709360212930914966282311209815285484443891468276451828086431157970613203309504158059872 792 3449542400885567413204026482907789843516374085845850169078926886501472615722010148228706656218375640907494048 793 6910535808108615864987278731291190009537373376987296993417207943856320201168789824643506215027084200890617184 794 14264909256929990430191356760009212735673812397420149299338246713878448122127349100319926786071220788636212896 795 30357859781633533747587598946693170661873091954528027070689929979457281687535661463089123575874461710083520864 796 64259262509399810139831297118717016861615463537813608402350324915418014701669953410562009808103638126877247136 797 131965123542418586917434324153063870743938510878590289433305214681820179507404390018165882352122114357028091424 798 267592212634883614310693890306443849182819034535997594816336385075916121430802896185184635392761221593239484896 799 535188336900607993693546199879715072047483910520001091307635802270970540305682305789251514985327285302062679584 800 1107871347890308583132473031374318148094712191706540548181191796589612043833002687736752182185596498507787729376 801 2405339938210241384865673926594046594903262142281825114065188799875097609475751185601120680232214068013433093664 802 4810718110098500394031398797704115927475972932949515926158051344727050691425793782073268983313387457089754628576 803 9621508172666253778162369804847568394338784701569554756121557943349930498417048778317304392927040539021992853024 804 19243381243314026861117029803347818097996114788455469904140489195105445315009519788433721665427443953953152238048 805 41525191105578588481980515618404650391314508892361846209684340395175420671561663639358698809728363391754887667232 806 88894717371131606558509605891651115033761952771756716170922191847061235207159580532270393169537567794199600652768 807 177991318415767581069675521163968928008143324255385233453150664282255769177776931715238164440353960876082471001632 808 355982636831535165170448078237818194509999169077705212433968894363682814874880302585059152989626634693040374800992 809 794115149347440784955336011036589456196272480099887888109584212529533034444046506826487269543197383947969869192608 810 1784380117184643712323084762861808140120150120831179077873831226517149876382240498444626521319542540941383390224992 811 3980540261411897512152773867571707776762011791795635701600174340471594540174728693443445819695840108370447941113248 812 7961118845275278247487611059772361489974742935271585027149655320590252491126860575708168581202684647442003591711072 813 17030544862849100953195655350159005999063537457985863314993640976263349754976858181768546319734115748854437250119328 814 37034866079045731345044477545223058103194103109259140435768743079698131822824366458721186538616453765149625191713120 815 98739558946598522458792366021368645387356996301762690330426277190457624352707120546973740333082972066094036281495200 816 270585089344467220020660115614328758984098753391396626331500566882055446824221321130186056253397155231910905255784800 817 827619831345189461014436159707073419643407684717553377561839237065270854961143943748519762863511544432442104609017504 818 1905163100924021755516475820701920938206068720443525302806164516957563919815471731484254220530605529558977814757863776 819 3818768578957012588236126571185386577763124451465088252582456181932015069196018005643895197531314068714924702229558944 820 7766259772203260068242843148165879441087885879040692091797513635381622276278818463432391737153929521781977988412361056 821 16758870972256853918662154888849041748585345848836461106667455890807735339246275709158200327224316126845729697521514144 822 34948061622064280557568880481397426365339139280910319738444784253855887448775904290668046043249319255128963205836130656 823 74652762519108778497938207286162755990031656702239411620891775322552590047952548051430519833910877822678941248349213344 824 149319529539236439356334300796134685983568333201852565268565453726616496432992671003692995714286288298720075660059536736 825 299859659299098219196174508541988588967271651771282809406710563079451584328841656657822075268097620009897804797553490592 826 603219799486057300044525032913752081844927819762074727600545022819952030377867885900633936419842356762226134067106647392 827 1347203611066105364589859888472601103965503165039298219483136381060348933437478593514957381949996745699244027223354536608 828 2828222219324500868956899605187116431338173331891141553651213046521307039335459350589519375136030387998849396067305241952 829 5808337618501523125261334364368513656548765824352894042321083389143153519908538522212764919307351434014773412147258885536 830 12407192230865884182070123871639188738000707806824240641800005167421809639547247236916848762814986530410660773398018499296 831 25636259821423091753201502243963427470946038671179006218482790434360902161271013353763750598381430505904477274164504328224 832 51273600867414037364329987233082236829722919994195827251300687526317041201471881111105345376610064300398452512595032229856 833 109235062717534253515311711931349113245931438248504153709292769077805870385744442367137474932777963074761920570311155668512 834 218570926791602326109963811383945184616542284773611336545573272007408117365562642990069861361347409741773120725290857822688 835 454863820620361597580194958826048086904696106150488457138130328040299684359256022640005975136233682542879753389113405099040 836 1307101145789894939856021541964801666953670425896459877734705027968225515902183332148725562617524396409610516975405080916960 837 3675260868750434559783742885745170109026993302435350779603533765028035285368111358354816701807694581497418589892786345412640 838 9625021076289897345696003815943100288079641262242509237021247781123410356183727081070393971313487067606042264475312705042400 839 26180057327508520780293130379365232783576624233299625124697793964655676168819737660511471601972684823888434959372850557777824 840 53763480116305031845308152933540768102655892615580040981943124913096043737607379091735916779113890554442907461480685759662176 841 110407146667412118968164753168106878869383253226120699959638253922694476671212917127045093190999066239716450416338982499183776 842 226728964098512193495579164643150658928109281752032633100893514893050835217705078144227000124930472944706801021049715244427744 843 454063630303165195118955313992042514306104438138468507370223740853624356480710572266048820974300196155799524548357889528927776 844 1033204770519104380392931640009403295113664483135883623441224351106213292354225790704260514736511310202267054547493662495500768 845 2066409541130194855500381819383619172537314011177675707320888813162779648149798448257587751685621391851486794768072702990764576 846 4132819082260389711000763638767238345074628022355351414641777626325559296299596896515175503371242783702973589536145405981531168 847 9688641246196313966676086704863865082138767626439453728818553927413998320247822483886046968228871957609488723517042131942564832 848 19853773045484249931713292427999723688633815554503189117151510226934505768198449778261986368999689055836955017895814366155512864 849 44504932223236896708518278224998355739080772797991417237927698326775702016323959693836434742351525610974183555450888301146058208 850 89009864446473793417036556449996711478161545595982834475855396653551404032647919387672869484703051221948367110901776602292118432 851 178020184344709749929619356955836865838356028518705400738930021002157391303137006731104764284713031640339444483990816456625052768 852 397121949692045848848268589172279794981942598601865851982728657033499200914983972945705654345704922337545201184602071242989257632 853 794244889317954190605151618104666069700634221711238441117213145972762522443697989018624420727328159238611007507553474861234109536 854 1588490987969883879996227931038871646481033169100162722275011786619573272306250110800236740346757473819434634666852529507950402976 855 3220701911388480160359324520730189301580810370462316262461842872383187540395259962781453561556805042271282250136389041019358755424 856 6613941429081686158051885771959206355049903919921541987133655084642618258526686118542074955478552023490937195844818523281457754528 857 13227882858163372316103771548711320158980145370487869132900386750806843564814066229680067071115329937873669698653694153781565241312 858 28181141741304575803873252429863247295218570571924138855967274726999486187978312589457197670761823701282905504678272533768195106848 859 64321726537748730989574411350540764255552585083792010648834291577742692453402601440536476177087433849357632887383083767758015453152 860 133863156539117233283048757102292598336756975536157176056356186552627330182443717676743218711311758850556964668669388001011781052448 861 268544214243263224321348407759652181045402250200050862494978638652760604473803193946245129937340127573921362132551610968200000067552 862 554229583412826510627808436598801862459760866330817450048538471294103210168974417058910563588071320042686446609207552456184588527648 863 1180751189857210731764254577845124217150615138649510838200939844700283945042498923214913413279570764267666544551379230704546586957792 864 2414371835976684630622431002459433100743669532899401765413984103775675659561808032926087029049367711336102154961282995359294486066208 865 4921417083797008920161418112472337266900343552354364255834326760144263929756393304013515013302072025757783171329201582772424016999392 866 10241914196980191931313149940102685476459429854339729997657868361615015834679628100137014039903271562659954134218753543584893264383008 867 23826569391186407756752694474536215563761675111536782135729468831385371442473795731228567393650145295989877007672535069600584336548832 868 47653138785133721841436836474314691196843058216925874217713437733600288092880413310416418767656336616056922344838226369233866874900768 869 95443043047495852489593963620807833187257069807736975635521929670789937752628226962381303209831477329144048661250318242125139476105952 870 190895190310740312676986387388177948928435870512183396152500167950785208237133132923570591508663449736310307656181513074503053145590048 871 381806138417230349398163710663555961790156012995073856357082107508526934231157364016964815384838886184794375525558502327421238197962464 872 768365050342945078630980129510200568982052021736487202752504839963897326443828895889457617876518683971199186101329498732534182792968480 873 2207188930494312841562501414449578973832767724473926446608839077495486619041493384587152005989812066341028040254081093105274537941213920 874 6156895437694662136990135524517246611217720495494964375608297043588905464983314354799337387968123837375603232603809790061257619749333280 875 17179772835703848456597161080665690435462559374371508217481508490438112673247986026516200271699364000792784834966789146418191670416119520 876 44667409375174351727941556800416886150111530270576732566628386579709049925794877370596288722691071808617396842966200062319142063398172960 877 131052532700794801594852251376946454766102396455764210703695013902760250483098704449850916876738073869152375208182957471355287080233289440 878 383626505379708058429353490598133399099453962586822562143955300745940686177929649300816558517263117897842702302729628201696419309033142560 879 1016880398768063625021622574992000121476921891125416442276484780769330375046918119739826002743967620306643481739351151519617960437169067744 880 2257460526008951786553693561957871174205081458570996895911493707942640247719463227024698571422377066212265329406392973436525182994531412256 881 4607699747399312331438587994423530324641868490702987059770703723394310652801792059689349373022761414660633737883286530295025505366884626144 882 9285567511256482211071672253493708453458245266493964047533620332364446093148575915927044542578059322813563857422680923566704279706176196896 883 21363632430597402305100550848670017335618971411736819063981978773113749389160021764634209220191554618690867339692122126740222021332841787104 884 46100995620142890750486310107424732013502191720124805730904884551063844164169553284107540263871074582649465581335810555495493803183292868896 885 92201991584297654828042923837052388556431426253761124192921675751595532494956384278087463952425090972969484515654085735488703287206507050720 886 239726409198012515993001583003644019256334401365094543379252545476762203574712867071175009095316332505685257308950573230710256320824118920480 887 623288911278527096851273210650133201674357696191980644408905184932835600166635205963349403820344050067294737618509929880228712569413891498720 888 1737045461566830217671005705000324035674644083632985656258748692245185322147422153320869788623030651977210354807290537305412600007770076372256 889 3474158476527895673291389989717658315125086555592130379956302310623636803369675661918767226081774176013711517183481853369234526219484577051360 890 9032812038972570197862544126908593341817030442853610950132743496564019599448903832300602746266117218542539532775623694904397431899551545265440 891 23501578496598349683451709387445658117977065047358464400423717288828614385089031990793964190999034920898391361421201071447987945316192271438560 892 68758723738560731588173593561314383088711752096840903089814644722108864518458607110775300838322626297815967020531169746236641487546360916503840 893 179692872823565718123855853644671963320702470837541619750867976719239226266556738753493659907263471600182492732759448563635122727234120324584160 894 480406540245490146695087541935387252598259808202779862199998918472569243659477081096735841402096334260618881216880530455598484722036527816215840 895 1293034977268021144443044772680977822210226463814967704763636431693514305489597825744090894182300922437673188715925325193175610151095145758559200 896 4054798384442289937497442825393973814563725545882551078379014215069035548913868970061181501689057511252049924161530996404542591814447398198998048 897 8109640828253242145258941653411811482099551443787183718318306185676714049811801491459952215354429063289687606330150664753653666519308574555638752 898 17180621366857975820887217447704633835240065935938223683603924269330008649923340473233519036766714558945446143609892739369989369979645745176730656 899 36415361550782966341922046055902350175926670667185111841450393319347878912066276583010268827847312459344755032789602040827097755228750808145765344 900 74781546066355829335705926697728147566424217472638863156205672374473783814833147770021843514587880872415314483160522645225744988685948939024846656 901 158243097621152076198075708601964668881619558018013774840702979864119214591534753182838535824693977601136295857939303476643608145019401554679038144 902 320404881096030859998591532630653912657046488901538333963734424726684789549788296579654940472482823477645076577865201012305906733094187439659265856 903 533220454170812375734379046919307371553882019530060261706783574592506133390475923176460815178710185043674417463178235251072226099228532006318651584 904 877885852239971766438409136596245283816242780142412502755462194995150955434743924713264404951688379516426458426527852172005813618021790295710353216 905 1776673748580941494845733524472806293525520936571434376726366513449567475080358616724436615579898358041473983588644464059700668442890291628674422976 906 2924109608469043451519442716493033275934785118713827985426362927773801792208812211025016661567475460454195357205965027022048771983721369808858095424 907 5599380793336024942651814213115013931989526729796994761640948501877587554788788184779687510444624260721277365094219357437300281449541519647987402496 908 11261410980559951711508674007931611233998171647497778060463932428529204502098781973697106790458579933028577537813409745200151790139810580248734333184 909 21217864562226327823274111110614992561422878982073643794975348152168668129390464880469122981663946342194102917532310530510290362503330514336304514816 910 39959157427945700148566092146833313438267311303745075312700115966284227268554557756575119969426682849642951660971770592991400997140780730206698152192 911 84415547563076746378810535423029554495834398445949428506294312491512873035470704987231759002227863499768979104155604661855323865424605872143785380608 912 167368075275962379667968347445136684848079168922698127924236671341437539968687286333773440906174664470777819367028739794062114982495990615947487251712 913 331835523636688185481044758459817499554586103315717667473585976200219441842688286165590209547426750274501358275917092405218950687257855778035578041088 914 745575844146687078882372883601235120850167245818157003195692174156755601058355533698819887986456586118567155748659888815296035096540532327151638547712 915 1404103119684234043086204835913967283158752625295906859209319993915649395659052758715099175991384802724950426991066430598807244986026068059988860123652 916 1928794829284391576101472037078857159557618224466348014585387367019698631161224763411339218227536423425634262385936920681430654768430018536451580380668 917 2571726439048751249675056843660373043998276168237214842178156125861864921683296022926004584414028515203476788024950982458459411338748938221453491567268 918 3428968585398334999566753685954274965269527663944795217814807992211826697696838406634466369790449112205549064775898212936549210446437369142084092477532 919 4642762777009555439204235151195036280646106380744204509180177208767245962844662778181035328249575176522698877761578984919886837397519204100365503686052 920 6394748730883450328559277948251521410793549055257924617934122728484839944795250831194369593340612449846470953776062853822299167202102788969479711177308 921 8526332667423104565336703149634486166206600728931249455845738253477752521837734211713901636213820973406709428895883917621166505445350045878892641499332 922 16782920137042123181517013829306943137966747063267851590310390728434863361335425013240378827435155600406710319380832756696828960730853938225994273572668 923 31933611175207894327073399239917727471608206399073628371954136399267771041861438204812397790913610271888753837176503339712820861651977361085511003355332 924 60787946815767147922275580980675187855009089934916934068104869918234329432566320523382533639701871266962552476847395489229694873289162625101093168236348 925 106839495316706870380940824546520550610597795481575778254783402786447746773713027796778777153808767300314087294368886142616975129045240959930122361682116 926 187841898700498391788205202264384336387846613507474224334766827751335045277566214033701675018437963548684590337114153908630926865612986603005873066100540 927 443318328597393338861079758310018788684167744226759986486003295912655635940526824339845044612429229651829075225463473940428059950982807788409481744165060 928 1023662904399536349171176712387307208473824180068864012653015259646234626502784659904298221153966873161226157806414097630748320565133584424633299406913340 929 2363735289774042237205616402572533501525691015498604006809217192913482246694243790386424474587624631944435437133221231680138738835551090633583146392923076 930 4795821302010561671202404125270488554572737433373011510519448661583449575519184433136281750309833882387922836525484253374124136984569716451688762959268924 931 8429288952952131175446693203042412172503992688329932230432583739664076392978041257627535609493799630860562979617011554379038971737484260647490111790427076 932 14815113917366777454091633767077546506266080865778593202292135442752362601173557338806193400196280208323665334059153454797782115686019661493264929935155324 933 23353401422295804677130275478726620076959096397939617973023238709355052631304970431626048149148962257397628098501176889156307800394990267639241751895121796 934 41351906131059866758819057330579479418156228746187382850484344989438434586498324386496317727063510117847641454443630569754214359880371378939717618283438204 935 63836010740143789149696492024491024515056025513632754894196619380570777519311362067964988043703380870283197517130974641653171162521820126016756642103787396 936 101664937311362798641292326652157384875385299671908006444368822362622584304819925145216982951337321583108859730953744796977209378026251872043793604314644604 937 162322020727156660457763309095089884104012458139769577276544660237158943725244926064242552175854062234140479310361318097560369699112449914142035837964620676 938 316550841510998473905499486125112139856217650513633165293581498442490332822327203018332621461204014223339582709967874497918169082011306208133590227562387324 939 652279110063612696738427756221346717637618364341819091691297438789681786399647249755485432093422385346363885075317156321140764496899760749249896105693292676 940 1337925742011075080260771143089496519657334037925576646647114759458016545695529737680467926979062730709146181688631851878185915317577469017260471245991827324 941 2446106659638729111193393386476507037392217647990384453570378060178314282590847018268012192767356766494067206586528986923965285060544200860662534037485594756 942 3261475546184981047987197786776831971982725283998112980473537029559421478980432465966723829439715195754111388315807778940015532654013714053009180154300325244 943 4599299953114718912354441587771401721510423613273105194272726960110238148762984836183537442872110650890090937458373314417046993905243820727508639772937151108 944 6708907990536584813594918813280992232859900208574272721319142137401702769593390892210344956684788367718347804499443845559676210239943313552384072125603208572 945 9209261685191487321395310568959271576835961486128813081324808504828877446607404029753396444126861475993915521764039276270666912534697431350689200200832688772 946 12878203447496015150148068327338594601097034561057976219661620490193369069719474188888115556616726802697259592669190942007715031732182797302627723958271106428 947 17170937929994695316471939568265911876568467627694870504600232650064770861815547613894160152145790448889010420586263487260180320341824904699717572459340923332 948 22911935800049223157232817855794350676340822834365210077396626771606298596539849588119656792565633784450682373964701659757177758338458974844749534676220625468 949 30608190603887881726035021281077715806137041897433862047532796146561943214597831467775544308710860817276225342039622200099767624670966568587242954305017631812 950 27464943660967606000845220088584023528867517137753313302746700401688891391970962545995724934629127910939109314927530041665433303668660895191406325638626705788 951 25224349744169407085229948190647777307126037036672748984202778848372047444021250642456810569971981384837400117867724225542652120698377104715579740168159854212 952 22790474838257116194006545921844482162373486681058712081859448852081994417491491179578145370371044061373122112048046801682689809085573628952893957189185476988 953 24539358202514543338069827137534953735074344680414071990487041805372733449854750344872767740634769950495850413366341684350110038282927697100752543817088837252 954 18404518651885907503552370353151215301329418657236982400023303819640487981544947077447218395163136647286831703331463302611145744029903601566147493574238754068 955 14947361978208330279513647800420701475147519790710042135667827407997681341688159692972623740527437444428890021574451156757575251994028647402715279481249245932 956 12131536298208498254709944140504955219742103713147367466738160871580873965593438758481649366140071838622853988195672941173018312526454356972260589010224392468 957 9119897743504194450073819357813303821330081362589876850219644748127996092905763298732695949178447729019981558820096981874221426752846529938075233140132894444 958 7211206211678659785495038577332153756504081352605257245122287103277835363594412228988082971223190883842031923142095364181738330196971090153338424955433698836 959 5409340345781345076729689098122873530065569930585662653137725728404062204365861644579428325647319131234189027448850477153654732034703608380197626801471497580 960 6008223888377920765552580978555853506914257117210756958747896391703385606432725922256511786970292898102823435532260873455313924042773174471735028560863222420 961 6616678808791530774708343502139998608746379770103970173273641696962179571299488753430059140455119066203812579640474174654314853944459402735200935516413685420 962 9064246742175080230976383224574805065283268241501989838439167960933918129518293809691224070087377292851716614326104321295177758526799757855699672641119745620 963 10003365316332952170993806294880824387164396653720431865683541698969079884656252219040369472872648804414842507852742581719446033890567554600153405575295375788 964 8134760559170186519251138755338575202904983447279461513723101780428495067244212039828326440914215029589472927191983600002322325653395618961810112717567600212 965 6101070419377639889438354066503931412150104790268307612251909282130900146293632283421746550245385650886376895604263003607734978252144836487687715413078641088 966 10042255578269908646024237380698675221749236140706905799219859901869301879504761371762296462071368323808284294169475380497754365059240952706342053139783453792 967 16318665385758065137869250052347598510257039815119883913281600800411376433044189703319304204905648319656225296460109596713761438325279614559390177879001306208 968 26605074625864218215572523030986200440754042437799628968152579869493444414124777905002545142967712888109508694125306636445140230604302243590986790057314738592 969 58094869893546935544346158770307182161130477043773313439321693553928949093902496142806904818614957567928040408236114019417571653822631666824387321288422989408 970 122878457557276877445591472766275816733197110671603144323248377631462327284738812394299226413770189304586838921821563475722741358916222901583866036495469633952 971 228886552597351557821153777151749661293375867657478633202076131664000381148037989132422181088798682399347998453919093608828127616616503302295116833718121406048 972 374519305483863868752424367120620422180692459753305624894289452468741668158587879636936282342903695315892668854876568220972072820481443525707116847641088577952 973 624660545809641129685725493589041688292725776002206857301368221623475762408696087065200539586045403769812806806855990334750086136784380478535942263848120315488 974 1015073386940666928587848659607626463496789460950325040865737812242981680165759964060637552037233162618272695777799474091189975591299048222868531866525397666048 975 1874747033868927375429550468306246004050759720090281025081726553579218998631584270141616254266715986923991507937551324611584565066012982711917330685390078933376 976 3105049774850927368452840996405147555646899968584326826147737401338386223193693319901864488240248602048119541529067065788953546718223428096181636938341584105184 977 5045705884193386269870483223097071988850241026782699477373210447550263742643528292649806699318315504324036682773987603584987785061787977408562486642249698338080 978 11026851623321501454941674010026747211588448887362773765783314296361519958768343012417279319498095496071109413161527334489122062279101015196538074343426460148320 979 26865420318637855765786872304556663294274695352725474946110351774016419436191648291792194771563711989958898181880757780032559281410522580437214540084982692883872 980 46722471272684280240720601452751493094829636352237058091776282716977790705062181949687954455135954163131129667429479047537162866871804691328179519041979928248928 981 75954162547720100054578959718698531736751472995891123905361527168104436223042092121014204507141262123331924038908199971223913691902633580180469479237771299159456 982 125480974724455113749961631906406594956849727294758274286950360727946538641104960811133483676449728765772386331363339983116777956121651213251112738962373585752352 983 204020640081600093328882282495557647616394761996741441939163568920551420469827927462889263088244370405126693512481048651842443944265094069849459746095571858599648 984 340313116857423524515847455231587840442228500236239664093336848173513454324022556318835454432961729766849520714836607513576512820531996007942796850681900130300192 985 586140801128227491370190062096135220704303255343785574912912842417457988503788641049794500624201208751229014187730893828430880382056953602385924648950619840590688 986 952478801943026531675684896006075069225044079186191851817546713503349206169345207498941843434139146152604509399520733928397270929331407288532541255588972638620832 987 1585951481894891483030383294154788325680642293706686996693511285851939354752868965222669723727413416107233407125763806440472866644927685300773087979825701214837088 988 2678710734663932565850098612688270525693585270810173101695402822640832822744220206554633364932979881438276181768522487555119673963814634635773531896068545653684864 989 4725892813057089000602214654730401233659784013159070029678150188740410413707773361902807617506652320114192155454255801079516854164237534927134276695397160387659136 990 7827276858107158264268030472435133923905126196386498052150114707509180522403892462087540236553525961913708532516176428723763553306815898547283797621851924656882304 991 13447443672885158785436501447842942838434353530502349764546791388559884959180672338301955174688575237540808429463295022440644954840937638157021872306157194021993856 992 22275680349403160800547269257877882241769466760063228968229855366578600373745173359576993772341665371961361784067681520513313362890313773810797916960766031846319744 993 36894487959024376841961949325653466055738968232176781840818464820118185576971504441078895044061820253231893447580509929020632233276507473655273668205680247084814336 994 61485090379067776059031818027928069333227239093370613964842123852388631752106544943249946700488633228582227458880211301612843384076585876555202977581959727007255808 995 112811229172702010589512931996409852634636740492740237957232845972639183501231152698047915898370628369741490806288768975844177761878161457223469369167495889775544192 996 186843598359073636025297384693076336431067322196554323501801260630373842917820468726694391260775144832980792330976888924391902541502593858017256619870342175163451008 997 347838049303942385249219459082322233842953825208118490176009687380820375602280054492486381038184510338419942682437762303916700682334862368452269922461505754304838272 998 581447494112774426074022913313682649355671547316877598195240505360323322260294600439362223428841239902548244896954326683432685866206704663537671484671540468789190848 999 1176738976180614909911713038849119647505849514762885045790422115615643606433464629694963185258086013343265198594742271580585507775362280702797853427633422154793320256 1000 2794872109104142939547040872964671736140257182466402607234754288301809152153432092781830003844507869549816694690620457413683217553432931111904090024134787039805079744 1001 5564430816211432327103665161299403321874929423819538408876270761906576498768813028818552955468614649858284244756418902151838326989225610415939916307587578467893043520 1002 14240944619493240469476800374495766687952548572266873862485104636307887190816497425896302392810490350650609817906196811148112378988127700972794445391296123521497804480 1003 34741975421612623385465175351294050475382152228210007964588458689803724496468188273333475862084065061725050530410401192873204150630334383085954882548721108469496294720 1004 75563796542136323221166881200554100890223609661503021116169818894250587863881464310810876717220345902108181215627893528981613381117934404396600961177556349498868044480 1005 169456712870373989881225310371268058594824103611877584103157014315142499089400278381985881338279035924785835021347181739926174608808487889810717942270953839563842055488 1006 288449495293438387051539326929143689614338515585552591759551941295918824680095301350137541511493821878763507471635906749265681105778433371642142198187075744028539384512 1007 568009858164969922340335017155969948478481170251467128342890695251233730919562017835165775898792934560938310272651433215300971535023981427497323139736443988639106567488 1008 1116090708724052303604450021223620381604111880456329353851528022482192375343537430092436924099116392140351126649511232641966419563632175541903910198418180976329433831016 1009 1906654960736922685324268786257018151907024552695887358164943125356088596107185715467895028023791847625597864680315782909129083381088662307080843802279329040130267406684 1010 3581887081415885246478563249209773162556357467610511865059291697072910303332730804313888644632543906701943418545262829464795655953279931237538340775586697834195806756516 1011 6759403175784858051138182816910489148484382217434292884053856474345098441786841373309570936548996809594187522841321418957917526596924111585109657318962328014293072961884 1012 10764975538939422595664486702289295569674835434201416480553431163670335630699079431516361983124340986925775993510560745267800844759482025892728883432755256890031355989156 1013 14655930574070391451835659241129927797524218420926425563377909377365276838006159052053588479531564126271594052488473339112758921130623857231457769199905285739571840932572 1014 23533803916739088811830863992948056649493203521927542909721888323383498678964204636884696221785878774672999586821592552991553665233438308820056553249932514664727033972548 1015 37583759613191730792133406251181202104613657632990464560445007570171049162637041381351474626425809527935167013552097003278753887148662236059570126191961914790022068394172 1016 59855642230752194933137602019514352526036677391730673545170186777988775049844942205496870864058942541592263096524697941598479800133357348698140658391864245047999353071428 1017 100517118083327337765282881274937725290809885376547635893062818244715376943382279200713712576345763644959868666428956741348044273507513578320855231850555582610614535706812 1018 160319082362579000612312624186412153453684575487733079453755003535915110579838985611098710761184136619372815011719310653001788639131256268404987680450301941897058406065988 1019 256314968858779284408279007543587913257265271479603647228736174867858550357983445268733482466115858411641919588468551339311225739208127613591221791911605807711957279054012 1020 411533850031453583596102753782598860032022248570611636642029042358436728608779461408823625900245650346251735026143853038297043244770917031298543278352153994159707752267588 1021 701880391293713415288453279755182272301199489999191518220662565734982731722864318097689304507272674581397844476076784860728945011216097582675744578877393960700719977363132 1022 1141962638164337546122184889938087577031835574433627743138639606696938455621401021816653054437894951166994994893825070644021433040821386350787880964496825769835781413996868 1023 2015911980521827081481307262109427817455676760125069985995891163123082798711872878712577509163211865483494276159118626792623552130248157693117557655578071412727523894163132 1024 3728888493978495702867555243320016284718925987809612741543127813080024907366008782511793681009531351224595868741156375183012164359825762184026959825325363121282247751942468 1025 5938985422099965472854299792281315586855523029747623143930623975262597564637635524160810591397953880575973364624395028327731463016166072046449420457326180910156622127865532 1026 9748900655608109408790740750278007222738961526918744463890501410285896132606745544787140431513856256043235729671915890500195254183624532152827094139546050559392109491147588 1027 15535081170189258169387461036773340873534558358720064671322499959755863707745175048280015291029374160487776707837937959802795120501960433638524626750239306130615628782808252 1028 28402522139436926552305187120316374403504017005790539727608544712703690722680164097689517690456213428953925609776496368862276277579267902905395432910127057734957056056407108 1029 45333261213402575887258477431357096509087325229955404837803713591209218968692139135318459078696210552479990321581205430950112405777629980587808817430329918966098180536980668 1030 72374668804955943069233846665700719998165203506224133026027309831469189518311096379837044059212339729505846290952686685949824350293069199384466110674282347392982769223019332 1031 110797993554895440283889406611667117333618356655208686167572654212410702333988864272032795070645878144235365390835475143617670624860200180208626033563060146745703463635761340 1032 225289253561623268885608259387040396332700119572727676108801298463411130144753473683416344439588316670772635325751140507532423696638910325167605706523287505786876662784757060 1033 421467848413147391862785552165368057372453369746931422267873575105420728289067514107260180506961165077152876037580963834128642039844499430411016016259206421725899745350282940 1034 788075926388425470323225307812341362125896691931888468393323366521437871625156144289249513217068587472212160029781851156816899347145534937406757492555365118204281172482724164 1035 1114176309721573673045182084222317240610869935971262827731326590923825548287783400588985250433026617168511636504220198767561966809089110881834320283094665504137537723454381756 1036 1489184621507570275147874109739683562131504631283488081345419761676238352148501722294620895596996275177282684438499066577259593069891035656162243927307705452852470711275484484 1037 1985579495343427033530498813774293458800304646943830998569724717252799043473994745864245975289193599530454888425766972128370277785914442714996738377412618997973663717013396668 1038 2647439763450228319190282119722393075288223408472907987919349080567040155839389545957677367682452496061215597580194219438303711152747062243882299643523623189147486674629099332 1039 3529937150210994246057528813412098196849427982203829506027539587490469635964149281539937955351965578123542542057533741627514443939697758149770792558009828530529353373985943100 1040 8977486033167432547673957535191923949548531535278170688658113533205656754640524889563692344938520802561246828289005102647479478694424794484512459341204711678280508147831656900 1041 21971282839187359032278930966269710046171682710594263413064835588926298105612427864472616697811239422325071315645176459727604386580653248799401130989098736921567643628751882684 1042 33238607605860826492056440600622925511909337125680799098165308429237479250119630617280481367847295612665627733379391280615778287497628903876288923164732069236082774559829499716 1043 50284067697940801125214545336056769863487783389388695116521613913831514244679278035874156113287119705205557042222695783564687641890262933856091353442307054685133256935874044860 1044 90511321857447093617223483504943419735049083590278865996126722534486523324798227371803991811778325841817212707531592772059051292906056419743084183329207723804366303149922623300 1045 179815870075014651640404253867380682683026451398850930870594076066037078745381883276626027635497585251994037364776331170271058802237856612325917320576687491104924052520160551100 1046 364032297307983248347134040028214327301394484479173677928865058368635762439281520382271841366506672771314002090517693957783089320479465694303603013236614242804348723649439244100 1047 724405684041629585281414034503451089706407106098727476089445524633722952183608114264295201244066941950951633863311731671409355618383498838174912418455139393197055072916279222460 1048 1369842502153404708468491730125556441330084535014776948046178818384209615131279279756280656910097736424638833344938316230921118970882774761639783310985607125602770510007936032580 1049 2485589866601670097956817647427536952278553312040805858433228548072981631510515162964543906247198772427875907886406533901635423383549774594849689483625737207362901807592311899580 1050 4474061791290658720071238824780693740470358659889836667282886952345931432071921036382332327608343804755017815379223316718261909260785002803056755025086217355336127101310099081412 1051 6121781990700201731376352759471953088206215801397107167861863673609362425801936201679133479637531607255603954261848748671633841487602899822787880599408711458489548792488491884348 1052 8166577562277339300088409332529649994503139769775246078054594298097638275028878495034440990809949671847040081118152837402271832178339697269792941440702090926172554716873786515652 1053 10959121115863147434535169776249162370626686034318191156932533964614354580441643923589284782999890088098968175300112961421488122838768494185723254619425061429383280636725355618108 1054 15320010862071123072305181028422222914644855994193265548354636545783569635443263383003648573696394770533663511485872718886737088638691027283544982859877177343589098367864200759492 1055 23178686797830262955935741149684787180925020615230482948815555761733555334871771524495595055288830928591863091230858225310696776626498504960222133655585346005656207451980141519036 1056 31415836570420749690849915247765270118105337714191247087169927043504486733408590789212023715092692323436258717564581655698206478812059590469394388399405117906004018333820120768324 1057 42382280812592223674713570748009171780315825833949741195767789114215011104405611767417291081420693092421048616104690572746402879259917926330228085879756006565085538635562809663676 1058 57903241272844552102876661158396441623274359968451814631294986916214841339275482027551615881542720231393045578505153097984287553544021009601293355772082580585690586458394489216324 1059 79549156679394726273566278649735644865788501111471133499781468093628764723386575580865209997890455609738937417533916860831116538031755741608672477765825024092107960707336898503356 1060 106626311725289996958850818261650942322895801758524817346904085784980601957557454970750093071043281933276430842428276347991691828850111313411929221566584874644752490766001388667972 1061 164786118507627154837677443575297837229546869378236334458365543915764301185405873930655873856899581083335300238257664800498491674347741873206391580988731441301627943472025750436796 1062 258777795122066339967789306158987329963813557326581476184469183979147598769032063870345829760327755494881814317769957865543635983078434779412097304924361511776974154903355498751044 1063 412357755863464202297709013003502008317170133379582737739401836546935553896887155181842933662432183469048109501004967732396595894924830851296714013532600337538315628537061760768956 1064 550664450029700065371177860714182150955666493630588193117554909152175158575608714391197627308183540174176993824716563541651135346969300727007976870392967031015812096325270970623044 1065 801844725481843954838732674373282781216145946865593333837843113326851558266271503839979114619757579434225688788640395924542177963152320771759628519606083868445194393096979322803836 1066 1100829094103901796261976452299532292954588569333080616940924959608644462118491598651180490008025532343421865490223489967859832002965708344365684695935411813966232681353658777778564 1067 1701281328875571192636997063641305790823789075635570083331403131599395521992974140043874931865799263995162428291213042925617232366605323490220962403289883865973791594731354523293436 1068 2831908675494261792622537595813253466288156898640510965920026552182335744353688155113537884002564407248779677032605290125331701677592686200717773883253172455260919245961747111356676 1069 3775953846945041279618027719415016227627902018053526199275920796454807192376505679160063437161953513161455743834724133696778274980801034306599881261444924869256127238186871811651324 1070 5037023619234308428543437288073155968760836629261813382673954551332659351967890593510345397601255400162948420657557246332265575161963425670776801986513455912607290603488553769162756 1071 7746456178067522012794932513306772250534244514139142422347915472744168705141679513588451778603834687375906481822435775001322854944979576658698584697472979201630769696381356699565244 1072 13578757440307688248521371421718870281291444551358978982943722039280591209372858138558103789337201892270265091996741552128534878266692431710691110750996198545716249201048295578463556 1073 22552633814446260496970500511305696277583866224346455178231817397806851084441700128447196533198414000575386775596329849527192694072608448292129613508150920865641614080512742135239356 1074 40116677806269627730542915326167118672466832896622802329131806374319731305218257442486203525155244861855686350898022619057984692997753755874606158975644159887072871715957657411711044 1075 64888874259506766783398572373636836509424945308531989069145639008966984750933277861293795885567118451102582876876237523854430505806359602275432534326304312576260601703606123597446076 1076 86528261854483408999437620187179527040340834457281688656692902873271749817138012707407589095474903101869977946555324237985853466473694651454782064307434969766348391851092464402809924 1077 127248735763681188353607093801819361908036870742001709864698471252630761025919203063900814713974121525435903521104172522720194340178144330195204519878374351104447092726726269752351676 1078 169664981018241584474197495835351361910303647509272735333110202865780200690879257323891372401340451614057327262141498585973390122487700937873760342274617402981519487070114598368454164 1079 252925480196895069084469953048605259084154025813485280504816558815917890064697774681600520927822865912959733343590900880902494794946697037034419022384532042130066438462325666002950636 1080 350032698372131995538704328069361894675650886904242734730122118827816033943949438498641325083145570883449472038868362106949424193825619326883253942186213628895137469969051299908724244 1081 466710264496178676351688822824346900310419834233155354876937342375398538505975203397199343527915775104593302911038686035627858053765602319965806758348877584520425314775328651737074156 1082 669627770799017401445617750695631581332973358628193590173500231491352421029351989821704110445676882134806643037623156048726557105970764419224574405900209984863365749209552492236271124 1083 944557897356056702972426115809781598552290153496669875122578165801954619874409511550692703718102207419925203725965825361599727732840485434804179453530315787378862092243570724618473964 1084 1409019955980713555476276947296417177284407944561402692298016392641498292107657767282626512414801374303194133782891663801043999293856589254927026772668147273929076907641588552559586836 1085 1907788082621164767051015781399529559561483995285742869945814059788343977283086757294448362066959564886262547225199128974353182622815439352452366360302456399637437810608709424915878380 1086 3537044146338629385770916167272798741658857492367928334871928699373489066504002599397204583622754934923183117522170325582215141362496943015291386566195421074081741136912266871978913300 1087 6890109829020642993058987113513877669638455720718859556647345175612640800176072408596540886359266282222449096893938967042727748269870859269253660476738853916347042057630189417848286700 1088 13045346817551474864468868964519298665743571843996746541796838741788481077402480134299693710726380735289827547078789066912297494605286104054680129711585889103427623544997908879851121940 1089 24261594667110033263769748458416047450986684215393666250857132802472976960031416219468829192823606432159327578234127678153739465019358483155774491375183971054504678467878233031376638700 1090 47716646504832428351441811234781082912572971430469943929672521530672022193923493215112785112804968636083805756751932513150614225464993548061512891907510401738133382972604314299183361300 1091 102894441372368700546864115390237763625299073492985987142713863359880290091557813704693644777674613121891999756001149474412670844637624316253573408209529733382084911997943250666455394028 1092 146585199997335342208755218558260651704172402035643662687267127525516668402226169504948059982543058894637213520491742043474630194819619340097400515511666397719725907752011237512063645972 1093 195741028027507689177668930119615171479532001480549779099572488508226295043355267884012662095847667736304252185657749634740253862612068944121382489069284499864500191343143371367881664108 1094 267134724258164643791227086610454463844705918518164980794211109614226870708642809099659963147040786903745362093454431608702500568700232307347894575864116344618722353206583377267212982676 1095 360937757204889803758606237699675657897625768921235195455536104850612404098151041348181880954717058167071656191317663631682733375608275694132616400186160366272646052342380374151176298220 1096 649761312412141510097915485982867757551756861392400013883551496294163400794496938826914582553542729477680453609229716254109994657147769808612749379932434953814267701317456943638772629780 1097 1175033840943351931225117585117587088210589195198717683852100858723924058906540742372901821458073282391976827648973608821366679632331765796657166660159941725141594516106151060684189310700 1098 2224731000082510644215777644456836607596710447908306871589722523628454124868068257410616698918117288940969788831500178512946530378830222912885026123914234618013024682227149447821357799780 1099 4696654549692898814126972111099623003646191609818203909312197169968666383959232650340315426961245396348416124744840800864004577701862541275278531920358346453893632315820675788409783965340 1100 8460297570870964985431217215841174437702997799767547274302391560499638341786140405107242726615056529450665802619209542212402660397654544761489988128096795838157364953019095637658253666660 1101 16618816505406803769806471340254150181152074505168083559212501478347125587583545637276771444694048050403528376565231416570309080024655239955510230982815463790980719512441332816877058512540 1102 32166934378149672091110315688451251016302258930810884910324529285430277567428273761132485128458541230388399170753421758026587967776056660233694768846220899252745502373401108164894475823460 1103 68308950840124800673094601172200521141962537190774969329873288282707375948234274554669887757534240347598701839307662185738513207199799802404744241054475077968247247145580571647934321841820 1104 122956111515160636342726208675612604094885827220407282512876941367123951504197203836841601628609111188837769843850833959200508596061027202815398210077251378586451775552655508556105017138660 1105 233225153256759184103980732519650635862741348883106913622186958521965490224572160301498556996841299536535911927500912427431149523520650338041111532204528865160104857793270018399982270541340 1106 419805275900000388860926422659943088007007412437032590865361930330372357854735420712104638066950669940216843153850963357618845915452257727676864629011937283839026344127571766327334707122660 1107 755649844688025632345592733913313259815046743914464877855487959278110214044996788026070814505200817632472524997277867236584976608299307654461960451206348932654939887475422175425655097011740 1108 1360170231321735117941987449082773095127583270737101547937952103001596983814158345324175765475924108317177277449638499861902209330857076176825835934244717138871786730732694192311983803832292 1109 1813560474935598715933794343364682419227421255889177493660363234202168947754695214248292176108514569476434396304831465013158352540148108743002790408018782885613527028986928139648375483033628 1110 2419302591407494715961734123081252637219446644082020491350368087670407108184841753226208611867157899545086562555458588277732371532766641550608881727281962846445073740950027633784467785193060 1111 2666106813441486928860113170649698617233818434020828464640291740398904652753132793717423880243439033585841670123248401102623486892056239255276212660363928440916977477484488479154199812958620 1112 2932722884712546561574696872375552913909780419419716222304507715366843500126522020491928089327409706984576842126039067699680306237415796492915449006596744175023427380377188726486724065133796 1113 2238787266116439788973713624595894507532342586294300192969636805186613549816854802475500258375118029797444018849690553872412041577659736386024503799419715667346713334197018235586553004863004 1114 1705385092734504947260495772503988700361508899470564485573124855848545437970603908058635819978498949618092502015077969157979129744114853893399256903324635741533820366521294969424266358464996 1115 1467406618283488892958081876352812166463225196314994704989419708024223838601601184476280534709386174545242908144433271169581351533475175512852447565541387168892925379417110710021704376639004 1116 1117051929983472959082063996207341829196892625950721823026080835773427411629240592065762712683270240565432862200259514254039164985341462762761485890460520152267226152449546432044480467188196 1117 837788947487604719311699391967424642692860999038856663091478335227756842570940865070565975745230870445720966077437789182026356722050962320994601238482460929178643805980221652877911726305564 1118 1145353241121146566306628726015100135702460408363763467227868782667483425488294275392991315269023599795526490826894924026065933964543721399792373625776870951039237939034933449913248569351908 1119 1601017601749419369372975772658780685701277286846007666763350788142588362042651234312243405274071129560209419699037595197040235475648897465903573085264899203481365632708080563664997679415580 1120 2881881631297350492303679843395079292236656899481396639511324772646420957829785070224097804346770717705002842070031389564847691432150107007218559283394276149717295286880832529460565416034020 1121 5298711430777120997030779039463714086074181574722155914300346828379939991956967043929913320322426999891621736790515862639784777623757613243927971274301750524986378221540069111448478160306460 1122 9895478652762367460487845662866459625881530484174896951373473541808613585572239300856260546716818329970442458591925624303911837999507400421679432899181672051407848642664978380689949142105828 1123 13713013855015837973859518722164112156529848419073036248408690094209502109318939878023019305165517762530056939258656613821159593683959505597754576681878123624956685203358216697459825002419740 1124 26177914121038340872482096489785408952281878832620948403855725768436683187129494928261217368286511696187440234944132443431100296202282099282193985556370911440492352511097482200347168071244260 1125 51655876732243202348131674858855291524877933910047668390960882084157371448956099290449891904723083275663961174535874967088612270463977981921314584658595207194389968933956810479631277618603548 1126 80031426345790699557281859578445627296685064309700034437393362651090902073961716065426269057887917257417656605940272262452928113384533387219506134133810961583982723446145010121355035123028452 1127 123832445280614205325120802408752845079888252030774755411159962419451757833484967159360464806116758204969653027937232025140715622749384235027029169202100832366323687000679636962353145678632476 1128 171829517095174845499126453481810294238078442876478867998154456538897093802056068287262872471847548672846917595044607355490250510871445405558534961000223661376774678088269260961148606509061604 1129 229115792416117905420641308535250398669604290373648703309577129508236568196538451072736520677521419528696163019857552225782876005471835658326798469191369742036234351913743040536879976460999196 1130 305487723221490540562282676541546089106895476750519740907604193866785996145005940031557850873126431815504115349895111663121338479755449427156535514910228901951649894059565861386580396039516804 1131 422646975688384056762970464157460745698770476791077401818385747802972724793013971760322677871498148038865327960272168349851912414182530363215860427431938105721178574685317492110122527523634556 1132 639389014502939983308083556925702287688325857891308787064204605504522610445822974094215103270889969653954077207837124986119439117159138110146001833437353119453565375658314714414356927093404292 1133 852518689129799298064424483753576174769363566312116456550996901674852085798367884625560185591585189976722550781937591975008584875072388592310178650156174601645393743312651139801962934147127932 1134 1179015208370999030617482389738387681850301004730990827664866857470084018870215275380180911808054744537217105122050296243581766919089955430523548798986196783932979843260069739677573777811467652 1135 1825408737500543940514743332095912281953825119105225521269397010518932092510842682189858144174620871425737440574437302798678664917689414491520878586084821328409755211470627913982746314926215804 1136 2844673445403394103830829887047362501067677453343723120172097101602464021155815466398427744424550095005089286875813091073280350908532678462108702125528215323163358968871756733251923552225582468 1137 4592015865141647389832513282435120885566595040525559913198095162347210008638224920578066312647480863130240682997085551088539303141948128529392514380181900021513587047478711205874248145880621692 1138 6433493745033033908638584136911038729304626971992774163483731269925364403802105238383837011991112068032323332974691557809252975507992722958593220933583237122595610411819549098154873583458770308 1139 9426035956589118646772745797073620207205678696309295674597954515568422651009476800835772003491419201450345587623780020876429584164513946809594803038684113460368061610202887468236326702436039292 1140 13434370331921326276066784341876441899008033143560661891496301131930726050655144267213082155494484664760974005157159880105203272464337812002563305781348970306735606739005776415276815896719672708 1141 18061654217129244090026596235408506915145592820085770554355507166531271378503611308790461062628490519248103157229323456457415836440083279077737522403941475897047765241038880758063437401072823932 1142 27594240263880296301815855116423123694310876072060062320525199030902269151450028676043071120068324326553459303102808503139663655620534527210495265235566280859289955990486721205955112109189927300