2495 364 339326684 339373985 999666320 78288665 78518843 540421968 111915218 112736318 724647968 301825663 301858042 260775555 382651274 388504847 115152919 375215947 375622458 970897999 398292561 398849475 226614884 325077186 325226584 382000462 248462821 490482706 14686775 438216751 438423396 367183900 172530368 172695678 944170714 128228941 128970619 54396966 353265166 353570044 141400215 285654270 285908313 476589110 430237528 430400948 438344096 440216388 440368866 460722119 27571346 27660757 54119238 312795162 312851691 382506238 326423816 326699581 980968946 60054699 60075519 813669022 111633442 112059211 265032764 11815416 11838874 704798229 245412915 245518741 523871062 261249427 261260404 41100720 117085526 117321730 885769331 179068117 179076995 386221542 129817562 129856134 969637067 167205603 167229035 259650902 398820240 399399190 875356391 336470505 336619331 402640270 477592286 477592778 112639581 464945674 465608918 800034452 451008930 451117991 821820106 330647710 330841225 710772919 30075761 30087729 497648474 95548737 145876563 155638757 111940583 112120478 818850339 341282781 341562757 350552766 41187183 127099019 687753882 403789367 403928727 918075959 413666135 413787485 318804514 201566025 413849097 628886632 158435833 158544438 627211294 56742802 56828409 46270242 284625250 284706560 486794175 362170595 362425834 341990869 315314132 315433030 780690867 326318398 535567953 878571126 291520210 291582085 48537611 203182314 203187988 417399853 249656020 450693878 140248202 148396662 148461541 194257361 93350376 93939798 111116075 208580634 211485858 190123599 379337131 379387315 675193396 419206379 419920847 441371452 213729755 214054591 320671851 23536616 23679588 91458691 159398133 159654934 443316706 204315606 204765725 554127929 331831473 332581457 212736676 232405775 232773950 291060138 293864527 294486411 623632847 367265178 367395526 281197589 211696571 212019540 618576012 125153487 125154254 750578898 399577634 399582876 818416477 423013423 423020957 856237375 389225040 389653814 670271412 352724129 353058787 338768697 415112445 415529874 867132789 11191016 11206633 328371769 440671453 440815186 332041556 356507486 356631740 993630645 374720027 374724632 509380922 105796914 105916831 658137281 327340441 327763450 327536383 81890843 82259888 589333444 9148895 9260095 982897093 232067657 232287113 622708739 214565824 214636141 475158148 168707447 169620573 231387782 8565478 8681372 756547992 372586983 372749377 703363314 418249867 418401369 271898699 229846968 229862619 726775324 290419830 290444944 62762521 313690692 313866920 33385160 427803416 698614578 710692854 390219726 390363500 926712347 264964686 265265952 969034070 467943706 468352905 441791066 193178307 221673110 567913394 173226496 173285508 601592043 380546206 381954824 386480829 452574789 452872116 315270236 70147730 95853114 352139015 385424560 385455519 58372362 480685271 480890546 764612090 430801440 478020642 631266049 286174097 286862395 193693115 327857698 327908054 998438230 76656862 76701132 319902375 213541688 213675446 643631303 75869643 76092262 683913062 247671280 248020453 765565268 161153174 161260297 344234427 319987590 320028265 879940651 396191922 396773326 567119276 460373753 460605410 365156080 425976226 642218797 98970413 312564343 313202867 676034262 267082265 267524560 904441408 456580209 644905055 934792199 473014234 473181628 689053279 31887958 32007805 119531807 105744801 106036038 981485174 220353118 220822239 628436420 127562892 128129400 562636865 355195249 355546262 13485028 224075140 224089070 703833702 22377745 22495551 74272929 36540722 36743620 568071780 156936032 157507213 231642668 44273212 44397852 950040834 384989306 385002340 600457378 246529290 247028275 857160257 62306109 62317506 350273167 236851178 236872570 156471859 112577709 112671244 306959085 322675091 322940395 91450166 184310773 203380878 429605888 69624642 69728935 787304542 121530883 121866192 589875913 438431301 438936879 960527055 480208140 480520632 200352900 157579699 157966690 238619811 291032471 291048788 169848651 24357271 24950749 196756487 97134879 97326390 242993623 472035902 472216109 556727167 429792218 430252461 189635644 133708785 134397143 345339868 294261065 294942823 644912762 246832802 246971721 477674947 448591272 448999927 705304086 423850140 423913346 840782202 345180220 345667402 753793322 264343744 280073407 245909525 381298392 381361122 71059101 426738620 427062164 614919706 48836268 49028158 631038732 383581066 383873648 720292749 312700384 312845642 537205192 250748738 250980577 38588327 199338498 199379990 192955414 471123140 471254259 782434502 115579260 171603904 423154458 109969981 110017311 912531172 363898466 364368344 71787333 427056491 427211565 436361411 227782947 227854252 539539531 32763802 32996901 239159880 59750724 59798517 602572363 83293544 83731438 153860861 301719629 301829188 466085651 273629116 273907498 531896201 472612571 472846058 277828688 290930187 291552609 774414418 482570891 482893864 169878473 433452836 433453715 954399224 190085361 190184768 821061492 251177263 251497319 892366664 234341220 234550257 524224772 133956722 133966090 760096215 464205922 464223044 577359061 478364175 478562411 829655111 410578597 410612451 970651606 174631784 175348372 642339305 85794336 85980034 409575229 478017944 478583077 375373177 423206386 423322131 988704077 414282387 414445831 789888183 15599302 15757271 927803588 55067401 55094616 988085395 495668647 496588425 226995740 150322192 150390426 47938755 26778706 26814086 483161130 322514610 322823532 63959522 123134813 123231739 330094364 183247637 183870202 649666358 231398723 304350380 401557327 204479667 205138879 172375543 455577993 456429230 186942866 235591245 235605697 970935943 231397549 231535106 380921031 57399374 57434585 37205573 334503164 334657162 616577063 230119684 230218440 375021303 367589477 367874615 861842288 466961858 467466029 674751649 467075125 467453124 330461085 53829311 54032728 405296505 11552527 11878691 871685493 56568203 84465562 295810378 228661570 256313074 185546330 86577747 86577861 895787198 361041344 361708035 121007516 242907137 243110982 731369192 226166094 226520204 560027949 443775044 444034980 215490496 495755068 753584857 547680785 405654446 405791489 146300575 121451362 121714729 888872972 360133060 360453509 821222594 284502556 284706318 842632920 498742402 498786240 798305295 166953316 166983445 364525197 97477960 97793697 251861231 106153750 106213332 613156762 202303789 202417698 878204382 428264298 428501186 65620512 443586907 444045483 420571560 346937068 347249006 606174766 378516419 378796794 40974210 419274461 419760378 637256933 217292510 217483800 988422690 106865286 107112094 810796856 324863256 325169475 337960657 267921710 267972201 913958285 243738841 243903912 92898658 161596757 161603522 932201746 325166265 372864632 304917506 50064528 50083881 152508785 460811140 461111062 698194646 132707585 132907146 534543536 168986962 169008649 271686173 75993215 76018659 610032742 385695539 385986052 677566412 146166776 146785055 191251620 218454925 219123764 391684461 138858822 138896154 169023034 217528626 217769604 949751093 486135261 486240590 198087398 113415295 113474653 604978065 303388432 303460756 249791041 210574247 305417762 494717333 456471557 456501236 606066173 363232716 363598581 749898294 487333842 487444455 465090801 122731761 122879479 753195820 440667019 440728304 446022659 372600738 372655110 123178126 394416321 394477596 829990826 64622632 64697008 595184248 93592295 93719946 390603025 174500139 174750982 807569692 470125084 470240117 738076900 279679810 279996060 935723743 39815456 40078947 457852336 454131465 454814896 358000947 346788846 346865085 851325414 460910672 510190836 823232140 330802691 331150065 85581130 14323892 18150291 455088439 395766674 395944175 846992912 149640318 149960837 816373277 320115797 320772610 469591560 179048409 478406792 723577638 332432565 332656808 240479925 89665934 89702321 331255478 226838082 226907921 488819322 176445679 176850990 18825233 454745554 454745719 407327195 447138650 466750446 651157684 58272250 58354384 700426339 389702993 389771608 385794236 143227375 143287515 196794366 495039251 495606950 655794937 261826083 262031740 81273660 220350383 220661942 165983487 52808356 52819183 645070304 378355878 537839685 242676617 103587435 103742929 100239566 185259918 185280602 35867191 183906134 184049969 287854653 145107504 145368562 484939764 309909872 309926556 492947345 238865688 239015214 182709499 195047357 195596061 100979964 64930542 65010263 728431832 431850135 432071725 994789988 46979066 47169156 656332203 379432358 379868948 39632467 372216444 372461311 199716690 481460963 481490138 82495042 250659596 421767534 38829946 114435634 114578057 570983091 268700396 269554325 42692448 316614852 316656700 546498819 332331744 332554082 262411635 45894363 45926469 185909330 386547422 387166481 218442498 132321490 132587333 829426950 145142941 145398446 452163025 206158331 206188487 101150011 448400649 448403515 325676435 316438689 316563643 754758730 182677470 182788834 257262097 6536204 6623424 855023952 426767836 427384641 262243922 12610510 412961589 61662005 61667471 61875061 227182697 188142048 188587183 555407876 355137825 355189130 225506044 313274094 313532489 488902806 454590004 454626133 962397454 46528087 46536796 625134252 42161680 42483858 656886622 69118676 69198662 311425644 243690105 243845288 271322632 37642795 37713415 432696006 399587216 399650910 595233828 11929098 11944017 591219895 11925001 12038061 510020590 53730919 54305015 321042777 421830415 421938873 994556995 473994078 474137499 926424061 361604398 361772047 247984681 479359793 479541249 801269877 290614270 290753057 586037563 4031595 4470371 887934564 159743983 160042015 82602828 498993838 499851751 522660207 499592788 499787258 441348707 334388800 334589849 537092850 270740584 271080171 85034155 338717122 339164626 500662822 499085679 499307265 542970352 273753099 274178514 700973020 190300870 190652919 740543613 97497 841104 607534845 458372618 458975036 520245128 26490972 27156970 994609164 429715046 429786555 940184383 301145373 301240928 511711744 105994928 106315573 662032901 63892385 64027759 611332120 465679741 465999337 270150957 274537370 274559367 363930659 444344688 444742474 71146700 454083616 454317157 426488103 108371336 108376255 172845332 217131103 217203211 642603050 138125583 138129412 942979542 171581770 171945081 973795007 470868831 470874851 832121744 446495591 446758902 571673469 150927857 214303833 319405071 103453699 103806070 156697331 155766219 155855790 472314215 339434277 339980558 859861621 299123353 313156224 40000753 440702507 440912719 539341475 173229838 438922718 636072014 342075516 342283101 684470318 189312853 189537505 229075266 61272882 61361200 896180785 341361831 341540128 482513682 430823037 548467229 679213583 18940505 18941006 595194352 452670525 461917598 375303660 210288221 210371277 267501940 192120300 192175834 478461823 350333478 350750905 881058335 271563455 272154977 244887629 366664473 366673022 94412879 95029265 95453240 925646908 189600053 189897111 568121024 389341582 389424795 777693433 104458874 104585277 112246149 98684929 98801860 785311723 370011389 370611846 39430715 325969303 326171884 776965187 139450046 139644965 104617237 348124354 348340780 524088310 4368748 5265276 620192308 346009160 346058957 978790128 412966063 413114583 900172636 80679569 80770520 148753401 277312016 277446170 331535653 472860114 473152084 510392432 213902798 214562833 434022574 199734478 200063950 57017834 198112613 282597459 313873792 290474062 290767587 629655092 70534533 71174146 313194966 94025020 94062862 846508220 212020417 212029276 599056905 407655378 407889345 860913320 468036150 468298327 382800743 260706051 260840591 115439413 204074489 204162823 73175726 468698761 588633466 417097640 111042045 111141652 444506675 147394662 147593374 98179847 25332762 26047909 277187279 472787560 472955337 367174153 29131363 29318593 832080908 290224582 290292445 163052183 140049755 161844192 413033071 442536796 442625475 429314938 139463504 142355172 31491159 421061139 591386362 466975854 7775228 7911997 122667093 385171903 385393621 312872874 351377779 351462640 387095498 264197552 333245004 180686661 161337439 314135703 463159280 121804389 122091972 713787569 100030157 100146799 458336058 166411164 167045074 126268215 319770317 320368468 243910001 323167509 323747315 853342367 156434127 157218994 783284787 334189868 334556254 750912575 497092772 497327870 39221999 65186651 65243345 666647447 347992991 348109397 730824723 33367891 33494724 21464741 341020700 341036951 182445225 331477966 331490518 294565133 20419239 20679985 506780007 137462548 137858444 511213843 167520275 167569748 625263178 391871886 391958464 530329408 231479213 231485032 821246883 313052602 313324495 918236126 7589983 7839283 356963481 19833007 20444988 271310151 196981327 197232884 57786810 166564262 166641176 252125236 359163 671077 321192030 133077287 133450918 805879612 387165099 387203000 275512650 453578185 454274208 168114882 78388619 366845437 683069122 462803725 463484163 548537737 34943823 35630985 843183153 461216312 461510998 766792959 201711890 201755189 960630053 118795513 118823842 654365647 150448359 150493924 122482643 210043873 210070395 245345291 197052447 197112053 255840340 335825134 335883542 330333439 207282449 207380259 863441388 336049918 336223228 266688378 229952407 230579028 702558962 142657281 142774437 763331224 222081615 222419409 474401864 7214919 7240826 459198683 89833914 89989026 984905735 321715750 321766119 355157606 469373786 469840650 781510271 411446588 411691851 611461448 255504466 255828981 116775944 340029432 340061566 47974762 437783777 437828089 180059784 452864831 453030006 122457583 379950189 380050532 312738120 405924186 406046624 903998515 35440998 35444070 56497717 321541890 321745524 412026282 51916356 52582442 604750492 196875555 196904519 711866435 22801063 22906905 824346984 424039836 424280465 783965093 255561907 352241104 415916403 358055721 358223561 658823346 226434111 226775746 277116818 446518586 446778936 676693571 407934231 408187451 345678856 7175458 7187365 964877495 289657159 289779741 609079293 311027211 311469340 579125496 292396359 293013454 894209127 156552830 156876404 855816541 250243704 250697015 178997766 349335173 349449311 131763975 376227224 376240251 140847286 172144432 172488972 510745429 104963704 105900890 777259665 105529824 105763229 377197257 15169960 15192514 163017509 450510025 450510176 496797741 99065325 99532114 960379716 408200295 408662646 620969506 454183632 454240991 658425371 248049943 248310789 226269566 289936548 289965180 754378599 440218382 440391133 203652842 326723845 397560568 912965697 183710910 183983371 35452531 468353288 468381006 595683670 460124252 460265462 958017211 47589196 47602220 74577252 134434733 134873882 972634569 379938206 594676883 814460026 384521819 384549665 406050748 150859431 150937689 268139739 321528367 321535423 78931828 347864583 347890052 313472838 269430531 269656156 338445889 53643871 53914624 575143499 182434413 182921740 218635244 403830193 404010750 471169528 29881783 30552358 399397722 223828263 223914606 883613994 129130692 129520007 666635005 401116244 481884909 922645329 315770540 316342870 598165578 54300386 54319992 101995262 200791634 201099048 172827408 384869385 384888711 330923412 144010905 144027355 802041510 171619813 171732020 860589020 276031432 276469413 589320237 349579510 349591353 864408355 385631955 385857023 437986687 53415541 189914859 342455616 439311767 439379149 718317161 106022807 106240663 761054392 38973795 39445729 190277227 194360396 194373127 572238221 184700059 186963865 141693014 433857798 434421222 179675888 100492867 101133677 340586030 70981269 71710348 798599912 392424311 392597907 69997250 127649186 127793193 491180937 203360250 326436752 785317090 60106893 335155791 552672907 263551246 263576395 423125970 285264353 285396653 314759377 73308122 73455117 140936649 91306200 92045421 931527493 468857131 468995197 361874054 132981263 133104771 218746187 437068380 437233942 194456920 102055319 102709870 619509396 190117493 190398154 47030708 132041498 132247326 618371988 233639154 233835213 170584250 157572154 157812223 866479346 434416471 434479569 363840172 435995439 436437649 750330582 142472384 143049989 607797136 8493225 8648661 247803362 126459647 126636031 704470469 24499697 24538013 851808922 176853093 177185388 636473313 364373606 364514127 929684462 108102832 108577542 61913542 327065759 327207544 810778532 342136002 342449175 172975902 437857193 464167468 783350404 111129922 111247924 404264855 374302568 374410609 269136849 216773693 216949041 371052377 399897850 400616145 384817742 63805598 64302219 970678401 261207739 310968981 946151539 292459242 381117297 601348875 417502155 417660495 894315330 400788731 400968440 400201732 253845882 253920165 880819418 317849329 317977985 254154659 438113556 438644208 488344869 334705911 473396835 325557072 323918323 324328443 40470735 382843847 383266500 33552111 132685712 132696272 62545457 467183779 467367745 474305122 264917252 265070288 838035621 368414389 368634582 942548763 79659751 80228748 592365742 205762468 205776277 835391421 82467485 82698166 606555018 138235554 138451348 677671875 195900880 196304252 624583458 185409291 185436950 269946394 499672678 500407435 313037097 410972754 411523799 826985549 312004930 312764080 789330790 312311860 312925957 559034656 23337795 23352368 592809565 186895381 187267589 476006521 42991360 43396641 891855954 223744993 224422514 672816226 298080429 298157874 253756077 164915771 164987910 485960799 178762255 179013647 296651138 29754599 30386227 320728766 163733543 163983283 286849672 293755576 293893779 209167234 49047901 49230952 223457696 281311017 281363989 634530236 372643907 373041172 629165384 212636413 345515589 135070110 345748024 345944463 76485702 254622663 254955342 698113327 318607280 318806483 200370686 27457683 27934711 216206250 30412064 31040165 298530867 102629489 102685318 819484211 283310645 315454579 828063478 361015535 361526010 135205875 418792387 418795096 108829527 397015246 397394894 166359971 451277467 464637499 294961487 370071104 370467957 599982808 472176800 472299627 225404163 7178896 7864717 484818551 162943575 163625464 373329823 305764340 306269047 378592619 17274584 17437062 710767739 418003195 468972882 413382341 137920319 138254135 1724184 168126322 168650159 87010931 336356234 336359120 417876356 108787008 108969692 383042522 466122209 466249369 227635601 403557039 403647952 976402992 357635101 357746792 286215746 381690437 381701774 84477035 242706536 243274956 528645111 413525510 414302661 246818671 318735860 318798734 287345942 416972159 417127631 577317044 372325807 372988046 228764001 328884975 329124270 662980965 332460228 332462861 655972156 366498885 366506228 843145042 277879985 277943703 917850873 115834710 115878001 827038736 310599491 310619858 388963869 343525642 343742318 667626687 336154313 336425429 905985606 58269070 58323314 194855649 382836010 383006863 797929087 335557196 335847031 645741780 209888056 210064996 845190067 182580599 183185453 685096567 255054261 255214416 616647814 97420650 97502650 370733762 183294810 183645614 234164944 79642613 80101601 442807659 83125973 83266785 790215655 56570203 56701841 65517985 39547456 39801600 938901348 484492982 484612129 349403972 458232771 458830437 173661045 157986995 158036898 839084685 258358091 258363878 360422970 50994287 51151478 221366056 222631873 222664970 873877398 292128884 329262098 927831251 474725426 474756810 951258482 113007077 113355893 480421187 284375175 284583318 505504351 244860976 244877640 126752024 30338500 30531486 862633085 498017055 498250636 395422676 206361292 206813956 885099652 268927852 296180438 874589975 465075091 465160614 546225425 140869447 141289795 179426096 307963025 308002915 494845207 467124798 467707713 188015571 346215802 346761062 260134730 54501289 54750605 287827114 216128229 216206556 194888631 445272756 445488244 249546484 225952750 226026613 979087496 182676755 182830898 140073413 271686162 271705842 78781785 20797760 20810290 448781314 60071851 60072641 943348586 330581092 330857510 794596598 39734471 39838593 162136037 413928489 413988275 666531963 498025116 498035535 68097910 407838131 407895536 730470781 323012206 323014582 543206336 343597472 343776703 780059598 354655990 355089984 831357777 387502604 387506400 540514575 61295109 61328323 897190835 352813139 352931729 562875676 161596403 161885336 348488188 12289496 12428563 488187809 74477363 109500208 605310149 289712687 289744246 864576358 197323997 527299824 153342200 4679088 5012998 385002428 237283423 237806708 757911376 139887094 140643445 492547548 250613759 251302545 819581092 111584659 111589296 244681428 122950452 135866247 570730295 358421791 358543076 16611670 258228648 258294114 643740993 357859511 357885773 68497469 399219793 399658565 563025897 50924184 51345398 219916122 16031889 16075295 121286168 171534771 171590622 17407801 142294271 142712510 280580779 402495722 403271487 815384872 434391813 434601733 663226005 387993790 388344183 237017936 196934465 246534220 535018396 445296648 451769914 261205848 63970518 64209476 481693964 468533705 468559476 545164854 244444002 244503349 112062582 410271854 410585025 852979706 261757493 262334244 638629278 75430043 75837524 941663622 460710599 461164739 334272672 309413500 309457318 468987183 9851342 9919524 831828466 328872002 329092823 865983905 70014607 70544105 273173320 46509082 46854785 640471699 407554419 407712188 925119385 178938809 179230583 926196125 474742164 474742264 569966790 424184063 424503939 43532480 178424030 178428661 601491194 269812309 269852326 375873903 387600175 387645645 578323023 240616465 240671861 183522439 299051995 299149600 415246862 260344115 260882139 144143004 220537770 220957541 940917692 436089320 436117691 672934855 141118930 141340577 976081375 2848242 3091925 963809494 35959860 36378150 978747981 236425074 236965179 501703705 364644804 364649559 979210192 391681874 391695039 51140912 207406109 207919391 329643579 114249182 114644449 161850507 36452503 36860349 428832585 466938574 467065888 82379433 231830512 304688115 6656496 239533296 240274793 129492400 431450634 431709424 111332877 327509510 327929941 996573250 431741899 431953092 654037280 140197503 140868904 710697994 489286985 662195846 676750688 108268555 108446365 623957798 121158036 121373111 394541518 290635296 291019991 354063269 382088258 382108011 157040247 499912384 500230926 18721199 250084775 267541395 220476996 51065723 51314882 780745066 179179704 234261228 550579940 236565842 236815907 731892159 382988001 383074707 748909638 88549071 88829461 700480266 258623647 258901499 160447361 48585071 48653741 491810129 392582551 392652865 587911925 29301653 29510612 801832575 49926875 50085154 596383020 10626707 10642045 748623073 314199098 314235999 749260631 497726677 597213415 679869948 3669593 3684242 225281166 398413605 398534273 708809661 44164756 44193677 497294833 153228763 153243804 718434450 230950585 231111010 87813432 154291558 310665180 359320020 339970642 340012847 176670584 171737115 172165890 225425471 192088984 192200439 295749915 451872508 452078298 401743752 30298003 30554366 542086097 441386544 441698999 363027196 347840520 348206392 494176889 100107959 100799672 745128749 92526179 92999163 101879826 115256414 115736374 342922402 259768969 259969579 520463803 22987566 23019553 438544591 490059823 490062230 623853518 129529284 130308469 646662608 432585586 432816705 373993070 237213202 237341496 71931275 203979404 204341314 68777465 44868668 45247434 644328434 345746053 345798805 253219707 179403409 180058973 734087798 337157802 337476965 601377472 497843409 497850056 71588634 15913668 15970842 827415982 249078236 249109339 541417177 173858875 174238663 454253493 354452012 354505182 953930743 293047313 293091092 847725696 400230018 400438330 848317487 333808294 334445696 625989520 8270314 8430242 373148416 6260922 6467116 708943393 166436589 166483888 792649890 258515770 258663773 280732788 322976034 323319569 387523519 189710614 189783580 97912415 179509658 179907172 73237149 481915861 665446553 377195849 392474189 392977741 21968796 336164864 336303416 165555339 397541103 539375086 852767304 445536981 553539040 327756424 187237056 187485814 331094590 316983635 317115086 95044690 273373307 273555275 936231000 276233622 276741487 82708435 104421903 104882296 710823829 135076444 135596658 781500281 366546331 367271490 188360456 424261908 424635392 944985469 235663897 235673043 857787629 321167648 321360717 522346125 165656966 165975625 237111066 253802724 254329934 698119929 483858624 500284091 36348738 246739527 246899042 683560532 380691375 380730665 360107376 458702587 459065650 903298003 270030939 270116809 805858182 75214282 75428648 102373264 323935230 324568921 67335301 428378061 428786282 231212434 280848380 281357788 393342088 290208767 290305751 380559340 427028167 427135304 355060671 421373960 421548083 52420168 251702108 251807950 60061872 495144073 495524238 291127253 495878658 496096179 10611907 431470356 431666650 337949235 132103511 132333362 599810072 281423621 281463486 167090448 477459957 477748010 254822163 128090834 128305382 308875597 463025719 463197842 309564578 422082059 422327553 355702697 337875597 337897080 378649645 215473737 215678599 453608399 461210137 461225758 148327180 472573239 473266150 178751955 94746020 94845947 907584522 326999940 327160370 315167747 487982428 488257442 216210583 97964454 98115626 640588251 490890111 512546434 762884360 395540601 395704225 566578628 363556289 364237656 25325336 402143506 402279697 506064391 268982726 269428824 559699618 417183492 417277849 850586673 79872739 80092925 93338715 106373047 106441931 134391142 470007551 470343547 126420794 49221407 49294112 256202572 241347857 241568668 291818631 327738177 327826825 547220764 26184496 26434199 601119324 193232122 193246202 803266239 479150892 479239908 387440285 362630592 363166329 397423301 50374366 50480785 412712288 231169763 231859798 595680646 212446294 213051145 245142689 434654372 434816889 148867706 479499128 479651599 993149058 462027916 462608136 778507338 229499608 229515157 868170820 487814577 619027905 18734003 444845606 445213161 965829801 124242820 124468889 95227385 217803251 218334123 770237180 477019762 477022416 566612907 161005609 161048839 991292055 447755064 448014357 578421404 85145748 85307604 85275447 403120674 403488304 888416473 420861166 421329701 301386950 214138532 214285144 742209386 395904131 396317447 125291675 132316902 132482539 843899021 311120338 311317208 570240545 79018717 79653402 903685947 474307850 474778552 508885229 76330498 76981667 92800837 313349670 313469946 405571727 456158531 532862450 610014759 88897210 88913604 467793418 212380199 212752951 698455420 180219841 180319320 798024378 282114959 282128633 332426001 245923206 246021426 118092173 336879872 336911089 954687484 426569545 426746244 310021745 323624202 323737859 910938576 378851347 378922571 711219821 457400652 458069609 436046644 232957143 233073651 605117414 249998902 250241448 143016411 364373225 364682846 402273204 340581417 340635702 92310474 181227311 181254103 781270765 83548624 83588403 877979621 60677881 61194974 435732473 93779532 94065672 263818236 451438819 451451355 202248858 43786276 43923539 635398147 201701398 202039082 550606208 408770157 408922656 93611074 454617316 454659360 368625229 17092429 17166028 510804021 373985853 374039105 998874275 338238782 338677671 17465087 305132319 305546527 694774102 12585603 12660969 595682759 304702187 305559983 922404657 105477410 106413628 493406792 96849377 96857266 687283140 118336774 118438768 652634402 125172454 125221899 334344834 236488925 236490020 173142692 57235160 57297673 152088935 48062259 48096340 114614926 335443992 336262273 642379500 350299117 350519966 244369767 169247040 169930829 256101884 249603369 250145715 546965722 420211150 420297250 158095810 84066447 84290477 440299006 307452093 308128619 249109084 161390122 312784094 534169677 420427665 420465756 614379768 358978664 359128096 163612865 388239766 388321481 99413090 128801478 129084709 485235099 279898695 468431692 508815624 122056596 122253093 843812707 8948358 9181458 812494684 286616728 333660018 491009849 125180772 125246964 870973368 292220726 292240599 332697801 80304116 80317498 910542232 169222652 169241685 582830091 362208263 362621011 533364247 382657606 383342480 423831422 427702484 427824401 545152828 35532024 35611473 888198329 199603101 199914108 412454247 51762519 51864411 273874329 352528 366003 631755374 370379377 370493222 660273047 261075836 261207906 850918698 306707881 428209958 636488085 339531399 339740730 454326985 69819947 70065987 522961969 167329446 167713360 223256066 130160611 130361482 131198882 162814782 163077516 95593104 495632033 496070976 689487635 246141115 247016878 107853203 352131147 352445016 203957939 64295972 64913357 668335069 276803871 276956551 579652047 303357498 303419668 664486518 448128508 448302263 700786994 282052385 282401261 12156710 19956904 20399683 226569689 195822703 195970081 656500321 317449501 317627802 546456775 293500100 293623861 516967111 438214040 439098149 164273313 80980408 81114684 161265808 131009737 131057546 985328623 79872472 79975592 603203603 35503910 36417862 437970498 205178780 205828158 841637282 60003922 60816833 791470691 221141900 221464471 330091115 424419068 424610439 41839030 290950837 291349962 82734231 347827986 347995157 59398634 163430516 163718406 648004841 314761185 315303828 812888027 284715191 284808759 27518545 120083881 120313657 145190898 148000272 148108301 367635742 359796712 359952553 424657244 243828781 244231612 735234301 308022110 308521468 49460762 132725071 132811884 786675469 12623521 12816648 340562177 378873506 489075856 90345301 330850149 331063584 273601633 427469261 427600783 659475228 435699963 436041688 89935139 447425729 447573682 241033057 360642076 544611035 247910874 13714598 14323548 956444762 47311164 47315535 953378375 117500403 117732063 55989226 66621703 66782765 784971702 20481994 21303886 929741514 257927932 258031760 354533683 241937881 242091837 332169423 161811403 162409882 383445297 180220666 180286908 468823706 173756040 173857530 48130031 17424750 21021230 779699436 426795937 427424705 21718488 384977253 385893032 870179308 389073941 389117281 405802208 167106968 167414170 976875746 270827782 270842644 545619332 368138457 410068246 982475707 59820379 59903777 248200217 142786634 143041795 83237478 213075316 213591830 742981486 420625372 420673472 309796728 346982267 347135903 605088447 349306839 349346417 815226563 463339806 463640474 284539122 76682701 185807521 782815421 33655273 33827629 987061200 357444466 357448094 196662717 83685965 83948853 905980771 394118779 394570710 662138426 303953321 304391878 390338000 341476867 341843736 306871274 100411982 100516005 506881319 189451390 189738832 517556074 327296098 327336763 303037132 125500196 146336140 100873383 56405037 137200090 87811513 345626462 346077720 594011027 284198155 284430901 912707752 386397347 386531228 173541378 404446461 404978106 821238397 141977099 296613431 378918864 351131952 351423645 147326747 274061699 274244308 209456676 175351055 175486836 525149567 372472077 373112034 738740546 47812108 48767068 148181505 107590608 107812620 289601053 341607111 341785603 421718249 16682912 16788240 775822640 199588639 199782812 749958545 118986140 119234441 818404942 403174450 403217188 592028933 145469460 145470985 901392198 415427149 415690128 360931021 355475843 355885959 532846430 54315572 54434764 400039182 285261060 385689943 86275683 77574718 77827428 189272392 49641831 50179361 104144005 88491205 88718976 279423346 293643117 293768308 26161228 275093254 275661588 484314586 107727478 108196669 327037395 314529491 314913755 730664662 1304360 1465712 451930170 140764020 141182404 334249607 334269625 334436512 806314010 292001018 292314114 186920631 409860731 410068610 218152166 391236526 391432437 166161353 272982808 273468413 133145641 260141621 260351606 672470484 348533071 348684323 875612724 145278450 145381573 364094540 250820356 251111727 96122897 160049502 160269384 270120598 2777149 3405784 449931751 237355596 237651251 256807296 195439226 195439408 888284040 480985802 480990479 567776210 7789187 8356657 814043502 35931478 35992197 136487321 64859270 64859485 199152448 368241304 601532163 410003055 396190790 396749051 486074104 101828822 102208611 236537526 318816959 318861985 738138787 358704377 358738230 217963627 294018404 294159449 665301798 283554290 283800177 670006003 356658551 356723451 856188356 158323534 298943725 896766809 259107443 259406698 741578466 259119680 292038899 429212439 51865600 51909812 521012848 114129309 114639105 290077365 109363360 109451568 934769565 170377817 170704576 451666513 393324731 502235195 212690087 374829675 375507852 938068755 225785948 226201308 242943828 88057755 88062355 394374427 65213969 65717467 850483510 215459085 215545328 442733428 205071088 205097751 492771638 204882664 204978543 889087062 204021947 204079963 239926555 42118682 42128139 435284307 422108536 422158074 507006819 118336142 118667277 684174116 468672664 469162643 366085182 291305609 372086401 434427129 401499090 401952514 558989870 43518536 43993924 642690823 36226656 36274505 346137548 24655918 24827891 58438443 360348116 360377910 151824954 320302241 320373106 474957923 23801941 24509811 103027814 416036871 416039280 383113067 275829658 275853535 410127906 132767211 132803571 164164431 473985491 474101572 169875911 430127509 430148289 392860485 390463534 390557396 164637824 167809481 167949764 469762524 50687410 50728854 244966563 182468195 182663708 336384076 449578047 449967433 439720730 119000704 119002986 330610872 10613179 11238733 983579519 306116785 306434653 765310445 396259217 396699237 111180725 68506764 68660989 179062173 58010793 58011685 287969970 469635493 469989501 10410902 315271924 316142531 595790549 42061532 42200404 846755692 27265191 27651970 401788778 306695804 306759723 744312308 432098506 751285177 566399403 357499747 357789027 890104157 104132482 104276799 65823572 395210207 395337986 593618515 157889221 158550627 73328320 202933554 202989285 837214164 177604736 178057793 218635676 447275226 447821159 152915111 483004379 483425774 402570892 79651722 79890859 563582454 419151688 419198370 59214194 355352325 355451708 738684467 453668474 454006396 745369066 158765749 158933201 483431744 414746306 415205552 849121855 469608170 470256464 524723134 341768004 341944838 945146617 44036591 44559788 906176582 467383919 468229110 506425169 439865160 439891964 190416617 61674458 72951504 59734027 470431617 470467480 320430188 458215971 458558346 870461140 77987090 78422913 780568621 486588925 486716778 348066326 268650685 268793958 572436235 42193973 42279891 935551850 397335006 397538018 955182044 285097441 285230640 280683401 13618297 14540773 233222018 235032609 235129660 183547416 299118153 299476609 920210057 429229374 429521892 740883999 155310481 155597680 469453518 188347420 188373311 245460288 257379876 287033077 458091044 330271850 330453502 272570180 284684760 285327270 853893011 362245114 362373796 324279658 497733332 497913510 886896508 490952441 491106237 148155690 254297849 254422553 235067543 398001407 398236820 730438806 81657525 81661661 854079778 477298516 478079501 927424900 468118843 468153562 583993441 457293384 457319098 337732378 83691093 84430380 779396700 258678678 258699128 393225061 365287096 366035418 609659621 462288361 462387317 662910815 140621624 140621781 417709759 412751792 412756375 887826096 413147516 413426668 916453143 338773639 339513915 904085160 420898691 421535308 870547174 22604746 240532023 622498075 101701905 101868190 787379340 123575758 123843032 990915640 459916932 459951605 321746073 222990713 302536063 690838104 203998521 204246721 956493947 162894499 211014849 209398134 104297373 104590889 586814728 285685055 285816995 525365523 196724057 196748755 691856086 470478714 470493147 182550399 158136370 158209406 370483815 391373160 392005731 468841750 343746408 343902900 198965099 404667903 405314409 409366248 162294369 278263450 697552605 199574429 199718584 156922397 291859883 291995150 948679027 462862473 476463044 963575767 300444302 301042265 324616369 22551898 22583928 697804161 468572908 468760302 66850020 107469560 108057837 299142235 16938737 105870901 896305530 6531950 6537877 846314359 430724917 431360661 357788084 234793534 671166285 401538130 527772370 671927627 711683650 99274845 299658236 909896054 185128965 756244489 833747407 110068541 164576820 859936595 192874203 266822164 658346989 490311644 501056746 609041725 572601098 723097947 783162260 596969753 641835504 390139225 551262230 895416983 724120204 87286724 996917567 188338403 85499039 319769630 154294604 730793186 786602348 556408668 131089637 991659914 671220793 139837273 186236455 609019662 523967532 560222854 160874282 244810063 360158236 92132990 72885670 522978887 824095263 434450293 457196486 141306807 50315168 57448336 852438034 55650242 167765107 699693482 81308914 365356698 999978423 726131775 830035477 456393530 207002199 213745727 77891750 231011227 439958487 718386420 40599219 520516730 432883332 606437840 987536199 537006917 88078352 204209538 11966480 134038595 623676223 803276878 332330962 735021674 666496521 725470322 914840558 872369933 568364945 600631205 957444959 441725048 586041531 638521898 825104492 923330621 618687628 381381273 401246366 905198412 336985949 765183922 324238281 593858338 803916677 849560439 684440992 802949879 126286790 459277282 614613381 60811751 79027294 782103555 505483455 33606561 667118633 990528244 437733805 444301969 649781889 589174383 852256998 148496459 86363019 511478464 575300217 35394923 523824456 584586313 250175939 998066868 932767175 507389872 700337306 761627628 332557605 456181645 389238659 449515869 962757478 329306787 402257988 732943352 887611659 326119443 642149979 609560633 419870867 487169640 829504069 188182308 368512984 288482685 292373020 815240054 665709274 451880817 675180078 485456736 54016018 800013133 425235774 102464441 760629847 107660245 307986626 985944258 290630224 351919963 743218331 317892009 615410157 930952495 286591546 327400777 708767544 610072895 366381868 642835921 956091179 85904996 725889225 459286052 270500924 784746392 277517968 7492438 594807889 408011427 150890395 828280803 153615066 113053164 981067501 93274618 549916271 565719725 115107807 674186250 879740115 224706295 700852568 963125598 737286253 867279683 963094010 56233707 70465071 703916913 548614706 31686452 341355002 43635237 546341504 637064501 138258423 468695618 815296705 60822827 674061408 982334752 143444524 15060076 546152589 77722430 303104696 447252033 734837947 16541796 386918793 241378481 274261853 992193312 718284385 100825180 621140406 47711907 919180401 963638821 82476765 597443965 688971409 20382028 508428442 702562149 762273200 460240997 515616736 129088365 806249360 890232027 176667742 391074511 462828685 311242732 364006731 962362012 348279325 457923229 573980051 163938688 141933879 629296430 720288270 117942820 309680122 696442977 238554701 788451226 341778896 174633716 393303231 741085525 442602069 634685661 792852096 425970479 877239183 727257725 475664798 482611304 37715825 576528461 715303248 620538240 714083452 766660094 83335969 32816360 834205888 360917173 402328804 996391840 292922327 410763291 864816216 435563257 549643978 862360889 510239817 280960770 748124230 968576130 422901827 479369991 120804189 606621928 778037575 654031370 804096304 972086250 336705840 564820777 637201268 315807303 485698835 990650849 825618060 440400827 817164379 196482123 746094024 791189150 76105282 925628028 941836572 583184686 654297794 932637031 819524914 394573722 970648639 355645907 921271545 986236574 808055743 125259986 499501925 947860270 401922769 585840317 275810850 326163504 673239004 173860438 797398282 826539800 978738619 40359694 828368842 244902053 528926947 850070951 982203007 8884237 781240616 772896496 173129741 510402918 983876133 231084819 994603684 350454629 249554816 341867825 874927584 413628523 792118792 452364199 217584748 934856768 55913566 297219330 389987940 466151797 359393766 937659938 952897628 25626357 760739704 777020886 72213225 607237489 25834028 513601778 982946115 939903634 334056048 838467972 916302730 74657076 98381117 932792681 552834785 587670608 524379481 696490201 783781071 847939982 67013223 553930001 349123616 281041351 777265491 164431361 424412436 987735823 443098916 176722040 631376081 50762899 199244544 978546138 924957254 739326459 856596220 972482317 382427884 866870099 145766067 152179983 822687320 12857034 62501007 683303011 471587213 270189662 868439000 227328914 795284053 893086431 992969402 317803566 678831875 176009030 399138203 491144761 359243986 46705261 602476978 590366212 239984520 712139363 950178970 133027628 683555688 366700368 358544421 894510652 294704104 384025949 429915222 876209250 217078067 424916946 369780830 65494812 728011899 820965348 156773260 969042128 92707429 375378220 813035721 802861861 544674924 584846102 439048709 450721259 881690139 601429121 596259058 679551261 935050899 539824232 816225017 317161423 44368407 659074820 438734921 467605813 498080341 341312977 94839978 146985491 990331737 753083282 878850922 137796448 179491267 812914707 638479776 240841114 325265622 46825192 591710510 794583500 345203730 78431329 881010794 67874136 574057936 693343389 109606166 381427062 961615164 403039023 294372726 346213339 407160229 478769183 513808524 907125573 828917051 894194023 456261925 113387259 973364814 165293792 40921536 458433611 671123611 477496467 683621882 293499294 111107050 157078794 436673634 193314336 820153032 264665425 78130236 312369052 840379569 724411481 909199442 897899972 358560049 826413221 722965413 52569347 114371830 42070631 86350547 637744557 777933801 220991943 383167199 417090833 639060213 682610305 951797287 640332819 913214637 381286072 805075468 993396057 718398022 63777115 521395730 654745106 295157606 743330487 475938315 45031007 572228122 77385989 75037042 618626511 503282413 438258576 742868720 396479587 144824048 617297649 999301440 221194666 580734164 882028304 145419088 271020200 575039974 305723564 578310742 217867954 324266992 509169213 62502202 150721524 779444121 716328192 521345313 881147654 452108928 134146541 185385774 315532171 558057449 874505944 210719174 386202582 892472637 422873176 19985388 820707688 360761115 755307968 999622401 743184968 3403247 514314704 672677836 303281472 752539283 385366573 148263110 767022713 435929867 483727274 685506402 219031166 466266668 836156579 795757694 55309972 231910786 623826175 146237229 607266145 631415421 205069640 838340769 995342989 509645212 928058142 570070199 831059708 873151101 69344586 304594723 720185182 385684678 199937449 751267626 182954576 687646672 743659318 105648284 840376928 944407695 489351719 278368176 860350680 582103644 42425820 930696529 738024511 259000225 633723667 236489483 441703844 756240831 265604941 500675772 811319439 848463194 337252608 614188309 444406185 75925480 478723737 730643656 707917739 981334685 623979708 596689151 606752209 165379368 182398945 456030655 446392133 242073622 377117642 309902101 72388075 147613007 232575709 381534646 815557511 804238100 307348818 445360051 5155916 9650643 772569021 945118324 716117095 724388021 619213420 684197501 718939662 541806812 231768764 858844414 535969802 193994553 588238360 272689369 611575477 856702248 780954744 54247757 670258701 190124221 29093804 380850113 583362714 125964354 611251602 1805874 469394121 657554268 413741605 391428578 510276630 253653766 792110253 965821522 561995500 125720802 190424293 772214563 148704717 576485541 612164808 93546043 700852267 147861990 246323492 596239951 334156142 267076023 470202808 99996068 99371919 484835042 896626132 109519995 523453542 798711684 62741274 934838652 946241643 252703098 746747232 462453666 58421013 711492565 769026600 332261291 344051854 43400890 21011192 306159249 99454401 58245714 936657108 417008975 382319715 527344818 386540079 222285363 579954330 158345665 542826902 672120905 685293314 374348783 667208664 688181041 281853018 406158889 91080491 210030801 419324033 396545495 83870751 519015612 69420250 488024572 944054194 447906527 199824928 344165122 784873938 131442413 466546574 348886042 214497358 315632370 394228593 311482638 820918659 984074579 466909162 918013101 589317370 810793818 963723184 76857347 16970609 521969189 94732658 518074114 638114944 221999879 728537364 936101587 126064108 618676644 639769722 935024939 402370622 740942186 781918178 34905172 451273784 171267364 164296291 336222837 106478742 37426329 976219497 962866764 716136625 918174327 778635367 23144316 405842804 964572799 396838613 967712114 99450287 536825114 878637381 309563721 282645475 763130606 680518031 186557568 203457223 415545734 175629317 696476106 149713162 371788480 990186049 823104373 836268350 968049182 749121730 357923903 433624232 643815211 642347829 775975252 913489503 10800953 70388975 59778109 225015289 573807354 579894011 48759559 590559852 559242028 703346927 803665046 675416420 134992903 997801667 817308398 198293185 958593836 190343550 172007253 773368754 585496684 71951295 167277900 818053170 432617347 589564942 376325849 700357267 866757217 984468374 58678178 414514922 608556697 101389572 610811994 375764584 368848440 378566566 559605586 844841360 883966418 374998835 43632810 218657473 229017927 138292539 308917094 257168512 416651222 999920141 509923660 859765138 864527597 741933519 84413027 703663900 23646571 354732683 856211544 420926462 470244585 642570117 615347488 12445405 58825693 701980880 137159643 680478145 334342667 179797280 309474792 888553506 168787257 231913368 8429479 743815157 757978673 479181004 552566645 835259473 683647637 252998378 954147152 776505978 64532102 375575348 270161546 202462600 365378447 155107606 171209025 642806004 693370491 276770192 953672814 221436345 774142005 879729210 984205397 101388973 317933192 357853281 125859373 746970713 861741775 58661994 145586617 244101293 248693138 604348296 181268651 210856858 915479941 412651193 317832740 827660342 25663484 181623904 199346861 327818145 56176016 265100529 813873323 591567103 730706719 549198624 497197851 878420726 691338967 467895118 864983788 217369991 388037263 659144073 141958442 648004183 753278929 944331914 225099809 478128861 773790377 334154871 405925573 231923046 399974346 482090278 999142819 698010481 909367701 72880084 257587425 438994344 838462734 299892448 397506741 798215009 160173654 279261507 169038730 84553281 141016045 817178132 685878014 740572295 39948656 410080272 755978852 580624450 328788034 432608456 153895406 440268289 780371141 165233162 128315988 536559939 182177610 708055145 893557525 673021186 470864510 734317060 978129868 88748290 648104704 299296096 156797720 870346908 486179657 243937103 575827290 248073453 174647311 516551843 744301906 491982143 601875084 950850664 560849794 654624413 530942643 588135433 946782526 411452010 325756992 441807995 287282242 60482773 218607231 285633663 4442304 216678715 398875623 432633204 937740983 887444204 206035605 752023760 883275459 222213914 455944090 999321689 138531770 827623785 58198007 346346901 950157200 15973658 380558151 471394153 507887695 99404383 714656555 218662597 339334005 986692168 976164480 71733984 814972066 698093651 427658827 439918831 731088539 50220766 554098073 898541308 6007951 230455393 536146318 143451859 912796429 326930757 228442726 997656949 872566230 1408541 910209216 380145110 294174618 802222813 315789961 373183278 524233909 372152380 216143664 338540555 41614001 662332694 841983679 436711695 553676741 737143137 208666183 65978369 265594307 550015795 579431334 801864216 981303239 60244457 380805381 570755415 354093745 989934014 972169091 606246523 643429553 436949 357584012 766053882 395693123 46359434 857847965 67911737 530572267 606654788 273178571 416722020 842305794 382964264 113709119 824471363 50133771 6594176 170562373 139819543 549553963 928932503 853530415 740506778 913075839 170988026 708712692 931245917 619832787 721223333 937424042 116825969 772446708 917019165 835797523 599134785 833063340 40949394 511750688 709976886 867404635 501228442 553392080 803902689 441604279 665777019 638504187 415758825 945496747 109581222 235355772 536167228 719264903 93144975 362147651 390522829 187619238 200009237 285533564 667449351 833804218 899369032 139556137 997783481 606491108 145662216 230667529 254836250 447732391 878615702 331435514 49632617 839287940 812234033 426935793 450174011 906097898 54985692 318246000 177431645 131785449 229647518 178739117 352589652 881903344 933053502 785793807 978755539 754327305 241826065 498024332 157933120 783943293 806459693 282059649 470165896 695594707 57258171 51075976 214247023 268562547 348166505 650817793 741748772 399288863 682168150 10904888 753210903 799986726 581536393 414773695 942084990 866136477 529825262 661718213 390744225 1217855 156578552 363493809 530656230 537431090 36744495 661908827 837118051 844135879 357714577 748343136 977541526 4712302 583457104 606290122 210085216 976141881 100378095 778582299 791783401 365052323 877913219 929787629 975994676 827160270 871934811 293397006 205831131 919386564 699910323 138313390 602582954 492922448 487650373 972561874 327292963 204570385 665609419 539021341 431937210 794975932 344002735 218061255 345071507 157103281 623638332 985867041 518336805 108070078 995055211 175214396 49306454 851366499 944230214 533086497 996132141 379708600 306254545 903263426 400047938 130760743 878026390 681858938 636542567 660077955 500629447 43630444 760522352 211349379 179209892 679051569 609167424 705855385 918657371 114422586 145308680 423777211 340631810 632616447 713637268 576186577 224107081 547155024 367573799 61529025 457892979 80456463 171149652 561844104 504587716 121436842 579852826 636025035 478413672 840847079 569032336 271982205 745037231 520200004 9057881 402783789 756639446 230499752 312942245 150726209 586726594 959994336 880139891 470551041 484382146 652421228 599036556 921635478 276246708 371270242 743241580 155201152 259497988 494028108 905447844 92885606 629189480 603452726 366661788 784393520 857983277 710040935 787021277 641442034 668827745 973500785 707014810 56106684 987269684 797324225 77653050 364241650 803398653 44536513 47957118 624941302 181683617 338185058 764821674 226653599 327573049 873980572 140125292 861477532 892581071 81022685 373547511 552587836 13258387 815813747 935411173 17036953 473934707 211953635 130723551 280504664 719439642 601640755 906085595 930733112 384602475 653243859 979626734 318803231 509771724 625309691 496774450 853457059 621543151 728704869 824425602 369069875 49023282 454053351 545645085 166851387 382100420 592244431 201808862 569884666 450376379 144829850 549705708 214250151 51822281 541635953 509301733 142630925 478515613 597216836 433618915 786524323 362033615 2534260 113528090 523904437 52566940 965914386 733003527 300673539 430501378 845327911 73355129 738009170 603665357 36952289 767169493 141100513 97815448 469799284 568105019 316002025 608446820 152200821 749380591 773462082 357889888 700461765 744829325 89157485 173473325 667768612 479348928 283223131 324147814 612452648 624698898 696517279 628065972 119582904 772205294 5382728 896007879 896793845 520523360 32044124 969446309 919416770 719315991 812741906 394531684 444559294 786416529 622444458 76465983 440252669 582273719 787415441 820370602 315784012 811389399 904716945 840622614 508239750 777876607 253291434 536657486 593449433 655234446 772137076 785022377 166703391 13491922 401057584 678027791 52446416 614012270 565996406 64008813 715717894 16969911 448848453 508603947 682666899 791760081 807805919 157777084 680875036 707625339 444364286 51630955 822776542 715576849 12402003 955996254 128843262 149223041 177087835 728181457 372583460 827353579 346606503 157467360 969420977 224073830 826040023 847821208 920664257 140316974 621321928 981405289 53564244 514997584 936089974 596911992 637094987 334478569 777220324 879351892 666170312 42014187 213183132 65426343 736162224 761394194 118429429 21744808 764236562 403977148 370730740 770405044 411741554 142589616 194851759 474567323 272546886 814377251 542561020 484510615 758990516 693467653 209743026 301526442 678946145 159398328 530838965 552098099 425960127 780434121 644442271 162329985 314199597 555705508 472303620 744493013 659499306 28280505 602369339 543566831 443603058 655460120 811706228 419122097 621041417 775663003 706146594 778299528 834634858 246098860 754793918 320943355 344884980 761785908 723712785 824192579 837472745 102882305 53474989 797748349 294037699 388710961 399662407 434619646 277991921 375647932 279492212 60045829 646651787 166712245 118348138 968222255 823408555 23479732 28199323 320575617 852412810 910261330 95113111 135221547 811787106 742237464 348677517 645386938 893269950 438433717 473231265 114616644 213131550 858959072 795993210 388707677 479642382 920530861 719253832 993581814 159989541 28534019 535225963 898598551 455494614 733921023 455593810 476389141 528018719 322124198 93286471 117106426 571682756 113954904 597638538 398293093 150368755 357616734 673224681 87815883 754148941 7660147 488957633 700109246 640129408 446212793 828703381 971072131 162675959 778091794 704311743 238012448 366740057 668514213 306774540 351435552 687874017 72810501 856134769 949480550 160354518 276178839 799091263 492460389 541605695 46575405 550639224 976278673 113148913 84968573 511613352 897285186 47210785 686358747 786471578 69151458 840008863 309082845 57175871 168301176 552562351 856479897 907078065 539992994 12218122 824991336 333315384 344305643 895066313 298518491 331609486 834494725 769244524 454886186 954700686 609012111 565769486 842391890 575720527 435081258 479175815 619357864 79158354 743828292 604444785 35674586 477786331 22379927 708729820 795663425 278360041 261700695 716240751 997272324 795257040 972705077 542657272 553964377 919912461 281768666 133946006 422612004 283852445 273258237 620380060 519293405 205916089 782281885 220923082 301511739 401835662 360721372 41895767 48528676 526690142 200709369 609839176 208439794 279614876 706991792 695840677 34835897 80866713 670502540 259238610 289969360 22082206 260385533 317596729 961747589 142031159 976126438 240928398 353094206 517103089 89348584 505268745 783873119 41441210 675982353 888406433 40963261 555350267 565570561 557347275 184326464 994437446 278019411 73389706 857600576 772206353 26607664 574414263 277283649 552247478 931346998 929135352 342192908 919599353 237737766 210044792 218632243 558129368 325351293 753282999 616812561 448545139 818325044 89734893 893135179 981369650 525021213 728312918 769979973 473568846 367749634 457374651 126450258 61601430 413690289 706045723 211182404 629708687 604785025 63844751 587715065 307782398 225498708 277367138 38176853 455395517 773702761 46312205 649142557 902812865 680702496 248516491 367736848 299979276 26845420 743481715 761771669 567463593 818188436 754166903 283283531 368474111 48063375 565334878 648546448 759440078 629914342 780800472 152432703 177572002 807217237 896570911 186558024 274423000 815866862 196017150 620383450 108565645 747497457 842914964 732362997 52819181 476725882 748900208 297871139 565742504 589476258 7336896 439126454 209466371 271168223 634425912 470166826 62425669 965580461 629044357 462412810 771140627 586282825 295195872 944809243 623734793 476896838 982876407 874148697 638088560 692610238 848776939 176240984 533278801 297904978 573956834 905706162 909650544 137183465 725081869 597126177 31351082 916066576 192436646 474857013 817591740 898855376 712614498 826223615 700055481 66566284 980996579 220965872 49366021 277104088 415504320 393297747 718582211 412428132 804074042 977321948 367319567 592514593 984151797 342768833 48545594 643143766 125891594 619204197 955513441 707507337 267478710 337741555 288416447 103552377 839650659 994159195 548479560 810743862 484682720 319507506 358373364 466987045 316326434 471826318 639954678 48305658 121518990 798862546 415788179 794874378 667005904 192616406 982423152 18457655 26124496 152178002 908673694 324631008 930995070 357287162 231536840 995663094 391166064 206351564 346054202 170338180 239381186 459066637 810763122 779300482 915630050 684836646 293095870 362327216 155161060 287948876 764079586 697129575 49549266 784488059 751302960 39873898 607282120 194642058 647088402 865485560 512642577 488278433 802251078 677110534 852740103 877708579 612073420 97019334 775785541 969783072 475219371 777065554 306200720 8355458 187162246 718023674 334669079 412061721 388777393 19409435 809842774 631539062 498835459 703111966 653517814 367268193 730500526 357768674 429132890 594546734 917738564 65566145 915758123 276259122 149856450 669628757 173488027 46313204 448350122 824131114 566043610 792092967 676699355 22160271 426407109 187338512 33166445 890260991 930228994 721392676 882990520 453584648 830142997 882883819 633450453 5862706 590435863 54067521 350171382 482190126 808567344 110071569 556670745 89067172 649744774 948933240 920917084 146139047 279725176 327825883 283384477 379689406 823722771 220104032 889805280 127984628 772340701 773019366 392136886 504882298 706582550 213144450 213684023 890261380 7305491 619527301 671601991 191951445 9212701 30902361 823839488 121085659 552872987 861936934 219563230 502678396 957259107 717933184 982295686 747019313 319156970 798936454 169212808 590582145 849697692 232383452 82034919 472361153 395334338 560258938 668991247 208347923 489959839 936305676 288980713 411898541 676677312 45246967 261523562 307514816 377130789 458043312 522470153 461059241 522572327 945836941 584860533 156826278 252490744 910954104 43904624 660378701 771426989 146463476 603928800 112619005 460430927 832017166 696110745 43524121 716069020 893199301 163027547 575615270 665435785 407080414 859817542 561916272 337851683 438340538 230466928 238574678 593118815 673905195 825360086 846303563 733909960 688770870 827348216 539486243 713353074 944608025 816554205 776204275 821328760 514787818 651764337 659403133 689404569 127856842 156184051 178661882 658713738 819221586 985106968 294951286 868023453 286720209 595843127 787686354 578536191 292521640 803250720 287008249 175752287 635559828 653588587 421403861 646802516 426133750 239326647 621065874 72244945 31847700 175207023 879552906 116646696 254341691 64774823 16209153 202763145 330078378 312615215 632700499 163341794 371034227 592031895 185189882 834918864 860980373 77723562 65090082 309734886 187005513 438893217 646646142 849963455 585506054 671841457 747668643 334521984 786409035 575394734 404594709 732906616 135369419 667390879 743753828 410042072 677942515 733849309 869202591 257716068 272770672 535950244 710339379 859024547 854782937 573450301 925765170 933067519 413490878 603561511 952734439 809961883 955605907 624093154 500921930 768186157 537186034 214474911 264251028 110417607 39990041 57399152 208830230 552076290 745029947 317783351 107143563 714937032 963821165 285944503 964910238 933029123 738210065 956075155 162317222 111198958 617746219 949326669 119624608 707183918 340166829 520451215 866063471 487362375 260580070 917013659 83613276 428277248 997862758 12016312 53605501 401055500 673411317 67257534 592672320 396917479 335043300 989423598 993414696 260637409 811108355 707131071 179935774 829309286 929991758 138976843 173392634 573816109 649304889 651829812 687530116 247070910 365275702 874019177 213494030 402399542 235172341 145693558 402896135 63801201 245719509 323239701 727942625 825815551 976113631 175148051 267266821 744182081 836083877 96966337 799380140 99131431 271556525 862521932 331773909 12899007 798730650 340453892 107195739 266894067 466981936 94418763 133943162 991821454 219536311 240588449 447114625 242817505 439229981 383373117 899743317 990610340 495028119 76863288 932670906 332456717 235177284 757720788 840131850 439125262 952746944 578004768 53869235 604848628 654269049 654158255 660530196 406244939 50787933 710584608 794787097 144224478 890940868 392499051 290361225 894351428 37381664 237273840 581400638 923267642 504845027 703854561 747013787 478579455 792216821 812274590 171320958 261405584 562523474 82863140 906354673 544240888 63854704 203350044 761667493 577329792 778730930 514184170 693326862 784308972 273997682 264218357 546146355 939403015 402399643 936945904 980005043 168055161 209143473 714414348 471878536 891774068 659372578 405919973 739378024 350953599 286889379 334564414 566736903 929773383 953409620 160080801 296470346 846220818 447075584 3583067 932552548 272275573 706280481 966659656 639192534 190176306 966761414 959602655 319631436 621123060 597820111 64818778 542079659 699729261 153593062 517960034 567059502 383251083 962089793 79010909 36562181 844676253 641448858 609755431 970305567 138393913 410272064 861529649 242251654 103433996 653429854 968412439 155659459 156400520 748063540 533037810 862090767 174606759 455991412 500112349 415074299 427905507 831336505 563565399 77322900 346749614 78479347 811567493 838401390 256528198 92929916 481428469 596904233 301949194 624323895 242989144 124668269 228162008 509564545 603137453 939236758 142440097 382137906 731345821 397319196 514288364 906770398 48946586 923958377 946704616 701853403 227708988 435660630 152897402 316253097 867777519 520434601 602019876 991736464 101789980 533567497 967785984 67191571 66096464 152618507 689751227 171945357 552870977 27477352 418562168 966401154 165015646 259921074 399807376 431264359 157549504 802865042 702525918 506055498 537231424 939132495 199957987 660378846 317877796 196379405 686169023 186715639 80353376 758873017 511176656 76359730 216557099 703105484 64616452 137928489 882605917 406742806 564431866 890610783 833591307 875147268 270102270 288199469 968101900 533823617 239698646 313423323 598613904 200165105 430632751 639017554 285886149 712053808 137417812 233693448 631986993 61786249 551503450 896657875 207701316 594745869 878616266 456802713 223743362 653457988 589602940 70611995 589992853 227169050 248493447 556445301 450143522 182919360 285140651 78367732 699711151 803256470 376278545 641243378 737184257 387548574 205373763 797698125 922433298 217446517 731134493 381096815 329935746 663959954 250323466 181246832 267881954 413584642 415453290 752504116 592821501 439655203 894775191 736927055 134433586 331002885 556631481 191173491 584925528 955258057 658232031 784466382 48567373 543453578 930833408 62274817 137869028 708834429 967255075 211550286 265280543 360852674 93126276 642797837 85440462 23765676 858990999 988739329 190486689 480955271 530298269 206593352 240072633 706375621 127372795 704158537 598729955 305081984 313473281 958107350 216372347 228614395 758761576 403329650 961206576 255387836 36299437 37390694 328297526 415458292 912426346 212291561 375264860 644076973 817737789 380750896 382842012 282856397 75516940 854220174 728572440 334084050 633085315 994038553 412541290 778016656 572590517 645837543 706830612 121616654 455552038 649390597 223754874 103445631 231959595 420434356 42173277 824516303 984176593 399508270 723466053 535330566 234239195 342837787 174338280 592251233 981304386 193331206 203943532 360459345 400631680 175690043 818582732 391806719 323843895 795981466 780193866 601261849 798242421 902987883 12182489 539822998 672787866 953281449 975365026 165253970 375406947 642216145 45001316 619664605 713359630 504470662 437027561 733607849 497497869 354504261 559910169 749170068 121913603 542467706 659195266 331836763 639961742 768138854 597379432 775057689 993988929 667306247 904377712 305259582 32745205 693111261 468986259 142222297 804430442 117726730 390031767 805784190 670696591 111153401 767668069 33796893 347427720 482218103 127009138 693482346 864694210 422620209 156274454 374205552 267099246 657592590 695874824 521313297 54068236 844851374 552034135 56744855 127965076 93267318 188050644 681087404 302651134 812204932 842027072 433344926 616296515 867009848 705420754 282412201 298088144 845109694 152330901 869539205 582604238 50999238 147567713 16329053 321482391 847274170 611527645 634843626 976332755 372309636 127583214 960695353 371261278 10623326 674326703 92230696 776533801 997090962 539294292 290969029 293134219 316080049 120763813 250804637 168309315 413290110 965203169 281068205 311895270 804207548 639304793 375068833 613759160 228895116 364758831 986404171 48394470 431714048 631356527 662382123 97727991 517525592 728004727 366936812 792566175 265378578 102293168 543504241 251828126 2151548 839930623 809784709 156002381 834914251 835005338 551374097 764951058 827087373 708731146 946145156 480503408 687305695 978822305 862282710 520819065 827544495 886210008 19002562 474824953 946254639 743141067 923832502 135098597 232775934 323461709 921243670 281675320 950449086 767377733 252363016 772089228 841985044 394997236 525864113 124613263 152665541 912559093 800310801 32470364 784876594 780192646 70829164 212482274 674406957 904635604 944939086 101574534 173435724 255198775 122575091 29562653 56038247 679997596 543704092 818172744 267785391 508968248 651812433 124397419 459106116 512101742 851661757 136511762 926675685 476538086 416856821 492040002 932993998 585944586 770386000 214003568 845942670 894113853 284251823 272035248 902783375 613979447 203981368 917799310 421260054 443102961 625280422 791166647 670819697 822367247 607232577 535898447 651111375 231965123 207019825 488002199 289947734 579431281 962078233 878940862 551755493 570463605 319821251 717819494 964670868 377113566 141732683 871169180 84271355 93144861 914755775 237594198 330800600 962837423 680359942 256648795 635067727 456317156 390922000 497033936 406546082 70585952 507775024 962742085 188115332 411253918 542574852 247596032 719644868 8521420 243402078 980226199 475072668 757835928 888151149 275466237 226346197 652787748 754682793 53407801 289480362 85580695 311013787 801036751 10230531 605202415 926523962 937507494 696563014 756235875 24232212 514684777 872042762 304494462 370812145 382600146 577452225 985561921 998571989 512866288 216809705 307281158 899599904 699033809 807396047 967112759 174278800 901568141 93411209 697654103 825294533 829722822 167576403 490142473 62475739 337827420 437878205 556558928 268210141 502162318 563408418 68636277 739100036 786760428 191448759 274080372 813337692 225009724 284194793 274402235 618044794 822844353 521902337 16985313 140227873 876723512 557593196 860695215 179562410 19446173 308681087 693287516 196400699 509912497 62420509 645406005 724612089 869231881 507677666 733044723 95634119 261554106 836662489 799872564 511780645 718738917 415238836 803781830 844945972 36504746 914953666 949994315 72525546 124181856 889068303 414408382 415194669 817301331 251450859 31012224 368448794 928198522 393095899 472750115 182356690 145111741 753736301 295862007 72614488 353551449 764436219 266570687 270939802 311516907 378211055 649091199 611358840 728139218 775413964 541709684 773455129 865172355 867131105 827531672 956447255 520805287 477570948 610628097 448228841 223193677 766297171 135151842 10352377 998201034 297416737 403500879 852646472 120949286 545095882 728867470 866956366 740626239 869942543 344396928 815855462 894565386 215629874 160134519 646604721 591369509 446395005 707111635 954915795 317953843 990186123 79927468 494620415 674541905 476557712 704237960 798751037 772690715 486593877 503602899 684015913 54133895 420317460 315881196 402830269 930591330 163389326 497092872 879780371 404281718 382121414 512083865 586072099 350284838 748879316 474597729 350886662 910626607 734702079 60324953 653624769 302075251 116440531 410778331 328098038 411870654 610007645 206058210 333498758 481322273 553841017 59318467 637337647 875157197 980505215 986792355 458522766 4126254 544749894 97755484 390539632 727360305 437525978 652319249 945473952 522477481 905815766 926568471 670494036 548412189 778500063 534189978 178743748 610311233 737672117 440855967 628613858 380612741 168024494 757607713 355909408 816689022 982573138 3838048 410957047 751609696 22268141 219446638 790624803 923903447 284106800 834221100 920872071 398583664 606695165 822665391 518734873 791588146 747963753 787485295 791232564 448170457 24739757 827821153 937653369 625143458 892192428 910986639 521891315 552962798 590616606 46230533 182508282 785948269 707498491 863471162 508620455 523876823 915318973 430408213 551622415 739838382 712871463 376799326 573714016 16844649 370900567 530522764 131158850 286278612 790775901 479432978 542605534 723514719 946438694 84885588 938159416 587610290 439505950 845256262 225726564 101168054 466124935 761901222 447155537 579679888 685787391 663997915 695780270 277964937 747273682 939730755 666099397 505187765 562841267 968324504 524350827 788450992 109073698 221824107 344276631 517681631 162492492 852582818 468315733 516909624 596551725 848748822 22519526 473794201 369342547 413276901 569589502 252878515 218471492 629041491 374221004 278746851 335963187 140377926 804366630 966539366 98050256 25222032 277013561 846179756 77177247 515800710 419660160 265664136 698877615 876977696 325046003 739194662 738860746 565133492 700571508 499557475 192989374 466567095 290739772 286431096 987835337 440930345 640356002 931941852 907311718 219730688 978298609 862956136 285315407 730991948 269908213 723234020 777382184 834663881 172616788 413535819 553706613 838667476 860557567 639732883 67250013 439484991 164228484 122965437 545067931 944749484 854114569 942687210 314978508 173783897 593976926 858519203 442314313 749368763 739742067 892208694 997088407 996665656 112118608 542081129 20532162 249540083 884403236 766568231 230661172 849130369 770883630 416606002 425731501 161297445 197498678 944786979 924914811 616905139 843589642 440721675 54217839 686318527 829835395 583320529 705753394 201357055 415228979 806505990 913514117 402565782 930099403 424018192 781048387 934790160 891804870 431298140 593864739 617394111 466728649 967425484 70010272 50018229 720622619 107668243 570368764 600192733 993663256 335874678 957993220 670403176 836242320 876182532 123875612 582162332 998816936 882023934 387042471 642524335 188585474 155448736 560566086 44522715 83499099 519387183 830973848 288909804 820238208 853457497 161299920 215929710 902233528 610811762 819763103 715588380 147094078 329765411 697893198 275863165 711673312 67285485 233900473 674761929 195231850 871611196 884892490 765138369 180193471 234666368 61248408 220127288 620195926 590596927 539744125 713018575 386688150 187460958 277215961 257409438 642331673 795336770 505661513 3919429 772920087 945302268 241851985 788268742 411823162 437708643 693706814 911461589 257326366 981569661 544916446 811592281 858254233 461730806 256510208 528357273 632500477 758097777 831675954 362701410 276790679 324377021 13089309 465777028 614739368 758642612 54333899 254881487 288092890 539583567 784994970 215953964 307140406 730805573 558035610 391568239 664649874 917791372 299943229 704597552 859431476 728851253 821703130 602059087 151705870 480465903 343530791 654205118 909325289 962943494 550539969 993397489 410631175 122712564 470701197 646088920 178700893 522774571 642691426 554816477 659054997 45035592 600050805 732648934 266537260 339050794 884262379 747497612 538579559 697019850 108918031 414966016 630813647 344701891 53064010 317710844 748709832 116435246 367334740 88198112 316537516 483249179 868186617 120047894 986357167 363400690 690763028 939171570 19914144 310759210 318276321 107406601 349319681 553797015 519057835 38914495 507616795 265704449 253240255 376702819 144478376 239202330 844141760 410998185 480753671 962922655 865925409 9728450 631220631 330900153 323509589 868468490 956783317 566063418 643597660 598815228 376167845 507639152 646641609 923296530 977071230 885126828 273159515 903288106 708586461 174650633 479803502 481411261 329916956 766169797 908558285 133345156 339679416 17052380 110694914 723092494 42486771 52711539 820397727 254447521 91218074 555500731 830945457 410152244 465956789 393914808 6591008 713396965 874348881 211042671 830141274 728532558 218411628 946307661 671515700 902061641 939195925 166123386 211214864 872107054 262295451 117171477 180746359 512496645 258894908 666262372 719462832 556889571 869773600 712864530 560032060 566173691 467263512 113506267 504299395 942406710 632730749 679944428 974340757 451651840 558152744 555741610 33452863 46894004 278614194 184894783 555524664 670744299 890869253 989474100 729791722 276087185 712149922 552328500 294518120 992248794 271364391 342721267 989958442 87630720 630123977 918888774 180012065 333826892 870667683 565791839 392436793 460097622 941154340 315823730 864281979 963638808 381461554 892712783 178277837 182566618 460506285 800341264 1445170 622471426 401112632 226361165 950350061 874697464 225625425 339384224 384204318 456489373 945544957 72885060 164598749 996712705 754628610 612125999 884979895 250939322 218563509 795344678 434041318 645194678 679497837 835852901 102275776 234552559 575680608 841955593 960145966 649687324 212516293 836330090 592418621 543766481 705822725 207970262 589579137 691537069 289733235 54715984 431861995 315962128 138861528 697709665 80768014 825194148 869703824 176920193 475408570 734184908 409616060 388809701 930073501 505779231 201854467 676074034 805023288 761537184 835590583 38282684 318095096 420791657 848223807 439110281 655013313 742238314