2499 348 469501790 470138777 478900368 447348530 447373222 198359568 167837704 433798745 618940455 47350143 48236406 831334448 371405029 371778690 562149677 372501132 372676594 986764908 470678936 470979418 523526697 333669074 333896381 193295395 193469777 193623499 691709975 479685558 479969358 43953899 276289232 277110898 694911683 23135986 23673153 370555094 274834338 275245286 118643135 55045482 55931359 303620718 474229722 474441705 30634327 245319080 245479425 332474814 310081188 310271259 324759805 303280409 580211156 539746133 412685377 728753776 307374416 20826994 21437650 133253404 233639125 233740403 195828973 312303227 312376998 365512666 255285443 255319313 930691834 40544870 40586846 803508600 103668253 103977751 498353032 92367571 92371537 416171585 122569250 122935695 790586928 223412573 223810323 800469090 479291414 479636676 920781275 245051653 245185931 684214166 231528803 232119066 19880990 344043588 344330450 428387515 211597925 361836359 829938289 40556008 40558886 246872085 425687875 426084032 77613000 189427132 189603739 870934612 74397223 74549405 176951645 375776966 376080222 146746495 207513722 207914118 436408315 326348638 326535399 10438883 300773907 301144196 365943405 273978923 274202497 763316371 217207715 284265417 397850254 38647797 38792633 437447042 152603243 153054496 74134286 139308500 186309320 86814242 417116666 417167069 424142474 60886536 147189239 814062156 362740389 363145432 728084355 469169267 469882905 728980462 101257597 101301955 437853826 348781184 348861327 7770622 352053429 352120363 819004209 206463066 206685691 323349823 427959489 428069951 471355859 304254966 304325763 404005960 30675956 30697053 123625229 36723565 37265971 354265063 354265554 354276213 388122406 241847252 241876489 13950272 198293256 198761565 382463285 477166518 477505785 180437514 114652450 114722223 926967170 375937773 376122478 765134342 174219142 174576705 301625376 401282617 401782464 761117491 4272094 4537459 905546721 435201071 435396637 353999737 224297377 224386546 764517367 137003255 137013192 39463272 465820555 466175446 766731555 389045339 389361926 784171573 166145803 166264268 123278821 17621440 18272039 399639815 103510083 103583364 343120650 315975808 316153748 598073108 338957502 338970066 932162048 64536096 65189524 339997536 404832687 405196937 113494994 64696827 65214638 776850231 386427284 386618055 777064190 279892026 279892716 976472539 104778062 105321422 493937785 76785971 77064248 28134149 13691170 13927460 416069871 359804317 360292016 70121786 257937549 379906019 758862718 298690121 299398490 447666713 432598530 433099367 401597035 392904777 392930787 351413743 395484120 395519445 374194446 241706005 242012742 124453625 77983814 78030207 992426576 357990637 358537619 796353196 305210265 305341189 50216972 179158421 179304703 687559039 239872547 240179241 244680334 498657493 498817547 599668928 198010475 198041051 861442898 38434115 38799037 70429226 265442374 265562795 589907454 337572581 337614664 749049811 350929021 350943576 247045328 269837896 269948019 601685154 489406526 489453485 991158198 89851437 89968068 92223506 105143766 105730606 24510296 250571356 250791370 666256491 188794214 189175634 99610799 215041374 215234031 505843803 287385529 287793074 54469948 495925470 495956184 337427196 38006700 38028512 523890328 33688514 33743921 753835958 55306845 55341291 126493387 85975177 86303657 648318266 146923770 151853146 450863353 93545182 93945093 86583754 62043618 244411265 355464560 480588445 480593337 18418601 434337744 434338428 226321217 32905598 33208344 974442248 96856511 96898258 824608407 487636227 488224929 280340673 388354600 388597574 284656576 470273908 470873045 844415592 495031756 495211097 188557779 442884840 556702598 282155147 71688184 72431374 251391934 487744165 487960249 926973772 435737703 436401750 629865326 265674147 265753825 638561313 156480391 156957338 388193030 374974744 375154779 703277976 466452670 466581338 538166699 288324790 288736264 210112349 241167499 241255361 51373387 441757277 441915675 49974070 457704612 457740279 103445188 38618851 39315802 741869891 270481091 312861165 993121114 334332004 334337216 757063870 71134971 71135082 606878370 414210122 414367622 916206551 215224912 215278011 412066707 229860625 230526208 901823044 429066565 429262067 262884541 357071525 357393938 182367110 131649280 132059104 496489035 133517196 133551282 553049662 257301270 257783405 789557124 220203807 220683139 580227566 481412575 481744223 323459887 154103360 154727792 265576334 124725501 128386632 732730028 192468384 298341477 514911674 451196409 451197575 578899330 304389064 304519896 677320659 86370052 86460529 851625191 424842098 424891106 744344433 253197481 253264493 48960672 353963322 353977599 528033911 137955266 138121656 210686930 13116331 13252716 344273729 486710094 486931402 671933967 114266138 114360193 909869779 302658619 302800866 163699569 315296955 315442867 54608416 258900265 259192606 984325853 336908036 336911726 517785782 470630436 470881345 261443608 380533539 380911362 435822093 144373646 144497882 188248557 471364802 471448939 784294890 145570006 145608012 275216563 454549883 454818984 893848044 268323036 268566759 649761565 75573524 75795422 105373928 284956445 285732763 977780789 49954581 50107668 428450009 469239491 469291393 819179590 41312424 41755118 117617108 472518862 472746478 951135593 326520592 326536209 174857829 230389231 230493671 210496854 149248253 149396246 40170021 443254686 443285552 962833374 7196838 7354116 323749584 108842463 108962368 568699443 440891411 448387687 566391414 456203414 456416647 809333100 301239026 301651562 605327264 459244765 461987140 967210602 116147513 116546663 155321358 476848790 476998753 757407485 14026199 89176713 380626188 427285172 427326504 277450091 117355432 117389392 392265973 30270007 30891245 443265314 81291071 81299417 89817839 407467592 407837845 191442538 163719941 164271929 678389159 358976169 359080085 665523435 151691978 151762828 158110447 291517688 291591361 303182515 210213460 210272315 301508425 92126888 92136339 600880161 390324764 390672527 44071495 336423007 336455859 977841240 299407665 333637290 1507084 340506655 340709337 815640918 487772241 866787301 337544936 401275203 401484223 201968042 151396484 165247081 576154821 434213397 434322746 864830704 285588631 286028358 276606021 193794554 246715254 661865808 331542134 331711457 345382529 329988735 414779873 840949743 279430297 280215244 594326769 443899677 444222658 526449091 158036155 158455447 918272425 229606989 229617616 602557336 362531924 363230364 591209227 262558341 262584298 903228167 477564766 607206189 267406087 437868310 438403373 912920313 291191236 291424415 492111334 237415424 237461751 118800107 5928453 6170381 436003061 329094278 329344586 770007845 420791797 420983810 307864730 499129718 500011877 876332551 198850061 199585680 452236892 261006827 261020489 32621977 433541389 433542868 302056255 351649169 351913031 294139780 142101653 142113975 3574720 223516972 232643004 587475632 328550156 329169127 738783045 485038479 624285203 138206546 175837965 175877043 986363493 78618879 79187944 869319519 362410762 362748720 103969345 341797560 341825377 609707399 493797924 494122809 431878879 274859915 274890023 762781369 164591131 164647107 85761982 412894050 413176776 203695431 355774889 478791286 911378045 111579482 112172041 305403254 15752432 15830164 446282880 285810059 286088171 812885353 376351540 376597964 315150107 105186909 105227028 28627520 434950676 435046762 388727272 2178080 259381586 426869741 224888589 225014373 306394839 137473069 137641875 461389575 40458506 40987371 252831833 300221423 300637949 344188864 188631711 189238923 847219488 407638028 407717268 965566370 162196980 162257564 687965425 303582521 303725145 844428639 179314852 179783417 965172514 447077432 447214927 82826722 322655595 322724277 9269155 31692208 31698717 400967989 92781265 92897368 66055638 43517167 111897823 189596105 266603537 267262788 792746188 151009380 151087922 680004705 266466219 269059323 373153903 126194732 126575039 516934667 111378621 327518751 250311230 319253409 319412528 70177065 339432528 434367462 201338452 261347653 261364343 566322441 236552163 236636182 240139948 190425540 191379898 676160052 68919476 69089192 128876626 339719995 339750766 133393190 169382375 206219408 301244793 268062787 268278386 728142256 183160303 183246824 91626311 348783667 348858374 472724330 413933822 414575982 50165220 156387392 156498284 924763383 172872399 173582226 638810555 440416846 441194198 209440009 10270592 10458817 116408720 2822910 2961167 446948631 125365083 125406803 650717184 435311232 435332398 673898342 238657792 239146478 603719284 23906670 24787585 798643369 267599977 268335568 250209372 9324925 10019446 869720552 259258807 259383646 518478395 290202194 290533344 219969480 183021774 555628722 859630854 444213754 479576923 619311540 16787373 16834865 421979659 12047993 12185601 379286938 441494254 442074861 141047467 259221503 259750558 855584 193304740 193396424 413827643 55947536 56281628 619899714 471082429 471416496 443631180 140577741 140725589 321099311 330027290 330110799 333608479 30395808 31081143 900068095 248219058 275112812 483804764 363131929 363938675 356906582 311615012 311642371 829083799 426042817 426158089 672842092 402304097 402319354 165881912 335410768 335578976 762397352 198561597 198585068 299254427 233713757 234477699 826464929 483330916 483471593 766415039 353374774 353461509 961731901 412830334 412901081 325687954 427840252 428070646 124640239 277006265 277024090 471219951 160853687 160864912 750409352 71423491 71809515 361437131 299540349 582845205 617497792 377711124 377868308 541874068 396542005 396576827 243406740 113316698 113630484 904374299 480682363 480910590 306784506 166986710 167727677 352825088 300548410 300714644 11254094 163494149 163945617 458011178 113130512 113508307 377095268 238030214 238385901 515786275 134058666 134434585 16474674 343371630 343721387 898700791 45285165 45819030 626306574 362173386 362751281 8938994 254686381 254852925 411372291 372200384 594963702 713070465 449297569 449361292 967192629 278585992 278830782 558026762 291671804 291888411 29517865 285821444 285941861 795539162 73803004 73842591 994785696 329829302 330149557 287374433 278534161 278915725 25851576 463835947 464386047 420763811 50439188 50923726 994114250 239440358 239577285 945222135 269469036 269639791 909414467 485268071 485536785 884530229 308823563 308824168 142196731 280241124 280640156 684952517 403398932 403663259 632594283 97053958 97210282 797120552 384905848 385751583 574898323 331556475 332336561 229619478 179492486 179636012 750422052 207521661 207927277 441968460 180651793 181179575 203519018 308810742 309009388 508579356 106110782 219446523 574650542 331248154 331789678 469676415 280717470 280838356 202800891 487362241 488002273 336180326 119957198 120649216 840845061 324234831 324430781 265901344 441324762 441400701 862467665 418054894 418686197 597497795 132430075 304289552 452777535 369706950 370085437 434947238 169881877 170439829 685622230 73485785 74003155 114569590 93768079 93788733 373987353 354359779 354776031 731089387 422413600 422958326 334435895 67839883 67913672 383052508 417379580 417685168 76600842 129466044 129576257 263363226 161396083 161429936 485344114 53256397 53819315 489210699 291683497 292353223 78438888 131853011 131875063 318703318 416121454 543840639 649083197 369710019 370173976 713580794 182674536 258177839 589453556 335376488 335649564 667809377 254964083 297243392 591409013 412020295 412033041 111758307 188033173 188123401 931544224 394045169 444546108 680385987 484872027 484901245 585458417 295951432 296101058 883617287 60521365 60528442 740518992 315108021 315223228 557537989 123941901 124103916 281133680 41190389 41351368 383610198 192415705 192657408 116594738 176032405 176362513 109036515 25978414 44087333 903239995 353349341 353359112 749015221 321059827 321720310 680140191 227113870 227188061 851276976 309991145 310107784 782380574 66017863 66199477 796911360 414082321 414985510 777774954 209924649 210187029 216341031 437184648 437523330 197557010 413151153 657988420 42391639 41053422 41842191 582940633 288032820 288472112 737776739 270522594 270975965 928035875 196097903 202024033 641215802 197611300 197783242 184856162 108227861 108414466 665411089 28483142 28780214 47417301 138802995 139328878 121703589 68662789 68685605 931230468 212958648 212986413 449755549 429118713 429472254 684645514 393320069 395876556 295743858 190431446 372870113 314660978 143593803 143881434 588609701 289918997 307733448 206019169 101298083 101543198 279424740 56772256 131716980 77090518 225435903 225516239 480625035 358881122 359155724 811732303 411582936 411979878 360927877 76293888 76389118 940173424 327056245 345603082 83603744 44415416 44438940 763088898 107681455 108121002 388577037 83260194 83356044 431670555 159559427 159592440 497338543 174733309 175317083 945750698 270769536 644761727 37447316 352733083 353000964 405116681 390371210 390576037 899765679 148576531 148747799 30599013 464511169 464517853 650954553 377481189 377547633 956181750 174896082 175559804 389134372 330677695 331141974 729219761 250238009 250433398 184369986 467537363 467546560 480892234 497121018 497437684 842885308 326216904 326571926 321029737 3047479 21669052 967704746 444658321 445075041 733713852 242333772 242741233 732187323 229716059 229756908 149182771 118384085 118422412 728962283 270248647 270749398 83487886 314350320 314512357 208526260 98475795 98484060 133794649 97610233 97883729 698953286 406757567 510233472 920690911 210032341 210232772 565615379 224082432 224147127 480911147 111793769 111862726 244802503 202468719 202526385 432023900 46638086 46654930 147510175 478601131 479278435 285701331 12910510 13341649 185978953 267438499 267461078 103688395 472672595 472776655 559364902 454142360 454696044 958465251 334467568 334578459 849900436 209305476 209630801 773578949 471229586 471311592 315040518 439549905 439627330 553171200 356681790 356718008 573630187 427570303 427683511 969653996 22482336 22686686 698426886 72027020 72210873 99413769 33528355 34208398 833966098 380793812 380935117 429189208 170144434 170168221 649281438 40192249 40372087 844118553 289036588 289214590 166613499 214890189 215229592 17351018 322202309 322278114 809981009 11211512 11299629 404058610 407550706 407951650 203285982 410115336 410535324 231831998 419991063 420462268 723775530 338386357 338720601 386971883 77673864 78027138 986625739 138512380 138722241 732684326 117803851 117828644 243683829 193813792 194101748 808292898 488220042 488942982 544197196 389929289 390222286 966133001 22771712 22825797 471099066 336793210 336981051 133468355 130609970 130899026 554214124 282070661 282350591 899397635 371807748 371826287 209222280 439000636 439172328 665242459 497297268 497513422 44799130 211085054 211716456 877846855 169550666 169805814 452108358 48055636 48117962 606538217 33402675 33575359 261547641 467763986 467836245 426306077 202681359 202853131 557467074 122576929 122693230 688685593 373745969 374001236 815299009 88530700 88554135 307076706 139300643 139600785 707152351 419321841 419582998 918669696 442961986 443332287 569158252 19758254 19890375 995987372 499076047 499506227 13305403 231792341 231932731 905145779 292088555 292337555 644538541 471549289 521675029 900539000 402275697 402407208 267744292 354243430 354509878 152820956 258657306 258705717 67029476 229653748 229766567 569671092 473052289 473053661 119101840 349038587 349115599 176748897 334336475 345582086 948426080 288645034 288656243 866766595 119839612 119947298 619004372 289863155 289940524 212226123 498510963 498554572 104300998 381597033 381634967 44173518 84933471 84967048 951284735 81243740 81637012 442537419 165104323 165196710 970223868 433542701 433615433 740715296 381862750 381952261 476659050 493810913 493965185 655546286 191913354 192186839 388681886 331497157 331621147 334081948 29535543 29952893 908604085 68960343 87970702 15744197 446974832 447445579 40501280 240964048 241422488 963627522 477009760 477299931 953704187 158739542 159214640 482612365 61490646 61608017 686409207 414294329 414533416 656255389 353714651 354209226 954604182 436668074 436741372 319532087 491376830 491680992 55878475 205838755 318475323 232196073 234411641 234416489 681076074 4460444 9427367 113146448 387810000 388189833 421359630 130208981 130212436 549654220 479061564 555296101 224445277 13282083 13523135 474999692 181574797 181744413 805116469 99931891 99962735 265787908 341904141 341916584 325619465 87265832 87725926 933795617 327604407 327760709 684963566 19041933 19807259 670154990 133122237 133793597 82241813 195642728 195667408 38657097 212992433 212992864 613321477 52698131 53122817 889226094 422437473 422713575 31329035 50156292 50461549 182430670 492500840 492992560 594113359 83253546 83313513 151916827 319411299 319461731 774265055 256737440 358385915 679317066 16567103 16970483 511886549 394245619 394271100 56975702 7671049 8099640 404779860 186781511 187479411 59782346 28310949 28368993 117980627 400145415 400194794 403092800 60823379 61538054 496830247 66923492 66948715 76283809 185338510 185572286 759105637 310494846 310682577 758569562 232781762 232932500 152502655 173152405 173155187 773137615 15449519 15844536 381335448 214510468 214558786 607229891 188546907 189022037 118383188 168262658 168654968 574634036 182969583 183390670 770214178 98793189 98797572 904778531 435343054 435742963 611996265 243117040 243402506 635069602 39347786 39961098 237611403 44718724 45006426 734132427 41838769 42252579 409244691 5879705 6031734 789607287 61844494 348306467 605335090 183118268 183125909 965433909 438906497 439055618 496593914 122910282 208909471 112080538 442848784 443034662 298475905 248264662 248273544 487151866 241268923 241600020 254683554 434842184 434963939 895618315 383303113 383445609 967458294 114750847 115314997 447290060 101966476 101975038 363262499 249519473 249737401 901838780 393323787 393356450 328748746 272756613 272997864 905441559 155689462 155714619 965774905 53243784 53264388 469203117 496062905 496073522 254878098 256920919 257111849 837378622 345927902 346097095 899157984 351204731 351406058 736058126 317198070 322243602 312113123 427939864 427990806 19305259 20871652 102394333 532787338 279584221 279927933 369117137 400654971 401123915 611434365 396777105 396802876 711880213 386963020 387250011 94270571 256497032 256754187 364759024 418035676 418073232 953914440 38885502 39395357 146072180 378326020 378340335 559863031 409092640 481507240 575933005 435739551 436333159 215348152 315176893 315210405 976083981 288637194 289470049 671669687 353183884 353190465 356819288 36706084 37363789 38884850 133045351 133340059 443089587 464243180 464337784 88931224 394798418 395042507 976786300 140578023 140718652 775422229 121631404 121815337 590598501 306866918 307186362 147505734 254679839 255272576 83559946 463476598 463546075 467627654 78631608 79306292 791407568 459325451 459362036 254954200 196144573 196230034 998782729 346848494 347529942 313020315 106483926 106779703 232673922 129427145 129453816 271106355 79885560 80690586 268760262 67433715 67454606 706023048 2007485 2138951 591151816 101093248 101110490 373040366 71372338 71526963 798072159 421880269 422225539 443008654 259256121 259271693 721137089 438987440 439434314 262821371 161784724 200378356 57255328 456457975 456496440 763184246 291137877 291168583 467411182 455810432 455817643 253608273 338551697 432162849 81211143 313278896 313369115 454267086 148799681 148939065 462918566 485714549 485734250 571823490 17198575 17261798 731218302 288862935 288899708 230639145 63737786 63840173 174667223 73604834 74057935 847193252 75890238 328274795 105043615 69202186 69546864 328736287 439569987 439792692 162575907 307559497 307838017 839775624 451677155 451698791 980599744 275449486 275763676 268345624 418697595 638952986 17589708 48776240 48999451 196873505 183818539 199633042 256935888 77862488 77863153 812518017 349754235 349931203 811881820 268859431 268904715 610173166 444962987 445331401 263812635 98291214 98972237 908749424 180044377 180355303 40435461 54159767 54251079 356620457 118522587 118642818 144634238 256663879 256782559 870236613 239879250 240247872 151896840 121086386 121165622 977706505 95609955 95634960 959185949 172829195 172845486 916755477 429225660 429502352 304978250 462017887 462054609 55597424 266236948 266324448 972379692 213823246 213850381 480076632 441910490 442027197 91219700 7127002 7485345 926708934 240823273 241388271 860054350 441011443 441136105 120837641 229838077 229888752 867886508 415171221 415212425 705268643 251318531 251324067 538644643 8426858 8560914 462463912 305009299 313802392 260282174 173265689 382293010 782851839 414345371 414378246 884677639 101358797 101949597 43459043 108480802 146236392 262382509 328445 187343991 907384632 196064452 196386930 324106594 75956139 76605232 576102288 47046263 47056509 994603912 17534634 17588468 3369883 114093425 114785894 680122476 221065692 221194407 686048052 329395621 329525572 957717732 180599543 180886780 482940109 106067628 106222964 415246858 314407991 314789727 670646597 324767834 324824391 615680860 384783984 385307692 846373196 305169913 305639574 512364543 325820322 325874870 625885259 1846687 2108731 862186492 241623704 241991486 138034 202093234 202965980 235551540 25795159 25866841 717299933 361996417 362078807 969776202 352584349 353063993 609157578 348373069 348962419 869302259 379623079 379623272 919317647 267321241 267668709 425417381 14558592 14963321 968600836 375209619 375456918 957901586 11154925 11639140 695722266 373534709 374391069 60792098 386770749 386827766 819208258 476642248 673797093 99847698 215571147 215685407 273580885 170454456 170934915 400720108 242708626 243177103 768070204 285273009 285383768 329724269 96560591 96895749 232196264 276038212 276086186 415434099 387639837 387952002 982164246 5304604 5868295 488095179 327478951 328223969 579336843 153977008 154035877 210580447 27766913 28652241 853142634 437362930 437513113 930931276 9505158 79747084 179125516 215133319 215316182 92035027 31971773 31973296 287043485 71803442 71808361 981823778 495446873 495480447 779777686 458891046 459058072 351006398 489268582 489339062 630491310 287837450 287842934 272021596 235127326 235610811 201807524 130293544 130523529 603548395 128818698 129035634 162719602 40925134 41183153 107968476 84834802 84843656 9118617 413442898 413585513 905679850 499399952 499460484 255375487 187042455 187174498 755860700 384437361 384644447 235061496 5082126 5176291 994017468 478898294 479549322 925679894 328522167 328686805 999512134 21714691 22191979 90187629 26765545 26784653 795674720 295713722 295807186 591658426 267177752 267387937 632400913 453542327 693006279 961397871 52411745 52445092 85627610 371931412 372409488 937535539 22612046 22624488 294684731 485918356 486236147 81105829 117590066 118073322 701160881 93227041 93339357 74375108 138901889 138970216 412779129 367711665 368122242 40967091 382765335 383177794 274265922 331411306 331716215 209996061 67076821 67130844 398069465 15740736 16086610 588030734 385993772 426153435 222962607 181025481 181205073 449748676 434045262 434136722 149884687 107405882 107648101 246375579 115549063 115556450 555545455 17210767 17323141 316636036 64902707 65374410 186518854 176827484 176888502 779472323 165347596 165528763 195640408 70593726 70934865 811272795 327337497 327473668 348453524 185706711 185819572 454952408 370203968 717441596 982645697 229871180 230404800 478315936 76744877 77087647 77042085 233637246 233898603 234818944 154694674 154778331 235582482 464815462 465026586 365258235 408949371 409000689 131147359 85960231 86176804 711757076 268971544 269113229 560824784 35712375 36067569 609423250 232886264 233287321 272773514 237657436 237764814 420096508 282499937 282716002 614180125 12540724 12835571 373882437 123259204 123619529 964349417 214283021 215055504 268330030 416085886 416330062 922075035 331717043 331832262 181492076 108037172 234988236 18176445 278901339 279026745 927389928 405659372 405759645 831428002 334505924 335073867 621221462 349096579 349377387 694213008 362206684 362385283 316888796 314055778 314371621 664446148 81084566 81113353 204265232 182408709 182655075 612597653 307659595 308171948 883056146 169146131 169389790 575591575 329763401 329943466 634833818 479892984 480092084 683479006 346403254 347026151 85698732 369154337 369646786 424451060 112000244 112051773 648992950 175270681 175524134 816281480 225718169 225756560 854616894 40845976 40853279 466456651 376195233 376303904 814311118 139112055 139258046 494553852 140321357 140814655 791497970 443397542 443456116 232921417 121481130 121518744 308129862 88335014 88514099 704010356 370252713 370253862 535217282 82076888 82138242 417495087 391485337 391730206 353225468 170340211 170535576 691217520 209668161 209795306 792871033 489848391 490259803 882047861 135561905 135864786 757706171 457755471 457922084 753512669 434515127 434525400 880818105 409823450 410422024 918078556 123455651 173084594 549860979 175337304 175573365 850838112 422244564 422355632 995047955 334622222 334734531 21642194 16857380 16990469 210690645 294255053 294634907 292197500 96070151 96371624 461803677 3666485 43090619 176655177 376793192 377124425 44210875 108168179 108244832 85525946 268670019 268741921 905854538 26508218 26561806 461345663 255524603 255610056 345332268 492927088 493363116 915966929 330461439 331082805 77075098 190297105 476608668 23702707 233823032 234150454 794011767 498550016 499162533 31130993 226802438 227168479 133798824 200916310 200958899 906356471 105727696 105872386 328200088 111181647 111288363 773783447 332849135 373392328 197612309 73299810 73356641 845840421 246945242 247467696 437410757 354792876 355186875 795266509 465171695 465224090 234605512 479762947 480440356 184198502 293933506 293987104 656424821 380913075 381756671 562436880 484497311 484929520 7689383 336792916 336957113 752650502 272635719 272678910 573993829 343629199 343924497 250709024 42356902 42490425 239705781 80800358 80849228 44583886 270334363 270495263 706111584 188041491 188264052 860628107 328380049 328521863 651201696 494178606 494837566 552881089 357309995 357319045 693168616 377209877 377576671 71555834 478312833 478547515 591574038 178340634 178454471 50214108 430973041 431578389 546705002 446997992 447366175 277609083 161359749 161404854 709612777 44648655 44723188 572801392 466609554 466784481 584068528 140218906 140323354 247516709 270893672 270916738 292499234 286011143 286342933 663083444 106487192 106493879 502580069 287736349 288226939 44535226 440397115 440955401 468368201 300183421 300416667 355929383 63151972 63194697 145169423 485624108 486008308 627169205 176174557 176530728 964061105 353173047 353678331 15057047 431792982 542689894 97985408 229126985 229284764 359800565 485407549 485655924 544972952 428613894 428662507 714479425 6429119 6810353 343298936 289618922 289828361 368254610 409911641 801667782 721956214 114496940 114761980 596802106 257681064 258244768 389515691 226831135 227400098 390663110 41444538 41452500 591537667 413921998 414135254 568726896 406730901 436935978 113229340 70968502 71084745 104902420 428783323 429157215 370417237 402137665 402369840 608235833 15154092 15185164 78882142 83691901 84086017 745723112 290708674 331158334 851932786 332154605 332174507 651370803 305787538 305998865 984083512 302936914 302994027 841787126 189817471 189992197 459588985 210746362 211240648 109312669 469137451 475149999 126082867 209857916 209935637 558469252 97845317 97851682 270506276 229603555 229688101 849983513 273673103 274182379 551246515 54132646 54151315 577370472 190703925 190813393 940721255 286877282 286992321 844808815 351549250 351559589 797703111 440589963 440704754 801714160 435143318 553648294 472283085 206788229 206810086 879791300 382851715 383784792 932350223 343598355 343838105 185370026 258605526 258700895 553044286 204187804 204962546 973442166 470861012 471023992 144835979 181486812 182018684 675347200 281603611 281717073 603621629 316673060 316900275 497102770 57727962 58100052 634047012 488658067 488896723 734772728 459852583 459878236 40341288 60954670 60956236 730761739 493258061 493332566 719367369 276386453 276488527 759479642 58302908 400032664 575947143 362000497 362070202 272646925 46204203 46388867 163440901 168848751 169419199 42826781 108595260 108772474 955097568 53859318 54007057 266078722 166396619 167005393 590169455 138062966 138419774 26346038 454457932 454516577 733209862 135463617 136341710 716714999 98791183 293097932 913958733 379684237 380178618 142942840 60948559 61186504 620543503 319779322 320059691 853781121 234038037 276920017 990277630 17818179 17839159 218209963 224896279 225003592 998500893 368963791 369200758 719498782 300453313 301158581 825485991 144681712 296555044 231234953 159257038 159259422 525931745 337587508 383392715 311521923 399471237 399629415 967941323 21136055 53088107 717222379 209915205 210540910 980587025 266431894 266469945 107019916 497838493 497842248 951562230 145197477 145417540 688759847 305454696 306202130 785615668 35259114 35521758 531508490 215405173 216016456 652318462 366218611 366222383 355899899 305281491 305334790 481851320 171793626 171969015 160429857 159137984 159193578 292968335 286424899 286640164 167099533 88697864 89082717 758421077 370545239 370602965 841918116 381691030 381788069 998051309 245006001 245096121 138077863 23694405 23982119 701705751 207387243 207601722 970771438 290764510 290800670 668170435 431470935 431815541 584632204 41014955 41506331 150843821 398644283 398763084 825494311 339282176 339445429 114252685 125031903 125715080 542162940 461908654 461932295 557412160 261503609 374728398 161818621 369325763 369489779 36532325 188584573 188869785 224961077 153043200 153374805 258107506 205658733 205827463 32083637 112013339 112036415 51694197 396151801 396643165 583606758 210828074 326371258 395118685 353059615 353143739 350792922 159063468 237165242 636545935 229184172 229335275 564941225 235918637 236106605 234994409 350124850 350385888 619159794 259145088 259166087 129221159 228461978 228924465 646302747 222334873 222949796 928968318 352111814 352214765 209204561 290353597 290489000 269291765 257083204 257193051 985673911 138969247 139221122 439142228 459746408 460102242 924976644 253284209 253794220 538965481 97188279 440905204 219783830 470488591 470510397 223468073 272558043 275195654 653644763 90757336 90763816 261788429 413355026 413472305 756476147 252217184 252300084 77015936 141454052 141736671 1151482 373150 1032443 869615638 144715063 145141003 255294118 354788895 354800921 877913735 79808471 79864563 323710888 133822000 231556828 108404470 22036741 22095396 104286946 86000087 86677601 423742782 66556335 92623674 837921698 197022458 197031087 431207683 241397358 241538000 580797952 346998325 347698297 512354009 114142204 114398787 274163729 115249325 115325327 43614637 464389352 464411384 885014726 325312050 360166744 128775095 356310363 356364333 778312008 172873948 172977688 485215556 128909802 129245734 310953114 17591572 17751644 293826145 306987489 306999232 871139348 333781952 333790227 868201346 243573561 243976836 679356978 270327411 270710700 911216230 309826205 310253336 12306071 33237979 33264286 598489269 203068990 203743131 836059038 7124556 7182146 209691775 471929196 472532100 165532203 446694344 460171013 329708262 159116757 159122269 544348789 90138255 90711816 787368869 233925791 234042447 187612125 497688951 498154913 895999791 454509038 455308047 691907479 485944198 486103819 51827819 448145516 448236265 502843024 492405501 492774550 409787209 385916210 386103843 800663483 407014582 407064772 691589205 386584847 387058300 342377885 247098176 247119626 713423758 163354345 250689446 331425689 145616752 145943071 41803950 395965503 396434031 870236118 59783093 60142268 9691915 397142341 397194725 744719280 110433507 110803955 961809971 4474964 4553348 201589872 408742732 409066609 176142297 497696252 498460956 861822841 124097203 124150099 493233988 70901457 71169125 271251147 202951916 203183812 478841578 493622636 493893803 605703276 447592536 447593767 261312679 116621813 116943814 398358177 211198625 211435035 567548950 8293237 8323327 141390384 466615966 466642587 309106839 113693977 113889693 213841824 302201675 302603828 828433743 37559547 37742532 526114379 261936645 262578197 615468606 264429002 264680010 965327060 12829636 13240382 976370802 162806947 253965331 121971337 141538110 142093488 849156393 174523001 175087016 912568723 92170765 92230554 683456636 284160065 284372310 723318144 305567775 305786208 952442388 124537135 124820500 716789211 104575041 104632489 141340963 364727412 364833966 712033037 224647309 225427311 307581041 179513387 179748796 974928131 75700159 76291123 931373586 374569050 374582412 571435717 388447020 598885614 95331216 27640653 28509107 681922298 460763190 460948369 477052927 418766404 419134108 598869418 243809998 243975233 310374629 256869968 256890444 278415938 451047137 451318750 669344276 148603670 148923368 724978394 229067143 229090733 984093996 285274967 285327771 233789264 85736010 85749958 452765369 411227695 411675827 703812243 315515810 459261971 549056044 418186594 418811141 505842419 442407022 442693630 473110044 488371204 488557088 432665343 114092611 114166540 651334465 10910439 11634232 51082123 377681970 377841205 484248434 151761720 152138365 606259586 409660990 409988918 530455908 208813762 209126425 912851856 229323569 229390546 261521374 478421524 479023393 454542951 431038616 431162959 240861429 409904620 410310102 205669759 139284447 139912727 671279514 392877038 393084740 624284292 10322599 10558829 769804537 29515010 29724991 27307526 251161592 251296242 475543471 20548945 20931654 215024028 293130502 293447072 683063462 391959749 392336488 188013853 319940441 320017736 110741296 294997480 295628167 832979028 474424992 474637348 908240927 58314952 59101050 593429122 311153773 412912487 983262950 212315251 212688016 264901209 428845205 429201495 828810481 26730111 26993397 794505070 166150509 166224225 203296158 136384057 136709483 851177572 280620470 281454309 746204182 120231615 120669981 364881747 445480431 446002778 191061959 204903143 204994505 84108834 413198440 413592460 168297954 313177022 313193090 13539173 482911295 483276350 614400125 283691852 283705426 447940922 429404053 429842150 181090459 479570504 480125604 765795372 90319381 90864521 553181361 363908171 363936329 532985738 63901552 64733351 560117715 322350070 322583278 486270570 390891492 390905055 917655226 395760577 396602551 229111549 141261964 189473919 298056521 59389527 448591163 555042527 451569133 452138574 785376879 244349023 245229228 360856615 341539173 341682418 587984076 170765614 171396397 895655149 116396668 116881741 692932385 73022358 73362088 228665538 162729019 313598558 681908107 144565821 144651288 65103354 196899759 197006074 401294499 487616933 487653585 368450882 177643896 178101138 186820916 413512537 413533549 945514506 115031387 115681547 149034996 56513419 56661378 12363483 490862028 525272541 712638439 322688576 559180141 59276715 492389755 492776736 957679084 294056518 294063546 190925267 218475622 218559136 290770179 107777139 108010754 347434919 106850929 106907492 789588671 409655877 409908098 720471767 486373607 486826142 445513391 306599158 306763588 242547515 336179045 336816144 916500365 112185766 112261688 521019355 211490847 211983944 825601691 228233607 228300833 207954872 400996570 401284881 896613822 40458625 40532379 879770085 179424816 179680749 141999494 148369510 148804001 296303918 178463700 178470747 322228889 393803641 393820789 703522680 26413420 26447705 233192428 316493851 316506352 379700677 247065236 247124038 476497088 296883564 296961383 655683213 194544435 194586261 981060043 84029266 84083787 264821621 377949287 378584571 248281500 350580989 350587373 168777507 471017406 471475743 349020183 183964645 184648445 874621491 63542377 63832850 667375584 361679382 361717759 124377214 428384565 429081236 488019306 290753381 290979583 779909135 87526019 87822510 310703305 107895682 108640142 952866188 75554712 75733117 185299547 241224308 241945763 987917873 473134764 473388423 791685421 467375131 467448582 388944884 251121721 251373618 798486713 374197555 374793161 446907981 207068598 207332288 121660663 65821142 66042411 143767051 314335051 314349112 580570155 93446866 93890455 786390184 196513286 196712304 573091132 14333129 14563478 985301971 209561688 209617883 145075455 320139304 320172806 735403903 243474829 252059452 30808394 167165581 167375599 502762490 113503135 290315691 871542259 806177470 872240122 439542930 121638070 583809834 34095043 458718330 832850935 812960028 469734597 701278359 745012313 8070430 316987144 639774246 341580504 382408496 298602331 84249862 497280394 211859166 69072161 124063492 2382253 655842285 697568654 308086099 755577573 813462904 163728995 247180907 266697155 631379208 513660921 911810692 97869536 45865329 386524267 201724607 432252417 948155445 66853570 429482002 943696689 204757579 530905729 853588371 873268331 121840236 222418175 527232214 624240502 771505944 340305649 318312338 986686929 590559602 697643297 712485276 210067648 319044333 384048399 347699187 174071520 832037900 372368139 730016963 749093986 484017888 8551917 512056914 856039705 352879018 909544849 925380555 94311242 130356224 49390331 558094345 846301853 20337474 638553251 843097464 295230948 122511117 552957039 401907789 305439953 841718183 885749960 209376470 316747887 554050667 295976175 755705304 283069451 340638231 520019789 597590900 575985443 907756312 632697284 87578907 713101598 391422951 350475069 392251620 130868766 91034885 962948029 956615986 15126524 311361620 407592203 802793944 806512109 274595446 108764740 872745254 446094743 335252743 374061141 592832731 215741075 719242588 941432474 40148659 149669660 915443165 357715942 991318515 801443177 326224720 906196258 544495670 103103434 394669775 160390122 178931738 942017162 956990111 303757837 941704969 353342158 316708687 499583649 605906618 280709662 415399344 530011896 168638753 591025410 140984953 23722698 265198550 459391572 583034583 773164827 765990005 670150877 921464130 848342766 464642126 787689376 693887238 233872057 328044019 268206562 348796527 787617690 724807320 36253355 888727375 518887068 413763752 712344892 666582406 124468018 796253983 418917224 701368744 853309981 498579500 307459472 387273727 129671603 553738452 749965830 342665897 208512191 685977405 41079767 61171096 837761738 521278282 286485072 633681936 318797652 212196290 844052890 528839606 337063725 987792005 682682137 28501366 692131856 255581735 440226440 587333858 825211984 748446993 939494731 981885869 189989640 415678009 978208124 96603853 548215758 501613278 397234558 972234847 919538809 53536035 270002666 129841024 505442298 779204272 336907849 116187433 357541190 636050316 57993349 694948638 122225593 554378783 635558435 530680337 451010771 913498071 185692923 740819940 950054864 511882059 737508700 785479047 81191004 268880589 502466952 175032828 703650793 741191945 275559574 501605511 811370806 345866020 319267055 768129082 199704357 313276066 561371849 44291025 25495013 288781061 163474026 432639739 539510465 544298631 264469529 325028356 413880562 434519557 998620839 571252327 20072829 198238937 672816810 161135132 722224578 450754474 352771668 739007856 72881181 92106388 639617307 519660909 298476053 692418107 478535446 376289314 918489061 584011043 540551135 600767783 764680676 296311951 815967685 842563715 742441545 879775125 877323047 124717000 943011406 915187410 449345406 779608498 315355021 557495309 564297940 221624146 159138594 247844255 235903010 37546271 719596998 561513148 349952223 653202791 619084262 605059324 667378955 383663186 61997604 883254175 78444035 202148228 354335044 109282938 26916620 463798503 94452070 203585099 332350211 227114473 663800406 787794172 55641609 185670123 507912984 677091383 620880206 886919457 512532225 59647810 81203090 94476311 99333401 385770295 251065640 151024336 828062505 933931397 588191007 778600185 312957843 263395628 584186956 883602244 108927767 259698229 514107159 402216498 515457150 514205162 312112629 663923655 235410653 246332219 323689672 443747564 551221624 772958295 900960288 103202858 714681124 922676460 6225277 912108178 498360686 248414085 722569626 923804556 828973259 902941476 11766421 88752211 389406282 526441670 187409897 770919687 476106347 49772865 626739367 228712982 319156696 704776438 483631048 571119799 813349324 932693177 202238029 239906365 63120459 300557078 654898103 846458649 571493240 682481868 343179549 226511356 591044856 133249009 116407567 834242570 736569506 101063683 921078124 876406813 203698992 266839234 171720627 628762826 671644281 435550365 527412243 683764681 454315803 34081334 175811485 157371097 46088878 425766878 278447370 884537954 888762066 780846598 518808729 759804262 524925540 313078080 355578430 809756660 718873548 809018087 253458960 332705550 687112343 368726498 145469107 796370424 195147911 52837446 958452799 996061003 98389170 997589188 30511455 614583655 883164720 166319835 2991318 778804227 561473053 256439874 683081542 302901282 105961870 225045483 471153695 426895392 430871507 209153829 60724556 410381177 941314771 602935681 718929225 250368465 141033891 480260018 434446712 405237112 546398507 365190753 503585113 824624766 441863221 1088761 783601640 579140763 787710133 888470580 365516719 786079094 976003657 700831451 635301880 811048949 46566182 68421829 438642193 710577150 2656038 908211753 123575136 477881156 689403804 862558830 401402283 596534884 258565313 183937883 912438819 273353793 353106747 480581678 191333622 168103231 640123324 68541243 192250775 891263984 751175481 799810341 872055612 60296205 227115338 487811161 224436747 657711448 956624478 331900496 466396039 829032723 481291234 426176650 428905355 780016695 209062776 856037038 576958141 110314974 620395277 939832700 682506995 843404674 387693905 68823352 602607664 477259169 12331473 185986664 148484856 32423864 592667505 579126449 357534107 541272168 851920301 339748664 490253731 292848733 31308700 728275821 559556955 460798420 947685245 39048705 25918897 651909587 972222197 374723638 669794450 947896378 558543194 901778476 159698596 196609701 680466302 137339742 585125680 745163277 270993975 233351695 883396439 500051539 211095816 388472924 313442619 310395280 929032729 408310378 420504137 800934683 463411930 874795340 895066901 114846974 132195177 824552123 960642153 472686774 914573667 310351985 230083788 699934726 588987850 48338221 888091853 849620919 570369812 799111820 235192775 407067217 588723541 795703028 275516267 884593882 921387398 216255037 532563611 928826809 89933261 328666315 466364734 338620721 676361197 476163725 296137861 851073863 938435980 787591157 849087036 963789785 223534053 950557934 444974229 69592539 563429712 787633015 568868245 632376060 991091674 426799737 522924456 288308840 306160644 543090537 198135 478125939 979838461 236450589 27164944 349022826 261339458 784329740 918913425 121315626 404622902 944118476 936542314 513180592 952939923 563794080 254732774 913128055 874380942 216492305 247352944 367597160 160624951 692014022 197096862 92996355 469292429 524772302 357215456 486498086 499460113 375305361 539010127 497405003 623717805 636765433 442331244 449027868 624184326 667319582 77354533 701533100 422239443 8870041 974908559 872385585 211494404 296175528 70215494 689120765 972089337 196970273 203255241 926194413 81746519 218723337 912289815 104977422 375517188 419665063 352674721 113190046 372324873 167221389 643790980 762114165 473101701 204133474 582103935 325773661 393368696 539430612 924024180 484233341 924835169 615600827 579556325 802674040 669462176 165564501 229526375 682774995 654230762 867906899 787651765 195636991 956015622 662179694 562999878 960120279 436941274 183414389 343026003 762777135 657188271 955788966 758425902 148786521 526454799 293562964 652406181 738498453 65081706 171104689 772924499 700921029 395678994 916198837 319181880 247695071 595861549 697012189 146335538 605156662 402477274 442912832 484557952 863151417 170129394 735089673 55071687 272288867 291773487 244024241 849349961 855140809 518992718 299355067 712969215 189617248 33188973 597385683 556361067 611821397 823507817 384457977 556568530 906458120 564149909 157015219 762986989 974584668 4239674 790969654 170040158 80424949 856029467 41084357 112964748 366495132 775885054 521879725 793618339 592578329 198507997 317769209 483856341 226601178 493094429 954635979 237735527 483201956 632742445 42684318 191242381 60559801 534223219 826039959 501362779 314370981 547636793 974739472 195493270 820497574 971160781 4013232 83352208 202690248 87321709 625139863 335740229 631759059 661714249 273053369 376017702 689009433 364088075 563808680 691895173 470554216 510381277 766112249 122355568 605804662 854386205 115830328 329515697 651440559 965125753 490437032 585841028 511713310 127940326 349700341 580216154 446486678 783389212 260634302 47177493 651048966 480994188 409068383 560869846 710735078 106713272 811130612 482901795 81061107 843127538 740722224 161635952 432441986 961797129 639578812 717324788 730277849 386380124 949346974 350849838 565008421 967278733 239427608 108961498 721130799 621551130 104151277 905614487 264426597 29081630 728404815 232831281 29033192 699752993 587083898 278819401 833827489 224934367 689870093 795242114 110048539 248997523 732958681 196912819 515993774 672138012 207495978 541918681 935379634 273582883 92521300 998852449 768224902 22629246 657923716 118475786 251503677 514400532 127885677 336263345 854512817 818418219 685640054 689507268 765847076 188590757 928536889 144970012 121490020 769511480 833658120 836216843 913143932 117941792 191122881 269911150 244317092 111015022 310465567 211776728 417986115 445053933 907370452 890527066 917559610 874518648 899086365 917249934 922408865 372782726 932829388 676490536 641511048 715619902 334396581 347198101 415903822 418208887 56152930 457769522 377623274 714694510 754963747 237661300 408202699 492012471 883247351 622595389 784024521 678974272 47675677 493006340 770920932 194946499 499821249 349330604 271788857 572198605 195534698 41235612 993037289 779319707 219842149 243056431 1377384 166548604 987845029 664714170 691675106 797728377 822616960 452800509 586396799 645117599 95039564 97171101 517120818 458045405 943544039 292384742 1693216 770473351 264846197 97251852 963356357 143342058 436279098 653577659 355323139 155771760 460679126 935112831 261011114 434058396 181925669 22176521 36306843 515783415 373950817 676585917 598959751 292658634 669004995 589260219 114370249 863174675 933431519 86030800 799705358 399963122 270398041 567976659 644870558 162087288 489853464 228065362 1694370 237470099 511757576 891570400 986589520 555973635 262187125 462042853 216490715 749470000 975903622 892360993 530387028 862859075 971808306 122031797 454807705 302629063 162903542 436331660 709074389 328811400 608824751 586592057 166346081 291859591 303692073 48944368 694628527 320846415 26501450 935434404 751836257 220860253 969778395 989147398 447913468 657500336 142348065 111840279 582329431 84649356 359106149 998234205 754959561 946330263 992311506 991652839 585878627 740624067 412567365 127493588 325234285 510761306 177815942 537459804 643371826 541479121 668154510 252899289 208002547 710939017 282962085 140649786 966642026 272798997 40988915 824958373 410545901 6711697 268298214 907079055 791421767 936446910 69392299 153787627 922094695 380154038 500300790 543038756 44210017 894783480 964487152 45584708 397384965 663361201 362493953 618411947 884330212 742543850 528055238 884284862 344495187 52258507 640524545 459219634 102836908 387248765 792147555 35456511 532559341 128823731 477812072 980570844 638180289 438632935 713117964 568117832 647106237 891927881 102351126 715698736 757332507 566669949 245120626 247566313 258907933 1868926 155759926 53009433 503974339 954878889 821589766 889633800 946767499 935884241 190325996 396206269 975750308 161767868 660916823 546248279 460393250 830684842 489622724 117323301 806776760 747974598 395620923 502415716 499895872 155817888 356121357 388770658 159494715 401823014 145552318 106269981 267039621 126487852 348841066 637075254 427198453 559576087 752583467 940160329 607573725 698364472 135478304 466121346 481638313 301241144 195328567 406104108 753542500 97806037 838243627 801839035 362499166 428192863 136639872 287003466 742610662 45701949 525388472 602337023 935839807 102591504 712901995 512306036 434006433 884787233 365738325 127641057 765039847 930392677 8057278 149496518 100784763 585823743 795248178 986319660 526221371 963141376 488099853 430473993 963486520 225466145 84480592 359129674 43166231 338922996 379007151 209965279 136279229 222862394 89079097 556639760 775201188 430238331 88396802 487994063 301905336 565402480 995877288 837374000 714683004 774188440 182990682 395007549 845888825 858344040 138046494 327176492 756747551 305352681 441303653 624549810 585106373 896018063 275504489 45139564 867378362 556496970 384432276 579220641 711947454 53354479 452488539 182517854 356873562 881657884 20970520 818675282 842200243 751937503 579779881 660775013 662760603 65117136 890572841 222370900 468814949 992569537 379355428 731902471 818258682 995358170 256559199 459071819 463132634 291099314 904584639 405847295 411307367 528848739 801109132 37450907 201354363 588890073 358995328 892544338 258122373 316850874 832760229 754322027 523456836 761766773 205100705 661151003 811255506 229337289 85838395 506302441 175041084 191689199 905037647 688002391 407647671 810886584 446264934 699865045 952865116 995012564 795928443 826546130 195374625 64043289 827695908 677651628 183505291 272671616 340098360 190262361 430867777 857293721 303635927 801223813 615103149 36280882 931574613 608265721 188553000 213973760 144876123 720835658 802761589 666801105 81220402 115052764 179001905 381615876 588960704 974459966 170120731 699688318 660883532 243840043 341069667 800341400 295274828 928961308 298467554 685920252 821735486 207120483 599577036 661540032 291442031 103432602 705725239 80924917 495800498 752457086 715037811 299176393 896111021 644609892 428571611 461068280 205548067 2539666 670833332 596317991 53697890 647464155 945034348 397672991 616802337 773021125 84749800 961473816 457860810 376246517 793625979 898124448 521466421 587752334 134543894 101465374 725497924 987299016 677388426 975230733 266414462 525258173 745745541 239819889 393361151 762460688 113318452 454892347 979267922 422314697 118109460 286039245 800491205 25267059 28434981 68602692 754654698 836402243 774632056 661151242 831155961 714320359 167373328 266078547 653299419 204352081 786754365 99270881 270128536 589148172 184907829 158190713 728171387 828513634 13767409 401429756 920894801 550123014 756035947 902580226 226171621 504151643 628504399 293721585 409367440 616009666 136560359 262870527 459121434 668273194 715722872 473595399 218056004 621404196 742820708 81080620 150014476 970059561 140700740 416682985 195489802 106339294 145650308 680582316 669057219 703283321 978713092 54675928 836452086 99422423 636216096 969923087 751055697 106529336 144163776 467477510 313143254 810923903 852976435 508011171 967944553 165703959 395156925 709875177 214803950 376173055 970730726 852726560 168230134 782181822 970499653 334546359 931161208 884079876 360229182 524013405 451520342 39670550 917482737 586414407 264553153 530376796 221793546 103058238 231989375 410393089 129906370 972076010 348824139 144382714 598377232 730644490 97016876 506932935 326775984 187127262 491716299 605438402 799866402 852354247 149582970 587260471 923934614 720702250 270126730 290876571 765626821 614556514 734943814 787622968 105352947 449286610 122802591 475118678 882002224 535999922 471615358 856183372 433714478 695528594 748974697 727301822 105809987 938600935 383493241 125060712 917170303 509074097 196705712 858677371 539872526 624321801 973847152 692754007 96313420 363606609 979434547 92654798 157250027 894381371 972756935 991981740 969106141 336071714 454549315 940455352 807963302 947375377 727078311 188439332 365197091 479986873 439999335 846206479 359863213 411994966 662184922 247462622 174615344 226811362 203339817 807419801 894540538 574808055 845024299 965380657 705674801 179307559 812914934 98176432 673810809 682995752 764441262 500974449 985587456 394744070 246388353 828102485 151202459 314195862 657676555 383059720 196855162 928697009 353431713 274939310 868466720 158879029 113406377 290667653 609776267 588296599 886137271 827828827 595601849 688752093 420142525 131223393 580641640 731548087 139822361 854106451 781954379 925368173 971908874 899627649 286932304 770101564 456259365 198322603 686065311 606510128 2267294 130485717 931006970 366084824 998795902 541497784 953355609 988974386 375726956 548183299 842741758 194657112 192860898 549870462 33090327 461573199 630153724 425691183 817978083 890453228 603549612 117516868 458503237 309305415 795924147 841263256 974481821 33401197 317489454 177979675 313247314 484537512 218198255 139487650 838736484 507163302 423951427 791790332 425823537 210452295 659679241 437654446 318076668 488753569 210539423 132965699 941118943 12187850 140295318 194355661 127222026 558958333 843675101 389350790 289878862 762490646 541095463 48634303 754030175 557960924 159796992 277659395 795392091 713804611 999942839 540367140 453923330 666089259 404794451 221773777 598656166 38398827 734306290 962518699 516919101 835368689 856676686 261913047 1159718 774510386 385474779 391968449 824150613 195272089 460790430 462911141 16668155 24122621 311170767 653285143 292054600 483012294 956610584 716360473 747773205 994444677 680539192 820946967 118172359 503408092 593464042 899335455 240079825 314647140 409060246 189300906 588117130 829920067 531950702 958032093 417221361 94924169 183725673 500039791 134416117 662907928 201486761 545213477 919455431 99994135 378363276 905469349 592366662 227236618 538874733 392613341 306529793 390373636 696131637 22366948 541955432 193237262 405724135 606337390 994930891 64196425 237200811 851165489 706746456 743859872 54246737 73838741 587803519 252126238 143107905 273362574 280417047 290718128 695723316 674239509 163160061 188698569 289885875 29234159 634723718 493130799 455274821 580879026 438620794 509217827 845962004 461267136 589526665 824523678 591241719 300391611 412103111 632269680 615741578 698848343 566207828 164061925 579876932 156400381 193896360 423929968 440958714 499964330 739555254 856895911 539129277 539218033 913841688 89600983 390704981 572269776 298024441 354685035 621649555 457011528 583735637 561883468 650282141 930398142 285045124 171084849 272420365 363269154 104168591 830231761 205641674 516602249 544656774 746566313 34404635 720498498 768551976 47369927 119077884 751328383 753986188 875805579 728764234 417840778 682767460 512578386 365803765 896327546 92073400 16220226 125977084 561332667 642261320 789393318 981644471 197878979 397317407 236576606 382659164 833053027 57789375 220215989 484830772 332444782 609936463 863868818 42191591 200449719 438873789 908941771 318279443 543304569 516387239 64102901 998074024 349078127 160776711 824780645 888838175 75586335 447074460 669612694 350061366 741689266 417958079 131240681 731667618 387518349 572710359 766564249 873139575 214838707 737367375 725250398 826662241 981708788 354476769 95584787 618893941 205843402 188666481 453618661 672216772 227765872 785945267 721081795 183505673 877190454 766823822 428733082 736245283 568013709 596264344 700848531 68496672 101533443 715410150 34446160 650799582 769759592 502901693 484572017 507867061 378768698 585221738 611024856 569579296 736612514 939876818 882162448 294726356 795007964 867222836 623478264 670931919 436030011 144249071 349579392 892441373 6493411 57712161 313646405 60645116 262768845 746468255 583403127 893369555 579692293 20626223 473581427 845767552 603359366 938673385 115843895 225772398 716397939 587117081 597510841 731446727 651483507 714486504 755902649 279729675 497511568 696500377 76795889 578158831 954974437 934281561 722486642 919832584 952352124 238076177 443470798 538319690 36165263 147252346 191734824 684767153 775282546 718711015 395552485 531007484 313532347 608378288 935386276 363412343 363786891 489280788 28328245 104574815 540481244 401571767 562713310 809249593 221710147 499035345 506618647 416307569 195261564 491525505 268909765 484771806 679301663 375671547 457028942 593063190 979832211 48020879 328004318 228896651 186166532 562740589 299196883 393099705 863542383 753259068 84499318 472912659 222805817 394358868 444463667 361277325 747256406 980422751 104474882 508402986 743614907 716367546 890386126 915692855 160304004 273436051 773753992 921257499 584346876 989703719 503532175 20261204 646751221 412379184 92528913 154998142 742252582 54603673 232502874 333884567 842593747 869682509 244336709 881477983 987718520 559947354 533679778 897382644 563940559 336025939 344237047 672682424 945059825 966783978 898618532 3446865 683868239 486003017 26261512 179781752 434007931 447156853 895945550 429501315 590836817 969413403 314305906 671805446 851435601 99417594 57927598 178477249 672355572 215359940 889515191 840573321 325616371 990489534 64138691 254729636 296645707 659644088 435666034 517482367 826001660 337985214 857292556 590370849 332615097 888661475 265790662 245403153 368285587 137312368 35181892 577792090 466720785 46874079 378296255 156947357 371303696 470061128 880970667 202630264 496505312 653219795 515574047 754155673 748691168 202521206 889000683 651771648 213170210 354891441 982263817 727601308 774163999 210286029 221644849 633615859 897737078 647380291 668110023 390085138 404508166 770351421 918794931 165682369 192408727 884931328 328234136 662607519 679366217 640098457 699297576 117585369 565896720 985191623 300480931 266777414 276094705 630460931 210214642 300981939 544580251 26066872 93376360 538501728 111822266 841594580 344307298 697299708 952627272 303654728 581788762 840402168 305527936 5854075 603475372 557753784 199621259 212368022 945448540 250684412 423880610 857795420 641044343 670199498 665562118 19683699 285397088 619036174 422747932 842816541 452303433 62227117 716200800 885774781 15735564 777999001 13337241 399673292 941240002 312000958 705790495 945422140 480641931 208867615 798729786 473948406 272879681 299762188 627593415 428670989 551580522 121841088 570714201 773178815 919875979 544941540 610920755 588423425 96167726 718511737 101077581 66532105 955147155 154399569 204335799 415595328 934236182 435641591 546158786 913611142 263309933 287201728 257853465 164510352 772623127 322886356 571820425 745629446 484564735 618975701 751449787 478806839 275297529 757054389 61318439 160309008 462926658 366890346 334588182 583140345 541668734 153081244 698185809 527402026 496042443 809702257 297816362 722804749 964874516 164703504 498772596 954475764 823166748 459345010 821802615 520375255 224556451 564135301 763802808 783594526 888719013 228267071 817362869 975719536 531405144 427863375 619217823 147971702 485264939 905742193 574655356 428125219 481804873 364758479 3328803 214822511 591792240 470729354 709272065 959367701 529863752 991567410 403875152 31892563 504961054 879074398 496211718 871354639 432014049 281715672 673751861 784651696 488002027 564838506 794568708 699666283 884539976 378927234 55786090 711616769 819235988 263647807 475659538 886925584 230648764 906054404 609335254 680911518 704055456 576644409 380210612 886127773 82938733 256187483 349888157 352142832 67346943 882722009 65477250 635566523 882467179 728104684 289912934 396740346 889932893 12594303 185228177 342159244 104174020 337127910 872380581 395370717 702758917 213317585 864083 13145895 454000578 269690152 682898969 576415578 485196014 812380343 397273359 516203936 664459906 638799201 193032611 782458878 224180250 12114670 423127072 548117764 279569678 878155727 658368630 398390256 563141050 17559715 578797926 969295252 941902935 769194186 846387089 998422434 385614700 951667300 45420824 148824205 984804927 789127530 782125806 880068095 995241920 163495803 323973047 15080731 482309709 691620646 581267217 376457674 517927244 58298954 40420536 815944759 354734674 139600928 864108695 966759239 718966412 738741374 678859976 90886614 953828093 55974997 545143648 893625619 224814763 103419656 451408478 181149320 861495526 912082692 573763805 252333085 285796291 203307686 194346629 662932306 492968919 79421527 104458373 552057828 378881199 697184210 565851858 158173864 666629819 241792485 601069184 804551868 490167135 213339699 459456017 574402523 806747026 987708412 846969761 306819633 713973819 179776618 59323784 780233630 753476404 157086220 447748814 131478394 449193069 552293314 322184381 875685583 946544747 178135683 74371387 554200247 768194710 66713394 464644871 559353331 436687757 703368974 547332212 355026364 936431233 618016782 485338301 995448621 834539909 545864645 746385972 382914088 278473923 378835563 350550657 217212414 328962737 806585196 204110651 993354147 796308888 528562154 723423133 585282724 109831186 901686814 730710690 450303429 666549422 486204789 704337030 951722734 498251412 393946639 816279675 867457828 187378092 380932467 986342294 153780965 470528912 61532626 86503394 304889320 74011351 336336142 868393670 622789856 564960653 884976767 140572231 68509676 326947173 124438980 9828213 56895766 688608890 138309495 308884158 636347013 179128261 658811986 22555864 490833542 729564057 94532595 63595427 891617242 587719759 173529349 988234881 889819355 93824039 552895437 21748633 660963567 989342215 158119843 159800465 617838653 942808095 220318693 564860688 17401018 470932544 725682039 300559134 357512030 706021774 316868111 531877974 605221424 10279348 601695115 664751143 601995920 308909607 596019379 539620648 274704234 529615040 558732524 396516059 688836008 509591657 112453499 291560273 359890088 150212066 227099139 416482378 646916405 873932459 461382632 414951939 425944901 416209138 127045611 597238301 378890495 351955345 462368230 722016729 133803736 703766291 492179584 400047710 774469546 549245067 338032086 993363464 156072059 333475394 950942455 103921709 243063131 587816387 607797497 328824653 778767070 389065139 749110442 830175541 783024131 468677440 840024502 785095622 198700594 630737745 175374287 634795917 810865182 585693805 430794767 811290811 589775391 906955616 975984632 632497634 208199060 259827092 683995385 725862902 920841053 682469290 628180815 785767134 60468175 61580126 547761583 909197900 599473125 691792076 644381063 548776683 766954320 667387545 124152173 984335561 896209378 151107862 320298484 286689769 16078646 733200432 128482212 701036144 943894188 626601852 838843734 929003824 875510769 124948080 155410337 209932655 803708275 933954382 545816499 432851382 956650453 834573376 28952009 311411486 129988944 384899134 976723852 772399680 634678212 695972145 474243485 165969615 404286506 486020188 48069820 849975676 56410047 264515027 770453636 636784161 61701755 708431995 211566524 4595751 641063312 288319985 239141536 940890051 770874293 40028815 75275631 5670998 857015316 990230451 124383228 92959455 657127503 835531767 82345564 497505021 478125666 312377528 639810306 774547690 495298416 532008384 718055608 902553973 925946898 833335789 73386782 391188756 887802417 164045523 186620687 162612271 253065124 435515779 523601576 106757183 959601933 906711142 99691778 998609160 684520949 131084463 158685786 929583965 162816584 368095212 304575475 406017045 518709239 55583680 84544140 517084820 851843910 47528691 556001872 557236912 294889465 737918206 662621221 277216322 794920823 345360695 240980738 369843628 92879593 160982329 935566060 394023079 532002901 755410668 991747263 337985229 766102218 164192224 418461361 850958264 48598495 80003406 640508728 499512073 656322808 796335586 846791271 39635262 381003702 945734383 803465739 945063438 349143264 358704269 998170800 775982121 213161564 362230839 449349824 198869177 270563696 388946408 451730236 932139266 170318482 885049629 913631684 554729507 640569709 987391075 570829879 397496477 425934449 607339408 326996720 505663417 640317553 657778333 929555218 467793767 236233514 798824611 330033442 3489534 877041817 830586456 573252996 862674028 396072655 581964867 775752301 583432732 12463175 765863177 440384488 199783315 564485565 358562808 387709786 507061330 242560146 93293212 231991060 827109132 956642747 989482113 290994520 29284222 708652257 243194741 255604480 473663092 190547990 249769319 618767722 267250912 800307052 823219573 417405043 366256798 795117890 8652235 260542014 686425658 560655037 567517933 926658027 837789971 557284406 907381250 227025009 441890553 671055530 750216641 663606916 811102817 53925039 477782397 510583140 261876598 40604600 354218093 460580612 750849625 977735840 180923695 269187734 457096052 720728259 121194317 732668765 747617810 120168114 915050912 910319277 326519164 932683327 386588513 337743265 872087453 310475287 252640937 899656472 873065028 417438646 809409966 329605929 88423745 902970886 882219893 390226055 918832023 148850341 58015169 930811338 209755695 62563722 176637346 487032274 600083609 840714015 779676362 200873590 889859490 801083853 202990132 672153595 763062433 333069310 554159399 69130939 211230449 489453138 537076510 250978090 455954029 14599452 292308760 413469061 47023173 97332875 265615848 555334629 132024627 607797335 625596573 343508672 575420541 603918184 385942807 689604327 585729315 414577042 980831409 114632223 32620805 957299141 354771238 263398158 678359698 219419196 288360648 712508844 395825594 38282508 731006309 763305286 630349669 838086612 395943738 534028381 804677653 164843403 403159526 615277333 601386737 373887497 846650154 810572103 700605499 717340462 919721100 207281506 738156505 264472312 272984455 430291722 285910171 848033202 998756559 54845263 664201919 992196872 684266141 614618500 894235191 323151150 464680754 971640027 540468779 590865800 753960191 844989980 478204454 481465005 714402231 7681097 645268233 92375893 161833268 452868862 820219842 521800329 889387344 948595526 658528811 867271204 638652710 152892305 154673175 672366113 34113081 665801303 834468829 340181301 701184774 215557755 27280084 386275720 253134623 697388529 791788337 262164805 150703596 922375276 910932132 281107099 807295257 702112448 40404266 709400911 534119360 63128497 662149075 315160016 215321133 592568622 538866784 273487492 639661092 187182311 532722284 640574553 983333799 652611137 803318393 232850614 48864342 303759045 564081135 767333880 796422551 687377953 105249940 686629048 37711556 214077491 974187091 665586036 843146228 869586717 472040554 179245676 950375427 163389789 681284982 686079288 678560989 159974381 183951142 570850444 662330596 722617389 823821078 681634341 795995427 395050263 414495163 846788175 426007807 291358713 302552228 766178316 138748198 408240417 162159980 563534406 697032599 601565361 555527135 892757228 989325580 501891667 969334376 812454389 144039539 748189921 887901307 349285425 977759661 888039051 52112422 328383310 193531726 592380432 821105016 493003471 200103765 380987229 332378336 466469693 901564820 484853522 531533016 976710765 775154557 192999694 327443813 894815858 644162080 841585946 396923762 132398416 773698209 497355472 514763277 959552670 650796311 401233769 568405925 778901026 35740739 135725346 372120518 164446702 433182954 274082629 32710921 274185294 274072462 184695134 222011908 983813653 547961454 713777768 548238889 534636919 782502375 570578799 576347221 905209662 153051415 150599355 546476122 16388931 922086020 956213164 144393971 215561642 624032822 387591887 256315060 826271995 639124286 173044986 272418783 301191456 226009644 226498861 26990691 432993179 690183884 173119838 834267354 851277953 423384368 795775500 867826708 444771668 345645904 722812886 108304433 529052497 873563967 558592685 168530816 253747700 621373989 148620074 970748330 141032386 775300714 838278757 601032307 330999371 460678774 878156063 109901832 796376450 459431345 226594568 658698704 44330483 239991313 761834782 513707386 176750712 340069347 983944238 564122926 965185031 747975262 142042686 236732148 491470405 485189726 716051144 274269866 256829134 927098326 445819841 484228894 786156623 10500800 72608934 187907564 188351508 733313397 878469648 427645233 9975808 48454455 630896838 282271418 578182065 392530848 606191306 675550801 603585258 257877970 502458130 175040707 941655161 952919105 636204067 458611385 583421960 55676350 447006695 977806196 235699889 258612949 670367817 77999878 485171251 769965895 231048353 737250644 848815297 879257426 246646945 735818832 123887012 134416102 197548217 43421969 680987145 841991500 67542880 370865540 693809846 969348252 435799634 962154500 155691587 226036988 672910368 681069453 19452667 767625339 720919058 44833817 302707900 28392874 29453488 68859457 690441182 626535245 856332457 907321524 345478370 505084903 138446843 96923404 583471969 400389892 143017889 445716980 766778985 337028113 888426182 187156529 437625344 442023825 441738637 264023175 616225366 718627214 384327835 885612237 703085472 211376892 461859865 884385335 400333038 595406545 747526107 795293738 887169124 918183501 106224576 915208772 564464608 153744082 808013121 494310837 19934757 565531735 735829513 509332047 762760420 948392167 217834131 814431194 734731802 66581377 800283699 68126695 495051727 791751725 855477204 784942045 923953712 52303389 199683997 229593285 79550192 737674731 926803710 464894285 144912611 935890025 816232171 659067397 856851966 215859620 533406676 931405459 293325340 249062593 266910763 877774060 95581231 116534483 477225670 31940945 830646345 361549497 384018561 522972671 704453568 425656822 493249556 213752668 444182484 889313303 212348025 302591435 582588374 620091473 685084810 689845869 405752989 498674838 911686157 294390999 382965291 724023652 747160340 405773097 854193662 623159996 43146652 945547076 943549098 256445584 734599813 320794585 400652812 911673030 78166012 610947878 726581836 623630704 325278627 609215600 352849038 24735621 188261471 881678576 148145750 712988897 813066396 310433055 517002600 604076008 343016622 707483754 894160504 496425736 877129842 234836930 129071327 459976179 651045903 413123772 811977672 329873050 546948811 790248989 440068920 346693219 773981628 533649995 893947334 928041912 610144698 332104977 900082037 791907179 304433736 447729010 450444358 165119756 920122748 645494465 504219627 613735525 176699241 23493575 984353330 935789129 946685261 972866964 14268398 395646334 412240538 407930689 7842301 791324564 81247752 333650202 880047053 685411866 571722547 684352433 355192705 564349814 683475274 234371854 330286328 357302171 593071639 171714639 691106492 511217908 59364458 609484802 179143380 164450910 559406938 657329614 644947055 832998421 159650614 520504815 744382596 787294389 94085654 569781453 698748035 24194822 458376351 223276145 42379597 706056966 665719927 489595149 784262507 331959648 345377008 714177794 132703016 364816377 640941830 196978825 420615275 581494157 87010799 656522344 981886664 718099191 303189289 858379425 448237400 622629851 892650149 472260018 321917112 720027726 294925193 285812331 834543126 551740992 98843151 928003727 763016107 66930662 140849442 764685310 656110062 720850785 603486893 210078945 627714167 188015013 75993252 923405573 887205561 851930801 916078915 195572516 62107908 688609586 680248014 290880900 784253632 337840002 474514995 627512995 877781557 50255663 65410614 300251081 448969958 805273641 838940244 186200987 221600015 568258876 409652741 907664938 480095814 332451869 988040303 450292070 288678725 351394051 310299671 193380432 777369359 669230198 221846012 461145851 938001898 770946292 893174934 886072631 185353564 432175003 780175816 438059364 774505615 163138891 455467730 458547878 222061232 185432280 711985238 655953609 205758034 501383726 123338258 160030230 631142381 396403887 72565007 458007958 379758886 39819459 272320263 923756959 648619353 982004192 398856247 260475989 809053687 284644549 284963725 528977640 338851238 604400010 692593953 891691999 31965388 167144762 369509281 91396816 213169575 96993430 540252782 777366493 468529552 178952951 982408457 788474478 154817561 457295288 106014109 127877896 537858809 225304400 342679678 933024732 500665762 483641894 882657858 307033041 253871583 892760952 64751928 351169639 477412414 33083444 252924843 705662425 936903882 283261471 419375101 587998841 17932998 445144755 651296382 224489982 686762521 111961708 761327940 895266382 320202666 772640160 835117384 4724176 45192501 216158753 649336986 56388922 723581285 508248263 312056451 797103870 164444352 216682058 306854101 990703854 80539883 500541847 642629487 381016395 930360133 611928185 530197067 873438591 195465656 212734816 366860559 278703784 938507645 953523060 366762300 240793254 546289367 845594889 170018656 285042371 510359745 648524053 871738059 52472827 119742104 458314788 948595520 146712012 490342591 975131462 383443577 384413731 276787095 50048741 144038462 712686804 295810746 383239179 339930148 710680190 840776756 304101292 240730616 669883285 877180067 110805689 497881732 446891069 732387408 870292402 411856391 735228662 904573487 575285471 445502711 877574615 32195628 140306555 226394442 868161026 563397366 823980969 44880411 174219683 717298982 448822135 569455362 697911781 450918329 296439808 510617797 549504173 845747120 938325347 122706913 76319923 145703932 692077920 805530058 849382611 599024972 382429153 845942366 388437815 250523515 790377384 502237585