303 63289906 947214618 839051096 721007529 933959688 310879290 522854270 84613323 15396309 735195487 637933499 182993416 107458963 36474724 562705524 915652103 422202948 322824110 635773498 863823916 39723184 297868796 58984554 276464348 53793914 194318368 962532074 89746504 203409580 814546506 624108687 977253164 65606661 736904348 628048116 581015658 440235712 643359811 35375297 15954435 833844451 562902282 722075304 839457690 886985132 710001163 652450656 871252085 999609522 2933632 883254953 174264812 564137139 153603911 50015782 241898185 331101844 835509357 92103048 968761448 680990555 915312625 125139599 363092554 70979471 231522457 578017785 502304873 155472449 708995799 721754202 781627016 458399141 670533948 884317290 944118699 623972223 454927851 279418725 950225209 934829847 187528780 377208081 793460800 326821419 957576870 539317354 852684384 121719838 603857187 797721730 335555933 923282812 583898622 844258849 889635336 774095345 854395273 290608881 24119419 100195730 542352538 277905141 891305791 506788842 396019054 493910856 792701253 297149253 540113543 496030564 605950410 591511752 902388605 413946924 887483869 885511265 49141569 757780610 125024007 458828481 297546021 947223219 24917138 307790598 766634724 249099033 429660953 748769404 633074591 33376528 370122113 691197560 124711890 5438336 890276959 279382586 628879222 929098271 306604632 490046005 945771554 60737958 364019297 552965409 441324497 138463245 208985896 980489595 448162172 364742143 384335793 58013440 15408700 916565895 373681152 408106434 938927324 886676610 751545865 208603597 549830031 584749328 758143675 574977181 723763072 351214731 428226961 88521253 294197157 149227381 597398966 40421025 34897931 20478141 568536375 165933959 472533215 531170860 838727851 334510408 715122696 582470022 826394919 225120992 419892535 853419237 589498078 85442319 831894686 253848523 436991893 720973956 689438621 733581592 981123282 730488921 674186297 344010850 41702510 581423379 286283255 407866936 635240934 128766469 600375232 746848242 108926139 538016120 818256970 746520726 802912220 850180396 872114693 974259425 621798748 695493788 141966191 552409249 383721041 408968161 252845356 234454975 822531107 692067419 386939034 67552063 763452397 64523020 788147346 83228629 626316217 829112749 622520098 457558126 719766358 380692078 904957987 526250965 553831811 223435606 677404413 180118821 307809437 575037817 790037513 199088377 819547410 208653521 872818842 894710558 699060747 981576906 956567321 673923229 917337407 866813833 76511836 83367402 257501440 338014473 438783390 659540706 113691663 840635947 796583192 253617301 883193092 815088034 673261560 678481053 615890317 669483239 706262594 754320660 351703319 634774743 852181096 147583591 570544575 306404852 412499298 674515703 636997320 980748562 912442238 321926182 736517676 141639902 721330726 774072173 765498790 425504117 652187188 501334889 463444631 769957699 774715615 360349121 836979372 475221995 961043208 423421657 144 42 125 704571679 257 283 805347656 250 286 155533859 301 303 239276608 1 151 810282999 5 83 537638854 253 256 741144062 199 207 329506802 107 285 297523632 136 251 786753650 18 29 416188682 88 208 392044361 86 136 813611308 191 214 899331025 22 243 258518812 149 189 712622534 12 91 332060028 25 34 579855235 251 254 947149502 88 250 755359014 275 279 305215781 246 256 588435065 16 106 254895087 25 193 602064184 153 284 644267378 200 264 353380568 59 139 906330604 249 273 332393882 200 216 101355292 51 144 973820647 106 109 539126649 64 129 664581468 124 250 785422096 264 267 216983419 46 129 571482328 139 202 626338276 4 23 896818564 145 220 924596522 191 239 394595115 88 147 992392158 83 127 606178899 194 194 681322407 85 285 139529545 176 254 655148691 138 282 632072728 124 167 521529480 12 159 84512789 234 257 536238555 213 249 137210435 223 256 627614251 75 169 188070055 25 230 72069748 22 229 148019843 295 303 15886750 224 232 922527484 280 293 285360379 150 291 303832506 98 178 421576112 79 217 111518028 284 293 133306835 163 181 504562971 60 89 975426611 20 250 605019442 91 192 911173574 247 291 155834193 135 226 102858849 70 120 935777369 166 258 243919040 213 228 705301573 151 239 171146089 139 183 66381821 161 181 129451210 170 175 192777889 26 128 574589197 63 219 122684389 99 108 814283895 300 300 224125739 163 225 458519973 163 188 309983128 120 291 747840416 2 209 648787625 228 278 573756957 295 298 159529857 108 294 571487268 292 303 800970266 292 292 638741650 275 299 649195230 122 219 877345568 201 209 288234801 7 204 229909421 71 255 102927484 117 234 45235695 230 268 196085494 17 52 31951118 272 277 326773588 67 190 917166376 12 214 603986515 201 268 308574661 195 221 431927368 108 133 458020307 151 209 610926778 140 148 172036670 149 241 861561367 193 199 603623646 242 302 932125989 245 256 338878481 76 274 915984761 255 262 706554576 213 266 570538917 128 240 1402946 271 287 240516899 64 227 673573364 141 221 86070657 97 111 244445620 156 267 145809834 143 151 80268415 301 303 829674392 146 146 58489602 77 84 146662037 245 267 509326678 32 196 180993834 279 299 635524198 73 76 599075342 73 282 304102499 301 303 469733815 7 200 537469003 36 126 125307573 227 229 189858119 32 294 461346730 167 185 281754091 100 183 30569558 177 196 324335874 119 173 651835424 27 114 893454630 135 165 89917849 25 122 189975411 11 133 351625601 217 267 931833324 231 280 709231452 278 279 996695015 138 197 318337023 58 302 84183751 290 299 296066008 272 280 581937368