1214 625
584 367 348 247 611 183 436 612 378 488 541 553 35 393 513 594 570 210 534 2 305 392 484 497 62 445 428 33 562 166 451 13 568 343 373 312 158 438 414 188 53 406 111 318 257 438 141 578 472 168 385 197 58 226 478 534 543 88 95 305 483 622 575 289 586 34 164 455 477 105 347 241 222 37 78 172 206 192 501 243 326 501 532 60 79 96 550 503 45 581 313 291 334 591 410 192 28 494 550 559 125 176 149 99 594 9 286 398 74 312 377 201 60 83 469 315 560 250 293 69 369 221 275 623 354 24 26 489 280 67 296 586 308 327 164 442 107 560 396 42 137 157 429 411 419 404 617 257 555 431 464 609 273 424 225 450 307 278 577 411 108 400 617 56 521 243 551 275 48 62 44 217 458 416 113 87 539 75 12 219 500 167 380 528 537 569 230 355 149 434 345 527 70 117 483 149 83 473 398 443 307 453 375 540 574 16 426 492 47 470 454 253 297 185 69 467 244 221 110 596 125 230 191 379 561 85 58 350 356 272 231 519 262 421 399 67 73 104 229 335 342 112 192 327 608 80 161 218 323 478 249 20 389 449 610 309 520 277 305 450 11 314 488 362 61 403 613 337 456 571 564 508 121 224 97 581 102 17 469 509 437 211 99 153 380 264 30 502 308 297 240 526 52 180 208 265 410 536 233 220 35 21 329 55 298 135 321 556 507 263 584 58 501 324 330 25 609 499 144 510 268 275 134 119 546 68 260 251 458 31 253 374 306 100 381 140 412 322 397 77 440 487 584 42 264 378 349 4 357 428 488 237 378 604 400 215 466 209 198 343 447 51 469 57 503 241 302 506 231 122 248 32 28 145 554 601 370 54 40 499 472 98 365 151 310 607 203 542 25 261 494 120 332 349 323 462 284 315 209 336 36 341 602 13 433 76 57 394 548 465 422 114 397 338 29 116 147 279 425 578 46 369 14 73 45 390 163 242 371 260 252 517 590 317 458 417 77 267 109 134 245 531 592 55 212 110 596 356 625 290 593 207 566 496 11 167 464 403 405 105 502 159 369 16 276 212 75 106 203 122 529 121 471 198 218 177 480 597 401 188 226 480 608 98 198 142 174 2 436 152 114 614 48 123 320 122 351 297 353 526 323 370 12 608 145 530 247 482 454 151 460 127 548 410 596 449 317 621 122 113 511 419 440 580 143 285 190 9 41 147 484 598 342 434 300 178 388 214 558 228 292 442 547 383 549 438 224 459 34 19 369 309 414 499 347 193 380 169 582 324 518 512 487 532 459 402 539 538 244 304 259 424 438 617 301 520 5 29 346 119 376 300 349 272 195 605 186 143 513 39 101 50 402 357 294 18 457 150 224 402 477 436 250 600 74 211 379 139 339 284 601 515 396 270 420 72 278 612 580 74 456 524 122 489 546 433 12 616 276 358 361 533 350 46 295 409 579 620 395 281 541 259 459 235 366 435 427 595 112 138 559 2 65 404 54 149 204 530 10 4 426 81 495 185 223 23 333 515 23 6 339 441 137 15 171 81 314 288 599 532 622 566 239 293 455 25 457 362 84 34 311 501 209 186 105 106 143 115 590 167 120 135 441 76 173 141 175 565 355 319 448 479 86 143 153 482 3 590 548 262 546 50 284 70 393 297 183 96 489 385 544 477 605 240 431 573 75 94 77 391 303 446 39 92 318 396 231 575 97 93 9 470 352 485 551 459 465 37 547 465 299 340 33 49 148 22 124 491 360 154 542 427 344 592 434 182 274 293 572 585 6 191 404 104 170 54 283 606 423 294 131 269 511 22 281 63 176 554 244 102 533 539 121 325 583 142 308 395 176 568 556 528 382 579 297 91 198 538 514 1 79 391 132 27 200 124 43 397 576 298 137 567 607 340 475 444 246 227 437 525 563 487 486 145 403 77 80 86 302 386 482 118 605 184 553 6 618 476 152 563 20 281 382 222 174 325 143 338 91 600 128 98 336 72 370 490 468 162 125 64 557 199 512 192 258 522 177 234 70 418 206 57 543 146 65 38 130 508 270 337 58 587 181 71 323 568 403 29 210 599 47 182 493 452 349 94 197 129 178 583 277 272 78 286 96 557 595 194 90 366 294 597 624 213 277 516 27 20 166 421 10 156 463 360 347 496 392 439 262 58 350 363 408 504 160 370 230 432 328 56 110 187 421 101 557 91 579 2 430 449 603 478 60 488 394 216 56 498 414 557 433 393 111 611 293 271 222 252 484 266 485 476 568 552 126 187 141 437 439 291 387 411 272 296 212 461 126 384 52 290 338 104 179 66 13 363 4 7 413 287 141 304 608 71 407 168 283 408 165 205 624 462 415 192 59 32 617 525 415 125 287 235 221 8 79 206 44 540 359 40 331 614 511 204 260 427 173 87 138 505 214 153 345 256 471 605 308 406 250 410 329 14 473 181 89 81 103 423 490 474 32 232 452 555 593 617 82 223 559 4 373 179 317 202 204 285 136 184 285 368 625 594 30 285 196 348 274 92 534 213 437 126 45 342 76 291 256 255 545 492 535 589 351 526 223 415 441 158 503 611 61 531 238 619 481 544 133 377 413 575 312 68 33 597 473 236 533 502 432 525 599 329 578 168 554 338 606 121 316 37 162 479 327 527 183 220 332 509 58 372 429 507 149 494 263 312 209 301 52 443 229 128 218 523 174 416 108 486 282 217 545 254 285 588 329 185 588 621 96 615 593 197 189 155 364 519 448 574 621 49 359 623 504 103
584923 21794 197084 663312 800272 876739 648106 465374 528977 371685 734855 914111 682185 387705 22071 988751 324789 307815 807057 254431 57318 804680 216896 410290 632192 338155 376514 162946 796606 174801 188396 293178 656620 182576 797860 891961 177835 409459 120742 855765 781104 142840 351616 386646 591173 850769 436117 661623 526215 734980 458205 917160 392807 35019 114916 612047 985641 747349 892167 907522 864936 906755 836666 996302 237007 479595 865156 436788 487521 65561 906881 320614 228211 350153 18527 166095 610989 718254 667938 678024 286477 651438 244449 290659 277347 122147 221703 904996 586773 706396 30802 532419 532573 119130 422039 853228 398662 107604 610108 928255 288051 382451 671036 251089 366041 709783 369959 338856 174400 499856 641503 983299 106373 229221 157724 982800 952218 515281 949801 526707 195717 810625 756709 101446 209629 520535 558787 426323 456017 52266 969354 918812 347232 393539 639382 862100 899426 663330 249237 396899 505213 750455 169867 117286 499249 685738 46478 162989 195341 126931 535498 54779 527479 413442 857855 338249 835113 643193 324478 396548 899758 475501 506544 522506 576425 250825 509199 544817 324110 377834 159659 910272 3367 979684 791654 992627 482320 742203 837176 570172 247995 504619 391467 374141 793069 946337 167456 404878 753663 294016 554825 424637 978719 977693 92781 808265 776140 53315 670503 63335 763037 229360 944551 305469 859835 709718 901936 698218 699938 779738 247192 537596 306212 11736 885003 447799 641958 828318 440776 893973 2594 456108 556771 642368 216419 237179 357313 439258 890507 305587 140383 776054 293840 966835 172747 832668 507451 868301 391785 146697 489128 290311 850352 91181 258761 581083 428715 644267 448995 39927 576504 348 893775 387198 682444 63052 992762 788742 203949 935228 785573 139352 759670 930654 973926 482739 720343 303708 104358 108617 139922 492562 559777 269696 946047 695311 621417 805426 193353 508440 281698 934638 362671 414949 562823 103157 74948 367650 216548 277950 843824 959343 823579 575602 676524 500192 397344 944112 607049 935998 599740 776522 652138 615684 281677 660679 460614 343075 381188 35679 206247 892478 900261 943938 181613 750703 739659 960017 119180 282368 718562 788835 82506 31347 288619 360770 797314 568571 752508 341675 159779 639680 282877 139857 290673 572191 299180 590107 209795 400616 635866 315425 252804 275742 437740 35955 239411 182074 43482 908115 638435 840744 505843 32438 581947 847241 706775 319174 590006 625263 535228 162275 914596 468388 357162 962589 12264 856676 47615 418876 669112 475678 659435 413689 261984 59575 334517 642114 16768 354823 655156 172409 435657 670745 860119 478069 729667 959471 813022 295552 542858 401533 319199 76824 264013 979625 210178 447023 113614 910609 622149 109994 654308 385221 197112 54245 437372 854345 461570 83118 621396 476180 775770 317957 621246 387796 821135 836835 154851 482087 584257 147056 254909 837731 731301 154122 293212 808976 692741 520901 198819 777704 490942 802854 59016 835358 39296 940583 257047 799252 390289 405111 115951 609955 135307 184374 776643 718103 637849 643517 244954 352945 788222 587348 435920 534051 476303 221050 296403 735447 930355 771937 48295 612393 749162 780271 829986 577448 832899 181822 539249 152153 122725 961565 608145 61748 287431 689229 913879 211620 350071 609284 596457 464587 852695 604590 365122 45564 886171 575719 358769 74816 937677 578690 69530 130770 414026 730757 795316 252131 466626 678059 696522 601431 419003 700256 160571 862533 642318 606665 516154 463482 755817 785273 629582 623735 160075 912445 301395 521647 764043 143313 741751 638858 905682 110760 272253 101925 482460 519081 836286 610703 489084 956460 416099 790222 477781 7489 881004 736024 106209 952553 824876 154714 378541 267931 522699 624692 105371 982721 327427 804283 56479 992632 79715 579510 234370 746772 613135 307489 422562 219033 362878 875757 887281 367939 725179 439614 59186 478463 119076 262316 572863 599280 93870 913218 434373 690347 597727 470786 423557 947195 898706 239456 468309 630749 183223 356034 114718 205381 257872 418246 395036 146263 289142 315004 660641 923375 925650 709224 779922 270106 310180 747073 563240 431707 630015 387188 512304 730919 483914 308834 607883 826793 483201 185630 462575 257471 588338 636720 946724 766971 425217 346901 736968 472867 475876 536316 247052 490033 397288 352906 531253 559571 738410 188503 487452 322156 752735 139055 377582 891665 699725 109395 8108 818765 634703 824885 842348 765278 203924 815295 470550 150198 346401 84045 223720 579963 255243 454830 777011 242567 343677 948262 864284 569257 158968 859439 251803 155554 154254 300660 37311 334504 645094 699541 19113 878631 755644 581222 455948 772027 49630 527279 569779 766519 76400 673390 643195 574177 37224 998224 557333 400819 373970 380284 88326 894492 987022 823624 750054 902525 801357 114561 805860 143469 420439 951528 375936 170805 752392 251440 8208 850388 936079 231937 468156 654332 813678 753016 221634 254740 801341 696356 751282 139508 44262 644682 270963 757612 912234 903074 470332 898749 837147 581592 624796 95134 105824 110477 670131 749049 805876 161171 60407 970795 948455 982900 598448 323399 195099 522603 845243 793748 342985 640681 763979 645643 512890 11730 852579 303066 931662 63230 855582 983907 162936 878777 390439 978621 990399 146946 505665 163186 691391 558159 768257 222335 413734 788552 536974 394136 1016 267656 60072 572321 477836 672 176734 643062 368716 124563 285975 786020 734969 609691 812042 657454 954532 72482 495174 734345 318134 855241 23211 16096 557097 833509 111086 706449 351565 866365 363929 179565 220868 286158 916104 147964 779718 64327 329133 900791 253662 351758 44366 768972 770091 540729 233538 275422 146016 921621 384503 184194 927236 74850 859503 923139 276595 784084 793726 381151 703579 929812 753934 914824 766079 699773 541339 385380 966072 550304 351736 978765 174703 41601 195272 56274 177572 227416 739205 239028 331307 459792 418044 268585 447017 116427 606095 454428 416155 251932 279154 413483 489488 811084 492271 945768 560554 970326 723618 940313 127137 99178 133181 260729 290175 242862 466053 694004 954405 118904 960787 355118 510021 314902 942933 743869 330406 917766 383306 127018 816611 935550 788617 728628 970668 838309 417403 892814 417412 121176 754780 579228 332865 142502 836798 822969 738063 467668 55366 937396 306733 553498 615725 155982 857966 651556 515456 550462 42874 240402 299040 60141 76938 840824 301507 460859 297904 679839 380146 683704 875277 97795 455433 56171 255384 640723 285754 434511 94814 920691 272522 381649 198780 529469 917650 932115 727271 97660 351679 510252 684773 538479 55634 385574 70801 51596 973409 51838 765339 212987 55124 4392 329157 87319 953577 137608 612135 25392 577777 720890 949228 794316 668625 347467 738387 868769 34882 84670 810223 235932 73361 14536 819879 991646 695391 124308 946295 606458 882082 217663 425453 204344 875106 200733 186540 289492 266429 544755 460589 806080 150756 483835 361401 842398 684123 848291 537200 536903 566333 100813 524486 243399 314742 401553 770049 54046 789575 440759 27900 687616 52102 883581 637990 982102 612955 925911 293379 506171 907268 945834 936170 865152 102417 414416 83974 609769 288233 688344 571989 388589 778692 766978 13100 670074 730286 546183 230065 101871 60746 192143 914656 169824 143053 634745 971719 181845 119551 591319 188233 486219 860606 611247 645598 908786 739578 183355 627858 497837 888570 397418 454466 520341 885461 504797 726498 791223 19770 819434 38265 458257 112873 805020 930979 784409 761463 978226 753615 811894 585870 784604 200638 933188 221611 340225 371722 655573 709087 30779 549149 469483 519886 845337 357941 8447 924018 715420 356967 124092 772185 514363 856601 401093 53923 38303 708678 955307 468613 113895 486974 958712 993801 949862 319971 243367 7564 239328 73773 811689 899710 143825 489767 409697 557093 947173 213936 80489 304475 304001 289403 747404 170827 100217 621711 384585 971384 703895 637704 413782 289142 384987 113428 48731 919663 674805 326647 956531 248095 238860 469127 62894 474713 664379 620529 314194 133184 121935 744882 427349 515022 737355 634078 891300 321105 870052 348125 104671 489640 208068 735209 1883 366218 24075 70738 684767 378176 887178 791994 501736 378535 830726 680793 631781 257263 459707 485049 617083 524766 964886 267643 178370 318349 723962