100 4060 0 224279712 686036287 451052492 971118925 623250361 489777202 855118835 264208332 77775895 488402074 344204394 410641930 107389282 100818420 938879765 512116751 616362000 394112902 526584361 207066923 254251363 876335198 864858711 315965885 80828364 159960546 825757928 768393491 398586902 955749986 139190858 457980450 620709310 10498535 871774203 382772732 62886276 379041164 546290385 445220762 472172929 881256703 253202726 586616214 997518315 18842833 336031213 768824827 410141548 381914459 979972620 851755690 247530324 323362934 967640822 653947210 109717632 904271119 309593243 539426114 600446521 782183869 412993121 991763634 814485911 152656972 192108982 897738503 774909411 978230887 252343889 904830170 674658811 540626595 133800822 62927699 548078819 608434242 240546627 200455147 552951183 40926616 347938217 595398858 472827703 528739710 482217668 219347113 174460362 670209547 530214221 949282790 412422146 746799070 236414894 96836943 237525482 917350060 476921154 224279712 0 239532078 775301303 411741219 845616949 563277033 331019748 680678178 20723867 644666253 3328110 259369897 26784200 265949764 250368414 628776106 337770503 848008668 940903741 427261863 782283984 724435153 362753872 467457229 503767291 576782036 325212975 697563350 353211415 806789207 915567852 416969562 235449443 216859805 861095026 691810379 325241565 422656727 254680432 677258890 702440368 992006769 110652587 507266614 881797156 777744465 660068284 917668581 598773006 636671258 167248798 830516220 621107617 613515218 27635727 620476449 642630983 37434242 929651313 924997287 361114364 698937750 27188797 32101948 492686204 34945162 163359995 608674907 851789357 904487182 371072000 87753860 653058613 407021325 857510347 188524882 306291793 465393586 70818276 409574111 830939069 188086022 48930836 260889259 725019202 47071540 894985606 765835564 335052610 264854249 906800713 793711434 306955822 980396498 632220523 152978336 771107858 620338551 366470282 686036287 239532078 0 54318573 693405935 941140338 733667746 250037400 714960780 587213187 632154343 388897540 103683607 284584212 341700628 120717918 158700475 705790812 211805746 199016533 442437939 481450456 978662922 629328614 136458736 84016106 131796245 727884178 827851392 293543178 897705221 44352358 334198710 944025822 166828539 811827946 766973622 236158745 171258113 557413652 452338865 11366348 764044188 613640706 279222634 160998344 379075359 949000347 925743977 363506997 881246911 145073366 351783963 593255297 914714050 818770682 176141543 861342723 922190585 458425871 394865130 732241598 361153762 309801366 277831424 257138830 405205589 917343380 94170040 25853692 43116125 128511002 300983806 445116047 16765949 762514909 379591697 246277609 44883365 618431444 684779292 945351698 918262275 707506131 201075897 689996910 172089061 300191645 611287703 593588484 996090902 872686271 130244633 547138064 308381289 87436767 674908773 528961131 570976601 543427924 451052492 775301303 54318573 0 631700695 651198070 474610336 491922818 995228847 295089563 895305512 641349146 181489645 154926019 617629684 87372222 272328531 601053002 501565641 249519507 831614072 353960235 722832831 325615234 854114939 778802375 214952251 692377679 945964466 21143742 711736728 35192859 101063194 847222990 744879761 28262313 515713361 619853986 403243049 197036420 129313133 984068701 516799421 882607650 871212006 695980422 205697810 397686337 559013822 341313370 657586603 301281196 823812471 426395754 413324720 831455146 355113229 181540013 84540767 416718164 201157004 974989082 821696591 381662563 752333906 453933696 782595699 619281433 232059256 360442008 886063099 192523087 785995931 125236254 122569077 998921966 163811279 538519976 467309112 594546052 967973209 472750065 713299112 648392898 735630741 797722422 865715707 49431398 335164195 610232458 425413402 661054060 896222394 815742030 145777627 900651715 310427906 54610237 115817228 661924243 971118925 411741219 693405935 631700695 0 363095415 746922136 540551084 555455787 159427129 982248996 505355461 922967894 71027443 922105286 228099658 275862152 555474654 574353307 138186938 535140151 432875987 296714759 611267176 801750261 398666326 723329692 343419017 97839819 587297325 581986701 5097599 563954237 105143115 404973513 880207389 530284030 904818630 205420295 695962802 994570416 199568498 490133773 786854245 156737732 809698361 194144348 916384243 545508449 383742299 540733965 269231992 753204470 207284287 708342644 589840740 495605322 295111923 650033080 799372399 314807462 172177879 821905305 613270829 212772139 290812438 941280819 787497883 469703929 729839165 808069234 839250674 603793275 911526956 291089711 528355736 971785601 212665818 371503728 207447541 232971941 766580754 165153250 561147837 349612704 409589861 363967308 938343254 807847173 463546866 830495129 947988820 31744901 953518320 502080627 64459795 741425971 791642560 662160529 274827858 623250361 845616949 941140338 651198070 363095415 0 915509779 634564414 916911217 635902570 18115824 696942555 962696797 551645315 691144082 345763486 215833149 606306075 81138977 138894696 151351942 850147354 861522932 549842483 727469064 104861253 325796104 210937643 596933552 43889043 907703242 262161618 529975918 154876629 836610155 771890355 635749876 182190496 610059568 810443037 710563250 374278093 738038370 105495044 875762716 713598876 711004176 520992065 951035274 659465388 249754362 414612934 544213963 679555440 998908166 601696684 894941134 155665207 908183299 853985775 20659268 913349309 939776876 801349139 927166553 112500664 175346827 228875010 672737058 779543793 418358815 517168722 733068614 143292912 603242024 322976265 241106548 436014966 821689807 917475281 203506745 620129622 916278615 467519196 428855524 138139667 823900594 383958049 213121436 751578184 343074821 715930523 266985709 697707618 600455946 122447016 729266477 758285250 428965870 917882953 489777202 563277033 733667746 474610336 746922136 915509779 0 920972676 455362083 277779498 716491642 406137667 62851395 70442693 492314030 196530503 937974504 520727904 311651463 376158808 261588764 73959832 396772883 261889706 260415945 823120878 691729369 843483296 538440970 917122634 29421313 383116543 42968006 837328365 549774532 767548352 624798496 175742632 589858268 296178317 151308527 233594905 345373179 171507715 395536811 772103073 285687370 382523939 495095914 442026674 559230808 39776324 459410301 733046800 887644148 383186362 55503940 847197594 607832841 180038392 339615907 750464751 401083162 982145522 261726496 527078010 749194211 725823046 507857907 35082547 491632870 227183770 151535695 305004835 626172467 610050010 745871161 788124714 54759393 282204929 766270253 22108863 993892733 671613489 877304339 995412216 551159559 722798058 746198694 344138857 641963655 309377730 231632361 496690563 917673265 806335505 636949226 423061750 889979187 449968900 855118835 331019748 250037400 491922818 540551084 634564414 920972676 0 534377661 962889961 747842314 5572313 291105790 239077136 391338828 656407821 684892400 54943836 889961147 506223443 924623790 116141848 65037 247288742 547630023 126155639 286345665 721047376 796290276 276833938 835412851 364100045 886629628 901961061 526723040 886568026 889846686 171228633 717234926 575399969 86400983 413567788 860130247 393115725 805674861 384999314 914101583 87958247 123639167 450542459 525301877 293816897 43970738 286110618 333405205 88576724 296641696 523373652 371601998 700355545 827359784 484528109 856977000 751738916 963029308 169675893 51435329 482361643 997935461 937439337 97505877 487552701 853842236 694553893 688906032 869199718 333088106 564209094 683731604 151367972 999166772 270979485 223802645 326910738 417783621 647954610 996318566 68795580 647972968 98369618 226824427 256296671 551997383 575042576 647723419 253692127 906822804 622904741 356482228 95224482 264208332 680678178 714960780 995228847 555455787 916911217 455362083 534377661 0 231422303 473161615 187538016 505325346 919419551 477371963 432745876 528165263 967615518 326603870 271334492 720604864 421249251 407907972 390675360 666944349 739468195 131088417 804203660 128554217 42093151 354305693 260416775 634548218 700178193 651749661 913115595 135686097 279444038 23302139 237024489 657385560 44395331 202620843 807347448 841941883 600834284 671821877 812961912 414894955 484145037 517609972 324514925 599363698 95323898 708981972 599475818 279760903 743739783 618301777 950130890 784560680 22915134 760221283 793107280 877625158 205933719 705871433 50475300 571166924 422826911 897067690 537742469 133132080 525330362 353928041 729926186 790889628 414171792 456860507 993072899 637036686 968588519 350083969 663218142 614018427 516130191 148728601 68917455 920180161 977345558 395980518 937639803 559081944 76474532 449073282 997962846 400801324 534238017 361051047 845355256 77775895 20723867 587213187 295089563 159427129 635902570 277779498 962889961 231422303 0 873680797 712820762 508083949 396736538 716953406 394735599 816842183 111753722 848752421 73114413 663204129 844985577 694936295 61708619 271091034 873192130 827953624 905135688 827365392 794832010 330210012 202649668 878774107 710363591 654645861 801906699 153390518 447782277 902834598 716866333 582168811 164680154 556591696 958464693 309059150 800263997 252938359 621350363 855248527 213919594 680704960 226248826 827790616 976656967 975093328 510257182 61426150 469187794 323506808 327031211 237718020 742670281 43559683 714371995 66004520 93210048 205247332 931388423 884636792 363507373 819215473 316349891 615138169 923858708 408853823 286395875 314441176 742544971 642981895 349344253 527743857 8764707 548449106 343875380 111534407 142127720 920277180 719619239 179512188 291823695 568577458 827770050 757655160 984656610 439185340 643079246 636619124 48507984 709411360 80175887 488402074 644666253 632154343 895305512 982248996 18115824 716491642 747842314 473161615 873680797 0 352174433 124375815 174075312 360887063 800187798 965252125 595545595 634651620 78119097 948950951 237531159 601779237 846018095 105022859 760190265 278743628 652431423 294248818 806700064 634734338 596340622 164161179 903007778 155045979 319250407 941478971 398591638 827061928 880964537 139083283 569297232 938107565 308570825 640092960 627757354 475773055 962547397 310752121 178997770 486523981 764727854 910470657 429208815 815545898 950285415 601238959 428981813 253802433 600642330 214397078 203553386 81394207 919838421 825219594 246557815 268628742 611859593 350011442 21056612 499811746 564891653 373214793 758905391 209528543 338054737 906204414 249716045 204488402 326623171 129108439 108315071 952835444 790741944 557898317 440795712 211147921 288682494 283325058 438301167 729535823 452290027 8249472 188994895 510857269 115029013 650417114 987468201 451406595 291270088 344204394 3328110 388897540 641349146 505355461 696942555 406137667 5572313 187538016 712820762 352174433 0 515131800 59170991 614012428 779780504 385592133 659747845 552969426 692004164 46070176 533164493 722509233 596242510 696892364 113142870 567279276 17451303 975224272 674646836 940267416 862188242 86380934 63375726 228365995 550130712 573080839 458293964 533898145 147995236 382259886 956172195 316019836 90664961 531471729 646994896 814093304 565133526 599932833 705024354 626143852 828011821 382628870 817055129 802192073 308478380 295988984 684055537 664503419 14697818 121797063 603254944 961317659 23053679 379280467 206638406 165392703 324910433 266750099 876544337 70418234 635029194 323682312 780141041 959303915 697568465 753086141 845831158 784135647 677663456 710640251 128456828 25441325 728673750 1417440 110213541 6550290 213008088 578723892 371938193 687243667 197456215 885338031 878610786 947926648 979313177 561550507 985782169 656917221 845971765 410641930 259369897 103683607 181489645 922967894 962696797 62851395 291105790 505325346 508083949 124375815 515131800 0 600954401 945620932 565762563 199198321 887835886 989688316 269736790 421944863 734145682 717493859 511104499 949574706 823785535 64508220 397220794 988430447 841560068 45916576 992067308 645563388 944041685 747636604 292740095 816894870 627278335 421517784 247791635 579502047 977530094 776196390 352986883 195284691 98001192 790609735 505444801 160240769 726143423 862800187 110310115 544661046 254034268 529270703 925972526 513480133 82460650 966881831 453349943 927774883 519447891 337936408 195633228 458602446 994530098 841429759 736557247 197172965 200754488 943132005 229009816 354714003 585405322 222481609 162177153 579204018 921721883 605523046 567473346 539179640 27354655 106162757 857793325 469602484 793819602 983436815 448421224 540102694 160172251 715405003 248901079 111953408 215813071 310535279 600938857 593340109 522685605 696510879 873221360 107389282 26784200 284584212 154926019 71027443 551645315 70442693 239077136 919419551 396736538 174075312 59170991 600954401 0 831810048 728060751 761172954 785585719 10397384 772438121 752538017 351009130 619992706 424808413 738293384 308327875 937366496 690204871 161436820 826554665 233543299 824060096 693217035 870785007 511760627 491796266 106091945 287880130 420930113 86971141 931399769 627776974 685138116 177686263 199943183 844303576 680564531 359311743 354997379 401408253 889344856 353278409 19056727 72741946 393407240 944550870 723880533 230166794 261542325 225399874 272015122 270779725 103354871 134931169 477068505 915305188 111715198 694168332 96274838 192678086 243251415 5795631 335480343 340161385 696841951 509885095 789213185 431322603 3834243 385796814 287674968 343913309 782906941 506306515 9093580 2105906 681273726 988120486 904348821 916441461 847411430 441755182 780885124 780454115 450634456 485037864 117691784 504182797 133404746 607856823 100818420 265949764 341700628 617629684 922105286 691144082 492314030 391338828 477371963 716953406 360887063 614012428 945620932 831810048 0 523638472 571948537 779078651 864645481 483424847 993039192 110000858 307859694 804985798 825874464 765190800 225335965 627752200 829602693 423831674 394440 41926675 896130306 499159379 956466890 45259289 582808428 421240850 239829057 349958162 14662380 254700218 628256120 998416789 250415642 644750874 684013307 15747312 160431969 902155827 506476578 321227582 796616279 862065516 219985750 10402015 478859500 43475861 616130582 140927460 634122602 178084005 948969613 365498993 14798206 861228230 695936605 470600890 245343195 724290300 679999842 528561405 353103472 263055602 266257960 435447195 524421413 316816226 736057523 314478952 431071019 898807135 229535176 66440751 948802389 860787831 936896211 446729656 524455665 228005083 685092176 144522766 749325751 669100392 868479029 780740590 639093398 62369676 858336406 13503224 938879765 250368414 120717918 87372222 228099658 345763486 196530503 656407821 432745876 394735599 800187798 779780504 565762563 728060751 523638472 0 630689439 262027829 146412217 375801960 980631599 194858718 834703128 642436885 45758507 588685704 142062144 475531296 599452257 825620959 46939353 554945251 8503524 674047567 120336267 589933711 319677577 141301043 154593625 755538806 676763826 325933099 80749014 671537042 202292444 164833983 322720841 182671509 907567388 842958602 163265199 120809867 706006610 841712103 492415078 305938096 274765737 856027668 190731217 751607215 169029999 619409218 400425274 584191934 994525617 26331000 736167620 310468909 264841696 616721457 103168350 350491101 953074664 163791550 928401030 670288052 477083184 124414641 113405257 445606110 804271813 211234920 259163168 532794612 796215360 356451244 229135919 165068468 645114654 822928608 951879407 10698241 106497222 21503329 386925610 857608394 157346617 978385375 308991746 141652281 512116751 628776106 158700475 272328531 275862152 215833149 937974504 684892400 528165263 816842183 965252125 385592133 199198321 761172954 571948537 630689439 0 41400524 777326157 309560363 270182172 426303247 20897668 36771271 764365077 562634787 86205185 168879635 828989697 798643043 293918171 467363475 255521076 971717364 240215121 756605415 638209225 287948679 313099550 760596044 657324203 77043022 968045710 765065890 970869011 409656349 279437639 751838072 475521920 788440120 814288749 593741995 507620838 137388373 869735023 723191906 167273534 528153525 422394098 659002681 284606038 10931575 144324357 466119348 314540155 288419657 18621638 103245916 444713357 297497524 358820472 56714931 645246671 887032787 938116631 969375793 597276780 348166431 767699986 447626059 871237860 549992521 984209735 55914215 620466014 588081742 131320890 372536248 345296669 213447758 203596455 216292231 481103825 116085177 129562993 441993063 869463259 219792016 759213370 153329116 616362000 337770503 705790812 601053002 555474654 606306075 520727904 54943836 967615518 111753722 595545595 659747845 887835886 785585719 779078651 262027829 41400524 0 764494061 273141017 563260338 178552066 154112627 127686095 589739024 583420456 207485893 964314387 459967926 919732314 639934781 716879141 41950245 873998916 345124167 328589487 243758475 42101996 864172074 694845523 975587528 354292807 337932386 668714587 467980941 874662205 347759790 921783267 489021103 446026939 924308959 580781757 212463613 129493789 937158802 164423942 892374625 266809041 443402170 622437731 95573927 912190708 582511214 748796222 142304049 463445491 79077488 824212813 402110838 930694699 635860441 696927428 380641019 580468502 661482999 174688697 980131395 760260716 575742361 363408888 699338191 612036950 672652740 436416903 732834603 900016381 60696643 662165371 685393542 327184359 173591012 94466903 734535174 968099423 879090236 669456555 886879648 449261029 532856140 512583940 394112902 848008668 211805746 501565641 574353307 81138977 311651463 889961147 326603870 848752421 634651620 552969426 989688316 10397384 864645481 146412217 777326157 764494061 0 989122605 169526517 297050387 428661772 854210354 57695955 951461970 153629288 40548889 808620212 417993811 496173444 154681688 818112363 803934451 579697648 990971680 586359000 522852329 862369387 421721706 776984382 159314908 56271626 871958360 425403461 931557842 165654500 855455487 475061540 450526256 178757755 849467874 600988949 839151411 609692787 586405574 541859727 875148860 826091532 341043685 198837658 255416525 704046400 860339140 739137794 750662761 18564622 387228879 594643350 145332159 172126423 77797 339291846 640810712 902655237 856741943 769892179 24026248 811585022 634149030 109744080 4758513 710588428 751196091 435225660 151087593 299571715 137944657 737038927 251045450 223671785 240108108 972165982 31133008 183705109 937158945 2818420 4028881 663073525 993534040 526584361 940903741 199016533 249519507 138186938 138894696 376158808 506223443 271334492 73114413 78119097 692004164 269736790 772438121 483424847 375801960 309560363 273141017 989122605 0 380346006 258224599 323527993 448329303 690629427 794174351 736014743 345178932 991234455 773436925 580904005 90417112 289621664 933175355 305779876 244194543 134391306 27092467 765975644 398329502 707106527 964127330 436435829 900039433 793057357 776725098 857003181 265705133 99519961 545752236 285302374 134742247 130866776 789719719 193778775 863033874 305836762 373722667 757825958 294843816 516756507 226185464 283014344 98279154 914208137 859998898 975851356 521021573 494648441 52256128 16858319 27780768 874148184 152639379 903454144 624294669 778727534 300617636 645526593 518262852 67362820 574397999 746252934 182640274 453595361 484738972 682453496 260282008 296278563 936907770 690975517 568825965 977928155 614813089 711802432 298793829 812548541 619876526 735239847 219723244 207066923 427261863 442437939 831614072 535140151 151351942 261588764 924623790 720604864 663204129 948950951 46070176 421944863 752538017 993039192 980631599 270182172 563260338 169526517 380346006 0 543681572 331279369 975745100 425440931 926993656 53149949 421714826 434482461 338644430 685436939 965993664 956450936 602499013 477412841 662536520 391147578 571079351 39922950 31429438 310211286 881397778 977246130 488296372 916654359 336187362 335137385 314795824 977869290 178387571 571195589 383883757 49541949 377727857 149792563 347477570 278119442 745164091 901781937 784605501 745335086 432919108 344955378 398932036 236104192 391114442 608700405 903317593 356286033 998897009 865254260 945238474 825423855 809657603 686519561 460591811 419765732 321759602 357717195 818149202 12602009 105411550 304533743 553183183 371592061 804600756 317548696 258098670 144132878 411965237 259268983 217086197 474573406 386923467 732523586 450254543 520140602 515638467 973312317 505088073 254251363 782283984 481450456 353960235 432875987 850147354 73959832 116141848 421249251 844985577 237531159 533164493 734145682 351009130 110000858 194858718 426303247 178552066 297050387 258224599 543681572 0 811606581 839216988 612487479 832608246 226883325 509152067 112844571 252847381 436469044 657097530 820270450 13826853 691627898 73286349 911003918 291574903 438814011 82448602 488981699 528049083 573842022 351395628 565415542 586204305 571405726 338255070 488449741 845535691 313205006 457600047 333268093 132707780 165644006 907325642 628922895 438310433 667252898 466328724 49970318 364694637 697147629 189894018 839368776 107651430 735359830 125555071 156050829 833031672 635629906 619079849 822378321 515453429 225155225 898348058 953460445 606924239 777718365 400716108 448336838 418535382 354837720 989968616 580715294 374077038 278908359 663415480 864522298 67169705 85800242 44716275 296844403 141268325 347617687 1577336 517861999 959622315 217068948 806800767 876335198 724435153 978662922 722832831 296714759 861522932 396772883 65037 407907972 694936295 601779237 722509233 717493859 619992706 307859694 834703128 20897668 154112627 428661772 323527993 331279369 811606581 0 789994903 179782841 298489426 109365562 165495667 93367590 965106227 109274988 125051466 865569221 898235691 998715579 953304827 838469083 495911353 828199458 467029613 501289541 998234352 634352266 152456817 952068859 619114254 276981131 4821146 936268942 764310057 884875766 946854277 964419673 845293438 864248384 873537308 421099942 512413738 335660151 709903087 973210585 462923109 852648010 372112590 657910358 456367785 679992579 940790211 886527415 638902824 48393356 446234976 97356998 579703136 261955838 68076569 102186123 669685298 947249218 8667272 952555248 143656277 280148469 854149037 969994727 114927985 470530509 348393997 315789575 499229931 787046224 932308975 797368987 771869162 588466786 716021494 812116559 494813446 266053634 54543552 864858711 362753872 629328614 325615234 611267176 549842483 261889706 247288742 390675360 61708619 846018095 596242510 511104499 424808413 804985798 642436885 36771271 127686095 854210354 448329303 975745100 839216988 789994903 0 293859027 856086695 48242991 552726974 999521604 863064749 722639131 396316973 99068093 298554169 100130714 461519392 332466825 725800742 556662455 300142986 922920425 140784984 16832098 148505743 384257087 278868486 136773869 537597859 20483342 480905441 727085233 560259232 289790920 618557717 609218130 927184291 872341085 120732753 512057393 200083057 29918444 94823022 595313315 349623169 121465294 244505605 832777884 907399531 762550819 37530896 895184132 404233953 547692886 133887922 938481303 44893787 914932231 894855941 123214948 154885461 652482391 859578144 66523427 841804376 463916087 631163068 2237547 852740059 39319538 529856092 536177838 208871446 405569388 742383589 897281320 518475273 381276844 861647469 458449249 875751352 315965885 467457229 136458736 854114939 801750261 727469064 260415945 547630023 666944349 271091034 105022859 696892364 949574706 738293384 825874464 45758507 764365077 589739024 57695955 690629427 425440931 612487479 179782841 293859027 0 851779708 144067846 164005847 940008699 629982761 90503717 175215024 115213601 273426867 194634669 752968801 178589690 779797792 818510080 975250808 227244044 382142656 730234405 278500513 892181533 458027558 812642992 283687175 481339292 56542396 190821734 396383811 331519346 713709499 371690628 748827954 787665271 612501731 694126745 136457712 800390825 951877659 138019668 553894330 830430358 757910753 134670713 863851698 510949927 956307808 71305853 974334591 348736153 187813880 871067510 958969880 145596048 127760736 141417770 229642216 437900904 407540517 183050660 583172944 606927580 626972228 507960565 633117434 383791883 582264171 749771044 900001721 985879388 744370830 853740655 525734405 225446081 192770380 544984648 655458456 80828364 503767291 84016106 778802375 398666326 104861253 823120878 126155639 739468195 873192130 760190265 113142870 823785535 308327875 765190800 588685704 562634787 583420456 951461970 794174351 926993656 832608246 298489426 856086695 851779708 0 923806736 150795785 745599761 31225327 860943231 821702786 710889479 587283158 830383628 868236369 820260953 206344456 714234645 66813127 983174747 266744818 370121145 671494706 13870259 104876879 629989149 77395474 278243798 538960809 130096124 937292363 324021518 305192576 536735700 312022343 874339025 567026640 725502288 39559641 116735652 835772668 770071788 905578674 810188311 781082440 964190329 174191413 452940388 702998088 796130154 813613022 979333858 870078776 931264351 651255976 829565426 205193350 383600984 213473616 397027555 785074003 727500106 451351472 734649592 434517351 752923403 905046726 416804937 702961845 720755191 790789124 745139567 291939068 981289724 960042098 943048191 44333890 115620165 473116195 159960546 576782036 131796245 214952251 723329692 325796104 691729369 286345665 131088417 827953624 278743628 567279276 64508220 937366496 225335965 142062144 86205185 207485893 153629288 736014743 53149949 226883325 109365562 48242991 144067846 923806736 0 515213741 79270363 631529493 198978237 747559677 9728099 676711634 430987350 73375626 593442577 509889608 87554222 439183497 20650268 297206257 290836252 458983185 33936087 940879095 787170123 96252878 15407282 851508043 499206383 679151344 487008145 94715290 315156380 444488841 960179728 655919597 151734808 464156671 574613618 682553267 545402702 735446512 355807537 864853628 655478747 28692681 328386268 329208608 319458356 532905972 718540655 773784047 457272578 897025933 344596754 305127424 299075445 862336103 798467233 995542117 861001898 277892068 270275382 788125073 207316544 139059635 414298673 335216093 111912260 24137045 621973108 851123310 160056130 836949826 493452782 456409974 811868712 489633831 825757928 325212975 727884178 692377679 343419017 210937643 843483296 721047376 804203660 905135688 652431423 17451303 397220794 690204871 627752200 475531296 168879635 964314387 40548889 345178932 421714826 509152067 165495667 552726974 164005847 150795785 515213741 0 835630693 256729224 37569514 265874674 592249787 315268660 545325198 343159934 481554008 817472157 176958650 356749553 333854247 855720258 777747247 729967354 781457220 520585809 148153758 509240091 9068975 887372892 192664679 503133241 177155523 770394429 660572107 697406838 830929027 54657409 749565545 217585809 158105988 106668816 380254242 736353109 47834589 695304136 88740242 370987789 862230951 102765951 661100801 228068894 322937414 372932789 266408497 749081904 55531418 953386858 801850446 85090381 490261288 738608607 130846273 644153308 774398464 353801810 532582604 257515389 652105251 611989398 858309921 177291928 311091717 742751903 204949697 972126302 941416403 999509139 193857492 95120281 768393491 697563350 827851392 945964466 97839819 596933552 538440970 796290276 128554217 827365392 294248818 975224272 988430447 161436820 829602693 599452257 828989697 459967926 808620212 991234455 434482461 112844571 93367590 999521604 940008699 745599761 79270363 835630693 0 36793955 445737348 117649566 205862196 490269580 660992487 537760170 444280230 970717172 892318529 746687953 611895566 132657245 276475967 969895 610335304 272640952 719068682 452164238 656577361 377415475 653993931 552574961 611686087 999081547 87805430 676047505 435546073 324428501 173106744 447346847 85171507 466478169 586277949 607763401 249015808 282987820 258075902 43712110 371124704 891028911 50896413 462899004 647393430 111182959 300610628 221203392 146942630 921371117 503277832 284187012 121743613 423520937 470810827 135517311 557775444 766155796 348918360 514721826 455657467 74271873 851477142 146815571 396985876 747590877 332239508 789828846 529420423 409768476 240555097 682249488 398586902 353211415 293543178 21143742 587297325 43889043 917122634 276833938 42093151 794832010 806700064 674646836 841560068 826554665 423831674 825620959 798643043 919732314 417993811 773436925 338644430 252847381 965106227 863064749 629982761 31225327 631529493 256729224 36793955 0 578687146 132601985 468723085 656906157 120274867 837915908 864814394 37816983 29203413 463741681 429438620 379559915 524451036 999006638 521235232 155286220 932768293 316017270 946409593 787776448 198400188 229631162 491435282 655804554 671963345 103610921 790409143 173668288 322488889 606304271 475040364 979242309 779133413 384823055 405542426 604542241 361818999 892481490 619867618 107842325 129438061 882162858 7021285 174348126 545861693 713885276 764095441 771261130 256823294 502142956 113276681 539743439 33164045 242877463 302397958 285586664 779691175 204654080 655717538 192893788 605665040 675416113 485411658 86359426 849751805 134536613 873641180 119525047 814022177 373621881 955749986 806789207 897705221 711736728 581986701 907703242 29421313 835412851 354305693 330210012 634734338 940267416 45916576 233543299 394440 46939353 293918171 639934781 496173444 580904005 685436939 436469044 109274988 722639131 90503717 860943231 198978237 37569514 445737348 578687146 0 607571548 290422838 242876427 553141269 307612374 162656857 161829154 184728870 691935938 316378291 497190118 368048324 74962543 654081926 84613385 232335307 280481716 571348975 417525179 673050032 147880928 821909843 860977116 713492024 835998485 636764481 716667205 99930086 582613413 615016520 548526983 872077436 776348296 860502124 186565414 361551785 202616853 45938766 308732697 185550604 317733246 128328919 828547286 231703890 895991348 722939761 992118171 635653109 120688337 930844644 680435350 297368082 549625707 268189456 764216491 304874430 653732986 704044081 276123777 496399294 712239793 859430154 658510373 662589603 419505056 279599320 784758245 227304317 278803479 139190858 915567852 44352358 35192859 5097599 262161618 383116543 364100045 260416775 202649668 596340622 862188242 992067308 824060096 41926675 554945251 467363475 716879141 154681688 90417112 965993664 657097530 125051466 396316973 175215024 821702786 747559677 265874674 117649566 132601985 607571548 0 190414316 623863953 142966784 830956403 849906892 193982865 340917005 987552538 31986277 913703735 90191034 134383017 952861913 817947706 138802809 367641384 877513992 622856442 812570884 955061445 929692658 746345098 740854019 914353217 632878610 292482764 99540566 140682720 530527812 659518360 136467591 408360052 218063190 184297925 595029685 594741230 710313677 424325403 742093990 222065586 813618476 572680377 998337516 292010996 751871063 482465482 317058975 907745564 30547245 46648956 802100426 443595305 912058120 336130021 290590490 495921951 64951914 488934089 505883841 376667055 503270089 522012582 367393744 924144859 949570889 24693118 654297768 659734989 457980450 416969562 334198710 101063194 563954237 529975918 42968006 886629628 634548218 878774107 164161179 86380934 645563388 693217035 896130306 8503524 255521076 41950245 818112363 289621664 956450936 820270450 865569221 99068093 115213601 710889479 9728099 592249787 205862196 468723085 290422838 190414316 0 16898804 810932386 306204244 174024537 174216553 146493144 392987392 911637554 983602173 453774112 243193153 181708353 803862953 925358010 435979233 173016918 124737396 272700249 696933176 266429392 900196765 723490007 439612805 801545924 805159091 205271269 560400546 567311790 293402424 870478574 841492915 657878023 472338005 438979562 926678595 359654697 401223243 907434952 87712828 471881066 491010445 270929814 846372776 138791377 573365099 974770362 356507053 539481994 459591280 118995855 430506013 258416262 40330088 163605184 827528732 41661841 519445986 85381637 445732633 992678723 71433160 357123401 108247560 943551970 902730864 734732588 70791903 620709310 235449443 944025822 847222990 105143115 154876629 837328365 901961061 700178193 710363591 903007778 63375726 944041685 870785007 499159379 674047567 971717364 873998916 803934451 933175355 602499013 13826853 898235691 298554169 273426867 587283158 676711634 315268660 490269580 656906157 242876427 623863953 16898804 0 985562517 382174301 881434647 363477171 639504552 607142754 416618386 688274632 350721911 791412626 24950137 992737593 718771494 246098228 662754197 744738460 84821575 783144034 753236286 470276506 146021038 876616480 863072954 761917585 419945810 398406490 923719949 346456721 706755423 925777659 772637499 853121177 916799057 833423156 439887144 970803326 557901696 651193776 821177879 567117017 729231754 457017109 808462891 788956927 521308193 97228487 812362081 340891481 861399536 195245156 558130183 992311422 600939250 514937140 406567652 181257275 432197289 366532037 911655130 223873362 785155113 36970312 424406863 227199922 485592216 673996920 10498535 216859805 166828539 744879761 404973513 836610155 549774532 526723040 651749661 654645861 155045979 228365995 747636604 511760627 956466890 120336267 240215121 345124167 579697648 305779876 477412841 691627898 998715579 100130714 194634669 830383628 430987350 545325198 660992487 120274867 553141269 142966784 810932386 985562517 0 275750903 741816848 123137773 178671927 109542637 679517146 718099789 435038372 516579303 261185067 443344367 962942807 487893569 891713702 654070711 966095703 919160578 78037274 666278258 939826810 585206550 444766471 287590302 642044896 394843521 6998078 75190323 766909332 11217768 825171044 270152704 124763209 208912395 868223524 543428498 635097737 332532098 332024021 142444693 490494465 796150201 775525469 443868897 485166843 730035589 575392135 535992413 870983790 809644754 138664465 968836680 145690772 598146670 931106512 341564098 863684310 747830310 723157672 931697880 663639902 99159273 993378887 12167924 838204917 748735506 871774203 861095026 811827946 28262313 880207389 771890355 767548352 886568026 913115595 801906699 319250407 550130712 292740095 491796266 45259289 589933711 756605415 328589487 990971680 244194543 662536520 73286349 953304827 461519392 752968801 868236369 73375626 343159934 537760170 837915908 307612374 830956403 306204244 382174301 275750903 0 327452797 620081812 522489314 763725684 125311851 479408101 882263523 586842877 570268334 880813289 570807401 606990980 981828329 723120539 375334807 404738866 908741586 400223033 520936192 178323920 250874135 257545546 370124481 209141602 674221001 742289407 720906689 196468549 887467625 151842244 596987546 835138421 962983500 359795581 864540830 212644901 210299502 280170526 709226991 41907223 870417498 28128803 139897619 707301118 576944214 743459353 629538064 642828887 906993059 517804696 549381827 391085689 157511255 978276914 575807877 562695328 247930827 610473825 759843848 986349671 573865515 537044034 7661149 952304875 382772732 691810379 766973622 515713361 530284030 635749876 624798496 889846686 135686097 153390518 941478971 573080839 816894870 106091945 582808428 319677577 638209225 243758475 586359000 134391306 391147578 911003918 838469083 332466825 178589690 820260953 593442577 481554008 444280230 864814394 162656857 849906892 174024537 881434647 741816848 327452797 0 312202745 2961387 845946901 578614784 77818287 215286974 270070481 506421458 632539546 105359335 233181353 77031657 604676491 502749008 100086129 923138430 987902934 464926111 541019087 386813516 580026396 900103255 818979000 809400841 878096140 581899225 483495707 3249673 863122387 616489193 989693416 738856655 72566453 560376984 653339973 678465707 39955047 662222227 257030732 324760300 440289472 107736395 700246666 965414027 480872691 861622685 463559033 740140170 106118545 155599686 755483519 83383712 446324260 37854399 412396030 636943672 339186861 888220136 195289523 804594316 531303709 951726946 633509444 62886276 325241565 236158745 619853986 904818630 182190496 175742632 171228633 279444038 447782277 398591638 458293964 627278335 287880130 421240850 141301043 287948679 42101996 522852329 27092467 571079351 291574903 495911353 725800742 779797792 206344456 509889608 817472157 970717172 37816983 161829154 193982865 174216553 363477171 123137773 620081812 312202745 0 743624868 544139871 205541612 485251403 588310338 491054464 219882313 354827557 697258657 747207869 873576674 529980509 166132897 523583422 245330311 446448447 105482446 889476509 420874834 935548203 96225830 782129983 831684367 532253739 886675954 339200026 694108477 144738144 615310550 76330049 820996064 348536600 711339788 587541381 875815300 805191321 601042664 101032802 428988518 603904484 19954538 451211181 825949787 934742567 433451369 618724164 838639188 149101339 97623041 375268270 148872647 180792476 160608671 357247043 879674284 683570621 148708816 415503093 611915571 83494392 71005542 528824386 379041164 422656727 171258113 403243049 205420295 610059568 589858268 717234926 23302139 902834598 827061928 533898145 421517784 420930113 239829057 154593625 313099550 864172074 862369387 765975644 39922950 438814011 828199458 556662455 818510080 714234645 87554222 176958650 892318529 29203413 184728870 340917005 146493144 639504552 178671927 522489314 2961387 743624868 0 760289669 123038108 5900009 369167510 941330013 145788152 28335331 569332471 150034106 916572679 309611989 360909413 809257835 766851693 356404045 36625229 682865415 145216380 562218373 959783087 72186637 688724912 421216693 722908601 456415094 459985758 181368823 477816922 548536507 679176006 420549242 223470106 819035605 139447148 384675953 969134384 40217157 254439252 167951214 879450137 911658956 656732343 4804598 128985111 810536876 534426748 789644641 924321897 922431738 308965257 99991799 853980257 174456741 82594613 314709027 120121703 218293158 9273468 286975797 481373154 368468729 546290385 254680432 557413652 197036420 695962802 810443037 296178317 575399969 237024489 716866333 880964537 147995236 247791635 86971141 349958162 755538806 760596044 694845523 421721706 398329502 31429438 82448602 467029613 300142986 975250808 66813127 439183497 356749553 746687953 463741681 691935938 987552538 392987392 607142754 109542637 763725684 845946901 544139871 760289669 0 847760300 296618676 732642587 808439954 57620108 156770969 537614048 507625522 535409929 548739947 125420573 216722043 784321227 959306888 835618374 62952479 977564160 372088236 422183074 3480928 520868769 946146602 318613355 830730066 199815549 853662384 714835743 367656249 928371792 513061741 186041825 508619401 922329751 294600707 288655693 601845071 400723474 400607676 126939241 935638246 502700790 247923696 693661340 296897499 347475707 535104540 780450194 785601643 638650860 655580091 844439432 991110814 451536523 132868387 670217496 76003631 770866820 838974131 819874046 112461345 445220762 677258890 452338865 129313133 994570416 710563250 151308527 86400983 657385560 582168811 139083283 382259886 579502047 931399769 14662380 676763826 657324203 975587528 776984382 707106527 310211286 488981699 501289541 922920425 227244044 983174747 20650268 333854247 611895566 429438620 316378291 31986277 911637554 416618386 679517146 125311851 578614784 205541612 123038108 847760300 0 314630875 210226875 348185347 386905687 8496790 304467778 947669480 17350398 312847064 124392268 741108725 828264098 44491711 713502570 83921643 790554011 785104549 429543856 38159147 487215781 950078080 93287003 252973502 637396935 350872601 276452525 308434795 722096364 245477078 455700144 580706979 720014678 569949461 888857511 878394537 915496553 560545038 404177476 390104947 783130391 700540155 721730360 848341327 818227236 706267309 164969504 320572863 315002477 15326099 616565118 774263753 749521803 424107689 2282127 845802548 675303682 176558263 769117079 792962604 472172929 702440368 11366348 984068701 199568498 374278093 233594905 413567788 44395331 164680154 569297232 956172195 977530094 627776974 254700218 325933099 77043022 354292807 159314908 964127330 881397778 528049083 998234352 140784984 382142656 266744818 297206257 855720258 132657245 379559915 497190118 913703735 983602173 688274632 718099789 479408101 77818287 485251403 5900009 296618676 314630875 0 865116302 652057116 630811002 942335554 298438786 170735486 634817947 428194929 464497107 48796882 986260458 492068281 294446062 214931637 900341741 194174832 613274805 43111094 696228907 962621635 157647125 360425337 40141523 396450531 777492457 514345432 172997721 898938831 235829993 240435277 705551703 585828231 219598565 625359872 339080299 605662400 371866488 722652940 640372083 115737997 998515638 856622443 439478930 533420223 465624770 365251467 377974860 620583153 980067772 782158350 522218217 606822330 712295985 505147588 839832510 18770598 100758011 121926722 881256703 992006769 764044188 516799421 490133773 738038370 345373179 860130247 202620843 556591696 938107565 316019836 776196390 685138116 628256120 80749014 968045710 337932386 56271626 436435829 977246130 573842022 634352266 16832098 730234405 370121145 290836252 777747247 276475967 524451036 368048324 90191034 453774112 350721911 435038372 882263523 215286974 588310338 369167510 732642587 210226875 865116302 0 992806192 16711418 712597494 307248654 86121243 488434799 985699728 615249507 930569707 183416034 430398839 931672016 96560357 339929927 418313314 599773958 451250029 986732989 773686363 506072991 302530480 623201116 207446536 736634964 134257314 649653395 367711346 623716357 814171011 498036385 538842657 480509818 845079171 976411094 282033762 363033305 745652906 619842521 276373391 348055104 414056176 587486997 677497447 613686321 13831507 12684793 942329407 2905593 640307623 424747824 829529406 802927451 844782006 249228217 714796017 183555684 41592016 253202726 110652587 613640706 882607650 786854245 105495044 171507715 393115725 807347448 958464693 308570825 90664961 352986883 177686263 998416789 671537042 765065890 668714587 871958360 900039433 488296372 351395628 152456817 148505743 278500513 671494706 458983185 729967354 969895 999006638 74962543 134383017 243193153 791412626 516579303 586842877 270070481 491054464 941330013 808439954 348185347 652057116 992806192 0 829577381 669873059 301794403 545069437 785219674 145699084 708459184 347130567 302168256 839430994 310678524 668862475 395843956 51132404 868871446 785629388 789639790 394439495 909152793 717425541 392842917 335670076 878382441 622718978 861589708 292770617 931679641 626696359 557830511 540108656 959382461 216068308 465019828 964612520 595544016 923658045 688626007 546018730 984509996 748458190 851550383 762075695 976407630 31754687 580433103 669102409 872270320 909447829 886745016 104956888 938237015 49539243 603649050 234240196 827899726 447539142 586616214 507266614 279222634 871212006 156737732 875762716 395536811 805674861 841941883 309059150 640092960 531471729 195284691 199943183 250415642 202292444 970869011 467980941 425403461 793057357 916654359 565415542 952068859 384257087 892181533 13870259 33936087 781457220 610335304 521235232 654081926 952861913 181708353 24950137 261185067 570268334 506421458 219882313 145788152 57620108 386905687 630811002 16711418 829577381 0 201446942 336532722 427059087 380068979 858247904 805386488 111767862 507282880 848621492 362463605 83482448 841285062 350999758 812832020 962818116 485980675 90360006 923572056 733201234 496791462 35588365 148347092 964465826 688402008 874439337 674411429 169384482 295160873 97785366 334417000 208903461 372642646 680315773 829791696 428543489 393749867 47952045 738207140 472514404 452146267 35265280 355417950 118580454 100957369 83871849 478175028 239329371 73417358 214492948 610719563 17577318 286887338 897160304 337970170 915133887 997518315 881797156 160998344 695980422 809698361 713598876 772103073 384999314 600834284 800263997 627757354 646994896 98001192 844303576 644750874 164833983 409656349 874662205 931557842 776725098 336187362 586204305 619114254 278868486 458027558 104876879 940879095 520585809 272640952 155286220 84613385 817947706 803862953 992737593 443344367 880813289 632539546 354827557 28335331 156770969 8496790 942335554 712597494 669873059 201446942 0 504714921 175996915 908843175 225615521 101454942 680842670 741583600 510671287 427969483 123150165 187794820 639515312 335083174 298037819 792293998 603806959 391762555 309020333 214430463 299221840 777634539 962644112 515518748 912484733 361809468 237139163 674814664 740353153 370139695 481254011 936182534 482502409 626067290 282058147 362356476 540595299 335920957 548658798 17505425 257988116 647123546 595134090 666426979 62936713 882503645 546360747 465873609 587419245 765478590 603174717 969299992 642528734 777569787 198987062 18842833 777744465 379075359 205697810 194144348 711004176 285687370 914101583 671821877 252938359 475773055 814093304 790609735 680564531 684013307 322720841 279437639 347759790 165654500 857003181 335137385 571405726 276981131 136773869 812642992 629989149 787170123 148153758 719068682 932768293 232335307 138802809 925358010 718771494 962942807 570807401 105359335 697258657 569332471 537614048 304467778 298438786 307248654 301794403 336532722 504714921 0 418157662 696857016 218352518 328853944 328237919 489581003 696287594 940345696 197639039 655211281 128359018 354969872 634074398 495105727 829062898 652153014 258179633 553566815 627021595 495866632 454227132 666172095 372076410 755321409 626249111 802561878 872536 782307580 283469999 679300124 428000134 611777849 581912710 45660968 934382652 29162162 559114541 420368445 293618907 176015118 257652715 914703404 314418000 655609405 268394476 167285436 480051181 741820444 535110482 197357994 584551225 678734555 204716685 336031213 660068284 949000347 397686337 916384243 520992065 382523939 87958247 812961912 621350363 962547397 565133526 505444801 359311743 15747312 182671509 751838072 921783267 855455487 265705133 314795824 338255070 4821146 537597859 283687175 77395474 96252878 509240091 452164238 316017270 280481716 367641384 435979233 246098228 487893569 606990980 233181353 747207869 150034106 507625522 947669480 170735486 86121243 545069437 427059087 175996915 418157662 0 62466434 60528480 118144886 303568550 430202623 748630504 125684810 647839552 307006335 886140001 639594723 185015736 1865984 285372059 471667911 200901755 395227081 348936140 914853867 666109809 73173315 971649700 480650160 546377757 683800337 786940940 556322538 506889098 2055657 244224834 860733905 475159506 677239691 988430227 837904731 669587487 357374517 286593966 413476240 949621833 523792610 310657484 890562992 572615661 746747464 170637859 847176772 226780950 241211731 440851108 551617612 988866656 768824827 917668581 925743977 559013822 545508449 951035274 495095914 123639167 414894955 855248527 310752121 599932833 160240769 354997379 160431969 907567388 475521920 489021103 475061540 99519961 977869290 488449741 936268942 20483342 481339292 278243798 15407282 9068975 656577361 946409593 571348975 877513992 173016918 662754197 891713702 981828329 77031657 873576674 916572679 535409929 17350398 634817947 488434799 785219674 380068979 908843175 696857016 62466434 0 612083175 897667044 745489803 540492548 464542015 25136545 432403581 841902763 473388362 446444212 79600023 174693797 883292497 281512044 794923873 74497961 837554913 440855528 102720509 572763890 693117847 803430259 947687994 201766666 859539354 652518078 261919143 188911593 916675979 471151332 832091552 464442424 233147835 308965909 3769581 626469397 801121861 518999867 790384254 833024851 713013295 220246279 236633507 208916085 524846816 809091351 667773558 614622091 208084895 158788758 35568924 410141548 598773006 363506997 341313370 383742299 659465388 442026674 450542459 484145037 213919594 178997770 705024354 726143423 401408253 902155827 842958602 788440120 446026939 450526256 545752236 178387571 845535691 764310057 480905441 56542396 538960809 851508043 887372892 377415475 787776448 417525179 622856442 124737396 744738460 654070711 723120539 604676491 529980509 309611989 548739947 312847064 428194929 985699728 145699084 858247904 225615521 218352518 60528480 612083175 0 566726546 23641631 311628485 114033389 255508342 330675642 55364257 293983114 186919676 996656174 107275473 672846094 492301139 322909133 581394966 365703148 507476643 466333049 98823640 615977244 419978769 920045394 911555943 556979770 354854738 12172772 590629059 385194216 163035109 341331430 364355907 31611260 607264180 694490589 330276955 83871831 849165776 939341050 231274843 379751249 188601805 586762174 44959589 127789822 177725740 876148763 438814921 494367405 385346444 227717274 381914459 636671258 881246911 657586603 540733965 249754362 559230808 525301877 517609972 680704960 486523981 626143852 862800187 889344856 506476578 163265199 814288749 924308959 178757755 285302374 571195589 313205006 884875766 727085233 190821734 130096124 499206383 192664679 653993931 198400188 673050032 812570884 272700249 84821575 966095703 375334807 502749008 166132897 360909413 125420573 124392268 464497107 615249507 708459184 805386488 101454942 328853944 118144886 897667044 566726546 0 108789556 986009391 409307628 86215402 426025067 441670159 344072226 126871087 856219951 713936555 107572938 103403274 504021934 661962866 878029024 836819907 434373974 813624777 349943676 666640804 234032985 163464245 953618748 367478801 562225539 847997743 828244279 151550549 826022870 442897517 14754921 199584679 209438706 409994413 532368532 529782622 436845624 792414471 906779727 253536133 532406151 237297487 974445628 529898631 359380599 479660505 806686478 966616331 957692932 979972620 167248798 145073366 301281196 269231992 414612934 39776324 293816897 324514925 226248826 764727854 828011821 110310115 353278409 321227582 120809867 593741995 580781757 849467874 134742247 383883757 457600047 946854277 560259232 396383811 937292363 679151344 503133241 552574961 229631162 147880928 955061445 696933176 783144034 919160578 404738866 100086129 523583422 809257835 216722043 741108725 48796882 930569707 347130567 111767862 680842670 328237919 303568550 745489803 23641631 108789556 0 374342083 978765390 968092856 461136234 8389628 985200524 511681291 180628351 390477430 719673712 87632246 952401808 679589574 747719118 690901799 671098360 615681867 315842610 55866587 927666629 246248084 129125117 875068320 153030525 240187546 478600917 903289680 144834294 974769066 430731180 800510192 909606586 583526813 121914247 71023412 487856832 99262659 991236616 69496388 606813510 956368026 121440263 142235481 812147685 61516943 719392722 137285926 404123950 851755690 830516220 351783963 823812471 753204470 544213963 459410301 43970738 599363698 827790616 910470657 382628870 544661046 19056727 796616279 706006610 507620838 212463613 600988949 130866776 49541949 333268093 964419673 289790920 331519346 324021518 487008145 177155523 611686087 491435282 821909843 929692658 266429392 753236286 78037274 908741586 923138430 245330311 766851693 784321227 828264098 986260458 183416034 302168256 507282880 741583600 489581003 430202623 540492548 311628485 986009391 374342083 0 700111002 467009225 334336820 802704014 210395520 864023954 28817276 180938956 893985118 672821050 85527183 882705346 739238902 557930941 575421818 396739622 211179635 167056963 244457664 16488307 188631285 326193741 781298521 946224128 158842098 155562825 803218385 883756373 631089700 382090282 217639838 853709921 25649915 834801871 430314927 740126167 344953237 705647870 50776513 252788486 595765546 382826029 142246131 207837876 559776692 189604539 663495602 247530324 621107617 593255297 426395754 207284287 679555440 733046800 286110618 95323898 976656967 429208815 817055129 254034268 72741946 862065516 841712103 137388373 129493789 839151411 789719719 377727857 132707780 845293438 618557717 713709499 305192576 94715290 770394429 999081547 655804554 860977116 746345098 900196765 470276506 666278258 400223033 987902934 446448447 356404045 959306888 44491711 492068281 430398839 839430994 848621492 510671287 696287594 748630504 464542015 114033389 409307628 978765390 700111002 0 546008343 338391346 38173665 813610979 185834922 402481966 65710262 237276578 709773389 494869492 511792355 257979576 287002944 788922088 417380019 212090864 756530271 695010684 984627131 20993589 118473588 670337088 615954209 488481340 774822297 568113646 239082712 918116344 502867300 817053432 960858530 449109222 816527212 802593642 322525215 653471794 719121351 155092462 48095380 978205982 971206311 392938693 860416120 386154283 834044169 550165860 323362934 613515218 914714050 413324720 708342644 998908166 887644148 333405205 708981972 975093328 815545898 802192073 529270703 393407240 219985750 492415078 869735023 937158802 609692787 193778775 149792563 165644006 864248384 609218130 371690628 536735700 315156380 660572107 87805430 671963345 713492024 740854019 723490007 146021038 939826810 520936192 464926111 105482446 36625229 835618374 713502570 294446062 931672016 310678524 362463605 427969483 940345696 125684810 25136545 255508342 86215402 968092856 467009225 546008343 0 824887388 438633327 174995106 607532990 214737632 332470807 393429640 97630974 436511710 952553409 819053258 709294671 971089094 510283287 621769034 582313550 803623290 924814215 464035360 230324799 299306605 342171835 634680164 817294933 430915118 203208545 583027036 305045642 589868920 222614659 565341776 567407574 476712589 80026067 700153219 451966996 310577125 164121660 685749059 827184816 913094605 256863908 863973610 918079987 133605277 967640822 27635727 818770682 831455146 589840740 601696684 383186362 88576724 599475818 510257182 950285415 308478380 925972526 944550870 10402015 305938096 723191906 164423942 586405574 863033874 347477570 907325642 873537308 927184291 748827954 312022343 444488841 697406838 676047505 103610921 835998485 914353217 439612805 876616480 585206550 178323920 541019087 889476509 682865415 62952479 83921643 214931637 96560357 668862475 83482448 123150165 197639039 647839552 432403581 330675642 426025067 461136234 334336820 338391346 824887388 0 721021408 65821106 496526557 782774441 411232057 360081177 769635492 242037679 567832764 349316618 891108499 256795158 76045333 566798156 579900134 499637917 528673476 922992055 991414189 194681485 92578704 362745321 37495165 142022375 261717039 114676392 300588847 82840878 43504520 577155826 928375035 173096069 578227048 867391942 208858063 222313311 236299541 642191362 177712490 268372545 132639051 258402210 342109019 354766703 653947210 620476449 176141543 355113229 495605322 894941134 55503940 296641696 279760903 61426150 601238959 295988984 513480133 723880533 478859500 274765737 167273534 892374625 541859727 305836762 278119442 628922895 421099942 872341085 787665271 874339025 960179728 830929027 435546073 790409143 636764481 632878610 801545924 863072954 444766471 250874135 386813516 420874834 145216380 977564160 790554011 900341741 339929927 395843956 841285062 187794820 655211281 307006335 841902763 55364257 441670159 8389628 802704014 38173665 438633327 721021408 0 354158986 508086643 509087299 750750847 102413874 839811456 849883557 49635223 476274536 607945088 316624205 431053178 913430569 80331267 871939333 236275944 388972448 84274176 698352823 701117968 766373157 608720531 715625640 797408840 16864566 905213560 905156342 291324064 910323557 209218964 40623982 320680983 506947118 953508352 790943938 744014553 960012739 408161406 986888079 836164529 985935261 819775800 673874049 109717632 642630983 861342723 181540013 295111923 155665207 847197594 523373652 743739783 469187794 428981813 684055537 82460650 230166794 43475861 856027668 528153525 266809041 875148860 373722667 745164091 438310433 512413738 120732753 612501731 567026640 655919597 54657409 324428501 173668288 716667205 292482764 805159091 761917585 287590302 257545546 580026396 935548203 562218373 372088236 785104549 194174832 418313314 51132404 350999758 639515312 128359018 886140001 473388362 293983114 344072226 985200524 210395520 813610979 174995106 65821106 354158986 0 426081904 280165024 418294223 150760702 501737442 345142059 477618010 833450761 645347664 289909447 468545999 721034520 725999884 718752218 554819164 930544882 234175957 771066212 90955363 496762908 275833574 32753125 794721342 442991568 43630472 681716181 904918852 966137466 834852165 453125988 299953084 532601380 924587499 165060616 609616366 268605887 397670920 66547452 358562285 450274704 786951055 713604808 904271119 37434242 922190585 84540767 650033080 908183299 607832841 371601998 618301777 323506808 253802433 664503419 966881831 261542325 616130582 190731217 422394098 443402170 826091532 757825958 901781937 667252898 335660151 512057393 694126745 725502288 151734808 749565545 173106744 322488889 99930086 99540566 205271269 419945810 642044896 370124481 900103255 96225830 959783087 422183074 429543856 613274805 599773958 868871446 812832020 335083174 354969872 639594723 446444212 186919676 126871087 511681291 864023954 185834922 607532990 496526557 508086643 426081904 0 642652151 328627190 47027495 275675059 138789314 706745362 122734105 764703257 331640350 224638050 796489488 634366500 266337715 113036514 599296127 671851976 129081660 941046344 552376721 30101025 14020848 40333621 110669227 563137625 128283351 577627188 943196561 874230609 929117774 7058002 54774825 625294919 667040536 234242952 357936405 668073860 788129519 26511654 370642895 716974924 954592969 309593243 929651313 458425871 416718164 799372399 853985775 180038392 700355545 950130890 327031211 600642330 14697818 453349943 225399874 140927460 751607215 659002681 622437731 341043685 294843816 784605501 466328724 709903087 200083057 136457712 39559641 464156671 217585809 447346847 606304271 582613413 140682720 560400546 398406490 394843521 209141602 818979000 782129983 72186637 3480928 38159147 43111094 451250029 785629388 962818116 298037819 634074398 185015736 79600023 996656174 856219951 180628351 28817276 402481966 214737632 782774441 509087299 280165024 642652151 0 988093238 418313467 754856775 2975290 685145971 980487963 281976294 958156239 850563811 281883113 298748673 870032538 123225423 206930108 276848547 882014802 203996477 372072599 567629341 803105863 834725142 583381894 727141237 22264415 598211430 757050907 307569462 691075134 420668552 426603566 814456643 205053816 947733015 76717651 848435766 299398541 573718247 342525896 434605276 649888205 539426114 924997287 394865130 201157004 314807462 20659268 339615907 827359784 784560680 237718020 214397078 121797063 927774883 272015122 634122602 169029999 284606038 95573927 198837658 516756507 745335086 49970318 973210585 29918444 800390825 116735652 574613618 158105988 85171507 475040364 615016520 530527812 567311790 923719949 6998078 674221001 809400841 831684367 688724912 520868769 487215781 696228907 986732989 789639790 485980675 792293998 495105727 1865984 174693797 107275473 713936555 390477430 180938956 65710262 332470807 411232057 750750847 418294223 328627190 988093238 0 920740558 578480403 539754539 976630367 292126366 101044474 673432867 345625648 182947578 436920484 356020367 723263975 81973718 542984411 391150288 16508676 122349964 533048329 973429243 951727523 898071905 138936059 573596822 322464293 964892272 158823616 757436464 64983948 438476433 99815869 878960920 252816255 77575407 959287417 694160253 197010272 513271074 802760355 628197087 600446521 361114364 732241598 974989082 172177879 913349309 750464751 484528109 22915134 742670281 203553386 603254944 519447891 270779725 178084005 619409218 10931575 912190708 255416525 226185464 432919108 364694637 462923109 94823022 951877659 835772668 682553267 106668816 466478169 979242309 548526983 659518360 293402424 346456721 75190323 742289407 878096140 532253739 421216693 946146602 950078080 962621635 773686363 394439495 90360006 603806959 829062898 285372059 883292497 672846094 107572938 719673712 893985118 237276578 393429640 360081177 102413874 150760702 47027495 418313467 920740558 0 425293255 811542973 67011266 658027616 902838323 838272737 230867037 729652593 286954407 849854230 115723752 900227209 188666074 463360101 918838738 322750038 880342581 454002563 552738718 644423847 153106389 815628012 631002556 566218834 365412807 483518895 972493161 519260571 807532983 714003413 292587066 575720415 64895779 270260875 318466003 302880566 966730931 806438085 782183869 698937750 361153762 821696591 821905305 939776876 401083162 856977000 760221283 43559683 81394207 961317659 337936408 103354871 948969613 400425274 144324357 582511214 704046400 283014344 344955378 697147629 852648010 595313315 138019668 770071788 545402702 380254242 586277949 779133413 872077436 136467591 870478574 706755423 766909332 720906689 581899225 886675954 722908601 318613355 93287003 157647125 506072991 909152793 923572056 391762555 652153014 471667911 281512044 492301139 103403274 87632246 672821050 709773389 97630974 769635492 839811456 501737442 275675059 754856775 578480403 425293255 0 200058089 254008888 602085511 405467561 542445302 59071992 575405352 206856110 678357230 121259222 43321209 252166568 518928355 693453920 540357771 643614935 639309407 717197898 486016826 414217608 173389584 761080105 637349412 567917090 345248012 40681502 32049101 598796416 799749709 211944033 846657825 170071546 687623624 879250749 880424149 847434591 893309235 412993121 27188797 309801366 381662563 613270829 801349139 982145522 751738916 793107280 714371995 919838421 23053679 195633228 134931169 365498993 584191934 466119348 748796222 860339140 98279154 398932036 189894018 372112590 349623169 553894330 905578674 735446512 736353109 607763401 384823055 776348296 408360052 841492915 925777659 11217768 196468549 483495707 339200026 456415094 830730066 252973502 360425337 302530480 717425541 733201234 309020333 258179633 200901755 794923873 322909133 504021934 952401808 85527183 494869492 436511710 242037679 849883557 345142059 138789314 2975290 539754539 811542973 200058089 0 229466346 112869836 105712943 780038404 775826292 886233055 420735767 588843561 358397202 50199242 124186599 89872412 614303104 924744230 866402739 973123887 735198936 960184956 493221115 266857027 572666107 501402630 898841526 31913955 28276632 845210733 394611622 221727834 95907030 155481002 558371322 321742775 126597043 741941065 640104037 961697322 991763634 32101948 277831424 752333906 212772139 927166553 261726496 963029308 877625158 66004520 825219594 379280467 458602446 477068505 14798206 994525617 314540155 142304049 739137794 914208137 236104192 839368776 657910358 121465294 830430358 810188311 355807537 47834589 249015808 405542426 860502124 218063190 657878023 772637499 825171044 887467625 3249673 694108477 459985758 199815549 637396935 40141523 623201116 392842917 496791462 214430463 553566815 395227081 74497961 581394966 661962866 679589574 882705346 511792355 952553409 567832764 49635223 477618010 706745362 685145971 976630367 67011266 254008888 229466346 0 998451717 179410655 210312693 349532636 468269354 450630795 427812794 267438065 548792765 59189509 981279089 462764701 464821749 681696891 77773966 453595567 133559811 715056346 916387480 137742938 262363048 45600960 25815739 213603768 97717979 442928188 22846364 428087137 814685953 9562917 167160565 575983630 679465607 245635028 647425181 814485911 492686204 257138830 453933696 290812438 112500664 527078010 169675893 205933719 93210048 246557815 206638406 994530098 915305188 861228230 26331000 288419657 463445491 750662761 859998898 391114442 107651430 456367785 244505605 757910753 781082440 864853628 695304136 282987820 604542241 186565414 184297925 472338005 853121177 270152704 151842244 863122387 144738144 181368823 853662384 350872601 396450531 207446536 335670076 35588365 299221840 627021595 348936140 837554913 365703148 878029024 747719118 739238902 257979576 819053258 349316618 476274536 833450761 122734105 980487963 292126366 658027616 602085511 112869836 998451717 0 273973612 720049153 457745317 227277776 292661291 330068983 554298439 74438368 623711733 644056738 444545636 907487697 690262900 48894661 359893051 344336993 715922235 660152822 93326760 918002617 242819523 340207165 88823670 818388623 797320116 943168922 869279108 835803791 586159176 381902297 642871067 666176755 176016419 983664657 152656972 34945162 405205589 782595699 941280819 175346827 749194211 51435329 705871433 205247332 268628742 165392703 841429759 111715198 695936605 736167620 18621638 79077488 18564622 975851356 608700405 735359830 679992579 832777884 134670713 964190329 655478747 88740242 258075902 361818999 361551785 595029685 438979562 916799057 124763209 596987546 616489193 615310550 477816922 714835743 276452525 777492457 736634964 878382441 148347092 777634539 495866632 914853867 440855528 507476643 836819907 690901799 557930941 287002944 709294671 891108499 607945088 645347664 764703257 281976294 101044474 902838323 405467561 105712943 179410655 273973612 0 155399703 419385407 223579046 701681057 670026674 176259898 30603127 20294872 829535814 323804641 349776165 995228393 66279918 285086748 167418351 948097491 245346011 297043761 929943715 396405019 195007990 60433998 364312364 836150328 611570202 385792929 348219979 275690315 236127508 693752686 306895765 735474183 479653053 192108982 163359995 917343380 619281433 787497883 228875010 725823046 482361643 50475300 931388423 611859593 324910433 736557247 694168332 470600890 310468909 103245916 824212813 387228879 521021573 903317593 125555071 940790211 907399531 863851698 174191413 28692681 370987789 43712110 892481490 202616853 594741230 926678595 833423156 208912395 835138421 989693416 76330049 548536507 367656249 308434795 514345432 134257314 622718978 964465826 962644112 454227132 666109809 102720509 466333049 434373974 671098360 575421818 788922088 971089094 256795158 316624205 289909447 331640350 958156239 673432867 838272737 542445302 780038404 210312693 720049153 155399703 0 352936194 549792953 600125358 706333345 752555815 636903515 471517905 244862635 561154490 304963276 46095028 89715995 248338756 142508241 957019650 68700430 812850871 29717767 577558832 725922225 880535231 648064140 783949613 128282411 393827259 532693684 4368800 864539533 240127218 685925285 429908685 153009442 897738503 608674907 94170040 232059256 469703929 672737058 507857907 997935461 571166924 884636792 350011442 266750099 197172965 96274838 245343195 264841696 444713357 402110838 594643350 494648441 356286033 156050829 886527415 762550819 510949927 452940388 328386268 862230951 371124704 619867618 45938766 710313677 359654697 439887144 868223524 962983500 738856655 820996064 679176006 928371792 722096364 172997721 649653395 861589708 688402008 515518748 666172095 73173315 572763890 98823640 813624777 615681867 396739622 417380019 510283287 76045333 431053178 468545999 224638050 850563811 345625648 230867037 59071992 775826292 349532636 457745317 419385407 352936194 0 593738766 47015866 533037692 921610559 63943418 792953967 187862291 623667228 625492808 318962549 337742657 197999108 656510165 495194386 926607576 247016255 858840103 721418327 346499808 18128830 252050622 711022039 470746376 798447363 780018551 856278982 245825708 460526137 496367456 571752046 660109296 774909411 851789357 25853692 360442008 729839165 779543793 35082547 937439337 422826911 363507373 21056612 876544337 200754488 192678086 724290300 616721457 297497524 930694699 145332159 52256128 998897009 833031672 638902824 37530896 956307808 702998088 329208608 102765951 891028911 107842325 308732697 424325403 401223243 970803326 543428498 359795581 72566453 348536600 420549242 513061741 245477078 898938831 367711346 292770617 874439337 912484733 372076410 971649700 693117847 615977244 349943676 315842610 211179635 212090864 621769034 566798156 913430569 721034520 796489488 281883113 182947578 729652593 575405352 886233055 468269354 227277776 223579046 549792953 593738766 0 712381742 20389853 536087459 404093568 877139543 447515998 884829844 957890750 169594907 536745411 689808295 507594561 654299220 688541090 235734631 854906158 600081159 424336031 199826517 199954618 336071290 387942975 319571529 895163271 422136924 64193054 679584917 870130609 131375861 810353808 978230887 904487182 43116125 886063099 808069234 418358815 491632870 97505877 897067690 819215473 499811746 70418234 943132005 243251415 679999842 103168350 358820472 635860441 172126423 16858319 865254260 635629906 48393356 895184132 71305853 796130154 319458356 661100801 50896413 129438061 185550604 742093990 907434952 557901696 635097737 864540830 560376984 711339788 223470106 186041825 455700144 235829993 623716357 931679641 674411429 361809468 755321409 480650160 803430259 419978769 666640804 55866587 167056963 756530271 582313550 579900134 80331267 725999884 634366500 298748673 436920484 286954407 206856110 420735767 450630795 292661291 701681057 600125358 47015866 712381742 0 830701767 975940335 505220578 202135325 220278561 486617926 348829010 906845686 408971146 628831680 352902429 985852400 264739303 503413066 927256450 148937127 317828523 262975192 429848031 83917967 1537767 206571220 424908201 608624394 174671498 467756434 618830620 257083204 669012019 252343889 371072000 128511002 192523087 839250674 517168722 227183770 487552701 537742469 316349891 564891653 635029194 229009816 5795631 528561405 350491101 56714931 696927428 77797 27780768 945238474 619079849 446234976 404233953 974334591 813613022 532905972 228068894 462899004 882162858 317733246 222065586 87712828 651193776 332532098 212644901 653339973 587541381 819035605 508619401 580706979 240435277 814171011 626696359 169384482 237139163 626249111 546377757 947687994 920045394 234032985 927666629 244457664 695010684 803623290 499637917 871939333 718752218 266337715 870032538 356020367 849854230 678357230 588843561 427812794 330068983 670026674 706333345 533037692 20389853 830701767 0 892879067 66334773 362024040 341765854 775380704 454902134 902445173 238488249 563809594 96709192 233780089 957990530 622587576 239697254 872231224 481471141 893583210 46990453 949375936 906103392 73658249 3013938 974065987 380676556 741809959 564637360 911375962 921513651 904830170 87753860 300983806 785995931 603793275 733068614 151535695 853842236 133132080 615138169 373214793 323682312 354714003 335480343 353103472 953074664 645246671 380641019 339291846 874148184 825423855 822378321 97356998 547692886 348736153 979333858 718540655 322937414 647393430 7021285 128328919 813618476 471881066 821177879 332024021 210299502 678465707 875815300 139447148 922329751 720014678 705551703 498036385 557830511 295160873 674814664 802561878 683800337 201766666 911555943 163464245 246248084 16488307 984627131 924814215 528673476 236275944 554819164 113036514 123225423 723263975 115723752 121259222 358397202 267438065 554298439 176259898 752555815 921610559 536087459 975940335 892879067 0 405615309 286306406 57552267 496356922 252927068 485568825 4151604 440490421 27600777 855048300 878862510 469649711 242606553 563585607 951703333 857762865 339479001 151145180 705409050 250035631 754113312 457675714 513248149 134651531 81448098 438545480 289456741 674658811 653058613 445116047 125236254 911526956 143292912 305004835 694553893 525330362 923858708 758905391 780141041 585405322 340161385 263055602 163791550 887032787 580468502 640810712 152639379 809657603 515453429 579703136 133887922 187813880 870078776 773784047 372932789 111182959 174348126 828547286 572680377 491010445 567117017 142444693 280170526 39955047 805191321 384675953 294600707 569949461 585828231 538842657 540108656 97785366 740353153 872536 786940940 859539354 556979770 953618748 129125117 188631285 20993589 464035360 922992055 388972448 930544882 599296127 206930108 81973718 900227209 43321209 50199242 548792765 74438368 30603127 636903515 63943418 404093568 505220578 66334773 405615309 0 837686494 690259169 538229039 370502376 871857197 784022208 957530829 905597177 509013385 787811256 781536915 105122480 17321618 919315392 670929233 137532838 275874520 2137419 378523559 113461250 588275336 111395936 874144962 265370101 359420402 191144922 540626595 407021325 16765949 122569077 291089711 603242024 626172467 688906032 353928041 408853823 209528543 959303915 222481609 696841951 266257960 928401030 938116631 661482999 902655237 903454144 686519561 225155225 261955838 938481303 871067510 931264351 457272578 266408497 300610628 545861693 231703890 998337516 270929814 729231754 490494465 709226991 662222227 601042664 969134384 288655693 888857511 219598565 480509818 959382461 334417000 370139695 782307580 556322538 652518078 354854738 367478801 875068320 326193741 118473588 230324799 991414189 84274176 234175957 671851976 276848547 542984411 188666074 252166568 124186599 59189509 623711733 20294872 471517905 792953967 877139543 202135325 362024040 286306406 837686494 0 290181897 413208895 790167980 716121219 904823875 797814755 682919660 81458441 350804748 793901693 128504432 578574151 853638761 60463484 398137472 392209449 269584435 380175428 735099069 980841392 71854504 183601953 714589179 774267226 927690012 133800822 857510347 762514909 998921966 528355736 322976265 610050010 869199718 729926186 286395875 338054737 697568465 162177153 509885095 435447195 670288052 969375793 174688697 856741943 624294669 460591811 898348058 68076569 44893787 958969880 651255976 897025933 749081904 221203392 713885276 895991348 292010996 846372776 457017109 796150201 41907223 257030732 101032802 40217157 601845071 878394537 625359872 845079171 216068308 208903461 481254011 283469999 506889098 261919143 12172772 562225539 153030525 781298521 670337088 299306605 194681485 698352823 771066212 129081660 882014802 391150288 463360101 518928355 89872412 981279089 644056738 829535814 244862635 187862291 447515998 220278561 341765854 57552267 690259169 290181897 0 523612702 230203764 715756955 733245520 523771980 567308269 716851592 123697532 56950415 749949684 976412617 289256203 117484968 115001834 274404979 843390263 249318606 498797621 285380589 308620518 479515134 177162423 870929642 557280118 62927699 188524882 379591697 163811279 971785601 241106548 745871161 333088106 790889628 314441176 906204414 753086141 579204018 789213185 524421413 477083184 597276780 980131395 769892179 778727534 419765732 953460445 102186123 914932231 145596048 829565426 344596754 55531418 146942630 764095441 722939761 751871063 138791377 808462891 775525469 870417498 324760300 428988518 254439252 400723474 915496553 339080299 976411094 465019828 372642646 936182534 679300124 2055657 188911593 590629059 847997743 240187546 946224128 615954209 342171835 92578704 701117968 90955363 941046344 203996477 16508676 918838738 693453920 614303104 462764701 444545636 323804641 561154490 623667228 884829844 486617926 775380704 496356922 538229039 413208895 523612702 0 229105385 867522641 503133690 973641761 34738691 872798212 714138455 843476937 220625700 150474177 207093817 358931968 986462105 683194211 572160573 842518767 602816063 339031084 154588468 986765593 562668729 973439648 733276124 548078819 306291793 246277609 538519976 212665818 436014966 788124714 564209094 414171792 742544971 249716045 845831158 921721883 431322603 316816226 124414641 348166431 760260716 24026248 300617636 321759602 606924239 669685298 894855941 127760736 205193350 305127424 953386858 921371117 771261130 992118171 482465482 573365099 788956927 443868897 28128803 440289472 603904484 167951214 400607676 560545038 605662400 282033762 964612520 680315773 482502409 428000134 244224834 916675979 385194216 828244279 478600917 158842098 488481340 634680164 362745321 766373157 496762908 552376721 372072599 122349964 322750038 540357771 924744230 464821749 907487697 349776165 304963276 625492808 957890750 348829010 454902134 252927068 370502376 790167980 230203764 229105385 0 619784125 677174115 116908841 245862719 209720600 875058793 457552979 980488610 501039475 661351529 706074622 432336427 327266245 781313400 819186988 977423076 822363085 866971178 749800217 889817192 859050540 329921278 608434242 465393586 44883365 467309112 371503728 821689807 54759393 683731604 456860507 642981895 204488402 784135647 605523046 3834243 736057523 113405257 767699986 575742361 811585022 645526593 357717195 777718365 947249218 123214948 141417770 383600984 299075445 801850446 503277832 256823294 635653109 317058975 974770362 521308193 485166843 139897619 107736395 19954538 879450137 126939241 404177476 371866488 363033305 595544016 829791696 626067290 611777849 860733905 471151332 163035109 151550549 903289680 155562825 774822297 817294933 37495165 608720531 275833574 30101025 567629341 533048329 880342581 643614935 866402739 681696891 690262900 995228393 46095028 318962549 169594907 906845686 902445173 485568825 871857197 716121219 715756955 867522641 619784125 0 903009723 317453432 118412194 98258685 655737015 653564605 325735771 382323252 972118857 930741835 434355568 514471706 102254507 119859973 908106024 542596737 514359853 491378731 782099551 150634488 294861169 240546627 70818276 618431444 594546052 207447541 917475281 282204929 151367972 993072899 349344253 326623171 677663456 567473346 385796814 314478952 445606110 447626059 363408888 634149030 518262852 818149202 400716108 8667272 154885461 229642216 213473616 862336103 85090381 284187012 502142956 120688337 907745564 356507053 97228487 730035589 707301118 700246666 451211181 911658956 935638246 390104947 722652940 745652906 923658045 428543489 282058147 581912710 475159506 832091552 341331430 826022870 144834294 803218385 568113646 430915118 142022375 715625640 32753125 14020848 803105863 973429243 454002563 639309407 973123887 77773966 48894661 66279918 89715995 337742657 536745411 408971146 238488249 4151604 784022208 904823875 733245520 503133690 677174115 903009723 0 849159319 140308610 786163475 273442789 992432012 984166810 84128624 908139223 189655937 743019214 728164345 745757505 845260440 189252736 706039350 993041525 37744246 168086364 887898133 413638042 200455147 409574111 684779292 967973209 232971941 203506745 766270253 999166772 637036686 527743857 129108439 710640251 539179640 287674968 431071019 804271813 871237860 699338191 109744080 67362820 12602009 448336838 952555248 652482391 437900904 397027555 798467233 490261288 121743613 113276681 930844644 30547245 539481994 812362081 575392135 576944214 965414027 825949787 656732343 502700790 783130391 640372083 619842521 688626007 393749867 362356476 45660968 677239691 464442424 364355907 442897517 974769066 883756373 239082712 203208545 261717039 797408840 794721342 40333621 834725142 951727523 552738718 717197898 735198936 453595567 359893051 285086748 248338756 197999108 689808295 628831680 563809594 440490421 957530829 797814755 523771980 973641761 116908841 317453432 849159319 0 170476107 982705915 677908901 258362733 3319608 720194506 588564089 709422256 796071641 863054045 800231089 154276349 625426234 905202903 515442708 507294792 838958393 936076943 334416769 552951183 830939069 945351698 472750065 766580754 620129622 22108863 270979485 968588519 8764707 108315071 128456828 27354655 343913309 898807135 211234920 549992521 612036950 4758513 574397999 105411550 418535382 143656277 859578144 407540517 785074003 995542117 738608607 423520937 539743439 680435350 46648956 459591280 340891481 535992413 743459353 480872691 934742567 4804598 247923696 700540155 115737997 276373391 546018730 47952045 540595299 934382652 988430227 233147835 31611260 14754921 430731180 631089700 918116344 583027036 114676392 16864566 442991568 110669227 583381894 898071905 644423847 486016826 960184956 133559811 344336993 167418351 142508241 656510165 507594561 352902429 96709192 27600777 905597177 682919660 567308269 34738691 245862719 118412194 140308610 170476107 0 820150030 817288788 496705213 567613721 156698982 866671389 443923458 268631449 92397145 376758097 8338782 718281525 881202044 929235304 677473980 176747810 438226754 1786299 40926616 188086022 918262275 713299112 165153250 916278615 993892733 223802645 350083969 548449106 952835444 25441325 106162757 782906941 229535176 259163168 984209735 672652740 710588428 746252934 304533743 354837720 280148469 66523427 183050660 727500106 861001898 130846273 470810827 33164045 297368082 802100426 118995855 861399536 870983790 629538064 861622685 433451369 128985111 693661340 721730360 998515638 348055104 984509996 738207140 335920957 29162162 837904731 308965909 607264180 199584679 800510192 382090282 502867300 305045642 300588847 905213560 43630472 563137625 727141237 138936059 153106389 414217608 493221115 715056346 715922235 948097491 957019650 495194386 654299220 985852400 233780089 855048300 509013385 81458441 716851592 872798212 209720600 98258685 786163475 982705915 820150030 0 853798840 154262365 14691546 20924923 325630857 834161828 168376701 83748252 373288209 299048159 620741328 717257904 838783717 715467217 762734379 633687189 848444306 347938217 48930836 707506131 648392898 561147837 467519196 671613489 326910738 663218142 343875380 790741944 728673750 857793325 506306515 66440751 532794612 55914215 436416903 751196091 182640274 553183183 989968616 854149037 841804376 583172944 451351472 277892068 644153308 135517311 242877463 549625707 443595305 430506013 195245156 809644754 642828887 463559033 618724164 810536876 296897499 848341327 856622443 414056176 748458190 472514404 548658798 559114541 669587487 3769581 694490589 209438706 909606586 217639838 817053432 589868920 82840878 905156342 681716181 128283351 22264415 573596822 815628012 173389584 266857027 916387480 660152822 245346011 68700430 926607576 688541090 264739303 957990530 878862510 787811256 350804748 123697532 714138455 875058793 655737015 273442789 677908901 817288788 853798840 0 877915708 689455227 295932526 256327591 329971235 413443533 448805998 673330508 868073941 932023437 815175509 340557329 466596724 282808653 88270765 731946156 595398858 260889259 201075897 735630741 349612704 428855524 877304339 417783621 614018427 111534407 557898317 1417440 469602484 9093580 948802389 796215360 620466014 732834603 435225660 453595361 371592061 580715294 969994727 463916087 606927580 734649592 270275382 774398464 557775444 302397958 268189456 912058120 258416262 558130183 138664465 906993059 740140170 838639188 534426748 347475707 818227236 439478930 587486997 851550383 452146267 17505425 420368445 357374517 626469397 330276955 409994413 583526813 853709921 960858530 222614659 43504520 291324064 904918852 577627188 598211430 322464293 631002556 761080105 572666107 137742938 93326760 297043761 812850871 247016255 235734631 503413066 622587576 469649711 781536915 793901693 56950415 843476937 457552979 653564605 992432012 258362733 496705213 154262365 877915708 0 685388438 531939634 139744159 322958838 573035693 814936603 181337141 309266450 330694337 485276553 292214404 15168701 222757750 439889973 444925567 472827703 725019202 689996910 797722422 409589861 138139667 995412216 647954610 516130191 142127720 440795712 110213541 793819602 2105906 860787831 356451244 588081742 900016381 151087593 484738972 804600756 374077038 114927985 631163068 626972228 434517351 788125073 353801810 766155796 285586664 764216491 336130021 40330088 992311422 968836680 517804696 106118545 149101339 789644641 535104540 706267309 533420223 677497447 762075695 35265280 257988116 293618907 286593966 801121861 83871831 532368532 121914247 25649915 449109222 565341776 577155826 910323557 966137466 943196561 757050907 964892272 566218834 637349412 501402630 262363048 918002617 929943715 29717767 858840103 854906158 927256450 239697254 242606553 105122480 128504432 749949684 220625700 980488610 325735771 984166810 3319608 567613721 14691546 689455227 685388438 0 857870345 54857219 547409809 605800696 918355948 643606724 683359804 998438317 368985802 568334961 868733661 930043009 498610295 62293619 528739710 47071540 172089061 865715707 363967308 823900594 551159559 996318566 148728601 920277180 211147921 6550290 983436815 681273726 936896211 229135919 131320890 60696643 299571715 682453496 317548696 278908359 470530509 2237547 507960565 752923403 207316544 532582604 348918360 779691175 304874430 290590490 163605184 600939250 145690772 549381827 155599686 97623041 924321897 780450194 164969504 465624770 613686321 976407630 355417950 647123546 176015118 413476240 518999867 849165776 529782622 71023412 834801871 816527212 567407574 928375035 209218964 834852165 874230609 307569462 158823616 365412807 567917090 898841526 45600960 242819523 396405019 577558832 721418327 600081159 148937127 872231224 563585607 17321618 578574151 976412617 150474177 501039475 382323252 84128624 720194506 156698982 20924923 295932526 531939634 857870345 0 297241580 276300296 530142806 877702885 174398718 908713001 704442490 297515256 792178648 571975987 943020986 853207835 912467083 482217668 894985606 300191645 49431398 938343254 383958049 722798058 68795580 68917455 719619239 288682494 213008088 448421224 988120486 446729656 165068468 372536248 662165371 137944657 260282008 258098670 663415480 348393997 852740059 633117434 905046726 139059635 257515389 514721826 204654080 653732986 495921951 827528732 514937140 598146670 391085689 755483519 375268270 922431738 785601643 320572863 365251467 13831507 31754687 118580454 595134090 257652715 949621833 790384254 939341050 436845624 487856832 430314927 802593642 476712589 173096069 40623982 453125988 929117774 691075134 757436464 483518895 345248012 31913955 25815739 340207165 195007990 725922225 346499808 424336031 317828523 481471141 951703333 919315392 853638761 289256203 207093817 661351529 972118857 908139223 588564089 866671389 325630857 256327591 139744159 54857219 297241580 0 466421158 873449249 374975455 794072410 857421620 555274391 337083669 28280812 950621815 905545344 502190157 789706480 219347113 765835564 611287703 335164195 807847173 213121436 746198694 647972968 920180161 179512188 283325058 578723892 540102694 904348821 524455665 645114654 345296669 685393542 737038927 296278563 144132878 864522298 315789575 39319538 383791883 416804937 414298673 652105251 455657467 655717538 704044081 64951914 41661841 406567652 931106512 157511255 83383712 148872647 308965257 638650860 315002477 377974860 12684793 580433103 100957369 666426979 914703404 523792610 833024851 231274843 792414471 99262659 740126167 322525215 80026067 578227048 320680983 299953084 7058002 420668552 64983948 972493161 40681502 28276632 213603768 88823670 60433998 880535231 18128830 199826517 262975192 893583210 857762865 670929233 60463484 117484968 358931968 706074622 930741835 189655937 709422256 443923458 834161828 329971235 322958838 547409809 276300296 466421158 0 634830470 303011492 16351867 849634358 378861737 59700549 608467503 313995212 247602855 907070335 505613387 174460362 335052610 593588484 610232458 463546866 751578184 344138857 98369618 977345558 291823695 438301167 371938193 160172251 916441461 228005083 822928608 213447758 327184359 251045450 936907770 411965237 67169705 499229931 529856092 582264171 702961845 335216093 611989398 74271873 192893788 276123777 488934089 519445986 181257275 341564098 978276914 446324260 180792476 99991799 655580091 15326099 620583153 942329407 669102409 83871849 62936713 314418000 310657484 713013295 379751249 906779727 991236616 344953237 653471794 700153219 867391942 506947118 532601380 54774825 426603566 438476433 519260571 32049101 845210733 97717979 818388623 364312364 648064140 252050622 199954618 429848031 46990453 339479001 137532838 398137472 115001834 986462105 432336427 434355568 743019214 796071641 268631449 168376701 413443533 573035693 605800696 530142806 873449249 634830470 0 312903427 762367830 614520651 420600409 61282730 995520201 448077290 350323755 889582597 223295199 670209547 264854249 996090902 425413402 830495129 343074821 641963655 226824427 395980518 568577458 729535823 687243667 715405003 847411430 685092176 951879407 203596455 173591012 223671785 690975517 259268983 85800242 787046224 536177838 749771044 720755191 111912260 858309921 851477142 605665040 496399294 505883841 85381637 432197289 863684310 575807877 37854399 160608671 853980257 844439432 616565118 980067772 2905593 872270320 478175028 882503645 655609405 890562992 220246279 188601805 253536133 69496388 705647870 719121351 451966996 208858063 953508352 924587499 625294919 814456643 99815869 807532983 598796416 394611622 442928188 797320116 836150328 783949613 711022039 336071290 83917967 949375936 151145180 275874520 392209449 274404979 683194211 327266245 514471706 728164345 863054045 92397145 83748252 448805998 814936603 918355948 877702885 374975455 303011492 312903427 0 835242562 621305281 390651703 330644036 274050528 960401629 442232655 706411414 714805754 530214221 906800713 872686271 661054060 947988820 715930523 309377730 256296671 937639803 827770050 452290027 197456215 248901079 441755182 144522766 10698241 216292231 94466903 240108108 568825965 217086197 44716275 932308975 208871446 900001721 790789124 24137045 177291928 146815571 675416113 712239793 376667055 445732633 366532037 747830310 562695328 412396030 357247043 174456741 991110814 774263753 782158350 640307623 909447829 239329371 546360747 268394476 572615661 236633507 586762174 532406151 606813510 50776513 155092462 310577125 222313311 790943938 165060616 667040536 205053816 878960920 714003413 799749709 221727834 22846364 943168922 611570202 128282411 470746376 387942975 1537767 906103392 705409050 2137419 269584435 843390263 572160573 781313400 102254507 745757505 800231089 376758097 373288209 673330508 181337141 643606724 174398718 794072410 16351867 762367830 835242562 0 30759183 581583982 217885354 106252820 443029838 914899396 512563532 176914964 949282790 793711434 130244633 896222394 31744901 266985709 231632361 551997383 559081944 757655160 8249472 885338031 111953408 780885124 749325751 106497222 481103825 734535174 972165982 977928155 474573406 296844403 797368987 405569388 985879388 745139567 621973108 311091717 396985876 485411658 859430154 503270089 992678723 911655130 723157672 247930827 636943672 879674284 82594613 451536523 749521803 522218217 424747824 886745016 73417358 465873609 167285436 746747464 208916085 44959589 237297487 956368026 252788486 48095380 164121660 236299541 744014553 609616366 234242952 947733015 252816255 292587066 211944033 95907030 428087137 869279108 385792929 393827259 798447363 319571529 206571220 73658249 250035631 378523559 380175428 249318606 842518767 819186988 119859973 845260440 154276349 8338782 299048159 868073941 309266450 683359804 908713001 857421620 849634358 614520651 621305281 30759183 0 818457675 49669662 735081581 113806334 494263022 62772332 644842337 412422146 306955822 547138064 815742030 953518320 697707618 496690563 575042576 76474532 984656610 188994895 878610786 215813071 780454115 669100392 21503329 116085177 968099423 31133008 614813089 386923467 141268325 771869162 742383589 744370830 291939068 851123310 742751903 747590877 86359426 658510373 522012582 71433160 223873362 931697880 610473825 339186861 683570621 314709027 132868387 424107689 606822330 829529406 104956888 214492948 587419245 480051181 170637859 524846816 127789822 974445628 121440263 595765546 978205982 685749059 642191362 960012739 268605887 357936405 76717651 77575407 575720415 846657825 155481002 814685953 835803791 348219979 532693684 780018551 895163271 424908201 3013938 754113312 113461250 735099069 498797621 602816063 977423076 908106024 189252736 625426234 718281525 620741328 932023437 330694337 998438317 704442490 555274391 378861737 420600409 390651703 581583982 818457675 0 815754458 516286751 486738180 953834883 994441766 227941285 746799070 980396498 308381289 145777627 502080627 600455946 917673265 647723419 449073282 439185340 510857269 947926648 310535279 450634456 868479029 386925610 129562993 879090236 183705109 711802432 732523586 347617687 588466786 897281320 853740655 981289724 160056130 204949697 332239508 849751805 662589603 367393744 357123401 785155113 663639902 759843848 888220136 148708816 120121703 670217496 2282127 712295985 802927451 938237015 610719563 765478590 741820444 847176772 809091351 177725740 529898631 142235481 382826029 971206311 827184816 177712490 408161406 397670920 668073860 848435766 959287417 64895779 170071546 558371322 9562917 586159176 275690315 4368800 856278982 422136924 608624394 974065987 457675714 588275336 980841392 285380589 339031084 822363085 542596737 706039350 905202903 881202044 717257904 815175509 485276553 368985802 297515256 337083669 59700549 61282730 330644036 217885354 49669662 815754458 0 679738552 485742888 133539015 868081260 309768745 236414894 632220523 87436767 900651715 64459795 122447016 806335505 253692127 997962846 643079246 115029013 979313177 600938857 485037864 780740590 857608394 441993063 669456555 937158945 298793829 450254543 1577336 716021494 518475273 525734405 960042098 836949826 972126302 789828846 134536613 419505056 924144859 108247560 36970312 99159273 986349671 195289523 415503093 218293158 76003631 845802548 505147588 844782006 49539243 17577318 603174717 535110482 226780950 667773558 876148763 359380599 812147685 142246131 392938693 913094605 268372545 986888079 66547452 788129519 299398541 694160253 270260875 687623624 321742775 167160565 381902297 236127508 864539533 245825708 64193054 174671498 380676556 513248149 111395936 71854504 308620518 154588468 866971178 514359853 993041525 515442708 929235304 838783717 340557329 292214404 568334961 792178648 28280812 608467503 995520201 274050528 106252820 735081581 516286751 679738552 0 918158833 286180595 429561543 453193772 96836943 152978336 674908773 310427906 741425971 729266477 636949226 906822804 400801324 636619124 650417114 561550507 593340109 117691784 639093398 157346617 869463259 886879648 2818420 812548541 520140602 517861999 812116559 381276844 225446081 943048191 493452782 941416403 529420423 873641180 279599320 949570889 943551970 424406863 993378887 573865515 804594316 611915571 9273468 770866820 675303682 839832510 249228217 603649050 286887338 969299992 197357994 241211731 614622091 438814921 479660505 61516943 207837876 860416120 256863908 132639051 836164529 358562285 26511654 573718247 197010272 318466003 879250749 126597043 575983630 642871067 693752686 240127218 460526137 679584917 467756434 741809959 134651531 874144962 183601953 479515134 986765593 749800217 491378731 37744246 507294792 677473980 715467217 466596724 15168701 868733661 571975987 950621815 313995212 448077290 960401629 443029838 113806334 486738180 485742888 918158833 0 789696220 27642636 483085963 237525482 771107858 528961131 54610237 791642560 758285250 423061750 622904741 534238017 48507984 987468201 985782169 522685605 504182797 62369676 978385375 219792016 449261029 4028881 619876526 515638467 959622315 494813446 861647469 192770380 44333890 456409974 999509139 409768476 119525047 784758245 24693118 902730864 227199922 12167924 537044034 531303709 83494392 286975797 838974131 176558263 18770598 714796017 234240196 897160304 642528734 584551225 440851108 208084895 494367405 806686478 719392722 559776692 386154283 863973610 258402210 985935261 450274704 370642895 342525896 513271074 302880566 880424149 741941065 679465607 666176755 306895765 685925285 496367456 870130609 618830620 564637360 81448098 265370101 714589179 177162423 562668729 889817192 782099551 168086364 838958393 176747810 762734379 282808653 222757750 930043009 943020986 905545344 247602855 350323755 442232655 914899396 494263022 953834883 133539015 286180595 789696220 0 943447389 933424274 917350060 620338551 570976601 115817228 662160529 428965870 889979187 356482228 361051047 709411360 451406595 656917221 696510879 133404746 858336406 308991746 759213370 532856140 663073525 735239847 973312317 217068948 266053634 458449249 544984648 115620165 811868712 193857492 240555097 814022177 227304317 654297768 734732588 485592216 838204917 7661149 951726946 71005542 481373154 819874046 769117079 100758011 183555684 827899726 337970170 777569787 678734555 551617612 158788758 385346444 966616331 137285926 189604539 834044169 918079987 342109019 819775800 786951055 716974924 434605276 802760355 966730931 847434591 640104037 245635028 176016419 735474183 429908685 571752046 131375861 257083204 911375962 438545480 359420402 774267226 870929642 973439648 859050540 150634488 887898133 936076943 438226754 633687189 88270765 439889973 498610295 853207835 502190157 907070335 889582597 706411414 512563532 62772332 994441766 868081260 429561543 27642636 943447389 0 844032277 476921154 366470282 543427924 661924243 274827858 917882953 449968900 95224482 845355256 80175887 291270088 845971765 873221360 607856823 13503224 141652281 153329116 512583940 993534040 219723244 505088073 806800767 54543552 875751352 655458456 473116195 489633831 95120281 682249488 373621881 278803479 659734989 70791903 673996920 748735506 952304875 633509444 528824386 368468729 112461345 792962604 121926722 41592016 447539142 915133887 198987062 204716685 988866656 35568924 227717274 957692932 404123950 663495602 550165860 133605277 354766703 673874049 713604808 954592969 649888205 628197087 806438085 893309235 961697322 647425181 983664657 479653053 153009442 660109296 810353808 669012019 921513651 289456741 191144922 927690012 557280118 733276124 329921278 294861169 413638042 334416769 1786299 848444306 731946156 444925567 62293619 912467083 789706480 505613387 223295199 714805754 176914964 644842337 227941285 309768745 453193772 483085963 933424274 844032277 0 1 2 1 4 1 5 1 10 1 11 1 15 1 16 1 18 1 20 1 32 1 36 1 39 1 40 1 42 1 43 1 44 1 45 1 49 1 50 1 52 1 53 1 55 1 56 1 58 1 59 1 60 1 62 1 65 1 67 1 68 1 71 1 72 1 73 1 74 1 76 1 77 1 78 1 79 1 81 1 84 1 85 1 87 1 88 1 89 1 90 1 93 1 95 1 96 2 5 2 6 2 16 2 17 2 19 2 20 2 23 2 27 2 28 2 31 2 34 2 35 2 38 2 39 2 41 2 42 2 43 2 45 2 47 2 49 2 50 2 53 2 56 2 58 2 59 2 62 2 66 2 68 2 69 2 70 2 72 2 75 2 76 2 77 2 80 2 81 2 83 2 84 2 85 2 86 2 87 2 89 2 90 2 91 2 94 3 1 3 2 3 5 3 7 3 13 3 14 3 25 3 28 3 29 3 36 3 37 3 38 3 44 3 45 3 46 3 47 3 48 3 50 3 51 3 56 3 61 3 62 3 64 3 70 3 71 3 72 3 74 3 77 3 79 3 80 3 84 3 86 3 87 3 88 3 90 3 93 3 94 3 96 3 97 3 99 4 2 4 7 4 9 4 12 4 15 4 21 4 22 4 26 4 31 4 34 4 36 4 38 4 40 4 42 4 45 4 46 4 47 4 49 4 50 4 51 4 55 4 59 4 61 4 63 4 64 4 67 4 69 4 70 4 71 4 72 4 73 4 74 4 76 4 79 4 84 4 89 4 90 4 92 4 95 4 97 5 1 5 8 5 9 5 11 5 15 5 17 5 19 5 20 5 21 5 22 5 24 5 25 5 26 5 27 5 28 5 29 5 34 5 35 5 36 5 38 5 40 5 51 5 52 5 54 5 55 5 57 5 63 5 65 5 66 5 67 5 80 5 83 5 84 5 88 5 93 5 94 5 97 5 99 5 100 6 1 6 2 6 4 6 5 6 7 6 9 6 16 6 18 6 19 6 20 6 21 6 22 6 23 6 24 6 25 6 27 6 28 6 30 6 31 6 39 6 45 6 49 6 50 6 52 6 54 6 55 6 56 6 60 6 63 6 64 6 65 6 66 6 71 6 74 6 75 6 77 6 78 6 80 6 83 6 84 6 85 6 87 6 88 6 93 6 94 6 95 6 97 6 98 6 99 7 1 7 2 7 4 7 5 7 12 7 15 7 16 7 19 7 21 7 22 7 23 7 24 7 26 7 28 7 29 7 30 7 34 7 35 7 36 7 37 7 39 7 40 7 43 7 46 7 47 7 51 7 53 7 54 7 55 7 56 7 59 7 61 7 64 7 68 7 69 7 72 7 74 7 79 7 85 7 87 7 88 7 90 7 91 7 93 7 95 7 98 7 99 8 2 8 3 8 19 8 26 8 27 8 29 8 30 8 33 8 35 8 36 8 38 8 40 8 42 8 43 8 45 8 46 8 48 8 51 8 53 8 56 8 60 8 63 8 66 8 67 8 68 8 69 8 70 8 72 8 74 8 76 8 77 8 79 8 82 8 84 8 86 8 87 8 90 8 94 8 95 8 100 9 1 9 2 9 5 9 10 9 13 9 16 9 18 9 24 9 26 9 27 9 28 9 32 9 33 9 40 9 51 9 52 9 53 9 56 9 57 9 59 9 60 9 63 9 64 9 65 9 67 9 69 9 71 9 76 9 79 9 82 9 83 9 84 9 93 9 96 9 99 9 100 10 1 10 4 10 7 10 11 10 13 10 22 10 26 10 29 10 30 10 31 10 33 10 35 10 36 10 38 10 39 10 40 10 41 10 42 10 46 10 47 10 48 10 50 10 51 10 55 10 56 10 57 10 59 10 60 10 65 10 67 10 69 10 71 10 74 10 75 10 77 10 78 10 82 10 85 10 86 10 87 10 89 10 90 10 92 10 96 10 97 10 98 11 2 11 5 11 12 11 13 11 16 11 17 11 19 11 20 11 21 11 27 11 28 11 29 11 31 11 32 11 36 11 37 11 41 11 42 11 44 11 47 11 49 11 50 11 51 11 52 11 57 11 64 11 65 11 70 11 71 11 72 11 75 11 76 11 77 11 78 11 79 11 80 11 83 11 84 11 88 11 89 11 90 11 91 11 96 12 3 12 7 12 8 12 11 12 19 12 20 12 24 12 26 12 27 12 28 12 29 12 30 12 31 12 33 12 38 12 39 12 41 12 44 12 48 12 50 12 51 12 53 12 54 12 58 12 60 12 65 12 67 12 68 12 69 12 73 12 77 12 78 12 79 12 80 12 85 12 89 12 91 12 94 12 96 13 2 13 3 13 6 13 8 13 14 13 15 13 17 13 20 13 23 13 24 13 25 13 26 13 27 13 29 13 34 13 37 13 39 13 40 13 41 13 42 13 43 13 44 13 48 13 52 13 53 13 54 13 57 13 58 13 62 13 63 13 67 13 69 13 70 13 71 13 74 13 77 13 78 13 83 13 86 13 87 13 88 13 94 13 99 13 100 14 2 14 4 14 5 14 7 14 9 14 10 14 12 14 13 14 26 14 27 14 29 14 30 14 34 14 36 14 37 14 38 14 48 14 50 14 51 14 56 14 59 14 60 14 62 14 64 14 66 14 70 14 72 14 73 14 74 14 76 14 79 14 81 14 82 14 92 14 98 14 99 14 100 15 1 15 2 15 5 15 6 15 7 15 9 15 10 15 11 15 13 15 16 15 19 15 23 15 24 15 25 15 27 15 28 15 31 15 32 15 34 15 35 15 39 15 41 15 42 15 43 15 44 15 45 15 48 15 49 15 50 15 51 15 52 15 54 15 57 15 59 15 61 15 65 15 68 15 69 15 70 15 73 15 76 15 80 15 81 15 82 15 83 15 84 15 85 15 86 15 89 15 90 15 91 15 93 15 96 16 2 16 3 16 6 16 7 16 8 16 9 16 10 16 11 16 18 16 20 16 23 16 27 16 28 16 31 16 32 16 34 16 36 16 38 16 39 16 46 16 48 16 49 16 50 16 52 16 54 16 58 16 66 16 68 16 69 16 72 16 73 16 74 16 75 16 76 16 79 16 80 16 85 16 86 16 87 16 92 16 97 16 98 16 99 17 5 17 7 17 8 17 10 17 11 17 13 17 16 17 20 17 22 17 28 17 29 17 30 17 31 17 33 17 44 17 46 17 47 17 50 17 51 17 54 17 57 17 58 17 59 17 62 17 69 17 70 17 74 17 76 17 81 17 83 17 87 17 89 17 94 17 95 17 97 17 99 17 100 18 3 18 7 18 9 18 15 18 17 18 19 18 21 18 22 18 23 18 25 18 27 18 28 18 35 18 36 18 37 18 38 18 39 18 42 18 47 18 49 18 50 18 52 18 53 18 58 18 59 18 60 18 62 18 65 18 66 18 67 18 68 18 69 18 70 18 71 18 73 18 75 18 76 18 77 18 78 18 82 18 86 18 91 18 97 18 98 18 99 19 2 19 4 19 8 19 15 19 16 19 17 19 23 19 24 19 29 19 30 19 32 19 34 19 36 19 40 19 41 19 43 19 44 19 49 19 51 19 52 19 63 19 65 19 67 19 68 19 71 19 72 19 79 19 80 19 83 19 85 19 87 19 89 19 90 19 91 19 92 19 95 19 96 19 99 20 1 20 5 20 6 20 7 20 8 20 17 20 18 20 26 20 27 20 28 20 29 20 30 20 32 20 36 20 37 20 42 20 43 20 45 20 55 20 56 20 58 20 59 20 60 20 62 20 63 20 65 20 68 20 77 20 79 20 82 20 83 20 85 20 87 20 88 20 89 20 90 20 92 20 96 20 97 20 98 20 100 21 2 21 4 21 6 21 7 21 8 21 10 21 11 21 12 21 17 21 18 21 19 21 20 21 24 21 30 21 31 21 34 21 42 21 44 21 46 21 53 21 57 21 60 21 61 21 64 21 65 21 68 21 71 21 73 21 74 21 75 21 78 21 81 21 82 21 85 21 87 21 88 21 89 21 90 21 91 21 92 21 96 21 100 22 2 22 3 22 4 22 6 22 7 22 8 22 10 22 13 22 14 22 20 22 21 22 25 22 30 22 31 22 32 22 35 22 36 22 38 22 40 22 42 22 46 22 48 22 50 22 53 22 55 22 61 22 65 22 67 22 69 22 70 22 74 22 79 22 81 22 88 22 93 22 94 22 95 22 97 22 99 23 2 23 3 23 9 23 10 23 12 23 13 23 16 23 17 23 20 23 24 23 25 23 29 23 30 23 31 23 32 23 34 23 36 23 37 23 38 23 40 23 41 23 42 23 43 23 47 23 48 23 49 23 50 23 51 23 52 23 53 23 54 23 55 23 57 23 62 23 63 23 64 23 67 23 68 23 70 23 75 23 78 23 79 23 82 23 85 23 87 23 90 23 91 23 93 23 94 23 95 23 98 24 3 24 4 24 5 24 6 24 8 24 10 24 12 24 15 24 19 24 23 24 26 24 28 24 31 24 32 24 35 24 37 24 43 24 44 24 48 24 49 24 51 24 52 24 56 24 57 24 58 24 60 24 63 24 69 24 70 24 74 24 78 24 79 24 85 24 86 24 88 24 92 24 94 24 98 25 4 25 5 25 6 25 7 25 12 25 15 25 17 25 19 25 20 25 22 25 27 25 30 25 31 25 36 25 44 25 45 25 52 25 53 25 55 25 56 25 57 25 58 25 60 25 62 25 65 25 66 25 68 25 73 25 79 25 81 25 84 25 87 25 88 25 90 25 92 25 94 25 95 26 2 26 4 26 10 26 13 26 15 26 24 26 29 26 33 26 40 26 42 26 43 26 45 26 51 26 53 26 55 26 58 26 65 26 70 26 72 26 74 26 75 26 77 26 83 26 86 26 90 26 91 26 92 26 93 26 96 26 97 27 1 27 8 27 12 27 14 27 15 27 16 27 18 27 19 27 22 27 23 27 35 27 36 27 39 27 42 27 43 27 48 27 49 27 50 27 51 27 53 27 55 27 59 27 61 27 63 27 65 27 66 27 67 27 68 27 71 27 80 27 82 27 83 27 84 27 86 27 87 27 89 27 92 27 94 27 95 27 98 27 100 28 1 28 2 28 4 28 6 28 7 28 9 28 10 28 14 28 18 28 21 28 23 28 24 28 25 28 26 28 29 28 31 28 36 28 39 28 43 28 45 28 47 28 50 28 53 28 56 28 59 28 61 28 63 28 65 28 68 28 69 28 70 28 74 28 75 28 76 28 79 28 85 28 86 28 88 28 98 28 99 28 100 29 2 29 3 29 6 29 7 29 13 29 17 29 19 29 24 29 25 29 30 29 31 29 38 29 40 29 41 29 47 29 49 29 52 29 53 29 54 29 55 29 59 29 64 29 66 29 70 29 74 29 75 29 76 29 77 29 79 29 80 29 81 29 87 29 89 29 98 29 100 30 1 30 2 30 4 30 11 30 12 30 14 30 15 30 19 30 22 30 24 30 27 30 28 30 29 30 35 30 39 30 40 30 43 30 45 30 46 30 50 30 51 30 55 30 56 30 57 30 58 30 59 30 64 30 65 30 69 30 71 30 72 30 80 30 82 30 86 30 89 30 96 30 97 30 98 30 99 31 4 31 5 31 7 31 11 31 12 31 14 31 17 31 20 31 25 31 26 31 27 31 30 31 34 31 36 31 37 31 38 31 39 31 41 31 42 31 43 31 47 31 51 31 52 31 54 31 55 31 58 31 59 31 60 31 65 31 66 31 67 31 69 31 70 31 72 31 76 31 77 31 78 31 84 31 86 31 89 31 93 31 95 32 3 32 5 32 7 32 10 32 12 32 14 32 24 32 27 32 34 32 35 32 41 32 42 32 44 32 45 32 49 32 50 32 52 32 59 32 60 32 62 32 64 32 65 32 68 32 69 32 79 32 80 32 81 32 85 32 89 32 92 32 94 32 96 32 98 32 99 33 13 33 17 33 20 33 22 33 26 33 29 33 34 33 37 33 38 33 39 33 46 33 52 33 53 33 54 33 56 33 58 33 61 33 66 33 67 33 70 33 74 33 75 33 81 33 82 33 83 33 84 33 87 33 93 33 100 34 2 34 6 34 8 34 10 34 15 34 16 34 22 34 27 34 29 34 36 34 38 34 39 34 45 34 51 34 57 34 63 34 64 34 65 34 72 34 73 34 74 34 76 34 82 34 85 34 87 34 88 34 90 34 93 34 94 34 96 35 3 35 5 35 6 35 11 35 12 35 13 35 19 35 22 35 23 35 29 35 30 35 31 35 34 35 42 35 43 35 44 35 45 35 48 35 50 35 54 35 55 35 58 35 62 35 67 35 70 35 72 35 73 35 76 35 78 35 80 35 84 35 85 35 86 35 89 35 92 35 95 35 99 36 3 36 5 36 10 36 12 36 14 36 15 36 18 36 19 36 21 36 22 36 23 36 25 36 26 36 28 36 29 36 33 36 34 36 38 36 41 36 44 36 53 36 54 36 65 36 69 36 70 36 73 36 78 36 80 36 81 36 84 36 89 36 90 36 93 36 95 37 2 37 3 37 4 37 7 37 9 37 13 37 17 37 21 37 22 37 23 37 26 37 32 37 33 37 36 37 39 37 40 37 41 37 42 37 44 37 48 37 49 37 53 37 54 37 56 37 59 37 63 37 65 37 68 37 69 37 71 37 76 37 78 37 79 37 80 37 81 37 88 37 90 37 92 37 93 37 95 37 96 37 97 37 98 38 3 38 9 38 10 38 11 38 12 38 13 38 14 38 15 38 19 38 20 38 22 38 23 38 24 38 27 38 28 38 35 38 36 38 37 38 39 38 40 38 42 38 43 38 45 38 48 38 51 38 54 38 57 38 59 38 60 38 63 38 70 38 71 38 72 38 74 38 76 38 78 38 79 38 80 38 82 38 85 38 86 38 90 38 91 38 97 39 6 39 7 39 8 39 9 39 10 39 12 39 14 39 15 39 16 39 17 39 19 39 25 39 26 39 31 39 33 39 34 39 35 39 38 39 40 39 45 39 46 39 49 39 51 39 53 39 54 39 58 39 59 39 60 39 61 39 67 39 68 39 74 39 79 39 80 39 86 39 87 39 88 39 90 39 92 39 93 39 94 39 98 39 100 40 4 40 8 40 12 40 13 40 14 40 16 40 17 40 18 40 22 40 28 40 30 40 31 40 32 40 33 40 34 40 36 40 38 40 41 40 44 40 45 40 46 40 49 40 50 40 51 40 54 40 56 40 60 40 61 40 63 40 64 40 65 40 66 40 67 40 68 40 69 40 70 40 71 40 73 40 80 40 83 40 84 40 85 40 87 40 90 40 91 40 99 41 1 41 3 41 4 41 6 41 7 41 8 41 10 41 12 41 14 41 15 41 16 41 17 41 18 41 20 41 24 41 26 41 27 41 28 41 29 41 30 41 34 41 38 41 40 41 42 41 43 41 48 41 49 41 51 41 52 41 53 41 58 41 61 41 68 41 70 41 73 41 76 41 77 41 78 41 84 41 85 41 86 41 87 41 89 41 90 41 92 41 98 42 1 42 2 42 4 42 5 42 6 42 7 42 8 42 9 42 10 42 11 42 13 42 14 42 15 42 23 42 24 42 27 42 29 42 30 42 34 42 38 42 40 42 50 42 54 42 57 42 58 42 63 42 67 42 70 42 71 42 76 42 79 42 80 42 81 42 82 42 83 42 84 42 86 42 88 42 90 42 93 42 94 42 96 42 98 42 100 43 4 43 6 43 7 43 8 43 15 43 16 43 20 43 21 43 24 43 26 43 27 43 29 43 31 43 32 43 33 43 35 43 37 43 38 43 41 43 42 43 45 43 48 43 51 43 52 43 55 43 56 43 60 43 61 43 64 43 67 43 70 43 71 43 72 43 74 43 75 43 76 43 77 43 78 43 83 43 86 43 94 43 95 43 100 44 1 44 4 44 5 44 7 44 8 44 9 44 11 44 12 44 13 44 14 44 15 44 23 44 24 44 25 44 26 44 27 44 29 44 30 44 34 44 40 44 41 44 42 44 46 44 47 44 49 44 52 44 62 44 65 44 67 44 71 44 74 44 76 44 77 44 78 44 81 44 87 44 89 44 90 44 97 44 99 45 5 45 6 45 7 45 9 45 10 45 12 45 13 45 14 45 15 45 16 45 17 45 19 45 20 45 21 45 22 45 23 45 27 45 30 45 36 45 39 45 41 45 43 45 47 45 51 45 52 45 54 45 55 45 61 45 65 45 73 45 76 45 81 45 83 45 87 45 89 45 92 45 93 45 95 45 96 45 98 46 1 46 2 46 4 46 5 46 7 46 8 46 9 46 10 46 16 46 18 46 21 46 33 46 34 46 35 46 36 46 37 46 38 46 39 46 41 46 42 46 43 46 45 46 49 46 50 46 51 46 53 46 56 46 60 46 61 46 65 46 66 46 68 46 69 46 73 46 75 46 77 46 80 46 82 46 89 46 90 46 93 46 95 46 96 46 97 46 98 47 1 47 4 47 6 47 10 47 11 47 12 47 13 47 15 47 19 47 20 47 22 47 23 47 24 47 25 47 26 47 28 47 33 47 35 47 37 47 39 47 46 47 49 47 51 47 53 47 59 47 60 47 61 47 62 47 66 47 67 47 68 47 70 47 76 47 79 47 83 47 84 47 88 47 93 47 98 48 1 48 3 48 5 48 6 48 7 48 8 48 10 48 11 48 13 48 14 48 18 48 21 48 22 48 25 48 28 48 29 48 31 48 36 48 37 48 40 48 41 48 42 48 44 48 45 48 47 48 51 48 52 48 56 48 58 48 60 48 61 48 62 48 68 48 70 48 72 48 73 48 74 48 77 48 84 48 85 48 86 48 88 48 89 48 90 48 95 48 96 48 97 48 98 48 99 48 100 49 3 49 4 49 7 49 8 49 11 49 12 49 14 49 15 49 16 49 17 49 18 49 27 49 28 49 29 49 31 49 32 49 35 49 39 49 40 49 42 49 45 49 48 49 50 49 54 49 58 49 59 49 61 49 62 49 64 49 65 49 66 49 67 49 68 49 70 49 73 49 76 49 78 49 82 49 85 49 86 49 87 49 88 49 94 49 95 49 97 49 99 50 2 50 4 50 5 50 6 50 9 50 10 50 15 50 18 50 22 50 26 50 27 50 30 50 32 50 33 50 37 50 38 50 41 50 43 50 44 50 45 50 48 50 53 50 55 50 58 50 59 50 60 50 62 50 67 50 69 50 71 50 75 50 82 50 88 50 89 50 98 50 99 51 5 51 7 51 8 51 15 51 16 51 18 51 20 51 24 51 25 51 26 51 32 51 35 51 36 51 39 51 45 51 52 51 55 51 57 51 58 51 59 51 61 51 63 51 67 51 70 51 76 51 79 51 82 51 84 51 86 51 90 51 92 51 97 51 98 51 99 52 4 52 9 52 10 52 13 52 14 52 18 52 19 52 21 52 23 52 24 52 26 52 27 52 31 52 38 52 39 52 40 52 41 52 42 52 45 52 47 52 51 52 55 52 58 52 60 52 61 52 66 52 67 52 68 52 70 52 72 52 74 52 76 52 86 52 92 52 93 52 95 52 96 52 98 52 99 52 100 53 1 53 6 53 10 53 12 53 13 53 16 53 19 53 22 53 24 53 28 53 29 53 33 53 34 53 35 53 38 53 39 53 41 53 44 53 45 53 47 53 49 53 59 53 63 53 68 53 71 53 75 53 76 53 81 53 82 53 85 53 86 53 88 53 89 53 92 53 94 53 100 54 1 54 5 54 8 54 9 54 12 54 13 54 14 54 17 54 23 54 24 54 27 54 33 54 34 54 36 54 40 54 41 54 43 54 46 54 49 54 51 54 52 54 53 54 55 54 57 54 58 54 59 54 61 54 62 54 65 54 66 54 67 54 70 54 72 54 73 54 74 54 75 54 76 54 77 54 80 54 81 54 82 54 83 54 84 54 85 54 90 54 91 54 92 54 93 54 96 54 99 54 100 55 2 55 4 55 11 55 13 55 14 55 18 55 19 55 20 55 23 55 30 55 31 55 34 55 37 55 38 55 40 55 42 55 43 55 44 55 45 55 46 55 48 55 49 55 52 55 53 55 56 55 57 55 62 55 63 55 66 55 69 55 73 55 74 55 75 55 76 55 77 55 80 55 83 55 86 55 87 55 88 55 90 55 92 55 95 55 96 55 98 55 99 55 100 56 8 56 11 56 17 56 19 56 20 56 24 56 25 56 29 56 30 56 34 56 38 56 40 56 41 56 42 56 43 56 48 56 50 56 53 56 54 56 60 56 63 56 64 56 65 56 67 56 71 56 74 56 76 56 78 56 81 56 82 56 83 56 84 56 86 56 89 56 90 56 91 56 95 56 97 56 100 57 3 57 5 57 7 57 8 57 13 57 16 57 18 57 21 57 23 57 24 57 26 57 30 57 31 57 35 57 37 57 38 57 39 57 43 57 44 57 45 57 50 57 52 57 53 57 54 57 55 57 56 57 62 57 64 57 66 57 67 57 68 57 69 57 71 57 72 57 73 57 78 57 79 57 80 57 82 57 83 57 84 57 85 57 86 57 88 57 100 58 1 58 4 58 5 58 6 58 8 58 9 58 12 58 13 58 14 58 15 58 16 58 17 58 18 58 20 58 22 58 26 58 32 58 37 58 39 58 40 58 42 58 47 58 48 58 50 58 51 58 55 58 57 58 60 58 62 58 63 58 65 58 66 58 67 58 73 58 74 58 75 58 76 58 77 58 84 58 85 58 86 58 87 58 90 58 91 58 95 59 2 59 4 59 8 59 14 59 20 59 23 59 25 59 26 59 27 59 28 59 30 59 31 59 37 59 41 59 43 59 47 59 51 59 53 59 57 59 58 59 61 59 62 59 64 59 67 59 71 59 76 59 79 59 83 59 86 59 89 59 90 59 92 59 93 59 97 59 99 60 2 60 3 60 6 60 7 60 18 60 20 60 28 60 29 60 30 60 36 60 47 60 49 60 52 60 53 60 54 60 61 60 65 60 68 60 69 60 70 60 73 60 74 60 80 60 82 60 83 60 86 60 87 60 88 60 89 60 92 60 93 60 97 60 98 60 99 61 1 61 3 61 5 61 9 61 10 61 14 61 15 61 17 61 19 61 27 61 28 61 29 61 33 61 39 61 40 61 44 61 46 61 48 61 49 61 55 61 67 61 70 61 73 61 77 61 78 61 81 61 82 61 83 61 84 61 85 61 86 61 87 61 89 61 93 61 96 61 97 61 100 62 1 62 3 62 6 62 9 62 13 62 19 62 24 62 25 62 28 62 30 62 31 62 33 62 34 62 36 62 37 62 38 62 40 62 41 62 42 62 43 62 44 62 45 62 46 62 47 62 49 62 50 62 53 62 55 62 57 62 59 62 65 62 66 62 68 62 70 62 71 62 73 62 74 62 79 62 86 62 87 62 88 62 89 62 93 62 95 62 100 63 1 63 3 63 4 63 5 63 6 63 7 63 11 63 13 63 14 63 18 63 22 63 23 63 26 63 27 63 33 63 34 63 35 63 36 63 38 63 42 63 46 63 47 63 49 63 51 63 52 63 54 63 55 63 57 63 58 63 59 63 60 63 64 63 75 63 80 63 81 63 82 63 85 63 89 63 90 63 91 63 93 63 95 63 96 63 98 64 1 64 5 64 6 64 8 64 13 64 14 64 15 64 18 64 19 64 28 64 29 64 30 64 32 64 34 64 35 64 36 64 39 64 41 64 43 64 45 64 46 64 51 64 52 64 53 64 54 64 55 64 56 64 57 64 58 64 66 64 67 64 69 64 72 64 75 64 77 64 78 64 79 64 81 64 86 64 91 64 93 64 98 64 99 65 1 65 2 65 4 65 5 65 8 65 9 65 24 65 28 65 29 65 30 65 37 65 40 65 44 65 47 65 49 65 50 65 55 65 56 65 62 65 64 65 66 65 68 65 71 65 72 65 73 65 75 65 83 65 85 65 86 65 91 65 100 66 2 66 3 66 9 66 12 66 16 66 17 66 23 66 26 66 27 66 30 66 31 66 32 66 36 66 39 66 41 66 42 66 47 66 48 66 52 66 54 66 58 66 62 66 65 66 77 66 79 66 80 66 83 66 85 66 89 66 92 66 94 66 95 66 96 67 1 67 2 67 4 67 5 67 6 67 7 67 9 67 15 67 16 67 18 67 20 67 24 67 25 67 27 67 34 67 39 67 43 67 45 67 47 67 49 67 50 67 54 67 58 67 60 67 61 67 63 67 66 67 69 67 70 67 71 67 73 67 76 67 77 67 79 67 80 67 86 67 87 67 89 67 96 68 2 68 3 68 4 68 7 68 11 68 12 68 19 68 20 68 24 68 27 68 33 68 34 68 36 68 40 68 43 68 44 68 50 68 51 68 55 68 57 68 58 68 59 68 60 68 61 68 65 68 69 68 70 68 72 68 78 68 79 68 82 68 84 68 85 68 96 68 98 69 2 69 3 69 6 69 7 69 8 69 10 69 12 69 14 69 16 69 20 69 21 69 22 69 23 69 25 69 27 69 30 69 33 69 38 69 42 69 43 69 45 69 48 69 49 69 50 69 52 69 53 69 54 69 55 69 60 69 63 69 65 69 67 69 68 69 70 69 75 69 80 69 83 69 85 69 87 69 89 69 90 69 92 69 94 69 98 70 4 70 9 70 12 70 17 70 20 70 22 70 23 70 24 70 27 70 29 70 31 70 33 70 34 70 38 70 39 70 41 70 43 70 44 70 45 70 46 70 48 70 52 70 53 70 55 70 61 70 62 70 64 70 65 70 71 70 76 70 78 70 83 70 86 70 87 70 88 70 89 70 93 70 98 71 5 71 8 71 11 71 17 71 18 71 20 71 21 71 24 71 26 71 29 71 31 71 35 71 37 71 38 71 45 71 46 71 48 71 53 71 55 71 59 71 60 71 64 71 66 71 68 71 70 71 73 71 74 71 77 71 83 71 89 71 90 71 91 71 92 71 98 71 99 71 100 72 1 72 2 72 5 72 6 72 7 72 10 72 13 72 15 72 16 72 21 72 23 72 25 72 26 72 27 72 28 72 30 72 31 72 39 72 42 72 43 72 49 72 53 72 55 72 56 72 57 72 59 72 61 72 64 72 65 72 66 72 67 72 69 72 73 72 74 72 81 72 86 72 88 72 89 72 93 72 94 72 96 73 6 73 7 73 10 73 13 73 20 73 22 73 24 73 25 73 26 73 31 73 36 73 39 73 41 73 44 73 47 73 50 73 52 73 54 73 58 73 59 73 65 73 68 73 74 73 75 73 78 73 80 73 83 73 87 73 92 73 93 73 97 74 1 74 2 74 4 74 6 74 22 74 29 74 32 74 36 74 38 74 40 74 41 74 42 74 43 74 44 74 49 74 50 74 51 74 53 74 54 74 58 74 62 74 65 74 67 74 72 74 73 74 75 74 80 74 81 74 83 74 88 74 90 74 92 74 94 74 95 74 96 74 98 74 99 74 100 75 3 75 5 75 6 75 8 75 10 75 11 75 16 75 17 75 18 75 19 75 21 75 28 75 31 75 32 75 33 75 38 75 39 75 41 75 44 75 45 75 46 75 47 75 48 75 55 75 56 75 57 75 58 75 60 75 64 75 66 75 71 75 72 75 73 75 76 75 77 75 78 75 85 75 86 75 88 75 91 75 93 75 95 75 97 76 1 76 6 76 7 76 8 76 9 76 11 76 12 76 16 76 17 76 18 76 19 76 26 76 30 76 35 76 41 76 47 76 49 76 53 76 54 76 56 76 58 76 59 76 60 76 68 76 71 76 72 76 74 76 75 76 77 76 79 76 80 76 82 76 86 76 87 76 88 76 91 76 93 76 95 76 97 76 99 77 1 77 2 77 3 77 5 77 7 77 14 77 15 77 22 77 23 77 25 77 29 77 30 77 33 77 36 77 40 77 43 77 49 77 50 77 52 77 57 77 58 77 63 77 64 77 67 77 68 77 70 77 71 77 75 77 79 77 81 77 82 77 84 77 85 77 86 77 88 77 90 77 91 77 93 77 96 77 99 78 1 78 5 78 7 78 13 78 17 78 18 78 21 78 22 78 24 78 25 78 28 78 29 78 31 78 32 78 34 78 36 78 38 78 42 78 43 78 44 78 45 78 47 78 50 78 53 78 54 78 55 78 60 78 62 78 64 78 65 78 67 78 68 78 69 78 70 78 71 78 72 78 75 78 77 78 79 78 82 78 83 78 86 78 87 78 89 78 90 78 91 78 92 78 93 78 95 78 99 79 2 79 3 79 5 79 6 79 7 79 8 79 15 79 19 79 20 79 21 79 23 79 24 79 25 79 26 79 29 79 31 79 33 79 35 79 36 79 42 79 44 79 45 79 47 79 48 79 49 79 50 79 51 79 52 79 53 79 56 79 60 79 61 79 62 79 64 79 66 79 67 79 69 79 71 79 73 79 75 79 77 79 78 79 80 79 82 79 88 79 91 79 97 80 5 80 6 80 8 80 9 80 11 80 13 80 15 80 17 80 18 80 19 80 20 80 22 80 24 80 27 80 31 80 33 80 38 80 39 80 40 80 44 80 45 80 49 80 51 80 59 80 67 80 68 80 71 80 76 80 77 80 78 80 81 80 84 80 91 80 93 80 97 80 99 80 100 81 7 81 8 81 9 81 10 81 12 81 14 81 18 81 20 81 21 81 23 81 28 81 30 81 31 81 33 81 34 81 35 81 39 81 40 81 49 81 50 81 51 81 52 81 53 81 57 81 60 81 61 81 65 81 66 81 67 81 69 81 71 81 72 81 74 81 75 81 79 81 80 81 82 81 83 81 89 81 91 81 92 81 94 81 95 81 99 82 8 82 9 82 11 82 12 82 13 82 14 82 15 82 17 82 19 82 20 82 22 82 26 82 27 82 30 82 33 82 34 82 38 82 41 82 43 82 44 82 46 82 50 82 51 82 52 82 57 82 58 82 65 82 67 82 69 82 73 82 77 82 78 82 79 82 80 82 81 82 83 82 87 82 88 82 90 82 93 82 99 83 2 83 10 83 14 83 15 83 17 83 18 83 20 83 23 83 25 83 26 83 27 83 30 83 37 83 39 83 40 83 41 83 42 83 43 83 45 83 51 83 52 83 54 83 57 83 59 83 61 83 63 83 68 83 74 83 77 83 81 83 82 83 84 83 91 83 97 83 100 84 5 84 12 84 16 84 18 84 20 84 24 84 25 84 26 84 29 84 31 84 33 84 35 84 37 84 38 84 39 84 42 84 44 84 45 84 46 84 48 84 51 84 53 84 54 84 56 84 57 84 58 84 59 84 62 84 64 84 66 84 68 84 71 84 73 84 74 84 77 84 78 84 85 84 86 84 90 84 91 84 93 84 96 84 98 84 100 85 1 85 2 85 5 85 10 85 12 85 13 85 15 85 16 85 18 85 22 85 23 85 24 85 25 85 28 85 29 85 32 85 35 85 36 85 39 85 41 85 42 85 44 85 46 85 48 85 49 85 52 85 54 85 56 85 59 85 60 85 61 85 66 85 70 85 71 85 77 85 80 85 81 85 86 85 90 85 91 85 92 85 95 85 97 86 3 86 5 86 7 86 8 86 10 86 13 86 15 86 17 86 18 86 21 86 22 86 24 86 25 86 27 86 29 86 36 86 42 86 44 86 46 86 47 86 56 86 58 86 59 86 60 86 61 86 64 86 66 86 69 86 70 86 71 86 75 86 79 86 83 86 84 86 87 86 89 86 91 86 93 86 97 87 1 87 3 87 4 87 5 87 7 87 8 87 11 87 12 87 13 87 17 87 20 87 23 87 27 87 29 87 30 87 31 87 34 87 37 87 39 87 44 87 48 87 51 87 52 87 54 87 57 87 58 87 60 87 62 87 64 87 66 87 75 87 77 87 80 87 81 87 85 87 89 87 91 87 92 87 94 87 97 87 98 88 2 88 5 88 6 88 7 88 8 88 15 88 18 88 21 88 22 88 23 88 28 88 31 88 35 88 39 88 45 88 46 88 49 88 51 88 52 88 53 88 54 88 55 88 56 88 59 88 60 88 61 88 62 88 72 88 74 88 81 88 83 88 84 88 85 88 93 88 95 89 1 89 3 89 5 89 6 89 7 89 8 89 10 89 12 89 13 89 19 89 22 89 23 89 24 89 26 89 27 89 28 89 30 89 33 89 34 89 35 89 36 89 38 89 39 89 42 89 45 89 48 89 49 89 54 89 60 89 65 89 68 89 69 89 70 89 71 89 73 89 74 89 75 89 78 89 79 89 80 89 84 89 86 89 88 89 92 89 98 90 2 90 3 90 4 90 7 90 13 90 15 90 16 90 17 90 23 90 24 90 25 90 26 90 27 90 28 90 30 90 33 90 34 90 37 90 38 90 42 90 44 90 46 90 47 90 48 90 53 90 54 90 55 90 58 90 59 90 60 90 61 90 62 90 70 90 74 90 76 90 78 90 82 90 87 90 93 90 94 90 97 91 1 91 2 91 5 91 6 91 7 91 9 91 13 91 14 91 15 91 17 91 18 91 20 91 22 91 23 91 24 91 26 91 28 91 31 91 33 91 34 91 36 91 38 91 39 91 41 91 46 91 47 91 52 91 54 91 58 91 61 91 66 91 67 91 68 91 79 91 83 91 86 91 90 91 95 91 98 91 100 92 2 92 4 92 8 92 11 92 13 92 14 92 15 92 18 92 19 92 20 92 21 92 23 92 24 92 25 92 27 92 29 92 30 92 32 92 34 92 36 92 37 92 38 92 42 92 43 92 44 92 45 92 46 92 47 92 51 92 53 92 54 92 56 92 58 92 61 92 62 92 63 92 65 92 69 92 70 92 71 92 72 92 77 92 78 92 80 92 82 92 88 92 89 92 90 92 91 92 93 92 95 92 96 93 2 93 4 93 5 93 6 93 10 93 11 93 12 93 14 93 15 93 16 93 18 93 19 93 20 93 23 93 29 93 32 93 35 93 38 93 39 93 40 93 41 93 42 93 43 93 44 93 45 93 47 93 49 93 50 93 51 93 53 93 54 93 55 93 60 93 62 93 63 93 65 93 67 93 68 93 73 93 75 93 79 93 85 93 87 93 89 93 92 93 100 94 3 94 4 94 6 94 7 94 8 94 11 94 22 94 23 94 26 94 28 94 29 94 33 94 34 94 43 94 44 94 47 94 49 94 50 94 55 94 56 94 57 94 58 94 59 94 60 94 61 94 62 94 64 94 65 94 66 94 72 94 76 94 77 94 80 94 85 94 86 94 88 94 89 94 90 94 96 94 98 95 5 95 6 95 10 95 11 95 14 95 24 95 25 95 26 95 28 95 30 95 31 95 33 95 34 95 41 95 42 95 43 95 44 95 47 95 50 95 51 95 54 95 56 95 57 95 63 95 66 95 68 95 73 95 79 95 81 95 89 95 91 95 92 95 94 95 99 95 100 96 1 96 2 96 3 96 4 96 6 96 7 96 10 96 11 96 14 96 18 96 22 96 24 96 30 96 33 96 47 96 48 96 49 96 53 96 54 96 55 96 59 96 60 96 64 96 65 96 77 96 78 96 79 96 81 96 82 96 84 96 87 96 88 96 90 96 97 96 98 96 99 96 100 97 1 97 6 97 8 97 15 97 19 97 22 97 27 97 31 97 35 97 36 97 40 97 41 97 43 97 44 97 46 97 50 97 51 97 54 97 58 97 62 97 63 97 65 97 67 97 70 97 72 97 80 97 82 97 84 97 89 97 90 97 91 97 95 97 96 97 99 97 100 98 1 98 2 98 6 98 7 98 9 98 10 98 16 98 18 98 19 98 20 98 23 98 32 98 37 98 38 98 43 98 46 98 47 98 50 98 54 98 56 98 60 98 65 98 66 98 67 98 68 98 74 98 75 98 76 98 78 98 86 98 87 98 89 98 90 98 100 99 1 99 4 99 5 99 7 99 9 99 10 99 16 99 17 99 26 99 30 99 33 99 35 99 41 99 42 99 44 99 45 99 51 99 52 99 54 99 59 99 62 99 63 99 65 99 69 99 71 99 74 99 75 99 77 99 78 99 79 99 80 99 86 99 88 99 89 99 94 99 98 100 1 100 2 100 5 100 7 100 11 100 13 100 14 100 19 100 22 100 23 100 27 100 30 100 32 100 37 100 38 100 41 100 42 100 43 100 44 100 46 100 48 100 50 100 51 100 52 100 53 100 57 100 62 100 64 100 66 100 67 100 68 100 70 100 73 100 74 100 75 100 76 100 77 100 78 100 80 100 86 100 87 100 90 100 92 100 94 100 97