1 1 2 512 3 91125 4 26198073 5 12519490248 6 20301732352 7 87824421125 8 93824221184 9 121213882349 10 128711132649 11 162324571375 12 171323771464 13 368910352448 14 19902511000000 15 87782935806307 16 171471879319616 17 220721185826504 18 470511577514952 19 2977097087043793 20 9063181647017784 21 11554058606155911 22 21886209834048000 23 30779063611219000 24 34225243575046875 25 35926219978074063 26 41443288617016000 27 50214003962314752 28 61913024827308864 29 75460133084214033 30 78330233506116032 31 98316229404133819 32 105705061351305767 33 109294197946170875 34 116367227503144344 35 120706126590246912 36 121440334856038912 37 124625374875000000 38 125375375125000000 39 138249363851014976 40 151564368606013000 41 160769107975275008 42 175471156639227736 43 180493358291026353 44 214714120150263943 45 293736149984221021 46 300806096458272768 47 373682068958277639 48 435235164725157875 49 495862183018112625 50 526727149679131192 51 561873028927234375 52 570684092086166696 53 627534213320015288 54 902350034690029289 55 922085001971049267 56 87791409602222606307 57 119673015472102184000 58 130482609481202819112 59 171467712620032578875 60 171467805212623319616 61 185161129138450934217 62 236392428062461013000 63 702331513854690480103 64 1432700041661610713432 65 2624400123813012293000 66 4991980961501806976397 67 10364901934491001421875 68 11079611748223903703125 69 15165470606405317171875 70 16084160018098423453125 71 16103281230837211333824 72 20285501247182612772352 73 20307821247736212774583 74 22429881232731213631424 75 29024951215764915671833 76 37274551844312511233856 77 48084141848234613072875 78 56551642990995602818719 79 57271620577775827041125 80 58790761308044419924369 81 59529580178576231307375 82 61846120636290826998625 83 73260720125954433257472 84 85332172405380711438473 85 87311752792816507704000 86 88272980485592630842323 87 91280590244636533451173 88 104126812463311912000000 89 123824650720907130251257 90 124962503749875000000000 91 125037503750125000000000 92 129994501742459020233216 93 170717891744681120955851 94 170717900976925428633408 95 170810240065002037753408 96 176905291183926726606912 97 196699833740089701086031 98 201817431964353718831681 99 220938793708011101279864 100 232086293635066101894664 101 257700981126972226596544 102 259676610203790935793000 103 265830590578756131928000 104 297378990157687135433000 105 332496010036177335666648 106 339601941949863016309248 107 339747990397402531829248 108 376792920320288231345048 109 384514510655817327707648 110 384673150653644527723511 111 417627972518780307796875 112 420352701580617017068241 113 428827052296213509564891 114 469218322003481810750024 115 470326072320873707526433 116 470507512318244907544576 117 526085161987628408242176 118 526085181538162612736833 119 529262771767141910291487 120 702094930154632317123072 121 702331940521262213443072 122 827097521036953800789000 123 7746470118484770071633291 124 36925926221999778074073963 125 296741406109664558260594368 126 448456177233250729083725192 127 1371742108367626890260631000 128 1533180900156013471122160192 129 2487888510162596650313875000 130 2726373106688236530700908403 131 8244881202309803481706772859 132 8244881214553452080482408000 133 9429226502268409311791506112 134 12263851721309666430052481536 135 19365215722482381630243500169 136 24072748607741138341872569371 137 26459542211376605581577592000 138 30702907003429870602481297000 139 32211103522999325790559724568 140 34825871311660175271751356416 141 41697195230222681940028412712 142 48429013926503194610510426849 143 56931401825944801820683162451 144 58815711625428924040757889369 145 70585365802643681183162519552 146 72758405027627523900684387125 147 79112668109297858552571966757 148 107581740603670141543313216000 149 110455875526533534511040117592 150 121881383108773592032861894728 151 124996250037499875000000000000 152 125003750037500125000000000000 153 128171366116210583192139160256 154 144203643020794243361722491672 155 144203643103291354893472780519 156 161511124811356906722695070721 157 165275262202854581043549644152 158 177813045203838066123461319168 159 185887922621033856641744855816 160 201978762218858253381961645711 161 206324589524335017011412293312 162 206335064730942969490751493312 163 206335064835696808320276109429 164 228217992033832501900445631000 165 228229195737532381530075631000 166 232953867000669444863756560192 167 256660888426501965161138258149 168 284154394021102672861622518152 169 311148835622388492241425912000 170 345985668128994724790660922859 171 353499282223963953381139318911 172 376706853429443538260510749861 173 383314466515519698811879039912 174 398118405728782179670497089723 175 431826123802032473623037003349 176 446549588511074633592070499008 177 453948193415343083861611650169 178 470507544621947873800877914952 179 470525692821945244160878096433 180 516173892617811629781078778313 181 545988645215515130521161845863 182 651629364200047134182148616000 183 702331961617558299040109739369 184 772300051214277429080024030144 185 860653925100800993090825456561 186 860681069100796564290825728000 187 928570856501970729950273216000 188 952752875800361779720276255304 189 14064985601464898829608083169792 190 31009155841884012190609475861416 191 87791495202194787380013717421125 192 436577738372280649696309397072551 193 1048837179053483279621047069984801 194 1081017779008227098845093322659273 195 1221375209022255827727083415903957 196 1277622376096310518960010921293907 197 1444242493075019479887036571390656 198 1555604870072434371490041878802875 199 1575830278012138709202102654240256 200 2336953327029205299743101161543000 201 3178586261016996930445126856303592 202 3571858626096456668494052832962375 203 3710519755136748723201014355238592 204 3796963049007913798871144296730721 205 3810681795137396359525014988114875 206 3967685757081697333163072646466125 207 4045532937154705937583000588688821 208 4490831799102697283097057796050087 209 4886734046144623635284020186137000 210 4915876403025650867693139466425937 211 4996863740032535377300133429593289 212 5118906930016200063870151023538176 213 5264286161035094869189133599681976 214 5468164093146132652707024575359375 215 5670335760038814200314133836642248 216 6132056247173870617789003032845632 217 6401754970141078472200038200295144 218 6453610292077794223378101932689144 219 6679354262127856664618053790506079 220 6696178633155355396353026432940232 221 7820148289152345403551038324310016 222 8480911082006909805878188539150336 223 9791308562131442640868072700264504 224 10659216291036149404809173268598976 225 10836931148146694208002063762418776 226 11178952832016355682808196062914691 227 11764544822003638078738212032940509 228 11871736182071818395074144434096867 229 12017312116138996784244078038796059 230 13057989425169924525795052500056896 231 13154323292074123217788148782694981 232 13213256144208009485736015189494531 233 13386487846219333259618004721163243 234 13503132772050882023262173743418728 235 13958279419167723459845059092838143 236 14045418808109190597456118038561643 237 14078217919017504368361209879655181 238 14241278012099782794652128366833093 239 14423362760084595408416144400808877 240 15180087397175975155343056449004864 241 15578031469124811843281109359375000 242 15771503773029284029147205723391125 243 16174362923018990072597217731817375 244 16756238004023988325600215148692288 245 17095469917024465903837216047220488 246 17318881086201610838318039796202688 247 17767783883061930660171181243816888 248 18170828502196750165728047979605304 249 18547459152065171692614180985439672 250 18652760692101501125574145050705672 251 18945389710133363125250114275751625 252 18945602912233485798968014153864704 253 19165766841238358702039010089472000 254 19292302747003567941813245341350375 255 19665057464182810951696067441924125 256 20249074394246616004536005698857000 257 20516130209182144915647071095901167 258 21274567588220534482068035280564067 259 22561617704111708638856148298026009 260 22561857239222820270897037187154432 261 23237761448227769465986034356057928 262 23409925575126261035865136395324625 263 24360996129024931018151240596948875 264 25211138229102127290251165884201375 265 25263277767206195197179061966155112 266 25630353961190710139119078498465125 267 25899559024089071425976180896647501 268 26376205166071009189114200286230125 269 26600666558054428876452217484092136 270 26839211073064937397067207626691264 271 29073013849238278922471040137371169 272 30130449732164109860808116932664000 273 30430546391195914519569085857582875 274 30576986556059695217724222430445056 275 32212470229141153924211144814923741 276 32633628289001214716987285713647552 277 32787048040045658921736241616023552 278 33131314805077379674621210667331752 279 33286289240025754674686262637357752 280 33606956134110533169416178567870424 281 34114149528045722490572244486684224 282 34627057855155835556795135478038024 283 34658942016170395402634120986318024 284 34770999224142577523176149043140625 285 34956265141137958350619154055711209 286 36377104154075585382046219379171875 287 36489535562033322154258261870978496 288 36489865603205754824217089438978496 289 36655135740217313770580078214762496 290 36716963194053689868366241963500811 291 37025925926222199997778074074072963 292 37600874860019778010244277637449913 293 37914769554228084890430069946339328 294 38498859885150190676249148972801528 295 38619043544267115926272032278368197 296 38734553047221762418973077853029696 297 38973049934277066142746023003819629 298 39892314778242326577512059469122664 299 40098496040086042605240216134567729 300 40133655616067845025664234396997729 301 40882500663137851166417165758340779 302 41071367463159656799927144293514264 303 41831795951140676676929164629537625 304 41899675710052560210970252865787379 305 42082829742208186511682097561679673 306 46175425262085650742074226933518157 307 46710204200087058411940226370744000 308 48019381595017566217525297887427719 309 49075745699248484624661068558659125 310 49550848217175899621623141846234089 311 50629062662071383784538247928859375 312 50995624331137388176133182448570368 313 52095040053200484851091120898482333 314 53272557367127716743257195282075648 315 53272982108277594043652045405350511 316 54404774172201984383532122529221213 317 55852940983058678204521267719900113 318 56161666728196468411592130323968000 319 57944603286071535174334257484609344 320 58588766639189312509121140491776000 321 59141398321065727997759264740993529 322 59369385266130582673844200158331000 323 60993653949303046950145029595462808 324 61226373564117196325030215713368808 325 61982723895298798172849034971499008 326 62793138864194001926030140674669208 327 63323705975149937922569185324433408 328 63562311552252343917224083179833677 329 66296403933296149706787042281957375 330 67605207238081472984482258295879021 331 68119138631138823999749201460606656 332 68463812265064518167825276109429000 333 68714649838119518547682221357212071 334 69411878592108278305592233280900053 335 70504927909115867214587226744943887 336 70761236719141664622777201191227387 337 70857596358267455450626075491703453 338 71594042659152750918237190888454337 339 72225045942308937884354035286822787 340 73069275513098794796183246202009737 341 73069799852098328271844246669009737 342 73331758323123332330373221901993237 343 73332283917073865804779271368993237 344 75100756307211325653653135478685211 345 75201015428040039415172306852328125 346 75837056886199770814394147671552000 347 75837594383342627882257004814946639 348 76337846402135302602198212568638976 349 76391850535008615262665339301984375 350 76709690880193631313750154555747000 351 77268727131096319370669252338328125 352 77775246131190416980229158662863861 353 79480434614305946392372044525276232 354 80380186220158812162916192376082432 355 81867733790336884598826015462101597 356 82256743723245620849713107023504832 357 82842382692155430647728197657742144 358 83767283514267219068902086560748497 359 84054783286272510372184081481945944 360 84162859185073473858551280598047232 361 86503621086107018595594248738225581 362 87109224135175501684805180679207616 363 89645583510038713603434319192260608 364 90923929735123793769859234951076808 365 91663765228285390978016073830371008 366 92815565164284690911442075259312792 367 94452360280274423410580086536021184 368 98445670305312263899415051031892021 369 101064974180327724889050037010929304 370 101965682355322043694085043171090741 371 102319447922234364407662131036275503 372 102641372089051671271211313897498176 373 103708044008063961713536302156712283 374 104164089369284689007671081661036841 375 104849445872255507086528111187275776 376 105931334947003031462003364197339576 377 106623738481088721540093278843532248 378 109128650108233170890148135573937617 379 110239728757209067265899160182811567 380 110475792267260891679573108464344625 381 110951453673333671388487035896638359 382 111428478453055259405603314519260517 383 111665539686020927909984348954705144 384 112423894135197526924825172684990409 385 114115995058349306329022021622834231 386 115749904326043704984694327894261696 387 117150889185182094382679190062217443 388 117645509001178639010433193710633928 389 118388728337122644336927249991762393 390 119561697382195773526282177305932343 391 120312225643302962376533070395228127 392 120815697927286181879137087359917293 393 121073222911085207128885288428142912 394 121497844697146994002879226794311077 395 122516752943152079250457222070829899 396 123026352526095203138850279125005977 397 123791295711019066403489355525472449 398 124999625000374999875000000000000000 399 125000375000375000125000000000000000 400 126292055123064158560677311266222549 401 126994643525154733872995220916986125 402 126995401484166659115036208991986125 403 127516577056097820759544277995830099 404 128044013389130886082815245096081088 405 129807987501106378116659270144065536 406 130601532612283732263892093026047488 407 132242677349061035123805316198371688 408 134313046837012394314379365413814272 409 134460755441002426021513375422062088 410 135007157304255587920226122406772104 411 137655470204332187150756046491895375 412 137656270009079661298621299017947704 413 138055759980034662273980344116482875 414 140187827825194410299655184883392000 415 140339001801355411613359023917567875 416 140744474613231718791617147704917304 417 141022275388288408725812091079192576 418 142340098835258842606915120943816376 419 144669381470301831496880078458309976 420 146229799865240485133559140124930048 421 146229799866073165858790307444204817 422 147579818686279548414370101327958767 423 148444159532237021511554144020195032 424 149807752201071431971035309862471232 425 150390413225027733743631353665701667 426 150806521888037061420496344411926528 427 151265682847198520602539183033247432 428 153656946443118956997773262998591397 429 153657807086230067387598151888340928 430 156121114703013200557577369138866181 431 156121984523013199817937369139736000 432 156557300173358858841107023545397681 433 160078134477084224375003298669370125 434 161511964585018352734495364723508875 435 167977214559193520839377190261834457 436 168606052855081145760201302695739392 437 171213873818205555218806178512126023 438 173497015279009342768041374898774419 439 174788676407225063889353159266666625 440 175434390809045970521631338401984000 441 180455899287323229601553061412400891 442 181116448547106260005613278410111625 443 182009749728174132858912210572621441 444 183002675957165396797787219344430633 445 183668452453062341308987322421806991 446 186587941692116619034984268220594752 447 186588921281259475218663125364431483 448 186588921282239067055394145772594752 449 187831172952328571558992056291167483 450 188176746163210324294663174543858952 451 189872651392073220313584311668273152 452 189873642445240068322531144820273152 453 190894940815057404540641327491430967 454 192507066935257908403921126991769917 455 192507066936258105769014126794404824 456 193007599300201221123150183678518824 457 193201046560367083308910017815895896 458 194394246676294346981244090546688000 459 195165738191265037976169119849529059 460 196025986782056339542978328538714511 461 196562690711091078515859293792711496 462 197070225521116625947549268237745496 463 198206526028094688401092290155319296 464 198716885336344473458284040359903296 465 199769625035061447496049323361800128 466 199962079019004382538651380421967096 467 202688797337259251482543125472307531 468 202857924181131348138699253369861329 469 203570996760076303284056308389307447 470 204640796014166825621432217825845112 471 204887439946065877779588318763696728 472 206330350957226801346639157777893312 473 206330350958274323780522110255459429 474 206884644237074300834803310252785664 475 207050483138101501537478283044234347 476 208133481074144727406672239765041512 477 210203644712235093998138149286625000 478 210933819092373675061548010663051264 479 211307168676055479282204328836481375 480 212122753822057253912868327011593064 481 212656720207224068672983160162867064 482 212656720208292895458672091336081375 483 214135838361272463261839111669834701 484 216988556820383812533390000112847336 485 217734351067231598765733152268484801 486 218744227410060615149214323170889273 487 220618869734259766357290123861377223 488 222395143110123251449314260217340173 489 223529857352220120345584163242403957 490 223917921617105484102843277841582784 491 223919027852216594001484166731577907 492 225058915282334512572438048701793819 493 226857793818082678753702300353062369 494 228569036648129844128912253006119125 495 228779566046026615606274356211775919 496 230386546156074026249004308622817875 497 231162714739342685506381039875055969 498 231760614372293681932388088809404125 499 233594981357368231995003014041302875 500 234937599089243411088751138697265839 501 241453996995163293802869217951149568 502 242024456100007968159060373196344661 503 244267559149309827281601071013457624 504 249057204942320949223762059161200463 505 249874737213102754978961277225577048 506 251343486781233051832939146691648000 507 253037133387263975683117115488479363 508 256224889430045135317386333786091697 509 257899461604064677252876313950258679 510 257899461605280177015555098450496000 511 258736220431065222460439313255956344 512 259869101367059841249143318432951000 513 260710112839096313526581281807326144 514 261129065324041774125356336269785125 515 261971563283063058820577314829256000 516 265235003470356628701410020641937625 517 266948563858348546337486028391415808 518 267570931905060348313939316467071808 519 272285088814250526941542125336617792 520 273152664770322586861024053096786408 521 273784634995061045185299314506492408 522 274453905928346071695096029339385473 523 278028673693285605068247089040584000 524 281869416133049903899067323892667199 525 283198173340017957580980355538902375 526 283199467084310690286226062805903384 527 284402624086256155397904117066299000 528 284532397718291722634272081469299000 529 285295739048072332279872300683966125 530 285983632676286129922164086727104000 531 288748405724094517972966277690609000 532 289657612787116504254309255488131187 533 291004989395045784472645325884864000 534 294057954272321953336542048972374168 535 296340747406110966645558259392610368 536 297580816028056934352412313113499189 537 298501296930129211845766240603188987 538 298502636872291744505824078070188987 539 298959804747253740800153115957737024 540 299171769042142235390654227409172487 541 299423674040186024541144183555780553 542 299883125664297438178962072024701352 543 302060837966314539040810054362455552 544 303929377328052346772272316066859375 545 304861538105147441007925220727127000 546 305648564776171634353774196325418424 547 306126611111170111523089197721203125 548 306262911318140406482882227389953125 549 308472733600296130770200071073171875 550 309156677981038381138819328637859375 551 310690407939178894080461187707515625 552 312109573637318418634523047793470161 553 315039995006217967950954147430061211 554 315776278211339895734059025295668696 555 316732495130032648405630332273444261 556 317699505200349719519016014928331397 557 320664757962196215637158167583289344 558 321632221601140861879085222657247832 559 322114114104048004005176315375239479 560 323084489280186292211736176804321797 561 324398034543193273616537169438036029 562 325372988921155870463299206553898944 563 327336372287110952712523250888941000 564 329142649217123383850463237916854129 565 331119717108212645868532148057442816 566 335929489229358806357051000420848875 567 339780094246196887990154161134613401 568 341799490833072827302223284555579392 569 345394853255182365691665173864829971 570 346434109545183370181465172524084584 571 352756872631318529792689035288704621 572 358820733428177260904902174519408904 573 363894505402068243071294281797137237 574 364968996362022844045422326823672853 575 366371646266335697833714013481562304 576 369266493408215745250032132418973991 577 369268037529326854272901021309407000 578 370858717613054260868937293340805176 579 371149401050208940702230138557952000 580 373367327776342104793324004604598976 581 373659320421056306916209290298147000 582 376045077713127070847937218678132776 583 382744765987218165443987125145179448 584 383041626850296453855950046747570176 585 384932415323125329208237217174440509 586 387504025442020851070918320697296059 587 388041101217009441627057331906327848 588 389448377131249939544305090881808832 589 390248866578002785319358337735544832 590 392844074577124878802383214663182159 591 394501710413139863774627199049248375 592 394503324105239983647365098928761944 593 395612428842001484255918337005712709 594 396733890247282009786833056051730981 595 400477548600183226307240153395544625 596 402156573769052793927911283177573081 597 404804250446141373696034193566456631 598 406496985041144419052949189858039416 599 407320660923216888355341117065061643 600 409990930422043048819242289850656593 601 410301715669275867695411056908658731 602 411450755240002659714336329660610827 603 413554250684326480090892005002066827 604 417006422575301905543665028191780864 605 421136451849210797769471117627864875 606 421452843594125187531156203109375000 607 422298282531250184779469077767688249 608 422613566372321590704968006233142464 609 424037714100136579031820190662678625 610 424632327488152968822272174029275136 611 426780474408179920961112146194317375 612 431897360478182342703126141652692288 613 434846058296274869815458047893220488 614 438551767754042450896030278752432603 615 439418180272075488580512245348336103 616 443425338263144819365941174314385088 617 444635386704037845474076280771239104 618 446850419536178036933960139630074387 619 449273993206158258832324158364277000 620 455166135638142922166592171142467000 621 458041390670057658194910255147512000 622 459877569817284437292683027560909376 623 461107779814253106799116058348857000 624 462349772227012012845647298893828648 625 466494946331031226588613277838903983 626 468015989715247476654321060909805632 627 468355442952065682453222242552217048 628 470917201046238906887324068179353000 629 474411071868279424304588026087403467 630 479255999720278061628416025251154432 631 490631012851298010464859000070311000 632 491913580500244142075140053342797125 633 495861791164269824887716025818112625 634 495863670604269822128836025819992064 635 502153641875197223851205095460965125 636 504107717449088635415051203125000000 637 504491659354184418280422107160192927 638 507185335963142634999887147664125000 639 508498492416107515114864182158517625 640 509150522034233852520976055510092136 641 510856147734201897827842086649823827 642 513117241451246577215973040887016423 643 516231383637152901319187133065099373 644 519358100357045322852867239133177323 645 526513527738218519408582062455871169 646 526515483853207527485363073446838272 647 529218905953101499765807178150810375 648 535789263437154718802523121695082875 649 539988447186269128636374005202394125 650 545267389127228280986513043416104691 651 553749338180000803610764266625872233 652 562955352573051691873397211057273000 653 576700808492018276970878237393053000 654 578633213509020659546861234006736296 655 580780845647025738111633227810213681 656 580780845649114053608185139494717128 657 582215997335218838553585033961284096 658 582218089092058069461828194729284096 659 585605607732151268043738099759511896 660 587768342028040286694106209606801528 661 588507518667149480451149100024868197 662 588509625464106742194820142762017728 663 590679499468120702690728127660322112 664 594101848174170975822172075582170312 665 600794630074067924431266175085782464 666 602264691524096700743622145527072712 667 609839422807077942715393160236046451 668 612573322354076175565296160534625000 669 615565751176231375925784003722510336 670 617059800404095410654396138881396551 671 620171504984155199102640077409908523 672 620581021383230433349217001953809101 673 623923588392228065444632002507821473 674 623925778887224093059673006479015936 675 627473047130098366176294130274959423 676 636366372146163865622374059907865619 677 646885165964164205056266053762979256 678 651277414134148749529586066779249819 679 652840750068078048673972136609780091 680 658056219456157670938424054076038656 681 658830504608034496082736176817619433 682 669131023039169747813921035776710961 683 674091376693196904638251005815525233 684 686713850459043850295045151686400113 685 702787946282099101496388087191773144 686 715409833160011836655320167125732625 687 722867515554153533049340021068669208 688 725568314428063148814116109868433408 689 744776004701151654725359010015176384 690 748764779864013649816746145646638184 691 752555153505024191677085132844079000 692 758769910196124773909834028544092056 693 759607938825036600097965116215539000 694 773788973521119303354343024974253568 695 784012754542019664676058118414828125 696 787046108270049180368370087053446639 697 789425968299015962884901118820734375 698 793829669004105069428796027025828125 699 804845569119055220369841070122317961 700 811115851142070079284074051402470647 701 817142326397110999767039006759504832 702 832919599207053108353009054852315397 703 840904320922099244968688003727981000 704 853940049003035327923117059461649875 705 889560920265040625017475031556024000 706 942688078673015975763487021855138359 707 8045943893803734942512561549867661608 708 8045943893815780842542380345277658627 709 12944906886915168315494670701727767407 710 33000396300322556204114810621922795328 711 39173277269108719278330452132565809357 712 47227022731201777076814582964649376744 713 87791495198935528120713310013717421125 714 124473315300718655060888031882728409384 715 157468178685025345914889101290774491136 716 171467764060212620027434882578875171464 717 177357371995000055425468703839332370496 718 287989414080123961390946891327740349416 719 313386218153008166472994542841943349203 720 554314212628408077050234361863732368896 721 637742653217911099121976171120256206912 722 1157058954970331736917144307065213255616 723 1412044299020776130940633803316364558375 724 2535690242300248873301559010894066596544 725 2827994257440147500924972612383605465944 726 2827994257440747439706729606384217648375 727 5159318543240713425099985009629301601048 728 10973936899861015089163237410973936899861 729 14959131421751301977654879510124012773000 730 16310331078250626677220120517462487227000 731 21433482081621253429665466413100137914952 732 36678972885842330956961145606248099149789 733 45281879422650875300623227922361852117033 734 58325830046712623827315908906710260441625 735 59303766233881103862516654822027659382457 736 61637863875611600017354549917337746744384 737 71030733748782578978203404208521296005221 738 73661212240160985326656928824699809125888 739 102910726279942752276486831009048097189888 740 124999962500003749999875000000000000000000 741 125000037500003750000125000000000000000000 742 139898906493533774475520647100177793880873 743 150043594603793276504204281105368673810616 744 150043594603801747469348448420659022368943 745 171467764060360768175582990430727023319616 746 171467856652960768174731138430727032578875 747 173471300345682033300498044818090965107547 748 178226810198951317622565617525277238951544 749 193755445943303382821769807004661506221399 750 201084408002063432653233694004150885448712 751 235158503067062049570868833417712369904625 752 235158503067073479101065266303417067940296 753 257700976709221292261457551224943651389928 754 257700976709233441021788129303456048084147 755 263885477694082416019590606213592665465944 756 263885601117712657831356369911174545465944 757 288200336882900873255430819028501265881631 758 297735651183510043540891881936565469913000 759 304542607311071418922796525322636000758861 760 329712336594050857422358706527538689661944 761 331257885126043478021707475601285918604559 762 365550830763180684879469309828097749380747 763 376714755881330598419973422728566551899861 764 384673019383932141249356123112847467227648 765 384673178061612141247182569512847483095417 766 427984105537811713767162985915424205352389 767 427984275913022447243459233808089435352389 768 448613196690011287687839070318813944140963 769 461401291669780141807843257229714524673176 770 470507544581622688614540466403840877914952 771 474430129871030582025142105724730057936625 772 591564857516780189231235910622897353011103 773 632923459675790779955457030114766685320704 774 644158415542800908155173648012866238072875 775 660417268076040250711130071618535383327375 776 704889781222060583288118989812674806860288 777 716958508679380338283415219814423026657307 778 763906534609650302041194795512003081005221 779 773909249507770225684149720712163648187703 780 856008032133190615783669039103190845045784 781 2293943806038030448457922442099142250451375 782 2716684148724098034901334692038782309128997 783 6345816454291038618577428613140173720212563 784 7284067437560053449477759006133112964614072 785 7826377307622098154408345994092561763561472 786 8024048080120023911783639480168264368480599 787 8024048080120144152144120080048024008000000 788 8030110256145188789415398815003431079001625 789 8378166890996146381978773460048342853107467 790 10319250671435205025637217335002367289233000 791 10730186292430016543520258650193290864686029 792 10730186292430162489710513680047344674431000 793 11159438734466138686107128830073621823945537 794 11166991680452202806112644534009544669940232 795 15402568999823098810500826201134594957341723 796 15938401317486165656630125544070065389840056 797 16612942063436164266743239244074282032254629 798 18018121540020172101407818876072042528472087 799 18612669829837113998185538237132403596578248 800 20643284888881138455654587623115222405887488 801 20914182451135168917461337625085684444705459 802 21293950658846111326663398794144553125421691 803 21572823497194175954581780670080851077431693 804 21584543835553017229808253501239614535076888 805 24841601388341120136134693085146805181747752 806 25361911726488223849884606568044594204790017 807 30172590831183213746598971477067398788241984 808 31009565388528257793744056368025367062715087 809 31877076652979101028714034911184167380043816 810 31892281365672209783175347732075448118474688 811 32760618324375221422287372055065793063607000 812 33660337160773072547906562117216670524152264 813 34224297612855247294567223025043153143872000 814 34751187061075083228787576429208349685055488 815 36076747449714096313732065422198036721879807 816 37035925925926222219999977778074074074062963 817 42727005376756152658424582494154211399342376 818 43166561280955149462418808689158162592342208 819 43800189407960278503618090390030195820375000 820 44891194916994281767179924062028744051604017 821 47812724229666227188767983268087949367751928 822 53920134031265058093754608461265775992136152 823 54433313356301237196278442179087355032107625 824 58520033970165128720677478225201000401419000 825 59842499270569247616644955001083684767213544 826 59865636923513133812617035487197516061936499 827 65598664896370124211494050886213493040024867 828 66183380988955192059833238395146254727875000 829 66208125389616037232317453744301107903715375 830 66801391165253251082948476027087868750147681 831 67623465457196339372876989860000414398327017 832 68220134771481339372842132819001012507000000 833 70555756624681142542347681079200118233611761 834 73616491946166294946091856658050544536649373 835 74520228909426265779591884884080515355099384 836 76045875729432005193455840664342428238438937 837 76718338559703288218356074817059976022961125 838 77619716570603155072616952061193878035058093 839 89494675012774250791760788676107013736125000 840 92260007574015139479158111615220121455797656 841 96961349827649294203117486201068244587689224 842 96993267920952071170513098928291295678439579 843 98843275343164196418787082532167100195605487 844 99617936212714317675705607766046273359440929 845 100683928766419261843673151455102687050228648 846 103374465401925348973225696499016974502850048 847 107664233791799069685509399987298376545602632 848 110470276325022083805294359938285548259811409 849 111654222366409036791245793561333086417777896 850 112487371971754208896732895982161342524200357 851 116558840862861155533360543419216389620348875 852 116987796671552017094894423838354997628362264 853 128874927075654104606926442970271632229880273 854 131109582320945245050981856615131856317793061 855 133839164427378121448406653882256230607163584 856 136090667010115066676207101581311603698248487 857 137081373928669050446571608251328087774409875 858 139368991344626131564436210870247534686506637 859 143120476960759369819836652731010138654461864 860 144103405375276097181321692364282988984137941 861 147009859229027194655681936149186109466314627 862 149448917950479310103346200865071125541900183 863 151871758753095024184225863875357474215549896 864 151914806381831018270084559169363395713682251 865 152946132509442279676692101702102162523242333 866 154364153978543339234665981047042834178779000 867 157893160342243047733677718037334863298023875 868 157981524619580244691621424220137917798953125 869 163035967702941012533776539435370725988985227 870 164692191717910355334839119706028112347679097 871 167276657600481182129380106963201585734924608 872 168837140624170018889568161230364973119288149 873 169980805480976118427117425904265537052753281 874 188195759374381099548561303499285319878432579 875 191070129751032248127668308664136769199622487 876 191383821376074223003252313566161894951844941 877 193090610809038271422711740488113476758426552 878 194341209901282090773505552408294120513109000 879 206785855959151341471366189019043086889491144 880 206838737945619110499412332981274056365817099 881 208094847314820331402719588330053091692322776 882 211178548199102022285690448098362037819250449 883 212452149090703310978482259797073266169677376 884 214281820997297372018598073959012104437398117 885 225650393756831138989165347669244166125000000 886 225706444779756007853732627004375295911154125 887 228950112589191008868882843705373939891699712 888 228950112589192131615690800888251193083742529 889 235472715911963115878809658997266162554248711 890 239500850397138166226998335772215287527360984 891 240885805691056121363748009504259960565523561 892 244272974450499269345240369221111494702976125 893 255016613223834014654459453582364475268785997 894 258534676123445151408035595339227106428316353 895 264294329461023099065616343561278385233635003 896 267834179916922043991582503228332771811134776 897 269968948666166041316424791290335020255538967 898 271468889924539148457106864661227574375337449 899 275136335891615260405380785641114861454021117 900 294697301515438159967376572652210800578715016 901 296300740807406111096666455558259272592770368 902 300188054630538222438267958902146946476015616 903 301797833038914001763617786182367206090910187 904 304040843235531215197873854989153186475629875 905 310455455447496288000996026224078664780651125 906 310524790904435209435594004805157211251671989 907 314465336560342124197894948218241360799188009 908 318509597945474246978424573062117438806749757 909 318580127410964192800878436980171596227876733 910 343571267404209149918910797917206898223531352 911 346631720352033314460816376213041369352755512 912 355297308239517130553937529873222416240857816 913 359607268354459185920132859461165592479528625 914 366778659856217073423846414993275613413875784 915 371258895280413183151622596073164308200842232 916 373833636189683303909561627147042633171887000 917 375696730292014006057513358850339816869183193 918 380249150875415294235193535825049989566994541 919 380264897123669202156113830111142062900552000 920 382149280586073007168726557591336360647492343 921 386833847558173233184020193047108613989912896 922 389480021057201017150162891675323659324700352 923 398981316816172006098848020468331100126347264 924 401682538665556219427889707364116727513796096 925 406442107402324015648021134996318650612203419 926 406525083346828125658575522172208607486328125 927 411239126092640124525175582976207879237636847 928 419079237754395129182643702021200077697260497 929 423889652646253196036790198991131265529987008 930 433793915444425009652561531275313551093000000 931 463019865142215099978151178339210631815298888 932 468251447946866232090010082004076191172162296 933 503792585571159012811610475641279098062051049 934 506065321123676215422048881424075409631222976 935 522739816050078217981377780856064833798655928 936 531935259218822126701181359258151614591313231 937 535306405512510068693421762186207959260058112 938 535306405512512046526100269168230126581551129 939 540967805681439056617379094185217226296672523 940 576602346118192036748287037294218972825214232 941 582656259236043181226040782511071343956922888 942 583315800967762142138588722078110086895104000 943 593026105758774029722963280306217403069767981 944 595559653637419117126840827997128660387471872 945 609154461147967108817067840833129729043338049 946 615433734986243213798263453813021371372458517 947 615543148287957188835598481089046275028585912 948 624392599207352162588415537504067729897955667 949 654118832649700042662159259580171283951454479 950 660702896848037096908462287277113356382800168 951 660817611651064157959278416772052241256324032 952 667330994943369200989389666021005550155897816 953 682110231994043116884933646533081279469712577 954 688762560185378043525500331626150838968951488 955 695576703041653186925212200867003527912797696 956 698417909642545039966398437009148850263190888 957 730431238323798085828518428128084328845181752 958 738412324039735022970544992825142473963781625 959 744648556800207056869838920543104875803356376 960 775946143367614036128166150090106844609401213 961 783322870584626138294257461294000204589444721 962 790746202745311006004004839929127974308477125 963 793711179557163029496647117301102671028161743 964 801199895676968127002100473962000579657257000 965 801330344755206035161270802614092340442306496 966 821026303518560080603486708680034750701156864 967 833080743822311070198495962609037661701156019 968 836392370648314028479856414086077313861465151 969 848596384716680038643171619104059506981748603 970 905567986242878042376898675202019531456512000 971 968972846912338000521984138846020053936857303 972 1157486047463804731367979138980565246328581632 973 1625630741028604520818931363040707481234741016 974 1895683652914300394071839030411179259691944053 975 1895683652914304989209199338230719745955913272 976 1915077727774701304368648173971092242323264333 977 1954576888810104351448243592590795619066314559 978 2010519823633510038309013464810238190113038447 979 2049528111201205629712311132280686770100477125 980 2212159505052206619781203618980618883474088000 981 3450455570209101712582758875291305333483521344 982 3628119364984601545926996058701345725022110272 983 4074931888801306920713418764270864431378737491 984 4074931888801314574355651843510099067155429568 985 4566499192031606861999073441040927191417326144 986 4566500017772006861999908292960927191425583547 987 4595918867150413035005199850660313151807969544 988 4628370552597603855889469606501234642911237352 989 4835537333383807186693144721380923993376163027 990 5688071369712611628121675207940565376136632769 991 5765953870188204580330872956541277486691934257 992 5880694767850006316193241891801114569599123456 993 6010518407212610368144252441780721262208865513 994 6414522501024312958719939265570498021576114176 995 6419701320726213405664170945380453775264754176 996 6498887448512402465945757179161554565644929039 997 6637622754724210552183251784380757740389597081 998 6637623814294214562821145827380356676689597081 999 6985195051749703019870129398231539742655658496 1000 7074481419456705358571379827931313089967019559