616270089 882205507 913275631 126567538 697026124 793886230 913078730 833068940 824389036 801100900 757524559 742187435 724549995 668314273 667781908 664890072 510308456 607986811 601853822 535369310 518754561 501201449 515141042 297537235 895432216 185339675 607613142 182630460 512491947 732641886 556125011 488899316 884611845 883121702 882432032 614360222 606490793 509080309 508268823 708403154 602258007 721169175 443071016 605080673 889482578 858233000 857223044 791873815 791009888 733878142 696307538 668392924 668302719 660252699 583505110 535272979 947127784 914853273 888691230 858745352 799826128 795047765 790203250 726950505 618852601 616285017 609001380 606875137 603950352 601620054 574692304 566628775 513056345 486650566 297640000 570707701 746497236 914217008 724304256 600189883 513848882 512343457 512116236 509081182 503317830 500064888 222741970 786863270 729293669 886766316 829310085 796222265 794971785 601448443 587712450 516445528 513310927 224187272 222411318 616474271 508305689 122781955 134630328 794790504 835846083 796540176 791700000 789225133 782152249 717574907 601448321 509849340 509318561 422335416 224188109 221012777 182634475 576381639 915610035 882787683 793886614 726062954 691999998 618852500 577840887 531755105 512343353 508207321 486652338 327782432 888555415 513337867 612269211 535204438 602594487 825620599 690487602 696127532 694036118 519358966 459383362 531742864 717256477 913028052 426341393 753754972 487537549 516201184 798340122 783558791 477122221 503940038 486089210 577033928 605898457 326611696 782065388 618300500 534169591 343499379 516696767 576860170 883742979 534567040 791909620 487919096 664468231 506126078 795493835 605084086 573364084 224608102 667166475 602633868 507013797 576675362 567675362 172274193 542306300 943402257 483243660 660781244 608126047 322778859 222011125 523035325 532564364 486967603 537414915 739250230 579572685 518572672 505999553 513267897 552624722 224505900 166220159 221042403 533038290 536103875 508807538 530643957 614354105 746609712 728302032 221239622 717475623 122904431 600344869 459383364 608410351 698410351 478590272 123283171 600370558 509538667 700350149 691827829 684145750 784554333 484145750 123122667 447554644 886482408 601260278 236809961 604465984 504939810 774331214 566100459 783255355 897578432 224433669 533453809 531474555 509211870 655725273 874712408 727561545 697009973 257495068 862161226 726087668 503223967 600950702 485036450 323684805 618512247 668497414 797600624 468641046 585826033 588826202 482246842 517053874 605099336 228777480 226422534 789203272 797744715 577699139 172817594 784286992 510982876 660820491 322177876 730123654 537940221 733480037 914341009 914217664 783994493 603231766 177423225 507976527 126192530 531663088 612823769 575261123 512191593 126503673 697426177 603803800 500091966 486063728 532519900 532779630 343547438 485239155 338119571 603705051 533481408 774190490 598400765 605906326 226220838 573900727 731042111 507390630 697386800 815324964 730731157 222231724 124106074 184440543 782529341 428338910 730648044 224505351 572959479 512190178 519200300 734565744 572949479 570745609 242770213 126404270 324235139 693417433 566109536 225091804 768337819 669895730 531830933 663848346 501638170 602859059 512191907 323932139 503776330 606348288 609178992 694105026 743030141 343144020 534800617 478047273 669200609 597153347 525682217 514523303 794997317 533363679 728533830 608331312 694481690 146887006 730005776 536247882 223517067 500621837 691834139 600498065 583040297 608927080 943571100 426385498 606231542 713980527 588820536 604502322 122691118 614415975 571199890 612230033 322789858 697310940 574077301 695171390 531832401 845362417 814439091 146152954 225455804 616654292 914612448 664076002 508122285 324170145 684133912 535788961 523915780 532517004 172274882 768479879 603717215 667640117 604827942 661164030 158798254 225081905 566517995 510435349 798197345 794045731 692547714 693373263 793885660 482211402 459799000 225255888 143065004 538210235 661750641 723224695 957331739 606370968 519323157 537352261 167342135 413914796 693797000 222472846 474642045 603555111 506317422 326131422 758758756 798940566 322651557 537135851 668822504 537890213 134347421 501064375 748400115 914347696 146949573 510355787 694922936 134361694 690383350 684121362 780107754 487801077 225238880 885044745 693992900 513160724 426840813 509263293 874218394 746693602 326618767 793862422 503777742 655715919 601456000 601920408 226388680 538596426 728350785 575501001 506170602 166326422 606806545 412715284 504166602 327028114 518083954 508409306 639470141 602680085 791649311 717405112 223974335 519579166 224648415 717277712 695153115 515429645 512068042 502706883 693960012 883126958 510755562 692758421 608301061 792296038 607147766 515018430 795828281 725319807 519716100 697101150 695865767 695270770 510549938 507177106 482259839 184141834 343330003 502408356 572984123 221244988 797942753 509312662 446357309 122972147 508496737 717343505 120200727 513704930 600508741 510704930 334723279 958800814 958800818 665236655 655236655 513362178 784954912 698234188 664936400 491520856 721038664 487703501 795371776 438420606 487944202 509474134 573338089 797297481 609497934 796032756 697397890 324564748 881971001 669260837 571427876 508365374 459387097 720757428 422244566 566580252 672548622 500835849 579282740 583232720 514211900 483242003 768176613 502201877 664398145 814582265 126404269 134351224 126141725 783737996 603584500 532923947 506504594 784119406 613083903 790799966 698422855 779395160 491577939 795060995 781273281 695972202 693656146 650155527 607791298 574659755 574465998 571232950 505939165 503213461 500313312 500076726 225461855 794294818 123338667 947328139 224374774 480224374 324551925 661843926 530942914 326058379 727424740 500935698 781085528 768567419 222825028 718808775 571387267 607846640 957201608 684197051 427141575 729265914 661302864 661302863 661302862 817216516 343299225 664629780 784283068 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 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 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386