342633166 183854858 101754705 479896388 449961688 103846942 249521555 303563602 805554163 327843219 10696649 330482800 254357440 853566844 60958621 355840902 12926540 250224671 136071721 60138019 489742088 235820755 209852642 357625230 163920942 440358215 253960888 483614746 14484839 234742939 94158334 797061324 311151616 110781789 12679995 698535134 128553281 334319959 273658288 272375021 163591774 47427657 224300417 814458874 455237975 542974676 163077407 419829492 481124092 598648703 220170382 78420608 411179797 464749886 196949532 265270397 5571771 130900552 9222099 1316344 94385116 5372257 285839819 310790226 68538624 484599316 108556608 564515679 414947501 5474328 141291617 23339239 419579169 673099601 349191428 169724723 437235384 299934897 369830321 603839760 40296025 307122654 89210273 139616577 278630944 295451736 479538739 62142635 265479411 27206080 146272470 262627032 225973449 124628266 94632358 346846593 256987031 105867346 201160300 301204899 77356306 127694241 457949703 308104494 178576531 526168696 419917436 493675864 308270570 490771818 384850710 247316370 85460208 130401848 465527529 481315529 380537616 176870602 259954109 592310074 545740823 17852791 241053100 242256598 386043067 355871450 75564031 172815049 412900240 511962923 592342667 368838986 374950548 15815582 375654414 276197241 361824823 447967062 458024703 25999803 401863961 401878991 111881639 80232683 737379742 558001773 104923824 75756442 396114077 340519807 418454981 634554694 299435467 633833315 282739163 164829087 323357553 508198170 37147270 772642893 430701601 233153760 226227219 510398883 419181891 791244245 170286908 9518270 192956618 267820793 178976598 189078504 309722888 87222002 686127435 549764829 306133929 342043103 490598320 827191493 598201970 666108776 809737365 413909150 342291743 131698313 370124914 201100822 428550389 494611372 151142045 630759905 405909505 42619483 401574309 347086505 384949418 60237072 215459496 556515923 215552421 399203809 682259056 482869736 218628286 92222366 125599414 9333830 722068024 243802913 209576237 419479218 411269014 331017772 181606249 145992580 188500581 15416549 616652524 717513062 537254746 510748966 170931591 202900653 84326133 551789785 42415858 336825932 542014942 302683919 758817041 442383066 89129778 414753799 744613752 767011361 252598344 77139093 182104407 167871432 181085179 486550879 109164458 449610937 267980471 102789509 506095798 90554892 231779581 540069982 48018881 411696091 438452405 252962519 89396982 279077672 99403450 68937609 149668176 344757707 72463185 299035515 152476506 25355250 951066 606379588 336420525 13442255 377727745 281846646 511523985 327799023 973702484 6758737 329691995 70472344 81832612 575251252 688448382 76430052 139680170 377127778 479768811 143040968 519869100 394804457 77775330 782571214 45277091 53144241 263081408 287948085 627729181 42974627 163173619 252819288 689854370 216740567 180046482 310406702 294453589 350515223 196947559 382421133 170697607 254242390 56408058 594553575 688240736 84636727 562939609 206675714 379595834 63568511 129511732 382876327 476506985 493729041 124045670 1020684 471428905 178259308 222006403 173271036 616924301 431957787 213053081 224517629 131387007 264198023 264124731 375597659 279573384 214054996 794450685 665022978 208220883 677149265 197241596 172050603 255495291 219895838 368269183 44025310 222030769 641982877 208123223 594443263 180101337 93162172 136299436 226148080 310909804 52361169 126250260 576255917 49185061 876744851 338515072 303141512 75534038 214829119 610074227 110879502 402995743 146539752 134677009 468700276 54377018 318913422 99408848 810233411 479070572 321073813 152755882 53203077 379852678 25876560 770504914 111602587 54425277 470729368 309271969 206085658 57486136 676889713 601278885 456823960 559912934 82526015 327919109 235818703 877907452 372290856 136358360 54776390 522856291 194892148 3760450 718798133 543068862 75390160 326116665 19509990 377483067 466882204 744414596 175756427 587905229 104400285 489647246 976021954 556990234 96879891 456168494 504586796 702734215 160789203 641692080 473772339 420798530 402399968 209353842 401515359 520372397 315626457 31566590 421431346 229349284 644784205 127462765 112417898 92846152 780249841 675662575 203363496 16143009 541644206 188680747 551982017 284842851 7403961 348359957 686440183 203630984 898191795 19703629 83999337 366526338 158608894 62987043 326653772 675841937 164697387 33157637 468681097 104658644 341418099 164284102 515067334 270752557 103288058 294233421 139349243 518243056 465640928 265081066 28111302 155508110 196329997 905068264 341358871 683956788 349026495 306789110 175897927 57109305 317384711 516171512 191306260 152776113 253403896 21631781 124614037 279739259 151087800 214027612 262078687 177958316 408978716 88290549 694281082 169976008 80261100 115483838 334526024 390990814 216067338 664918888 794776 611184973 662473356 145172590 244514022 334461090 69129337 562768747 579705174 877818985 668147013 332863345 570359816 681162842 394194622 203921870 265576725 343578320 391946732 15016362 204812413 72373527 2507432 787252953 169635719 571446379 341144424 96708379 614492135 84559166 175929836 799184061 406750595 415280579 74920777 523543297 55186067 444108121 693382448 389017212 73325831 376761097 301618281 155395642 82783767 599172227 383233527 171556715 613316360 328408257 914077626 174391759 296797214 541929382 393684280 475192310 149001717 678895491 225603279 554765617 467331382 87361327 260221774 164879816 276358504 416714619 300256730 145293300 299037641 663523682 586473926 631747514 171841501 143775740 214861232 352611731 668447069 548753113 890666546 227814308 77091038 148004817 117909636 95280232 247782220 271589161 233825277 717364183 701958882 92346588 450896072 239584068 461889860 437632561 211088852 307461560 110850157 73881449 729357609 352800174 506596508 581359129 242089498 44821000 512266165 91969076 378523285 182108974 15927835 568836156 352524963 232342940 308764204 521991355 140119538 202607284 806901866 677339151 435426884 384423923 20186584 160778411 747575563 408259417 708062162 585530998 389070184 271654911 159330943 427034218 367361429 121185469 411200808 290344442 277251891 438388383 404904732 163859386 196327523 196611978 109401218 187060404 138358069 278779443 477072921 171512388 202638990 574547211 273775632 100457103 372589899 528272963 554708597 271992929 613510922 59389359 103214522 21757938 358376139 431292632 32049721 558068742 57597555 288273115 596926736 730854380 144268884 287573717 507076799 270017859 519823344 366642955 314452100 635005216 46864154 180855433 381030557 626106111 463446736 79376447 264898962 279861486 49308334 376632707 637889055 87503821 255812808 701574026 319115189 350334875 136516132 472600321 209094598 259961550 292933434 559586672 227655795 116472181 90674756 246021617 351958710 147913927 434291538 38592699 831490965 237919583 193046358 79048811 647251697 546984278 158006444 905627719 278237437 468821168 190879906 173890875 166823100 163868970 33326384 440409618 274500899 8649752 103247807 35069110 230266650 65125481 304157315 587839158 380681092 300873636 325611906 274479658 285792701 432914191 242874022 496403329 195399030 173673055 396095104 765182533 495841602 360834327 273685683 314854013 718356926 267665545 454949187 93006863 382338006 454799444 429885989 144026193 117454447 86355668 467345226 27332710 61556736 402972042 365029560 865463894 142367305 322434797 65203618 257316606 537356121 755553457 346476092 75826229 89339228 764874101 140076875 324993211 207850934 371318479 364367122 73104483 491991501 374553831 81610001 113264718 333962459 161041246 7400538 629542289 261558352 17952526 459814190 189873336 332727894 101032528 336859908 784426881 225678224 215277319 161611233 563583990 190210418 346970907 576341666 184332880 41767705 127315925 204582777 451904387 363173574 313551113 85580400 431356755 426815879 70749821 451098464 270772016 249166969 568538995 708415395 52208342 58188736 342599290 81495555 187024975 75053948 554729281 161740593 518439196 149468572 397959090 399201113 193318325 456373481 228232045 6933544 262653929 365114256 125090112 249545984 134230439 446027962 167964622 142623055 315562130 115539514 409967600 532878535 481343648 561565006 648652578 306925808 5153580 519622957 238611757 159331639 330776370 568557146 157270540 84157620 274723123 270211873 536164752 597521691 48231702 226609205 140532352 403578189 333780726 47098972 104430018 399351416 210477926 180751786 111304337 49391321 292739412 154079207 659768990 484187949 39416521 358279859 170577633 403406645 306393200 9230103 735977292 169517686 337736096 118921571 294185081 498332134 543014333 389371938 188388708 317152644 278809572 322288028 475237704 772384540 254905871 160762165 37788784 544025522 527872953 69255326 777661135 471908260 346321795 343019115 215098568 236750003 219638815 41474832 544338893 404984683 359941860 777499703 400741769 708335211 316295709 168644094 137657638 264494587 205671006 136133086 307926444 393938400 259268494 91760430 829706423 803182848 363586243 254327432 237136252 392552349 784634695 369611022 5352645 143782651 461913458 604086691 195842763 496938638 207077783 659474137 120715950 323359416 234130092 530349069 29018061 52927766 383583838 180427467 345304621 103378618 666226661 580688830 128123552 98252381 774474328 50145843 400674381 389381014 418507940 121486601 58903905 303135713 297789613 266026710 613415803 398639402 102043317 204552640 399125733 450147181 633129722 376251878 719827878 194552353 275068362 495038503 49669100 214809462 306106946 198722513 234874689 370740313 91661930 502505215 306916568 41142197 763509175 354612745 344985753 323301230 10133495 435381839 625882353 123570311 329612553 518173791 27181982 144497376 44227553 619125087 704306944 525268791 114094141 217731751 225165543 371115141 583028134 348739188 251172106 318950382 13603635 151839574 86819930 73003940 372298272 425318173 144133215 499267000 459836318 360290791 276766555 116389592 253960948 145463806 596205886 85299848 95331134 877080401 585240666 442370253 318101385 300263814 364534176 300978889 104984537 292628121 289558008 106748786 187140485 205127655 364873477 234908894 809408334 772861640 348969 294102145 195990810 651807880 367881946 116352333 16886590 755593659 221472795 698979797 377604779 606794863 93460774 81953003 255560529 697930083 277784848 373094080 54972797 149089240 794586911 954844 61810421 517503679 254487091 452234553 460615940 187356137 395263794 149794985 552387014 179157402 191188947 398230709 317172696 178960508 796100231 296303399 274442676 388665292 419612269 396154823 223248649 355855425 574883386 29539687 488075473 227856938 141040402 152261503 534909713 298455244 376140343 13590410 129501452 619834753 442183124 453327617 464527429 443459713 98240273 61364873 22594149 355293317 808202199 632480892 356010935 746261269 335226020 322554776 312568328 100275866 365581352 475028664 661833011 145792960 205753465 565688889 900114464 767404519 224770036 699773542 215554205 767082662 249613976 963028168 636521034 292438174 54248799 152559043 448974376 449726698 31122612 434563190 48933183 223165916 217691620 192070933 678672159 261839293 169771752 159957848 123777809 237414235 208529806 395106152 247485329 259349465 165396252 89208834 362957171 895602420 590420659 128810608 666037940 98314872 197024423 431717641 113768496 126201347 431777857 929640651 504895621 327698938 445649627 18630608 132521808 71013886 12185353 91176272 13086473 24033944 276932430 591659475 135353485 236767954 564701537 1593074 39782995 646584801 99930399 653009955 471923151 380446997 789564878 226114251 20132930 10329408 133473062 23663731 394741131 79728944 59441774 17687746 150322448 149548622 233416195 742327679 328713690 436128531 377692266 914770504 614872118 370112340 340946316 528808821 322059430 265566073 389280415 75747325 39810984 408728784 310908423 859504115 388537824 81276561 448433965 274444841 801967330 76355791 325387294 167540335 647520409 546736970 700235848 264201829 117548907 758324692 520938442 206306997 163612222 36050343 525363379 269889823 752214230 300018567 136999269 544975832 81540557 42958940 520568511 271849653 173266065 188475537 290337496 88297218 291042098 271249119 246417690 205548369 321931844 345722070 94250636 444752871 643058577 286815466 328239407 486729553 658762912 206325884 274098541 885396996 249990327 421060703 338461486 187394822 287500768 299123756 119894894 286657378 47566987 155269017 942565155 48528314 170550606 455587348 324201413 131862660 316517433 76432679 334266038 407991563 668557151 141467213 6410460 251953290 83761045 89581671 577360809 9446176 361580187 530733406 814618564 224666003 29453871 456005352 262085558 485248202 676522527 93827030 88271038 64252425 246022000 123276750 207615827 11271840 226357728 648655263 300379088 363607298 472093255 212469935 360681047 209986962 487765246 264204794 90533758 133487362 89332493 868136462 382989235 549060336 338395548 117642498 1 258893525 215482611 358091336 335514426 403110557 403133850 277733316 559636791 470182771 533133057 424539757 224394997 314251281 416446446 21911203 603518802 127987136 411967984 315125088 308555113 415041914 527342164 130137781 188390951 490461191 314243348 379384916 346666653 287931762 144909778 741418014 110648007 291765630 123579339 622507563 554421380 511171714 79271167 552737035 200755314 281980755 64238093 57969979 522915574 281175654 170162216 317561930 422216411 286401623 239489161 529037191 461898982 389703341 625626795 30451954 202412069 473660621 391867940 221848675 190834807 373103214 262024038 233790919 13561623 490843559 553031977 189457099 487284761 165517396 289657341 336813939 148776966 25661038 564572361 271938871 318582873 193626199 621249627 166059671 109153949 87807077 345292170 284863045 272168879 388679179 151955078 248726452 276892590 38294692 315377928 366737635 233801207 336682617 137365319 399779402 526098154 483547511 16801447 431665583 234858772 435419554 434032758 601550895 643379836 255272616 668205375 387004856 187736648 52337300 600434700 600246381 75268680 41169524 44273914 391871795 158780632 202736204 497281433 258322844 78998678 411595984 146909775 148477272 438934767 346678971 39905449 252060054 213213627 303777256 323986079 315449675 867924220 252806533 464363953 284204950 219112079 327396515 189387047 210484878 336625167 18334049 456776750 220377572 459988255 366880968 232494514 123892443 39964387 240663813 276106496 234578672 146164571 283090490 791549408 308906734 198489533 368797531 340472327 233295906 1009189 688982609 79359783 351579702 168981202 414979415 103346761 297737954 204419475 613065865 157925737 979585880 117915614 493193421 754338612 123235472 100060475 201168949 664056801 569459418 53882313 315764371 265317001 239911893 553771608 263701457 405093446 863103237 275972881 12491119 151658918 103018885 105236012 918638674 100801979 199408623 622491751 634940232 422444567 90160163 572979504 350564979 203276450 140134496 529284945 65189303 77805492 714169015 299110400 361451390 176682508 66008496 520274534 248153578 326618446 330601205 558193485 606715693 382617162 322916197 75379210 534766598 369258746 103520874 396080547 342011093 256385853 366155145 448919861 514490777 131642230 582073770 436686230 406166210 176952228 351431264 575440054 309761224 912198611 177031800 215829244 438206122 248496152 334708170 303062903 542300832 374214512 4687615 192918257 361395257 685149646 668584340 455344595 267603974 186793685 95312533 143134558 707498803 685681305 355841660 437305693 35852804 656300141 183430514 290429663 426361480 378608479 44225617 419949398 681469632 51570622 140230062 206408330 147319943 13817631 365427825 60371167 250107720 762707081 268754038 91164838 502124279 347582514 414900131 77911333 425876332 307887293 365474056 15907320 393992477 175835724 484404340 810460782 354416827 116771456 338727646 9768327 389156548 72601213 84382280 202955087 319535796 32948506 658206461 252601498 280273705 585097558 535108823 349928552 74730427 456231474 321806116 117669248 580164491 752984936 403201359 393014091 157931921 512752322 250600437 932020222 174339605 593814624 482227863 613753529 378055333 580314960 344115017 348296098 470794721 250944581 221749347 388442363 475227344 282480818 171709776 569126042 64774012 788950382 199383611 119906264 537433164 276391151 169210635 254074286 444879071 391723541 377827476 595614352 298860676 653659481 637174503 186991623 483464989 541567154 158488439 14610483 236185773 372864748 594352994 385740501 56885604 305566069 317406300 183708837 325166093 313558716 914719843 147649558 126233670 100730091 31841166 243366777 806689381 383378820 267141341 354180955 251853115 607425216 696353868 657534326 509087583 181988577 118562821 440512234 353587488 119214648 143700243 166561122 62978843 820589282 160500358 524467113 13306108 697539488 353948762 336155949 441056059 421228917 193224906 339210797 715467386 124972361 149493072 656674210 400288937 446056557 39855864 35071731 160413234 335043880 31022081 363686650 739401341 313687681 146671819 50721855 236146957 568087592 62868288 517884551 306244754 46414836 474181811 6108419 32207227 737230254 596290727 530642491 498506742 342796936 100795981 406294185 260659653 119594548 501976020 503896732 835177639 160009798 113272241 313635432 270270774 52122931 475894291 597819670 76348121 471164960 31225743 78691019 97697273 385621933 609010407 229643200 582642360 502066363 306366037 41101275 687630544 152689446 116162750 732895440 436699743 360163387 87943319 561316384 139690990 250208931 371558361 317246956 132172299 119097035 343209259 291554500 145342863 172725783 381936361 153205706 64684116 433368614 496189670 663348288 329542344 218253591 17424029 54051612 299059000 546298870 50388425 661207014 470621087 249783748 151019039 261558184 98927814 534072382 357709455 13137444 209444899 494196456 636412706 137358126 769090294 6368004 529022495 830936555 297647144 129659909 101656866 402365547 213669320 199989569 507403482 482260204 345125582 453062805 242469982 608073661 448844117 4862982 73441392 88137099 930165828 17472068 619684308 327681385 1692994 3053669 482393484 623269868 121130340 467669727 305697601 655789729 331411556 642431106 819921554 252651342 860829924 509110647 966197666 434561720 731947883 466596922 92992467 562969227 872632614 405724347 164089584 308357063 480370237 84189866 384311046 585779894 509682103 734406457 359744738 593280410 25986439 126419416 79049392 193282821 454088078 3658726 338445166 468667097 145405638 499288919 233942753 337216251 289028582 165753101 81398325 159846306 61948383 178169674 586358949 577316659 211816215 373570930 13258205 102813046 817957405 486081936 176764218 445175632 391969256 152396594 333307560 162826105 442809287 103224602 456894403 663302534 653748705 723725372 79309462 418274494 411737598 126028499 514528552 676178615 264564918 210257660 305092523 318971798 354693587 784158020 125821396 179987826 168190864 686559625 288928629 182174448 278081520 427990061 176633833 367087500 283725561 285990434 406167450 138283902 279523906 319570764 561868384 489595321 208925272 183468130 231830956 295436603 332098418 71382733 137415429 252039038 1121326 46563955 729641834 25539855 382190155 476777648 177486642 135972957 400744863 283847241 208889372 95321617 370599381 10162615 113441667 421619817 429715119 237576503 383411418 107588344 562757745 641309481 370992559 241594116 96178300 290870183 168512071 22359357 722738021 370947132 399913675 227325753 369676171 212921004 231075516 446718493 243903540 337026726 352179125 474115820 462894181 247592874 262099527 657647420 74281120 351781073 130125354 506009824 275331271 26873014 796580348 176621745 457998377 287426311 233087422 30911447 758778486 151914710 64984193 108343157 326846482 434953778 749009678 103568561 272318663 63269415 513757760 247712361 77324449 414098217 602565350 122488163 234768278 367335732 178787889 176480228 95363808 286145058 202220354 402646265 61007252 458135658 187367271 242272311 175204023 55277136 440283661 600826607 328269340 268002940 359863776 70700976 50275646 376633045 40401653 511577225 626382221 15300664 289807233 277276195 656926110 328338669 368376811 71749776 40230883 801875388 28553902 396495054 208398756 305777234 377179275 313947122 188876493 742001499 405519077 396638236 229548693 726510205 552143929 142311737 143582366 205904822 320587668 246598913 305995705 378307009 436718157 313637230 87370034 745388254 517023385 5938130 540951603 361171712 201154305 277135831 170824159 509340457 154614349 472266346 442538492 825543192 112501509 121491048 277377611 353741112 211383876 381723033 167509876 685617135 386244701 128205447 239272491 205577790 610673403 413591891 895173553 220442096 841512960 4950320 575237274 192188112 830114182 48456537 150609207 331819796 405643746 297653330 426133665 107275442 371819490 240552287 423221968 22668144 129769801 728797234 80088856 62836397 208814251 207737598 840514969 127131847 355501239 532940691 289854388 353646127 91360046 374181544 83049825 142048669 708167483 575303271 711805256 116246880 301214764 591975746 208567788 99112190 101469798 794963960 420049851 160719044 118828750 245952215 399182103 111471814 381653421 420494544 164746668 26003645 108019135 77587234 54521897 492112710 340940845 177013820 45242083 587961185 646813962 682554240 206170150 144495111 305493115 211347746 566714749 684551262 234128638 202749354 587585701 333679451 454304209 159521844 5227756 142207014 234977595 236209425 381227394 373016590 20428766 618195430 198247156 39415444 683766300 5102181 651874340 38475391 306105725 230067382 35064838 1010171 10879982 545520137 83850169 504418302 746422584 564002140 228896510 17598913 114570945 43091295 339740321 203804284 57888088 30438840 242476699 419916963 34703654 311571619 513379491 282089063 50728165 375137867 415511561 486277805 312170939 264236992 111125710 429627329 311945372 829011771 309961616 457036251 376730272 341294769 427565207 793061187 495847698 401669820 692354868 84414055 741109467 510624212 73119352 96523456 579542524 637605231 296803936 368105896 514554190 151695457 309778220 471146828 314352525 262720973 95265351 188716174 311589279 517152311 675472256 241529331 134085503 24426374 430877088 113006735 283918465 268906885 54320849 581640452 523848064 7737889 341749196 339839399 2504485 334186095 138130866 306822480 514458605 533782409 89310140 398462150 73942639 428550389 55546930 367439911 55459279 83205875 58590979 564350876 139077547 720560680 853099489 318575551 534545616 300524992 435410882 431789700 128305053 25377425 379383737 121531586 278063204 30297345 506952514 270803102 485228024 146414792 54681007 558697282 240450273 93143094 773386099 485566264 304992512 636142675 110854450 161885079 13322991 65934321 90515876 359276586 145420691 93163792 281482214 54998408 316860677 122589676 150072494 66504172 263000663 401642474 143080519 192972965 63869150 362733146 307957489 88376788 368802802 186611178 447957648 529865968 33483306 750055135 400573327 345311298 389242232 8106758 11276746 37065785 241788274 636905961 33750036 157158376 528565657 443371245 225358939 41241652 621214757 253067179 480362385 229284418 41617787 215084622 208738856 693523187 612763726 304588422 350296169 863995429 253783890 60608510 10707121 165782500 67768464 26156958 173807094 44080490 242028001 32966893 251117447 828187599 52217015 247684987 299257577 384624920 673706427 108376339 352018869 212397108 37659132 627929913 182262339 718415983 158432179 111256571 68819706 87881297 178375337 299639471 102149752 275048125 460285710 391229098 335045847 38474100 389683717 169434232 97702022 269708512 728233228 267886459 356820247 343325968 129758178 439652268 764885095 76989818 216864959 225626595 283279942 142177726 348139943 4447080 16999945 31941187 470823646 85866272 177329450 605818579 183257455 232671295 388805590 305595133 637652978 17398402 25188875 182267645 74770605 316730690 442202932 84097450 172435697 589322555 618082926 40853681 36211437 389618609 180854648 469957157 228074778 420550507 370008349 597636208 222591432 104353362 245896620 156290692 138298013 407884261 443826005 544198290 100676426 119971685 347005539 882358275 416419066 165506725 165255481 929580876 249048585 445172106 217782910 304445362 247130705 126101535 106909286 238912018 107043206 256719791 538051302 101643135 358774641 729407880 387012328 208866313 659066393 74527353 749209341 33296263 441518531 290809886 134111954 772629623 323601470 128804204 390062654 481262916 94902664 118127754 200116559 313125161 92965148 424753203 606614796 115668303 4800739 447159285 152316654 495909320 628827992 282082499 552044232 614529825 491063135 31486834 430756411 775668985 53690281 118326387 708348908 26506089 247923142 515002737 19008197 120757200 222986826 219282762 44151492 559781218 57030310 79982208 5288822 39223653 128927027 425701784 17767830 681275827 214804809 259967879 212066987 368393347 321539146 741642439 308523515 227453461 257465961 303678987 42993407 295904977 514584832 144624553 430820783 184705745 267861967 596735162 277399045 23118582 237779084 152330776 317743801 27877480 34096669 321418899 373005713 58640667 450211282 418161537 84267126 250540714 730834780 158575927 208889554 121833405 283652750 265263820 489553432 737782180 103543506 463198363 174927851 600949783 3592356 179075357 127403530 216301443 230897056 538597499 128216056 201015976 371021129 60933230 52867022 509448523 300860353 370768234 302711427 352729091 641667731 163959016 333363344 494800822 363635588 655946530 395980733 754611499 149162476 322594034 317141400 412973617 313477742 170623859 222937274 451353001 285077444 592552623 327846223 125083917 292783126 531119962 393602464 73064381 135478497 96758647 320274594 354352659 644605884 149388965 216392297 173054766 375229178 179570267 123742569 772085454 577342249 474468165 88055314 145956789 295357768 395653704 470153465 181176893 376940594 195931782 409154877 421757999 832573241 35150922 188820828 439419398 123891769 395871497 110069987 644521149 65354172 402575989 490941371 346218325 223895202 95955239 393561285 919844696 367365636 309773602 373216729 136977920 154533962 238877032 262421182 454997276 306157443 535956781 411470629 598866011 227370567 317726508 621859148 38239659 124185047 92568748 45733799 226225085 331401591 240969424 28079493 296026248 329505855 198927585 816067915 573378682 151456869 182102233 4426045 243818080 948287927 234554400 57454614 355832124 186345567 465125900 83835256 396674354 361115710 534294791 652788711 292367758 19222341 254770907 108577904 379672794 27058458 330696280 37931004 469760697 21412431 373016189 159631687 832712668 294617200 569066782 417634193 651399724 179496178 216745784 538777366 649893596 231507049 268891627 336690475 297946255 578680543 191468890 116048854 543715988 163031182 447615685 98047265 526933915 687382485 146144284 299187484 507464453 257727691 37767770 513667446 162341363 405376652 351255509 128469958 150871040 37470638 59851881 176912406 316538644 908125180 535162226 602307152 203298164 73215388 9768327 690513719 699701831 637872855 257325489 267689685 460260239 159045430 273016455 386592799 382414839 363487180 346067392 416872134 358661251 54474654 296671099 111207022 535110889 653893926 563552812 7731079 161913664 128472822 191645756 326787932 236285257 636050241 384930425 32746925 76332704 191509562 496563137 131351957 429608528 270333780 252434466 402761041 5888236 596013934 307401354 413128681 698797619 203508192 293906359 501803327 119414745 271226534 243882730 164690995 385198015 137412516 100382490 632299739 37342414 86537039 682299824 25562792 139377370 164747024 140674241 30280815 97841220 316029667 201112657 210580157 397090326 103717950 430433194 439856667 598746443 446929532 298423247 112013271 398644087 29974663 394455299 196503083 48367068 123366781 16423017 287967841 419771718 286719781 595161368 277403108 221664451 79789364 7634767 241172612 269776347 597019617 918002243 773179142 380276248 160072811 100830616 338096426 226367927 326269416 510998933 164436487 92553657 137837218 145514921 373696765 279625529 617837866 571720794 127900750 101398595 473320000 514521574 648039275 657323248 97533278 400640161 383540397 5801898 207186059 105486586 340708605 383194259 313145093 560603067 223156952 528214392 55327409 283286363 279337666 203128246 135790377 256967917 127522765 216733197 437657057 18527969 428958400 235953655 273765700 99375791 106307003 829257317 7973191 88417230 46035604 979231156 54953805 373925274 262917403 34816473 34694901 614224283 299137948 459661320 106010076 141064742 261166487 171602522 322655451 41887289 473018503 376870973 221714037 894252558 377907443 290662853 169880840 382836761 200657851 540714466 504674590 541910073 691744831 35021122 388546681 93146285 267549621 14704645 308039258 717297728 830830184 731367457 335132678 46392353 96267065 264764161 245488195 94155448 675680798 75205982 630479300 66758083 179387929 450964994 239169047 352166840 522861720 295799946 138495933 622373889 357178922 598785046 558124352 561419072 277260452 232957917 467221682 710151536 248434428 921544346 580904587 338433582 67817624 635029762 718754523 167626623 226511253 39790540 135605838 242239458 119832250 281347236 32509877 106122182 436306114 114660815 200998708 686287503 276652081 48206567 482576061 413177722 238512839 79403973 57483312 268690107 190939492 99994999 319863235 142668380 418612962 391830073 77637544 130913958 116995924 357477915 427591185 389254626 426609026 316628360 31411302 348527446 276285631 315655836 52897139 527965587 51030764 65854557 90473078 376820341 182999407 475499453 139793547 2292129 66499226 4978059 212275125 681903588 371683621 559161508 456200330 191521450 321217884 638464748 497554293 352930113 169847928 106666408 623880928 723427839 504415015 18243540 203359650 45958903 250037844 616491967 378805686 341681012 360450946 354787508 247135286 167906123 886225380 681211456 455121102 383741608 396651697 129816716 140408422 86919513 586425895 260575614 307538742 525616971 112872883 211815112 615760582 139572756 281727050 556119889 28509856 119305181 437204784 740750104 131399123 664820892 249400424 244896470 579643153 694416631 197047113 133791266 183020950 255459013 134726603 1965210 561492455 80240470 390437441 505198475 550294370 32073343 221830538 361930023 303509617 319252784 21427940 258928323 848502221 142105405 455467122 173749110 297733899 416319015 727566955 136099577 438422487 403154549 301852461 259463081 845305567 307533324 264807443 130356750 560496519 559688157 169464498 15585947 319540048 361416572 261351012 763796908 357317345 575207326 210113173 467450589 29758681 388085779 147233964 5132276 352670468 160597549 355062010 606785081 156568778 106729074 577835640 262642529 610245368 176926333 52581143 294999366 382228700 795811042 488564346 617432463 9200235 324707842 195815534 827929052 268430978 41044229 392660349 273928544 629320617 37015464 340134864 100555102 638483459 409923592 411997724 422749701 111373377 18039469 129620353 297048136 107520991 393713651 255469413 661631767 587102448 520402970 230073497 467113406 2388916 160663229 407190488 151477959 282829944 236342524 240667398 723924362 97446923 327709289 973925 489124996 721644932 172607854 321687467 358159271 341361850 352470049 301813210 123305404 645680708 347529071 485504302 136298723 178600165 626608966 731977335 230484210 329183598 83973547 594355569 686732868 190261844 641861693 533417391 152535292 417201581 242511148 600138003 344869629 529745036 311932376 85742537 40021414 860877208 461588328 372296724 344961192 196599954 495494827 268647755 305317307 162812345 191170154 427398231 1 543823056 694409560 83090424 132403585 632538729 14148784 193702165 66713654 60758598 430521671 188253447 53889786 232372287 322287670 767811668 428462425 671861638 517920332 656601018 873966819 773659744 306995156 261251150 470232254 844109267 90048982 184985343 554036994 317290412 367637849 354228734 31261638 139033109 547093262 294899586 490475415 51416678 407516775 638458785 440078409 84455639 125232902 708151026 461116721 437903388 172354341 482747904 109440122 623643482 113223863 155165513 196254947 828385732 339056904 317191026 192624362 13573825 4353974 539506886 22256590 682370028 408880368 19551567 541854227 445746728 556575719 372446407 765246542 306103506 134638893 194990521 385181489 303810492 814249756 77753193 743245737 328503526 300059383 344793953 54214426 289661544 184371895 121730559 405468481 599401597 565902421 753731423 59619478 322424784 146311099 333985114 620215779 333039809 32677450 8814715 154439908 40395418 503237592 77791713 35701440 423532925 774836902 62622624 142921077 778591575 357087822 189173726 657604821 359971150 58714981 949576742 204345312 91799265 809027588 141614476 605648947 338118844 772476159 216210047 570843265 876890599 290280185 335719106 54059812 355071454 390513632 536170205 519621365 131932385 495589794 558345895 255375499 373786724 502860656 167542795 284621335 313509282 222767515 195901947 466291838 418776389 443794822 297724554 67131951 294871077 435276828 157957912 268290469 135766687 161177456 43806216 503188878 209784498 362215365 593174954 224603272 581750384 75277259 135153307 398134059 134357139 573212709 501741050 13766062 322440840 359168177 317054341 145427357 441133349 312136748 466336967 27359578 416863418 165050197 301500486 424312364 370627497 248424913 229078035 13719062 146276181 378135092 86309924 151089820 607444083 197304790 516918242 437550735 603116410 239077778 110639810 831931791 22013058 226805497 445608363 572570463 475259582 19342563 89261696 212280612 216915143 141494807 10279033 125229745 451963792 149918268 330379615 87923033 810368581 275536790 545752573 473256447 290607492 212975347 506945626 551614698 56431281 19075047 565333070 414641945 633141532 850358 201597271 91761554 421336238 374581003 24718342 567931533 140365545 366608296 89201817 58985629 267387271 85346205 590266943 346968569 365607689 113299298 178107575 528621556 295549692 454603070 173157388 627496056 497489567 183819417 2756623 288765159 231905948 360577884 431953656 95435451 273909009 157294143 358516486 417396084 268734621 402034261 516880055 7326210 137759346 243275129 216464672 392694311 331088580 142154550 57430869 528835203 434580083 188532083 744369238 388342430 330910314 329874116 27354797 97388213 120088590 574005962 311120375 596042501 591467668 446042444 435920289 92446470 540932152 272404247 221078831 546657841 156000857 717768110 263696604 397411173 520612713 249305682 469615151 146193696 243348930 203938337 346716223 17466762 509889785 676357520 463008065 419768780 705323069 300560794 310856998 668957002 212513283 657404692 631447380 349122479 480516002 101764746 716554102 575541071 384842400 431503912 510728344 752751216 467929113 91959306 398040390 208015928 472718948 541374216 180455956 166808992 13176041 308648114 56865824 489707238 117131077 679764953 203489478 41546866 248082246 458964506 473101055 82130810 232085268 814468927 160497332 336314535 404552025 295798615 41857350 440484509 434289509 551281125 201971594 414738679 134962385 901790038 669992963 536220685 302994920 133092065 316491443 103150406 389139359 214647151 186028321 262856115 280296502 215534537 237134249 15315278 374132283 308915632 346987528 328228564 538339558 47692581 151818947 401961597 81572597 243683251 17643306 87691776 237372437 309553916 624089142 298876253 262626486 10650333 114117054 52004145 34692155 179852522 560119696 931364683 38480673 278842113 233427949 226752651 236799034 386839686 510489527 161973951 445741005 22022267 78673550 402201214 507588255 341908235 487937281 670323931 320019596 507698870 173955274 376608913 238619001 707605577 39998656 246218356 227208536 119949790 678446192 248452990 124239910 224013875 170856145 219095007 413740010 476769181 423034031 284334884 222331925 795953846 451735747 321966296 286693479 386500054 144744646 517858927 110363140 76028819 297495390 565850949 217765289 716881090 113327494 422866865 629231611 597493511 125034995 251461542 538000015 534622356 403701952 326478104 393899247 264000588 322214326 705330141 697834846 473462935 71324597 646909858 162251086 6255411 555756523 325470553 380843537 198324933 335872490 236544654 252350831 92206619 485383489 365970702 873587301 450032017 323529740 116893863 32654567 821639795 147381527 425761009 487582208 332350485 906833772 172549899 211164224 645297726 434655186 504324115 59140154 518882565 679717618 712735638 380198664 410086072 183872913 85983189 240494942 318073917 457682756 510643573 593715304 146861198 501820689 10354778 86867335 339505031 310746805 173178658 193630845 228992058 545900470 36870176 770502166 687820746 5853971 64359419 508450330 60344480 31632587 653215254 334203269 55710632 284544637 701515369 570419704 179395210 542706602 804237592 354032526 111314989 498565785 481315754 98244202 539650062 175572503 168104285 150205553 211730850 189124787 524168893 301313203 263770363 102349355 257188044 376623502 355953629 314455768 122785302 280947326 215266384 14949730 595232736 15240933 398473798 462062841 478773978 214243288 196865666 398183675 391599896 31181419 196574088 44099173 230460201 269273324 267833528 263715392 406757364 730802995 522142532 58221107 561462227 44257733 324726091 125554447 595043752 374318452 112029097 68421539 89880956 494191365 420771277 56561620 23463704 471809921 600008689 127256198 726278876 43654176 53783903 615901610 129198425 287632966 186429924 229693578 218542332 119556052 22971894 320271994 197393456 832582189 664742618 558820083 593554294 384771331 689531546 179163685 930681373 252481593 109729057 396785139 497319612 354949543 704618684 468437703 471210824 285763296 188923391 437965716 7062066 489227856 665721333 364633860 99320415 330232524 505338311 123365377 703355068 450843942 249418182 335262866 519639531 360676728 143116099 179955203 138225659 785470516 258127788 714040776 424260032 622666421 258804637 191066190 212075388 358198529 441101089 301528171 184309393 672270960 130620866 500214622 405014299 420809963 805616464 116017557 7095473 575488280 888323240 74792702 236860511 417073829 106892346 135694252 595130173 118171717 267815674 174773607 285631197 558367616 147731157 318274714 66386585 251887341 315011871 147418948 311478161 308048815 95319831 55916800 464509887 471719300 246548313 314746557 340490419 268492136 852711643 315182840 197689272 166864672 339529361 205731089 409457412 194687756 256069034 327968828 492291441 324973812 188426445 262774528 653972558 511655536 465989109 472367398 535085241 181999347 297901091 235040102 737355535 130864696 363575982 435554013 407586989 486318823 550799492 94970551 68601232 348257403 276763121 176901101 46825851 160317624 63338777 488983205 402053155 26500546 793326577 707056960 407714118 166146892 696566035 272204983 206269899 351450918 868638726 205883605 880191844 708146593 381446972 783938609 154406548 228470677 53317270 469553638 619260934 489330038 422356162 248940155 498969 408201010 23161889 86101517 319514739 507926172 39492649 87910255 250746757 808324082 495494121 176625868 514810523 280558895 150407129 518628474 387607113 170638634 187371918 350258297 276135137 187340690 575374267 397060958 43151029 76967651 171202548 737045468 809642903 147412480 83212175 37967717 187774134 366368238 10291193 192070834 160742751 60544951 16430269 136414262 46536812 306997840 472616530 451489198 576769214 175810969 180125043 267487889 138975507 712013214 372860170 49033886 180704094 259827960 466892080 171373032 286685223 190516568 482314551 297749255 765216831 334036401 517645688 216873377 18509372 13083022 232177687 870601352 139463585 161121631 89886345 42002556 474183777 321310131 151259833 572235074 98842926 178324012 30703754 292123429 57528781 239332580 449161380 355799242 80833234 249364874 209343331 264673966 34051498 18819587 925427358 649731881 476241918 357250690 247241302 97476872 120007118 147332183 89644260 603923738 496514038 95957527 231601199 451031619 447360447 348393309 306009617 738313576 965411231 853221252 689140998 290996781 501273877 672913978 853561614 208719806 88329102 556228059 551470434 115813211 310465051 672959224 120557717 663579721 168504344 624055957 25985136 348312037 243264036 601043209 283904731 73209997 355284288 550350016 409666098 109392814 359116627 687000739 216722684 144284378 108559930 180226891 739100772 152989478 188747888 562259227 52138106 499598060 143471328 423274404 173815891 611066544 307272956 285346437 681432581 501591034 246728065 61954667 287191310 507898638 352012308 362838552 710778289 170536219 191409150 390646421 134919753 38764323 554032171 866308022 96576351 564149465 137951507 394573166 57881174 22912647 234237876 22829421 505112114 321107930 724352677 165276921 334894580 641290201 669175454 433795766 496778111 544616333 458376471 521189789 77458862 224863643 198858855 243105971 109687803 412741942 503608481 391936196 340575783 659665035 680233071 748195290 670997708 530293195 183689234 717970270 334644272 205618887 184940273 164881310 328515790 516322029 163427050 197929181 524763592 497259160 174618637 305173180 207489287 440297444 414538541 193378045 481917489 161556764 58220035 75052662 498089117 380558345 38126760 185477944 385229234 5911485 488966019 138171406 313270048 551261325 313397796 269343352 197805161 419354422 242372295 283306131 896423276 237534936 374120984 38785529 658037750 417906933 298173908 225935029 249315292 198493354 535095517 274628988 461948007 766289593 310249821 487837744 244967358 143178742 510414097 345717607 228422609 587516799 358577403 406127940 120449890 308291198 325242563 35602254 151387636 64054586 66596482 330274480 44533732 20692695 73071387 121413264 296290561 366226648 468777940 7106771 266933453 200051690 445903781 428395154 135183809 866826996 587689315 417845230 719664490 358154693 657999916 475686231 813628414 64403388 593766130 756051504 639952025 260536322 478931620 34988046 613715518 221605711 634568836 140484051 39630366 265055233 47683292 86810732 336735320 306860970 331427356 229248834 322756882 745816575 374806529 54670393 766280282 555835172 98319323 5459324 26111579 76654724 83927593 672426529 863358701 3627135 448185296 250420729 163082416 421969302 178008059 500232915 735772711 309524645 275794718 187321719 203423183 737647053 422525737 529952363 292523004 90294158 132547010 104907675 59850269 20216558 11258214 175456539 425746715 378803625 65099961 283495193 225262107 386032899 366653117 362549080 233975994 505983288 434642950 461388845 387022128 164327977 341691932 379784272 139352504 77297486 730748795 306020566 353879892 255133381 428287798 405096096 348704583 305019073 400815958 187193159 665029733 3546868 273780911 382968824 182753054 741969556 266073052 272258659 675456606 147355571 202153020 399685243 89756986 215122738 693500110 133882188 247835514 288802107 466760222 347264585 627453885 451325 936211835 316256348 708269589 488903570 330443625 281491796 114294636 460298173 795163843 41275462 51720352 287841598 541521544 104408075 532186555 20681062 288484191 106767138 135376767 451599064 102367626 73341663 149515149 188576860 257999952 382454765 16577965 228701648 347533147 244121173 168450813 374093771 16158384 62698506 454216490 9079860 406793120 760808184 127776847 631633014 776648854 20205313 352718449 342964382 343330385 772884314 363281588 361001232 289339909 73780977 359473521 310298568 98772990 494664114 60134804 605939310 216745606 93516183 240539044 462941072 445849576 337964478 689451241 273415479 439877733 342075516 237288599 855659785 539480018 598091011 776687716 177100839 66982985 171570657 63151344 205051935 228484683 142610026 345532789 64408256 44722310 324878591 867554116 314263612 180267770 482386150 202917260 532411595 293221293 443725987 345141860 655270307 621367860 895916481 833377476 223168384 371857732 28229698 257829787 625937340 309539299 496004714 56806245 2905392 131233453 31932516 267399414 391892161 404403843 38850724 685313584 307362649 412755319 64659586 399295132 123040005 396599950 239488823 162461273 676353154 354121832 652568992 219577533 382745787 647951042 406320679 548048410 43393919 66747767 519890027 296041126 323208287 404871275 226853670 9949385 47992493 737352108 665806266 370577353 177643892 27059955 288380723 294680574 381234507 380056938 66091825 503321236 33895653 286415763 456010785 655101152 518003791 338681941 658998944 952283458 36404727 412142559 300569211 547026167 27052124 537263368 910886169 168678304 253251813 817494573 128616086 448894627 287191724 206534735 721262036 616264628 100792475 226135938 361507616 220446151 34985967 236330624 373166146 545494523 101436503 635489220 205144668 105714313 56204263 73055740 870358611 104230368 648995248 45355665 278447736 5466188 344628360 132060802 55205037 343418250 300073008 205825754 236440827 11262283 304038199 730192223 59969394 172286144 636026690 257416614 606087071 257771816 391004104 96414232 341534892 103692859 261399620 166733076 96449831 45323916 552672530 715701129 256932530 48127034 462573970 190864510 244031287 614346444 134306656 283438990 625449669 201753795 138600480 833896192 46991359 548530144 337747288 229572402 252600847 411531659 43194183 265886466 478593716 763613641 577892539 257208401 92039224 212861135 102136599 169573086 367714277 481445077 423433996 208030714 369823740 368321394 100127912 112747698 429085129 553286523 101269007 41708098 606854569 306175991 73701941 537546183 58245603 68420038 523301765 524610694 292189806 218783504 537117225 412044219 659056911 148501021 277562732 833695800 122555544 193616464 461403649 603178990 141156652 179775218 284694378 639047279 640325106 250881398 299519965 263474505 145140627 5752491 334712612 206886401 401396691 699138730 234653657 331239934 608610474 191031033 426806045 574154640 270215123 510924158 237443276 316135175 168430346 100814490 127378721 405054976 175723589 217579898 168184916 70033727 143651766 321349743 609823463 589227424 244746320 410607351 80106964 452444463 27430693 340983343 211391738 48380164 112286062 122342738 897918896 382836464 319460101 109645442 285983012 35654644 317873537 245149591 33475295 320849891 15762063 145686881 272653536 137727821 388630010 443232006 301504722 262258492 751964846 327593848 217140081 153105376 811442057 281594295 16229838 29525596 712086250 200420744 31937718 470980625 194326287 341086640 344735020 304926470 309216466 71824825 423961388 262849073 515722600 428885240 44400668 139454943 10784787 453227393 417691214 7126571 126967097 405842656 746822537 47787032 336038806 348462517 447345370 786214790 453317960 185413349 219623576 342257173 721024929 407196599 109082978 301052661 655381415 704224784 178029506 261416474 105986384 485903350 460682273 462039538 287774803 628863628 342422021 441360102 824135407 197932519 748153234 457729942 105341339 43260872 230972740 489251219 487926407 225141673 616281130 603016831 385207701 441758276 561339527 365839684 315741545 103993579 122922495 419835187 582911289 768272442 315737622 367307425 662349132 579560433 268823321 6117511 103852908 267712814 118273253 265811027 263406953 440426933 172140632 219197710 130978619 471928403 83131567 485394634 300766767 617836565 345261230 196074632 715187147 791421815 317682987 496283593 109672711 517155390 188822954 209019578 358556185 618680930 508569240 261266431 669984885 668011961 423126509 286333320 79736322 276178115 591965517 691776424 576192591 453574750 91688338 402465266 104459713 326848903 77443328 100295916 472140025 552036406 252163923 152851404 327604266 659908754 329719051 717630068 70844493 64998385 454627490 11925418 405228728 297167152 131884364 254549393 206164771 85284348 512580090 49361346 300276438 304826879 225668883 251976473 252054899 359260982 164767996 579885187 395116527 148675107 322707924 154818174 443272633 494231023 151355684 381645757 307904273 554397390 277662813 905677519 97473867 90237780 190490456 449606259 137871315 8628746 25489437 439505646 295686692 163050915 596028117 187841526 589711188 5931148 944089281 672613252 212581743 207996055 86107862 532248471 36620137 511953342 345575805 477859317 412219314 472411865 467208688 857521345 340972754 687257391 280979472 225181667 338338980 132220420 648711022 769226802 331777505 31661715 732928260 320804518 599142965 73698940 257815193 135511070 251195120 501690453 208717912 81148426 13810859 298185575 99340015 190969893 364106260 148751360 302494117 591803542 243201051 192301272 430271979 181468283 154677251 366550410 154250313 134855630 42488436 520920421 731594618 397285999 266733592 27217865 431762514 204015545 117077746 4219470 144029498 451124373 371151976 637461990 207744600 393474159 448021736 189427920 113699608 616677931 85306865 107853169 467858657 452349224 736701672 99427869 20262283 83535696 72536351 127617336 337752662 201360752 32021621 505967698 193808253 251066241 545275694 323536126 34029099 342112495 572590126