17093 8545
465594590 35075715 440343144 63735827 404236041 237325005 856531853 858707568 398514814 58556736 907919294 281397006 478877345 897670999 207600994 457250676 454401735 212857223 990461136 572972101 380406303 232224438 219364709 151400443 203384104 230534587 278103910 355487569 989140336 272659196 468444503 315306158 223323250 882764963 854241260 960818040 998019458 307267843 374603694 380589604 226219497 221004278 366300984 988592376 48078097 585927144 277069619 170036308 174395627 361636566 376082247 247275452 165495284 182476067 490963880 372475648 398801647 150300636 52668170 332204943 271523749 180211389 854131135 905375303 448492921 899797141 400151727 451926173 394897338 318016287 57694297 442989350 851349611 354225127 994053698 250801252 880214853 573532719 44844007 476769747 435696444 306940433 60984950 397962440 277973342 195403501 217861537 24527514 28297532 218366158 157458384 33142270 973313889 169001912 571983083 269952815 893369816 878530033 386856241 667192 886499404 352703119 885923536 27458461 994266878 858652295 411064073 990085479 985676858 468957975 390695611 182409988 225686089 402318547 467918080 23077026 218331231 11240820 466449103 48228769 325488616 331640060 190566904 390672730 974117202 178148819 908580012 893589352 962228616 881371485 860487563 41401806 7458736 177822319 468838150 899274957 227717291 966191701 24457978 367004558 6080968 313347957 990285860 852279148 154158222 990713039 359487122 353263764 205675425 876706076 332313778 911955609 56259950 17180262 964936261 372758175 882403730 230024470 168966658 371409401 587645906 415023076 894559950 215260287 579745702 849738806 444857032 495647117 1549234 894635813 494581479 866619070 10883080 409542345 859648708 332341876 450721000 10890819 284291080 228356689 185115819 149673359 224276385 334496848 352953005 880250026 481885346 901943430 336279198 572317014 332006313 274586745 868776269 998673230 977122127 18959553 905573981 569393995 70188718 32980051 347284764 167289110 852810630 572746844 307910387 868110639 12560976 38065962 394093008 45738008 275363090 370987637 877383373 409222886 384438773 152102334 198601130 582773792 20998730 967183857 893207900 17333091 344667518 213469197 195889111 898937540 168721892 414212189 247661849 571715422 286482435 848901422 457239362 50450473 163516608 992284812 35648601 172279778 407171756 861532111 858763099 584545438 586014815 472787913 354513550 483400704 39696058 260382498 15170794 853590380 885070694 462973150 245017426 960948370 960778622 159560401 275418047 260960080 220341907 13199963 42022231 998201527 579160705 357988254 912222837 571590129 481862721 447037723 895359912 285055403 882507738 165042087 31695337 47113258 259774829 185148495 220451833 304956549 219368159 985058415 11182088 357748764 194571895 900782239 976462012 577877805 571366896 237272125 60306263 187729984 380840573 852708560 18434180 167661300 910859166 317594593 378513715 471086801 568862152 997554515 485319578 330412968 195116572 175645740 568131788 367892152 462917571 895715016 173461741 401486641 249008715 967123438 377030065 875662480 153594302 178654327 284762344 345151839 405174998 337728798 34174902 334358269 170768252 448026135 409178805 223464044 283054873 170773817 227916551 901272738 851116818 304934716 307769626 259278485 581048633 259234733 253531957 165777491 403630380 380973325 170825273 881271307 50082284 351024128 361794647 971795321 311044854 352021141 178035681 13863570 982551199 16170473 962471944 50730592 153415046 168440303 884560649 858493561 58172879 391877844 354811965 443573513 166522720 162898416 46459056 282557577 360581689 21368316 469125413 387490460 197566919 366670400 871871452 999140908 437117107 202535735 571843940 226951401 56712010 995783995 379029516 17707651 442034528 212576746 153249276 897766210 332931431 341003381 472083889 859155774 176990408 376710355 348096478 174217809 224657987 246790578 468126811 482877401 218022811 184738655 992119121 577803236 886308458 66711985 46389321 30325263 7352647 858248982 186383044 881450743 312172151 317301734 975913064 567034218 411407464 854967674 261027773 332617847 878804678 162502058 163756551 238695837 174131438 154125756 269913028 55755871 418064803 21682219 216734662 212017126 578533550 210296904 240665146 69256848 364778694 269295016 452090740 907289635 274238780 174263543 468794488 486988525 169072311 160801023 331252816 489680212 899766961 330268776 194451728 320399373 583032326 211830581 861327909 585774333 880414901 228703802 281388868 370290295 888488064 416172904 10157153 415439845 256545065 892268225 349027567 227169607 283406692 62626531 473430120 206481573 358444682 463831466 344442064 883421959 468689605 890659318 479914588 457624859 479236948 364933643 904164755 464099345 877087819 454200806 960734845 405682166 2783213 385380244 355644066 330317849 895646164 491308639 346694777 407460415 254685577 28154630 336331748 19454207 970499695 439384683 48311313 390632602 187917569 470936775 360855230 410524095 481747341 494531633 871007814 229385392 982347605 341585581 64223194 872514245 874470016 714512 338532063 468198733 966237662 975081501 975964038 867086758 206854477 971291678 976725494 383473067 39638770 380591857 206376306 411212283 407740147 863066010 203010264 462037058 282921472 65818707 69499261 905428059 313529632 247833911 253392951 14966159 872797555 464065333 866657477 379153544 188531722 344503744 589041159 223470713 850077981 375858526 849532541 227582386 489930085 11230658 383394967 39728095 450841856 225259208 54772868 361824114 884985158 447118789 407383065 388240185 389099766 857279002 325459195 476163601 476571568 572700134 490301044 984135627 377764704 227113114 486071361 330011424 991121693 198625786 476072936 270652925 205280200 972930789 237215945 24784055 269776026 868238700 970373219 482866916 164309662 169802253 226089122 396499909 32327526 473585771 210120128 330054379 855710291 864044577 871221711 163544918 223357321 10935347 156179662 318874688 371704773 358946303 282613135 193584686 345395631 69594064 984451182 35028883 880069887 57921772 169563544 183018802 966720426 435274824 153871536 305142667 889944189 907420726 407334178 371102280 250880147 877838140 479956747 50900585 483618655 31642316 963707065 12218751 247237622 318517279 185073672 382362973 382933872 60253094 345484075 581150039 56000283 63563738 884300305 238989370 861466134 471448746 401627062 982446971 967059786 567288414 414738285 240784464 879612813 456451727 457479249 894554939 578340737 246116077 185744480 242067919 963825314 246725758 344705698 280161293 988609686 156181140 457305091 40912692 975122773 182766406 582405374 64753481 29174869 272017682 38078035 893873869 389868713 878410663 364218121 995742847 248936678 973988966 8383016 410397590 898773227 279066480 54387499 237859403 905748899 248663882 414750086 383174408 848099462 410467703 198887518 415790639 453289945 887787205 906772973 435880736 354357683 387932942 403515955 15008974 64464173 313509517 895550622 167509002 58977600 580112962 3747130 579712157 852420129 372022330 891068200 847644540 398911120 455177783 489875254 30861857 10884744 575242541 486927015 587680976 196324648 158996825 18880210 244490270 43846890 30574654 54533099 896404078 465695127 336823512 485760790 155909521 325237333 381075930 335863889 487689409 387130998 892640730 995921567 31115721 486782215 375297225 331387261 877728387 408174928 367771167 489342042 406183294 345294631 183525113 459902262 870886957 9963308 911397918 184466900 327378434 963563666 904657412 341692958 437896621 246462895 464283729 52630897 165577229 998889008 285470462 350711575 460412901 879194105 63900528 903903669 395450113 71816107 578937473 204485041 58120801 457250598 861726874 391654852 13186099 233759765 179039232 312881286 270039773 912114726 204270036 311084904 53977577 968891339 21866011 581806579 22867775 12635987 237471915 862429117 899745476 373432735 283349565 218278373 574725190 388604347 587900011 56403926 567432952 150060215 435954001 583275986 975564696 904873491 327799845 966728626 13673102 364118628 445607396 270826759 964344232 191456521 902582529 863454986 335487066 998288097 1844084 849237120 363039302 392971797 53941636 351753495 252616507 71382183 327026769 309375989 904396228 452123594 38089226 858800626 990640975 982865226 374067637 479999534 381242672 495303264 872922956 350053041 1080857 344145602 984487134 13059557 188836360 234260338 15494273 357885833 412167079 471540384 879994977 877982330 992808498 192284753 455497459 904427358 884610352 50186163 907043599 866229437 575990497 257962702 868937964 215222631 70511382 492870972 402242061 152201854 964504616 225361757 871294466 986373344 191651363 460593774 386818352 877310709 480638666 440711864 38534415 388888389 400047806 896347968 470819295 170607230 260253083 965716625 572183222 237540442 6900881 968796914 5729992 417832410 482336610 486121484 382771291 449815071 871656586 320293751 474314163 982931391 581752104 462599327 456807862 856462751 968552958 906347363 459029874 3987732 999708666 454961705 50023753 46518540 417705545 964892922 34130775 486447338 253194019 897513124 371893745 991868713 567911153 438326531 887681721 968078517 316161176 34402914 484531347 165363883 185373837 238953104 26184184 331354836 208457418 63364539 236024070 887139072 31966141 249044084 253432222 247114512 193370811 326837628 311571142 867183676 160209917 399968942 36891940 581296091 194690511 475915064 282650778 337005061 584883234 987320630 168023850 887743608 309417760 465270885 438981306 152734857 160679103 445844452 18150511 405173189 245649838 274864140 464980580 404648262 308470030 372428843 317241678 405585558 41733206 901847078 250608595 994103437 575326531 211199815 464994432 177718479 18300784 210575976 386282989 40311103 976354188 355285588 458999514 406401242 238913686 885016460 463324752 484968607 33705589 976077661 257656319 60088155 241579966 206524623 35692235 990801120 275207623 893155910 482126912 325381016 986793458 397189110 989460443 272513355 164518174 405408897 257008919 229637402 232442647 62680353 36476485 851800701 869539290 341312381 463533369 901337152 60731682 386189685 339431754 411617704 960861625 876406191 442146495 273933701 233215591 984392419 857878221 886968154 193632217 242026103 871270745 356974396 438825752 469537833 866437927 995902866 463275504 316685326 390058319 871465143 355695616 168192938 245760218 898297811 405806368 53886330 189752896 68034612 152022117 226163197 888430455 490575573 209551570 981620362 880978133 222197502 860311622 305951836 999817409 445355893 336591330 999576140 458514190 994004887 440724587 52173067 261369394 344119232 179413106 484484673 457970885 54009694 170493597 850907865 961542503 486397309 28244038 367548920 334246105 580749446 568415938 858616404 362450049 449905849 256332036 350232898 227985452 985149486 277378991 23459169 228993192 488637729 23908899 383218137 467372549 54945294 353026800 456897860 451273886 151285027 582347084 850964247 317643992 852018192 151243072 18537090 908523419 879682500 329212359 404294585 222487969 327638604 211062170 585778354 857821292 486942176 865841112 334584101 445419020 990672124 882120822 910891608 988820110 39699992 270553345 569587493 317678306 974909675 192208801 258263029 404400577 246954637 176793084 319203547 311970886 18388230 362758459 967447555 435930457 343268247 415345716 446960539 577222987 972843367 10573079 157757190 43522320 407758818 258439303 883646000 276519691 412007913 490140307 448475334 460247931 370123485 19386683 280247581 238474080 305314806 52858522 254587957 316889434 478267825 885429287 314778128 192261357 576663136 900315478 310800282 341560817 17266757 63306480 342535481 477472082 371331391 238201090 577409650 190334721 456581846 215846370 888805119 875617995 54641858 32906457 257470074 968285975 983068429 35259264 362520524 584749328 220271062 438024311 345687497 225194492 201530957 231691721 876143955 888144442 987023657 410139231 491887638 898688182 219261250 65746986 869492324 441199151 183111437 197034678 367242267 568355049 175828226 406537381 979815086 20228798 224930561 378598112 349156706 247391692 23429851 282333085 874239931 861229810 285179526 196980359 982386478 379827855 352508259 173086611 911032467 384940681 437746132 193455201 249901431 490876481 231813585 479774898 72769164 37763650 71401857 375185411 462218195 151200277 283090759 895317520 993194546 963058615 251267374 255365264 862121416 317313120 153931196 370538754 399680256 326263787 196980635 403561457 359575035 16970591 177810952 339034665 337892688 22832161 342748196 182840147 26591387 893741282 38362583 162729769 150880594 400344812 475736027 25612152 184680705 394178192 224518748 398836002 17388437 181485690 2856871 272106913 377362435 274321356 73042395 857603390 491351927 867637717 874973925 44384500 334630102 889346011 364183436 890910195 984247427 986523398 201104887 969675544 874523633 233575920 25940713 281741538 175780106 475636637 269693213 224371922 346470952 391782485 567305332 454270004 174779680 21581602 47674717 166109231 254863789 893710028 186847101 475064789 907793196 334600859 340661662 179652021 966536486 248757493 972868302 873054700 351232631 305836680 384051658 450858725 14591310 161563699 41908039 25015287 369648172 570851817 336659264 965787682 443053280 231916583 234044468 50975842 270890025 445107599 53653272 376767422 61654425 396139216 909069573 460521492 334847459 580609032 461456832 971000780 651990 909680075 888096876 439532958 154781343 200280175 354651386 983638995 988384631 182300832 203766231 374541245 6709597 404984342 276775159 399014476 395357243 257609987 236284730 848987377 859805332 337845437 358765722 62535831 319779548 368768359 340378278 270797033 858062 443430463 346895932 282208893 988874120 343625089 219701200 192477636 364154394 493096224 229668389 215096697 965839565 979421085 307311559 470944258 459675709 880882905 858848226 365777544 456126261 401736815 449260154 278322302 48055466 172651177 156635661 9826277 306565842 173041909 872755420 175201755 902797197 156668643 464420791 340323678 58626776 880730782 482514458 55099435 255917242 305469640 870759922 315332161 226585853 313001617 452419505 6594155 982951417 43178873 173023952 369283086 906308963 982174266 962996715 349258091 573379240 169456636 365588976 394813049 340951530 155003438 37737640 196274973 965055524 960578881 974939045 201080741 216928464 47184410 153571634 65962746 411460391 268778092 588118200 166430528 169704133 994330437 241941996 574292075 975610695 11377166 282146650 486157838 969309658 306380947 228917745 462827872 8184947 410193429 570048200 386580108 164459092 574823023 908268182 161514140 571608836 891922643 16091348 986232127 32801391 494081478 999786002 414435218 389978463 220898647 41678728 985532237 909024357 191251189 343486884 481645794 70622579 150027080 315110176 966641599 851490206 1803210 976755525 881557646 403129829 220939917 160107237 161635811 582521575 862170757 585173138 281238838 473080869 466692628 68826457 992712950 150243490 252655280 995815630 869077118 867689432 304720097 585177661 889678317 889816584 968594643 42270111 59228849 866328279 887590488 12090707 226234718 995507959 27515765 407371950 227425626 304825848 320173245 337671922 18341791 70261940 968655625 485026406 975394417 261307613 893636095 235860788 363379405 878491239 51247503 366870385 183142828 30383970 58259903 72372848 71441583 573376773 471789444 240008941 854747 871717645 975199197 181250419 224679088 456697666 965409415 570948028 61367967 882965650 15541115 380706738 209408431 968044046 15369893 457433863 904682979 344150363 851725411 466186420 436937939 41143169 413675715 268697232 242191646 63301715 269858092 70137467 199139814 979274518 213523889 281633329 892078086 386518728 180931194 990515971 863400906 149881937 173314340 51006207 380626926 13501010 856033231 51711528 285777158 32363711 1857337 973103214 492317862 276452866 404806390 579411952 32234393 399203703 164594021 398747880 489956496 575492180 5584214 38635017 584198288 370010183 67655909 1058169 436627948 207470434 214180235 334529109 189943128 882688104 855722209 854922011 348484162 972438826 363707517 7791228 877561719 183809231 404851566 208761961 895268825 174414656 338388068 21459253 902912797 974360712 213026350 179778684 192018855 338423075 366333387 392729266 261509077 219479656 400999930 910124637 202090342 210916609 318971343 226013360 987664801 259686315 219556595 167895353 966443618 369125745 174762359 870131809 438895224 283518969 39957890 64118534 851040381 880042357 242327413 490911917 417399136 388185876 206036697 398571603 968713028 894054401 967950597 367069670 447653848 581673445 392321430 867872985 987637316 244633669 51722964 381663160 373545927 235941565 578216653 317190695 261000128 863151879 455087959 358849672 448062280 282240567 202909881 193330580 440622954 55261450 386742888 463673212 381024950 202731956 405863556 857069454 460371069 408530934 24006967 859215463 306838606 40382589 270936081 64090950 233403176 251630401 909187234 375536905 411248911 473389075 586505213 343068362 60544052 179430238 856554552 61831661 32890644 230290275 349049956 366256014 254020787 890168507 255693365 284402859 214676993 353620427 209521377 339387870 164020929 327626441 320862168 183614743 872144290 165827176 272179510 320036090 159402954 247627582 190740442 405293827 906046177 270484212 568358458 47902641 999536651 43415399 414148338 459366552 979802439 22543249 378773795 49356362 333506973 575596049 166161840 870681327 343979504 365952812 284520998 245921365 383362030 491008477 385172166 215920433 256307028 480565430 182971886 11157743 368907267 440543964 912028827 475190994 285607740 961792345 856072685 581509583 997408480 195283166 407838371 381333572 867955167 285654376 68307167 468903859 392509425 872908748 882919354 573831294 67241021 371891045 35616981 884359985 391747840 865393343 58810747 477100460 154343377 461222633 909115005 977222213 971765183 205791547 258703478 438761422 580200685 327796058 464353414 327741732 329521281 274971520 166347017 490375991 336776027 486513506 969964348 385208754 242054021 397158805 189307327 377542407 357690446 406841386 487188805 859881114 584416527 365900371 459229057 855235988 902473613 52522958 309676190 417722856 456856619 342582795 385670012 236393726 395476104 995508742 457655316 411829931 969184088 440797811 451094023 211008644 911197415 34370712 988241448 48555828 55624090 31571464 399618592 151005380 962079377 47644455 878862879 441594271 49380064 55820458 256912842 345031478 29983632 41629156 400215221 856322989 329429757 208554468 15557530 873407628 156745111 178439599 345294937 974289233 578843316 62987629 580315145 859981294 333498536 236074822 904146988 442103103 204125176 259712154 5040836 245182083 870882196 873521493 380535740 872568531 450768276 484575741 336449243 44144462 340126365 314614281 991672208 366683726 3091102 333809091 979698235 445162590 998601207 180529502 858356557 466347879 284785881 245349008 896346242 470358976 872206415 368906436 62590273 151476164 366971443 457776304 394705435 378547814 483703929 898063383 12602278 210456610 272895681 902816928 566625190 247051419 251263085 963738901 994763308 879450578 491765261 329768382 895179551 177671092 444367373 31344602 334950384 377644591 328690918 182440650 893288651 13603218 859572499 205853992 571509788 4404840 873508798 887186268 181710934 877030881 45648719 869919139 964239121 461252143 574210019 217469688 282098777 989599706 348656121 273510106 964779272 191593148 331317596 285128505 462984664 226912500 863177239 365460855 410704862 975638190 243811659 19686812 237522793 70620686 453224524 256874911 987399505 282709281 29380955 280479551 342585837 190231052 239483538 33981711 58869680 201750162 854331180 907949043 352855742 493663257 385295109 574667136 570632562 197371318 472198314 204728068 41176894 338733820 168384692 487745315 338748821 357288069 312931434 381629239 18984731 347554098 362982449 487024647 175099738 865822182 394251491 864491430 465305336 163680920 342154390 59924927 208361352 344343350 445937986 586386074 492598025 451957680 318318959 407177381 961542496 277746337 980317883 875250484 351096910 974413141 474469455 413467937 204092107 253488766 366416975 394504931 32191029 983694914 45744826 25902762 860799124 365464756 964893405 580101852 1328437 193879476 856167645 876201204 60388771 231524856 169325137 52789172 995535461 400533529 152513091 406164768 452749216 268857289 160424165 151488773 880296653 53052401 226935722 51837971 309137867 884155741 243764542 350502549 568822142 208039813 197661918 364089648 963859860 194334965 989388869 68555952 225046563 308805039 316991277 3349485 343372049 277098589 466649706 482835006 462329981 471591269 151582057 453655224 569068209 854199834 402890152 971016974 457419150 332056383 982346720 7743003 468477807 401266811 979984751 381794871 16696688 587462695 208765913 891804085 65829884 254788162 182047673 854284965 476096688 178233002 372560594 985865920 366906848 153471549 902857406 194415765 392417201 341238786 578519366 18616279 280201246 196668871 62666783 157171778 441044279 458370335 475877338 327300248 316484346 231813292 6194558 977209717 880845595 177812365 406681144 257652410 256964691 856372892 338760798 230431631 271733295 330336991 382599300 411477211 15779042 367188605 196464368 409851727 72155687 876997100 577052932 169537654 439901405 890943722 384788841 407159163 249909225 211884092 271793956 52733913 168299911 568775295 199013890 849338773 451567410 211523238 361052127 316581988 442889351 864537385 889353720 45968026 30795704 195091837 437803962 150893666 446394802 981768598 18217092 19286678 240935518 15963205 65008536 363195268 967257236 361910376 330470691 222512529 5983376 156711701 578932747 314829811 365141663 985549324 229843709 374636344 979276595 909043409 42069700 165206132 445581865 358223165 886590463 228340552 885979651 485206487 281294202 491433838 276545042 586458390 236457559 453997824 345167648 483536383 472534623 409729792 963600944 28289799 980082379 375116098 186964306 393536736 382591483 443989319 244435134 457909818 994159792 350366161 326695046 465343889 449671288 269101013 476358972 221615216 416703096 435388163 912267772 70726809 416620287 52800958 12497860 70555841 16483921 859902300 349429955 44777081 179580290 999481867 479155757 465997448 333679255 401926928 191298063 440260251 448865473 416672606 48513934 386702928 240951581 899995320 358511118 319886257 156507981 238584231 398480591 27087730 995458129 871427807 29421933 885683436 369786357 36742113 61039878 206559965 863786767 438185804 881053405 883810732 400307387 281402148 154504705 286369390 249601591 360586502 151857460 399904405 42636759 883344925 65575699 261222475 370854918 495209083 30903508 983781562 5487630 52426825 877572366 583810644 345786949 459316840 197847939 335738724 250228583 448323678 28449009 999641921 483763619 176813185 282482234 997439160 204525222 884650607 859068455 366254870 335246743 186237856 573924172 237535241 231580973 152829900 379539402 456769440 222713566 221283264 889260867 171510390 230903541 893003855 967358208 453548885 384032250 207763017 411935290 17911880 458822719 32543721 64742473 976772688 997726447 276265445 284816646 385426426 454106932 279607854 340305667 273694153 318391014 54217443 276372297 365479447 68999722 284587358 42896806 460924819 471909581 872284513 202920405 285329676 156320463 64035883 73617288 852837517 997830408 899694091 890470235 855228404 156694710 365672134 363527414 986011675 18231629 20889240 369467712 252887920 992702134 37608206 285510200 259605643 231015412 385328340 152846615 861585385 485282434 967895877 848453274 226759671 447960205 996171421 42811958 280856261 347955564 894688463 163181052 276330017 283844241 162972546 442819088 997989202 203685373 394801135 243652361 242145293 575294755 853905829 338908640 886985760 328357846 888766168 403545956 906764802 308787874 353499812 493852671 894191593 345732672 175370246 4296833 199583199 982706973 163271563 259833995 223149196 5626235 309920726 895502003 352692436 152049978 480152190 15928306 346198068 331790031 162268032 59309998 351387357 159185378 163913228 908773991 254049203 163114369 471496882 995983444 476291459 46039433 863017476 160976858 903253052 586976581 306001292 398335929 272754307 219119525 11460460 351811545 152204947 357314340 310198269 252564697 312601327 887892583 976029504 375192593 199888028 963674038 405256540 858333214 221982069 195507191 50497266 50100178 39234052 284439849 24765013 881725270 10522305 215971227 979846613 170273677 153193466 281898620 254520869 463730769 233005600 486581333 236637408 908838504 571057414 889495177 321043137 165117598 317071488 68550048 224777066 358131377 157689892 167851048 350219546 156686201 441608705 875209941 199206676 479336243 398995998 158421675 235604430 46208508 385035944 881968446 17856830 904977808 314270447 63491159 234745628 982647965 359933907 457040053 381667049 309882881 988429104 25226390 186802497 464806106 883946197 166794557 414519131 449164801 890596789 278797776 898503128 985222079 174550541 48864540 390902766 68280414 311323824 455257810 988969264 872248208 212831552 33893503 444164084 32109857 986604522 9082996 990335854 214116841 967396446 861829164 73637581 465434590 997487318 492732866 192637249 258761267 392863668 26334066 68256603 980512227 331501797 257056925 460641699 408482480 310742959 489712881 1469353 412617091 385032604 36441744 856732347 388570327 962434956 412311919 10031401 384989184 386655462 573948886 19256420 455439818 849768662 372935414 359643974 396342803 384492676 366517970 470762139 69197519 346298926 214059103 253542364 163198017 366351492 334431450 150935860 187781378 382681037 453817005 485848905 413844563 25444087 494461492 206804201 401904698 251109138 190551505 586543723 363308257 49088065 397228823 67481519 481056969 259080131 900573675 406634982 890271679 865944801 161322216 476275485 315688409 998816394 460387610 891247450 30222677 344855512 186300264 317165943 362368524 892835167 222736238 47770971 586951947 253772192 469933499 415585794 277608277 857012989 883871143 382482105 862587080 570447095 372110338 909949681 46356884 192173703 326595475 902105856 42479508 208850191 170529678 212481193 445881557 909574158 51766336 475768735 192369233 373682345 18726274 438969884 912414586 987851635 567066752 224993247 408636898 893914420 252831872 198337552 241176087 445281530 895949584 188048417 437688283 848537367 309789151 966758791 487095700 2387650 484657057 337281418 252163544 413819153 346370834 395886181 448330054 202479079 864055157 69184896 967184682 277552317 29984832 379619430 65376407 575209971 568710848 179070887 452961198 261344479 471032582 416056033 153725318 222548867 167379614 333550828 73312848 48022321 33270189 858445992 153390126 71526072 30166654 457888717 481163119 486258411 859459146 569388430 193686679 864859426 17287188 61310535 249381611 380831477 351529603 255776210 586578047 415178319 340593658 357832247 399410121 173293276 213498367 371193962 48216066 331004492 22824313 150315863 220919113 965169819 584591885 991579588 320721517 911873371 206407116 491397866 895662904 465464027 485080795 156168480 176520622 895126721 200415736 173903193 158717351 150297181 471581581 153006795 466725564 376194323 344676723 210334342 471338076 278401699 382562815 390205016 395243560 327881195 986644388 349434546 5862705 395031528 379993042 36072595 963868744 992083146 583935981 439329999 276295483 469759428 229164914 38258647 244682342 442657214 233486995 252638198 435133663 261083973 570338645 414109166 196630369 853419821 333336213 181766067 379379866 163684027 393798423 469698147 14455019 392262550 571659309 199462226 238090286 66451540 170139008 326027313 583699362 451744259 23154067 269108267 476285021 245368257 568322077 494894471 587143223 450216064 993216126 155609851 976988994 490812042 286508257 960634058 187017516 158874597 373662009 488878781 366461542 315209685 268644118 163863644 578264618 411161087 214526003 167224657 280768255 311770287 582121759 856190793 362695958 221009410 332704461 356353232 214388171 201848479 335103110 985007058 911249218 461536869 33616573 965871112 583389964 59954394 871699721 204778812 354185936 904045348 587609731 228946130 40179453 13646143 964966914 185080155 30038095 204384383 72433660 476464934 470563116 963814785 371583631 237747671 181994123 397244656 449648675 227314662 28526962 997290814 464015657 867757580 442073411 566514123 495656528 586706996 987416849 8974405 32355843 409274431 486773440 357065961 963513089 480301029 72854049 481530843 51962427 455532989 884856054 494776634 28014809 911737626 867424928 882425150 60344273 191139369 901612647 221702316 368718376 58228144 59912095 908362538 407229206 880354378 202594160 18994588 973007378 149332902 358986568 386435106 993415437 413290490 235635292 869132439 450436159 187630748 981841518 209608322 351414578 149474679 314470631 333729795 172229975 488351674 566419196 312657244 398772864 444867725 379952865 394644493 225841006 269980667 257490691 164676661 364345229 59220339 983125294 892827938 232134408 169647159 381001689 320504573 875900233 377321065 332846681 385606100 21525795 276097175 408676362 156852659 36363473 374048073 38167824 14705123 478317652 884688361 992854672 51630015 406110370 38884543 962308122 247910965 471139444 275119747 346078541 353135480 340860895 495511681 863715675 157943686 175380650 283257982 333758102 260333900 209699929 861162576 178562573 860853661 878622827 438727959 181852263 169995718 227362378 384006311 885148650 872295331 252592598 890339828 400091730 361495853 313166971 223515341 348150012 910027600 486289457 415292081 999435462 487795698 63440320 968051901 870216056 176140752 248866109 42863250 14181686 261191140 177234300 853691949 277704697 307212099 269542526 353069313 282199000 354484003 587125199 855151020 982813706 471521754 996637663 496005589 344255580 396901921 360074556 10800155 568384100 169057573 890026258 446002750 177126609 253985090 341914766 258307588 902234113 152456671 68462461 403481982 997185337 478474379 47828790 320932821 246995073 586442929 47718388 181947918 46914963 873416940 285206243 279043509 312498516 57812619 436829852 577404265 30655313 906725528 235719871 40588886 231231013 869612449 160243647 875441570 7049635 284458493 276910072 350644194 976403395 473308005 579253951 50429068 899831952 383085933 203598610 58088296 16919465 168866042 854054020 221529997 14693548 410911987 157057210 882555002 376043954 271145968 205184600 494010308 306017187 205929749 994463165 345330240 199844400 965512106 854734545 469662827 883404689 29059137 442545286 376378961 401811215 52186091 578870330 388066325 358041290 369178671 219945975 318169328 405916200 389853512 254762098 390520200 376385211 242943859 489787013 369792375 247155780 860675035 310098017 9384654 61764890 14880626 572399083 218517409 413664521 873905088 468732474 306944624 214357995 197871059 44840606 253093335 358307722 566911145 286040204 858717466 245202533 186949217 205610407 158906408 4217563 229364867 989964310 311331436 579434115 73592780 992837843 224161191 360465196 453589264 447674090 246556730 487165035 4654494 1387910 586281833 315063145 407598645 236798132 358587449 204841129 251753844 178270279 569483055 567206698 2286337 584028555 179390565 225712301 226746350 215322767 275776403 569787906 272616095 467211900 872314041 982783962 68172904 893326134 348822593 219753143 29183382 65644453 62051108 166783508 381510758 883483745 976031974 408791138 214437832 366740361 254122928 331735809 576630397 905799477 892693061 65761053 455404251 866195880 876841184 447539493 968213242 392549783 483098167 169799522 55864870 850055732 401335377 206753509 389485618 316426402 180960226 575010947 460220652 417123309 570330030 582846263 469836269 277752384 185058985 329308633 356798538 208501193 164747336 405214027 417360438 464800568 36257295 474695723 11306846 441893682 384919384 375552432 990766089 215122284 495588312 311999636 395607782 385264440 493956567 250431861 152453021 242387343 587712140 378673475 572651577 269935907 206494807 356077607 354026855 491048695 243068159 152631336 489146651 167600814 386412382 210147273 587294114 892167670 45575948 981371009 53772753 889551907 283198866 485234950 995993522 255453592 481604350 211823576 61476498 372149160 383767231 475150910 899583259 58820215 337964321 370104618 870965458 857334985 479542148 201310943 329205616 7792038 18383313 889193831 353148675 338263237 399242063 68696077 849274391 73660209 353934935 198062017 161330214 871352039 254255196 992892236 3726785 414501981 194312528 169504765 972556085 911216751 41362986 247987479 910046754 483192146 891628573 236784814 991296415 474800143 349655102 212052022 312422979 408102825 992576295 857520761 577263188 150490429 487392091 278378180 588365521 311047456 8850319 48165308 159139870 346135220 61864889 60784818 998978843 910225018 252117550 353310644 999744558 14551192 259372359 260737310 201110503 975558910 456925554 995851129 882361363 26233838 873741292 866712667 848072970 283145251 415685234 181157829 206187904 443907505 586626196 197086805 455933404 243952489 487456747 316731815 406703237 281236374 151920918 493604002 185756311 414305879 399671765 307050313 326982895 8764170 312079860 282620160 258249092 241302347 44468149 8458157 183185813 165662965 872313166 257340254 45699069 150089605 304444163 232068352 51686885 880593929 206228160 335127018 192691861 42399082 316571461 201983900 258742928 395507021 36511200 484186840 200048797 588234687 492573367 883686239 195744737 285442092 336527964 246698627 166365004 870373947 972506587 470508572 972826182 223776686 4134727 588088748 899067982 357420246 326909601 878299299 29874375 182528340 395118551 241220303 249510056 444827299 326982590 229365312 863831337 910396920 236907956 863329686 2982068 14258094 5702672 51051842 865147591 21842375 269646105 43775044 176609154 444220019 176104557 905959565 189747558 339061755 14059328 416641228 61706984 18533826 283006297 190413535 176500441 848230889 259920382 235565046 483873611 10794196 889924399 394924807 240299395 270325415 2105194 864439977 357707940 996583730 472776290 406201804 470706384 984081896 413900058 252396537 198222713 44496121 909077035 417042304 26565134 865718127 972541383 237432763 404857912 989952274 236913920 234971328 480257496 884435939 466707698 320353492 415173377 185038733 155395666 994802976 879563226 480774925 44484610 240576266 215765140 486206097 203955881 312451292 154366389 359117768 251098252 153632664 229085582 463453433 973667020 985018228 853401809 580251477 200331448 471781824 857802787 980785532 411720593 483007262 862508584 475521172 983350928 981697230 994259784 311366917 166004722 376005417 895790761 320449261 163163185 849808384 367998585 392666055 853956203 50648277 964533336 588936780 361453510 346936267 852985336 228835357 344927782 208393853 973571356 888381380 456656616 252815845 21463216 906867163 330223428 215059691 213768089 210941948 969733531 245477349 157158276 903187959 234632955 393025682 444108035 16182400 176274185 962397554 883869769 873374222 272741129 406055988 583949586 40961347 467257103 187339285 220180128 905473782 373203138 320057102 862708664 57353590 55796270 493076778 354051801 183288291 442357497 314805405 345071291 463793890 198407532 255293728 888324631 342599334 40503879 901192681 402377559 260931413 165943001 967185508 384214811 894000758 970915645 318508678 177850559 995430486 859177010 198756035 308953439 582791732 343813905 405476036 326242573 67883274 180917611 476973298 404473562 466239470 488585810 40273607 861062237 36629069 368314599 43658989 310940071 480581260 381411034 571350923 154772932 202554310 66911302 579863343 853224286 318100338 45106844 283941999 306867900 985350837 250086722 370695018 855186639 479037842 29237866 66934985 435846852 156086312 902739474 224775123 906633510 171999904 206029241 471252223 271216364 882594506 884252172 997578242 183362206 387278664 190095941 491644081 588729635 448915242 246983757 435341288 906697704 463262456 376031516 160129149 868655758 865340596 582487305 436611759 186903257 405207929 409513358 439827937 327930042 876185684 873694825 158572524 364064818 396808981 415484296 412304652 896028464 279571044 862266249 18167868 241734152 984575966 481953835 408996103 476661338 975741989 862378324 904894510 62380405 192373005 405789447 251049156 886066156 999345266 241331582 371642535 315275545 46777641 412790731 998468509 59544240 171300903 71056592 307645975 869818845 209351383 238002034 154524238 396437676 975120663 216002473 493774048 856664118 445025529 475040663 583725937 335982218 275710578 242764618 345226720 896455538 162366669 319063518 315842665 900083970 572664889 36266094 463363272 357346477 966187067 202923938 168060467 17105875 269487787 191163017 876243645 216425134 458926570 897215294 568683217 318446005 399090907 366637447 976475347 245953222 190718292 353964566 442849103 996270946 212260917 160884905 963115478 583875385 572237703 853206825 309949105 161896045 983183695 362110958 328191716 5262379 473501132 248320554 179928823 960550475 356888309 18067420 282720866 70483674 21415266 361024619 149526895 862460649 336406707 325702884 16137493 149641362 408072071 491792795 860237484 45068699 965319888 873081848 321447979 328791177 468872482 993726143 996477265 177872940 365807778 441010307 463406220 20652351 392306436 66243430 567367203 981752023 383710118 154367949 335756692 996222377 851583265 150122745 358581013 53911121 385335727 903622119 27731730 70335157 587412345 169818214 173508150 455733583 281490234 872858362 495546520 227930689 164988040 455958254 257075209 867481316 489088991 271329347 255418012 866331372 205530928 175212454 371070688 379877169 335185840 894574594 8582101 412858434 315859765 488480862 61160149 181055797 867692834 472016170 885292325 201279259 873002555 69264450 472437531 472312541 253351536 286538265 283699820 341451789 479145439 397111266 995949550 20709907 455271368 987506799 286242545 339348133 9671918 183172763 60856255 157549549 349546321 860017620 329808929 192529993 161891138 406950155 875022510 853121577 190129092 56743453 473572651 476833498 490647157 247989001 442205518 470111879 395750316 165023712 248514756 182400232 847963930 868007623 376339931 236187336 894259002 325467629 468519674 441078472 574610977 570518681 459597756 381562573 335611542 43568124 869212574 56103730 20115343 864583877 347345145 378362291 31923819 875508546 467301478 72474281 240825234 175059791 906263327 206687436 335672064 66818195 979523703 411645192 8941020 583071086 976447772 239373076 251601139 995022572 361945085 581023804 48288936 857406606 570136926 42087893 904183925 39778093 243155552 56847995 437392362 28944863 900680051 476700480 389894087 29273124 567225498 346728564 12391465 865066185 447011790 852178973 54268920 998233855 985003512 252398769 279589940 313056199 194542516 50106720 26037502 460324154 316146411 989875036 374480533 848578028 198481404 192903045 877132022 362219779 861514050 382842221 199985497 371153503 60934708 151718486 459044406 408542519 873645743 319505508 395409894 859713500 186199393 364023517 357782379 390042648 57980608 909433162 347034014 484260834 965569820 856998029 577315511 452179840 990050739 70246138 584785331 344318287 416538244 149621021 450939668 438844099 355432188 410572802 3055222 256118732 486730498 882178094 269183685 67400238 408314733 317605296 886160403 33312029 274059836 582668094 340688283 55369222 25405078 894314589 328528282 179731505 218955221 894088988 972664931 181240656 468250000 471012760 233993412 415991859 272669627 876891704 308418543 70282655 236735911 413238262 976119787 243410040 977031808 258396804 448250463 4610362 579718547 197943029 875396015 407695279 992583474 396684859 398117739 7748654 334170402 891549652 490542415 50237895 27957435 906482110 222212551 236853278 217326763 972010391 863827938 318636144 189521750 281712259 214507370 401616649 492505031 9334751 218668366 196897328 11794700 39907179 965812425 486847706 390258987 63711818 965210465 14708713 894837931 848235449 239827036 398996167 384037040 487913551 885791747 372066700 190165194 496428628 36178612 185196867 361012175 336974123 463812919 158350955 243002206 260501233 260014738 964929436 350805079 854725069 254618339 207367512 198193666 241439392 389253899 909145145 4217297 981148008 13280159 186012022 25518509 175313226 451072346 987353768 367000406 202857577 21108966 988243910 254944258 224947614 894883085 398861249 254583765 250341454 39714623 258268885 343333038 183474710 286251931 48647693 175755956 974584270 253219601 351328677 476165021 547801 458162199 869171168 465175583 853068166 314173762 64582051 882008758 214253537 859328496 414851852 980120897 350507045 476732540 244897610 583970674 456549498 492571559 976517445 245506997 992830403 358146834 216717251 359978569 969892238 371974332 976974265 60679310 386428841 172583449 968185524 584016118 869175567 980603634 219109228 177998036 412663720 69154435 871540539 470990048 339235080 856540295 276980986 997613860 472224987 904890699 471846702 187328044 27162207 415636727 188082747 254296096 397744622 961224843 186528933 224204768 245823506 341666298 443719561 977363379 348525593 251133482 347929883 22046148 585020502 64662928 325945764 153657397 216456305 153083529 411557154 998537081 396298430 7102599 865906580 572443080 249571461 25315951 194269061 209216555 871071471 205909114 906425900 367262304 351687427 477854483 381903618 173186172 985081266 456145154 42186205 907114831 65213422 466085698 445212107 186382729 873257676 359591008 191835036 19035306 457544416 854130126 883150343 237784382 882392092 313936904 271969242 41323334 859451917 69888223 398730011 992146120 437285698 347015254 250679070 343282091 165361326 872012494 304693498 398215246 252994406 153683719 73608821 330320844 218464009 258919299 195013187 326517670 375470160 455112014 38143171 41768973 569090134 391131405 435479454 11893334 224995639 495188443 57323808 967146710 869732769 38830211 261303120 848977217 58664779 270241219 57558325 325986285 158622473 363086140 462672734 307330207 368238137 465895266 372067172 260438720 881603550 962524176 223270898 213133601 283244812 220866786 462449127 160382332 167072233 249106022 163942468 192055339 19122839 187420850 226691402 970464111 62428414 890435767 318478804 465744045 67778160 222510314 161513592 372489300 8694769 35765007 12448989 439362435 443790369 895683462 976903664 355437707 68357791 350961744 855343126 352099066 881250950 859175210 33915942 328574717 275160772 201194406 183100850 248067836 962770535 387039840 364327760 368691539 219662156 178288848 870822682 225970666 222021379 259183988 174748101 271233758 6862222 206377329 270274095 584939209 378068085 979180351 379209997 229697043 36957662 583285956 353057943 969977072 51093384 313872191 965490421 976037914 192128000 215171651 249977922 167801846 218388300 410108700 578566403 280896779 46062380 314116976 16858416 452360836 391503733 388095569 489034587 67299534 13381057 405157855 52046078 52968923 321285156 149420400 332666381 42728438 246123399 973020371 317857788 438236685 881853790 910359937 9947786 326064589 376983637 360332384 988660174 417304379 177695660 996806536 879122162 480874441 227976284 186142188 363760908 875815056 388168905 10497396 36904982 51804833 479095209 232119450 574879830 204213688 274967055 244804810 370541745 970804946 305197173 216787440 441330335 43971698 446297973 286530354 228800859 575950068 158709446 389746189 311151074 492224420 26614614 454797135 452144173 249171893 874330477 164465447 570905738 61509792 67380341 256833400 239402316 963066197 988488893 370428802 330634016 963331134 396925033 454993380 967105981 391577728 994369517 204007457 23824142 306701322 353831571 212114853 887560183 975291402 850763703 173994635 854993543 577779483 162764564 242558020 180428081 390804676 194977954 254075149 577702719 392890001 875852055 30111586 58693427 20529440 586984898 48682284 386715489 29905430 996898269 164962658 577538586 232472758 567553001 464867439 450017095 445548462 201846461 486140005 11767956 856818444 259521482 445297485 257800637 884433269 408402809 72120187 68638168 902265712 52368578 211115668 188367809 992397746 449387261 171434699 274206699 357328333 316119979 231069346 990548438 249680825 319674744 437199657 237787563 51595338 904091992 969477794 895941632 877153746 345658922 232858772 213726953 52317184 45851777 170550771 46279003 874514009 489835468 456055599 571454145 171225732 214590648 221326337 571272772 998501434 440038556 906367161 58956845 256506470 900863605 999792738 222953246 328870223 899954504 965805283 372125057 248271766 313617708 994761283 588859569 464917043 418118836 481385616 220778416 395823725 52160850 242404312 985613289 883550384 586206280 175159661 35876954 193248104 909104196 241805369 569976189 173121367 279548378 436409845 448794553 168779065 907394846 319829302 315158014 345857580 240584689 362322811 472719924 180274330 350157157 232722181 27017967 251619383 437944831 968227895 379311985 259736022 364821159 997893163 404238634 393999754 981870884 279954065 67516696 317484384 567125134 405723188 210742565 460248029 312566602 158299385 36012204 375199643 43355538 53522531 272491432 169133783 284259075 313850541 361552502 390117947 149363702 386559624 903756837 377987918 476794695 59869874 491234587 48138612 255563157 329880235 577440271 402115127 396224384 905322667 241653589 964151606 983247058 889326963 214574444 397199741 170176851 317829024 974681127 245218913 992675290 962965851 66498179 467579755 172660206 852788949 344126063 963920341 966502026 162695156 13971874 417655190 882744959 326044651 193137640 171615677 236585014 325166439 13318839 897385002 407416876 345925621 42136817 581229130 68428239 491867422 41855823 280122675 358203008 482199438 2012694 982032514 171524755 899286270 169557881 206640602 56563678 885480523 20402809 344429100 319129983 467429375 357460198 316023740 991923762 329822381 64047242 167951430 901366441 885247096 989793853 469955919 191224479 866566003 159844063 459097207 37828357 305183487 244212711 973263946 61815864 388751188 487353950 317810734 397693212 447987537 211951952 453182568 995017671 470166358 183211189 570383676 221437384 160653693 235614595 225915704 242582465 273608073 572614821 241772834 909736071 31465273 903043140 390692008 66888946 438236251 163600486 495771130 34833895 587193653 22655283 359126610 42324592 442621333 962960491 311934868 974446843 968326208 58586649 854996871 897873911 364548667 31987150 864292473 72578908 853359778 44065462 888798762 175426979 316384168 474965481 334738487 225911488 327460095 475434477 438794763 225453890 980114076 490911969 336483415 864248979 254131355 376304516 173991787 189188864 46924444 849068429 399990903 23529863 316934145 478207395 343854576 851447870 317392106 57701820 49355813 411951705 331098743 27744016 155661896 410298494 221051228 392879799 215491090 185886477 367349926 588402962 305541507 239783606 169951064 483440890 205037686 65425238 409163284 216352797 56887815 980336286 403523702 477474100 31837658 487246084 450991416 407968498 231586837 246623670 5377223 891897799 371744221 344487337 18507930 163443893 182896316 359402503 485316451 338618570 179817281 573229600 216706135 405444928 490737875 233923186 974243154 369503362 872614198 27860229 390965573 381290093 983828146 6942784 236225306 350932155 29030114 468028194 458756720 364760510 376886040 393928035 905065855 219918346 31388845 182104682 577699194 973175005 359859543 474525792 852321794 168332207 909933733 439985688 242884346 963164962 206482112 30356160 176445887 345953651 862035718 250252205 284496941 6200560 32490439 981682348 310991359 446360975 581596490 988140015 976867148 283479963 981113174 377761212 896190369 872901462 216567460 219002276 874664931 10044070 172270947 191440147 995954621 903292749 204118361 220478644 184479930 29627978 307162912 156045732 164399214 181154004 228796840 856468220 387213726 578504597 341999092 159998758 155994840 855834869 199179425 4577190 962945385 378635371 69760799 26871559 490429954 449962944 306342731 392459248 853024458 207286646 377040142 204775279 277241106 461085208 226130490 174327805 334786177 223172212 181487054 234544627 991661656 399878966 907792267 360120822 455665190 975512909 471639622 454356263 862755381 61893611 48806223 362726617 378330265 69455332 54119808 969166018 859395109 4024566 894865670 316644474 192458337 488688910 900242213 965769208 891571558 229424905 347930495 492183825 886161085 897833431 980129816 862347231 155558585 57357514 408023871 268882304 867772323 341476642 39499478 195680293 44611330 573046734 394056210 304674693 980166205 867292547 36192122 910742463 229585273 6470127 151587384 259829090 859090776 167603071 325701529 579671870 459713313 398810893 412429813 397291330 52703987 345560314 369223399 995873004 22741539 903993511 276579235 450827335 259504914 576141798 373852915 29763928 887987562 882086614 342268239 385066707 486735568 175189495 390330216 982965036 338188720 864273084 991807922 234400330 210061560 312843754 248810608 259418029 893462596 333486117 51031210 26501489 150692758 345123401 491110675 964836179 342913129 255313706 335213675 20099385 37283688 26378909 439584134 868393655 386800739 309195798 162929677 23979433 966115381 170491937 157082680 452578816 473338573 584602153 574341083 7957995 65106108 319010848 174451589 315102910 379865433 494623503 860261819 390387930 879477766 257085298 575928994 894911673 234491424 189349124 152148163 236718825 271919644 153063319 372891242 229408876 170055486 486270256 474535426 254967562 193820415 330764661 581541588 66020803 858035279 569361739 150220228 588450847 227002918 4451247 328479424 45033723 868591801 408696053 37415909 68314431 374339709 1241982 163053317 883371178 217409250 68770834 241051288 485212624 206905994 363628550 355328526 375189211 271110398 385438840 68778073 325398293 471789631 233842744 892362145 12887856 393870289 311072724 370220102 191339340 12033662 585254927 152854237 964182639 415739398 315998162 582216034 405062431 410662483 40864708 378751498 217925537 175888752 988061622 473690973 335002604 249415330 202532015 477606981 67183099 979832577 320618613 166336910 71857545 972301325 168501388 156150275 980373912 571321961 237144740 887691122 474289363 444409883 241528546 900730966 900307375 258704054 249835844 199473158 330387405 447116463 5372165 987757912 867413285 224866745 357365030 460174125 199630520 234359993 11763069 319458440 11835078 886662007 586929069 310866967 397477909 962775916 246690369 861717215 278702819 379488400 381616223 364235871 469614741 65054845 181298686 41831524 4148532 865533851 213555554 899964050 244107220 228930583 244077136 153291535 569861584 875474931 189385757 384243483 222326586 155963637 467815513 384079919 438570754 874958354 388011117 408944209 456143531 233620618 217357896 245259500 986921553 70938932 494350834 892704423 192745626 321405360 969666459 361214735 439422879 413288955 339158521 240078597 412289807 439189429 48436333 319558940 358167199 379898235 50882481 286095271 321132605 59785780 246815371 352434225 362416898 282022594 327184287 54638268 902912850 495143507 382900579 230810624 246402044 153974611 319800906 569736883 56874919 33804553 573742665 272867511 158306551 409900011 185917703 587341079 467630543 407652861 218143121 880030320 468173328 6993346 984268543 377001632 361606460 30765105 318186812 413332242 992047226 974881110 210453021 249766301 911591572 455275139 73712850 966374581 576566005 196108738 446142301 995254537 281476264 227714217 331025835 866794697 492901836 567150175 212646575 39741704 450563175 486433602 580464993 910436422 330820371 31168588 221560049 214623814 325317569 439041470 217719454 156983702 856266323 306527552 50289112 440434833 389796409 908994462 15276055 899030915 852670669 193986011 483581732 7850678 402410911 65262487 353654465 213083903 401251197 347243556 466405519 401708947 863375861 237630633 969587463 971204744 63626561 154193132 282527419 4923704 350289901 171495573 199741940 223819070 311825566 897220667 903694489 151491456 373344935 43339877 320060169 373517355 867442593 55164111 306174092 906569261 986266831 975173214 55418809 391394109 900154949 196161667 368500586 188494825 572419041 412350430 391345339 573984986 859561213 989110696 180800863 450074251 269811563 874710002 313668712 873002460 369535321 278458510 21948399 39021702 470093327 11557126 1974416 69286766 897420721 51471135 188443570 897284418 84948 173257538 415829787 974363781 2905172 20313628 891891980 271271742 479349151 328086407 961623645 882196012 960690593 337288878 487906362 59033089 875767759 312855751 485991516 213671467 888574740 34695193 493517262 847981934 476158875 22741536 890173752 858626122 72292107 308697479 995004510 187544588 199091918 243771553 392112311 228395594 445266148 18302040 857765891 17618978 577193657 217299993 313750887 160950318 406783058 339862104 180160591 439630726 886920258 162987688 908854778 388711337 27013420 186085439 241985406 282273178 880562536 447270632 190832985 409954341 492420310 850146652 569275653 991519213 35364451 454525880 316746348 967647892 33441474 471873681 479666879 348154529 369025152 578724482 570646522 440919519 328122474 999417104 180659282 460691034 409557503 215375843 359591974 221014856 172735200 463074832 20848028 481464025 461633757 225549304 994524025 973705239 863890028 206198691 342106537 311561591 333457282 39195704 399372554 403845222 480519106 206694244 281520075 480180901 903354991 47617959 35789402 164350776 976555665 896271953 219379727 961861950 864398496 493736639 331140470 873343734 173441774 876438974 867816943 338476514 399281448 890129862 31444091 352162023 869379710 39351015 455786672 28513997 169833868 152206715 268931779 199911116 411596101 43029867 278826086 365999756 867577395 402491937 241028243 25408047 389505455 228683767 249154826 893372084 23552710 986166937 488819962 888736036 227675 50890686 179106291 347845110 169210988 286411027 312284699 33222194 309451558 215671205 164872883 6127523 892015228 482294001 53055143 895933042 574253651 414421307 485059655 409969308 193160737 401356903 16566521 983611270 198586378 578410059 994516587 470389436 871942513 192202607 416286161 379118200 465638731 894357730 46871221 972631529 405920933 417496366 864437480 3790576 250428319 364109692 403347855 244420551 158676157 901515691 896822372 152901144 572184173 873131797 178928692 167912414 334345400 272164104 495508189 390647366 335616833 383551146 197730361 9639820 463228123 370799370 483851461 66576861 319738564 863277490 329206018 228263829 360600191 377141168 196285405 337573974 874927833 404054660 6525185 892298830 189997861 854111032 360666103 242584892 350311168 274778219 270923288 568178944 273639210 336312000 23778310 57449637 576078457 585145334 277199374 393363636 349087014 583488569 51576842 907897688 184203383 974346486 284825437 414360682 71798441 443461894 7150932 245949706 889180834 165553906 358064964 159171915 206088897 168892055 459174534 20744170 55314566 377502057 969111670 379702594 283749938 863485315 864087028 186093114 985349438 888030829 855805266 192425025 853678339 248384124 455349082 849038793 472666795 485608865 400271784 23268229 200937599 187021942 461717468 879237058 41176220 151309185 26812703 465427655 566720556 478781106 14110043 167679358 352035604 490471415 335304673 864225276 219635049 309310102 576928402 979113216 896958006 55096555 204174776 574522508 970531323 209309702 990403657 219037541 900372198 463024194 47993652 369543217 219682793 977184624 8127493 465979956 874109139 986926567 385975664 23377936 330400713 57299755 369599530 453707414 985502468 888219598 414279301 485892568 352172926 411067027 211307764 418034088 258112522 254343476 258616411 888182755 442964208 166131850 479794991 991351979 359307368 371269492 974726597 585910471 874953495 379271786 228180320 855052527 172156293 223417814 21707020 877205662 252739374 879269303 358751411 343587950 438484444 32711833 353116114 888961636 209745193 342372705 582904119 411868489 448304472 988629607 383931938 250427760 196547686 166835279 576348856 165737936 33681634 402956441 896537704 58366213 376387753 985421267 896390500 450354466 243898474 885752514 181874260 581375894 59689276 462730934 850303694 968556267 901930551 374031130 164911533 882800899 308310113 225767739 15830061 384313318 881995870 466611201 483396738 880492527 859521341 398303492 313764101 973124399 909695331 123290 587320739 903283352 25767077 893796586 335990596 979885609 327811034 403073544 282301240 571101346 255997554 333876845 411107660 333735119 308953290 991247521 279333447 237905352 205568284 211342439 176171210 477375929 850101628 368864087 229132436 211143833 416671186 62480643 859851599 150575994 174045288 856535883 285778480 889869996 587836485 246593510 352002642 888536203 306768536 210970630 195618325 861513547 458272274 481131926 974520978 486340131 216170823 58288685 886830674 415918217 451119871 452363383 494845812 415386028 390547470 38443381 496347563 177676434 350431111 153516661 865651320 394213556 71229663 165588731 242107231 61265937 313628823 368357307 61413120 335626350 255221922 19902506 473911607 202022261 243521362 850817872 37160247 981076914 902239534 968532844 438131363 983913123 67156049 44792358 391552615 851860371 244752793 389387861 409608502 73104461 491145031 848331399 869150219 17733311 43269074 4396332 234488601 884956245 474058798 63405127 305922105 405103125 193788847 879023563 189792715 855864377 70644764 447604054 271672762 280462989 9165339 908095376 211622981 22185076 368113746 211912388 6639803 259711701 366783658 352467629 58021565 25665642 390440505 161738926 241682722 175503694 61176798 347136381 253403477 873625249 868265221 330829046 377691843 4185471 577010463 235834282 27387868 329945588 489318328 963783761 381418503 981293968 873570506 494910387 474550381 33199159 212408442 848860038 8263062 167479132 441412951 223698935 574168 212352460 209000335 28740392 881402611 473228162 4575497 222906500 496392628 219959818 899460076 180554124 375011845 247545414 989290329 974606752 306114365 851275333 986474979 186480025 250721949 369660958 903409839 57146002 236336663 389847570 911527671 483728495 309733540 341617068 361690015 41235372 207090199 485657466 875734033 326443484 857647980 403601382 987366563 439298378 458721973 490518683 12860102 569113430 385648769 361109814 359355341 25306199 987631761 355368004 375057857 444309252 232201628 64131934 479407786 397257661 463408628 223046894 350624792 256163103 63310809 60832449 447378068 306738075 204155486 393159479 354262064 576667685 374835548 337596922 338160096 438638116 582294564 308500364 973037431 150545603 491064244 496076769 583240749 21976580 57026626 254806497 414049897 36986040 33978172 491420773 865117910 875233814 587246004 33039311 150799733 40448531 989969802 10415026 259866982 879583479 183466976 890397149 901028848 10470042 333983971 169615676 172025683 175458974 367178304 878154358 311662718 980611488 399569173 187187189 70761448 278933762 983413988 568515378 479636430 974387535 492537425 53498766 188751642 460773835 881846078 966063686 362066798 271804302 309716437 270747396 467122939 21628303 371800577 253598551 72612816 331965102 238690110 379163642 905120460 260351771 166148342 997050138 490668254 162646021 965783437 466150788 195992336 574427604 404142733 486044936 446681578 42353039 225684361 364355069 461102304 485857602 222104725 444595537 445651130 988336770 855659578 161682579 463296644 488148479 891722949 26611136 6540476 377882968 53352112 999622257 441946365 440310227 380114542 209642043 907066457 365724596 989167817 864823052 395930817 965088002 347468235 389765465 335052038 361365378 847684538 883702205 309521826 568988084 962569306 992236631 16508777 205967129 454380853 570532884 856801111 184962088 440782374 363237259 366407587 897332388 967653415 880145756 38227755 174088361 39310911 980342388 58975399 405963567 579500062 314675400 22019604 47564725 363361361 331834489 342968911 241890573 449877730 587937969 194214194 332946183 44913574 161012475 852117163 188893036 853708962 179935587 24130902 236633386 250088920 878791 51576712 282767158 196223521 329623233 187968153 184313591 851223458 374087542 283013134 406419835 347542433 567086891 23218868 7977666 579350398 2774091 317271074 343950511 58734113 272995063 453633866 200531995 585218812 320605340 286017519 73226887 862655724 471546261 473829150 482084627 195203555 382382547 397614857 962134442 194025728 961190775 23198558 894401476 966574926 317087195 397546736 242418199 199668982 200854015 444054760 199820628 962595030 570226821 32921751 968127854 283800743 221769653 43724323 367721874 156046 207628815 187520482 218842882 50843822 344074239 393731789 252287845 355040693 243048567 172890491 66100877 985091794 413730026 360241506 196691860 997205315 483713353 489628597 237777740 205674321 447275131 854744585 41550132 199889576 898568027 332484129 72912214 310141245 18355905 352997706 462648292 454314284 970640222 456261208 22396824 461645437 314343672 988914674 239607486 493597050 317431331 492587333 418162863 473748086 246510486 976925149 374265563 182649898 871135984 181011530 340730909 397027379 44664878 178074866 471965474 494595432 400296667 17024818 477596239 24977719 389153336 319801054 413036825 194822664 274420219 151668438 7841841 494194481 239304162 871115285 567816481 50871682 14609356 399052237 851541855 47401861 68932439 883748655 383657725 362185785 901147202 2949566 380914141 478558902 904742264 999256079 248026592 245450683 206726479 453752464 210599541 202312775 487973885 605475 570972214 383807487 256053942 281332206 381954077 356885977 352107258 365637740 579756901 180027085 311289092 166399764 995686032 478736514 206232776 473030663 36878346 909260386 482684378 17948112 271771203 228538188 177359033 897090931 374199402 881588032 21702018 887507089 855311038 214577325 284424618 252571797 902741392 212923576 861235240 216148314 407167019 853115636 65382025 31515118 891984280 858557323 234135598 873551732 990494876 70202620 463427396 365362933 416112498 908320758 18709314 210249498 910180452 64975331 8740853 281786559 984086972 13537032 898467565 856150225 888217519 200072108 39676398 325503314 27557680 890117192 35940796 887088436 407613176 907432922 60208866 245911164 987274674 275739987 310193593 12838229 975753565 219072308 967225036 59175988 314192595 182229253 370742443 216536422 34416026 396784386 326160924 910932545 183724912 480795255 30687229 369405445 70375921 571804039 227008986 48038890 253883019 310616627 334037916 868701707 446919330 337381652 859726986 570464710 73368876 885075063 472520325 281601112 256089121 230229418 362258452 567107079 394189887 850393934 570603105 26940960 566492468 366596361 897046281 151429026 350864223 269363369 312617984 157635359 351173785 255596256 58380755 998505988 183721178 438289384 43312429 29820780 411959172 399048200 972787428 989662496 482443209 341173398 188589449 850446780 573417698 885934501 877940412 352236206 245974387 339300884 569415344 57078679 878684879 329812694 989510067 865016029 847633929 364673837 883204648 393945307 902056364 63561805 73538705 890292821 992400830 330900285 28759514 339369941 336946516 334684859 41590442 69372284 282443238 345284909 17974924 480400173 200358567 63535208 204241720 860385889 44892053 31497689 973367691 575012632 473160785 258349815 36844471 247997536 64420760 330610099 851897236 51195394 207025636 352550721 889023391 207938086 486825712 334136237 165925108 318719740 964668188 339629438 982225738 412737949 394279585 475111084 25793210 568049434 901496161 414560339 313785074 33396200 435741048 857464121 247585772 348494713 859462997 37677862 210043419 246684271 385902521 856186507 964538237 306266935 903499235 868832882 45294793 856613704 889057186 413044596 320131260 33065094 214458781 325923063 197164243 384127391 380938037 229917544 373021366 967708143 397717611 339720183 873241620 586662580 72730412 187675511 409759689 37471983 54165101 383322184 257184044 314336783 579804055 416936082 283549643 464367981 991670914 491264465 383495736 454634351 57608753 990843516 467053882 991214878 354922491 353832215 217412386 166977627 272795785 247148853 201866400 54072170 237776909 235747668 892011729 481356894 189456010 285560044 29522650 887839020 316794465 973870147 403313219 271098968 308204376 585969138 60144342 166209251 361370461 345832248 284947406 911776951 252480674 223541587 235392246 858929680 458132450 442008507 572444258 870941102 868212691 20708025 979370357 165628836 221868273 192845401 34993293 481800871 16925023 983898987 904828105 5509327 41056730 38924557 257660935 907840027 4498946 215448098 441018531 178858120 494608452 387082447 860814479 569593047 971122337 242803596 12641291 51421397 179707368 227399333 378946145 370598369 895254424 990383353 34369028 970698614 366754553 910094083 175845086 341063164 171700870 156804953 912079032 240661912 494989876 280671969 373144202 248590966 285699454 883039567 357067769 216354273 443029931 192793608 403026811 379311245 183416366 69104927 849079331 364978649 182643549 225088343 45887575 326507747 570233216 337196175 463166113 348818256 357689079 32145757 45469838 334818307 449565955 161242200 583292392 155251449 276160418 374285936 256958815 472181198 991659898 365111133 904730618 462351612 153494997 467980323 351600719 308169043 36381442 580228535 885745076 402172104 864923287 157386170 437818187 5610478 481965941 985973853 982703569 575539396 367178723 15763230 368389894 197977462 988019083 56778353 459817872 198834883 382076519 855551157 341522562 165824562 37115890 396103035 248494840 854387424 69651661 999578045 30981206 387334298 489467738 349188178 242219059 858305114 257558938 278933960 327134074 237013471 440208613 309992776 387179289 17190805 873873687 449593471 417747198 985758157 279155674 451869065 55113752 209103940 467774035 185224881 304978721 34771047 569906656 3244940 892903086 963880537 348421620 912314796 474365087 197781199 455696482 963057127 393775346 889956232 864645029 490455230 222228596 482312541 37032336 864810424 442444331 347137820 203194902 397789552 861377203 222276076 281992434 467039008 243294397 198452675 569187168 986783575 968366746 896581583 273831047 449746702 12306513 472463266 250877688 463796990 442780962 887139942 405255476 166933118 910133700 353441521 25703517 244517480 961943233 441117416 224397731 438629159 573016749 368557546 495800735 72171228 198477159 900460351 993846704 57570021 279200507 204070275 231476897 397122665 453161538 386644458 987878221 353886195 436369799 337511056 383402465 198641528 967018173 280035492 250485784 215802078 482410482 993425148 216897961 191496430 217954002 864908163 364904214 181819909 972054661 464140186 998628548 390943894 380381622 57781942 967994844 494065546 572131409 337024649 447951637 62938787 355180667 350461432 278054182 350250038 460465555 969845800 333820090 171581584 337071964 875375052 180849985 578115448 969606592 20266883 226329176 962888422 899759816 413256890 160736258 354609969 572917136 194030802 491285986 347509853 350541306 185651753 170064024 981336930 277151290 983882539 578557693 860610828 327122395 172813517 9556709 5422514 494130040 986848883 404734051 464186097 6349606 71062721 870466827 167507868 200140252 567906987 238863111 276028522 984557963 573051926 63617402 847719542 8630451 252215661 856095701 204469804 315646659 193619488 449931349 353746121 28979951 59161787 466867823 347825781 578165123 334379015 364953047 416806829 183574933 567376275 893243487 248247058 37508810 404525108 2457573 415888031 9892828 994771283 963422902 223035271 155023018 877251791 216839982 399514978 581486142 405137712 231938981 152703096 32463611 970086736 361448653 984178209 38975194 891389113 457719852 902538473 159597667 253602828 580637219 211392296 244971172 315002387 235992191 455032102 365033069 359057805 313364630 214557238 448589283 182731961 332880854 889575056 413163026 197312970 379704690 24709871 392777921 896902856 280817292 202380886 574747564 55231214 234889006 15471049 471413204 193330167 356735081 217259785 399926565 358898268 890947188 576845668 231950612 246312009 325644636 487129384 908411773 306093089 49249246 66306488 435361807 908445978 220705615 249935490 395877062 339760941 14649066 22400714 179592893 910584777 328701056 414699890 196165305 403013587 23029399 158501407 354221991 238366959 325201957 398583748 356263550 209466257 374507092 398397126 316541972 223899346 342699262 238145144 406502019 34768841 278252077 176743255 855324493 188594058 255637497 853555129 344211095 974518685 41029684 191679642 963051562 573046853 216108378 475468468 386603283 396253018 444970899 314640429 470054625 373110015 397339498 442294590 245008216 890670626 890213221 36470767 52576707 55995923 229955001 345421908 580560040 200632644 9511588 15688920 334528624 189577956 171783204 494851960 53577315 899774639 489276788 890058161 234238954 886645988 199795339 452466742 196810749 394266408 306033194 447844491 43125764 257234448 980306437 880440054 274001333 480451921 22638319 209056976 477043371 374159663 906720452 897718706 354955840 900601655 868555438 375344287 272349337 869636870 315079629 351127080 494740838 186983409 481217863 10101458 459688517 471739804 471385058 151103605 392372346 153826112 331962313 439794240 487886717 962301718 493632772 588324246 452074751 241306616 461351541 271449496 586119211 580907473 192961229 893409111 377467871 985280213 155168724 448977200 360696243 962291549 990049051 371238769 36786104 907622343 221482069 269737504 467091936 159900966 578143847 446718728 24960961 153725749 909225502 279503423 190222023 40324752 490670582 331669590 155297349 268614435 183962994 866948252 479500491 17453206 218717500 461400563 487329685 208278735 380450168 164552089 182810082 38865406 885834087 344335521 478087572 406267043 994680663 856489122 583402327 408862577 578463342 483162785 207518434 907878496 329711562 181658549 451162249 51985715 874877564 221891720 358699295 909071992 175316552 315900929 869286598 14487258 465092487 190879213 486382955 903872135 36287437 27525947 981801634 979592562 448526035 902686361 66099075 866746931 388808018 400779497 456403650 157001904 349868821 908041133 308603358 57812031 233012792 359819514 64561405 990927029 325599605 376822550 183063873 69236401 173613201 577484369 396592396 475388486 860179365 183866045 258793569 457496442 43945152 439731505 73366976 310581124 247818489 461250314 999587307 389441726 30738015 338684647 861884277 33206439 67482261 992379074 253309454 57824625 899117148 439737348 901662136 27401379 72392890 588989106 31081559 56318416 390484730 344761866 458449522 285963639 46143716 999519402 364410713 70093681 891647729 216983277 357901992 570707816 568402640 18924905 39489304 196767910 341872278 851653129 27559536 285820073 8791278 472787477 208708438 203721643 371746098 973793360 484790067 415545485 178790678 872735498 976969734 53829674 206491426 305682799 857119793 362222652 51161074 849406252 869581473 994709817 320000050 28647122 456695892 402771982 439018091 966579482 6852435 223323013 458700087 417628535 871761197 405826293 445774031 9093405 451558153 449831746 222399867 149812166 479203048 233701520 37541031 909284454 244002346 16492346 328390345 399305305 970364945 258016807 469845195 189560535 29231290 15797371 447178795 965909054 451319882 481560986 888954025 154011907 905777108 382173655 999911967 279396290 25362156 470610395 875066603 887444960 991070893 586050630 361649507 235129933 867423767 976283862 397802935 370166815 910758001 452414935 44268148 36354924 854053139 204696354 179914278 382529929 446084548 896084939 452707737 981929287 358906211 325732986 346022105 219444155 969219817 976668565 963712376 452521712 442969853 464533704 227701145 25674121 164593833 60192574 283922703 370753059 52114248 177583472 162644808 6219535 168493135 163346091 363920935 183264248 905069130 24174397 443776765 231851333 357121368 25121826 39828977 446869710 314227292 576810031 893518238 576075810 570981118 906187148 242834427 196656889 284779353 862021057 984909657 198777142 198611342 570244515 581634414 7458000 443189490 570847967 451520966 975251861 213318139 247092491 67990807 277515314 852483192 260157807 406721144 203063911 436701312 869262265 317923455 907293897 853311311 441050178 213822775 203293535 983641666 891358167 220261833 981236313 188113860 852786855 244288760 38318893 338787941 853335531 881875371 18016171 55227104 965086287 187139289 482622315 42833978 314794262 365069367 261544051 576465952 969695008 887636692 488072554 255054322 496159206 398064463 484117771 450532731 912688750 988208610 194549605 441745523 372514975 982522486 970855639 25712490 163974707 395634816 363866415 487526379 14187694 353553845 29471837 966860199 318577657 243387658 169646989 478514201 575807000 898645129 259135375 449525032 886435315 347101341 7408652 472609736 459961636 490799971 468403046 349832014 982142682 991607028 477282010 969443785 226482351 39076901 10305871 874806215 417990509 251908268 3130962 983188320 354443991 254227136 407046346 167712244 986006330 438689851 414153553 330556410 901549209 21320746 979293298 306061254 216290489 42493296 979470451 65884225 36211943 315794767 910647100 171391614 333664297 858485316 385496668 367935158 195035012 491599993 209156910 17073143 69318541 849167898 171629540 35909285 584308340 230082746 463273021 71911283 867918465 437555061 311866380 272220579 866109631 411507707 269795683 580787102 326093124 965844663 158515520 283604884 480203560 259000449 885131025 200593002 285686577 902207418 188947980 436480869 275616014 2249413 492385030 577945836 62021675 402362244 173563402 893118320 203866175 972924508 876930589 901594882 327910445 4868437 988540268 405618806 405036384 587716944 193446510 876090967 982660046 158645382 188686107 21276390 274496330 249629159 997051444 405817095 851699818 911029370 488655246 214946343 349312990 59449298 235524782 251876093 196734245 257441400 232105642 435799413 908954144 160339555 3086853 319212724 439337749 961710925 969020029 163671680 237337297 386896231 327593949 967541947 165698626 976390136 369803010 411351161 171470052 34975732 280067058 189405905 332813551 900550401 196062150 902433363 22920134 348608853 60206711 578782687 216658934 863666256 215156465 578095742 315523785 475751509 241386236 871501321 377772345 463224193 971919654 583638703 2625152 68693671 260476277 974483107 33386736 387579545 484125755 395267299 188043819 191829686 991967097 990525218 282418662 890665890 881561699 890767268 167843069 25860897 346671583 8794648 172331764 225881694 491750846 488016536 249994372 329727645 470284561 570192047 48591102 907151442 223889372 335470471 222580447 463968688 348904504 858432721 68993189 251298743 8822179 14866612 36026827 459982366 51327697 894907401 1849308 162068790 886272363 217776498 853766933 892314400 8635745 216640 20641732 450076936 989574217 464697272 306620834 461995827 387032356 466114692 885629591 462967349 577964267 269445778 404743856 387231078 217304604 847772509 447779706 40128531 577589685 852947582 227227182 328296129 382252627 353545270 877452685 35427347 204570908 311956260 397490784 898189602 245396269 67336862 66526504 404830098 170691843 440145596 154928814 970341067 248330078 240384141 878221403 381168495 886084720 313250432 442480735 68078496 576281411 199320353 992592127 341367619 984741009 895039264 996103808 971233814 981143612 869416321 63180916 380143697 852555342 334814078 984213058 316075871 880448842 65396184 442400824 891762921 359805229 163240531 401946363 380085915 326287913 19319738 151586224 981480481 50750559 573648546 977153215 275866747 481739857 320231831 992768011 413785040 383685114 201944975 244955475 876753244 362508033 346842890 998305212 311405428 6780306 241273826 898269741 286163222 311620053 474949083 853513812 310843256 26254676 403698540 400590184 492363760 872575554 327224267 273908741 366730184 227645847 24375996 222665976 573171741 339585162 369834772 456484886 8119660 224468862 326871601 864609115 248199867 241590625 416235697 367098729 219413535 458055300 231340907 479135259 330745755 151800999 869042597 858525309 435303098 346135706 18417027 332923278 891953477 222860382 483499091 11941648 960525196 59647516 567499866 67060375 884072574 307722452 574668207 319423717 581174193 478168704 210226228 284600914 908334471 588190607 443544176 341403988 239440621 69425698 256367049 68238663 436742666 196403396 279517251 33552864 373395415 354692047 479602640 447985504 37335850 394467314 849321337 30274281 415116050 318666326 898101990 250948462 389889686 483929592 575623265 898270174 71336599 254036282 14305865 53095071 272042011 191381817 176071407 160535694 44015970 33366538 898778943 198665503 10979198 374014584 224808089 851245972 384628615 888175648 973951824 282661411 567731054 180710537 174017116 484904018 310733962 573283747 400493735 399663363 391994255 44327995 278010429 985830933 570748231 51941799 410367699 858207596 240400024 963237553 216246076 366948088 247435539 30832201 26671164 996755669 986911591 387740405 972845635 872684929 362778017 456208614 166031690 384943084 452302818 64777994 906070389 346233765 328622282 583910466 992201268 282279019 906991090 974828047 246896945 57679537 252406204 329572154 458313546 974288554 483141804 175786786 882911383 248122768 191676209 258069233 466587650 980671108 891024674 47310847 342010793 64369329 385712640 176051280 907384729 271185397 155595973 886027312 477540039 372270775 337460988 492062055 580155953 254877282 64848836 190521997 910255560 236146744 311527670 273029590 285697769 334281105 255098151 40811894 312621633 344539342 469799571 990938558 465781340 206081954 72073506 415207906 417553532 975718985 307872249 151589367 184563788 971072568 216330291 54815139 872953645 398273666 579622591 212396422 460056603 207265109 987043970 373751419 70395316 326514443 51853676 454032779 477666050 352657184 453067092 872394446 309020787 257217630 472574077 228663548 854567519 256235354 269258791 11725879 374662878 52895846 328767164 235487765 961998128 569992323 225053824 186695624 56578926 873939574 366112063 391969441 581956897 483288141 167226971 436655550 179969574 877286923 444499211 49670848 377419304 175020544 976981906 873055352 328751940 251478416 47137106 333364251 464143129 896782988 881358390 33098410 462545000 436095815 993860236 412125111 328249291 3439042 362680470 37631210 878835237 988051752 583844862 970412666 200887676 983633681 398817861 21173896 235185880 248016149 234709951 18110541 335892853 346104422 858093931 274281520 490855230 873269345 155568138 282963066 243717091 442077849 345494653 390924740 848673822 968969392 153770200 186605903 906947349 1551131 996182355 318822868 864680989 195726685 893946398 62825088 353085570 999198784 583762091 459452857 319610032 456711533 344779557 220078039 407947128 988396703 283962198 304609699 54592232 279918585 385857247 982477426 864407786 202957381 30172683 52411556 454945749 379762159 190283500 457974387 884217164 987186454 397337336 227062317 216254906 317332815 404123434 231128877 436789276 584998186 174356560 972282690 582556205 872516375 180471767 239529958 874524793 964726552 153883478 899127467 442524388 493249459 343162173 976842541 898160226 181518520 357801195 483147400 455901299 379434993 904048356 248708373 972217216 47445336 243550992 567133555 586807155 203669869 220789681 862809170 443839959 216983438 158964328 995894682 897132104 402230293 260688114 230348440 232152777 305606318 575382986 52290243 319094883 879652360 855768525 217081262 326573975 364098359 407010487 973050169 855110051 854183236 447946630 961354245 307599591 446639954 993982576 883928476 24563964 404220938 237113231 223952446 305549056 492075698 898803303 463113271 256805734 476106955 340548750 984164525 49793650 279826219 63036733 157107528 36545316 378857647 164164286 870486128 985048153 56839059 201462543 469012008 169179244 848719264 193863038 448644751 449452849 229529541 365851240 72967165 359782546 273303518 5703068 206994114 54582508 380684773 202832695 402708201 352079529 389009075 347585434 4783596 310951594 204243011 23497875 869973439 496285391 976457732 474895870 253269769 900463553 455325651 201359887 890861870 235976541 216716818 7720788 851228481 45424666 984836212 5155023 53532082 412699029 881192136 247804946 58074322 383162239 865147209 468664643 866913142 567813259 337241065 16828935 453026450 859755906 151352160 459129207 166532968 965369525 490011207 895554105 164705754 875890781 180866578 588147496 855814947 905701060 201698091 858182572 482995031 259640747 269736788 17837677 990138150 467551621 279462960 387846754 861240376 34873318 316836659 24058034 465522999 191947909 587628160 386674934 400393691 971776760 162189876 457364933 578124651 48912130 868302187 457337098 392904449 452712100 189226698 344778450 238742119 865594763 447700604 981183631 573700708 895597842 983522275 343210427 389013693 967753656 178392211 364604647 191242440 5314225 470292120 856567034 7121504 874166332 406749007 57379406 202389541 962703844 206573197 25983670 275600747 314583683 316947397 460081688 252063837 344311619 402879884 49275278 881033427 56185025 883535193 166992332 190177510 865496048 492598439 154681376 158816937 401528042 69705419 164970716 286297040 318197360 581331294 178835937 18828080 57865687 364429579 462379473 450843692 210868670 881327991 242262488 216223530 879938130 273219757 150457868 405338947 848467508 284992406 54741687 168983151 41144572 348618862 208780718 338647572 343560092 46971567 884835993 372967542 269598952 989524312 571404259 252532270 333253275 375393879 965441899 435163460 155804223 478650133 53842491 326746574 907704736 270194818 882728059 479583190 336897394 993896957 402825721 571487899 343809946 62738019 377640647 451089750 222329561 994678054 65594739 867662560 317538103 863112596 275243122 51272132 362624988 358114992 150755016 202185856 370259595 907757580 329837090 852528081 171269008 479280290 405779630 892047794 849457125 278051154 991389490 467480115 382970592 586632885 997153812 865572268 387402637 448969016 999593181 328301015 162142687 906962404 33526262 569346201 460776395 46304921 979646727 150162453 587519729 374961721 164595209 51437671 335789137 188364705 330206147 360836315 989608664 348140229 253047400 311606619 858969149 308975800 392033006 566677488 272371477 151763307 897561363 992536340 574556395 215035630 875538319 7486785 482789102 904769226 315688759 178181931 398765860 864312075 59310075 159222747 355928586 334891937 171833945 167238987 314377747 227747779 337298342 35168227 886165332 305415251 327668431 477168160 871915181 408615491 961809713 375433850 389062509 896151967 344910608 229331001 457384455 226756594 15925661 851446336 164617666 571956184 372861295 974038192 41495844 461166342 455609453 370701346 481746704 160317140 853848862 470499741 969887548 329182471 154783815 269385757 987813286 911345962 12358867 219773215 326861038 407749762 59340025 253152422 55478305 150371522 461109690 327078744 228566003 983014582 344026712 979708258 851772499 340491851 968114620 348007688 584085829 464639552 417078118 877136977 345667709 569119583 24786292 582617837 985270023 329432139 988291485 231074280 354129713 279943180 409691198 861539073 371295330 975109930 367523254 261224630 478121004 245142245 397267986 171143056 356478558 873777592 15066321 356336749 312964751 960828907 890503155 169280202 969659217 902378210 181642013 283116744 378895578 333197373 371952000 283697783 180694552 255159171 364281395 470343035 270335816 480357716 867516839 255201746 179160321 16364659 335796897 305290667 197618692 155720710 329961232 62101075 377938124 488786040 405039453 153872387 586924556 473266526 342024304 250187023 31136716 249274531 413464449 255721250 893648688 969596087 993456737 984095359 199717198 29330987 56700580 579233684 305049923 161061900 860711776 30462955 482052943 281547877 568841772 213067869 403929636 331530380 275538894 450792880 27339154 63123697 207890640 351899403 862324461 904323908 270063759 270163229 193274906 446033492 273961485 360530499 908476616 404913557 581541276 899334182 417942045 353778587 385913239 412446774 215410825 333211291 439359110 872481018 848502029 401374724 382776841 378317133 444571278 374219177 248906718 218881114 305392087 27687382 205325274 373927651 234078214 854314731 174445235 884334919 395169364 285040233 413497609 376252159 191851929 413502830 71759941 374786938 24192714 907969342 215545204 989918982 362831864 282883642 331951869 184111475 237929000 910153804 352794325 572473385 966785292 365413842 280771634 160552407 282806648 871898623 272417703 351703958 348675864 859507984 195247137 904009556 469744085 483242520 260452415 368800622 33470177 57459776 232311353 200972196 339480864 316603767 876960365 861980430 378236896 998936927 375719242 417445918 343669857 881165279 988794048 998855600 852066808 852151337 333347835 33848442 152802686 331902869 163856928 901817304 889456963 216643229 568567031 22840298 456292263 496486526 867597442 211465959 468376038 164619075 442893494 491707833 453293690 216245135 993518180 385391011 881188400 213577830 580565847 407839167 36126114 154232847 466774699 68810258 972521883 328395160 51380971 369934514 199354943 182703652 169867220 247588895 586335706 41684649 181716982 205232306 972636553 384353262 342675888 242650566 444501583 188306890 232911459 908911679 469496615 911523910 221953515 465943078 318772582 341897018 248368042 232123271 874183655 395692189 153136386 475536854 967807030 246063795 876524338 911867643 449437169 63091428 188711984 576718277 312669618 885526750 319316870 179375859 861118895 348383259 857690281 903750298 347348208 436002965 53293640 182499038 201807299 31013374 8348626 205754006 42234688 23702206 164884703 235242715 328909351 991992216 62789149 355944698 355090721 457567609 464514256 859697410 244340739 995227306 872661505 27487318 209704988 260585066 456174463 968193972 413616318 854690681 155475443 185542626 339423545 866014602 568164399 397995141 200864214 572800833 309266059 435599959 459924999 230014009 886844809 227608627 57625010 364491715 905192285 912522043 260840553 237986500 284666194 868502290 849605663 333383570 203943298 188254873 389217262 271927032 657266 25249427 453912381 349772288 15155779 480823594 313950892 482657616 860420828 176699244 907105595 853276811 904619261 276425454 182531970 395192070 285384835 483649283 306687749 473435920 408334736 152952846 327416270 315227136 364475360 220583326 583309409 257607455 579103468 454088944 899877675 960884110 72516654 475004072 185479014 27282376 201492074 149546418 903571576 200956370 173077347 999306533 155197724 55490071 575514981 283641466 493038898 208904337 972738702 983652154 236271610 65534905 256589356 228699350 202168795 14819634 408891873 19241147 331962444 195572533 194949675 997732589 974228840 2215205 863717797 22360328 160597999 351651961 309618627 202688119 256832159 328385649 238627597 389901590 217197848 890535988 222801949 307450949 477443459 15370099 414007705 880674776 971912968 449123653 855595801 174644266 11240786 995023081 990957797 240241514 865241855 164075315 971536507 405774788 7912351 884465558 892582721 218333319 189008440 991517899 888919966 49348115 68790751 284537997 213927088 189645145 285567616 886381784 270866102 172563073 327423313 260721743 999486592 59768079 964307201 884289088 970314766 993888632 415793633 888076353 370897286 348049949 328174378 905923593 441647582 37703068 487448026 391981620 903791860 281019963 150432622 417005249 882959447 45453047 201805680 166261656 240843127 852012458 487971326 903891681 966968751 13367144 250062535 370050299 189872447 346510562 20565879 204892871 584293107 333586878 284356145 176006745 448606757 167806578 483591153 441015401 215667783 410780113 244319553 222049817 895697098 570099478 55047353 492784119 374520106 49493992 241473527 977250771 270001913 65172123 35778444 173482405 182354233 899537239 240877632 459624513 892807124 333742014 213259781 575015104 481261184 217894912 486858047 379859031 240462858 208079023 21643323 573478779 235029346 482935157 475136419 9372919 909674837 569620234 221121879 200191125 394540413 908256333 26122800 251586776 29096774 204132684 170873243 43804959 475951666 275267403 968534088 901003642 285636997 402547336 473876526 971748385 480103975 350862417 238560718 575693824 437090454 397570045 858468988 891296347 379312424 371919923 495714151 348745122 405285139 881208484 866547401 406285826 345468544 253814626 998263366 186850692 465007821 35958317 448695186 568226471 279259517 271354765 567962787 238789564 58339663 438429298 889247512 56381941 227285522 397416497 7663737 217850470 416231250 170160436 984609551 999399951 477294290 376935958 368220232 971869811 154248184 403508405 584924814 164524575 220220239 308068375 418143889 230879453 70685976 337761038 579535711 169481317 46573000 28755332 206075439 995682803 901770253 392333533 217151075 903946282 457108290 585676504 28760852 181863569 469562742 457368307 467949379 865614171 54610486 233454971 967589942 399095411 343705752 157947544 71813125 173846268 414547598 987067354 31869258 38403945 488693925 373610717 454583922 252945893 158175438 348773585 244539050 272958198 352090648 963961542 971299411 396893372 443132102 903347898 461847637 964289211 184364130 159424835 16628118 228059328 488448279 36887127 168235679 314468455 358102388 219230867 12587431 588498489 494327597 985383491 10693431 851833689 981040223 863766142 454413682 878916524 441167782 588031725 276265716 999943216 477835989 855919198 213012578 57379396 280353742 239971311 982719014 38466787 385542703 876467215 961446424 572581394 888462124 12133519 195633126 73726862 569949225 568888196 42928576 61953047 495878259 151185193 484794230 892203813 578397443 401861717 168115915 997682878 228171044 353954608 234207913 907148703 578271921 256446431 45371001 999069347 206079426 185812546 453401662 413111512 8730153 274869204 212799291 53566720 848032992 277043673 485704641 566956159 489156417 397392856 68239893 480514071 304753478 32575617 493282723 158961607 871579458 911141128 461942804 464327492 457685231 909462015 855366364 883727018 390339424 994462132 16726118 367836456 332567029 981423304 960897149 904816812 585357474 213251098 7640778 173493328 588290010 252902108 462477471 888584515 23963329 275322806 911547667 989816667 354634816 472842547 247943095 36816655 414255493 313809433 50133235 370201243 878055027 863217549 417169193 10845459 40107763 347768638 864158123 357013809 159494662 51530290 578690204 273781673 246606693 280078882 354058751 21391320 899856531 478216751 466876120 363293482 6444400 279781827 234795935 890802446 984764282 336534408 570155585 358276335 863196374 458502991 41777329 874293045 3598860 469098530 477719904 484013783 162787616 870541796 401846042 26765475 871705431 161990104 207673472 212530786 481692092 851838619 21042570 875574551 152406307 407948043 976175102 476055951 226853404 398717169 349144572 213983847 392930008 971820054 243667925 407133900 996384946 53151619 30944364 254738595 309838082 43953181 448980223 394378346 976262752 16053512 155855396 60445696 179542900 968460755 27915217 349233929 996137359 575665499 281306530 271690529 22758523 379222414 178874286 895883185 253918090 158202346 3489995 493636445 276204886 21966953 283878224 901372174 273746654 186470743 224777938 373291780 49158599 205076663 994570090 27770522 10036710 326511529 391709947 857225175 309581170 375796070 375693412 173424265 328505057 56139122 175743508 966970021 578781542 176222365 13231527 332305139 985736711 350973527 416335055 373056978 576708910 41698856 901444686 567274726 353342902 57201216 477905571 198978002 457508537 905509351 285919076 453941427 363149965 355926887 474422209 346127985 151994551 160797411 972247261 215000582 566373519 876278218 490242695 358513836 165551595 254965547 346716685 67379631 45606265 895843361 357552145 223222025 336101934 383855314 152887172 199526403 402105993 895380564 407746024 408119243 211450519 7849116 333488693 47000700 60499911 59616290 911450622 993138212 232751182 17748134 234253209 578298746 578071350 876532830 351857797 977306966 579231743 314510259 209885025 585597892 17293208 68359890 972173354 877355938 30516738 45331727 214432753 214729097 192511122 175539617 355932581 344656229 855987030 988089779 971707956 484576050 414923695 353698349 352775707 12790378 197677265 313845530 407144998 719988 346805082 181984069 465024766 901715889 27810355 884193357 999466375 167282264 374852701 217514746 223094448 450126324 309714133 347417088 985683458 1709358 880376013 193828107 207413268 372225329 336214766 891200892 984808286 157580895 61134706 40786473 381449314 7508424 911998898 898348690 416044545 572033505 55971467 441543326 238446740 857977202 240721074 360296325 155776420 435943427 461680236 161410750 53761111 225674989 286446343 222449681 332970815 474263640 851964948 468617229 582255647 384542656 247694969 176981520 211701864 586018001 471904256 908181108 461062842 338691003 184239423 572496937 168593868 235794845 865214953 585301147 40643635 851650543 362142719 393377431 50386737 442253524 13480071 896585879 393180001 61602463 972446642 377927298 55062137 467203172 149838645 414336508 333309099 168732840 878345492 317996361 365603588 49816668 162597149 576515164 202285801 69800032 328938329 150745333 339554008 464742891 222999928 206443968 905160781 191965069 188950138 164088672 335823304 406343804 476182643 161193393 855628472 388530853 485152664 173628145 416135911 409323781 199560118 173285207 352712226 580834185 343142932 575124349 56719130 11895678 154465109 32056594 968866379 984401553 902307873 866493611 570790228 416864026 855907793 437270076 202974230 984663404 980358111 864349156 465797525 849505175 320299284 413949607 259330278 361158210 386132835 229969460 377892631 227778931 482598480 492005704 55031473 61460367 168552030 879940444 588813306 980186298 995306216 190566242 339094498 408817140 256200241 462587101 987578135 458982663 976187308 385951884 210429416 575632633 369444349 347387349 333584623 477218101 282344133 245310564 987136052 357354272 585010440 852539315 181537253 14218871 368392577 407918293 196863745 453233149 154518247 318537044 972340907 373470758 152448173 892759512 879141720 413822577 336876001 162848501 407110640 166082153 991614529 184082620 257178200 47820879 986969552 5119759 189973967 320559574 487594871 449722139 998912360 15330624 906106031 26950491 171157766 850570985 48328098 352068823 217605829 225799322 402612126 260636016 410411104 362996548 385529987 315559558 876356619 892418768 961500011 577911109 332118211 331062802 46243096 444876147 60663724 229222083 896573113 584147046 325895455 22242872 849192508 318794269 906605078 217996223 870765214 579779440 407260392 60308408 70517317 29298204 234583165 192547547 363186998 991061058 903145375 17696705 59813661 274270713 62269289 171302170 345642668 448105130 478613039 61805059 578597816 862860255 581686970 579813314 249977284 248641218 571900019 3889653 355573015 22287950 199412860 41851459 335449838 376487199 388132530 345980067 61087593 357525840 332940283 885571485 473336805 282803230 340281101 227477035 486683420 231779441 330700346 449632370 160039280 898743446 495488109 242900506 308423777 868349147 275112091 16019313 154299935 209835593 216986962 876108149 162425063 204667465 61659741 414798820 47367065 865450485 314930951 13830491 864394586 911076159 193097077 311125765 170125114 447082797 394421528 340737618 26482659 214848956 52974378 855077916 965145762 162698829 986419181 873820688 993376103 412893324 233648650 858373574 452857800 41807924 404625931 314511469 583272182 227868917 885297818 860736965 877646167 887478734 898524828 59737830 442590847 479862120 900419694 381781100 468571132 160592855 155081512 212968191 275449962 867719206 357513366 903124747 899932681 337095765 49675487 243487777 445815895 268994504 383129945 970970506 338845588 900232403 389626984 187502988 394982422 18278675 979140701 194797158 898244900 873446997 483341669 449598811 588885907 1424476 155032935 352592074 472272558 10918776 255434321 902486609 490074690 325868321 359299977 224793185 489549865 478630225 396557164 970258734 390751875 901211206 325751486 16338734 40184995 221251717 212429253 36695716 357220697 251324845 64568075 994807435 998105176 73180290 892469537 219137072 449110614 22084812 342652315 902924228 476917430 372171827 464926283 909111229 459280433 475252091 450175072 151553575 902156818 314448820 51878278 412826626 16842479 327704757 1644291 24114593 178946992 382296013 470248722 244238420 58518330 461500812 189828988 385373291 878748679 213183468 181555500 153340821 577093059 580555772 212722022 400104351 355519400 575439043 189217582 413517782 307801777 235897637 22324240 193717203 316296281 177434677 872996383 67817685 885313790 491318055 384185326 998407703 164211841 863326054 207056776 860650344 360885247 226503976 404445458 19733264 410050658 357453829 211627972 330327876 315606713 14026253 285855709 435633189 859988002 848824314 582720587 576237523 236479463 903960666 170369693 329331666 21093010 352895985 382990732 218417662 239657100 281391812 63226300 48254073 582349317 578907659 854842279 333160495 962364048 360721488 23316801 70063110 308895975 459401538 68520942 410979836 41137946 465465655 389332212 985544011 208098997 177674178 237853318 982706126 451910130 256228144 5621157 495113730 443076456 457477991 970161967 187023567 182578782 156369864 238885371 466552114 268627671 911293447 196912173 154818051 910528936 394592004 417101407 855021422 894470072 218752016 225182779 416583894 37360963 23460972 459759561 237671454 400520840 868135100 239778124 492238969 580038979 240128556 373916442 335995467 901263762 320266821 239000361 477518640 53709657 191084440 6959748 407018482 64503316 383601321 308008310 211759650 861797072 880537207 878309425 56943725 971594575 351635231 355527249 39570752 356705978 854622164 992833808 476409102 399322909 237172029 225632291 566706931 491948115 883961374 233910573 882213789 42843403 399048734 465170225 993266041 887310664 168720424 56569900 476052000 280324108 67426784 175927382 911761371 400843363 277549034 374487055 256388087 381347880 965264824 239290581 962841358 227732911 400170110 330660146 374236937 188645703 270116437 54038646 470195744 863191138 8957197 162234550 399463193 340399760 274919346 25177141 463808652 407057796 52620323 55456723 168146761 571984670 257184240 244842608 225499237 853582748 867851913 239533768 414972916 478675641 435219754 361185944 190782465 872390361 244396178 8071522 446802966 190947483 166881220 458412615 391105957 47254268 216325354 896039057 389508646 394463831 466505274 444171165 905111954 362184506 401230980 192938477 408434923 24243615 862928948 252323497 179488631 402563522 852362311 416694254 201643976 444273542 909357979 227514222 878701618 223701734 891083204 438945543 174695098 875783896 167084776 252422818 890573281 979169974 466690360 398731577 360808484 150884618 444930757 412951228 41280496 888970075 206288631 248249759 847923447 307490894 348972641 458821644 311477186 467674670 897007839 583220618 59981131 988531158 392354119 250859522 866685239 986324342 156104694 320693875 849578180 251699504 903442958 852581324 984281330 261122368 965714224 58777680 72438846 259090898 854456168 885624805 912657941 342115582 461544764 991507496 73380312 874700640 213438237 253050928 328825237 892885759 66755110 375979445 251579835 848646980 970881031 909305998 232802365 857365085 392004685 438802479 191039603 164895733 354992265 235935917 280002716 52574339 573440419 577094785 269545500 396732228 72673251 36637495 445213642 904229446 374040672 312797143 49631306 903370044 398434137 444965594 42001585 42425633 882439371 203105768 484647791 375287864 248989955 71516844 167968728 204120634 19852419 193420463 48589462 339821553 982822168 374916256 901791352 279112253 980864078 213619578 494166069 572351808 453270502 457232581 366360028 891465053 190625313 395314455 449955830 856862676 259184072 22975756 269142133 331751164 335002121 405815377 886130146 256705887 275897473 852633515 582038535 997281943 2822966 165957613 70583855 576180421 218097844 881559477 440080789 335395175 243498554 895970736 971380929 470910429 9278935 902972751 450497642 210206849 215722564 260297309 73262322 492100853 362850415 18946066 578601244 490037131 257005771 354116313 195944616 491709531 382004991 993644389 197215837 45301308 462281207 964013458 237712304 313336999 185001549 253064879 345685396 34028868 882889556 867519158 860739882 315688194 337441914 406998011 910986631 341746383 863472079 884389829 41609453 36279963 357767315 881667857 888296646 163763890 482849283 880099238 400700993 25342284 9783864 192580053 886790370 203110431 994949260 868193094 1501738 865532714 275191919 382126381 440943711 12188896 874008777 973265906 274617952 386308762 895931174 573590501 167428572 219655466 583204680 259591108 881130681 388358477 163057072 584200558 412569418 492904423 492757797 255509157 353232166 325353942 983761080 312345970 256500591 404342944 36388265 896088048 995568385 409157109 258828011 281173400 855569273 478440943 182149749 315734787 333105839 177182305 197501896 403187984 362183444 459337813 997940551 973525351 898010793 64829451 330073194 339654067 406951492 363131610 971353719 196287824 585372962 875994195 359230659 202649432 491559381 480686289 996350715 471199738 162053117 252763113 412236462 469737857 880328356 480980570 907435089 443938765 413173353 184835103 452896832 461303864 198020586 306902731 444009470 254839800 277195100 404867826 355523722 236170070 186530046 59277652 6034103 170838396 863832600 396951275 444851303 896634830 50923189 336554880 367428536 413144358 875425916 478950272 67683999 490603491 250368388 979931445 582160696 374126059 2612157 11104704 204057279 5232812 38687081 319858736 273349846 166684787 339204714 893684951 48543287 904610530 458868084 183753489 894387891 474064262 191907919 570411991 444143714 72294145 53027765 493031277 205106889 189035444 904268707 47198421 350880511 178132326 482540927 881659358 238033872 991037118 582999913 269204303 250374620 150082648 196360362 968813232 448437259 866870611 238472023 257494960 54324762 880785331 157914043 335795513 357048233 969536284 249786428 44241171 220838914 484180674 305091674 569830524 329569203 479005514 14370527 444347085 9072264 24914719 994799584 911778044 495437628 231739245 232255369 316347748 982293095 493378986 319726611 384267995 52241298 848171515 410313841 318192136 10592568 904987713 460868647 861628696 234806417 493307460 192825663 854765891 251958457 393852934 995601515 976216065 206593907 225236369 465844980 484108450 257133283 2712798 975062026 57953693 583227087 377183240 985511533 41192920 353228241 239880243 982030337 412960328 5913870 888861118 213878270 347712641 579309198 407433819 40227441 325549096 473094589 866993696 999171823 360976194 482952251 30615130 478859903 467507387 478068008 976803377 473637587 229475794 570015466 19511643 567476898 176699834 447787839 470601398 868450648 378806368 346612891 397659207 272095471 34799249 276682679 66847695 160491298 181191582 204053168 211572744 902665169 193708927 33437406 389172161 964843539 58920236 889547222 367146528 860341033 379786763 58499047 186815126 893687295 271632952 484378927 408835421 370670933 988198910 460512881 257716986 902321434 905996507 576620076 243346873 237804600 849120831 187396341 475689634 220973938 413910558 28360891 49299108 472978027 972395038 356974526 285835862 449072303 879808505 572848825 272699613 884736753 40680031 304644356 344980580 866388595 442382329 239220700 188552903 221105899 993896544 269469861 230487638 990071913 39272113 482752998 352303909 866762505 235446184 201164003 453784173 993487240 315138619 900712730 342195693 308912158 33362723 155714964 911201819 170925232 461436060 343637449 176665596 377176686 572599547 5799151 582670157 22122209 581824264 224566829 395588073 487516363 170611701 72096020 477008442 285683026 885480750 883309227 386934412 412490696 194840275 242750666 225605339 357120313 439105639 900968180 484916604 485377074 72207549 37527900 177269113 361981255 898890302 232036975 911830606 384884193 284407540 587022588 438347856 207181055 388844153 893583982 480045895 44118622 454685933 227825531 202429538 865183169 279294554 185532369 190399355 185554619 275673844 986727798 897258601 258561270 361871771 255800991 976462366 253377768 164851796 16271559 227982510 305670160 245605198 857550639 403962198 409653095 405671929 190167039 6116810 56047860 341117533 342513208 24188350 58626627 973933101 168905780 401047307 20067778 310295194 284018721 573131633 22591630 172430690 275470038 855415130 276852949 5006440 315942527 372097358 483193721 400859999 875122037 256427440 574126592 996442342 853551124 232694605 157782703 275028372 49610935 16286061 997385913 897723894 861413437 68740211 400888105 201118121 333607655 160933698 149580508 231984810 466885595 458797862 358842561 850651511 318103674 872182903 873487028 403649568 411015741 235691006 211286407 231246410 862204546 180077957 359453733 452222004 872332872 17779551 965990313 35743260 281911926 463650964 188158862 189693181 205772687 410724632 187425223 876277593 340647273 474138724 328490656 963937063 204893805 61193596 476618244 465721897 362893250 170733257 494888212 65046774 13728821 495256385 222570071 154156016 859125918 161858651 214748039 372083464 66151361 873648093 451406266 380189171 341225265 478953176 862428514 201075366 204406087 874848653 19166938 346412886 250014098 8286651 389295935 901328711 478714998 167036618 170097095 413774798 242355465 152345208 410862536 19231542 449287096 354273232 243950707 221034061 238400267 278843809 384813982 380294916 439053403 878478484 882050339 278301572 224817703 364303981 966499977 586872131 314879595 334053494 321113101 456541041 333109475 896726170 865235700 203615207 308364790 440128583 382228121 150649705 237049325 204543830 18579814 578086621 364711642 969254015 975017471 490849921 348166371 572543607 463746330 580178964 305490971 982605489 990990445 242259986 52049626 576996843 185606028 17887657 231387911 273486925 455466876 335925992 387374235 190776805 984172154 352468838 904562497 326477767 850258027 212301282 975313603 314531755 22238560 417682149 450619985 576664099 271876542 375613139 571423022 453822363 974172893 327408466 391603216 150975022 371182472 177430224 366042262 904715 874068608 181428356 154029944 54462933 451350579 982598492 575897664 202124227 222830037 998562959 886711424 357603861 993189717 32641657 220598771 850151936 184845004 207080174 226774115 306349695 360065539 890442681 346147988 236872071 271539760 290421 225446421 250665773 279056017 406081904 310325565 190376385 233396119 367102730 73770557 192428695 319400340 579687051 256161013 391859324 870302134 906824584 182926639 205668827 259437827 5480299 71918234 464459839 902607391 59493884 888261725 996720910 63277790 858421921 230116493 215610463 54863636 359904621 447957965 476266912 883450797 985683525 901668163 195262857 45508738 411508704 196539899 311719661 355400029 361308692 361375491 286342309 255172831 66004139 236968321 369105481 871251633 398231525 50814727 854004116 452888157 68342368 155508532 493195878 256127503 41806906 23135289 885900681 16549701 232184156 496609551 411611929 866983016 391583377 373892438 406411235 235544101 19066493 985478317 411746788 55754337 865670177 339804422 157466679 466819086 151877112 903748297 2556025 241613446 983900513 870595973 224612299 367945588 576032282 273425574 15113744 327535900 471955726 318120836 900042981 15708274 149297941 566579139 470658446 907512650 176332048 568229217 8359997 386252318 174916785 448263564 45055012 28466470 997542903 186137424 308615497 872438416 906759597 901584828 47536837 855501357 906159267 409576358 860463509 9727857 53259836 399562963 462843938 156278990 870832401 270020064 335742628 320997855 372945625 439943706 234448503 68133033 901046342 46809727 335732192 912393236 29545478 40954835 894239707 367472650 197030760 182146801 870642648 463488542 230961609 411305827 279195751 855450605 11416081 256948009 252682859 11991616 355897440 217991683 335702164 229813307 273868548 312441800 395940948 995304632 973237722 205820255 172844123 417255598 993340058 19372541 375800262 44550423 24872750 229474210 20054365 19404674 859935419 200584541 350185473 178628462 997590525 585155884 588533280 171024409 214339645 154113009 989016000 973480087 994931152 402664026 862543837 912581874 171359880 230572170 257102557 905896958 306059053 209149258 446560714 387791767 900656596 377518890 961842866 904942486 175613430 577658705 246649376 477172467 159086528 446508813 1385596 284004040 393659576 961668126 332538768 448174651 185252040 862068389 218596643 306657907 239255096 212218281 184495472 580962265 308754855 168675641 989177191 861025965 356284261 333691455 864734347 70014059 36839888 247794091 38189702 216548751 35633776 334879759 278222237 847826585 195854297 900560946 477267875 584798358 221303066 476867377 30546947 200329729 964270398 865782178 335045429 443309426 284153013 32437177 228640708 188861329 173344560 313271308 353552332 24004067 496381746 492249636 490219577 210388088 898030954 974637562 370265440 865873886 71469581 583842520 494633684 27495372 360412172 864539185 58884505 340903509 989612322 257416143 169618130 409198460 332176422 1662497 439244215 201017734 216409640 16471417 980266420 905473225 281028281 405221472 370343760 189506330 468111487 31787826 326149099 169090266 57596535 392344133 377824745 962802754 187271965 879326998 982984694 587377135 246770785 158202081 397126287 408388316 259219819 467948007 408234793 580075181 872826471 491844640 335399302 255825012 885295555 277361061 401292711 153583916 398018326 46727754 379105346 739736 278999921 567316330 67007618 168379214 587419614 231429197 848651969 280947373 67102623 41695460 363570915 65121146 225392045 467001874 864902134 170637730 153323460 163228801 441494197 184858482 154308500 848464649 362568378 440257921 480745665 212375781 386361135 159627792 275437255 568083598 380703066 223722709 278655550 981075450 221897949 378712166 360028985 178694006 450403977 205318631 566866571 971832381 859146682 852642566 179329614 170651866 468582140 889288070 345318577 204450436 487083781 329098635 203532066 349290249 272483995 481311178 341283351 413532467 894760150 995317665 354397165 259389747 874383438 17585429 478384679 436602575 207761252 34599010 436219179 860932799 874337592 355999776 867603092 875949533 581393576 992493784 334096910 56985823 442086991 487036515 39600173 402898276 39375036 382506781 993610493 312779400 28629145 867968437 194510838 467700004 388235301 344289688 279659063 29103484 200670222 366056205 367427506 197261650 412528813 228483360 278612331 573667843 347254999 904531782 402570395 442714388 401277959 73320678 27523925 191060434 887613088 171088049 403869618 884787535 48483101 26559395 879681416 406868313 53489369 417891943 861931278 570685274 238256572 244235833 342385067 342449344 166863588 344339225 450467465 583167135 492814033 241852673 868663574 28839309 238259804 878391790 382323164 183664911 167600876 987968158 414873566 875264814 222141390 375759925 445250352 963405638 462287531 484848872 480716012 246368337 285278815 328476699 168365462 325797681 342071266 187267611 173156646 463914998 49990134 851944737 177487006 52642233 459390999 161104103 4831486 163298540 270152553 857327627 346819321 440595266 175212156 228427549 176226904 891337464 471384877 11849562 876927403 473321091 462394283 231295340 444643763 347876997 194184875 387894128 383248215 891477740 469556780 858065788 571646573 351581183 336927418 450924889 366827662 279214160 233278611 979565518 248488076 336119993 152551273 861833557 28063462 853869545 245452065 346810509 232315353 10989372 243607655 185224928 3073651 251839673 373251459 331754281 250922071 277472629 901988440 64901404 214844558 64880147 997261726 908628128 67863503 159967661 396840097 894423403 576106153 372548519 484558437 52682238 24419646 495204941 60065158 462976077 971497849 572221228 398473064 311448953 879744315 465269592 227482725 850614015 31978013 335141828 209990654 37916161 331421339 163111296 334299629 67699098 321380459 868355422 208316845 240186753 878943870 967309569 231181100 39669091 984252802 340193783 196436859 972093726 874963362 12947328 270675683 889103390 29665927 55654787 877604682 867190939 338815832 970464302 254487474 276239069 485505033 451916627 388980699 31582541 55194022 16239971 490751 372641672 41949968 71190673 409411892 275589278 413619008 168496452 461620638 854813462 993816504 3973999 48174360 575085697 356848527 850615792 482664777 441246955 39174696 8897302 995745882 181610219 236818409 476534541 181103924 326651561 883167229 585463781 390819111 330272700 225272339 869460789 214491078 994864175 164447998 52007446 889983784 194690717 998426895 444276212 188201503 243829342 910556824 371590278 313289724 405400728 862111284 394948768 10988870 377714454 462608325 856817077 271023317 309547599 968750255 445955628 6312615 62543260 895641288 868639384 891124438 966646193 390296034 436868586 485226621 996144334 173834851 848284466 175312238 901094785 306147162 903515368 896438997 22700349 460369528 435707767 6400321 964056683 320831343 579951029 211236105 577136359 47234498 375159216 250529899 902344115 574117008 353074063 256696111 866089427 460066454 886223191 904169283 190059810 406634005 48825215 234314420 452233258 469318709 981572010 66078665 462495466 5096526 879956211 279872984 162294238 333522434 32373273 209932629 449479002 388655282 894737816 385155759 397447730 439527352 861274368 973190070 312228339 149743554 343894994 237446934 31435516 336645406 4056042 13785400 371477153 891943136 272072735 223627844 885582148 150632257 574467449 848933783 342840491 171215687 892954832 890101486 167010698 970823581 237573738 15209013 862279652 359064975 857415531 206131129 864180544 400447115 40840274 17986552 68186968 437036960 57126154 453866973 284221993 475342098 888666892 197142276 6737798 922545 995171845 156335995 351941911 315597840 167734617 234890569 187024899 311153972 241190920 233126128 437161695 454035212 903767473 44587279 997719305 339647085 15836455 274628908 894950629 399145931 46490678 193061442 883126837 341757187 280147948 196866585 239892778 893358905 247344250 38761550 66469631 154657972 31753705 50475387 435646958 482256357 161149246 580989353 490933655 330927932 576768627 228143797 896685773 410062976 877198336 445267511 273395403 50073899 969207030 581136317 310376464 164418246 474064605 169065209 331430383 417596652 19760700 401154945 64551717 16906984 490785233 898819248 991958045 868883261 361796175 331861656 250574454 854686190 1012514 184004740 34079506 574648655 184905383 350834701 496210932 28314385 389711615 241097359 849871671 393365696 337532556 416901777 61989669 213182124 232833059 386415447 976627781 180960192 896119247 961138633 197977897 441584133 989781968 319757842 858694884 879569598 414617678 999040345 56206297 585418481 863636382 229697855 35218110 974075975 349677400 364682590 911682009 18737250 855341916 284918 244712592 69900926 394347733 477318186 169931368 171966177 875467533 214162619 908140458 879777975 904500284 397879476 904929110 349244942 909985733 881381280 228113634 230297250 31026569 411921126 189620391 27936022 877452653 1089347 494041335 477954700 71650024 64497311 377906990 195438979 310376915 171918432 35842227 21869470 876624719 587862002 981583289 380775106 209808489 244988291 11452167 479805595 892200929 345187150 172197757 995626497 997087639 904102629 205373554 969906555 176857460 317443851 861445516 185441311 885371203 150839795 31555332 441686351 26165715 261137784 462069465 173844577 222125055 980471218 874026939 3869849 575420207 247855667 977309293 384669492 405144814 326365318 328675658 284059836 900422168 368030452 69902842 390997555 374548603 191213939 893841107 171509842 854631877 406879557 10742332 319659603 495031161 873192935 238471447 860535834 210823689 231520562 187998887 396180892 170545405 895438986 383900100 583593736 65520968 228413046 281016388 852030891 258936905 206345827 239946318 569173275 970587905 990582490 566761856 983451604 416193335 440333622 397841435 892616592 381874919 313896567 233352689 62885290 219309988 851813747 465113953 248165666 906918877 274589000 905661013 889411840 970536489 159196330 327845403 193511021 173398063 494264264 992411567 152754459 6798970 892560527 65569126 35508176 473131065 357852423 489020160 879032623 330126265 311806963 308840690 180374134 11258805 357556551 191736052 206002702 852027787 254829839 445435638 396744168 193517998 963516026 372778552 310276658 213393477 993940770 392683627 893559352 436523404 278803219 453650880 352379235 972455508 26887769 233038377 462162679 982882005 966019190 285330799 975672184 151094916 966145328 321095523 445215075 27114925 332288546 68395609 258155036 227379338 311621892 316329139 370246280 157359159 35545005 385532281 902294302 335893410 62889934 250788977 344443734 467373635 869336709 484211010 446812333 857424118 16683347 285075757 251062535 897475814 312123542 441386600 458088529 57255220 283394060 488276581 314397806 910844109 886352252 214129379 858880890 982273447 155234104 879850262 24669889 582011441 226651268 585043882 495936462 207581446 437343272 57492545 854102886 465860470 860714046 993291051 998158425 911934307 856163175 17549856 908338940 356035371 985601539 307110407 480989953 375175298 247847800 452270089 268796522 20125686 575121649 583139863 896082880 995675415 401582772 971022949 155662354 25977060 7618067 192069849 27041554 906279119 5544697 354746898 219650758 849631358 150014787 34303772 240954703 971399478 991574477 158781955 494415761 318390869 476059418 378189031 304492125 406042091 441719266 277145914 254418882 393688449 912398180 991440667 460812283 159922337 449727817 903595075 975981687 157223248 64248677 469376397 246532558 859530909 482443570 43443305 15595466 889763635 38181937 466213081 885859641 912025989 64631672 385688653 239715936 191953592 304535120 164876314 64112777 24605842 443335993 851757253 394699789 470448361 198537828 165243445 17925111 572086338 39527482 164266733 328990182 240343369 219442146 61994845 243104674 23876085 326765257 53181732 471135420 343440815 910250822 247188953 348827178 415790264 439852325 225089618 583003556 484264949 231690257 166583100 490695139 973421129 246012035 45002168 905570067 912524413 356069127 494321128 459875595 306225803 207307552 233933424 471691257 235863862 353060541 67958587 888529957 478012689 24569036 571380328 49482837 995410239 156280662 378457959 485852793 387637720 281066030 884408293 895778133 409872977 52149070 329866464 3210414 338363357 859748365 910680640 901517306 19054813 380480910 879365010 254931395 204260598 212622800 208155516 963481830 903678663 438499363 208628034 481095287 197445152 227120286 377088577 327497509 444580498 226439815 908703670 216485931 253739401 238901080 403217567 979560829 198721301 199737683 969836229 26819979 360261962 444722675 337994875 357465091 318939638 981521589 481449101 370034711 883498061 464593143 72633929 574719837 33668255 245523616 16032180 210641192 177087873 37963251 62167998 491381099 268814915 485805413 895537304 576181974 972700829 377912243 316249626 871828618 247913050 175555973 202305333 151222913 568736326 67601052 361731871 870156649 395881946 455948146 22509452 321083173 371352039 878166975 49000913 371526285 216857586 260068565 197406390 968544096 441404394 196293884 388973539 304671357 261236088 876699097 211422528 49211726 36366089 447499012 414207586 379078074 415120821 224725426 257238997 17955924 13015487 286425715 491346521 152607497 36168047 878648184 61072599 962272765 187080938 869113802 971264862 309493307 167177804 483731774 28612672 974777293 71969012 176897130 24266101 56505780 172671689 884885647 15336443 313883345 250471590 909491594 313202200 446868703 879153374 436261882 579965084 29852437 357957567 22888097 196896760 960974551 454917248 4805572 402935919 331684607 972511796 308262638 447330221 279707805 477386616 860052765 170591516 205423806 171536328 227711207 996829983 33973914 187334579 8693754 381620735 29584843 963451809 911920468 455615047 901321570 172807902 444157590 487277747 449775979 990241248 66290537 353397325 66650205 209267541 22535991 450398931 260789378 358370830 305178635 894438455 338873639 342410517 472951550 11410956 195356622 16133832 467187994 344039176 496241921 9852269 2694068 906682627 271587973 37906700 276831075 857728973 997334293 582177886 874449976 998450781 274335263 349385248 185569946 7563928 270805239 449185535 390163682 306656778 373725327 488525816 327357121 228487681 175975028 6163208 169429626 48023506 155126135 350673755 903006634 34469553 890265262 183962145 567788323 871200383 52100691 230196847 859038374 70834295 363812083 12257126 220615160 178343133 59745350 278500399 467340459 9947041 354784105 245068126 376259630 854400750 235487421 495410999 444392096 992469017 275954233 170087849 879989581 910654782 868639630 372681133 205126282 587575894 568088030 157856214 365246423 491896541 5884916 285353466 48369977 376611405 187224230 236091169 471492936 43471397 27671135 871548639 996942006 54170268 12520642 566633362 381688240 360751992 908960494 330843675 961408925 474214188 868744922 437632942 150533604 243448561 408620651 253650996 883288867 185333817 73436342 877113852 974988315 398375254 174985719 240515242 254556279 26973562 40032667 975340886 470756032 858999962 856828086 309086194 574485149 250823812 32281684 412084358 991465319 329385158 863440120 18672075 58033753 970215380 850726625 311185869 38584727 274116038 580406936 989331408 335818934 37065430 866403413 349728078 249099470 5495789 980564134 980933421 189525843 330187753 472499257 992423366 3947720 488054457 584453148 327357278 361503047 226026933 166474754 326928844 337141407 390029107 357635431 903049282 37674725 348859977 243289189 571772189 13914143 63669879 891001737 861804260 236725225 238334999 983215152 253839182 443307129 233945150 204814444 258523357 6824645 851863741 236694269 217241160 867236462 316212132 973800014 393117836 455854414 44583007 340566581 4956665 345047611 404705230 318277209 414476547 174179850 990550131 12795351 73055979 371850413 271537717 179965991 55711421 186283258 277151746 996987150 409467748 314068662 64184094 17445475 869764722 29547316 176929428 351492148 343428179 876325891 28882780 368237315 387979913 484938619 400817537 491483177 901394334 168886993 494233112 68516584 334644353 20785034 981651549 408258186 207682434 185688358 280365196 881928715 4087759 21308013 390603132 885203816 474712663 977188096 977203435 280528491 73595840 983380891 253452080 568069477 282832457 986109086 908970345 961651357 407895817 891854133 19463764 3013080 851201462 495820150 330958187 71285756 412982627 980923154 198759483 405520268 172484504 367118576 352299170 487012060 228592788 398628700 449544396 966815836 452894643 984419401 468081216 889494957 14356195 318360192 446425596 577532544 357217971 997890215 229277891 309602941 226900041 309407292 573246422 402040507 273550698 388692743 214208126 154544021 174813209 465220151 280618202 190950771 37925515 313451815 284643388 487287881 195041541 172564366 202334539 982728587 191692827 9428122 209041044 348326315 171039368 258667428 878436957 416388728 407310205 164232183 52936095 224340124 899412258 196899137 203144015 467502772 991012293 5942185 276445586 170375091 973746688 445448728 278556346 56477528 190554657 872427687 4392253 190503064 158095683 194464001 211652848 443644683 152367795 580887377 983564363 355600318 10462935 212169462 269044641 308394756 908657055 977129754 986871778 912471969 15439088 53442243 473945594 72799811 457783170 228280273 331213919 449285868 579927196 220000667 878330091 880608754 588671622 988769413 376944106 573465998 586747058 222228752 393607999 55291831 241011495 209102795 220736528 19762199 272066933 11079222 350565407 859536588 402868357 380404245 247488162 39134851 14382974 45576558 401162284 440321958 567734878 853494426 379101375 283484103 397074249 382861329 231611266 61556460 164980939 447795889 232657144 20955622 390854610 243727654 451972257 880937564 393422167 367618385 70884801 488333084 224317754 971610247 575771961 492306155 224904530 864081152 173948580 588170505 883787345 442841471 989585582 878564408 26164089 579107491 576387821 228575584 986225391 216838318 22767069 362937266 859301716 394588266 69958650 466312251 198923956 895227612 976592122 305774674 29119260 489373584 417501958 995122859 154723507 895902402 37626597 194403478 862053646 868458461 314667334 340206426 279745289 204619332 381382715 408200015 3569924 392413914 379664332 370594817 6245405 222535346 53394783 481223173 174889774 395626829 70985558 968447066 208838784 284188582 443670451 157820346 574770401 342050123 368116489 569234528 313099055 346665374 272816068 391492922 993771890 983009225 873002869 904454055 580748310 5481240 901881402 357552490 894781187 319942157 872088187 482386454 359724216 309355356 60914537 307858714 881149538 281421458 277928712 356595164 490177835 882647881 21507508 341802328 17661195 72050588 483453375 571215150 494960979 777827 455609065 574518986 905027055 852892115 493202381 176920727 894586072 403748323 224073956 456982930 54960040 480902839 158465715 888710161 3272264 18311291 988871949 334208506 24559556 969500987 244900756 208898921 587993908 382020876 320199357 897622952 849838342 212756480 344554415 243515191 232858783 354571227 338933782 479722609 996301443 970132304 911648238 46618729 345608698 286193721 584526605 981604043 328354130 410470325 210521622 365234351 475256032 413738943 385807323 454137262 486020344 857936631 356621170 371578589 992933473 51127997 450859722 10879517 478827886 61943533 417820309 4532876 469202038 238128113 239191361 156781717 488171920 348465604 11026687 901554273 910031186 413055077 214033329 874441524 176377168 255140687 34520947 51392613 492467506 360926218 220397499 16774473 213350368 19637511 572393269 581241538 233262443 373800806 458950298 172769503 251133658 878002774 490843571 966411225 387851866 251159825 971906926 965250703 451983459 150074680 463136461 570825924 894402280 483967340 356167519 568622647 185160432 195145904 28474232 967835670 382631023 878340130 998667350 568003608 231867312 169328721 401090707 220118070 174509939 24672220 173681894 477316357 413566061 273142871 42106719 989727370 852527163 32663141 304573449 342660350 454461162 480925048 464943846 192020613 28121093 576706299 230755147 478939042 489499972 31328381 5102563 493163412 994104135 991561312 17762211 378389063 850516713 51236139 484330561 587766246 889469185 230203303 156427093 448222106 856576905 202280033 35919201 200719532 254369564 228281354 205229099 310464606 453178645 45162077 485471099 185844994 878093693 976635844 581526839 168292047 486412495 976262784 352287514 13573306 484711727 459559780 340330133 413859011 881089362 567272184 413225979 221823878 254169296 911896047 864180861 456639881 967226617 166331748 997888512 495392449 871101603 67804044 53614804 454159819 37207442 348926439 573791722 248330934 229759558 26160263 566803803 216798464 349943921 989204255 373583896 410939906 493081323 469156732 346753376 368830910 361061045 50371476 386484382 43303158 194178574 11815905 385084181 468781472 898863316 983641910 224130408 309033545 474126123 247681526 886531495 237743461 456137195 16604157 909410417 395891192 435567588 979195095 158699985 860430506 367286840 247000789 33963440 400842218 368660563 210022918 311259902 275858397 587134547 405588712 401547596 903640167 876858264 247397497 459476791 280994482 201593199 367394211 414648653 484312084 348802656 166924123 247708275 342889325 898622568 399116960 203347517 53341797 856720675 865173115 409398400 575195137 912509331 171155696 461129949 272571471 181454451 251213354 908240308 184062929 179235608 566807116 149984087 995674670 312317881 8542655 444666346 341821239 409809548 395547121 351078379 849912081 356306129 151972703 326224259 236573025 200815648 259958403 259491749 399024792 184164522 856103703 575970452 343517684 318057809 457426008 327279687 42757841 341014578 879697213 185418462 961012348 153331419 169527088 275816576 308486207 217670370 906379453 62479713 474644520 849909083 865516970 8693480 481655533 993839737 8434474 161598031 166740196 407500641 977059770 210093205 338101914 232372504 474877910 244521647 152066384 314032726 481914084 901070013 467835886 222779367 276645774 188608675 277894856 411788993 396989396 484064370 11074639 59422951 161452915 241793441 19202262 211111903 220040914 578840805 179185727 994417779 35042276 690867 999374669 7874099 10271068 255002731 359467449 906279066 8022565 996051323 361269971 854528797 409961071 186329200 2550378 313430988 586711346 988126821 42581060 409069185 230384895 253606832 41839143 406012080 176257697 584657473 169372516 195331247 249729323 45518796 899075468 961239986 862545532 439722826 496057885 991814993 154538545 33198579 972133899 305626637 999868664 172806909 172729826 896643400 864782818 226878158 969548115 569030249 964378388 379572524 963163313 855937690 907261078 355838263 16763944 273171713 990086516 351260851 404217207 68589450 221218459 33569314 865993936 998335418 579218704 46675392 893863336 26061793 242548341 220565776 467177247 393884408 863935275 347348068 276876141 270716769 344619502 393923218 217661693 443590115 336389900 155822389 1458053 49052290 60037782 862590735 481123844 278789836 177133625 448155657 254349812 213212602 156585973 167523 360516857 334821996 362277788 326374788 391158583 979828733 314965133 234154055 352346832 883572246 6576001 273880293 900881805 60808815 46412729 63832071 448280361 991176356 489260626 34569932 206607086 343023452 400647219 398995146 315005105 28574203 181356787 216079198 156441021 349899348 156556604 25138784 891993533 436307763 444760571 33755786 272275461 472840443 313985951 344205334 374795707 310506410 178779575 164070720 439139463 578019694 492754106 851159199 481424559 165700516 907158833 993684999 31298680 193216615 255698497 491509081 480592204 58456342 460037137 204363660 383421337 887071346 365192202 390033241 381493990 63175773 313687065 860140024 254590198 50720221 858564218 879024331 369799840 997787991 59737952 280417901 398071294 254172421 170128994 967991760 8201551 205708488 199034355 910790564 12618000 356792797 285962758 445500904 416962134 28392744 441835326 152630492 184284392 459693313 443803691 221375449 477117654 403272485 154636220 979381170 235087057 455997213 413389262 485118932 167139984 21692231 167803606 889582254 579067200 40664861 992277452 886750404 31792825 457069086 906730719 325379688 9250205 852190311 312957127 877893968 908023574 418130809 321257264 66186173 359701510 174297094 305357297 863988239 437499952 496120224 867806720 242301259 285061888 67241827 461357340 239142245 994214965 327700209 464828113 999128210 995071711 171081507 403919627 486631167 980429668 179858254 285672381 447548546 441760477 399736662 495589849 256281561 197694271 304878716 995362704 307980958 493329886 329665101 567705606 160440689 224261312 854875710 11737870 998068954 21895795 453479287 281109198 253404442 255490354 439076400 190503961 310242779 245702777 270384967 397934605 286499128 24841901 233755235 852222316 364982988 495341105 270789722 10237308 578537869 864683046 251420918 971163229 348350719 855861576 346245883 886906936 387966112 378192990 240930421 376684063 365272112 411959748 960611385 37849055 260906493 249326964 329469071 240088634 881528090 57393850 37767959 356224600 963360374 962941831 11732484 170465798 239564498 12737090 964643227 891017191 337645364 273945290 249892652 22818823 877418834 464363329 496540458 448696216 469042156 457175907 216043929 901043507 489698220 68047373 250767979 380756015 568496144 165381315 333421073 380405385 573878459 569678702 442778812 8765936 376530583 382675443 275930275 149763414 903859503 23604867 149785142 892852662 369351768 493864628 881504662 255866436 358413234 282534752 401887751 19557629 350144793 272118236 257844462 21740213 881035798 335604777 907568819 963351348 224010044 239352668 579392884 392497022 170971829 206340292 200083787 272338205 21510189 271400154 445781147 157535324 414165635 193630846 858145549 229726680 220152893 961652877 34835026 65289986 199356494 391072029 880805162 888958494 489599815 409351869 313126590 904969802 273085977 261139168 64305363 961306697 4702620 284209014 70087554 363972497 64690120 985807918 216397436 493139050 325470150 284717212 849959214 1606413 984962498 360238858 5805959 448811481 585886676 482738778 354757885 401781030 579899499 235155037 396461622 853584441 317046288 346566097 200642055 171669330 240873493 159860442 315696308 163132015 183322124 863462076 243649080 911475134 317059178 29925247 316402814 874750522 450887430 888884381 567014615 415230398 14504723 332607261 70797574 186562890 487812487 374896584 985291756 962181255 414897001 586752897 338982771 276587707 878654489 850681769 35703358 247258826 311702788 219613175 228310544 470863163 393236563 4735549 575864532 355633411 57906293 258855319 69418538 277483483 577613360 478766151 889586147 391009587 488732788 569831877 446196723 348589839 868972826 366219863 326408193 189133510 180409332 460032322 197173574 319168052 232510065 582066629 967641778 985508176 250141178 439488633 67223284 991757040 355781196 248078545 170405705 979145505 51812131 50729726 240112553 58404013 467072072 973607237 569326466 305501048 253684767 186069849 452988122 168598366 402461648 161870154 319453105 871535456 881813907 47832313 68667819 902889890 974545741 69338783 197905427 995596092 897785354 462229633 435739152 980709170 364706583 852755692 350768225 912746729 306328210 218904919 240050518 326212494 66286807 337421233 156227929 388318310 360787630 59144490 278966770 227247106 444772920 248772481 2572414 21321222 164677261 968615804 351931131 984855876 331941034 979248326 1612822 462948034 44327443 3673269 67862178 41934747 575468112 352472196 260542729 982894536 971648902 578994591 312718488 222650693 393239087 17210362 393314725 346205548 326785911 335417953 60627998 443870871 402004332 150085203 968945145 320433248 376645808 157312744 906215981 310801408 447230715 195666334 461807049 344834614 854464736 282929440 201302674 278101008 190455073 38008006 326483332 392901113 338229431 32626931 487637014 337328982 480484036 376172071 254707457 252520175 180749571 200118200 586866250 249526383 350667843 566319678 179602955 969778747 29184166 159467640 30163030 32030195 968412291 380595239 332101645 252003658 274819167 152686118 175254856 335293821 882777353 319786986 281826220 989686732 380406164 485496032 164110978 987087909 398206542 1760928 358642252 9130734 43517875 873323619 22154266 39984674 39421854 40094834 407659548 878194683 270972038 409122138 305803307 488215081 912169222 863246621 208655342 388917858 54039414 895530651 374429950 478226554 153047991 485487537 966898827 374320739 164671009 211977846 313694803 367333357 20018689 437985566 329706305 875316901 909825200 174973764 165550484 349807570 320015200 149701015 9876371 279560531 206008576 863989761 221519994 370585094 392823914 68886023 198262440 159259302 329379227 62202899 47012028 492976404 386179750 571147232 220534147 878144900 439672346 354673128 905266208 162561540 965605085 406854910 410586910 244488321 331163698 2898083 217213487 343323634 401463324 15691947 308872721 44186431 219749700 385538207 42371717 394847980 870329415 69268516 457823088 328304806 891022130 372494779 413435475 905544547 230881765 886488540 239671811 271500669 17248864 204315966 853891168 234900081 466276810 239742566 489111655 188489443 981353530 155611254 415946082 435866896 980824005 55044717 62144476 160267111 346618763 480864666 2160427 412032625 41641918 337368396 3827979 382707182 358037718 232603601 870977297 192326642 246240382 234284589 967851266 50334770 493290400 21796819 279425160 371711082 248265586 43707482 452188439 588519865 332749952 879401869 474168971 874346065 460756201 399707987 72152957 904746891 206869990 377982307 448538406 320771831 36108660 346218 900212904 240644172 281187803 320885087 369748626 484587755 971410 320944061 372399295 238634051 408090356 356439974 274723926 458527106 333019604 317145464 438404345 177308309 219194144 384599187 467540312 65340401 60637619 999999999 481928641 373185059 307915009 42684190 980041342 258034531 326354647 378650975 28905573 331588272 443739788 281074354 461711542 581457879 282269071 569553687 392216240 150806720 466118375 307485776 177190264 65246526 865765678 351303649 569747920 163909567 870020910 479974618 389071867 402940016 209792013 574288061 871036662 183299106 36335074 901825821 50768149 15875549 7991515 583310761 307345225 178854328 234579445 56511179 983970415 252933781 416750210 965858959 370936545 23029665 349329491 452814291 476275638 23481303 977178224 439321917 905603402 280286724 449341007 460702533 364644914 206576572 48111644 905219466 55772025 469224219 6337154 151414558 992360877 61293033 329736294 377895136 205099915 850002679 203161860 989436333 156785101 155781228 999965942 852853478 334630815 259398308 983711296 45361163 867328230 879510241 993872092 245865466 461903764 340030231 443437950 415305976 261027981 346051849 39868456 467288996 272431914 348275916 493434078 572616306 278786754 454095528 566811936 44971053 878965624 40255690 52579034 320673326 465760965 172935958 43630734 997665129 198395983 218225080 224445924 484041612 437772140 46166498 401663824 31487293 226031724 963553650 969888601 464553897 15428526 316615669 394952750 409018167 898384378 227563619 257622457 204998356 163024961 28813273 897565082 56279135 20843057 66618459 377289571 165075883 582757926 207104081 755137 71576798 469433818 28702255 68985225 306436664 851621537 484434222 284242889 900111360 316255823 268953551 272314680 177036852 445695575 462896109 45932714 394163957 284906563 3496774 987122273 378066373 463868013 862389309 307090562 39082401 6694471 895402707 58236963 388298197 12958026 473214203 238720000 399547413 255392694 411691631 170746176 13109908 19959459 73229959 384856703 41863546 10647751 866506851 318003842 342250447 464768944 974412198 898413613 226393624 477697202 879733065 40505233 252269609 454892585 227455329 32766674 203425693 255262827 30439013 257910742 25575612 34274099 999437775 494687270 25484169 218405762 985915985 54997650 257134850 494490354 878988973 193033374 864970400 983752620 581338377 56448099 964888424 325827213 350378592 410480822 372589869 989006465 206358520 188430997 859532540 152160192 970033569 65946785 865776544 20359275 235714521 584366657 191489038 573903504 159534147 384429288 49085169 387684664 462786075 371392017 975858410 22938030 70148 438830810 458014384 194733965 69417012 270239023 232222012 871464377 152986873 963274539 193574290 68866195 70431873 884127896 58980170 329048560 443931233 893321494 854139063 229167351 343757024 852518657 887933969 193384590 221262665 585361206 281389128 253009639 333272336 210495631 340253939 451816737 319084390 20154084 54361879 451647569 375897203 994743562 386463543 4353953 9839330 891439485 853214381 180683492 882517870 167340447 285888157 484771433 235285527 346274020 255542789 584709865 388477389 163211531 416445909 893228633 173203047 381529428 398626532 202779079 258497613 25060642 461539951 56011706 188227672 480800289 261103087 376755271 169245972 962637986 54488935 272901217 495986136 17160863 488583763 379092122 994291347 242599420 338328362 482017696 233883751 37556387 458843953 335401106 244493982 304529676 353828597 228114262 275074560 317781770 467725199 308661837 889142965 69836227 907346317 458884257 574377120 210149805 274160933 170227441 41100877 496042587 220060955 40957059 259002808 861180768 273912271 463556610 445406324 463614594 188797279 898974960 23118085 454726995 228434708 208099445 50548400 48043909 492142924 174599998 29825438 368609446 415761764 443270587 997044005 165153761 10372517 456203978 20675735 890290546 847870648 910719544 983258576 574915842 165305984 282678457 244131657 568382492 363392628 281857188 492638936 395134721 215554038 866830248 368304944 491251714 440694423 175084007 32133386 226275374 369054568 189078030 64342049 387454632 457046580 442763242 236135042 41103548 184641497 339960724 360285858 367176285 331278623 194791223 245550294 55913303 980616822 879889715 243896321 486633494 394289836 992890143 461301273 38727961 389005806 232100098 66695075 356482002 984380640 361433150 568666727 476857738 885735835 342379247 906150947 310043052 440863335 369236965 992567603 477790689 370647766 330503907 440484972 340992305 22451883 577887037 471175050 973634089 371621689 968645164 185781913 909809730 911321044 368962015 305740940 588769538 853319409 14403402 204159586 244053861 166345539 151548358 230680882 27602907 177166840 849349279 190319720 474920971 407808637 880859933 160469802 979872013 233179176 238124361 905416966 860571423 184537833 252343109 378043291 335046604 347054960 7276899 48959333 158245980 23745090 226299934 161926063 46927982 8344341 356945391 275674128 251911746 440177984 350086551 342636090 455473620 261462826 454845278 459992388 234682091 881298238 154983723 278184205 997610615 394099294 448246364 34930563 850202363 223399284 1436575 1146170 583592035 483789176 70328112 912353632 863524264 961479076 889996446 67496097 14926413 67559156 342295869 878104713 351437586 194770501 344610005 584107494 19965807 414817599 353132571 56678394 207784431 240626382 49113596 385245987 371700216 353204555 45222678 892259233 159741320 573795245 9026561 395082358 573089275 210793158 160985127 888297611 873177164 223440264 10941403 880985677 321033711 491952281 194909130 1191791 979180511 343569674 482648239 197296238 3638519 481497715 981699492 389654160 223409741 580068308 10770365 161778861 450669918 388439659 412847707 194616297 312365830 193534460 490815979 336178342 869829041 904807014 445073792 984501494 905821882 55543819 217083282 987913284 476386450 276086796 361772577 149569703 178381312 175317873 357066230 877768595 60601545 274666021 335535230 17510105 19585334 962495413 339668512 26074370 63873875 896782985 484373553 881847261 202256806 66342197 586154221 317714880 181399983 60162211 970637956 576492962 909895487 416004022 42975480 34648262 2056210 284112392 396049055 356906506 490350345 493694293 347061189 156645841 384736807 331265622 13564577 256925674 337915469 260896359 458651907 482521994 969395268 50601959 65699996 975800284 159804594 975484943 186909734 891521103 247313278 329945974 984029344 42307345 372340928 185105394 891393037 409998123 389922622 46119408 311239273 328667308 331029096 567855260 348092982 466933947 259573385 381034316 221377375 475237805 583352589 407924525 894527323 485507474 48381025 170080587 967489284 852555716 488125171 151364439 187829000 177505340 189923212 912611247 223600819 451780048 458607344 987360359 395262107 361511905 197303348 353443036 969218444 861342066 347657773 38845211 347637516 964478694 330168954 276391314 448808051 492785906 228881500 356715252 49854551 896217156 860979068 32696548 154425143 281153675 470986555 485302790 395123931 64947521 270435822 495474562 257818585 236521755 393271588 310674441 33020748 489695927 35307175 7809590 258951823 167735605 225814850 246434389 900345733 965574978 199999239 475658179 571748527 988431575 480011591 14307612 284335526 887285562 257769929 351806953 1273885 172616578 157514658 240417483 154872223 467976842 394366915 493433668 455262206 378987781 223587142 582339494 340775014 998385897 271825688 360236511 337808842 253900915 405531604 575722971 961102485 44419296 401417924 856917891 257866551 567647942 195758321 152186638 903072398 398683884 486898306 280585221 15633417 184598349 6176083 966369272 384229386 897989959 963773718 450266071 5083545 60677669 246087948 9600525 887029943 51326433 968323547 876846913 582430702 579955548 401104422 357191362 975378455 890722672 964062451 202069133 872050058 251652312 983213689 31577079 858878021 359534013 482771918 8352988 446594218 435442057 478342870 191549919 882909689 213732778 985655427 196427006 894423831 196030392 882561265 578340578 247755766 45334979 53884148 490573135 159349553 881977601 442941803 152302251 170328900 442180722 456349603 988571456 342479722 371013913 966495861 47937238 330650390 166641195 357190273 369757818 339111490 45189208 880188333 319269236 392162952 885084735 992244466 437094039 435515841 990334044 179281463 383137145 170094173 377656987 891112928 882253855 187740638 22714408 900296861 374504863 319476296 2659318 20182707 584854085 208943247 163614404 570588994 21133471 159040827 481052996 410832079 392607815 49777066 206962740 370247336 585549373 342348629 16152280 319434620 885366306 985416713 3182138 241738229 457918164 164171085 987706550 48537634 485415496 333054154 328139311 370332857 200120465 314724824 337622974 250636156 167746919 218070659 3295109 864127531 471281046 181019876 456038864 457723935 480652134 362019942 481581091 495745874 587054387 990535504 968478416 40530715 353449978 477861742 848173240 997118354 313379123 176543375 197036745 447435825 283305905 178516081 380234484 59088761 904020066 395435879 883949783 1758222 483846678 1950734 482954731 198157659 895471154 473894384 2514555 50152268 205480391 17811500 492104295 905876673 21955059 23809297 472400108 868057184 7396552 151061631 256755732 346977752 415501808 850242001 314308429 876050758 276735208 864080127 329261520 448583306 190748418 256042161 156965003 167559205 966592727 910291123 1149219 217798596 210258941 887387227 311890360 888623262 204946825 892254977 13764027 318299514 969599438 305032027 576886858 249272974 867139778 182240206 972590083 487272787 250706428 43681668 415999796 351335095 14758182 339917643 226809429 472130043 352730501 238301398 245799520 170821904 436572851 970267292 487834709 258467612 909527847 986015445 59152198 449207834 157988217 486654833 999082937 318780548 962267262 201382604 378149188 442488682 202221920 236600503 403802823 182714744 488227422 893242787 886547536 169901564 364003684 852934114 279083831 207733076 62830301 489058483 206309987 170725763 410644924 339503445 438526033 884516246 268748399 391183606 982432161 27226445 221732979 440990670 59582797 284988760 438410548 272332806 888058872 35468646 274462629 274257556 258780111 284855202 368157640 183667964 255947230 864808229 310675897 340571818 39459147 368946048 346956489 417242661 378447032 200180485 270897369 274159924 995964809 990384983 975663099 372815093 241153087 983938320 44756048 448379353 865292772 154062164 495480419 481146436 347436100 436878011 992734100 870729675 9326280 2237574 909619295 850820833 583116166 225147322 215295345 585503681 49723095 196964415 199443227 19018412 197065552 245722720 574586005 451699079 242699545 981978529 346702622 65466920 451463656 163282683 380026322 897188894 900504411 258155910 340106966 251531924 257522865 960833017 867062105 249372036 389542340 195534841 348219405 993038982 574820329 219870851 221042393 248430584 11502269 566453461 249463889 989060851 336682962 407595651 877510823 874627503 983483021 964921622 583642833 489728669 201559694 451046892 883206157 578955607 963782753 857022044 28195412 486494532 45261106 162794317 385097944 71984193 193257636 400703063 200227888 23645955 395565957 971456331 474606454 178487496 41455233 899387001 283454326 481839994 384726452 581479226 350059814 851330974 277666585 473515527 62938543 60395055 482154140 897506223 178328834 272275711 246835670 442332969 153014838 321458075 175522166 173776615 381129197 457200704 408404917 354710303 452614099 331461602 366549518 396627487 436739618 459517149 386244847 213073614 321327581 230172766 251658201 178758245 195343925 30877453 285350178 471057430 69550038 451617020 472917872 467539215 990899164 223226802 583633778 273845592 358395232 479395390 474574807 190041280 909436623 335404257 904548695 170531016 154220796 472499124 854734023 274132404 317395373 328433397 32952387 4276922 467346099 869678903 25802907 571275186 310117954 965208168 860103882 476348258 966929903 414403027 183480845 332449762 223876825 979752699 53097726 271518762 6517805 871607336 3661057 53939739 890607634 444553031 65698787 56364408 904315865 583773101 578249531 376549420 961576891 194081674 20446209 281042714 12668671 160038277 338282472 903290427 961058017 342160656 197751004 436991656 194887946 341397808 5680375 150375755 49604649 581928018 577075607 357169173 384375293 447724639 496598394 990716356 889453960 575134646 362171106 999003412 466738862 204680901 9471952 382814991 910308107 484609842 179821696 373976395 310620199 52515493 158598550 440848410 162066715 253138987 982931900 26198933 461577044 366166368 402081366 443402294 378425904 276521740 57542348 572848050 172515931 884024539 566901085 316471388 345910375 494799205 994194197 910336759 275423175 399788067 367024466 347190095 396095717 568272699 223646133 366592014 584510559 874730245 235059896 911537042 883609433 184424163 967366254 573325509 232396280 352798722 71583193 54688755 908505351 255631822 63986950 271903185 883244068 336285870 230249002 990190105 361713225 882847954 848389010 991395384 185345769 15101701 150822473 908232004 208610851 980215789 179993414 201314678 164496173 466052623 996860322 401620465 360364597 961595854 417212513 198151293 339704032 207839384 168047174 195320306 568466316 579565930 965054434 168819019 2954731 488680403 380872555 992317747 393473967 333578181 308807888 878822937 892521355 229874554 218178976 466170443 975430372 456123407 181898916 372719182 399254730 584515263 447486051 874389646 369715147 165917151 204942964 252168235 879807631 162515347 862983478 167149208 860762675 20083765 414082891 363477732 876793506 64234532 870071149 23167145 174867533 214803868 444466058 218563859 54903571 401202046 71704418 435302140 383032399 572282487 474824892 349248713 578111911 487051994 903231165 282683639 376221397 9536403 439480031 909751637 196576105 172377546 365493264 221434020 402667738 356652347 484735139 460948162 867047493 408006591 249223569 152251289 470407556 485555639 906149926 976835871 862256228 254643502 436060876 993574437 569514176 45840663 581183370 46016183 566566967 577521959 994043745 878279902 340827670 24320714 358331015 246463513 446485798 35494932 874572494 234687135 70272205 862610294 966318961 253291887 861490189 476230664 20614464 169105127 279338546 475826800 17746864 588584368 487733011 858852505 12944065 26326877 24476799 29314507 862281318 200766493 201418563 465360844 584944817 283393260 406590423 961739022 581719262 336048356 46811058 455153856 354073870 386359798 472888169 240847088 336717919 377752468 158368797 984684827 586289312 354313595 414008564 905909105 271178815 980825915 154682680 165270526 893046195 976356299 238517469 224178339 359187154 192991785 333926457 253051072 979359158 62243328 5059076 228012751 159301942 250860131 306945171 42363103 857171874 448753563 573929097 273275919 972976902 402739316 575159164 173719392 961894488 398163589 184784979 38702803 58970038 315387752 852123080 490109119 348720282 227023077 588038212 452921260 193292200 311302196 971791911 906686698 469363608 985196079 349522278 211149009 205645140 310419417 408899433 57665510 998775257 395051805 473765459 469277829 70342540 216603611 8268642 186652183 278267770 492918969 190919262 983409709 20084974 447164791 175689380 244173054 197816323 165454536 255118352 62241040 375667531 277869969 70491495 995733507 581879887 172989133 446782376 345946442 190989504 66802162 969345535 238988941 464011336 579984907 856746295 65054674 866196095 20903769 969057916 471732253 394468597 186431499 587110120 58160853 890350886 207981698 20670591 993939016 986234902 312030472 185293223 855421564 351651576 365304486 996113014 441444616 260544290 494385121 56629736 902028027 201248460 408987237 274528792 458435777 973880694 280547430 193911203 481813110 201905866 21229532 165459377 49897035 175826997 220652075 354867684 864955873 52599802 446272878 482299890 377182472 170860104 870158328 282315967 46532325 852175181 279236668 878183818 906138732 231529796 382762797 396646579 998725960 349894218 23846564 242794116 848591706 455248928 169687453 185345180 371296912 33244762 582231346 910490588 277791668 468343776 7916762 229039515 448086617 388077421 896866211 436340997 218788866 404590848 572132239 962574577 381206669 275896869 239043578 63928553 256123411 891156517 46145644 343651982 12720881 198172904 64355660 186750100 489203485 375943447 477019963 313491243 182631337 73371429 188891301 307399108 156908121 185691281 450303762 43083444 207342219 389759689 851401738 356557475 977102986 1889518 171925085 580372316 174254854 865666213 286109827 39114492 239096534 242398808 583535791 859606931 453452581 222606810 398434325 328030912 278889311 305873311 335018498 69056189 53231519 219500036 210540258 350158729 351121846 869873205 270992904 875059815 491599789 863579893 216767263 336941992 19546406 327952006 54105182 444481945 963656654 580286472 169746348 574038874 963785762 982078134 218589072 43047051 988998013 479202350 368180636 355844503 159675055 571189984 269369181 848123246 151146590 464226487 180327514 856237647 307812422 44454231 369340036 970734460 347184729 341953089 182182596 414186265 317363735 203892165 13644047 903819339 11145410 488940526 574957539 345343356 473797158 881051028 445633145 404010718 453657225 960683648 160077536 470519923 870420996 168139487 346862285 317896233 164797328 340162049 472610557 400331174 13167489 175243027 895095271 225313410 335359824 493624704 988989092 321226301 177619931 168953265 493549684 252772930 230846053 18774829 52469219 569443341 385756544 274377787 170345271 368256187 16416203 378109048 16485049 396397880 440494149 576321907 979313656 193937818 566701105 261265349 862753539 574153198 849681216 43614648 243211064 446251478 194390899 283469648 375485431 391228054 196163967 390172338 876573701 390080185 378267592 993092058 858576444 458223712 439790 177392142 896313313 990621562 478648915 973263473 413251184 854502703 883088323 187859163 11638959 391912561 965015929 223621767 888215311 246845872 384583869 276962329 14683033 155444505 197551433 269811717 453530322 999694508 19804595 67901553 437609784 40302811 230623985 170797301 228750354 571231875 29473554 585626181 394328255 72322865 896722765 476975884 340253963 258198248 238812042 35652265 209205222 458202148 394757024 490639921 455554827 996680429 987228451 230426037 449529444 177544100 871170611 251630950 353749097 380243532 395771020 17246809 368329168 417845412 339753608 9904784 853351724 188388910 896502579 406800794 248797299 7009493 885797485 195529856 362111301 259027334 277608414 349467546 463719491 991288224 201842854 32737422 446730468 582943608 279117536 984012188 885607690 567031395 194651706 73256560 476005752 269315706 404198884 493960910 900849612 241891187 178995741 61010070 441953541 462553315 357258126 450896937 469912931 30453092 965657311 16273 15038071 360622345 232558949 249426587 40052273 964458282 317662466 199597588 357435970 162035060 867372468 261426840 443367872 222386279 909876066 356405554 985935964 36869204 7182232 252053666 961692771 66398174 855701793 259561609 228235086 392492126 231665693 461021554 318923642 163642200 27618983 254203610 360178092 471321166 36055803 903565233 986073116 209076847 447870566 160849477 5189902 382439581 176678657 44139537 962670713 314328770 325281194 356688531 889637316 269420695 256644673 17255556 376429980 155347630 474606291 904375191 285257912 983966282 900915461 59402586 198093546 461713183 189282933 169978011 34115661 257835710 853460973 577472222 151071508 387025916 19405603 893188874 851627770 44740713 320810062 879071337 50049940 44315175 847626984 156771630 363649753 496342141 358468864 850869142 46575698 574071339 910622470 350598972 157751281 271061850 583453844 317773075 377585161 992989265 569589947 458581910 355234750 160907120 315485709 988164644 470000621 254042584 34734126 980997128 461774858 986670281 216667358 238224776 183902826 890871617 997277528 235760768 893064120 885036508 7986641 211807259 582606208 4258196 182910156 399898 26707548 305327319 986045261 443277837 988091489 243218253 374055694 363428885 71161434 417792915 966254475 907211199 987475230 982088447 871973241 460270243 304769540 875681614 36580436 389102153 413096351 275508583 282214515 200411066 405568922 379327272 354421937 477770912 482014354 374136947 388722125 575704565 374393997 895730595 347333248 894545805 376129955 7295559 157704865 889071515 65941428 436152903 277436235 411925498 872284596 493048116 381727424 49428332 404940920 463969242 167320711 892130370 193164235 865703506 575068093 221199787 162451753 398937752 450924307 163702093 984515975 487473106 406235383 986395572 374970273 473276802 246151777 321481141 31611910 344902251 877698809 493902410 352616047 861675065 10347164 488974484 35573084 308549038 405903579 462111938 454244940 973437886 460159471 406910432 172425949 27542868 338091011 182272080 466986626 582188003 177914771 246878406 6739473 964409760 472358922 491123495 49535844 966694668 899178123 405844267 579854393 240766834 410575838 62326561 860905339 981087829 207864572 866140954 443212990 853637375 451175206 464854116 892321674 871402356 797122 158197863 355727377 994486588 437446283 308032533 150158655 858335839 572740070 317717060 354010335 193734725 194129205 870037245 490903334 260211085 226536985 213284391 171422540 313013866 447711189 31034734 23101318 45792661 180285504 866067142 16249668 979964142 414270619 27175392 449046670 210693432 372324630 186597371 200473796 35108039 47500600 579497066 906533847 962059318 452769446 473453861 176721944 445275463 1911376 962000860 376565640 886879028 166308883 160761169 375575721 161639698 493813872 480091824 205467111 380181314 180128012 254477091 440829744 251372430 23334823 961265463 350000292 260934158 73489244 6267205 70866931 246539560 68408499 25444097 176580965 338046588 487572041 850316426 889885566 282368975 887862637 964103413 60268289 305251290 166670696 24177983 878560932 164994899 405402211 362860154 161818916 889714679 409423521 163396628 276461431 898281561 50692093 310534717 26424156 341020564 307542130 187278577 151400831 3512614 212871800 48858165 587831649 374685219 870097557 577721609 578761521 182789836 233808231 390424117 452021890 7229252 862492800 8221233 40737456 308121595 579481387 453052521 586841073 163919727 268575058 24646367 460106063 353310081 999339259 151149486 393756280 281965602 882334888 967545303 73197802 221157116 367515229 881771202 157860383 40977562 239928830 576968860 44023504 211039074 894987081 156314748 368041469 306486995 46860814 158038196 198313632 487728131 176399878 168093977 400375820 493626360 233330908 894093328 373485595 443494049 339288841 887228220 855293060 8195657 59378639 334469207 892973229 26280198 492868521 67728048 251797729 280721162 391040870 337906254 483056036 454606909 386978026 234902149 908762080 340448695 367588285 165407642 367986862 332807099 466924157 572889933 369013800 310573297 271309758 403453723 454432761 228350313 439641338 970854258 456065469 281532254 216621988 372160385 340066561 897937686 576443517 359272374 474761068 488868527 865076536 391814264 30137290 214286679 7747615 215902701 367665448 347760859 2428452 338565562 275983730 982807410 168646760 992630016 982515010 362680769 384842016 465411989 375321461 343107449 851225391 330478126 981140938 217029471 896787724 575878993 475292139 340403898 453347971 376834956 871302953 258570310 229704579 578050227 243595506 856842715 395553649 224711674 34232247 260397720 994626849 349601230 346349440 172079702 451221687 866279620 259681185 158844121 486375329 158755895 244508098 283368968 381820549 17518410 459266275 204322186 962330740 161481962 273218404 47061554 863963655 227465957 5329017 334545000 407544969 871816563 850342784 886502724 467876765 332253526 971965366 277274084 354433737 385578451 343392996 281694831 469900672 999944164 153692698 355129287 885800472 853052441 877864513 858557326 177762702 253976351 211507197 393520224 368084985 416879774 37245788 389571077 869029943 208409275 962759936 453103163 43365700 243793418 401288432 963978888 965958865 228866494 220300729 54426559 416494279 171726058 475511144 400946551 175760444 388135032 388564380 326319931 278880011 351390799 362224241 890856266 208545256 961580765 996527626 567610066 965398322 374743382 66971792 11078192 162449250 242504312 159717774 577350260 338919959 201967213 904108403 208116067 240554371 20949992 73010446 964596646 44699286 377237015 172136521 378702386 275048622 31072914 14786687 380040196 585837651 329896132 435863044 28876701 178741646 470845779 197358287 27782344 330173352 63774109 357452300 404559233 493768166 886062693 304783564 317959226 162380027 972005375 400559456 983299778 474003471 285749135 313575148 186430085 489417451 11694685 587404919 403420422 879830715 177942323 579029308 270536254 10007036 48762787 412547764 56817809 161293534 154903655 38993446 329151470 586545689 582665274 994912224 478923869 899769103 311933684 278750796 71116040 277000329 587817430 245086326 438076634 22202266 388383473 258911951 907676605 903464580 980472235 394108520 985886744 383979672 998657619 55867170 402308520 906069069 848777371 893159572 852488952 863855024 412185156 853168386 488395178 370476719 56013151 987667676 34868645 258480881 195458324 415077587 987291651 233086092 483770974 370380737 461310217 285160165 152182447 250288520 157440812 993179150 852471045 991710086 10731250 259818126 442711318 38314401 178586106 881148931 246188103 180608028 475378430 171419099 973636469 2338245 8485652 389272632 580694703 22832796 157950561 280229924 876936501 248532466 172154341 358522764 586069639 476517355 976847086 408637692 171888898 859728377 230719044 11360850 412327584 246393901 448096269 386075544 445727228 391293598 482492080 312746680 849039508 224018154 479464351 581096347 43900451 162338129 15814862 51932745 981989120 61207868 278475748 475582065 568946363 408791113 568407462 34244542 963200027 3392280 332399704 980749884 57170216 25080795 392924017 43220384 199944784 982833897 863780293 203813186 850492419 852313256 367816088 873970024 279992063 339454440 472040047 31254991 325440142 900837004 45867620 884937290 311169314 401486617 24290815 369976924 71640599 306797101 441783103 478442163 229099775 571568076 977417002 465556647 157264281 16701552 404107335 465522924 414985022 306297021 488918429 444421793 365372516 868601529 172168529 59721463 986547661 306031356 13425521 341641209 31205307 212685986 460979494 38508571 849468355 391441717 345506106 447889185 481532211 15235583 348495978 361954872 486551453 480374296 370527290 468289512 250998050 454000195 471255727 254765657 493459477 359031076 277846953 203236764 570296619 152674467 72540471 359996662 66470738 279893056 185960760 454497221 315457606 223069017 234831954 273445712 3769739 227586771 35405586 307961597 395994768 225299700 899481809 393575653 571022556 900055232 238010791 230676536 402294679 12488111 311486370 218699299 462828716 911100248 440677488 456322167 401997748 27364735 491997209 233259765 386026157 261495098 862871982 407502620 973465443 20487373 887338527 979378982 904275569 448966531 588617234 383297076 73038281 272696218 307701310 41769243 439295972 908797809 72015445 969034880 154599194 891695434 226335725 32837276 231669669 362480090 851094456 453986629 158116998 980917194 495169399 966266544 163484640 332554819 460553801 183998948 369927920 903860634 335550229 310898485 175132833 453951040 248416761 455804556 437214799 478241028 585717780 882279973 404785395 49554302 217137902 357971704 168324923 356499303 231320493 449862559 47875218 585814874 205604540 278771417 392090579 986482722 454437388 184401655 196509955 575816952 233521421 228610122 186062102 10965387 27280310 187459814 16815269 344393721 988408311 190679977 209440336 375237472 203556590 903106547 19181204 365671500 853809493 877790491 469462919 581849976 241756289 907474925 155887166 277312182 989260166 40426773 171766501 45559984 405980501 352227214 582928464 477654258 42546325 471731701 187582623 480999491 876681836 159751718 72240388 976326502 385638493 37907799 51502895 851011851 891684484 214866978 899218874 207149353 867143398 24457215 180216275 180453161 219825380 160571078 55597098 40738157 894137394 877549422 160186502 870255959 236661469 57738558 170049234 270596101 588041165 865440438 393064165 883831377 315400605 37119699 170422510 483100950 230642056 241383300 187836602 440394238 400867357 150950250 283452894 14148577 217563385 313697089 981513562 348568097 161387637 413698327 59284305 586224403 5772104 212928715 387241810 257283985 452661300 276136533 234935642 912456862 312531147 405353673 410250928 359180283 373003101 859251593 24070040 437390325 239994175 236410701 394010461 49963840 189405013 46151418 492680925 232949681 479006303 882458537 454756658 22423210 882165578 360948802 964317584 71017990 2484588 412383937 172231197 377282817 446353089 314644038 245649005 904450708 37805030 207536527 278438293 63024050 226605389 217423492 353591350 441274180 38803380 415242625 278138199 974262759 242462892 342782193 275494668 380512685 13125178 48957457 906445682 165876462 199263647 49989116 10759239 856944214 243631613 398911771 387533894 406470565 457858140 243247857 331200485 369871574 321186718 12575783 11599835 971754148 54448749 880648663 315761983 257369605 340004159 584236153 392475637 14673416 400722104 571001172 202797583 35162009 207955773 856416216 221128202 204046891 990015763 467188041 970414159 197231503 339811400 208241955 247361177 281647336 359990353 897928904 855163421 988715459 892544338 48351978 319354871 403394644 868354365 465064949 394957516 307003140 203483242 71669653 257739621 237388385 285119074 882187755 408747179 568866650 336164127 447914734 895507473 577855295 72976008 848412508 5937980 320092200 218621318 859364751 990802103 64716615 351176247 30080004 860940401 446437960 221115758 463527113 909588271 208049681 49935056 208188593 246261650 212086506 373213334 849831476 980984226 175432456 53121900 467291449 32417175 351947887 873768730 436905893 48715227 578646096 309887236 284075359 987557341 892612855 237077604 381029002 235558498 154441762 232303173 358794195 495078473 868204890 875162686 244575697 364875775 881998111 245416624 2746391 436425865 318288932 29723931 464596179 221660451 368825095 973854508 907604241 410572192 44909991 861767832 260119127 318237933 235336126 205841175 982578456 368450928 457129082 983656484 394920390 981763992 891191197 436180668 336244968 243843964 970759520 371454392 176584705 40219869 191789310 149931312 396366877 345175522 963305535 996011967 485935236 491176796 899636180 246633572 215238612 274308165 47514903 241531160 222722227 886744505 851016446 883995337 328001892 19047570 380326800 491700721 226755718 365538011 452241717 455206193 9202411 250309348 448993598 170733142 10199289 459525053 581408615 391257533 878651771 360479539 437849991 161948565 390737819 6928139 455684571 399835817 162098648 356094052 162704957 984338206 278386996 356109184 408574098 163799891 151624141 214915268 165442199 580515652 474072019 384998215 18473396 156458198 269309313 316616077 29722396 176490092 309213310 207217446 573991154 335434726 72458772 971651164 258176109 325348415 585091884 994752472 193310688 183946218 69449991 34359781 883006994 210517993 971353551 400521817 965018931 282079613 73154055 195803580 458593666