1 0 2 0 3 0 4 0 5 4 6 8 7 32 8 64 9 160 10 320 11 640 12 1280 13 2240 14 4480 15 7168 16 14336 17 21504 18 43008 19 61440 20 122880 21 168960 22 337920 23 450560 24 901120 25 1171456 26 2342912 27 2981888 28 5963776 29 7454720 30 14909440 31 18350080 32 36700160 33 44564480 34 89128960 35 106954752 36 213909504 37 254017536 38 508035072 39 597688320 40 1195376640 41 1394606080 42 2789212160 43 3229614080 44 6459228160 45 7428112384 46 14856224768 47 16978542592 48 33957085184 49 38587596800 50 77175193600 51 87241523200 52 174483046400 53 196293427200 54 392586854400 55 439697276928 56 879394553856 57 980863156224 58 1961726312448 59 2179695902720 60 4359391805440 61 4826469498880 62 9652938997760 63 10651518894080 64 21303037788160 65 23433341566976 66 46866683133952 67 51402168598528 68 102804337197056 69 112442243809280 70 224884487618560 71 245328531947520 72 490657063895040 73 533950334238720 74 1067900668477440 75 1159435011489792 76 2318870022979584 77 2512109191561216 78 5024218383122432 79 5431587441213440 80 10863174882426880 81 11720793952092160 82 23441587904184320 83 25244786973736960 84 50489573947473920 85 54276291993534464 86 108552583987068928 87 116495455986122752 88 232990911972245504 89 249633119970263040 90 499266239940526080 91 534098768308469760 92 1068197536616939520 93 1141029186840821760 94 2282058373681643520 95 2434195598593753088 96 4868391197187506176 97 5185894970917126144 98 10371789941834252288 99 11033819087057715200 100 22067638174115430400 101 23446865559997644800 102 46893731119995289600 103 49764775882443980800 104 99529551764887961600 105 105501324870781239296 106 211002649741562478592 107 223414570314595565568 108 446829140629191131136 109 472607744896259850240 110 945215489792519700480 111 998718253365681192960 112 1997436506731362385920 113 2108405201549771407360 114 4216810403099542814720 115 4446818243268608786432 116 8893636486537217572864 117 9370081298315997085696 118 18740162596631994171392 119 19726486943823151759360 120 39452973887646303518720 121 41493644950800422666240 122 82987289901600845332480 123 87206982608461905264640 124 174413965216923810529280 125 183134663477770001055744 126 366269326955540002111488 127 384282572543517379264512 128 768565145087034758529024 129 805753781139633214586880 130 1611507562279266429173760 131 1688246017625898163896320 132 3376492035251796327792640 133 3534765099404224280657920 134 7069530198808448561315840 135 7395816207984223110299648 136 14791632415968446220599296 137 15463979343967011957899264 138 30927958687934023915798528 139 32312792659035547374714880 140 64625585318071094749429760 141 67476714082103643047198720 142 134953428164207286094397440 143 140820968519172820272414720 144 281641937038345640544829440 145 293712305768560453711036416 146 587424611537120907422072832 147 612245369771083762665259008 148 1224490739542167525330518016 149 1275511187023091172219289600 150 2551022374046182344438579200 151 2655858909965888468182630400 152 5311717819931776936365260800 153 5527057731550632758109798400 154 11054115463101265516219596800 155 11496280081625316136868380672 156 22992560163250632273736761344 157 23900161222326315126647422976 158 47800322444652630253294845952 159 49662672669768966496929710080 160 99325345339537932993859420160 161 103145550929520161185930936320 162 206291101859040322371861872640 163 214124941170143119423957893120 164 428249882340286238847915786240 165 444309252928046972804712628224 166 888618505856093945609425256448 167 921530302369282610261626191872 168 1843060604738565220523252383744 169 1910489651253390777371664056320 170 3820979302506781554743328112640 171 3959086988139556791661761658880 172 7918173976279113583323523317760 173 8200965904003367639870792007680 174 16401931808006735279741584015360 175 16980823518877561230791286980608 176 33961647037755122461582573961216 177 35146355655351231384661035843584 178 70292711310702462769322071687168 179 72716597907623237347574556917760 180 145433195815246474695149113835520 181 150391145672584422696120106352640 182 300782291345168845392240212705280 183 310921020266916109843664040099840 184 621842040533832219687328080199680 185 642570108551626627010239016206336 186 1285140217103253254020478032412672 187 1327507477007756108548625659854848 188 2655014954015512217097251319709696 189 2741591528602974572002596471439360 190 5483183057205949144005192942878720 191 5660059930019044277682779812003840 192 11320119860038088555365559624007680 193 11681400281103133934792120037539840 194 23362800562206267869584240075079680 195 24100573211539097381255321340608512 196 48201146423078194762510642681217024 197 49707432248799388348839100265005056 198 99414864497598776697678200530010112 199 102489551028452347111008454154649600 200 204979102056904694222016908309299200 201 211253972528034429759425589175910400 202 422507945056068859518851178351820800 203 435311216118373976473967880726118400 204 870622432236747952947935761452236800 205 896741105203850391536373834295803904 206 1793482210407700783072747668591607808 207 1846753959231691895441245124094328832 208 3693507918463383790882490248188657664 209 3802140504300542137673151726076559360 210 7604281008601084275346303452153118720 211 7825764921472960516375807436196413440 212 15651529842945921032751614872392826880 213 16103016280723207216388680686019543040 214 32206032561446414432777361372039086080 215 33126204920344883416571000268383059968 216 66252409840689766833142000536766119936 217 68127478043728156460495076023655727104 218 136254956087456312920990152047311454208 219 140075188501123312348681464721535139840 220 280150377002246624697362929443070279680 221 287932331918975697605623010816488898560 222 575864663837951395211246021632977797120 223 591714149998628956547335361677922140160 224 1183428299997257913094670723355844280320 225 1215703617269910401633616288538276397056 226 2431407234539820803267232577076552794112 227 2497120943581437581733914538619162329088 228 4994241887162875163467829077238324658176 229 5128016223426166462489288784664351211520 230 10256032446852332924978577569328702423040 231 10528316494113899285818716796833004257280 232 21056632988227798571637433593666008514560 233 21610754908970635376154208161920377159680 234 43221509817941270752308416323840754319360 235 44349027465365825641499070662723556605952 236 88698054930731651282998141325447113211904 237 90991970144457469850661886359725917863936 238 181983940288914939701323772719451835727872 239 186650195168117886873152587404565985361920 240 373300390336235773746305174809131970723840 241 382791078226140073078838357219533630996480 242 765582156452280146157676714439067261992960 243 784882546951077124632239992954337865236480 244 1569765093902154249264479985908675730472960 245 1609009221249708105496091985556392623734784 246 3218018442499416210992183971112785247469568 247 3297804023718410001347362086099052650299392 248 6595608047436820002694724172198105300598784 249 6757795130570512297842955094465271824384000 250 13515590261141024595685910188930543648768000 251 13845238804095683732166054339880069103616000 252 27690477608191367464332108679760138207232000 253 28360408518066965064275627438141431873536000 254 56720817036133930128551254876282863747072000 255 58082116645001144451636484993313652477001728 256 116164233290002288903272969986627304954003456 257 118930048368335676734303278795832716976717824 258 237860096736671353468606557591665433953435648 259 243478839179269889377313799109578790660997120 260 486957678358539778754627598219157581321994240 261 498370748945068054819189182552419087134228480 262 996741497890136109638378365104838174268456960 263 1019921532724790437769503443363090224832839680 264 2039843065449580875539006886726180449665679360 265 2086916366959955818820676276419861536965656576 266 4173832733919911637641352552839723073931313152 267 4269416689658535568274360626568877037456457728 268 8538833379317071136548721253137754074912915456 269 8732897774301550026015737645254521212979118080 270 17465795548603100052031475290509042425958236160 271 17859760861729485767490831876009246390453534720 272 35719521723458971534981663752018492780907069440 273 36519212508312530599197671149451742619285585920 274 73038425016625061198395342298903485238571171840 275 74661501128105618113915238794434673799428308992 276 149323002256211236227830477588869347598856617984 277 152616892011862954674032620476859112619419631616 278 305233784023725909348065240953718225238839263232 279 311917735498698009552767399514748551338959831040 280 623835470997396019105534799029497102677919662080 281 637397111671252454303481207704051387518744002560 282 1274794223342504908606962415408102775037488005120 283 1302307767731192064907832107826982691045491343360 284 2604615535462384129815664215653965382090982686720 285 2660428725508006646883142734560836068850075172864 286 5320857451016013293766285469121672137700150345728 287 5434067184016354002144291542932771544885259927552 288 10868134368032708004288583085865543089770519855104 289 11097742840596779300153834841200730619836094218240 290 22195485681193558600307669682401461239672188436480 291 22661125240938878011502935479934359027917059522560 292 45322250481877756023005870959868718055834119045120 293 46266464033583542606818493271532649681997329858560 294 92532928067167085213636986543065299363994659717120 295 94447402440970542149091544885335615902560066469888 296 188894804881941084298183089770671231805120132939776 297 192776204982254942194721098464589133828513012383744 298 385552409964509884389442196929178267657026024767488 299 393420826494397841213716527478753334343904106905600 300 786841652988795682427433054957506668687808213811200 301 802791145954784784098259400666104776836885407334400 302 1605582291909569568196518801332209553673770814668800 303 1637909452149359559502488978540240618512840025702400 304 3275818904298719119004977957080481237025680051404800 305 3341335282384693501385077516222090861766193652432896 306 6682670564769387002770155032444181723532387304865792 307 6815438854135666214745721026466251559099255926816768 308 13630877708271332429491442052932503118198511853633536 309 13899908189355635043231404725029855153426114061271040 310 27799816378711270086462809450059710306852228122542080 311 28344910817509530284236590027511861489339526713180160 312 56689821635019060568473180055023722978679053426360320 313 57794168809727224086040839406744964335406567454146560 314 115588337619454448172081678813489928670813134908293120 315 117825531250798727814121969371170378903151453648453632 316 235651062501597455628243938742340757806302907296907264 317 240182813703551252851864014487385772379501040129540096 318 480365627407102505703728028974771544759002080259080192 319 489544588440359241481506271566646160263951164595240960 320 979089176880718482963012543133292320527902329190481920 321 997679477707567568082563414205443440537925791137136640 322 1995358955415135136165126828410886881075851582274273280 323 2033007237592779195338053749701658331662188404581335040 324 4066014475185558390676107499403316663324376809162670080 325 4142252246595287610501284515017128850761708874334470144 326 8284504493190575221002569030034257701523417748668940288 327 8438874142132014510834915036805082379191555967588237312 328 16877748284264029021669830073610164758383111935176474624 329 17190299178417066596145197297195538179834651045087150080 330 34380598356834133192290394594391076359669302090174300160 331 35013370105732920919755861979563918255859534643981189120 332 70026740211465841839511723959127836511719069287962378240 333 71307717166553631629258889641307004252787101043229982720 334 142615434333107263258517779282614008505574202086459965440 335 145208442230072849863218102542297899569311914851668328448 336 290416884460145699726436205084595799138623829703336656896 337 295665382372076043697395895537931867797755585661830692864 338 591330764744152087394791791075863735595511171323661385728 339 601953473092849430282123380137106796713993407934266081280 340 1203906946185698860564246760274213593427986815868532162560 341 1225405284510443483074322595279110264739200866151898808320 342 2450810569020886966148645190558220529478401732303797616640 343 2494316082080429338328798655479372373196953242344693432320 344 4988632164160858676657597310958744746393906484689386864640 345 5076666849410756182716260792916840241918504834419199574016 346 10153333698821512365432521585833680483837009668838399148032 347 10331462360204345915703267578567604702851694048993458782208 348 20662924720408691831406535157135209405703388097986917564416 349 21023324570183262037768277049410823523244726262486689382400 350 42046649140366524075536554098821647046489452524973378764800 351 42775781784419122758927361395333005087758055747949795737600 352 85551563568838245517854722790666010175516111495899591475200 353 87026590526921663544024631804298182764749147901001308569600 354 174053181053843327088049263608596365529498295802002617139200 355 177036949871909212695272965270458017510003980872894090575872 356 354073899743818425390545930540916035020007961745788181151744 357 360109250307633512186975690720590740162394461093727752421376 358 720218500615267024373951381441181480324788922187455504842752 359 732425593846034262075204794685947268126903988665208987975680 360 1464851187692068524150409589371894536253807977330417975951360 361 1489539690855417993658562559979286017201905864588795807006720 362 2979079381710835987317125119958572034403811729177591614013440 363 3029008086432246646322440066103129107606110249778333372907520 364 6058016172864493292644880132206258215212220499556666745815040 365 6158983109078901514188961467743029185465757507882611191578624 366 12317966218157803028377922935486058370931515015765222383157248 367 12522131404094120205643855359831131161609937916579010599452672 368 25044262808188240411287710719662262323219875833158021198905344 369 25457080327004530088396848808447904009866357302935351218667520 370 50914160654009060176793697616895808019732714605870702437335040 371 51748819025386257884609987741762952413498824681376779526471680 372 103497638050772515769219975483525904826997649362753559052943360 373 105185099540730763308935518562061653275263915384972367080980480 374 210370199081461526617871037124123306550527830769944734161960960 375 213781607715214956779241918807217198008103957755403297418641408 376 427563215430429913558483837614434396016207915510806594837282816 377 434459396324469105712652931769505918532598365760980894754013184 378 868918792648938211425305863539011837065196731521961789508026368 379 882858666327798182731594192900600262258756037375255294152540160 380 1765717332655596365463188385801200524517512074750510588305080320 381 1793893673070313328741856285574623937142791522751848523224842240 382 3587787346140626657483712571149247874285583045503697046449684480 383 3644736351634922318713612770691299427845671665273596999567933440 384 7289472703269844637427225541382598855691343330547193999135866880 385 7404569640689894815912918576246534627096996119976886535964327936 386 14809139281379789631825837152493069254193992239953773071928655872 387 15041743563286278474210536165359452540909081123303832334838530048 388 30083487126572556948421072330718905081818162246607664669677060096 389 30553541612925253150740151585886387973721571031710909430140764160 390 61107083225850506301480303171772775947443142063421818860281528320 391 62056934260449218834663934827292560029527750489278116562772951040 392 124113868520898437669327869654585120059055500978556233125545902080 393 126033155147510269179678300628625096142442957179255556318208983040 394 252066310295020538359356601257250192284885914358511112636417966080 395 255944253530328546641808241276592502935422620733257437446209011712 396 511888507060657093283616482553185005870845241466514874892418023424 397 519723535229952865119590204224917429430092872713451327059138707456 398 1039447070459905730239180408449834858860185745426902654118277414912 399 1055276213664878913948406506040441481076330706017160054942413619200 400 2110552427329757827896813012080882962152661412034320109884827238400 401 2142530494410511734380098057718472097942853251610597687307324620800 402 4285060988821023468760196115436944195885706503221195374614649241600 403 4349659898200234877836982991549058932507099063571263646593764556800 404 8699319796400469755673965983098117865014198127142527293187529113600 405 8829809593346476802009075472844589632989411099049665202585342050304 406 17659619186692953604018150945689179265978822198099330405170684100608 407 17923195592464490224973645735923346120694924021951559217188156997632 408 35846391184928980449947291471846692241389848043903118434376313995264 409 36378763331239806892273241345190950046955043806931382569540318658560 410 72757526662479613784546482690381900093910087613862765139080637317120 411 73832761046654189357717120365609218814509744081062707481037494026240 412 147665522093308378715434240731218437629019488162125414962074988052480 413 149837073888798207814190626624324591123563892399803729887987855523840 414 299674147777596415628381253248649182247127784799607459775975711047680 415 304059623110927094881479515491312341011719898723504154309282672672768 416 608119246221854189762959030982624682023439797447008308618565345345536 417 616975351749356920681837075123148342441256881875848235443107559112704 418 1233950703498713841363674150246296684882513763751696470886215118225408 419 1251834047027680708629814355322329970170666137139402216841087801098240 420 2503668094055361417259628710644659940341332274278804433682175602196480 421 2539778691565775283854719509355880997173178412850133343783360827228160 422 5079557383131550567709439018711761994346356825700266687566721654456320 423 5152469690066453207437325703190878195222141851906490611311698520309760 424 10304939380132906414874651406381756390444283703812981222623397040619520 425 10452152799849090792230003569330067196022059185296023811518016998342656 426 20904305599698181584460007138660134392044118370592047623036033996685312 427 21201523214859767104618206292290373269656120053586247352273513153036288 428 42403046429719534209236412584580746539312240107172494704547026306072576 429 43003089539574055919744475026815379745057224636990973403196276678328320 430 86006179079148111839488950053630759490114449273981946806392553356656640 431 87217533714065690879481752167062178637862540108826762958595265375764480 432 174435067428131381758963504334124357275725080217653525917190530751528960 433 176880418840675279634089160936939184714169824332854276280515631649914880 434 353760837681350559268178321873878369428339648665708552561031263299829760 435 358697035416439171723083135667467369931990899577323090503743327438897152 436 717394070832878343446166271334934739863981799154646181007486654877794304 437 727357877372223875994029691770142166806537101920682933521479525084430336 438 1454715754744447751988059383540284333613074203841365867042959050168860672 439 1474827032459808780817387393450979508732148962419817929720972308926955520 440 2949654064919617561634774786901959017464297924839635859441944617853911040 441 2990245634620346243675620311492352948897292850410823508883806241035386880 442 5980491269240692487351240622984705897794585700821647017767612482070773760 443 6062415807175496494027285015080386800504100573435642182394566077715578880 444 12124831614350992988054570030160773601008201146871284364789132155431157760 445 12290170227273961074255314166935693241021949344328620060672620321187037184 446 24580340454547922148510628333871386482043898688657240121345240642374074368 447 24914010234473912041929324646095884941076168806602813516657619474623496192 448 49828020468947824083858649292191769882152337613205627033315238949246992384 449 50501372096906578463370252661005172177857098932303000371603282718831411200 450 101002744193813156926740505322010344355714197864606000743206565437662822400 451 102361525505837549172391722882396133741665509943502045596254187394223308800 452 204723051011675098344783445764792267483331019887004091192508374788446617600 453 207464877587724318411901081199142163922839917474776467413836611950791884800 454 414929755175448636823802162398284327845679834949552934827673223901583769600 455 420462151911121285314786191230261452216955566082213640625375533553604886528 456 840924303822242570629572382460522904433911132164427281250751067107209773056 457 852087015819882958735274670723273208475069244538291360205407054723677159424 458 1704174031639765917470549341446546416950138489076582720410814109447354318848 459 1726696155405930224749895808514121920257849570430017734336948216620667371520 460 3453392310811860449499791617028243840515699140860035468673896433241334743040 461 3498831683322542823835315190936510206838274129555562251156447702099773358080 462 6997663366645085647670630381873020413676548259111124502312895404199546716160 463 7089335812496331311177232526613715004248730114033977661731841632202160865280 464 14178671624992662622354465053227430008497460228067955323463683264404321730560 465 14363610820101262569602566771313005182521340144086233001595818263505247666176 466 28727221640202525139205133542626010365042680288172466003191636527010495332352 467 29100302440724635855298706705517257252900377434772108418817501936452190076928 468 58200604881449271710597413411034514505800754869544216837635003872904380153856 469 58953198910088701948234448929280650469237833596305564469156146164364350586880 470 117906397820177403896468897858561300938475667192611128938312292328728701173760 471 119424505946617456307153046758027755456996813122129727164985841156995594321920 472 238849011893234912614306093516055510913993626244259454329971682313991188643840 473 241911178712378949955515145997030581566737134273032011436766191061606460293120 474 483822357424757899911030291994061163133474268546064022873532382123212920586240 475 489998813051456936931171104232283220535178195378566967846385987001381596168192 476 979997626102913873862342208464566441070356390757133935692771974002763192336384 477 992455223044900067174151643317929573795827022843029706061747888926527131222016 478 1984910446089800134348303286635859147591654045686059412123495777853054262444032 479 2010035894774481148707142568745173820345978780441579151517464078838535961968640 480 4020071789548962297414285137490347640691957560883158303034928157677071923937280 481 4070744963366806359986734109811654543725889799045551054753855823530144259112960 482 8141489926733612719973468219623309087451779598091102109507711647060288518225920 483 8243684360960394469596566147066279494407241266686387910045465349743053646069760 484 16487368721920788939193132294132558988814482533372775820090930699486107292139520 485 16693460830944798800933046447809215976174663565039935517842067333229683633291264 486 33386921661889597601866092895618431952349327130079871035684134666459367266582528 487 33802526495855028277407994466933184217316331202238541629489331363552222460772352 488 67605052991710056554815988933866368434632662404477083258978662727104444921544704 489 68443132161028776264173211937178761431756207806185476853098232926200781015613440 490 136886264322057552528346423874357522863512415612370953706196465852401562031226880 491 138576218202576781571906256267868109565531087410054545727260619751813926994575360 492 277152436405153563143812512535736219131062174820109091454521239503627853989150720 493 280560048328167746297220043427569041497427693362979285201912894087688852193935360 494 561120096656335492594440086855138082994855386725958570403825788175377704387870720 495 567990954982739600667025067510507120745812799624643777388362430479566002808946688 496 1135981909965479201334050135021014241491625599249287554776724860959132005617893376 497 1149835347891887484277148307399319293217133228508425207883758090970828737393721344 498 2299670695783774968554296614798638586434266457016850415767516181941657474787442688 499 2327601918809488834569126128338703022706747426130415400574409091034066270027776000 500 4655203837618977669138252256677406045413494852260830801148818182068132540055552000 501 4711516787267594334490731114621084344349948419022050528582070014915730917556224000 502 9423033574535188668981462229242168688699896838044101057164140029831461835112448000 503 9536564099529588532463166593449905660852907643321740828937201957901720411439104000 504 19073128199059177064926333186899811321705815286643481657874403915803440822878208000 505 19302005737447887189705449185142609057566285070083203437768896762793082112752746496 506 38604011474895774379410898370285218115132570140166406875537793525586164225505492992 507 39065414002484170089124972852798587255950887711562818113094022133461696068838227968 508 78130828004968340178249945705597174511901775423125636226188044266923392137676455936 509 79060956909789391847038635535425712303710129892448560466975997174862956329791651840 510 158121913819578783694077271070851424607420259784897120933951994349725912659583303680 511 159996877224554026188473444245604603555334334011595505767160911278774046011277967360 512 319993754449108052376946888491209207110668668023191011534321822557548092022555934720 513 323773208241814052995572245441892780422999400322677519544569718099566376574003445760 514 647546416483628105991144490883785560845998800645355039089139436199132753148006891520 515 655164609618729613120452073129477155679481139476476863078423429566181373773277560832 516 1310329219237459226240904146258954311358962278952953726156846859132362747546555121664 517 1325684639775398201548414741722926432195200118159433652635247408262820123494366314496 518 2651369279550796403096829483445852864390400236318867305270494816525640246988732628992 519 2682319115498860174339204924886855037904685063980177040351473355239947331583931842560 520 5364638230997720348678409849773710075809370127960354080702946710479894663167863685120 521 5427017745311647329476996010817590425528083734099427965362283300136637624367490007040 522 10854035490623294658953992021635180851056167468198855930724566600273275248734980014080 523 10979757909433603091297088454318213833886933886749421829536048066685707008372836925440 524 21959515818867206182594176908636427667773867773498843659072096133371414016745673850880 525 22212894847546443177008725103736078756248181632423830316676774165679545716938893164544 526 44425789695092886354017450207472157512496363264847660633353548331359091433877786329088 527 44936430955956022978776271474224711047122758244903380870518531645512644208979829850112 528 89872861911912045957552542948449422094245516489806761741037063291025288417959659700224 529 90901940483422489231875663669233194102958251411445770463262678519548478743356144353280 530 181803880966844978463751327338466388205916502822891540926525357039096957486712288706560 531 183877689494983894567900582022935586550470683463456843674736672898858519739412428881920 532 367755378989967789135801164045871173100941366926913687349473345797717039478824857763840 533 371934417387581059466889813637301527340724791551083161069353724727236551291084231147520 534 743868834775162118933779627274603054681449583102166322138707449454473102582168462295040 535 752289991395258293865105434375824976055201842533511601257258854542636949026494897717248 536 1504579982790516587730210868751649952110403685067023202514517709085273898052989795434496 537 1521548929964845722178295953737570816231949591289583614572952119338115332993437048766464 538 3043097859929691444356591907475141632463899182579167229145904238676230665986874097532928 539 3077289970715418314517901928907446594626414903731742141832936870571469212795715379527680 540 6154579941430836629035803857814893189252829807463484283665873741142938425591430759055360 541 6223474493014017636077249423387447963759391335158971048035267850185583258713722894417920 542 12446948986028035272154498846774895927518782670317942096070535700371166517427445788835840 543 12585762543493031948052132662909931941580330432440447026509984053906904433978681243729920 544 25171525086986063896104265325819863883160660864880894053019968107813808867957362487459840 545 25451208699063686828283201607217862370751334874490681764720189975678406744267999848431616 546 50902417398127373656566403214435724741502669748981363529440379951356813488535999696863232 547 51465912793678599195199979633783721694360632882733924749323483788456704412763335486865408 548 102931825587357198390399959267567443388721265765467849498646967576913408825526670973730816 549 104067103075453049843235252935959731367273338549645803721058515013423483187572921021235200 550 208134206150906099686470505871919462734546677099291607442117030026846966375145842042470400 551 210421395229487485397310841101281215072288948276206899831590843543625504467180411735244800 552 420842790458974970794621682202562430144577896552413799663181687087251008934360823470489600 553 425450558237722871934708780912809464051270355273790593090150829646600472535831927377100800 554 850901116475445743869417561825618928102540710547581186180301659293200945071663854754201600 555 860183674109723333802538480681898407318204791026282071847723131940035864472445642260611072 556 1720367348219446667605076961363796814636409582052564143695446263880071728944891284521222144 557 1739066993308788479209479971813403301752022729683570275692135897183115986868205320222539776 558 3478133986617576958418959943626806603504045459367140551384271794366231973736410640445079552 559 3515803307772279957968623769731068046863295049179781062771105062897274197278682235828961280 560 7031606615544559915937247539462136093726590098359562125542210125794548394557364471657922560 561 7107487262474896893447361721542662742220042509492938695242305918518949995937479915596677120 562 14214974524949793786894723443085325484440085018985877390484611837037899991874959831193354240 563 14367823713390114150194666705914199952014709589082499728016704437436156981034905635829841920 564 28735647426780228300389333411828399904029419178164999456033408874872313962069811271659683840 565 29043529363495730746464933412669418474429734383645338735919481112817374468806273535284609024 566 58087058726991461492929866825338836948859468767290677471838962225634748937612547070569218048 567 58707205261443327629865061133082667948313484448080257658371050790321240919152894548190953472 568 117414410522886655259730122266165335896626968896160515316742101580642481838305789096381906944 569 118663499996534385634833634205167094789144277075906903777558506916606763559989893235705118720 570 237326999993068771269667268410334189578288554151813807555117013833213527119979786471410237440 571 239842833915256779445670808358146919503146736704659890320718960976321797725491939684888084480 572 479685667830513558891341616716293839006293473409319780641437921952643595450983879369776168960 573 484752769955483772541602267597099759840866996015756257197509449297213774276170328799738593280 574 969505539910967545083204535194199519681733992031512514395018898594427548552340657599477186560 575 979710861383714571873554056617296356731015402473949488230755939632263628010786348732103262208 576 1959421722767429143747108113234592713462030804947898976461511879264527256021572697464206524416 577 1979975097481772806094105750786004525141702456748051762927891374501567751714106676808236662784 578 3959950194963545612188211501572009050283404913496103525855782749003135503428213353616473325568 579 4001343402576404973988088276849765242446646079839268371073787446727906954683560531528840642560 580 8002686805152809947976176553699530484893292159678536742147574893455813909367121063057681285120 581 8086048126039818384934261726133900594110930619675188166544945465262645304256361907464532131840 582 16172096252079636769868523452267801188221861239350376333089890930525290608512723814929064263680 583 16339972683762124348794494283952242031006171217613529028589093950565345528324274581174002647040 584 32679945367524248697588988567904484062012342435227058057178187901130691056648549162348005294080 585 33018013767877947822046805691020737345412470115591475899148996741487215446889741050234363969536 586 66036027535755895644093611382041474690824940231182951798297993482974430893779482100468727939072 587 66716811324784306939393545520000665151555094254184837899311374859087569356601950988102426165248 588 133433622649568613878787091040001330303110188508369675798622749718175138713203901976204852330496 589 134804516032954592788500657043836960408964060308113199865046956050896116165736818777330244648960 590 269609032065909185577001314087673920817928120616226399730093912101792232331473637554660489297920 591 272369534100713716487346037440107442191490524581580253652245044307612630614731046812899333898240 592 544739068201427432974692074880214884382981049163160507304490088615225261229462093625798667796480 593 550297630121850161882597096052461975039950243542376430848413456866401029201191298662796613386240 594 1100595260243700323765194192104923950079900487084752861696826913732802058402382597325593226772480 595 1111787754415670157566196166939889278385797780173750348425947187431779706453932250857717903654912 596 2223575508831340315132392333879778556771595560347500696851894374863559412907864501715435807309824 597 2246111747096522818326301715642073609711848218053725366076744655689879271822471236530119278329856 598 4492223494193045636652603431284147219423696436107450732153489311379758543644942473060238556659712 599 4537599489083884481467276193216310322650198420310556295104534657959352064287820679858826824908800 600 9075198978167768962934552386432620645300396840621112590209069315918704128575641359717653649817600 601 9166560041706370663903692175557781255823555198077029831050100215072248129870027010989979022131200 602 18333120083412741327807384351115562511647110396154059662100200430144496259740054021979958044262400 603 18517064432075745421397424996778929359590057992102093705532643912721196891108683326548318827315200 604 37034128864151490842794849993557858719180115984204187411065287825442393782217366653096637654630400 605 37404470152793005751222798493493437306371917144046229285175940703696817720039540319627604031176704 606 74808940305586011502445596986986874612743834288092458570351881407393635440079080639255208062353408 607 75554544361787865437685918551641228844764536955415639220554724079228123500943656193799279903506432 608 151109088723575730875371837103282457689529073910831278441109448158456247001887312387598559807012864 609 152610172386392708334398709657288574818895256764250132200458217511023693164157716153038280599797760 610 305220344772785416668797419314577149637790513528500264400916435022047386328315432306076561199595520 611 308242328384397153467498383862246230327273587919871554147460162101473598074140337576433754874839040 612 616484656768794306934996767724492460654547175839743108294920324202947196148280675152867509749678080 613 622568386934275829700802656879668373095217049285530046863620195823371017162901866026086597016944640 614 1245136773868551659401605313759336746190434098571060093727240391646742034325803732052173194033889280 615 1257384020824635774084244054550412189595585909376677078255705051236709988761795244170719159876845568 616 2514768041649271548168488109100824379191171818753354156511410102473419977523590488341438319753691136 617 2539422630292891857464257600366518735849908797368583118830149417203551545930684512736942617006178304 618 5078845260585783714928515200733037471699817594737166237660298834407103091861369025473885234012356608 619 5128475670298348376637914372075705590315776724327431705780757780671667617189004553410112125549936640 620 10256951340596696753275828744151411180631553448654863411561515561343335234378009106820224251099873280 621 10356856710797313929444099803347691159663678969258644548687114738888887200946626078639901760039157760 622 20713713421594627858888199606695382319327357938517289097374229477777774401893252157279803520078315520 623 20914817435396517449751191835886599623398497335978622001232231705717364444630079848127180253282959360 624 41829634870793034899502383671773199246796994671957244002464463411434728889260159696254360506565918720 625 42234437788897483624336277707306488271765997846201991525068958218642161749478806402992305930823008256 626 84468875577794967248672555414612976543531995692403983050137916437284323498957612805984611861646016512 627 85283687882403921916666181351088342876749346133166722436473651965618255879976496530801183680247103488 628 170567375764807843833332362702176685753498692266333444872947303931236511759952993061602367360494206976 629 172207446685623303870191327728159153885743871999663574150571797238267632065337156456425467046652805120 630 344414893371246607740382655456318307771487743999327148301143594476535264130674312912850934093305610240 631 347715994585667501744284086658775032766102642504113031511697686436374260272501862237894233781100871680 632 695431989171335003488568173317550065532205285008226063023395372872748520545003724475788467562201743360 633 702076243844946484413618187712303728578691322763081726045911889174080512779510129486703644003878830080 634 1404152487689892968827236375424607457157382645526163452091823778348161025559020258973407288007757660160 635 1417525368525034806625591007571508480558881527864507865921269719094333987707201404296963547893545828352 636 2835050737050069613251182015143016961117763055729015731842539438188667975414402808593927095787091656704 637 2861965775692950020971921084907032944925843084739101324233449622728433810624033215004628935304057716736 638 5723931551385900041943842169814065889851686169478202648466899245456867621248066430009257870608115433472 639 5778101250610372282088421117793378816254068057517428541039141194152043024603726364678115200613870469120 640 11556202501220744564176842235586757632508136115034857082078282388304086049207452729356230401227740938240 641 11665223279534147814782284143469651572437458153855940639456379391967332144011296623029402386144983777280 642 23330446559068295629564568286939303144874916307711881278912758783934664288022593246058804772289967554560 643 23549855147398091513228184916597039538086906116248356651441718897890162698254780643357163437860092641280 644 47099710294796183026456369833194079076173812232496713302883437795780325396509561286714326875720185282560 645 47541270078809897242329398300380273567512941722176369990097970025115765947101838423777273690180062019584 646 95082540157619794484658796600760547135025883444352739980195940050231531894203676847554547380360124039168 647 95971162028251755180777103111048028883951358990561644092160388088084163033401842051737300159615826132992 648 191942324056503510361554206222096057767902717981123288184320776176168326066803684103474600319231652265984 649 193730606578769071017096636714848505511081935850512635589764758562902813576742848862202624545808344678400 650 387461213157538142034193273429697011022163871701025271179529517125805627153485697724405249091616689356800 651 391059924115657691341012406000251472424846508280291759766336292826664502947480920923083935615687432601600 652 782119848231315382682024812000502944849693016560583519532672585653329005894961841846167871231374865203200 653 789361698677901636225376893593100194339042025973181515083901035520489459653248525566965721890924632473600 654 1578723397355803272450753787186200388678084051946363030167802071040978919306497051133931443781849264947200 655 1593296228716010687273376129837149930727420212425867919677043320927511032407787793144398503262912488931328 656 3186592457432021374546752259674299861454840424851735839354086641855022064815575586288797006525824977862656 657 3215916927899187215416814397033265811100130367411721138489246948375160304675841619291454647690173060481024 658 6431833855798374430833628794066531622200260734823442276978493896750320609351683238582909295380346120962048 659 6490841505851570526529350159149710811394758539730079362088388336170048321364084002239633233870074067025920 660 12981683011703141053058700318299421622789517079460158724176776672340096642728168004479266467740148134051840 661 13100417917297986855373261601698501698607713882016196761288149629709060941289706126471454880554844610887680 662 26200835834595973710746523203397003397215427764032393522576299259418121882579412252942909761109689221775360 663 26439749231264022103245731621665061178952954460968859117007086182756281048681960085036614105435917390970880 664 52879498462528044206491463243330122357905908921937718234014172365512562097363920170073228210871834781941760 665 53360221175823753699277749272814941652068689912137152036141573932471767207339955807982984830970669643595776 666 106720442351647507398555498545629883304137379824274304072283147864943534414679911615965969661941339287191552 667 107687697116163950063799203970514746294809319822681624048769097845592569469797856434237564553137182241456128 668 215375394232327900127598407941029492589618639645363248097538195691185138939595712868475129106274364482912256 669 217321557433222429345618875482665301257597121328905687086371372158274161279411336779937253766873229222215680 670 434643114866444858691237750965330602515194242657811374172742744316548322558822673559874507533746458444431360 671 438558818603980397958726379352405652988304100699773638804929615886967676816109364312666169763780210322309120 672 877117637207960795917452758704811305976608201399547277609859231773935353632218728625332339527560420644618240 673 884995939338571222228088561926710808724901089436070157348869943436575491539094944750709576110143298674360320 674 1769991878677142444456177123853421617449802178872140314697739886873150983078189889501419152220286597348720640 675 1785842552217534764854292142873004497606069064056069929456227109740671738150531888511879622240169760907067392 676 3571685104435069529708584285746008995212138128112139858912454219481343476301063777023759244480339521814134784 677 3603575150010382650509553788297312646955103647113141107652743989298141185910894703604328523448913981830332416 678 7207150300020765301019107576594625293910207294226282215305487978596282371821789407208657046897827963660664832 679 7271308908032819591532630789442648664479140890317317368557465616387940671867680707569564973131339785295626240 680 14542617816065639183065261578885297328958281780634634737114931232775881343735361415139129946262679570591252480 681 14671694305557346039719686977514456772706432210640267589811217604664424669271474090421429916199922288673423360 682 29343388611114692079439373955028913545412864421280535179622435209328849338542948180842859832399844577346846720 683 29603064616522786699611403813038018975018288000229920446698739945694591368087576040850318768969754706349916160 684 59206129233045573399222807626076037950036576000459840893397479891389182736175152081700637537939509412699832320 685 59728536255690093164510067693364944167242781082816839489515692949254381407376697541245054927980152142811889664 686 119457072511380186329020135386729888334485562165633678979031385898508762814753395082490109855960304285623779328 687 120508014498283824331914740683387336032442913152428110172395298384419397091716034921925506716863180862916657152 688 241016028996567648663829481366774672064885826304856220344790596768838794183432069843851013433726361725833314304 689 243130204689519996459126231203325327082998859868933906488165952880846152027146386245990057411215189460270448640 690 486260409379039992918252462406650654165997719737867812976331905761692304054292772491980114822430378920540897280 691 490513415875066581777595778404376461636837349939656744285162797065730429162639356507944955476853968240545628160 692 981026831750133163555191556808752923273674699879313488570325594131460858325278713015889910953707936481091256320 693 989582298306093627190847297129759489465014886215470292249717968498886389066487539001493602037606552206217052160 694 1979164596612187254381694594259518978930029772430940584499435936997772778132975078002987204075213104412434104320 695 1996374723539249752245883242905253926572899596539035720016822336449927324029783556942143614545432348798629183488 696 3992749447078499504491766485810507853145799193078071440033644672899854648059567113884287229090864697597258366976 697 4027368661937561638923776021814645204473652943307072059455901707635980555412684747819700124140785489772957138944 698 8054737323875123277847552043629290408947305886614144118911803415271961110825369495639400248281570979545914277888 699 8124374822352429819154591398473347674730711989380260638671847825202266250112044159866830221609653725766772326400 700 16248749644704859638309182796946695349461423978760521277343695650404532500224088319733660443219307451533544652800 701 16388825072676453255880813683127270309370574185473974046975968888770088814881192529386536826350508377839868313600 702 32777650145352906511761627366254540618741148370947948093951937777540177629762385058773073652701016755679736627200 703 33059406450327286796963016713242401999418006379867271430003100566458861105089855417444475431950595696272972185600 704 66118812900654573593926033426484803998836012759734542860006201132917722210179710834888950863901191392545944371200 705 66685545582660184224731113712997530890254607154817981798806254285485588400552679784902284728448915890196338180096 706 133371091165320368449462227425995061780509214309635963597612508570971176801105359569804569456897831780392676360192 707 134511015021434217752449084070661686240171686226812339354857059926278622756670362643050762358238838889626801799168 708 269022030042868435504898168141323372480343372453624678709714119852557245513340725286101524716477677779253603598336 709 271314831435279246034769459347073287586709935287036252675990092464936994764874879194789889983947657987599514992640 710 542629662870558492069538918694146575173419870574072505351980184929873989529749758389579779967895315975199029985280 711 547241246407702048659365028484748387427018339729092951573101829561006063095158396562862327673004907895668143554560 712 1094482492815404097318730056969496774854036679458185903146203659122012126190316793125724655346009815791336287109120 713 1103757768178246504923126074401441662776528515724780698935578266402707144208878799847129101577755661687873035304960 714 2207515536356493009846252148802883325553057031449561397871156532805414288417757599694258203155511323375746070609920 715 2226170597227111260633685265553330226895758921856177409684152221815037507756499213212801230224431137376104488108032 716 4452341194454222521267370531106660453791517843712354819368304443630075015512998426425602460448862274752208976216064 717 4489860923620971587457825900750817704806614904193076910542756447368530703845973132266267649722307743359671411408896 718 8979721847241943174915651801501635409613229808386153821085512894737061407691946264532535299444615486719342822817792 719 9055181694697757823444354757816775202971324176523852592691273507297877049773391191125245680112217297532110409564160 720 18110363389395515646888709515633550405942648353047705185382547014595754099546782382250491360224434595064220819128320 721 18262126211094360750074927751798077364651664959358160815427652157176165446749688379867115589500058348654144457277440 722 36524252422188721500149855503596154729303329918716321630855304314352330893499376759734231179000116697308288914554880 723 36829469016246008866446372401954896969381073622772446881252423849012656778403271273046773500830201237954319184035840 724 73658938032492017732892744803909793938762147245544893762504847698025313556806542546093547001660402475908638368071680 725 74272762516096117880666851010609042221585165139257767877192388095508857836446597067310993226674239163207877021138944 726 148545525032192235761333702021218084443170330278515535754384776191017715672893194134621986453348478326415754042277888 727 149779975378720149077909882370424882928847646042602922478105425300638361509510035083109149775675473991178211832102912 728 299559950757440298155819764740849765857695292085205844956210850601276723019020070166218299551350947982356423664205824 729 302042491785816875212359707542569515298504921577624677925461216766480673762271617709032263359787558048508548722196480 730 604084983571633750424719415085139030597009843155249355850922433532961347524543235418064526719575116097017097444392960 731 609077421452391054147237757358569931676323974090416705899277164388605656181770865462841919502381522015174263538974720 732 1218154842904782108294475514717139863352647948180833411798554328777211312363541730925683839004763044030348527077949440 733 1228194580621030312483715697530742664424235705995510610247443512805594922080823668268477936578978124063565685268152320 734 2456389161242060624967431395061485328848471411991021220494887025611189844161647336536955873157956248127131370536304640 735 2476578661197474821884971927075689317852705423596426874361968288835391404524619780398903455677062737837765327006466048 736 4953157322394949643769943854151378635705410847192853748723936577670782809049239560797806911354125475675530654012932096 737 4993756972578514804784451590660816165506274870530500090926591795520543323877512016214182377840634700885985823308120064 738 9987513945157029609568903181321632331012549741061000181853183591041086647755024032428364755681269401771971646616240128 739 10069155748523435846159384678716632050339627804339427976255253211676299890107244937325599344964767516772832450267054080 740 20138311497046871692318769357433264100679255608678855952510506423352599780214489874651198689929535033545664900534108160 741 20302482514685840755027889759803643971065227801140911843427711638760365539292325389933681287945264938710439342658027520 742 40604965029371681510055779519607287942130455602281823686855423277520731078584650779867362575890529877420878685316055040 743 40935086696277142335340785857165070770928264184414196237155060865142850843451192656126446824475005730082837048611307520 744 81870173392554284670681571714330141541856528368828392474310121730285701686902385312252893648950011460165674097222615040 745 82533985609250670762606016890392277824628338058305379440318041636206937105985377625595484678536092634167017400713609216 746 165067971218501341525212033780784555649256676116610758880636083272413874211970755251190969357072185268334034801427218432 747 166402752656925880675011592005427018363401608807580657200425593379737975620692890738397365335700801321716789799821508608 748 332805505313851761350023184010854036726803217615161314400851186759475951241385781476794730671401602643433579599643017216 749 335489420679286049748007241946425440248793566144315841129890309233342692783655021649994688176816131697009656854478848000 750 670978841358572099496014483892850880497587132288631682259780618466685385567310043299989376353632263394019313708957696000 751 676375454023654448821719694219066839321964508687735958524604591269366501268923796999453097879264694466893463685169152000 752 1352750908047308897643439388438133678643929017375471917049209182538733002537847593998906195758529388933786927370338304000 753 1363601851159987846020258420965712291039468554948002440447999630527011609510076318014940202676378555155180940156731392000 754 2727203702319975692040516841931424582078937109896004880895999261054023219020152636029880405352757110310361880313462784000 755 2749021331938535497576840976666875978735568606775172919943167255142455404772313857118119448595579167192844775355970486272 756 5498042663877070995153681953333751957471137213550345839886334510284910809544627714236238897191158334385689550711940972544 757 5541910025556941242455440054025244659259470755147822003502448881377609566003760382168974845838960129606851967339961778176 758 11083820051113882484910880108050489318518941510295644007004897762755219132007520764337949691677920259213703934679923556352 759 11172020210671817889300091355594657668533681097910728707325891644156454297514211911003768919993659677722035796229100666880 760 22344040421343635778600182711189315337067362195821457414651783288312908595028423822007537839987319355444071592458201333760 761 22521374075481283681604946066040024188948849197375595965561718076315391996576268455515534172050710778899976922557075947520 762 45042748150962567363209892132080048377897698394751191931123436152630783993152536911031068344101421557799953845114151895040 763 45399287054532191906982002096186222903316413685474816141660033272572452468032372295551103185875311438204702820141440696320 764 90798574109064383813964004192372445806632827370949632283320066545144904936064744591102206371750622876409405640282881392640 765 91515404957293839475653193699154333536685191797562392538188382859974996290823150469453013264159180425433690421653535719424 766 183030809914587678951306387398308667073370383595124785076376765719949992581646300938906026528318360850867380843307071438848 767 184471997394230101620214311708531569963711882678550964486426976473650386224021468662834420437990158967803344471994528694272 768 368943994788460203240428623417063139927423765357101928972853952947300772448042937325668840875980317935606688943989057388544 769 371841460716118267663782774909867300712194109064094876059028198651075385844231756205189800359299535092169045139884259409920 770 743682921432236535327565549819734601424388218128189752118056397302150771688463512410379600718599070184338090279768518819840 771 749508114028311495134308883108139833289331206781935363753445872999034459195161660027171085841721256112674942161855478497280 772 1499016228056622990268617766216279666578662413563870727506891745998068918390323320054342171683442512225349884323710956994560 773 1510727292338315357380091342514844351473808213669838467565539337763678831815247720992266719899719406852110430294989948846080 774 3021454584676630714760182685029688702947616427339676935131078675527357663630495441984533439799438813704220860589979897692160 775 3044998386635149915134937355302647316217338113786479612547684483388609801269174627246750583486187687577240763399771948843008 776 6089996773270299830269874710605294632434676227572959225095368966777219602538349254493501166972375375154481526799543897686016 777 6137328354409706305634666482967511948230800654212127301974348518332482967324916735746041331482523370298169207059643979792384 778 12274656708819412611269332965935023896461601308424254603948697036664965934649833471492082662965046740596338414119287959584768 779 12369809086407159995852816167221341911162854031745372856692485385786399779104483343364114311515163381996310029732615773224960 780 24739618172814319991705632334442683822325708063490745713384970771572799558208966686728228623030326763992620059465231546449920 781 24930903880336080197827067635997653027137504775321859726632792710528259348607489625027673689703241661652356812502333852221440 782 49861807760672160395654135271995306054275009550643719453265585421056518697214979250055347379406483323304713625004667704442880 783 50246346123865004820299282844787043633099752554890329114858893277774178224442858267407959312923756973612976197948148432240640 784 100492692247730009640598565689574087266199505109780658229717786555548356448885716534815918625847513947225952395896296864481280 785 101265712957327932791680093117955426399016424379855894062254077221360266883107914354314502615277110208358459722018576071131136 786 202531425914655865583360186235910852798032848759711788124508154442720533766215828708629005230554220416716919444037152142262272 787 204085375474103353043079062345137790287531822023852799286588779668623760368002650923784726498307833361090706549745877094760448 788 408170750948206706086158124690275580575063644047705598573177559337247520736005301847569452996615666722181413099491754189520896 789 411294506695259308428654232787395036548852396425621712847972285556665231353882893443341668198120378457300148403824599247093760 790 822589013390518616857308465574790073097704792851243425695944571113330462707765786886683336396240756914600296807649198494187520 791 828868318836247766604310820273834272128984982109649864060035751045493290667367052435436644307662442081887321974119803062845440 792 1657736637672495533208621640547668544257969964219299728120071502090986581334734104870873288615324884163774643948239606125690880 793 1670358997857819103258433480450315766676177857347873076303726868858176834492105176735372323807827357901062268140738892466749440 794 3340717995715638206516866960900631533352355714695746152607453737716353668984210353470744647615654715802124536281477784933498880 795 3366090537455250648591678608704940127276550821389637895538649588888882937356242330838876885445647030099355861873489008616538112 796 6732181074910501297183357217409880254553101642779275791077299177777765874712484661677753770891294060198711723746978017233076224 797 6783182446690126307010503862996318741330019079466997577373339323063961070733033787902585238852591742472944388320818759787872256 798 13566364893380252614021007725992637482660038158933995154746678646127922141466067575805170477705183484945888776641637519575744512 799 13668881504665241928484642545080743055576864643762211742817812237912264122383947179652564713053081596922809850520541581436518400 800 27337763009330483856969285090161486111153729287524423485635624475824528244767894359305129426106163193845619701041083162873036800 801 27543826549601819162423827440087326458725239809792195521959511092476471925004838286636575125297918192794204774164508412844441600 802 55087653099203638324847654880174652917450479619584391043919022184952943850009676573273150250595836385588409548329016825688883200 803 55501845979648778462628464315363936022092964428754198495377059945742063728581177900891745365261970493750728417113445523626393600 804 111003691959297556925256928630727872044185928857508396990754119891484127457162355801783490730523940987501456834226891047252787200 805 111836219648992288602196355595458331084517323323939709968184775790670258413091073470296866911002870544907717760483592730107183104 806 223672439297984577204392711190916662169034646647879419936369551581340516826182146940593733822005741089815435520967185460214366208 807 225345799192981968056295898556434741935885279914571784674048126780203413460791988438902415122419749127893855238081653181861855232 808 450691598385963936112591797112869483871770559829143569348096253560406826921583976877804830244839498255787710476163306363723710464 809 454054968523172622202984273210726718826037504305480461656664136049663594286670424466445164798905464660681648614045122082855976960 810 908109937046345244405968546421453437652075008610960923313328272099327188573340848932890329597810929321363297228090244165711953920 811 914870060647186524141000570340223562498120232000124404132037911842002080795971177833135170761070067753035976860061139283570851840 812 1829740121294373048282001140680447124996240464000248808264075823684004161591942355666270341522140135506071953720122278567141703680 813 1843327300412895620422709069942925692756113536752725903374947673859875479623565689990524824256215433542008131594281602417887805440 814 3686654600825791240845418139885851385512227073505451806749895347719750959247131379981049648512430867084016263188563204835775610880 815 3713963153424500805592421237218339173553058385161047746059153831776934299685999019832761127390300725358712679952922932279003578368 816 7427926306849001611184842474436678347106116770322095492118307663553868599371998039665522254780601450717425359905845864558007156736 817 7482812461825718371858622098632023261000989554339253833193073483727911963406766498086696064544990131387751163057859503951292923904 818 14965624923651436743717244197264046522001979108678507666386146967455823926813532996173392129089980262775502326115719007902585847808 819 15075936655275403107921548208546091090960224654934123202010614881220854570008718743073933103014476431788589566848758705749533655040 820 30151873310550806215843096417092182181920449309868246404021229762441709140017437486147866206028952863577179133697517411499067310080 821 30373578261363679790959589773100212933258099672440807039344915275400839354282271585310718163426224575809364274386469745407148687360 822 60747156522727359581919179546200425866516199344881614078689830550801678708564543170621436326852449151618728548772939490814297374720 823 61192734687930738747556728540426834858202137237386858191736455224768439188089466470161446862257234842217398929326286235245698088960 824 122385469375861477495113457080853669716404274474773716383472910449536878376178932940322893724514469684434797858652572470491396177920 825 123280972810319000501175262864372111202134061848979377722864175647948123827711949522813061239571892633345296379569542512958406393856 826 246561945620638001002350525728744222404268123697958755445728351295896247655423899045626122479143785266690592759139085025916812787712 827 248361667851445577652002719347202209429116796133710279208105930502435636324441591739389816803809068370827020443512363018806716530688 828 496723335702891155304005438694404418858233592267420558416211861004871272648883183478779633607618136741654040887024726037613433061376 829 500340253195873372454277322956742315112055681531503717822155151254906743080792527047799873658159045504335987786687527440799938641920 830 1000680506391746744908554645913484630224111363063007435644310302509813486161585054095599747316318091008671975573375054881599877283840 831 1007949372055609312062854074334163695334698128412133397646569215118843608337092935844478195844039529926410512926208287725776147578880 832 2015898744111218624125708148668327390669396256824266795293138430237687216674185871688956391688079059852821025852416575451552295157760 833 2030506706025068034445459656992010922485841157236036844534393056543757413896462580904093756845239053040160308648448579621491079905280 834 4061013412050136068890919313984021844971682314472073689068786113087514827792925161808187513690478106080320617296897159242982159810560 835 4090370135510739462160010296976677424573887246865847715736753241615858308475765584664632242705108068292949441036392801357991669399552 836 8180740271021478924320020593953354849147774493731695431473506483231716616951531169329264485410216136585898882072785602715983338799104 837 8239735994129806897331943819390518465848359405946106696604325039601176111785316249877312065833847502955508729780041268120185141723136 838 16479471988259613794663887638781036931696718811892213393208650079202352223570632499754624131667695005911017459560082536240370283446272 839 16598029340693136196064347262081619931205328299747553057907992885527549002157471582486671787291203603075844923297924856644977263902720 840 33196058681386272392128694524163239862410656599495106115815985771055098004314943164973343574582407206151689846595849713289954527805440 841 33434307906372298270541101422662019095872934039204401135785956960799512583293280077640616375356922090406367046451800787787250852167680 842 66868615812744596541082202845324038191745868078408802271571913921599025166586560155281232750713844180812734092903601575574501704335360 843 67347388718325106778846514560207026532020898160115786536046175835118827256084793282884678331267881251319746508843245500936610308423680 844 134694777436650213557693029120414053064041796320231573072092351670237654512169586565769356662535762502639493017686491001873220616847360 845 135656882989769143654533693614131296300213523436804655736893011325025066330113655041239137781553875091944060824955680223315172192681984 846 271313765979538287309067387228262592600427046873609311473786022650050132660227310082478275563107750183888121649911360446630344385363968 847 273247118231173952064238888799960425801855268110238356448658607134492295125739618705393797716764099947668797101098377266915121186209792 848 546494236462347904128477777599920851603710536220476712897317214268984590251479237410787595433528199895337594202196754533830242372419584 849 550379266579378813399533306824564838700419378895029864884738900626347039945210132463470919571681243970422932549605736201132353100185600 850 1100758533158757626799066613649129677400838757790059729769477801252694079890420264926941839143362487940845865099211472402264706200371200 851 1108565331266266546138067086086357547453326975930414763313942182821862123010210479571813767080549455940426332227574674334195661563494400 852 2217130662532533092276134172172715094906653951860829526627884365643724246020420959143627534161098911880852664455149348668391323126988800 853 2232817907786301015098842668673937135672502918501354263844591094645920408138489975363983389355634989087556810665916914814629940979302400 854 4465635815572602030197685337347874271345005837002708527689182189291840816276979950727966778711269978175113621331833829629259881958604800 855 4497157950741349809234374880905623972083911760558021764355223475333900869097758632733105367737467178021055599835352656661937010537136128 856 8994315901482699618468749761811247944167823521116043528710446950667801738195517265466210735474934356042111199670705313323874021074272256 857 9057656154310042573528388844640904619830977207884466370461928971447152454661682880011747430795180372633957053189513097220521021222682624 858 18115312308620085147056777689281809239661954415768932740923857942894304909323365760023494861590360745267914106379026194441042042445365248 859 18242586165589312911556005635576529210900797186839908849173908467083257871215567392997898806753759064321318655135787502598707443211960320 860 36485172331178625823112011271153058421801594373679817698347816934166515742431134785995797613507518128642637310271575005197414886423920640 861 36740909520415859181685226303427495747188054147327106140158666118284505338756586665336889652854533442628450188614600063645060317870817280 862 73481819040831718363370452606854991494376108294654212280317332236569010677513173330673779305709066885256900377229200127290120635741634560 863 73995677915243128981296120107602229197133983177833612366193677217244318444488789927391777762392347073265689890356677051257184416411156480 864 147991355830486257962592240215204458394267966355667224732387354434488636888977579854783555524784694146531379780713354102514368832822312960 865 149023853661861743483261488402752396476088440539543972811915638302636232030063469946793673354027378059181598709416005410206329545609445376 866 298047707323723486966522976805504792952176881079087945623831276605272464060126939893587346708054756118363197418832010820412659091218890752 867 300122285332937339544016176180021067613096905773373940604971633518998258473538496319760808518087619850045539860262396046540821451482595328 868 600244570665874679088032352360042135226193811546747881209943267037996516947076992639521617036175239700091079720524792093081642902965190656 869 604412935739943253248365910362542427831931268571378074829456761947982603870320582866184961598926456642452823329695103149283598756458004480 870 1208825871479886506496731820725084855663862537142756149658913523895965207740641165732369923197852913284905646659390206298567197512916008960 871 1217201108464735604694168761746274820021810776430119356238536481336352957447851150714349391487907321460089750446868660383776670013005496320 872 2434402216929471209388337523492549640043621552860238712477072962672705914895702301428698782975814642920179500893737320767553340026010992640 873 2451229882023453729268902068585816112209821701843143588369771623705005725367331580010003152443389398516401939840007394413412003666743787520 874 4902459764046907458537804137171632224419643403686287176739543247410011450734663160020006304886778797032803879680014788826824007333487575040 875 4936269831385161992734616579496953825967365082332399502096367683599046012463867733537385658713584168046823216781256270129077966004753006592 876 9872539662770323985469233158993907651934730164664799004192735367198092024927735467074771317427168336093646433562512540258155932009506013184 877 9940469981550853737662828799996159310090244363045520098258281711467803667301091445059230753097538760424566019114548177003051500349020962816 878 19880939963101707475325657599992318620180488726091040196516563422935607334602182890118461506195077520849132038229096354006103000698041925632 879 20017422388477691737169998498848101127870514964485257863769537542543860931864898104467100830036233659436197017896572988015298215805808803840 880 40034844776955383474339996997696202255741029928970515727539075085087721863729796208934201660072467318872394035793145976030596431611617607680 881 40309056042550968292657394237406450216396790407936067205124959161012980232659452347351559205689402026535903583983509989565052571554162933760 882 80618112085101936585314788474812900432793580815872134410249918322025960465318904694703118411378804053071807167967019979130105143108325867520 883 81169033124407872370635846254823011369691942415980600021253904096436160650731106776899267284349502030655441385515769546185663948186514882560 884 162338066248815744741271692509646022739383884831961200042507808192872321301462213553798534568699004061310882771031539092371327896373029765120 885 163444916700512215728143999504029972894425138592179117315524906885096450764881274100756251849849224543547093335379481404364768768393754968064 886 326889833401024431456287999008059945788850277184358234631049813770192901529762548201512503699698449087094186670758962808729537536787509936128 887 329113573764296706500208325531924299161563544376088562757791649238017343036767735604243881275886873910815915831784533984299126227513955581952 888 658227147528593413000416651063848598323127088752177125515583298476034686073535471208487762551773747821631831663569067968598252455027911163904 889 662694752602316897704039388514508204194098539580811811887861013171573383037835485718952611618867234797796753597937183814538964575763394723840 890 1325389505204633795408078777029016408388197079161623623775722026343146766075670971437905223237734469595593507195874367629077929151526789447680 891 1334365054901279170997749739401673404381796607914411142672623078440278685484761294043579524975236057425811973384559747093834664563388144680960 892 2668730109802558341995499478803346808763593215828822285345246156880557370969522588087159049950472114851623946769119494187669329126776289361920 893 2686762070003926979441415015822288341255239115935773787273254576859480055908505848817477692179867196708729513977018950229477905674930183208960 894 5373524140007853958882830031644576682510478231871547574546509153718960111817011697634955384359734393417459027954037900458955811349860366417920 895 5409750145446109154111253604891618772504930894108883850329968765991222764256227506832494409422833726406790212412155009900252142662331335180288 896 10819500290892218308222507209783237545009861788217767700659937531982445528512455013664988818845667452813580424824310019800504285324662670360576 897 10892277198678488834959429904019447663025623190380667483399802582646004579152673320931793676371535171106048454587702239664633237916532598636544 898 21784554397356977669918859808038895326051246380761334966799605165292009158305346641863587352743070342212096909175404479329266475833065197273088 899 21930759460426487587166637390643183214145550047746310369261347481837593112387932860936497334976245310951775411921548133552952828019864292556800 900 43861518920852975174333274781286366428291100095492620738522694963675186224775865721872994669952490621903550823843096267105905656039728585113600 901 44155234449340829918804256532053909060623406569346365966682445153164082561102489822689108473545922478746654958824188429608846988557851767603200 902 88310468898681659837608513064107818121246813138692731933364890306328165122204979645378216947091844957493309917648376859217693977115703535206400 903 88900516575064833511356454131351300202235099195298696734701404050023008096295436079534418842061278220015536932688343742464137366717812912947200 904 177801033150129667022712908262702600404470198390597393469402808100046016192590872159068837684122556440031073865376687484928274733435625825894400 905 178986373371130531469530994317787284407166666379868042759198826820712989633874811306795963268683373482964614357812532068161129898325196664733696 906 357972746742261062939061988635574568814333332759736085518397653641425979267749622613591926537366746965929228715625064136322259796650393329467392 907 360353940179571003490763066165301228917311159806918365466413602557000874916980773096609167733845904928008580569609266336785600770907491289530368 908 720707880359142006981526132330602457834622319613836730932827205114001749833961546193218335467691809856017161139218532673571201541814982579060736 909 725491339742056666319899093385894067068037954478530337554062783909006186226664830791845890791592419213468602474213345943528532525499595295293440 910 1450982679484113332639798186771788134136075908957060675108125567818012372453329661583691781583184838426937204948426691887057065050999190590586880 911 1460591836301888917624167711187495340322407537493200149777715803366476030549047076561067223845325135370161954650071901767103800581138258077941760 912 2921183672603777835248335422374990680644815074986400299555431606732952061098094153122134447690650270740323909300143803534207601162276516155883520 913 2940486648413934957507685656443547887785639844204372107702273665808279938153808431666994366948518003806889926321950921178706770332952352165724160 914 5880973296827869915015371312887095775571279688408744215404547331616559876307616863333988733897036007613779852643901842357413540665904704331448320 915 5919748944938822903466022112752285418047573840200450221220401489846998732634919831663663384889763717554090489034960535823506377197767812272095232 916 11839497889877645806932044225504570836095147680400900442440802979693997465269839663327326769779527435108180978069921071647012754395535624544190464 917 11917389323363682950398702411198679854753668388824590576930545104560405343330825450586059182738603273497050589767749499749953627779716779968823296 918 23834778646727365900797404822397359709507336777649181153861090209120810686661650901172118365477206546994101179535498999499907255559433559937646592 919 23991243276793409878264346210728195768869529360434624356184029532156614695545644233127296385381870922576119349204222187680431810847569885276405760 920 47982486553586819756528692421456391537739058720869248712368059064313229391091288466254592770763741845152238698408444375360863621695139770552811520 921 48296782317038261807335648922033616809820318930831274358955622769974669758281842757518269142624639717500397467175311914937463165068688721014947840 922 96593564634076523614671297844067233619640637861662548717911245539949339516563685515036538285249279435000794934350623829874926330137377442029895680 923 97224895121880945337643005673113424689050053795398905245479292896419596637586977577226319581231300869216486404509778233991755913994484484134666240 924 194449790243761890675286011346226849378100107590797810490958585792839193275173955154452639162462601738432972809019556467983511827988968968269332480 925 195717941049699468223168311420223981004479021335955187515899620048009883666099002688068634635261270880205361762121857923209491252954114418062393344 926 391435882099398936446336622840447962008958042671910375031799240096019767332198005376137269270522541760410723524243715846418982505908228836124786688 927 393983187188982877464425581340494261110968615617714564023329386994692347162993220161665277530417482379242029751082612044985700396402208633322995712 928 787966374377965754928851162680988522221937231235429128046658773989384694325986440323330555060834964758484059502165224089971400792804417266645991424 929 793083039146653844246570975425670265872729031438256589917091623171133945587843495130624909314476750243928761187244219051594591707043406989156679680 930 1586166078293307688493141950851340531745458062876513179834183246342267891175686990261249818628953500487857522374488438103189183414086813978313359360 931 1596443612277929552565451725910852457437113298705086699357946852690057963904687121947607808814454279108729169387714065131935549613314158345343467520 932 3192887224555859105130903451821704914874226597410173398715893705380115927809374243895215617628908558217458338775428130263871099226628316690686935040 933 3213530891956004745896836017242965938030740993514118485345522328475245987687452094610055373777371329068002250448545122485404748575076344600324997120 934 6427061783912009491793672034485931876061481987028236970691044656950491975374904189220110747554742658136004500897090244970809497150152689200649994240 935 6468526698646925682063308628256808855907039935331644951147115912801785471990226151731208236248644223672365820257716633648040526164024642034202574848 936 12937053397293851364126617256513617711814079870663289902294231825603570943980452303462416472497288447344731640515433267296081052328049284068405149696 937 13020339148778575729131724234559842718542496693864984901665224734352091786967450923441788252363150819323345792707592708931034363823723421090304753664 938 26040678297557151458263448469119685437084993387729969803330449468704183573934901846883576504726301638646691585415185417862068727647446842180609507328 939 26207963168847668491185911735516599904560914116130804727120580835740827151497652822345355368782359250886391959625561341317285443242612453586480660480 940 52415926337695336982371823471033199809121828232261609454241161671481654302995305644690710737564718501772783919251122682634570886485224907172961320960 941 52751925865501076322002412083027002372000814310673542848178605015529613625450403757797702473061928235758506893092476033164279674219104554013813637120 942 105503851731002152644004824166054004744001628621347085696357210031059227250900807515595404946123856471517013786184952066328559348438209108027627274240 943 106178716454228179206759652465623646565391830936622226969468236960895426998774373448530983229361322504383860356245836621123837979664892748377484165120 944 212357432908456358413519304931247293130783661873244453938936473921790853997548746897061966458722645008767720712491673242247675959329785496754968330240 945 213712905884467781977860917515914829044384408651158780240674366308525689235830972941085766244629385296057727440443747752304576018644656468010851106816 946 427425811768935563955721835031829658088768817302317560481348732617051378471661945882171532489258770592115454880887495504609152037289312936021702213632 947 430148269168737701305758279840949592216722758813797290165943310531809667506513295855943325689827297793339120198600154711644879120329372254085534711808 948 860296538337475402611516559681899184433445517627594580331886621063619335013026591711886651379654595586678240397200309423289758240658744508171069423616 949 865764524809959356441674503917165492809081823883702173003487595350040644345736506489716439418084603609474924128538446983183549076934117884282326220800 950 1731529049619918712883349007834330985618163647767404346006975190700081288691473012979432878836169207218949848257076893966367098153868235768564652441600 951 1742511263465288176178592236213829913645340161389607756235349240535388358175774110313340486947180851239366020656170404921756318649558731978513265459200 952 3485022526930576352357184472427659827290680322779215512470698481070776716351548220626680973894361702478732041312340809843512637299117463957026530918400 953 3507079631531402784967040070354417167969735261530982699258487711963629733543646627086343511703819687937458193472545498513408286902276435247893787443200 954 7014159263062805569934080140708834335939470523061965398516975423927259467087293254172687023407639375874916386945090997026816573804552870495787574886400 955 7058459216303202236691558541597521710692772442154988337876030005552063211089949843146409257239687624564652700967902098060670152165423730730497812201472 956 14116918432606404473383117083195043421385544884309976675752060011104126422179899686292818514479375249129305401935804196121340304330847461460995624402944 957 14205890607601822988971666140442071005974109242824535352279909128821169235765067121290462328646262067926338839342962625928827743223688937058438874136576 958 28411781215203645977943332280884142011948218485649070704559818257642338471530134242580924657292524135852677678685925251857655486447377874116877748273152 959 28590471663098008531263730597116117747872421117634284985720571831589774562546047036559421038784929948027851752136780127655502376299248175211952451092480 960 57180943326196017062527461194232235495744842235268569971441143663179549125092094073118842077569859896055703504273560255311004752598496350423904902184960 961 57539819539540343529447089611769257894253701077749335054943912347258081860186814328807872467178038933060237208275277160679065451882587331702716020817920 962 115079639079080687058894179223538515788507402155498670109887824694516163720373628657615744934356077866120474416550554321358130903765174663405432041635840 963 115800388384377643345275562391953162025178638494677158649198186853354469547432336143989121207431376892421855258407864682452231932390008742716948317470720 964 231600776768755286690551124783906324050357276989354317298396373706708939094864672287978242414862753784843710516815729364904463864780017485433896634941440 965 233048281623560007232367069313805738575672009970537781781511351042375869964207576489778106429955645995998983707545827673435116763934892594717858488909824 966 466096563247120014464734138627611477151344019941075563563022702084751739928415152979556212859911291991997967415091655346870233527869785189435716977819648 967 469003610419139474014410235126328388651248452497880608658010369665321917100525850399387124790430489239349306089198256107869424173573754743631781740675072 968 938007220838278948028820470252656777302496904995761217316020739330643834201051700798774249580860978478698612178396512215738848347147509487263563481350144 969 943845440055114709116136780233482441891516595275817822403049914056768173418070694787148363167463847639354412669133419968118965660511498135524540017541120 970 1887690880110229418232273560466964883783033190551635644806099828113536346836141389574296726334927695278708825338266839936237931321022996271049080035082240 971 1899415668185448234494585818606511249520816005399782450053342684188775703027670218080969376809057680963669749719249863786773570645998294384533856929710080 972 3798831336370896468989171637213022499041632010799564900106685368377551406055340436161938753618115361927339499438499727573547141291996588769067713859420160 973 3822377811596335909912658238270128010399328076982206831305693748760056889977171058700132588867814424088046149228407783736193094647112270104413174895738880 974 7644755623192671819825316476540256020798656153964413662611387497520113779954342117400265177735628848176092298456815567472386189294224540208826349791477760 975 7692042771377368758917019465054938016803596295122956427534756904721269122923131862456349292237086346206047508550362880260875176032126960045169605563383808 976 15384085542754737517834038930109876033607192590245912855069513809442538245846263724912698584474172692412095017100725760521750352064253920090339211126767616 977 15479049033759396391400915713629072799246743161790640712199572536661319346129265352844258452279568820143033875230977154105217946830082647992131428479401984 978 30958098067518792782801831427258145598493486323581281424399145073322638692258530705688516904559137640286067750461954308210435893660165295984262856958803968 979 31148805037133898282490549074653986331133076588408270837691131593281505049705708512910417419371616927597891576440159365550541248241234076041660780102287360 980 62297610074267796564981098149307972662266153176816541675382263186563010099411417025820834838743233855195783152880318731101082496482468152083321560204574720 981 62680587185380098593044506539570111838468609036510085988960432837300077784448782294422192429965016030535101491934910854448015380682155456296948537009111040 982 125361174370760197186089013079140223676937218073020171977920865674600155568897564588844384859930032061070202983869821708896030761364310912593897074018222080 983 126130261330090014346739865920116544067593274625615387756926515157266414192019635537242203171954142687211737971500924909564104569716239200401221595944714240 984 252260522660180028693479731840233088135186549251230775513853030314532828384039271074484406343908285374423475943001849819128209139432478400802443191889428480 985 253804974839732151318133689382112066225810140369095453731284783561356498761900735999430229239891397325695456407959004001694300215796350717542049986941812736 986 507609949679464302636267378764224132451620280738190907462569567122712997523801471998860458479782794651390912815918008003388600431592701435084099973883625472 987 510711436133717648680888157045879269717108795691784741927717650017556457793804332316572436841166396248038922466524431677543724263150294315542862295516315648 988 1021422872267435297361776314091758539434217591383569483855435300035112915587608664633144873682332792496077844933048863355087448526300588631085724591032631296 989 1027651060512968439418860316006952189064914040111518078269187954303619701658264815027249415595029943669834417158250380814569689066095104415421613155612098560 990 2055302121025936878837720632013904378129828080223036156538375908607239403316529630054498831190059887339668834316500761629139378132190208830843226311224197120 991 2067809030484512559642006964460236453453133322090519135178568865454747959523323928006148925497504470832607995580090015756700064003177167505270264199527792640 992 4135618060969025119284013928920472906906266644181038270357137730909495919046647856012297850995008941665215991160180031513400128006354335010540528399055585280 993 4160733150408108267781690126869382661401648830279303684954448283931213505599562721534639740778379441310956169244148736158218347407202640688742191526985072640 994 8321466300816216535563380253738765322803297660558607369908896567862427011199125443069279481556758882621912338488297472316436694814405281377484383053970145280 995 8371899429912072393354673467397788142941499464561992869120465637970684144600332263936366023869224087971136049630650790330475705086007737628257015678539661312 996 16743798859824144786709346934795576285882998929123985738240931275941368289200664527872732047738448175942272099261301580660951410172015475256514031357079322624 997 16845071836798887597919282500933452755354065454904977587464162715110368500627281450420349378672350080232245519216511066027852325959346214018146172675771334656 998 33690143673597775195838565001866905510708130909809955174928325430220737001254562900840698757344700160464491038433022132055704651918692428036292345351542669312 999 33893504701808626957584069418377168521839165905241403596507369648109393361423101509900099353465493119179568449127788865247187778590233831022426906792296448000 1000 67787009403617253915168138836754337043678331810482807193014739296218786722846203019800198706930986238359136898255577730494375557180467662044853813584592896000