1 4 2 12 3 12 4 40 5 120 6 40 7 128 8 1276 9 1276 10 128 11 416 12 13128 13 43648 14 13128 15 416 16 1344 17 136684 18 1436268 19 1436268 20 136684 21 1344 22 4352 23 1416192 24 47885992 25 151351888 26 47885992 27 1416192 28 4352 29 14080 30 14700364 31 1588084496 32 16147220164 33 16147220164 34 1588084496 35 14700364 36 14080 37 45568 38 152485288 39 52771184780 40 1713928533440 41 5513429365240 42 1713928533440 43 52771184780 44 152485288 45 45568 46 147456 47 1582134540 48 1752250223616 49 182266933113924 50 1872818978720764 51 1872818978720764 52 182266933113924 53 1752250223616 54 1582134540 55 147456 56 477184 57 16414034784 58 58199143332448 59 19369216287602148 60 637384123700005952 61 2035912702049716008 62 637384123700005952 63 19369216287602148 64 58199143332448 65 16414034784 66 477184 67 1544192 68 170295680876 69 1932821596727928 70 2058887399348279616 71 216766214761274933980 72 2217423860160887904628 73 2217423860160887904628 74 216766214761274933980 75 2058887399348279616 76 1932821596727928 77 170295680876 78 1544192 79 4997120 80 1766793480968 81 64192434819147292 82 218831382902751331440 83 73739429314877219107168 84 2413375270129365459725544 85 7729009194864231554969192 86 2413375270129365459725544 87 73739429314877219107168 88 218831382902751331440 89 64192434819147292 90 1766793480968 91 4997120 92 16171008 93 18330328103340 94 2131913717519150940 95 23259633451329349789236 96 25082099946912055190524704 97 2627351569419044081035020396 98 26920608271552147526807393264 99 26920608271552147526807393264 100 2627351569419044081035020396 101 25082099946912055190524704 102 23259633451329349789236 103 2131913717519150940 104 18330328103340 105 16171008 106 52330496 107 190175177307584 108 70803992837719272728 109 2472236789989482004181296 110 8531874448158275888123451964 111 2860010938553142543075978614852 112 93791464815062866314841873907296 113 300075821246252998677257219449376 114 93791464815062866314841873907296 115 2860010938553142543075978614852 116 8531874448158275888123451964 117 2472236789989482004181296 118 70803992837719272728 119 190175177307584 120 52330496 121 169345024 122 1973048416742796 123 2351500085296140060216 124 262772264625993817011693604 125 2902143524689082319147798910224 126 3113390198446133781467820854632384 127 326736655826481371007394552536895636 128 3345757460504104743005805528230248228 129 3345757460504104743005805528230248228 130 326736655826481371007394552536895636 131 3113390198446133781467820854632384 132 2902143524689082319147798910224 133 262772264625993817011693604 134 2351500085296140060216 135 1973048416742796 136 169345024 137 548012032 138 20470174034391656 139 78096680530619644287320 140 27929820228292155378731360848 141 987178305161265937954282131880908 142 3389169686115297359964466908030986444 143 1138279162994638782455745684796015401620 144 37300446237309761832321280660529402899112