0 1 1 1 2 2 3 3 4 6 5 10 6 20 7 35 8 56 9 84 10 210 11 330 12 495 13 715 14 1001 15 3003 16 4368 17 6188 18 8568 19 11628 20 15504 21 54264 22 74613 23 100947 24 134596 25 177100 26 230230 27 296010 28 1184040 29 1560780 30 2035800 31 2629575 32 3365856 33 4272048 34 5379616 35 6724520 36 30260340 37 38608020 38 48903492 39 61523748 40 76904685 41 95548245 42 118030185 43 145008513 44 177232627 45 886163135 46 1101716330 47 1362649145 48 1677106640 49 2054455634 50 2505433700 51 3042312350 52 3679075400 53 4431613550 54 5317936260 55 29248649430 56 35607051480 57 43183019880 58 52179482355 59 62828356305 60 75394027566 61 90177170226 62 107518933731 63 127805525001 64 151473214816 65 179013799328 66 1074082795968 67 1285063345176 68 1533058025824 69 1823810410032 70 2163842859360 71 2560547383576 72 3022285436352 73 3558497368608 74 4179822305984 75 4898229264825 76 5727160371180 77 6681687099710 78 43430966148115 79 51209646652255 80 60246643120300 81 70724320184700 82 82848489359220 83 96851050941060 84 112992892764570 85 131567066917650 86 152902266958350 87 177366629671686 88 205371886988268 89 237377895350076 90 273897571557780 91 1917283000904460 92 2232785266876080 93 2595612872743443 94 3012192716517082 95 3489735464257595 96 4036320536972640 97 4660989191504120 98 5373846361969456 99 6186171974825304 100 7110542499799200 101 8160963550905900 102 9353014406656200 103 10704005376506540 104 12233149001721760 105 91748617512913200 106 105710363656182600 107 121623751733457400 108 139737927523546800 109 160330885263858960 110 183712472698171725 111 210227674943268675 112 240260199935164200 113 274236389824985400 114 312629484400483356 115 355964264416391940 116 404822104630406520 117 459846468366578280 118 521748877569771510 119 591315394579074378 120 4730523156632595024 121 5399936810873056584 122 6156937298378625264 123 7012067478708989884 124 7977030893210227024 125 9064807833193439800 126 10289781864706066800 127 11667877650157772175 128 13216710966550396800 129 14955751883201764800 130 16906502128836777600 131 19092687748944981600 132 21540468229578953600 133 24278663343508481600 134 27338999059076777600 135 30756373941461374800 136 261429178502421685800 137 295998326072989842600 138 334817778672726215400 139 378371310857796292200 140 427193415484608717000 141 481874172666638632776 142 543064543798910205192 143 611482124120032750728 144 687917389635036844569 145 773240476721553042345 146 868408535394974955249 147 974473700023368842913 148 1092591724268625672357 149 1224031330195678384821 150 1370184324845908639725 151 1532576541123942256285 152 1712879663609111933495 153 15415916972482007401455 154 17328840976366636057110 155 19463553270556728904725 156 21843987843214746108900 157 24496472081319393850695 158 27449947438641590272410 159 30736208751718400375445 160 34390163638286322098400 161 38450113512250679568350 162 42958057855066276483260 163 47960023495724678539530 164 53506420770740457690360 165 59652428561974158911550 166 66458410344212821337700 167 73990363516556941089306 168 82320404442262027172208 169 91527291781199227579626 170 101696990867999141755140 171 966121413245991846673830 172 1079044695313705179401940 173 1204353111543683845397004 174 1343316932106416596788966 175 1497327790564477098331650 176 1667909437590809932318800 177 1856729373921845018996400 178 2065611428488052583633495 179 2296549352169946661306805 180 2551721502411051845896450 181 2833506698996321374891150 182 3144501336691039574574325 183 3487537846148243891800615 184 3865704600549860699345260 185 4282367371866612151969300 186 4741192447423749168251725 187 5246171524664148487947175 188 5801648509628587739612170 189 6412348352747386449045030 190 64123483527473864490450300 191 71206891591555279753930275 192 79027301650743431865633600 193 87656719647088979023375200 194 97173734923058639603055936 195 107664081306797924560204020 196 119221242577019170699434960 197 131947105548723464201060040 198 145952664238252770457038480 199 161358778796735007338614764 200 178296993145563544020568800 201 196910415506913584330408400 202 217354666297248874506789600 203 239798898143160443069990700 204 264426893087593137223124880 205 291438242381487059842691400 206 321049614602065958971093200 207 353496118205466242058597300 208 389032765009190361630625600 209 427936041510109397793688160 210 4493328435856148676833725680 211 4963834031233755868125215280 212 5480900076153938771054925205 213 6048868995962637089298958905 214 6672463737814455345927717555 215 7356818992974912304484406535 216 8107514808584597233513427610 217 8930612758694708627778750210 218 9832694855532557984120038110 219 10820905393777036173478835910 220 11902995933154739790826719501 221 13087373637946256187923905521 222 14383153206059746899599539731 223 15800212635228194870003435271 224 17349253089662331621964556376 225 19041863147190363975326952120 226 20890587724587486691378112520 227 22909001997494490236438799720 228 25111790651099729682250222770 229 27514832818669081804953593370 230 30135293087113756262568221310 231 331488223958251318888250434410 232 364479942930399554417412799920 233 400584088220674981977628218780 234 440078294101586599919084522040 235 483263547261088088696190947100 236 530466033272636227592097969840 237 582039119840809194163551939130 238 638365486277016535534218255820 239 699859409267004366938890656610 240 766969215635073278837140445600 241 840179913491148455453412942680 242 920016013868135412758940869360 243 1007044555720526600452354194840 244 1101878347963266773589122975520 245 1205179443084823033613103254475 246 1317662857772739850083659558226 247 1440100556946313021994088101247 248 1573325718602139336804113872728 249 1718237297947073223088703308374 250 1875804910422569020839195751500 251 2047074054417673148828861450550 252 2233171695728370707813303400600 253 25681474500876263139852989106900 254 28116786738028322575528703591175 255 30771590636039580501115104788625 256 33664646165923643625151567632000 257 36816230062307984730484905878400 258 40248251508794322290106380155200 259 43984376121425018873998111646400 260 48050158788111365156468525328000 261 52473185956891490819407050672000 262 57283228002939877477852696983600 263 62512402343457210691598586334800 264 68195348011044229845380276001600 265 74369412440027658061834457368000 266 81074851266587528870688383852000 267 88355041992566817177444075463200 268 96256712414666288632337448065600 269 104830184775486767781776411051200 270 114129636650731561697901737838000 271 124213379647984952691290646402000 272 135144157057007628528124223285376 273 146989461659613874853298457995648 274 159821874979103975038903878931776 275 173719429325113016346634651012800 276 2084633151901356196159615812153600 277 2273399145971164040693754251836800 278 2478450833646994522795543851022080 279 2701124150732466686952955993887345 280 2942858996906967596680263339643800 281 3205206891980069359175015497829100 282 3489839164240847719256194480261800 283 3798555705692922709805780915054190 284 4133294331098812450516635171936360 285 4496140780012066978615423755732300 286 4889339403359129870281411384560600 287 5315304578651781336252897982457925 288 5776632900572501980531451392256160 289 6276116196486665685614997941210640 290 6816755419404992692241008999816800 291 7401775474055421169560200070696600 292 8034641035034137477738209742168800 293 8719073419500008448064057238723920 294 9459068580564584810814881284814880 295 10258916291421148967611727864045550 296 11123220594361392287227367940503600 297 12056921593158151493819446271275800 298 13065318671858651436938890868509776 299 14154095227846872390017131774218924 300 176926190348085904875214147177736550 301 192255535360194430929384325994580150 302 208853135535175245110338368526486350 303 226818996656480642539184679797581950 304 246260624941321840471114795208803260 305 267293560879370680938398621134110300 306 290041949039317121869326163358289900 307 314639146130990658706300820321537100 308 341228369747694094653312157250117700 309 369963390358026228939906865229074980 310 401009269269189269130668280493053300 311 434543145445009974563198032171914900 312 470755074232094139110131201519574475 313 509848921227146939589865280538501075 314 552043314708014272521440338238239095 315 597572660250943284688157067165104175 316 646688221367459171100882305562236025 317 699659270216670843819043313526378225 318 756774312683337851477740726875470325 319 818342392359270422445421328383983165 320 884694478226238294535590625279981800 321 956184941113207045609173706110687400 322 1033193124290109626463603803247118600 323 1116125013865235482768374677086352200 324 1205415014974454321389844651253260376 325 15670395194667906178067980466292384888 326 16971923034756602704485586817313347088 327 18376883550878838027704592348547895688 328 19893128068278082089396390397107953088 329 21529076100208845419116488291606962388 330 23293754469078422912486692249935401928 331 25196838984526006483768284754015091628 332 27248698836686104731632151590661271728 333 29460443872131405440368527531461699628 334 31843974929747214942016466652130121928 335 34412037424081667759921020414398680148 336 37178278374570547804930748743530406848 337 40157307090481649391864302328749189448 338 43364759733491365796965284942866536848 339 46817367992527302564239591068890942648 340 50533032118918358323306225280707684128 341 54530898584022658823567793736459874328 342 58831442636390376396404370529556078928 343 63456556051200940578511632363640676328 344 68429640381232362253943578473643864128 345 73775706036016140555032920541897291013 346 79521477534148238729100905007777142338 347 85695505293010679624217434899685305563 348 92328284340457326653955626455388502588 349 99452380354381503093304054422625269763 350 107102563458564695638942827839750290514 351 1445884606690623391125728175836628921939 352 1561200556917482925387289318694764970928 353 1685332711290126827711660946480893072592 354 1818926157916783222591243826384866303956 355 1962671082250632352644047289868168808220 356 2117305773579470053155396470282024532504 357 2283619822259428425910805256467319510888 358 2462457519183359567699000848841266219572 359 2654721469630108362774598512714758476956 360 2861376434331853325146273846039859436240 361 3083453411324773284709865249016087332784 362 3322053972915380741264795298047094090678 363 3578354872902917534359408585136780875122 364 3853612940049295806233209245531917865516 365 4149170274684345042109502579997492687060 366 4466459766277853780623758659644359774894 367 4807010950803437939850203601435425329578 368 5172456227765102812470394518503615559312 369 5564537457858084366768441916407679712496 370 5985112963393869813093963689159422946580 371 6436164954838045509153218923704770762844 372 6919807408091771472268778727220158161208 373 7438294418496342245407073386896596524872 374 7994029058958712643052429444538296265236 375 8589572771087441951703899832956622061500 376 9227655319796794782401903820547685414640 377 9911185343485446247765007807254921371280 378 138756594808796247468710109301568899197920 379 149399856342425505087048668821859695443215 380 160827040821874481396822929609933949768900 381 173093510037102196079631458139505183225850 382 186258368546966306767378076082509802795140 383 200384705487326110932319671740452961995895 384 215539851280485228565856453636789740634240 385 231795650120074896642052331425039246212800 386 249228749154175237058028412061462810691200 387 267920905340738379837380542966072521493040 388 287959311003342081376464406290404815344320 389 309436939172099639932167552615932246323040 390 332452909854321927199849436694803239851200 391 357112878442417234986651455350736447202800 392 383529447532678235930869508212297773434240 393 411822603498203679565113980129598428851520 394 442120179232403950268814463681367250592640 395 474558344556520544446145959657989304304600 396 509282125865534242820254200608573887546400 397 546445956671938092972002480112442792853840 398 586214260796310946099344978665100354597920 399 628762070047656095413007114213373767431640 400 674275678335288037976415135885655514672000 401 722953334257889046065621576176865939528000 402 775005974324457057382346329661600287174016 403 830657999076479239694376518227725839710448 404 890148094501054675958960512901860051042496 405 953730101251130009956029120966278626116960 406 13829086468141385144362422254011040078695920 407 14850760402463176131281018093357502142557360 408 15945026958434147004112251005499633879377376 409 17116839963253454395490579163384121408570464 410 18371477447470985084165281301014371145324320 411 19714561960602023158203474189861374779969440 412 21152082103562587346822477516205433357675545 413 22690415347458048244773203153747646692779221 414 24336352212040497340248979548320014846659579 415 26097121881128698698199810109955571476392055 416 27980419336467883140337940736447210655100760 417 29994434095905160075889257807451122990172280 418 32147880646380402337747973752601460025364136 419 34450030667093065420758058829514096548919624 420 36910747143313998665097920174479389159556740 421 39540520476679881521644336879022449964817780 422 42350506703449010157700279601389527627292140 423 45352567938123876700524603218703215661631836 424 48559315166072029598541494355379200607403784 425 51984153515316404482065831488756071179210600 426 55641330144534643993366945261834387744582200 427 59545984891519531291147081771436800919640600 428 63714203833925898481527377495437376984015442 429 68163075922080325308167693131029014279657418 430 72910752851976467369433104592891731692170870 431 77976512355339596615944585805301082777482990 432 83380825092838380539821933336361553861070920 433 89145425346170416725291104036159389683564712 434 95293385714871824775311180176584175178982968 435 1429400785723077371629667702648762627684744520 436 1531249981757399837912862698660590923023460960 437 1640088828499960120509610292437936846473657940 438 1756378745435165116829362611461653639988905080 439 1880610412795213381190463869345526702329583732 440 2013305551410934033391250857693507905170357280 441 2155018806243257060013450553987468413058562040 442 2306339739369296901999867178843731328261221360 443 2467894938503861177743819227603316372994495320 444 2640350247459552681730736715797283059300134752 445 2824413125287261883101389034927382118722499915 446 3020835141194529496074866929442715647362673770 447 3230414612712810250587238080049985393232332955 448 3453999394976942702298526634516452162692327360 449 3692489829392017317457234425947350050116321392 450 3946841860395267916521984540798830219839298400 451 4218070329474563579031789165640455993240577200 452 4507252456081566755844843269195002621618772800 453 4815531515577711651881400945625792895267226600 454 5144120724875955505774484774856729351650166768 455 5494307346991924307810775991924440974180342440 456 5867457026295825490308463354373641883433808320 457 6265018366862598712782634936796155001703856080 458 6688527766953543614112929606183307670816704160 459 7139614523329480276460080672646833071871784208 460 7620006219794804935433032736467617663714665280 461 8131534415105104340820898359980490145769584940 462 8676140646139857287434769150833686945370781160 463 9255882763047820101572115476580638377204312620 464 9872941613917674775010256508352680935684600128 465 153030595015723959012658975879466554503111301984 466 163560223113136158027291474219796822014793272304 467 174788613715868617388432765356167313228623474064 468 186760436573119892552024050654534937422364807904 469 199523108776294372680863962999947347724576525984 470 213126957101950807181831960477216485069434016392 471 227625389557865828078555223094714205142184629752 472 243075076631929119577099695250464038070387206432 473 259536142769531543024758816824987562093212525152 474 277072368632337728364269547691540775748159317392 475 295751404719911058366355135176363749394102642160 476 315644996965644986059159292251007050922853940960 477 336829224949916461633599513207450477159287091360 478 359384753406384081832278052038306535897632209085 479 383397097731977673046016006517480691970970664035 480 408956904247442851249083740285312738102368708304 481 436160245993392486587160264029346844849754653424 482 465108934886759244546485060314480484994649873784 483 495910851104425419682013872255836808504229335624 484 528680290604717848295362806545870077788649776304 485 563538331743490453677474639944498874126362948368 486 600613221989772720366782182046110642160992089708 487 640040785796541170281450596622441756526046275028 488 681964854735179238203816356226531827914215245008 489 726537721057739972726941608267481620588346960368 490 773920615909331710078698669676230421931065240392 491 824284213473930302925468648180106588217251698552 492 877809162400808894024525053906087535504086224432 493 934686645925699319123306374893523012966554014352 494 995118972170895395790761528442673207770426041142 495 1059320196181920905196617110922845672787872882506 496 16949123138910734483145873774765530764605966120096 497 18076639914245997935887337480812164785427393050832 498 19276588174078173387734248534142308486387241411808 499 20553456194156001112135448757557717809203490308744 500 21912000206989340204835233217012492333905639988000 501 23357259795109913707707344344092039700610054540400 502 24894574134066192529233730065253086899588635624800 503 26529599130159522970772386065301488793417550252700 504 28268325500212261262725755976558034570575994349600 505 30117097843053147547840731578400437675402694402000 506 32082634754915563493068231955096045186850028141920 507 34172050043576030863415112607633812835573454344440 508 36392875098818917565230350533916094172895838169760 509 38753082479704663265067465317496426640175693783280 510 41261110782149015167399597728440871788078504863200 511 43925890853496139063627488415069344757725241635615 512 46756873424095682329682482470926204814875932884480 513 49764058229379844471218077816566686867284965912320 514 52958024699588488733345946165041981469533069314560 515 56349964298115850615027194783050868712416385737600 516 59951714593459337973925840222792264444550216578560 517 63775795153947485046336747726715227814470086360320 518 67835445358818885531832516062502028763645800276480 519 72144664223825822932420237369751133049861004802240 520 76718252344354658333044015198917360298420700403200 521 81571856064099544880644759017624376970361601857280 522 86722013982606848121581597163339968999040236597760 523 92186205920535328389404827878916267858735861261440 524 97982904467262701979813650727286256304214181137920 525 104131629241524126597980094396407458622899686432000 526 110653004002104425435429352833354188354838858713600 527 117568816752235952025143687385438825127016287383200 528 1939885476411893208414870841859740614595768741822800 529 2064787559400184119218242807532802384549621055179600 530 2197464671650798359810579694763825830946383853906000 531 2338384249792733324768372380600383800065190032914000 532 2488040841779468257553548212958808363269362195020496 533 2646957622092727707137806781451187340564012075740368 534 2815687988441268118748184902977956254703550694114256 535 2994817244167153963280872610523273551225446563322320 536 3184964370780941516505054998493005205271506662580880 537 3386783895266070483887553533050977812338215995655312 538 3600967857022027510536568776247877594936680248344976 539 3828247879555962185757811775932161782388305037195152 540 4069397352283896811632319604337337327735599842687760 541 4325233728065988556175019461584478377809350716884240 542 4596620942376011367542863819958406432887584487355408 543 4884471960293882920891927699094744996199527155839504 544 5189751457812250603447673180288166558461997603079473 545 5513478644264476761947333105764231528970348330756945 546 5856730233012459751017984194060837382914027604267105 547 6220643567879253366615218163400539899910627377736129 548 6606419913174090784699882855704449351067875587208137 549 7015327915536897177563318545032384320573043902083689 550 7448707246226435227142519690671450533426977116112025 551 7907972432891648959837241521310152685777002680111225 552 8394616890300365818904148691852315927978664383502685 553 8910217159954131089930891029931536867892900967518205 554 9456437368993464796593321131383278591595147770124685 555 10035033919295168187589470799077857778843799258927725 556 10647860418183422733396461382227650620299909137335525 557 11296872862720317071432055218858669324775332170468357 558 11984135090110146246880393178941326013735048196048181 559 12711824507346435962060986313146491919692394576073877 560 13482238113852280565822258210912945975431327580684415 561 229198047935488769618978389585520081582332568871635055 562 243495846767003191920351332603142317295408135549827790 563 258656908924193956700297736331262499315688264744439709 564 274731632077674937060203245368798586843781885717257996 565 291773255871966803456794800062727822493866100432802195 566 309838016554471314740236129147286955969096084136896890 567 328985309712331901606205777577737273472804269111648945 568 349277861526363588994999778811504245481407149262460936 569 370781908971083735332378496536839394923359455093918419 570 393567389410647540296938068949717793494068695351086590 571 417708140062230010240802299944774832871957667370762905 572 443282107821142051684116726472005945088608136801625940 573 470371569965767399287034970867517419510689745161725303 574 499063366285305891295301429349269868390269711132773242 575 529449143199355880986712770988616557794105320851189325 576 561625610465615078173750563700631928709769180129438400 577 595694811100477757548261167748648203796942678188760950 578 631764405167112190574119183410492957421344711913951980 579 669947968116772817476950562627610663639118293403256770 580 710365304401696954545943923809897961445500201414787800 581 753142777112018121516776313382391816788021198945240350 582 798413654424762380187183632766032854955607172652331300 583 846318473690248122998414650731994826252943603011471178 584 897005424020154090437521154314854770474989227148274352 585 950630748282228519757155571148895001318602713553877710 586 1007359165449160782238143154960673545701087143114959020 587 1067364314293605377570018108234504280372812550556824810 588 1130829219467819751371478644399799129476060864373717096 589 1197946781054938549564390146675326775649999728626113974 590 1268920288729647655732477893246755471514362369639869380 591 1343963961719035420318807231019413053163061219457281010 592 1423303515809783486276804795641310424816694529371574880 593 1507176758705717156003830792527316217707678314138114114 594 1595834215100171106356997309734805406984600567910944356 595 27927098764252994361247452920359094622230509938441526230 596 29616638547143744909792672492053417072685736518347241340 597 31405209969173740161893828557292877428762672649117767460 598 33298431846748043646830690562519753018439855042858909470 599 35302231285313412645047050702565189483266324195880507562 600 37422860019766868528318428306606207932791156391392764200 601 39666911590617086394214065982840089889960290989818432600 602 42041339397097686636121245988855165693232561929349817650 603 44553475670386476347242726417011713379647161411947170550 604 47211051412128827567955450448903640142643658759326475460 605 50022217345600596635049120002778813110857116548848542300 606 52995565929080352379090501261685246058005966133919959150 607 56140154483336429134568820708277389803158152606089729850 608 59465529487575869187835963398314726481394001366729191200 609 62981752100754268409377568190562901612467733621457525984 610 66699424967812680086319994090700295110425898453279671615 611 70629720373195056382567619392405338496482190563178300445 612 74784409806912412640365714650782123113922319419835847530 613 79175895011463400601976136581916133797641419351225171910 614 83817240581100910292436806657407769227158330140779750953 615 88722208188256557366348771246653662779177922610291818995 616 93905292515405565872286671972403189470745017745600963060 617 99381758974279989954032378399610236541080061662154020940 618 105167683298125057862315085361231380449293626895909563255 619 111279993096648565498757329638636281193355136835159007957 620 117736511467443874759777379481151014231877448528666527190 621 124556002761980657965624791580570323403740878256050959770 622 131758220608761852473841191093732552988310929039564110505 623 139363958300948444976575657133099118016498656692102616035 624 147395101660664118076920695001786185834398579281139037976 625 155874684497318229776777384731161364038069563537583585000 626 164826946782637182162605815610991577513228964146161020625 627 174277395670680460735166688681436288534223542191640741875 628 184252869496948365895092054700239039056384485684091558750 629 194781604896773986803383029254538412716749313437468219250 630 3506068888141931762460894526581691428901487641874427946500 631 3711962195331474735088631621263502167175903862454302070875 632 3929581419513386989239556423180122897244842949867870869000 633 4159573643063501612355583973031802331030076232886893411500 634 4402620517032153626433122268617967742692935445159082509000 635 4659440047192362587975054400954015861016690012793362322025 636 4930788469241834618888743093189274688197362476100796067900 637 5217462217453569189754367691630511588673953317734563281150 638 5520299991269282160967307773234272626159174488747348877900 639 5840184924538197517977002760093874516747868374684695253275 640 6178046862321399027281457465223272216063860759997032995200 641 6534864750409268608065039992092603119631905523363198267200 642 6911669142936985908365330601191847121587616714990400803200 643 7309544833731055820853466408826246215757956492991492954700 644 7729633617278817649638148386344995998272781578795601745200 645 8173137185483339973797714277364790850632695275939611681400 646 8641320166648506748074179088670466267608381584708656540400 647 9135513313433960565366003056159790318860494910631537224900 648 9657116846827416715101419217604476552400653673881298730400 649 10207603963503246658144659726751311535029355430535770156400 650 10788524514271724110234193207135532516697692731460570084000 651 11401508861673526616497499639359142318782788909384466111500 652 12048271925139609973997357803666387020820710484471105194000 653 12730617422518066849547369977013188874750685997345682349000 654 13450442317167715217453925629994548504179238517389460834000 655 14209741480233634624890840786526498822963550369177575558500 656 15010612578153404692316250492691438370151512145218179656000 657 15855261195895155760211859443244815127314378584257787836000 658 16746006206900501589437244805224860920983725695732944456000 659 17685285401197805364485808215774332286744030822897452558500 660 18675661383664882464897013475857694894801696548979709901776 661 19719827754956050014851319341121304034287414407149501988936 662 20820615588167312774850994264469383206855292404358804332816 663 21981000214896382754341097447998727812332896280397909669836 664 23204108334962159219209044046853982937025505771358047727776 665 24493225464682279175831768716123648655749144980877939268208 666 453124671096622164752887721248287500131359182146241876461848 667 478976474835890624231657860653895027872609468290876912202936 668 506259944921479330675233308412661200346365703826433192011964 669 535051979703743558012213401782101647759429156176751667387052 670 565433480128561804208490503460580605676368351164706020740260 671 597489551442936961612436421767007222691091596270106677034196 672 631309714732159808496159238093441593786813762096716488941792 673 666988128751559734878987703668581150107575607364348817987168 674 704623822536914202677802056853642155442799309347290130600864 675 744320939299557256349790905127086783918449974662630419648800 676 786188992135157352019466643540485415513862785737403380754045 677 830343132099066345268609855970216265683128090396602322574865 678 876904429226116794536008539482564841328910973970243574308035 679 926000167098807625956376047136332079723686705016789093242855 680 977764151595014263432198310640847537596439377968038172989350 681 1032337034474735989763297751234755307136705761854626350086430 682 1089866652494999914889425799291181299484881315146834629657810 683 1150508382772928812781264019962715343969356937009718782158090 684 1214425515149202635713556465516199529745432322399147603389095 685 1281789642337756248788576546808315374230541049065356099108675 686 1352781068682616594875328478631545148803309476398206590751617 687 1427589238379351153117282127219464696202570829931747969042029 688 1506413184056738640099217950194772562864062470848224850768276 689 1589461996654047355326739919883917757753964842901113203949988 690 1676955317570783906996101750336243505887210614069981820681180 691 1769123854109025465243215739667701164226049670721156394031596 692 1866209919273545155409001969283611593970162152650975952240647 693 1968467997041958588582097967600521818297294325398974634555203 694 2076165334266138693732486306253437905620550549888888140397129 695 2189582560417247939520603919341637851906346938046702970525045 696 2309014336440006918039909587669363552919420407394704950735502 697 2434770034037344662441478037224729797859056012033448336857254 698 2567174446764451018707177749218823865416346067068499908045866 699 2706568534371570531035169301212606156751170287904798545586818 700 2853310201897740017657557998266301671273824098694817743841525 701 3007775115083181582523230310954402212876617583736943215688585 702 3170357553736326532929891408843829359518596912587588794914995 703 60236793520990204125667936768032757830853341339164187103384905 704 63578264825752779167121780336874155191785235836239261950199360 705 67099815422388786396438405894455508099114657581659700112111600 706 70810866499561260382489558387870835153923689465847157367938400 707 74721317336104195657343459373469672319140370824408866058406640 708 78841568813653905402979387833705704920940957591179548687558720 709 83182548048929492456417241032882953554980861506170089314701090 710 87755734197236165890128144328895835102580106492393407746564300 711 92573185481060703186767226435971719225422041121797793631761450 712 97647567500022549139227059588758317168148878931437080097502448 713 102992182880940943100989487406486213226168861949873725014081724 714 108621002329382324038562029554255769931291827817148950753403768 715 114548697146767495114412759780667957965890349394191002638176540 716 120790673279949229016081790873281675852102341923771366552186160 717 127363106973122937065486241259033767038172616410800102673408054 718 134282982095010673734242468757689052471964667522693794008086612 719 141568129217467264538006356358912652092877706669819410398554654 720 149237266525002094388527930568692693275068739095563653714435360 721 157310042638196652125919061315829578730006667964768120362730840 722 165807081437632091729800820832159059624912137621259245112250608 723 174750028978728866356626812626313411237334512390919000315097944 724 184161602591848179391845432811427816209359806362482323476173088 725 194065642266119084388209213355065649348525958739534425174746350 726 204487164419742315335036123215932745177111532721193022753070900 727 215452418163989367026914871852149428614145049693199025422438470 728 226988944172770273799701919983161771390879299821488987709891760 729 239125636274493539884368063103648744716692210361077271734842620 730 251892805887994637973432447425199976397092804565059752332518200 731 265322249429573602822160113930578073121433487229191180050534300 732 279447318823666010454418997693788704352358723239953875966893680 733 294302995255383887446967134065441264784883540423687056154788890 734 309925966309113017770550755242516339099145650890941605764153580 735 326354706643550240775579950004655457360848214047051690883456850 736 343629562360018565394602064668707319910707132387167445622638400 737 361792839227619546708316745229767563963130223670489153462692144 738 380888894935782062012464704678414354072453787544680449722491872 739 400964235552055475537338200509043030854050354694471299636640304 740 422067616370584711091934947904255821951631952309969789091200320 741 8230318519226401866292731484132988528056823070044410887278406240 742 8674568666571008785211941422196985067923526588029762611307638395 743 9142134069875545428953861669067177170875432985682430666952589117 744 9634203609047316995951378302813002571007538443835309371406127908 745 10152025019434584387530094534081593939746274597817970978355820780 746 10696907718217796543922952715289363106003843008435319703182828110 747 11270225762353588178152955822737876220288957302258369278247634130 748 11873420944000681629941423880856241426445267693083465098773563844 749 12508006029615345345747013342842932248111822084556280392378901996 750 13175568149173467709705421358331740429893071016035407716691259125 751 13877772342257046633925345638298929961921032725164924537496683875 752 14616365268035432869344341624650973853451843990649892510080541000 753 15393179086476476854008796144562494142166767167775341342784122200 754 16210135518440312217769039515363296903901874922489675101200039300 755 17069250092639380368780508834169162011779519618521205999171589500 756 17972636587792996599997304566339674764492084723679709937846409000 757 18922511678663836475935966003781827255522264444819944955423827000 758 19921199795037761178832586431759201471785939512740997605848973425 759 20971138203098003792973554926082155224806557684008900392287615575 760 22074882319050530308393215711665426552427955456851474097144858500 761 23235111265280018761669760935791686869153076213919739679014159500 762 24454633679756041845845798111979648334661110600838179054432029750 763 25736393789867393004662543392331685074960589501295904301422949930 764 27083477762339790985622841806806346277231253965551061826841782020 765 28499120341389188588722797774699937967100287872966385553691833900 766 29986711787780382498573713043159550113734643558643202382043880175 767 31549805131999387347607733750484739282900509752372203329256044025 768 33192123755308944497209232219688054478448755465509386516258413440 769 34917569313040462815805608176388664697574682562211652846788946560 770 36730230015083546951052347398660207400454242585933022803316241600 771 38634389279167005046741282188768103554911624875517545131455419200 772 40634534773183825471504454836143018997808956953541614225454473600 773 42735367863498091278194481072569460796335134319847167069763684480 774 44941813486885220990927348301859731870058959189621884934778657320 775 47259030464499384352739070466677465670686151115274030969407679000 776 49692422277034583005048128295584977453187606050748845572168508000 777 52247648321049893091911225555709780082715520840909138037313844000 778 54930635667265968683117477678840822843719831370577445125716446800 779 57747591342510377333533758585448044528013156056248083337291649200 780 1154951826850207546670675171708960890560263121124961666745832984000 781 1215656842008102552492988287203097648958983150402419220658349812000 782 1279466555114853561304867887742694968352523315766745397785773288000 783 1346535366471680562502300478632433011048421715383550600089059791000 784 1417025137333956457720541711742050309613372650819736470429292451200 785 1491105539955972948137567350827760714539540926130687840867284952000 786 1568954423568132178361617051874993201644014950386506884767986576000 787 1650758196989465273222717406183983488895507708494894275818723844000 788 1736712228608409392923232731739624818757890619885149117950806928000 789 1827021264496046681355240833790085309333300932119176872084248888256 790 1921899865448571076259174778554150991176175414612716017239090042240 791 2021572863789653884735381981165337013324939831062045704303351360920 792 2126275840798679783147971486165932157441370977690757234805118562880 793 2236255625667577013310797597519342441446959131709244677984693660960 794 2351770816927226686846057340967361454978656358380318244132247373248 795 2473092327324266158786528553001392006227555297503112439266053785360 796 2600503953170562565910273088757077988054338199223880451328637798080 797 2734302969230789399776368933693128174774812064355452136819161378720 798 2874800750258458420318237693131905511818577111140514894837537259840 799 3022323420337510891887199890542621715714530410264830790756831935016 800 3177212531235228270052246928297105614417377566638455496196406764800 801 3339825771022858063401377676595776374210392953907352824741892150400 802 3510537704273043469001185971991890762931500850633940976989511801600 803 3689740545197976316240775308258492516536642909763160477123793163200 804 3877844965149245697068736402405003899732628626731478462232064971520 805 4075280935959716430992601571718052401155047055507624232502365929600 806 4282498610669532520704089787229139811383269787143605125680452332800 807 4499969243242594719021094346736869567430076456021991323468912802825 808 4728186148946705504511110835062926671630041321802040298261224375400 809 4967665707140110069025309955280399580972342116023182599082247428180 810 5218948408279493068625812015275127964445651250296728800592244379800 811 5482599947039726526755872466824001009281636222785812250363096103650 812 5759212363513917127717682332549920853216932228851331885245580900600 813 6049405234543688145780976403569878105510808658987251708920745829700 814 6353826917314273742794470700007588100497804191504029536853531748872 815 6673155847437027191208110335703845749878492804221371227494366463055 816 7008101893833480293469521279194772370528764643815494107638871343440 817 7359407772830274292756553836892196692444730994855088285271154097160 818 7727850523973253365179539202282178298356598143506369983763548204720 819 8114243050171916033438516162396287213274428050681688482951725614956 820 166341982528524278685489581329123887872125775038974613900510375106598 821 174861418253416687324951275635353024254821077217667295790421277800918 822 183805736322645162379935995616701005035118830528033909385839245974878 823 193195556824440572974057885558805781792979307183361312164170752793518 824 203052472988952847105387369515887709435478251427410358703159056507473 825 213399095816415412562986725924340586349387971245367574433256333272185 826 224259100692568868673062386276724331201774127542841751249198131403085 827 235657276077197527817817780750763687298433549527230150296171352821285 828 247619574355227859179128327996995346552161140873790056402575990020335 829 260173164943579081444229890886576859685350552324932771556065267080935 830 273346489750848908352798492956783282960558175227461013153840723641995 831 287169321090967690064697278947012526093835453367914161733048851259795 832 301672822156168078451803202126154572866251385356192654749869500313320 833 316889610159001272825160236281319998988130395966845499882271492762920 834 332853822257691513269752691509598084579471977627643761841076101970120 835 349601184383864671170117606805678491350766165181235900801633390119560 836 367169083096621689821882310665260325086985570466725142047946625803960 837 385596640592060670490483681338548170762618472372206955952485979671160 838 404924793002690278033866322007147076565255989784347655498976504967960 839 425196372126729841389754498327905378270650532451899478052116755529560 840 446456190733066333459242223244300647184183059074494451954722593306038 841 468751131593643928138854818662243251288262113210549106234608865131558 842 492130240401306966948772764730185558085681669979155046695187860898718 843 516644822737611174517827447904790069073760458022948573305159858950958 844 542348545261870436931649708994580619773947545486776860534272289744538 845 569297541299727353052477023727230588458367299299784406399329297930602 846 597550521016835410275925014979202329821065428297292317386889064577282 847 627168886370829730487866775325135530803522202934084997306933132214322 848 658216851042652984472414635489746200645280727831811977371632792224932 849 690761565556504800762768881991093355188928724263545573286175822742852 850 724873247806208741541177221842505372729122735338288564559567221396820 851 760625319214653069114108280872961864602322377031915620764724667581620 852 798094546762172924735492925250940281577806237969448409964957409827020 853 837361191129315504058272404968083714865767184487010447355607220888620 854 878509161209380147992339845015655396185952304117821771549985954101820 855 921626175256466290225092720844644618084649349718696459724218393566940 856 966803928945508755432205109121342883677034121763730599906778118741790 857 1014138270631947372589228615075876194995371165668931608470145468496590 858 1063729384110282207434667667157826131180963887706532176121497325146790 859 1115681979182823462987032388386535588137299120317351818422913555923190 860 1170105490362473388010790065868805616826923467649905565663055680602370 861 24572215297611941148226591383244917953365392820648016878924169292649770 862 25799329581658335285957760989472739678198500135686468391757166784730940 863 27086157456169274150585824493813837399373851115690294674071088728981510 864 28435528605261546617382931181841015204202925108087988576424569455455680 865 29850403208193249786451742078024852125771274537009842376950549246321800 866 31333877791873156745536010472205481140506574241273361816289909875532944 867 32889191338443131838232107844312532867819854560755453625573065208337848 868 34519731658728704275194038221116419019670657507540185909307642806332832 869 36229042042796188424086496635447062956635025814072972892739542993602936 870 38020828199315662157967734707887750026866673652887197125070449221272080 871 39898965495908363541674574615144855751085388857427408067393206351479496 872 41867506513155346580433488645494962954207531989983994987685771285788352 873 43930688925462280726825042773458056080556701234682725509915478765015903 874 46092943722513845564519912825933182490283981847674312239695232221637334 875 48358903785611049003543074008023422876496983353375327589608307186969625 876 50733412833766801110303871653926369388995637625816511339517218078784900 877 53221534755040053317866621340303141093479873442393636895641866333844925 878 55828563339217642548490912230329937730078051233478629861856103513877950 879 58560032428606572553846672852577583848136762570677464974429015499640475 880 61421726504378765014761706925230362081478368369721298185336750464462000 881 64419691726616299973815552144199939278312431587767218692001996618084550 882 67560247446938854431516429240409448803176652390500222219198288962129100 883 70849998213357492236376492897008958780528484632792988384266139137244650 884 74295846287791249272783890534941778839842444146368922576146224196114200 885 77905004697506227021817231188890372361683131598976891563850009968674250 886 81685010842592327977905404536517005813551780587802989261030898026325900 887 85643740682481554274706966694906127844704999268772164863515846985048550 888 89789423525435206842904116204340781022547862279421112631407405103569200 889 94130657445886673211487923709503483878590860337742180577029697095604975 890 98676425355523132106271203888643228094164741696808646305720177167359750 891 103436111755024836125514873723271901449295041002184122186349032771902985 892 108419520194456114951773522163523544174819243917683004688864086054685620 893 113636891471419378699452764427261179516565240397289815947365761557317205 894 119098922597243756808101724968313592600010931905248646491143013871326590 895 124816786562685201807085531436347383345444712008428031158750582452971075 896 130802152935866597449296650487681000558501125098890661892678972956563840 897 137067209326486376065442868560104973716092884595449677240342334979016080 898 143624683751674172353287859938126331851868623531754737645072831751641120 899 150487867940273987116090659771999501555745795518703390609464423944901360 900 157670641613791139004053077758788767636986281684322527995946427881736000 901 165187497783750949119362584954265906559214697439040229912032245955167600 902 173053569106786708601236993761611902109653492555185002764986162429223200 903 3720651735795914234926595365874655895357550089936477559447202492228298800 904 3901936391136318408786127854699175092115110535153800131949270363079329600 905 4091833643080380254868419129203654065311906181128840231070787576577976000 906 4290742222952343183924522836873276137931234953822603297858950861550516500 907 4499078839558121696901204870571169314570670639441735481107593562342564700 908 4717278968035536375041909956672773369087954896781865839313735513403058600 909 4945797672369437791133905594712284881777336794895866260595369759727082200 910 5185110462967958974575868768649976085734304704326311402237081199713876500 911 5435714190752371261034081068170458244078195150335178006257745653555053500 912 5698127979271451252946071188702825193792314916213427978973636823037021600 913 5972894196411980475246570603083443630232357656145648386685339172712744800 914 6260579467340080452265327444057646190404099653345324111732110096169092600 915 6561775730373623841721391307345642914341066646977057917794823296672073000 916 6877101337554049701392213315250124610453566417197923401258647757152882000 917 7207202201756644087059039554382130591755337605223423724519062849496220336 918 7552752992251825652876938711099082058483333243830026231859017917622751448 919 7914458380706303050164089709806221678159844071926789175688070086995790856 920 8293054339692253765547793317792396291465895838465428293431690751749575840 921 8689309495855023570044957503625480073310682670337496539534228876406552160 922 9104026539975376967706194111753059804082328888694513419830180709144137604 923 9538043696251161113726239688022785697125981344228190563567828370647036332 924 9992236253215502119141774911261965968417694741572390114213915435915942824 925 10467518158804461449837080173179296173030993925203239927121032591418173400 926 10964843682186573871661918823941208434645588659206108792436737759788720100 927 11485209145070004496079772598636723411205040324388771582586277856863439020 928 12029654725310343309663689584125145965686543364596817188081338432470960960 929 12599266335753448629850696306259594816372941133833645059444829091054704320 930 13195177581363409038019310320744845922552742403677128271715868304820805200 931 13818571797805774819343057265032003997633974328260299686127641610560370800 932 14470684174780878799581718394393064860443667498807414952214564023642995040 933 15152803967531492615050216904566475325245725899424599495416597344622799520 934 15866276800083423881678141915768035822622766805002887812465360896723873040 935 16612507063917134747333776809902702681021597942528219602077393548081546800 936 17392960415913241748886370351307527639190397845868471529691767741615579200 937 18209166379565036333750311753268327818906595286680176338906353490384131520 938 19062721053607147411894857616702780685417841940743309604792588810245887685 939 19955289932371361671983580046916288811156469991480454536120669891662083095 940 20888610842348641393835818757351126372480046538966177354068407236260977850 941 21864496999610758121912686819429821931594798435113651713212871200580178150 942 22884840192925926834268612204336546955069222362085622126496138523273919797 943 23951614097590620426987015880898294981831605646444774323291740984958164671 944 25066877725194618273919892451849213373446824534638433438123507194900784312 945 26232779014738554007590585124028246553607141954854174528268786599314774280 946 577121138324248188166992872728621424179357123006791839621913305184925034160 947 604572696894981232515644082382748328205587605627690124028707853993500008130 948 633298250449107412624122199004249077501543701806685345391397840426340340008 949 663355452181239442141602612422773040341020941517157166419907892455405058132 950 694804497874506582176981788094414981614079266197683911906187979969828892200 951 727708235108651717676552511539414810038534561843609471610996441576329599650 952 762132277033483427093595149599035092581611554318059644635499023521084465200 953 798145120893307369252962832492176311242061331060561364107286340017135709160 954 835818271495296630370281605046691768303980801132574688648025431807187120240 955 875226369822377502196950584232007279309541299431588626818930139666517214725 956 916447326999115982585196887761006526856430977279954794347094428829343326700 957 959562463827301964260430439373395236544424994810631004584430381170329938350 958 1004656656116453859848625531059795231267277754129600549062168639520411017420 959 1051818486043317960256366685902121863302750399792889657806353411899644285705 960 1101140399783626217934691405088371852530687441440756893668592448662659230400 961 1152718871668915899166926405544580991592582386954866421367665951159929760800 962 1206654575131117622414127532245796424278633575898347657623171539734333438400 963 1263052560707898119983483492992067344109047971293596515533819774743655544760 964 1322022441392414536008770995922207296114139244654752487485995942294119375840 965 1383678585622212610898550988139837354392781313548629230394778833312174834800 966 1448140318213496622023835595387955454326572859033559952937547511353803781600 967 1515532129558929906382087684783715286075536747495078435595896583851870407800 968 1585983893419507188516606355535823131806615753054309108818192316939038437568 969 1659631093653890351698263022153577337711242618476917415167201247423248645792 970 1736615060241934887969056236773430439676273290099902796884773689320982941120 971 1817083214972972819200381040848061375997479918843756051481805228804606073090 972 1901189327183777804373272735957282731398870270307998796598831735627639508120 973 1989093779946038498553972443103694728657097605386755730205014278242680904732 974 2080963847118626742848087174632651628047275045807411472846062198720054995928 975 2176973981695988277121121239556690276122417564015264148095397686429242082650 976 2277306115900626536409661661101103654335990935132795078822195221816656240800 977 2382149973484916623203682487040447826858954115229915194870754530743975532400 978 2491703394725399419778825104091505855259954144058670653030586022532201145120 979 2606172674611288495687467710369213923396896481873331804825794568439129189180 980 2725772914748199280441535065274097806754491517861115441546722174034521457200 981 2850728389518106070483097973383677983396754988296113270956646538089408901400 982 2981272927057273867107989573868766538546979125140344230116535570185090033200 983 3117650305635425756773567820332976071693277106396764232132504750523344151740 984 3260114666041720451291382290337564776350887006051451651879261078124304617760 985 3408930940606257584418271290851912213063294799321316217729375968102377970800 986 3564375299509830305658977192767747022354622133754843892556908488387003901600 987 3726735615059536558988782297946786346466114455525456485120411735209717003050 988 3896311944633674201355467630022671862760339769374762970686737348557884020120 989 4073417033026113937780716158660066038340355213437252196627043591674151475580 990 91651883243087563600066113569851485862657992302338174424108480812668408200550 991 95910260078035665815908678508683022692601975049226114946453542223183096649150 992 100361791136509895030993047553389829653018100473451799606415520976157839531600 993 105015024866759036634116012877256165274443597228806782939062815942386443261200 994 109878878650061560436117175578939608718733616468877833938345725312349604843824 995 114962654318413514862183585384905268848727600827059353069036799879903109168880 996 120276054307920021851612238490930302282912489940915037454580517521411236063240 997 125829198473238469869944807739199907005313486328533360275148768068045123142760 998 131632641589404604748642471827800322003462116725237204983855839131980118340120 999 137697391568392879731825999325625677153359847757604154742274328055338364630136 1000 144034928418821003903583681302955729239916158742263760190663523070437619906000