686245272 605184184 579043999 601846834 734481171 660950063 501163540 788843097 664602502 678189293 661404724 422119352 796800650 506579874 691865357 678189212 508475565 508475575 688623358 722148889 678189271 574106166 602224398 516374635 679064801 570151936 730793237 785325351 478857741 662827517 693835775 478557741 501586864 678189275 666612565 748493937 678189246 513704510 601401434 833522129 600425314 500834991 322081234 533080337 688623386 730371842 602176230 243801067 503693973 150569950 723930102 572224428 795207898 459387726 532351678 482246962 667259531 678189016 539055646 388658988 913823912 913823920 729884831 734737546 883984492 535223327 322411133 678189265 678521133 504220681 609649298 733111191 660711565 678189282 678189235 500681288 503310443 896137222 126379312 146981316 669760540 512681217 608485106 486697605 572271237 513368112 603901988 790351446 603092087 888700688 503193102 725411725 322136205 665807404 225353324 721599000 182676022 530238196 791563111 511261227 225070254 616643400 698375735 570565540 666863774 664658379 881229300 533160254 519460960 359897739 586867393 482232333 660695623 730219441 791111019 503455955 883284081 538434930 717186905 601400047 717393841 895372844 323511927 225788619 883983797 660050313 876444907 690617183 792327758 556173463 500056920 666050313 693039289 482083973 486065437 693688984 881474938 667148678 732525324 731927641 533949422 334962252 575519483 783434283 603039752 730368709 784522106 609149299 510307486 691535502 667426280 502374009 665533519 518993309 518993308 515841824 695551242 510308128 727853664 447233915 486051132 486051181 508355808 881704537 660701566 574400524 767248696 731478935 669357902 663498061 669149130 574527438 607887029 669060448 886754303 789131392 600461996 530491843 661962308 691114147 606883837 604179679 690386115 787571494 888252981 495023856 708577551 600322661 797651087 666918288 501847788 727842547 692846567 502185901 577190475 530868050 665140507 571480719 660827663 607890116 721670165 799061270 885020774 669438730 602227994 609229660 509648613 733700677 728922718 888399259 322121850 508955052 605495538 667347666 532241905 536300246 511279723 736662044 730735335 535953543 535082051 725715710 838881051 728862910 786922070 798438614 696364629 539908607 781099730 609282659 502065922 500581609 574864604 487913814 786016053 693483535 782434260 731783188 798335403 889013836 459376752 895350388 572946076 504155116 512345678 883111305 697872854 725003825 607396039 575833002 723741239 881946628 660836566 532558438 510307002 253309273 733187589 654996544 667140694 485068973 223785105 785627295 511851557 660900125 697017145 517031199 607550465 787727873 796895321 517599954 782440030 692059757 570908014 606989772 669361346 535877131 324284061 692476798 781118611 799679773 531956808 791956808 537429836 508292740 625961170 602375068 486259611 516403104 696407438 516740329 714391412 507735809 511272221 735465895 535595756 734181180 172000019 711753701 601679495 792387038 665945692 516216221 537597667 507116381 511021877 507955427 694031745 512096195 815859448 510958888 576833790 530605157 512973317 322029455 733322030 503718006 686300079 504622474 787303069 343527616 576569669 796071275 905525456 882374950 552545658 459376747 697250040 576223668 694478125 785304684 510090960 727870919 485117123 721349801 503408453 442025446 793312090 536399898 883566963 690909272 502196029 661971559 731441159 515896278 792732124 690821790 504833899 713474747 124123363 792627840 122704910 507220612 323733815 500059758 508792792 507220617 504828316 507472779 485729446 510993493 513117455 793056157 662657514 692747291 509412927 601401783 861519809 782828921 459365301 600764041 182633704 798406626 536438200 535223964 504996549 731984299 792565691 723724479 483742425 504853654 152337609 485048536 501360873 605267080 690640433 612787310 781132240 666024511 518717438 660013737 883718508 616384366 731255255 661397388 216541157 512803602 222083849 501809717 884935760 477233202 663129791 509907447 889588706 575288800 763329564 589257123 887317317 501012189 677342905 757833685 798986614 518926601 730715497 109998765 455703621 487578336 508685518 525812111 455700045 729430618 693820730 146378915 666213468 511511215 739559915 605096340 512191221 507776270 506467026 783941530 717991664 146589037 530324447 564953355 947166727 662555169 232218740 505559676 733466750 505536328 728928807 608467716 748462699 221256000 459378338 459378333 502074441 518670940 669698148 500990247 502896025 509805084 489437357 507760913 730088646 858797471 694340742 221171100 797235289 297653273 242424684 603257125 508040182 672582670 690590222 602122562 669941937 733875052 731206733 481231251 172817535 792507645 667042627 504274764 725565468 604291817 786224464 413454161 413454162 422067461 539313283 790855255 183317397 515727538 661890220 504448922 500139468 690296671 781942217 781042217 324194015 600587015 661793819 750320598 467503205 793909558 713648641 736999301 660562662 501086632 814580002 885976952 504220210 512804215 660066008 691310192 322431495 795026896 511067207 485046707 606376577 730325065 889500004 228904154 721823282 508571059 477421583 725090399 756455800 794444188 504016616 691660636 577747266 224062991 693649516 324329209 501609981 223785145 519323980 533608112 505220638 798510304 515696791 814551261 788080663 883595915 947114203 609841480 947153512 483873443 666896820 665896820 789180093 884117138 608067915 123784255 221521739 604053953 510015754 730212973 511131779 928268297 608280875 605938314 796876756 882787098 721022638 608286118 536750334 516537181 665419601 882101051 668802730 728923088 506826891 664267774 537321802 223070536 603645215 737189183 662334770 794001933 785977939 572589089 413661605 881202180 750327746 877391686 888281407 537708685 502474100 519088247 678521184 957211920 322339113 697893973 726752357 889481083 913847770 604203417 327338529 576659435 609758044 500777036 515655657 728952031 537474482 228551237 661177207 895372857 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 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440