0 1 1 1404 2 280854 3 19014840 4 581257404 5 9436118328 6 93086496360 7 638406025200 8 3387901252374 9 14765641285044 10 55108831380408 11 181434042582840 12 538265644820280 13 1464212332875816 14 3696677780664960 15 8759016189382896 16 19620550996489404 17 41872709357187696 18 85529698383793614 19 168166018677618216 20 319216925216931768 21 587568430505249136 22 1050739624471974840 23 1831956995229070320 24 3117826685721519720 25 5194789215191913636 26 8479654783249092408 27 13594534960887100896 28 21413472612552146160 29 33211783420130131128 30 50725593141039123840 31 76443209021216657376 32 113654313684970287894 33 167009724694690763616 34 242492424787154437488 35 348471883925822223216 36 495441866633626133364 37 697974111225936613656 38 973881526126487467320 39 1347798792955883379696 40 1849105179783310740408 41 2518346146728635494128 42 3402730723217273351280 43 4567446220215832303896 44 6086528103186251776440 45 8062577540977336431000 46 10609248403376751772800 47 13884825411914290506720 48 18060381499046254837560 49 23375922196086870206940 50 30084045299781389481294 51 38542925805591190125168 52 49119452505906994622376 53 62339824900285121181096 54 78728766429156670171808 55 99049290711733874919888 56 124039930505545990615680 57 154793662135173174835296 58 192336470399882173894056 59 238214038655717844821928 60 293834021966989636705776 61 361360508605885614495384 62 442697731613750213003520 63 540846903455988729918672 64 658356908135337846977724 65 799344819251127021801456 66 967187430100253662445808 67 1167488967189285380076552 68 1404664436356583489648496 69 1686285526442794638038496 70 2018074629809613117277296 71 2410163833487698228613616 72 2869905890238302073626574 73 3410778393219051684772416 74 4042105774056995435746488 75 4781710418733586140333336 76 5641331561383582391156136 77 6644331178272984770926560 78 7805378790202474412081280 79 9154958756062822498370016 80 10711147871325079402813368 81 12513540817154115551926620 82 14584276098513563450557536 83 16974358161217484106907800 84 19710721667197579398209136 85 22858847102429612073077328 86 26450983084126228418384568 87 30570893849376473718604752 88 35256981243340919595082680 89 40615545371596482316032864 90 46692036671833899863583144 91 53621030359687343705466192 92 61455254251441331142267120 93 70364618306537687384343120 94 80409968505668800984677120 95 91804141260479768734304496 96 104616903782026489936815720 97 119114444577736794263069232 98 135374580583464495655342854 99 153729569507349021291987864 100 174265622661639854676744036 101 197394195780466815021796008 102 223209974233838615148380016 103 252222055367542727241922992 104 284529904741789523443324728 105 320762594240619022810367712 106 361023138882432421916304168 107 406082643810457969892220840 108 456045730163739709184626656 109 511857386880963971048976024 110 573613999453404286854122880 111 642472751862326265576648912 112 718516930795373141373988080 113 803152009696333965731702496 114 896441784218392397004450288 115 1000093847920588433641212720 116 1114130446318000790932072248 117 1240625636055201840183655416 118 1379547994062238484107179816 119 1533395638133633987434485216 120 1702068465570104888209100160 121 1888577798233819285868888340 122 2092710056787006409183439016 123 2318095758028529651303473488 124 2564382394110989090249558496 125 2835909510696798483195426384 126 3132155128862169224889459840 127 3458312732365815713592295872 128 3813605792060338299659793174 129 4204253140729848128536919136 130 4629175289556203183745674592 131 5095753387365868458260935464 132 5602548056211488088426558816 133 6158334345707331149390479152 134 6761159117555271482590687800 135 7421463999423467549702076864 136 8136695743038765034873984368 137 8919167014169786865083153616 138 9765624707385474896437770720 139 10690616587680584201300731272 140 11689922273707815525865232496 141 12780751379941265873914911456 142 13957769674938609343559099520 143 15241147818590034704711135952 144 16624270651357998580638869364 145 18130833898897685873456752560 146 19752491088239745513374497008 147 21517121074962422171931249672 148 23414407106339815181117058456 149 25476840097722420631078550184 150 27691863880665118804333492824 151 30097442408567682228970321872 152 32678042046319572942547043640 153 35478100896355671421141580592 154 38478730254018567652237526496 155 41731446028023401084602813152 156 45213583468712013932308248816 157 48985033204655230907343134808 158 53018173846326839443059836160 159 57382773135337145392956261072 160 62045673846394047179932339128 161 67087352977997508028506587616 162 72468476639869581109033533174 163 78282161132143457789603206632 164 84481045102951706724317522928 165 91173112587183461324808026592 166 98302106083992754429900628136 167 105992002225055793495344977872 168 114176696128355058324240432240 169 122998993778832913671764172804 170 132380096944987296376965607536 171 142484905419590471061007420920 172 153220653061062763736051248536 173 164775825464556661642721108376 174 177042304145365889904874961280 175 190236286564902861027978298032 176 204229994140055793118599977400 177 219272066095586129754324091200 178 235213233148269991609040354256 179 252336510716614312003901609256 180 270469167185270897632771647000 181 289934527133379875845283560440 182 310529974568568183900784525680 183 332625929280538702176859242960 184 355987304116969642437009605760 185 381034071642228195778093595088 186 407495908324090640135306614896 187 435850785848406528376254198288 188 465783707834568969245477053920 189 497840278248674112506596289472 190 531657242312655914960587954560 191 567850871612846458092333267936 192 606005839578705734740214742840 193 646821004128167647796408729136 194 689815266047667972403706442096 195 735783629463731389982841768384 196 784174316342552217684875255580 197 835882116818876877734869960728 198 890279408513324027467260926376 199 948377421734393099850828259248 200 1009453047204846028942959511374 201 1074652853759147442744159808320 202 1143151632319411566628362788616 203 1216235514379784668062022706112 204 1292970280184631658488002752368 205 1374804719990714256818795941824 206 1460667720483772598197767219840 207 1552196848961743239722082228912 208 1648175331751090948353206155176 209 1750434169966902237425094306144 210 1857601846727737094835520957152 211 1971734530327588810901116103832 212 2091266784032464461410539494696 213 2218515780518372151997229741472 214 2351710665973627641941950121256 215 2493434449585181777814759622608 216 2641699043875071338454613600928 217 2799396561103914699364186238112 218 2964267196347096352556024913576 219 3139560916520704519077577757664 220 3322731377569434843052017336528 221 3517390831415469320524536347616 222 3720691233071815450608443387520 223 3936665731819854306590288532864 224 4162089418636020447795948892800 225 4401482254900350390562280900268 226 4651223528697893061026118423264 227 4916323154937607281028924703496 228 5192745497393859210361086773856 229 5486069184884298894913379631576 230 5791740937593617590846396772976 231 6115996485741277320973882469856 232 6453741021446505738629791573416 233 6811867937828142030272425049952 234 7184717015525855717719551454104 235 7579944568612289254194577324080 236 7991185541454845181626135721768 237 8426976918397925755241921397552 238 8880219197216931460882515828480 239 9360325858738234331568985175520 240 9859433709947740702544695086576 241 10387972305750116510208226491696 242 10937126939156243038726229971134 243 11518499273110267759263471219288 244 12122286703145020458681274202904 245 12761251299668368090736839427976 246 13424567051570333753486693693808 247 14126340407645264267943467613072 248 14854470932022935082071852632320 249 15624614725363916839661152749408 250 16423353119621930079629339225424 251 17267868179732823146296092348552 252 18143380561850887678273478261712 253 19068839631113133172755011863824 254 20027771829138693489291377280000 255 21041162689549994818849495710144 256 22090792097344667506261989078204 257 23199640144911531311506397433792 258 24347690632811923113800603769552 259 25560232620153655059748934497728 260 26815013948182131773967727082736 261 28139982321933956608683697186584 262 29510588088415662620017666743576 263 30957370364526962027465961020880 264 32453424872673710523544043655408 265 34032290170599822247050759095952 266 35664130074795601976309285547120 267 37385934977734467754300840244016 268 39164866280763835355826974971272 269 41041261953795290295751964342424 270 42979217272068318447831854261760 271 45022943715284238630055495286688 272 47132717287833356515913157764976 273 49357205996877547580568419236512 274 51652786738380108620139988578144 275 54072429039267372322684032772872 276 56568540707429435280342407303136 277 59199067385260450141362402756456 278 61911471577230365880533565148200 279 64769421705375195697106406627744 280 67715347911520844282702946428016 281 70818415398665857538779410402912 282 74015947717035471089601800854752 283 77383469184543300146012719960392 284 80851936791170298037878859501296 285 84504187228098708031110441649344 286 88264717619191567262522131167360 287 92223354708559173724681356061632 288 96298062062668586609805013827534 289 100586752143933487796374006977084 290 104999238965263864579187372910432 291 109642730085537785562671917278912 292 114418793986142821517579704059456 293 119443483619817964727409035442936 294 124610052721502989889521688413656 295 130044788003558302530565957660080 296 135630563293414480138617959619768 297 141505426847442499491546906569088 298 147541781709062260759541504873736 299 153888816688299786478746006318816 300 160408409979660124569212400949656 301 167262639480028251196686669880224 302 174300231884682291523853024511360 303 181698078902617868504668622646480 304 189291676266689795698006901261736 305 197271886771016568194500920481488 306 205460944696711111051848681778512 307 214065877333697959236973910895672 308 222892335160579136109744288707040 309 232165921088488976577142266829392 310 241675649982640017551849680995552 311 251664564349678663044316200322512 312 261905051849925630934905478807680 313 272660339410505446899691987192944 314 283681998712141797409840707502248 315 295256455123211772942680218570800 316 307114452750293855445362930981856 317 319564100044405303031836451964168 318 332315386628311922019164946276480 319 345701520060559535904415903317168 320 359406482912138016439438074255288 321 373792328228857971879349083835200 322 388517082597002256695887550415552 323 403969648082083183070245842123456 324 419782255986924109957326939723420 325 436374901246047381053225188874568 326 453347450851565862389324263646520 327 471155632704823188351229421241744 328 489367100692086017367090658206816 329 508470697919704817190752069474016 330 528002159091299294094305603331552 331 548488685470270032016230344422248 332 569425909631029667777765577375000 333 591385127014890017848528677929928 334 613822151565424001969674718716800 335 637348979050075751530050189117648 336 661382069891135218330425395777136 337 686580575796201142975359616145568 338 712311459771675265700738871006270 339 739288083796942642234496148980016 340 766828393834671366537250987026768 341 795695576229504318985315761855312 342 825159256796005124015455682562456 343 856040382101613193448064870720384 344 887547713189843416915073702142648 345 920568621203304526166480379382464 346 954251732111083733551551832508040 347 989545211920098932029450838294040 348 1025538572485369571670232891841232 349 1063250481201160584578722069207896 350 1101695896841006307806838485907840 351 1141974573700217243900742997689792 352 1183027979658838750160524543337400 353 1226029794045917497577011500679584 354 1269849419985312584073599602978800 355 1315746321440637668984642674781568 356 1362498873510717375756881613028704 357 1411465218433876119607675568897184 358 1461334225062527171852218906204440 359 1513553627810563056822591098595792 360 1566724769521315626256248624005544 361 1622399391474528434675573448810612 362 1679068095725098795950237374136216 363 1738402317219581946281502437050728 364 1798784007136208861167243437663312 365 1861992863844296085473263489946448 366 1926304845328467374775897887879040 367 1993625384483999712409217332532064 368 2062096149694763960233746125537520 369 2133767301267237978453366159815088 370 2206649078701134936148924995173184 371 2282922015834812565681932623824096 372 2360468443575417229650604527182160 373 2441620424690485211524455477718488 374 2524097953592557378644017086670448 375 2610407601764760714132775559414688 376 2698110820346535285481305067518720 377 2789870755270838510548319192064432 378 2883094969217509751487897135732672 379 2980628677009455102549838670773608 380 3079683847887959450699762095969776 381 3183315431050657120327897414200912 382 3288544773257732689081712693157120 383 3398614308219692167824892534752672 384 3510360784098582228447783415522920 385 3627244828232417507882577562424448 386 3745868140840552489641999557509488 387 3869942764751592638759101989837768 388 3995841864295823401271544809282352 389 4127501337903762728875448841398664 390 4261073620868892815895374990722272 391 4400755276810560106768435230871968 392 4542417158441504630362510553787654 393 4690556363126303620188147286108992 394 4840770516964730120531960555364504 395 4997823350893020278011145937184704 396 5157049187398462716709286097408024 397 5323522404809959971076725315787800 398 5492240911337904008197641488223360 399 5668637358538405055520475197317568 400 5847383985226151950806484522109796 401 6034230058604282699227792822203984 402 6223534679093595476658647472885456 403 6421416334033162382114401562686992 404 6621833263534360297053917461242408 405 6831330060537947662636958647143096 406 7043477664111993232779032004201696 407 7265195782574458900706406338884560 408 7489683902321136200420849868595056 409 7724299435667479178058159910879632 410 7961765582849547140360668620379872 411 8209945081111911210167421024310320 412 8461101855311349843584747604568752 413 8723541923925562532714229316755792 414 8989089688618238217836931488818560 415 9266568920998755648504530327463600 416 9547239340237800551661626065983288 417 9840522675417933412629869942108736 418 10137135343761055198139400076518576 419 10447021614001966573920569360349192 420 10760379290138098726592215560859872 421 11087763370839703845688156600055256 422 11418703994404389085173203633145000 423 11764462004851843279286595259124064 424 12113926363907530330313873165220648 425 12478972628524726101777063799121712 426 12847879017523849184701292870786016 427 13233240014284242343160810804423376 428 13622546235367634677479284315959080 429 14029223396968081907134310995593408 430 14440007444063488775518565819306880 431 14869045251001839121964718541173216 432 15302355442392348707194530064805856 433 15754929207543899417252308772552400 434 16211858187805768363594045000840416 435 16689110525222465776909602460446144 436 17170891257860077576223357801091864 437 17674012954753737003846192593248560 438 18181839998469697570991410868185056 439 18712174291016279641355395439917488 440 19247291938904482233438337868123520 441 19806140107121655662104299892059348 442 20369955938201724704811780545410752 443 20958673137238466298900255562150392 444 21552545770006355208113485825505232 445 22172664649273764992856036877857696 446 22798008493449272582343904416314880 447 23451008193146348379720882613352592 448 24109427495303085982999837808962800 449 24796847359851799261491188890831440 450 25489884767998320913145163013790310 451 26213470607928689539400697758506512 452 26942730875454304286985601364857056 453 27704161128246774409507144263136272 454 28471469482638059425951687584130584 455 29272489892237902525564974352933824 456 30079594890370967086763260642507248 457 30922190582515472448614297918617200 458 31770909902896360157839034523142296 459 32656982066934257317156335388217280 460 33549389245092834304441776911311920 461 34480914332370405609835306673846136 462 35418987715701847827399663194000640 463 36398219473847367599231127232259424 464 37384014300336930874242311122239288 465 38413102934086183019970858225288096 466 39448971111357251106851709453918672 467 40530150269525855024357532950017368 468 41618326576405581418017449333654136 469 42754150815342387024379984897920192 470 43896955624535224965122555205104496 471 45089852813984800381999501458716112 472 46289949357921178682142020509673256 473 47542439890562898228933731948147520 474 48802348345591485991307283955570512 475 50117323734688492300435226773249176 476 51439659626581660035416411902865376 477 52819856531857868898781008456575688 478 54207631294617730454360422377672960 479 55655888953092360788024465336422848 480 57111940587216083060827184209776000 481 58631527070060790077530455153692304 482 60158798782398344908921236577636176 483 61752794235181946496874580238866592 484 63354685966562429686577848616347860 485 65026284381828626842495294913548368 486 66705987139109969972074870008699464 487 68458876392017435896373910235665264 488 70219697294775278206972335521906856 489 72057338591395611509348321857713696 490 73903111346943161170743787592451336 491 75829092353998450919855968802117400 492 77763398961402160980060405758353488 493 79781875720991840691967218002833104 494 81808426352244219953020608224856960 495 83923283166703481092891889844534384 496 86046394664098992158642103751551456 497 88261654867610089872307456178741952 498 90485342546317140114978832607061456 499 92805682993416181523780985399892056 500 95134103901747460956779800962782544 501 97563877420099246311351742469339328 502 100001885154166927063310085061225992 503 102545597532008799288445591542090672 504 105097686284859434201904718585357440 505 107760594280296562770805119078110352 506 110431415184651787030125557448706416 507 113218388991737131590054175829737032 508 116013392371767613650386166692517312 509 118929470511546206597199480737568120 510 121853680482323986504117508045168640 511 124904763851963894416225347296019840 512 127963376223893013159330774233821974 513 131154906795185470354142785206672768 514 134354033610617014985393215617958848 515 137691638986834505491124697811883088 516 141036889083799830600044896353799776 517 144527183821356245681667509413569744 518 148024354104675228887114147546733792 519 151673410256522125822194167519591376 520 155329347469246492452127262464855392 521 159143442189866387167784372583831504 522 162964398444616286035728122673724536 523 166950937636768131631126019302396824 524 170943371209107748914283662420159144 525 175109122401941613027676677685822224 526 179280693684995284655962464662040960 527 183632648073809301645740996283237312 528 187990317775221270312904375999468896 529 192536756509115635138993047343443612 530 197087711909790602602432170707840352 531 201836167935220774683227182643233992 532 206588968120540349147492338599389232 533 211547218616162132407432318254022704 534 216509602395096803440216820667647088 535 221686898048835409071805747530889584 536 226866853850299291120324423772783160 537 232271567336065938676717501883121408 538 237678648099182324929837502278541928 539 243319419109627395143699378564573688 540 248962219895952599921817654531624384 541 254849370259097445600107640545919720 542 260736757070459591118179940437525760 543 266879582224468350649030206379330704 544 273022204015147884919745360699561328 545 279430292243384428790252177936507088 546 285837683400384099692223068520482016 547 292522536652784841160869501030969432 548 299204526179563674125203664562975696 549 306176450640437922192298131841735752 550 313144898585573195936792712839995416 551 320414522447335924790011813151034288 552 327679990180213514981487690093435360 553 335260117559308436731797080031042624 554 342833487272030501263840966566036264 555 350735534181973028768314223640153024 556 358630000488508296335005648845639432 557 366865731340271701646671742604587496 558 375092980691657640042026320330947840 559 383676632377361065685577853134284400 560 392248702018175070420261958264899696 561 401192905200428059577934388462471104 562 410124456003184959651462874839928752 563 419442219206792867310050260912607208 564 428746165951851712414390171816133856 565 438453305978653534455399315840409296 566 448142948349164674300394138079435816 567 458253420609618961683030740757086064 568 468345033429394869319415146657211520 569 478873203879068747840916643939318224 570 489381047136721688779869509474322624 571 500344469832091624189201518149593080 572 511283217836322144388420497053391312 573 522697296511148793827404693021229952 574 534084995315176649282955244307788800 575 545965581663397907742259576983594672 576 557817959121530295130237490471511924 577 570184511701280992343713901244126240 578 582517743048971884298225840006874870 579 595387243127226548230991491191484320 580 608221323504572370398733526729590960 581 621611243186717590589412753549515856 582 634963495984768923409415148301179360 583 648895386057551443527152548126330224 584 662783619045145465308820476219967728 585 677276185161089157527049042679719600 586 691722531581771421694545024630048120 587 706795006327271500248408662434017864 588 721818529205406311682343789728886152 589 737494754628903756259461367761482688 590 753115044116847216412730408286648960 591 769415603766624013885580957276766384 592 785657131062213133352466490516989336 593 802603175913031661216695668275365536 594 819486893184930477475412653106788800 595 837104782081512904198540727516120160 596 854652217834446526662870670049514024 597 872964571023962102206704820705250832 598 891202759529668144276562760342670272 599 910232810193870406910575588358991312 600 929184763536478762727930199402646104 601 948961626325796008713579779935243296 602 968650972117058564742008354016837600 603 989199483670172154275345687967437208 604 1009656056518838394024049514406301392 605 1031001719641127295919473005657325288 606 1052250768707367660073308649354250880 607 1074425705187826643201013171820485984 608 1096493139740377651866823279220671800 609 1119524588179753494116467564437271968 610 1142443313065905323590645037870727744 611 1166359239832946402487276300382391376 612 1190156922896860835220938374001746992 613 1214992740691518522868978121719196568 614 1239697760002153549350681899298448296 615 1265483322574794051322908639382121376 616 1291131937748378408389324859437311456 617 1317897873611288700972624940965940512 618 1344520378039955867646299116473260880 619 1372305688852390816191281998345729944 620 1399933145727304456657349545940620512 621 1428770519900479993252640952263164800 622 1457442841207282750771420004373121920 623 1487365796065529300366688217242651072 624 1517116111967521097653346077292783856 625 1548167577826603831296090990323164524 626 1579029858570668056012565093944934496 627 1611245582356742203506870032978712480 628 1643263729282245681381970503847729368 629 1676680348449565285593707834150629968 630 1709890573717794576689680285494082128 631 1744555303820022364362681214210805616 632 1778994709090741206017541673769698560 633 1814946612039098380446590107796014080 634 1850663440033032680272983520095006744 635 1887942541517012402356493782835377200 636 1924976336848777838975948801579297232 637 1963634509185223785852441241927340568 638 2002025763240298075979640078661480320 639 2042105643451216693086913917982707888 640 2081907343969316915855874594820623288 641 2123452619893254748863153873132681552 642 2164707895553791193612185017140123568 643 2207775518330248934677915938537958872 644 2250528511055059745810484428640386016 645 2295164996286013964345877508524352704 646 2339473859795806256617492381640807904 647 2385726832925203098199589148845254032 648 2431638571534636740880209811486599414 649 2479570500796529345265386795039700480 650 2527133213496064899620601377212605192 651 2576794801442754361689190689859827648 652 2626072243337128169021418750554837352 653 2677515371564271274436290489839849336 654 2728558715032611414926339599795455360 655 2781851873440099622431837261936543344 656 2834713483170736396143781990053551088 657 2889911869527893232533641483733973696 658 2944661599725890582415068606915789472 659 3001821670926247358142089585248167576 660 3058515207574250145606107409018205152 661 3117711999667242523534930504248643224 662 3176406279512073552721825289639789352 663 3237699843850481479171774044272448864 664 3298471334047225411281259133716697256 665 3361923080957459557628469032655236256 666 3424832327707353979262628020638375704 667 3490524378957065512085626279061384064 668 3555633250712743591866275492911476432 669 3623630868704334224391543860955014448 670 3691023039917337657442076728110725760 671 3761392967633079080571591117038345904 672 3831134186221334421055053455239052400 673 3903966249444272358162434744819929872 674 3976123670354469681125522035943417568 675 4051488768437184175237397678453453664 676 4126153888062036929999534131607610564 677 4204124468791700479659661139614856808 678 4281368640322417835869449520877460816 679 4362042869548443927573441160032959904 680 4441938961063946213191177145381863536 681 4525393799311454202647545522819227168 682 4608041757333682510457216564898215952 683 4694355797972370498030140766144488952 684 4779832976077108203005678188813962360 685 4869113464170828975357141695444250576 686 4957498866147760064091737994619253760 687 5049829237637196241435130817141462672 688 5141231984099154715164889498438591896 689 5236697410363552974257992027946282928 690 5331201335498069306055383075949277152 691 5429918900106825953637557966674603176 692 5527609551995781058109266576075986456 693 5629669660099149689907473811285927264 694 5730666071979908452459596326125064856 695 5836160996811389971485922103863562160 696 5940553955569027626072033191956003200 697 6049611392524312165186852082229480000 698 6157493481038492562548781727384386696 699 6270211285423271010673057904019959088 700 6381712316056171369018552091888509872 701 6498190377480084809572108221973060104 702 6613408541330069953952801398068564480 703 6733786062518738364412135795504236624 704 6852821450736106379734347708186204600 705 6977204324468975180365184613328230528 706 7100198413766519458398745034136261312 707 7228694639616807357050663490929596944 708 7355753573815384810843969124083195200 709 7488514770298027313431447932906078648 710 7619746735957265546467386873875650272 711 7756887407973062488368121948616232864 712 7892446437122793767883738976167128016 713 8034083294082786154989809496396404352 714 8174084008380892610702562366878835936 715 8320382153492625803050321528944229248 716 8464941401609645873844819503834754216 717 8616024497637664609550331689745858432 718 8765309908990586054061054767472946560 719 8921303946728281221462987327038052288 720 9075439278338312080396734424729099800 721 9236523934109408030491795500171194784 722 9395635227325397718907043816368956846 723 9561943989673373470664667293329887360 724 9726213521424448578277854645748892280 725 9897882379954956850417598464349440392 726 10067443671747653685238601691460086984 727 10244667968325253216480210209395528976 728 10419656915638325876393792395902656880 729 10602580597450483939823629598269777236 730 10783195371089727074270362013911533360 731 10971965115247994825346274395208542912 732 11158349586479168702055839699676526800 733 11353177678723098779290173975037126872 734 11545478215452422891394078742149231360 735 11746519864305997640327364382838938224 736 11944951788852434017698167740525315200 737 12152364996328587908134250311092131136 738 12357083266565905679461993385676640032 739 12571098545887821553375716926655413448 740 12782260796492074898578504344209285328 741 13003045382123314639877885840340969888 742 13220885338431029015290221527228256192 743 13448609359458407191550434823267369904 744 13673293746029514724810599737835137136 745 13908207475985115164172514529304319344 746 14139905943850197105749075369816592024 747 14382189341838162602763722517454940280 748 14621155502125767616730709109770966288 749 14870991568327657406478085790980331712 750 15117404799688153951899875197973725440 751 15375065106394580932726580667631741344 752 15629107751157496403485428275789399520 753 15894785875809285493618969247198527008 754 16156732901097337986933913361097563712 755 16430625685152763217924501587315368384 756 16700669953624507449864988311601340352 757 16983071788618388557289951339532599160 758 17261409209251263776553512458588409640 759 17552528110794227361469996712996073888 760 17839456784487499234342042905619962240 761 18139504337582938780744853156225671344 762 18435231349676683307663238247366454832 763 18744526576836289063355804210414769984 764 19049262191204181724449383683884021216 765 19368028625630358838000400827412600304 766 19682095848926368266017830892930238720 767 20010560625554981958652120630138955952 768 20334181735746672403173280450544598840 769 20672690299944345471519719733627121104 770 21006090984455009255670765855280323552 771 21354883385291000655252524292125702448 772 21698413288332671642522646329737099056 773 22057733273212809467115380475374568888 774 22411630731912329904404920345283523864 775 22781852338333766852231015137760747808 776 23146359436985807260967292151820075376 777 23527740110231480219511123000005449632 778 23903235215454179426022081407692972008 779 24296036258992067304558819450493590864 780 24682774957861003099286774501717728704 781 25087401157144897052202787007194051344 782 25485642760112190186111388964416815360 783 25902370134773001250004549725128823104 784 26312523773674158375672748589386410780 785 26741632477861681231058843941486326960 786 27163972060739658134561728009842887376 787 27605899726061507004306024598949764200 788 28040702938414496376228247667556054168 789 28495745190340851375614243561577294528 790 28943454440107455317869183738609604544 791 29411911455754332424295552624874311616 792 29872819873956035006227827158483536296 793 30355164666783681652792699630037461584 794 30829569302740725335361556310688399528 795 31326118547531739106701406585083447168 796 31814497548472598509147251401940938928 797 32325572436275991195593420132842070328 798 32828239426719781489163541126656002560 799 33354350821657677824606745317248550784 800 33871623629607035255333130375961618254 801 34413110547727530343053051756809907936 802 34945505434586581526068285903788162096 803 35502711460610847461225644477352045328 804 36050563623541984890763666639132895040 805 36624040526143908463518064236772775808 806 37187689810705166995467526974585680496 807 37777800017837203864167810355091981712 808 38357803712045770412177932944776812296 809 38964914381473350631558726735250240976 810 39561630825915609818481119620807602552 811 40186337619880596651703473212051558472 812 40800129678120041225353355949106517952 813 41442819963759182880993376230987261744 814 42074288749981621550935288816516149120 815 42735354978720907183550404588482313872 816 43384883344160332037834627413666946928 817 44064967922967273414432109483743225216 818 44732943235521223505356994236715754816 819 45432459754551016498813594593427945200 820 46119530464753129836544475608754602944 821 46838898156716587274722742046820083336 822 47545472704652286039088988671829403216 823 48285384247623327964455051252810655056 824 49011875701567836058218082558263143040 825 49772772819748783231276038149704384224 826 50519880374433285297065831770048938288 827 51302210256864220294741437728485150824 828 52070369574721017570033999729435179952 829 52874878548356660821856229057782484504 830 53664530265986078992654687240682352000 831 54491689820342396207760351376248988848 832 55303587093330785612751850396766500776 833 56153874163196685960721865926629758736 834 56988481178801329327141864706008800720 835 57862699990019914076378785813973136912 836 58720486520338325040965319340437105504 837 59619139598784124626025759943892998976 838 60500916776306134415628797193551421432 839 61424512238094836133201325591811545008 840 62330774848643879253325774855905315552 841 63280178917911892657153213545238192836 842 64211427017749336849186763933164417176 843 65187175229494011006996235624571960784 844 66144281742400374631834891188889905432 845 67146915641584658126391312224573513304 846 68130407667473798924713078119144096000 847 69160859330681622600335918048817758256 848 70171269098123087196653562491971118376 849 71230108616575120375490441433149213760 850 72268375726232966623287020716691072784 851 73356179948051072059429048603593749808 852 74422865035596817771589886689827120032 853 75540636745573382680719493478293508952 854 76636305643908312403924523813938206576 855 77784651987518774482369714196983239600 856 78910315625099282579357145268972303656 857 80089850114818556902040649425459199408 858 81246104755011693426047855692879058112 859 82457905438641857566580458255077889032 860 83645352963542050863345480917370314448 861 84890066093307508686635688157180988064 862 86109793059906061002106958200459080960 863 87388071086727476520777391410752510880 864 88640710932184071078455647555965004448 865 89953713056595586669179746039962322544 866 91239905635580712269227857231590226000 867 92588318666453153830531924052184426408 868 93909231693327397545617985687541279392 869 95293748706151997470595142302006058432 870 96650055487881488367400325712701206752 871 98071922432763637887479226256525342032 872 99464302068985291006063679539330610856 873 100924248806390186128065829847088498576 874 102353955308159652169850457239092039728 875 103852718488030728620558905933633315488 876 105320467139751448064892073290671361504 877 106859384590243925475720971124733793448 878 108365896135769082351430479300550869120 879 109945742602090399908093204691728898224 880 111492364062124820926133930060465131728 881 113113922091963856207877961931274661024 882 114701412074123820610301121539352000126 883 116366117992051817662248046157682394104 884 117995240521801966276733501842426992096 885 119703917227867151155458401474440460640 886 121376118659821256305943310264027837336 887 123129596068656423377794866827915674032 888 124845680973104569468999237273693384320 889 126645500038347230611758495712162325856 890 128406278882863076715330681208097444832 891 130253313175088298121600797177352697016 892 132060337376007678334106084510799682944 893 133955467059420457226500903835718250800 894 135809588891834873728205603713388772480 895 137754467640602964848418270684739100208 896 139656546375541386569299973589684531840 897 141652099986063248211385725053415501696 898 143603799616276251026197518304426636848 899 145650960456208363944494880243511200048 900 147653184480184713740244880844229202668 901 149753726473798885156621224999144474240 902 151807384277116247273879189604772953936 903 153962288619170987677813642778180360544 904 156069163609380476595381999333431964384 905 158279418685208013099491890880318078640 906 160440468164918660825079166941873317712 907 162707974943558265638105180005476635400 908 164924161389328316707125581993982080136 909 167249958555525702508863765823224193992 910 169523194010647251591889155840347136000 911 171908328774625053787527304079904702912 912 174239625684356104537722932587348585056 913 176686135065444627948566515935322116000 914 179076510825799272708858035230998755424 915 181585495203954542279564082040522344096 916 184036999018834080395596196353840153176 917 186609565955421311431880267380311002352 918 189123268686914818319433690298953302976 919 191761599383650245279166203127748601744 920 194338577452040612781700118142948790896 921 197043837065753796986565816073005595200 922 199686284329407670242346774191443986248 923 202459644382817969182337819414661998352 924 205168692065764705990455671973132044256 925 208012488948138020920554396495418396920 926 210789275300748853993148089148631302400 927 213704740533355553295221454318872245776 928 216551614249755171554797755256202519976 929 219539985439600953815466967190922591792 930 222458142658761796384537252165698450624 931 225521921520208924261546251043023854616 932 228512563502646780094143400948205527392 933 231653051855049076990892162781952593024 934 234718691216848593558757452955563674760 935 237937197707325850656037196916798335424 936 241079098534988225793673604695694824344 937 244378299107694489554427503875076484000 938 247597729403711250529727100528263370432 939 250978998438608813423246089849468395168 940 254278647265330142540596860594846335280 941 257743367838628230276858107739987513720 942 261124568440326380239903084421669592960 943 264675602809101294887846935320689400576 944 268139691848158240528799575043643408168 945 271778492434701382695960891809261889408 946 275328346779921868769548218078207909072 947 279056372451074523320263278054208746696 948 282693398606089435095928534973770312752 949 286513708683550982562987423638460727824 950 290239317199240574733655030001230315416 951 294153445839202829228259811378926249840 952 297970711198110133151012824331542798080 953 301980197507902393374934230866776805808 954 305890601456754349579847015161907381496 955 309998716777485278577793401484071741984 956 314003747095786648573924793374965420000 957 318212108658635663786859776701221212736 958 322315051128988546597168614288056232960 959 326625280556524816230378650688290117568 960 330827697978952163081849751216132869616 961 335243292103850594283952108533623066364 962 339546750366276249257651820539041829952 963 344069414407141986718004938419363601608 964 348477422470041333089421841115247871536 965 353108866941726682103009680709718350640 966 357623072275977275981514341895482355936 967 362367031010902028821318060292363867952 968 366989082152565451576469576741014598334 969 371847350754603101883455999661354864768 970 376580996823766551666771606221949822000 971 381555378622269954917010116386012977768 972 386402352573918425582672058561695089368 973 391496834632376641890790306836723962736 974 396458869449514720361979301693810243200 975 401675344770391360893596018055185095824 976 406756444862210911513232659294940394264 977 412096810593919661061440797512101342736 978 417298799363956593497020773514037961648 979 422767309881653603384162396681585066112 980 428092011560292831080577508459443874056 981 433690661540015792400029876983643612232 982 439142348435820936074884522523116939896 983 444873134381230494143807874984040647024 984 450453722261376637144904531879697357168 985 456321185931223935067159875268579522608 986 462032594137418544444403443213976218192 987 468038832796252687109177105506765222272 988 473885619762878533850745957215379752592 989 480032731416000945216417240987476966736 990 486016912796410895321278810715908348800 991 492309744463503784205345386495664346528 992 498433334784565247635286797578744940800 993 504874092391389890279206328134458320832 994 511141951795039622343672999109917033888 995 517732842965258414414201950885322164896 996 524147091109114940590953385477107132768 997 530893282982355244581836397561941853672 998 537456035181372517004098134173360061096 999 544359844533604793285841749803229504832 1000 551076285460219563676573603068426820944