10000 100 30167427 0 454990854 575562598 908131722 980607030 373733361 905506050 312242360 139236507 143607568 629352334 482065204 755427096 749413073 44478508 670903311 244692519 724755873 289490249 189813280 241486253 55653637 94305827 114623613 171554245 658869559 965850680 931239782 184012884 981075105 111463840 66694666 288582312 687026438 974826388 269189341 60759798 880332437 433948056 52512659 876456359 63300389 534577864 631883454 665229816 431572726 155303118 909922335 156328598 444793367 99735614 397814851 352963358 46557796 364954819 524517604 557943709 183321852 308273739 594472948 16913310 419737579 661167614 305495622 106764017 635994001 574684964 20040169 368842791 8633019 72552829 97815503 924449763 459647047 729698958 442195933 891219773 885002076 204634621 47548370 182311797 156886590 297879576 535275155 55960740 662834395 59792758 466420803 846156247 220582852 60893750 863069557 640320431 722061364 21081532 599600802 210571718 595766496 472157326 431930863 456915869 0 397226509 529746367 233881986 856873556 111961678 528594273 748093328 996963754 733228894 648158052 31791904 742631838 798553982 567067060 798592578 313904730 479376172 117529735 12577330 699959024 178423485 875646887 340279455 753001204 896728420 939880257 963572922 345011269 264553936 248020139 654443493 661780445 777766506 888325479 518654000 889728184 269436105 119263681 739208291 2664998 619938088 771000196 597813191 418492069 338067255 248922122 732396800 817443427 366451857 744974130 369918805 544875343 473137371 710198260 150392900 222382144 502594870 113965821 419909767 767148807 214502314 74353259 281445605 992268820 815195092 800099606 881997003 84631196 771879641 473721648 939812550 391817728 244721843 537625740 662826152 435305452 786547862 247739305 105265232 5516073 992713435 475184037 550391416 318367159 37898650 700784316 393265657 540493521 667266491 813175425 160158681 881768806 887528684 441604286 726553979 555240130 94220245 461067336 639871326 866099887 0 934788984 432200229 110433968 32027180 969825969 773260120 467332632 608890185 20999424 572597864 614406258 866229214 47781901 17314027 37112726 85680551 570614697 430378384 478690426 90397541 96070162 638849107 972166347 983598846 932969748 551236680 391355329 27189992 12304015 31226655 745806233 947092999 315943238 708756556 979120179 138285561 334533029 298969164 747175746 208048808 871567028 214098357 74278021 919348929 83928738 963907102 857545835 654543435 246801839 336236260 744940976 342872001 827601722 569623677 178987201 760571469 120860356 570342530 640277815 133164371 454085539 238600402 932773724 770028778 947356958 764410256 908314339 134406340 63379419 508006438 342455148 787462801 722104795 269249523 559328084 806033533 233156625 416873918 313093321 479958464 605626532 58034296 822830466 433228253 627657973 1817666 46316075 601034683 424676550 539110245 586715408 878762090 777710647 372005485 648790867 577583958 136415740 409621559 711990298 52311513 0 917627997 54445446 692290669 492249145 176211323 251618752 150799031 409367948 521009024 463892352 741842767 126635555 521926648 417189586 412380163 2100975 271523606 458696238 603135658 696200156 997806483 42367420 574962245 628033483 414372905 76269465 58133794 403305000 485891024 622640447 308132867 256035374 529602247 423535 748284519 705813570 104558641 899083550 115181518 625567665 362975901 709540639 752203221 737418904 126730224 17099737 739519879 398253830 475795975 195171890 94453985 326118812 237539310 521932585 806668649 651912216 450718404 864802444 55217215 936609429 339959244 215866436 45161156 869561491 216289972 793445676 575375060 320848613 692529225 543072932 946416279 908021481 105129924 551135853 645440384 231860148 568235590 237476616 482630332 896547919 285164860 429600672 75183084 522704171 951533257 881851734 27132740 254768014 599170531 934866310 43893796 939129775 150732745 89054953 808691265 219539071 882500629 236582678 540387685 427546207 0 632171965 339320317 335567687 737301889 742972524 833524425 969162038 163724467 71001040 304308723 60272385 208682255 733909395 135455470 731386426 537959005 17307203 611035520 792727020 468994088 545901829 836620816 408123862 549150928 925675769 69331480 768690000 808176397 158430512 161594038 88238958 790602477 500914355 423806645 527904366 96403232 109847424 349582757 260127699 33364818 653891480 320400084 242047073 240317229 308371908 973433499 778276234 178195465 436985372 571003253 647189553 982887201 260140423 55313414 384554483 185816191 977161249 153244482 846508943 135591761 314838520 934747901 926194238 668269229 211070899 306614957 764672461 320918323 508714068 24800159 354283142 15121902 197716597 596330215 255439131 506088506 422280068 33715364 684283971 859265440 457234972 331473524 694668995 717375395 239303292 79223477 903191586 68980895 84984313 602216882 204572656 399822833 536964782 983283248 68092061 748035682 142414559 685280876 68954004 651128627 0 710081035 275753500 666250529 907797632 872083716 921689660 266402491 294363783 955405025 950686463 6145576 265156350 134676340 700814571 982531745 373979632 780038048 738239684 442960527 865022361 340456566 500049537 117361547 729937702 483332785 37969962 330489737 625747344 723250838 251960096 129392324 285848226 527713596 795642854 46162212 399797311 717332513 312564703 546677448 525253891 115767519 552823025 790410241 250443859 253637595 625458339 624423492 886191998 363698023 919900373 603730712 556670943 419949910 721092260 286608644 755799049 611578576 617098382 234062746 187345768 869058478 363455070 473193994 249288427 159097923 371872560 649085739 728946791 684437264 48279540 106717035 800204783 601102565 897127277 50648642 854740161 375101969 527588488 593448512 738799992 300005214 197179223 147987288 719955124 770787837 434595933 328270526 382366413 904210669 562333272 569712181 625785500 925788343 895422529 875073927 84886265 267295089 376676019 666349410 804248707 0 424955560 773066446 456969843 26058124 522710076 360134839 733314639 897812045 887723327 326763150 489128391 40244895 376458728 637115679 760200019 147246564 71711611 88470545 382129331 828438634 503320171 951841512 454224133 429108513 699780395 181814414 366511133 967075484 558490433 32860542 623840544 983445993 658443342 80810386 9504117 181153417 440945226 595335110 78965462 181184906 922098261 420610207 221429801 151073342 57725885 834146175 298319906 981953852 775133074 680449238 810392485 278453244 484807103 117132972 560078112 37103851 298947386 926589245 4179334 857437819 811966141 480536232 693400166 322925837 561346619 555420637 504079254 854808199 150755746 435561070 35993104 925370361 856171277 109939260 76443702 766413517 944085435 227279963 748367368 571734862 907729201 411276206 850188106 245052657 380925532 262782571 282156509 679872918 41888169 138852197 389827091 853854311 619388430 83227256 29296501 33251402 491164247 533375755 888059601 641919993 0 821453180 776569059 419806708 530140810 739024673 496250410 296554326 535626461 723530373 897438048 107361322 483775927 161230608 810065783 581344939 542156140 72848353 863501448 74545412 114736523 854869999 464372503 821107188 326774782 400116113 850403689 360026184 891280360 236295797 100602138 385716706 57748976 729687552 805523414 587889787 468712224 154290178 736960467 4338685 730336905 634398515 964216362 66629186 795629123 774282144 647974125 190301616 699646852 363991926 264847028 814383375 218861924 729219531 488006916 545636707 981851998 338410604 758179245 725648711 574706401 858781384 111365417 484971732 440985289 769405185 72861518 909697513 776211717 662338339 766552552 506548622 149253207 583285268 573177808 944882330 210083765 73668286 135183946 909730617 437660212 252547328 576630345 656522136 981766860 64637260 54675196 816135211 255564218 812854442 541783922 830270620 524152179 505665693 167758705 965137468 127587231 93136577 727351334 903798949 755474916 0 346420240 262863924 904728124 929705508 688558086 702126807 139789272 762226372 689827107 902036244 199886583 942374436 478666588 708925073 776657649 395820203 763600270 592792859 651384421 428971065 987093135 334171394 805639598 345275181 501930099 623293419 472862413 595066676 203161106 229177715 350541592 549581346 344557993 107786069 331803207 33116078 809912876 324108834 795342450 499739983 78661431 847745387 294630772 557328019 556670459 71288420 953148222 172787082 516597633 457048997 454274501 503690768 791220391 259914098 848965949 293150490 883207517 174344715 888217166 86368623 256038784 91275111 488466323 600596777 199061180 672785885 633712855 8974056 996894719 281571658 361230393 75556149 129317044 655861165 485400522 538503858 579665939 291065098 563807294 96263571 748114095 18081795 452470693 391850839 130512247 153952996 685001329 13719764 328297711 425734849 952604742 584336496 369526314 293587418 37449626 568587495 966373303 671162482 430077905 815784375 0 805250494 643824652 743856878 787083893 152202170 81773754 178104104 731868109 225355206 741911398 828131680 973469301 759993193 133118727 217836493 890505441 287071723 902837823 756741559 615369434 181089025 561862654 52222283 550615339 707966426 89671910 971719188 526856083 613350746 254313446 195156811 418601239 898138098 939013690 58201485 50340267 873303798 236305589 782208376 98659003 978216988 462856410 924644658 590726534 595975137 142481150 333748328 883046860 897835327 90489886 350932647 78924351 504868894 255671285 482056045 65351674 345343195 306291586 592207757 958693941 560605033 787364568 229811533 458743130 578894611 288013019 361599752 452198408 524318608 143808127 403373765 355051949 459180891 328018422 945778484 907672382 323015927 279526811 643235595 220851253 222533052 994168243 152291959 579918300 102355881 486864358 645269974 447699076 793155944 237477730 258909370 353760976 24842298 341237257 665020461 456253263 629250276 26620212 908451672 6085238 0 22944693 164341790 361137187 334641939 492360213 159432024 242314320 815376140 438958836 885549916 888743747 514008242 732234512 41035705 93926541 834590393 380416417 739196516 134805822 173572361 829190600 246231546 379849691 706549252 587468803 44870151 162802515 69235433 71490363 923770541 75320671 946951412 88112330 288974212 281593350 432988897 448406237 376424024 100881390 887365073 114490293 989625138 253889668 846724805 883177197 347816209 533831551 263593614 939529079 521153727 289682329 768719679 767385273 669532020 327785284 354854076 714402172 490587799 424089509 638408889 266874693 351926534 437876654 354987024 640900746 719470004 787975921 89306982 95894028 888857312 829188409 62900675 730998803 83078076 909625481 614175999 283410640 295973385 730285967 222939718 817127113 19968295 844175751 437028739 689500316 171961035 791882815 256418841 515065188 68488677 747344084 781939882 420415211 185220738 136926905 61315957 757207096 777419180 3139293 705617478 0 518792845 832327703 768518154 102308001 767922133 530659988 716484001 51332772 826633373 299286321 126788845 496276839 319254617 970964596 933305579 861271287 142925630 577704747 117690127 510507173 498709779 717550565 292447054 919124990 902771303 281890313 832957301 512494753 911825847 688612949 218112230 283135046 373457005 986630384 385443047 141379137 369806725 101927047 45228264 48956452 253729723 172017109 545233291 572984340 142981704 331055223 286771980 138423689 761276325 256978461 648930862 259986103 974529026 793894270 31627446 729816683 75784582 717101102 242311435 840126783 405714050 312940019 123261828 779171055 152086757 508704876 773066546 521893482 463148277 818294810 570849934 716878000 990311919 116083225 142378693 133293623 299654802 429150673 124233666 60931126 686129134 625680882 173433583 513174514 419575151 57577384 242991196 347876087 774678486 337818985 40519223 32908889 650759004 163781052 812079944 802845761 525002282 437662843 324739243 988150559 0 255957653 895589177 557544913 98785925 864188756 552439960 84595902 16359912 981590634 208829568 929807393 520236121 834510450 103240976 33410634 106601954 13334714 128918184 306994395 788013200 466737169 347513619 820922089 117496173 511294671 485518386 772858288 36296952 923181229 97597530 876963865 31655235 845703062 287025131 130441161 562408171 839465092 215037063 431284437 673572079 423866632 361091830 46324553 110893435 316849160 932251543 70011744 330183874 61169726 377006139 118197073 380423250 724519758 791635516 350435777 88330782 277153901 123294064 124627734 52851483 73407949 854107954 84506719 771627365 993649439 214947880 186551889 685630884 429984943 617836327 211719316 853851575 831444511 258043870 817261365 810024 42811766 887273109 330993898 103981492 264279247 301707325 336921096 988799006 93342840 539873227 77129787 223013095 515683646 54273876 275864578 441607949 760898184 360371297 65751667 607063976 575319177 252303556 292694860 5304120 0 722656237 504414176 711672049 554100747 614974400 381449767 554910771 657786166 268722875 738421023 614284013 385518477 40128347 951205109 226833836 985987542 343594690 156479977 61516990 859278336 63270207 189897923 300886284 824168391 550269220 366637951 283748721 978104752 471457861 576443581 835925226 194114098 933374111 400113628 600731199 548348511 781563396 8158324 58651030 50286270 746579347 672935043 288321101 639224049 476656506 515154937 477727944 820251196 671634915 539244935 679529531 734905122 729142858 832932169 411589867 131928431 52086473 695338588 110033182 523544334 124298522 798474762 717658432 57672632 198588390 170905985 458537497 980151786 179064309 517188528 882954410 925643656 190123570 23791865 564867704 666780076 538946802 42595648 339547625 210581716 434356937 19077155 945486839 16016148 704525678 209593059 460933 756612151 904931647 110494116 280156485 29230168 761485232 850331271 86902800 960073622 21237255 397956652 792741761 200301564 0 915145180 528212525 125945220 105268749 552004390 543329278 624565180 90951191 438441280 964112805 154049262 725314571 835706315 952052455 741330719 392748346 161645513 741791653 149360497 66577159 704802123 282033336 948323682 318803708 132364606 887742836 131393684 6118216 285699487 924135445 206419780 53361020 304864323 184881354 11146124 709385067 580726987 635711304 652852613 19168266 452340462 806901875 596999192 140563130 611470683 190846264 533311477 773116196 932637917 535188328 692209709 489956393 817221664 493049744 808760102 949586270 380792579 940153786 955704486 519008421 716805584 14640620 572369441 874186262 52038328 583515565 583571328 632765315 71743222 88940294 504449936 524083685 895842169 101449127 517163169 359829205 292295391 50474645 132945400 77449662 438179327 677671463 419922409 255400990 23237560 81198864 57503614 404030140 21352649 865724454 923038561 590674588 880365074 347924355 317377203 932403403 931439921 900948531 417685071 3183142 0 989888826 922135007 379783181 738247348 23584133 896946351 98076553 168395879 799937350 83538307 98361895 238116677 613726125 518284304 346034021 636963685 599483169 403537635 893510179 473352172 121778443 669065093 64026759 2143516 16989448 233920316 787063273 948429369 134868847 57264698 804128865 977274027 979399705 183912046 568037728 855500193 80858396 518630635 23896071 733312100 454685297 122257966 971428777 920927776 493058624 169979152 410407814 92541792 573516787 303917993 565893965 695295230 972983086 482437078 549955101 842488888 716357395 189534727 643434610 703742596 246799425 447563475 533532976 78715484 483991875 954087058 934215677 417366625 325234047 810628102 150678724 779919344 785402422 974623856 553363473 278461045 144603007 963771287 223519192 570636148 120205633 789413157 118447732 93188719 124366588 668402833 788193961 693240337 710453914 431628571 249499286 957253340 731708400 783032262 35968823 215700274 589635674 822700854 633066899 914869721 0 633328955 636261977 547305418 271247730 610885832 100668890 549708775 608005193 64440176 773227967 178641341 37162164 415157477 297089073 130350883 392040420 818008260 771061198 85280756 528462173 55206122 334780043 338231866 786914522 970328659 226717043 2614795 559964332 49417896 488198048 327350406 535263205 124460025 874655824 806510935 587862211 975324714 208736064 48383758 892281245 834480385 227025099 929443409 102154216 376630526 912310646 494194636 194638785 535888197 579475392 575617312 591094320 766771789 913849179 378008841 737100448 993082576 233139991 149581133 895016827 573854393 476931540 282796385 550830772 204103717 89307320 138692983 31944785 150559738 39593095 924226030 985040123 266618194 706185792 87194338 643248720 471012791 433905328 690403859 6900987 13380720 266021170 450511661 632668863 32386702 828520503 222285664 25469278 914176848 371866798 773002459 488031240 701314692 55798843 38862012 905418409 997622518 30071349 937363194 698609 0 69664444 714105577 985738733 188798992 272807722 925449425 684564066 743820513 211871107 374967924 603237855 77768181 493505448 53749515 710437044 525892151 734786372 932722709 403877783 501479573 157105860 29396595 989510814 858420552 85195438 880889180 763838960 82817956 763476883 553718508 83516565 685657681 267824084 921771652 726973027 540631807 699737431 411537092 136968673 911608538 639021370 592722882 989376719 132526817 498988752 552330116 510935322 86291477 485052824 914813105 587771051 642158684 944209700 429798218 353095589 881921493 163203751 116934549 817255803 926680634 523169411 753288722 464854668 790993495 527576728 44344048 184141655 79830512 455881140 173626683 991439050 94902509 766349565 833332122 79945680 265338316 238178591 590881003 351629794 723231416 358210461 939400845 217906453 154936515 221715416 571002043 36858007 384919167 540452946 706630164 164116154 63622356 459918885 628970822 707132205 987495613 673314870 743790215 67326124 981712364 0 917416898 911281528 929131227 683766462 597130003 9076906 801621133 835308595 452474263 5767280 411056364 663201079 945168125 481479171 818137594 19399894 52481213 707511955 404319061 445450513 266658472 568435215 361589223 726577357 49922390 921237783 566589324 723237260 665027997 486431802 557465977 434961248 250229684 486597203 118727709 699876041 348190463 772865196 387700989 653181081 778632476 798757353 316382159 576316954 132752878 987036107 595716848 37750445 547064415 35908 483200959 813722887 568471123 697306536 392816597 618393513 618544318 959405921 194147126 136088668 298354077 751613103 571049916 401100115 90726659 542293980 100976155 291433477 167675529 488677145 944614558 946308006 139950851 113513070 522624959 272703729 100549176 118341807 310454175 647613591 970894070 646171488 313852831 391881547 343478023 706669428 10275059 814538696 518591703 56938540 950627364 816945780 661067997 374193634 70562248 751794657 769003968 171538403 43228133 936679497 0 512731902 840359045 882987502 652682754 953872115 258128815 777902837 54421290 228986976 88357011 554551235 52397399 587044853 868404066 444278946 930522877 427589847 307070360 597577926 946181550 364008900 400721643 615643683 25076896 774915277 686205931 629387907 396435598 857744335 525132394 333115095 222992590 218007792 68618950 875675344 171879906 179264119 506094535 78817550 408251095 446967900 485885139 460648495 34012753 206805558 904927441 817051984 634395406 64514154 414629909 580576955 428523054 815351552 48736992 306116305 442783183 734942923 788020566 839218781 445203611 165669314 24850229 668196202 383677106 93469180 396387899 555557013 125249653 902482434 486890917 533500749 349450334 972776057 846665598 235979441 179581614 604109392 53031424 813977020 668623547 320177687 247070329 97146600 135529238 295807321 255779259 430828775 30750243 43799825 122563910 328470209 61985493 147414139 996666411 445662599 93399673 393054309 1219611 71165681 148053097 0 340626883 604666430 497503431 313402939 303848381 733482872 345500907 907957773 639030650 11994281 576581319 959208337 259064610 526244274 947253929 407388285 634539887 230599058 290654882 530856066 353162968 619125091 592841559 353093461 615791501 38504158 299009489 861362165 892240124 370175170 9415261 232867006 827357954 359435046 398786299 131206334 92917917 744287207 39164106 584464921 756281488 468261780 543673257 15346097 847022408 343443539 275250736 481562294 574042597 565905618 12418360 927205565 185030709 457776273 132815380 653338564 496280431 284341223 514700728 241036909 654516393 376632343 473903915 334390700 736067389 872690215 465597034 681501660 469493775 357277494 265966580 225775262 678055628 662156191 93637713 525078035 5599730 368888449 859156684 579642327 934794067 724091398 359364246 972341130 181867670 344695980 625679694 530664456 629037203 992896776 771701365 136069949 369529119 98121633 470460649 105596507 970811848 936057683 639614522 292821976 0 145851530 905581102 518597238 823907159 420253647 464751305 201501547 425853377 833639754 60658230 858012058 620950175 637265982 69892657 445807658 819133653 414588637 71487351 202314462 43625839 916900482 974015827 179695788 138945954 72137459 650156437 97058815 895465662 438730473 736673337 188287637 437098358 494770793 559401230 113521870 915024440 24152534 315023417 193394170 710308643 228198002 51406227 183775171 865463984 121298885 629582829 537113990 535887522 553586535 739428452 432029716 470487016 565960632 611725504 609432970 638098092 114398295 706491785 386080107 405645122 295681476 574367744 842743480 790452269 133768973 956265350 705476708 10437862 123805121 898870878 720746505 352003123 802793459 904521676 69983460 924092344 386620858 459613805 312496220 940207393 51558610 744525936 263210762 617519243 208767793 872643732 108133688 175682442 431651871 494213795 581327565 727333347 68581538 424071044 370301969 54866866 232852748 75778676 917821083 356657869 0 827165908 491083941 708660992 482475720 248121970 631160806 259084418 634742828 90774610 571580638 574950221 142333221 168622927 838160983 759852464 229907074 563321069 867986152 405589517 847489294 214716300 986917082 427338994 135814192 263504479 797640963 43197412 496357227 725935993 961018495 853015096 405618254 452102435 414192441 888093974 700224405 45353247 147178391 187483587 136127857 571275383 762433808 130977432 739898310 453111144 743346250 969805385 868948567 463848755 227911255 716437860 678565055 214828336 143776853 814379248 478332815 793934170 857576660 974690043 519870162 818595155 680221492 925488416 123213943 94413933 666098744 675954703 139767180 813277135 863438290 128411391 237068872 478388451 111905178 976967182 931499595 855251428 799288920 652964516 171616537 27200174 221918729 850181592 94544864 218211937 664560839 425394034 12146106 374653853 252600430 384532623 45765361 932821922 162537392 168979304 27235854 828636136 844934007 19519388 494429625 0 560888650 447134 731498497 39277100 964868667 560982032 823293050 672636448 212787306 476257565 844252985 92503834 698176294 694434577 187048699 916388231 211511769 612442733 781050692 586165622 865043163 165583314 631930983 650381438 328120706 653426642 530133647 9273196 350877002 402169389 503702821 911765653 255132877 235201317 951042753 220001543 796183349 626852156 892637992 8970654 103109720 589407330 101474489 653802369 136358260 141039542 422706953 347870030 605998629 56273998 786552006 323558145 221857312 270999343 973939583 402494373 924425985 504073229 411767569 275302986 906242619 915470390 39584992 13891849 3188060 990627746 233893393 799371409 469996255 979047739 660858418 425622330 568455068 614849261 79424698 704813329 608405157 354648005 905199713 214403785 410922004 691751718 537961930 485295670 962751061 364417866 887790043 739693399 868491096 299557611 14996385 627250068 67544354 54581377 641141917 70732414 897725477 727551664 870103824 220238086 0 706599402 383478595 645860416 127570824 850844210 577801468 684900507 459249366 932449473 590100219 526169505 195887830 134368290 64131434 681183501 949635706 281065654 421489897 689329104 2073103 721047509 556841843 629323171 788591863 463939575 122981442 859324278 214181405 850533106 581944455 434419491 409648862 817939404 80279906 389736040 668783613 510597728 74636546 980549333 295563555 517253119 506718837 491451385 651621409 423366625 25151239 453773468 704432279 446641137 143102572 706505383 20204999 552460769 188344907 661313216 868916698 163842703 373153847 83098103 14375809 955098302 370033948 276541025 625554059 302830209 666277065 146854025 813427937 593429965 127403357 108991491 110683083 486638548 452959231 614820846 910005173 330626824 68594314 466953806 777267961 64213240 25975542 649989314 469190363 66836803 311302530 338107061 230679507 684456377 273721518 97571670 492071033 496271820 374112695 117625091 799102029 892906114 116995471 465046320 486336078 0 244398828 426554165 449535515 731037377 732029750 64356360 493558903 62656574 132950674 813029063 692440889 49680268 839004605 342430203 518870632 905841409 506249087 709494047 136520915 43221817 983215565 86608939 535292850 332003738 460721634 505434296 131105767 206144101 622429767 448668441 692480179 719344949 727738960 142015693 302898679 459768710 58888407 796457583 374941638 44355436 462002999 67382526 94035704 153523958 262329083 465422690 59365366 768578170 27433090 48402635 811799988 10648654 135011574 199609191 195168747 448249562 705043487 178790868 654393663 179989607 627459309 199390195 899334557 207714622 193922242 54749589 667483332 105327003 851207172 42424969 149682439 165726525 962323851 96234498 319250483 224652933 414173542 231132203 993231104 441606633 132051192 657547445 304771641 119579120 857156636 499940388 567828682 414716477 678731256 74738698 594706084 158706918 126645247 346556994 366421541 320567489 401306584 33904872 425894492 105030109 0 928846197 428093286 270756634 743686401 524327784 590007117 968339334 938501326 821139320 814086791 232624312 953190512 324150589 537395954 72769631 181307225 37336341 493114667 596023702 716067598 420369719 43246139 874774516 547014966 242319488 93712410 867582455 643626072 127617283 145993301 601172535 908979834 574086587 871929170 505182588 950930725 314452640 326038275 741948404 988108315 140125066 974572717 793815180 316792009 511968670 719101166 498099234 401821365 64732186 946639290 117888962 485101906 989885430 845179833 32116871 84721271 938892243 752215681 728347343 919025880 898208982 182036231 680522067 324811922 53965400 38221008 128259000 220934395 364259284 870207404 61559063 356900704 844780120 855374243 673692713 209265143 574475408 24308301 611086509 639207595 970947591 581491825 124309500 813349374 279188011 8942725 898070645 70596608 761158406 478934341 842138842 511883741 660970573 375177263 689212017 567452327 413398271 817471017 788386722 777657555 0 687678421 849945785 134558258 384974894 557836382 808250972 446756392 132311789 832559273 57842900 624035738 656023217 491851079 600861592 469372591 623555445 462320672 219959589 694152053 75995431 698893931 388807248 587879173 359864503 763984511 129607543 927316830 177382782 947078561 568219906 955040337 487273335 270682044 942114950 872248229 828518426 602882275 171520974 813346570 287957901 81880228 289898661 943981118 573731308 743276608 265870062 49803106 205597279 485829652 743955159 281592710 184723582 132762406 721988237 397104439 749263272 851595781 176937622 926646054 798674341 745157528 734202744 138464029 868355927 528834047 10712257 549390706 131716321 34749586 215253629 419674222 116629814 505152291 216171694 690361122 100945252 482041756 740164228 306542531 967871408 336635740 440651595 5111343 321914501 162639832 402215782 71177772 14235612 579153405 850340180 665426307 176827286 437059277 803890336 45183212 965893325 667118947 594573919 950126000 701868533 0 809827548 222316576 818498348 167496192 438488270 361375823 268441444 920530026 954056406 427500329 888401434 143208499 868151925 893512777 465123000 30791756 148244913 388817126 897543723 727398318 91673659 415486383 904225604 381249291 71893072 949408817 199658969 591528373 396499089 149784968 145913260 58842990 372101544 964411608 78855537 810589814 178303784 347296981 583636194 132360189 774797311 324553981 128085043 495465589 70583111 593208043 378773699 218828024 834541524 128833775 946226342 926215183 544320158 850451946 159980827 468729584 652377116 359639796 60257956 901392559 509424765 206171216 960235549 734042663 23099177 39091085 397148831 53919316 238904421 980785025 38795859 866218086 305339005 166880902 361683674 375922116 760088946 740457373 594750141 447146823 869291148 393492836 225878359 266127659 96461135 385859187 734857243 748838251 745498983 647631553 502747163 107440101 853802770 315499066 841482765 729418301 207106505 238631595 783337617 446010926 0 71932973 822133477 164745365 377271978 989014379 526429039 605710448 601619678 119402765 52976942 48766500 841210267 446469779 274644860 107337925 542930914 660504047 694711522 144285519 258519383 194859429 647032682 365959485 48662198 962531748 207442249 630596853 169638253 298590198 413934470 468165533 370523171 88584300 632910899 747795149 77598678 11856291 206021950 679218357 131259057 258998893 580501211 972469324 705468672 855146071 932323604 248399585 368166471 479551479 392685104 626685855 674410908 39717786 992645340 575589460 854765888 52603942 58702667 24404140 351194140 472637137 345086028 721717311 561221437 977996927 322028813 491336469 989853218 528050763 23071179 121112274 787049656 603572391 946097953 345034681 311234815 730937910 593434267 679401287 63005742 838635725 158603495 589933005 730869865 3765188 18038818 585635753 56369130 76741485 462556247 260079624 549378622 807642275 834313289 963116413 638155555 8858455 454452882 628008773 536909218 0 477524061 601637401 176475228 81096451 400251707 521509909 244847621 983705971 967460530 924248908 46711713 806096255 935368757 489161072 389482473 939133945 507199890 975118226 848019429 583941376 290190827 960615407 133319997 950349456 794928695 948952765 588505011 803787150 255922000 69030137 193212721 733446061 523183892 222204303 667058867 923435600 743714213 911906488 759657924 563691096 688671749 658885991 222303704 476556859 148047062 611786178 268207157 655246953 439420757 116226585 91704682 729611584 929358346 77541033 532477394 576803394 26493797 120982404 233106897 282415797 42528895 426319618 868378213 565712787 648523922 387953433 341664740 244754488 152376274 101322664 808445584 841048023 612725009 30749288 170121235 760772072 495051820 438328392 268535378 934472577 407071331 360240060 516600515 336429676 437781093 49077908 913233070 316791245 22576666 146339966 599207042 65105561 425175938 320101608 483334702 926216214 708055041 677515797 23487055 860431315 0 631354815 831932640 553995691 244079823 715198282 724116926 857368249 62766455 162445317 125903626 997239032 569516648 338660040 513839546 758462678 628957488 415433808 524212101 945748733 438010474 523068421 397472128 355632389 948244360 717573737 691483446 726976927 425628777 368999242 750463983 138576446 354056 434912976 692572137 96950233 2627611 416689063 954318483 65394066 431650734 932738463 62633097 1167382 123914857 428988998 612146414 752872345 844422806 136358515 551137431 134949634 659426936 948609559 490582023 460187649 666183295 34581822 39680930 944328427 403581064 790144913 82904872 256451474 225057888 775477009 205918062 227685499 44682425 12752898 293079565 476333160 945491361 208229016 330016896 921922572 637218014 942163310 527311270 481640820 931038179 78448700 616590454 442981469 27058259 959688831 903169118 545757908 994270654 942850048 342602688 250368071 585511314 425507560 506819546 810569202 53500923 712737608 890771055 98183348 725490506 0 36366973 427032862 523498220 244595990 609566112 297937146 881814004 404245776 825248416 215971177 335283954 903697117 832561631 778265423 783271730 644766816 533950895 181545991 639037469 329317296 524148680 889405540 914828611 802172594 248741439 577914166 855673517 813995401 321201575 806373220 392002260 357568548 85922435 915500481 602164538 695488548 65953980 483978542 99734323 891202396 699949719 287534631 647415866 385027704 918316409 283203949 29794519 304783657 464749941 521348342 634100953 841414975 263270235 401445917 643587568 364528029 831876438 351777439 178523429 153078012 10667012 570525690 510646560 96589447 338542524 112811098 644594349 404496504 449305994 596845026 148215253 1772066 736896012 795631120 239316124 655212420 78835068 121626997 959996077 396101363 642975339 446613383 237516337 758761929 700575655 733620260 123289957 532452092 85397698 154329740 538046458 948581065 724855430 48693017 897686866 915914308 14020469 394797569 172927165 315842817 0 991642595 321142419 170131238 581054960 116773538 409447362 88783733 48124960 531074360 48779809 444226324 26566052 347909547 681742661 785327981 48485201 267879274 908617938 433453647 205793326 62947678 971500105 154374390 640319462 872709476 52061256 408750124 739246300 299375179 581677289 907605471 143534127 902819708 77736708 724589088 19593245 487184071 813372821 67718206 18258430 714668985 364460884 44824482 62578531 46203544 682668818 963580087 166599173 443803109 249550087 372392499 359267141 73566545 526766890 999586604 798792375 431344500 260853081 390555028 730719679 842530370 298160499 874253806 745350078 228413561 451359247 617459677 715597632 264732068 537694237 586372416 979401053 902155121 483713253 894495938 800875020 18898424 710592378 967474193 462701533 812658819 192383045 821968675 886225364 719149935 674071632 537534092 3010788 934924713 928089121 586246821 777455082 78765973 313016981 375321513 307179534 764376228 845297545 22777166 29108295 0 235508135 461665936 861025702 137663256 797895543 608037993 791054630 816793967 171146724 611045176 279495500 983805543 803428221 101464174 722547260 375094510 628052160 112597706 230621652 562976872 40686826 816868474 192948307 119452799 129885454 420786175 426632333 894261682 266083719 301925853 775886332 501591854 616108144 489428387 491771464 414003686 949982735 135342447 83314007 121129458 598903977 362809507 957451356 254848552 316790035 532514969 629943062 944842195 645112675 860564714 360335420 538315855 529949541 405800081 657768654 659834995 826586256 936917342 406613031 92669974 91359548 35015716 446778183 707467692 376960457 791066001 121471378 326943191 926408449 57301739 300589004 377828779 420111246 110556713 632677331 589417635 495588036 115136746 386776183 140700711 975701461 747111603 531532920 358167355 5428037 41817928 18002350 832014294 978735270 277131735 777200622 70094817 164663805 76495158 777562510 541624262 867561160 751550242 868567454 646485962 0 808851981 21672811 24314740 81479580 132229524 656992072 670897215 480333914 772128818 57673397 473550979 600346632 657301354 5083899 958513988 662729391 46901827 829032692 347260038 25637096 958680781 124460660 948248268 123344585 200955818 578327131 664968847 68516977 182393726 386052654 567519293 991245707 260241819 591834034 925241641 244987697 101342459 448655209 725321612 725987631 358844960 198872590 178850617 16146313 56472843 137364604 531392059 103374670 818913650 878652097 981528121 630110784 855629111 929776389 753455369 56584929 360619873 270940569 977618261 543013600 509509578 397653908 386775660 769751397 989487942 312017301 14739094 943346755 760672510 740060706 669334385 119517470 791449650 848185002 988180138 847922494 838065960 372088550 951297164 509495963 103257001 785341639 139606746 958886112 567634381 745578469 867987395 928254254 869035393 698122010 471267853 378544970 95775917 858043514 812720 937780213 22577168 15551814 733643321 635766032 0 608128874 255494059 607799856 399578524 103679061 448496348 100017371 794261375 820584898 51314534 156273692 776358253 689172527 148396792 587760719 256806907 746491616 308264467 37577515 615527008 6386476 508845368 846588332 954678748 219405235 847401052 744975314 94498757 862952867 331134988 730264790 323598094 586629048 338064645 723176618 542824463 786560993 823193989 189602191 459662245 727024878 345875883 88536851 268713758 346789030 676297570 525520666 93280645 984562038 563098181 561324007 843464868 924459903 407912338 650659970 143865138 107829743 248151637 90880249 970782610 579286626 821145039 146897058 165915673 11726038 870073676 708740136 798287031 545784019 898342327 110465629 125325250 96734564 199002481 394039008 443523594 875300051 772076028 389320593 712378442 187690562 950644600 555843310 112150465 211073291 59019633 108531957 318903034 307171270 199412206 142201998 886457896 20557245 289099056 52373568 32283283 11689085 613630058 683086668 557473104 0 364488739 646068652 535314708 313739657 845071133 929353717 757263251 572887537 553946098 146583843 137782333 741636661 949744797 693625643 853787126 160818087 752645276 814835437 479721121 59816545 14247642 621923119 798790796 887321242 911022175 703680718 772120879 922711261 169827130 307723901 332700718 534315869 953792553 868015427 848055526 651380039 649885497 457835130 76783929 56347948 456935327 214566262 797984609 259196477 760708259 504288088 420014564 365869888 319123524 752252039 278202788 185887521 226691512 76993583 925725117 137713686 780674301 550362350 912941301 950501431 858086251 98158373 337333653 664395157 818690154 37905532 168291549 321092004 348257016 97591832 377439952 805192343 312158095 175424561 64388819 72866353 679712649 336919737 291252596 851352528 89171776 569455384 37240048 168379642 646448967 815481519 158609682 279639621 365843868 71550983 82657406 76446472 22225710 272507413 593357983 840915864 310412946 761649532 14524221 658669962 0 859241365 391964173 316378659 23915813 567388734 233283832 949298521 99617737 422719924 240551116 950970265 364408054 810006500 840726667 532787696 308971820 508724539 691397378 441127796 874568408 615464715 523785202 803531234 637690425 796292615 396889217 331122642 959221915 11055102 345646863 470408231 722812821 737611037 786786890 746728634 157516124 872587076 548543509 109650215 295306999 789094625 60620479 659715053 451617479 753863500 45019102 613105653 115104393 736416481 54233448 989672801 351881195 430535004 645720388 842087975 79343973 42609604 25726970 38565887 906181062 371373834 508974118 628993882 961501225 148277361 228238870 119017348 20864437 776782379 81183918 168687790 418393357 141804397 680919198 722527190 748184252 725938300 335632843 863288645 462354780 242382645 705477799 666752330 672917650 203714540 508840304 752261623 98840499 534567274 790827510 5021560 758457462 152317982 486531796 719958686 153111697 714770666 691492389 26492488 344069398 0 772676307 195180279 614979110 766997058 876099477 337506299 367697663 454554130 525655496 83502661 916908911 768038142 641496814 436177594 440955791 845211355 945017898 45733767 944051854 332101525 836561277 949073414 90558987 841395613 288121563 663034027 994507311 2892229 207042769 20999798 199477981 832235430 68696431 814457091 451748842 944795908 4479744 819446505 251866392 530135240 755465521 21291656 150689735 396962334 457469250 591645526 94690042 255003501 637379293 38741895 587105026 326456924 840331663 530180367 20368890 128453226 45730748 14876200 983861810 105289871 35875999 35856144 937525302 104572430 850313236 389274143 901884693 707309334 61237001 6267438 89960927 816702522 27559094 240650663 66181210 485028344 832296189 160871252 740031845 322191836 52129502 179653224 501165114 892461165 709833592 521534004 20914390 608080694 536410205 857292554 713370565 424802558 893148699 650895866 381891342 595978288 892686363 136292388 303287621 953923365 0 142559826 393248548 623142240 170118920 633899211 541839804 655147264 318711754 702711057 247695462 493419944 754840559 427348687 994585058 499818077 137182278 516119061 373248822 597779326 905045620 230541375 311149890 182364531 123690073 814562111 564255874 572184715 707248473 553064616 875472336 513688191 695624443 121237238 989346786 718259717 607652803 531186589 225923335 926364557 86413999 473618797 272300854 693770912 900967484 266885911 193588989 890666116 635521327 566837811 488445441 540566946 649895540 652111686 722931478 626101968 466673796 139703705 198286682 26438622 692768321 926275373 392643168 240909117 47512610 381989953 959168835 507681767 765692896 37608523 286562678 852106896 511227320 558863532 398394161 412194804 825749444 591983150 155377273 313787124 11337314 643822715 854354070 661232855 148450754 429801901 139851176 615124550 422021960 338137858 494079526 114790281 116929584 886722694 208215752 16958548 121229000 19900940 524640316 886921897 57509463 0 811202994 591545146 568736784 370066525 989939307 833447942 48332322 434438811 988825215 362119446 445776125 485164283 68989870 959525334 633615037 351308125 99376509 101255940 773330086 290030722 595335467 740636721 406960306 482058160 948852473 423918855 603287161 821269768 948559171 342725411 878779231 759762164 934270557 300032368 982345043 924209863 133480309 30677365 211165027 974821879 245313165 656941153 459986161 166819389 468982840 93601198 518127515 568359350 47373492 291457600 858390072 642708959 32094320 117866731 124767119 833463147 541785586 580570634 507249268 490344756 923296045 238544853 102623273 710082955 538577221 84968316 486809171 524573885 968162036 697974199 351912117 65991554 207431705 811898278 232810944 676414545 758015830 750938459 97290248 805389323 894912413 955680320 300614635 779523087 73547051 277898108 465502587 467848991 858468742 972751856 958193748 634281140 211296708 913333375 196880448 602390283 850818045 683689620 126964167 671496434 0 381663818 331392638 737487989 589095523 143290916 822815287 118026421 753823100 426270099 215316670 411728776 321182511 23513343 712343412 100705597 97060394 990241520 418724538 417425740 701226616 391476393 228135841 188024109 455289455 141469215 384904558 57679738 992287261 68594177 37160259 516300048 302774349 368552898 106304390 744386226 364360168 929119677 862412647 970699622 355389775 77729316 234944752 529088640 101242660 947288164 482310591 50819408 790046037 901035130 468245148 343789006 145027876 696380989 384329470 600317332 690366559 769234028 657997070 535170173 690344559 547673683 51470220 845635262 916226581 157774611 590021487 133103102 86894287 304950487 103802724 294800417 382679804 191263830 823889057 336438818 138551993 158716002 387258226 781114384 59751131 708019729 977419745 204779007 256917071 361749214 805096339 947283630 983499596 315609762 482453802 526360508 863283446 386440377 371995769 632026380 544214988 814533610 617645837 483625629 119484096 0 573964915 630942400 354680254 765228745 307347811 691119072 756297092 466063813 78377298 389927829 525814944 638913381 367347573 583110305 895830452 581613141 240722998 843114082 565112736 556332760 178084237 91473243 272132559 564524614 315985366 756675294 961255956 130518975 374321130 297397939 102519426 948286045 928340339 457199680 566031143 235688149 835106 322328234 701751962 79212404 712256063 80083259 570642139 932119991 663193565 466472590 513733131 903916563 162103025 931362222 312765676 192703617 875351819 437414590 757228231 43853539 194089883 571000541 26888868 420927367 868398480 129408294 221729765 796738818 439124329 787760908 884943322 439959435 110089141 439211637 371688193 674861558 519294897 942330332 459497902 35004815 261319275 973231034 791437732 423422301 757109609 104203407 616125918 632461427 394134351 225870502 676314966 588224234 796871043 703203835 9151600 517785876 685128483 83397719 167041048 124252811 871158627 51984369 564212246 833764122 0 491196006 935900439 361142034 863007257 730747124 820639936 898012072 992066400 646387323 541966157 268005054 403496931 498685919 884130972 888474713 892820270 962517828 417306032 333560858 611905225 120509866 195228812 129691100 658154704 278626532 296732148 782407515 149785158 201232871 199136115 983549281 692428878 987552908 197207668 407952488 718300032 17847603 158480914 562882785 664234927 700447071 830887839 920248212 199132989 567535164 808722924 91953259 530052991 78545310 278030471 141958215 51571530 473259283 124165670 709726234 751885815 273414172 344650103 901670974 474647044 543786218 737736608 19592275 383855479 934944276 427544763 102155510 805308233 586025677 517554649 322059513 286472748 348442487 242307725 338122091 915977651 903547003 282591704 298546996 982092313 560622175 293021565 33663843 33881458 269703589 743390077 785767273 543117762 88040179 539954600 17764805 484342751 130207561 37357080 868198231 917668191 464901843 822870095 722976424 50927520 0 192941098 45035936 189916622 541383585 139860015 528038713 309877590 43407018 810630418 460940940 878015685 223768946 753962505 911679528 257650404 23666094 507585959 895934032 419300210 448142492 288404985 437065015 785001598 418612547 326938449 505716182 188797091 791840292 181102630 911773515 695284166 374043728 809325806 737717142 915427314 801702175 118272209 77821257 697625547 928902627 538762197 575641232 5187926 145241055 339837113 262838331 21423503 699939426 11288716 440723713 598272 299693701 730305082 785599870 718306248 57243530 291316051 907103340 701600177 472418681 671393208 249400696 846462410 333235367 987117839 614406077 134937542 105390047 544743688 685079443 886809028 83505884 113237028 891996954 81263293 453074142 7351638 102686797 5529921 18640354 395926864 6128193 318334056 126231946 791728063 36640303 35991830 83044113 796259997 737592007 407979149 320169559 986992704 106957912 505921280 826626896 573880343 493375176 932016943 118624030 0 178454619 671342324 54646268 291691647 563339277 135909561 597282143 570690916 91112712 602812065 589331270 339555931 608940258 907665326 318304231 400668321 796821984 206812415 336228788 445598334 944404423 596724291 618284247 783913480 703682203 124205527 463056729 130078899 617580703 247590025 248702929 648551676 918932349 155865551 940243324 334787979 144291467 390041820 905478895 87920533 992853885 347326519 427476464 601794143 107508198 598297049 854978818 756846536 805109465 43723959 54961224 602030241 640448251 673245471 238460074 196646807 797450998 701516803 326725707 267548055 949106828 575428636 916099731 868039176 731294188 708859408 55343508 875585655 98901228 960822404 963506188 944271467 160665276 243499006 398581963 120689828 841796055 253560780 877536365 499421873 297284740 932497589 101452113 937732991 605743059 339912187 134379797 255710411 41428989 313621858 375774820 843052171 889050495 144390904 563607700 472861036 853250313 618951209 200963044 804667895 0 432289966 16985585 601455715 592955242 113000945 37678 713645070 954797001 106114812 443697788 306735227 403399552 376195376 408187341 193648896 834454790 600615882 180545048 90165200 494561226 494166906 318456374 337613396 235733754 462847278 901221097 561111144 168613944 372688659 762074188 973281839 804978625 631576128 427253908 250450220 744577073 427291586 964095290 551890427 533406398 260309432 858625655 789322305 636504808 119329349 982971201 323475951 719945231 16032602 266157505 214506456 362715863 584613879 404636207 598449617 47461157 158373657 12077115 216075101 531062316 774151303 41873294 336040940 258243784 469127202 586491160 2820857 748935142 403102803 554711284 134857893 663412235 265853292 924180198 152433397 385182641 759667753 475909348 105127872 775700355 742066854 172150682 138416217 179197086 576786889 589382189 226658243 735160546 601459304 295249699 266222861 228126960 337122993 454780155 486370745 658766549 41271314 341707956 407701690 296890472 0 896419240 542559583 812819061 14788886 319256135 965252458 399971527 78923887 293678160 505099399 707140596 888261368 677250082 698073168 67458453 106553324 139971710 146633051 841713871 741431014 441882750 107936731 822074328 779005743 415233241 160961426 290288645 309020909 502669382 697990335 605911381 251604976 93066271 271246796 266393862 412322406 89015607 666365389 343762647 382693767 23981142 50903243 123471488 701231224 748976411 190929942 807784548 888948121 337562993 502014772 482895488 779445743 462467858 157486169 410967839 877701099 318447596 701256484 186722007 821116978 251763172 645149743 72721953 197345797 916396539 339115815 609668204 5412145 5481204 953430851 240622267 29462346 856850448 364093755 583209924 458343212 555023697 243510825 199807686 745103044 745525598 682703174 377065140 60509809 840189344 788032979 938210908 11153293 341805816 124932914 832270271 446085342 622599011 904992225 643431140 538995549 96624393 105615697 396924049 954621952 0 59046547 637546316 836600652 768413350 1640070 272326929 226756561 409180122 515837755 426564248 154283165 113879706 961783776 531348306 174389515 654489473 171897638 112600422 665642766 366219809 90049690 497913037 812305151 565165056 255421615 455736290 104160604 204562362 561351987 353601007 159184314 472914889 991147323 995784966 93844592 992787394 120628249 320601153 254483869 636466004 599681755 408767034 602862064 561465531 792631694 777251579 68471357 964529333 742368355 734114124 183265495 684934399 84543514 995570646 102615808 339965129 303823290 59292767 544527491 865175277 412893774 556228159 190606519 404041097 404529479 284451111 249344844 525157728 457568619 503828713 14140085 57250373 765112101 617002149 471232258 557743795 246770081 539703616 374789481 989138436 273817739 558054976 526589188 358361253 406141975 629204997 550842736 709965265 688497764 95370226 427656896 101391537 504114740 618263415 357948988 908644219 755230881 459810186 433801946 212799499 0 963638899 447942031 122566226 581267354 64944179 593798485 139011148 164230614 133502100 366316983 5885403 259836193 776888313 532474591 618197446 183030287 14195941 21556535 892995553 555210059 116926761 173168802 509117951 473557855 791432217 867066939 382202073 399179451 179393479 668520373 611978950 143032377 116462403 734545177 576816085 33922936 180860015 568343587 50669904 314362115 934660570 56555307 574198308 564065236 589029899 44912107 747095524 455742194 66468642 492607430 10952253 35911757 665776232 520070204 509469613 309724802 239653496 744188040 708904254 419046975 412708413 173399557 414595707 381687170 760461088 991411792 268126461 941321103 412271733 318796365 108199571 199448656 375351673 682397879 763513893 816897926 579826340 363125770 272640119 646294982 855733200 136108726 534723094 374025785 656178930 44192706 536266941 748348781 640897100 97687548 19912109 53605512 271087106 434507816 287809037 31548193 278435962 408451852 825385651 690707695 0 727248217 933585222 890156351 955116244 468499455 506186597 772014169 48325794 869312367 897170643 547137131 577561920 33279368 81860224 951587705 541974653 978569285 340371000 290323433 619466384 438058548 310235542 525588251 709145654 597259713 665913642 593210202 875695675 74365493 271112206 418919723 654130064 204697427 161592427 609246308 673196882 667779025 233776830 574039031 389607745 130947472 121176161 967169666 16743195 55552739 771273724 558717848 34122023 111644723 701557635 506104761 549703272 11793176 31693011 111365279 461569243 550123007 557091835 189781271 624488500 828204041 608700994 131134918 32901468 622809776 740381226 558614704 143105154 826674410 132653734 532712899 810138237 106346249 499882564 826881432 161898988 123672642 238115633 48537365 235317365 939673268 554642127 637536991 803982798 438851492 748902271 118068395 988974500 158510459 307849666 465979353 986714501 916550661 597114271 872132323 391876790 190011850 283263380 534981944 16686260 0 268433469 67694842 826824497 374779718 420093761 506222282 389195061 543766403 596854269 437732426 779083768 389043890 992374553 269137113 45543041 431226045 18039383 163611436 272716898 29066196 471461103 738696251 15780696 240528117 335810522 887913019 632404907 525822372 23692753 167386850 395024986 292126222 87598046 74365836 666905940 507691807 580588118 56101000 51458209 29958740 346349781 683058332 419002630 338724333 952195445 464545672 622466732 822751182 628157108 895183630 851817378 99618210 633879881 867598075 340146327 822206757 608027447 972551234 200545482 631720200 992454438 595570469 923846422 80052484 669936305 443268716 587744291 103040777 351886070 491718855 132999517 698235851 174777186 552002148 889476539 126972630 16547819 511943270 802240166 644704927 259643254 654057543 596839492 893523135 374171971 936985819 568246245 834715773 762053407 768791727 318952326 607024198 364362195 95315102 687076682 34298500 538583818 127337327 137339277 742986242 0 619056182 122855148 293738447 646349722 674857296 183214985 625838706 691405115 547674609 428078871 188626396 807317863 934652768 785465888 553357351 161341093 574968060 121603595 996056866 189537820 890395323 315009191 796562019 107273871 410324293 336155054 994088726 801424465 316008735 983944357 544410707 935064917 106799505 838149154 433930992 781656801 873880493 59769697 325578270 421555101 340364922 366721020 81389318 275017690 4703261 634746669 436358783 579671321 756350265 284932002 621725496 499261941 599941193 270803868 459052166 862781841 606958922 453140892 664206305 922967658 289601602 61133365 710548928 396401107 751798873 144479920 30574262 625679365 56765971 208668886 899750821 397130894 575389906 981140139 524664938 580093167 615886807 961023721 12280841 224753425 98472076 634006337 576531720 698413269 904810205 35583886 413711463 364285481 341241132 77917768 139769492 630842734 991567488 850318420 27243841 743366361 847314694 910334458 221562079 756597020 0 119003343 121312899 6244267 694393249 954969392 530909205 127002769 423372553 344449279 139283610 648125978 442921355 773289948 77174052 141334623 678100152 112757938 407562441 42385632 453999070 337996563 34671478 84841803 329564050 884989899 964601999 925446765 584820946 727452810 147008844 193934319 846456153 120838097 200178586 393365755 928323844 731087791 520368524 351696396 75537069 659652135 852338728 518458424 285458436 929512780 512309402 963558588 42270717 919871843 858460575 348786141 110384759 893132053 286144299 439948809 630638305 103262651 217911928 67975605 830715462 217437126 261909924 529687968 190791577 462088511 775570078 119115420 45692655 148454955 323328170 121229725 808107090 175666898 492204503 93565525 105179677 4513904 909640468 999966750 776902101 620617396 201269244 887286860 366265802 339929897 179752023 849420462 443192549 397663951 917396067 126424364 615101077 31822344 508628686 805892654 346427209 284198763 777524429 392119865 432653719 0 100852598 513349590 93277162 129035850 5554092 39359042 86731882 862584352 801515864 86698631 492002806 274649613 140484229 231806020 640915415 480414127 264074397 342852230 776123030 661738348 112764650 902547394 129355778 144586995 263692433 787764786 491014204 547891197 565289214 883134069 833061270 518658167 249000012 926338432 647694017 107070459 818213828 734425899 822171165 619729691 673640884 166690324 894379304 814125114 398496344 387811073 147055594 662570741 730663303 923178624 176825442 843427954 678242371 158697574 840531303 941934804 946462361 184061860 342342354 364267928 67195929 27919977 882926095 168712295 954258410 530620112 128299108 624988591 117562364 950470273 97234636 791203249 117160597 991613940 457844716 368173295 231941366 604900310 30744036 815121024 380595287 60085832 511065331 911354012 218783407 351596633 705805169 17762121 535658493 48147523 382030049 455370776 76067500 264956144 476599426 882842264 648092610 604898534 360347209 765654974 0 555368807 457581845 556858222 525045758 301712138 14702937 893219053 533653505 472119601 776479443 201290882 705231242 836565276 712356213 616585253 907865037 63952845 174906776 925627158 452127692 75570653 307657206 760014823 4154507 425129704 236614248 886996772 73222313 841512782 99860334 838877288 249397942 557442179 248251863 774443700 859154317 115471155 520179107 245324175 440107110 296658549 446615057 145338352 985740179 158971269 614439959 893605215 75440468 789346735 671748726 380084515 864917388 979405933 140099337 869071896 257051990 229229939 608585021 330274304 70742720 708445355 21667945 172657017 265887533 122436162 799617071 125041849 237907317 319796177 222882379 678014428 468971081 669497436 675869134 454711259 828468706 290309092 200832828 756425528 79655827 872581554 136510042 797089569 704503840 129125733 666161464 961555831 358355672 127262838 144346488 281614747 835708193 18530787 454271764 101595725 140966949 106405188 79153929 378874267 426201366 0 154552662 909405049 895172447 824050098 585274182 202400059 505035157 728099628 255749241 261460685 660271809 128330795 250487081 457361378 685350989 379612815 976039196 499423173 737968487 103302034 496286015 19583233 939010227 514816802 326371351 893122307 655783752 432776540 824792590 34658018 858977906 979345252 796579421 606666706 655911703 234369956 661583119 160946860 962469584 917332361 274923899 622741393 898179510 525410980 932619125 436046852 905023795 908658320 935470026 642992282 864476708 284272394 515091869 656003289 799089197 841463221 401641949 454872948 274239760 78950892 342047320 985734020 58296143 138626740 444917079 566724200 225513050 106500197 727671060 187982633 23832557 2594958 663240380 774528421 380522293 595859504 210575273 285546087 357034178 998561653 781054723 74027239 282834046 296146592 730030528 81923242 137609812 131672476 389312544 264365926 210623368 583876218 102616299 121435865 575019312 547533378 688160066 800532362 654033575 268347479 0 988514996 530382487 123458792 504271729 157427261 503981085 100131233 368002534 642043526 309681765 219080540 423098249 383709004 501914587 571761195 113739532 436354183 561887361 97928362 678183082 826253287 161068085 262059299 928869586 282503950 837078612 328919317 823180370 490127327 982952892 91527849 331158676 365851732 67502995 835430406 523278994 424000434 788077993 743797882 66043959 97759757 962878423 341658562 333985115 317309363 913419757 300241001 753663546 475307117 250685718 284362981 154076757 411753803 546422281 935462697 694257753 236017246 264382013 369954477 726144573 99851259 313998680 57303249 318219345 381501675 745250009 841498339 805502109 533328001 437812575 724062422 483604112 400690997 65720984 670105581 718000360 979140741 970346583 324180259 306964212 73548654 608543241 313557323 485302457 7481875 249020020 32076563 96015475 365918387 402031040 822160048 465769646 716029720 731979651 783988992 97531394 329746013 478003684 755549857 863074014 0 915816259 332128633 199194479 169023609 397849617 869300061 739540323 229506711 692162997 63720582 388987277 765711651 524780177 702544601 103530461 384778406 951564621 135607024 480793881 169999361 537638065 155470282 635769008 253667784 887449934 272274353 203715533 69712300 602794391 811781744 932786315 371127004 143910376 984497148 540150613 394276347 706313562 132207290 623783059 250992912 48444226 12770335 16704562 573224403 567831290 120235023 958002809 371912264 108358402 291313043 541911626 645996467 446783325 30196987 899664251 186749612 302471340 955896138 256461913 905265731 767677882 41764581 128909088 764104612 26261728 669059702 158380959 732575291 801266992 634680372 983568203 849711218 499967061 852789120 275451974 67798351 825540497 85971136 439710615 933898899 377284179 981622241 432411719 824067504 11819227 184592324 10817116 166806921 140488461 119795383 924589007 760682697 161559964 53498094 524787309 187821692 575074150 535684622 772913337 228857495 0 170364993 608997894 78568712 670332054 314303367 206537040 590646759 139843863 145024530 30357374 926259117 522308709 864495969 211187189 198892567 728831551 395779513 62226037 748154826 536267975 182021420 672743832 149467025 343581384 578758281 674254334 383919430 153832430 62455309 156832767 382689926 232820302 765830661 313774992 755668711 80134027 372828387 346315469 72494244 517852917 229189197 851269715 40161626 946201521 62456904 91570547 527549425 310752771 6312938 275704250 847020746 188334358 800964437 996487772 384432096 379722717 523258459 768351526 386071501 585713769 925184293 768761427 671050425 543531307 935052774 426719135 476181688 307881160 625550959 401192287 825734077 854740156 104978355 718412057 653458030 19951613 662498958 181007454 330704385 668811896 309228059 30241484 857146254 110192495 879245610 94094703 342431566 255020423 862446230 728503067 840734192 640146876 349780848 364300970 36194537 284833621 791020106 512376225 445231135 269087418 0 766084866 123481565 123827573 871063222 841893623 629801958 743531189 356908934 810809412 74235573 25720830 120037470 956993413 735383438 82746319 836239022 829478142 425177885 91259444 691924371 6197306 784509990 184587600 355978154 1327314 220782137 640811775 792347420 733158363 86042909 61434837 351759582 62040828 37778764 75339157 903934451 520097076 818870347 113359739 183422842 745622274 139080569 155976666 702615686 874464007 238722986 391371062 556458502 516417225 335146860 100899226 522614531 972173205 285486827 878592685 973500519 506268964 371920813 618364292 91943680 310480076 532315483 443703263 372520905 422610601 519042420 128971709 942707678 337912766 242331448 126130519 83535040 381412017 282107185 638667080 108392378 373346525 882554496 664850880 889763751 70217710 765750107 412378281 42390914 51236933 143487320 15891432 410022251 515408133 486772078 501965932 825888210 19087560 945669195 198409114 441698161 464711614 327380823 236922192 655140735 0 569712272 363052711 591192129 803640643 497676251 82375562 912033021 871022776 964930059 429400255 760786526 35147768 47666715 25681161 77538682 951420003 169168481 945946469 361442253 684576614 285234900 863408185 362981177 304322460 661593733 561390291 598536975 126305347 741287469 835459168 633962436 163516094 51028232 225154564 967156737 548704483 307530126 731706112 419727259 124976538 13622720 33030138 160124306 61289435 58711299 90179342 12709437 80396134 888642165 226668044 617489103 173877064 942592584 980470280 330715878 604186316 394376925 929252854 583008017 135664393 764712021 69486806 299180487 815740253 294641370 118853577 216961090 454687851 850559689 636688349 579664389 864182409 522234841 739788696 925471844 433462495 682484392 790697635 513858629 571126557 869882034 131347731 597519975 812474617 964334366 928235854 269177286 358711290 857488707 704701658 346892037 474717081 774188464 646072524 142973687 68829834 764926101 359934777 376034039 468002144 0 849139480 955698428 332184552 371374321 548003477 110172750 804836816 230487869 753386739 171211798 654130780 623268772 155075884 251650754 288259742 119410249 32402961 409953383 330637893 889891668 114655040 677529930 217125102 888843504 176118807 212615144 810189692 793561262 572549921 38740084 261563405 274205755 994438513 446264312 645580076 542441989 556437062 302933245 625446212 162340154 326661397 279576991 785608927 481737281 383744100 926385023 453663884 416147061 336338405 636818131 158555083 303509799 166864414 375680185 44869657 342983221 588295329 855059349 136544483 13361604 893799434 250624242 287567359 740754300 696888554 785663789 135712642 105841969 88597033 761158855 268182124 267774784 40735845 906307405 749512066 276996299 832692427 55692303 693143361 21547186 692510435 851698444 325056985 859374849 79894982 369926642 54874424 668190312 77502345 43935261 534068270 823818133 147075857 821635629 564572432 843964412 459815771 700285074 802322735 400929158 0 313960282 70504858 668703942 207212482 829328617 270732361 484208781 514537398 326424665 177352141 536084584 871451454 29050584 713657923 583342656 108945567 83584565 638217080 629652233 13603264 534668695 16236856 837421397 681744553 837872485 254510182 378225318 150204609 807311610 180548052 551133767 121271892 103569265 219837708 328484374 932897882 490570070 812693155 299951633 669511089 842561651 836036217 540962542 724128589 402210494 124305197 685590510 338311413 615038632 167759096 351914677 2223680 183995952 41852427 683968233 21868436 148878963 62193550 24589399 956190573 95257957 575723166 77462464 198827222 795560875 258463192 984241458 138647298 923672702 284193091 808158387 766234352 972745662 201637282 342879294 374956155 178458833 28469804 713267568 646013819 196228900 917698599 648237500 380224853 959551026 332205732 254609643 108429988 246915637 279199043 917136916 342173594 854922209 847115734 541000816 502999437 105578926 377758627 494163089 881767982 0 661951718 154837829 500518687 487213734 356475111 843397981 862169889 387450299 871867785 427953811 33464117 920613040 198168763 681701617 153354246 10236143 866423704 407963889 118666131 113339340 539679286 888319401 455512934 247117849 735435135 849030104 750117286 693530415 226788730 96796729 427814750 741256803 251634558 928333437 228470536 608109670 771731417 943156779 995559969 496115556 223626943 881540440 269244949 421795707 415758411 422599195 432031850 282182114 830563084 403214335 248037808 222758724 291533736 703550742 469876573 879485225 405097199 72510212 425531993 631885929 169306941 853346743 225659085 420941500 781680179 454129621 29051169 405927949 249802754 877127492 754559859 473429697 611184285 23804807 895225404 26942695 446404002 327257253 161641163 129483440 730471589 409678971 352242164 874521679 113229712 822118737 754006903 370843265 894628949 32055249 2729194 63935890 885401992 80904633 337393744 519598524 535034255 218961267 925526473 784837009 0 96088758 532602686 110783059 559789397 556407493 6008463 586732093 855327850 185782070 748373256 984811290 916253659 10568581 189569807 643291691 123798293 864204898 249814947 347157913 611350200 281870196 202403461 527802444 167272187 283308094 865196188 686870711 818342349 84157454 464913538 455695711 32762566 997516224 566478771 592551964 406440070 425003588 31800410 114284273 610785658 632690020 99095562 379555671 643258601 141181723 22847361 619573249 5386620 272662309 966731162 469253175 554532505 169134622 997055619 574321047 452442716 862251807 113708111 123301419 798925615 578621649 431513484 831688182 428654226 997992255 276756499 687610651 275512196 161073263 801894924 886297855 793763283 753506841 265853525 437021884 894688564 141217240 56595132 752591539 413879549 875842648 74361067 820928409 44977269 71416685 395249455 349936339 786184846 508957566 325754112 585110461 940095570 757267597 269314996 221266149 607776205 398587849 908876800 883288402 559661112 0 710771724 769586256 353424394 316794918 887956135 642962632 63999835 29173374 552074118 816591374 295569278 427916765 890952441 116497686 325410388 814885481 364263495 527863082 601070326 873221061 853617194 38697140 665832984 610884790 160528490 887099134 71177349 559116339 795975933 954465751 118777450 359264010 576568360 324718199 676058928 464524494 967680831 740058764 346214222 519754949 409166491 641783500 800188068 152635286 758281186 125598456 967520767 122544680 505977892 421107446 848282096 359595085 312320941 366631433 822996230 472849431 253730566 894173579 31965770 902222854 848639329 3259574 114003217 277724042 327977773 790062146 742248536 295658604 382637263 88462757 667929907 644320108 582762612 468117974 796955394 193560151 446232784 616992514 168621186 952210676 890616315 16903281 164322115 202937255 236051068 987318345 675786686 489781635 734008277 560268810 244520842 435163959 563528385 358524059 712888001 891506158 1102558 307652890 39681115 383739821 0 248632001 707611022 28059929 831394613 28245350 677531677 24954764 474478134 147040545 193575950 279205164 37656859 62995585 296043633 93110468 299046653 135878331 621413508 641344642 869886608 181682318 885865484 305050566 745210703 244389543 17938566 489233214 245492101 178107810 528914330 481748277 426739811 236525351 362324560 258134424 264770701 39856236 135605542 591765190 39413135 329181492 870970354 929586349 244693431 19530340 22696816 543740084 155408671 496626679 37601080 25295278 678308997 923466564 182862198 276036053 20372460 53317118 765269267 265864562 231424928 146699950 747612839 658164739 383225302 109937398 916299163 500512357 2309988 51904704 92277546 894239479 233602550 815764254 823825827 478295981 835294594 699038998 874552420 990703265 48182030 912153500 15998542 726491027 835620063 51377094 855043434 855992524 104694212 472829054 974373440 336119140 619529005 574502632 994283880 2754306 536956384 763099396 355783017 391782726 667520455 0 448060564 286022204 901123005 116341171 962364386 231935340 951635766 513919737 106487759 942339030 562101767 871157613 810853927 141109147 559294029 862231021 996152581 267802906 966925234 468981634 242176345 155560727 88510638 816678977 149844606 943781299 206151714 912944003 152080670 597934441 432980811 600141234 883956645 186620169 716482405 698837384 418555509 520634524 212757120 377559622 315489908 774858887 101233588 126343834 915968034 660527618 841091209 764636968 928330524 660532796 86134956 23023223 816093524 27161948 839702200 818454484 970943248 45853914 583914840 123023917 496304709 16895650 575681505 232777707 203515820 144680263 931615092 474587683 665314788 144372211 852147306 980804696 771747453 953380894 959664884 540231840 466424865 653272446 157385162 394755389 166321596 243520118 417778612 834931474 270682066 109997165 653385957 94141667 8367433 89817151 69681938 504672142 106712801 645363443 737449850 162744975 642560061 521581295 637332659 160391202 0 518469860 341996318 141195897 142733666 147893565 953377135 682965507 614318431 459165934 840350669 9073819 478003884 83870786 279368785 312935357 207069206 241882304 818837669 301210874 250249738 908654820 370892812 607438234 15367620 16256255 197404437 30628950 511332670 718985732 667961609 671723872 237455592 9957926 665436123 380189258 157851491 471329611 915671119 772169922 930495545 608538141 633760095 261015783 544925281 765645234 573951140 751994488 7527538 245305162 53205361 110293630 153959981 424098173 717731864 21843956 292870782 915136302 52472906 804203452 634122033 720434515 328443677 724093979 582908795 993879800 104283237 740760286 465209410 872470710 365446562 248221309 481008851 851723011 509237092 25934131 617368245 935704586 630444973 477412137 181009748 683650334 587705767 187486083 960264862 305437630 209330039 105651997 73090285 114319299 909855450 707212319 834753814 90815480 283822651 270178962 84695280 240622242 10939248 402421044 113092952 0 228902164 650642353 446618157 80625174 12395798 325068642 550509773 948100385 955513616 27921909 981626487 491680303 468144030 169112569 451945164 773581661 230958963 557597162 846671946 345278262 319968965 406400618 32548430 410784445 690223270 302727392 347996079 930845512 166182994 750417124 896454818 395085158 253575830 343072974 328226687 265971629 668141617 731252814 66588367 476171586 611691078 48214853 967851889 79835107 69843776 272313407 705933122 300802739 829910569 405121422 646081002 2395887 811522040 678629432 265696686 354261663 981356824 613692766 137623529 56172 364109889 34078346 395141330 617685719 229667675 575884371 736173702 750325646 307137185 802762069 226497231 918828263 703493276 46865473 851179724 625853407 319178880 557112846 926656146 1605802 962234268 425253501 4001689 626272661 956399287 269698376 833050679 790272465 883391142 970674208 790328637 100017384 857268908 37986320 570219457 939452937 613870692 306393159 689778582 921007877 0 961671582 768792167 692352493 517681212 815657641 396048570 143534618 134836520 953161416 922707118 136442323 767912037 200476973 140444012 246701052 156876259 262658742 79751730 947148724 998566238 902942292 589993714 98583621 612727553 627980035 521319433 404696844 241850726 827712592 94475425 15374956 641900527 715783947 560243803 159581738 531441587 956292373 155632710 518794461 761970143 78339828 655236784 382398533 278816801 648197151 629099585 288209414 763372247 561367669 87874492 761938485 316826314 677868206 713038460 782070222 305848240 86874246 186767065 400215320 914586838 133758844 415590276 409003719 849542791 975834079 568585457 233500731 784642806 724218168 752295193 546612948 655074350 260048330 929011481 933891151 760761835 410627420 74616918 524134082 824511443 162491410 138588920 141337757 840359617 704143734 775924333 146207856 791017981 962691398 398939531 558121172 948966596 814529807 967124891 651025741 642880240 388226702 884526472 280039399 112444869 0 489338018 826652347 620035573 601902703 608180181 406443077 362664537 871323955 481059995 739314973 695835398 643551406 877903893 689689509 483911022 434563981 318130195 482635232 225581961 133337946 881574763 783703133 82304541 548620924 603344378 733330282 44017517 991571080 470373108 324056916 956532303 812227480 3225616 576567875 414130182 463922151 983010952 629311074 335246106 316587300 368626046 883597858 960138706 99046293 425803720 296566081 533610274 743933915 779201314 611708589 877271861 513292430 247928075 959576402 914429708 851272453 545423038 958447225 842843532 868312500 135020494 651892188 680539979 138246110 80976416 947186516 454684616 63987367 576497589 789930722 233091022 797639989 526044933 193229727 896686282 951848653 489795809 282812909 695782567 121513476 894521498 425570781 487322260 142449573 237663536 401751968 846238380 783086574 212715546 541598266 503915427 200252395 193490453 36971760 191014859 274466870 984158276 645699475 190970591 413172218 0 288146550 424061613 210812206 814191483 469807695 960014843 766040135 959603504 95344105 314339055 933633334 989865604 739909836 420955593 984831531 977573373 675223915 683586264 613176300 887939462 225184529 117091727 88191856 271191337 6579841 131723069 545658207 990738117 777422545 589145152 403910334 65569094 13206765 467238894 879760578 335530814 427253736 498317066 147650671 522597842 665172476 81284004 364979799 257598665 354755951 202327683 87688391 29979866 885913947 700864692 770435682 963614831 670472773 711143892 234806167 677052614 842866961 632980728 520307084 620289505 222125879 924217418 538374954 87848998 243972665 270651885 423379812 671226402 768968951 571030483 46340597 286657780 504830841 263836750 544256446 859586793 466164433 631944837 889566659 204594733 185325882 512518694 20725917 855798655 223662585 255532084 385367622 66529545 888512812 905674706 539335405 963155046 682408477 77710358 51004043 926381143 200878597 326900210 450123898 969847548 0 750447047 348980849 109021682 255277888 612817599 653278128 114864680 78982031 285222964 856947693 136093118 470548847 221982740 156819036 178863855 445645325 264867474 416747832 364691224 5896640 174938891 756542983 969051686 857347369 686769695 872572083 636244865 887648292 51988646 938885117 710012194 802435694 287865965 819033876 57713581 900683564 472312003 25094615 832181949 610051321 734558662 820791421 80600167 956541402 977610457 111980377 254703080 94994285 528728209 471910658 100890925 703667100 228453641 69942610 413530822 915223336 942514693 902292041 655387982 994503340 841177157 365400175 649455387 981559476 36950404 559685322 734759393 509262407 437296291 419457695 119313727 24371306 240249116 52430249 980912708 70375926 16926980 88132141 165370211 398171543 560042799 266261136 101838642 641012794 188720100 367885819 408752484 131234793 122694213 64140465 978254487 963871371 282056994 480226227 797947200 319007398 39911548 532706593 828269805 477207839 0 952164288 800099886 501579145 44929757 705046489 335008206 115305684 574489823 275656701 133192249 972661366 835699500 251969740 927016363 329228648 440689840 147418535 737981132 424440987 270112748 802121597 255211827 86500472 84178590 735438054 884447673 255702342 775349602 269670619 83972146 105073794 74351260 736588386 459169293 119281018 294151229 794177499 87103056 868641052 69834199 72811659 693818772 758050054 324781399 620835134 87278701 765471240 768253669 677776187 189912226 38366416 332414137 445124054 124866889 269109081 33078461 861830916 524811423 808428064 131501534 461299923 766018212 205852794 50404662 225187505 177650166 344555891 871881358 264753222 65713297 794231912 337564882 759532069 404798319 662346281 232883556 344593374 280333874 853653579 22369560 470246101 744536349 354783697 767886509 721919592 623892778 800964970 583750507 1220554 461909387 567768395 462520477 227927599 773621190 512925139 305631458 951271356 857481031 177512815 68540932 0 775710682 971744727 258622168 387759104 229059399 920968449 620642660 573652773 53818677 326812592 596022333 524064778 71348940 803322384 144467640 793268533 279731515 945432610 229535393 280952069 407341997 797303789 743472546 487785950 423441332 256397685 793417408 227229041 966395070 970930223 148286327 742105751 795191304 406908495 129864854 24250702 180393298 603023868 450419830 234211975 929836460 46442162 758276753 853701754 702280901 902744393 499486640 982012416 700693356 729022034 262964485 108035352 378842176 6437030 448337656 654799862 115351069 241755063 882028903 81746138 65201640 30315230 676368243 712909298 289740079 658749451 589676354 470133377 114289672 40096183 704345352 896642486 939054701 315138458 750344240 641335601 70399204 102347233 475864370 771092561 831369267 738828855 731644267 62727796 597782240 179981923 717527658 565649663 274253340 452072915 499912156 339454980 334904499 28796752 52364277 624644578 687546204 494556986 94777955 654352230 0 534653169 651639661 550994716 326224223 966778120 153855309 967559824 37177323 256202542 295940548 808269884 940088164 34769402 392430505 2815959 485067996 572412428 572859972 50717659 846665768 877449241 403146169 38637102 64870093 431942921 943517734 689514671 119489124 438074719 636808980 626357709 825244243 140964995 29868778 151468465 107743114 183724087 971544644 144920437 292442983 267485191 805706676 232531146 154770947 50653534 87863460 492355298 623065962 513239786 395589311 322248083 390689026 798735480 213401539 455559119 230678400 156919273 997590144 202683879 447510346 486915478 829041588 272754588 627880473 858910366 276739408 735623587 895150807 248284051 733060378 187593789 368285596 391283407 272641290 523056543 441936941 360504750 15411840 917519257 873744536 263517505 92283694 116949915 62252984 305685233 425025388 145447739 462604506 422615531 348131618 910114853 909531009 29689559 35385794 389927835 741116279 312125202 125551421 636267085 412925607 0 711128154 676377228 781211203 954927915 949018518 156784100 249381210 162039621 24712294 166900466 35784156 288229800 259184160 5250425 350482784 564869394 430275813 495930523 879990254 705407699 696578495 642621460 467455061 726268054 678007255 857382897 319900686 842648811 835450672 956167771 255574418 399095179 485061353 36785620 354023094 434079870 46086074 603404304 596119492 70798369 622821124 484420002 359028169 882005285 342186782 709510953 299391032 772462595 57957830 31897639 330386647 754536325 674519100 797841709 333320733 205042708 655224605 653221419 47691518 343191630 461905544 155782290 742286810 946966897 45084265 96309903 233563120 91170339 552230561 682198966 161968708 27568038 19135322 520996877 909573323 361322104 83024184 61480708 133784698 140982014 93378348 316687700 748034693 767897448 114529408 81355425 972940156 622270367 587093199 873148028 965461997 901515097 28930318 707748806 700998347 74014583 656575063 934561467 165184922 61321977 0 469276787 327153631 88890016 488412109 848150508 850979693 849734213 931174692 912460402 836035265 924673060 858355104 152722964 672707753 478768905 119768726 606579532 304225414 742039093 46189084 177373441 707501090 947704181 58820113 267766249 501218881 132834696 776857667 288296702 150535973 838179644 757573489 477689604 779586014 245985597 178356465 630565707 95719809 962047512 395542462 784271428 886720571 106413919 936994393 411944677 585182824 56763118 871040564 889408238 651318566 917229648 66781678 211336009 717450183 125601792 479102258 71185417 110952842 108476278 359482119 261488815 946655923 117055607 591694773 578758290 215557558 770051239 61840350 163793721 584615104 457382812 948065150 323852028 563796731 737575896 735796706 1495908 646855368 459353623 890904146 298173933 229099624 810202179 509509942 946549807 788320325 841128555 17735224 899273167 949604833 229733697 13278336 748777109 346789305 604973109 327535399 562346863 227540701 389375749 726140585 0 812155805 699274916 526722088 136007833 115588000 264297983 724320893 117083909 911153351 36190869 7988054 61843638 265290493 818190233 423869934 64356654 459026911 264998488 82091878 210816432 67119675 164341929 224094768 815896784 511131234 681584231 143432182 925994452 909124933 385324286 504651390 573797091 84599201 31373477 562321278 52703555 148187814 139158524 169787464 59341164 175349393 177775519 973701157 440639887 848482106 397571091 504996541 307509017 515085933 439604773 518325449 582205608 603946702 594936571 398102392 967594291 276520801 394050928 893588742 38162087 631891568 250756485 464475533 569007123 282129962 26796810 621710679 430317776 18471689 791498143 342175294 46337436 969273662 168392805 486977323 670272122 565963896 844490218 977781139 81049828 136611344 348622941 515771791 740558047 943559512 913874183 560668691 72596666 160441464 306773786 110758754 792333033 557530271 427750641 213856509 839660233 307063805 835567188 122494362 325535494 0 627065331 317186010 371872931 448855346 485578815 711366608 119127467 51542710 555856826 949424960 985108894 692468170 150564254 353397038 285542570 946640120 119787574 846211261 19236786 280229038 5501400 982511895 925078425 563031671 262778889 138934934 255208257 569842694 974502122 377702619 895378189 454083806 694888630 119767473 755455507 32983798 831134081 727099328 84526509 239507260 529040642 922151757 784491785 679604896 128065148 70034354 478761370 247852722 768761970 350514510 528081760 774263370 185542758 305676539 189811395 448321647 444611473 445019652 18164340 271629948 822722272 766058883 578230109 370127255 885826356 333685615 403111053 569476791 60784942 340153916 661500405 442341938 114822026 445992189 121946834 242887174 368542898 453224558 490739896 989821222 803739068 871338011 616600945 989281826 177014549 806412340 437603472 474142376 251431992 308284166 745772324 926670618 74343049 176518786 149314226 812685759 510204401 552425279 234678903 423505698 0 745095550 896179309 865847636 859917576 194687851 840310824 955321105 563230749 146051735 298577354 405568324 949790803 169915364 22169269 939072628 199446267 828581609 229192453 673588643 932529955 537476620 271877321 859200572 464336023 448396107 8514797 277021781 958600509 413456431 511700685 234622560 11068334 260396347 952986550 870985910 455084198 645813728 678823368 18314947 791865463 977400723 276399625 741656266 147316086 298568894 533245247 199278708 979666858 614954055 872867351 912196812 4947028 144744671 623913738 469283051 593140779 484944889 746304832 404257641 750917674 110521870 491396555 761986008 370918217 444383104 485488272 826002416 90196831 164311639 696833717 734578649 141712361 973233342 328751268 141544802 124318590 861996515 193339864 103985447 329466923 66207214 868698613 334413951 63468240 345128704 803697002 656609019 682589948 402518188 913383014 433507621 513040058 404779568 48009983 736474630 701679026 533498255 414993399 644392212 697809894 0 111827115 378970860 692038610 937576811 707722128 686099766 914411755 422234996 879439630 870913556 751701920 798163198 592128523 86115870 861631438 937257227 742329227 370756810 472363528 144847414 284139823 905871150 510403826 541435745 953881133 246878455 243114771 339895741 661871854 887506983 37705634 626215323 118994196 582260598 416308488 679232678 120876717 183236596 101467673 852832701 54150152 705685947 650995899 646278675 644318172 365143690 436052255 239163752 735900501 908415784 384011166 20040323 666803287 894414992 413992423 473200773 993809802 657107194 813096514 508198009 397130530 703318502 134413332 368641080 138095454 403238174 47873757 111488525 586474770 1857784 964321227 493141276 560060086 467833479 139419950 56894611 832977169 427988560 296058363 568877669 188920697 680069529 441434347 708240338 427000874 855426770 33957464 273327029 365050317 847053978 781525039 614697201 402888833 768454725 983338281 393500641 24209252 31212037 504989167 610684022 0 885586176 469310393 103825298 445646261 937143872 95761602 502540872 622637394 376266516 798599235 44031417 417703567 331185117 485465764 125943904 610702346 193408887 159901368 884029375 410975558 859471700 665554413 25672758 114876887 286525491 9011038 508377528 310734743 892739430 13366694 921418766 630841959 335193441 877760418 76488220 124853666 826038374 431545446 747491061 54821244 82661035 791522478 472524811 266362506 129504595 450985070 877064852 322913482 610886438 761094227 733889040 322874492 279164993 612078152 437751379 565690485 473605544 946128907 876425228 218861327 959495602 650360347 849703286 147205396 380637118 778707860 272059063 59191846 62769660 19550123 114013090 145430695 811072601 439054255 411793201 940577196 890039325 141374407 116007031 353442117 902468634 702412425 676316609 34149980 314490576 114067987 452356819 788096120 912713248 181298401 6957446 724725203 831658748 709177086 871930600 64812220 487884946 143989662 124004066 550654606 0 16056139 90533510 548601655 827128740 382104119 960394856 620222289 124659798 101769262 588745674 330618269 856754250 291158098 6934877 743420585 458165028 973519219 195777403 98777501 738748820 377075804 105734947 463474023 61250906 667428387 187920976 126063126 7829686 331910638 102583546 558484292 347966777 45633410 107085946 27611870 280253883 919997157 500350513 257430035 874282773 89096186 588048304 583553377 232770638 447499535 179490315 690935666 273535107 375267718 789713167 12283927 604859877 747964468 328274304 666110783 415392854 516195280 644690263 423222541 848105918 599790163 834223187 48589048 497939927 793825488 76200918 630710164 566338998 429067785 888140200 293138124 518163971 476188503 876691501 750934609 923688039 56181815 294386628 49739499 283965888 84099794 62023426 888825765 832064262 390297730 407452901 99973469 906493010 904659518 375712364 607115281 356966034 209935551 508220683 854905961 3761038 436937955 338132478 422616390 866005740 0 226272677 715754514 236686064 554977535 444962369 987620673 331181927 353660538 134523654 380921426 637626426 218623448 442944853 378968544 903204064 685758937 638937799 3177533 444768301 543597316 231406251 51883581 900563350 441341802 412620619 607985664 297619194 849558574 946118143 720235584 715564314 24907173 288506452 952250378 579884708 733468821 792387405 911066635 87129358 926911059 144504415 577272139 998050862 587449268 956240683 901254925 125724558 447694836 756948812 570492859 991292152 988355064 474892795 744371856 282213219 887513414 204873873 432348768 737071987 3508369 5100705 305152654 28415543 293607157 109919386 460816605 27075977 754823145 224399594 114205336 534250557 368904009 543993829 532301418 808869631 352750865 286072697 934594189 800445701 895537863 505087048 644254207 736409280 979979843 241142416 18622499 720009610 446016289 303487621 309597950 302041013 308588326 614750605 182972910 602195484 577186345 643789515 629271461 332009489 720705463 0 595993151 866260046 89609471 139986979 251077818 750995456 345254199 389666869 685589645 145699899 285204731 43193046 789954106 21614011 875689243 31096521 892752865 595698852 329629165 48756839 905296802 631670178 357345165 372563760 814643088 959540649 949750105 310948956 441328464 134275947 31654419 37321614 853052348 973780245 29824948 104130165 577292055 227595501 346313388 115398053 373295400 631518119 158591099 15765860 505648484 34280341 899378736 250917702 482495547 81524254 299674541 240308702 713194432 657019707 465388817 380353873 469076709 267655275 543819184 910405173 401931223 427989957 800243142 107499924 254286555 682584444 64146443 831578610 910179945 410459831 946976663 135991698 41977949 105567761 151757558 400142788 992364457 51136294 503576844 327376357 132660548 803251386 420201414 698371335 312787446 885590231 931241562 781864155 153245505 475060745 544785682 407693082 903050702 345028823 515193006 9853611 27613266 579339449 841432221 790309565 0 989799280 788408884 926301263 884293584 746492999 78058821 136952725 591373810 981711470 640529569 771266521 966888372 296297308 191467934 517776060 609084754 77058164 301533976 243465263 82820024 776594721 788250945 490513106 532161777 985796122 5706112 542015388 865925742 437561915 235963962 656235306 427361195 24372845 435052922 164171132 623382199 365628097 301123857 67272362 199855920 941653426 838538883 19260646 237950734 882523172 537036706 699551842 812097690 838570682 943017105 894917714 467681757 583784403 237947174 852359888 422096878 96169640 246891629 288022619 533731555 482855591 796774279 813609104 359744791 231827201 977780236 983126990 597455298 278904092 902915706 797311219 73073872 593970942 816571865 311024606 476494113 206124924 10576447 141108157 897211961 806109907 36025870 217410071 242410663 126489398 69769958 664507542 75175392 316661587 805046515 608906948 799517178 601820794 275032405 11778322 686164349 252812641 994905312 136136000 384233087 0 750337371 933447219 457306959 344308313 602535437 768331565 673318780 661176716 631424367 814426937 558388676 290050627 702969162 775798747 384977644 829458560 698085059 49485185 904633953 14746645 707048055 366057254 666780177 161385202 641089659 678558500 847549551 746418654 525980165 983685551 130651741 128833890 769649124 587958700 473142203 224700914 208806619 146460982 885877630 692747340 813404274 296782659 982797967 516373435 72581405 220291964 198348348 623182818 122293504 955498655 490445817 829341559 174072262 9742348 990726761 815161922 688300848 838276311 414096929 66797366 674478215 544748670 195631256 444127338 985223725 521289813 668828253 46546697 520267150 407222236 739294037 333671423 704004896 574608357 702561212 629102655 794900321 900909560 252285473 917193825 708924569 742731290 746535383 882996831 752473638 589778497 550675106 293290839 280571161 964772036 212604560 955049377 362037059 408235816 251693068 347260783 929525630 920521321 393807480 302309133 0 180259911 133101516 635980556 884264807 560226227 191058121 513367461 355126548 91967680 618169288 124836726 653408603 213416932 871372110 536405434 965890570 313666960 87080539 111697763 594238122 904368929 324302323 549287498 266405988 585054493 800980566 466183125 367096476 574018241 859990606 669405609 754278152 845608476 157902518 491059312 258351057 348960639 4426772 613477605 293444674 475112415 738314331 946853277 688529347 462202794 335775064 506936270 775869755 275371958 618634033 222624230 179740886 795452710 771911728 298663228 380507203 425408647 764846354 747603679 851943242 477353313 269525642 458737747 175478142 427428160 949797059 433829199 776388800 806740186 47306803 69833473 281852600 638137489 16686749 970381947 952856637 204978168 329834570 581242745 480350126 948468604 803866975 660091012 596437667 428295056 958754241 976944870 853703704 576116948 577064903 558163299 53470260 846590545 16901046 228948402 126535058 966698105 662777602 902923858 625954644 0 562600759 972757331 907807244 53254601 841960435 730705544 6111238 46938602 60540114 439870337 379805082 861525072 243737312 39896093 310479092 672032368 851166688 139940316 378252425 279799989 717005219 936415725 333270249 416112117 805833125 414735006 542647175 625047583 77512607 298087387 251002227 492629720 123361071 11325824 398400676 965321506 594547723 257028268 864776462 507604191 696898605 97097897 221645616 940635917 136993991 532124708 465184639 840677033 672065024 695953418 120477022 241586596 484885496 306263625 657698713 290718620 720998631 52862242 915766204 651027592 350949629 19284784 996173667 474310700 30610608 394574342 292148560 477674685 651602610 9441375 985278876 201017568 106539273 206924491 141653485 96049618 739049200 459354478 789243005 263630577 7824249 762236381 505217174 492709746 68500006 15432240 783428366 642014991 68294482 551710923 145558937 271760465 423512061 141732603 746071166 306639024 388823299 890736080 784313709 892942263 0 900177455 769592585 93959830 859233082 829033430 88129669 955282700 420598983 400000501 597042059 684229561 407824751 359278439 189446734 900534497 280294799 204878974 536479216 774826145 125689811 88190139 920385082 397450276 364218554 914634039 143521441 670857578 155973691 886773875 455171287 48915953 639467684 77280225 995392138 498700765 906313655 83521807 306499819 179428992 336038662 903541878 863658553 743863413 115336670 53105286 644397909 248147824 110500614 33393479 22973968 236190425 121583618 795875404 633640702 338318526 563025796 629678497 9176104 718999487 368968726 316863745 620431794 8436409 394143970 468340285 359653528 152973978 404378446 666153347 332402970 740417109 422211578 48577876 484280521 390064603 101683162 981194785 638212427 64700131 14588263 661186395 153406910 988688236 309578152 787047612 327006761 872603948 269242463 188699219 444119788 638211189 505562964 64551581 499163952 899706934 385408220 858817480 905197267 789786667 377487181 0 90116590 530203775 799698759 138694467 867000650 42279715 92893983 848195434 680492142 157594114 715300051 194194890 311001025 703988286 503773042 950564991 883511402 376376989 72323807 72210620 820496777 710534996 577773585 737564712 62215301 329996872 122972932 921032782 87710492 765275953 298519962 177827083 147996081 950735075 316521550 14996730 993014791 409415533 715708519 673506932 567009648 431008569 867701823 730527027 987513210 223991218 681092017 871024611 600368208 753415825 795751585 273381338 316467174 226041523 863462405 378682476 556038396 838951691 152231611 643748888 604227643 450751573 821575971 752223724 254003001 138097520 619736808 247017791 400029408 335445326 773041078 967039056 618970250 493259254 550082436 606483459 717250472 83690806 330024423 170135033 837106631 125776007 443516372 6090159 204333885 159495130 237288989 760372281 998446821 389520600 256637522 455190817 840272173 930729848 59930894 94275173 921343722 679667702 193809319 321373129 0 15113028 966850397 140928538 486599632 312626004 691010974 93083090 29876475 774701781 275623867 200011509 464324765 253916228 496044235 322931278 458250113 655539365 560220267 71138747 653986185 949740867 180292624 109177001 642529393 111022471 21624249 589320921 32366192 701291951 783130240 206255676 568921333 602496990 199700568 55520964 915122994 890711543 1120408 797515823 517929677 129260629 997527332 834770796 383176858 346087920 157702074 693943325 1627284 717922341 765082073 508129823 520179562 945374697 469823178 162708954 908913522 491447427 752029875 793796068 192739378 387676468 51743 761660711 842689812 52268666 669698030 610329159 942980209 670818438 407844982 313426239 800079068 257888667 713388 35772279 603976588 158415462 729715604 458120226 728854158 347314030 966250050 249033719 145205080 436073227 264259027 54118601 927520655 16288902 700431024 972776387 256481724 552999121 586953451 99171536 605267787 256651480 562017049 400764349 779986273 0 969862031 714190588 432581694 80267052 714903977 468353973 536759994 725835793 50585930 994880220 454689950 250416315 961130269 556240023 395621395 249719850 820499051 302256351 29756858 689304307 2687374 2533244 945786031 408202849 442003049 897473921 13470636 698654530 312007324 414234985 331157156 134385708 980941928 763738850 214652760 548362258 84609176 751412754 274198050 135195106 598809328 581404355 385611421 412455950 137644377 633749171 662175800 958143428 936005522 544449012 499964088 791209250 399498610 298266473 51928452 841501660 48256747 65399088 392672543 360264071 332150428 723829699 494649780 313092355 487568548 709302540 861454613 572177724 313231648 988169017 559889184 912040976 569573371 945500606 177013279 559734103 431766130 839189080 370393884 220288005 236154445 870357973 11497254 635653056 168624445 63425706 477154715 216881192 981341150 869827258 577145264 313491577 446173310 71795043 479100286 933741858 633613937 193071252 358435935 799361939 0 181240268 918325119 563919268 603329994 716342078 740932548 163064096 624561 432637981 533457980 220912566 668792426 256332306 84926174 304445481 424956751 868235 634116550 494354298 982209385 356460161 71499561 148217315 802633471 995810959 627317601 588891682 481941249 820388853 947327617 133819542 1629120 718169090 697738810 457475468 287027521 438671357 620539564 287652083 871309338 6513898 508564649 392618118 262846204 593490824 697063599 540319310 594359059 183696503 34673607 429084797 540156664 958689523 577302112 342790135 807016835 204619712 931681817 141474437 25008564 731525788 275293979 879154039 302211231 973032790 189145861 441755106 264220500 809685425 729407189 135529838 668715677 90488192 380664310 931561882 536495370 77727908 324397545 130854428 113940765 359071152 412455579 654097430 170277028 989757691 996887565 977293863 46893756 781085735 118768299 71902320 365127876 394062279 803572713 519855461 219611422 992718574 961610568 483831922 654920353 0 543534110 471878114 176152383 634022302 852542424 107714264 23034025 782786687 284628163 6404807 896727452 643699315 418860386 550824881 813976343 408618076 400228799 643786559 455511832 33830888 762554859 379930506 251475118 9133491 36019573 771330580 228744913 881254501 732941147 712576835 388691207 128991610 36971303 564843591 763013913 889513727 525074209 786047938 672300413 809702373 792452746 421544219 305918041 63829485 972369100 119894384 472447562 225114253 616197297 780475748 111461495 231268509 12922608 362936613 240402000 48942181 134267192 321663267 930196682 719724693 34240102 171404243 848716304 71211405 736247834 464246570 813241486 261322042 102810861 338058253 71024414 895263607 759602472 229458810 959093093 584487925 201869548 284057008 809602178 818066845 64532755 921063673 49335354 77455363 136516640 142253708 978913899 270783832 463916976 761626935 990508526 350673432 933031178 691741183 274401191 669279011 155987752 87642676 783117407 258798613 0 425700929 706658176 6578574 37819754 936116986 818188021 622307680 137986533 102245028 284426211 956053378 19294137 58006238 857905086 949265856 194522878 158794 780696108 465306710 464075770 542323042 308331589 814749202 327870573 72771 89150392 997149584 8576877 29309422 632783345 119891845 307526706 339441520 126470419 345346460 128074859 944658440 967654140 266061392 899419822 252080351 74631123 771230313 310086589 932536210 573012522 504609467 785211358 206224984 822432531 101803481 748548026 130764120 916552683 76418599 983353246 858219429 926084537 844446478 740045205 411384235 964338323 47571910 750825755 90808741 392918371 878900614 887983535 213088864 997478360 639919710 465169215 72109483 263666376 627772158 857162047 689195253 132381624 494889758 895420237 807330510 596693239 496484616 790610984 365762275 425419569 626480583 76498057 204020460 470927060 816543262 615404695 287781736 864115173 218746804 231106831 109549897 97647417 119090365 322638761 33 31 32 70 61 90 70 14 69 28 3 79 67 19 15 42 89 98 99 49 12 13 44 48 39 48 80 37 20 99 52 4 82 83 73 42 24 94 7 92 21 9 22 39 27 88 32 67 86 82 15 49 94 11 96 33 10 27 21 81 26 24 36 7 6 8 100 30 1 6 73 73 66 47 11 92 34 94 59 71 75 25 19 21 87 15 5 49 93 25 29 18 49 65 76 6 24 75 87 77 32 12 49 97 58 12 41 43 57 51 14 32 27 84 52 14 50 56 62 43 32 42 60 32 6 88 38 82 14 24 58 46 35 58 94 44 21 86 39 78 36 52 61 63 87 12 28 37 19 41 79 50 82 90 34 40 77 71 21 43 46 30 88 33 39 33 28 12 19 66 89 6 69 1 68 56 12 47 92 82 87 22 83 69 11 16 60 40 38 80 82 84 61 21 68 99 5 95 62 23 61 50 29 29 2 48 84 13 47 27 46 33 48 29 53 11 96 12 2 34 43 35 69 3 7 36 54 11 82 15 86 42 17 66 23 18 65 58 83 11 37 80 96 36 8 48 98 56 12 99 41 54 85 9 9 91 96 14 54 77 28 39 71 96 4 45 14 20 2 48 31 90 27 78 26 87 77 23 42 88 22 34 94 58 42 2 49 89 15 2 65 94 92 87 90 47 31 55 66 85 54 96 26 80 73 51 18 50 74 11 89 47 44 82 4 37 35 4 25 1 57 42 95 48 28 36 46 11 42 12 47 95 59 72 26 32 75 96 33 48 6 73 46 2 7 49 38 41 5 63 94 13 4 40 61 83 75 58 45 68 69 43 14 28 67 91 11 41 86 43 40 44 67 85 45 73 85 82 14 89 44 59 2 99 98 14 34 24 71 30 91 92 73 56 19 39 46 29 31 84 23 70 27 89 54 71 14 90 4 79 79 100 37 32 50 34 97 83 57 19 13 99 10 37 6 80 27 51 8 57 86 82 78 64 23 31 34 36 20 90 14 50 89 50 33 38 83 29 73 91 100 37 41 61 73 46 41 99 48 48 7 34 82 84 97 4 66 83 39 37 72 52 87 12 1 71 1 35 52 73 25 51 9 17 11 33 62 51 31 9 51 89 94 32 72 91 35 37 25 73 26 48 76 64 59 76 34 59 10 85 84 86 87 44 2 98 77 15 100 7 23 2 48 17 33 19 59 19 8 83 43 85 30 18 48 40 93 81 50 54 18 33 91 4 77 44 53 5 58 5 63 81 6 10 49 39 81 59 9 88 41 52 24 22 21 71 61 66 51 10 19 20 95 62 24 23 5 28 27 15 32 89 47 38 51 95 28 31 53 88 70 45 39 93 66 60 63 78 25 65 39 95 85 33 8 60 7 13 87 85 27 71 74 73 8 76 19 87 6 23 74 75 67 65 67 84 76 81 61 52 45 99 98 81 84 6 92 90 70 79 75 48 1 100 72 8 75 90 46 32 64 19 6 30 35 24 65 10 56 25 61 52 23 59 33 6 64 24 48 33 54 74 80 54 73 3 13 99 92 58 30 7 29 35 88 63 10 52 73 65 76 85 16 50 95 100 8 58 24 55 42 29 28 73 35 52 75 47 50 18 57 31 24 85 17 11 99 26 62 23 42 89 60 57 91 54 9 98 12 84 4 5 12 83 30 46 86 4 45 35 74 1 17 97 37 33 60 87 58 73 62 51 62 21 7 52 74 67 1 85 50 56 42 14 38 71 59 23 26 55 9 99 7 25 48 95 57 7 82 66 79 43 16 92 63 74 95 88 41 95 73 42 50 66 55 39 36 66 13 61 20 73 60 79 97 7 73 5 65 6 22 95 100 89 87 14 63 81 2 55 28 26 96 29 91 51 68 26 16 32 38 87 5 49 65 53 7 90 58 71 95 31 66 95 20 4 8 34 84 61 40 63 86 87 92 76 89 11 53 4 42 91 43 46 91 7 99 98 48 8 20 43 90 37 89 61 40 48 94 76 9 85 38 94 72 81 22 60 91 74 16 33 16 58 30 59 16 80 56 64 39 27 58 29 64 46 89 3 93 35 30 53 19 68 47 42 100 20 2 91 93 69 75 61 78 56 19 93 36 26 8 74 52 65 54 15 62 95 70 55 81 99 59 99 18 5 93 18 76 46 60 21 14 34 81 91 89 51 35 76 76 43 2 79 59 7 46 21 1 67 27 81 17 85 32 35 42 24 4 17 69 63 37 34 48 69 24 88 19 58 64 46 52 17 77 11 23 22 83 24 88 9 56 4 45 87 90 86 62 93 55 30 7 43 15 54 12 38 94 82 48 57 80 99 25 56 61 47 29 43 22 68 3 78 23 48 64 13 85 26 57 39 7 16 34 22 69 97 11 62 78 10 70 9 9 94 16 21 93 44 64 14 63 18 91 86 65 7 98 2 84 6 92 42 21 25 15 42 21 26 55 51 35 25 59 95 70 75 68 14 70 83 28 33 100 70 18 17 28 67 18 11 72 9 5 93 34 19 86 54 96 40 56 83 16 15 29 38 41 96 51 62 78 30 94 30 52 63 46 79 29 63 42 53 23 46 97 56 16 82 62 12 21 17 46 37 83 74 74 23 22 76 85 99 6 30 80 57 93 25 35 73 39 28 25 62 73 21 69 89 54 30 52 75 99 97 63 81 22 36 56 43 11 40 94 68 21 73 24 13 98 11 38 88 38 62 49 11 35 18 51 88 99 54 14 97 2 76 30 23 63 85 66 26 76 59 93 48 83 17 13 32 79 50 20 16 11 68 78 97 37 80 85 36 33 98 84 34 74 65 9 36 1 74 61 28 84 6 76 66 74 88 50 52 37 69 67 99 36 45 96 73 76 80 60 9 29 95 94 54 60 2 42 60 75 54 88 10 59 63 28 32 2 77 83 38 45 2 36 32 98 31 56 73 62 15 81 43 10 27 96 69 28 37 80 55 91 67 16 49 81 43 33 82 71 67 71 67 68 7 99 65 89 54 38 3 21 70 45 82 96 40 2 24 29 81 30 19 48 45 19 80 88 51 14 10 18 84 77 37 42 27 2 31 32 91 85 52 12 29 85 8 20 86 83 48 67 64 66 66 8 37 45 47 39 58 57 8 94 85 45 35 11 98 17 94 40 1 46 51 29 82 10 1 68 44 48 34 7 66 51 15 2 95 13 92 5 69 100 98 53 44 84 15 93 1 9 32 1 6 34 82 87 44 82 6 39 81 39 46 46 89 12 99 36 24 91 92 45 90 41 49 85 24 64 29 24 24 60 77 81 45 58 19 88 91 25 27 71 63 24 17 4 35 67 91 10 57 82 54 98 22 3 34 97 18 62 73 41 73 1 21 18 58 39 57 100 63 35 70 78 10 38 33 96 5 23 6 13 4 11 63 77 13 48 25 30 62 49 22 86 49 94 3 58 85 12 57 99 98 27 28 8 64 60 3 20 82 8 85 37 71 47 65 83 94 42 65 7 90 38 93 39 32 47 96 68 58 53 66 56 31 94 15 46 53 17 66 87 77 2 23 47 48 40 81 93 81 97 100 70 35 92 60 18 38 8 85 48 60 50 55 42 43 69 87 48 37 4 34 65 5 8 11 52 47 44 97 79 40 48 1 74 91 12 91 80 19 75 27 30 77 33 71 71 53 58 18 90 61 3 54 66 11 17 69 9 60 65 88 51 64 40 25 54 51 67 34 70 94 12 99 70 45 70 92 97 79 10 38 39 12 92 56 74 60 25 83 71 41 22 21 5 61 97 58 63 64 43 32 9 55 83 30 51 4 21 47 82 82 37 72 46 28 28 19 39 52 53 9 44 74 81 48 86 78 58 49 93 52 32 1 6 14 82 8 17 2 55 50 36 91 22 81 70 49 99 60 52 52 68 95 77 100 95 15 77 4 15 69 55 46 21 13 12 2 20 80 56 26 30 91 68 51 71 89 51 21 48 2 72 67 48 1 67 42 15 43 97 29 64 52 26 84 16 37 38 35 69 45 61 98 35 80 100 57 69 2 77 16 3 1 35 2 1 1 96 15 95 92 95 10 95 20 94 10 57 83 45 25 27 57 74 13 36 25 69 56 26 45 72 80 97 58 81 97 58 76 63 4 20 57 14 14 77 59 24 85 41 20 61 19 76 86 31 63 10 99 19 87 95 42 18 44 99 98 40 8 26 55 63 45 11 76 58 39 86 81 75 78 52 87 96 79 72 78 42 33 28 12 71 75 5 88 18 55 86 9 14 63 63 76 7 26 4 16 16 41 97 91 19 100 77 66 79 1 44 72 33 71 83 4 97 39 91 14 93 28 23 58 90 85 33 48 62 88 64 78 29 12 68 99 11 96 64 89 96 59 60 81 82 94 84 78 84 26 92 76 6 14 33 47 50 18 95 64 57 10 41 85 73 60 83 83 55 99 24 51 57 35 83 38 81 18 16 64 43 7 92 100 72 76 47 73 45 93 36 2 54 76 86 26 35 21 60 42 19 83 44 75 70 26 65 50 43 80 65 37 38 56 37 61 84 35 33 28 79 21 29 32 48 67 57 35 87 16 76 57 51 71 83 20 96 47 21 38 26 37 26 15 93 62 75 28 48 8 55 26 80 36 57 27 2 65 13 40 33 40 48 83 10 30 54 5 77 26 94 54 62 20 21 6 81 95 33 81 54 40 6 33 75 15 12 76 79 24 15 11 16 62 45 25 43 98 30 71 75 23 77 37 94 97 94 27 91 27 7 97 66 12 29 40 26 92 67 57 68 33 67 83 46 12 7 88 61 88 59 36 63 87 24 56 83 17 82 25 95 40 21 60 52 2 51 29 45 17 85 12 1 4 46 46 67 5 34 27 92 44 14 6 30 37 14 64 6 47 88 100 87 61 12 90 14 62 70 58 31 7 22 83 10 67 29 76 71 14 54 15 57 68 72 38 56 85 53 61 32 92 61 18 52 72 59 65 85 28 75 67 34 96 50 43 62 30 70 85 43 76 51 51 43 22 40 50 7 92 11 90 83 23 7 87 46 17 3 82 44 77 49 78 24 50 72 86 79 94 22 73 69 72 23 63 93 62 12 51 5 22 40 39 96 98 77 41 14 32 23 10 8 23 39 32 24 62 69 54 55 90 26 75 13 100 37 57 61 49 60 17 22 51 55 70 49 84 10 14 15 84 75 74 6 13 57 29 27 25 82 81 66 59 8 30 58 44 87 18 44 98 86 18 48 93 87 96 76 48 62 90 32 88 63 89 1 20 18 27 96 51 59 14 10 18 43 67 62 81 37 57 78 22 26 26 14 64 73 41 12 86 30 43 74 45 31 26 64 100 4 11 3 14 24 12 32 67 30 45 99 66 1 77 40 79 2 5 42 26 46 53 12 27 47 85 71 30 10 86 29 13 97 31 26 20 94 9 38 24 53 37 41 54 13 80 32 66 85 73 91 82 78 54 8 24 38 79 53 99 64 34 63 60 16 41 32 62 49 69 85 2 57 25 7 21 5 90 86 41 62 29 22 91 82 29 15 72 7 19 22 23 4 85 34 20 25 65 81 73 34 17 26 42 41 32 63 97 21 100 89 35 28 10 25 62 91 91 85 49 10 6 71 65 90 5 84 14 69 16 39 54 84 64 96 77 48 10 73 68 9 62 2 37 23 27 50 13 17 34 62 78 39 32 43 81 88 78 94 57 46 84 62 29 100 9 5 47 18 30 14 27 43 68 15 65 46 16 78 62 49 91 92 39 22 86 19 10 15 65 18 60 100 31 41 99 40 45 45 57 74 11 83 16 78 49 33 23 64 10 36 64 52 79 3 25 64 21 86 31 37 3 90 37 34 30 35 73 27 32 81 52 42 16 20 71 64 52 45 28 13 80 91 64 11 45 88 26 66 74 56 54 28 98 90 61 27 25 85 5 8 66 57 49 33 76 71 96 27 15 75 39 46 18 54 8 62 41 34 79 66 89 33 94 86 74 6 65 98 91 69 5 8 25 5 40 52 27 87 78 93 14 68 91 31 21 98 44 14 31 75 79 72 59 72 9 32 78 25 82 20 94 38 79 70 43 70 22 21 56 51 14 69 19 4 51 91 1 95 4 84 21 35 7 79 58 15 10 35 40 91 6 85 81 84 6 23 53 27 95 61 30 60 81 100 63 32 90 16 78 46 51 98 32 57 28 89 71 37 76 62 80 81 46 60 17 52 34 69 30 80 81 11 40 62 10 2 93 52 69 70 49 19 19 80 75 46 68 98 34 95 59 65 76 57 76 92 60 61 12 89 41 93 100 32 54 61 33 98 12 54 19 60 72 37 91 99 34 59 96 19 5 54 36 80 62 11 23 21 24 35 10 64 79 61 95 84 21 79 81 85 84 99 44 56 87 35 6 72 45 1 90 49 6 25 81 68 88 3 88 11 89 49 26 67 61 72 2 34 50 82 18 86 80 13 93 18 47 98 89 43 50 31 44 55 55 76 74 94 78 14 4 19 14 29 37 75 100 39 60 2 20 77 87 52 89 79 21 88 28 10 30 77 40 25 83 46 100 9 40 30 22 43 48 87 24 36 13 75 74 72 76 46 48 14 49 37 44 69 76 71 30 57 99 21 82 82 67 33 90 58 62 63 52 61 1 75 97 14 50 22 85 77 19 85 43 19 73 86 40 48 9 69 4 7 90 37 40 8 70 81 65 83 43 16 44 96 43 92 9 92 65 45 20 36 81 62 54 53 100 93 52 60 14 8 18 3 44 58 62 65 38 26 48 33 93 91 28 35 34 88 78 98 84 98 85 65 11 39 17 62 83 21 73 96 28 91 50 71 48 11 88 37 36 35 69 81 77 48 15 10 87 93 59 71 42 44 35 4 34 3 18 16 23 90 64 50 80 13 73 79 24 60 16 11 46 36 91 22 36 58 83 22 2 93 44 43 36 78 98 21 33 15 89 7 57 52 57 88 64 81 67 87 92 34 50 37 69 40 10 4 49 92 78 50 84 21 92 72 51 42 44 35 8 32 41 64 83 49 4 99 29 70 85 72 3 86 60 23 78 69 79 26 60 56 76 96 28 19 19 30 60 62 64 20 94 5 35 28 5 38 26 86 7 63 57 61 48 17 84 25 85 62 3 97 69 78 92 96 96 62 78 8 23 41 79 68 97 13 96 2 51 21 87 9 83 95 70 83 11 5 59 48 66 61 44 86 38 87 81 86 48 10 45 22 3 23 90 99 87 85 52 89 57 90 98 92 37 19 74 47 75 32 46 92 45 41 77 82 79 9 19 78 19 15 100 21 37 89 71 76 25 75 64 81 64 13 72 52 83 97 51 57 81 96 48 25 37 24 58 67 85 29 45 3 43 44 75 32 84 45 7 8 19 22 88 35 35 12 86 17 60 88 26 40 84 25 16 72 1 26 38 85 54 82 39 96 77 13 27 60 57 85 67 28 7 7 14 93 18 51 9 29 39 86 69 22 11 36 45 11 61 82 47 14 16 85 62 92 97 88 4 5 25 70 32 31 76 45 23 45 48 83 74 86 69 94 59 31 29 3 93 42 36 39 55 3 23 16 95 19 56 98 23 80 19 7 62 47 3 84 91 50 66 16 35 86 61 93 68 90 47 60 83 83 98 37 85 20 5 31 90 12 80 65 91 51 71 52 97 73 87 39 75 4 55 9 42 15 54 9 56 100 69 90 34 18 27 71 90 83 1 79 94 33 43 36 83 65 39 79 90 77 69 64 80 75 24 21 42 77 30 97 29 50 87 14 67 65 84 56 99 85 87 44 69 81 31 51 46 69 81 87 97 49 50 76 24 73 49 65 2 30 13 82 79 51 95 97 67 79 5 65 15 91 60 35 71 90 85 68 10 17 54 6 65 55 34 40 80 82 56 33 11 69 14 41 71 60 89 38 90 93 54 56 35 14 90 58 3 26 25 13 42 31 70 59 37 3 50 16 36 6 100 98 74 65 38 44 77 79 33 66 71 87 74 6 100 15 15 2 41 91 66 34 73 88 44 10 42 46 77 78 51 77 75 76 93 65 71 69 43 4 87 65 90 60 22 41 74 36 94 66 27 60 52 99 99 47 60 40 92 37 17 94 65 44 69 57 60 40 26 54 95 64 18 36 23 92 76 48 79 69 66 57 80 17 56 78 15 67 70 59 55 38 52 19 81 73 28 92 64 5 45 58 68 15 93 90 6 68 89 84 88 54 41 68 22 48 97 37 66 66 47 21 4 98 39 84 22 66 28 85 22 72 94 89 86 86 30 43 5 19 79 45 24 71 12 46 18 8 34 35 74 80 55 77 29 94 12 51 11 39 87 85 63 81 73 100 18 55 43 23 25 21 67 48 91 30 93 60 37 78 94 62 9 1 90 38 46 54 40 8 44 26 92 6 6 17 6 76 71 100 50 95 20 68 94 62 97 39 73 85 16 18 99 25 18 88 14 63 41 53 71 85 30 14 42 88 30 99 63 100 98 12 46 69 79 40 82 27 78 54 11 93 24 9 69 41 97 82 56 89 34 78 25 16 91 19 3 21 17 65 72 15 76 18 35 6 57 17 32 86 22 42 78 45 3 47 38 51 80 45 39 66 22 16 81 64 34 83 84 50 47 8 16 74 25 51 31 33 19 62 18 40 55 47 85 9 45 22 59 25 66 50 90 39 65 70 2 50 4 38 99 2 45 67 27 21 69 57 53 87 70 22 26 76 68 10 85 65 83 43 89 100 44 30 90 8 99 92 9 54 81 60 55 77 26 81 97 94 89 1 80 58 74 57 33 41 19 17 5 1 12 45 53 55 74 42 15 24 85 23 77 65 82 83 41 7 63 89 52 51 89 83 60 62 40 93 55 58 61 11 10 72 56 62 27 81 56 41 5 40 63 81 5 45 64 97 3 78 86 55 81 26 89 40 40 28 32 94 37 45 56 99 16 11 60 94 92 15 34 48 7 49 80 63 45 95 59 99 73 96 5 5 22 94 44 61 73 28 6 10 72 13 8 87 24 19 81 67 86 66 66 92 66 45 6 62 40 64 61 64 60 65 68 33 10 11 45 83 90 2 44 61 14 3 100 89 73 32 7 58 49 72 1 15 17 6 76 8 22 88 71 81 53 90 65 62 100 9 96 90 10 39 2 75 93 1 64 66 84 70 75 33 42 76 47 58 33 74 17 54 62 87 86 66 76 2 79 27 10 27 68 71 17 70 46 10 22 9 75 6 78 49 38 71 76 36 80 61 61 96 66 74 34 52 39 61 5 70 88 15 96 7 37 12 28 82 21 2 42 47 7 72 48 96 42 75 83 22 35 43 17 1 69 3 4 7 63 8 28 50 74 23 9 11 35 36 44 7 37 86 6 95 9 53 42 50 27 24 23 14 19 92 14 87 94 17 45 56 76 73 58 50 95 66 60 81 53 55 40 90 92 45 36 100 97 78 50 75 1 24 88 71 15 53 57 60 69 2 16 97 74 25 46 20 42 57 53 94 63 92 35 55 36 71 54 84 48 55 58 100 79 98 71 45 50 27 5 71 80 72 67 5 48 64 77 89 72 29 82 34 20 69 88 55 39 94 90 86 48 47 85 78 96 55 23 46 34 79 16 13 2 34 70 49 97 46 89 68 74 22 53 93 90 41 99 28 34 88 65 33 86 50 11 82 56 85 27 41 15 94 54 68 27 75 16 23 20 4 42 45 77 94 37 67 86 87 94 71 74 11 4 11 60 66 92 67 2 70 8 16 63 13 83 89 87 50 63 58 5 56 2 81 2 90 47 87 76 93 10 1 3 65 11 14 30 55 32 83 24 39 98 39 3 32 79 41 33 42 98 37 97 99 69 98 40 68 37 15 12 46 67 66 10 78 79 91 84 62 73 59 1 22 97 55 5 76 96 37 69 93 25 17 44 45 67 83 12 3 50 75 100 16 40 61 45 70 51 28 32 75 87 84 96 83 38 52 10 33 88 78 78 64 47 73 8 13 7 72 67 56 46 66 24 86 78 68 55 80 96 38 54 34 21 1 16 59 52 78 43 91 55 72 54 1 44 61 65 51 32 31 58 78 48 81 15 25 49 21 4 96 59 57 29 79 9 44 89 60 73 84 50 80 55 55 32 51 16 97 53 99 27 10 76 75 91 42 99 39 63 55 86 21 63 14 51 72 9 92 31 82 27 33 61 33 87 92 83 54 88 35 53 67 97 80 93 87 22 43 77 36 97 62 8 60 75 58 31 83 1 13 64 79 97 76 12 36 68 46 89 7 33 93 25 29 25 17 15 98 60 43 33 56 4 40 67 30 49 49 64 50 14 80 28 10 55 91 45 74 37 86 81 69 78 5 49 54 74 63 51 33 57 83 40 12 22 59 93 23 7 56 24 20 35 3 30 42 94 26 15 82 63 47 50 93 4 98 46 77 12 97 61 20 31 52 31 53 10 23 27 17 78 50 88 65 52 69 58 45 95 72 26 9 71 27 1 26 76 47 54 87 95 14 58 25 65 88 29 27 62 55 43 92 4 82 56 56 51 13 52 97 36 78 5 6 56 6 83 32 4 36 70 98 49 28 74 66 15 3 44 77 57 86 68 13 19 75 20 69 39 71 65 74 48 22 32 4 79 14 87 82 50 56 31 50 83 56 67 50 58 10 78 67 47 45 31 66 71 50 86 9 20 3 34 20 24 17 75 2 31 61 35 32 16 17 33 99 72 52 100 30 13 77 48 60 73 78 77 43 27 14 3 46 16 36 17 91 53 91 92 35 51 78 18 67 94 2 17 66 53 16 47 18 92 94 29 64 23 57 58 49 70 60 46 38 47 63 28 51 53 72 85 56 49 54 22 43 56 90 60 60 57 58 77 48 51 5 63 25 13 20 25 83 31 70 20 77 84 47 28 89 18 64 44 19 18 17 13 25 58 72 36 14 29 65 13 31 21 27 7 34 98 31 16 28 52 87 56 36 33 83 76 3 99 71 73 68 87 85 92 44 8 79 9 88 43 21 70 64 47 76 97 44 6 64 71 57 50 78 44 34 13 71 88 11 41 60 78 27 44 21 22 3 51 30 90 94 2 59 57 48 34 5 91 91 68 13 100 17 43 43 2 55 14 90 65 6 49 94 33 45 66 6 47 68 88 89 61 89 47 69 37 33 73 79 23 92 44 22 8 86 17 62 92 82 51 8 87 99 53 71 95 70 77 42 37 64 82 98 4 28 18 40 12 91 71 35 34 66 8 42 3 24 55 94 5 5 53 92 3 5 62 50 74 90 43 10 5 24 59 9 51 77 100 15 19 22 49 52 87 56 45 41 32 99 34 36 3 86 79 58 42 93 7 15 82 49 77 39 72 35 47 74 63 98 88 81 20 88 33 6 96 77 99 27 28 84 14 30 22 45 87 63 37 45 30 70 93 6 8 16 92 6 42 55 4 29 87 75 69 19 32 64 48 30 90 75 14 55 56 35 99 95 97 87 39 78 57 84 83 16 51 27 74 92 81 29 21 67 3 89 38 34 4 37 64 93 63 29 99 18 63 98 12 11 84 3 89 92 38 23 60 88 49 85 80 29 13 52 48 67 40 37 100 95 73 15 87 35 43 85 4 57 34 68 68 70 70 56 61 7 78 72 94 27 56 25 7 20 76 6 86 67 42 86 61 14 52 99 48 95 36 52 51 69 71 70 38 40 77 51 98 7 22 43 33 78 68 91 97 95 97 35 62 38 72 22 4 23 73 3 69 8 6 72 76 76 41 14 67 18 64 64 24 37 7 8 14 26 50 63 20 98 97 81 88 20 55 91 42 27 93 11 34 51 82 61 26 74 26 93 91 41 56 66 78 14 25 91 91 75 5 11 72 53 43 59 72 49 49 66 27 94 76 12 44 9 73 21 34 50 13 77 91 21 42 68 86 67 10 77 41 15 39 64 19 33 23 43 82 23 8 60 16 35 24 11 43 48 32 28 97 96 4 87 16 46 54 2 64 16 30 56 82 68 19 100 100 41 42 33 16 49 45 31 83 68 94 77 15 25 5 11 20 60 50 88 57 55 89 20 70 70 75 51 37 46 51 88 38 44 73 53 45 17 36 27 84 29 56 98 5 12 60 76 71 9 63 28 16 3 99 85 72 74 36 60 71 38 48 8 33 20 61 77 36 96 56 71 76 63 20 80 74 79 7 96 40 70 75 55 24 74 91 96 99 78 7 69 67 54 76 100 25 88 28 60 83 35 82 10 97 1 89 22 32 96 70 23 17 44 29 40 69 19 87 67 97 94 87 15 99 15 66 24 2 94 35 37 28 17 46 77 69 87 98 100 34 19 22 50 63 2 41 83 21 80 50 69 25 88 83 23 2 49 98 4 94 33 92 73 1 37 49 69 75 99 21 8 17 94 9 31 96 50 14 68 81 15 88 5 2 70 79 4 70 29 59 15 13 2 88 13 90 36 33 65 86 53 72 3 99 81 33 46 82 98 13 14 12 100 70 14 21 48 69 43 28 79 57 40 80 96 52 69 84 37 33 69 41 57 23 39 89 56 84 70 53 48 35 17 47 4 30 68 3 98 62 31 28 18 70 7 66 74 27 49 10 12 17 50 68 40 41 56 47 24 77 51 72 63 67 70 66 96 89 68 45 50 98 24 20 68 30 85 41 9 33 2 20 1 51 39 40 91 46 38 67 74 89 90 36 55 59 1 3 48 20 99 49 70 23 68 37 4 4 29 12 88 30 83 89 32 73 80 75 18 18 41 43 58 30 78 64 40 30 66 39 2 17 88 71 39 7 59 42 11 39 6 98 20 40 38 51 13 18 25 82 87 17 25 44 46 54 7 38 36 73 76 89 89 63 59 79 70 17 72 32 7 77 29 26 69 67 76 81 36 53 14 22 69 90 65 67 44 71 4 31 95 79 19 35 94 29 13 63 97 37 46 3 65 26 28 33 44 55 65 79 7 79 100 28 68 16 94 63 39 49 45 85 79 15 20 72 43 84 86 39 20 31 93 85 57 20 69 100 27 34 79 33 12 30 12 31 46 57 94 36 5 90 20 36 5 39 7 99 75 93 38 46 23 82 82 31 54 51 31 80 84 61 64 47 90 76 29 87 84 74 22 41 64 42 76 68 32 82 66 58 26 55 56 49 37 37 79 42 39 61 21 74 21 36 20 11 11 49 49 47 22 71 87 37 64 62 4 47 95 22 57 21 76 12 21 64 48 99 57 87 12 77 60 32 65 32 94 27 32 43 73 5 65 59 42 28 72 45 26 67 18 82 87 46 93 7 61 41 57 18 79 68 46 90 52 10 21 45 37 52 87 9 57 51 68 98 30 91 94 8 57 12 89 95 57 82 1 17 74 10 34 4 29 32 93 80 41 66 25 77 17 63 86 25 66 5 74 47 95 68 54 4 31 43 98 39 76 51 55 1 60 41 56 88 72 48 20 64 13 44 41 82 58 26 6 23 82 32 70 28 51 23 31 81 17 29 19 44 79 25 44 90 17 99 29 40 99 48 4 11 43 44 44 1 21 2 23 54 33 44 81 83 19 12 15 35 92 85 31 22 9 74 11 78 25 39 69 23 87 72 85 29 67 29 81 39 82 56 92 66 99 73 48 69 36 14 56 27 98 86 48 58 59 10 35 35 48 4 57 86 27 42 67 46 22 47 84 55 2 28 20 53 52 67 21 87 80 76 65 29 13 64 86 24 73 73 58 72 28 15 10 6 8 76 51 81 74 87 35 76 14 54 80 65 72 52 3 3 80 67 31 92 30 68 15 2 40 73 25 67 39 34 73 98 9 75 78 35 61 64 10 26 17 41 90 88 92 92 42 71 58 72 15 39 91 29 40 31 53 17 49 91 50 73 40 11 48 17 45 60 80 6 86 48 46 27 87 89 19 28 60 28 51 74 67 42 54 58 24 7 26 72 49 76 97 89 86 96 57 30 55 37 35 92 36 32 19 23 20 89 2 79 68 5 4 86 46 58 96 21 16 21 44 64 96 40 4 33 35 61 62 42 49 48 85 84 79 55 58 99 43 12 29 63 16 85 48 13 42 95 33 9 16 76 24 63 16 28 96 2 88 9 95 36 9 80 71 87 34 29 37 29 40 66 43 7 50 90 19 43 37 51 51 52 26 74 66 93 53 13 47 40 22 41 27 30 72 98 68 6 78 57 86 69 22 28 75 23 69 45 17 5 95 19 8 72 44 74 17 97 86 63 88 59 55 15 40 27 64 60 84 93 16 21 13 89 48 39 11 68 83 79 25 29 97 32 100 92 57 68 88 95 30 76 53 37 42 45 63 57 4 98 49 19 18 13 7 17 51 69 84 85 99 8 13 95 92 64 86 48 32 26 42 61 53 47 49 94 91 11 2 46 8 2 16 77 14 74 93 16 42 77 100 92 36 64 86 27 27 23 27 58 100 20 71 52 66 19 97 8 82 98 53 41 99 68 18 64 41 10 79 34 38 30 25 26 93 62 4 20 37 30 29 36 50 99 88 67 70 36 75 51 34 27 91 84 47 60 100 87 22 78 73 11 60 49 36 4 11 92 23 99 21 4 34 22 54 73 89 23 61 15 25 94 41 68 29 87 27 28 26 100 58 50 11 17 98 98 20 60 89 95 58 62 50 44 83 3 68 23 78 28 37 2 73 30 69 54 68 48 81 45 47 90 94 57 58 44 55 30 3 95 76 13 56 25 8 39 27 27 13 4 55 50 58 79 31 26 32 98 25 65 43 72 54 36 80 64 31 86 93 34 81 68 98 36 92 57 26 70 83 91 26 89 40 83 68 70 60 51 19 85 15 61 8 21 49 87 84 79 25 76 64 57 95 13 44 38 69 70 7 52 12 84 92 3 66 11 72 26 62 42 62 28 3 69 48 51 7 83 81 31 10 45 39 4 57 83 41 78 4 48 29 15 83 72 17 49 83 40 26 44 81 39 71 83 7 71 85 65 53 66 48 63 62 86 18 18 68 59 95 71 58 75 85 40 47 1 40 81 40 65 24 21 3 46 55 61 68 40 26 21 57 25 35 18 10 52 87 30 62 34 100 19 8 37 11 6 89 50 86 29 15 61 1 69 59 7 30 26 98 7 98 54 83 84 23 92 88 10 73 49 95 25 68 2 61 78 60 49 27 97 29 93 10 81 14 20 88 95 45 85 1 95 91 35 78 65 26 17 74 51 66 68 75 85 22 35 14 33 35 92 29 64 37 90 96 50 9 83 44 6 20 96 100 10 30 29 74 7 46 100 57 63 19 31 47 92 65 12 24 52 3 5 15 39 94 10 88 55 45 83 60 64 78 11 25 7 39 50 14 36 49 70 50 20 53 96 11 17 59 87 68 62 91 34 52 36 96 40 42 92 74 1 55 52 11 79 58 2 80 23 89 29 93 39 48 97 86 10 13 45 96 33 58 38 18 9 26 65 100 67 56 74 20 10 25 30 40 34 83 20 57 72 100 1 62 99 97 47 60 61 43 8 45 100 45 63 9 22 79 60 41 35 33 60 96 9 41 88 43 24 59 51 47 58 51 8 8 47 6 67 59 49 74 4 48 71 18 8 44 96 68 84 30 52 43 26 13 36 13 55 11 71 5 57 80 7 16 87 53 21 5 11 69 79 66 69 1 83 28 44 79 47 28 8 99 22 33 63 57 97 17 19 19 73 75 98 79 42 36 83 63 41 93 83 71 11 3 71 93 83 14 71 29 93 79 79 67 63 41 75 12 9 94 30 81 20 80 59 62 67 41 76 59 86 10 29 96 13 51 88 95 17 11 75 9 89 54 75 3 46 50 14 55 95 96 35 14 75 46 27 93 86 2 52 23 12 80 18 76 83 58 22 99 68 96 59 8 1 86 10 47 87 76 53 81 71 87 46 97 32 73 89 70 74 40 92 37 72 62 12 54 71 33 4 38 81 62 97 33 47 6 31 85 81 83 65 3 70 11 51 53 83 40 74 8 31 66 45 2 79 56 7 49 41 10 86 73 24 82 5 22 39 88 7 72 70 23 26 91 85 77 96 67 16 69 27 46 34 71 100 12 26 58 12 18 20 97 42 43 30 99 16 21 86 74 92 55 97 69 98 81 45 93 100 60 61 26 58 47 96 9 10 73 66 22 43 37 70 84 79 52 82 47 24 67 20 15 74 16 35 23 49 80 15 100 91 27 25 100 25 72 8 87 96 26 8 38 14 29 22 45 32 55 91 55 74 10 21 47 78 56 69 78 35 35 77 77 13 53 77 38 24 36 24 19 13 83 9 27 63 82 71 47 36 13 1 9 22 22 7 51 29 27 28 15 61 56 91 26 8 19 63 83 55 38 2 19 72 62 45 86 43 67 32 30 79 33 39 53 6 45 55 86 24 35 100 84 90 42 9 50 61 23 32 67 12 85 85 35 46 82 21 40 100 4 70 79 88 8 83 93 4 89 30 27 23 81 63 65 23 23 14 35 98 45 1 61 82 37 96 27 18 68 67 70 71 88 48 59 47 82 3 50 70 85 29 45 65 43 9 87 65 74 73 14 18 25 75 51 62 22 30 31 89 48 100 11 35 99 21 81 32 76 82 2 60 10 98 24 52 6 63 69 79 35 82 48 60 8 99 73 29 28 55 69 75 55 80 61 5 52 41 37 27 22 90 38 84 87 62 87 44 76 55 22 62 89 21 73 96 71 45 25 50 52 93 76 6 24 36 62 76 76 50 54 50 39 44 33 77 5 19 20 32 26 41 93 14 14 18 61 84 14 85 34 65 30 9 22 53 97 84 80 72 33 86 21 24 29 5 100 85 24 20 68 49 12 12 14 77 29 74 61 43 11 46 7 40 6 29 44 2 64 76 26 96 13 98 71 41 3 71 77 26 42 44 26 53 55 91 30 36 16 42 78 26 39 84 17 96 64 61 98 27 88 75 75 100 72 45 92 74 67 20 51 8 63 28 13 69 18 94 4 86 87 81 11 25 17 28 20 32 40 69 59 79 43 85 78 67 29 21 40 96 40 91 55 54 70 67 22 40 12 78 25 98 10 35 74 26 14 46 58 5 14 68 83 9 52 60 75 32 32 66 27 71 8 34 24 78 52 98 17 64 75 41 13 84 27 87 62 41 32 19 97 97 38 80 57 89 91 83 20 23 49 99 93 56 32 69 85 35 66 1 98 92 93 63 75 20 49 36 12 32 6 8 28 43 87 37 31 78 19 3 52 67 1 96 75 84 64 59 18 81 60 68 72 4 30 99 23 30 34 86 61 92 46 40 34 32 76 17 61 95 19 64 13 71 60 87 6 75 46 23 56 57 42 79 60 23 77 83 52 63 20 12 54 65 4 39 49 79 7 61 25 77 25 38 47 36 24 52 10 69 27 17 25 68 96 37 43 24 71 94 86 90 58 91 55 61 82 55 91 88 15 16 65 91 5 11 26 28 15 36 49 41 52 25 60 99 61 2 23 31 48 60 73 5 51 79 17 32 33 7 71 99 74 35 90 78 98 15 58 12 50 58 4 54 82 15 52 95 69 74 25 16 34 97 72 36 75 88 19 59 46 89 58 72 24 47 1 21 61 10 84 63 67 39 16 49 5 19 95 73 93 19 40 78 68 11 13 94 50 31 53 48 19 62 71 94 8 71 66 20 81 49 82 99 39 49 99 44 68 93 68 12 64 8 89 31 70 53 76 72 35 80 71 53 41 41 99 100 63 64 20 95 65 53 94 3 54 92 98 73 37 66 84 100 25 24 30 46 76 57 17 10 37 39 14 29 79 12 29 94 28 100 88 92 4 33 94 57 77 44 29 13 9 64 12 85 39 93 30 66 49 47 27 37 85 41 66 16 4 46 61 31 45 48 22 100 33 68 57 9 11 37 21 71 53 84 55 91 76 84 57 76 82 83 13 19 75 30 86 79 75 46 61 71 45 35 70 77 54 78 37 16 15 9 86 67 92 92 57 19 27 13 95 61 48 7 31 22 36 68 52 62 13 13 32 9 99 1 38 52 79 74 67 45 35 4 63 26 47 19 97 25 84 91 37 83 97 67 4 84 34 8 45 98 72 28 7 70 80 44 73 10 69 91 54 3 94 16 81 92 87 77 68 22 67 5 4 15 71 7 50 57 14 46 54 85 73 60 6 52 55 78 14 24 68 19 78 13 35 58 56 73 86 24 94 4 28 97 70 50 55 19 6 21 16 60 57 88 19 63 92 26 40 57 49 60 75 78 72 61 88 80 33 73 3 78 77 30 74 98 79 81 69 85 1 84 96 9 72 66 71 15 91 63 71 91 74 45 69 45 58 56 76 90 28 78 68 56 59 93 6 90 73 74 26 25 57 21 34 80 86 56 46 77 18 68 67 91 65 35 88 22 42 63 11 22 93 78 29 51 23 34 92 95 7 17 72 16 37 5 95 75 60 93 51 30 60 69 72 24 56 59 45 97 74 56 70 18 85 99 68 59 32 12 54 91 28 77 58 65 81 52 39 92 44 41 21 56 61 45 79 16 55 24 65 80 31 34 97 67 32 17 26 16 28 31 58 55 7 15 71 39 18 61 30 62 53 3 69 14 99 47 29 53 22 93 33 52 27 29 71 10 45 48 25 72 78 82 79 36 96 49 74 14 62 55 27 14 9 95 27 7 93 56 60 15 100 92 18 78 72 88 88 17 87 64 40 64 46 70 51 93 19 24 58 80 31 36 93 39 82 72 46 75 27 57 41 78 100 10 56 71 98 95 39 36 58 79 100 55 48 50 100 18 26 57 49 56 45 94 46 26 65 43 52 43 99 44 20 50 54 27 21 3 21 59 38 31 89 89 85 89 91 84 58 16 93 7 23 37 100 20 14 16 63 66 58 13 61 29 63 14 8 35 16 28 45 54 10 86 94 95 74 84 30 31 99 22 89 73 10 40 93 24 7 55 41 64 19 1 45 81 15 52 67 82 31 12 87 41 97 81 87 22 64 16 4 15 90 93 39 99 84 31 22 91 37 62 6 56 15 2 88 29 53 55 62 36 18 49 28 66 81 14 87 96 81 90 10 70 34 49 21 70 31 42 60 68 56 17 75 70 19 62 50 23 68 11 58 37 11 37 2 43 2 88 39 83 30 48 4 63 48 24 84 79 18 43 98 73 12 72 94 30 85 43 4 5 5 14 41 68 50 43 10 52 82 48 86 11 48 89 26 95 65 9 25 82 4 74 6 15 45 99 96 82 93 51 86 97 64 26 64 14 20 74 17 2 73 2 12 20 42 89 67 58 50 43 91 53 17 96 19 13 46 66 94 38 16 79 87 80 57 50 45 76 75 61 77 48 14 41 67 7 81 85 17 30 28 7 82 44 55 52 56 100 17 2 90 33 32 76 64 88 77 8 16 52 20 44 51 85 84 69 91 17 54 7 46 33 66 80 76 20 83 83 71 100 36 60 84 68 87 47 55 64 6 22 67 25 66 69 9 1 37 51 17 42 10 15 74 75 94 1 94 28 84 16 27 71 76 62 38 62 8 45 77 65 66 95 41 31 63 1 32 52 52 100 93 13 14 19 87 59 19 32 87 54 47 13 25 74 27 14 88 34 58 64 51 76 11 91 58 73 92 89 76 95 89 21 7 54 39 45 13 9 76 99 63 74 63 39 48 89 52 35 75 62 98 25 37 60 67 94 33 58 35 60 52 75 80 10 28 18 54 92 27 29 90 41 55 5 79 2 93 30 36 19 43 85 95 79 45 62 25 29 71 11 88 75 85 68 84 64 37 38 56 15 18 97 55 72 53 33 25 98 15 60 16 9 45 63 88 41 24 64 69 94 74 8 20 10 75 4 25 64 93 32 78 62 81 33 86 33 17 10 30 83 22 98 92 18 60 31 58 83 94 78 28 19 85 48 80 12 3 4 75 47 36 52 60 68 36 45 100 53 7 30 35 80 27 26 97 38 8 6 20 1 35 99 71 19 98 50 82 52 6 56 98 93 60 58 60 95 54 59 99 12 40 34 91 18 11 39 55 19 44 26 71 78 25 42 49 74 43 30 26 48 38 23 40 97 32 99 43 38 10 42 49 49 27 92 19 89 30 73 59 26 51 30 3 27 23 3 100 65 33 77 13 70 52 52 18 83 51 12 72 12 53 21 60 31 64 78 20 93 3 78 18 5 59 73 31 81 75 82 46 59 59 58 28 10 61 97 44 63 9 68 74 13 40 86 44 3 15 15 95 69 92 65 73 51 89 55 83 63 37 28 22 47 37 1 8 98 50 3 12 58 70 86 22 9 71 65 11 37 31 58 6 23 74 78 25 62 33 7 24 21 87 97 67 23 98 26 72 99 28 84 56 98 21 29 58 43 46 69 79 76 78 84 98 51 14 74 12 46 81 87 18 19 84 84 41 33 61 65 31 88 100 38 37 20 18 95 14 63 15 92 39 44 28 88 94 41 62 57 38 94 95 55 12 30 90 4 62 2 68 44 89 67 33 78 38 51 24 51 13 38 95 51 33 74 91 78 66 52 34 3 45 80 9 8 10 50 11 23 51 79 67 91 97 51 68 35 53 91 37 18 80 83 20 12 56 10 89 21 61 74 75 57 54 35 64 63 36 75 85 86 5 3 77 1 6 96 87 58 39 24 75 18 58 95 82 14 4 22 86 17 96 13 73 1 47 37 63 83 63 99 20 19 54 48 19 59 44 58 68 34 33 95 51 90 89 32 3 44 6 41 60 1 53 33 1 51 21 15 33 35 65 5 53 70 52 23 80 47 80 48 80 12 42 83 2 82 66 56 25 71 96 37 23 100 21 23 51 41 89 35 75 6 39 79 75 43 1 7 41 81 54 21 92 47 55 45 80 20 53 56 91 48 92 13 48 12 88 50 4 28 84 30 85 75 8 12 17 61 18 57 41 23 29 84 21 83 81 100 3 33 55 45 80 99 9 79 62 96 80 66 76 64 47 60 90 7 23 6 67 40 14 7 62 43 42 34 77 22 33 31 54 40 75 86 90 84 16 51 31 48 68 58 63 15 70 52 73 92 9 39 32 22 45 45 16 38 79 45 60 63 75 65 54 2 2 43 85 70 46 67 17 65 77 79 79 46 30 51 37 38 41 20 11 37 65 79 75 95 23 86 9 97 50 15 98 4 9 34 73 54 53 89 19 29 67 49 26 48 52 62 37 92 34 47 29 50 25 55 96 47 40 4 96 41 18 45 44 79 79 68 32 83 56 2 11 74 3 88 21 54 49 9 97 34 56 77 83 32 31 78 31 70 34 26 63 3 70 6 81 100 74 65 82 81 18 44 55 20 31 27 25 32 36 74 65 43 50 100 74 81 77 56 2 10 81 64 13 3 22 45 54 47 9 36 27 27 31 33 98 62 60 23 45 47 96 61 41 97 60 14 77 37 70 31 98 2 46 62 56 67 59 10 13 67 45 40 45 27 72 43 88 83 17 84 81 64 45 21 60 4 87 89 92 8 71 42 9 16 3 17 83 61 26 47 80 22 86 24 48 10 18 88 44 34 71 25 49 15 97 9 71 83 49 62 90 19 3 51 34 58 67 68 70 44 15 49 65 52 25 64 13 42 51 57 28 74 33 28 40 29 88 10 64 36 24 5 6 78 55 40 35 73 59 5 16 73 5 80 25 29 96 89 23 46 45 2 19 29 29 11 10 17 20 25 4 43 29 10 73 84 1 7 56 59 63 24 32 68 3 8 48 98 96 22 96 93 23 66 73 4 76 82 72 48 58 75 42 87 36 14 70 36 73 77 95 35 100 26 54 55 85 54 4 32 75 51 24 50 69 49 5 44 82 76 43 40 2 85 26 90 98 47 25 70 23 19 57 75 96 10 81 32 63 36 64 90 87 87 91 55 87 95 50 69 22 93 8 75 77 33 64 26 79 89 48 53 59 4 27 7 65 59 38 80 95 1 21 33 40 11 39 26 5 88 94 78 32 1 52 8 33 68 86 63 56 33 16 66 88 94 72 52 53 10 83 99 62 3 31 1 13 69 79 69 56 72 46 88 25 50 47 9 17 84 72 24 68 87 89 55 32 13 59 84 74 41 82 35 44 64 88 8 32 66 77 40 89 74 79 13 23 77 22 91 61 93 14 28 31 55 35 14 19 93 98 92 85 31 78 28 47 65 88 30 82 64 69 71 89 99 83 12 28 4 2 40 48 68 19 30 74 53 44 92 97 93 83 82 75 60 9 21 77 48 51 58 63 71 28 52 22 63 15 49 66 16 88 66 35 6 95 8 11 38 99 7 82 33 88 57 45 49 77 21 96 79 30 59 2 10 10 23 72 24 23 89 91 10 54 78 67 1 85 77 90 36 36 72 68 23 28 12 23 56 84 19 87 66 29 88 75 90 62 46 65 84 86 55 45 40 84 11 92 21 40 81 56 75 4 75 49 31 87 72 39 22 42 77 87 70 16 61 59 77 58 23 60 44 29 4 35 65 66 26 85 57 58 40 31 62 14 32 44 52 55 34 74 96 62 12 65 77 25 75 53 82 49 64 77 29 19 63 93 37 40 77 93 98 16 76 11 82 7 54 33 61 40 58 56 1 22 72 78 46 98 82 27 46 98 56 74 16 18 67 52 58 43 97 7 11