0 1 1 0 2 1 3 1 4 2 5 2 6 5 7 7 8 14 9 21 10 42 11 66 12 132 13 214 14 429 15 715 16 1430 17 2431 18 4862 19 8398 20 16796 21 29393 22 58786 23 104006 24 208012 25 371450 26 742900 27 1337220 28 2674440 29 4847422 30 9694845 31 17678835 32 35357670 33 64822395 34 129644790 35 238819350 36 477638700 37 883631595 38 1767263190 39 3282060210 40 6564120420 41 12233133510 42 24466267020 43 45741281820 44 91482563640 45 171529806825 46 343059613650 47 644952073662 48 1289904147324 49 2430973200726 50 4861946401452 51 9183676536076 52 18367353072152 53 34766775458002 54 69533550916004 55 131873975875180 56 263747951750360 57 501121108325684 58 1002242216651368 59 1907493251046152 60 3814986502092304 61 7272318019613454 62 14544636039226909 63 27767032438524099 64 55534064877048198 65 106168065206121555 66 212336130412243110 67 406472021074865382 68 812944042149730764 69 1558142747453650631 70 3116285494907301262 71 5979899192930226746 72 11959798385860453492 73 22975402162310871182 74 45950804324621742364 75 88366931393503350700 76 176733862787006701400 77 340212685864987900195 78 680425371729975800390 79 1311063521138246054410 80 2622127042276492108820 81 5056959295818949067010 82 10113918591637898134020 83 19522214955952221979620 84 39044429911904443959240 85 75426739602542675830350 86 150853479205085351660700 87 291650059796498346544020 88 583300119592996693088040 89 1128558927038624036626860 90 2257117854077248073253720 91 4370164355766586695023160 92 8740328711533173390046320 93 16934386878595523443214745 94 33868773757191046886429490 95 65663949121084682738995950 96 131327898242169365477991900 97 254776122589808569027304286 98 509552245179617138054608572 99 989130828878080326811887228 100 1978261657756160653623774456 101 3842392835257158192615408078 102 7684785670514316385230816156 103 14934583472886312975071208756 104 29869166945772625950142417512 105 58078935727891217125276922940 106 116157871455782434250553845880 107 225979859013976735723804754712 108 451959718027953471447609509424 109 879707308304409435496239937986 110 1759414616608818870992479875972 111 3426228463922436748774829232156 112 6852456927844873497549658464312 113 13350476428387425952122610456332 114 26700952856774851904245220912664 115 52044230144561152016749159406040 116 104088460289122304033498318812080 117 202972497563788492865321721683556 118 405944995127576985730643443367112 119 791925482298060021343386389519448 120 1583850964596120042686772779038896 121 3091063979292427825243540423608168 122 6182127958584855650487080847216336 123 12069868871522813412855729273136656 124 24139737743045626825711458546273312 125 47147925279385989893967692473190062 126 94295850558771979787935384946380125 127 184239584937908329739504521356773475 128 368479169875816659479009042713546950 129 720209286575459834436244947121932675 130 1440418573150919668872489894243865350 131 2816340792280156367496957852924572550 132 5632681584560312734993915705849145100 133 11016862510978258731679276307028474975 134 22033725021956517463358552614056949950 135 43109461999480142863092820331850554250 136 86218923998960285726185640663701108500 137 168742751255107987778391896727529312350 138 337485502510215975556783793455058624700 139 660711054210141135244971088595114772300 140 1321422108420282270489942177190229544600 141 2587784962323052779709470096997532858175 142 5175569924646105559418940193995065716350 143 10138445194854699931464499284127320512850 144 20276890389709399862928998568254641025700 145 39731744682538688920604118816174634442250 146 79463489365077377841208237632349268884500 147 155748439155551660568768145759404567013620 148 311496878311103321137536291518809134027240 149 610697827215189405914380361003981065395510 150 1221395654430378811828760722007962130791020 151 2395204465181651955664193104197432230512260 152 4790408930363303911328386208394864461024520 153 9396571363404942287605680639543772596625020 154 18793142726809884575211361279087545193250040 155 36872621805766229229845075927323664619667800 156 73745243611532458459690151854647329239335600 157 144725040587632449727141923014745383632196115 158 289450081175264899454283846029490767264392230 159 568179788973668135965816438502333728333806970 160 1136359577947336271931632877004667456667613940 161 2231145024994160241231620648753066591749827370 162 4462290049988320482463241297506133183499654740 163 8763292507808388417367570258957827818198117140 164 17526585015616776834735140517915655636396234280 165 34427220566390097353944026017334323571492603050 166 68854441132780194707888052034668647142985206100 167 135278725519697559014321231644584283210335640220 168 270557451039395118028642463289168566420671280440 169 531676851461136917986518329021738229361551702260 170 1063353702922273835973036658043476458723103404520 171 2090040036778262367257347914085453729214375657160 172 4180080073556524734514695828170907458428751314320 173 8217657417332713398534572480381443071683795197470 174 16435314834665426797069144960762886143367590394940 175 32316630292881457185248318743073090731340767630500 176 64633260585762914370496637486146181462681535261000 177 127112079152000398261976720389420823543273686013300 178 254224158304000796523953440778841647086547372026600 179 500067300400177390964699625268270932181230544975400 180 1000134600800354781929399250536541864362461089950800 181 1967656116792002342708926786381674754887015840011900 182 3935312233584004685417853572763349509774031680023800 183 7743678911245944703564163481889171616006965563917800 184 15487357822491889407128326963778343232013931127835600 185 30480438267670207875731281790414824445984864453719000 186 60960876535340415751462563580829648891969728907438000 187 119996672759038502584457888311738361503140413744114800 188 239993345518077005168915776623476723006280827488229600 189 472486898988714103926302935227469798418615379117452025 190 944973797977428207852605870454939596837230758234904050 191 1860721602202977192781935270689623329854753348689347150 192 3721443204405954385563870541379246659709506697378694300 193 7328964678064787718508438923328516380856477475449877550 194 14657929356129575437016877846657032761712954950899755100 195 28871679034800678891093850304021428167010365812378305500 196 57743358069601357782187700608042856334020731624756611000 197 113754415397114674830909770197844426978020841300770523670 198 227508830794229349661819540395688853956041682601541047340 199 448259973545065748343585035037050316210418760769372954660 200 896519947090131496687170070074100632420837521538745909320 201 1766671660442317949354129255734257128594003351267528703660 202 3533343320884635898708258511468514257188006702535057407320 203 6963773729510495994541519202214644603972479229268122851320 204 13927547459020991989083038404429289207944958458536245702640 205 27453338741339455363096373777961579688737658499999330471550 206 54906677482678910726192747555923159377475316999998660943100 207 108244592751566995431637130895962799915594196371425931573540 208 216489185503133990863274261791925599831188392742851863147080 209 426851318586367963117210572778419343063380887577887164129620 210 853702637172735926234421145556838686126761775155774328259240 211 1683469686387357761079092165537317409091090977176340030492520 212 3366939372774715522158184331074634818182181954352680060985040 213 6640352651861244502034196875174974224748192187751119009164940 214 13280705303722489004068393750349948449496384375502238018329880 215 26195886608259955374997290425002191895795620557183313522393800 216 52391773216519910749994580850004383791591241114366627044787600 217 103354679890771096661352945858645011661593630198341436988353720 218 206709359781542193322705891717290023323187260396682873976707440 219 407831980109529192231284597171950586556558648890752697305395760 220 815663960219058384462569194343901173113117297781505394610791520 221 1609479778646534847912748142410733564803561810801006180437365410 222 3218959557293069695825496284821467129607123621602012360874730820 223 6352460011295172939549430721373337786746801483338484570575796220 224 12704920022590345879098861442746675573493602966676969141151592440 225 25075500044586208971905647584368438631895269013178228568062353500 226 50151000089172417943811295168736877263790538026356457136124707000 227 98993713219496859767349252202637140338090888104199267564350508600 228 197987426438993719534698504405274280676181776208398535128701017200 229 390854488401116911840051357834550088576255403032097108142004594300 230 781708976802233823680102715669100177152510806064194216284009188600 231 1543374133686461651881228438628736247198546976075460375740223269800 232 3086748267372923303762456877257472494397093952150920751480446539600 233 6095019883880433303191969935601619416902736363145462161821559692600 234 12190039767760866606383939871203238833805472726290924323643119385200 235 24072767608603392037817024115401353999531815888053506017278429038000 236 48145535217206784075634048230802707999063631776107012034556858076000 237 95087432053983398549377245255835348298150672757811348768249794700100 238 190174864107966797098754490511670696596301345515622697536499589400200 239 375634648940529458732250605225531375921620013043254749679532246831800 240 751269297881058917464501210451062751843240026086509499359064493663600 241 1484064760568321304171678620645132157329679067924990076602742155515800 242 2968129521136642608343357241290264314659358135849980153205484311031600 243 5863865639318732957946632598646619743595317292776790058771810468135600 244 11727731278637465915893265197293239487190634585553580117543620936271200 245 23171727123114347978982661075297126406142786076295380070953122011181000 246 46343454246228695957965322150594252812285572152590760141906244022362000 247 91574665590547903212939476569574243557076290573519342040406738188187312 248 183149331181095806425878953139148487114152581147038684080813476376374624 249 361937964000736950793998883584507724535111053219147875683512346172359376 250 723875928001473901587997767169015449070222106438295751367024692344718752 251 1430652424632834246445570390231676202493116131622143571599395258098617376 252 2861304849265668492891140780463352404986232263244287143198790516197234752 253 5655547866126672880480145448884594987980599707818786306478859379671096814 254 11311095732253345760960290897769189975961199415637572612957718759342193629 255 22359142726547311387944761076985608092016324426260317955846653361490382755 256 44718285453094622775889522153971216184032648852520635911693306722980765510 257 88404610472656292718489286104389250456126082731521564840809075598508128739 258 176809220945312585436978572208778500912252165463043129681618151197016257478 259 349569375762106562047156108412775814780712296602505118988848100458222982342 260 699138751524213124094312216825551629561424593205010237977696200916445964684 261 1382387985968330495368299155995977085723725900200815697819535669993881793807 262 2764775971936660990736598311991954171447451800401631395639071339987763587614 263 5467188576085276996719739519202134940531427244403225992880268890351743034154 264 10934377152170553993439479038404269881062854488806451985760537780703486068308 265 21623954815859677673592999590874115809564600295027684897213003820047938866430 266 43247909631719355347185999181748231619129200590055369794426007640095877732860 267 85534754604956058353323420603902058091166641166998398037864770665967402627212 268 171069509209912116706646841207804116182333282333996796075729541331934805254424 269 338365426304899701427117649153671376860644506969449545179200342781547519216471 270 676730852609799402854235298307342753721289013938899090358400685563095038432942 271 1338642781439822176448888801761240045682257830492274842971726903559115003031586 272 2677285562879644352897777603522480091364515660984549685943453807118230006063172 273 5296369265696687741602125259142297572047194024991174378714223835820846316342362 274 10592738531393375483204250518284595144094388049982348757428447671641692632684724 275 20956856806713512646627114334735709817452925998166517325847648271233564561066900 276 41913713613427025293254228669471419634905851996333034651695296542467129122133800 277 82929276220852042901653009581739880277635150021316075703711408159024248334507590 278 165858552441704085803306019163479760555270300042632151407422816318048496669015180 279 328188199512308084674626803876672717694471019233293405976389828033585323196136420 280 656376399024616169349253607753345435388942038466586811952779656067170646392272840 281 1298885691027585518219297632244296248903469808514865451822049882780809518564990620 282 2597771382055171036438595264488592497806939617029730903644099765561619037129981240 283 5141044063787506316867989229722179558596950430904991928190770864712854458096396440 284 10282088127575012633735978459444359117193900861809983856381541729425708916192792880 285 20349966085825545837602457367650294086112928788998926382421801339488382229964902575 286 40699932171651091675204914735300588172225857577997852764843602678976764459929805150 287 80557796781130091798509038131250129692612559481968163748345613578388492413792097090 288 161115593562260183597018076262500259385225118963936327496691227156776984827584194180 289 318920592736254746983138520820976540837877119045052045524272360604853072706656384370 290 637841185472509493966277041641953081675754238090104091048544721209706145413312768740 291 1262665203894559610504670878352437733113227777443675445545078325660030532756966093220 292 2525330407789119221009341756704875466226455554887350891090156651320061065513932186440 293 4999471685690621160511737396719787240569942416094552777631188505653904676997176558290 294 9998943371381242321023474793439574481139884832189105555262377011307809353994353116580 295 19796565735285009964442450094393788402256818963058967374512759854602709794821034693900 296 39593131470570019928884900188787576804513637926117934749025519709205419589642069387800 297 78394400311728639459192102373799402072937003093713510803070529024226730787491297387844 298 156788800623457278918384204747598804145874006187427021606141058048453461574982594775688 299 310462591963004810573489253109483724765671045364507810994941565274752218615362886343912 300 620925183926009621146978506218967449531342090729015621989883130549504437230725772687824 301 1229595265537690105034477173499402646769302429667326988282597515101321286884529326177862 302 2459190531075380210068954346998805293538604859334653976565195030202642573769058652355724 303 4870161639972811788567929196997634012694099819466667679080092118636605881385782821331924 304 9740323279945623577135858393995268025388199638933335358160184237273211762771565642663848 305 19290900002489709032639200066029589271061044739445891456096468781612529789904724162418660 306 38581800004979418065278400132059178542122089478891782912192937563225059579809448324837320 307 76416855493733428038970766713175276209235364322708240993827302141355440587106455714355208 308 152833710987466856077941533426350552418470728645416481987654604282710881174212911428710416 309 302728312148251657231307268132963594213509327893805723937085081559985014633537113022253324 310 605456624296503314462614536265927188427018655787611447874170163119970029267074226044506648 311 1199344013733837775782631342539511819113393642993294014578770195734462924216943212100901704 312 2398688027467675551565262685079023638226787285986588029157540391468925848433886424201803408 313 4751831345553053466075488736897053156740407724770899070419684446390973357973458549209901688 314 9503662691106106932150977473794106313480815449541798140839368892781946715946917098419803376 315 18828010991813985431619861032988323828594068343431864241285542146077441607064647081775082160 316 37656021983627970863239722065976647657188136686863728482571084292154883214129294163550164320 317 74605993555062917272793699343216233170803995810848762056093960753831862367993664061533763059 318 149211987110125834545587398686432466341607991621697524112187921507663724735987328123067526118 319 295643626634348703230076895533987309086788505138642920445887869322638063296769923423966092122 320 591287253268697406460153791067974618173577010277285840891775738645276126593539846847932184244 321 1171624742587974490578452882301357113788384075919807129174444519167491584176088215050532291002 322 2343249485175948981156905764602714227576768151839614258348889038334983168352176430101064582004 323 4643371679213690312353868478323169911087706214995063837096264781485886891888055134494747607284 324 9286743358427380624707736956646339822175412429990127674192529562971773783776110268989495214568 325 18403607265176211603841551895793051476872006339919460329954707975401380973946559984277963077650 326 36807214530352423207683103791586102953744012679838920659909415950802761947893119968555926155300 327 72945206978334802357044696605143367671965406947317133671456842520681837314915455937683562744140 328 145890413956669604714089393210286735343930813894634267342913685041363674629830911875367125488280 329 289144254167134337053827773290267083904537576935751047926618086618124391284423915704793881238820 330 578288508334268674107655546580534167809075153871502095853236173236248782568847831409587762477640 331 1146188600351155276225353209090759338591639975637528106152222594857475131917896001177087122036520 332 2292377200702310552450706418181518677183279951275056212304445189714950263835792002354174244073040 333 4543819094249222702179078793181224520845429903420200706532025286756419272960230576094881090930490 334 9087638188498445404358157586362449041690859806840401413064050573512838545920461152189762181860980 335 18013957355899285268993981014387103129978923285748724694535248178265094159073103467358404324990700 336 36027914711798570537987962028774206259957846571497449389070496356530188318146206934716808649981400 337 71420042693388931007658489433511220644739966438792002612451513365592196842442774923526850088492540 338 142840085386777862015316978867022441289479932877584005224903026731184393684885549847053700176985080 339 283174204363261375574224887929360278345811095002929694568667403870593622568281879521352072280689720 340 566348408726522751148449775858720556691622190005859389137334807741187245136563759042704144561379440 341 1122818647533396849660589381208277382743274225534872393580413775812470061578885126939314612182734820 342 2245637295066793699321178762416554765486548451069744787160827551624940123157770253878629224365469640 343 4452332902935897334492279280398140373190093171774118277434473122585863943601821948441444069117665240 344 8904665805871794668984558560796280746380186343548236554868946245171727887203643896882888138235330480 345 17655802890952696326434900594682280790236576370828400065688427899909460466007224967957450618914879400 346 35311605781905392652869801189364561580473152741656800131376855799818920932014449935914901237829758800 347 70017869750406692860261834358340016390995337150599483689072965500212374648051509301499832740153864592 348 140035739500813385720523668716680032781990674301198967378145931000424749296103018602999665480307729184 349 277684506169226543275356593080234837732470143926809315994164374540614985820113372116175473026292031166 350 555369012338453086550713186160469675464940287853618631988328749081229971640226744232350946052584062332 351 1101324990569474764854804114928389017447423960658870846485329892245828926811975069070933232002581954116 352 2202649981138949529709608229856778034894847921317741692970659784491657853623950138141866464005163908232 353 4368176647989040359480290478311475541111692787781813582127207325424467541175586509910555403336083480932 354 8736353295978080718960580956622951082223385575563627164254414650848935082351173019821110806672166961864 355 17326287262973288576709532064810880637929060778352444934694509503080290247121041463891029812115191460680 356 34652574525946577153419064129621761275858121556704889869389019006160580494242082927782059624230382921360 357 68727606143127378020947810523749826530451941087464698240954887695551817980246797806767751588056926127364 358 137455212286254756041895621047499653060903882174929396481909775391103635960493595613535503176113852254728 359 272632161385444516127295734563825278723008252490605819541467455057492847015564645443421246631076646184792 360 545264322770889032254591469127650557446016504981211639082934910114985694031129290886842493262153292369584 361 1081540772089510662878612749203746435373692078561634075323843420612691404094712494561264505866139222777032 362 2163081544179021325757225498407492870747384157123268150647686841225382808189424989122529011732278445554064 363 4290702735174780006829906316513223563285794803474023708661805045709365898211810224325016564255831014951504 364 8581405470349560013659812633026447126571589606948047417323610091418731796423620448650033128511662029903008 365 17022896721073855461879519625297028267383859818130637539799552626999114704862073172593815716884546961492380 366 34045793442147710923759039250594056534767719636261275079599105253998229409724146345187631433769093922984760 367 67539492936584918427132796783610912152755422197339934887637143936310001045236549776669517492936526863434632 368 135078985873169836854265593567221824305510844394679869775274287872620002090473099553339034985873053726869264 369 267979278425804676339914000141423941767384417105574580360624796908584842856906310404204859730038477554918056 370 535958556851609352679828000282847883534768834211149160721249593817169685713812620808409719460076955109836112 371 1063318848085278448364792449759019063055610895680942987313281279712138788234355520427379710800473531260690896 372 2126637696170556896729584899518038126111221791361885974626562559424277576468711040854759421600947062521381792 373 4219339684423498523830506210213979899146200681797784407104828907793912425653346905525666299240176884683379832 374 8438679368846997047661012420427959798292401363595568814209657815587824851306693811051332598480353769366759664 375 16743411446124994142184548453230078964865875721419779393273130586483779466878360736212961504921336843981666000 376 33486822892249988284369096906460157929731751442839558786546261172967558933756721472425923009842673687963332000 377 66444906475674976753721839651239365997415106810265861381726002432677735358033073658445120919529936738748295600 378 132889812951349953507443679302478731994830213620531722763452004865355470716066147316890241839059873477496591200 379 263692351353725823975503426469316436785553146398856140980881203371569232468005601220426186685883204439639832800 380 527384702707451647951006852938632873571106292797712281961762406743138464936011202440852373371766408879279665600 381 1046529019435099363902779223800099608492664049770460309517872275880915391357397229843566428409598967619820586425 382 2093058038870198727805558447600199216985328099540920619035744551761830782714794459687132856819197935239641172850 383 4153581496825316646370615986688478238887982705306593767309275457641353314921068798239232560423589684957422638350 384 8307162993650633292741231973376956477775965410613187534618550915282706629842137596478465120847179369914845276700 385 16485864703894298029409145926547052803833745789103490725918258259710526043758881312599015832609093079470182636750 386 32971729407788596058818291853094105607667491578206981451836516519421052087517762625198031665218186158940365273500 387 65436201440072752178270148446909840359832406362903086265952471246235626450612175056162247458663784838512417235100 388 130872402880145504356540296893819680719664812725806172531904942492471252901224350112324494917327569677024834470200 389 259741656736615312217827425978040080611987817093564291402607258314139374380491184661705247565512370430421737800550 390 519483313473230624435654851956080161223975634187128582805214516628278748760982369323410495131024740860843475601100 391 1031055713543315604844370797537194634713576004909478557750451147216532948048447240636819815209292759779643649543300 392 2062111427086631209688741595074389269427152009818957115500902294433065896096894481273639630418585519559287299086600 393 4092978741641646794988259832647651428711468383125505789857851523798964127101411773437072599770222773670706608793100 394 8185957483283293589976519665295302857422936766251011579715703047597928254202823546874145199540445547341413217586200 395 16248508572346236020305152099455500646643517701855022984862827657292370152814649753845665094565205985928935783651000 396 32497017144692472040610304198911001293287035403710045969725655314584740305629299507691330189130411971857871567302000 397 64506579032214557000611453834838337567174765276364441249905425799450709506674159522767290425423867764137875061094470 398 129013158064429114001222907669676675134349530552728882499810851598901419013348319045534580850847735528275750122188940 399 256100746605508539733770846568164146162216232291237930932460347203789384011572036314270138106906698884487683078375060 400 512201493211017079467541693136328292324432464582475861864920694407578768023144072628540276213813397768975366156750120 401 1016796033552563608249921875978552699119294149987984260434817814145738049392479074871508172087817685670094662519093060 402 2033592067105127216499843751957105398238588299975968520869635628291476098784958149743016344175635371340189325038186120 403 4037131049474710681031709517432086086158379728523720758179621468972733338967182927814953629077739185468454669903394120 404 8074262098949421362063419034864172172316759457047441516359242937945466677934365855629907258155478370936909339806788240 405 16029785049384880645272964260392106518570037157373597128066144067979970610604991036912315880161611471712981777557594300 406 32059570098769761290545928520784213037140074314747194256132288135959941221209982073824631760323222943425963555115188600 407 63649975757069721196352160526630120517639074371229795425589469616271688180646159531934756714397813355972522765521374440 408 127299951514139442392704321053260241035278148742459590851178939232543376361292319063869513428795626711945045531042748880 409 252746020239238019119495472382443876618586227357601809020059156049078839474604652898653548506686462743619046709691671320 410 505492040478476038238990944764887753237172454715203618040118312098157678949209305797307097013372925487238093419383342640 411 1003658109355814742590460281634632205702791685449027473499945054455762348058574998467116989722204214373211866644282868720 412 2007316218711629485180920563269264411405583370898054946999890108911524696117149996934233979444408428746423733288565737440 413 3985680761191841237402500926106760586108201597023541793802666418175287016809533407374224199569907120539774047347007930590 414 7971361522383682474805001852213521172216403194047083587605332836350574033619066814748448399139814241079548094694015861180 415 15828301587508269028919022816596226251051709691528898032804847498016690066755563292443091318866138325588576360277591303300 416 31656603175016538057838045633192452502103419383057796065609694996033380133511126584886182637732276651177152720555182606600 417 62860969161818554143421262043053584254176789917786195044567822920694854836543522789988276952068377921623203259388148318820 418 125721938323637108286842524086107168508353579835572390089135645841389709673087045579976553904136755843246406518776296637640 419 249656360936511603659654111810800491018958056640307258044302538424371034848452474398152493297788154968342390196053404223560 420 499312721873023207319308223621600982037916113280614516088605076848742069696904948796304986595576309936684780392106808447120 421 991559697681805520195418689361764214330012658920465619213692157326983072369797091713416978097818992845963644080551728095460 422 1983119395363611040390837378723528428660025317840931238427384314653966144739594183426833956195637985691927288161103456190920 423 3938307531637593756269127752112922654099486898810863445327622371355059526877222251594135039768802196937489403249515314407320 424 7876615063275187512538255504225845308198973797621726890655244742710119053754444503188270079537604393874978806499030628814640 425 15642810289214741555274572847177496523292354504622588451067658951643928027316069690911284036464868539237691554963028117973000 426 31285620578429483110549145694354993046584709009245176902135317903287856054632139381822568072929737078475383109926056235946000 427 62134697613904136224206907960416660608798468590454374591682701138157742024781039609480170079725570848879016688085702384878800 428 124269395227808272448413815920833321217596937180908749183365402276315484049562079218960340159451141697758033376171404769757600 429 246812826633008096668377439953877290751616139123193765739184062854348808598435796226546231150021017538602760733229317806601900 430 493625653266016193336754879907754581503232278246387531478368125708697617196871592453092462300042035077205521466458635613203800 431 980426988744944605198808079448120850819783925917940212291136692075800336460145881784713600236489018978228478120016921425303400 432 1960853977489889210397616158896241701639567851835880424582273384151600672920291763569427200472978037956456956240033842850606800 433 3894723725931752422487008242211342462430884769930900109376717318062582987956359328557623751398162800161219550696947953918865800 434 7789447451863504844974016484422684924861769539861800218753434636125165975912718657115247502796325600322439101393895907837731600 435 15472190144112441130427840962209442658972007990136452489304767427919850226128002812078231341170783726667858489070067214198234000 436 30944380288224882260855681924418885317944015980272904978609534855839700452256005624156462682341567453335716978140134428396468000 437 61466791754337607036336059095322967654279704469905724889328939690917950443799429353438064509923931714125946906578357932769347800 438 122933583508675214072672118190645935308559408939811449778657879381835900887598858706876129019847863428251893813156715865538695600 439 244198385340762076823090768713545545703427966174557585759415425559393486378533479512753939546213629162907608072288679931997680400 440 488396770681524153646181537427091091406855932349115171518830851118786972757066959025507879092427258325815216144577359863995360800 441 970193585002487170080928189213275546443348946693512570449569393438671418855254634820941327386308202349930226665579350000098892400 442 1940387170004974340161856378426551092886697893387025140899138786877342837710509269641882654772616404699860453331158700000197784800 443 3854670476736339160052477020820458000667296711975121692458827276173376130519083437001587515983269360009139824330508090134922056800 444 7709340953472678320104954041640916001334593423950243384917654552346752261038166874003175031966538720018279648661016180269844113600 445 15315431804889918984137073877366998306222741400258296010215876231224574804294572584515236112612097010750600194884608036696788529250 446 30630863609779837968274147754733996612445482800516592020431752462449149608589145169030472225224194021501200389769216073393577058500 447 60853315704762611430304640206071539936725025830359629480591081558732310555730435069140538154112065456049051441008175932475239756220 448 121706631409525222860609280412143079873450051660719258961182163117464621111460870138281076308224130912098102882016351864950479512440 449 241797688065826659577051180995806384350349881396738704750313235574077941942681109257027448063684224688194903513386468970631704872060 450 483595376131653319154102361991612768700699762793477409500626471148155883885362218514054896127368449376389807026772937941263409744120 451 960799623944386109861234208185979553674077502290124721078337173955146712036556654404576027107679165941637898542178832649822897773560 452 1921599247888772219722468416371959107348155004580249442156674347910293424073113308809152054215358331883275797084357665299645795547120 453 3817914295147429015501220143054813489599623759100232444284971401769135618882106705660288949822619843610192702101815887634822567468620 454 7635828590294858031002440286109626979199247518200464888569942803538271237764213411320577899645239687220385404203631775269645134937240 455 15171624491633888227537599695108647491422085680267299232748139631484338048832825773584554342089886714782861829312892828592526359809800 456 30343248983267776455075199390217294982844171360534598465496279262968676097665651547169108684179773429565723658625785657185052719619600 457 60290716458058147130301591831866538291999070920714397820573041839898630333187838074157750733348506336137111791269495849276387360287640 458 120581432916116294260603183663733076583998141841428795641146083679797260666375676148315501466697012672274223582538991698552774720575280 459 239596873196958350933406325981183905420152151970631243286952607831285465999421798060938593823436921283869561144525528959462006912311920 460 479193746393916701866812651962367810840304303941262486573905215662570931998843596121877187646873842567739122289051057918924013824623840 461 952191021929291377416382036873498106885259845331560372028320277674332757118391800914592170281072592343654031789881628019930906780825820 462 1904382043858582754832764073746996213770519690663120744056640555348665514236783601829184340562145184687308063579763256039861813561651640 463 3784244147238299637285707150836305781011805222218991006430148399684258081938329646553271887039799229657612160675666899341012959995900040 464 7568488294476599274571414301672611562023610444437982012860296799368516163876659293106543774079598459315224321351333798682025919991800080 465 15039944687741960096904733548195574257867431011383169384530076973104102633344643467070695961312022579408458587300727420457872020496525800 466 30079889375483920193809467096391148515734862022766338769060153946208205266689286934141391922624045158816917174601454840915744040993051600 467 59775780163195705236208600570275175986588002402688851936813156990975454721463391481889489480278421656031916257612252811521925392101085520 468 119551560326391410472417201140550351973176004805377703873626313981950909442926782963778978960556843312063832515224505623043850784202171040 469 237583397428294794540524014131008962183981128193737894562418395159046510714968903432255682764835421666770921396780903123760872956740755160 470 475166794856589589081048028262017924367962256387475789124836790318093021429937806864511365529670843333541842793561806247521745913481510320 471 944318820158032474502842284014390052224937648770046821425308557973931700816458679464914992255168638017292016691002576972922963397678444560 472 1888637640316064949005684568028780104449875297540093642850617115947863401632917358929829984510337276034584033382005153945845926795356889120 473 3753468923821423196973482355788289871448701746791866777598075192619073062909117272158863792745334166236799360460875789144475308294973985520 474 7506937847642846393946964711576579742897403493583733555196150385238146125818234544317727585490668332473598720921751578288950616589947971040 475 14919646349917790950313005179911612459733333303147587609699462062711796693571805056698412565305721581275980721497205019611931141758264796000 476 29839292699835581900626010359823224919466666606295175219398924125423593387143610113396825130611443162551961442994410039223862283516529592000 477 59305594240923219027494195590148659527439999880011660748555361699279391856947925100376189947090243285572023367951389952957426288489102564100 478 118611188481846438054988391180297319054879999760023321497110723398558783713895850200752379894180486571144046735902779905914852576978205128200 479 235745889140267401777342072096939484760529128153739298743220068497550445638822042515188340121628435965053935213682288692668939354242988615800 480 471491778280534803554684144193878969521058256307478597486440136995100891277644085030376680243256871930107870427364577385337878708485977231600 481 937138617160897688057037493211800761734004220181393410706519445845634416134490929337236294202506427266040849899018023646064130821412210943800 482 1874277234321795376114074986423601523468008440362786821413038891691268832268981858674472588405012854532081699798036047292128261642824421887600 483 3725415243528506858695877442150615373806782208622329361080237797065361506114889867241852922632186044193396958857824735975711729932033727455600 484 7450830487057013717391754884301230747613564417244658722160475594130723012229779734483705845264372088386793917715649471951423459864067454911200 485 14810052402551851036618857044615151281117125993293686394458322389972953528407553980428677602267296978965553483983975384821476959156035719803000 486 29620104805103702073237714089230302562234251986587372788916644779945907056815107960857355204534593957931106967967950769642953918312071439606000 487 58877514449328583304762313312061866725747268234563471625315942889116966272118194191581763202483050030663057524083232754351504319257056290155600 488 117755028898657166609524626624123733451494536469126943250631885778233932544236388383163526404966100061326115048166465508703008638514112580311200 489 234074020859525831187225782191855714056019627371557216461621919290879646398908918371410424439139930609709228693306510706324273269241467690130800 490 468148041719051662374451564383711428112039254743114432923243838581759292797817836742820848878279861219418457386613021412648546538482935380261600 491 930610074834228203343545417459118668838102324205948123746205363334590335075824120812651970847106930602163816100514143779799337450992393812584800 492 1861220149668456406687090834918237337676204648411896247492410726669180670151648241625303941694213861204327632201028287559598674901984787625169600 493 3699925539461891163293289441994721804332132627689777621023219710677040606390171706134172755061481586990860978528657039382589301317252017335518600 494 7399851078923782326586578883989443608664265255379555242046439421354081212780343412268345510122963173981721957057314078765178602634504034671037200 495 14710547325571374504660066456123592716019322495634055601658584391848474700105501964147915773136011128999808709812732807183788788369797177358086000 496 29421094651142749009320132912247185432038644991268111203317168783696949400211003928295831546272022257999617419625465614367577576739594354716172000 497 58489136166471785030528424229547404638892826242641005072194531541989535407619475809452113113988780248903239430215425641362744222558313577175749936 498 116978272332943570061056848459094809277785652485282010144389063083979070815238951618904226227977560497806478860430851282725488445116627154351499872 499 232558397984616898248873973629833903703645580040461048055976663262571937596829628915670154931317938997631206977509939402709237984514728884547404128 500 465116795969233796497747947259667807407291160080922096111953326525143875193659257831340309862635877995262413955019878805418475969029457769094808256 501 924696487224548143037189371337672902821638377779928452984478637258321751873108286402783711274526090776295513458194282863153398652713326755224202128 502 1849392974449096286074378742675345805643276755559856905968957274516643503746216572805567422549052181552591026916388565726306797305426653510448404256 503 3676856387936345580614278686030430593828332838128885469179389363959967124048802119056128116767483190991910223474084776918309561441223741959508092256 504 7353712775872691161228557372060861187656665676257770938358778727919934248097604238112256233534966381983820446948169553836619122882447483919016184512 505 14620570676439799355985911310593444487270142387835331983744815974801444075942087166325548810768338672841847739011124506643671878171795194405918004640 506 29241141352879598711971822621186888974540284775670663967489631949602888151884174332651097621536677345683695478022249013287343756343590388811836009280 507 58138269278078260968508682623300991019968330906921673064773503523328095266687358379035711741643511428476994538656000979359542292024315008343532771392 508 116276538556156521937017365246601982039936661813843346129547007046656190533374716758071423483287022856953989077312001958719084584048630016687065542784 509 231190461426108084632585308244220347102842815872055715546638385104484378833936448554134197472629275914803048595124253894484429895627940150366079536238 510 462380922852216169265170616488440694205685631744111431093276770208968757667872897108268394945258551829606097190248507788968859791255880300732159072477 511 919364403025223589472771147959506594315585049888097047815814901076976790538066344055739882556525758696220683518354036887794114215298656940366277377571 512 1838728806050447178945542295919013188631170099776194095631629802153953581076132688111479765113051517392441367036708073775588228430597313880732554755142 513 3656077044588679855810322472118037851813140547229409190151263908934023980976961507756546974817811738071017136782291635065413803042234193879131010036387 514 7312154089177359711620644944236075703626281094458818380302527817868047961953923015513093949635623476142034273564583270130827606084468387758262020072774 515 14539611412843012553994718711511887982114033836472167821837072688038782627051236884128352834217552471865434945504866347943537517889966099210443785086790 516 29079222825686025107989437423023775964228067672944335643674145376077565254102473768256705668435104943730869891009732695887075035779932198420887570173580 517 57822916157229519157040535183474200667330426872739313568382819843969620139888380531495064733003650984264845129430891552975453051916249794552303360691311 518 115645832314459038314081070366948401334660853745478627136765639687939240279776761062990129466007301968529690258861783105950906103832499589104606721382622 519 229962402188521995728000289350368660125245145953652902237476501908201018027602065102267728708267393569605016261874580199189732827161177343851689227576938 520 459924804377043991456000578700737320250490291907305804474953003816402036055204130204535457416534787139210032523749160398379465654322354687703378455153876 521 914583294200152364689222524820931846757654359098115740959734790031852903758631113880011348526773374425681018873562261708227868724816590810280382347844158 522 1829166588400304729378445049641863693515308718196231481919469580063705807517262227760022697053546748851362037747124523416455737449633181620560764695688316 523 3637468158681974804049151182367660500792800226679197965946321636400449191374631730488562245471501709693012721451506181546792207932160281321495360972794636 524 7274936317363949608098302364735321001585600453358395931892643272800898382749263460977124490943003419386025442903012363093584415864320562642990721945589272 525 14467202903848763425195487657144104264516819083383173728195597417501786556603648928079508930852563618097209687591217767515650827002910209801402003869069575 526 28934405807697526850390975314288208529033638166766347456391194835003573113207297856159017861705127236194419375182435535031301654005820419602804007738139150 527 57541252304364515660966203738225984508681989863720245696294942181308992568529230076210575143843781333865883059325069913062248949664405136342180045577355970 528 115082504608729031321932407476451969017363979727440491392589884362617985137058460152421150287687562667731766118650139826124497899328810272684360091154711940 529 228867086233149088606399411861064254173629869457954962205564093337687647133473403836957851511980152824173324348744075067743832288514814414473783790303919610 530 457734172466298177212798823722128508347259738915909924411128186675375294266946807673915703023960305648346648697488150135487664577029628828947567580607839220 531 910325264343087386142307773020412876151291840315910748547974034174622776238759381553742465564505326963565806960173062629003557641957801154199095076040309460 532 1820650528686174772284615546040825752302583680631821497095948068349245552477518763107484931129010653927131613920346125258007115283915602308398190152080618920 533 3620920641006459528461567485222985544691332469316271858030374329963238356233274256478692045864786113967019217237106286427305195695250059814836699071115559270 534 7241841282012919056923134970445971089382664938632543716060748659926476712466548512957384091729572227934038434474212572854610391390500119629673398142231118540 535 14402918534858407789791365089920425772564036216239445680641265922158606101002243325026767617380375992359518819493322403261028101836124773241172000022652968100 536 28805837069716815579582730179840851545128072432478891361282531844317212202004486650053535234760751984719037638986644806522056203672249546482344000045305936200 537 57291609283103444319392318913239026961976944060152461707439702223697566490653367892884253411357495614052308193095660226304978449525918542448217511201219584220 538 114583218566206888638784637826478053923953888120304923414879404447395132981306735785768506822714991228104616386191320452609956899051837084896435022402439168440 539 227897988218396726849833652355984026070151829139647061699704793347402127959130371175384594750713580339292945506114840309803567411767306969591064491051345799960 540 455795976436793453699667304711968052140303658279294123399409586694804255918260742350769189501427160678585891012229680619607134823534613939182128982102691599920 541 906564791368769332542352984739612927234942202680507796908384508830474641366834785337375483530412110026157967050059769173556838012986125518740925659255721160135 542 1813129582737538665084705969479225854469884405361015593816769017660949282733669570674750967060824220052315934100119538347113676025972251037481851318511442320270 543 3606334664565873608575074510722416259989550300773009038250936177984965056865870244968460714703397624499661363429908092756346981985725026788837528446709572087570 544 7212669329131747217150149021444832519979100601546018076501872355969930113731740489936921429406795248999322726859816185512693963971450053577675056893419144175140 545 14346367826192708880827851155793553734994926378987517706910658518261357343006564113195701383309136535418360898316057741257000767753431675911798927032530779472450 546 28692735652385417761655702311587107469989852757975035413821317036522714686013128226391402766618273070836721796632115482514001535506863351823597854065061558944900 547 57072459643108449147729706052502355585761634394953979532219128796283363393633385963040353866691619526355224810028244250673304872444560921627301913358504264519492 548 114144919286216898295459412105004711171523268789907959064438257592566726787266771926080707733383239052710449620056488501346609744889121843254603826717008529038984 549 227049132928018395522489917556694153743356067266882135965132621080866423935541513722530103426186225507021872613808015171156843296899014101256440220534919139284066 550 454098265856036791044979835113388307486712134533764271930265242161732847871083027445060206852372451014043745227616030342313686593798028202512880441069838278568132 551 903278499951899898432432812806776019585481538368606909146484290365035376090132664701184743594430398948513009459987121727851412682970084980449809108409678308631916 552 1806556999903799796864865625613552039170963076737213818292968580730070752180265329402369487188860797897026018919974243455702825365940169960899618216819356617263832 553 3593618780384177293763563636562209631876052451207479286028818795481040021423333550933490382789352594377897080801243728888502382832247892044523341273025554709880932 554 7187237560768354587527127273124419263752104902414958572057637590962080042846667101866980765578705188755794161602487457777004765664495784089046682546051109419761864 555 14297192997227372028951812317505565202087520504803949847641537143311664601361649611240768189592047956127117418241507308481138512343351828564232648075478013361891880 556 28594385994454744057903624635011130404175041009607899695283074286623329202723299222481536379184095912254234836483014616962277024686703657128465296150956026723783760 557 56882403567540330143758281863218570125448206579827143322402401348747122735417420239007913440019790796877174299717996934457101081251764060787697035557437524589812694 558 113764807135080660287516563726437140250896413159654286644804802697494245470834840478015826880039581593754348599435993868914202162503528121575394071114875049179625388 559 226315043375480744130682416808108047687726316570273118272049411771883570171518419313917605786270911426721284224500784956309747362418050604842154041826388443029930932 560 452630086750961488261364833616216095375452633140546236544098823543767140343036838627835211572541822853442568449001569912619494724836101209684308083652776886059861864 561 900444959813082960690161956236514998246911089332788789720707234071111226001573285355374303873035328442486811701737165677232399080259052406499634166415630613757384772 562 1800889919626165921380323912473029996493822178665577579441414468142222452003146570710748607746070656884973623403474331354464798160518104812999268332831261227514769544 563 3582689133390570366562269832941045540727992532115619000796877546162795902748309255512902707282819009986714310869809358842981206234528950564376636294643109791840336584 564 7165378266781140733124539665882091081455985064231238001593755092325591805496618511025805414565638019973428621739618717685962412469057901128753272589286219583680673168 565 14255065918068114486673820109941484017685322398910737573593209954802673838399962882850634011371779863679532293249593575678059024806400401893470419059671528397111198380 566 28510131836136228973347640219882968035370644797821475147186419909605347676799925765701268022743559727359064586499187151356118049612800803786940838119343056794222396760 567 56720157021365760799607410542714536407211072281981671608612982767530639062265115470710943750510871457588033756298382859013750646071782651744545456890061449832716136712 568 113440314042731521599214821085429072814422144563963343217225965535061278124530230941421887501021742915176067512596765718027501292143565303489090913780122899665432273424 569 225690694721378446818018297893738260249672028870262735281823686676398137247754200719122566391892908107465672778557901026425343479824086215682841713080034719963744627896 570 451381389442756893636036595787476520499344057740525470563647373352796274495508401438245132783785816214931345557115802052850686959648172431365683426160069439927489255792 571 898044506522000649011069324720031683641552114877491441434991812489361229048555042582710699719657494978138670080533529519783074055606642711880854482011845471075248658736 572 1796089013044001298022138649440063367283104229754982882869983624978722458097110085165421399439314989956277340161067059039566148111213285423761708964023690942150497317472 573 3573468765535460915856546687948459407823676123783351360710071587197249890589041940277036325967803782100510124695456336214136815512934765791025900126338801770320260287887 574 7146937531070921831713093375896918815647352247566702721420143174394499781178083880554072651935607564201020249390912672428273631025869531582051800252677603540640520575774 575 14219685399189550357214632149275876536322586651733059047808243340058260810302416025323846971844201901091995305881573656215423314324826922697853927838372394587779582460450 576 28439370798379100714429264298551753072645173303466118095616486680116521620604832050647693943688403802183990611763147312430846628649653845395707855676744789175559164920900 577 56584541209188762455950639656084005251435396538275690141967975222162872327893062390426618639683479289172974424094262066457236223209828513080425630087868080532060821239170 578 113169082418377524911901279312168010502870793076551380283935950444325744655786124780853237279366958578345948848188524132914472446419657026160851260175736161064121642478340 579 225171473265431570185535535126272433268598588286334189637109674595411017717182701883553348401214670161038846677323558326314362702670039237619013332102237928715211103075460 580 450342946530863140371071070252544866537197176572668379274219349190822035434365403767106696802429340322077693354647116652628725405340078475238026664204475857430422206150920 581 896059081967231111491754424029892354308601231468220302596991239314615077353994176673592434391135091531257328215924571147867429659255430116826347575009590661531079800594810 582 1792118163934462222983508848059784708617202462936440605193982478629230154707988353347184868782270183062514656431849142295734859318510860233652695150019181323062159601189620 583 3565886995132394116038858902453428276873136641269436426034442952357819727627157713315388322525814050257495033105010409414380283217378264560476181817273661130871123028988220 584 7131773990264788232077717804906856553746273282538872852068885904715639455254315426630776645051628100514990066210020818828760566434756529120952363634547322261742246057976440 585 14190774776547282706685254815886092122250237654031430675035028075709690752801954165234708630459872240820643499091367955832737861783444114067201131721803345316732020217402100 586 28381549553094565413370509631772184244500475308062861350070056151419381505603908330469417260919744481641286998182735911665475723566888228134402263443606690633464040434804200 587 56474473178530542025927081877458549666175522053670846144037704952146362521320319288086603159864033934655713450621240610669946609266994542084386876750498736955401327916034120 588 112948946357061084051854163754917099332351044107341692288075409904292725042640638576173206319728067869311426901242481221339893218533989084168773753500997473910802655832068240 589 224753139879422224684263859633939768603901233037919786343501406870366267061200459869479792305134567483190643394702099457328368600393647197889891016257052405856293122584757410 590 449506279758844449368527719267879537207802466075839572687002813740732534122400919738959584610269134966381286789404198914656737200787294395779782032514104811712586245169514820 591 894472092045377338642423845411841099292293796130711068882217720271962719415282638268434728971949692811890035328410375618054315439950474706753707680861400483912924144428226460 592 1788944184090754677284847690823682198584587592261422137764435440543925438830565276536869457943899385623780070656820751236108630879900949413507415361722800967825848288856452920 593 3559878862972542025603740539122293771008927658426252777497685289404522769216527546934106001881652133137253630535217132493330262120071352356409051374166513335304456494268042220 594 7119757725945084051207481078244587542017855316852505554995370578809045538433055093868212003763304266274507261070434264986660524240142704712818102748333026670608912988536084440 595 14168079755643227459760706493496754473246233824505822091044299312345759516279825354018682749963766014827196723534810661093856227166839161552263448612903514612081281699595218200 596 28336159511286454919521412986993508946492467649011644182088598624691519032559650708037365499927532029654393447069621322187712454333678323104526897225807029224162563399190436400 597 56388957427460045289847611844117082803520010621533171922356311263136122874793704908994357344855788739012242959668546431153547784124019862978008525479355988156083501164388968436 598 112777914854920090579695223688234165607040021243066343844712622526272245749587409817988714689711577478024485919337092862307095568248039725956017050958711976312167002328777936872 599 224431797335870877931021391990871312952215856227896146056421464761584967455158998275665249498794800363244741082003051908710798157410550816769615327323151075784013403305441807928 600 448863594671741755862042783981742625904431712455792292112842929523169934910317996551330498997589600726489482164006103817421596314821101633539230654646302151568026806610883615856 601 893268279462638394943999050241812311816435295317652872714631127958361360533447403732945794362752814690795293975389630444603905249031397621712177561067641036729748711169341235528 602 1786536558925276789887998100483624623632870590635305745429262255916722721066894807465891588725505629381590587950779260889207810498062795243424355122135282073459497422338682471056 603 3555384637069115195717699190071371775744623650670261929022591222170903633014315408917269399344818133719799090872342885531987820892184374692359360193556353433320385959307675016656 604 7110769274138230391435398380142743551489247301340523858045182444341807266028630817834538798689636267439598181744685771063975641784368749384718720387112706866640771918615350033312 605 14151366483071149298744789539428815291615113872733608335912287430351294065616189621019394648707993229608410855116891090439819944998497017689982979717773643599729167798560153849190 606 28302732966142298597489579078857630583230227745467216671824574860702588131232379242038789297415986459216821710233782180879639889996994035379965959435547287199458335597120307698380 607 56327078394912705733364506560218300865641797513110165638680383411299904903796899016123098700103291084408559928235756668176857092551394686805374876647138371574003966253941071386612 608 112654156789825411466729013120436601731283595026220331277360766822599809807593798032246197400206582168817119856471513336353714185102789373610749753294276743148007932507882142773224 609 224203861062103514977901859445574805406378135199242424012786624166546680303348441181823314433744472355587013047683502032154940976233982772970413724693511557441623630383334068460436 610 448407722124207029955803718891149610812756270398484848025573248333093360606696882363646628867488944711174026095367004064309881952467965545940827449387023114883247260766668136920872 611 892433609830262199684026293949486684712032837828906326200733728767166264920820179557615929114122948594551563336381887567730742257191944457882233132167658381738319466867863946770856 612 1784867219660524399368052587898973369424065675657812652401467457534332529841640359115231858228245897189103126672763775135461484514383888915764466264335316763476638933735727893541712 613 3552349368999680054586416351889839855379715127202075181565258283988785197379628377070250419136086801873117586527286344668954188335445856835596161753368666155880453462272731164743732 614 7104698737999360109172832703779679710759430254404150363130516567977570394759256754140500838272173603746235173054572689337908376670891713671192323506737332311760906924545462329487464 615 14140419818348240993984764119173148938890128176241270140211222295489339135200462471833035648988306687067749616273664090429817642888667973811596372027972360426320251645939997840242040 616 28280839636696481987969528238346297877780256352482540280422444590978678270400924943666071297976613374135499232547328180859635285777335947623192744055944720852640503291879995680484080 617 56287993728521707698636125558256986421259413449941055977485962298818853202701195774974083841456678876908396859618391895452887004272955740914548138975864170213158679132548249467286056 618 112575987457043415397272251116513972842518826899882111954971924597637706405402391549948167682913357753816793719236783790905774008545911481829096277951728340426317358265096498934572112 619 224066032912893485951483998202965109934145189231598158521310679504622959051267139451504552397824335850844357917066138799262617721189450827177526032321928754739197571595159912670418448 620 448132065825786971902967996405930219868290378463196317042621359009245918102534278903009104795648671701688715834132277598525235442378901654355052064643857509478395143190319825340836896 621 891955169480172145999176685154111110699385657133477284882909820335710625454082651278104660506723798483168886323705590989372343620888775408187459397896908696750267256157655806207242668 622 1783910338960344291998353370308222221398771314266954569765819640671421250908165302556209321013447596966337772647411181978744687241777550816374918795793817393500534512315311612414485336 623 3550722495758129373530268848888250619589247695809305741099379029195832074491332215631049223614625728147055694438776889369833674605838383893295764887474595003676782751349645797233943656 624 7101444991516258747060537697776501239178495391618611482198758058391664148982664431262098447229251456294111388877553778739667349211676767786591529774949190007353565502699291594467887312 625 14135041782476629671696930130924564568428533820896917759153578937881497111828551813817871113115548280840189866396404814370356984895853439065667853851411604313999931334990628173702005000 626 28270083564953259343393860261849129136857067641793835518307157875762994223657103627635742226231096561680379732792809628740713969791706878131335707702823208627999862669981256347404010000 627 56270928238811725740660159949775885615267877496522967841201866628899674216612711030246382145545706489439993944320925832445802092252064166947134884856095720030971155219296024539118458000 628 112541856477623451481320319899551771230535754993045935682403733257799348433225422060492764291091412978879987888641851664891604184504128333894269769712191440061942310438592049078236916000 629 224015277608940351208071143091196405392427183198183207418455532339100601786388577455854268161697780897833899942897862965876009595104736462087011661863824100629625674892007591361427279000 630 448030555217880702416142286182392810784854366396366414836911064678201203572777154911708536323395561795667799885795725931752019190209472924174023323727648201259251349784015182722854558000 631 891821073635592186828346317290504301593826830271631570227416030952507758531300898262738442965497159284121078006110735214307647031615701625090879234296990583579140699412345679173883994000 632 1783642147271184373656692634581008603187653660543263140454832061905015517062601796525476885930994318568242156012221470428615294063231403250181758468593981167158281398824691358347767988000 633 3550457481832263234354359866948988823326367192213476628641222311905266736794424330819581348409809445451878253948855945853187047616432321564041047517672924776135824293886885628409236278000 634 7100914963664526468708719733897977646652734384426953257282444623810533473588848661639162696819618890903756507897711891706374095232864643128082095035345849552271648587773771256818472556000 635 14135050162780483722978172511050833246471743994078731405562233028588366005419808464391436716239680237378951042366918655904537775777018960458721411747475280456716291075976002345077523740000 636 28270100325560967445956345022101666492943487988157462811124466057176732010839616928782873432479360474757902084733837311809075551554037920917442823494950560913432582151952004690155047480000 637 56275168460569800822106849309621129862515630776425949408394640245067432159077612448858407426529226945064948837423294898819941019812256736326284620519635960318301733846229459336339891389875 638 112550336921139601644213698619242259725031261552851898816789280490134864318155224897716814853058453890129897674846589797639882039624513472652569241039271920636603467692458918672679782779750 639 224048801534605001403902035569145806742351950567826677083888941536436692521187503768352164146742529706520263595722650718666307237757209062383151853657616066313986342228913548385801810580250 640 448097603069210002807804071138291613484703901135653354167777883072873385042375007536704328293485059413040527191445301437332614475514418124766303707315232132627972684457827096771603621160500 641 892020383749576434160877048446102249204022362198614285781197587110906334820380061587041846074919015788071360030175273979286353660884291981289443094375974524889846244526295555995645717900250 642 1784040767499152868321754096892204498408044724397228571562395174221812669640760123174083692149838031576142720060350547958572707321768583962578886188751949049779692489052591111991291435800500 643 3551511496910078310621943914246710503022825875502842017073127235370357729346776344275343077561442273385324362225403722406694274947050153213431033496493818077425208267680545154830960969720500 644 7103022993820156621243887828493421006045651751005684034146254470740715458693552688550686155122884546770648724450807444813388549894100306426862066992987636154850416535361090309661921939441000 645 14140277256216052533031813732648939965739028948761315438346710288974572440917720629985162253253890532923050701452996302174801279881773758164586522254558720123081847732431800153493640897961250 646 28280554512432105066063627465297879931478057897522630876693420577949144881835441259970324506507781065846101402905992604349602559763547516329173044509117440246163695464863600306987281795922500 647 56300057752441759931517436830916087125127087568298899006832748042871066887838555369848615248340105691084392639015929892351362634360046901738384491684304565659285879894666921226525450221421100 648 112600115504883519863034873661832174250254175136597798013665496085742133775677110739697230496680211382168785278031859784702725268720093803476768983368609131318571759789333842453050900442842200 649 224164033627820258868434457075242580025812759704453898499597874109345536258940014938845099976519807322170373145529684049914321163801659136369395920877997933207831509519256637276165749654615300 650 448328067255640517736868914150485160051625519408907796999195748218691072517880029877690199953039614644340746291059368099828642327603318272738791841755995866415663019038513274552331499309230600 651 892543032976825617879821599730782382855070988181036623383719975811522593911742811774851132016601801631393962799631953006080875092568073992516677336339918376258705276434471381448219590367917800 652 1785086065953651235759643199461564765710141976362073246767439951623045187823485623549702264033203603262787925599263906012161750185136147985033354672679836752517410552868942762896439180735835600 653 3553845125206506880948314052586590829294886312696444604082738684176367401368097902981571885407566929666464986025363812883968362411261904372642623784329065242054478936047011049302971905550306850 654 7107690250413013761896628105173181658589772625392889208165477368352734802736195805963143770815133859332929972050727625767936724822523808745285247568658130484108957872094022098605943811100613700 655 14150568735624693051800277838566668651599699299794353894675950383802557130067502288467657051318883519340635658642026124249235728750009406468577012636690198988119657769670469527619736158878121500 656 28301137471249386103600555677133337303199398599588707789351900767605114260135004576935314102637767038681271317284052248498471457500018812937154025273380397976239315539340939055239472317756243000 657 56344991874578323242622924484474553358187893575544790962436966073686545663359690930443943531615190740647258349865522203828774992659128363938515741226093701425421910028324233209976767614441974700 658 112689983749156646485245848968949106716375787151089581924873932147373091326719381860887887063230381481294516699731044407657549985318256727877031482452187402850843820056648466419953535228883949400 659 224358608128985589225912430424584475305412820944314303590610034094014704484314418871072862763349913583604490952032502310109744532703115358522549084398765856431136185550849967887460361679258376600 660 448717216257971178451824860849168950610825641888628607181220068188029408968628837742145725526699827167208981904065004620219489065406230717045098168797531712862272371101699935774920723358516753200 661 893379758875057075170651304281026133595649847254167196827670075518938070265854402854091339075748752281702219995743879680617717687450356939659065932455326693379403726801878486588019873915601126100 662 1786759517750114150341302608562052267191299694508334393655340151037876140531708805708182678151497504563404439991487759361235435374900713879318131864910653386758807453603756973176039747831202252200 663 3557422102907884929958809698128050009452948040417494603584055616030366009527095910464039386229558094671282713856926079448946227187865385291255019298605895481745013038256128748395538597033294574200 664 7114844205815769859917619396256100018905896080834989207168111232060732019054191820928078772459116189342565427713852158897892454375730770582510038597211790963490026076512257496791077194066589148400 665 14165782625351757355824002690150618301115032616033735996307766375210738900212687308135246657740455885966485058172789478045205036406769348614877771458520482008146309403834285135826545910342161029000 666 28331565250703514711648005380301236602230065232067471992615532750421477800425374616270493315480911771932970116345578956090410072813538697229755542917040964016292618807668570271653091820684322058000 667 56409414991699236754236476384062462130410308984444787519625553267257091620548432444932594153509755677251615127171645264812846324079493465827602827240794994026469184312581899615500335057899829291600 668 112818829983398473508472952768124924260820617968889575039251106534514183241096864889865188307019511354503230254343290529625692648158986931655205654481589988052938368625163799231000670115799658583200 669 224630348984802317789191682743677304555026766134485493158508899617827346988969650628928008861297777071912681667129944536665441611959411479992061258476737208355404073244745778826010262819851105929050 670 449260697969604635578383365487354609110053532268970986317017799235654693977939301257856017722595554143825363334259889073330883223918822959984122516953474416710808146489491557652020525639702211858100 671 894522042544821099326692101608352945735447834280354693824091819843098812045095760071280082765168002464411925214505595157878405469583175685903104477376205737723893965265426810636515646006647430732300 672 1789044085089642198653384203216705891470895668560709387648183639686197624090191520142560165530336004928823850429011190315756810939166351371806208954752411475447787930530853621273031292013294861464600 673 3562209080666654436963691031848648121183173919944844431619016537008316571043487849277937844384367252417451039463682044622793886869996906725519463392154949476261423897181255879043639229363749827709100 674 7124418161333308873927382063697296242366347839889688863238033074016633142086975698555875688768734504834902078927364089245587773739993813451038926784309898952522847794362511758087278458727499655418200 675 14185788374336234483483725348069837650729453663497168090518207448263207583801500284735150707725356314936751927067760354692542027358394761296316447136900241277147263307358983589111837639059180729815000 676 28371576748672468966967450696139675301458907326994336181036414896526415167603000569470301415450712629873503854135520709385084054716789522592632894273800482554294526614717967178223675278118361459630000 677 56492816055444886737167541533195765232610824295221075278122508485142303142550680545680570759588624854189300321322786824275593838362548549397683733598126254968404101524011952293110082833194502082851500 678 112985632110889773474335083066391530465221648590442150556245016970284606285101361091361141519177249708378600642645573648551187676725097098795367467196252509936808203048023904586220165666389004165703000 679 224977255728135355393177482117536214621365100858974252867127174553733864127811801117402390297716576398794926206323590930692834112892495396135057214739752065240741260614686895055846019024862562546957000 680 449954511456270710786354964235072429242730201717948505734254349107467728255623602234804780595433152797589852412647181861385668225784990792270114429479504130481482521229373790111692038049725125093914000 681 895962053513802204811426112994398609106138208683985182470839800415747143105496120239479694694415137588183302611148335811706549888185902717941368206068837172099092388763753073292579759976207047336127000 682 1791924107027604409622852225988797218212276417367970364941679600831494286210992240478959389388830275176366605222296671623413099776371805435882736412137674344198184777527506146585159519952414094672254000 683 3568175408454384290881656181779441691075757414175871018236638971918106698198564723752563448841315096050899100194835646410469816755865723360664457636997176609584140533677220694220594612616614654988774000 684 7136350816908768581763312363558883382151514828351742036473277943836213396397129447505126897682630192101798200389671292820939633511731446721328915273994353219168281067354441388441189225233229309977548000 685 14210466016228216507290316770458823013877289701805067717977312184673855164337307184712243967769190934853871416473618708088208281847488491291018334193855034753285675962609861485704112265362680457368082500 686 28420932032456433014580633540917646027754579403610135435954624369347710328674614369424487935538381869707742832947237416176416563694976982582036668387710069506571351925219722971408224530725360914736165000 687 56594725525500201394251870268436008177006945073275834911596599831135875350143362526940936845550343027504983554303629289603472983357823730532925191832918312321781213833698404873499855804661805647605059000 688 113189451051000402788503740536872016354013890146551669823193199662271750700286725053881873691100686055009967108607258579206945966715647461065850383665836624643562427667396809746999711609323611295210118000 689 225397490676703114223349934190476356265651937314954047711503221292789700093923565208452632870428822808964934502400003355704005118690985840099337902733414550229521712898371103802551448840531699949132287000 690 450794981353406228446699868380952712531303874629908095423006442585579400187847130416905265740857645617929869004800006711408010237381971680198675805466829100459043425796742207605102897681063399898264574000 691 897692599755630270480315876228352519766948061582900558897110812180505376166577426853260918233235253953860344329443241030498371971270727466908602252384953626562533162033282033011890784719351035532279022000 692 1795385199511260540960631752456705039533896123165801117794221624361010752333154853706521836466470507907720688658886482060996743942541454933817204504769907253125066324066564066023781569438702071064558044000 693 3575292940406044697947464955323266070106293141821552225952286165753392101628954924191435726066850752816236888622437735828364205609716173187170467591395246340274916559132554303892185711554656710482007829000 694 7150585880812089395894929910646532140212586283643104451904572331506784203257909848382871452133701505632473777244875471656728411219432346374340935182790492680549833118265108607784371423109313420964015658000 695 14239705407347857106438327472490945092973488444504176487317128281940444187003574053369901602386597554196473567865869492267696979362479887478988395278049834994218149046401863846447387217939750222263584190000 696 28479410814695714212876654944981890185946976889008352974634256563880888374007148106739803204773195108392947135731738984535393958724959774957976790556099669988436298092803727692894774435879500444527168380000 697 56714712393836893732500081419006792741728693976110920066628790928642797704808520658278979524934048544428240438871491634917627397803705608987742351478861342805543142201954852005564736519451462313815532459600 698 113429424787673787465000162838013585483457387952221840133257581857285595409617041316557959049868097088856480877742983269835254795607411217975484702957722685611086284403909704011129473038902924627631064919200 699 225889367312205063926025965309890302714919413614253750008965953613226869490946757493658157765976637792338120038582180357877045875013049690498187485377345177328060720223170607133274933487729755882376394240800 700 451778734624410127852051930619780605429838827228507500017931907226453738981893514987316315531953275584676240077164360715754091750026099380996374970754690354656121440446341214266549866975459511764752788481600 701 899707082305998578478092055012688080699764255361317492933438258425409292688373164790081639738350131206983080380943797902680733854455385414995621745735903234698696391343423838638782547584650902690601433879550 702 1799414164611997156956184110025376161399528510722634985866876516850818585376746329580163279476700262413966160761887595805361467708910770829991243491471806469397392782686847677277565095169301805381202867759100 703 3583535857570067992465148525064700967319740915121848144658397142623584888158222860325367664226969644410816461800586345187447908780068758905053382930608158492879226986484005430952204707943397079838486164404100 704 7167071715140135984930297050129401934639481830243696289316794285247169776316445720650735328453939288821632923601172690374895817560137517810106765861216316985758453972968010861904409415886794159676972328808200 705 14273405534389253868293388193054317412205747712773462949063107262992244893511565630109515272768438414178675737680301544390682348530782344791314321842252834675027429522436292818199459429944039216305834722626500 706 28546811068778507736586776386108634824411495425546925898126214525984489787023131260219030545536876828357351475360603088781364697061564689582628643684505669350054859044872585636398918859888078432611669445253000 707 56852381480637760478216481422475506537630781030596272140775306112312772618099588171760153790688934979291964769239285588080069974147961226858925214323790164029545874210492726887138128546312313948891409289560200 708 113704762961275520956432962844951013075261562061192544281550612224625545236199176343520307581377869958583929538478571176160139948295922453717850428647580328059091748420985453774276257092624627897782818579120400 709 226451339717821192017165647913118731096518110958948072740503887829380650484452854009988477739317162361337095625790188100835784335229800617095381893008804642117685532669883951477420972692895677470584321271338100 710 452902679435642384034331295826237462193036221917896145481007775658761300968905708019976955478634324722674191251580376201671568670459601234190763786017609284235371065339767902954841945385791354941168642542676200 711 901999454002077689211231236225363685207979702475137701504191956564087633022106326056592760070893571086334313669113858485682031721839710021035386699883810087090612962063235235296617992070861774126529145232052600 712 1803998908004155378422462472450727370415959404950275403008383913128175266044212652113185520141787142172668627338227716971364063443679420042070773399767620174181225924126470470593235984141723548253058290464105200 713 3592880506723359734120714365523376019850779485278062464650775782291589286842244751275701887880151487064560701933397659778163623562411805837978942553168472581539704144978138116013902951656561144984442908103092200 714 7185761013446719468241428731046752039701558970556124929301551564583178573684489502551403775760302974129121403866795319556327247124823611675957885106336945163079408289956276232027805903313122289968885816206184400 715 14311473884719789470174433266569436513611740010996181962257964815256191309705877421516027018575533778557999453383728839784885742880916106819804701534905057915325283920107903916155657996849254700077307405535994000 716 28622947769439578940348866533138873027223480021992363924515929630512382619411754843032054037151067557115998906767457679569771485761832213639609403069810115830650567840215807832311315993698509400154614811071988000 717 57007370974133828056194825845168255445886764377134791482994226514103828716995078395705507623992542884589364489311853211809794875808982492165555394447371814029379047615096483932686704354116197888641274498718376100 718 114014741948267656112389651690336510891773528754269582965988453028207657433990156791411015247985085769178728978623706423619589751617964984331110788894743628058758095230192967865373408708232395777282548997436752200 719 227081992966217298462072464169950003687493537879002299591539328884435749847753248567934958347094949218946000375707603652583061028845752974332600158491192987740296594101132254557350362496451779955307902296833863800 720 454163985932434596924144928339900007374987075758004599183078657768871499695506497135869916694189898437892000751415207305166122057691505948665200316982385975480593188202264509114700724992903559910615804593667727600 721 904564181926202608790907440146596423528634479617462198925413569755128042211215979102105552310803637496464454535277249908908215479545789472341462509790884774368805769872466052684251996463766482584403301414459755800 722 1809128363852405217581814880293192847057268959234924397850827139510256084422431958204211104621607274992928909070554499817816430959091578944682925019581769548737611539744932105368503992927532965168806602828919511600 723 3603305253623385598654689141740987406122329084096006445306192897702245589634761172952189059618242589035503033768625078149535205463975789468335412642307491415254251083293625102428177374343268137237044556047682663600 724 7206610507246771197309378283481974812244658168192012890612385795404491179269522345904378119236485178071006067537250156299070410927951578936670825284614982830508502166587250204856354748686536274474089112095365327200 725 14353825872950299774860712240451735546366420802030794905752691488099604683984625551595258616611131192586481865287105393727544087699903556948039418492708413604721604590043286809123234046147634063169545621618516105000 726 28707651745900599549721424480903471092732841604061589811505382976199209367969251103190517233222262385172963730574210787455088175399807113896078836985416827209443209180086573618246468092295268126339091243237032210000 727 57179350189780098281225960541415954751826783140144591213601132667662534823325056306902756242609821243892451046924523951999586584974410333705340587639446666797986885134035449371137485761914136788626080366666636758000 728 114358700379560196562451921082831909503653566280289182427202265335325069646650112613805512485219642487784902093849047903999173169948820667410681175278893333595973770268070898742274971523828273577252160733333273516000 729 227780034362566621021932924779738967290064070541887469916476643249868786263409650534055242081216173151899436137748513448129500658176749362137668242563697377572308411271649413068629656395821889174362910313114634954000 730 455560068725133242043865849559477934580128141083774939832953286499737572526819301068110484162432346303798872275497026896259001316353498724275336485127394755144616822543298826137259312791643778348725820626229269908000 731 907396213182758582926610179912747602665050875019726106315773439867324701681484765887707803604190858714106200635935494989551307799058331246444880028959470207113664570242919460235249475887443057146917097759601079844000 732 1814792426365517165853220359825495205330101750039452212631546879734649403362969531775415607208381717428212401271870989979102615598116662492889760057918940414227329140485838920470498951774886114293834195519202159688000 733 3614790349255228485245680771065456482355882018420974108312293105558418512676784420628749021966695105638260027533373466452940807699509547845891831854496150335947370271674238936698031879486390004829838220966236910465500 734 7229580698510456970491361542130912964711764036841948216624586211116837025353568841257498043933390211276520055066746932905881615399019095691783663708992300671894740543348477873396063758972780009659676441932473820931000 735 14400384318171235429027508762781086799629123488018514740431086355476626595216458261041357892387647168802824499929699175300333298965525841012089411452870842801741556366832333975463704235352285385094477465637854358765000 736 28800768636342470858055017525562173599258246976037029480862172710953253190432916522082715784775294337605648999859398350600666597931051682024178822905741685603483112733664667950927408470704570770188954931275708717530000 737 57368017526984867628071751125241410655819805463079164128095733210736615138781241829121517657782140342744225169990206984845111574797797539599512952652788168350721767796515838594144594710565590966565566984730263040053000 738 114736035053969735256143502250482821311639610926158328256191466421473230277562483658243035315564280685488450339980413969690223149595595079199025905305576336701443535593031677188289189421131181933131133969460526080106000 739 228544285457907370227196895318347183151756529580676562213815346861101663544794273378548795412943405462468907820068803028574325896364271599806145940756929684157322837744610268038128601030231653500226167125151829577354000 740 457088570915814740454393790636694366303513059161353124427630693722203327089588546757097590825886810924937815640137606057148651792728543199612291881513859368314645675489220536076257202060463307000452334250303659154708000 741 910490943679082587840606986187608939330384883974630820432457914107937272509099766524218588177371308858545487605757973355771911232289920728259968505918735999788044208434173164603512329910761587331546181934072611380749000 742 1820981887358165175681213972375217878660769767949261640864915828215874545018199533048437176354742617717090975211515946711543822464579841456519937011837471999576088416868346329207024659821523174663092363868145222761498000 743 3627317807793878620726922202345273147037404658408314743063357802585508812194429632855197914293763444943159770997738199481707935901294429496499499195161505886555050117247134913138925796909897369369108917839227615313118000 744 7254635615587757241453844404690546294074809316816629486126715605171017624388859265710395828587526889886319541995476398963415871802588858992998998390323011773110100234494269826277851593819794738738217835678455230626236000 745 14451078966879356002361267597578762002903029254086601516482361299070609973715775810038087947320073617554299622424144163710547659072001871523487309627782469975847659558016660482826201704266703423422385795669650125177930000 746 28902157933758712004722535195157524005806058508173203032964722598141219947431551620076175894640147235108599244848288327421095318144003743046974619255564939951695319116033320965652403408533406846844771591339300250355860000 747 57573098604047354313407290108753787819565668548281020441665727415497310135283650827191742382123173292336329695737790348222821873742855456149573441557085360383777075679138375363579587589798546438914785009947886098708873120 748 115146197208094708626814580217507575639131337096562040883331454830994620270567301654383484764246346584672659391475580696445643747485710912299146883114170720767554151358276750727159175179597092877829570019895772197417746240 749 229373674757614193514585427082215888706673860333311086759615052309614283464507736540247952362820514872127185862274494525632412677837227322638460147480090079401324625976992782698516548429569740865676457300271099403898648760 750 458747349515228387029170854164431777413347720666622173519230104619228566929015473080495904725641029744254371724548989051264825355674454645276920294960180158802649251953985565397033096859139481731352914600542198807797297520 751 913844189617868749758374831505273912035607793688682366877829730952362476826765571043640383153730539357917859854472919834217198520189696123615297457599722279206338430284995118337325877297649206313649970464210056511023263760 752 1827688379235737499516749663010547824071215587377364733755659461904724953653531142087280766307461078715835719708945839668434397040379392247230594915199444558412676860569990236674651754595298412627299940928420113022046527520 753 3640871295144207241100826709647996062237104066918401175973575594746713994976478703681805336056926434584720362277344490133151060770914503603610153362817941144139538825421171027026488812725554774360732422008201971178838717520 754 7281742590288414482201653419295992124474208133836802351947151189493427989952957407363610672113852869169440724554688980266302121541829007207220306725635882288279077650842342054052977625451109548721464844016403942357677435040 755 14505846057170852068765826732370643941894530715163023154934298543713820929853516734985556879804640939902184029126095462008068870089923220162140716564261454162666764185714955806886538541465930631358063211694947167493526288800 756 29011692114341704137531653464741287883789061430326046309868597087427641859707033469971113759609281879804368058252190924016137740179846440324281433128522908325333528371429911613773077082931861262716126423389894334987052577600 757 57794344554096500084503846507392512968495577638833729096238231566270328652100590359916139779011122060557649000255022446000569129779325671909160644416557477900730213097822218662174261452051102568095020269753026346276838950640 758 115588689108193000169007693014785025936991155277667458192476463132540657304201180719832279558022244121115298000510044892001138259558651343818321288833114955801460426195644437324348522904102205136190040539506052692553677901280 759 230267231058053771990227923879847335134320962875983204115720828130179419668999202536358793135272659548363546410464892580128251808412116456582955008462819557620232187618094823961103750352266597633512442964527805757606933141920 760 460534462116107543980455847759694670268641925751966408231441656260358839337998405072717586270545319096727092820929785160256503616824232913165910016925639115240464375236189647922207500704533195267024885929055611515213866283840 761 917452161440727332379913351165255612760304988212687006974154713126002818681195775550623254324306250870705019991433420175275390713097490175181302415917307242664904161138063670337172534126046496330382037151862095191303016340320 762 1834904322881454664759826702330511225520609976425374013948309426252005637362391551101246508648612501741410039982866840350550781426194980350362604831834614485329808322276127340674345068252092992660764074303724190382606032680640 763 3655436027045822217263049017958694686872651206299113244497545932716136556938654708851830512007549187542286842054640728949008475791610365554377721897362430423777137728189778488079700488449992045431234957424912682146027161711040 764 7310872054091644434526098035917389373745302412598226488995091865432273113877309417703661024015098375084573684109281457898016951583220731108755443794724860847554275456379556976159400976899984090862469914849825364292054323422080 765 14564627920260697896907460930929174143008219650098029333544909575665856594052452355581512196280078794113799136311459154406205645732197550255723735684803433719737033135756148663442556633667937056015076783489886467925576972442425 766 29129255840521395793814921861858348286016439300196058667089819151331713188104904711163024392560157588227598272622918308812411291464395100511447471369606867439474066271512297326885113267335874112030153566979772935851153944884850 767 58031530466701066425600117059858060091882101151299680513397120231354348091627173801200103140502963299144332143121502189244466131306989719720208339066203811236562620338311511817456836041679520633576955287983080108565805391497870 768 116063060933402132851200234119716120183764202302599361026794240462708696183254347602400206281005926598288664286243004378488932262613979439440416678132407622473125240676623023634913672083359041267153910575966160217131610782995740 769 231224077351777824255370414606377451868690858991447949817628940196432609753685474886647043083143931487264204238655104577870437590544430541268602138559122957724956761866122034132768429616847416410469837390979215562109348943325710 770 462448154703555648510740829212754903737381717982895899635257880392865219507370949773294086166287862974528408477310209155740875181088861082537204277118245915449913523732244068265536859233694832820939674781958431124218697886651420 771 921311439990804664087289869051767521399279856756622063614428490395088072972049101486330078641364192127548844795881579480817092415037498435752414722630924033105641671311525004218937773822167225077375941232273773635071359355576860 772 1842622879981609328174579738103535042798559713513244127228856980790176145944098202972660157282728384255097689591763158961634184830074996871504829445261848066211283342623050008437875547644334450154751882464547547270142718711153720 773 3670998675839649512059149839056785020833213037489014717391511459151562270141205955922335828813270724302037407356785881127173259983628795313590807116462393183457015525380457877635252057549150850437173209136843438246959591659076870 774 7341997351679299024118299678113570041666426074978029434783022918303124540282411911844671657626541448604074814713571762254346519967257590627181614232924786366914031050760915755270504115098301700874346418273686876493919183318153740 775 14627372615813513479927203728889503296379126498992218025595996816670749405446964605860207029975757384751048795380509294979739210731682860504025066916495397003491964175680487687235580177895074082718813558257345319493026650569586500 776 29254745231627026959854407457779006592758252997984436051191993633341498810893929211720414059951514769502097590761018589959478421463365721008050133832990794006983928351360975374471160355790148165437627116514690638986053301139173000 777 58284453961472307558479165627421251596341442511368991825067125777195755323242520506427594165595710194623409815439260113842345470453936321085269112790343197290837211100019174015292542554997295191141118639825422119210675423038813900 778 116568907922944615116958331254842503192682885022737983650134251554391510646485041012855188331191420389246819630878520227684690940907872642170538225580686394581674422200038348030585085109994590382282237279650844238421350846077627800 779 232243425248014974874963018024353733982352857884176187374564148237521705354506002427146270358051448806197627857939558202983054329839470046677363881655638622453003516352506069349938059592546767027616017495774955656599059614052358200 780 464486850496029949749926036048707467964705715768352374749128296475043410709012004854292540716102897612395255715879116405966108659678940093354727763311277244906007032705012138699876119185093534055232034991549911313198119228104716400 781 925418954687243343761969985086838093062334602079293889487421427415839040213618305589802230355296844477756874270667321206784517508186867890076638732515580429264264011588302245726028696641729719635551579919388981468387069176402508950 782 1850837909374486687523939970173676186124669204158587778974842854831678080427236611179604460710593688955513748541334642413569035016373735780153277465031160858528528023176604491452057393283459439271103159838777962936774138352805017900 783 3687547285089626148425559787903278508233119559430468781010946451229526557187089736777685223247824067308313651673956806640774947628042328539084010827275824305923250488924379940984633432419716898089755150518481284935099619160932134900 784 7375094570179252296851119575806557016466239118860937562021892902459053114374179473555370446495648134616627303347913613281549895256084657078168021654551648611846500977848759881969266864839433796179510301036962569870199238321864269800 785 14694033597945972215807433672609510806918775909405675091845649564544052524831804281068441118017979151456985870883533468086336720243721969051679941621378284670810921999013392150624046926139481040611460878969582785147478177874780334500 786 29388067195891944431614867345219021613837551818811350183691299129088105049663608562136882236035958302913971741767066936172673440487443938103359883242756569341621843998026784301248093852278962081222921757939165570294956355749560669000 787 58552933881435342449825064811866759519215577927606411631810259277448958668570278325067661569013415656691888001951092857640237968768654124778086653448226379928750357535309061379955062941122894070689720059488919756511723169556719611400 788 117105867762870684899650129623733519038431155855212823263620518554897917337140556650135323138026831313383776003902185715280475937537308249556173306896452759857500715070618122759910125882245788141379440118977839513023446339113439222800 789 233324569860871137337939273416984208387177227196371003926759063484379941361120957568072651403795883601666159765350566993323978572517515679039951361467932392746384000481610350650426993235080623342293884479478574181251260508991170572700 790 466649139721742274675878546833968416774354454392742007853518126968759882722241915136145302807591767203332319530701133986647957145035031358079902722935864785492768000963220701300853986470161246684587768958957148362502521017982341145400 791 929771963526191786570831059308989968938323358752289491718218736605262134088900138218365074359710548760291850752606037741658776074868286660557186533607730592757630954060220591256865247601757043142339862081952403916220388224745672156200 792 1859543927052383573141662118617979937876646717504578983436437473210524268177800276436730148719421097520583701505212075483317552149736573321114373067215461185515261908120441182513730495203514086284679724163904807832440776449491344312400 793 3705071191338040636938035326794115805869801123068168678053002302150617448907024168880218612900756106366389133903600944367514620238042971466441451865080052060586941440049019743048714278131624800059675932819036463847049084734790542813400 794 7410142382676081273876070653588231611739602246136337356106004604301234897814048337760437225801512212732778267807201888735029240476085942932882903730160104121173882880098039486097428556263249600119351865638072927694098169469581085626800 795 14764569409091440132159088144367529151210485678391950371188655790525016901659569996289592968702261175745761210292545116652501870121524623136947139011221260091060744084405868148991117048193692812267881536797664104052150488040894644294000 796 29529138818182880264318176288735058302420971356783900742377311581050033803319139992579185937404522351491522420585090233305003740243049246273894278022442520182121488168811736297982234096387385624535763073595328208104300976081789288588000 797 58836809095229388926653966255304603667573785428391922229186793325242192353113386435214027980278510785346858423015792289860219952434275623200734348959716721462877065176357384573729601437051865856887507924138691454647819694842965157511590 798 117673618190458777853307932510609207335147570856783844458373586650484384706226772870428055960557021570693716846031584579720439904868551246401468697919433442925754130352714769147459202874103731713775015848277382909295639389685930315023180 799 234466885122634821707713311910166475463299025223367311028031161430765644339838382851551163871533816047342343541095351818445465047356539765273749350717275114458048753495808230795062102484810178651636502899684860210791062025833063146392820 800 468933770245269643415426623820332950926598050446734622056062322861531288679676765703102327743067632094684687082190703636890930094713079530547498701434550228916097506991616461590124204969620357303273005799369720421582124051666126292785640 801 934368034742440259641185884776335058935833428875210030514691344806185478190102212259166578413425804248364264559290431873506554740958151004896881740918096351646253987811653695854948975573795786566969347376356084720615127774588475523684820 802 1868736069484880519282371769552670117871666857750420061029382689612370956380204424518333156826851608496728529118580863747013109481916302009793763481836192703292507975623307391709897951147591573133938694752712169441230255549176951047369640 803 3723560952348285501200358637595022592185976393979124836244650867887677116559067376893849937796431368791248160998065592031889644947838189860705687533286508041548099018425597606806570855512446732572091245375751543576446390089302957049721640 804 7447121904696571002400717275190045184371952787958249672489301735775354233118134753787699875592862737582496321996131184063779289895676379721411375066573016083096198036851195213613141711024893465144182490751503087152892780178605914099443280 805 14838943399209751626070736154772243498562925728481165807806653211136535043713115041581926732307560652856211730710112879136985961302028429890436032001463559274486236187290129076630146231126334751091749764987524715737818534761826140717950100 806 29677886798419503252141472309544486997125851456962331615613306422273070087426230083163853464615121305712423461420225758273971922604056859780872064002927118548972472374580258153260292462252669502183499529975049431475637069523652281435900200 807 59135937398332195369081896676055311127606326236465682997036884648825598914945599202748715422084945416567717860163264659079247756892528113192996927531758480664248852361200662542422360535896059971017491656024357756051454605198981212638941880 808 118271874796664390738163793352110622255212652472931365994073769297651197829891198405497430844169890833135435720326529318158495513785056226385993855063516961328497704722401325084844721071792119942034983312048715512102909210397962425277883760 809 235669819483993822924075144881422397547948364164043042091639604339408421291581230320313846189491235674893023393458527631503011996680075091493273469818682812105307002759661753678914727455861638012577097289279337067219836333034363551846817640 810 471339638967987645848150289762844795095896728328086084183279208678816842583162460640627692378982471349786046786917055263006023993360150182986546939637365624210614005519323507357829454911723276025154194578558674134439672666068727103693635280 811 939205029982894301677763845203113338630890040968250157918033017785062553648512912971865008647063352001662122712996884074441979013796269774943709012397797349471272625248578291074200707453089869426044353324842960007446129071699601182052919440 812 1878410059965788603355527690406226677261780081936500315836066035570125107297025825943730017294126704003324245425993768148883958027592539549887418024795594698942545250497156582148401414906179738852088706649685920014892258143399202364105838880 813 3743008281255358172862852971324172276014282369152879305820396291466940471158044109049638490343443652830153459635619935061379063422629251603084487387644162966275218844740657601192770466467461097271441466926947678853204426153391057652005017180 814 7486016562510716345725705942648344552028564738305758611640792582933880942316088218099276980686887305660306919271239870122758126845258503206168974775288325932550437689481315202385540932934922194542882933853895357706408852306782115304010034360 815 14917123468083701275712592526304158459421223133787758602658303068682427794590738136310295206014213090741198384366896073716498467919035892696889277363960845073419576325005554743139892079075700705507211714158740138216927175134541378906523662600 816 29834246936167402551425185052608316918842446267575517205316606137364855589181476272620590412028426181482396768733792147432996935838071785393778554727921690146839152650011109486279784158151401411014423428317480276433854350269082757813047325200 817 59450194504509189962230185824343890055351899025876091601813822473724602478929917353002493577139571195783215024525629718177459747755377191870041656616370782560896555402583113293391667456609012079997034002281418014259656107731318568617706499240 818 118900389009018379924460371648687780110703798051752183203627644947449204957859834706004987154279142391566430049051259436354919495510754383740083313232741565121793110805166226586783334913218024159994068004562836028519312215462637137235412998480 819 236932891966876041747282346424027474235198079329403985507958737741997320828436020983498989000862816590493689075846670263685350527550627348620749959945536111520069483575258247140086499498602340114440734052887987122523884925702919258870567507920 820 473865783933752083494564692848054948470396158658807971015917475483994641656872041966997978001725633180987378151693340527370701055101254697241499919891072223040138967150516494280172998997204680228881468105775974245047769851405838517741135015840 821 944281088858277816866596147641391050228629238492430447097253027602814565049252297220644028979166856411627760831408331487794528073393519675813765617064491007562995369006247674281606874215303501135707974065150667124233541378650954910353087009720 822 1888562177716555633733192295282782100457258476984860894194506055205629130098504594441288057958333712823255521662816662975589056146787039351627531234128982015125990738012495348563213748430607002271415948130301334248467082757301909820706174019440 823 3763405986103451057051857770018715904785287473507362024024403107588941341576438937591235040435129892623581826461254512418667780166599838707964789844281240189948402850809403563843885992635325818085654540705176750814741910676173055163295838300240 824 7526811972206902114103715540037431809570574947014724048048806215177882683152877875182470080870259785247163652922509024837335560333199677415929579688562480379896805701618807127687771985270651636171309081410353501629483821352346110326591676600480 825 14999081828673174502742911402248505417622522539340935602995809486767519839616242142573762842313923485093985540244130303117878833997318197749135031988077406554142185274965014203725632579343689854689202879622081253247159788926776669129077616414000 826 29998163657346349005485822804497010835245045078681871205991618973535039679232484285147525684627846970187971080488260606235757667994636395498270063976154813108284370549930028407451265158687379709378405759244162506494319577853553338258155232828000 827 59779473119579350909727169781491633640355788626674475873144744315936091119819914467028924677559589022519161647141666316522823111883287467655588778092241037206147408300703936127619750087311959083508292922638367211736872990084068941540950307346400 828 119558946239158701819454339562983267280711577253348951746289488631872182239639828934057849355119178045038323294283332633045646223766574935311177556184482074412294816601407872255239500174623918167016585845276734423473745980168137883081900614692800 829 238255688539092701462326075715656559076225715247659329321331697297649132395820716794072012296619708171482620218655968155756828652650217839838861043454172210787962507121555591585561407799911606154944109773400030858316671676825447848737729830721950 830 476511377078185402924652151431313118152451430495318658642663394595298264791641433588144024593239416342965240437311936311513657305300435679677722086908344421575925014243111183171122815599823212309888219546800061716633343353650895697475459661443900 831 949594614752930623094450690262400962073590260771246535568473095704299419764637964776373343973577829690657349648456160851002036500490796282523230345853319458823965675865768329053244747634180070574381559816285015075593065532095669843170520332517700 832 1899189229505861246188901380524801924147180521542493071136946191408598839529275929552746687947155659381314699296912321702004073000981592565046460691706638917647931351731536658106489495268360141148763119632570030151186131064191339686341040665035400 833 3784747914302350282476925478414258379939237737906451503007359276180293859636092940950808591052585321207261111278296564540118164616788676092544741043520646455504131138737727359336616625738143534873013585296485251473535998029835851575890159985584900 834 7569495828604700564953850956828516759878475475812903006014718552360587719272185881901617182105170642414522222556593129080236329233577352185089482087041292911008262277475454718673233251476287069746027170592970502947071996059671703151780319971169800 835 15084794789701491579323306799407664664674288836047193341341980885969190323609248714529475768634409275456148104617554326448680990238752002564557798431215941720028398572057290429814199916426490938515352476002697780336050397875479408428965554119157000 836 30169589579402983158646613598815329329348577672094386682683961771938380647218497429058951537268818550912296209235108652897361980477504005129115596862431883440056797144114580859628399832852981877030704952005395560672100795750958816857931108238314000 837 60123682090381659294731465671924834877773236932245242031920180959791487146956862733624624849271431255032361731261395101131171375380168695935880368032989253426970331451485486141688025381185585312082619154353609724482258014389410785024019851417782900 838 120247364180763318589462931343849669755546473864490484063840361919582974293913725467249249698542862510064723462522790202262342750760337391871760736065978506853940662902970972283376050762371170624165238308707219448964516028778821570048039702835565800 839 239637858783041387877813300231567394120910906347523791281620103682969395326825690420480096192583044289653926330300762422085761443914306583801442417005596121735050394716372080156181725866103116754571579432316762749836648332887010207292886723703182200 840 479275717566082775755626600463134788241821812695047582563240207365938790653651380840960192385166088579307852660601524844171522887828613167602884834011192243470100789432744160312363451732206233509143158864633525499673296665774020414585773447406364400 841 955144261784539370640952537889801793628843944257191983259917095722167115970902396415278487668067963258762805894705882450114338266975980270033237311382494494688044464248667864508762234376268820808505679159139324514751759468995144949447003481679508200 842 1910288523569078741281905075779603587257687888514383966519834191444334231941804792830556975336135926517525611789411764900228676533951960540066474622764988989376088928497335729017524468752537641617011358318278649029503518937990289898894006963359016400 843 3807028901580929973760392385064316368931987919663417692142364594296864675004589693513379504038682236534926928459749687496200412099578020650770775666645119900813340346863484679815066494464277143931774409130753903385038927812590577741767489054637472400 844 7614057803161859947520784770128632737863975839326835384284729188593729350009179387026759008077364473069853856919499374992400824199156041301541551333290239801626680693726969359630132988928554287863548818261507806770077855625181155483534978109274944800 845 15174242555829650131261941346128996847865706566582962027642915481985144577258859863296253211852294763547232332775889084595704472755393525707081629426014746774468266948583229030394958433124123521803534791110787963963952330196410557508460038920606906500 846 30348485111659300262523882692257993695731413133165924055285830963970289154517719726592506423704589527094464665551778169191408945510787051414163258852029493548936533897166458060789916866248247043607069582221575927927904660392821115016920077841213813000 847 60482745622530417229077008565511813318316486879509500411357879591724317444415314372762006919712440775174144874640837904247349121994439135406579482935691720084586456966823505829386022554617094696318089261509823084599847640829928198633720719838842587320 848 120965491245060834458154017131023626636632973759019000822715759183448634888830628745524013839424881550348289749281675808494698243988878270813158965871383440169172913933647011658772045109234189392636178523019646169199695281659856397267441439677685174640 849 241079112833466310927166104563941453085684025167622374879074365133211011785486393908333069834910151258792718303145875026788729598935581342536084417898602208224478412980437354221355554689530109845887595225454646942841646230350277186103422024146372566360 850 482158225666932621854332209127882906171368050335244749758148730266422023570972787816666139669820302517585436606291750053577459197871162685072168835797204416448956825960874708442711109379060219691775190450909293885683292460700554372206844048292745132720 851 960928922816298972360741709526530101058159744344949138276778851186709934564163565414479824025801118132237017686075595540033765286623792611232823604832367584070403416610548892001749775366698470626933693381086203973574899025892673936178042822241513133360 852 1921857845632597944721483419053060202116319488689898276553557702373419869128327130828959648051602236264474035372151191080067530573247585222465647209664735168140806833221097784003499550733396941253867386762172407947149798051785347872356085644483026266720 853 3830244725057490763662208776757617645806590009001129041822861495618054084968371594853043410719665204517748486384217210260041129857430350922343918387486025930897449132564477592885479244802774745069039441374142672847941069481712387231588180034448648143720 854 7660489450114981527324417553515235291613180018002258083645722991236108169936743189706086821439330409035496972768434420520082259714860701844687836774972051861794898265128955185770958489605549490138078882748285345695882138963424774463176360068897296287440 855 15267409043935452694317895124138755651117176958955549327545671695820215583440362301162480728043420745280535924748278390547017091040106993186965269096972271193087734304627637957655406779983088144680786584498330933729555311920112312741295542794655450642800 856 30534818087870905388635790248277511302234353917911098655091343391640431166880724602324961456086841490561071849496556781094034182080213986373930538193944542386175468609255275915310813559966176289361573168996661867459110623840224625482591085589310901285600 857 60856602561175269576885749401799598107011258854999561738170421596827557000039025544633702250852146877699624593066393398599040218704054386796415049377233657732447387437515747580049691211374449023215972571697998187005715824723424427996698977558231261399440 858 121713205122350539153771498803599196214022517709999123476340843193655114000078051089267404501704293755399249186132786797198080437408108773592830098754467315464894774875031495160099382422748898046431945143395996374011431649446848855993397955116462522798880 859 242579218561714879659140875805781228649293138544986652125700195599419357137046510175593272545160065744519617287443303616689445697757692428111928201461919777225857567558357434669432411835594671512494294380921486972797725723607524750112131887343483311100320 860 485158437123429759318281751611562457298586277089973304251400391198838714274093020351186545090320131489039234574886607233378891395515384856223856402923839554451715135116714869338864823671189343024988588761842973945595451447215049500224263774686966622200640 861 966947718433502367530186546614711286421487927255710682778832724125463270810171505838823183617513039842737918909669835249859318267450801762057269358605152445330848915128452552085098641622439871167859201212839816127679823370491105601141414606494162642858220 862 1933895436867004735060373093229422572842975854511421365557665448250926541620343011677646367235026079685475837819339670499718636534901603524114538717210304890661697830256905104170197283244879742335718402425679632255359646740982211202282829212988325285716440 863 3854392060083660707522175472187047760654707072617451820961351690162932114130152469001867932849486158818858309556790151596436913001432064298639369313978044158524353874160991004385404746975360779759180095365730999160220265906391797384688410186625692197628840 864 7708784120167321415044350944374095521309414145234903641922703380325864228260304938003735865698972317637716619113580303192873826002864128597278738627956088317048707748321982008770809493950721559518360190731461998320440531812783594769376820373251384395257680 865 15364281714158371023072266283141918492932357685779243433786033234981273173836782883348459732326292752895449021966006825488101058738427353079829744039589899525915051157369848934531682516745101725768160287978605134901338847967875137040347810190927298391469800 866 30728563428316742046144532566283836985864715371558486867572066469962546347673565766696919464652585505790898043932013650976202117476854706159659488079179799051830102314739697869063365033490203451536320575957210269802677695935750274080695620381854596782939600 867 61245205729541644491970826976938130268378639602623466929160877309097764789501106941899377415755842835679789894457599621600844220350420759173390290033675599489509652199722570235581465480542543430993080320356094951537750718106426408340145064071420541174272720 868 122490411459083288983941653953876260536757279205246933858321754618195529579002213883798754831511685671359579788915199243201688440700841518346780580067351198979019304399445140471162930961085086861986160640712189903075501436212852816680290128142841082348545440 869 244137998986108665429002975426418510106518522085687122758902763218375952303103036387663114560971685432136410175613092069592356089378512108815028266235156403469650861291554649241836208727483808447399022010960763820579382449699470407557734223293873625139646760 870 488275997972217330858005950852837020213037044171374245517805526436751904606206072775326229121943370864272820351226184139184712178757024217630056532470312806939301722583109298483672417454967616894798044021921527641158764899398940815115468446587747250279293520 871 973199986805037288735293325384029850355961705888482763949676461158835031835252836126565550492477519502932783812169350995949392008460796552759220228333277928705107094667936382103612529984615089966519671265660527632607057728550291647518473723061619805476578160 872 1946399973610074577470586650768059700711923411776965527899352922317670063670505672253131100984955039005865567624338701991898784016921593105518440456666555857410214189335872764207225059969230179933039342531321055265214115457100583295036947446123239610953156320 873 3879468440551587000300963803928118992514861046760938141224052742427684852932309250860692810867273399662375891634812070408510590061124545162368946389657313387029947459566705304002071866103054673702153758059002925220392517794631984512710628128916867991694304720 874 7758936881103174000601927607856237985029722093521876282448105484855369705864618501721385621734546799324751783269624140817021180122249090324737892779314626774059894919133410608004143732206109347404307516118005850440785035589263969025421256257833735983388609440 875 15464851414499492598010675755977695300457874332190527897817977902616055791871392230082488426008493051045917563464512809145543354457785772287347736177449426941463344087111012031898919739590764644598562816863906877302248077769034106827434166800921455547756340000 876 30929702828998985196021351511955390600915748664381055795635955805232111583742784460164976852016986102091835126929025618291086708915571544574695472354898853882926688174222024063797839479181529289197125633727813754604496155538068213654868333601842911095512680000 877 61648521320527522765706193809056539902279799042414058938119848275428549679414595389919737952770220026214862287083535152821097826633991464981836202852832488307560694383619807054433420961914093605967907229043846960882143473652013234943908019474582347797192319000 878 123297042641055045531412387618113079804559598084828117876239696550857099358829190779839475905540440052429724574167070305642195653267982929963672405705664976615121388767239614108866841923828187211935814458087693921764286947304026469887816038949164695594384638000 879 245755329889994070344924010694606342739700423393568969644477762512932857905693557132605213879750673029672852382523480269069138274881081622308544318855509103049187529991844945128557718936609924170729208409657784483516571942585576569232177547021124189177923122000 880 491510659779988140689848021389212685479400846787137939288955525025865715811387114265210427759501346059345704765046960538138276549762163244617088637711018206098375059983689890257115437873219848341458416819315568967033143885171153138464355094042248378355846244000 881 979685274357849665040172187429629809745140601854001186682284655085492524049393773003733906914300194294759198864267810484388736742851732621058043189645717284101059791505952021078096608068567163775621867008635783393566062811845669490921033569799142129709277242000 882 1959370548715699330080344374859259619490281203708002373364569310170985048098787546007467813828600388589518397728535620968777473485703465242116086379291434568202119583011904042156193216137134327551243734017271566787132125623691338981842067139598284259418554484000 883 3905472222383662547315900864561458790090109035833332044426444020047358459303000909987797019437142535269852697955523596648827334284144830268145607839535748812014608559366842594184917855189818535502817645908015335153583898252188379957035090935136083523852333204000 884 7810944444767325094631801729122917580180218071666664088852888040094716918606001819975594038874285070539705395911047193297654668568289660536291215679071497624029217118733685188369835710379637071005635291816030670307167796504376759914070181870272167047704666408000 885 15569112237880816911597172365481491122656515750957202068997310620459064128302503627654055685594014160873061431038911635289244102889496282825715598819770890534382561148827277909250686044337790107747718993822493565814962837626967190369261511160339792426168085070000 886 31138224475761633823194344730962982245313031501914404137994621240918128256605007255308111371188028321746122862077823270578488205778992565651431197639541781068765122297654555818501372088675580215495437987644987131629925675253934380738523022320679584852336170140000 887 62066528337079930789153671407559921913691368409433879708766806833021078120468857158333246710660182295255755008231526384276671996687564956702965106306232718669650929164088968564069027062146605957627985382114839518552233874045482687000157125389759082615780186324000 888 124133056674159861578307342815119843827382736818867759417533613666042156240937714316666493421320364590511510016463052768553343993375129913405930212612465437339301858328177937128138054124293211915255970764229679037104467748090965374000314250779518165231560372648000 889 247431137630780531262590196777223186463101464197249861260509826343299275556487955218646889353259650495436619741335546886197136345539216352058008876709600389674079264694507143737476973355373689221216497778924180860954869569625265061628429078347514907827034016332000 890 494862275261561062525180393554446372926202928394499722521019652686598551112975910437293778706519300990873239482671093772394272691078432704116017753419200779348158529389014287474953946710747378442432995557848361721909739139250530123256858156695029815654068032664000 891 986403327199219030670997160306513911134780333779640386501629777502817246178213727515948001851249881840868135076196743962423483149330835658539981696412769338700691833748572103221888068275785042935587917320006465982598607546022868769176421963345126545297034937592000 892 1972806654398438061341994320613027822269560667559280773003259555005634492356427455031896003702499763681736270152393487924846966298661671317079963392825538677401383667497144206443776136551570085871175834640012931965197215092045737538352843926690253090594069875184000 893 3932402549950458010666073500686236261800709098505441362258729425491141968022968119070274846665920287874532342067159340885911475233716233228018766316502692051159454497935155750790830557903018050631607188244490063046698913118742954512832789344942848236385054461025250 894 7864805099900916021332147001372472523601418197010882724517458850982283936045936238140549693331840575749064684134318681771822950467432466456037532633005384102318908995870311501581661115806036101263214376488980126093397826237485909025665578689885696472770108922050500 895 15677061390671090955662074757746910709628662107627483381833242030354441253365507646182164756195985112016509782405824543843611449150004582356689513823028549602617869824730353661281930286517599800958968523290951476288621502188307101509956999838413582055967143619677500 896 31354122781342181911324149515493821419257324215254966763666484060708882506731015292364329512391970224033019564811649087687222898300009164713379027646057099205235739649460707322563860573035199601917937046581902952577243004376614203019913999676827164111934287239355000 897 62499218077475415943239471367551017362386266269074900415575191561013039130083823816112896828034660646572485665857887181456530977278018268328668861774473817749103241034591676596310628742250164539823087846186593218803971055390717644686361906022475480463122345897114300 898 124998436154950831886478942735102034724772532538149800831150383122026078260167647632225793656069321293144971331715774362913061954556036536657337723548947635498206482069183353192621257484500329079646175692373186437607942110781435289372723812044950960926244691794228600 899 249165397124835471986573324875513812012351456212409469949454976555879034048538171222552080924182527367045075891823683264432023718726999659545336171774953268986447067361853291618994479996819946435924416734907970304677472189783836641122125736204902248054753831314881400 900 498330794249670943973146649751027624024702912424818939898909953111758068097076342445104161848365054734090151783647366528864047437453999319090672343549906537972894134723706583237988959993639892871848833469815940609354944379567673282244251472409804496109507662629762800 901 993354083227773275486294538552380285943047177200800585948933335738261104768729611820882411118090518396936342382889993899350678630854100412612158808713419890959242511916061131631477993261658282029946457867929563028824789570775384131199271187259366926979350451392513900 902 1986708166455546550972589077104760571886094354401601171897866671476522209537459223641764822236181036793872684765779987798701357261708200825224317617426839781918485023832122263262955986523316564059892915735859126057649579141550768262398542374518733853958700902785027800 903 3960259325186221932733439153698893590315989408442926839346078596784325728945531300107094115848281404469905153076157459121914626064729592373460394720830985260645456901811051663855296370486876064781640845274792032737433929282164114218423584468411515828089860739988697800 904 7920518650372443865466878307397787180631978816885853678692157193568651457891062600214188231696562808939810306152314918243829252129459184746920789441661970521290913803622103327710592740973752129563281690549584065474867858564328228436847168936823031656179721479977395600 905 15788699071777668938871200150209245371083570108549994667877538018016805218923814214083348787853280489186185742440187226895738927702996833030756199217409875158079905269334809496868031785421245985142665043936946209812236590309949442148340722219878510239741515284976967000 906 31577398143555337877742400300418490742167140217099989335755076036033610437847628428166697575706560978372371484880374453791477855405993666061512398434819750316159810538669618993736063570842491970285330087873892419624473180619898884296681444439757020479483030569953934000 907 62946593661988332868378806752702354072847464125076242478087591131170295971709448317246581760804067708535694366563735449645869043633486274984157682154684645135729556392468888851249691557701407070436910746596967966152521263345600633092505648586504654010749689509776303600 908 125893187323976665736757613505404708145694928250152484956175182262340591943418896634493163521608135417071388733127470899291738087266972549968315364309369290271459112784937777702499383115402814140873821493193935932305042526691201266185011297173009308021499379019552607200 909 250958129994506116567352347974589648474641863551290808827112369904534206308262668949022556230574112048504149908800155805824977897644030806844733917011440098370079678775237806867482322920835872925557683634458964391371236089391013050355647520022511975858646788440292368300 910 501916259989012233134704695949179296949283727102581617654224739809068412616525337898045112461148224097008299817600311611649955795288061613689467834022880196740159357550475613734964645841671745851115367268917928782742472178782026100711295040045023951717293576880584736600 911 1000537664879628324695220958445738160877018545712148476330412993361184516178675235941179644315330486110228798979942853125192800283386048424663249883577338860460142614285521409436658188975411292057693872170643836151156219157265701920673938252693691072241694635751012461800 912 2001075329759256649390441916891476321754037091424296952660825986722369032357350471882359288630660972220457597959885706250385600566772096849326499767154677720920285228571042818873316377950822584115387744341287672302312438314531403841347876505387382144483389271502024923600 913 3989043179192579303260859105069689698169073939891666196024746999732582809044237949407410546986448619295366347024837663333192256151665773850294965693039783317031048938177646492644842473950002225540063341885580010506574795155386837788538452509647772702867542368736569334600 914 7978086358385158606521718210139379396338147879783332392049493999465165618088475898814821093972897238590732694049675326666384512303331547700589931386079566634062097876355292985289684947900004451080126683771160021013149590310773675577076905019295545405735084737473138669200 915 15904028361486754084896235647663468731262320936822982873039840979325983748477027118552421135044010835099173017550006370151942982042589032997908033155256652440450587269858590591590548425552296454767572800981724224895494281338470399026199059025393080710779090489734034602000 916 31808056722973508169792471295326937462524641873645965746079681958651967496954054237104842270088021670198346035100012740303885964085178065995816066310513304880901174539717181183181096851104592909535145601963448449790988562676940798052398118050786161421558180979468069204000 917 63408669597753710851521078647423481854641514343768153454684931208877943901536668990054652960153730155591050683014590614910137889274148448952528984362479783860405167506349250315167534374919373256616801123914091800996383721684249373508802335331675891355584460778635259695800 918 126817339195507421703042157294846963709283028687536306909369862417755887803073337980109305920307460311182101366029181229820275778548296897905057968724959567720810335012698500630335068749838746513233602247828183601992767443368498747017604670663351782711168921557270519391600 919 252809402864796790770272760420746984053863564780576715942973760437999264405692836450586664079745240837258896215576610737971439133375021364804226189280342392050812793658720004510364269373322794025296486910529502668614649198385358673555702152580521232779965811087053378136400 920 505618805729593581540545520841493968107727129561153431885947520875998528811385672901173328159490481674517792431153221475942878266750042729608452378560684784101625587317440009020728538746645588050592973821059005337229298396770717347111404305161042465559931622174106756272800 921 1007954372460943048915243343495705507851118368670611062266142135772282781461658451822468907434828427753746508288078175279964049531767942324609057663754092394280513346145805732268595203865066204750208071188734510639801263687068897568592215075872987252772071480567862169972400 922 2015908744921886097830486686991411015702236737341222124532284271544565562923316903644937814869656855507493016576156350559928099063535884649218115327508184788561026692291611464537190407730132409500416142377469021279602527374137795137184430151745974505544142961135724339944800 923 4018755446140174661549760717263655221367525936427533522555720048889058346821212747439044499189402327501978519006030910511476534418236763566367862737127547645446711958931225446582779149751430267751369545171498718447242187400279017087734835918059469694637675924683096254360800 924 8037510892280349323099521434527310442735051872855067045111440097778116693642425494878088998378804655003957038012061821022953068836473527132735725474255095290893423917862450893165558299502860535502739090342997436894484374800558034175469671836118939389275351849366192508721600 925 16023055119308886042816933894262418447262765048256329777431211401820599012110438755953086904095677383359181595174907725099637044555469854736596004447599058500164692077635273871073580661724452576163865643463949631740081997177836598302391048380194006325602802716947689807257500 926 32046110238617772085633867788524836894525530096512659554862422803641198024220877511906173808191354766718363190349815450199274089110939709473192008895198117000329384155270547742147161323448905152327731286927899263480163994355673196604782096760388012651205605433895379614515000 927 63885471378921881125553968688091449034892830966596205177112829976291162512801620330187146495039539502683704682697374026526294797001808840175589230636233665503882449703087737111764340960940075432704961081682070144615294672618729146779855921928773521994984077929507563231517000 928 127770942757843762251107937376182898069785661933192410354225659952582325025603240660374292990079079005367409365394748053052589594003617680351178461272467331007764899406175474223528681921880150865409922163364140289230589345237458293559711843857547043989968155859015126463034000 929 254719325798362350067122905198441871903070557802437230083853300635083647958766975479587378085372241193103698069638886140098402860148842972202242039747043241429642900318319775866219196363576523935548964999496322593766561162501284881366893353956354514735365701272585949536821000 930 509438651596724700134245810396883743806141115604874460167706601270167295917533950959174756170744482386207396139277772280196805720297685944404484079494086482859285800636639551732438392727153047871097929998992645187533122325002569762733786707912709029470731402545171899073642000 931 1015604678022592496413239506380083009600679611623422103674806950283781054602192951483922265513839642615758213716632989278079713331043138360258189888670223802017120086494028742318843990640213035477499299419833303361013569345990133723993908833119340699009102646187484021493706000 932 2031209356045184992826479012760166019201359223246844207349613900567562109204385902967844531027679285231516427433265978556159426662086276720516379777340447604034240172988057484637687981280426070954998598839666606722027138691980267447987817666238681398018205292374968042987412000 933 4049398139295208543391249826720587384433478964293388131318781558182768051042077024506408007369283703250010313665036662377984498025056615769747398145851789774709286498713371011040518988321875051711567719481643042888143847007729892155924431373078396889638857986721891419032597000 934 8098796278590417086782499653441174768866957928586776262637563116365536102084154049012816014738567406500020627330073324755968996050113231539494796291703579549418572997426742022081037976643750103423135438963286085776287694015459784311848862746156793779277715973443782838065194000 935 16145787890153603360643149628928568036014084569783871653659107705334277730167769799204654528316760181401960099261446820142496825814191623644835041647639332363979457894656724500310811318042444236035461909233843262688334741800543493244304235965152669901118687495031848515119310000 936 32291575780307206721286299257857136072028169139567743307318215410668555460335539598409309056633520362803920198522893640284993651628383247289670083295278664727958915789313449000621622636084888472070923818467686525376669483601086986488608471930305339802237374990063697030238620000 937 64377035119463516378394175328961992552107222305904203146717378382545609502839150220658558693756613999887815374502024129674551173565521495128555038399310869893824476796992982369324383851088384039000969399796217604846679374753656396467715187656800219988715788012105710887943802000 938 128754070238927032756788350657923985104214444611808406293434756765091219005678300441317117387513227999775630749004048259349102347131042990257110076798621739787648953593985964738648767702176768078001938799592435209693358749507312792935430375313600439977431576024211421775887604000 939 256688050858497842374998431566434441640886122060484274967166107436137271011320433363899730842621913146049505888141828695390248628356792713060353210432921048111682308757436987026732893571855594958054820664155619239707141965578273275087832531676158838935898619717058439591419236000 940 513376101716995684749996863132868883281772244120968549934332214872274542022640866727799461685243826292099011776283657390780497256713585426120706420865842096223364617514873974053465787143711189916109641328311238479414283931156546550175665063352317677871797239434116879182838472000 941 1023489219736637583368108152983113599932516274825913994678403843633072762803612405912837486114013645213697394240429918654077220166456533656736408351768553840140224798901475444034557851064051334133599941715976430951544155040716759118040891577573158760333392377770135557862396191000 942 2046978439473275166736216305966227199865032549651827989356807687266145525607224811825674972228027290427394788480859837308154440332913067313472816703537107680280449597802950888069115702128102668267199883431952861903088310081433518236081783155146317520666784755540271115724792382000 943 4080973929013316030089327645932668603536417958396773348759978116473520572193684984252878433004291194234742675554864326810971748908957764221151936895212457806563348775323853461837581621790276566968223023417191435041463586483703610352272984176116231336128494766330815353337165362000 944 8161947858026632060178655291865337207072835916793546697519956232947041144387369968505756866008582388469485351109728653621943497817915528442303873790424915613126697550647706923675163243580553133936446046834382870082927172967407220704545968352232462672256989532661630706674330724000 945 16272237818217652525039724157832792533088248821455488669106241856824797218240642658729831726536097799796758769617496999309570897548375895312188102810024357076803226129455871398466306466632115425253041169321712684026088984080590345075518860955400162922537669004989959953179836570000 946 32544475636435305050079448315665585066176497642910977338212483713649594436481285317459663453072195599593517539234993998619141795096751790624376205620048714153606452258911742796932612933264230850506082338643425368052177968161180690151037721910800325845075338009979919906359673140000 947 64883407216219439752474184326179598016145564774393043240604678056476138802837425675019581663282882595400128651906398561457531115698155675202703719415128699586242758503556674586726704100634161295640547315148050154832447443891869712785332047683216649632181779148317861371205495712800 948 129766814432438879504948368652359196032291129548786086481209356112952277605674851350039163326565765190800257303812797122915062231396311350405407438830257399172485517007113349173453408201268322591281094630296100309664894887783739425570664095366433299264363558296635722742410991425600 949 258715770790723732458394961872035455955135046096214277459385880149562419007952592292410012598552334382498832313694000986652088356292225780535150545062845108854388142100316320095813622653368987687238989084350838642588204303585648560644034089291481514709834068956948111097789980804400 950 517431541581447464916789923744070911910270092192428554918771760299124838015905184584820025197104668764997664627388001973304176712584451561070301090125690217708776284200632640191627245306737975374477978168701677285176408607171297121288068178582963029419668137913896222195579961608800 951 1031608796737854379739763558659562761481481881918238062322331119590079079566301531530741811242026289298768928848314444185769962376662082672070977645093357226501145170387424823526703375863119108136537855845776299996232210870901265329863632783715718744188898111438396870666659420314400 952 2063217593475708759479527117319125522962963763836476124644662239180158159132603063061483622484052578597537857696628888371539924753324165344141955290186714453002290340774849647053406751726238216273075711691552599992464421741802530659727265567431437488377796222876793741333318840628800 953 4113486122557218510008345905450055697455448675598664742230885175603955492998683512756472577881385161931911251851228725142421649142087718771898082409096106430358122792381656304690160323002311757548621659502195874043553543765560275562175908129209539595029371967367331455001365805688800 954 8226972245114437020016691810900111394910897351197329484461770351207910985997367025512945155762770323863822503702457450284843298284175437543796164818192212860716245584763312609380320646004623515097243319004391748087107087531120551124351816258419079190058743934734662910002731611377600 955 16402418568025652096275450270166192864592707662616805130816264478921826704859051167776331156061473192672130461452707442634708454825443722034082124011218294951949925957095957290100639283787923709640641690290593151196633128585010702137277629492255157884146347510796666135809203943352000 956 32804837136051304192550900540332385729185415325233610261632528957843653409718102335552662312122946385344260922905414885269416909650887444068164248022436589903899851914191914580201278567575847419281283380581186302393266257170021404274555258984510315768292695021593332271618407886704000 957 65404644040002287733898357952287694047563421804684510459129854609700783985625466531508120484795124355780120215042670927505899963616456841610902469494732951120900329753920129694276299144104345792192058740033740190396574600232730174772394547600367442063033560699301706216539200724116100 958 130809288080004575467796715904575388095126843609369020918259709219401567971250933063016240969590248711560240430085341855011799927232913683221804938989465902241800659507840259388552598288208691584384117480067480380793149200465460349544789095200734884126067121398603412433078401448232200 959 260802717814395816785066633165255295599223790065249253764264160377143666703595935150587474199245423106832163352290733552923734158453979671953660990625567152286667011368022471421251438167135416277389539840716660468150998094067310759279527530764043147353219063245864184040170866920695800 960 521605435628791633570133266330510591198447580130498507528528320754287333407191870301174948398490846213664326704581467105847468316907959343907321981251134304573334022736044942842502876334270832554779079681433320936301996188134621518559055061528086294706438126491728368080341733841391600 961 1039964364396823153238377736397553274152921420135703455881567876026701509137575492446948392968775317865832817350835663669542359030183711471981195900378298893558037335787010767783496398666461141255482770900119131576319955055596205973724589033461599438201010455515665895695453124941031800 962 2079928728793646306476755472795106548305842840271406911763135752053403018275150984893896785937550635731665634701671327339084718060367422943962391800756597787116074671574021535566992797332922282510965541800238263152639910111192411947449178066923198876402020911031331791390906249882063600 963 4146938645607207853285953458181547838547674234329947942086748921795915334573437677956154461403439466272451358628798112272336611784956166242310110360514707389219006022206589521223631602135826414198881608185568214111785162395607231274106746332188489685248749766714642888425347243553679600 964 8293877291214415706571906916363095677095348468659895884173497843591830669146875355912308922806878932544902717257596224544673223569912332484620220721029414778438012044413179042447263204271652828397763216371136428223570324791214462548213492664376979370497499533429285776850694487107359200 965 16536346252111386687689855732004932496688039818712395719478151692285364867203997352180533286174872251871551905275992472490929051125961571999294448338416085250398102526567598710664481388682117726040994842558154242222614387238681728014516571118024349364731584813552191683183719380286367000 966 33072692504222773375379711464009864993376079637424791438956303384570729734407994704361066572349744503743103810551984944981858102251923143998588896676832170500796205053135197421328962777364235452081989685116308484445228774477363456029033142236048698729463169627104383366367438760572734000 967 65940811652749323410293156671541318450710657751319120250455145098721434336438207998179693557654026670349652339801586477932900587376514804632238068219580843039731815023467496714278571145796320994151101083520557328780487061689918478309433089777853797260599762947236987041808893363863574800 968 131881623305498646820586313343082636901421315502638240500910290197442868672876415996359387115308053340699304679603172955865801174753029609264476136439161686079463630046934993428557142291592641988302202167041114657560974123379836956618866179555707594521199525894473974083617786727727149600 969 262949162516518906932403575369232664933080771033037973344407553912185472724315323252000506408916674253369601305628548547806504811390299776496455506604007559281893533982469153564345413334471749149516119135520247125877744702788193438196875160472182426113255844838982059438324352549727588400 970 525898325033037813864807150738465329866161542066075946688815107824370945448630646504001012817833348506739202611257097095613009622780599552992911013208015118563787067964938307128690826668943498299032238271040494251755489405576386876393750320944364852226511689677964118876648705099455176800 971 1048557029994003526206833148597638265503168084899712000482216570220665683841109564179435284283606121971342434775216922545873167030225795001963278426745344312372561073909558719141599163645881184493552984314538644596415975796334028043076656184059503637601525360733682052216069594767086194400 972 2097114059988007052413666297195276531006336169799424000964433140441331367682219128358870568567212243942684869550433845091746334060451590003926556853490688624745122147819117438283198327291762368987105968629077289192831951592668056086153312368119007275203050721467364104432139189534172388800 973 4181336025344940290980527268793041116125338305768113837988511159117654550727047565354879227901429330648017168181500269004649965247580731708648647168947623016141401331614756695593344205850173739804209236631336480296363706761610693794727813389712692784370017114728986216418998834870388799800 974 8362672050689880581961054537586082232250676611536227675977022318235309101454095130709758455802858661296034336363000538009299930495161463417297294337895246032282802663229513391186688411700347479608418473262672960592727413523221387589455626779425385568740034229457972432837997669740777599600 975 16674039364872461283051182360217648622585704900302294445966455542493714466089453481476512258502632300130129811766718864128972254054769789022218531655312607119582275248770502160341556649095784851979975483499194553329057726349981294273454470572473928281230129598612521721916253022489280490000 976 33348078729744922566102364720435297245171409800604588891932911084987428932178906962953024517005264600260259623533437728257944508109539578044437063310625214239164550497541004320683113298191569703959950966998389106658115452699962588546908941144947856562460259197225043443832506044978560980000 977 66491985548899570096085735371153643690882586479980986423302967612311669523956718577153275414518660233580150310596262572465330172291877893366153083376491498595232175175709308614913064678230946124018106315831481953479548565893598875531285786731865420125558516807528300907396649808049089954000 978 132983971097799140192171470742307287381765172959961972846605935224623339047913437154306550829037320467160300621192525144930660344583755786732306166752982997190464350351418617229826129356461892248036212631662963906959097131787197751062571573463730840251117033615056601814793299616098179908000 979 265155412840621910892333747162360151419038909017928251358100225223841647511012739254717134952398241827596607552235197794067447000707733024869506593179573022911333195507207385474541304765735626294964261031360573655627201816740665169633925805338070249706402394926966218282449369295641788452000 980 530310825681243821784667494324720302838077818035856502716200450447683295022025478509434269904796483655193215104470395588134894001415466049739013186359146045822666391014414770949082609531471252589928522062721147311254403633481330339267851610676140499412804789853932436564898738591283576904000 981 1057388048766870303192599211245021579439338088400762660903643581075563643123184948003567111334563720458830374019279386325122624015017423160150349463045370469414706767449473354270426910468238412176259918990913507138903597488709725737442606565189621605536507111477048211931231021459449571022000 982 2114776097533740606385198422490043158878676176801525321807287162151127286246369896007134222669127440917660748038558772650245248030034846320300698926090740938829413534898946708540853820936476824352519837981827014277807194977419451474885213130379243211073014222954096423862462042918899142044000 983 4216683375001352973786308416445664148433547021898376047335828154958535745193066141531466411528909278746573053391284530456777036132909237186319649177174844508862704877901956621695049302191798617319527384860316338813558768078708561460065242408038125915790614566255328163604057176854518978964000 984 8433366750002705947572616832891328296867094043796752094671656309917071490386132283062932823057818557493146106782569060913554072265818474372639298354349689017725409755803913243390098604383597234639054769720632677627117536157417122920130484816076251831581229132510656327208114353709037957928000 985 16815518722171387365099246114165907636465764439554252658404011063296185056741579552261110993344030929414471488220304706477430690651480156390788884370515068183116454675034118511617909160562435781618358194685876897697795087277441024446009165068492121567019252420087037413562738134419842891820000 986 33631037444342774730198492228331815272931528879108505316808022126592370113483159104522221986688061858828942976440609412954861381302960312781577768741030136366232909350068237023235818321124871563236716389371753795395590174554882048892018330136984243134038504840174074827125476268839685783640000 987 67058250419325896280213963291643437726027109098343625752908116846356907680823996032653400203759832433664983268175518162800905420901054199425085369186660090087821982885893636246330813500909592389726543588504890901122116166233673903548327458273138278733931321772225882534086555711807615895864000 988 134116500838651792560427926583286875452054218196687251505816233692713815361647992065306800407519664867329966536351036325601810841802108398850170738373320180175643965771787272492661627001819184779453087177009781802244232332467347807096654916546276557467862643544451765068173111423615231791728000 989 267421813164166578311014555223529677060648431041378410764621482100995893936834403533444406457735783374575276017038659125040707505125575013029876734377446891519580407557051638095246671582256398683223998423513456053265213259697997946005225226742474829305879343680368539621820982253942468229877000 990 534843626328333156622029110447059354121296862082756821529242964201991787873668807066888812915471566749150552034077318250081415010251150026059753468754893783039160815114103276190493343164512797366447996847026912106530426519395995892010450453484949658611758687360737079243641964507884936459754000 991 1066458820304583819340907139744538873107052696828998008320884864233750224915102188739007673237891997280499390474387570192818274195490723693813311242527363659943276393919670717715852923694229742837323872988739778465938938995415355993928282493769788957111172754878250393421426935266225295838262000 992 2132917640609167638681814279489077746214105393657996016641769728467500449830204377478015346475783994560998780948775140385636548390981447387626622485054727319886552787839341435431705847388459485674647745977479556931877877990830711987856564987539577914222345509756500786842853870532450591676524000 993 4252986379768882460263135701872799602390776417474678804267625181462305113818058126176042648695689772287292749964123924503889744080812404128339831581645269535436439595029048283902979731840843914206677132039432128581033600090150395590244114523346989696431303395960251568945690549073741842439334000 994 8505972759537764920526271403745599204781552834949357608535250362924610227636116252352085297391379544574585499928247849007779488161624808256679663163290539070872879190058096567805959463681687828413354264078864257162067200180300791180488229046693979392862606791920503137891381098147483684878668000 995 16960807406292737667181643380214170759033356855259741123231611445110194742480833008197043829467780855414253652161536292109700582606847062555904338371691555862762554697610833837609077487701962703950475937391723318389292312984768110670512601004930880753303193903729259763931711808931355243395340000 996 33921614812585475334363286760428341518066713710519482246463222890220389484961666016394087658935561710828507304323072584219401165213694125111808676743383111725525109395221667675218154975403925407900951874783446636778584625969536221341025202009861761506606387807458519527863423617862710486790680000 997 67639699936295437816720393800294112987025027138775847599447666443099456633013562036689810791917510051392043564820206732933485923436106085472946501426305924780697068134072005344385001020955427263354498038318192593736497744183255225354004252807664352444173137288072287938559666694018244710660615920 998 135279399872590875633440787600588225974050054277551695198895332886198913266027124073379621583835020102784087129640413465866971846872212170945893002852611849561394136268144010688770002041910854526708996076636385187472995488366510450708008505615328704888346274576144575877119333388036489421321231840 999 269748743458519530454705283059855564367417174098351583839713448210205018668185822254104275373754860444473658767486572958884440868314051813922050119460597280861941601061628476403355752574588709924515543074969558487595853279197892096321957080059308136094726403795545771060363700707881143576646528160 1000 539497486917039060909410566119711128734834348196703167679426896420410037336371644508208550747509720888947317534973145917768881736628103627844100238921194561723883202123256952806711505149177419849031086149939116975191706558395784192643914160118616272189452807591091542120727401415762287153293056320