0 1 1 1 2 4 3 3 4 16 5 23 6 64 7 79 8 256 9 95 10 1024 11 831 12 4096 13 383 14 16384 15 3327 16 65536 17 13823 18 262144 19 13311 20 1048576 21 6143 22 4194304 23 53247 24 16777216 25 221183 26 70254592 27 212991 28 268435456 29 98303 30 1275068416 31 851967 32 5100273664 33 3538943 34 21206401024 35 3407871 36 73282879488 37 1572863 38 286957502464 39 13631487 40 1139776946176 41 137495576575 42 4403146784768 43 137493479423 44 21512417443840 45 8615100415 46 93630287052800 47 17397972991 48 351981159841792 49 6804134166527 50 1270498570797056 51 18555131133951 52 5073249729773568 53 250414175879167 54 20275475452526592 55 283746209103871 56 102749911371481088 57 9042398122344447 58 508919058679201792 59 116108441851789311 60 2053752205877444608 61 31826470020055039 62 8359103120864706560 63 380637787231092735 64 26517194605957480448 65 18811817350431506431 66 79605911786912481280 67 5798384743577812991 68 558375448488089485312 69 61186749065464905727 70 1353255179607726882816 71 244750392034802532351 72 5389962077232538058752 73 93530760772082204671 74 19184830062216605597696 75 3630048796121828950015 76 75558152167396707663872 77 16824604347525261950975 78 303708374372656428875776 79 34472581559719464796159 80 1213726656817406123442176 81 61981942852564685946879 82 5914764308869031711997952 83 155600664219517924147199 84 23583499951588664548524032 85 1439134294513775804415 86 110031748959849469383278592 87 912007031736498277842943 88 357995603679893335482302464 89 3782029869604223584305151 90 1587933841716376414376165376 91 474368805978266996712669183 92 8909860180101923948344639488 93 1895661936781616674334834687 94 30552280862029791407246409728 95 12386918456503113748452474879 96 121164611539972126022039502848 97 39644172250163190119654227967 98 322488301308867766037839347712 99 500208254514696308546605154303 100 1270127464626793317445085954048 101 1287796480391829009257256189951 102 5070609959063932203367797882880 103 150780855001006862856641052671 104 30423770994427711110486517874688 105 1784113381774399096344457248767 106 91275811906498319209938653544448 107 5945131484346321905212482125823 108 372709112541736425580601242812416 109 186988841566844053045191754383359 110 2210863112900585625928118833250304 111 746052034004843743400441562529791 112 8884178203014752943996106721722368 113 373957479773104719614881304674303 114 30018758495029670211050088471461888 115 809397119068820840103638212804607 116 96709064310981550467053066332930048 117 530632036509273538375039447990271 118 347886424901312739834109024584859648 119 250712455283404696544927953903943679 120 1329259687435568915095911184591749120 121 750693823042416269786720884163084287 122 5379366609099508849840740180730839040 123 3024845084287561862948141572634443775 124 21433821720341915895967002205276340224 125 11545559239320026584686101508929880063 126 85070794577936440167798044253061382144