100 487 1 6 372811120 1 12 326784229 1 62 767189702 1 63 813226706 1 64 705459170 1 69 494673364 1 71 832678805 1 78 821673841 2 16 52980737 2 17 188993038 2 32 735436750 2 34 988494057 2 52 858544149 2 54 269890072 2 64 952905438 2 67 67563470 2 75 320326173 2 76 632913228 3 5 979419342 3 27 688299055 3 45 628872737 3 48 768987447 3 52 315859478 3 65 93769783 3 74 33239723 3 84 828604533 3 85 713685016 4 13 831137567 4 16 616864696 4 29 408848431 4 36 322424559 4 61 259802307 4 64 354079395 4 73 65906294 4 82 526854954 4 94 232403782 4 98 858549369 5 6 462295794 5 9 651426802 5 24 415759146 5 25 531003538 5 39 448791753 5 46 238065432 5 58 977170202 5 63 312185416 5 86 322188949 5 90 869819210 6 19 412725298 6 37 958718083 6 54 667419488 6 67 397525133 6 69 475522921 6 70 517648624 6 99 756447204 7 24 970134011 7 56 74125676 7 57 766026134 7 61 491515207 7 67 207589646 7 71 238639900 7 73 950753185 7 75 736278135 7 88 496644946 7 90 631078958 8 13 207682044 8 14 309369512 8 19 897709257 8 25 401610965 8 29 963815989 8 56 547358899 8 60 721507704 8 90 420883256 8 91 864779338 8 99 122492251 9 12 20421366 9 19 998493228 9 22 666389399 9 30 499912772 9 41 866531698 9 56 652926421 9 63 306936371 9 66 166829026 9 67 956121820 9 75 840031016 9 88 884024512 10 11 384633701 10 14 341792545 10 24 620269024 10 32 347636067 10 38 244724551 10 50 322715520 10 59 355745949 10 60 907726834 10 73 737230363 10 74 817316767 10 95 839316949 10 97 944483103 11 12 707487485 11 14 507186303 11 25 858377469 11 27 43145419 11 28 203535146 11 31 565247918 11 50 772126129 11 53 59924289 11 55 286899168 11 60 975793229 11 61 265529739 11 67 842122278 11 96 493377732 12 28 958850408 12 31 994517055 12 42 488641545 12 44 874414259 12 50 341158956 12 52 92360196 12 57 685975506 12 97 902385288 12 99 628662231 13 15 904133446 13 17 43334169 13 20 973413356 13 42 289809125 13 46 409530486 13 50 627549139 13 54 69685155 13 62 743923067 13 76 67379246 13 84 829267285 13 85 404130245 13 89 831440689 13 94 130109390 13 97 69791792 14 17 445299789 14 18 816604703 14 32 724647650 14 41 848635573 14 42 507057545 14 62 617556322 14 95 19940351 15 20 296918554 15 23 996984690 15 24 441630819 15 35 269440688 15 73 261326542 15 99 7933983 16 19 832068994 16 20 475194815 16 36 481766617 16 54 913329588 16 66 782969137 16 75 886967418 17 18 143009635 17 41 530714820 17 58 74192660 17 73 780698136 17 75 896255044 17 77 527599817 17 84 906494432 18 36 737423604 18 39 982347411 18 50 825858064 18 76 848773718 18 94 754229692 19 22 898052538 19 26 895298730 19 41 878049933 19 48 687065942 19 64 42745096 19 79 679721600 19 86 189080768 19 90 14920723 19 98 46795721 20 33 973536 20 39 232294782 20 47 416073410 20 51 907021066 20 54 596496099 20 70 307272875 20 74 158898307 20 82 362657311 20 87 146215992 20 98 665344496 21 43 978722242 21 71 489887612 21 81 985417267 21 85 211342548 21 93 627883773 22 29 921391606 22 37 775572104 22 51 628877448 22 53 643827677 22 57 138191105 22 71 765520274 22 81 659377710 22 90 395674276 23 32 466871268 23 42 625476174 23 55 82900896 23 77 542145494 23 83 83654661 23 89 389284233 23 99 702374116 24 34 365928572 24 53 63227477 24 64 354384885 24 66 115975958 24 84 959225071 24 87 948179059 24 90 50536297 24 98 121909634 25 28 32826183 25 56 237220558 25 57 256350120 25 65 78363392 25 86 987466900 25 94 352945859 25 95 674517558 26 27 515970501 26 36 508915060 26 42 624180961 26 46 848097613 26 63 874288260 26 80 523738986 26 82 760017270 26 89 824915254 27 33 67653318 27 38 684028377 27 58 814034196 27 81 120343710 27 83 782054854 27 94 773518006 27 96 37975840 28 33 126129941 28 34 22734819 28 39 157100891 28 43 608340218 28 62 926071316 28 84 539224716 28 85 615654249 28 100 777595671 29 35 604493712 29 40 781529810 29 41 749931362 29 58 907656915 29 81 479412111 29 86 347222637 29 91 69387672 29 94 32105147 30 35 43162110 30 39 103127691 30 52 83278523 30 61 479247077 30 65 784748537 30 85 573474888 30 96 807683463 31 45 403259762 31 65 175314372 31 66 654191757 31 68 178933019 31 69 130202509 31 74 654897867 31 76 417459722 32 41 317903666 32 63 239146233 32 68 724591075 32 75 979075164 32 84 168118628 33 36 24061777 33 39 905156523 33 40 44187944 33 43 110510347 33 46 193107289 33 63 177447699 33 67 517286321 33 79 845214400 33 89 277356942 34 39 639167571 34 41 737621471 34 66 850945188 34 87 728085555 34 91 827543856 34 92 406422010 34 100 233856347 35 49 319989130 35 80 342047361 35 84 800268129 35 87 978540543 36 41 88059949 36 51 239569376 36 64 23560088 36 79 856683234 36 82 435577211 37 49 311902485 37 57 347053539 37 77 119584942 37 86 75954335 37 93 525515805 37 96 92667582 37 100 52236990 38 40 537639801 38 46 619403859 38 48 18785049 38 53 751226697 38 55 298848709 38 58 193198482 38 62 872428865 38 66 384509958 38 80 68716860 38 89 731296850 39 51 266038541 40 47 83141060 40 50 506742791 40 60 211170778 40 75 773402138 40 94 74727403 40 95 61410216 41 43 505675894 41 50 15534067 41 62 585536608 41 64 395656326 41 76 926636137 41 79 772723381 41 85 34243121 41 89 581808571 42 64 148325384 42 88 140308340 42 100 297745917 43 75 863789862 43 90 444621809 43 94 701501061 43 99 326703393 44 50 455056130 44 55 156886254 44 76 380149399 44 85 817772473 44 91 974638354 44 92 561997427 44 94 400127605 44 95 313473341 44 100 165525479 45 51 165971923 45 53 961153137 45 63 915788415 45 79 716128611 45 82 15669079 46 76 576041262 46 86 134740211 47 62 695884421 47 65 210502715 47 69 26914721 47 83 24748045 47 100 243591519 48 65 682435552 48 67 573377631 48 70 17720557 48 73 659121077 48 92 293594717 48 97 142127835 49 60 597953543 49 69 697418501 49 73 721396102 49 74 154519293 49 84 130903726 49 89 225734072 49 95 578769478 50 59 491985947 50 70 761796159 50 79 751916854 50 84 49537903 51 61 759749146 51 68 497362793 51 85 565213840 51 88 397374067 52 64 501422405 52 66 77510897 52 69 633767304 52 76 624024588 52 81 813491222 52 84 82952538 52 91 64625347 52 93 735145472 53 78 924806522 53 84 540273406 53 87 247791917 53 93 927866309 53 97 678231749 54 58 513457015 54 66 722034673 54 80 915445359 54 89 805480805 54 98 384040011 55 59 512936374 55 63 318921849 55 95 646480822 56 69 67088846 56 82 742165677 56 83 586465747 56 87 327927859 56 88 188104523 57 59 52503909 57 68 241844552 57 77 750549899 57 87 148767757 57 91 815098959 57 100 943606323 58 66 141068091 58 69 652388165 58 71 839349736 58 80 856701595 58 93 899409133 59 60 195576182 59 91 368419277 59 92 972854434 60 62 428373880 60 70 660301959 60 80 360453925 60 97 18430265 61 76 351222627 62 89 357844299 63 64 690397868 64 94 828043575 64 100 896129913 65 74 193622745 65 87 564627840 65 88 190496588 65 97 783264001 66 73 772811829 66 83 635735038 66 85 765099128 66 91 757429694 66 93 107207086 67 71 643861208 67 85 651547047 67 90 148120894 67 94 667050823 68 77 924252117 68 95 525554219 69 79 180528564 69 92 922174782 69 97 295616055 70 84 593451234 70 85 573928539 70 91 693738733 71 72 727855711 71 78 667019634 72 83 996965080 73 77 734432515 73 81 157173738 73 97 523518272 74 75 52296226 74 81 135833688 74 82 658302982 74 87 770760273 74 94 615823060 75 76 550065676 75 83 783137682 75 91 339704822 76 80 196155518 76 93 153517067 77 87 841148870 77 92 834156449 78 79 68898347 79 82 646095874 79 88 138720500 80 88 625391565 81 85 190981511 82 96 19164639 84 95 94391257 85 86 463455392 85 90 46391550 86 92 905594226 87 91 695619118 87 93 147221534 88 92 25498603 88 94 450867545 88 96 850248459 88 98 162766527 89 95 164668236 90 97 317389780 91 98 991099929 92 95 262420898 93 95 993804772 94 98 768320056 96 97 605032100 96 99 667737943 97 100 547878483