10000 5000 167145810 258055951 947159592 178479751 503704219 252806546 939404790 176212963 602965685 189575084 697693575 156766306 339898939 197687800 390126195 166787896 843125940 187308295 543313362 181939586 940478532 183251937 226559524 245528963 930576246 155692564 304107545 120497693 128252495 249466016 558465052 154976736 304346154 115009679 98187724 194705183 626110787 176690182 668941155 135291469 542836143 132308853 796955041 172275910 905760880 113100805 315202877 176451572 132070244 236342505 771901066 157243524 492489582 165952763 678246918 162135015 451926002 124673356 310549996 202817899 101051036 172633824 489984185 185876640 812583950 103437128 892995282 172753128 162612233 262470223 181462368 102601996 918168563 146506106 196614058 125031270 417566264 193273528 186473163 255192639 119304647 129326237 492847496 101528254 857919716 179911407 685882415 189694388 248153665 119781865 551545383 139586436 154857431 124076832 573855352 187666209 681468143 183251937 510265975 107970705 239444426 194108660 378195730 114532461 928786676 109044447 251494195 125269879 175974354 114890375 111191931 148176371 298380922 160822664 256027772 188024123 802204446 109402361 254357507 207590085 393108811 128013886 944654194 111788454 758777554 169770512 504539352 156647001 662737314 144835841 314606354 145313060 200670416 109283056 272491813 96756068 733127055 146386801 371991889 140063655 254715421 143165576 269270588 179314884 388933149 98426333 949426380 186353858 506567531 246960619 124911965 155811868 694114436 179076275 698767317 187666209 549875118 101408949 115128984 176928791 149846636 120616998 205681211 108090010 629451317 108447924 901585217 100931731 213913232 252806546 378315035 186592467 151994120 121810044 638279861 180388626 715708577 158913789 497023159 154976736 802681665 141495311 122764481 223338299 544029190 114293851 642574828 136603820 921867007 154738127 644483703 143284881 197568495 99619380 257101514 164640412 932007902 149488722 765935833 172633824 187904819 121213521 200789720 149608027 763311131 160345445 557391310 168696770 140421569 112265672 807931069 201863462 744103083 123241700 211288529 121690739 188501342 97471896 766651661 165833459 501198822 251732805 622054429 120497693 556556178 176690182 262589528 149250113 490819317 161657796 242069128 211407834 929025286 154738127 717498147 144716536 109283056 227633266 969946780 204249555 243500784 182894023 338705892 185280116 147579848 248392275 207470781 111191931 840859152 180746540 672281685 134217727 941432969 133501899 687194766 120378388 310311386 155573259 128371800 137796867 304704068 168935380 888103792 166310677 683496322 163328061 888342401 160822664 155215345 248630884 113100805 172753128 500840908 240756777 297187875 98545638 683854236 113339414 753766759 164401803 120736302 121571435 636132377 105465307 380701128 115367593 710339868 107493486 812703255 135530078 811032990 123361004 807095936 171798691 954437176 111430540 954795089 173468956 684808673 174542698 926161974 139586436 893233892 159152399 835490442 199954588 697097052 104630175 566100550 164401803 314606354 180507930 874264453 116560640 312220261 146267497 300647710 110953321 729428611 197210581 755675634 169531903 746847090 190768130 692563475 147937762 880587599 115248289 436177789 141256702 501437431 183729156 302914498 202579290 208067304 262231614 507164054 241114691 263066746 125150574 184444984 260442044 905522270 192080481 697335661 112027063 938688962 194347269 383445135 133024681 834536005 185399421 151636206 113816633 126343621 162492929 171202168 100931731 793375902 126940144 623008866 144477927 417804873 182536109 426514113 183729156 371276061 124315442 494159847 232763366 435819875 112981500 744460997 159391008 570156908 198045714 135530078 219401245 893353196 164521108 817833355 154141603 492847496 202340681 742910036 168577466 749233183 167265115 624440522 114413156 893711110 149488722 96636764 203175813 366742484 125866402 297784398 123122395 701153410 101766863 725491558 192319090 638399166 114890375 216537934 148534285 129684151 236700419 187904819 114651765 552261210 113100805 505851703 152948557 301602147 141733920 758300336 180746540 490819317 196852667 366981094 164998326 113220110 187069686 937376611 106181135 833342959 195301707 94966499 166549287 132308853 138989913 391915765 102482691 322719070 171082863 730383048 96278850 824275806 180269321 567412901 133979118 186592467 167384419 881780645 126105011 229542140 224054127 885359785 113220110 410765899 192438395 432002126 187308295 570514821 183490547 619310422 128133190 169293294 257459428 255908467 182416805 904567833 194943793 428900205 193631442 228945617 250659063 372946326 170367035 407425369 185399421 259368302 223696213 771065933 130042065 883331606 153902994 505016570 109998884 517304949 179434189 921270484 112623586 727281128 101051036 97591201 179314884 185518726 241949824 304942677 169770512 800653486 193392832 685643806 194943793 103198519 151516901 492608887 199954588 620861382 106539049 394063249 177644619 235745982 158078657 496426636 115725507 447511730 162612233 308283207 175258526 711652219 153902994 814373520 122287263 807573155 185995944 630763668 119662560 398477520 190171607 154618822 239802340 319617149 159868226 797193651 136126602 794807558 106300440 239921645 102601996 870923923 130280674 554766608 157243524 939524095 172991738 373184935 134456337 405397190 182774719 139347827 135410774 257459428 144835841 258652474 90075008 880826208 116083421 176928791 102363387 164759717 108090010 568248033 157482134 509550147 239921645 232405452 219759159 768202622 155096041 499886470 141018092 884286043 157362829 374139372 168338856 255669858 226201610 802443055 133859813 955630222 117276468 943461148 123003091 917810649 141376006 551187469 176212963 381894175 138512695 732888446 98664943 443216763 112146368 304346154 124196137 628019661 184922202 302198670 108567228 299931882 137438953 896455117 154499517 616805024 144597232 104272261 145432364 706283510 116918554 756987985 180269321 453476963 151994120 120616998 210692006 131235111 125389183 248630884 220355683 235388068 231928233 744818911 167145810 876769850 183013328 512174849 113339414 263066746 171321473 116322030 159748922 215464192 258294560 194466574 257936646 452045307 124315442 559896708 134098423 412913383 193870051 633388370 133740509 191603263 161180578 885001871 188382037 312458870 199835283 803874711 186950381 703062284 193512137 188620646 257936646 881184122 160584054 935944955 99261466 802681665 97949115 516708426 99022857 689103641 151278292 918168563 141256702 870327399 182297500 615611978 183371242 940478532 189336474 216060715 237774161 570156908 146625411 741120467 115367593 640308040 126343621 338705892 185041507 676338043 148653590 613106580 175974354 824991634 194227965 305061982 182536109 745892653 172633824 741120467 100931731 793017988 199477369 437012921 117276468 882854387 112146368 812226036 101647559 935825651 173946175 642813438 104868784 193870051 251255586 373662154 198761541 219759159 259129693 593182704 187904819 449062691 177763924 499528556 102840605 510981803 137677562 504420047 130042065 250659063 120378388 687552680 163328061 611913534 179792103 245290354 214629059 892279454 125031270 199835283 146148192 629212708 105823221 791347723 162850843 640665954 140660178 952886215 139228523 242188433 189217170 899676343 117872991 235507373 208425218 424963152 192199786 139944350 241591910 805187062 123122395 261635090 167861638 505493789 122645177 515753988 239563731 544864322 164879022 503823524 142211139 175377831 242307738 315202877 111907758 197329886 124315442 367100398 147818457 194227965 269986416 680155792 131593025 312816784 202579290 185757335 241233996 164759717 240876082 622293038 194824488 105823221 189455779 601295420 194466574 314964268 137916171 880826208 109521665 120497693 149369418 321406719 167980942 160106836 267242409 835967661 183967765 634820026 178479751 502153259 198761541 958016315 172275910 932723730 103675738 927832239 198165018 163328061 267838932 949426380 192438395 247199228 190887435 801607923 127655972 135291469 224650650 236103896 164282498 109402361 175019917 193750746 101528254 245648268 227394657 317231056 200670416 890967103 161777101 894188329 149488722 118469514 175616440 219639855 226678829 845273423 196375448 710220563 116560640 744460997 117395772 893472501 127417362 667867413 143762099 242307738 99857989 498454815 146983325 714634835 116202726 298738836 171202168 158078657 104749480 507164054 155811868 430928384 181581672 696619833 121929349 620384164 147699152 132428158 223934822 553812171 182416805 398596825 195063097 384638181 145193755 812345341 97113982 162970147 245648268 245290354 224054127 679439964 135768688 752931627 108090010 458129844 103079215 128133190 150920378 683973541 171202168 881661341 174781307 110356798 165594850 682661190 190171607 239444426 224054127 249823930 174781307 622412343 125985707 517543558 153187166 802204446 166668591 198284323 258771779 191841872 147579848 214629059 258175256 708430993 108447924 499051338 173111042 119901170 214271146 110595407 172991738 263424660 98784247 241472605 167384419 513248591 129564846 236939028 229542140 115367593 137081039 509072928 249346712 495472198 171560082 100931731 199000151 622054429 97710505 667748109 160703359 873190711 117157163 504658656 242904261 921628398 159987531 337035627 182058891 619191117 125866402 638279861 127178753 322719070 113100805 790870504 156050478 382371393 133621204 443097458 120974912 223815517 158078657 160345445 109760275 754601892 155692564 138393390 115725507 263782574 186592467 958135620 140421569 441665803 135052860 730263744 190052302 265333534 103914347 513845114 184564288 542358925 150920378 755198415 176928791 505971007 164163194 492370278 149011504 119543256 233837108 711890828 106419745 439876233 184683593 765458615 154499517 447273121 107254877 320213672 118588819 765339310 149608027 388694539 117872991 157243524 128968323 628138966 173826870 513129286 116322030 431047689 188262732 250778367 178241142 625394959 199238760 374497286 146983325 367935531 139347827 626945919 116560640 212242967 116799249 132189548 141256702 246483400 234910849 955272308 185876640 254834725 115844812 937615220 151636206 298738836 193512137 854221272 183490547 762595303 168219552 699721754 110595407 98068419 196733362 507641272 191245349 131354416 127178753 927116411 150681769 681110229 125627793 188501342 252329328 637325424 101051036 115725507 194466574 834058787 176809486 884524652 196256144 558465052 191245349 802323751 146028887 163089452 125866402 511697630 114413156 444171200 195182402 911487503 113578023 132666767 111072626 644125789 143404185 558465052 176809486 386427751 186592467 695068873 201266939 428422987 194943793 129087628 224769954 313771221 199477369 241114691 114771070 919719523 114532461 114771070 214867669 937018697 134933555 817952659 202102072 738018546 150323855 879752466 188859256 754243978 117515077 310430691 102482691 704374635 116083421 719049107 107732096 250778367 118946733 565265417 181820282 124315442 151516901 175974354 263186051 699363840 101289645 193392832 109760275 671446553 121213521 563833761 195898230 945847241 112146368 560135317 145670973 302079366 154141603 100454512 171679387 759374078 183848461 313890526 129326237 133143986 115844812 898125382 201863462 383087221 185638030 440353452 109640970 825826766 179195579 178360447 111907758 496545940 186473163 373781459 176093658 730502353 113697328 842171503 178599056 806618718 137677562 698409403 163447366 899914952 200073893 147460543 263543965 241233996 186831077 545818760 124554051 102005473 199477369 682064666 176928791 214867669 102005473 119781865 143046271 121332825 177644619 791109114 171321473 100931731 163566671 245051744 173707566 109521665 178360447 732888446 149608027 697335661 113100805 819026401 102005473 246364096 221429424 622173734 160345445 453954181 171440777 871878360 186234553 198165018 123718918 148295676 122287263 689580859 106419745 405039276 191006739 939166181 118588819 319020626 166787896 629570622 180507930 498812729 141614615 150801073 115248289 118350209 170009121 550590945 145313060 249823930 123361004 622173734 145909583 682303276 174304089 508118491 136723125 714992749 204010946 367577617 168338856 808050374 100812426 506090312 191841872 597000453 185041507 819026401 100454512 876292632 171440777 385473314 175019917 627065224 158675180 625394959 178241142 895500680 128252495 700198973 193870051 882377169 178837665 822247627 182178195 505493789 218446808 111072626 169651208 513606505 170724949 495710808 114651765 893830415 101647559 680155792 129803455 116799249 182058891 562879324 101170340 762595303 174542698 272969032 96040240 628496880 115725507 195063097 114055242 913992900 204368860 461351069 183251937 612032839 205442602 677889004 116918554 624917740 114174547 727519737 186115249 632195324 151516901 379746691 151039683 135172165 236819724 795284776 194227965 956942573 121690739 335961885 192319090 124076832 120259084 263066746 206277734 141495311 113816633 705806291 109879579 305539200 107254877 353976887 199477369 553454257 107254877 240995386 184444984 935587041 156885610 678724136 115009679 211885053 119781865 768321926 153664385 511697630 245648268 817952659 195540316 689103641 158913789 716185795 108805838 569202470 168577466 121929349 187785514 510623889 182416805 936660783 176809486 542716839 194943793 256743600 196017535 927832239 153067862 398000302 172037300 925923365 154022299 769872887 163805280 496426636 131235111 242188433 113697328 429735338 192796309 811629513 104152956 624798436 113816633 196733362 174542698 248630884 183132633 517424254 242069128 520645479 229780750 712368047 184683593 686717548 175735745 903255482 104988089 626349396 187785514 950619427 175735745 916736907 146983325 149608027 254954030 610720487 196017535 243262175 110714712 390603414 108567228 252806546 173826870 599505851 187427600 195540316 102840605 187546905 248630884 568844556 173707566 230735187 237535552 793375902 163208757 793733816 193512137 692086257 107254877 906596012 96040240 750784143 149727331 585905121 180746540 616685720 118230905 426394808 184206374 559896708 180030712 310669300 167265115 690773906 111788454 728474174 114532461 711652219 111669149 158436571 262708832 513725809 116799249 219759159 236342505 369605796 133979118 258771779 220952206 729786525 162254319 105346003 169531903 843722463 198284323 214271146 173468956 672400990 118111600 717498147 190410216 871043227 170009121 222145252 256147077 792779379 98664943 913038463 151039683 116560640 191006739 872952102 172275910 802920274 148057066 235745982 226320915 438086663 118827428 382967916 161061273 302914498 181104454 267958237 103556433 388694539 103198519 679320660 110714712 926877802 143046271 228349094 219043331 753170236 167980942 240040949 248392275 269389892 102363387 133024681 219401245 263782574 115725507 266884495 94966499 492489582 105942526 556914092 170844254 707476556 98187724 621457906 163924584 459203586 161061273 494875675 98426333 634462112 170724949 107493486 147102629 724298511 110714712 630882973 191245349 324150725 151516901 436416398 175377831 939285485 134694946 512294154 244216612 149250113 119185342 517066340 176570877 953840652 121452130 120855607 223576908 261277176 156169782 300647710 198403627 620622773 149846636 740881857 202221376 504420047 174423393 438683187 159391008 255550553 219281941 98307029 193870051 378195730 166549287 229542140 218566113 558822966 175974354 179792103 113578023 549875118 196733362 643052047 129326237 118111600 202817899 730621658 102601996 501079517 140063655 505613093 105226698 820458057 159868226 456101665 165833459 810675076 203056509 109640970 146744715 247199228 153664385 700795496 101408949 106300440 185876640 255073335 177286705 569560384 174304089 253403070 196852667 911248893 155811868 712964570 193273528 336677713 191841872 137558257 251732805 183132633 243978003 382252088 121452130 713083875 148772894 684331455 191126044 954437176 113816633 545102932 203772337 448108254 130519283 883092997 166787896 439876233 110714712 802562360 96994678 234791545 243620089 872116969 117753686 448943386 111311235 881184122 118350209 316276619 190648825 207232171 154499517 583519028 187666209 261993004 120497693 625514264 168696770 255073335 148414980 369009273 184444984 377360598 128013886 221787338 110356798 297903703 107016268 185041507 124196137 375928942 169412598 953124824 189455779 485689217 235268763 740643248 162850843 550471641 125269879 241949824 208663827 890012666 172275910 261635090 168935380 566697073 124196137 551903297 96756068 616327806 161657796 298500226 203772337 449539909 198045714 249346712 89478485 615492673 166429982 893233892 172872433 492728192 151636206 206993562 144000708 189217170 96040240 305777810 160822664 394421162 155573259 876292632 172753128 251255586 221071510 370083014 189932998 499409252 100335208 726326690 189932998 120974912 198522932 616924329 150801073 372588412 133501899 757823117 184444984 764623482 148057066 769514973 147937762 923417967 95205108 692682780 187427600 458487758 126343621 934632604 138751304 843722463 204607469 922702139 158675180 257220818 143284881 811390904 183132633 730263744 154380213 794330339 188978560 308402512 188024123 609050222 178599056 630405754 151039683 910771675 186234553 755794938 127536667 759016164 146983325 725133644 118230905 500960212 128133190 115606202 219281941 499051338 246364096 502749782 157243524 749949011 159271703 670372811 165117631 388575235 112265672 252687242 149250113 317350361 138393390 223099689 157004915 495352894 181700977 254596116 151516901 266884495 101289645 899318429 122525872 458964977 118230905 504658656 176809486 243262175 169770512 685405197 109998884 246483400 184802898 607260653 199358065 193631442 252806546 150323855 259010388 371991889 116799249 157482134 252925851 174900612 246483400 322719070 171917996 256385686 225247173 340137548 192796309 207470781 244813135 391080632 103675738 716305100 206635648 542836143 132905376 377718512 145313060 565384722 148176371 571946477 183132633 254357507 99261466 119901170 242665651 805902890 110356798 812464646 145313060 198880846 111191931 638160556 183967765 923895186 196017535 811390904 96517459 910890979 194466574 130996502 223099689 674787083 134337032 590200088 189217170 372111193 144239318 807692460 166787896 885479090 117395772 516350512 109879579 699005926 157362829 498454815 228110485 254357507 112146368 385711923 141733920 152709948 262828137 750426229 107851400 689580859 115606202 336081190 197449190 222145252 161419187 258413865 112384977 793375902 164521108 110118189 159391008 700676191 155096041 945727936 180030712 312936089 135291469 625752873 147460543 716663014 113339414 303630326 125747097 667748109 132905376 859232067 186473163 491773754 186711772 545938064 166429982 204488164 179434189 874503062 164401803 310311386 119423951 751619276 149130808 186115249 262470223 501556735 248750188 563714457 137319648 725252949 113697328 306016419 180507930 200431806 115367593 510981803 101766863 757942422 175139221 306374333 98784247 147937762 240995386 565742636 192677004 634223503 132905376 664407579 138751304 137081039 123361004 309118340 145313060 496307331 252329328 644245093 119185342 409214939 202221376 432121431 181939586 507641272 219639855 220236378 109879579 227991180 241472605 792421465 161299882 626349396 129803455 415299476 182297500 887626573 163685975 620742078 138751304 735274539 161061273 376406161 153187166 915424556 107970705 691847647 166787896 882496473 127536667 547608329 116441335 145670973 106061831 154260908 120855607 371633975 174662003 878201506 184206374 394182553 124076832 219878464 162731538 688029899 173946175 239921645 212362271 514322333 203295118 149488722 115009679 635774463 173588261 318662712 179553493 934036081 122287263 99738684 193989356 214629059 156647001 439756928 167742333 154976736 114055242 242427042 163566671 376048247 159868226 763430436 165833459 257817342 177286705 630405754 128491104 840859152 182894023 313413307 124076832 791109114 105226698 110595407 196375448 625633568 149965941 348250264 201147634 170724949 252090719 911129589 113697328 743745169 159391008 367458312 157959352 809362725 201266939 809959248 160226140 680633011 110476103 842768026 194824488 116918554 132428158 275355125 107493486 732411227 145909583 679439964 115844812 581132935 196494753 811032990 167265115 842171503 194108660 508953624 222503166 384757486 101289645 493682629 105226698 801369313 193273528 811152294 125985707 940478532 175735745 191006739 174184784 402414574 179314884 644006484 162970147 881303427 105703917 387620798 151874815 383683744 172991738 744699606 178837665 170963559 245051744 205203992 98903552 925326842 188262732 505135875 202340681 312339565 198642237 553931476 182297500 700676191 162970147 627781052 149608027 299693273 106539049 928428762 140182960 459919414 132786072 275593734 100454512 800295572 157362829 432956563 201028330 500482994 151994120 188859256 112384977 884524652 110714712 493205410 153187166 252210023 187546905 545102932 189097865 259368302 91506664 549278594 194227965 929025286 112027063 688984336 135649383 192438395 256147077 367935531 162731538 438563882 204965383 222145252 167742333 818668487 184802898 543194057 172395214 810436467 164998326 386427751 128371800 675025692 120736302 486762959 229184226 242069128 154260908 910413761 158794485 392870202 100215903 665242711 146267497 702585066 118708123 148295676 248272970 800176267 158555875 139228523 108328619 940359227 194227965 254118898 160941968 136723125 240279559 118827428 184206374 721315895 155573259 871878360 172872433 685047283 155215345 720122849 160941968 443693982 197807104 558226443 192796309 307209466 104749480 509192233 144835841 957897010 124434746 697932184 196494753 693159999 124792660 503465610 149727331 386427751 112384977 442978154 129564846 880826208 123241700 622173734 145432364 267242409 116441335 230854491 219639855 742313513 197329886 640785259 181820282 319259235 173707566 764026959 147102629 936422174 199358065 914231509 102363387 742194208 112146368 258771779 185280116 261993004 200312502 841455675 191483958 693040694 167742333 735871062 99022857 749829706 176212963 889416143 105942526 762833912 183013328 505135875 253522374 260442044 178599056 489864880 167980942 500244384 149608027 635416549 122287263 202817899 240756777 307090161 150562464 674071255 173349652 685524501 145551669 818549183 182894023 242069128 219878464 199954588 175735745 681468143 130877197 509192233 239325121 399789872 172872433 210930615 175377831 244097307 150323855 729547916 116083421 935825651 197091276 552977038 156289087 556794787 162015710 720122849 101647559 240398863 225008564 939882009 197329886 161896405 252329328 134575641 231212405 547131111 188024123 369486491 144120013 543074753 141614615 99857989 207232171 216776543 239683035 376286856 178002533 934393995 196733362 383445135 171917996 730144439 185518726 605590388 189813693 248988798 148653590 130161369 144477927 719049107 100693122 574690484 189217170 232286147 243858698 509908061 249823930 723582684 163447366 711652219 156050478 638518470 155811868 512413458 242784956 121690739 185995944 545102932 182536109 129803455 228229789 98187724 166191373 185041507 256743600 496784550 188382037 265214230 97829810 642455524 147579848 308402512 114055242 184206374 257101514 415895999 185876640 190887435 161180578 263782574 174542698 749233183 108567228 492608887 200551111 124315442 227633266 736706195 149846636 622770257 141137397 204726774 153187166 514918856 109283056 934871213 193870051 500840908 233240584 204607469 117395772 826184680 184444984 902301045 153783689 502988391 136842430 377718512 199358065 762356694 176093658 594495056 186592467 924372404 192915614 498812729 121690739 191006739 262112309 921986312 158675180 696142615 160822664 692324866 105703917 889296838 172753128 138631999 253283765 686240329 111191931 387501493 127298058 145670973 246722009 562163496 178002533 949903599 124315442 161419187 255431249 383922354 147818457 303391717 105346003 882854387 186473163 629928536 123480309 139109218 127059449 802920274 134694946 440234147 148414980 942387406 116560640 330235262 188859256 906596012 206039125 497858291 196733362 102244082 202698595 635893768 157720743 901823826 200193197 382490698 147460543 571111345 101051036 149011504 233359889 106896963 189217170 438802491 148057066 488791138 247557142 822128322 170247731 383206526 155096041 511339717 196971972 107732096 174423393 104988089 140779483 146267497 239086512 768202622 126820839 502630477 239563731 558226443 155811868 119304647 167980942 934036081 122048653 503107696 225366478 743267950 125508488 144835841 113816633 790631895 196256144 731098876 158555875 455385837 127536667 803636102 175735745 929025286 156647001 264140488 100215903 630525059 164043889 161657796 99022857 559658099 162254319 694472350 103795042 491177231 140898788 726207386 116918554 131115807 215106278 613583799 191245349 322361156 200670416 316992447 142688357 216537934 238609294 316873142 165117631 795165472 105226698 463617858 118469514 628019661 169531903 762237389 124792660 873787234 126582230 510981803 139825046 385473314 123122395 318543407 190171607 116083421 230138664 233240584 253880288 630047840 134933555 751738580 123838223 852908921 202221376 438205968 116918554 346579999 191603263 495591503 111669149 730502353 114532461 748994573 156885610 680394401 184444984 589007042 187785514 941552274 155215345 748159441 129922760 451329479 145074450 305539200 181820282 193034918 256624295 695904005 156885610 149608027 262350918 187785514 264975620 242307738 159748922 438325273 151158987 494159847 138631999 938331048 153067862 848971868 194466574 899914952 186473163 262828137 105226698 754005369 191006739 304226849 154618822 507999186 103317824 812226036 100693122 167026505 268793369 819503620 165356240 850642133 192199786 378434340 134575641 262828137 118111600 698051489 121571435 383564440 156289087 952051083 125747097 737302718 100693122 726207386 155215345 688029899 183132633 635058635 153067862 552977038 103317824 575644921 186115249 554289389 151039683 102840605 169531903 259845521 208067304 491177231 192080481 722270332 161896405 514083723 199119455 795284776 99022857 450375042 163924584 731337486 162492929 253880288 137319648 811390904 197091276 258533170 173230347 117634381 178121837 255192639 185041507 644125789 139228523 94250671 167623029 515873293 170009121 439518319 195301707 258175256 101170340 231928233 226440220 694353045 152948557 231808929 225963001 615850587 180269321 496784550 247437837 111311235 209618264 136484516 128729714 507760577 157124220 833700873 188978560 452164612 195898230 210572701 239563731 909101410 163566671 179314884 122287263 636609596 179314884 195898230 112981500 301960061 96875373 94131366 196136839 132905376 252090719 233001975 219043331 502272563 107135573 383206526 146983325 565742636 155453955 353022450 200193197 882854387 149488722 754482587 179792103 879871771 128968323 191006739 98664943 743983778 193273528 256385686 211885053 874860976 155931173 948949162 114532461 853863358 182894023 375332419 108925142 762475998 186234553 616685720 163924584 114174547 235745982 516708426 232405452 509192233 99738684 612032839 190290911 738972983 178479751 147460543 259368302 321526023 114174547 709266126 150443159 237296942 231093101 305419896 109283056 519929651 237416247 446557293 193273528 550829555 98664943 688149203 176928791 589364956 190648825 904448528 146625411 910294456 190410216 509788756 200909025 548085548 99977294 811987427 194347269 558465052 140660178 517424254 117992295 461351069 139228523 157124220 263543965 502749782 223934822 255192639 223338299 449181995 172275910 762595303 116083421 508237796 147460543 592586181 195659621 368412749 205561906 704732549 156408392 381416956 185041507 763311131 123718918 328684302 176809486 133621204 143762099 226440220 229184226 797312955 142926967 936899392 187904819 793733816 194347269 141018092 257101514 213674622 104868784 495114285 165952763 404800667 190768130 903852005 144358622 563595152 165236936 882138559 180150016 795284776 121332825 818071964 200193197 366861789 120020474 244097307 105226698 744103083 169770512 548443462 146028887 562760019 165594850 735751758 114174547 513129286 131354416 240756777 241949824 892040845 193273528 819145706 179911407 641739696 127298058 554050780 118230905 882377169 187546905 687552680 141376006 490222794 137200344 792779379 126820839 130161369 211407834 491773754 144477927 366384570 105346003 146625411 107254877 810436467 142211139 728712783 154499517 851119351 204846078 568009424 131593025 111430540 141256702 879513857 183609851 920554656 116322030 260442044 186234553 878201506 170844254 609288832 193392832 946682373 138393390 851835179 198045714 313413307 166907201 218327504 239683035 943341843 177525314 517782167 106300440 384518877 104988089 316992447 185757335 565146112 177048096 689938773 194585879 158078657 265452839 800772790 139347827 502033954 128133190 711175000 193870051 578150319 183848461 765935833 159868226 808169678 100454512 202817899 109044447 688984336 194466574 247437837 150562464 140540874 135291469 161896405 107732096 187069686 113220110 370560233 138274085 803636102 148176371 726803909 187666209 366384570 199835283 401460137 173826870 941671578 136484516 258891083 198284323 952886215 184444984 511936240 126820839 828451468 189217170 818549183 161657796 252210023 217492371 692086257 159271703 914947337 141018092 811271599 194585879 374855200 102124777 238728598 237774161 626588006 197807104 638637775 101647559 906834621 142569053 754482587 144358622 621696515 128849018 407902588 179434189 936899392 182894023 153545080 242546347 106539049 166787896 790631895 125389183 810317162 117395772 245886877 175497135 96875373 192796309 134814251 124196137 494994980 152471338 618952508 139825046 543790581 159748922 243381479 195421011 928786676 104152956 308641121 147937762 940239923 138989913 683854236 127894581 899318429 182655414 839188886 185995944 623366780 139467132 418878615 199596674 322361156 157124220 299931882 163208757 765458615 177406010 238489989 153783689 943938367 174781307 628019661 125985707 490222794 159510313 114174547 184325679 209618264 110953321 620742078 162135015 124196137 135649383 507760577 201744158 707834470 100215903 735155234 148653590 437251531 115009679 704851854 196971972 510862498 185399421 98426333 156766306 688984336 120736302 127298058 212481576 559538794 97829810 857800411 193512137 117753686 211646443 209021741 235149459 625514264 139109218 729070697 112384977 237296942 165236936 513964419 150204550 503823524 225724392 191722567 123599614 893353196 193512137 505135875 241711214 375571028 148057066 263305355 151516901 792421465 141376006 889296838 151516901 681110229 161419187 183013328 107970705 625156350 138154781 415776694 202817899 904687138 200193197 122167958 147460543 888461706 183609851 458368453 142807662 142688357 232286147 819145706 157362829 926519888 185757335 901823826 193392832 157243524 246364096 953005520 179911407 299096750 123122395 515873293 128013886 199715979 150562464 697097052 186353858 297784398 137677562 617878766 191603263 448704777 154380213 688029899 166907201 215464192 114293851 740881857 196494753 818310573 175019917 899557038 100215903 190290911 261038567 449539909 166907201 301005624 142688357 813538387 196494753 131354416 217253762 255311944 177286705 935587041 184802898 699483145 187308295 517543558 196852667 261157872 190171607 213316708 258533170 826781203 174900612 747920832 171917996 880468294 119423951 263186051 120616998 915305251 192080481 489149052 161896405 490819317 169651208 119423951 132786072 117753686 125031270 628854794 162373624 151158987 118588819 387740102 101886168 102601996 223099689 353380364 184922202 311504433 127655972 108447924 208663827 380820433 129803455 98545638 181104454 500602298 119662560 791467028 173111042 248869493 238847903 735990367 185041507 933200948 184325679 491296536 203295118 589007042 195421011 952647606 135649383 517662863 99380770 175855049 112981500 309476254 141018092 498216205 160941968 196614058 251374891 123957528 166668591 139467132 251136281 396687951 177167400 489626271 181104454 123241700 234552936 148892199 243500784 566577768 97113982 318782016 163447366 748398050 109998884 728116260 100812426 335603972 198045714 198045714 250181844 514322333 151397597 375451724 136126602 461589679 115844812 606902739 190887435 689222945 169293294 206754953 259010388 148057066 108925142 441904412 158794485 685166587 154618822 175019917 255550553 308163903 126701535 183967765 95443717 256504991 112623586 489626271 179553493 314844963 155692564 307686684 189097865 856965279 201744158 134217727 115367593 506567531 110595407 204130251 166429982 878678725 116560640 173946175 250181844 790989809 205084688 323673507 147341239 931649988 104868784 559419489 180388626 623008866 125150574 307925293 196494753 268077541 91745273 501437431 149965941 681468143 168696770 796000604 163685975 506090312 185876640 810675076 123599614 944892804 110595407 612987276 179076275 453357658 150323855 297187875 173707566 97829810 162373624 640546649 167384419 699244536 202221376 611555620 193154223 495710808 248034361 920435351 199119455 489149052 240398863 197807104 124434746 880348990 193034918 605948302 206516343 504062133 101647559 930099028 158675180 953721348 129564846 351710099 196614058 630047840 193750746 129922760 156050478 684092845 168577466 910533065 157124220 117157163 171082863 621696515 200789720 751619276 119543256 695784701 159391008 149846636 232524757 955988136 179434189 889058229 107135573 715827882 194585879 808408288 168219552 562402105 143165576 131354416 113100805 114293851 181581672 682303276 137916171 320094367 137438953 742910036 147699152 626707310 172275910 725252949 194585879 453596267 160584054 393824639 131593025 253522374 122764481 548682071 127178753 951812473 177167400 852431702 204607469 186711772 260561349 950380818 191245349 155573259 126105011 153902994 113935937 331905527 184564288 727400432 146386801 932843034 134575641 236939028 239325121 502033954 99022857 442262326 159987531 259726216 183251937 878201506 154618822 512055544 175258526 177644619 258413865 145551669 106539049 199715979 113578023 311981651 169173989 792898683 138035476 692682780 135291469 271775985 99977294 201266939 245767572 814970043 118111600 507044749 160464750 550113727 190290911 305419896 115367593 716782319 95205108 843483854 182058891 298380922 142807662 118588819 222622471 630525059 120259084 895500680 173468956 899676343 146864020 260442044 99380770 679917183 148772894 346102780 190887435 140540874 229542140 715708577 184206374 257101514 204368860 446318684 116918554 217850285 117634381 842648721 199715979 665242711 147102629 299812577 99857989 506328921 136842430 375928942 155573259 671088639 128252495 250897672 146744715 679201355 112265672 680752315 119543256 379746691 168935380 793972425 101766863 184087070 262470223 261396481 146148192 120974912 213555318 505613093 158555875 269509197 98426333 754721196 108209314 616566415 201386244 230854491 234910849 120378388 212839490 120855607 136007297 493801933 234791545 244216612 164401803 181820282 262470223 129206932 231808929 517543558 227036743 856010842 193512137 949187771 153425776 373900763 140063655 141256702 260561349 435581266 203056509 240995386 228110485 563237238 178002533 791467028 190410216 191245349 123122395 794926862 134098423 915782470 145432364 117037858 218685417 737660632 160703359 547966243 185638030 264259793 185160812 304584763 158436571 641023868 172395214 563237238 163566671 161657796 120855607 144000708 136007297 791944246 99142161 169889817 261157872 823440673 183609851 691966952 118230905 247557142 234195022 701153410 186353858 706044900 119185342 257340123 198642237 262231614 198522932 508118491 218685417 895381375 102482691 694830264 200551111 366145961 139467132 264737011 191483958 192080481 106777659 132308853 140421569 643887179 150323855 544745018 169054684 755675634 111669149 448704777 139705741 701749933 158197961 515515379 99500075 553692866 196494753 510385279 202698595 239205817 226798133 674190560 177525314 813896301 118946733 127417362 126105011 100215903 175735745 609646746 205323297 171560082 105107394 720242153 158794485 456578884 180627235 101647559 147221934 142091834 242665651 385473314 130519283 665839234 142807662 108090010 181700977 625156350 177763924 386427751 178837665 375928942 164998326 100812426 151994120 517066340 154618822 266645886 196614058 829286601 180507930 725730167 157840047 728593479 115248289 610481878 203414423 727281128 102482691 690893210 178360447 573616742 181462368 203891641 97710505 445483551 166907201 555482436 106777659 297068571 147579848 181700977 264975620 408737720 185160812 733007751 114890375 197926409 263901879 133382595 131473720 814612129 132666767 928786676 97352591 683615627 192438395 605828997 183609851 314964268 189217170 493921238 249108102 977701582 202698595 322003242 182655414 455624446 178956970 625991482 188739951 495472198 144358622 551306773 131831634 511816935 143762099 354334801 189694388 125150574 226559524 933916776 131950939 745654043 101051036 813538387 109640970 112742891 191603263 113935937 164163194 595807407 181343063 503227001 117753686 147699152 129803455 169173989 262947441 573736047 186831077 681706752 174184784 903971310 165236936 792660074 185280116 756510766 162492929 318782016 119901170 751499971 189455779 500960212 136603820 819742229 170128426 230019359 214271146 358629768 182894023 838950277 192796309 678604832 161657796 381178347 127894581 584831379 180150016 511936240 198522932 459561500 127417362 187904819 263305355 545222236 191603263 506209617 234314326 437609445 203653032 111191931 230973796 764742787 149011504 738853678 148772894 546057369 172395214 942029492 138512695 148414980 108567228 258413865 193034918 806499413 121094216 914470119 108447924 198880846 162970147 182416805 96040240 640904563 102721301 310430691 160345445 513248591 182416805 218446808 150085245 320213672 187427600 853028226 192199786 343120164 194466574 228468399 226320915 162492929 247318533 243500784 212958794 251255586 170247731 939643399 192677004 204130251 121332825 723224770 187188991 908146972 205800516 643529265 157243524 939285485 120616998 565384722 156647001 511816935 167623029 510743193 114413156 441188584 152709948 736706195 187427600 549875118 169770512 391796460 109760275 502033954 238132075 723701988 95920936 440830670 188262732 202459985 251374891 454908619 189217170 128491104 126582230 241353300 113816633 134814251 237296942 269270588 121213521 413748515 193392832 730860267 187427600 691728343 198761541 298977445 157720743 262828137 162254319 372111193 165594850 370440928 157840047 627781052 122883786 253760984 119901170 550948859 189694388 679439964 114890375 316873142 122645177 512294154 186831077 496784550 168219552 268196846 195778925 906596012 118708123 253760984 230377273 390842023 143046271 243858698 230138664 730263744 185160812 737660632 107732096 301363538 148653590 888461706 200670416 911606807 104630175 444171200 123122395 700079668 99022857 372230498 185399421 322957679 147341239 896813031 147460543 193512137 151755510 99857989 156647001 942029492 175258526 110953321 137081039 309834168 175855049 436893617 164521108 239205817 160941968 150681769 241353300 367219703 170605645 127298058 226440220 126224316 115009679 241353300 96278850 743983778 99619380 517543558 228349094 665481320 154260908 732769141 149250113 640427345 104272261 548204852 130042065 158913789 242307738 693040694 169889817 636728901 119901170 489984185 108328619 682064666 120855607 713203179 147699152 297903703 188978560 678246918 124792660 633626980 153545080 560731840 171917996 905760880 200670416 492489582 226201610 304584763 187069686 568009424 124554051 884524652 191364653 211407834 115128984 437370835 156408392 446199379 162492929 143404185 128968323 167026505 99857989 345386953 200789720 559419489 144716536 489864880 183013328 242904261 109640970 179076275 267958237 557272006 101766863 720361458 112742891 250659063 187427600 413867820 203295118 251255586 205442602 240756777 218924027 321168109 166549287 846347165 204846078 210572701 101051036 505135875 114771070 114413156 147937762 418759310 188739951 243620089 102840605 570992040 123838223 199477369 253164460 910294456 95205108 505255180 136126602 721196591 110834017 121571435 239444426 721554505 200193197 542955448 197926409 622412343 128968323 105703917 194943793 250420454 164043889 696261919 158913789 265572144 186473163 214390450 239325121 199358065 108925142 242904261 233001975 369486491 131831634 461351069 168935380 107851400 223457603 386785665 179553493 120736302 132189548 515276770 104749480 200551111 120855607 817117527 183132633 307805989 144358622 745415434 119423951 492131668 231331710 753766759 187904819 935109823 107374182 155453955 127298058 824275806 194347269 505016570 98307029 552977038 128013886 351352185 204607469 317827579 116202726 751142057 144716536 320452281 204010946 370918147 101766863 261277176 106658354 794807558 165236936 393466725 109402361 123718918 158794485 826184680 186592467 557152701 146028887 566935682 168696770 942148797 148653590 941075055 127178753 763788350 145313060 556794787 104868784 790989809 193273528 496188026 188262732 316157314 106896963 194824488 265572144 713680398 107612791 493801933 243978003 147699152 131115807 555721045 145670973 269747806 119423951 901346608 106061831 902420349 159271703 706641424 162373624 252567937 147699152 558584357 200670416 456698188 185757335 238251380 110476103 623963303 104272261 814731434 198403627 884286043 187427600 448227558 129684151 617998071 153187166 561924887 174423393 797551565 199358065 713203179 182894023 437251531 107970705 211169225 236103896 223815517 157959352 431286298 184206374 195182402 96756068 453834877 101886168 566100550 130161369 712010133 191483958 392154374 136484516 555601741 170963559 558107138 136603820 309595558 180865844 723821293 203653032 245648268 97352591 589484260 185280116 200789720 166549287 399312653 175019917 565742636 151278292 384876791 182297500 760089906 189575084 338228674 195898230 508953624 240398863 742552122 105584612 666793672 166549287 804948453 128013886 807095936 121571435 243978003 102482691 767009575 147221934 444887028 121094216 452880440 149608027 304346154 152709948 301005624 164521108 178837665 108686533 502511173 142091834 491415840 196614058 551068164 130757893 756510766 118946733 905522270 156289087 631479496 137438953 958016315 123838223 225724392 241830519 727161823 152948557 370560233 111788454 558703661 204488164 445364247 154738127 215225583 115964116 451210174 140302264 617043634 157601438 102601996 217611676 555243827 148772894 687194766 137319648 797193651 190052302 808885506 153545080 699244536 158436571 267958237 199715979 317231056 179553493 801011399 105823221 813061169 99619380 322599765 102601996 143762099 230735187 556317568 155811868 311027214 121929349 314248440 136961734 371037452 172753128 316753837 129922760 728593479 95563022 192199786 106896963 448943386 140302264 198284323 253641679 617043634 156050478 490580708 153664385 701988542 158794485 225127868 239563731 559061575 121213521 120378388 132308853 377360598 129684151 250062540 149727331 114174547 214032536 152709948 104391566 936422174 134098423 511220412 147818457 148057066 103437128 544625713 141376006 236103896 224769954 181462368 96994678 110953321 180150016 381059042 192796309 729786525 186234553 499886470 166072068 390842023 157243524 769395668 157124220 110834017 206993562 892875978 197210581 744460997 177883228 113816633 235149459 595330188 190290911 906118793 105346003 456578884 157840047 276906085 106777659 879991076 158794485 794926862 178479751 601891944 183490547 196852667 251732805 879155943 131831634 716782319 205203992 573258828 181343063 118111600 145193755 268435455 175616440 889774057 104391566 560851145 173707566 915305251 112862196 360896557 203414423 248988798 237177638 262112309 189813693 689461555 169651208 933678167 182058891 818071964 165594850 751738580 191603263 699841059 120378388 761521561 183371242 687552680 121213521 426036894 185995944 181104454 241472605 111669149 144477927 908743496 118111600 179195579 95443717 906715317 145909583 253283765 151636206 452164612 100454512 612867971 189217170 827139117 183490547 940001313 193631442 220474987 241949824 722986160 107493486 100573817 184564288 450136433 155573259 312578175 180388626 813180473 141256702 439279710 177286705 452641830 148534285 726565300 104272261 620384164 150443159 193631442 156885610 387382188 181581672 121094216 205561906 188382037 165236936 507760577 157720743 633149761 138631999 542836143 163447366 943580453 151874815 680633011 133143986 261396481 199954588 134337032 238609294 574213266 184802898 665600625 159391008 99619380 182894023 389887586 160106836 115964116 154976736 389410367 124911965 133382595 148534285 195778925 143642794 493801933 163685975 244216612 93296233 311862347 110595407 667390195 130280674 790512591 202698595 954914394 136484516 627900357 114890375 511697630 107732096 745296129 160464750 452164612 194943793 235745982 162135015 363759868 194705183 489149052 175616440 121452130 161657796 365668743 201386244 898721905 197449190 815566566 98903552 438086663 179553493 706283510 193154223 386189142 174184784 631598801 136245906 615611978 190887435 616805024 108805838 733604274 102244082 104630175 139944350 244813135 175616440 633388370 99500075 949068466 184325679 566816377 106896963 638041252 108090010 379985300 116560640 574332570 190171607 771543152 131235111 142211139 138631999 517424254 118588819 250301149 196733362 848971868 202937204 444171200 145193755 764146264 123957528 623366780 161061273 125150574 242069128 555363131 174900612 515038161 181939586 416492522 186950381 515992598 230257968 699721754 183967765 255908467 168935380 137200344 123838223 763907654 115009679 108447924 166191373 800414876 109879579 599147937 189455779 139109218 130519283 675264302 127894581 510862498 221429424 822009017 166787896 304465459 108209314 96756068 185041507 264856316 196375448 685643806 168577466 242188433 183848461 498812729 150920378 378672949 137558257 542478229 112384977 222264557 259606911 369367187 128013886 191603263 250301149 192080481 173468956 511220412 237296942 119066037 186950381 554050780 133263290 382610002 102005473 901943131 96517459 309714863 147699152 257340123 223576908 443574677 142926967 887745878 152948557 194824488 111549844 727519737 196971972 625275654 120020474 517066340 235745982 197449190 109402361 869492267 164163194 149369418 249108102 392154374 150681769 698767317 189932998 918287867 147341239 150681769 247437837 310669300 167145810 939404790 200789720 240160254 222980385 140182960 121571435 883212301 186234553 107374182 211885053 940120618 118469514 568128729 185280116 499886470 239563731 561447668 110118189 190290911 269747806 111669149 136365211 572662305 185399421 392989507 134337032 240279559 164043889 691012515 154380213 389648977 141733920 956584659 139228523 371156756 126701535 697335661 202459985 624679131 117753686 340137548 202340681 904329224 166191373 241711214 103795042 753647455 175735745 260561349 208186609 109402361 155215345 260322739 199238760 814731434 140421569 735274539 119423951 263901879 186353858 498335510 203414423 146148192 126940144 708788907 110834017 682780494 137438953 393943944 181104454 799699048 169889817 264021183 95682326 115964116 133979118 492847496 153425776 422577059 200551111 547966243 149727331 883212301 155811868 506686835 225724392 709504735 153425776 517782167 230257968 382490698 131831634 844676900 188739951 666674367 145432364 690296687 116322030 807453850 140063655 932843034 148295676 186711772 259845521 102721301 158436571 313890526 172275910 618475290 141733920 628616185 136484516 505255180 252687242 394779076 164759717 119066037 223696213 560612536 182058891 545818760 154618822 436177789 186831077 368174140 200670416 230615882 225485782 262947441 197568495 198880846 104749480 267242409 175855049 938092439 114293851 176928791 266526581 898483296 202459985 636370987 133979118 637921947 141256702 629451317 134575641 491296536 196017535 757703813 158436571 350994271 191603263 133621204 137796867 564668894 195182402 443574677 192557700 449062691 178718361 894426938 111072626 579343365 182416805 217134457 154618822 371037452 101886168 418401397 199954588 493921238 242069128 545222236 117395772 790512591 151278292 952647606 113935937 902062435 153067862 353499669 197449190 733246360 115248289 901107998 202340681 173349652 111191931 122645177 226559524 625514264 154141603 117634381 221787338 792421465 170844254 363998477 169531903 710697782 183132633 685405197 141853225 561566973 195540316 110356798 142688357 644245093 141614615 683257713 126224316 205084688 256862904 622173734 119781865 175258526 103437128 638279861 190529521 624679131 112742891 433553087 175855049 209141046 257101514 380701128 184802898 683257713 111788454 543313362 102363387 377241293 160822664 795761995 161896405 916021079 186950381 550233031 199358065 757942422 126940144 450375042 136961734 439518319 182774719 626707310 195421011 671804467 125150574 160584054 114651765 433195173 196971972 126462925 157243524 739092288 182416805 142926967 227394657 167145810 247199228 190290911 123838223 205919820 240518168 459800109 114890375 446676598 197210581 373304240 153067862 205800516 123599614 390722718 173946175 182297500 255192639 566577768 142569053 642336219 108925142 794926862 106061831 959090057 138512695 124554051 156647001 118588819 135291469 643767875 146267497 908385582 114532461 115606202 204726774 797074346 134575641 946682373 103556433 696261919 145551669 250301149 114890375 506448226 224650650 386547056 139944350 641262477 166191373 201386244 161777101 251852109 149488722 601176116 191841872 747920832 145193755 302675889 136603820 726088081 110237493 497619682 106539049 872116969 127059449 893472501 99500075 385831228 193392832 123480309 133621204 375928942 165833459 885717699 190410216 100096598 188978560 873787234 120378388 805187062 175258526 258533170 199000151 204368860 251016977 257459428 177525314 806976632 118827428 515873293 223099689 176928791 259964825 872355578 120020474 749591097 109640970 509430842 236819724 459680804 131831634 208186609 147937762 231928233 252210023 122645177 136842430 218685417 259368302 693637217 183967765 173468956 96636764 147937762 243978003 519810346 235745982 129803455 228349094 337512846 183251937 213078099 258294560 247795751 201982767 517782167 178837665 189097865 117753686 119901170 213674622 723582684 107374182 602488467 194705183 959209361 132308853 697693575 197091276 624798436 183729156 195182402 264498402 575525617 172991738 168816075 264379097 119066037 186711772 173111042 103317824 212004357 110356798 506567531 124076832 796835737 191245349 376167551 142807662 174184784 102721301 427707159 191364653 317111751 125866402 440711366 198165018 797432260 135768688 743625864 128133190 642216914 175735745 939285485 179195579 515276770 142569053 269747806 117395772 703658808 104868784 314009830 159510313 921389788 158078657 568486642 167145810 873667929 122883786 350397748 181223758 385473314 155215345 456220970 121213521 492131668 129803455 500960212 135887992 322957679 124315442 551187469 164043889 698528708 161896405 858039021 190171607 554408694 151755510 312697479 132308853 711890828 203414423 106539049 212004357 126582230 234314326 622531648 186592467 321168109 173946175 436297094 155215345 152590643 127417362 941194360 152590643 485211999 233240584 381894175 111907758 240637472 229064922 805544976 184087070 897290250 123122395 935229127 201505548 161657796 252925851 553454257 101886168 558345747 129087628 510027365 107612791 699483145 181343063 450255737 141256702 382967916 146267497 241472605 192199786 488791138 233240584 267481018 200551111 132189548 223815517 899199124 115367593 610959097 177048096 555482436 129922760 549875118 197926409 439160405 181343063 566816377 128968323 791705637 176093658 511101107 239563731 815924480 195898230 303153108 178121837 879513857 167980942 505613093 204010946 572543000 168696770 548204852 175735745 628854794 141972529 198403627 98187724 587933300 185638030 550352336 106658354 913754291 149965941 755079110 130996502 130638588 138274085 664526883 137200344 554050780 142449748 209498960 154141603 390126195 131831634 354334801 198403627 546176673 104391566 442500935 157959352 156050478 123838223 745773348 200193197 438444577 111549844 898483296 202221376 299812577 114890375 122883786 124792660 306970856 108805838 570872735 113220110 259248997 105346003 768441231 170963559 559896708 189097865 606902739 197807104 913157768 147699152 260203435 215941411 594733665 203533727 876292632 188382037 370083014 178241142 633865589 111907758 945131413 155334650 189932998 123718918 499886470 151158987 463737162 123957528 251732805 159868226 346222085 198403627 637086814 134575641 882496473 123957528 438683187 198880846 725610863 183490547 849210477 179076275 170247731 242188433 308999035 167026505 379508082 114413156 463856467 158197961 636490291 139109218 380820433 162135015 631837410 138154781 575644921 186234553 929860418 193154223 156766306 248034361 706880033 148295676 250539758 166907201 198403627 261396481 683854236 195421011 643409961 131712330 624679131 98068419 230138664 242784956 942387406 110118189 410288681 189694388 317588970 152948557 113697328 203772337 129684151 113816633 870685313 171321473 706402814 98664943 626110787 194466574 125389183 197807104 189813693 262708832 183729156 240876082 157601438 106777659 178241142 115367593 794211035 191364653 831434084 190648825 571707868 164043889 636370987 157601438 802204446 170486340 622412343 115367593 722986160 203056509 893949719 148892199 512174849 107493486 353022450 200312502 377599207 160464750 105107394 176212963 197926409 168458161 270105720 96278850 804232625 145551669 737183413 117753686 507641272 155215345 717020928 94966499 114055242 168338856 808527592 167623029 710339868 117395772 154738127 118946733 191364653 100215903 151278292 125866402 180030712 257817342 386666360 159510313 460158023 131831634 617401548 99022857 371276061 177525314 595807407 197926409 693875826 157720743 768799145 146506106 435223352 179911407 324150725 128610409 313651916 114771070 214151841 169054684 253522374 211288529 932127207 183729156 384041658 116322030 684689369 106896963 809482029 97113982 375690333 123361004 894426938 131593025 703062284 117037858 94727889 195063097 274162078 112265672 816878918 117276468 244574526 120020474 806141499 202102072 217850285 236581115 722031723 204249555 945489327 113220110 307686684 176570877 148534285 237654856 459919414 138989913 143284881 130757893 463379248 152948557 119304647 227156047 180030712 241830519 508834319 109402361 911964721 159391008 181104454 96636764 732053313 148772894 252329328 125150574 644722312 170009121 492608887 158675180 303511021 201624853 573974656 181939586 464572295 115486898 554885913 117992295 138512695 110476103 308283207 133979118 882735083 124792660 255550553 98426333 318543407 111549844 245648268 98187724 443693982 191126044 791586332 149965941 250301149 165833459 132428158 123599614 150323855 130280674 357794636 183848461 493682629 178599056 201147634 144716536 207232171 117157163 628616185 195301707 306732247 187785514 150920378 241472605 666555062 154022299 266407276 194824488 500960212 135649383 809720639 168458161 941432969 193034918 919242305 193631442 711294305 104868784 245886877 220474987 829883124 176809486 436535703 181223758 879036639 156169782 912441940 149727331 118350209 231570319 246841314 156766306 692682780 151636206 130399979 252687242 747205004 188978560 644960921 116441335 815327957 98903552 454670009 182416805 495591503 141972529 508118491 225605087 812345341 105703917 219878464 232644061 382610002 154260908 563475847 150562464 641620391 158794485 559061575 109163752 248272970 163208757 757703813 161061273 814134911 134814251 111191931 173826870 892756673 128849018 248392275 184564288 699363840 103556433 105465307 146983325 455027923 117992295 638279861 124434746 442143021 97233287 133382595 251971414 514918856 133024681 153545080 257101514 304823373 143881404 690893210 172395214 301482842 123957528 969588866 199835283 715469968 187188991 600937506 196614058 562521410 198284323 594256446 184087070 344432515 185041507 321406719 200431806 877127764 119066037 304584763 107612791 879155943 161538492 194347269 149130808 235984591 162492929 343358774 190887435 613822408 171202168 562879324 148295676 144716536 236581115 373184935 173230347 564072371 97949115 452880440 188739951 679917183 136245906 554289389 168458161 940836446 112504282 435939180 118350209 446795903 194227965 346579999 191483958 686240329 134933555 808766202 158436571 102601996 173588261 728832088 102244082 508715014 251732805 451806698 152829252 495710808 132905376 324627944 128371800 754005369 178002533 729786525 185518726 706760728 205323297 113458719 235030154 872713492 173707566 626110787 99738684 723582684 100573817 958970752 134217727 189336474 257698037 210572701 256982209 440830670 102244082 874145148 130757893 240279559 172991738 242307738 242784956 545460846 96994678 506209617 242784956 305181287 161061273 729667221 183490547 304584763 202102072 210214788 153187166 500482994 220355683 402295269 197449190 712845265 183848461 945847241 180030712 489745575 193154223 854459881 186592467 807453850 205203992 239205817 230257968 515515379 130280674 385592619 121571435 382252088 160703359 663214532 159271703 459561500 107016268 384399572 126940144 933200948 104391566 216418629 240995386 803039578 198761541 252687242 164640412 630167145 111311235 569560384 199119455 251136281 223218994 568486642 173230347 742194208 98903552 885837003 193512137 517782167 239205817 150920378 108447924 640785259 181462368 760209210 176332268 308999035 123480309 307090161 151755510 757226594 183132633 120020474 232763366 320690891 117515077 765220005 162254319 955510917 123599614 376406161 104510870 249943235 102124777 763549740 181820282 93892757 174184784 256624295 95801631 234195022 248869493 315680095 102721301 504300742 230615882 822009017 183609851 493682629 239205817 808050374 168696770 315560791 164521108 842410112 183251937 795404081 111907758 818787792 181462368 238609294 199119455 335126753 178956970 201863462 244693830 458845672 147699152 586859558 184683593 435461961 203056509 188620646 112504282 794091730 174662003 322480460 135052860 762118085 152590643 911487503 162015710 446557293 193154223 931769293 202937204 848971868 189336474 801369313 159033094 172753128 258771779 229184226 232524757 395852818 164759717 562163496 195182402 120974912 208902436 215344887 145790278 640188735 108567228 159868226 125985707 158794485 104510870 229184226 218088894 248272970 223815517 256266381 105346003 804471234 96517459 818310573 200551111 744341692 165714154 702227152 148892199 315441486 129206932 344432515 189813693 313174698 162492929 670730725 162015710 181343063 244693830 693040694 178360447 397403779 170486340 910533065 187666209 802085141 137796867 306970856 100454512 257817342 223099689 562402105 160822664 259845521 202937204 892040845 180269321 798983220 171440777 490461403 164879022 450375042 186115249 664049665 162373624 137677562 129445541 617401548 180388626 299216054 133143986 510623889 138274085 271895290 112027063 903494091 103079215 897290250 153067862 416731131 183609851 498812729 233359889 365549438 204726774 902420349 116560640 543551971 104272261 511697630 117992295 844199682 184802898 748755964 191126044 444290505 149846636 505016570 137200344 247437837 208186609 807334546 162850843 446199379 156527696 937018697 180269321 516708426 131235111 129326237 157004915 204010946 101886168 714276921 161657796 515276770 239683035 317588970 146148192 368293445 187427600 111549844 184564288 543432667 129564846 511578326 143284881 245767572 198880846 460993156 182416805 268674065 178599056 272133899 94966499 730025134 110953321 307567379 158317266 799341134 113100805 457533321 126701535 792540770 204130251 923298663 100454512 155573259 127775276 409572853 190171607 905283661 151158987 127536667 155692564 946205155 190648825 408737720 180507930 117872991 181700977 686359634 123838223 918526477 142449748 134217727 251374891 227633266 108209314 719049107 95324412 637921947 156527696 428900205 188859256 509072928 119901170 922224921 205561906 815447262 167861638 169054684 243739393 513009982 223696213 808288983 151874815 447153816 145551669 563595152 174542698 505493789 125985707 809720639 123361004 697812880 157124220 599386546 205561906 215941411 237535552 222264557 253880288 712129437 184325679 907669754 113220110 550471641 113100805 903732701 161657796 949307076 153902994 201028330 97591201 117753686 200193197 806380109 123957528 399312653 185041507 705925596 192557700 105107394 166310677 581490849 197329886 512413458 194108660 935467737 133024681 133024681 243978003 499170643 173946175 369128577 192080481 392273679 100454512 313174698 168816075 759016164 163685975 693159999 112862196 815685871 136365211 489626271 158675180 793972425 199477369 887745878 118350209 792898683 178002533 510385279 122764481 561686278 145074450 240398863 243500784 622412343 159748922 495949417 157362829 941671578 147341239 323792811 99619380 629212708 161896405 544387104 172872433 722986160 108090010 641859000 173707566 303153108 188620646 308879731 99022857 336558409 182178195 796477823 178002533 345625562 182774719 494637066 192796309 943699757 140063655 889058229 102244082 809004811 122287263 632314629 126701535 490819317 172633824 146148192 260561349 445841465 198403627 153902994 123480309 555959655 179314884 517185644 248272970 240398863 227513961 167145810 107135573 876769850 178241142 130161369 134098423 249585321 151874815 759016164 118827428 617162938 102721301 323434898 123599614 441188584 160941968 175735745 246841314 891921540 183013328 201386244 260203435 448466168 198284323 744222387 188978560 816640308 135410774 388098016 160941968 562760019 184325679 214629059 234195022 259129693 200551111 221668034 254954030 253283765 107374182 451329479 168577466 212362271 245409658 103317824 146625411 904687138 156766306 893711110 107732096 672400990 164998326 682661190 191961177 167623029 265691448 726923214 202340681 139825046 119423951 684570064 166907201 507164054 114293851 494637066 147937762 360180729 201386244 262708832 92938320 246841314 106658354 700676191 157362829 253760984 113697328 943819062 148295676 489745575 133621204 625991482 163089452 727758346 200431806 667509499 136245906 318543407 155931173 212362271 104510870 139467132 238132075 192438395 152948557 819503620 174423393 106777659 159033094 923537272 182894023 244693830 219162636 894307633 190052302 302675889 204607469 742552122 178121837 254357507 210453397 114771070 165475545 756630071 151755510 510623889 154022299 377599207 144000708 818907097 173707566 720361458 151397597 298738836 113697328 391080632 158675180 150681769 124673356 387143579 179792103 158197961 117992295 890489885 124911965 507760577 182178195 765339310 165833459 134098423 146864020 333575793 176332268 737302718 122645177 321168109 190768130 871878360 167265115 501556735 124554051 751977190 114293851 564549589 105942526 437848054 179314884 314129135 147937762 621338601 114413156 740523943 177048096 551664687 179553493 508953624 144716536 883570215 165714154 668821851 140660178 149011504 110953321 949426380 174781307 719526326 154618822 678127613 163089452 344551820 196494753 491296536 118111600 245171049 196614058 943699757 147937762 753766759 128968323 830718257 191961177 841455675 200312502 676815262 132666767 146744715 254715421 796000604 136245906 721912418 204965383 192915614 115964116 727400432 191126044 103317824 197807104 494517761 150443159 908504886 186353858 900272866 166549287 237416247 207232171 170486340 246960619 127775276 212123662 120139779 151278292 440114842 161777101 209976178 123003091 513129286 241472605 245767572 185757335 121929349 212123662 144835841 129206932 830598952 185518726 747920832 181223758 627661747 194705183 616805024 146148192 388933149 168458161 421741927 203056509 328564997 180507930 557629920 197807104 499409252 148772894 446676598 189932998 224054127 234433631 166549287 266526581 105107394 198045714 370918147 111549844 245171049 166191373 129803455 141018092 369486491 125627793 369486491 152948557 771543152 154141603 543671276 113816633 434388219 203653032 155811868 99977294 180030712 266765190 507879882 203295118 235626677 213555318 167503724 98426333 511101107 225963001 543671276 126701535 890967103 99261466 188262732 267719627 398238911 193750746 377479903 117634381 363998477 200551111 931769293 112981500 108209314 180150016 812703255 180150016 545818760 127894581 713083875 109044447 208544522 106658354 791228418 112862196 121810044 118588819 242188433 94727889 879155943 175497135 312100956 177525314 903255482 100454512 245767572 113578023 735990367 178360447 946682373 192319090 814254215 172991738 245409658 239086512 217492371 169054684 106300440 144597232 568128729 112146368 148534285 259487607 205681211 120378388 390842023 157601438 387501493 137677562 131115807 130996502 694353045 101170340 763669045 165952763 365430133 170486340 747801527 117037858 826423289 187785514 846705079 201386244 506567531 132786072 456220970 158794485 641143172 177406010 939166181 107493486 394182553 163089452 565504026 162135015 326178904 176928791 723701988 150323855 689222945 162612233 391677156 96636764 817714050 122764481 685047283 143046271 112981500 221429424 543790581 117634381 884286043 153902994 752693017 164759717 930218332 141137397 191006739 256504991 463975772 163924584 818429878 103079215 210572701 243620089 490700013 117634381 764862091 149011504 854459881 187666209 568486642 161419187 909817238 112623586 391080632 108805838 873667929 117157163 555840350 159271703 424843847 191722567 496188026 151636206 569083166 164998326 513845114 163805280 429854643 177644619 874622367 178360447 891444322 185638030 131354416 219997769 794926862 121094216 545460846 179672798 939404790 193273528 381655565 142211139 436416398 170844254 576957272 174184784 618833203 111788454 200073893 241114691 816878918 177406010 213555318 255789163 118827428 239205817 214867669 156527696 233717803 229184226 437132226 120259084 463379248 115486898 913038463 116083421 680871620 124792660 185518726 163208757 448466168 114890375 501198822 248034361 251971414 207947999 222264557 152590643 717617451 145909583 253403070 179434189 409572853 183371242 243500784 179195579 267719627 199000151 870208095 170367035 135052860 129326237 850403523 205203992 241949824 95205108 459322890 149011504 101528254 189932998 169054684 113578023 225724392 221190815 516827730 175974354 952647606 138393390 638160556 173111042 730979572 200312502 254238202 177525314 619191117 157840047 173230347 99857989 799699048 162373624 244216612 204130251 735632453 186831077 421145403 194227965 257340123 156766306 790393286 152829252 726923214 104510870 123957528 154976736 497738987 114055242 715947186 202459985 451568088 194585879 629689926 129922760 436297094 104630175 704493940 145551669 809124115 112981500 889535448 119662560 377121989 132189548 497142464 140660178 915066642 155453955 380939737 165236936 614061018 204846078 371395366 199715979 433791696 194824488 901107998 113220110 117992295 244097307 113220110 145074450 761879475 157601438 400147786 187904819 795284776 151158987 245767572 119901170 428661596 185995944 258413865 99977294 378195730 117157163 728474174 117872991 104033652 152471338 935944955 175855049 119781865 138274085 234672240 218208199 624679131 135649383 690893210 136484516 107493486 166429982 312339565 163924584 314964268 161777101 933797472 195182402 760209210 116560640 439160405 143642794 117395772 179553493 312339565 149488722 601295420 203891641 315560791 106300440 187427600 123480309 817475441 173111042 567651510 201386244 504181438 153067862 195898230 165117631 944057671 126582230 188620646 166310677 457533321 171082863 838711668 199715979 193870051 161180578 833700873 199358065 169770512 96875373 904806442 105703917 316515228 140182960 933081644 202459985 106419745 178360447 413032687 185876640 796477823 185638030 808766202 108090010 124792660 220236378 943938367 138989913 108328619 135649383 562402105 173230347 136245906 143046271 459680804 185160812 747443613 147341239 200312502 243500784 126582230 137319648 214629059 145790278 923417967 186711772 506090312 158197961 754243978 176809486 549039985 187546905 243381479 228349094 519452433 227036743 681587448 189694388 805306367 162850843 792779379 196494753 671804467 117634381 758181031 113935937 882257864 172037300 692205561 166668591 104868784 190410216 761640866 155215345 183371242 256266381 153306471 260561349 699841059 154022299 245171049 180388626 324627944 201386244 440949975 100573817 490461403 246006182 620980687 123718918 589126346 192080481 753886064 156169782 208544522 247318533 507164054 136365211 257936646 123599614 743745169 146983325 297187875 102721301 252210023 218446808 123480309 127655972 212720185 108686533 691370429 110834017 903732701 164282498 181462368 265333534 755556329 166787896 691489734 159510313 106181135 190410216 517066340 135052860 322361156 186950381 854817795 196733362 385354009 172753128 627542443 142688357 204607469 100215903 628496880 191006739 706283510 199835283 368412749 102363387 952528301 192080481 945966546 184444984 456340274 105942526 542358925 161896405 682541885 165833459 256982209 121929349 694353045 200073893 257101514 219997769 690654601 177167400 572185087 175974354 549397899 120020474 549755813 182058891 238967207 204368860 171798691 105823221 637683338 123003091 298142312 135052860 513248591 249466016 124792660 132070244 148772894 250539758 315799400 123122395 734797320 109998884 684927978 108567228 94369975 171917996 909459324 160703359 375928942 129445541 179434189 106061831 367458312 100693122 128729714 248750188 612867971 205323297 265333534 98903552 498932033 228349094 505613093 132428158 621577210 148295676 930456941 154260908 515157465 195540316 697812880 100454512 126105011 236461810 244335917 223457603 301602147 174781307 742910036 200073893 616447111 202102072 220236378 244693830 546176673 186592467 934036081 119304647 553573562 175019917 134575641 138751304 633984894 154380213 953363434 146864020 718929802 157124220 464214381 158197961 918407172 96636764 141853225 235149459 592228267 195182402 312816784 176570877 925684756 161299882 105823221 163447366 133263290 255311944 556317568 194227965 759493382 183967765 747562918 176570877 246483400 90552227 436774312 198880846 254476812 119066037 791228418 165356240 637206119 154976736 822366931 192199786 550590945 117992295 632672543 105107394 749233183 169889817 366145961 142211139 566458463 201863462 796716432 137081039 167145810 247557142 489626271 129326237 253880288 221190815 265333534 166072068 492131668 122287263 561686278 115725507 190887435 96040240 911129589 109163752 688626422 131235111 841694284 190887435 488194615 240995386 663691751 147579848 147818457 128491104 146148192 120736302 626468701 157959352 361612385 202817899 859589981 197568495 250301149 227275352 643767875 146625411 891205713 115844812 194705183 122287263 110714712 167861638 155215345 106896963 183132633 114293851 197687800 150443159 816759613 202459985 608334395 193750746 641978305 115964116 238967207 226678829 252448633 94369975 160464750 114651765 412316860 187904819 100096598 189336474 132905376 223934822 162970147 107612791 559538794 149965941 404919971 180627235 808885506 118230905 667151586 145551669 551783992 182655414 159868226 238847903 555005217 170367035 753886064 119185342 368174140 152709948 255908467 156169782 924611014 191006739 892995282 160703359 638876384 120736302 451329479 139228523 119185342 193512137 510504584 244216612 125508488 160464750 882973692 194943793 741120467 178837665 463975772 158675180 519810346 236103896 801965837 117276468 920435351 188739951 687671985 148534285 100931731 158555875 921867007 160226140 819145706 167742333 382729307 169651208 549159290 173230347 491654450 110953321 670134202 135649383 369844405 148892199 852789616 187546905 699363840 163447366 514203028 153545080 799102525 130996502 817475441 172872433 515753988 192557700 684450759 162850843 105346003 143762099 894784852 146506106 806499413 151158987 805425671 129684151 106777659 142569053 233001975 243620089 666435758 168577466 323434898 146983325 264259793 166907201 242069128 244216612 391915765 141853225 150681769 247557142 139347827 109163752 306374333 99022857 254238202 103556433 158317266 109998884 252329328 194466574 101051036 213316708 151755510 129684151 792898683 156527696 603442904 200073893 908027668 165117631 973048700 188978560 563356543 131354416 491893059 233240584 749829706 184564288 933916776 172991738 314725658 175139221 268316151 180030712 722151028 203414423 689342250 146744715 811987427 121332825 376406161 126105011 234314326 213078099 833700873 183132633 448346863 184325679 273207641 102840605 929263895 184922202 689461555 105465307 453357658 107970705 104391566 154976736 723821293 147341239 563714457 164521108 670014897 167026505 707715166 201505548 870208095 163566671 128491104 114890375 332859965 174781307 878678725 128491104 833104350 195301707 746011957 117872991 724059902 186473163 606902739 201266939 172991738 98545638 546892501 128371800 678246918 157959352 798744611 111669149 209737569 177883228 437490140 155096041 454908619 148653590 759135468 146028887 174184784 266287972 366503875 180150016 157124220 244813135 388455930 138870609 314367744 130877197 761879475 165236936 120139779 217969590 513009982 182774719 671923771 157720743 439160405 180150016 217015152 259845521 407902588 180150016 123957528 161061273 797790174 124434746 564191675 196614058 422338450 180507930 335246058 193034918 514441637 181581672 625394959 197091276 806857327 152352034 893233892 148653590 495591503 112146368 396807255 192915614 507760577 204010946 463021335 103795042 147699152 250897672 667151586 137438953 246364096 224292736 737302718 117157163 553573562 190768130 693279303 191245349 234075717 252448633 261157872 112384977 351829404 204249555 166429982 126343621 191245349 252090719 198642237 174662003 514083723 188262732 634462112 168816075 369844405 142330443 312697479 142091834 801846532 158078657 922940749 188024123 946920983 189217170 807334546 171560082 751857885 151755510 184087070 124076832 372349803 162612233 599505851 180865844 498216205 97591201 545580150 168338856 241591910 216895848 194585879 145551669 560970450 182058891 505493789 193989356 508357100 178718361 926877802 152471338 520526174 243262175 858635544 179434189 445602856 191841872 797432260 129564846 304346154 162015710 509788756 122883786 744580301 197568495 166907201 257578732 684331455 106061831 506567531 228349094 367100398 107135573 746011957 169054684 795165472 144000708 917929954 186115249 176809486 270702244 748517355 162015710 930934160 138274085 183729156 103437128 679797878 126462925 406351627 183848461 245409658 193750746 514918856 157482134 138989913 123718918 605113169 186831077 142807662 254357507 679201355 180388626 403011097 176809486 630882973 186234553 448466168 101528254 463021335 169412598 494159847 164521108 350039834 181700977 116560640 240279559 882257864 150801073 793375902 196494753 118350209 211169225 931411379 157482134 212958794 254596116 177644619 115009679 376286856 166907201 803636102 142330443 374616591 182058891 796000604 113220110 114890375 182774719 512413458 246125486 742671427 118708123 298858140 103675738 298142312 144239318 547489025 108090010 206277734 254954030 939882009 184683593 184206374 260442044 817952659 155096041 193512137 162373624 370440928 179792103 913754291 143762099 755437024 186831077 804709844 166668591 199119455 246602705 301721452 144239318 448704777 111788454 101766863 201266939 492131668 176332268 714038312 199715979 326536818 185280116 302079366 121571435 375928942 151516901 883570215 182536109 238728598 203056509 738495764 102005473 679559269 165833459 552499820 204488164 191006739 167861638 259487607 108090010 888819620 128013886 237296942 217134457 569083166 202817899 563714457 113100805 95682326 195540316 432717954 172872433 122883786 243500784 126343621 159868226 636370987 113100805 955510917 176928791 500602298 189097865 510623889 140421569 902897568 146267497 891802236 169054684 880826208 120020474 497381073 151994120 876292632 182178195 499409252 221787338 231928233 237893466 958970752 128252495 198522932 104988089 887149355 118708123 174423393 98903552 632791847 177406010 160703359 124673356 369844405 163089452 326417514 168816075 712487351 192915614 721315895 109044447 134456337 110595407 619071813 161419187 298619531 147460543 710578477 113578023 196136839 146267497 925088232 97949115 570514821 99261466 878798029 173588261 718213974 155573259 798625307 193154223 99619380 179314884 196733362 118111600 313294003 120259084 298858140 127536667 434507524 193631442 691728343 119662560 238489989 229542140 251136281 119662560 691012515 155811868 848613954 185041507 499647861 200312502 441546498 156169782 631837410 117515077 708550298 104868784 909936542 185995944 384160963 107612791 134337032 108567228 894069024 109760275 677053871 113578023 156885610 263186051 381297651 181939586 369128577 155931173 514441637 115725507 507879882 108090010 500005775 150323855 717975365 100454512 792898683 183609851 303391717 203175813 382013479 99619380 904329224 153187166 604039427 193750746 882973692 122525872 214390450 248392275 212958794 164879022 709862649 106419745 816163090 108925142 164401803 242069128 174662003 94727889 389768281 181820282 549278594 115725507 190648825 241711214 157720743 261277176 178241142 109163752 543313362 191961177 371395366 125508488 713441789 106419745 441665803 175974354 353380364 180627235 104152956 163447366 385115400 162015710 604039427 192199786 749113878 196017535 756868680 176212963 138393390 142211139 616685720 172275910 548682071 127894581 240756777 170247731 433911001 204249555 388098016 140779483 605828997 193989356 193870051 255192639 367696922 154022299 796477823 154738127 737302718 147341239 196614058 122167958 620503469 185638030 349920529 200431806 561924887 101886168 160226140 252687242 257698037 226201610 173707566 267361713 636728901 180150016 265810753 205800516 252567937 158317266 895262071 122167958 791944246 175139221 743267950 181581672 798744611 138751304 377479903 104033652 260203435 107135573 446318684 160941968 746011957 103198519 598312804 199119455 388694539 129922760 949903599 149965941 330354567 180030712 947756115 134337032 569798994 120736302 451329479 119543256 943819062 155453955 624917740 148772894 934751909 113100805 735393844 97352591 195778925 120974912 196733362 141972529 934036081 149250113 636609596 115486898 225008564 238728598 889058229 175019917 619906945 183371242 439160405 138154781 631837410 168696770 845869947 202579290 268435455 191245349 745654043 109879579 552261210 174542698 503942828 153067862 795404081 102840605 667032281 164043889 315799400 122645177 455982360 158317266 161180578 243262175 246125486 156050478 506806140 235388068 728235565 101886168 460754546 117992295 586143730 188859256 310669300 176451572 118350209 172633824 153187166 249704626 507044749 229900054 133859813 257101514 368054835 171202168 206516343 104868784 563953066 99500075 260561349 107016268 691370429 177525314 621338601 121571435 560970450 196256144 501437431 158555875 490342099 185757335 546176673 173230347 907669754 97829810 131950939 221548729 937376611 111430540 608573004 181223758 508118491 249823930 451210174 150920378 157243524 123480309 112027063 220594292 715112054 155334650 119543256 186592467 104152956 172872433 319497844 188620646 259726216 222264557 578388928 188262732 559896708 173230347 267958237 98307029 681348839 175258526 504420047 185160812 495710808 102840605 208902436 248034361 619429727 103317824 99142161 158078657 633269066 175616440 675502911 147937762 221906643 227513961 154499517 110356798 214867669 157362829 748159441 197329886 132428158 115844812 248511579 145432364 628019661 166310677 215702801 235745982 799699048 192080481 391557851 141733920 559658099 184802898 551903297 150801073 392989507 113220110 668941155 138751304 373542849 147460543 809124115 142688357 953602043 124911965 755914243 125747097 710339868 160822664 739330897 112981500 817475441 121213521 515515379 239563731 901107998 115606202 142807662 252567937 751022752 111430540 118111600 170247731 915543861 205919820 500244384 247199228 552977038 116083421 880229685 191245349 223338299 253283765 392870202 111191931 246483400 157243524 896693726 114413156 317946884 184683593 309714863 164879022 810078553 197091276 951454559 178002533 495710808 155573259 518497995 238847903 743864474 174184784 887745878 170128426 802920274 181104454 497619682 162254319 419833052 180746540 345267648 186950381 629689926 101886168 583519028 182416805 506090312 231212405 369725101 173946175 156289087 126343621 798506002 201982767 947994725 135172165 759851296 167384419 500602298 203295118 904090614 105703917 602488467 196136839 922463530 147579848 207470781 161061273 716901623 96278850 204726774 127417362 429735338 179434189 354573410 199358065 194347269 238967207 125508488 159987531 873071406 166907201 878559420 153067862 183848461 113100805 944176976 190529521 818071964 160226140 133859813 111191931 380820433 184564288 212242967 106300440 936780088 187666209 107254877 206158430 132666767 143881404 189932998 242188433 112265672 129803455 511936240 173468956 436297094 158197961 938808267 118111600 366265266 102244082 369247882 130399979 457533321 184802898 420787489 198642237 693517913 177406010 791944246 136603820 702942980 150085245 404442753 184802898 917572040 201982767 203772337 160703359 383564440 108209314 899437733 186353858 621696515 202817899 302437280 106777659 698409403 197807104 559419489 139109218 884763262 180269321 502511173 130161369 555482436 187546905 501437431 108686533 447034512 142091834 543313362 193273528 886672136 186950381 497261768 138512695 623486085 96994678 622531648 173588261 641620391 174900612 818549183 164998326 118946733 219520550 546295978 172037300 159152399 122048653 632911152 124315442 682780494 153067862 796000604 135291469 264140488 116202726 267719627 193273528 944654194 180865844 498693424 122883786 616447111 137319648 319020626 103556433 833581568 199835283 810197857 189336474 137916171 233240584 263305355 214151841 108686533 213078099 169054684 260084130 815685871 112862196 442620240 126462925 556317568 143881404 380581823 99022857 939046876 179792103 275116515 109044447 364117782 188739951 624321217 173826870 142569053 112146368 801011399 204368860 382252088 96756068 205084688 178002533 935825651 177644619 441665803 161299882 110356798 188739951 463021335 161061273 641143172 96398154 493563324 197210581 460277328 100096598 695068873 174781307 220236378 151039683 503704219 191961177 933916776 129206932 876411936 129564846 199238760 178002533 301840756 102959910 581013630 197329886 579343365 185160812 263543965 179792103 850761437 182894023 122167958 208544522 766770966 174662003 301960061 159271703 201744158 156527696 198045714 106300440 316276619 178837665 194943793 251971414 893591806 127059449 262350918 198045714 509430842 105226698 216657238 170009121 770469410 152232729 146625411 118469514 452641830 167026505 597716281 198165018 758896859 144239318 563475847 204965383 196852667 239802340 568605947 160822664 928190153 198403627 108328619 173230347 170844254 266407276 261993004 107135573 250659063 233001975 740643248 109283056 728474174 110595407 458964977 178599056 265572144 121571435 515157465 196375448 897170945 112623586 550829555 161061273 888700315 195898230 312458870 129803455 337990064 197329886 914112205 195898230 794807558 101886168 120259084 179076275 392392983 171560082 303868935 100573817 460873851 139109218 392512288 122645177 874860976 175019917 630167145 100096598 491654450 103914347 644722312 163566671 366981094 184444984 750426229 184206374 706283510 155811868 448227558 136961734 495233589 118350209 935706346 113458719 455147228 144000708 243023565 175019917 620861382 183729156 955033699 141018092 498693424 159629617 364356391 203891641 194585879 117753686 829883124 186353858 805425671 122645177 814254215 128729714 792063551 178718361 928905981 194466574 193392832 123122395 698290098 147818457 110118189 221310120 946801678 138512695 583638333 179672798 503942828 234433631 672281685 174423393 723463379 191841872 315799400 204010946 498812729 198284323 511697630 249585321 263305355 97113982 349681920 183371242 892040845 158078657 711175000 161777101 130996502 116799249 945727936 102601996 442143021 121213521 624321217 196136839 442023717 148057066 103914347 149250113 576599358 192677004 205203992 124076832 631718105 126343621 498454815 219401245 681468143 119304647 893233892 186473163 185041507 163566671 254954030 214629059 388098016 175735745 302437280 181820282 810317162 141495311 376525465 140421569 500005775 239563731 893949719 163208757 496903854 148295676 435819875 169173989 597596976 199119455 399193348 173468956 250539758 221071510 893233892 184922202 265452839 172275910 620980687 102005473 560612536 176690182 739808116 160822664 211885053 120616998 694830264 159271703 629689926 103198519 621457906 115128984 141733920 238489989 805783585 174781307 557510615 178599056 795165472 183371242 810555771 197091276 198880846 126701535 401818051 187785514 598074195 197807104 673594036 145551669 957061878 137081039 897528859 99380770 936302869 155334650 732411227 111788454 460635242 181343063 445722161 153425776 796955041 132189548 231451015 218208199 174542698 119304647 391438546 110595407 445364247 188978560 822844150 167384419 203295118 170128426 808646897 98903552 321048805 121929349 392273679 123122395 922463530 161777101 760686429 166787896 554170085 188859256 766174443 152948557 316038009 148892199 305897114 192677004 336081190 198522932 200789720 100096598 636132377 171082863 797074346 188501342 373184935 125031270 516231207 113697328 172753128 119543256 639353603 127894581 680394401 150562464 740643248 102721301 725252949 116322030 108686533 147221934 928786676 195421011 377360598 108090010 946324460 112742891 762595303 186353858 245648268 114055242 835371138 194824488 501198822 174900612 974838270 204010946 622173734 141733920 883450911 180030712 173588261 117634381 814134911 181104454 913873596 153067862 200073893 111788454 216895848 146386801 619429727 125389183 319497844 196256144 689342250 176451572 190290911 160226140 804829148 129803455 439876233 172395214 356124371 204846078 628258271 197329886 242784956 159510313 492131668 243023565 516111902 97233287 497858291 185160812 422696364 205084688 160106836 248392275 446199379 143762099 729905830 198880846 305539200 104630175 199358065 258413865 190410216 150681769 130757893 115725507 887745878 110595407 693756522 188978560 802920274 121571435 239205817 111788454 500244384 131473720 265452839 111430540 374616591 191006739 690296687 105942526 131354416 226917438 689700164 174304089 352545231 196494753 632076019 111549844 252925851 152709948 165952763 263305355 675025692 140898788 231808929 233837108 730740962 182536109 255311944 199835283 511578326 116083421 905283661 111072626 732888446 183729156 671088639 174900612 947756115 136961734 444171200 182894023 376167551 196733362 626468701 123361004 368412749 104510870 556198264 197807104 638279861 153187166 644841617 165236936 907073231 157482134 811032990 128133190 301960061 187904819 434149610 195063097 633626980 102840605 615731283 193750746 750187620 104988089 121213521 147102629 616447111 108209314 505613093 190768130 559777403 170486340 250181844 200670416 715708577 187546905 244097307 116202726 704613245 192677004 885837003 129326237 380462519 96756068 740643248 152352034 566935682 149965941 942745320 120616998 360180729 180746540 707595861 108805838 108209314 166072068 139347827 133859813 858396935 197329886 212600880 232166843 731934009 194943793 135649383 110953321 695068873 145670973 794211035 126940144 822724845 187666209 805306367 131473720 692802085 178956970 751261362 195182402 906118793 190768130 385950533 103437128 137796867 237058333 668821851 163328061 354334801 198045714 707118642 156766306 258771779 203891641 489864880 201028330 917810649 139825046 218924027 251374891 617520852 99261466 790273981 150920378 750187620 172156605 567293596 133382595 929383200 160703359 558822966 189336474 394182553 121690739 380820433 177763924 922702139 148176371 325105163 114055242 682064666 122883786 700437582 192080481 621577210 134456337 363879173 204965383 212720185 147579848 237654856 197091276 734200797 108328619 239921645 195540316 255908467 105584612 833700873 178956970 641620391 169651208 222980385 222741775 166668591 110118189 581729458 194824488 876650546 123599614 110476103 158197961 332382746 177167400 109879579 226559524 552977038 160464750 804351930 198522932 815208652 184444984 440114842 128252495 249823930 194227965 192319090 104630175 448108254 156766306 877724287 130638588 936183565 119543256 692324866 196494753 711413610 197807104 247676447 146864020 590438698 181581672 575048398 172275910 810675076 102840605 140421569 248272970 118230905 155692564 568367338 187069686 205203992 110953321 313890526 182655414 123361004 212362271 459084281 176928791 121571435 227036743 710459172 183251937 944415585 137796867 515157465 248869493 369128577 120020474 377121989 148534285 127059449 248153665 813657692 192080481 491177231 108328619 303153108 145432364 920554656 95324412 261396481 158913789 461947593 119901170 186353858 102601996 915305251 193631442 550948859 199596674 737899241 113697328 492012364 120855607 308402512 118230905 905283661 102959910 795881300 126462925 203175813 262112309 564430284 164879022 441665803 181820282 435461961 204488164 506925445 134337032 319855758 188024123 811271599 202459985 698290098 187427600 124076832 191126044 629570622 179195579 440472756 190410216 357675331 181223758 390722718 117157163 212123662 114890375 425559675 194227965 957897010 136484516 501556735 155096041 642336219 149727331 112504282 168696770 409334243 180865844 951812473 114651765 673474732 172156605 161299882 113339414 622293038 193273528 942506711 100693122 220952206 106539049 699005926 117992295 718691193 199954588 219639855 156408392 260680653 210811311 366384570 137081039 208067304 148414980 209498960 259248997 260561349 115964116 374855200 151397597 204249555 267600323 203414423 147460543 790989809 180865844 546295978 105942526 631479496 184325679 195659621 113458719 881780645 196494753 892637368 155096041 808646897 196256144 444051896 158317266 212242967 107374182 513606505 182297500 445244942 138512695 318782016 136126602 628735489 163566671 146506106 244574526 840143324 200431806 630525059 99500075 544267799 146625411 811032990 104033652 314606354 148295676 754243978 165833459 301244233 204368860 880706904 195540316 495830112 116679944 252925851 210214788 674309864 114055242 568605947 125150574 515396075 103795042 180985149 249585321 667032281 169889817 641143172 142330443 916021079 195778925 242665651 218208199 741836295 158197961 914470119 111788454 641023868 169173989 800534181 103079215 809124115 180507930 814731434 171560082 606306216 190171607 730263744 150204550 943699757 135172165 499886470 241830519 178002533 117037858 578866147 195898230 497381073 109521665 974838270 189336474 634581417 120259084 376525465 191364653 510146670 187666209 315083572 154618822 941790883 145790278 643290656 153187166 331786223 184325679 344909734 196017535 942983929 188620646 516231207 195063097 633030456 188501342 461589679 157243524 437370835 137438953 116322030 191841872 904090614 186831077 315680095 126462925 637325424 117395772 189813693 257340123 369844405 133501899 311623737 111788454 161896405 110595407 388694539 161180578 242904261 103556433 239325121 186711772 175497135 108090010 937138002 174184784 330115958 175019917 217730980 173588261 495472198 184444984 592347572 194585879 715708577 105703917 636013073 187785514 150323855 115486898 800414876 121571435 244693830 230257968 564310980 151397597 675502911 126462925 371276061 188143428 622293038 132428158 360777252 197210581 111549844 157124220 316395923 154618822 749949011 111788454 926281279 142926967 259487607 145670973 885598394 177883228 330115958 187904819 436416398 163089452 515157465 130280674 734797320 182536109 259129693 208544522 800414876 134456337 826661899 196733362 901585217 185518726 699602450 145432364 970543303 188262732 670969334 174184784 161299882 247676447 674190560 158317266 437012921 107612791 151874815 233240584 129922760 211885053 887149355 170724949 384280267 180507930 492966801 197568495 508953624 197568495 139228523 141137397 147937762 115009679 947040287 185757335 508118491 170605645 742552122 187666209 249346712 219639855 241711214 186115249 242069128 158197961 747205004 146864020 349920529 199715979 639114993 123718918 240876082 190887435 666912976 157959352 505732398 121929349 941910188 107851400 885240480 170128426 258055951 143762099 266287972 190887435 931649988 143165576 610004660 183967765 128729714 223338299 239086512 101170340 130877197 216895848 691847647 193034918 315918705 186592467 565265417 127536667 372230498 187188991 259487607 100812426 797074346 181700977 720480763 118111600 169531903 125031270 559300185 203772337 623963303 197329886 492728192 238489989 741716990 117395772 794449644 103556433 212242967 253045156 160106836 257578732 315441486 109640970 521122698 231689624 800295572 116441335 146028887 112862196 632314629 171440777 547489025 182416805 454192791 186711772 363640564 192915614 208186609 99022857 893711110 168458161 269270588 175735745 767248184 166072068 800295572 102005473 900869389 194108660 877843592 119543256 769157059 172753128 384041658 192557700 555601741 124673356 792063551 179792103 902658959 195898230 889058229 118111600 325343772 108328619 419355834 192796309 894904157 130996502 502391868 228229789 950022904 127298058 934632604 113578023 902181740 195659621 189575084 104033652 727996955 189813693 742074904 190768130 676218739 112623586 110595407 221071510 921628398 97591201 921389788 110714712 206397039 241472605 123241700 142926967 488791138 229184226 249704626 172633824 376048247 170128426 671088639 169651208 814134911 158317266 394182553 105465307 581132935 193870051 668941155 126701535 562640715 178837665 679678573 166787896 678604832 113578023 317946884 201505548 937615220 118111600 450494347 176332268 709504735 149130808 666197148 155334650 937138002 180507930 260561349 187904819 264021183 104272261 410169376 188620646 373184935 183848461 303153108 159629617 351352185 180627235 99261466 210453397 242307738 171798691 431166994 196614058 564310980 157720743 683496322 188620646 504897266 190768130 687910594 153306471 625275654 166907201 135052860 129445541 207232171 178956970 512890677 169889817 552261210 184802898 724895035 161299882 710459172 195898230 589245651 192796309 319259235 103914347 263543965 187188991 159868226 268077541 500602298 233001975 247676447 228229789 887507269 149130808 898363991 193273528 951096645 116799249 815805176 112742891 951454559 178837665 544267799 204130251 953959957 171798691 700437582 118111600 871162532 162612233 744699606 160226140 243381479 177286705 179195579 106896963 797312955 118230905 248988798 122167958 765458615 159271703 220832901 245171049 684331455 130519283 494994980 244813135 113935937 139944350 560373926 121094216 909697933 190768130 794688253 105942526 268316151 100335208 176332268 259964825 269747806 121213521 108567228 175139221 497142464 126343621 684331455 116083421 900153561 113220110 247915056 211169225 261635090 122764481 413032687 201982767 503823524 249346712 516947035 125269879 108567228 173588261 368651359 172275910 875457499 173111042 165833459 244574526 932485120 105823221 553931476 133263290 834058787 181581672 298738836 169412598 917214126 140779483 356124371 191483958 245171049 183609851 566339159 112027063 298858140 128133190 490580708 172991738 908504886 187785514 641620391 162850843 800653486 124196137 700676191 197091276 129922760 117157163 588291214 195659621 168100247 241472605 621099992 202937204 558226443 145313060 946205155 110237493 620861382 162254319 492370278 121810044 392989507 121929349 199596674 159271703 277383304 105465307 892518064 151278292 946682373 126582230 548085548 139347827 561805582 145313060 669776288 132666767 160464750 263782574 544148494 192199786 504300742 114771070 396687951 189455779 150085245 232763366 197687800 173111042 728116260 113100805 586024426 200073893 556317568 144716536 750903448 174304089 952408997 124554051 264259793 123957528 930337637 157362829 430093252 195898230 118827428 218327504 931292074 115725507 806857327 183132633 905999489 164401803 563356543 200431806 492728192 185518726 454550705 120259084 382013479 196256144 245648268 166310677 217015152 164163194 684570064 161777101 415060866 198045714 391915765 182058891 754363282 177048096 164043889 259010388 512174849 185041507 748159441 119423951 248511579 234195022 119781865 175139221 618713899 123838223 252567937 144477927 607499262 205203992 179195579 100335208 455266532 99022857 562402105 198761541 211407834 148653590 815447262 127298058 449659214 139705741 212123662 233001975 444409810 148057066 443216763 153425776 251494195 108567228 134217727 111669149 310549996 142807662 191006739 147460543 321287414 123838223 111907758 215822106 253283765 169412598 194585879 161896405 135530078 252567937 635297245 151516901 305061982 142211139 593540618 196733362 956584659 178002533 446080075 158675180 694830264 108925142 889535448 181939586 642574828 135887992 567412901 183132633 244932440 99380770 907073231 99261466 635893768 155096041 629928536 106419745 444051896 137081039 945727936 119423951 379150168 179553493 304465459 185280116 395017686 116441335 251852109 181939586 894307633 127178753 672997513 121810044 636132377 135172165 685405197 115009679 240995386 230973796 810794381 185876640 945012108 141137397 502630477 236939028 323792811 100812426 690535296 136723125 934393995 118827428 688268508 197329886 942983929 196256144 940239923 194347269 920912570 201744158 244932440 168100247 366265266 192557700 676457348 148653590 508118491 235984591 579939889 196136839 266287972 118469514 515873293 130638588 767844708 127655972 908982105 117276468 143046271 138751304 743506560 162015710 929025286 139586436 701153410 189217170 895500680 200193197 451329479 171321473 515992598 164879022 464452990 128371800 195898230 240279559 392035070 128133190 559061575 117992295 681587448 168816075 682183971 159510313 908743496 187069686 398596825 170724949 717975365 163208757 543313362 171560082 942745320 144000708 157959352 262708832 921389788 108925142 638041252 111430540 631479496 131115807 605590388 193512137 179314884 95801631 302437280 195540316 368770663 201266939 698409403 161657796 260919262 110356798 644364398 110118189 824991634 177763924 121094216 164043889 727519737 118708123 745892653 156169782 103317824 147818457 625156350 166191373 371037452 153545080 200670416 268674065 256624295 179911407 680275097 109521665 884882566 178360447 729309307 160703359 115486898 225247173 160345445 253641679 117276468 188501342 889654752 169770512 513129286 149727331 895977898 190529521 453954181 169651208 108686533 176928791 515753988 237535552 254596116 95682326 187188991 100215903 455863056 176332268 129445541 141018092 139228523 105465307 493444019 202340681 406113018 196256144 899676343 114293851 233359889 238609294 128610409 238967207 545699455 133621204 121571435 196136839 250897672 155931173 792540770 139467132 239683035 205561906 500363689 194943793 721793114 151397597 313055393 114771070 740762553 152232729 184087070 244335917 350159138 185876640 509430842 195540316 234314326 245171049 895619985 147818457 953721348 133740509 760089906 179792103 183251937 244693830 817594745 98307029 632433933 120139779 904567833 112623586 550710250 132428158 297545789 113458719 183609851 104749480 689938773 185638030 925804060 139228523 839546800 181939586 371753280 170128426 166429982 105703917 521122698 237774161 916498298 195540316 119304647 186115249 915305251 106539049 100573817 152471338 827377726 173230347 643887179 175497135 216657238 119423951 229542140 237774161 952289692 118946733 896455117 158794485 940120618 120259084 438802491 137319648 550948859 98068419 737422023 151278292 297426484 169293294 671207944 132786072 189813693 243978003 425678980 197568495 639592212 168338856 717020928 146864020 704851854 120855607 214867669 248988798 102124777 185518726 93892757 170128426 952647606 147699152 99142161 164998326 319855758 99380770 311027214 125031270 246960619 117753686 814134911 137081039 635535854 139228523 952051083 174304089 560373926 159152399 551187469 122764481 212600880 124076832 191483958 254596116 119185342 231928233 690535296 127059449 489506966 107970705 570992040 104391566 211169225 165475545 216180020 263424660 827019813 178360447 543313362 150562464 639711517 98187724 816043785 129326237 265094925 104510870 145551669 109163752 214509755 143642794 119543256 135768688 368293445 145074450 608930918 178002533 512413458 225485782 848256040 190529521 913515682 143046271 515038161 191603263 769395668 160226140 745296129 126820839 322480460 143881404 391677156 141137397 607379957 187188991 489745575 128252495 342762250 188024123 435223352 188501342 258533170 192915614 116679944 181223758 677053871 166668591 643767875 96875373 106181135 190290911 720957981 146744715 640904563 171202168 177763924 253522374 456578884 146506106 111430540 140182960 110118189 154738127 245767572 225247173 381774870 116441335 877485678 167384419 315799400 137438953 145193755 258055951 747443613 158197961 742910036 188620646 520406870 238012770 123361004 133143986 877724287 161896405 737541327 157959352 942387406 155453955 515634684 232166843 548682071 168100247 493444019 166907201 932604425 149250113 906715317 149011504 944057671 121452130 883689520 196136839 203414423 153306471 874741671 126940144 300170491 190290911 755437024 150204550 498216205 251494195 376286856 101408949 504539352 125269879 899199124 168577466 953363434 148295676 937853830 188739951 639711517 163805280 554647303 187904819 902539654 146744715 739927420 117157163 397880997 171202168 803636102 159987531 911010284 188382037 209141046 244455221 631121582 161896405 101647559 180269321 492250973 173946175 377718512 178956970 376048247 171202168 889654752 103914347 312220261 190171607 489745575 166549287 229900054 243500784 794926862 122287263 122645177 170605645 197568495 249346712 250659063 175855049 453357658 130399979 556198264 193631442 265333534 167503724 494159847 166191373 134337032 227275352 372827021 119662560 503942828 220594292 324508639 125508488 938450353 131712330 817117527 200431806 815685871 121332825 950261513 138631999 423650801 204368860 895739289 194466574 494159847 179076275 547489025 124196137 560970450 138870609 915901775 199596674 738495764 146983325 319617149 181462368 104272261 197449190 195540316 248272970 496426636 135768688 244335917 192915614 946443764 193989356 495472198 162970147 556198264 177644619 588768432 193631442 554408694 102363387 142211139 239325121 498932033 141614615 493921238 141256702 803158883 177525314 338586588 180746540 618594594 158317266 155215345 106777659 565265417 163805280 564668894 204846078 933200948 172275910 693875826 187069686 381416956 174304089 689938773 118230905 146506106 122048653 551306773 121571435 171917996 261396481 686956157 187666209 257459428 164879022 629809231 187427600 490222794 142449748 370321624 179434189 890370580 199238760 114771070 153545080 565146112 113578023 310788605 144955146 497619682 189932998 882257864 107612791 553931476 135887992 450852261 175735745 513487200 99500075 694710959 157840047 919838828 106300440 715350663 193750746 574929093 171202168 610004660 176928791 245409658 107254877 804948453 146864020 889893361 149608027 683973541 130638588 545580150 205203992 451568088 152471338 731456790 97829810 377002684 158675180 320332977 193631442 437132226 187069686 506686835 176093658 677650394 117515077 803397492 187785514 165594850 251136281 746847090 146506106 389291063 116083421 513009982 147460543 509430842 195301707 224412041 244693830 914589423 113100805 565981245 190410216 795046167 117753686 806499413 152590643 135172165 249227407 498932033 194347269 504420047 180507930 131354416 131473720 681826057 121094216 126701535 220474987 803636102 180746540 803158883 118230905 876650546 117872991 298977445 177883228 172753128 104152956 245171049 197568495 884166738 111191931 113100805 235865287 384876791 170724949 306016419 167742333 266526581 120616998 806976632 158913789 243262175 180865844 934990518 195898230 242188433 154976736 190052302 159510313 226559524 244335917 792660074 117276468 623486085 111788454 164401803 243739393 261038567 120020474 504062133 187188991 631360191 194466574 116322030 178241142 551903297 146148192 515515379 249346712 549159290 144239318 220713596 244335917 234433631 160345445 263901879 175019917 165714154 269389892 210095483 145313060 752812322 150323855 515753988 163566671 391796460 126820839 222861080 165236936 249704626 123838223 943699757 105584612 545460846 172753128 251732805 220952206 306493638 159629617 751619276 190648825 216895848 241472605 192199786 249108102 930934160 102959910 316157314 146506106 113935937 177763924 554408694 137558257 772378284 154738127 514322333 163208757 547369720 164998326 174781307 101766863 921151179 159033094 156289087 261038567 876173327 184802898 680633011 182416805 385354009 173946175 195063097 163208757 884763262 108447924 490222794 135887992 759731992 126940144 352664536 188024123 567532205 109521665 950977341 136603820 387262884 158555875 613225885 199835283 560016013 178479751 236700419 207112867 239563731 164521108 704255331 116799249 915185947 206397039 335603972 179434189 558107138 161777101 503704219 190768130 563595152 175258526 622054429 191483958 814373520 132666767 252090719 206397039 118350209 174304089 183013328 265452839 243858698 176570877 504539352 251494195 704016721 159271703 445960770 140421569 368770663 122287263 353738278 193512137 233001975 225605087 719049107 150323855 105465307 201744158 900272866 204249555 796477823 194705183 172156605 125747097 205323297 128013886 323673507 128729714 453357658 146148192 933081644 197091276 605471083 189217170 753408845 177763924 764862091 149965941 590558002 188620646 494040543 236103896 298023008 182058891 567890119 176093658 496188026 139705741 220117073 168338856 254238202 223338299 444529114 184683593 179076275 243262175 367339008 120378388 748517355 149011504 318782016 197568495 337870760 198880846 812703255 204965383 554170085 123599614 875576804 123241700 193870051 125389183 753170236 121094216 396091428 191722567 127178753 218685417 387859407 176332268 945966546 195063097 155453955 256385686 812941864 185041507 640546649 132786072 369605796 183132633 203056509 116441335 887507269 191722567 805783585 204010946 146386801 129326237 644960921 110356798 420548880 191603263 754124673 189932998 494637066 150204550 308402512 118827428 887865182 109998884 801011399 198165018 854101967 183729156 162135015 267361713 932485120 178837665 717736756 153783689 698648012 179792103 420668185 182058891 836325575 198403627 839069582 178241142 943103234 186711772 166787896 253880288 98426333 210095483 923775881 194108660 459800109 156289087 793375902 181939586 254834725 150323855 799579744 197807104 416731131 188739951 237535552 227513961 119304647 244932440 573497438 178956970 384757486 193989356 398477520 195540316 417566264 196852667 213913232 149011504 215225583 164998326 112384977 133501899 257698037 93296233 315918705 180865844 454670009 105703917 217969590 149250113 810794381 111669149 810555771 183013328 680633011 174304089 609408136 204846078 893233892 129087628 567890119 115248289 549159290 203295118 374735896 147102629 369844405 178956970 803755406 166429982 268554760 123003091 900272866 184802898 945370022 141853225 138870609 230496578 450255737 104510870 726088081 206277734 884643957 162135015 960402408 128491104 549994422 169651208 208425218 258891083 170605645 251255586 146506106 245171049 565265417 147579848 623724694 136484516 299335359 170963559 803636102 182058891 701392019 109521665 436177789 124076832 954675785 181581672 882138559 167623029 501437431 124792660 887149355 118588819 898960515 152829252 369009273 108686533 169889817 258533170 737422023 152352034 196375448 252687242 448585472 178360447 447273121 165594850 198642237 111788454 227991180 230019359 313413307 128610409 869850181 166907201 872116969 165356240 389291063 170128426 625275654 162731538 664288274 147341239 218208199 251136281 906238098 188620646 128849018 234314326 258175256 194108660 111788454 212839490 229542140 222861080 752573713 155573259 506448226 234075717 791824942 107374182 714396226 183490547 678246918 188024123 693398608 183132633 120497693 226917438 793733816 109640970 613941713 193870051 566577768 108686533 904448528 143523490 203533727 247915056 515276770 183967765 721793114 189217170 746966394 167384419 383564440 189932998 717259537 112027063 625514264 200312502 806857327 155096041 458487758 133740509 889893361 158794485 119662560 202817899 369247882 183251937 202340681 144477927 101528254 155453955 517782167 189813693 322719070 125031270 427826464 182297500 738972983 159391008 377837817 180388626 918526477 115606202 460515937 126462925 935467737 136603820 456459579 174423393 672400990 144716536 508237796 115486898 158197961 113697328 506925445 224412041 610243269 179076275 927951544 191126044 157959352 100335208 369725101 167503724 721554505 109640970 699960363 145909583 111669149 175974354 376644770 201863462 818787792 119185342 941552274 156885610 108925142 146744715 174184784 99261466 906118793 191126044 238489989 101051036 816282394 111788454 129206932 222622471 447869644 161299882 553334952 168577466 947636811 122525872 956465354 128610409 549994422 148653590 885837003 113697328 381894175 164640412 957061878 114890375 517543558 230735187 388694539 100931731 386547056 173230347 122167958 138035476 603204295 204965383 451687393 152590643 570992040 183967765 817475441 167503724 332144137 184564288 446437989 188262732 808766202 144239318 495233589 105584612 304107545 141376006 501556735 243620089 558584357 180746540 502272563 126343621 492847496 193034918 542478229 203175813 896574422 112027063 725133644 108090010 790751200 118230905 193631442 146625411 502869087 151994120 704613245 120855607 205561906 104630175 370798842 162970147 124673356 241472605 379985300 136723125 181939586 102840605 640546649 148534285 839188886 200431806 109640970 173349652 251494195 189455779 464691600 130519283 623963303 140182960 167980942 248153665 167742333 256862904 907431145 159033094 215464192 242665651 771901066 163685975 599863765 196375448 299573968 160226140 503823524 198761541 800534181 178718361 322838374 197568495 552977038 173707566 381536261 169770512 672162381 177286705 133263290 115367593 234195022 237774161 182058891 122645177 638518470 174781307 641978305 118469514 790989809 128491104 720122849 189336474 705567682 188143428 687433376 140779483 297307180 160226140 902420349 192080481 831672694 176690182 302675889 110595407 254834725 151636206 151516901 262828137 319855758 202817899 802443055 183848461 611674925 187308295 732291923 154738127 627184529 124792660 900392170 197807104 242784956 233359889 302079366 137200344 263424660 214629059 312697479 194466574 434388219 183371242 569679689 191841872 499051338 176928791 824395110 190768130 674309864 159271703 485689217 233001975 187188991 240398863 512532763 191603263 592586181 198880846 157362829 121929349 605232474 186592467 741120467 181343063 819503620 176451572 105703917 139586436 910294456 164759717 439876233 190052302 936422174 101289645 298500226 159748922 621815820 158436571 807334546 167742333 562998629 150443159 443574677 159987531 564668894 189932998 551903297 204965383 699841059 103556433 190290911 163447366 685285892 164998326 246006182 115128984 748278745 146386801 567054987 119781865 800772790 145670973 881422732 107493486 556436873 128371800 376764075 109044447 685643806 142330443 169531903 104630175 441665803 97113982 765339310 126105011 157482134 266645886 154618822 104033652 664884797 163805280 794807558 109879579 928309458 105703917 624917740 113220110 251494195 211765748 808766202 137677562 253283765 147699152 311146519 204965383 688626422 156050478 750545534 115964116 569679689 146983325 169770512 112027063 159271703 125508488 209737569 113220110 403846230 199954588 158317266 264737011 558822966 196017535 135291469 221906643 438205968 151874815 442739545 117037858 790989809 165236936 892995282 103914347 320213672 191126044 268674065 181939586 693756522 190648825 304346154 142211139 565026808 99857989 561328364 139586436 117515077 124554051 934274690 152829252 680513706 170486340 462544116 157720743 564907503 126701535 373423545 100454512 549755813 131593025 122048653 159987531 886672136 188382037 167742333 250301149 118230905 136603820 434507524 180388626 543194057 109521665 260919262 160822664 510623889 96756068 712964570 198880846 513606505 124911965 129922760 228229789 212600880 264259793 515157465 159510313 261396481 181581672 638876384 159987531 316753837 133859813 624440522 194585879 127655972 149488722 633388370 124434746 817714050 184087070 833104350 197807104 437012921 136842430 102244082 162373624 235626677 230019359 550233031 150801073 343358774 181104454 547131111 157124220 257220818 179314884 567770815 165714154 104868784 176690182 492847496 141614615 759374078 174781307 332621355 181223758 806976632 142449748 564310980 109998884 727281128 197210581 449778519 142330443 412316860 196733362 492370278 204010946 336081190 195182402 747562918 126105011 305777810 180865844 446557293 175497135 302795194 160345445 591035221 185041507 709743345 153425776 271656681 115844812 139467132 136007297 735990367 153067862 798267393 175019917 325105163 159033094 374377982 138870609 874741671 171082863 567651510 101051036 210453397 100931731 126462925 204726774 696739138 159510313 751380666 120616998 598074195 191364653 634581417 186234553 791347723 153545080 383564440 188143428 884763262 107970705 96278850 180865844 441307889 182297500 117992295 210930615 883808824 184564288 585308598 191961177 928309458 155334650 207232171 115248289 642574828 150920378 173946175 247079923 195063097 148295676 141256702 140660178 250659063 207112867 397642388 174662003 184922202 251136281 937138002 115248289 669656983 131354416 223576908 239563731 307448075 130877197 438205968 201505548 884643957 182655414 391557851 187785514 252567937 101766863 157482134 260084130 497977596 118469514 193631442 147937762 726088081 185041507 196852667 100335208 160106836 118588819 209141046 259726216 512890677 104630175 377002684 137200344 304107545 155573259 795881300 200312502 897051640 161419187 367816226 198403627 825707461 187069686 804948453 110953321 463140639 124554051 567532205 190648825 316276619 108090010 590558002 202579290 376406161 163805280 629212708 163685975 679320660 121094216 371753280 135530078 605113169 189336474 122525872 118350209 193750746 119543256 605471083 188739951 619787641 149250113 546295978 181343063 857442497 181343063 340137548 198403627 223218994 231808929 771065933 165356240 390484109 123003091 509908061 145193755 108805838 164998326 246125486 238847903 744938215 121213521 705806291 100812426 109044447 186831077 940597836 175497135 458607063 157840047 882615778 117753686 494875675 108805838 188143428 243381479 303511021 153306471 509669451 166787896 244574526 167742333 321764632 127655972 910055847 97591201 225605087 237177638 562044192 161180578 545222236 158317266 810794381 170486340 377957121 127775276 916378993 96278850 301960061 197449190 887149355 193392832 576360749 188382037 950738731 138154781 300409101 113458719 928786676 116799249 121213521 156647001 464214381 115606202 796716432 123361004 234195022 237535552 122406567 226798133 817236831 100573817 719049107 104988089 898006077 164879022 756152852 148772894 935348432 137319648 302437280 196136839 727519737 146625411 220832901 163924584 251136281 181462368 809959248 114651765 762118085 155692564 510862498 100454512 225605087 221190815 386785665 167265115 324747249 202459985 346102780 202221376 261277176 95920936 716305100 154499517 746847090 190648825 793017988 169173989 383087221 182894023 640665954 139228523 748040136 167623029 685405197 153902994 452641830 176332268 891444322 128371800 296949266 181104454 639353603 158197961 498096901 101051036 116083421 212123662 268554760 111191931 240995386 157840047 325940295 164998326 931649988 151397597 743148646 125985707 612152143 185757335 878917334 115844812 581252240 185160812 798148088 176451572 199596674 121332825 447511730 153067862 244574526 220474987 705209768 180150016 559419489 185160812 565504026 157601438 693637217 199477369 887149355 121213521 308044598 129445541 206635648 177048096 805783585 160226140 193989356 147579848 463498553 111311235 392273679 110118189 493444019 161180578 919600219 191364653 801965837 105107394 147699152 105942526 759612687 159629617 713561093 109283056 728712783 159033094 364833610 178121837 636490291 108090010 554766608 147699152 630644364 157482134 748398050 167503724 805902890 194466574 508834319 195421011 607976481 204010946 798863916 124315442 633746284 109402361 937376611 147818457 121571435 140540874 95324412 172633824 560254622 168816075 803994016 146028887 255073335 101051036 116918554 166907201 890967103 160345445 558822966 182894023 258294560 147818457 462782725 153545080 924014491 189455779 928905981 189336474 320452281 106658354 143404185 111669149 792898683 186115249 370560233 129922760 716663014 184564288 310192082 114651765 219639855 238132075 500840908 165356240 639711517 156527696 795642690 173588261 515157465 160822664 173826870 97591201 822605541 180865844 99619380 165833459 683615627 122167958 461708983 130519283 253880288 202459985 135410774 228587703 585785816 188620646 382490698 108447924 619787641 141137397 326059600 189336474 913277072 106061831 883092997 159271703 366384570 162612233 559300185 152709948 449062691 198642237 683019104 148772894 179076275 109760275 685524501 114413156 445602856 170247731 451090870 156408392 804709844 177048096 934393995 194466574 551545383 180985149 384638181 114890375 254596116 105703917 616685720 133024681 240160254 167623029 697454966 197329886 629093403 153545080 568725252 138274085 934751909 171798691 453357658 108686533 881542036 123122395 840262628 199119455 641023868 111549844 815327957 100215903 909936542 143642794 690654601 180746540 175139221 102005473 679678573 131712330 641262477 133382595 165236936 101766863 626468701 110356798 120974912 219878464 323434898 117276468 420548880 184564288 190052302 115486898 558107138 191483958 935467737 137677562 689819468 139347827 915424556 150323855 506686835 199238760 120497693 170247731 720242153 112384977 125389183 134814251 726803909 147341239 377718512 99500075 634700722 96875373 252687242 212362271 209976178 177525314 384876791 125150574 146028887 240995386 598670718 199477369 184206374 101051036 754840501 176093658 932365816 184206374 715350663 188024123 937257306 121452130 379388777 97233287 431882822 182058891 196733362 142926967 154022299 108090010 621219296 165356240 916021079 107732096 582803200 198761541 111072626 176332268 189932998 265691448 314725658 116560640 896455117 168816075 105823221 194347269 926281279 182894023 116679944 152948557 689938773 194108660 912561244 100215903 766174443 146267497 857561802 201982767 945727936 134217727 232405452 245409658 167265115 99380770 442143021 152829252 634820026 156050478 617401548 189813693 167145810 126224316 445244942 132070244 743625864 124196137 755675634 145313060 711771524 192557700 717259537 151397597 561089754 174781307 738018546 192199786 795046167 97591201 176332268 252210023 550590945 107135573 126940144 236581115 821531799 181700977 749233183 159033094 339302416 200073893 735393844 179911407 795761995 136961734 259964825 107254877 122764481 248750188 146744715 249943235 265572144 191483958 494875675 110118189 814970043 159629617 749233183 171917996 547011806 113220110 871997664 124076832 932007902 147579848 816401699 131115807 208783132 141256702 303988240 170963559 873190711 166907201 393824639 115367593 880110380 173946175 511578326 152709948 688507117 142807662 199119455 167265115 443336068 179672798 560731840 159391008 220355683 166549287 228945617 243978003 266884495 175377831 852908921 201505548 213674622 154022299 814731434 136245906 377479903 128849018 558703661 187188991 870446704 118827428 154380213 110834017 926639193 195659621 630763668 169173989 715469968 185041507 441188584 149608027 302914498 120616998 443097458 156289087 816998222 186115249 436774312 143165576 871759055 179434189 694710959 188859256 200789720 243739393 563117933 199715979 693637217 104749480 721435200 107254877 726326690 107135573 384280267 161180578 242188433 243739393 262470223 194705183 621815820 161061273 938569657 124792660 369725101 190887435 117872991 149369418 318782016 167980942 392273679 167623029 903374787 115009679 130877197 128849018 186711772 116322030 369844405 181343063 544745018 128968323 621935124 178837665 669418374 146028887 609646746 179672798 187785514 123361004 722866856 161896405 229780750 226082306 675144997 126701535 908982105 184802898 170367035 254715421 195182402 143523490 111669149 170486340 163208757 121452130 211407834 142449748 166191373 239563731 767128880 126940144 374735896 147937762 792182856 127536667 519810346 238132075 553215648 114413156 625991482 150204550 146625411 125985707 513009982 189813693 506567531 252925851 685882415 165236936 634700722 186353858 841217065 196017535 112027063 230973796 946443764 149727331 443097458 96994678 567651510 190290911 213316708 147579848 809243420 201266939 211169225 100215903 692921389 193631442 178241142 266765190 259726216 120616998 296829961 164401803 607141348 191245349 645080226 122645177 134933555 223576908 497261768 182774719 713799703 116441335 759135468 180030712 691847647 185041507 958016315 128849018 494875675 103556433 799699048 202459985 569798994 182297500 750426229 164401803 450255737 186950381 201028330 174184784 909697933 147579848 110356798 207232171 120855607 131115807 548562766 141256702 558345747 133024681 739569506 191364653 759254773 151636206 795404081 178837665 925684756 155215345 515515379 125031270 440353452 144955146 374258677 99619380 500005775 138154781 161061273 256147077 714396226 198761541 324985858 154738127 185399421 105346003 554408694 139705741 705686987 148176371 713561093 203533727 942983929 188501342 455027923 122167958 873548625 123241700 702942980 122167958 114532461 151755510 556078959 105703917 495114285 221429424 491415840 171202168 189217170 243620089 543313362 152471338 449062691 198403627 639114993 141137397 387262884 189575084 371156756 184683593 304226849 161777101 119901170 129445541 613106580 195063097 561328364 110237493 457414016 172514519 128491104 241830519 313413307 113458719 139228523 254596116 255192639 123480309 713083875 112146368 449539909 134456337 888581010 193034918 721435200 198284323 185876640 97233287 728951393 191603263 210453397 143762099 889893361 159629617 641262477 133143986 118946733 149846636 887387964 152232729 919600219 200551111 138512695 136961734 641023868 96875373 641739696 153902994 439399014 149369418 233956412 220236378 514322333 232524757 676695957 123838223 254596116 228826312 952051083 131354416 495233589 122406567 682661190 130757893 577911710 185757335 640904563 171560082 734081492 104152956 253522374 192915614 445841465 106777659 244216612 156050478 363401954 186950381 547489025 170963559 324270030 166549287 489626271 175974354 496545940 245648268 792540770 105942526 256147077 207232171 194347269 108447924 426872026 189097865 817475441 182774719 452641830 153545080 140182960 258055951 241472605 232882670 627542443 198761541 895619985 168935380 509311538 243500784 624440522 107493486 715350663 158913789 877843592 120974912 555721045 99261466 171321473 266049362 462782725 161180578 555601741 153425776 211288529 149965941 935706346 128849018 814373520 201982767 559658099 203056509 250301149 161896405 740404639 194466574 568367338 204249555 544745018 175139221 555005217 120974912 148176371 110714712 635058635 128252495 374735896 138274085 571707868 182416805 712129437 115009679 940239923 181581672 917214126 107016268 565384722 196614058 150085245 242307738 144239318 117395772 716543709 114651765 440830670 200909025 222145252 224292736 797193651 201386244 801727227 170963559 444529114 170844254 913277072 113697328 164401803 98426333 223934822 257817342 457533321 150323855 700079668 182297500 748278745 108925142 136723125 144597232 701988542 157243524 446676598 199358065 112027063 179553493 268912674 182297500 717378842 205919820 324270030 107254877 452522526 135530078 667628804 128252495 897051640 117634381 703658808 182297500 322003242 118469514 330354567 177286705 309237645 133501899 440592061 163089452 813538387 144597232 908266277 111788454 575048398 171917996 110834017 232763366 151874815 116083421 760925038 126820839 692921389 113339414 147221934 115128984 301960061 155215345 109163752 178837665 120616998 151039683 409811462 196733362 108447924 156766306 276070953 105584612 555840350 186234553 744222387 175855049 497023159 232882670 301960061 168100247 208544522 101647559 312578175 110118189 908862800 198522932 388694539 111191931 745057520 161061273 432717954 189336474 596881148 194466574 394898381 181700977 924491709 144120013 134217727 134098423 202937204 239921645 638518470 145193755 945131413 152709948 325224467 125150574 746131262 118708123 926161974 137438953 411958946 196375448 735871062 154022299 110356798 139825046 251971414 164640412 712725961 110714712 135768688 112504282 559419489 184683593 131593025 142330443 492966801 147579848 153425776 127894581 732888446 119066037 560254622 169889817 700676191 102482691 117037858 231093101 205919820 127178753 624440522 100931731 738972983 123241700 116322030 181700977 666435758 171917996 261157872 106300440 798267393 151994120 199477369 168219552 805783585 117992295 507283359 125389183 136365211 119304647 709862649 151755510 670372811 136365211 120259084 173468956 494756371 162254319 919480914 113339414 692563475 116918554 737899241 180507930 690296687 150204550 389529672 186473163 447631035 145074450 799818353 144835841 717856060 116441335 935109823 107135573 513845114 131473720 154976736 119185342 552977038 155096041 682303276 142211139 911368198 159510313 455982360 109163752 397284474 191603263 791824942 164163194 310192082 114174547 562044192 183013328 190052302 159868226 936302869 194585879 508834319 151636206 505135875 96994678 151397597 250181844 885121176 103675738 712845265 149488722 745534739 183609851 437609445 163328061 498335510 150681769 382371393 162135015 320690891 196733362 496188026 103317824 922940749 96875373 763788350 157959352 463259944 122883786 208544522 123957528 211765748 111669149 94369975 191006739 191961177 115606202 637564033 181820282 891921540 150443159 494875675 197807104 212362271 115248289 101886168 169889817 122764481 169770512 802443055 191006739 391199937 139347827 502153259 123122395 145551669 109283056 905164356 109998884 960402408 138512695 543074753 109998884 881303427 179553493 585069988 185399421 887268659 116202726 762475998 125985707 391915765 181939586 817594745 122287263 956823268 136961734 503107696 184325679 436177789 161419187 236581115 221429424 260322739 116083421 765697224 175974354 452403221 128610409 814492825 183251937 301124929 179195579 681229534 159033094 341091985 180388626 604397341 194108660 220474987 163566671 204249555 262231614 307448075 118827428 546773197 163089452 383564440 174542698 519213823 240637472 455147228 175139221 388813844 173826870 219997769 225963001 495472198 238370684 307209466 109879579 882138559 163208757 144358622 120736302 623008866 122883786 568367338 107970705 563237238 183848461 253641679 124076832 924253100 95324412 943341843 191006739 568486642 178718361 881780645 149369418 300051187 128849018 414941562 181462368 751738580 167503724 340137548 200789720 441546498 180507930 264498402 185518726 574093961 182655414 704613245 150323855 933797472 148414980 798506002 167265115 98903552 194466574 239086512 198403627 141495311 134456337 367696922 194347269 233717803 233598498 724298511 96159545 815685871 151874815 627423138 113339414 911487503 113220110 361970298 199238760 315322182 158197961 318782016 101886168 571230649 161419187 508595710 147699152 759612687 123718918 374616591 186950381 128252495 131593025 706999338 186234553 209618264 154857431 916378993 153306471 313055393 204368860 562879324 203414423 952408997 175616440 112981500 166549287 200193197 140421569 701869238 122764481 928309458 111311235 252687242 139705741 446437989 159987531 643290656 160703359 495591503 139347827 712964570 193154223 618713899 149130808 222145252 224054127 327729865 177167400 429496729 187188991 107374182 192796309 116560640 229184226 743148646 157243524 735990367 190648825 129803455 137319648 795046167 165833459 890847799 181820282 554885913 180985149 708788907 190887435 301721452 189336474 757584508 108209314 914112205 111549844 689938773 121452130 848852563 186353858 307686684 98664943 806976632 136723125 969469561 188739951 742194208 197329886 803516797 170963559 816640308 123599614 558584357 109163752 797670869 193034918 215941411 262470223 312936089 169054684 915782470 202459985 724537121 202459985 123599614 144000708 551306773 123241700 804351930 169054684 497381073 169770512 611913534 192080481 943819062 150920378 801965837 134814251 116918554 198165018 230854491 234195022 373781459 132428158 427945768 197687800 905164356 116322030 980087675 199477369 566935682 144358622 259964825 172395214 911606807 185757335 427945768 183251937 374377982 104272261 824395110 189813693 933678167 193154223 233956412 157243524 550948859 142807662 885479090 189455779 501914649 189217170 251613500 123241700 723105465 186115249 240040949 115248289 759374078 109760275 724417816 202102072 556914092 177048096 947040287 108209314 154260908 112862196 579701279 183609851 801607923 112623586 99738684 173111042 124315442 160584054 444887028 98307029 246364096 148892199 506209617 99261466 450732956 111191931 818549183 168577466 872952102 162492929 445483551 182178195 355527848 206397039 411362422 193870051 512771372 173588261 800295572 179792103 507760577 141495311 812345341 138274085 375451724 192915614 240756777 202459985 144835841 118946733 111788454 214748364 761640866 172514519 946563069 191126044 510743193 147579848 265094925 121929349 824872329 180150016 498812729 179553493 165236936 118588819 250181844 121332825 922463530 202340681 629928536 195778925 146267497 103317824 611197706 189455779 638041252 148057066 217373066 104033652 391438546 164043889 934393995 97710505 806976632 144597232 260561349 155215345 709743345 197329886 109283056 205800516 311385128 142330443 668583241 169770512 271418071 119066037 585427902 196136839 299454663 169889817 317708274 141018092 748159441 149488722 301244233 133143986 817714050 170247731 875696108 123957528 127655972 233240584 437370835 122406567 261993004 112265672 706522119 184325679 682899799 182536109 140063655 109998884 818907097 101051036 299931882 168577466 936899392 159391008 196614058 248869493 346818608 204130251 897290250 193750746 955988136 138631999 242427042 235626677 210930615 101766863 174184784 115606202 638518470 152829252 516708426 159033094 809839943 183609851 767128880 148772894 916736907 145074450 370440928 160584054 638637775 174184784 119304647 238728598 811868122 114055242 749829706 113935937 502630477 143642794 938211744 138870609 371633975 203414423 351232880 189336474 113100805 149369418 677650394 112623586 931172769 193631442 929979723 136365211 934274690 177286705 549755813 156050478 506567531 233001975 931888597 143046271 715947186 195659621 835967661 176809486 793256597 173707566 665481320 131235111 695665396 109760275 763907654 180388626 637802642 177406010 383564440 132547462 116083421 148653590 308402512 179792103 909459324 162015710 389887586 180627235 260322739 86973087 673116818 173230347 440711366 195063097 913992900 197449190 456578884 131950939 899079819 106896963 730740962 194227965 134575641 239205817 275235820 100454512 375809638 192557700 513725809 225366478 118111600 204010946 210692006 177644619 110476103 174900612 369725101 138989913 147341239 112146368 361135166 186473163 749710401 110356798 499647861 182655414 298023008 141972529 689700164 184444984 447153816 103079215 239563731 246244791 747920832 191722567 813180473 144239318 889893361 99857989 499647861 195540316 771423847 157720743 407425369 193989356 505016570 118588819 845512033 182178195 554050780 197091276 358868378 190887435 367219703 130042065 948949162 119662560 252567937 196852667 762237389 123361004 264856316 91983882 149488722 236700419 899914952 201028330 634462112 112623586 634820026 112027063 772736198 144835841 381297651 148295676 768799145 165952763 554050780 168219552 692563475 191722567 766651661 123003091 690893210 183967765 889058229 200670416 110237493 135530078 383445135 176809486 362089603 204368860 448466168 200670416 324508639 98068419 119304647 136126602 168577466 115964116 256147077 147460543 939046876 188143428 203891641 116202726 250539758 195778925 498096901 228110485 917452735 116799249 969111647 196733362 546653892 101528254 146148192 107612791 404323448 197210581 439399014 171202168 815685871 204368860 674429169 147221934 202102072 255789163 383922354 183132633 601891944 195898230 380223909 132905376 312816784 105703917 703420198 99380770 634462112 96636764 751857885 191603263 698290098 202579290 743745169 99977294 306732247 111191931 594495056 193034918 217730980 151994120 241711214 153187166 244932440 109998884 186592467 115128984 813061169 177644619 296949266 139944350 915424556 143046271 909817238 151994120 387382188 97949115 156408392 261515786 187904819 256027772 146864020 233359889 740285334 154738127 703778112 97233287 190768130 240756777 624082608 151994120 891563627 163208757 797670869 149488722 216299325 249227407 546773197 156289087 128610409 240160254 843961072 198761541 723224770 111191931 943819062 121810044 195182402 240398863 690058078 139467132 765577919 181581672 905760880 185518726 612629362 192677004 296710657 116560640 109044447 211288529 809839943 161061273 731934009 147341239 382967916 167026505 717140233 151636206 162015710 251016977 111669149 155334650 167265115 245886877 709743345 117037858 318066188 101886168 636848205 135410774 133621204 243381479 308163903 199238760 933081644 177763924 570992040 177763924 200193197 162492929 801011399 126105011 126701535 221906643 753289541 118230905 374139372 159391008 800892095 152948557 309476254 197568495 256266381 176212963 246722009 238012770 436297094 145551669 601534030 203891641 499051338 202698595 247795751 147460543 319975063 196971972 139825046 257698037 791944246 96636764 358629768 185399421 240756777 174900612 923895186 112504282 319139930 170009121 502033954 118827428 956703964 119781865 871878360 126343621 685047283 108686533 394063249 109402361 300647710 162612233 768918449 129326237 497500377 166549287 260322739 174900612 738615069 115009679 114532461 152590643 319378540 177406010 623963303 146864020 202102072 153187166 193034918 250181844 209618264 119185342 198642237 97471896 385592619 185876640 959925189 133263290 380820433 141495311 171798691 263782574 142211139 248630884 626588006 188501342 724656425 148295676 130996502 235626677 439637624 107732096 335842581 183729156 721315895 163328061 802562360 115844812 193273528 118230905 817714050 170009121 563475847 97829810 120736302 225963001 124196137 142330443 105942526 198522932 180627235 116083421 237296942 228110485 542478229 152113424 918645781 153067862 227275352 227394657 312816784 99142161 760209210 128610409 939762704 116560640 499409252 135172165 566697073 157482134 628019661 103795042 564549589 117753686 881064818 184564288 456101665 99619380 423650801 181700977 339660330 195540316 319855758 140421569 315560791 131235111 942626015 180030712 214509755 240876082 507164054 108567228 97829810 202937204 125269879 120497693 135291469 246125486 326536818 165833459 852789616 198284323 141614615 244813135 448466168 149250113 549278594 170009121 170247731 107612791 938808267 114890375 217253762 116322030 378553644 195778925 543551971 115844812 443336068 113100805 132070244 135530078 319855758 138870609 746011957 173468956 188859256 171321473 225008564 225843696 956346050 184444984 932007902 191483958 843722463 196136839 689103641 195063097 351232880 187546905 797670869 141376006 496784550 141853225 420906794 202340681 938211744 122645177 938569657 184683593 445483551 189813693 299693273 163924584 643648570 116560640 710578477 108567228 133740509 146148192 878559420 119423951 624440522 106777659 367816226 171440777 194466574 258413865 742910036 146506106 676218739 114890375 316753837 143642794 253403070 197807104 250659063 191483958 734439406 117753686 118827428 131115807 441307889 124911965 569321775 134575641 728235565 199477369 739688811 144358622 907073231 196256144 359703510 185876640 497619682 223099689 625275654 170724949 230615882 252329328 353380364 204488164 828928687 173588261 222622471 231451015 367935531 191245349 166907201 105107394 744938215 107135573 199119455 153425776 566458463 175616440 121213521 171440777 167384419 118230905 167980942 108925142 805306367 157362829 679439964 113935937 693995131 150085245 384041658 149965941 613941713 201863462 507760577 118708123 630525059 160822664 371395366 120497693 603920123 196733362 442262326 157243524 793853121 198045714 738018546 120616998 819026401 144477927 464691600 101766863 759612687 177525314 610601183 194824488 362924736 189336474 382013479 190648825 132786072 150562464 615731283 189217170 302079366 111549844 933081644 139228523 221190815 243978003 640546649 105346003 689819468 175139221 444887028 171560082 459084281 177406010 806976632 108925142 452403221 164879022 250181844 196136839 223934822 228229789 154618822 261038567 103675738 206397039 135887992 227394657 438444577 122645177 493205410 151278292 443336068 149846636 515515379 172037300 239683035 195182402 307209466 146148192 795046167 122048653 801011399 198045714 573736047 179314884 803874711 155453955 547846939 179076275 318543407 117872991 641859000 116560640 512890677 128849018 210334092 260919262 110356798 155096041 392154374 183848461 172037300 100812426 803039578 128491104 191722567 151039683 230257968 247437837 212720185 159033094 124196137 119781865 799460439 99619380 930099028 192677004 447511730 126105011 264975620 117634381 437609445 125866402 815447262 107254877 625394959 191841872 303272412 165714154 444051896 160345445 644722312 160345445 561566973 179076275 905164356 101408949 894069024 128610409 572900914 178121837 505971007 127894581 666793672 172156605 389648977 147579848 297665094 191961177 158675180 105942526 759851296 154499517 507641272 183848461 453715572 140421569 551783992 127536667 176093658 112384977 160822664 259368302 472565706 271537376 931053465 264259793 1038904866 167026505 435461961 56669707 213793927 226201610 509788756 73133748 935825651 255669858 35672089 84944908 1002039730 336916323 1033297547 9305762 508476405 306851552 586978863 108447924 828332164 65975469 37819573 274281383 356720894 75042622 171560082 333814402 614657541 138512695 1010987578 37461659 300647710 20281789 937138002 34121129 374139372 36984440 157840047 53448481 402175965 80292027 492966801 350636357 990825093 211288529 358271854 349920529 306493638 287285589 341449899 110118189 39370533 186711772 242427042 43068977 126224316 40324970 763072522 331666918 351352185 315680095 157243524 13481425 822724845 297545789 592944095 79456894 855175709 54641528 212123662 185280116 61919111 212242967 582445286 92938320 599386546 239444426 32331559 349204701 776196033 144955146 1008720790 225605087 85183517 12646292 269867111 269389892 685763110 343597383 175735745 229542140 365549438 11095332 1032820329 70151132 266645886 222741775 38535400 343716688 819265010 129803455 513487200 263901879 537348130 23980234 288120722 11214636 572304391 240279559 954437 174065479 428303682 171679387 817356136 32570168 44023414 316038009 114174547 295756219 753528150 20520399 837399317 346460694 469941004 153425776 344551820 64782423 1046421058 165236936 334530230 269986416 984859860 258652474 823082759 263663269 530905679 162612233 607857176 46886726 412197555 291819166 290506815 280723834 633149761 311265824 974122442 294801782 1050119502 152232729 522435049 165475545 428303682 233359889 997625458 260799958 298858140 53925700 19923876 236581115 1055130298 277502608 473997362 198165018 273565555 178718361 746250566 239921645 888103792 19088743 93654147 338467283 1026258573 346699304 143762099 205919820 289790987 101528254 53329177 216299325 507044749 70747655 6800364 109283056 44262024 340614767 838711668 3459834 217611676 284660887 57624144 333337183 411601032 18134306 1067060762 96159545 244335917 315202877 1058351523 45574375 234672240 59055800 600937506 33166691 955510917 111549844 477695806 45812984 597835586 94012061 50585170 43426891 326178904 324270030 706760728 286211848 247676447 87331001 258891083 6084536 756749375 256504991 100096598 344671125 52971263 251374891 738734374 88524048 242546347 2386092 631360191 91864578 1048210628 26127717 637564033 323196288 183371242 169293294 362805431 323434898 52255435 197568495 272491813 208783132 825349547 326536818 702346456 132786072 823202064 283587145 478053720 30780598 439637624 64185900 935348432 324747249 981519330 271537376 1020531950 256147077 99261466 345148343 718691193 73253053 170724949 27797982 394063249 259487607 16702650 281678271 1046182449 18015001 682899799 201982767 324031421 301840756 205681211 14793776 418640006 139347827 1026258573 299096750 132070244 41995235 968753733 66929906 72298616 357675331 82320206 184206374 471491964 214032536 328207083 204368860 577315186 105226698 472207792 204488164 738137850 257220818 97113982 322599765 1040813740 21594141 203056509 132428158 998341286 179672798 710817086 20639703 1007169829 207232171 175497135 161299882 943699757 252806546 903613396 121929349 38535400 301602147 232047538 268435455 899199124 215583497 543909885 253760984 633030456 293250822 782519179 150323855 66571993 35075566 970662607 59175104 609766050 214032536 68958085 37700268 362924736 311623737 394421162 257340123 480320508 61919111 809004811 252210023 987126649 62754244 172633824 162135015 950977341 299812577 901704522 10260199 359703510 277741218 662379400 289313768 780610305 226798133 417924178 3579139 929741114 286092543 450017128 69196695 178241142 134337032 1017430029 173588261 1036757382 85780041 633626980 254954030 315083572 333933706 289075159 20162485 164163194 150562464 1055607516 82439511 585308598 288120722 370202319 330235262 1070043378 16225431 919361609 88404743 688387813 297068571 907431145 282632708 482348687 290984034 416492522 271775985 631479496 274281383 667867413 121690739 323912116 342642946 391915765 221071510 561686278 7635497 270702244 325701686 758777554 288478636 541165878 208544522 941075055 23622320 1024707613 341211290 121094216 275593734 845034814 209737569 76951497 81246464 105942526 266645886 905641575 269031978 217134457 133979118 612629362 329161521 75877755 28155896 41279407 133740509 757107289 137081039 1030434236 124315442 817236831 85064213 668821851 325582381 217134457 286211848 70031827 206754953 737064109 239683035 324270030 80530636 104152956 100812426 498574119 51420302 620861382 281320357 523508791 226440220 688507117 209141046 328564997 41040798 652238505 70031827 443574677 282394099 578031014 31257817 1908874 77070801 319259235 264021183 902778263 238251380 100335208 341688509 294921087 114532461 275474429 207709390 150920378 6681060 997864067 246006182 403846230 257936646 1043080528 305419896 651284067 334888144 751738580 136365211 690535296 233479194 1027809533 0 299812577 2386092 843603158 42830368 327849169 278218436 374616591 233479194 752335103 36387917 700914801 166429982 796000604 8112715 151158987 1312351 193154223 197807104 1070281988 307925293 607737871 84944908 571230649 273923469 930576246 285376715 317588970 345267648 894665547 316038009 407902588 65736860 1068134504 309356949 104868784 282274794 461708983 4891490 659158174 107135573 840143324 247079923 902181740 277741218 730740962 246483400 64185900 177883228 527207235 247915056 185518726 136484516 271656681 214390450 412436164 87331001 5726623 345506257 384280267 210334092 516350512 73849576 752454408 227871875 959209361 165475545 892637368 307925293 914589423 131593025 889296838 207590085 954317871 106658354 78621762 128849018 300289796 268674065 255550553 253999593 669060460 245171049 1012180625 320452281 853386139 287046980 777389079 57624144 609050222 144955146 652835028 357794636 728951393 264498402 609646746 131235111 939882009 217373066 719526326 49153514 1013373671 99022857 12169073 167861638 327729865 338467283 446915207 212839490 6442450 64901727 752693017 100215903 1049522979 202340681 583280419 273804164 552738429 49511428 874145148 219520550 479246766 341449899 469941004 255789163 25531194 156289087 734558711 223338299 755317720 232405452 473400839 220952206 209260350 9782981 697335661 219759159 259248997 74446099 239563731 284064364 967083468 3698444 417089045 157124220 777985603 154380213 866032432 190171607 665839234 291222643 993449795 209141046 75877755 313532612 343358774 207470781 402772488 115486898 353618973 341449899 1067299372 163089452 864839386 338109369 450136433 213555318 827019813 66214079 697097052 71463483 603204295 165475545 434268915 293847345 592586181 264737011 293370126 169531903 137438953 201266939 755437024 329996653 465049514 123599614 164998326 92103187 292654299 39728447 1062527186 104152956 925207537 74684709 448466168 267361713 1015640459 220832901 24457452 11572550 225605087 21474836 960521712 26127717 254476812 67645734 81962292 306493638 356482285 55118746 712964570 226440220 1011464797 250062540 275235820 119304 11691855 133859813 481274945 120855607 369486491 343358774 886672136 79337590 80888550 33643910 942268102 40682884 584592770 85780041 809959248 258055951 780729609 954437 280843139 101528254 203533727 29706857 62873548 70986264 699125231 286092543 817594745 304346154 1072906690 74804013 675980129 346102780 432121431 158794485 884882566 89717094 914112205 41398712 733484969 1073741 991183007 243620089 191603263 272730423 980684198 82797425 604039427 58578581 376525465 273565555 1022440824 37700268 284183669 295159696 358629768 284064364 1008362876 237654856 931530683 267600323 1052147681 78502457 636490291 326417514 897528859 216895848 1044750793 210572701 127775276 76235669 434507524 240756777 931888597 12288378 313294003 81127159 352545231 91864578 661186353 39967056 19685266 53090567 989751351 145670973 464930209 335484667 146148192 194227965 177883228 283348536 392989507 16225431 392631593 329877348 464930209 147341239 536632302 93057624 305300591 226320915 53329177 41160103 179434189 92938320 900630780 213316708 569798994 297426484 919003695 335603972 22548578 27678678 786814146 213197404 663333837 190171607 637564033 301840756 648659365 139586436 1007766353 124911965 297187875 336319799 1007647048 249943235 29110333 240637472 1055965430 239802340 864600776 20043180 1069208246 88881962 469463785 70747655 461470374 238012770 467912825 268793369 189813693 217373066 104152956 121571435 636609596 23622320 1065151888 293370126 687791289 315560791 709504735 81365769 269628502 296114133 1029718408 354931324 274758602 4772185 296472047 169889817 669776288 88643352 1033894070 230854491 316753837 250062540 774406463 347653741 543074753 251494195 824037196 250062540 577911710 91625968 206039125 288120722 1033297547 257340123 750664838 233240584 331786223 218924027 235745982 96398154 472923620 56431098 342881555 272253204 16106127 169054684 288955855 40563579 380343214 51181693 409453548 3817748 1041648872 325820990 292177080 87331001 131712330 153902994 762953217 239444426 808408288 352306622 40324970 219401245 653789465 10976027 2744006 269628502 160226140 352903145 719884239 132428158 979013933 356601589 292534994 301602147 294921087 182536109 1073264604 136484516 242546347 52494044 591035221 127536667 1037592514 220594292 332502051 153902994 344074601 210692006 93057624 163805280 987245953 48914905 648182147 140540874 912919158 5249404 251732805 290626120 488910443 340614767 665123407 120378388 541285183 49272819 682780494 24815366 754840501 38416096 291341947 63112158 860544418 194108660 831076171 88762657 1017191420 299812577 443693982 249585321 143165576 97233287 110118189 80888550 591035221 345744867 738615069 164521108 857681107 146148192 295159696 221071510 82797425 216418629 463140639 357436722 94489280 40444275 91029445 253283765 972094263 230138664 112146368 243978003 574213266 140182960 1043677051 320690891 359345596 3221225 394898381 286211848 452999744 7874106 1007647048 159033094 938569657 259129693 353141755 258533170 572781610 310788605 640546649 23622320 650806849 140540874 537825348 152829252 148772894 274162078 128371800 103556433 233717803 186950381 878440115 1431655 597477672 146028887 688626422 57624144 400028481 154738127 983428205 134337032 599744460 237654856 296114133 101766863 674190560 11811160 208783132 230735187 233598498 119543256 519094519 55953879 169293294 323076984 104510870 109879579 269151283 62277025 629332012 306016419 790989809 206158430 792779379 249823930 5845927 51778216 827377726 308283207 604278037 4533576 96517459 8589934 809839943 278934264 866986869 327968474 9782981 155573259 1044512184 245409658 74326795 68242258 435223352 38177487 667628804 82916729 203891641 81485073 825230243 72895139 615850587 235030154 972213568 250062540 941313664 92938320 214271146 327371951 438802491 25292585 293131517 281678271 671923771 307686684 410169376 36984440 69077390 58817190 520287565 35672089 683615627 51300998 1011464797 353976887 84944908 121213521 654028074 4533576 637206119 300767015 58101363 44739242 578150319 110118189 236461810 280723834 499528556 348727483 195898230 324270030 632195324 327729865 742432818 286211848 940478532 2744006 397880997 203533727 911726112 27320764 1025781354 112623586 585905121 58697886 785859709 297665094 692563475 350636357 205323297 55595965 300767015 313532612 941910188 54641528 8828543 265930058 722508942 222622471 40205666 189694388 262112309 10976027 591631744 353141755 790870504 207470781 87092392 305658505 867344783 136961734 450375042 80530636 128610409 331905527 155692564 219162636 400625004 239802340 360657947 248153665 84229080 208902436 154618822 197687800 87450306 99142161 29348943 50585170 1066822153 281797576 643171351 271775985 83513252 276786781 405755104 244455221 224173431 262828137 545818760 244216612 813896301 235865287 382371393 251016977 344551820 351113576 1029599103 327014037 23503015 113935937 201863462 214867669 113100805 17537783 426991331 288120722 1072787385 110714712 1063243014 315083572 901107998 7754802 367577617 348488873 339898939 162015710 607499262 324389335 261873700 300647710 305777810 280723834 308641121 238132075 243858698 132666767 1026616487 96278850 465884646 65856165 657129995 128610409 131115807 202817899 1008362876 156169782 227991180 24815366 9902285 114890375 798148088 64663118 1018980990 321287414 579104756 267361713 558584357 92580406 522077135 159868226 543432667 87211696 74684709 161419187 970662607 62873548 510385279 210334092 443693982 39251228 766055138 11095332 1066941458 270582939 394659772 206754953 675980129 245886877 530428460 44500633 902062435 350397748 219639855 49034209 691251124 88762657 96278850 236223201 260442044 4414271 568486642 15032385 432360040 258413865 755317720 324270030 991779530 168338856 397284474 15867518 79218285 209737569 241591910 337990064 1010152446 345267648 419117224 81842987 910771675 354931324 422577059 154738127 846108556 48437686 381178347 87092392 996432411 25650499 904687138 86615173 405397190 16941259 190768130 131115807 850522828 47960468 666793672 261038567 101528254 118469514 15509604 219043331 627065224 80053418 757942422 25650499 994881451 272491813 510743193 287882113 497738987 276786781 904090614 234791545 709504735 124792660 143165576 90671531 138274085 73014443 803039578 254476812 119066037 84586994 729786525 340018243 780610305 45097156 611674925 83513252 66571993 232405452 726088081 83871166 15867518 325582381 155573259 187308295 661305658 134933555 241711214 238609 431047689 74207490 143284881 31615731 771662456 316276619 347176522 213436013 260680653 60129542 401221527 278934264 28991029 170605645 1039382084 40682884 451926002 292773603 209379655 341330595 69315999 72895139 842171503 148414980 105346003 252448633 727877651 71821397 183967765 41160103 600460288 209379655 677769699 263424660 410169376 230257968 807573155 65856165 363282650 208186609 1028763971 115844812 181581672 351590794 917333430 118350209 461231765 298142312 483899648 95205108 133024681 267958237 426394808 103198519 836802794 308521817 904567833 21355531 845631337 116918554 106658354 263543965 367577617 279053569 605471083 212481576 355408543 47841163 389052453 67526430 77786629 225008564 626230092 252567937 585189293 278695655 343239469 17537783 89597789 151516901 112504282 109760275 652596419 305181287 361493080 225605087 283825755 248272970 694114436 50107951 288359331 342642946 1070401292 208067304 626110787 1312351 863765644 113816633 174542698 279888701 168100247 12169073 70509046 145909583 79934113 285257410 423412192 46170898 414822257 233001975 158197961 297665094 336081190 206874257 69912523 47602554 614180322 275355125 727877651 292773603 109521665 26008413 475071104 233956412 691131820 230615882 720719372 227991180 177286705 12646292 975792707 334053011 778343517 124076832 145193755 174542698 580655716 294801782 156527696 97471896 400505699 52016826 287404894 140540874 205084688 86137955 642455524 7754802 962191978 40802189 93534843 316992447 34836956 264379097 81007855 260680653 167623029 275593734 247318533 350039834 877366374 350874966 629332012 2028178 520884088 189097865 765339310 98426333 417685569 224769954 605948302 8589934 924372404 238489989 653670160 1908874 882019255 56073184 395494904 135410774 814015606 244216612 11214636 15509604 329161521 161419187 719407021 357317417 980803502 153306471 976150621 301244233 491773754 61083979 833223654 173707566 458487758 23025796 229184226 104391566 359942119 175019917 123480309 272014595 502391868 69673913 623008866 319139930 414941562 68958085 414941562 333217879 223099689 266407276 572065782 251136281 112981500 97352591 590558002 342285032 1044154270 290029596 856845974 80649941 289433073 257578732 581371544 224769954 632433933 220952206 412555469 267361713 139586436 311265824 84825604 129803455 266526581 138512695 229184226 322599765 359464901 174184784 727639042 299454663 427349245 290506815 841336370 299096750 868657134 239802340 769037754 303749631 965771117 43546196 629689926 312220261 931649988 350397748 649255888 52851958 244574526 353499669 50227256 199477369 387501493 230257968 348727483 303511021 869850181 309953472 29826161 185399421 951931778 269747806 738376460 297665094 838473059 41518017 419117224 104152956 193750746 320929500 260442044 356959503 760686429 238012770 896813031 21952055 555005217 272491813 943103234 241591910 1010510360 53329177 786933451 286450457 21832750 330593176 997506153 194347269 7993411 87211696 872116969 2386092 310192082 54045005 845392728 249585321 787768584 169770512 216657238 477218 283348536 352306622 157959352 131712330 741120467 204846078 1012419234 72775834 718333279 41160103 893711110 309714863 280723834 222622471 783712226 127059449 253522374 272253204 660231916 163089452 771781761 213555318 452045307 83036034 483183820 50823779 583638333 228707008 1022082910 91387359 940239923 50107951 638637775 345744867 561209059 269747806 89239875 345983476 670014897 269509197 13720034 335603972 81723683 84109776 223099689 37700268 434626829 96517459 53806395 152829252 716543709 31973645 571111345 77548020 843722463 289075159 1010510360 333217879 835251833 215822106 337154932 91387359 857561802 236581115 722986160 236342505 777031165 242904261 253403070 131473720 170128426 167503724 77070801 176451572 1011464797 71105569 512174849 265691448 515396075 38654705 808527592 58817190 660947744 288836550 402295269 203295118 1012180625 316395923 136723125 186831077 1040097912 108328619 870446704 224054127 68122953 214390450 74923318 42949672 191722567 31973645 82081597 36865135 943699757 97352591 528280976 121094216 188024123 3221225 606902739 236223201 24934671 112742891 753766759 19446657 654505293 298261617 868776439 233479194 109521665 124434746 251374891 60129542 989751351 218088894 579820584 349085397 1017668638 207709390 914708728 269509197 717020928 33405301 384160963 199835283 237774161 121094216 479843290 184325679 808646897 51897521 1021486387 43068977 439279710 84825604 345029039 103437128 813299778 338705892 395614209 140421569 1010391055 163447366 877724287 58936495 811390904 84944908 215822106 9186457 396568646 81007855 385234705 82081597 641262477 312458870 727042518 252329328 891921540 95801631 1020770559 96398154 551664687 242188433 973168005 330354567 896693726 243620089 24099538 259606911 70628351 49272819 875457499 352187317 505971007 321883937 183490547 220355683 488075310 158078657 533053162 316157314 603800818 272611118 772855503 180150016 572543000 67407125 149727331 311146519 345029039 57385535 714754140 270344330 192199786 207709390 898841210 299454663 1049880893 254476812 182178195 148653590 173349652 152113424 310788605 15390299 985575688 260322739 158317266 200431806 113816633 73253053 627661747 296352743 46051593 252687242 885956308 265333534 396449341 236103896 1063481623 241711214 478530939 48914905 869015048 275355125 95443717 128968323 802800969 5965232 115128984 255311944 54522223 213913232 804471234 299454663 671685162 83036034 521480612 262112309 880826208 9305762 269986416 250897672 476502760 260561349 878201506 266287972 252448633 86495869 790035372 302437280 224769954 159868226 1066702848 152352034 819384315 205203992 1048091323 181939586 39728447 144716536 452641830 266884495 589364956 246722009 920673960 228826312 53090567 57027621 444171200 242427042 316992447 61441893 937853830 245051744 618713899 69077390 275355125 186831077 714276921 241233996 575883531 141495311 516589121 264975620 783950835 29229638 107970705 232524757 679082050 289671682 582803200 1550960 473758753 139705741 233837108 97352591 164998326 273088336 1047494800 333456488 527565149 164521108 803158883 316157314 522912267 312458870 273684860 299693273 205800516 335484667 542239620 263901879 591512439 333695097 711890828 125985707 937376611 271537376 405993713 224292736 196852667 78144543 795284776 13839339 823440673 47363944 47841163 314606354 290745424 140660178 234791545 278218436 530547765 170605645 199596674 89717094 1055488212 249346712 41398712 42591758 350159138 173588261 579581975 33763215 221310120 92580406 1047972019 54045005 70986264 267481018 564668894 221310120 41040798 109879579 691609038 317231056 34001824 276667476 333217879 232405452 986291516 98187724 659635393 106896963 48079772 40682884 846585775 303153108 634104198 272133899 1011584101 223218994 1034848508 104033652 238132075 264856316 877485678 320929500 109879579 250539758 785621100 247795751 725133644 318304798 976747144 243739393 609408136 33405301 278457046 91148750 129326237 206158430 66452688 256266381 966367640 24457452 541643097 337632151 860067200 313532612 180150016 18969438 556794787 217492371 839308191 219639855 1050358112 296352743 1072429471 102721301 135410774 98187724 998221981 264856316 318782016 297068571 689222945 21474836 164401803 224650650 215941411 265572144 362447517 290268206 437251531 347057218 751142057 245648268 102721301 273207641 354096192 324627944 331547614 62277025 306970856 91864578 182416805 37819573 1007408439 345744867 107612791 17895697 44739242 224531345 782399875 47363944 203772337 68600172 328803607 36268612 531740811 107612791 987484563 66691297 850284219 261277176 916975516 60368151 542001011 53448481 340614767 128849018 659158174 14555166 246006182 22787187 333695097 344909734 536274388 246483400 932246511 55357356 500005775 89597789 363879173 243023565 182894023 220355683 28871724 53448481 224889259 157004915 477934415 202817899 1024826917 105107394 850761437 309356949 987961781 96994678 702942980 7635497 50465865 132547462 200551111 191364653 668463937 256862904 470060309 137319648 538660481 2028178 803278188 251613500 984859860 211049920 154499517 212720185 1017191420 281320357 315560791 1789569 49630733 240637472 178599056 12884901 765935833 10618113 800414876 25650499 912799854 290626120 1069804769 204368860 336439104 95563022 606067606 63470072 898006077 267600323 144955146 323315593 138393390 207947999 538899090 13720034 386904970 288597941 234552936 129445541 120974912 263186051 305181287 63947290 643171351 75639146 233001975 63231462 186473163 300886319 163566671 213436013 847898126 225485782 11333941 107254877 712845265 37938877 519929651 294324564 433672391 212242967 968276515 313771221 187188991 340137548 351948708 314487049 716782319 65617555 188501342 311743042 837876535 332502051 252687242 350517052 735871062 129564846 236939028 149250113 540211441 29826161 691251124 244693830 481990773 223576908 680036487 20520399 420071662 71105569 645915358 202579290 25769803 246364096 942626015 161061273 830121733 267600323 307686684 311027214 171917996 347773046 519333128 7874106 348011655 262828137 824991634 213555318 984144033 219043331 313771221 283467841 289552378 31138512 732053313 141137397 577315186 118111600 203891641 328803607 110595407 262112309 302556584 10618113 282752013 170963559 113458719 111788454 142807662 202698595 817833355 236819724 675860825 1073741 123838223 62515635 623366780 82320206 717736756 332144137 868418525 134456337 450136433 218566113 864720081 56908316 677769699 254238202 936422174 169412598 1041410263 96994678 778820735 112981500 560851145 225008564 207828695 347176522 126701535 85899345 827377726 128968323 933678167 336797018 963027110 319975063 61561197 329042216 620861382 293012213 872952102 290506815 918049258 210692006 391199937 330712481 88166134 41637321 1070281988 285257410 147460543 317469665 207947999 14435862 469344481 334530230 626110787 319617149 905402966 288955855 945847241 352664536 3340530 226917438 714634835 243620089 820935276 267600323 742194208 349204701 1032104501 31138512 1052982814 76116364 350994271 100693122 851715874 173468956 276190257 209976178 731695400 94131366 285496020 295636915 681706752 280365920 257101514 270821548 206754953 50346561 514203028 317469665 6919669 348488873 1071236425 287404894 524463228 62396330 72775834 170009121 718094670 302079366 793972425 74923318 193870051 11811160 700318277 79814808 244455221 53209872 893830415 73968881 987484563 198284323 436893617 235507373 800653486 33643910 243978003 254954030 753647455 91506664 423531496 211169225 44977851 113816633 753766759 42591758 357675331 240756777 276548171 239325121 547250415 260442044 216060715 94369975 825826766 293250822 703897417 31019208 931530683 84467690 682541885 322838374 804471234 15390299 1011106883 56550402 1068850332 64543814 463856467 238489989 483780343 19685266 342642946 16225431 211288529 8112715 341807813 177406010 287404894 300767015 1008482181 281916880 467793520 126820839 295756219 181700977 66810602 150801073 843006635 26366326 332502051 108925142 68003648 194347269 66571993 110834017 62515635 346937913 542836143 356840199 649255888 9305762 149965941 311623737 973525919 293250822 468390044 196852667 767486794 318901321 891205713 50704474 347057218 91387359 719168412 324747249 401460137 16821955 1041529568 216180020 698528708 37342354 277144694 165236936 717020928 330593176 897648164 71344178 669299069 183967765 419236529 256266381 119423951 72895139 416731131 231689624 308521817 218208199 413987125 41518017 577076577 299693273 10618113 278457046 156527696 304942677 513487200 31735036 199000151 66452688 192677004 4533576 730979572 215344887 932723730 219043331 24576757 198522932 777389079 241472605 283825755 54880137 125985707 330354567 486762959 161061273 845512033 276190257 782757788 3579139 133621204 175735745 594017837 59771628 905164356 269389892 715827 326417514 576837968 168458161 671088639 14793776 362566822 254715421 68600172 137319648 726445995 231331710 714396226 348966092 850880742 38416096 846227861 96398154 314009830 283229231 365072219 274997211 951096645 273804164 600579592 80292027 381774870 309118340 99738684 289075159 602607771 324389335 308879731 323076984 405755104 337632151 924611014 954437 138631999 335365362 414702952 69793218 999176418 227394657 674071255 194585879 324508639 18372915 256624295 291103338 313174698 36507221 518259386 199596674 82678120 199954588 159748922 92819015 313294003 242307738 618236680 349801225 835013224 336916323 69315999 287046980 795404081 344671125 83990471 278695655 988677609 42591758 203891641 36507221 856249451 255789163 601056811 302079366 236700419 168577466 961356845 178002533 997983372 284780192 866509651 715827 1054772384 7516192 59652323 48795600 403726925 297903703 250062540 296352743 1009198008 320810195 186234553 346937913 942864625 256862904 93654147 28633115 252806546 298380922 546176673 349085397 946205155 43546196 443097458 44262024 151874815 67526430 843961072 270105720 754482587 47483249 320571586 42233845 419594443 283587145 506448226 87688915 527803758 297068571 782519179 323315593 381894175 15867518 570156908 318662712 595091579 346699304 64305204 129206932 914231509 65856165 420310271 85899345 580775021 148534285 857800411 293728040 1046659668 193034918 1016236983 53329177 9186457 341927118 1058112914 12407683 643171351 268554760 49630733 127536667 265572144 334768839 378195730 291461252 669299069 48556991 547846939 332263441 368889968 254596116 465765341 264737011 1065032583 95563022 533411076 237654856 375451724 91864578 325940295 350159138 996193802 253522374 257220818 265810753 295159696 304942677 469105872 117992295 1065032583 63947290 772139675 343716688 999057113 179314884 921986312 178718361 832030608 233837108 470537527 304942677 65856165 14435862 895619985 49392123 965293898 92103187 993211186 336439104 993330490 340614767 832030608 282632708 943699757 257578732 659038870 191006739 962907805 294801782 350278443 175377831 363163345 29468247 425321066 262708832 645438140 269747806 529354718 6919669 464333686 264379097 944415585 220832901 996790325 274162078 288955855 35075566 403130402 124554051 685285892 51300998 1003709995 151994120 430809080 127298058 387501493 352664536 205919820 48556991 992137444 192796309 766055138 137081039 341569204 34240433 540927269 157004915 849926305 55715270 291103338 293012213 793137293 332979269 616208501 342881555 65021032 49153514 586263035 77548020 1054056556 250301149 591393135 23145101 858277630 75400536 368174140 59890932 405516495 32331559 885956308 207351476 1024111089 168816075 407544674 150920378 55953879 298380922 233837108 180269321 949545685 304226849 109163752 256385686 135530078 170247731 503227001 76474278 690654601 349085397 122048653 312100956 292773603 11930464 141614615 174423393 86615173 91625968 1039739998 301960061 484496171 150681769 964220157 27320764 204249555 34836956 331428309 139825046 48437686 102482691 288240027 69793218 578627537 288120722 859828590 318662712 1063123709 75639146 83751862 286450457 527207235 73491662 746489176 322122546 757703813 299096750 679201355 268196846 989870656 258771779 44023414 231093101 685882415 199596674 1016475592 218566113 489268357 266287972 45574375 157959352 141256702 352068013 928667372 285018801 859351372 241711214 587217472 33763215 327014037 160106836 204488164 310907910 901465912 129445541 197926409 21236227 665362016 41995235 674787083 271298767 1069685465 37223049 836683489 72775834 306612942 302556584 415180171 11930464 650687544 175258526 789319544 315083572 1023156652 233717803 608692308 135291469 143165576 9782981 987365258 295875524 624082608 242904261 1004903041 213197404 948471943 29826161 286569762 265810753 222025948 213793927 902539654 77548020 173588261 13839339 705686987 225843696 661424962 232524757 395256295 45932289 367816226 284899497 608215090 166072068 362924736 24457452 255669858 341330595 218804722 198165018 843841768 177167400 988200391 245171049 1025304136 24696061 518736605 221190815 341927118 235268763 658800260 203175813 399909176 32450863 945727936 268196846 351710099 11453246 737064109 215583497 483899648 67407125 594852969 51181693 36507221 270582939 737302718 53567786 72179311 203533727 412913383 168458161 144239318 92341796 831791998 357078808 863169121 145790278 374020068 49392123 917572040 31973645 319259235 267242409 211765748 216895848 37700268 49153514 295875524 9544371 951693169 351232880 849091172 108925142 434268915 341927118 1073741 80649941 368412749 322719070 369486491 48318382 362566822 327014037 81127159 265930058 507044749 211049920 399193348 277383304 173826870 319855758 1060856921 349801225 108209314 13839339 229542140 69912523 332740660 61561197 712010133 91148750 542836143 85660736 486405045 295756219 1013612280 265094925 552141906 95324412 594137142 291819166 392035070 90313617 71463483 309118340 736944804 216776543 782996398 163805280 779059344 319975063 285853934 320929500 837995840 290984034 541404488 99738684 72060006 79934113 31854340 333933706 887149355 96040240 50704474 264021183 882257864 225366478 824275806 347773046 680990925 85780041 401460137 90313617 1058112914 221310120 544148494 21355531 889296838 263901879 1046421058 316873142 250778367 346341390 1023872480 71582788 306612942 226082306 247915056 308521817 1045585926 133382595 68838781 158197961 6919669 95682326 519452433 261635090 592944095 94489280 90075008 233479194 46528812 105823221 392989507 190768130 173349652 175377831 201147634 280485225 852431702 102601996 597477672 269389892 577792405 214748364 678127613 297784398 327610560 212004357 888342401 277263999 904329224 13004206 72179311 329638739 18134306 295875524 789438849 353857583 118111600 289552378 868776439 240756777 14316557 43068977 783473616 273565555 494756371 57146925 702465761 248988798 833223654 82678120 712129437 299216054 787649279 336916323 27201459 237535552 500602298 306970856 432479345 298858140 896932336 264259793 184325679 11691855 917929954 49153514 1004425823 184683593 723940597 297426484 908027668 21594141 1055488212 180865844 1073383909 129206932 541643097 346818608 504658656 334530230 518378691 211288529 919242305 65140337 506328921 2028178 962311282 60129542 10856722 14077948 291580557 241233996 611555620 63470072 668941155 30899903 625872178 202698595 391677156 266407276 96756068 136126602 533888295 27201459 134217727 157840047 920435351 274758602 659038870 79456894 428422987 220952206 277263999 248392275 399193348 75997060 736586890 128729714 283109927 212481576 351710099 174662003 997267544 332859965 903613396 10856722 575406312 258771779 360896557 238489989 16583345 137558257 921031874 327014037 120020474 47602554 534962037 83036034 206158430 282036185 409930767 101528254 626349396 31019208 112623586 44619937 1004067909 125508488 683615627 209021741 673951950 217850285 523986009 61322588 653670160 51420302 176928791 7158278 436416398 266049362 813299778 21236227 157720743 314725658 331070395 276548171 819265010 226440220 593182704 246841314 591393135 230496578 24934671 191483958 829525210 346579999 434268915 128849018 761044343 280843139 654624598 318543407 622054429 87092392 43068977 207232171 333933706 143404185 180150016 147221934 439399014 70151132 287524199 349204701 837876535 70389741 54641528 151994120 805544976 303630326 750784143 257220818 1064793974 35194870 309834168 25292585 836922098 227394657 701630629 223338299 358033245 328326388 6084536 23980234 576002835 125627793 957300487 78741067 1059186656 200670416 800892095 47960468 913873596 348727483 387978712 238847903 991302311 187785514 787052756 305777810 907789059 75997060 763549740 43904110 486762959 99142161 597239062 138393390 13839339 168338856 1017072115 173707566 435223352 336439104 600579592 269747806 272491813 302675889 360180729 33643910 1039501389 6800364 879394553 238728598 174542698 208425218 590677307 161777101 73730271 107254877 491893059 287643503 289790987 86137955 1005499564 349562615 949307076 57266230 868537830 6442450 839785410 138751304 53687091 74804013 818668487 8709239 137796867 212123662 152829252 56073184 118946733 291580557 319020626 33524605 881422732 61441893 466003951 81485073 458726367 346937913 979729761 57624144 826542594 167384419 355050629 55834574 395017686 311743042 827497031 323434898 506448226 350517052 23025796 249346712 337512846 106896963 647943537 353380364 771304542 281558966 349920529 256624295 667032281 277979827 61561197 282394099 75758450 103675738 836444880 337035627 75161927 350039834 676338043 207232171 1019696817 110953321 1053817946 50585170 405158581 302317975 29706857 184087070 356243675 53209872 259964825 266287972 98426333 289910292 1065629107 53090567 85183517 220952206 1063600928 274877906 681468143 246722009 144597232 307686684 767486794 194943793 670134202 90552227 662618009 83393948 945131413 85541431 341927118 43307586 651999895 74923318 793017988 230735187 46051593 124554051 151636206 1550960 582087372 72656530 415060866 127178753 62157721 275713039 3579139 304107545 378315035 65021032 85780041 295398305 866390346 76593583 838473059 96517459 134098423 302317975 775241596 25650499 876292632 72537225 494517761 349204701 759970601 47841163 762356694 68242258 1039739998 253283765 708788907 252806546 867822002 231928233 808169678 314844963 372588412 301840756 899676343 131950939 1053579337 39967056 136245906 80530636 648897975 142926967 1058828742 39251228 5965232 277741218 137081039 12526987 675383606 196017535 455147228 212123662 558703661 1550960 60845369 275235820 1070997816 266168667 730025134 140063655 798983220 299335359 47244640 326656123 59413714 7993411 161896405 26247022 580894326 219043331 1000608074 250181844 123599614 63827986 9902285 193392832 789916067 235507373 953005520 344671125 431763517 79337590 777627689 232644061 895977898 299931882 217492371 4772185 842410112 171440777 372707717 353857583 591393135 271537376 994404232 317350361 288120722 68480867 962191978 193034918 704971159 57385535 97829810 8947848 809124115 70031827 240160254 131950939 735155234 321645328 788842325 217373066 687671985 322838374 742552122 28752419 670850030 72775834 652357809 124315442 421503317 256743600 65498251 49750037 242546347 44023414 914231509 36745831 263424660 353261059 1073503213 202937204 769037754 296710657 453476963 300409101 1048687847 233717803 453476963 327729865 563117933 80053418 813776997 230973796 552141906 9544371 31377122 324985858 274281383 151039683 703062284 209976178 269509197 20281789 784308749 157362829 1068015199 104749480 9782981 20997617 132666767 331547614 1020770559 243500784 247437837 290029596 558465052 213436013 4772185 284899497 327968474 144358622 533888295 302079366 618713899 339898939 317946884 63231462 627661747 318543407 304823373 329280825 538421871 149369418 486524350 315083572 363282650 349920529 336319799 257220818 117157163 316276619 1004545127 122525872 316992447 296352743 72656530 14793776 662260095 355647152 253999593 14674471 979252542 247318533 186592467 19208048 536155083 222741775 420190966 13600729 43546196 263186051 70270437 78144543 331309004 322838374 57027621 40921493 932723730 35791394 980326284 97829810 657487909 345506257 571827173 34240433 426514113 320929500 776196033 49630733 50465865 206993562 1029957017 264617707 400625004 261754395 519094519 262947441 209021741 280127311 92222492 268912674 633865589 235388068 115606202 74207490 1056800563 159868226 566219854 329042216 727400432 225605087 550710250 293370126 1034609898 94608585 950022904 306016419 987961781 237416247 432837259 354573410 24338147 67884344 586620949 123361004 310788605 334649534 350039834 345386953 740643248 74804013 603920123 112027063 674906388 351352185 111788454 322719070 280365920 34121129 484734780 49511428 777269775 257698037 66691297 155453955 862333988 282513404 542001011 8470629 396091428 246244791 785740405 348130959 530189851 211288529 484734780 223218994 805067757 281797576 590558002 212720185 185399421 199954588 753766759 44023414 867702697 254357507 389887586 32092950 403607620 33643910 570634126 243381479 1061930662 86853783 830360343 291461252 778701430 30899903 864362167 181343063 842290807 110714712 644841617 192319090 588291214 123718918 836325575 138154781 35314175 185638030 701630629 357317417 856010842 317588970 376406161 347653741 292654299 290148901 65856165 173111042 212362271 287762808 824037196 295517610 687075462 42353149 748755964 338586588 664646188 66214079 908982105 316157314 290029596 277860522 772736198 308163903 927355021 228826312 1019458208 247676447 827377726 144477927 971855654 324389335 648897975 21594141 329042216 230854491 499170643 47721858 317469665 303272412 328803607 239563731 430212557 174184784 601056811 295279001 1073025995 236103896 385711923 203533727 81604378 264975620 46767421 326656123 775957424 76235669 61441893 134456337 552380515 72417920 381416956 287524199 178241142 82320206 928905981 297784398 388455930 298738836 784308749 5965232 1072429471 343120164 195421011 206277734 83990471 284780192 293608736 170247731 259129693 43068977 678843441 209260350 953244129 307925293 328564997 296591352 25769803 263066746 614180322 264498402 274758602 298500226 939762704 36626526 784905272 246364096 987365258 223457603 1033655461 223934822 88046829 6919669 897051640 77905934 892398759 90790836 494637066 345267648 136961734 36149308 919600219 322480460 512771372 351471490 922344225 167980942 235984591 103198519 439756928 343478078 808885506 225485782 481632859 302556584 482825906 130519283 832030608 285973238 640904563 204488164 488075310 354812020 1035206422 275713039 540927269 147460543 265214230 255908467 277621913 53329177 922582835 130877197 79456894 5010795 1001920425 192080481 343716688 147460543 785143881 79456894 214748364 57862753 171679387 94608585 8828543 303153108 772855503 108328619 124673356 269747806 706522119 231808929 256862904 74804013 771781761 340853376 48199077 39967056 1028525361 222145252 808050374 309595558 11333941 31854340 429735338 130638588 657129995 243500784 604993864 11095332 353141755 67049211 1044273575 230854491 722389637 88285438 662737314 46409507 525179056 196017535 395733514 128729714 615611978 252210023 248988798 241949824 1014089499 225127868 752335103 214271146 829883124 343955297 906238098 269270588 800056962 34001824 276906085 61203283 658203737 330951090 142926967 24338147 259248997 327252646 9067153 50704474 1018026552 221190815 878082201 96398154 71940702 264856316 1000130855 321645328 523508791 218924027 283109927 233717803 431644212 288955855 382013479 17776392 79337590 194466574 305897114 311981651 176809486 83155338 638399166 261515786 651880591 39251228 878678725 322361156 731576095 270225025 129684151 195182402 945370022 41040798 315560791 240637472 484376866 354573410 500602298 26485631 29229638 26843545 845273423 216776543 744222387 344193906 829167296 351352185 1000250160 77786629 820815971 31496426 632672543 279172873 830002429 251732805 994165623 132070244 339302416 277263999 781922656 2386092 295398305 279411483 399551262 337154932 1022440824 228826312 661424962 244455221 210453397 352783841 72775834 233956412 682899799 248392275 793972425 219281941 622650952 354573410 14793776 203533727 885956308 243500784 685643806 340376157 118946733 45812984 326417514 238847903 35552784 341927118 790154677 289075159 835132 317827579 887865182 79098980 538421871 171321473 68838781 299693273 251016977 347295827 653312246 57982058 309118340 333217879 365788047 298261617 500244384 279650092 716901623 262589528 108686533 313771221 977224363 144835841 937973134 53687091 147579848 168696770 371991889 341449899 730263744 304107545 93415538 277025390 3101920 301840756 228707008 155573259 1002755558 323315593 701272715 132189548 355289238 345983476 1001443206 243978003 477695806 83274643 497261768 39370533 378792254 294921087 600340983 9067153 142569053 28991029 955033699 51181693 747205004 338586588 818191269 49392123 874383757 331428309 355050629 288240027 744103083 31854340 677889004 214867669 538541176 88285438 479127462 336797018 103317824 290148901 483422429 33047387 217492371 348011655 761998780 132428158 1070520597 31257817 681229534 36507221 426872026 95205108 495710808 340256853 617520852 355527848 534604123 310430691 201505548 325940295 842648721 67049211 713203179 124554051 369128577 274758602 889774057 209141046 486882264 199238760 346699304 83155338 483183820 301124929 969111647 319139930 65617555 3698444 401102223 18134306 215344887 290626120 143523490 347534436 282871318 258652474 702346456 124196137 898363991 83990471 129087628 5845927 977224363 302556584 473639448 191961177 19804571 207828695 893949719 92103187 528877500 241949824 390126195 236700419 138989913 50585170 458010539 249704626 650926154 212481576 903971310 11811160 403130402 216180020 995597279 232405452 278576350 300886319 89717094 195659621 488671834 150681769 672400990 341330595 572423696 145551669 1056204039 71821397 41040798 327729865 1020889864 245290354 1057635695 151039683 1036757382 262589528 50107951 112862196 183132633 42472454 380820433 202579290 697693575 170486340 745654043 43665500 3817748 80769246 120139779 261993004 74565404 172275910 102959910 138154781 683019104 223338299 216299325 340018243 626349396 25769803 822844150 326178904 990228570 329280825 647466319 79098980 14555166 13123511 5010795 325224467 661663572 219281941 814134911 28394505 405755104 167384419 319617149 353738278 967560687 155931173 974003138 51658912 159748922 34598347 434626829 88046829 302914498 45216461 187188991 351471490 606544825 212839490 887865182 286808371 334649534 214867669 55476660 281439662 230973796 188024123 194943793 214509755 606186911 32928082 94489280 18850134 116918554 88881962 984859860 85780041 983547509 288478636 559419489 328087779 903613396 80172722 886194917 243142870 70031827 205561906 392512288 289313768 403130402 346579999 430570471 274400688 1064793974 321526023 385115400 70866960 604039427 159987531 1021367082 31257817 1057516391 322719070 541762402 61322588 28633115 200670416 651880591 140421569 558107138 248869493 327252646 89717094 660231916 299454663 150562464 157482134 93176929 336319799 1789569 102721301 838353754 113220110 186473163 224412041 682064666 239444426 711175000 169173989 691728343 25411889 846943689 266765190 996313107 119662560 1052266986 160106836 985337079 227156047 1012180625 56550402 71224874 153545080 281081748 312339565 323076984 226798133 628616185 74088185 882854387 145551669 474235971 248153665 235626677 136126602 287166285 69315999 326775428 8470629 612748666 163924584 518975214 182416805 545938064 15986822 279053569 81007855 760925038 228110485 728235565 252329328 346460694 157004915 808885506 83513252 199238760 315441486 262947441 135172165 463856467 18730829 1037473210 239921645 873548625 153187166 53209872 315799400 481155641 299693273 540330746 154260908 26247022 29826161 452283916 341569204 550113727 243500784 668463937 105465307 911964721 244693830 1024588308 111430540 152352034 77309411 97233287 102482691 976508535 35672089 1052982814 341569204 944534890 309476254 838115145 312339565 72775834 208663827 1021605692 100454512 502153259 258294560 906476707 119185342 789558153 103795042 648301451 342642946 135649383 301721452 835848356 260799958 797670869 56073184 571827173 193273528 821054580 98307029 946563069 2982616 839785410 337274237 534484818 279172873 557868529 321406719 918765086 54402919 553454257 60845369 428780901 74804013 811152294 66452688 18372915 53329177 928190153 242546347 529712632 58578581 154022299 11691855 828690078 252448633 494398457 75519841 781087523 329161521 610123964 15748213 517662863 328326388 3579139 79098980 866748260 344551820 693159999 266645886 748875269 329638739 336081190 33763215 43188282 67049211 488671834 138631999 664168969 45216461 96159545 235865287 180507930 329161521 884047434 284541583 584473465 19565962 372827021 225247173 41518017 27678678 405397190 4294967 138393390 194347269 589364956 113339414 56669707 77428715 320213672 346699304 87688915 23264406 582683895 83751862 398596825 144120013 414464343 241830519 103556433 304823373 275235820 49272819 917094821 17776392 696977747 38058182 410050071 120020474 672997513 103437128 440234147 282394099 663453141 272969032 223218994 335007448 143165576 279053569 402772488 40921493 481513555 115844812 625037045 296233438 312458870 284422278 863527034 345148343 435581266 280843139 888581010 287404894 1071713644 271895290 848136735 233240584 903494091 1670265 841217065 292773603 1010152446 56669707 886075613 311623737 167384419 333098574 13720034 9067153 833462263 102244082 455743751 272014595 620264859 209976178 115844812 323912116 375928942 67884344 988081086 277621913 996790325 14555166 994881451 123241700 533530381 329638739 940717141 300051187 1026974401 69196695 927951544 239086512 520884088 300170491 762475998 46886726 676457348 255192639 447511730 273804164 671804467 295398305 454908619 321168109 485689217 258652474 160941968 176451572 709504735 208186609 618355985 715827 122287263 75997060 814612129 206516343 563117933 334768839 251613500 62396330 89717094 282394099 676576653 352664536 4772185 118827428 677173176 106419745 158555875 16821955 563475847 253045156 891563627 247437837 988081086 329161521 40563579 154260908 2982616 43546196 783831530 237535552 495114285 258055951 954437 112504282 201863462 6323146 431882822 30661294 823559978 310072777 582922505 155573259 1047972019 31138512 859112763 270582939 290148901 224769954 797193651 10379504 21355531 269270588 852789616 100931731 98784247 32331559 1049522979 87211696 9305762 198761541 953721348 282394099 227871875 73014443 448585472 275951648 377718512 242427042 1050477416 162850843 712845265 355766457 589603565 216299325 972690786 46290203 583757637 216895848 1014208804 180269321 963742938 349085397 819265010 22190664 275116515 344909734 586024426 264140488 155573259 349562615 893472501 51539607 346818608 219759159 418401397 36507221 557987834 345744867 900153561 247199228 403130402 26962850 187308295 352425927 1030911454 210095483 1008004962 279172873 146983325 212481576 332740660 208663827 616566415 317469665 178599056 64901727 487717396 204726774 924253100 238728598 777866298 132666767 292057775 56192488 386904970 215702801 307567379 338347978 520287565 185876640 854459881 84109776 468032130 293250822 314248440 72060006 429258119 49153514 838950277 16821955 18730829 86137955 388336625 294921087 120139779 82916729 594256446 254954030 418878615 299454663 122048653 89597789 751499971 280485225 510146670 215225583 544864322 51181693 495114285 290864729 322957679 323792811 1030076322 352545231 702823675 165356240 1015879069 176332268 259010388 15270994 731337486 260919262 246125486 143404185 283587145 34479042 577315186 250539758 444767724 351829404 638637775 251494195 347295827 270582939 1049880893 209379655 46290203 212242967 937495916 10260199 280365920 41756626 848971868 176212963 990467179 49869342 651164763 60726065 627303833 49869342 898363991 236342505 131950939 88285438 155096041 212123662 17418478 277144694 324985858 288597941 258652474 45932289 973048700 230019359 258771779 256147077 393108811 350636357 390722718 7754802 267838932 207947999 364237087 155573259 449897823 278695655 351710099 99261466 214748364 2624702 433553087 306732247 614538236 346460694 444171200 256266381 702346456 306612942 23264406 154380213 453119049 266526581 655579035 288717245 1019816122 300051187 83632557 155811868 669776288 298261617 79218285 141733920 257220818 77309411 347057218 125031270 1031985196 315918705 149608027 179314884 845512033 87331001 862095379 68480867 593659923 282752013 238609 16702650 1033655461 233121280 388575235 276190257 754959806 44858547 1014447413 164282498 660470525 162135015 111549844 354096192 721554505 82320206 134217727 151158987 999057113 299573968 268912674 88524048 416373218 122287263 163805280 80053418 649733107 215344887 598432109 103079215 936183565 88643352 184922202 35910698 774167854 331786223 346341390 338228674 349324006 62873548 204488164 353857583 981996549 231928233 612629362 345267648 420787489 14197252 712725961 245648268 46290203 91268054 889296838 222503166 78502457 59175104 619310422 47363944 327729865 277263999 650806849 222503166 610243269 42472454 390603414 80172722 683377018 220713596 88881962 40921493 1045347317 163447366 465288123 269628502 960402408 70031827 1067537981 197091276 697097052 288955855 1030434236 94369975 713322484 315083572 1054056556 43068977 293489431 301244233 134456337 349443311 175855049 197210581 809243420 12765597 719884239 308879731 919600219 127536667 1030195626 161419187 467912825 137677562 608215090 145790278 283229231 301721452 48556991 60845369 1009794532 357913 540927269 91864578 1053221423 329161521 83513252 169412598 23383710 51062388 237058333 291580557 76832192 49869342 176928791 47721858 71463483 116679944 705090463 48318382 571827173 19685266 1010748969 164043889 486047131 246602705 535558560 342523641 962430587 277621913 76235669 156766306 14674471 313532612 364237087 145074450 453596267 350159138 324031421 274281383 761521561 335126753 353976887 87211696 812583950 299573968 997386848 188501342 224054127 189932998 599386546 44858547 130757893 37700268 58936495 341807813 631718105 271656681 726445995 319259235 21236227 338347978 9305762 240995386 151397597 73610967 280008006 285018801 280127311 164401803 277383304 277741218 725014339 52016826 66214079 71344178 876650546 355050629 1049284370 67287820 467316302 90790836 674071255 243858698 883689520 344790429 64543814 63589376 133859813 173468956 531740811 58220667 652715723 73730271 226320915 17418478 621457906 213197404 959567275 274162078 331070395 34121129 792182856 16344736 1053698642 18134306 537706044 231808929 739808116 276070953 146506106 170724949 489984185 88881962 900630780 239921645 166668591 37103745 200431806 308163903 819503620 259964825 559061575 91506664 518020777 198045714 534723427 81485073 1002039730 52971263 301721452 241830519 748636659 79576199 848375344 95920936 70866960 2386092 591273830 17657087 983547509 166072068 150204550 192796309 984263337 295994829 943461148 62515635 388813844 245886877 463021335 226440220 1021128473 245171049 871997664 213197404 422934973 247676447 858635544 296591352 840262628 303511021 611674925 115486898 468986567 351232880 747443613 88285438 758896859 33166691 796477823 31735036 748040136 96040240 762953217 200073893 418282092 256266381 364952915 77905934 406470932 319617149 414464343 83871166 477695806 213078099 758061727 33524605 979610456 124076832 570992040 87211696 1060499007 300289796 863407730 147937762 641143172 223457603 161061273 34479042 52971263 73968881 20878313 204130251 10140894 34956261 852670312 340614767 551545383 89836399 1044631489 4294967 93415538 280365920 67884344 275593734 637802642 15509604 697335661 80530636 982235158 30661294 1003948604 324985858 430331861 33643910 420429576 243023565 202221376 64663118 114532461 118230905 618833203 119304 226678829 294443868 23383710 322003242 1035445031 96517459 660709135 223457603 881064818 24099538 337512846 23741624 978059496 302675889 832507826 20878313 640069431 232047538 126343621 169651208 720719372 90552227 397045865 78621762 639353603 209976178 10976027 98903552 26604936 305539200 55715270 230854491 767486794 251136281 809720639 94250671 991898835 159629617 752335103 8828543 424247324 46170898 653908770 40205666 296114133 81127159 1072071557 108447924 526849321 208067304 599505851 230138664 1041290959 327491256 155573259 193154223 999295723 23264406 333337183 222980385 374139372 348727483 854221272 68242258 886433527 353499669 434149610 10498808 699125231 144120013 769276363 356362980 415657390 169770512 556675482 61322588 751619276 3937053 499767166 324150725 740046725 340614767 764146264 216776543 612032839 115486898 889416143 46528812 470656832 318424102 770111496 265452839 273684860 153187166 523986009 263543965 983786119 188620646 600340983 318066188 245171049 297784398 983428205 67645734 712248742 6203841 325224467 197329886 820219448 257817342 701272715 301840756 574093961 336319799 287046980 19923876 1012777148 207351476 903971310 19446657 479485376 261277176 1037711819 284183669 468390044 68600172 470179613 112265672 578627537 54402919 733246360 72537225 579224061 62157721 33524605 252090719 266287972 319617149 585189293 3101920 301124929 69793218 632195324 258294560 265691448 329042216 467196997 279292178 1070281988 112146368 766413052 294085954 689819468 230496578 265930058 59294409 719764935 172633824 864242862 7874106 175019917 281678271 825946071 35910698 844676900 226082306 205323297 191483958 634462112 322719070 168816075 353141755 256147077 295875524 756749375 100215903 189217170 8709239 33643910 237535552 1018026552 312816784 657249300 2386092 280485225 81007855 467793520 327252646 332740660 139705741 131235111 183609851 934036081 40324970 593898532 208663827 781564742 54999442 75519841 186473163 198761541 308163903 844676900 256147077 387382188 10976027 1021128473 93773452 198403627 187308295 295040392 300528405 858635544 86257259 11572550 138035476 212123662 331547614 194227965 275474429 940120618 33285996 597835586 2147483 590558002 250539758 334172316 104391566 388455930 223338299 928786676 239683035 238370684 3698444 40682884 119304 51658912 334888144 579343365 268554760 1034729203 299216054 834536005 34121129 262350918 327491256 8112715 175616440 436655008 229900054 179911407 285973238 320929500 334053011 148772894 84944908 342046422 262589528 842171503 4414271 1009436618 128133190 734916625 289552378 206754953 212958794 864958690 239802340 525059751 291699861 247795751 267361713 975912012 255311944 605113169 267361713 573855352 285138106 140779483 167503724 356601589 127775276 318901321 12884901 471014746 302437280 649017279 125866402 448466168 213674622 919480914 57504839 898841210 271298767 297307180 48676295 999295723 45574375 474832495 46528812 345386953 351232880 904090614 91983882 1000250160 3937053 958016315 278099132 310549996 350278443 685882415 70151132 916617602 242188433 763669045 343239469 311743042 316992447 993927014 80769246 273326946 86137955 796597128 292057775 879752466 18611524 405755104 321048805 343716688 119304647 108447924 291461252 230496578 95920936 853505444 224292736 359822815 172991738 207232171 349443311 887626573 73968881 185399421 224531345 64663118 283945059 1067537981 119543256 19685266 282394099 926758497 44500633 74565404 172156605 19446657 4772185 257578732 54283614 258175256 62754244 975912012 256504991 230615882 32570168 912084026 70151132 1029957017 133859813 314487049 300289796 775957424 98068419 701153410 315083572 934155386 81842987 410288681 288955855 149369418 312697479 1038666256 45097156 655817644 272969032 840739847 36865135 848136735 223696213 348369569 109283056 19565962 263186051 528400281 347176522 783592921 63947290 1071713644 74207490 410169376 19923876 880706904 288478636 400505699 310072777 804829148 63231462 870327399 69196695 81962292 226678829 909101410 125150574 732291923 139228523 604516646 79695504 366623180 65856165 135649383 171202168 927593630 216299325 705090463 91387359 498216205 41160103 791228418 315560791 674309864 331905527 227633266 122525872 206397039 29468247 574690484 68958085 640188735 47602554 42233845 41398712 840024019 260203435 395733514 120497693 844199682 14913080 243978003 292296385 154857431 37342354 146267497 224173431 841336370 214032536 676457348 235507373 172633824 335723276 102840605 73372357 881184122 211049920 9663676 168100247 427110636 357317417 209618264 316395923 695784701 353022450 235865287 343358774 978417410 14674471 455624446 292057775 1055488212 216895848 879155943 78025239 658442346 31615731 578150319 154738127 267838932 86734478 761044343 85780041 853505444 162254319 1013850890 220713596 733962188 42114540 821412494 87211696 924372404 46886726 334530230 118469514 870566009 66571993 356243675 277741218 112265672 68480867 738972983 59652323 921509093 85183517 837280012 72895139 560373926 343120164 212600880 227633266 12288378 87569610 402772488 206277734 414583648 316515228 499886470 37342354 80411332 64066595 665123407 112742891 449897823 267958237 512890677 253760984 18611524 104033652 351948708 128610409 674309864 235507373 647585623 83393948 931649988 173230347 90790836 153545080 869372962 227394657 544745018 337632151 410407985 220952206 12169073 90432922 1012419234 313651916 185757335 271775985 792660074 288240027 944176976 85899345 631240887 253403070 270582939 201863462 30422684 92103187 582445286 147937762 1026735792 10021590 566697073 323076984 138512695 83632557 1000846683 117515077 391438546 205681211 235745982 322599765 370321624 75639146 309118340 307805989 877724287 205323297 834774615 36626526 473878057 218804722 771185238 140660178 528161672 202698595 766651661 202817899 340376157 324985858 209141046 191841872 1053102119 232644061 86137955 280127311 656056253 284302973 786694842 64305204 695546092 222980385 64424509 218446808 724775730 337035627 791109114 95563022 999176418 327968474 1011106883 53329177 808885506 4175662 210214788 69673913 617282243 227752571 472446402 17537783 867344783 284660887 190648825 180150016 101766863 288478636 173946175 87092392 564549589 53448481 781803351 54402919 528400281 241830519 462066897 3579139 866867565 235626677 74804013 203414423 176212963 183132633 108567228 129803455 871997664 212958794 272969032 327849169