228904034 501787968 666314949 224110000 502320144 222726679 519959879 222080085 784410767 322691499 613083361 583550809 519200525 583493912 726005229 412551090 502453210 857223027 519957163 443070616 601309235 660516601 447327842 793509059 447327844 501139577 184415388 732080417 668840375 221064538 223259813 614158449 799366381 792901545 664360088 222386285 177801617 606350561 221530820 588826208 510241936 717985451 602006031 225479542 717276008 733187600 500974876 178643044 618881590 660516615 579287525 583504056 793165620 500046302 780151553 509363363 618499010 323818796 587709457 887400320 725539615 324142958 535136656 226524209 799381381 519958085 172831007 666090272 746404802 324539463 506861812 507235706 500620402 914630062 485129628 608020468 519194021 784088572 223250578 660632310 602580931 577400774 422935989 774653799 571169669 172436023 733750394 185409843 236547300 518389282 507417756 601637664 537989900 573989900 519217699 500132777 523916244 600851582 501757667 696403027 504069046 146808343 413435676 428886313 586945113 801625697 500400112 690010941 122843108 660516297 733007532 717851598 881696696 533033032 787936920 690028656 733075325 338562093 757316744 436818178 777070100 123844758 459321850 796655736 500725250 583334445 500778000 914806829 177226813 500601345 799679360 123528369 509776003 660516456 794163902 519607933 669902434 225454500 482254545 422224582 734574328 601977266 611100465 242770821 261855795 713898029 768421956 721750018 691747925 224173408 504600371 324751240 885145171 500051570 603118998 817564420 500660058 886292626 505028243 797242731 122639010 546296134 746296134 748296134 662131686 601803800 505394161 501612207 501613207 818332084 323737642 667774407 579909129 667330204 513697355 616783017 600311492 500520252 505035860 798241102 546300856 692488097 691818425 668319886 723992050 691807116 888420048 222924011 601778216 459000878 486919821 606864976 695857724 500047242 608515538 535087963 857385141 604530627 796096468 757520610 327759875 732084017 172817583 603030136 510345398 510345389 573362658 487905005 531937459 723676908 413830267 222047239 242672834 515644733 732860661 661386407 793884425 605670757 697765910 613332309 793883333 586216875 796410103 323570069 793581606 782120135 877257109 486794833 781424798 221530887 166274289 660753696 122972179 604345247 481229721 914141726 487003572 801234567 783580300 506368486 603393886 693674311 530861224 662677378 513406196 618180065 601697601 782893832 334824358 606271567 885205802 224170117 611012940 223971994 158181293 666870466 500051747 889203936 882065950 616107159 512295168 725573348 793885950 604467343 583471262 600073590 732123938 500046146 323887992 862160731 509893773 664420025 505099364 500054487 784681160 228709288 666897869 665617466 459013904 505047717 794549109 660760503 513605667 601194520 224958252 226032358 918139588 225197793 609000086 882849577 604754673 322003918 504905832 585615379 725151515 690635278 509143933 513309214 515601036 673527929 717393655 669273137 799385385 693560664 815112906 531004319 507172367 530144078 503804137 732486100 886076186 225898134 482268104 512368654 691400412 512222888 857426377 602153421 126404291 668897869 600256089 664930013 525252647 510991126 790379231 661678016 539900845 512877488 485866644 366800568 222441469 225417500 791828980 222726672 222726692 122972108 483406051 825934016 519900176 694180605 500429181 504304187 885292627 228629652 573471012 123629042 512176630 895192627 728901515 327365186 421221025 539536601 947140928 158195019 792371643 503228214 530789513 716619101 323306975 338259340 519958084 482213242 734818135 789408348 882371459 221334359 504120339 511057569 504834002 668580161 327356786 257541870 566647873 882783919 500780942 799363352 525165322 574534390 503661298 663676695 785642601 597202733 885421060 733828323 885251606 512207310 882418021 513135848 570587175 106200506 597202938 122576454 693395559 695251100 756130990 698999559 508483647 505037590 530040611 721684111 691362680 538300452 665618004 225553817 413361706 695559917 602800332 178591414 500935840 512452667 713234782 224943615 607488957 566477817 608511648 505929652 536214676 733101828 584728172 571196288 732972234 532320802 883537355 533307758 446341066 698003151 183323067 724550071 534523227 225592110 172268123 177119602 486856123 178721509 721077742 663415010 785924703 223277444 773873701 224897511 602190171 343724874 883120500 126786238 507139166 664774031 564867140 603182388 488590203 224510000 612580153 814420282 531143943 734818118 814468390 172268104 602148231 857223078 727417452 542707228 486166700 504203001 632457490 746497217 225020259 600670644 514511565 505082774 574253702 731600672 799399992 732486964 225750079 667788397 172268118 604780329 696405889 791144707 172278107 523916217 223970504 500933187 618416994 693454338 227876402 606102767 323402034 422988707 487321237 698549573 605036930 227640157 500413379 607547106 502775110 571192692 616580151 662846444 512560787 730311621 338520339 134481480 661510945 602172659 243627372 586775353 505024740 601181244 501087886 757301329 598416672 184731681 506677464 519408109 122251363 877336183 221280408 223359606 575965158 602800646 604965082 566406602 539536001 297654317 911173365 421911173 734565722 882033063 609904929 698200835 177891061 602818860 224170118 668310860 799611495 122891558 426134540 606292699 886767544 534655519 513255374 531221662 783250300 505232608 795705302 447327061 508980537 603963930 481227476 579571427 790429711 519549444 609482870 793882329 537470303 790205611 665628172 726570673 748356252 243824164 122557368 227319486 124466282 793885556 422959808 609488757 732484898 602780121 884202214 507087658 413361606 500046525 732080266 224639470 732140450 266438300 422991693 122251360 608702268 800104104 801104104 338732461 224387378 572837712 663280357 459830686 459630686 664950510 146630505 523343505 486858504 583800905 514438353 815353000 579015186 323761430 512186664 604132838 523634050 126817425 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