0 1 1 1 2 1 3 1 4 3 5 5 6 4 7 195 8 28 9 4420 10 1001 11 550732 12 94248 13 20757737 14 150585864 15 596098336680 16 84878386593 17 17090110926980520 18 1216260982575912 19 13296541287045886485 20 484071647034823848 21 3418959485072391296664264 22 19630886922468003512297 23 1489472427156320303670236759496 24 331035365791530151698650704 25 230994743575671487756212048627300425 26 186331914591047363258692365690537872 27 14753477631965756137173531865552360061200 28 973712493734078614268593005264635040141 29 2442886344062390363463002618649545580753420533200 30 172435812948922409635739662777118369547438416 31 218776927282896687251691706390480280146765861019107065 32 40315991866606358229208858603552985858373582902121136 33 909137674715065113766923893495391270111941721009438657454160 34 497407735023418465562508468685606226933096812327031411210941 35 62528144575996150382785185688284006513850125278783668896551795959600 36 5538141246897964165982583782318441915739357739455063068709444706746768 37 322552557426206849280954844295344423763613746569886581040388905960885036666525 38 464000668319879362242830345067509103200545973910238882379813748367652109303850896 39 13733819707682884069335678322725872621878757137599017202205716992353065445210156453357200 40 7602516490579302773053972405881931943103363755068320942483102012798283184855090424417 41 1259509931868059401625603213247520603295343050089727439464997564079405355521397615799508974083213135760 42 123649414736749501380617889098835403179448236404881957009490323511698106892160199723588309987212944 43 9493055508841431506702838652000757546767927079285090472775661358290325961429487943260876566122703283686965 44 501118871817428291574137408443230314674043712987626804418826951100346572879514498121086440541537984893289032976 45 24283087407148265747690033936631207971933971492053086576160916898339520766997847856423095818841469313932967194321511389200 46 353025237411686189343582324370256258991118589325139941691057483468024347890231863780353919157734488462698785907976725361 47 135842318563523265273331612775767164219087711729187029031532282099883684373199108304607891759902694866444335637859534424716823991670800 48 15436037048212531459147840057352746841717587688142737193144851032990231295864407774817288037389606225509847449093101133011639008864 49 65591995159649410470081804746422889111459124459053894885285540406166976212921626258365822576647588569671816040069546308059171787818937469026925 50 719583715607872644106467322569043005472730345108595988453446958938042464552801435175041260726405644070832396478457604139767872841040780136224 51 174978890477868314256654062762415963938887343748177523324162616373699266148123745133436591598841119964047701832436419244226493606714399798437352484050023776 52 235973391174614378905980453077378994516544677309123016693628613203079251234333914146408403369492265007925256141391611738555669641942110881974208827756242 53 1304187984947193458710950962999144949097882849452791817066205999407482062565969579709540574903887460450880537847706038363271719687951787160692386555548729964887292664992 54 21384371761133484126832377985239302285679110427142495998103687810464990788745461357719022803497062310887446246203400979275399581062116386155020085955114817297057426656 55 48055450972893623115399216081977845370412583784625669177052420192983348686409710801042974026012769600604623764827626429693575122120685119331617938788957677058877281443489606272410 56 38134673521094108331423030731677740234618535207153194201210704908120357897901868106806715617526140184810323260491617678280687998082405913704372445569966884482546747567238705458992864 57 110857055806229000596142759861009389178279076412767850788111063858629842661167033812199916322967377649289962645825798871764659549358420481071497388889611580584961171512325507726512068646369502880 58 42328185614105986025973637112219076395442067954804142009637011382596727331965255701959285043809365487133930914566348350175432165719395922844224746753379228841397190657664698603281143661882401 59 222557044661403140533270595145224000503582331440692653898450414071864801931672268824456751246327693998138558975093256907467518725124346330742223695589029608099410216369360371890574857788559047365238698523162963680 60 1390876166693101613132713523362025525996950767281701055622091042721013242545542113531145166913566421846391670024948659246870897059250950857874757132078544295821828743547799288657688531038875170747762717777974112