0 1 1 1 2 2 3 2 4 4 5 2 6 10 7 2 8 16 9 8 10 34 11 2 12 100 13 2 14 130 15 38 16 256 17 2 18 1000 19 2 20 1156 21 134 22 2050 23 2 24 10000 25 32 26 8194 27 512 28 16900 29 2 30 146854 31 2 32 65536 33 2054 34 131074 35 158 36 1000000 37 2 38 524290 39 8198 40 1336336 41 2 42 11680390 43 2 44 4202500 45 54872 46 8388610 47 2 48 100000000 49 128 50 45435424 51 131078 52 67141636 53 2 54 1000000000 55 2078 56 285610000 57 524294 58 536870914 59 2 60 21566097316 61 2 62 2147483650 63 2406104 64 4294967296 65 8222 66 102176794630 67 2 68 17180393476 69 8388614 70 59405121694 71 2 72 1000000000000 73 2 74 137438953474 75 79235168 76 274880004100 77 2174 78 10078364213254 79 2 80 1785793904896 81 134217728 82 2199023255554 83 2 84 136431510552100 85 131102 86 8796093022210 87 536870918 88 17661006250000 89 2 90 3167067655243864 91 8318 92 70368777732100 93 2147483654 94 140737488355330 95 524318 96 10000000000000000 97 2 98 627485170000000 99 8665653464 100 2064377754059776 101 2 102 100101559957454854 103 2 104 4507999284756496 105 166093023482 106 9007199254740994 107 2 108 1000000000000000000 109 2 110 70846559956731934 111 137438953478 112 81573072100000000 113 2 114 10003656158443208710 115 8388638 116 288230378299195396 117 550964658392 118 576460752303423490 119 131198 120 465096553443182403856 121 2048 122 2305843009213693954 123 2199023255558 124 4611686027017322500 125 33554432 126 1593573251537643319000 127 2 128 18446744073709551616 129 8796093022214 130 81348683757473112094 131 2 132 10440097360861196836900 133 524414 134 147573952589676412930 135 165216101262848 136 295165919990183362576 137 2 138 100004738381338371948550 139 2 140 3528968483478949429636 141 140737488355334 142 2361183241434822606850 143 10238 144 1000000000000000000000000 145 536870942 146 9444732965739290427394 147 775771085481344 148 18889465932028336668676 149 2 150 68301289259345108735869024 151 2 152 75559016654016016810000 153 2252109065486552 154 180672334218948549412990 155 2147483678 156 101573425214998918389268516 157 2 158 604462909807314587353090 159 9007199254740998 160 3189059870763703892770816 161 8388734 162 1000000000000000000000000000 163 2 164 4835703278467312791846916