OI-codes/BZOJ/2141/data/11.in

18392
114960877 822220331 237976060 603374443 167280781 894270850 935853899 367864471 218750390 243154761 39781749 233666461 271955181 546020411 451684882 30549979 917600125 449110266 55824320 519125969 653841142 437491847 79493790 542683558 320176041 859655884 230346961 219320227 685186861 622813970 104247042 509705909 706390749 854682251 296332510 235042031 755298903 646292170 519466390 208433158 71674366 982021190 615036509 521158612 257329529 750748890 87528684 647618774 851147314 944495176 457446913 221111981 943773144 937823409 769133531 480999073 390018270 807635231 212362432 22022169 618122490 28435452 341021047 436236580 741760935 60341144 446856143 846736628 785397923 91892390 46533910 228194909 212155505 970148543 966608034 430322779 343869143 137938654 434986572 840464009 9817953 127663586 950470896 233113514 14162397 545633552 421866735 364663844 790405342 391830158 158057133 575043712 326113337 50236905 644462867 577100780 307079563 286848144 137882637 695786169 679197873 877381719 374876941 630587613 323520078 578698741 66572167 36964977 550446664 24861573 875357043 409808948 674354763 114546441 104323022 154611207 702490693 101803234 163826457 665559408 399365352 251813466 455401432 222536215 96442923 905224731 664380180 1530955 25209289 697385141 428540634 723791230 321267649 890892059 751523002 8452804 625981653 715786534 718761033 732520281 359047435 897098769 253051295 767071512 736031279 336933116 320186330 121874693 14352462 984199017 584291225 244970947 779264572 490368962 955478401 771993118 753347599 568681937 587402428 168130435 55900066 992119622 767296885 261756035 133227284 704926260 960517981 712679252 802833734 678864788 895283241 592925776 862351456 998180289 96982546 639298676 475491916 763270907 241294932 808126434 565938490 812574693 662008751 648456287 808131098 673393158 972549353 346471382 436660005 478840395 63337290 293484243 800690773 334299011 65730846 251313929 73387496 355198178 248954935 262333901 580834 302240895 178778216 83325592 468536711 961203670 325303819 364101000 784042981 825283654 121315452 202152416 584166984 964698516 986224796 737300612 974589379 903669863 357631823 827075198 44194478 537142985 352523262 910068604 419429666 571410605 993436438 23436367 342110079 414177891 548363399 8272749 49967335 30851365 836256325 279591280 270250433 955957134 319379147 816009109 942361655 491516958 750932883 50949694 685195960 134098872 535687071 983319920 156667510 747030051 572569075 336894294 715914729 108178060 31058969 13275836 534881098 866800130 314607772 519822229 45287705 917513721 32029069 469693814 97497751 551519944 302971649 646965272 823252557 615505451 71136144 185149914 768012420 267338178 236362968 490787900 22103498 772351376 973383160 247766629 990539123 306257532 394636822 757032862 275893270 167097555 359250137 135451093 159311372 920536772 698904304 71410203 383183860 290290403 631514249 997387559 900272946 309248679 845869018 113769936 72673899 109636844 888229788 419795863 615381515 121325682 442065291 47340315 137404095 499177052 204253416 76296866 206617595 221023409 211870967 210547863 11479157 78457054 986937216 493277702 989324968 969577011 57839954 472349986 387916626 715607137 520202940 110453696 530957302 138312195 973878802 292698585 500499803 145157906 762554926 783881228 302000652 558912366 547964652 4458521 331692246 692376924 965125549 403839335 441174861 594078723 948998102 578609024 746908742 817474030 27007822 545326224 963348062 714055565 839914243 201129449 407331442 618515892 555751781 159813761 820393509 409905178 806560488 112171890 199377502 891889627 75475591 4420217 182354375 474869239 270971452 814073976 147416911 45479377 87165321 628533749 572107945 991254448 846636019 57949593 621883594 674896706 129236865 360861873 704407151 390961684 30448449 125640112 326062740 34664987 59126724 812051115 915020542 958367790 360861 111141339 725001395 909154953 892726757 566474271 73941629 374596428 938592442 686230904 811397994 9961722 307167675 685407115 14397775 441592570 829609614 308579362 460705600 625975322 627704667 545938859 298313753 774106375 225360206 650660791 565632249 610299094 740435225 123021693 498197442 7411070 600966511 291638357 22567834 366742107 448057738 123381309 331214189 226639533 120254374 220442711 866149992 131901463 603880324 46209897 867232383 658506017 212049128 748457052 550658280 35265462 24800795 95982269 367996062 26737062 336228970 570275647 10674400 233615653 994450596 980567095 863846831 612567882 264922528 119003679 574062163 45232274 807269045 86559251 771703767 536464218 217140289 626655319 464685448 936583272 492708899 572292815 398043514 670971235 992652352 37526917 642105091 951628118 654605569 690853672 999429438 848955698 885197779 289263495 9001865 550859337 531313062 366899737 621520391 997582035 111690095 668945016 472033311 966897260 277917351 256698594 676054779 198775956 946160585 430673079 297100810 43760942 26241240 809180926 706150271 44950274 338131414 372522208 22427856 592200763 19344718 252301866 667992887 477817065 783944395 749257679 445314612 523969408 745697630 95955556 65239049 996760920 797650461 333028515 198564925 838576427 925672094 971508201 935606298 792847770 413596544 842540215 516408623 757526440 867464931 618224949 132562382 30579517 247020267 634678186 368313743 5877156 453262401 460090117 533370827 687033869 554611857 207487832 814745122 725448716 347777293 371270743 804521718 981299225 294912232 187092957 846238701 830057998 58188252 958002280 831002739 139676076 483809445 387897240 738799669 918727958 921254788 471142580 776664488 46337364 33612989 20662564 40820864 483438289 532358938 309676280 144749625 639951838 182488677 679361888 928382610 117170989 732227057 859395890 59647500 785504342 333631250 770089832 823330927 574406741 593651616 553758623 179808582 892111882 336789625 276853913 43708510 757879480 777020412 303059131 979531851 194909319 622734478 190517903 864120035 134403 443231001 407147331 661813697 36640154 189848968 422109481 133908676 345446433 609252684 689928758 661360781 780603728 33301466 10341507 148714244 241443649 60844331 633373390 410217427 871315445 763222074 108792570 194744042 42054607 487120266 585757834 692967161 189773847 254871454 562235690 977978361 67971960 909460862 821735719 559876516 187797123 561915705 377363954 463441400 372181546 299754589 603194529 682424248 800937541 902886017 373155950 451857643 537975313 230534075 460748086 265953627 582621356 943031594 20113915 271340823 149185434 640865646 180491106 405562097 59907395 928623403 795694646 132923137 367135602 43903370 12044771 998753569 793590232 747155640 949904124 191117167 769944711 661422181 802663861 879840461 143860344 61878853 8048233 677924708 560015365 705310354 910347798 101501725 68349807 593226889 683942108 963398695 846411097 216971497 632849538 69119348 444915531 884444279 87693553 763754299 483504689 496398972 194725047 453791096 17201369 730988357 933814149 275279463 500511352 941446818 954854577 400113933 791327014 240468584 232777141 308900783 14403165 255875311 172299438 808102489 686450046 41183637 89128670 276577625 290372685 878458169 804151083 172263361 373840240 47257281 319402141 473318888 244649203 527220628 902121699 84673513 558732487 35458593 733840079 63675426 136515390 923743318 189462742 345527 966950288 484440105 196923281 437367565 997250650 411011091 194940991 592756815 479143962 930103184 56314176 48293869 395758516 530266016 92437147 666796824 486287088 731192649 687586425 622773319 88997626 786241555 55983528 514296244 728947424 572244106 217971737 514812384 787346968 929244864 320457059 974425099 505070327 376465609 365696317 545375933 141557051 15292732 242141191 346672704 951897218 513717689 500673858 210432803 392951504 835448157 580218388 967569593 885072653 861173584 925932486 962513816 991603589 386349368 409815621 754892826 154173542 937262530 864565924 976371935 877959750 741931808 477631895 858228041 850656410 36039046 741225978 651798527 764594240 597404076 114656072 424334699 999480822 582712144 169040933 600377916 49090784 772654001 591794389 26351588 62286086 751395860 231239106 706114843 169637332 51028035 959141370 355584090 145174681 42027785 394096046 259312225 444133128 682606263 327472309 945742514 764241338 119607202 788721927 238620691 351976105 1920163 150128962 643274512 53585846 316978581 197783336 223854711 742075685 931260379 62290462 258025434 268194844 252909783 484577711 677747216 745701671 40714356 162498567 476054453 402020023 335104925 284984441 932638629 58271646 535314116 73383418 920163717 617085333 746762332 510281123 398489658 147265463 610205023 149348659 284136560 230208771 507300297 186316171 844472084 91627229 289883930 537198896 761877466 68695438 827525848 882812620 90985400 10643135 857699595 236668845 665457513 87924226 949167808 405220932 733534699 829830985 620923015 455723176 1836290 243430253 426336500 444887825 613325235 857268905 414087970 449925725 238259913 961073436 333569323 270941838 467890003 549288266 511577777 877804874 879048484 419055259 178843480 85855321 843774802 865904603 762289481 713899051 9801400 50571193 185297841 85744208 83522164 110088520 723446080 604122110 874020969 14536321 351663787 594606222 902131134 504258239 868740394 852648959 860030813 67209025 586470651 51173746 857782901 808521643 575089629 482215340 561308409 32621702 842283926 511730071 2173470 749816251 404324461 589679809 58108641 305626396 176234416 268154843 14719103 82208988 89943600 185163580 756931323 838485521 105350848 424645980 746794395 868781881 818606266 621419865 893271915 201499314 445961849 736957813 19745209 99775809 69665248 359166358 297248919 12211340 521446610 820282821 537835869 563722656 44241335 470065327 896420132 774417260 370411518 283489831 727421772 244920643 651912342 475994530 333893623 938923358 880764531 10944186 166253195 46984536 718758671 630769068 692402228 258780848 702760678 854098393 791258719 337608010 973986809 980539465 38672704 997396975 678109260 208377891 590627406 746019529 184233064 424288054 73856706 546482151 753215962 73382515 180104731 633904575 582769074 69456497 898830493 150222759 113027844 744903144 789943757 671865435 487416171 144565302 74953462 744453754 536791937 538930654 104208808 752433928 877332840 133779715 274236980 943544302 89645892 557152241 984686129 124342390 158478271 58467733 823877369 395697615 773048964 895095296 867933229 747954575 740203204 242663656 61359149 991062060 69183924 702361638 489353377 986954626 579684620 37306425 469086451 553256272 738740618 464513218 795978962 37716411 832192877 438285062 955678897 490160585 217670395 63371888 933619270 210763239 616751868 294254860 548053771 558987364 415231804 690228748 528156353 622718963 371373324 662199367 41693160 74490413 331904962 348594869 893852743 551607821 913749813 646701301 618623850 190719602 488564290 767246791 872229151 645063841 354103625 755275154 424172025 813836992 913364144 386981087 187855821 906692188 671941471 885220059 406201400 736453348 201973059 863561689 656070423 830667820 334001611 457726926 523126028 992993515 20684910 759376084 948638208 609387837 870943011 699698600 877951900 699065633 576915175 46546476 22891982 194131708 569230907 482889701 778904395 406695444 417181091 946004094 108388359 503008534 47563817 753112131 21117374 91375761 118528471 209211047 62469743 333773177 948955712 369571518 799613148 359653285 644486904 326238659 135695115 793293904 369548312 534007188 64635079 436178076 183881915 365005617 327336480 62819339 993144195 629832001 361115111 445228804 727720725 326545037 445711411 48573268 856604824 503985283 331358943 471274666 687204922 205664692 242716169 778279706 926474156 601138262 480771733 693115291 396612257 125021379 621412520 199470729 938249555 24092152 459383341 444409891 99952893 469588503 549237076 18331406 604492898 594241765 196250381 495366352 85469765 946726477 413464977 834200150 822450158 207071963 33432282 39495791 819483564 720814146 7702310 52352079 587424589 819010518 860491640 754010637 933409448 694708499 814033943 608368421 347912724 360145940 27212045 155419382 578991342 422757404 767995562 364727109 66362902 311080465 772967422 659826361 489060467 392652540 835656034 835073885 58085739 468426379 213411055 422300961 37605739 11921807 852691717 876009560 789529189 152818815 548422854 913534011 226954317 963589618 732399257 42422629 127287195 490375465 975023784 611461206 264100300 897800323 599802722 869243889 283661793 252229638 969294329 504505341 178881247 8605661 926022885 415815591 360770125 283571924 420350559 4228606 253150905 94362846 514900711 63642230 779946547 416630159 838422462 5960038 7435472 396907171 932301165 282050698 194624297 678747765 120415805 170517378 482786521 957277833 197736636 762199121 993184515 352650755 200146494 132154334 79888073 602013741 434896218 551544438 843358166 258497269 740258921 337831496 62003925 299108716 489527306 335334888 342657016 740107848 340173217 328774349 394346866 70565475 358870483 423430099 4964349 725953338 965225227 948584378 951894868 200572271 251762681 884604837 26162362 10549064 564711950 182477211 579953010 295933741 723334145 606816010 81981253 462434862 722224205 807615295 449518847 494083707 661271472 652895727 872270066 789835241 347564973 863767985 970360690 523450484 641543435 99527297 329075031 969733816 105823829 229804094 851481214 911535222 915024472 466745645 119324744 234529557 404164263 758126709 456515609 971502622 468122138 483105953 410621402 427729855 452254539 39972897 864129656 10259274 377913112 515151305 5249635 769217459 543924004 834684752 781327376 683982869 725483606 554036178 769480311 136972333 44114264 130304079 972165014 542098141 729970969 349633578 251419372 422797483 744047947 351323051 97513470 751711807 30187238 618711677 405442774 223581929 553179812 198053424 217448575 863076121 597828482 31524536 210012554 344772325 75754821 75832044 483562636 17339526 92709107 346083080 96915102 712959707 597595478 81677100 494002139 302338020 923389308 837295067 11724774 510281544 999245626 138526333 427771490 444054737 12573092 915043293 253042039 456110827 37233558 129540779 105393236 235956520 668830255 627001851 196797351 793712318 773801809 32146372 196691495 673133831 909576226 719361890 913968907 350902785 47042958 52468757 207513744 865411788 37826754 623225728 305148534 968896047 47719858 759407659 761583747 318973714 923821460 736656385 676968703 120741637 601085795 71358674 513252151 144308408 475585630 411038930 286406139 708878977 710860422 537967896 577062432 42833625 510619427 233097249 991376638 462153951 136181056 548144714 366530290 220203732 373812266 11583065 868518365 659860637 525709813 169234421 949967779 110220356 293070327 58702889 790044846 897270391 183162699 576158182 889524841 992845064 439550799 956073086 262917573 293611883 643900454 890749481 670493111 54794043 62129463 130950275 784178615 847534773 366879660 463475980 687929411 113612604 473827572 916957095 606774618 55024083 237403458 81354012 307217666 88302502 555185164 172127638 242143682 707478658 480068748 28346661 145757992 502039896 445491266 150367294 447100997 288268990 793233776 924765750 59655724 395482989 972415389 45854666 210658935 770913988 483059731 303862682 351701442 681940804 491049057 422312617 109195821 163122450 745167065 598517471 831900126 60549753 386820371 125726087 293570941 157355109 504037480 54349777 951643830 150348008 914830456 713842514 623035067 896255417 842121124 11276927 11560640 993255600 260349845 147729717 799534205 33113163 839041972 37850420 148498607 450927148 41569199 442239647 501980567 382328217 927094266 212945022 764534649 76375547 75292236 284086588 594167070 389939552 877997086 891156778 71212627 879369977 658559279 534728954 37812840 710347164 10808835 984590404 961396402 239579715 555434591 69541893 321604873 45419146 178681807 170904858 332053066 630615861 352306208 207186634 226890966 647537321 198034918 101063993 29880594 90593134 444804343 548684790 256819685 937577139 614115566 238804078 174222141 946400970 98199466 185529462 622898315 7789479 982590412 142126278 28689730 284003173 802767676 54919544 305685851 608719042 3849124 671473293 619275220 820389278 39450867 558034536 410158380 356922240 657275356 902545489 942264809 300034065 708898389 284043508 5045523 795627423 335255577 408055519 172219062 219299739 192061734 775601415 551675492 381325595 977679423 465741124 17338288 591833945 484367211 589345488 669995700 986816050 984657524 971279564 190155404 82873512 108597609 725166267 567352280 519219040 645890844 572624133 352737599 438318884 618036133 465347446 25441255 570242915 127425246 25271228 587379197 176554156 288057060 730029548 681899315 108135223 679402140 179113214 825676093 91361628 692847660 990222668 795865683 980564506 475493246 38934807 909054898 165000081 397228225 475819266 750831131 532501896 115749607 824745621 723043922 776020968 459533863 457152188 41589153 330623295 613454461 401182277 331314770 686088510 270754341 84429413 260662840 928543547 307939364 190324532 110084391 395377840 910259903 816775724 601481592 927509434 367597058 305966254 882287750 129362331 984678970 114019966 476197172 331797816 629152380 687886402 830525028 46793628 57496860 160900614 18893185 682790003 805609526 162148795 999943414 5099664 561708072 485111219 145721012 898406503 620424726 870569767 63897265 432106644 81636453 238891185 541949283 628505170 15486272 888534226 900440649 649084421 413464343 480780397 869616227 388955569 64192795 801652042 63118516 447402880 551856067 14922901 902095559 622266432 252978505 618869085 431037224 149028322 45585454 893948693 657941478 758147580 763264434 980447253 269655832 740597832 910286429 37019162 535454549 421162275 89143417 70715074 143569466 786759695 984080533 806417937 372883176 638969394 835655172 195084527 198263939 859018452 840491356 994370984 656600244 755139557 115278583 397768811 220644904 448780404 70166389 809768395 507562767 711073593 419784760 891118912 847050654 249239308 193824231 159853479 37136013 106204012 90536684 42378174 475969945 141901562 165300214 858137257 112229379 479913467 969149559 581596785 771349776 404697305 63202599 316284031 5923975 76867234 15437951 809480741 354054966 772345735 520085311 268153109 15452525 423833438 883973865 436924904 304881025 570658849 635526211 461586072 891404875 21372013 837165017 13923591 3988903 998230532 257750649 940095862 676867829 920556620 879558581 990099726 486040987 965543630 117935204 29686875 210470784 267212727 891850017 480430539 279635859 450663002 890605771 915413044 39365698 99766700 765350660 62801739 910255619 633277126 106715826 38328878 553366991 41131367 535963776 175089627 591922082 807710831 877589854 819400119 45546237 285296741 518553853 986620936 804016996 664647155 218263636 572778618 920015584 321699429 367442974 721349278 56516221 425398317 992718681 639712870 900104397 479231329 284194249 455638699 98330212 976045627 236894835 449372072 15015514 281867161 78272034 957600124 346149068 780419451 30412261 800240299 733801307 656578951 374923663 673813150 502651819 309403016 114616886 773260318 173704166 846348779 601934005 158531549 59420982 27523136 174138410 13555437 234263631 691857855 197539960 60273991 136115170 527286721 45001414 12053062 583841579 765560899 892185086 182484265 57158244 515771494 553765199 649788309 867766096 358768369 400306860 691380240 43657649 170319054 94311242 69494919 842602450 836684169 70636582 102741192 273605886 198703572 467015805 146363657 510161926 404196869 725568594 784855136 606249919 899726487 939213547 211887432 251903874 682470565 647816532 502658595 52554667 150167666 453144795 672103346 963108378 400601060 9651602 68265886 130666677 54823171 981517521 289150707 965790692 898792575 7075249 254112928 295054099 269845544 145421714 536898552 438037812 893493620 477897365 853027636 554584890 21752828 12178467 366245359 474242719 907028479 773294437 812861352 901699551 356699358 418549193 634390084 72153851 180216734 228436867 517948553 299132919 12230506 916068362 17975972 193076572 28033550 812854423 849603236 35312311 108971644 167732393 147033852 338693400 752458571 748481668 99197189 637534100 358575411 745914285 34318714 95334851 703136146 12474223 544849146 932066882 197959914 603154778 840838794 710504754 706318689 471610814 69339152 326397624 71128896 722167349 9995481 858605947 978076020 647756822 515506708 16589097 120696848 955436803 623112532 69981938 184595146 146840412 42009362 974525963 59742073 159293641 459801385 643995181 945324189 867193012 740909400 860599827 347204567 623021260 58588612 4326912 303272044 690910596 214625139 600431159 207157190 687065234 703473874 464670080 596861428 60772208 562685488 224238505 173043749 245784030 926975552 805221891 3937585 40736351 294546075 74621921 443011600 881818295 201918012 964700445 897526880 7531635 832602115 941030547 940670180 631390561 517989682 395415204 53620223 301186068 204073971 972382131 375095869 561256545 73563087 271607467 564185803 211716069 691110456 106628984 670627322 607779452 557449473 402168202 192600000 965979339 375518433 204832341 657997367 784811704 504296948 438781907 360434716 787909101 788603961 890203905 504062801 244387928 60021269 9968221 207920987 327981742 603549390 756446319 771842020 632024803 411109649 2967613 949281595 649709235 64127341 722921941 407662799 852250141 623924438 181655751 638423992 142782946 45426467 947698344 96167214 424066571 999871888 58167184 745531151 25922656 40507708 961884829 247459422 688898802 62451628 437264494 922394047 186245778 442093382 877448616 57274364 649798999 765040087 697929077 210752130 386985244 529288974 447711232 862572517 327074303 625128703 1439482 397363800 401957092 749337761 275394072 907068981 892230128 784853072 278027667 779732091 149700366 704375371 873016487 844016971 507372141 71358263 656018964 447728235 901391616 359278746 649683104 649384387 901960957 426168161 80008595 565280739 46341215 176002651 340158265 829604474 64370020 596776124 34936164 209679072 889973519 174010523 991784423 408494221 597513127 565916020 16483612 800746400 976806710 64381607 877298271 282652505 926660619 611993078 181735569 866303135 814625593 457954827 997909142 134374523 65099542 369678576 409577431 471405211 787527100 852017813 922406081 713406416 264400779 37594958 66027844 278807696 216383909 838123090 68879700 749990773 632530033 512980029 581157227 609330108 714111513 236522894 691640582 310199239 489245964 304142634 140645668 502614940 951426684 303952600 162678986 930236259 574080225 33803203 262668673 72198124 12245620 646708987 32259542 381935398 33092021 57073651 563196890 271300265 748885477 428564740 89417632 323059245 479298957 258978793 37750721 543159313 252953845 652523074 569775579 63025109 421948078 525575186 48318733 365268640 726743049 55872 142559357 623204796 31848350 172599577 899686354 826098964 27599302 333952717 339476410 239839165 570740000 153874925 162841702 390561898 23353616 390206452 320343049 203505654 156758075 47606203 693886301 402957278 21494540 207153154 228646430 66803396 340957747 43528174 30822284 926244077 92279073 185837446 251811565 557464260 873138317 371848757 896630793 876180310 161516274 150738251 755537837 155140307 909462798 363679868 259670057 303175955 407420004 557421151 270651857 930379791 220536251 364345072 541458815 526367331 689781661 479587855 995661583 457869267 399451354 14642686 456340450 46695363 610466562 964146663 341485916 466799037 701026542 459120724 440229735 754721775 721230136 870909365 729008877 532453802 323298494 185315038 637596769 212547557 510734627 227694470 59805239 358196663 689571662 526500042 35606888 714211041 686008809 364565415 440280559 983154242 213586915 427283331 524715342 124762208 85493486 827072677 799552778 621618662 876440066 872843960 253901610 530923041 108345304 583971660 245112508 165994881 844463472 728137813 543780432 859001886 553478284 308977322 344315516 99682353 45882419 93361287 20807254 230324374 827707695 367584268 963719165 631444305 10217102 438123964 751549200 242922502 79857189 951173887 403451701 755641983 76131592 440686752 524341396 810903850 556320787 63768911 899831897 534218649 746897509 417265696 835943222 298427648 218944480 98853642 169869278 157032122 234566570 308589929 952067467 23012548 395522734 457157245 135404153 75961921 258081820 888111081 115524201 799315956 545229285 902248501 614796575 65667785 734933824 674655564 901291236 590056524 540568360 621032190 530971908 431307568 989042396 361924991 761178193 344924618 801121373 505307111 192913311 69099156 958867699 805119664 747638854 208627883 280760233 64942651 356551331 526784080 257742796 7529291 279627927 655194986 896623472 783145863 211026951 432833027 455726571 402484221 497737050 474533575 146997848 882088858 734450174 262007688 918710805 61073331 103531235 128090557 909560645 825823359 533039870 690562302 16432975 679095194 862660040 809217417 837871965 233227908 270329276 509584064 625423582 563648800 222608092 282342825 11904005 159696950 653822253 53969261 599600711 62404593 37064503 533469145 72279265 10219106 421911686 967854048 420537168 623969787 257611819 388316183 764508631 894742548 772855611 634114872 110473213 637257577 141509455 14940832 810615052 393704090 130437379 160664273 440525971 934336170 533775992 689561072 527277284 208427393 720556497 588889671 916985238 629699690 779841465 299273924 181129733 926717590 115499484 806207353 989752270 475731863 7367530 255199258 49226067 9484773 31920023 901821058 186184765 849493340 113067549 626554159 553474037 514851260 727560632 153279937 392917033 812988712 191748265 201214847 247062349 495233704 799167284 381974994 621454616 395117736 228195362 914856647 243895555 647380854 874276672 718635409 363572429 725749703 526215134 469097734 57766650 151873842 892872529 958923293 799229263 948768948 695520113 55442550 957656920 28458795 167947548 623635154 635740386 503731163 859610801 899749270 733559937 49125100 740803221 166813005 537212427 333843433 716304818 838820643 272843035 19761730 72968179 36240746 37293967 872784332 745585865 159674905 473358347 619329852 475272617 807584072 894770292 31229103 196456588 28652982 230164597 50457637 315959405 97501507 785252349 847542785 442303951 35820406 864863679 583481739 933401908 213944312 951509425 884239727 820235687 140365590 890769294 133365819 696895283 774234692 969260372 952484068 912671082 67157653 442472902 172516674 435567071 986689347 28567787 951098511 681579180 883763245 336012429 865055212 351619309 858697812 994465467 933596 602880835 765647966 55790663 53571015 154337362 257120531 541065545 873909369 726617411 499254754 36231578 909520544 268233795 116236125 359800666 463609937 811418369 395082169 722211179 256305284 893249844 424627023 145752564 657038227 458542867 421594909 555844831 514538943 65579483 359122758 879636058 952464811 320023629 339855246 405659994 172773087 939096366 566783967 667004435 741182535 85257669 911077062 479543425 363989681 846014048 77620215 241065699 515617619 762695375 809933509 459044923 705035842 357218535 734123179 949568207 929498364 519209728 53565894 707259051 504341727 564055672 882627927 593907740 784937391 183010862 840920134 255579702 43838996 991245576 876587930 5914960 387567641 156462189 908079363 159196547 344391599 804993739 63100240 34577198 607235368 550482451 441407737 410009461 816161213 20807224 843467414 237629117 864623624 244976564 432915814 70899505 802976394 711441922 954886601 827180353 339297831 244299301 593174982 631094301 85181605 698788128 383363975 992662590 251296560 590071420 559461335 771795422 13908185 130494149 793051307 477453179 774111506 495712781 29797270 795318361 423988788 540397159 217967699 713146109 95413241 627803757 44771647 611748786 842134018 687761339 712201180 658822919 993412690 19425650 605421391 947053647 620777426 986548918 968281827 156418079 233779403 498972976 471342724 255864532 146383215 418432909 746059589 65022731 515072592 382301181 852281819 224588839 973520615 961773237 7139103 247573711 939204622 48989805 542405776 536840557 590360198 209891555 827794126 778800816 366970227 634522966 275733536 81518602 69072091 95080203 754300143 5723187 773379114 606716363 712923209 307942820 978871473 580356707 789885536 755694877 939476002 531115300 427895560 65452576 151580438 867640417 528805948 470380915 881546120 353011443 337236121 737448354 553055063 605339320 364193249 266450299 911578823 531517199 612847482 670564496 680234752 22850398 548912364 69846968 697731214 26123661 816482407 14071182 63925727 64797832 255631675 823442161 472340937 726201025 33850973 853784963 476748289 377492651 932417769 326633002 92258725 68749120 230018714 494183825 698764211 517240444 68395604 885511336 246959504 836475871 14870171 518575904 946485634 84186351 622626329 857265648 445231413 554551732 851285532 849563091 859793466 4462907 84865814 152997319 223090308 214651412 410440475 883541392 709753577 147776723 609606246 372155443 351858087 114355858 558396884 698386043 459145948 199327086 929187175 641545591 824687885 65001221 343054021 114046202 970543008 130171135 709095351 970924570 990998881 231080834 349677738 974201266 919060225 700367804 682334001 239623904 764292499 927930461 687294593 838048135 147918093 298019354 636144627 625820878 756456141 944904747 49352070 630732191 876520465 442251470 619724891 224583977 264484990 195808194 143055159 482585438 318336154 548775116 5085444 698172790 625814610 853035062 454567760 937041003 478682484 211608395 842218701 967923579 57755702 39454941 530996687 937485993 773131182 410859967 477209809 569581883 939084887 331163466 114367728 108753981 308837011 426036700 276376687 861348093 17926435 965626197 349769521 39043469 166325168 117339544 391799106 863148357 324928838 459560208 698300751 824123198 312635092 60262185 969265961 611967192 602372013 333172434 144951878 865181236 809136650 605890818 134997055 222343867 69565318 875688752 554134355 560612245 872026528 941269465 572299491 20708915 704766013 205653758 361369588 661481158 80406563 297576611 65969584 679491269 526638975 847882065 76367333 184535916 657743456 231781524 931268997 130163767 507433273 203725182 269485348 841380202 90143587 465718563 148392317 139833997 780896665 349149979 632586222 730129640 924103802 94263812 570086647 3162635 702771979 652718589 112882367 912232009 163331378 940667691 687541135 971339576 58580540 57211960 268563540 177996339 140466008 174534863 59363105 17744089 271798809 435093537 34293163 549343627 61154040 109935459 519525324 340957681 243030992 280493133 150479361 971692405 433581664 823122845 942927851 424932806 779214541 211761042 76025554 669356887 54770717 286968434 600828957 952234974 432825533 958484741 270281691 353625301 71468284 947585303 368825150 11957244 4793230 274403321 179634970 209317845 556540937 194889985 713605738 307700263 162611051 587805701 519198924 29123196 979602067 160320484 753318144 365388451 164411075 545768702 185957229 421480239 709991973 335176631 539420828 372639221 477042243 517202680 687739835 797398162 150917772 925723309 116950299 534292194 57759446 579376712 908948658 578370954 873691607 840141629 732763289 58934384 709556139 652484484 465791887 404324670 383226961 44058138 674545525 514462178 773115438 633489280 914395089 120339217 842342536 399455290 773857355 593643199 629626380 530558801 516297522 58435752 615738185 94139090 245339128 543125195 687538483 597172301 815010225 802974697 846946209 554686295 42207641 150387211 443058127 392780808 327868811 841119481 223663836 506809726 842912395 25297604 761870413 64234072 48980796 254623805 480864392 330953020 37890154 291868539 791922522 111506257 362107266 148971609 92322418 48848581 85061397 386268917 245473252 111770441 101290329 566422579 847499431 531694224 791519400 600996920 606843671 263669459 979960319 620152047 469425523 412969296 857768320 440310919 971622496 816586951 208915696 776071155 265163109 517574651 528219706 828438889 328519020 57238071 294303210 839384804 965143367 775173063 577652147 22066850 914695721 517715066 581823210 88960934 709658665 353903143 298424584 892683319 833846467 183467300 612226091 632761439 552137559 16203472 855546774 60162157 632787367 479957515 255550509 25789300 298055261 810534329 52241146 879975882 214600579 333256515 919005099 68068745 786786569 647771926 54181137 724688145 46483267 525310242 312530338 127625092 804651368 140807004 712569336 44351817 220145684 607214652 99163984 159559306 440378310 959779135 435630092 353525686 586278755 106736998 660668465 103097343 145339058 523962294 954302442 733861340 888497374 810496438 157896195 384242569 867983095 725773812 308765295 452377986 897709681 455456384 33671363 902595852 966850467 548852591 425355960 538020525 546289737 379322714 852191917 91884718 639580674 497428444 808062498 620963232 62446803 286203927 285620286 422877908 983572899 582748976 820507722 140491489 104103101 528169167 764579892 21332515 908867665 457547168 893634317 626756406 819652339 92101076 22491532 23523199 493610522 623824801 512623240 466336675 908423330 28737469 524582274 784156685 44515658 419705319 498615577 405022061 975979831 70847839 675898259 936900916 231202416 301122921 995172187 460924441 447198816 209791438 660772221 380975767 72654935 902220634 529196076 58748780 921734153 829821023 798025021 710555163 293013517 22104880 439711913 311252843 939480159 326095528 527654671 980132326 234357983 980440225 717235247 932456540 409744336 902365309 692787568 59983453 138363993 603941792 138240092 371912898 745518343 41959923 452527391 696631333 206930506 434453603 693938443 243553124 702716147 305211232 637386006 720825378 736352445 789576031 208555098 91641670 809346753 873986392 662263444 34296186 103911423 822736200 63467686 745813933 278461404 907053232 808169750 743993745 271085215 805401365 667702925 160674846 363650035 748256894 209110616 443678221 474941800 113374714 181978346 65902174 198312178 986524695 207223384 200707283 584094568 582488427 358235355 363263091 151087879 443112207 192277330 764179975 158576108 200358174 599873470 71881376 886190237 600448315 957039044 477523471 731986049 756584712 169697582 651446636 276713059 367762608 536510570 781800848 576823539 461094239 471836425 799801243 54734149 510356420 784618562 981076334 207500112 520532630 890816877 71247922 208200817 562353419 65936008 524137167 366897637 977634658 73285813 453206134 926426450 34909019 537469626 212277016 13286719 845560506 62281088 57769964 923037591 697833928 430250644 186443757 749532203 389224402 357662377 403626586 86372140 271250344 962413076 60920628 514618293 186315294 197800270 845097923 613750335 76121231 399690102 131765010 160501547 187203413 472654541 116509806 703262012 873554002 558197560 437042667 365254682 923313514 931655873 56331999 56582864 851292934 496385047 891000420 693136974 420006547 244169481 298932699 13278184 53219586 944077582 344726372 802869205 773072198 428766144 556202087 463881138 513296088 141779293 15224334 581773564 767036470 544845637 751856072 57643417 21258079 417395327 29717448 279979088 304170584 48297012 81998211 263097164 477980075 804113457 297140790 644659870 538696419 72958313 370386782 871133368 177131794 396097137 979030846 906625778 789832011 48858627 833996637 465334280 718321960 629814140 844595973 62306458 823546180 352452445 364806596 146113451 67365314 49958861 552700399 934051107 986665669 293374230 885132058 370314317 838233846 885813796 638323874 304170074 193728001 27647753 39477795 11182300 426967320 595651452 573385730 123340875 356055918 986563925 623677925 787897988 72497341 590841619 48040757 496969540 73479106 568631894 719068579 957233329 64332475 1577061 884019616 819494354 137576432 863719080 605598948 816531731 508087335 810620207 389961448 982431426 444229934 197256490 43422059 690298772 49884757 135549295 421713649 434805537 128125168 780735224 480973119 64637027 641589978 362570594 369315809 464839227 918182125 255977327 894011044 573771244 527630731 59694980 438623260 39125406 829178649 419177515 67569695 429417692 747977342 110943378 711705160 232062231 738570664 912821515 24999541 259825697 977348103 292970379 207373642 64763570 225664784 433567787 424754860 391696102 733156540 819400617 236647494 934493885 926983687 87678440 505857543 910513819 583524209 696194155 241990306 306357189 228282752 304064734 632102413 721044202 133904188 3433870 78966787 437502615 62169777 968459756 647553666 902862273 308966768 734465294 150546509 994940480 231281423 483980334 10750315 549525326 265415589 151556905 467501990 263849996 353714255 200037633 781395213 123971069 747484077 919810651 782679666 650198921 333455461 252066818 975884269 519079548 13727 872920418 725172567 225112708 863395720 768982798 406413520 44460470 49979344 589730106 8333114 375403786 264534571 934037057 110381244 634236634 767182036 307279137 342654784 568969575 62636805 192535546 263138548 128896853 71999872 54942355 938817741 636481578 458892553 533658837 312456959 261886674 848531689 862410062 52025222 905623582 127569773 182216623 186213537 720301376 299995237 599089998 853397842 187944528 981805478 175271333 426858463 278862027 9190793 550501585 753281108 207769103 86389097 201441812 177940222 155608544 72608296 184001620 125254385 367988966 455742635 882526873 539765892 924551981 939960410 504182418 292918224 31719075 450707873 686681873 408508212 502855069 64318577 965851787 442874324 803691859 355235519 357263769 905312789 726997087 593998596 681881978 980156450 222503234 363008700 899946126 141991018 45052640 801766119 705160924 441275936 484392191 711976075 495502477 871418298 797987531 924009264 941244527 997005171 61482837 744323939 2688115 957899209 427769871 442493235 282922543 70685184 983276882 114849463 945224029 27729565 537931992 292340358 39227482 840779755 44863042 72584253 276900008 308401785 953902996 848719101 479607149 227957658 14700468 4901354 179915250 57810403 857279726 987307693 632134180 102810545 473889651 456819187 682596118 108490145 67614165 366048748 901191036 272640278 24152461 380272332 867474482 813014199 955196789 633063758 349421235 689570030 717135950 858153260 79202211 293396074 723040572 192214952 53029190 510876829 672228421 870005254 206371334 312483903 467049685 779663376 719825649 380582345 653346877 647355025 446748216 966108155 310519855 82078170 339724210 416502359 981884228 734110784 663064918 816926627 538147191 460612764 23946693 344157291 597238439 47288009 443220670 250019197 656590104 495241258 212839335 704883307 412308978 10952737 308458507 533449740 602482113 487738521 736631318 842652411 226247412 764299901 773632283 731115031 876538974 448336447 949443599 111757569 6375864 222215250 334026763 58306722 530313244 230060464 937203406 158796706 727490699 283091541 968370489 868269298 521789033 736512962 578435537 761812547 948289532 815648635 756782912 934184076 628067057 834984329 751783636 38076040 503289558 793040632 457365246 361887029 653770657 711949402 249350613 652426839 5807655 574741571 419344273 19139827 564726950 933367243 205740304 24925652 539551036 966877967 717212244 153773577 622631022 431566768 11037443 96448869 235503010 135208786 211190501 191439614 445345701 934386718 297627754 52894127 110898981 181978433 976467746 279913110 214783288 656897387 590432323 648094614 277534164 837441873 921114406 718364118 811242068 878122540 851506122 75672128 1965049 667910199 362968400 943948291 726451815 706601268 908817533 808144145 60940324 431378152 16029243 739983522 492549917 435655066 517072408 436129200 359741217 63918233 51314885 369893241 668967011 604015283 565497497 318908927 803379196 592988350 230870540 711673995 902890599 56319507 64595004 349826086 693809155 713826062 41908587 170678815 63536020 3411343 206671743 164264584 306258115 481497980 978661505 182761145 671089817 599226173 942462750 347596747 949918216 739875902 234201897 53349150 441341027 337381745 377885719 422003411 807119328 34682313 498094978 17942099 9526301 849256640 645828519 54322886 436243608 821437650 427222503 671414173 548571958 521937408 450288970 264030985 758545597 673571406 148402423 954605185 345619290 1100357 569289405 336352064 44677404 268849010 319180173 67464389 641328246 177798885 767987710 103784273 123029185 671421363 114353864 45477485 764181176 175185268 6624585 80436065 808410362 170800837 581470724 451748797 338167948 704007111 500856092 522391508 373004628 858648735 480130781 658460988 491257503 975423476 3573812 488436048 344186268 173078900 711061298 54920622 767689694 982988879 865466765 121352378 196045278 696506810 155453214 34345497 336610679 562920302 873964644 782584630 705047656 626211366 104166656 201648064 273336022 601978917 830254647 891116074 863113671 350991277 96903540 655353898 472527272 24519561 388355779 352871226 159077576 437854084 203929430 679225114 856073691 926401264 336807940 694921292 860475000 692610848 86635461 245306007 433654170 856872942 585492024 904591237 631653923 294016054 205321757 74190053 658135380 805196888 299737051 785054537 184107351 75423930 879857659 695745673 190969782 334952516 182140330 15698494 189486049 511608547 276305211 435674184 405306795 865692679 459256483 434042697 340062157 779260196 983706620 918489896 151423586 438407220 15737347 800874894 556709225 38543411 484351130 759372908 185963335 292343202 454893894 155944051 49333059 419949830 952050098 66952603 84751367 704046438 527934506 99813277 672368165 379729104 796112928 208803961 524713616 48021716 899330219 632671984 616597791 539127046 164458243 388431627 196692750 299516289 354827527 288934546 985646460 966041951 3880887 262791062 234751982 726438210 156977594 566281960 561574602 161877455 47166937 445629087 55413213 170947118 958050690 691125398 234182358 564358795 20549446 420267243 713120713 404819607 786725211 974135426 987567533 91738119 852147227 821454720 739217118 895273236 551035011 796996560 813236635 867229433 510842549 348118945 571673225 12487801 951611510 893998054 212986671 763017303 583166897 192866005 541285496 532880348 467946738 265046633 185561396 50786132 38764524 954632928 6110870 109601425 861668339 604937533 213536951 93507430 364565122 625835463 338385170 70122029 868294071 68883592 544945415 995772482 67763922 94758351 427077209 887221382 626240698 554007727 180029359 612317 146252408 59059582 369938198 902832048 737418682 54970454 226607229 213801579 34245969 86037399 902576184 19925504 253921204 282113635 813184382 663961699 851292538 894155553 237726955 205393932 33618916 385174523 149318399 68581497 200351056 192641887 641910428 181837481 726521287 571789954 28664716 188989345 80771441 331591640 53508857 930544362 761957147 462665118 594374643 186111761 948659896 920242256 438099438 456790566 777550812 225844531 473333569 312064062 703797315 34724045 70274472 366856690 532070984 710983015 131722946 265679581 192422767 794847634 446555796 633196578 113672924 362292895 935320069 326682339 120246233 760858405 345923936 802613963 73940052 721458559 988867285 416248965 112977758 657642060 185183480 130402371 488380333 119489261 638921024 231050296 997918235 213897227 5848713 935743262 16988197 253211662 460737427 451428017 643426925 443890087 681927040 146140721 333286201 950995526 318441050 727952612 535315697 560401573 832931723 168848530 889985189 306828091 573398115 889501704 542541957 256580298 179542166 435337621 126833254 183228626 70610619 3625360 125155908 913660443 751256270 756595920 973530298 976908591 567987375 805849906 615924108 366556381 578374305 383755799 246646302 679071416 428295115 170141411 59600378 554490262 268589755 289652095 594986830 378425362 121778142 54303960 494680428 138611466 993678345 81867614 969958216 100421665 213207795 823025030 235090941 5402686 328834488 284487752 54904136 15267339 422083928 45822882 783104011 179135607 976909621 324756755 325601996 571966772 830713241 114960928 889899059 30342458 164806190 814799571 331886480 485371202 944771204 895977015 910993747 188435532 515723919 464634589 536887698 91249178 901151015 124470618 792932998 192334771 519131782 511346375 598818574 407012320 528361676 351337280 207527210 34640306 34043006 558389349 505147521 44695290 554737411 413527004 833639645 664678096 423122214 857145805 706738346 713673741 594962839 936762212 48744314 827508689 391956330 293844307 104768643 912779261 358085783 174939725 727037215 419653050 418161784 818568588 479738700 359144432 855431758 586787148 636157994 623134160 738270139 63401294 183324287 122637643 240038729 380035414 87588150 818555288 408060642 66531245 715000284 612453810 383084119 88173471 997016354 866756311 658056666 964106238 413893470 637741835 565835907 557170078 576420617 169310099 732763854 50532823 35340610 762937210 834952475 932195590 57815114 23887888 172490285 502780172 368966662 220741990 63077292 939376590 532848768 168661203 21064355 777068979 962824806 267654001 9269762 19903017 939330442 727732897 812785949 111949856 593991008 23172227 821854251 316881037 343049091 533920383 559049929 809861352 992671280 899002303 435436661 30698415 219397322 853092274 251358995 855240929 460116052 290778251 442265962 332037252 292543994 76119487 774172584 491050271 445604233 302169739 784152538 496046657 817385458 295105644 891792501 205726456 311546315 363091365 960480976 110519386 566037965 995469245 603728296 867289088 689275735 585002493 162317210 283478662 183497962 263956470 205193644 636320268 391832235 821370874 627806661 556551352 174036197 291260830 421311793 468813618 843167364 801943615 260449054 112587559 35861914 64072569 393870113 29416390 843771870 267050929 279168945 57611846 173676840 499185805 36652715 677889118 999782902 175258486 57881549 333803211 623273962 20089373 875006267 972184014 635865674 690547955 111952381 927180203 447865983 27692464 474553982 360199467 77262999 242387405 822599438 928490523 388876739 771915529 428376161 756403659 783476441 28940776 759709199 814605200 778724562 674440751 417146130 159847234 114286925 561142122 406271563 435305918 601351435 53409126 417372413 304692582 53599858 386933943 71130448 221330588 847719434 109650739 835374799 351837258 901396226 856960117 23189227 244836957 354950572 913799771 494137206 244410438 334032380 184669065 625845544 353509752 235728909 466430436 62513182 842011116 54736541 23232279 323614806 304929952 790887308 201299217 746980404 833720851 190527073 936106117 71237376 974390987 570329797 824386409 868264293 93469136 163606790 47266167 246691315 194333486 802007701 300650672 626768799 888046199 235797640 101900244 785627198 404481342 157383193 430882027 458302221 495115677 937713445 305417151 241471276 196407472 254442157 543194207 20504095 1096472 981707097 679106973 214991436 890026361 423157744 848619409 474698111 845531900 617432546 46764564 119531368 225446861 61019582 427830086 325097500 323873182 692144572 463960585 536507024 13304867 545849908 586700932 921850658 647975828 637551653 909566624 128484880 900390702 738980271 695219342 152566270 859276210 751472281 641513792 68387444 356174308 676711116 469600491 92940893 110316814 184589526 404641675 952342154 323531131 999844968 106197855 698480685 20144380 295914712 417289065 786501470 910168934 866338720 415839727 12350362 145035537 491960029 505728765 489990207 523128155 233287633 810551008 373517073 997538595 508558689 238209196 807852728 297725262 64643224 511598776 698210112 221904198 544906530 133065501 297807511 10729334 23229906 831017530 171937554 613422032 324287772 719019314 833128937 67116615 47204764 10945645 899786167 515175252 301760141 522097171 220823803 928981109 484328531 505412756 450593945 394533034 724847858 494704931 925574745 28842231 783785620 188123190 581319526 830101733 693874183 928640520 540367569 124944640 999098684 339439895 928665612 498348378 443781577 515557543 510729584 66787334 774883176 780262204 217058999 602806174 404497014 776203556 900160386 224263614 554663541 6558955 687888853 713345415 261526667 825883620 524271766 474415645 641467904 323410087 717453841 47797033 163772100 729891214 306382455 335836504 258455526 126761271 319942234 458871002 857834014 563971845 190465331 176256996 903987268 816436639 207862748 863066926 601057751 548725103 348996375 273304181 43707768 856536867 852606469 932625146 664284012 109740592 243582127 948706818 908296221 130968395 471135873 524830548 97574553 159614702 906616009 554918846 816642833 77648857 528833853 815857553 159253851 10799502 780385394 978099488 973501297 601454291 505098342 140335940 155212784 730968116 146539255 256125915 161570970 208391806 175096937 567974468 794306773 982482246 186289636 228991461 244182058 435001696 817583092 521475238 27626694 377626472 967362824 230691187 930890236 613591613 54199795 279513789 698962625 686719360 504266350 444456186 985522222 154155034 205008787 37301025 15300098 603577011 261334628 963348270 507668253 825863740 570081346 745559204 49734662 174587494 992032630 850789126 67084135 449117224 47609260 687604317 23128204 932981821 725644915 422216630 469154791 545580451 857913790 244580256 69769102 664592413 270059110 305417394 405259707 30331570 14236837 250824195 297704780 57858093 125040796 501252528 144560193 714547099 194102479 980883290 513012800 322131664 616078500 517732006 963237652 997420258 210108136 136105403 690133290 837947051 955306058 577929159 909891602 295071564 512511453 494906234 401336580 701421221 449056666 680575369 308552537 248856542 102701787 383560492 24473870 300746721 779879650 734232737 819211076 564440029 961914192 252727207 508539074 303208388 771774638 691499523 203150450 219743438 669635304 664204287 24132576 715352053 819560909 683150054 47217598 820473974 53673872 277683081 507699298 17353814 875599178 78827710 160675910 291715291 103370102 279953883 311926920 297291023 583865971 842279231 520406888 528587841 30157573 224045769 45049549 606442115 488163029 149432927 667959487 14064941 253891820 311079529 557471214 651172184 18576956 186346068 212169770 395825763 53838360 450632975 518586089 222072946 847073975 767217553 37370308 177780459 186161076 395077457 108401914 328168183 579287185 542269644 995111916 223214087 165906223 947295746 446909343 109860940 404849239 353244410 480721726 667701053 474982453 873989690 433057941 194561045 936761560 146547535 420090518 53310547 548751540 260914507 100482008 683243064 197821215 180867906 256492819 462811980 57782999 647117004 751509413 210877146 197768827 87936135 232177680 875171439 820899597 864304786 796563578 375831135 624682614 80406290 448865068 857306176 160542722 392113328 183270675 505235821 52958432 12253977 2016834 66900868 37108900 566217086 530599534 10383081 372810180 586854674 41300337 91940673 740605982 417469326 968263624 299869687 481631089 269963696 52211989 26941626 614760415 27496887 418475677 282380797 713395826 792466921 842864586 870163829 822611859 662676237 951018155 58509983 825480596 842462962 752065647 321362232 480915240 613666534 401714670 350030275 132606438 494108223 709551648 694635527 15145674 698062038 22631587 412710286 862499507 268309895 370324538 831602727 925322470 99892403 321283400 318134372 773903753 193189566 322730073 456801309 215214633 798631569 121161882 14166251 806848053 11932184 74983004 311859886 526349696 187243205 991039893 532961800 922146499 22089740 337019999 142285536 977481241 870226405 936529271 903785183 235210626 873659725 7221439 979120118 446081376 60206277 976868284 434861782 372004605 817929937 232678424 978211191 924033795 449721466 984159778 995067282 234148354 505917389 986176841 923093799 135384301 681622106 891351205 705649399 428221341 901086134 462787950 64392458 260644685 852213753 826407298 516884267 178939165 192196161 951655908 548862824 554903695 497749805 172740920 47478419 684256781 370352994 306330184 37338819 703094113 876317194 924840577 939672019 954836027 920434512 669102199 429102049 954230958 807008997 306053725 551419345 95865779 29267583 15177869 479861704 108297125 25289812 566730758 680233905 662165188 88378787 876915945 230730683 18961330 391172395 528266492 181463257 202716665 312170930 814291495 68984129 64402051 654484608 12403962 470875886 58514976 93321185 65425188 862035486 871054340 884238759 49279997 290485204 833063494 210630053 606850301 870645847 153339490 455189557 495241283 137656753 42870711 815906995 919238415 177900081 68604426 329785344 904664648 251698922 103975425 494499584 416473847 823608881 835625897 44627740 453322 748330531 245254385 694138561 653600914 495964957 458455597 697357279 103111365 679882306 863623828 490892906 92451325 181908473 565691074 449567965 412629367 317182571 437084983 17982130 678071189 6561801 471103189 366045419 700075101 209988101 27638630 231534732 457094135 441045716 455161364 622714143 736897331 247480499 899527151 560855343 154102784 289201182 825726571 567166669 355389430 866115162 21788639 452761102 84674253 43118572 978351111 254346 656571108 36474144 202691715 948303583 289814971 943535748 604160341 15456556 923201145 544988010 929006439 448134039 669903976 819174505 898127619 649213383 901630323 128010204 573951577 215549035 45320367 663331426 398017533 277712817 935777487 532477276 826236262 215761359 585648814 473148787 487431536 414969214 27789769 502401295 381978331 323748986 427528386 457594592 161369801 404250116 972182494 134661209 447651652 458493280 251603848 97860656 455338422 773834838 490077388 12815072 579193199 717381045 195210717 429281064 284620323 149863372 437084304 972891273 963823209 436307695 60551902 954017227 873447997 759316472 790252390 680044920 406668671 471857859 153903081 849234527 520499826 47897265 781980620 541406739 760132670 113826599 9654425 175016810 101978478 109498892 108292734 840354047 615452274 441010766 8487116 8539056 58103326 41340509 136489593 797039904 805744169 160250541 437804191 430854710 158737839 340918329 818424060 850082204 245275568 35733243 142030448 661002817 375078799 925178485 824477057 643252695 358571411 875747884 214563546 264217430 276377961 453496871 899250631 233489783 919652513 445468532 205557435 359547194 606631212 51753636 774285771 225038433 186372069 43905610 330066225 533130226 123816709 151767935 376239049 830044857 403231917 342947425 528278423 45977540 29133151 625405072 34666047 928856293 419460741 447889327 599984523 115891508 879946985 918716393 247812585 351939466 118186812 179253865 338684139 830052615 576448656 186374113 406394309 13987724 550577885 206832388 739434962 206007362 938571135 646938380 338162447 974319121 849083318 36505141 912094879 767898666 323674917 200869952 810654533 276212862 508697171 291995889 362748909 17322564 203466542 81190545 370661923 744856695 595462531 701429869 201918618 231013461 3236743 692262229 846882215 384101346 658992721 231735837 57378244 5180515 88451165 670840863 41870350 26727651 14422539 444044216 355974854 832327858 488988702 241015495 87436755 247721440 729064510 259150641 310219071 792714182 295928694 274999647 800111030 424475006 977905334 386688702 200105226 57627750 312047442 279754814 151638194 18640034 882778498 238142676 433574982 23329687 964601568 678614009 140635140 489173104 867860717 208634920 606948174 929197724 292311948 798200164 410603306 795086413 646426501 737323951 712935617 581899003 521856259 76275092 531683296 13591520 428729878 294060702 201069946 194628218 685947186 343363038 134762020 64141068 56308142 882466922 259394712 594923804 52537927 588476376 119583795 31769078 914830747 657849543 727575415 137942824 37769390 314251607 641406601 259579653 363534183 503889836 230842803 209080610 782692116 745322607 171367395 671956188 795521762 945787212 609591595 63471055 550020710 667132789 999626047 203963488 476936216 136718877 610741754 886351925 522114002 855435518 779537882 82610871 50070869 434692820 317206143 222172055 566274756 989110240 177953584 740323654 520091431 20560486 208190294 35251579 442991849 858208048 862170366 874980786 167786586 179673096 219787099 401438119 13690926 498189889 265329986 805673439 52843005 804828975 952858541 305857567 80070849 324033706 310558777 459328498 926563163 866769808 586015656 261352744 34469134 190829120 28980319 578557522 145009154 64677151 378664169 663422791 477940162 601593623 62728306 708640674 393109951 665410579 510144332 777403713 501944267 694256516 282795374 405211848 155124894 858840287 214001904 19829788 970004053 523085853 660984465 442468072 291562222 597183546 59611697 945351963 357008077 119283126 666368343 799760232 951733050 24242967 12772268 454652357 252092640 698996068 842109821 795732972 634706512 240837292 274845757 2358749 124203644 502458493 718540034 296501339 618220348 955166830 6963459 362737514 677461965 297035925 20909088 923466967 797951821 953473553 21845850 279796912 764274496 290074498 951337303 818781640 895497742 750373772 770426079 159303733 740633986 263270232 806532961 148523985 592710989 501870867 992313711 424115900 452971905 780517997 702260030 162835416 739483926 139560730 333840167 500969804 446040169 100989780 338670632 109129473 266826680 578710104 924682340 28394792 23473063 755627237 281994143 587489970 615974334 630974400 995940803 64725975 234377960 17965618 25131869 463650960 504112630 360057992 383021601 985885 450188314 775560850 974247778 224460416 353288557 142276133 659841690 916544767 982512489 926875033 878072297 38311078 277295983 800432716 978132621 344289218 364921154 31478045 740849519 594444135 215913866 517193458 349195158 995122667 782251091 149777202 30251698 753314665 68980619 337705548 999100818 154621504 688322952 271632942 664199342 164669841 904570751 9032398 987064990 554560453 309183502 8539301 366193825 844172548 797970867 261809967 781710103 843638206 703372626 96341868 652235783 791414054 334921907 797001314 174471579 16551858 675034370 308381593 891092126 566635933 598111565 420003741 561057541 769526117 129315081 663245440 512341603 203710029 80121486 396210774 780686963 44485852 206601623 485426615 214420370 418020189 186767811 290315840 471684418 605810781 195370262 687013649 24921768 593315119 2040440 247739217 205456143 100700779 887978037 680506534 139998307 63364715 717734523 55452093 547346871 119868877 419474911 660702408 722177984 24841716 398717401 349694459 42902871 257808263 844620612 665191950 223507963 114273008 559650527 602795199 721212492 320772317 755667918 708400973 183239825 25659075 930649625 331152125 712689459 461143894 785604908 915894169 993686336 718814483 664937045 303113708 825794794 237735095 520643402 584904263 960291845 922118596 620858528 525799167 386340492 897672963 782497877 466021101 731099932 824204541 274633799 379303916 592920439 141600896 540873914 749815135 209733379 429586721 2275031 898323112 356050248 848277428 269292327 127464882 836952182 692767957 139788316 611422568 727471068 470937443 5356168 219798588 356248178 431284991 44030500 44149921 739420497 835468946 190054411 342921617 464243253 754717380 373972284 410461448 759965186 758294662 391901979 863680135 502443836 904351625 4005872 189738897 479820941 475708612 851210599 112444465 812802883 534313202 453052175 965765491 120234448 704110353 835552475 959962087 724146760 920005348 650024356 413611553 567319782 626956146 847871396 214210364 834290311 797183366 289291517 950065490 284940077 176448045 612844080 565565445 996430974 791061819 38625958 203998969 817687619 167608262 285187883 57495127 453518057 329425576 231023214 814510924 482605571 285033730 583767938 441957000 119941830 997995188 662583904 901227200 945909899 291072742 778253411 534894892 568288081 232246914 62911690 641153546 914743865 159768247 970937657 981636889 15961608 41552759 524580920 255299103 566383528 211227130 83361715 464940899 902039207 700967737 784498041 142980147 608635831 172116596 285585341 60392800 357634860 885337005 989725592 15927229 266625921 383480363 687974277 149484708 3879891 24890616 52782051 811330672 638228069 861333347 696500087 553689348 717386522 218190718 712039911 194820675 533369342 357092512 147109440 668862102 617067966 661173221 739738480 547189097 903169579 786880681 513573069 672958894 566954683 265422609 928967821 877205592 679113991 923051651 746887755 586794721 15596366 308406312 227382665 103667141 128582385 823559537 630510632 407954181 351263477 198938255 93190386 410468517 989218436 892487929 914728464 245324590 741414764 832904682 333864852 938586157 160323743 940251361 229670385 453104818 414419121 432207391 314585214 67800017 574809181 318095660 587993078 691268901 941015297 47711059 165986555 919444296 595883805 199688737 3319438 59935324 37592 472518122 918234265 753358469 593743995 494100548 140243557 454699629 807523059 228428426 340622628 765736383 932295251 53750362 6314601 258454444 103466064 68952088 591547051 854655337 29550276 734968680 381209541 918013103 433474604 597322168 837008249 828023353 565772841 753329844 729614824 635798601 988139523 990667472 605682716 537751844 691293985 522955713 409403007 946827666 884526994 544316164 996935520 13928287 939491976 12044886 952961397 410006493 374355159 248419386 520418900 673058399 434870650 581914231 833212665 111504063 978101263 700963991 598429763 83202009 174650198 490110057 966005111 577437197 250497974 94494335 331897531 688408001 15488952 729547953 549842332 834498013 504771722 792768664 929360265 279079502 586692733 162914836 420920918 691643011 356782471 875161031 472395449 716179443 940285377 951546775 40147152 874265749 228167658 713121072 492538522 549341542 95607267 99961984 479727737 10918631 332801842 956994105 736648119 519653788 763193215 327418963 999924478 841292943 811231513 523005063 374689502 472769482 815498098 538445524 593292362 350555360 791105950 21874174 281816859 566723429 937360601 252109834 634979468 977065842 668800766 451259588 24767421 332723234 464979216 809738297 648550960 378103319 96238005 845664061 848845391 956281334 741703606 140739559 587350500 80132838 262476929 894611472 106865311 43432213 956945063 412806103 968836755 244465716 806923358 371917855 319877817 344282614 428094976 649992463 861436268 874977429 27014794 269896850 16145644 223901004 882246686 88178901 166003163 878931678 12655233 785917644 234418627 238842894 147851678 456826029 824126862 348276260 1482241 383065203 362844172 50163567 878859613 744274524 509526129 694208957 70818055 219280235 420852948 705172709 25280120 553470951 278643889 486219070 566776782 60306394 119589735 476705317 410003020 235911059 409918139 955133050 17080534 192703013 69893459 365806884 862839926 26107365 537987388 758578057 634301658 148050672 842728037 15139350 986020563 880728995 861572386 410056381 933744343 247189281 956002474 695276914 583496576 55126992 130263449 265863853 162486283 29325276 229870703 807981035 795146970 869092787 73758735 659229741 581362674 91466376 994842688 651500152 9627006 62190800 167196719 960845907 82683978 812430535 709764331 776164428 72577609 706738412 986914792 786617459 914703632 675891329 685891965 970943709 715437656 563204108 49294182 132130339 151884928 68358105 852454211 397751264 26464520 67060342 535325974 580533047 566721303 970930485 964632009 947038538 321964534 315472557 686972326 67967428 26425235 314696505 737829597 929221968 690727679 643890040 384314370 534130720 217133809 114970827 55425164 577990759 349524032 170382298 205622615 540058847 335695981 458016528 882078499 36668227 924694551 446135578 488082707 771368662 445037956 635316076 618801454 566585051 144069407 147010748 388127969 950975771 534725108 351453061 90105723 385891426 560911414 576785542 163194032 47205634 655069114 932092224 825233175 172799311 24608889 432355963 232247981 334191649 51530002 89606849 824209231 52238677 404913989 233007329 236186435 747404364 151306873 647022190 60167600 434997354 209594936 307267134 245782817 575307672 66186926 8675564 614178310 742057667 87842093 927012182 896023859 36113499 284496555 663163679 366510687 948670677 816662082 294288685 298991270 43278121 26499503 317580845 647326472 13791061 213988820 43997450 620518120 560965848 157376823 957785978 2110605 940278583 789114497 9816178 698299813 738156156 837461247 761743020 399585725 909332914 213185828 505495336 471034058 821721962 919384837 602107816 587274147 340826169 43344091 311874866 38884484 438118712 598182277 959437458 856928653 175123074 488286980 32151254 871493441 801429946 398209277 982555600 326123271 859769987 542539578 78795928 573347245 552441605 233475113 770372615 220171744 336151151 267848539 807465788 534469301 187978607 615720967 432185371 785041955 616243388 927977349 504052681 695555974 47495565 641141715 222112050 347754014 400628767 827256339 887499652 756284302 447478834 271976715 673068209 819327582 581441932 814087076 801522672 309255289 741713525 470879083 583685180 312925615 81575482 119885587 643816147 48170548 529525675 113830129 373708217 794121503 283852701 788320638 352807475 828230380 863369064 419213785 70652748 698944507 870298473 293457475 615604308 578949903 88358273 787382433 517948251 437023696 30184852 263734013 854716346 881175881 418892300 8276485 287656075 377883755 667814484 173879179 436100908 658513543 556568925 690760963 109871553 985641944 536922652 700245512 950720942 606794231 119554057 806961880 859478561 805402213 227268002 633821907 980139654 106793221 850266854 268824320 468965648 892559007 446419931 235795591 525693239 579955550 307461896 62350648 505147957 652100946 6414843 297819139 68987272 253597423 590074309 939453310 934761843 120267149 958125433 128928867 706069372 737955814 955527345 68254734 258703087 98687131 872753161 910910211 60474714 717582511 101290401 798714726 14777616 141233674 828746655 463826818 638591398 380713463 594018987 17930307 248361592 835679142 545876081 896353211 37738789 479732395 413956643 63246753 384156175 716642686 593278709 150209485 711499996 317892601 605169311 3881149 770130680 694861277 376213470 724203028 472865809 31038797 41336563 701484310 33346713 970136913 417684514 144692012 407018055 721812564 928436788 17989734 140225174 91800231 345195766 763729396 5797189 298759420 349050808 728724652 825718998 461625067 98763727 229362568 448998159 53345648 60407571 951451685 63907707 951906667 65122913 209969989 444132842 498770463 185974810 985836365 13428461 260859828 138058403 85786311 655176795 430888374 423570147 594841313 266681295 268082579 926615240 304628205 615844135 283246880 179435459 139324896 869067526 800118037 667914567 368452307 11178323 114103180 850057037 711787908 641871289 838303366 730100947 41400790 590466597 814273126 587596376 49910604 906661707 800426100 377871458 557584786 596576545 20045659 876644857 891492085 176818017 527806380 127972137 460715750 605128715 468875865 225912708 35307131 734382562 492752698 809596061 32721134 806284010 133262732 744852622 622500380 174135024 859451501 477396083 354830599 64977922 207798625 761803501 828668500 127994611 544234192 988173984 220129998 55453657 243210885 326905013 366479841 30450830 571008049 618893144 562897952 395205426 354341862 272528443 620109247 104990375 984432796 643334930 297975065 926962451 280645296 199867413 484345132 88859746 983929440 97660545 749674520 410148546 594133584 761020183 793991588 776713509 131791368 209518235 417573305 171542467 686165108 571576407 162778853 229053077 634709602 237248661 479230169 944384987 49100551 640084777 486540011 274879126 35756667 825610724 629489301 855198991 189250104 207061794 635031028 203544398 643461023 918401085 288558666 926572964 129886323 100783128 880841341 120184610 739656029 40372629 883633557 916595743 102900326 723546655 886410561 6247606 418980224 578956321 614294611 526803782 978203901 38853004 911779136 927342320 17918997 402142806 29295265 609866268 28963685 147799797 875248565 872673525 880202603 509011688 718381788 82958312 729646859 980999983 487390237 257661481 859982861 868871373 815076769 356704302 5423005 432590669 459156534 984798770 160874697 555628347 836048333 100739763 177267463 937217190 488668156 135109876 765259948 29410725 962668157 746691452 506494326 14009039 468932013 840004246 52168963 196966337 27962638 179866319 550154583 769723804 622308806 604026746 595522906 398515588 19363613 389715247 295143256 959112482 560845571 29521992 634138495 689407779 475495560 87845731 292535909 971641271 494288481 802733539 648908671 900650259 431704938 210870894 717986731 39569903 290579230 459955568 275422119 772917256 38007329 833586071 432290455 593218719 683736759 37341270 585914499 91083001 693194570 229268578 336682199 879145181 186902760 984407096 2084578 965648665 474269634 372690580 285981271 463025661 595256239 2943227 503270863 451049950 49131686 631840819 296472900 363860885 677866312 623833798 981554839 343145726 663560020 49646466 680146444 40664953 606635568 119938555 933908681 871365740 644063079 699502344 31417178 379318206 17124133 714302274 964847664 832817758 163342013 303086985 730040861 269059770 994976548 419065214 699475674 947587401 669496179 954732041 485515650 294536961 357774697 612283349 65403668 771980257 651584999 665562063 60959988 17101161 862919538 803654059 131660138 979883293 68702388 14023776 891452962 183148294 973324027 915746471 759285931 276170800 484346040 837476735 586752248 710676781 286290946 344989355 71928802 899291281 905524497 661562674 918146980 823492980 741722307 242934239 32368733 165702131 64610074 686894527 805048465 259289519 313841084 429530278 429370792 267751500 848249457 923229098 670683246 477330420 661458345 601038757 85599634 891690961 768285940 249832375 428519975 498082455 820022664 464107459 918017574 425622775 685670078 844979949 690446058 258416685 556723349 943881763 850995634 388705395 649566765 803642001 753423906 745846668 504892494 23177258 319260867 196649786 32052191 714434598 881180030 911541192 150857839 392976254 254487077 517183105 883085999 572337522 291025131 25886262 115336950 996600324 72082150 182995900 548753340 986936443 509186708 664944748 140421151 385173985 26750035 621013154 395372129 95140740 136370920 992440382 297457256 73186681 977823225 617726758 574989373 138069268 350677139 598832066 47511181 377567090 966050213 748597630 159717675 79030255 746836098 4326732 523089804 552052400 52833635 291002911 496969546 32562970 544255459 350666609 367346338 68779097 454337409 579437502 48859381 325065179 868643361 51396359 163285834 531361234 897147020 845178192 600117963 555223989 591148268 262588706 420650820 103932095 309761872 497546762 613523367 802061423 757793838 754304280 636089995 424419078 473288412 332217697 69270184 685103116 428651541 307575421 501367644 664712396 712998011 517808905 598880042 572817107 33009423 438349606 37470773 812485237 180016059 730087161 914800329 642585928 430327240 89506089 802621907 731788455 133273192 286140772 501831012 15436336 896532270 59799258 657775410 297026630 852223121 426265280 120235798 815978640 332195949 990678735 343273871 601134713 697437313 153004995 792398398 454554542 618030322 279465948 391762536 868459682 539843270 660456800 715868024 687471373 306511466 803100950 188882298 736515177 673540653 99766476 766208416 603822196 124794050 315388371 254729409 390088625 950203330 155752318 336334293 980883943 961662504 170809767 230708347 695610528 913186515 812499754 691942259 123421099 780216072 90216552 87479076 114101658 5605101 487402949 810683415 440276549 121078287 442551849 259228025 204022085 556891613 460599683 737692573 62515322 88987691 231342914 704033400 386865798 64616368 714012890 645986340 124982607 339421320 450459717 38136158 228849793 254951090 65687168 970734088 269382154 286869651 996898314 670178215 648697500 69456241 598895976 396078054 188350511 312456185 805084579 9149713 831044732 20315322 280187080 284109466 128666498 824695976 128530535 598594456 507670021 177318809 609911829 514303299 951485450 246020811 674105322 955782522 92027741 301938525 313815812 691367229 45483019 515759313 367498754 1177907 813388008 55373201 845986185 279447077 755864075 781989735 3619523 44734337 555943757 911430147 80770011 884045272 371313869 756970873 864706178 141784928 435762030 585763520 36783213 17189491 258105175 851183667 223143381 858178062 639694451 22694420 200021494 526933075 994238191 160347909 401958288 478486791 559910335 308059789 542934889 731331093 282649881 894300057 687931593 435181577 1680120 245967096 921378812 257809558 601350042 995202526 613188308 73864464 391322626 50548834 503524644 546145522 747987063 714331136 89403206 9125978 615607043 775102487 51843734 613832328 268758517 598501996 615813621 110939235 376954464 77750694 614632519 411608820 666587801 550731728 44715765 712771049 327938237 945286362 102963820 957697555 166587689 38217495 231830172 598369257 57743616 16611264 203404665 176977410 292520104 5218672 728121725 356964254 374118989 601515687 438610981 551480094 632685661 523651656 61521520 370351240 216224779 4018714 375274851 664595460 47576012 189647690 871132296 946800738 10031580 25086183 832137321 704051602 25337530 921598565 41335578 308009769 728947624 318192667 792870061 448636643 521271596 504427461 983644603 91787035 806634898 7268611 761604578 476178773 91712360 239954392 180909633 117942453 566411264 42196779 749686782 150202501 323461617 786232649 132683456 669517491 207775638 406759521 409784118 975392336 599252366 144139527 899557774 479965714 14486330 252844210 243898366 289511123 379306818 234196542 237401407 88190480 120024593 887197803 663993101 61150827 409480276 588291164 173852840 899369002 305509247 831923224 52129622 212646837 707884616 631267597 700336863 23961116 470225706 179779208 968741904 565869455 699159267 889005117 979847993 780820451 60831479 728615110 286743726 238585108 422385707 975172636 554996041 683719613 279303434 746768927 399443174 295149474 665325667 799077652 555920614 502043175 995917769 475949090 59911853 585680086 951241234 699970004 613238309 468669405 883422680 117989018 883735608 953970829 746612732 507505480 66219353 340204509 772600350 42958229 40900092 297922789 669413669 749627549 244116250 605486947 565214141 554462048 758738094 998946361 475537620 639452993 305795130 471719405 441857565 613847176 308553027 466068263 267105934 356862688 594937296 146551095 996389089 458378201 140020975 933780621 626279958 108965223 626924848 972250430 148682735 30180961 15232297 6475654 602310514 264367875 296624112 191037505 795222891 815677293 921704356 87618416 66903272 413574690 12787684 743228090 205793211 274725002 575394390 661173737 553391356 577163120 832096034 663758697 895165828 901015940 333613940 910110412 759682674 265952730 298592254 732814152 19954090 61477993 329365363 218955319 240079953 762923661 93949197 315000215 250072403 425251206 605383432 381740680 981937117 962389239 803064101 714774480 239461860 98155368 174664488 367828058 23704732 725426884 974456666 15717299 128906497 609182427 376093959 750818956 31455313 14149089 475765505 362188091 606595216 971156717 713422364 621665849 138350851 804650620 628019120 241178277 894745269 962358507 63376410 943972032 373717237 442439424 44710203 321352815 31455190 186889314 31188216 393426364 354667694 703064092 134906808 734772053 930971800 356688671 789571305 860685068 789410546 778507965 942490491 63875669 518157791 56702766 139413603 69318859 316061382 559336974 206390554 844167851 936242386 247962845 86499355 299985752 5885296 768511870 11375464 34746325 386092243 106921657 532968710 8476494 981145715 948372153 110770557 963864464 703097226 380589454 485658201 33792908 991924630 668517804 945794731 578103768 48629978 299939947 337560456 174607661 255196892 733789317 894798473 314030314 191997160 935079067 928320586 733567888 884134028 97149360 71112940 863756612 939513882 34614188 457314451 872955472 506084138 289084890 14902759 161597859 604901653 380888426 60337815 822437708 986810235 182939632 269756882 34568451 807628990 998288356 353615052 939596448 48371844 424054048 832319 599070881 90301497 844736357 158365159 770457256 698363275 343072982 276379397 59006971 495940844 388445307 192294109 257338371 290508307 237208767 570820152 544655566 185604219 594640371 351349475 946961805 658734563 431065289 308953646 26078486 15237324 912346329 843991406 755818594 30087935 336970527 442677883 963223824 448654340 482302075 177816115 546923489 601749420 736632880 290195189 776684346 617837704 418616934 662699814 42794918 84879983 694252201 891443120 571608145 604889340 721914471 28450942 812144014 429153805 911819637 847398145 977297233 502428741 413308555 854474414 699080117 440476043 642326979 749215614 133470584 547667338 890096414 703583852 736189050 210417711 45033727 91275259 267444802 183134254 691091118 108952749 278607481 176515453 24639702 626546573 311753581 338070486 999699976 929447078 285810319 182767929 587010870 58408842 333484277 341802088 409224249 41510860 234623449 687779690 973188171 764856710 594938136 204970505 426035853 915691476 400847283 751253588 498625666 268865367 613733458 754262302 234877074 529750707 919720380 315810941 56170632 36501777 371015009 544995915 54389781 576546462 846546896 341131432 29240139 947289865 445659457 290425462 197579043 450852873 438287372 790904283 425600503 944707029 931632 848691907 132407816 530951082 213989581 766706012 12097017 875455049 139980970 135475352 763256658 165482103 15383216 790082735 374658815 697341819 818723181 774622618 270391246 28779427 214663314 788878745 347832052 613585087 980340597 568577965 686454921 812689060 775281552 231802399 780112391 133243306 836578048 148912375 514645199 876967727 312049415 409951366 742056101 352839186 928599690 962947037 231595567 14844729 520507540 276050771 807674233 869503499 113448657 39315203 274097268 660870902 942487572 873822540 41580402 988889579 67125457 859553103 99464619 99029725 173993892 103121268 59093948 933022278 755149768 607534566 467519011 596778913 294376353 370856722 529449412 900892657 230245683 40930860 353208423 244485177 558117544 134805930 719903544 128987138 471841998 35612615 302464325 531916760 750296470 480531713 72424452 246456269 372695702 309789851 418530250 40063476 247084936 960620828 43028053 41004263 94290121 968348366 496462147 17989698 297305563 802532929 678401688 961541414 127396836 858018501 157202748 926777527 935641132 116711667 12691323 809905822 352539299 849522981 55659907 90285448 42934360 30626297 12834282 317880229 174099971 750130898 941039141 755317034 996684412 675657302 901768466 59811535 802238786 512030961 569987439 783637586 994092278 247527249 956117600 587045618 18160093 366045417 283085806 228466676 849877089 509084270 198142338 414550818 898449296 956392541 844349550 395105607 835743643 482449778 898556516 450221748 137954392 253306162 427622397 753720766 814292929 877732451 120830771 907629885 69188211 129855886 119818727 147553039 373456944 6303108 592914525 366847635 911304286 53603286 833739707 148152111 34478726 62451036 103924878 203358923 568175317 442229423 221151556 894778451 312244894 110073006 228286643 427428409 467729622 650092797 323183760 154768624 775716502 511977089 17585145 892015986 695861661 176242150 188177900 974031803 182429387 547665945 429804493 353305931 57387175 946236622 301220837 62376 907503067 990288123 168303581 899814106 504691635 3605339 570571591 500948974 487747745 945679597 111414805 570466164 829877947 13220722 461997856 688714752 346164795 134151154 225030819 4995756 20000767 468787000 206788797 295711637 557312007 98435665 770781170 62022746 612694009 311278865 935829419 708989600 55021472 43057293 292786865 543094928 240310632 579044770 518969782 809469271 693321956 189467501 46767564 663249829 354095433 173499857 141648620 327503919 601542129 836836341 912988785 627834925 989746905 288134851 144197018 50597341 23712546 348643178 309405708 619131134 901557139 248081885 155912781 515453270 747640086 655558482 915672137 930394412 917973815 865119427 303269841 731984334 796826280 947394928 69993240 26712589 854481855 277369179 270119732 801324732 7058166 28341707 640781987 752559412 721550699 525624778 505769923 271261139 865515358 377526438 423479129 466425977 859003574 171462772 211803915 344343818 792786811 430737032 864594918 100989422 996284509 874095615 697381081 790669972 129330476 419725365 753627447 371027434 386893150 8220495 144864057 82220263 491002508 727507122 652006010 760500482 89942773 461802890 186344057 895838904 534651898 875116357 880238875 730138634 956849312 33256981 669301030 583566076 387162129 729683825 577918151 925749271 544475164 155094164 864485388 970847464 706078640 638675197 59511147 90836606 765461861 659943661 673963578 974153712 666134003 490059756 579660085 569778389 506275512 988106565 765061371 30579147 241199158 920716421 909969553 925838577 56346771 321990656 557511645 10526828 338292248 229053260 30761004 370208998 168567218 941541316 504783021 720918026 784431476 951926022 486470899 43895049 46076691 842123125 81129335 375328024 460840553 334937784 593532436 635597295 697661427 311372858 62951049 392326732 658314067 130582952 279941371 32142446 776893902 989532021 515943024 86938267 916586702 289903449 513970005 231594395 11567714 635107022 928906745 26235706 232214969 170435986 143896847 329812169 42771883 775005224 348152368 15964574 414008112 817835607 326753367 876077455 1612774 396682665 732995171 308621179 848589967 805310445 367955353 785845186 905935761 377021877 647477279 663850696 782055285 662728921 2762626 696502134 458305385 395442930 763216689 482718136 527982526 863210464 604291840 953826560 959018090 141883461 772485542 15590082 527799175 883884039 22852927 672582902 145242066 524713170 596190154 496340121 411441965 413606036 941248940 18210860 915321117 583648255 517945387 55558195 205173068 561005834 9145332 341030839 725430793 845510001 244767638 2010309 465785539 767433008 829595141 15580397 313816722 236713228 114759960 30585796 267423406 15133962 167346699 17074018 613676277 512930550 157968893 135539429 557012586 182289629 156430451 465936108 740109745 24392083 230098387 39402013 67142548 808970542 213302762 425551775 271612800 997443465 147305063 32480672 450435593 304658115 318633310 520279505 458089314 742820797 893621190 33027557 708719589 377908895 77604859 217173013 60187793 715852116 460586044 16773023 884618631 801359369 1897262 34059587 852084877 577183154 423640151 150836164 417180555 620164741 201048740 599839853 239727377 400429692 707916516 559450506 349824206 433229272 180665419 641275114 58386458 806677913 795925744 679329380 243155565 380452359 386659407 338549327 969838054 951042348 935732680 393805832 456918981 276409687 560548637 385568879 112531697 804486042 127514360 167234666 136522355 818759245 873793379 50491745 162119673 214185866 552863822 105193921 568664660 500991919 988325389 162613114 170695162 111578079 192868311 89050753 20344709 41669760 190589512 762534222 996030514 499080126 478212575 983581022 20845155 371147783 747072897 499146162 67073566 584230541 55101172 476502351 495708555 618394056 522448741 353606076 108022137 61541873 992976356 728675719 974815706 392547720 629745122 478902976 682725955 25251279 66207161 992249212 358013037 991030092 196136228 333637204 476342967 251304523 667167683 966088931 565150369 164909913 791820185 964069963 650671954 405172171 87958925 929853361 154552339 843174453 122068460 843295933 683521746 880989427 654515942 804653595 899379873 529451172 751234828 300350460 650498612 9765545 565977048 287357078 405708390 26213290 573186086 580607647 285273268 562167314 397467315 58141654 836831680 347694222 462027941 759087995 187659215 218982546 13209603 841385170 457434444 706674900 111048248 21852580 884076355 295423951 848279188 318481597 210117607 796336705 314602699 21565039 814272781 506592686 673969012 778206478 628738734 924139227 954705547 347987826 760497513 175392851 174413296 661086072 898482431 72513253 61722597 473478785 760546005 514318884 933604244 62344689 64200821 33164518 390765447 223389105 241965581 464529861 200593454 866011822 385615086 541016993 966191709 279076184 303678990 51542557 687603147 436807716 29102727 482487837 436904852 90850826 629029911 519240270 40358584 344250631 349484958 881947038 431916186 159666333 693762978 169209280 267522946 54345806 319199438 36119465 325841179 23971364 973971054 937427990 22189813 285114669 219956469 721901060 594133764 541235191 932817016 12279606 441252383 993414936 72075569 330728114 800168578 801091497 228513788 337433924 279510605 435142085 399916253 2749946 802926083 406929167 995980664 746052774 265233164 668504361 956018071 465968735 891361843 683937854 464855976 726384641 13202984 171740538 117920573 686736040 844706303 518313356 757608330 924711993 306078639 420005675 759786986 487798233 66965140 786397581 433447002 58167412 7800302 650703601 649256956 51211063 941989728 194014999 65273238 49102870 492664178 145339843 97779217 683803208 378239503 779354430 931369210 454262470 410491143 511210709 21107972 320189135 679848590 531112792 518345348 8987751 116422076 446735771 631155700 435618003 17679115 38631161 507763825 351488798 730791644 170859980 160034876 106633879 79490034 110136822 836700476 714500433 52501492 483451739 699296123 366342818 835302384 496916069 832114085 206971301 914352851 751959166 113072012 43782072 672063474 363679386 418465959 95916798 243477380 119422891 688278670 193125598 822295333 939189034 252187519 719333506 269415509 860038037 679181532 6500186 130017015 207784171 782111147 546498966 436899795 997003057 883625749 874580143 553462548 560041201 236224743 607439326 687838923 879241654 482864148 815956643 856966506 336880786 124487985 332036416 521551945 94481048 396398328 315982652 39972900 406256994 4394182 905458657 202846619 824486283 195515677 682597054 323986353 2493750 836532258 33755685 896159310 463433350 384519711 885267886 507839165 81715748 823595522 667867314 504924207 341623228 387779549 910750929 733351478 234664576 913623908 400607341 248131402 491404196 831418994 823192876 840631111 968682720 638881669 190606970 499663341 854856945 455968829 898697221 428635487 620431383 397972449 201815103 922401957 344389273 546162138 685689567 63020586 859132733 515909685 11150688 602565183 198134225 769484325 212733825 336932246 377931173 304875135 521810371 331297735 892897293 384677437 122901487 930978255 397168356 345842428 539761037 591556748 131140356 523199870 734169710 747990850 503457487 475233320 465494307 618378777 491019434 28497285 26306947 194191516 931503484 992996033 649490217 680798267 970884915 958949934 217267187 240146122 550660927 649228739 379037316 68438273 344810773 132143512 381497539 407224570 220528814 73483372 159856219 446974134 517730566 70300191 878947129 49289880 777705117 466421816 776595985 623728104 217519609 175774816 268112600 265907538 22311970 176537828 205748555 976678244 497844004 824002359 808985447 478739731 73721488 539427951 192468975 367667767 577169404 612703171 7257322 49754634 357048191 11996947 15940642 571413933 120843318 86088544 412365734 562915491 958710977 306532175 550035529 41200980 448780230 721746347 87859232 179545996 244544109 820171232 839675656 116532473 374830819 769485953 261893918 551375792 657384152 178976194 719140677 526439081 635856384 754777087 92828067 880971326 187959446 35848243 241207844 933454512 804905428 391336578 24390902 129781410 25222780 467413168 811259147 362952092 498997074 863046823 846572187 373469834 395327391 845546740 26584991 484866618 587199408 663193930 608176215 493768162 696192853 308067583 31847876 379059607 103511139 23509386 120129583 607681239 705321267 409004299 874415008 964655872 676165408 48539331 941908072 53979606 713969932 884059032 975215000 839248897 219253212 333493394 147196807 749089164 587647736 858784097 852517456 707975272 583383756 909937876 121903186 878452455 974193481 56463715 35011246 296691266 173402212 568578982 108132812 399639827 216657558 5897436 48821207 633629147 525209947 583370085 633591612 102780285 929892787 954576712 993705775 962180546 71326372 477302958 424598566 670992339 471280054 929115749 940302940 22880450 348770678 303867487 835127375 667335169 738544627 164457008 727749954 113739752 428234564 781388179 612499388 963686452 787703296 164203749 803085319 445774467 605869508 205971368 326294194 580177113 188593585 613960449 281515792 834563614 758783211 28096059 355399095 40622238 232853787 588821314 302207745 55942280 405503214 323437865 21985166 432951919 846902932 835419813 940808385 201366988 987502145 664099471 578392894 322191225 726015152 684777574 270499186 369604663 634988955 589434570 710013963 179731242 689979972 334091778 937996924 22261848 743401456 108995191 226914682 369952557 595951206 980842295 634770818 191633658 738869876 836507764 567078224 210885489 546426986 662160898 820691049 393880363 360168093 755598812 561606035 255604258 23586278 831389343 416012631 910618168 866333216 796451341 864021638 279210926 875814062 49932172 230515377 775509933 876165874 674846372 863348912 486782657 673328855 563814789 950291228 56314712 797402952 100372350 965670100 573704264 694838967 921925511 50691452 62507334 813210007 58081465 580913145 933812080 61747938 404860624 520335607 963520452 16779924 426371248 404606307 645886375 798585390 233330397 258324721 512786271 471403316 848673793 404534423 829344408 114892719 480647530 797857040 960716515 566358187 130439562 28686171 483347507 539264698 207391349 998441273 967813470 855623792 36724326 118397874 916039330 758653157 816609338 401065360 33777181 266319414 689271283 558620643 510042196 47572484 819280695 436274811 410452653 453971443 364196303 748383857 225338868 180981292 263718440 263476383 457391834 567911388 257648085 103971875 512285298 937491891 869611019 126139616 480993458 606837862 693624355 266674685 372238072 569506094 793616924 412555364 16159362 479378502 110857495 942189892 712690421 601424752 132213721 716233872 34569431 138033265 565663564 34697086 186805269 521435024 55969022 43688200 930879101 787416604 349889441 223546990 696198725 62806243 427618697 875159986 510096515 723364539 567765809 507728923 9051058 412394237 673526710 372435634 563616308 835914757 974948699 634781384 484115658 49519027 254509059 512986223 561465629 448479213 112954298 161386748 615186489 249010459 242195245 3307915 7538445 673340585 811909677 735289723 533881580 920511881 158495791 781377774 352575503 250988718 661180111 860400458 70139409 742488978 257160265 634994107 497144433 52838577 733509119 326262190 665329940 517988364 584371958 852141912 483394240 699505063 350416472 342125613 875038114 87388171 39145971 986390889 924326345 210971845 437891257 450125450 60916648 610152677 802600254 64973780 916545176 919767936 439175229 806740172 41018708 404201518 955837204 17893566 322176635 310173068 596517443 169743159 486683410 448594875 56731121 74776203 976880895 742259424 11670630 327244368 867835791 223099298 52875410 857687009 381344753 996260783 706289285 863252188 923646904 63290935 415886325 556757924 425683805 701876335 977557180 365620704 91575483 926379536 422895447 801745658 7324049 472279509 163487079 855222434 789089796 967635457 69726260 280142664 534014746 964647126 219773733 404092069 31876928 305984287 131390537 240058931 689324741 867012263 411253458 785628080 10237020 453310656 812322708 329460127 861782430 253629629 667826570 92736455 2259846 79725176 69654610 877856690 57888500 719148237 644495020 388327215 802932010 516773916 558351615 883189456 331288658 144107723 929571796 323097709 194797046 522672578 28196441 293256607 474626437 345500398 31271647 638774854 893157077 711643071 47961948 140148484 448617628 768361897 585822185 7025599 942925558 466860710 770678085 526969379 442481122 767656882 565214545 532699166 295381957 222274382 68197779 761879138 8373733 816029695 190445491 371610342 942409967 522939084 812558336 566335334 48013682 490689987 286751724 307359710 608055394 11639412 10481803 209003795 94173078 755003508 196688153 664182538 399088202 932230107 716125553 640226191 592760221 871603142 61915286 367707311 644338964 673448151 386742574 404901694 520570133 684078000 957208066 299993426 28707693 493413244 943046784 71594182 35781067 751047782 729890617 212838841 727500355 284861983 682127459 219417868 169676236 333048412 576394328 9403623 688183490 857164630 780494869 498468149 477238628 747864649 881594300 583317027 543200343 848944629 59642130 837736101 581159713 136190240 279240194 395628785 891922095 83869970 488861464 505604865 674917840 38186007 81128967 239977750 213398456 778371073 876900387 391538736 509532798 158910627 116343016 524641431 369370526 159850071 227687537 992870485 601414776 650206329 13070338 258930105 296123598 264333290 21857919 401523157 219249994 97256846 37646066 408879873 433561590 554746062 56056585 880600919 739333314 21764118 892663701 810265397 711961602 202503512 724496652 408692670 411064557 352149640 966147592 302510424 686310431 369134110 5976006 330401327 933735959 295440280 55758504 84413617 744022458 45747189 745271475 121774608 74413775 955248186 502966290 627161284 91858049 482041840 787606417 745670406 392176608 465877924 884902691 734561622 111419999 25446758 965241437 491126006 782419032 495437643 443534072 898737772 198227844 329493484 231712595 476141572 905926019 11138789 293444846 212943947 43472474 782563158 17327856 487180438 249434864 413698148 335112354 800836473 842061712 52386745 68372466 186854224 407389802 40219648 462624753 434486457 58051089 883861355 728765270 322099480 921016319 708268589 698083064 184810770 148783885 496034048 926944344 710702867 486497787 366695840 251868181 260711880 109227502 379656013 457425013 375703205 310209773 8191821 878366691 143479904 974953571 63039336 115038059 900756852 21896608 582561387 567430464 868383391 587404888 98549413 755426103 121859429 661196578 573347437 121262409 863841931 170945018 786908826 208121877 851616924 180884160 763327241 67363675 380795495 171670455 500111643 926782594 276000127 359489542 442230324 792640788 553036986 391943738 479469117 459915580 825804466 862057154 688919075 530291279 310257735 124631666 601007702 174854464 647473947 374154497 210266443 862685482 807285781 434565004 583481850 23452106 179659231 31372560 844168801 413055490 189418344 71616755 122612223 823540312 139808355 36879740 177591385 348475253 169340357 605136982 98869113 98528422 584892491 164827921 270806634 219164254 792358642 852797857 564587453 801117362 45414781 967972061 275308551 240111067 570869490 572643073 877746273 710545592 659779613 322137645 862952679 351536970 913465868 965805796 910145337 82692406 455817873 297746062 65358077 353297990 890269891 442201590 107967067 710574312 263996286 777892812 924207231 38762669 588625886 123246372 847043611 690136268 998975432 666360309 888098786 403054237 173498465 755098524 50967822 996482078 498913429 169241430 536654811 556063345 21579665 695151305 767716874 249763932 102024009 929079420 493533535 3842248 855658228 341402202 156472355 217933122 486011275 790659123 486958498 930654333 657501261 119076411 695469230 582203598 728402237 377335690 557534747 816822958 170867107 614865050 21397825 145163068 588366983 4276684 118941821 89064121 888161593 563712483 284605360 186105610 640793036 886245510 239426239 107568697 889708950 204214467 431047185 300302580 263105458 977036167 554912532 78425357 346764670 339081767 967684792 680757240 990763293 472158426 476884978 409674064 581880822 321861949 170367546 104795475 208850227 869629133 400498702 697601889 981918787 338726768 586976621 363500673 950153049 808849901 764781149 934952411 205996523 468935791 581499237 26980671 218174259 500173063 39747092 571192733 614857905 818877991 910717816 652315019 932432039 785135911 228854439 794399171 888524956 582797507 563611962 139379105 251571162 49407899 561315789 370495401 455929328 324318898 116658304 717008895 445052208 799643632 847005049 72228590 702433586 36976288 794425184 856472418 437193039 134044659 537314274 666186093 809495335 57324411 308581422 700380358 236865820 613688240 6711675 899320645 35963092 493816430 508720512 49571688 71047099 733384053 318270714 854577874 158591 287660776 73590826 644671686 150903954 424555983 873970004 11097776 518820011 199248022 719632705 931784861 469315397 115509131 959226302 231296958 815344159 16261987 555917851 491438313 197888954 865897397 245612461 189713688 727406047 761659774 997555276 173016552 337293334 205830556 998804693 138766362 841459247 532811603 825794474 81516054 556431037 860047051 696857389 264053347 479424919 4546447 543751240 785197616 400483925 144766735 753982697 745013199 53958873 415742752 362998398 228894005 498926019 839249015 212567165 815060603 834210043 482472241 337836766 310600799 552179755 582711118 172475551 43668676 448571203 827074353 499467840 573132589 539563251 598271522 703604804 249119558 871433524 891234509 990297526 485975900 853528512 458708416 980548257 1484512 336297621 143898608 50592407 653105384 286415990 368017717 490313515 93185710 912167786 362929353 595136119 799836687 459594555 221909453 240368023 484427277 48314360 400700868 683889452 980806477 589056116 815722262 745328090 699884186 371631300 613271439 98450122 640173920 840748229 757501661 13680680 331682354 157492884 847006997 476487590 893735748 317361428 897205551 124603640 173669617 980184683 572950405 77173846 367869495 413891205 165778520 919425277 207973686 330654096 94703180 357774254 702546357 656548478 4586727 136223021 813178781 341043591 682663701 739209412 243249532 984940196 204393895 59959486 751014659 402342932 413265359 887875308 617302920 812074203 113603493 845560611 521656453 520180543 745567398 849586619 425953303 232601417 919751216 315928594 350544768 374959434 213173255 110368007 747219365 157086803 415066835 874954623 322689425 530066619 919711 951721188 975031536 298370717 646937948 346527649 516743829 418594904 488885596 68604840 27277557 380040461 535889880 625260268 65599657 624802596 50568554 146222055 774975216 270209736 304791187 294239252 511653930 871162982 523315767 67934838 512866910 116018994 539317276 128202256 572633013 152340386 932496750 385793131 757235965 477644273 174639422 6288403 570470439 90850461 35806974 265933082 937661129 315248361 924663047 120116627 418127005 776068956 47244051 32782360 678771200 344247872 973880515 34380357 827636340 898600996 255480859 598495035 8257823 22035035 480089089 968307230 222986569 32035707 378903233 301763735 195949794 535027166 635051148 561319251 243231482 914438692 700274164 411225730 330666054 301024175 577375858 523431001 507659170 992852262 52964064 964373392 11904649 809102067 748081151 326938596 897874335 73595333 250582259 901923478 557724456 679486734 877086146 562014443 618032526 456403334 852211160 349440682 434081759 19541926 117744262 923297953 476594764 626510382 370484606 751706913 20326572 557581472 402143065 344068221 873114870 757137859 700727826 711697294 38178763 408562208 132727688 351969842 858703082 696576648 812777471 420113352 169970105 650674828 759252127 907956150 417616835 102228740 106281460 715518948 4042548 91004041 470271597 540592958 601597279 722329082 692650205 71291445 210047801 768246523 770061053 775395135 442914779 87831153 12905447 803601747 558447876 570821896 170173084 900093549 309570453 236383149 635463808 279164944 316974611 887434772 766225369 246553535 966054696 330471731 726960724 49675139 901224482 298501573 855880575 472332905 486163314 12820169 628775760 617170688 566445871 79491072 441793692 326243807 829686673 614368370 843688865 84530717 984064374 39736553 292075645 77590999 460553440 993576565 22798773 68422318 933601141 804583654 789679 576438855 923290365 891626837 468208184 464862409 731747304 728009884 974640382 166951778 534973382 67021785 751331351 247034050 219151309 322059503 862244728 189981086 961851222 208236805 141804671 83266350 42075232 243368709 466948202 822499760 911067147 436831262 889437918 692825827 344313119 353924163 28841569 138098828 559831683 999235754 842030304 758339317 564810694 928649805 63573034 683447145 615951769 548277356 22157938 281716409 982165587 642456329 791979729 22922683 304585324 498807147 761412033 718125509 70123778 999381147 126547364 167424822 723672151 866840042 318247739 815395821 631522897 24080746 953099312 930067408 683073785 403760240 676160908 43026247 6468860 986363928 822780481 396642239 60069933 25690561 87631266 505263655 911508481 724073357 602258917 797209974 7535122 431275746 724913832 296664867 868966045 514578156 313062249 50469291 571590915 825953560 223949325 414814478 119628363 840565147 339492186 119155027 489815455 466225641 408864637 968632576 52179659 450338622 489219205 365501858 882768577 236412184 983366885 164801611 747439640 786993083 127324150 169191439 388393864 561369772 739018355 884521094 776212591 754073398 458183931 504139854 591158608 467348201 910634643 80458630 891074638 70809110 364480289 777670227 787419061 937126484 15326194 721918814 234321010 480225534 836732981 38525524 267469974 749414834 60642173 118052454 693396951 514640083 812177475 332201159 596709390 907994632 973677666 789349168 592684986 998511291 530458009 392797791 381724796 480956572 71766541 938395795 196550553 887775259 594025668 72357906 772781692 29938929 786392107 26303395 769543473 625211032 28602001 474710805 229582058 301914830 576298154 685851062 415865470 127195158 343609869 868813020 24080613 953102902 61825461 3109472 656026558 65456315 35317380 970240798 79722953 19889520 11404219 356777335 118501229 558862571 57104772 1784783 179491123 495190273 697181545 994706703 42708552 971204940 764895450 48848163 100109055 389142956 955452330 578468733 118381389 381660867 166656146 824910225 819924300 715599991 99606445 907100503 766993337 235618420 867565818 879571916 358244470 626596008 496817886 535445361 55033608 109615557 467064991 953953994 351862554 693905858 112348394 276969184 270565112 67328090 282569806 893709760 820717076 895799180 159978431 116805882 541106053 424607258 115525396 856874019 302130307 751213066 941212553 419540819 189454061 473980200 532636221 374588840 279882691 527928705 905743029 990002113 14883756 28691433 852948311 632464963 23450993 302772854 7011824 133429336 985327232 999588611 355534383 310245931 648635754 95856047 909895720 158551917 813833829 13036891 561477842 10489300 620213707 5138479 535337609 69310870 871681177 61218837 72783244 245845490 517892849 340111165 931773568 699162535 248707736 267794584 780651244 499062651 317444473 682816605 819436475 213862070 108809248 317140102 147003837 431228836 525465663 21529939 19627045 24574487 603115309 219646919 265046284 15944674 165675106 106779686 662464493 627080031 3867133 741124222 845890600 747172330 134737214 216254235 878968704 252172388 912659724 241840400 352892060 404830129 114914416 510724277 303679881 704896826 394581784 179634212 430821942 705223532 855952853 20633530 209126135 351403063 112290078 949087388 671200003 992766864 14353290 1300272 418672374 621663215 386735193 941889952 894311247 521639633 877412844 846290523 514434803 775197495 257428553 976340627 209407401 737704997 686368664 73910464 45457564 182599461 838037161 136224539 370203356 43678402 434279788 51444772 440397789 607356173 81716086 200215325 540570102 376046107 705199747 244427404 510702307 971311748 431703278 407371453 649703491 896852454 734771259 235814461 142394907 710098272 365492110 812468832 452850002 275094040 691817009 196447677 798695987 981083062 971553298 272886445 739024622 42576614 738934338 314358223 212137495 502737881 714798455 877680775 244252965 432956612 92860555 855099258 34764532 57356896 939494651 565631252 80580163 515815529 379936617 148598786 603729975 109265952 634924571 775703992 649149143 478676681 401734521 91975916 1758094 602671661 864329875 138707993 700533164 687304984 564033433 915233789 633768165 358383068 604313184 54115355 690396112 746039500 863705316 241526586 771243625 797984450 100367296 160524773 766148752 706133915 22985912 737623273 55081096 635786421 752944 280928730 901023096 125892472 623483570 584633229 703504877 307703754 48712044 893471903 28539991 352424601 314290351 54334957 130341767 31981141 27538290 412943642 102710584 361145202 872478413 570032909 742575235 648333035 936171646 620212848 527438440 110910650 115916135 545467954 411103820 194567265 861051406 353687558 774466678 678355301 553928475 887994081 121106577 819728845 741350366 12491648 886292525 97129639 931403975 837619936 885023038 696981636 577118699 248055491 462954651 8462327 658033030 248960050 655467649 526522905 563456628 688518134 943591181 57652488 16222390 798952734 902181061 448628836 150846963 408863100 372165392 913471952 464373 752487463 303391417 177925495 327171880 581742586 47667312 443563140 672603934 465352212 249023817 211106729 530397965 242809943 68581180 659968409 222498895 370889705 679840163 887725454 930396386 719794102 909410750 263204292 102159846 40526571 221775666 376751612 415730209 398225276 333724806 145438202 86049918 465462431 614947749 179486727 22794378 224152911 675879008 303271792 479523574 969649867 405508841 968933125 553795608 617355028 680254040 45852058 104860265 417807218 448692009 576384649 227150600 531638000 930330044 981396527 731190838 570783963 821463252 568148587 516953560 810365767 761961497 372919074 765727736 851024266 957251222 11140285 213112132 25632447 544771387 198529705 756843406 624583748 853337436 606990294 850782282 55082556 742811440 138123577 307246867 408585230 131811412 47540811 402057254 478501604 974894661 855299463 355377894 932173869 320997609 1534704 926365782 523345436 148997383 910077576 88681890 49103911 694791883 175144666 114808471 609076616 891366467 114527089 298811430 388562879 554317796 519887710 14166757 702398734 16884485 740778935 294835597 899016444 436037731 293154322 718919549 377818323 474762907 138678030 184732470 204065314 98146995 339930315 505186525 25821499 745132690 534287725 9823932 31290294 802787204 5580189 260163010 986718956 341958839 573603591 583882750 683076221 81051072 491605725 394870568 316404427 21151510 825730130 69723416 834198908 457384598 694621984 978559052 584138236 472222205 695991811 892444262 150165496 993923442 562017596 799104684 343305701 42391033 707294479 578501767 863674231 645792769 152287302 718440965 707647530 207312343 487240363 406141527 319049149 542861872 843011985 585669715 117247665 368727204 49522252 170894578 769859790 902724141 96387764 444844499 914960287 398930860 633391015 467364791 923585265 91160676 183431556 669274371 890615128 69912701 206406320 675819586 370492074 125251458 801928213 22020256 931612290 187528932 377645982 170366576 791745215 364834933 284345020 790067622 862094850 578257133 457874660 600413277 724904499 868069993 27233807 66048339 650928892 223467239 741560633 656360040 66773581 378354379 330239714 587577123 545843414 614754141 493400976 498608941 912736400 753235272 530470474 166260436 133959477 519597852 230141727 818224009 912155331 656327630 210247069 674516578 623610365 410339635 780943195 823587481 181318378 60261512 405444207 32330251 683350356 451198701 200491000 522056121 732841290 12047334 518109846 489039947 871356831 632215513 345586925 854199432 93385320 283637906 598318118 904764896 548213634 903555521 566936174 606943458 27928330 916133755 404698485 442487238 158862306 236169397 64545519 842415844 231748659 575312333 612284694 144479035 292934630 50703617 874608935 737577195 611753770 906927861 799367649 845478843 745117937 761869617 150967305 939488148 347206002 228498592 655278824 85540612 649688233 502747667 299576011 478125500 171313362 106225340 114792322 834272018 761838834 963861171 891353826 122206336 358180686 120094581 566006596 887556131 370922482 379898464 870097411 365614909 856556332 145895224 689615361 518146227 655915022 32823973 834367011 488030096 350918383 489325747 887982032 462125440 524358634 90985296 24044407 836548950 690123101 946523345 198283526 979534214 42026092 817027694 380862067 812474028 579454332 938105537 721715767 914932227 198023864 554812492 977641422 79260655 9829008 717379568 241276984 52665460 555321397 158393206 636272763 844140476 391838750 430642185 946202655 29944469 795120262 978933946 578113456 476363504 395119083 251483387 976072512 544857187 145994128 703816485 189517027 231010472 377587708 514926322 997565233 564185116 665545081 7104003 377231303 14816833 372035222 777989212 43663813 236547132 932092582 167619299 481542226 667796312 220396095 27632612 16570132 247666561 474239419 719277456 557766328 876024266 781728698 741091961 84623216 807387880 978229150 995389464 436845424 527396276 845260814 94119751 774951792 709845421 54097780 631576776 933293870 845571444 485722239 94961596 149199849 689058126 664256673 700107820 758178534 229472677 123906706 571078020 748924911 331942279 184480459 622714130 948291535 829713701 660779020 303579276 66028759 359967829 537784791 452312199 705519452 93033745 390684402 382492417 45770295 615814646 107537385 7405528 752012099 560244934 503968138 46064976 73421795 197807335 240405351 784900753 243490169 336531938 926541399 36195879 329830896 815116772 11884278 389345921 124446771 742112320 453857312 585157234 483044020 479711211 655372666 519553971 41291238 3892734 106440169 476090718 117642947 82881592 327733785 29394037 624038215 905834361 42963703 398536793 942528243 308319816 686083127 61636435 399156555 185838415 768132815 934992655 482837591 692680666 579280762 256129307 218971430 481177179 45532470 547732333 804085831 833201384 477497287 31454939 174414926 798826427 548320818 8012192 56271958 522398641 458542402 129200605 803169913 944834765 329627142 382792726 124605017 955655346 342365265 559291313 2682778 584787244 472851769 21460347 320865381 570589863 898968985 996973602 680332263 451588790 931166351 763840188 739327184 550134414 761259518 211693375 150544341 332513673 661457165 221754118 243021358 661412771 854349478 422854483 6252057 276759552 980083704 839680967 893236053 464113508 234861814 991311083 515617192 730111674 328014549 733929131 567463769 518207886 520004242 701351638 420141494 521336978 847844202 195420063 609668496 370737180 653065568 42093087 626224570 217615014 1609146 750414033 596076942 837567310 258977668 268239380 413307751 111685716 73735180 999649964 616572712 916204959 852164452 312930370 715432116 355563319 84082916 47485407 335422068 67814348 602103717 143074421 34283988 21294894 217186055 488651095 199122886 498545875 910016300 893848764 647174973 456325716 513842042 690038335 496737203 851618288 100555037 707741026 888731044 48995592 226772354 629838854 420748049 636294817 72268509 237496564 990065150 805359077 28340389 253008472 348388084 362285219 694421011 632905793 360630144 966903242 71277222 605538082 902201522 600012785 678583458 453816916 869809566 513757139 827690380 747466386 937060831 41209035 196646063 99210363 538737679 225024348 739789723 34372372 895073360 633151916 310089377 867793475 116857542 739377668 984957784 399424853 792892955 934063953 882931483 797205881 68839418 541649830 610413960 44842051 355564948 878608568 715802370 166901289 339946014 392039009 888317744 18679049 224506193 133386526 901702524 558676642 153979880 239252625 81494421 54197014 18263589 304817663 664913390 695975791 631296077 428258002 20058685 851257366 245068072 778542873 716723197 872931165 996749442 760942595 866747116 989629431 27433389 883816 168177549 941183867 787740156 630188352 177676710 284323045 424873801 613277737 959448771 444121876 61997168 227950053 552546482 993404749 305822673 660093658 477848582 898536374 236980178 679329681 105264788 436272604 38993755 501841720 281804281 560183598 666568793 955752992 114347538 791308671 554369083 96469055 866453378 342920 185202296 156527535 862156335 640412004 919494919 134122285 724434885 797800723 832117989 864306330 695362098 471716599 957658259 23345022 774406696 41371738 395654805 689391488 454183326 666378726 676961269 173094639 200971855 95952426 63618749 994005309 385333306 559171612 330981504 53238655 883425313 178784146 262521042 583749870 276225546 720010696 552813516 107370856 14061504 51338717 791881865 137140208 663019347 940708182 341888939 476984106 969503124 153491098 958370263 192129504 817210522 369407860 419374644 398486911 560299584 254146963 783784176 206605466 27451557 865819405 141251004 853339495 976161450 995153112 65481291 840210493 586306167 692907344 853644503 333713948 256587766 99605173 658199195 867157797 71774551 20133289 658389594 345441566 14875018 22049206 165646039 531793391 407953608 57366470 989750618 173378087 908842763 197916329 664935474 609059704 851693201 673060242 306045229 237031223 291067998 62498970 250497058 391184605 200608950 192166716 666497384 77151369 195770791 595451096 684769372 43177851 148414845 161534769 349020638 637420698 325437771 528538862 16114389 368327407 50583401 484148252 427234983 103920680 258834928 701104298 229248449 458532118 279547200 553528044 609377301 481526319 658987643 973340185 937095063 312445453 211781128 461384397 446379711 212082669 186029585 359971208 588502794 264648241 509229317 58375468 539947897 751093983 412182 386307459 897647377 45981215 32350652 161890743 529119065 259314368 306913328 927056600 535851743 696688820 269389810 542805594 298307507 179666320 152617539 340627604 634205674 69301005 101840812 59850562 111542813 2507658 44961398 972307459 623131623 815355015 233521455 14780124 746675307 621357355 307295531 698171572 513942731 150957247 103782657 65713110 408257714 171806001 65278730 575744114 33081035 654501267 169066469 139719452 230623560 608532633 602767606 683203403 535130204 737491742 963369698 231095259 117125313 322924191 126952468 253554572 505599027 147262398 11289404 871695232 21692402 720157888 345243083 30027713 326712644 101246992 552195704 412654521 788233201 984468154 156859326 957996216 632614085 199893745 936920667 453626994 727193106 360966794 82200530 761567614 222475308 708583806 130902250 608183256 381280235 437135468 249534510 856498016 489604396 544189205 69287531 785729113 880535888 982424286 529170229 410819562 186974651 630503761 54178657 251739809 781900374 82096796 667532172 700107499 930335758 811321360 847023251 983322013 498287443 714148515 421693465 946914926 889575066 58383215 844503813 287226490 285338843 146028594 767192065 602330817 292058132 531808716 876354044 597828261 375596996 806296259 810814120 553992816 482830192 935559106 44629757 21168076 39001378 755084309 72741813 39099978 837792741 209191983 857750477 690711003 938417738 260886565 767750922 73585498 45327078 178325041 438741618 48707840 821294290 860923183 423649487 70129389 166659626 246423331 659308847 612051878 96219790 126768049 605188455 488523922 65264036 750000803 52719755 474964092 893780371 388357735 605881719 822526485 877259146 945735311 316915018 148296814 757953591 278360655 803633638 439032194 809290833 218120962 6230129 914997418 296670479 235157157 647100375 80955687 904159406 361255514 34277189 595670172 94828270 489430247 937673903 854083984 174861205 344467765 586957643 125167089 848430315 124793041 742429204 66183564 34023485 741391982 182893129 465502358 277664347 433121377 749587947 25078822 837847578 642849572 102696514 592869048 777235154 753791956 181334617 287759020 610707680 12607666 228210045 852742341 960700965 755535269 149476802 679649451 883864709 526289591 250354302 946896233 89646186 570509972 568326860 691365871 756454207 842510 877206538 67379601 355337717 928541084 288940123 55370887 176880513 380964310 747013414 252143723 570577755 70132730 454545813 585277630 76989441 726185834 857265431 76764003 598810994 323222828 339817951 604891425 359084980 492330601 403902307 157256230 414653774 720933614 706371805 787579007 30003662 739462062 137071565 63285921 238066757 357494078 715612789 364346851 556381638 45158488 347457116 599595266 668658667 669339225 210491084 405235356 630478672 712034243 779604 719278005 672211477 201130683 923645510 732528180 599121504 49854859 798128954 878948199 936406233 108474657 168863113 54957691 450523948 140836751 531493587 25756933 783639179 70836361 639190394 396844924 22266922 490012650 70383908 731335613 452776385 204651056 877364029 789854086 914343949 569633531 275008882 400005371 159519055 861271442 778954808 628488996 918104523 322050398 646543171 329011308 230903882 949750892 652372495 877909283 929594521 220243439 871332443 842924541 165406216 587667644 279886504 987205266 83433964 328220109 250295486 280363996 914891293 87518911 125278248 97115836 108542840 435253332 980547763 496812661 723852382 91024625 394337523 395459375 93506356 190021409 773283006 556372085 632227041 629656592 95391663 809117624 915682131 308784656 504368037 87422666 314799099 185200408 394801985 359204451 6893132 561943360 53548139 490308768 362625599 118633286 456038093 443049855 77534930 982050573 586070614 776871780 270119044 509755417 795370937 673208727 660715483 924242964 391988460 925618883 716507103 291133259 194557866 85506425 394075292 274253617 389107697 942252203 478976420 603595996 130375812 494600753 375349386 656392067 35901802 994201928 861648744 635670278 613531757 185539854 1277786 198942310 318462876 470598407 461372161 978716232 323163081 490615195 323364097 110983031 326797580 264387221 670340739 540202335 35846463 554726822 960789939 521461907 946942079 758821600 441918531 972681543 243643313 690879803 234522087 613630423 68778235 888057108 719615703 365676862 952112711 366938793 670390864 906536352 867689924 418873502 276293907 896079553 3225700 487415419 543164388 168167563 865059422 84749099 143502861 372387211 20829102 306186111 453598168 918235508 988894864 646422697 524558617 958942108 954883593 782283458 240890786 972675450 707871838 878713668 928388556 720038190 215636379 418872208 191122676 19975161 239280654 925854569 304130044 196774081 324248777 766262135 97523142 829548174 683461155 288147398 396397501 393774864 456772151 113826372 468417612 795644182 936455011 103914823 510811492 765782808 873582795 66330116 513949435 661783982 45797076 62316313 869396871 425735703 905972649 309885700 427932807 359866547 197040570 684938921 597402875 426423177 164194872 893150160 448119783 218083522 69253530 239170469 5057747 673532204 819021850 214538550 990602318 21513913 674256953 240655352 721577574 59787005 220020023 524876355 636370226 220038579 490863004 219249617 460793673 894187320 693235122 545379396 560746056 988836622 894014984 284061 671649104 446246490 11721201 970797765 372295557 215008871 920447491 912937479 229854864 744004385 119844504 308522900 394844446 74365339 623855184 555438078 940771679 118101642 825005197 381534910 727712648 723245255 135651318 445691055 157652049 852407249 5486325 20157072 306472823 432558664 872718393 786545541 579259963 728158323 892273972 565068694 258020834 17024699 303101086 600294959 720563763 674423854 55779056 632703134 813948924 822057214 669884138 10169497 415683469 607310079 761202702 544420533 370648891 562871852 535889186 374607088 951997919 638071586 586614450 313426216 992619861 974785955 286163340 126589857 909546749 133345557 73383234 852521348 30218813 431591680 115061419 276460378 590104828 70812052 712899171 887181205 622607913 521917472 160189254 251127047 3871282 657075612 785746169 311018857 758480270 814724385 636772961 175982550 77613363 51936363 864780329 319957837 188581152 67581022 898155329 8912690 641224405 207431550 727978842 325244877 929277910 655541365 643743083 379665610 561994796 928659601 566518319 235204536 879950051 115448388 53081252 240184458 26333837 7690658 45074574 589313561 400006078 944110822 993964274 556427423 673975182 505321197 583741083 545152062 295638042 68438969 714256024 516282231 363538691 885443312 123459772 159797683 880088557 422428763 565800477 811386302 822863106 854086247 776320918 524358727 34343789 7527079 770114629 549877345 266985951 788851280 369965069 676823045 488658701 953062587 552692245 612119181 48705583 725338599 97948487 957521723 30602626 355549429 424398034 563452336 128979144 491680426 359079593 995752565 196912067 2860016 168517121 936178038 22484670 916226133 891493335 917923970 71143172 65946763 48505704 142144972 46695270 740817126 906889399 407920237 607012025 306822113 942360330 49766112 46150230 49599129 298741613 988790660 499788953 212731217 181724974 380805918 526791522 34911724 849753695 788409684 878249623 204230262 276129368 655450931 273779872 647489948 997978162 42194857 438814953 695519023 457227085 663199244 1991268 66993316 265497547 153668754 874625540 81260951 34390290 965578454 269029699 205116996 466666574 607504474 567558301 239464973 676136684 809223935 535756307 60760567 473510176 177407375 90944425 223305516 102113377 407567923 374040040 117044602 644929000 281677053 196389469 690295251 807236916 1270368 674967064 360286923 813421193 822216114 874204206 815297821 531992940 66231729 561722423 677084711 419386152 319030524 413933776 571987561 987067725 5347477 745020954 282962954 792682540 339304037 907272250 867513682 470771036 93906360 436087255 4686129 991997495 262730685 866075295 455119799 446249566 876312072 702152130 971553946 86502961 637273360 725241973 363546036 306622808 447870640 305625201 118676354 511253821 91979946 829502066 809812389 730643343 957639455 133365944 320851301 685331649 839865113 493977993 259911721 595611273 152796417 109761964 158421504 514628193 222312233 285677295 931593244 332706826 102779972 404348579 419861329 452440068 506889705 10411035 338731674 987716118 890912532 492632881 15084437 559866828 431687332 994319041 15434498 60039924 748900830 363877164 35710792 640081953 708198120 849661142 281603824 227030312 485680975 655435431 331788584 372538278 934298242 51178638 376945217 888130424 400627797 639311354 56097841 520784192 802292606 996721759 742984465 446629095 417858587 504076727 19581344 919611414 233021995 625262335 9625535 738931899 220110864 415138486 973099251 608703371 583908628 214808417 129388775 726151802 457082849 649107977 520277991 114783044 488194311 147867835 806550886 923445736 731893113 654231815 399363192 511814440 284014864 45653634 41514073 312929034 809126151 258240836 469843172 334310233 1351294 49838699 707429660 772913701 749168887 876526742 920560039 6078527 569780444 588052074 610727246 769630142 42219511 277507345 256234879 901112445 731520504 24211638 477672651 860141722 595205874 233024778 800546152 108824313 397025758 497926082 162642864 605423039 87118103 210165527 240367776 232124119 778962653 911118405 855745626 851983473 29472210 726724108 349909155 931493757 231644544 209780530 922352486 644781620 531904721 264084735 682567983 133196432 827589781 739240383 331943857 582918351 26279936 770332484 852455488 605736436 975665449 862502241 792838744 806161990 32284556 278036592 668732948 430552015 923838088 462964685 517199544 55411934 291370978 554976345 269915432 652282502 746092096 4884216 797917806 102100765 975032239 795502355 257913399 44461245 476504094 667711767 774176087 513330118 671425505 976360692 758529089 612168026 243612207 185199774 786747792 934018528 814544804 916992656 482051201 210336642 404424896 495931460 364915574 147004591 449586278 413740220 78685812 194022041 605179485 361366268 507996582 502514616 662448594 447793294 125179864 183994949 988961748 868623356 598355197 535945920 418774487 98333530 185284778 348267114 182689842 196076218 683288728 470912460 993090721 971477685 17933094 462718766 800028868 190074601 535261652 206064929 734435485 892327029 784989129 45369590 985432342 56567935 859951182 522841413 569338489 481361582 890454353 637838439 991322870 790474673 209358307 72353019 914571553 67616694 409935034 571167333 90351217 14756595 484591280 509589322 737841602 896564769 150909250 468441109 5257172 335948028 627652883 922558326 913188810 969386180 713092198 158029534 379070891 552201407 50613159 450331908 60224740 545949365 475485666 955112547 720511172 418554227 548785994 933444025 46981375 131368777 25321396 427307657 874645548 76363915 729639705 531968922 755538503 610439699 144815640 45002615 451931952 113640381 778391665 302079213 216163626 160552682 871796619 20626319 36264285 625607934 813635824 35447861 110324820 828218851 560069835 147985273 950501503 275070595 947642481 540773433 536023218 73602897 308492501 673723416 759316644 721683137 346690834 556956669 142293361 568273868 874248421 620531346 182275097 313771117 586958640 108334790 558048255 665668646 659274873 437511755 375425386 664823420 419592553 639214617 84161543 977977718 139664717 986868457 844442982 345345058 200011928 852717499 269894521 215219472 926097247 456919121 652413720 385968342 948569051 66505138 678589055 688187530 529268971 938915496 701719502 116330571 189688976 494501441 95483784 926561720 10390127 44761170 646821652 520865399 675747410 938352111 956952383 108080816 894131879 336446452 102470329 77844367 858189567 143314304 894807188 340100550 7798929 533962869 925164232 262389768 389854901 153294329 386795697 351544719 58215273 280766712 905036175 311938199 259674063 2897055 743092997 995688673 470864045 646660834 342607770 581737009 779030252 146434807 19445564 15819472 745121817 967131097 35314616 531566091 642517735 444714695 298991427 769212081 220115371 51326402 338068212 7394201 283274462 299309586 47461703 550305818 651247007 611133122 223948956 80617106 933314607 934247199 657549750 388618975 901817971 805577021 639243837 698586857 463061621 161375346 173149500 887823126 298754275 817381337 343045027 81300692 31582607 30956752 128659142 212759827 914000877 839786874 336193245 593057480 630859160 523423550 682858882 665834860 182829262 136982854 774454326 213019514 736283887 757193473 679767772 231452916 701522690 399570594 28917308 185610719 72091183 196682655 3878017 226415811 697970758 510059826 188876219 859787564 819402807 934191323 419491422 65353259 608522392 972074204 753715650 749502678 897851427 307621564 73568417 616284867 64347188 823265733 914468764 962877585 878626127 698588550 40129974 39792736 878550424 990975057 761830103 41375316 192321370 2884030 191750218 365677845 401407361 131141926 346783039 168009810 410822687 354714665 670216522 111005498 580794091 131514664 888186595 522547457 12704701 744550860 241927652 856794465 949105939 877015422 612537870 973294358 959821968 374688748 653324676 939837025 831139191 384109450 256460622 432691078 241776436 941037583 322612695 955384142 551940052 303490292 53590895 138837894 747410056 324677624 916581067 670551422 497399334 685772703 573946240 568573067 661723048 242422190 42194059 231807621 174781611 115763633 374127308 498100298 42399216 12313973 675927430 299573305 494217695 141340046 762978017 358026423 954076927 614023122 224100969 34778798 681913983 39338460 935758220 220574729 86492849 191827339 657280543 454262329 561743241 170756480 182123738 7171763 699650851 967657379 422995927 270172016 689548346 41314718 167684375 327849323 947031217 80204128 948917501 319007527 339667470 214403996 773569745 131740966 452312570 382931528 334610750 474796659 860594371 35290911 230241493 398672666 443347930 914638367 1737864 856747690 440441941 954130443 620801071 347208377 665374062 254725354 164783367 890073440 683631362 250105990 498740270 716371899 588893203 952662766 702645032 513676395 302417222 18282228 390986845 678594068 617620326 71966384 555486616 314583519 620260831 156130300 784659082 121532921 75270467 767050485 374972229 588246033 336867785 571671680 113722049 855726046 560989641 270015171 437475675 399068567 31495746 243974568 262000465 306771065 714785620 24687966 778089287 935971141 854446790 578355415 254867653 239170752 646766209 820894794 251349686 277688881 30145811 172104627 688451051 448185830 997668397 707571022 960181142 43334063 991345957 317433888 642677712 41655137 925514613 495544942 874039315 862925140 997075770 840484932 36639680 426520806 387367350 670583279 405567642 27752182 856910286 235895428 467930441 811906666 273469069 453953111 397351897 550774953 770045343 95578500 715461176 827130913 394062295 83914345 108576444 932315843 459765162 948386858 431379098 24522370 687304113 950121772 570618992 589265368 381127467 246605210 643752636 792531521 279795320 359121380 426026594 62603453 781656479 16315706 596137258 637419602 841913033 258392086 358048832 783551112 761708228 549316271 29002418 169914859 279729025 928198535 3355638 576091789 556192406 537326046 387842657 386999937 385276861 42054716 233922993 569918561 595035987 427317995 662448516 584826313 528371930 317122170 69816286 334934490 563712376 408306236 742173607 640534456 12075125 58448071 34883371 89036045 611221441 545617013 476594840 72488067 59512940 440818150 143312516 832285773 410290987 915028604 883361380 322389151 21529818 11474654 33870614 186347057 365848308 663300470 61305688 594024641 732545053 160809203 177915982 44652942 674959513 289862343 472001536 135414237 54528722 993953706 939927514 264390008 387719126 707245077 147776811 520204586 453756374 653825736 564029862 948089156 762386088 154191685 678500835 413329435 135112774 119108690 677170143 430412935 31174990 772117115 198273400 149606 28682624 43260558 54417651 780971799 50359362 149641245 962081142 46982144 702861599 889047039 827074957 422533385 697353795 46532303 890101161 961432862 14754561 915099500 764334236 707515057 742173774 85657976 144390175 779347509 728024387 605054937 186191693 683512996 465513887 34477882 189315365 667529722 16166979 654441611 319009547 448929719 14277044 13154685 704567111 763143009 227647132 31077127 134688645 213273856 535550537 260083172 793106260 307817889 462784300 35433746 779873959 431332820 16139100 929641045 189144151 3148333 191798033 877589682 341450911 863833030 932832041 415365364 466155422 702479036 831300518 73721386 423300056 711579822 722899502 147801639 875952309 61303617 436247689 96665601 911662337 896982686 508396327 360065683 630570347 155244530 276464536 583932155 109442822 977395693 935236370 221950748 110215627 130451268 676014318 955585565 239092501 352769839 160110891 121714920 997273635 895584236 73629417 917290668 60752025 547505978 426948336 726577500 42133248 255659743 525527591 520710701 375035201 49692962 685123613 969408028 639548206 489034065 323621251 297745510 936107257 518989373 18565296 330284302 815653819 965285049 572173852 321093466 585824751 142185502 632477413 44865622 140684788 426933962 26841421 338293072 609199247 546085021 135094074 16881242 232119142 344876411 229074613 979834060 573832070 858034124 598044779 26536383 520109022 757686015 9033263 672104595 611242945 987676162 469498230 938000745 529169768 405852620 956049882 66629546 477726830 687218644 3236760 539170943 12352594 87049367 69191697 26628438 762104568 759740950 319185484 117999203 159322921 643083861 891171187 687610140 872477454 45588445 316359506 301797053 509274809 946488891 53042907 518000322 244207261 556741758 28327589 117797232 158845457 182309821 219208552 748019276 621638096 832345999 757483138 348519073 43968124 129760914 558208117 135407615 823559958 704010469 914216807 444781238 926462856 1430701 98052513 468275295 98737947 725178004 446122001 807489108 307049217 503876677 7912648 256921652 407503053 84006641 972233084 774192736 75875574 414248909 511197702 236618880 113637720 32607889 548554469 900972542 204109746 271913467 19629498 280886921 560802856 431350346 244585930 948997268 25726403 734145476 267710080 609113045 838460141 620352305 56597480 18958790 150519798 488945245 741534004 847244839 63135121 964014745 820281659 979982714 114567511 684276539 223452405 161962886 734175811 132481049 787770368 940386773 998112052 767304722 516016415 616111670 277892463 531006342 392770742 45562684 559799066 766085849 60022607 860519612 845472194 917773556 606323735 169665107 813530326 350128579 511169377 563007965 857249834 833328312 849685794 418427903 646181493 38243143 431909748 542858399 505688018 734620520 202210580 821213543 247102531 259037720 794267620 757338181 815808042 55467992 756845417 686280174 168417486 411480364 819272526 436102230 558169820 193474845 238307807 808696121 385455331 72747960 258386574 362652822 678077398 12749453 726930546 383483694 431217550 206271793 601713859 861323530 134882630 609597373 203194720 360951794 603932190 74619212 917009225 857644535 331092376 446497408 198095141 359675882 27976222 595153918 131695037 160031714 951672186 781569261 558571135 948318138 714044252 178979195 388029948 667668368 98120663 433840473 655486570 558509128 914644964 234147386 734961699 62521863 865420766 212615767 591577124 987762360 963437573 4701422 483623567 533287050 738532092 904067775 262143273 17618032 556953674 631335053 415248861 319591584 316825820 184348067 562604343 137684757 962413441 654176333 767892713 289045517 226802541 269887066 301838922 89943179 857029303 778283937 296928466 849696982 182752475 535570553 631226528 371726072 757276984 81791039 704220404 11020096 194702739 869941203 883885749 148698305 5551763 371139611 329878252 665309137 702557251 735957119 856461639 610189450 830730387 946707820 729044631 721916748 562884054 378709714 943200083 808595769 629598021 884499110 363452946 20430520 404280699 959825760 122898964 14745587 27737848 243991165 104473018 833358169 614292639 396574462 387785994 704653852 865990711 202570728 146156588 410627763 399647469 12429506 435633648 841243994 555918800 41993242 139344453 777305742 68238932 7368704 98669763 787196817 66658512 135432329 399712035 277998828 89197312 329825358 477979585 586901735 132769412 671324906 968167457 153444883 153910111 73246079 856321895 26723777 240956024 50387762 671413469 379816584 383346716 126620075 979949169 916790980 911920762 388433814 477280052 876734225 389177382 13618980 119136732 782814420 613180055 798159499 407835459 567532722 481228969 174449793 423482598 516322582 188335388 6960837 747300711 734921904 728210707 26187415 613760268 214096113 843827861 81433915 28705853 860224656 18177807 949594746 411091466 386016776 61885393 45092640 537001123 904803863 487573132 718328191 671151581 15662144 29695451 307770859 926807476 371017546 139502007 411852092 297084099 620572607 626192384 652114767 651917006 583449199 493868283 623385989 668935481 681653482 629906383 367952194 99236238 528408073 279259911 446790255 408889339 408605798 705980179 534211065 723220945 209360095 935994567 831767632 884312071 95258903 613690330 931342313 884950453 781067765 307710312 423363516 973281945 180296227 341045873 176147910 281431445 388893840 291796568 64814985 419954479 307456750 238829925 150527623 79737871 745523253 531246915 415399627 42608005 533646110 81128834 767270240 903863809 822488233 696348182 674739415 425299864 389400216 273213910 104062405 821248646 205959666 618820350 127300931 642235815 86865281 912103342 980341612 845921020 304497747 426087529 792236515 875520556 653872189 847091350 353919563 777671425 188224595 675516163 42085068 770719719 847145841 34949725 192802453 409901168 18291894 341136825 31322196 571229138 507604995 379460878 92941504 737799015 812082305 168976824 52315408 178443565 694600472 160492279 634122624 871124548 20095225 663978606 931914707 359966066 598927893 946812581 292389324 316028322 217602979 76656007 902879668 736264289 898225822 583206628 943547096 182999136 681372741 979717872 296059912 988617717 670086809 766804162 480651800 99843993 7646434 738629847 969305699 993323115 747357227 738965388 464932163 493311660 541346241 235819943 999287962 955867201 631215544 640810191 890827340 575978292 584087398 783592975 184445635 471619635 772861413 573485144 320487273 627838224 233252502 37176060 179223858 807227199 560171929 732631091 313010960 56898651 811524694 350215065 333246588 740114081 599587319 468682926 189680628 385672052 631957995 56267093 46845815 987523543 702570597 568624214 389589258 754287350 501154010 13399004 684041527 45854366 20140679 168999927 456460681 538666432 632405737 549159707 1681682 767251698 398073923 111314592 246367461 926754541 779477020 784149824 136131228 830234384 68724158 928786844 62100178 684508124 371233975 208219319 590190506 389962102 227842908 833136761 787438407 584707112 793137473 888676909 440845906 65153761 873588163 143627523 799901303 320131504 152804991 88204431 621122792 72194637 940860887 347791177 400313561 785283216 930408820 62902539 833032706 64407287 583092415 14048150 872875808 989267748 449205094 680106765 755422324 708707933 232576989 113272 324730434 337647115 673513947 626564162 178375507 598684732 734742745 734357180 262388596 913866785 826633878 763667608 211029493 314864784 261197206 202593646 357488682 97661570 746272670 40632378 194685934 706632598 886350906 156190684 728256027 362609805 18949431 628537751 58143507 805111756 131622697 98694035 97595 820600798 966487014 202212700 83227002 105050607 763419913 567483488 439872958 577200210 927864944 633972 702800247 846085371 189991103 46949456 237419547 13502981 245973979 666000398 823647648 631277102 259242351 471178159 418827525 551334742 622915946 894491542 477003465 77247748 950491775 915869963 54026610 156559585 885598372 53985465 878949896 800901947 508674964 953835825 243835543 251699587 341263693 834686309 269819056 185021647 947390610 788940589 696552937 850500697 58981738 719456710 490619993 102406142 666814879 316992590 198355229 618101439 487924544 708219977 675022549 607593796 30357791 333297695 337633319 226660436 181309780 83259803 604722747 71165791 56548792 519643246 196583230 342143732 561995371 838393002 843549920 682529611 69271119 652278088 780673749 684526268 56717707 297211554 724483416 68161094 315971081 735855865 857524131 162325001 230264311 910800624 630981240 720515020 323023434 64226319 312597147 227800440 214679350 728333122 57804117 132459931 29805751 575735127 283437299 716391398 401050892 47402371 597475141 931450799 997006135 544978398 72421408 54563952 794909054 105940450 369681885 644959814 97984493 85782768 502517207 394049651 2980561 732550860 934092529 350972892 390789438 211537948 830066701 967276428 736136075 816906476 277307030 517162287 514519505 822213421 26475255 705446808 279919215 960508209 389185825 61448507 192729225 838334512 838839049 888936116 292395652 315529927 954997544 781107518 367339659 482704244 997794042 912723261 496038670 14351643 563104127 44623541 111683901 341030788 130495933 568178128 959221649 787342811 60522812 220730716 59745348 422260014 263633033 177234250 83234772 613326067 539680691 960331568 24137605 292846463 515115217 726659784 104970204 558979216 251263610 740472943 941535524 284602308 449570379 780939175 788774892 986618655 107294565 588912021 48171399 555488649 212484332 911609732 634430602 540986702 594146441 922961248 677749586 149718684 664537321 610176060 232617596 578391561 832841788 610214093 174557547 353450762 294518454 569766380 251505350 6142077 860905746 323877656 27507447 533797152 722207498 671854321 497478317 416556567 692796896 529527231 4407130 420840810 390260441 120693737 49079222 516168325 454112700 545602686 65136698 241644215 67058519 798487471 612603814 891418547 515860474 825228626 864169852 854520338 833430010 957240161 213986434 216308686 554757168 942575737 664012612 661881544 995728503 721836636 848903312 681999172 761471538 801365104 469179384 39838312 514940100 76534334 27240019 614363328 900891157 768483827 160365628 398105789 67114259 73074402 571104402 51036978 446426159 734972928 702591734 19700693 103991260 817469030 11286097 506816452 861600020 250003411 58051915 637499389 987076563 530268455 385531605 476376548 365742490 802565353 467868832 52053954 974460909 49639363 856327587 200094528 510514901 587029761 733815449 856059888 649993054 449443093 66397312 19349956 945439258 6063125 983745820 904655765 909968797 689437243 199131506 436890014 625911039 731189348 27091533 965952510 949918301 233484947 334281404 103813433 94888280 468154987 415423634 560271544 546229652 626244024 139287269 248546628 543322426 607327462 723945104 241866639 190452599 184724872 372586161 516212907 723138299 989420755 317216555 659256465 149794939 575176225 796460837 176448668 302796080 39504238 925616009 542110219 601164117 504708574 311277958 405289090 1365676 269950005 263613710 56711306 691958522 150597982 310853465 124307980 649088646 898609381 753682785 940031706 821297823 220618620 521821796 429823271 100390931 130338169 70668389 191584777 627301816 13702998 211484842 432200702 884149991 659976753 571157055 945114468 194611708 406434378 469664882 611120896 674453207 142977416 501030741 791542392 188923230 430063603 47778880 802530521 14508537 993187899 908938316 503140626 917188116 961837616 861851353 332782198 8661153 853413192 780009480 946609982 314532499 933307164 610592578 300258053 677627748 245944811 318100911 69769034 520847760 611917590 425665728 488513522 19091224 559085986 5768358 183144899 498934272 661472441 711088856 574060778 215582417 960262698 738832529 241924469 463477528 128789732 203632976 260639706 547591141 677811070 739162454 611155823 941675597 873038515 401994796 487427312 675124200 208793566 57753882 347732220 759928147 183751554 332358576 341558935 772074671 379462597 340160065 481851818 399332897 578510576 977470563 414017919 586456144 332178928 329373553 930227013 56083690 273737432 42430218 786029714 648677663 880645981 631420815 630158812 480741412 834994009 678338728 89754879 258068914 349246281 997084095 895000506 628664964 868769487 879676035 11236402 838311133 76087088 382233959 179752301 278089471 451620310 60564001 760732120 703162805 251910863 303424043 657586626 532844234 190764877 262844741 870727646 559046544 54726693 677030897 837959109 661918554 284350544 921642486 887789170 418323970 5044588 27332318 69588676 380888676 655855675 73278072 654121472 807177440 657564451 620614487 453371980 60028892 14553261 931925328 441904437 752331840 251738119 746926592 197781546 489709561 284650882 212721987 13625599 62645367 551007508 559286206 531976811 530991918 296914135 77036887 903900298 537286168 903137160 429208504 839944027 807153201 218232584 750613711 111226179 731064826 448358111 7104336 868574600 985605112 611591860 657743666 969574103 383738162 400925910 135292974 861542847 911968182 423286967 850438212 397790004 554116372 962231660 498433077 620326669 744375521 338025518 847699978 844796549 533141301 381167323 93986187 711564990 13805357 765878902 917211849 760318778 125509995 457138595 956553365 454369376 979774097 902582060 62124294 97733117 857785802 231753854 701949431 201587136 174377793 11386412 450031494 448272829 743730855 418095212 177732247 400396011 347821489 409716117 31344463 880364454 860962456 313665703 376084377 652997165 938882712 824566211 189427108 221153061 116744305 82078383 420764259 924202004 356666089 84355411 506125324 412096999 750540616 887196222 922307738 602256237 409677786 843131682 43685451 200787930 952290929 732697940 891139106 780332357 71518432 50904653 331181158 643603242 365259137 38308396 19325729 95800552 614957488 530531377 867690146 945304644 220238926 331848003 962070524 233307109 41171519 38048875 666499461 740432342 248566508 825889111 882343255 689975815 66400450 323236056 905372626 227772619 963809712 35637604 174561816 57490268 887574957 116302741 692308112 304399443 574813488 208335016 451805540 82360880 906423735 557029631 420839170 552494552 488483393 604619935 384823967 94999313 421260755 34203059 830464687 447261960 75445750 116966663 131111279 701702348 56026935 393365646 993502043 564940753 25478566 993530333 395664824 66308206 452274008 292312749 596743436 569494111 334135014 308839773 417444768 44303684 993239020 40396141 75628549 420556576 437014410 835322884 251358092 612127962 274242278 659020395 748548300 507770559 417807783 440290448 902136352 337603326 900798587 384491909 655919143 711020587 68695955 809781246 163999811 104173501 959015202 507257046 63425306 534966416 98264034 66935178 270596887 23949156 592313743 506238652 522154730 316728156 118255977 422162097 513410052 276814976 61893814 256717780 708033820 286480955 925460286 791285553 597088429 908311517 586036686 164473595 851000181 701725978 340620469 150908167 773522167 152909961 916630602 226410830 721757178 907590182 859160932 893973615 902535432 305471952 31121888 164699691 839622897 545035724 121519391 373808103 585928005 265520449 487847557 634723117 459317469 758643386 711225339 702329899 375619155 40252583 633917038 138089522 926525061 35752412 625199694 294156344 833816342 509970448 444712464 525612887 443160813 783510111 924447916 443194701 520195764 4901321 952832032 688936186 644289370 872749489 499228651 88367844 420649105 144206431 13750162 989835190 289781073 214973310 498685215 242590396 860558419 970383006 29793693 173263977 767128215 896330163 169624989 905978066 565128671 9695124 199674804 870072881 857137970 869434493 212278011 126049122 14916953 627637390 611241870 67734121 89330533 530219594 766985997 574577386 506263335 15558425 564492062 55740079 23562679 704495558 474469353 18186790 64270830 398771969 148326042 674677473 794331372 634671070 905327587 42393108 724494482 949504084 301011575 188145946 908819465 261508031 251564432 817001968 814827065 68451167 796872554 48123320 938355283 358392535 977117126 156834616 794442312 519247535 380527208 29171033 800462159 518023890 288352665 98318760 535713379 636216080 122351781 436479704 892834499 360230813 5691486 591111998 458385520 163737488 331427736 92525396 80157874 740213606 960492971 706245687 589974163 759099260 689812724 766307880 123281763 661327512 645289812 917617422 700134195 684282977 386746032 865072371 444748634 630644706 126997359 15298691 434701554 309009932 400304895 937191312 410417500 645479473 254729808 608121745 523837112 97299081 410450007 585340958 537575022 327921328 646587532 668212597 768551848 741738022 6940013 748059384 481526229 132552910 897604345 107516333 175108904 76594032 971086134 612693693 243607318 406979127 713887403 912068085 310356188 727950132 967506663 970929224 305456631 452389081 47052024 833747531 67353770 584594558 120717812 58093240 689281660 805146847 301874036 40677100 94350007 448189596 75728404 129680232 18715881 149836984 175888372 882816596 781732711 946349851 910921530 79430135 21340101 822244624 88234126 173488448 248652640 519331272 198649245 942472257 999473620 353462485 166605718 397587118 919712646 923011247 655532464 660297314 554215964 194227506 381425570 550587867 69271295 920675870 613088297 658069177 498557920 480417174 680082310 494043203 324291888 711996066 594255357 609662434 917714087 167156653 47230551 16275875 872388030 993917192 226603105 719646393 229652020 384282469 934291307 40031225 79901837 946922076 523889866 783486557 688072334 275678954 803460694 609297282 289621955 517047788 799010028 322077738 388601 354709161 851948270 23772346 365152708 550058310 945879742 863236540 756900090 490740047 777604423 46484575 120152374 778035252 499736692 707230450 564997206 43741129 60347318 38128493 452505854 27488966 918927490 429725160 35981587 145645893 949277904 17659681 257304640 279723847 350371230 868670203 66689652 613528367 743975788 796336378 856085090 26400325 206281405 36951240 826214400 83743029 855323292 112088754 762193673 108707469 3404052 773115947 816467323 441130306 865674167 911076936 110221849 999019308 349641240 138030147 227445482 510836613 737128529 39511033 789916600 714038638 594711422 286599788 71797394 487356010 945476160 820504129 138262602 317547745 374092603 11910723 876118776 995124895 467049368 40400862 737101941 833519442 112297347 248307109 331776737 1600271 134219438 935925196 883826974 158998734 9365197 984207535 207627603 467363049 622085656 475672905 94360426 714795937 175133644 322863550 410709905 817040281 435033258 494284241 310906045 989298777 763541879 58721134 120187682 441957581 336299386 679395106 667641532 41878467 32996097 74404510 69400010 908151921 260625372 779289401 846116686 489283820 554415072 286016106 532222350 721999025 522302309 737464913 135651478 787428641 419144649 39989295 383923379 832996861 875798507 826511082 788930809 70793710 151937712 763519370 456300991 473134847 649768322 708900287 639853342 434017569 66450636 656154200 450760565 512193702 28872320 644640205 754060776 213454535 30674065 193003702 146393308 370856478 892982649 551966802 194499708 900482348 43654835 111199489 607759671 302430420 172679490 141549770 450332224 127863518 1025065 470555094 24291341 453245046 57132785 124341491 202825433 320569515 197949478 787771410 286882082 996792048 612278746 198397130 827971116 239723933 20716064 170445523 679576700 120709231 578472338 256789131 88436829 485615364 154879948 672796532 161522270 603174752 62405615 521845427 857542098 410808427 161952543 987321747 722136910 283698289 671444229 605613056 516307759 401734561 23443022 873903885 72962578 786998926 942439722 717838191 751108442 939188400 644133326 220372991 3259822 141345508 33942770 726495292 171849080 585082344 690988627 250453702 808951143 428692704 376306483 291763172 888522989 411652053 22592212 436777983 689604802 402791984 216055552 74365477 55646559 914370883 528318084 782475912 546218372 992270016 192640945 795739388 743686323 72446272 557339866 881803132 820587954 65862845 251288792 151146661 262333709 630639897 758229385 54280761 555640721 83043477 851045964 460039069 31964883 233243738 286674567 700093532 750898599 712034548 951436322 210460323 54300841 484904145 87135753 918233538 201945784 37558983 294411949 635505841 489031029 10757771 879829636 9349257 2982857 64049467 611874437 479081222 714276956 590735317 73479853 757401868 91490847 407271870 391597180 424812831 165863107 515221820 489555320 974067177 119592767 575883259 379910569 9355448 913940558 424065420 832832028 75359230 998422766 106063329 494813024 977495503 207356130 588331987 120598540 289446502 32429874 842711965 33885495 974167712 271501478 970834270 37988606 348701311 643419726 631596954 661013250 121078697 926292989 286595514 408674024 992384999 693599945 969588359 835525847 77105062 794250125 431956659 66324477 806017145 136076647 696511313 577922826 951306133 655729722 176461911 546624179 650450003 75318061 424154915 898718768 363453106 362168106 665773299 147407807 575110611 753843552 523321708 637976351 20685435 43897281 186970388 431935509 25522068 612720005 183963608 894413547 482908844 244383142 745567110 994159852 830615157 720701793 770842196 864543465 223521091 980590779 683196760 666804152 557602193 613632762 588959501 124527279 58322556 803841320 180854229 876727853 499092039 575905940 386505329 911830546 58561749 154718544 319097482 410488385 807230002 701189300 267902764 743137573 759177483 423991257 64933190 917321258 553932080 26401823 901591595 64946239 71352857 865331111 332247572 600730715 13000031 592504794 433172124 240158709 933241151 877165536 558495554 795342730 793999131 799539498 62159851 461192474 706687480 136817641 248906077 732303020 607918336 172516756 585961413 31505606 975012353 882260838 553367858 894806261 917601261 937843934 50633239 647482443 161286488 530065981 31663565 4752348 629336829 567661324 663599375 90122560 104692282 399672467 156515452 156984597 522294159 504113250 706828057 949148026 826183971 478786252 79179980 174720660 161338686 924647783 39615202 19921676 662856912 631392654 58456714 375147151 178819561 876484319 937986391 248648782 696792639 731929022 152639426 924719484 261225900 558007760 376287654 129426386 594591917 799588480 17266882 826080270 357199587 379559805 161456443 280637551 888998294 58718010 449459223 199486267 811740717 23738733 993386947 358127929 965554359 294282128 669672590 417341496 353027686 727055715 378106667 263087494 270647310 617359208 529515315 17046138 521393322 45562214 278043553 276321514 593198040 820670695 646149973 908845493 435017816 579022778 803911569 118714171 830091921 438913649 388851327 657682912 145294092 441345764 348719528 159044749 341740791 30613676 160826494 469921582 771164323 911014313 17205972 474746165 160030214 943424637 459711329 327484438 338161465 122906383 538720833 985913801 974942971 817338120 937935731 122190667 355196717 718692953 253914460 515736349 47571796 497466803 536929090 863506371 580088603 317334286 617652178 146188870 8165070 241991715 842747803 518110387 227444704 239318258 964739985 130750618 31491941 856597052 851374987 586190224 250514585 272025610 791318725 28839853 3728215 607188004 324315230 867331599 254038690 951615643 963040731 987339093 623883040 722936384 996443554 668138020 775904666 475907882 627918720 506222502 349557630 161940788 267923748 10407430 200323933 207231100 571986082 88888565 88503149 40202726 1860849 839013929 260582408 511858071 131949165 7787480 480375339 544541050 921317717 713695041 804733432 894112702 551011406 512171811 883489076 67157846 259647710 459482692 3381194 130608248 817816562 888887788 582700102 339581727 820925529 5843047 557660763 699420041 22010695 669962119 71290717 861873337 745541843 668562207 907316424 324356342 341095033 840876937 816236727 447027274 13150617 988787745 69907054 699196676 395660277 753320392 761285841 945013815 576677943 88656226 996138730 105638969 14948457 407137880 166163046 860857124 54305915 26625815 630459417 63632216 739964097 584275343 35808886 857549815 453645426 194361781 45297176 802134888 514901034 835730433 738326588 669065685 789519464 335712752 648909124 56865708 264192017 689434243 729154869 308274210 439688940 17403582 24717882 688250795 805226532 858165803 242887967 201145988 352603337 910626133 286676951 110793001 835138126 152630349 722382839 247380191 34220812 72892200 361025336 353469996 286366399 984308350 584321016 28155225 534697220 82009581 751882170 46423287 460731361 909824660 722123170 719239767 25239100 949291417 822771962 555196432 942511715 281182884 345220016 593907325 342079619 180019809 4702933 409973309 806359344 232814849 334417695 862174385 710880740 423647417 782856040 71008898 899119480 667974722 154976045 805005848 290938540 18297688 978241296 284191268 752482981 393141052 138297687 56036886 825450346 272388402 660874347 67566760 865166950 473447683 542358873 514552913 259789545 967546235 505010772 772032979 689308839 71921900 612173105 774695086 391871031 829266857 775933417 510478762 912319381 878624396 861644059 890923857 563578017 177050994 390547079 70633074 369731485 802469305 60123540 733482656 16815539 985162953 272645579 901950641 474602349 547880584 366616922 48992576 879576891 574286820 266022803 544784683 56489457 527706445 685410666 741912085 448222534 335600951 342452730 616977637 495950935 997654173 357662976 566520901 247550497 496438137 735731038 874554148 153521674 42749773 738256794 777154356 91456601 254425502 2368093 345762669 209115321 154190963 960968436 893896328 290914490 59206362 155696082 686571909 869774928 847294308 220615436 984137254 714373714 672772772 21299931 946265457 356689660 943249843 54417950 723136050 921899630 82707631 2611926 922774391 407879979 850744632 181400744 601901842 299673755 78775537 436211550 223108123 43857801 552815621 784016742 987755883 341420709 18255263 578743889 545240098 701700867 814633073 494967126 110922273 487711898 886567214 888379341 443505809 664454855 96709904 826406836 641446490 407752903 800286291 11863085 831484589 900043840 57685176 935178750 159495035 133621689 846150659 992200207 821303291 195967261 319754877 978703344 953335592 194277436 215529331 329283153 5423680 587981130 750655925 101340040 489931591 676319071 559656471 261416974 738134914 52180213 523802099 863723778 138983932 284252269 755357094 678594213 753795589 860396170 400300815 787101404 12332974 769727731 260183059 256536497 817133646 788046518 715478299 3598802 876709119 623393984 320720788 885801745 562386209 27311206 439310446 316782818 730782423 577680863 885374622 289993440 775349126 616043207 532148637 40964937 643941977 519910558 738572262 749736829 305963711 56076103 857372028 209017475 964636394 700212106 856326753 647211907 497751634 37233042 315887904 75419213 306997297 791952240 245409092 42482129 27053061 129114006 201464286 807944357 53622801 26071900 372553732 439318403 37068251 62752126 39837004 621999047 900077743 546418844 3696725 287851509 714776091 938724793 944402751 209630257 505128050 27760317 338213934 824137926 687491913 66162419 381486027 726444192 403884541 400119692 511802818 130295761 747236906 392183322 894839621 704455184 68102709 466461461 214560647 711488821 689746884 635968089 575780418 481356734 188101184 332322726 193899058 39869774 522747226 54288671 713784216 187112232 659286915 465850828 167524024 57855160 599863411 18131993 562047580 952229899 716458915 758561876 31415886 164683346 681248466 852167474 692885985 746640483 141853828 659480650 67743849 571714360 67853950 894882969 984422847 956615790 473027659 383055101 710395070 994610374 956664251 928085178 754860488 76424872 841962847 43427320 195405633 8307867 59004174 15875650 44136467 285023182 257019491 493671688 400231465 476518035 176965948 7827487 453260020 64163550 958267965 976193084 904146409 22157515 337712971 9448828 647128321 774888725 35501585 667063263 122578744 825263007 559074430 106093512 46313742 349416943 4958533 252611711 809796361 93454766 204812380 423916208 403851312 941605674 722137981 916147433 529796242 933822420 192765609 894877215 496862141 471091394 590042272 177328170 380247880 675511598 981374825 612533828 555791690 273753333 619443921 616169358 831665887 668162841 556732132 39922059 251197098 941082687 563156597 343704227 788102990 47047474 8909724 69921954 975305204 306773342 50306098 652382006 942351561 867436885 76394583 12012148 607705469 23312718 867953901 781465940 689284036 386324385 944003099 947897392 91842520 327773005 652884426 198820681 407116022 122692210 565959211 496775490 348192733 175819991 542101552 882634147 518197586 992077413 537387022 465932120 260789406 597176746 11870145 13106479 549476878 145449559 786294664 542397022 32850290 534894530 938507365 475495674 340185247 767387493 781259422 574665857 247142894 200816477 953420351 994159185 176403130 398993644 739735445 706971182 926546405 136073975 356643252 898312384 925068884 735906953 688189682 439713298 594384238 271451982 471580011 624648213 947024290 246184473 596471163 911083803 703793374 61758303 484963398 704288349 526220056 746957753 512081972 736565877 403089609 767414374 801794413 823312356 930146669 22740422 694349921 437812110 965038596 219951584 32260675 30442809 249072532 549142237 674793865 429497361 552221093 472573323 126072942 797705511 46638787 37598683 465333104 80011757 793984256 417971043 801310163 228540604 830060656 864117725 692197915 66531150 477901227 217693606 15440022 191647556 774595150 203944000 582847952 66968225 52882297 362479825 910225692 308001870 488873555 165436577 247759634 336759956 320896642 732853152 61258764 158736805 296721587 776889054 814434984 769134611 87337752 733196048 497197641 493123415 297491941 47124242 266705302 660673611 926585298 499926623 22583545 141452208 500400797 542085019 21551392 214324394 168792453 35474698 15886208 444402495 958700495 929006870 768145101 599798491 623894853 47716557 900065668 18407631 830143154 405787232 454669410 866617037 52237927 673983909 866482921 258602350 658669753 982543510 865171426 225799853 593716865 878047697 640756694 104417385 361328538 99756822 237181843 331357926 49596775 26479563 764288686 468621132 435861834 426088315 912506363 46314023 574168878 97057874 580887062 76787173 21562878 328940963 881332702 945060188 251406892 443805283 518750452 969946690 959477291 451148715 358886977 5439922 8045301 79005498 76927597 49055917 74256006 623858161 846028393 111629975 526461023 28568661 107104742 20394422 382135300 930576 968290779 188345783 895235454 950011248 800458499 570930216 856269273 414307302 905284700 40014079 153261479 782887049 748021161 314012945 782422908 65665937 377452017 485142172 14047344 587992540 296046079 480833470 966657184 103207788 927394528 932876028 262438317 755510758 606733416 54825916 648571195 460928789 685861805 927271115 699982195 65212774 570947977 127131351 856536450 66533994 948112669 650305270 541782040 820925270 163781193 809413917 247164394 901933958 939608117 982309546 66828849 58281206 578854859 294455515 607991592 284737223 97503802 414882645 309919889 752863681 67460980 359168670 549430833 2914507 352535729 554002083 711893071 511862132 515185386 56154418 7652921 6192749 894451039 885356673 664028864 224470541 60084242 143038886 10050231 277678796 453729866 56133916 10866552 974998472 742918417 69195077 325667678 231072579 656983478 9192674 184540748 955654435 51653707 962366364 9539109 286766449 792548903 43625087 43954002 969755354 719211622 58068602 758052671 859058481 92046948 170154720 304047838 270735339 120158278 833566186 190639906 342579362 12366194 876501811 448684421 991416722 68848401 626015802 910403203 615338015 74540692 335559908 12368413 761989965 511147052 356639223 269415511 730541639 145635664 908277664 493358010 360674009 732081979 369928686 93056979 271928309 573116780 687864148 856448434 626204722 564249636 567852331 371605611 561747016 171342571 76412462 151017369 445179285 521758476 544125180 468413910 500126875 650737172 845559962 161554244 106897280 860692567 792189166 327593991 994086029 309806955 901853509 99316425 364348592 639804587 691738318 608583477 796933626 611665845 863471388 31469180 420640289 1942765 790801064 672474067 937344254 949400568 973236045 646713075 210784016 308485697 792068810 864028311 558661624 928054647 158913860 905714946 535901435 52191245 761105345 498368630 274296708 498604472 462715566 659022270 50077087 65274869 186810458 142502565 154547838 92328577 732755833 76203133 394268920 800967647 263010721 675917465 934547973 754914774 52455376 780248275 625907011 320401904 801504997 203625991 927179125 59603964 727164450 612969109 910320383 500492940 366269873 632822499 452212330 462424440 565917468 211686873 876364518 20660825 702730707 290699108 897000643 510368527 868122025 995888883 750528503 497101372 429450583 501462525 555520668 680466887 483956984 6696057 417562479 911893337 540946571 351502692 131450962 661608675 170098293 409449791 628195530 231109398 247222780 45151374 724664450 488648682 576145869 554536027 986217926 55116056 328971895 38559920 744634376 676776607 231476462 890234144 82260575 384332099 50620681 805556031 339213827 208107785 48223748 170500390 997135571 826749885 515859198 487747056 455230415 960888684 939258236 884468287 698361246 732599531 506780644 733987512 825371913 327673422 394778115 800555650 911949694 402099569 913086856 760744395 102260622 13009010 469162119 616862788 740353903 145920564 571523063 633917344 287658875 430320863 767658548 874218009 17898671 419423323 694722941 329105642 424223533 499925720 654365303 16706774 518826170 883122505 710741673 939784864 24809792 266782180 460111614 599455120 722792270 537023140 544646726 516348405 985189011 329991111 543052724 496707997 243842663 2145872 752756065 643058783 939905602 829255302 349002440 888649362 38720579 581154419 509294409 129441683 174798250 505539686 693253286 321734723 24650078 97462642 961987977 513659270 56631400 56469484 673622012 137831109 24767094 545796593 71237103 827547756 577005657 122986462 25618358 313750125 943713928 710076118 965448840 952408764 150501786 349943616 35818241 668802001 639197391 592685893 1795488 679374633 380078728 593954134 823192394 999427013 761456331 474971813 826317766 917322922 117635520 57727911 399832127 139298655 813430327 51315353 582265285 605889138 892987423 276662263 878863820 388856819 358969104 342375686 44007083 70963191 605915331 621953099 313654302 132960023 230648724 271483922 530175428 85153006 102691079 918312681 274401698 417902239 516624448 356659746 406580383 928149836 88991881 873568340 613926662 790487200 694737872 65780186 925415175 373613894 190462246 138863955 675259190 505975664 840529729 729887264 285818122 265732433 160825083 590316266 499848031 809872803 687605201 45807641 136688884 211105314 15792229 21064285 961733358 777068046 835908861 768169257 342283092 934077613 167433729 865048883 680493969 667397063 737987713 138410230 190126837 115977768 484772524 667902257 450452788 986039842 981204570 19115365 672705765 45614089 427858820 810891354 153689604 470308021 200226502 585672346 326768753 237320195 255651812 202737908 41697391 518686548 580398146 50575611 736275237 786254860 86679914 782532997 500944160 30399508 475525002 502533421 224018640 355222105 33246195 137880785 776980230 539255115 984398748 893287956 428381053 603975007 335404445 228743645 518774606 643047821 716785076 319206102 68993401 954384339 421783235 5880814 281531235 769021872 222104912 303165143 80678739 872619177 117303811 913435273 513574644 455593160 50192940 633627069 190305238 2926360 851127355 580852083 616748013 560263722 516728389 572684141 460958736 449581715 422413446 473374897 154327676 172601708 427407834 64006155 721279310 468611793 650488898 657280137 59068684 43577954 769666917 940820477 625793821 44286405 66569485 8086399 619861068 203316513 920693158 617633768 862863177 655008165 122034882 270985304 542291752 833013247 855340439 814372016 67858912 775866598 691048319 489883161 304009934 587817361 206658168 174458747 325881135 644265533 541183906 699417607 141514409 321004202 547514819 841569710 863644099 615485086 57664966 280126375 184293480 997119074 156192568 3608813 331165289 149305152 935053002 166591166 589227000 604662283 592978129 764757790 157098029 91661719 606453193 834093906 600787844 733105980 392081102 468128357 388231773 661466967 230203425 285436839 832960379 264419273 564319146 494037288 897111686 511105654 897919856 627467841 182154889 876113864 436487202 25142284 442797172 81767722 473702289 689191399 256347547 732900237 6919476 107233270 26227253 664042982 170757795 451072414 140773343 63573421 784563740 225724938 876844054 237060960 390737154 105237673 826836672 926214398 218219608 923702189 292027556 45311117 857874762 189877902 51611630 563850388 757067685 9998470 361006252 437684385 753325146 649776915 653076307 464918469 689874943 135721080 583263034 1907987 996688205 970353211 704482077 423696421 647909283 338489256 149699996 698554263 85345666 311930957 427333562 748184457 517952271 471803517 224884575 142959137 671248532 865367501 546721238 246990855 650279168 265509274 859669072 665521896 31216738 469803904 204432479 658439155 919057010 533514724 51883643 151041631 938824968 263226988 314316929 342289891 856681122 87065729 322796078 689049916 60993250 521740244 475364776 856528043 861656846 163787478 261612022 118311028 608483471 793736510 179522948 649019232 185288563 266922632 28258464 750601532 322719467 33972336 19806207 560522584 287274445 447118715 413945657 915341577 536119570 33068398 750728008 737572391 674780761 362826196 827790605 462378383 232658531 887809149 201214923 766781858 110552981 488278522 504928170 896158917 403298426 799090210 925135925 882888671 41924670 100279440 788101853 141357278 958870324 837512994 671733108 28956467 71674192 633601147 966869170 193141841 864509101 77426307 36085428 990842417 976706057 446382306 559520119 809093585 421145924 26262920 445928802 531402672 883973093 323337512 520762298 717055060 326201237 95101368 664875 598341317 68227234 388442354 154897477 970594063 733753469 617642198 48345084 237092036 12548668 239400999 471285288 788307319 315363097 99577065 24646659 20416834 26358513 155331305 23384750 909251393 688983237 16536117 439758252 739734549 969427773 157588896 411832677 505791586 110877984 579649856 528778149 55748433 17668573 143677679 50103834 539327758 52180486 869590733 869694170 116426059 92143056 21586364 372097754 672946620 38327700 44585954 665039991 207528601 624461392 917801259 261639153 479696671 635585575 696044997 23748076 370328591 838798557 16544418 817843182 650404397 27836508 392535546 800322275 831143107 959513906 62491590 489386396 980264987 929493776 404283974 23912267 987826185 198200652 200403580 503613960 503408223 351128928 468278446 737748304 617912694 108789097 403905768 705974401 848001707 397288105 70351223 354473823 12594400 427079685 167603055 767737490 1943799 884504712 357994790 716674598 111220315 278657502 9699511 320330761 668228983 549213914 716985473 9825936 487821884 460384752 459080613 163352307 399251616 403347388 315719819 338916300 559158553 353708409 41740126 251227036 657204006 647280523 755743883 346623815 792665031 206087158 783727430 901153939 874605568 803874020 763278341 716165292 693238617 191651619 829455107 779958947 662151777 926650532 618653374 10501610 10957094 545278717 17962105 259296474 16858047 660225512 142768315 175219501 23226563 623186370 722610639 476506244 161166799 448123405 979042882 230580963 78626308 110847982 132414823 247167280 119571078 593437872 285138902 700237239 616278270 230939711 386344425 494598313 410598425 319164334 530711102 524765848 415019527 656287666 486566968 88997629 328336125 50085668 41874557 416642738 317738931 718011779 653485433 276648568 150411238 473006447 282697178 847226227 70385879 613210927 312820499 519092137 198519755 523638573 284601817 33478790 603921545 465688693 377103017 774979931 972599263 742064953 337956928 514492378 947102237 459994959 158785056 560439452 63808920 185686705 347671314 696086940 508332329 975795196 725605279 157021369 878800556 858232050 967334037 353233463 283513217 574395641 739892617 745970494 962567438 328227737 512096079 764718170 842830650 428243714 887673475 247496698 722813684 452680324 461847044 552282353 317509290 159805717 791750003 971107576 342803155 69027278 226514872 109696809 976403557 123550830 219680126 86203013 989372255 129539029 501627826 663225456 770432321 466316426 291626504 493698864 652200847 277680439 181196151 111125618 982714962 187771688 393402040 222846916 720370327 392512719 787015882 673718556 994493677 495979586 458191728 81567567 748023787 17964475 160390577 437955227 566363816 646438423 26983512 569593630 735956801 570746201 112431218 7650653 46647127 223901988 530421203 938770110 192244878 105649988 116072849 121594894 136560400 350425125 54005894 401099771 413637640 966406490 661276114 377627547 614650407 598245400 988854616 410530532 325190178 255755193 168105532 777039665 807126321 197697593 501999980 501996995 909173649 707428540 489742356 79939134 90905348 319033862 334272039 573338920 44411724 82709761 604075229 160648814 101592756 985370939 492413231 19310047 861744263 968478566 43036765 773333934 572523414 133153750 456534121 718562036 804523702 173932806 805517978 759916588 543069504 188779028 388421114 388846005 688980368 676052288 712897496 331633747 640001926 686739056 191868998 573898159 912333576 16254895 321857691 129763026 64408702 551212458 720824819 703805102 439415124 803474994 206303146 285955222 652191356 377818813 691974629 303114944 158067433 848303332 17693193 556406986 229331989 420405990 40698690 198653490 866061949 75967012 398087422 456197341 598844447 725058979 54981999 506311569 184013570 29276813 630478348 467267707 527397806 190891184 288295952 765283242 205615024 339254526 183258874 24816017 100681752 998889483 841680651 72238473 115944443 670367379 286682059 873317453 857841393 156479985 350204549 436852348 620408727 117249704 772164806 757820187 556744206 369086174 412137186 473395728 857985659 929268956 206657135 765608 824574853 510428559 354642120 903879186 682618074 54370570 321651083 562484705 849524138 52221698 588978460 397160078 797681450 715898193 778742559 806759924 736219923 271564404 597550338 71955411 742672929 399381005 377611377 3608653 566157972 90538337 141460960 41014379 100994738 986739162 411452164 242361497 532104002 505413510 468918618 282840358 782003731 669132695 506179743 860867782 72102515 425591522 154081622 38445328 712274360 450170976 902249286 63475455 856329659 29462447 600267769 461911925 412812120 58630545 441279806 423945651 142589680 898282604 805319591 385660387 985447655 935275209 995259660 19756431 910258214 781834710 717133574 749719591 25882265 662127076 84591989 418726270 552397234 175018729 294058235 441063501 52958948 949090047 676009342 739543215 599665706 304803043 712808618 722783908 421511294 620704374 579360877 933552270 412237922 42876736 207999353 73230263 678023770 45483240 97912262 844956872 535103343 335150013 648407821 394022483 325931438 901146929 15329613 345450315 684952231 40762969 155314506 365580167 328600047 604024942 655848201 541769795 958057374 361389390 752737366 212455070 22469842 295712252 944932670 688971293 890639402 680573212 985542805 58991399 103547979 51016568 691129970 471987590 667076191 845188221 348683950 63367404 278036113 717229246 719848808 139833708 180137106 226196593 494951299 183157245 806339095 490879981 860507430 640008955 239159641 43058 665660 46987430 858889108 756745569 80575218 531214752 556541832 61962560 942334524 130098547 723830779 148608439 914679888 412789513 955886133 233730901 440857385 847227186 867484802 52040140 9140485 911299361 432495796 397870193 459407591 801876719 995008158 74864829 772103446 667227159 508641946 632116431 421674396 510522873 184501252 66495975 286719176 764407384 72900029 269522668 566933421 315495387 242373289 219526887 519023776 568903823 514519089 180508550 10870718 519445603 469035202 162809242 230919012 11091883 152299596 759319961 805849781 445449630 14199491 431818269 409443351 793343704 74093730 984656483 222698934 719123417 863634787 824280269 105911808 81913731 344719880 701426016 884916776 181176736 120953237 460439623 865186979 304820570 66393492 754753614 534135725 317011905 141750416 64878952 417400773 696117833 734125210 976965418 680651309 21990729 446552519 26982733 328352619 651292285 1249967 321564720 294980043 30672772 2603760 166499155 765038555 935374947 35087273 218859485 237359853 903569921 210686464 605032727 629922200 595724457 871978908 415134959 170336823 13802635 407773484 89286263 916300137 317621819 888178398 180568163 840880271 976403760 485335784 788713358 547605585 410992198 523958275 591080821 993002266 561265725 318318571 840084154 806515607 944512055 196295137 367446434 723581756 974829630 899543336 923912344 100512959 806203836 433501067 304495784 542402203 699257857 178749398 103889925 538575247 58834113 935490649 184162436 433041180 995512467 713254248 255961630 549285898 779184499 707855325 57139058 60588259 668818753 138220436 833788481 383421046 413417024 344011246 8439280 684657750 497706903 964799567 76924425 101097305 837668820 11429537 28955834 662499865 147254116 50563022 513501524 779522423 270966556 659878473 117378765 214169363 450544307 176060038 504533567 352200660 851948357 934370686 446753640 852058726 321844690 179219756 820900136 185785783 183036348 530626834 687428613 72423290 111840077 794556597 482125994 919057061 54707759 329215516 510263907 79750642 668489714 861051989 112139683 450001505 137249418 382275056 720575103 404478388 249515727 603941763 999737137 512175345 262315771 47915556 171276949 185010916 25743662 695048690 937655983 366622363 557461997 271711372 191925027 449277416 993820319 239831960 799395771 157304803 506214415 499746622 428183269 27646309 889357549 132424874 378423347 45276045 156345421 960402574 49672921 687327295 763686951 42618781 669861938 48017056 253947861 651046673 31465019 487638428 822835864 328908582 783536662 542187105 230189587 693430685 67519113 693149921 561896653 762370618 225565309 250640467 483002547 172863302 851979135 907791282 46846869 997486606 106403906 302562364 363968421 567710561 992382747 209122293 753623547 1119766 53924996 368002082 459745555 514531716 365059481 503698382 71005005 408240649 494844574 865623624 578987372 237546884 249205111 218988963 66402072 65771994 641738799 949493045 960322396 608936820 240254834 879935513 841026856 757154751 774667538 790833069 258912208 61855659 531015302 800706069 590454668 820196909 227699558 638486709 49628150 93476542 972750832 587642555 738862223 649922521 744769414 953089939 297416506 30324096 135155502 52306288 999491262 685522872 171005969 393695178 228889417 383967497 809595388 493167067 508952296 470557951 103458274 247304481 950534160 837480107 479539288 534775775 108618776 934940451 656460824 267812763 582885821 379743229 44665983 557002657 331807644 234010072 595871758 957664127 763212475 661040852 733975277 681759112 463948033 325189909 694503779 481192273 337695674 758392131 18669663 907268662 824335892 659872013 645136883 167240150 863951780 531047842 41392595 168432275 752954081 465008182 268596698 348430867 303048616 754728579 602884742 766197698 892095927 24864581 721341303 495602510 669936434 34571965 370160628 985309993 99312417 446550831 335256422 425526026 651263983 308211044 936677338 597521004 950523372 236643625 120078467 435241742 34682316 537201102 809351222 995598194 210349863 66683048 676702189 362490206 916923127 62909327 837534021 32759389 777643549 54992737 183771392 793757759 321614812 887810685 52349315 377907093 8400988 900688712 974433624 50900022 71004456 293795500 95963566 723706813 587583921 796823188 6770900 399121928 109101513 639953009 60627650 552148922 999517224 933331896 809263504 328797882 446879467 906809442 549369852 637397683 30770704 262530410 730093545 394578834 559226875 51857235 252488411 958738443 830852084 1799328 735059580 497114132 961570982 364953177 713178905 834914151 46281378 178281101 173040165 17322500 49083098 86396618 388030645 132007085 807181606 500143270 131424771 803146601 673400515 57163834 76035564 471386114 9393870 827435170 349093746 524885639 613122766 263539327 905506618 69043147 521933096 600998517 424594959 662080996 224308136 708313517 173217629 17183916 952877567 50611284 23697847 563848771 427129919 807995929 68707153 492240779 4668768 34094771 792766599 730601642 692565439 969143897 292029012 889143692 903251354 392941128 787769052 800967263 250539925 501571905 335801826 660525589 794991416 86289417 313482066 759407846 371320686 973716967 692763065 819538635 544460040 177975081 279086280 70851588 205181240 978167711 842949590 779288978 573736982 44149534 111080538 666988478 137439007 560837118 461317236 634493072 996616113 286489501 34872677 302061657 849246608 281458906 625819155 221810218 679101796 382529691 135439750 539556442 230276921 273952839 730385774 327986436 594807037 229999180 491533466 812336263 29481734 380892315 766712194 676543492 738097289 649768743 235914430 631081443 251616804 287382122 384590733 61820495 257968213 224925152 911143503 791974325 28996608 729398921 99956491 778441545 813837037 803882347 161041386 289712001 239474247 406377998 355318202 165455512 267231519 118328574 455058028 746777356 788228839 410779213 580320151 404119584 332057080 507464718 632510707 104996955 668098060 67030235 399558366 62432263 266449604 462078544 331592922 276332468 241398308 287186830 840691724 671593138 228271890 127754169 123841983 834176410 300355546 483847291 173614559 417855686 335511725 365106302 574504319 221856468 53892637 851775989 487113044 719183655 800585635 736665876 229191735 181251173 482961946 354756243 306910631 990747386 990638657 714827312 43217988 518712212 179881788 81021226 98648149 926743974 635720979 889599174 294480451 312782309 851218226 156135630 254474524 634307790 36636903 955653645 717698321 196080925 9670632 951074004 153707001 768109143 904215754 920175480 638683596 341927746 402982283 68877009 444356392 516846696 788419081 163129021 182321103 598548119 148539016 700213403 30045478 958743907 65226289 793016785 406544568 623376803 719796109 683647047 130276018 900819952 996999950 264728297 215677028 17197866 6807430 492620841 857248966 234287858 14174894 103647354 789406961 605833776 598078368 516949206 612651681 68858255 702143838 671410489 348317370 132063740 988349257 49670947 885507008 719395627 8975274 225977370 730574941 979534355 344321069 642447398 943895007 766447468 453557345 425004116 10041016 643550776 80984121 871058740 116805884 411609655 964835982 17302874 146473190 455020145 701183898 764642272 75665235 538055601 163438463 345887459 677541957 346078980 855953598 866188802 673768802 697389118 790878912 113371362 290419 58007669 700010577 219100588 80258533 317231235 180185632 885078925 505569099 349243272 952187200 796593461 283299290 983433575 53586346 780701529 859561195 982068548 882152632 119611185 781735037 131472396 214623148 50986747 769442737 856817390 592232999 54707318 866712396 844395994 829415602 843136360 412424248 293563913 77711161 137188888 829758979 176033908 413808523 556466644 496345439 92684379 434872283 590125421 23279776 22522304 262249794 902740918 246364225 595288042 774049339 647525384 920889695 814025699 287290661 892924097 760322108 743615225 501312196 130828737 325524670
1345
3466 15282
4293 17471
16096 15127
2675 6539
2977 13243
1539 11627
5929 12300
9667 18007
13765 15144
130 14248
2386 7186
9255 1803
2812 11580
15015 11721
2377 9871
12819 16130
13275 1892
5903 15581
2073 1463
7116 7193
11462 9655
7583 11568
15921 12952
9927 2814
1907 8352
1083 7070
16388 5109
8034 9606
6303 14774
6818 15054
13857 16101
11162 2517
7110 4579
11719 9931
4316 4836
10211 16448
18278 10903
3513 14540
13194 7976
10786 3269
3563 7645
2339 6061
12936 2564
11276 18217
16964 10636
739 3706
11332 12359
15343 12976
2083 4783
12070 5898
897 6037
16168 11311
16104 14955
12889 2449
4630 12516
4226 4076
16854 2855
12977 3539
16239 3112
9901 13764
5587 1510
938 3231
14657 7646
9107 14339
15795 13342
5307 4193
8281 9147
12979 18270
9748 2836
12279 5382
652 14252
10337 18044
6251 13940
10189 16642
9391 12879
18115 11207
15652 5725
13824 8980
10840 11768
10341 2110
3677 17242
16054 3120
16427 501
17860 18350
7227 6241
17372 7163
11196 3433
13070 9955
6818 8326
12455 16810
3754 17035
16480 13539
7592 7232
10788 16225
7849 5775
8333 3114
16257 8930
1064 8935
12319 15419
11732 18118
9899 14066
2247 136
5319 18330
6818 11739
6235 17292
3472 5841
7319 16891
17674 11783
10510 9983
6270 9799
4581 4290
16956 2494
6480 12174
12183 7895
1981 13813
6834 4142
9879 12391
1785 7966
12876 7592
12315 11387
295 4975
2679 16857
8079 5488
7076 6443
17606 11346
10775 15413
14547 9970
9592 14227
7281 17894
3677 10271
1717 7795
12038 14230
9484 17496
1312 9580
8467 8529
8051 2516
3101 7469
12732 18161
5424 13848
9979 2120
10680 6674
8461 16371
13667 16557
14491 17911
2043 14603
9962 10351
4136 10926
5289 5239
18259 11286
1254 15066
16404 11391
5201 11428
6429 2488
14759 13161
16828 7789
16737 16180
17389 8438
12890 9473
6462 13133
8092 1100
14873 15628
17268 1543
14453 12909
274 18264
17645 11728
3802 6408
11288 11321
16549 13349
10007 663
1857 14977
4898 18334
16660 8409
14948 3958
16253 5975
12866 14322
15588 12145
11560 18313
10221 7848
7452 10440
13249 3817
18145 15102
17412 1727
565 11983
10144 1815
15972 1954
3985 17458
18347 13787
12719 12079
15517 10682
1103 16486
18281 1898
570 1814
7378 731
11268 5808
8430 6072
398 4522
1199 8937
13837 2358
8469 4506
297 3208
12163 5834
9263 955
6933 16181
17591 10340
16392 16499
11358 14517
3370 17711
15454 3356
4902 1024
6561 1034
7345 7019
2714 14020
2776 1560
7076 17429
13696 3073
2200 9538
18148 2702
17371 7988
13826 9155
3806 9242
8286 3832
17684 1845
2366 14784
9456 15410
12332 3770
4173 17211
17607 8371
9147 17430
11619 13267
9681 5948
3692 10700
4701 17476
16223 2390
9358 8550
8705 13941
3963 14184
14758 2097
953 14460
8779 14085
9296 1672
5021 18200
6158 18348
16328 11800
12019 15696
16552 1226
1356 13988
9843 17635
16649 17502
3709 7346
18239 6847
1971 6147
9942 9766
17688 1590
10779 492
13555 16742
247 4870
4583 6483
670 6686
10410 5480
1810 16914
3831 16973
6541 15500
14052 9230
3523 13592
9084 16883
2814 11185
12934 13350
2223 16493
2325 4736
4100 6452
18238 6940
2684 14165
5724 10778
16189 17312
1863 6029
9150 16485
17457 16717
17789 6196
14936 6246
595 10371
1719 16015
915 1836
11196 3285
9471 17435
16083 1030
5795 2716
17786 11270
7423 17107
11667 5140
11953 11667
6422 3150
17449 5072
2884 17697
16411 4276
3957 5122
3057 7230
6235 15145
9655 1478
13740 9072
277 6674
16988 3256
9584 8573
1697 17932
385 5346
13101 5308
14916 16005
5215 12891
3690 7555
6602 5033
14880 10037
2941 1882
2894 2289
2361 9646
14176 3961
17959 14351
7161 1578
16631 18342
16411 8205
16250 7174
2824 13578
401 1399
381 3088
17195 60
6457 4078
491 14198
850 15254
7367 4127
4856 2972
13762 2847
17137 9556
12883 4371
3691 1201
3317 841
17509 1550
3637 10485
11982 16585
5055 15495
116 11059
5896 4642
5223 6106
18029 3087
7675 8335
3803 11096
17794 5872
13821 14061
1191 4079
7386 3571
5524 10065
8556 16872
973 15120
2106 1608
15386 14769
7879 1891
2841 6335
8664 8308
3314 4142
818 9660
8634 13824
4594 2437
8145 13436
15115 3487
17099 7154
15003 6759
3659 16705
734 107
1323 9009
6698 13559
1445 1305
3577 4115
15589 8666
13931 10242
14500 15194
17593 645
1823 1738
17187 17230
6206 14384
5402 16702
10734 1310
14167 17495
4352 17769
11362 762
15487 15275
484 4178
16150 529
13766 14775
8687 374
17279 5693
3797 1014
17986 9186
10155 2164
1806 1788
9658 15981
8348 13904
3143 12514
13828 2636
7435 10626
2481 9214
16306 17221
5728 8970
11124 14450
1909 4792
8519 8514
9630 2676
4323 12179
5038 12372
485 10814
9027 573
14500 12489
10184 831
351 16222
5996 9029
18205 13370
13473 582
14283 15663
7030 17582
5138 17771
18374 7413
10150 10590
3431 10815
2544 13656
1948 2546
18133 9672
13611 12747
4605 2342
6623 12778
7340 14235
11510 3530
3725 13011
13684 3554
13498 3466
12279 8814
973 6956
2690 12110
10251 16795
15066 9374
12227 15221
18260 15988
10835 2483
4452 14022
4155 3971
15863 9865
424 17263
8003 17651
6075 16557
6441 554
8551 11157
2058 15603
1495 5541
2895 8844
3886 15952
16184 1473
15252 9066
15494 13803
2232 942
14776 9100
2568 6017
3178 13813
11970 1644
12297 8689
3639 12542
10721 2607
15411 13208
9151 13299
5471 13847
11207 5477
6119 1389
12079 7177
9484 8984
15242 6806
17642 18193
3927 2607
7163 17351
10703 9637
6243 3554
14874 14658
11274 11992
5914 14384
14301 4891
7639 1504
17293 1192
2898 4819
16990 9074
825 13701
14154 6206
3761 11277
17499 17261
14527 3102
5828 10708
6198 3721
273 13703
7821 16793
10419 4970
1206 9557
6813 7822
17456 6729
2961 6939
622 3413
6748 3584
17198 309
12750 6652
1114 4304
11219 15304
1338 9665
340 2035
2320 5817
15990 15581
10371 8291
17690 15348
8189 6374
7468 6914
4084 2719
14012 14053
3589 3500
16800 12054
4892 9394
3056 7330
1589 4655
4848 13660
4495 11665
16898 13697
5868 62
17737 15803
17666 1625
9711 422
16693 2284
16328 9406
8907 14616
2069 10735
6502 15039
11850 7892
2701 1826
17232 3409
9915 18171
4516 5552
6710 5693
11662 8952
11906 14599
1019 14721
13116 5100
14987 16833
18392 590
5587 9042
10979 5078
5252 11922
18129 5014
3987 12690
4680 17511
375 1688
9291 14947
9766 6693
13824 9301
5288 7679
810 1596
14834 8591
6240 3235
14157 11516
1589 1796
17636 215
11686 14192
17354 5085
6750 10769
13657 7889
1749 5433
10108 1351
5973 18255
5278 3961
12404 2217
2609 13934
14149 14661
6816 3150
5911 5295
5445 16215
1812 5190
14308 13452
4619 3815
10957 17777
13334 11176
102 11631
7885 1478
10879 1894
5569 15056
15493 2550
14794 7538
13352 5269
330 9979
5084 11677
14575 1910
8603 7579
5837 12237
7553 817
5538 18281
8767 5660
16288 15628
794 2303
9990 8848
17025 5790
15296 12717
3250 10219
6034 974
2117 7189
6305 17220
10119 7940
2794 8122
17040 16551
8393 8416
5 16774
5547 14472
7144 17008
1404 16572
14811 7038
18026 11702
12913 16550
12576 10086
12341 16257
7069 15983
5056 3749
15898 13450
3695 5788
7 4202
6651 9259
1799 10527
3616 10900
7559 5484
9830 11500
14547 992
12403 15149
3721 14768
8295 5406
1411 4171
3118 14614
14258 10045
12466 373
4022 11477
2198 6371
12031 12263
6668 11103
1663 34
2624 5849
13997 13891
16243 10184
9307 14984
16017 4141
13089 18110
8987 606
5001 11253
17846 5900
10233 6094
8377 1197
13532 16155
9811 13019
512 15863
15395 17123
1105 16146
12999 2359
14925 3959
13262 9525
9142 6261
11805 16405
15372 15369
11893 6311
3176 18210
4987 11290
16818 11244
6456 8590
1908 12502
2119 2147
1316 9892
5361 14976
12446 15430
16492 18110
8751 751
14111 1090
9404 9030
1336 2062
609 4848
6926 9008
5562 18116
3359 9713
12630 1286
2620 831
11206 11877
2656 6796
16322 14693
15669 18093
14429 12358
3607 11668
10436 12387
12742 2791
11707 2811
14048 11534
2048 13915
18213 4257
12870 12795
15074 7967
13947 4780
13590 6712
1235 3152
18016 2421
18187 15595
14831 3042
254 2770
11272 3043
11883 13571
3988 8684
8349 5909
16255 2975
8202 14451
10770 12042
17860 1093
7866 12206
1875 8839
1951 11818
18065 3232
494 18046
10317 15276
4207 12736
1513 979
12328 17066
9660 16440
9024 5441
4961 17194
1572 1912
13045 16959
2382 15876
5341 2428
16617 5294
1294 5238
13174 12171
11147 3476
15306 17239
626 18258
2902 2294
15991 13344
11734 2665
3704 18105
9834 18359
17775 17228
9720 14602
5091 2311
2880 15822
11200 11631
14606 453
4626 1009
12900 4445
10486 18300
3429 12160
17985 11316
3443 12140
2511 17393
7066 3865
941 1950
7675 7685
10095 2395
16650 75
6268 15307
18000 10496
16957 1774
3945 2957
16833 6320
16319 15903
12836 3240
18030 1634
10547 8530
12086 8482
7121 15470
4972 8064
18173 9743
8465 9804
8514 5373
10354 12693
17934 9435
11230 7266
5812 13074
2003 6108
15002 12300
4977 890
12947 2993
8117 12196
2206 5509
1279 736
3589 10568
15877 17528
16711 7437
9446 6802
8303 12188
16256 6671
6843 16080
5899 15109
11245 18033
9931 5621
8109 10723
5385 2573
5085 6590
10954 8942
4324 5012
6191 11815
15556 5990
4668 10097
6852 15919
10993 6153
8102 1871
10228 11473
11138 9609
18181 2279
11641 12053
16345 1869
467 10151
615 16095
4882 9327
5830 977
956 11479
5773 14350
11405 13560
4177 16945
14875 2669
5531 11392
4712 7590
12151 7012
10419 3582
9158 9563
14215 11494
949 16990
9083 13680
4332 2227
15432 14612
15632 4555
4031 15782
7809 2501
8272 366
7477 13426
15020 15959
3795 11031
7292 9905
3672 17935
15607 16456
17414 14046
1208 16730
8104 5015
1485 1116
2095 14574
2737 1606
3744 1558
14467 9514
13660 61
806 5617
7326 6779
4655 14278
15073 14151
4609 8649
13271 16122
3812 2757
17443 1498
7058 16739
5624 16832
15401 9853
13912 17922
10692 9771
926 13057
4354 10770
11188 13076
2285 10776
10214 14684
10140 7585
17333 4287
15226 285
8221 17389
332 16767
13535 10525
2847 14384
8391 16993
3184 3794
13455 7414
5298 2365
15379 6557
75 14198
17659 16668
1815 15779
17164 9126
14468 8016
10871 9871
16980 6093
1097 10481
103 4982
5081 2002
12494 1129
5669 9811
2561 4995
9413 3810
4025 7532
9838 14217
10503 17974
9048 2509
5211 6106
8969 712
10270 3852
15416 12911
1209 16994
16675 1653
10595 1760
13801 12206
7 10119
448 18301
1940 7073
2681 2254
12147 1374
2295 10845
1300 4859
15468 7237
210 15422
2555 16602
15794 10515
4999 4096
14344 1578
467 3585
10842 16807
9608 10843
11715 8080
12274 12479
11825 8147
5963 1259
17423 3205
8174 10209
1260 8852
13461 12166
15834 9854
13972 4924
14112 4967
6260 6232
18241 11487
12273 4141
16347 10914
5388 10823
11624 17638
3338 5569
9304 6417
12123 16688
5206 12336
11740 7037
15318 1625
5349 2775
4565 8690
955 4158
265 17007
15640 12497
6645 5752
11254 13514
16502 1657
3823 9237
16352 3993
3704 14164
14674 14539
10658 14853
14414 13784
16528 1682
14603 17178
9275 3504
970 13314
433 13593
4468 2148
4033 6427
11690 4774
12553 7678
388 1148
5913 3090
17131 17151
4317 16231
4062 2761
11294 691
10481 13931
1258 3815
8065 9520
5720 9394
7162 18119
16485 5212
7385 2236
18081 12436
2226 9912
15170 13692
2211 14916
7832 14775
17159 14850
4000 13026
8285 8476
6818 7576
15462 10643
11794 12260
12450 7106
15474 6571
2531 2240
5966 17575
921 577
12775 18078
12148 10557
7826 15401
11053 1424
4078 15037
6710 18345
16105 14717
12301 11491
2707 3662
14709 14319
14809 2394
7957 18392
10987 4453
17143 7213
17047 13107
34 6250
3516 10984
13521 15144
12887 15126
11490 13504
7850 6347
4887 13556
16320 9713
6696 6071
7082 6420
8831 5959
5006 5807
16875 10882
16906 10048
4925 126
16141 9487
646 1032
14847 17018
11328 13062
16587 15108
16768 3117
3124 4106
4450 7932
8366 9709
3813 9606
3016 1435
7115 12828
6721 3421
3338 1065
5840 13418
9358 4852
9818 17971
13700 6849
5463 1405
14417 8729
15598 7146
16049 1646
4629 8456
7072 5783
15073 11945
15116 16362
6660 3121
10169 6365
282 2891
14532 3020
16811 5669
9265 18190
2077 15439
4837 7007
5455 9360
15884 16432
16302 18377
16236 15267
14163 2831
3024 13991
12211 13741
8702 3658
9919 2608
15233 16890
13082 9074
9776 11395
6365 17664
5797 4820
12334 6076
11264 14602
740 9163
4657 1315
2525 6303
9777 1796
8712 9782
12938 17516
17796 17882
15386 5830
15135 14311
2196 9499
10344 11233
4287 8462
8709 11595
17621 6358
11021 12144
8180 9880
16592 13262
7169 14450
570 1118
10649 13185
14012 18286
8126 18260
17954 14615
1736 4215
17662 8479
1065 7441
10628 1608
8543 12806
6812 2423
17134 13749
15867 17909
988 9795
8490 15634
17163 1062
13613 4413
8242 2275
1501 10093
11709 15153
13271 9780
17528 7452
13339 10847
560 15650
17470 17903
10538 17057
1384 15546
11914 3072
5335 11339
18373 16202
178 542
12559 11262
1463 7109
14046 15473
12253 12493
13957 1106
7306 16033
11 6669
17438 18087
3465 11033
4047 2158
16735 15865
4875 9222
14200 4543
6713 8504
1729 18101
18376 14082
518 12114
10422 9996
8621 13651
7915 17029
14056 5327
13491 9735
10847 1514
12384 3815
15933 16915
3373 16246
751 14478
9964 12707
1288 586
1753 8694
11711 9316
14629 16582
2086 11971
15636 15316
6741 3946
7151 9390
8782 16873
16195 9085
12751 13555
8472 8791
12227 7873
7019 16350
4304 5446
7652 17751
8626 12586
880 17620
11391 5272
3768 10050
11009 16207
17792 492
4072 2404
11842 4894
13221 4230
2425 3
13968 113
9006 17720
8059 17596
1654 13982
11372 7435
4193 17788
10223 7062
8253 8874
3761 18184
1505 5975
14607 1368
13483 1492
12333 14635
17283 2239
16119 1112
2165 11049
9179 8219
346 13129
4685 10139
296 3071
14042 12996
14365 3841
15102 15758
9560 7361
3214 12316
5649 2348
1078 13629
13188 1285
2292 14359
458 8712
12803 3959
11983 4208
8161 9002
15277 18034
17090 11319
4951 2199
2795 4010
16631 12398
4575 8250
7274 6024
2221 10244
3158 7602
72 16527
651 6126
15150 18270
10471 12490
2945 14673
1144 14543
7921 6204
12206 8459
344 2054
15789 1280
18389 17843
7376 9587
9274 2867
15033 8087
12686 2657
12722 12423
3804 2021
16632 7247
3513 14466
13786 13715
5082 4800
11030 3078
2492 14811
5525 10869
10801 11218
6066 8537
14522 8425
13734 17753
4008 16328
13863 10350
3306 82
14797 6853
13970 15247
14595 16448
1279 16586
4332 18229
15029 4995
6891 8894
768 17118
2474 5871
12365 1338
16020 307
16049 14651
10643 11623
9848 7769
3027 8165
10719 2767
3333 7275
4394 8893
16909 17498
4912 2934
3748 18143
1690 2866
2727 2805
6183 4901
2910 6353
14242 2086
5101 15253
5419 12858
13918 1653
13650 11502
17766 11181
2663 3808
4404 5257
3197 9703
8277 8780
15770 7302
9978 10466
6497 6662
9560 7597
12688 12417
11015 7460
13106 87
3188 4815
17046 6684
984 12204
6046 9872
15014 6717
7905 15342
9473 5864
106 4662
15651 14862
4623 7195
10367 12204
11770 14349
8624 589
14883 4216
11472 2726
732 16980
8274 16489
16516 651
17936 17515
16221 1934
17165 13981
5502 13600
14332 1623
15209 1553
2288 6176
4638 9020
6714 13863
7214 18273
8454 1510
16121 8213
12318 12993
12673 7421
10165 4931
15268 1454
17461 2106
7014 13320
507 3430
6397 15694
3941 7958
7955 15312
13531 16851
4407 4089
2427 6026
4628 15442
3130 17958
10433 2605
11082 4572
15239 12170
2839 13622
13183 2294
12162 16273
17009 12646
5822 11135
10525 15289
517 533
2446 7947