2159 3390 837984749 225922851 258565581 841256340 87678862 331596517 145781092 15551148 297081214 145404549 735275531 849844748 199444426 381704471 908930235 379976359 105891535 853005071 446369964 353571020 395080523 660791400 738122641 344976480 239889331 881846010 751231014 41551284 957943690 635147050 997323422 18664398 346572997 547348828 504228459 360309603 1015372633 175802216 215257037 223852145 561113951 853467067 390046575 633438111 905908103 164576537 722472755 126430918 978161878 119414395 134683083 311804162 834552869 999613570 332777453 505817537 659066316 456788583 496345475 687076027 313864240 492250353 955629596 924287049 1017739495 73373558 1030234717 786750961 852456864 609333515 424339057 312658631 407490892 147513802 542560801 6725007 482908360 187932386 279313689 527443442 532304462 993544121 1013275550 621933447 526121072 767613740 285524416 232225400 409982628 99559931 1026407309 802326342 494059630 483529526 198501453 445902578 243622951 50381947 630656356 665436945 348191312 283375394 559449614 381080658 110264685 892574432 320666973 1064743590 788279179 673616489 201943731 929457017 18700628 29543610 463445405 302997572 1041440851 944824788 353112652 589536043 911998718 453107797 307603096 434025615 145508744 494548224 826023770 884032992 208703232 240224985 1022755272 730583162 95643281 218826220 805836278 485692783 669789014 1053174025 684740714 244111055 467444983 315542610 609801441 214847391 46276207 74920194 717159249 295388678 414961318 308948402 948619362 869335005 675899988 782779389 241868551 359840426 94815812 492151028 455271835 477412898 481292198 537874474 533044732 359806061 304427956 185545159 92345369 633231264 259317858 873780515 606425082 191002811 586809100 569888578 84862900 871450521 133364868 544361235 275328157 253824531 1027106166 464931581 287144500 350414079 675602777 336825145 658240090 812007243 662949108 517813775 1041409624 965582055 399499272 328507688 611401753 456984834 235200637 1010006079 1038420766 551620510 282048867 888760109 666336285 695376399 188378158 616202121 184325025 195860666 52792747 1063070565 929109122 117946669 368422855 127687773 1013716754 350372899 454527789 78768246 483842283 955680330 1058213863 279667979 482811888 539079678 315229445 777294755 890315684 70438393 276996762 1019511527 534149223 149255918 333400545 448715496 911833724 580943620 301770366 556667544 133623247 1008001913 124719223 64126751 1057847162 659817322 768644585 856161199 312985444 683868198 766813536 557807917 115060911 260411431 794808814 715753126 901243402 1073313483 461098164 8026415 1050025551 34869685 720206819 703609242 114505841 156694098 591280504 928544881 65949871 304348521 465066864 541560555 890943189 44283308 295774607 411481453 1007169907 613891151 718702151 155443823 202548949 193400950 387664254 315615828 558575167 426871016 852089739 983749794 182416454 805449385 472284148 1028922730 890071996 417862100 989098079 39453977 563447434 176451619 16094643 387198697 36089046 661037332 975035752 517221350 690155990 848144299 1073445984 580431199 956997017 1065694933 526981673 343838961 786042223 1002865855 338565620 331761193 29353168 843136754 432246549 1037900470 676025138 61879210 912965800 440626744 380693492 133606937 11712673 33140678 687357432 398637966 261961600 157383175 552699685 712368134 615972944 579003972 716238355 991597611 676663972 86533589 447449446 173707212 289083903 41365940 150879437 549112340 38530659 445183212 327633977 316387270 802007860 946038867 498166786 390391821 978006733 702596303 245633670 840879763 212151601 179213315 976275039 826102330 22864596 124906076 461791203 270241287 945421415 479373845 653855138 768704767 365885204 1035762206 1031040785 597180990 524684599 882856489 335825344 854397289 253582934 118169434 1057458485 118127879 532475562 694097342 856380211 538332417 255529407 952245837 380273779 609503763 637314613 779121572 297759189 981748874 728779051 667687504 1589570 570282462 725363074 642070696 596897829 645276356 246694324 234121560 686338688 346938349 690161122 847491431 394215955 955587266 341570201 466948083 663846109 28515067 608350411 647654118 399938465 928753018 1034069119 320375630 511058971 884904463 872824355 452334503 945281687 131481445 968114772 911974427 842828701 158513726 32629330 239961912 13951442 803591543 400873611 107088412 647866726 132908482 311166920 310492308 716929890 29328186 223533081 878408973 294357006 298376685 852710673 650380574 520549959 682097423 800419385 1037531000 368053546 498253155 604335258 442951133 227015096 747240115 552499288 460934868 360196300 961552760 144568301 706533916 550862612 566867749 525931335 488850772 856334909 120711720 624521352 237488652 148301969 437127187 147341684 420382052 373110867 253386485 865964929 677314816 381518812 477414682 382299756 932199534 110946849 985471914 424450928 915022994 708546469 313467182 473721733 278976163 853858060 764376687 61576640 567680897 384616185 982702024 408701610 716994223 649717500 221224451 565353062 34072022 1028356912 66059916 156293610 895877103 585808678 881010278 900921787 1040158494 480728062 769759831 503846659 573000076 924757698 624841804 2363082 680985642 68001686 185088109 173982474 670229266 709854248 534496586 693465007 108878816 232953875 795856928 66932726 478083573 304599711 455048878 576761673 267473740 114505752 824471974 426653211 780774144 215913074 903350865 228020740 803651264 822359548 852797291 378957804 337320489 677970412 620053680 16593685 612617091 1024330107 271218482 699103470 585483748 728535305 697562887 344646526 965444825 649672135 7090088 255167118 34083941 505376573 767955715 808100488 180980593 199572264 938955494 464072457 432653581 909743871 434098199 219634893 29983412 873360590 758287733 1019050547 346962299 166644000 33424827 24671032 59165390 392009604 179434108 350864399 238176334 611229735 4985318 84722302 860271369 346585102 849627641 722453155 86435490 965982786 736679733 808652111 150649770 868506059 195240247 302301905 654287450 213395194 824930316 584968501 218506481 300930263 913082888 741757286 561849853 134864719 446856646 624932373 277567741 537338048 963705770 1042099769 976941739 727846942 317335319 680750185 497985167 394339071 385508131 332655505 314015905 511782312 882723377 1004994242 632660666 251891262 214284295 734729126 818194589 337211946 15054673 439833185 500772536 396687958 258077764 1022081167 80933180 127368597 259936734 927747969 366785926 201192874 697664543 423524415 109471833 1072474490 54678594 618574248 646780855 466287847 958638862 989231792 519170735 254262104 1047274792 816073096 202935395 572265680 308161938 1050645774 306122373 913375103 670687980 600272209 275950679 507702969 806581714 867686789 745636219 568344348 350869926 645545387 667080715 702278157 311939459 259840605 665845143 143922537 991240335 735632299 721760655 345361697 367765867 18459504 911638562 759258299 727534803 62228894 287222234 654635223 663970197 187889395 881754867 311615222 551332410 524460377 842036961 934048043 598614896 353727000 57665142 767095237 166437038 519121019 1049282295 284592911 176393713 921604052 1066444198 889650741 899603268 819266323 909256309 796616552 329562123 316235228 821353361 87842955 941417213 1010415224 1059322343 1051928148 932812334 643808138 643163811 191104271 332725633 837967186 426822268 226797580 993650867 1053776215 201668826 674047883 676513419 1069039911 308384072 229418220 535518944 675986660 74935449 702671888 1011704187 264836827 489585557 175366212 717824721 214006240 35037361 719050783 472042084 323045873 245911669 759490031 266416438 142774993 235397925 535035080 218235671 89638669 649288008 809450009 700459803 751650099 474162493 281446880 392630101 404466636 287214842 465739587 25392614 1010614342 1054795290 687125881 145878631 1040066931 349180755 425540325 1013693019 864296730 930818088 114340313 344478701 835283558 685283214 18985004 28442026 466944874 391232308 665863183 107706911 593169836 564616597 755356440 21114005 504558984 552635866 515238101 895907361 73177709 626120628 836738221 229977524 699635710 969039546 338856402 749592851 588843388 724629421 983474957 996344677 970021810 485635221 80041084 98020017 369967197 965093168 205596648 1035603764 961323030 648590923 8809308 926139025 331083134 691472400 417642672 191604372 846414049 725143209 492471646 11987641 226121998 996929146 494370196 664360322 788125325 724941478 365183515 47032416 310640283 233154966 798083832 920514692 381479684 1025872859 57890296 718320439 575280407 1067568060 934042449 262767182 579417449 39415242 496477277 632989583 1026272789 490924156 462794343 832607261 93040865 1044171325 428240706 53858691 933131545 710229421 164144521 967493289 161851983 650348128 472365324 478894805 828210911 998987433 917688886 436873588 609707556 531914730 532420024 381690121 874338734 710800396 93139276 378554745 500047751 598085498 1059433812 19303665 907147562 884955119 682375734 517129843 233607556 1064741771 361832933 983535334 876950155 659907976 616817621 808332587 662149549 837472592 1031259942 587476753 470930077 487508866 400624994 300198653 699532368 6130285 774663866 500763883 9561074 779856447 367393789 861740932 23467708 539051950 180477823 500844502 124684162 205030055 874937491 861980845 392104298 781840385 568625997 419974796 882984979 282800152 63462750 918410226 2905578 704440029 287572819 141126461 410977509 972506692 216582180 111929591 106830844 827487242 43947530 184407520 941336477 454442685 611570628 600091804 592559626 708597557 14844363 5074811 414024443 607577337 13627743 583804448 53868352 664188002 495141124 76072185 47651923 336568321 807217765 542143331 207735371 925994586 1057163793 870330870 34039712 201369655 1039096566 173773222 639108608 851165619 53218283 221707807 37655007 513067964 156361732 843794984 754653979 55923250 431344807 157969008 126204323 978523962 909435093 93192866 443354287 764314990 115155760 109672969 297780147 1071283415 65661901 1032397545 262593218 289772875 1050870469 939443232 388844991 836844190 759618971 951001612 424700693 490173003 769939721 577371157 275152954 830467585 847639510 894092974 830184952 410402321 449622447 370599739 934374536 641864333 673954478 473016301 64412936 940476562 798743903 1064266695 893098568 612438556 130327184 834840537 812714885 988038429 988155386 82252500 538915455 39080760 801007122 905896847 973616317 224725067 216170338 99348171 119825946 1010551788 544504044 759661718 267048150 177837536 102671055 1041861943 1049585340 974775110 447932025 1017626538 755807598 57853791 658987712 448639199 577590189 283944532 528859768 198294184 653330376 449626402 1036410571 601897498 442666773 869671783 1026510265 1048386883 623906881 710696603 847241799 577629931 222778841 88904887 823348197 751289550 845786170 595690460 259048821 558899925 831385477 893273807 767847639 95845956 626853390 441851131 223754372 672979317 880629351 801145290 886032180 514745353 570066218 586369376 795951280 996472180 489738088 202936629 335339867 754471263 695767144 217394560 343254913 853578650 15545418 745539996 986765855 310167728 955840363 459686491 744381669 62377157 526432579 739400266 34608327 466434480 753929011 575315089 434002331 553268264 989057371 940024101 665405620 553326879 895390805 995127978 577256624 570924778 327142264 710828042 24972764 922003636 334607454 705281504 111159703 778922646 595628636 992218352 903425047 649508450 683968457 491657536 835467420 972305672 222791127 602144962 853430716 584540543 423686132 313890270 881368250 634957160 176227849 387946564 78207406 859576473 680818622 667560298 38825818 649005298 169226566 658881273 207556153 269654413 1030855622 365368574 870278053 982576687 716391450 247701053 1034240027 242111623 840448393 854049097 103149637 21258206 469860459 986646337 438490719 691015802 436443774 420342796 155806439 710997043 919587924 630210848 747273803 869619454 255189635 504746613 896456413 762092191 759241534 721648890 46827329 81710472 1033071533 265775825 880104326 344237579 546832517 396884147 891742617 488307253 737758876 920249251 853161304 60525199 54435474 626253444 336956487 605981830 36379092 109910361 627909053 440501793 759645060 142061163 1056039024 967259932 270314726 349230238 970992282 427225433 938661677 703357636 685915530 547205445 943998352 131327120 84869268 288732922 437440228 800392565 567130442 268193341 471394953 579970641 415865355 505871724 834052973 398686002 87428541 1070158448 224266671 132055160 303697649 820226479 458035155 992053432 1042751806 193911640 492570370 53766052 1049626345 935639265 1058528151 767072912 820051645 780461005 1047367758 994636833 845663191 851640871 593345621 260379540 460776424 87558118 503742852 981651962 888051880 457784639 672189655 353003505 449441010 843420764 1036521238 425952837 932213035 941976170 203825685 844515401 369137604 439923401 215787849 418719960 961342573 1073532425 343788928 752213520 458601710 571697627 1037873222 816517510 679041562 868911068 898099761 1014325868 427368111 557254584 295654191 37463446 916388236 421970775 790387256 447294403 681899362 569968397 62509087 460731183 636699514 324497938 585169435 161104214 235042097 762120128 715735375 373350366 856047628 348196072 289664707 269075065 988769741 700349842 922618682 274424836 199225464 589868195 945339037 912874635 518915533 642280249 957413302 791816665 628560452 150201577 85675677 837977699 273518722 699558902 546789096 721648901 302569436 284344129 259573440 1058657449 1063619209 1049752459 739515529 583945638 461449179 1058162685 39493260 57646486 909774634 314219298 251614548 1021290408 783761721 66190339 978091796 528924458 416963125 1033007714 239683871 866860443 362776538 54563471 955675257 709797442 173821469 303807375 963444081 116906025 3268386 419708669 330082581 209273002 30939894 812740899 618888590 2008668 987197499 261005101 324839278 76459566 12727092 818998491 485312030 971813334 105192446 429626000 232762673 919686517 39389288 617994801 36706859 905575591 220450307 985388034 146568222 3188194 132229051 901518000 531094445 288007742 505983622 387809783 940716461 958646134 542795637 449589670 106154032 644197214 291352903 672190199 35538712 729782410 644475895 811125647 643663383 268404056 425322455 669447217 52782386 786491950 447003954 698582844 647451116 431920323 403583589 574999865 1044373516 245880161 116574593 480060737 616180146 729436220 713481389 244513096 96808334 567729214 430684861 148251743 616610699 58834077 748496685 50298551 810499171 459053433 107047835 414041993 555826573 992050391 292052393 1016487339 696323528 592167743 932091771 511696233 143864321 698611747 333356311 484629456 120253086 406508579 352565949 1058496244 857037200 266857301 551933606 1048778922 1021221301 977501976 269257205 568220757 851538626 909151668 177358982 400504669 959670445 963375089 114888296 712089263 94202818 980170157 249865843 1020976268 1062165605 321940565 883392552 539026612 364977080 540260093 1027932123 213814319 440725459 401304338 717347694 679131028 503116027 889500275 553618105 358446552 236170096 894245546 1068771098 820191996 341430438 610532247 648292356 395855236 908549618 354157492 494867035 124617730 767110040 78640813 942883538 357082936 1041440578 417125637 995149339 82998529 827260323 691453594 290314160 440848416 715298808 986808445 303754090 137052188 382834871 458363510 128507682 914772515 1070047845 158002779 796384821 572163587 460749247 481798524 858917591 1048826130 194966760 1060549699 500773787 859189723 116315433 942732677 225762471 216849767 337102255 600431614 933365573 432770615 366288941 169333065 787988656 433081217 650956110 868318569 238187884 721731789 628285256 600306806 845486327 788205006 222602888 370247386 235519247 681258478 127836027 840268062 56617817 387996801 588493169 521768636 109741248 300722674 473764438 658733989 506397201 106199407 816951856 72399320 369953580 9617594 547248848 383237035 956355065 605945100 491334013 415189602 213507616 99716598 205550536 396294505 153116025 1023118811 161178729 235420680 983198543 907152223 487314696 708516379 228543531 915578551 455532372 686884623 1035006889 329790442 400807679 506152906 220707005 340907777 698555591 300472798 925528678 617566448 824336747 866587356 1030351088 189445279 184519110 456955573 831552901 661752865 206364110 515477966 13886922 306434490 108712094 288142766 727356374 776261758 302725253 485838073 965768805 836141007 707732839 201871090 172623245 327380019 392761535 806718826 454305903 265634904 332412218 603098441 534152101 926857801 1064730788 356949895 462062985 116403404 841937108 793498250 930489503 66028051 284376546 868255442 583329850 199287533 270441166 754642356 900875711 32145765 236341534 904243832 907866758 220365290 674457379 835374631 867188063 655314628 17793068 996781415 331349205 746166346 943871677 619702501 579983806 175406688 130067529 506878778 860954842 776836095 115506711 800461884 945480663 171627388 711475251 160397074 495021191 187871906 337313024 624737207 815321182 333857147 377699762 916630324 735065277 578520345 737948415 223529259 731315459 567342100 941033656 872012254 782029598 606971718 386779753 768170901 598403913 454289417 913120629 1023797845 165954593 281987079 291935135 704909175 510749261 176995036 583912469 622165722 971367371 217515968 131932449 683845270 105681286 766067044 382917805 39306302 688752420 543331952 683896333 627994754 501551049 659646888 913792447 810370145 890719239 575885479 736656841 873961574 49037399 612765594 317887201 972602796 831162669 833094419 224087933 791900722 113082182 742724634 867809403 187670642 1072505513 978508596 532108791 978360658 760746683 344611136 951212925 829735726 1041484476 1044914719 643892495 501505354 910202456 701713900 888987686 588356099 331153790 934976030 476458192 21332565 833831484 1025930813 52652559 586268968 426635809 429273200 503745399 296244084 579800406 959889830 827791667 95075994 395722463 693806307 698592065 330552205 644723439 1054327927 343890339 159183741 948186173 386531955 469376352 368888346 28608032 817700603 356883124 311574695 347726803 61819235 767250702 638664827 318228032 990240450 999066106 766196219 116881347 229346898 328866805 887212924 953775956 562903463 995857360 145775868 697895784 769589900 576420289 168278944 881758730 313308001 282352711 895061344 342498464 784243910 729970702 822677318 660011995 177990991 213680080 263727755 43911383 665543895 379577027 85734674 450259563 970956195 211419538 430192629 201594299 375368500 433439485 471147895 461442091 1023972407 252995465 206353210 433998069 68264795 834083497 30154121 642490742 52787545 348337462 70507337 1067336289 577576049 860158980 818533504 412882456 206461508 547064238 585992210 510390078 1054471437 107704350 706686176 647135446 242266766 502086077 752448405 10512653 741186662 939035587 478481797 366435395 69733415 825105327 187144310 336095156 277580439 221407611 670302805 1066543763 6545082 367917565 795561954 911432658 249479865 836049987 376642047 833173655 45860079 137841794 186907453 718234591 610425017 750990987 598835076 923215021 201277158 864977435 217451237 201246620 384334880 739648568 879520346 70198844 900165303 659259085 578788180 244930379 259871365 297719649 293316123 737622447 621902945 156502575 785163937 447165993 834903207 660511996 628299349 229189117 308881661 729271803 241037792 118290278 810636446 60780618 831932262 260701985 708500285 387253192 905423706 815230392 195881673 1032651703 33903169 4075041 1041474787 342474742 238337970 198469973 57867555 327456491 129334746 718487068 1072400660 821183657 799702261 637286970 324684318 842067932 857043518 798713644 1020311102 975215190 772541810 236301547 261488549 59880131 993709814 157188599 841172099 609019026 400655826 998536498 1056937896 488900286 871809707 1039457461 950749043 835521919 326679208 682530127 1056072841 267972705 368355050 266138114 161352459 630310389 178305858 321717799 185700077 552975366 882590519 911159331 452041953 800671943 514225699 932353788 471021083 432837078 889559138 1042609621 911639558 183786369 596696997 639650327 173507613 800901554 932065409 26505508 47038066 1025867988 699958865 868885682 550497944 178308293 475991642 793199447 185049256 213431950 22741195 962113085 470857155 883719570 385395017 758163980 349858778 333244183 1042829541 1028258407 428539708 833233036 818536384 46449003 99649066 44927193 428152268 296586662 166516702 477882188 89602762 632082187 1055038954 203739134 887168655 350211503 718783166 224910903 1067394253 1004239714 850375170 241143183 741304519 852178382 41238539 1040998580 692325842 569190215 135906121 273825923 467232995 551303739 899259064 963462975 278605049 993846465 503683563 60814075 648203762 70856331 819865342 107406365 202845736 548040325 999841826 258505865 544694941 225233310 108029663 1038178395 271213591 247979177 1037891754 187726663 474096844 84535910 561950876 409849206 594065957 779043767 164756118 789892519 723761102 206924216 212947767 202188548 226043835 82130471 1051321459 558700493 417198479 182656714 491624532 854664337 898842076 661191844 746368337 722110064 58745680 1026637524 784654426 317344050 355918800 387683966 563845722 860094908 847462780 1054874754 212157245 206382523 693986555 883435795 764441707 57429203 925946013 1035085582 525685065 932110659 585400573 76371792 501691091 246324480 620391326 118558578 700391871 515111711 929047227 340534728 506498951 923925266 691049062 908244973 489075104 1023357747 595844905 787211734 587981591 870860934 152050955 788981949 289855731 734076306 399793990 481417084 934 2137 379886708 668 1825 881515870 1463 1686 643200606 993 1775 431861746 1251 1973 103715279 921 1140 758627856 1202 1206 804028153 160 214 149390915 377 1050 380252659 321 2129 1043461988 345 1497 74180801 1894 2148 1010674881 588 1479 44659167 1084 1572 86137000 1097 1684 709190298 1055 1384 1028945268 138 461 626298204 392 543 523521145 518 821 472380596 922 1175 305407327 77 672 839187490 595 762 560826739 25 103 792779420 1086 1632 693450899 655 1532 685895048 694 794 504292000 1380 1775 440299073 914 1119 409100396 76 1502 296999918 38 240 170643065 1697 2123 897261858 1442 1776 605155967 372 1037 623967477 808 871 761780147 257 320 231891306 243 1435 456674381 740 2150 413047205 1865 1951 668462162 810 1651 294464215 916 2094 1050694932 286 1300 439612295 609 667 257449393 543 872 455642986 49 362 704828843 1302 1985 40225746 145 449 286209476 1090 1376 823950134 362 769 21808025 1042 1724 326761029 1868 2045 47724735 1674 1775 811116226 113 150 288238657 3 1654 659034107 193 489 792976362 815 1222 335982037 369 1504 622066269 907 2133 117925710 1276 2064 542746911 14 1977 312603891 717 904 72679927 642 1044 1034808669 48 2090 311845650 255 1012 531058486 683 1378 312997689 2043 2079 69538269 630 2028 871753949 384 990 679577927 365 2083 521741340 1819 2072 359667540 950 1133 463416392 95 495 1051058787 287 946 743617979 435 1450 529622268 658 1056 869679515 1487 1939 405344179 356 1395 404593588 1483 2077 426186781 907 1480 973514541 262 513 408815872 538 1234 176821378 463 631 543062769 1489 1845 59030828 883 1482 866416900 1370 1600 922372254 455 1525 399441174 547 2118 750823557 696 1594 520207580 301 1113 501130522 1112 1578 205419037 50 223 441254738 1827 1941 900036439 633 1902 747970325 697 850 589947727 600 1607 87989847 270 766 238020433 1890 2001 921674777 44 1557 1032067146 295 1114 575873643 668 1674 160733459 1749 2105 417499475 435 546 265733257 798 1823 350249050 76 2091 861324404 66 498 633904861 423 2056 943033792 212 1286 306772651 1216 1223 594976270 171 2145 189660239 560 1343 518581044 91 1806 168680613 432 841 17238118 141 722 356006031 1223 1760 544855384 617 887 893161413 1422 1740 526524186 1332 1438 827629514 534 660 756721506 1882 1882 662134149 994 1679 393573968 258 474 478409001 17 1628 243278173 57 1789 50611118 122 498 1054792748 903 1009 134999863 672 1957 33536761 1020 1813 724276522 688 1879 517669922 901 1766 891790652 579 1185 29954025 187 218 1663014 810 2111 916833702 1174 1379 362606030 1194 1867 770567669 1183 1256 50493213 1288 2078 1033375961 336 1256 764259082 233 803 478342249 1373 1731 1042067660 694 1782 887154241 251 254 670102879 732 1778 736947868 1075 1708 1059854053 1465 1730 715086378 1206 1613 1047875728 95 1212 8849696 614 1964 50056406 537 1368 612755927 1060 1073 1012520874 83 813 1047891641 828 1051 792826729 100 1862 346857276 533 1823 1059703421 403 1839 960796478 241 414 353426882 283 789 484598124 405 907 343169280 373 1553 691604599 1175 1375 100674374 615 1496 626308498 845 1762 332937178 2088 2088 670433441 1334 1387 10877042 1081 1141 978135194 878 2128 612096008 862 1117 92936466 1514 2009 381341563 911 2150 993855087 738 1251 420905998 1548 1580 914922295 1851 2126 805850716 1716 1831 874940770 1902 2010 186597423 1407 1727 653107424 182 1620 828172984 524 1560 692109891 1427 1854 799946713 1567 2047 283648960 83 1454 258187349 1085 1780 672824541 97 1010 424958279 557 731 1047755801 91 517 172914967 719 1998 893725976 780 790 796363392 55 1531 163082624 80 1435 75463910 624 1363 123247461 1679 1820 131773121 1094 1334 917226914 564 1741 584850265 888 1588 216716273 768 1862 452163508 216 341 105802097 27 279 861260633 230 1876 112777254 1290 1605 151494075 168 315 212255235 741 1418 319313880 1486 1488 192895216 75 718 184197383 1018 1561 552327954 584 841 825609955 136 1971 326245516 587 1011 867026526 828 1499 784122976 761 1802 900623145 159 476 868580411 1396 2147 949408072 1113 1514 1059247173 733 1033 822471106 220 1699 756782238 405 1859 698264314 1172 1446 813331046 687 727 363395470 1327 2151 579219443 971 1039 801245698 1124 2029 426844386 151 670 311381736 1688 1740 601868197 534 1718 118305855 287 1561 468955844 663 737 395763726 479 1569 154229044 1558 1865 960266071 492 1490 315615199 60 549 750270768 68 163 526622917 1742 1996 777103733 1118 1607 691471849 461 1541 348982233 954 1359 685044277 83 623 80481137 1695 1937 633314145 88 940 573502234 1121 2017 275236239 823 2094 423676606 836 1712 466146930 1005 1953 88712891 429 1563 124349263 526 1466 671422453 244 865 633101465 117 1447 1056659877 853 1748 467407592 203 981 68605936 528 2155 736545568 607 1572 873552198 1243 1743 305596937 1399 1803 863645657 834 1637 889642423 689 768 1038857939 142 201 831958139 327 1054 1010249465 24 887 283421298 217 1784 757951712 1078 1935 1025952186 155 1420 28581540 713 1885 439190485 792 1572 82769729 1656 2136 969128325 1446 1871 280705463 75 1713 849112563 1322 1667 621198033 74 936 32335650 1761 2098 790709050 539 1072 558865756 960 1665 178536139 1637 1709 184530429 17 1601 149200651 191 1085 924544463 416 1739 33988580 897 1905 1062829790 1320 1491 890340899 332 1496 944207862 1276 1659 30714662 901 1460 635501046 652 1684 1020946303 1175 1895 92283817 1041 1321 475792101 845 1242 65821999 596 2073 472726058 1389 2103 954991142 188 902 1031354272 983 2082 993756841 1365 2083 867190970 1727 2020 402176116 179 2070 131127182 181 1287 244409418 200 1812 1067561690 264 446 585262532 516 868 631408356 888 1392 237202918 273 514 615010001 432 1425 1011030695 922 1246 875252398 805 2076 6402387 275 352 264818892 425 1690 102263155 499 947 340384362 89 2078 209436701 431 1041 497820444 423 1815 668295005 591 2039 313841382 703 1018 606447450 1132 1172 433609332 684 1427 280189380 650 1163 375046539 831 1185 1028081444 57 1142 458880476 836 1416 501574155 311 2095 933184624 1042 1648 230881638 599 975 295615325 138 543 924158920 855 1790 751831053 1615 1782 761088173 256 1034 712688077 1282 1698 469213768 397 1278 553484581 421 2099 1064127599 173 572 103132470 220 826 709347713 589 1938 274259044 1480 1863 1071413261 133 724 355428300 1168 1637 1052635625 1763 1956 1012398477 326 1754 583952892 664 1653 219642383 592 1191 997472947 195 1744 551311715 1001 1203 655153556 504 1149 555383060 220 2097 604518408 147 446 551203950 1028 1351 136223818 441 585 150820675 391 1550 761287359 1101 1830 249643860 217 1320 440472214 1611 2008 406724550 362 2045 175657571 176 1564 992503999 440 1894 1007940230 367 1735 897239752 1526 1985 30224107 587 1778 625246207 724 1479 328870211 1490 1564 996593750 455 1578 246447191 1502 1854 997802117 371 1222 854039401 1413 1904 783171479 714 1514 1011825090 668 1191 754260382 886 1795 814762534 220 425 308812117 533 787 792193175 1226 2040 200839046 177 452 759179325 206 2003 513224998 153 1541 308299177 385 733 200591896 1184 1872 873686278 685 1518 1052564572 847 869 390671056 243 1368 701285236 107 1479 889336718 1316 1353 973774695 401 1663 707324127 270 2012 1035722180 310 973 455283149 1175 1184 977699921 612 2053 329581528 1751 1828 125466107 1758 1957 875583958 398 642 428680669 1907 1958 759573755 269 1613 219726447 1660 1668 243586625 139 482 52231130 200 952 592235151 875 1866 575619318 809 915 166114020 1667 2031 1042737450 119 504 989334710 442 1341 895682007 1527 1555 318885730 1620 2067 157065764 770 1637 475403861 1786 1925 865591958 1631 2071 555474998 1795 1880 125615463 274 2018 789778244 109 1522 1009565828 890 1794 90297213 56 1868 915446474 1645 1869 293302062 532 785 845530815 659 1715 493676917 270 788 946239930 1846 2026 705870591 1437 1757 745127261 1514 1912 652340295 322 1606 1023511938 513 1091 250886287 1017 1629 1059357447 888 1793 801397090 686 2040 648756603 215 1681 971474865 239 1933 271435250 1070 1402 53064512 1462 1789 378448959 1625 1889 732025709 1157 2085 556851605 449 1485 818109977 1361 1571 854696870 287 1722 660804282 1300 1780 309705775 1220 1842 470342190 43 939 1060916923 904 1758 576120892 178 1913 808665492 705 1237 521274856 597 1875 2853474 639 1622 687877978 35 142 300058085 1770 1914 959847325 809 1451 616834734 997 1385 948087574 578 729 160689736 104 834 339891273 1055 1084 809289320 565 2124 229689150 532 1850 1048828335 927 1876 1046693481 1337 1740 314500817 103 1821 196345523 1084 1366 791200976 415 1221 719452520 545 1529 256743063 679 1837 907093918 271 1073 805640432 1062 1652 1021557995 174 1385 353063967 1550 2038 1054838210 96 1111 531848746 1013 1839 254810244 994 1616 564874610 381 1797 29647006 1000 1882 132067133 83 1400 13329633 939 2110 444980978 948 1140 834540057 765 1905 351392813 1705 1850 863686830 421 618 848956670 795 1122 894487095 1121 1241 433735828 545 546 57509747 279 2030 1061597637 441 845 93857 881 1384 194040243 467 941 700927882 512 1219 633213049 704 1078 929002507 871 1639 627629734 1320 1702 1021720368 672 2028 768906481 1234 1446 848054627 1225 2132 1035452353 320 1161 8825978 1143 1665 854473571 336 1159 825296946 448 690 468320738 639 747 532646092 456 1986 855244887 703 1131 237977313 944 1356 42811278 540 893 235889545 847 1628 816572177 1587 1915 550091744 676 1948 43095150 1556 1895 900858834 225 1966 944394857 43 389 724515699 192 675 707708787 1431 1653 737795660 1613 1918 49190109 41 431 94375449 959 1038 802952649 137 1642 513647808 306 950 576420697 801 1104 812851144 1547 1582 900292519 833 1648 1053285430 520 1065 887850869 225 552 636982753 1434 1510 836360626 1317 1805 101777166 256 349 718653161 202 1991 11009985 1669 2036 1046396353 734 2107 161698739 102 1374 565848880 294 625 168439589 1427 2086 679592495 98 782 137734279 447 465 983218731 15 367 65261346 384 1987 107273328 1431 1576 936855875 516 1548 942316130 864 1066 999235535 449 1271 876647592 231 836 258828544 738 1030 654240444 322 658 1068371668 277 803 517033954 611 1286 156694024 317 1397 680175923 500 872 289799306 431 579 1013002199 1286 1546 631355248 766 1724 519993765 680 1480 284730207 1435 1816 552386347 760 1967 688211914 284 1319 563191837 1155 1770 776608252 347 1452 466013563 1059 1868 602398627 93 521 313463931 1277 1775 328048770 710 1873 345283398 240 1000 449342753 100 237 144238637 133 909 546740196 1490 1899 953276713 959 1002 973998023 427 1377 1071158836 564 786 432744943 330 1384 982580954 1676 1853 414275633 669 1022 293532609 1002 1948 824923482 1092 1168 183417312 38 639 842805973 1011 1493 724091394 1160 2089 425136888 103 764 171519304 415 558 165255879 175 2089 325449028 1381 1710 960090125 1658 2095 630193780 672 1280 1016957504 342 863 513212801 249 944 921017516 392 1600 1002299507 248 1957 870675713 133 1569 13814631 579 1987 505579374 1214 1555 491345300 300 665 1030535717 540 1183 319578420 1434 1597 297224412 24 1603 934532534 548 960 506722451 91 1356 793281646 306 1116 626392439 333 1416 616038094 422 875 660537467 571 1486 382026213 1434 1467 861816592 694 1768 692294404 177 1545 290497749 400 1770 201015119 3 1755 770249099 1094 1161 580042350 528 2070 795052405 388 2138 149136690 1918 2097 364124780 151 2105 358829567 522 1354 642290846 480 1529 1047100054 60 1046 322562440 1177 2110 1023649613 216 992 298771348 839 1123 226906831 1993 2014 476931208 1803 2155 664742368 708 899 437121743 479 665 1029151875 459 815 330176446 903 1494 422217486 495 1569 84063917 658 1359 65883629 466 532 2017334 1072 1273 650122274 1661 1814 414054210 452 1884 502232507 604 1574 1031039947 620 1721 64632527 1824 2078 392848649 888 1343 646572519 821 995 450228181 239 673 624825165 654 1627 454757333 31 1339 1028351810 32 2142 309217038 10 900 453205847 474 600 239000530 712 894 1034802050 418 1966 182633390 89 1376 903090184 325 784 201685579 2073 2097 400801112 848 1564 676275017 2025 2115 782084459 190 1093 613339695 497 655 642809191 568 1188 846494516 535 736 116805124 529 1736 197485788 864 1040 478001558 655 1420 980530142 393 1056 305895841 1336 1956 106085055 1087 1546 953432094 57 1675 1032084415 1453 2020 513457337 1300 1906 583970728 103 1262 231680767 1095 1483 781739537 118 357 882033499 526 1102 163190135 280 1822 249088387 1321 1674 990791809 912 1801 814535051 179 766 476289230 1504 1679 310596012 1349 1724 99874388 705 951 1053777916 83 1911 417625560 994 1433 272367742 1737 2077 776113938 285 708 246712083 927 2140 89909915 331 1250 885700551 92 1352 362935852 294 1553 202379181 243 723 1036851624 495 1518 852879311 1005 1626 516377918 502 1889 956291876 602 1585 853119107 1234 1514 918067019 365 445 113360736 145 1706 314298178 377 1832 389375477 130 551 455069973 66 719 352353096 261 2125 882996939 416 1996 812830224 1079 1395 832347678 480 1563 1020787254 63 957 354536747 890 2151 544134172 1396 2011 44939113 918 1399 28013813 87 1415 281684859 829 2045 175532470 705 944 1022226957 336 1682 300603958 827 957 993928161 778 1363 647884784 808 1450 416310308 136 495 707594005 781 1220 548515917 993 1491 48986241 794 1474 436976935 477 1624 341704713 189 2069 610975554 796 1744 336962246 1186 1345 601177586 629 1496 17991691 1252 1302 49474078 875 1544 766904872 837 1223 248734688 1503 1903 713862186 586 1969 365698100 498 1531 278581782 456 647 1044563858 655 1685 547615512 837 1026 75668810 987 1794 525761706 555 2054 561200805 158 832 418476488 149 311 440014488 278 1954 377962335 494 2011 641211665 723 1189 375657579 464 2047 233089132 430 1660 1002534868 1590 1622 354451139 744 1366 565182494 400 1022 796542312 1314 2009 568536140 234 1594 991952397 379 1696 1035041004 509 977 604629748 55 592 827667390 1790 1944 884597156 154 678 201421163 257 602 484853840 809 2021 1021477488 163 849 180140438 350 1751 165661990 375 417 894597551 166 1568 674137422 943 1683 1010081186 546 1835 708015686 870 1384 1022851375 290 416 565783980 343 2144 696812804 1935 1937 241913751 150 1593 173236768 1969 2110 547960799 64 1472 928646902 1811 1817 385687063 688 1377 482379894 713 1609 717685324 693 916 1068054750 1083 1804 139177534 1564 1894 321266709 1420 1680 205549049 413 651 175695890 68 645 221334687 850 1865 357660670 275 1403 1024312706 33 505 95712570 111 661 815450585 1737 1739 940752522 1465 1531 8376543 203 1786 858453659 908 1559 205113066 52 1210 25745999 431 485 832810606 1093 1432 16362799 604 969 167015204 1881 2137 76379284 635 1501 265259134 1200 2144 594247360 742 1609 468920293 106 1833 163271218 561 801 429854081 1068 2118 880760828 1471 1584 669457289 139 274 38535414 1321 1982 205441994 322 1899 555321988 392 1789 756952128 373 1539 531956130 1046 1871 492329904 502 1030 1059362546 1681 1687 991320718 46 1391 1051388581 1408 1661 909835019 190 1641 644153124 1324 2120 356988990 172 661 848129333 1043 1542 943682301 241 2036 748666166 770 1977 216444937 653 1734 418669208 71 916 690145094 20 1394 822582381 49 1880 44406078 266 1766 741172000 381 2095 160028221 258 721 484926825 1290 1747 534042446 528 704 382355686 929 1427 1008399341 796 2018 382094423 679 1596 857401800 679 1617 277958628 815 1872 930334841 192 955 799935504 63 134 612604367 582 1721 936170095 371 1144 482726813 840 1226 974252818 17 1851 811759893 211 1032 339761038 553 1036 516613934 1351 2011 866076312 1025 1252 285093083 1495 1879 997276958 216 1754 1066963538 1311 1899 380078189 571 1266 404279974 1080 1240 84890883 1318 1473 874305805 640 1563 272764443 1314 1772 19322428 1477 1776 397464530 771 952 103459215 1179 1397 85791500 954 1807 162199489 592 606 126397641 230 1246 966378249 660 1286 339721887 1877 2132 1068530327 1582 2029 984493278 532 743 147551658 786 1563 313960858 26 1821 440349365 1259 1862 927302136 337 1706 240694817 420 1118 233926680 343 469 234257829 904 1593 520896125 1419 1812 310416593 1297 2138 716385023 245 2049 300995058 853 874 458902749 572 655 113317388 929 1779 350257156 863 881 856026568 363 1944 490052862 561 1669 191890440 256 2034 1056156880 693 713 386891923 1154 1641 691721094 51 541 154947798 1760 2157 415882577 131 741 1065641124 1148 2030 4077427 1736 2108 429620725 1617 1679 464633539 390 713 244358126 901 1330 370514248 25 482 62372831 1839 2142 638736683 698 1205 295352359 255 1886 59559287 241 852 484482907 420 1477 386326314 1373 1554 1025877514 1252 1792 9529668 830 1638 928566100 495 1087 136231404 1126 1173 446836584 291 305 488143730 622 1150 735495905 970 1383 65139981 870 1686 946511594 1019 1753 241087562 336 1159 216865114 629 2142 1007215102 734 837 1072674611 715 967 814950777 191 1907 545107649 640 1527 68642897 777 999 686714322 383 1394 112407472 456 1901 222058730 1199 1437 268575691 192 800 185526243 210 2050 186537279 750 1607 525689825 1312 1972 829617159 180 1215 555679247 249 1932 476114775 697 1681 661733518 1650 1846 602251962 987 1076 778048482 1 748 655001339 474 1882 109645690 483 2042 43485911 590 1777 839255898 1219 2059 670762870 167 1692 503366704 1604 1655 127775314 1226 1358 675138433 1160 1579 787393420 49 760 1030273809 952 1246 154259931 1360 1674 830757670 704 1788 115886356 1334 2049 471583664 2014 2096 463591547 420 1920 329176901 1142 1209 238800063 574 970 454843622 412 1116 691570383 314 883 718325409 673 1040 691827643 255 1808 375457121 508 1040 1013691466 1102 1999 392544304 567 600 586463225 1023 1254 997043941 98 923 23885041 473 1169 921424220 641 687 204873355 957 1761 953236856 214 1523 118707077 699 927 470436279 1868 2121 725865310 273 1534 114342891 2099 2134 935286228 178 216 768559152 1025 1964 574229256 1217 1632 182662718 1507 1819 875844482 131 1495 69984149 1788 2101 325194409 209 1690 256683583 201 830 835895713 847 1239 994317676 204 1240 719445450 1116 1649 620880971 1412 2059 124753309 188 1048 1004612548 361 1736 740577475 643 885 1034013301 2015 2158 517833115 1556 1969 875995985 166 1890 1043829759 595 1017 1056821523 579 1748 511887010 1142 1708 899640226 765 816 672651838 1054 1750 1064302218 140 2089 474174638 1790 2096 40896494 37 465 380945042 787 1530 573311036 1512 1726 388938106 240 672 445155348 1496 1843 398769290 571 1644 704650998 1835 1845 1026321530 113 674 529806939 463 1751 500403400 2050 2137 298472116 1134 1411 712235033 122 1223 117324673 84 1400 86531123 1160 1458 273554684 1609 1629 915205320 91 1074 221969285 128 1130 551160041 441 792 298136417 1802 2030 178352216 197 1852 157090256 108 1477 283531756 929 1021 277906622 244 2061 238059493 494 879 690317034 652 949 178134576 199 1696 389160761 392 538 758691382 47 1986 443499818 887 1257 472640177 1325 1715 96122184 1854 1934 50028224 688 1960 366608546 1092 2074 29461246 924 1790 121018303 791 1830 328983909 43 1344 841371159 888 1627 1067945037 343 1693 327923570 227 1193 288101249 185 1957 164503968 317 1677 718874065 735 748 214379898 431 1211 519366079 240 873 406012632 1169 2118 876604800 856 903 136474862 1016 1035 769858982 104 1613 191485874 348 2038 844659514 945 1338 782113821 1568 1817 647689712 46 1624 811244925 591 1035 338117384 148 1181 1014465588 981 1691 147875297 257 2017 834415389 68 1498 514764290 998 1891 373362875 1520 1889 257510299 329 1398 543212393 661 1553 120023585 25 377 472391245 643 1066 791781792 321 704 400943943 724 1475 521982491 1543 1575 41113015 963 1540 130744778 381 748 579902956 737 981 838753991 575 1610 1042004355 747 1705 626918664 1173 1941 253635012 256 2105 50513039 571 1959 740954462 1034 1853 439694402 187 812 218948398 144 1091 762405319 1320 1492 392835532 720 993 340013015 309 1351 324816502 304 518 331823406 1421 1731 408208667 1117 1568 424373741 41 843 612901716 1426 1962 983665786 706 833 155705976 505 1016 600689651 81 262 1065068116 114 824 530841703 3 528 706281335 2022 2120 1054762855 63 643 140879238 473 497 591040936 84 1711 798052463 1685 2026 343002102 322 539 932578428 1713 1848 498063132 1422 2034 892592792 1759 2000 329381015 1853 1892 598801364 80 1117 459821857 1197 1827 840991148 1004 1982 1037741244 674 833 407545622 194 965 103450277 1891 2101 759244833 180 1002 754810195 252 524 98211953 1205 1458 944347977 898 1495 911126335 498 983 616130692 452 1315 515596609 1772 1956 95698463 200 1552 397002642 778 1109 701919266 83 1873 792607557 1173 1475 482008176 89 1000 456018567 80 795 71963137 848 1535 613193110 1582 2098 413264814 827 1681 466763715 223 1028 394094417 1078 1793 3524285 598 1780 1059365888 920 1225 725486760 979 1798 928787574 75 362 37714049 720 1994 641218706 475 1586 329257033 216 1168 167268601 750 2133 877771891 244 602 815937176 50 1257 60809945 554 1653 191197131 654 775 736964715 779 1106 878524518 299 1909 263800884 157 1588 574130938 1370 1458 452875937 712 1485 727167327 550 2107 1031914072 177 386 349413559 141 1564 136170531 592 1362 690534349 510 1572 24197854 1016 2035 120288165 1072 1810 809087420 938 1592 831761159 1718 2003 193829840 465 1323 585186898 1185 1655 656859696 82 1756 420813694 652 932 339222535 1639 1894 362509415 802 1771 1009958627 476 1159 435278967 2016 2039 1053747192 1199 1853 433349321 1165 1342 364492368 385 1583 825867232 926 1609 590560474 269 629 1008701561 1243 1526 984481375 385 1460 575061702 854 1157 886924926 346 1784 390937548 1452 2124 430359123 808 1501 374547419 164 1801 86252179 551 1099 289674834 447 1265 382662056 977 2001 440423595 1445 2008 548942685 831 954 604555381 78 2085 330495890 590 1715 836427014 679 1514 162967714 331 1318 187200273 448 492 505536233 580 1023 1024588298 339 1152 419980315 1636 1863 959953797 1332 2054 834842800 1338 1941 543139878 649 1544 965254175 346 575 247014421 1289 1654 836717979 1250 1489 708838410 485 2073 832533006 68 1567 419662400 1035 1783 1056258156 116 393 909550052 1471 2077 45935396 1164 1428 627312216 1635 1919 574251201 1086 1516 67081142 64 1180 1034962331 1478 1584 921396318 316 1699 505722505 403 753 84205746 985 1013 348209743 1830 2015 832344239 544 1344 298484363 341 795 834872428 712 2043 808376286 818 973 97993436 929 1423 622074573 1668 2145 1049681277 1885 1924 755388024 1748 2097 912903505 1103 1667 799316780 549 2049 434063354 1122 1876 712038348 357 902 950727971 1212 1432 854020926 1682 1827 160861697 773 1422 198889526 148 222 483466490 74 2045 431753857 589 1297 53079333 515 542 935208812 1455 1720 32581323 404 1715 193006168 1754 1799 502076251 849 951 315292587 105 1471 558658767 1604 2108 327104376 654 809 76307347 686 1732 873454986 455 845 964184077 714 986 985249433 741 1814 325287017 2049 2121 218202234 238 605 833556676 277 1978 422944117 426 1782 821903542 299 1572 835250799 133 2063 968568912 93 644 932553480 179 1377 714214792 907 1931 97746962 505 744 480184044 1198 2093 889278721 39 1475 603047761 125 180 2456636 997 1616 846877351 399 1195 749275517 801 1040 339393277 921 959 366148973 1198 1474 428682604 369 1061 176957311 491 1017 199676923 445 2021 11214856 697 2156 1017946369 811 1917 80990478 15 1789 68140380 1792 2073 429875200 565 2065 855674117 67 119 698522333 490 983 801506789 273 767 580887491 325 1771 421418251 1152 2029 1036598194 406 1039 541795599 214 871 823966976 51 1831 662934101 1704 2130 134172357 1216 1558 916650752 658 1730 33019262 1797 1946 754049277 124 1607 328016540 1109 1507 338944235 1056 2101 321031752 1113 1693 999267071 704 1323 1003129357 398 580 716476487 201 594 118980050 611 908 812628063 1266 1497 952539623 303 1899 757044701 34 195 388143769 1278 1704 938369251 467 784 409254530 481 2081 218193176 1056 1971 1070124284 1533 1827 221164978 835 932 292112728 1613 1934 249046934 828 947 788697728 695 717 721593678 844 1347 489247405 620 1048 138346371 783 1552 751008760 387 1783 1030489674 524 1884 832742175 766 1013 634843805 768 1839 1028351814 677 1913 930127274 882 2017 161097242 448 1016 904308325 809 1445 354635652 127 765 179579432 201 2109 368762122 798 1576 321736488 877 1015 867019160 1602 2122 636886024 806 1347 151350857 194 1778 716735490 955 1565 786167023 61 2032 853145956 20 412 34857295 442 1625 200355527 1170 1669 560162572 479 910 895260264 579 648 401440614 1400 1851 633337350 261 1104 513965189 397 515 92231327 442 1989 656696448 210 1873 846171677 566 2084 716618450 866 2081 625322703 827 974 187333040 3 1914 552227375 749 1783 383337201 555 724 943364955 831 946 124309353 2050 2100 612645087 163 1031 665463701 1472 2156 687512527 1590 1763 524270374 220 256 579945204 557 559 779327790 204 2142 103368052 124 1532 974468187 704 1444 643722893 769 1469 820242112 196 1061 489547618 236 440 161811252 247 626 204566362 342 1370 369267542 330 630 845619547 1272 1670 770082429 166 882 643361755 782 1757 749369259 1619 1869 20223577 294 914 430281956 522 550 962373511 314 2104 60233596 108 235 307328332 1809 1897 414374331 607 2084 194766522 1287 1963 553286527 241 716 244942935 1048 1914 500598908 143 1530 222455611 979 1934 514808742 659 1091 66191353 1006 1343 663903114 783 820 560918547 436 1456 601333102 321 1790 489354103 1296 1573 124071010 694 1072 363528809 379 1441 661390901 425 2049 307893163 1656 1976 420054244 611 831 749319685 413 709 909622512 227 480 459239605 1280 2131 939630240 1345 1625 661769269 673 1893 999198869 55 537 922144145 381 921 681355939 1058 2007 46131156 257 1640 916190887 1099 1542 48423421 699 801 852664597 1730 1838 219467144 314 1358 417327914 71 137 421294605 895 1015 317188753 612 1303 174051867 254 1299 575733110 50 455 988408346 741 1556 253782399 951 1436 948273049 426 1559 386143294 1110 1471 17285008 1159 1958 558430097 63 506 655966133 822 1751 230352304 590 1580 399613210 118 2036 35756856 1264 2126 333450263 274 1442 587783190 1318 1378 193849637 1311 1399 801560296 708 1866 977425083 1375 1418 403911511 1231 1902 360917181 31 452 365981580 280 873 380299445 131 1441 233450524 597 1416 320279445 422 1325 313501591 415 1016 101516353 1741 1756 412749009 683 2073 939449413 1783 1853 580440534 1416 1901 940005974 556 1859 636944185 18 337 598426426 765 1555 305351239 1170 2145 889399508 145 996 781408984 214 1273 169249692 230 1368 322129637 9 613 94581470 939 2068 775237931 443 1006 640093533 946 1080 584893771 1376 1878 72018698 71 1228 426724453 1436 1675 691093084 955 1044 570679904 139 1789 87789351 1624 1757 404657360 1110 1382 55931774 812 1985 27252238 104 1399 370076912 268 649 50885500 15 1920 247430649 721 1559 643821839 544 2139 989963546 772 1948 999496790 1158 1680 330112214 14 1061 255204032 261 1851 470344001 1080 1255 361491052 1553 1912 1019889375 47 88 29245069 226 1417 333921980 429 868 793178577 913 1812 761955940 749 1677 956924791 738 1942 786058 391 711 688369014 595 1591 698202845 303 1802 347147440 1160 1599 888919517 298 1792 388773326 816 2085 963959740 615 874 278318476 1197 1717 286865454 54 1729 81448140 547 641 620417417 416 478 671511134 1414 2098 742724875 1118 1849 567565247 509 1455 747460744 1199 1207 238928396 832 1313 404119873 1230 1376 930741910 222 1822 266980239 757 1223 461891968 898 1899 284343575 833 1809 923718612 390 2080 959707773 1424 2003 1038395108 308 1678 339643051 233 314 576700696 1729 1844 158917204 975 1066 186701265 1212 1243 286023520 686 2063 1004999056 356 2040 882277704 1197 1261 625189752 18 1690 73754259 539 2016 376870894 703 775 60304585 689 1363 657405154 991 1054 285991989 864 945 938399357 267 732 220860252 1180 1310 29895177 1864 1872 333242453 1856 1899 249072397 221 1347 466790736 2045 2120 187052427 1279 2113 823129867 300 1169 916113177 424 1784 938650280 518 550 711123353 7 146 269590745 1427 1655 400763263 742 1144 438608544 324 644 66171468 1527 1686 748955920 414 1383 474562288 1169 1692 82772973 948 1272 569047512 82 1592 728284656 1807 2013 663643698 472 2058 92984086 1772 1915 643728502 920 996 972552678 517 934 736485391 640 988 597143290 474 2141 639030884 289 1693 115343806 404 1918 440664386 850 1995 239459581 573 1427 344909052 1667 1921 782532862 677 2132 453370560 817 833 443267248 427 1837 353656846 930 1628 172980793 50 2007 886290864 161 1154 163278022 1627 1779 785062637 88 132 763757589 179 889 887306085 1054 1180 678940835 1215 1720 784812075 287 1389 286326386 167 1925 649428826 787 863 340675779 1278 1997 464004603 494 1966 962295454 356 446 580255041 1300 1377 316229635 786 1175 43424584 294 530 26041824 393 454 771749350 9 678 27507046 395 558 5039140 440 2016 659914069 439 1881 491409189 1197 2148 140337995 248 1713 242567599 975 1194 231944175 408 1497 961471863 1289 1561 362038968 809 2004 695163825 415 954 484116641 477 1994 262402266 610 1588 919801986 1073 1183 186035444 1178 1765 107662562 772 2001 480274646 67 1922 912737524 107 1000 624877467 1290 1833 442627654 1467 1849 427690361 937 1450 104720478 338 1441 312733738 375 1879 424727796 1383 1818 457184626 416 1973 676245521 1006 1394 36218022 1721 1899 715059455 264 2090 925688413 1215 1657 1043049200 1609 2041 68536779 238 1370 182603449 316 709 203716052 937 1062 1036455492 785 2001 965298837 1202 1892 939896772 968 1611 286483840 531 1370 439029330 1370 1378 175799356 1077 1153 757738887 406 1814 723284012 220 899 767314833 592 944 479194084 649 816 269078978 1038 2072 724841780 234 1404 863356407 858 1357 341180423 457 1377 112678841 334 1034 168339779 40 1397 838882797 210 2117 426947944 14 1585 961311915 28 640 315797874 870 2077 191612105 704 1642 662897180 7 348 465906646 419 1822 932063102 1888 2110 113370983 120 1491 204052208 324 2136 594506980 1073 1204 381015672 2 944 658852400 102 336 654342300 84 905 30013078 1626 1647 858224499 1268 1811 615524340 893 1483 545750800 1262 1991 611411748 343 832 225206872 254 949 652559350 427 1344 20379599 509 2017 171852847 109 993 874925972 1684 1692 773716903 308 1862 341539010 208 840 712209849 1092 1985 229273125 542 1436 643576904 720 1548 542772836 529 711 904903054 314 1354 478761805 1743 1890 699881498 668 2157 939925568 1202 1857 666767847 919 1791 19061178 376 1564 591293398 1053 1460 812458891 1271 1698 316869994 1446 2035 944079533 134 415 67044037 877 1827 443588713 454 1277 635935282 1473 1993 1000992161 386 1862 889080496 1557 1707 703729656 1239 2100 671046771 853 1989 251922284 827 1833 234149745 1213 1383 367000542 1614 1773 619049219 1161 1274 765416034 1449 2046 22073269 171 1621 768940151 448 1058 792197644 53 1105 29286471 371 1757 522796427 61 1830 620599803 317 801 711476324 220 460 715534740 110 394 282164600 697 1996 976087204 1015 1698 458940197 244 407 581173476 1392 1875 888850796 202 895 445852095 89 1758 241438194 802 956 12828338 1519 2033 779394228 1085 2081 342722692 1426 1645 377663748 1699 2105 798786612 1979 1988 30057766 1701 2067 877748872 1497 1716 815064134 1746 1908 376514999 310 632 756527530 628 1355 117988068 419 562 556442758 108 819 623103940 1809 2060 624626244 431 1172 1007801629 1033 1482 546763225 180 1280 863071302 19 1333 812776065 1121 1356 159543099 1872 1887 613488836 195 825 183645985 1756 2030 655711245 606 1426 527949158 1109 1761 660950462 64 386 917921907 267 1688 1044278198 282 1518 688839119 1465 2144 200212840 739 937 270152554 795 2083 581667815 183 491 834316041 40 1611 984154216 402 1606 751960490 1292 1799 168494449 2073 2139 527922869 859 1949 139263018 718 812 424041793 358 1780 224539325 608 1358 203523351 157 1206 792734197 1985 2102 914303604 39 992 451273475 804 1195 678804101 267 364 1064534093 1724 2028 776505580 28 692 51272850 127 291 953132596 291 561 361992513 695 770 11842963 818 1446 949730439 1335 1338 451825146 540 1387 400339953 1220 1849 923649629 77 1902 468223282 740 940 115250699 109 943 1049814943 19 1885 781228993 727 1314 43853415 905 1413 358296820 597 692 135694345 543 2076 849093696 924 1694 622265996 454 2027 340494006 1196 1769 885043363 536 626 533662647 315 1447 400514135 302 997 701814878 89 2147 801832300 188 703 469651486 323 1771 758454710 253 1747 1021885855 244 1465 661728544 123 2099 912438005 102 1280 931443844 319 1258 452476107 39 1485 662370910 1089 1768 269155902 5 903 965792337 931 1255 965540424 144 541 349873730 1 427 708990443 1384 1668 326216437 1292 1876 692559541 69 796 503952271 933 2090 117643873 763 1928 831498934 494 1865 708046518 576 1503 715318864 699 1017 818013213 311 348 582675210 1098 1618 26218665 277 2157 856842373 564 882 680694479 1624 1790 1017859269 478 854 469389996 159 758 859382753 1260 1545 247236422 1540 1876 380415046 1028 2144 345457323 1421 2143 984342468 1775 2012 120119682 1340 1683 971543834 334 528 752652765 1017 1392 142899554 206 1635 490412038 917 1523 868574093 1025 1269 542345040 75 427 115168161 367 1078 454699720 1084 1582 1020311361 51 1159 935184491 249 1414 692672960 109 704 388468987 591 1384 699412935 732 2076 448787994 1551 1616 643138844 1121 2072 279317573 910 1920 446815263 413 935 269582126 5 1090 842378117 437 1089 875994104 1441 1692 245148180 821 1915 107868966 867 1526 706197326 1770 2024 574503517 260 1046 199958790 174 1633 811298498 65 2140 871180559 632 1648 979709113 312 1213 138176275 486 1617 930664040 30 937 191778425 11 292 1067985898 305 574 386193652 464 1676 733089269 60 1184 494680389 1152 1892 720664595 359 1935 295476539 612 661 371082763 314 1212 1006415834 1315 1444 337239627 826 2045 503282808 762 1810 874886390 1088 1854 509951658 67 2141 206177693 226 539 706026471 73 1033 367497635 826 1665 794495790 333 1897 221727808 607 1090 295561454 75 571 653171069 1081 1560 876325376 282 464 630319431 736 1904 780499489 910 1434 1037925756 402 1040 620871850 881 1537 674405748 765 975 370853181 34 434 700517032 195 1560 180318060 820 1841 786073830 710 1413 876911771 599 1561 455831718 340 1113 500752576 798 1641 872206920 885 1491 417613704 794 2144 457244518 360 1956 994016508 1296 2000 672350036 826 1344 806810452 1242 1544 858743064 837 1339 320083558 502 1931 142874876 215 919 264621054 1761 1952 988811617 304 1314 247345109 1409 1747 1002613129 384 973 1011146285 191 852 96271348 405 629 621990277 1588 2044 826683087 1521 2113 121830683 1723 1997 656089369 1365 1698 700459839 476 889 381996308 739 1342 194042603 1024 1797 386850575 515 647 538111798 1158 2069 718592931 842 1017 560477907 455 2024 781896497 190 898 664114912 1307 1739 789620150 45 2141 231580893 1918 2103 550113016 401 477 615335772 116 1970 636075012 107 1762 151822173 930 1627 260255185 432 1311 991964354 407 743 758306440 274 1916 904880201 1614 1885 764394071 36 584 18985255 510 1659 288358142 438 759 1057479949 1546 1559 654609279 64 1931 944871581 382 520 88133064 310 1197 462601511 71 1970 342251457 1592 1740 682601854 1556 2148 808751151 905 1106 918873884 437 953 1022186727 21 789 625128491 330 1645 22216108 1401 1691 848740118 1180 1773 785414827 1070 2148 538586194 963 1160 516282431 19 998 1040170003 1112 1707 1063628152 35 735 76868902 1315 2141 702365960 43 130 463821973 131 894 1006844988 160 307 133548853 223 1034 872577323 1070 2065 301656349 1139 1381 375523578 959 1092 69982753 169 1060 902224173 1154 1933 1039480929 632 739 674188310 760 903 748205319 232 1653 720169747 441 1287 546798159 1046 2110 439255676 1081 1932 684969060 142 295 325437442 310 1086 743512103 1354 1598 822641566 877 2072 272084742 1524 1650 894584443 267 1538 518919462 695 1113 609398308 249 1097 166709679 50 255 496478718 559 959 643305851 1049 1842 715233032 1697 1877 504634747 813 1446 485024284 1212 1228 860046514 328 1615 830955580 456 990 541343881 371 2059 583407426 1681 1940 111823839 1137 1798 293034718 1112 1346 140515961 678 907 202882224 741 1702 66533807 116 1613 98507579 1466 1628 815774170 417 1651 798604645 375 408 631507046 524 1412 542701395 83 1697 757932704 1288 1898 734942595 996 1242 861899675 563 695 101126097 1717 2080 215682137 186 1525 994117098 1379 1911 212509336 435 968 979188060 544 1418 182807311 379 1482 671584635 1302 1325 562428582 228 1266 785325289 725 746 980510411 986 1826 92560858 294 1950 762815527 891 1924 681090136 129 1755 452651727 821 1146 663634909 1538 1763 198828583 47 784 21928926 157 788 688614514 549 2010 484829539 298 582 926903913 1041 1604 596558200 1048 1438 901244223 284 2113 656955010 751 1895 820494815 134 2154 398161357 185 332 713153691 1286 1351 792208299 468 1431 439944962 421 1450 919039685 641 966 891657841 396 767 894016280 1839 1898 335175907 522 1926 842130160 1156 1238 309936363 994 1680 1066234105 772 1663 50962765 10 242 370392541 691 749 262950015 13 492 519948936 1038 1571 588476672 346 2025 180100758 1633 1915 715050306 1391 1993 154714643 1 365 495368288 79 690 411394078 252 957 528804575 577 1188 320883527 440 1973 818067150 80 1344 596280418 365 1691 374080504 536 912 713754702 663 1261 943178067 94 245 157364515 481 2014 189934728 265 1637 349577582 1003 1709 976349067 1033 1987 843713652 63 2087 679665597 224 996 740239012 14 1618 451790625 1537 1575 68426849 1325 1446 1046482485 266 568 487812350 594 1242 616215585 189 270 240946340 48 564 580424178 335 1880 151460617 459 1361 322163235 545 1062 446796973 413 900 463392976 501 1816 876907818 298 1746 819924256 1670 1954 139931181 75 678 963481997 1263 1993 943700740 1278 1428 366499491 166 1682 430029124 180 1303 678577136 480 2079 859909512 943 1392 243754620 687 1431 1071550069 886 1497 464298628 140 1876 671482715 964 2016 644384397 1375 1532 668353032 638 2066 800608683 286 2039 718345797 1145 1294 767657259 1986 2088 139869286 1006 1501 791566432 1002 2081 117846463 1507 1712 1035904346 1259 1887 1047272359 368 1842 824375919 1266 1878 940419175 1344 1484 692983501 450 1760 340005135 444 1205 980695704 1257 1484 735498506 165 947 909051177 67 667 803085494 1398 1566 76601105 514 523 204539926 249 1047 394417461 1073 1556 1066271214 40 1141 529560877 135 1421 1380105 170 934 139019330 274 929 282825119 740 1119 516073061 51 2032 504327617 68 439 275929208 120 927 596748733 1168 1786 414125221 1249 2033 3943932 112 1632 170313276 1262 2012 347911960 856 1558 902280930 1496 1626 181524341 465 1294 284062723 1255 1324 719873819 246 1424 593795983 66 869 257440940 965 1026 281175694 1333 1597 160440806 565 1411 430643102 794 1178 661035307 779 842 980268018 827 918 345963709 1101 1781 214274807 154 257 20328190 133 544 148246094 1188 1949 974946290 1303 1692 821792037 176 802 399779863 25 1601 1005880787 521 1250 944196198 132 1616 160030257 1356 2076 496474838 469 1244 516757407 1124 1716 549701835 988 1176 763437122 798 2089 214290306 435 1061 23199281 692 1026 35094792 94 121 468766806 356 1781 104066834 52 2148 872801766 347 1672 446367732 2116 2120 35914456 1426 1892 752315517 421 605 443895855 1370 2070 95700203 214 2044 516844189 1707 1994 621143637 340 819 447232394 119 535 336965656 695 1452 826851397 1122 2107 238702184 811 1555 637591702 1277 1585 108560750 214 418 909048348 87 1131 363752136 451 1262 366073773 1113 2004 1005237535 1405 1703 632342210 987 1536 510083424 96 979 811845020 449 739 1063880240 67 1017 90894563 299 896 809469920 228 886 149893855 907 2031 106046570 206 1234 953419370 416 1230 280465257 1293 1689 240033630 1161 1270 559467093 848 852 204617303 1396 1563 473849598 1047 1894 85507348 708 2157 114922356 465 1311 477962036 274 1943 859846403 1284 1552 182006856 780 891 1065195314 264 1207 469103677 1691 1723 17632066 1016 1022 521080136 194 221 972744829 1262 1693 522439826 769 1545 754719748 474 1875 945173387 413 1862 388117798 1808 2108 576133936 57 1172 190101014 352 1832 712976198 483 1836 758112811 542 1982 708282257 442 1079 974482966 1610 2065 118509308 138 1019 21267753 250 1833 828506139 309 1257 637597032 314 2060 165420938 317 1119 360467616 700 1401 728608916 1379 2077 178315476 454 1251 267036059 473 1041 613229173 1352 1564 906795511 1295 1767 262416094 122 1880 529433920 1405 1640 1038218290 494 1119 16649070 550 1565 251173517 1585 1716 1045679052 1131 1643 341956049 678 1774 783037223 899 991 613153855 37 199 191436842 984 1493 493250117 430 1644 476423609 277 514 782079939 299 442 1066702789 1604 2058 995988193 304 1356 73226551 827 1221 660431644 1006 1058 159114905 1163 1257 483309367 396 1129 169755776 1511 1895 369438941 312 1106 718711720 922 2154 1033048834 395 939 700235541 291 961 953118363 1199 1780 108963023 1011 1103 551875244 807 893 785624655 272 1246 751894012 373 426 128618405 1355 1451 447560294 60 1188 661052167 368 1977 472565529 98 826 952468157 1091 1173 234974349 446 1197 656377067 1046 1155 44303749 1002 1253 659293010 1396 1800 720256754 921 1105 314171768 397 1446 887024823 1052 1774 466254469 102 1626 335297180 1016 1607 566099368 326 405 583012891 663 786 569743703 226 536 834786401 957 1691 1029633696 685 1996 1006900485 120 1578 463827181 924 1456 810688208 138 1825 412985542 673 1782 626626058 372 935 350627382 235 671 441339830 6 1019 221592136 1451 2066 575774409 356 1575 331486007 152 2137 93642176 154 1738 439709360 781 1717 1021991114 1097 2092 1020374471 212 719 273060779 733 930 42684065 381 946 928311487 594 1527 23139377 960 1732 898288472 628 1955 496355625 194 1839 667222046 1165 1767 95395399 467 1824 656088118 820 1682 337259189 17 719 202314748 521 905 906175314 1220 1294 617776023 1586 1646 1073348296 103 184 847880389 995 1027 6742794 1315 1418 893257466 398 1714 230069852 901 1813 992260114 591 1244 504974421 288 528 297357636 397 737 217117586 797 1469 497495370 890 1831 522906798 766 2074 900755682 736 1967 401274697 596 1932 636346176 722 1341 896386991 160 629 508429428 994 1779 787527365 119 1129 1048859246 227 397 547935245 218 326 275004244 1083 1526 923898708 276 631 1031595855 231 2057 800071364 817 1149 186432666 1322 1710 146274614 1202 1540 896678242 868 1993 688846001 1340 1775 551516069 1091 1990 647576505 699 1807 633081085 823 2079 744891799 1198 1473 536782062 1771 2054 704167824 357 418 156367845 268 957 251975275 826 1770 140514800 375 1120 203810120 668 1165 152874267 1840 2039 691221034 1796 1914 338243317 551 1474 705024311 862 2157 259065478 314 1878 956756089 15 1068 331098280 1935 2142 663906607 1588 1680 1050314863 881 1309 442807440 131 221 192909845 805 1275 1010718327 998 1946 912621338 1541 1966 142408607 851 1817 575066838 646 746 426850950 1337 1487 842368411 29 2128 282147599 206 1510 977888506 1518 2118 304207456 1636 1854 905990109 1472 1837 120357155 185 907 979168966 1682 1806 472897392 1167 1263 605486479 495 1579 858787031 1288 2001 16745422 1808 1973 964485726 507 778 285195263 1045 1980 994886230 1472 1475 361795018 249 812 919168596 369 931 648373870 82 358 658228144 1175 1283 351443350 1255 1897 745301247 337 1404 79091915 1431 1833 697990424 829 1795 596060002 159 2010 877565043 895 1159 910842894 86 1767 531376541 36 1287 981148291 202 817 1010500438 49 1035 583081916 685 1073 635054809 427 1639 767596703 273 667 53163818 1757 2064 239502048 1138 1325 849791916 209 881 142673675 1007 1824 447752078 318 634 721874989 161 2018 986987088 225 2141 686534496 1436 1443 123488142 664 1299 103366812 419 676 683890405 175 402 625647893 611 1124 878134856 566 853 349634711 1017 2029 779798262 366 1276 5465845 382 886 804458732 520 1393 1050394034 462 1657 57031906 205 1664 766159213 267 2138 989971345 798 1107 111045602 52 2034 158207710 487 1298 535621233 1491 1802 996923038 164 993 565128736 1507 2006 573393600 1555 1802 62497032 761 1432 202119337 1537 2073 462441594 1017 1364 793929450 423 1081 808044966 697 1622 486133623 388 1203 1023144464 1080 1728 1058392114 177 567 616871334 522 1909 767684966 1152 1730 1068732882 897 1077 755732099 1679 1940 642137649 153 1027 81702890 904 1306 529197274 980 1583 100038711 161 1013 411058944 1674 2135 992215782 155 2128 317336407 227 601 21067814 758 2022 198970201 562 634 539552624 828 2072 436918331 1038 1694 84285843 584 1987 456852090 65 684 356425457 390 1147 110781000 686 748 822732900 1541 1576 944587740 491 1808 593089041 333 1989 81372484 631 1111 615127231 815 1906 1070259893 1535 1831 636159222 119 1836 109667329 684 803 437715528 556 1972 852740888 1588 2139 814708043 1967 2065 251200344 870 1459 624544606 1022 1996 273669440 1330 2128 985773726 1960 2134 361127394 259 1431 663128097 190 1879 1039423974 761 1189 966739665 485 1825 515126999 676 884 298676966 1313 1384 576147300 346 1708 139817724 1164 1395 399039706 821 1340 876786944 624 1360 844154065 440 1188 224442303 915 1147 892523312 162 1678 730375511 1375 1772 534916521 50 513 110460314 140 1480 195094819 77 311 328535829 298 883 99270426 491 1492 506761798 628 789 177370000 501 1578 502275229 629 1475 1062811374 175 1290 739976516 62 374 594323405 550 2084 71381018 22 1136 587729418 25 53 916949740 1116 1238 407075985 154 388 740362902 15 2127 677247387 34 1556 456587594 44 424 202162976 685 2100 14459382 524 1608 614707859 1279 1969 161142568 232 306 682540352 67 1048 354154062 1 1906 115174497 510 707 693912341 1803 1941 895823922 696 1975 840461906 1670 1895 252368047 157 2092 257178807 31 1264 958040004 1683 1686 634799821 1129 1569 722270489 649 1944 494239118 275 1406 39825654 294 1155 527017366 965 1562 1003434664 1476 1652 634671181 1086 1585 591996969 1460 1933 659323253 790 1502 279334242 372 789 351844037 15 1897 883048252 61 1596 255814772 1492 1662 927969186 188 1349 118229666 225 1863 280884013 44 562 1064824494 435 1401 980066111 119 1499 1362702 778 1887 470321074 89 1508 583580774 269 735 896986600 892 2024 911535457 1195 1924 678598403 98 1104 965355705 1270 1494 520205152 852 907 333353809 311 413 156459219 282 1745 553078699 972 1241 124233292 169 200 565389622 1024 1923 318935807 818 1508 513524817 1061 1675 2171044 217 1422 571340913 1104 1651 361885773 1054 1117 576701242 312 1428 892878349 616 755 29418819 246 250 578139144 292 1588 170501830 899 1464 132290945 382 849 948683260 1597 1738 896197484 234 1182 926078560 1092 1579 1007319299 1711 2015 149141494 1445 1825 323955688 253 905 1067008216 342 1871 92195565 1877 2061 887507828 979 1466 948766749 727 1292 540745803 540 2025 132434430 1198 2010 301544677 684 1553 707065952 1081 1196 785797341 1604 1674 115678964 1527 1799 194544412 1266 1555 715499606 15 741 30403314 768 2027 745388057 18 545 695891335 311 1484 281862186 774 1400 830821764 696 1226 806346184 153 171 753752495 350 1301 66228492 1746 1998 1062488669 1292 1546 1011507591 1658 1712 563462467 1091 1369 30874536 708 1009 473779305 1568 1913 365027026 672 1211 991131066 16 475 667645002 69 679 283529873 421 584 642967944 402 1603 116216569 1053 1140 675578187 676 1276 811470789 677 1307 874990333 100 312 864466357 1087 1106 1006319293 85 1049 603695783 788 1386 486774891 78 1436 709232861 702 1797 504514302 1088 1149 533815801 141 674 123793999 356 1369 969835947 1374 1378 93366771 512 855 591163347 974 1899 957103653 655 1802 14444698 194 828 200222220 347 2114 574839155 680 2098 231005709 210 265 156184215 75 1422 603041533 368 988 59284166 355 733 820445024 603 1929 601684000 1146 1671 388350187 249 801 810750244 2029 2158 1062083947 617 864 1050622419 1570 1575 79980853 83 1468 100201671 1845 1925 228828986 517 1545 726313165 212 1017 1025639205 389 1688 249898676 20 127 684775622 908 1644 210056142 1337 1951 622888297 1552 1922 125148473 1410 2040 1009895024 966 1487 331490976 477 1675 1004531683 88 1512 66565217 39 823 636842609 430 2094 566430797 309 501 1004584155 1201 1458 366634543 183 2050 325317001 1763 2136 1071351891 1658 2048 622006326 143 713 594350665 200 1733 855051781 663 721 453681761 28 1414 155067303 260 870 1069172367 366 674 287975833 126 197 635460076 932 1440 883481050 1652 2100 1039115672 1267 1838 1049793552 1370 1382 878334588 53 1763 1051913899 181 1240 172954210 549 1059 811290321 1194 2007 382309322 671 1336 262363699 288 1852 298768762 170 1747 460933456 348 1411 549654749 170 1710 375572434 908 1231 725933086 1360 1730 562488309 156 963 390716305 1040 1433 461214667 90 1051 103590990 1953 2099 978350049 1369 1732 304658484 1034 1544 252878764 673 924 1045152697 806 1376 510209658 1337 1531 12658902 705 1313 1005264332 580 977 165233217 681 1264 841332460 620 1290 807718860 1621 2095 1057039913 161 584 119638177 211 2031 1005372652 983 1059 516461469 393 746 884797925 417 1339 997311075 356 1246 68127472 1588 1630 267292792 708 1093 12512496 480 1152 85220964 1220 1483 52810912 1202 1467 125196855 1129 1570 689778972 451 1528 414791770 742 1854 614291300 1177 2103 501461063 47 1072 224780796 666 963 417077569 2041 2100 964316209 659 984 623391383 355 707 81260384 51 1540 632662188 100 692 512506143 636 1788 923145155 165 1145 66354587 839 1632 717374687 400 1985 897942556 1518 1849 557492022 1606 2114 593977950 1750 1893 79362036 276 615 850031428 654 1948 413827478 118 1634 255084414 285 1988 371029929 830 951 951092339 1271 1975 40675093 775 1572 923549312 15 1728 774097371 1253 2082 786440855 45 767 760164651 261 532 860724331 261 1204 449213485 345 368 897831483 409 1978 969520067 838 1306 293582830 994 1778 930490592 376 1421 515809453 845 1926 32778519 178 911 1040928041 1024 1151 772593319 354 1006 996574493 1102 2154 696389135 64 262 747958435 994 1165 1031870648 306 1895 208207458 359 504 210161261 324 934 119556700 34 1878 225037836 104 1476 15640505 1228 1829 305171733 32 229 905495233 581 1953 539645842 1140 1159 402736560 915 1540 683797712 798 1440 674998623 917 1383 739615226 391 1879 951556064 437 1655 581808289 216 1284 80464984 424 2047 501531859 358 1650 137182582 1208 1642 462769108 796 1730 414615718 1824 2081 31818908 400 1704 209366491 291 1198 567916080 1320 1916 825987907 787 1855 83848389 1375 1676 470644308 1002 1012 875482282 1653 1819 876019494 251 1790 455464134 843 1037 423764340 1232 1334 497917702 507 970 339344675 1702 2149 948121488 27 1482 118875723 540 1705 35891589 439 2125 805261588 650 826 902079809 450 630 330822724 596 1515 56870730 1620 2033 820899463 1725 1960 495332926 1263 1304 301372375 66 344 165517267 392 1144 376085120 589 1356 118084520 432 1237 821003906 1012 1149 841302499 73 332 92726774 1906 2020 855026542 93 1629 88502372 1026 1782 441219482 1454 2109 930359499 1152 1622 340713267 246 1405 497686699 1105 1819 283420288 120 549 93335364 1801 1909 224998381 911 1572 377005629 1547 1796 355694550 256 820 898856814 155 1271 271713180 237 352 659820388 447 1580 616423205 1067 1564 485144066 1610 1702 115474379 535 1862 249101158 1522 1550 11755824 275 1996 773844259 1814 2013 1053127248 285 316 817043468 239 1722 915192834 198 325 133734469 294 2022 640059679 927 2010 220302175 1428 1464 1031382971 312 1679 720572805 893 1636 164580804 17 263 878136886 1815 1922 620274567 983 987 267274095 879 908 621324346 1632 1637 212153745 1237 1399 519908838 90 2057 633002134 1548 1667 682461868 1887 1956 130164172 152 1326 104308535 1594 1634 933958778 454 1226 265772745 233 1049 284681469 719 1214 158956266 61 427 38458063 409 1403 583916715 16 1751 652423353 62 152 558725121 235 1282 699253750 137 922 346082632 979 1768 810967867 659 689 589119734 33 1577 773187162 947 1582 679519938 201 2015 256964574 1717 2040 574785621 1003 1329 731652295 583 1670 815508399 144 672 794219007 395 468 666341278 178 311 295290337 322 1300 45172962 52 1937 867425541 576 2067 200439993 399 1902 178723809 367 1510 4654782 366 2149 521259968 1025 1114 196765475 503 2113 847963199 1150 2002 523052929 843 1970 596652793 1599 2065 139042244 1362 1931 390412952 349 571 612880818 866 1919 383383141 278 1018 410220630 288 1620 923562767 775 1108 330012915 59 1213 614129405 1924 2043 566752418 486 1642 190741261 452 1422 138018465 83 931 796378026 1121 1682 367170929 1883 2082 254896478 333 745 780794522 1939 2142 543677790 1815 2008 1015273319 331 1404 429781976 253 1644 752803789 714 930 788718933 428 1400 988247346 1520 1672 124354594 384 1894 336523366 37 836 542622767 507 1070 469553269 1013 1104 925449797 1369 1885 122923215 1169 1220 881363581 449 1830 362028053 692 2152 202020141 474 1521 76997513 1 477 578455364 348 1971 606366845 134 1192 125734755 81 786 871769487 314 848 412349141 173 1440 735459374 1026 1456 844630636 826 1003 622982844 680 1301 683804503 198 1024 684144984 429 591 846473710 582 1203 1052227290 1329 1810 1045958205 1683 1703 240644582 1239 1571 946285021 1416 1797 462478426 1402 1520 618574629 1131 1233 736245978 201 506 1050339774 718 1533 193263546 1521 2066 1010015772 488 859 883838493 392 797 19761560 388 696 697118079 902 1558 23009913 208 1362 843461200 1900 2066 960752328 1485 1547 905374617 890 1289 798754674 6 1477 266330520 1875 1992 165523485 1281 1947 884871852 210 465 831747217 378 1154 1008553798 2059 2080 506596900 56 2111 112685826 953 1548 969728516 237 913 259030221 987 1697 430356344 1263 1402 792443991 1570 2026 437966145 895 1880 1002085753 195 1316 332513535 1498 2002 1041302640 868 1565 1015516117 454 1659 311427058 852 1490 783981069 1286 1554 144361968 86 207 500085931 1014 1573 241172225 296 986 541399411 950 1907 687611826 1018 2055 564926154 187 1042 380107076 1097 1406 582380047 73 1821 297203123 1249 1353 998422764 679 1727 628389148 1564 1913 524522286 969 2006 823891325 75 1827 253080282 206 1870 632520063 238 374 69644872 1670 1725 537897221 768 1403 910915613 483 1221 481074043 1016 1829 428552669 123 1910 983457562 1550 1744 72786155 1300 2105 966612954 794 1186 677489463 373 1621 363817352 1332 2020 892663628 860 942 388051462 332 1022 423153944 878 1159 696633344 993 1162 98127878 205 1690 396267905 936 1638 397952859 343 1969 195946454 86 1598 510126212 908 1404 792280532 133 992 645366951 261 946 250454357 330 1963 189057250 191 1452 677234215 1338 2097 812623793 90 2132 713095778 1269 1816 760105035 885 1058 173542353 71 126 884352978 1376 1798 481005768 863 1836 1069297275 810 1839 843242926 755 1543 802414470 99 607 554441559 1858 1941 949417436 165 1480 796926090 1127 1153 356192480 640 713 151440969 377 1523 929293547 1963 2122 504553237 1876 2145 889953634 432 1291 455769355 1066 1438 882997196 59 1105 937649031 1111 1392 912812449 368 2060 966268830 637 1750 552428749 7 874 678747981 581 1766 726162416 680 1214 438082687 364 1612 444112978 1443 2029 802709286 688 1837 1066249767 814 1596 292117980 687 1695 660657721 120 1996 836698429 786 1886 636619715 473 520 396638604 257 364 940799879 426 1160 347348650 2074 2125 629753503 863 1917 570663271 61 1956 516409872 998 1416 984756032 1537 1947 361652348 781 1026 16316621 1717 2063 517362618 1008 1079 827422910 245 728 580169444 127 1434 200180411 275 2018 951064845 19 604 752386300 345 495 40463743 660 1525 339272613 511 1385 196735506 873 1092 510306129 1625 1642 976606028 2 619 528723154 429 941 819117948 3 1981 650286403 1280 1283 944756672 496 2051 410916063 476 509 420145002 1580 1969 606819693 949 1330 492168508 19 985 1068585862 569 1004 662426550 434 2090 319733730 1623 1683 684116693 974 1639 290443728 327 691 706345357 936 1751 204733260 1479 1865 56614915 654 860 238248503 8 1829 1034691801 405 1677 543926160 212 1445 465374801 84 456 446445902 160 807 776414834 454 700 794392218 45 1586 900689001 378 1807 503006627 590 1848 340713791 1193 1505 221861738 795 862 980535379 1946 1954 669507954 209 432 47152689 386 1875 932226185 1037 1542 396045422 1473 1766 601008350 69 123 319709031 184 1704 369924031 1586 1962 296687735 1022 1473 746207122 978 2036 995532281 704 1625 810029907 284 1478 1050687119 81 1976 915867358 1240 1755 776564009 137 1091 355639031 1035 1458 776369741 1204 1405 670305548 800 912 239181150 375 1364 742876501 417 618 879319643 549 597 452614877 475 678 20653323 800 1546 850459349 223 1046 1044940140 561 2108 11056040 40 1213 1034783769 14 1569 530953349 1771 1955 871668434 652 673 465081774 756 1060 425755493 237 1100 807926769 1010 1262 120734668 741 1005 1052870280 115 221 227516732 1039 1063 588436986 1534 1933 1021461661 449 1154 673785472 479 654 142341925 415 957 863230602 638 749 209915209 1714 1863 247335828 794 1722 124168589 1410 2095 1037642351 904 1787 299998333 501 540 783261383 1037 1902 152972861 1048 1110 117701033 436 918 21997226 1026 2029 24594439 1765 2122 510269211 1755 2141 360028872 132 156 408589022 186 826 134740238 889 1471 1058632685 567 1054 1054699505 1254 1996 50536229 233 248 363696853 1158 1821 779587615 151 1250 577956714 180 484 349544070 37 1678 1040426378 1717 1841 248316487 6 515 770935108 387 2065 136951448 46 1067 286074715 289 1762 433649392 839 1821 198341032 1436 1504 370445530 102 1302 604218755 1896 2137 528248447 684 1677 929176128 1060 1691 22211329 1454 1633 378865711 182 457 860512996 912 2099 598286103 123 1459 924361758 662 1340 1021649631 1023 1107 552000813 1265 1680 18805008 1134 2069 307427327 632 1765 891291403 620 655 348824547 783 1762 751385054 207 916 774478947 563 847 603468655 1593 2072 543479984 181 1446 1019056472 1253 1265 805032319 593 2108 883349946 1183 1864 615965542 1037 1269 729436460 645 1878 702243112 876 1780 303852724 512 1384 517364295 317 2089 932198487 505 975 212529535 1087 2072 7789355 748 1285 747675550 764 1350 747063315 271 1980 831145032 814 1491 850572533 729 1700 339971810 524 1301 298696145 1316 1550 763412596 506 2132 184710153 48 1864 899335811 76 1512 8611714 717 993 640819779 1177 1345 937845772 25 411 192563818 1113 1962 127609984 379 429 173328750 251 951 949171129 1558 2134 711919781 131 1728 466638746 1149 1234 654421331 79 179 503478592 78 1657 146261403 603 2017 228797933 1216 1560 579212525 1978 2042 705088885 411 638 752315793 744 1534 80198486 1343 1670 962595341 845 2103 1049656388 1836 2149 695388503 1039 2158 782481777 427 2076 889624837 152 1021 451397885 860 2071 686299968 98 1827 683761202 259 607 755279526 329 1291 539523814 1115 2055 755508311 1121 1241 1038836408 841 1401 315064183 415 1125 915959302 429 2129 922718445 1809 1990 837240691 262 1228 868957266 18 1159 531293783 956 1869 738306189 99 1376 470273014 902 1739 673365632 1702 2126 154179102 141 2075 37501641 492 1422 409706912 880 1972 660305570 1243 1927 200639873 1217 1778 158082956 1216 1746 1008183802 696 1104 60322789 439 493 345663348 448 912 1018630692 72 705 354366446 122 1250 295272398 483 1719 300949427 1092 1350 181895603 91 859 649501856 983 1063 204662241 300 767 1017700041 137 1367 471589812 81 1674 534885513 564 1024 912549372 1256 1651 330836419 1040 1678 253458782 981 1894 870837141 1882 2057 105694065 2013 2015 473423518 1777 1928 910388746 727 1429 798911260 62 1637 731474370 825 1288 993739431 409 1437 860873496 1093 1629 174462066 146 1648 46981498 903 2053 761681471 1667 2085 791035514 286 707 899582986 967 1530 352327014 1071 1882 674638601 160 1156 650192822 772 1527 944526867 1131 1674 388683630 287 1153 83752242 1821 1975 971541791 875 1780 424910339 591 1866 445662516 555 1817 1010607693 1303 1539 458801945 347 1628 961595104 781 2088 136170659 832 1573 286344283 166 919 380917383 2076 2153 905717982 289 668 1051135039 241 969 112683614 1864 2133 765740761 703 2104 272357235 522 1408 441520219 449 604 395685234 1453 1850 171946657 473 1500 549912123 241 1321 443185535 1473 1583 122384297 1452 1755 979627865 1145 1475 453256430 432 1225 712017495 471 543 935409154 167 519 304974179 729 1380 592932247 1063 2006 623965263 1355 1364 234919506 875 1037 54588686 930 2084 608037617 799 1705 401687644 414 2066 957783634 1830 2155 815997541 1803 1903 998218394 943 1833 927541229 164 454 870247112 1199 1406 425430525 593 1200 159768112 1028 1431 275140943 1772 1999 751400732 337 598 189227027 1407 1494 459565089 466 604 608787052 12 2102 582376817 588 1741 492619035 623 746 40677462 741 1471 1005112289 1247 1458 861874170 1077 1609 786308722 127 406 443481606 71 1302 390618832 494 1011 227895618 1261 1698 806291643 1009 1439 838685980 136 1336 821293536 1616 2008 152647159 469 1877 282277108 373 1406 615724655 1852 2135 409818001 517 904 648278088 843 2159 239037434 171 821 655921531 972 1270 92422496 822 1452 717073559 1706 1707 348725503 1107 1321 885892380 1357 2112 931995560 200 1125 853638106 410 2060 84013938 165 1767 396884651 1180 1600 847349669 568 600 347241741 1222 1946 521359974 201 1229 433729794 961 1254 290883531 2 1113 300749967 115 964 540007427 1059 2115 290683020 356 1248 123237769 778 2085 930523722 122 1433 835379875 640 1988 579359655 1380 1766 288076045 384 814 616426682 494 2121 93087483 1204 1603 561673816 555 1273 906148097 158 278 386373722 264 1374 383358352 6 1447 702091368 196 234 381083647 1452 2105 394135396 1182 1805 882578552 205 1873 170297028 933 1735 917864461 860 2130 925935019 222 1418 864240001 1022 1968 477689440 1073 1688 391908070 89 1233 903706320 1501 1877 421484691 921 1372 812761807 1778 1876 363638721 1344 1882 323560545 967 1587 259539130 321 1483 171745534 68 639 659884269 552 1574 388833689 1658 1901 976029428 100 914 1037582155 9 199 1025992465 1674 2145 60978312 1186 2065 112222375 1412 2076 743810896 51 2119 305052040 619 1645 662048278 80 397 158331988 546 1813 359718185 196 1312 790710128 1562 1768 319139026 369 2005 205478948 62 1464 876630636 1478 1542 1044376074 411 1830 711364234 1797 1981 977924620 566 943 730561623 568 1063 783138098 85 240 402183046 302 1321 239303529 943 1081 9310698 318 1462 440021536 1482 1525 926690766 418 1939 697659547 265 1650 898083151 1493 1576 874106492 1765 1786 532109226 949 1190 235535477 541 1964 170375325 88 609 1038332381 717 1452 61473730 1703 1879 854223287 417 1288 1004956327 303 1222 633674242 1313 1913 220736941 229 331 414706644 40 1833 721161856 1068 1621 568207560 2036 2121 176863255 1220 1720 504179984 1336 2144 1055647990 1159 1177 138146700 16 1090 44945700 943 1816 983963264 1739 2066 728730315 1201 1506 222420883 232 471 919985033 555 1661 75858847 1138 1939 90649682 425 1110 562783504 896 1590 149795933 1172 1356 610272467 609 1397 568108066 654 1339 31519763 435 1555 601662170 1491 2013 490579808 32 1110 553533355 87 713 413338368 239 439 148487642 822 1644 583578139 111 1371 826285671 651 666 86058518 893 1458 88122531 853 1999 144352634 389 1731 261989011 1060 1741 442369519 1239 1782 421844549 1300 2070 525936375 733 752 861607784 1178 1522 987998663 811 1898 106740140 145 336 521686622 434 1524 570313276 221 1320 806649925 1927 2055 691108500 202 550 326340419 1783 2111 842462285 26 1656 729256025 398 1401 586230792 178 1124 89552643 1090 1305 202829297 761 1885 479665460 135 649 991247882 1755 1951 688835626 404 499 1024805258 355 407 991253895 49 1192 610975853 1268 1910 95204731 1469 1851 585259801 952 1276 302675847 970 1136 721248681 440 1912 512244578 520 743 199773861 899 950 470349735 339 1039 571121395 1213 1693 107338819 187 1640 252325154 4 2069 146395211 393 1580 772771593 1179 1523 449426162 603 1420 80579638 346 1274 970379897 719 1655 502403167 1430 1905 593479149 50 1378 714162098 19 1355 975493583 275 1323 961904129 797 1000 889493118 229 1977 120030597 955 2131 135930808 745 1646 35042765 1101 2143 119164483 720 1683 859105688 1368 1774 287897536 85 2079 634635606 1540 2141 438020345 478 870 729061520 29 112 756912691 1615 2110 457382412 1863 2000 612061265 35 1249 555902396 1320 1562 189139809 408 1943 30088422 1355 2144 402019068 443 1329 379506754 1383 1622 540430920 426 1981 371034768 44 1362 2626120 92 1554 838495947 66 1060 95240531 741 1101 247771757 607 1309 49947419 406 1470 608560763 1434 2066 446543951 1337 1716 846721888 418 916 400321930 770 1036 783388012 1276 1569 118676968 11 480 652899473 1856 2146 789169168 102 911 133924501 1606 1741 886450828 1024 1317 357443976 278 1727 385458726 178 2074 588737269 941 1097 81569081 768 1069 734417302 1398 1590 364842973 203 2050 485753375 116 997 291950523 1973 1974 757705729 1280 1747 883341324 1171 1886 472841896 40 647 652070836 344 2061 914463300 822 1150 415211991 822 1133 666294381 1006 1569 292896208 858 950 593599326 1162 1553 211715696 1393 1393 888771655 474 1062 565644861 1528 1551 365733538 667 1034 1054406948 846 1871 356610132 185 1150 53913004 503 625 873664721 25 1974 1017231993 397 1901 12106551 1167 1808 460677232 1441 2097 264235980 171 638 561249288 283 1818 681768442 142 1504 157070173 330 401 591647178 1704 2030 308147301 596 2136 599882689 1029 1633 474179602 337 1447 610776223 482 807 978382386 936 1530 342436221 850 1514 778495926 678 772 556986324 966 1596 851810203 598 1670 817252690 1505 2144 136063004 353 813 746794684 700 2045 245658995 881 2098 53919371 709 1847 1004229480 780 1678 41597269 481 1940 953077991 915 1873 607565915 799 2023 1047038737 183 1711 214178846 234 243 354679591 213 852 162935690 1070 1349 606755256 1022 1563 1042618109 261 1220 218323928 274 1166 931321954 195 211 630494945 635 1198 747526877 1352 1790 1010598658 541 1965 1024800574 583 863 316343919 687 1450 24866192 298 1952 877289920 1136 1545 208182124 1389 1431 458128435 125 1614 1004924354 1722 2061 917409700 630 1265 455657176 1138 1173 164821986 1529 2036 273179533 194 1516 359446031 562 1152 84156674 1456 1861 422920283 1168 1337 322717848 1937 2129 828879540 783 1329 1034596280