1 1 2 2 3 2 4 4 5 7 6 4 7 8 8 18 9 18 10 8 11 16 12 50 13 45 14 50 15 16 16 32 17 138 18 116 19 116 20 138 21 32 22 64 23 383 24 293 25 302 26 293 27 383 28 64 29 128 30 1063 31 735 32 726 33 726 34 735 35 1063 36 128 37 256 38 2951 39 1844 40 1709 41 1649 42 1709 43 1844 44 2951 45 256 46 512 47 8193 48 4626 49 3996 50 3649 51 3649 52 3996 53 4626 54 8193 55 512 56 1024 57 22748 58 11611 59 9346 60 8035 61 7600 62 8035 63 9346 64 11611 65 22748 66 1024 67 2048 68 63161 69 29151 70 21891 71 17751 72 15802 73 15802 74 17751 75 21891 76 29151 77 63161 78 2048 79 4096 80 175370 81 73200 82 51367 83 39436 84 33150 85 31172 86 33150 87 39436 88 51367 89 73200 90 175370 91 4096 92 8192 93 486925 94 183828 95 120680 96 88008 97 70311 98 62375 99 62375 100 70311 101 88008 102 120680 103 183828 104 486925 105 8192 106 16384 107 1351977 108 461671 109 283746 110 197077 111 150532 112 126931 113 119694 114 126931 115 150532 116 197077 117 283746 118 461671 119 1351977 120 16384 121 32768 122 3753848 123 1159483 124 667466 125 442264 126 324443 127 262036 128 234839 129 234839 130 262036 131 324443 132 442264 133 667466 134 1159483 135 3753848 136 32768 137 65536 138 10422792 139 2912066 140 1570516 141 993792 142 702447 143 546825 144 469777 145 446581 146 469777 147 546825 148 702447 149 993792 150 1570516 151 2912066 152 10422792 153 65536 154 131072 155 28939529 156 7313756 157 3695871 158 2234792 159 1525146 160 1149471 161 953721 162 869959 163 869959 164 953721 165 1149471 166 1525146 167 2234792 168 3695871 169 7313756 170 28939529 171 131072 172 262144 173 80352400 174 18368803 175 8698086 176 5027626 177 3317041 178 2427928 179 1956225 180 1726691 181 1658182 182 1726691 183 1956225 184 2427928 185 3317041 186 5027626 187 8698086 188 18368803 189 80352400 190 262144 191 524288 192 223103432 193 46134069 194 20471383 195 11313294 196 7221520 197 5143628 198 4039788 199 3472128 200 3232180 201 3232180 202 3472128 203 4039788 204 5143628 205 7221520 206 11313294 207 20471383 208 46134069 209 223103432 210 524288 211 1048576 212 619460544 213 115867838 214 48181359 215 25460611 216 15731216 217 10917376 218 8378953 219 7043590 220 6401015 221 6211592 222 6401015 223 7043590 224 8378953 225 10917376 226 15731216 227 25460611 228 48181359 229 115867838 230 619460544 231 1048576 232 2097152 233 1719970697 234 291007480 235 113400534 236 57302948 237 34280366 238 23198890 239 17426780 240 14367680 241 12811029 242 12158724 243 12158724 244 12811029 245 14367680 246 17426780 247 23198890 248 34280366 249 57302948 250 113400534 251 291007480 252 1719970697 253 2097152 254 4194304 255 4775605529 256 730878941 257 266902849 258 128973323 259 74716439 260 49332845 261 36308445 262 29413620 263 25813456 264 24104488 265 23593138 266 24104488 267 25813456 268 29413620 269 36308445 270 49332845 271 74716439 272 128973323 273 266902849 274 730878941 275 4775605529 276 4194304 277 8388608 278 13259765537 279 1835636845 280 628191882 281 290288905 282 162869203 283 104956579 284 75734865 285 60346639 286 52232141 287 48137946 288 46433276 289 46433276 290 48137946 291 52232141 292 60346639 293 75734865 294 104956579 295 162869203 296 290288905 297 628191882 298 1835636845 299 13259765537 300 8388608 301 16777216 302 36816563059 303 4610288394 304 1478536037 305 653378578 306 355053284 307 223369135 308 158096030 309 124000002 310 105966866 311 96685939 312 92205736 313 91031007 314 92205736 315 96685939 316 105966866 317 124000002 318 158096030 319 223369135 320 355053284 321 653378578 322 1478536037 323 4610288394 324 36816563059 325 16777216 326 33554432 327 102223475346 328 11578956554 329 3479939872 330 1470622946 331 774048171 332 475481242 333 330206306 334 255026565 335 215338821 336 194531508 337 184104910 338 179784937 339 179784937 340 184104910 341 194531508 342 215338821 343 255026565 344 330206306 345 475481242 346 774048171 347 1470622946 348 3479939872 349 11578956554 350 102223475346 351 33554432 352 67108864 353 283829832107 354 29081095145 355 8190523786 356 3310082320 357 1687544827 358 1012314623 359 689967644 360 524908224 361 438070750 362 392910865 363 368810187 364 360194628 365 354490536 366 360194628 367 368810187 368 392910865 369 438070750 370 524908224 371 689967644 372 1012314623 373 1687544827 374 3310082320 375 8190523786 376 29081095145 377 283829832107 378 67108864 379 134217728 380 788071167816 381 73038541289 382 19277542258 383 7450351492 384 3679181851 385 2155517305 386 1442156988 387 1080885348 388 891843018 389 792217347 390 740278118 391 714396009 392 703713858 393 703713858 394 714396009 395 740278118 396 792217347 397 891843018 398 1080885348 399 1442156988 400 2155517305 401 3679181851 402 7450351492 403 19277542258 404 73038541289 405 788071167816 406 134217728 407 268435456 408 2188128573143 409 183439739500 410 45372392065 411 16769302128 412 8021454454 413 4590185451 414 3015164523 415 2226840715 416 1816637203 417 1606116804 418 1487651617 419 1479377867 420 1402568392 421 1502008575 422 1402568392 423 1479377867 424 1487651617 425 1606116804 426 1816637203 427 2226840715 428 3015164523 429 4590185451 430 8021454454 431 16769302128 432 45372392065 433 183439739500 434 2188128573143 435 268435456 436 536870912 437 6075474967411 438 460717553298 439 106790273799 440 37744471436 441 17488766770 442 9775585602 443 6305302492 444 4589045410 445 3701965370 446 3236304465 447 2991742658 448 2864885355 449 2801959028 450 2776068665 451 2776068665 452 2801959028 453 2864885355 454 2991742658 455 3236304465 456 3701965370 457 4589045410 458 6305302492 459 9775585602 460 17488766770 461 37744471436 462 106790273799 463 460717553298 464 6075474967411 465 536870912 466 1073741824 467 16868933815262 468 1157113853989 469 251345855907 470 84955553505 471 38130129567 472 20820114408 473 13188142738 474 9460596202 475 7546574091 476 6595464707 477 6019363873 478 6744369023 479 5605083907 480 10221640668 481 5520750802 482 10221640668 483 5605083907 484 6744369023 485 6019363873 486 6595464707 487 7546574091 488 9460596202 489 13188142738 490 20820114408 491 38130129567 492 84955553505 493 251345855907 494 1157113853989 495 16868933815262 496 1073741824 497 2147483648 498 46837643079774 499 2906145992467 500 591577653972 501 191218643955 502 83134176731 503 44345147178 504 27588838085 505 19507629792 506 15388672219 507 13241233840 508 12114790123 509 11525503266 510 11221181364 511 11070797057 512 11009081298 513 11009081298 514 11070797057 515 11221181364 516 11525503266 517 12114790123 518 13241233840 519 15388672219 520 19507629792 521 27588838085 522 44345147178 523 83134176731 524 191218643955 525 591577653972 526 2906145992467 527 46837643079774 528 2147483648 529 4294967296 530 130047626796875 531 7298922660584 532 1392360818267 533 430396481433 534 181256075082 535 94455657211 536 57722672422 537 40237109267 538 31388695129 539 27269073820 540 24388418310 541 43255099996 542 22474544397 543 225551308313 544 21987542682 545 463638209284 546 21987542682 547 225551308313 548 22474544397 549 43255099996 550 24388418310 551 27269073820 552 31388695129 553 40237109267 554 57722672422 555 94455657211 556 181256075082 557 430396481433 558 1392360818267 559 7298922660584 560 130047626796875 561 4294967296 562 8589934592 563 361085317779422 564 18331588345486 565 3277116093851 566 968739927373 567 395190758021 568 201198838416 569 120785625391 570 83007831378 571 64040813940 572 54231825300 573 49105838607 574 46423520640 575 45025653132 576 44306509115 577 43952263932 578 43807197105 579 43807197105 580 43952263932 581 44306509115 582 45025653132 583 46423520640 584 49105838607 585 54231825300 586 64040813940 587 83007831378 588 120785625391 589 201198838416 590 395190758021 591 968739927373 592 3277116093851 593 18331588345486 594 361085317779422 595 8589934592 596 17179869184 597 1002575824928462 598 46040648311663 599 7713151474567 600 2180447792408 601 861632196990 602 428584095851 603 252774617430 604 171289019774 605 130690693274 606 114274480136 607 98890040198 608 498432284499 609 90219783729 610 8936901708325 611 87901960605 612 41532104134697