100 4615 0 509293538 258847661 533322743 29756805 507642456 772449744 133426215 594783494 83930001 772882187 45084521 507692372 99295583 291120609 232986175 421371227 396862544 717702917 680122808 663224635 935865853 512507914 596570707 53002071 92324846 717610761 788330431 235870399 770719755 130988019 93934855 30193362 358879625 496390980 477517398 995889668 841771049 243300046 649649832 950514759 960659019 446170935 378300261 226075743 828046732 606910823 82583644 602171086 646968710 867035604 308144400 637376421 373428498 858223544 296270286 387494546 95851124 409803422 70321068 830664885 205087704 937242572 677391661 13900230 903881962 426997586 712744794 706920290 589696070 74528201 876298364 515187459 36971018 564299389 219807546 570166913 78017203 276938192 604331826 578864891 694000874 338113052 904766877 901969571 289795441 1196151 519748811 195389685 106735736 305930871 587990353 62339141 301739611 111030767 266713193 733773279 484432036 596314285 287134846 509293538 0 964833430 796971898 827134851 353736892 856520603 9013472 264496106 689314762 769488911 365457853 282206821 655281916 40757425 409360701 637165786 836262676 868960157 153081257 826393881 904666979 183513045 824843513 134277529 487354539 604937324 146741852 790131286 470186106 726852205 619955594 822274414 401179838 857131130 977960496 736204890 810129598 842516567 334811372 21672559 978293495 875019611 185544029 61219392 817787737 714053921 629384593 884115626 289134398 15539847 45089459 969851591 778942910 692751669 52033153 847153945 687910825 568152697 588650410 711895683 385186640 552187472 378879813 848477864 555672841 774058757 18910155 105787637 136734283 235326320 136073277 394918966 688098980 443117455 785837755 897338254 650328146 792950054 297592559 490930103 944380356 445722833 357403676 428464444 189757154 49927615 683390471 629746511 722527005 486867947 800942507 881290472 258655959 985295110 526102941 190473988 486773596 956118864 540051617 258847661 964833430 0 226710926 997860631 328080236 146972737 812641698 511818840 890999990 610195239 681929003 986663583 44688311 586879398 941006522 925383939 177632580 62717128 972499361 70661036 298154023 29160974 473312603 715678539 376278043 40176559 253616772 101023191 952665608 949228290 617631762 321580393 694031765 598018926 692272531 463731657 492835295 12194333 275093097 747242039 35799169 268265701 102310239 892188824 449998088 582948692 31065873 714311033 759114596 249747297 37203274 809670057 923731043 900686301 6460709 859102849 157197816 478086608 284151486 596929517 157922103 869708766 345392303 473470401 417647522 663618845 862569039 685342357 772064548 3270035 936353060 956983848 592162651 287313273 861520362 330384598 692465715 474582415 669158037 870496617 194912956 28914787 405069432 475154564 221922508 485916275 559894484 333768604 745100354 945351637 39983728 139386012 700806998 862378426 489107275 448179670 745885157 87351152 602542860 533322743 796971898 226710926 0 194863967 487083666 782701324 319801874 990045988 545146373 917776167 525168325 768040260 832663677 466632123 789700111 796003142 934716235 398567104 754929523 797036480 612900709 329175894 36201711 320070410 925858098 872002529 649485318 62882084 102139827 700605595 309747565 495610278 774294790 899632801 564741967 660462370 896321596 318849266 954685162 983226769 750410490 395462231 936211577 288645522 123688903 452978903 167437997 494578602 641123308 85216825 515421475 857280215 994209181 74165497 734601878 873448034 873102165 656677336 653915599 624350722 422504917 806172132 914422358 859014207 279689677 89623297 950354598 283449331 420864202 69949297 575726423 859988060 400836708 560449267 763312368 4984159 393192923 771172117 267899457 137236064 352032183 868614894 291071962 652468801 952484009 544698354 261774339 656016289 298500575 131530501 507790211 699084353 574367888 449804444 352620372 359655677 337851581 978845577 578289219 29756805 827134851 997860631 194863967 0 376002464 955521756 631648565 801402205 554876672 82732649 254488026 289538140 555235312 140433886 574552771 793263379 191763921 705692742 736484362 577490063 592411073 322922629 281075889 50207127 957419140 274239877 754059525 271934874 987364849 321475523 409076879 243736113 939309006 143259331 734724855 269059058 663694187 285135846 97549352 816772554 810148123 290916581 824423924 572324280 297213961 514772828 942454926 690178950 137443611 446656622 877592588 353212056 30729395 393056851 371748028 627247527 760486136 205811100 913594202 274252336 640276 833101354 55598362 299809386 529705172 419876959 498678020 542671775 349097619 173893371 66968090 514691882 449265450 338379706 457093242 125216882 827434746 225519066 807425714 242984870 846737000 411915692 93141970 983235224 712612126 445016526 615415750 211517418 201882842 325048770 741686990 882511911 899103914 314054644 622942940 680818392 257063697 290433352 750701285 507642456 353736892 328080236 487083666 376002464 0 473799633 972990770 87647576 403592609 404689267 126227214 533268588 168241016 612814513 457751201 883700215 79258020 76404368 354363526 530621535 803176647 976064743 149026794 482099969 902319453 674525902 823481514 229201699 303929277 936833268 650135572 543807867 266675919 96202651 720797471 382375156 597775430 812445809 69042335 743086167 905133468 28742619 523498797 789659461 607296108 483077421 892487342 169993212 657718872 752439483 214783667 47646987 773033726 297480692 963631097 700796063 44081273 371580546 676807647 981555821 431957575 669987019 499793591 578547513 442285165 835890757 269473001 220854003 322644336 285863512 875071156 345557229 639046386 889546982 720412107 205059134 154941734 733622809 761221061 890495064 597032272 142769125 69329888 64731984 697902646 732764501 608953599 747708145 602178623 743477292 376345363 225104562 545699425 719810689 828955252 231410964 150566982 195857321 753946931 772449744 856520603 146972737 782701324 955521756 473799633 0 552511058 155025988 847123133 792343538 751619714 425801623 607006617 94709883 366933460 120417307 126147811 173077514 355642041 387841667 913691376 225203237 477329633 736033135 708506866 916445249 239786685 247052447 758943775 757224156 500907574 441272681 879609092 283184196 581275047 451460334 682137028 803163558 256553666 213111373 115338611 279773725 20273070 55113196 223213186 999237024 423680066 923198777 330578608 359917840 956358940 447284187 666940552 280829214 412554603 276864913 395769494 299412422 149969711 824840933 661984265 153202734 632613205 87530896 169601040 354366683 840512410 768444191 951707411 85319440 637761833 132998036 857449343 151366651 945583938 872334207 209613973 514468912 599707361 594119009 261494804 448215745 907108108 345508977 438945407 904285392 318892950 668908106 96877320 999683171 731539710 786249763 931035032 121414485 273529646 531395168 96496370 10959128 129789308 133426215 9013472 812641698 319801874 631648565 972990770 552511058 0 361484252 461853369 970588715 363292119 890539846 294146958 474056530 85997839 730719197 961323739 113127280 742997171 160097024 609895505 410139860 574529068 453797441 312005872 516007190 248885982 56088030 803339640 469726551 377233271 946599764 612408096 922819140 798586640 62510381 536566396 728742248 471602273 917538535 701160611 71926855 587568551 750233719 931109031 659470669 196053723 557144556 800125959 420663595 818470724 113624078 564047790 730319058 721617300 396893301 835718878 698681782 557972984 968728644 846454247 774978749 123862179 922799155 256974734 265135760 909595270 328513296 721995558 688416269 980365202 994366766 963190093 141397573 367766227 366326607 267569040 842746192 455842918 270297498 308904177 343391874 559647769 736591999 140477572 383686255 324693713 808624225 5908547 816712573 795740701 546663766 559440302 489451338 769109925 471593272 231885547 743322251 900853662 594783494 264496106 511818840 990045988 801402205 87647576 155025988 361484252 0 793614295 490377200 447542036 581788589 930638796 122219021 249828863 947716733 557605114 304615679 170558138 37388098 994564074 501523777 453312582 165573554 999469962 621428986 937989732 297996775 140739987 479567780 535893630 492017725 711043126 914753565 505233307 203552565 613943266 965242262 778986133 413207437 339106171 797711331 818221225 214397788 511340048 167301490 495737844 467231286 508851705 930708788 308967868 275435799 462876216 649115402 394951499 197251033 434196822 542020478 206712088 683557027 804213113 853306112 590370459 288901337 289179220 931919427 295629276 10056672 332539066 656696955 980698812 247093848 619357330 873585442 577394211 355527756 493312980 205541794 41833766 20731223 509730853 640994888 550576777 43363740 769432604 719077890 630305577 12653383 773059531 984009027 268953999 819955251 604190518 779147072 683043382 345556768 498055807 321067356 91068793 83930001 689314762 890999990 545146373 554876672 403592609 847123133 461853369 793614295 0 972087042 486027815 583952806 142886226 409737277 66076658 72058778 298248422 63379842 376491448 184186390 165705474 563803069 743858700 733967375 480460527 507820976 198719350 161533169 383858303 650584099 546389641 834872340 727506974 609449370 608141359 209790807 447200161 722468715 799872499 908194683 399575587 26970049 634717686 74467083 994355768 442453013 585932254 792821405 154690554 37294730 516963796 355406808 33208484 905598840 16152200 20170957 266345037 920475632 980565647 60200912 83396562 722332888 783524880 690458823 386266459 359753492 858111149 277908594 863714915 771068601 71446887 207402385 857355826 531131712 892599115 295331226 202620525 505186461 411511432 50875419 376655633 232847961 485418451 150175666 66512361 442069401 631169769 653339555 121154418 817111672 798160256 785683939 470351376 227373060 723324232 666648030 15886460 701149246 947659702 772882187 769488911 610195239 917776167 82732649 404689267 792343538 970588715 490377200 972087042 0 964288482 701429937 125085484 865579524 290985942 750709478 76416075 267859348 658517368 761681160 453568020 933250801 974216505 97405471 973913426 115575957 277057086 821621081 708655424 468364105 426410782 586771605 550756342 521323417 555510528 231187333 9913015 404199653 290305029 915390541 853393428 531099250 898452192 41398274 232225780 73633439 776957516 611699494 404964891 27842891 941899373 84964543 262948252 244876371 594905485 852680384 70692234 154692117 452016713 45616372 956663585 27609650 843744738 758870151 742975291 994219734 165731579 650875080 684788983 584288065 535012430 249776913 298287148 951716106 816562275 143877648 827142285 625574537 686253215 651378929 659784625 898215101 449970301 402730087 118027776 658593019 879802839 143863973 32527198 393038904 705870985 823881207 707808799 619737736 517347659 777755323 860588813 138211883 370536618 45084521 365457853 681929003 525168325 254488026 126227214 751619714 363292119 447542036 486027815 964288482 0 257528451 97215042 185712970 63453626 841074940 576288385 233226882 886019221 10939986 65267643 281313772 765342670 557104276 742418294 685869150 139906798 708723879 778120692 901541088 154472324 567426778 948149317 165910868 64568420 597058619 307023431 118827872 38645156 381118641 390359865 91848248 745394250 900580232 553597751 763908808 781810080 630471675 181646768 80554724 295499660 129007686 297703536 527419828 410778823 183119825 430448359 863706649 798330514 519176421 167502797 745502567 232268272 481700371 606198427 539213708 65529515 48144388 482522758 785099323 323061697 490605943 999767130 310191643 946992280 672095540 325078360 621518826 3086188 965298764 560181502 474523173 949928597 78107913 231073857 40396915 27950462 760376918 557057921 80275990 245488205 705132166 506803082 387493766 141920579 579888429 588519085 855755879 175813896 507692372 282206821 986663583 768040260 289538140 533268588 425801623 890539846 581788589 583952806 701429937 257528451 0 822350912 467932751 583530241 771468900 451601090 803344579 799595105 66388129 119128521 799416481 588489018 403131774 846530381 551390949 860178456 73823052 492996020 90746408 586985061 83102117 633164036 411202422 156263871 746983473 491907622 379203391 98207883 763271325 196499773 372611017 988453967 654337446 997580425 939975001 746004465 444017852 636189764 381684889 816123532 927999172 91912648 881352036 609945114 99327842 115740148 914563464 314840402 596052057 249762479 826140712 495270481 193518808 319499976 315087711 195788482 41208050 386309200 894209776 437407215 772304463 557987732 789512252 686867482 247823786 76641470 122136110 142919417 593093643 854984169 979285942 445440103 353506968 655371845 865973148 738758648 432695463 500826926 158356721 100827633 543822307 753898764 274088513 812949527 634915716 972516723 64123560 214656176 99295583 655281916 44688311 832663677 555235312 168241016 607006617 294146958 930638796 142886226 125085484 97215042 822350912 0 415770306 99320202 779046215 67103825 594466146 908793387 590762850 992736661 538511126 862875455 189494363 597666589 205937614 574150599 284358065 600401648 764557931 374879691 564243409 430775582 918704202 721134055 70593188 144855769 652161527 805320281 644775295 552276511 753057851 388447440 664497923 321264900 46108061 280492073 803083774 737942755 506665857 857749498 825491090 206251430 634437931 731117615 405432394 347385523 469905467 335409718 772224285 129582467 590852278 221480872 265914122 303539266 903414144 504793144 56752299 147662588 518042414 198216620 500205602 269645724 424195618 648730978 699839720 129561808 894055192 953466187 821031991 917272101 77896302 96656072 571788715 495643707 65159550 771057523 2725275 825970213 608047909 74035416 16633739 655481229 548462192 230885940 226552222 900388255 264696821 847689808 291120609 40757425 586879398 466632123 140433886 612814513 94709883 474056530 122219021 409737277 865579524 185712970 467932751 415770306 0 49866382 562602597 247693602 837461524 877311073 522882644 517553662 75700626 323818488 22839715 986319002 233051411 872344489 822855194 20829715 866155909 838486426 65806808 299466093 17610126 932370111 269976706 95594850 88021804 522068964 356649709 603314449 771248231 31691120 880329725 479505289 914150883 608405470 767761291 287793773 748191722 751001851 930363654 844768238 627732734 731952027 385603967 426794749 248745679 970185613 871628407 171891694 432274870 672840980 946165776 6319050 623540523 882550684 379338366 168189224 419526245 579862235 195173001 804773065 418025541 408573714 73104602 778517190 358116002 133880684 926329298 670541114 592312168 897890926 17935698 368543697 840642616 211860517 852481121 8472682 360640822 125063784 794291707 235596610 160723027 986084005 589999592 830491280 247266298 542274577 232986175 409360701 941006522 789700111 574552771 457751201 366933460 85997839 249828863 66076658 290985942 63453626 583530241 99320202 49866382 0 750479476 366270812 540383964 681511724 754437414 446041861 556924101 790527902 611077904 792692227 409180243 152586647 450508535 904107746 581233736 763480827 875498962 782535767 726305903 311993975 547640299 869172902 629514479 846932095 424374290 310109939 265166958 706305548 868324700 308934263 873793324 475176543 453880650 957620498 112934309 337537762 273753900 740417031 133049924 883383343 298796954 432949765 949320364 989193948 357542703 609265112 27052767 583911341 269713700 315237447 795667797 469581784 160209137 318293180 195655344 176745785 842303755 618515579 94966268 744354510 173875213 123167429 465700550 509880672 574423397 952465818 278075226 887149299 452853262 205653222 275057321 941245949 158278836 662957429 317615604 583682576 227184780 238816884 825239894 705242922 846929113 333295724 388926087 106079458 421371227 637165786 925383939 796003142 793263379 883700215 120417307 730719197 947716733 72058778 750709478 841074940 771468900 779046215 562602597 750479476 0 152727306 60166801 725216071 564236060 318619857 316629347 790621876 234898463 501356651 144468049 473514385 716540091 430522771 853682895 259381792 486395837 508161260 271661712 102331869 835735476 148657246 628570251 378211090 613578361 314204070 416816839 953740464 318873631 597152122 430830564 542110985 965516330 481475427 866740521 327492575 523708773 245426548 44177082 39988300 338773394 906050085 792676207 561420851 293276196 335750548 410659296 373865654 845501679 907790405 381335300 661145116 688437848 531015695 421341845 376155664 709864168 496517183 426090809 802761655 494989871 202874968 631503907 416923007 933289366 351822891 475556273 932831274 212616398 660620610 714536418 826924399 611376144 402872825 308060905 896208128 790106548 134401301 570182292 316679969 239592680 804497285 400819289 346269406 396862544 836262676 177632580 934716235 191763921 79258020 126147811 961323739 557605114 298248422 76416075 576288385 451601090 67103825 247693602 366270812 152727306 0 214935634 286645265 720551923 321297862 115690971 482811600 791192819 68939732 726343394 248193989 675856406 273451965 12122162 935355060 999945486 933549910 842931675 730840675 488322251 622940785 186638651 516976779 327153759 850224757 5188809 653364067 201580535 963473781 614393133 461934143 294567060 310974545 56475423 168055245 271410498 862432334 912627137 477794089 59769599 296733768 268086198 870601521 444630285 106120842 367144986 686099082 733517657 555979308 996517664 448545184 884820105 402107240 461954775 911738253 931709455 674012302 756030382 297926059 639532326 4150063 20725960 30705615 637074139 679985099 813517793 767706050 287429441 963038663 445108707 405438997 637249313 237956598 406523705 617385441 417022153 927230585 152777951 681596848 767025302 847150953 668236738 593029924 717702917 868960157 62717128 398567104 705692742 76404368 173077514 113127280 304615679 63379842 267859348 233226882 803344579 594466146 837461524 540383964 60166801 214935634 0 395728406 765119589 926938293 469228769 740749400 514704206 799801473 270031443 948882443 383031028 737596351 267095538 617841685 377216879 8908499 293238033 45004926 63006729 203791444 824353443 283656647 285576863 488472147 551942619 372217209 362138587 1628054 66154686 188559278 257762521 767491756 719159516 214301031 713365119 340358268 498291930 510288835 620886800 38594908 236592938 858018330 113014566 844737347 384741532 30958864 328914833 910312253 836559841 238883121 610633875 663576007 560135260 308844318 279635707 335677370 660510943 659177796 135103837 143486132 739900238 577743188 865059849 947641331 626815428 812442134 978613476 330612617 533438878 173346195 932232629 628575463 403333971 918922984 51345071 118419042 714980730 871105016 701427212 377085388 193197210 432498828 680122808 153081257 972499361 754929523 736484362 354363526 355642041 742997171 170558138 376491448 658517368 886019221 799595105 908793387 877311073 681511724 725216071 286645265 395728406 0 566406841 525549755 497315342 160237980 106242860 790144236 547462580 622383376 158844839 624914857 846857692 893993117 440945202 49779434 234933666 489940123 768373358 386202795 265836671 740265847 183169884 898815991 703273330 132749164 353359384 617241120 392697027 940627034 892434899 497601045 339124300 8175517 415232705 778328760 902283430 151891278 698167694 387242211 633701635 925051434 250058030 729567918 46632683 624393266 231250859 896364198 850578623 944005670 764438061 109329219 598095465 171119478 736681158 342432818 748370716 56351062 698241614 507896809 795355576 646534653 899308627 623728014 917455255 565926290 207635527 542055085 987577813 441114767 673825201 235368004 277173743 761352901 927687114 45746025 904632608 485010643 484971925 530969813 396082792 81777808 663224635 826393881 70661036 797036480 577490063 530621535 387841667 160097024 37388098 184186390 761681160 10939986 66388129 590762850 522882644 754437414 564236060 720551923 765119589 566406841 0 683883574 176517972 398514233 448851290 278165481 765224844 871704419 353689112 426464883 206652248 384007322 880956996 242994388 220563095 449617535 811833071 796380511 316048425 676176219 829271428 362452294 460828014 568870896 653471951 636484435 483978449 42300022 445696320 552030821 734400743 244062207 591427914 916740168 782169008 493865008 567273206 476730025 497473366 796019935 568898059 901317372 326270139 54691815 972277855 41786971 558348045 848287601 838068840 786441949 56551401 732708051 711227544 182935714 993093061 804314453 291240654 386474510 724261931 343927386 902281796 247267697 90956856 407129674 592660780 117409025 760582687 915612867 460718048 682075772 940643666 286281286 769708836 58124337 340684671 187133417 995436031 377097581 535513485 975460253 935865853 904666979 298154023 612900709 592411073 803176647 913691376 609895505 994564074 165705474 453568020 65267643 119128521 992736661 517553662 446041861 318619857 321297862 926938293 525549755 683883574 0 452419960 578710259 857847678 278571263 781999305 812950840 41689003 675850305 878970197 780499082 123539964 795520111 227708418 419493259 942097685 770197769 132436926 924691411 763081895 480621149 92708641 519652016 632703971 771646696 112988729 34045152 280069062 770628188 617299191 684425844 57754730 619990937 691909292 549140753 429845977 248569379 337065992 123744708 678148234 760726013 393199277 463226573 168680545 461626772 642782178 527292124 991596684 498128780 297461725 741470773 176697262 549761536 447151145 70689393 817715501 40249212 992072657 700102556 382586706 668742604 736185877 491397711 27983318 125305102 201524292 979748827 626196389 203416194 745297466 64862090 875356478 630074109 499461018 42312516 305896 847219184 943215043 343876505 512507914 183513045 29160974 329175894 322922629 976064743 225203237 410139860 501523777 563803069 933250801 281313772 799416481 538511126 75700626 556924101 316629347 115690971 469228769 497315342 176517972 452419960 0 605767124 19863632 137449142 547754666 984661883 709110697 94686437 957449222 517151608 522025439 817486677 30197409 471261785 284561276 32700755 177385064 428255194 43556508 948935283 207907109 913505556 678809867 38534756 629344799 208325243 242412668 871966806 41250050 400228915 838460976 763696699 416319689 445394122 941070609 385891357 222088989 338459769 45190493 113546216 883935699 871426757 158685184 481281482 653370337 703919550 646572138 277940021 657215045 407321866 864301569 288782403 345212422 808721940 547310211 970037653 523552564 859053964 764204068 299550376 999820532 732345758 490916797 853510747 977897485 529982844 471408014 135891655 982623342 890385153 212568299 797993078 378018875 645971327 764768156 360573254 187791780 769730794 596570707 824843513 473312603 36201711 281075889 149026794 477329633 574529068 453312582 743858700 974216505 765342670 588489018 862875455 323818488 790527902 790621876 482811600 740749400 160237980 398514233 578710259 605767124 0 658641761 748868599 913532631 181027393 295161794 516192176 911582953 902189044 397290501 857254296 509041764 851538567 989647741 668414087 592823055 722834173 970929881 833140599 334653305 395205694 130611956 229655463 776955936 938102049 269265235 171948674 312637854 193415101 177902936 863112716 687588383 689875854 642627199 119485568 144640781 795618512 654989636 527546008 732103972 709786104 532161760 428489737 120758077 725824943 972446166 218071648 862224131 295386502 355240637 322849518 342045951 486187501 502606154 717872291 674228261 849171230 729265085 589514152 152735929 242342781 677862447 854222900 194069384 502780826 473348756 602423203 335858310 379298387 288766045 886297320 770697797 556195910 463351452 574624262 534825905 885873510 53002071 134277529 715678539 320070410 50207127 482099969 736033135 453797441 165573554 733967375 97405471 557104276 403131774 189494363 22839715 611077904 234898463 791192819 514704206 106242860 448851290 857847678 19863632 658641761 0 374368463 397869330 940054607 248757901 910326105 418358092 704025403 473616649 556687470 74403615 31828849 784660351 166240505 510270987 98839621 161087784 644496204 541678045 598193899 685387521 456406971 946567958 513713271 266979169 183259628 434728664 810628063 101147355 901377457 360082366 277490635 521371570 653365465 528176309 967530089 582651764 768476722 477006538 578826084 816807506 78113900 254847747 398881160 283453411 975162453 515853693 392754346 192705824 698912449 967966540 124830183 277570069 261743687 813884968 283816601 142173977 220898520 179628457 619883117 594552213 817139545 974280533 696982222 35032040 9189072 334675327 859110573 554295644 945805771 305850155 488705775 445254428 604463126 659116910 906496012 92324846 487354539 376278043 925858098 957419140 902319453 708506866 312005872 999469962 480460527 973913426 742418294 846530381 597666589 986319002 792692227 501356651 68939732 799801473 790144236 278165481 278571263 137449142 748868599 374368463 0 120063593 927664204 791866485 822594940 43914852 769237991 310967419 374590208 86431487 270553538 776981357 277027432 71680305 264416802 920241468 594320847 244532819 927120390 656811657 646014097 447962015 321879112 557931303 186616526 17821705 223764152 278519659 285711002 605567160 197156572 334496763 50379240 932212418 351884607 185098712 357887444 37055929 426457660 698243582 92072628 268997158 66183026 893741313 542957478 391378808 528457261 300230279 265224284 779701424 376110168 73872752 527344204 462676720 892886894 513615720 26190604 995534417 63599618 585901885 902481535 854041292 497180313 533859900 442302685 1044716 647517599 795685028 606434485 426867066 939407284 582277651 720334796 869553439 635890172 717610761 604937324 40176559 872002529 274239877 674525902 916445249 516007190 621428986 507820976 115575957 685869150 551390949 205937614 233051411 409180243 144468049 726343394 270031443 547462580 765224844 781999305 547754666 913532631 397869330 120063593 0 827364860 412516115 10824539 255397143 614727526 160172293 101154122 518778833 713249042 447029006 821297242 122764182 192176890 705670984 245399396 328604510 701006750 18318449 204128665 57891414 834547808 263569717 522527168 349344670 890132604 185859247 167024353 166530444 747744524 529273862 15977162 486978157 310126628 816566270 195382957 191974210 455842371 902973914 792623693 444080211 207165772 751342637 298773091 379843760 275577120 238842518 695600701 203259219 72796521 720986385 65861826 749914142 347977172 803413422 87415300 748759194 874204196 694176395 983607484 723765303 473288726 394509520 496278972 9781007 163820052 719426858 606255629 970510257 728640868 723930456 895128436 66414041 631334372 788330431 146741852 253616772 649485318 754059525 823481514 239786685 248885982 937989732 198719350 277057086 139906798 860178456 574150599 872344489 152586647 473514385 248193989 948882443 622383376 871704419 812950840 984661883 181027393 940054607 927664204 827364860 0 618383709 633298119 228238352 590326834 77206363 345277010 203298807 128332433 440493608 512021449 720441364 285550797 991077943 936632393 300854868 88966719 315059365 421284283 805511355 739883970 946712761 469621882 990698357 818419061 957702740 566149786 622404714 580942436 824519092 291651045 819325066 836352427 708375070 884020901 665999548 216728646 67094532 530626942 505765415 319447129 867414911 69739551 798771447 520546041 867582952 791439939 171387443 917973907 522129484 884347117 643695805 304449765 865635589 28421019 38345944 804763520 464216919 673247820 480648658 46719660 918928655 324481690 754426740 208222914 873203108 76091374 438706066 243360391 162209272 791056727 548107060 490021128 235870399 790131286 101023191 62882084 271934874 229201699 247052447 56088030 297996775 161533169 821621081 708723879 73823052 284358065 822855194 450508535 716540091 675856406 383031028 158844839 353689112 41689003 709110697 295161794 248757901 791866485 412516115 618383709 0 809387951 755681924 445349570 852361373 834317591 377129017 127296933 7607418 824544105 803857457 761170906 517153820 123173894 268625109 644220217 322579752 265322744 701762184 706237918 102241230 451378887 140499851 568449202 25288630 769872464 788345667 570115984 716373923 842893445 728529551 897914822 520731316 727321577 844101216 56702072 466310958 259953505 913603730 888531540 449483716 598407835 115779423 324339626 307466031 878671778 751935071 876536706 722842965 933068326 157991718 524877870 382328507 115538965 258045086 885421995 203782135 262571358 798196983 844158128 16428094 960057591 602564764 712296200 367716455 243812520 455446904 902963226 400291319 317070009 194371947 691964797 770719755 470186106 952665608 102139827 987364849 303929277 758943775 803339640 140739987 383858303 708655424 778120692 492996020 600401648 20829715 904107746 430522771 273451965 737596351 624914857 426464883 675850305 94686437 516192176 910326105 822594940 10824539 633298119 809387951 0 830099963 800932276 380949097 892836675 184486238 847319746 629023328 251493864 709505310 15249927 693883253 277562254 245231126 503985212 105348928 704287542 222544960 251435538 844788338 913606448 787197635 981372123 155733397 311426790 772866062 916215172 854220153 575476462 621580693 632571426 45937633 289902418 351727773 459008171 852927438 94845157 494249327 456223403 117175454 584363680 219574732 782187997 667477068 463925739 622893393 61087210 428074484 555607705 490021319 445174689 136559358 231752893 504422343 447757711 579321163 957944774 94367061 72877386 358563649 285444481 963327766 756332799 300170129 999714394 872755681 239365040 587816334 39011390 640649706 782645511 130988019 726852205 949228290 700605595 321475523 936833268 757224156 469726551 479567780 650584099 468364105 901541088 90746408 764557931 866155909 581233736 853682895 12122162 267095538 846857692 206652248 878970197 957449222 911582953 418358092 43914852 255397143 228238352 755681924 830099963 0 324397308 843792334 684003933 914950875 265687046 773320238 842974009 443209098 306141970 228206859 591855690 536944053 125029927 591482938 91103624 459613552 82329267 100220534 431896172 530492760 635553178 951027049 942951999 979041449 703838264 615469558 32882547 388054783 308014861 833641363 322219573 391197533 384580778 200248627 812637837 244002685 884802006 921401816 811778736 327032994 35583623 193268437 481321026 588360388 18616593 855494434 721320994 658033035 78638925 32025096 507141561 843708672 444920162 972188614 525531164 926614583 148189399 778169707 626738740 317104563 718641047 698330896 494735370 652558717 111561409 919840375 443384010 823927036 239123955 93934855 619955594 617631762 309747565 409076879 650135572 500907574 377233271 535893630 546389641 426410782 154472324 586985061 374879691 838486426 763480827 259381792 935355060 617841685 893993117 384007322 780499082 517151608 902189044 704025403 769237991 614727526 590326834 445349570 800932276 324397308 0 920726497 632854393 164101311 290848266 428656875 32267240 405983804 886797339 786293644 832791608 975049965 30697842 137546259 994936562 744337907 643869450 533959272 211848604 110528788 366341080 464612403 460550718 484348877 573094464 499869073 555553481 227706109 794802320 625369735 4019750 568087874 433117613 961339839 483171195 280572303 739506727 710805535 65524034 107093370 123032919 518569785 51346160 634372378 346952720 959347134 507457433 871234555 937913749 672926631 111002859 910197474 624549916 628914841 820621835 658551734 504222501 572749706 17437288 831277313 268358796 698339186 360228348 63248352 678679221 908460310 734317126 247260921 273393651 30193362 822274414 321580393 495610278 243736113 543807867 441272681 946599764 492017725 834872340 586771605 567426778 83102117 564243409 65806808 875498962 486395837 999945486 377216879 440945202 880956996 123539964 522025439 397290501 473616649 310967419 160172293 77206363 852361373 380949097 843792334 920726497 0 329336522 224945068 133716547 194059539 443697625 907783069 639828514 225032565 737384032 752676721 734713056 955919330 848312086 523453576 152617896 136101048 554505609 397430387 439603450 356126637 279555777 294599638 993289367 676275221 355833502 685671534 944832917 649811949 613477651 246550248 817985968 997561420 795201373 297926352 52649769 665204020 501764908 488830192 988986067 139115898 479766751 741970944 535489838 830028182 951156424 672848487 822770933 552747139 254750576 921026431 763910618 267776905 908898761 693789658 142126450 895357048 204669130 262360471 287190134 651794983 563041165 205126154 117681464 416982764 138071427 806546647 506770621 358879625 401179838 694031765 774294790 939309006 266675919 879609092 612408096 711043126 727506974 550756342 948149317 633164036 430775582 299466093 782535767 508161260 933549910 8908499 49779434 242994388 795520111 817486677 857254296 556687470 374590208 101154122 345277010 834317591 892836675 684003933 632854393 329336522 0 749206370 601173310 77348622 169066953 265764279 252311249 108042955 91921772 688638214 999578130 386630337 502095947 190682833 174889454 595229056 861771563 200964153 945046365 401888137 45248558 98930720 400790303 183733979 649151840 558489831 207879967 810075345 244772885 354639139 697232820 349241087 854031250 642296864 278634395 101359812 236332092 7587919 508001494 329840056 884484352 681356877 741470336 813692792 604074808 292446379 815581576 624617746 263074087 217747289 99795937 232114490 997508218 64751563 768383269 727134500 791746423 312867875 208056870 365815808 231785676 686768166 944180827 888335101 303894160 405613758 535023442 496390980 857131130 598018926 899632801 143259331 96202651 283184196 922819140 914753565 609449370 521323417 165910868 411202422 918704202 17610126 726305903 271661712 842931675 293238033 234933666 220563095 227708418 30197409 509041764 74403615 86431487 518778833 203298807 377129017 184486238 914950875 164101311 224945068 749206370 0 527440507 563265212 755588268 841248030 455543429 640631679 615776464 103537313 473746436 741332737 353593368 86368502 124545099 915895072 339358535 723156501 639255496 689871571 964783977 277181973 555035684 360222772 754698057 508534350 871764877 334089862 436165990 473864433 963907245 484024014 216495639 771977402 95318738 812284773 513805643 736136432 204724751 553724561 23539566 752997628 815831223 980258172 657715046 679065981 841938377 348300459 919827056 793334095 595062245 333978258 101006019 617665062 187022032 419875820 32411117 245862847 499093704 231160408 292390467 878951768 600228152 199939928 678048890 147287548 573944428 477517398 977960496 692272531 564741967 734724855 720797471 581275047 798586640 505233307 608141359 555510528 64568420 156263871 721134055 932370111 311993975 102331869 730840675 45004926 489940123 449617535 419493259 471261785 851538567 31828849 270553538 713249042 128332433 127296933 847319746 265687046 290848266 133716547 601173310 527440507 0 704583726 258644568 797452100 436672451 202397532 481411313 491256644 476388460 982736468 4866065 214822714 766258542 484856 529884090 939779899 718670231 57796433 748542774 255075482 163644252 693353846 875238480 764218356 826351304 992197082 299312293 779356310 528460291 358697268 641723420 697929211 723655736 830053151 742923497 816799940 599733549 418486737 372026905 217942550 20002244 501929115 836182447 417977392 724670051 15500796 798584471 526168020 193146151 120248734 820133476 766261852 557929184 169470501 943444390 624507525 21560007 956100692 480138121 834463152 773327967 709662297 838198126 282912651 901338814 995889668 736204890 463731657 660462370 269059058 382375156 451460334 62510381 203552565 209790807 231187333 597058619 746983473 70593188 269976706 547640299 835735476 488322251 63006729 768373358 811833071 942097685 284561276 989647741 784660351 776981357 447029006 440493608 7607418 629023328 773320238 428656875 194059539 77348622 563265212 704583726 0 755641044 961564371 526818726 764956065 421527057 379308202 8459715 672230255 993410015 710388074 870033439 804591203 470528165 546921962 280672454 824461452 197111866 260739095 677214733 649097947 598566471 191098559 142994599 605770082 883521341 135565632 133344876 884846539 59687230 657282269 307801037 697242514 122874537 332234012 505487965 129141855 422475003 660421693 815589849 908979024 764697486 140901572 740118218 632968565 80144555 714949437 486549653 763418181 64443721 640108177 430090995 897369827 575876532 28058015 212169725 333160412 252950818 747013162 252708935 39950890 919491350 470023263 850033440 841771049 810129598 492835295 896321596 663694187 597775430 682137028 536566396 613943266 447200161 9913015 307023431 491907622 144855769 95594850 869172902 148657246 622940785 203791444 386202795 796380511 770197769 32700755 668414087 166240505 277027432 821297242 512021449 824544105 251493864 842974009 32267240 443697625 169066953 755588268 258644568 755641044 0 628755406 964122299 278273918 430595837 250089486 770458767 869776670 844516826 713224955 99738417 796698576 617257770 652915231 126183048 829305561 470319880 385815662 459690460 951425669 403996536 668106451 456837230 446682883 898460283 670064938 158014937 777384125 642762153 304972794 639730808 383742186 585312820 732194336 343436050 31479213 958527733 349571080 808334401 63314223 154966782 418225294 506622000 480586246 546333727 201470954 221947859 461287696 612626834 895640424 101437821 415254380 505598303 301392360 131186859 217330634 783111966 536011576 886793015 588251820 496945267 427469457 365290599 243300046 842516567 12194333 318849266 285135846 812445809 803163558 728742248 965242262 722468715 404199653 118827872 379203391 652161527 88021804 629514479 628570251 186638651 824353443 265836671 316048425 132436926 177385064 592823055 510270987 71680305 122764182 720441364 803857457 709505310 443209098 405983804 907783069 265764279 841248030 797452100 961564371 628755406 0 672345295 997819805 279277981 273107337 589999665 167319948 990332641 817529070 392206007 712800743 352532007 441954585 897196718 312767236 420437906 772918660 125972380 664195763 651144431 679878242 512566099 553924901 401645143 643184845 460576338 652751868 444151562 239062426 75536430 648331187 945444887 618857463 733324 417872055 724724550 609381380 321270182 879953701 871212847 695654699 249295334 671934715 801292174 878021937 889908423 419976419 735049579 495890857 577259234 960165381 944989224 739573890 778467434 918183233 225882378 460002639 583326376 261702142 859228646 999700206 613541213 649649832 334811372 275093097 954685162 97549352 69042335 256553666 471602273 778986133 799872499 290305029 38645156 98207883 805320281 522068964 846932095 378211090 516976779 283656647 740265847 676176219 924691411 428255194 722834173 98839621 264416802 192176890 285550797 761170906 15249927 306141970 886797339 639828514 252311249 455543429 436672451 526818726 964122299 672345295 0 423418991 481888098 686010772 31006679 82734777 316020280 330013183 811068877 923105044 62346626 790262886 249272428 705230794 295273488 395034489 276807611 744504646 809394756 694858757 851831585 952714054 803636613 812760212 574572867 464327685 886519135 213010912 333817373 633046639 608288796 182393352 789095094 400786663 464608288 929298712 365311015 6535718 964694444 927068069 452053694 808443740 928835319 158621933 280200130 270841482 70687871 643889108 267241085 12814754 842494868 934018984 829948438 89370399 400889672 670923395 203302365 222164991 875374846 643150605 611180041 950514759 21672559 747242039 983226769 816772554 743086167 213111373 917538535 413207437 908194683 915390541 381118641 763271325 644775295 356649709 424374290 613578361 327153759 285576863 183169884 829271428 763081895 43556508 970929881 161087784 920241468 705670984 991077943 517153820 693883253 228206859 786293644 225032565 108042955 640631679 202397532 764956065 278273918 997819805 423418991 0 244631755 792772684 449036465 433874942 37527298 39383354 505541255 503931821 430447670 580990198 438926645 904054707 349007309 195719562 459937315 355266002 957188044 979201379 188020406 763717841 870740675 20239757 667974552 845468879 18653826 146884703 849681979 967897240 4612257 800327768 110020979 334525667 437822532 972299397 263581482 717719288 844647775 881843547 857452553 50044006 508504733 533605296 246475622 130159524 672659787 739708655 375417744 986208346 984521315 844500267 585172883 392964722 59923593 384414920 189303117 712887278 338619624 735514289 545545318 960659019 978293495 35799169 750410490 810148123 905133468 115338611 701160611 339106171 399575587 853393428 390359865 196499773 552276511 603314449 310109939 314204070 850224757 488472147 898815991 362452294 480621149 948935283 833140599 644496204 594320847 245399396 936632393 123173894 277562254 591855690 832791608 737384032 91921772 615776464 481411313 421527057 430595837 279277981 481888098 244631755 0 112830511 215093845 413388750 968407350 720365763 112032259 608049999 506230163 227156622 785924187 608688422 940085655 586812930 632325214 725957304 166378702 636274769 765996554 491040858 612174251 680733565 403335877 165762719 323408979 141499725 64476351 857663187 233465126 270972139 230867307 267828032 296875085 703177973 307959913 643391149 886293593 20297050 435922840 422885637 850263457 516074011 480448474 466087860 388961738 32277064 855446490 810433576 26359846 706672213 228384409 789246302 619917200 465827124 732190653 628114191 743257018 434018926 72838886 446170935 875019611 268265701 395462231 290916581 28742619 279773725 71926855 797711331 26970049 531099250 91848248 372611017 753057851 771248231 265166958 416816839 5188809 551942619 703273330 460828014 92708641 207907109 334653305 541678045 244532819 328604510 300854868 268625109 245231126 536944053 975049965 752676721 688638214 103537313 491256644 379308202 250089486 273107337 686010772 792772684 112830511 0 523655640 492351088 663790850 767043659 634658467 886595609 967126520 106323517 446039213 562693172 958920349 964351462 873290269 850140082 488721602 898168047 499874958 484849347 128718807 644436035 530048402 606173016 2378159 106253679 519797450 912939662 772649954 107903995 111282275 787892455 12511897 231629912 904022256 172220383 15394412 117379348 134500437 877048394 463807598 806113578 343285867 216053757 272302206 996598093 242172199 509664328 679165189 309239702 438451731 744174912 948050262 683240482 487553169 976495879 24697705 925314245 657842228 378300261 185544029 102310239 936211577 824423924 523498797 20273070 587568551 818221225 634717686 898452192 745394250 988453967 388447440 31691120 706305548 953740464 653364067 372217209 132749164 568870896 519652016 913505556 395205694 598193899 927120390 701006750 88966719 644220217 503985212 125029927 30697842 734713056 999578130 473746436 476388460 8459715 770458767 589999665 31006679 449036465 215093845 523655640 0 904873223 354855632 848325486 424976524 817785007 79939649 466196290 523547909 133603081 544750053 146760293 355167352 426498110 611733752 453443365 104293726 532036222 205816975 252121655 945035218 972307140 866348161 489381339 810779693 299940169 924902696 260870198 286668375 533824733 807578826 173515210 561541276 428093047 971393471 629816551 530533742 884511186 456779964 937912443 987891092 88182317 472241483 36243805 154833120 875451867 87759392 186496409 860096135 89455099 302990228 17024923 987221792 190919180 674959058 89635712 49431968 226075743 61219392 892188824 288645522 572324280 789659461 55113196 750233719 214397788 74467083 41398274 900580232 654337446 664497923 880329725 868324700 318873631 201580535 362138587 353359384 653471951 632703971 678809867 130611956 685387521 656811657 18318449 315059365 322579752 105348928 591482938 137546259 955919330 386630337 741332737 982736468 672230255 869776670 167319948 82734777 433874942 413388750 492351088 904873223 0 833272486 331153827 390547104 741395676 259071205 623341437 590441766 617594055 584385578 62067745 491270609 119272492 526951983 367731644 158557874 904138314 470045922 836749388 508403763 862398359 212519113 816827258 237660724 600096802 217626815 97058910 961724924 336052271 973160955 363695200 516400793 782849606 411298128 394957846 785701570 283093034 584705108 570592746 228585104 341103056 968970677 269129426 142224602 152468023 557841783 783017311 516161529 801110935 539924591 535750688 410008741 335333285 167856862 567042163 747304993 828046732 817787737 449998088 123688903 297213961 607296108 223213186 931109031 511340048 994355768 232225780 553597751 997580425 321264900 479505289 308934263 597152122 963473781 1628054 617241120 636484435 771646696 38534756 229655463 456406971 646014097 204128665 421284283 265322744 704287542 91103624 994936562 848312086 502095947 353593368 4866065 993410015 844516826 990332641 316020280 37527298 968407350 663790850 354855632 833272486 0 960880924 231908408 649856544 25293118 395435708 580116667 792955094 730631153 431243812 149879757 578877723 426218918 639719147 924471444 940337144 532950273 743187048 959963442 376261044 148920184 39443983 83997774 312349146 461470888 733724161 784917633 745031888 223134290 455349915 788391151 658908392 506187826 607147705 879777883 431243777 749274797 850011331 672012854 966499106 63763351 251448263 958007364 387796415 865847291 407116032 249814980 982471031 929214489 957885443 775673526 566314587 148322992 277816863 688374975 606910823 714053921 582948692 452978903 514772828 483077421 999237024 659470669 167301490 442453013 73633439 763908808 939975001 46108061 914150883 873793324 430830564 614393133 66154686 392697027 483978449 112988729 629344799 776955936 946567958 447962015 57891414 805511355 701762184 222544960 459613552 744337907 523453576 190682833 86368502 214822714 710388074 713224955 817529070 330013183 39383354 720365763 767043659 848325486 331153827 960880924 0 428698835 513138656 537767231 222026758 675124512 47256413 322272910 755699089 776334244 926402816 140373708 200832282 433376706 823508056 335106782 969395283 440390290 865186233 818492805 37163938 858936614 290165366 500450336 625835566 62155748 938828305 984003520 381315096 462595003 870880058 151299152 916849867 577285769 33999772 48618995 754629847 415116081 15685850 684302972 354066204 981683139 654841448 449254178 332617250 908162520 167750264 286442076 706145227 629950140 237089824 225251824 368512900 799128515 82583644 629384593 31065873 167437997 942454926 892487342 423680066 196053723 495737844 585932254 776957516 781810080 746004465 280492073 608405470 475176543 542110985 461934143 188559278 940627034 42300022 34045152 208325243 938102049 513713271 321879112 834547808 739883970 706237918 251435538 82329267 643869450 152617896 174889454 124545099 766258542 870033439 99738417 392206007 811068877 505541255 112032259 634658467 424976524 390547104 231908408 428698835 0 389487864 291309764 674692643 845678746 107495375 80908086 584814546 881738837 657473923 35156581 354125968 597796024 997709079 279134805 563954342 50756061 182815020 227559182 239432287 909334883 13404607 521290325 460354900 425268260 190302509 994495021 808672834 373949045 487872609 246593471 296948804 564288750 21749985 123190053 984910657 865186135 777802988 458987707 708240596 949681851 346267134 257253196 103256779 301700834 716752253 515928363 920079051 324645708 115958243 776845517 536122118 559953362 602171086 884115626 714311033 494578602 690178950 169993212 923198777 557144556 467231286 792821405 611699494 630471675 444017852 803083774 767761291 453880650 965516330 294567060 257762521 892434899 445696320 280069062 242412668 269265235 266979169 557931303 263569717 946712761 102241230 844788338 100220534 533959272 136101048 595229056 915895072 484856 804591203 796698576 712800743 923105044 503931821 608049999 886595609 817785007 741395676 649856544 513138656 389487864 0 289871689 540507499 552052212 323411531 711564448 85433510 604306409 214544085 257810592 739345755 758884990 72814242 319403698 19828449 673015098 396356922 952873888 744030633 792862243 958898735 346224557 704941384 292419243 87263820 505310697 989465373 538896454 651243769 366886181 106331051 813452304 30582831 89537672 462869697 882712228 244180964 425779687 808140959 862258876 592683723 985715985 842700120 692044297 259839785 823140237 172179163 758293519 872678396 727023847 46791025 332402513 646968710 289134398 759114596 641123308 137443611 657718872 330578608 800125959 508851705 154690554 404964891 181646768 636189764 737942755 287793773 957620498 481475427 310974545 767491756 497601045 552030821 770628188 871966806 171948674 183259628 186616526 522527168 469621882 451378887 913606448 431896172 211848604 554505609 861771563 339358535 529884090 470528165 617257770 352532007 62346626 430447670 506230163 967126520 79939649 259071205 25293118 537767231 291309764 289871689 0 256949550 781997468 25256869 105767758 611288348 584068179 205168183 705058801 635425637 643645819 91120556 35599421 629282906 12981636 816616402 390912758 47262038 784787708 96006631 486873900 643643397 658867075 84708845 943298377 196317091 264846257 962675429 801836939 986922149 267852720 63396890 672865472 630498368 105882785 329216950 313860672 153526454 779788635 469576710 506028075 508516869 352416615 115369129 537835084 690229814 614291673 609956704 95404778 168262127 850747492 867035604 15539847 249747297 85216825 446656622 752439483 359917840 420663595 930708788 37294730 27842891 80554724 381684889 506665857 748191722 112934309 866740521 56475423 719159516 339124300 734400743 617299191 41250050 312637854 434728664 17821705 349344670 990698357 140499851 787197635 530492760 110528788 397430387 200964153 723156501 939779899 546921962 652915231 441954585 790262886 580990198 227156622 106323517 466196290 623341437 395435708 222026758 674692643 540507499 256949550 0 368294703 213081508 308871808 411653330 752762068 121126188 911617692 663546423 206927436 470891100 822359650 23419365 431027470 146157612 637226334 583389549 996754399 417278377 952184517 793783249 856705059 6393607 588175906 129464627 988783120 478098500 626416080 92262939 549990293 856384760 787507165 513270815 939913116 654977176 666995000 715856193 536736533 127236994 890522188 697676815 722625580 1362912 977960571 465449622 466535859 510198013 861541209 445133058 440808470 308144400 45089459 37203274 515421475 877592588 214783667 956358940 818470724 308967868 516963796 941899373 295499660 816123532 857749498 751001851 337537762 327492575 168055245 214301031 8175517 244062207 684425844 400228915 193415101 810628063 223764152 890132604 818419061 568449202 981372123 635553178 366341080 439603450 945046365 639255496 718670231 280672454 126183048 897196718 249272428 438926645 785924187 446039213 523547909 590441766 580116667 675124512 845678746 552052212 781997468 368294703 0 459334116 384478751 457070913 64494005 978075716 516575388 782805882 790829602 6881283 263741014 849909862 463250985 896998885 490687490 405860231 612402658 157456023 48572300 210126044 704873577 681630978 37804811 522352633 656844941 467116403 702801252 905644724 449942056 428080999 693182822 136931189 482695993 908992507 367708712 837481160 335286538 769739397 441060360 692133948 246190644 974888499 888137332 841192625 823737708 182766706 545159762 832526595 845262565 637376421 969851591 809670057 857280215 353212056 47646987 447284187 113624078 275435799 355406808 84964543 129007686 927999172 825491090 930363654 273753900 523708773 271410498 713365119 415232705 591427914 57754730 838460976 177902936 101147355 278519659 185859247 957702740 25288630 155733397 951027049 464612403 356126637 401888137 689871571 57796433 824461452 829305561 312767236 705230794 904054707 608688422 562693172 133603081 617594055 792955094 47256413 107495375 323411531 25256869 213081508 459334116 0 201900698 68294029 291428122 704601877 756939309 36052977 779733986 157500751 438879081 84147980 435652883 849701572 968358527 732626453 40793999 828729417 824146139 609447345 277360674 624906231 202504959 46460615 345133564 239555310 209845438 896148470 13531654 607455751 151649889 494175563 258499435 592848223 184881543 26432066 103127291 839770680 339888178 542664442 65262648 62949747 513448326 390603439 706569024 897481107 47525286 394815163 308082245 373428498 778942910 923731043 994209181 30729395 773033726 666940552 564047790 462876216 33208484 262948252 297703536 91912648 206251430 844768238 740417031 245426548 862432334 340358268 778328760 916740168 619990937 763696699 863112716 901377457 285711002 167024353 566149786 769872464 311426790 942951999 460550718 279555777 45248558 964783977 748542774 197111866 470319880 420437906 295273488 349007309 940085655 958920349 544750053 584385578 730631153 322272910 80908086 711564448 105767758 308871808 384478751 201900698 0 236310393 154432006 824694690 4305646 451204836 93493550 323183019 453322445 136054551 900364053 327712226 769314434 391319675 407957393 149226388 346259378 654388378 433698683 121014393 728109874 173954301 782106975 884618578 561152945 369323682 785488993 263408984 821654683 980468600 942152173 609623335 70684217 596093309 532190526 759850436 693578684 952323666 799943175 301429840 377491055 724081561 866316940 617380447 746888682 184436581 893981661 858223544 692751669 900686301 74165497 393056851 297480692 280829214 730319058 649115402 905598840 244876371 527419828 881352036 634437931 627732734 133049924 44177082 912627137 498291930 902283430 782169008 691909292 416319689 687588383 360082366 605567160 166530444 622404714 788345667 772866062 979041449 484348877 294599638 98930720 277181973 255075482 260739095 385815662 772918660 395034489 195719562 586812930 964351462 146760293 62067745 431243812 755699089 584814546 85433510 611288348 411653330 457070913 68294029 236310393 0 497289599 475379568 253571256 312029419 366403494 406105108 804320562 493234507 514880260 310919568 371525428 558367161 285391231 792903931 610543982 132497640 235223511 376245534 323218795 217559847 933836869 77338785 63099869 780572441 499231867 102354521 275240109 206461440 39879339 139487309 289979368 699582245 242952171 563468446 933437997 977762290 14096319 384956960 881679054 139303159 978525993 567522402 848110293 591252124 133914905 296270286 52033153 6460709 734601878 371748028 963631097 412554603 721617300 394951499 16152200 594905485 410778823 609945114 731117615 731952027 883383343 39988300 477794089 510288835 151891278 493865008 549140753 445394122 689875854 277490635 197156572 747744524 580942436 570115984 916215172 703838264 573094464 993289367 400790303 555035684 163644252 677214733 459690460 125972380 276807611 459937315 632325214 873290269 355167352 491270609 149879757 776334244 881738837 604306409 584068179 752762068 64494005 291428122 154432006 497289599 0 291377606 923595830 422306852 135385210 581405050 106315005 487449506 133713639 596051556 66228896 777425347 341920258 846481466 154843925 927632229 889853818 263379910 242437203 446653245 81346965 856216045 496801057 181359063 476954530 789950510 949515514 598836139 193903343 13529376 663478846 507781542 913199825 928590175 845329768 40735829 855455151 577964062 579591424 36532603 799198917 890276919 588535731 169570860 480004085 387494546 847153945 859102849 873448034 627247527 700796063 276864913 396893301 197251033 20170957 852680384 183119825 99327842 405432394 385603967 298796954 338773394 59769599 620886800 698167694 567273206 429845977 941070609 642627199 521371570 334496763 529273862 824519092 716373923 854220153 615469558 499869073 676275221 183733979 360222772 693353846 649097947 951425669 664195763 744504646 355266002 725957304 850140082 426498110 119272492 578877723 926402816 657473923 214544085 205168183 121126188 978075716 704601877 824694690 475379568 291377606 0 46777123 890126075 690176373 525193250 692786032 358400844 373936405 652240730 224521959 359297788 184768168 518732473 469516154 595043607 33646153 364317090 293103558 456361887 216362207 69817834 573608975 236710541 494640416 589758383 797014919 86004216 502551402 636098119 522018471 816875102 616503812 706865785 17347576 847270117 354674669 148729563 145350842 577605541 700979971 234921172 711712935 858800099 526454681 95851124 687910825 157197816 873102165 760486136 44081273 395769494 835718878 434196822 266345037 70692234 430448359 115740148 347385523 426794749 432949765 906050085 296733768 38594908 387242211 476730025 248569379 385891357 119485568 653365465 50379240 15977162 291651045 842893445 575476462 32882547 555553481 355833502 649151840 754698057 875238480 598566471 403996536 651144431 809394756 957188044 166378702 488721602 611733752 526951983 426218918 140373708 35156581 257810592 705058801 911617692 516575388 756939309 4305646 253571256 923595830 46777123 0 178398242 858421852 380393324 309920636 897854169 653207163 270978254 922698683 987095531 813421494 585356953 343803522 4961460 304883682 612080573 329094928 154554475 794638062 446330088 318782773 715862406 194796292 182093676 132205613 38958664 716647436 573537940 361702980 947716092 991520926 764007739 789338413 332365927 776639488 536293785 94267468 317044033 644820440 212002917 210233137 254226305 330367334 409803422 568152697 478086608 656677336 205811100 371580546 299412422 698681782 542020478 920475632 154692117 863706649 914563464 469905467 248745679 949320364 792676207 268086198 236592938 633701635 497473366 337065992 222088989 144640781 528176309 932212418 486978157 819325066 728529551 621580693 388054783 227706109 685671534 558489831 508534350 764218356 191098559 668106451 679878242 694858757 979201379 636274769 898168047 453443365 367731644 639719147 200832282 354125968 739345755 635425637 663546423 782805882 36052977 451204836 312029419 422306852 890126075 178398242 0 719159106 227194024 457989523 360506416 426313052 355801063 205298537 94176320 20769484 656305711 950655137 780902680 622090685 690285429 484907901 465751456 793722489 710490827 69038855 597565225 188664984 468343417 424020549 171136060 507629321 659150842 846617360 688200220 698852241 815707509 384629127 665878402 343133784 79970400 238402780 236886827 489029608 488653142 68823917 631887988 825368720 70321068 588650410 284151486 653915599 913594202 676807647 149969711 557972984 206712088 980565647 452016713 798330514 314840402 335409718 970185613 989193948 561420851 870601521 858018330 925051434 796019935 123744708 338459769 795618512 967530089 351884607 310126628 836352427 897914822 632571426 308014861 794802320 944832917 207879967 871764877 826351304 142994599 456837230 512566099 851831585 188020406 765996554 499874958 104293726 158557874 924471444 433376706 597796024 758884990 643645819 206927436 790829602 779733986 93493550 366403494 135385210 690176373 858421852 719159106 0 807713146 797937318 602474688 487230039 659997337 999351117 81484935 730279950 673821972 783584532 716043959 243147377 830521271 784750772 665520257 118121050 832232594 394864484 794262673 863851434 522389302 443264328 822599671 888848624 572351131 622790175 213050730 748088815 806868037 907229389 731993001 600227434 724604795 34873343 808850567 221445847 677389897 451525758 996680971 175987937 830664885 711895683 596929517 624350722 274252336 981555821 824840933 968728644 683557027 60200912 45616372 519176421 596052057 772224285 871628407 357542703 293276196 444630285 113014566 250058030 568898059 678148234 45190493 654989636 582651764 185098712 816566270 708375070 520731316 45937633 833641363 625369735 649811949 810075345 334089862 992197082 605770082 446682883 553924901 952714054 763717841 491040858 484849347 532036222 904138314 940337144 823508056 997709079 72814242 91120556 470891100 6881283 157500751 323183019 406105108 581405050 525193250 380393324 227194024 807713146 0 223993878 834378899 970008706 51809050 900968220 775021715 779166070 612272153 665032213 16936307 72655085 508934176 381573159 825074006 105345462 185626552 619196840 892184403 981418529 585016140 19264140 875940647 880504910 419327626 697721516 43961758 291462877 442026595 370805415 457061755 871610534 552405302 31866236 519035685 679610801 140067632 354549248 760946304 702142546 205087704 385186640 157922103 422504917 640276 431957575 661984265 846454247 804213113 83396562 956663585 167502797 249762479 129582467 171891694 609265112 335750548 106120842 844737347 729567918 901317372 760726013 113546216 527546008 768476722 357887444 195382957 884020901 727321577 289902418 322219573 4019750 613477651 244772885 436165990 299312293 883521341 898460283 401645143 803636613 870740675 612174251 128718807 205816975 470045922 532950273 335106782 279134805 319403698 35599421 822359650 263741014 438879081 453322445 804320562 106315005 692786032 309920636 457989523 797937318 223993878 0 470023465 822859128 68802647 891801593 201688347 860282865 61021495 416276596 880008023 773664437 422210527 949858330 621747510 599753097 741927282 531766779 257959291 941367380 998453939 879103516 846820981 230670687 414758986 109683475 45721398 318802546 247661049 381157761 384396520 270821968 997578947 815487726 785075961 673256364 165103231 565446598 258206465 328531305 937242572 552187472 869708766 806172132 833101354 669987019 153202734 774978749 853306112 722332888 27609650 745502567 826140712 590852278 432274870 27052767 410659296 367144986 384741532 46632683 326270139 393199277 883935699 732103972 477006538 37055929 191974210 665999548 844101216 351727773 391197533 568087874 246550248 354639139 473864433 779356310 135565632 670064938 643184845 812760212 20239757 680733565 644436035 252121655 836749388 743187048 969395283 563954342 19828449 629282906 23419365 849909862 84147980 136054551 493234507 487449506 358400844 897854169 360506416 602474688 834378899 470023465 0 515119598 598150955 569203290 995000276 963644323 408752380 592165710 249798742 348700088 56834326 113912177 42099370 791574471 950978215 313231249 888158504 617094790 714430583 995345682 488502832 68015 978426959 145750717 668509692 891465868 411746853 533328814 389381544 493771136 857321066 866094201 579353444 590816519 347103431 309808546 663632315 976947962 677391661 378879813 345392303 914422358 55598362 499793591 632613205 123862179 590370459 783524880 843744738 232268272 495270481 221480872 672840980 583911341 373865654 686099082 30958864 624393266 54691815 463226573 871426757 709786104 578826084 426457660 455842371 216728646 56702072 459008171 384580778 433117613 817985968 697232820 963907245 528460291 133344876 158014937 460576338 574572867 667974552 403335877 530048402 945035218 508403763 959963442 440390290 50756061 673015098 12981636 431027470 463250985 435652883 900364053 514880260 133713639 373936405 653207163 426313052 487230039 970008706 822859128 515119598 0 347095265 601792461 180649204 805228739 345454003 992643483 720217874 298629826 982518178 996762536 117227286 358249889 996999898 946458984 473150562 637679139 59149846 126415024 709127501 607246397 660237738 958004784 766649808 751390625 580059565 269905113 704518802 713578962 943533702 288803601 603143594 103571292 212399891 981391217 320661788 880347391 13900230 848477864 473470401 859014207 299809386 578547513 87530896 922799155 288901337 690458823 758870151 481700371 193518808 265914122 946165776 269713700 845501679 733517657 328914833 231250859 972277855 168680545 158685184 532161760 816807506 698243582 902973914 67094532 466310958 852927438 200248627 961339839 997561420 349241087 484024014 358697268 884846539 777384125 652751868 464327685 845468879 165762719 606173016 972307140 862398359 376261044 865186233 182815020 396356922 816616402 146157612 896998885 849701572 327712226 310919568 596051556 652240730 270978254 355801063 659997337 51809050 68802647 598150955 347095265 0 795516655 775108855 370570462 761886616 472558202 599401813 270559597 869195933 570450847 56858897 286334192 196235515 533814840 292821066 424093766 679283163 790469189 422919077 234958847 579349938 2994032 986689447 656164980 66486032 590531617 257698941 245000712 292843943 929840561 248947407 221459286 261349200 895195152 185622102 939654564 903881962 555672841 417647522 279689677 529705172 442285165 169601040 256974734 289179220 386266459 742975291 606198427 319499976 303539266 6319050 315237447 907790405 555979308 910312253 896364198 41786971 461626772 481281482 428489737 78113900 92072628 792623693 530626942 259953505 94845157 812637837 483171195 795201373 854031250 216495639 641723420 59687230 642762153 444151562 886519135 18653826 323408979 2378159 866348161 212519113 148920184 818492805 227559182 952873888 390912758 637226334 490687490 968358527 769314434 371525428 66228896 224521959 922698683 205298537 999351117 900968220 891801593 569203290 601792461 795516655 0 661746096 236952881 753327336 685465586 524128909 769889141 526857889 505001622 788398766 393411165 399055515 4926940 280239778 502930126 987676583 224487967 858938183 530131732 420743950 366057136 619178012 968438633 155999298 910943163 573599913 363673642 683833238 890026870 642288237 144628733 871294971 861522921 634452594 523520554 426997586 774058757 663618845 89623297 419876959 835890757 354366683 265135760 931919427 359753492 994219734 539213708 315087711 903414144 623540523 795667797 381335300 996517664 836559841 850578623 558348045 642782178 653370337 120758077 254847747 268997158 444080211 505765415 913603730 494249327 244002685 280572303 297926352 642296864 771977402 697929211 657282269 304972794 239062426 213010912 146884703 141499725 106253679 489381339 816827258 39443983 37163938 239432287 744030633 47262038 583389549 405860231 732626453 391319675 558367161 777425347 359297788 987095531 94176320 81484935 775021715 201688347 995000276 180649204 775108855 661746096 0 462010174 712422150 632809876 434364638 633391455 467725331 941821678 652244547 172421960 46354254 667590422 682207817 85580446 401886159 586636415 246140837 867432454 474598588 350222549 165081733 172979262 156923943 730337858 334649784 844403977 656184767 681840969 271323846 697412925 346375331 496485796 171728306 798969504 712744794 18910155 862569039 950354598 498678020 269473001 840512410 909595270 295629276 858111149 165731579 65529515 195788482 504793144 882550684 469581784 661145116 448545184 238883121 944005670 848287601 527292124 703919550 725824943 398881160 66183026 207165772 319447129 888531540 456223403 884802006 739506727 52649769 278634395 95318738 723655736 307801037 639730808 75536430 333817373 849681979 64476351 519797450 810779693 237660724 83997774 858936614 909334883 792862243 784787708 996754399 612402658 40793999 407957393 285391231 341920258 184768168 813421494 20769484 730279950 779166070 860282865 963644323 805228739 370570462 236952881 462010174 0 731608610 889522539 762254045 986242161 134773082 836241048 241394573 168500606 419921320 42316873 210256310 66507913 68793464 289605362 279841025 419215530 840240791 881663701 21268791 292792864 589019800 58364423 843607798 653095404 315470458 469251609 663655273 852767697 604831338 909016356 77658801 860025622 706920290 105787637 685342357 283449331 542671775 220854003 768444191 328513296 10056672 277908594 650875080 48144388 41208050 56752299 379338366 160209137 688437848 884820105 610633875 764438061 838068840 991596684 646572138 972446166 283453411 893741313 751342637 867414911 449483716 117175454 921401816 710805535 665204020 101359812 812284773 830053151 697242514 383742186 648331187 633046639 967897240 857663187 912939662 299940169 600096802 312349146 290165366 13404607 958898735 96006631 417278377 157456023 828729417 149226388 792903931 846481466 518732473 585356953 656305711 673821972 612272153 61021495 408752380 345454003 761886616 753327336 712422150 731608610 0 584289312 495066924 171013124 487300455 230629709 398836674 676010862 806649686 371558562 333985653 742306127 736281880 496432304 861707210 400548296 361802916 382537438 433102519 885509268 599833846 720663311 204398273 69918532 913708908 315781777 113932470 983797425 327661839 835554601 474239545 679321669 589696070 136734283 772064548 420864202 349097619 322644336 951707411 721995558 332539066 863714915 684788983 482522758 386309200 147662588 168189224 318293180 531015695 402107240 663576007 109329219 786441949 498128780 277940021 218071648 975162453 542957478 298773091 69739551 598407835 584363680 811778736 65524034 501764908 236332092 513805643 742923497 122874537 585312820 945444887 608288796 4612257 233465126 772649954 924902696 217626815 461470888 500450336 521290325 346224557 486873900 952184517 48572300 824146139 346259378 610543982 154843925 469516154 343803522 950655137 783584532 665032213 416276596 592165710 992643483 472558202 685465586 632809876 889522539 584289312 0 173002553 959277442 276677028 881673090 290642473 317731162 232068456 792721563 555770884 962363314 597949400 498947506 32772439 587319411 826725405 120998070 121671963 640280976 521286755 580850731 803465060 758091223 545224003 733992904 166143565 426666745 444561513 175334375 605654373 743094978 74528201 235326320 3270035 69949297 173893371 285863512 85319440 688416269 656696955 771068601 584288065 785099323 894209776 518042414 419526245 195655344 421341845 461954775 560135260 598095465 56551401 297461725 657215045 862224131 515853693 391378808 379843760 798771447 115779423 219574732 327032994 107093370 488830192 7587919 736136432 816799940 332234012 732194336 618857463 182393352 800327768 270972139 107903995 260870198 97058910 733724161 625835566 460354900 704941384 643643397 793783249 210126044 609447345 654388378 132497640 927632229 595043607 4961460 780902680 716043959 16936307 880008023 249798742 720217874 599401813 524128909 434364638 762254045 495066924 173002553 0 960182595 981914668 442471337 339677664 770157894 964728942 797206977 315487730 912138334 600616806 918869321 59262821 717079373 328494213 13602643 920984963 699614787 525953009 877136747 926662035 872352264 569589958 707739231 866499605 275558224 259245867 209527177 622391119 488405186 876298364 136073277 936353060 575726423 66968090 875071156 637761833 980365202 980698812 71446887 535012430 323061697 437407215 198216620 579862235 176745785 376155664 911738253 308844318 171119478 732708051 741470773 407321866 295386502 392754346 528457261 275577120 520546041 324339626 782187997 35583623 123032919 988986067 508001494 204724751 599733549 505487965 343436050 733324 789095094 110020979 230867307 111282275 286668375 961724924 784917633 62155748 425268260 292419243 658867075 856705059 704873577 277360674 433698683 235223511 889853818 33646153 304883682 622090685 243147377 72655085 773664437 348700088 298629826 270559597 769889141 633391455 986242161 171013124 959277442 960182595 0 760082856 797069418 599245709 223632321 481165100 642131072 532466970 953940391 136520967 468532209 684612515 938721194 768198596 833209393 445182540 261410405 639852871 879754734 240926720 233422193 968061372 824287088 262906577 96132285 587855869 612878173 415620353 224386974 515187459 394918966 956983848 859988060 514691882 345557229 132998036 994366766 247093848 207402385 249776913 490605943 772304463 500205602 195173001 842303755 709864168 931709455 279635707 736681158 711227544 176697262 864301569 355240637 192705824 300230279 238842518 867582952 307466031 667477068 193268437 518569785 139115898 329840056 553724561 418486737 129141855 31479213 417872055 400786663 334525667 267828032 787892455 533824733 336052271 745031888 938828305 190302509 87263820 84708845 6393607 681630978 624906231 121014393 376245534 263379910 364317090 612080573 690285429 830521271 508934176 422210527 56834326 982518178 869195933 526857889 467725331 134773082 487300455 276677028 981914668 760082856 0 505764695 284011607 113637236 93995803 840226938 339359998 411602146 750290076 868244341 108126033 107202370 819803403 784115802 350406469 768626682 557910278 206697946 996688144 587711240 474457827 250599732 755130664 622957545 155038017 895996715 343062665 397542490 36971018 688098980 592162651 400836708 449265450 639046386 857449343 963190093 619357330 857355826 298287148 999767130 557987732 269645724 804773065 618515579 496517183 674012302 335677370 342432818 182935714 549761536 288782403 322849518 698912449 265224284 695600701 791439939 878671778 463925739 481321026 51346160 479766751 884484352 23539566 372026905 422475003 958527733 724724550 464608288 437822532 296875085 12511897 807578826 973160955 223134290 984003520 994495021 505310697 943298377 588175906 37804811 202504959 728109874 323218795 242437203 293103558 329094928 484907901 784750772 381573159 949858330 113912177 996762536 570450847 505001622 941821678 836241048 230629709 881673090 442471337 797069418 505764695 0 708577330 687203554 730579935 529839687 637822979 786691345 491925920 803295492 762244867 605985562 888962426 948251854 422028039 440788926 785460793 552069827 923150002 872674534 756292938 979360953 674137256 356258390 862323970 175099755 998774608 325155132 564299389 443117455 287313273 560449267 338379706 889546982 151366651 141397573 873585442 531131712 951716106 310191643 789512252 424195618 418025541 94966268 426090809 756030382 660510943 748370716 993093061 447151145 345212422 342045951 967966540 779701424 203259219 171387443 751935071 622893393 588360388 634372378 741970944 681356877 752997628 217942550 660421693 349571080 609381380 929298712 972299397 703177973 231629912 173515210 363695200 455349915 381315096 808672834 989465373 196317091 129464627 522352633 46460615 173954301 217559847 446653245 456361887 154554475 465751456 665520257 825074006 621747510 42099370 117227286 56858897 788398766 652244547 241394573 398836674 290642473 339677664 599245709 284011607 708577330 0 64459179 899631747 692616170 862263840 47636130 428374 805423789 715422752 56473140 640905582 459838825 204537961 822749443 666819548 935788942 26685858 789434551 306451581 877478231 893981309 894119550 973231160 207281481 894086489 788015698 219807546 785837755 861520362 763312368 457093242 720412107 945583938 367766227 577394211 892599115 816562275 946992280 686867482 648730978 408573714 744354510 802761655 297926059 659177796 56351062 804314453 70689393 808721940 486187501 124830183 376110168 72796521 917973907 876536706 61087210 18616593 346952720 535489838 741470336 815831223 20002244 815589849 808334401 321270182 365311015 263581482 307959913 904022256 561541276 516400793 788391151 462595003 373949045 538896454 264846257 988783120 656844941 345133564 782106975 933836869 81346965 216362207 794638062 793722489 118121050 105345462 599753097 791574471 358249889 286334192 393411165 172421960 168500606 676010862 317731162 770157894 223632321 113637236 687203554 64459179 0 209747178 615190689 700443423 948081274 152433044 85936274 136731452 545444709 83472827 545020738 684545219 757830083 511302236 592342782 966308163 647842826 543404900 788829978 937281983 554160409 482874080 225818550 189784193 209456187 570166913 897338254 330384598 4984159 125216882 205059134 872334207 366326607 355527756 295331226 143877648 672095540 247823786 699839720 73104602 173875213 494989871 639532326 135103837 698241614 291240654 817715501 547310211 502606154 277570069 73872752 720986385 522129484 722842965 428074484 855494434 959347134 830028182 813692792 980258172 501929115 908979024 63314223 879953701 6535718 717719288 643391149 172220383 428093047 782849606 658908392 870880058 487872609 651243769 962675429 478098500 467116403 239555310 884618578 77338785 856216045 69817834 446330088 710490827 832232594 185626552 741927282 950978215 996999898 196235515 399055515 46354254 419921320 806649686 232068456 964728942 481165100 93995803 730579935 899631747 209747178 0 790753056 634489912 157262825 528068031 31423879 336580941 489964444 68184758 312104753 313842695 121999384 346766350 945444270 780855491 668789259 263501773 550509535 568729377 675986452 244375639 912587747 50267621 478154960 78017203 650328146 692465715 393192923 827434746 154941734 209613973 267569040 493312980 202620525 827142285 325078360 76641470 129561808 778517190 123167429 202874968 4150063 143486132 507896809 386474510 40249212 970037653 717872291 261743687 527344204 65861826 884347117 933068326 555607705 721320994 507457433 951156424 604074808 657715046 836182447 764697486 154966782 871212847 964694444 844647775 886293593 15394412 971393471 411298128 506187826 151299152 246593471 366886181 801836939 626416080 702801252 209845438 561152945 63099869 496801057 573608975 318782773 69038855 394864484 619196840 531766779 313231249 946458984 533814840 4926940 667590422 42316873 371558562 792721563 797206977 642131072 840226938 529839687 692616170 615190689 790753056 0 351963617 984580908 636111220 952422214 687147239 9477807 158937688 221476546 616882100 239354413 806367384 70802339 820950876 15495976 760676280 590482115 788651213 706295207 314448498 195749096 809198726 556983712 276938192 792950054 474582415 771172117 225519066 733622809 514468912 842746192 205541794 505186461 625574537 621518826 122136110 894055192 358116002 465700550 631503907 20725960 739900238 795355576 724261931 992072657 523552564 674228261 813884968 462676720 749914142 643695805 157991718 490021319 658033035 871234555 672848487 292446379 679065981 417977392 140901572 418225294 695654699 927068069 881843547 20297050 117379348 629816551 394957846 607147705 916849867 296948804 106331051 986922149 92262939 905644724 896148470 369323682 780572441 181359063 236710541 715862406 597565225 794262673 892184403 257959291 888158504 473150562 292821066 280239778 682207817 210256310 333985653 555770884 315487730 532466970 339359998 637822979 862263840 700443423 634489912 351963617 0 130228979 312616916 910910461 747663052 882556996 345218441 656801909 388541276 410557246 717011999 330281393 758250741 969037229 98352985 586796226 746254422 70416141 689360049 610765892 864721455 695433133 604331826 297592559 669158037 267899457 807425714 761221061 599707361 455842918 41833766 411511432 686253215 3086188 142919417 953466187 133880684 509880672 416923007 30705615 577743188 646534653 343927386 700102556 859053964 849171230 283816601 892886894 347977172 304449765 524877870 445174689 78638925 937913749 822770933 815581576 841938377 724670051 740118218 506622000 249295334 452053694 857452553 435922840 134500437 530533742 785701570 879777883 577285769 564288750 813452304 267852720 549990293 449942056 13531654 785488993 499231867 476954530 494640416 194796292 188664984 863851434 981418529 941367380 617094790 637679139 424093766 502930126 85580446 66507913 742306127 962363314 912138334 953940391 411602146 786691345 47636130 948081274 157262825 984580908 130228979 0 700771524 315834202 61134042 257587170 207914728 822799406 33258391 457703541 458839460 675410912 734256322 362609195 185073861 928554937 610246156 478293293 174915162 337161759 713291152 467765238 578864891 490930103 870496617 137236064 242984870 890495064 594119009 270297498 20731223 50875419 651378929 965298764 593093643 821031991 926329298 574423397 933289366 637074139 865059849 899308627 902281796 382586706 764204068 729265085 142173977 513615720 803413422 865635589 382328507 136559358 32025096 672926631 552747139 624617746 348300459 15500796 632968565 480586246 671934715 808443740 50044006 422885637 877048394 884511186 283093034 431243777 33999772 21749985 30582831 63396890 856384760 428080999 607455751 263408984 102354521 789950510 589758383 182093676 468343417 522389302 585016140 998453939 714430583 59149846 679283163 987676583 401886159 68793464 736281880 597949400 600616806 136520967 750290076 491925920 428374 152433044 528068031 636111220 312616916 700771524 0 743098501 676066259 838412479 785367267 113618017 697984064 23475187 825931739 940859379 886009992 670795910 169405635 711563362 980157563 52697378 957019542 799157436 818714519 534970722 694000874 944380356 194912956 352032183 846737000 597032272 261494804 308904177 509730853 376655633 659784625 560181502 854984169 917272101 670541114 952465818 351822891 679985099 947641331 623728014 247267697 668742604 299550376 589514152 220898520 26190604 87415300 28421019 115538965 231752893 507141561 111002859 254750576 263074087 919827056 798584471 80144555 546333727 801292174 928835319 508504733 850263457 463807598 456779964 584705108 749274797 48618995 123190053 89537672 672865472 787507165 693182822 151649889 821654683 275240109 949515514 797014919 132205613 424020549 443264328 19264140 879103516 995345682 126415024 790469189 224487967 586636415 289605362 496432304 498947506 918869321 468532209 868244341 803295492 805423789 85936274 31423879 952422214 910910461 315834202 743098501 0 426469741 921168897 130059000 90216052 773360705 970144958 753502298 217614772 860576574 321473709 524024651 11492119 40942686 258545684 119579850 450396693 583185107 188197858 338113052 445722833 28914787 868614894 411915692 142769125 448215745 343391874 640994888 232847961 898215101 474523173 979285942 77896302 592312168 278075226 475556273 813517793 626815428 917455255 90956856 736185877 999820532 152735929 179628457 995534417 748759194 38345944 258045086 504422343 843708672 910197474 921026431 217747289 793334095 526168020 714949437 201470954 878021937 158621933 533605296 516074011 806113578 937912443 570592746 850011331 754629847 984910657 462869697 630498368 513270815 136931189 494175563 980468600 206461440 598836139 86004216 38958664 171136060 822599671 875940647 846820981 488502832 709127501 422919077 858938183 246140837 279841025 861707210 32772439 59262821 684612515 108126033 762244867 715422752 136731452 336580941 687147239 747663052 61134042 676066259 426469741 0 647603347 970099269 858174038 812702136 506360708 739468127 222681154 326231786 791307837 728741039 274277149 716205839 160370360 544362381 675018409 203586375 282527023 904766877 357403676 405069432 291071962 93141970 69329888 907108108 559647769 550576777 485418451 449970301 949928597 445440103 96656072 897890926 887149299 932831274 767706050 812442134 565926290 407129674 491397711 732345758 242342781 619883117 63599618 874204196 804763520 885421995 447757711 444920162 624549916 763910618 99795937 595062245 193146151 486549653 221947859 889908423 280200130 246475622 480448474 343285867 987891092 228585104 672012854 415116081 865186135 882712228 105882785 939913116 482695993 258499435 942152173 39879339 193903343 502551402 716647436 507629321 888848624 880504910 230670687 68015 607246397 234958847 530131732 867432454 419215530 400548296 587319411 717079373 938721194 107202370 605985562 56473140 545444709 489964444 9477807 882556996 257587170 838412479 921168897 647603347 0 974648451 231329849 836583732 163841600 182329563 851195495 394174819 706925643 839649007 204707152 250097767 786867995 788399717 932339011 165420669 508905463 901969571 428464444 475154564 652468801 983235224 64731984 345508977 736591999 43363740 150175666 402730087 78107913 353506968 571788715 17935698 452853262 212616398 287429441 978613476 207635527 592660780 27983318 490916797 677862447 594552213 585901885 694176395 464216919 203782135 579321163 972188614 628914841 267776905 232114490 333978258 120248734 763418181 461287696 419976419 270841482 130159524 466087860 216053757 88182317 341103056 966499106 15685850 777802988 244180964 329216950 654977176 908992507 592848223 609623335 139487309 13529376 636098119 573537940 659150842 572351131 419327626 414758986 978426959 660237738 579349938 420743950 474598588 840240791 361802916 826725405 328494213 768198596 819803403 888962426 640905582 83472827 68184758 158937688 345218441 207914728 785367267 130059000 970099269 974648451 0 701920854 926440090 898631681 564113717 824653272 128738203 592741615 787507013 311929075 907087659 273341470 696985793 11479188 95264589 266516453 289795441 189757154 221922508 952484009 712612126 697902646 438945407 140477572 769432604 66512361 118027776 231073857 655371845 495643707 368543697 205653222 660620610 963038663 330612617 542055085 117409025 125305102 853510747 854222900 817139545 902481535 983607484 673247820 262571358 957944774 525531164 820621835 908898761 997508218 101006019 820133476 64443721 612626834 735049579 70687871 672659787 388961738 272302206 472241483 968970677 63763351 684302972 458987707 425779687 313860672 666995000 367708712 184881543 70684217 289979368 663478846 522018471 361702980 846617360 622790175 697721516 109683475 145750717 958004784 2994032 366057136 350222549 881663701 382537438 120998070 13602643 833209393 784115802 948251854 459838825 545020738 312104753 221476546 656801909 822799406 113618017 90216052 858174038 231329849 701920854 0 562495135 427959117 997401719 313916454 158545016 769039805 272659590 623953998 850146691 360748968 526069848 184066748 909375492 111409273 1196151 49927615 485916275 544698354 445016526 732764501 904285392 383686255 719077890 442069401 658593019 40396915 865973148 65159550 840642616 275057321 714536418 445108707 533438878 987577813 760582687 201524292 977897485 194069384 974280533 854041292 723765303 480648658 798196983 94367061 926614583 658551734 693789658 64751563 617665062 766261852 640108177 895640424 495890857 643889108 739708655 32277064 996598093 36243805 269129426 251448263 354066204 708240596 808140959 153526454 715856193 837481160 26432066 596093309 699582245 507781542 816875102 947716092 688200220 213050730 43961758 45721398 668509692 766649808 986689447 619178012 165081733 21268791 433102519 121671963 920984963 445182540 350406469 422028039 204537961 684545219 313842695 616882100 388541276 33258391 697984064 773360705 812702136 836583732 926440090 562495135 0 678104422 799480309 769672513 765141761 885503644 880111376 460103339 810085141 132101184 4179720 568148968 457232826 858458568 519748811 683390471 559894484 261774339 615415750 608953599 318892950 324693713 630305577 631169769 879802839 27950462 738758648 771057523 211860517 941245949 826924399 405438997 173346195 441114767 915612867 979748827 529982844 502780826 696982222 497180313 473288726 46719660 844158128 72877386 148189399 504222501 142126450 768383269 187022032 557929184 430090995 101437821 577259234 267241085 375417744 855446490 242172199 154833120 142224602 958007364 981683139 949681851 862258876 779788635 536736533 335286538 103127291 532190526 242952171 913199825 616503812 991520926 698852241 748088815 291462877 318802546 891465868 751390625 656164980 968438633 172979262 292792864 885509268 640280976 699614787 261410405 768626682 440788926 822749443 757830083 121999384 239354413 410557246 457703541 23475187 970144958 506360708 163841600 898631681 427959117 678104422 0 555907747 886147880 509205209 351080277 42585715 471156154 567308819 656961863 191904600 802522691 224186077 719252998 195389685 629746511 333768604 656016289 211517418 747708145 668908106 808624225 12653383 653339555 143863973 760376918 432695463 2725275 852481121 158278836 611376144 637249313 932232629 673825201 460718048 626196389 471408014 473348756 35032040 533859900 394509520 918928655 16428094 358563649 778169707 572749706 895357048 727134500 419875820 169470501 897369827 415254380 960165381 12814754 986208346 810433576 509664328 875451867 152468023 387796415 654841448 346267134 592683723 469576710 127236994 769739397 839770680 759850436 563468446 928590175 706865785 764007739 815707509 806868037 442026595 247661049 411746853 580059565 66486032 155999298 156923943 589019800 599833846 521286755 525953009 639852871 557910278 785460793 666819548 511302236 346766350 806367384 717011999 458839460 825931739 753502298 739468127 182329563 564113717 997401719 799480309 555907747 0 957502237 549019948 991659742 657320100 696939166 919867188 657404900 603895533 256630474 861830266 117648202 106735736 722527005 745100354 298500575 201882842 602178623 96877320 5908547 773059531 121154418 32527198 557057921 500826926 825970213 8472682 662957429 402872825 237956598 628575463 235368004 682075772 203416194 135891655 602423203 9189072 442302685 496278972 324481690 960057591 285444481 626738740 17437288 204669130 791746423 32411117 943444390 575876532 505598303 944989224 842494868 984521315 26359846 679165189 87759392 557841783 865847291 449254178 257253196 985715985 506028075 890522188 441060360 339888178 693578684 933437997 845329768 17347576 789338413 384629127 907229389 370805415 381157761 533328814 269905113 590531617 910943163 730337858 58364423 720663311 580850731 877136747 879754734 206697946 552069827 935788942 592342782 945444270 70802339 330281393 675410912 940859379 217614772 222681154 851195495 824653272 313916454 769672513 886147880 957502237 0 485434473 623966857 555985417 314781586 725991127 511334945 474228760 951508774 301497586 743708310 305930871 486867947 945351637 131530501 325048770 743477292 999683171 816712573 984009027 817111672 393038904 80275990 158356721 608047909 360640822 317615604 308060905 406523705 403333971 277173743 940643666 745297466 982623342 335858310 334675327 1044716 9781007 754426740 602564764 963327766 317104563 831277313 262360471 312867875 245862847 624507525 28058015 301392360 739573890 934018984 844500267 706672213 309239702 186496409 783017311 407116032 332617250 103256779 842700120 508516869 697676815 692133948 542664442 952323666 977762290 40735829 847270117 332365927 665878402 731993001 457061755 384396520 389381544 704518802 257698941 573599913 334649784 843607798 204398273 803465060 926662035 240926720 996688144 923150002 26685858 966308163 780855491 820950876 758250741 734256322 886009992 860576574 326231786 394174819 128738203 158545016 765141761 509205209 549019948 485434473 0 440936437 265356508 81495961 261748992 155436091 425612018 787707143 538183380 819137584 587990353 800942507 39983728 507790211 741686990 376345363 731539710 795740701 268953999 798160256 705870985 245488205 100827633 74035416 125063784 583682576 896208128 617385441 918922984 761352901 286281286 64862090 890385153 379298387 859110573 647517599 163820052 208222914 712296200 756332799 718641047 268358796 287190134 208056870 499093704 21560007 212169725 131186859 778467434 829948438 585172883 228384409 438451731 860096135 516161529 249814980 908162520 301700834 692044297 352416615 722625580 246190644 65262648 799943175 14096319 855455151 354674669 776639488 343133784 600227434 871610534 270821968 493771136 713578962 245000712 363673642 844403977 653095404 69918532 758091223 872352264 233422193 587711240 872674534 789434551 647842826 668789259 15495976 969037229 362609195 670795910 321473709 791307837 706925643 592741615 769039805 885503644 351080277 991659742 623966857 440936437 0 552748778 626663916 817881429 46303051 585593244 961362484 173416450 474064641 62339141 881290472 139386012 699084353 882511911 225104562 786249763 546663766 819955251 785683939 823881207 705132166 543822307 16633739 794291707 227184780 790106548 417022153 51345071 927687114 769708836 875356478 212568299 288766045 554295644 795685028 719426858 873203108 367716455 300170129 698330896 698339186 651794983 365815808 231160408 956100692 333160412 217330634 918183233 89370399 392964722 789246302 744174912 89455099 801110935 982471031 167750264 716752253 259839785 115369129 1362912 974888499 62949747 301429840 384956960 577964062 148729563 536293785 79970400 724604795 552405302 997578947 857321066 943533702 292843943 683833238 656184767 315470458 913708908 545224003 569589958 968061372 474457827 756292938 306451581 543404900 263501773 760676280 98352985 185073861 169405635 524024651 728741039 839649007 787507013 272659590 880111376 42585715 657320100 555985417 265356508 552748778 0 587325271 953543620 332703633 439562414 883637739 387073146 971861804 301739611 258655959 700806998 574367888 899103914 545699425 931035032 559440302 604190518 470351376 707808799 506803082 753898764 655481229 235596610 238816884 134401301 927230585 118419042 45746025 58124337 630074109 797993078 886297320 945805771 606434485 606255629 76091374 243812520 999714394 494735370 360228348 563041165 231785676 292390467 480138121 252950818 783111966 225882378 400889672 59923593 619917200 948050262 302990228 539924591 929214489 286442076 515928363 823140237 537835084 977960571 888137332 513448326 377491055 881679054 579591424 145350842 94267468 238402780 34873343 31866236 815487726 866094201 288803601 929840561 890026870 681840969 469251609 315781777 733992904 707739231 824287088 250599732 979360953 877478231 788829978 550509535 590482115 586796226 928554937 711563362 11492119 274277149 204707152 311929075 623953998 460103339 471156154 696939166 314781586 81495961 626663916 587325271 0 29635928 244506911 340087452 906156877 629580876 925272131 111030767 985295110 862378426 449804444 314054644 719810689 121414485 489451338 779147072 227373060 619737736 387493766 274088513 548462192 160723027 825239894 570182292 152777951 714980730 904632608 340684671 499461018 378018875 770697797 305850155 426867066 970510257 438706066 455446904 872755681 652558717 63248352 205126154 686768166 878951768 834463152 747013162 536011576 460002639 670923395 384414920 465827124 683240482 17024923 535750688 957885443 706145227 920079051 172179163 690229814 465449622 841192625 390603439 724081561 139303159 36532603 577605541 317044033 236886827 808850567 519035685 785075961 579353444 603143594 248947407 642288237 271323846 663655273 113932470 166143565 866499605 262906577 755130664 674137256 893981309 937281983 568729377 788651213 746254422 610246156 980157563 40942686 716205839 250097767 907087659 850146691 810085141 567308819 919867188 725991127 261748992 817881429 953543620 29635928 0 439972148 647813629 697526375 823851018 665823634 266713193 526102941 489107275 352620372 622942940 828955252 273529646 769109925 683043382 723324232 517347659 141920579 812949527 230885940 986084005 705242922 316679969 681596848 871105016 485010643 187133417 42312516 645971327 556195910 488705775 939407284 728640868 243360391 902963226 239365040 111561409 678679221 117681464 944180827 600228152 773327967 252708935 886793015 583326376 203302365 189303117 732190653 487553169 987221792 410008741 775673526 629950140 324645708 758293519 614291673 466535859 823737708 706569024 866316940 978525993 799198917 700979971 644820440 489029608 221445847 679610801 673256364 590816519 103571292 221459286 144628733 697412925 852767697 983797425 426666745 275558224 96132285 622957545 356258390 894119550 554160409 675986452 706295207 70416141 478293293 52697378 258545684 160370360 786867995 273341470 360748968 132101184 656961863 657404900 511334945 155436091 46303051 332703633 244506911 439972148 0 740135702 347566533 741004922 830739428 733773279 190473988 448179670 359655677 680818392 231410964 531395168 471593272 345556768 666648030 777755323 579888429 634915716 226552222 589999592 846929113 239592680 767025302 701427212 484971925 995436031 305896 764768156 463351452 445254428 582277651 723930456 162209272 400291319 587816334 919840375 908460310 416982764 888335101 199939928 709662297 39950890 588251820 261702142 222164991 712887278 628114191 976495879 190919180 335333285 566314587 237089824 115958243 872678396 609956704 510198013 182766706 897481107 617380447 567522402 890276919 234921172 212002917 488653142 677389897 140067632 165103231 347103431 212399891 261349200 871294971 346375331 604831338 327661839 444561513 259245867 587855869 155038017 862323970 973231160 482874080 244375639 314448498 689360049 174915162 957019542 119579850 544362381 788399717 696985793 526069848 4179720 191904600 603895533 474228760 425612018 585593244 439562414 340087452 647813629 740135702 0 432871250 170126007 958252754 484432036 486773596 745885157 337851581 257063697 150566982 96496370 231885547 498055807 15886460 860588813 588519085 972516723 900388255 830491280 333295724 804497285 847150953 377085388 530969813 377097581 847219184 360573254 574624262 604463126 720334796 895128436 791056727 317070009 39011390 443384010 734317126 138071427 303894160 678048890 838198126 919491350 496945267 859228646 875374846 338619624 743257018 24697705 674959058 167856862 148322992 225251824 776845517 727023847 95404778 861541209 545159762 47525286 746888682 848110293 588535731 711712935 210233137 68823917 451525758 354549248 565446598 309808546 981391217 895195152 861522921 496485796 909016356 835554601 175334375 209527177 612878173 895996715 175099755 207281481 225818550 912587747 195749096 610765892 337161759 799157436 450396693 675018409 932339011 11479188 184066748 568148968 802522691 256630474 951508774 787707143 961362484 883637739 906156877 697526375 347566533 432871250 0 94051121 200938327 596314285 956118864 87351152 978845577 290433352 195857321 10959128 743322251 321067356 701149246 138211883 855755879 64123560 264696821 247266298 388926087 400819289 668236738 193197210 396082792 535513485 943215043 187791780 534825905 659116910 869553439 66414041 548107060 194371947 640649706 823927036 247260921 806546647 405613758 147287548 282912651 470023263 427469457 999700206 643150605 735514289 434018926 925314245 89635712 567042163 277816863 368512900 536122118 46791025 168262127 445133058 832526595 394815163 184436581 591252124 169570860 858800099 254226305 631887988 996680971 760946304 258206465 663632315 320661788 185622102 634452594 171728306 77658801 474239545 605654373 622391119 415620353 343062665 998774608 894086489 189784193 50267621 809198726 864721455 713291152 818714519 583185107 203586375 165420669 95264589 909375492 457232826 224186077 861830266 301497586 538183380 173416450 387073146 629580876 823851018 741004922 170126007 94051121 0 470602366 287134846 540051617 602542860 578289219 750701285 753946931 129789308 900853662 91068793 947659702 370536618 175813896 214656176 847689808 542274577 106079458 346269406 593029924 432498828 81777808 975460253 343876505 769730794 885873510 906496012 635890172 631334372 490021128 691964797 782645511 239123955 273393651 506770621 535023442 573944428 901338814 850033440 365290599 613541213 611180041 545545318 72838886 657842228 49431968 747304993 688374975 799128515 559953362 332402513 850747492 440808470 845262565 308082245 893981661 133914905 480004085 526454681 330367334 825368720 175987937 702142546 328531305 976947962 880347391 939654564 523520554 798969504 860025622 679321669 743094978 488405186 224386974 397542490 325155132 788015698 209456187 478154960 556983712 695433133 467765238 534970722 188197858 282527023 508905463 266516453 111409273 858458568 719252998 117648202 743708310 819137584 474064641 971861804 925272131 665823634 830739428 958252754 200938327 470602366 0 1 4 1 10 1 13 1 17 1 18 1 20 1 21 1 22 1 25 1 26 1 29 1 30 1 34 1 37 1 40 1 44 1 46 1 48 1 50 1 52 1 53 1 57 1 58 1 60 1 61 1 62 1 63 1 64 1 65 1 68 1 69 1 71 1 72 1 73 1 74 1 79 1 80 1 83 1 84 1 86 1 87 1 90 1 92 1 94 1 98 2 1 2 4 2 5 2 6 2 9 2 10 2 11 2 12 2 17 2 18 2 21 2 25 2 26 2 27 2 28 2 29 2 32 2 36 2 37 2 40 2 44 2 45 2 46 2 48 2 51 2 53 2 56 2 57 2 58 2 63 2 66 2 67 2 70 2 73 2 79 2 80 2 81 2 82 2 88 2 94 2 95 2 96 2 98 2 99 3 1 3 2 3 4 3 5 3 7 3 9 3 10 3 12 3 13 3 16 3 21 3 25 3 28 3 30 3 35 3 38 3 42 3 44 3 45 3 46 3 47 3 50 3 51 3 53 3 54 3 56 3 57 3 60 3 63 3 66 3 67 3 68 3 70 3 72 3 73 3 74 3 75 3 78 3 79 3 80 3 82 3 83 3 84 3 85 3 87 3 89 3 90 3 93 3 97 4 3 4 5 4 6 4 7 4 9 4 11 4 12 4 13 4 14 4 15 4 21 4 22 4 23 4 24 4 26 4 28 4 30 4 41 4 43 4 45 4 46 4 48 4 49 4 50 4 54 4 55 4 56 4 62 4 65 4 69 4 70 4 71 4 73 4 75 4 76 4 77 4 78 4 82 4 84 4 86 4 87 4 91 4 92 4 93 4 97 5 3 5 8 5 9 5 13 5 15 5 18 5 20 5 24 5 25 5 26 5 30 5 31 5 32 5 33 5 34 5 42 5 43 5 44 5 49 5 56 5 59 5 60 5 61 5 62 5 65 5 66 5 68 5 69 5 73 5 74 5 75 5 78 5 80 5 81 5 82 5 85 5 86 5 88 5 89 5 96 5 97 5 99 5 100 6 4 6 8 6 9 6 10 6 11 6 12 6 14 6 16 6 19 6 25 6 27 6 29 6 32 6 36 6 37 6 38 6 40 6 42 6 45 6 46 6 50 6 56 6 57 6 59 6 60 6 62 6 66 6 70 6 72 6 73 6 75 6 80 6 81 6 85 6 86 6 88 6 89 6 90 6 92 6 93 6 96 6 98 6 99 7 3 7 5 7 15 7 18 7 19 7 21 7 22 7 23 7 24 7 25 7 28 7 30 7 31 7 34 7 35 7 36 7 38 7 39 7 40 7 43 7 44 7 51 7 55 7 57 7 58 7 59 7 61 7 62 7 64 7 66 7 72 7 75 7 78 7 79 7 81 7 82 7 83 7 85 7 86 7 87 7 88 7 89 7 90 7 91 7 93 7 96 7 98 7 99 7 100 8 2 8 3 8 4 8 5 8 12 8 13 8 15 8 18 8 19 8 20 8 22 8 24 8 25 8 28 8 30 8 31 8 32 8 33 8 35 8 40 8 44 8 46 8 48 8 50 8 52 8 55 8 56 8 61 8 65 8 66 8 71 8 73 8 75 8 78 8 80 8 81 8 82 8 83 8 84 8 85 8 86 8 88 8 91 8 94 8 96 9 1 9 2 9 4 9 5 9 8 9 10 9 12 9 13 9 15 9 16 9 17 9 18 9 19 9 21 9 22 9 23 9 25 9 26 9 30 9 31 9 33 9 34 9 35 9 41 9 43 9 46 9 49 9 50 9 52 9 54 9 58 9 61 9 63 9 67 9 68 9 69 9 71 9 73 9 74 9 75 9 77 9 78 9 81 9 87 9 88 9 89 9 93 9 96 9 98 9 99 9 100 10 1 10 5 10 6 10 9 10 13 10 16 10 20 10 22 10 23 10 24 10 25 10 28 10 33 10 34 10 36 10 37 10 38 10 39 10 41 10 43 10 44 10 45 10 47 10 48 10 49 10 50 10 51 10 54 10 55 10 57 10 58 10 60 10 61 10 62 10 64 10 65 10 68 10 69 10 70 10 72 10 75 10 77 10 83 10 84 10 88 10 92 10 95 10 97 11 1 11 2 11 3 11 6 11 9 11 10 11 12 11 15 11 16 11 17 11 19 11 21 11 24 11 27 11 28 11 29 11 33 11 36 11 37 11 38 11 39 11 41 11 42 11 44 11 45 11 46 11 48 11 51 11 52 11 53 11 54 11 55 11 56 11 58 11 59 11 60 11 61 11 62 11 64 11 66 11 68 11 69 11 70 11 72 11 74 11 75 11 76 11 78 11 79 11 80 11 81 11 82 11 84 11 85 11 86 11 88 11 94 11 100 12 6 12 8 12 9 12 10 12 11 12 16 12 19 12 20 12 22 12 25 12 26 12 27 12 28 12 31 12 32 12 33 12 35 12 36 12 37 12 38 12 39 12 40 12 41 12 43 12 45 12 47 12 49 12 51 12 52 12 53 12 54 12 55 12 57 12 60 12 61 12 62 12 63 12 65 12 68 12 69 12 74 12 77 12 81 12 84 12 85 12 88 12 90 12 91 12 92 12 95 12 96 13 2 13 4 13 8 13 9 13 10 13 11 13 16 13 17 13 21 13 24 13 27 13 30 13 32 13 36 13 37 13 38 13 39 13 40 13 41 13 42 13 43 13 45 13 47 13 48 13 51 13 53 13 54 13 55 13 56 13 61 13 62 13 64 13 65 13 67 13 69 13 72 13 73 13 74 13 77 13 81 13 82 13 84 13 85 13 90 13 91 13 93 13 96 13 97 13 98 14 4 14 6 14 7 14 8 14 11 14 12 14 15 14 17 14 19 14 21 14 23 14 29 14 30 14 32 14 34 14 36 14 37 14 38 14 39 14 41 14 42 14 43 14 50 14 51 14 52 14 53 14 56 14 59 14 61 14 63 14 64 14 65 14 66 14 67 14 69 14 70 14 71 14 72 14 77 14 78 14 80 14 81 14 88 14 89 14 90 14 91 14 92 14 95 14 96 14 100 15 5 15 11 15 12 15 17 15 20 15 21 15 22 15 23 15 24 15 27 15 28 15 31 15 39 15 44 15 46 15 49 15 51 15 52 15 54 15 55 15 60 15 61 15 62 15 63 15 65 15 66 15 68 15 69 15 70 15 71 15 72 15 73 15 74 15 75 15 76 15 78 15 79 15 81 15 85 15 86 15 89 15 91 15 92 15 95 15 99 16 2 16 4 16 6 16 9 16 10 16 13 16 17 16 20 16 22 16 25 16 28 16 29 16 32 16 33 16 34 16 35 16 36 16 37 16 46 16 48 16 49 16 51 16 56 16 59 16 62 16 63 16 64 16 67 16 68 16 75 16 83 16 85 16 87 16 88 16 89 16 92 16 94 16 95 16 96 16 98 16 99 17 1 17 6 17 8 17 9 17 10 17 13 17 15 17 18 17 19 17 20 17 23 17 25 17 27 17 28 17 31 17 32 17 35 17 36 17 37 17 38 17 42 17 45 17 47 17 48 17 49 17 55 17 56 17 58 17 59 17 60 17 61 17 65 17 66 17 69 17 70 17 72 17 73 17 74 17 80 17 84 17 85 17 87 17 90 17 92 17 94 17 98 17 99 17 100 18 4 18 5 18 6 18 7 18 8 18 9 18 11 18 12 18 14 18 16 18 17 18 20 18 22 18 25 18 28 18 30 18 32 18 33 18 34 18 36 18 37 18 38 18 40 18 41 18 42 18 43 18 44 18 46 18 47 18 48 18 49 18 53 18 57 18 58 18 59 18 60 18 66 18 67 18 69 18 72 18 73 18 74 18 75 18 77 18 82 18 84 18 89 18 90 18 91 18 92 18 93 18 94 18 95 18 97 18 99 19 1 19 2 19 8 19 9 19 12 19 14 19 16 19 18 19 20 19 23 19 24 19 26 19 27 19 29 19 33 19 34 19 35 19 37 19 39 19 40 19 42 19 43 19 46 19 48 19 51 19 57 19 58 19 60 19 63 19 65 19 66 19 68 19 70 19 73 19 74 19 75 19 80 19 81 19 83 19 84 19 86 19 87 19 90 19 92 19 95 19 96 19 97 19 98 19 99 19 100 20 2 20 3 20 4 20 6 20 7 20 11 20 13 20 19 20 23 20 26 20 32 20 33 20 35 20 41 20 43 20 44 20 47 20 50 20 51 20 53 20 54 20 58 20 59 20 60 20 72 20 73 20 77 20 78 20 82 20 84 20 89 20 91 20 93 20 95 20 97 20 98 20 100 21 4 21 5 21 6 21 11 21 12 21 14 21 16 21 17 21 18 21 22 21 25 21 26 21 27 21 28 21 30 21 32 21 34 21 35 21 36 21 40 21 43 21 45 21 49 21 56 21 58 21 60 21 61 21 62 21 63 21 64 21 69 21 74 21 77 21 78 21 88 21 90 21 93 21 96 21 100 22 1 22 2 22 13 22 14 22 19 22 20 22 21 22 25 22 26 22 27 22 29 22 30 22 35 22 36 22 37 22 38 22 40 22 44 22 46 22 48 22 52 22 54 22 55 22 56 22 58 22 61 22 63 22 64 22 66 22 67 22 68 22 70 22 75 22 76 22 77 22 80 22 81 22 82 22 83 22 88 22 89 22 90 22 91 22 93 22 94 22 95 22 96 23 1 23 4 23 6 23 7 23 8 23 9 23 10 23 12 23 13 23 16 23 21 23 22 23 26 23 29 23 30 23 31 23 33 23 34 23 37 23 38 23 40 23 42 23 43 23 44 23 45 23 51 23 54 23 56 23 58 23 61 23 63 23 64 23 65 23 66 23 67 23 68 23 69 23 72 23 74 23 76 23 83 23 84 23 86 23 89 23 91 23 93 23 94 23 97 24 3 24 5 24 6 24 8 24 9 24 10 24 11 24 14 24 15 24 17 24 18 24 19 24 20 24 23 24 26 24 27 24 29 24 30 24 31 24 36 24 43 24 48 24 51 24 52 24 56 24 59 24 64 24 68 24 70 24 72 24 76 24 77 24 79 24 83 24 85 24 90 24 92 24 93 24 96 24 100 25 1 25 2 25 6 25 7 25 9 25 11 25 12 25 14 25 15 25 17 25 18 25 21 25 22 25 26 25 33 25 38 25 41 25 44 25 56 25 58 25 66 25 68 25 79 25 80 25 85 25 86 25 89 25 91 25 92 25 93 25 94 25 96 25 97 25 98 25 99 26 2 26 3 26 4 26 9 26 12 26 13 26 16 26 17 26 20 26 25 26 29 26 31 26 34 26 35 26 36 26 38 26 39 26 40 26 41 26 46 26 48 26 51 26 54 26 56 26 66 26 67 26 70 26 71 26 72 26 77 26 79 26 81 26 83 26 84 26 85 26 87 26 90 26 92 26 93 26 99 27 2 27 3 27 4 27 5 27 8 27 15 27 16 27 20 27 21 27 22 27 24 27 29 27 30 27 35 27 36 27 43 27 46 27 47 27 49 27 51 27 54 27 55 27 56 27 61 27 62 27 64 27 66 27 67 27 68 27 69 27 72 27 73 27 74 27 75 27 76 27 81 27 84 27 85 27 91 27 96 27 98 27 100 28 1 28 3 28 4 28 8 28 9 28 10 28 11 28 13 28 14 28 16 28 17 28 20 28 25 28 27 28 29 28 39 28 40 28 42 28 43 28 45 28 46 28 52 28 53 28 54 28 55 28 56 28 58 28 59 28 60 28 61 28 62 28 63 28 65 28 66 28 68 28 69 28 71 28 72 28 73 28 74 28 75 28 76 28 81 28 82 28 85 28 87 28 90 28 95 28 97 28 100 29 1 29 3 29 4 29 12 29 14 29 15 29 16 29 18 29 19 29 20 29 24 29 25 29 27 29 28 29 31 29 34 29 35 29 36 29 37 29 38 29 39 29 40 29 42 29 43 29 44 29 45 29 46 29 47 29 49 29 51 29 52 29 53 29 54 29 55 29 56 29 57 29 67 29 69 29 70 29 81 29 83 29 89 29 90 29 91 29 92 29 93 29 94 29 96 29 98 29 99 30 2 30 3 30 5 30 6 30 9 30 11 30 12 30 16 30 19 30 21 30 23 30 29 30 31 30 38 30 39 30 40 30 43 30 44 30 45 30 46 30 48 30 51 30 52 30 54 30 57 30 59 30 61 30 66 30 67 30 69 30 70 30 81 30 82 30 83 30 86 30 87 30 88 30 90 30 96 30 98 30 99 31 2 31 3 31 5 31 6 31 8 31 10 31 11 31 12 31 14 31 15 31 20 31 27 31 28 31 32 31 33 31 34 31 35 31 36 31 38 31 41 31 42 31 43 31 44 31 45 31 47 31 50 31 56 31 59 31 63 31 64 31 66 31 69 31 71 31 72 31 73 31 74 31 77 31 78 31 79 31 82 31 85 31 88 31 89 31 90 31 92 31 95 31 96 31 97 31 98 31 100 32 2 32 4 32 6 32 7 32 8 32 9 32 13 32 15 32 17 32 18 32 19 32 21 32 23 32 25 32 28 32 30 32 34 32 35 32 36 32 38 32 40 32 41 32 43 32 45 32 51 32 52 32 56 32 58 32 59 32 63 32 64 32 70 32 72 32 73 32 76 32 77 32 78 32 80 32 81 32 87 32 89 32 93 32 94 32 96 32 99 33 3 33 4 33 5 33 7 33 9 33 12 33 14 33 15 33 16 33 18 33 19 33 21 33 23 33 25 33 28 33 30 33 32 33 34 33 35 33 36 33 38 33 40 33 42 33 43 33 44 33 48 33 54 33 55 33 56 33 60 33 65 33 66 33 68 33 73 33 82 33 86 33 88 33 90 33 91 33 92 33 93 33 94 33 95 33 96 33 97 33 98 33 99 34 1 34 3 34 4 34 5 34 6 34 7 34 8 34 9 34 10 34 12 34 15 34 19 34 22 34 24 34 27 34 30 34 31 34 32 34 39 34 42 34 44 34 45 34 46 34 47 34 49 34 50 34 53 34 54 34 56 34 59 34 62 34 63 34 64 34 65 34 66 34 68 34 69 34 70 34 73 34 76 34 77 34 81 34 82 34 84 34 93 34 94 34 95 34 97 34 98 34 100 35 1 35 3 35 11 35 14 35 15 35 19 35 21 35 22 35 23 35 24 35 30 35 32 35 33 35 36 35 38 35 40 35 44 35 47 35 48 35 50 35 51 35 53 35 54 35 56 35 60 35 61 35 62 35 63 35 64 35 65 35 67 35 68 35 70 35 71 35 72 35 73 35 74 35 76 35 78 35 79 35 80 35 83 35 84 35 87 35 88 35 89 35 91 35 92 35 95 35 96 35 97 35 99 35 100 36 1 36 3 36 4 36 6 36 16 36 19 36 20 36 21 36 25 36 26 36 27 36 28 36 31 36 33 36 35 36 39 36 43 36 44 36 48 36 49 36 53 36 57 36 58 36 59 36 60 36 63 36 69 36 71 36 74 36 81 36 84 36 85 36 86 36 87 36 88 36 90 36 96 37 3 37 4 37 5 37 6 37 8 37 10 37 12 37 15 37 16 37 17 37 18 37 19 37 24 37 28 37 29 37 31 37 34 37 36 37 38 37 44 37 45 37 46 37 49 37 50 37 54 37 55 37 56 37 58 37 59 37 60 37 64 37 65 37 69 37 70 37 71 37 76 37 83 37 84 37 86 37 87 37 88 37 89 37 92 37 93 37 94 37 97 38 1 38 2 38 6 38 10 38 11 38 13 38 14 38 15 38 16 38 17 38 18 38 22 38 24 38 26 38 28 38 29 38 31 38 32 38 33 38 34 38 35 38 37 38 39 38 40 38 42 38 44 38 45 38 46 38 47 38 48 38 50 38 52 38 54 38 56 38 59 38 62 38 64 38 65 38 66 38 68 38 76 38 77 38 79 38 81 38 84 38 85 38 92 38 98 38 99 38 100 39 1 39 10 39 12 39 16 39 18 39 20 39 22 39 26 39 27 39 28 39 31 39 32 39 33 39 35 39 36 39 37 39 41 39 42 39 44 39 50 39 51 39 52 39 54 39 55 39 56 39 58 39 63 39 64 39 65 39 69 39 70 39 71 39 72 39 74 39 76 39 78 39 80 39 82 39 83 39 84 39 87 39 88 39 89 39 90 39 92 39 95 39 96 39 98 39 99 40 1 40 2 40 4 40 8 40 11 40 17 40 20 40 21 40 24 40 28 40 29 40 30 40 31 40 38 40 39 40 41 40 46 40 47 40 48 40 50 40 52 40 56 40 58 40 60 40 61 40 63 40 66 40 67 40 68 40 69 40 72 40 75 40 76 40 78 40 82 40 84 40 85 40 87 40 90 40 93 40 95 40 98 40 100 41 2 41 3 41 5 41 6 41 7 41 10 41 16 41 17 41 22 41 23 41 28 41 29 41 31 41 33 41 34 41 36 41 37 41 38 41 51 41 53 41 54 41 55 41 57 41 58 41 61 41 63 41 66 41 69 41 70 41 73 41 74 41 75 41 78 41 79 41 82 41 84 41 88 41 89 41 91 41 93 41 100 42 2 42 5 42 6 42 8 42 9 42 10 42 11 42 12 42 14 42 15 42 17 42 23 42 25 42 26 42 27 42 30 42 31 42 33 42 34 42 35 42 39 42 41 42 44 42 47 42 52 42 54 42 57 42 61 42 65 42 66 42 67 42 74 42 76 42 77 42 80 42 83 42 91 42 99 43 3 43 5 43 7 43 9 43 12 43 13 43 17 43 21 43 22 43 23 43 24 43 26 43 27 43 28 43 29 43 33 43 39 43 40 43 41 43 44 43 47 43 48 43 53 43 54 43 56 43 57 43 58 43 59 43 62 43 63 43 69 43 70 43 72 43 73 43 74 43 75 43 78 43 79 43 83 43 84 43 85 43 86 43 87 43 90 43 91 43 92 43 94 43 98 43 99 43 100 44 1 44 2 44 3 44 6 44 7 44 8 44 9 44 10 44 11 44 12 44 13 44 14 44 15 44 17 44 18 44 19 44 22 44 24 44 28 44 30 44 31 44 37 44 39 44 41 44 42 44 45 44 46 44 47 44 55 44 59 44 61 44 62 44 63 44 64 44 65 44 72 44 76 44 77 44 79 44 80 44 83 44 84 44 89 44 90 44 91 44 92 44 95 44 96 44 99 44 100 45 1 45 4 45 5 45 6 45 7 45 9 45 11 45 15 45 19 45 23 45 24 45 28 45 29 45 31 45 34 45 35 45 37 45 38 45 39 45 40 45 41 45 43 45 44 45 46 45 48 45 49 45 51 45 57 45 61 45 63 45 65 45 66 45 67 45 68 45 70 45 71 45 72 45 73 45 75 45 77 45 80 45 81 45 82 45 83 45 87 45 88 45 89 45 91 45 92 45 93 45 94 45 95 45 96 45 97 45 99 46 1 46 2 46 4 46 6 46 10 46 11 46 12 46 13 46 15 46 16 46 18 46 19 46 20 46 22 46 27 46 31 46 32 46 37 46 38 46 39 46 42 46 48 46 50 46 52 46 56 46 58 46 59 46 65 46 71 46 72 46 75 46 76 46 77 46 78 46 82 46 83 46 86 46 88 46 90 46 92 46 96 46 98 46 99 46 100 47 1 47 2 47 5 47 8 47 11 47 12 47 13 47 14 47 16 47 17 47 20 47 22 47 24 47 29 47 30 47 31 47 32 47 33 47 34 47 36 47 38 47 39 47 42 47 43 47 45 47 49 47 52 47 55 47 56 47 61 47 64 47 65 47 67 47 68 47 72 47 73 47 74 47 75 47 76 47 78 47 80 47 82 47 84 47 85 47 87 47 89 47 93 47 98 47 100 48 5 48 6 48 7 48 11 48 12 48 14 48 19 48 20 48 24 48 25 48 28 48 30 48 31 48 33 48 34 48 37 48 38 48 39 48 40 48 41 48 42 48 43 48 45 48 51 48 53 48 54 48 55 48 61 48 63 48 65 48 67 48 72 48 75 48 77 48 78 48 83 48 84 48 86 48 87 48 89 48 91 48 92 48 93 48 94 48 97 48 100 49 5 49 8 49 9 49 11 49 12 49 13 49 18 49 19 49 20 49 21 49 22 49 25 49 27 49 32 49 33 49 35 49 36 49 42 49 44 49 45 49 46 49 50 49 54 49 55 49 61 49 69 49 72 49 74 49 75 49 76 49 79 49 80 49 81 49 82 49 85 49 87 49 92 49 95 49 96 49 100 50 2 50 7 50 8 50 16 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 31 50 34 50 35 50 38 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 49 50 51 50 53 50 54 50 56 50 59 50 61 50 62 50 63 50 67 50 71 50 76 50 77 50 78 50 85 50 87 50 88 50 89 50 90 50 91 50 92 50 94 50 96 50 97 50 98 50 100 51 1 51 3 51 4 51 5 51 9 51 11 51 13 51 15 51 19 51 21 51 23 51 27 51 29 51 30 51 31 51 37 51 40 51 44 51 45 51 49 51 50 51 57 51 59 51 61 51 63 51 67 51 70 51 72 51 74 51 75 51 83 51 84 51 85 51 86 51 88 51 90 51 91 51 93 51 94 51 95 51 97 51 99 52 7 52 12 52 15 52 25 52 30 52 33 52 35 52 39 52 41 52 43 52 45 52 48 52 54 52 56 52 61 52 62 52 63 52 66 52 68 52 71 52 76 52 78 52 79 52 84 52 86 52 89 52 91 52 92 52 94 52 97 53 3 53 4 53 6 53 8 53 9 53 11 53 12 53 13 53 15 53 16 53 17 53 18 53 19 53 21 53 22 53 24 53 30 53 31 53 38 53 39 53 40 53 41 53 42 53 43 53 44 53 49 53 51 53 57 53 58 53 59 53 61 53 62 53 63 53 66 53 68 53 69 53 74 53 75 53 78 53 83 53 89 53 90 53 91 53 93 53 94 53 95 53 96 53 99 53 100 54 2 54 3 54 4 54 5 54 6 54 8 54 18 54 19 54 20 54 21 54 24 54 25 54 28 54 29 54 30 54 31 54 34 54 35 54 37 54 38 54 39 54 40 54 41 54 44 54 45 54 47 54 48 54 55 54 56 54 60 54 62 54 65 54 66 54 68 54 69 54 73 54 75 54 76 54 79 54 84 54 86 54 87 54 90 54 93 54 94 54 98 54 99 55 1 55 7 55 9 55 10 55 12 55 13 55 15 55 19 55 25 55 27 55 29 55 33 55 34 55 38 55 39 55 40 55 42 55 44 55 46 55 47 55 48 55 50 55 51 55 56 55 60 55 62 55 63 55 64 55 66 55 67 55 70 55 71 55 72 55 74 55 75 55 77 55 78 55 79 55 80 55 82 55 84 55 94 55 96 55 97 55 99 56 1 56 2 56 3 56 6 56 7 56 11 56 12 56 13 56 15 56 17 56 18 56 20 56 21 56 24 56 25 56 28 56 31 56 35 56 37 56 38 56 39 56 46 56 48 56 49 56 50 56 53 56 57 56 60 56 68 56 69 56 75 56 76 56 77 56 80 56 83 56 84 56 86 56 87 56 89 56 91 56 92 56 93 56 100 57 2 57 3 57 4 57 8 57 14 57 15 57 16 57 17 57 18 57 24 57 26 57 27 57 33 57 34 57 35 57 36 57 37 57 39 57 41 57 44 57 46 57 47 57 48 57 49 57 50 57 54 57 58 57 59 57 60 57 62 57 63 57 64 57 65 57 71 57 72 57 74 57 76 57 77 57 80 57 83 57 86 57 88 57 94 57 97 57 99 58 1 58 2 58 4 58 7 58 8 58 13 58 15 58 16 58 21 58 23 58 25 58 27 58 29 58 30 58 32 58 37 58 38 58 41 58 42 58 44 58 49 58 50 58 51 58 54 58 55 58 59 58 62 58 63 58 66 58 68 58 72 58 74 58 75 58 76 58 79 58 82 58 83 58 85 58 86 58 88 58 89 58 91 58 92 58 93 58 94 58 96 58 98 58 100 59 2 59 5 59 6 59 7 59 11 59 12 59 14 59 19 59 20 59 21 59 25 59 26 59 29 59 30 59 31 59 33 59 35 59 40 59 41 59 43 59 44 59 45 59 46 59 48 59 50 59 52 59 55 59 60 59 64 59 65 59 66 59 69 59 72 59 78 59 82 59 83 59 85 59 86 59 87 59 89 59 91 59 93 59 96 59 98 59 100 60 1 60 2 60 3 60 4 60 8 60 10 60 11 60 13 60 14 60 15 60 16 60 17 60 20 60 30 60 34 60 35 60 36 60 37 60 45 60 48 60 51 60 53 60 56 60 57 60 59 60 61 60 62 60 64 60 68 60 73 60 75 60 77 60 79 60 83 60 85 60 86 60 90 60 91 60 92 60 94 60 95 60 97 60 98 60 99 60 100 61 1 61 3 61 4 61 6 61 8 61 10 61 13 61 14 61 15 61 18 61 19 61 20 61 23 61 27 61 31 61 32 61 34 61 35 61 36 61 38 61 39 61 41 61 42 61 44 61 46 61 47 61 49 61 50 61 53 61 56 61 58 61 59 61 62 61 63 61 65 61 68 61 71 61 73 61 78 61 79 61 80 61 81 61 83 61 88 61 90 61 92 61 94 61 98 61 100 62 1 62 3 62 6 62 8 62 14 62 15 62 16 62 18 62 19 62 25 62 29 62 32 62 35 62 38 62 41 62 43 62 44 62 45 62 48 62 49 62 54 62 59 62 61 62 65 62 67 62 68 62 69 62 71 62 72 62 76 62 81 62 82 62 83 62 84 62 85 62 87 62 88 62 89 62 91 62 92 62 93 62 95 62 96 62 100 63 2 63 3 63 5 63 9 63 10 63 11 63 13 63 15 63 16 63 17 63 18 63 20 63 21 63 23 63 31 63 37 63 38 63 41 63 43 63 47 63 49 63 51 63 52 63 56 63 60 63 62 63 65 63 66 63 69 63 70 63 73 63 74 63 78 63 79 63 81 63 83 63 89 63 91 63 92 63 93 63 95 63 99 63 100 64 2 64 3 64 4 64 8 64 11 64 12 64 14 64 19 64 23 64 24 64 25 64 26 64 28 64 29 64 34 64 42 64 43 64 45 64 46 64 52 64 54 64 55 64 56 64 59 64 61 64 62 64 66 64 68 64 73 64 74 64 75 64 76 64 77 64 78 64 79 64 82 64 83 64 84 64 85 64 86 64 89 64 90 64 91 64 95 64 96 64 98 65 3 65 4 65 7 65 11 65 12 65 14 65 18 65 19 65 22 65 23 65 25 65 26 65 27 65 29 65 30 65 31 65 34 65 35 65 36 65 40 65 42 65 44 65 46 65 47 65 49 65 50 65 51 65 54 65 55 65 62 65 63 65 67 65 68 65 70 65 71 65 76 65 78 65 80 65 81 65 83 65 85 65 88 65 91 65 96 65 97 65 98 65 100 66 4 66 10 66 19 66 20 66 23 66 24 66 25 66 29 66 31 66 33 66 35 66 36 66 38 66 40 66 41 66 42 66 43 66 44 66 46 66 47 66 55 66 56 66 57 66 58 66 60 66 62 66 68 66 69 66 74 66 75 66 77 66 79 66 80 66 82 66 83 66 87 66 88 66 89 66 92 66 93 66 94 66 97 66 98 67 2 67 5 67 6 67 8 67 9 67 10 67 12 67 15 67 19 67 20 67 21 67 23 67 25 67 26 67 28 67 32 67 36 67 38 67 39 67 40 67 42 67 43 67 47 67 48 67 50 67 55 67 56 67 58 67 59 67 60 67 62 67 64 67 66 67 68 67 70 67 71 67 72 67 73 67 74 67 76 67 78 67 80 67 81 67 84 67 85 67 87 67 89 67 90 67 92 67 95 67 97 68 6 68 10 68 12 68 17 68 18 68 20 68 21 68 26 68 28 68 31 68 32 68 34 68 36 68 41 68 42 68 44 68 45 68 48 68 49 68 53 68 54 68 56 68 57 68 58 68 60 68 62 68 74 68 76 68 78 68 79 68 85 68 86 68 93 68 95 68 99 68 100 69 2 69 6 69 8 69 10 69 11 69 15 69 16 69 17 69 22 69 24 69 26 69 28 69 30 69 31 69 32 69 34 69 35 69 39 69 41 69 47 69 54 69 64 69 65 69 67 69 70 69 72 69 73 69 76 69 77 69 78 69 79 69 80 69 81 69 82 69 88 69 89 69 90 69 92 69 93 69 96 69 97 70 3 70 4 70 9 70 10 70 14 70 15 70 17 70 22 70 23 70 24 70 25 70 26 70 27 70 29 70 30 70 31 70 36 70 38 70 41 70 43 70 45 70 46 70 48 70 49 70 50 70 51 70 52 70 53 70 56 70 58 70 61 70 64 70 66 70 67 70 68 70 72 70 74 70 75 70 77 70 79 70 81 70 83 70 86 70 87 70 89 70 91 70 92 70 94 70 95 70 97 70 98 71 1 71 2 71 4 71 5 71 9 71 13 71 17 71 19 71 21 71 23 71 25 71 29 71 30 71 32 71 38 71 40 71 41 71 45 71 46 71 47 71 48 71 49 71 54 71 55 71 56 71 60 71 61 71 69 71 70 71 73 71 74 71 75 71 79 71 80 71 83 71 86 71 88 71 89 71 90 71 93 71 94 71 100 72 3 72 6 72 9 72 10 72 12 72 14 72 15 72 16 72 17 72 18 72 19 72 26 72 27 72 30 72 31 72 33 72 39 72 43 72 45 72 50 72 52 72 53 72 56 72 57 72 60 72 61 72 62 72 66 72 67 72 68 72 70 72 73 72 76 72 80 72 82 72 84 72 86 72 87 72 88 72 89 72 90 72 91 72 92 72 94 72 95 72 96 72 98 72 100 73 2 73 4 73 5 73 9 73 12 73 15 73 20 73 23 73 24 73 26 73 28 73 31 73 33 73 36 73 42 73 45 73 46 73 47 73 49 73 50 73 52 73 53 73 54 73 59 73 60 73 61 73 62 73 63 73 64 73 65 73 68 73 69 73 71 73 74 73 75 73 76 73 77 73 79 73 81 73 82 73 83 73 86 73 87 73 88 73 89 73 90 73 94 73 95 73 96 73 97 73 98 73 99 73 100 74 3 74 4 74 7 74 8 74 10 74 14 74 15 74 16 74 17 74 21 74 22 74 23 74 24 74 27 74 29 74 30 74 32 74 33 74 35 74 37 74 39 74 41 74 43 74 46 74 47 74 50 74 53 74 58 74 59 74 60 74 61 74 67 74 69 74 73 74 75 74 77 74 80 74 81 74 82 74 83 74 85 74 86 74 88 74 90 74 92 74 99 75 6 75 7 75 8 75 12 75 13 75 16 75 18 75 20 75 23 75 25 75 26 75 27 75 30 75 32 75 34 75 38 75 39 75 42 75 43 75 44 75 45 75 49 75 52 75 53 75 56 75 58 75 59 75 61 75 64 75 66 75 68 75 69 75 70 75 71 75 72 75 76 75 77 75 78 75 84 75 85 75 89 75 92 75 95 75 96 75 99 76 1 76 2 76 4 76 6 76 8 76 11 76 12 76 13 76 14 76 15 76 21 76 23 76 27 76 28 76 30 76 31 76 32 76 33 76 34 76 35 76 37 76 39 76 42 76 45 76 47 76 48 76 49 76 50 76 51 76 53 76 60 76 62 76 68 76 70 76 71 76 72 76 74 76 75 76 77 76 79 76 80 76 81 76 82 76 84 76 89 76 91 76 92 76 98 77 1 77 9 77 10 77 12 77 16 77 20 77 25 77 28 77 29 77 31 77 32 77 33 77 35 77 36 77 42 77 49 77 50 77 54 77 58 77 60 77 64 77 65 77 70 77 71 77 72 77 74 77 81 77 85 77 88 77 89 77 90 77 92 77 96 78 2 78 3 78 4 78 8 78 9 78 10 78 13 78 16 78 18 78 20 78 21 78 23 78 24 78 25 78 26 78 27 78 28 78 29 78 30 78 31 78 33 78 35 78 37 78 38 78 39 78 41 78 42 78 43 78 44 78 50 78 57 78 58 78 60 78 61 78 63 78 65 78 66 78 71 78 72 78 75 78 76 78 77 78 80 78 81 78 82 78 87 78 89 78 90 78 91 78 92 78 93 78 94 78 100 79 5 79 6 79 9 79 13 79 14 79 15 79 16 79 17 79 18 79 21 79 22 79 24 79 26 79 27 79 28 79 29 79 30 79 31 79 32 79 33 79 34 79 35 79 38 79 40 79 43 79 44 79 45 79 46 79 49 79 50 79 53 79 56 79 64 79 69 79 70 79 71 79 73 79 75 79 80 79 81 79 86 79 91 79 95 79 97 79 99 79 100 80 1 80 3 80 8 80 9 80 10 80 15 80 16 80 21 80 22 80 23 80 24 80 27 80 28 80 30 80 32 80 33 80 38 80 40 80 41 80 42 80 45 80 46 80 47 80 51 80 54 80 61 80 68 80 69 80 70 80 71 80 74 80 75 80 78 80 79 80 81 80 82 80 83 80 85 80 86 80 87 80 89 80 90 80 91 80 94 80 95 80 96 80 97 80 98 80 99 80 100 81 1 81 2 81 4 81 6 81 7 81 18 81 22 81 24 81 25 81 29 81 31 81 36 81 38 81 44 81 45 81 46 81 48 81 49 81 51 81 53 81 56 81 60 81 61 81 66 81 67 81 69 81 71 81 72 81 73 81 75 81 76 81 77 81 78 81 79 81 85 81 88 81 94 81 95 81 99 81 100 82 8 82 9 82 14 82 18 82 22 82 25 82 28 82 30 82 31 82 32 82 34 82 36 82 38 82 41 82 46 82 48 82 49 82 50 82 51 82 52 82 57 82 58 82 60 82 61 82 62 82 64 82 66 82 72 82 73 82 75 82 77 82 79 82 83 82 85 82 88 82 91 82 94 82 95 82 97 82 98 82 99 82 100 83 3 83 5 83 9 83 10 83 12 83 14 83 16 83 17 83 19 83 20 83 21 83 23 83 24 83 25 83 29 83 30 83 33 83 36 83 38 83 41 83 43 83 44 83 45 83 47 83 48 83 49 83 53 83 60 83 61 83 62 83 63 83 64 83 67 83 68 83 69 83 71 83 72 83 73 83 76 83 77 83 79 83 81 83 84 83 87 83 88 83 91 83 95 83 96 83 97 83 100 84 1 84 6 84 7 84 9 84 13 84 14 84 15 84 17 84 18 84 19 84 20 84 23 84 25 84 26 84 32 84 35 84 40 84 41 84 42 84 45 84 47 84 48 84 49 84 53 84 55 84 57 84 58 84 59 84 60 84 62 84 63 84 66 84 73 84 74 84 76 84 80 84 81 84 82 84 86 84 88 84 89 84 91 84 92 84 96 84 97 84 99 84 100 85 3 85 5 85 8 85 10 85 13 85 14 85 18 85 23 85 25 85 26 85 27 85 29 85 32 85 33 85 35 85 38 85 41 85 42 85 44 85 46 85 50 85 51 85 54 85 55 85 57 85 58 85 59 85 62 85 64 85 66 85 67 85 68 85 70 85 71 85 72 85 75 85 76 85 79 85 81 85 83 85 86 85 91 85 94 85 95 85 96 85 97 85 98 85 99 86 1 86 8 86 10 86 12 86 13 86 14 86 15 86 16 86 17 86 18 86 19 86 22 86 23 86 25 86 29 86 30 86 31 86 32 86 35 86 38 86 39 86 41 86 43 86 44 86 45 86 55 86 56 86 60 86 62 86 63 86 64 86 66 86 67 86 68 86 69 86 75 86 76 86 77 86 79 86 80 86 82 86 88 86 89 86 90 86 92 86 96 87 2 87 4 87 5 87 7 87 8 87 9 87 10 87 11 87 13 87 16 87 17 87 18 87 22 87 24 87 27 87 29 87 30 87 31 87 32 87 33 87 34 87 38 87 40 87 41 87 43 87 45 87 50 87 51 87 52 87 53 87 56 87 61 87 62 87 63 87 64 87 65 87 68 87 69 87 71 87 72 87 74 87 75 87 76 87 77 87 78 87 79 87 81 87 82 87 83 87 84 87 86 87 89 87 92 87 94 87 95 87 96 87 98 88 1 88 3 88 5 88 8 88 11 88 13 88 15 88 16 88 17 88 18 88 20 88 21 88 23 88 25 88 26 88 27 88 28 88 30 88 35 88 36 88 38 88 39 88 41 88 42 88 45 88 47 88 48 88 49 88 50 88 54 88 55 88 56 88 57 88 58 88 59 88 61 88 62 88 64 88 65 88 66 88 67 88 68 88 72 88 75 88 78 88 80 88 81 88 84 88 85 88 87 88 90 88 94 88 95 88 96 88 98 89 1 89 4 89 5 89 9 89 11 89 12 89 13 89 14 89 16 89 17 89 19 89 22 89 26 89 27 89 29 89 33 89 34 89 35 89 36 89 37 89 40 89 42 89 44 89 48 89 50 89 54 89 61 89 62 89 65 89 68 89 69 89 70 89 71 89 72 89 73 89 74 89 77 89 80 89 84 89 86 89 87 89 88 89 90 89 91 89 95 89 96 89 99 89 100 90 1 90 5 90 6 90 8 90 9 90 11 90 12 90 13 90 14 90 15 90 16 90 21 90 22 90 25 90 27 90 29 90 33 90 35 90 36 90 39 90 40 90 49 90 52 90 54 90 55 90 56 90 57 90 58 90 60 90 61 90 67 90 68 90 71 90 72 90 75 90 77 90 78 90 79 90 82 90 84 90 86 90 87 90 88 90 92 90 93 90 96 90 98 90 99 91 1 91 6 91 7 91 8 91 9 91 13 91 14 91 15 91 16 91 18 91 23 91 25 91 27 91 28 91 29 91 30 91 31 91 32 91 33 91 35 91 36 91 38 91 40 91 44 91 47 91 49 91 51 91 53 91 54 91 59 91 61 91 63 91 64 91 65 91 67 91 68 91 70 91 71 91 72 91 74 91 77 91 79 91 81 91 83 91 84 91 85 91 86 91 90 91 92 91 95 91 96 91 97 91 98 91 100 92 3 92 4 92 6 92 7 92 8 92 11 92 14 92 15 92 17 92 21 92 22 92 26 92 27 92 32 92 35 92 37 92 39 92 43 92 44 92 46 92 55 92 60 92 62 92 64 92 65 92 70 92 71 92 73 92 75 92 82 92 83 92 84 92 85 92 91 92 93 92 94 92 96 92 97 92 100 93 1 93 2 93 4 93 7 93 8 93 16 93 17 93 21 93 24 93 32 93 33 93 34 93 35 93 36 93 38 93 39 93 40 93 41 93 43 93 45 93 50 93 54 93 59 93 60 93 62 93 64 93 68 93 71 93 74 93 75 93 76 93 77 93 79 93 81 93 82 93 84 93 85 93 92 93 94 93 95 93 96 93 98 93 100 94 5 94 6 94 7 94 10 94 11 94 15 94 20 94 21 94 22 94 23 94 25 94 29 94 32 94 33 94 35 94 38 94 39 94 43 94 44 94 45 94 50 94 52 94 53 94 54 94 55 94 57 94 58 94 59 94 62 94 64 94 68 94 69 94 71 94 75 94 77 94 78 94 84 94 86 94 87 94 89 94 90 94 91 94 92 94 95 94 98 94 99 95 1 95 2 95 3 95 5 95 6 95 7 95 8 95 12 95 13 95 14 95 16 95 19 95 22 95 23 95 25 95 27 95 29 95 31 95 33 95 34 95 37 95 39 95 40 95 41 95 43 95 44 95 47 95 48 95 49 95 50 95 52 95 53 95 55 95 57 95 61 95 65 95 66 95 70 95 72 95 76 95 77 95 78 95 81 95 82 95 86 95 87 95 88 95 90 95 91 95 98 95 100 96 8 96 10 96 13 96 14 96 15 96 16 96 18 96 19 96 20 96 21 96 22 96 23 96 26 96 27 96 30 96 34 96 37 96 38 96 40 96 41 96 45 96 47 96 52 96 54 96 58 96 59 96 60 96 62 96 64 96 65 96 66 96 68 96 69 96 74 96 78 96 80 96 82 96 87 96 89 96 91 96 93 96 98 96 99 96 100 97 1 97 2 97 5 97 6 97 7 97 11 97 12 97 13 97 14 97 16 97 20 97 21 97 22 97 23 97 29 97 32 97 34 97 35 97 40 97 44 97 46 97 47 97 48 97 49 97 52 97 53 97 56 97 58 97 59 97 60 97 62 97 63 97 65 97 66 97 67 97 69 97 71 97 72 97 73 97 74 97 75 97 81 97 82 97 85 97 87 97 88 97 90 97 91 97 93 97 94 97 96 97 99 98 8 98 9 98 10 98 11 98 12 98 13 98 14 98 17 98 18 98 19 98 23 98 25 98 28 98 32 98 33 98 34 98 37 98 43 98 45 98 46 98 47 98 49 98 50 98 51 98 57 98 59 98 60 98 66 98 67 98 69 98 70 98 74 98 75 98 78 98 79 98 80 98 85 98 86 98 87 98 88 98 90 98 91 98 94 98 95 98 100 99 4 99 5 99 6 99 10 99 11 99 12 99 13 99 14 99 16 99 17 99 18 99 19 99 23 99 24 99 26 99 27 99 30 99 31 99 33 99 34 99 36 99 37 99 39 99 40 99 41 99 45 99 48 99 49 99 59 99 60 99 61 99 63 99 64 99 67 99 68 99 70 99 71 99 72 99 73 99 74 99 75 99 78 99 79 99 81 99 84 99 85 99 87 99 93 99 94 99 97 100 2 100 3 100 9 100 12 100 15 100 16 100 19 100 20 100 21 100 22 100 23 100 25 100 29 100 32 100 36 100 41 100 43 100 45 100 46 100 47 100 53 100 54 100 57 100 58 100 59 100 61 100 63 100 64 100 65 100 66 100 67 100 69 100 70 100 72 100 73 100 74 100 75 100 76 100 77 100 78 100 80 100 81 100 82 100 90 100 91 100 93 100 95