0 1 1 1 2 1 3 2 4 5 5 34 6 2136 7 7013320 8 1788782616656 9 53304527811667897248 10 366299663432194332594005123072 11 1171638318502989084030402509596875836036608 12 3517726593606526072882013063011594224625680712384971214848 13 19966339136436950669404081760311076894308447874730217071782108624195316912128 14 431032551878939922288523338368218481824232764364373691502349796224057541741455311899050075118632960 15 71145660560839013088574792167121960641648557242554479085707994066130329182607037030600406272938968291495231699412811563597824 16 180375678627162885947992499570008730328773977139326379423399408008119990220683263509596017068108223012522733199389176271798261355532599311406494169763414016 17 14103553046466341686312933189097861047193216492291534108489572979971528255434113184942914671286939287506405167210780972273095301999686710999030607085387415462768058742120303855182103692967936 18 68255152535418014725260847958689800344886657208420409402510105184311185573323725545616570205798254143044707933879794783354151948068942587472001092184019119996595661554790219773016249308983444356026623196074661181343735429183045632 19 41017687987986824899945021912907081472914196490399576398270375971910750079506699914838985858894156907337765531040893276028959638521043426430337024970060910119270313619307528158919017301451016312049499443316345154292283686173100577758501870681417065474751984363467427880632320 20 6138615618966615406478856289986890204292350290188863033781180291809594819081612961424797754073052051096814452919248635884347937122489332697017900062089220183061684941052659300345370958089695004011637666203074882999024726936482772724410213704991849571017778247782841731274654374830047832228512009193806886390025148524709019648 21 458722794698656250613362823607938697315025106098363514695642472883099610395871930888726198414729069044934967544761049124729464414855631149210321280376185504598563975143784611412226096989797047267938083079775876257950747271874730540679600205365828689914819041117623997385665827295241357955818359666797425253962207340316478407007129404745408533983312112178011206990662514898701910016 22 34310474964716310704192928401554669528122517844422157006907273358792492634246588730117803331324398299173337648337687366566412404508686704368407615766075203791598984236592190694032512605173329759233090870890111538373202767799457458048803628812663409361034081986452865305025784564060100753820445475678060268264621209793098150491102743957990405305239045826521226852206361692181246044048096063802728443517951144928569337027338928425904056620285952 23 5147873809660432507957733229866619423636614233149588714807866277757941716158529890389474913845191158961136696932101260678481221376394266620263279279134536825855130327844952440629258757641498220079027685615701215076940890622597055430337960484231826322700960473254884976519166805365794368110999314499193081562433112105536932043665967743005113194384367863079295378399086596542974880372007870316300143411190931934664439919555074090595066961993369946337989409570060868765975399349701762870223941267873175359230836736 24 3104599289326269207131214164021383810354870658616755995617768410248778170041108288297329422386450316344642526092892521632417181138527064904957576026487216928048449660822140399639456729366651334339135720850174460963240532490285458832348171967555818949973684987202803918282479733030205969764549132454607873766773341463884588345172951107914170458564497105959478893338429821231086579503203919165561808100635905315891218722317038410453198707824600701421701718020947404986673151016381907716795018614440291694845326462013887176790886273793246338191795288286270357882611767867342164326032080896 25 15078021155500622850670386939540918614377366536614688444635973913648604478651021054247535085929076353611567550203708147692984367602461200612543168312133428132568035278877473065442717665035378225462132381258346942184209258319145478212032910124770769885449152604473992686937332736264069214914523864616590260647553538123379925670745459448250175597087449736430758261851834080380794914653241695567076089716095125311546527047810500869031009650521424912799177027643305648227909538950105502518123713871351820411643825125064938542246000066694512250368335087873598215889392327829560517992894754961887805514512023066701618424835506624647237132911656611499555538878716842510123008 26 1181325828680278743161518630404146946292232377234545701521553031059644674434463209591231753103852874442349171876519696806261493986303830786474618469052473184144788526889802544350368065342123191938656523803809583712038979110457210187673257247772106784632975789208106042152604071553398216372209587013288438443441307036641669264418933403105964541351055528213019238985183483760594742247184031228687764541960285396157818485120953772580855765417169037226402493640579626031925584368271063601513704427610732065486153178613806784629371988650689980947620042003819833957886903668286751004705210156913518928692629871577039639270131479962970914296440286830497916443763360708781503635923198635383275743495607149161899290129639834788636804360029080492675563697944253169664 27 2990573813641009092508943998802239382105828467790104450624382644706300781388949874436871130551562932872066144692679274471892757419590513023560923188925803635355326906768066650632362554046753373912692024608451041196560116641716078054958714149863979566528579053168065838827033325432626968938578951439434740252966339372876311278397021754407258043561291945045085906275847052957480333607197211800335638306752056939942798700101185650113594841552765933218674962539582010040318912212489458122991051249306492966151061401690987677583992930941021926685266086099055934763278196538173926130985423891506135757119880477100817536284622594128615574157515782987783539764013845684882756005846291715228972032203156921658293638954727355265951607179632500859352390467680386612479455062132164754148446271476823132808536664346383585953877171684927584199576362273337427762348032 28 489919778757271742651925799604696023203233483651483057395627490763846398839645598567951549381309166039299132301090673442582702917830313425966247228142175499188148740685566953729178891778005322121495005145631305164967757280654410048691657036803809932407985097342668858213931409702791468699331353623259293495862285639319227327639571198857908445326674150004622848447283866400141239940153050943164276703441992954302763517121266598856040852305011640041049416618564299635907520990213939830891051673586557342272981703239774987874323465386473136653052687173212100679551206809379517848875572830741736151849321598891148618720914622035744885305315830114342312389839817463145325594510390996869677572836628787110725674614837781075991264669636814638054910886787320664649751371881958577516882939305349182477156077209081634067689868662938538200564814471613956725370827975872167592427143648058541448746584191606273988399977135072511527526957818044033813208064933067317313536