0 1 1 -528 2 -201168 3 61114944 4 20946935856 5 1443146395680 6 46053422547264 7 861726789128832 8 10894843149545520 9 102119072037503664 10 755968133350219680 11 4623420033182073024 12 24151660069581371712 13 110516194189880866464 14 451789196756619249792 15 1675854348251321842560 16 5711929399238856044592 17 18073066016979325278432 18 53540294362725142527984 19 149561823782105237532480 20 396344720154549557492640 21 1001541460056059086923264 22 2424008261292347058462144 23 5640676789835229593894784 24 12662421128388512395295040 25 27501887204121570118784400 26 57942438883418251657956384 27 118689923799695608481700480 28 236867652251332571267627136 29 461385871765713330582690720 30 878631967079186518939340160 31 1638228641455902807073872384 32 2994696038289067926601887792 33 5373622944996864043940898048 34 9475509771235735036274263392 35 16435963733398869070498855680 36 28070534028355445851252300272 37 47242741185233091738069875232 38 78413618555793058117624418880 39 128448745042422500772928672128 40 207798780848135971922711632800 41 332196925966482112421445562464 42 525097170314290492882966531584 43 821113112783349828374915615424 44 1270878443299015990107058095552 45 1947780859369111294377939392160 46 2957344797348757002946392146304 47 4450016614181733104758816626432 48 6638755443185064763984539941184 49 9822631512923290588635768637296 50 14418936936649018034606978226000 51 21005628378288739316795075854464 52 30378525403794249028978125936672 53 43625845206433525398528077139744 54 62227821462396821084308864970880 55 88184738628789820724798047186560 56 124186867665024973915885462485120 57 173829943816088834884053078792960 58 241899537322488828266068153900320 59 334726851780675229981556835426240 60 460656196742465200093251503594880 61 630622115142843801997953398392224 62 858905256171331580990711073698304 63 1164053046100152521977520673657984 64 1570083196576963349725539937579056 65 2107929626776016913261902193351360 66 2817331400209233696301434565087488 67 3749070290273552031501815419002432 68 4967896066988166782050514616387936 69 6555941294882136491450220187488768 70 8617194989831085443143144504692480 71 11282645875638404781952259721381504 72 14717044144535788629536793910176240 73 19126551489222855679169796538034784 74 24768849533217814548664334186316192 75 31964383786395561603269656755288000 76 41111319245312984554708466374847040 77 52701880258608440190580531569222144 78 67344264090253134463311964584528768 79 85786127999558086890606089555800320 80 108946407213559817342361406166424480 81 137948724961048415775911491146901872 82 174167194117125320924239347570818784 83 219273468702822861997820799718327104 84 275302145230631947806609204303171072 85 344716379849134725919013239186351680 86 430500572788381705472107431082590144 87 536251020633576057192826743376813440 88 666306317280355916722809950157243840 89 825871459302195143406571368013649760 90 1021200078976849073119110321872432160 91 1259762817368618424891027884472432384 92 1550500389119800243632270825805468032 93 1904050025673970057739624553051936768 94 2333094760633694488471293876746779392 95 2852665383891231320871386064161059200 96 3480619813796480599752484007670053184 97 4238042257132195156577193416738507232 98 5149897653275965068544684220933689776 99 6245554887156411524379328111287396288 100 7559675608667645561672624998409893200 101 9132894345633796863121007463051546144 102 11013019896827778424040782667607686784 103 13255911655404141708251403499973410944 104 15927096326900073305202606007027038240 105 19102887336799614586078029644171228160 106 22872550757444113210316770689503036064 107 27339722848186137757737442632218058432 108 32625300058997338298515356103453991040 109 38869217038972697362705601622245012640 110 46234288430949596979832606922425234560 111 54908417722189111096824146680416392064 112 65109684474362408914842394736518887552 113 77089061381270375586814404492770813664 114 91137127413369435533556327024514133760 115 107587371773679308599823144076535292160 116 126825024624194552507338960919957686560 117 149291026848882436440954168850226081568 118 175493606393254588080148529859524149440 119 206012986560681214317733311911904091392 120 241516516077724119328313872491240201600 121 282764163466797876272549917376678827056 122 330628238126132899814517887117824237344 123 386099686836859364724948611338194956928 124 450313718949180093969570780435291320832 125 524556869450264929435040499991108219200 126 610300207486796298149435351398807077504 127 709207026613501375016261655690236946432 128 823175778966969148692263254876836360240 129 954348131858317977688057690693880610048 130 1105164316092737971798442022605213568960 131 1278371114942327743665205501914118238784 132 1477093045158272235300993830520788431104 133 1704839542730481078561073920121619258880 134 1965596313417173584881524184079753987392 135 2263830639002816265516114362272478227200 136 2604608293169072336384976031484598561120 137 2993595433131194443038748786070991822432 138 3437207905552657132289637120529294084608 139 3942607434139892536051631034725510228160 140 4517891926845001173028139264218009808640 141 5172082842625398008670651172901855806464 142 5915367123492534392770000353662172753024 143 6759071544921371699802387611688322293888 144 7715969640450230615703424661536141765104 145 8800237117125289604262759385045504708800 146 10027840553733244727754203977025038766304 147 11416466121826464441091358433038320022592 148 12986010584118922881221641895351871954336 149 14758473216741051070924409444179167194400 150 16758574810985354542959926458724715460800 151 19013598995256710152929704508985969436544 152 21554171344486803646689254271989791156800 153 24414032454213697998915113229484336793184 154 27631016098905560574948520141066214398464 155 31246731594099765556267682881683592104960 156 35307789531479406969711023090415815170944 157 39865363407864978371207467852010530096032 158 44976723262760284305615514895129859697920 159 50704638892388577505369965842628146978688 160 57119293945182855646306943236831113010080 161 64297483586391458018512465092750877922304 162 72324999061102832778156433849924920077232 163 81295557810728435384989756619786758937664 164 91313769869611178744667085989938847912672 165 102493723773893587754149502813991671723520 166 114962667632734629805229348324565795100224 167 128859156287518739231055616846436674991232 168 144337611118677638533135354377463213002240 169 161565905626969998448348661742054365335824 170 180731006074722848300611530032462611164480 171 202035845508161819251944847783600264349760 172 225706284306896323298681196498984250402752 173 251987089918222971150477367018512138881184 174 281150511356956973392382581555518243104640 175 313491129558946766512220732028097543152000 176 349336406474283244587298570633291022960064 177 389040122129661843683963463236076170676480 178 432995321526089798718128700190894185646560 179 481625996139312650113053017380834600960320 180 535402947008561605933178578377376241563680 181 594833273877745372198967502619278249309984 182 660479787755375349405175263973851561794304 183 732947785299201012257462199125687210456448 184 812908748010840609206207051413223117869440 185 901083778098032315307836567933246497567680 186 998272483910578621619614375812767219447808 187 1105332286481609973061321080517432490665344 188 1223213585867568874879884109347160847751936 189 1352934001026167327618698380345414227450880 190 1495621081454950902748414196996589877603200 191 1652480370760128657989626001535176341822464 192 1824847200935731979419118514267544137890112 193 2014147180788798050992610135758965530925024 194 2221958936949581290787168343928427489604192 195 2449965382457311954615483883764824913624320 196 2700029540850570400537966268966577578021808 197 2974134663567166222672295941391283284454432 198 3274475726232347835411720470113339814209728 199 3603385971421088937099573474086354549059200 200 3963447205517143756555839338459693447538000 201 4357399939208398827075079855018361036062464 202 4788276043577993788549470706678551696360864 203 5259289192276229676613618054523173966360320 204 5773994175689049363946187169929820565548672 205 6336153525633842596394339706803254889060160 206 6949928665900183409549992443902429129883264 207 7619717946956027917450057106718973291521408 208 8350385479037780281996372120480874248271904 209 9147065053083389377028453169519523259132160 210 10015433698923333695263122732932056409564160 211 10961474611574180197364901347530358821333824 212 11991803891562488858998972679486566442942112 213 13113384558343528594125964412597309706475008 214 14333915952352669299020051304532816005907392 215 15661489730529565849986347412852344066693760 216 17105053317331595553382228833686951904796800 217 18673996573002277842101581624567015810658304 218 20378702932145951432806446484793822880567840 219 22230053811641926451631637632365375633328768 220 24240082612973887044863732615216670535754880 221 26421382093272136248585614557820624554699584 222 28787879419148804494397213800825495851648384 223 31354128187072557768614736389854593995011584 224 34136226253694518688776477705817799845607552 225 37150971591326702860415120634167610616366800 226 40416946902524871066903716903395607927839584 227 43953515669962377414651590448832040386900032 228 47782102257474453609459399595148054230798080 229 51924998911875048642774815042072443467724320 230 56406875559850541795403549003942620419349760 231 61253364715730465501422890693975657711679488 232 66492838510169713906925053185634282441255200 233 72154734191296226641385511836502530607172704 234 78271643175573743293026478599696464286376608 235 84877331050564079073621223354804076634247680 236 92009191909041395708805342724695780543203520 237 99705911062802228817738536492232951260912640 238 108010342710912992120149516411717182979844352 239 116966757205166557624318617663431312266556160 240 126624211181357835854152238205712589902028160 241 137033307620762837822855370792989991156682464 242 148250140499843974835094620676470903102868336 243 160332487444007028179785045003286271958843584 244 173344417711304590847925725297535257870437152 245 187351827867850060182331044517082774389374240 246 202427818712010113094329034656317449336432768 247 218647463532273956915193322040721048990629760 248 236094079080427743888057712385500235791741440 249 254853103627995697054783888491659348615793408 250 275019396527209970958747300259072605504244800 251 296690089638733139951238201666999183349930944 252 319973075184001507608948657933977078415061632 253 344978662433138090181641722256734725836195328 254 371829442776166046768686584859906129783867392 255 400650565687100616676598387768371278158012160 256 431581182803034304416207177311388637336203312 257 464763137591609365285062883939991310620478432 258 500354227703865690007888002880949636878764288 259 538515055039163374479435016112417570143464192 260 579424388957737320231082689631588850466617280 261 623263897921827413522881893636692674009028640 262 670235913481998090295702364718315977913616704 263 720545736784198170217643128787439841275060864 264 774422158459940239146867979592754586810855680 265 832096962098152767927150904544847353868634560 266 893828619018621202201449645047456042749601280 267 959878574667874265758099223344587368316155520 268 1030538559972612148832211826732406813238639936 269 1106103207476364511221246022356933395531794080 270 1186901501892147528999787349791993247531155200 271 1273265167331482970866674512527555641544936704 272 1365564872809026573212846245240094842852813152 273 1464173781446665824123523081078000922567328768 274 1569509156040920721624542967027023925864199392 275 1681990406585499593321204100496024719100564800 276 1802086858392947533748460330670806262115633664 277 1930269479498800631431126112043812366980076832 278 2067065709037770156140299200698860311095616960 279 2213003976081212852069738572537873215465988608 280 2368676522541711987925963473789532773171244800 281 2534675750109268229743633192817003121397740384 282 2711666141477227345589981655902796199917302784 283 2900311246217570499681579824086429939064186304 284 3101355998452936495102372929852651132987710592 285 3315543056794208562791244977445611447554214400 286 3543706861215281046891570761791076780602662528 287 3786677939975167330752705975268525001203478784 288 4045390290852370505426539238403097717594155504 289 4320771941392505508734066091648985680846061776 290 4613867517900500960581023568700990924156644800 291 4925713215220498223015950754890780413841448064 292 5257476468254822001220605073773265482439288032 293 5610313350159043314183982951502639309115361824 294 5985527606546275059649535058650688527759852352 295 6384408031095955169386178858356329781882089600 296 6808409517126541901594845141795803630457929120 297 7258967785375430302816934971839862109484188160 298 7737705164331948851336194213805995444842506400 299 8246219861346225094472989461409806458497406208 300 8786319670533853860464882764389518523296760000 301 9359782307959671189316643443314712695965766144 302 9968620803624145468587852220868105871387003264 303 10614811189245227402048487932451706378055484288 304 11300593385858297491820503705862886075967433280 305 12028162291391166836413645824744173925732154560 306 12800008661387245597526150892740471306718100704 307 13618568691243659979219207253390196673329293632 308 14486610168515700423011890412338006775835597312 309 15406835340288330886891451141690504983179161088 310 16382317660738972052537611842499374028387752960 311 17416052418180663272573933363863265992333117824 312 18511450357880275226609848770413068882688580480 313 19671829201410643189638764070059671548122688864 314 20900971515746121348617814763789728658351432992 315 22202549860004444400624052356943168862359484160 316 23580756286071850054363041888463710022495407360 317 25039653442042814334035800264937925705445283232 318 26583884420251515331446417862268510138445472128 319 28217940262976605089604402901788556597830362240 320 29946960383932028891606516719297281231152372640 321 31775906412245977848539036014374021624536542464 322 33710463372025591067379861452561719609844941824 323 35756109281181495269636528399767991968533002880 324 37919129107885430588558303551434427134818971056 325 40205566916960785128648232057646609444664252000 326 42622366709029000498907784891439763807260363584 327 45176193255727009145059167422100820239172049280 328 47874713777398706303120506685675216205160854240 329 50725272958247717515105970644426447540809787392 330 53736331943690895230575332654547172912321502720 331 56915979383578948866842427235758570951146529984 332 60273547088050447212807150459118669396029091392 333 63817938132440309496074905931254812882782234784 334 67559438190826912340038962113970195169766040192 335 71507840924713903066766472930107664946890871680 336 75674477458189261842201586266307932259732360704 337 80070114252293705900280311608137614294718635232 338 84707227095258473815355467758679695339149812944 339 89597645647737430233275582718085233137720166528 340 94755097713249009002036501488606589811559736640 341 100192573654605748867990601113998972274714134528 342 105925171405628651389847204489725001756819146560 343 111967147060288915947051374994017453380765420800 344 118335096386694060272170532872840505270878971840 345 125044656655938256493745728025901165495847377920 346 132114059386135202991361774321511868918584284704 347 139560447285706453729248965195165276584089565632 348 147403839298852508693864920352753810454589749120 349 155663017126103028851986445851412883598637776800 350 164359950825330641330735052278907116507953814400 351 173515207875318531317780517457525311464904533760 352 183152885877589013738227405221818553749022934464 353 193295495739565338960989569027211182869191154144 354 203969456591238279181374320863434643578111386880 355 215199391854074523384843261812385752550470357760 356 227014251133096440402226179956621560467625344480 357 239440956187081616896072859635383802091874806784 358 252511211889884088868064903387764274175154297920 359 266254437505236000367327526147641043911030362240 360 280705340281224749490820465933659125966482413600 361 295896050120098814231583609039466416554076104112 362 311864542328089244364220481515066117028193503904 363 328645891728712431400492768250602746064033442112 364 346281626963949993898474277020685135312530520832 365 364810018333893142829769163410835870737799652160 366 384276461406732799842953681708308214021038677888 367 404722689513748105608820750578215465388089432832 368 426198301677107599829868933151015709267035607424 369 448748788431248652350861566299528720259078169568 370 472428312935239264671830732161325381435026572480 371 497286436881629487336464122729844618232704312064 372 523382284046413493727424287435706322699787761664 373 550769821763174889746740916658361491280748868384 374 579513559147156811165337607626062928650880929664 375 609672237136749317287391170151874299613606777600 376 641316204507335954417311570791750620012853861120 377 674509367627738389246645793146248435795065288640 378 709328414464008241972728735280121792304789089280 379 745842833355659127087664165453497652502467216320 380 784136185556705964798067168599262768918974921600 381 824283999867723230799319507849027407494069182464 382 866377281105457095682071833823386831510696438784 383 910498085728928391804440083463535629386207279104 384 956745489284193049352164945943216948747762268480 385 1005208592579101627955532924394399565319258946560 386 1055995211268578139916494347247133716488042907744 387 1109202059762358124785351339633087684272019569088 388 1164946407139660117961078705818514210694392010336 389 1223333184898668435627675942843161099449848752160 390 1284489900403161625693795409114078528263472728320 391 1348530340830697686579610163502037779789810165504 392 1415593087913463864950951757166252472243693757360 393 1485801488701666622834738097455367467189778509568 394 1559306088626966012389125266999446948759709887392 395 1636240539542437283544006932265940913306416012800 396 1716768329561150736816620341318848416644186386624 397 1801034201628917856053943560094176130692273680032 398 1889215627570391297450033982325387317022857475200 399 1981469309638377684472254373443617056775509493760 400 2077987808486172267261535074312033385508573144400 401 2178940701879960981001265485003869596658210181344 402 2284536856727632209774566437581424481516901974784 403 2394959691137813610849692393923871097082066910208 404 2510435670344552099958354838443176922111067857312 405 2631163119526960632069193962379524073561786939680 406 2757387471329312180916752367270196836886654513920 407 2889323081173238882587422535390206925088170210944 408 3027235858383660332934047947432064870345874714240 409 3171357368271238588755489683930646403270597811040 410 3321975595801041703197794486423355305296243268160 411 3479340622709157708646225842935615696116503886464 412 3643764200400731271701915545702885492500325379712 413 3815516299178200357222345001880335690212127869440 414 3994934302691628926261001475739390977316409675648 415 4182309507424068383115936471845521277855701272960 416 4378006902033759748357272898643292404576106575904 417 4582340704151144901302579379428304778024266712320 418 4795705589616037133100540682585896161122537800960 419 5018440368331870067674102205754605412033332489280 420 5250971703160219664016450792392070379989280711680 421 5493664742196881892869539872301179707404615823904 422 5746980562627615357833092209841129569231166266944 423 6011312592115325334232192161607327884587648189184 424 6287158878699514199914999092212971470554690363040 425 6574943158133210055434119470305521896964098324000 426 6875203276709370260593023812879961750376276213248 427 7188395392091731357726851796536646850495475097344 428 7515100126854416007638121011985297218699867007936 429 7855808416117341415884286247522379838206676594176 430 8211146789329615549181722815914274269785849311360 431 8581643414267768942942085249687295434707498045184 432 8967974193637147568195737985625258964458959921280 433 9370707078525193554138648250216683739638765038304 434 9790570989262791248047227845603805931460934119424 435 10228176510498127033715358190223340030973436601600 436 10684309402927805799513880288399641365633386290720 437 11159625846901679844820817316652630274016574978560 438 11654972682851933981600909728984944163165766164608 439 12171054755595844210357620708402813739836731928960 440 12708784432990853379158887249378194374798468457600 441 13268918662709826945082693344508903154026040277552 442 13852439996299555044773935960244721524642435325504 443 14460161048259022255926223477714867430855975999424 444 15093139724961596827396050891398208492144716633472 445 15752247987789931319829980487116022098947091630400 446 16438624513072084245507207199492467777207020527104 447 17153204746328136030289013616090479063200057468800 448 17897213790096991813379836290025101812108404062336 449 18671654848847873126108172911307124625953353132000 450 19477845744645085710773948910377435473856166618000 451 20316861841762449003620692431298060549762405845888 452 21190120257708048666560323152905223271660789522272 453 22098773480190389332447340172217298170863946265088 454 23044344777088904886721144685910848429040834268992 455 24028068873761825986672662668322272002079495016960 456 25051582828366766515396180925234997767029745913600 457 26116208849890232662532916234285918222657136206432 458 27223705754508057366809584336693400906623732501920 459 28375489175620023161572481647387708188134494874880 460 29573447973630508224383607477565866122439612775680 461 30819097306391651800282265935068335299763312689824 462 32114465333445610027279348867992036132325213820928 463 33461172973956104320067930084145603996239959697664 464 34861397316819858964713629821466758598272053061920 465 36316872132760373806544608188581673677954568376320 466 37829933434420507376284367250549835949809641433824 467 39402435102289300165414497814488451495640317492032 468 41036883257384497759408391470192506825594722492064 469 42735259281423453058915438620784572039476709115392 470 44500251019169190451128890936357980831239082068480 471 46333975796778631849353292373540958076608286817664 472 48239315207607495603002515954104377626278102878400 473 50218531133132534376548918694302594183553508286208 474 52274712405205517743331076948820025048699352099840 475 54410274198364896164774976553917137688791876664000 476 56628526559425163798768281657055642504803806710016 477 58932047982772804200327461170038682376434324160928 478 61324384168339569337555277294624694990506367624960 479 63808287122586557062828831172765367004186340574720 480 66387554431851737044612342162146497085305036184960 481 69065121911517237000023330871252969469474162325184 482 71845055819182127499678814952972861460305345618784 483 74730487661825240673516847686381562748973301444608 484 77725769662664962034077376675047677750631151826288 485 80834241049431171735993503035686343951626132079680 486 84060559509531000779238316346592768597726020935104 487 87408284096345972328817132817762984057958887471232 488 90882398073024461955056912722187607848617600215840 489 94486694362976097103465640490310677037830361974528 490 98226502481007240210242392754602914817584333486240 491 102105863387143547440840991817298226506286856771264 492 106130476217268457839641717343256368424016427145344 493 110304644153889626550598614132971613606037902976320 494 114634460007872380573255168482192285599236521394560 495 119124505751738337694413976324776797863657586286720 496 123781292532919300998687267197245353360400320705024 497 128609697750083701803393853126284622757880941313024 498 133616678848018236030089123744885788216784306888448 499 138807425237672855310941564339649204278188626273600 500 144189369366982418133236141451326268846644825793600 501 149768032151972960085574378965735436585787181080064 502 155551350406601759232069126404010818983849731689664 503 161545196048768195344505085771499018845382389212544 504 167758043642069783587408143310536895994694714061440 505 174196135437665332371484538919020935589622070119360 506 180868517948407536163179807991010149191072874311168 507 187781826652751611451626561169070198624110737971648 508 194945714894939751366008446678437222091373327271936 509 202367234164973000645549640583651884861792972673440 510 210056684433524295209259748108799856521484321596160 511 218021555683295751885450477575002813177347843842304 512 226272835169437249372458685828542821002464140488752 513 234818478186901515044049069477798657430634487283200 514 243670200644767282498288431984035450267940496567392 515 252836449726197038482954592539751368970522189602560 516 262329717335358683021936237055533509679820261583104 517 272158968603801068351418594767916230650360983481344 518 282337519691427926443241225503890448311969441169152 519 292874885045401829668180778849647521897839182301568 520 303785254037874186267718472033380586318368433649600 521 315078721341942696469033756616352922690494728836704 522 326770405777536972808939936487464680741244854183840 523 338871012388603379488251533596169060686121793134784 524 351396646608928185888988556591959298962451637748032 525 364358660446159661519699934466078999067491868428800 526 377774203792850474427666953370130537892447650502784 527 391655311508830185555166937787896189825212950549504 528 406020244614645148101925640958411745034401090384128 529 420881755576962366824293314434866816440199803894384 530 436259284161478416524057344817708396494820737172160 531 452166343068279940804019094914102702034333519794880 532 468623619009739712406181823022768858929455289034240 533 485645426468194781015223966674944437646644334383168 534 503253778034045130981295298918126041638959997525120 535 521463829959632589737185018837000055372332884439680 536 540299000530920882053935634550200329408464577101120 537 559775337299839850686429014916768978068343410512640 538 579917744544575673186699048187316006754171224808480 539 600743209139963643045063355871417272437437717860032 540 622278214626294074319572980748238776808880483065600 541 644540733052653335619013857314911568994757922012064 542 667558921315055875368194070099202911955112389204224 543 691351794112394390862011635280026074758936800771968 544 715949276035298924016036259928694777280191239629152 545 741371479777807722151394043047309461363081626705600 546 767650207700890978251945819251587444413150870647808 547 794806722964745177635193779394253273201893631546432 548 822874816405375838694872715124663147739843191539936 549 851876968176250403791495193333742576744548165126688 550 881849068278304996282840966946670077720532140712000 551 912814877546444928523330478512172547849103086844800 552 944812514813121683067725945140989237296110071482880 553 977867081425966382572432876234795830517556191057920 554 1012019055136946684307779980043323256557916697669792 555 1047294954723205286948285368343282653731559894268160 556 1083737746463937047074131070679085787194965649247680 557 1121375439635819633809135061465888217741911002038432 558 1160253641615643004958174671090242035611902019803648 559 1200401920272191967133481903008496213391159916149888 560 1241868676650349094721475594548247019086023106932480 561 1284685125913912562291452058882049534030608987109888 562 1328902614349038130871075265313231009663291814606304 563 1374554088134640195256047406227052561948293718227264 564 1421694017987984653429708779381398622825442656924672 565 1470357158303726785041299538011296051476924332919360 566 1520601282968163819706598387270050006934711085215424 567 1572463056786852743458764361958739200207568043247232 568 1626003733716893180442424584799590019890805851200640 569 1681261984600961580416141870987920041717587175062880 570 1738302753703578813234230385353019222823592806310400 571 1797166805267437472069946487989837226825382257082304 572 1857922982859596341057505884938526155174169378295424 573 1920614261560851413705242532011118853603326601596928 574 1985313590471640504688495493117809538191896600194304 575 2052066264604173488190266056379475414778535249616000 576 2120949584810407627625502909519426112780456455858672 577 2192011264492547301468252794229344348378846681944032 578 2265333200380735320616554529605036514263893085664656 579 2340965659111649817506508500528568160901653727749248 580 2418995373233818084737887003902425903845073756542400 581 2499475286676683571537927953008709465307933705076224 582 2582497255894739792837912298725421771334092254112384 583 2668117012869767630856517107422414397405661016619648 584 2756431822588384136476297672899614010094846888969440 585 2847500359514051455629408759388514340287334384208320 586 2941425576041534660091220300065425882191034268848544 587 3038269230040073927273201521889168748892122396964032 588 3138140297792349924524204345112521762843171637623616 589 3241103744612741092518536590310549568286626375874560 590 3347274902215267239763909382789777261123215177641600 591 3456722120107260732050711155645339456934851893742464 592 3569567408915240400521382334119041576327832542657952 593 3685882661886175316824244989685921030196292540902624 594 3805796961226698978033533251542193699430501370984960 595 3929385882581558481610958505476918600276771343828480 596 4056785965212027272552462067114244271263202742871200 597 4188076668914480873541919812702920562131794283558400 598 4323402364885351008751927948882928990904677957845248 599 4462846577532320500044789709992822558636949824508800 600 4606561967424853204819201703776939380685806310392000 601 4754636277814449935957954158003092175125423772923744 602 4907230906457868048170355276970952227893595197540864 603 5064438045650064436850301544501059634881862030181184 604 5226428263909509578503007425428142452556987285936512 605 5393298405967954043614102906289574700802448558068640 606 5565228743598191029193283088023194644758527549420928 607 5742320945203419016860175249367415612265841975864832 608 5924765505084875075395999181115880560106177996745280 609 6112669177251504965434294968415996673867080565744640 610 6306233179591183469481102315020426777693978582362560 611 6505569580782819810714616391028347648658562016131584 612 6710890941085810252329933733159426016225270618411232 613 6922314832901601600833485982476921564721806137912864 614 7140065760563447246897939414639578439789923190678592 615 7364267098176565531395815956425997301206918240254720 616 7595155872030759596081914292397530934896092575767040 617 7832861514933881222489023394180634318308705413825632 618 8077634293724428712426190728360663417374893020886528 619 8329609908221053560757926476316922908126480506470080 620 8589052561744760911106384269422609468376764379438080 621 8856104559155341203918472504976979572617414160962560 622 9131044706275521766471770627409495923213365950210944 623 9414022201176910972268501187186032706320998569826560 624 9705331285232333737737911871517577566064072823643008 625 10005128277783679394356255153095788248355205951601200 626 10313723660178384707332021654379845295719233058850784 627 10631281256488198063777712629227476516453782314040320 628 10958128554087367832896435456200561756470855271272736 629 11294437203575502500272114731971713516750011259017792 630 11640552663551870150374397297101201741278988793813760 631 11996654660285435930531336941886252678731418097945984 632 12363107551712038207096077673212471734919523351891200 633 12740099573492936458958541070811795277618716472699648 634 13128014863475185084384585616699078058298643935932192 635 13527050525923511589018111803123607071135637208903680 636 13937611594975531109177586316933558107913249044541824 637 14359904313615245475879700836080776629657442087937952 638 14794355682535741305823597690184215850728638021325440 639 15241181574115496639517392896739655858630448514898048 640 15700831965770955563460337845189248197351802093853600 641 16173532758466641845436073829435363819192238375044064 642 16659758196970031480603463075379057218682296300566784 643 17159744502963396975845914063350776184346777262543424 644 17673991420456850573090824833955378959639836748628992 645 18202746045272217620562061141863873972776134300485120 646 18746534778921364973315984473069644343375794704945280 647 19305616034896543203687503255453308647610360045525632 648 19880544361715036770451256868376518496536678118489520 649 20471589803569251869160182170377776489909987814286080 650 21079336473326453074126653825146406494131854756760800 651 21704066670364596613191186034076871050386334563319808 652 22346395397224692171308674689453195474974728550974272 653 23006617698868147974307674540368958629200473245187744 654 23685381185851857897395864570531444319079758746743680 655 24382993983123680212261430042672777566488016374360960 656 25100137936924812930602051682500987960310895318151904 657 25837134954607887144827755685443799315716450235901408 658 26594702634006737568261021093743417056814501988452352 659 27373177207084594690486425510339826236157021638162240 660 28173314002196305802422020394637359642723791188712960 661 28995463929021679180139692876558473951566886253710624 662 29840421915037223522156560960199917825712445288083904 663 30708554338315386006742040226402683066572143593319168 664 31600697455699793087476096749189144949696140084440640 665 32517233709918412714608793065549416754257165698483200 666 33459042965518997425321857703038704478224502958454304 667 34426524101180512359678942552312471823709759195331840 668 35420602730321119373252635024062879424087540973982336 669 36441695054567129626996218828052454852258463709882368 670 37490774410577327525106812446216327864191171551364480 671 38568274978792431476915680963641116045669342221511808 672 39675220437599131712726395288599802626683767632367104 673 40812063330734412587164012682715844633153116689685984 674 41979880131220814772939105959357686725933494862756192 675 43179142742210698131258984022015667123815758638832000 676 44410982679480440625468640701393876859379790858719952 677 45675891922642293695115531827435379468811127368614432 678 46975060039006609559934508212844993319091909519255168 679 48308999480232107496335061827229944286429097801512192 680 49678960669883896776422850890308059684894499255444800 681 51085477646331476266233854618957447860497696820049664 682 52529864248799593468250393482272520978143748304775168 683 54012676886715293827326940261855745464293323343155904 684 55535296266116270225084954348291766383124641532444480 685 57098301565768265488579200236235236574461267389135680 686 58703143565091815453068967820613849062612625133164800 687 60350425461214296643579572617932758002310096709280640 688 62041671014387055471856864556752767568550818460182464 689 63777508292086689615881467026047474723183895077569728 690 65559537993485212558381880874491603875489355203537920 691 67388413453015741235786509751654799904883897257222464 692 69265815967690040395702425966369739721873704791155232 693 71192425533190928862987066130635423716701213240969728 694 73170007346975750919548329524773619082541913588134592 695 75199268992235170657258296227575529662384387383926400 696 77282064098316784614335035740681387558308002905110400 697 79419128217508890925595210476122629720374258188513984 698 81612407586027430893581428173478067795912556218560800 699 83862667284325745213940279513214313571912328395604608 700 86171949898624442411596069731821289974603982030384000 701 88541051036486600100585466100250771893189731888074144 702 90972114821742877466238164532047554339299579263650560 703 93465967747961194938392988661620704230599135962474880 704 96024860230989388834786886844505691264467447275029952 705 98649651386750588767070138277882205465019000007260160 706 101342702165800971998377923348463968586268614866682464 707 104104905384966611935811763833003341357882881794820864 708 106938738457696175037947937610446278840904490811639040 709 109845128217616246561162845094746964530018892263083040 710 112826673955780877791033085886214252140415149955925760 711 115884338460424047679493482838044834674984291541443840 712 119020847698068867371091845884345497006889976325381600 713 122237201565176769731806120588682504361530778091573248 714 125536259478368833840771792738250174924345374608866304 715 128919058702883263957613591433732688814788753439973120 716 132388598259805175180075119417108098830231158120887360 717 135945954936476460465052214240315705988636564507448320 718 139594272785182677397504188869729771856332054955085440 719 143334669350978204774640518629734105688042350564276480 720 147170441445362761461399303739289021234758763617097760 721 151102747546518043585341133590291728830769389262859264 722 155135044221416487214924599700273086767865446593746672 723 159268533280203403213036030726341477665696418897356928 724 163506837168704087023526337160670130322836694089385632 725 167851202337747375542340508174665334427724595188636000 726 172305425928554911945676024245466984918051333606417472 727 176870799103944666902505378239211593948235881243048832 728 181551301637675415660880638498501160653901514730781440 729 186348272064430688890359964074552797995070349977412144 730 191265879702258501960879646891618382328917763773789760 731 196305511846274205186844230859897703713449647102761344 732 201471537398746073949511368882578400773795096934674304 733 206765392339697527557751002681066380692444955448883104 734 212191654162473480540922196944831285347606172905729792 735 217751810490170720967618957651235412770792455887710080 736 223450655189687389299566121975578830580871290258903424 737 229289728980297322425195388799296905905520094064473344 738 235274053537830924691095912881484373914354194095629408 739 241405222427302910785682814434205102687288574764240960 740 247688495333091807374413733204153648529112054823144640 741 254125521939497194489495884778410162278163160830251520 742 260721808706232642286007249307825976825454699973744384 743 267479062960664194553590485797989241376177350123063424 744 274403050938126039703876947069747620299983035490170880 745 281495537123524183263505500276185582949004328750616000 746 288762559082393199771841505609145655328519229545567904 747 296205942092177301385424778651387054506322041122909248 748 303832004899249882498733672322431296872887957686230912 749 311642635143625264503467176341036276801886767166075392 750 319644447536189162812371471532271203014410064619718400 751 327839391318880447602000724879281559916429506572620544 752 336234390228742152869176596620448991451968410408721152 753 344831459124565568944735831462271250817017653409093888 754 353637841844179332359750546541400295088428003311515840 755 362655620484499117222932720216280076293261927061295360 756 371892375763858887168398052474090465269209495429770240 757 381350255897676122837984535832787504672338229058169632 758 391037193257205168080477711986861734638677139034313920 759 400955406628215528541091632069129126862981549923117056 760 411113192453154259724359117497571844732630901049392000 761 421512841724051707499047493151937809183542019488848224 762 432163034006648744953778449275868750964551213771382784 763 443066130964769541571574463079752623820366045782787840 764 454231211957870370152505206674432222539047043784092672 765 465660714229869426043229850930233360199262352373476160 766 477364130868734137610241345890677074239949866528692224 767 489343976351708721668625768099829615219782312285194880 768 501610179085831005457906355159558933634101634562914624 769 514165328716920617836559044216259632843134960623578080 770 527019807794704613419178221025516391303532377728732160 771 540176286569509885339601738560007284278819064715662464 772 553645617327594443000669537186201404142662921647123552 773 567430552541234889445401200349499068716952640925949984 774 581542438710746978886024928208753212368081090003841728 775 595984107858653367760118319999747683517605347283596800 776 610767421906438128163675779616175141899158326573889120 777 625895298409918821116060659834713274624860789110928384 778 641380132177337975445007599062125498111904598543660960 779 657224927878564103319877227714469886844834340330181760 780 673442640905022767793438341284702245633244215969327360 781 690036359605594791168648721992197396427583362750509568 782 707019623863785659400011142917825604509469109064289024 783 724395612326761380962900393858479112509324410191404800 784 742178468875974142828593762477345478302697954102977456 785 760371463925687177621404908234258218954362529854783680 786 778989376709908092020409836133108553320168858713764608 787 798035565107172646619511185536591623596188882295168832 788 817525470597028891367343288091662129871786286471595936 789 837462545795943764436714379105177163136854710588220928 790 857862916236164900952064503407086267948150080616588800 791 878730130623897809133759221296777133159358800425315584 792 900081033968956603749669120780375833044262264766886080 793 921919265686822267467921657528658936738375041943524288 794 944262420537823713833005597295459364386592583885480992 795 967114236686539396095564494720567158025266618942398720 796 990493082951228698528770620779774986986987233971561600 797 1014402797374801360718955600628065554752236177515056032 798 1038862562880995397814679178776687456309618471415490560 799 1063876310792258948908277726567828918692269815907220992 800 1089464072135598285658050315865244399325172516530546000 801 1115629880335352582853317567330764412952370544003217120 802 1142394641647942862768029217910973217799578821199732064 803 1169762492495648252974181032186020129297605945933075328 804 1197755259544374235936182960605996440688024165787132672 805 1226377174117943361912176538578933959081372395347957760 806 1255651021506953160217315060739821461338506258733288448 807 1285581137680987992033068664209345425909478104756556160 808 1316191296733604540517103340118277728934060626050843040 809 1347485939797101021654709869588040930139202731202207840 810 1379489880773670662827591499714708711983388414121067680 811 1412207656178471334603381996823995310760468073068985024 812 1445665162573561713900756061361155186764079064657007360 813 1479867042535955040459585450653088461366212843979025408 814 1514840308905236240512877933322298141989567086472027264 815 1550589710440305658470981971882807350236274491442239360 816 1587143433720252508632137273457221463076456340877323904 817 1624506321852181597236795594451244416085628599139836160 818 1662707783253559408460806668001933661593270178608758240 819 1701752767167139204237814774276812468959832391005348608 820 1741671941177672706012793917044081060916424007402287680 821 1782470360189726374024313870766271535505578137481903904 822 1824180015739561585904281728373771231961540029650374784 823 1866806054262822287409180536598368315433734244297369984 824 1910381845099698610233536734231372274206669877230055040 825 1954912639119979624847039215586189302919415187386336000 826 2000433224979839487087472779273553858916757029789360640 827 2046948956886672411205019885991887003876294065963012032 828 2094496115697208464440974175647692740707484788901568384 829 2143080142040566841440174652610249674552983786205001120 830 2192738869337857388514676421969331886729556547143410560 831 2243477838877871926249351317661545705569754640589883264 832 2295336482653475830949484081770552615714149324836567072 833 2348320440630891085130610519254092338944682903718212576 834 2402470825438699609160968332266245537774064924934385920 835 2457793355703840165911071697945691786989057597532583680 836 2514330892177759941492103167958070575089952358171239680 837 2572089247716983360495710624283829677519120849759170560 838 2631113082272347825913181743099665495984985899536079680 839 2691408300018521680134401669118537317897404241566316160 840 2753021452306465266310566269469935512730973687308313600 841 2815958510875484723943786300910865972687709339361212432 842 2880267994021661010729235179117810422773962194589227424 843 2945955958225999253034414905858666491086439593633072768 844 3013072945229868675337496367079942364810430923381093952 845 3081625092067307848462001094832889280218899514705326560 846 3151665067607551804160620000609053325609856083928872704 847 3223199061537746602079808961754033476554408641118558336 848 3296281954195610900841899529730177903485169715912973984 849 3370920006685742936351282309450747777695241967508631808 850 3447170373434502566752663450645954264921939733408042400 851 3525039381439777564793603095003938114972489720923599104 852 3604586575552515699742999640839367775588521350737821184 853 3685818315793676362197140728726418143687985304631904544 854 3768796631724381741811144017641068653823961547241169664 855 3853527937091301164272782310972883217778302662910230400 856 3940076815308248087149985637382120808359603460579421120 857 4028449726527381396096632182666823394287401037034145632 858 4118713938677744813592545098833072970687132083224557056 859 4210875919948052245191831876515336929095880795492309440 860 4305005727899706966779577668997799416335026899191652480 861 4401109861358753865420648805126121860097431308310944768 862 4499261244023034311329049881054789402460632522243855104 863 4599466396163915492363540142637353288846112600989924864 864 4701801254033632824234175580689370872913925602833457280 865 4806272314419482839602612422366382222330268456067348160 866 4912958643492895203309811821492471642377815252614467424 867 5021866739496063416663705021459000838801723543264207552 868 5133078882837284294429411032252809009547409006491348992 869 5246601561544237682816098021831500907920187415835325440 870 5362520434512552524379553527591803650528461769256505600 871 5480841927394510884307637857012981465822404999325747584 872 5601655208242213485886359726023288098697048492590202400 873 5724966667543462997371713354859270250627473114859858784 874 5850869075646234824154620761801395732578781873342927360 875 5979368773631034214632495243697269004306788810779020800 876 6110562317969304817159139730842011871368367347634753664 877 6244455939574435329457458531611356012814276214869353632 878 6381150126756589565209161866946670408143350645534501760 879 6520651030295847715688191113756453764086756288184062848 880 6663063172803908536452538772546417779908033342757676160 881 6808392607328228464452780137915807696498461537154537184 882 6956748096753472459206146227742415288480655400656083312 883 7108135526188701567599127899362725615266818196055645504 884 7262668060806322497409144102312398326642103736616826432 885 7420351450532574503947770002895973882378531139763187200 886 7581303375830674519539720598124944762468099467508734144 887 7745529430361941384887519903551730961270078055243701632 888 7913152040120665732350988211543016041406386805730170240 889 8084176561097444556550077861233286331137722235696955392 890 8258730345270395301739465930971957734383086289682318400 891 8436818547136188769508143547116753181491636366251013824 892 8618573568740891033098095191718404822959762443327954432 893 8804000337515754237117651648995524450332294810253562880 894 8993236563247632111180469295915842508606002105336252800 895 9186286852633245448996355674134556749051146349663292800 896 9383294423582371643852844572328586781834460310373005440 897 9584263601499020034994983264669809279225508645262396416 898 9789343249047602553409685960705850035748400633067772000 899 9998537380114370886853489281705726975003596188326435840 900 10212000789805633668719197752122172132564904702304000400 901 10429737072329228155203707287555419329187399596917683264 902 10651907178155792625659304058232051959042808508030803328 903 10878514325409635521280756921158587305169671685733644288 904 11109725769673237496380390639743979875874958373631590240 905 11345544316821604926087362343800187896338855032489408960 906 11586143849155539032727548266526036417498494901631625728 907 11831526636309553607570138953802808158237824332341975232 908 12081873434534341280916645373281833489704424422958204736 909 12337186024740172631744142904570745482381654134641773728 910 12597652201755713984727184617359210837409105219360360960 911 12863273215465528054925025691522682384465061454141396224 912 13134244257918755282833400323013273890683075908977954560 913 13410565905333578685083840186920890111053871983062464768 914 13692441021700100192405979912277703854315444961202055392 915 13979869562134541329488935304468991574983976336940299520 916 14273062242671445379636682984794311418262187834971859360 917 14572018347236198214245655097083938606663608622000776704 918 14876956844396646323358435164535156442025114214477953280 919 15187876183917053010106569049004398234303594704554743680 920 15505003891198792003535920625777255375238038213554617600 921 15828337639143694993257933169957401515999039734780932864 922 16158113707670772730720116454880287781318358798385702944 923 16494328934716488824738644687010691389260363686121467648 924 16837228800802785354697967481021756302703028565897140224 925 17186809122048040686044702114632073190108568689632268000 926 17543324917342471977857183742884867643777989004488803584 927 17906771044430959672988336378247129921941930753017715328 928 18277412276440850216891776617737837008546895903092549920 929 18655242444514520042779895500589792302763505000614538720 930 19040536573612803622662951324361097527327601358715883520 931 19433287255464231634802361865748524613464518088448696640 932 19833780140537613705491736006073990806921199510597140192 933 20242006650319607584300628527613860524554796255318747648 934 20658263297344154894430382819263892482673064042573884992 935 21082540254243238912673486575832750467279553647998178560 936 21515145449247603710569550319380962495937326881718238880 937 21956067562882072962375605418170185176686545927876724832 938 22405626353398220780806676235578533866234872646198308352 939 22863809085876801824590144479920245214831032955210636928 940 23330947606423053854290976535982629512981092858230704640 941 23807027673016034416580903508271614309287113591840815264 942 24292393836517272113650562684360340252809982563991897984 943 24787030071556627632646637635799237755457166903683851008 944 25291294091566118654701120968846766630350186813660776640 945 25805168171429410175623889250894053950746850957594675200 946 26329023469258923315746450975021115703106970855482696448 947 26862840455178385171154086334539431737576508321204416832 948 27407004417600096397677775345287850401616854358300830720 949 27961493707005829904873821779612824463115735442368646208 950 28526708249186533045340057392415441701432065818818392000 951 29102624367759934306744065508713733275800116101951944064 952 29689656932787900483741944140159354294919241163523262720 953 30287780119314772089005357529065483792608248450497672544 954 30897424504839970741397113420242354949465922134269012768 955 31518561759189897514787310765235912182177855392037980160 956 32151638726967382886056665094224736958607142540231591680 957 32796624673983495081099873534502587323946027375379668480 958 33453983047213783415922708530692146769903966742251384320 959 34123680569674202206041992328892955185433544624464347392 960 34806198137966683511639157000744067049886388955862506880 961 35501499526874537317637439844062645297805218152980145136 962 36210083701867460669502869468888177986629250600700935104 963 36931911601951717007254861057917016644077208912289013184 964 37667500625464392570181679282410157088011508105073272672 965 38416808715608666373494099803017374205114535128033437760 966 39180372645730693607474147327038106864417587940531662848 967 39958146905145988915617833964250477987955767120436207232 968 40750688324899287897691867429338755124483939083924718960 969 41557948063114429466286560668933303223475151524290741760 970 42380503405565219598292715327804490691494338903146140480 971 43218301997516322014533672680234601530997039667011955904 972 44071942624293321823981027785565511726815790351828010432 973 44941368898833586787587860042565836822391210162984296960 974 45827201860589133486289756847381917026030594656133912192 975 46729381226679076221639930616823505357840986060972841600 976 47648550720909849109491028724864201596976673048248511264 977 48584645956022556052645771777145614191972401359513412832 978 49538334500870374974270759785716174694140777607018343168 979 50509547278227206866708920399698262130487511906645505920 980 51498976532949675783218753534619978297979637251298063520 981 52506548646876779838755537553984503284377831158694331680 982 53532981009382103344213812285905053588618091915421211584 983 54578195225520728784283934745479852344364061737549253504 984 55642935114999245609944414101692972499923197917241956480 985 56727116843553965649866373794170157400722604290956447680 986 57831511578798638414586867646400351160546051459988729920 987 58956030213153694866720051055837862161712204424108662784 988 60101471768826042129512178167333114956501298001367044480 989 61267741595193994093284793977720971974693205559615395328 990 62455667996073141331466624195792041222827937686483246720 991 63665150032590086331337317635778559771804811864355300864 992 64897046299499194482000019786354374344439107057774375424 993 66151249751016204203226722333911019550449036395055731968 994 67428649823693633934800392407140134782186198448945695744 995 68729133060861165194372586057637997519921797351147488000 996 70053621320124638035379100831883051386488663917284720384 997 71401993892600494301765687185243575640580055353299494432 998 72775206170434263638108445194507768992212548871056961600 999 74173130394725314404696149159893435490081034524777306880 1000 75596756086676478562788228846691615471737837277097256000