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 170 14 112 15 16 16 32 17 420 18 997 19 997 20 420 21 32 22 64 23 1576 24 5837 25 9513 26 5837 27 1576 28 64 29 128 30 5912 31 34152 32 91461 33 91461 34 34152 35 5912 36 128 37 256 38 22176 39 199987 40 869466 41 1489357 42 869466 43 199987 44 22176 45 256 46 512 47 83184 48 1170900 49 8305672 50 23570355 51 23570355 52 8305672 53 1170900 54 83184 55 512 56 1024 57 312032 58 6855565 59 79320881 60 376898848 61 611929512 62 376898848 63 79320881 64 6855565 65 312032 66 1024 67 2048 68 1170464 69 40139818 70 757097096 71 6024751866 72 16121282196 73 16121282196 74 6024751866 75 757097096 76 40139818 77 1170464 78 2048 79 4096 80 4390528 81 235019013 82 7228374990 83 96177867099 84 424656152144 85 703696012516 86 424656152144 87 96177867099 88 7228374990 89 235019013 90 4390528 91 4096 92 8192 93 16469312 94 1376041770 95 69010075146 96 1536378384008 97 11163587715218 98 30722175114871 99 30722175114871 100 11163587715218 101 1536378384008 102 69010075146 103 1376041770 104 16469312 105 8192 106 16384 107 61778048 108 8056757699 109 658831518867 110 24539896862259 111 293760158289423 112 1337502015395808 113 2224035714999860 114 1337502015395808 115 293760158289423 116 24539896862259 117 658831518867 118 8056757699 119 61778048 120 16384 121 32768 122 231735680 123 47172493014 124 6289887800457 125 391948417105061 126 7728778787349586 127 58309965342784953 128 160419328474803096 129 160419328474803096 130 58309965342784953 131 7728778787349586 132 391948417105061 133 6289887800457 134 47172493014 135 231735680 136 32768 137 65536 138 869263872 139 276196023231 140 60049584575415 141 6260374154605118 142 203330071676352641 143 2541502467315526566 144 11592567491290281114 145 19157046204651408615 146 11592567491290281114 147 2541502467315526566 148 203330071676352641 149 6260374154605118 150 60049584575415 151 276196023231 152 869263872 153 65536 154 131072 155 3260696320 156 1617133977726 157 573293198672926 158 99992476747007514 159 5349522522646684514 160 110764465819955958339 161 837484382313711055070 162 2293034372266632109387 163 2293034372266632109387 164 837484382313711055070 165 110764465819955958339 166 5349522522646684514 167 99992476747007514 168 573293198672926 169 1617133977726 170 3260696320 171 131072 172 262144 173 12231200256 174 9468356040249 175 5473232652201330 176 1597107672676968387 177 140741382521970716959 178 4827733372971557091616 179 60495933747902710350119 180 274377375895694278191185