1137 394
25309540 49768006 809765650 1373659 2156630 194645231 319729211 144445617 82836474 202226238 57052098 524614517 558803858 38560459 122445154 665511273 837393237 134319186 569317490 144863269 82606497 503148026 75320023 6163004 104394001 372165919 816258787 199226170 79864074 291509439 279449230 386365519 7860243 523773440 106446799 779686245 13101079 162060483 631374855 265127222 91997132 275654076 101274870 434930419 444846878 57658739 188039510 771488200 458951313 105921 21848191 590614303 222323657 274990607 616540677 56060755 434727143 279142868 256172016 826401771 407144948 2223496 67748841 795307492 13451862 491398497 392415747 447947189 454969659 475397471 3368308 17368855 207230661 37567950 345125035 154516186 854024374 25977392 324388740 68541587 499433577 53184279 97661690 440780463 107039864 540621424 164232420 330374538 63211485 110593942 700076773 123124548 509651915 25289383 13057294 124925885 98333935 416141117 427458721 449185274 97816986 182541388 4383660 55766370 433372708 57327505 82107543 568139580 863496832 151042493 184466747 374355712 389428580 30011716 215885477 315592727 180716463 326781107 7084761 232326335 470288463 85116555 397289848 298890975 269282047 281958918 268468977 259431649 70728224 52191065 600625269 557521080 747515624 20664900 880405908 120217416 133656560 270410176 166393974 221554667 500062670 422271099 256895430 314925879 1336481 681135821 69281271 293538813 240699861 135195767 464198320 463658882 434612872 93827663 46755191 317901192 76140938 303466655 657253934 62061785 80286751 543615078 881460429 481891451 845657644 831240601 17358936 42130776 206052216 184516927 83204274 78082985 882648074 157068047 452814012 202353251 166126976 310519411 37778355 230259356 190981279 123450104 468200202 502482363 332913205 33142436 764571036 301923139 260245446 566053783 246536135 68855258 317913079 70985019 130803074 117759046 236484695 341566245 210889458 91868024 220861332 12647733 336117008 88530891 598560458 148733363 21949639 114621535 289960 90109046 109529906 142445885 158510477 469074171 148427600 354221844 3195196 590538606 162240907 478072408 213192853 432245129 234523982 306875017 24318010 290717282 20247676 377505457 297282748 423187341 76651599 185468667 505855235 442974867 137196689 101176349 393761677 55587079 341049650 161153889 298970289 106377248 67370353 157663585 295424468 271736578 106226424 454081557 7163606 54770177 118897204 94252649 451212088 268664 201121919 12134078 484504262 537074557 547109251 337621694 340971021 145077152 228541342 10743080 409435769 171704647 333996066 24297651 64226849 383399781 205684 497205234 637033797 122923315 442448138 130876902 607796004 276462421 2299182 44515741 461172878 105971826 44988484 650189555 20471532 406368066 389973060 343875235 490097820 104224265 729457252 307355367 590080042 248498251 81197109 387711417 337721261 264619248 95450818 244674168 875032006 16951862 773204435 11270986 233175895 260625046 104941427 28192241 82801368 661857173 116200079 198418758 3179546 727313629 418476136 55928355 110438538 39941316 664817947 321806960 720917677 895752147 286467235 582465149 18794584 109917158 175179351 298033817 21785313 31459170 194425169 294713167 135307944 430149088 330002088 527252222 322551490 173802459 71202390 115096961 152785211 127159455 274042797 15066677 160791779 83061419 39083579 519291075 530577116 187668031 19447266 261268674 311165710 150954545 13828577 44614263 484075285 20758619 9387771 8702820 731958351 238152201 290707234 478745967 5574760 13385279 112366392 44160519 548862444 344341415 726371987 272699414 97440683 843763069 130894561 309040771 78555404 818962269 70608129 252240922 260821717 704365275 164564352 270935489 3267676 494111368 553608868 48337467 39935790 12108336 2339642 451941060 148227775 21605163 61163026 337626849 188054547 286508432 127901486 67042614 179037445 366403686 603040222 117195693 33882709 627313281 453481369 725615577 98938440 487095132 88168790 446005779 76482805 874065780 910281282 19127071 353397340 157036767 100316895 551388371 11186865 77256130 127831918 101449163 131464782 65677237 270682526 79338386 172707874 701164835 29991499 184195125 809374085 28254798 323515367 110047826 744856626 269457336 900714411 253901467 31800131 74593183 107830836 31639403 60729583 88018041 100052825 478256564 377807374 254393511 128034872 148762058 389490426 320554504 573650734 686099284 357512920 19875889 232467125 757609531 108208328 101900385 238085914 23635717 328271810 275905532 99212003 77734458 213641580 230574054 490886416 774283044 102669945 60420148 18608511 85534641 511670395 121074441 80714863 311052168 131842047 167801079 389349 67738590 643839873 235084732 370509648 708461742 350472854 62107301 556078722 120972213 174001292 42543225 97043153 471520218 33901424 31122703 182099275 625595382 703246563 61896579 15987662 77376186 454893001 3960289 154104121 374751834 318398902 46171089 12954991 58367637 263470036 404032612 532742439 66830883 170845178 85847814 61577794 83124215 441117314 81611492 713338541 134308527 120603232 25481983 387334516 586663111 94380862 524564273 231851866 72779484 401400394 590797011 44625699 259337935 94309118 480048408 823234545 70713966 262000199 234994671 77876534 444515530 355438645 738575009 167404812 85022101 841793398 365126713 94258979 705071479 630058533 85629605 398095240 154023163 139431232 76778 365596828 283309826 399582945 460018379 225993119 662270507 177918218 331201920 245511329 104606938 371522289 253935544 965812455 133618565 93102661 503144226 66541262 215608323 191599978 66688827 339561093 647950264 9110231 205832709 192300790 5569857 806974719 60605918 33993928 174160725 404516590 780712855 417866092 751169442 46584865 394153407 200322699 71795716 339817769 686635204 245867290 381889476 79917704 438261110 531513826 70846410 85746291 79760255 386328793 141383207 73569578 473213497 40512478 279288518 370690062 193259512 466877794 309721411 318800203 386405857 191713270 502967760 47516718 13324332 259276844 337685505 24913054 134894223 202163359 300441654 519028940 243704993 403575571 820528998 393389509 46301288 353797121 63993770 143857471 49601563 157962783 163567305 317691227 74523338 13338300 501765989 403785549 559906 772426567 213892793 231756916 105309493 80337608 156496024 127515155 287872095 31667844 497458063 708089472 8889457 7994179 7980161 293960546 327670336 181490967 5542036 556479143 615332828 220150070 244654572 182366561 326749019 80192969 14433071 598734524 301735970 323904373 346894211 711898150 790514045 69291153 491542267 333128316 55489959 766841371 82691408 346986385 190459359 221272616 258480886 21153216 10198409 327988423 49292004 42112344 692708311 328911868 444577445 285437455 250381219 57775219 415970433 465896055 234004563 386348376 52238945 240615012 8048962 541973861 197754150 152758928 608875812 254731239 75738263 281443902 374549943 154972254 469098558 578452246 359851625 550361520 558071954 4011967 82931894 653392954 355072499 19980007 571597289 216967455 184570906 70758118 73910816 128447379 244044181 51280117 69440238 148772864 188560160 178981819 304311985 11421158 47408221 402880647 466003693 12728864 108979867 119738689 47259440 255455703 128330254 566485558 149843586 34357395 53641132 447264510 43733237 908295593 52656269 136903510 299942572 159500390 92686962 4771092 82781121 146777267 496821455 156885338 55326822 164501605 133940550 71133851 419834532 257505709 467021180 17119392 347444566 249972660 5302606 7482079 133129178 116974024 407601535 20936194 673320767 696412762 16808585 343067646 30961959 754935072 480055038 19703516 245546620 33387053 551317669 4929815 54438439 195416334 536206174 318318031 54382670 241951535 270541546 1704878 59176949 638657625 90712175 72375157 2378146 232560508 351150034 65220862 579774674 615492729 179636341 97934123 143720389 713105751 729365386 265304272 126115263 33249047 9530475 926638089 497590045 284423294 661962890 483399583 248768396 14515764 519323848 672793615 132023514 134977437 491439620 531860654 139132584 55161058 145635172 5665255 429549830 211674766 44734785 382828248 101263775 76183337 587068175 278514532 145016532 173426112 8975789 2216020 204306491 18420021 263905037 219258087 291260391 1513155 4334342 717317381 196663353 46807361 221046093 157218239 264010663 8369588 471109447 74422980 369340504 625086504 75051807 175620885 101389503 226333825 26375103 244086377 93665626 369434706 714149301 536455043 55676994 458279543 67640473 540361536 18701816 197098499 205314065 318937355 28523634 289550514 315144659 387190147 327596516 54647590 486761145 508619677 197289240 49119672 447802032 783297339 350470562 21445472 70483736 55977947 113385676 130995591 142688888 910532195 563660525 401145389 135244742 573976924 412957493 389251248 271600036 43206756 381822263 730104279 717953244 51817774 428081451 259593945 25735221 175131371 22804859 68520731 373543520 156681745 65401164 86298504 186840832 17956866 1682330 362852160 94212603 271752554 321744502 567793324 379079684 192042784 974756616 104366740 891976733 880737967 94726889 392495855 249607588 57161272 570777442 148138264 58069736 224030940 820495539 617425977 77107936 98196643 68190538 26939179 461011044 17376821 60455894 100977174 483393502 693322912 355719591 5322484 67884314 633091807 96156604 315560975 306385828 8515182 4796192 275045941 217259288 540706780 17922560 260442218 31142968 158395959 202828934 83567686 214975430 196072412 38002015 96016585 204328434 239984527 750005285 779446644 33297972 48013983 341058022 781862850 393217567 83759754 373417558 48408753 53808854 441648399 170492840 3780901 165816645 334517223 24844169 302026800 798117971 621553649 390917275 172021318 482259399 27550707 604705980 36269802 176700920 78079583 179896859 555062388 72038010 58945782 211243248 262645682 305244232 101265854 318123294 39947389 77915258 60380496 1772501 395718311 49260645 99523440 169109931 621857293 16238983 193598925 823797802 487913122 518919527 431694317 21052538 58871038 157942674 664465378 842614501 35912774 343762978 42107809 267944291 669779674 103740639 114806155 606673660 282090105 154303278 428743725 407224520 311874007 59448701 80667493 341480655 209078960 333619029 123002856 47147304 125392419 15931939 54475142 598474090 213346151 37247364 47823993 390256997 482215836 298586707 218315426 452426361 133959047 107309412 156982825 305200755 865622498 495291418 102220205 21122147 823083553 849293930 309916986 149348953 693939708 88830323 79366334 786385571 32486914 135265317 657310692 12015316 133991766 399950980 392715646 744385080 229980558 318024620 15508180 155117782 271383924 630311188 186535976 273933531 719333847 545972144 38865947 558635102 354427452 16891633 398175412 3121218 190834729 95207009 9151977 286236997 228330341 856338214 344547285 233033187 117076105 267945114 140519143 260608652 246768832 196565652 495501552 42540415 69828246 12633834 427191924 322000339 712297319 4106503 120194433