1 1 2 2 3 2 4 4 5 7 6 4 7 8 8 13 9 13 10 8 11 16 12 29 13 20 14 29 15 16 16 32 17 73 18 41 19 41 20 73 21 32 22 64 23 157 24 102 25 125 26 102 27 157 28 64 29 128 30 353 31 253 32 585 33 585 34 253 35 353 36 128 37 256 38 869 39 632 40 1974 41 3068 42 1974 43 632 44 869 45 256 46 512 47 1993 48 1563 49 6542 50 11263 51 11263 52 6542 53 1563 54 1993 55 512 56 1024 57 4557 58 3896 59 24545 60 53159 61 54005 62 53159 63 24545 64 3896 65 4557 66 1024 67 2048 68 10993 69 9791 70 89192 71 246537 72 324797 73 324797 74 246537 75 89192 76 9791 77 10993 78 2048 79 4096 80 25909 81 24572 82 314259 83 1098723 84 1859944 85 2714797 86 1859944 87 1098723 88 314259 89 24572 90 25909 91 4096 92 8192 93 60313 94 61631 95 1128245 96 5019660 97 10716128 98 21236116 99 21236116 100 10716128 101 5019660 102 1128245 103 61631 104 60313 105 8192 106 16384 107 144157 108 154742 109 4079503 110 22917571 111 63074571 112 164681059 113 213883244 114 164681059 115 63074571 116 22917571 117 4079503 118 154742 119 144157 120 16384 121 32768 122 343233 123 388577 124 14634597 125 104989861 126 368316242 127 1324743079 128 2166043717 129 2166043717 130 1324743079 131 368316242 132 104989861 133 14634597 134 388577 135 343233 136 32768 137 65536 138 809349 139 975708 140 52444291 141 479576859 142 2168021180 143 10484425460 144 23181898881 145 29310012663 146 23181898881 147 10484425460 148 2168021180 149 479576859 150 52444291 151 975708 152 809349 153 65536 154 131072 155 1929833 156 2450385 157 188594973 158 2190011558 159 12794308839 160 83863545724 161 241297146036 162 420213731775 163 420213731775 164 241297146036 165 83863545724 166 12794308839 167 2190011558 168 188594973 169 2450385 170 1929833 171 131072 172 262144 173 4610157 174 6154002 175 678001937 176 10043013903 177 75376664070 178 672893105104 179 2547817817380 180 5834921262059