2 1 3 3 4 8 4 9 15 5 4 11 6 2 10 7 12 23 8 49 63 9 11 25 10 3 17 11 40 59 12 26 46 13 60 83 14 1 20 15 11 34 16 225 255 17 112 143 18 5 31 19 144 179 20 43 77 21 12 44 22 6 38 23 220 263 24 21 59 25 18 57 26 7 45 27 32 76 28 60 108 29 364 419 30 8 52 31 420 479 32 961 1023 33 4 51 34 9 59 35 25 80 36 77 139 37 612 683 38 10 66 39 16 75 40 243 317 41 760 839 42 2 61 43 840 923 44 94 170 45 4 68 46 12 80 47 1012 1103 48 165 251 49 81 164 50 13 87 51 52 135 52 111 201 53 1300 1403 54 14 94 55 24 108 56 340 444 57 67 161 58 15 101 59 1624 1739 60 9 96 61 1740 1859 62 16 108 63 35 133 64 3969 4095 65 46 149 66 17 115 67 2112 2243 68 25 128 69 81 195 70 3 102 71 2380 2519 72 62 178 73 2520 2663 74 19 129 75 53 172 76 45 164 77 127 258 78 20 136 79 2964 3119 80 109 243 81 95 229 82 21 143 83 3280 3443 84 1 119 85 60 195 86 22 150 87 102 246 88 534 698 89 3784 3959 90 23 157 91 12 144 92 97 248 93 109 263 94 24 164 95 16 155 96 837 1019 97 4512 4703 98 4 143 99 11 154 100 129 296 101 4900 5099 102 26 178 103 5100 5303 104 631 825 105 36 195 106 27 185 107 5512 5723 108 165 348 109 5724 5939 110 28 192 111 130 314 112 57 231 113 6160 6383 114 29 199 115 60 239 116 205 404 117 47 226 118 30 206 119 76 264 120 103 297 121 435 654 122 31 213 123 144 348 124 249 464 125 88 287 126 5 184 127 7812 8063 128 16129 16383 129 151 365 130 33 227 131 8320 8579 132 281 511 133 120 336 134 34 234 135 11 205 136 825 1079 137 9112 9383 138 25 228 139 9384 9659 140 145 375 141 165 399 142 36 248 143 514 773 144 9 215 145 102 333 146 37 255 147 81 311 148 315 573 149 10804 11099 150 38 262 151 11100 11399 152 922 1206 153 24 248 154 6 225 155 109 356 156 332 604 157 12012 12323 158 40 276 159 186 450 160 717 1011 161 232 504 162 41 283 163 12960 13283 164 349 635 165 18 257 166 42 290 167 13612 13943 168 144 416 169 774 1085 170 43 297 171 60 320 172 366 666 173 14620 14963 174 44 304 175 12 263 176 2470 2810 177 207 501 178 45 311 179 15664 16019 180 26 289 181 16020 16379 182 7 266 183 214 518 184 1116 1460 185 130 425 186 47 325 187 672 1011 188 400 728 189 36 315 190 48 332 191 17860 18239 192 3717 4091 193 18240 18623 194 49 339 195 78 377 196 417 759 197 19012 19403 198 50 346 199 19404 19799 200 1213 1587 201 235 569 202 51 353 203 64 371 204 74 385 205 144 471 206 52 360 207 156 488 208 2919 3321 209 4 300 210 8 307 211 21840 22259 212 451 821 213 249 603 214 54 374 215 151 494 216 185 535 217 96 431 218 55 381 219 256 620 220 21 339 221 1012 1419 222 56 388 223 24420 24863 224 601 999 225 18 342 226 57 395 227 25312 25763 228 134 493 229 25764 26219 230 58 402 231 25 360 232 21 356 233 26680 27143 234 59 409 235 165 540 236 502 914 237 277 671 238 9 348 239 28084 28559 240 326 730 241 28560 29039 242 61 423 243 284 688 244 519 945 245 172 563 246 62 430 247 1131 1586 248 49 416 249 291 705 250 63 437 251 31000 31499 252 2 358 253 84 468 254 64 444 255 179 586 256 65025 65535 257 32512 33023 258 65 451 259 216 635 260 553 1007 261 305 739 262 66 458 263 34060 34583 264 81 480 265 186 609 266 10 389 267 312 756 268 570 1038 269 35644 36179 270 68 472 271 36180 36719 272 3817 4343 273 35 433 274 69 479 275 118 542 276 290 745 277 37812 38363 278 70 486 279 4 399 280 117 548 281 38920 39479 282 71 493 283 39480 40043 284 604 1100 285 47 466 286 72 500 287 316 791 288 489 983 289 1896 2439 290 73 507 291 340 824 292 621 1131 293 42340 42923 294 11 430 295 207 678 296 157 620 297 32 463 298 75 521 299 16 444 300 43 482 301 372 875 302 76 528 303 354 858 304 4266 4854 305 214 701 306 77 535 307 46512 47123 308 229 723 309 361 875 310 78 542 311 47740 48359 312 37 491 313 48360 48983 314 79 549 315 25 479 316 672 1224 317 49612 50243 318 80 556 319 264 780 320 3469 4083 321 375 909 322 12 471 323 2119 2726 324 494 1045 325 60 540 326 82 570 327 382 926 328 249 776 329 496 1055 330 83 577 331 54120 54779 332 706 1286 333 100 603 334 84 584 335 235 770 336 170 694 337 56112 56783 338 85 591 339 396 960 340 123 642 341 340 900 342 86 598 343 564 1151 344 301 860 345 179 718 346 87 605 347 59512 60203 348 614 1213 349 60204 60899 350 13 512 351 112 644 352 381 963 353 61600 62303 354 89 619 355 249 816 356 757 1379 357 196 756 358 90 626 359 63724 64439 360 308 892 361 2727 3410 362 91 633 363 39 566 364 141 699 365 256 839 366 92 640 367 66612 67343 368 5164 5876 369 184 759 370 45 584 371 610 1245 372 746 1393 373 68820 69563 374 94 654 375 263 862 376 417 1040 377 172 756 378 14 553 379 71064 71819 380 223 822 381 445 1079 382 96 668 383 72580 73343 384 15621 16379 385 165 759 386 97 675 387 232 843 388 825 1503 389 74884 75659 390 9 563 391 2565 3300 392 481 1136 393 459 1113 394 99 689 395 277 908 396 565 1235 397 78012 78803 398 100 696 399 219 845 400 543 1217 401 79600 80399 402 101 703 403 240 876 404 859 1565 405 32 616 406 15 594 407 616 1308 408 349 1011 409 82824 83639 410 103 717 411 480 1164 412 876 1596 413 679 1386 414 74 685 415 291 954 416 277 939 417 487 1181 418 105 731 419 86944 87779 420 3 597 421 87780 88619 422 106 738 423 340 1023 424 621 1340 425 298 977 426 107 745 427 702 1433 428 910 1658 429 24 639 430 108 752 431 92020 92879 432 26 646 433 92880 93743 434 16 635 435 84 728 436 927 1689 437 3301 4128 438 110 766 439 95484 96359 440 697 1448 441 242 934 442 111 773 443 97240 98123 444 944 1720 445 312 1023 446 112 780 447 522 1266 448 3225 4071 449 99904 100799 450 113 787 451 60 719 452 961 1751 453 529 1283 454 114 794 455 58 722 456 390 1130 457 103512 104423 458 115 801 459 71 745 460 483 1242 461 105340 106259 462 17 676 463 106260 107183 464 6511 7409 465 144 848 466 117 815 467 108112 109043 468 445 1211 469 771 1574 470 118 822 471 550 1334 472 861 1676 473 100 803 474 119 829 475 78 777 476 172 899 477 532 1323 478 120 836 479 113764 114719 480 177 911 481 492 1284 482 121 843 483 265 1023 484 1029 1875 485 340 1115 486 122 850 487 117612 118583 488 949 1796 489 571 1385 490 18 717 491 119560 120539 492 1 696 493 3234 4161 494 124 864 495 39 753 496 6960 7920 497 817 1668 498 125 871 499 123504 124499 500 643 1482