322135982 510644617 570688589 668331625 535366283 123427900 412014060 572242380 732486230 727040561 732791280 512514006 697984983 243575012 855555090 601108530 122528040 887892847 726834645 885040198 221030975 697940528 880221365 503210583 224188235 587701838 717299917 146348541 600278951 503606330 586767645 692668197 723128598 814468554 799598899 730069286 781533681 506036568 793912159 792328527 605474443 726456405 604131927 726073765 575063051 525616410 691530012 616463366 693770094 487993669 799366913 123111268 728957634 732484626 447121912 606371213 222671604 695335422 665634534 324941326 601407252 510238420 737670460 515773479 795270156 601933301 227785000 732470219 544544120 787789609 739006730 799773998 603048819 918312850 957497833 587426543 721300272 721300200 881520944 556181954 177177872 578053502 525616414 223339517 225766090 616285932 512156158 501933192 587335442 796153304 525616412 503210081 660627604 612811178 534068411 717152504 736663717 500043066 183312346 326063300 662610905 600804830 666885561 532834770 485303963 227774712 814776672 507229449 177413670 725279745 666855136 583296101 422355970 616463377 726743411 512900607 690080622 838881229 323582190 422356364 122972172 485041582 618349321 500970982 884916327 662096937 784343027 609791798 519200524 566222425 833790729 717152803 297654275 184480343 733698943 539677428 690496137 608014555 664079976 815350438 501783689 570876885 730061661 720225542 733997470 223753318 484868110 486811037 519868059 642515144 602515144 163180057 531631057 731464141 487934346 730626175 691810116 781981113 781891113 725981731 237661570 731152618 810201723 845351032 447319880 505710163 602418557 601191915 601919157 600428352 726142121 125858585 504444444 587655200 223499412 698778396 607444250 733486430 958800998 523561017 484124979 412497920 538103759 514755305 797534703 616771296 733230783 503040594 695183179 508654456 889630600 656198430 509483085 177177875 509492438 608056760 885260408 519200872 833797679 698697363 884840771 535798998 797687035 501777423 422917627 485032109 503210952 601900900 606500467 616220846 227784840 436760983 556255294 767591038 545772699 660552126 517951566 587703500 697107014 512086474 604206134 508233825 510470022 507591148 604483182 123747442 296921661 502505505 225888885 501689658 502555555 777777777 730828255 125854575 224857465 223656596 511626373 511626377 229394958 500123123 511626337 695849386 257992123 297416417 790547074 500111333 697612864 790998725 797333071 535989796 327810842 512277039 697612223 882355953 537483777 774015475 575183625 601929623 735907830 666070448 587273600 326100500 605895414 426759600 534060295 783555224 531605200 881037655 518946944 609241423 509559185 638425566 530477637 514997014 502850468 734145006 604560892 669817238 609199963 243514893 225368391 501061143 947328540 515473050 221030404 604931593 226784711 783251734 885040199 696672652 322593000 575117074 664413287 797128295 533221117 525239909 519469241 597597981 500159188 222300786 504874616 884319706 508805580 501872029 795640652 799366780 228998954 222768953 570828829 723601103 896785195 134971881 723849349 607077268 736783744 799646000 227374858 224188230 511830406 534954217 513546218 720296335 513227824 224459900 786166600 609914991 735907850 720123123 690427630 732930499 792056685 511322622 508591186 784912734 720835826 795827727 733792432 882080032 576130259 721403059 603127292 663387281 532885269 608666698 572782379 780040626 507751855 502710223 222386006 604050064 717222100 574455560 512831591 608913250 515038878 793512514 505351570 221008414 604900118 221253350 795778022 535865334 512343207 512343172 606126468 692771175 536581783 825470301 727203041 515467894 502840865 506862179 172420112 600823800 697059140 223363408 221253340 516314066 691056194 534301942 789356906 510346343 509862504 693271964 504813968 665705181 158604000 523816166 535030531 507483705 785627463 691022158 257480023 600193909 531524679 538153904 512849467 504212727 516689758 814400868 600508393 887885462 511232860 519704882 126397280 505005777 782788500 788849679 605586480 793753847 225197748 684109667 602665950 825461709 731417710 885858802 504045570 500694614 327795565 222478088 178532479 500402100 730195583 566820011 422307070 697492086 503210626 612279904 796131133 666877657 667262376 222472010 531800577 858310639 503200503 786743989 732168156 224908107 748565297 537877898 224188236 534720055 627226410 793810028 737801406 608942613 511477939 601335129 502215891 334844600 735170393 508373187 883438610 608918181 799988581 600801762 799448288 539867421 505209411 507321040 122031940 123629010 692348147 512413850 796504793 422300871 660030652 345345345 570151469 531548144 572758744 767240862 696632088 886055702 794000049 516763716 503005906 221008455 915210523 608949696 608949680 223600863 858310683 525224393 722050980 783928481 539192882 663154049 508669293 576134655 725974333 602253500 664495152 667545033 576059257 663539163 535885191 222700950 669065930 536549533 739480036 572791616 146467409 669486559 697061003 221139387 661650101 734610860 326100978 483659812 224188237 575974455 537362700 509510669 608913901 508204778 510117211 539867419 221008438 122031286 507118227 793758396 533300874 509054593 783751260 889929939 732256980 518094900 797521863 880170900 326100542 943512270 501379772 510541842 732608889 736890357 511866509 422917639 577285569 693019118 697917955 343241189 663348847 791458866 517621534 573241303 736984207 570220692 539867381 717331279 669435003 122999390 585693149 666748017 665140514 913077519 694849763 884076988 574530332 607832118 664727530 785960583 797130753 661993030 533503938 516155574 797585909 503329963 797137719 790441554 523533894 697612866 733939288 608794447 699969321 532169059 790186127 602651842 511772292 882835378 608828079 693555302 799954640 228519029 664979559 789531525 539987599 790686544 575351353 224447000 602455803 506920582 885884064 713394828 532575664 662096826 533930692 694801860 503280398 600870808 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 387 388