1 1 2 1 3 2 4 1 5 4 6 4 7 4 8 7 9 10 10 8 11 5 12 18 13 24 14 34 15 16 16 10 17 41 18 117 19 169 20 101 21 32 22 12 23 119 24 284 25 840 26 557 27 331 28 64 29 34 30 295 31 1673 32 4685 33 6240 34 4108 35 1044 36 128 37 43 38 825 39 4429 40 27159 41 35471 42 47139 43 14040 44 3406 45 256 46 101 47 2060 48 26552 49 162547 50 464809 51 608759 52 360347 53 104533 54 11008 55 512 56 127 57 5873 58 72934 59 990115 60 2836008 61 8156595 62 4804753 63 2779528 64 365722 65 36039 66 1024 67 331 68 15234 69 442065 70 6118763 71 39184834 72 113017313 73 145478406 74 84081394 75 21588898 76 2734747 77 117866 78 2048 79 424 80 42492 81 1235006 82 38172647 83 248336145 84 1598816887 85 2073830655 86 2624457265 87 677026335 88 168613534 89 9710957 90 387709 91 4096 92 1044 93 111787 94 7532763 95 239969655 96 3508690921 97 22972342432 98 66509093374 99 84865126029 100 47747212459 101 11978593094 102 1322868729 103 72847186 104 1276783 105 8192 106 1340 107 313666 108 21256771 109 1517064784 110 22739394957 111 333917199962 112 985479740720 113 2804191942757 114 1595266533910 115 874312963817 116 97641043662 117 10417760419 118 261226274 119 4217763 120 16384 121 3406 122 836575 123 130255369 124 9633861872 125 325225255121 126 4897520844502 127 32475865653768 128 94227823546987 129 119409310153769 130 66204383658230 131 16092329823905 132 1740042991754 133 82302522544 134 1964845906 135 13954040 136 32768 137 4409 138 2327389 139 370176224 140 61400164050 141 2137234610772 142 72344220097671 143 492376017743531 144 3205829346500936 145 4149994855051281 146 5123242484947242 147 1261925960835143 148 297437626371301 149 14302961008158 150 651981307285 151 7094565566 152 46258390 153 65536 154 11008 155 6276477 156 2276294040 157 392501061255 158 30797326114267 159 1074771613715894 160 16475005198528111 161 110131664751300454 162 319918662206176692 163 403477928658760272 164 221114664307907373 165 52826567491184026 166 5516907767252780 167 256194148677872 168 5177047812119 169 53482760485 170 153562565 171 131072 172 14296 173 17477473 174 6503070384 175 2515493966790 176 204240559315722 177 16041895018691314 178 253520938675980217 179 3812599093496566661 180 11385266282017839417 181 32191007835248846536 182 18044396003626649838 183 9588519220570993156 184 1016082699761522406 185 102633132430606294 186 2118789678447707 187 41193230296706 188 194106792191 189 510523621 190 262144 191 36039 192 47431027 193 40098304454 194 16156763152645 195 2957935668787285 196 240364215715914771 197 8564078592723045087 198 132811299337478570292 199 892642766051356398946 200 2594733332281820104681 201 3260239464085383949657 202 1772102771186010990776 203 417425259513954782700 204 42788248270150103401 205 1914213785215871875 206 38096340418345532 207 328367767613750 208 1466023062226 209 1699272620 210 524288 211 47031 212 131755956 213 115024311048 214 103972548325169 215 19741752766309574 216 3613142948867287749 217 133132956579249054833 218 4650227105072168036287 219 32257897961230105675372 220 210849714912833880291804 221 272625366029849993313502 222 331914872600961588569167 223 80037753484496626162875 224 18231531751923595660877 225 828287870638367904549 226 35781563779619992421 227 316535808389385463 228 2621791862367316 229 5342045681862 230 5662498639 231 1048576 232 117866 233 359950638 234 710794645074 235 670214851495833 236 286950425167762387 237 54461181542771645844 238 4526213612145061533497 239 163519120870351066468783