138562672 694190501 514819932 513713662 721367841 534881243 537500057 660642035 796332848 517914035 795273519 360599919 518925418 509494003 507168806 152533939 691405782 517169532 750321084 467503210 601337484 799777973 512855900 519696536 697696548 605545760 662501880 531703571 728885603 511047539 721101421 793660110 503844077 768419098 663559893 516209154 577924076 504053579 531662880 535025835 601228207 572901471 798357160 447392243 797278822 487972788 517181040 500463724 502938295 467019418 627624222 535977482 733124735 957520544 530750087 539913293 796267279 799448800 701941874 733358124 793893900 478344273 506480144 728805907 695930190 690100403 507100923 512169553 576746233 507632369 606289674 886036858 739952077 577094819 535221000 224372086 608984174 324159075 801002124 531558522 666602023 607238121 601736014 739901964 601734014 664172361 697229591 604057512 794600305 725372236 665335373 504300513 728757982 537284252 731183975 889100644 883228914 322222267 517020581 664006393 510825212 794623001 691166942 784047102 661279713 322174254 695433333 750320683 757329078 797908272 724328488 791541708 600384192 535535621 856197074 515354929 781818211 782828211 222667594 666165646 518610167 178556989 501399126 895214990 574187980 887090460 506265364 794082315 504844974 224085651 537291232 796952436 888863694 507013497 608064164 662674111 694446248 888088654 918180582 576190031 535251211 669459734 697143149 732410629 501702033 514383856 603573386 735963251 507742773 746407701 343231235 535885475 660675630 603868358 790806809 697458885 503656568 338227015 503565658 727392316 501671386 697038613 690646630 222235173 663585355 683597186 514460718 787032047 531431800 723123215 184435741 724820762 487248207 723123212 422078311 449192085 519430223 660678609 792298360 507792379 426743407 511900136 566560940 723085937 825773341 514254713 798005438 126445799 504959907 794545636 748925600 882095037 478732411 792375700 730418181 798883800 572394622 814689220 814682155 814605316 171845678 814603455 814603450 814603351 814603336 730300288 814603322 814603245 723418075 721553535 814582156 501876016 814486620 814484500 814405530 814404505 814404479 516630133 814404344 814404064 422273073 814403917 814403851 814403462 814403040 608672827 814402355 800153154 800150011 729208829 800138639 800137200 800137030 800133133 800127074 731253868 505523002 800123444 800065400 507028260 799832556 799830519 799830255 799823234 799787285 799782775 775405405 516690819 487334881 698984216 502497997 487230803 696190648 886769429 825913029 789296810 782765974 519745644 691929319 663700238 491522284 692981920 327586296 790850180 787474492 505220000 696167979 515573840 732080080 503637268 713034246 883121506 696873146 600956239 606815883 576753297 663183661 795676244 503822614 693286723 537162202 576698554 691336951 713680490 518178912 914644312 882364237 782892096 531745500 801482000 724823702 880890899 663855120 123848126 515922853 513049827 482470040 605179687 534811125 503200524 146553560 503311980 886845260 748568081 509279979 604830709 601750256 888907972 513567583 517713085 517646351 167345010 913518800 665933038 793101003 725472677 697566221 669655665 669588658 666822314 502042540 516237945 699546001 881728514 790285877 578615497 504404676 486651000 608868100 732471603 731286007 510427508 690865729 668049647 663084445 223322910 535036290 575685555 508755783 733433211 786958455 724045054 512046585 633884398 572886350 485014337 786984668 698970166 666666333 176765117 733220474 608439843 477819104 607289478 792357891 609656968 668331523 669422062 793882893 243575800 732672253 538450590 512137297 664423699 516629159 477112114 507192269 537971444 724405153 691924649 256846454 327017849 535557530 570388319 507488587 612874003 517089828 660347756 734191957 666256749 604440133 503627500 488791789 723459362 413110296 574109043 602748887 609066253 146815629 601428798 679519050 601312569 605602413 514693755 757774986 679501905 297523162 723874704 606121955 517063160 574026446 814788145 661774777 478072202 667379888 518178356 602665569 605396963 748672828 510271440 502654864 606170463 889721196 792528883 577235569 669153247 606550999 426768000 227223038 888963906 721145391 605170687 607600963 334872266 519344727 226942593 500270731 446163051 887766508 221530970 515792332 725332203 510072946 512495296 516495095 183333028 333114065 735968290 744020551 514310411 691102054 505509951 501751688 323084689 503469931 515736627 504226002 506403936 799035350 887881092 732685742 795956144 691180912 502447050 790693286 225222738 721776200 886485584 221212563 509687580 604201156 485024713 501543130 225333575 123541813 668072400 884378067 601533352 883380560 534233788 668356875 507563864 720854216 783666779 487836667 517011593 601237310 797920893 742183491 742150594 736913940 730841393 607987209 607726191 538159628 505766779 242623031 123283888 736975872 235189635 162351896 793620118 134373524 166791616 602183814 785382070 509304119 729467600 882751767 171339499 731088005 695577783 774331288 177722976 782186150 601626700 184417615 504867637 257990470 795497681 601545287 222603100 691236800 535388100 739504043 608966000 517208881 183323214 798704787 327783131 506837557 509985602 733268061 501769659 726052886 791942250 486989033 750329943 576379444 506035326 223398720 664933224 825659676 600559075 477517109 327299090 799969600 501465061 523363824 575493520 504706545 665098465 515427750 791446963 697137763 535248675 297633818 604433213 427372226 694691291 736797963 146416221 600487250 542850142 717166659 485761959 913082643 787092188 696568214 500967160 512096405 247120141 786146774 693470636 786146771 508313590 515400227 782188892 794333973 797506392 509380341 888856446 663263299 696307999 607941849 606874195 523711908 502020716 146501175 123522794 509775827 732104362 500858415 604620371 734131678 797291542 600409132 794393230 668292600 604648885 531311610 788871215 601387414 510991240 616650693 787602526 666695403 306990485 732123234 515521701 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