1 3 2 12216 3 1049332 4 24866496 5 289421466 6 2150562080 7 11720932296 8 50917793280 9 186017041471 10 592764490128 11 1691223619836 12 4404312868096 13 10623285300642 14 24004367672640 15 51272935258008 16 104280162643968 17 203151521341206 18 380962210892312 19 690512415165060 20 1213980942240384 21 2076331042855136 22 3463629219588192 23 5647914226772952 24 9020030538647552 25 14132598048603381 26 21756484787689680 27 32952302122142920 28 49160947536511488 29 72320242750455090 30 105006978798995904 31 150612332090558496 32 213565778569691136 33 299597158675847184 34 416054273773958640 35 572308765647955824 36 780210625166644672 37 1054631807781892026 38 1414169490994185120 39 1881893445234551672 40 2486232927250056192 41 3262152985942729326 42 4252325950146587392 43 5508519763977964572 44 7093512560524023552 45 9082847295293721762 46 11566928449632953280 47 14654072560850373936 48 18473022674695831552 49 23176015957348784379 50 28943560648708430088 51 35987882126051613096 52 44557280932930690176 53 54943518335654583882 54 67486314301198126400 55 82579356419410797192 56 100681620701964128256 57 122322898843081529840 58 148111857932617081680 59 178753283762871147180 60 215054292395491087872 61 257934886428897595986 62 308454055800600083712 63 367815813066485991272 64 437382713310261805056 65 518715030613508109948 66 613574981786168376960 67 723943595383601640756 68 852079153737885303168 69 1000516719099501750432 70 1172088351555949514112 71 1370009997844690935816 72 1597871361340270261760 73 1859659195492098575502 74 2159885941230915626640 75 2503561465908249100588 76 2896219115936919947520 77 3344104788429452533152 78 3854117774956339489984 79 4433838853608705276240 80 5091805037529406611456 81 5837401426022172345883 82 6680889317081616983472 83 7633802446297170031812 84 8708763546541033060352 85 9919507094025999679764 86 11281448476522884144480 87 12811386429257871080760 88 14527513719253678479360 89 16450229971346097114270 90 18601671257428647538896 91 21005702789603919418416 92 23689069462016897312256 93 26680673377811413860224 94 30011540620939145888640 95 33716428736156189222520 96 37832750439156723875840 97 42400499957070942480486 98 47464480670346337671288 99 53072737939689417006252 100 59276412212427483119424 101 66132815454769898829306 102 73703182583586630146112 103 82052415839840801019432 104 91253311355720675546112 105 101383353175120652784192 106 112524325541729337592080 107 124768069415367119010396 108 138211971699982803304960 109 152958416152186465155330 110 169122521962632285078336 111 186825915390580519861016 112 206195959188882057363456 113 227376082097314567418742 114 250517296846944480956800 115 275777070166877284119888 116 303333085026498411569280 117 333371778077889905272394 118 366086725114851264315360 119 401696896254132489865488 120 440431190815266268901376 121 482526282908340506543799 122 528250647448622015014992 123 577883877313354494108744 124 631713906287654369052672 125 690068260447867524205956 126 753286785171717344841280 127 821718058029647185113216 128 895759796877014870261760 129 975823259140299269335952 130 1062328382679520847766624 131 1155755989596796032935796 132 1256601562677612302410752 133 1365368727288353626535520 134 1482636483251610507428640 135 1608999149535763581248880 136 1745058106915895907081216 137 1891507812125750723154126 138 2049058240744306475675904 139 2218424757952381363287420 140 2400436943998867028130816 141 2595939647401267579910976 142 2805780475645380935122752 143 3030946793936101887428904 144 3272440547965551108222976 145 3531261943723877463954780 146 3808582032376706023535280 147 4105584873933584538048276 148 4423446407668588303782528 149 4763551371435894341697450 150 5127293882141076671865824 151 5516051608644177873978456 152 5931456749345092541491200 153 6375145354281962038568142 154 6848726606649165016807680 155 7354117920918385098443712 156 7893233203132694316322304 157 8467945945989217734848946 158 9080501972422073892708480 159 9733134385297960132202712 160 10428016716886668240027648 161 11167771956341246729541696 162 11954998120503519988096376 163 12792209079751757490566292 164 13682461321336356714383232 165 14628767832323061844540896 166 15634027409838481499966880 167 16701792478060095210506856 168 17835547743353127235010560 169 19038628139093165703060621 170 20315150528362711769228832 171 21669134563442795816414420 172 23104406479921467643420416 173 24625725549674184107041602 174 26237719407316600607851200 175 27944763936091885905971064 176 29752348097310604479676416 177 31665786709337671634141520 178 33690070981165049897333040 179 35831520801721616751765540 180 38096222735297232045890688 181 40489855247482849282271946 182 43019679313167565341793152 183 45692649264709028155033784 184 48515214258046721490972672 185 51495694767936963865933644 186 54642019077676917929282560 187 57961494172780856934966072 188 61463635191275237789150208 189 65157467838272068892231360 190 69051246051960551094740160 191 73155829712421372873283776 192 77481472899090453156069376 193 82037477788209032716161222 194 86836223912536772588246640 195 91889330241676581382496784 196 97207256413127021050715328 197 102804088868198099697482586 198 108692967300115022206078944 199 114885638191889137212606600 200 121398092211275637079921152 201 128245160026996411095342896 202 135440006051865096050086032 203 143000750866386793397711280 204 150944117931449720677366272 205 159284817072929655046575972 206 168043347638623175346646080 207 177238535246410097903483064 208 186886781656214360510963712 209 197011259654432863434576720 210 207633107302523348770638336 211 218770575300572070243674436 212 230449818709704079559546496 213 242694531103262202622478304 214 255525006163219804654028640 215 268970697106558416513693768 216 283058118042208942973112320 217 297809791912964177575318272 218 313258836280124067448670160 219 329434907163792358413196232 220 346362924979078759613035008 221 364080074302191957723584676 222 382619474719630092066223552 223 402008646524784040736125152 224 422289324418738782681169920 225 443498403012040148583355417 226 465666216134783222323645680 227 488839543335767291546351316 228 513059423942134265862609920 229 538359283349514731953197690 230 564791439702311443284361344 231 592401475056064760471759232 232 621226158133139984817484800 233 651323925791900353333788462 234 682745401503917188498393360 235 715530901798466494153543584 236 749745613036003484068258560 237 785445685258815179250887360 238 822675243529165462570935936 239 861507000898987603111476720 240 902003078790300684175638528 241 944211681128870894083111926 242 988213827396284383200333528 243 1034078150416374136546534012 244 1081857325973721392423348352 245 1131641427100877804478746538 246 1183506180738221472580311360 247 1237509057988727341766702040 248 1293750080077580667167784960 249 1352312835741458780698570992 250 1413259797395052834891561888 251 1476701910946204089517755756 252 1542731336031388134362671616 253 1611415859086385870180262624 254 1682878582843122216267248640 255 1757220842675243294592929712 256 1834516064006162639285649408 257 1914900697046393970700919046 258 1998486034719306698800687744 259 2085351677545378281761563248 260 2175648527728082491175384832 261 2269498671872888895051599130 262 2366988266698072918082817312 263 2468284033844050375435144392 264 2573520000362565715854925824 265 2682789035948516760509937708 266 2796275153485464285179078400 267 2914125338951074879742438280 268 3036439517701649575226381568 269 3163420907566170220602459810 270 3295230258247094703126445440 271 3431974878412860964585126416 272 3573879002960149875072393216 273 3721118237777764981832605504 274 3873807999231732890232638640 275 4032195138035709651172739172 276 4196471277043626151650945024 277 4366760370374620126586317866 278 4543333904290100762617887840 279 4726401247002847052012595872 280 4916094861310390594553929728 281 5112713059772146266077649246 282 5316484397881908033834742272 283 5527550148131739380610000012 284 5746238414120253102680166912 285 5972797917779265074144009760 286 6207379033979261233120388160 287 6450342343907709217329386832 288 6701958242232826491867594752 289 6962387181231168331299827769 290 7232024460750266925006438240 291 7511163766434051945520284776 292 7799976002307271627284598656 293 8098894179427318140453083322 294 8408237821813384532793169440 295 8728187861745496824635275560 296 9059218242906870597385307136 297 9401676307770768653907227040 298 9755753208693938698850576400 299 10121968283963836057918203792 300 10500697870625900923792605952 301 10892143449067057272226052256 302 11296873694498270241915344832 303 11715295992223911735417315864 304 12147623422664314855811727360 305 12594477135340240660581918492 306 13056297685574223627729071280 307 13533310023973525464642706596 308 14026192090418849443210438656 309 14535421361079202346925084512 310 15061233502039302909863978496 311 15604367859891490422237695736 312 16165341600017037772588625920 313 16744400904891878797853826942 314 17342353297393903309903394640 315 17959756865474810537751198768 316 18596868039514618450679854080 317 19254568259518960340975815506 318 19933459221087780155701193664 319 20633809385454318781849855080 320 21356578236178098306528313344 321 22102413960840189263261102736 322 22871596966584977848691046912 323 23665170961393305941802699720 324 24483836150790956040134616256 325 25327882353776266419266901678 326 26198444195329426580163547680 327 27096277504565583725605232120 328 28021680786094150009684085760 329 28975889598642943388659840128 330 29959716520601581758671893248 331 30973467820645172301559566396 332 32018488135353665292188948736 333 33095650434725924539144802882 334 34205270995083802342511576640 335 35348809090070591996921629464 336 36527201778385001977020809216 337 37740774661002075159796234326 338 38991110428853948081381581512 339 40279218191330984450697439272 340 41605428282091899494361451776 341 42971456039387286724839975552 342 44378387585923489022604151840 343 45826556138836751569114102800 344 47317824470879316277740705792 345 48853356425968611389953178304 346 50433485925726958298627363280 347 52060234893244609934471404236 348 53734849346179483699207994880 349 55457667188026531080542632050 350 57230876541118774830618823872 351 59055810371197900366209116720 352 60932808903295044892037087232 353 62864238604700085504420430182 354 64851531180715611277754294400 355 66895020797419863837056128752 356 68997265369429817914045395840 357 71159801777686947236508199872 358 73382954601936080472628690080 359 75669494887566881909660215080 360 78021064161893556312916153344 361 80437973651000809285355466543 362 82923223546838822915353124112 363 85478565964646962127134366756 364 88104303233365704664168000512 365 90803673514756051318038519588 366 93578545694134734075594976960 367 96429209681321404307587219056 368 99359158800489417523199311872 369 102370395217731333239329426182 370 105463182884729558089090306272 371 108641288205304687528873879536 372 111906855071084350319368527872 373 115260115512003842814508049802 374 118705140065832777208031359680 375 122244212201632913816100949488 376 125877524871708063779979780096 377 129609475418303842128523794060 378 133442494132788647343696862720 379 137376741279733148951680924140 380 141416951914407388045236948480 381 145565710543699881462632070656 382 149823139251055744957629967872 383 154194333557938150919689802112 384 158682056497341682934393864192 385 163286369965357142863354884288 386 168012754510285145180724186480 387 172864162892432870521771683404 388 177840586572863917800046900608 389 182947936417990568721875398170 390 188189348334949368843478879872 391 193564732604961686916921566256 392 199080461134099056332032151040 393 204739862045420284808934053424 394 210542774002052244552829898640 395 216496042213149726850356106080 396 222603197030644792447971435264 397 228863995193991690047801514786 398 235285787016993375804012475200 399 241872339301584817552237102720 400 248623292848679193977769578496 401 255546536623423542701933101206 402 262646087735264960498746659712 403 269921456149139674992381630144 404 277381132394207302243891454592 405 285029372342628327273783538026 406 292865537774347097831912265600 407 300898762806604570650134427912 408 309133553523624326062406799360 409 317569136880860615330203339230 410 326215305365368970017761660576 411 335076825902298573441027836616 412 344152775963934548992829200896 413 353453648532106021843784662560 414 362984520184635015897404026560 415 372744267702713378034006657528 416 382744128831923847300642570240 417 392989509022057525976132068880 418 403479059772313113032488333440 419 414224853696001859699413114260 420 425232603755570913452921131008 421 436500710334041829561509143866 422 448042138215530351740282495392 423 459862920733198532160427840752 424 471961228717487985110254052352 425 484350932320719720567800696154 426 497038399699495973353275605760 427 510021549186732592488981707952 428 523315212622260454811061612288 429 536926162652032619331364455264 430 550851987674231134761390782784 431 565108542465324055937631915696 432 579703025750405663050808197120 433 594632662022836349006993812662 434 609914453837756008216314132480 435 625555990807118641205673002640 436 641554096701682930173859935360 437 657926996869853232002948094240 438 674682689871448989841734493504 439 691817626898563342887404947320 440 709351270357130600997418389504 441 727292043685666370125954660503 442 745635992170913355607960973472 443 764403890991509399104382844972 444 783604684225809402172932634112 445 803233901766291204711483182340 446 823313708082802252715850689280 447 843853598346548141155985107800 448 864848536409597127527736803328 449 886322249540467900410429649350 450 908284729368675819791478664616 451 930730318468613750850509503512 452 953684410644048970743148910976 453 977157510367671850657347618464 454 1001143384751643156141083204640 455 1025669102530714390113200398752 456 1050745700233467359169845616640 457 1076366323303292857510998687246 458 1102559812299734373215201780880 459 1129337874075392471772142770960 460 1156692868510320160227816993792 461 1184655513116965906948006905186 462 1213238220914806932295848827904 463 1242432495678414328688434256592 464 1272271171856737718005307351040 465 1302767281454717901569400934656 466 1333911400021705278945459368880 467 1365738608592374810990690841156 468 1398262582280012430754973013632 469 1431473032209886909614496689888 470 1465407286883338193938184308992 471 1500079688440779026478726900536 472 1535479015497780751212567705600 473 1571644976445468101996335094064 474 1608592763410111811368533491200 475 1646309996889989137853441441820 476 1684838898747713305936543343616 477 1724195557007112137617356973074 478 1764366337841083259657949229440 479 1805396300321153433705686569440 480 1847302305362542464953648676864 481 1890069355243366321731494459196 482 1933745522951926186586659602672 483 1978348466521777510200883732224 484 2023861918507590341113438200768 485 2070336954377576791424376583284 486 2117792052052815601284570973280 487 2166209588963932759708655447976 488 2215643803594120260562557711360 489 2266114254059679018646639985072 490 2317601642702547975384153663504 491 2370163544466010969066555379676 492 2423820658151865783537800274432 493 2478551873370302464523308112580 494 2534418550760876195408860324800 495 2591442335275451124314020738344 496 2649600163998857621880967397376 497 2708957408342372184678334264512 498 2769536687598462695943926999424 499 2831313126672201551178074950500 500 2894356065065122728073053882624 501 2958689133904816441765640486496 502 3024285513617904808433490558432 503 3091218730229114952698862203832 504 3159513776192266172220587118592 505 3229141445771936021583148835532 506 3300179679408978781248779631360 507 3372654897583320840880003422924 508 3446535337662754198302079131648 509 3521903939154631705979336704530 510 3598788285798847228361438234496 511 3677153861980524571819165014096 512 3757088899084536174692957945856 513 3838622180509575567021054370400 514 3921716627551160344356739958640 515 4006465699199873671427743647408 516 4092899399105140774574520894464 517 4180977925850400799479795536832 518 4270800235612953246596599760256 519 4362398029673190171938718659832 520 4455728184787137471671765293056 521 4550895434616561119149810457166 522 4647933279995587851316701455760 523 4746795020778436793465987443452 524 4847591970197557424697781462272 525 4950359041751026521425672624672 526 5055045701312467778811939343680 527 5161770222756494278275003811392 528 5270568960742604911951282765824 529 5381387839135290103576830235371 530 5494351945622515516785894849504 531 5609499118377113881870474207260 532 5726771514338257967448961013760 533 5846301382316007667873605907764 534 5968128694171763110950355233600 535 6092191014203190845983473505224 536 6218628132253114423496344406016 537 6347482246984251733055164744560 538 6478686018695673498347970855120 539 6612387829504096503960397113948 540 6748631568890103705268274641920 541 6887344660818955702267793579826 542 7028684550989516376585045773952 543 7172696877380575567105716920024 544 7319304198062349135232296222720 545 7468672816649899295869260796860 546 7620850150968877484863141122560 547 7775753602790002290191098364436 548 7933558782426634095364428947328 549 8094315739554256574244457711802 550 8257935642697050590933914973856 551 8424603845374638980489409691800 552 8594373175385305059761594449920 553 8767148144047450446395665246080 554 8943125238527122323493639322640 555 9122359336750041486713698348752 556 9304747835986035725607165392640 557 9490498994552907547680182321346 558 9679669753861867226437084643584 559 9872150950687004510437616103912 560 10068162275963637721141065744384 561 10267762769717871204311649790752 562 10470836346413483281836517457712 563 10677614665577208362137447990692 564 10888160046862044803779874476032 565 11102347986021849314960017419348 566 11320422703373903733895934726880 567 11542449955147018612091033922056 568 11768296272118192281963536732160 569 11998220276771979129719638339710 570 12232290135612013666089820826880 571 12470362877971030334155699334316 572 12712712261589573913477233203712 573 12959408921897451977302905740544 574 13210301120322957150618354122880 575 13465677254254934257896222945768 576 13725610480092965079861727854592 577 13989939787757279363824688708166 578 14258968947161514228912699148968 579 14532775115228472274876166341352 580 14811186095616452470787819646720 581 15094521735306198589646484065376 582 15382863393657053165987372471872 583 15676027004313495949676219891784 584 15974350852725279425180255849472 585 16277919184840630768999187310636 586 16586535279467002267760142798480 587 16900556852518595791019933174076 588 17220071059073876468978390224128 589 17544869540472126896826810049920 590 17875328740854625309131166524480 591 18211538734822067471932638260376 592 18553278961473175866905712500736 593 18900945402394412750918416865622 594 19254633078314296327285861996800 595 19614106664122237474267189050336 596 19979782571405355858380846198400 597 20351761034417154104105336530400 598 20729791045557870845549688081024 599 21114312591552468437716140427800 600 21505429239041901578143394871296 601 21902873385157852120540224859806 602 22307109783689335034682289074432 603 22718245364024248315042900487492 604 23135997326332582665902644987392 605 23560854140160167932824557465778 606 23992926192074696312633075060160 607 24431914642278570864733648396896 608 24878332769616575194320900587520 609 25332297014477574196584917494080 610 25793489173177016890808413328736 611 26262448469015041042234231527456 612 26739297660055890798764203925376 613 27223698120999904970978879797242 614 27716218929097873120543918100640 615 28216986774836113264368663463536 616 28725641401177882348487246364672 617 29242783230975213207052129093806 618 29768542947489860968647003115264 619 30302540462904659298541265824860 620 30845406212176531122071886655488 621 31397274803294720466389072224320 622 31957745377058075226717817804992 623 32527479667148308704977979621840 624 33106619596834817359343622520832 625 33694739279629713239380241283831 626 34292533053217963730388140485680 627 34900150625266424709889175782080 628 35517139553062514249270427074688 629 36144231940751071215588061427028 630 36781582060492467787302134438784 631 37428709404682970237530665610296 632 38086385744925603519793119436800 633 38754769873342222999109804793584 634 39433355795495336996394508226640 635 40122952873909372458571553935104 636 40823724484787834842711128221184 637 41535137881449529177382619077106 638 42258041621410861694216388548160 639 42992608102720882341668165075112 640 43738272227692830333459624886272 641 44495923545528495445644192021126 642 45265743791800845693278764286592 643 46047133801022247036340760525172 644 46841030587566082042930254876672 645 47647621051032567530338273093344 646 48466270128933043505286204974400 647 49297964523485230577559136126536 648 50142896436819863332310781447680 649 51000398013431177891005738754160 650 51871503060533883078580863156144 651 52756409017798236359524794545152 652 53654413712034719980951809797376 653 54566600066020685487218587624482 654 55493176329350427909115775070400 655 56433399085377314774422128156312 656 57388402249920980060715141881856 657 58358405501204175905544493973414 658 59342621898020474838414698812416 659 60342244625001797932740666142980 660 61357499434191940617382733297664 661 62387553447589109076979096719786 662 63433662096680926791412858108512 663 64496057002486767206975279743344 664 65573863701204564389417981356032 665 66668396252469852821000808425280 666 67779892090318819190697684003280 667 68907433345525983013191617337360 668 70052394997931208815330830330368 669 71215027714576241885863562517632 670 72394361016464118362392281642432 671 73591833361955927242399967859432 672 74807709242132460947897221906432 673 76040962794317451535948435944102 674 77293106505732984647935544006640 675 78564411598375387732851297410680 676 79853794158293107157634945406272 677 81162843913083452462522906398266 678 82491838855845725868067371269184 679 83839642524521476424413038096528 680 85207917121724503378326166161408 681 86596947422843799918259925678256 682 88005541968664991674879280415744 683 89435438587076514797992025504412 684 90886937775971489525763511696640 685 92358781780418003431419701563044 686 93852786972338040777220944912000 687 95369270326793712015365519323160 688 96906904516360830797081592840192 689 98467597461886605384959561922972 690 100051673960383853911506630508032 691 101657733267105668023748728650276 692 103287779175888954932831582307456 693 104942144105099636029811809234464 694 106619361061364015968798569020640 695 108321523602903683142817762613640 696 110048971460975298167934720552960 697 111800168904783374127493446845052 698 113577302401078179948520544523600 699 115380730806174467942383212376392 700 117208835156211186009986549485056 701 119063898419869810029169813457106 702 120946299640213557014850853997440 703 122854332268668065065052288688120 704 124790392633947610155554436022272 705 126754868191801464637259978662272 706 128745960662425926365451212308080 707 130766184655206249393172035246192 708 132815935858105770496717896053760 709 134893333645493479799532732407130 710 137001002593116168300621052434816 711 139139346810982165697380455969680 712 141306399476592486788902627814400 713 143504899530651948004407297272064 714 145735274040703044875447050298880 715 147995451953563870549098416128176 716 150288291024764837452758571495680 717 152614242195250158414498740566080 718 154971125529737931001948103300160 719 157361937739982837090521979870160 720 159787139403557716801718910984192 721 162244436248619550940159932159936 722 164736970037249640266757565875096 723 167265210888617101353962437871144 724 169826761823926060712779457427072 725 172424899595981195125978726051230 726 175060103095596979198872438676640 727 177729868697943811544131288113816 728 180437613021932878115768197570560 729 183183842111816370102957223203991 730 185965923358220436029063469814944 731 188787418157886995006932856983416 732 191648861581587669150248019287552 733 194547485351064700766448645694962 734 197487021427345155805729997792640 735 200468015528062056520661288512344 736 203487557223402429156530568560640 737 206549556614821361486365289190672 738 209654569405913557858625663489904 739 212799558673055187696497861675220 740 215988598547926268627531994237696 741 219222254604583881204284166113440 742 222497358244464162329427024888192 743 225818153539120647561018453295272 744 229185239185580866512942419083264 745 232595286571785213005468547393900 746 236052716568583535142063496043280 747 239558161920722157419794419672084 748 243108126854826088432741357026816 749 246707240452776251316304748277408 750 250356146588943658171994821079424 751 254051174855936662374426833846256 752 257797170937259517434856512618496 753 261594790120304885817525840131664 754 265440205656685818225531061183200 755 269338462969262762301068309066832 756 273290227983950963415238084997120 757 277291511511200838695953369377546 758 281347566140894378377084845773280 759 285459096605440245877368447456384 760 289621917520705878051406996746240 761 293841495090354086171463828385086 762 298118575193496955240321637036032 763 302448766978025259317151141549360 764 306837789186161746141504513093632 765 311286400627306460553620209821348 766 315789995126658738445324281338880 767 320354555436826846929416991618120 768 324980851706556279768256004227072 769 329664086948649811506064467266310 770 334410485689051166055436449836544 771 339220828680387008335821771932136 772 344090121237063150783820570463616 773 349024837604720138338339222754202 774 354025805603702530646017025140960 775 359087789107306683253511621536992 776 364217521301224644245621368912896 777 369415878973810251923287617627712 778 374677373784043774722217988541840 779 380009046003151867829288295116520 780 385411785389976414187771979375616 781 390879841248390006315578006815392 782 396420572374960753040676681128832 783 402034881226259180948283679815600 784 407716784402633981541086002458624 785 413473931612138697157893731064924 786 419307237469021709618639778802560 787 425210476739846767961631433254276 788 431191601156203433641964581665408 789 437251580027393264834897941992672 790 443383894452531758471231365328640 791 449596808076466793631658228851216 792 455891347518761069001196318341120 793 462260687735059175186454437981004 794 468713462157296244865948125074640 795 475250712140203854718623681366864 796 481865291810802323024358514291200 797 488566219851901686552047181531186 798 495354550889645433193606238397440 799 502222855559645993624583888698208 800 509180503754094849662175965380608 801 516228561435613016979520176390390 802 523359307004770605400561327886832 803 530582471836041232238016896323224 804 537899187681823231617948315855872 805 545301376223452274644614512445312 806 552799142193438239759559188405760 807 560393686933545303277451038590840 808 568076559143335836431718910018560 809 575858309954826274683268397528430 810 583740154557702863092953292078608 811 591713253469395307089315172030236 812 599788621361863182890724254960640 813 607967485761079542787371645216704 814 616240666227925569197163419215680 815 624619596764411715898168204329048 816 633105517616381711330266380926976 817 641688893445914242191141276818640 818 650381592332001288346706802438960 819 659184932488624703522073345763312 820 668088945388275424577164564201728 821 677105948089222640896863716469066 822 686237339447907023650346682514752 823 695472701614481038087729248661752 824 704824885174139940844093727281152 825 714295304312742833337465853919856 826 723873072193753660320173498707200 827 733571593686317611355626117055916 828 743392297338132834325651448520192 829 753323883594581099603967473585490 830 763380260255156137880882995433664 831 773562866091114703016654379252056 832 783859975847780732826334756601856 833 794286015544062050357303959700358 834 804842514477174726379231000489600 835 815517227544964332445102349538864 836 826325114413696389862194165642240 837 837267801702816600461488599069440 838 848332500369412254370542314879520 839 859534809979298258794412280992520 840 870876372491409409903659864981504 841 882343832521663166556721737345213 842 893953454764118705933623886750352 843 905706893112527060891588311513224 844 917590299065407192056175746922752 845 929620533642578164212247455214662 846 941799261661588739485804582865280 847 954112123877574668997765442752168 848 966576596413414560354306891620352 849 979194453641250023349761677130192 850 991950709392835056977554705506192 851 1004863476952711491470843230967376 852 1017934642584567378690290730842112 853 1031148569062504037110675509656682 854 1044524132734427642155254171127680 855 1058063232774566645947380604487640 856 1071749555450388618184745848313856 857 1085602767399003932020347276191646 858 1099624781111362331781686234558208 859 1113798689950930296324409387109580 860 1128144870756825376553750310707712 861 1142665245538560200559916431506112 862 1157342294968983230737433762570112 863 1172197129292375398523675959984992 864 1187231796736830396736474480640000 865 1202428029980774474911310403548988 866 1217807691822769449245262554672880 867 1233372964380745957624616988407836 868 1249104801459724170449753753174016 869 1265025970579333174279771363298880 870 1281138669172979926190682725704320 871 1297423039082731841203587567305976 872 1313902790045045995044541529625600 873 1330580127774903328652780578859102 874 1347434489589460626035545708012800 875 1364490426567047633219786416455264 876 1381750148856727475174025497690624 877 1399192368112292345167281472574466 878 1416842499888257549955831974120640 879 1434702906097178162511835507676952 880 1452751401691404818755420426371072 881 1471014294992740191218154012989046 882 1489494105468245896992328884691416 883 1508167715824357473521761448208612 884 1527062511966029946343085508940032 885 1546181023332478291221236194493280 886 1565499168750613243227497486400480 887 1585045446127027915477605323480376 888 1604822393294458059291478184488960 889 1624805092168244466725564476935168 890 1645023030817363654262842855458720 891 1665478752892648034625383321778396 892 1686146474153577899601745414649856 893 1707056707443259549024943545312320 894 1728212169413728886313395158872000 895 1749586012478324451843817700218680 896 1771209802566854622504280890802176 897 1793086437567620051854418168115648 898 1815187967058874541741191791097200 899 1837547226619098521352613385714880 900 1860167125747047638836986929147968 901 1883018563015999733353135311258996 902 1906135692223721961951349667388864 903 1929521427715331210166163146849664 904 1953145672999013040567849101171712 905 1977043753745711271549930665037612 906 2001218581232990688623161804284160 907 2025639038644723543782394666115196 908 2050341651971365390298492959112448 909 2075329539200632818074234816583042 910 2100570321982903354658175413442816 911 2126101761486326047223106865339536 912 2151927194078142554043214935818240 913 2178012929050514720616877923364944 914 2204398230125145614931501151358640 915 2231086435571270353469812604305296 916 2258042495589857792141714532516480 917 2285307227771586462355337977627872 918 2312883966106406854988644043617920 919 2340736492094731370035590149756760 920 2368906994709134896585861334900736 921 2397398804126870018441768983277936 922 2426174490863541749071665968029392 923 2455277657624714843509965381384624 924 2484711876433524939933073053671424 925 2514438221090547294807453204917334 926 2544501751149393287080445613079680 927 2574906287933120294274946237444424 928 2605611359962599549481223559905280 929 2636663787399069624921687974138790 930 2668067392419261871871652430768128 931 2699780098522102146883363387532580 932 2731850547244455078661915720791936 933 2764282557644083575065723662154784 934 2797032670397179864173423644084640 935 2830151140616281729767470468135568 936 2863641768509464881036337323664384 937 2897459674437485361560850611602926 938 2931656769965849964921140367956736 939 2966237131499735025352695168958472 940 3001154123537074649903055975622656 941 3036461355414421196068876313833026 942 3072163201926717458546443746112192 943 3108211197673786635839813233388784 944 3144661023739452269685111259054080 945 3181517049448271583801397622037120 946 3218728911760318617295636392485760 947 3256354438324353692849291603116836 948 3294397979463907530884596637511680 949 3332807556577189682724137959471092 950 3371642873630696103602391463083360 951 3410908258037307962416478100595896 952 3450550064635315834083277869588480 953 3490629925516066999181415348406782 954 3531152500750566759183093361262160 955 3572062070833049409640497311839872 956 3613422259898539600081388476554240 957 3655238065014497215400286672705120 958 3697451623057728612917490103898880 959 3740128983399453926674679626260048 960 3783275121382485507066312316157952 961 3826829956305768013001306286046179 962 3870862039538414866114986278294112 963 3915376326045736900755077975832972 964 3960310831005544865258521804290432 965 4005736302165649882850366523602868 966 4051657659436599863237150476277760 967 4098010959368571805598924235979656 968 4144869209103545014219826111178240 969 4192237705468863230406130957981920 970 4240050082565279468817058303202592 971 4288381655776951083088801372323516 972 4337238122604164316225012261435136 973 4386550603454425157530193032628640 974 4436397238198132956589977819416640 975 4486783703206765673099632598012744 976 4537638509760761924959391649570816 977 4589042729323631313511648274596566 978 4641001992314222082652668602406784 979 4693442595055471559175694681953240 980 4746448164254819498381591304400512 981 4800024271254247504508432534336810 982 4854094939066387526631391788024672 983 4908746411002698376025084762018712 984 4963984707895020442132989023145984 985 5019731004571163104844787691932684 986 5076074236662374062890188100189600 987 5133020890620376832027026820869632 988 5190489191958275383654064119211520 989 5248571382732160323278776711291872 990 5307273902644122120789650709644352 991 5366511939609586260272112291550176 992 5426381135869660120304084453425152 993 5486887877491618053474726923991824 994 5547944772285177238725150891118080 995 5609650417224079083994398558025200 996 5672011136201652723998587203001344 997 5734936876045752648634784741035386 998 5798529283424668115707186076004000 999 5862795187560405109138496768770160 1000 5927641221253374502902840327677952