100 4167 0 278244915 816596895 994943068 223011120 670154826 401794085 687271520 401748718 913259367 911171975 452840084 595753416 165589874 727786646 193194382 466701295 228771598 452712494 127839998 615228030 879720575 771871644 558330889 728499132 267886628 70506758 461938771 515647792 750142992 892330940 485287428 676806150 242663817 732396545 856710978 600427494 617114052 344937035 291131410 140184247 457435044 495991553 792339651 262657137 389123261 907529459 954827576 738750082 736687257 246909416 606604299 520172547 809522770 157016755 855834970 577266154 406578004 715739304 809785626 838362788 730071104 736110053 788445120 245465639 548770183 185128065 339966395 276274584 735778805 820261600 227066372 234222198 189326203 147539668 654750951 651508761 791669339 478325933 752103628 415039238 293825054 6125459 951482941 33196567 858354334 480497013 994650753 247257480 413485564 226591671 177462119 80183813 446904693 417780392 667609032 773970781 255246225 543504530 818849062 278244915 0 551260132 260814459 879120737 954544235 59193381 296228743 395520521 626611331 191947885 54378076 482130691 284323246 698141200 820837820 692744223 230878950 684686999 189136043 135706374 721671179 637579315 957894424 122814500 235289241 639823418 10107877 385232985 204450512 308797702 683727276 443237400 260877058 494140476 523240348 859254279 17329453 509163177 828921224 41877334 363122010 994973065 168173295 272536327 294752381 635582860 745378665 427563983 563651607 646806474 272743637 615029585 581892793 998452581 683371462 463517032 466761915 680812616 512707562 92968373 204476951 19192662 203971099 565237771 277234881 991567456 516559188 78517715 192861016 319323265 6279163 967434333 898078098 86082384 365095633 349004891 280823562 933785306 766065988 661049090 269698219 283982877 596963664 344122586 818595669 817666558 302474960 201404732 149447851 488081736 789611459 152175491 357837029 757927310 877949523 224867195 64622390 219462002 822337552 816596895 551260132 0 492421742 774464138 742699716 832668050 482951476 971659566 679245329 823099581 247234878 330121536 591974824 328111326 753930279 691583104 426690328 862092319 924061329 709866102 601621708 687663797 108927442 134336221 597609211 766191226 386430881 865043531 213667747 118134025 569478271 383553635 727042804 761000141 426243755 522074482 82531082 429551701 809387694 867741036 691310945 346430833 301435168 814819380 698396126 361213635 202365060 277982029 864836725 318374104 821315728 547408462 655388229 452554044 681721874 743664025 224435820 904482438 270169772 641377413 526625104 744841533 819077078 596592794 888121675 912691874 148852351 446987596 447937410 257797992 226620662 995762446 367603325 219197002 343329219 221325737 253299402 971589589 33557642 584666228 732524781 991920224 863220317 260001137 380571489 872612329 665564864 17633703 814000117 593334393 500145058 241116488 193287793 918547133 352608483 382847102 870701403 721987004 918984806 994943068 260814459 492421742 0 683439190 691476825 427006366 88272422 829271133 778754694 976321469 72426760 918650107 347701386 169493107 741936864 398228900 477390176 295950707 606130636 979523742 991880034 702676244 268847603 464928334 173272019 204577359 976255120 303202308 916389310 662959532 345684938 584419394 727236337 892161717 575872262 498342281 813753740 22510939 375130631 54501350 878953275 776570734 220776080 945332367 744982334 706399960 642345947 392334793 923434562 518290664 988764215 888073874 367661967 211674280 624493133 354507519 892628769 852395931 786697057 804956815 628556039 188779929 130265897 539235737 663704089 561181688 750234910 969166744 773541804 344891492 319156898 517051318 482065778 74799835 603802995 105414547 492696840 613065877 292505177 993774143 42810058 67742124 551147329 668383563 288250889 103882133 487359472 880006009 541494736 677251946 586638734 131586211 346077249 788905199 416825815 465445249 689156399 761293101 793137403 223011120 879120737 774464138 683439190 0 463619754 210211087 997372062 882988978 197113409 425796289 717109730 742335 546744388 261091545 334721909 337144123 835450791 231709702 348564486 599021951 309126221 975150025 235526021 681895986 298555782 655255881 843965405 848410318 462624529 897583160 977357202 4861659 10815966 735155831 257344187 50157246 627441091 677231258 410113349 540633908 405132351 100918969 544444421 285951266 164439330 36255147 960345965 168701287 812023359 616789963 916189666 635577474 740104460 108580782 492037285 393403845 445747722 524296201 483068883 375204115 554094858 504286163 72077658 896080239 226137268 880292686 951250694 903607845 522360477 379124579 385114388 836776844 737443681 346438686 857516105 831691672 274924893 881953101 846666742 942423915 491575480 956263443 536842297 748642515 50255189 7755354 8808898 70527900 573015303 382877976 143380224 381734732 222014685 151112587 208983808 53986186 931346903 254865755 114478119 670154826 954544235 742699716 691476825 463619754 0 732703806 427754135 252283106 553458348 973923966 467584255 837003635 154180149 48142972 137307062 289270004 823382262 829777093 932403694 455231774 576424677 285627704 200431009 74037582 473790988 145103747 299950878 661126399 522648864 235626745 945519985 11836999 382142566 960436630 239044870 499373969 54614378 553326688 70596596 364472613 605362312 156288829 628736566 439930573 939931952 164856245 686094151 572212406 310536024 409985695 659588643 489517430 776685573 699836766 12026991 662820210 94860130 377114845 818742776 155778484 159139870 247733732 128572683 485056475 894493753 584927116 271497013 524733109 42684051 330539797 807813254 881767183 788569543 681903049 41639326 677198449 994140140 931010983 831629518 749110838 214879471 581913025 651981914 363919947 969525950 261208552 284255729 643738893 257545808 339964532 724533384 59125262 782103256 326058805 608792562 524243238 574527372 241038528 408704991 401794085 59193381 832668050 427006366 210211087 732703806 0 192205598 147680008 844760187 996252213 450354992 39359296 873956140 908963397 334553141 825273492 491900598 884490677 40007607 747128004 133841721 694631589 26246621 17803828 67361007 670623536 557673740 702535131 332128840 302913871 33092215 942733715 411310355 829343862 299972283 651747138 478979989 583049599 301407994 613868479 141924491 619660140 94288855 670255584 696284111 411531443 729440069 453575130 878257738 530682228 310356369 71071860 949359650 590471028 314177464 379446491 627310290 899919084 908949141 869650104 116561261 43209739 929602313 874790839 435995998 327422658 971814601 786620668 639139490 523405431 345862159 149352246 439005991 917467956 348125928 925964210 251189591 533142214 435856590 716512826 477514046 781954640 185453574 934550160 713450710 804779453 998894180 807183421 934517939 190381233 260064553 30200887 488885743 551931258 780033951 897517116 369461970 460139822 212776351 687271520 296228743 482951476 88272422 997372062 427754135 192205598 0 348292116 881183764 84038831 851124300 607666506 38168198 618500808 57182733 421834558 257277005 31771129 150809660 479004871 227929417 284791107 946611576 177189807 900218817 59784867 502332758 453471666 108263877 899451554 1553540 806991713 174606695 922349244 260210249 975728374 648091730 579271654 444967396 997107504 537515414 646494370 40976939 331725001 127002480 340490487 730863905 93118491 271687451 848948150 112895107 278179641 1626998 536419736 535087849 973752309 905845681 736300562 120486846 846234700 59045663 275067337 428133930 213505547 94904150 953354127 894697679 479061053 693232513 949864031 990939077 491748589 41617696 853768543 78824528 490481881 956922508 85237806 733141715 397534816 353778201 418164101 26035631 837840314 836162795 814590213 910206001 902595212 885917634 916917781 223848942 783062428 49921800 911205434 233214281 877377473 805822587 185716787 319735757 401748718 395520521 971659566 829271133 882988978 252283106 147680008 348292116 0 931846339 282920097 958136358 140168302 416600513 978855609 791083822 237148497 241624405 923537781 639636444 94146804 309625804 599738822 177954130 929093521 7972400 94769053 729945678 151045540 717067513 487130385 29487649 750383164 371622182 555467342 515523610 972080611 169475813 64375332 808975837 493129801 988764203 613355884 364010801 703884555 119925644 753092988 949214931 986237297 63457038 108452731 283103809 416970650 748088248 645772786 811130189 221446758 140956357 432226885 370324346 525620056 610690468 826857960 831268787 431513137 690907025 126837701 166487365 415004996 401072417 171123185 97183098 398516597 713401573 542095226 230871428 282289171 207384957 215855444 247983317 545141587 861555082 178993916 106769155 796894362 436423090 816278283 418219356 727164048 337335895 846130300 671643205 669289354 961208443 541916737 20903107 331737135 826051931 23528306 975149094 913259367 626611331 679245329 778754694 197113409 553458348 844760187 881183764 931846339 0 831324796 241460133 195442576 718957222 879162900 331832376 611283682 95828945 582529428 880903519 447932504 33708287 71631101 365211266 582246507 519247563 100735577 955497260 635240560 64184038 134032061 729687640 760909312 101321885 745505666 412813939 665205318 494896683 790682948 582004229 353069971 456136051 498192685 835367407 844968691 894574637 159222561 466989790 821979880 300236625 66247892 575166171 172080972 635952713 712264805 999537872 946865085 63868746 268376598 346150559 602427767 764152290 385123417 982042590 572784366 328431455 63291651 796711782 388577149 411629049 490822665 220756958 106448167 693682314 539335171 594874275 776060730 188244645 830816283 160017116 605219646 233176150 764072722 89552648 933944075 386889571 937217992 349615183 897366628 413524901 241162329 88598954 982272335 9827702 292623889 539776802 888648772 545853346 245084927 557227233 911171975 191947885 823099581 976321469 425796289 973923966 996252213 84038831 282920097 831324796 0 282956618 168768869 153185032 611626112 688707935 764462457 583523839 775453297 617146075 234371726 813663834 597032993 65632312 138379073 104672931 271498035 720337519 251715347 857007628 302881475 228949181 355131871 512203078 753749130 255934556 55326213 696234409 57541611 202705697 710605904 779926576 629706792 448778252 342958262 961783745 470311239 96428374 666951017 86826272 48986932 339319001 108339506 690038077 667286017 500176955 538430165 108906067 611593498 734754953 774904529 554784162 280373881 498715300 508585909 29792779 937783787 310423869 472856316 249817819 26406864 229275405 266924505 957915088 713488226 785797021 614556138 502969954 15594045 39038978 376948083 564906258 770841064 984244140 949003192 347807447 274448187 178731329 568878229 454480780 175216759 869489905 868962008 841716687 13111471 569952720 217163136 273596337 633587958 380910756 452840084 54378076 247234878 72426760 717109730 467584255 450354992 851124300 958136358 241460133 282956618 0 859200482 170357378 855355228 125651097 152361343 482191248 504390208 734526479 809045345 333786573 968440419 379016658 934472270 115779156 660331438 399779709 576236040 823267853 44694942 950468530 241362226 881404531 566849956 914520140 363215922 42255433 932933595 375741890 875180965 808876278 77427057 265272215 908321028 441938569 812757742 347772506 500322418 431808992 182757683 251492662 49214335 114350663 147878255 491399662 243998710 337065786 331472565 351682361 598794307 791660304 843832628 757863249 755702812 704859075 131215032 530615445 843864352 315997032 58573498 272870508 597731127 122677293 739556100 208551956 877371264 107010755 282904321 990263542 514243609 453612257 464799372 696078469 135052159 551657291 347505229 805932396 465895835 671937006 322877374 864885616 459844492 633279486 229230928 429336869 560734240 426054152 578014421 196619219 595753416 482130691 330121536 918650107 742335 837003635 39359296 607666506 140168302 195442576 168768869 859200482 0 411330140 231895195 397175040 485628456 331493015 219058509 259349173 467479491 231703420 901486025 751625403 528542414 759324847 295608271 723083801 299758720 849998362 310630050 317033306 3585803 887843487 942356063 821011958 373343340 424367434 715975321 778307529 562684027 189831596 490670629 234609986 910482477 275082019 61177562 809429777 633795874 142918722 396101071 928902341 428068072 566435118 203138193 262688774 59901955 121343115 609051786 445894014 944694338 553367332 915441283 530919786 386393057 568615221 466103432 326256557 412627849 350339724 657253008 409971567 804197707 519042915 570724319 987552468 591209034 542093954 300229553 337095605 585372700 737645429 134673163 341095193 989203639 452671918 907368787 726945877 139513955 823525224 798165244 611815671 38468582 590416335 93558383 220482426 469871488 94602058 469035937 402556557 165589874 284323246 591974824 347701386 546744388 154180149 873956140 38168198 416600513 718957222 153185032 170357378 411330140 0 386181866 82614674 656682215 842125202 779903111 648068323 470676864 238361689 310299209 653785127 276002086 571374078 653350271 718921709 715106153 375879015 874113284 300574647 266922596 34155825 187544504 863880004 894735893 696409290 675052801 872857970 691970767 77482061 254108687 351788233 752663651 56542440 781211891 655490904 875100905 974999473 157946659 925727113 251673681 804338552 250018105 960797665 629235956 433829702 768590080 866125359 729247773 139870350 111216332 116865504 132016979 657333809 822515285 18083831 162015694 22326904 992465504 649834039 486279075 744925522 480511723 288969310 408913787 944657074 116480994 940213604 396805151 459309861 84021089 722448851 8584619 124603506 62626182 797398220 1184024 814916756 318035524 406698052 420693732 394237221 265721529 775166426 534179237 39969870 32158940 74077215 727786646 698141200 328111326 169493107 261091545 48142972 908963397 618500808 978855609 879162900 611626112 855355228 231895195 386181866 0 370986463 752968524 548959387 239327864 604815400 961008301 55944840 457360366 752656631 258021972 249806159 83459019 103788026 994189874 333075053 617259802 659197235 502255184 268850146 116645717 716412883 18100158 533725305 905836961 418552869 754720945 887479351 324923007 847028332 851219422 4886512 671975452 900561827 966751635 212607385 489945456 966970536 692453518 488960298 738371380 421015590 923763542 411737168 346099880 916481196 967863810 160775666 94907472 627264940 738206733 915630599 159986568 59518422 897548602 532254323 258917939 253816084 260993256 495458073 684397754 807041648 442550244 274401073 870900537 604388818 139066807 337570101 267182033 954892266 198509808 241315335 632880766 550611214 859585542 37465900 763537661 475269505 995744431 316684601 850439186 982155245 66405009 247159413 206183117 598152147 193194382 820837820 753930279 741936864 334721909 137307062 334553141 57182733 791083822 331832376 688707935 125651097 397175040 82614674 370986463 0 293582766 542837449 857606768 294497046 142312410 177030676 403653561 287939539 428830266 295953860 40034973 241294918 879138346 393960028 305938682 910257942 187353218 765325065 999978689 838945178 860155415 643120117 93597756 405190464 903729612 679033415 615598596 930398222 991523041 781679675 882444149 209922832 767715688 15041762 469935249 158577306 524374832 800280119 373254689 723455179 247641699 194611688 226249340 619650250 700965824 984230412 247460280 574333170 431354379 891912734 260433279 434137238 572310034 799318988 68564982 37291653 244877930 299219985 58373830 400175084 194482467 463638154 586684515 876092494 917690920 372081235 326643326 950588964 473710837 841663042 148187696 416819663 732595365 469833241 919284615 829022145 311309086 385672391 227537541 838258552 222514716 358057313 708619491 194359406 466701295 692744223 691583104 398228900 337144123 289270004 825273492 421834558 237148497 611283682 764462457 152361343 485628456 656682215 752968524 293582766 0 323108626 69035582 155034305 573361827 408073155 7331099 476006429 343982484 865080579 752395872 521038086 572863068 911298898 986796578 798749565 24498434 764042989 297736996 568890320 619867773 479722228 522115395 91379985 704150977 78378791 658237849 564745900 131922548 860042368 945959369 286064450 851884793 771136895 597313259 367036931 739695752 765327415 57198402 854653300 262008899 43685106 466580101 322734042 628120337 351023211 496794591 513943196 247588609 225545256 605515310 5442763 382426693 247089967 797955324 419727705 600915473 456078749 159074175 477022354 186718882 523320918 594989527 634255084 266637919 353955374 25876067 661273329 335793006 219391722 862339140 673280550 547389595 721787186 186718487 712975939 793906538 500425615 649814094 769670253 758026385 918153695 219211983 24382619 228771598 230878950 426690328 477390176 835450791 823382262 491900598 257277005 241624405 95828945 583523839 482191248 331493015 842125202 548959387 542837449 323108626 0 966222762 646369070 627811947 960395858 222650303 945929611 610924520 722974467 900152590 404345697 735819480 325330961 609704025 643655451 442197770 665228778 917178652 801874480 803406347 785141977 98367677 570485737 199331343 302061542 386960250 276366115 234641231 344494556 461051676 452009442 237405818 719732548 74774942 444028014 535279999 929583239 901516554 842950704 271092377 866397802 636413870 405463987 473899230 922933230 520355862 193503680 612110314 724090306 223983364 641528725 586906686 948248219 923428668 956768993 244718620 756716778 2488189 640505064 171224743 827090328 604380431 805958276 830504185 469815726 782938941 797319495 68289613 766592076 849843777 882641270 28464917 407683236 624368075 559392087 144504418 8070458 797946617 456891531 214557257 461395563 326699083 725211855 452712494 684686999 862092319 295950707 231709702 829777093 884490677 31771129 923537781 582529428 775453297 504390208 219058509 779903111 239327864 857606768 69035582 966222762 0 338016475 333883165 360573106 858052187 204200267 721832056 869171949 261729891 345383284 586749977 359463586 715062607 327311291 634094633 968607265 641721012 950184670 111977012 144477958 254561660 674011434 216696395 233147238 82132712 710330971 480756821 130294103 72613485 257684660 793983427 577541871 832909132 894897192 394993979 889114883 443165935 62946895 680491120 210395985 208274576 867523246 958459678 112473411 155122040 58659626 807907262 12649001 93285555 714209020 373584518 817946254 248402114 572930007 202964331 551126924 914702568 170812912 922491477 290233305 826927088 845874646 759763084 297964457 231063797 410112260 661084040 129872346 380273013 473720023 618000874 567338978 748194715 38233037 915929446 84695316 800901379 479650589 648242957 772070596 790809266 989966699 127839998 189136043 924061329 606130636 348564486 932403694 40007607 150809660 639636444 880903519 617146075 734526479 259349173 648068323 604815400 294497046 155034305 646369070 338016475 0 998528153 371685323 334697562 157075242 698673623 31675053 474087726 397599281 523862808 213950661 607506197 343805206 419431391 570674436 564911394 486738771 310207205 798552435 935252064 620124283 937980624 578131407 523544838 116240521 490736011 439333157 20297356 581687231 197205342 639207050 590980076 588750119 185365760 253104497 412671777 896103468 983795161 500104015 615824223 77880031 981368419 81895866 837537935 627084476 244508877 861129760 24046702 173800693 999851792 756355915 726922069 525942653 242097091 407430489 860456955 999848182 942342084 374691259 135751040 22037803 766566489 390235363 952569448 607046084 710937433 806858128 141543583 101826990 148174061 313005513 151282170 501018907 729427749 655364751 151888368 86440264 445094523 332212704 316543333 951938075 615228030 135706374 709866102 979523742 599021951 455231774 747128004 479004871 94146804 447932504 234371726 809045345 467479491 470676864 961008301 142312410 573361827 627811947 333883165 998528153 0 748440591 564574709 23231139 12487851 612852989 582989830 101215634 659327773 887961447 214971362 785205763 562981955 622862299 809774317 47877496 188025876 777038080 427638230 654161645 936337077 35553892 52684646 381310297 870896708 651860805 839534463 99084152 451442968 759061690 597774704 584472541 574101045 782181924 362308808 346000437 543203888 481269761 565633064 263560952 641514237 243464616 123701774 462956415 618547617 695429050 667946801 351463275 316858680 811020449 395980789 70306946 71702069 283348548 184735234 355561445 318930743 610899669 106452143 889130372 56525158 114427750 567181503 378667784 143040823 344525901 230551328 236698456 878727656 293094767 741190946 125926528 628685943 334464958 466071799 655564208 348216567 997213915 964269425 707504935 879720575 721671179 601621708 991880034 309126221 576424677 133841721 227929417 309625804 33708287 813663834 333786573 231703420 238361689 55944840 177030676 408073155 960395858 360573106 371685323 748440591 0 479762789 208311738 776609052 580103091 578144615 990256887 573078917 751600174 25954628 46211036 994254148 484518910 156869067 196113422 437426112 724236881 945905401 843388501 504095642 557787318 821756935 478416627 54187705 154995792 965905197 132577487 56961914 189019751 360807335 42877948 487900087 692928720 796306692 676417944 88252201 204715997 608461428 358638798 352436961 12660303 827571308 892232079 64925759 13374328 353275423 964601107 975562489 312592496 541147420 784888663 15115379 197616439 931069959 94667224 889347481 66402785 568980725 503615257 398882183 949342325 801790610 431342179 983269014 185332044 396577202 739910867 81356259 747441548 764305177 751524269 367788296 281235350 414918572 957099185 986769445 565944362 709309303 42330053 771871644 637579315 687663797 702676244 975150025 285627704 694631589 284791107 599738822 71631101 597032993 968440419 901486025 310299209 457360366 403653561 7331099 222650303 858052187 334697562 564574709 479762789 0 481558547 560669713 976066175 780580347 751812752 587801313 762177711 955773347 643983367 583706075 395958115 965434166 179819788 591246265 7836088 62090284 107318485 449035995 357583133 645973939 845983494 559930812 173077994 101009519 900216280 969713739 643355942 807128654 854702608 3013995 107532464 664882635 781029924 373038071 292495924 934031052 216076603 549213538 70738288 227596194 928700649 985278066 709315036 826819216 188428618 455721767 675493579 695219977 440892978 955209961 174223978 427312367 444279130 481899835 114836016 809746827 424772614 146393240 351324165 510363650 529013293 701848888 521030455 204765189 5760595 324287735 921685232 723296613 988243452 243033055 455063359 170466863 519761779 293274129 32989122 510529851 772845384 558330889 957894424 108927442 268847603 235526021 200431009 26246621 946611576 177954130 365211266 65632312 379016658 751625403 653785127 752656631 287939539 476006429 945929611 204200267 157075242 23231139 208311738 481558547 0 348702130 429860636 78944878 104450645 59495998 13262083 296757628 710422516 194616413 732615587 412654853 252658762 667177250 594275452 430118289 102488466 642178825 390105187 255953861 438261504 212732655 218318844 113355665 860481547 233047891 159363193 832737117 612055980 473595878 344171897 148956293 470286566 578853588 671406545 171400973 591125414 885101798 837939992 116821438 923827218 58880337 139409613 80569018 645383862 518270218 958303273 149827466 658727612 828482585 927564416 886962090 991108429 187952492 132526837 911960703 224238917 433333392 752675802 726888868 490053826 449826420 342563357 880863420 531301142 542887143 660117807 408834215 160493414 381530601 80413220 816417025 62885976 342351383 340412175 835307010 73687531 728499132 122814500 134336221 464928334 681895986 74037582 17803828 177189807 929093521 582246507 138379073 934472270 528542414 276002086 258021972 428830266 343982484 610924520 721832056 698673623 12487851 776609052 560669713 348702130 0 754232570 204421903 68946099 441623349 547156391 510473188 102274917 912348235 962306997 326970015 490714996 59784606 516365144 772021461 493984796 16793936 228730197 172019346 778808763 391087079 818867164 240683135 534358170 923727820 600963081 755269388 552452633 981806245 275202723 612715981 657845500 766514428 73679135 445411284 559092871 617783955 712089543 372335436 573847295 83727215 260556101 898694689 543244822 899427092 972893497 742463318 96356899 454318858 672923808 330163786 983631922 151952012 614344118 526770960 573866413 630042363 334743333 876321236 993968766 681701617 759217494 444547376 709184974 335287803 718328975 151211397 652263563 703344538 361347269 118817999 72647091 794666163 848433008 125785336 82380037 267886628 235289241 597609211 173272019 298555782 473790988 67361007 900218817 7972400 519247563 104672931 115779156 759324847 571374078 249806159 295953860 865080579 722974467 869171949 31675053 612852989 580103091 976066175 429860636 754232570 0 921789632 510341128 580195932 42312821 704063580 403050065 257027548 424641585 74252242 952262981 352938931 465633234 73311928 897100518 89822 198797587 755793876 315992274 798557255 428357345 877644885 492163834 567121772 948194461 106538902 970820126 869189636 539864287 343585264 786697722 911559307 657312985 753592557 126126100 747402386 103598804 574366632 262708624 937436126 903067801 684768676 293251269 642221530 532468793 455113492 387492802 852388576 574935308 592138025 461940502 508567898 500193601 28116044 79105104 387140681 952839567 646141774 383558568 622054717 403296783 444620586 101097541 533829051 924946276 999274343 450379578 131886986 787140496 414256211 990125555 584869770 903707820 144285705 923501618 70506758 639823418 766191226 204577359 655255881 145103747 670623536 59784867 94769053 100735577 271498035 660331438 295608271 653350271 83459019 40034973 752395872 900152590 261729891 474087726 582989830 578144615 780580347 78944878 204421903 921789632 0 902617477 264144646 182898403 400848390 787579933 257316760 211597269 616092151 833225408 690370504 892111096 241290544 496883207 123606871 121234356 348477611 965918077 946359238 303766685 33043650 927540852 549274562 199384783 553215059 485496821 927243782 659067569 227035487 471876520 735884775 301862783 285927319 971584940 741531964 835755034 759443044 608233007 704978952 350489233 147144110 10105167 758995256 775471661 369292180 570772549 359629099 810901762 787794114 959465746 628448248 867691654 892643781 852084789 659786178 685406572 234588105 948215750 416284212 755091659 689058661 517919999 110355356 13858401 643618926 47303615 780351826 413792015 792550616 453426367 16441663 573221824 850688128 378367100 461938771 10107877 386430881 976255120 843965405 299950878 557673740 502332758 729945678 955497260 720337519 399779709 723083801 718921709 103788026 241294918 521038086 404345697 345383284 397599281 101215634 990256887 751812752 104450645 68946099 510341128 902617477 0 87914731 201138116 993006752 583783118 544316621 613589221 332167357 682462892 360697988 860984380 115285208 630376861 9619426 493613393 498796039 191411150 226964959 312774323 424587827 571214195 469447136 913791238 504732919 595379378 989241940 265380392 591435557 937020017 789583299 350636633 961604067 49135934 633765079 271232972 697088943 974923528 276328041 655033587 6704764 320146042 583319580 873294028 321070748 969517108 36754568 67294324 475736155 333761628 486104699 799166846 143323107 748404309 738836037 454385533 742531299 110103372 892825658 797551501 590797826 496744144 980431424 337452961 479028141 90311178 241235860 431990858 59798990 548650395 239158892 45477570 699169239 66786034 515647792 385232985 865043531 303202308 848410318 661126399 702535131 453471666 151045540 635240560 251715347 576236040 299758720 715106153 994189874 879138346 572863068 735819480 586749977 523862808 659327773 573078917 587801313 59495998 441623349 580195932 264144646 87914731 0 645176272 126879174 953969122 941364254 712096292 239881189 505228035 468497035 844056108 510069200 768669228 144126487 565381267 988169835 819631243 426922217 858893793 745507461 321041310 647898719 923654663 949567235 969376076 950601580 609170257 168142822 167199232 183047401 166694619 789738047 845960857 689149056 555478573 153076027 416607022 452517378 369376313 569954270 862885818 604532292 172223766 780632476 991868136 913480971 205291577 794762156 67575494 149379620 507899466 40974409 694304393 570597617 214405690 93106443 615208639 176383513 670279572 147586866 459550042 358539321 277058478 457049681 587603077 297641682 346794207 154653043 662354442 243894258 755950591 265369985 675839223 750142992 204450512 213667747 916389310 462624529 522648864 332128840 108263877 717067513 64184038 857007628 823267853 849998362 375879015 333075053 393960028 911298898 325330961 359463586 213950661 887961447 751600174 762177711 13262083 547156391 42312821 182898403 201138116 645176272 0 156853404 213274154 162214827 710162195 596834101 114765091 12390146 142568098 122775024 893142251 289532043 969894706 255906612 938050237 912633838 542636547 511012142 728972614 810451793 22339793 440724186 374884548 522957892 29125125 371910486 966397495 127072008 643937150 209206899 871352429 675441170 303478631 467975418 457930860 185795962 168728964 468797885 554488996 304252009 677639034 175861475 262486639 675831668 850919414 640091124 309918022 288352112 979122618 917284461 974842076 790590015 23373384 678239157 184190575 515590858 678822314 506697585 664983315 46047391 438111802 336656138 433391426 926397333 295461037 122329491 518722555 157484420 810920146 15273125 627049906 892330940 308797702 118134025 662959532 897583160 235626745 302913871 899451554 487130385 134032061 302881475 44694942 310630050 874113284 617259802 305938682 986796578 609704025 715062607 607506197 214971362 25954628 955773347 296757628 510473188 704063580 400848390 993006752 126879174 156853404 0 334937160 411689793 314487410 161193979 536689492 762769890 351757928 311180132 211148179 781069260 22403657 275545852 294851680 806453860 271840140 997383671 563193234 176928078 829823876 97604485 300315585 475460365 985241551 602739935 51104461 184649277 365325843 993888115 40016912 696066208 709311038 184219770 197584670 396731519 89475648 697023322 438150539 333650873 283921661 604120728 671646538 74969562 647942710 714658518 608755899 609312419 822055432 343936456 131730150 633126832 814573181 272087891 229771284 126441892 927510291 996911048 464270189 873656950 813598239 308317332 644341297 564553174 525766374 308339410 543969327 376193288 2296837 631142896 516452822 485287428 683727276 569478271 345684938 977357202 945519985 33092215 1553540 29487649 729687640 228949181 950468530 317033306 300574647 659197235 910257942 798749565 643655451 327311291 343805206 785205763 46211036 643983367 710422516 102274917 403050065 787579933 583783118 953969122 213274154 334937160 0 121672921 420932087 100768907 822735623 930557943 303320036 981081319 536022786 883946558 376519886 599486889 797144736 892643705 286846919 692944074 964551415 323204056 760731460 159455054 911809633 913743340 837949644 642021235 45847501 496450520 724175085 653218573 832549464 3053668 804335002 915409913 542391261 865844987 478445009 950849031 850471741 170779658 511654491 227048006 550064038 303576895 490549982 798874189 383034896 487933649 333533613 409640978 420976977 868224784 320658529 816506364 377947725 155447336 258924290 935159888 535702872 858816972 710193263 121760816 980428508 899379534 506532558 327720789 277626471 350869711 555528497 610840512 38897678 676806150 443237400 383553635 584419394 4861659 11836999 942733715 806991713 750383164 760909312 355131871 241362226 3585803 266922596 502255184 187353218 24498434 442197770 634094633 419431391 562981955 994254148 583706075 194616413 912348235 257027548 257316760 544316621 941364254 162214827 411689793 121672921 0 711142682 859808395 968532138 728047040 566684509 396613903 600993982 114928592 170599997 847992390 486167537 826945107 109579437 588630807 758989284 596891304 811756962 834788993 827017812 616213481 251040902 5822489 430646906 524945428 288799678 206946049 266710990 671228866 161404566 385712008 639388396 357672590 799017695 933726130 920131830 951553368 583375250 875159576 263281886 401926683 141016065 881200593 911448392 419369043 424285809 190234389 417206610 757983312 32519878 922026847 84270552 768681991 790745195 531576421 292857557 670233341 125885852 970286593 275215536 868649461 780733365 187248991 970428746 276108450 961259768 226335513 334612527 242663817 260877058 727042804 727236337 10815966 382142566 411310355 174606695 371622182 101321885 512203078 881404531 887843487 34155825 268850146 765325065 764042989 665228778 968607265 570674436 622862299 484518910 395958115 732615587 962306997 424641585 211597269 613589221 712096292 710162195 314487410 420932087 711142682 0 940500710 864129497 289613885 839445495 436332934 603994056 594248598 478152961 250963899 605181885 666703344 469351825 249045028 147569583 666313905 882026449 246087885 362223296 665938068 961880825 645865939 855260658 699088099 919788292 687347606 711460930 726130120 798536585 118184711 287491853 439732361 525853352 606278388 949221375 604298529 332160539 103849003 451749424 443841964 674929041 385209453 451289466 867959408 452513215 345280105 246148192 608618185 216021132 554560624 665347744 850420198 780793785 136207244 984318020 718765507 514058018 351413164 541758977 164536900 173037170 343342742 398226196 490119900 702299091 444527829 264155798 732396545 494140476 761000141 892161717 735155831 960436630 829343862 922349244 555467342 745505666 753749130 566849956 942356063 187544504 116645717 999978689 297736996 917178652 641721012 564911394 809774317 156869067 965434166 412654853 326970015 74252242 616092151 332167357 239881189 596834101 161193979 100768907 859808395 940500710 0 879462468 326259814 976797834 546075399 16837177 463460610 997313715 722919149 787908645 61582737 27708637 93783190 514302625 749133016 734750359 765867861 154999968 26738797 650495950 329312842 739054468 868630227 963665138 949925248 834960588 176669161 974995934 601873454 187006952 968982571 230166947 788921533 879873244 453257425 425467226 813238634 723118010 57976751 691647535 619691304 425559125 931044649 225031692 212265063 120604663 489632354 535865205 425313570 976989384 970998349 24869515 524077263 769323725 283952632 410270120 850300046 825244300 833251567 398760744 460764401 744145966 908665863 695793848 899106331 759757562 856710978 523240348 426243755 575872262 257344187 239044870 299972283 260210249 515523610 412813939 255934556 914520140 821011958 863880004 716412883 838945178 568890320 801874480 950184670 486738771 47877496 196113422 179819788 252658762 490714996 952262981 833225408 682462892 505228035 114765091 536689492 822735623 968532138 864129497 879462468 0 266673731 954643057 497936299 668353781 88041044 83243037 871742486 293137759 786018184 31259230 907828266 205895878 387538893 424613973 364003985 846746569 109210452 525399210 151718066 982121552 102416940 952976223 648208506 776412902 675174505 844381521 147560795 131052146 369367424 701975880 353932846 457808718 469060463 445118395 360523025 771408572 157239638 45968933 216567002 155370009 273698907 765443648 912248714 647631176 319079679 666808818 75522165 193440288 221933811 185997944 655583691 784477594 233275937 343232191 697420577 785519806 444621410 708177580 664391788 571976981 804651257 863334633 475739449 254756364 600427494 859254279 522074482 498342281 50157246 499373969 651747138 975728374 972080611 665205318 55326213 363215922 373343340 894735893 18100158 860155415 619867773 803406347 111977012 310207205 188025876 437426112 591246265 667177250 59784606 352938931 690370504 360697988 468497035 12390146 762769890 930557943 728047040 289613885 326259814 266673731 0 333029273 204345201 769475085 551417913 210310596 117770798 189868175 274289124 377409630 949374390 686322101 334498055 993559501 406205563 398922632 847500298 772477564 996694915 287616862 15680852 424374036 37845815 300845222 719219582 637985571 769102268 669924621 271225355 828802596 401632553 466167436 77463949 509543173 882209100 894407056 22277340 320453053 948993056 909063513 926724130 784589237 930534623 358476008 327704990 913316805 821404384 110514269 392007247 697722727 787035310 479496709 294619102 365308955 548108230 823304318 395020664 482568764 225483989 810000814 387851420 93001479 887601197 338931688 617114052 17329453 82531082 813753740 627441091 54614378 478979989 648091730 169475813 494896683 696234409 42255433 424367434 696409290 533725305 643120117 479722228 785141977 144477958 798552435 777038080 724236881 7836088 594275452 516365144 465633234 892111096 860984380 844056108 142568098 351757928 303320036 566684509 839445495 976797834 954643057 333029273 0 879426380 692935207 528222087 952373257 316130272 681014001 271318027 540459942 311459609 132867108 237420604 453000644 627257886 569802575 78236723 772080902 143263465 555141126 747113108 452297326 400616857 548018609 781422678 430219809 196764074 835699147 105092600 702617314 116368584 167374900 290308705 682343318 969105913 759490793 964758642 575710360 781980908 536686652 766016444 741919883 945570160 145685701 860180461 633785564 304904306 854825133 202069244 889708328 640894791 996594297 298081573 404177102 896174978 96178228 904565999 360067522 448971331 402625647 455111158 752749398 328021739 727173353 344937035 509163177 429551701 22510939 677231258 553326688 583049599 579271654 64375332 790682948 57541611 932933595 715975321 675052801 905836961 93597756 522115395 98367677 254561660 935252064 427638230 945905401 62090284 430118289 772021461 73311928 241290544 115285208 510069200 122775024 311180132 981081319 396613903 436332934 546075399 497936299 204345201 879426380 0 375444107 551862555 942953212 2752369 818429382 817191599 206453867 105758907 83600640 577517209 487524047 526707744 358698207 867426795 911281764 635422020 968578122 978367067 165518531 457054564 878335242 588546196 133717755 134968875 727299569 678126990 699417006 61080429 282628209 374963195 841548913 283891157 710011660 793098087 384910566 443829223 364029683 232841578 111901414 301879478 828589976 833772269 146797896 75728766 381894005 145774279 815698973 597667687 174371468 698710149 749890270 832917695 546785973 754453610 111549175 355757994 902249943 697931235 220122164 630317088 665259140 291131410 828921224 809387694 375130631 410113349 70596596 301407994 444967396 808975837 582004229 202705697 375741890 778307529 872857970 418552869 405190464 91379985 570485737 674011434 620124283 654161645 843388501 107318485 102488466 493984796 897100518 496883207 630376861 768669228 893142251 211148179 536022786 600993982 603994056 16837177 668353781 769475085 692935207 375444107 0 227966779 412259875 105857574 441157275 610714166 645259188 106458688 155776024 833152985 505832951 479591137 347452352 649708548 911985431 842108985 250715546 876637513 814291738 262651004 63431545 802907165 478496455 10553727 405654019 268766173 836462928 262515528 869346860 369971231 179398308 602044465 484476021 861026144 720492082 482804472 780500362 469946089 838849883 185544579 878223373 668085576 118444553 484436188 883976201 724699343 724337938 471258547 250307071 984557759 585812056 157752207 48461635 173269649 69498029 896416520 949469364 849712206 444153261 909203126 506602339 140184247 41877334 867741036 54501350 540633908 364472613 613868479 997107504 493129801 353069971 710605904 875180965 562684027 691970767 754720945 903729612 704150977 199331343 216696395 937980624 936337077 504095642 449035995 642178825 16793936 89822 123606871 9619426 144126487 289532043 781069260 883946558 114928592 594248598 463460610 88041044 551417913 528222087 551862555 227966779 0 854483513 926517181 658786118 577765449 393020911 218976576 463078149 735819447 678379256 163200589 517702860 148914240 157083777 747123010 665188783 383834912 122850642 758586188 668527722 791421382 573486741 961008628 206702185 28159484 111363644 19703765 737497724 284076906 583896006 87278453 376714151 70604507 45844836 888281282 257386551 393003667 118273608 269056965 967613325 510845470 327203305 600496271 873077399 890516504 911182709 474645361 927839150 909456420 376931930 558437220 229258985 946133354 657197343 783928011 88398876 920636353 561132799 947272184 696332202 457435044 363122010 691310945 878953275 405132351 605362312 141924491 537515414 988764203 456136051 779926576 808876278 189831596 77482061 887479351 679033415 78378791 302061542 233147238 578131407 35553892 557787318 357583133 390105187 228730197 198797587 121234356 493613393 565381267 969894706 22403657 376519886 170599997 478152961 997313715 83243037 210310596 952373257 942953212 412259875 854483513 0 440112061 2210970 620983886 964663491 286010059 771109256 314251964 375503057 366115784 511336647 731927311 571894070 448142314 765101653 311328533 271332587 8867944 505595438 890444575 950996444 776999618 801407570 530929524 803118676 75683041 988807273 45581663 899503626 370057583 354844308 448065061 498148131 127930079 369420115 93783342 803487694 955017581 961686749 927003945 860444573 189023827 623113456 805075186 841585249 919256158 668329996 829026735 495418810 850659447 389607231 399282139 684563020 63279016 981816481 988586303 327464351 27406325 881842705 495991553 994973065 346430833 776570734 100918969 156288829 619660140 646494370 613355884 498192685 629706792 77427057 490670629 254108687 324923007 615598596 658237849 386960250 82132712 523544838 52684646 821756935 645973939 255953861 172019346 755793876 348477611 498796039 988169835 255906612 275545852 599486889 847992390 250963899 722919149 871742486 117770798 316130272 2752369 105857574 926517181 440112061 0 387839232 98074858 453323162 236351217 621572737 99437335 972601904 6699384 184354783 136722218 335856061 405856867 488809874 539072315 573141686 399701626 748605607 846067053 492518760 324654867 337744968 861150516 562922070 536589055 897317818 194208455 652844098 3019955 665279240 185191732 88794839 979740070 346422547 387389183 530146236 621633720 487357982 400450208 801393125 793943887 221551787 281572678 256657583 903734280 484782841 439337299 288898466 168219385 857213628 918455079 866234879 471249450 860503159 576790564 869453270 183005622 2104752 792339651 168173295 301435168 220776080 544444421 628736566 94288855 40976939 364010801 835367407 448778252 265272215 234609986 351788233 847028332 930398222 564745900 276366115 710330971 116240521 381310297 478416627 845983494 438261504 778808763 315992274 965918077 191411150 819631243 938050237 294851680 797144736 486167537 605181885 787908645 293137759 189868175 681014001 818429382 441157275 658786118 2210970 387839232 0 274350299 768371097 723735902 178680464 557150197 548910699 842518962 972915040 699689789 389792967 160142483 376893114 797423367 559192454 219776035 788053484 768029788 489085139 366005314 928252464 104027801 154386324 787280476 261827411 595984696 973178550 295227834 223945123 175869706 482638311 37108800 836007492 730004206 567026740 106206388 657643884 479213268 731304068 114969440 998230331 278833852 886348911 581962420 973770075 497416519 918322057 938832182 571597579 807252720 859932942 37005809 508607635 100597143 598138583 531176285 769160432 262657137 272536327 814819380 945332367 285951266 439930573 670255584 331725001 703884555 844968691 342958262 908321028 910482477 752663651 851219422 991523041 131922548 234641231 480756821 490736011 870896708 54187705 559930812 212732655 391087079 798557255 946359238 226964959 426922217 912633838 806453860 892643705 826945107 666703344 61582737 786018184 274289124 271318027 817191599 610714166 577765449 620983886 98074858 274350299 0 280295930 951395694 180283776 573690425 251455488 360517522 244058647 377948238 26868543 886962808 810360880 30842278 785567339 441238994 766891401 467341864 932068714 748502955 631341688 740363896 989507477 395745831 530368895 861772701 8034797 354693028 182240938 263927530 257380846 184200370 200590478 67036591 297186519 541393587 871659971 175564891 118166495 536178228 856145210 823973329 985905515 151375687 879454890 967828 227071554 403754689 234319842 83409400 650340326 286308338 413776961 396810932 641166203 125546050 718568423 389123261 294752381 698396126 744982334 164439330 939931952 696284111 127002480 119925644 894574637 961783745 441938569 275082019 56542440 4886512 781679675 860042368 344494556 130294103 439333157 651860805 154995792 173077994 218318844 818867164 428357345 303766685 312774323 858893793 542636547 271840140 286846919 109579437 469351825 27708637 31259230 377409630 540459942 206453867 645259188 393020911 964663491 453323162 768371097 280295930 0 980343202 996431677 269649208 672401979 485088403 319311328 519603601 789614693 82041705 983972853 446835522 45867005 874105962 410967053 82225483 405547914 800162075 639903888 557084184 706810210 9353704 80624121 81896987 840868247 294580432 50267913 575630082 325818893 812579278 30368933 672968757 812620581 132281349 948642823 299155585 444614869 525682509 885012264 103054026 53357047 98808987 824949510 243353127 802671750 979995016 84931973 961261949 95363655 845850378 202292004 755287564 645702723 484732578 600413443 907529459 635582860 361213635 706399960 36255147 164856245 411531443 340490487 753092988 159222561 470311239 812757742 61177562 781211891 671975452 882444149 945959369 461051676 72613485 20297356 839534463 965905197 101009519 113355665 240683135 877644885 33043650 424587827 745507461 511012142 997383671 692944074 588630807 249045028 93783190 907828266 949374390 311459609 105758907 106458688 218976576 286010059 236351217 723735902 951395694 980343202 0 837562523 579460826 263207046 363019488 257681563 952576842 670011246 637852497 321774856 223372688 524911308 197707206 619381050 264376396 804985738 880786550 236219858 386566463 775472023 825517015 466335889 491970789 362593165 444443144 758381618 477536415 873128431 310975331 588686297 458897123 104887855 900103970 744362485 899605902 470647480 791640182 254673325 700418552 838063595 221193314 565186913 325078637 96345948 848721181 156008226 336755583 292455355 629820802 57214913 52295166 994992067 257845962 908787055 954827576 745378665 202365060 642345947 960345965 686094151 729440069 730863905 949214931 466989790 96428374 347772506 809429777 655490904 900561827 209922832 286064450 452009442 257684660 581687231 99084152 132577487 900216280 860481547 534358170 492163834 927540852 571214195 321041310 728972614 563193234 964551415 758989284 147569583 514302625 205895878 686322101 132867108 83600640 155776024 463078149 771109256 621572737 178680464 180283776 996431677 837562523 0 696202623 630735574 254697958 92689722 636380349 313889655 449802742 671604594 207438481 163188381 298500907 747184198 624361562 807997133 565718300 445233743 298090253 83325836 416654877 906669775 114296630 157652967 94010880 472550524 25496222 326112764 987356993 596523552 620234 480069434 21582305 217081623 539727923 696619795 940310118 638528055 684786820 682115561 826267699 417973441 948063185 389511875 90982381 189942028 280278889 846316090 899767051 476565060 281869325 728193158 681829318 535633121 738750082 427563983 277982029 392334793 168701287 572212406 453575130 93118491 986237297 821979880 666951017 500322418 633795874 875100905 966751635 767715688 851884793 237405818 793983427 197205342 451442968 56961914 969713739 233047891 923727820 567121772 549274562 469447136 647898719 810451793 176928078 323204056 596891304 666313905 749133016 387538893 334498055 237420604 577517209 833152985 735819447 314251964 99437335 557150197 573690425 269649208 579460826 696202623 0 164936302 558902357 602755416 719022793 987118344 575671933 959884840 864642901 410865049 834971573 198039391 591923419 104342474 809732845 882192746 467816258 874790021 633848327 168620019 420546027 389034025 284961764 2975072 970989495 757967738 288460719 603521158 200595394 837596933 357363628 301224137 1919723 501761090 991868080 842479698 332967187 406936426 741957920 829375303 554953469 135441782 365696576 788536572 235378847 564508188 368064517 466395693 44776628 375367457 395865808 833788877 736687257 563651607 864836725 923434562 812023359 310536024 878257738 271687451 63457038 300236625 86826272 431808992 142918722 974999473 212607385 15041762 771136895 719732548 577541871 639207050 759061690 189019751 643355942 159363193 600963081 948194461 199384783 913791238 923654663 22339793 829823876 760731460 811756962 882026449 734750359 424613973 993559501 453000644 487524047 505832951 678379256 375503057 972601904 548910699 251455488 672401979 263207046 630735574 164936302 0 271331003 970522384 711985242 345783110 904238471 226785108 784026644 596767051 573353188 264340580 702120603 345534029 837570715 461985879 695468637 623489675 714655900 653109869 829035669 424765389 127281950 664744000 684979880 696266003 126743432 672891415 448202099 632568675 704826168 942675510 503005343 275742842 248496367 431887915 346649118 151740779 283423535 795704880 677261499 651901033 86282543 91954028 496738195 450138269 702837347 864600857 399257401 10490229 977265170 191521137 246909416 646806474 318374104 518290664 616789963 409985695 530682228 848948150 108452731 66247892 48986932 182757683 396101071 157946659 489945456 469935249 597313259 74774942 832909132 590980076 597774704 360807335 807128654 832737117 755269388 106538902 553215059 504732919 949567235 440724186 97604485 159455054 834788993 246087885 765867861 364003985 406205563 627257886 526707744 479591137 163200589 366115784 6699384 842518962 360517522 485088403 363019488 254697958 558902357 271331003 0 512941245 463146088 5118284 924739806 394587329 159315954 218378980 129746796 871534203 953873002 695833493 678955703 785292414 707846341 102688127 887050446 44323791 832075406 324185856 171924756 379116577 921471933 826160668 573759792 257088142 362776023 494123441 550200049 286739430 171516336 733644612 841511438 764021821 549045751 95045866 684501099 623716385 414980552 189991587 369348360 612519230 391913451 386484374 178272621 826518690 297150124 134746535 320846 33850936 606604299 272743637 821315728 988764215 916189666 659588643 310356369 112895107 283103809 575166171 339319001 251492662 928902341 925727113 966970536 158577306 367036931 444028014 894897192 588750119 584472541 42877948 854702608 612055980 552452633 970820126 485496821 595379378 969376076 374884548 300315585 911809633 827017812 362223296 154999968 846746569 398922632 569802575 358698207 347452352 517702860 511336647 184354783 972915040 244058647 319311328 257681563 92689722 602755416 970522384 512941245 0 755404625 114751638 220240065 954352916 293056496 586299466 319465249 339562248 805960315 103802079 176884418 103070342 816976300 476985783 780870069 278949664 116702434 20800251 306140588 256855323 959047197 63861296 100830447 159033304 927537558 185560193 715366935 343470448 653922521 888889019 466630513 846194235 312279527 276506112 83533930 626972858 44389217 313972629 896975236 670326761 207692027 519980782 247137655 397579298 98877082 930703200 608216704 853452107 520172547 615029585 547408462 888073874 635577474 489517430 71071860 278179641 416970650 172080972 108339506 49214335 428068072 251673681 692453518 524374832 739695752 535279999 394993979 185365760 574101045 487900087 3013995 473595878 981806245 869189636 927243782 989241940 950601580 522957892 475460365 913743340 616213481 665938068 26738797 109210452 847500298 78236723 867426795 649708548 148914240 731927311 136722218 699689789 377948238 519603601 952576842 636380349 719022793 711985242 463146088 755404625 0 135586559 130765752 5657222 668189968 97918118 503650210 605318924 923031395 57288542 805707847 188304519 546251508 231887630 959260864 369186114 429342888 542706382 458729544 791997760 339678764 409935278 882405581 97856053 539494154 119003521 509647246 893127919 741483925 522840136 303717857 307264547 396962407 441306229 624882629 508432863 122589094 320819996 304302520 174752362 878561191 132539425 134164110 718729129 373877464 105690694 394669758 344698608 809522770 581892793 655388229 367661967 740104460 776685573 949359650 1626998 748088248 635952713 690038077 114350663 566435118 804338552 488960298 800280119 765327415 929583239 889114883 253104497 782181924 692928720 107532464 344171897 275202723 539864287 659067569 265380392 609170257 29125125 985241551 837949644 251040902 961880825 650495950 525399210 772477564 772080902 911281764 911985431 157083777 571894070 335856061 389792967 26868543 789614693 670011246 313889655 987118344 345783110 5118284 114751638 135586559 0 749761931 498669307 737173535 767947049 68979476 769177919 704755599 542367983 982120136 870577518 436664876 562800968 511632785 185058825 750031487 563687637 803605223 700612564 89884518 977572068 447584236 357359670 545615731 537293927 76748728 549268644 37890888 786723380 856748809 689653004 732502751 880861058 176342302 318900522 482541169 372306612 469436569 650251387 178245080 620851017 643637605 982077508 643666887 205355659 895024653 444375714 157016755 998452581 452554044 211674280 108580782 699836766 590471028 536419736 645772786 712264805 667286017 147878255 203138193 250018105 738371380 373254689 57198402 901516554 443165935 412671777 362308808 796306692 664882635 148956293 612715981 343585264 227035487 591435557 168142822 371910486 602739935 642021235 5822489 645865939 329312842 151718066 996694915 143263465 635422020 842108985 747123010 448142314 405856867 160142483 886962808 82041705 637852497 449802742 575671933 904238471 924739806 220240065 130765752 749761931 0 584477734 701372434 348426961 28615033 774872061 719349022 532371616 581812122 632537766 959453982 233859755 517236194 629553309 306618692 229905981 328106117 701578956 995958293 124744996 141239922 366776514 177500785 869298125 697778139 157524841 271295011 967816325 953457077 362157368 134607328 588512499 131830346 595376535 868139437 168311919 740428416 545703459 727994628 428562196 836640608 383435194 720017876 102188673 616072645 519661490 855834970 683371462 681721874 624493133 492037285 12026991 314177464 535087849 811130189 999537872 500176955 491399662 262688774 960797665 421015590 723455179 854653300 842950704 62946895 896103468 346000437 676417944 781029924 470286566 657845500 786697722 471876520 937020017 167199232 966397495 51104461 45847501 430646906 855260658 739054468 982121552 287616862 555141126 968578122 250715546 665188783 765101653 488809874 376893114 810360880 983972853 321774856 671604594 959884840 226785108 394587329 954352916 5657222 498669307 584477734 0 850451885 563140557 452537900 311850512 865244354 307502060 416331483 553716223 512627822 803820548 573260290 533608345 525661444 727694739 789406636 444268082 65699566 442631196 773304483 194187927 780296392 888111626 309482715 990126792 572349946 541420706 606920132 747581469 572833139 640081127 874849765 791870741 315320144 360043562 387770806 583675268 813477406 663632223 92959943 863101645 918912498 94297844 387631190 527107046 577266154 463517032 743664025 354507519 393403845 662820210 379446491 973752309 221446758 946865085 538430165 243998710 59901955 629235956 923763542 247641699 262008899 271092377 680491120 983795161 543203888 88252201 373038071 578853588 766514428 911559307 735884775 789583299 183047401 127072008 184649277 496450520 524945428 699088099 868630227 102416940 15680852 747113108 978367067 876637513 383834912 311328533 539072315 797423367 30842278 446835522 223372688 207438481 864642901 784026644 159315954 293056496 668189968 737173535 701372434 850451885 0 380872902 837849213 28154413 433348704 897477636 299499526 614914022 348758506 644386098 476659197 86555393 261136670 309072332 34376195 194983642 262593552 196755879 248243657 43564819 4761702 169811897 8009491 244217837 35571667 673750440 464416446 389358163 240687291 322928103 197870905 912946826 731860248 474826859 322310429 250390358 754376072 135775439 790211328 199732481 620556645 90280022 199031271 449033266 406578004 466761915 224435820 892628769 445747722 94860130 627310290 905845681 140956357 63868746 108906067 337065786 121343115 433829702 411737168 194611688 43685106 866397802 210395985 500104015 481269761 204715997 292495924 671406545 73679135 657312985 301862783 350636633 166694619 643937150 365325843 724175085 288799678 919788292 963665138 952976223 424374036 452297326 165518531 814291738 122850642 271332587 573141686 559192454 785567339 45867005 524911308 163188381 410865049 596767051 218378980 586299466 97918118 767947049 348426961 563140557 380872902 0 81418621 816542029 582015497 202371966 862743920 521747289 342641453 792734084 986623927 995494413 529476643 996909435 917768270 169767128 63310684 40911768 866467578 91599630 947622522 358585551 394329024 541723073 341640285 136374542 677560561 878436948 465488956 205403319 191337224 106322039 90827943 246012831 848019867 719708865 470707695 909270839 560572923 142050105 346857013 870126466 323735958 820469579 715739304 680812616 904482438 852395931 524296201 377114845 899919084 736300562 432226885 268376598 611593498 331472565 609051786 768590080 346099880 226249340 466580101 636413870 208274576 615824223 565633064 608461428 934031052 171400973 445411284 753592557 285927319 961604067 789738047 209206899 993888115 653218573 206946049 687347606 949925248 648208506 37845815 400616857 457054564 262651004 758586188 8867944 399701626 219776035 441238994 874105962 197707206 298500907 834971573 573353188 129746796 319465249 503650210 68979476 28615033 452537900 837849213 81418621 0 194986391 295465336 202202992 276455395 400962925 926850178 303151844 26415758 809874361 613009167 170014709 898696448 583658380 576547779 473818976 795027522 486314063 122520110 583958342 580303274 481587 595126850 388949044 971376335 620202865 614067470 10251540 571098590 244050304 426293125 207999651 973354201 408630863 115905141 405532821 479287068 898567680 79680930 428583294 295365181 235360877 809785626 512707562 270169772 786697057 483068883 818742776 908949141 120486846 370324346 346150559 734754953 351682361 445894014 866125359 916481196 619650250 322734042 405463987 867523246 77880031 263560952 358638798 216076603 591125414 559092871 126126100 971584940 49135934 845960857 871352429 40016912 832549464 266710990 711460930 834960588 776412902 300845222 548018609 878335242 63431545 668527722 505595438 748605607 788053484 766891401 410967053 619381050 747184198 198039391 264340580 871534203 339562248 605318924 769177919 774872061 311850512 28154413 816542029 194986391 0 354372099 148139436 314311504 331120782 700140569 48850204 790290353 179486329 945613911 161013668 925607059 833906961 516486897 569670494 898738630 550101181 425041984 245551321 983473407 859998559 783981957 71376297 767645882 619362941 487120572 513539452 357042236 105148304 436668288 511631 354419641 106305124 267307951 204490348 804863334 572539839 753659478 238574044 303703481 947891178 838362788 92968373 641377413 804956815 375204115 155778484 869650104 846234700 525620056 602427767 774904529 598794307 944694338 729247773 967863810 700965824 628120337 473899230 958459678 981368419 641514237 352436961 549213538 885101798 617783955 747402386 741531964 633765079 689149056 675441170 696066208 3053668 671228866 726130120 176669161 675174505 719219582 781422678 588546196 802907165 791421382 890444575 846067053 768029788 467341864 82225483 264376396 624361562 591923419 702120603 953873002 805960315 923031395 704755599 719349022 865244354 433348704 582015497 295465336 354372099 0 695003852 836349789 705481426 323080649 209982845 81209616 871007855 560549028 567427688 558077508 72666812 346629640 115690540 484744061 409103862 773623102 787224448 30857103 598938922 836774337 834432110 218449245 973451727 837634043 911684793 787971461 330950636 506495663 455419146 258364797 563606017 117635681 947994901 80944641 993586880 873766440 514682758 458895118 44745061 730071104 204476951 526625104 628556039 554094858 159139870 116561261 59045663 610690468 764152290 554784162 791660304 553367332 139870350 160775666 984230412 351023211 922933230 112473411 81895866 243464616 12660303 70738288 837939992 712089543 103598804 835755034 271232972 555478573 303478631 709311038 804335002 161404566 798536585 974995934 844381521 637985571 430219809 133717755 478496455 573486741 950996444 492518760 489085139 932068714 405547914 804985738 807997133 104342474 345534029 695833493 103802079 57288542 542367983 532371616 307502060 897477636 202371966 202202992 148139436 695003852 0 145007626 135638237 520147824 175332245 803970382 775518197 197800392 740897397 226132401 326674921 365392973 918021133 141261128 78926581 856077835 570033885 746958467 230263248 717658719 76462605 874391602 333601428 296910061 113867382 704496870 210254525 545966642 527846042 738297900 4640715 158609296 654890904 512076667 934786940 196761725 291970720 630726000 564083556 736110053 19192662 744841533 188779929 504286163 247733732 43209739 275067337 826857960 385123417 280373881 843832628 915441283 111216332 94907472 247460280 496794591 520355862 155122040 837537935 123701774 827571308 227596194 116821438 372335436 574366632 759443044 697088943 153076027 467975418 184219770 915409913 385712008 118184711 601873454 147560795 769102268 196764074 134968875 10553727 961008628 776999618 324654867 366005314 748502955 800162075 880786550 565718300 809732845 837570715 678955703 176884418 805707847 982120136 581812122 416331483 299499526 862743920 276455395 314311504 836349789 145007626 0 461261517 155701280 516082967 411011600 924386569 977629884 844191820 188008994 934613611 664098917 444370000 553781432 432023144 477940155 676670814 314700857 279403304 748479867 622459488 925383822 586487222 97934210 908831973 27584741 768526762 703624175 32983589 280762028 104524285 52336071 654515615 807834177 295175153 456532681 569942646 476326227 633561905 788445120 203971099 819077078 130265897 72077658 128572683 929602313 428133930 831268787 982042590 498715300 757863249 530919786 116865504 627264940 574333170 513943196 193503680 58659626 627084476 462956415 892232079 928700649 923827218 573847295 262708624 608233007 974923528 416607022 457930860 197584670 542391261 639388396 287491853 187006952 131052146 669924621 835699147 727299569 405654019 206702185 801407570 337744968 928252464 631341688 639903888 236219858 445233743 882192746 461985879 785292414 103070342 188304519 870577518 632537766 553716223 614914022 521747289 400962925 331120782 705481426 135638237 461261517 0 195496287 471717897 383679918 271731120 525989624 191353164 430847391 951186320 933871667 379682947 734472316 494963473 859315747 182110634 668439247 51179204 333308284 184624934 57365176 886379525 87140096 412246866 933844243 162170104 546046487 331458368 127896518 410927997 368030625 753211183 183289050 253799495 340506833 341392005 901082638 272822252 245465639 565237771 596592794 539235737 896080239 485056475 874790839 213505547 431513137 572784366 508585909 755702812 386393057 132016979 738206733 431354379 247588609 612110314 807907262 244508877 618547617 64925759 985278066 58880337 83727215 937436126 704978952 276328041 452517378 185795962 396731519 865844987 357672590 439732361 968982571 369367424 271225355 105092600 678126990 268766173 28159484 530929524 861150516 104027801 740363896 557084184 386566463 298090253 467816258 695468637 707846341 816976300 546251508 436664876 959453982 512627822 348758506 342641453 926850178 700140569 323080649 520147824 155701280 195496287 0 575393220 400256958 570409130 633255516 163410126 354359103 184304489 708944869 932165434 182543357 565195555 935336671 602205452 163156325 205445831 525179040 202422355 689120695 447100521 213416622 920757291 303157464 132516818 526543832 293307041 992550566 650833303 427471831 7140868 993706281 121988680 310012052 659463741 602875056 187579737 548770183 277234881 888121675 663704089 226137268 894493753 435995998 94904150 690907025 328431455 29792779 704859075 568615221 657333809 915630599 891912734 225545256 724090306 12649001 861129760 695429050 13374328 709315036 139409613 260556101 903067801 350489233 655033587 369376313 168728964 89475648 478445009 799017695 525853352 230166947 701975880 828802596 702617314 699417006 836462928 111363644 803118676 562922070 154386324 989507477 706810210 775472023 83325836 874790021 623489675 102688127 476985783 231887630 562800968 233859755 803820548 644386098 792734084 303151844 48850204 209982845 175332245 516082967 471717897 575393220 0 891543012 635313441 499287639 52877622 824502527 849233790 27287623 637390025 594994630 513471919 110326123 317646163 257958503 822368164 328834831 388047297 612953430 888217252 351793210 87826826 434529653 934943895 301188462 424662175 670029670 161753182 865793884 386501926 924866942 446091108 844819063 242249872 765078397 556106247 185128065 991567456 912691874 561181688 880292686 584927116 327422658 953354127 126837701 63291651 937783787 131215032 466103432 822515285 159986568 260433279 605515310 223983364 93285555 24046702 667946801 353275423 826819216 80569018 898694689 684768676 147144110 6704764 569954270 468797885 697023322 950849031 933726130 606278388 788921533 353932846 401632553 116368584 61080429 262515528 19703765 75683041 536589055 787280476 395745831 9353704 825517015 416654877 633848327 714655900 887050446 780870069 959260864 511632785 517236194 573260290 476659197 986623927 26415758 790290353 81209616 803970382 411011600 383679918 400256958 891543012 0 340629890 684868068 110571361 618514189 650445971 679730115 284702307 271610538 217855781 809057324 694264882 514265262 986918999 473696674 712869550 960968658 419877136 12321715 398200769 789591276 557155557 119644952 271282269 999477858 464901977 200738580 862214343 139217984 109889965 141402220 145445567 140283357 177199756 339966395 516559188 148852351 750234910 951250694 271497013 971814601 894697679 166487365 796711782 310423869 530615445 326256557 18083831 59518422 434137238 5442763 641528725 714209020 173800693 351463275 964601107 188428618 645383862 543244822 293251269 10105167 320146042 862885818 554488996 438150539 850471741 920131830 949221375 879873244 457808718 466167436 167374900 282628209 869346860 737497724 988807273 897317818 261827411 530368895 80624121 466335889 906669775 168620019 653109869 44323791 278949664 369186114 185058825 629553309 533608345 86555393 995494413 809874361 179486329 871007855 775518197 924386569 271731120 570409130 635313441 340629890 0 391625537 829708237 371682369 697194554 948629282 147625169 179450961 640837700 85424477 283280425 916736516 939368018 759182468 363688178 93279291 545268851 125813186 460810684 511103631 247054556 265098213 885050366 138487024 719089757 663439361 134382580 453192237 817798799 551694534 736323426 362945759 304891183 276274584 78517715 446987596 969166744 903607845 524733109 786620668 479061053 415004996 388577149 472856316 843864352 412627849 162015694 897548602 572310034 382426693 586906686 373584518 999851792 316858680 975562489 455721767 518270218 899427092 642221530 758995256 583319580 604532292 304252009 333650873 170779658 951553368 604298529 453257425 469060463 77463949 290308705 374963195 369971231 284076906 45581663 194208455 595984696 861772701 81896987 491970789 114296630 420546027 829035669 832075406 116702434 429342888 750031487 306618692 525661444 261136670 529476643 613009167 945613911 560549028 197800392 977629884 525989624 633255516 499287639 684868068 391625537 0 71022956 104098002 189652463 852286609 120877473 551045067 177666959 943070904 930592898 169250921 842249091 193748138 962417798 171672494 188311119 411363278 555112114 294187197 332078423 219790654 572082589 473708460 913892842 502211397 672630043 935000448 528004240 995154064 82874913 589618497 824781661 735778805 192861016 447937410 773541804 522360477 42684051 639139490 693232513 401072417 411629049 249817819 315997032 350339724 22326904 532254323 799318988 247089967 948248219 817946254 756355915 811020449 312592496 675493579 958303273 972893497 532468793 775471661 873294028 172223766 677639034 283921661 511654491 583375250 332160539 425467226 445118395 509543173 682343318 841548913 179398308 583896006 899503626 652844098 973178550 8034797 840868247 362593165 157652967 389034025 424765389 324185856 20800251 542706382 563687637 229905981 727694739 309072332 996909435 170014709 161013668 567427688 740897397 844191820 191353164 163410126 52877622 110571361 829708237 71022956 0 930119039 503371372 303392710 256708825 509415631 917661603 370714884 538116707 242708281 753469497 843475139 722922406 843032043 328851309 114372642 90612917 825851854 449711091 874550123 57869094 118846332 909219013 879743690 970499654 768284456 556603308 908427818 192217873 13163466 176739675 820261600 319323265 257797992 344891492 379124579 330539797 523405431 949864031 171123185 490822665 26406864 58573498 657253008 992465504 258917939 68564982 797955324 923428668 248402114 726922069 395980789 541147420 695219977 149827466 742463318 455113492 369292180 321070748 780632476 175861475 604120728 227048006 875159576 103849003 813238634 360523025 882209100 969105913 283891157 602044465 87278453 370057583 3019955 295227834 354693028 294580432 444443144 94010880 284961764 127281950 171924756 306140588 458729544 803605223 328106117 789406636 34376195 917768270 898696448 925607059 558077508 226132401 188008994 430847391 354359103 824502527 618514189 371682369 104098002 930119039 0 350821914 573552903 598511430 239518952 658288917 483308939 527934804 22396853 532759077 226336686 495366276 55285186 719330432 411382624 631644085 380957212 48055103 117563146 12271993 449577802 745807840 435870779 56298076 69665389 873445404 341904629 123815555 743724023 272060904 227066372 6279163 226620662 319156898 385114388 807813254 345862159 990939077 97183098 220756958 229275405 272870508 409971567 649834039 253816084 37291653 419727705 956768993 572930007 525942653 70306946 784888663 440892978 658727612 96356899 387492802 570772549 969517108 991868136 262486639 671646538 550064038 263281886 451749424 723118010 771408572 894407056 759490793 710011660 484476021 376714151 354844308 665279240 223945123 182240938 50267913 758381618 472550524 2975072 664744000 379116577 256855323 791997760 700612564 701578956 444268082 194983642 169767128 583658380 833906961 72666812 326674921 934613611 951186320 184304489 849233790 650445971 697194554 189652463 503371372 350821914 0 848450627 349967381 832293986 28576488 524864766 797935893 826731600 791239187 308555618 434413603 187973103 38054963 407961782 389401416 166540736 15703479 775488132 645801017 200783554 882602229 854107424 878132362 181223191 274302720 427107967 936188223 224475413 588752715 234222198 967434333 995762446 517051318 836776844 881767183 149352246 491748589 398516597 106448167 266924505 597731127 804197707 486279075 260993256 244877930 600915473 244718620 202964331 242097091 71702069 15115379 955209961 828482585 454318858 852388576 359629099 36754568 913480971 675831668 74969562 303576895 401926683 443841964 57976751 157239638 22277340 964758642 793098087 861026144 70604507 448065061 185191732 175869706 263927530 575630082 477536415 25496222 970989495 684979880 921471933 959047197 339678764 89884518 995958293 65699566 262593552 63310684 576547779 516486897 346629640 365392973 664098917 933871667 708944869 27287623 679730115 948629282 852286609 303392710 573552903 848450627 0 79834097 577793159 865449601 625259946 714211726 813789008 248238678 246772047 621773461 424453083 532446804 59551020 330926504 601520235 79441617 568316585 528636800 841172421 358245867 769710395 669058179 775099049 785197116 719792256 697195752 863215885 956416775 189326203 898078098 367603325 482065778 737443681 788569543 439005991 41617696 713401573 693682314 957915088 122677293 519042915 744925522 495458073 299219985 456078749 756716778 551126924 407430489 283348548 197616439 174223978 927564416 672923808 574935308 810901762 67294324 205291577 850919414 647942710 490549982 141016065 674929041 691647535 45968933 320453053 575710360 384910566 720492082 45844836 498148131 88794839 482638311 257380846 325818893 873128431 326112764 757967738 696266003 826160668 63861296 409935278 977572068 124744996 442631196 196755879 40911768 473818976 569670494 115690540 918021133 444370000 379682947 932165434 637390025 284702307 147625169 120877473 256708825 598511430 349967381 79834097 0 177383797 191382315 250455755 254018633 293136772 896254115 118474135 598657876 937969308 256037606 639188831 298667768 927907914 808052412 244151769 94853135 596836149 274073742 963580423 74813514 857620773 967599073 443903260 588506191 536964576 934100877 147539668 86082384 219197002 74799835 346438686 681903049 917467956 853768543 542095226 539335171 713488226 739556100 570724319 480511723 684397754 58373830 159074175 2488189 914702568 860456955 184735234 931069959 427312367 886962090 330163786 592138025 787794114 475736155 794762156 640091124 714658518 798874189 881200593 385209453 619691304 216567002 948993056 781980908 443829223 482804472 888281282 127930079 979740070 37108800 184200370 812579278 310975331 987356993 288460719 126743432 573759792 100830447 882405581 447584236 141239922 773304483 248243657 866467578 795027522 898738630 484744061 141261128 553781432 734472316 182543357 594994630 271610538 179450961 551045067 509415631 239518952 832293986 577793159 177383797 0 35589684 164988303 806386781 477869258 43707489 228520820 79745117 670972975 961142775 537899414 447013725 860415161 451594570 597466507 933717722 139299750 435264412 38292509 633483066 898767476 87718842 517867733 824276291 485846926 90265882 654750951 365095633 343329219 603802995 857516105 41639326 348125928 78824528 230871428 594874275 785797021 208551956 987552468 288969310 807041648 400175084 477022354 640505064 170812912 999848182 355561445 94667224 444279130 991108429 983631922 461940502 959465746 333761628 67575494 309918022 608755899 383034896 911448392 451289466 425559125 155370009 909063513 536686652 364029683 780500362 257386551 369420115 346422547 836007492 200590478 30368933 588686297 596523552 603521158 672891415 257088142 159033304 97856053 357359670 366776514 194187927 43564819 91599630 486314063 550101181 409103862 78926581 432023144 494963473 565195555 513471919 217855781 640837700 177666959 917661603 658288917 28576488 865449601 191382315 35589684 0 170021228 36506220 864169572 293430796 269239978 45488069 181726864 554067499 783519584 603391706 760924304 552650259 230140463 583631880 152271732 966220018 804292317 669781305 814202289 240181319 704683804 828592464 248593199 564427407 651508761 349004891 221325737 105414547 831691672 677198449 925964210 490481881 282289171 776060730 614556138 877371264 591209034 408913787 442550244 194482467 186718882 171224743 922491477 942342084 318930743 889347481 481899835 187952492 151952012 508567898 628448248 486104699 149379620 288352112 609312419 487933649 419369043 867959408 931044649 273698907 926724130 766016444 232841578 469946089 393003667 93783342 387389183 730004206 67036591 672968757 458897123 620234 200595394 448202099 362776023 927537558 539494154 545615731 177500785 780296392 4761702 947622522 122520110 425041984 773623102 856077835 477940155 859315747 935336671 110326123 809057324 85424477 943070904 370714884 483308939 524864766 625259946 250455755 164988303 170021228 0 363535775 57524818 920714911 369423135 60230741 608272653 999262962 678984675 417386245 337343575 668702394 190579493 456863057 334048219 427856797 757985617 679118641 549636966 99400777 906534576 107269681 473694478 884812877 791669339 280823562 253299402 492696840 274924893 994140140 251189591 956922508 207384957 188244645 502969954 107010755 542093954 944657074 274401073 463638154 523320918 827090328 290233305 374691259 610899669 66402785 114836016 132526837 614344118 500193601 867691654 799166846 507899466 979122618 822055432 333533613 424285809 452513215 225031692 765443648 784589237 741919883 111901414 838849883 118273608 803487694 530146236 567026740 297186519 812620581 104887855 480069434 837596933 632568675 494123441 185560193 119003521 537293927 869298125 888111626 169811897 358585551 583958342 245551321 787224448 570033885 676670814 182110634 602205452 317646163 694264882 283280425 930592898 538116707 527934804 797935893 714211726 254018633 806386781 36506220 363535775 0 667184156 877232212 268562070 325274730 23160618 472683878 316930545 38110156 510177032 217878524 827015746 7877071 978578500 144069655 809749711 568059435 796919865 752404630 739574250 977485361 802329554 669490253 478325933 933785306 971589589 613065877 881953101 931010983 533142214 85237806 215855444 830816283 15594045 282904321 300229553 116480994 870900537 586684515 594989527 604380431 826927088 135751040 106452143 568980725 809746827 911960703 526770960 28116044 892643781 143323107 40974409 917284461 343936456 409640978 190234389 345280105 212265063 912248714 930534623 945570160 301879478 185544579 269056965 955017581 621633720 106206388 541393587 132281349 900103970 21582305 357363628 704826168 550200049 715366935 509647246 76748728 697778139 309482715 8009491 394329024 580303274 983473407 30857103 746958467 314700857 668439247 163156325 257958503 514265262 916736516 169250921 242708281 22396853 826731600 813789008 293136772 477869258 864169572 57524818 667184156 0 962235059 904104301 275000938 182560183 433187368 562821220 28223942 174902023 678587404 24139775 820691028 85215633 384140334 214913413 882676676 870407488 204948357 352274135 840548069 959630655 752324587 752103628 766065988 33557642 292505177 846666742 831629518 435856590 733141715 247983317 160017116 39038978 990263542 337095605 940213604 604388818 876092494 634255084 805958276 845874646 22037803 889130372 503615257 424772614 224238917 573866413 79105104 852084789 748404309 694304393 974842076 131730150 420976977 417206610 246148192 120604663 647631176 358476008 145685701 828589976 878223373 967613325 961686749 487357982 657643884 871659971 948642823 744362485 217081623 301224137 942675510 286739430 343470448 893127919 549268644 157524841 990126792 244217837 541723073 481587 859998559 598938922 230263248 279403304 51179204 205445831 822368164 986918999 939368018 842249091 753469497 532759077 791239187 248238678 896254115 43707489 293430796 920714911 877232212 962235059 0 550967703 824090512 272893652 553600676 824432257 14740638 747505848 423704209 330417054 335605096 905582344 144608110 858176770 607886329 9205597 810325636 660877402 979006064 612830008 794324178 415039238 661049090 584666228 993774143 942423915 749110838 716512826 397534816 545141587 605219646 376948083 514243609 585372700 396805151 139066807 917690920 266637919 830504185 759763084 766566489 56525158 398882183 146393240 433333392 630042363 387140681 659786178 738836037 570597617 790590015 633126832 868224784 757983312 608618185 489632354 319079679 327704990 860180461 833772269 668085576 510845470 927003945 400450208 479213268 175564891 299155585 899605902 539727923 1919723 503005343 171516336 653922521 741483925 37890888 271295011 572349946 35571667 341640285 595126850 783981957 836774337 717658719 748479867 333308284 525179040 328834831 473696674 759182468 193748138 843475139 226336686 308555618 246772047 118474135 228520820 269239978 369423135 268562070 904104301 550967703 0 780869782 585466504 800734919 727922269 603981354 28949060 120478965 539825261 893865742 168774653 240515177 250652419 237619466 948436571 718316367 908140102 453020435 778821420 332674459 293825054 269698219 732524781 42810058 491575480 214879471 477514046 353778201 861555082 233176150 564906258 453612257 737645429 459309861 337570101 372081235 353955374 469815726 297964457 390235363 114427750 949342325 351324165 752675802 334743333 952839567 685406572 454385533 214405690 23373384 814573181 320658529 32519878 216021132 535865205 666808818 913316805 633785564 146797896 118444553 327203305 860444573 801393125 731304068 118166495 444614869 470647480 696619795 501761090 275742842 733644612 888889019 522840136 786723380 967816325 541420706 673750440 136374542 388949044 71376297 834432110 76462605 622459488 184624934 202422355 388047297 712869550 363688178 962417798 722922406 495366276 434413603 621773461 598657876 79745117 45488069 60230741 325274730 275000938 824090512 780869782 0 826026203 195847190 692371134 161928003 822156454 631735859 719411533 852826175 837301083 816692247 479254416 918431192 591130738 32294982 299655566 655606062 408158047 949572702 6125459 283982877 991920224 67742124 956263443 581913025 781954640 418164101 178993916 764072722 770841064 464799372 134673163 84021089 267182033 326643326 25876067 782938941 231063797 952569448 567181503 801790610 510363650 726888868 876321236 646141774 234588105 742531299 93106443 678239157 272087891 816506364 922026847 554560624 425313570 75522165 821404384 304904306 75728766 484436188 600496271 189023827 793943887 114969440 536178228 525682509 791640182 940310118 991868080 248496367 841511438 466630513 303717857 856748809 953457077 606920132 464416446 677560561 971376335 767645882 218449245 874391602 925383822 57365176 689120695 612953430 960968658 93279291 171672494 843032043 55285186 187973103 424453083 937969308 670972975 181726864 608272653 23160618 182560183 272893652 585466504 826026203 0 671013367 231387667 53823588 294446438 568507051 579498656 338984368 148258488 567818792 84767400 761784477 411963787 285005402 979047999 588033206 390826641 575151993 951482941 596963664 863220317 551147329 536842297 651981914 185453574 26035631 106769155 89552648 984244140 696078469 341095193 722448851 954892266 950588964 661273329 797319495 410112260 607046084 378667784 431342179 529013293 490053826 993968766 383558568 948215750 110103372 615208639 184190575 229771284 377947725 84270552 665347744 976989384 193440288 110514269 854825133 381894005 883976201 873077399 623113456 221551787 998230331 856145210 885012264 254673325 638528055 842479698 431887915 764021821 846194235 307264547 689653004 362157368 747581469 389358163 878436948 620202865 619362941 973451727 333601428 586487222 886379525 447100521 888217252 419877136 545268851 188311119 328851309 719330432 38054963 532446804 256037606 961142775 554067499 999262962 472683878 433187368 553600676 800734919 195847190 671013367 0 789964125 841284192 632943252 207212092 244323590 373037421 624299701 767149577 812137921 854751296 642241831 53141728 820229191 758862750 145299154 665333204 33196567 344122586 260001137 668383563 748642515 363919947 934550160 837840314 796894362 933944075 949003192 135052159 989203639 8584619 198509808 473710837 335793006 68289613 661084040 710937433 143040823 983269014 701848888 449826420 681701617 622054717 416284212 892825658 176383513 515590858 126441892 155447336 768681991 850420198 970998349 221933811 392007247 202069244 145774279 724699343 890516504 805075186 281572678 278833852 823973329 103054026 700418552 684786820 332967187 346649118 549045751 312279527 396962407 732502751 134607328 572833139 240687291 465488956 614067470 487120572 837634043 296910061 97934210 87140096 213416622 351793210 12321715 125813186 411363278 114372642 411382624 407961782 59551020 639188831 537899414 783519584 678984675 316930545 562821220 824432257 727922269 692371134 231387667 789964125 0 133534191 716698885 196643690 167399617 865010153 351903423 248732310 348560787 786414236 249691793 667915278 903724988 426969614 60574664 376886616 858354334 818595669 380571489 288250889 50255189 969525950 713450710 836162795 436423090 386889571 347807447 551657291 452671918 124603506 241315335 841663042 219391722 766592076 129872346 806858128 344525901 185332044 521030455 342563357 759217494 403296783 755091659 797551501 670279572 678822314 927510291 258924290 790745195 780793785 24869515 185997944 697722727 889708328 815698973 724337938 911182709 841585249 256657583 886348911 985905515 53357047 838063595 682115561 406936426 151740779 95045866 276506112 441306229 880861058 588512499 640081127 322928103 205403319 10251540 513539452 911684793 113867382 908831973 412246866 920757291 87826826 398200769 460810684 555112114 90612917 631644085 389401416 330926504 298667768 447013725 603391706 417386245 38110156 28223942 14740638 603981354 161928003 53823588 841284192 133534191 0 891965100 243587766 141711436 586208625 924574515 559546625 48363384 534684414 990573174 656694149 916830069 275452567 971405889 122152339 480497013 817666558 872612329 103882133 7755354 261208552 804779453 814590213 816278283 937217992 274448187 347505229 907368787 62626182 632880766 148187696 862339140 849843777 380273013 141543583 230551328 396577202 204765189 880863420 444547376 444620586 689058661 590797826 147586866 506697585 996911048 935159888 531576421 136207244 524077263 655583691 787035310 640894791 597667687 471258547 474645361 919256158 903734280 581962420 151375687 98808987 221193314 826267699 741957920 283423535 684501099 83533930 624882629 176342302 131830346 874849765 197870905 191337224 571098590 357042236 787971461 704496870 27584741 933844243 303157464 434529653 789591276 511103631 294187197 825851854 380957212 166540736 601520235 927907914 860415161 760924304 337343575 510177032 174902023 747505848 28949060 822156454 294446438 632943252 716698885 891965100 0 260537200 4841157 212997862 809437987 733751787 322619955 510407327 229237445 869995214 350198187 684324097 318097967 389256373 994650753 302474960 665564864 487359472 8808898 284255729 998894180 910206001 418219356 349615183 178731329 805932396 726945877 797398220 550611214 416819663 673280550 882641270 473720023 101826990 236698456 739910867 5760595 531301142 709184974 101097541 517919999 496744144 459550042 664983315 464270189 535702872 292857557 984318020 769323725 784477594 479496709 996594297 174371468 250307071 927839150 668329996 484782841 973770075 879454890 824949510 565186913 417973441 829375303 795704880 623716385 626972858 508432863 318900522 595376535 791870741 912946826 106322039 244050304 105148304 330950636 210254525 768526762 162170104 132516818 934943895 557155557 247054556 332078423 449711091 48055103 15703479 79441617 808052412 451594570 552650259 668702394 217878524 678587404 423704209 120478965 631735859 568507051 207212092 196643690 243587766 260537200 0 658202811 875285625 998507602 750392868 606484840 750768447 303972539 118104907 879305667 361402718 747311796 999815763 247257480 201404732 17633703 880006009 70527900 643738893 807183421 902595212 727164048 897366628 568878229 465895835 139513955 1184024 859585542 732595365 547389595 28464917 618000874 148174061 878727656 81356259 324287735 542887143 335287803 533829051 110355356 980431424 358539321 46047391 873656950 858816972 670233341 718765507 283952632 233275937 294619102 298081573 698710149 984557759 909456420 829026735 439337299 497416519 967828 243353127 325078637 948063185 554953469 677261499 414980552 44389217 122589094 482541169 868139437 315320144 731860248 90827943 426293125 436668288 506495663 545966642 703624175 546046487 526543832 301188462 119644952 265098213 219790654 874550123 117563146 775488132 568316585 244151769 597466507 230140463 190579493 827015746 24139775 330417054 539825261 719411533 579498656 244323590 167399617 141711436 4841157 658202811 0 262807343 545686490 8008794 359747290 557408343 172143743 5588541 323444607 862126063 101933016 583688597 413485564 149447851 814000117 541494736 573015303 257545808 934517939 885917634 337335895 413524901 454480780 671937006 823525224 814916756 37465900 469833241 721787186 407683236 567338978 313005513 293094767 747441548 921685232 660117807 718328975 924946276 13858401 337452961 277058478 438111802 813598239 710193263 125885852 514058018 410270120 343232191 365308955 404177102 749890270 585812056 376931930 495418810 288898466 918322057 227071554 802671750 96345948 389511875 135441782 651901033 189991587 313972629 320819996 372306612 168311919 360043562 474826859 246012831 207999651 511631 455419146 527846042 32983589 331458368 293307041 424662175 271282269 885050366 572082589 57869094 12271993 645801017 528636800 94853135 933717722 583631880 456863057 7877071 820691028 335605096 893865742 852826175 338984368 373037421 865010153 586208625 212997862 875285625 262807343 0 209462016 306160341 197491864 24538106 774590883 187971722 671332428 535839581 414821317 870843858 226591671 488081736 593334393 677251946 382877976 339964532 190381233 916917781 846130300 241162329 175216759 322877374 798165244 318035524 763537661 919284615 186718487 624368075 748194715 151282170 741190946 764305177 723296613 408834215 151211397 999274343 643618926 479028141 457049681 336656138 308317332 121760816 970286593 351413164 850300046 697420577 548108230 896174978 832917695 157752207 558437220 850659447 168219385 938832182 403754689 979995016 848721181 90982381 365696576 86282543 369348360 896975236 304302520 469436569 740428416 387770806 322310429 848019867 973354201 354419641 258364797 738297900 280762028 127896518 992550566 670029670 999477858 138487024 473708460 118846332 449577802 200783554 841172421 596836149 139299750 152271732 334048219 978578500 85215633 905582344 168774653 837301083 148258488 624299701 351903423 924574515 809437987 998507602 545686490 209462016 0 693822386 370613736 373175491 159896882 755835979 459053063 80252795 528877693 607736869 177462119 789611459 500145058 586638734 143380224 724533384 260064553 223848942 671643205 88598954 869489905 864885616 611815671 406698052 475269505 829022145 712975939 559392087 38233037 501018907 125926528 751524269 988243452 160493414 652263563 450379578 47303615 90311178 587603077 433391426 644341297 980428508 275215536 541758977 825244300 785519806 823304318 96178228 546785973 48461635 229258985 389607231 857213628 571597579 234319842 84931973 156008226 189942028 788536572 91954028 612519230 670326761 174752362 650251387 545703459 583675268 250390358 719708865 408630863 106305124 563606017 4640715 104524285 410927997 650833303 161753182 464901977 719089757 913892842 909219013 745807840 882602229 358245867 274073742 435264412 966220018 427856797 144069655 384140334 144608110 240515177 816692247 567818792 767149577 248732310 559546625 733751787 750392868 8008794 306160341 693822386 0 822190160 470424283 763982676 920661582 762780653 369180668 809288493 340572627 80183813 152175491 241116488 131586211 381734732 59125262 30200887 783062428 669289354 982272335 868962008 459844492 38468582 420693732 995744431 311309086 793906538 144504418 915929446 729427749 628685943 367788296 243033055 381530601 703344538 131886986 780351826 241235860 297641682 926397333 564553174 899379534 868649461 164536900 833251567 444621410 395020664 904565999 754453610 173269649 946133354 399282139 918455079 807252720 83409400 961261949 336755583 280278889 235378847 496738195 391913451 207692027 878561191 178245080 727994628 813477406 754376072 470707695 115905141 267307951 117635681 158609296 52336071 368030625 427471831 865793884 200738580 663439361 502211397 879743690 435870779 854107424 769710395 963580423 38292509 804292317 757985617 809749711 214913413 858176770 250652419 479254416 84767400 812137921 348560787 48363384 322619955 606484840 359747290 197491864 370613736 822190160 0 264238511 714530612 218680312 841680256 562651778 890138727 128721797 446904693 357837029 193287793 346077249 222014685 782103256 488885743 49921800 961208443 9827702 841716687 633279486 590416335 394237221 316684601 385672391 500425615 8070458 84695316 655364751 334464958 281235350 455063359 80413220 361347269 787140496 413792015 431990858 346794207 295461037 525766374 506532558 780733365 173037170 398760744 708177580 482568764 360067522 111549175 69498029 657197343 684563020 866234879 859932942 650340326 95363655 292455355 846316090 564508188 450138269 386484374 519980782 132539425 620851017 428562196 663632223 135775439 909270839 405532821 204490348 947994901 654890904 654515615 753211183 7140868 386501926 862214343 134382580 672630043 970499654 56298076 878132362 669058179 74813514 633483066 669781305 679118641 568059435 882676676 607886329 237619466 918431192 761784477 854751296 786414236 534684414 510407327 750768447 557408343 24538106 373175491 470424283 264238511 0 619416171 493525652 627667371 519228593 584233887 882469773 417780392 757927310 918547133 788905199 151112587 326058805 551931258 911205434 541916737 292623889 13111471 229230928 93558383 265721529 850439186 227537541 649814094 797946617 800901379 151888368 466071799 414918572 170466863 816417025 118817999 414256211 792550616 59798990 154653043 122329491 308339410 327720789 187248991 343342742 460764401 664391788 225483989 448971331 355757994 896416520 783928011 63279016 471249450 37005809 286308338 845850378 629820802 899767051 368064517 702837347 178272621 247137655 134164110 643637605 836640608 92959943 790211328 560572923 479287068 804863334 80944641 512076667 807834177 183289050 993706281 924866942 139217984 453192237 935000448 768284456 69665389 181223191 775099049 857620773 898767476 814202289 549636966 796919865 870407488 9205597 948436571 591130738 411963787 642241831 249691793 990573174 229237445 303972539 172143743 774590883 159896882 763982676 714530612 619416171 0 439769665 699209205 343381479 118100451 965101849 667609032 877949523 352608483 416825815 208983808 608792562 780033951 233214281 20903107 539776802 569952720 429336869 220482426 775166426 982155245 838258552 769670253 456891531 479650589 86440264 655564208 957099185 519761779 62885976 72647091 990125555 453426367 548650395 662354442 518722555 543969327 277626471 970428746 398226196 744145966 571976981 810000814 402625647 902249943 949469364 88398876 981816481 860503159 508607635 413776961 202292004 57214913 476565060 466395693 864600857 826518690 397579298 718729129 982077508 383435194 863101645 199732481 142050105 898567680 572539839 993586880 934786940 295175153 253799495 121988680 446091108 109889965 817798799 528004240 556603308 873445404 274302720 785197116 967599073 87718842 240181319 99400777 752404630 204948357 810325636 718316367 32294982 285005402 53141728 667915278 656694149 869995214 118104907 5588541 187971722 755835979 920661582 218680312 493525652 439769665 0 731637425 479460425 586886373 7526435 773970781 224867195 382847102 465445249 53986186 524243238 897517116 877377473 331737135 888648772 217163136 560734240 469871488 534179237 66405009 222514716 758026385 214557257 648242957 445094523 348216567 986769445 293274129 342351383 794666163 584869770 16441663 239158892 243894258 157484420 376193288 350869711 276108450 490119900 908665863 804651257 387851420 455111158 697931235 849712206 920636353 988586303 576790564 100597143 396810932 755287564 52295166 281869325 44776628 399257401 297150124 98877082 373877464 643666887 720017876 918912498 620556645 346857013 79680930 753659478 873766440 196761725 456532681 340506833 310012052 844819063 141402220 551694534 995154064 908427818 341904629 427107967 719792256 443903260 517867733 704683804 906534576 739574250 352274135 660877402 908140102 299655566 979047999 820229191 903724988 916830069 350198187 879305667 323444607 671332428 459053063 762780653 841680256 627667371 699209205 731637425 0 308038467 560892584 328182579 255246225 64622390 870701403 689156399 931346903 574527372 369461970 805822587 826051931 545853346 273596337 426054152 94602058 39969870 247159413 358057313 918153695 461395563 772070596 332212704 997213915 565944362 32989122 340412175 848433008 903707820 573221824 45477570 755950591 810920146 2296837 555528497 961259768 702299091 695793848 863334633 93001479 752749398 220122164 444153261 561132799 327464351 869453270 598138583 641166203 645702723 994992067 728193158 375367457 10490229 134746535 930703200 105690694 205355659 102188673 94297844 90280022 870126466 428583294 238574044 514682758 291970720 569942646 341392005 659463741 242249872 145445567 736323426 82874913 192217873 123815555 936188223 697195752 588506191 824276291 828592464 107269681 977485361 840548069 979006064 453020435 655606062 588033206 758862750 426969614 275452567 684324097 361402718 862126063 535839581 80252795 369180668 562651778 519228593 343381479 479460425 308038467 0 852712365 893832527 543504530 219462002 721987004 761293101 254865755 241038528 460139822 185716787 23528306 245084927 633587958 578014421 469035937 32158940 206183117 708619491 219211983 326699083 790809266 316543333 964269425 709309303 510529851 835307010 125785336 144285705 850688128 699169239 265369985 15273125 631142896 610840512 226335513 444527829 899106331 475739449 887601197 328021739 630317088 909203126 947272184 27406325 183005622 531176285 125546050 484732578 257845962 681829318 395865808 977265170 320846 608216704 394669758 895024653 616072645 387631190 199031271 323735958 295365181 303703481 458895118 630726000 476326227 901082638 602875056 765078397 140283357 362945759 589618497 13163466 743724023 224475413 863215885 536964576 485846926 248593199 473694478 802329554 959630655 612830008 778821420 408158047 390826641 145299154 60574664 971405889 318097967 747311796 101933016 414821317 528877693 809288493 890138727 584233887 118100451 586886373 560892584 852712365 0 228161441 818849062 822337552 918984806 793137403 114478119 408704991 212776351 319735757 975149094 557227233 380910756 196619219 402556557 74077215 598152147 194359406 24382619 725211855 989966699 951938075 707504935 42330053 772845384 73687531 82380037 923501618 378367100 66786034 675839223 627049906 516452822 38897678 334612527 264155798 759757562 254756364 338931688 727173353 665259140 506602339 696332202 881842705 2104752 769160432 718568423 600413443 908787055 535633121 833788877 191521137 33850936 853452107 344698608 444375714 519661490 527107046 449033266 820469579 235360877 947891178 44745061 564083556 633561905 272822252 187579737 556106247 177199756 304891183 824781661 176739675 272060904 588752715 956416775 934100877 90265882 564427407 884812877 669490253 752324587 794324178 332674459 949572702 575151993 665333204 376886616 122152339 389256373 999815763 583688597 870843858 607736869 340572627 128721797 882469773 965101849 7526435 328182579 893832527 228161441 0 1 7 1 8 1 9 1 14 1 15 1 16 1 17 1 18 1 19 1 22 1 24 1 25 1 26 1 29 1 33 1 40 1 43 1 47 1 49 1 51 1 53 1 55 1 56 1 57 1 58 1 59 1 61 1 62 1 65 1 67 1 68 1 69 1 72 1 74 1 75 1 83 1 84 1 86 1 89 1 92 1 93 1 96 1 98 1 100 2 6 2 7 2 9 2 10 2 13 2 14 2 17 2 18 2 19 2 21 2 22 2 25 2 27 2 28 2 29 2 30 2 31 2 37 2 39 2 40 2 41 2 44 2 46 2 47 2 51 2 53 2 57 2 60 2 63 2 66 2 69 2 71 2 72 2 75 2 77 2 79 2 80 2 82 2 83 2 84 2 85 2 91 2 92 2 94 2 97 2 99 2 100 3 2 3 4 3 6 3 11 3 13 3 14 3 17 3 24 3 28 3 29 3 32 3 34 3 35 3 36 3 38 3 41 3 42 3 47 3 48 3 51 3 56 3 57 3 58 3 59 3 61 3 68 3 69 3 70 3 73 3 75 3 76 3 80 3 88 3 90 3 94 3 95 3 96 3 99 4 1 4 2 4 7 4 11 4 13 4 18 4 24 4 25 4 27 4 28 4 30 4 32 4 33 4 36 4 37 4 38 4 40 4 43 4 44 4 49 4 51 4 52 4 54 4 55 4 57 4 59 4 62 4 63 4 68 4 76 4 77 4 78 4 79 4 82 4 83 4 85 4 86 4 90 4 92 4 94 4 95 4 96 4 98 4 99 4 100 5 1 5 6 5 7 5 9 5 11 5 13 5 15 5 16 5 17 5 19 5 21 5 26 5 27 5 29 5 35 5 38 5 40 5 44 5 46 5 47 5 48 5 50 5 52 5 53 5 54 5 56 5 59 5 64 5 66 5 74 5 75 5 76 5 80 5 84 5 85 5 91 5 92 5 94 5 96 5 97 5 99 6 2 6 7 6 9 6 16 6 21 6 27 6 29 6 31 6 32 6 39 6 41 6 44 6 45 6 48 6 49 6 50 6 52 6 54 6 60 6 62 6 63 6 64 6 68 6 69 6 72 6 74 6 76 6 77 6 79 6 80 6 84 6 88 6 91 6 92 6 95 6 100 7 1 7 2 7 3 7 6 7 8 7 10 7 11 7 13 7 14 7 15 7 16 7 20 7 22 7 27 7 30 7 31 7 41 7 44 7 46 7 47 7 50 7 52 7 54 7 55 7 56 7 57 7 59 7 61 7 63 7 69 7 71 7 78 7 79 7 80 7 88 7 89 7 91 7 92 7 93 7 98 7 99 8 1 8 2 8 4 8 5 8 6 8 9 8 10 8 12 8 13 8 20 8 22 8 27 8 29 8 30 8 34 8 35 8 36 8 40 8 43 8 44 8 46 8 53 8 56 8 58 8 60 8 62 8 65 8 66 8 67 8 68 8 70 8 74 8 75 8 78 8 81 8 84 8 88 8 89 8 91 8 92 8 94 8 95 8 96 9 2 9 8 9 11 9 13 9 16 9 21 9 22 9 23 9 25 9 33 9 34 9 36 9 37 9 40 9 45 9 47 9 53 9 54 9 55 9 56 9 57 9 59 9 60 9 67 9 75 9 76 9 78 9 82 9 93 9 94 9 95 9 98 9 99 9 100 10 1 10 2 10 5 10 6 10 8 10 11 10 14 10 15 10 17 10 18 10 21 10 22 10 23 10 25 10 28 10 29 10 32 10 33 10 38 10 39 10 44 10 48 10 51 10 55 10 58 10 65 10 66 10 67 10 68 10 69 10 70 10 74 10 76 10 79 10 81 10 84 10 87 10 89 10 94 10 99 10 100 11 3 11 4 11 6 11 10 11 13 11 16 11 18 11 22 11 23 11 25 11 26 11 28 11 30 11 32 11 33 11 34 11 37 11 44 11 46 11 48 11 52 11 55 11 56 11 58 11 59 11 60 11 62 11 64 11 65 11 69 11 72 11 74 11 78 11 83 11 85 11 86 11 91 11 93 11 95 11 97 11 98 11 99 11 100 12 2 12 3 12 5 12 6 12 7 12 10 12 14 12 17 12 21 12 22 12 26 12 27 12 28 12 29 12 32 12 34 12 35 12 37 12 39 12 40 12 41 12 43 12 46 12 50 12 51 12 53 12 55 12 60 12 61 12 67 12 75 12 80 12 83 12 84 12 86 12 88 12 90 12 91 12 92 12 93 12 94 12 97 12 99 13 2 13 3 13 6 13 7 13 8 13 9 13 12 13 15 13 19 13 20 13 21 13 23 13 26 13 28 13 29 13 31 13 34 13 38 13 41 13 44 13 47 13 52 13 54 13 60 13 61 13 62 13 65 13 68 13 74 13 75 13 76 13 78 13 79 13 82 13 84 13 85 13 86 13 88 13 92 13 93 13 97 14 3 14 4 14 7 14 9 14 11 14 15 14 16 14 18 14 19 14 22 14 23 14 25 14 26 14 27 14 29 14 31 14 32 14 33 14 38 14 42 14 45 14 58 14 62 14 64 14 65 14 68 14 70 14 73 14 74 14 77 14 91 14 92 14 93 14 94 14 95 15 1 15 3 15 4 15 5 15 8 15 10 15 14 15 16 15 20 15 22 15 23 15 25 15 28 15 30 15 31 15 34 15 39 15 40 15 44 15 46 15 50 15 51 15 53 15 55 15 57 15 60 15 65 15 67 15 70 15 75 15 77 15 82 15 83 15 84 15 86 15 89 15 90 15 91 15 93 15 99 16 4 16 6 16 7 16 8 16 10 16 11 16 12 16 14 16 19 16 20 16 24 16 26 16 27 16 30 16 40 16 41 16 44 16 47 16 48 16 52 16 54 16 55 16 62 16 64 16 65 16 67 16 68 16 69 16 73 16 74 16 75 16 76 16 78 16 80 16 81 16 82 16 88 16 90 16 94 16 95 16 97 16 98 16 99 17 4 17 7 17 9 17 10 17 11 17 13 17 19 17 22 17 23 17 27 17 29 17 34 17 37 17 38 17 39 17 41 17 42 17 44 17 47 17 48 17 49 17 54 17 56 17 58 17 61 17 62 17 64 17 66 17 68 17 74 17 77 17 80 17 85 17 87 17 88 17 90 17 91 17 92 17 94 17 95 17 96 17 98 18 1 18 3 18 4 18 6 18 9 18 10 18 11 18 14 18 15 18 17 18 21 18 22 18 24 18 25 18 28 18 29 18 30 18 32 18 33 18 35 18 37 18 39 18 42 18 44 18 46 18 47 18 49 18 52 18 58 18 63 18 64 18 70 18 71 18 72 18 74 18 75 18 76 18 78 18 79 18 80 18 82 18 84 18 85 18 89 18 91 18 92 18 95 18 98 18 99 18 100 19 1 19 4 19 5 19 6 19 8 19 10 19 13 19 14 19 15 19 17 19 20 19 22 19 23 19 25 19 27 19 30 19 31 19 33 19 34 19 35 19 36 19 39 19 40 19 44 19 49 19 56 19 58 19 59 19 62 19 63 19 70 19 72 19 73 19 77 19 79 19 82 19 83 19 84 19 89 19 92 19 95 19 97 19 98 20 1 20 2 20 3 20 5 20 6 20 7 20 10 20 11 20 14 20 15 20 16 20 17 20 21 20 25 20 27 20 30 20 34 20 35 20 36 20 37 20 41 20 43 20 44 20 47 20 48 20 58 20 59 20 63 20 66 20 71 20 72 20 73 20 75 20 77 20 79 20 81 20 82 20 83 20 86 20 87 20 89 20 91 20 92 20 94 20 95 21 4 21 6 21 8 21 9 21 12 21 13 21 14 21 15 21 17 21 18 21 20 21 25 21 26 21 28 21 31 21 33 21 37 21 44 21 45 21 48 21 50 21 53 21 54 21 55 21 56 21 57 21 60 21 66 21 68 21 71 21 73 21 78 21 80 21 84 21 87 21 88 21 89 21 90 21 94 21 95 22 1 22 2 22 7 22 9 22 10 22 11 22 16 22 18 22 21 22 29 22 30 22 33 22 35 22 36 22 37 22 39 22 43 22 48 22 49 22 55 22 58 22 59 22 64 22 72 22 77 22 81 22 82 22 89 22 91 22 92 22 93 22 95 22 96 22 98 23 1 23 2 23 3 23 9 23 11 23 15 23 16 23 19 23 20 23 21 23 27 23 28 23 29 23 40 23 41 23 44 23 47 23 48 23 49 23 52 23 54 23 56 23 58 23 62 23 67 23 70 23 72 23 73 23 74 23 77 23 88 23 89 23 92 23 93 23 95 23 97 23 98 24 1 24 3 24 4 24 7 24 11 24 15 24 20 24 22 24 25 24 26 24 31 24 33 24 35 24 36 24 37 24 38 24 39 24 43 24 44 24 45 24 46 24 50 24 53 24 57 24 58 24 59 24 60 24 61 24 62 24 65 24 66 24 67 24 70 24 71 24 72 24 76 24 77 24 78 24 79 24 81 24 82 24 83 24 88 24 93 24 98 24 99 24 100 25 2 25 3 25 7 25 10 25 11 25 12 25 13 25 14 25 15 25 16 25 17 25 21 25 22 25 26 25 30 25 31 25 32 25 37 25 39 25 41 25 42 25 44 25 45 25 48 25 51 25 53 25 54 25 55 25 56 25 60 25 62 25 64 25 66 25 69 25 71 25 72 25 75 25 78 25 79 25 86 25 87 25 88 25 99 26 1 26 4 26 6 26 10 26 11 26 14 26 15 26 16 26 19 26 24 26 25 26 29 26 30 26 31 26 34 26 35 26 38 26 42 26 43 26 46 26 47 26 50 26 58 26 59 26 60 26 61 26 62 26 64 26 68 26 71 26 72 26 74 26 76 26 78 26 81 26 83 26 84 26 87 26 88 26 89 26 92 26 95 26 96 26 97 26 98 26 99 27 1 27 2 27 8 27 9 27 11 27 13 27 14 27 15 27 18 27 20 27 23 27 24 27 28 27 29 27 30 27 31 27 32 27 33 27 34 27 39 27 46 27 48 27 49 27 50 27 53 27 55 27 56 27 58 27 61 27 62 27 64 27 68 27 72 27 76 27 77 27 81 27 83 27 84 27 89 27 90 27 92 27 93 27 99 27 100 28 1 28 2 28 6 28 12 28 15 28 16 28 20 28 22 28 25 28 30 28 31 28 32 28 34 28 35 28 36 28 41 28 42 28 46 28 48 28 55 28 56 28 58 28 59 28 64 28 68 28 69 28 71 28 73 28 82 28 83 28 84 28 85 28 86 28 87 28 89 28 91 28 93 28 94 28 95 28 100 29 1 29 3 29 4 29 6 29 7 29 9 29 10 29 16 29 21 29 23 29 27 29 28 29 30 29 32 29 34 29 36 29 37 29 38 29 43 29 44 29 45 29 46 29 50 29 54 29 57 29 59 29 60 29 62 29 65 29 66 29 67 29 68 29 70 29 72 29 76 29 81 29 83 29 85 29 86 29 87 29 94 29 97 29 98 29 99 30 6 30 9 30 11 30 12 30 15 30 16 30 18 30 21 30 23 30 26 30 33 30 35 30 41 30 42 30 44 30 45 30 46 30 47 30 48 30 52 30 53 30 55 30 56 30 58 30 60 30 62 30 64 30 65 30 66 30 67 30 69 30 70 30 72 30 77 30 80 30 81 30 83 30 86 30 88 30 89 30 92 30 93 30 97 30 98 30 100 31 3 31 5 31 7 31 8 31 9 31 10 31 12 31 15 31 20 31 21 31 22 31 24 31 27 31 35 31 41 31 45 31 46 31 47 31 49 31 54 31 56 31 59 31 60 31 63 31 64 31 67 31 69 31 70 31 72 31 79 31 83 31 84 31 86 31 88 31 90 31 92 31 94 31 95 31 96 31 97 31 100 32 4 32 6 32 9 32 10 32 13 32 14 32 15 32 20 32 21 32 22 32 25 32 28 32 30 32 34 32 36 32 37 32 38 32 39 32 43 32 44 32 47 32 54 32 55 32 57 32 60 32 64 32 65 32 67 32 68 32 69 32 70 32 73 32 76 32 81 32 82 32 84 32 87 32 88 32 90 32 94 32 95 32 96 32 98 32 100 33 2 33 6 33 8 33 11 33 13 33 15 33 17 33 23 33 24 33 26 33 28 33 29 33 30 33 32 33 35 33 36 33 37 33 38 33 41 33 45 33 48 33 49 33 51 33 52 33 54 33 55 33 59 33 62 33 64 33 65 33 66 33 69 33 74 33 75 33 76 33 78 33 79 33 83 33 87 33 88 33 89 33 90 33 93 33 94 33 97 34 2 34 3 34 4 34 9 34 11 34 12 34 14 34 15 34 20 34 22 34 25 34 27 34 28 34 30 34 31 34 32 34 33 34 38 34 44 34 47 34 48 34 54 34 55 34 60 34 62 34 64 34 66 34 67 34 68 34 70 34 71 34 73 34 77 34 78 34 80 34 82 34 83 34 84 34 91 34 92 34 95 34 97 34 98 34 99 34 100 35 4 35 5 35 6 35 8 35 10 35 11 35 12 35 20 35 24 35 26 35 30 35 32 35 33 35 34 35 39 35 42 35 43 35 45 35 46 35 51 35 55 35 57 35 60 35 61 35 62 35 63 35 67 35 70 35 73 35 75 35 77 35 80 35 86 35 87 35 88 35 89 35 93 35 95 35 96 35 98 36 5 36 6 36 10 36 12 36 16 36 17 36 19 36 23 36 27 36 30 36 32 36 34 36 37 36 38 36 43 36 44 36 45 36 47 36 53 36 56 36 58 36 62 36 64 36 65 36 66 36 71 36 73 36 75 36 77 36 79 36 80 36 83 36 85 36 86 36 87 36 89 36 91 36 93 36 95 36 96 37 2 37 3 37 4 37 6 37 12 37 14 37 16 37 17 37 18 37 21 37 23 37 25 37 28 37 29 37 30 37 31 37 33 37 35 37 36 37 42 37 43 37 45 37 47 37 48 37 51 37 52 37 55 37 56 37 60 37 63 37 64 37 72 37 73 37 75 37 77 37 88 37 89 37 92 37 96 37 97 37 98 37 99 38 3 38 4 38 5 38 6 38 8 38 9 38 12 38 14 38 20 38 24 38 27 38 30 38 31 38 32 38 33 38 35 38 37 38 42 38 44 38 51 38 55 38 58 38 59 38 60 38 62 38 63 38 66 38 68 38 70 38 71 38 72 38 73 38 74 38 75 38 76 38 77 38 78 38 80 38 83 38 85 38 86 38 87 38 90 38 93 38 95 38 96 38 97 39 1 39 4 39 7 39 8 39 12 39 13 39 14 39 15 39 21 39 23 39 25 39 30 39 33 39 35 39 36 39 38 39 42 39 44 39 45 39 48 39 50 39 52 39 53 39 58 39 59 39 62 39 65 39 66 39 67 39 70 39 75 39 77 39 79 39 84 39 85 39 91 39 93 39 94 39 95 39 98 39 100 40 1 40 3 40 10 40 13 40 15 40 16 40 20 40 23 40 24 40 25 40 28 40 34 40 41 40 43 40 44 40 52 40 53 40 54 40 55 40 58 40 61 40 66 40 67 40 68 40 70 40 71 40 72 40 74 40 75 40 77 40 80 40 82 40 83 40 87 40 89 40 90 40 93 40 99 41 2 41 3 41 5 41 6 41 17 41 21 41 25 41 29 41 30 41 31 41 32 41 35 41 38 41 39 41 46 41 49 41 50 41 51 41 54 41 55 41 58 41 60 41 62 41 65 41 67 41 68 41 81 41 83 41 88 41 89 41 90 41 91 41 94 41 95 41 96 41 99 41 100 42 1 42 3 42 7 42 8 42 10 42 11 42 12 42 17 42 18 42 19 42 21 42 22 42 27 42 30 42 32 42 38 42 39 42 40 42 41 42 48 42 51 42 53 42 54 42 55 42 56 42 57 42 60 42 61 42 63 42 65 42 69 42 72 42 81 42 82 42 83 42 86 42 90 42 91 42 92 42 93 42 94 42 98 42 99 43 5 43 7 43 11 43 12 43 14 43 15 43 18 43 19 43 21 43 23 43 25 43 26 43 27 43 32 43 35 43 36 43 37 43 38 43 39 43 40 43 45 43 46 43 51 43 54 43 58 43 60 43 64 43 72 43 74 43 77 43 80 43 86 43 90 43 91 43 92 43 93 43 94 43 97 43 98 43 99 44 1 44 2 44 3 44 4 44 6 44 9 44 10 44 13 44 14 44 19 44 29 44 30 44 32 44 35 44 38 44 39 44 40 44 42 44 47 44 48 44 52 44 54 44 55 44 58 44 61 44 62 44 67 44 68 44 69 44 70 44 73 44 75 44 76 44 78 44 79 44 81 44 82 44 83 44 86 44 90 44 91 44 93 44 95 45 2 45 6 45 15 45 18 45 19 45 20 45 22 45 23 45 25 45 26 45 29 45 30 45 31 45 35 45 36 45 38 45 39 45 40 45 41 45 47 45 53 45 56 45 57 45 61 45 62 45 63 45 67 45 68 45 69 45 70 45 72 45 73 45 74 45 75 45 81 45 84 45 86 45 87 45 89 45 91 45 92 45 93 45 94 45 98 46 1 46 2 46 3 46 5 46 8 46 9 46 10 46 11 46 17 46 18 46 19 46 20 46 22 46 23 46 26 46 28 46 31 46 33 46 39 46 43 46 45 46 52 46 53 46 54 46 55 46 56 46 60 46 62 46 63 46 64 46 65 46 66 46 71 46 73 46 75 46 76 46 79 46 82 46 88 46 89 46 90 46 93 46 95 46 96 46 97 46 99 46 100 47 7 47 8 47 10 47 13 47 14 47 16 47 17 47 18 47 21 47 22 47 23 47 24 47 25 47 27 47 29 47 37 47 39 47 42 47 43 47 45 47 49 47 51 47 55 47 56 47 57 47 59 47 60 47 61 47 62 47 65 47 67 47 70 47 73 47 79 47 81 47 84 47 86 47 88 47 89 47 91 47 94 47 96 47 97 47 98 47 100 48 1 48 10 48 12 48 13 48 15 48 16 48 17 48 18 48 23 48 28 48 30 48 38 48 40 48 42 48 43 48 44 48 45 48 50 48 53 48 56 48 58 48 59 48 61 48 65 48 66 48 67 48 68 48 70 48 71 48 72 48 73 48 75 48 76 48 77 48 78 48 79 48 80 48 81 48 83 48 84 48 86 48 87 48 94 49 1 49 8 49 10 49 13 49 16 49 17 49 18 49 19 49 23 49 25 49 26 49 27 49 28 49 34 49 35 49 36 49 42 49 46 49 53 49 59 49 60 49 65 49 66 49 67 49 70 49 71 49 72 49 76 49 77 49 78 49 80 49 83 49 84 49 85 49 86 49 91 49 93 49 96 49 97 49 99 50 2 50 9 50 12 50 17 50 19 50 20 50 22 50 24 50 27 50 29 50 33 50 35 50 38 50 41 50 43 50 47 50 51 50 52 50 53 50 54 50 55 50 56 50 58 50 59 50 64 50 65 50 67 50 68 50 70 50 71 50 72 50 78 50 79 50 80 50 81 50 83 50 85 50 86 50 88 50 89 50 91 50 93 50 96 51 2 51 6 51 8 51 10 51 13 51 16 51 19 51 22 51 24 51 26 51 28 51 30 51 32 51 33 51 35 51 39 51 41 51 42 51 45 51 46 51 49 51 53 51 57 51 58 51 62 51 65 51 66 51 68 51 70 51 71 51 73 51 77 51 78 51 79 51 85 51 93 51 94 51 95 51 96 51 99 52 3 52 6 52 7 52 13 52 15 52 18 52 20 52 25 52 28 52 29 52 34 52 38 52 41 52 42 52 43 52 44 52 46 52 53 52 54 52 55 52 56 52 57 52 58 52 60 52 67 52 73 52 74 52 81 52 85 52 86 52 87 52 92 52 94 52 95 52 99 53 1 53 3 53 4 53 8 53 9 53 14 53 16 53 17 53 18 53 19 53 21 53 23 53 24 53 26 53 27 53 31 53 32 53 33 53 37 53 40 53 41 53 43 53 44 53 48 53 50 53 52 53 55 53 62 53 63 53 67 53 69 53 72 53 76 53 79 53 84 53 85 53 86 53 87 53 93 53 94 53 95 53 97 53 98 53 99 54 2 54 3 54 4 54 6 54 7 54 11 54 12 54 13 54 16 54 20 54 21 54 24 54 26 54 27 54 29 54 31 54 32 54 35 54 37 54 38 54 42 54 43 54 46 54 47 54 51 54 58 54 63 54 65 54 67 54 69 54 73 54 76 54 81 54 82 54 83 54 85 54 87 54 93 54 95 54 98 55 2 55 3 55 5 55 6 55 7 55 8 55 16 55 20 55 22 55 23 55 25 55 26 55 31 55 32 55 34 55 39 55 40 55 41 55 47 55 49 55 54 55 58 55 60 55 62 55 64 55 66 55 68 55 69 55 74 55 78 55 81 55 82 55 83 55 84 55 86 55 87 55 88 55 89 55 94 55 96 55 97 55 98 55 100 56 4 56 8 56 9 56 12 56 15 56 18 56 20 56 22 56 26 56 28 56 30 56 31 56 33 56 34 56 38 56 44 56 45 56 46 56 47 56 50 56 55 56 57 56 58 56 64 56 68 56 70 56 71 56 72 56 76 56 78 56 82 56 83 56 86 56 88 56 91 56 92 56 95 56 96 56 97 56 100 57 2 57 5 57 10 57 12 57 16 57 17 57 22 57 23 57 24 57 27 57 33 57 37 57 39 57 40 57 44 57 45 57 49 57 50 57 54 57 55 57 58 57 59 57 69 57 71 57 74 57 76 57 80 57 83 57 84 57 89 57 94 57 96 57 99 58 9 58 12 58 13 58 14 58 16 58 21 58 23 58 24 58 26 58 27 58 28 58 29 58 34 58 35 58 36 58 37 58 40 58 42 58 46 58 47 58 49 58 51 58 52 58 60 58 61 58 63 58 64 58 65 58 68 58 69 58 70 58 72 58 74 58 75 58 82 58 85 58 86 58 91 58 95 59 3 59 4 59 5 59 6 59 7 59 8 59 9 59 11 59 12 59 14 59 16 59 17 59 18 59 20 59 21 59 22 59 24 59 27 59 28 59 30 59 31 59 35 59 37 59 38 59 41 59 44 59 46 59 50 59 54 59 56 59 58 59 60 59 62 59 66 59 68 59 73 59 74 59 75 59 78 59 79 59 80 59 81 59 82 59 86 59 89 59 90 59 98 59 99 59 100 60 4 60 5 60 6 60 9 60 10 60 11 60 13 60 17 60 22 60 23 60 24 60 25 60 26 60 30 60 34 60 35 60 36 60 37 60 39 60 42 60 44 60 47 60 48 60 52 60 53 60 54 60 55 60 59 60 63 60 65 60 67 60 69 60 70 60 71 60 74 60 75 60 77 60 78 60 79 60 81 60 85 60 88 60 96 60 97 61 7 61 16 61 17 61 18 61 20 61 21 61 22 61 23 61 26 61 27 61 28 61 29 61 30 61 31 61 38 61 39 61 40 61 45 61 50 61 51 61 52 61 53 61 56 61 57 61 64 61 65 61 67 61 71 61 75 61 79 61 85 61 86 61 90 61 98 62 2 62 4 62 9 62 10 62 11 62 12 62 13 62 14 62 18 62 22 62 26 62 28 62 32 62 33 62 34 62 37 62 38 62 39 62 40 62 41 62 43 62 47 62 48 62 49 62 51 62 53 62 54 62 56 62 57 62 68 62 70 62 71 62 72 62 73 62 76 62 82 62 86 62 92 62 94 62 95 63 4 63 5 63 6 63 8 63 10 63 15 63 17 63 19 63 22 63 24 63 25 63 28 63 31 63 34 63 36 63 37 63 43 63 45 63 47 63 48 63 49 63 50 63 51 63 52 63 56 63 59 63 69 63 70 63 72 63 73 63 74 63 76 63 82 63 84 63 88 63 89 63 91 63 92 63 93 63 94 63 99 64 2 64 5 64 7 64 8 64 9 64 12 64 13 64 15 64 18 64 19 64 22 64 24 64 25 64 28 64 29 64 36 64 38 64 41 64 45 64 48 64 49 64 50 64 52 64 53 64 55 64 57 64 58 64 62 64 69 64 72 64 75 64 78 64 83 64 84 64 86 64 87 64 88 64 92 64 93 64 95 64 96 64 97 64 99 65 4 65 5 65 6 65 7 65 8 65 9 65 11 65 14 65 15 65 17 65 19 65 20 65 21 65 22 65 25 65 28 65 29 65 30 65 32 65 33 65 36 65 37 65 38 65 40 65 42 65 43 65 44 65 47 65 51 65 56 65 57 65 67 65 68 65 69 65 71 65 73 65 76 65 78 65 79 65 81 65 82 65 83 65 84 65 86 65 87 65 89 65 90 65 93 65 96 66 1 66 2 66 3 66 7 66 8 66 9 66 10 66 11 66 12 66 13 66 14 66 15 66 16 66 17 66 18 66 22 66 25 66 29 66 30 66 31 66 34 66 35 66 36 66 38 66 39 66 43 66 44 66 47 66 48 66 50 66 51 66 53 66 57 66 58 66 61 66 65 66 69 66 76 66 78 66 89 66 91 66 94 66 96 66 97 66 99 66 100 67 2 67 3 67 7 67 9 67 16 67 19 67 20 67 21 67 22 67 25 67 27 67 34 67 35 67 36 67 42 67 48 67 55 67 57 67 58 67 60 67 61 67 63 67 65 67 70 67 72 67 76 67 78 67 79 67 80 67 86 67 87 67 88 67 93 67 95 67 96 67 98 68 4 68 5 68 12 68 14 68 19 68 25 68 27 68 28 68 29 68 34 68 36 68 37 68 39 68 40 68 42 68 44 68 46 68 47 68 48 68 51 68 52 68 55 68 58 68 64 68 65 68 66 68 70 68 72 68 74 68 76 68 78 68 79 68 81 68 82 68 87 68 95 68 98 68 100 69 1 69 2 69 7 69 10 69 12 69 13 69 14 69 15 69 17 69 19 69 22 69 25 69 31 69 32 69 34 69 37 69 39 69 42 69 43 69 46 69 47 69 52 69 56 69 57 69 63 69 66 69 68 69 72 69 74 69 76 69 79 69 81 69 84 69 86 69 88 69 89 69 91 69 92 69 93 69 94 69 95 69 96 69 97 69 99 70 6 70 9 70 11 70 12 70 15 70 21 70 22 70 23 70 24 70 25 70 27 70 33 70 36 70 45 70 48 70 50 70 53 70 54 70 55 70 56 70 57 70 60 70 62 70 64 70 74 70 77 70 79 70 80 70 81 70 83 70 84 70 85 70 86 70 87 70 88 70 89 70 91 70 92 70 93 70 97 70 98 70 99 71 3 71 7 71 8 71 10 71 11 71 12 71 14 71 20 71 23 71 26 71 28 71 33 71 38 71 43 71 49 71 52 71 55 71 61 71 62 71 63 71 64 71 68 71 69 71 72 71 73 71 75 71 81 71 82 71 83 71 85 71 86 71 87 71 94 71 95 71 96 71 98 71 99 72 6 72 7 72 8 72 9 72 10 72 15 72 16 72 20 72 21 72 25 72 26 72 32 72 33 72 35 72 37 72 38 72 39 72 40 72 45 72 46 72 47 72 51 72 52 72 55 72 62 72 63 72 65 72 66 72 69 72 70 72 71 72 73 72 78 72 80 72 81 72 85 72 86 72 87 72 88 72 92 72 93 72 98 72 100 73 1 73 4 73 6 73 10 73 11 73 13 73 14 73 18 73 22 73 25 73 26 73 28 73 35 73 37 73 39 73 40 73 41 73 42 73 43 73 47 73 50 73 51 73 56 73 59 73 63 73 64 73 66 73 69 73 71 73 72 73 78 73 79 73 80 73 81 73 82 73 83 73 88 73 89 73 92 73 93 73 96 73 97 74 1 74 2 74 3 74 5 74 6 74 8 74 11 74 14 74 15 74 16 74 17 74 22 74 25 74 29 74 30 74 33 74 35 74 37 74 40 74 41 74 42 74 43 74 45 74 51 74 56 74 58 74 61 74 63 74 66 74 67 74 68 74 69 74 71 74 72 74 75 74 80 74 81 74 82 74 84 74 86 74 87 74 88 74 90 74 91 74 92 74 93 74 94 74 97 74 98 75 1 75 2 75 3 75 8 75 9 75 10 75 11 75 12 75 13 75 18 75 20 75 22 75 23 75 25 75 26 75 30 75 32 75 36 75 37 75 39 75 40 75 41 75 47 75 52 75 55 75 59 75 62 75 72 75 79 75 80 75 81 75 82 75 84 75 88 75 95 75 98 75 100 76 1 76 3 76 5 76 9 76 16 76 18 76 25 76 26 76 27 76 31 76 33 76 35 76 39 76 45 76 50 76 52 76 54 76 57 76 62 76 63 76 64 76 67 76 68 76 69 76 71 76 73 76 79 76 83 76 84 76 86 76 91 76 93 76 95 76 97 77 2 77 3 77 4 77 8 77 9 77 11 77 16 77 18 77 19 77 20 77 23 77 24 77 25 77 27 77 30 77 33 77 35 77 38 77 41 77 42 77 43 77 44 77 48 77 50 77 52 77 53 77 54 77 55 77 56 77 60 77 61 77 62 77 65 77 67 77 69 77 70 77 72 77 76 77 78 77 79 77 82 77 86 77 87 77 88 77 89 77 91 77 92 77 93 77 98 77 99 78 1 78 9 78 10 78 11 78 15 78 16 78 18 78 20 78 22 78 23 78 28 78 29 78 30 78 33 78 35 78 36 78 38 78 39 78 41 78 42 78 44 78 46 78 50 78 52 78 57 78 59 78 60 78 64 78 66 78 69 78 70 78 75 78 76 78 77 78 79 78 81 78 83 78 84 78 88 78 89 78 90 78 93 78 96 78 98 78 100 79 2 79 4 79 7 79 14 79 15 79 17 79 21 79 22 79 24 79 27 79 28 79 29 79 30 79 31 79 35 79 39 79 45 79 46 79 47 79 49 79 50 79 52 79 61 79 63 79 65 79 66 79 69 79 71 79 75 79 77 79 83 79 84 79 86 79 87 79 88 79 89 79 91 79 92 79 94 79 95 79 96 79 100 80 2 80 4 80 5 80 7 80 12 80 13 80 14 80 15 80 16 80 17 80 22 80 24 80 25 80 26 80 30 80 35 80 37 80 38 80 40 80 44 80 46 80 47 80 51 80 56 80 59 80 61 80 63 80 65 80 67 80 68 80 73 80 74 80 77 80 78 80 79 80 82 80 84 80 88 80 89 80 98 80 99 81 2 81 4 81 5 81 7 81 9 81 11 81 13 81 17 81 19 81 22 81 23 81 25 81 26 81 32 81 35 81 36 81 37 81 38 81 39 81 41 81 43 81 44 81 46 81 48 81 50 81 51 81 58 81 63 81 67 81 68 81 69 81 71 81 76 81 77 81 82 81 86 81 89 81 93 81 95 81 99 81 100 82 3 82 5 82 6 82 12 82 15 82 16 82 21 82 22 82 24 82 26 82 29 82 31 82 33 82 36 82 44 82 50 82 52 82 53 82 58 82 62 82 63 82 69 82 70 82 71 82 75 82 79 82 80 82 81 82 83 82 90 82 91 82 92 82 94 82 95 82 97 82 98 82 100 83 2 83 3 83 4 83 7 83 9 83 11 83 14 83 15 83 19 83 20 83 27 83 31 83 35 83 36 83 37 83 38 83 40 83 41 83 45 83 51 83 54 83 55 83 60 83 62 83 64 83 65 83 67 83 69 83 72 83 74 83 78 83 84 83 89 83 92 83 95 83 96 83 97 83 98 84 2 84 3 84 5 84 7 84 8 84 9 84 13 84 14 84 20 84 22 84 23 84 24 84 27 84 28 84 29 84 30 84 31 84 32 84 33 84 34 84 36 84 44 84 47 84 48 84 49 84 50 84 53 84 54 84 55 84 56 84 57 84 58 84 63 84 65 84 66 84 68 84 73 84 74 84 76 84 78 84 79 84 80 84 82 84 83 84 85 84 86 84 87 84 90 84 93 85 2 85 3 85 10 85 11 85 16 85 17 85 19 85 20 85 22 85 25 85 26 85 33 85 34 85 36 85 42 85 44 85 45 85 51 85 54 85 56 85 57 85 59 85 60 85 61 85 64 85 67 85 68 85 69 85 73 85 75 85 76 85 79 85 87 85 88 85 90 85 95 85 96 85 97 85 100 86 3 86 4 86 7 86 10 86 11 86 13 86 14 86 15 86 18 86 19 86 21 86 24 86 28 86 32 86 34 86 35 86 39 86 41 86 47 86 50 86 56 86 57 86 58 86 59 86 60 86 61 86 62 86 64 86 65 86 66 86 68 86 70 86 73 86 77 86 78 86 82 86 85 86 89 86 93 86 95 86 96 86 97 87 1 87 2 87 3 87 4 87 5 87 7 87 10 87 14 87 17 87 19 87 20 87 23 87 25 87 27 87 28 87 32 87 33 87 36 87 37 87 38 87 39 87 41 87 42 87 45 87 48 87 49 87 51 87 52 87 58 87 59 87 60 87 61 87 62 87 63 87 67 87 69 87 70 87 75 87 76 87 77 87 78 87 79 87 80 87 81 87 83 87 85 87 88 87 91 87 93 87 95 87 98 88 1 88 3 88 4 88 5 88 7 88 12 88 15 88 18 88 20 88 22 88 23 88 24 88 25 88 27 88 28 88 34 88 36 88 38 88 39 88 40 88 41 88 44 88 45 88 48 88 51 88 54 88 56 88 58 88 60 88 61 88 62 88 67 88 68 88 70 88 71 88 72 88 74 88 78 88 85 88 87 88 92 88 93 88 96 88 99 88 100 89 4 89 6 89 7 89 12 89 15 89 18 89 22 89 23 89 27 89 28 89 30 89 38 89 39 89 40 89 43 89 44 89 45 89 51 89 52 89 55 89 58 89 62 89 63 89 67 89 68 89 69 89 72 89 73 89 75 89 76 89 80 89 81 89 83 89 87 89 88 89 90 89 91 89 94 89 97 89 99 90 2 90 4 90 5 90 6 90 9 90 10 90 18 90 30 90 31 90 33 90 38 90 47 90 48 90 49 90 51 90 52 90 54 90 55 90 56 90 57 90 62 90 73 90 75 90 77 90 78 90 79 90 80 90 81 90 84 90 85 90 86 90 91 90 93 90 94 90 96 90 100 91 1 91 2 91 5 91 10 91 12 91 13 91 14 91 17 91 19 91 23 91 24 91 25 91 28 91 29 91 32 91 33 91 36 91 44 91 45 91 46 91 47 91 48 91 49 91 50 91 51 91 55 91 56 91 57 91 58 91 60 91 62 91 63 91 64 91 65 91 66 91 67 91 68 91 74 91 77 91 80 91 82 91 84 91 86 91 87 91 89 91 90 91 92 91 94 91 96 91 97 91 99 92 1 92 3 92 4 92 5 92 6 92 7 92 8 92 9 92 15 92 16 92 18 92 23 92 25 92 29 92 30 92 31 92 33 92 34 92 37 92 38 92 39 92 44 92 48 92 53 92 54 92 59 92 63 92 65 92 67 92 68 92 71 92 73 92 74 92 75 92 78 92 80 92 86 92 88 92 90 92 93 92 94 92 97 93 1 93 2 93 3 93 5 93 6 93 7 93 9 93 10 93 11 93 15 93 16 93 17 93 18 93 19 93 20 93 21 93 23 93 24 93 28 93 31 93 32 93 36 93 38 93 46 93 48 93 49 93 51 93 55 93 56 93 57 93 59 93 60 93 61 93 65 93 66 93 69 93 71 93 72 93 78 93 79 93 84 93 85 93 90 93 91 93 92 93 97 93 100 94 2 94 3 94 6 94 8 94 12 94 15 94 18 94 19 94 20 94 28 94 31 94 32 94 33 94 35 94 36 94 39 94 41 94 42 94 45 94 48 94 50 94 51 94 54 94 55 94 58 94 62 94 63 94 65 94 70 94 75 94 76 94 79 94 81 94 85 94 87 94 88 94 89 94 91 94 92 94 95 94 98 95 4 95 5 95 7 95 8 95 11 95 12 95 17 95 18 95 19 95 21 95 26 95 27 95 38 95 41 95 43 95 45 95 46 95 48 95 51 95 55 95 56 95 57 95 58 95 62 95 64 95 65 95 68 95 70 95 74 95 76 95 77 95 78 95 79 95 81 95 83 95 85 95 87 95 90 95 96 95 97 95 98 96 1 96 2 96 3 96 11 96 13 96 15 96 19 96 20 96 22 96 23 96 26 96 28 96 31 96 33 96 37 96 39 96 41 96 46 96 48 96 50 96 51 96 52 96 55 96 56 96 57 96 59 96 61 96 66 96 67 96 68 96 69 96 72 96 74 96 76 96 77 96 79 96 80 96 84 96 85 96 94 96 100 97 2 97 5 97 7 97 8 97 13 97 14 97 19 97 25 97 27 97 29 97 32 97 38 97 42 97 46 97 54 97 62 97 63 97 67 97 69 97 70 97 73 97 82 97 86 97 87 97 88 97 89 97 91 97 92 98 1 98 6 98 7 98 8 98 10 98 12 98 14 98 15 98 18 98 19 98 26 98 29 98 34 98 35 98 36 98 40 98 42 98 44 98 45 98 48 98 49 98 50 98 53 98 55 98 56 98 57 98 61 98 63 98 69 98 73 98 74 98 75 98 78 98 79 98 81 98 82 98 83 98 84 98 85 98 87 98 88 98 89 98 91 98 93 98 97 99 3 99 4 99 10 99 11 99 14 99 16 99 17 99 20 99 22 99 25 99 26 99 27 99 29 99 33 99 34 99 36 99 38 99 39 99 40 99 41 99 42 99 43 99 49 99 52 99 57 99 65 99 68 99 70 99 72 99 76 99 78 99 79 99 81 99 82 99 83 99 90 99 92 99 94 99 95 99 96 99 97 99 98 99 100 100 3 100 4 100 7 100 8 100 10 100 13 100 18 100 28 100 30 100 33 100 35 100 36 100 37 100 46 100 49 100 59 100 65 100 67 100 71 100 72 100 74 100 75 100 89 100 91 100 93 100 95 100 99