9000
1 1 1 1 4 4 12 15 32 57 9 126 218 359 701 1372 1879 3986 7561 8907 13908 4977 15975 20088 52606 82246 73547 44480 57637 266040 84949 114645 39749 607589 45343 193914 135453 196290 190532 147675 347745 235069 329659 122652 19927 17250 495071 65505 51913 89964 98741 837 142667 130784 320992 469424 421169 237950 211285 469122 330763 541309 68879 5582 490283 124675 67195 773355 319327 256878 603729 55681 781705 203754 6673 219209 81609 330469 162477 69546 107744 405045 34084 294423 65517 167982 7068 949784 602266 165133 918661 1638012 67205 220008 399903 9179 144658 211181 104266 84213 29469 166631 338433 135006 889008 147885 487380 168062 661854 28959 339656 51871 369645 84134 330628 679653 698623 271432 14378 392188 313826 176389 45178 54026 73428 320759 172354 440542 32094 742553 294412 45434 155246 4917 291949 736058 281029 16758 176774 119064 76367 204795 24421 426268 231816 661316 2476 282652 35596 236 343700 10092 303154 81659 150418 50611 89816 618628 136308 118873 207590 134543 73006 341443 144930 550331 700 20309 240074 149850 9509 6042 139274 185351 149697 75993 248140 293880 79070 45611 51273 90577 178806 71212 234580 48470 87212 469721 1196 145173 124632 153608 50720 771319 104028 174044 115367 219543 145873 872005 444287 222217 89834 179550 508289 69644 148151 128432 6203 18112 11237 49622 134701 111470 363289 390659 146501 68890 119372 82526 771486 341574 35439 65406 182255 218357 510832 864811 157534 1047761 1004779 112132 354645 31897 1074206 115286 227733 14347 107187 398537 193428 131370 408600 28944 553510 75726 31851 212813 791699 410414 263227 88877 302786 156020 89447 755342 252392 245698 126315 34658 207256 331713 228177 709795 343896 374479 248183 128980 484947 837869 435024 54925 234354 290606 134738 563362 60675 366288 48162 15683 206247 383395 467552 796550 152222 268060 65555 181235 22188 704725 305130 348761 90938 281039 560142 193635 84719 310984 32197 325637 37896 637896 894625 129274 67559 135922 541009 201980 704750 15898 62480 55218 356231 39559 85274 180984 103507 213555 123389 580371 63201 56667 56268 259448 489417 9380 34804 311426 54651 203209 321333 292883 83868 60750 84881 354331 106795 10094 75276 99863 100683 421693 571064 15547 616309 559030 870020 328277 756068 84541 960900 660099 48021 200595 228910 190294 39734 197118 14881 292675 832181 274438 69935 351209 21068 388748 284136 463480 46827 252406 227482 39044 324762 95790 304419 202734 19300 646936 52262 340704 108359 78957 181715 71192 15111 228680 587754 330549 59132 172605 150421 8064 713926 493656 150295 28317 73110 354894 917502 368233 181710 15140 159787 9343 199199 601502 101377 123597 136738 157884 164418 255108 33545 183062 83202 64182 398315 176355 76706 107487 42378 749932 54896 346268 59879 821554 218591 12341 862582 218195 128298 481660 236013 91401 226970 1818 602931 14968 30059 233121 39882 380103 389057 334845 134944 324290 144365 42393 738480 68469 122766 918131 2444 85236 60795 248501 214012 194946 20012 219291 56569 281007 212190 139616 24331 16365 163087 208319 200844 316879 277637 2764 26673 37274 8275 36996 287364 52975 186723 92316 120434 32947 76943 68779 89549 94663 162430 126128 537714 20991 292872 7007 517776 53380 201411 27052 584753 48647 300157 304580 134027 222572 437000 247048 430245 594555 406197 234399 143477 230353 24878 62523 198999 425427 282248 454982 119374 194876 85439 147220 651360 645849 143827 203383 202680 404538 69920 343392 1 167658 524844 530054 122384 304155 110841 314872 88941 522804 76070 70557 486687 329807 163618 249651 84192 18731 93505 673806 97585 125138 20039 378201 23404 56790 11118 239744 135002 90263 294653 24376 124848 54624 325995 102244 15043 79878 15764 76247 237438 90878 349101 424665 577218 17192 114092 253332 186004 3173 346503 76504 114587 56344 386473 263151 109340 200099 172233 58776 208346 373546 416737 79246 519364 98933 343036 98816 62663 42142 941670 433154 364248 20372 2412 59216 711926 284722 203045 691755 40014 199678 48257 955311 134936 352398 111118 607164 469004 28215 317332 271359 375288 202318 733241 479144 61781 112677 307391 18686 68953 318207 439281 368954 440435 187018 326316 114315 68657 191789 123438 898021 669575 488071 218919 478875 7570 843253 497472 287811 1003780 128556 939458 344260 347216 109808 124471 210686 237 488789 779650 419966 212287 12741 133989 28951 52453 104022 77326 278377 525349 66902 177494 26872 161173 540335 75027 4947 494907 273021 160115 600841 181946 262826 18406 248832 295684 53895 82526 476516 228895 183693 8105 162390 235070 765401 102665 3021 276011 219668 13242 576524 59533 212810 506875 91368 62856 931216 272523 241849 1414787 329 22208 135485 91852 674722 202853 82813 453540 314519 104208 46362 135337 592936 298185 88045 595541 26997 72970 34193 115762 91602 20388 387911 171191 103833 487733 594558 731384 718446 40389 38889 176351 570304 24513 136020 206123 469541 568503 100575 199490 226880 239676 21567 378805 100353 110551 23388 1007958 160353 502864 65377 721778 432463 523591 515805 953382 53414 203517 85184 48267 97966 21031 55780 56474 40715 787739 93824 33251 371000 120864 180075 43884 265081 731471 174380 22076 173617 2010444 84637 400807 348534 1178747 282358 76259 534793 12120 153657 230715 150340 194583 3878 174508 630059 297376 245417 30735 643885 328804 316959 91727 506518 432525 1085631 347475 231335 901555 170812 495915 155116 132327 43163 193692 107559 215074 224276 217543 16971 963550 54112 17244 93913 235652 648284 80909 544079 185675 63309 114868 400370 146986 331058 113150 107173 239523 375468 47805 486995 984790 34901 200595 3951 399792 67277 84790 37307 91890 217587 74148 3764 846268 577058 825285 230439 155225 179194 56811 26901 41355 213919 149426 191073 198474 65470 140294 316442 8989 65639 282989 252524 35435 1190896 91173 46740 54362 747219 826082 577671 343955 745844 578187 21831 847458 46838 3059 93747 8845 14014 227689 358117 17737 13393 82344 351499 173988 35100 22644 114668 95817 395562 256214 146126 33971 95197 152362 361047 678351 173910 860857 37407 24431 146263 65971 91563 89456 14886 12984 180591 179737 560661 198736 320380 24095 751906 129944 124117 352574 376480 89874 580297 8925 114473 2645 165379 1495411 790292 64685 376322 566070 209300 123995 105580 52965 206617 43338 411959 464994 23536 305453 139574 680671 269209 63147 484032 222089 146030 123040 71796 3912 574661 267862 532659 286596 45622 186369 326483 204694 8002 242256 108760 116522 1047006 165263 448636 93329 74916 7758 141794 597253 352652 746415 391116 165094 102175 9855 202681 136788 603518 114917 136443 224668 145643 35118 96594 3879 541683 251256 75554 482584 188731 277105 199556 58496 10989 168014 579916 156300 264545 85086 28853 292993 294810 199108 126818 42871 73302 60953 7610 32958 341092 518173 55930 66158 815419 50329 444589 29999 882588 49332 121066 658934 64111 356019 676670 289086 63486 111910 149047 251649 68957 67728 364902 363435 4888 70593 221846 49446 9109 380036 20667 69148 20652 25415 152833 57787 849452 22327 256923 505373 591823 228643 56835 116276 35540 255246 56439 13928 352641 220233 316358 128166 285731 147467 172139 300569 42324 19358 129503 478607 423695 228767 812969 25642 1164988 427635 119365 757 117641 219237 172481 60068 3365 59378 190580 154017 160572 759593 92425 223217 233306 330207 264152 380801 33701 431388 27946 635818 514779 104829 120479 543042 115250 303101 58725 46280 172770 417532 45916 60903 105241 66041 428055 42147 132036 256821 25326 556771 598624 359191 182168 854963 176925 320856 51027 81290 102957 70292 250146 111359 448196 62078 26201 148733 408854 65119 359079 282937 177767 457652 529264 186474 505154 354768 17057 357559 169542 942 234639 275757 17830 260285 686941 27470 230276 92408 672044 74430 183440 41278 321452 297059 271233 286320 129439 36654 120709 295321 33414 37550 43934 204155 344860 124934 402870 22594 190824 31221 88169 272161 152546 539282 9805 101400 436638 347332 63491 115342 262227 68484 243164 66992 29281 5161 7743 622324 4451 555649 8843 537110 114070 23358 118898 88296 461458 121732 30602 854267 109761 193592 292109 83536 226955 19540 186623 84490 172706 360831 62326 12301 88654 82693 137277 424469 443330 100812 36853 52235 53117 1201650 195455 47586 222926 290225 122804 245989 158654 306689 120073 252687 344232 237518 326824 204991 89889 175317 773463 380752 217318 67351 6474 362120 116409 163770 363871 73028 239411 76304 14830 172914 664024 118153 430734 1092983 135544 93216 60571 99906 284038 179152 69243 183895 242999 113986 828378 299857 371605 19172 214538 121211 208285 144576 39455 97962 161854 30755 201853 516890 798264 6024 14676 221105 12807 505714 290495 99556 36847 301669 336189 229071 265312 141005 385125 276123 144750 310013 163603 189900 917473 31451 102496 180818 173366 14351 411044 267570 242203 119220 263667 150082 42660 61573 184094 219979 448930 429279 36405 286265 370179 259446 76174 107333 423030 315294 391056 381253 464676 134832 15272 472419 26376 184904 155837 486912 29269 5927 151677 190992 160161 70185 154240 291112 931602 615521 248917 6220 1161991 269615 99247 503848 72365 58277 213146 121945 96997 339530 320120 3095 306456 329727 2228 884594 197755 479872 41303 235325 459056 99651 161834 544646 93758 875570 273815 931403 136042 63152 81660 14428 123563 335751 77581 720558 205187 156480 49512 263177 203624 275820 14807 463579 168485 177688 644125 2046149 567420 638040 497207 397741 41249 811236 322575 125656 5250 317422 46977 45790 449191 396728 234089 239348 329996 123459 375711 143871 298867 57124 1274970 112318 482602 333339 323912 199645 257548 20301 121173 584251 80489 53418 100824 24484 114917 65438 309534 14165 179980 34605 948015 88017 266992 424356 2782 308196 65384 255338 1119 259757 40789 432049 67028 192665 33141 199701 112431 75859 166525 217208 241932 69326 508223 276292 255551 389991 185885 428473 28029 4426 39488 98670 469127 261896 420981 255433 74976 45077 239291 281869 72342 107747 317270 85662 440046 5122 265518 102173 94160 129619 167038 90359 25453 454234 155074 15157 59378 202887 119695 633522 7222 241789 351066 62720 229926 38346 142389 44149 22616 286360 122033 195661 682454 80311 44960 175559 233361 36379 612824 81631 325344 131098 44372 11988 410763 307594 48146 168248 89854 43208 66282 127509 197783 204485 437806 98000 61476 95312 57073 334551 159489 434772 193455 1297392 392042 72318 871533 273891 516155 24638 23940 570060 259003 638343 314070 158648 54743 414074 56472 430924 76211 650388 71569 10138 557256 8530 8046 50757 231279 331311 240105 506758 142420 481667 559044 48978 165355 302255 88497 20066 167919 77353 12318 631045 371043 220789 147713 59966 86957 400782 31536 117657 252674 62356 123912 48423 191068 38136 445214 197551 37466 173623 4745 137313 51053 260834 47879 7529 166702 98621 162242 261311 71959 233653 479283 181079 363195 55913 304338 6401 234172 3529 158376 21603 49391 779644 673867 140894 372565 32316 890515 42559 281904 223695 22560 411370 281702 12162 71271 328201 910470 189565 123967 363145 35711 18848 265378 292188 490321 23197 236701 591966 108241 917024 342065 801487 84248 3445 229026 198214 568410 198515 559502 237633 383577 317647 155159 394839 105083 170155 5069 45097 752806 497213 583132 123538 111176 249704 443354 202615 102007 16043 106085 140654 451757 351243 114061 145433 29695 192594 64766 988966 1295246 15742 316095 312331 44974 37592 215122 375191 110132 33393 112809 39011 508645 372788 680845 69816 37002 304477 193094 53559 155691 304796 202903 28787 111822 341222 537729 188753 768714 303944 118282 634991 39704 72744 127655 368078 150152 166322 189286 169483 62765 278755 90379 31112 394754 44846 69299 347150 238589 12720 353842 72682 35318 255240 12948 858303 73856 82614 42140 356629 7138 773859 557645 45419 72729 110689 235575 100664 85329 102251 173686 400049 225307 336263 36054 117159 26743 242101 295443 833022 519172 12023 247329 113115 2488 101896 271979 78174 137769 77065 579846 227322 229444 4728 56954 301431 100913 221158 580341 167991 220397 538309 873211 1228760 64112 67177 257563 230739 101332 162887 126075 401613 132893 14182 194405 34482 90554 884077 87823 699175 26405 14952 42167 31585 261696 27321 88517 239526 332060 509922 244871 64593 75698 406184 723486 38897 779264 485781 48408 868224 152147 191324 128007 245061 519047 80157 513773 148669 81742 381180 896038 1607436 165590 18830 184553 1341 125984 74253 360427 283666 269089 777487 273810 173385 133418 531704 409426 561510 135782 231620 43886 235347 372589 43624 7030 46071 591640 40156 1154981 111984 49889 10271 310297 17251 435360 46579 356971 77487 91415 34956 185194 37435 47463 184937 105777 423341 208137 122503 407630 1066159 210053 120282 272992 688 598 350763 982205 65015 410546 320569 66897 245350 5621 74554 4568 170432 215266 131461 263909 25332 13387 15783 153164 441119 100120 856733 173146 409638 1123848 228832 74133 68367 138194 285230 224951 122715 172440 5664 25533 462331 173304 20287 334948 37607 244539 794806 140764 174037 624582 284845 161360 316308 144575 22406 406667 522150 49835 23902 14297 319874 6474 167628 226270 11452 136005 465426 245384 43985 146913 12504 207905 209159 499262 701 202519 34522 320625 175511 217002 204569 72015 90382 2636 442663 224516 71622 90992 321467 172875 48478 425866 193249 365528 103506 169247 96826 194257 3457 118025 67720 166971 237875 113844 65053 136028 113581 681126 377766 11304 92142 220012 260908 73901 513150 130689 428008 88832 360691 288200 9288 234601 58699 267868 170967 135552 2436 118389 21532 116354 596784 728733 129409 481517 93253 366880 213469 40698 221620 35492 175609 592113 404747 235858 164614 767421 142505 65147 112302 6158 440363 241137 7816 174025 318263 188567 560772 767291 1029440 31883 316486 308444 136196 606030 53241 142097 329809 510408 25645 334064 193465 267690 801426 110510 82941 144442 428762 104673 469462 91529 364802 254082 226677 356455 33987 29729 647954 467718 294744 93555 125827 58856 166296 129604 34779 253513 9600 171322 97457 200316 2993 168453 276199 711332 291576 133280 535953 150469 35591 141894 15780 83926 146811 150318 294121 235455 101377 350778 223164 115005 61464 144879 458242 650425 122057 331631 73364 286290 220629 227400 103182 738302 2682 124202 189016 402825 238573 380933 93435 184256 54448 341575 246268 486460 74792 167657 238378 130554 338236 131278 467712 35063 113955 183964 128393 90110 159842 764798 104687 178752 451587 139015 99805 126872 829995 231960 241418 297184 597282 207175 980040 67436 61838 292012 647987 90951 501127 171822 598378 115554 171387 290445 459705 107929 626197 227776 154111 92768 75279 214924 96423 66668 78360 304740 145774 95794 365904 133028 210808 80288 583184 163932 151766 190765 7318 59383 498045 239669 209189 504434 330856 3761 11817 304072 140806 251947 189266 21292 121909 579676 558667 252321 110300 297525 312037 572004 75949 357760 80718 244273 368449 134493 589070 212677 519651 89999 955563 327747 292925 43020 548424 53976 9574 609308 238709 577004 283073 172168 39588 877674 14170 203464 411424 350852 24107 29803 116990 128971 342967 841028 181265 224204 725867 1192195 4669 50441 75247 6399 190714 21507 570253 118644 146810 164708 88212 164126 114025 76630 24507 205546 398920 694500 371935 211510 476517 300660 659987 548069 98251 464414 36529 132955 669327 65679 92710 117376 138201 225383 141357 78198 87455 395892 126951 20839 163995 65472 782118 236769 41827 82215 120404 490758 757555 497307 111290 410261 49859 179483 270470 473414 126953 974677 766068 98671 1044351 66008 193102 26133 99600 90914 23257 350929 118336 613439 350834 164915 748973 164768 86729 41446 171233 10919 849266 209107 132255 417072 970660 35060 20408 307500 559741 45407 77321 267279 372160 325125 382904 386059 372672 141994 170540 258219 968394 124441 72542 11456 96043 156442 953851 20583 2162 702033 374481 246092 329858 22922 270895 154082 381555 449079 156454 411976 70448 467932 17808 339559 165835 26935 282119 291685 31851 162578 259460 667794 766027 96644 90914 254432 317619 173321 47708 86340 981851 50710 679169 570440 125107 334486 179833 217299 1034254 1005581 743624 239154 206192 230384 126133 18833 723957 260967 138710 1298 104234 258944 408486 621554 712349 494039 109914 74508 473996 225711 203167 111346 323810 37535 304972 9844 1355 107168 398470 54632 36480 41361 85670 151936 199250 135110 85943 834329 18923 316055 191919 215340 794064 206788 427113 51037 726605 519793 9889 163246 533945 2200 24237 303327 129736 730694 431226 372989 220170 336432 77984 187023 47381 178228 214522 570107 86486 312471 324418 380842 131556 537388 315044 158322 101282 34440 290576 8320 706872 570508 277399 463615 166727 370488 90083 886589 251237 253984 2516 223174 213748 196414 208025 27176 107229 561572 644249 65491 351699 5906 32891 189513 140114 215905 21479 342437 727447 544138 160135 712456 84202 257902 203063 4958 134720 36736 131114 260291 472309 492012 540487 230233 718937 407619 297842 515318 38350 73989 193459 287810 16765 610333 94225 259272 702329 555551 970626 188746 368414 603578 152561 193333 33152 50377 146496 265038 273265 67213 86225 44522 95924 278985 103311 891965 253347 175458 403374 259492 47798 48582 90783 26762 262506 212689 595689 71365 148503 18742 1420 230283 510477 163893 30924 326038 39944 456821 83260 419039 479932 2295 26237 132646 638612 87074 128247 403764 108370 263325 638308 80185 204445 382538 397898 425525 543635 54073 109049 473940 82778 211939 190249 39263 408294 177166 451022 52361 415679 106179 684095 361181 23203 5499 868086 284956 50556 227330 409557 304191 427977 170627 17372 314047 1251567 127110 56 30896 168166 275753 338458 111481 111959 82906 253980 111115 200444 632219 6200 171670 213602 147 130598 32301 124719 9577 108299 319736 107283 1121061 104634 37499 400454 30424 569651 61411 68739 572522 85198 85702 49845 448798 133757 203357 72302 322824 486072 213301 191635 210912 30594 58504 251089 17378 874228 321627 432105 942141 352423 322910 34778 138054 24981 186062 91857 345264 708724 199075 16329 45606 69837 408406 20294 224375 36469 89789 126937 25673 13296 4450 3908 345937 1611493 318812 298 92145 274887 27271 543365 708022 98350 209234 75055 232288 89170 418435 91849 19709 149710 228466 132801 258971 115726 216454 460887 65957 94836 251297 418768 923338 196372 294655 333302 201755 168126 1181893 615224 56250 36361 64705 167334 485235 80908 203269 298270 75170 197914 209622 166457 229481 14506 3545 147490 1035 231469 254729 116824 272326 729811 70120 850815 318569 34368 94093 689562 798604 351536 15716 462577 26015 227771 465626 482451 80657 335781 313257 16182 13755 236045 898213 174568 340345 997076 497009 273034 373942 17375 19657 11583 588520 32784 34487 882472 141218 778511 85893 655330 107032 3778 133667 5240 155656 611038 159592 804365 1087086 72385 14247 311455 36342 222740 179409 486936 436168 646601 234772 132984 38888 27293 455912 56407 76692 272749 67602 153490 55718 160357 1270 258715 264521 70888 3681 252269 434550 101174 287563 33678 109395 232134 275632 577224 230019 61918 161919 108631 140644 7424 44886 99208 402953 128428 70724 323564 129620 10427 259542 53658 2465 170272 822900 30318 842959 1527318 27931 161795 209196 924294 223329 879587 296457 173302 337462 644715 292089 344976 611459 101769 134004 40568 80522 38986 59434 461795 226241 118745 57991 676358 715927 515102 475940 260308 171495 235280 167720 563219 286615 22452 26171 192025 69328 44318 69872 2346 138203 165972 26491 152277 137036 49839 180898 266036 134456 139008 510016 438539 66546 38339 222910 251593 1059 362867 185053 52166 602264 377629 563594 143555 195747 109677 560071 319604 139508 547224 26537 24897 74268 112518 459576 1293561 188938 148757 59986 304411 254998 87860 478633 80661 536524 345459 68323 164589 134878 249049 229153 15186 309578 62519 138467 205996 205156 207950 16119 5519 120618 190016 123625 834864 118772 406015 29783 28776 682961 178528 2048 129023 269817 110679 381977 4929 296734 261974 115772 762499 572900 38858 67438 381800 131476 218508 1220508 206120 196334 212175 38983 404008 57340 195965 174194 54955 127665 424752 1101142 190354 269428 234976 295322 192012 115010 64047 348942 298628 118113 26210 233309 213956 101821 199628 129030 120941 82100 122264 123814 3543 92980 786437 53168 57431 289744 16273 372741 44203 510536 291556 286336 226365 15671 9131 287222 43261 127003 4363 176815 71113 221559 186077 262725 378041 126173 119189 551319 413509 177021 67479 222815 126528 13339 153110 71232 35622 158575 62026 421135 129792 21030 172042 338715 1004034 242432 178588 134720 600150 297314 58509 54020 620381 505122 37329 730637 20707 10414 311826 23018 114082 223668 554238 18154 81456 335143 70256 148973 244417 206780 249985 444761 42264 459115 129401 457396 79423 299770 230387 53882 47180 594164 349274 203743 528923 788211 394586 564731 54397 59846 251201 285718 497994 177685 118833 299014 146602 180300 13021 113997 255394 145623 505985 257668 185805 91241 72612 591738 481517 54915 140289 16359 308650 82293 591513 201318 48831 184426 233151 399172 8669 67567 561920 688126 217287 213743 385729 25012 693267 689585 63003 16189 220708 95628 347689 3972 305590 1041 5609 117629 160965 129458 724058 77566 292340 114182 181818 1135820 31840 106809 91649 508147 604997 164754 192807 189659 81743 180909 172121 14513 303493 139445 244545 265789 353806 41995 7377 96339 248434 164745 319717 286476 518444 48187 75224 107340 630966 230838 46119 42026 239279 28532 261398 72925 191581 96059 176205 514145 171638 151018 65545 366020 75096 57892 185194 130418 467322 88744 456013 275431 211667 163199 429811 62734 247001 91458 589076 146462 309970 460072 235845 339512 118470 386369 217024 268357 494937 112442 92664 34622 100759 253223 86520 81386 144328 187812 38913 206076 146389 1257745 166926 415802 112652 194708 535144 1467585 11632 469294 75034 937675 585894 95215 413133 323262 725325 58282 86967 14359 29750 44980 409359 121341 26079 237515 17419 691008 193719 45689 37116 152848 211543 35668 510135 36760 331234 578127 200710 130824 124056 455145 210208 300912 80059 231299 533547 48983 74280 1262 333341 350123 446659 413112 638683 228067 2787 175168 26037 94821 105987 704870 60538 6476 50469 313526 413178 1232229 61582 529028 843452 226063 327042 29201 173234 226208 11806 44440 191998 48925 927296 95818 231551 196690 616267 301420 21890 50915 175204 62060 430072 196057 397763 364993 139491 252455 229403 468094 179121 37258 250195 812296 169349 28669 188685 57308 99897 948925 260330 30982 46323 88837 302120 308163 180675 14304 774261 414966 89198 692279 619853 99929 1332 299854 589724 91648 40185 182507 17641 144130 1033370 331442 25595 286465 68246 194083 249332 110286 18334 214542 7467 572456 57599 320739 339809 1341994 13417 134144 342166 388919 225503 51882 42440 570760 308138 71248 157087 799174 482808 165211 8150 4667 73767 187122 68865 260543 492585 440679 862981 331630 95934 319850 582092 385990 562197 1340261 341321 959015 89096 271868 207189 12432 302148 12307 164076 450748 1281931 416490 595921 246729 439579 721183 196101 258193 697229 48366 386989 277968 113556 368412 399805 373292 169096 271651 894112 783 1699 114099 56572 384885 343249 17216 142350 91247 223014 1133753 295457 47469 80207 205680 3316 218292 138178 261067 42238 791254 102436 252877 454799 82016 652792 5611 44298 3226 54835 41326 6282 24396 215547 249484 122471 173008 184252 169358 128250 139162 72825 46154 500429 21907 34095 431116 377500 140673 29225 7880 158055 380142 649049 203898 156675 610148 94432 197304 473558 568530 542844 501296 10968 211301 320987 33195 275928 482909 306432 353895 614361 472170 365604 531050 1307149 65696 883940 349056 86876 391356 42357 61732 117996 344665 486228 115172 130317 664208 242760 19748 79852 155418 251970 858240 4081 324293 212185 161572 693294 161855 45070 88846 662434 44312 246432 46088 310286 639475 172727 244719 301561 119533 104841 248963 85131 220512 37455 167398 278087 171768 629766 24764 412162 14020 27378 555387 210834 347526 105684 23991 345801 283568 160853 136575 188428 2509 76726 966491 1050653 89239 176998 44321 279165 173276 228075 40509 414661 64606 778819 23936 158944 343395 783714 16982 265755 624870 211217 35784 522894 333560 519893 796071 69371 202822 241890 17491 213392 88623 43102 193023 93591 179883 121061 220424 755245 83406 104035 689054 192349 7444 227012 278290 86651 419062 27717 68015 699384 199340 150263 60456 20545 382993 56206 733958 193164 351793 18507 58467 380223 343834 245900 9250 288089 184303 51568 107439 8910 190512 786586 90060 3570 142530 8667 114204 142093 280524 39383 126290 380309 728723 154310 41619 553525 387333 4680 90926 155459 82956 41213 141300 389230 101700 48423 221248 6970 270439 228706 151715 223123 54407 35337 169625 113363 39271 296101 119159 184105 253538 142211 106438 149135 233980 68742 535509 187213 57115 236558 689413 64278 61050 60831 95212 221468 588165 73301 97936 403505 1286328 67247 27039 89684 201319 136046 272907 355816 80836 29566 296811 270536 12769 139157 325202 257308 32938 3224 44439 427271 161358 593703 651894 479808 186448 85507 127717 47029 56198 2253 21954 123136 202011 114647 103252 11576 6830 87650 145305 29254 48123 111257 284194 15860 278410 104984 273668 930413 107577 1689791 336197 192414 161487 60797 87535 286973 70796 37933 54691 66270 112305 261637 328946 40151 775780 363099 390588 343083 60431 865218 207523 96664 25569 28086 766908 401569 470764 67231 781735 90669 2141066 44017 360225 168694 274735 288079 292180 273040 153780 299663 118770 906719 122296 152184 168361 676964 185993 571884 224277 490707 112403 42233 676643 87745 798562 453013 285638 131848 6386 155572 49368 158995 231841 416182 436129 865850 88615 104463 23713 947 266860 7789 143210 338252 571515 489554 11228 207402 88924 215493 313664 512072 297134 393767 1202168 337316 94489 761496 304547 146168 215680 166793 462695 83454 34640 277927 75149 89246 430098 70472 304589 181756 298237 19616 237692 233865 38944 726945 363126 71943 453598 240004 202440 833560 66350 427189 265237 1206 112938 36724 36149 53507 438899 168301 287733 350383 68129 34115 217112 698992 98051 182774 541148 455004 53122 13122 54824 248942 1025081 585440 441574 469812 1125653 44740 150397 249277 945900 238014 582127 410963 34639 122247 25722 714185 119425 191894 48207 834066 767801 30299 20137 198107 876288 205247 119285 58367 172257 130374 280338 95626 463782 2940 674681 137027 134019 11856 590816 389656 201197 82388 250831 470038 114612 483073 175248 229914 93654 9305 62640 175285 57792 71451 97837 28632 20352 640752 392707 5457 22127 47441 32778 16818 192826 175899935 219172881 811880128 351852129 569493825 920114648 379777410 802382951 511115320 595142240 428095859 751525902 345089418 999328813 961462375 362016102 929674225 703975498 388260102 296488708 709700325 795853475 264394597 550481000 644781310 446448070 550812020 891720417 322932300 759886572 268359557 226990292 204514397 853545569 561098703 971493177 633086 700778523 180260411 595713135 849986351 429320584 984091373 179294697 495036374 975429749 699351762 976202503 939877971 755962582 120286803 74107118 663909632 400420678 102572409 343460717 323085982 385580498 942843315 562784202 702774010 421535604 969593329 469246393 824483855 592493046 443293132 503379258 57043023 950697709 898829729 798669204 719991822 486637466 156356305 412907330 606616162 952177670 888899584 346081511 260607405 493881362 8443283 790788787 718294577 457311414 744225860 439401485 798180794 140443466 785916690 672996539 879356191 440644859 772083916 6405306 410804669 760753924 681545353 917929757 674147823 883165138 949233122 413046521 363570316 187290599 844165171 140224793 99981203 486188303 852497369 911048807 734507461 968076989 780339583 179267912 64943966 143029420 600551114 419348859 495084301 984296085 849955382 9532429 503172189 319174453 262798577 596434786 215927325 677428021 212176622 109507450 547433992 698862068 807359333 10034728 303149294 969199023 11755220 569375847 621151907 621554546 843931644 651977353 829262620 261238509 437715926 888273924 319860649 81196536 602804311 671676083 975043083 286225942 158334881 518051735 523795482 988874749 203423490 233622174 244466996 506211130 684485653 330826598 552516117 19608809 778800382 37397349 552093471 32237576 932704485 364952865 242148404 927227218 258816935 363173458 644189056 251475167 302095729 845028584 352368960 350826228 614567425 259930039 695734096 159073495 156838721 127540262 876694193 164290392 59583073 799416798 864016755 612317316 954325546 470630595 548659509 138199036 770838297 50249032 865538710 952976102 831048080 764067248 974772366 698707263 619751981 34088570 403836979 784719375 172556625 631913981 557105143 222948410 158119363 928506779 123592197 857051427 483529301 84623116 861963064 299064401 653511759 247659491 530714621 28307739 592865885 83347476 386054041 262788970 437852477 743723532 751278659 364376651 778202050 260208588 745243274 803305363 373707532 142151989 469072504 699498150 929192811 627526916 131151836 318522833 667326806 890257759 756805465 758470865 601616477 738131770 644573485 375820956 864608872 280165271 252565310 143808123 16846587 542068560 429218408 569611455 206520720 257860398 46366286 703368094 306576247 296518228 318015914 669852605 51787989 564922749 982013132 185080583 641001967 984825771 236658132 483787295 88037833 546288905 653801445 3001019 753360929 554299957 584634500 441481208 152062018 631934481 419135159 46558739 520485176 187855492 380318152 110704917 700172413 625999960 909253705 786013278 519807748 650087111 532394200 202419627 796523613 995915892 775431093 999543670 239094501 188198063 510441783 527710740 654962842 138622748 470956162 580068851 978342647 218806001 880370281 819543049 619337947 454972703 546111952 63687397 548608382 627723333 940014298 553423963 572247688 480544067 385633592 372701889 411876792 284580912 604020781 349130418 802585937 949006235 356636989 48822505 969931373 47859936 79772798 888199236 377876276 35613773 924115966 846102953 646585503 124154572 121701446 802739685 258606116 928244083 872695480 783276913 548833391 848306745 973882933 722735713 792862009 386130004 834145061 550798455 231445340 499591287 13542026 554082932 17222649 125078296 338335368 969309533 680635890 140932527 131770031 842202160 920729300 120413579 963128170 534840890 502808729 502530661 279076288 789842001 167702808 758164308 559044955 414434653 310884944 468279154 164897511 723008509 588281243 391307349 517388554 891405432 950478806 12241268 42523139 296416460 634387990 93055860 522879760 961372496 674321535 84382080 527781063 706856157 287641013 443936000 258478428 433078945 104151986 821279870 41222826 202801229 226678335 929300904 228110500 542402018 702951128 711989064 47365207 235739876 852403341 431329632 487086751 261043902 240564759 176220974 238482842 52619824 984650581 961276591 765041554 883253010 139404091 767580618 503851858 394781396 822408267 366729381 961338440 555264039 835239500 322641144 89901966 22636131 975943621 835720355 393560547 672695193 807682849 405230006 558755287 812707384 157879814 713675595 545764862 983508396 428879434 645232268 825595066 293449344 195735700 190688103 958394462 41562093 735670469 411142494 81727572 967689381 458579120 45527061 763994666 175671534 258188007 788577179 637822075 324299533 560857937 237199100 438963217 154596304 943361517 547885559 304729929 526538774 320918886 361655442 553010354 457892110 316849801 871084716 523984312 516796870 729767957 249179489 307817878 768727748 370937568 504254674 627461490 351085767 107943418 523003637 146569493 190220473 174589332 715102079 183424879 903446969 305756971 972744098 884035976 209124432 33464633 236612048 876557859 441063784 775349639 571664190 929749794 252867803 27819448 928121740 7264849 699171874 899439775 767503429 150216560 148532300 19514284 614924139 158775134 979943503 185285890 669876346 336647077 620645441 21310911 258435232 972756842 150285769 465145650 93524813 414986492 30055644 296706154 75864524 612136061 631647610 731536820 422498440 785535297 863948524 899428039 331822300 232179062 617096224 507057315 979962912 238656223 981246822 625790796 136697162 793830026 972677445 93197763 654863299 795905571 66678905 9898280 973318495 360785957 458015131 585579088 619828926 144019274 665674125 740856671 930479904 50070306 522799580 586331085 74775081 120402076 947155642 142918033 115426234 971378961 316758316 326796863 683709497 763008071 743878905 18484266 330844386 123142646 381403661 847327246 903854237 67788976 639055798 149657410 715837792 560057006 496395813 922552833 473999920 887207279 343488465 685218314 708659479 401473098 78046980 70367660 23672534 419473247 196708250 473230113 515914971 727017979 315085925 461799988 579318618 233159605 572818955 664780873 557174277 256382691 934456236 459430044 167218754 273345881 715573114 48814441 179012623 154214835 865215765 871230277 791276984 210722912 626498917 690790146 132462070 1478364 415199157 812670573 611290023 114383557 676114018 480467120 961447257 810703934 557943001 514456716 187300246 300732138 824245919 361648153 428899989 774914412 388162310 503636660 364984651 94514161 123278680 904931891 913444517 581091176 509447387 319000919 703473647 301137261 725890228 843946623 792711854 409714829 780678457 494853857 731147512 594273562 110153873 266512702 212390819 883343824 220646033 318263879 185726358 941100285 472917093 778698217 215685254 307498223 720818655 950130171 45984005 86045392 622763443 672269492 517893413 182765419 93291850 388999569 998474325 151722263 793277728 715515008 33609618 161446969 632248765 412844904 944218952 849811024 90043497 617877235 369654771 925118865 201011756 585191557 931354684 844713660 668547407 64990299 920221430 662709384 63949062 254939651 712999550 220692310 22350140 437112197 931478952 375109471 556961279 132817764 244667358 874255841 973342366 543932220 393529048 640975615 168350304 480709482 103189067 659198990 901686088 389988634 139592027 45520703 345394177 879086977 71503702 708206494 800367942 364755358 643960255 717684101 762456420 875740741 660870869 287242747 124609492 875979854 357844218 832783022 906962929 946083786 227688084 371654629 760897267 559028083 801615501 572583501 188967673 533330725 319138466 379373002 419195921 908770070 63518081 823800013 545163931 219538272 777258996 257392246 298963933 509308813 684936779 354836557 514935705 326145042 570447001 917202649 681004289 324772491 171337821 830143933 869902533 781739059 977691603 533675208 712594202 264466393 592063598 605521128 982167012 282484472 312901038 138890066 139687494 277265942 466577816 665987556 402602847 230970890 121234821 343642067 996806715 568021751 998548445 992124407 701933451 62917877 113883584 785347723 685245861 286535336 366510745 289436903 645517270 428560150 157759753 815088387 375666708 224610009 105342334 404720489 213934483 794136789 438522367 489324285 664640232 964042168 177306765 768445823 537045270 613699845 569974975 21613345 268860809 777881423 437932246 37391557 964433161 2151065 792412998 286573057 758187971 401737419 621552548 100039239 940589782 453491991 299131221 595857157 994923603 45017124 849103032 435851548 768736560 706508815 559075302 445235358 549263311 279074012 774103419 163231842 454250215 952649744 527188836 873190362 194097277 47782146 759161468 197414144 113344070 288749623 702701561 203639179 802614844 543699982 639693159 187537876 199764365 349544408 680674630 567865736 879647166 140740518 508113951 909767096 974830786 224776659 361720669 759729532 516370614 22817643 349801137 450515481 34139404 425601231 552830757 435945346 967162980 770048651 958412363 772624959 150473060 442585707 731970240 130766444 49454919 79193387 300078524 699792447 950832143 235252718 43564058 341181741 3092141 743209651 854212233 20089963 656765729 685781662 266471194 506688708 275643198 663856404 505937462 274058403 679226717 657612674 79751236 20942020 285946347 967935449 551014809 511554239 574343404 817700063 271093034 533908986 975278883 44826543 202642252 831350586 507171399 78107654 605456618 251545902 78477427 578896919 220335587 103276180 860457634 801327158 348913512 571314599 706666695 283751019 946142344 396459403 420972368 159534558 187751986 536285564 258826151 22082458 892841620 217511412 218658492 914947661 83765956 739381589 544873347 102839637 109099302 974652720 211004280 686692882 302957596 966867049 965901774 805480779 959552993 559505483 891484228 395058064 898603506 244082025 157763313 743713732 359450551 669697618 863250755 579274817 760870287 846089913 525074300 588942250 879667784 776886437 447434630 684249172 464357399 97594408 763793853 142310987 820097725 415852170 231034455 399974153 49745841 840805931 530956303 969749027 793431965 606062356 856564175 184386831 92733440 545803336 259453880 286713884 199766196 584249439 853274556 214444906 416199444 126442085 475026454 548326933 394949571 149647315 642717115 70197 785850132 402606793 752146143 878088501 408026213 587334921 319780830 926343847 906570779 418553140 644379764 879196472 480781677 613843730 982077903 915859156 841819733 80654249 822622042 812287314 224180563 827602656 997569836 566389465 171263999 551844380 550254388 449669694 795866871 205866027 911247630 917968376 344649712 680261113 507176484 928797155 531635090 815319601 681992644 781801683 804344878 105757805 203162466 794518005 256777374 694313718 224455325 236230142 97133001 394377735 888045201 739559382 944874376 256488518 390544863 989360347 221973069 994806353 401149406 725250766 96290310 633723577 544253726 10174618 548619738 147548710 735917427 117031878 771571345 341997160 641750307 93103016 157966546 129971702 756564087 646439363 706180 113781939 892679549 700029455 306449847 395225065 449250268 992723685 824387045 623787602 829071156 444403686 627018499 906249744 537422230 768251793 337289359 778874304 523559146 733989534 548468326 825197975 484689154 39354140 845299129 867619446 595895395 81697548 243386351 360871590 679009210 454050455 368057228 353539757 753114399 842814260 693993452 699615251 487978353 796023758 912570827 682100918 443689949 728002485 901149527 422521495 908682028 806997257 281110749 239463277 274838464 954760411 571758963 325709804 801256398 627477677 478327547 484562948 989544032 995240012 454767711 616131471 634792438 92044765 749018629 429471918 213822277 304599362 494488420 789117421 989931556 682751912 471584344 491343527 363313460 21793931 976374847 889396797 535745419 369544696 272444265 101333497 268753803 455024533 18130820 585007510 343222770 915625874 567945 540520088 18762201 266744065 124721312 676393744 771428806 886201597 819894453 950153080 857669746 916658431 918715210 475070835 769410181 440720150 40292234 743113709 687329815 111280915 729535885 974870897 423052125 662197928 139626576 686456750 754116924 924391467 280083284 82780227 971500608 327280819 584281340 584659420 945662400 64340283 805362013 342133151 478079831 736738758 793622928 300858203 202159954 669498150 390078886 341328364 672714915 913522928 975131891 220134552 622189706 836561102 994624937 888095566 500417519 712119933 706357882 624675041 632067287 478027940 522178168 233468120 457397072 841974502 338630383 752950837 42337048 761602638 631693094 377872605 31155663 109610157 492343363 763800729 695687946 105798796 476274520 499665259 158407739 331432424 384408664 352256340 879437846 599063829 748639435 67594798 751347295 935013735 81558626 354949562 558914990 69760124 40118576 172583833 905981154 333903094 668425961 228919685 124731629 546051887 465458170 217219232 270903395 107828981 722547363 993204664 653822405 382626274 549510996 515153471 811711802 966318943 89103739 70188648 901284204 688775435 242270377 638157657 273015979 731235278 649144246 68473192 556100471 25451625 693682844 985723710 729536552 495002805 54697871 356885309 495538138 278580663 503545656 910664204 389977004 745134942 391964585 183840355 62242120 934592448 457151117 639363969 392157546 106939665 312873488 116628002 104447280 59713166 847931038 563208533 776524683 526711028 824429811 151197876 39259181 334459579 838659219 211886269 537882185 637861957 854953269 394255659 241404033 448099391 391947143 294511478 498979132 282218475 707255938 327868543 734621770 81932672 693292561 654956833 339165965 312489743 651228520 395638369 841816472 672902209 551202241 551491418 579224511 717728991 967180208 277146673 42879441 302251496 145048091 449872638 23797411 258743841 817385488 717851351 664604618 48171710 631114730 757005978 218894680 92257464 919246377 594687127 651730921 437475642 996217637 670858916 440023580 59135248 391857021 510152475 163114649 775829752 764583542 598407845 200071173 251537782 980842733 927617411 261888264 408743053 231157888 259265460 23201526 212356662 961187056 176045367 389174978 157622486 859771196 934308759 390630723 420228460 238151442 547725092 676804260 549286304 293692504 889091273 775290455 629554984 516165113 88022227 945430727 593078634 452196480 659202391 210870865 293656295 189841400 916962278 930254464 49122551 860442409 120153379 429168783 349013427 207022338 392277239 559940975 968655320 841522216 578990118 85372986 215466878 510614499 303180362 164843055 604074512 271352935 76671039 146660577 835881900 481869819 439295536 178235646 952111792 561284882 560509680 53995464 606714174 227362545 112423805 533760698 952616264 454108209 871906759 329091790 639649731 249370395 237642049 360495617 178272442 953307011 36733047 846225199 438855453 99592817 696143142 874711540 896595159 931347703 90720529 743147644 680174974 276491073 2190633 273809637 261522521 893969932 987814607 165109715 931662978 640008469 410962641 176984312 534161097 886431129 350979097 827009577 588281973 376595634 923761581 385917601 155778786 266981800 900527161 301281403 188768608 741737053 185522285 797374761 18470134 609159419 490677822 331337364 852626458 722671001 508830113 765607408 879530359 876891941 592050620 426673941 694246996 355038484 893527888 713626458 54666729 726909760 43831498 201925583 249749381 706726218 220511171 13078496 247165923 913429200 137434884 545887944 912518652 726075549 517009610 134525174 822233405 136810289 62263166 448516809 521285188 774448583 808874715 690719319 142345158 760858743 499862969 253360471 781336415 866968886 603807582 901247170 102496728 911371277 297644242 387467346 772489040 480235633 92166170 542204483 220312949 527931423 200976744 445589765 156641379 739502416 399174320 170455508 738163233 157449857 315150013 175459975 500402919 91640663 138360186 341206546 829511328 931656370 200644090 629268264 423926465 979232541 931336786 915916328 32209123 785559404 638916587 690561464 936879056 513178310 993869692 90671765 644203135 633449951 711801190 929121559 791962678 826694172 423826976 39418364 698184723 166972078 874091656 643853916 550417797 585254616 256720022 767756536 93204351 874036234 932678065 899560114 58762935 285103443 458903018 850591501 763336326 505488764 117648112 481586334 613634955 914167074 86312941 389169724 50134671 229716021 396425687 392133851 411728562 598577082 165258966 850075769 5099129 273212482 598337396 663097404 845020490 445581443 201638433 797023162 108102491 355073329 188352231 864170390 701540960 241415671 516675187 46184426 884656650 975909381 614298593 477295831 589101632 521820475 104551593 196927654 201699910 181620877 296683211 968440683 953801588 25888907 463488870 323148968 940697236 464275559 102331382 363230563 672466571 43213088 902727392 269007473 950294987 939814684 115563011 709781587 509361743 934767945 283245835 102111934 110677703 520210685 971660048 780319516 131613044 170866436 660614266 69786258 69106571 580995132 767596349 893084945 588904107 954341921 508291780 614869242 474528136 40808221 691121399 284627643 878335966 938962231 850301525 202261349 39604706 105028953 908767919 595978259 264497339 892461204 521600786 258846946 674820662 132153054 919261932 341113618 599386388 435347848 215732881 478309904 44117378 730615508 41264871 913496467 909262459 276111985 409307597 38942292 4765562 452330324 509471831 632576070 819003601 133481150 544187400 112522855 888897200 768270671 285047440 550846423 896856304 101783069 804033481 597715167 781498788 173319587 129967350 639759553 437895125 820189128 196438221 607749859 322174154 445799491 724421117 538772408 696453236 857967380 26581786 164175677 77993383 613888356 120737797 655974802 639097848 554798474 102891558 965414124 908922880 337085068 177123903 848146414 508065301 830350076 317003950 517992659 660680752 477401583 115190244 353681196 813171563 709448848 392430644 572411142 49920232 637763034 542081018 665172878 16115018 973727699 638012017 116302475 44234418 106613475 207414896 679349725 376846222 749323749 622641461 393418658 374113652 500773927 643439370 350939239 341740536 207113772 245792987 561902374 612655841 94725514 400047492 123288688 71338113 75692733 766891545 608709902 529503750 567435538 759005835 413198706 191246297 407505152 3058805 329540273 765708967 401495518 996115824 209907217 821919140 954547458 724550264 250952702 629367615 152816523 797003093 748332849 1358148 653791759 507583106 296674221 230541617 912624382 84680813 974634534 819312010 26326987 215755733 752015737 731337935 491123366 218443345 339224580 358197912 532854888 869785316 559554084 742477967 705786763 926463351 198399067 812215994 723277987 204076424 725452439 76733835 524439266 811641777 277816839 81666400 630137729 261517356 746152569 605405287 276224477 388006804 26238988 880265086 306764169 248732001 208624168 708601120 295930090 564474979 563288846 84502593 683566458 77820954 450334511 745857742 964741033 660607853 934592831 564682092 265452572 170405082 626922635 441373803 302680743 157799160 619592837 493545294 197580751 107882050 200062797 707012492 285663649 177358145 389914523 276017847 52553530 350804674 158643657 346851070 819817986 304230913 55976582 328803351 343397106 866681043 371009592 225599468 871062402 412846746 956907840 989089920 538935694 505128059 497669240 343188094 401446201 838164115 487656563 965849783 713505504 941956913 610832038 575304890 368316931 626349949 785852180 908934486 837980579 761129237 742041246 94266 472397491 580305592 81469263 740432001 426951304 433084778 923392687 328155750 779491612 328330239 19647610 313124453 653576726 168327980 721914023 785667884 557705963 233315554 297321058 579426352 259918263 815514213 980994739 901457909 428734528 949657223 370105263 8698741 459390662 35563618 378081395 147784724 278503229 45685911 791941053 307037096 282020673 729124993 556484774 844972619 865777584 729196832 277265295 825085179 277045526 16482796 733475720 118588046 2179102 531486039 156820207 431871097 822761922 974474357 334056273 157553340 342684674 228307141 745321066 43064452 258018979 603393937 311025178 502686110 404567842 330918570 345275148 135515496 213114074 686634335 692260273 95463331 761083395 657436151 674816210 542327255 153925377 688045123 314488253 231729838 320021146 159467381 220949440 749431524 773278021 144518156 852775396 764366801 529871110 512326693 153797733 193404440 990643928 860321478 557923254 483479752 493426932 911354351 701275938 707343489 470720052 559911521 446251969 326857043 913952779 61853212 914363821 521782992 738105399 927292648 503264916 138582878 269659803 855572791 131495038 454350805 635062831 476147395 386695435 608035616 992314480 73981862 84244521 507017640 425454717 101966068 656632422 320630377 205900366 522016675 780790247 459752667 966528644 486417138 200975968 28004095 211771481 588984918 976651576 878758074 565584719 544245413 313656696 844033437 625266930 664021121 513039515 375170708 56067364 671476826 496300195 865566262 242858981 288829918 476795368 674935488 310738074 219357015 769009083 58461973 972477107 130730150 675527757 124393429 694703368 837536576 683497297 813760975 454699097 336577763 990157642 949857966 604238929 330677097 866914200 538818184 975616216 154279038 55966565 489355730 727916155 102027042 337919373 29545737 732536697 167486610 174557498 238685583 790632086 974150450 26134293 17406499 214838869 109595297 144186497 300522902 672186292 509636547 921369927 366259237 465012776 405222336 537027815 993178085 318727355 604216446 651809401 271954700 388912677 248551540 652945271 794086843 603550800 945113543 522989213 641500882 362693455 284362631 865483518 43633793 693777726 660549 104457620 93344845 446929305 969652572 999014753 185263933 536021586 508435484 949466445 279995147 31657494 832590722 72498122 800997120 884880583 244503491 814880434 407754552 872275710 962513273 292808686 150919594 16968926 261551186 545888463 579983216 617030423 332721134 652998265 143022817 860210796 368048595 435682372 347963824 71669509 648741113 485606697 407249766 254704498 553335690 680941412 980414864 290395171 968912305 496807205 272877871 568076605 379205347 975545516 858435353 866675890 164825521 381542712 729323826 193003798 496117168 108815516 482046057 221489976 899828877 29815319 465243275 841371949 687242626 317254908 784600314 5356419 839688111 397731418 747227364 172155938 528238097 299318717 815451945 545633164 925585853 178026152 743094811 563442403 664419374 87030439 972305050 990767482 373107782 110949751 471022237 51960268 246827803 989153874 302752286 816352219 513879741 416896810 141368753 98329064 531791899 966941503 597572333 136487343 256026622 450718250 204451209 416634801 323921542 98448804 988115326 377942887 675197009 761909895 242002830 647473308 959766528 964052568 238875381 968689021 646618386 495993021 617948939 778856273 520533563 437338147 844147249 574964869 701429489 724572260 234423521 581184717 355006220 965791073 290953382 452653150 433696445 876901445 924204374 521621793 296710065 332010172 95206507 621551587 573663097 109565767 849898401 373746223 733904883 632662820 21516235 469143051 219334383 922676973 763352655 807895729 612842867 834914363 578676150 53159573 886477569 585855502 761914410 169393253 902933467 118278843 52324159 193081600 337257315 923824221 104540064 272395960 360060332 864822694 74376356 93872766 121923366 430267890 748728534 706524167 401152533 404445894 176084816 566581632 559848406 239254998 516859563 846625722 24086933 967275468 143930513 117009658 481492295 509192926 566958319 147264005 971704754 322998829 284213929 243381029 517965224 470131893 809121770 794610235 77191918 646258291 323612112 537528961 91725857 389385367 173270263 375019283 511427234 596381657 910943648 91410421 152763124 719113608 94076548 728190889 50426657 267874276 121719461 28655687 66209118 290774156 855453577 830074576 91228127 832687352 474331567 779618455 436836090 150486342 635295274 317951270 682894513 28922068 110480036 26423862 666042822 867945427 210744863 318280109 419869169 31919763 430345792 30389960 881991865 922447088 954620325 262647427 674709741 36534486 924513107 669391166 172852767 824820392 624585798 155936878 141430324 873729536 955171995 380797322 676281501 837606203 189489868 422207192 99443289 61542560 439871134 626539008 613229064 965372318 168814333 859438523 998080015 188964708 438064594 112039537 740739525 864731428 67657808 716880353 876141081 600950140 346781982 274041731 863483075 526710282 422997236 226502750 34084194 257956559 804441383 529154366 99501746 269697468 211924912 324120312 367695450 788523043 966177174 197663815 466977475 767668449 510242738 762573739 199837173 578969945 641613203 235007456 124468911 490824399 292527921 391566707 343034724 134200658 89920226 223251045 117379106 808242816 367514815 226263414 676793762 924830924 304865798 103672046 910505419 972577987 737782300 362557569 719754350 506200841 390452849 170532766 701904195 142850332 713999335 408270492 643890975 529216193 324873661 826550777 325346253 35188439 517716883 8928985 174026430 985364512 806241004 832985434 365755227 638199418 585869584 122343135 380664412 950328287 634954231 141674856 889544175 181164300 849198008 906822673 62582166 820110887 620896413 244383744 999335546 63498958 982705278 520475055 613705523 348572682 829983102 529238774 504344771 784015514 533104888 644971198 740177235 180309415 334172850 234259176 920220611 399835458 948277508 19386564 519102486 403059161 320198488 75815214 354355483 959702816 966646980 637273008 618639124 870614154 791637554 992653645 97202862 926498859 734025648 605910402 459138056 139110573 483175857 339279773 970083801 460270609 514519971 833763983 966616813 971304471 640866711 533172260 911712414 218220586 192363502 762284949 271077695 541771323 241232644 574345576 305192641 969906323 506718019 491879730 633788085 528856321 834967303 329455054 147893733 306723179 149194911 224650600 259131627 417232010 97537830 882075229 397403211 725509070 683069583 807474587 90394039 632546873 18957677 469618857 102086052 794492650 632173314 911299459 364436882 813175194 22369442 85383845 270462219 775977932 371322650 425021424 528844699 473210711 985796466 883295628 840321565 685776562 561869174 81527391 441509697 425032835 717309630 883329639 249180471 669849960 247644274 399356974 288878256 558063438 198212887 398263896 706830165 390605732 426882548 281630066 471975318 895690614 615671478 715547108 901056412 494163003 433677688 919342995 415293540 6375328 169333976 136390264 798685080 361672040 486950612 283186813 352348503 603624106 430169762 210116803 661117454 169147519 794882892 748139563 988288394 976316126 157298404 734674586 550952564 214206799 248074748 170178466 963287500 831142021 203801237 746435871 264051171 535946527 79679148 534281602 905747292 644151034 706141324 694159464 639251687 356639515 72399123 217900871 188726317 737052581 42405404 82621123 991701584 390554587 946003179 977088369 136287169 501330434 397144893 327415057 626189889 455917613 425387756 404711318 241433878 935828001 446014140 604287703 299876150 429166974 316887168 992264650 712832491 399952939 570680659 402759986 623339216 691126661 523881148 536365532 769821546 904837729 786092658 435543186 206596952 219493143 631063445 526500150 173640022 662932344 580399758 161287208 750194316 705237612 7228474 864758746 296652582 78491954 694163973 399915179 475893968 575508228 544560372 781840470 514100917 236369426 307023854 356036297 861720067 230188738 409698580 420481784 347085754 760276369 608863308 178500568 225266796 72215495 587593067 952130027 566675121 212012116 239081600 554263399 796075409 626255394 646653472 616670869 674775712 844030971 300651173 308633035 568206852 610880314 412986604 298483226 869905724 6871803 856717451 931588278 323645216 448715533 913327926 775278151 869349166 202018737 596390046 874621074 162883863 458910840 380190653 389299695 5584947 368237407 656298130 258699441 285172546 749478655 453604817 381003844 755180126 950747297 529419716 24171551 675287704 727839549 514244185 6165972 413774894 452985425 406824895 511042932 918049560 570612466 520456469 124157160 474458356 836262303 276345026 890346306 876467442 317171089 575246996 15596854 441299718 621238339 31575398 407282531 816683979 715714697 285544609 333194674 999314024 945760580 859542214 672687647 31763320 957672756 897956694 371440563 849527470 658949829 419868797 153776609 355658973 450970065 920565552 272509831 910200497 132482936 11480613 128004088 549776800 979584091 689764414 737926731 415313361 511091320 886211479 730558176 175854110 888861570 396334310 395083802 970266783 639186306 27634164 414339295 757971279 779091040 397170914 849357407 177180599 223210833 258352621 913890135 450121417 994269163 990033244 528331833 325654406 441352421 141941940 202312176 587068040 411166847 278130174 626649587 656487622 858107142 646681829 72275634 114964380 857234868 420577713 177713131 960475637 835991188 138432635 306958570 34695830 585583295 863280115 417708182 28596982 825232251 69762546 881060067 123592515 794569187 421026688 581058572 715351434 578753342 114305319 293917277 428568927 387679279 744499569 669451650 343197042 356421383 286812222 485771932 185065923 647538287 679442215 213239268 943534216 145808768 692954954 588094952 851685789 99401886 868927903 947602980 720701888 408703207 281314981 878135594 649167538 196089324 891691489 411279943 56529616 124248407 118146646 453502439 576969890 685810957 181907045 372012015 640270314 554662252 597136230 491023538 608122112 720041855 925254835 562108167 189739174 21679001 970772304 363151221 40476459 907941001 436376566 712641848 708195882 407974594 354184525 612671002 15124567 435937255 316107729 485591191 270301681 280597888 831665715 979269614 719323200 53500880 715346834 907257877 48281393 686858024 48498931 431769747 364797005 358588833 218411978 147755068 706861256 947744768 844640700 402148071 644994011 122062436 589970580 973148178 258561422 314550877 362934657 715052897 486797953 315432857 59049134 285848237 369726603 478501362 406959590 548709034 930622248 902903756 423542284 463216490 613407900 68729211 997058156 904733369 226778652 209218489 32461029 362136033 868932959 423697865 94975985 123792582 486825886 363828525 867207700 394481026 106316980 587843306 75402872 753521373 411293454 342056531 726454902 918727398 836190561 953199506 164968783 228568283 411841415 354828964 917198758 555976590 23202271 823142663 695475357 712247337 408668031 481595581 822692925 619943943 739168817 816296687 868144633 498594865 741895003 429748562 375303547 339490582 987692602 353999622 175606729 757476083 192082105 477542000 541329022 94324001 277172603 673931453 177114144 170496425 111756614 306598818 411518218 119041733 910811092 296830109 736779476 797598647 588810510 40732371 882638758 38481976 781545764 942954532 89793491 771448411 357462549 1767205 644500305 962507656 448425647 948273614 458013965 682395442 688863972 15716221 250294866 956177545 225410323 574282061 515289648 372385228 658553533 467015148 952712160 369203030 538731070 629579229 865731392 909621597 77722710 967243886 969398519 725875402 860631683 631786038 522003424 943014141 414899920 992685850 216991524 120955095 913734054 120986563 683615159 431186390 315797177 765383336 334487001 362571785 332125392 752107558 531935570 899204376 38138277 350228694 259094901 984157620 801473984 167823104 709694550 669424837 435344663 914860485 248483868 542159149 733181240 166190217 539213445 697929442 223228326 208651826 549435048 728844930 855631298 789306768 773964842 933114614 835533562 282075415 715988818 49260850 668814219 291884613 240441826 844143371 321014393 397946883 388327223 758255048 560861685 67127481 759593886 697841677 424421463 63431325 223393128 116944328 506748421 453914394 474714961 310041568 152588283 377328325 402572786 70197518 456763607 285308760 560418230 783217613 122189570 16784021 708688438 378375249 789395754 281829827 297575216 488874825 513240852 6994771 138574717 576857186 192000777 110161847 686726713 626938057 272625585 18143299 780818756 106075741 648993983 6447788 597543214 228892437 641282106 155251943 325055879 491872948 234452446 32122736 761776300 959902795 646517704 833239629 551965225 154441266 774503641 478348293 723161664 715577450 87616102 985449716 493713662 385778761 359959464 338613061 786599320 679288277 564670578 64101717 43656431 558004945 558132353 419807309 865951526 887110789 60725752 406213990 100605651 803299836 318329051 962132591 72445598 591714648 893246316 511119804 248986362 941962331 681969338 403822626 267956081 461560743 591131330 860908306 116602388 420781172 495402289 569005760 894453619 488894791 793985040 21757866 493679270 963042842 722877398 698867555 535686201 129817540 231906634 571516110 787479880 668435691 61346987 114652376 871128266 313710578 325647648 759083229 425341902 975665610 760679641 515442211 943022983 979596727 918039373 640709858 778143585 881689677 390884912 109126095 941271705 555939745 575729832 571516358 276047992 309539588 257494971 656022815 199434235 648908876 909854495 644246279 771587081 886232907 474851480 147061145 22996589 838223940 445791716 31027443 196683111 344649486 901330504 899587036 945914203 368527641 865468790 117444133 387008157 503874588 965593797 194973066 658195429 968109891 561202877 50834448 719641678 833497871 986279478 657845900 257220458 181316946 895246287 851777630 961158232 180877847 739067495 443478088 900291920 967747297 438304615 264574473 539225377 933776096 914157198 552432037 954572351 534333433 581679811 473636875 2201289 837674397 416502808 8644251 113596517 430822688 271332241 815235320 617836247 894587227 416980382 641321094 914932052 263174629 541196872 889556008 941684132 223793461 365446894 967313040 12804633 153089971 695676087 149867668 901840232 605523077 604320044 339026033 100577485 414337630 201660190 854003426 806984275 915955904 478237625 117924515 761473762 57499894 438397690 548207600 570422804 795531565 896055584 265268205 138810872 418335407 571865835 971066494 476668999 156907313 257292053 225117596 307158361 679016871 882472148 471843152 759882446 493817200 191680866 439123260 834794296 134110220 20524129 970275770 468062947 163580185 20439870 529028976 173158706 127711828 330146095 108978861 987814587 207928632 872863417 661953100 635937876 584834974 562663921 586518383 421210957 828866851 980585192 654738249 162919409 281907784 493396475 454244991 795110912 89292259 117364447 80514216 114844628 292272138 477193744 905407826 890051433 484633056 302706266 261336662 759527236 698721786 154093078 602645884 164248226 482663139 423422163 419979336 167625093 185255624 241796883 289482809 812603435 726984896 182156963 586961098 980941771 519726936 101629497 569216208 131583496 9569451 955143942 605910614 14005184 554959228 24159633 195536980 754984207 758842533 49203017 469045717 749700535 409259761 186266236 591443762 784791998 741230462 941608726 373021579 580879227 863363779 661643401 833893100 937009036 196228123 995586409 363826844 627479334 954177982 933949094 719661258 466620830 848963831 822024690 725095370 957924904 860478665 921596501 295667809 999365542 228047381 161497233 95340404 990610771 245200439 85819647 719558216 554100299 359084392 373784378 288940926 62434890 614757061 838515151 599679016 6074388 513997516 78630505 613534771 977226805 703273735 530147336 644891034 437996312 682609776 164959060 248898017 566936971 95775085 600351296 740703501 997270887 527430438 136180644 84396353 657618500 80287256 416510461 568283552 918375524 803258223 367199415 337634340 817176527 759418649 481406673 385427998 130184674 149755017 711739024 975400011 251997261 163392950 863854198 10407136 581909942 437715198 759204297 7895381 907806253 367205791 420287425 741500864 892634194 556703649 944949692 121253403 864460671 639786105 927033820 202391233 226337592 983130463 327994732 821281641 220402401 275212402 382949318 329577515 2962968 609869116 292875984 895288885 294258347 591683715 414880765 549341724 93387060 111179818 800621985 9756208 191027727 861360734 962967218 885360904 7126276 243596357 364713525 896026657 902758354 75209687 347974492 69408380 894560034 499741705 406249668 943292570 932695438 890871106 760526540 502245244 422520635 656564405 759305107 999950466 502626345 350883371 461610712 735935467 160504807 399586238 693111872 988726185 542013009 317063398 250992368 961780878 565044925 83525698 872770298 734472502 133668294 679032576 974574118 249242570 236622112 533565288 856892838 938601621 32665788 572111460 53965225 391556641 705337060 549675668 387793658 855636062 682960277 806899343 278506316 562696648 107433081 540372649 947399116 282233096 573311827 749881901 200260321 228288176 844224570 188230005 145062937 195373215 224468876 945737466 675026229 199099939 477641515 50515676 387749216 898170526 337607979 498614340 153150119 229376896 599353055 341457913 225488659 452103854 929980888 694582661 678032085 222331805 824748439 295928880 508318317 484185060 55878476 58923373 554672579 862099906 378288997 675436735 83953714 706035509 859016992 174981960 114616810 137683714 48255009 45362998 17313518 767871052 972816086 667059641 431221844 44742752 78976993 84267437 295818023 855281561 26941744 321457067 929084758 932239562 414270266 358886514 603096820 571664792 942290940 59051477 148800032 351483513 309811097 316902212 401917384 237313311 393277034 162398631 739807298 440065924 281236083 119668931 933481520 736269752 8867781 357309005 892743424 35480316 585968266 567610840 393755578 460405446 980756314 599341127 793988711 340424633 740982433 904989242 24558591 416270351 94830078 224179975 390484174 222058206 832254920 96520768 147572853 963784283 512028300 895357959 397707068 927876 425280051 763417056 597788182 69593978 790060498 64883883 635676858 684374675 705788301 868006151 137900093 420610464 61983770 193997967 328619954 273325915 105348252 550450776 878182998 126591318 7377292 111573813 66746839 107339082 406280169 149242198 718000430 636728078 425333996 251177611 133671100 443005534 315725830 440510436 303483268 52122407 677661958 440861807 720341587 976994076 588135687 784320249 647830013 584922793 429936316 154827484 506605508 403414807 45090647 374030651 817669308 764808081 603565462 453879162 627005519 32638605 116044543 847687782 258829489 70200361 838161150 120155358 405798902 832771801 573628870 858685852 506134392 478550573 100057595 298948529 377166419 424599023 960691455 149730628 764632349 535856041 20816998 87538010 386844636 745068820 701374134 443884335 779462160 282595643 562017384 102800085 85264817 134081911 207264971 796168621 770246388 803992214 715052928 201660329 171079873 915939537 506337498 729646482 38080442 544384267 487952434 216387363 923777678 625198 501989833 191777407 613352551 184504264 771829488 163075479 592145073 924808584 674393866 826977562 877881237 511100071 364400789 633776120 702910679 326319063 162609536 900050033 920883395 345042450 427159461 805027835 310008018 508593918 991605338 996589570 305807914 267612927 194072337 38165350 704356914 81659581 915028519 270570727 635875140 657049959 31595163 516254094 696076386 6066147 351699716 927072271 663387345 901668376 946429142 942762485 464779441 108977057 916590060 929770386 696718805 501879797 384543949 127620239 468209578 171788639 882805807 408214472 295259914 435103160 850042580 620018848 688775592 810429513 464278934 933071064 742387704 991626402 723413718 535484305 836596542 717118824 652499556 267336919 420177557 194593039 658758653 134296484 514986019 6436715 887578094 513687151 276125699 825883418 162621284 900158635 152208029 201751281 682314281 633050708 662480461 234770808 183117607 807069521 794611329 623295325 697427146 837885880 54077689 649905703 432301045 827373629 225645236 540369067 419715651 71395655 449606810 295086314 48636995 22690457 593691581 901400848 893792734 42617199 482080980 942622414 135606998 919114701 383381758 29463383 307731066 792098621 28791260 510262267 43634498 622931634 694247270 38584634 337039238 314585083 260907987 763770116 660619923 519400277 975804328 203249800 648652458 103269456 961352341 967582657 285998957 280210333 970941348 309757777 819269382 792698093 946108753 633147065 193102175 646866507 917154946 215237929 27599896 781659807 235527133 595260937 354573832 947378873 460422892 696578916 600462339 894866459 354754844 195425980 61308875 539740516 121295495 189404400 294931544 164302004 90642415 553571480 521735349 375905496 639201737 136851316 349308048 19450034 943193135 745691413 659671875 888062229 64158987 357537919 289759474 492967251 240235845 363425803 87645883 396095002 868409910 148739249 607688434 320414931 628117993 844111489 529808538 857765682 693608240 231691143 150368738 69232955 548548671 715752708 595458138 966751932 155484913 118715131 348734226 565119346 844361593 787331075 648080618 692082337 580245008 99350711 648482858 536962429 114583799 287708707 106015580 980431025 375848682 895483650 650539060 995376997 965256974 90115060 388738153 587959105 711939511 763019790 304333078 236228129 454920561 857490471 151259647 239507921 854574306 530021909 114110037 234175355 487663447 183545830 258625571 178331384 854185331 8744394 270065394 747362112 466433362 173550318 932368187 216446223 459044302 332968615 349040651 13843321 179049176 958372122 235062261 752151308 701142440 666771459 913922677 498702407 406574917 304402855 497833297 99964156 105975669 425739341 731032344 918585192 957815758 239105183 698770419 550027544 182559376 511248082 657889507 606869055 151144475 169644563 752432606 5875584 879600177 634035249 463105026 367939914 765860707 870554955 553571587 751077509 557947900 310156375 924594162 443534187 906415147 754022972 865307445 265591211 366138858 770562424 722174169 703227574 833278681 172882670 128799198 46551081 137233622 921546261 380512105 60239712 73458208 42350023 852887893 935595436 151690688 296370965 442442721 755458019 286597878 923643022 429149839 519372945 375318885 452152704 686668525 131609972 814607381 394476762 282201781 970115255 56782914 578316979 942019020 993336545 422095026 404374334 975639215 898180733 930115650 937852153 443656452 950250391 269744413 703648696 326428859 860136590 908925340 980587528 42638356 459395522 478960544 575158395 184937054 552578596 230741606 987339122 452370952 86938211 904597449 316703184 738619941 785755241 963861953 5206275 840901238 766413818 583699158 407379247 264579382 601813748 182992601 687167686 978986617 148588327 214936434 148332483 75198812 438824937 735296068 533737315 926147714 977669147 61971188 487050474 878524331 631805281 903274711 100313712 940725008 687195549 624269985 517825438 623202888 60712931 343877817 771522627 732433796 361538608 484822116 809024717 243169638 361852658 515927063 869356856 354108347 400673495 990306227 58648237 756231497 867174861 542465624 127634464 589260099 35382302 978909798 614377847 53356404 627871717 690683957 391956415 999491786 234753833 577999288 18952678 360649881 363264114 517796355 918623592 663789921 911357911 904979197 887838181 551763615 86506048 365075783 648124570 670745104 971155977 61000424 479313123 481922798 716528988 217737563 211986050 231093532 91186362 17654104 924118404 711855340 675471229 976866163 424267130 75294313 412946826 294093047 681899003 757214713 916327255 422501358 502772124 598535595 57764431 723090927 261253044 898956512 187188348 719736417 23497896 315858795 671613446 35362095 399255988 512305065 167156534 98204410 870197301 2115457 890999611 681937198 838632586 510051268 34368826 826338872 155583225 98009183 44286291 50830161 626691196 2388462 938942780 242318896 135869975 241461134 165420062 262979325 36612872 758582158 446550868 287509486 603696605 620369954 922753260 666196784 229013707 580367130 467286304 334544206 275192134 612213993 95898362 205199661 173100954 676005332 988989265 241000754 695729400 30863114 662960497 180893237 364145083 546871537 660121039 589769746 301250882 86677090 921888943 40259024 451534607 352094795 787160571 480174117 313871432 719439303 676326155 533606192 30414009 215123477 40469101 590567290 317356388 620114026 118584399 643859282 552763922 462118111 221362748 680377455 597647563 36465412 430342788 467336932 457143817 250071846 804295247 611733832 36872284 788374134 946529212 898551634 833857422 311371536 209430819 603586660 377438928 362180082 172769239 184673122 69796432 945260657 797508824 171251430 926779845 244447303 826162442 237862742 198215218 513556865 875809022 495137563 782523574 260361566 716447776 144073009 767614426 812363377 877141825 873022549 514915718 950374158 297953970 641448167 155905706 647847305 106616491 187555933 973966182 136659578 424278106 843051425 822304156 34029188 342443842 126476729 617284245 801957681 838923153 501302006 99743187 865619880 863311813 295377487 557880321 90867799 265931380 179418414 907585683 555436411 200011914 502400614 781947367 787556160 607028149 24842553 486360419 820383732 626183144 713846911 787990009 663298458 794424114 301471811 636526235 447004024 574848238 988965491 731305495 279234404 674019670 62005169 391656853 987921448 392140519 548344337 853412833 887850989 597746943 161762697 545070758 513361598 710505772 988382101 635572650 950891333 642951610 200730589 584725076 888630594 404774368 172264328 351164095 742866669 578560369 369338678 325127615 27820583 439316414 647476933 763165457 845279578 271571811 732811448 176142616 2929923 7767478 391974656 152849257 575417239 989738305 210319188 80242101 207577026 187443720 610289303 591384699 563924554 448768938 790774450 101603798 550873194 475495702 311545874 916196604 420617833 292932662 942251572 683554664 696378004 96362694 862384103 253022 451470860 140475234 317831485 432778925 473098889 839194999 893590752 500623725 651866370 202908432 742154821 893462785 944410542 321567875 286562738 974015572 469341287 718958909 773219529 59759507 378015193 923329244 933513226 379628570 486833126 286696451 534377397 461924483 702271390 710277782 334082630 299800235 86557444 922949189 270581325 593717372 876104893 211764723 799305074 33311067 699571552 814066026 875850234 177521188 204284038 921865820 882054201 56887496 250186891 17435422 145237686 193869420 292038463 182985920 49179440 944440076 888029492 7411138 321932439 282856190 673360102 994157748 333247561 930855340 277956926 965175324 713395004 427916192 382721166 157099096 731701851 201796623 327069616 539899025 726562066 342331437 710946274 994678763 221913405 605350463 683456043 291891555 943688000 704711951 466915164 555605034 704289045 170336474 222929157 557710713 540563445 547256173 570113249 949339781 266812600 898720786 900275446 934262270 328768787 188386474 328309037 704584058 500285017 220869821 996437981 10911545 521575169 273124654 889915960 428546409 139533279 92032590 121484574 873163282 566767549 305017792 683238350 921764037 186564553 30855172 910843115 719076452 883204095 247266959 516572782 323955231 566994297 912523388 739028159 640760628 941770767 403889734 31971536 952514101 531794868 792696443 344856061 350492457 527430006 446840682 571008367 328772308 291652110 351684954 223559937 943409978 233425124 328429303 894980740 260448446 176784702 747440843 58638157 910591635 186432240 491145222 752714967 159276694 142940387 581706643 299924466 82043224 27119437 781464131 469142721 408540983 235192798 463817748 622713824 307864688 535231086 897366833 561801536 430143828 783772841 566956620 950878030 543393633 206618506 702503366 364409301 155690390 28939402 827346643 148592814 18033787 901719975 351875264 130370533 468954387 311924151 968275538 220506320 702043462 481317504 190165598 304467752 647430511 198423811 613893857 896729801 74290517 825636342 84068111 933852656 427183392 874638893 204486956 575735870 791892605 749013253 119820498 776409343 353323750 529073243 71921780 361904591 531554264 806643076 819790783 211015680 717078483 321487233 292830 405762597 350639120 453705260 548280242 510618311 125615460 448345274 810209944 280058167 954106092 476930135 139365092 160489050 258231345 327501304 607140177 105143920 915955645 841246672 876019607 596421241 715951310 895180159 482089415 254348584 700302084 708380275 74036312 86561216 285749251 730387845 279139411 725365354 179873682 248577027 34846275 113229735 56217315 160495286 44075536 396699725 487114694 318112995 149881236 829830943 138710560 11225891 330702755 970887783 481532256 362191460 682812413 961856209 158232649 622707596 972504259 479000191 738000854 229770401 146232977 612062430 935190947 792109398 40103139 658224586 876664646 750078058 7968130 414589583 54738971 683915869 177023981 713843253 347679023 195139840 848335 748216837 38124705 268640482 7209638 686968848 607452016 797449261 127406974 655532836 246482266 694352927 401353061 728251582 809063028 225512046 976379593 409297631 515530885 568032282 436446543 226860027 398872796 54766836 859206917 898855088 684435688 88322882 442106381 704139019 229448484 159288153 322872043 97463093 845034544 19521684 783893394 336965025 890272251 624846963 955109523 919326691 941911306 656228796 484332762 495329972 398410925 634771816 149690342 790349235 53810455 640212865 247805251 656046837 381749005 649223179 675219253 817416127 226145842