4096 1020 356 154 106 765 732 936 150 342 275 35 14 254 15 174 109 113 39 800 222 1011 710 238 146 33 10 937 591 331 286 134 108 964 33 235 35 729 508 881 66 560 301 150 112 257 144 366 315 1020 762 239 24 297 53 814 699 331 196 85 30 89 54 734 521 2 2 643 338 762 500 16 9 706 540 709 297 702 659 719 68 504 130 350 59 561 482 931 157 536 51 946 17 117 36 117 92 845 581 715 604 304 61 945 287 278 90 161 104 606 442 847 649 56 29 773 510 17 8 78 19 17 13 770 410 981 947 44 13 802 18 599 184 823 3 798 194 582 487 609 159 665 388 317 212 96 80 870 151 669 445 573 407 442 329 964 385 355 308 554 207 831 532 866 421 875 70 272 64 689 365 750 731 561 364 411 39 827 779 852 187 964 490 248 147 833 526 130 1 851 33 446 410 775 43 519 474 190 159 249 203 611 106 910 396 831 516 737 163 425 402 841 832 823 697 265 95 358 200 98 70 134 63 157 77 372 154 397 217 847 560 659 157 20 8 561 494 775 691 933 139 630 511 298 273 314 197 280 82 874 142 357 282 228 112 563 554 165 75 252 236 122 20 829 697 803 608 820 145 605 587 77 69 655 243 132 32 887 107 466 309 471 135 142 95 743 435 216 45 310 184 501 320 928 885 119 52 264 142 454 44 57 14 422 10 792 248 794 456 474 447 686 99 672 141 766 147 317 38 499 65 636 501 612 410 972 393 428 300 354 343 597 452 353 104 525 31 70 70 619 262 533 279 886 418 4 3 808 471 253 239 523 265 851 321 736 158 55 13 310 303 784 94 877 816 866 729 382 291 135 116 570 524 788 93 377 32 661 466 172 38 1003 934 97 10 92 27 388 254 569 261 369 22 125 2 467 227 746 589 816 661 388 306 965 133 314 201 368 353 252 124 168 57 217 186 69 65 890 663 53 6 541 527 868 734 562 458 363 137 630 403 65 48 118 104 159 105 967 628 193 130 192 19 619 247 138 55 10 9 98 17 544 306 506 313 82 71 255 160 453 63 12 1 783 69 393 170 905 865 842 516 320 202 856 318 843 239 759 45 43 14 52 17 528 421 116 103 180 75 469 239 631 502 97 80 66 66 936 340 878 34 19 10 877 563 843 611 76 50 175 139 742 532 378 218 839 801 449 397 617 399 299 143 666 591 647 424 769 145 50 48 409 299 982 373 917 206 960 80 573 555 507 468 376 233 853 754 1022 373 412 208 862 23 323 151 793 265 95 62 490 168 967 486 227 214 543 367 813 114 482 125 721 114 499 396 970 778 183 165 405 338 800 39 595 574 536 371 175 43 785 2 795 238 807 484 823 453 132 50 900 407 616 420 903 43 976 638 867 61 788 520 322 242 605 4 757 625 39 3 233 87 617 308 866 844 189 11 45 41 419 332 456 3 683 459 191 85 1023 198 930 216 307 196 310 115 969 696 1019 952 118 84 374 65 593 332 390 227 274 98 375 30 358 138 695 644 194 69 250 159 494 104 827 616 666 171 869 363 323 262 24 18 981 842 2 2 403 219 927 783 518 354 282 55 380 365 78 55 778 370 291 144 1018 414 922 689 124 64 634 399 936 48 581 122 993 585 440 227 283 156 834 421 284 154 857 344 239 41 962 105 66 37 812 722 258 32 642 595 323 160 133 30 236 137 48 15 619 40 713 368 731 315 6 4 978 447 165 103 609 414 468 215 20 13 828 660 365 145 481 61 934 512 29 27 230 3 545 527 639 196 395 319 214 105 96 17 1013 509 371 194 912 723 718 615 492 476 669 173 169 116 620 390 638 110 579 71 950 171 663 518 339 336 392 241 494 249 706 208 397 12 681 637 660 415 1013 537 452 200 87 61 907 670 406 364 356 323 476 142 934 60 557 282 119 91 920 366 83 49 149 76 163 20 750 746 628 290 765 289 77 8 789 222 908 438 698 280 173 121 690 525 445 371 625 187 850 536 541 63 396 56 403 218 995 770 528 84 226 218 720 268 207 66 680 125 103 52 78 68 54 24 857 159 728 717 330 270 835 739 385 129 700 65 49 35 148 71 397 241 17 17 366 72 734 184 117 79 153 108 235 180 349 201 151 75 694 544 206 16 826 781 441 344 500 166 711 403 852 504 69 43 989 112 140 137 703 451 612 548 705 426 445 318 852 715 34 8 798 515 753 104 536 399 51 4 529 447 661 571 813 699 124 82 316 155 591 424 460 319 454 453 732 640 419 210 735 539 577 55 538 48 647 54 651 150 843 644 105 71 941 275 697 558 474 2 322 163 892 786 481 391 459 4 543 92 120 9 325 2 625 550 400 231 444 304 659 475 350 108 884 846 472 26 237 60 165 60 512 23 590 477 162 109 988 873 690 168 435 171 228 115 941 659 812 405 683 275 383 24 375 101 121 29 490 412 226 187 301 218 859 133 213 80 537 132 825 14 958 498 787 744 657 259 759 448 607 67 63 50 124 15 595 55 783 354 692 353 663 320 542 192 294 190 846 762 836 268 215 73 680 391 865 405 966 946 86 51 550 163 570 64 587 435 885 26 848 245 955 190 139 111 3 2 702 602 593 425 417 62 353 212 28 24 487 471 379 293 1022 880 337 173 668 299 262 206 5 2 476 475 594 417 259 115 587 577 415 149 950 617 912 896 82 1 146 37 416 157 924 87 569 180 1008 138 508 321 180 88 640 20 341 193 908 312 792 478 1024 336 343 117 82 20 830 182 108 78 621 37 589 40 926 912 979 406 397 330 707 330 546 103 480 45 873 193 629 409 219 194 511 389 228 147 244 222 133 99 696 109 771 95 256 171 669 564 127 103 730 551 669 606 841 716 519 484 458 241 696 458 580 520 846 533 646 477 172 105 964 663 923 154 368 143 920 164 218 95 622 174 75 75 662 506 184 15 998 920 130 63 708 33 780 748 368 68 997 96 86 75 412 202 79 49 835 245 863 561 296 152 520 232 826 356 567 414 923 134 508 62 488 1 491 384 170 94 258 114 903 562 372 286 706 12 400 131 179 166 548 527 362 330 374 68 210 70 347 220 234 35 869 789 36 8 821 640 629 138 393 69 35 22 654 159 904 847 595 509 172 126 108 48 672 575 696 673 5 2 249 55 733 189 232 166 953 695 841 418 510 431 858 271 586 306 600 274 219 161 430 293 112 31 309 94 314 122 362 361 615 564 211 12 485 124 41 11 650 94 715 328 219 70 541 58 774 327 414 287 906 214 231 124 913 163 218 180 905 86 102 80 870 179 19 9 601 334 32 32 192 40 208 128 580 368 949 135 355 174 546 76 715 673 497 302 830 309 90 87 512 116 596 148 499 355 4 4 987 279 508 61 1004 136 264 39 736 572 805 570 988 216 905 805 900 849 414 308 551 541 373 107 685 148 1003 384 22 17 957 353 662 211 121 15 996 86 144 42 210 143 381 225 541 14 19 6 524 487 476 302 147 52 425 31 610 120 475 453 881 117 73 45 948 715 504 46 915 85 1002 867 140 111 165 138 762 185 589 7 241 174 669 394 79 7 495 453 241 215 734 357 825 416 935 779 221 151 320 151 549 283 672 248 821 712 271 174 270 133 994 797 762 218 500 39 803 162 824 801 354 86 555 293 686 624 791 469 640 498 559 8 167 165 695 326 558 160 336 110 1017 821 453 62 196 38 452 237 938 896 339 171 869 213 147 58 52 9 827 526 39 32 46 43 644 482 997 593 237 189 57 15 411 115 94 12 979 622 207 45 50 30 652 90 196 190 658 265 810 602 552 20 136 89 959 390 676 255 794 566 1003 915 762 141 652 166 78 17 842 738 940 717 788 22 349 263 428 179 447 322 993 344 265 6 255 193 935 309 333 306 315 288 627 544 747 671 531 502 672 240 44 36 34 1 803 573 445 171 313 70 273 174 173 111 320 10 216 137 910 818 359 17 691 52 881 468 527 155 812 317 10 8 351 189 928 1 553 520 823 330 465 262 279 263 288 117 472 146 715 130 659 457 962 517 717 501 774 553 40 13 376 29 583 269 881 60 662 381 1009 282 558 493 113 93 404 309 330 131 755 17 533 365 737 580 401 399 931 91 382 339 649 13 202 144 258 225 498 114 900 224 200 14 600 298 88 29 679 234 561 459 186 158 720 205 760 81 701 537 696 460 145 66 295 145 778 165 120 7 296 110 640 624 909 344 260 178 822 481 119 109 834 121 272 119 198 60 827 397 726 107 596 87 321 108 686 546 553 7 612 124 615 40 13 12 345 93 174 54 267 92 40 38 291 156 605 379 697 550 233 203 806 23 824 118 648 17 786 170 415 27 906 571 883 535 456 351 414 318 632 576 1000 858 640 362 308 269 241 194 777 667 763 379 1024 500 206 129 262 201 324 85 871 113 921 729 387 323 671 350 327 157 572 158 427 341 501 342 17 13 373 256 774 388 478 267 162 136 965 827 650 98 282 263 937 492 704 467 564 395 454 133 422 300 477 423 188 24 942 335 672 628 537 339 114 113 178 29 503 190 28 13 827 426 1002 693 403 289 176 83 705 614 929 548 215 28 993 890 660 617 837 737 2 1 818 512 729 425 865 665 531 444 76 1 545 33 342 44 614 10 325 97 196 143 1013 588 189 169 703 360 55044 20650 64186 18672 86146 29234 2973 666 28929 17766 88463 78707 97432 9450 63124 24494 21211 9951 64798 4286 3898 3817 66304 33751 51643 11689 50082 8711 42532 7911 62251 282 64445 14446 53368 15785 14547 3454 43254 40154 18995 6816 21821 21751 51100 22747 33750 9011 76021 18670 9011 1025 38587 6481 39194 33266 79420 47206 60628 21733 3621 2534 73253 37977 65323 14963 38041 26087 34777 23338 10975 4190 21570 11774 71067 1452 42134 13682 45492 35402 89847 7254 102 55 94418 4838 93298 71941 36865 11285 90739 16390 81234 601 63956 23492 50091 35804 89096 38181 37835 19472 63753 26564 23141 12373 96305 40694 69231 34325 35370 23288 96816 31720 89672 38752 79941 14220 54235 6306 47833 6416 92277 13941 467 331 94957 4790 18527 3104 34742 4395 57823 13566 68345 35604 74812 4454 95825 42898 42559 23068 60684 31930 71353 15503 20781 13301 4482 1700 35613 16387 57974 22214 75910 42122 4634 2097 87753 42578 4527 1218 40050 28427 60741 5662 52554 46987 24687 12559 55685 35968 61747 47722 96641 83593 49461 41069 37938 13405 64714 46603 88497 10509 45940 14054 95327 54875 21877 19280 42649 27694 92579 6795 68436 50457 98564 51700 3719 1328 70348 4215 26706 7981 90265 60473 67434 50620 85107 21696 7956 1376 92751 10856 41210 18027 84922 21819 27715 6454 51468 41095 44986 6290 94873 14778 21900 16185 25208 3149 49473 3245 80943 41444 86917 45498 54224 40141 5557 5087 93209 89959 96133 25624 32544 240 68980 51374 23530 14134 83489 46294 69229 19747 18478 13147 73643 14501 98438 45971 69458 1527 72203 47621 92683 75611 70459 20309 61097 7898 91397 11863 89381 42439 70837 47537 49246 8315 5249 3953 73082 14445 16913 4866 60040 23301 42283 19069 76523 46059 97563 17320 40073 8183 80019 66540 6253 5117 13154 1218 99653 60600 9011 3966 30350 26987 89359 47981 81491 29855 77216 3285 84047 46153 48008 14174 27538 22230 44781 31616 35682 727 96458 13304 89155 85975 48708 40556 49663 12120 95632 39411 42330 7356 80550 61329 73050 39551 59820 52391 19934 819 25958 5826 97106 86583 43811 33612 84048 70470 58059 46169 24601 12443 89481 2494 25576 20204 49594 41414 79392 5550 42811 26589 84041 6275 60010 54952 57584 55803 67521 14555 59619 53292 56317 51452 69045 40771 50248 39865 52794 16432 10060 577 72441 70924 66100 29992 49826 13813 21943 5009 65386 19315 60088 27641 20133 9694 4686 1799 76763 27358 38970 23595 9047 5240 72558 58793 18021 4519 81769 18513 52631 12603 87515 31099 4661 2964 2622 2478 59932 59293 91638 18505 78498 9969 52184 44075 95064 7046 88240 17721 93335 54970 51623 22633 39088 3707 11894 4951 40525 18896 3329 1344 17983 7453 67901 51658 48709 34894 14054 10389 16049 6939 32777 9819 4558 4301 97951 62025 93231 38948 83862 55440 82027 75949 10429 4259 28864 18552 52978 41632 65148 55887 59329 28229 32486 12725 1904 1291 14895 5816 36596 9810 29529 8172 4294 75 46796 6018 44573 31299 94888 86567 22692 11379 62256 59784 72618 17046 48364 39053 30951 27752 11688 2877 65124 22789 66376 54988 90626 20104 12037 7375 35959 1167 21034 13391 18228 81 26173 24002 61485 34909 33724 9509 38051 14044 72794 22389 97003 66258 94185 89619 51377 45622 36556 5869 77966 34364 51032 30410 13797 1247 90116 63199 30796 15383 33614 7631 52123 39631 37083 22352 9032 3504 82604 27970 9787 8694 84549 18466 97279 16332 4968 1396 48100 29655 66722 39828 16353 12983 11676 6081 91040 66319 61632 18307 79886 26405 60183 29805 18631 2032 60797 22211 73508 24957 49327 31413 502 392 18206 3496 83652 76240 97339 8260 82618 77662 49924 24098 56027 45894 60949 19664 5039 2885 5856 782 37167 31352 54788 34550 90924 65039 37832 12146 28061 2994 20252 6532 99404 80746 74268 70697 12006 6509 69070 50067 13793 12364 53902 50481 67627 64019 94197 3244 17032 2508 52011 37036 27059 6461 27183 22717 34076 14924 37658 26809 93293 81439 36979 2151 44384 29636 44520 36154 50517 2576 45576 7661 84661 54828 90279 431 15788 11995 78668 15004 71767 35962 26013 25628 66776 30927 4112 3 30592 14134 10988 7759 98133 65029 40123 26714 67219 12385 9712 3532 63651 14133 99102 23032 42939 1185 68424 10438 93887 43380 88602 26917 28097 20623 31737 10853 94074 61934 48689 23718 17736 1887 57170 55984 72689 21869 30732 22415 42671 3876 50845 7595 89227 38718 55590 44630 17848 2838 43978 38511 58009 14682 80262 25006 63097 17583 63238 54605 50926 8616 6833 2304 14323 13583 68280 38892 46256 1591 74154 3175 95155 59029 60858 54325 96816 45556 41883 25833 92502 14148 72016 19756 29722 23304 42447 755 22614 5625 62719 10660 31323 22476 66977 44224 44011 11839 49387 9004 30488 27770 84225 73401 9814 9047 27318 24339 56944 37889 83323 53397 8503 7383 50224 4492 389 281 39497 35832 97833 11605 55249 22829 1710 1530 82205 12580 25357 1665 46609 43442 27469 26513 26194 11147 66581 60982 45009 27049 46163 17362 14102 11178 2595 411 36945 11979 51997 18845 38338 37228 64518 7248 17713 13058 26780 25277 61517 7871 15587 4686 90895 51477 6829 5076 80239 78676 44858 24678 27851 5683 95065 81748 53727 4295 88696 6290 52473 27606 69355 24682 27969 13199 227 100 64070 10705 72986 8250 32609 5874 28254 18634 94206 51751 14714 9778 93847 37801 9847 5005 65486 44820 77053 11754 88295 10772 90263 31253 43462 8760 37929 25894 72719 9611 48587 17329 18604 13150 62388 19815 73894 42360 87631 72352 52409 52149 42742 9559 40510 22586 15018 13666 15681 4169 64385 47054 49584 28507 46106 26591 46460 3443 26824 4049 79019 6957 71832 10477 1584 1 16396 13830 73970 14056 23266 19276 87448 20474 42273 40752 57287 30418 85465 73216 73877 7831 38762 13084 78391 15271 27521 17445 50655 26930 43833 4016 76259 38203 19487 4009 47119 356 99070 56924 444 405 74387 41151 52010 18510 83011 65085 52822 39838 5904 2465 65556 30909 40873 12219 24039 21270 27079 26325 78055 16993 21645 2375 86732 42133 13350 5093 1278 1199 68144 50361 80166 38254 11230 9323 41739 22396 25825 6559 77798 70995 95167 88056 83693 31058 65756 50032 1352 1074 73108 47592 17002 14246 63594 57202 46252 42319 94080 84194 18346 6491 90625 65544 71681 19834 55942 23835 98892 28266 61025 375 52899 4251 99212 23674 37504 8798 48838 30439 75288 62508 69116 25992 83559 55058 81808 10068 29175 22193 52298 42972 58166 51640 42054 14747 21503 10455 96246 500 82749 74080 51593 18165 15314 13576 69198 21151 93331 72731 25276 407 47467 36472 14548 1713 83647 30272 5181 3025 49656 27408 54518 40286 94418 38580 62268 55727 38198 24880 22151 11725 47519 39473 37324 6954 35344 31477 20773 17535 40876 22972 89834 27030 20780 18925 9657 521 93739 51765 8588 5339 68719 37937 22591 5838 87119 64588 61132 7829 90549 9459 55243 44662 7951 2472 33823 11312 84073 12530 8420 5619 26581 20284 54815 27195 58480 42742 73384 25797 54374 1001 61760 12513 17762 12578 82966 52472 68725 63091 12395 5824 20754 10809 93336 32239 7782 6851 31266 30135 52089 51354 64306 24389 72336 51054 17783 16345 22384 11287 64604 50211 71045 20375 26886 2914 10708 5803 44130 20782 15594 87 27365 6793 76479 76052 56341 12357 62619 46460 22899 21062 33235 31936 19423 14257 31913 25118 37263 29131 98654 61497 98720 25449 38801 2722 35021 27219 53027 15120 4622 1139 17886 5470 95256 33533 26438 23157 56827 45975 78861 34102 85537 22075 23561 16954 12184 6044 58525 5943 3258 2755 45238 33642 355 329 2579 523 68936 56562 96532 47928 32180 30616 54419 25098 5888 3560 22420 1931 11689 1080 73485 40341 60895 47792 17538 12892 27882 26598 27487 14169 41801 33591 23005 7920 25051 18145 44943 28477 28125 9404 14324 13712 39954 22031 98352 33028 96985 59010 88177 76793 52322 46324 93072 35732 46163 14489 41359 19192 80593 19113 34825 20381 41656 4575 55554 15498 41489 10114 90080 41779 33141 19314 55337 38056 72098 46386 75229 58323 26214 5935 96787 87939 70477 49746 72920 7900 69656 31144 83050 71758 3676 2243 39312 24068 10191 6926 5419 357 19650 14336 35649 29703 10592 1431 53529 9397 58432 53095 10474 1289 74161 8904 61218 23821 7558 4459 21147 2570 59641 20574 73853 58450 6455 2777 60826 50571 96532 38854 42719 3904 89862 41545 65981 40520 92815 11585 49127 37082 69730 48285 92856 33604 53069 31470 47631 44522 10315 8737 92582 46265 64299 6937 28066 27555 41402 29468 825 171 18056 7979 7117 248 59702 44936 30011 9671 83141 56423 69692 5745 19796 14457 63081 14025 8597 5407 84704 51830 79552 25369 49154 17524 4819 2059 15590 13755 12654 9883 58752 25122 73938 9470 91774 69876 63961 33349 48319 47351 59046 55872 27117 18528 22113 7040 21684 529 86706 84743 23696 4301 409 19 11309 8947 82111 50255 3477 2250 82263 22731 88452 42731 63298 52711 42575 5273 25040 15099 48609 36338 69946 13577 37740 1935 99045 97750 85660 29020 93767 80083 30191 13868 2440 2402 98313 68317 51243 40184 5672 5666 59116 51577 25812 23250 41740 13111 8269 4388 53150 28214 24129 20107 91949 75901 74630 54042 30897 18355 12692 2373 23492 22091 26224 6469 2354 374 95704 87902 43365 12837 27097 26915 90245 29707 39508 33902 24559 10434 17976 2887 9162 4229 54845 38734 81887 76284 92847 44325 56254 17845 91086 68884 84745 83479 2064 1344 41005 16337 78721 22989 2524 919 33318 8006 59780 51218 75820 25165 85253 50773 79101 71312 8483 371 81929 43945 40222 10679 37834 35078 51697 13385 73065 66438 3110 2861 51500 36673 92694 91174 68323 27341 72409 15260 94789 88643 72145 59623 68350 4720 50737 4848 64164 2852 29158 6671 80276 34932 95090 65729 46336 4607 17013 3258 91364 84925 25554 2859 18738 12037 24740 10879 37656 2271 64858 38164 89768 53385 14789 2956 60431 55072 36838 32203 6354 3021 78509 1636 78196 10183 62807 19292 89892 21440 14220 8527 50623 18229 8688 4371 53234 14592 29043 2377 27709 22350 14125 1216 71206 30771 67036 42156 95150 75239 27266 16121 59990 54789 4673 925 84426 8476 66805 54760 16914 9585 80266 42474 89031 5405 91698 89090 19080 7403 71734 65756 21657 11950 82341 34469 59432 25797 71262 27339 98860 27301 66272 45203 41162 38342 98987 51529 10293 1255 60467 24678 72569 61252 41727 1578 25584 7448 93536 68472 83596 59756 26960 7688 96327 91812 32644 16458 39789 16155 49374 19881 58675 33158 5900 2923 85823 6709 42796 23401 16942 2931 42578 36238 70621 47983 31643 29801 32581 10344 34203 28815 84294 53710 9196 3591 11974 8802 13753 3015 33686 30199 4120 3645 17168 10067 88955 43588 23025 22437 4671 4419 5837 597 88010 86390 3397 2752 8162 579 59771 7694 39240 33583 43146 7663 77923 72533 15631 5583 2359 1310 47224 26161 12621 3320 89880 1732 64133 134 92622 61697 98627 80036 9090 6442 3439 3427 37930 9633 26574 18879 93213 33638 54555 35112 74825 56268 28908 20988 60491 53083 89482 39521 26784 20728 599 340 50813 16196 76165 74186 51367 14742 31829 28638 26552 4563 51557 22131 30072 6614 49710 47958 23418 2537 90757 37055 56712 3515 13703 9964 90964 51747 75639 4040 31531 5309 97257 12556 24966 14916 76542 32185 74414 54470 87137 22615 14657 313 28591 8221 46908 9166 93209 89167 58364 56902 53899 25172 14647 2084 93099 40801 21725 3017 34130 5509 13264 1523 10991 1404 28065 1505 8806 3568 44038 28094 72693 69863 2614 284 8792 7625 73308 51388 62353 51233 71513 65751 13653 4694 79568 70026 56752 50791 2755 554 45010 36631 30482 28371 98873 69759 31634 15130 47164 6603 3187 2645 98033 75571 71124 18604 50994 24635 55309 47085 7997 5866 31100 15960 8391 7785 77428 64153 69530 16497 77671 51610 30897 16796 11833 2681 37127 22650 74706 61254 51988 51474 82336 56389 94959 10532 68323 62440 78869 72384 2770 2535 14431 6888 68918 31246 30449 6108 75877 8149 31268 3152 71565 22668 38437 12609 6599 3091 17011 7516 86102 67440 66891 62066 16906 2433 48061 6281 22112 21170 24613 21275 43937 39212 82903 79627 62020 34250 67214 35628 26422 3945 27115 23618 47245 29718 17022 10004 7105 2345 71812 64669 31708 3572 82565 62080 82586 9574 48268 4995 45697 35506 28529 17914 96369 86255 86967 72505 11799 10133 91130 50279 45183 25842 30376 12981 250 175 20100 366 44913 15229 8267 6200 80350 79330 89501 7812 93422 21617 46784 5331 56490 48172 47842 14111 2692 1269 43543 11664 594440221 250 180738589 180 1072751837 978 1979695607 959 851849994 863 1567536875 591 1215738906 175 614126189 110 1315608898 349 953951736 321 876028861 409 1254687785 321 544662289 505 1886912308 428 1925828896 284 1855678977 779 1995616791 649 888966437 349 694957169 153 1984499507 372 1938461728 920 1943634674 306 1139316368 532 395005761 210 1920281628 391 1889939077 146 1309657686 655 272752300 175 1282798863 241 144032160 235 1980283969 475 144888892 533 1116909060 382 870999478 478 1968619291 67 19309125 102 495812655 119 1823114098 775 650071126 113 1674127185 156 1330166592 1015 249133061 144 524112630 990 1265666243 316 517684490 109 1029555804 658 741790242 728 1656224528 10 112592857 63 573456626 99 456216149 606 676784793 913 1655883512 306 1489014668 459 476781892 668 315109633 906 1590210052 366 1255063307 953 159478711 886 1937204154 129 1117879139 544 1664289818 1011 154336348 705 846917027 789 164518216 735 611659315 740 1241672789 68 1288168854 964 678712384 75 515862674 120 1304657349 741 1366916323 779 1965235366 1008 1744600497 779 968336092 674 1491266342 875 1564360985 710 1302177541 988 94482643 772 757458721 82 1357911708 11 1871592486 121 1343437701 601 1091912597 784 1002439489 867 1429086031 464 468553324 405 802238369 1009 1114800241 998 961283070 253 931617242 557 1142001798 296 1020203543 170 1205259870 657 47514239 860 925456110 520 1670162105 55 1136982132 744 367962444 468 1185747585 81 860535692 816 66160443 43 116293599 922 501105762 711 678850437 930 1266598894 112 1561219785 58 969017560 706 1077886152 765 122538155 616 1696462694 983 1491812762 180 1968182928 7 276759148 674 597714905 981 303212464 731 831905522 694 329801286 962 1526843078 911 890379756 504 558346388 1017 1626565801 92 815240888 878 1591789666 974 966506958 858 169433589 890 250223027 304 715146882 974 1565653280 259 623108659 534 448063235 652 1983980146 493 1910490214 652 5193715 421 1935694880 187 1819440441 92 851134100 549 876517683 586 1308226398 885 635431535 356 234373131 1013 1364929030 826 1484872010 252 702159807 299 1409137581 229 1301766318 754 622514931 541 390754269 9 953904870 27 396555928 589 956871286 929 41852019 226 72045918 413 1780608223 518 481938831 803 143420753 356 1286195247 942 544523114 393 586835800 367 1328203956 913 1037623782 205 1072515033 352 598918001 147 102027822 660 827094588 116 1804652151 622 625636594 612 237933059 176 1664178180 765 1374717132 799 1967833559 884 1727771603 723 1751667898 116 957955773 928 1714570402 666 978518264 864 1413331515 867 1585358516 909 1233497736 246 1497773668 239 703109988 899 1179754816 306 698993279 324 1999032807 507 42367046 772 1826946876 1018 876160387 251 1444617961 759 1591917726 905 951488463 174 116880295 865 755662069 134 1762456221 404 205420995 225 1525689937 18 697895727 862 1209411235 64 1809058169 708 299174061 676 701056463 3 539277101 1016 43024685 460 1225991040 552 588194484 497 1532123742 423 359441592 823 176786135 638 1204236072 125 834213183 926 849256189 832 691412870 388 1772246979 709 1245014252 921 979859694 788 239845090 378 869027837 576 1128109668 826 1886416697 924 285007703 568 1704523614 767 1222184021 483 1324394686 193 851815343 420 846035888 507 230576611 551 472015608 826 362333081 328 957076744 637 168009264 674 1570413669 80 463738725 479 1733619512 947 1487258581 43 1086207059 806 922564562 653 1833129463 200 235009769 643 1582275355 864 1989683388 890 836516525 606 834154103 923 1488472718 574 1502671744 808 223221705 933 197344628 893 1801991197 943 1861046053 205 697247025 335 1534366876 777 1776982453 687 632980541 390 1621272700 20 888408847 419 363888606 916 687769845 887 1690723663 327 1433416054 281 888832416 500 1672903834 444 712378516 524 57895982 1023 1752211620 297 1899635763 943 173505301 196 420496721 75 310442893 299 437892792 237 1073664668 55 1927174689 93 873264361 417 1160118464 655 1178444380 592 1111099787 979 40496806 257 786564609 692 263302995 957 1336166460 21 632828791 852 1577325263 600 496725850 915 332887573 366 172864280 513 28755712 361 1721682140 304 1227488794 779 1127937784 519 1252085551 962 449688048 300 1795674939 668 423277091 719 588796398 582 1145832716 90 1006829431 15 1296451897 485 279002177 863 962445961 684 1474332818 841 1135003189 930 787310322 879 770008896 544 1193219426 335 1583889045 506 55166198 245 1125670282 615 1343621474 908 160304144 606 468720761 268 1993612325 976 1046178879 228 1746798572 631 1691181405 751 176279082 540 663492838 200 1224515466 777 750687644 319 1353272997 793 1926230056 301 271585926 287 1852086639 965 879821721 280 1086086086 409 847540607 66 1737160724 297 1547077124 307 90191115 802 573528585 86 85921062 919 835606365 242 329821457 272 21293558 828 577540623 888 633603957 302 27335976 1007 528587447 169 1963610181 707 1129475047 128 468274628 285 1041079213 258 797332477 458 88803476 601 1357836366 692 1586274712 999 1952695867 980 1723014751 746 1144810547 926 1394120029 728 23177715 653 1521812426 976 891824974 854 653111613 914 769885885 614 1401017571 1010 65469214 214 1834887814 870 1697089370 561 98261231 7 1836817949 74 1217847652 355 441073112 67 301784516 251 1114780997 261 1234747201 651 630383165 623 1438300145 488 129518909 868 1967242658 420 1460290854 4 1385359683 756 1838205771 280 1069969954 838 1342582546 116 1053234989 281 798196834 985 1228207432 834 1758069021 904 1596643662 425 1891430320 483 1977353178 811 1533079639 1019 945108944 728 221702166 6 943916527 485 1877132847 702 1667923307 642 379525874 20 1373798273 3 1636917536 721 1599749425 965 1388660030 99 1663265881 384 499309666 894 1569087628 900 1529903891 178 1232632582 608 38548442 800 363700255 924 1367399044 350 1560647759 687 1098653826 130 1743787763 1004 203071142 759 912647351 385 227904481 93 899347758 496 1466748685 232 875589127 868 1489540956 213 445380597 982 1782057653 949 1234788209 48 177501430 348 305992689 309 400185000 726 785409412 524 1172212019 85 309962862 923 1582253418 909 931118595 448 655274294 702 1746583450 1024 1738658776 837 218459377 380 1923833960 587 214022546 354 577825529 733 1368472011 571 718947541 792 1003705327 801 184701332 351 550271862 716 615009140 409 224731103 187 796430364 210 614167902 357 758806303 139 784796604 261 1484007406 391 384587326 47 60484706 210 91473589 240 1470501142 166 1832931021 653 364259460 730 1681066476 670 1828011271 616 1487499062 942 1512818812 592 743582975 278 1231536285 934 1036998079 709 241056738 581 827232482 911 882379005 745 616689932 59 1137251630 355 1750846973 118 754805648 46 238958700 317 531200871 91 21728479 7 173025053 937 622562970 75 731967028 631 1865495240 823 472023903 348 329906509 780 508761932 247 238502867 283 15649859 330 1855307313 281 1170903325 77 1865393597 1020 458618328 63 1349945597 266 1961835956 191 206479126 97 1522837891 1020 416014903 874 1530875570 397 862122670 675 698575582 569 74824428 42 140976932 187 720448746 373 6844985 91 1760516211 738 1423099346 319 1932434766 631 1226847588 368 1396892333 898 1644587109 855 554740705 182 853659687 438 1635028646 162 166270880 529 1435058158 311 1098807128 322 1264183941 32 1500761094 576 1265899848 425 1176977574 485 1455227626 932 1647641845 434 341617718 954 1477698939 786 71853506 804 809177420 911 1689439767 316 548980870 587 775113012 177 1255407555 753 120698670 190 1411210999 160 957714366 372 1080820753 431 158385546 82 695357184 374 1068736524 328 1931099431 821 1074152012 921 12798512 401 1481564699 317 1811967528 725 316021675 620 1723816339 404 1207891789 464 864346685 40 222948766 361 817620991 709 1096514522 365 1892432828 746 352556846 648 440625298 536 556117400 974 1736661263 500 1342250968 884 1919974465 870 54812903 150 1847062411 279 1438486938 893 1439333428 298 463260107 998 711363054 598 1238965896 823 1446970107 717 1695556057 372 179332670 395 95652394 477 1030109628 87 1506599673 703 969918191 610 1112046814 86 142773121 534 158090940 376 1149366218 515 1668449904 1009 1824866732 793 213549273 594 1977259530 631 303290101 422 1099810067 29 1430204499 74 1597605000 928 155315151 162 1778967806 891 598259122 462 1783669978 792 1002808289 142 1382849444 368 1097726514 264 1008748655 612 147757886 324 8807118 228 614274381 628 1746746534 213 1295687096 531 1192681143 216 328859772 9 378552855 627 1052181563 84 1366746766 270 1541515025 486 733559540 543 1246568590 664 159877502 227 1162315290 330 1061205278 404 67879042 296 45930187 632 1412482789 697 791683099 212 873996276 868 770913178 550 1940609209 974 550547728 1011 797709526 392 592691669 797 1502835915 732 1569298894 318 509588426 560 649098335 522 1685987183 996 1754738312 409 499496671 26 1490179712 733 1205061277 327 1736617791 269 433653963 283 198295962 19 1674531548 1 1148556074 735 1518623481 563 1551269366 908 1332400323 588 523643140 1016 1930624654 351 925553550 164 193295021 719 1460273791 968 1932978644 337 1301976315 801 1737823644 75 227294291 516 1858190943 184 740496268 772 1123892966 306 16014798 439 799606195 936 1511505244 233 1782556273 911 632829373 576 1941021601 29 606094799 687 1655079438 551 780204848 81 1550429090 465 1380173107 604 1924017381 781 1658401664 950 770718747 968 464573516 151 671579618 111 1544872417 63 34493242 921 1945850917 484 572210811 612 4295840 114 1429765394 105 1089441989 102 1304131896 808 398409482 707 559603931 120 224504929 415 1091820550 961 1994258140 961 1143073113 89 1041388846 967 1051941803 777 167885241 3 805629111 797 1164855802 280 1207042056 245 659332515 482 826762991 20 1476090107 464 383451218 515 1793207890 850 1245205190 537 1298508395 808 285665469 378 1790847476 1000 346977796 2 855871257 425 1040683273 172 25611706 244 377099292 100 1416644294 510 1285700676 237 1147743690 843 1074706357 625 1335399388 50 875188260 668 68795075 602 563667610 795 1536483837 777 440995611 6 464071681 314 1802458839 374 1583553450 434 1644279879 404 501762555 612 768130718 232 564016520 854 1641852697 14 239276250 54 1153068194 614 1944563517 964 1253051970 509 653948297 183 1836015103 156 525393790 175 331286614 4 1859030672 1023 1937759828 524 1998298063 25 452108425 999 801239878 968 1204282118 965 811424330 746 924060125 415 429185559 225 1464289465 416 1094884414 463 439597890 3 1192767982 18 1130371704 611 936374330 300 1391126547 685 1080818032 145 1082823446 104 14482542 308 776501279 922 821248775 358 1939350952 152 1607846453 24 547255877 203 770891339 908 1730650129 703 1290125940 249 976713367 575 81953159 1002 1390806816 372 1032335645 830 1451915263 645 1318415592 469 14181400 487 130435927 548 140994549 354 1088741197 1010 243547761 590 713701727 724 778223930 961 289515270 421 92437436 19 1199204135 880 372544449 135 931213148 707 386828528 990 32772019 1024 399503448 536 380436253 95 1896515630 794 260405653 495 1179337837 632 1076337648 359 876345660 75 494313158 8 1231381013 163 1665635356 50 1027998177 5 1944372760 820 295313310 720 1963970986 669 1517305913 564 884403067 524 10482920 830 507263973 234 802109791 177 383453367 586 1877281259 24 1570413260 162 1330735395 798 576865926 140 891312358 986 372744441 245 1848510467 770 1936979858 710 1849171172 67 1777614363 490 350865222 27 963277451 605 1163220330 320 63599792 5 76727000 91 1837855390 781 1631047060 667 1389872102 650 500776461 490 106349222 634 127390661 394 671744166 696 1764280668 956 1711117368 310 746295273 170 1381955360 946 1681325090 148 1067769247 643 1264575390 760 946653757 1017 526027452 924 1203165315 806 1947749975 428 1862957769 247 540242503 872 1569699488 340 851104936 502 487031941 295 744959922 675 1176886881 753 1759491186 35 1835223520 623 168470433 37 1248379348 173 852988499 119 1213817897 260 1099491175 51 818723247 20 1745198406 160 395820625 668 924996165 461 1994442194 923 1074798622 805 423059648 505 579577236 762 1636955688 845 1863696757 102 795859803 4 591763778 568 1765988061 996 597774828 115 361785351 657 1266942999 109 1157188005 410 1969482829 418 223087136 849 1964977355 124 1423065973 634 489276273 78 879491212 662 697517271 172 924633937 194 242331975 849 664747955 233 1740164789 648 1711450455 990 1575507622 328 592315152 665 924290408 457 121779100 435 1363868602 478 254040483 177 1493035526 854 895066134 330 759360315 596 993128841 310 1811659809 896 695196340 669 1157420375 520 1733009884 996 1988841477 610 1000119917 334 1412544769 71 1111872401 150 1735253096 193 332413270 1000 528563592 817 1994942355 60 574540629 158 1656268117 527 964512151 207 1908768492 123 1830635267 248 1504099503 624 308230133 734 1355584867 894 140318266 107 175212905 7 314274710 655 1886091041 534 1502374117 831 1938243220 392 891175770 891 1861327041 398 1110244512 878 866560782 748 919352603 255 1456681173 1015 1620220749 688 814354266 166 1683669653 350 1762168511 459 1746159552 626 53364238 304 1985637413 573 1646073844 405 1560477224 656 1843749950 782 1762853573 697 1565542298 158 982248338 370 1344877354 714 740501410 611 1181467697 521 1896297734 340 1885625897 4 1012469827 724 1642953838 823 1250831602 1005 1827851238 315 335150055 344 1655119978 833 123399721 339 686011706 483 47294275 267 130246695 590 1149909156 630 1250969095 479 1071927173 365 42628800 552 950464071 802 1681057504 207 616128005 472 1562982747 682 1430769767 975 1996454213 232 329231176 47 590948172 681 1528495003 1011 638487257 265 1366050742 804 1855363973 586 1306920211 545 1337749477 881 1042593829 463 1017572260 703 1180199791 292 1296785687 883 75582847 953 16342220 1007 238136538 158 1145272891 1024 405277343 464 1762079440 954 852448311 213 19387461 874 1154183774 636 1019510261 883 673877353 664 1610986733 371 661597638 30 1730232944 449 126592392 338 1719065720 50 202899174 839 374574285 709 154171888 568 1399469298 350 861428870 623 703266135 995 1747128401 785 611711379 430 1897865193 633 1480775204 500 1567334675 959 1332651746 951 927935691 606 317257238 40 1516296933 33 366038680 934 757210093 122 1848830699 130 399408548 489 346506716 282 1634625822 576 1539101998 179 64827379 560 351497522 754 1016638494 716 1104344273 617 1032409645 668 1495310770 346 1444302170 590 153994886 325 621667009 982 586563542 750 1518531362 985 324743181 934 501786250 592 410772521 253 1685907486 619 48388556 405 1658462871 196 353768945 872 372655997 559 1667944143 137 1715027522 653 1846187005 704 1765189511 263 1793818762 366 132599010 521 393406967 815 568643779 814 458808930 24 186745770 147 462209364 25 1780684551 528 1100179288 902 768822892 362 1293763370 400 1378548798 382 181971962 954 484729147 195 241073274 664 880930875 94 1765533614 865 729054729 786 610184781 739 1220970687 171 1582567447 649 1808345924 549 1764967044 977 413220948 771 1940242263 778 1142573317 511 279202833 155371785 1812899492 1567904453 864121948 251125804 302131085 46527250 1347260650 614207536 1907220476 1121260714 1750490754 460550429 966976343 156288458 1209641294 1199519231 1889511710 629503604 1892878619 594465412 1685202540 1537610582 506445893 227570247 1743377106 78543149 1601050292 339451815 1232977678 328204402 1377091789 585417345 1675582804 1410202426 1337856096 352743234 865156445 857840782 88547362 79686849 313607621 68570221 899951578 27664268 1795733689 1157452696 443912001 52480118 33001062 15467256 1628875788 1621705452 638638304 368202609 652060457 70954570 498062310 339848164 1845152353 1567469138 1335714179 313843107 1998954768 237622300 1252355816 1206991946 318618452 22834647 219924105 104654066 339808172 215826871 1363983569 541739216 372612459 263366233 332267152 227505617 1974001311 981657339 809512067 228682250 146939450 73074759 1461635904 235381961 1897149884 1561975495 1875595959 696598767 925802128 905892506 1015485600 769299260 1796500771 1075571572 1186819900 922815799 16678777 14502241 1505925539 705174997 512973952 213994048 98141676 46361590 1603713850 750797227 1623913114 182672115 877470579 876920416 105880485 85440005 1482521333 1308998963 1854061934 1469036817 1697719805 1658114017 1517186899 593826671 244260748 23627933 627650241 579330554 952070730 32998222 481461480 137847890 1955219711 941948787 1981711736 98922299 1844290224 91340862 1911658424 713976972 1272205091 1204272504 354494667 42655110 57046426 7279840 582259772 242151164 1906769595 45501673 1877891550 1532627546 569665766 247765776 1359931541 621823754 1104669180 524932597 280723315 197774684 1277667287 921445280 1648496726 69096523 1303562248 1066052876 834089564 143235804 1447682778 167271149 1226497696 73212578 174877385 157041735 210161676 166659225 998382214 315040900 338880298 149817007 1544439807 558759031 1749763543 998062376 28163830 27500584 1089463411 926373458 1795428986 1319016152 492026969 100060081 1348508255 880583828 505759521 480321155 1116814858 711886065 1386001691 224391621 1096959109 788992912 1335832191 531850649 552476168 276985719 1181617034 461968060 1351405761 656640753 759455585 561416510 15146641 3221097 1739348474 1488295469 1231254769 784374616 1572460888 48568178 997611056 591884371 1479813357 1247382975 4978204 4666191 965553528 859100214 386451001 107569550 1845327401 720906143 1777410199 154650798 1088230269 551064333 941953982 600765682 1122051557 456810136 1379959932 814291292 42604770 19592517 1713641282 17322176 1519295668 500957625 1219943827 951695523 1286663645 980616410 1254015754 618021713 1745242041 352477235 1472894059 1155625716 1577743824 746192146 1691902291 788594207 1947506261 257235239 872943605 700678857 775820291 532278418 1795776537 640105328 76635600 69793216 271679160 190869123 575973111 341767620 1623543700 945442523 454353673 289661317 103251785 61368647 332778133 325457505 25808938 15615163 91578547 51963077 238405917 40417864 1057628301 218408693 664921691 357126612 1523093780 746028268 1393218826 1047538858 1969258340 612015937 1611280687 853037069 614635892 567023863 661758435 538599095 992302629 163274685 4724257 1859541 1655520020 34101501 1225609391 489970281 654747713 573351890 131075863 88718067 473618748 22370394 893543100 872125813 1814554848 1568525821 1850592366 1183986697 246374150 38360878 1933194883 1040731812 371763447 267029818 166177108 21758349 13254549 8649652 1412151275 253012478 651408071 131226761 297452513 167094214 397227533 183606160 334421093 4288240 1142111314 678838812 1786542692 1188553585 599657064 403485257 1942933489 1844111564 1323233855 1072334251 1260336299 718437050 862058993 435773539 62155723 18904183 1294413725 1289610203 1461460066 60951847 1324641848 270078225 764468793 380246657 1814908647 1745945696 1778529903 435431846 320494823 133428051 1402104491 300920768 1956747461 1347941083 748864426 506346034 673344450 604759392 508165120 67767685 363201990 181539466 1806130967 283841259 1260418432 1058352350 1632590353 209287513 620901423 567817188 968735907 662696191 650557399 386119221 1247389325 681735779 743968167 603779132 1469089457 1285146959 1082850714 57524551 61033316 49442667 800609758 392010923 1166590848 131221705 789316324 151059659 1038915338 931958915 444281049 253416693 1309520232 677199552 313243151 311828336 1997083277 1126228173 1913988195 735770459 151516073 89217865 1659617288 426240 1722686268 1661994577 105249013 82146273 375070256 312304392 708479424 462041362 942426027 313324463 1497149437 7725334 647260783 156800866 583617685 440862947 670284229 194063024 253176477 41868026 1355675490 1107667970 720432101 285988647 1406083778 622239807 13604784 6730160 676601395 311987484 164475002 95161160 1244737892 795628737 1406209140 1362744380 517418832 47437011 816339078 520900274 607688006 112651086 442689211 330819963 1672017156 484937048 637495694 524814809 1587844890 1580646633 1203273865 1106728992 1814942664 864981310 72071104 66482617 134188434 7476882 421451923 307582736 1563156127 1543780721 124321013 47929700 1794995801 1354038762 19723608 14537879 1532130362 170406997 171582180 108998158 1695780278 1029240028 864842223 474030767 567457085 381365440 219067154 169263911 1945318276 433702008 1802649171 455915413 1484942823 1046656564 1229318045 576611057 1183988652 156368144 937607084 837939118 110241829 100909684 41504906 16368319 1080839574 407335127 1855173359 1852297162 962175378 622476086 753749090 659807274 1702337175 1662695750 515161226 472128229 385650205 5665431 730282711 545410549 1912596954 1232471663 182347692 6152578 1242281604 73014975 1181966865 127749986 1513193146 1200614928 1750074898 1205406931 1466126765 1465638985 1584158119 813345992 1586067269 440026210 556556589 119556478 983203086 3968177 415991096 241130973 265663438 58970399 184202426 117089494 1234211073 1037958558 144347821 52367314 1370590148 944425422 780620191 292718998 1134765418 644010478 1340252965 40979172 844610332 101659502 416417639 104488701 1200614109 830829735 505950640 475414796 1027108165 56291031 1536660948 172705185 1095591033 65950396 1795401220 1334736375 1742105963 278185732 566944082 566416824 1005226273 593417951 986570449 485924329 1535569639 13641869 358607420 230421433 928876605 625140679 115756209 2879201 892564746 436182203 820517358 200757571 1920845872 211306361 115797078 83482197 1556322882 919510743 1352196133 1161194750 340417585 132420422 1350837312 907834727 223121520 183087637 290080291 83001716 333957241 81017065 191110135 14878201 1721836494 1647934167 1718376912 1570434346 643812549 222422183 1362421000 567191132 358269235 336338013 1136690258 400452818 241253455 55593916 55085672 19069170 572919794 309978135 1176458946 538516119 1112460390 1010297088 742938010 41661393 1792557026 1107634913 1482126156 518967712 26345605 7839483 1057932741 985027832 1456465016 517079249 625489737 127774145 171400386 140361762 1568767825 213019913 1936311869 1379071444 1851515189 119111922 444953212 23040783 365491805 167270589 474549196 400049293 1994262577 117980807 637806746 69322290 1604774030 1003328730 595742976 103720586 669577999 368581441 871322650 498572559 1505004796 366877553 1628848033 363225912 1515287579 1335083393 1780878454 1583985859 10513842 3503625 1450811202 1101728563 1839592014 1728902423 1798940374 1349452714 916518036 526780031 1660622533 1479176933 221477066 7849629 930825607 484590139 1079649882 789343801 140498625 30963218 1084335049 666499974 1833299166 857885954 448322406 417936863 236407022 174798105 346829716 219520357 122782388 34608534 120011801 99869419 1527416053 1042678059 1925036905 1566560877 1780547378 1314335972 505414013 381505691 186542109 18372822 1215915936 202312950 1532747260 1088598345 752020295 265558429 692047896 584383377 408399886 107801134 1135208750 1092829434 234767071 195543883 433744072 236544385 271031957 172583214 1588210470 1283232694 462447903 65225167 953337172 617370987 8350155 785195 1998334755 1788839698 513775310 392844128 1187134988 968072721 1566748145 1174609204 1299541712 352017244 44750933 29598401 1496718505 1331740796 1403663857 1199672236 864391471 783078767 1624432500 1306682420 1957236056 1641143430 113821700 34856736 311756335 2954331 827427978 256225184 1489181514 1384098271 1643418001 225132786 175876578 85943045 53435102 38809608 677047813 509364154 264171919 62627568 1001423412 412808753 927848779 215872223 1142675534 186052768 269001601 154708679 337874738 58855460 1563152002 378005683 1562324675 917452104 165805327 120630720 1077679025 420341663 107472308 19810241 1670798283 809461664 1098042828 208821301 1609612147 1497726026 1816863700 1288122943 1455073719 1375885363 126108825 68177422 222241472 9972810 1237847870 796846021 1744568567 842749572 997777576 393391941 1279289949 465196027 1188528175 783217410 673399414 306096858 630348495 26111297 927455994 291597058 617667142 572301297 1756793700 989026360 1593903569 1164574278 1464974169 332965317 363662035 107812000 439214128 314433564 635091068 282760515 1564905499 1129029298 241990519 128652138 1409129423 661991878 1287282415 502730901 583880029 562029063 1972413491 1035586412 809117411 171507918 633952951 232000463 678523422 570886467 752238732 137888063 949878218 350460316 1715423326 414925523 497809241 117314887 1181067550 1062674348 1520843072 1405969089 407861811 348607605 209182793 47684144 478746570 470093631 295265816 163774504 917954411 516062051 1043739540 592734221 570435121 438519720 1564728866 491586447 1918141479 1051538567 41197774 38777596 573273125 348613834 573063854 569875258 1501904657 1357462678 1428539746 220677613 1919472038 865608102 1566171046 1532059539 1449488046 586848109 224619629 183860524 1155171368 1123767572 1948399946 1719495915 37899465 1911012 539032766 394605212 1442845662 188640187 545276576 327708585 1022802426 438063825 346339586 208546266 377340334 332769030 225013150 70918819 1566066546 698192927 931954262 746352130 807107396 464886082 1373593417 524017983 406134977 63835981 663877003 15206523 200526279 44916658 1070556742 87524505 1730649123 1369017050 865206944 104095904 1928478992 104977070 281344345 7924520 1633873335 753656148 1940185967 1847140842 954687190 297913177 1113411161 547015983 1133147695 485195091 916344456 98221904 1721183888 1282881060 1016446889 237615016 658333719 74926583 1564994125 1147997020 1382738050 551930678 554321771 522092483 1216014025 358013026 1762430179 132995440 1645550313 805610647 1203298509 946872448 699849860 157026327 412531045 245893143 201465243 120506387 1049614755 207854226 313396877 172274919 1782082107 800960099 256535931 97330590 574655778 28158247 1982567180 1764254061 326449683 100862567 815572707 247987343 1430976271 991966385 401434527 147329283 928937950 485252840 1679913670 673220994 660983280 261459293 79357265 75429163 1546409545 1035962855 788403795 287378817 759334458 591179147 1898747811 293244602 1266236420 1188336720 1646078383 123363670 1276131486 36138574 1964863802 1080585015 794952852 391687673 404065299 290580131 94363162 76888528 137119837 73828954 1254903146 885852982 172293944 30797266 1762564080 203269150 323155325 210046035 829382380 325344830 543236510 227306720 372193426 363025859 1394699191 313881884 1562094812 1378085085 16019933 3091894 234836236 88372848 1994483336 1803021685 516781498 429398550 1838174565 1016555298 893787443 46027726 8448162 7273007 221463596 202431781 71924741 24288677 1906695538 1675759395 1260687160 894908497 1409921469 133674900 1347519222 139893656 1247905380 227972255 1066155829 639101521 1411631382 1121719238 1237141474 838214467 809921160 460555953 95992373 85491159 696450498 508340517 844636723 83859004 187285085 167949758 1073579316 780189876 1740968299 1424301722 85430344 34391171 238491576 206616372 531366924 482988871 6497489 5217093 500485282 294826883 1482980650 84420222 1343949812 879513651 721392118 435679733 116528486 6566108 370703160 16441979 826523026 143728415 1478603713 1059209563 1219155673 355087299 1810848223 1223662805 489243115 230572695 1576816059 324229779 12339457 1578984 912707219 458212196 1073736769 714356962 308035788 41391420 68029618 5730525 396123612 378732410 938509481 876639485 1525571910 518139514 1235352635 194647410 1858983791 652122840 1310857271 532071713 680375978 519106919 1581477516 1129526187 1036927024 392337923 651931965 134565941 1693602987 1011805475 1560100771 644792455 1459381480 604466057 451202678 164618071 1763070262 1432351402 1693428875 853111924 1595682668 1454734291 1145961865 933423162 748723800 546895395 1491010039 1336168907 1403514488 743557562 1641046069 1431151049 1818383577 74022951 697913466 275178326 774274751 252886597 1480474447 1269258977 307572341 279888579 1146830201 238608353 1530946322 1087644915 504937974 115842615 595496344 409023934 1276290348 686238724 1262872133 96980754 1188750882 1086593084 1556050839 1512840161 990989995 566474672 1328579445 236768498 175168306 155563053 65297249 45655105 689444326 518028573 1083706607 1027372134 270999508 98852287 140514172 75875519 1105653234 913587911 398192968 292415964 1928750545 1779229968 521483401 436528552 828860259 380423990 1400932879 592458161 600219017 576763784 637625258 27303580 1612516197 430212705 732941598 359313437 732060018 494630669 1292946650 433135162 1085765595 730481156 669600543 646040197 814665420 792763874 560065975 271190290 1985031782 1468111184 393595323 95433225 1109847826 70816337 776641388 653869526 621567382 165598445 1304430794 337081904 908939490 801209919 141136830 137865281 1462576169 966170246 979333524 7122451 795880947 294344888 635575240 358126117 1717216489 159674400 774262560 419325416 509092373 283129072 856400530 751823189 740999241 134631091 1150630898 252020237 1821999897 1716166022 383989471 245203491 1292703148 33402897 657411856 311893562 262264021 194859848 583810089 192060175 1783730964 1522962320 41447670 3524739 1898116291 165428978 1258011057 1109233226 9171663 4513561 1754708660 57385748 88558389 57964132 1491160813 899231211 797347108 55244727 1978139696 1646227195 111373820 109713105 915540498 514175326 1747497801 911653987 1227694719 931687750 385118919 320219042 1870003870 848945713 982490340 678491528 982833608 622640505 216990475 180763031 453226894 148239990 483801092 366628581 579660501 348915968 787901091 53566213 1925626552 1486903000 266234764 170827483 570175425 496389053 573641254 462725108 1054428913 345557774 1353080515 437377267 1413208491 1015493868 1470210419 613054032 299381443 261662662 183415041 157036127 362655505 54269406 50584173 7790821 1792241560 797358640 1205549946 269264413 797214105 378553065 1998979305 1902481948 1744734004 109870918 308487411 127224715 585083545 190308046 518803713 231472047 1611816144 1395351287 72725254 15302704 1399255711 717344600 142880642 32299524 831368947 6218470 1323595864 271915358 1972174059 116784406 1646431909 958297363 1238657264 1211275237 822939793 374657210 481473298 357321460 71693934 29287119 917711660 571110965 1017311838 224338332 481743969 104433087 729248836 346083684 404458038 280012444 105698709 12308436 379131837 16957712 860481327 828143513 1734614830 360355831 1299893678 668714511 100304793 23245839 848353224 468689131 467021994 229540294 1417727508 73796704 336382820 52294757 1598143535 504209766 725171444 632469078 1075766403 995666731 1344798574 1071854996 1258841439 1038876128 418512216 259771673 1027873280 690602812 1483585858 986840046 51281618 12529285 1018172530 913100805 760623779 190099792 1665718780 632669165 211335488 10936379 386763272 226370747 970427983 964346947 353660760 56264901 1378191386 148966132 621773442 75898227 596846666 540603900 1411864414 842949417 1111387360 950609080 1680146523 208253446 1134801738 203682732 1991218872 1520093539 234001046 163013996 63561119 44171050 1143851330 232280459 1364926799 250696614 48675744 27818827 732579052 528233665 1947042138 1256855491 474695887 237576471 1472169397 709878115 69966635 43121994 1109078891 719805547 335531356 31901189 1122566229 262755113 1789500672 628933192 687077476 265243852 1785503013 534558174 861420792 707872962 552770163 243112285 1437907889 935803489 1214475207 235540059 1031162139 571207786 1533417379 628427445 1876548341 985177681 1512597014 1369039591 630730736 361030286 1201730177 641164349 1797307436 1007715340 1730994023 549319158 1115578469 377134975 1182787914 660149047 1602242114 608338310 1211658354 716141214 755733122 659367099 341901521 186840297 1954211123 1459076412 1241248202 511450610 1282162427 89777 192178765 41658137 1834702740 1517479535 1323125083 714295262 1852644709 1830894940 1549593407 1241044945 780335509 455275313 993453323 604330813 976160694 297296799 670354960 392657544 650511248 552897366 610013460 401853846 44529028 4515315 858802373 75285157 653265804 574857655 519903185 100226633 1984479038 963267536 1963314181 261607640 1168996215 346995354 759606871 662333015 37781050 13660370 1804997004 211125229 1904877398 116155057 1668453786 1556391320 1325992208 1240908319 1148520955 384173818 180530291 137105399 627933582 39616693 529781642 106878450 1756918283 1140616464 150570459 31837863 906391697 599867557 576562114 496425423 1736720116 293561615 1051978266 45373335 1228842347 1179019666 310526465 91995111 1406542642 430051775 1922687863 147409352 241315423 239481315 1286260577 9889972 1268541157 977789738 392609673 199059025 297411290 158842259 1090827498 224447626 1266548433 647996206 858716817 33737187 1616882415 197880936 483000888 157022340 1539210393 457333255 1760529526 763297859 1956138724 1541738013 412465533 340248884 195355360 17226634 941352924 566942486 626245717 24534514 413567751 140772761 556787549 449936892 1632109158 1074614412 1402274961 313467863 409442578 349031026 1919756543 249889795 1094943996 39535215 708470929 22793016 32229465 26951155 577076397 460779573 35204382 11458866 624081155 243626830 1504388261 56364312 1595197541 781243138 329482693 173002014 367183053 297564386 581852097 453662974 1566105063 1397915784 1407235526 776926776 1358254870 136810192 1261895459 1072378514 620558856 300672995 536866489 172379254 1557084426 424403699 1255176712 275372156 82756769 5068257 593264083 305175474 996283918 536856677 1364537942 345508953 1573208697 962847150 1413417149 485895745 1610151374 1387526364 877636259 663206725 189837634 134183957 332486228 210293481 1434316133 1108395340 198683313 145792702 1739622603 976271356 740527219 100432745 375373220 207174952 1997332249 1865684701 1598547300 241602001 95672602 90143148 347131150 346335781 136512631 109265244 1698170556 1491120553 1171517135 151094840 1992913978 686832299 296890707 223056897 1710434521 1113050823 907451491 786393315 1031331529 205318209 1368227954 1040039843 1996432764 565809170 979601616 497635404 894542077 113556734 1019049760 271706015 897890865 894419400 849860535 444192820 1449404233 217960569 1808560326 292187447 854129095 106630530 1450527875 991397630 111882876 95702335 691231312 480319176 1822259637 485624145 894103811 249539944 37218462 10610369 1661197836 1547353751 881748557 11756364 1191111159 817761992 1325219433 967352206 1542478156 378567419 174813207 19367851 966081195 71627305 1529789181 97351659 655197783 135910811 230064607 47691777 470334419 37095413 1853962782 1042639390 1786434968 1449977766 116350988 37466421 1059872106 111295486 1787343084 25065855 1361149974 538916568 781093779 544756701 1177647892 29693955 1930175929 800456458 1349586818 1145770833 294810067 46991774 948428452 310956644 1965573643 838881143 1485029623 588107540 175270154 167437227 1735927270 1424122688 1175678627 656304319 1345922158 1226286533 1764774161 1723703381 693075373 132601177 1418702477 1315303237 1814312027 1027284599 1015516654 888992520 404711001 150574215 1961658073 858012333 169444655 140860282 1094688836 548119761 311180051 256983121 1225356373 1138667910 1162315225 579446050 654455062 614571048 771149215 455128897 1422100875 667284595 2718119 2591327 106286066 10078621 70838706 46834563 768094404 80342980 384372563 277056600 1420810788 571800145 776405792 336364339 1644413070 664254705 567751895 535828375 130700324 113953299 1692797547 114347320 1817808216 868927528 936808255 84501586 1926723085 276544516 1212608456 769698250 1025270408 162125196 169712733 53909399 1343663618 1075786241 1442144687 297556127 309227417 6326534 228179754 210045299 1999502987 1104390749 1753671600 1073005301 1303468560 154196766 879124311 263476906 1746007246 698914857 1477307922 1309967106 1039080950 36521009 1797899172 1023296007 1030397167 507648188 1153304427 814452361 1685009706 154871361 1182978775 22036488 1442685113 731476295 504161398 56142737 156257923 25103994 1076533904 1032474227 159653686 94684382 1114302151 119678305 516732872 212083793 1800445284 1512800023 1564685181 1035964189 1131998438 213252654 305201385 248723062 202216059 173210121 1902814011 905782664 86121834 45142801