0 1 1 2 2 12 3 184 4 9104 5 1225248 6 540023488 7 652225844096 8 2584219514040576 9 28081351726592246272 10 1001235747932175990213632 11 97915621602690773814148184064 12 31420034518763282871588038742544384 13 27654326463468067495668136467306727743488 14 79865567376783511810676695891367470783919996928 15 632642446717601700126816468172757960689214752513294336 16 16443613347872237421916800682583261845920285318128407391830016 17 1172299258979567122834509751764608678209631163348629474031794598838272 18 274233129946126302944172557067080024027112256221723188128237029276023731781632 19 175955830283946707945682045946175961513374315574286062137609771957581766298487269883904 20 370448294982477221120109937879828863138651110328703778455363610792154519016516928448391019495424 21 2139212120903718597624002645783792480244182671350368210629419002634505434065456783909037779858484833026048 22 40534077966753383730026002536537225252120775663039145591903134606774505184587298013479838776804293611576501666316288 23 2106633850345539549380842301285271587296699471242420635874310191739755705713911925279114887164175391460303697799142617766690816 24 359251024760718377329510522672972439687108598729567544024504424075600003595460274224424392671655268746035459653111811106464253318210256896 25 168038689108118744258629622626079233439544408239924795412807731166667216453655273187717229272270563274802998450349791111229425503721686634863947415552 26 257905587752291708636045750825238225588935812463238056044426295715702456724646881412800815621808098030294783374475568418026939221088176188221943676756988696461312 27 1085711730886373276574745511996412005425707708991367853203531794378007136449268023280800131862460017240987017869109476496778600462954493470601408593284465915548828646563119104 28 14997142099412403809180588112916088990821980091397498364261105676590509589012922043966827007642801999193635358099205982215820199051389007194329328606618023700550182989145698678727323418624 29 568204664509452096750108856861228752123969201449693265714277279675351681736564424614833673848416077169731771172422468052451186563545836636957662688012439435035730248249643780049431305024990638482915328 30 70638469379123295209268259371987822905763574356704901877554909251207247954088280832700964849187454942618654021579196315013448116654274943040495668948695134691784124942619583689815311404449914473673257778665612115968 31 24086853865936448189108668868432572204615429633166148846645337126711869161679508550996991965137793044643473631253265039583085115732911714859888466916165339220860776595344078538586042520045427775813437503676280543052187828576321536 32 26950018821924908033225807630419781124339840553066675798667816780178611744580238396382212960775892289046342730356259203754288813673170403815845974715694517752934284507245013472592557850846484056205222567174820764080488407380948151756319113609216 33 82706640401216190667163968690350916523786714805446260698737602684447670409691921907065351086969189384088595474067520611667779720547795408283137122739434912183250500350474544575739840277872490504022618670199571960230238938733679264813653872514792818068277952512 34 832840592268800279835953589670814767691567227189232705787882600777847259378952246082819589393882362798979423590545439723095082095061419793675282243661521684936147710475684075615336065179252082449537464598113684952509291413651924365080566763908972717801606264228499084198019072 35 23003064691088974100565636830601663549208432237336155458341907268819856937884629468454658643623689174837576625194789990546204700181375534420828498505604793072667062273650496982314306842556405648083996261733994189238155740400811951740699772543539586177676530039210944415105175600243335982219264 36 2084729513319479237459909399339695545119518258084093748623796297486937472167564387802887515359871023260530205349370662922381930622151242075389016321848842614108162764876228072052378858291086052046738182900014703898244108162210390937086333913907550655412265574503990897200762337281995890683203757683820497731584 37 518222232118935238911844089668523540243021956125144952916719874942483181016503281730697339501334396201302077060613542873577989127894013369405461770769657352883946287273016631127606209610900819700911524929507026872400252013486591246813292050481001661562220092401239177573750828174814039587180771157211256590362246932387623600128 38 422690574772690404382686656650995594773384984344805834337531538161761698136940328006905162266326004606819067708607721206290424041271404459491712613321794743435230684643651046791411101354069896005475501782183909581104685161290431368797652778729951149311629388921024799913606065605285244777682750313895466231174192457589079360360524041916952608768 39 945652117357892292705093781608338621337075775095568794933315650652068359561680399917190514370197040082445532468426299155337083647221209724569769413050681306660630290559394137197108100548717911916872880887506933415352172541004070291366291224682114425752208344223397625144585580117931852954206843478601576401768835482722668647025816520945374562287429519772059959296 40 6941933229069825149951048366807956424696495544117859285163968153227908242007855895984385271332693060095166089707296077177467073759344695295093327270784404435486324564610348286268408504235037022326406443597285818478018728283384135589531929339395097752250140167124306854050611353225484485799106498153344809760193434189617112809782533173387306404568703222903063414939381004558219083776 41 139775732499867733409213981001274285372506808485121768835121935379562287028521275639488000430633228136256567913813401163920459741331565716304004355259914310033314034632999509576435376614009055437466514385425857665259313094431378701270638162551487365368500159379115198264949802766494720466655686564956793284316853816598966704448353406380372549391886861132785790203289301165997160602769916913546692657152 42 9234711220152252132698497322372471364922220677399013159116513673693301389205034176049027797711646469111925498091831005333111546555657184262647494146901742111049465794305133710381458067786671728875989475325911923785290889026727548909459926289402737736272330830789121707242795316978983085438864510819332201675756915926595530765382148858994988276066812519322412891730307191686634879304413978839685917117380861740032995622912 43 1673467079508393978883581230964772513147870258998309811679711413332396360589214977769162025575369047077248527487507102250034401015181723346812424728048054766435000794226129635426876711953034655463819425645041041133686129752917104958301080192651103221763020805734749035643791434069530685490458356862679206580765045872982046058285169873325261102592434902349115457725682511815990277701842868585275581093206024008420361956229302042779416143069184 44 995064482608638061125184555975338507173308452719858767919257558927065648950130326342792537630561072697769580010791618732509162494439214202665925023926007738472839982139970838653165730171470864927008182851772707688202864949113950589787773780676795158677678282429029430181115620946359902393832233274106600044592646439489612607943592626005695916911292835886203166669645797280541797561993058275196635755863662041540056936196886296331637461693042609552869520891183104 45 1622884411371489539455271426480047070587958712756755671052656068905674777568783371715689171870896021994527089158036622420146969080068534703697367049503434171479425497428269646686720662818139295067101754491906717089245582573967554692952960392633543002375456733730646905007152383059141053789057005375886003407584560998267065136758189067073593600990274220746490354242329604637035447847055682145839405988095449997656387296741238712351629324240359613090853293458043138716699797848376475648 46 8684886552106242119289985602654496097406371694062669312509511167985506836285439163446707893763067185151235011345825939096104301243651595258489824551691153321025359006147983492337609219908358407854390980285859910384438787632963217131954384022133506726276386930335955155021015754313608165613289373049506566517668924231072893986210623983508075030714876817077063850250263029382037039529690553008740987416266472590148009668199340329697118957508636701798850761275811176903929627167173044652703702120457870245888 47 127480284159010494686310271930244742295196463401230796433705456509165285226999697408835172827255851832269528161451703230703424927739510896371102448685475102690728670740632291677756775100661252560620907126740759339792467938176544818835787462473437355590363699085317926065614078407294300929347408314206246762811332520846831122800209790396704296425460540758905312954748891560380656816033247835534253511528011066610150497433899890481554292752943044580451332217261960487644114523678812159865938666497920001737120087509811623096221696 48 6139911247000413175401035294529288614150681524365676662721523580112537996628892817642983134767315664907404404105655747114346569154975874788553851623710509770089672366359086822292201807800416010259386236329764716816935847049618223128266998842251048373126643979087164283779566976217452125549084184454516063459987133693756454179891847000678852947458416712681495774303368128669294982134102669579210289320502654012964164918701445886055152230846263322036265651851722559921238517569674888524244453648644342279167927138584222600230917746995662928569408946176 49 811116948050408973994423748211500340000760174295922200431933571668607844813864709669924579301293783223318110670907140598416217953226223900953643634685987112743051792522868421264548422387614441831355446886659430234896967769584850872840162038017831478648663970362095664387377978001467585351875012214299934784998531423887753492494601992086129958210317671361665659749548930213847785980114517431601437393279501609537094311798941586016142461626186727393818456485263783928790068212534571420187222202728518801656444743843213284353383941651512518883630856214950777296456702935171072 50 351596915110407220630670609159285237384571754695356834678177771956638367745053459662476403528505343907520838394845938510796772705987736503998544345863377326001424726330579904702179699015478185489511568369180989257727287785723547615593259473664975852515391074006235338738500783102488574638418180018148929232972775933058143443198977038448108045468627098872354376841290975953212874268763684502295047807200925559242150694037157189141337792408489961372167885656267590101718527077223559799375637614248772821275741372494793739178508805968149586538461386446946414224008240759260620114067267652040033042432 51 418031441709935408771603276822140866209670750277431484550973111753056257082494780714962032214134887316173760152387937306531959643501952446648200584994084106990109602739391872387677892002476588055895847992634852811027463883550686099250447692579404111012550144957177074928863860281517734353034401676556474670504961648499547989980806420427554900245123916029367388147269104945367997236145245103611589542263122163016950359445748601569002500553030025637892158935827779220691705664192914415760838059233941216147587693530791646700811820443192530976720664647022129497440545513121224774136436583451593208241400894881976088069668864 52 1630846317659626128393096926887603644563287638128467551583760439921885415924871106227354100371952116692383435949330269008724832164277644833666616104822646322965695546822707889687662707142254848122545687641125750629993920511781160843478815744947431356755140644026979027095730441532290719951967265157632929813611548618053068492300151665508174346348115547881379954916401452744504942719519206020698737514671591781052592089685188228035147919140581753573100536527416686184543727166074019490290094858989731858645851296519639693679258281459134539585300131823544410385327216412329194086974692580058282629805752468087463667622113203446960824684967765213184 53 17450964649336080613920141147961892276846970505020756135241153299757717826949500634991270293070082901480322533705084726379011954167799384799370900044541068164687112293251446717791215347900119451649589688947002602879720301081575509835680004410745628356603232453606034800158915382980086162761262202476926508201593946421956722178236134538317865874110127463657853953764273736858088897859891960993450465655733223285131490274996798694966350025948901719762197935504608505192712225752441827111239651942807021102608647081576117756783878166912455296183133366232245476109574130648743874584806242195889156217214458826570347052554941922672735738367126942718002630030449631532299583488 54 612725616748063912073705841973511876282748397913838688516069790173545908953511842105947800026301283409024430054236749211437588533606592386357767093535299783919503608982603538835666674127832263317790746743345555951811785861848188816375983978916383779496282815790272663945920122505411703725099106873288095738049400078768732349732652521126760360843567101993049308210384024777387227011387728323869559398764957654736099472846243906757366523772954046401822831395600634945396485077568334713226556488803214125642444684800771709822988881705112173117323215057121790341936756729756198568939293891935001737581710175313354401594757217461791036334782571416258250814887694038979663342587773587376891755839356928 55 59008550748435982738777665909690061662173304973367889999313156596158047175199380904762096459486184062899030441683394077725281631597324230948842442469420066126543744937776798323530258529434049440419074489959361802114615881391151921712592213648341701810103045835106342260475774269067081301265694217881653515841733277053136761274540077938604105602847397354043703653022403385350698332719528023218802745146324567775403474379187724147281508268990549799347004464773509821475354684723734311395514031526143553510916140771061625686786433570329633297942668758534420367950061730593557365771662617265153014754510344316817806394956357953393473301188046756561128152342099496185701427117053823456285264514848550400027975525065975331291136 56 18646789011121156423999967251446836372617444543154395637410760615537069382689415625008291055265644444816583822362953363480363435308178714567907492571632129446442764392133777625362250258300997560469524645301979725540267536401940006922117511724006967416877217214526882841563121027452351363398269247394316235602759881554466875357196812856553645363444446021479038724962898135308726916346589013058857254897349452612269907967847792258655185646836529669517578347850964542725927536392292053482024635206442207254479470665415197604076501699519389701024466692600710600029293024293188597125355687562627823247063055451665229982580484909789140439290780955711685286508577140039290165681052044686269650646028475381955840858787323344825988154669716387836674562850816 57 16162013942686005122601669988840823240616454610188640122950489981328432154009788259245907563534119270855936703407605943706560562244504537246151736593997374248685763554698925912476024045010968528733571751623440898457746551204429589216759043888250978623226101281276897747227147123285310202500597516060410431005579676157672408014331296612140782005145381651505840916588854802315895586489005268292872214701888307308796353331028919262864901927447742679778884607925751807956582915879768985526999485057832839793496163676788556818748535468913057869557176696075190282022780525565389463879468700050671464235736378187619144040780148919437614036084755721649217111358071698727177235882519208707059578778441731940455745590210763022531161396146851542052031663953821821667181098435049760489472 58 45964982048444375139199796406023433743656855619148664045621549079536027434538925047944994232840945302057261545782948258694325351496382501153553571473978417286332621989429677331835287108629498990191132976114795755249078224971845808902256025780764670731933355911380296482384779432416183639924178844499013547754097533228653358609362302580414579368996858893471517480856893598965150320264377801640954707246157029779787672554894743628852445630143590678955962283989874048773003846742878037046583759422685413039513022937416682735330515881709583555850905618980857003259696930921598020192476325018378171420168215981827451112372766577686969878235846268411132418466830800767042132271486056313716548813231534728260426711419724132888570645578410948801078048990626211912761001197062499041320800386061684994352802168832 59 358559327436634529639592730020866766882019259834585940717852108179721784679176158716956711990594032751822101115138369824103572723816712958456291745046277711857153047652009522741031608619598883758945859195835889163409582878243535388803871272262401455996822606417912900707306837323656701479046376821019705336719844132040471370456710607826319210181614402450603587682077492561053433548083164530529118438963657962973646627686054092689311156204461404045390413435666954416324183859346380314578491643558367992167771948313816926975749640725674859846372978658560579917126388111640597365775043285814802521491172102184202816740404205676399459272770184989583830539654927716135679059629456720537376424654426606156665747635144686893759306960932613408106639248729535206667249076016341172178528767675711126668500070893059879892230684093119677333504 60 9177727352937385913882296087689117262772117739590648675684017075773501752503027570017871716803909712696184547737679206323570767460751135588112042495252726545112972828599411309085077332430699442428866134777947959308616935546498525989802918392362276786670366719399179319140228673936981762890274293124992217488346765450845146070982107730783597282404951863668859706516432596158376330553218712394683191716416449102143262344044168700086026600505685562895888071583987095253890813889182558428282731028775417064455547560155877830245262599569414519970315771207891845050109450907666983742534895737066526303596431963628410009071863741619399037718628191158495043777907803897257020444853510107890037631561868636702804214432992324425812603344590211352893302466980916348526487570322114313242653170291395574447024499238697986275771114530872844375217690881548698870215841153024