1 0 2 467 3 67710 4 8959341 5 1130617545 6 141336723259 7 17607272065860 8 2191088686237881 9 272559108705818889 10 33900194712220801503 11 4216208061863101762098 12 524365251673562024764232 13 65214296550864447250913484 14 8110555858500893670578681734 15 1008690690157510558038579212713 16 125448435812937933029838306874276 17 15601718246475828455643785356479095 18 1940347828665198567763867386314423759 19 241316345152353704728938697045438123156 20 30011927328553824358092200888432036790784 21 3732510448117320219918173198959770207257961 22 464203250890625325678346198846782269001281810 23 57731829837304940957656770514752427835482169535 24 7179967330042640264577232142507333522453627738964 25 892955082196980439811763235878369043658556092263145 26 111054652779434570234312696643622090770262821087860917 27 13811597189776752593546834244533901880720526817080366576 28 1717714766178976920115494253365182213194660771410389820840 29 213628009664961797648105408887990541909709007069860719335148 30 26568396227339532508603804223296871887575063575162429435180370 31 3304246850400625818458315964766635283677275158386287705721310404 32 410941148082807739700243569977565935260508507859289478000712654432 33 51107751579497605410583373348401657947415618033616296079255528599593 34 6356146819800292219297505506769464007808743485447341791008879377633579 35 790498528036681648855598130706687851508722434499760531570067236311520226 36 98312380211474318011390132564021758924782693571929512836952516277382283986 37 12226871727200713027525931430019284186864676183474776704950043189342606314729 38 1520626312900234044072366804007123066644012064225525932546622808925453409223184 39 189116597857197933128679429413853384781258093517233027443413217156181487898083027 40 23519971528618164534651842909592071926716712873499694610871295871546238588050992849 41 2925121681412239113115693075644958214236940060173461461415919728230735588883150272370 42 363790272477879277852767957047058823780132501457518856218343983036885328975854835936967 43 45243711805395633861241167490406668205843058104465812735465271134546331591967580939207612 44 5626850448713320780879632890204036007983654895645034249441070244442108745059827434330345667 45 699797711301163561541621302209258749443973856604129317663532592688324901818496872556452805718 46 87032140129889023293249637217426199834237716816225077417133335059774413958314831141737449661024