1 1 2 15 3 110 4 1114 5 10790 6 108608 7 1114424 8 11614563 9 122555420 10 1306096140 11 14036296174 12 151900593514 13 1653715009450 14 18096656251093 15 198923288701426 16 2195264844234822 17 24311220765553010 18 270073032889614065 19 3008648391697283738 20 33601511494025502224 21 376132839645426362884 22 4219201217817072761545 23 47418578893676491492450 24 533861195175585012661073 25 6020185587052435886722814 26 67989220369225132288643091 27 768903144223661101778285252 28 8706875222633904237550036802 29 98712949537013647934361540990 30 1120399266488684393246583539614 31 12729970594547108474690058259174 32 144780397253406854441543916806932 33 1648140791256240337021651105633036 34 18778360143405305525422638349299799 35 214130454650732045556803656598974074 36 2443638743877308681273687640610869086 37 27907137666611653628491525468592896110 38 318930950593130960732401110687581557452 39 3647251713413736097934966095851107435462 40 41735753835331535972143147585241957714628 41 477871392479063787024502865983328553957804 42 5474718223874350938818338687957664875313534 43 62755103633975173584882128219937903443343134 44 719717751758198274012607846614853430532121848 45 8258312436716290310197003231727183988923388104 46 94804079607594675195056645639871668702023101289 47 1088831419822540481912905237546169351382452108060 48 12510768395432209525890888327363561753228351317162 49 143810091346919592658234749396314770786572609081412 50 1653748837451377401926460578723112816764489951713697 51 19024697022806678159853177592573307922006309946082326 52 218941222647251779822086723947550602338439435363630614 53 2520535780757604467196978556650656445104561837945169374 54 29027391622843005743118994750535011437542804560729695423 55 334400997375321725168848244400581196969878905596241039660 56 3853597924402851765778799144036366033121642868614974211584 57 44422159064584253647848051634849820436820752031735498311256 58 512227332457254896562368372609159761335378032893970876372551