100 1620 0 257277309 280264417 593915684 35137122 722938317 58869367 949924115 732095419 730493920 668705452 373999628 859786565 617271972 362411209 112334449 472658427 702268023 217011260 356441476 135959749 502250427 984054212 499840656 515947419 641165249 749256781 169670522 144061638 595713361 320185088 405323211 466394421 596613573 664936178 841310892 485421860 58980704 522354175 391745322 987275634 515952399 213092441 614210909 357566526 188507833 241079528 912231771 330965857 362504717 858202721 908559359 404910 17754789 754326371 685960025 768157526 920161164 955034305 204921257 872598205 557530595 661575338 490769617 338008814 166243697 604596141 476915556 916917307 893032112 32981049 498182558 592209598 659680017 73033664 709406527 848275704 368536273 363209739 298803180 833386652 552855663 769112566 254390092 461466608 579351546 657148427 233115660 410527907 557161669 280241705 63439736 170537400 518756914 332829633 285210048 727611646 203177648 745114182 200650032 257277309 0 816456429 964764658 178438660 862369675 849921432 203779940 762232315 812215616 181709259 670900645 62955204 509937907 679872408 235294157 867860866 409149194 790229079 162591361 754557122 585629898 499662343 215633133 164120434 842687857 743761380 165252912 856675314 340884157 465189714 355057310 963479905 378619794 105117016 820628680 328835275 955331401 327153357 230947818 389698665 26584935 371737447 115892309 396641614 462565867 535200075 791985764 715237064 274873779 488818057 708985658 741588803 610381954 27604063 43047399 914818523 507612494 629696239 969436466 578005398 569907156 965282999 582296222 172512108 489240100 513837385 340635945 740633507 880578674 832948144 92447503 866535850 213406059 102903412 225404679 970457655 126753969 69608088 793723487 178926031 488541820 137171676 539401926 292579049 586657682 347644518 209049596 776059090 25205364 65242891 826370486 693502927 350468389 191332822 735755486 717916690 260276608 978993900 235947579 280264417 816456429 0 381501946 350657897 591131162 176634389 980874402 344749592 122609165 681619766 493575941 805400846 770664201 88440557 933419424 98520456 456842093 935361072 839866022 710707407 994621647 684027090 778279879 716520332 562171372 590282855 757748725 46359761 472680305 789425996 168154710 571301061 129444388 83589009 762299580 97873656 625888635 560532165 619390857 330692508 909367235 868864907 840091659 771762438 658607560 913548998 45826012 601731016 493024533 403586214 44373443 99274337 136063195 848625921 87562697 155776133 247651102 656486013 775613486 185280733 337751225 894314 779437321 310801637 118191291 914645823 457471352 599517870 232762527 479276081 134845224 51491484 500848378 148731018 344949168 903594910 762291149 737526813 695473976 744838530 357304506 778671263 711689566 123071465 5328423 735770940 937819931 259034754 515948753 491735829 415614911 500416996 353951611 502032598 953416622 79562683 483221052 50579779 977280137 593915684 964764658 381501946 0 618442787 139783344 987526072 245522859 976612013 374409429 8497005 701340177 12888116 501851233 290082847 993958875 819484093 463163662 620791611 564303479 537250758 524185905 150442536 351171503 230431148 354981811 460548588 595429933 587951047 525485563 937071580 388327386 779114572 991195349 291440856 697298186 826598683 454678746 447086478 188108654 735958018 610430325 927200553 319571067 657170253 857591897 753872698 166108710 288324289 27535780 345851951 847386908 77177828 510028817 990308982 363776525 276547868 56908752 146199257 162803192 247117164 313623972 489585452 242247060 711069631 675736725 906079805 296351038 173024799 216621268 321852414 130734958 561930230 509063107 760992602 512942813 895627638 466651398 397541027 257059585 508385933 853407898 334853464 28058625 244865321 466048245 214667861 392687726 448270195 646204252 651041810 408259182 635944536 62883738 278417063 451959903 450955584 943063894 233961325 205835867 35137122 178438660 350657897 618442787 0 733121956 14743974 760337297 993315777 802833743 517355208 347567209 715314976 498147840 222929491 734151858 182480633 416483209 664874850 676793479 553927749 968822332 769673511 42235580 216708831 84501836 224798958 811974090 152068071 984814274 614344525 676181076 859100763 393199177 110123991 686034618 730333108 674385442 539548391 941959253 453970618 124584797 999056651 116742815 703552746 878904609 229260204 43412371 780613696 442280947 360809270 747848729 632387564 605689473 521772230 530007085 512100822 801212502 459004592 297452703 997891236 731916917 893810266 35260115 84641348 774733716 750148041 695620575 940476708 916561106 136152005 488470196 350154241 284362692 93539262 128377448 401914180 638687859 652703160 229115978 356404559 973843100 330496602 522405271 386959534 910183090 480947758 600269514 526197353 461047791 139690739 174800507 728804061 473521776 676549125 15988551 447925499 529112331 715629705 633742612 722938317 862369675 591131162 139783344 733121956 0 845452421 562475227 332923842 46256774 683391961 569829514 18175766 52675531 266222663 841978154 742019489 729788114 937291555 372286721 959447378 882655386 737572746 37024939 245866796 131966085 560611487 717907249 193715535 462867535 794471589 319429636 815950169 914921055 959968742 100224024 841174278 785035887 820627183 260023949 491636974 834544530 198731876 991475395 821615971 516405494 943459186 352556502 632757824 372608271 574679940 530279945 84248910 375860193 268681166 335089801 669540899 684053460 464033016 647977901 324260883 456616830 649653386 133019927 819867894 762685901 107499876 102593352 369916295 809871899 300247375 332097577 759023465 394599214 838322548 576437376 738033254 239377621 989228761 863887919 322635446 618883698 857612954 689424925 651581733 531088032 961784165 882953556 24540457 67977516 643927435 762910444 400911912 640313359 363739508 2883898 342316540 181036666 36059076 541941468 58869367 849921432 176634389 987526072 14743974 845452421 0 860836532 7015490 605304196 596340634 587767584 675837460 275691623 582797233 970576105 971202851 979214637 665484733 505198854 224244098 673558663 641054297 341157798 311524944 294308617 973703850 631019644 618597501 144785561 543953546 217680352 878296566 144264702 564746621 167854763 289451457 556124128 728990143 207737856 116790633 863016388 154303899 284580567 541831863 542849175 642167250 305864775 953153199 363574924 430136113 624962824 742746922 463646511 137850679 448127948 434051378 105293415 247049828 845898071 112914650 171462635 282192751 917317531 464188418 797329535 255095426 890706620 422148441 582842832 507925047 855886952 11551396 234728449 71088228 536425991 488231577 471586422 376039459 768768224 654721294 596665170 378914498 540216186 187818107 620679386 436084235 213600468 351112702 431913013 692601314 104850155 69808938 252154902 857979656 791469401 515916138 225448006 323563401 680934865 949924115 203779940 980874402 245522859 760337297 562475227 860836532 0 660919186 777916257 226383778 579274328 999296416 647294628 365163919 655279770 110337916 410573962 26160888 542042361 106278114 182993514 378090957 728001326 290002399 852222695 778919715 2098738 429426838 846227285 711390693 442961446 256424123 204836038 462444621 342984164 68077427 114674633 419356294 196162140 557352976 850021149 498213112 62431581 333912931 675498914 540768926 992184555 751643023 896684256 341905930 579481750 319167870 779444924 520627036 5784213 39122750 373948621 629998209 546408980 324389171 770280077 130775905 563827925 514333626 987873292 69493618 345721456 204441454 535003125 654052834 808526113 957429451 998355062 552653332 654291623 922126365 946408560 996666710 540321510 651087974 355697567 443518575 707306419 421525123 4468935 816186895 877138266 499959305 632801465 445259592 576507820 528535682 798590718 115164161 205560611 370714159 704556513 559274868 314470326 732095419 762232315 344749592 976612013 993315777 332923842 7015490 660919186 0 198295933 974408341 349716391 322946014 334347812 892592964 232876947 43028029 696153580 581452274 486221238 12294715 477582720 234562319 827003749 539159668 781263485 732987501 559562797 305150990 286351462 741005596 125764812 926357445 432753944 876876431 575641869 288675512 797865546 756892765 759176964 755070187 300466052 534085068 579603774 729330452 799729910 706494611 315750497 968414559 175996096 702183184 334013538 771600001 862734127 386689318 279217999 981715192 969348500 86394562 748996473 208470774 208200575 138852316 298411472 719556895 447535066 409475649 820856548 628988303 579968680 85930589 460185953 136907556 427776291 553237463 966958519 523610983 871314594 183178042 305807052 424753190 998149907 10075466 508159088 19301547 557964604 376274696 937234379 790481105 923694865 406521413 357185390 90751941 25983065 138500112 939572576 365097728 186784848 42857780 186211028 730493920 812215616 122609165 374409429 802833743 46256774 605304196 777916257 198295933 0 516462407 66057 907816402 418851495 775555494 918226065 817411509 612546891 581760528 464265824 560202002 484426279 834613968 201995889 933089184 633880347 176781428 295833231 671954221 441592124 428425048 9284432 464848855 945857521 493955988 925428355 761791502 201926735 54943269 910854288 352868886 144751851 328962271 113502126 568892289 288811217 360581411 17900915 706022627 699004221 848861187 789811846 588223524 232363158 138966806 834724937 582539856 733576622 697835397 663839162 977276808 862322966 160369005 905590823 628974322 933070698 215621770 785739861 697407633 694397985 306594239 692849992 680543342 681084609 631195607 755066911 378056068 67643963 641630050 437113248 277449616 276571423 934288821 343567291 344065152 770694726 391312347 303865117 850184896 51494780 268722223 346156908 397958725 905616132 635146032 636131267 927886907 297913561 714388946 82931201 668705452 181709259 681619766 8497005 517355208 683391961 596340634 226383778 974408341 516462407 0 92612857 206888409 244619772 219912815 356408064 625917615 290597297 357351369 600911374 480116390 205071182 986699027 892216815 129450816 778311794 100564144 233560985 781219527 256156954 716635722 289833856 782565779 267574407 314335294 411477785 860324761 272376544 908383221 460021522 810747480 93525473 184635457 109930283 92425881 943128673 859812590 1427762 866186559 563228599 972917992 314959592 662332273 508218800 502307382 479519258 178592313 250032669 611273867 246141110 817686616 849313495 475180518 274603578 468848623 597743176 108903000 355811730 35099795 90283274 153684215 539813737 61607484 407230631 794325735 184718570 263558730 576129489 921671219 715366866 456464142 521809490 889752508 888730103 448628942 68511424 671946959 16101328 107095266 73137004 146183912 987286183 447928466 684277517 987865979 469463517 561778593 400716221 466085435 793369753 373999628 670900645 493575941 701340177 347567209 569829514 587767584 579274328 349716391 66057 92612857 0 529811995 732711593 513251057 372509194 619857589 276895806 865249548 829205350 121234374 543069059 180978323 317092317 95270311 56390991 717142215 566425008 430883006 475351461 200749439 541412428 408492713 274855649 565403894 935075874 318844555 622039159 164163919 179742440 804431985 451723120 399736665 933169282 599307410 190362491 512422449 326339898 576797469 934662817 703966538 283203699 813911090 232870681 53802137 68488440 358647696 521241927 489996978 321650856 477558629 305896918 535359329 84280211 176257435 845950655 164894918 620399499 127464709 511614502 99924663 301579120 5271127 458213972 64195351 211737691 752770074 404340993 738858402 586729294 474124040 323798850 363410914 850194964 677058820 648033684 238409621 842096039 112783468 391986070 812107708 429005723 951257155 971089492 556013289 635064608 45963575 10112060 306979214 894272809 859786565 62955204 805400846 12888116 715314976 18175766 675837460 999296416 322946014 907816402 206888409 529811995 0 71076198 19741487 321003194 481966773 160660797 369559118 16109158 909487623 771047177 932008486 142060005 345633622 264607470 501137192 132813167 900877540 56522001 716211303 472574130 108685219 47936830 54894929 587042469 403605562 684140924 136098065 217600719 173863678 960929309 686300162 817680075 781523000 471680335 533255778 854302930 67953960 217570172 332788134 860036842 115587384 710160702 62764208 198662368 749936826 80357372 551878432 992826236 337795442 810051129 163559072 78283220 860373639 307041987 216333368 61027840 236937708 303317035 631737370 616623385 503109579 290003097 496393873 516492934 684799948 86418060 323370192 2335037 575315850 130572138 220810764 945524904 485543664 759287616 6103098 762252019 475921325 188753013 134057202 280222442 99956076 220893197 664442387 449427724 547143342 575252805 837326293 707067210 617271972 509937907 770664201 501851233 498147840 52675531 275691623 647294628 334347812 418851495 244619772 732711593 71076198 0 628032774 149109010 743327755 804515223 651459365 37330633 276573188 607115335 762675067 233661263 587525788 516795442 574711103 942001444 581779143 453502702 727055701 771195026 743324155 143120660 536728255 470042677 249469360 782733613 65709331 138527205 21445250 858580876 801361067 305490095 329543061 698821792 113303762 98776985 414243244 77208029 51482213 832093988 424130142 894338485 444243042 324446520 418784244 858850728 839488030 107119181 937253087 783384603 804992330 210919150 618810272 692052319 227071661 904919943 281582506 890638413 439536967 316173265 698803164 40465444 485235798 96315956 573980115 472459369 838267772 798259736 224043482 777016044 103631840 148186904 816761525 59571115 809234532 690971944 59740116 653579198 197927683 336927149 79854443 32687022 921984241 916953606 677979599 129393434 35836982 368421019 362411209 679872408 88440557 290082847 222929491 266222663 582797233 365163919 892592964 775555494 219912815 513251057 19741487 628032774 0 165731442 241585227 31746916 928889929 957094488 871169425 832816374 698618010 780425199 407926501 176530436 873772407 771716715 307553859 904987477 995557025 79551102 106473331 732065789 468332257 114977347 708708385 77963479 382014597 655514921 704895503 260045696 968453381 168432294 345286344 636093493 397872160 860249452 983808415 280670435 130986804 422021700 773946126 68759007 997766207 730559560 586740692 89696476 218185432 71458661 861853717 355544708 779248272 976721831 586749924 277501623 189134914 635766332 759212689 853563318 44607972 367994884 159173618 271108506 320175369 624069354 743554961 997674197 539655312 291652871 671479080 844879599 196867177 640239296 641134003 473874100 530644088 49670671 268833284 46721156 755052410 800802842 919065491 160740096 948432089 459215949 969850221 582148436 22918345 504393920 112334449 235294157 933419424 993958875 734151858 841978154 970576105 655279770 232876947 918226065 356408064 372509194 321003194 149109010 165731442 0 132731802 72083170 247012102 731840587 577714322 539076365 509953091 707364241 764467 485877551 274018775 25258373 533677259 32836812 379583281 49280480 41802501 734892090 826446895 8754905 336475805 29081323 357034381 232978743 185780691 628892622 182619909 305630849 542295013 396244813 7044644 562474500 792697704 459568326 795181952 174854830 614580342 629494329 282922905 940758649 517387921 160613892 449743398 76548699 871249479 367027296 136792188 964184386 118168425 682135002 388624868 858367325 382148386 427694684 328114478 269645328 482678808 105716953 360654434 213805311 597219583 635056514 132966413 304146429 729288643 36099113 912393401 203024953 460766055 155658970 400615332 124243995 684720487 243233955 792033715 935195624 931915359 723198281 436665829 770668414 269820656 46743591 155060617 898525598 472658427 867860866 98520456 819484093 182480633 742019489 971202851 110337916 43028029 817411509 625917615 619857589 481966773 743327755 241585227 132731802 0 672967986 796361299 446101022 327824131 392107312 221470793 289070168 892008377 443815410 996965139 691557329 387186691 319728004 53083777 812041975 556086048 653450913 805712591 363599456 466275528 700420749 285388611 908911014 701244521 731351848 766788689 230093119 901221149 32560847 567420889 393285290 511697604 165591705 761907469 65473784 759593619 761824030 64666682 917667734 45690026 573301351 645977665 578187278 803560427 54283894 673627412 531420352 568102213 489864659 440413250 970362936 697516188 207037507 957913211 899958368 316654993 70616325 308958813 718956982 492595378 37589890 310390667 933323548 784824290 1352468 456703404 244562894 354693869 163650191 284702052 242543162 965349915 657145442 537802835 901714149 10871429 788322393 18999177 571030280 380031996 192967783 530440919 891963039 702268023 409149194 456842093 463163662 416483209 729788114 979214637 410573962 696153580 612546891 290597297 276895806 160660797 804515223 31746916 72083170 672967986 0 17828502 356527287 929387765 797338810 643105903 449440252 124179626 558124492 945544416 534219563 913290985 577557182 590032525 757844731 471189169 135303792 673898751 992951213 562924050 863835607 369307024 202874906 797421271 805999515 170651864 936328616 678834555 328347856 576269958 395517487 988683583 764719668 770119966 298040490 241303230 922816572 796006853 907951602 13309943 813315387 306211604 458615804 850777033 993297559 941976320 672966478 149291641 575464051 527081240 482205709 524737209 220021824 795154884 158126714 426159668 798273778 857904331 559893280 815452342 898000959 443250830 205745415 918976285 796021752 831195294 947279901 590969474 181978243 550480068 773713406 374543926 764361921 922155318 187340158 465350598 210737385 652868138 149620214 565652432 693402926 307272390 796251202 217011260 790229079 935361072 620791611 664874850 937291555 665484733 26160888 581452274 581760528 357351369 865249548 369559118 651459365 928889929 247012102 796361299 17828502 0 252934659 360188130 233279714 96604813 842462581 515166571 250459763 365959323 204975668 159216899 664500042 590862467 46675723 695726723 356947277 139714646 485498077 448407789 114635505 236480823 5857568 959860564 491487609 465897570 697590601 746901797 940370844 873999373 464592631 132994259 751757300 412783064 363077710 962667425 398807133 212492437 629658533 78106787 39434780 20897561 816813405 943543071 742435917 952471528 382654707 343422860 226113018 552821875 899439451 407140763 801921260 321160224 648152041 110058326 735717908 402364697 206963105 308153902 651963580 935031177 341764282 696102678 196856382 82524980 289548827 764174598 152291862 386523410 854500197 709109268 548366863 824763692 99956502 842320680 271336819 156798780 3844660 336453254 660120282 484783720 632483981 356441476 162591361 839866022 564303479 676793479 372286721 505198854 542042361 486221238 464265824 600911374 829205350 16109158 37330633 957094488 731840587 446101022 356527287 252934659 0 913014752 877876448 33755389 139764944 354679291 426139127 861624882 403103277 968855839 750966215 987499820 522087040 778032778 977840694 733536571 809001901 975444214 675100288 314505833 536771263 649381310 24970931 351661515 212689831 130528548 215654537 434879704 647726792 117993298 52658661 259851052 837747281 261314966 139597608 930939596 564620171 189402155 882925215 31475821 177897748 577716080 159753570 686060638 358836871 992234389 959292178 745009945 755952055 543924932 816277390 490081632 675682797 282297455 284926310 522107917 335868069 133050833 692094967 615014456 373629610 987365362 1164890 844836441 826106719 192417606 99300676 858114256 201141300 361899711 398493878 424420429 565681710 535883323 671100377 429936912 476865613 692185130 734369043 330646570 207485774 135959749 754557122 710707407 537250758 553927749 959447378 224244098 106278114 12294715 560202002 480116390 121234374 909487623 276573188 871169425 577714322 327824131 929387765 360188130 913014752 0 487394078 86261068 794872032 560500165 550206190 391215295 184143672 17679485 424867128 128280755 700784512 952014454 605783948 480058680 559873759 382871124 437315071 825353917 929626989 478867700 423036944 379125544 311675174 896196201 389886007 275379380 532744643 563577695 54448433 820365410 769817205 609991470 675502364 335309167 713220823 987702146 437293690 144092888 935969466 128966190 675276642 570738854 915740528 222698939 136670921 882673720 809391604 512827770 686519278 272968597 716206647 537795569 474398045 876398751 476310256 116327234 622981095 63069163 161870616 577372478 700679260 5919364 577140302 344525461 486538466 925023029 878910733 712514760 654454864 475752858 958377754 838739942 244382991 849662774 851306409 437047044 485258351 914351775 815332070 502250427 585629898 994621647 524185905 968822332 882655386 673558663 182993514 477582720 484426279 205071182 543069059 771047177 607115335 832816374 539076365 392107312 797338810 233279714 877876448 487394078 0 422180498 572678476 965835891 532882890 691132834 815672202 620159530 723817400 717943859 521752022 220093782 946482423 708235341 690436883 735520432 702888795 349946288 966697438 746750296 907054427 380205791 823174399 141682682 966502934 556788550 104061844 371282652 446950951 516895347 308028430 833483347 55586590 197132978 336919339 656401399 11195530 622390681 667159543 672747511 940345393 85669000 414089737 76846567 917507788 188517335 980902110 466579440 53388147 527205784 590961597 807576380 588287893 585067219 572359842 347914795 46018562 720910868 387428101 597935722 495932922 874718633 935230227 266639466 300551358 191785374 571261984 454941515 775974189 166933208 572915322 108259015 914381784 640618377 885235469 713381560 697147032 698687172 744164955 984054212 499662343 684027090 150442536 769673511 737572746 641054297 378090957 234562319 834613968 986699027 180978323 932008486 762675067 698618010 509953091 221470793 643105903 96604813 33755389 86261068 422180498 0 805093474 325915566 89987785 296094877 350820529 809882849 679265677 951293938 225165749 128536593 257305831 758314583 857167686 327597559 166599438 283381975 227782530 166934343 304986834 544493802 333476703 534979087 108541681 94580650 930703616 771925992 229242772 787418362 218103068 576831405 376569136 771221511 695526300 939981127 798964469 795932481 816797758 407850716 339528651 555595366 213037274 405907791 456947224 928452346 462099118 505349430 84145486 307384286 836038325 216079934 658105899 472057645 854884314 700277549 255584169 672841331 197628968 805537885 198022510 878905153 382309880 877487411 77812005 293591802 782104687 664752774 414893300 235374615 384909045 224433528 45700808 703462000 349988660 6908123 188958353 32886139 66028422 499840656 215633133 778279879 351171503 42235580 37024939 341157798 728001326 827003749 201995889 892216815 317092317 142060005 233661263 780425199 707364241 289070168 449440252 842462581 139764944 794872032 572678476 805093474 0 737448146 809394342 602737803 649808784 442604009 411829376 606251189 201282611 135006484 251248009 833762970 370069030 802660171 87702405 749389339 151003708 556104525 451294497 801246876 721410320 723469482 327153999 983573873 953836468 836586526 884874516 880364259 542238741 509546886 945098014 279592834 48092061 560148668 346941577 742748419 692795247 297855632 861959391 838764938 994067772 915349304 840862062 444356200 559934404 627074261 322429705 534454135 574556884 451046360 223131058 916144113 870362048 954694030 509285659 745680810 253349452 326599804 51705405 130681906 705210040 505824057 500248579 306021741 189362006 236515232 507039456 907108437 695778605 182014351 479442085 969480551 449841672 706389117 61926712 602261495 473554006 515947419 164120434 716520332 230431148 216708831 245866796 311524944 290002399 539159668 933089184 129450816 95270311 345633622 587525788 407926501 764467 892008377 124179626 515166571 354679291 560500165 965835891 325915566 737448146 0 467508366 566920478 826321620 568239397 128375059 312471170 610723337 672501738 264087188 552135244 497612929 504198386 447154825 305653625 555357602 512724292 10211535 623353616 142918591 578726343 560924283 276830484 6903183 935229720 247095077 707455106 930987477 225370357 271403163 507599638 35301544 595119785 703413119 89634315 527196533 407886467 383917891 791467951 250700498 426584704 742703124 449692815 529016522 150291298 283449136 92309767 365465055 630746591 454199315 714337726 511047977 484123647 426884425 861756705 267855218 30705763 870664544 549111209 349501183 828092479 358420882 196719397 793123621 687426253 646699888 140729001 391196338 544644833 593077875 154826197 374507769 809084653 126891809 452883725 488183848 641165249 842687857 562171372 354981811 84501836 131966085 294308617 852222695 781263485 633880347 778311794 56390991 264607470 516795442 176530436 485877551 443815410 558124492 250459763 426139127 550206190 532882890 89987785 809394342 467508366 0 628470878 438040507 727194493 159995193 497213437 400824564 284401166 820056808 963920102 523860 60044026 355977566 864727571 573584494 636167515 632987727 701566081 13951445 812390247 469818648 350289186 605846173 379639609 941630363 221519522 967730280 253212642 712394825 836763439 196474252 662300105 97894677 960812274 974604219 884025716 839467690 416428239 636889793 419055648 244611720 48212868 862932579 783883951 810695397 421190921 398151777 672663859 587271448 434135051 89808103 935215174 94106650 980560794 413663501 318569702 652234784 402475790 773203967 762857808 296291417 891996845 210636933 163873888 522546775 178164902 592340315 763484055 306570633 966568182 250302151 283420253 764848640 379982341 413352863 749256781 743761380 590282855 460548588 224798958 560611487 973703850 778919715 732987501 176781428 100564144 717142215 501137192 574711103 873772407 274018775 996965139 945544416 365959323 861624882 391215295 691132834 296094877 602737803 566920478 628470878 0 803406357 13415974 173883504 858687735 828245388 849540067 158347722 875718582 283645727 973310543 27626485 243264249 905980190 519437607 676301903 657914787 695079438 270407677 353615790 184779007 494982099 786102650 693595116 196566264 251871558 183819486 908338182 653341820 683359928 648533535 171202162 301229125 112631000 651358825 13094666 930297523 208529319 25465733 69130000 230349434 493907210 484971042 671649325 46653338 156442453 722933432 853917852 654142485 93648545 459928709 897609400 584173033 723379321 550049349 448281964 874986981 736398409 125340253 633214221 880688798 137537437 862607203 442966061 934434387 770606825 588964094 641779464 410369946 492199144 672744178 573018889 251321959 683303557 169670522 165252912 757748725 595429933 811974090 717907249 631019644 2098738 559562797 295833231 233560985 566425008 132813167 942001444 771716715 25258373 691557329 534219563 204975668 403103277 184143672 815672202 350820529 649808784 826321620 438040507 803406357 0 694219834 267330954 567421117 547653359 638013875 283275954 788216625 317303960 573272260 534518236 673719915 348548802 763329882 707676895 424366704 271357564 172904641 454188676 406662667 672389865 767761927 349395996 563564868 915966875 624954321 555774639 514924624 834383074 36067020 259671512 405812554 72256909 704956693 326818759 416390056 284983806 367414956 582824305 121994425 114589121 928604718 947403068 628634967 573753870 424838866 972195291 130665705 134538963 753429149 431874776 738234268 898958914 955966989 367010754 816404479 127181006 757706410 394261490 903339525 477379186 246893346 395076582 163288170 70875416 764279951 926971144 749043386 622516956 574484734 603528420 118620324 463655947 144061638 856675314 46359761 587951047 152068071 193715535 618597501 429426838 305150990 671954221 781219527 430883006 900877540 581779143 307553859 533677259 387186691 913290985 159216899 968855839 17679485 620159530 809882849 442604009 568239397 727194493 13415974 694219834 0 293982566 141351638 959475694 879198920 643292102 561053893 415011286 206695770 442358088 721325505 672796862 805598695 721780401 12131731 406616951 787986966 3359704 408183749 800395650 302754215 469590499 615462434 81591138 122654781 691425232 67333449 184550522 792110085 44571687 929797145 269746552 127995515 928633146 878816630 18214973 41097128 632758154 646989580 477878635 713537798 938422406 22099049 131568086 266934386 887551255 611647393 222864251 703031118 775251763 146965776 73615517 25134853 355175210 437609158 722059635 461073039 457453725 958853576 77353171 63445669 179134487 318498389 318684702 311513585 213228496 945556929 65201803 160924658 92752906 673613526 776042836 595713361 340884157 472680305 525485563 984814274 462867535 144785561 846227285 286351462 441592124 256156954 475351461 56522001 453502702 904987477 32836812 319728004 577557182 664500042 750966215 424867128 723817400 679265677 411829376 128375059 159995193 173883504 267330954 293982566 0 197953655 711213545 766793719 644552255 509490417 596113151 325511655 377729070 727257460 586856769 593274977 650654687 316626920 219941896 240918057 922081106 364160951 348406030 718865675 685861602 385252201 393464323 780443886 123932321 560349058 977532134 449533216 672345659 859030971 593417819 199655726 429694897 208537040 974473414 397500588 505088824 232175227 343844284 668382564 606374811 709176383 156992034 31592130 64369402 771420704 90948264 219904642 347090278 469349037 179968281 122813382 820239054 55223952 317162037 741184122 726662384 65637474 257896976 698113287 741335362 426660027 432014571 866150256 86516610 768300764 16383398 906419653 67817840 454400557 84594848 320185088 465189714 789425996 937071580 614344525 794471589 543953546 711390693 741005596 428425048 716635722 200749439 716211303 727055701 995557025 379583281 53083777 590032525 590862467 987499820 128280755 717943859 951293938 606251189 312471170 497213437 858687735 567421117 141351638 197953655 0 515396024 965569596 161665655 93867491 739769031 758479610 971747538 302827040 164719714 451477237 768941192 876660180 927241797 383155298 396978803 661265573 139445457 344386138 655158195 646269553 222894642 791344853 277126802 55896599 849305693 469676993 150232490 563354330 944333760 109343932 228080406 290258265 795823273 29623528 859205818 522988560 381968870 189601709 756949719 167971452 907534695 329239485 440246803 902736773 774761922 144893028 759471888 58436491 354997507 602053524 864374683 254134595 102854191 945497548 429094987 482947861 108577153 740622149 796231806 119207945 682873164 578526779 116534898 503712574 770655985 709116942 164143325 875582462 730883585 405323211 355057310 168154710 388327386 676181076 319429636 217680352 442961446 125764812 9284432 289833856 541412428 472574130 771195026 79551102 49280480 812041975 757844731 46675723 522087040 700784512 521752022 225165749 201282611 610723337 400824564 828245388 547653359 959475694 711213545 515396024 0 367988165 146033243 959043728 806579248 168484145 912732589 103911043 633586289 223861728 579860544 312574485 592144834 830213978 6645968 550588262 890562870 351935207 241788631 226687154 711005132 232449948 123910427 265251483 572905795 963762897 790881229 860694690 582689169 763353336 479218470 356651590 616909594 486993492 539366753 989311168 500334520 85856700 102935904 851535629 981765637 138494949 91711194 433044605 690084491 979082122 975716623 426516500 842649173 16724201 413428200 562443767 793801685 23460801 702629550 423966199 558517089 889759010 902523265 59427424 244697651 982355814 505661382 729128720 263102888 804026333 165786685 519204378 603238524 466394421 963479905 571301061 779114572 859100763 815950169 878296566 256424123 926357445 464848855 782565779 408492713 108685219 743324155 106473331 41802501 556086048 471189169 695726723 778032778 952014454 220093782 128536593 135006484 672501738 284401166 849540067 638013875 879198920 766793719 965569596 367988165 0 274252540 491761849 954302519 17297620 389368445 245616302 749064136 314633987 525253773 763286650 430530804 793342946 895913802 964000102 889937864 540951822 525086823 882374001 229573206 919891674 305369406 5802507 349956152 851402689 114848009 433693871 94513729 55861807 415018599 782410510 688549157 589385114 810573760 758647078 75302728 213730512 49103467 242857324 628542205 479266168 853860500 392619522 868501329 690043160 960015750 707073740 95049282 620128342 724412068 408679513 549537759 229747123 150535733 249233057 177999180 894743045 960833837 919292633 727603102 388219132 836032899 287282751 349906573 538255734 617066084 388117964 810924585 596613573 378619794 129444388 991195349 393199177 914921055 144264702 204836038 432753944 945857521 267574407 274855649 47936830 143120660 732065789 734892090 653450913 135303792 356947277 977840694 605783948 946482423 257305831 251248009 264087188 820056808 158347722 283275954 643292102 644552255 161665655 146033243 274252540 0 992138095 466328518 945770528 282277357 421548712 701892625 328965497 477064564 369781304 426315986 848616434 670879117 257496424 522268174 2578590 980812654 233664445 650352355 494005286 361444895 965065525 122259986 233491234 860271303 477886916 922531713 450119661 800263646 577787674 29838428 41771296 591196994 951185999 10727740 889751572 25679388 853747797 365685391 382151217 544046218 609357009 312055971 20249085 726062854 830357673 418725088 871577806 338563955 669837848 992191710 387194965 386251310 755582871 775517176 280420097 950827712 202130856 373362517 908702036 72128843 248868562 984431885 549178607 76475853 700958378 253995438 664936178 105117016 83589009 291440856 110123991 959968742 564746621 462444621 876876431 493955988 314335294 565403894 54894929 536728255 468332257 826446895 805712591 673898751 139714646 733536571 480058680 708235341 758314583 833762970 552135244 963920102 875718582 788216625 561053893 509490417 93867491 959043728 491761849 992138095 0 863691281 191414214 74003218 446374321 69875541 695842958 303299757 191435681 788395340 971523304 66989878 909914426 592799398 472099801 693475455 584342732 441590610 317656983 986229209 202009519 648007178 587333100 7471820 718342337 666912533 81410943 321996226 412139625 446583956 44028870 205124797 144474380 64902299 232875605 727373356 484371733 584473297 133717581 728085190 76990628 339489217 991418245 739211801 939047869 358294088 939319758 538179444 973969545 936474561 104651139 391864961 325911437 700652759 547028896 48581254 569603280 200616006 716793501 29566850 431566654 182687258 212258672 291001489 818048466 20876456 841310892 820628680 762299580 697298186 686034618 100224024 167854763 342984164 575641869 925428355 411477785 935075874 587042469 470042677 114977347 8754905 363599456 992951213 485498077 809001901 559873759 690436883 857167686 370069030 497612929 523860 283645727 317303960 415011286 596113151 739769031 806579248 954302519 466328518 863691281 0 844953609 629707021 511514414 671053231 311546192 552173889 985096982 142660209 565049995 87987069 201441432 498890504 479887212 315724718 802274020 467842151 637188436 796237188 407635602 629406699 671417382 592564094 253318572 943876083 322135923 728697157 506341912 757768947 72800184 503321365 538906103 218430843 93185588 191700454 949811350 655834201 323750394 717228936 526073137 567806871 192194544 723661353 48762309 363107086 493250347 945513242 25880971 235628809 747544388 561184483 993055485 348483952 864121283 930418844 621893722 604915012 77588546 236181925 65448059 815080946 263394206 612615029 431500603 514075546 485421860 328835275 97873656 826598683 730333108 841174278 289451457 68077427 288675512 761791502 860324761 318844555 403605562 249469360 708708385 336475805 466275528 562924050 448407789 975444214 382871124 735520432 327597559 802660171 504198386 60044026 973310543 573272260 206695770 325511655 758479610 168484145 17297620 945770528 191414214 844953609 0 532210165 772054682 700382621 520497206 928733053 103518618 658684457 241023114 510173648 364725703 165276646 285310282 167376999 541280164 119089904 867175264 830185207 527313300 606597266 934437016 683456486 965597518 424585291 307629562 733589464 372785992 455465320 577771534 952381366 91205401 29448010 480725335 494867471 139758700 362517363 316250555 458953397 43736897 63030556 733318672 411936207 186033928 732303891 139793594 504725875 486630080 880550246 688787107 337929145 229205827 316655429 494683531 639991190 958404696 249954492 705465765 586058096 294259319 999482799 485985126 719252932 127616098 193662187 58980704 955331401 625888635 454678746 674385442 785035887 556124128 114674633 797865546 201926735 272376544 622039159 684140924 782733613 77963479 29081323 700420749 863835607 114635505 675100288 437315071 702888795 166599438 87702405 447154825 355977566 27626485 534518236 442358088 377729070 971747538 912732589 389368445 282277357 74003218 629707021 532210165 0 933790106 279874091 720366938 973192715 147506356 512377267 987563684 681118903 575402454 806848809 745535184 855381695 462697381 398835176 781004835 991535849 843898758 599655023 911687647 17442945 687128972 576291795 551063086 611701492 354320878 699437741 938153053 80658645 63638747 652505186 141283641 153848554 767341310 655961095 33029196 279075129 456818056 246680777 23975487 126173272 308096214 232494841 624618633 463614392 272455378 542364782 599592078 634269909 590912473 296252043 761338657 744529275 688095096 547087041 893499257 927000902 653082925 372168929 274702736 290692832 10745230 534823612 522354175 327153357 560532165 447086478 539548391 820627183 728990143 419356294 756892765 54943269 908383221 164163919 136098065 65709331 382014597 357034381 285388611 369307024 236480823 314505833 825353917 349946288 283381975 749389339 305653625 864727571 243264249 673719915 721325505 727257460 302827040 103911043 245616302 421548712 446374321 511514414 772054682 933790106 0 196071726 186728983 345717678 386899433 827559012 435881025 517477730 351425651 209138060 255190357 510113456 115586249 29962029 281447786 713394955 393369381 311147088 147807764 611666859 297032590 295091207 173341902 141391733 765303211 20587358 743956553 611889641 726057921 563362648 877103589 423477295 628482944 249089015 740432403 164219171 811634607 319064755 151600593 122002021 790053688 472950138 973565396 267984080 420342758 623239086 459872435 895035979 916773953 667447940 528125473 768767920 500552366 264831159 342942659 829198864 470090159 277964506 619970700 308657782 935760271 436064210 391745322 230947818 619390857 188108654 941959253 260023949 207737856 196162140 759176964 910854288 460021522 179742440 217600719 138527205 655514921 232978743 908911014 202874906 5857568 536771263 929626989 966697438 227782530 151003708 555357602 573584494 905980190 348548802 672796862 586856769 164719714 633586289 749064136 701892625 69875541 671053231 700382621 279874091 196071726 0 570118756 916496676 467242116 125508659 177722455 469674168 838561657 595171138 640600110 878977063 389821166 9573533 174775314 589108436 156834215 527860633 96442295 248923790 143565841 1655013 677445807 617177749 369107376 751952883 806921780 540869373 493973382 662136989 647194189 687320434 815630983 811472483 784398433 884018678 231030299 420174871 623021344 283924466 754592080 149766767 624718864 535500724 313392773 386055692 442268051 27159687 654272755 274296744 492895154 570662916 826316664 842553706 214806308 155569399 330772908 244947355 217232671 137260565 974178926 369483886 987275634 389698665 330692508 735958018 453970618 491636974 116790633 557352976 755070187 352868886 810747480 804431985 173863678 21445250 704895503 185780691 701244521 797421271 959860564 649381310 478867700 746750296 166934343 556104525 512724292 636167515 519437607 763329882 805598695 593274977 451477237 223861728 314633987 328965497 695842958 311546192 520497206 720366938 186728983 570118756 0 130614459 397310895 45920733 307831307 73046129 416309451 624452759 550878533 906751556 361906729 292475589 181909998 67355058 787821864 774586674 774200091 320348810 753350124 2133162 820561455 995795819 754440736 682394048 429901732 793932336 514377757 984638827 730009407 466464747 18550782 670638551 45253726 713042837 689435640 779374875 903526791 478603947 320438058 886165358 542368804 302556532 876203568 682809783 595547219 851507108 277888754 167256237 928588144 925747412 539316808 260236380 374190920 53409160 491676165 937046140 356885780 44531633 373195463 497039986 515952399 26584935 909367235 610430325 124584797 834544530 863016388 850021149 300466052 144751851 93525473 451723120 960929309 858580876 260045696 628892622 731351848 805999515 491487609 24970931 423036944 907054427 304986834 451294497 10211535 632987727 676301903 707676895 721780401 650654687 768941192 579860544 525253773 477064564 303299757 552173889 928733053 973192715 345717678 916496676 130614459 0 207934803 230584131 658959561 937799770 942190307 334232184 602625173 228315421 645355784 848554506 919753352 676793689 105815478 933087431 833876080 71948055 273664192 394434519 418941461 268026983 104091372 542932800 5590935 459827700 189027166 751408665 160394215 162872145 763524106 643760775 248154856 414089934 11485705 807087240 389116120 801935409 677602108 536708116 320178059 539585311 175410742 993170549 581462394 622795965 703982675 49425142 431713853 572216865 108997456 266571940 611259718 774589719 229164136 69271383 687614462 731632825 249784392 903500510 213092441 371737447 868864907 927200553 999056651 198731876 154303899 498213112 534085068 328962271 184635457 399736665 686300162 801361067 968453381 182619909 766788689 170651864 465897570 351661515 379125544 380205791 544493802 801246876 623353616 701566081 657914787 424366704 12131731 316626920 876660180 312574485 763286650 369781304 191435681 985096982 103518618 147506356 386899433 467242116 397310895 207934803 0 5752189 101319632 987191722 982512996 919920336 295873880 948124636 569926302 699511693 695736741 196593474 558752435 184502137 341168294 4330467 101299229 560847259 640241102 644591729 862813275 507624079 337752864 704634328 722934162 511189637 449951836 509689810 967497191 946512674 498612127 660524789 253853975 32641679 780696697 875738942 26187635 98397603 890196598 697430281 80736508 571987263 340411293 591568023 473243917 492605742 346133449 500465740 977062527 318645798 172231959 871929077 476439799 236702330 838206233 666058960 925598523 590331316 614210909 115892309 840091659 319571067 116742815 991475395 284580567 62431581 579603774 113502126 109930283 933169282 817680075 305490095 168432294 305630849 230093119 936328616 697590601 212689831 311675174 823174399 333476703 721410320 142918591 13951445 695079438 271357564 406616951 219941896 927241797 592144834 430530804 426315986 788395340 142660209 658684457 512377267 827559012 125508659 45920733 230584131 5752189 0 235497924 455242333 629310911 652614712 273436286 878393831 568248826 699498499 306276024 738764935 900406049 938200798 147474210 436675634 220254776 250971100 273740025 399839633 207139171 21434443 405637015 145660443 782926871 180011176 305581451 922807924 940145735 15365433 100661946 517851733 789523258 723871823 862176114 701916121 880716558 900356123 649672429 754680958 906444980 971205362 76980975 547836874 633811421 97014315 689895441 855928860 292714370 293895772 140620660 314395037 851257688 108579109 921643222 785973085 855040155 448859164 357566526 396641614 771762438 657170253 703552746 821615971 541831863 333912931 729330452 568892289 92425881 599307410 781523000 329543061 345286344 542295013 901221149 678834555 746901797 130528548 896196201 141682682 534979087 723469482 578726343 812390247 270407677 172904641 787986966 240918057 383155298 830213978 793342946 848616434 971523304 565049995 241023114 987563684 435881025 177722455 307831307 658959561 101319632 235497924 0 759664797 605170246 719943308 634302872 505813577 73170090 47087095 575190849 296655796 16032331 885176681 905637673 260661554 330641201 716817176 911859185 987554217 638804542 35358807 497601621 94319780 380412254 643899906 373255908 152562142 78937991 968935254 387105737 514410481 636509662 705851867 591795962 678236528 927642838 448368563 336275130 778587217 662656282 523178822 407161750 221935156 4096484 475443849 650382434 732137736 146717519 463980437 33442407 562147346 796869092 540576024 584380804 598006808 34953532 805300792 188507833 462565867 658607560 857591897 878904609 516405494 542849175 675498914 799729910 288811217 943128673 190362491 471680335 698821792 636093493 396244813 32560847 328347856 940370844 215654537 389886007 966502934 108541681 327153999 560924283 469818648 353615790 454188676 3359704 922081106 396978803 6645968 895913802 670879117 66989878 87987069 510173648 681118903 517477730 469674168 73046129 937799770 987191722 455242333 759664797 0 847829515 582860311 294537215 827492619 370739157 480396696 299083928 774349739 302975131 193356473 703844670 635304817 915866222 882175918 813245167 634998659 942328179 955549468 29326291 537729488 905532135 982017680 822208400 846162340 485430364 822678516 286111453 537763235 980048578 215706134 517472354 472192537 182470244 355266488 481417187 120525750 117630880 267827458 272199882 170346124 225977514 284741484 980831951 522422926 382478254 942535940 552228938 710050636 408415946 794776023 637625529 171936902 400607534 556038480 241079528 535200075 913548998 753872698 229260204 943459186 642167250 540768926 706494611 360581411 859812590 512422449 533255778 113303762 397872160 7044644 567420889 576269958 873999373 434879704 275379380 556788550 94580650 983573873 276830484 350289186 184779007 406662667 408183749 364160951 661265573 550588262 964000102 257496424 909914426 201441432 364725703 575402454 351425651 838561657 416309451 942190307 982512996 629310911 605170246 847829515 0 883804205 518111034 632855968 345960295 512095047 493026078 406599535 386996693 235551535 969228615 84884976 508441075 877678378 221608276 918131202 597099109 165093668 510487600 200710396 960553887 640889250 32161432 786133974 374393069 450956423 904100041 243137338 854248478 739198197 372983837 67589230 862965670 517599950 765754835 269610501 527633310 470592815 608424600 922613067 986285115 207930126 157462739 713669650 688570685 484929264 540226179 783328735 239406167 530373778 494874998 771977132 424213582 473399204 912231771 791985764 45826012 166108710 43412371 352556502 305864775 992184555 315750497 17900915 1427762 326339898 854302930 98776985 860249452 562474500 393285290 395517487 464592631 647726792 532744643 104061844 930703616 953836468 6903183 605846173 494982099 672389865 800395650 348406030 139445457 890562870 889937864 522268174 592799398 498890504 165276646 806848809 209138060 595171138 624452759 334232184 919920336 652614712 719943308 582860311 883804205 0 765705503 908254838 311189351 508643046 245560997 441357757 61671618 849868937 625808065 393580521 862610383 803664656 321649570 911102936 290508391 575105010 891680456 485830867 387278756 178944135 745051847 790693459 417693439 463639538 588587100 717630257 939774993 827945801 952609614 992703847 145619113 641425070 323853516 643131380 526932066 342782259 723353883 179680426 135631307 970307256 571038036 581887770 522030482 669111044 290565997 236440022 382140456 769890655 75966176 828926285 499771726 782120129 330965857 715237064 601731016 288324289 780613696 632757824 953153199 751643023 968414559 706022627 866186559 576797469 67953960 414243244 983808415 792697704 511697604 988683583 132994259 117993298 563577695 371282652 771925992 836586526 935229720 379639609 786102650 767761927 302754215 718865675 344386138 351935207 540951822 2578590 472099801 479887212 285310282 745535184 255190357 640600110 550878533 602625173 295873880 273436286 634302872 294537215 518111034 765705503 0 235740715 574278116 945587310 154377975 858296584 756347983 82290858 608850477 688805613 96788240 941656411 719179801 658475253 581379449 651038914 414704790 942025592 398515634 847302906 948046917 743948346 928658814 181831406 715696395 380511270 63168958 668063989 853022377 322181559 397344496 198609140 256939007 199618668 971741838 266692947 618898663 304070759 387927029 752349833 330666401 489792609 56736954 548556053 370605089 180690615 992575767 593516791 613298104 977059680 371195784 911037632 362504717 274873779 493024533 27535780 442280947 372608271 363574924 896684256 175996096 699004221 563228599 934662817 217570172 77208029 280670435 459568326 165591705 764719668 751757300 52658661 54448433 446950951 229242772 884874516 247095077 941630363 693595116 349395996 469590499 685861602 655158195 241788631 525086823 980812654 693475455 315724718 167376999 855381695 510113456 878977063 906751556 228315421 948124636 878393831 505813577 827492619 632855968 908254838 235740715 0 91425020 411501416 399873236 882084619 809520739 408437765 151678067 285081556 198475577 249590475 817549480 312794233 551890523 949557000 676950941 326836919 810279989 450859188 983104722 54741318 296256749 116734267 896384470 40244949 745928864 56513330 78777621 618164536 293426343 278350932 353455385 350507040 612841552 964587550 754749276 49901796 470277331 692234693 158520364 846675023 486910736 368225526 441712869 635537512 887209947 358193986 630434006 888552291 285778320 410255931 858202721 488818057 403586214 345851951 360809270 574679940 430136113 341905930 702183184 848861187 972917992 703966538 332788134 51482213 130986804 795181952 761907469 770119966 412783064 259851052 820365410 516895347 787418362 880364259 707455106 221519522 196566264 563564868 615462434 385252201 646269553 226687154 882374001 233664445 584342732 802274020 541280164 462697381 115586249 389821166 361906729 645355784 569926302 568248826 73170090 370739157 345960295 311189351 574278116 91425020 0 649843405 525134774 784330178 941907728 771476533 248394236 537654240 902300411 75396718 101163572 304076597 914472556 22645635 944756860 334790933 759205850 869313642 957431479 416851246 950710631 778124801 646149833 912266208 217383018 245562985 457363851 52412617 68038995 202730211 572566651 320658767 709147986 546415690 869431835 938361878 522755320 190374717 652073335 194667915 677109069 720280137 619353553 676240701 769947987 827885461 856781909 961085840 181398484 422989149 908559359 708985658 44373443 847386908 747848729 530279945 624962824 579481750 334013538 789811846 314959592 283203699 860036842 832093988 422021700 174854830 65473784 298040490 363077710 837747281 769817205 308028430 218103068 542238741 930987477 967730280 251871558 915966875 81591138 393464323 222894642 711005132 229573206 650352355 441590610 467842151 119089904 398835176 29962029 9573533 292475589 848554506 699511693 699498499 47087095 480396696 512095047 508643046 945587310 411501416 649843405 0 789114665 795413354 630194718 967970380 306467351 128311411 347029060 945037984 331014248 605612267 645470774 136962647 473922884 42585624 123362543 111696288 613130204 92033082 137029991 173824830 118549614 310029459 244309552 930604828 267423477 992146693 997950394 122132825 987121076 49711983 911738589 115836312 920534325 346079175 665287931 947116431 165551429 919283242 826337551 278241922 407050678 143688360 172562990 430900715 176677639 362345473 295401207 762686564 404910 741588803 99274337 77177828 632387564 84248910 742746922 319167870 771600001 588223524 662332273 813911090 115587384 424130142 773946126 614580342 759593619 241303230 962667425 261314966 609991470 833483347 576831405 509546886 225370357 253212642 183819486 624954321 122654781 780443886 791344853 232449948 919891674 494005286 317656983 637188436 867175264 781004835 281447786 174775314 181909998 919753352 695736741 306276024 575190849 299083928 493026078 245560997 154377975 399873236 525134774 789114665 0 972061739 389493614 547406305 112704385 123280307 468604675 556538413 265028193 455632302 747535920 538717835 606277349 654909950 939238169 927208248 246624074 989368604 972782389 540861187 634500349 822323819 886452052 875739880 366615123 427210540 132611615 85450207 553772411 489283660 185214010 399489350 330647427 752705600 305339813 69026669 509089191 668078326 469175623 243753892 269339557 403396196 429025044 773550558 527953675 98226254 125548500 159551957 17754789 610381954 136063195 510028817 605689473 375860193 463646511 779444924 862734127 232363158 508218800 232870681 710160702 894338485 68759007 629494329 761824030 922816572 398807133 139597608 675502364 55586590 376569136 945098014 271403163 712394825 908338182 555774639 691425232 123932321 277126802 123910427 305369406 361444895 986229209 796237188 830185207 991535849 713394955 589108436 67355058 676793689 196593474 738764935 296655796 774349739 406599535 441357757 858296584 882084619 784330178 795413354 972061739 0 446734547 862336604 929659146 359937347 633602150 959371629 280786920 618132668 622376780 916529547 460096379 306654336 234519424 592305331 78639746 862510085 533546289 420764949 452986549 441831907 384427573 948720378 616244652 975759400 196638985 585272433 304218254 448169674 931510112 779416190 530706958 561816043 638981859 898013362 187105685 170657308 752486525 845815153 412381834 331467853 924717888 987655894 958606200 251861541 47763334 740624071 754326371 27604063 848625921 990308982 521772230 268681166 137850679 520627036 386689318 138966806 502307382 53802137 62764208 444243042 997766207 282922905 64666682 796006853 212492437 930939596 335309167 197132978 771221511 279592834 507599638 836763439 653341820 514924624 67333449 560349058 55896599 265251483 5802507 965065525 202009519 407635602 527313300 843898758 393369381 156834215 787821864 105815478 558752435 900406049 16032331 302975131 386996693 61671618 756347983 809520739 941907728 630194718 389493614 446734547 0 234972367 180095673 548518026 533738667 284794017 5199998 635181251 774825168 413014128 775109960 635220375 456425186 205204089 61169361 823210142 14504799 744656795 468790886 402529507 957145631 405148977 388034148 35604613 619098900 47834080 29790424 224439510 189731857 926815290 383066193 720426485 654854922 8916585 865695034 352933743 778332904 344322769 315377344 155177979 26275449 167789542 136105683 891885600 889465182 781242762 685960025 43047399 87562697 363776525 530007085 335089801 448127948 5784213 279217999 834724937 479519258 68488440 198662368 324446520 730559560 940758649 917667734 907951602 629658533 564620171 713220823 336919339 695526300 48092061 35301544 196474252 683359928 834383074 184550522 977532134 849305693 572905795 349956152 122259986 648007178 629406699 606597266 599655023 311147088 527860633 774586674 933087431 184502137 938200798 885176681 193356473 235551535 849868937 82290858 408437765 771476533 967970380 547406305 862336604 234972367 0 972759440 281356832 855463197 54605353 398001935 526855568 826950216 312535059 617759569 777587523 626452485 459067691 279315341 36239394 179733577 679926351 202251759 395451352 75503733 609211039 491587555 20294739 664356570 208101505 889037440 301359693 383501794 550291492 80328023 801223200 454350473 659457581 118202874 164647296 690589246 51884972 946110092 454287674 343107898 463481657 454565771 468337890 357713799 500430169 768157526 914818523 155776133 276547868 512100822 669540899 434051378 39122750 981715192 582539856 178592313 358647696 749936826 418784244 586740692 517387921 45690026 13309943 78106787 189402155 987702146 656401399 939981127 560148668 595119785 662300105 648533535 36067020 792110085 449533216 469676993 963762897 851402689 233491234 587333100 671417382 934437016 911687647 147807764 96442295 774200091 833876080 341168294 147474210 905637673 703844670 969228615 625808065 608850477 151678067 248394236 306467351 112704385 929659146 180095673 972759440 0 567280619 465746194 715018121 250420326 74781754 58096322 854106037 436612163 988041503 219460148 865853799 796199569 554546985 240971876 703364253 750194983 21466963 418664223 402074859 585764313 612961324 587308938 306849362 630022485 245555270 186259713 623532659 798565654 968034847 374574846 119963805 322040139 948010298 529830723 590123866 930266652 191658052 279533481 253910057 800839520 556827501 946651685 718718157 920161164 507612494 247651102 56908752 801212502 684053460 105293415 373948621 969348500 733576622 250032669 521241927 80357372 858850728 89696476 160613892 573301351 813315387 39434780 882925215 437293690 11195530 798964469 346941577 703413119 97894677 171202162 259671512 44571687 672345659 150232490 790881229 114848009 860271303 7471820 592564094 683456486 17442945 611666859 248923790 320348810 71948055 4330467 436675634 260661554 635304817 84884976 393580521 688805613 285081556 537654240 128311411 123280307 359937347 548518026 281356832 567280619 0 517151710 81400510 454951051 823584840 493097466 929228450 4760690 801806599 412000534 246759309 566858901 562624054 272345775 805345830 811239574 1911208 648486497 712825060 741696762 974082581 607628708 114959733 130437212 437940545 818565091 305211625 664550921 891675128 2564385 607151737 85606046 361428011 49373982 941766160 741423556 184921411 770570597 820582577 483131392 627947174 43815870 715618848 955034305 629696239 656486013 146199257 459004592 464033016 247049828 629998209 86394562 697835397 611273867 489996978 551878432 839488030 218185432 449743398 645977665 306211604 20897561 31475821 144092888 622390681 795932481 742748419 89634315 960812274 301229125 405812554 929797145 859030971 563354330 860694690 433693871 477886916 718342337 253318572 965597518 687128972 297032590 143565841 753350124 273664192 101299229 220254776 330641201 915866222 508441075 862610383 96788240 198475577 902300411 347029060 468604675 633602150 533738667 855463197 465746194 517151710 0 623237718 888159208 611253573 447494851 87014420 198724934 806611924 845086373 502512557 136092135 163312070 18148389 699752059 587077624 926583199 139605242 214157399 206728282 275468224 687624297 656119441 708039055 895106821 952662985 796906561 808721761 349581245 267129746 135281061 336188889 155766980 432969938 877578575 605477392 426021946 213201135 657164748 186306857 471189390 171725835 875248568 204921257 969436466 775613486 162803192 297452703 647977901 845898071 546408980 748996473 663839162 246141110 321650856 992826236 107119181 71458661 76548699 578187278 458615804 816813405 177897748 935969466 667159543 816797758 692795247 527196533 974604219 112631000 72256909 269746552 593417819 944333760 582689169 94513729 922531713 666912533 943876083 424585291 576291795 295091207 1655013 2133162 394434519 560847259 250971100 716817176 882175918 877678378 803664656 941656411 249590475 75396718 945037984 556538413 959371629 284794017 54605353 715018121 81400510 623237718 0 800535494 541209108 611809257 613749914 23763391 939748297 463752275 998481933 770066211 292953591 901198175 301154557 547220512 390293546 214842343 821436285 441708770 134603764 434580508 85176658 525327819 953141086 255052898 844779121 637703871 695523140 222127045 636166567 485725219 193397590 996864982 934951481 914649284 358219213 793474997 638553303 350016664 16461441 144403543 910972858 872598205 578005398 185280733 247117164 997891236 324260883 112914650 324389171 208470774 977276808 817686616 477558629 337795442 937253087 861853717 871249479 803560427 850777033 943543071 577716080 128966190 672747511 407850716 297855632 407886467 884025716 651358825 704956693 127995515 199655726 109343932 763353336 55861807 450119661 81410943 322135923 307629562 551063086 173341902 677445807 820561455 418941461 640241102 273740025 911859185 813245167 221608276 321649570 719179801 817549480 101163572 331014248 265028193 280786920 5199998 398001935 250420326 454951051 888159208 800535494 0 30890873 758308146 527847352 59737138 224058956 250108226 244794051 765232995 883042962 864995248 951489045 950644129 787084957 262781932 955378387 201002874 454057244 376851860 971094370 985559372 505178915 96154689 282816363 240354546 434230181 127244893 635194894 117028290 692922369 923501836 330836166 825479776 894475369 659718541 976657619 577382933 774798032 117724073 385218614 557530595 569907156 337751225 313623972 731916917 456616830 171462635 770280077 208200575 862322966 849313495 305896918 810051129 783384603 355544708 367027296 54283894 993297559 742435917 159753570 675276642 940345393 339528651 861959391 383917891 839467690 13094666 326818759 928633146 429694897 228080406 479218470 415018599 800263646 321996226 728697157 733589464 611701492 141391733 617177749 995795819 268026983 644591729 399839633 987554217 634998659 918131202 911102936 658475253 312794233 304076597 605612267 455632302 618132668 635181251 526855568 74781754 823584840 611253573 541209108 30890873 0 384617188 244895764 123981010 594691749 252373890 448491855 43757295 688673235 358330330 45271376 244290704 711929159 164578260 490004659 850834316 934772008 745423385 884152948 447959352 448589335 993668198 886184090 447748486 131501745 246054595 921783679 760790686 801306084 810962699 319744759 62494149 67903839 460923022 821854745 541821762 811279425 221950985 204106473 661575338 965282999 894314 489585452 893810266 649653386 282192751 130775905 138852316 160369005 475180518 535359329 163559072 804992330 779248272 136792188 673627412 941976320 952471528 686060638 570738854 85669000 555595366 838764938 791467951 416428239 930297523 416390056 878816630 208537040 290258265 356651590 782410510 577787674 412139625 506341912 372785992 354320878 765303211 369107376 754440736 104091372 862813275 207139171 638804542 942328179 597099109 290508391 581379449 551890523 914472556 645470774 747535920 622376780 774825168 826950216 58096322 493097466 447494851 611809257 758308146 384617188 0 172282174 873287534 339824529 382223279 788909865 550887569 936241619 100314458 825099880 745613833 986385458 217497028 847150610 198701738 333105485 700958348 305674238 690411306 655139994 265255075 335897554 113260177 79432545 750815901 36488784 43440548 753191917 59840937 707049740 57568120 192400686 753647392 342772274 298730298 831675008 394243021 681409167 490769617 582296222 779437321 242247060 35260115 133019927 917317531 563827925 298411472 905590823 274603578 84280211 78283220 210919150 976721831 964184386 531420352 672966478 382654707 358836871 915740528 414089737 213037274 994067772 250700498 636889793 208529319 284983806 18214973 974473414 795823273 616909594 688549157 29838428 446583956 757768947 455465320 699437741 20587358 751952883 682394048 542932800 507624079 21434443 35358807 955549468 165093668 575105010 651038914 949557000 22645635 136962647 538717835 916529547 413014128 312535059 854106037 929228450 87014420 613749914 527847352 244895764 172282174 0 367047762 633651346 497867853 252765943 756955101 737407051 877082083 753821285 728051360 214550090 656637373 143030426 950366663 860701240 20470000 969539972 163354550 907418432 869838429 368032773 929600092 653436880 723243202 12004901 649068489 776725159 360997516 806860204 38579410 331074424 691503016 767463983 441993511 162534200 662483222 971947146 338008814 172512108 310801637 711069631 84641348 819867894 464188418 514333626 719556895 628974322 468848623 176257435 860373639 618810272 586749924 118168425 568102213 149291641 343422860 992234389 222698939 76846567 405907791 915349304 426584704 419055648 25465733 367414956 41097128 397500588 29623528 486993492 589385114 41771296 44028870 72800184 577771534 938153053 743956553 806921780 429901732 5590935 337752864 405637015 497601621 29326291 510487600 891680456 414704790 676950941 944756860 473922884 606277349 460096379 775109960 617759569 436612163 4760690 198724934 23763391 59737138 123981010 873287534 367047762 0 246634718 481259146 976504567 928686852 461206614 676386229 856241473 915454839 887880244 292219295 236377920 778711307 250736566 584342876 970940454 692946319 94358782 608890357 732695471 327646337 463128588 792641375 539068329 951709721 639241730 414287258 363977169 255153112 999650987 322029357 418594584 925471797 63861554 697966969 69560877 166243697 489240100 118191291 675736725 774733716 762685901 797329535 987873292 447535066 933070698 597743176 845950655 307041987 692052319 277501623 682135002 489864659 575464051 226113018 959292178 136670921 917507788 456947224 840862062 742703124 244611720 69130000 582824305 632758154 505088824 859205818 539366753 810573760 591196994 205124797 503321365 952381366 80658645 611889641 540869373 793932336 459827700 704634328 145660443 94319780 537729488 200710396 485830867 942025592 326836919 334790933 42585624 654909950 306654336 635220375 777587523 988041503 801806599 806611924 939748297 224058956 594691749 339824529 633651346 246634718 0 263631798 24934330 664973567 600515640 534953157 214851435 675671353 108381697 902331078 622458773 395709032 351469754 313294059 563750679 531918333 106169184 869814671 142859010 836911300 557503096 362458532 244697027 737158835 459579636 391124557 487203364 464719860 662563662 742334339 257001468 743048874 932464875 577907887 875132104 604596141 513837385 914645823 906079805 750148041 107499876 255095426 69493618 409475649 215621770 108903000 164894918 216333368 227071661 189134914 388624868 440413250 527081240 552821875 745009945 882673720 188517335 928452346 444356200 449692815 48212868 230349434 121994425 646989580 232175227 522988560 989311168 758647078 951185999 144474380 538906103 91205401 63638747 726057921 493973382 514377757 189027166 722934162 782926871 380412254 905532135 960553887 387278756 398515634 810279989 759205850 123362543 939238169 234519424 456425186 626452485 219460148 412000534 845086373 463752275 250108226 252373890 382223279 497867853 481259146 263631798 0 584840353 310182065 29970169 672560542 141763486 361880190 363825718 936706446 860861540 18459055 749313679 351974525 943046835 121670648 698080486 983755098 442385736 26186245 796701976 869237332 803876205 900229267 607145350 290841688 678104399 849923507 411660226 9236795 622928346 461531644 538138986 180997726 211364043 476915556 340635945 457471352 296351038 695620575 102593352 890706620 345721456 820856548 785739861 355811730 620399499 61027840 904919943 635766332 858367325 970362936 482205709 899439451 755952055 809391604 980902110 462099118 559934404 529016522 862932579 493907210 114589121 477878635 343844284 381968870 500334520 75302728 10727740 64902299 218430843 29448010 652505186 563362648 662136989 984638827 751408665 511189637 180011176 643899906 982017680 640889250 178944135 847302906 450859188 869313642 111696288 927208248 592305331 205204089 459067691 865853799 246759309 502512557 998481933 244794051 448491855 788909865 252765943 976504567 24934330 584840353 0 593443249 337317552 317265276 827375290 486602471 654797129 72514149 942890206 934783172 47370637 894155098 820048423 420224069 269566585 548644985 132180077 578838016 359104428 95910358 267425589 915455295 294479877 159818389 938701534 550578666 200060480 610569131 355515819 595149397 503697932 721939110 928737335 916917307 740633507 599517870 173024799 940476708 369916295 422148441 204441454 628988303 697407633 35099795 127464709 236937708 281582506 759212689 382148386 697516188 524737209 407140763 543924932 512827770 466579440 505349430 627074261 150291298 783883951 484971042 928604718 713537798 668382564 189601709 85856700 213730512 889751572 232875605 93185588 480725335 141283641 877103589 647194189 730009407 160394215 449951836 305581451 373255908 822208400 32161432 745051847 948046917 983104722 957431479 613130204 246624074 78639746 61169361 279315341 796199569 566858901 136092135 770066211 765232995 43757295 550887569 756955101 928686852 664973567 310182065 593443249 0 349295638 489364297 212777131 410905256 242714218 638093436 135194173 918184025 922257050 737843060 975565645 2905519 956781188 684498839 301309880 631541266 721811534 210731376 510734003 149022639 954512771 90953308 766294081 36819731 306673199 41272876 472525669 476321147 712054565 703834638 497689857 893032112 880578674 232762527 216621268 916561106 809871899 582842832 535003125 579968680 694397985 90283274 511614502 303317035 890638413 853563318 427694684 207037507 220021824 801921260 816277390 686519278 53388147 84145486 322429705 283449136 810695397 671649325 947403068 938422406 606374811 756949719 102935904 49103467 25679388 727373356 191700454 494867471 153848554 423477295 687320434 466464747 162872145 509689810 922807924 152562142 846162340 786133974 790693459 743948346 54741318 416851246 92033082 989368604 862510085 823210142 36239394 554546985 562624054 163312070 292953591 883042962 688673235 936241619 737407051 461206614 600515640 29970169 337317552 349295638 0 553028473 812006571 467653162 517743615 943162819 787197784 69464683 507368825 134251168 609296854 350078064 230261795 101740793 813960005 924187417 233236562 156554979 973489497 699096780 442129729 662792831 496554359 9986700 56093032 646088785 938239090 577472880 836393862 409175134 148453570 32981049 832948144 479276081 321852414 136152005 300247375 507925047 654052834 85930589 306594239 153684215 99924663 631737370 439536967 44607972 328114478 957913211 795154884 321160224 490081632 272968597 527205784 307384286 534454135 92309767 421190921 46653338 628634967 22099049 709176383 167971452 851535629 242857324 853747797 484371733 949811350 139758700 767341310 628482944 815630983 18550782 763524106 967497191 940145735 78937991 485430364 374393069 417693439 928658814 296256749 950710631 137029991 972782389 533546289 14504799 179733577 240971876 272345775 18148389 901198175 864995248 358330330 100314458 877082083 676386229 534953157 672560542 317265276 489364297 553028473 0 590628167 883977107 333883233 685485613 299937382 949514070 826170575 140705850 792100124 549784236 733352816 497378453 754255642 654945406 168703655 201992001 497680135 181270008 715932740 565130375 267753131 225878302 529154042 341488092 740789298 227445228 446442490 265278357 101758872 498182558 92447503 134845224 130734958 488470196 332097577 855886952 808526113 460185953 692849992 539813737 301579120 616623385 316173265 367994884 269645328 899958368 158126714 648152041 675682797 716206647 590961597 836038325 574556884 365465055 398151777 156442453 573753870 131568086 156992034 907534695 981765637 628542205 365685391 584473297 655834201 362517363 655961095 249089015 811472483 670638551 643760775 946512674 15365433 968935254 822678516 450956423 463639538 181831406 116734267 778124801 173824830 540861187 420764949 744656795 679926351 703364253 805345830 699752059 301154557 951489045 45271376 825099880 753821285 856241473 214851435 141763486 827375290 212777131 812006571 590628167 0 725555375 248547106 620835972 752867282 939173091 361665335 7611307 272155174 202429121 649267313 436069771 719591817 400910677 35504562 792786152 319093611 576922550 497220716 410428383 350103405 482651029 534858945 826022739 400824908 399517111 75642165 802341057 3999964 592209598 866535850 51491484 561930230 350154241 759023465 11551396 957429451 136907556 680543342 61607484 5271127 503109579 698803164 159173618 482678808 316654993 426159668 110058326 282297455 537795569 807576380 216079934 451046360 630746591 672663859 722933432 424838866 266934386 31592130 329239485 138494949 479266168 382151217 133717581 323750394 316250555 33029196 740432403 784398433 45253726 248154856 498612127 100661946 387105737 286111453 904100041 588587100 715696395 896384470 646149833 118549614 634500349 452986549 468790886 202251759 750194983 811239574 587077624 547220512 950644129 244290704 745613833 728051360 915454839 675671353 361880190 486602471 410905256 467653162 883977107 725555375 0 800919991 732751012 115594917 89322454 154629481 951260875 13952480 898352467 768296400 701749915 430528345 587925609 977159654 400548532 590693695 543985735 517448785 57544979 560576165 2329385 543561470 954291124 328690152 561823574 641871016 616001594 798884907 659680017 213406059 500848378 509063107 284362692 394599214 234728449 998355062 427776291 681084609 407230631 458213972 290003097 40465444 271108506 105716953 70616325 798273778 735717908 284926310 474398045 588287893 658105899 223131058 454199315 587271448 853917852 972195291 887551255 64369402 440246803 91711194 853860500 544046218 728085190 717228936 458953397 279075129 164219171 884018678 713042837 414089934 660524789 517851733 514410481 537763235 243137338 717630257 380511270 40244949 912266208 310029459 822323819 441831907 402529507 395451352 21466963 1911208 926583199 390293546 787084957 711929159 986385458 214550090 887880244 108381697 363825718 654797129 242714218 517743615 333883233 248547106 800919991 0 31157385 669894827 350837887 598967691 646713869 339048409 424496924 393374231 260081869 530092453 249734908 151534233 453615869 893766638 736183885 443906512 383019362 706618175 138695212 566847642 931513572 537950827 886711348 831921907 260014164 806201450 73033664 102903412 148731018 760992602 93539262 838322548 71088228 552653332 553237463 631195607 794325735 64195351 496393873 485235798 320175369 360654434 308958813 857904331 402364697 522107917 876398751 585067219 472057645 916144113 714337726 434135051 654142485 130665705 611647393 771420704 902736773 433044605 392619522 609357009 76990628 526073137 43736897 456818056 811634607 231030299 689435640 11485705 253853975 789523258 636509662 980048578 854248478 939774993 63168958 745928864 217383018 244309552 886452052 384427573 957145631 75503733 418664223 648486497 139605242 214842343 262781932 164578260 217497028 656637373 292219295 902331078 936706446 72514149 638093436 943162819 685485613 620835972 732751012 31157385 0 17581401 306227820 216128976 248607854 385656346 844764887 588679395 730673581 208820335 974806832 826038225 600636999 957842504 801273849 121986138 201308442 123641845 560685989 208468618 466294885 200742893 347534525 538917880 793072045 686123167 709406527 225404679 344949168 512942813 128377448 576437376 536425991 654291623 966958519 755066911 184718570 211737691 516492934 96315956 624069354 213805311 718956982 559893280 206963105 335868069 476310256 572359842 854884314 870362048 511047977 89808103 93648545 134538963 222864251 90948264 774761922 690084491 868501329 312055971 339489217 567806871 63030556 246680777 319064755 420174871 779374875 807087240 32641679 723871823 705851867 215706134 739198197 827945801 668063989 56513330 245562985 930604828 875739880 948720378 405148977 609211039 402074859 712825060 214157399 821436285 955378387 490004659 847150610 143030426 236377920 622458773 860861540 942890206 135194173 787197784 299937382 752867282 115594917 669894827 17581401 0 891252709 579519762 99503997 582912693 876367783 505910274 663447860 342645923 640602214 253882674 121922374 35161859 756920439 197430787 893816823 116780455 859170529 429467174 805969883 614316440 9569577 473631157 521558430 545971119 848275704 970457655 903594910 895627638 401914180 738033254 488231577 922126365 523610983 378056068 263558730 752770074 684799948 573980115 743554961 597219583 492595378 815452342 308153902 133050833 116327234 347914795 700277549 954694030 484123647 935215174 459928709 753429149 703031118 219904642 144893028 979082122 690043160 20249085 991418245 192194544 733318672 23975487 151600593 623021344 903526791 389116120 780696697 862176114 591795962 517472354 372983837 952609614 853022377 78777621 457363851 267423477 366615123 616244652 388034148 491587555 585764313 741696762 206728282 441708770 201002874 850834316 198701738 950366663 778711307 395709032 18459055 934783172 918184025 69464683 949514070 939173091 89322454 350837887 306227820 891252709 0 31372676 523435799 896298624 594709829 962842603 639983780 45028355 735052621 863822244 411741188 167052961 444092906 107403183 459737221 790528414 314995626 381356693 261812729 719393429 482256446 648208858 645498637 893498494 368536273 126753969 762291149 466651398 638687859 239377621 471586422 946408560 871314594 67643963 576129489 404340993 86418060 472459369 997674197 635056514 37589890 898000959 651963580 692094967 622981095 46018562 255584169 509285659 426884425 94106650 897609400 431874776 775251763 347090278 759471888 975716623 960015750 726062854 739211801 723661353 411936207 126173272 122002021 283924466 478603947 801935409 875738942 701916121 678236528 472192537 67589230 992703847 322181559 618164536 52412617 992146693 427210540 975759400 35604613 20294739 612961324 974082581 275468224 134603764 454057244 934772008 333105485 860701240 250736566 351469754 749313679 47370637 922257050 507368825 826170575 361665335 154629481 598967691 216128976 579519762 31372676 0 276826584 905499095 588060141 327689245 319069343 560550302 136530403 394928585 838438755 446003512 12982801 722372874 950244595 198473748 852272807 4636865 623414266 852867076 675194639 303009184 702733523 710555948 363209739 69608088 737526813 397541027 652703160 989228761 376039459 996666710 183178042 641630050 921671219 738858402 323370192 838267772 539655312 132966413 310390667 443250830 935031177 615014456 63069163 720910868 672841331 745680810 861756705 980560794 584173033 738234268 146965776 469349037 58436491 426516500 707073740 830357673 939047869 48762309 186033928 308096214 790053688 754592080 320438058 677602108 26187635 880716558 927642838 182470244 862965670 145619113 397344496 293426343 68038995 997950394 132611615 196638985 619098900 664356570 587308938 607628708 687624297 434580508 376851860 745423385 700958348 20470000 584342876 313294059 351974525 894155098 737843060 134251168 140705850 7611307 951260875 646713869 248607854 99503997 523435799 276826584 0 671568151 499028280 312140969 120755591 494834324 747220718 625977190 319022916 776710950 518242918 912623549 189559189 875408347 790428914 20764139 781802514 66912469 404277061 182500528 314507431 840084940 298803180 793723487 695473976 257059585 229115978 863887919 768768224 540321510 305807052 437113248 715366866 586729294 2335037 798259736 291652871 304146429 933323548 205745415 341764282 373629610 161870616 387428101 197628968 253349452 267855218 413663501 723379321 898958914 73615517 179968281 354997507 842649173 95049282 418725088 358294088 363107086 732303891 232494841 472950138 149766767 886165358 536708116 98397603 900356123 448368563 355266488 517599950 641425070 198609140 278350932 202730211 122132825 85450207 585272433 47834080 208101505 306849362 114959733 656119441 85176658 971094370 884152948 305674238 969539972 970940454 563750679 943046835 820048423 975565645 609296854 792100124 272155174 13952480 339048409 385656346 582912693 896298624 905499095 671568151 0 361816776 850036497 319240903 864924339 935086276 742361451 291149804 889619158 596608818 677584715 370691541 885700636 938286770 319291868 885627668 183556721 914128936 510906870 372090417 517403911 833386652 178926031 744838530 508385933 356404559 322635446 654721294 651087974 424753190 277449616 456464142 474124040 575315850 224043482 671479080 729288643 784824290 918976285 696102678 987365362 577372478 597935722 805537885 326599804 30705763 318569702 550049349 955966989 25134853 122813382 602053524 16724201 620128342 871577806 939319758 493250347 139793594 624618633 973565396 624718864 542368804 320178059 890196598 649672429 336275130 481417187 765754835 323853516 256939007 353455385 572566651 987121076 553772411 304218254 29790424 889037440 630022485 130437212 708039055 525327819 985559372 447959352 690411306 163354550 692946319 531918333 121670648 420224069 2905519 350078064 549784236 202429121 898352467 424496924 844764887 876367783 594709829 588060141 499028280 361816776 0 757094058 361268383 176035748 514389978 386372490 343670679 774662968 689594855 748232533 676036027 429416991 998539120 174368186 397522775 555898629 126278712 706791610 83419149 259362460 552855663 488541820 357304506 853407898 973843100 618883698 596665170 355697567 998149907 276571423 521809490 323798850 130572138 777016044 844879599 36099113 1352468 796021752 196856382 1164890 700679260 495932922 198022510 51705405 870664544 652234784 448281964 367010754 355175210 820239054 864374683 413428200 724412068 338563955 538179444 945513242 504725875 463614392 267984080 535500724 302556532 539585311 697430281 754680958 778587217 120525750 269610501 643131380 199618668 350507040 320658767 49711983 489283660 448169674 224439510 301359693 245555270 437940545 895106821 953141086 505178915 448589335 655139994 907418432 94358782 106169184 698080486 269566585 956781188 230261795 733352816 649267313 768296400 393374231 588679395 505910274 962842603 327689245 312140969 850036497 757094058 0 944805200 317148192 696024670 631426741 391629125 383168694 715996570 565474422 765223188 659453231 147046569 977616087 506800024 842172517 314087755 723396984 539848696 91803653 769112566 137171676 778671263 334853464 330496602 857612954 378914498 443518575 10075466 934288821 889752508 363410914 220810764 103631840 196867177 912393401 456703404 831195294 82524980 844836441 5919364 874718633 878905153 130681906 549111209 402475790 874986981 816404479 437609158 55223952 254134595 562443767 408679513 669837848 973969545 25880971 486630080 272455378 420342758 313392773 876203568 175410742 80736508 906444980 662656282 117630880 527633310 526932066 971741838 612841552 709147986 911738589 185214010 931510112 189731857 383501794 186259713 818565091 952662985 255052898 96154689 993668198 265255075 869838429 608890357 869814671 983755098 548644985 684498839 101740793 497378453 436069771 701749915 260081869 730673581 663447860 639983780 319069343 120755591 319240903 361268383 944805200 0 271400901 175646911 232986625 37485206 352441284 618377660 778849929 321665397 988339243 210801610 459621702 137290531 857120261 228484117 671370648 577368867 44705035 254390092 539401926 711689566 28058625 522405271 689424925 540216186 707306419 508159088 343567291 888730103 850194964 945524904 148186904 640239296 203024953 244562894 947279901 289548827 826106719 577140302 935230227 382309880 705210040 349501183 773203967 736398409 127181006 722059635 317162037 102854191 793801685 549537759 992191710 936474561 235628809 880550246 542364782 623239086 386055692 682809783 993170549 571987263 971205362 523178822 267827458 470592815 342782259 266692947 964587550 546415690 115836312 399489350 779416190 926815290 550291492 623532659 305211625 796906561 844779121 282816363 886184090 335897554 368032773 732695471 142859010 442385736 132180077 301309880 813960005 754255642 719591817 430528345 530092453 208820335 342645923 45028355 560550302 494834324 864924339 176035748 317148192 271400901 0 548244312 597962481 766576175 588706142 129483002 754226442 286682036 791387431 796374883 148867575 727965957 745683843 420577691 497622933 672013510 275666325 461466608 292579049 123071465 244865321 386959534 651581733 187818107 421525123 19301547 344065152 448628942 677058820 485543664 816761525 641134003 460766055 354693869 590969474 764174598 192417606 344525461 266639466 877487411 505824057 828092479 762857808 125340253 757706410 461073039 741184122 945497548 23460801 229747123 387194965 104651139 747544388 688787107 599592078 459872435 442268051 595547219 581462394 340411293 76980975 407161750 272199882 608424600 723353883 618898663 754749276 869431835 920534325 330647427 530706958 383066193 80328023 798565654 664550921 808721761 637703871 240354546 447748486 113260177 929600092 327646337 836911300 26186245 578838016 631541266 924187417 654945406 400910677 587925609 249734908 974806832 640602214 735052621 136530403 747220718 935086276 514389978 696024670 175646911 548244312 0 149363377 364513799 952439113 229236611 230719767 384253151 126401271 341146758 8036934 433007052 330535088 157731217 534843348 797985644 534110562 579351546 586657682 5328423 466048245 910183090 531088032 620679386 4468935 557964604 770694726 68511424 648033684 759287616 59571115 473874100 155658970 163650191 181978243 152291862 99300676 486538466 300551358 77812005 500248579 358420882 296291417 633214221 394261490 457453725 726662384 429094987 702629550 150535733 386251310 391864961 561184483 337929145 634269909 895035979 27159687 851507108 622795965 591568023 547836874 221935156 170346124 922613067 179680426 304070759 49901796 938361878 346079175 752705600 561816043 720426485 801223200 968034847 891675128 349581245 695523140 434230181 131501745 79432545 653436880 463128588 557503096 796701976 359104428 721811534 233236562 168703655 35504562 977159654 151534233 826038225 253882674 863822244 394928585 625977190 742361451 386372490 631426741 232986625 597962481 149363377 0 454184188 407849599 876408384 10736506 782026727 928787164 630790696 198725374 970370769 325260367 302252170 305486554 170795973 249868504 657148427 347644518 735770940 214667861 480947758 961784165 436084235 816186895 376274696 391312347 671946959 238409621 6103098 809234532 530644088 400615332 284702052 550480068 386523410 858114256 925023029 191785374 293591802 306021741 196719397 891996845 880688798 903339525 958853576 65637474 482947861 423966199 249233057 755582871 325911437 993055485 229205827 590912473 916773953 654272755 277888754 703982675 473243917 633811421 4096484 225977514 986285115 135631307 387927029 470277331 522755320 665287931 305339813 638981859 654854922 454350473 374574846 2564385 267129746 222127045 127244893 246054595 750815901 723243202 792641375 362458532 869237332 95910358 210731376 156554979 201992001 792786152 400548532 453615869 600636999 121922374 411741188 838438755 319022916 291149804 343670679 391629125 37485206 766576175 364513799 454184188 0 213015489 406650531 724227851 75563733 967581565 479374767 203019213 101722530 813963453 610348384 222953902 447693459 174299944 233115660 209049596 937819931 392687726 600269514 882953556 213600468 877138266 937234379 303865117 16101328 842096039 762252019 690971944 49670671 124243995 242543162 773713406 854500197 201141300 878910733 571261984 782104687 189362006 793123621 210636933 137537437 477379186 77353171 257896976 108577153 558517089 177999180 775517176 700652759 348483952 316655429 296252043 667447940 274296744 167256237 49425142 492605742 97014315 475443849 284741484 207930126 970307256 752349833 692234693 190374717 947116431 69026669 898013362 8916585 659457581 119963805 607151737 135281061 636166567 635194894 921783679 36488784 12004901 539068329 244697027 803876205 267425589 510734003 973489497 497680135 319093611 590693695 893766638 957842504 35161859 167052961 446003512 776710950 889619158 774662968 383168694 352441284 588706142 952439113 407849599 213015489 0 15379897 501881915 546644543 655547049 283407601 296595907 750761662 102514058 187145709 239216131 688104564 407235357 410527907 776059090 259034754 448270195 526197353 24540457 351112702 499959305 790481105 850184896 107095266 112783468 475921325 59740116 268833284 684720487 965349915 374543926 709109268 361899711 712514760 454941515 664752774 236515232 687426253 163873888 862607203 246893346 63445669 698113287 740622149 889759010 894743045 280420097 547028896 864121283 494683531 761338657 528125473 492895154 928588144 431713853 346133449 689895441 650382434 980831951 157462739 571038036 330666401 158520364 652073335 165551429 509089191 187105685 865695034 118202874 322040139 85606046 336188889 485725219 117028290 760790686 43440548 649068489 951709721 737158835 900229267 915455295 149022639 699096780 181270008 576922550 543985735 736183885 801273849 756920439 444092906 12982801 518242918 596608818 689594855 715996570 618377660 129483002 229236611 876408384 406650531 15379897 0 239986190 724723831 706145227 875757640 695860124 415290601 147421024 239921674 954486150 15362733 208569466 557161669 25205364 515948753 646204252 461047791 67977516 431913013 632801465 923694865 51494780 73137004 391986070 188753013 653579198 46721156 243233955 657145442 764361921 548366863 398493878 654454864 775974189 414893300 507039456 646699888 522546775 442966061 395076582 179134487 741335362 796231806 902523265 960833837 950827712 48581254 930418844 639991190 744529275 768767920 570662916 925747412 572216865 500465740 855928860 732137736 522422926 713669650 581887770 489792609 846675023 194667915 919283242 668078326 170657308 352933743 164647296 948010298 361428011 155766980 193397590 692922369 801306084 753191917 776725159 639241730 459579636 607145350 294479877 954512771 442129729 715932740 497220716 517448785 443906512 121986138 197430787 107403183 722372874 912623549 677584715 748232533 565474422 778849929 754226442 230719767 10736506 724227851 501881915 239986190 0 83391909 40827099 772102586 252812013 545086164 409076052 582359627 596457974 316243320 923666273 280241705 65242891 491735829 651041810 139690739 643927435 692601314 445259592 406521413 268722223 146183912 812107708 134057202 197927683 755052410 792033715 537802835 922155318 824763692 424420429 475752858 166933208 235374615 907108437 140729001 178164902 934434387 163288170 318498389 426660027 119207945 59427424 919292633 202130856 569603280 621893722 958404696 688095096 500552366 826316664 539316808 108997456 977062527 292714370 146717519 382478254 688570685 522030482 56736954 486910736 677109069 826337551 469175623 752486525 778332904 690589246 529830723 49373982 432969938 996864982 923501836 810962699 59840937 360997516 414287258 391124557 290841688 159818389 90953308 662792831 565130375 410428383 57544979 383019362 201308442 893816823 459737221 950244595 189559189 370691541 676036027 765223188 321665397 286682036 384253151 782026727 75563733 546644543 724723831 83391909 0 873322354 639173109 841619832 273880849 634351629 865897143 452143750 32139030 331058084 63439736 826370486 415614911 408259182 174800507 762910444 104850155 576507820 357185390 346156908 987286183 429005723 280222442 336927149 800802842 935195624 901714149 187340158 99956502 565681710 958377754 572915322 384909045 695778605 391196338 592340315 770606825 70875416 318684702 432014571 682873164 244697651 727603102 373362517 200616006 604915012 249954492 547087041 264831159 842553706 260236380 266571940 318645798 293895772 463980437 942535940 484929264 669111044 548556053 368225526 720280137 278241922 243753892 845815153 344322769 51884972 590123866 941766160 877578575 934951481 330836166 319744759 707049740 806860204 363977169 487203364 678104399 938701534 766294081 496554359 267753131 350103405 560576165 706618175 123641845 116780455 790528414 198473748 875408347 885700636 429416991 659453231 988339243 791387431 126401271 928787164 967581565 655547049 706145227 40827099 873322354 0 369947451 266479942 364231442 607086049 354819156 487916440 330708487 866650595 170537400 693502927 500416996 635944536 728804061 400911912 69808938 528535682 90751941 397958725 447928466 951257155 99956076 79854443 919065491 931915359 10871429 465350598 842320680 535883323 838739942 108259015 224433528 182014351 544644833 763484055 588964094 764279951 311513585 866150256 578526779 982355814 388219132 908702036 716793501 77588546 705465765 893499257 342942659 214806308 374190920 611259718 172231959 140620660 33442407 552228938 540226179 290565997 370605089 441712869 619353553 407050678 269339557 412381834 315377344 946110092 930266652 741423556 605477392 914649284 825479776 62494149 57568120 38579410 255153112 464719860 849923507 550578666 36819731 9986700 225878302 482651029 2329385 138695212 560685989 859170529 314995626 852272807 790428914 938286770 998539120 147046569 210801610 796374883 341146758 630790696 479374767 283407601 875757640 772102586 639173109 369947451 0 320158694 254866304 666632525 830412363 529827007 693884840 94045949 518756914 350468389 353951611 62883738 473521776 640313359 252154902 798590718 25983065 905616132 684277517 971089492 220893197 32687022 160740096 723198281 788322393 210737385 271336819 671100377 244382991 914381784 45700808 479442085 593077875 306570633 641779464 926971144 213228496 86516610 116534898 505661382 836032899 72128843 29566850 236181925 586058096 927000902 829198864 155569399 53409160 774589719 871929077 314395037 562147346 710050636 783328735 236440022 180690615 635537512 676240701 143688360 403396196 331467853 155177979 454287674 191658052 184921411 426021946 358219213 894475369 67903839 192400686 331074424 999650987 662563662 411660226 200060480 306673199 56093032 529154042 534858945 543561470 566847642 208468618 429467174 381356693 4636865 20764139 319291868 174368186 977616087 459621702 148867575 8036934 198725374 203019213 296595907 695860124 252812013 841619832 266479942 320158694 0 122239008 255322031 225284374 255840403 333541192 829823353 332829633 191332822 502032598 278417063 676549125 363739508 857979656 115164161 138500112 635146032 987865979 556013289 664442387 921984241 948432089 436665829 18999177 652868138 156798780 429936912 849662774 640618377 703462000 969480551 154826197 966568182 410369946 749043386 945556929 768300764 503712574 729128720 287282751 248868562 431566654 65448059 294259319 653082925 470090159 330772908 491676165 229164136 476439799 851257688 796869092 408415946 239406167 382140456 992575767 887209947 769947987 172562990 429025044 924717888 26275449 343107898 279533481 770570597 213201135 793474997 659718541 460923022 753647392 691503016 322029357 742334339 9236795 610569131 41272876 646088785 341488092 826022739 954291124 931513572 466294885 805969883 261812729 623414266 781802514 885627668 397522775 506800024 137290531 727965957 433007052 970370769 101722530 750761662 415290601 545086164 273880849 364231442 254866304 122239008 0 651423550 779521839 664640814 14425601 551553712 285210048 735755486 953416622 451959903 15988551 2883898 791469401 205560611 939572576 636131267 469463517 635064608 449427724 916953606 459215949 770668414 571030280 149620214 3844660 476865613 851306409 885235469 349988660 449841672 374507769 250302151 492199144 622516956 65201803 16383398 770655985 263102888 349906573 984431885 182687258 815080946 999482799 372168929 277964506 244947355 937046140 69271383 236702330 108579109 540576024 794776023 530373778 769890655 593516791 358193986 827885461 430900715 773550558 987655894 167789542 463481657 253910057 820582577 657164748 638553303 976657619 821854745 342772274 767463983 418594584 257001468 622928346 355515819 472525669 938239090 740789298 400824908 328690152 537950827 200742893 614316440 719393429 852867076 66912469 183556721 555898629 842172517 857120261 745683843 330535088 325260367 813963453 102514058 147421024 409076052 634351629 607086049 666632525 255322031 651423550 0 713993057 977731155 138748270 991350960 727611646 717916690 79562683 450955584 447925499 342316540 515916138 370714159 365097728 927886907 561778593 45963575 547143342 677979599 969850221 269820656 380031996 565652432 336453254 692185130 437047044 713381560 6908123 706389117 809084653 283420253 672744178 574484734 160924658 906419653 709116942 804026333 538255734 549178607 212258672 263394206 485985126 274702736 619970700 217232671 356885780 687614462 838206233 921643222 584380804 637625529 494874998 75966176 613298104 630434006 856781909 176677639 527953675 958606200 136105683 454565771 800839520 483131392 186306857 350016664 577382933 541821762 298730298 441993511 925471797 743048874 461531644 595149397 476321147 577472880 227445228 399517111 561823574 886711348 347534525 9569577 482256446 675194639 404277061 914128936 126278712 314087755 228484117 420577691 157731217 302252170 610348384 187145709 239921674 582359627 865897143 354819156 830412363 225284374 779521839 713993057 0 742767985 243618522 208581786 203177648 260276608 483221052 943063894 529112331 181036666 225448006 704556513 186784848 297913561 400716221 10112060 575252805 129393434 582148436 46743591 192967783 693402926 660120282 734369043 485258351 697147032 188958353 61926712 126891809 764848640 573018889 603528420 92752906 67817840 164143325 165786685 617066084 76475853 291001489 612615029 719252932 290692832 308657782 137260565 44531633 731632825 666058960 785973085 598006808 171936902 771977132 828926285 977059680 888552291 961085840 362345473 98226254 251861541 891885600 468337890 556827501 627947174 471189390 16461441 774798032 811279425 831675008 162534200 63861554 932464875 538138986 503697932 712054565 836393862 446442490 75642165 641871016 831921907 538917880 473631157 648208858 303009184 182500528 510906870 706791610 723396984 671370648 497622933 534843348 305486554 222953902 239216131 954486150 596457974 452143750 487916440 529827007 255840403 664640814 977731155 742767985 0 238726311 274003249 745114182 978993900 50579779 233961325 715629705 36059076 323563401 559274868 42857780 714388946 466085435 306979214 837326293 35836982 22918345 155060617 530440919 307272390 484783720 330646570 914351775 698687172 32886139 602261495 452883725 379982341 251321959 118620324 673613526 454400557 875582462 519204378 388117964 700958378 818048466 431500603 127616098 10745230 935760271 974178926 373195463 249784392 925598523 855040155 34953532 400607534 424213582 499771726 371195784 285778320 181398484 295401207 125548500 47763334 889465182 357713799 946651685 43815870 171725835 144403543 117724073 221950985 394243021 662483222 697966969 577907887 180997726 721939110 703834638 409175134 265278357 802341057 616001594 260014164 793072045 521558430 645498637 702733523 314507431 372090417 83419149 539848696 577368867 672013510 797985644 170795973 447693459 688104564 15362733 316243320 32139030 330708487 693884840 333541192 14425601 138748270 243618522 238726311 0 769825421 200650032 235947579 977280137 205835867 633742612 541941468 680934865 314470326 186211028 82931201 793369753 894272809 707067210 368421019 504393920 898525598 891963039 796251202 632483981 207485774 815332070 744164955 66028422 473554006 488183848 413352863 683303557 463655947 776042836 84594848 730883585 603238524 810924585 253995438 20876456 514075546 193662187 534823612 436064210 369483886 497039986 903500510 590331316 448859164 805300792 556038480 473399204 782120129 911037632 410255931 422989149 762686564 159551957 740624071 781242762 500430169 718718157 715618848 875248568 910972858 385218614 204106473 681409167 971947146 69560877 875132104 211364043 928737335 497689857 148453570 101758872 3999964 798884907 806201450 686123167 545971119 893498494 710555948 840084940 517403911 259362460 91803653 44705035 275666325 534110562 249868504 174299944 407235357 208569466 923666273 331058084 866650595 94045949 829823353 551553712 991350960 208581786 274003249 769825421 0 1 10 1 23 1 27 1 30 1 31 1 35 1 47 1 65 1 75 1 85 1 91 1 92 1 100 2 3 2 33 2 53 2 63 2 64 2 72 2 76 2 77 2 82 2 85 2 89 2 93 2 96 2 98 3 1 3 8 3 11 3 12 3 13 3 17 3 18 3 23 3 31 3 36 3 54 3 57 3 62 3 74 3 79 3 87 4 5 4 10 4 14 4 21 4 27 4 40 4 41 4 44 4 46 4 54 4 57 4 60 4 65 4 74 4 75 4 81 4 83 4 84 4 85 4 90 4 97 4 99 5 7 5 16 5 17 5 20 5 22 5 28 5 29 5 30 5 39 5 42 5 49 5 63 5 66 5 69 5 71 5 84 5 86 5 88 5 89 5 91 5 93 5 94 5 96 6 2 6 12 6 13 6 17 6 21 6 23 6 27 6 41 6 43 6 50 6 62 6 67 6 69 6 79 6 80 6 81 6 88 6 90 7 5 7 6 7 9 7 11 7 16 7 25 7 27 7 31 7 33 7 36 7 41 7 52 7 53 7 63 7 73 7 75 7 79 7 82 7 85 7 89 7 94 7 95 7 96 7 100 8 2 8 6 8 13 8 23 8 28 8 31 8 39 8 44 8 47 8 48 8 51 8 58 8 79 8 91 9 2 9 6 9 22 9 31 9 32 9 45 9 51 9 53 9 56 9 58 9 61 9 68 9 74 9 87 9 89 9 90 9 92 9 96 10 2 10 4 10 5 10 24 10 34 10 43 10 46 10 50 10 54 10 55 10 59 10 78 10 82 10 83 10 88 10 92 10 94 10 97 11 6 11 12 11 13 11 16 11 25 11 28 11 29 11 37 11 46 11 48 11 53 11 60 11 68 11 73 11 77 11 78 11 91 11 96 12 1 12 3 12 6 12 13 12 32 12 36 12 38 12 40 12 41 12 46 12 50 12 52 12 53 12 63 12 64 12 65 12 76 12 84 12 85 12 86 12 92 12 98 12 99 13 15 13 25 13 29 13 36 13 38 13 41 13 48 13 60 13 61 13 62 13 65 13 66 13 70 13 72 13 74 13 76 14 4 14 10 14 17 14 18 14 21 14 22 14 25 14 28 14 31 14 35 14 41 14 48 14 80 14 81 14 89 14 90 14 91 14 92 14 95 14 96 15 7 15 19 15 27 15 32 15 33 15 40 15 45 15 46 15 51 15 52 15 57 15 65 15 67 15 69 15 70 15 72 15 84 15 86 15 91 15 92 16 9 16 17 16 34 16 36 16 45 16 48 16 50 16 54 16 58 16 66 16 69 16 70 16 73 16 78 16 83 16 86 16 87 16 94 16 98 16 99 17 5 17 12 17 27 17 30 17 31 17 34 17 50 17 52 17 54 17 61 17 78 17 85 17 86 17 88 17 93 18 1 18 5 18 14 18 20 18 22 18 28 18 32 18 41 18 51 18 53 18 60 18 65 18 67 18 71 18 79 18 83 18 89 18 94 18 96 19 5 19 6 19 7 19 9 19 18 19 24 19 47 19 51 19 54 19 66 19 77 19 82 20 2 20 7 20 8 20 10 20 13 20 25 20 30 20 38 20 45 20 47 20 50 20 52 20 61 20 68 20 78 20 79 20 81 21 6 21 7 21 8 21 10 21 12 21 18 21 26 21 28 21 33 21 41 21 59 21 77 21 81 21 83 21 91 21 92 21 93 21 99 22 18 22 20 22 28 22 56 22 61 22 66 22 67 22 71 22 73 22 74 22 75 22 76 22 90 23 3 23 6 23 16 23 24 23 25 23 26 23 27 23 29 23 30 23 39 23 55 23 57 23 70 23 75 23 78 23 95 23 97 24 3 24 5 24 13 24 30 24 36 24 44 24 59 24 68 24 70 24 78 24 81 24 86 24 91 24 92 24 94 24 97 25 3 25 4 25 9 25 26 25 62 25 66 25 79 25 82 25 91 25 93 25 97 25 98 26 3 26 4 26 7 26 11 26 24 26 46 26 62 26 66 26 69 26 73 26 91 26 94 26 99 27 1 27 2 27 7 27 10 27 16 27 18 27 34 27 36 27 46 27 49 27 54 27 55 27 59 27 65 27 71 27 76 27 77 27 81 27 82 27 93 28 8 28 9 28 31 28 33 28 47 28 48 28 58 28 61 28 70 28 72 28 79 28 83 29 18 29 19 29 26 29 35 29 45 29 56 29 58 29 76 29 80 29 87 29 88 29 94 30 10 30 13 30 15 30 16 30 27 30 32 30 34 30 40 30 41 30 43 30 48 30 58 30 61 30 68 30 71 30 73 30 74 30 80 30 82 30 83 30 96 31 8 31 12 31 27 31 36 31 40 31 52 31 54 31 60 31 69 31 75 31 80 31 81 31 85 31 87 31 90 32 10 32 12 32 13 32 14 32 33 32 34 32 35 32 38 32 41 32 54 32 55 32 70 32 73 32 83 32 87 32 89 33 3 33 7 33 11 33 18 33 20 33 21 33 24 33 35 33 49 33 59 33 63 33 68 33 78 33 82 34 7 34 8 34 10 34 23 34 27 34 31 34 39 34 48 34 53 34 61 34 69 34 82 34 96 34 97 34 98 35 6 35 12 35 14 35 40 35 47 35 49 35 50 35 56 35 58 35 80 35 84 35 87 35 88 35 90 36 3 36 19 36 24 36 32 36 33 36 34 36 42 36 57 36 63 36 75 36 76 36 84 36 86 36 91 36 98 36 99 37 3 37 5 37 13 37 16 37 18 37 24 37 26 37 30 37 39 37 50 37 54 37 61 37 64 37 69 37 94 37 97 37 99 38 10 38 13 38 16 38 27 38 28 38 30 38 45 38 47 38 49 38 57 38 72 38 75 38 83 38 86 38 91 38 95 38 100 39 1 39 3 39 9 39 27 39 48 39 56 39 61 39 69 39 74 39 78 39 79 39 92 40 12 40 15 40 19 40 23 40 45 40 49 40 68 40 91 40 95 40 98 40 100 41 6 41 9 41 27 41 42 41 43 41 55 41 60 41 70 41 77 41 89 41 94 41 95 42 16 42 21 42 38 42 62 42 66 42 67 42 75 42 80 42 81 42 90 42 99 43 2 43 13 43 15 43 16 43 32 43 34 43 39 43 40 43 45 43 50 43 53 43 57 43 59 43 66 43 68 43 76 43 87 43 89 44 4 44 6 44 11 44 15 44 36 44 52 44 56 44 61 44 64 44 76 44 78 44 83 44 86 44 87 44 88 44 89 44 90 44 96 45 10 45 17 45 22 45 47 45 49 45 51 45 56 45 68 45 87 45 88 45 89 45 90 45 93 45 98 46 10 46 21 46 23 46 25 46 26 46 31 46 35 46 37 46 38 46 39 46 53 46 60 46 74 46 81 46 88 46 92 46 96 47 15 47 21 47 26 47 32 47 36 47 44 47 58 47 61 47 63 47 72 47 78 47 83 47 84 47 98 47 100 48 11 48 21 48 31 48 32 48 36 48 50 48 82 48 95 49 2 49 3 49 9 49 11 49 15 49 17 49 18 49 19 49 23 49 30 49 32 49 42 49 45 49 47 49 51 49 53 49 71 49 79 49 86 49 88 49 89 49 97 50 1 50 2 50 19 50 28 50 30 50 40 50 41 50 56 50 57 50 64 50 80 50 82 50 89 50 95 50 98 51 1 51 3 51 4 51 7 51 19 51 20 51 23 51 50 51 59 51 60 51 70 51 86 51 90 51 95 51 99 52 3 52 7 52 8 52 10 52 11 52 27 52 29 52 30 52 31 52 33 52 39 52 42 52 43 52 47 52 51 52 59 52 61 52 64 52 66 52 70 52 78 52 79 52 83 52 88 52 91 53 7 53 11 53 20 53 21 53 31 53 42 53 43 53 64 53 71 53 75 53 81 53 85 53 88 53 90 53 91 54 6 54 13 54 24 54 26 54 32 54 33 54 36 54 43 54 46 54 53 54 55 54 58 54 60 54 66 54 68 54 93 55 1 55 5 55 7 55 22 55 30 55 42 55 43 55 48 55 75 55 77 55 100 56 9 56 23 56 28 56 29 56 33 56 35 56 36 56 48 56 52 56 64 56 75 56 84 56 85 56 86 56 88 56 90 56 94 56 98 57 3 57 9 57 11 57 13 57 18 57 37 57 38 57 58 57 67 57 72 57 77 57 85 57 94 57 95 57 96 57 100 58 1 58 2 58 3 58 13 58 27 58 28 58 30 58 33 58 34 58 37 58 41 58 45 58 49 58 60 58 66 58 67 58 73 58 76 58 80 58 97 58 98 59 8 59 9 59 18 59 24 59 31 59 34 59 47 59 49 59 55 59 60 59 66 59 68 59 71 59 72 59 90 59 93 59 96 60 3 60 4 60 6 60 8 60 10 60 25 60 32 60 45 60 57 60 58 60 61 60 88 60 89 61 11 61 25 61 26 61 34 61 39 61 48 61 51 61 68 61 72 61 77 61 80 61 82 61 87 61 89 62 1 62 2 62 3 62 4 62 5 62 22 62 26 62 33 62 36 62 39 62 40 62 41 62 49 62 54 62 60 62 74 62 76 62 77 62 84 62 87 62 88 63 1 63 5 63 8 63 11 63 18 63 30 63 39 63 49 63 55 63 58 63 59 63 64 63 85 63 93 63 95 64 25 64 34 64 49 64 57 64 61 64 63 64 69 64 78 64 86 64 93 64 94 64 95 64 97 64 99 65 1 65 3 65 5 65 6 65 7 65 11 65 15 65 21 65 22 65 27 65 36 65 37 65 48 65 62 65 77 65 80 65 87 65 91 66 13 66 17 66 20 66 24 66 29 66 33 66 36 66 41 66 48 66 53 66 55 66 58 66 63 66 70 66 76 66 90 67 1 67 2 67 28 67 41 67 48 67 52 67 55 67 58 67 82 67 93 68 1 68 7 68 10 68 13 68 24 68 25 68 34 68 35 68 41 68 46 68 47 68 48 68 50 68 55 68 58 68 59 68 63 68 82 68 85 68 95 68 100 69 15 69 20 69 21 69 43 69 50 69 55 69 60 69 66 69 82 69 89 69 98 69 99 69 100 70 17 70 26 70 28 70 36 70 46 70 47 70 50 70 53 70 58 70 71 70 84 70 88 70 89 70 92 71 2 71 5 71 6 71 7 71 13 71 18 71 30 71 42 71 45 71 57 71 60 71 64 71 68 71 69 71 78 71 84 71 86 71 93 71 97 71 100 72 5 72 16 72 20 72 24 72 28 72 35 72 37 72 40 72 44 72 46 72 49 72 52 72 54 72 60 72 88 72 89 72 90 72 96 72 98 73 13 73 14 73 16 73 21 73 25 73 28 73 40 73 43 73 60 73 62 73 70 73 76 74 8 74 10 74 13 74 15 74 28 74 36 74 46 74 47 74 48 74 55 74 56 74 62 74 64 74 67 74 70 74 85 74 93 75 11 75 20 75 27 75 31 75 47 75 52 75 57 75 59 75 68 75 85 76 1 76 5 76 10 76 17 76 19 76 29 76 30 76 41 76 56 76 59 76 69 76 75 76 80 76 82 76 83 76 87 76 96 76 97 77 5 77 6 77 11 77 17 77 23 77 34 77 38 77 39 77 58 77 63 77 67 77 69 77 80 77 83 77 88 77 94 78 6 78 12 78 20 78 29 78 31 78 34 78 46 78 64 78 67 78 73 78 76 78 81 78 87 78 88 78 96 78 98 79 7 79 16 79 21 79 22 79 26 79 29 79 32 79 34 79 39 79 61 79 74 79 80 79 84 79 87 79 92 80 1 80 3 80 4 80 7 80 9 80 23 80 26 80 28 80 38 80 47 80 53 80 63 80 95 80 97 81 5 81 7 81 9 81 13 81 21 81 22 81 28 81 33 81 39 81 42 81 43 81 45 81 62 81 66 81 68 81 73 81 76 81 82 81 91 81 93 82 2 82 7 82 8 82 9 82 11 82 18 82 19 82 28 82 32 82 34 82 38 82 52 82 60 82 72 82 89 82 92 83 10 83 17 83 31 83 42 83 50 83 54 83 56 83 61 83 62 83 72 83 73 83 74 83 79 83 87 83 96 84 3 84 25 84 43 84 46 84 67 84 81 84 95 85 6 85 14 85 15 85 42 85 43 85 44 85 58 85 61 85 62 85 68 85 80 85 84 85 86 85 88 85 97 86 13 86 20 86 25 86 26 86 30 86 32 86 33 86 38 86 40 86 45 86 47 86 54 86 58 86 60 86 73 86 74 86 88 86 89 87 3 87 6 87 7 87 9 87 26 87 30 87 31 87 38 87 41 87 49 87 55 87 68 87 81 87 98 87 99 88 1 88 4 88 18 88 27 88 34 88 36 88 37 88 44 88 45 88 61 88 63 88 76 88 84 88 87 88 89 88 94 88 97 88 99 89 1 89 4 89 6 89 10 89 14 89 17 89 23 89 35 89 42 89 46 89 63 89 64 89 68 89 70 89 73 89 78 89 99 89 100 90 8 90 10 90 13 90 16 90 29 90 45 90 49 90 52 90 57 90 68 90 71 90 79 90 91 91 12 91 15 91 34 91 44 91 48 91 57 91 58 91 60 91 77 91 80 91 92 91 94 91 95 91 96 91 99 92 6 92 10 92 13 92 27 92 31 92 42 92 46 92 47 92 58 92 77 92 79 92 83 92 84 92 86 92 100 93 3 93 4 93 5 93 7 93 27 93 33 93 46 93 51 93 67 93 75 93 76 93 78 93 90 93 94 93 95 94 7 94 13 94 23 94 25 94 27 94 32 94 33 94 35 94 36 94 38 94 41 94 44 94 50 94 54 94 57 94 64 94 68 94 69 94 74 94 85 94 87 94 88 94 96 94 97 94 100 95 2 95 11 95 13 95 19 95 21 95 22 95 25 95 39 95 41 95 45 95 49 95 52 95 54 95 67 95 69 95 77 95 78 95 86 95 92 96 3 96 4 96 14 96 22 96 35 96 43 96 44 96 61 96 63 96 67 96 77 96 83 96 88 96 89 96 91 96 92 97 10 97 30 97 31 97 36 97 38 97 44 97 52 97 62 97 64 97 67 97 68 97 70 97 72 97 74 97 96 97 98 97 99 98 19 98 31 98 40 98 43 98 54 98 59 98 65 98 69 98 70 98 83 98 96 99 3 99 4 99 8 99 9 99 10 99 14 99 22 99 30 99 35 99 42 99 43 99 45 99 50 99 52 99 53 99 60 99 78 99 84 99 88 99 89 99 92 99 93 100 3 100 6 100 7 100 12 100 16 100 25 100 26 100 27 100 52 100 55 100 59 100 60 100 61 100 83 100 87 100 89 100 90 100 93 100 97