1 1 2 2 3 2 4 3 5 3 6 4 7 5 8 3 9 4 10 8 11 8 12 5 13 12 14 6 15 16 16 13 17 7 18 17 19 11 20 9 21 32 22 21 23 13 24 24 25 36 26 19 27 14 28 64 29 34 30 23 31 67 32 50 33 74 34 34 35 22 36 128 37 55 38 37 39 158 40 128 41 139 42 165 43 53 44 35 45 256 46 89 47 63 48 298 49 439 50 410 51 349 52 361 53 83 54 56 55 512 56 144 57 109 58 595 59 1085 60 1799 61 1221 62 853 63 783 64 136 65 90 66 1024 67 233 68 183 69 1337 70 2431 71 5907 72 7096 73 3453 74 2180 75 1710 76 223 77 145 78 2048 79 377 80 309 81 2863 82 6452 83 16494 84 30280 85 26184 86 10223 87 5525 88 3744 89 359 90 234 91 4096 92 610 93 527 94 5840 95 17455 96 53290 97 102683 98 148313 99 100128 100 30247 101 13824 102 8176 103 578 104 378 105 8192 106 987 107 893 108 12231 109 43514 110 184915 111 403872 112 618149 113 746323 114 387892 115 88071 116 34900 117 17851 118 937 119 611 120 16384 121 1597 122 1511 123 26168 124 108524 125 593160 126 1783894 127 2955145 128 3851318 129 3784002 130 1473950 131 257997 132 88161 133 39009 134 1519 135 988 136 32768 137 2584 138 2565 139 55140 140 281615 141 1846238 142 7248640 143 16591424 144 22515378 145 23967605 146 18961882 147 5617780 148 758575 149 221923 150 85239 151 2456 152 1598 153 65536 154 4181 155 4351 156 115193 157 726261 158 5986532 159 27856927 160 86249043 161 159560449 162 171306353 163 147300850 164 95199473 165 21537368 166 2222443 167 559409 168 186206 169 3971 170 2585 171 131072 172 6765 173 7373 174 242621 175 1839731 176 19644799 177 111871711 178 413146658 179 1057425925 180 1539204838 181 1285074158 182 910829204 183 479386086 184 82283698 185 6510901 186 1411020 187 406800 188 6427 189 4182 190 262144 191 10946 192 12503 193 512713 194 4685152 195 63120477 196 461547267 197 2059509511 198 6334747011 199 12978525347 200 14654343338 201 9704426660 202 5644135601 203 2409942246 204 314136752 205 19099863 206 3556271 207 888794 208 10402 209 6766 210 524288 211 17711 212 21205 213 1078852 214 12025643 215 201894029 216 1859721535 217 10710235991 218 39252867218 219 96842479935 220 157466679731 221 140135122490 222 73466815214 223 34859795309 224 12111282942 225 1201134460 226 56003627 227 8964218 228 1941803 229 16829 230 10947 231 1048576 232 28657 233 35951 234 2267487 235 30754258 236 652765881 237 7397094062 238 54507337628 239 256545415255 240 745521124609 241 1464026703762 242 1919206920812 243 1344007648844 244 554216246792 245 215441437469 246 60904440396 247 4591062616 248 164158635 249 22600998 250 4242301 251 27227 252 17712 253 2097152 254 46368 255 60957 256 4776110 257 78396104 258 2113653016 259 29793428041 260 271445240604 261 1647099264696 262 6126531606516 263 14002203578184 264 22266568963283 265 23444843868325 266 12852714164804 267 4183355323266 268 1332776449700 269 306233538213 270 17541004106 271 481322825 272 56974213 273 9268393 274 44056 275 28658 276 4194304 277 75025 278 103367 279 10063518 280 200278695 281 6806905917 282 120739708314 283 1367369372608 284 10281127177426 285 49550423163058 286 144759545094925 287 264646166859168 288 339221476659847 289 285629452630826 290 122935348032753 291 31609750221614 292 8239433277607 293 1539534744230 294 67038118694 295 1411283805 296 143622769 297 20249240 298 71287 299 46369 300 8388608 301 121393 302 175269 303 21181387 304 512290781 305 21913260238 306 486065859963 307 6965330062810 308 64770346288009 309 386923197721775 310 1476005873542228 311 3440102653740852 312 5010087157121994 313 5152091496332058 314 3481112779974117 315 1177016551186048 316 238691555921840 317 50933291319468 318 7740475454019 319 256214474112 320 4137560893 321 362071261 322 44239542 323 115343 324 75026 325 16777216 326 196418 327 297183 328 44579665 329 1308785863 330 70736938785 331 1951092593903 332 35263933509003 333 414175945524845 334 3045668896313317 335 14426467680493677 336 44228011639467487 337 81884927209988400 338 94546644527506842 339 78308800267718820 340 42460700429774676 341 11263528754194739 342 1802209047716434 343 314941539268838 344 38918167186069 345 979116873266 346 12130815503 347 912756908 348 96652372 349 186626 350 121394 351 33554432 352 317811 353 503917 354 93874659 355 3342222476 356 228339832475 357 7859276232228 358 177512275506692 359 2635601939121973 360 24430667589924813 361 141941356458721232 362 541424341144225141 363 1326981084858433251 364 1943310048875431752 365 1785689257359207106 366 1191228991103626725 367 517662450014524645 368 107770434813522759 369 13611124908775646 370 1947234688057495 371 195668731463748 372 3741800363318 373 35567022201 374 2300972077 375 211161719 376 301969 377 196419 378 67108864 379 514229 380 854455 381 197672892 382 8540451095 383 736091706666 384 31701254570200 385 896493252412109 386 16639875317609380 387 195172598179971586 388 1428908764462597809 389 6660014032515529100 390 20338125467212330618 391 39697428057934958002 392 46153767644889286395 393 33754472329208974085 394 18109258978071114346 395 6310537605855985770 396 1031413825419460311 397 102790107883005847 398 12038637501737001 399 983770943432865 400 14300090089956 401 104278542849 402 5800604608 403 461336399 404 488599 405 317812 406 134217728 407 832040 408 1448821 409 416137435 410 21826102586 411 2373144545904 412 127635189909079 413 4540931019468769 414 105324221946784451 415 1543439391527959293 416 14339305529775245760 417 84138272004268793082 418 312722692350231324790 419 761669917230507407319 420 1188597702194556241904 421 1097023324108868377427 422 637618073974065592299 423 275290712106872740019 424 76944772060962301089 425 9870653951944544155 426 776207444480721463 427 74432725833944767 428 4946185483265265 429 54649561868376 430 305732562651 431 14622927344 432 1007905991 433 790568 434 514230 435 268435456 436 1346269 437 2456655 438 876080072 439 55761123412 440 7656031069031 441 513561012456202 442 22960663563816846 443 669450653414759096 444 12230815414858156603 445 142115883332706419215 446 1060818484496556584751 447 4957125824978969105249 448 14638955448974544972752 449 28555074192629756551793 450 35614151351126254830789 451 26058491958257869606845 452 12044245962156189352314 453 4185954583903130878804 454 938140131650240883018 455 94455363866063498087 456 5861758755888403161 457 460203169254410408 458 24868195286050440 459 208849974397290 460 896380484697 461 36863258801 462 2202025876 463 1279163 464 832041 465 536870912 466 2178309 467 4165565 468 1844597384 469 142456533311 470 24696901060908 471 2068392141260840 472 115922493241527660 473 4249379334828654866 474 97453104496655962589 475 1410592005279545014715 476 13181081362715712091171 477 78502598325870125497451 478 291175802306479430458054 479 686060122149159361716521 480 1071280541189998586142994 481 1066418515771155179484946 482 618973919208693716178335 483 227570240795700239816933 484 63643699177162574490106 485 11437530098182621042696 486 903916869811553620067 487 44266966748490332159 488 2845282500399401301 489 125031023566593538 490 798152467496336 491 2628100119045 492 92929626827 493 4810883806 494 2069731 495 1346270 496 1073741824 497 3524578 498 7063207 499 3883701257 500 363999479477 501 79641919883108 502 8332927510383258 503 585807475656869813 504 26913720914127136637 505 775679131871933368655 506 14096029326892702618837 507 163905776565442951068508 508 1222554826679390929094108 509 5791911877933436119379352 510 17123811444838918142660136 511 32174325903170740770480509