1 8 2 15 3 14 4 25 5 16 6 85 7 57 8 32 9 161 10 403 11 125 12 81 13 64 14 259 15 451 16 559 17 235 18 901 19 177 20 1159 21 128 22 343 23 781 24 1027 25 445 26 1649 27 243 28 1121 29 122 30 707 31 851 32 1133 33 2911 34 3103 35 1417 36 3397 37 3503 38 415 39 4183 40 2159 41 5141 42 393 43 2603 44 244 45 973 46 2323 47 10117 48 1331 49 4223 50 4553 51 11899 52 2171 53 6241 54 5549 55 625 56 7921 57 3247 58 6731 59 579 60 2489 61 8083 62 256 63 1379 64 3197 65 7363 66 14137 67 2453 68 9307 69 6757 70 17593 71 2197 72 27359 73 20303 74 11309 75 5363 76 20227 77 1345 78 22493 79 24653 80 13207 81 3077 82 10123 83 729 84 3667 85 17287 86 512 87 18727 88 2177 89 7199 90 12247 91 9983 92 1661 93 13817 94 23381 95 24637 96 10121 97 38413 98 26791 99 4927 100 18203 101 30257 102 11051 103 8153 104 32041 105 1985 106 22327 107 24119 108 13019 109 4777 110 21253 111 40643 112 849 113 6859 114 25429 115 40141 116 866 117 26779 118 2149 119 61267 120 10189 121 43507 122 45349 123 11729 124 65869 125 30619 126 5137 127 20131 128 34711 129 35429 130 79463 131 14587 132 81317 133 79913 134 37771 135 85801 136 38033 137 88447 138 85249 139 4849 140 41311 141 44003 142 16469 143 17453 144 102209 145 65201 146 2935 147 32951 148 52777 149 28153 150 4913 151 32171 152 76591 153 77851 154 39673 155 1257 156 11723 157 119467 158 82661 159 24839 160 59047 161 1024 162 26413 163 2401 164 86483 165 12167 166 61577 167 64741 168 16613 169 109561 170 43349 171 97297 172 139049 173 7271 174 101623 175 150971 176 28003 177 50573 178 49771 179 114271 180 20561 181 121801 182 114139 183 78431 184 128881 185 54239 186 134689 187 123391 188 9893 189 83821 190 129091 191 197537 192 43213 193 23951 194 25079 195 148069 196 140303 197 101851 198 64523 199 224453 200 3125 201 48721 202 73247 203 160703 204 38869 205 165923 206 14093 207 235759 208 154393 209 31853 210 115937 211 108839 212 59461 213 2187 214 16397 215 119081 216 81089 217 37229 218 120149 219 1766 220 54107 221 6349 222 279677 223 181043 224 21551 225 130799 226 96253 227 35779 228 323387 229 195617 230 66397 231 150341 232 215009 233 11341 234 156889 235 234373 236 19967 237 109283 238 242663 239 77177 240 249001 241 24389 242 384947 243 258397 244 175369 245 54463 246 396419 247 405311 248 275089 249 84169 250 191207 251 280283 252 190873 253 15431 254 444989 255 130909 256 459727 257 203239 258 135791 259 96617 260 52847 261 317909 262 29791 263 212767 264 216077 265 145169 266 142267 267 332929 268 6395 269 106489 270 347279 271 115433 272 351649 273 61241 274 358801 275 22423 276 371201 277 240187 278 45209 279 259951 280 174371 281 83129 282 4197 283 590371 284 402709 285 27113 286 166559 287 187199 288 84547 289 198239 290 377987 291 425143 292 2048 293 88633 294 631747 295 10297 296 454667 297 292151 298 403441 299 462457 300 34247 301 207527 302 664057 303 472943 304 95647 305 610873 306 50653 307 434183 308 482791 309 321401 310 194423 311 632069 312 102577 313 707893 314 231397 315 1018027 316 722387 317 331481 318 732929 319 14641 320 1055617 321 747667 322 242657 323 322367 324 233927 325 711527 326 65969 327 70349 328 520951 329 545603 330 241301 331 738679 332 115091 333 761987 334 811873 335 374873 336 378577 337 31697 338 1174813 339 836489 340 382853 341 256999 342 797371 343 261719 344 812059 345 178583 346 258749 347 403157 348 269831 349 850589 350 123881 351 856679 352 623533 353 414761 354 873413