662817088 602837007 698992736 618345663 533990177 723553571 519661289 609716509 225966130 784916904 228650607 695358472 627402172 697204146 662435706 224639641 512751232 727925183 618780030 221668101 447159163 509074595 793823326 733432123 536398853 799770909 501210571 506460800 505055321 226279000 604653921 602752066 717191038 884827763 605646111 791121244 884703453 881971306 731520844 604948409 511071310 605544900 690358416 375336929 603744797 661644336 517318946 519898676 665443945 660819570 486608195 793810263 223179621 667427200 519551762 533647470 586722551 731267367 120650844 534785327 746640819 574767000 669791777 477113416 510350558 663831929 784473536 487938833 124223074 572864722 774638040 182015087 123920004 523082386 799127196 709127196 964750277 886127176 509913015 221042251 505569617 587669400 707499180 895333641 517650851 787750090 536104564 666298796 517688740 799629621 575700129 502560580 515066222 155671167 713474542 815325995 796201904 793886667 609820789 607987117 603950177 600312074 723010201 536475589 519073390 518643423 500918375 224970872 343689261 793638791 730677725 533791214 733937790 676558185 667314777 667030089 721345552 785241721 666386977 224430193 888195917 479015870 757244181 728029336 221189046 223821857 684146036 500231828 730037312 733508249 799656998 328321559 727537578 609358000 661301353 787540046 731437855 122984409 183520904 609809959 833591532 814644391 858739292 858739295 887393998 564519671 519328624 530111158 609514105 895333302 606660770 536458379 796487960 666169015 778990112 438221379 868686858 798025081 516526584 787420024 774310188 793575333 601975235 503200235 664839489 587395101 227767224 227833447 607085182 501368133 123122355 785267356 519044885 503895894 914245945 793626035 422797325 793787039 668393848 606874312 606339157 574524259 536393656 519778936 500402534 796080639 534567356 565473788 668490208 789567234 257493971 678213549 456891890 987645321 163648273 228642755 660496868 563060462 499232458 225568400 225388883 600400173 503380000 601973938 588588226 717693278 500732500 222302350 574578546 485630604 503204033 146201823 485320402 516760598 887220621 798442984 880474211 818254859 734960116 663149077 793660505 756412426 733803854 608505489 588882630 530581245 530068197 501923740 501331853 323225206 222767095 509859633 427112018 663656506 609214072 324324046 731742352 723671011 897632243 957330445 605060615 882369725 478353104 508625696 422462665 422537096 225160281 485833346 483334637 126575757 768176835 692750003 666824232 523612082 713687631 517283331 146808200 774668189 484593439 533334049 692623645 459345939 211170100 519209961 222217148 123853653 881459003 608840179 786906247 122541925 883407944 799841909 775506430 723004319 721410054 690112151 614360291 222082820 574508581 532889997 511102731 221189887 713995997 579572669 692504268 797339585 578928457 664839439 512027653 618203217 177770301 713169215 663887440 523207975 717393025 794111000 566518852 883372934 799355449 792607869 742221167 732081164 607712113 519216810 512344146 505426034 323224323 123510253 665492044 583494099 696630481 516575842 691064348 572912101 883381118 862140076 509519604 825656628 668041132 504310848 794029530 185409845 227719717 721037702 815251332 881256641 606514716 585624018 500694814 326271203 882086367 222766870 539536548 226516622 639536548 519512755 896776143 799630208 721255392 728557011 783691103 504037318 600013727 661899520 721091082 579572501 790573500 696170952 486961709 632729707 616400262 500935632 446480508 507197653 423001413 146111575 731717306 324284635 775521908 175838349 447557120 372880381 880983361 627855187 510264070 801404404 897517630 661133527 774461496 488286427 221280402 434882864 511651997 691708315 505317445 888843416 512190208 369380153 488358137 608203252 412401204 124119533 108512900 602775135 683902541 579000444 669390490 511576739 166329300 190563720 983722103 270193020 180264987 585575409 502980432 884122260 600741154 513411138 485134111 693543900 502512640 797604471 586903366 509520809 438814852 818877042 791121824 889163280 882066311 616496681 518750740 517767179 483820133 222701110 248654773 122654773 883361266 727600424 672626956 487276004 696048499 655723078 514655782 519201121 603857187 668080270 728530047 663400937 500395206 746662294 607630800 552374782 516419235 503209956 122114411 452980236 817438242 590300291 914245977 691373041 732132127 515416963 858731190 884809506 814408781 732897622 672595853 607942627 604111074 504404786 502011742 221239906 655214130 913082091 487311118 413895383 787459075 953082101 884630145 818284642 603951297 525691901 513751881 326611592 324692651 723750100 730828782 506278636 153070010 881791971 789928263 505102418 795103526 793407084 500537398 881971498 512999191 570162005 572874535 343706809 478046289 729627241 720973744 728064497 729877692 693703826 696665878 693860011 531764777 327003439 506580955 698433292 889475481 882143442 514819203 828966500 795403275 793005458 577084906 519581018 518749000 512343600 501619368 222773463 694955371 691239232 605409142 515491234 889403108 727709131 539713250 756171041 785110516 600633840 505955860 509468535 727428553 501754000 790681100 477771490 539646125 510627400 422531517 733399450 578426101 914338460 895380974 795990899 784345156 536313363 519217443 505018589 502012695 713821543 609277725 530704000 609621500 334754006 513317235 507788000 693747750 699835800 503813000 531966136 880726002 746663800 572257200 505084200 535432746 571535566 531982089 586601160 717540000 669974100 737361375 486186312 506244750 482187875 797666858 618730500 794581152 739150267 732903868 166716390 883754343 782237927 698627800 731267400 508528575 721554200 730745000 691291137 774612822 124296315 721394366 728773430 609735100 500964605 502866950 501383000 243672551 507418834 500982650 785881000 888935900 695950225 605647925 509518300 736976551 500248186 607393811 535519000 502068672 501497625 606689267 791039125 604456889 514910200 513071500 585776087 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