3 10 5 4 3 1 2 3 1 2 5 2 5 40 10 10 10 10 8 1 2 3 4 5 1 1 2 3 10 10 10 10 5 10 2 2 2 5 2 2 2 2 5 2 1 1 2 2 2 1 2 1 5 100000 10000 10000 10000 10000 10000 87 88 89 90 91 1 2 3 4 1049 1738 3668 6361 10 100000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 81 82 83 84 85 86 87 88 89 90 1 2 3 4 5 6 7 8 9 7841 3526 7982 6740 9515 2092 4826 7690 1387 5 100000 1000 1000 1000 1000 1000 1 1 1 1 1000000000 1 2 3 4 150 976 615 841 10 100000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1 1 1 1 1 1 1 1 1 1000000000 1 2 3 4 5 6 7 8 9 885 357 30 752 207 473 219 778 715 5 100000 695 451 2234 774 442 115855171 922599872 400260020 728125801 217730974 1 2 3 4 320 27 129 361 10 100000 2697 335 2484 384 1405 862 2613 2911 458 1064 519513596 180772872 339249698 511439537 953301855 85599104 191868445 397179393 632472339 824079526 1 2 3 4 5 6 7 8 9 1550 332 1838 50 537 650 592 2718 267 20 100000 2217 1118 834 6 19 701 1113 1841 91 2473 2694 1214 1282 2811 1907 737 351 1980 898 64 806378440 395907838 99289202 745989750 213311724 253240420 807323136 517937041 484196684 952586976 266659743 207763746 974839293 555535005 216609513 968221500 358431729 869617138 319796025 399331102 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 657 172 376 3 8 692 14 1084 7 554 2459 11 109 801 1341 208 292 721 641 5 92271 100000 12336 1433 3861 16849 264264738 42283000 372220728 969873291 111781965 1 1 1 1 35997 51628 88945 94917 10 96924 100000 11412 32035 35522 31219 32915 26456 3711 18205 37562 942908924 888912785 311652008 756181028 429944885 230416832 806658532 858835922 323661804 259629538 1 1 1 1 1 1 1 1 1 31481 93427 37998 11746 9763 70261 311 77576 84620 15 98847 100000 26749 21814 5653 7375 13861 25395 9365 7914 7306 22783 14429 17387 14619 7679 520931421 453649297 62614892 502917385 836078157 374686090 571702845 342400504 824944235 871352865 175130669 808531237 385648841 740293017 382794413 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18492 65897 86873 23828 72891 67942 48160 99538 77454 1032 19870 50845 56277 18687 20 95500 100000 25014 5693 8408 17661 21915 1228 6397 30984 35589 36992 4814 16829 38520 30998 36381 8496 26444 5277 34330 955409953 936241751 470680928 832799577 167151958 778661584 104692983 138367506 855751182 180173312 275395882 870546529 112331696 355928299 938011847 596873741 257582703 972020772 38395186 277769251 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 41864 11233 47650 7604 26845 51690 21556 96128 23391 19374 8697 54853 1497 50104 93373 73579 94998 45897 18412 25 94622 100000 20156 29406 11551 14370 32227 6750 15903 37004 39738 5608 18134 9608 26448 23333 26869 29353 11213 22169 748 37491 37128 16417 26004 30246 249287642 182924677 350344961 613869742 950770403 121108731 312683947 802094239 613586935 780107186 915780461 579272287 685679325 555643671 454930345 72309002 24076102 745982491 987872181 572386680 90468627 199561179 905194575 410456347 409182998 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 38070 45241 17672 55094 22863 42824 75085 9160 38998 94573 71626 41635 20270 66107 8180 62199 41380 95907 20056 24321 17558 5083 13604 68783 4 93453 100000 30168 23379 16903 28461435 991434222 885502243 163666580 1 2 3 2829 11359 7677 8 94353 100000 22400 20801 11066 3429 30422 36878 21150 61328872 597758574 238978621 308618245 671142014 159299309 317989910 267488326 1 2 3 4 5 6 1 9448 3497 1253 7341 2934 3493 88018 12 99175 100000 6727 29025 35233 19418 25574 13215 644 28857 4887 28221 26291 14740138 294419676 914374210 540397252 862015604 205104791 951254242 386964551 540584847 132839888 54784419 45491388 1 1 1 4 5 1 7 1 1 1 11 36910 30856 74206 17798 11114 85014 12180 46342 54993 58951 12409 16 91260 100000 38043 30930 11339 33803 11830 14959 8837 18723 16765 4052 28998 652 24346 35816 33567 25507862 178333581 483192735 679151898 887301091 564109397 978019451 135269490 19969901 624015621 435532290 180521144 18324224 32488212 265698915 171367743 1 2 1 1 5 6 1 1 1 10 1 1 1 14 15 77688 14049 40690 43266 20087 7861 11871 88811 53481 1797 47676 61771 15377 14607 30185 20 93641 100000 32162 16503 235 7214 23243 12256 8332 39550 27909 32405 25670 14858 33319 32673 23109 20783 11977 39437 19660 59779040 717235841 271430991 626136229 679146977 454156281 564264668 461716851 432589915 227525981 535761208 802948412 901367991 388919277 853356663 282017484 995504370 191605530 187350850 243525238 1 1 1 4 1 6 1 8 9 10 11 1 1 1 1 1 1 18 19 74981 4935 47224 200 29709 19289 55481 2931 19079 1335 30034 34517 38996 34082 15151 47282 53281 7916 34790 5 20 152 181 3620 4020 7518 10 9 8 8 6 1 2 2 2 121 171 180 47 10 30 153 100 123 175 151 8908 5837 4168 8327 276 10 14 3 9 6 3 8 13 19 13 1 2 3 4 5 5 5 5 5 129 89 3 63 67 127 145 142 29 10 60 147 109 197 196 107 3580 1677 4976 9199 3461 13 2 14 1 17 20 17 9 15 17 1 2 3 4 5 5 5 5 5 31 29 79 27 36 14 76 106 90 10 1000 127 132 112 149 133 2149 2706 6559 790 5344 1 13 3 19 11 10 6 18 7 18 1 2 3 4 5 5 5 5 5 18 131 79 108 5 56 12 31 9 40 10 103 102 155 162 155 122 112 148 195 200 133 111 193 137 142 104 139 123 127 107 9991 6894 3892 550 2044 5334 2725 4505 2166 9556 3727 768 3524 1998 6982 9918 2021 4866 3866 7994 3 10 17 8 20 6 7 19 18 9 17 14 17 1 3 15 1 13 17 10 1 7 12 7 17 7 1 5 2 11 10 9 1 17 11 17 16 12 4 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 14 23 22 115 90 4 18 11 45 127 69 76 137 109 27 52 32 71 63 48 23 52 106 18 83 21 72 2 22 56 56 59 69 18 86 67 52 23 16 4 4 3 2 1 1 2 1 3 1 1 2 3 1 1 1 4 3 1 1 1 1 5052 5052 2526000 5052000 1 1 2 1 1 1 4 3 1 1 1 1 7575 7575 3787500 3795075 1 2 2 1 1 1 38 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 29 1 1 1 1 16 1 1 1 1 1 1 1 1 28 1 1 1 1 16 1 1 1 1 1 1 1 1 30 1 2 3 4 5 6 7 8 9 1 11 12 13 14 1 16 17 18 19 20 21 22 23 1 25 26 27 28 1 30 31 32 33 34 35 36 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 89 19 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 57 1 1 1 1 1 1 994 1 1 1 1 1 1 994 1 1 1 1 1 1 994 1 1 1 1 1 1 994 1 1 1 1 1 695 1 1 1 1 1 1 994 1 1 1 1 1 1 994 1 1 1 1 1 1 994 1 1 1 1 1 695 1 1 1 1 1 1 994 1 1 1 1 1 1 994 1 1 1 1 1 695 1 1 1 1 1 1 994 1 2 3 4 5 6 7 1 9 10 11 12 13 14 1 16 17 18 19 20 21 1 23 24 25 26 27 28 1 30 31 32 33 34 1 36 37 38 39 40 41 1 43 44 45 46 47 48 1 50 51 52 53 54 55 1 57 58 59 60 61 1 63 64 65 66 67 68 1 70 71 72 73 74 75 1 77 78 79 80 81 1 83 84 85 86 87 88 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 4 3 9 3 1 4 2 1 2 8 8 4 1 1 3 100000 1 50000 50000 1000000000 1000000000 1000000000 1 1 1 1 100 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 100000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 5997 5662 1143 972 8439 2229 2888 8552 8875 7545 6979 6838 5126 2932 842 9289 1693 7817 7358 2113 4587 4787 4728 4920 172 8615 304 9458 1979 4652 7356 6772 3717 9840 9235 3291 5297 3682 1582 5078 175 7068 1634 9842 304 2420 585 7250 9008 6238 8567 4005 4593 3269 1735 858 7694 1523 1818 8850 7228 9298 7746 9519 7405 5168 2431 3959 2576 985 3380 9667 5259 122 7630 3094 7674 6932 147 2990 9127 2114 9828 8867 8714 2282 7869 814 2780 1916 7997 8644 4212 5000 7906 372 4653 104 2095 100 100000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 372 975 585 350 115 488 31 841 457 670 622 149 368 835 881 616 542 311 630 102 66 395 957 776 326 562 7 372 940 391 786 239 134 533 148 915 872 164 213 364 913 671 407 837 574 84 432 837 315 119 385 3 874 327 529 41 570 240 676 380 864 493 779 527 554 303 456 174 65 39 39 510 888 688 617 734 695 541 796 730 518 291 810 48 23 691 732 678 181 278 180 498 571 487 344 288 243 733 522 100 100000 743 587 726 2277 2579 1782 2269 2045 2059 836 773 2186 1768 1519 1254 573 1744 567 7 1886 1989 354 2451 16 2137 266 479 1886 2451 2486 9 2293 945 2859 1277 656 66 1577 177 1467 2719 2921 2853 939 2217 943 1230 1415 1583 1253 306 2846 1444 788 1607 1821 2518 1231 231 1975 1099 452 1464 40 2661 694 2291 2325 2706 1139 592 1580 2846 577 1399 314 2301 2001 2842 2754 472 2660 2952 1096 1264 1984 2538 686 487 2616 2042 2217 2649 2815 2802 1623 2775 440 2841 2648 268451954 28186404 782746385 285915923 881345296 248299735 205327054 275352468 151679955 639762486 673198564 111680363 191825890 269532103 33066714 924839887 480015472 241323466 711895315 868663151 158993593 912524917 936377080 121616260 730294252 547280836 99000359 482946232 566989266 69196790 880312838 983923790 92782951 400495316 18273525 719653091 477535797 54548320 965804026 614577685 589608831 414454450 689938189 449737132 143432624 143283752 332157234 367272966 965926530 744196890 600960795 163678097 360150189 887634632 934324814 649118397 423581830 191029423 677184137 150051293 125493198 398011689 68347531 488900823 968708022 796437004 586677129 533836434 897240132 974151029 515354742 261637300 186629001 984113590 397401109 938255912 656746015 923955199 78696625 536850205 657606498 874960215 887432729 656580879 27983318 24265002 979178459 539197858 285248355 207302744 573967060 695377611 573166991 418324973 362115502 229313281 598210984 790985821 495203905 233535053 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 390 40 134 2181 2548 1351 1741 616 264 771 444 567 599 145 1007 511 494 271 4 590 1233 269 734 15 1547 180 283 881 23 3 8 181 56 1870 1007 609 4 1115 166 1452 2408 2299 2368 203 2092 218 396 445 716 592 208 1924 1375 773 1576 60 1749 233 2 486 592 200 1227 20 593 2 1450 917 2108 15 189 689 316 207 1240 119 221 726 815 75 408 1729 462 211 517 1111 1058 188 23 1175 244 918 23 262 1091 1253 23 143 671 100 100000 2265 2484 1902 600 142 2611 2464 223 2050 1578 613 2079 2185 1895 2557 2663 1709 382 1968 1231 2357 2520 1289 1377 68 2157 83 2981 2373 50 1502 1536 760 1786 2854 1953 628 1624 2968 2317 1629 1692 2146 824 2305 2594 1413 129 1278 2259 47 1861 543 2440 1232 746 2259 1740 637 735 2818 2918 1631 848 1187 2964 2857 1760 2826 1722 2169 1938 73 2034 2351 2445 2195 92 7 1267 2204 458 562 2575 859 1845 1840 1627 1534 2989 2277 1341 60 1036 2444 157 1508 1127 2168 1259 479940547 39382449 669733262 606611169 294161102 534926397 485660537 180419111 343307050 77801581 938865832 548752434 158592974 142714788 199773617 754439986 906075754 547850959 412250578 520468831 266751302 26844135 282592122 626604787 684852125 697512036 810124203 724130466 81279443 817077916 742888493 328732080 519149876 992248117 482695411 29500242 458429667 284217105 569802830 532917464 364864960 518083668 11036357 374338057 366474160 381992898 713707739 125162315 517158081 27789527 872796959 457002942 132294815 83103422 916682383 884767323 770908663 186894724 583171191 497173475 52365999 897975557 191858511 488644785 515351737 467895254 386711562 381170125 688917514 245243740 717583500 135727731 179404059 878645105 699774203 489742376 619513530 79951104 215590951 305192910 957263039 183379385 29871593 233357768 670252673 445881390 78838907 3217156 802938479 608541691 121154988 796190362 833328867 83794479 373664430 749483960 467214453 643569380 288175343 44752851 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 435 1556 956 173 141 463 541 98 2004 541 81 771 1141 493 1795 1621 706 235 1202 131 1209 945 515 94 14 228 58 1779 1557 30 245 1187 454 752 2548 593 7 1332 270 548 215 1438 221 441 998 874 143 87 994 728 26 1114 49 2166 497 351 1498 1403 549 294 90 2853 297 729 177 211 757 1158 500 1451 254 478 70 1860 1843 1323 1002 31 1 55 852 73 117 193 551 571 1052 719 313 2582 1387 512 8 25 2075 127 579 535 571 100 100000 2974 1253 3000 451 2146 1464 2047 2567 2196 727 2342 2134 1531 2668 160 242 1006 2513 2213 2776 395 929 2268 2363 2850 1628 2535 1515 1166 2883 673 2699 693 2659 2473 195 1740 108 2758 1104 1835 1944 1443 2099 563 2167 2353 2708 2263 2015 65 28 899 1113 616 51 2146 2712 2130 2395 2216 1423 428 178 1551 1411 2108 1218 2426 748 2154 665 1025 2898 2369 2838 1539 388 1003 784 2261 462 1295 1573 640 842 2145 2899 2225 207 886 2057 2472 1919 2383 808 2251 2769 2713 1914 68613273 164470614 133231280 578062950 296123493 511249151 890958159 659753473 978177851 947174781 371264303 102126219 985862729 124995717 324336780 672086241 697913257 359488027 104334867 273976975 659671535 949048830 217912418 464605104 607243049 389553462 315959624 449877367 113522025 892834643 759022518 120650252 974284251 658616403 406824315 962806131 140087498 559706371 337815380 961282524 664372895 851470456 956433370 903848631 98799436 247930681 108389017 936351792 595749092 489606471 754659688 496818546 974730048 725040076 498730304 844521946 759489920 967331676 507761450 30031712 909912742 266627426 824356243 521049812 324114981 956562493 169421057 541199839 21985031 794772441 651650041 360917436 263782632 76508215 793188102 538689117 791834925 811945384 788719387 228577404 681743274 755968087 688210555 674721154 103123206 821543916 177054792 370698115 1698507 598390498 70745781 196601828 529699292 947933773 8362728 405672636 31287988 127537837 374774889 862587216 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 586 30 2859 120 99 1055 2014 592 240 289 1964 934 1063 1144 48 95 518 1164 1041 1256 225 337 1407 170 465 935 1597 586 915 1124 165 367 551 2224 739 157 1099 21 1626 574 560 1942 521 1576 199 1614 2272 232 1508 555 11 24 792 308 227 30 1144 2469 2097 2062 527 755 230 131 44 965 1922 688 1930 322 471 317 494 330 1898 78 966 266 884 669 505 326 1011 1500 315 653 568 1451 1725 167 20 746 1897 1147 836 344 1107 558 316 100 94097 100000 20952 1635 496 5602 39014 1426 19619 26041 12641 32533 29075 15559 12460 3652 1549 34632 34485 3229 16252 4069 29271 26668 12079 34178 9799 28499 39262 27691 27588 17992 2173 219 2175 58 38852 38883 25867 29762 17260 25373 11009 32444 15573 3497 37584 8620 17283 21872 22161 21813 31920 34893 9706 4700 16359 37240 5154 32645 950 9181 39052 14807 13321 15018 28387 30373 35223 16371 25396 10777 39856 30196 7856 32142 23566 5786 33627 2242 29670 26315 32317 20986 22133 1307 38423 31195 26237 3427 10056 2025 10712 6062 14395 18733 14528 27154 8045 15943 14304 902406052 144889327 594119453 178893090 501025298 672972945 87050283 55286992 28258825 60785725 542609887 256112404 649334301 967706442 720322750 499231872 569819731 89997498 199743823 327273608 849797401 525603539 475741738 592136535 644995829 207683060 439688170 428849662 279812054 631650973 302604196 818254023 885934987 168787860 409708649 354165598 975828930 428486962 524168550 205195480 626850063 479871171 512332234 758692592 424668038 524732097 616475762 610252454 639145179 364082367 102363405 932505722 280061983 825509132 91060242 608449184 845403631 625879903 570133434 887735791 836344268 720984984 579727875 564063965 251858032 618073161 212492645 992978275 395886959 452428679 613605425 46158200 386058412 36552158 157801605 4736287 656555561 123112890 505566922 132432336 329595186 89659546 201219191 373469131 636443179 429880682 902780750 621053208 284484718 174654783 255944285 331141984 857764204 495264776 864649074 610140248 88234177 992924265 436941605 760722770 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 81075 10410 10073 24171 74740 46385 12238 61980 79766 87577 10424 52813 69888 84443 21209 79879 23335 8128 84722 98601 29516 32732 70708 55644 2840 85426 49242 51194 94039 70429 23163 96779 17177 27262 72430 80649 82127 17848 82961 85494 39095 77732 85408 4050 64615 75830 35987 48267 69877 98953 82564 3937 72587 56733 97799 54322 66852 56296 52361 14468 41868 37528 41229 45824 64961 33084 39743 32512 31687 47832 48609 75661 79420 5964 32936 13978 96783 5194 64414 25441 48733 72477 31107 91143 8532 5549 42215 32503 63841 45749 28194 79343 86178 78396 18265 30832 28965 80594 25512 100 90858 100000 15022 39784 10466 15697 14878 5802 33587 13089 1889 34513 410 34549 2868 21939 2564 18680 17542 11082 4343 443 14270 463 18729 33720 38625 39397 20901 3737 5848 23965 39897 34197 24849 27642 8779 39963 25959 6629 22968 7389 8706 5726 17633 35415 8656 7508 4073 31414 32215 7320 21864 14055 8493 38691 3134 12881 28842 36382 30223 31450 9663 13214 7331 7447 1184 28162 39690 38188 37485 32484 18095 13244 34138 14974 6389 14155 26409 21690 11927 35735 3384 23948 38164 39183 39391 34716 34405 39989 22007 33030 28206 36631 15047 15185 20040 27378 36787 18667 29788 600063609 533564633 758944076 885240679 141352435 780529509 130484002 628448294 197799534 558493862 612215009 552700388 683203887 928344125 509128250 207546321 499779539 266242490 729704980 765043157 72772373 530683702 387685366 867851480 909215046 709436915 288016690 579881706 519019301 338867122 349957888 241053168 782189540 474510120 140633145 847320424 852755098 99075733 505838268 323234966 782845487 404560844 776239611 449744064 729990314 953875377 161330674 693277477 381213321 706812352 736980922 601916499 45982774 264019819 17688930 852540648 266031286 725215442 495236052 369106486 919616382 551458479 267650171 86519778 725852276 358875059 616342750 695841383 456440079 643190978 697232138 128861308 301809956 180867188 375791574 570166498 947214319 226448382 7823519 191616074 617267193 104435366 21701223 880935966 771331830 234988625 445080707 352478306 271001702 117232796 92690359 175796443 542383042 138587612 428227506 203645567 421243856 811159568 226759796 307909240 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 27938 47081 87512 7232 75231 59524 645 37626 12835 92035 80331 91696 7063 53836 90429 71945 88806 51706 89875 62949 76622 27868 58652 95949 54768 11468 80227 77413 70724 50046 58 19149 49172 17693 43167 3108 42924 33738 23646 35916 61936 55014 45399 29156 9178 12996 60382 270 54050 12744 57867 66935 49119 13731 16491 8768 58006 87693 70571 57442 75563 20079 83023 28972 53896 2425 56445 48132 68865 74353 59459 80715 22749 67444 26853 4326 83918 58878 67330 4753 85496 43348 51122 63480 60625 93054 88100 82812 14042 21509 18763 88714 77922 5017 1242 20065 47055 25755 93362 100 94018 100000 38397 15108 20669 36681 28080 1379 36560 6675 32804 28321 27281 34111 222 23030 13159 3101 33906 10658 5997 32173 3812 6876 10604 9367 37812 36243 11275 32499 27736 28340 14683 35470 13443 18764 11502 28781 26115 21800 14108 12950 348 18982 20892 34578 3129 24784 9266 28723 22117 33220 24702 4594 4323 3612 33908 30833 32686 3231 25990 26509 23135 12026 35749 26791 30673 20021 13378 11941 22638 13017 34118 29421 27343 15989 23499 22868 6798 16995 37413 20719 24905 39571 20042 28709 10163 20612 20637 16890 20105 8101 30436 17733 31413 1411 23339 12249 14050 10303 31781 148040886 775464152 780003962 153019010 425191674 119071707 16282211 606588034 818469692 214160751 511569558 679119251 676335533 742352376 313715521 833054992 798487136 779453365 41907379 393798277 902247545 204631704 813660903 425019943 973101978 86773245 98802118 296468158 602858370 890828734 929113563 642108487 484874277 311813020 987721709 241156751 972774464 622193425 199243154 422435601 74029284 121081382 910954922 669002321 232428281 669129875 891995692 193699843 697729308 455229499 894842668 426270497 886109457 745330697 429627022 353359245 15409598 885998241 922019629 612305434 731652836 755239883 506327700 853631392 992854611 587642129 379487737 443623950 540512805 530644340 911501308 476646464 668044975 743267809 372090951 276808270 770190887 66463419 150405003 978727034 184216241 505520911 705887548 178651674 952880850 37501069 584155576 632318152 911826017 569987049 65035431 410991403 184013216 66864119 794405613 768377053 857861235 761817296 627232122 367878405 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 66129 35948 46148 12490 40006 20730 51496 64326 41772 68828 93712 34141 70764 16146 53556 8358 98639 85828 39283 47440 78741 65197 1369 86656 98818 1012 59354 82899 45512 17057 37341 19525 20671 20497 50760 4068 83375 23837 48177 61998 41421 28159 23134 5142 13589 33464 76333 99203 74402 55923 67421 32073 92271 22953 88025 97215 22510 31462 39759 55318 8463 24297 50231 95763 45395 87300 75036 67117 4829 48110 2669 46172 30244 46815 8727 36471 6278 86867 91532 92315 43513 91712 4785 81769 84945 34048 54459 48325 10357 15665 1955 76951 37434 52350 463 16657 4141 25698 39799 100 98122 100000 24256 14209 13649 390 11729 23001 14970 19802 10376 27153 17755 34424 5989 9452 17029 33632 31171 32485 3206 5781 34982 24806 12791 37110 28492 18095 10272 32070 2836 39627 35000 19429 31702 34139 9912 27852 26740 1344 21380 22569 34819 39436 3527 23138 4978 2174 28408 22386 26901 36801 27961 29133 7308 23882 38521 17031 29083 38101 23735 17779 2082 18277 38892 7025 8329 27943 6685 39964 26601 18135 31387 4196 25982 12807 10890 10774 36739 39482 37857 26934 24749 8968 18168 27462 14919 23788 32619 8226 30098 7337 8151 15267 31309 19816 14865 26173 2342 31320 28441 387843985 604176712 746738059 557489174 250614062 513585603 490132999 195634843 920015261 779447305 331398582 643152147 496382593 282158291 911807619 42925896 104629003 315851524 466993723 705743788 704162383 405583129 698398590 176063552 783267104 99365203 343240208 768506171 642640037 827208556 812149950 591243945 179086652 880060208 312561701 31939278 655494904 927535625 758998216 312853700 98391932 687600162 566902450 941016080 217595453 553700477 421859500 639616300 123777068 921162400 283182906 543938533 686629858 527697836 464373292 298621344 209969390 778294242 895264067 406864231 576854877 60370841 752596118 649963223 473177516 202579630 924830642 133534166 640399622 9355748 839649595 85188513 247128591 134856246 407362 639283876 535770347 210108945 804171537 779340538 888226 8929944 67500090 950763734 876309682 240244955 310176768 955210242 955991060 44796657 592509472 224883946 305315852 11569947 447939683 385101792 54600448 179233854 496516662 8718992 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 74391 58162 50181 45699 78668 10350 30399 6622 31450 20834 50598 56908 40945 67394 51391 56676 35469 3091 7070 41960 31180 47033 88660 67845 80640 9873 47905 76259 5008 10236 87554 12138 39265 12176 4728 74448 26617 83269 55324 28390 10091 65911 89744 57143 79971 53879 30912 11709 59230 75300 97528 54556 9715 42210 36947 55684 95443 29818 54457 68946 55453 20626 11075 16890 20601 94863 3322 2506 68619 48956 46988 8606 8002 48176 73941 46729 57549 28930 85910 33435 52192 64694 422 62812 99494 31176 57345 73784 2921 45501 79235 43473 95266 92482 35922 3471 65285 47671 2694 100 91851 100000 13712 159 5123 15449 35087 39192 8834 16780 28644 17673 24792 5320 27266 20640 9145 10608 35443 37606 14780 22659 24555 20330 2267 12086 17081 27009 9630 23510 31651 11249 20980 16373 37334 19930 19752 9890 27003 17593 31597 3038 14553 20356 17948 7287 13728 2686 14541 35197 35980 1786 1878 8763 33291 12717 5809 33453 7281 14971 11530 28984 2952 5450 31604 35107 25419 6029 9082 27340 14552 21560 6381 8129 2555 3652 31374 38360 15147 29068 9827 21251 5163 20237 7114 14317 39972 27690 33483 2238 11344 33633 12252 3202 12674 37675 8149 25255 4952 20408 5028 92218921 209820587 175784550 549013087 3746726 229421465 87051231 947433661 772727926 641430215 990734112 234130766 99754509 557122291 375106845 92370642 282363145 890776839 657500216 562079596 798001839 894148923 985823485 140220887 2203278 474482415 138441191 309947330 160282410 755935948 865746808 333446402 911252429 914649869 898710886 740631124 848018116 375140004 852342143 28301060 80925549 664809457 39446380 714920450 523603160 236139594 394946842 736259930 126359036 833382194 46026656 592988668 169178962 722526908 309882017 264406733 27607752 637298191 79937032 173226673 292485147 705747654 619481670 498742069 208091387 306437015 169531219 33102116 207441984 934480068 367620438 799808341 703985958 804483059 19617790 869734167 913170235 558782122 3626856 521805738 59404028 511898859 900319726 90539073 692041555 818919921 167925568 421722884 331593297 986058089 530676852 6867688 679310732 265521551 330687472 996755626 327592898 647010275 974613110 894509031 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 57941 87605 8735 22975 31059 89654 70029 69995 93807 39564 23657 35343 21762 92096 12689 64412 78155 49280 37194 15331 7872 90652 55650 35680 85291 30981 85506 1548 4624 35977 15433 95213 99586 21470 59350 85197 41547 91563 50598 77728 16596 9585 5153 94609 23798 43444 29770 28809 3369 8381 48008 85719 34365 78413 8513 6462 69261 21966 45671 66462 67840 21070 44735 40025 16765 57605 59214 35523 92728 52744 66723 79952 69001 2842 6184 76007 4189 92778 87557 56247 446 51416 47035 57714 72596 69906 15180 15433 70424 18406 78986 70142 91214 1903 92697 82128 3861 42990 50179 100 97089 100000 38221 26024 24560 9313 23694 32660 15057 8295 28890 16539 16907 15547 7651 37036 1799 1524 36608 37012 8851 11800 12777 16915 18980 1040 16505 34502 35222 12719 30068 18340 34142 20832 39522 31849 5701 18485 18068 7069 20548 17960 12650 6949 10382 18193 3829 33748 12330 24499 12937 6073 32260 37034 28825 3969 27485 17346 22659 38072 36617 9517 3871 38726 33244 30988 17888 19314 31150 21833 10288 16848 10704 35339 11012 20497 3437 27672 31893 19003 7758 22265 38694 26211 389 5867 15853 18106 29703 31179 15776 23164 5737 33119 16001 21089 20489 17452 32771 7752 898 378275686 901230893 50657135 214736766 893784623 533676308 525538871 365497634 403341918 744877766 634185456 560041461 412316012 372397797 798276834 461588523 162785810 330733629 212807397 329868423 235192879 901184632 320560832 156721887 902379228 375653146 110487442 730384486 245612934 129548814 710356449 497345784 109159591 817087145 167044974 749670479 641966904 308920522 198230650 86378794 652255720 476239346 85079036 15493025 700646463 130356275 732253540 104701173 223039650 216426060 550241791 319709504 608361231 287651741 997869737 418564696 973474904 732326961 678828148 658529626 735910552 477266415 228744411 963017832 626196453 638959585 945336086 321267008 61005393 215648548 970678827 191102519 403221778 444727656 997255222 889013591 184796931 8058798 443213834 283414578 456352663 975445267 979821751 259344668 63880686 726048335 641366984 607701953 904384145 552086203 926399920 525359480 451842450 207318753 183760757 810755089 784689719 647129930 323136417 783135808 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 57065 67742 81962 95122 96967 75064 28651 55141 64859 88576 68167 32093 34026 98663 96618 46219 95328 7868 83243 45898 567 3308 23318 4132 36401 68450 62104 62033 91085 21355 23532 54841 79156 4452 96001 17226 61014 17019 11397 45310 8550 88894 50526 98674 4214 53948 25230 51912 98205 36387 10755 80375 11588 42057 94171 90773 8129 30173 69553 44488 47973 62014 16617 64531 10296 90385 69116 39488 31070 43070 94364 94908 73187 41544 43669 21615 77267 64654 59192 66955 82686 64975 24992 50229 82157 89653 26862 3406 44315 6990 45211 394 38723 73764 95346 61942 25215 58142 25604 100 92337 100000 14634 30513 10521 21971 1743 30240 22346 24236 1194 38996 25928 5078 11998 36272 35123 13807 28808 36411 12211 24364 33582 14331 10962 12459 19099 22015 22359 30020 12020 31849 24693 24947 1355 27563 28490 28921 26180 36811 25104 18029 19842 6810 874 4978 6704 8257 17436 13684 984 10026 30621 36637 33596 247 29278 16840 38997 31963 487 36515 39881 19691 14264 28869 20497 39230 4093 32578 24618 4721 365 35765 38415 31035 36869 13598 1993 20481 3426 23235 4575 10156 18167 24784 1300 23577 14529 1457 35367 28102 9695 26570 26876 37593 25467 1125 36966 32000 13621 998785511 341234356 36224889 549074384 266523290 79473647 83899571 162522886 196118620 727400049 74692753 226214391 949226735 444836587 891269131 738408437 519851953 370105824 519200853 515507896 632737544 933659360 187462097 309451994 11748924 740132933 990274890 670086788 198647222 948824298 885144390 869834603 745308658 223781039 982793313 511867017 411692164 760002831 788134435 587443932 156007286 281336050 839644977 451819203 847339019 73945428 440195668 277998510 491255840 104301397 484829235 560933049 614082901 110290501 936740736 714599056 333629900 41980049 288057506 990519754 991672263 360878238 898112212 914910901 154692177 416824982 446613429 61990275 169428934 442033146 856509857 160165020 966945791 635945357 689507924 381121618 936435988 134759385 137935006 836779532 335269331 217683625 799434399 699255190 661004580 464367799 171587428 539578741 306909364 105358454 857720983 434811093 66763790 718058613 540749608 104639816 114881573 329210460 771409971 599169854 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 39899 70737 84197 82442 96683 30214 56178 11525 19271 85869 42883 18629 50579 1637 15984 5121 84758 73254 90929 51759 75984 34452 16480 10725 2042 4148 38101 65216 19384 47337 57880 5702 37579 63243 38849 7500 59030 17395 88426 7179 72915 99932 10001 4106 62025 31206 51799 79025 83216 12941 70888 5489 32631 1960 98367 46579 79663 4301 50551 43101 99374 80954 20517 7504 42734 32620 73226 58363 63161 82409 37217 45936 96223 17483 16806 20556 86354 68834 16125 67109 87050 23404 60407 54511 31424 50940 74841 92055 73575 1118 93262 53547 25160 4550 80628 34451 75832 34560 64458 100 95031 100000 9121 3105 21834 34644 9043 36729 33339 2230 33778 30633 32278 18215 18030 16189 14045 38217 27868 35350 32265 39449 34822 26742 4177 9683 14702 12761 11417 22613 35256 9465 3505 23791 31280 24009 26934 9256 8397 8655 20386 2769 39517 37817 20359 18541 2757 5039 35657 15807 16383 25494 33137 7339 39923 36236 9711 20820 35830 16311 24398 14712 29927 4388 30538 1027 26307 6689 19577 39865 4607 8595 17831 4093 17665 21284 11063 36325 36884 20444 37682 34493 2833 8275 38471 12773 34070 15830 7360 26849 16900 22777 24687 37019 36743 36150 19345 11922 4551 31644 21986 461031241 746400343 871719421 85780791 892768090 884029594 765851461 667551633 81826575 687379522 4056805 186661764 468915148 912355033 34399545 368853728 955446583 406203386 215189346 182218936 462355987 293822591 725543029 543631773 548538563 723569273 844235580 565408289 165562665 699581855 800574056 528437467 424481176 215585916 604306484 399406164 176708218 424857334 682819250 266641828 585962229 417097891 625904167 192254362 724860157 707637446 470947882 824790053 112683415 742013434 935273651 995346133 619895003 839144583 247100227 625811991 165770879 664789808 268487274 489295298 158388459 613569287 61535905 155454298 806196173 407733786 855994601 742856681 247934865 256251856 516831716 51051025 610290999 355369462 462571427 600585472 927056993 890983456 89639513 555387568 292630007 817029199 758222444 108432478 550385014 468475766 880340337 54875990 180192637 874156866 657308360 382943669 22702085 292328906 531836586 334738241 456044640 41055215 13506643 738894480 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 76834 62946 73999 81405 28394 60029 70000 77670 24855 27295 18887 19262 74713 68467 81636 25879 81860 12538 8701 82429 15855 90991 23713 82243 90462 96839 48885 78904 34949 44154 53659 52663 33623 25360 40352 57549 2960 23189 91726 98529 12386 39282 46500 61039 10606 29393 32592 93185 18470 11756 48233 9611 17553 5243 28429 4558 95887 51052 73245 73874 22793 77504 23688 65692 72262 44858 713 92366 30177 57006 32780 66544 99652 57812 49426 54823 64090 13786 68870 32797 83728 79315 26890 96687 61188 42542 38255 10131 52541 90048 28249 4298 66685 31835 95279 11820 6989 12858 7956 100 93439 100000 30346 29525 26955 15556 38040 27933 568 13095 28838 23028 9655 27208 38432 28746 25020 31690 39781 3232 23939 32539 26538 22723 36441 9772 29407 26814 15367 10054 1450 31399 3281 27239 33121 18874 11245 20248 9613 19752 8491 1734 39038 38993 3086 4988 39432 29515 9079 28123 21562 2444 7759 34258 2486 30065 532 30324 35150 124 23085 39535 6817 10599 5280 17037 22335 11259 37031 37021 1506 30058 38522 13521 17980 33044 15492 21193 30888 12622 15485 18993 5378 2704 21710 18526 3066 6440 7887 10885 9639 12280 13821 13708 24710 5168 16617 30320 35415 7398 38074 865658438 562481284 206369523 157034256 101593449 241895386 241688818 307406160 578669582 323517273 538984328 125294524 303699581 967533157 543233339 686841993 343453731 719316633 191235657 148969003 181903953 940238025 557507071 9871215 31538797 170818218 26705657 398591821 674902832 205181435 273576107 35522092 556671809 33227312 404990266 325887927 593471908 814860732 152822243 3994476 767316828 93510798 649099869 988702049 447011630 952030445 35520016 395035954 761953508 449805609 115647032 165864784 531795283 806464509 790166532 594839890 217550844 600176435 178700563 625376881 5458846 992864408 148346990 74328435 339969445 956778698 9685817 14508762 999678821 867422138 722745326 319663190 692470020 297403819 186087610 611758211 766290624 319727805 103157703 269957365 850034971 697388026 307911785 186129580 793315843 255710070 698446387 221255858 715873721 788488115 343579414 232850382 890240650 285113366 652754725 198603134 291427560 560979501 42723592 118448270 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8086 78716 5004 2884 57459 35310 17409 57132 80968 94899 85546 47269 45382 76068 52914 22016 65509 94682 31076 44486 15770 10868 3367 16565 69521 75970 20608 97139 5520 47771 839 38754 18050 90956 89424 66690 72557 15622 47824 92404 11307 2038 56705 69447 58860 14468 97015 17774 46852 52923 92144 75401 30265 92806 74540 69649 38780 66412 97130 72072 68621 43671 63155 37835 36471 45499 72648 74022 52725 16195 31821 45227 40939 20042 37066 62957 30180 91286 17653 96401 92250 76261 87973 33466 5727 89690 62831 20642 21396 30462 77316 64190 19759 87031 52638 7827 97315 61808 49393 100 91341 100000 11607 13862 8752 16109 18220 36967 2877 4390 1854 36181 18559 7973 27647 528 13140 6266 25054 23293 12984 14330 2473 12037 32151 9202 13012 20000 22951 18344 34575 23175 4508 24623 8589 6235 38942 39901 22071 30552 6750 10535 35964 29933 39643 2587 30778 36499 9158 34259 26540 38150 39969 33524 11566 8346 10994 19708 24381 21087 35282 22245 38565 15702 1091 11575 24838 3371 20315 36033 463 5890 14100 35491 13918 24283 22163 19641 24494 39141 27042 1471 36196 6896 37835 12102 6291 15287 32019 13235 39822 3121 31723 15338 1935 6847 27407 27143 1194 12098 18699 401743812 332469322 409904019 645587329 33770225 968176259 576342603 49563391 759879351 275983421 958737053 330602152 653609524 15263803 633351282 391111815 892521019 281715841 382732917 625399727 954061732 748215427 585328066 456994680 970291889 292601420 986831446 249491631 227084204 866403149 532936269 783633905 24405727 222480043 627909345 418409272 464780724 424659969 189343593 105494923 480391882 258646062 29654195 673936671 141841063 795413135 901045494 705863903 706904092 109002522 477246628 214382025 787223117 666800795 499934310 733573899 663415769 55316595 201325423 102681989 95673709 337506622 284499926 335481601 866225385 698258064 669989161 390128326 884386604 66386191 664654614 352358586 863211012 683891005 233275348 304200587 187288420 825215992 615530534 497955828 982371192 287733834 240190499 769853008 993734959 456629118 628963523 228953922 407297375 571936872 989638660 49736196 864656823 876446189 564725882 826755035 553601216 949156935 224502543 432216030 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 52468 6114 26749 94446 39393 58620 90299 63402 88768 70780 67039 83089 62240 68332 88277 54618 48424 30000 48106 49782 45585 91626 60223 33421 90792 60407 67594 8210 25191 38347 24344 19503 84786 34254 58298 68671 56115 72994 80528 92112 6312 59866 26485 17365 45842 22381 1297 31562 52643 28440 95340 41016 46715 30527 91379 77122 55144 28854 19058 74647 27283 68933 24754 88706 55762 34844 60529 41875 27559 42516 38308 61440 43208 50281 7509 25780 88727 13352 61587 95136 46741 76427 60445 1465 61344 75849 73887 52756 51159 65871 58691 27269 75845 32189 74049 65909 56947 65771 5659 100 98032 100000 35670 5597 16159 6532 33248 26596 4824 7445 26018 35813 7456 24248 23629 15971 32197 21995 19628 4928 8538 20460 18809 27280 33736 3114 33692 30140 34332 682 13857 158 5174 28302 83 16153 17337 20547 34108 36844 7233 33244 12339 18742 4441 15378 39058 23975 34259 16814 31704 4195 34736 2492 21991 5103 37644 26870 29676 33292 7049 19441 17976 32522 29793 28071 18385 13879 18366 911 3124 36066 12900 36033 13171 8529 20605 12329 21685 15999 16000 26091 8506 32511 8416 10606 38420 15779 25598 36241 9454 23198 11448 14402 1594 14575 37468 7114 23704 1930 4772 93480835 378357740 293382873 276606059 669322097 720864236 1158160 693757541 395297699 425979694 261307089 720218278 273472243 648369097 293438017 268147585 211377927 301319355 110289559 204682583 661154219 355569230 13938522 686871094 71622193 426500390 25235673 346706000 199203690 774826500 130980752 533481876 986976889 852204311 44216689 206048809 295811412 186364643 982999069 283132519 466595000 452296108 838012929 38864316 234200126 634029491 901336896 932174812 642720923 841552866 40256792 337919364 608897318 348394415 766749340 311665418 631284199 249518784 392183192 220133984 624822295 344732632 289484037 477601576 605173028 261409351 923032753 828164208 880697642 502724646 607513209 13382977 9684175 547137677 637944801 265372996 351677871 376561641 856714884 460533379 819789502 204635650 731971511 687211100 921246105 7392385 924048172 782940226 314584461 382642262 413202901 410500576 528895647 172329480 989761777 113180972 764314875 491135966 255597375 47908075 1 1 3 4 5 1 1 1 1 10 11 12 1 1 1 16 1 18 1 20 1 1 1 24 1 1 27 1 1 1 1 32 1 34 35 36 1 1 1 1 1 1 1 1 1 46 47 1 1 1 51 1 1 54 1 1 57 58 59 1 1 1 1 64 1 66 67 1 69 1 1 1 73 1 75 1 1 78 1 1 1 1 83 1 1 86 1 88 89 90 1 1 93 1 1 96 97 1 1 45174 28198 1037 12225 5900 51300 44314 26496 40054 17861 10889 4382 93097 64415 23166 19279 92858 10397 49467 4071 63041 11723 77037 29509 22640 44589 4813 73333 47127 98584 15768 4995 95683 36 8889 5734 32404 59690 87472 14796 45665 36755 57199 71243 33674 38108 769 24690 2336 8445 3 21647 70356 6142 91410 43167 7835 19742 11440 97047 46576 22387 60063 23715 99684 14808 918 17690 352 76239 84536 42895 28235 10735 2152 24790 19202 16419 40465 90117 45444 98735 23759 56847 56436 36242 91357 24664 35150 8389 80568 11681 6936 93534 48654 11042 2366 73318 63783 100 92895 100000 22848 7932 30951 24353 28224 16005 21838 24866 19208 19913 29448 29237 13723 25651 4340 12228 11705 5870 30519 12192 31158 11751 1726 2639 19458 10380 23553 8315 6016 4040 19673 6027 12327 18617 18780 1041 17219 32201 281 39032 8376 2513 19712 22072 15948 1571 30217 12025 33672 31210 34001 19169 15310 10765 1739 2821 17998 12798 10657 11487 5336 410 19907 32182 9620 13222 2385 17292 8437 11863 29638 17118 2647 3995 34011 16352 9328 29661 12746 2992 14162 1498 35739 10368 5798 18423 9000 9541 5318 19051 28035 979 12070 35938 2168 4720 16797 24896 7908 56538066 775235019 156943208 366433278 848037309 832543420 954960382 858341692 797196603 82220404 606333948 158953867 723604601 297159237 813764298 555954888 875948222 721689443 43518257 546903480 976931647 847741319 461920057 177948369 329202790 467698808 897561930 321043738 753366015 505235112 132658054 535394769 924906070 250790486 391101604 769501155 900262486 342856998 452511962 335547753 73062541 558056 780795501 215410567 996744922 724256248 590241748 520024253 195790440 191217373 928498039 186988808 986735753 300957846 870304352 106750298 878130494 349520878 421535861 759782186 278712682 773883816 350223437 178648954 819723386 860122813 908789623 567158536 627300498 11538952 219727269 413202881 619819361 269702811 282837764 192057222 174903964 271545886 84945453 269621138 877715234 284889177 864211526 563006663 663512876 170051303 512293718 190595889 553288993 63683647 45603982 585350288 562787123 446448528 786325459 371205573 839669174 130587449 868228048 120709848 1 2 3 1 5 1 7 1 1 1 1 12 1 1 15 1 1 1 19 1 21 22 1 1 25 26 27 28 29 30 1 1 33 34 35 1 37 38 1 1 41 1 43 1 45 1 1 1 49 1 51 52 1 54 1 56 57 1 1 1 1 62 63 1 1 66 1 1 69 70 71 72 1 1 1 76 77 78 1 80 81 82 83 1 85 86 87 88 1 1 91 1 93 94 95 1 1 98 99 68454 18408 3414 80380 4911 14543 11848 41837 33114 12827 45841 22373 65211 96965 2715 96767 75994 99571 4486 65551 4166 27002 32890 41759 430 17390 3236 20626 5449 1108 96875 58670 4124 10016 7570 53764 718 5025 90035 65102 14468 28352 1440 46176 18928 91372 19898 84498 8186 55548 27698 1217 54462 9758 76783 667 2658 42184 10567 43021 94194 1640 328 74037 93530 3975 45160 49482 4945 4782 10481 13248 22257 22289 22963 24015 6300 6396 11725 7105 507 9660 452 26561 2336 5653 7535 4878 86429 3917 210 31950 339 1144 18327 90940 20253 8855 122 100 93052 100000 18817 787 19169 25911 2769 22958 31835 33227 9656 14256 8428 1554 20005 25646 9942 16535 24091 7598 30329 8192 1598 12957 25675 38330 23249 583 6765 19144 39598 9659 7236 1281 6709 2964 2849 33648 31129 33992 5517 22419 29967 15012 18878 11081 19150 10976 38380 22558 13050 280 26617 34554 14452 24723 8517 17869 34290 36316 32164 28472 38211 37054 27826 10275 28771 34479 39472 27693 38870 29941 3215 21073 39241 27458 18884 4699 20167 31805 16419 39691 8999 36237 10157 5822 8398 2217 8423 24533 33891 22645 35368 39341 15228 4847 35080 37240 28125 28957 7574 19098008 172060531 448551036 672780904 301371303 465721299 867055109 217016667 471502339 131049863 497223815 447535984 729633017 115944692 519132173 677577167 468567437 139941511 554053730 599878171 380633813 243283873 201463317 633599241 178862646 39244730 844915013 8008562 365159869 227286390 750752138 178883135 951007994 800150814 688108895 298452275 37686356 778199276 456804667 903099467 721144167 924164898 244012076 26245234 786375310 672107459 197235007 459453316 180086188 325736624 282284863 860501526 524329130 33474441 201444749 956987170 251823695 835108495 304180105 465784768 60842122 33445837 46868750 921354448 101157964 837379300 126486341 593357618 933027076 472512379 842005546 495918328 287717955 46763497 642484292 975180531 434729387 377675563 193236901 390148769 892630073 643417233 37825134 196280713 289272583 721214889 110865627 533189396 360490977 39481246 874972301 32071511 311837391 160684678 95730135 203389103 230311471 538819879 188346029 23802046 1 1 3 1 5 6 1 1 1 1 11 12 1 14 15 16 17 18 1 20 21 1 23 24 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 41 42 1 44 1 1 47 48 49 1 1 1 53 54 55 1 1 1 1 60 1 1 1 64 65 1 1 68 1 70 71 72 1 74 75 1 1 78 79 80 1 1 1 84 1 86 1 88 1 90 91 92 1 94 95 96 97 98 99 95521 29327 237 51987 9080 2290 50071 92946 34934 62466 6746 5801 94811 10285 19095 4453 13367 22787 6364 22044 2763 76927 12843 5175 5661 93656 24885 94028 26777 3518 71867 69066 11061 73143 91924 8538 34406 79151 99629 75523 13634 827 77257 15726 15873 75214 8361 4364 2345 28937 10427 66041 6422 2312 15925 38480 24536 33929 67044 29765 91631 52427 25770 21684 6499 18812 61627 36166 61898 25107 13640 595 41207 15051 10634 5491 30795 14787 18219 5533 9405 84957 22126 6803 15130 7304 41758 1761 40021 25217 17664 1368 1502 785 2779 22099 14603 25285 5847 100 96152 100000 16923 38758 10785 15196 11661 3306 32517 6751 6842 26532 25365 17657 26990 16139 9081 26957 31535 27713 18504 31511 19570 15801 25164 10660 37278 5891 10945 2480 14314 30697 37641 23072 24757 13254 26806 8006 23950 18950 34989 34685 16000 38683 2643 417 2459 14 25963 12896 34137 11591 27717 37423 30712 3003 24966 20472 39901 36630 11955 21979 26867 11039 18869 37060 25903 15932 32795 21830 38632 9574 11839 34723 31496 13466 16874 3289 32861 1737 1768 25320 5087 977 10619 33398 16475 28735 16217 32416 37265 23552 20373 32328 32372 37995 14158 31081 22048 38039 33981 42119127 466699954 632869750 905862649 9073066 480867745 243114867 832835674 691890942 461614956 54875884 111591923 857134933 890351335 174648370 156424149 446088204 203632501 21587675 761867136 482281263 78417686 703516620 630499509 102403843 145107686 922024410 500690115 554875540 271435372 796346126 13833145 552187447 364020949 453483954 3536159 159193476 474121836 176791804 181905870 361274441 665521253 791653197 614245474 34125755 535755337 751442394 158277809 304305026 128839982 367572617 337944283 340177222 411305727 725668316 61831797 886828950 697509152 884639722 66431086 30442582 527859607 817048802 128763451 816269906 383901013 330869650 198754732 724065729 700947327 848960210 603996241 814632557 924063211 76877293 247073878 65573335 81248397 401883937 420293936 937546500 787901549 615359209 132838537 402879199 753474363 993346914 397600939 106974189 37809377 407672730 167390895 336751234 161251554 705217783 359253217 676724250 878380157 715107894 148390891 1 2 1 4 1 1 1 8 1 1 1 1 1 14 1 16 17 18 1 1 21 22 1 1 1 26 1 28 1 1 31 1 33 1 1 1 37 1 1 40 41 42 43 1 1 46 1 48 49 50 51 1 53 1 55 1 1 1 1 1 1 1 1 1 1 66 67 68 69 70 1 1 73 74 75 76 1 1 79 80 81 82 1 1 85 1 1 1 1 1 91 92 93 94 1 1 97 98 99 14358 4151 11646 2279 16414 1910 61373 4912 66964 91505 94824 96018 59462 11263 32702 3664 10188 23775 18713 50323 26313 10019 17443 86681 67131 10461 85677 4656 67597 90563 30292 31010 9540 89001 9420 84976 3456 22248 29081 33135 32672 15306 27174 92947 39709 2054 3624 14220 11748 26898 7806 52809 2656 64081 2929 70532 20323 60660 45228 35808 11550 49371 77443 90042 18723 20034 3823 1290 17391 20901 92311 61137 14432 18095 9038 15492 89074 31013 1635 448 22413 1336 9647 54685 22472 64878 45654 27298 84696 67006 19811 12455 6451 16028 70515 62844 18728 16089 2952 100 93882 100000 19907 6395 15345 14712 24618 29041 38421 12441 39304 34212 23073 13802 19422 8053 13496 36024 23900 18507 8757 25649 11149 849 11720 21796 31545 7267 23296 23394 9990 26950 36037 18739 27151 24303 1588 35080 27306 39080 25131 9650 21681 35364 9348 35990 31421 13939 5397 33212 22692 37691 4115 7901 22828 17029 25692 18528 10946 25881 32737 23124 18922 35421 28246 28753 9344 23432 19706 6085 4197 4896 36825 6470 7402 19179 35674 18255 6341 4505 36261 13444 12540 9117 15550 32286 39004 3320 21299 16656 6262 10727 34536 2314 2917 35147 23361 35815 378 11661 6630 30858774 321166531 301706638 347217701 346058839 186829178 434052253 830426497 403869884 546797755 349625897 974177808 681721126 543958861 714020925 483711934 989881555 88355983 960807675 199149669 49443296 173604630 253754193 280066391 109818814 665155482 327226794 862328858 170656840 886533158 79507134 903235595 157543730 853520006 85651911 912632477 396487759 865773943 694394019 231719665 238493744 255004407 861588585 646698900 732068901 927533356 767679378 442401451 540814312 825589447 287793848 738888719 464129231 55560530 999685205 547038972 717727314 900321185 450272790 314359187 158875125 502364938 73228838 944501095 213370994 724973075 720379007 619026310 920907399 6831903 760401275 297465594 158422565 689427619 848956858 253909618 192524928 166835038 513216013 159133709 222037004 973075471 848926883 255796287 716302806 215931002 766070518 728517147 156640388 510331435 658855736 109465718 829753819 210349664 809892727 94446658 668503808 122396450 62403083 46369211 1 2 3 1 5 6 7 1 1 1 11 12 1 14 15 1 17 18 19 1 1 1 23 1 25 26 1 28 29 1 31 1 1 1 35 1 37 38 39 40 1 1 1 1 45 1 47 1 49 1 1 52 1 54 1 1 1 58 1 1 1 62 63 64 1 1 67 1 1 70 1 1 73 1 1 76 77 1 79 80 1 82 1 1 85 86 87 1 89 1 1 92 93 94 95 96 97 98 99 70159 13431 3259 75805 1271 21723 5632 1230 84809 95815 14642 20174 95753 353 7421 6641 8598 2765 17580 1374 94298 93962 395 69534 12398 31067 4235 12361 21313 49358 11747 56469 65032 19833 6591 39029 28660 1599 12309 1321 22377 15164 26618 13265 1782 97590 210 47546 9063 74372 18154 3099 67623 22789 57482 65526 41152 5707 10606 95881 1259 33 437 2577 68514 8814 16350 29163 47444 1868 49833 60237 1323 90023 39891 7138 16802 21690 257 7680 80630 7873 8172 75996 14497 11179 1617 40905 663 81660 63466 14352 1566 407 10861 13972 14636 365 1692 100 95317 100000 39280 24613 3456 36615 15615 25132 11550 28813 37266 28142 24549 15246 21475 23405 31841 35110 6152 14985 8880 1288 32117 16594 15211 19951 35532 5353 19326 22364 3987 19927 7161 32760 34834 19652 38487 4510 16718 29898 26925 27026 1450 14664 2675 30976 10257 39356 6779 9136 18560 22362 28714 24796 38695 2859 26317 4344 6521 25857 2137 9707 3603 17335 13217 27342 19563 3500 17051 13498 16703 8713 26958 8927 17759 4709 14176 20031 7156 27102 1771 9975 24794 14176 22481 35642 4166 25105 13209 30551 5448 10285 147 15101 904 34302 9248 16975 7513 11947 319 671729 776849534 87417992 340942991 300485472 85239549 242762048 527518520 800823949 379936473 959452153 867284664 468040458 87572275 345568304 848217172 178006557 586709563 810359700 146422233 296424314 495076033 458251055 132423865 679308157 672664107 504709639 76903048 27538855 746133647 963649860 470633486 710017922 440269215 482229627 321299937 698771925 67253461 580078214 87375347 8901018 989001929 610271119 821160125 598319062 36077948 120480959 160325158 715392793 637203985 487634553 49963538 25353977 972585548 37706270 808017441 194848392 529039008 270698235 446923443 956021811 30352925 352657312 181576752 138039271 191986853 634300631 769124212 456256195 91082037 867089897 84773514 72807229 247476988 583975653 657054913 135364199 596099920 298062773 998873158 695558106 30366526 405772279 871843208 898394943 487076287 272058978 797139954 686099932 142700183 815555005 774061796 66500600 610382063 200088563 548079012 138675863 575285968 159455486 288093997 1 2 3 1 5 6 7 8 1 1 1 12 13 14 15 1 17 1 19 20 1 1 23 1 1 26 1 1 1 1 31 32 1 1 1 1 37 38 1 1 1 1 1 44 1 1 47 1 49 1 51 1 1 1 55 1 57 1 1 60 1 1 1 1 1 66 67 68 1 1 71 1 1 1 75 76 77 78 1 1 81 82 83 1 85 1 87 1 89 1 91 92 1 94 95 1 97 98 1 62921 10332 20655 94387 31909 10955 17668 3023 5747 63992 95769 17929 885 15641 602 94454 14632 72464 9991 840 33324 95792 10685 19402 43090 26586 64685 60355 24021 1628 17456 196 23759 75375 19112 37614 120 2882 76611 95473 18233 7984 54992 1485 61122 92007 10523 54759 8080 1738 14913 72543 5812 93006 675 46821 179 63279 75003 1190 50796 63671 38253 75107 46940 8241 1315 6801 40407 6476 1950 53329 89766 3873 3790 6865 1529 6355 25252 25373 1895 20282 4480 3144 30416 55800 17831 40287 6602 90236 3415 116 59080 573 18426 17787 5314 4572 67025 100 93140 100000 36943 1080 29439 23724 8833 10403 19011 36073 5181 9760 5038 6447 31995 17565 36733 26885 22987 12862 20435 267 21622 18453 24125 39358 28370 6180 10742 33089 14128 18814 24539 36788 19006 6280 7758 38427 24303 22694 8046 20714 32582 6030 25440 25122 35461 31397 19503 29699 8662 23108 25313 8195 8540 26053 33105 7702 34484 37118 35811 17992 20975 34220 29440 39485 1104 1386 12792 22163 11660 17305 4522 17653 24233 29453 28139 33017 31063 8356 11479 15126 25433 32167 36922 28625 31177 2375 12030 30158 36985 30430 5849 4156 33578 13760 5547 19804 4261 38838 24698 98253126 988270561 234188092 690535505 188200679 879148405 43483524 679738857 842293512 958202638 229991648 947304678 611077351 450737329 945903724 544387338 167157067 271231535 303177938 400447625 49576918 873495246 578209062 907795793 593615694 535405479 122775622 932536311 191504837 286743180 461649163 134777618 77804545 104211200 863212989 778416666 110846712 667326240 638154818 800996736 927606528 996576324 515401497 85142598 117970090 371655103 972072350 3249978 638562311 837615574 208732248 830097417 348461592 844996627 98906230 99940936 227645857 276854152 52307424 313775938 95594625 673787319 620410000 157753908 242726758 253539984 475320137 890821899 592602158 989214500 227759845 823269423 716535112 294231605 177646240 805148174 725551266 710709231 934608006 277508110 181729312 829640643 526039919 438181589 855912988 157580688 503937291 752762011 576416433 364462995 230119594 406737979 347312167 320707714 388377289 8592988 412258307 318472622 394719325 161626324 1 2 1 4 5 6 1 8 1 10 11 12 1 1 1 1 17 18 1 1 21 1 1 24 1 26 1 1 1 1 31 32 1 34 35 1 37 1 39 40 1 1 43 44 45 1 1 1 49 50 51 1 53 1 55 1 1 1 59 60 1 1 1 64 1 1 1 68 69 1 71 72 73 1 1 76 1 78 79 80 1 1 83 84 85 86 87 88 1 1 91 1 93 1 1 96 97 98 99 66708 34493 93416 5876 8346 7238 16342 18554 76330 3494 1417 1254 83771 73408 94066 56779 2836 17058 23133 1717 248 65957 59920 23247 94975 1876 71062 4440 61847 18200 2052 19534 33106 14369 949 85317 13382 79595 3665 1401 6590 70188 2781 12009 10882 6876 56270 21104 6886 1055 2733 64869 5808 11745 3261 43113 15784 36232 15899 12751 26837 99049 67624 13713 41153 14955 2698 12108 18034 57921 4935 1100 9789 16628 458 5914 42034 25771 4165 4636 32322 51166 8902 12400 10618 20878 301 3084 79217 40971 28349 35699 3658 48652 81520 724 8567 4023 31972 100 93193 100000 3773 31552 12875 28342 38686 9148 32825 15948 30888 10164 32641 4428 31628 23268 20673 39577 4480 12993 14309 23213 15793 36084 7845 35705 10954 17438 22100 9238 39238 2885 33181 3894 18884 25907 21275 15180 37101 28575 26464 17860 24815 28707 35890 15315 34277 22542 9772 4918 3279 18468 7621 38850 5451 14008 758 25088 33402 9855 3388 6395 30528 10380 10836 32505 7210 24340 26358 12506 35214 12545 33488 26951 32938 406 15384 28023 17519 32555 22942 20160 15779 35290 9788 33098 34406 32741 28918 5573 37165 3351 38806 19942 9462 3702 23287 26321 21896 5719 14235 38767159 965521209 896443616 279302356 7454213 619664211 262883506 152773495 347371880 769238017 724817907 462514023 386872030 901070334 554606275 741438728 748320071 33337561 642713841 238763257 542602473 243507049 32990634 966550151 560782350 534155473 771264883 401725618 110891531 384249850 549452723 497601930 510677990 501083014 191213388 960724984 953221689 907994135 741564169 307529737 830044430 452767980 937783980 987662809 500931311 956315969 395103500 203264344 348682248 162271474 659676022 758441457 503562908 806764537 548329317 25643832 605561401 634347115 956955373 331294746 97147057 575346728 588685063 798666396 89528915 169436532 690556834 38635574 79351575 856852519 329199973 510203475 336990927 575964658 707999021 768134809 93314680 750582525 723131680 504737662 247262831 305729653 725602574 770940670 905887231 81059535 268676256 914672609 899317711 853028899 65437851 94367017 640755258 351464558 583961084 368481047 140208845 628121989 22917340 293697456 1 1 1 1 5 6 1 1 9 1 11 12 1 14 1 16 1 1 1 20 1 22 1 1 1 26 1 1 29 1 1 1 33 1 1 36 1 1 1 1 41 42 43 44 45 46 1 1 49 50 1 1 1 54 55 56 57 1 1 1 61 1 1 64 1 1 67 68 1 1 71 1 73 74 75 1 1 78 79 1 81 82 1 84 85 1 87 1 89 1 1 92 1 1 95 1 97 1 1 57339 84457 16836 63751 19713 2134 2694 95053 12586 23963 2490 21587 55808 24813 44077 11719 5084 58730 13212 1547 29709 7016 51117 59434 70257 6485 70668 44122 5117 62454 58732 98639 2832 63257 8495 16681 28372 73451 33700 77867 9075 19180 2593 22110 7953 15267 32124 72262 3095 1410 93230 7926 26854 4197 5916 175 18358 91827 59578 15291 6212 83034 85717 692 81006 96720 13997 20286 70374 2872 4913 99749 7068 23106 395 76574 28252 8989 25822 40789 12987 3761 83672 9038 5661 30685 7424 91847 4226 60195 82022 18552 45636 70433 2285 74674 1710 12089 50437 100 98438 100000 24363 34466 25004 29673 2747 29086 34331 24529 6884 16278 24725 36035 20155 24538 34188 35552 28715 17985 31033 18705 5049 26083 30234 7507 34899 8301 29130 14160 10706 9115 19355 20225 10748 37861 21521 2282 9361 14109 9432 32809 27412 15624 35998 10153 12908 18228 33700 31206 27359 32757 15720 13178 12624 2592 30405 24443 38432 26211 16312 3992 33326 23345 5751 22108 332 3929 1380 9 24515 18035 37646 493 14662 16352 16512 15836 30431 29544 4747 667 6618 34729 31120 26902 37216 968 15909 11271 37741 15970 12970 11288 12194 15484 36334 14424 15458 26262 12204 50646645 587882733 155088672 749578132 579579403 24762830 159921241 873256252 908816170 238509800 835957037 557660339 687750956 714902666 345635724 63000822 741629361 958357115 706033779 735666148 503380309 476842092 918443199 845080198 355061593 950766247 883560318 106880322 483770730 428838666 451352630 589107635 832847012 492152929 128642684 746055837 822323838 628481588 458568363 377354832 504752689 884333766 663953636 264488771 211960954 510344891 270573343 222646444 745006705 291637714 678126003 405464392 307509415 414154958 376375864 333005726 396768071 120215249 560005040 603540397 656284643 819188465 281341163 663581509 88364451 507490792 89328709 22876475 631474518 89710156 952075212 546009390 947612016 330778728 409357369 853953634 576494291 316329052 671991299 21018439 75547959 396419921 51748335 281139917 990274751 771563675 162618773 908521540 817480385 477130411 769943531 109931964 502119529 211458858 311201039 860622841 591231672 628655707 50195747 204211491 1 1 1 4 5 1 1 8 9 10 11 1 1 14 1 16 17 18 19 1 21 1 23 1 25 26 27 1 1 30 31 32 33 1 1 36 37 1 39 40 41 1 43 44 1 46 47 1 49 50 1 52 53 1 1 56 1 1 1 60 1 62 63 1 65 66 1 68 1 1 1 72 1 74 1 76 77 1 79 80 1 82 1 84 85 86 87 88 1 90 91 92 1 1 1 96 1 1 99 28140 89078 71635 15467 218 25540 54112 67 18880 466 13660 62017 13823 4530 46263 8913 1589 12052 1926 55854 6936 805 3695 4939 3373 22044 932 73776 98180 4563 3335 5417 15682 96381 59221 7315 1536 70107 2466 8921 26541 8575 15247 21131 62751 12658 13882 12342 28317 23898 41386 13828 3302 93494 61409 8313 47929 39815 33555 4504 9427 22522 15432 50985 11657 99 46071 1104 35921 97118 5798 30276 44185 1858 71079 7814 9129 52828 9590 2812 83506 3745 10219 15123 14565 17081 400 14951 5308 21782 2820 4843 76433 3773 54894 2008 93576 65815 4516 100 97099 100000 33412 20732 31579 20147 28841 1447 9209 22099 30593 10830 24189 6358 9762 36369 17015 10199 22817 3870 23936 1536 32112 4096 13884 316 3811 20671 27227 12515 2667 18520 6295 35346 33034 13574 36109 37235 14255 4393 10232 12266 20121 29341 36386 17900 9035 23610 17924 20625 38905 27656 27020 15773 32598 25511 37646 20648 29255 26658 16031 9881 33744 31019 31057 16245 18779 8628 28273 983 1315 33477 19699 39390 28740 27768 6848 20580 5976 24364 32802 27899 2507 20102 28227 21603 4484 37284 6184 29148 20536 37637 7676 21687 11117 22541 4255 25487 2824 20149 17843 51361632 711283861 881777432 264022500 21240013 736203947 432139319 811872174 768841798 583545653 69540120 620307224 947736775 195612378 150944126 270748968 21462923 124683265 149344460 982887122 671190852 544189455 666220903 559438584 553968213 73532325 410093377 645102260 95094732 648488021 68908833 191805073 838747236 30929654 145076648 1084732 154364402 92637688 765226503 782323422 561279862 215508568 649657267 585465826 594914477 127104199 235631309 555100337 81804440 853394542 314607811 12071131 844071163 248696907 30707042 481014532 790535342 15529780 212484297 590904107 391173071 218463480 661963945 282682415 246464601 249583584 44419251 498884339 564911433 635563499 260407170 901159489 956498268 385505034 185922576 695987346 708978237 857118772 720247264 784734608 508291649 314701296 654865 518476841 320398833 112859522 60803947 163768186 112674905 43343329 388968582 502269319 217370412 808970099 289046885 168536946 239872774 831055027 33030882 481905508 1 1 3 1 1 1 1 1 1 1 11 12 1 14 15 1 1 1 1 1 1 1 1 24 1 1 1 1 1 1 1 1 33 1 1 36 37 1 1 40 41 42 43 44 1 1 1 48 1 1 51 52 1 1 55 1 1 58 59 60 1 62 1 64 65 66 1 68 1 70 71 72 73 74 75 76 1 78 1 80 81 82 83 84 85 86 87 1 1 90 1 1 93 1 1 1 97 1 99 67223 51266 19781 91575 64109 51892 98686 6935 26446 71620 6666 14491 64276 8507 28111 58886 51079 12438 19323 67402 48511 50157 72095 13674 69769 61755 37940 65328 48928 48717 62080 41518 34758 51269 95770 851 21808 53168 27852 3101 1796 8633 10667 13488 20858 78133 15933 2717 19513 17713 26318 4760 19139 36609 21901 47787 38586 13284 1050 5371 28336 23836 2584 3172 8665 570 50407 20192 50976 550 7267 15819 9897 3427 27396 1451 60805 667 7710 28851 24648 550 2856 12051 2810 3125 11885 34454 36689 411 13849 43512 11981 18569 60909 57049 16673 5570 12877 100 100000 124 134 119 156 179 187 111 118 176 114 160 192 107 179 190 138 114 172 153 127 115 120 113 191 146 142 157 153 169 146 181 180 118 119 109 175 167 175 108 125 103 191 144 149 116 135 140 174 172 192 7936 1148 9871 5810 2607 1610 7851 8369 9290 6402 4353 6132 1293 9242 5268 998 3095 6907 2086 6332 6670 2557 2046 3961 3058 2401 5864 3628 8984 7069 9400 9581 4004 7062 1374 3155 3922 1998 8818 5915 8175 5744 3525 9362 3645 8601 5400 350 5705 7353 58610510 31452907 5945601 10980727 28041527 62268715 4862886 60553023 33024310 35611546 57065183 44837938 99787403 14402525 62409211 56119671 39617981 59099676 95318308 73055868 75211344 3217844 81922498 67722047 24058339 10462099 85427355 55041964 54310393 67592032 46427769 14915714 73504062 8168616 36260209 53246876 80735108 30836866 89846226 84678210 35742742 48532520 97680719 82079548 95225249 1985056 59855759 43958550 22425829 7278290 59997215 25424004 4971522 36704746 58377986 71499180 58358064 59795587 21839137 65964727 31927772 14712768 56301616 6949406 56891948 71622132 43009808 46824183 5743603 20271646 73248270 661775 18039025 13509603 36854378 42928427 64555772 38494028 65989360 24000349 75942649 70073541 25886974 87856770 29244140 92901998 89213205 92873497 194904 1209332 34391612 29827943 48707333 87665356 47116507 53354212 91162762 41486966 79613817 72506972 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 120 47 36 71 115 139 73 75 94 114 97 190 12 166 187 16 86 142 81 65 110 71 48 111 78 58 148 129 141 136 77 56 51 58 92 118 99 75 27 3 93 173 123 102 46 102 11 127 88 78 169 140 8 111 146 51 66 78 138 105 150 155 84 144 53 133 91 119 44 81 3 45 190 156 28 24 27 3 62 17 77 136 164 101 102 79 125 14 166 185 147 63 69 67 34 86 173 181 122 100 100000 112 147 114 136 120 198 125 155 171 113 146 196 116 198 191 116 113 193 106 161 166 146 160 196 117 114 119 162 197 105 178 171 181 117 186 113 160 173 114 187 172 167 142 161 144 158 138 142 126 126 2147 4504 1327 1239 4713 1404 1816 2253 6161 4587 9322 1817 3496 7749 7838 4829 3657 2397 4921 6728 4608 9880 7966 1532 7722 7691 4098 2605 1680 4660 6438 5540 3921 1027 8917 6336 5711 638 7687 8985 8226 377 4027 8085 440 3484 7507 1393 5733 5980 78474388 65504826 63469591 45806980 3523663 47923121 85837572 32726860 8124217 80528491 13106020 81805670 18145160 13707011 78976163 17266196 24632891 68900617 3071730 62940375 64468804 98827939 38686693 34316988 11956849 33065740 91020778 43710019 60186908 59542144 66205610 19090112 97524996 93756543 85628462 99983204 80699087 36345497 77799620 24752806 35946182 27315693 2387724 80405996 6393995 90885505 73026297 27702070 33236421 98960382 76497397 87068440 80700754 33101403 51870110 43879817 29531107 35611448 56308062 54254653 92281215 17006225 99179625 41532140 64118541 83517480 84911526 39224802 81415199 25603075 99026864 53108034 58360666 24577061 57977152 13378918 19975270 89138719 92832487 82209255 9147532 14366718 50739621 54613125 26269502 93069123 43450026 10696222 8034355 52367682 57437636 13814553 45897376 48801564 83070040 66588066 92418424 78958796 58411759 57165622 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 47 144 3 84 17 184 38 143 2 58 107 45 87 101 176 65 98 183 48 149 70 119 134 113 87 40 45 98 89 21 21 15 51 110 112 58 124 159 99 103 123 7 122 155 12 148 42 85 84 122 25 1 41 4 117 61 37 22 107 80 16 59 118 4 105 108 112 83 36 39 17 26 94 57 79 35 101 7 112 9 96 57 30 101 113 43 120 92 36 38 119 123 23 13 96 8 93 26 75 100 100000 141 197 175 103 157 194 107 168 148 158 180 182 175 200 140 174 152 159 137 186 200 169 151 105 196 183 200 171 182 106 135 148 165 167 170 146 177 187 151 106 186 123 131 125 125 143 183 164 142 106 8148 3315 5750 4175 3645 8557 266 4586 9248 2790 9792 4353 2315 8807 4714 2100 4660 9901 6964 4295 6102 6427 3208 2505 8778 5142 5946 5532 3299 3375 6641 9316 1791 7695 3848 703 7816 516 2856 7734 1445 5475 6437 2816 9050 9874 6674 2383 4634 7902 33330554 31992775 89272823 42342864 73765396 59361569 31269021 63778340 22774686 35237042 95371442 70260754 27311972 81381820 64975938 83097786 48968123 35814452 51431275 15615497 22633514 87163782 16592335 83481441 52110751 85867767 41974584 71360464 36189517 96899821 38927821 56317048 69697035 87519442 22633105 96596316 27759056 3107033 82494415 47079139 67119205 49927555 14428163 73430810 17096608 29299437 44058732 73725722 61383795 70034026 32653643 33452315 23755790 84663656 50450437 2065103 85957095 75325903 27773599 85160325 21201072 27052265 41841249 79472475 38104621 13193894 82253153 11026041 50951065 38641998 39090770 15316666 76544414 7626412 16394693 23611129 50168079 90130324 21486881 59880067 31199772 76773339 36677985 69374247 66968790 11481067 17171467 55659577 56976809 36777546 52150841 57034125 51925474 26558415 9060209 34560676 22950045 3899771 72963460 15703121 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 30 3 60 53 44 2 22 133 9 43 14 54 86 186 72 146 113 5 39 66 129 40 61 31 118 52 158 54 71 12 13 41 29 52 159 45 140 4 134 65 154 76 106 35 73 30 37 58 100 74 47 59 95 91 85 75 9 95 31 28 68 63 7 26 20 106 90 20 59 18 28 34 103 98 89 44 63 11 32 8 46 102 44 43 42 96 67 18 17 15 16 97 24 73 71 59 43 12 2 100 100000 138 197 151 160 107 120 177 196 192 172 189 149 161 152 106 125 131 114 164 199 161 157 118 145 153 110 101 140 195 168 138 144 117 108 111 173 162 151 128 174 113 143 198 129 136 187 130 150 146 195 1972 9843 808 3298 5309 7756 863 2194 4849 6081 5076 1687 5349 360 2969 8023 5590 6213 8970 5226 3737 4579 3559 3775 5750 7896 5721 7952 6509 7685 4595 1488 3037 755 1586 7268 9888 1661 5089 7861 5750 3136 6431 6590 2398 7673 1478 1767 7359 8844 27448574 28493543 18358035 46594180 89145237 33400512 14942932 11360851 79091639 36967948 93241623 1099567 41038652 33901735 8320123 14469841 40703307 83831063 64322380 24056306 97287113 12249951 438474 27121238 24694625 18014413 55373331 87443055 88906625 39408817 47432194 67431737 50450532 99295147 19748606 7336148 95606287 51127644 18757987 49082631 10546270 94671135 97474244 70986873 84691577 54609528 27061621 86382400 6928267 85084462 75543410 8021564 29005713 54297412 73753929 39584343 83000498 52268123 37224534 26930237 38186908 13150086 56838447 23665665 65235655 58409164 25246090 91196241 89530509 49580025 39971063 49771163 83519123 15289702 84248310 61198206 36896378 60171116 68754421 17698847 38700477 20093074 98738288 87815418 52612020 86634118 58865340 48772894 73786162 78476903 2181136 30827387 65534473 52931446 93399081 31191580 53356484 22905413 59876533 15013403 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 68 95 138 9 76 99 20 102 45 121 69 8 69 8 100 12 79 96 67 51 24 33 94 121 5 110 61 80 176 91 84 128 117 84 16 131 6 36 50 101 30 102 186 28 110 86 97 3 78 145 125 30 125 90 125 124 152 126 1 119 79 25 63 94 167 157 53 129 110 9 79 2 184 4 186 34 10 63 32 182 123 136 171 41 147 62 183 68 187 174 42 160 10 57 164 29 56 112 118 100 100000 115 138 111 112 119 176 175 172 192 171 153 153 123 130 175 127 152 139 137 181 170 189 169 152 118 161 175 143 127 123 138 188 170 190 135 158 163 181 148 172 129 126 188 116 165 159 104 199 142 128 7294 4860 4611 3313 9982 8542 1123 5560 5934 7572 3403 3638 8529 3591 4855 5469 3589 1745 1840 3952 8313 7167 1169 3238 9801 5120 5098 126 8926 2370 3234 2132 2851 6766 4814 689 6071 9020 9911 636 4118 427 8792 1789 8741 633 5090 3733 9761 4772 55489490 12124505 51244406 44934262 44818189 96813837 10945094 57378282 85668916 23177063 21893887 75489794 21397170 46168065 35097046 49904668 83070231 54697104 23549872 43854100 98450733 23324519 38256901 47003372 38104788 70002976 63131791 32266105 88857692 50471404 73954343 6758784 90635931 87694725 11951391 60993260 61155129 80544536 14870828 54612058 58116735 13113585 52635598 48087181 91708140 28105081 73825835 66622560 30477174 90904424 41341434 91351498 42325435 56830664 91621608 44063112 81659035 3214302 66501123 44105029 22710661 82013928 87894901 74624364 23280378 41774364 85749341 9821408 11604217 10568079 84878474 52722724 53758120 25376382 14704018 56514545 20413182 44677332 27689392 44808504 8325170 41426413 56025735 45744375 39714745 39987844 32696566 30005484 17643547 73132140 83838827 50951523 11154624 19235430 9781588 32118212 91945614 67330467 10779013 58143928 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 21 119 107 42 7 3 46 54 49 145 72 134 58 104 89 23 133 80 24 45 149 107 57 123 113 148 103 84 114 10 42 14 9 100 36 96 62 161 75 59 123 15 119 25 50 97 17 16 83 16 77 114 50 89 108 38 121 65 31 35 109 43 104 75 127 97 43 18 118 54 76 13 67 122 71 5 23 91 89 37 102 110 116 7 43 118 7 127 40 65 113 125 122 28 119 39 111 60 6 100 100000 156 148 189 150 140 154 145 117 136 133 130 106 160 127 175 145 108 195 125 140 156 158 173 154 100 184 127 130 168 192 125 104 108 174 141 124 176 195 111 101 106 164 176 150 121 125 174 125 200 128 2724 3956 8121 3173 8019 3373 8030 6326 6291 1206 8405 961 194 1613 991 4530 9448 8976 9081 4810 5282 3966 2383 4498 6805 9222 6023 536 9678 4192 6807 652 6800 1163 4460 3641 5820 5056 6138 8230 999 6881 8153 4746 904 1303 8478 5341 569 5705 33259871 73861826 74048999 72667060 80943058 78995061 49328782 3005750 8973515 34061730 5746806 409923 61761761 33531206 85580170 55300824 2567911 16900236 16061576 55989413 52893343 2167688 83252963 96251421 41510642 25504666 79782012 85001555 55311198 1203921 45989247 90143757 51680710 29042066 71697688 19903336 28544732 99390070 81772886 50104087 5210776 22339022 28332870 20675749 22196500 10262857 95364252 77738094 28614730 68535235 85112357 9296309 86606471 37882642 50685645 36427247 94100705 83159301 75553111 70857460 26416932 77939532 36232578 95346563 85172275 41444715 17503582 1743258 84152824 80997018 40786284 50511987 56240459 78036769 6960384 52680338 10495745 1225526 53922066 12160827 42012924 75136493 90720780 86413532 47597167 4385440 96382011 9693239 60446176 3748874 26078094 58589769 53535519 65400109 57316319 58215609 2787122 88500401 89160199 40003670 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 38 129 117 149 20 144 121 58 108 133 45 57 6 26 173 126 97 122 21 108 51 102 23 134 9 4 82 10 6 173 106 103 8 36 113 49 89 122 67 45 83 72 146 5 51 35 58 75 55 128 105 74 118 96 49 113 5 24 95 101 71 14 92 7 11 98 126 84 85 113 73 119 53 110 114 16 40 23 122 11 45 23 105 35 30 15 76 38 118 72 47 107 30 7 92 52 62 29 73 100 100000 157 161 144 125 183 129 164 105 165 133 148 151 184 178 132 130 153 130 171 137 122 178 149 135 172 114 141 143 100 142 133 130 143 140 110 119 200 175 200 188 140 145 138 165 106 102 194 106 140 119 3109 9898 3099 2005 1102 401 4061 2009 6818 3116 1820 4308 4279 5877 7206 5640 9542 4388 6935 2692 6757 3153 4327 2785 3205 8497 4682 8043 827 1788 8354 7094 6916 1684 9949 8719 2978 158 2745 8748 9557 2719 5066 7616 2888 8234 4085 7543 1257 3102 26678911 66155227 2619666 26638403 86138904 1320044 66073594 12931709 10421303 12975727 45068248 44686548 5376232 50308332 23601434 21215725 34157157 98859557 18907078 92421019 95245718 93628650 64859304 40655227 75035565 68134737 75677573 59526108 68672723 65014524 61042571 95976382 94582057 73667788 14955505 13989507 96089648 91506858 34557608 8584217 40013388 18572543 15730994 40110273 89332731 61331399 72096166 94502303 9207343 17527100 16401293 37338355 25193509 50325843 1969997 48150370 27334770 23576528 67436358 31266230 62354902 58437321 57069925 85363688 12555040 20469699 38659681 68033186 54787816 34725322 85637399 7377413 20452775 68065641 51402437 32044612 94181441 40279950 89030881 27957857 35776884 17345739 32136884 15370860 59448849 63027184 88806868 44361170 22075878 62645142 93199846 22692164 11953221 69282071 15416101 59173405 43036725 66054525 1053459 92052962 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 148 85 30 94 26 125 129 57 105 26 118 109 124 71 71 35 142 39 155 19 98 104 84 127 165 104 64 38 18 108 68 74 55 9 104 43 94 8 10 62 113 49 106 13 69 38 63 15 111 4 57 87 26 54 84 86 62 86 76 74 112 44 72 28 117 67 10 19 24 18 52 64 64 85 42 62 29 79 9 30 64 17 102 88 27 104 8 51 86 89 78 51 35 23 64 53 17 64 15 100 100000 115 133 182 151 150 130 190 142 181 126 137 118 108 157 162 194 110 100 163 136 189 149 136 123 144 195 159 105 130 168 104 185 104 173 124 187 107 137 166 144 105 110 113 156 181 149 133 101 126 161 7126 6855 1567 5310 6243 6221 3131 3542 2569 6857 5725 6194 6463 318 7392 2782 6348 8029 9509 6054 4186 3204 7186 3662 183 3330 1219 4139 2427 3039 7737 2615 7186 3978 6928 150 1840 8353 353 4707 3822 5324 6833 919 1758 4156 6011 518 6505 9301 37236578 98083826 29048305 86259808 99258397 3870685 20612098 29259253 6788721 72866971 46212031 53156631 16826983 47302587 54337748 21329544 54327994 52248198 52953997 85476908 63489162 55909747 19367554 81273816 17319361 17515277 10104156 29522417 74750306 46688974 99364971 78895730 889488 6065949 65448273 59354734 95516401 1361046 21095578 25642992 9117666 23985613 47482458 21573799 21003758 34382520 26354255 3504041 7727698 76014961 97252874 68557826 25143124 32551033 23311838 34999057 69967357 60812862 62589299 26391611 18679438 99483502 24601353 74192595 90031763 96974486 85323668 92964770 31160964 19000098 61178209 13855058 74626693 40740703 5781994 91170993 86297264 30868939 55051155 14110286 33916512 78717198 17883695 95619922 12201184 39900726 45783461 39908325 79756637 95956421 38232188 9275522 5003095 41639820 79853716 42297029 55842762 43256027 65843076 51051617 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 105 4 24 70 85 71 185 56 160 12 120 15 73 75 99 13 90 13 57 71 178 107 61 116 80 143 50 97 89 59 87 171 35 144 4 129 7 109 150 90 12 100 107 73 74 126 4 43 63 36 151 123 50 100 24 46 39 146 10 160 11 5 138 24 88 153 146 95 147 16 65 49 57 62 157 28 31 110 15 132 149 8 50 20 107 85 127 8 67 43 12 159 45 48 36 6 159 75 135 100 100000 144 170 198 156 164 104 145 171 135 134 140 108 107 112 148 101 183 157 138 163 170 133 147 179 186 186 114 160 118 182 153 181 124 180 117 177 142 113 112 127 165 193 166 137 139 179 164 134 148 111 629 1054 3496 7797 3797 2320 6867 3511 5438 2931 9674 1225 8835 6638 5194 230 4246 2433 9563 4829 2943 5559 4701 7909 6132 2972 8356 3874 2709 8844 7007 7324 6173 8084 8862 4038 385 2902 4334 4216 1329 8481 2275 2911 1336 179 3619 3827 885 8143 76451373 43077035 27828055 521823 35065860 19374768 65899654 37890934 1286746 98472159 98389643 51841850 72684603 42738419 58704662 88711122 80953050 48878415 87681700 53772419 29491733 47061 11933564 64125916 36653662 52645683 80163138 8580159 92012754 21963270 31800282 71135593 30174375 31027667 71932375 27220882 65924982 85960694 54457987 89389353 94150934 26248786 5648897 94430424 8629848 51006153 29433097 25765099 69316726 85904918 38778697 5275311 24907739 28433904 99124988 39487287 12826993 98304808 62715064 25219000 15609572 30500738 86990255 63004412 49854624 36208381 83178139 23635993 21930915 4776388 80819265 35149618 22904882 86075936 4273320 59815956 74066063 45472784 29772373 70453466 57598739 29893635 71059442 13718014 38062740 97504994 68754108 87023924 85973449 80128415 16826220 67542337 84202194 51080438 78202822 82446263 78311572 66817345 3705610 91307337 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 24 65 37 116 16 23 16 78 101 96 82 54 50 60 124 46 13 74 129 84 162 31 9 134 186 39 11 28 38 102 118 173 33 163 16 49 126 44 108 42 48 173 133 39 4 159 46 130 92 57 11 103 11 102 33 15 73 47 57 20 1 25 94 8 24 21 57 5 52 92 107 92 43 110 23 41 22 21 87 52 60 5 36 26 30 78 49 108 99 12 3 34 110 95 109 74 24 34 26 100 100000 185 183 164 162 185 101 158 174 180 172 118 125 143 176 108 119 150 101 193 138 152 118 171 124 106 180 107 121 188 178 129 104 154 122 135 153 109 191 165 144 118 182 146 132 183 150 153 149 146 134 8400 3377 9158 8557 9277 7228 382 3485 3406 5661 5942 5220 9762 6064 1267 223 1658 5679 1047 9167 6052 4310 1223 6250 1536 9684 219 8020 1679 3439 7852 3876 7237 2927 2714 867 1484 5136 1575 7164 1473 184 7720 4787 1417 2508 4230 8690 3005 3312 84111221 9102500 13675295 24622035 96802854 90040208 84089285 82598519 92751422 45399550 45981555 60332579 76745026 74966278 84346548 77508881 22079004 29538452 59072977 36002040 5999180 60845894 98682511 28890737 58591439 77285160 543673 66274310 5568481 16477815 38350556 18905353 6465418 45187373 86287783 10144118 71239208 95276449 55034512 72993721 38441637 42853825 45048632 316242 38469348 72960675 87594924 28881454 20506921 58918493 88068343 55035122 25551971 86772898 31433739 99980497 13158003 68118438 72948726 99941362 94590515 6580148 71319606 96001760 17358939 51612674 57836413 79901542 51933470 12174709 65316749 36044133 65589047 94823932 29209270 26878498 74742690 93147593 10885831 79187500 81351961 88593790 59572825 24044248 61258460 25221149 38241302 65819694 67069269 52119413 29383423 40909761 92244127 48867484 71498885 6128297 50790489 41955928 38599573 40910497 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 4 28 103 60 53 34 33 140 136 32 9 47 12 115 35 29 109 2 6 125 19 40 37 45 90 92 37 99 32 157 93 24 78 97 63 147 89 164 123 41 87 171 137 75 162 57 58 130 129 65 6 94 104 103 97 16 121 17 25 130 1 16 5 90 69 130 128 1 36 80 92 24 69 29 58 106 19 45 1 31 45 23 131 63 53 52 131 41 71 73 128 126 51 133 22 56 60 2 112 100 100000 103 134 116 132 121 130 166 158 194 115 200 116 138 151 121 151 112 125 113 117 131 161 170 186 182 155 124 118 152 166 120 186 189 137 193 109 191 101 191 144 167 181 154 101 158 136 114 114 102 144 3591 3019 718 3552 9578 4445 8500 2947 402 3542 7726 5720 4916 8143 7614 1951 2660 3658 8893 2012 3644 2909 9038 7600 9378 7120 1203 2427 2312 8765 1416 6575 4490 711 1675 7564 3471 5804 5670 825 7192 5297 2212 6847 8889 8697 1193 2357 8694 3106 383250266 349948604 84506954 551833815 967536255 670835411 376441645 638900357 19473270 95073883 968387403 933504801 888252768 459279836 475434241 26699791 584264550 716455516 895824650 590995474 42865194 223451694 720020934 66803311 671581550 128075632 178827560 767536965 720481313 907232376 418959313 853235788 246933159 647134974 728345221 695790296 893188214 907707210 412853820 867414639 750548012 604587716 320724161 630214652 926291843 425762402 774180009 100595017 272715028 560566267 121113378 773669589 584682142 114358973 848389670 266088375 206499128 89677916 150214750 193000948 604231152 840092921 885369253 716941667 197483590 117305176 934358634 373161563 855513429 104017100 154906875 456942594 859467732 153019433 941579449 113664202 70868340 376075350 806447629 774055873 639321792 463833018 253747886 809661487 551671141 671974641 453573223 294257414 849859067 651542566 117704305 55117299 542795407 162601339 874846572 794655054 545893629 736938097 855144778 545787011 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 1 30 9 25 36 50 48 25 21 34 42 10 14 7 38 4 32 30 39 43 46 23 7 28 13 6 27 1 18 44 44 39 10 31 44 39 3 8 47 6 12 38 25 28 48 33 2 42 39 17 102 97 63 54 8 109 138 55 22 93 71 62 130 57 45 92 34 26 76 89 48 158 88 128 143 126 5 72 13 89 97 135 42 69 189 65 7 99 2 61 133 96 108 74 67 98 1 91 80 57 138 144 153 80 88 15 51 69 73 142 8 105 95 54 131 186 24 30 58 114 99 158 83 83 19 78 78 63 14 9 116 98 25 81 59 79 138 53 128 63 35 119 9 51 76 30 41 17 37 100 100000 122 178 178 171 109 140 169 174 107 172 150 187 163 158 140 179 198 158 107 154 145 197 117 109 166 110 198 189 194 180 156 193 107 164 195 126 151 111 119 147 140 121 178 148 181 110 154 163 197 136 3377 7327 6995 3122 9558 6076 9758 1756 3745 1979 3004 3982 9010 8269 9105 1229 9389 7029 1777 6681 7461 5321 3128 9896 5097 4161 4815 797 7036 613 1507 796 7748 3208 4043 5462 2313 1074 9046 5363 8673 4578 2072 544 7786 9175 8956 5922 2555 2961 804674374 41722604 664456594 149276599 18318727 817334298 224662712 193994301 299428989 167815761 572752944 247853139 899583054 662988119 932569671 23077181 13622882 307446886 655017003 244464172 215943919 920560329 830195082 242900705 39894336 29129719 283394339 899117795 679306355 288761650 699934890 710311119 554193675 946383791 668149343 651222234 84528932 815697475 932030018 103585023 817891398 782275549 534838570 270748090 255131536 764746500 183549543 550768288 167920371 412949339 608189847 402539694 819535347 841775470 774498244 307439368 543917212 228994836 75296144 849588528 192566521 728155683 46041088 549222285 186120538 219120251 471864254 905668061 925985256 934882713 742620729 133206068 340497974 373117478 481862325 597551913 224112701 216779812 19307152 914346840 644206371 13166025 756489157 731007759 87431141 194371920 426523878 441224178 856767396 801423223 200127086 192998498 298882749 47052617 150463843 446212777 671471946 205318175 748966380 20302155 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 43 40 17 42 11 2 49 30 4 24 39 39 1 22 29 5 45 7 50 33 28 4 9 33 29 36 26 11 11 38 30 50 20 20 10 38 27 18 16 44 36 16 29 48 50 49 25 43 48 50 73 165 66 70 16 34 127 143 46 66 41 69 101 37 113 121 86 100 61 111 84 80 24 8 102 32 141 157 173 48 9 82 97 143 5 9 134 3 49 99 82 61 86 133 24 24 77 130 74 124 32 26 88 11 138 105 80 45 44 6 106 21 100 124 4 105 107 97 68 4 10 25 93 43 83 76 60 31 85 164 129 74 97 115 40 42 61 55 50 58 91 50 76 21 156 33 110 24 92 100 100000 169 125 118 152 113 161 108 130 149 194 195 148 105 129 182 175 163 142 181 110 115 163 110 184 191 161 102 190 111 179 154 115 160 120 169 106 105 101 148 108 194 105 187 145 188 104 125 129 179 151 365 3165 6107 1686 2418 7997 587 8570 2166 2879 7997 6345 3974 8088 4873 7681 4844 7482 2732 4457 5197 2325 674 2632 3433 5974 9382 3194 7393 5082 9966 4899 6900 1477 9075 6304 9684 3173 7244 1806 8497 1626 6267 482 6530 5067 6235 1401 3887 2204 766538753 79874820 457839697 490513826 475915350 163013953 154191117 165000529 414480791 989680520 89442406 162593303 158339842 967751884 586127278 141676108 531224364 919206943 608265623 239402697 891960926 933724811 151091940 370334265 310288821 651362344 167380878 991809095 768431135 586735770 116041700 2195863 238835150 93033655 135587821 581001562 724073620 692656495 99491323 298276159 403566198 640004143 80072642 8567109 903952568 486691856 988431083 608251765 791428103 216714461 41916148 400361514 635495508 40354495 134249874 853780510 185338142 517073965 934408926 594623031 370111672 892048015 494419495 902175423 366956176 39242960 641835535 771739377 82687092 4512478 226158917 738965614 270579561 982210777 924418421 743975960 373591499 5339817 165606469 926172659 55234328 932646299 345370429 637908938 619473398 104900488 260135955 787128699 539930832 333544790 989562056 912475861 714760168 680708867 213655031 256502546 802904299 997107962 80960016 663256168 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 31 37 20 44 12 34 12 49 24 45 1 25 19 23 19 37 17 47 18 7 44 48 35 14 6 22 40 31 20 24 22 13 33 3 5 30 40 5 33 16 25 37 30 20 17 5 37 16 14 44 30 25 7 100 104 107 105 124 98 107 54 136 47 107 82 112 123 131 56 55 28 148 106 87 164 115 25 30 25 146 5 35 64 39 137 9 50 65 59 16 137 84 130 105 101 14 86 9 141 147 72 82 11 19 65 147 126 21 25 138 28 63 110 123 18 10 44 58 70 119 126 155 14 48 130 18 154 32 3 159 20 113 63 103 137 50 21 149 117 38 83 105 30 44 65 56 166 43 118 100 100000 192 105 193 184 190 125 158 117 143 161 100 149 109 124 199 162 150 177 200 143 148 137 173 191 130 115 175 116 168 110 132 162 157 199 114 108 144 162 178 148 141 106 114 154 117 106 128 171 198 127 2271 7862 1459 2445 4846 5170 6724 2140 6961 9170 366 9606 7122 8270 6096 6859 5622 9417 5743 5429 9138 9130 7148 5781 3970 8244 1380 2414 3102 1781 1642 2725 6685 7235 3205 7668 6577 2895 5553 6223 9740 5140 1985 3110 9162 7118 1042 735 4703 7195 69160036 381435371 188128961 689505712 377887924 332257277 15643135 401606143 204451223 15943238 654609139 664116181 305504380 26367007 870575284 177362168 311477086 347696770 249922061 380708022 35036326 884492215 126491630 463820021 24267895 440003694 603962165 367912947 243067658 13392853 575658026 294608721 424999343 377006762 744542788 884734237 241498706 94414594 424006970 400186811 801132153 865593006 56027867 54015392 350910800 705986181 444935101 460589881 593305307 462312922 407143297 696124979 24297620 378849920 370499182 648816172 137560404 25694869 864241755 86515411 36010328 863341179 765532447 344752 672770584 903737742 317534499 819910485 364766329 155753766 472812410 105835221 945671966 755330553 729099428 404010430 562273073 45142847 212814437 386215494 796729603 655749975 763704151 134562017 779833938 129151846 152565015 775336207 661489867 357640505 879497759 608943355 838299774 770967188 172373924 655719077 745024026 400511395 994534283 314458092 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 28 22 24 42 31 36 5 14 46 36 14 42 42 29 46 3 50 35 20 24 42 43 16 21 39 23 1 24 8 23 1 2 33 5 5 33 5 21 45 28 20 32 38 49 28 43 18 28 48 40 33 104 33 89 105 48 156 87 133 62 94 80 109 12 82 114 13 139 178 34 42 10 51 29 27 102 9 69 3 3 84 147 131 191 72 17 15 109 10 96 56 70 30 29 42 33 104 88 169 33 68 187 79 91 76 70 9 62 96 123 94 24 37 13 64 25 38 77 11 13 7 159 64 122 171 84 159 69 84 91 39 39 96 146 43 6 146 54 64 94 77 58 185 60 66 127 60 53 29 100 100000 186 159 166 182 144 114 134 112 171 110 106 185 190 198 130 194 128 113 163 175 141 175 108 147 168 165 161 116 195 118 113 160 165 160 174 166 126 183 194 187 101 175 146 177 140 145 193 103 105 134 4189 9499 1103 8358 3913 3496 3756 1530 7443 8644 7805 7954 2401 2093 8684 2253 9237 8144 5402 777 7666 7305 7787 7691 4574 8148 1925 136 4537 1544 1531 4152 5598 6349 8164 1066 1565 1049 8336 6636 9952 2148 2219 7950 3802 8464 8011 508 5468 836 430025365 792868086 136582741 719031414 239839093 357573055 257945144 479290344 545681284 99331098 613694560 749201801 337778531 2480732 579950208 281188046 213577985 485668196 410718529 111431177 830981874 392915239 756231000 812990642 404235302 758625904 335914313 767220957 572639258 834356289 704811302 698479249 34511394 776748123 518113001 117892247 698079539 524233155 760503083 117291580 47627651 791157137 990973728 790998070 874627741 174867913 196807027 518909151 864539281 698217636 408336638 389630775 704113097 907432054 908126927 613342658 847043466 35344325 360904964 131268693 555527913 171388898 929663323 829896707 246973681 31888784 277366341 295199934 326360932 585308626 170403525 564533674 243501350 98154607 69334620 770810839 478725495 683701971 636246913 665969389 321171206 955065057 566224425 896130489 984374793 996488576 156522581 107276574 801347944 238201897 747102668 75626713 407503938 832866501 896076681 846348908 143113260 204745956 226392745 823671768 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 41 26 27 24 35 35 24 26 4 42 13 25 27 21 39 14 38 3 47 11 47 17 15 41 28 48 13 18 30 33 47 7 38 21 37 14 36 48 3 12 4 22 39 36 32 31 19 10 2 22 162 121 117 137 82 36 27 93 19 42 22 42 126 44 91 119 67 24 6 169 67 157 57 105 82 13 114 112 193 50 9 87 101 33 67 81 29 68 164 181 70 28 65 67 2 5 16 6 39 81 160 58 90 87 81 41 142 57 168 68 39 50 134 35 67 157 116 125 33 109 48 107 34 16 90 187 19 27 50 96 21 105 104 97 177 102 32 93 97 18 5 11 30 17 51 157 15 7 84 100 100000 101 112 186 124 171 143 100 116 114 139 156 192 109 103 140 169 199 143 138 199 150 198 114 130 171 101 200 137 152 121 151 163 199 199 189 163 160 132 145 105 102 103 176 107 122 128 132 125 122 142 7940 4730 9573 8059 3744 6924 1465 3834 9869 6397 6698 250 2533 4130 9359 6643 9407 1755 1553 2502 858 9412 4118 1118 4410 8278 6679 6485 8674 6090 6621 6601 5639 8786 9751 517 4536 9965 4670 3976 1025 1753 2811 7674 6368 5128 693 9198 4251 5655 666942706 40049552 229631470 716098590 674528203 832235488 626127339 534178487 291282468 199373050 539640011 302826014 954952392 188801416 580728518 508684157 154296043 790988929 313990587 269558667 561339347 168418176 868331305 403576026 858635532 163138640 792693881 992179049 470652396 744860146 522032986 258619429 895795119 181556644 942716066 764450978 133636063 710767944 145737330 891850143 141473556 357036517 247546373 864327938 14170477 80256705 481097118 419242391 573042556 233920051 481852895 328371252 303120138 398543949 881366144 387271263 710107312 162074423 984959005 208507415 673162923 568727211 15462789 588988377 885773556 167151147 286770284 904549280 619087681 73629999 740717309 800640861 938740500 504074336 167517963 778066894 398844248 889256635 567021179 501697531 913477697 613806426 398733871 418327181 579100018 156329243 434461186 705048649 893268270 508274671 921984451 719009588 167104960 197226331 139693495 445780001 90380301 31520775 764131283 8243809 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 36 9 10 14 47 3 20 28 21 22 44 50 35 38 7 30 27 31 41 28 12 14 45 13 31 50 5 21 35 6 9 7 27 2 14 32 44 27 43 28 9 34 42 39 26 15 22 28 38 23 1 70 125 43 169 127 7 92 69 129 62 65 65 49 38 137 107 55 28 37 59 76 97 96 142 6 43 92 122 4 145 29 68 155 26 114 143 96 138 100 85 97 44 77 77 7 124 26 29 94 56 85 99 44 13 160 78 54 30 67 124 155 82 14 60 117 2 26 38 177 66 2 39 134 31 52 127 87 41 86 81 176 66 28 124 16 28 155 126 16 161 67 135 67 37 28 82 119 58 100 100000 163 121 134 104 180 161 177 194 165 139 125 172 124 178 147 197 176 131 135 113 130 195 112 102 106 113 200 127 139 125 151 196 153 167 180 117 140 152 126 194 175 106 199 108 162 132 113 126 143 139 8027 4012 914 6767 5740 2067 5703 1055 4108 8444 3900 2074 1494 6776 1595 860 3437 5025 2064 5922 5380 4314 2740 5988 771 8232 3394 6078 251 7705 6112 1570 595 1742 9822 4742 2124 3019 7726 5731 1796 1014 6749 1816 5702 9798 5099 748 2130 3794 619918547 454449567 280784089 253641878 418929016 259805862 106257735 868340561 449617750 293595598 221926956 257314677 133389212 616564453 717162408 639485045 229800585 344299609 519330836 701093709 315561324 724724964 101601582 169970246 579019004 137763688 60707398 126115242 522343497 822172918 959584306 732679179 84386795 946929403 752349871 409686243 860378551 52702659 547983676 427483686 866195878 54070878 40910501 338504164 482003671 896612439 286322177 875392003 58244355 821896762 911267927 104892384 594972386 37676185 631439624 693436465 395417734 646362954 791770927 482536211 454416742 141524153 276034236 14122012 364178867 476648982 883763461 549668508 94804775 470660324 15692260 990433027 87987967 90836094 710929616 944187003 836879909 940094518 112715645 503305970 43154502 105788574 330610161 35441046 778913731 938993836 483102824 272964027 416734669 790874203 456991177 288812983 261036547 263410658 325878127 206271587 900999409 129091426 390897464 90025068 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 8 7 38 38 12 27 3 45 9 42 20 42 9 26 34 14 44 27 37 46 17 30 40 27 45 46 34 48 2 46 23 8 5 46 25 49 42 40 42 45 34 22 19 42 5 32 22 47 9 7 128 121 6 3 30 83 58 74 88 97 77 116 46 120 129 49 149 71 36 107 103 6 95 101 12 63 48 83 132 106 18 46 22 164 143 86 14 20 40 31 90 49 187 73 2 132 55 6 126 47 26 24 136 29 24 123 32 44 43 3 87 15 102 162 145 51 3 79 125 129 18 161 6 87 125 158 3 115 70 81 138 163 56 74 120 63 179 66 156 124 153 120 81 6 177 114 11 4 117 100 100000 141 104 182 175 169 111 113 118 121 180 117 131 112 160 165 159 178 196 108 175 108 120 146 156 176 159 194 154 170 169 181 185 166 149 140 188 146 167 178 161 200 192 113 133 124 101 127 112 186 143 7797 2974 2215 8195 566 8649 4136 1912 9026 452 9259 2843 4722 3810 6945 2563 307 2824 9545 2785 1550 1067 3083 1820 9678 2759 7811 1185 385 7213 5088 4709 5501 9741 9186 5137 8876 1876 3936 3963 9633 3310 3252 260 4260 4668 3004 3925 6799 1633 118509416 478242236 922259353 993135603 383386308 765469006 733848254 754286503 805179349 38217807 391167914 847305920 927741638 508971046 897365562 942149166 923128731 909395824 361943563 695659108 153323416 41181067 63231897 494890576 212271899 214297347 684440138 30417616 52690951 154942356 817481298 552366843 578195184 901556588 85672649 107284944 492317496 39607751 949095173 543470786 246494019 153768636 905453522 735544660 654644109 265556552 168428289 893406126 196430957 744598612 241196024 299197422 866254264 841858357 727053329 543692084 992416128 310001205 72146578 364635817 129859658 147868572 925816654 818709617 476022321 342026149 294488310 431274090 705755109 515474941 988229130 680046633 888684443 319826426 210118940 182606028 3303017 978094139 407870251 208667940 434161325 599545003 635009497 550998180 534125834 85365549 569465463 540666019 609174350 455079198 756369477 87816721 716330868 531595597 523730989 193701853 48422973 581084546 874694720 445888783 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 11 35 28 34 11 45 26 30 16 22 31 12 14 31 41 33 17 27 2 29 13 50 15 47 30 21 38 16 30 50 24 36 30 7 39 19 10 23 25 9 43 16 34 33 19 7 50 48 22 25 26 86 32 71 110 96 61 89 35 165 5 63 70 49 120 108 61 17 20 77 99 63 118 44 79 116 77 48 46 47 80 72 99 109 100 110 146 17 30 44 122 122 37 3 50 29 90 21 112 96 5 16 127 30 25 121 112 15 28 108 46 9 154 47 113 43 140 17 126 27 39 71 28 149 12 109 42 103 53 150 134 107 99 69 36 54 105 42 118 21 76 90 79 46 37 29 62 65 116 100 100000 176 135 141 111 194 140 162 199 101 114 108 181 106 175 181 135 105 188 182 168 135 166 123 147 168 156 189 163 127 167 111 101 125 134 148 164 200 109 135 105 111 112 173 171 163 161 100 120 164 199 4134 2186 3248 8479 9173 8120 4674 8938 8682 2490 4272 6956 4676 8600 5100 749 5340 9617 7041 425 3169 914 8156 271 4580 5481 4360 9148 5508 5969 1428 6623 2652 8236 5973 9945 7810 5603 333 5627 5360 2463 5560 1956 1002 9702 8816 7012 6492 4537 744761241 94783325 956413429 849297935 485140102 769059773 925993330 55462250 228878767 837351097 679088386 736042580 572782333 73714172 917775013 96179582 424368456 90627644 650579068 604820015 623077985 428255518 620248362 524104954 822531736 154537704 14463143 241840491 44787111 989419313 801302485 214697717 590525233 422125735 370333709 192313161 834567547 948245481 480429090 343320106 138026078 771338108 314588996 807211943 933060 976205917 227021558 310059810 687006700 967142832 409788493 741751083 750412896 651805605 558653573 920521174 141885788 631670134 930856340 641347916 766681407 772060331 985100148 917192546 980801963 574616106 21875120 939033428 831088486 342479102 564055474 891354372 579026242 491329399 993889912 144244856 67626695 547496015 549800701 118169255 345806224 729270125 833017192 575750408 323122348 612120250 253174693 353950511 278146669 703897794 132865772 830809418 56763598 701510201 372578675 356350571 549391168 566620104 89544581 322789361 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 2 13 1 23 16 2 34 25 22 46 2 45 2 46 5 39 35 30 10 21 28 23 1 9 18 22 35 47 32 7 5 10 44 18 11 40 46 23 32 15 22 35 7 21 2 22 32 27 8 31 156 82 98 8 96 65 16 106 56 75 83 125 4 68 179 44 17 144 165 165 114 112 30 102 150 44 106 5 48 9 95 86 74 51 75 52 188 87 63 80 17 90 31 15 46 46 8 37 59 58 91 34 38 115 18 105 89 136 107 112 46 38 160 78 94 81 3 62 101 138 101 32 24 18 83 106 4 28 111 146 84 156 12 92 23 90 17 53 69 104 30 67 135 21 60 4 188 60 90 100 100000 193 125 107 175 146 139 110 125 111 121 123 165 157 195 100 119 109 192 137 172 105 160 169 149 182 147 189 175 100 197 112 171 172 151 125 185 121 133 138 174 172 171 114 151 179 193 136 162 131 178 2985 7588 7083 9983 7504 5203 6585 9080 9786 7198 4049 7371 4171 6266 8694 3956 1019 8240 8718 117 9813 5250 314 5454 6817 104 9101 5327 9376 5517 5968 3212 1273 9302 4715 7731 9387 9025 2432 9418 5126 6403 1012 4915 7572 1852 1556 2722 4226 7357 94001024 133512289 515845628 781432995 898073902 420665652 481156485 676757881 66142611 640634772 243876267 321263415 171798932 554022536 930505115 612865749 92003742 956143667 20627583 146117857 264798065 90231717 181893824 991829557 108708640 360334112 423008503 886937789 12486803 471936473 761015326 81386010 155291347 851867547 69295759 44593280 108100595 688050757 883451864 900329848 417449208 94175345 918356821 691265517 947726490 903438470 494827261 993015224 293251640 256082052 102681415 138435755 667785949 712575440 979597896 269073492 342060946 293988812 359161236 226094650 277332859 725957664 493586510 848643024 362648217 835008135 595572025 146580431 500351214 608738825 493872200 943370469 900016387 535796120 257037278 326160732 558193638 669854300 869953401 980293455 743643590 282513096 139497569 113576511 909241773 242263369 26751382 571034991 167020581 169623347 167505377 243634932 833298757 3576457 23643510 378614270 578324507 116308378 452186939 756403028 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 37 33 21 7 20 39 38 18 11 9 35 30 31 2 26 2 38 14 24 47 49 41 29 17 49 6 37 41 17 19 12 41 9 17 8 49 10 28 39 42 11 10 41 46 45 49 15 33 17 48 168 1 39 163 141 16 75 60 46 91 41 152 71 65 100 6 89 129 113 45 5 16 97 49 142 143 6 150 64 26 9 7 27 27 120 82 90 125 74 50 142 30 65 70 35 124 70 52 22 87 53 26 102 14 136 107 61 25 64 93 184 57 16 90 11 27 147 5 75 30 133 100 68 98 50 48 131 25 109 89 82 16 53 98 77 14 136 87 135 96 37 76 12 121 34 89 139 77 79 100 100000 100 100 12172 2491 8167 298 4837 13196 11233 8176 10670 9666 12664 14139 13334 5395 8362 19929 11804 1528 1676 699 14312 8504 9369 9588 18701 1028 910 11032 12626 3768 5281 2302 9909 8362 2605 17168 7435 19560 5040 5344 206 9597 4562 9785 6591 745 10280 5082 13628 11029 13586 1711 6449 1193 3172 12105 7918 12412 9752 2224 12844 3604 14176 12790 18265 14942 11795 7339 650 14408 6496 17853 16534 16383 18035 8424 15654 19120 10839 8760 11995 1663 9510 9200 7896 14111 334 5 3938 8413 13827 3252 8445 5479 5760 5612 8296 6170 1 1 32 13 9 16 96 88 90 32 30 62 20 85 27 34 61 20 13 4 82 10 90 34 41 55 52 82 22 37 64 60 6 45 8 70 32 78 49 41 45 58 1 22 24 27 59 92 32 99 2 46 1 3 62 44 45 89 94 57 9 100 10 96 69 59 97 97 71 30 11 82 52 49 94 40 26 21 5 100 90 25 79 81 56 6 57 62 68 64 62 67 80 10 29 29 11 1 23 86 1 2 2 2 2 2 2 2 2 2 2 12 12 12 12 12 12 12 12 12 12 19 19 19 19 19 19 19 19 19 19 11 11 11 11 11 11 11 11 11 11 33 33 33 33 33 33 33 33 33 33 10 10 10 10 10 10 10 10 10 10 25 25 25 25 25 25 25 25 25 25 54 54 54 54 54 54 54 54 54 54 26 26 26 26 26 26 26 26 26 26 23 23 23 23 23 23 23 23 1 4 54 83 36 63 16 56 29 31 16 36 55 55 28 66 35 67 85 40 58 85 77 82 40 63 78 82 82 100 65 92 50 37 1 14 94 1 45 27 38 32 90 41 36 93 4 27 58 27 33 46 68 58 30 97 91 29 12 97 43 20 55 52 87 18 26 56 18 16 52 63 15 12 44 8 66 32 24 82 69 96 28 15 90 19 23 67 62 100 70 60 26 23 79 15 8 63 25 100 100000 100 100 17356 19114 15874 16099 8050 5353 14934 17964 5771 17454 9460 10863 5315 11475 2571 16504 367 5791 607 14253 7709 10919 18597 13947 2792 11438 1204 5567 18756 16284 3913 12736 19749 6660 15878 19931 8451 3743 12433 5273 16706 13756 9780 6978 3274 9724 1300 8166 19661 14385 5904 4210 11614 14850 2815 8324 10372 1532 19253 17314 13958 5528 9929 1666 13611 7558 2517 9100 5035 14736 11336 647 285 7446 15833 7428 2591 11013 14377 6754 8114 678 17722 9108 16458 5576 3830 1712 15135 16496 3740 11559 3389 14469 10388 10536 6721 15073 1 1 76 11 18 68 6 5 24 29 29 60 93 97 76 59 45 16 13 61 68 78 46 26 23 3 65 32 20 95 39 54 99 2 82 16 55 5 72 95 97 23 65 18 67 59 58 31 55 70 24 88 14 57 43 37 19 47 44 78 44 79 99 64 56 78 45 82 70 20 59 51 2 97 40 45 90 78 18 33 33 63 49 31 84 99 24 95 69 6 54 82 28 6 80 94 92 79 42 57 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 1 62 8 69 87 66 26 46 63 60 42 85 35 86 92 78 18 10 66 21 38 45 71 95 62 7 45 75 59 56 80 88 86 61 27 34 91 3 55 1 28 22 8 64 10 94 13 47 2 67 51 41 70 2 88 84 38 48 63 37 4 92 6 95 88 61 51 7 46 42 93 19 88 54 19 5 1 59 58 20 27 18 82 85 91 44 1 9 87 12 59 6 31 100 29 18 4 91 64 100 100000 27 13 12 11 67 13 55 35 68 80 74 23 86 43 90 35 99 68 42 94 5 4 94 76 99 84 98 75 51 31 85 92 88 75 90 27 99 24 95 69 68 68 71 30 79 90 32 84 78 49 63 30 13 63 61 77 67 34 9 14 59 45 98 53 82 96 4 19 48 51 62 85 89 87 100 73 46 64 83 46 92 19 29 75 96 50 26 28 45 60 100 62 97 40 49 61 30 55 78 49 60988992 849931245 414950127 21048753 306493978 839782655 650749115 92654028 641775236 16219252 140385846 569569237 591880225 867753933 170152552 133846986 176010199 63845908 479882061 818389086 20464782 79153197 209176527 546547019 460527368 411667335 142144448 811897876 131775209 433865184 569665604 283545625 952445633 402006172 110165018 347859767 728133744 105002906 218382994 225019851 82002627 423400881 920192896 744125303 107106531 140093281 27785999 69000448 325097695 218004181 412287500 795903909 828101817 943576909 628892621 969250362 727544812 744194893 865670006 162821757 609498438 330720502 257267119 134616923 484976137 924057050 431640590 354178747 764182435 9495640 324116158 223603661 874412041 283678800 502951602 612270798 916351044 343647353 68233785 451352501 229209439 416289352 176524950 516154959 509557959 409456069 719533118 352267892 106105262 532865918 261236948 635797055 56932690 138551424 888579306 74683486 478565769 261672253 672797840 910900748 1 2 2 2 2 5 3 5 8 9 8 6 7 2 15 15 6 17 8 8 10 2 17 10 22 26 14 16 14 15 7 27 30 3 32 13 26 37 24 30 12 2 26 12 17 9 47 3 6 1 39 43 42 22 12 20 31 52 17 6 17 2 5 35 35 29 12 43 62 60 64 60 5 48 4 52 11 46 14 67 11 57 26 54 12 30 10 78 36 59 28 9 74 71 30 52 46 51 77 24 10 3 7 8 5 9 50 19 56 6 1 53 6 21 46 8 11 19 33 67 4 42 73 1 81 42 26 38 16 32 63 26 10 78 79 73 51 37 4 1 10 16 8 60 59 27 12 12 16 9 6 11 4 8 40 14 22 33 7 75 6 51 50 76 3 4 68 33 12 47 8 8 54 9 28 67 34 7 3 33 6 20 56 16 16 43 63 13 8 34 20 61 19 1 22 5 63 32 100 100000 76 35 91 82 36 45 38 30 14 16 5 5 9 19 95 23 17 3 27 22 42 92 56 95 86 19 52 97 98 9 58 96 81 6 24 33 24 60 43 42 31 49 52 57 23 4 65 48 59 13 18 63 92 20 26 96 21 13 100 34 62 56 40 43 99 3 96 11 73 1 35 53 99 1 43 17 62 62 44 91 84 78 14 55 35 93 82 83 9 1 79 87 78 6 54 35 70 16 2 64 219659241 364747995 702493184 59096079 709358837 64888638 228733471 278804644 281279716 801210770 671701234 417375379 414653858 762809954 155682332 613388762 647418449 269374636 231386947 737285333 901938013 937930192 426799408 172645039 621683524 486513356 902555855 137146730 414942628 340863802 247339565 550472442 29727579 313938418 388238203 107310107 979979781 500230404 859584967 830456256 183517656 340860574 304863651 491225592 350390652 937911543 79084917 421025067 494553215 16920398 585504851 279211249 435933244 473690898 751188119 964469962 429601307 683056303 724177704 865923983 631185805 260562588 288561285 799463744 726148618 490570170 605990627 233903438 549178908 714404132 243166499 706123701 281944167 931257564 634762009 651184422 721540662 421653512 451787350 521110343 85327716 161251666 147599426 451438724 806539496 886843315 734843914 847307317 219952974 801714139 950919359 623325510 225743028 987419951 378042021 308416199 942298333 499593706 55433528 484157053 1 2 3 3 2 3 5 5 1 10 4 3 11 14 1 10 8 1 14 2 1 3 3 9 1 24 2 21 21 29 24 32 10 18 21 4 32 27 7 1 4 10 34 15 23 42 8 22 34 18 24 26 19 26 50 15 3 49 4 43 29 22 24 2 63 6 29 57 30 6 70 68 44 49 33 14 61 15 23 68 21 9 21 32 11 76 69 69 49 39 51 21 48 17 80 33 83 90 60 33 15 87 56 17 62 20 17 31 9 13 77 5 15 9 2 16 11 13 26 68 70 60 6 14 35 16 4 30 50 70 20 4 1 9 71 74 12 9 7 78 7 5 54 53 43 17 71 1 1 25 19 19 1 3 88 20 32 46 48 31 83 94 26 39 8 75 9 9 14 1 5 3 32 69 8 40 79 18 11 27 14 24 85 4 14 20 29 7 2 8 13 18 15 45 8 10 1 10 100 100000 1 88 45 20 75 36 63 33 69 16 80 33 58 56 66 38 25 38 89 48 80 2 19 15 42 30 58 97 64 71 41 80 47 63 18 36 20 58 89 58 92 74 75 8 24 12 5 94 83 66 69 35 5 28 7 30 75 18 87 52 18 69 38 76 54 29 49 97 91 32 98 2 61 10 49 49 39 32 2 87 17 1 96 94 35 18 75 71 45 60 63 20 53 14 51 12 69 43 12 50 159152114 327991769 238019468 757128045 944403846 282886122 778425468 966955317 5150252 524663404 924562646 416464294 582240479 247188674 602720424 308429234 875056224 652874327 193559335 238760742 223293686 705092362 410847230 764249782 328418816 527966006 416210795 514240680 160689602 672609836 282462016 636494706 307324373 909226262 390104681 237711580 244193349 151533756 572515851 110552168 809816300 109695540 818026946 600376646 802016603 720337316 852729633 337749056 744210198 588046203 896531797 260076058 886294809 399793100 873527048 443714439 871024059 25272434 977861293 169726257 852230884 123905462 379820451 939568216 636593884 809012110 14819523 542508979 501910355 732250804 402572866 765451853 631616368 506727739 814943131 938429768 407952473 740537884 24367747 100143055 369784657 199810279 514394684 363619769 732921712 90423076 963049530 123321619 214694131 649556624 843440344 963187045 188144338 866030173 304738540 989880535 766593334 654682724 276372505 965134186 1 2 2 1 2 5 2 5 8 5 5 12 7 8 12 11 10 5 7 5 7 10 19 10 11 15 8 26 7 8 6 1 12 28 23 35 19 16 34 35 19 36 28 32 14 5 6 47 30 10 7 13 11 21 40 55 25 36 2 9 48 17 58 45 50 11 23 17 14 55 30 44 7 61 24 13 31 12 38 26 12 52 67 5 74 29 8 49 11 33 71 56 8 16 51 69 26 50 93 1 8 2 1 61 1 58 34 20 48 6 17 27 31 1 23 9 22 4 26 42 15 4 16 21 54 8 26 54 9 4 1 10 3 12 11 24 8 54 8 58 35 12 18 30 55 16 2 30 10 53 26 75 77 43 5 34 32 30 13 8 3 13 9 22 1 15 9 56 6 60 4 15 8 1 4 24 3 11 5 4 31 47 25 10 63 3 63 9 29 85 26 13 21 28 62 13 41 28 100 100000 73 86 38 29 78 24 35 72 2 24 50 70 66 94 64 79 50 44 11 64 97 2 82 16 96 23 94 92 19 40 23 59 40 46 10 34 4 36 33 4 53 84 59 100 75 16 91 38 16 43 19 3 33 81 26 98 24 85 83 83 49 2 71 77 33 50 80 29 91 49 30 56 87 42 15 26 91 79 49 39 99 91 24 12 5 1 80 3 94 81 51 83 18 6 34 48 8 6 65 54 195412670 842295862 515226505 120683684 426597848 3302378 385141880 288620176 869945692 147060847 405734778 987683907 982417474 930143377 337125163 383348828 87910211 674919477 713116655 370360103 366917239 105900122 41654641 446980229 616125857 67617443 51743639 562352166 993205141 876498285 784371945 121423220 149335242 542251765 371548481 247206336 588992842 169988586 44238732 326276894 749442148 658344530 268370908 83460236 762011587 557509765 742678369 821297866 97175329 264265954 499649826 735835014 543728868 760322299 257983526 31248124 145462092 822925925 131197167 355008947 394691493 200795270 861806476 497632209 964855473 991563261 270126410 806254356 789147049 764561086 481710169 248200973 650495790 788636944 478495234 148432937 691479677 706143916 49307251 350509984 493182893 627580823 180951343 510292975 126611991 700519518 178679021 722079081 845425845 687783715 481237307 49322553 441659744 52103220 960745666 553861161 753488859 518811646 380315841 339045816 1 2 1 2 3 2 6 2 6 10 10 12 3 5 11 3 6 13 13 15 4 20 21 24 24 12 18 8 13 14 15 15 21 10 17 10 7 28 3 22 12 23 13 6 4 42 21 44 4 39 25 9 10 52 6 31 37 41 32 32 38 8 52 55 2 38 18 1 67 33 17 58 19 58 66 43 55 16 63 57 41 69 55 3 39 32 14 23 37 20 66 82 12 77 49 7 41 37 52 13 29 68 82 1 48 3 59 17 15 18 37 30 55 43 36 8 54 56 19 12 46 49 14 11 42 12 3 40 26 35 19 38 21 41 13 34 74 32 2 40 74 36 6 28 37 51 39 16 15 12 2 23 3 10 6 4 11 22 21 5 58 2 18 71 36 23 61 77 16 48 25 4 42 39 50 23 44 64 22 23 7 12 25 16 14 16 35 3 32 20 11 58 72 2 22 23 2 3 100 100000 76 100 79 81 28 4 86 14 40 82 91 13 8 57 74 64 7 90 73 28 4 54 48 48 96 78 72 47 65 79 59 18 81 75 31 12 66 72 47 85 15 82 22 40 64 100 29 51 9 59 82 33 74 66 17 30 52 20 28 47 6 60 4 93 8 38 8 26 54 86 77 6 6 36 72 55 4 34 11 2 49 36 11 69 30 16 84 54 29 48 77 25 41 44 10 79 67 82 69 38 17390240 873205104 722049691 648110857 76577070 353967621 331111699 178093874 15327865 451893087 576264339 597397484 47485127 599275895 407625620 678660608 756865945 398090336 504914492 572252119 767842896 904436408 568508154 485922733 893065261 523901862 384302696 728009482 171035060 349631438 616760211 696462940 410803891 93503413 758465513 239805814 622417146 373957884 179955519 693228056 211964068 244928757 554233497 53781439 458922026 805193459 277674095 571465706 532980630 540529746 71033342 419159488 692113927 316810869 272535754 345656260 158505262 876407904 625937821 861043960 142408526 409997270 70601690 163911485 498514553 63488332 23697134 759234508 290786522 277395062 288959657 630441959 334713860 48993939 89455172 253948142 639748447 220792054 731134684 434666154 108641166 173685611 778086783 198315705 391396201 380883224 221354623 267525716 95696518 693149654 462842059 628347304 342329084 17559489 589402395 32530927 240277598 474242332 676731753 890363918 1 1 2 4 2 6 7 5 2 7 9 12 7 3 9 8 8 16 8 10 16 22 20 18 19 21 14 4 11 29 2 24 29 1 10 18 2 13 4 14 24 21 7 26 14 15 46 42 13 8 27 32 5 21 46 35 54 47 47 40 5 53 40 30 25 31 47 4 34 32 33 52 28 45 66 32 21 35 57 77 68 44 29 57 62 44 56 70 53 22 69 77 32 33 45 17 88 84 88 56 65 16 2 57 1 76 23 2 86 3 11 62 7 32 1 11 23 14 66 33 46 19 47 59 4 41 2 48 24 83 39 40 42 30 7 7 8 75 31 21 4 70 14 21 4 15 4 8 2 47 13 4 2 65 12 17 1 11 81 23 10 38 8 61 12 25 42 71 9 7 32 7 43 25 10 3 18 31 1 5 9 15 48 7 25 26 85 62 16 17 3 3 69 62 4 54 11 28 100 100000 554 8 572 175 876 380 116 612 823 395 949 694 591 884 926 625 440 505 283 338 324 69 619 733 768 383 743 24 8 201 272 513 361 160 860 483 705 300 713 632 142 12 676 74 817 974 716 803 910 153 173 984 159 67 185 350 753 786 168 558 655 129 293 771 541 157 921 864 279 116 166 784 493 779 249 562 952 472 523 620 204 102 222 895 784 85 651 694 127 951 163 76 717 332 933 888 528 844 987 630 256121858 947176161 749156108 976480992 277541997 89582589 383378255 4806089 420951977 598527201 946255142 9267120 17264482 934283042 769069605 602073099 389703807 164678706 285672258 857182368 200007168 171659319 969174406 51335399 117335947 642050634 232746859 791324258 273543602 704235792 503864018 180571332 143123241 168904159 525342208 996725053 221724823 386498907 571750088 364209767 650737672 598928977 322642837 143840546 877227672 821064490 15666360 436716228 529203925 394638067 821436030 687139497 783266243 665558461 826922023 919416804 954066622 759646891 403145784 625696691 23255313 400088763 72415339 232271178 354139188 355725661 958435926 682114909 310803344 994981777 535541272 786458635 517621820 426747142 93220357 379370986 140455351 917086361 576245482 353567245 794704971 27795697 282831402 484932288 335029332 471638802 73414760 629456045 248105648 905100720 688256397 122417542 935575575 379789863 327116650 82305386 208045498 450100013 70734972 987443966 1 1 3 3 1 1 7 4 4 9 3 2 10 3 2 15 13 11 17 19 15 1 6 18 5 24 9 10 19 7 5 15 11 24 23 22 24 4 31 20 5 20 30 32 40 37 3 26 25 49 38 50 15 43 14 38 26 31 49 30 61 37 62 43 43 4 16 1 15 39 45 9 44 4 21 67 35 78 22 43 60 40 46 18 24 67 9 3 7 54 63 80 66 60 87 4 86 61 10 449 6 443 147 551 508 43 111 163 425 154 4 144 368 5 919 209 781 353 56 909 420 275 449 817 499 482 330 179 43 670 606 760 189 583 15 628 102 145 205 816 33 72 465 258 124 23 272 543 735 137 40 714 215 488 54 112 186 588 127 294 379 23 211 605 25 445 386 589 675 518 614 46 112 294 918 643 343 50 497 26 229 542 488 183 56 319 2 7 36 194 188 139 471 529 127 53 627 82 100 100000 624 923 237 229 227 997 79 314 301 959 938 918 295 668 115 231 209 187 773 120 591 829 895 474 493 342 945 721 850 917 696 82 316 510 466 770 662 124 892 797 46 977 633 292 89 997 985 980 714 216 518 296 348 929 125 322 987 215 558 707 842 900 93 207 113 762 424 571 990 626 842 269 119 957 4 908 582 92 765 850 684 564 345 66 715 340 6 985 455 852 502 890 844 979 842 196 412 209 455 180 844507094 345966059 507466221 484301364 337143504 639069760 181496903 189388332 675590292 851205238 467086446 216873299 343853955 114001554 25562468 205482424 6702118 140051359 173743812 571630273 282173933 462055899 816001095 128115518 92024488 241349447 274520687 650398776 627438039 206029033 531003558 544146764 415727588 359221604 485068878 296417890 348031205 4127439 347014934 820052606 28259850 445069721 45596 699378534 297075989 854918235 438445825 778050801 84810833 317690989 298297338 46976997 142198098 598819353 968700061 869665429 298107502 347641987 928890212 139165874 89223626 414317407 799010840 304173782 82481796 378243903 48016821 994881631 380044495 17026207 743294258 665354211 139018677 166122924 504194249 157369666 328695452 746035653 626980962 826115853 966521246 847683600 868457291 897354443 215575434 973723855 38670736 200994673 60922210 102848028 303272020 763015693 29665466 67343177 79261897 55596407 132271313 6018709 195609289 592816846 1 2 2 2 1 6 6 8 5 10 11 3 3 5 6 9 7 5 6 11 4 8 5 16 20 18 16 1 27 29 3 17 20 32 1 25 17 21 5 40 7 28 29 42 41 29 11 4 16 7 4 44 39 19 31 47 4 5 37 10 5 32 61 7 65 6 15 25 54 25 69 65 38 31 47 40 51 30 37 58 12 39 78 10 1 61 68 78 25 37 36 47 56 6 5 38 13 53 58 538 362 834 482 518 83 575 194 128 824 391 94 24 197 640 171 10 168 264 273 173 3 28 161 95 24 12 210 306 365 10 15 26 34 350 159 5 125 13 740 32 200 410 818 10 792 64 112 191 30 110 138 765 622 694 30 48 91 50 151 10 3 522 46 53 454 14 127 263 428 161 108 88 21 803 246 459 194 584 34 357 629 52 297 600 141 461 88 292 502 378 601 9 240 17 75 72 53 68 100 100000 295 183 972 801 720 970 425 637 768 273 862 728 956 807 999 903 218 719 851 749 326 624 501 169 919 651 609 782 773 12 676 895 359 485 775 147 642 715 581 746 211 587 286 809 352 1 225 406 171 883 275 965 593 277 701 983 481 40 960 454 703 582 952 320 662 267 965 920 394 7 426 350 144 153 218 36 299 609 617 160 38 2 998 790 462 605 702 637 851 493 567 761 27 5 520 766 134 981 383 60 196979204 827295564 212529967 376771637 273239548 431651516 496217151 423508367 171510070 535366262 685355867 906886810 222797563 539279676 219918642 215210191 361985117 87673493 930869706 356864677 886015087 706960501 432890253 187288862 659008791 518902723 701141053 997423018 243004648 671516611 940230686 808525790 729130360 660690780 390927418 119081844 816994806 537709366 628528871 858649950 536577707 245236771 766524729 456425433 273802327 466129426 517901617 394728500 155153971 362807235 505154124 227596328 516459001 886555284 546681433 15264491 247103775 110839415 537646839 667939894 96327515 771421375 426889130 271757345 380828989 620973374 522945170 138742447 97227122 330644273 76514127 919931179 146331516 524028228 847935815 260437103 925653342 912889946 936236999 55752494 713929869 116430623 226114626 200850536 683286410 702137762 191972422 4032790 410065555 951856410 474764287 576943712 647493996 872770399 144486987 782107894 87375804 581501410 50310483 728168374 1 2 1 1 1 1 6 3 1 9 9 4 13 9 10 9 2 14 7 12 19 22 5 11 25 22 27 8 25 22 25 9 18 19 11 34 20 38 14 29 15 5 7 37 43 10 14 15 44 3 34 48 48 29 7 55 18 56 28 40 48 55 28 17 56 42 4 52 59 22 42 37 58 27 36 55 38 10 49 20 12 36 77 70 78 59 12 46 64 40 18 5 77 66 82 10 89 52 24 185 114 176 249 162 219 655 189 39 300 438 696 48 574 268 706 86 729 423 355 134 77 238 496 759 73 393 202 443 381 581 22 552 379 416 433 480 255 323 752 742 301 378 145 48 267 807 486 783 683 114 194 160 632 303 700 24 3 638 520 378 348 108 39 610 97 664 734 265 320 537 642 7 423 60 277 352 103 115 486 721 143 290 3 310 563 409 1 298 677 434 347 273 96 1 238 222 838 95 100 100000 592 675 704 921 711 651 732 705 445 631 380 629 733 648 836 88 958 336 189 302 736 900 123 181 102 663 866 653 744 705 508 785 438 233 615 891 474 74 5 167 827 713 896 729 51 628 920 49 294 447 300 411 684 182 599 456 990 467 876 960 175 17 626 488 55 298 849 58 150 23 521 906 343 751 974 670 997 837 19 247 801 549 737 985 450 401 434 707 584 136 791 985 546 950 395 536 273 25 787 152 349769712 107107205 286928830 640670274 289533169 798937104 470218028 191879563 738641318 129581804 37374928 795151842 767697545 379925238 532329626 626465805 318635491 247116485 948789397 699784407 35791709 569741826 847018229 32813117 143514163 553980878 114704655 500566094 630246684 253149584 147965160 483175216 422451699 671004448 608009763 416060613 373259595 476213436 839194544 488244892 974161189 990318003 557126382 975135721 458913123 76651193 64470352 432659231 918383892 615564274 592407612 62356309 574245569 22270270 354018864 20741966 294061272 236622561 908972414 869640172 751395043 344653171 232600660 918277255 983861673 566340278 658492094 656908225 455619386 239775563 630395061 676917121 284527919 591078985 56703284 971528923 674013230 459740227 916646077 557860312 177207966 673952063 845428564 194009165 602360144 914238039 300480364 802105314 356626226 429585165 662112378 434500301 423992819 85407496 20354292 867623981 807753384 296503684 51879391 845922407 1 2 1 3 4 1 4 1 6 4 11 5 4 7 10 16 4 17 17 11 13 8 16 3 22 12 2 5 20 18 3 24 6 31 35 10 26 13 39 39 18 14 7 21 9 33 39 14 46 6 3 11 2 42 41 18 53 25 29 32 38 16 12 40 34 19 19 53 40 69 7 6 38 49 37 61 64 28 27 35 21 82 1 16 58 60 77 13 71 29 69 36 49 42 8 22 10 80 73 286 141 308 303 739 89 17 479 404 896 291 270 141 393 139 1 500 291 184 82 412 439 65 49 338 579 535 416 299 237 577 39 636 369 225 488 300 96 1 3 191 406 417 174 135 88 1 362 483 144 354 222 75 216 688 321 650 45 228 36 49 52 627 153 148 92 101 520 41 54 512 313 47 121 133 159 350 336 518 389 360 334 77 10 288 295 964 658 38 708 70 649 19 224 38 30 89 212 35 100 100000 54 544 250 385 905 659 785 487 61 119 400 496 115 572 809 488 717 302 591 904 223 219 131 376 548 253 749 864 585 205 997 452 54 286 599 186 75 157 343 169 626 209 906 378 64 630 563 639 36 396 671 780 886 410 345 854 905 839 264 884 115 255 173 145 413 854 231 270 809 82 425 649 415 145 610 51 610 743 34 23 273 138 706 59 88 692 690 937 344 835 696 830 349 56 828 937 464 565 327 980 237835242 81775496 705540125 55277862 53353013 760475062 17803293 794264034 792320199 684279216 467606220 14684701 103912931 777563843 564862655 230580361 106419261 290937214 482875565 152391296 668142459 671578637 664956818 23089244 31602987 642118237 118497328 931871927 555590103 433166885 87984101 81131080 46645068 632643920 84577769 303654317 87086913 72579692 885710794 193316460 16887174 94759069 138057050 170414428 482102203 583700895 239763009 664307437 304322079 693930736 916790019 716826075 88525051 337493883 592254625 11749098 375251005 568910191 446083181 142445724 977275567 735930778 440366420 416669257 583691812 661726846 274772476 619452710 19086973 857657169 781804222 574607781 116743044 259134736 229358843 157178270 30333546 271915180 692544080 698932916 296493804 245225665 208216780 881291801 27281863 785222913 7384904 909827179 403596050 85209479 665592233 765285190 378223207 475773009 49286028 488321712 424649223 746718712 483329934 603934400 1 2 2 2 3 3 3 4 4 2 9 1 3 10 6 10 2 6 19 1 1 20 5 18 4 20 1 3 29 28 28 28 22 25 17 17 25 4 8 39 2 1 29 32 17 29 8 12 49 37 10 31 11 21 2 48 5 53 42 5 48 16 8 36 46 22 20 36 40 13 51 34 32 10 11 49 69 70 15 61 75 25 40 47 8 77 15 56 5 22 11 77 14 24 64 3 30 22 59 41 205 80 419 121 45 214 350 212 51 48 7 168 108 308 15 521 329 399 17 41 492 103 222 175 621 26 54 546 386 507 705 43 21 467 462 68 125 157 156 97 33 314 326 359 533 471 430 29 21 13 960 127 29 494 207 747 857 199 72 433 259 47 165 610 100 405 130 166 74 613 179 313 36 325 19 745 58 650 52 377 324 90 373 72 504 355 145 586 8 363 381 376 30 97 209 129 145 4 100 100000 64025 62088 44459 21970 87468 69198 2815 86645 99660 952 11166 31032 23030 72089 61319 37142 15340 709 8857 38240 57365 9519 78306 89522 68106 91364 31535 88308 77601 5219 98525 51124 53377 38597 76453 774 23063 77957 94255 92062 78741 25784 92232 91093 18336 19866 16391 55080 68290 51844 10937 85060 71335 7742 3245 76468 82581 25715 22539 31436 23844 92208 19849 86813 16369 97899 7544 52885 80452 8198 32815 47281 6150 80174 55194 28826 12323 18120 23786 46886 61821 58601 29525 75018 96816 73080 96496 52153 18192 10166 95789 9899 96556 98944 97620 45679 57685 65738 11672 44786 604988143 703112410 135852504 383780263 84830462 906339812 65745284 309589849 248676912 441033794 990502710 18705406 412140470 861831961 924188493 102938871 670400021 898300345 833088275 420718997 330746007 58687333 601145327 113550813 369013283 232728040 82800546 252797224 575463483 10209912 945318765 688194309 993954227 620043226 780108318 917168837 780407121 851196283 136591240 800806159 963540440 508374006 875567641 145573123 903209156 548185143 616067509 230404975 427845757 750200444 104615831 690216270 287851938 436636175 859949767 892611595 95199115 270395936 572327808 190219657 446461988 327291639 261978507 264002210 716281201 531150924 276635939 910184264 215863048 487392056 313182649 643422516 40299592 494631040 551667090 279935039 118698637 622895915 786402387 836527374 802534190 169085409 323315000 539441677 484780034 483672480 948103657 839950130 441696643 357991670 760012608 46974449 119136602 328175793 25637743 407991645 590148869 709972304 725987764 53891188 1 2 1 4 1 1 7 8 4 5 11 1 2 5 2 3 13 17 5 19 6 2 15 21 12 25 23 21 27 21 8 27 22 24 22 18 4 33 33 13 28 18 43 8 22 29 41 7 13 48 46 44 53 50 16 13 4 40 59 1 61 19 47 41 27 43 26 25 24 50 29 26 34 59 57 27 50 65 1 50 27 43 37 84 10 11 10 69 50 65 59 85 72 84 6 72 28 7 9 9409 59899 33807 17492 42657 53939 1280 40002 14123 28471 10260 29534 57121 17619 34869 24185 20720 8624 53936 7839 32350 5158 44282 56435 29532 26533 2358 10158 7299 36635 537 29175 2268 47549 3072 119 18838 42889 43903 1115 61757 336 84080 31774 869 6718 348 1683 4209 30393 10240 34532 64554 6000 5605 11997 18215 26733 16017 34444 21476 7798 2123 52136 24750 67101 54614 53593 20854 48649 13682 80921 10689 2882 47771 7747 42818 12895 26652 18561 14243 80548 3987 70274 798 5781 726 70866 20594 15739 11413 90456 9784 10994 61018 5729 56388 1664 70142 100 100000 31779 52115 59033 32599 38985 6424 26997 26617 73366 8720 73008 41305 18977 47705 77511 66707 56830 4266 25965 59080 82743 97254 52605 1163 99894 60471 67824 88503 99622 33087 15113 48643 16175 52665 25711 17632 56840 68855 24918 11527 41919 66980 56417 2109 33796 14873 38212 49034 19069 68880 42899 3406 23597 60987 6581 27236 97698 97739 15385 20348 99976 77975 76295 95407 19309 65855 69450 88604 68721 98742 77828 74190 73762 49923 72717 28109 98542 43883 12573 8471 80094 64795 19266 96307 61492 687 72796 66153 6510 7048 68654 67084 45228 48082 86492 7250 41512 28404 74952 31801 814431662 464790046 303306775 879638220 952358275 699924975 599572021 455344843 483555484 491058158 432814374 337361405 902231162 291233659 934617428 106865687 10204043 7651973 775397389 891360498 13929691 700412571 768364083 979271430 34931759 494178404 651106168 296975131 906847817 332103672 780096461 193368532 123153964 899803046 904426160 533740247 260411450 49817280 985872055 336847716 917315164 540085112 607681177 186853735 156926788 807526936 613550370 14972392 148794862 948379207 375902718 394865348 187430520 318588171 804012579 963914499 548343924 407589878 55618545 931540710 737585725 331616317 736514806 127682990 545889705 399847232 436215864 859653205 467873409 285314739 874971567 617411087 15465427 122740973 741358975 912167683 636246032 10140715 958267110 39806425 478480250 190054106 51708921 863537843 876380141 256107451 441545779 156703540 604569340 793377210 313453386 894359079 924821920 29758716 240930811 944616423 755465136 980517716 497415459 75886200 1 1 2 4 3 2 7 5 2 8 11 2 11 6 7 2 16 7 4 18 2 15 18 4 3 6 19 3 14 15 1 23 22 16 5 33 35 35 2 22 34 11 2 37 5 34 40 18 45 26 46 4 14 53 37 28 15 44 33 17 36 62 14 17 21 3 13 45 40 36 41 20 54 24 45 58 27 70 5 17 23 30 75 46 68 7 53 58 56 3 6 84 24 61 69 73 89 75 95 8567 3459 25720 22759 44110 8424 245 8902 40024 18250 26277 48963 42262 2659 10790 39268 14616 17740 15408 687 10979 68200 837 19535 8868 661 1456 19762 34906 38992 17147 36214 76009 50297 23327 11817 11746 7739 46315 34439 35069 29379 5477 53807 24463 43752 2163 3435 18819 10627 14867 27208 31511 15396 13712 72879 9832 146 1885 54943 12892 32732 5661 3560 38793 24649 3473 21495 60 8552 38062 36580 10438 1031 18738 78716 19439 78072 6960 16329 5994 9497 9299 12158 35057 2991 2695 77241 24231 31412 4732 89847 377 2517 34003 7719 920 2036 17878 100 100000 69895 55892 42417 51297 18665 61490 19004 3835 39432 53977 70449 78599 68638 615 46816 4184 36983 31985 81678 44195 3176 32369 25374 39683 30127 57435 20658 67529 13423 65198 48256 36310 16534 45609 45094 1288 31750 39026 79980 72285 29266 2896 2292 68011 14269 775 21321 11187 640 21708 91748 14571 93573 96815 27196 21885 57989 2981 47860 57344 25000 15550 17465 95194 62232 90190 82097 44899 77799 50274 70614 10870 35506 32053 21663 94380 2885 76347 87814 74423 44208 23305 74455 11363 61159 98352 7487 37209 24235 10059 1970 69678 60456 54122 43441 78680 92918 75388 20473 13751 497669389 64100334 634340148 91171291 529743365 168199246 368620678 704934635 580782459 35443335 297778099 388461860 341685356 301371065 735512661 889181465 832448981 652486774 617075337 824816081 92465989 806753655 804503184 201199529 213564817 752558148 893161908 509230064 845329917 820443630 805359270 575987879 138443068 679046937 705508098 188018032 588906174 88026307 685671841 732698054 115514973 456536436 860420474 671575917 310266315 373815776 916181577 235304059 669921884 123913008 301740543 733392226 888104731 808727808 41466011 130006538 256714357 83132996 187078216 981779862 131922207 406389201 643162360 849270121 445058663 693665533 353526765 28345670 998765370 942233879 778962366 462865765 747746177 711518868 714082963 934512237 540584804 390616047 245526768 794780167 683958052 98307107 582986523 443134428 962382045 73314049 689000868 966309771 638443175 199514555 6839237 787020735 330249715 562902447 151220810 325302067 472900392 612521833 892629194 633057003 1 2 3 4 2 6 1 8 7 7 6 1 10 12 14 1 10 7 13 18 8 1 5 21 22 22 23 5 6 20 19 12 16 13 10 18 27 8 37 18 30 37 5 14 35 42 6 48 9 13 8 42 47 53 34 33 16 57 7 18 19 14 20 45 37 43 51 30 25 19 13 63 3 63 49 11 58 77 67 57 35 44 54 68 31 49 25 38 49 69 73 26 87 71 12 54 51 6 41 32510 20816 513 10602 15863 16422 14326 2637 4230 2227 15372 64453 2738 6143 21 24853 37681 12100 41803 4359 918 65093 943 2639 8852 25586 3151 3138 501 36844 42280 64424 3432 50936 5952 12407 10587 3148 875 4029 33045 26111 16126 153 14114 1946 9526 4852 14340 56893 167 119 1048 50061 17800 6832 2395 32558 4468 17219 75738 61 11553 11108 10819 177 69814 64758 22278 70060 19054 15441 22762 102 398 24377 368 907 1122 56665 29149 3251 90415 21298 42299 332 18378 6793 208 70447 22608 13972 3861 29283 64981 95934 35101 55947 26391 100 100000 24658 95296 97460 56814 18212 52435 23509 42554 37399 97727 80035 70675 53253 74907 33711 74739 30841 66936 26000 99638 57627 52376 40776 30274 75901 11075 95882 9742 1343 87321 30482 56042 2414 94775 48242 6665 49779 71318 77741 29811 90339 85549 42934 99870 25143 61495 62875 54656 24031 31688 87939 38673 81390 65343 38119 63232 74468 38829 39122 73827 95364 96726 29884 56319 3150 32216 11460 97457 34559 4433 14026 36992 94048 32348 62613 94863 18491 66970 4440 36106 69355 75780 2948 24332 54636 36783 54865 11126 60325 87503 99506 46878 15941 20306 5726 60527 69487 32037 33746 33900 677245630 417143169 861397851 513026286 322006624 129411191 329298942 896509595 710462802 862017431 318502408 252796859 646471253 995298816 787313411 481249329 42782180 167373525 240837704 148442806 952712402 858683483 249357266 286921026 28434078 660137413 958057643 522130028 914865607 949204148 492981702 647070670 92942753 741607637 106242514 762498622 368632965 229366594 890082317 489433715 202855025 983307940 231071392 525445039 998111852 454310205 529849560 960696846 756899808 402605392 334425146 961151454 116527003 250996535 414880562 99977276 501794511 768509934 707867625 280199487 667552974 475078328 790625598 838650874 231647941 266208352 283761022 219156306 770191928 764578333 649580094 119575127 39960717 790260860 749544891 391604407 984458969 813000872 130606920 202677424 24883406 116553931 683669402 128995851 72885004 933662964 787904138 536417360 417167370 202643877 349029862 415052033 15413703 225283625 377173369 327366943 958934313 264219309 141387764 508786447 1 2 1 1 5 5 4 3 9 9 7 6 4 2 1 1 2 7 12 14 7 3 18 16 7 7 3 11 17 27 17 6 9 14 7 22 29 12 25 18 38 11 31 22 29 32 2 28 8 44 24 45 44 12 43 12 25 55 45 23 50 59 6 27 22 28 35 63 45 44 58 56 23 6 16 56 26 43 28 52 11 63 22 73 46 45 57 69 81 88 42 24 85 61 94 58 82 24 31 20679 48856 8326 5811 239 1974 9169 73567 5731 31605 14750 1467 12500 81642 14414 19864 38723 4576 70488 58585 17907 79101 37552 61049 16331 8609 32535 10715 26132 75177 26298 14348 5990 51086 11374 6656 633 58388 8536 20079 50941 57481 3037 11858 1228 21759 88882 5931 32311 89514 14158 20265 98174 70163 15387 809 23607 15426 7400 3201 24087 17328 26841 37039 17902 1627 9945 24115 20481 68076 22583 26924 14421 5230 42661 45647 10614 2128 4918 10678 35283 26505 10869 62173 17177 4577 31254 12518 34111 4931 51115 13909 20231 77112 13091 36512 27583 1671 29053 100 100000 3257 981 11155 50393 61100 74228 55466 39728 10505 17977 56353 62881 59092 67656 66520 34196 51026 21056 82329 53523 57456 79119 18939 68233 97070 47030 14371 50059 95149 96065 66893 65317 45534 74367 6178 19435 17747 5991 36245 79261 46135 70167 82543 44955 38706 16304 24067 68691 94605 75239 97063 51944 81882 70273 2418 86595 32891 80209 23490 32055 93245 97250 86822 47048 77234 19190 82324 54358 45887 49580 57411 59740 12158 7018 64555 10490 89090 7396 31983 66012 75965 16185 87949 30844 30080 11581 44182 12441 28701 33921 17136 68627 43821 67217 31943 25360 3058 39180 93273 43526 138487838 630264172 923006132 201073699 166512598 484164024 523157253 87667079 722817 201462298 614749835 375681988 52610643 593331535 779057408 319225890 132191363 391368123 112922810 75949067 312630336 292055828 301303654 696501808 29153546 166633641 181534610 126208206 346082327 675886090 631696774 288743619 867264773 430943740 353331664 324897795 386518694 182428926 190131288 612811214 101511604 162035382 556181871 77615027 868217057 909762153 672617112 690976933 855237712 749211642 271254760 702845654 67075649 896846484 659038308 868511183 159437848 596747873 532792576 958701371 821622555 666145637 188746424 96450133 284713740 662973190 217601707 725206567 626916193 747102785 180191213 590677380 109750370 495950259 242561364 186234681 634171992 524670831 885788021 203100667 453863207 930356400 207516557 741564682 280837770 270747354 728853501 384670237 137249367 981358025 776499355 157158125 810365819 146074563 218701573 989164665 915752411 38170771 572187619 362539521 1 1 2 4 4 4 2 6 2 2 3 8 13 10 5 4 9 3 15 18 1 16 13 6 18 8 27 25 24 8 29 17 23 23 17 5 4 2 37 11 41 15 3 43 35 18 37 1 19 46 16 37 21 1 34 29 33 9 21 1 16 53 18 23 17 13 7 37 14 43 54 13 54 32 17 26 28 69 11 28 6 69 32 23 67 86 54 86 37 13 68 65 85 42 68 25 17 52 22 2191 2674 234 35056 39461 49573 846 34168 928 704 6698 33675 56383 15777 36013 17108 8627 8978 13376 3063 411 3879 19518 54367 3807 11644 4720 77897 54420 26873 32569 13777 15967 2802 1618 9520 27474 494 16938 16164 42258 3155 5505 30403 4099 12731 13887 82 37924 6674 7864 16146 28556 1024 65495 31844 3539 3205 9619 1054 13173 26766 1685 13979 39018 42859 71 6768 59231 16132 14633 58909 39765 23642 44539 44342 28139 35095 17529 14887 36013 40590 11632 9881 67407 9049 19491 4696 16121 51814 22780 19102 6724 13882 22389 94557 43299 8715 13548 100 100000 2306 6684 2435 14310 15232 11605 64 3950 17889 3642 9213 14768 10374 1248 17605 9373 2265 11414 2538 1271 19099 4561 12284 6691 17688 17422 14445 1066 3335 19716 9102 711 10592 8843 1101 12536 1284 17773 14765 11251 11755 3093 4238 9409 7486 11425 462 8260 2662 239 1997 15347 18781 7281 14207 19023 14471 8623 9900 16334 6770 12188 10591 1642 10679 10009 5666 19267 10394 17515 9485 2606 3322 9000 16395 14357 17338 938 16626 1145 6046 11689 6393 4352 6632 1190 6037 870 6942 18233 6943 17498 10953 18644 13639 16241 19737 12906 17538 8307 724950867 126711511 247966870 840841855 196341997 750162167 441967343 862354212 332755082 779025237 751621470 709206920 916553948 816198060 68337554 298808079 160874605 71200126 204269102 185955848 767652487 333038270 816366940 469364600 141401974 50443996 612925516 486111467 766910211 381250794 161413394 535382811 679344039 153049542 122935561 674690129 949776087 277333283 586412602 632837727 308455369 512457141 365449943 785486527 357453810 468608356 480354407 772668102 851134347 594956918 784517985 75855211 80979638 809214151 999905242 454843611 249613613 211089021 150790336 851686006 88605755 722762028 168352436 999635165 834097512 821160702 961400403 45859056 188637620 192614963 224606025 568946145 961536541 881415944 692566316 434679701 880294802 767821653 735163645 12856598 942865708 544992994 716907347 46381774 753778482 925573872 966884783 67756622 176163104 599112073 526330278 629294543 651947968 222243647 273324072 232573370 112344457 382976318 933635716 981941935 1 1 2 1 4 4 1 6 9 3 10 11 12 9 8 9 7 4 3 3 18 21 14 3 21 13 15 10 23 6 22 3 15 33 2 32 4 21 8 30 34 30 29 10 3 11 11 8 13 17 3 52 34 10 20 42 18 55 51 28 5 41 23 32 44 48 15 41 54 8 3 44 36 64 14 1 43 11 38 38 66 22 58 65 70 71 81 44 49 11 36 31 15 15 79 30 6 6 85 1597 1880 5413 251 4653 8271 2080 7836 17850 2146 1538 3665 14706 14684 3176 1606 39 3942 1168 1240 1883 16 1116 167 18831 4804 13990 2981 259 3535 1315 2010 3213 5822 4930 42 7800 17761 550 11501 6655 10108 1083 2246 372 4480 4733 3859 6912 2039 607 5609 7838 2836 101 833 9568 5516 1774 926 4652 7492 11214 256 8117 3449 3464 9125 2233 3807 51 96 11092 605 77 970 1923 440 15859 6814 67 1745 8309 4852 2312 3299 3460 8510 1165 7950 298 4601 7204 10970 3757 9210 10216 1748 1877 100 100000 18194 11110 10909 5929 17861 6127 7443 19345 655 4669 18675 12128 19091 11403 10029 7144 18950 9165 16976 586 13652 5799 14548 17659 6637 10632 1198 9797 12314 11938 5466 6706 18033 1640 1070 7317 8149 8905 719 17085 19614 17104 10303 18600 3617 5218 17102 18973 18497 18060 3422 13723 351 3673 8184 1710 1794 4945 16606 11970 14854 2866 4678 10740 8813 5846 10592 1301 18620 14156 12327 11574 6519 10995 796 416 12303 13129 14302 15478 586 2930 13650 7329 19066 5892 16165 5844 2127 7499 19727 11578 15070 2241 5087 10122 7325 19833 5273 8330 59 43 77 57 15 43 91 27 83 75 6 54 53 5 86 5 87 41 33 62 27 64 43 95 68 87 15 92 26 59 71 51 70 49 68 97 97 87 39 54 5 11 63 1 3 69 6 36 63 52 91 1 44 24 95 33 50 54 65 22 23 22 66 79 3 28 14 32 60 52 4 9 21 64 4 94 59 11 48 11 63 42 52 36 13 85 9 3 99 97 98 93 7 19 49 63 75 2 36 6 1 2 3 2 4 4 5 5 2 7 6 1 11 6 4 10 7 13 11 7 20 2 13 6 13 26 27 23 12 28 20 17 12 29 19 4 22 24 11 7 15 28 35 13 44 38 5 11 28 27 1 51 19 27 13 30 15 11 11 9 43 53 36 50 35 34 24 61 52 15 50 62 1 72 42 6 56 38 31 9 32 38 31 37 29 5 72 16 83 33 91 70 43 16 35 2 9 55 87 487 4792 6586 738 5178 5688 2854 4193 9644 1397 3997 9812 12062 3307 5432 3232 1173 3802 1034 4292 264 4396 14472 3176 15376 285 756 5243 10249 8353 79 7420 4466 10710 3911 3091 1118 8007 10268 3234 8260 4095 429 9701 13599 8734 45 12202 53 435 6096 2541 10289 896 14975 5675 8388 13122 5845 472 7284 286 6570 10384 879 1198 3141 9478 7772 3944 147 2016 7449 3073 13790 2152 438 8135 864 191 5321 4845 3705 110 10717 6985 3332 87 9827 9712 14455 11535 2762 3957 231 4701 480 7162 12695 100 100000 4786 19267 459 1659 13827 1267 6771 10308 2088 7216 6321 12765 12556 7589 2593 13598 16523 5005 14948 4930 13458 7021 6225 14029 3255 43 2731 10141 12634 11910 12099 3457 10746 9100 10631 4047 16155 2951 8998 15456 1584 6999 3832 18837 8727 9084 10244 17609 4453 19314 13026 3308 12064 8793 6042 10512 14421 13609 7762 1943 5043 4592 7717 2008 4079 9645 15563 11276 3306 5114 12349 922 17021 14186 15386 4003 8763 11009 4448 18162 16891 10261 3179 3437 11931 13977 3369 8164 4525 7446 1560 11207 2811 5865 7037 15532 4574 10780 6647 8728 52 57 70 66 87 47 37 13 89 47 67 63 26 57 13 94 77 49 88 51 3 13 41 100 83 22 100 37 12 97 100 94 70 72 51 87 82 54 81 85 100 64 42 16 13 76 71 85 77 72 42 63 67 33 76 17 60 79 23 24 62 65 55 43 53 55 51 27 19 38 60 11 24 44 43 94 3 57 35 30 49 20 98 60 85 22 25 96 94 16 38 11 5 2 89 8 37 70 58 97 1 1 3 3 3 2 5 1 2 10 1 11 2 7 15 7 5 18 13 3 16 20 20 4 7 9 15 12 5 11 25 17 16 14 26 24 6 36 3 35 29 42 25 26 14 43 39 16 37 16 25 10 40 42 33 37 52 34 58 28 17 1 3 16 8 48 5 8 17 36 19 39 57 65 8 48 48 10 59 47 40 31 46 7 48 30 75 20 39 9 59 10 64 1 39 25 12 41 61 1739 690 425 226 276 11977 8344 1201 1201 1916 2585 1993 9589 1118 1455 5809 42 626 9082 299 8858 3500 2697 137 2642 138 2223 6579 4784 4390 1634 12329 12184 6728 16 9708 952 1058 110 2150 8212 4493 1345 37 2587 2100 8217 5504 14804 487 945 6694 12836 1824 4418 10586 1923 5324 6354 7971 8888 3239 61 12914 1299 6665 4275 5018 13175 1563 6930 1860 8151 3604 2168 1605 8479 5868 5498 8213 1754 9981 4976 5762 2629 2690 12936 842 3284 1885 4896 5516 1730 3350 1642 1938 9957 742 255 0 0