1573 7 7 9 21 22 34 42 48 48 49 49 53 73 84 88 90 97 103 109 109 109 120 122 124 124 124 130 134 138 153 155 156 160 173 179 179 186 188 189 189 199 199 226 228 230 233 245 252 252 254 258 261 261 265 265 268 272 272 272 279 284 286 295 299 301 320 322 326 330 339 341 341 342 343 348 353 368 368 370 370 378 385 403 412 414 415 415 415 417 421 432 432 432 436 441 441 444 456 463 476 495 495 495 510 512 518 521 527 532 533 535 535 552 552 552 552 558 558 564 574 574 574 584 587 602 605 608 608 608 611 612 613 613 623 624 624 624 638 647 653 654 658 665 667 667 670 679 679 683 685 686 693 706 706 713 715 719 724 727 740 740 740 741 742 748 748 750 753 758 758 764 771 771 778 783 783 793 794 798 798 798 803 807 810 819 823 825 830 833 833 838 840 840 840 841 841 851 852 860 863 863 863 867 867 874 874 877 879 882 887 900 900 900 902 903 909 910 910 914 930 930 942 942 945 948 948 962 963 965 966 978 978 987 991 995 995 999 1001 1002 1003 1010 1018 1019 1023 1023 1029 1045 1045 1048 1054 1061 1061 1061 1071 1076 1078 1080 1084 1086 1090 1090 1094 1095 1095 1095 1096 1103 1110 1110 1112 1113 1115 1117 1118 1127 1127 1128 1131 1133 1133 1141 1142 1150 1150 1150 1156 1159 1163 1163 1167 1167 1170 1170 1171 1172 1187 1191 1198 1199 1204 1204 1208 1208 1213 1217 1217 1218 1220 1223 1224 1230 1231 1233 1238 1240 1243 1247 1255 1254 1253 1249 1249 1245 1245 1245 1245 1241 1241 1238 1233 1231 1228 1226 1226 1226 1226 1226 1224 1224 1224 1224 1224 1224 1220 1220 1220 1220 1218 1218 1215 1215 1215 1215 1215 1208 1204 1202 1202 1202 1195 1191 1188 1182 1182 1182 1175 1175 1165 1163 1163 1163 1160 1156 1154 1154 1154 1154 1154 1154 1152 1150 1150 1145 1143 1139 1139 1134 1134 1125 1125 1125 1110 1110 1110 1101 1099 1097 1091 1086 1081 1081 1076 1074 1067 1067 1065 1065 1065 1065 1065 1065 1065 1065 1062 1062 1059 1057 1057 1054 1052 1052 1050 1045 1045 1041 1038 1038 1036 1036 1034 1034 1034 1034 1034 1024 1024 1021 1021 1021 1015 1015 1013 1013 1011 1006 1006 991 991 989 989 989 989 989 984 984 984 984 981 979 979 979 979 979 975 975 971 969 969 969 969 969 967 967 963 960 960 960 956 953 949 940 938 938 938 934 934 934 932 925 923 923 921 916 914 914 907 907 903 898 896 896 894 892 884 882 877 877 872 872 869 869 869 869 869 867 867 867 867 867 867 867 867 865 860 860 857 852 852 848 846 846 843 841 841 841 841 841 841 836 836 836 833 833 823 813 813 810 800 798 796 796 794 790 788 788 788 788 786 786 786 784 780 776 774 774 772 772 772 767 767 755 755 753 753 751 748 748 744 744 744 744 744 728 728 728 724 724 722 722 722 717 717 717 717 717 717 715 709 706 704 695 695 695 689 689 686 681 681 681 676 676 676 676 674 670 667 661 661 659 659 659 656 656 650 645 638 638 634 631 628 626 620 620 620 616 616 616 613 613 613 606 606 606 606 606 602 599 596 592 592 590 587 581 579 577 577 575 575 575 571 571 562 562 556 552 545 543 541 536 536 529 529 527 527 527 527 527 527 527 527 524 524 524 524 524 524 521 518 518 516 510 506 506 503 501 501 501 497 497 493 493 490 488 485 485 472 472 470 470 470 468 464 460 460 460 460 460 453 451 451 451 444 436 436 436 430 424 424 424 421 421 418 418 418 418 418 415 415 415 412 412 410 410 397 395 395 393 391 381 381 381 378 376 373 373 370 370 370 370 368 366 366 364 364 364 361 361 361 361 361 361 361 361 361 359 359 356 354 351 351 351 351 351 348 346 346 337 337 337 337 333 330 327 327 327 327 327 320 310 305 301 301 291 291 289 289 289 289 289 289 289 289 289 289 286 282 280 276 276 276 274 274 274 274 272 270 268 262 262 262 262 262 258 258 258 258 258 256 254 254 252 248 246 246 243 233 231 226 223 223 217 215 211 211 207 207 204 201 196 196 196 196 193 181 181 181 181 179 179 179 179 175 173 171 171 171 166 162 162 162 162 162 160 160 160 160 160 153 149 147 139 139 139 136 136 136 132 132 132 132 128 126 122 122 122 122 120 120 117 115 113 109 104 101 91 91 91 91 85 85 81 77 77 77 75 75 69 64 64 64 57 57 57 53 53 51 51 49 49 49 49 46 46 40 40 40 40 40 40 37 37 32 28 28 26 23 23 17 17 17 17 15 15 13 11 9 5 5 1 604 603 602 601 600 599 598 597 596 595 594 593 592 591 590 589 588 587 586 585 584 583 582 581 580 579 578 577 576 575 574 573 572 571 570 569 568 567 566 565 564 563 562 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 545 544 543 542 541 540 539 538 537 536 535 534 533 532 531 530 529 528 527 526 525 524 523 522 521 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 312 311 310 309 308 307 306 305 304 303 302 301 300 299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1