1 1 2 2 3 2 4 4 5 8 6 4 7 8 8 30 9 30 10 8 11 16 12 112 13 162 14 112 15 16 16 32 17 420 18 894 19 894 20 420 21 32 22 64 23 1576 24 4905 25 7665 26 4905 27 1576 28 64 29 128 30 5912 31 26952 32 65047 33 65047 34 26952 35 5912 36 128 37 256 38 22176 39 148138 40 551591 41 854383 42 551591 43 148138 44 22176 45 256 46 512 47 83184 48 814090 49 4691054 50 11158663 51 11158663 52 4691054 53 814090 54 83184 55 512 56 1024 57 312032 58 4474116 59 39872525 60 146589898 61 223714229 62 146589898 63 39872525 64 4474116 65 312032 66 1024 67 2048 68 1170464 69 24589282 70 338839996 71 1924812465 72 4522081307 73 4522081307 74 1924812465 75 338839996 76 24589282 77 1170464 78 2048 79 4096 80 4390528 81 135138808 82 2880214407 83 25259268302 84 91395911298 85 140997597309 86 91395911298 87 25259268302 88 2880214407 89 135138808 90 4390528 91 4096 92 8192 93 16469312 94 742704801 95 24480775050 96 331644445546 97 1845641069555 98 4396796733747 99 4396796733747 100 1845641069555 101 331644445546 102 24480775050 103 742704801 104 16469312 105 8192 106 16384 107 61778048 108 4081805962 109 208076532466 110 4353940658716 111 37298623188716 112 136949793274310 113 211618250694112 114 136949793274310 115 37298623188716 116 4353940658716 117 208076532466 118 4081805962 119 61778048 120 16384 121 32768 122 231735680 123 22433046900 124 1768595321211 125 57158649892483 126 753693898789280 127 4269926124391041 128 10170471539072817 129 10170471539072817 130 4269926124391041 131 753693898789280 132 57158649892483 133 1768595321211 134 22433046900 135 231735680 136 32768 137 65536 138 869263872 139 123288989733 140 15032497751286 141 750406973765322 142 15229455120282527 143 133117320744919189 144 489403615734093796 145 754017146499756182 146 489403615734093796 147 133117320744919189 148 15229455120282527 149 750406973765322 150 15032497751286 151 123288989733 152 869263872 153 65536 154 131072 155 3260696320 156 677579579346 157 127771476379352 158 9851614911662910 159 307749321248182758 160 4149869997031161778 161 23547814141352200744 162 55983870821833391967 163 55983870821833391967 164 23547814141352200744 165 4149869997031161778 166 307749321248182758 167 9851614911662910 168 127771476379352 169 677579579346 170 3260696320 171 131072 172 262144 173 12231200256 174 3723885463368 175 1086018367787700 176 129335524037159567 177 6218778281436089176 178 129379842640237961685 179 1132968854003256214669 180 4156284210000161251402