100 3357 0 68472304 913723608 220052402 846741138 365429213 232612496 39875501 30380529 137878197 243439455 491481633 392726816 313236037 971191831 384019146 862469342 673960138 789357585 558679713 324919964 663573720 615665484 402212982 991293290 765913981 509375268 426040596 246465971 367902038 383246753 355980268 69201238 232863711 830316752 538767685 130947107 536289218 671844881 377032349 117869829 179785985 518160622 125955349 450708356 56443662 356091478 106625098 338587177 801849701 949299151 174744695 943470954 232959470 862146023 305532946 586120256 247050270 626740326 233037974 491081272 100967471 478158120 92368856 182874164 257058778 402820548 355644176 746613363 738339980 955013916 927677308 904916053 234078296 942892464 770264884 178725667 582160721 291110983 965063748 613361024 144112361 817054075 826215722 63613545 934623507 607549003 233309106 276213380 556802897 900516276 407206318 571480305 564209612 441628556 477987848 885889078 171468372 186624711 340689661 68472304 0 202132810 171419832 295824972 121809660 176737420 182525392 42728647 558964810 905611942 263041537 722223316 947837090 326236805 199047591 100932058 81028746 23827229 88541400 511539550 195132378 623431432 797904019 208263748 555326176 865121237 281935490 366093323 56220987 506157746 996717901 411752569 507809881 825042279 780462631 39001822 345280405 260431214 956197514 688509618 708232769 451616128 998823070 430963253 860999642 917320299 525859954 254680412 641447530 159840741 192375289 960434995 935551330 784985378 389069315 960143913 736037572 403011473 300292172 196975388 462373349 629081755 572134076 289160097 294501640 313701996 522770510 684284244 744639840 503706329 567289064 186533167 874400483 239238844 986573050 734864525 238375699 522332178 881312711 916555226 730829879 77111494 700246780 54029179 813642583 525997849 223564183 56538287 28903875 131441585 547715004 712908662 620799228 188818836 212965610 46219619 766701534 780584756 983861376 913723608 202132810 0 258310409 662986380 205388871 554313291 647788725 796026197 548116034 507114434 436049223 756995830 316687826 159514315 325285736 409677292 421252653 215646804 376193108 118137153 808841451 944059903 229091833 29213389 356567625 617835153 664888746 569119631 532194809 280272408 374685518 301750966 454271787 809515459 887268596 882476795 352179202 540927659 745658148 777108120 874988135 108332567 335894854 573150355 584376656 987289234 25180660 606685498 68582127 121835460 437961880 578323549 618721608 341528615 696593828 850085269 82351894 230506103 653470751 421319554 761379826 762903197 419429791 102166516 802268326 372420669 467947967 909987667 648403924 457524355 593785509 861516703 683800891 974488324 666909567 276828456 206318203 306003778 189053049 765794443 297526914 214279693 64859377 799420180 315834221 703426753 866782361 135826598 737730146 601042722 87981369 296860764 935255951 733966135 863667503 893802478 350751438 975180650 552623937 220052402 171419832 258310409 0 857617215 545629888 390654727 682531888 954256182 788922884 697794380 561030814 804886561 452425462 692727166 791193765 28380507 23986853 67840001 272519721 404227549 561989881 984888754 926278934 593450776 829316856 396038894 601395783 574655336 871443817 577486833 185111184 328815102 798144789 515251349 825046050 477984961 311803400 293556824 849963952 882383194 295475989 819177517 580657616 533172698 188031821 453714237 378707535 87098604 801158913 929854802 243824088 632260103 259104763 179661900 926254242 821929489 505950512 155199962 181417079 517318524 386699439 960758770 405047062 16360227 392773614 955290032 288360102 324429447 497308486 681794281 466202089 703752287 666464683 230147957 817169064 463786135 376188173 107163234 52864715 324587540 78651953 803733250 240138256 810500187 591497340 947693081 774740096 381567376 58648731 121489274 113998334 951924889 205916417 818465876 530441841 11088412 413598574 29077819 287412900 846741138 295824972 662986380 857617215 0 608147479 612256440 665269330 380281230 317211537 317383026 737445827 850036996 602679630 208455987 208332217 498424163 239140624 696010619 993957233 596514603 996908397 842454409 904316799 199621784 203641149 241358512 843057795 386109237 76328963 791446377 612948777 243653278 879607963 631859872 778985493 320334013 984108997 546428070 528170854 637596254 430111122 447541633 814603456 233415000 679773926 487323025 800667735 730615592 375093452 770555101 183160261 837555860 261400996 138513433 94167396 795092126 189822727 604511983 893821897 998260245 822915982 99121940 736125274 270971566 333181538 195050897 870512179 229591879 95631281 478076319 483652002 815720877 302100974 768160847 867785094 836408931 360255953 447460345 422788941 509173471 494404282 845790202 893946816 631310436 517369153 899810008 683535720 927550065 930658379 39574563 960885304 186641358 817466487 628753351 815288783 863180681 281049654 682083218 891973774 365429213 121809660 205388871 545629888 608147479 0 275997388 456720867 166322543 947396229 237807642 650240199 256066251 6711034 268437435 951946862 821079721 891249203 418720921 81095163 473493916 407112074 112436016 548801189 387377090 221527365 858415160 556206202 555754258 405060869 787555878 802022847 277135748 291761244 1092572 361120611 315768229 650230139 46665441 23073297 585599172 704726635 889473202 808212596 496707862 821124982 556125636 912311148 529342589 217086361 850729479 725065622 514699858 29079516 443155434 127394788 759538273 701441352 918912737 12991021 403839803 523996203 2985616 728314415 127582859 396677391 852613748 966772475 393821492 566787093 303512049 278810938 968181510 877669498 332823687 18982672 297796297 730798307 5719119 106963871 889859646 917779429 49336091 257675361 445519887 953814578 244744041 385424165 284288973 439072872 459036235 6639604 147226657 74161683 373063500 699079359 46330355 527243379 301369739 475306382 232612496 176737420 554313291 390654727 612256440 275997388 0 749369517 543277154 366766968 294908564 477243415 241917722 349977091 546723681 520948620 473208661 962614277 975601513 268996467 776131964 801003273 839036350 704600846 52688477 190283019 158079538 424599648 802492348 994277828 563925387 239610007 158721257 608926113 553912137 574290436 597221703 323410499 385179722 185503359 256618518 735059507 267910133 51344329 991015102 103417234 53491443 677168583 781401276 100928128 969874979 741392489 265694977 242300980 109071677 668026865 290829811 810529782 375172529 439478368 25526557 71078553 397159758 46217189 643572372 407363431 824457744 82975863 786636639 883851370 87115398 390375164 6325695 782588219 670877185 502307230 456438547 656526853 402681687 577800260 130058673 703536755 430061816 883256078 367637251 131000088 88255209 294124350 448267281 654556475 718831476 299360913 590400845 366308914 963872373 12321061 937830414 914635464 103136946 305895978 39875501 182525392 647788725 682531888 665269330 456720867 749369517 0 101445076 692367041 258266679 721955212 107660885 362126573 702388421 85309112 793979184 792355265 786222332 357121741 759138040 857784407 682497579 526108842 694863342 994261081 972104223 115186759 75327271 752892487 829057913 326609254 473627258 223711426 525757768 519868412 209911245 283689847 802304554 471554618 117118942 229853943 148709973 649773427 88395738 739640273 17764675 86676500 191687335 432992878 401583487 694038441 794662239 257397009 953067583 635988417 855554247 116674989 882188823 693746285 307326352 587406475 191726827 803342749 589855750 957980008 149579766 443701619 506332987 633923211 211366843 795422870 113258207 117124660 266964895 228668153 515750206 971083442 977561518 33112382 776868024 253017783 130642197 857182493 719216990 589575232 351617365 449234824 713677668 46790946 882555897 837965947 191929535 223823608 497890974 770136134 913439530 436100990 980168938 163866420 30380529 42728647 796026197 954256182 380281230 166322543 543277154 101445076 0 345572054 422561912 540919525 244794615 70648031 649698160 420532361 143563669 628225416 288820269 548970532 584294855 766080473 688907289 906821374 359599660 186332675 727956505 783173198 194573561 679123817 188983987 844829192 339350704 437417620 533314212 485149171 741199983 255021589 867228787 511046374 199790297 438095681 392043635 972560163 812372908 83870401 858054008 505655544 883315383 869927690 248695767 478064305 77243662 896337572 899969543 125278969 133035302 249703590 891696420 863655118 857722655 927939082 466443486 137262949 732152682 861273747 313243915 271193379 39863872 458198744 318791218 819377028 288193374 15704721 768071599 508661317 168100348 331021080 139810003 302950944 888492054 246220594 503533445 86622452 998806313 756812488 54316549 35921930 166773847 359715183 416777457 652265053 284852205 369643440 778031127 607824286 543035652 733515433 952712325 38480517 137878197 558964810 548116034 788922884 317211537 947396229 366766968 692367041 345572054 0 649525644 840783171 353400278 998433057 645792798 843416108 439755630 970645055 953930409 203357441 63368036 639623466 784132164 434565987 449832665 702248068 825637082 488047165 56373861 247974954 861226156 133871508 653205947 920874001 742669707 33527560 59730219 743515121 337804816 983818413 261263958 889376768 756367581 257091048 796291899 137431189 529126415 265542139 231891133 114524684 681778207 85714250 653540697 33171220 272812400 973142744 398346865 109759690 463570620 971707238 783209635 90048954 691566477 39163724 414713934 952589925 996157665 728411644 966541953 702501545 291042135 723391745 922403837 625270754 274286765 78596627 404236566 702307887 407868630 92159084 375176867 237806696 52988201 533902887 942221604 168985663 840967076 571767110 810862507 875226901 81943400 259134297 636620201 389602291 909914793 336693032 409709116 479531981 130549125 785081094 243439455 905611942 507114434 697794380 317383026 237807642 294908564 258266679 422561912 649525644 0 100081111 134799465 741169845 158522181 220878056 11816175 385299960 148529864 881042138 789450402 323128209 738468845 255425306 10476845 977860903 247235027 397339278 998699526 111984921 330952813 292382805 844568922 167174622 103535768 270974893 612954801 284483752 784384508 578402939 220085085 240852717 77042413 957886178 169304586 305182894 982670266 546220171 313449411 838352104 887057362 733100197 248588046 930150840 697451591 49308752 910621073 408217438 138718885 123410244 801217684 425455769 40033445 205332336 283971988 341588807 342262565 442962232 108849487 7817271 961249157 584814503 370750674 706940832 559552963 649161394 685407341 603313906 650021050 965155711 572550953 266323944 696183652 174265324 481871161 483940373 655201093 518547841 221673670 779148084 640310594 658032805 963849701 604534752 379567952 478717707 956344096 450040656 247673477 635187302 491481633 263041537 436049223 561030814 737445827 650240199 477243415 721955212 540919525 840783171 100081111 0 29144119 906651197 659799184 937370990 765505406 737128556 564310124 693429462 248576491 736948629 821302295 472660837 27471457 107406756 142496763 945816776 223816017 190348121 216436702 906439402 800069556 160491726 932462676 948682554 106602501 66770857 228088759 70378285 310960636 413919111 933598788 321278342 806771051 466556347 848370209 549800923 327916355 921802775 289738467 931765968 454930847 683420245 46592048 59347710 72327791 854550895 954094524 988392633 725377412 743544452 320869770 431243269 272620415 319468116 759019487 18201808 791810080 524327717 609717359 863873782 70443987 207086477 876378823 224829428 620227964 415988409 572138616 743996783 518383082 211017791 77452297 754979611 625496264 867518386 931158223 141255399 265742975 268132199 156523107 258640169 536858049 77597985 212811102 509307886 881571473 976436702 947095919 128040207 392726816 722223316 756995830 804886561 850036996 256066251 241917722 107660885 244794615 353400278 134799465 29144119 0 331397195 374293369 771020197 10495674 351438607 294723273 791604315 839825892 153053753 17131877 33639541 474491500 491080739 292227590 609716962 270532455 556363717 468983995 612602271 475307724 199604307 47775630 510445587 401511245 959194883 522643679 498836534 469331840 252467804 900044109 613854940 966600788 649197177 218308918 265751108 843834483 842818954 24818555 598988051 875904115 390696781 95158454 189793804 441631787 552735833 755923062 139919976 100719800 661904880 673598505 711148538 764318634 27172220 357617632 863389003 322023500 497832686 641878925 45432328 336842970 610724337 334117632 487859525 38326977 576545478 163856129 204088724 585400893 94289480 663101928 414266296 47024179 680671220 953104563 570175189 802674056 25993690 446290082 320786414 16316687 881311523 775446284 665071106 390507767 631934638 127565715 706088831 313236037 947837090 316687826 452425462 602679630 6711034 349977091 362126573 70648031 998433057 741169845 906651197 331397195 0 173007745 449271377 993571063 255496258 147952519 801298870 751184072 914198009 40332669 470233992 848449570 106748477 766258858 754587123 149975934 96275448 583361601 508275529 14564267 823904517 768998591 143114045 211834755 765179032 607254048 933287059 263718998 315900842 235959695 762771292 447081298 246196210 594589435 95443334 457447853 547531819 6386461 613127991 636518510 586811980 782951604 271899595 138864721 641412697 736553579 924377288 235468971 638103451 752640911 718342129 527366430 786605559 527265281 320688333 625048827 233134078 11706514 155208485 305235431 76865815 143836682 996797962 702987179 815302144 522427539 596783606 391592443 642530035 150126975 128289957 795166370 574293630 710513284 558313498 388702092 570870361 462888043 772324199 473115776 803502756 913055911 863653015 278676005 14567030 366078374 47759151 971191831 326236805 159514315 692727166 208455987 268437435 546723681 702388421 649698160 645792798 158522181 659799184 374293369 173007745 0 616803614 58590659 185170885 223381401 398145741 687733234 71600103 935403249 604262781 682509821 338339812 962003917 24841301 601716058 721183981 570228859 613114804 943666506 77230131 863628835 807466059 73426027 139135809 8599887 387491835 370436713 210502443 407060031 663188682 672285794 424564516 575886294 695793465 489176718 730311527 330007310 581684838 501382405 860157988 947597205 614863329 493795133 726465663 67858843 774694872 431888672 670430282 73542285 249795858 41464821 888858764 153939839 919634440 646466757 802564566 774726558 826144789 912198764 240181246 671966645 76659292 489589279 405059000 177936845 147807918 648005168 812174227 127072913 385385294 107330156 181471744 342225155 759421837 845218089 967632364 297265097 155737512 716857935 347799061 311233566 273873279 164128637 925102481 323094474 835503231 384019146 199047591 325285736 791193765 208332217 951946862 520948620 85309112 420532361 843416108 220878056 937370990 771020197 449271377 616803614 0 978917165 93888187 625256325 524536344 761121447 388175097 110341019 124279796 540248044 917547007 718247609 335795160 567488615 8386544 452614094 154056835 324616936 680165254 350805445 549029655 829351676 333817333 482542117 654973751 795048160 507884700 206466603 506621758 633234068 854388941 389851400 443706625 407821050 849074411 680901151 150727773 715030704 366743018 379690400 872175915 874335037 331492165 37665787 211905081 987624119 968540365 915276283 430094752 3340867 355457937 530120240 311869247 670697849 866167766 792049423 473826359 409007722 765363080 209837491 713257225 376914385 566122193 832033981 624029488 352523345 843647268 636388563 587383505 797233823 619717810 788197455 508275351 2008589 347767164 580300268 671425136 13232910 379745549 61509290 409052558 958465426 758030857 648841063 17815811 862469342 100932058 409677292 28380507 498424163 821079721 473208661 793979184 143563669 439755630 11816175 765505406 10495674 993571063 58590659 978917165 0 198693111 967031043 656712516 664138891 748470083 423319370 192832958 225561887 873067709 352747851 558174524 82254445 263650112 977813108 51860496 68086140 973521768 443073727 952577882 768486357 17541778 92213432 76052403 350327533 496929142 383865772 574444155 983084587 257210843 73345719 994204583 998210395 551489212 475959852 318060071 84626532 111612132 310820969 518815659 149017225 177802912 77366900 234729158 938368591 159464856 262442984 761872356 826860579 813590322 866728361 668263281 174563282 773718273 365752937 457410161 192309505 595852124 203642595 342746889 360426574 615044081 537834509 671423865 397906803 925154785 105974074 523121220 710989638 175162807 537535965 23421962 792433270 638027688 436366762 642543293 269537973 748822274 861204548 864529184 685841045 803995871 939103915 500119451 673960138 81028746 421252653 23986853 239140624 891249203 962614277 792355265 628225416 970645055 385299960 737128556 351438607 255496258 185170885 93888187 198693111 0 270609754 518121374 614453495 897458638 293315096 872689848 421311860 253852400 111375489 585810052 644213720 401300868 422698804 977783881 524220491 299557663 351442753 504830299 731840507 659401144 499670409 209786146 815044225 382997352 656344221 799650784 672951127 167497291 799170302 486540040 588710792 3869605 264595874 333886939 927698383 416988737 904280282 761215640 38581175 314523799 868987675 221159931 615778195 885989716 502982218 546502204 707438455 74106079 540081290 220572442 119799236 797876210 350288277 411809498 267453173 80783795 397171266 156922804 384704497 874076774 238018803 657163927 24290439 73886378 328675324 449946851 545571708 746964193 775767933 815501969 794834700 720361591 153053197 825974943 362612633 822382628 437266687 818366684 630103296 815440441 220677053 693784124 789357585 23827229 215646804 67840001 696010619 418720921 975601513 786222332 288820269 953930409 148529864 564310124 294723273 147952519 223381401 625256325 967031043 270609754 0 773572753 852678407 420800972 427367854 558747157 305930953 576224304 945014434 475927469 386167237 319060586 318999334 315013638 134482329 601579255 611181914 181850013 785972065 554420907 227079555 906929389 718539217 542704555 668074283 326388160 945908477 62758711 328382050 782745188 371537419 689275067 406273431 999143824 572223306 946581365 857477811 45021547 358682347 502268267 949086532 623706314 687470050 1749864 816242413 647454927 898432235 101143410 549342144 685751178 997067641 258729197 24985234 301533081 736629306 738305423 395367375 882090838 926508445 232762539 209650223 128301264 567666807 7676761 225986970 220781703 867973086 709043225 310635380 983298898 363091921 946466942 81763067 247139674 701210768 648495055 31846885 789340207 915162114 399383078 469434524 971423148 558679713 88541400 376193108 272519721 993957233 81095163 268996467 357121741 548970532 203357441 881042138 693429462 791604315 801298870 398145741 524536344 656712516 518121374 773572753 0 280778223 512472924 95303331 429815157 301157926 175328172 296003304 103182568 265092711 44808464 978662468 233620017 973446156 838375137 962968297 235879818 110048917 488021763 738861646 61775057 175663136 603767381 35829884 930347580 741656086 298905079 604204040 255464402 62379696 626614109 324289810 737522509 977197406 677093183 937203240 598003016 434422621 937137089 645539914 911640165 88977184 233572014 866755383 904756578 861230730 421768030 174831822 145993914 589541677 702276110 615844488 990828042 630422541 495471754 65120759 766359463 401379959 302990239 265499280 720373394 661275565 194506138 891874420 778600632 205606458 100200914 846280884 338787794 314085564 2178129 336555794 292479149 525609810 437395007 524203460 228278397 326802314 680084391 748102662 347680195 324919964 511539550 118137153 404227549 596514603 473493916 776131964 759138040 584294855 63368036 789450402 248576491 839825892 751184072 687733234 761121447 664138891 614453495 852678407 280778223 0 427180717 683175068 739498679 596369686 721499561 143969238 942126543 926263864 434216322 731924897 895823182 670248781 771594699 686775125 380489749 407157802 947092539 987181470 709151311 98065695 37896704 751364712 495601957 832366156 847532082 103365525 623274646 258441405 481012043 605325135 31539758 748201593 771587106 116727211 984630396 881276373 618112916 52997641 799182989 998336729 178505232 162692142 844988531 468295520 123769009 984282284 734027195 320060270 71685795 590561926 881509980 681204477 910255046 699666599 695713254 268057538 224853072 636502348 849766566 53788795 749459153 371245026 171786684 753086605 257311035 565735094 735969955 552893674 735493646 32267913 643240865 624823787 154134317 478195522 891847626 411169333 533382802 581870318 584880166 663573720 195132378 808841451 561989881 996908397 407112074 801003273 857784407 766080473 639623466 323128209 736948629 153053753 914198009 71600103 388175097 748470083 897458638 420800972 512472924 427180717 0 836648054 111270177 932071719 124230628 896367854 226536977 833644570 303197830 717354983 47535390 507905924 973102850 999313806 268673189 490804359 699858600 951076967 599002428 414327090 756676415 903968018 872198854 256101432 999349009 456341860 822581294 21155367 953659693 308341303 768265636 177081144 714310542 39369232 45853263 334275042 870216937 691489411 766607772 641454904 787244244 297495421 577550166 702473182 66115688 678848199 414263729 667772685 103534330 306911465 351931801 353038654 715849276 884259172 808540049 579517759 452572139 402106155 12548937 639184485 86459412 750163717 15602303 282039468 462416234 379076629 911858785 189359409 289229226 810460313 65876989 907186264 534305900 955762514 781478635 384109030 424239082 307153683 472993314 615665484 623431432 944059903 984888754 842454409 112436016 839036350 682497579 688907289 784132164 738468845 821302295 17131877 40332669 935403249 110341019 423319370 293315096 427367854 95303331 683175068 836648054 0 487848264 453415226 302890808 266716030 72608018 438149030 374129166 474677722 91905110 133419077 744654490 946035386 150196468 69499628 760705851 851550847 406452998 165522512 19893993 894681705 890244876 925579876 471096651 417330525 133370469 408408323 828526756 711656413 667077408 467860597 342801394 693816419 81434156 594418891 164405478 253458287 217772888 146066220 140610513 813751102 40251522 972324469 809933331 41526685 314261260 276637808 379115462 381479676 643737792 57005991 476998534 909071430 950059702 433916537 931953227 922776450 500287202 523773683 370253633 433255819 245437279 576819573 530070601 779850711 576424273 428557699 372285034 190819573 217791773 732145494 259992766 527736274 488158900 956922348 742634587 49042332 421603383 402212982 797904019 229091833 926278934 904316799 548801189 704600846 526108842 906821374 434565987 255425306 472660837 33639541 470233992 604262781 124279796 192832958 872689848 558747157 429815157 739498679 111270177 487848264 0 671791300 230504908 944980353 910660010 724109723 939786918 995405368 527238186 899799242 163063930 789310860 122256482 799312950 591704542 775320465 396907108 112616172 967573842 998216102 608549329 191162148 340935469 538999430 794048512 348045798 376426400 953441075 181966276 141789634 765034757 908399811 339555116 764176332 183229104 518005065 33311307 801244055 129173374 487688697 230226850 384469453 445714149 492288690 111386457 465347360 107014704 91685779 50379231 240048161 85225317 192458127 523591755 202245455 877586223 377080124 409164790 731382655 387107959 364336807 855560733 634926885 273225500 491117201 457382777 377277675 342840116 27863591 953925781 329937152 461332660 64840756 892066143 127581111 846395043 398416324 674567355 991293290 208263748 29213389 593450776 199621784 387377090 52688477 694863342 359599660 449832665 10476845 27471457 474491500 848449570 682509821 540248044 225561887 421311860 305930953 301157926 596369686 932071719 453415226 671791300 0 208357866 198601404 947469065 162490806 821467111 448674938 378801596 241298165 646436328 722253398 56553598 64713421 924813798 146378838 315895205 845735918 349647956 9392156 597191850 55620011 224750116 241430636 592778942 891913828 695735057 306590262 893622094 557363070 622731180 899484357 313703414 868927952 373720827 437071459 815625495 349400235 620927984 931155595 89604313 878305841 364562764 335684640 771845008 172633877 865412291 488368621 359545398 865628506 883107093 772382229 799223563 12810298 606440076 486903004 4406580 155891332 742573286 437077057 464029918 180353625 353858666 500237825 126947630 678453639 509483290 119868119 535898477 756537267 210122618 989344571 112021796 516157025 930871177 267133809 627358154 765913981 555326176 356567625 829316856 203641149 221527365 190283019 994261081 186332675 702248068 977860903 107406756 491080739 106748477 338339812 917547007 873067709 253852400 576224304 175328172 721499561 124230628 302890808 230504908 208357866 0 565538088 246300709 917577769 752179748 185157781 699952086 631384718 942323163 804585918 158260721 622813960 820965102 289428135 791442720 663432063 445632514 287086748 447129519 822021197 876531890 719418312 990227076 478812358 106707510 684899242 819803045 920436290 209917294 814441360 326840070 298309226 560778717 655895768 507610646 539759700 201830336 754128841 132782291 752014007 641996287 409300997 533841050 599022355 471354550 319213538 645010065 94015445 115377144 325055819 124720506 399644677 20890688 154269021 882758353 136050667 475385162 379619211 796780105 664999304 996286606 750160367 274292892 541918754 866695161 991871338 530857727 963351351 587442791 296080587 819797295 36202126 764061123 328190764 261899292 509375268 865121237 617835153 396038894 241358512 858415160 158079538 972104223 727956505 825637082 247235027 142496763 292227590 766258858 962003917 718247609 352747851 111375489 945014434 296003304 143969238 896367854 266716030 944980353 198601404 565538088 0 206802139 65591757 124675674 286039838 594366681 862568766 119059837 482626918 407401270 768094757 702476196 372148067 71226140 211259255 418725708 403785918 529612068 229171559 192791473 180216059 996744223 299721763 516547840 83221085 583541775 96794323 830754340 315979583 570571216 48780307 640075567 638046862 171097721 993236414 256761694 715397147 872231050 842564173 389973948 228252276 234216481 994723354 989316135 796196569 494272306 956737943 935391043 624031868 88184986 375845078 670724557 870100744 677820966 412122006 197633836 200075243 860538285 54611204 222303302 999706985 383902862 347479053 759047380 461605576 431862144 751834037 399215818 604609759 548918352 43526551 813825206 140545352 976013641 426040596 281935490 664888746 601395783 843057795 556206202 424599648 115186759 783173198 488047165 397339278 945816776 609716962 754587123 24841301 335795160 558174524 585810052 475927469 103182568 942126543 226536977 72608018 910660010 947469065 246300709 206802139 0 118294379 449820441 719692473 585492033 569083765 678777138 565705404 987306684 590030246 915251145 295554734 392828958 505675522 358099285 433641320 466487349 656977337 666163654 639582371 506738593 25454594 453219061 138988722 112950629 656825125 35822735 544715662 120807054 507627254 708675478 312082753 201266717 526743548 229409006 37738534 751707976 180528954 138183803 820156728 261587901 911325931 33694405 548203946 219647157 193891107 946818363 654389596 660188815 187853365 817643336 761673666 270966806 188815549 78674504 899600393 634904496 440364564 207711079 690906128 563345663 136474344 296543340 34526156 165711432 949909561 335605161 646417229 22927035 44604789 424644412 471278090 523823192 246465971 366093323 569119631 574655336 386109237 555754258 802492348 75327271 194573561 56373861 998699526 223816017 270532455 149975934 601716058 567488615 82254445 644213720 386167237 265092711 926263864 833644570 438149030 724109723 162490806 917577769 65591757 118294379 0 496697339 212004529 925996490 591374409 475331738 54717974 581054658 776075350 418863628 564777176 166197452 596451075 93980363 268582109 74802640 772433564 513035629 86803590 967333583 162704861 78646116 39522616 945198876 166357701 608324200 684037304 734057235 720394105 562598130 223366190 381964902 446053933 997470389 276528791 597640358 917125952 895825863 769485591 384681789 702441665 951527321 56049280 963978247 96718008 41066616 597295252 957359747 384363964 709501729 332694682 407635183 199637232 822059647 814195401 306094561 631356001 23218375 777320963 826222639 25007188 812513162 157513993 327817085 534922125 745879781 966443504 320936917 52081293 642576370 850092864 101096360 367902038 56220987 532194809 871443817 76328963 405060869 994277828 752892487 679123817 247974954 111984921 190348121 556363717 96275448 721183981 8386544 263650112 401300868 319060586 44808464 434216322 303197830 374129166 939786918 821467111 752179748 124675674 449820441 496697339 0 513046300 715919988 607607163 21269759 252014700 126683000 671420804 74780325 548899863 718998972 483529186 51295359 265715789 600435953 485939736 600023525 146906649 713051078 906205574 353677094 760366859 936912194 640062371 422989015 655984707 537016655 847537193 208208919 591005238 941177014 386881825 944625021 696242337 631886861 293641032 59297182 871908639 149024980 780002494 498999532 513076856 303339089 372494662 576882435 594706085 46144972 557521263 563718114 867288783 470444358 950504630 528996665 80099709 808871371 785231803 766446016 784671674 89077016 841586997 574224956 964508891 380456282 323901572 754688806 18169792 268961526 706716842 125641978 774868076 427110216 383246753 506157746 280272408 577486833 791446377 787555878 563925387 829057913 188983987 861226156 330952813 216436702 468983995 583361601 570228859 452614094 977813108 422698804 318999334 978662468 731924897 717354983 474677722 995405368 448674938 185157781 286039838 719692473 212004529 513046300 0 357370639 397252074 332472224 272319317 861209147 951832507 366091950 615588997 924914078 573082227 513451380 334992362 999682902 854602318 588089647 289540 914035012 935167978 903782364 441603057 492357088 620072110 367405064 358055813 965125382 968044115 142784036 21363867 289277888 243139317 756076661 161674725 904361224 489077709 767954988 114500435 299977673 851862209 655049197 685384058 712228480 110193253 150552078 422639209 133732366 619210523 228918425 900636047 572877324 267227209 803121075 569564305 839774919 980335107 150048726 718176622 103087662 987200391 553244028 877546975 529589509 732046203 203822426 205794266 732026271 70354539 799206392 952324078 818185417 355980268 996717901 374685518 185111184 612948777 802022847 239610007 326609254 844829192 133871508 292382805 906439402 612602271 508275529 613114804 154056835 51860496 977783881 315013638 233620017 895823182 47535390 91905110 527238186 378801596 699952086 594366681 585492033 925996490 715919988 357370639 0 100835480 672972596 932484751 379312645 621207309 884832856 939920608 817121819 254816672 19347850 986209459 833117331 709039575 749934577 702936383 723773921 168374262 95660566 968987056 878304928 752884738 889616224 759811183 317956209 118820084 277140344 471271057 18892760 759452345 143175975 961062106 440100319 449040095 169827040 38987179 99629569 219787102 519451137 817678953 352417795 478477907 409458425 370987229 587866140 62666701 466655284 896174088 817612817 493812180 885249500 57600207 609885401 526242881 528113380 1620115 707999355 969474057 508105381 694046389 548635913 719997931 347306795 11883144 182038037 35356604 382762906 42414363 174095503 69201238 411752569 301750966 328815102 243653278 277135748 158721257 473627258 339350704 653205947 844568922 800069556 475307724 14564267 943666506 324616936 68086140 524220491 134482329 973446156 670248781 507905924 133419077 899799242 241298165 631384718 862568766 569083765 591374409 607607163 397252074 100835480 0 3873257 110803459 933909068 403203236 763525895 543978706 424562763 566979038 68394027 815805584 186263117 173299976 215802753 867712825 166924039 318554494 524355700 992398135 553852642 378559340 467057012 553447803 527238639 755549923 359441688 705433314 954262201 651918977 272088996 691756655 175603069 30599113 908144016 512490885 398056776 218404464 195427338 328443985 39395172 725267584 192154465 369374180 836670979 693807594 900703635 102339343 128747895 909341574 322598206 41281121 79639271 64170371 54031211 83579247 963563664 820767510 534731956 995563289 632167954 601973412 951977613 955473472 570682246 331839610 229225059 635963038 92296804 232863711 507809881 454271787 798144789 879607963 291761244 608926113 223711426 437417620 920874001 167174622 160491726 199604307 823904517 77230131 680165254 973521768 299557663 601579255 838375137 771594699 973102850 744654490 163063930 646436328 942323163 119059837 678777138 475331738 21269759 332472224 672972596 3873257 0 650166164 222817283 88727656 828362735 573455648 326166100 632959147 439461943 989194675 893363466 866195181 280515360 336181206 761054173 586183158 453383698 936249192 913656710 987828352 716986931 823013593 131082283 973157519 672972736 363370989 963915302 597971174 587725332 941698998 675121493 962133984 405504851 161622968 74515694 454192136 169808629 4314292 621453859 406020450 957511108 83686590 131861409 129796521 244877802 888726598 816005625 797951269 21264008 28214881 548829577 895284502 850302333 343874354 404329334 656053483 108061359 877687367 386648545 475856685 721062078 681839922 768456459 196310291 629298178 621651618 301323323 830316752 825042279 809515459 515251349 631859872 1092572 553912137 525757768 533314212 742669707 103535768 932462676 47775630 768998591 863628835 350805445 443073727 351442753 611181914 962968297 686775125 999313806 946035386 789310860 722253398 804585918 482626918 565705404 54717974 252014700 272319317 932484751 110803459 650166164 0 261000410 640233263 421743633 89553964 622323825 300484837 700130821 163359118 352476005 497717168 558303480 673439386 861758066 618634407 175035800 665032927 349483270 470992966 737617274 131770146 330619375 380302946 132416708 47112879 625674718 343635888 810262964 933017226 552459207 655731541 796008883 309996954 449217069 811672601 593384752 836838565 818090842 118463952 711033761 759658894 406260926 729610800 186251677 939774128 374041278 239106874 147726027 967045886 321934887 209176187 686883498 462192342 307589247 491647017 221869945 479663822 10559465 204689497 893927971 513094255 617389830 689006434 945172753 200343923 2423310 538767685 780462631 887268596 825046050 778985493 361120611 574290436 519868412 485149171 33527560 270974893 948682554 510445587 143114045 807466059 549029655 952577882 504830299 181850013 235879818 380489749 268673189 150196468 122256482 56553598 158260721 407401270 987306684 581054658 126683000 861209147 379312645 933909068 222817283 261000410 0 100917722 884894686 79016686 924168312 333684561 258880523 986182815 938276529 191995518 920972752 171413662 15083143 829311644 853300726 930422361 665295518 554931818 7071977 211228754 888166511 667429629 891592981 637997251 282190863 101918183 714344627 940958839 324366399 298142916 918166027 640266199 375441129 510870881 26052800 873414498 446510594 239125817 226469467 952753871 395990271 142429021 929175115 463488409 583330864 331240520 899670168 413644145 540940251 815594834 612935801 2989213 523070304 817592226 277348113 352756511 423268328 436758412 945218241 193872449 300537746 326554812 579015394 484144817 710979944 130947107 39001822 882476795 477984961 320334013 315768229 597221703 209911245 741199983 59730219 612954801 106602501 401511245 211834755 73426027 829351676 768486357 731840507 785972065 110048917 407157802 490804359 69499628 799312950 64713421 622813960 768094757 590030246 776075350 671420804 951832507 621207309 403203236 88727656 640233263 100917722 0 73068711 931385758 215973678 556123820 45575210 686911375 406242188 356164993 223410802 21161079 51512203 741718131 327587344 433815691 749186231 186461005 780177462 44948844 914623613 602272250 997431711 526806702 816461518 410508021 990201919 275378317 577802304 265600771 856797141 756338495 962480443 280660817 543357371 911502919 875984323 888651569 863191995 288067400 502727487 426575202 293128086 544663120 196115037 306588837 212137962 627469321 593263967 61639303 483597903 211313558 970181246 165375780 467424259 366364961 847286310 231573905 15299552 900610077 266655640 739259832 806378071 934470661 190111544 536289218 345280405 352179202 311803400 984108997 650230139 323410499 283689847 255021589 743515121 284483752 66770857 959194883 765179032 139135809 333817333 17541778 659401144 554420907 488021763 947092539 699858600 760705851 591704542 924813798 820965102 702476196 915251145 418863628 74780325 366091950 884832856 763525895 828362735 421743633 884894686 73068711 0 32501045 539597115 50562981 373496810 264189258 411396833 482314029 271046071 599011862 387315069 822371010 249379710 495168999 925213367 123167410 106788573 736148414 258368611 410854309 865403739 884040 981294361 984766752 551325495 481883339 58212459 434325884 483210773 723896057 249718290 808046858 867833277 876575893 588802993 192777271 184989551 62823127 708817609 881337559 469296840 489092770 755310004 959686809 411692471 515200987 360768666 189594497 10535903 266158487 680236259 723104606 811454263 516368570 431069523 437270658 449255623 202966475 279123109 86436094 910656411 258424766 53014250 671844881 260431214 540927659 293556824 546428070 46665441 385179722 802304554 867228787 337804816 784384508 228088759 522643679 607254048 8599887 482542117 92213432 499670409 227079555 738861646 987181470 951076967 851550847 775320465 146378838 289428135 372148067 295554734 564777176 548899863 615588997 939920608 543978706 573455648 89553964 79016686 931385758 32501045 0 839993469 114011160 889167953 3627191 907581688 944267638 231887571 98824425 727561610 238180509 164982862 880091468 773086544 103300721 192670175 2002141 398160986 491512660 463177200 307179226 229239265 172085094 951220692 810317301 230721618 62159829 79471339 749268136 506005198 990944753 939181570 817105244 898315915 11787634 833108759 269837894 15822 711270050 105070530 644123573 466872894 48945289 97793268 831262295 964332274 876664060 491108338 108266435 579251557 342921459 174114321 87737767 914706203 498266829 11174684 405349293 588745474 709474301 138997354 186088800 496131242 377032349 956197514 745658148 849963952 528170854 23073297 185503359 471554618 511046374 983818413 578402939 70378285 498836534 933287059 387491835 654973751 76052403 209786146 906929389 61775057 709151311 599002428 406452998 396907108 315895205 791442720 71226140 392828958 166197452 718998972 924914078 817121819 424562763 326166100 622323825 924168312 215973678 539597115 839993469 0 104177955 879059689 883118162 129974028 454068249 418535541 685106047 247745137 232205597 352625144 510879565 859363987 18088391 234599221 314073627 923491810 936802352 838341741 875727355 204067477 41847724 503542190 853512293 39605642 490521658 876177410 213859674 586631313 669934715 965803248 418446830 188190503 829975169 387177177 961678804 842120262 423363218 944230426 886361554 448577211 54048259 769362228 800355547 168802836 767874795 382456986 599871073 192620457 544739699 446879861 767880409 58350128 737063992 409224095 999606600 532619294 577214628 712430224 762671412 400937219 117869829 688509618 777108120 882383194 637596254 585599172 256618518 117118942 199790297 261263958 220085085 310960636 469331840 263718998 370436713 795048160 350327533 815044225 718539217 175663136 98065695 414327090 165522512 112616172 845735918 663432063 211259255 505675522 596451075 483529186 573082227 254816672 566979038 632959147 300484837 333684561 556123820 50562981 114011160 104177955 0 782278281 794509256 508442557 578861688 76050147 666246505 573952853 165027449 920738115 706849893 931064062 262964280 216514705 788706222 4106181 239319060 831016633 186362002 186289322 885649716 934261002 635313485 688883637 261592303 781599529 993146387 767652494 632674245 674133295 715602026 583556448 435359682 734445995 214213130 589865683 566360665 34968190 994940770 934050987 507732414 125347732 40942047 453435133 960381733 898575109 827728613 584642523 715208752 40870961 255174572 785383684 477636568 685425545 241294311 648582148 534928687 135449322 535665336 332347092 179785985 708232769 874988135 295475989 430111122 704726635 735059507 229853943 438095681 889376768 240852717 413919111 252467804 315900842 210502443 507884700 496929142 382997352 542704555 603767381 37896704 756676415 19893993 967573842 349647956 445632514 418725708 358099285 93980363 51295359 513451380 19347850 68394027 439461943 700130821 258880523 45575210 373496810 889167953 879059689 782278281 0 249919706 19173612 776373731 874951878 856494924 137207655 869400394 165320142 886725870 464725174 154954841 43015133 654734786 50361188 663353841 263718971 39798369 815847511 492359513 171374589 441919845 300540060 592047332 915621872 17687953 923889527 990279086 147618443 362406710 790271826 818292444 759745246 448493999 324558614 954791877 919531501 513677608 971351443 237366846 844728436 150323127 797203560 681992719 849912598 622755195 774794907 815378462 828153179 234660500 469925321 367913282 569467880 11542017 94707657 242948994 888223336 684106812 956519524 518160622 451616128 108332567 819177517 447541633 889473202 267910133 148709973 392043635 756367581 77042413 933598788 900044109 235959695 407060031 206466603 383865772 656344221 668074283 35829884 751364712 903968018 894681705 998216102 9392156 287086748 403785918 433641320 268582109 265715789 334992362 986209459 815805584 989194675 163359118 986182815 686911375 264189258 3627191 883118162 794509256 249919706 0 438374555 219870132 256094911 763648886 893251351 325277855 103993601 152998100 636920393 764482456 237323881 841289968 727239324 950946240 768733559 245028654 221556476 357128082 25306413 435035771 890001851 466708626 489244832 44551453 158317047 846899019 966151940 555018555 45817540 516536020 344902277 492642594 172566581 88765399 791757107 829082263 785466028 962630490 304615870 673072382 25804461 939599053 987176834 580125483 18219206 139602940 180658277 909371222 128735733 273667784 65042779 711991204 547726106 27257601 865201252 227476173 694434610 125955349 998823070 335894854 580657616 814603456 808212596 51344329 649773427 972560163 257091048 957886178 321278342 613854940 762771292 663188682 506621758 574444155 799650784 326388160 930347580 495601957 872198854 890244876 608549329 597191850 447129519 529612068 466487349 74802640 600435953 999682902 833117331 186263117 893363466 352476005 938276529 406242188 411396833 907581688 129974028 508442557 19173612 438374555 0 721272634 63706445 183460014 963728527 58615016 132223912 771983899 147560437 451619747 158200197 920338491 653082845 766312540 575997877 592971244 95975254 834187809 762360824 305249398 172356905 347226049 816352993 648260715 83031344 710573378 694604167 405102500 894104109 328289895 475478973 398233137 785052212 714002560 609037834 686044453 660920362 639173394 462577994 863817287 203174984 809965749 58887136 835927505 836651264 750069029 914568124 884772693 343525195 288936064 266306628 493479177 761767648 559996961 111825018 634549647 489647443 450708356 430963253 573150355 533172698 233415000 496707862 991015102 88395738 812372908 796291899 169304586 806771051 966600788 447081298 672285794 633234068 983084587 672951127 945908477 741656086 832366156 256101432 925579876 191162148 55620011 822021197 229171559 656977337 772433564 485939736 854602318 709039575 173299976 866195181 497717168 191995518 356164993 482314029 944267638 454068249 578861688 776373731 219870132 721272634 0 162356124 586788954 296591161 537257018 350851089 199693048 863014670 216500662 112137759 592573507 282852130 799070179 299466342 155195988 563668058 360889891 419557987 380701350 663568659 225167933 239391172 259426568 864506199 106052750 823330790 545594691 944143682 937080018 246915703 582299994 147353086 302751235 611363930 27030376 608034830 786269162 29482084 278168727 91327991 164948897 465938426 181075410 435383035 595714938 114410514 145143473 349395183 830751967 499705073 808774262 490992389 299050827 450541922 348525177 285724876 56443662 860999642 584376656 188031821 679773926 821124982 103417234 739640273 83870401 137431189 305182894 466556347 649197177 246196210 424564516 854388941 257210843 167497291 62758711 298905079 847532082 999349009 471096651 340935469 224750116 876531890 192791473 666163654 513035629 600023525 588089647 749934577 215802753 280515360 558303480 920972752 223410802 271046071 231887571 418535541 76050147 874951878 256094911 63706445 162356124 0 411970225 620833101 401293257 684002921 494232912 364547843 320425910 774712184 657719900 989246793 479751639 527897981 368530459 174229681 31413187 334075344 110600363 289495629 117299820 257515591 846869502 507591632 134641296 296174458 457124763 776146296 303280993 282783312 516148452 639293669 907158725 351366098 613767386 821531174 48010558 127397755 617879292 795480625 556664417 296916339 459000459 103554547 39291406 799149079 334098451 902840213 974368561 142188606 871977106 985335359 697757142 54324946 391767229 739265129 356091478 917320299 987289234 453714237 487323025 556125636 53491443 17764675 858054008 529126415 982670266 848370209 218308918 594589435 575886294 389851400 73345719 799170302 328382050 604204040 103365525 456341860 417330525 538999430 241430636 719418312 180216059 639582371 86803590 146906649 289540 702936383 867712825 336181206 673439386 171413662 21161079 599011862 98824425 685106047 666246505 856494924 763648886 183460014 586788954 411970225 0 536879211 64945711 239160399 183244663 247467555 537155565 508154793 806821598 448475671 510705532 862280136 639951525 513773983 62568093 291292788 881714410 605974795 694212384 68139911 883498252 800150571 489550660 277711678 246997360 896559247 823258641 416661223 471300718 964185474 737691562 552951678 917997825 775337973 40987818 665490987 886958614 249278658 796795174 387041778 315046727 390492425 81957790 704473198 528829167 601634201 755727284 198057129 392798830 478548420 783174142 595813241 813569202 163383880 106625098 525859954 25180660 378707535 800667735 912311148 677168583 86676500 505655544 265542139 546220171 549800923 265751108 95443334 695793465 443706625 994204583 486540040 782745188 255464402 623274646 822581294 133370469 794048512 592778942 990227076 996744223 506738593 967333583 713051078 914035012 723773921 166924039 761054173 861758066 15083143 51512203 387315069 727561610 247745137 573952853 137207655 893251351 963728527 296591161 620833101 536879211 0 534044597 293082370 951691388 380006064 560610999 418195226 389352613 231745022 863331456 974623706 353207571 832717413 540312889 793401158 445654276 712239215 120590731 943390089 50016580 641679755 878209626 30050893 289438477 91115749 419301120 464593829 980748372 657030498 586897417 163285347 201084383 477452303 165899028 273624137 198435134 242941939 505459785 194904547 498676606 691029636 763581802 580176895 726964225 171286429 217746719 460029585 112476167 235412317 509834654 474230034 320789826 481406139 338587177 254680412 606685498 87098604 730615592 529342589 781401276 191687335 883315383 231891133 313449411 327916355 843834483 457447853 489176718 407821050 998210395 588710792 371537419 62379696 258441405 21155367 408408323 348045798 891913828 478812358 299721763 25454594 162704861 906205574 935167978 168374262 318554494 586183158 618634407 829311644 741718131 822371010 238180509 232205597 165027449 869400394 325277855 58615016 537257018 401293257 64945711 534044597 0 162423776 461935330 948093554 820709441 199719365 101881695 386924468 572318146 552634415 331124738 927227969 845872067 578788126 592048303 84556609 277306154 295550997 202004361 855353544 784441733 372396330 327959872 855339589 8334391 125232828 377550869 639044201 331654473 348953295 213138207 202968044 500271183 335859991 236279385 641930512 913504484 186779127 892354520 277850471 210055103 831939764 779115418 194772910 771868595 829424712 664175116 272837875 104019661 506304682 514096706 764363313 801849701 641447530 68582127 801158913 375093452 217086361 100928128 432992878 869927690 114524684 838352104 921802775 842818954 547531819 730311527 849074411 551489212 3869605 689275067 626614109 481012043 953659693 828526756 376426400 695735057 106707510 516547840 453219061 78646116 353677094 903782364 95660566 524355700 453383698 175035800 853300726 327587344 249379710 164982862 352625144 920738115 165320142 103993601 132223912 350851089 684002921 239160399 293082370 162423776 0 941678853 210779975 394716197 528206718 450302415 234753236 787772259 214283734 794197951 494991912 872429267 852073575 135203578 353822506 271854498 186533412 701116144 851443070 504483911 313216076 560681690 522669805 580923609 754685306 263904291 870172688 52572076 576877354 771601187 577683002 718426047 145207765 910559173 615428833 888148504 89276225 664885536 70879370 907998194 218114668 144136104 691327306 856245791 331118345 598269575 918561140 7501371 124062856 247350806 516350028 949299151 159840741 121835460 929854802 770555101 850729479 969874979 401583487 248695767 681778207 887057362 289738467 24818555 6386461 330007310 680901151 475959852 264595874 406273431 324289810 605325135 308341303 711656413 953441075 306590262 684899242 83221085 138988722 39522616 760366859 441603057 968987056 992398135 936249192 665032927 930422361 433815691 495168999 880091468 510879565 706849893 886725870 152998100 771983899 199693048 494232912 183244663 951691388 461935330 941678853 0 446583007 952530573 445256478 687688035 801708573 971744744 407535379 560506065 431068199 840559499 241670213 335032495 753948919 154334611 583332604 949369716 963574160 941841260 666831560 945998540 527987608 90501271 640677918 311650391 391051430 720890080 244387230 5254610 287124672 11473943 570670604 104849410 360916796 991491182 203782033 13715820 253325200 422801092 533865646 688409271 965138470 571172895 982851117 895767558 923759478 754365506 759623544 812741958 646840040 174744695 192375289 437961880 243824088 183160261 725065622 741392489 694038441 478064305 85714250 733100197 931765968 598988051 613127991 581684838 150727773 318060071 333886939 999143824 737522509 31539758 768265636 667077408 181966276 893622094 819803045 583541775 112950629 945198876 936912194 492357088 878304928 553852642 913656710 349483270 665295518 749186231 925213367 773086544 859363987 931064062 464725174 636920393 147560437 863014670 364547843 247467555 380006064 948093554 210779975 446583007 0 689558503 825342826 12476045 458777124 37962100 556899005 843818748 299688683 676304446 63438549 953136887 63477405 426995823 268931006 164441086 490194848 486826170 942444734 441816869 909128069 938163249 133768570 335876738 255729335 359884863 357354427 132027706 252165525 233499309 87209023 97242146 381014585 943876643 338338553 216551403 403535947 870437462 225776759 333887074 34241987 958120933 184675120 769066286 110581359 323879015 692003369 456245783 532117070 943470954 960434995 578323549 632260103 837555860 514699858 265694977 794662239 77243662 653540697 248588046 454930847 875904115 636518510 501382405 715030704 84626532 927698383 572223306 977197406 748201593 177081144 467860597 141789634 557363070 920436290 96794323 656825125 166357701 640062371 620072110 752884738 378559340 987828352 470992966 554931818 186461005 123167410 103300721 18088391 262964280 154954841 764482456 451619747 216500662 320425910 537155565 560610999 820709441 394716197 952530573 689558503 0 29462997 107200880 864753045 930303723 883656748 545476468 353332583 803274440 285065804 866175673 851860816 543320864 703144982 548712098 259735621 531361415 244235674 363190276 708110243 660678461 739078993 84247732 371785232 503222917 954293156 130180648 192210450 538591101 944175646 609103930 625437980 5961466 875361177 10153978 571227882 722318206 408368993 1906603 851122908 290399212 770926598 417127536 594625629 204410887 560377661 192714365 239329080 232959470 935551330 618721608 259104763 261400996 29079516 242300980 257397009 896337572 33171220 930150840 683420245 390696781 586811980 860157988 366743018 111612132 416988737 946581365 677093183 771587106 714310542 342801394 765034757 622731180 209917294 830754340 35822735 608324200 422989015 367405064 889616224 467057012 716986931 737617274 7071977 780177462 106788573 192670175 234599221 216514705 43015133 237323881 158200197 112137759 774712184 508154793 418195226 199719365 528206718 445256478 825342826 29462997 0 794720784 200156134 916677587 972587834 425871858 884019840 297745477 334473491 206397362 756734973 335235748 740912465 577674903 967960802 105452275 159538705 563384996 507451463 297545105 120708972 397449938 143728023 520607283 603538740 896320167 117825722 472291810 371844062 123151919 152615525 32981943 748524351 626809124 599909180 891232877 111044085 907371713 388210213 288652382 997837979 563674276 492073078 458634080 58318371 360050552 482060194 862146023 784985378 341528615 179661900 138513433 443155434 109071677 953067583 899969543 272812400 697451591 46592048 95158454 782951604 947597205 379690400 310820969 904280282 857477811 937203240 116727211 39369232 693816419 908399811 899484357 814441360 315979583 544715662 684037304 655984707 358055813 759811183 553447803 823013593 131770146 211228754 44948844 736148414 2002141 314073627 788706222 654734786 841289968 920338491 592573507 657719900 806821598 389352613 101881695 450302415 687688035 12476045 107200880 794720784 0 565189079 481228783 885703436 157732271 588665458 925143540 438112930 972693032 694954564 41829171 682204367 602236706 274512385 245421612 976672311 189729579 851684495 336914683 802718570 330688235 307623559 136383987 20919576 768886990 808677649 726738974 296050838 125567330 890424126 808023963 122790691 545089450 782372644 511153628 470623604 912961004 848310406 432323458 805023269 540574126 139207666 480282793 343995341 455435701 495622084 305532946 389069315 696593828 926254242 94167396 127394788 668026865 635988417 125278969 973142744 49308752 59347710 189793804 271899595 614863329 872175915 518815659 761215640 45021547 598003016 984630396 45853263 81434156 339555116 313703414 326840070 570571216 120807054 734057235 537016655 965125382 317956209 527238639 131082283 330619375 888166511 914623613 258368611 398160986 923491810 4106181 50361188 727239324 653082845 282852130 989246793 448475671 231745022 386924468 234753236 801708573 458777124 864753045 200156134 565189079 0 870610555 234539866 340318611 681016433 89813305 320016598 874897679 798131232 511709434 66800407 696201631 682330984 152769338 709269899 72185289 856377467 38633578 404745636 393991165 823424364 122317544 741741028 677873206 145886414 706713564 558623052 371149798 335176090 461982169 698779174 225811579 584806201 60585716 103818287 741776259 632191922 917465121 812513795 61897178 306727597 543283035 6376167 606604233 14553903 586120256 960143913 850085269 821929489 795092126 759538273 290829811 855554247 133035302 398346865 910621073 72327791 441631787 138864721 493795133 874335037 149017225 38581175 358682347 434422621 881276373 334275042 594418891 764176332 868927952 298309226 48780307 507627254 720394105 847537193 968044115 118820084 755549923 973157519 380302946 667429629 602272250 410854309 491512660 936802352 239319060 663353841 950946240 766312540 799070179 479751639 510705532 863331456 572318146 787772259 971744744 37962100 930303723 916677587 481228783 870610555 0 727484035 747468538 863385485 51309402 346438216 143444955 572611123 688219154 176881791 882259752 166708911 224814974 933382012 67540347 228855903 559690815 98775875 302578955 617445374 262943540 484980648 561579111 89262697 273159422 814464695 637128463 821356839 178678192 274522615 474381249 895428415 87891048 936011972 573944904 283406240 231771749 511216593 305887468 42816870 927784042 803628578 336655674 758071799 247050270 736037572 82351894 505950512 189822727 701441352 810529782 116674989 249703590 109759690 408217438 854550895 552735833 641412697 726465663 331492165 177802912 314523799 502268267 937137089 618112916 870216937 164405478 183229104 373720827 560778717 640075567 708675478 562598130 208208919 142784036 277140344 359441688 672972736 132416708 891592981 997431711 865403739 463177200 838341741 831016633 263718971 768733559 575997877 299466342 527897981 862280136 974623706 552634415 214283734 407535379 556899005 883656748 972587834 885703436 234539866 727484035 0 524545878 195696287 612567629 648899926 962793593 190679315 325121368 367658372 454512251 474598736 307199921 700249184 368830035 745181039 560369042 292756754 121005020 149162025 870942683 344093966 756971655 903681612 576040211 562395896 971235422 726831736 427267718 135371742 301423585 292098033 93441349 886769785 814630825 350274892 793309134 649684572 520515363 922905402 878452379 132552231 148700860 443064419 626740326 403011473 230506103 155199962 604511983 918912737 375172529 882188823 891696420 463570620 138718885 954094524 755923062 736553579 67858843 37665787 77366900 868987675 949086532 645539914 52997641 691489411 253458287 518005065 437071459 655895768 638046862 312082753 223366190 591005238 21363867 471271057 705433314 363370989 47112879 637997251 526806702 884040 307179226 875727355 186362002 39798369 245028654 592971244 155195988 368530459 639951525 353207571 331124738 794197951 560506065 843818748 545476468 425871858 157732271 340318611 747468538 524545878 0 538539658 89917771 862235449 336521029 914391586 420065293 744727503 232146663 103030248 362684333 362992594 193374745 836828042 581728303 588214276 278160102 112661662 240612532 183107383 99104981 509502708 628751099 627421461 304342603 630122803 500169116 443816492 170517042 345353800 552449191 429579509 953621228 72670896 96595600 585270646 283734610 955486327 595959707 719945503 719484883 707540269 233037974 300292172 653470751 181417079 893821897 12991021 439478368 693746285 863655118 971707238 123410244 988392633 139919976 924377288 774694872 211905081 234729158 221159931 623706314 911640165 799182989 766607772 217772888 33311307 815625495 507610646 171097721 201266717 381964902 941177014 289277888 18892760 954262201 963915302 625674718 282190863 816461518 981294361 229239265 204067477 186289322 815847511 221556476 95975254 563668058 174229681 513773983 832717413 927227969 494991912 431068199 299688683 353332583 884019840 588665458 681016433 863385485 195696287 538539658 0 919181063 527454704 184722180 541708760 314773597 624252512 317674559 218621042 398932233 972109754 855953739 619189023 189005804 989882443 176999756 905496091 326568444 195873374 403079974 267385030 691306626 443596259 483404564 338760491 139075404 390128030 773439136 610669920 814396859 166779802 162542020 666092769 105924382 602169083 182552443 130732440 671048689 752638155 63615346 853816521 491081272 196975388 421319554 517318524 998260245 403839803 25526557 307326352 857722655 783209635 801217684 725377412 100719800 235468971 431888672 987624119 938368591 615778195 687470050 88977184 998336729 641454904 146066220 801244055 349400235 539759700 993236414 526743548 446053933 386881825 243139317 759452345 651918977 597971174 343635888 101918183 410508021 984766752 172085094 41847724 885649716 492359513 357128082 834187809 360889891 31413187 62568093 540312889 845872067 872429267 840559499 676304446 803274440 297745477 925143540 89813305 51309402 612567629 89917771 919181063 0 489413169 234205956 711841020 771309888 496278190 421594544 121769072 548670943 759735179 710303198 85828395 385650619 759935368 328179844 646970684 6802677 896057602 984445877 164732760 214473172 876692157 358560878 623277674 12310407 194903455 624031089 836527247 764840393 140732162 726432586 385259663 992394828 371953855 74612684 83490439 234502792 792408613 193383881 147125101 100967471 462373349 761379826 386699439 822915982 523996203 71078553 587406475 927939082 90048954 425455769 743544452 661904880 638103451 670430282 968540365 159464856 885989716 1749864 233572014 178505232 787244244 140610513 129173374 620927984 201830336 256761694 229409006 997470389 944625021 756076661 143175975 272088996 587725332 810262964 714344627 990201919 551325495 951220692 503542190 934261002 171374589 25306413 762360824 419557987 334075344 291292788 793401158 578788126 852073575 241670213 63438549 285065804 334473491 438112930 320016598 346438216 648899926 862235449 527454704 489413169 0 264579539 369645132 85147438 927504481 414015820 784425425 481554392 981901632 972705475 830176929 813192968 634083031 179032041 324132035 607209667 833251432 950768683 42817905 144213292 511104813 952242525 849108583 471680976 703510366 139997890 631400769 944491013 412481889 375167575 110918508 926732067 959714334 724606724 895414759 12737881 796250389 609058145 633848048 478158120 629081755 762903197 960758770 99121940 2985616 397159758 191726827 466443486 691566477 40033445 320869770 673598505 752640911 73542285 915276283 262442984 502982218 816242413 866755383 162692142 297495421 813751102 487688697 931155595 754128841 715397147 37738534 276528791 696242337 161674725 961062106 691756655 941698998 933017226 940958839 275378317 481883339 810317301 853512293 635313485 441919845 435035771 305249398 380701350 110600363 881714410 445654276 592048303 135203578 335032495 953136887 866175673 206397362 972693032 874897679 143444955 962793593 336521029 184722180 234205956 264579539 0 26721127 90620949 624091128 889780535 370408179 486475931 578140394 774989814 11388266 601110745 929521230 192033703 612908617 426372927 457865323 762937084 867296048 289212558 318956763 892015273 857970559 651737352 275806545 346407116 745231356 228214047 214199359 572532581 831206885 210078964 763153005 996721553 955861034 683339491 227578560 77520260 666614646 92368856 572134076 419429791 405047062 736125274 728314415 46217189 803342749 137262949 39163724 205332336 431243269 711148538 718342129 249795858 430094752 761872356 546502204 647454927 904756578 844988531 577550166 40251522 230226850 89604313 132782291 872231050 751707976 597640358 631886861 904361224 440100319 175603069 675121493 552459207 324366399 577802304 58212459 230721618 39605642 688883637 300540060 890001851 172356905 663568659 289495629 605974795 712239215 84556609 353822506 753948919 63477405 851860816 756734973 694954564 798131232 572611123 190679315 914391586 541708760 711841020 369645132 26721127 0 297706283 726938223 111730861 285666277 702224854 605198344 508225675 373378033 151373949 87170562 492963448 14244146 317649545 471415353 299640203 655076806 195580856 973417069 449715471 353431130 814096005 718126743 603471374 247669692 782817256 447488462 113114153 458475434 121271116 841401952 255831130 66226679 327788656 426362150 569171740 97290050 182874164 289160097 102166516 16360227 270971566 127582859 643572372 589855750 732152682 414713934 283971988 272620415 764318634 527366430 41464821 3340867 826860579 707438455 898432235 861230730 468295520 702473182 972324469 384469453 878305841 752014007 842564173 180528954 917125952 293641032 489077709 449040095 30599113 962133984 655731541 298142916 265600771 434325884 62159829 490521658 261592303 592047332 466708626 347226049 225167933 117299820 694212384 120590731 277306154 271854498 154334611 426995823 543320864 335235748 41829171 511709434 688219154 325121368 420065293 314773597 771309888 85147438 90620949 297706283 0 76098709 815917454 68014745 199393352 558198146 591445541 556653440 560876763 679570091 79932973 151897270 862838158 795506111 375545965 735802089 170147517 874721085 403975636 441898008 190169800 651956431 56847879 749756716 728065074 328607041 11263188 103817889 305022052 646658530 329529143 225803576 510126528 538827800 798836641 972408104 257058778 294501640 802268326 392773614 333181538 396677391 407363431 957980008 861273747 952589925 341588807 319468116 27172220 786605559 888858764 355457937 813590322 74106079 101143410 421768030 123769009 66115688 809933331 445714149 364562764 641996287 389973948 138183803 895825863 59297182 767954988 169827040 908144016 405504851 796008883 918166027 856797141 483210773 79471339 876177410 781599529 915621872 489244832 816352993 239391172 257515591 68139911 943390089 295550997 186533412 583332604 268931006 703144982 740912465 682204367 66800407 176881791 367658372 744727503 624252512 496278190 927504481 624091128 726938223 76098709 0 248893751 274143405 116569184 499144081 148150540 97094323 810032428 733093066 714777006 986426251 919650189 849192018 458727780 379173504 27456963 992187147 822261722 566169682 939222987 21632057 349995801 337765690 505607861 808949279 105371721 53860171 686459076 162919856 288460891 470749951 620357479 620617695 603034711 785000918 402820548 313701996 372420669 955290032 195050897 852613748 824457744 149579766 313243915 996157665 342262565 759019487 357617632 527265281 153939839 530120240 866728361 540081290 549342144 174831822 984282284 678848199 41526685 492288690 335684640 409300997 228252276 820156728 769485591 871908639 114500435 38987179 512490885 161622968 309996954 640266199 756338495 723896057 749268136 213859674 993146387 17687953 44551453 648260715 259426568 846869502 883498252 50016580 202004361 701116144 949369716 164441086 548712098 577674903 602236706 696201631 882259752 454512251 232146663 317674559 421594544 414015820 889780535 111730861 815917454 248893751 0 392238950 636096835 553352223 357261925 754912215 600199021 541250820 773328670 687394533 120167962 786423679 570284980 950851590 669643067 921912602 775988168 35542754 440303172 744618597 601052253 124826828 290944585 181285437 302592706 802080031 93885853 605220875 184564226 865999850 104808858 14873814 147163737 746837043 355644176 522770510 467947967 288360102 870512179 966772475 82975863 443701619 271193379 728411644 442962232 18201808 863389003 320688333 919634440 311869247 668263281 220572442 685751178 145993914 734027195 414263729 314261260 111386457 771845008 533841050 234216481 261587901 384681789 149024980 299977673 99629569 398056776 74515694 449217069 375441129 962480443 249718290 506005198 586631313 767652494 923889527 158317047 83031344 864506199 507591632 800150571 641679755 855353544 851443070 963574160 490194848 259735621 967960802 274512385 682330984 166708911 474598736 103030248 218621042 121769072 784425425 370408179 285666277 68014745 274143405 392238950 0 873770399 953051648 989595345 819537163 105333840 40567869 959528021 132213041 432054839 701757080 524899772 736934194 140319966 300970246 310779643 711606943 912404603 310697753 320174772 213277009 577315135 943357703 939970017 723532732 340482370 839716335 468689598 241625281 196396223 241258712 871293069 753334926 746613363 684284244 909987667 324429447 229591879 393821492 786636639 506332987 39863872 966541953 108849487 791810080 322023500 625048827 646466757 670697849 174563282 119799236 997067641 589541677 320060270 667772685 276637808 465347360 172633877 599022355 994723354 911325931 702441665 780002494 851862209 219787102 218404464 454192136 811672601 510870881 280660817 808046858 990944753 669934715 632674245 990279086 846899019 710573378 106052750 134641296 489550660 878209626 784441733 504483911 941841260 486826170 531361415 105452275 245421612 152769338 224814974 307199921 362684333 398932233 548670943 481554392 486475931 702224854 199393352 116569184 636096835 873770399 0 730911508 737842915 270341387 998421962 755743910 360719144 221242909 397276909 361909608 363677555 661671077 729341706 391227859 79691064 481131610 442905533 441376207 496912063 627991911 713379147 281837881 658307337 9044708 548903975 627192361 552536345 334915089 827445397 880211649 471634850 556669728 738339980 744639840 648403924 497308486 95631281 566787093 883851370 633923211 458198744 702501545 7817271 524327717 497832686 233134078 802564566 866167766 773718273 797876210 258729197 702276110 71685795 103534330 379115462 107014704 865412291 471354550 989316135 33694405 951527321 498999532 655049197 519451137 195427338 169808629 593384752 26052800 543357371 867833277 939181570 965803248 674133295 147618443 966151940 694604167 823330790 296174458 277711678 30050893 372396330 313216076 666831560 942444734 244235674 159538705 976672311 709269899 933382012 700249184 362992594 972109754 759735179 981901632 578140394 605198344 558198146 499144081 553352223 953051648 730911508 0 747303625 502148247 991637538 885495281 187645632 572827419 770644460 30053813 166786726 870771340 824981356 193424546 292134237 43262866 842024510 908245196 554174268 35202497 555693672 927727023 150863173 378617461 52005391 745486285 686750843 390725032 999019815 861497312 492112986 274303669 955013916 503706329 457524355 681794281 478076319 303512049 87115398 211366843 318791218 291042135 961249157 609717359 641878925 11706514 774726558 792049423 365752937 350288277 24985234 615844488 590561926 306911465 381479676 91685779 488368621 319213538 796196569 548203946 56049280 513076856 685384058 817678953 328443985 4314292 836838565 873414498 911502919 876575893 817105244 418446830 715602026 362406710 555018555 405102500 545594691 457124763 246997360 289438477 327959872 560681690 945998540 441816869 363190276 563384996 189729579 72185289 67540347 368830035 193374745 855953739 710303198 972705475 774989814 508225675 591445541 148150540 357261925 989595345 737842915 747303625 0 974064168 337262126 264874617 372992125 644894851 824405057 180618058 497568688 786257543 456405031 180150329 444065228 503728929 383773410 125143221 684086375 214590167 157378780 679274152 757799943 266776188 422493857 312193224 893486157 486026258 282139030 393530876 685361179 16538807 927677308 567289064 593785509 466202089 483652002 278810938 390375164 795422870 819377028 723391745 584814503 863873782 45432328 155208485 826144789 473826359 457410161 411809498 301533081 990828042 881509980 351931801 643737792 50379231 359545398 645010065 494272306 219647157 963978247 303339089 712228480 352417795 39395172 621453859 818090842 446510594 875984323 588802993 898315915 188190503 583556448 790271826 45817540 894104109 944143682 776146296 896559247 91115749 855339589 522669805 527987608 909128069 708110243 507451463 851684495 856377467 228855903 745181039 836828042 619189023 85828395 830176929 11388266 373378033 556653440 97094323 754912215 819537163 270341387 502148247 974064168 0 476837780 664919006 610907063 761479540 958211753 813361983 760034709 104666069 602323228 658890875 948646372 544941742 689994967 990867398 372961711 593464637 802361236 336100978 149982662 640280065 760567770 707335149 852816407 655671912 958029553 459712410 315998211 654917 904916053 186533167 861516703 703752287 815720877 968181510 6325695 113258207 288193374 922403837 370750674 70443987 336842970 305235431 912198764 409007722 192309505 267453173 736629306 630422541 681204477 353038654 57005991 240048161 865628506 94015445 956737943 193891107 96718008 372494662 110193253 478477907 725267584 406020450 118463952 239125817 888651569 192777271 11787634 829975169 435359682 818292444 516536020 328289895 937080018 303280993 823258641 419301120 8334391 580923609 90501271 938163249 660678461 297545105 336914683 38633578 559690815 560369042 581728303 189005804 385650619 813192968 601110745 151373949 560876763 810032428 600199021 105333840 998421962 991637538 337262126 476837780 0 882316952 128818139 423034041 688233564 890001260 947638901 223419093 471337336 389213013 648365990 363519483 436706046 577787579 859783815 356144266 783809261 531197871 781646651 560175827 932251429 302112936 334526197 540246416 32100158 697535940 274814494 620451920 234078296 874400483 683800891 666464683 302100974 877669498 782588219 117124660 15704721 625270754 706940832 207086477 610724337 76865815 240181246 765363080 595852124 80783795 738305423 495471754 910255046 715849276 476998534 85225317 883107093 115377144 935391043 946818363 41066616 576882435 150552078 409458425 192154465 957511108 711033761 226469467 863191995 184989551 833108759 387177177 734445995 759745246 344902277 475478973 246915703 282783312 416661223 464593829 125232828 754685306 640677918 133768570 739078993 120708972 802718570 404745636 98775875 292756754 588214276 989882443 759935368 634083031 929521230 87170562 679570091 733093066 541250820 40567869 755743910 885495281 264874617 664919006 882316952 0 430782920 840580687 168496307 745977367 952009304 537736032 162414317 144137744 219589263 793376016 157516247 699673015 144449905 765006598 336514263 707324860 69193335 703499941 82402474 68446541 470079107 455677666 646477142 566823277 954375896 155921231 942892464 239238844 974488324 230147957 768160847 332823687 670877185 266964895 768071599 274286765 559552963 876378823 334117632 143836682 671966645 209837491 203642595 397171266 395367375 65120759 699666599 884259172 909071430 192458127 772382229 325055819 624031868 654389596 597295252 594706085 422639209 370987229 369374180 83686590 759658894 952753871 288067400 62823127 269837894 961678804 214213130 448493999 492642594 398233137 582299994 516148452 471300718 980748372 377550869 263904291 311650391 335876738 84247732 397449938 330688235 393991165 302578955 121005020 278160102 176999756 328179844 179032041 192033703 492963448 79932973 714777006 773328670 959528021 360719144 187645632 372992125 610907063 128818139 430782920 0 555567634 984362687 371509954 692890919 361576616 414943057 933738370 309500706 749950979 972605430 911451745 573064962 689277348 346388080 711705300 604581453 598121777 326788256 489051681 470002834 875701417 697986404 411165675 439084345 706659601 770264884 986573050 666909567 817169064 867785094 18982672 502307230 228668153 508661317 78596627 649161394 224829428 487859525 996797962 76659292 713257225 342746889 156922804 882090838 766359463 695713254 808540049 950059702 523591755 799223563 124720506 88184986 660188815 957359747 46144972 133732366 587866140 836670979 131861409 406260926 395990271 502727487 708817609 15822 842120262 589865683 324558614 172566581 785052212 147353086 639293669 964185474 657030498 639044201 870172688 391051430 255729335 371785232 143728023 307623559 823424364 617445374 149162025 112661662 905496091 646970684 324132035 612908617 14244146 151897270 986426251 687394533 132213041 221242909 572827419 644894851 761479540 423034041 840580687 555567634 0 373038233 150885100 679525824 239180889 818599097 315101793 707763757 608159436 576435901 208195921 670311545 889494288 398842861 428428563 833451752 920957766 213574353 942322190 592500744 645199550 120439626 437920178 705131638 698391836 178725667 734864525 276828456 463786135 836408931 297796297 456438547 515750206 168100348 404236566 685407341 620227964 38326977 702987179 489589279 376914385 360426574 384704497 926508445 401379959 268057538 579517759 433916537 202245455 12810298 399644677 375845078 187853365 384363964 557521263 619210523 62666701 693807594 129796521 729610800 142429021 426575202 881337559 711270050 423363218 566360665 954791877 88765399 714002560 302751235 907158725 737691562 586897417 331654473 52572076 720890080 359884863 503222917 520607283 136383987 122317544 262943540 870942683 240612532 326568444 6802677 607209667 426372927 317649545 862838158 919650189 120167962 432054839 397276909 770644460 824405057 958211753 688233564 168496307 984362687 373038233 0 281031432 113012218 947744254 896366457 535256224 346602399 252042154 681281358 982565199 106188202 171053551 411641429 536014683 212025678 792837860 421981923 144619226 653739469 920503482 916832617 361690134 75435815 187416808 582160721 238375699 206318203 376188173 360255953 730798307 656526853 971083442 331021080 702307887 603313906 415988409 576545478 815302144 405059000 566122193 615044081 874076774 232762539 302990239 224853072 452572139 931953227 877586223 606440076 20890688 670724557 817643336 709501729 563718114 228918425 466655284 900703635 244877802 186251677 929175115 293128086 469296840 105070530 944230426 34968190 919531501 791757107 609037834 611363930 351366098 552951678 163285347 348953295 576877354 244387230 357354427 954293156 603538740 20919576 741741028 484980648 344093966 183107383 195873374 896057602 833251432 457865323 471415353 795506111 849192018 786423679 701757080 361909608 30053813 180618058 813361983 890001260 745977367 371509954 150885100 281031432 0 790654694 347317083 40785511 712648279 71875038 482876398 168424994 375880916 808956679 145016895 517565189 173833418 892343562 351128436 868438483 451333787 195518117 252694236 627403388 207260517 470039584 296534726 291110983 522332178 306003778 107163234 447460345 5719119 402681687 977561518 139810003 407868630 650021050 572138616 163856129 522427539 177936845 832033981 537834509 238018803 209650223 265499280 636502348 402106155 922776450 377080124 486903004 154269021 870100744 761673666 332694682 867288783 900636047 896174088 102339343 888726598 939774128 463488409 544663120 489092770 644123573 886361554 994940770 513677608 829082263 686044453 27030376 613767386 917997825 201084383 213138207 771601187 5254610 132027706 130180648 896320167 768886990 677873206 561579111 756971655 99104981 403079974 984445877 950768683 762937084 299640203 375545965 458727780 570284980 524899772 363677555 166786726 497568688 760034709 947638901 952009304 692890919 679525824 113012218 790654694 0 294677758 451318594 542184925 750632897 472899122 30067912 67701501 65591489 553344730 641706484 67802327 495826088 641080595 506423115 486774177 620276406 736126606 844493359 431630075 921038206 24963493 965063748 881312711 189053049 52864715 422788941 106963871 577800260 33112382 302950944 92159084 965155711 743996783 204088724 596783606 147807918 624029488 671423865 657163927 128301264 720373394 849766566 12548937 500287202 409164790 4406580 882758353 677820966 270966806 407635183 470444358 572877324 817612817 128747895 816005625 374041278 583330864 196115037 755310004 466872894 448577211 934050987 971351443 785466028 660920362 608034830 821531174 775337973 477452303 202968044 577683002 287124672 252165525 192210450 117825722 808677649 145886414 89262697 903681612 509502708 267385030 164732760 42817905 867296048 655076806 735802089 379173504 950851590 736934194 661671077 870771340 786257543 104666069 223419093 537736032 361576616 239180889 947744254 347317083 294677758 0 42314475 975289873 653376393 921453012 151205483 730509391 158986546 131525404 418433071 218431431 125053043 835625696 766183374 425545284 158066527 496973726 502694754 732982614 52946805 812539150 613361024 916555226 765794443 324587540 509173471 889859646 130058673 776868024 888492054 375176867 572550953 518383082 585400893 391592443 648005168 352523345 397906803 24290439 567666807 661275565 53788795 639184485 523773683 731382655 155891332 136050667 412122006 188815549 199637232 950504630 267227209 493812180 909341574 797951269 239106874 331240520 306588837 959686809 48945289 54048259 507732414 237366846 962630490 639173394 786269162 48010558 40987818 165899028 500271183 718426047 11473943 233499309 538591101 472291810 726738974 706713564 273159422 576040211 628751099 691306626 214473172 144213292 289212558 195580856 170147517 27456963 669643067 140319966 729341706 824981356 456405031 602323228 471337336 162414317 414943057 818599097 896366457 40785511 451318594 42314475 0 689999904 80354461 66390930 200222140 611980781 591757506 323716670 931827993 423985207 941742198 387640273 384896086 273548530 891078457 392507083 408712367 17924422 116795849 250330011 144112361 730829879 297526914 78651953 494404282 917779429 703536755 253017783 246220594 237806696 266323944 211017791 94289480 642530035 812174227 843647268 925154785 73886378 7676761 194506138 749459153 86459412 370253633 387107959 742573286 475385162 197633836 78674504 822059647 528996665 803121075 885249500 322598206 21264008 147726027 899670168 212137962 411692471 97793268 769362228 125347732 844728436 304615870 462577994 29482084 127397755 665490987 273624137 335859991 145207765 570670604 87209023 944175646 371844062 296050838 558623052 814464695 562395896 627421461 443596259 876692157 511104813 318956763 973417069 874721085 992187147 921912602 300970246 391227859 193424546 180150329 658890875 389213013 144137744 933738370 315101793 535256224 712648279 542184925 975289873 689999904 0 870476377 663311719 993312068 952069109 160569489 549728213 350503485 697835195 445863836 581014077 586919368 851736760 904628652 443656091 810291583 334574648 295249255 185057156 817054075 77111494 214279693 803733250 845790202 49336091 430061816 130642197 503533445 52988201 696183652 77452297 663101928 150126975 127072913 636388563 105974074 328675324 225986970 891874420 371245026 750163717 433255819 364336807 437077057 379619211 200075243 899600393 814195401 80099709 569564305 57600207 41281121 28214881 967045886 413644145 627469321 515200987 831262295 800355547 40942047 150323127 673072382 863817287 278168727 617879292 886958614 198435134 236279385 910559173 104849410 97242146 609103930 123151919 125567330 371149798 637128463 971235422 304342603 483404564 358560878 952242525 892015273 449715471 403975636 822261722 775988168 310779643 79691064 292134237 444065228 948646372 648365990 219589263 309500706 707763757 346602399 71875038 750632897 653376393 80354461 870476377 0 536823443 149525685 471459393 856828924 122117086 975765444 822875263 397408965 406662617 830335180 482706847 672214423 66132444 339535982 930684404 974612054 68443399 826215722 700246780 64859377 240138256 893946816 257675361 883256078 857182493 86622452 533902887 174265324 754979611 414266296 128289957 385385294 587383505 523121220 449946851 220781703 778600632 171786684 15602303 245437279 855560733 464029918 796780105 860538285 634904496 306094561 808871371 839774919 609885401 79639271 548829577 321934887 540940251 593263967 360768666 964332274 168802836 453435133 797203560 25804461 203174984 91327991 795480625 249278658 242941939 641930512 615428833 360916796 381014585 625437980 152615525 890424126 335176090 821356839 726831736 630122803 338760491 623277674 849108583 857970559 353431130 441898008 566169682 35542754 711606943 481131610 43262866 503728929 544941742 363519483 793376016 749950979 608159436 252042154 482876398 472899122 921453012 66390930 663311719 536823443 0 878179711 969011601 333348112 872284680 995345455 467508507 927870267 875770107 113695854 473555658 226232599 980820095 92700770 604975834 411137846 841518399 63613545 54029179 799420180 810500187 631310436 445519887 367637251 719216990 998806313 942221604 481871161 625496264 47024179 795166370 107330156 797233823 710989638 545571708 867973086 205606458 753086605 282039468 576819573 634926885 180353625 664999304 54611204 440364564 631356001 785231803 980335107 526242881 64170371 895284502 209176187 815594834 61639303 189594497 876664060 767874795 960381733 681992719 939599053 809965749 164948897 556664417 796795174 505459785 913504484 888148504 991491182 943876643 5961466 32981943 808023963 461982169 178678192 427267718 500169116 139075404 12310407 471680976 651737352 814096005 190169800 939222987 440303172 912404603 442905533 842024510 383773410 689994967 436706046 157516247 972605430 576435901 681281358 168424994 30067912 151205483 200222140 993312068 149525685 878179711 0 555922321 100596931 871264322 92382784 546915972 15644259 474321779 524956495 299855844 340681061 767769715 658314968 635219693 810196571 884700092 934623507 813642583 315834221 591497340 517369153 953814578 131000088 589575232 756812488 168985663 483940373 867518386 680671220 574293630 181471744 619717810 175162807 746964193 709043225 100200914 257311035 462416234 530070601 273225500 353858666 996286606 222303302 207711079 23218375 766446016 150048726 528113380 54031211 850302333 686883498 612935801 483597903 10535903 491108338 382456986 898575109 849912598 987176834 58887136 465938426 296916339 387041778 194904547 186779127 89276225 203782033 338338553 875361177 748524351 122790691 698779174 274522615 135371742 443816492 390128030 194903455 703510366 275806545 718126743 651956431 21632057 744618597 310697753 441376207 908245196 125143221 990867398 577787579 699673015 911451745 208195921 982565199 375880916 67701501 730509391 611980781 952069109 471459393 969011601 555922321 0 768399985 356322534 760279758 107979843 329292867 552729379 213067031 16383619 187617851 593472233 216807092 345714637 590246397 787137922 607549003 525997849 703426753 947693081 899810008 244744041 88255209 351617365 54316549 840967076 655201093 931158223 953104563 710513284 342225155 788197455 537535965 775767933 310635380 846280884 565735094 379076629 779850711 491117201 500237825 750160367 999706985 690906128 777320963 784671674 718176622 1620115 83579247 343874354 462192342 2989213 211313558 266158487 108266435 599871073 827728613 622755195 580125483 835927505 181075410 459000459 315046727 498676606 892354520 664885536 13715820 216551403 10153978 626809124 545089450 225811579 474381249 301423585 170517042 773439136 624031089 139997890 346407116 603471374 56847879 349995801 601052253 320174772 496912063 554174268 684086375 372961711 859783815 144449905 573064962 670311545 106188202 808956679 65591489 158986546 591757506 160569489 856828924 333348112 100596931 768399985 0 298208122 91243985 358163411 573724574 388858701 968261082 927223675 997918658 160443591 18465457 657136183 640746657 328232928 233309106 223564183 866782361 774740096 683535720 385424165 294124350 449234824 35921930 571767110 518547841 141255399 570175189 558313498 759421837 508275351 23421962 815501969 983298898 338787794 735969955 911858785 576424273 457382777 126947630 274292892 383902862 563345663 826222639 89077016 103087662 707999355 963563664 404329334 307589247 523070304 970181246 680236259 579251557 192620457 584642523 774794907 18219206 836651264 435383035 103554547 390492425 691029636 277850471 70879370 253325200 403535947 571227882 599909180 782372644 584806201 895428415 292098033 345353800 610669920 836527247 631400769 745231356 247669692 749756716 337765690 124826828 213277009 627991911 35202497 214590167 593464637 356144266 765006598 689277348 889494288 171053551 145016895 553344730 131525404 323716670 549728213 122117086 872284680 871264322 356322534 298208122 0 313184947 494988590 659716111 32261710 415964475 658465153 896959472 422596800 174628417 738611872 237627997 345453692 276213380 56538287 135826598 381567376 927550065 284288973 448267281 713677668 166773847 810862507 221673670 265742975 802674056 388702092 845218089 2008589 792433270 794834700 363091921 314085564 552893674 189359409 428557699 377277675 678453639 541918754 347479053 136474344 25007188 841586997 987200391 969474057 820767510 656053483 491647017 817592226 165375780 723104606 342921459 544739699 715208752 815378462 139602940 750069029 595714938 39291406 81957790 763581802 210055103 907998194 422801092 870437462 722318206 891232877 511153628 60585716 87891048 93441349 552449191 814396859 764840393 944491013 228214047 782817256 728065074 505607861 290944585 577315135 713379147 555693672 157378780 802361236 783809261 336514263 346388080 398842861 411641429 517565189 641706484 418433071 931827993 350503485 975765444 995345455 92382784 760279758 91243985 313184947 0 994128036 788914895 825109619 959306134 488232862 668488586 208887220 568512250 576363847 415104339 259941722 556802897 28903875 737730146 58648731 930658379 439072872 654556475 46790946 359715183 875226901 779148084 268132199 25993690 570870361 967632364 347767164 638027688 720361591 946466942 2178129 735493646 289229226 372285034 342840116 509483290 866695161 759047380 296543340 812513162 574224956 553244028 508105381 534731956 108061359 221869945 277348113 467424259 811454263 174114321 446879861 40870961 828153179 180658277 914568124 114410514 799149079 704473198 580176895 831939764 218114668 533865646 225776759 408368993 111044085 470623604 103818287 936011972 886769785 429579509 166779802 140732162 412481889 214199359 447488462 328607041 808949279 181285437 943357703 281837881 927727023 679274152 336100978 531197871 707324860 711705300 428428563 536014683 173833418 67802327 218431431 423985207 697835195 822875263 467508507 546915972 107979843 358163411 494988590 994128036 0 383787513 968747078 962276526 67875944 493634734 671437336 213943209 499847518 511793162 627605326 900516276 131441585 601042722 121489274 39574563 459036235 718831476 882555897 416777457 81943400 640310594 156523107 446290082 462888043 297265097 580300268 436366762 153053197 81763067 336555794 32267913 810460313 190819573 27863591 119868119 991871338 461605576 34526156 157513993 964508891 877546975 694046389 995563289 877687367 479663822 352756511 366364961 516368570 87737767 767880409 255174572 234660500 909371222 884772693 145143473 334098451 528829167 726964225 779115418 144136104 688409271 333887074 1906603 907371713 912961004 741776259 573944904 814630825 953621228 162542020 726432586 375167575 572532581 113114153 11263188 105371721 302592706 939970017 658307337 150863173 757799943 149982662 781646651 69193335 604581453 833451752 212025678 892343562 495826088 125053043 941742198 445863836 397408965 927870267 15644259 329292867 573724574 659716111 788914895 383787513 0 332221180 32192122 279401845 624384245 824116121 322333660 518939499 739060115 725051816 407206318 547715004 87981369 113998334 960885304 6639604 299360913 837965947 652265053 259134297 658032805 258640169 320786414 772324199 155737512 671425136 642543293 825974943 247139674 292479149 643240865 65876989 217791773 953925781 535898477 530857727 431862144 165711432 327817085 380456282 529589509 548635913 632167954 386648545 10559465 423268328 847286310 431069523 914706203 58350128 785383684 469925321 128735733 343525195 349395183 902840213 601634201 171286429 194772910 691327306 965138470 34241987 851122908 388210213 848310406 632191922 283406240 350274892 72670896 666092769 385259663 110918508 831206885 458475434 103817889 53860171 802080031 723532732 9044708 378617461 266776188 640280065 560175827 703499941 598121777 920957766 792837860 351128436 641080595 835625696 387640273 581014077 406662617 875770107 474321779 552729379 388858701 32261710 825109619 968747078 332221180 0 606732560 873349771 526689696 487000899 543166765 674071655 754782334 709440977 571480305 712908662 296860764 951924889 186641358 147226657 590400845 191929535 284852205 636620201 963849701 536858049 16316687 473115776 716857935 13232910 269537973 362612633 701210768 525609810 624823787 907186264 732145494 329937152 756537267 963351351 751834037 949909561 534922125 323901572 732046203 719997931 601973412 475856685 204689497 436758412 231573905 437270658 498266829 737063992 477636568 367913282 273667784 288936064 830751967 974368561 755727284 217746719 771868595 856245791 571172895 958120933 290399212 288652382 432323458 917465121 231771749 793309134 96595600 105924382 992394828 926732067 210078964 121271116 305022052 686459076 93885853 340482370 548903975 52005391 422493857 760567770 932251429 82402474 326788256 213574353 421981923 868438483 506423115 766183374 384896086 586919368 830335180 113695854 524956495 213067031 968261082 415964475 959306134 962276526 32192122 606732560 0 392437930 103802541 302455352 780057462 495443222 870937615 403243932 564209612 620799228 935255951 205916417 817466487 74161683 366308914 223823608 369643440 389602291 604534752 77597985 881311523 803502756 347799061 379745549 748822274 822382628 648495055 437395007 154134317 534305900 259992766 461332660 210122618 587442791 399215818 335605161 745879781 754688806 203822426 347306795 951977613 721062078 893927971 945218241 15299552 449255623 11174684 409224095 685425545 569467880 65042779 266306628 499705073 142188606 198057129 460029585 829424712 331118345 982851117 184675120 770926598 997837979 805023269 812513795 511216593 649684572 585270646 602169083 371953855 959714334 763153005 841401952 646658530 162919856 605220875 839716335 627192361 745486285 312193224 707335149 302112936 68446541 489051681 942322190 144619226 451333787 486774177 425545284 273548530 851736760 482706847 473555658 299855844 16383619 927223675 658465153 488232862 67875944 279401845 873349771 392437930 0 517414610 213071339 827436223 130217423 469509193 42004695 441628556 188818836 733966135 818465876 628753351 373063500 963872373 497890974 778031127 909914793 379567952 212811102 775446284 913055911 311233566 61509290 861204548 437266687 31846885 524203460 478195522 955762514 527736274 64840756 989344571 296080587 604609759 646417229 966443504 18169792 205794266 11883144 955473472 681839922 513094255 193872449 900610077 202966475 405349293 999606600 241294311 11542017 711991204 493479177 808774262 871977106 392798830 112476167 664175116 598269575 895767558 769066286 417127536 563674276 540574126 61897178 305887468 520515363 283734610 182552443 74612684 724606724 996721553 255831130 329529143 288460891 184564226 468689598 552536345 686750843 893486157 852816407 334526197 470079107 470002834 592500744 653739469 195518117 620276406 158066527 891078457 904628652 672214423 226232599 340681061 187617851 997918658 896959472 668488586 493634734 624384245 526689696 103802541 517414610 0 828429482 470235765 186913454 453414350 421020255 477987848 212965610 863667503 530441841 815288783 699079359 12321061 770136134 607824286 336693032 478717707 509307886 665071106 863653015 273873279 409052558 864529184 818366684 789340207 228278397 891847626 781478635 488158900 892066143 112021796 819797295 548918352 22927035 320936917 268961526 732026271 182038037 570682246 768456459 617389830 300537746 266655640 279123109 588745474 532619294 648582148 94707657 547726106 761767648 490992389 985335359 478548420 235412317 272837875 918561140 923759478 110581359 594625629 492073078 139207666 306727597 42816870 922905402 955486327 130732440 83490439 895414759 955861034 66226679 225803576 470749951 865999850 241625281 334915089 390725032 486026258 655671912 540246416 455677666 875701417 645199550 920503482 252694236 736126606 496973726 392507083 443656091 66132444 980820095 767769715 593472233 160443591 422596800 208887220 671437336 824116121 487000899 302455352 213071339 828429482 0 478067063 212526022 841740142 986267062 885889078 46219619 893802478 11088412 863180681 46330355 937830414 913439530 543035652 409709116 956344096 881571473 390507767 278676005 164128637 958465426 685841045 630103296 915162114 326802314 411169333 384109030 956922348 127581111 516157025 36202126 43526551 44604789 52081293 706716842 70354539 35356604 331839610 196310291 689006434 326554812 739259832 86436094 709474301 577214628 534928687 242948994 27257601 559996961 299050827 697757142 783174142 509834654 104019661 7501371 754365506 323879015 204410887 458634080 480282793 543283035 927784042 878452379 595959707 671048689 234502792 12737881 683339491 327788656 510126528 620357479 104808858 196396223 827445397 999019815 282139030 958029553 32100158 646477142 697986404 120439626 916832617 627403388 844493359 502694754 408712367 810291583 339535982 92700770 658314968 216807092 18465457 174628417 568512250 213943209 322333660 543166765 780057462 827436223 470235765 478067063 0 335823996 51740096 336171637 171468372 766701534 350751438 413598574 281049654 527243379 914635464 436100990 733515433 479531981 450040656 976436702 631934638 14567030 925102481 758030857 803995871 815440441 399383078 680084391 533382802 424239082 742634587 846395043 930871177 764061123 813825206 424644412 642576370 125641978 799206392 382762906 229225059 629298178 945172753 579015394 806378071 910656411 138997354 712430224 135449322 888223336 865201252 111825018 450541922 54324946 595813241 474230034 506304682 124062856 759623544 692003369 560377661 58318371 343995341 6376167 803628578 132552231 719945503 752638155 792408613 796250389 227578560 426362150 538827800 620617695 14873814 241258712 880211649 861497312 393530876 459712410 697535940 566823277 411165675 437920178 361690134 207260517 431630075 732982614 17924422 334574648 930684404 604975834 635219693 345714637 657136183 738611872 576363847 499847518 518939499 674071655 495443222 130217423 186913454 212526022 335823996 0 138714268 640733211 186624711 780584756 975180650 29077819 682083218 301369739 103136946 980168938 952712325 130549125 247673477 947095919 127565715 366078374 323094474 648841063 939103915 220677053 469434524 748102662 581870318 307153683 49042332 398416324 267133809 328190764 140545352 471278090 850092864 774868076 952324078 42414363 635963038 621651618 200343923 484144817 934470661 258424766 186088800 762671412 535665336 684106812 227476173 634549647 348525177 391767229 813569202 320789826 514096706 247350806 812741958 456245783 192714365 360050552 455435701 606604233 336655674 148700860 719484883 63615346 193383881 609058145 77520260 569171740 798836641 603034711 147163737 871293069 471634850 492112986 685361179 315998211 274814494 954375896 439084345 705131638 75435815 470039584 921038206 52946805 116795849 295249255 974612054 411137846 810196571 590246397 640746657 237627997 415104339 511793162 739060115 754782334 870937615 469509193 453414350 841740142 51740096 138714268 0 299584656 340689661 983861376 552623937 287412900 891973774 475306382 305895978 163866420 38480517 785081094 635187302 128040207 706088831 47759151 835503231 17815811 500119451 693784124 971423148 347680195 584880166 472993314 421603383 674567355 627358154 261899292 976013641 523823192 101096360 427110216 818185417 174095503 92296804 301323323 2423310 710979944 190111544 53014250 496131242 400937219 332347092 956519524 694434610 489647443 285724876 739265129 163383880 481406139 764363313 516350028 646840040 532117070 239329080 482060194 495622084 14553903 758071799 443064419 707540269 853816521 147125101 633848048 666614646 97290050 972408104 785000918 746837043 753334926 556669728 274303669 16538807 654917 620451920 155921231 706659601 698391836 187416808 296534726 24963493 812539150 250330011 185057156 68443399 841518399 884700092 787137922 328232928 345453692 259941722 627605326 725051816 709440977 403243932 42004695 421020255 986267062 336171637 640733211 299584656 0 1 2 1 3 1 5 1 7 1 8 1 10 1 11 1 18 1 21 1 26 1 27 1 30 1 32 1 34 1 47 1 52 1 55 1 58 1 60 1 61 1 63 1 70 1 76 1 79 1 80 1 84 1 85 1 93 1 98 1 100 2 7 2 8 2 10 2 12 2 14 2 15 2 18 2 24 2 25 2 28 2 31 2 35 2 38 2 43 2 45 2 46 2 49 2 50 2 56 2 57 2 58 2 61 2 62 2 67 2 69 2 75 2 77 2 80 2 86 2 91 2 93 2 95 2 96 2 97 2 98 3 1 3 4 3 5 3 12 3 13 3 15 3 17 3 18 3 19 3 20 3 21 3 25 3 26 3 30 3 31 3 39 3 40 3 42 3 47 3 48 3 52 3 54 3 58 3 60 3 62 3 66 3 67 3 68 3 69 3 71 3 72 3 76 3 82 3 83 3 85 3 90 3 93 3 95 3 96 3 97 3 98 3 100 4 2 4 3 4 9 4 10 4 11 4 12 4 15 4 18 4 22 4 23 4 28 4 31 4 32 4 33 4 35 4 37 4 39 4 42 4 44 4 46 4 47 4 49 4 56 4 61 4 63 4 66 4 68 4 69 4 73 4 74 4 85 4 86 4 90 4 93 4 94 4 95 4 96 5 4 5 9 5 10 5 14 5 15 5 16 5 20 5 24 5 28 5 34 5 36 5 37 5 38 5 40 5 45 5 49 5 51 5 52 5 53 5 54 5 55 5 67 5 81 5 82 5 89 5 91 5 94 5 98 5 100 6 7 6 9 6 13 6 15 6 18 6 21 6 22 6 23 6 24 6 26 6 31 6 32 6 36 6 39 6 41 6 42 6 44 6 52 6 60 6 61 6 65 6 70 6 73 6 78 6 80 6 82 6 88 6 90 6 91 6 93 6 95 6 100 7 2 7 4 7 8 7 11 7 15 7 18 7 22 7 25 7 27 7 29 7 31 7 32 7 33 7 34 7 36 7 38 7 40 7 43 7 44 7 48 7 49 7 50 7 73 7 75 7 81 7 86 7 88 7 91 7 98 7 99 8 2 8 3 8 4 8 6 8 10 8 11 8 12 8 13 8 17 8 20 8 27 8 28 8 33 8 34 8 36 8 37 8 42 8 47 8 48 8 53 8 54 8 57 8 58 8 59 8 60 8 65 8 66 8 70 8 77 8 79 8 84 8 86 8 89 8 93 8 96 8 98 8 99 9 1 9 4 9 12 9 14 9 16 9 20 9 24 9 25 9 30 9 31 9 32 9 35 9 36 9 39 9 41 9 48 9 49 9 51 9 54 9 55 9 56 9 57 9 58 9 59 9 61 9 66 9 72 9 74 9 83 9 87 9 95 9 96 9 99 9 100 10 4 10 5 10 6 10 13 10 14 10 17 10 19 10 25 10 27 10 33 10 34 10 37 10 39 10 40 10 42 10 48 10 50 10 53 10 59 10 63 10 66 10 67 10 69 10 73 10 75 10 79 10 81 10 82 10 84 10 87 10 88 10 89 10 91 10 96 10 98 11 4 11 5 11 7 11 8 11 13 11 14 11 22 11 23 11 24 11 29 11 37 11 38 11 39 11 40 11 42 11 44 11 45 11 46 11 47 11 48 11 49 11 50 11 59 11 64 11 68 11 77 11 78 11 80 11 83 11 93 11 95 11 97 12 1 12 8 12 9 12 16 12 17 12 20 12 23 12 24 12 25 12 26 12 29 12 31 12 32 12 33 12 35 12 39 12 40 12 41 12 43 12 45 12 49 12 50 12 51 12 54 12 56 12 61 12 63 12 65 12 68 12 69 12 81 12 82 12 83 12 86 12 88 12 90 12 91 12 92 12 94 12 95 12 96 12 98 12 100 13 3 13 9 13 17 13 21 13 22 13 25 13 28 13 30 13 38 13 40 13 41 13 44 13 45 13 47 13 50 13 52 13 57 13 59 13 63 13 67 13 70 13 71 13 72 13 78 13 85 13 87 13 88 13 92 13 96 14 7 14 9 14 13 14 15 14 18 14 28 14 29 14 31 14 40 14 42 14 49 14 54 14 57 14 60 14 61 14 62 14 66 14 67 14 68 14 71 14 72 14 81 14 82 14 83 14 86 14 90 14 91 14 94 14 96 14 100 15 2 15 4 15 5 15 6 15 7 15 9 15 10 15 11 15 12 15 18 15 19 15 22 15 29 15 31 15 34 15 37 15 40 15 43 15 44 15 45 15 49 15 51 15 55 15 59 15 62 15 63 15 67 15 70 15 75 15 78 15 84 15 85 15 86 15 88 15 89 15 96 16 1 16 5 16 6 16 8 16 13 16 14 16 18 16 21 16 22 16 25 16 28 16 33 16 34 16 36 16 43 16 45 16 47 16 49 16 53 16 55 16 58 16 64 16 71 16 74 16 78 16 79 16 83 16 87 16 88 16 92 16 93 16 94 16 95 16 97 17 1 17 4 17 5 17 9 17 12 17 13 17 14 17 15 17 26 17 27 17 28 17 29 17 30 17 34 17 35 17 41 17 43 17 45 17 46 17 48 17 51 17 54 17 55 17 57 17 58 17 59 17 63 17 64 17 66 17 67 17 69 17 76 17 80 17 82 17 83 17 85 17 89 17 90 17 92 17 93 17 96 17 98 17 100 18 3 18 4 18 10 18 11 18 14 18 15 18 20 18 25 18 28 18 35 18 39 18 41 18 43 18 44 18 45 18 47 18 51 18 52 18 56 18 57 18 59 18 60 18 67 18 69 18 71 18 73 18 76 18 77 18 79 18 82 18 83 18 92 18 98 18 99 18 100 19 4 19 5 19 6 19 8 19 11 19 13 19 15 19 17 19 18 19 26 19 36 19 39 19 44 19 46 19 48 19 51 19 54 19 64 19 65 19 69 19 73 19 74 19 77 19 78 19 79 19 82 19 84 19 87 19 89 19 90 19 94 19 96 20 9 20 11 20 13 20 16 20 21 20 26 20 40 20 50 20 51 20 56 20 59 20 60 20 66 20 70 20 71 20 76 20 79 20 80 20 82 20 85 20 86 20 91 20 93 20 94 20 97 20 98 20 100 21 7 21 9 21 10 21 15 21 24 21 26 21 28 21 30 21 34 21 35 21 36 21 37 21 40 21 41 21 43 21 44 21 45 21 46 21 47 21 51 21 52 21 53 21 54 21 58 21 65 21 67 21 70 21 71 21 73 21 75 21 78 21 79 21 84 21 85 21 87 21 92 21 96 21 97 21 98 21 99 22 2 22 6 22 9 22 11 22 14 22 17 22 18 22 21 22 24 22 25 22 26 22 27 22 34 22 35 22 36 22 39 22 40 22 42 22 43 22 46 22 48 22 55 22 56 22 57 22 58 22 59 22 61 22 65 22 68 22 69 22 76 22 78 22 80 22 83 22 86 22 88 22 89 22 90 22 91 22 95 22 96 22 99 23 2 23 10 23 12 23 13 23 15 23 17 23 19 23 21 23 27 23 33 23 40 23 43 23 48 23 49 23 50 23 54 23 56 23 57 23 60 23 61 23 64 23 68 23 73 23 78 23 80 23 81 23 82 23 84 23 87 23 92 23 94 23 95 23 97 23 99 24 4 24 7 24 11 24 18 24 20 24 22 24 25 24 33 24 34 24 37 24 43 24 44 24 47 24 48 24 49 24 50 24 52 24 53 24 55 24 56 24 57 24 60 24 61 24 65 24 66 24 70 24 73 24 77 24 80 24 86 24 88 24 90 24 94 24 95 24 96 24 98 24 99 25 3 25 5 25 7 25 13 25 17 25 18 25 21 25 24 25 28 25 31 25 34 25 36 25 37 25 43 25 45 25 46 25 62 25 66 25 67 25 71 25 72 25 73 25 74 25 77 25 78 25 79 25 83 25 84 25 85 25 86 25 91 25 95 25 96 25 97 26 11 26 14 26 15 26 22 26 24 26 29 26 31 26 32 26 33 26 35 26 37 26 39 26 40 26 44 26 45 26 51 26 53 26 55 26 56 26 58 26 59 26 60 26 62 26 64 26 66 26 68 26 71 26 73 26 76 26 77 26 78 26 80 26 87 26 88 26 89 26 91 26 94 26 98 26 99 27 2 27 3 27 4 27 13 27 17 27 18 27 19 27 28 27 30 27 34 27 38 27 40 27 46 27 47 27 48 27 53 27 57 27 58 27 61 27 62 27 66 27 72 27 75 27 78 27 79 27 86 27 88 27 92 27 94 27 97 27 99 28 1 28 4 28 5 28 13 28 16 28 20 28 22 28 23 28 26 28 27 28 30 28 34 28 35 28 38 28 39 28 42 28 49 28 51 28 54 28 55 28 56 28 57 28 59 28 60 28 61 28 68 28 73 28 75 28 77 28 79 28 84 28 85 28 86 28 87 28 94 28 99 28 100 29 1 29 11 29 13 29 18 29 20 29 23 29 24 29 25 29 36 29 38 29 39 29 41 29 45 29 47 29 48 29 50 29 51 29 52 29 55 29 58 29 61 29 62 29 64 29 65 29 66 29 73 29 75 29 76 29 78 29 80 29 83 29 87 29 89 29 90 29 91 29 97 30 1 30 6 30 10 30 11 30 15 30 22 30 31 30 32 30 39 30 50 30 51 30 52 30 59 30 60 30 62 30 65 30 67 30 70 30 72 30 74 30 75 30 78 30 79 30 89 30 92 30 93 30 96 30 98 30 99 31 3 31 4 31 5 31 6 31 9 31 18 31 19 31 20 31 22 31 23 31 25 31 29 31 40 31 42 31 46 31 52 31 54 31 55 31 56 31 57 31 58 31 59 31 62 31 68 31 70 31 74 31 78 31 80 31 82 31 83 31 84 31 87 31 88 31 90 31 94 31 95 31 98 31 100 32 1 32 10 32 11 32 12 32 13 32 14 32 19 32 23 32 24 32 27 32 31 32 34 32 36 32 37 32 39 32 48 32 50 32 53 32 56 32 64 32 66 32 68 32 69 32 70 32 74 32 77 32 80 32 81 32 83 32 89 32 92 32 93 32 97 33 2 33 4 33 6 33 7 33 10 33 14 33 17 33 19 33 20 33 21 33 25 33 28 33 30 33 34 33 36 33 40 33 41 33 43 33 50 33 52 33 53 33 55 33 57 33 62 33 63 33 64 33 66 33 73 33 74 33 79 33 81 33 82 33 83 33 88 33 90 33 91 33 95 33 97 34 4 34 5 34 6 34 7 34 10 34 11 34 12 34 14 34 15 34 17 34 18 34 21 34 23 34 25 34 26 34 31 34 33 34 37 34 38 34 41 34 44 34 45 34 47 34 51 34 60 34 77 34 82 34 85 34 86 34 87 34 89 34 92 34 96 35 1 35 7 35 8 35 11 35 14 35 15 35 16 35 17 35 18 35 23 35 24 35 28 35 32 35 33 35 37 35 38 35 45 35 47 35 55 35 58 35 59 35 60 35 66 35 71 35 74 35 76 35 81 35 85 35 89 35 91 35 92 35 98 36 2 36 4 36 6 36 7 36 9 36 16 36 18 36 20 36 26 36 29 36 30 36 32 36 33 36 37 36 40 36 42 36 44 36 46 36 49 36 51 36 56 36 59 36 62 36 71 36 75 36 77 36 80 36 82 36 83 36 84 36 87 36 92 36 94 37 5 37 6 37 7 37 11 37 12 37 13 37 14 37 15 37 16 37 20 37 23 37 28 37 30 37 33 37 35 37 36 37 44 37 48 37 49 37 50 37 53 37 55 37 57 37 61 37 62 37 63 37 66 37 69 37 70 37 71 37 72 37 73 37 75 37 76 37 77 37 79 37 80 37 81 37 83 37 91 37 93 37 95 37 100 38 2 38 3 38 5 38 8 38 11 38 12 38 14 38 17 38 18 38 22 38 26 38 34 38 35 38 39 38 41 38 42 38 45 38 46 38 50 38 55 38 59 38 68 38 71 38 72 38 76 38 78 38 81 38 82 38 84 38 86 38 93 38 95 38 96 38 97 39 2 39 7 39 11 39 12 39 14 39 16 39 21 39 24 39 27 39 28 39 30 39 31 39 33 39 35 39 40 39 41 39 42 39 44 39 49 39 51 39 57 39 59 39 67 39 74 39 78 39 80 39 81 39 85 39 86 39 87 39 88 39 89 39 96 39 99 40 2 40 7 40 16 40 17 40 21 40 23 40 24 40 27 40 30 40 33 40 36 40 39 40 51 40 57 40 61 40 64 40 66 40 68 40 69 40 76 40 77 40 82 40 85 40 86 40 95 40 97 41 3 41 6 41 7 41 10 41 11 41 14 41 19 41 22 41 26 41 30 41 31 41 36 41 39 41 45 41 50 41 51 41 53 41 56 41 59 41 64 41 66 41 67 41 69 41 71 41 80 41 83 41 86 41 87 41 91 41 93 41 97 41 100 42 4 42 5 42 18 42 21 42 25 42 30 42 33 42 35 42 36 42 38 42 43 42 53 42 54 42 59 42 60 42 61 42 63 42 64 42 66 42 72 42 75 42 81 42 89 42 91 42 92 42 93 42 100 43 1 43 3 43 4 43 6 43 8 43 10 43 11 43 15 43 16 43 17 43 21 43 28 43 31 43 33 43 37 43 40 43 44 43 46 43 49 43 52 43 55 43 56 43 62 43 63 43 66 43 71 43 80 43 82 43 84 43 85 43 91 43 92 43 93 43 94 43 97 43 98 43 99 43 100 44 4 44 5 44 11 44 12 44 13 44 14 44 18 44 26 44 29 44 31 44 33 44 35 44 36 44 40 44 42 44 43 44 45 44 47 44 49 44 50 44 52 44 61 44 69 44 71 44 75 44 80 44 81 44 85 44 94 44 96 44 100 45 3 45 4 45 6 45 7 45 9 45 11 45 12 45 15 45 22 45 27 45 29 45 34 45 35 45 36 45 38 45 43 45 46 45 51 45 55 45 58 45 59 45 60 45 62 45 65 45 68 45 69 45 70 45 81 45 83 45 86 45 89 45 91 45 92 45 93 45 94 45 96 45 97 45 98 45 99 46 6 46 10 46 14 46 23 46 26 46 27 46 41 46 43 46 53 46 64 46 68 46 69 46 70 46 71 46 72 46 73 46 75 46 77 46 81 46 88 46 90 46 92 46 97 46 98 46 100 47 3 47 4 47 5 47 8 47 9 47 10 47 12 47 14 47 16 47 22 47 26 47 28 47 36 47 42 47 43 47 51 47 52 47 54 47 55 47 60 47 63 47 69 47 72 47 76 47 81 47 84 47 85 47 87 47 93 47 95 47 99 48 2 48 3 48 4 48 5 48 7 48 13 48 14 48 18 48 19 48 20 48 25 48 27 48 28 48 32 48 33 48 50 48 53 48 54 48 55 48 56 48 65 48 66 48 68 48 80 48 83 48 86 49 2 49 3 49 6 49 7 49 10 49 15 49 16 49 18 49 19 49 22 49 33 49 37 49 38 49 47 49 48 49 50 49 52 49 54 49 60 49 61 49 63 49 64 49 65 49 66 49 71 49 72 49 81 49 85 49 86 49 89 49 90 49 92 49 96 50 1 50 3 50 5 50 6 50 9 50 13 50 20 50 22 50 25 50 34 50 37 50 44 50 46 50 48 50 53 50 54 50 57 50 60 50 66 50 67 50 68 50 69 50 70 50 74 50 75 50 76 50 77 50 78 50 84 50 86 50 90 50 91 50 93 50 95 50 96 50 97 51 2 51 3 51 5 51 8 51 20 51 22 51 25 51 28 51 29 51 31 51 32 51 34 51 36 51 38 51 40 51 48 51 57 51 58 51 59 51 62 51 64 51 68 51 72 51 73 51 79 51 81 51 85 51 87 51 88 51 93 51 97 51 99 52 1 52 4 52 5 52 6 52 7 52 8 52 14 52 20 52 23 52 24 52 26 52 27 52 34 52 36 52 42 52 45 52 49 52 53 52 55 52 56 52 57 52 58 52 62 52 63 52 73 52 74 52 75 52 78 52 80 52 83 52 91 52 94 53 2 53 6 53 10 53 11 53 12 53 13 53 14 53 15 53 17 53 19 53 20 53 21 53 29 53 30 53 33 53 37 53 38 53 39 53 41 53 43 53 44 53 48 53 51 53 59 53 62 53 64 53 68 53 75 53 80 53 84 53 85 53 93 53 99 54 2 54 9 54 16 54 18 54 20 54 21 54 26 54 27 54 28 54 30 54 31 54 33 54 35 54 39 54 40 54 42 54 43 54 46 54 47 54 51 54 62 54 69 54 73 54 78 54 79 54 81 54 89 54 91 54 94 54 95 55 1 55 5 55 6 55 9 55 14 55 16 55 19 55 21 55 24 55 26 55 29 55 31 55 37 55 39 55 40 55 41 55 44 55 48 55 49 55 50 55 52 55 54 55 56 55 57 55 59 55 61 55 65 55 66 55 67 55 68 55 69 55 71 55 77 55 88 55 89 55 91 55 95 55 97 56 1 56 2 56 3 56 4 56 9 56 10 56 11 56 12 56 14 56 16 56 20 56 24 56 32 56 44 56 46 56 49 56 51 56 52 56 60 56 62 56 64 56 66 56 68 56 69 56 74 56 79 56 80 56 81 56 83 56 84 56 85 56 86 56 87 56 94 56 95 56 99 57 2 57 3 57 9 57 10 57 13 57 23 57 24 57 25 57 33 57 36 57 39 57 41 57 59 57 60 57 61 57 62 57 64 57 67 57 68 57 70 57 71 57 75 57 81 57 85 57 87 57 92 57 98 57 99 58 1 58 2 58 4 58 5 58 10 58 12 58 19 58 20 58 21 58 29 58 32 58 34 58 35 58 39 58 46 58 48 58 49 58 53 58 55 58 61 58 65 58 67 58 68 58 69 58 71 58 73 58 78 58 80 58 82 58 83 58 84 58 86 58 90 58 95 58 97 58 99 58 100 59 1 59 3 59 5 59 9 59 10 59 11 59 17 59 18 59 19 59 20 59 21 59 23 59 25 59 34 59 37 59 46 59 49 59 51 59 52 59 54 59 56 59 60 59 78 59 81 59 82 59 83 59 85 59 87 59 88 59 90 59 96 59 97 60 1 60 3 60 4 60 5 60 8 60 10 60 12 60 17 60 21 60 24 60 27 60 28 60 30 60 33 60 47 60 48 60 50 60 54 60 55 60 64 60 65 60 67 60 68 60 69 60 71 60 74 60 77 60 79 60 81 60 85 60 86 60 87 60 88 60 92 60 93 60 95 60 98 60 99 61 2 61 3 61 7 61 10 61 13 61 14 61 15 61 19 61 22 61 34 61 40 61 54 61 57 61 60 61 62 61 64 61 65 61 67 61 68 61 69 61 70 61 72 61 74 61 75 61 77 61 80 61 83 61 84 61 85 61 92 61 96 61 99 61 100 62 2 62 7 62 8 62 12 62 13 62 17 62 18 62 19 62 20 62 21 62 23 62 31 62 39 62 42 62 43 62 46 62 50 62 51 62 54 62 57 62 59 62 61 62 63 62 67 62 70 62 73 62 84 62 92 62 96 62 97 63 3 63 7 63 9 63 18 63 24 63 27 63 28 63 32 63 36 63 38 63 39 63 40 63 41 63 45 63 47 63 49 63 51 63 60 63 61 63 62 63 65 63 69 63 74 63 76 63 77 63 80 63 82 63 83 63 90 63 95 63 100 64 2 64 15 64 20 64 21 64 23 64 26 64 35 64 36 64 38 64 39 64 40 64 53 64 56 64 58 64 63 64 68 64 70 64 71 64 76 64 86 64 87 64 89 64 91 64 92 64 94 65 2 65 9 65 10 65 15 65 16 65 23 65 26 65 27 65 28 65 34 65 35 65 39 65 40 65 44 65 45 65 47 65 54 65 55 65 60 65 63 65 69 65 72 65 74 65 76 65 77 65 78 65 80 65 86 65 90 65 91 65 92 65 96 66 4 66 7 66 10 66 11 66 13 66 14 66 15 66 20 66 21 66 22 66 26 66 27 66 30 66 33 66 34 66 35 66 38 66 42 66 43 66 51 66 52 66 53 66 54 66 56 66 57 66 58 66 60 66 62 66 64 66 67 66 69 66 73 66 74 66 79 66 81 66 86 66 88 66 89 66 90 66 93 66 94 66 95 67 1 67 7 67 8 67 12 67 13 67 15 67 18 67 19 67 28 67 29 67 30 67 32 67 33 67 40 67 48 67 50 67 53 67 54 67 56 67 59 67 64 67 65 67 66 67 68 67 77 67 79 67 81 67 83 67 84 67 85 67 87 67 88 67 89 67 90 67 93 67 97 68 1 68 2 68 13 68 15 68 24 68 26 68 29 68 38 68 41 68 45 68 46 68 49 68 52 68 54 68 57 68 58 68 60 68 63 68 70 68 73 68 74 68 77 68 78 68 80 68 84 68 88 68 89 68 91 68 99 69 2 69 3 69 6 69 9 69 14 69 15 69 17 69 21 69 24 69 25 69 26 69 29 69 30 69 35 69 37 69 42 69 46 69 47 69 53 69 59 69 60 69 62 69 65 69 72 69 75 69 80 69 82 69 85 69 86 69 89 69 90 69 91 69 97 69 100 70 3 70 6 70 7 70 12 70 17 70 22 70 25 70 28 70 30 70 31 70 34 70 36 70 43 70 52 70 53 70 57 70 58 70 63 70 64 70 65 70 74 70 76 70 77 70 79 70 80 70 82 70 83 70 86 70 90 70 91 70 93 70 96 71 4 71 6 71 8 71 10 71 14 71 17 71 18 71 22 71 23 71 26 71 29 71 34 71 35 71 45 71 49 71 53 71 56 71 57 71 58 71 61 71 64 71 68 71 72 71 74 71 75 71 76 71 81 71 84 71 89 71 94 71 95 71 96 72 2 72 3 72 5 72 8 72 11 72 13 72 14 72 15 72 22 72 23 72 26 72 27 72 28 72 29 72 30 72 34 72 36 72 37 72 38 72 39 72 41 72 46 72 48 72 50 72 53 72 54 72 64 72 67 72 74 72 82 72 85 72 95 72 99 73 3 73 5 73 6 73 10 73 12 73 14 73 16 73 17 73 25 73 26 73 27 73 31 73 32 73 37 73 40 73 43 73 44 73 45 73 55 73 56 73 60 73 66 73 67 73 68 73 70 73 72 73 74 73 75 73 76 73 78 73 87 73 88 73 89 74 2 74 5 74 8 74 10 74 13 74 18 74 19 74 21 74 27 74 35 74 38 74 40 74 41 74 42 74 44 74 46 74 48 74 54 74 56 74 57 74 58 74 62 74 66 74 67 74 70 74 71 74 72 74 73 74 78 74 81 74 85 74 86 74 98 74 100 75 3 75 11 75 15 75 21 75 23 75 26 75 28 75 32 75 33 75 34 75 35 75 36 75 37 75 38 75 39 75 43 75 46 75 47 75 49 75 51 75 58 75 59 75 65 75 68 75 70 75 71 75 88 75 92 76 1 76 4 76 10 76 11 76 14 76 15 76 17 76 21 76 25 76 26 76 27 76 29 76 31 76 32 76 34 76 38 76 39 76 44 76 45 76 48 76 54 76 55 76 57 76 59 76 62 76 64 76 65 76 69 76 82 76 83 76 84 76 85 76 86 76 87 76 88 76 89 76 93 76 96 76 97 76 99 76 100 77 3 77 8 77 10 77 12 77 22 77 29 77 31 77 36 77 39 77 40 77 50 77 52 77 57 77 60 77 63 77 64 77 66 77 70 77 74 77 75 77 76 77 89 77 94 77 95 77 99 78 2 78 3 78 4 78 5 78 7 78 13 78 15 78 16 78 22 78 27 78 28 78 31 78 35 78 38 78 40 78 41 78 43 78 44 78 46 78 47 78 52 78 55 78 59 78 64 78 71 78 73 78 74 78 82 78 84 78 85 78 87 78 88 78 89 78 90 78 91 78 92 78 97 79 4 79 7 79 8 79 12 79 13 79 15 79 16 79 19 79 23 79 24 79 25 79 27 79 34 79 38 79 40 79 42 79 43 79 45 79 51 79 52 79 53 79 54 79 58 79 59 79 60 79 62 79 67 79 69 79 71 79 73 79 75 79 80 79 81 79 82 79 85 79 86 79 87 79 92 79 93 79 97 79 100 80 3 80 14 80 17 80 32 80 36 80 39 80 41 80 45 80 50 80 51 80 54 80 55 80 57 80 58 80 60 80 65 80 66 80 68 80 72 80 79 80 82 80 84 80 85 80 90 80 92 80 94 80 95 80 96 80 97 80 100 81 4 81 6 81 12 81 13 81 16 81 25 81 26 81 28 81 29 81 32 81 33 81 43 81 49 81 59 81 61 81 64 81 67 81 70 81 71 81 74 81 75 81 77 81 89 81 93 81 95 81 97 81 98 82 2 82 4 82 6 82 7 82 10 82 11 82 17 82 23 82 24 82 26 82 29 82 31 82 43 82 48 82 51 82 56 82 57 82 59 82 61 82 63 82 64 82 68 82 69 82 70 82 72 82 74 82 76 82 79 82 84 82 85 82 89 82 91 82 95 82 98 82 99 83 4 83 5 83 8 83 9 83 10 83 13 83 19 83 20 83 22 83 25 83 28 83 36 83 37 83 42 83 49 83 54 83 55 83 62 83 63 83 66 83 68 83 69 83 72 83 74 83 78 83 80 83 82 83 85 83 88 83 90 83 91 83 92 83 93 83 96 83 98 83 99 84 1 84 3 84 5 84 7 84 11 84 12 84 14 84 15 84 16 84 21 84 25 84 26 84 32 84 33 84 37 84 39 84 42 84 44 84 46 84 50 84 51 84 52 84 59 84 63 84 65 84 69 84 70 84 72 84 79 84 80 84 82 84 83 84 85 84 86 84 87 84 89 84 91 84 95 84 98 84 100 85 1 85 2 85 3 85 7 85 15 85 20 85 21 85 25 85 26 85 29 85 35 85 41 85 42 85 44 85 48 85 50 85 51 85 52 85 55 85 66 85 69 85 78 85 79 85 82 85 84 85 86 85 88 85 94 86 4 86 9 86 12 86 17 86 20 86 22 86 26 86 28 86 29 86 30 86 32 86 33 86 35 86 38 86 39 86 40 86 41 86 42 86 44 86 45 86 46 86 47 86 49 86 55 86 59 86 61 86 66 86 67 86 69 86 70 86 73 86 75 86 83 86 84 86 89 86 93 86 95 86 96 86 97 86 100 87 1 87 5 87 9 87 12 87 13 87 17 87 18 87 20 87 21 87 25 87 28 87 39 87 40 87 46 87 50 87 53 87 55 87 58 87 63 87 67 87 71 87 75 87 76 87 78 87 83 87 86 87 93 87 100 88 1 88 5 88 6 88 8 88 10 88 11 88 13 88 17 88 18 88 21 88 23 88 25 88 26 88 28 88 29 88 33 88 43 88 44 88 46 88 48 88 52 88 53 88 55 88 58 88 61 88 62 88 63 88 65 88 67 88 69 88 75 88 77 88 83 88 84 88 87 88 90 88 91 88 93 88 97 88 100 89 1 89 2 89 6 89 10 89 18 89 19 89 21 89 23 89 25 89 30 89 31 89 32 89 35 89 40 89 41 89 42 89 47 89 48 89 51 89 54 89 55 89 63 89 67 89 71 89 75 89 76 89 77 89 79 89 83 89 85 89 88 89 93 89 94 89 97 90 6 90 7 90 8 90 10 90 14 90 16 90 17 90 19 90 28 90 29 90 32 90 34 90 36 90 38 90 41 90 46 90 56 90 62 90 69 90 70 90 73 90 74 90 75 90 77 90 79 90 80 90 81 90 87 90 88 90 89 90 91 90 98 90 99 90 100 91 4 91 5 91 7 91 15 91 22 91 23 91 25 91 27 91 31 91 32 91 36 91 37 91 41 91 42 91 49 91 51 91 52 91 53 91 62 91 63 91 73 91 75 91 86 91 89 91 94 91 98 91 99 92 7 92 8 92 9 92 10 92 17 92 20 92 25 92 27 92 28 92 29 92 30 92 31 92 32 92 33 92 36 92 38 92 40 92 41 92 45 92 47 92 53 92 56 92 59 92 61 92 63 92 71 92 74 92 76 92 78 92 79 92 80 92 82 92 83 92 84 92 85 92 89 92 93 92 96 92 99 93 6 93 7 93 9 93 10 93 15 93 23 93 25 93 28 93 31 93 35 93 37 93 38 93 45 93 56 93 58 93 60 93 69 93 70 93 72 93 76 93 81 93 82 93 85 93 86 93 89 93 90 93 92 93 96 93 97 93 98 93 99 93 100 94 3 94 8 94 10 94 11 94 12 94 13 94 17 94 18 94 20 94 21 94 25 94 27 94 28 94 29 94 33 94 35 94 37 94 38 94 39 94 44 94 46 94 52 94 53 94 54 94 56 94 60 94 62 94 65 94 66 94 70 94 71 94 77 94 80 94 81 94 90 94 92 94 96 94 99 95 8 95 11 95 13 95 15 95 17 95 24 95 25 95 30 95 35 95 40 95 43 95 50 95 51 95 58 95 59 95 61 95 64 95 68 95 73 95 74 95 82 95 90 95 94 95 96 95 97 95 98 95 100 96 4 96 7 96 10 96 15 96 19 96 20 96 23 96 27 96 32 96 33 96 34 96 38 96 43 96 46 96 52 96 53 96 59 96 60 96 64 96 65 96 67 96 73 96 75 96 76 96 78 96 79 96 80 96 86 96 87 96 91 96 92 96 97 96 99 96 100 97 3 97 4 97 6 97 9 97 15 97 19 97 23 97 26 97 27 97 33 97 38 97 42 97 47 97 48 97 49 97 51 97 54 97 59 97 60 97 61 97 62 97 64 97 67 97 69 97 74 97 79 97 80 97 83 97 84 97 85 97 86 97 89 97 98 97 99 98 5 98 7 98 8 98 19 98 21 98 25 98 26 98 29 98 30 98 31 98 33 98 35 98 39 98 42 98 43 98 46 98 47 98 49 98 54 98 56 98 61 98 62 98 65 98 66 98 69 98 80 98 84 98 90 99 1 99 7 99 9 99 10 99 12 99 15 99 18 99 19 99 21 99 25 99 27 99 30 99 34 99 38 99 58 99 61 99 62 99 68 99 73 99 76 99 77 99 81 99 85 99 89 99 91 99 92 99 95 100 3 100 7 100 9 100 12 100 15 100 21 100 24 100 34 100 35 100 37 100 38 100 39 100 45 100 46 100 48 100 50 100 51 100 52 100 55 100 59 100 62 100 66 100 69 100 70 100 72 100 74 100 76 100 80 100 81 100 88 100 91 100 96