0 1 1 1 2 4 3 15 4 76 5 368 6 2365 7 14892 8 116236 9 966064 10 9256889 11 96638496 12 1129309316 13 14261533248 14 196315312964 15 2900635720869 16 45926240752560 17 773725147192412 18 13831256551416480 19 261227089570409028 20 5198858467673903360 21 108706624576630569271 22 2382674026005362242240 23 54621284720715719888844 24 1307093013684272079249664 25 32591875158865199042081900 26 845393402410990320095168512 27 22776841687195857151092190992 28 636509968219332843594206144889 29 18425881685270291149807129136544 30 551870825114552613606496022937692 31 17082138420475302127193812114500096 32 545863850317741856983756933132812532 33 17990117705171437919861699897750245952 34 610924727878179286266460174902007127056 35 21358247367695457011886201669808396524288 36 768085616755575339840590683702228748792425 37 28391055197972749150752403604025831727089664 38 1077857487911685134084886382394493964037703780 39 41999670722439812218042624319216179821973201920 40 1678601057499512553704046373133516238495456841972 41 68769019269314570589082439267163465882837880600576 42 2886169638102219897453918220748179702022183461618672 43 124018606837689746661287664347220564607563090242973696 44 5453201881295661847590455238854714381015425738706156896 45 245239537244587043183710422019147859377034447578451729193 46 11274259195598342107617763572071791218423297275348980058624 47 529587731564324816834142634814647500393801547405477629595692 48 25406373710585720190221763602344301232907020256363384490712000 49 1244265314065265241648782695356197530390298481183824721893481172 50 62182363111173974888390466057545908110104233523925436297248323840 51 3169793440318431773060827529315923394886777874337773631277628804944 52 164754245552766714450279923007552314267722828236112378413035778553856 53 8728165902970662193638262996688260511488682521353266340207190810562400 54 471123707792456609108006806647720060803572264035662414671801865701612544 55 25901391317960195175804549825414523420904850000751284799692027507219278955 56 1449917787235761257187566797019341828147713649796696876441899871518987560960 57 82614620412535183401548810527658100998775077161755335631241159696651451398364 58 4789935244140562647992879698967299152519216128213898055332969312183994550325248 59 282508886561521486060141511733459942201918436383501926413966311596400486766833660 60 16944908776386326491550548515845592648613979838394588902227013398107468818309287936