0 1 1 96 2 4008 3 82528 4 1029552 5 8939152 6 59112616 7 316345408 8 1429655844 9 5627681904 10 19747867728 11 62882889360 12 184259252180 13 502404837648 14 1286281062776 15 3115358788304 16 7182265229303 17 15843826126704 18 33591306176240 19 68708263470288 20 136027864081380 21 261408114246720 22 488835804515760 23 891476920625520 24 1588549471956210 25 2770650015812256 26 4737174591204936 27 7950808424530528 28 13115802184582488 29 21289009360799712 30 34035554126966032 31 53644680715812576 32 83425980671107213 33 128112012129799744 34 194400560717299864 35 291678731268532608 36 432982036730710440 37 636255051254623920 38 925996463777110488 39 1335391017661543136 40 1909054436358629184 41 2706545681878602128 42 3806834530549951904 43 5313952338319153520 44 7364100976231427148 45 10134550338752347760 46 13854719790867044040 47 18819914799595894320 48 25408278328269770115 49 34101619070417971920 50 45510897169286015136 51 60407284822569035376 52 79759876450518684348 53 104781303495682119648 54 136982715276869699872 55 178239822778899552912 56 230871970274035751886 57 297736504026137589568 58 382341052169657248344 59 488976719714907365824 60 622875642455838437488 61 790396838739411517120 62 999244854465625356960 63 1258726320703195470528 64 1580050241851182740121 65 1976678612856069260064 66 2464734834730951729928 67 3063478367302540607904 68 3795855136218386828000 69 4689134408013265773008 70 5775644173484422261640 71 7093618547625708216960 72 8688172316677153433180 73 10612419553159955018160 74 12928755192787237280880 75 15710320638624912968016 76 19042676844697891478916 77 23025710951447120437968 78 27775805418338991994008 79 33428301745118733670032 80 40140294314673933409167 81 48093793650679070549296 82 57499302487104006736848 83 68599852520876426064144 84 81675554591770246307284 85 97048720335006670282368 86 115089619114025291184400 87 136222940297290399898800 88 160935037729775536399018 89 189782040605001110021856 90 223398922907521638355944 91 262509632211264538103328 92 307938387931271813029704 93 360622269182929173099680 94 421625223254119761160368 95 492153637395163815535520 96 573573629235094141293605 97 667430224700032434179840 98 775468606902637578860280 99 899657635156597302491840 100 1042215850116212574295896 101 1205640199121189499523056 102 1392737735217492054888888 103 1606660564107137929505568 104 1850944335537846838275192 105 2129550599466439039806672 106 2446913372811219028261056 107 2807990289846251951930928 108 3218318738387213010059644 109 3684077414982090590301744 110 4212153765463332789142248 111 4810217812559272956087280 112 5486802909925630796556315 113 6251394002072094601752208 114 7114524012359948203225216 115 8087879026676099704091824 116 9184412988694793794134828 117 10418472673975480734902304 118 11805933764675383501618560 119 13364348904546978332491728 120 15113108675319977562038150 121 17073616500718192932489600 122 19269478553425461385431800 123 21726709813491383723849600 124 24473957504165135994744800 125 27542743213180948888123776 126 30967725094317894254655296 127 34786981635854546024884608 128 39042318579580668448219953 129 43779600676568008608080352 130 49049110074205439715048552 131 54905933243345575890568416 132 61410378475076902866881808 133 68628426103925014236547344 134 76632213748507858181401704 135 85500559002144067735592128 136 95319522154973851236538260 137 106183011686144615350448880 138 118193435429897594173448848 139 131462400493339825415874576 140 146111465186684257246705204 141 162272946419190252090486928 142 180090786216352615761035704 143 199721481226499962012034640 144 221335079308318701203591463 145 245116247525379177210263280 146 271265416119983866364614320 147 300000003297079395757236560 148 331555725920087111810023620 149 366188001504841570840429760 150 404173447195931523788076656 151 445811481722181479720113136 152 491426036655380884310241378 153 541367383639269367528640288 154 596014084614847862803525512 155 655775072443955124378750432 156 721091869726397257549496376 157 792440954017436424254299488 158 870336278082848679655089744 159 955331954278787999756909664 160 1048025112614105924802035133 161 1149058942544360314527099840 162 1259125929060314059315852120 163 1378971294170112547271282688 164 1509396655434400994365884936 165 1651263913798290220174433584 166 1805499383574220660996447128 167 1973098178066356357105239904 168 2155128864991139468941247920 169 2352738406541057554451346448 170 2567157399660556937016392160 171 2799705632855443884389414640 172 3051797976641150943243016620 173 3324950625552041402042169840 174 3620787710484646868401811720 175 3941048301033582131023279536 176 4287593818401093826776118451 177 4662415880421046978646650448 178 5067644601236945105853988448 179 5505557369212661946724050672 180 5978588127735321073301574812 181 6489337184693618470998819936 182 7040581577583307519382143968 183 7635286022406062019162499344 184 8276614475790049433068909374 185 8967942341071874941976061888 186 9712869350441732945567834520 187 10515233156668306999357604160 188 11379123669388918662266203728 189 12308898172475414164872671296 190 13309197260569117100073514464 191 14384961634520736492358052928 192 15541449797175323784515715529 193 16784256692710191884779658400 194 18119333334567169151829924808 195 19553007468921739187842731040 196 21092005322602646230106090560 197 22743474486418614129182694480 198 24515007986966179563050450760 199 26414669602186580461167655680 200 28451020478212531004322419916 201 30633147107399977846356205616 202 32970690729878052839749115568 203 35473878223474962900915673808 204 38153554549491099247512783332 205 41021216824495883052513434192 206 44089050091124536316130939096 207 47369964863747887264377375248 208 50877636527885370073969635519 209 54626546675331511218286609584 210 58632026460172433422538106768 211 62910302064184350881038054800 212 67478542363533848801924152500 213 72354908892243185730751411968 214 77558608201546255606144648656 215 83109946718045604663926935344 216 89030388207491503589262935578 217 95342613955044097620648100704 218 102070585777052750531036791080 219 109239611983696602014415307168 220 116876416416280898619122554920 221 125009210687578751402571842080 222 133667769758351624768343942640 223 142883510988078168403687278880 224 152689576802974159551992679765 225 163120921129600613199260935296 226 174214399747736927506193315256 227 186008864721745744325851015488 228 198545263075380604004874621368 229 211866739880891146517601850992 230 226018745939368348347350366072 231 241049150235548983656096253856 232 257008357356769164525397828328 233 273949430072426563765204920144 234 291928217277184982261254156544 235 311003487508238632235620041648 236 331237068254252325155900073180 237 352693991281113253233241694640 238 375442644207375931271995482408 239 399554928570259937789216732016 240 425106424631276301546557793099 241 452176563179018788793841101328 242 480848804595367152737085002304 243 511210825460316935559225670960 244 543354712979881122892798646028 245 577377167531009433947035888800 246 613379713627248017569270619200 247 651468919618922684749984683600 248 691756626451979552474062472950 249 734360185820265257350275289600 250 779402708056982021405011013176 251 827013320122318266792917450496 252 877327434055840782057395510208 253 930487026274147394623770256128 254 986640928106527613110274881152 255 1045945127973970838007720157952 256 1108563085629805730578531679841 257 1174666058893558571351585338208 258 1244433443323291491446082306344 259 1318053125285732051086670321504 260 1395721848897942670503824316528 261 1477645597329110963553211702160 262 1564039988966279335331017303080 263 1655130688963483712943020490048 264 1751153836709846596955755023876 265 1852356489768678548700474997104 266 1958997084856594752371257118928 267 2071345916449059588564847714704 268 2189685633616642599220120635540 269 2314311755714614381301291343888 270 2445533207567341586283368882680 271 2583672874808267295582644371920 272 2729068180056097765404898011735 273 2882071680628170273846617476720 274 3043051688512861156290898984560 275 3212392913344319895171716591056 276 3390497129144796368372444348836 277 3577783865622376309781141009728 278 3774691124835067173572520503088 279 3981676124055895626461323251312 280 4199216065698001756744832816082 281 4427808935183656957488918070176 282 4667974327666705723968800114888 283 4920254304544149954333952059744 284 5185214280719471654402381469464 285 5463443943607840368081956381408 286 5755558204901589581892220004240 287 6062198186143286438876923300320 288 6384032239183376256664744588013 289 6721757002629772752373970876736 290 7076098495427901975995963112984 291 7447813248741608456807530432128 292 7837689477338011961451148172904 293 8246548291712878812818562022320 294 8675244952227359472904034428248 295 9124670166562060883271560686560 296 9595751431830385006341155550240 297 10089454422729891535675875083920 298 10606784427148150557890851921440 299 11148787830678158068527197201520 300 11716553651537911990926540231436 301 12311215127429207352506516497776 302 12933951355912125482767176799048 303 13585988989914082776164296787248 304 14268603990035689297663817573347 305 14983123435360066213332423221712 306 15730927394517703948059943496736 307 16513450858805430688530386368368 308 17332185739205624283123259742844 309 18188682929200461007465041715424 310 19084554435325773679985805936288 311 20021475577460011194957861291920 312 21001187260895874018374648040110 313 22025498322295468254986894116928 314 23096287951684297600919339643096 315 24215508192695121276120586268864 316 25385186523329670692330304890928 317 26607428519564462345310769811904 318 27884420604186493801852831168800 319 29218432883305488651578451676608 320 30611822073051590276835885091065 321 32067034519031019029030037104160 322 33586609311177229061638216838280 323 35173181496701556246225784563360 324 36829485393915264292676213080480 325 38558358009764299835874084996816 326 40362742563988986693399468759816 327 42245692122893353030787188663168 328 44210373345782821519534469346108 329 46260070347204630909268562771632 330 48398188678202627379752212068592 331 50628259429876995666149421218896 332 52953943462620123798211883246148 333 55379035764482142362992548168144 334 57907469942203780965439034799384 335 60543322848540072973463115681168 336 63290819349586147128906384174575 337 66154337235905904107528142001200 338 69138412281355821039135288761168 339 72247743453589491273703756925456 340 75487198280323824728289092452244 341 78861818375545140913251688595328 342 82376825129932717674569880066704 343 86037625569878749786853244162480 344 89849818389587159305710245710218 345 93819200160839321092782292324320 346 97951771725122559760563995608680 347 102253744772927276596114191025440 348 106731548615130815518874074377480 349 111391837151500715077405853761440 350 116241496041466858732255800699696 351 121287650082431268623186400247456 352 126537670801005929677774804590213 353 131999184262693122873818068167168 354 137680079105649330905787531676792 355 143588514804302899214921007425472 356 149732930168727333723023432261656 357 156122052085806437678607688895728 358 162764904508364478421948129273144 359 169670817698574275875663208461344 360 176849437732098564080861034441048 361 184310736269565241682675171824080 362 192065020602125244133167813099840 363 200122943977992787394347212642608 364 208495516217021698627350788576316 365 217194114620528512958679001400624 366 226230495183733026816292832020328 367 235616804118350108113097342872304 368 245365589693032823006251751450235 369 255489814399536400066715542525328 370 266002867452645268156461116083200 371 276918577632081427553819758138800 372 288251226474791799042274256817900 373 300015561826194997673227665088800 374 312226811759154252362184984134400 375 324900698869632995766528921402576 376 338053454958183038168750740729446 377 351701836106612272267856741255808 378 365863138159379591557359470487928 379 380555212619469202820160775181952 380 395796482968704833472245052392352 381 411605961422676538114512378150016 382 428003266130668957592489247964608 383 445008638831200040823960724745344 384 462642962974003468170040509206929 385 480927782319516379568202164040928 386 499885320027166576234601597443560 387 519538498243990197550662268877280 388 539910958205352041712111814711248 389 561027080859786267646909201948176 390 582912008030225255293037432726504 391 605591664124138981150155381140928 392 629092778405366456562966304601204 393 653442907840684648850690502291440 394 678670460534428932476867821180688 395 704804719764752572195762397752080 396 731875868635391096692563736332020 397 759915015357080754778389363638160 398 788954219173068632788811769547320 399 819026516943445528514003833089360 400 850165950403331401783903166589831 401 882407594110247233753727168599536 402 915787584096316505990778432929328 403 950343147241254337666203338295888 404 986112631382422676535133342164612 405 1023135536178555910002044099319232 406 1061452544744092930508728605908976 407 1101105556071389139890765582850288 408 1142137718258425196423201227740994 409 1184593462559978583283923808479264 410 1228518538280579396449176231180808 411 1273960048527933203034449887548640 412 1320966486845861498340329765718520 413 1369587774746184283002278184917088 414 1419875300159349683443158684643536 415 1471881956824002443187519965292384 416 1525662184636076614561028526260253 417 1581272010978397976065560701875904 418 1638769093052188687654998622101720 419 1698212761232280572780714296610048 420 1759664063468264282159762919605960 421 1823185810754229550673773049825840 422 1888842623690186907774917185533720 423 1956700980158703646622947291603040 424 2026829264140736702504830337266320 425 2099297815695102442743507422808336 426 2174178982126488335390819274938976 427 2251547170367384150898331808817648 428 2331478900599790869327876571453548 429 2414052861143053926455002414252272 430 2499349964634663947594018550431112 431 2587453405531372801712874658063536 432 2678448718958485775321300221434643 433 2772423840935712031961951269291344 434 2869469170008485406523881953440224 435 2969677630314206103011754415560688 436 3073144736113401140206018112201820 437 3179968657816357543596746337758560 438 3290250289536347437232451760460128 439 3404093318201138470281163219514896 440 3521604294255066546174170219242014 441 3642892703984540734659823882868928 442 3768071043500452667862433917818904 443 3897254894411574780919896528859200 444 4030563001223653587850411345403408 445 4168117350499535917361119429419840 446 4310043251816307806261407526257760 447 4456469420556077696410446949302080 448 4607528062567697842683333413996585 449 4763354960737390553809528984805280 450 4924089563506929196217236942886216 451 5089875075378717935887510586954016 452 5260858549447819118959728334080768 453 5437190982001693144325037448323408 454 5619027409229142808212389196447432 455 5806527006080692550969679098452992 456 5999853187323382960682564999201196 457 6199173710833722439438205370912048 458 6404660783173311270097791616740144 459 6616491167492438590257462497439184 460 6834846293807750143233837467068068 461 7059912371700894292719628280715600 462 7291880505485875819273169843757400 463 7530946811893681625850039169540368 464 7777312540323589830747551363961631 465 8031184195711433985997194945844144 466 8292773664065967495595929464301328 467 8562298340725359891026881500802704 468 8839981261386756623133497368651380 469 9126051235962747623282652314400768 470 9420742985319517248455405077968720 471 9724297280952389531898737170015280 472 10036961087655438092619498461834490 473 10358987709242799794582995908906080 474 10690636937380315473208021455971240 475 11032175203587119947793622615464096 476 11383875734467817301004360845319656 477 11746018710236906219598440507878688 478 12118891426598164245326462657017968 479 12502788460042759274495383464002592 480 12898011836630931764255452978562997 481 13304871204323182050452709070659456 482 13723684008928004155190782038883128 483 14154775673734330663444987837806144 484 14598479782897992880654940123841144 485 15055138268652656752797063588590448 486 15525101602416868144752860138527480 487 16008728989870031241747303076475040 488 16506388570071351274314255965732808 489 17018457618696997683925477290945616 490 17545322755471986460581033160305024 491 18087380155874540914015779865329328 492 18645035767191968807690837320699804 493 19218705529008390812638798197315760 494 19808815598205970852029812223817128 495 20415802578562633334839189606527600 496 21040113755030605748364638918095275 497 21682207332781497827042768598397200 498 22342552681105020773890346532478400 499 23021630582249862018165702732529200 500 23719933485296662988127861220854476 501 24437965765154499603101759117460896 502 25176243986773737888910969582121408 503 25935297174669630542045460107899728 504 26715667087852534660098627660076502 505 27517908500262166470939300083626752 506 28342589486804865985201278915525816 507 29190291715094423322932651756011008 508 30061610742998619285163674304489344 509 30957156322095255816816799542511104 510 31877552707143097603484269248515328 511 32823438971674814428444559182824960 512 33795469329820705357824661803687105 513 34794313464473700593646075768612448 514 35820656861907875211904346331959976 515 36875201152964471263812526446455904 516 37958664460921211143598199443802928 517 39071781756162495999235940818882704 518 40215305217769918569441961933564840 519 41390004602154380460161820595367488 520 42596667618852989818460803714058980 521 43836100313615826915825633923307120 522 45109127458909602613903641169818960 523 46416592951967198354014003161547920 524 47759360220514066490634217168056660 525 49138312636304486784681635823619856 526 50554353936602718993904022906927736 527 52008408653746163057157889842718928 528 53501422552929737681868665291003063 529 55034363078352815527621731657452912 530 56608219807872208954749585280603632 531 58224004916306884799134823678637776 532 59882753647542300170496960027193188 533 61585524795584494181530828236039744 534 63333401194716343132898655739814064 535 65127490218910689340878908586980208 536 66968924290657386840247741455514290 537 68858861399363670967715003063106720 538 70798485629489653677178659873129288 539 72789007698583172706666476652810336 540 74831665505380680760838247562221784 541 76927724688143351048355789740572128 542 79078479193400098179639400351973904 543 81285251855271768950209462593361120 544 83549394985553346274018939407344973 545 85872290974733631859367806158775360 546 88255352904134529510022961019116440 547 90700025169354741562358701867803520 548 93207784115205416315463717108089640 549 95780138682328044758504835730131120 550 98418631065687700834989202131947736 551 101124837385137551297264126950270176 552 103900368368253429290547970234581248 553 106746870045640170561503794176424848 554 109666024458914353012981573360103072 555 112659550381571059628845881000390512 556 115729204052945301979232127465957836 557 118876779925481796999296764060077168 558 122104111425529883929436546964582344 559 125413071727883501631697121103615024 560 128805574544289319379104042499856963 561 132283574926149327079173443453376720 562 135849070081647444170977107900665760 563 139504100207533000561796275140233328 564 143250749335797278383442490275099196 565 147091146195482680492516521037277664 566 151027465089867510959931793510736928 567 155061926789272814743638910441845904 568 159196799439741228769350756403198350 569 163434399487841345215916257944230208 570 167777092621854680377621080351889240 571 172227294729605979521993405848551360 572 176787472873201270149671318346960880 573 181460146280941803467703998187578560 574 186247887356685797188649800625330080 575 191153322706933712448546714700775616 576 196179134185916664185049009211178841 577 201328059958971478224800041299118368 578 206602895584489870092794657101043208 579 212006495114733230676752208289123232 580 217541772215808562861407358060087392 581 223211701307105221600552817203948496 582 229019318720496268132476489780685448 583 234967723879612457685414668950742144 584 241060080499501139586562014931091484 585 247299617806986659708317756531329968 586 253689631782053218190627233464006000 587 260233486420575550904892788913483600 588 266934615018727271713976685520312068 589 273796521479401234779935576265679056 590 280822781640980852526613132344923544 591 288017044628805935933076213442397328 592 295383034229681310175843496711168079 593 302924550289781200817420543733695280 594 310645470136307184325114793456847568 595 318549750023262352271579510638863120 596 326641426601709251696010263830999380 597 334924618414884135376268283002151040 598 343403527418545085766236583781489680 599 352082440526936665683192081642981040 600 360965731184758898085658979990384746 601 370057860965533587066881856659781856 602 379363381196766263111568593752365288 603 388886934612307368337846122850548768 604 398633257032321692491517498016328392 605 408607179071280528499941971504794272 606 418813627874396538057613137295822256 607 429257628882926903639448692755290528 608 439944307628775994160860815941847269 609 450878891558834487871082342077170944 610 462066711889497678628551617682489848 611 473513205491811541120351135792370880 612 485223916807701047513102513954945240 613 497204499797741213127137061154753008 614 509460719920937402681460154658527416 615 521998456146987552141797007386459424 616 534823703001505154901186410172278328 617 547942572644688125621104418143172304 618 561361296983924991255502421169908160 619 575086229820836267270644936158458928 620 589123849033255358566140609361909500 621 603480758792659879808718656937598000 622 618163691817570919527527357796609000 623 633179511663444477111245407899798000 624 648535215049586082522171790067270875 625 664237934223626465835650577198431376 626 680294939364103078365571401354676096 627 696713641021699279895102298156857008 628 713501592599700098149096167946554028 629 730666492874230637879639340746283552 630 748216188554850468553930785951361152 631 766158676886084652405158256309041616 632 784502108290479489309491818819321158 633 803254789053778552369157584055913344 634 822425184052822169002429258517030904 635 842021919526781167562198750946489728 636 862053785892343459827787674420971360 637 882529740603479865948419265874935680 638 903458911056423511376257081813443648 639 924850597540505135833537295845371776 640 946714276235494753239952928938450929 641 969059602256108289617481974520104928 642 991896412744346104131232839312121704 643 1015234730010338667464151250378518240 644 1039084764722383132514771285187654288 645 1063456919146863085811456547828740880 646 1088361790438752414921343110769359720 647 1113810173983412968371803228465069760 648 1139813066790404521077841858329416020 649 1166381670940034490868407134679198960 650 1193527397083383881323020651064634256 651 1221261867996555053669225005392145936 652 1249596922189896156859890499398191028 653 1278544617572966371063223855132921488 654 1308117235176015546580244045550678712 655 1338327282928761348584503083744638032 656 1369187499497256648994050332988990951 657 1400710858179649641180377140682831088 658 1432910570861648992044880102785549744 659 1465800092032516290209072249408598864 660 1499393122862418099636503099290967108 661 1533703615341980085905641727021557440 662 1568745776484895948564767165394839920 663 1604534072594454268510592755176021488 664 1641083233594856865137825584399908386 665 1678408257428212855110579577416401184 666 1716524414518103314019567995035477128 667 1755447252300622264929987166871591904 668 1795192599823810654920345593869550520 669 1835776572416411033196303205372023648 670 1877215576426881813277757837281319760 671 1919526314033621288151671226166547040 672 1962725788127362972215061283375096445 673 2006831307266715368367719594329506240 674 2051860490707830903826031031908920920 675 2097831273509200545199281325378587136 676 2144761911712582493187608658501866376 677 2192670987601085371023970220145964848 678 2241577415035438459596998759860138648 679 2291500444869493797171472067540203872 680 2342459670446017353890622841863724912 681 2394475033173839011930297965378117136 682 2447566828187443732418011601469561568 683 2501755710090099071177608452400303344 684 2557062698781627118168400052858177324 685 2613509185371941981320601381980309488 686 2671116938181487115499575792345754120 687 2729908108829720112741297097107542960 688 2789905238412806021880718268072108403 689 2851131263771693855442262698331708496 690 2913609523851764670385049850300532064 691 2977363766155253478211164279450994928 692 3042418153287661250278567214607205404 693 3108797269599387437145336138062780000 694 3176526127923827717651966298884407008 695 3245630176413196135475660070020858640 696 3316135305473345369326114111853203710 697 3388067854798873619066658798345439680 698 3461454620509821475117250121162731160 699 3536322862391277173815527499777154880 700 3612700311237223828276976277718040016 701 3690615176299977564012547724959012416 702 3770096152846580982448654098103775968 703 3851172429823532024876473017863443008 704 3933873697631244115570658727264939657 705 4018230156009649427207109936953221792 706 4104272522036373235630229331390148296 707 4192032038238923615836629682865378848 708 4281540480822357178128709062550174144 709 4372830168013898154131913116498568784 710 4465933968526004918157628616716279368 711 4560885310139394971633190582615686400 712 4657718188407556528425050456766492300 713 4756467175484292118274350718092638768 714 4857167429075857075679634283359655856 715 4959854701519273403842940834491252944 716 5064565348988417299197022839611945828 717 5171336340829496593016984929719834704 718 5280205269027552514163719627584606680 719 5391210357805638502593820737836644368 720 5504390473358347308396333738999616895 721 5619785133721376297286329303214498480 722 5737434518778839752214947263993693840 723 5857379480410056013571904809939003280 724 5979661552777556538896769272393228340 725 6104322962758083388627520547194992896 726 6231406640518361258757771285271759056 727 6360956230237449985916976791227971888 728 6493016100977503446911415122252665818 729 6627631357704780964758937023962404192 730 6764847852462777718319743021838853672 731 6904712195699361234382051807704625056 732 7047271767749821821129894075708117928 733 7192574730477765781935977732451162144 734 7340670039075801430032428299770325744 735 7491607454027989309474304076934889248 736 7645437553236049617594560131588432405 737 7802211744311341620535440575527885440 738 7961982277034651858122440527085953208 739 8124802255985850149026859455701009216 740 8290725653345494833557026975295488824 741 8459807321870491331253643351796617328 742 8632103008045930945480188126872477304 743 8807669365415259919145648401127430560 744 8986563968090952036336393342576450728 745 9168845324447881575741280191299416400 746 9354572891001617155115407517304537600 747 9543807086473880963441767785544890800 748 9736609306047442060726938245584235100 749 9933041935812736836329607632324218800 750 10133168367408534357204128379408820776 751 10337053012858989209292679334118781296 752 10544761319609449540378664678796009483 753 10756359785763413352892742508688013328 754 10971915975523051672325958608327084352 755 11191498534835743032949017188761845552 756 11415177207249089779372549948085259916 757 11643022849976912982032853798038363808 758 11875107450178749308886236253854017344 759 12111504141455399986390958214484250704 760 12352287220563109022209829258966557878 761 12597532164348975151952801790608757760 762 12847315646910229514684485683450669880 763 13101715556980038858846538902505454848 764 13360811015542522133702741495387808576 765 13624682393679696633431844683010664704 766 13893411330653098433609942202778796928 767 14167080752222850695093470658955880704 768 14445774889206982510302807146303167265 769 14729579296283830333695128767015541088 770 15018580871040383673897668807049610280 771 15312867873269466631656364340276052320 772 15612529944518677047561504441575640560 773 15917658127894035478576541711527839120 774 16228344888121326954867799222798078760 775 16544684131868149480474431362024398656 776 16866771228329714535146758220278941636 777 17194703030081476412408176606127158128 778 17528577894201699092766626471122254288 779 17868495703667101503235685572272154512 780 18214557889024754457156733172261734932 781 18566867450343435303990624629960015376 782 18925528979447679349532789704458826488 783 19290648682437800435176997323075489744 784 19662334402499186692702234450491318039 785 20040695643004211420890944570485329008 786 20425843590910133264426757554300521840 787 20817891140456394416302165751121543120 788 21216952917164760414742638343923281188 789 21623145302145780266789699870247343936 790 22036586456715081105562893478424705584 791 22457396347323047379235827606984022128 792 22885696770801470679326424529944011154 793 23321611379930792746443121742875669920 794 23765265709331600945589584244114005448 795 24216787201684072582968397770727864160 796 24676305234279101844412707240298367640 797 25143951145904880874602943740121553120 798 25619858264072744588598454428296477840 799 26104161932586127215451603185688010720 800 26596999539456517320311199254539679661 801 27098510545170337139015332604920352576 802 27608836511310711490289267351422343448 803 28128121129538131307886490313871032448 804 28656510250934056960941036706806429672 805 29194151915711547008053789668856059312 806 29741196383297038861847891681030478936 807 30297796162787449028548458287681215968 808 30864106043786802134235701863185829344 809 31440283127626639858471201111020564624 810 32026486858974503169703910396985433888 811 32622879057834823897941868772781521520 812 33229623951946604691360558629326827660 813 33846888209582309787559518861946319728 814 34474840972752432789842185033417780296 815 35113653890820251776964148397691036464 816 35763501154531326594073411569886064803 817 36424559530462338075871346193491709904 818 37097008395893914243190847558874010400 819 37781029774112134194071983750895933808 820 38476808370143446482886119720244140540 821 39184531606927785249005528963092558560 822 39904389661934714222843044877958488480 823 40636575504227476004719282858514063760 824 41381284931979871683895177045688248430 825 42138716610450943944194765613072804416 826 42909072110422485291915105154069126616 827 43692555947104441944172802104518053568 828 44489375619513333234484033511007397808 829 45299741650328856130249508060790224832 830 46123867626233894616968398006915356192 831 46961970238743204289505139108224988096 832 47814269325526093504668002821332882873 833 48680987912228473894835004557133786144 834 49562352254799704922506283719940808584 835 50458591882329709473616673808492228768 836 51369939640401890246370801588048256800 837 52296631734967429895447761004349346000 838 53238907776746611541864359505481832968 839 54197010826162850359805494527113782656 840 55171187438815181506567044247398894844 841 56161687711495004673669795283337009328 842 57168765328752941009470907230145630704 843 58192677610021714099520329827760448080 844 59233685557301023093801209976785353668 845 60292053903410432943193180346317651920 846 61368051160816364054362891111353325080 847 62461949671039321496194562667071306640 848 63574025654647562195222074991149806255 849 64704559261843457345730682475935150640 850 65853834623648866535698599544397257296 851 67022139903695899856004520142015626256 852 68209767350629504520815117202915635988 853 69417013351128373285285742769076650368 854 70644178483550733206177561095247854992 855 71891567572211635055255557540756913072 856 73159489742298425967945450748819724106 857 74448258475431150694275581410673615328 858 75758191665874690119215454242199735144 859 77089611677409509538769975135467680544 860 78442845400867953520242964102308288648 861 79818224312343089043611953918505227680 862 81216084532077164019646727127874670640 863 82636766884036814212966128455409333408 864 84080616956182218068392649446597219141 865 85547985161437465950485057144409268224 866 87039226799369477862780675695750846328 867 88554702118582871818857484068695802304 868 90094776379838253695650629552698007960 869 91659819919901468614369052225145292528 870 93250208216131423669718661056648735800 871 94866321951814162167834205556983367200 872 96508547082250940441260375423231992600 873 98177274901608129789433985336215477200 874 99872902110536838149356240595952513600 875 101595830884570218737482640460562960176 876 103346468943306506124296504110189463996 877 105125229620385894011591783649744188208 878 106932531934269443383216189512174465128 879 108768800659828284696984277050180135152 880 110634466400751453382752866928869376827 881 112529965662780774113372197229958243216 882 114455740927781286125523202802052670208 883 116412240728655779290485534956792551344 884 118399919725112088674837303847513233004 885 120419238780291873992174770338532938528 886 122470665038269689633390957359558684160 887 124554672002431230879123024491428624080 888 126671739614739722447950002888271989798 889 128822354335899496722100096031198645376 890 131007009226425890823139526597292394104 891 133226204028630674187716608158263628928 892 135480445249532301422303655919148284704 893 137770246244700369000418503549978215040 894 140096127303043738810444521541965277888 895 142458615732551876671355783958059479680 896 144858245946999039711870053604353150545 897 147295559553621032960299312494421531360 898 149771105441774342622173642850370879720 899 152285439872587541335132690417643758560 900 154839126569614949190188495310421663056 901 157432736810502623499868500495565752336 902 160066849519676840181578068781088682728 903 162742051362065320213433674538900017088 904 165458936837861545914492814257275317812 905 168218108378342603806452352657352206832 906 171020176442751083534237380767331164176 907 173865759616251655763217857237482991888 908 176755484708973046135856854841738672244 909 179689986856146217265225150182359768464 910 182669909619349666371851791964546628408 911 185695905088872842538685501479522876240 912 188768633987208784671410479461703450695 913 191888765773687179112912557606569595888 914 195056978750259134476274860796696210736 915 198273960168445070635270655331515259984 916 201540406337457218949916584327778394628 917 204857022733508331712281206256674387904 918 208224524110318300479468386057146094320 919 211643634610830485421597048271892587248 920 215115087880149661057790295228380439810 921 218639627179713587787808048106002078240 922 222218005502710323456176354964251782920 923 225850985690753494814679662383037129440 924 229539340551827855183114288625366150520 925 233283852979517561852505098985078115936 926 237085316073529714834844534966883853776 927 240944533261525807444133912690349342048 928 244862318422273848900430288993029809373 929 248839496010134029687096109428791905472 930 252876901180890911766910245803443018712 931 256975379918945237980554004415808980736 932 261135789165878568016689625282799415368 933 265358996950404062261886492266180535344 934 269645882519716849616536065269394214424 935 273997336472257531005174422862932808288 936 278414260891902486821875051917088803920 937 282897569483594773939187843852114457360 938 287448187710429516178116905768172632928 939 292067052932207811292513695582343002096 940 296755114545473297569707374915019728364 941 301513334125045644095925807896474930928 942 306342685567065350585833548889251296904 943 311244155233564365436113382856750170800 944 316218742098577154339262260023784982483 945 321267457895806976391508509844392047440 946 326391327267862250153863825055439272160 947 331591387917078018583710692440543607280 948 336868690757937649151935083799511888860 949 342224300071110033803418165633934704480 950 347659293659117682712704015864796318816 951 353174763003651236037899080433522380816 952 358771813424546049090401479333948669918 953 364451564240436638522004420018273532608 954 370215148931104910290400192907964900632 955 376063715301538224305294098239083990592 956 381998425647713485786418203523492842896 957 388020456924123589487942639208258275648 958 394131000913062680067379490970076578144 959 400331264395686830007356363591436248384 960 406622469324866875641931473047690818793 961 413005852999850292001790884272542967200 962 419482668242749128381105718996749232200 963 426054183576871168749460669871595707168 964 432721683406911624391556363815033059456 965 439486468201022810461832080182238161744 966 446349854674779403497280920224200400328 967 453313175977057023346099567512802696704 968 460377781877842030449026191729194031980 969 467545038957990577960903982119759537968 970 474816330800955107828829780221973046320 971 482193058186496630656907361289124041680 972 489676639286401280992857799137069051940 973 497268509862219792575314553943440070480 974 504970123465048692089352909753169060440 975 512782951637372165098511714039343271696 976 520708484116983704061134829284403492831 977 528748229043006805704200472613796295088 978 536903713164034143525864398778996721168 979 545176482048404800835699053295974555792 980 553568100296639310526082586078482409972 981 562080151756052409706432138859398150656 982 570714239737563580431074384415474907728 983 579471987234725612018628447187169988144 984 588355037144991585903004029379890641594 985 597365052493240850580689319782421438048 986 606503716657584722033154298900157991080 987 615772733597472814014197456558887175840 988 625173828084121072807226798360899893608 989 634708745933282762484135585748174422816 990 644379254240383819342993091411624672624 991 654187141618044168073641779268516215328 992 664134218436006767305933371421075725429 993 674222317063496328542243644298166015360 994 684453292114029830071613821962063734328 995 694829020692701126314947497516014555200 996 705351402645962133166756730396014711800 997 716022360813923251286648334546309164400 998 726843841285195871960758920971110711800 999 737817813654299994107411208416502858400 1000 748946271281660166250139533656848349576