0 1 1 1 2 16796 3 3868253164 4 4353511908566248 5 14071120934043157192832 6 97106818062816381529413045436 7 1190606938488172095512348078940830464 8 22939433009552344381207995985855864376139032 9 637028433009539403532335279417025047587902906655768 10 23932108244803234455565093976894129240334685838231668005252 11 1159391539015595697595711355215567250925947752454384218586088830464 12 69782688350556341633803218375349463833715404128645178043738703337283303360 13 5066703839594802953469392543269916918120418278438768836952928888678374026287278336 14 433341273166342091107906249712830276188886562136395654087139637320858369541715220088867552 15 42815151218201318610505637208162986420789241237941124771887699092816859777674715289763850291441120 16 4808442155197548841002912204953615144463142413218050707043966685071604783942784293598592754747333234249000 17 605558214873017356757243095846830963947277738243903444394500254080983871561740827088553069295267402728140778865758 18 84538463421669070094253673763321894571141418560036470784127375893742973402558483405645931884573174779584925089062389862728 19 12954623926030061651677941590315768253611551595917671236527723040397599234983119391231081992983367121253750715642302963359533004448 20 2160634129064414845335858983058730637211510997817054934410667617461437496648659432766018987090271258171529972344995179967866099688697986640 21 389334063833429769317603215708504320881546193555351903175226622245186547298335696802287708374353034755811444387500383104683748567422134345101018272 22 75309544447366049011833164785726562407435562045078692536950302041973546682710773812004529645095315334562948667684588454862788410583006952563460495479632832 23 15549035402340130142153371974439664417554747468240938157714030696311283154305569615629707543386627869999719245961772765401143832468279185050236323926534738745440384 24 3409629944132355284580536873327658991736300956665677793690095379183447244201296449362076080537627609547829976634530076618580427999690659032520980560035409650444738311075752 25 790548469426379229758787468602357751668711051013922166904215507001469974127972970746284000657380542025391704829795547501348195137257471725015347107176290319586190562633219025901784 26 193037618622090433201866341715918457781545181161811382571492189282555925584842623467650847027771168085161332651184288176487361095103621108287224376487685777866687756489135679856760412037340 27 49465354801731882303369251669301955104157560287226170031817473004863465785909778086436866813770909188536236860959926927482012005715736831383077336055502572912363106840609655538906504583545637684160 28 13259110655295772754698189617542881414253535709170620802826218204493504077445171025900313429680257421194223512151295645785306147389406847059434234491853591132799716291163414477710675057490544160026392810080 29 3707019454447950542461114490788406532115360310676793583040851229605043908734014397176692154081825099009921569299257995067523363145007499819735938868967279725483915085613082360762622729868243506759206342068399118160 30 1078185516340447804354090129341904392911856628403328296817291171283399995576438098368354600342516143165623181391549899108420823778846211088400165313103865935528709701143267021789852762906052992727798300101177015624141122560