1 1 2 1 3 1 4 3 5 6 6 10 7 15 8 35 9 70 10 126 11 210 12 462 13 924 14 1716 15 3003 16 6435 17 12870 18 24310 19 43758 20 92378 21 184756 22 352716 23 646646 24 1352078 25 2704156 26 5200300 27 9657700 28 20058300 29 40116600 30 77558760 31 145422675 32 300540195 33 601080390 34 1166803110 35 2203961430 36 4537567650 37 9075135300 38 17672631900 39 33578000610 40 68923264410 41 137846528820 42 269128937220 43 513791607420 44 1052049481860 45 2104098963720 46 4116715363800 47 7890371113950 48 16123801841550 49 32247603683100 50 63205303218876 51 121548660036300 52 247959266474052 53 495918532948104 54 973469712824056 55 1877405874732108 56 3824345300380220 57 7648690600760440 58 15033633249770520 59 29065024282889672 60 59132290782430712 61 118264581564861424 62 232714176627630544 63 450883717216034179 64 916312070471295267 65 1832624140942590534 66 3609714217008132870 67 7007092303604022630 68 14226520737620288370 69 28453041475240576740 70 56093138908331422716 71 109069992321755544170 72 221256270138418389602 73 442512540276836779204 74 873065282167813104916 75 1700179760011004467468 76 3446310324346630677300 77 6892620648693261354600 78 13608507434599516007800 79 26536589497469056215210 80 53753604366668088230810 81 107507208733336176461620 82 212392290424395860814420 83 414670662257153823494820 84 839455243105945545123660 85 1678910486211891090247320 86 3318776542511877736535400 87 6486699605818670121410100 88 13124252690842425594480900 89 26248505381684851188961800 90 51913710643776705684835560 91 101570303433476163296417400 92 205397724721029574666088520 93 410795449442059149332177040 94 812850570172585125274307760 95 1591832366587979203662186030 96 3217533506933149454210801550 97 6435067013866298908421603100 98 12738806129490428451365214300 99 24968060013801239764675820028 100 50445672272782096667406248628 101 100891344545564193334812497256 102 199804427433372226016001220056 103 391924069196230135646771623956 104 791532924062974587678774064068 105 1583065848125949175357548128136 106 3136262529306125724764953838760 107 6156367187156469015279353831640 108 12428892245768720464809261509160 109 24857784491537440929618523018320 110 49263609265046928387789436527216 111 96767803913485037904586393178460 112 195295022443578894680165266232892 113 390590044887157789360330532465784 114 774327632846470705223111406467256 115 1521954312836166558541977592021848 116 3070609578529107968988200404956360 117 6141219157058215937976400809912720 118 12178349853827309571919303301013360 119 23950754712527042158107963158659608 120 48307454420181661301946569760686328 121 96614908840363322603893139521372656 122 191645966716130525165099506263706416 123 377109805473676194679711931680196496 124 760401738905937245009910944207609328 125 1520803477811874490019821888415218656 126 3017467217880703353213932318284164000 127 5940638585202634726639929251621947875 128 11975573020964041433067793888190275875 129 23951146041928082866135587776380551750 130 47533812913980349072792166510047556550 131 93627207254809778476711843125851247750 132 188694833082770476622296176145946360850 133 377389666165540953244592352291892721700 134 749146650746521593754190788877936298300 135 1476259576471086670045023025141815646650 136 2974552877964129857553404602897688243250 137 5949105755928259715106809205795376486500 138 11811992587857559144487432770927051864500 139 23286499673204902313418081748399045104300 140 46910484848920020602392947290253148833300 141 93820969697840041204785894580506297666600 142 186320517287259800139081846983822365788600 143 367465464649873494718744753773649665860850 144 740106499224393094996908447741294397438050 145 1480212998448786189993816895482588794876100 146 2940149106507862980124704792396922948726500 147 5800834723650648582408201347161496628568500 148 11681132936666374542657610931955342526021500 149 23362265873332749085315221863910685052043000 150 46413034868354394849492907436302560970058760 151 91604674082278410887157054150597159809326500 152 184430743818987200586142869023202281749444020 153 368861487637974401172285738046404563498888040 154 732932566345585498433243089884414262536751560 155 1447071989964361112291274818489740979880253080 156 2912937122655532109157760998258569504953756200 157 5825874245311064218315521996517139009907512400 158 11578003247010595978171353841179630690575689200 159 22866556412845927056888423836329770613886986170 160 46022562906867119013231131518689031995038364570 161 92045125813734238026462263037378063990076729140 162 182953892049521139780992893197751460523485844340 163 361445494049053959079522545097996787863472033940 164 727353278148096238641508331493499708910443722620 165 1454706556296192477283016662986999417820887445240 166 2891886527576768177731298185456083180005378656200 167 5714918614020756160754708318877497712867772106300 168 11498691669174292516217304689789664072878529418700 169 22997383338348585032434609379579328145757058837400 170 45724209225657774946840576295869487725093446394360 171 90385064748393276057708115933695498991463789384200 172 181833483199708825951389268525434474441650682172920 173 363666966399417651902778537050868948883301364345840 174 723153852725278779071042378273566990308173977377360 175 1429872390615892131345015611586371094472980364359780 176 2876180096066449689487100368133505075089328319114500 177 5752360192132899378974200736267010150178656638229000 178 11440087123680035843577904835047874118894631741197000 179 22625950089056070890631856229316906590702716110367400 180 45506124336416142577787665899412654828491979592761400 181 91012248672832285155575331798825309656983959185522800 182 181024362744864215529221264347114077449605457281094800 183 358113413256144426373024675121464805389436882882165800 184 720162138745872857431467203815692960288647797444355400 185 1440324277491745714862934407631385920577295594888710800 186 2865161197160999540318740488298993497922577258649586000 187 5669361517786658664886018413017157346953184788391734000 188 11399683912108657745523499389615144342798339305690906000 189 22799367824217315491046998779230288685596678611381812000 190 45358742302916553976925081781837100648187076395275394400 191 89772510807855679745997557693219261699536922032315884750 192 180489995413688787699847721256893462995911074822866673550 193 360979990827377575399695442513786925991822149645733347100 194 718238538450349196413827014486194605323934792594087999900 195 1421819147544568817390637151125732177886156630237276244700 196 2858296224445267210218291180098121388534026215425452244500 197 5716592448890534420436582360196242777068052430850904489000 198 11375441539711467483090977019784442697802084130077052367000 199 22523374248628705616520134499173196541648126577552563686660 200 45274257328051640582702088538742081937252294837706668420660 201 90548514656103281165404177077484163874504589675413336841320 202 180200509365116430834121184084894227116588341829287927773320 203 356867675409348225769534109658319939975988676956040798139320 204 717268694139581087437776477828108394209165360614616653685960 205 1434537388279162174875552955656216788418330721229233307371920 206 2855147229099303357762022872908004287628716483999930369041200 207 5655387780715927804797852998260085415879957650999862077139300 208 11365682238914534520321898744076093991137390618999722815221700 209 22731364477829069040643797488152187982274781237999445630443400 210 45246239770155004090424320714512450364718374083256039397739720 211 89638776903137272254614220283468062043309986391356304467220200 212 180131256443447280435462861712492962772746734557868383262699640 213 360262512886894560870925723424985925545493469115736766525399280 214 717158086401014406219693262518897216272804756277120852989813520 215 1421035467498306323435318131287444484096113128178739467961297160 216 2855351640300335135874704656325238916641722640732981173940924200 217 5710703280600670271749409312650477833283445281465962347881848400 218 11369014787984820632748824044450951282775299321817558068718909200 219 22531320216188099072174942197184612542227411383238433263461110960 220 45269349792157740337672590286086515107778010026873549400898929360 221 90538699584315480675345180572173030215556020053747098801797858720 222 180261735208411902966227791950002159257998922809712692208984925920 223 357304510859530736236630087615182851386390721997823372057095121020 224 717827981276354542169085671515187169902388567617248756475064972860 225 1435655962552709084338171343030374339804777135234497512950129945720 226 2858607005082827822797243824618002004036060667502318056759108299000 227 5667063010076483227650676354067267130808330796978279656382091891000 228 11384277020242138873245164003303271138880452131982915769900308489000 229 22768554040484277746490328006606542277760904263965831539800616978000 230 45339120654529561773445957508807810274845626751723264544472532938800 231 89896532332256889723211812301946520372538742697382334872661056689000 232 180574773641316013270103727319562140922229996200828863961606122566600 233 361149547282632026540207454639124281844459992401657727923212245133200 234 719212346297891129776652452400991091194522890851164535094944043726800 235 1426234652828021392946920964930778943555240308976038145866244968068400 236 2864659345423803652500225869732761125944286090678367216056133055522000 237 5729318690847607305000451739465522251888572181356734432112266111044000 238 11410491846478007825925269430700241795778080730937361852189975364012000 239 22630808828848048854751784370888812894959860116359101006843451138623800 240 45451792521804064506602323232289296486516021578233824711223401866647800 241 90903585043608129013204646464578592973032043156467649422446803733295600 242 181055900789335199108944791718706123194220846286848789345534542972927600 243 359143672057533755609546226196121982073782334437847598537863601634823600 244 721255473636204153827435809633534228462224027011545177228932687580678800 245 1442510947272408307654871619267068456924448054023090354457865375161357600 246 2873294163266179149393849973336843674361705473460627128798187129386444000 247 5700244872286129602829734624523093095911125374768663497454468014750526000 248 11446833198818487901617434571196780444634536321689917755050842273523414000 249 22893666397636975803234869142393560889269072643379835510101684547046828000 250 45604183464092855800043859331647973291423992705612632336122555617717281376 251 90484491000184237698499720896126931133777763304786968920878086543089844000 252 181692857928369949298587439559422877716625748716012233593123197778524406752 253 363385715856739898597174879118845755433251497432024467186246395557048813504 254 723910126864214128701458617457228158461516762600804647229294000597900392256 255 1436509157996174911641956944016687126947072325785971721845630282436458590883 256 2884329411724603169044874178931143443870105850987581016304218283632259375395 257 5768658823449206338089748357862286887740211701975162032608436567264518750790 258 11492599361445318053403607193570602559296390755097803429305179827806056736070 259 22808389501945323521370235814932426617680529344732563728928741504415097214662 260 45793588224835959628177450202073631736273310854928170587539101160027210686802 261 91587176449671919256354900404147263472546621709856341175078202320054421373604 262 182475214147819625388615488591468975315531818826507672112178708439192396782524 263 362185652323702589786494378870945996459616185852613712828718345538397029977434 264 727136080619341840563725356053883947090679823505629057053075762416781823542482 265 1454272161238683681127450712107767894181359647011258114106151524833563647084964 266 2897609945325196808261461945177131518481656439533709776226542511886423808101620 267 5751971981018674261175737891172514805344183678477364182658659016132751738470380 268 11547191871669067877698661781526777842307496557544783735111744039905599354673620 269 23094383743338135755397323563053555684614993115089567470223488079811198709347240 270 46017697977466359394088000284899307253047652947845138144371246618290462613440056 271 91358665102322919385321765271491271752374016881751377198384092551017830188447170 272 183394061057255638173497765841289886258469322777441653487126585787598755415327282 273 366788122114511276346995531682579772516938645554883306974253171575197510830654564 274 730898958666142908341093285761637064942512775448782064262562889343276791655245956 275 1451205178800892441198982321004989534740931162847581779767697331014911890677807188 276 2913003096133178257881168892528263664625956713745145908292823109701465473988299100 277 5826006192266356515762337785056527329251913427490291816585646219402930947976598200 278 11610098670919286006231421341443583238868921002984250598519597142263394766831062600 279 23054338789396867926659536663723686717182571705925869045631771468208741036993110020 280 46274536131235439939122379346610853194920413711894370242670965752735530570655235220 281 92549072262470879878244758693221706389840827423788740485341931505471061141310470440 282 184441768125917143587140263778690067344292712809110894158731083354874951636228668040 283 366285764869779116137841932292891542190778486001192057413818066944188284235327354840 284 735169301121613403312122459850271676879363911619413845731280233653938187507784690920 285 1470338602243226806624244919700543353758727823238827691462560467307876375015569381840 286 2930395116358878600614753860941642348400261745615845399068739392886327041114945970800 287 5820090300546106109554302807147984108628297633653692945372635183093677317769962136450 288 11680880533263863310783810529031268805428821124885383743510113968866331399999854078050 289 23361761066527726621567621058062537610857642249770767487020227937732662799999708156100 290 46562406539493193059538224039862574962330059380577598646543764648308548615171832118020 291 92486971893513876625110171038083196842984364523065093202038984575407391084930351467300 292 185611784972500262744186619117808346767644483284220290495126513872024488315274015703340 293 371223569945000525488373238235616693535288966568440580990253027744048976630548031406680 294 739921809482211931755737134714528511604351477581993811089415898836777892195582130626920 295 1469844675593042621190450794635617448727563070331798516623569420662247975037169908137260 296 2949688294557466484701925064064674471936266025495786138802401218335803759428334169391100 297 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782200 298 11759160046759295918878815356069910310940550464057026620460579353634009618123694608176600 299 23361531292895134558839246507392221817735226921926626219315017649219565774672406621577512 300 46879851386413726396596877219532042439616327850040679460236176356487585010919795837930712 301 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861424 302 186898480361728895965240530371909202308933969309433702218954822295400835606448457579035024 303 371337770192382411720412106396819599324329333759532750461344449560599028639127856505714324 304 745134730915840203650893167140638003942197272378400154899254094151400699852024771663784372 305 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568744 306 2970798600383415191026436810168556747743400889874667284238856192368329587645327521012473640 307 5903015400761850963987595220205054316944679690270442785565519447173434115710845593700109960 308 11844612601528681346040468840542167812431481470019777354043231831910093291001500635725057240 309 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114480 310 47225616695127258528083933828742320697307455151433692934185272723357662282831789631471518544 311 93845776765958013741705253121218714206187891647079774420496375283595354536396505036898530440 312 188297010156212530797873120778703355600802801949947160288866920730310679102060084299841567528 313 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135056 314 750789352597382447639927220429734398764984420513802053126310142529773790559806450775164466704 315 1492075042503658788347703463385674691216488025578062308111780916166765634403665984451909130032 316 2993653747698423683627557904245143488746456866605666414364401201226313215523278886002238063440 317 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476126880 318 11936958968810066763646991894914597307328639329735801928975033720613097978878986249845402089440 319 23724705950510007692748396391142762148315670667849906333837879519718532233021985171567736652762 320 47598623888130141220042380180971956762972949327321510191787946960944728190779957671258540831642 321 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663284 322 189803208299251867473709366932819852433718220299008754926260012105133636636526290838186231142324 323 377263167113327785966261828101036990639859672446177895594171135171932290104700405246271397702644 324 756869583711831520913680561966676695507296113044195405446691159382199563377752986922643859987292 325 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974584 326 3018191591488898703030014510910060442207009039746791494112572107965826479727235837421585944734600 327 5999575968447444982852345918028534781460274066813744067565234799980850197506578554874615963313900 328 12035959151425242388912374939848655665874292146307327055790379015912503156961050229717787852783100 329 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566200 330 47997946191744299950935410366184335928153237771334673955818602378608648953214370006995784285644120 331 95417603875154331227763165185788137688497400388797845815783968583981049123859892182581980808810600 332 191413496258642931129633985918156809544803875931467193727421173341198347030288632196573549380098840 333 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197680 334 763361607833869413966085237254445719502032223774593718697380248175078437857318736783940023276322320 335 1517635577479240382527812316922528989962373587742347035981696445776644037168717012415690284370783660 336 3044358793146979210459982791431420428966438035291534473376456942126800912883354485983570330923428300 337 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856600 338 12141407257876118271301943203696907509605794294594640444116757272150673463215271736999564515043731800 339 24139974430365458680588569428526792577922108656311696883008611517570162532745657924152075329910478520 340 48422788946117695223192455835920607597133697245500977771242126061871509459176201398151204359997942120 341 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884240 342 193124807375744258141621373567823709831843166791998051695831169439744850591568241833562113295430389040 343 384003977456421722583921568373230864898199785132926358604501511327864761059978713413245597366495308440 344 770253592207910238867164315508878284561886118716922461996163850207354462243115197080369823957356086520 345 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173040 346 3072109703025769160799672703474716857501164288524141611429786454584246121085257144424596407691189015600 347 6108907800269632928946475605760069153421855424306626422728196053368673321238499838913277914144548272400 348 12253127206321171250545821012709502868424184001354909645587768962537165563409014127762470729526926303600 349 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607200 350 48872473085783871616462760382121331440914745331118439614972929919148237504339953492446883252627397485216 351 97189577159229290146374807578082193206364550374383260597957531089215245037039680240661415559202210908100 352 194934523330797033379300328342324856088194041036620139827903390927511720045719587225555182064457005878532 353 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757064 354 777535443342049183987491705139442646317881316225162817618642903925555222329254398764078861793822859605896 355 1546334533388120287256022829322262341553539246874762008073031393200261509576157624508336612780973552249928 356 3101405420072218655231006239601147634189301879325087643310317201051371954234666422036494336368619271461720 357 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923440 358 12370969105762928043770605894274968775481349395743645683371879785199327236444423605218195285850246702925520 359 24604482999239601331499316167502437897901794909312361970261849795007550836928353614822855068524379553596312 360 49346421210765457419040527956052375448864493700799653337005609365406205309817200825259245640224872959447352 361 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894704 362 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545419824 363 391517759496402859962057815211756209605276532439311535267231318261794288282285923031177751123542398645285584 364 785198600536984741249872855921919912081300449035746338685110323364813959372761271051478031258817075736125232 365 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250464 366 3132212996677589404985831611054653201198630206536037307323117683367837105694621463757262091906756640914597920 367 6230380199913031099047904182858712345862492693435813339566636261481675981979518781169336552379744187906211080 368 12494806193268209909019567404968018748259753106507887954212871628217350193368761708683860736193257469735406920 369 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813840 370 49844145787199669799224004026304853168733501581636871947076212224996780771384573735182103909787156825214758416 371 99152333017547730245768180052326858453932234329062594733431174856176391857055334849555798100114236695319680720 372 198840624591947069844216188104936564791399237492336338627583599306169953399824482319920005919688550345749197552 373 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395104 374 793235860671617722480135167520228221039485728177983468535707834665255536022829218238825264257153254320475408416 375 1578033041974388447912609322620028482280679054992371368257206011514923247194351742666599195915826154871584057168 376 3164504763317623892872879657660484924359650511348338305328621680845434319240010179144249724430132663512534874000 377 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069748000 378 12624532230378245583207149533735479539508870293950513662527940462208769718026283995104572974710687980362176164000 379 25116174647805141212906855388168480347022910374280495602292428919552183965336501842892255707582316087246855736800 380 50365239108561632379321154455639439426040650962181522927348309843969723401389069833101401657003692047971208064800 381 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129600 382 200933571731539077869333610969619124830591497555928379427431476969135755140620268129964754254643001783005552593600 383 399774085424207957010861663491638050444197667012315838235827209386509679498525741800242375652466805630771464014350 384 801641228887286112749528885430876300105380662124172597090690163324781189779766278060171884161752809196782569201550 385 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403100 386 3198257752555493817705374309750128243943746683086077200828142102383842052489222974644209071526164057417215431529500 387 6363543775703199039351930327647162382279825874593947420204447688248263052890928186663220111387109928675490497785500 388 12760059280814186674762678947147418870167319240766101821860731893015947157869374135951638254439438043509921360844500 389 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721689000 390 50909364720376601194694175491695855799949612150338601114911022629571317378576272193694228522840424604362660608907800 391 101299246127279971764952696131435631438675248666490073647016830742514356008391562018065046550549824467864477742214500 392 203117975568033174154341047114827343038574472967167275876838876001656990765544106405453503596230673676589798960030100 393 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060200 394 810409790845046065407675446864234982884870739858850146391854601712194897166079531140540374754504109186799908541033800 395 1612633624206808837225374374063174662912318542951449281203993500376791866077956238734206604309467772826258403864481400 396 3233453205896900968040725267791644628682060022669149573987702703801181660410115301015287353818475991199858220946549000 397 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893098000 398 12901315806442911400122290766967667513434953055272888249981085159890141901334831904553458085084773552827575012218894000 399 25673618454821393686243358626265658351735556579993047617462359468181382383656315490061381589318699370126874274315599060 400 51476250067707216486487940160200993378605462690538824117424529787961666186325979299168297759488246475782024298753387060 401 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774120 402 205392798777617848866484218947667645222097418297572820607833198457439085977280773124044650761739172505359121828856798120 403 408752005488130570516468594143378185045956248295169672694796761286586695855776588098346285179302709639378054332675410120 404 819537603043366268249437032038713475490151084890315313910463158201464867810338134346435586702781054650096297990389006360 405 1639075206086732536498874064077426950980302169780630627820926316402929735620676268692871173405562109300192595980778012720 406 3270076150074515651635684709119989729788287580104213814125493389867914004563418171530112439552968740229448282621749237200 407 6508092730050261541980823489719195246539435085893680433994854491599868067905626360986400247345614257515470601688383285800 408 13048245030199292845252192907959174706116010246102108062245841271335696077032462704046625126451551737974367166931881760200 409 26096490060398585690504385815918349412232020492204216124491682542671392154064925408093250252903103475948734333863763520400 410 52065680169283031938616067310783438583428762835665972658132186146110240931768558497122630992377411325185523622196484291920 411 103625868298087587838993143676801989413620353216616741698224253980122324184587907688447954887741449724883809150973585241200 412 207757228636653651716225278298368866580477878887948687014488626272342806048125024682693216872496272375254856395366553825040 413 415514457273307303432450556596737733160955757775897374028977252544685612096250049365386433744992544750509712790733107650080 414 829021598327902977379720192630206201910505932180896693110954614980459699496382948733838633510540681072273001848177649562720 415 1650071835133422272284635383408198882648795461167746302634303897124568824959146830652928818621941547903466455601661283264260 416 3308115031789228227044075768668611286469807325529539688856213127085488223951912728120606085643022910048012459298016582389700 417 6616230063578456454088151537337222572939614651059079377712426254170976447903825456241212171286045820096024918596033164779400 418 13200803523981896370118465029041252693377125882735100959359242813345919515674139785897538159934359363540872684471511146952200 419 26275885109640155631950087533996398218245898185634629528629349980850449321675192526215099765964581971238498962424245997266760 420 52677492157603948372187017592078903605000149951104831447347835607542288353023472098010176085833300698320244331367268291171160 421 105354984315207896744374035184157807210000299902209662894695671215084576706046944196020352171666601396640488662734536582342320 422 210210655908542770281428762144694013437962683691138711273302737353320411342396983443244399356737626483344292545076966356237520 423 418438192421721929522466686910664498447265342064436491308178090391986856540054372703061964757279614980996657801992829256284120 424 838859504238807470085324211200052525323190709446713913854783565098627679224848339589550763470754867947685242892146761968759160 425 1677719008477614940170648422400105050646381418893427827709567130197255358449696679179101526941509735895370485784293523937518320 426 3347561401891954692828758589295984255984563863989233928528479015651800597845638913855014783803481867396865992762088017246222000 427 6663837183205479902546968032897613518922543018969222680154822713400313339636645688328206999534033997715256602414249978256498000 428 13358959986989389288204485211489582030891670746947690537211780744703914535327923516038236567140997732508988587938426012748942000 429 26717919973978778576408970422979164061783341493895381074423561489407829070655847032076473134281995465017977175876852025497884000 430 53311570552729748880369527030037494802349086050609853399663757576539342657262131984933985928404539788338196318377532646226010400 431 106129515452193481567402299180167235023194939822973319267849147027369987697327392377414879394509037541599187115288606656838817000 432 212752656557652979328141353240242224627893111924193026067176662180448673011851656347282851251318117118275579752043671949290837800 433 425505313115305958656282706480484449255786223848386052134353324360897346023703312694565702502636234236551159504087343898581675600 434 849049772253122028102167796802072656809932879844936223844124375337643091374486333625561977804799490435145862051934653954312744400 435 1690310097054380551359361577119722628695003990150010647469495316039161016773059948594008708106802655269969285002475412000787757200 436 3388409641560624607563697170723867942314869749839883095157744066714447199522032615845132663716401636140261009106344719909413246000 437 6776819283121249215127394341447735884629739499679766190315488133428894399044065231690265327432803272280522018212689439818826492000 438 13522694185954273547993933000971052883941534983379259475652366732001949097635874457756374192183264977107708319447238745209256516000 439 26922454788399871881915193883751459832574510557818707501526075584622062294384150056805872255346682090787164745081320774552974336400 440 53967843160308418977903059885693565600457580524577226452830809048625960489655898972318620639713212045002581383975798264971487368400 441 107935686320616837955806119771387131200915161049154452905661618097251920979311797944637241279426424090005162767951596529942974736800 442 215382975870552151757966058005347171310423466165959790639804405343385054985866528930248974679760420921684510319758615700021954112800 443 428825564571099329175770259632267791527960234438532556138709671899892767134022548590856066704748225438669160186186072700043710440800 444 859591516312203632691702375642962134148807166770452137418318482586662877105755606451354016064269067282038180825703304100087618666400 445 1719183032624407265383404751285924268297614333540904274836636965173325754211511212902708032128538134564076361651406608200175237332800 446 3430656724295341852446704548530207620593894073657858306288356275794304756161984258931412889225109730408134443654152200220080630552000 447 6830682584980903866925134949305681244575342664515200020556280799126160362715379372693795306224995266794767686918535184366767684045500 448 13691996033571587571818544046366096485763130811830916633132993350714769875039347890556621084675214727611036574226839584806928945149500 449 27383992067143175143637088092732192971526261623661833266265986701429539750078695781113242169350429455222073148453679169613857890299000 450 54646277502876825064413566905052242863179073195662947273570791239741614879045930692088203262392634779532048194025341987362765301085560 451 108808959629621996809673031448112872957657446628532417137640956008335073874206499165662351628657901109687706581023911036784267192427000 452 218101514635375646938500165258217358684015593019858311684782538487818303632298360549838758153443170668751802969074595011509797794598120 453 436203029270751293877000330516434717368031186039716623369565076975636607264596721099677516306886341337503605938149190023019595589196240 454 870484459293613815534278192616497475628714217074852997296973479603362921105120328890545880559557324343123936079214022380739545382845360 455 1733333089996932773037553944946885324278229186631505529705377016403187570972476444369771183219469408999027486754224412986209445630753480 456 3474302008584160404106110330179880275535657620781211524299323975609913413182717102150862944338584057685275358912652457747688536396444200 457 6948604017168320808212220660359760551071315241562423048598647951219826826365434204301725888677168115370550717825304915495377072792888400 458 13866864785353373839969366121329303807159786311764311498731799623176684976633202757056282668670156457311535711991984045333569092866157200 459 27613148137790631385678129058994874537735574481687194201822453162673572692600029837964249835873615901950797200401429098968585411011739120 460 55346877708497379065616861301653482152055147105215817199286052409026942645866435352076815173213928816573868624385397189635723596744053520 461 110693755416994758131233722603306964304110294210431634398572104818053885291732870704153630346427857633147737248770794379271447193488107040 462 220908317087595599560600632554651560797380284116922006310570304420445199651466897812185383505208841423727735375252537700623970373151590240 463 439912252131332616366368501035556125380990048543180891877083968285541733788697012022541582669855537662768162686925312145208078932741528840 464 881728886306523815487569766144859246975750616777024904498224577126432133091630807646912349680273220510223633437430387546456019679044709320 465 1763457772613047630975139532289718493951501233554049808996449154252864266183261615293824699360546441020447266874860775092912039358089418640 466 3519347056931618662675707650277764376340978856663661635980038011706360016202646571294542854947013283581579309428370216387142052796187037200 467 7008614224487753405157605833459137604166222851304556933191015869466511827138603855654944317971402522004341701682138977933368361551381022800 468 14047308338350990730509021134014666356848180564631880205151091892879231859543896998244030027865429089167500320538879410707652467143755097200 469 28094616676701981461018042268029332713696361129263760410302183785758463719087793996488060055730858178335000641077758821415304934287510194400 470 56069681793077571511563667334918115075419546253722143116730741257534976528732661210012341132501159513357937449640293137207566017790818217760 471 111664196791298553434046286641574212226471130251056810444336645724751860036035384613160170899472648183382333056487024468167610289668154925200 472 223803560377453696457173621311410442377310222758501096677798128239821813093500707033184853164474967210098207955767610742582742325249791360720 473 447607120754907392914347242622820884754620445517002193355596256479643626187001414066369706328949934420196415911535221485165484650499582721440 474 893325603869498720879688800677612989404791015736464293068341895843339388972369910773809582673389531564358247789688437816385123374203808553760 475 1779144269891354595365430636643649399066684627979344852581487641301440631818921587003301437761288394796242896858455124054481296131817669136480 476 3565795477630352037124808237998875377876266659452273438718171432988119409763661408550920603108067457924959392437831999687251542880225286244000 477 7131590955260704074249616475997750755752533318904546877436342865976238819527322817101841206216134915849918784875663999374503085760450572488000 478 14233342617821572566598606941635678286585599971202798579653286807827054045667502024090285587301658388537285608308333588709782309237384615384000 479 28348074047161298695142225492091059254116319942645573837809462892255549307621108197979818794709136290503427169880764397513649765897791025639800 480 56814759282804443828339439375362415827287519885051170997116036507909657398956112246160389969312453067577998386497431574933214384372560256407800 481 113629518565608887656678878750724831654575039770102341994232073015819314797912224492320779938624906135155996772994863149866428768745120512815600 482 226787545352937240509803073357255784339629021283897205390977705894643528704546804899611183197006555398381885675562361722347519658781755048399600 483 451700813471552685643492071728087967155790034127431623960542372897595788576824627940547893805608097942231689651326687397402911055920685674911600 484 905275904177427166663098218442599535835048076695226034742497784686882845985918237739770260199621208738995461002451410842097950373484195771710800 485 1810551808354854333326196436885199071670096153390452069484995569373765691971836475479540520399242417477990922004902821684195900746968391543421600 486 3613652786222651652935001118886096912592578742363659480247830663153400660931443171224597334953220462867595050092089993896440378034072715631932000 487 7197685467640199603796764523682963522622923232740731587706744681526855414806071234488337314701906331777258993216212037023237802149833359824258000 488 14424991040085502909666766761455157347808080717468050548202406007833656736668957576937531984608347257512449093400392024816118558217978791088122000 489 28849982080171005819333533522910314695616161434936101096404812015667313473337915153875063969216694515024898186800784049632237116435957582176244000 490 57582209131443354472057542419196505657780828333403075249558992145556393014131593919366964412028422929988470258553401633755771224233401051772176800 491 114696270221167657281740633274009299887449617412063036066194740452531026735465370001991107975178565998757522059720190246098893901928319168164092000 492 229860688484054366225855718112402311203011274078869186565312724743643812763728557840725036799235411858734462576826993513610436350395121271708445600 493 459721376968108732451711436224804622406022548157738373130625449487287625527457115681450073598470823717468925153653987027220872700790242543416891200 494 917581533786549008496735781614691007474368891667064850013758488247906070384762583121274843255247433573733522675106945766882146726678500299208612800 495 1827763216494174234666884984345392571340073518078750144785470537074458059556744822830281341000371903973485323393156577454999114850722496563746188400 496 3662926284067272251660356547574774586288811301412879844812987513570270200326269989072831027510866771120952368743370468988763408304079497162163414000 497 7325852568134544503320713095149549172577622602825759689625975027140540400652539978145662055021733542241904737486740937977526816608158994324326828000 498 14622284041617946257632106057386851159723206560660251268048632885497383851904868952363028278497195062225809857553856410340686055639578394293937484000 499 29127589810902948945203155266314607510168627468835220525952876707910788632994498953107152330766412563953813236247281969398646622834040161433523468128 500 58372157894138841460467367381088309829615040590155723062050142478905556336804236857833208887760802688405432951354994790080018734113196950021398436128 501 116744315788277682920934734762176619659230081180311446124100284957811112673608473715666417775521605376810865902709989580160037468226393900042796872256 502 233023514780586132045371721577093571511052871200541970152088616589097081472023288173501495241180574875626469391464959281514656460483758342316498936256 503 464197636586723167804669064411511797216462465645524083398208275903677519440300359774197423059812097569700347756013529997303006123662090031122549468256 504 930244666147895431895412507565698940238568208046608023702385509081871682384346936121200413542173247320953286538943448560332319044629606715755547340768 505 1860489332295790863790825015131397880477136416093216047404771018163743364768693872242400827084346494641906573077886897120664638089259213431511094681536 506 3713624951815709036420421472890734899766616166510174323871183257599566795289290140246689397935158022901829325708825624687492657055635979379103173178560 507 7398008762278538474128871123160282910558692048244677983774876883249530702426696106160727698248779368457974955939629000361697970354928368369394510347840 508 14825258665909956546969714068941752710091924381265026631517243398448664293005276386654106494119095414261633607357280249736683284466200327127600856704960 509 29650517331819913093939428137883505420183848762530053263034486796897328586010552773308212988238190828523267214714560499473366568932400654255201713409920 510 59184758125083669665941838910520408858327760863246263179939426586748000981487730829858354552993094634189580440351808996988014053280752678493716361277056 511 117907135327315123162618507204552377022449836094748414928785576403287033205307588762608440711040930716549554783513369486187059246770249476686700563481635 512 236276651577482462494502185025593194739105357821240941288664429576783035168283050422325149817027119984928715664216987480163087353331754833674133286035747 513 472553303154964924989004370051186389478210715642481882577328859153566070336566100844650299634054239969857431328433974960326174706663509667348266572071494 514 943267877503879402799063197806453765767790261185187571059026088504978187092056069001189119502995428422322421289831241846876761184896422020815800589387846 515 1879223600918581445886505750668671455831954241275916323737749649192088326222158214986865145056355233368502808306097900423622694763708375653873339158702918 516 3765759355926340251484632146281578987367534763646291465855801826202044700406270352989243384062346090213147650885760384117376217133501219695504940337478610 517 7531518711852680502969264292563157974735069527292582931711603652404089400812540705978486768124692180426295301771520768234752434267002439391009880674957220 518 15033958200879674980830539147703292173505910986912221527779533159432101236370978938188716830580949255908859733652031803773617793498224946583598873779740860 519 29952270569444890923346997225039635945677161120078964428422300679176263232462181115314443531695891209849189777045201824441284680892617393578093140838099098 520 60020186971204240885008075520446220292688983093903407483981366998040465705204138991691877192857789721666909244349265431988520267889067286745290888397580818 521 120040373942408481770016151040892440585377966187806814967962733996080931410408277983383754385715579443333818488698530863977040535778134573490581776795161636 522 239620823080439919548576301503084143850505442083706324131450514988345460784761351836562973314014624099528426944873312567555701605901946792293460175135169396 523 477412479572479534367774157956526424007495575449216416780981560396627215762005441445365923930975701450205491851999500611694947474354260402966359585574650476 524 956654125733359373464926760962694711708506459616629065043882590373318137331528145118491870559004949649262345741746125746806350686158153987553279935844989268 525 1913308251466718746929853521925389423417012919233258130087765180746636274663056290236983741118009899298524691483492251493612701372316307975106559871689978536 526 3819341566616073544251608741486043525832440238013157864243637718220471650943363317012990357745076795177663357524081490624131818328768295387570129021434367800 527 7609748727424449561652826507657798843135846837859549381030884241605939728773519336169821697628448463119132295672980545713232335003530770355537454035130596450 528 15248431860656596650156043990629885894800727313885865109518159678046883030660245970195802413118602053474459010721143526961495971661067361130677712077999332050 529 30496863721313193300312087981259771789601454627771730219036319356093766061320491940391604826237204106948918021442287053922991943322134722261355424155998664100 530 60878644938017657569302243555043091610185545275816019946680048827824914137503925420630788502186720651230104276765923968019859388744940634250026488220842616260 531 121299555703569016961391688286364054712023830812716129968948969468974452980740904033587661301349480996811861904834359785904231112912851639671105408861077393300 532 243056845579604332099996175396450237932394921364348169862309067124624281255748754874849238305722922299272070458366207721943949890402732908171158385302762625820 533 486113691159208664199992350792900475864789842728696339724618134249248562511497509749698476611445844598544140916732415443887899780805465816342316770605525251640 534 970406731789731153627700086039760125977277101776760857952140320430147879470517500736289468291762678543161150219544484762517792446327016030376235351058969884360 535 1933571622297449388198477037109074280865171538614889172188219892200369282228568452959621552491795784858388262004614756952180974501263531941122797303975708650180 536 3874385085876911695453877209188594532819725742168410888092500533060665041169603454432200489075321141944710562443703726477216559393917564001875268006093648418900 537 7748770171753823390907754418377189065639451484336821776185001066121330082339206908864400978150642283889421124887407452954433118787835128003750536012187296837800 538 15468734506437929966235926106574537279733774896241164661008719600398342952476409331078748421066523815794123212135828261102344181371998006461018728024329287739400 539 30822885794309653043833067575322596505543595904362024398602559796349290771971511926371728335310332640360141807885465201752078405844944175837141021026256136310360 540 61760354807185512976304919788471671065011145696844353720619998997145976676924330588529225177443380271948388232157121723956766768588940188759178477074914711789160 541 123520709614371025952609839576943342130022291393688707441239997994291953353848661177058450354886760543896776464314243447913533537177880377518356954149829423578320 542 246585623252305258451520011849174716207904279129098120759080586401889102451779061611766131520272093927114967037616257215207459939532226141097531779317556155556720 543 491358116921872978237955317728870206561338673852835225924344403786117255620824453652857512073483363634177618141132394892067806203038480031157581707316600868793170 544 984529363426483495140995341427219638977147232111031467442505576589895460524382576876389775114027551488407552216364909322482726082102932313352645265951713179906610 545 1969058726852966990281990682854439277954294464222062934885011153179790921048765153752779550228055102976815104432729818644965452164205864626705290531903426359813220 546 3930904784376802233346831216687433723388609827842579851693520434003611911983798567015622179026703410704630886138599821104418210364440279199832906006913433575451300 547 7833116833101219048932006731063280339307229802927184667973219550970701109281584005804852955286788548338425050480567526726322419193373695047842214159761805591957700 548 15694926401854823515625669164438147786084449458612344371360260418977924933249181139836097313340195369747686822757767168935158839922254253447508026173588672742860300 549 31389852803709647031251338328876295572168898917224688742720520837955849866498362279672194626680390739495373645515534337870317679844508506895016052347177345485720600 550 62665560688133077164207217245647586433166274565659469526376603418319133006209457787418308545627398239938036841411012187239288749944127891946777500867637682442402216 551 124877023110410117537369454656181784558845836996785174780822941594476533164547832547391556884402424028862029937594408344136263813294457755691042121294205526606236300 552 250208144486676271865783889147476957425178386128104113833576148431114799176966748122228173975657220508738103620416432718614841313182713539584597123029480891491040732 553 500416288973352543731567778294953914850356772256208227667152296862229598353933496244456347951314441017476207240832865437229682626365427079169194246058961782982081464 554 999026020946801287666270690964294277661542581435679241516011625143729125955686727159510326415440021237055388462745756631003662427364913988377488873901104209346899096 555 1990864804332834220745014254655464136059333057968943524459965612696496171868526787217153672065301337285354982763889025804230320089065332192665931065256157309274036328 556 3988916846226436796077555636584052691382418220840302007491988862983954423779900241536174324896181379759465759689380539066237644943795160169420908813058365727967834520 557 7977833692452873592155111273168105382764836441680604014983977725967908847559800483072348649792362759518931519378761078132475289887590320338841817626116731455935669040 558 15927072998911292440252318921701199635125497842351600130272672377649194365916877666922215763205541423125608803921039141647988302750493937020555169956082506885147554320 559 31740381190687504220217121279675962130000099271543545973900539952600894486362920493366415699531043264657463259242642289427062403338484345919534945841050138721115483252 560 63594527188510089100721759123078361400251094956246746234445884707899283218196675827210847225942126110908680867084720572723039008839472219960645285753215152491410591892 561 127189054377020178201443518246156722800502189912493492468891769415798566436393351654421694451884252221817361734169441145446078017678944439921290571506430304982821183784 562 253925478667289394914625671658697229505628927191846438701239440008053365732443666470215553692195962620781280899889880720979536540633052778632896834929207833079582505704 563 506050067414952623907871019404921429014764032205027299823037465547964509012884186369720358776645854584677588176376287110604608283105587452452794401525584404931650241864 564 1013901024749531413737122362722315888026021886588720177225516345564071240477771519310151466161037779826240149976156048552563681364371693009718588071384000071090815253272 565 2027802049499062827474244725444631776052043773177440354451032691128142480955543038620302932322075559652480299952312097105127362728743386019437176142768000142181630506544 566 4048438720731344514215364911223381461022631561290649470900471627163959370105589458729580059229585481284987171282884575492568763045017714137745599012946714064779580339920 567 8068367309626552799457382182226879954009892477783477466653756834418313392534378991693458850436427402842615277979269963833781408040422627471704257187774085072764938283080 568 16165244751089241827888112004673642876055155600364776408454700088746232132745557909152618968895598365412589620545039114818918934130458055747195455213667513202324098962920 569 32330489502178483655776224009347285752110311200729552816909400177492464265491115818305237937791196730825179241090078229637837868260916111494390910427335026404648197925840 570 64547538690314235789953233197609142431406200256895142290601574389449867252857701405669053988081371718735182414667559693557648235229688657685292729940889929909630963578256 571 128643695991185714686270429799430808342313056456049759110639501405546938231219894409899862843378957621255433483778003585062445783499729142939219776455619790379334437900720 572 257738773371814186266176896194649093205125456969840043691842650184446672736935297221237970819541701058725798313113122972177742253959106458309805236337399650198596365057232 573 515477546743628372532353792389298186410250913939680087383685300368893345473870594442475941639083402117451596626226245944355484507918212916619610472674799300397192730114464 574 1029159004474212743766685446129156309453218723649605191884500617112807968489644078799786461878727489244946915912291424829671402867725212547815459236385574909852234962911456 575 2051171071417354565701657798882415700090790095051643681047581091051221437198110073719018851105519370925692811575191936986914532104424555564048866672518472216163829405247138 576 4109489080365780053235028691140728318997227542350854064816582325276837374177398231318591774862974349415586643399774786646257337839874980659679785145289622035868299331070050 577 8218978160731560106470057382281456637994455084701708129633164650553674748354796462637183549725948698831173286799549573292514675679749961319359570290579244071736598662140100 578 16409516950664741112225685500264361522916264996099950141170712814427232975088988093223719405508208993860162582987335999272598504730850268793323432725481743354297638159359300 579 32705864818911104699539469721216555035329659199123348902057489678410140205522190061666585573737051029141979217126483474412282537015280880560486014190787750547531154676240260 580 65524898720240586923990840721745278081162189191323249184398915307264606155700166248114024384753469016862304383101155472957479546476981418147132879641751237256126430994958860 581 131049797440481173847981681443490556162324378382646498368797830614529212311400332496228048769506938033724608766202310945914959092953962836294265759283502474512252861989917720 582 261649251934431484555592291816728567458111559588720328358321441879867602587366299588688990842211446727127139839049974775177289460502585594113293491902800473167075301773684520 583 521506385704928506888201074785397350207605916714504216111448901281105975020024610824030796815640623271191765021668100408058844061686660327992934288655581765011088443946179420 584 1044804889573791475999385658418854485123829035891944872828091785040841180194757210001408778500063516725446044699768049958413422982691831516219521272461182711345239047493548460 585 2089609779147582951998771316837708970247658071783889745656183570081682360389514420002817557000127033450892089399536099916826845965383663032439042544922365422690478094987096920 586 4172087784304901115765464915870511083941569870285240618460298254258649081323774524579004337355202438801269188732862179014824931364332569535757132726210183523119213943916217400 587 8315794019056707666117559322109249983638639265262418375570526452365878781141945140827539257449485133120897090467541622117984387005098250843379863188976760355604963847397630600 588 16659969587666509897648489153850272151521779005832899612491122960883176943789494189985547932159890010723435467933265980147634249733763389914894128641397127401843391735230065400 589 33319939175333019795296978307700544303043558011665799224982245921766353887578988379971095864319780021446870935866531960295268499467526779829788257282794254803686783470460130800 590 66526929404308978506542102451646171506754764979224256757676416433628415050115336121366018522319831975024430444831821439369197105716519570575407740812087512133462764285088193360 591 132604352528859112563715677184024463476301727492372673942665830053516097566108271322993077460029394815082479602874238679823737474232251846755035699591660919455212942325006871900 592 265658211337477069576799882087316806489811257450821187458018662920772927666338943565725114504669058765131340492537881558562131685665290987905851181215835943722138470895183258620 593 531316422674954139153599764174633612979622514901642374916037325841545855332677887131450229009338117530262680985075763117124263371330581975811702362431671887444276941790366517240 594 1060843901165817523629914680658443543760660442211023327694310216242547785226525208986363588560732335674901581899494705483012418111781263002209897309501620973920728035291876581560 595 2114568044605689963208621880238642499979303029105194149833625061906286524914617362878858965117701367083528656537918976701038175699322383299706976516254908921170847157595217078680 596 4236255846937325010468451241555529587500623913527240805222245494391382095367667780851586142239166038433331820336908387667063011922884909304126771135258150869012303228178970241800 597 8472511693874650020936902483111059175001247827054481610444490988782764190735335561703172284478332076866663640673816775334126023845769818608253542270516301738024606456357940483600 598 16916687228238013586954283553235124841056003186459951576706893378940836862438111472698307203456736621703672887900563929346064335237205958893402557643806796446825050349316690530800 599 33720596541621107083328871882782015516504966351676836809569074135355401479126635535578625692223761665929321289881790765829821574906163878060849098236654880917337933696304603124728 600 67553970998097134257237438989252265198616972724596739962982860893237075204002858480975240099137234909336667065682918624521950245380575795847654213524268473810988034394937984186328 601 135107941996194268514474877978504530397233945449193479925965721786474150408005716961950480198274469818673334131365837249043900490761151591695308427048536947621976068789875968372656 602 269767020397716795273087713173027318168563459185931167559818600643425130881101115927349629897551350036620178780567668394270379385207482081757077623442427593092384110773141053129456 603 537747504236508313756287428245571011713494047781227029374207939030933539041135337047233368206377194443858766973184557527651550959916901368270730891762719904111308724123943423787856 604 1077281545031941904302462854591625648050620966153089364493845140317783800803337568901932628001479894517099124534319894316192309730331865531784886138647575090296076945670225530046768 605 2154563090063883808604925709183251296101241932306178728987690280635567601606675137803865256002959789034198249068639788632384619460663731063569772277295150180592153891340451060093536 606 4302015410853629386818416019986359848650994617311016934117335378826793395947321644789895973207229941800956899955534891493705263279543093377754825834203187654317667010762286770153760 607 8575728088741116475039342460893862066718759006876566651562846182792884203763410910337753157117043897142696978200836000806530886669089192720129685708970828021435875685927453232609140 608 17179758910448375248676174500866581764020748241498600519797516940446470995658054199917545103531503780744610778111905783793941413228175379475639337377377203330071209707452026772916660 609 34359517820896750497352349001733163528041496482997201039595033880892941991316108399835090207063007561489221556223811567587882826456350758951278674754754406660142419414904053545833320 610 68606381485003675583237968990345890454351709370968181747912706994963284172824623001637934216725808540809625992591151621839411938727598728528946599756214536577136830897300224948893416 611 136764355247883144136520134261800631297890662471537878647799840741593474985042549120912221804584128136908077959086936239614513995502729491511952372063042050039390414533833781760865960 612 273977118217890495302996072242492412206594081213474242143625254731520043330691795124188090238035745218527329944269239483293337872957926948569845571575471123193664076328434231658652792 613 547954236435780990605992144484984824413188162426948484287250509463040086661383590248376180476071490437054659888538478966586675745915853897139691143150942246387328152656868463317305584 614 1094123605651901456812616236382070675456952259178239155922099551468545840792925540137637129093914734976920216650404194158037890007317323905363617820037549176011179666380001198741069456 615 2181142512565803553516059640060361671203145088102074161481068586369114111191091823521133757349557296350094198127753815626737871637963756097056043316568361019710598425835456935152651448 616 4369389723869606467141292112824503022117049606458552473325267689306205792776942903796408015537386766303934631428562203942813651652598403907783278956643459371732957758595459332634790360 617 8738779447739212934282584225649006044234099212917104946650535378612411585553885807592816031074773532607869262857124407885627303305196807815566557913286918743465915517190918665269580720 618 17449278055841729386577198923059665790590418169481727353020648312633844492837370690241965990851570451841603026481701487590394971324616279683509923082517892766079190531089957334858677360 619 34785980124226415357757125595002817608338317512063572594086324700670051279269338988933983814020227545929389259244166191389884168640686647885190749887084057191732063703914818170782782608 620 69684536235909874130911523441122149189519153851027027300127621325937740264944080369417915795723368449612595312207569166570674111289919207252210596052119842723890444766094732840500137328 621 139369072471819748261823046882244298379038307702054054600255242651875480529888160738835831591446736899225190624415138333141348222579838414504421192104239685447780889532189465681000274656 622 278290012877813709551743125768082666538208325025644912883467863944741715141673787198768654078097825126748692532996144388684171209717297927354487332143835513386083383921188611536659712416 623 554796115416667074811487898165857110855017878737022871197169908248812009032439409094981098835182202656531047293344877595389597732192818303892599745491877209378666233330061911460904939496 624 1111376141172294493914974149702022443931434528788312696964105636138295439315786983492518406991377852910028432359337166372757940151627414158601574409779548236150833001172439134534224364328 625 2222752282344588987829948299404044887862869057576625393928211272276590878631573966985036813982755705820056864718674332745515880303254828317203148819559096472301666002344878269068448728656 626 4438403119697661716912836061110313274486559619761632176374223786494790093114165269538811529518282160183819618048471111712292093257297979866619706109343243754595978439187057246542429570000 627 8848536155830370174482278261958777419836262171881470517230140415113817192004673435449987316810333223805958856364149413795843472544804252855108076510983664300563957015704133236737455130000 628 17725342395225693608307950384179403968809381411404734869978587988103397378233003974527610375846897544173598092461091637220427659059400212588347488729670151809755913894078247729822314270000 629 35450684790451387216615900768358807937618762822809469739957175976206794756466007949055220751693795088347196184922183274440855318118800425176694977459340303619511827788156495459644628540000 630 70788827724425150981750481216818064104006989890625893544231948219155790164498790476049948739096498763715512381955724697216819032053096722019495685148968415798961713265874398870211020164000 631 141129624893632421261084820147453735397229125414855420673626985373633379125424803797188188941869601965635356964025653668501886044915983971114817346974209183396664175181964782557699185770000 632 282707280342482723224585782581089863605243105196107207762090881811944959454422384749288086420062599493066381727937103062935524109022177415153808717272146014994587601713713580298121226098000 633 565414560684965446449171565162179727210486210392214415524181763623889918908844769498576172840125198986132763455874206125871048218044354830307617434544292029989175203427427160596242452196000 634 1129045479222659708524686437689778445817784767123885567907908695185874822300626937200626868794319403653697284755736190781313481142025478257365053110619990078811192125456029629834137136404000 635 2250990043481654890580664155645658913988916799863344182558534945747939111127665025739614574891819188416490813003574669670920588188818091871602024126204634308070112602324285488411455800252000 636 4509081001926974307630037031025215805624486334111115318374352336119688755728918900140868312480457995723885382515047051233547550472869048386332130347444614465692496853236344748079730073060000 637 9018162003853948615260074062050431611248972668222230636748704672239377511457837800281736624960915991447770765030094102467095100945738096772664260694889228931384993706472689496159460146120000 638 18008053907382336263074191779078761556005001848456303810686284878421578290904835983634690376489352622420783627975454367622381126339922155624411078566283507301856554830793426987628765244760000 639 35903557477843532924504169859538280852284972435359755722555780476353021717491516742371663938125646790951437358276062145447122370640219797776169587891527742683076506193894395056584850706740250 640 71919665292608205450652553417695803964294976132272363343928350233196178299301188709641044691104352035793004614226970880691884623320064109024991745024094757286789615855481249031842381196260250 641 143839330585216410901305106835391607928589952264544726687856700466392356598602377419282089382208704071586009228453941761383769246640128218049983490048189514573579231710962498063684762392520500 642 287230563567363611799802409599644924243695200627953800021545623049711839812162379831027474436123923083758977929716438221330205878804742017975200676389063797014530490737467169030597921163880500 643 572677086367228070731283065102397643988982356531510371471528850925201866954683999538880865180098008135941813139372525894701839050287715451987822466589375644979281288985881746949204550891960500 644 1147138213501955294330887884301687492476372757787417971514620097024625546579008759200935814052345854303459768998805402337362250807897199487938223819367503239008342270460816085010400393219721500 645 2294276427003910588661775768603374984952745515574835943029240194049251093158017518401871628104691708606919537997610804674724501615794398975876447638735006478016684540921632170020800786439443000 646 4581449831014001020702307649378256548899445379398666202024334133627761470857341484115192570054260532667068427270770801904635614681694697645326033210477025319878518665307903249731939650939445000 647 9134619107515569936338551671291215217867412700899809773171974846677573796832847526970414815602013284268290753138635611204921626803625847774322893376444933199510873635150942899156892020082967500 648 18297518769543571977743166970047728315666303459697142177220643113933096738547530495200799955710534349602427607680177215014192856167015243064974959797398983839267910965766749398620771321961857500 649 36595037539087143955486333940095456631332606919394284354441286227866193477095060990401599911421068699204855215360354430028385712334030486129949919594797967678535821931533498797241542643923715000 650 73077474962669404391109633006529081088414959663651970910868906959646644820414444870063502592345457187027541645442677000272068699399340878456423070206227326225753072103277663752030034387404587800 651 145706621858083168264482397098907677016778293807895034024738618171074598568311009710249314984737874759410742544594294632444308756471078438640107348570698656585090481187516814229507737275499945000 652 291861571783421977046701663111965839193608213135198975846476432090367888209139899450376320169428789133465825835479648632988446155269760195552953488983153309036596625394072141733567806050309120600 653 583723143566843954093403326223931678387216426270397951692952864180735776418279798900752640338857578266931651670959297265976892310539520391105906977966306618073193250788144283467135612100618241200 654 1165661201067734256951047009248401792008722710564433830139138288409848507648736112177955578413681952930600515416319330625941622870893904634226780601259933399393869091023419624171374785020500646800 655 2324214711885055500140197390391630402358855648503474771070111099451344280494736028549948013056548772001868100860587933626115309016965285459708275954951208668303629224174745226244143626229900679900 656 4655537114020524014042291408888433986376301069632342431348387676271041295792208252905859169883912677863069131693226594877998554758753094728161837157471075467091367406221584474586893196270901973500 657 9311074228041048028084582817776867972752602139264684862696775352542082591584416505811718339767825355726138263386453189755997109517506189456323674314942150934182734812443168949173786392541803947000 658 18593847318610846670065565079876602608202004879929781017604198804316560068908698007046501365433012944413595255455622327263495747577512360099710194604610921470389230309346996959292333312765851651000 659 37075004653472536693645884310784256109687633972708472453283523676485747046490676632232114843802795507345895994211513610119333945169706463471543357726769655537927616798637345452164713090302819352600 660 74262699290694230033777014470537461326091643732568034488491921285118867184308072646325117574668821396173086505122758264646325440324731183670963746935991498478706077417331339370749379715834522654600 661 148525398581388460067554028941074922652183287465136068976983842570237734368616145292650235149337642792346173010245516529292650880649462367341927493871982996957412154834662678741498759431669045309200 662 296602079946518948956656233021300676353755749288383509346786465072287439328263661747558324573148585757525137038586968053965082272233518503966809889575168462201962037298223657547222598139979573865200 663 591417400375287783762971163434039300440320198882258684299917589993537002515995614689408466468145674010486869637182448348568929109092136294054301647285426271017165267142843558121269156532127945478200 664 1184621560268325681676283629476640653147831697459025702993490520138111881172522938184525115614442845525537143714356384456499093653559173301987921426435763195421089341739290873215714352812087093208600 665 2369243120536651363352567258953281306295663394918051405986981040276223762345045876369050231228885691051074287428712768912998187307118346603975842852871526390842178683478581746431428705624174186417200 666 4731371396867486956845216898510306512572420893755267822766793969320386792671037560917172383685312265912806009429711685667098482159860962437369175667145840990720867340880651235366066334054281783686000 667 9434411228484270398978785791640311788542611722278468173540972405890352107541649747218074274055143620053679048743077792378106554246908386177508595791374641017425442062953633900460479576287879245314000 668 18897154022219244312669219588660924813687453509789003819074560344531125692883724869052419041425768151879291067602501163712303518566630311052246947125666322998867176744714936371192612244396442812686000 669 37794308044438488625338439177321849627374907019578007638149120689062251385767449738104838082851536303758582135205002327424607037133260622104493894251332645997734353489429872742385224488792885625372000 670 75475797258893578777168405401875574330488993421187125701258990271589988588293802611319810977396053096162661040155661364319588381618362257277332582848183702007415768610234581685539448307469971592160800 671 150502333819817552918758427438263794051867933310105280416200962743944322482609665921381765937069510638181496716977062839565845880012805691594681043179413929598120729073979671813426876089300240972463500 672 301453928337604710473095238242014942712845920152479531818718943287124299659197271144021387891861616830506818797288385568205022643249530206149346208875781333612952266294448835184505772704240184156785100 673 602907856675209420946190476484029885425691840304959063637437886574248599318394542288042775783723233661013637594576771136410045286499060412298692417751562667225904532588897670369011545408480368313570200 674 1204026669265329199693727568764843064959912784941357417887227589508811001012698893055942991401916131317098451338724531082504333762058954473225578626548372922976361277247264487116750059524947441765675800 675 2400928920369325090513527755465988833677459222042825146911217145943605368883310810413330107115063528129362000598521698075763079750377915133000118326312435947000199706700166462475412840591167383875933400 676 4808982258899983489900982892995674963597284791925539982685672324961227370908708596525216089918895790763558903275970760240771747274495824079451275579409181792952922261194695436708912959641062267407285000 677 9617964517799966979801965785991349927194569583851079965371344649922454741817417193050432179837791581527117806551941520481543494548991648158902551158818363585905844522389390873417825919282124534814570000 678 19207557458851261490636964121286560179087680260375165594561652884948383068467231385531394058260132450424362109249747520253701905043266506795212469423362926689257394518164063779657428163286130708169510000 679 38302129285591633207799593159506728827710138872159889038567060752926481530649361409971426975001087651140345617856849466858852622409807916491629571379529600868577980833280103654728636160905872412173317000 680 76717244203294156189073521402079849185885499392910220227690366522823247667583824181034215091521352551989069836356344507366256432496340930082054510226255454247092769869608231214043492487478133828512337000 681 153434488406588312378147042804159698371770998785820440455380733045646495335167648362068430183042705103978139672712689014732512864992681860164109020452510908494185539739216462428086984974956267657024674000 682 306419022301720354045507730644084324314299267369922932405027211742185522942079673121902055585489977055158689493012730847603640061759578729535947926475542312857889596957203551066062277911862810188955434000 683 611046120496413103681392609062179851410386258322477894445112743883539551597948354003325151781591123835141012380803165023583867023742785653636013116538946951371581009136879595985539396303773206283238614000 684 1223884165099853811772408070350348500038984793062323759255167167367910597482107700247129262952571077945458391366828626718791147147261943112707908969490031577087360203051286698117663952127498826661149482000 685 2447768330199707623544816140700697000077969586124647518510334334735821194964215400494258525905142155890916782733657253437582294294523886225415817938980063154174720406102573396235327904254997653322298964000 686 4888400309582506478507868969037835116773787657420943294984195391527806176532033671541011924912601681589731767266924835582343648955536041004110306962686131955130272531137792351082214619284762077334620380000 687 9748379687132556524001157304534752587519820735438276454532436158686264642735392728712599361889664981309755791700902433748510881347377105025638577256984553840753973710350364979193021014038798793754504595000 688 19525180306297569481016895242610422821067396050280163044500826941741876995799460071794623211714868344489219326234752104913198179258449187033859191182356817751014518772625949681357450252608322948423745355000 689 39050360612595138962033790485220845642134792100560326089001653883483753991598920143589246423429736688978438652469504209826396358516898374067718382364713635502029037545251899362714900505216645896847490710000 690 77987531774139277521279077229904819267915570310974100508180114567305236232497553562124610973168372691901867337830401161073585771067081100674370914345761434379414512662836401915682801298823968182399771302000 691 155524268566925148814111454591428685823299836747318292920937222692024893064807259993832316680595887738185804806656002315435763531896780229668543152886056039658369981899876061623760499699966872964901278030000 692 311499332115203703856669609051238324359130977369266493937297451826635365529802367118081538626932633121989539482316804637582935074030942431017284981577578908417199007225548865455126102297614809329700820634000 693 622998664230407407713339218102476648718261954738532987874594903653270731059604734236163077253865266243979078964633609275165870148061884862034569963155157816834398014451097730910252204595229618659401641268000 694 1244201943261303554885717804452496592396990013353900174631395585682180451366876313618619632671264061980050437240608332068270743552181228269135322721805545726415670962578128897754480627621020535247738724492000 695 2481253300641795020375540678994346652653767440424157244810886599032854118530494717388856393890394422454468400703971788664884758693143024191896304508428300960150792092037992686901176883818931757074513433326000 696 4969657187164402130146976287899339837447747467131957594073677770397215021264247344626095659232922546414569275185188452801426245797505480730166949952039392412982134017194250482410138139060972827569990882310000 697 9939314374328804260293952575798679674895494934263915188147355540794430042528494689252191318465845092829138550370376905602852491595010961460333899904078784825964268034388500964820276278121945655139981764620000 698 19850149337842912806375028496652377459605042891638822023320076825024979196682982230397642833726916990549884153605022072221169589231296963145709823017601469981940099770684198201947657781808011809835436360860000 699 39586869250898151825285056830466741333726628395325422206506896068192672797956347419478727708403965884010911826332301161172503923666986515073444161332245217278269113256964486699884186090577120695043241656800800 700 79287167926583977438035113823771496252936714178603066253147049718242631191322311880274013375857799865110680133542345305614843102129580441364863807367448157242149312798332883103779501654193144314714114378520800 701 158574335853167954876070227647542992505873428357206132506294099436485262382644623760548026751715599730221360267084690611229686204259160882729727614734896314484298625596665766207559003308386288629428228757041600 702 316696892971711499624288403364466204406317017887183757512570266965744071026307354006108737187899246184858044294092216861743618316768295666078458854499037938613941129752885191200851456749797117747091704725601600 703 631594371778811002091620622618907032651234507263644880039273657414637323467237961682637311096321792107302122427422546127681875165827680561326926465506604070758484866723083534724425348404424933688802206583444100 704 1264988157722234001340197429347839441463868543038012395064414191346125465519852669694854785472120284477018211015606979851169111799364271893483844174504679947986367126228853917126128261904019169182985616034647300 705 2529976315444468002680394858695678882927737086076024790128828382692250931039705339389709570944240568954036422031213959702338223598728543786967688349009359895972734252457707834252256523808038338365971232069294600 706 5052785559173795869375859420341228363920834690321805883968339971099254692303094233058768406560027198619251211138826746714301551379896950056125269932157503474959710050942447657642608638200189882572265491809781000 707 10077024307278813231015132064296348093017257885218064842038553727672524894819165334857317782574517520410145070802292890339821738062732335422667911220630501280569365242840022729648818357540491686711919314174309000 708 20182595425626404969766850904978804820858927265861676609975233669871034279425353800974854595694571917648647493079946383768424840822526235534918451084945508230488785344724918044934035633940871451856450297793871000 709 40365190851252809939533701809957609641717854531723353219950467339742068558850707601949709191389143835297294986159892767536849681645052471069836902169891016460977570689449836089868071267881742903712900595587742000 710 80616676939544344358110970657070268270360447501385513895619384067259511572465216027555898075196909800636006042781306963897539223341809019685955953911134452593896049630478686725961866278670861179528018372596363600 711 160780451199653046332187610018314299078527858780853131645757760358860261843961526347091819194915185276549337894311033551593406878013158438137721144036251295903556728195617605548968890611955931004114868102650051000 712 322013805078741735048409551332454835619248753783624159436996528493379284988891958402203615345309004877821349979873647479388485324696776477509633051858520201091348827456574979000892623169297653363170904847842778200 713 644027610157483470096819102664909671238497507567248318873993056986758569977783916804407230690618009755642699959747294958776970649393552955019266103717040402182697654913149958001785246338595306726341809695685556400 714 1286251221406962784815215742857368615106579055729546362344977730060388964689523620956701275861094232369112731292156362200582577235343426489996461434034313184191214083902173445532977256693048889904430561100907007600 715 2565316681800478850162190056983690478173456552488536599760653908556194750805362752410851147946428161764096341180445929081608827223562029368316964982962289423219348759514390614833926707482784657518892236385607830800 716 5137819124614404419792621542698427708386614663947629324450609368676972680184409994324253699668616626502321803764758653482773981694248882348309887851030915791601776927318737505899881220868882437327753358587421846000 717 10275638249228808839585243085396855416773229327895258648901218737353945360368819988648507399337233253004643607529517306965547963388497764696619775702061831583203553854637475011799762441737764874655506717174843692000 718 20522653550688178100230137304260571960519235175768524933877921545077378338118228222453982744637315438452171216152267156251526155291233697179599942001053853050576457141434734215767213567481831239910858819538615396000 719 40931292359428088544347884956830807410146696822782780284789854637126549018802466288116554474026645791135163703325910606079432720830849429374868773213212962473094156187639275463669053726255430084044435090079794039800 720 81976599460804444744808159565351951331185167174319830152545697727281305695038922733024519963301276668039506135630444918582485031413316823734068657215320668574247070470508743895203480861219092563866152729157024831800 721 163953198921608889489616319130703902662370334348639660305091395454562611390077845466049039926602553336079012271260889837164970062826633647468137314430641337148494140941017487790406961722438185127732305458314049663600 722 327452233857285344382308493333067905317365681621521316010999712251356351280460184434962209936510916773720132541770364467024774003595575788987609428544300288321507688693832711071699222719883466695553995112034431599600 723 653095339350718283547035171785842617787674094283807707624148597363202446476497936911720208768400226272447336174470174434231731576232059999030535932069018807094277765847920490038029941446839400425939183621239943687600 724 1307999807065288972311652158451978428422405457526850339646148021865915149037418305781644628641422059819887601258010903368281279583423211577005754789157619383737293143235585912181428386886606333817047173845308806886800 725 2615999614130577944623304316903956856844810915053700679292296043731830298074836611563289257282844119639775202516021806736562559166846423154011509578315238767474586286471171824362856773773212667634094347690617613773600 726 5224792617753909118049299255524431738877377171939209345693979701668256104970403700780674136446451754101479398964506363316826047922764894729086348331345862552118664070775756398520857192797738798993714606269139862220000 727 10420877583761917636548877086567960006662021502274357101576454020360313000572838150458157755659681245817785834198438515846197007670129982344276617825706308277027884932371426223423467917503182329861090121295042692230000 728 20870462819269735872647475597616823484416775846152775792964413423696825210513645552019506028552584754020744632127451242479849103515659771802449314488398033381265213073922939020465182303098659927848519333833322416670000 729 41740925638539471745294951195233646968833551692305551585928826847393650421027291104039012057105169508041489264254902484959698207031319543604898628976796066762530426147845878040930364606197319855697038667666644833340000 730 83367492576699383294027450469384462028163449818330813989430451429451975772407932095464218601725119373595193626415955922015397240892690266542386576778313240191464878525423685183118454240870811437816825174599956393164000 731 166279425084673633346011035089209446121746771495577853039027949572404213972289044889860326719287806400886588380556414817134535480469027034360497817071499085627785140228304071540099649168949979097284924528573683516420000 732 333014410238072399934065936027978370178073671132239481017888852431308165517104909080788763922738045148076975633388326661165329962254407567445270970628125566010714897279151441906336557650691601972918574877773596302748000 733 666028820476144799868131872055956740356147342264478962035777704862616331034209818161577527845476090296153951266776653322330659924508815134890541941256251132021429794558302883812673115301383203945837149755547192605496000 734 1330242848525924082570410523752087985506964582778918471858923862845498012665056666791379640083743798874879690132281435654682217233419513607288194122454583323628632259976119928704875731650991521777380465315575183051304000 735 2653256116353337708170329685962045058049217401520994995501223139479879188304759764741501782123554207538482860209496124376458552851440008118884604581200174346585369779408891379536355399543010263545101254189217892281677000 736 5313741813405185873311150733466221029063146567078831939219070865170875213634873098324261062291041805288242240474058995685822987318279035333460992826109340993842634299361131236946106862844993307099862184820368258384285000 737 10627483626810371746622301466932442058126293134157663878438141730341750427269746196648522124582083610576484480948117991371645974636558070666921985652218681987685268598722262473892213725689986614199724369640736516768570000 738 21226166484984401022386547916339321942653328021339290727395421287972547601349059476774961533379391926815363312896376584392691282675185089651819792481531622289767054084710860279833500042909268657629259784350197324819610000 739 42337596934914832309516952330428161063995016431752423126534651109523621972420556469891680031443219572945238175452772754815692342200774584224440559057757668242832664633828688882478710896397406133325388434730934123559114000 740 84789929904883634354290048163106804949301672474431004581325493685468717175118675423441603098202003426575964801245525923601074907551144763528080144020820912822366772803250409442145710982215943448583908003431328773198334000 741 169579859809767268708580096326213609898603344948862009162650987370937434350237350846883206196404006853151929602491051847202149815102289527056160288041641825644733545606500818884291421964431886897167816006862657546396668000 742 338702631048618722676705798861790525430903176838562665200874344048152665373385113147009314801982126895378921389341966088347150978411850510912708284201769791921152445537512417232506586726803310487335179679475011433638628000 743 675584280209879280177730383751205832983145583909176068760883772268089456201752026760970192427609511173040751803472416229982758134359121180368896631391702111842728802658156488135806148793785097800007266995081877644515758000 744 1352989542307116725531141981474786883844951937586301399162632460364394786948522253054988822031573764963798594582156348406677060091182822202194313199795241695685033693733181322600819322247391718774677626354031900511793014000 745 2705979084614233451062283962949573767689903875172602798325264920728789573897044506109977644063147529927597189164312696813354120182365644404388626399590483391370067387466362645201638644494783437549355252708063801023586028000 746 5404703533612879144883114081494456989085732941028388967164403125852408130169700152954244892297707532965308058786629917227744824492928699949784253800790643770967024674698231020576999437395747080359972287580449146816545820000 747 10780504909291999577761505627793756454165659823548604731295841529106675040391968754288413608700774918695507518328411546128068553667713396156521532982325722601982354030280428720188346471382960753873099803569558993382735780000 748 21589911976517757867527733790782670432337125705605382665624647780811491300731369060196903393296189984626123635901671380583558202653570796056090040583907010143916403379676890761342345346174454914593044378730457287015827420000 749 43179823953035515735055467581565340864674251411210765331249295561622982601462738120393806786592379969252247271803342761167116405307141592112180081167814020287832806759353781522684690692348909829186088757460914574031654840000 750 86244501708862936761484120582913174153709371485324968621615259668414970582654908939133230088420513591919821884215209941637787166866797473312061015452513869854898059367349286294642222209518222565494347944901933375865891933760 751 172030256068210645135939070311661916530005395249983315069711289232210712598380802405185964272115386154095389396705870894224309508377920491978845110610067559550993469482744587023887411322177305649257342975203324552923986570000 752 344519259485936518658907311477488264837424138220633252312941808569040653763690620283452424448956413337935033165136290777499883842111515438602967141515095299260789588217443159613171855741213750780246038865007191304655770437520 753 689038518971873037317814622954976529674848276441266504625883617138081307527381240566904848897912826675870066330272581554999767684223030877205934283030190598521579176434886319226343711482427501560492077730014382609311540875040 754 1376249349564510337136112496246942511525625337295155644518011574814257890101108949991722417029518192273024296940836217270331100971405682362164637971145181752484745676009202648216012771210259704708356855519100345105601035222560 755 2745216956538732259790023339074589030926776466456474486684075998439022352212264942576081223386922531676879153157117745560395899821269535717122055635564727622681212274367562954377972564795068299867992246194184286268844393010080 756 5497715655667752934062248331568474053978027141046785775720099148067538132414482842559526057445958916222927747038790180101058101764080900441451331577855091127650703626385968250809998107215587709284705957232384976480046463455200 757 10995431311335505868124496663136948107956054282093571551440198296135076264828965685119052114891917832445855494077580360202116203528161800882902663155710182255301407252771936501619996214431175418569411914464769952960092926910400 758 21961850930556670032111461672809154928028319502756817056570527995182724887798224336768133116024226383011906620096908529480216269316143755325481044878291841602277480977172443091626219351779418975876107702506150011585198801243200 759 43808113172005147064053915652603524830119647850235966654948579527232909118292247492816433952490430521902697942193307014068431400372728859307143768467750568248753501528149241745928090180654735746616025364472793970477843924585120 760 87731815033118487128276838998221834686176286855749600768089635517598358893888696166352700184538883287926511182387124073028863939005016369958105858224334251453308463482494127929180528884213573698368240769485093993648241527071520 761 175463630066236974256553677996443669372352573711499201536179271035196717787777392332705400369077766575853022364774248146057727878010032739916211716448668502906616926964988255858361057768427147396736481538970187987296483054143040 762 350466725670357840969126900145127644074436505497246436664127100414133076736216786260338083151884987832609317636727566506955199252403241246919257522880411366697993389554740322068799908036149761598205938192011320363077752242002240 763 699098547017834227273493973587924776923352401018067499314305891402014147835071180969574919795121363163477225233472266173559847723380287513488152440928988118910656970787204516796925471004047430203751112309718916535772898451323840 764 1400031998358549909211747773878180065072225412012560372642560092230280301307504753490251086098891338828695860506927399187470246228186770007326667486689810852306643749896685160934525287076346953400162988693741557261928402935328320 765 2800063996717099818423495547756360130144450824025120745285120184460560602615009506980502172197782677657391721013854798374940492456373540014653334973379621704613287499793370321869050574152693906800325977387483114523856805870656640 766 5592817121380107992412464997476802870915156345637643264081245277055688932116141704543300683371550256939698868343600315291982967961163859298197914502964518548379020724130361086761941747328487829509789484860116403683421557417891200 767 11156504986919694589031115073091747393544296251975090469495400734960046151044178504375438342350540356291170138414577712275153524630863323495884381534559430229318567381989209876196998381389639784907548816153253034430991960890897550 768 22342139229679910573856045068045353135374608943250376997657891289071424015276461913462039709093640870170567875101778342859119460553191042092280210540488467326076608830249932049720881876046615443927127785873485841797835075726679950 769 44684278459359821147712090136090706270749217886500753995315782578142848030552923826924079418187281740341135750203556685718238921106382084184560421080976934652153217660499864099441763752093230887854255571746971683595670151453359900 770 89252493857786240162572980038061696421314671570698908629604770915822987364922593306245758630093557554083982836120870367057988909950150188929680425483821461681833310080323105175248613832103102734441357232917977206974208692123724060 771 178042539560868924676635219246910637938891961423414921359574283951253109510337815662718223174020827245193437263764430524960236944719211516776823646690524677448216706636913966282231690804972510636061774791053995982824198686360796700 772 356547527276441405001781179323034030781521304564812738618783825782899084240183002275209740434207942353361402936006171259076214764619511894636184497658167600811883326797560176632728918469178716104944489256889950396772616070608244820 773 713095054552882810003562358646068061563042609129625477237567651565798168480366004550419480868415884706722805872012342518152429529239023789272368995316335201623766653595120353265457836938357432209888978513779900793545232141216489640 774 1424347486225784010678950137554032588083286658545737710347906446150806160814787910897866301579549041029190514054432921877343224873647972581673233161187408555181322023847617656522477798329070529969623205145095254039820321563721825560 775 2841352975099888722333781975429951606124906891016497391261029869383309197089293409883887931501471540609776953294152271992432103227328687572719284708141892323995730016644474397289685092543042758238372063871916821203146723944125497380 776 5690047947551456743691682250538016782291480208107972811956842761684921518718869231679620534660569622668157981403018115747118552974624632736065751030516709434358374064339709710334640689201183818177618474162107329282787367071569148500 777 11380095895102913487383364501076033564582960416215945623913685523369843037437738463359241069321139245336315962806036231494237105949249265472131502061033418868716748128679419420669281378402367636355236948324214658565574734143138297000 778 22730937044974199947806874594694288122573162579433906811776179053106344576064582997506761724582326975903129828021311444398514733477035165223254953988233846943426512329007477865964091596448945124545036269531914626492163414985137421000 779 45345305182025455280496790858133733741953642273845075639902223854658297641482680954000668260833462531417012836411744368569344776013162457804339369750887007492271350235814917383897598107787895658707790301784178408745905479124197214200 780 90807179271973855176110540047522309987099967432712889263454581960870986793611846949014191709998116483223272492454367257366374242967232788250849277727354701379124374893829873115825781300685785907797862840848007661730232309094472056200 781 181614358543947710352221080095044619974199934865425778526909163921741973587223693898028383419996232966446544984908734514732748485934465576501698555454709402758248749787659746231651562601371571815595725681696015323460464618188944112400 782 362764230237399390754692234154040532480435164015083204679069199547008903763738375791202474299276363035280694714101589913059530863209252212910042383146107528271591492542614480324603249083558050097136219328400480735607731117149783508400 783 723677622565424294821860528337907388774745658826007821579163556239186129447049514971225344137842132381605875679661845183705492691402130690039931488827183895684654457062052356157754440773832640755001335496962183508278688095946761998900 784 1449206083040223076331244996645988453735615986856174230937301955333203936974526266553630292736394858452167265107865025009824554417820635115860016255119398952227837442147281316806960938940948740949273774153763144979494150330246329015700 785 2898412166080446152662489993291976907471231973712348461874603910666407873949052533107260585472789716904334530215730050019649108835641270231720032510238797904455674884294562633613921877881897481898547548307526289958988300660492658031400 786 5789449237590713053028128867008147257925997708305835986187185928430356694783730886740965800499083785674052433128112186426016667776026455806361896998823044160299503267611276507345874488898955530000915586314015617348106402082663451793000 787 11549510407985534161624642866671075494238157864792860622190680557731625284517798164919794718762131613045190894514457305915860662111565467674620434114403331751257384691224526230390500883945632097920608250870092069125917847809577342917000 788 23128408883166960267680900600687370010090153281404532594565052414592338674085259938401726319760299184393295760770681678767893997663618379287344228112049420071856391226447079245082249861743543157922439423498123303822130651974904246503000 789 46256817766333920535361801201374740020180306562809065189130104829184677348170519876803452639520598368786591521541363357535787995327236758574688456224098840143712782452894158490164499723487086315844878846996246607644261303949808493006000 790 92396529664904970385823952273125746521322181969762917554996589139814456779003899196956769955903169906259799267078824529356295514716936208899820739141301227527568064190717698857569089321091926843548378253873515375775499161560503546789200 791 184326410190088198496972025999417524625870009485133093102139660152660153675285556478777394608998748045316266214626947924725943072288837386441561575559666590269643360380472177013837324655713692440412168738788073603188495802103024752433000 792 369119469519898139268619930545669017668514373424658928212132838432289067233293354872690934520805087857835864748784596983438534101722709804241203053842269045324779488761907574728975503297897546127508925246535104354739494125224031846011400 793 738238939039796278537239861091338035337028746849317856424265676864578134466586709745381869041610175715671729497569193966877068203445419608482406107684538090649558977523815149457951006595795092255017850493070208709478988250448063692022800 794 1474618334152540173501338060064058090736180846981131133865094916255945744664995619214327007934500930333822875293633175858270818854741102643643697842301860720113602693139509857733388282696386670423751021261976512611125535724446636039733200 795 2941826525922404265728800049474527949860622091716125930374083827907590254432177190090893578643200348454912972319459149827806608469006119344354512780873561336106031503398921675980679136836510091247382690658314952294556973279423690993839600 796 5891063194227484612731476169602644131332983785678388198104273660419481743762168428519547594512202209122558722906725501544348246178488324631641908465477282776333236889677941391447455702229283432094884733182267977516808044728316963073306000 797 11782126388454969225462952339205288262665967571356776396208547320838963487524336857039095189024404418245117445813451003088696492356976649263283816930954565552666473779355882782894911404458566864189769466364535955033616089456633926146612000 798 23534723638091755570661586502121841467029514171356768891674717330096876941245354574085611192111404314138743369206316915944087980973710249280293739583886688585150826070542953829491840574820746342755003169655476581859127877937186063004636000 799 46951773657993052363469865071733073726723880771856753938891061073543269497784482375300794328262251606706793021566602247308455522042551947314186010469853943727375898010733192889836221946767388953796231323462675780808960116484686195694248820 800 94021220934176563504793038075976756660782909114570291722240495733737023380275191523472016712485060234984279759979236079196631483989972445874773489637627320897677550151819100548819903096408881639306237662773628944527215872359058321703520820 801 188042441868353127009586076151953513321565818229140583444480991467474046760550383046944033424970120469968559519958472158393262967979944891749546979275254641795355100303638201097639806192817763278612475325547257889054431744718116643407041640 802 375615949966460984375756725680086693692205038407834432266905920612086562232421089328184964522197173307842434352834753613149635005865176703968546459849074733361794103100284785733689488180665906199921677645295146057687281365384567160521297640 803 749363163863437088232231079590620717266538409957918444472782458534560753508461974231851595887567495007188140176550926362552256902248437105927299156216313274020295698224946264075669078410184220826709416595837579945933332475219957369995225640 804 1500595063796359056983744530950794104650948486773587309006594299758733877973304152888221524931961841622873008882220433588851526913978790513864392075914462740743883904425515835543048054771516033226552771886427872061307895205989091691037820920 805 3001190127592718113967489061901588209301896973547174618013188599517467755946608305776443049863923683245746017764440867177703053827957581027728784151828925481487767808851031671086096109543032066453105543772855744122615790411978183382075641840 806 5994933133280739656932577406527986373419421994306390986353887897299160157660098476799098399852254503753909539206885603171342328366019485675736156928591277946892439419665212146958579077375039239441066905054959985158078688043777760850051840400 807 11960188379763059810613013340746428259841718137155819641092162488176047245232770723515032946239893886202106654952350980584410684809434914491691441793179628775235906366955844035763897862287825809379950310579944920884681739018031869418667780600 808 23950054646324539124478168153802401006680562125768601613799938282774367560552967677113229745944402893709925733366122186927095341541473885843163755650362184669020785206286268329681056017037904288262084120689864891200839115105587391118771461400 809 47900109292649078248956336307604802013361124251537203227599876565548735121105935354226459491888805787419851466732244373854190683082947771686327511300724369338041570412572536659362112034075808576524168241379729782401678230211174782237542922800 810 95681946710501492107174508821857493404467035850601475089205679361799819044381979510047421552933441684006567497744162218390222870652110487146269028746385221714754643120422671993639379347079825033106301499447410849291253551211951602049807961840 811 190892553782034996568500867353952142013838174972874864094228079514920821246180796559454215413487900896663348948701407381517439717310860824109551510553133077805298672235326020479920929239247926790187448804316263024448067429757834476995922288400 812 382256447203037980782849884997667128822772246674077814272639438238520459334944755579549058519354784264676483944189731818297885458615081798402089568045903521234807958476171364467199687933407576856400051803211084723030574532181737681095538212080 813 764512894406075961565699769995334257645544493348155628545278876477040918669889511159098117038709568529352967888379463636595770917230163596804179136091807042469615916952342728934399375866815153712800103606422169446061149064363475362191076424160 814 1527147378752186134528044012300262288613827206614374756774721686918511712232481996492252504060125010354702611531332933505042657876432734654058470854158818490240289288654188301286650350318724127686748118506194652972107405870583551522018047009440 815 3046808740941861552710362318657876232675625848490443754937802581254089543522647904766405731139563133403744916143394627139962557626020210804910772733542348654548028139618895287370915159704513333178953354078535410586508402888860320928732083984520 816 6101103498446233821766450343258400809903280261719193268487245955091112967987611897750910739259813154113150139206060494150047873378885680113027714441859985635028606716927271889944215860341961588552449591090924716530723214630027423972768178003400 817 12202206996892467643532900686516801619806560523438386536974491910182225935975223795501821478519626308226300278412120988300095746757771360226055428883719971270057213433854543779888431720683923177104899182181849433061446429260054847945536356006800 818 24374579746848767884514376187980994922694278600609197556743667214227087016361266114731022366627224190271118160055508184452758496579704648666717079212712020849967587715059076450290583657209694952798783940935381385846459004169840613133259664688400 819 48630259104688517389104292004313302065277853403166642930283706783506724827764672394756039746100169238150669890061965109469162073663898542949694075112191300134813382319312986673994383979506171881437573813866199935664398696124218589129283916378320 820 97379418598386053158133044380275291910666410604385038043771041211960898860487204624218084479354617618692906210172981478374679066823307840283128233537615341834748557749431139574575551293925561787035141695736962707357316704463899815395803245755120 821 194758837196772106316266088760550583821332821208770076087542082423921797720974409248436168958709235237385812420345962956749358133646615680566256467075230683669497115498862279149151102587851123574070283391473925414714633408927799630791606491510240 822 389043808609610460549037612828253112694195246258881344204068247372359600800291946454905339939416744841590637462540232572971345566238130106435271434230570295115954092030574041804022032176705042467911685314842074855184219048004193423065471848004640 823 776199055041504365464342033361223443287933234040777827513941988689513572470485388315369391820875155970358019403417648482967102076329473173518915337227011608216782193323135588259480850604979477933551954681553848376119971013251084936310237521989840 824 1554286672260725286562417259017729668676323726558540515922078483434232774071069281225180071699708645653539294328498113628909793208805733386389458205688152198448690377384283671867524914958389562869375325311237998086488409109259471782441181217999120 825 3108573344521450573124834518035459337352647453117081031844156966868465548142138562450360143399417291307078588656996227257819586417611466772778916411376304396897380754768567343735049829916779125738750650622475996172976818218518943564882362435998240 826 6209619877070694244135565320530881242895724331287147339640265127521753213601124247025537816717964322828910013661069945490801837274889733868141903243064046313414864703835515880342411887848287599841329992163541638844324152615685541019438133195396000 827 12389241590484042139265644818257265474956203617495612808074538636069971387523016009765928107751300798687632056241651630375367916881784831340785536422151937813721445037121101732277372510537887819973281578567839115182153985653517528700618111157964000 828 24808481344625430627536775459319027960747652280069907487355068891113477814725264503817003741187229444345452083563791521356971591431564299077069342908280030440551174444792133492962196286234463019655941562894922392870802290884888610739494377548756000 829 49616962689250861255073550918638055921495304560139814974710137782226955629450529007634007482374458888690904167127583042713943182863128598154138685816560060881102348889584266985924392572468926039311883125789844785741604581769777221478988755097512000 830 99114366432262563808327647497713128575709897543026280997673986075822039076661418186333957115393798599336770010960882752794840719502490621372966194076935639687792402962567126099593545644763228160456749665734412837059735417559386305074895609580331200 831 197752221487446942213730642843994944033267343655557243336705308757048779888531194939079770206194357782330574781484453569278167781699680807066254666066962934954008880910891141016015968473926633108603611111922025612402837491765121714452315759499218500 832 395980954351972069830385937839421201184687138741609805332053280908692858041854031311747684436981954981004114803406219074867849220704662049812187054220834214329593686836025393215203059763453089429517110443390851286522308326883894324602106978659880900 833 791961908703944139660771875678842402369374277483219610664106561817385716083708062623495368873963909962008229606812438149735698441409324099624374108441668428659187373672050786430406119526906178859034220886781702573044616653767788649204213957319761800 834 1582024628178382418075354849977160002814601374444896728257076177443362833327886849317437991059980664264635144514327963977769392809817666606683701756191630218400726815992370036202705749558543997576919678653930835115938047176471385958722086873974488200 835 3156479760528160135585755848997491488869324273413980553508137636334365078936501512752974364937856157886855766806099334826458549290401755861182314030296219143890445369707264617686738265865611708084093330137268699728929022356883100214292393427977806600 836 6320529016884924971736465548951811494498527022303774010022289991221090745592275211387850347057817486416126055834755262781997334910037089074549717542679479580691899001692004690092149764982699703237932687445130369960805116709825872131736567175926783000 837 12641058033769849943472931097903622988997054044607548020044579982442181491184550422775700694115634972832252111669510525563994669820074178149099435085358959161383798003384009380184299529965399406475865374890260739921610233419651744263473134351853566000 838 25251946477960296903787215582208430648664759511543001653406476003112424601721882348122342436694001127113591927129785942475091977659670852293069754573855486439327539209623904179508970660097945831074700044828516084282548366043552529710088337595468818000 839 50383645591739830488984968233073011627573972549221512822749111644305266229149850970777435623689459391717119130797049094747921612568581367194267748411644994371801137756344837386734565269433520491525234851348324949116132216058326237850128635488102070200 840 100887538547660424296559399397489872924903491572307516129562063650530115432593615667022120497077461645944302985056620979698105567887923071780407257559355967250456216175592645745752506589629412153674634941005357117681228948145431297270305310679039706200 841 201775077095320848593118798794979745849806983144615032259124127301060230865187231334044240994154923291888605970113241959396211135775846143560814515118711934500912432351185291491505013179258824307349269882010714235362457896290862594540610621358079412400 842 403070878473075614410481970989496356911372144476535016935685014394754522939720811287247521795924680495197904087565882393948250748663863673954026145403412676758354763912937838822697662906785442381189396605156794945225242495915951168666635469268752460400 843 804231468422582150079682036903213110235486601064555649904850194598064711647499817781664486616513225063878282563342353022996272820793775387367985816184060364527333438897378341916377801344818347120761781851995311241420981472893912047434376931574145904400 844 1610373225368733378900645978882205824058230890017625683776220223387573757526941440356159530208362586054274090738474117810892774318121502735276038106990885718044042966723254019561773127158389231883140575062308901131871466464725814384767647870111650825200 845 3220746450737466757801291957764411648116461780035251367552440446775147515053882880712319060416725172108548181476948235621785548636243005470552076213981771436088085933446508039123546254316778463766281150124617802263742932929451628769535295740223301650400 846 6433878843671771655655063130758694663495059584231175899720596164361701300757756582037611361825372979744026509096976971868578696448286854899802610876630252632374545186199289108887462375644628373244698751430974096720715788003278076383587056502337328356000 847 12837409202231884011047602378825131333294387755329185875385906497759432312360995444348630217227041369960958553528402165567965983951062922748191058494408475771200153838501411759714134834423008499445790433279726617513503671346163331652157192926833442899000 848 25705166889575427322357728640342520660284506923791537674827098826482834913876508608423852940877787329449011571722356109305123376847636632547796280247668981035949244210899989977489059585712265245935187936141674810954935247352719484419331305931508099611000 849 51410333779150854644715457280685041320569013847583075349654197652965669827753017216847705881755574658898023143444712218610246753695273265095592560495337962071898488421799979954978119171424530491870375872283349621909870494705438968838662611863016199222000 850 102699702067056648454972760544239059014501394721407131698485679546747891020617203804949887749671724436245697997140142761411998809146557651920371962024804540703627803929666312898297466297739826794348115566043679597650541294129218081280057782286354713269360 851 204917245908446364288091188879350235122831421392479018647213210363229360017663434822083109359673628569973810557673993772770420159095244141155671755213811876990806651033371751088152221486100593369004455941636449901415399295797735608187908720524416681406000 852 410316650042559661198036709967828353151834210835293282044184569456725142058897842431982884859017077442465206551954279295594417777388359444996415679263420958398062258892704376884747154081580246957700687073723809096716481884056171770748024285097126107944720 853 820633300085119322396073419935656706303668421670586564088369138913450284117795684863965769718034154884930413103908558591188835554776718889992831358526841916796124517785408753769494308163160493915401374147447618193432963768112343541496048570194252215889440 854 1639344742324606046847425356452260352405220523852483229900184720124527148366463042597102579788016707533596352172444965991297603578980190194763197069844019098424108228737596409754985116775587590889548880908133063978918777738172901735119741054744021405512160 855 3271028995199097112167526295351005469518827867686964201716723717257818188562989342004499072754594084658157207372121497562075124898245519687681706302913066144986421559210063864324199275061569632288959682933517842612141673337382378695776305749419145514736880 856 6549718479848309205862377008255526174329268915391930661517093157506872485295915427198704232330627499725349911717011429544670332056205900077208100442601104341834638016685256683834169508612744814068057444749783970569979228813728182166015787858907188325761200 857 13099436959696618411724754016511052348658537830783861323034186315013744970591830854397408464661254999450699823434022859089340664112411800154416200885202208683669276033370513367668339017225489628136114889499567941139958457627456364332031575717814376651522400 858 26168339101305365918060872242773827186014841307649811547413281286635849510016780984192491967866423157410838575018549161397587294042743386322458471232210472824952376598131771459421367220891013079982868205830139220412457804631072504038580560350039442401759200 859 52214964997488381296967972986744055175815660097589623971350221730078043906033483917295716531231142021066277900850965535997976507648078663871324112365666478334439858421388511423682635059359277261919304466516882444450904177612698159221167722744962422280719520 860 104551643200099113133089717472291709547845342712889247066176784303349742926067045885680700466963988335887955050888063858793151095733565436516241054830087423984344611617652054342525369501141303421885040878177160885275819786874843167298328843445041307084237920 861 209103286400198226266179434944583419095690685425778494132353568606699485852134091771361400933927976671775910101776127717586302191467130873032482109660174847968689223235304108685050739002282606843770081756354321770551639573749686334596657686890082614168475840 862 417721414363273022773040588137555275734082784574467014960455736822200132989994090522371615322765633212062780968977368827939225491538746361208740362917425856382926731335491502500762613180894024344515174923946800567157683696052157619693091110005478261714751040 863 833508933289679040811020803181881128895322593294422608555353808196149339438367838033065584278296240344440086100135397985378732346542591118893366187117641407875191764840726099897355029078543168946694631445467921502060007745363333028183899390797968198143785640 864 1668951762016225086357101979456991680363488162443356638476265281840549605418356019077808814923827506768565648038090135641257183329620083841310846912952493120641045227511709104898880255440331217635724981293361522636375375137467648267570081610808924721573287720 865 3337903524032450172714203958913983360726976324886713276952530563681099210836712038155617629847655013537131296076180271282514366659240167682621693825904986241282090455023418209797760510880662435271449962586723045272750750274935296535140163221617849443146575440 866 6668098263944733024013363566883592625932643235628191650263138423981872557445163771373231523829611054756624875533246962261835859492477471236646108913182016394247132202298514437586750212267374148983381564982714628547181060018057809475510949622862447501897893200 867 13305467964461149305980582601200901414879421755884824813658704781493782568542653976979766128194569524007458853022561910872695516867478087767132558338284852989442434302282289177304437059501258094515226809389472046824559442340179868676941203625343040407012846800 868 26641664492350615354007309734968086666744708227141208114184981629457527683432981519726229175853791633520708604089055835396367235852433030240424776164648885777936698706879318052477937484036006392481989939354901303918921562376295487627963102871067935410808633200 869 53283328984701230708014619469936173333489416454282416228369963258915055366865963039452458351707583267041417208178111670792734471704866060480849552329297771555873397413758636104955874968072012784963979878709802607837843124752590975255926205742135870821617266400 870 106444167557943378127045297285918470406442075629359585522881604763211915204152923865021117948583654848411474836567308142342267254969031279443352324078528191912767775523117827069440587005182940483065973596778893025772610748068969097695172121356128900560885987360 871 212400059117914538923232588620984103792671114214547796800245403999987078503699641657266909668045366325958676852783390100545349797759305534669074591624586071018596249323652544840397501592910913349237149149535864523904062731238539254575228774265670053871492681200 872 425288394233801295177323183192821044605555265473266967846008613526410908912005489387309145565212676022781626525918006385229884307697368093555779239781642454844131800369888198979278675603276794315369096343093650575449284227376477449965573016977927854993264655920 873 850576788467602590354646366385642089211110530946533935692017227052821817824010978774618291130425352045563253051836012770459768615394736187111558479563284909688263600739776397958557351206553588630738192686187301150898568454752954899931146033955855709986529311840 874 1699207176961595106131822146120516118721509138481290905856135101183325965584351451876983451159865749052120640536047686838927638446772550781117598518669903263519116987290216923152907477353137947081543346029843281246531922794048809216567255120465588180362105467360 875 3390655417042087038263042364633175999457988554869059935429822096881796561462838285252245516697996951304916529288825749537038255713422852471910459144560491900264174079661300435697810810974069784815682384543568556642623060552508354464109088984673342624740822325280 876 6789069770965277250526686656874208236901006831831641747142092299248448492631541189006212419017728449409157810360921123214893532606967954034145656181900298427302408054241734282003625765680345678978769076603255119135686906140605972897243599225604518985465033260000 877 13578139541930554501053373313748416473802013663663283494284184598496896985263082378012424838035456898818315620721842246429787065213935908068291312363800596854604816108483468564007251531360691357957538153206510238271373812281211945794487198451209037970930066520000 878 27125349381032110016910725275984877557003111578662185932772733241188561858942421971564684699218896811534539406316755467241283043718956244592007929255246294855326705528792715103950705223242201186625879180779292662788143128406885823375319528568816233030764620360000 879 54127401719423164988290038164351642034201663559239543747669226785826266618526014752349529922532253183016649088059343864176923891784644506254052186104786924734038289668818190593792543604560574186039822547100497631654521969866467620280751241098683301365934856082000 880 108378100481487385022111488716321397148207886716563915613214693268203390336410858695478899320970046806085727900692854798659489979222556995438068044615279514444691700726403620801693954051044976559291580908659082957230808226680239267031390298236315767427464096802000 881 216756200962974770044222977432642794296415773433127831226429386536406780672821717390957798641940093612171455801385709597318979958445113990876136089230559028889383401452807241603387908102089953118583161817318165914461616453360478534062780596472631534854928193604000 882 433020891266169551947756106843896375907352146019468524513569817547787695629832047667650386856120685878283565898006372234099821640340465818507655089823407039572668427845630793316518700766306686388824865217817016259956199762835785914987096837851220821331500540964000 883 864082411983623404565431869312933492195214010835229046653775065785404406211565307789293305898412771367977613398284208847230865807195228171773194093267522644577134736108249682590881208316476238450098486701616760953125267400047880490992351608562843358403582527444000 884 1730124194515962508460944083000726244009918302874166095680914700880979797471229403124594079610654143124544745194296953315430509087876159808788504272914336723722471591799511269223918609849089611227748217137250793473037666925719452320966545284265285001066583609372000 885 3460248389031925016921888166001452488019836605748332191361829401761959594942458806249188159221308286249089490388593906630861018175752319617577008545828673447444943183599022538447837219698179222455496434274501586946075333851438904641933090568530570002133167218744000 886 6912685833619082708749144530273782058459492993424997718634805915483824472966311610678400724403742287427639275381276766068424381682936349574617725875978275397265857150079311391707304603685978807839987233257187143221843499906373432523952110955190867837218629771080000 887 13794233442762403783675094715816601134673672955348081033131617209726730817676018214101493337436296546533532427900475708866270275160093706583584020554317009013462949177860968227596107835283282035464479028526729299312057074137492930667165698888061056089584923372020000 888 27619605110000569201173383776364165251592658942198076470401229040694379763608641435458294786243781121388810978663029241003119038525966405732819472306273559807994663478019591011010717042655239651144453495041103585755744073950239795715069920798442791764022182914180000 889 55239210220001138402346767552728330503185317884396152940802458081388759527217282870916589572487562242777621957326058482006238077051932811465638944612547119615989326956039182022021434085310479302288906990082207171511488147900479591430139841596885583528044365828360000 890 110354287383328116943115227762641541162543253031973438122187382549111476898193628027516512651553804120964732404635653911243922810110490493017871959012481773794639352053750186106914730116496665392662558009400184663985871828052868217486279368942991648890857171284072000 891 220213712491394672823705275131728635952160303135552376521853745445536355245274280144595731524401088940938591569788636728715451347529902553331627900271544346809930545578111357926354506286282583406882683023242520966249833916966485904849301879729288267966060274535480000 892 440922287258050906709935730657011718277246809199499252766228510543759309041661536199628756827508697182868056379059944551203296967750883539367371818296507894399209249685611730140183966519275914192207799042042890294221577573072222339821860617615271565747774617103624000 893 881844574516101813419871461314023436554493618398998505532457021087518618083323072399257513655017394365736112758119889102406593935501767078734743636593015788798418499371223460280367933038551828384415598084085780588443155146144444679643721235230543131495549234207248000 894 1761716342377805188778400928307433845286717676130437730291910782620031601674289717343483131306332288967790489246087384716888340904704872486152407309793206038919435615074949776354292089940552086682960020333531548244921113077196843621749089626534396009900504398539312000 895 3515567879655709461535469709613495218049833934063864577859304106389080919412533498448825712919332737359831913808040450752004858858942312505848777086953406693736552321154029241207002518765298137264656826290574116363748828328156201334472513674378906323328238688156573500 896 7039000564411319839092271566228362908623269286324740038443125671629144122761112933135791975531997315295412892300215220185781540668352057478153591706539818771575423551303928793915586698646402310630576866957637212853591054482549888577970692927447698343129247485235197500 897 14078001128822639678184543132456725817246538572649480076886251343258288245522225866271583951063994630590825784600430440371563081336704114956307183413079637543150847102607857587831173397292804621261153733915274425707182108965099777155941385854895396686258494970470395000 898 28124648134863937174457762115397957813073819821083705187008836202455867608537720717250803572615597290957618549636049231655438939775108220747900987798513217987096458465566254468339782934012574042920389530783966948461786974925822940108862857710113966208405055653701435000 899 56124297833572923517029045288060813591422867109629260573186522021789709138815273786869381351575125260622092127940382688947964817595660404959144637873477488338694710449063325583486944610540647756761132885875560710485966007740864444928352991608182981455883866615608641400 900 112373594103300797865944569518856729217570506751796670947204194426701444355890715221370988496806319842537329227212481152258842697145876846454946613470503924312887627380195834520166510478565795842601911947443494607409539957592510325146078707028410913872693977923011511400 901 224747188206601595731889139037713458435141013503593341894408388853402888711781430442741976993612639685074658454424962304517685394291753692909893226941007848625775254760391669040333020957131591685203823894886989214819079915185020650292157414056821827745387955846023022800 902 448996045618953520519805131425675889246257324094761864848917867753694019355465784543038849825376914315415226757066277242506506741146053386500695781538465790713577615386059631497428052954269543477535798956304162489028804885990473627302070576641233850994666404029416282800 903 896005383071451494488637673774247017920628553835122128525937868835911516501394109862435934828517647594036580829366774497214312125030398572176167245459504741645236745748287140731593149922015770391011704996872465851999960192839396486341742610907948968135374107156047537800 904 1793997474309358535528247936625598796413143202024645858223773604343299555212325678948513634479271476224867034343499328982227325607322505345177558808536436323072391976520406403726449255830554857346083302909480790830057569964820343740945883764190416670124706915214880103400 905 3587994948618717071056495873251197592826286404049291716447547208686599110424651357897027268958542952449734068686998657964454651214645010690355117617072872646144783953040812807452898511661109714692166605818961581660115139929640687481891767528380833340249413830429760206800 906 7168069378587061698247524868194997398471940829281697579216402260179629569391411653193840349685389342090528327067845001010665473177160562195963314444704083321768276992278003511578086430581245677254769929947373579254755412000717046735346687887824843648842647939379543018000 907 14304561359030568058617307336089576306201714518346295169097049444323225528344975677959514001795072123202684282650809627567539468498915130725865116490973346893220394174017337404162436797591648862539254529806873266089886350820814194586396694331209930277205812848189132102000 908 28640700116204691455112357072479571103145596176909690327529853964682484667127798984347194701165850807383740936786499629588870414853236255117791745380381513536756948158573344427318609658754140217048794389701620424599397174822248288057090070106859617574891108726948218138000 909 57281400232409382910224714144959142206291192353819380655059707929364969334255597968694389402331701614767481873572999259177740829706472510235583490760763027073513896317146688854637219317508280434097588779403240849198794349644496576114180140213719235149782217453896436276000 910 114436907277494789154712670676412879704436689779388608825163240676467598076567777040754285641141795094117892358412871047456189921325678047921198666157216684856756333521508439931571939251901158054054303737313287762465283656762301950962175269130265460991542935528773319944800 911 228371898295000566076290636656876580111924095831674636032672256613126127740519028743610526169822441964138776417008141783300729886856068034228707864480410489516772507685466404249408913857960644362257492107357657596147824841345821875823639243220485898031368577480666055153000 912 457245712849990144385715978009702339520797475390451853682998737966061323893654582825119097452106032152374561133833883878213109729507424130071105196794843859230285174728483284112552792361762960470366099581984233121078392154870425777747989781481016820014454448538212695042600 913 914491425699980288771431956019404679041594950780903707365997475932122647787309165650238194904212064304749122267667767756426219459014848260142210393589687718460570349456966568225105584723525920940732199163968466242156784309740851555495979562962033640028908897076425390085200 914 1826981776070201320893473470121917881761435864470383117779334125877522926542260980828594030519793467637277786937375649806602053317462924423435094287412220759200220413685362093631337853069101019297349010583595644812011256181167171707150611249418679897913334404881348755246800 915 3645985465782017483180425222033696384126533581060982903166618757755580687466433485758373239945614038035964841180701624286537722122622517299169598643438361951766378729494368894277386021190302034143617894483420129603009362772023569738724145593818064250420933725025224371824400 916 7299949017922420124967372162277532147649405310001749138725287009510626540550955447415561300985200973310520415055452923899741828757548366146039787218262803470166819556865093081540061727328504072738315915650611419227031875134357913153025368092655424046247602534787921882318000 917 14599898035844840249934744324555064295298810620003498277450574019021253081101910894831122601970401946621040830110905847799483657515096732292079574436525606940333639113730186163080123454657008145476631831301222838454063750268715826306050736185310848092495205069575843764636000 918 29167988014966706991699696177814801653135096598133350589155068356083854194706867735425140361670715871571883314186711682858663429066108286518163332806740700575786377052920655144977065812462911698043728517000482228458336511974754711814049074252570910023568851958172219460068000 919 58209158690737906561696350198334756342560910167579164871400766849749952501610662132870171417421124282832584527007394184487506582353668276138421607644756441583851943770828611789323796556175984649574223431753136273314680256506140924881080543834478468264426534994787168400744400 920 116545134720671320545095742553964359648831103363845866049710903561917660891024397603720452140762556025976351155380817550204833440485884849174748273258237842735424697876669922079277928181101808045661680465754100730231353280455650348509178692339620288311564238911131607320880400 921 233090269441342641090191485107928719297662206727691732099421807123835321782048795207440904281525112051952702310761635100409666880971769698349496546516475685470849395753339844158555856362203616091323360931508201460462706560911300697018357384679240576623128477822263214641760800 922 465674920076955688598842424695015944627216686325822310766957666726794645035286204741980635234890733622230886829092116979343390883676789353969384640654390686157597165919362248308090984185660586594596128889195343915588183823425830676689603365053320110780697024022352322527248800 923 929333931408989491099854362703040478238731135914303399409383049182044724507649092580316332654911810388954280641608077608126853668290042823289551165981273187526633305146432885151644777963591040779691841636013218809896765119477523558242022299954894247055849905083568920714552800 924 1860683771562900868297539212093072367493164508565948020943298382635634014578221502064277603124693277633416054299792311566813635435643621531228320447290054559841827636985157381767826746334912213968884099414403906641073132766329184911621229030061534468617243953128273565769050400 925 3721367543125801736595078424186144734986329017131896041886596765271268029156443004128555206249386555266832108599584623133627270871287243062456640894580109119683655273970314763535653492669824427937768198828807813282146265532658369823242458060123068937234487906256547131538100800 926 7434697575359323123867057326937762159529922982390937016728082090444757941619243582762232323500394305878660260161157184446231588673738012597780546063685963144076417124022767076178141427040145995340033658567272629127398046690516181612309446448410018935079700460663728070567480000 927 14837349040480028475648480786086999482165320434685361373901301758085874685214266288012558473192597256990602157131964553442263903258365085486087900118476728171152504863890263604614135692756843085527739585847617358991315929386676690028014110800059649857508195315893560761520445000 928 29706744191198674723382595439962523801225166399467235407357465938975390568452753453537023120193385868747922677454278922334727080605841110681648992245848654459305339111935797756970418546837135076207806902982162617246112022767709053252633003696879687727667596237221016902655405000 929 59413488382397349446765190879925047602450332798934470814714931877950781136905506907074046240386771737495845354908557844669454161211682221363297984491697308918610678223871595513940837093674270152415613805964325234492224045535418106505266007393759375455335192474442033805310810000 930 118699205822036855131279273822473912306830879935935749219075638095948979948785410573487718187783464395986323300451720941285855732829360825046244790522122150506213591548337015553658145505426660153965817689765286328695217501725598754716972302943661203866680416793025052484158586000 931 236888972992476985562424301834550940869855618756266623977983569590627792601653287196016261619396184309586439204764164110291514659938423964148085096964750214529567897296037391555583852618126167260060537449531580012202901881126194939671210819179409698703890102183504933069243530000 932 474287384636550695824982849479498765483517378628138122416134845782525752499224108342991697994963113101559085805667605992863226125597145614240574678008994515541995080392711422662900143628979487567992172829062152669593336884577392449105155425066732106437250935769555038037560702000 933 948574769273101391649965698958997530967034757256276244832269691565051504998448216685983395989926226203118171611335211985726452251194291228481149356017989031083990160785422845325800287257958975135984345658124305339186673769154784898210310850133464212874501871539110076075121404000 934 1895118329190157598307104918905234895914868155289305645457189769229535447887692047468998947448824773121004826795237157992896745075726496180241782332258637614563946081397857633166962886534637524201013692717408944071651320399617589528972633882600689744350985537785845184107255396000 935 3782137862101724779527427338157028617060869352650024514651741975342705359673299940888985078882910978835509632963144242661037521155402879128944069868225571649578473589798288524311844735092631298298604249995854602057526353105219719273633418902455222694922693359598246585376445598000 936 7572374520482039976141637175967498408890605663228635805566121513801776255448684035826982973780560525077519286553618558646831011306855871489427634532742846878706365752594003790645770508161906346700631635430672490200828993904454898331578686667656602183624664435169936953590956390000 937 15144749040964079952283274351934996817781211326457271611132243027603552510897368071653965947561121050155038573107237117293662022613711742978855269065485693757412731505188007581291541016323812693401263270861344980401657987808909796663157373335313204367249328870339873907181912780000 938 30257206506147852697845262404612136499490394483774975478957167839796436466334400603709522586065608579947273226015951340947039051575795102710420868047676108850097504094586701713582460410011540498330455617904222274277939306134218506339826138198696103394696420365689684117333586940000 939 60385658942056778362933736458566349013876574522938142551620900922827781713663122906977728054743703931894770821282898633634729000804459162430584626018553595960407359235579417462426272052320904228582909297008852113346185253518929699886716846022078606349415409155355156812891286276000 940 120900071954352483758624261267790622012857363490488093509535236602420654646331924114396773226874921091789317273314801315528807103956049367851426362113905813660602367424752820889591192872343985225243820532817296661902063865787366712566369122419470813138808249886734525047558460156000 941 241800143908704967517248522535581244025714726980976187019070473204841309292663848228793546453749842183578634546629602631057614207912098735702852724227811627321204734849505641779182385744687970450487641065634593323804127731574733425132738244838941626277616499773469050095116920312000 942 483086911715692939349747048208029619168147681717831405488206614194810344043305055590859293445814440540865170081482921604724447918567483885979584742034757412546186105081496409584311305702232229711059172489940875409128841179218310303715300824614530934877361202307503983311051002152000 943 964126844991912603532757880110093011136430330886010982987056420702354542561002886369892911919400853791302945374484983372140741396802054704645696667365977717412091760565189868280553495702336356753851145096449797956354594048355187089194519866073915552234055619859467695506377211922000 944 1930300668423298482232251976526152249472725694321673793963469649091975230647612997551611498811029734873033285537450826581589637233937022476604866151435492542504463970728182687449176107106800816175969490076331548774612276406791807696625121515302977421988778024474475662128479216226000 945 3860601336846596964464503953052304498945451388643347587926939298183950461295225995103222997622059469746066571074901653163179274467874044953209732302870985085008927941456365374898352214213601632351938980152663097549224552813583615393250243030605954843977556048948951324256958432452000 946 7713040725835167296868829250812743660683829941369901629156358640134953881446064620237940238378110357103663656798693577672736605437930174377977160731951545254404729185362083042873029265183622711569941514258491812228366178454199823565795940092859677225282855108365241017807242534180000 947 15393536976033899288687579053309821736301483385096892280974504796556258168455647955158420813303148518607733796058152161346854069080763596965329945258283041794655851918465254342949125917433981192289376946178340199088680178940238466441440842463808554124720634878720502115708125395220000 948 30819618427704233882425237554935309057669143267836695539287222076826165931347777195634301290059369232815061109655539316692327279956623945721284266722186132303465310289189420428695184447801226615429259974695323823545412535848638113573032722649527908575286345095450984151322610463580000 949 61639236855408467764850475109870618115338286535673391078574444153652331862695554391268602580118738465630122219311078633384654559913247891442568533444372264606930620578378840857390368895602453230858519949390647647090825071697276227146065445299055817150572690190901968302645220927160000 950 123148706896384496650196001851088877034644281941797996070667678951191711447785433931187165996910911166069444181318344469646394057595099471534731659449914271814688755639750568365607284383003638139125758804150999193871985248506768714866560226502745201001881016823507300882548030862894400 951 245779982251187545835475213778433683157378293791403563586416586142084298057554962677789511968624717663373890698009300937319483938477614491508393017809702853411668734995300504091022941520700538302877039630133296710458794088406366132611832384826907438974342365509100705542900481764180000 952 492077396043956539135867217480611437226666857674999555727751944044467720953125830540163843962446539995512779060645989876612272053667813434577856336709531397041046246274801640822237510286707814581128557238435295098202764585419903562344952837832397840978104399156115307307996543489968800 953 984154792087913078271734434961222874453333715349999111455503888088935441906251661080327687924893079991025558121291979753224544107335626869155712673419062794082092492549603281644475020573415629162257114476870590196405529170839807124689905675664795681956208798312230614615993086979937600 954 1966246366582350447783989342805126623383704466936161746786363113938690725653370719097593892227302107403453578384887330618077548289917929572967283391547938873711182694758431713641896634395105020108241153242049627792818593919937811718720084085762159926424039800401584435490652855119246400 955 3924265760919586458547961993799353135372498036521126164088264457526173540320744071169674839298841444483043334266072203785870253281551683708390770618277685534561649143932100114674412948144205416701385063165094863837550080752344502886315816355265900773658020856868434208071302978627115200 956 7856758494084287354115940679409606382139906970393449657660990685403554991627485509364862623753445659289950491035846865022025349861387542854325337401373563281984014533448963541958206216934415456917867369649194119423187268592220126323755984526790220626506100457671603079052608688865608000 957 15713516988168574708231881358819212764279813940786899315321981370807109983254971018729725247506891318579900982071693730044050699722775085708650674802747126563968029066897927083916412433868830913835734739298388238846374537184440252647511969053580441253012200915343206158105217377731216000 958 31394229139201098112271211817098093142830442466248565020382330212656376313100223935123897832701659690774457703220482045202831982535899283973233185357471816538032158281881662253252623589170085980252188195216195291390355808111710483890749382848176372190256109135664818983938816347575728000 959 62657648990322191649074626918291610897565758088887761019846400716093351058229196937184779424433729132837355166010878748550652165144565654263244565775954167173822515904255484247116694580051963268919992272952323102399918467022955507431953976601152009496386151149931034555444554293703223800 960 125446107268724387873617050552487797183226643021384891060611061141406103684429644807432575089837048514386270572451842838956316130216364222209710936490897800249886832468018808753621941758392135229424368663384713685180630083246376475213452742297504753876898369421260672523322186988854679800 961 250892214537448775747234101104975594366453286042769782121222122282812207368859289614865150179674097028772541144903685677912632260432728444419421872981795600499773664936037617507243883516784270458848737326769427370361260166492752950426905484595009507753796738842521345046644373977709359600 962 501262823639268759860898068943620678141708124505409065734915716244870127404311387359429125410949703211331417963102789888719417052548548929494936423982340066694973995849339190071645264157234270085142695573857421419786218336797371279335251914128490929212887039558550961725208406221577327600 963 1000445718549743873415319382414446249735110406170546724558068296737686851790347623733964354035961855786931170291503908450099749387036730436045910456163923535602831917027104358607723535517135617887774425605914604576419796763483550146723054650190058659549372058206070591659025906193272591600 964 2002971365828281393137115520301687606018526655181364856027899729227427106598970398452822604857861262209594006217709488227538583492133828295035783304128603668992779908725782738751014063831604158058059816753629447415992233437078292705393558478447040517975146137323172515109442718636427246800 965 4005942731656562786274231040603375212037053310362729712055799458454854213197940796905645209715722524419188012435418976455077166984267656590071566608257207337985559817451565477502028127663208316116119633507258894831984466874156585410787116956894081035950292274646345030218885437272854493600 966 8003591586021911156841890174290387328397011272256799528227425419066116595726734718455378110508638169905831122153580356685609660744965400847658512995793385261192681622858717775961608992122144979403841503798146653235745363423521956359026020421123785092530087049759260774660920180058601628000 967 15974110479539599540308400637116764791800646464876174265015894534747662461719061442206395154444926595307919140496608728426237463387678878551318437094909938351884567040664300354501889021466925723355601017911176997987045498072566549262023007700011521486330710929891417165955472921356630522000 968 31981293651583421853992180985697539448594669009389773321470745372879895653172530879117151375462202935119581384803769441797456784877609680246635463086496708874269930286381735906425107005711215682163284025507470304458536224919610461980075048542259091671390885029409938715277313281473833778000 969 63962587303166843707984361971395078897189338018779546642941490745759791306345061758234302750924405870239162769607538883594913569755219360493270926172993417748539860572763471812850214011422431364326568051014940608917072449839220923960150097084518183342781770058819877430554626562947667556000 970 127793292983028188769148137629447075157477254722056455045382071201322139744017247100472246114733503687137626234535474594233961338335685691377277376209547673811000257515480008632271870880553270086664833899862840103176583925555062010963681327989480659091042340591745280887025635339167607962400 971 255060687641023339724431468108155684985088347902046834144075327294819908542585863554440491216649174025768513266459692091372309667048590783201561841405887332503436727962995078957415050934437596675030635561454639712101412361704547635050968905658016953329858169493812597655174621973235760748000 972 510647273607079717262727743367049835300042857346159744234839469697464188030620357755384983446116181400043765735530641279840232343719962165956116593824982680125437242993955096221958792695544136848360303361180319918454580212814671656978331561636978271511942850677303159429225892651570976672800 973 1021294547214159434525455486734099670600085714692319488469678939394928376061240715510769966892232362800087531471061282559680464687439924331912233187649965360250874485987910192443917585391088273696720606722360639836909160425629343313956663123273956543023885701354606318858451785303141953345600 974 2040491980368330861998497307171004064669165093214839552938393445649415420754799211893181063215897513356232378072572131274269183040819397073820539818446440031877003849828001267449551972454884785024454107476092202384625488899666018571827172934179794078772568351987745273612471431416749734302400 975 4072621288685971843415033559804422047106079509818142878200809868980595532408144328655652367975992168051168721808781262010529066151143632684223782342554984817721724896992773021507917256498069222569299796478921731808658250385808815756064890241580162771976396669746032574792104865163758691005200 976 8153605249422633567412028174146430176444409696247821984077596760279426373917742752442014494407787194763633477953925524559067432232782426831864861979447864881475732596648775556407021201407838792618208011431106136577909228185140852899719236109939750929521533373721523122017047727997258159610000 977 16307210498845267134824056348292860352888819392495643968155193520558852747835485504884028988815574389527266955907851049118134864465564853663729723958895729762951465193297551112814042402815677585236416022862212273155818456370281705799438472219879501859043066747443046244034095455994516319220000 978 32581072918960789347082010331865285408532467375190683347418454130032718066738792102805104953114143514454273652192168660508011784423020167749415010854480834311663765836097561221307401692333163600768872094757426157204978797287863449010330035498614055861523673235688867444624358405944054077460000 979 65029161866823779553971849192988263529683169577421404721990302324840812794429670768455903355399249708441387003763144795871092908501456579712097715542208685626137067321843703825384977255309865309289707976883189350502998497443939700269597499423764380882796229437762678287433923512272009975012000 980 130191307704745358248135869856718834346748104327802771416827210584906248927907254974066113261627536737349934308147482116887116477347496915210927737251170354249464598994038826267999780639976192510827452166398041664912956092019666598290257570420992492605843575909140413176682640324160118129932000 981 260382615409490716496271739713437668693496208655605542833654421169812497855814509948132226523255073474699868616294964233774232954694993830421855474502340708498929197988077652535999561279952385021654904332796083329825912184039333196580515140841984985211687151818280826353365280648320236259864000 982 520234919993300189170758811932550617084154339493175229164592641889177312416606994417755018776605350465744544017485458071960331015388572194793971935818322270952035729585140890301050039950373298790719880143529445512340569964445185062821762430073293829923961498846707720270165662558049188942824000 983 1038355063889066637735132425442611191009430002809548933007377996616203497546967618939502903330541573490571427286932357371270416782747109543267643172710553800965242045635382833893559226079810120757087240449077064010403332733912950674168639647016208416636849983470461344116468863073179478743604000 984 2078824903875667016076650049307712425177738681795899391336563280394558122380181607775012940883752274422060515321903273515191078813524253932855587044347198342869313504805664614495659305980556718338527000736135955035084472662803320799812164507162796076484772981163876784656800188189277856629252000 985 4157649807751334032153300098615424850355477363591798782673126560789116244760363215550025881767504548844121030643806547030382157627048507865711174088694396685738627009611329228991318611961113436677054001472271910070168945325606641599624329014325592152969545962327753569313600376378555713258504000 986 8306866248752665358359027580397958372414087633139800813251581465268315418030340298816988830711951279130748915180830524999850761181831197257049708879034443682459528609466854544739247125317843276119468948174823187462710773115055866076328527543835108054107510695522996482299992638403402388559080000 987 16580101460060987941987856668567584929555243737400493121186354908410038465947197438529455439437214496402668887385220440586746660982359434201317839989327857228552824309583640852455258432314561680675701179960274621130025956055556850103765036757533231865080982886205818889772859800537965091334520000 988 33193833957566318658705911829363501674383419003680094747689517838946669302007878036163433100861117054664166717746881490586448183346021828715417257747396744593471881528517349941933752682950248232914639076309920996055447502285668582256422091845203447973296004277251811854372845077344769868452680000 989 66387667915132637317411823658727003348766838007360189495379035677893338604015756072326866201722234109328333435493762981172896366692043657430834515494793489186943763057034699883867505365900496465829278152619841992110895004571337164512844183690406895946592008554503623708745690154689539736905360000 990 132641219329426622842263219390870719822081621796523691739252255122093963392669864152588425603036948553789336904451174926020190922542285206462818860251213658193711882148297612495242349104799173746879103218062674202419545776810206981218591712464267515335716154465462795652423207197955464242018992000 991 264747595032524912527904409671294380290041946730964626656975267279985934997466059498109962393158425540829523256868272533790300430074319262899577967033672422604384603481481121714294204866433834696391758439278321492732561127101017966545172974475050081012820550243564854225602772431403043547578230000 992 530030033691378158212430848453035819934205190324012010135479777524173861782805787803286813599232322648408197065770622385830682275158889675825215687536099738991808367778076346704778903076032182190149964875403669897571652680721431928982356399403585111684252859174490445530449186827313972031616214000 993 1060060067382756316424861696906071639868410380648024020270959555048347723565611575606573627198464645296816394131541244771661364550317779351650431375072199477983616735556152693409557806152064364380299929750807339795143305361442863857964712798807170223368505718348980891060898373654627944063232428000 994 2117987217124903465211041579532654201990606655902390044525277340368227946681392946835669239050453506599071789482133714402937092552244577255913236127659344228647346918324466045383683906456740269274925211755637200033354732844894897003941569032626800868822789091188205281334953893438723437534788332000 995 4227468461490269165501556887661562804776431758969830731442019430373531283135149777418986392803515633653568993464339180956866405616327529703569792592155397918223820957458873994199561853449798850721437069247195535809547398489609493216702649836206907758252715575584490059532016405779299391384697996000 996 8463442895740076095923640046726871208757645070774610820492574111109987176497935671090324870904422646851712572428606609762740590720816684215396264847474086375518514794107806084966929666363279389271287492758469935876256864179399287224585787901460509495898293757960900622201924192656746266454274660000 997 16926885791480152191847280093453742417515290141549221640985148222219974352995871342180649741808845293703425144857213219525481181441633368430792529694948172751037029588215612169933859332726558778542574985516939871752513728358798574449171575802921018991796587515921801244403848385313492532908549320000 998 33819849968147718908360196900147056493512513569387923799723833221549728316506781018344905395958755025696021782410103366466742961718053042736473250713152962390348534067036002672192500510477713631677249019159096296868248872091627612677002126403832176222086568644036143969279833347009122355330307960000 999 67504420536422846941086953012693524761050977084498295904248771110213257719747534912616431170333675031289259477690566319467618951589233873302000608423453312931135673997803861333696231018913516408827789042241556208549024748694888714903296244302049023739284791013496143362682547360630208221239294688160 1000 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849759237711832742131875866678081232039868943672182287080559748802285522492878143940257300497109713376183457928301568431301242214054648452931899910608160