200 899 1 12 792915326 1 30 38447351 1 52 548163329 1 58 605992493 1 79 606681815 1 83 108183277 1 100 72699095 1 106 68624827 1 115 700435530 1 118 633114895 1 142 502288303 1 168 721964182 1 174 839994724 1 176 76282843 2 11 925681943 2 23 798387899 2 68 167641526 2 84 909280980 2 89 827445216 2 121 757225205 2 125 875530838 2 133 626645404 2 134 733558378 2 139 25069424 2 144 408182560 2 185 33737605 3 14 7793162 3 15 701642263 3 57 141349985 3 90 625649267 3 119 281539075 3 128 671874363 3 163 404459083 4 18 623316228 4 22 265114205 4 82 336540697 4 101 62291841 4 117 931811235 4 125 968363385 4 128 574050376 4 136 126237218 4 151 49972799 4 164 623106338 4 174 785861418 4 200 691324906 5 8 817960530 5 77 245077662 5 78 434810958 5 113 164348551 5 151 508782152 6 32 214813759 6 87 661137380 6 152 189016729 6 156 390507526 6 161 476830031 6 164 850471497 6 170 887502486 6 174 499425130 6 178 271865905 7 11 753331303 7 21 400272362 7 23 705884607 7 37 455200497 7 40 88729332 7 58 968500776 7 103 416572171 7 113 566050248 7 141 466415931 8 42 282738080 8 46 750577572 8 53 603186479 8 74 1936071 8 108 629040371 8 138 68302779 8 155 742012063 8 182 291574017 8 193 677250318 9 67 708492931 9 73 684647041 9 90 43328581 9 101 972974350 9 138 503959333 9 180 88639575 10 23 408349229 10 58 837843483 10 66 771616213 10 83 285162270 10 88 894753121 10 98 709128660 10 144 237433161 10 191 375591296 11 60 32068201 11 83 322259855 11 113 391124293 11 143 587708643 11 179 605897267 11 180 302114610 12 32 680498601 12 47 917154969 12 111 968563031 12 115 898717516 12 124 553479967 12 170 423649202 12 177 399833021 12 179 30783768 12 197 109267608 13 25 18731271 13 29 801460560 13 30 181842144 13 32 83683569 13 54 682638414 13 62 396987589 13 74 458088158 13 126 511549295 13 127 701268362 13 132 460513599 13 148 829498649 13 190 850226531 13 193 475468568 14 18 947187682 14 69 822059092 14 111 62876803 14 130 957392866 14 199 672645370 15 53 147426918 15 62 324184751 15 76 336084092 15 78 799713416 15 81 689971904 15 104 525262065 15 120 967221524 15 137 377052042 15 152 964317477 15 153 656716006 15 168 773451220 15 174 336655319 15 178 658150843 15 183 634324610 16 151 233230514 16 157 559941345 16 168 644534806 16 176 843866434 16 195 423975934 16 198 709616345 17 37 143839850 17 50 133817749 17 66 88079363 17 97 846278283 17 100 827705494 17 101 193944811 17 146 179574780 17 177 251418936 18 24 94779939 18 85 354200279 18 119 402746704 18 157 86559857 18 180 915175502 19 47 799952904 19 94 492474042 19 95 793374310 19 97 163078049 19 181 599565608 19 185 215851881 20 27 528748569 20 101 658607606 20 172 571847395 20 187 390171963 20 197 97765866 21 30 295988085 21 53 665039968 21 54 900913633 21 89 403115316 21 100 158055714 21 145 183413902 22 53 555087497 22 97 547874582 22 132 179284152 22 141 128433332 22 143 979565946 22 152 583182799 22 157 474342025 22 167 479346867 23 33 956012742 23 38 149070549 23 88 474368911 23 129 902435599 23 149 675545859 23 159 249415642 24 41 533977314 24 83 53569702 24 111 999550928 24 118 448239829 24 120 69903734 24 136 618449472 24 164 907745782 24 187 147489617 24 191 557576768 24 197 506407266 25 33 784091999 25 56 571224079 25 85 75758287 25 176 636144517 25 184 499640987 25 200 895090093 26 65 46085070 26 95 911935445 26 112 545295217 26 125 444172295 26 152 486872403 26 190 644915103 26 191 165582540 26 197 307795586 27 32 278977854 27 40 225827003 27 42 3439159 27 48 16424254 27 178 397745625 28 29 188538443 28 39 510217136 28 43 979866905 28 81 457740957 28 89 761780358 28 100 158175334 28 151 481325579 28 158 899959234 28 177 272419511 29 49 487695042 29 53 533789048 29 58 630317927 29 71 921497970 29 86 134694255 29 96 781232935 29 104 345621019 29 162 761991137 29 164 332342588 29 195 970441845 30 37 719381653 30 71 922576512 30 83 177275034 30 84 488255662 30 176 253050193 30 192 620786108 31 34 709863734 31 113 807506164 31 128 624934371 31 169 657679271 31 190 968188704 31 198 636677279 32 45 733619521 32 68 326275757 32 92 349557250 33 62 712026273 33 75 248279211 33 77 165404787 33 84 373691690 33 85 404033360 33 93 769815056 33 172 532657463 34 40 349610421 34 85 694337436 34 86 455046331 34 89 18169347 34 105 346701838 34 114 899026179 34 154 67714428 34 165 55841622 35 70 462059621 35 73 127558344 35 95 261232219 35 109 6094605 35 130 122667082 35 177 599608409 35 182 816991897 35 198 883739276 36 67 923962408 36 87 458763912 36 110 483393379 36 113 599840670 36 124 966028945 36 130 268424224 36 139 946013906 36 152 610032490 36 157 241743427 36 158 902510585 36 160 10804454 36 176 643727481 37 71 17355918 37 97 172016833 37 125 860653387 37 156 782575129 38 39 810080344 38 62 181734899 38 65 902723230 38 117 64232646 38 138 917013870 38 150 79476261 38 151 501510190 38 156 413222605 38 157 378966439 38 160 10175763 38 183 859725791 38 192 30130659 38 194 167641530 39 84 205288862 39 96 169706073 39 99 795678699 39 157 880461529 40 66 968627611 40 132 660843678 40 139 148147271 40 187 631010565 40 188 330366418 41 71 522038537 41 92 119311752 41 112 46862691 41 121 885497950 41 124 673335762 41 132 970278487 41 163 865917641 41 183 895128032 41 185 356012251 41 186 225320223 41 195 320175305 42 57 142676278 42 173 446482705 43 69 965937018 43 84 545289071 43 113 194687887 43 167 972809854 44 51 222838344 44 78 886311895 44 87 69590738 44 95 875180979 44 97 796821259 44 111 80209310 44 125 377714177 44 126 352549458 44 173 243269943 45 78 658873022 45 136 421736708 45 169 670383775 45 191 158321616 46 170 618704876 46 172 98286892 46 191 577206108 46 193 900905768 46 195 350308489 46 200 850185400 47 51 371941817 47 57 913320602 47 109 79233632 47 122 44972956 47 193 978385513 48 50 239555587 48 69 888768266 48 94 997495666 48 96 43921831 48 114 574873355 48 145 965198182 48 183 555019269 48 198 827575032 49 64 891883099 49 68 153460630 49 86 852296761 49 122 742415639 49 135 318037757 49 147 596037535 50 57 608662212 50 63 355514072 50 81 788391435 50 85 705145109 50 146 209115112 50 150 570795278 50 162 280620159 50 167 310005635 50 189 162322656 50 200 174790140 51 103 491521874 51 155 526511371 51 156 396116072 51 171 908522830 51 191 187416208 51 197 255869335 51 199 960078700 52 63 70057882 52 65 272006996 52 93 846614489 52 114 517452778 52 142 437839098 52 145 484521355 53 98 992808960 53 104 964518753 53 123 389047416 53 132 195761844 54 103 710044432 54 105 405482118 54 145 904663334 55 77 102861125 55 81 130666767 55 86 735832925 55 87 640788232 55 100 281479001 55 112 986102556 55 144 730094193 55 162 460697179 55 176 113456122 55 181 865278956 56 106 56253754 56 119 696806665 56 144 625025568 56 164 209856041 56 173 74221949 56 176 289984751 56 194 65741136 57 71 266496306 57 87 333828120 57 101 560996452 57 162 903345964 57 183 842263228 58 64 418886574 58 92 295854703 58 115 961570956 58 119 218350692 58 153 105733046 58 163 703380098 59 80 977706644 59 96 644348018 59 98 782601586 60 83 289488208 60 95 136563856 60 143 933357164 60 153 771009566 60 191 493163364 60 196 973948493 60 197 571434959 61 63 912104641 61 82 913248066 61 141 625382345 61 165 859950241 62 66 304714564 62 88 119604564 62 89 493504369 62 110 493067251 62 124 997174553 62 127 391805237 62 133 477161755 62 193 469706913 62 196 494356170 63 76 72849165 63 85 188366647 63 110 677989593 63 121 301816437 63 147 512654400 63 150 861883285 63 187 382303861 64 67 56157303 64 82 737068902 64 100 445583741 64 104 950688220 64 120 149113351 64 140 859639062 64 153 768997954 64 167 411487857 64 172 351956841 65 66 363838119 65 91 347858486 65 93 669702668 65 103 744038456 65 136 645114122 65 137 977220423 65 155 184956814 65 167 577846262 65 174 617128408 66 73 225118329 66 89 99449202 66 93 403148591 66 112 609720947 66 127 730077955 66 170 468299997 66 177 533856855 66 199 101190806 67 76 254738403 67 91 432297115 67 105 847095780 67 164 909728692 67 171 695833510 68 88 904837262 68 123 748194188 68 128 340308037 68 147 123314179 68 166 449076115 68 170 695060892 68 184 155790960 68 191 673509100 68 193 792213358 69 79 143220008 69 113 477779516 69 137 726043746 69 142 769064009 69 143 212775860 70 76 190827173 70 104 940013260 70 114 996589036 70 122 657237802 70 132 370044979 70 134 2108251 70 136 310326051 70 157 477184825 70 193 515925363 71 137 163607885 71 165 740785378 71 180 116306875 71 183 473748030 71 186 611231007 71 195 145574219 72 73 369838857 72 76 815804427 72 77 253674487 72 79 889077228 72 93 880520114 72 97 193849547 72 113 238427787 72 129 994919890 72 141 562635265 72 151 47006422 72 165 167551223 72 171 566289245 72 177 911688095 73 116 625120673 73 139 208834044 73 195 332360918 74 86 409607306 74 99 700502610 74 117 839528481 74 154 161713114 74 163 932047243 74 164 742827795 75 94 38677032 75 100 892109458 75 106 455678438 75 128 947061018 75 149 304366949 75 155 494123744 75 157 360863753 75 172 102879671 75 190 181375621 76 84 860272711 76 93 746941319 76 104 19404287 76 106 8785443 76 125 244331682 76 130 500737992 76 135 545841429 76 194 768714454 77 90 753960937 77 96 584251557 77 122 603877783 77 131 628814577 77 157 601349450 77 162 519718195 77 179 693068448 77 182 909197075 78 101 570127236 78 116 103435931 78 132 196663722 78 141 284166543 78 152 53771244 78 163 599979598 79 80 605674622 79 83 553011 79 96 594031954 79 124 391203336 79 170 338418475 80 113 374369894 80 117 186250712 80 184 19005474 80 197 49961116 81 94 256312304 81 95 27090449 81 121 323217678 81 150 296380143 81 165 858878964 81 182 270505473 82 101 523818195 82 109 945043735 82 114 564276854 82 117 151691813 82 128 307884594 82 130 893032647 83 100 724467163 83 171 288335462 84 106 722659338 84 131 637198405 84 135 58915078 84 160 948473887 84 182 553069188 85 104 293245502 85 112 322098981 85 134 587884802 85 175 806647181 86 93 341616443 86 117 200002227 86 124 884185435 86 156 218263701 86 160 636538263 86 174 808857424 86 176 836632588 87 114 138335978 87 115 242927736 87 122 825075739 87 196 968306792 88 89 580119824 88 107 529646078 88 137 409191454 88 162 162480135 88 184 600224425 89 94 237555658 89 122 563998340 89 147 107752653 89 148 784443992 89 177 244331779 90 98 914198697 90 141 445088575 90 183 131997475 91 118 676181041 91 122 852934631 91 133 266501878 91 134 697039428 91 173 397626172 92 106 751802810 92 133 602562832 92 140 390172085 92 162 208680787 92 169 386748276 92 170 420542101 93 184 480761497 94 96 813869694 94 122 437383262 94 140 684414918 94 142 979985686 94 163 253693988 94 183 430422818 95 97 155143286 95 126 373050427 95 134 399232773 95 162 860374047 95 168 985918890 95 173 492693519 95 174 176716045 95 191 400748353 95 198 459218075 96 107 643650953 96 145 627574140 96 152 511075049 96 190 768985843 97 122 116797764 97 123 200970517 97 155 561333198 97 159 876394947 97 191 844154761 98 149 208799499 99 102 644569790 99 163 826574581 99 170 560444562 100 101 303913058 100 106 410510576 100 142 596717393 100 165 569784287 100 173 206105526 100 188 231170928 100 200 935590580 101 114 948945300 101 164 174467694 101 178 581618059 102 106 297864628 102 112 176317211 102 115 514416753 102 124 663299371 102 155 182873889 102 191 250958223 103 109 508528631 103 120 923440261 103 124 894202112 103 129 320663223 103 163 361693262 103 174 125467599 104 109 725891058 104 151 397494052 104 181 220698660 105 109 162593874 105 155 48024202 105 160 834774230 106 130 968197726 106 138 914809395 106 141 1539614 106 148 560646190 106 189 560295444 107 110 955741975 107 116 140428720 107 134 626097424 107 147 535122808 107 197 407114207 108 142 861750754 108 146 733661552 108 155 24487317 108 167 374173258 108 170 431145057 108 186 575060804 109 134 487188605 110 128 451313880 110 134 988359041 110 160 102967897 110 170 893089653 110 187 389434805 110 188 53378029 112 126 998068628 112 135 139095675 112 145 765291947 112 150 549439244 112 186 93783853 112 191 765028298 113 139 973377527 113 157 693488177 114 129 841742364 114 132 374233818 114 193 592952336 116 138 871847340 116 165 22323174 116 169 907252157 116 174 904492252 117 132 141259211 117 170 749936804 118 119 230292874 118 140 247592705 118 161 219050751 118 180 23995363 118 194 637858877 119 137 597747238 119 145 972707110 119 181 335998566 120 146 965219249 120 148 658496942 120 189 966859246 121 129 783100165 121 133 449874453 121 146 358306188 121 154 291837880 121 188 870586960 122 124 730331484 122 133 48667504 122 158 318267854 122 163 554075214 122 175 485774048 122 196 563494671 122 200 848989663 123 139 937898381 123 159 287025984 124 160 768389629 124 175 122327101 125 164 15352037 125 181 637137175 125 182 828078350 125 200 242171429 126 131 696436318 126 137 738263560 126 188 303278694 126 189 522457620 126 193 9146922 127 135 742535984 127 142 655983909 127 148 82103179 127 164 701787983 127 166 591368583 128 136 478441894 128 138 863688039 128 167 48723691 128 175 797083974 128 186 369880584 128 189 294730451 129 140 698424445 129 173 244762267 130 131 896045641 130 146 826741508 130 157 398152671 130 197 675171115 130 198 82537753 131 166 196881929 131 199 308818632 132 136 248674182 132 138 295152839 132 173 898768586 132 178 862370311 133 147 459556166 133 159 880895083 133 172 69741508 133 180 709573441 133 184 19120599 134 135 699045429 134 185 350672013 134 199 257389880 135 136 790529029 135 146 545059639 135 160 213084798 135 180 747002183 136 149 95009263 136 194 847356208 137 176 255656214 137 181 147682819 137 189 983368535 138 148 29725179 138 164 666377485 138 187 873208048 138 188 469818875 139 142 164467307 139 159 400978184 139 178 812051005 140 147 471181154 140 153 806988586 140 162 543393441 140 174 965689358 140 188 195766811 141 150 455010543 141 175 966910855 141 195 478648216 142 157 506618765 142 192 432376280 143 153 561146837 143 199 424500316 144 156 837820998 144 171 990745504 144 176 443834472 144 182 632518684 144 189 295747033 144 194 916819461 144 199 868570366 145 150 193841973 145 163 523044331 145 170 950771104 145 188 829471764 145 198 291121585 146 154 250997274 146 155 622607983 146 177 696196365 146 185 31308132 147 158 813043100 147 181 138225082 147 189 953148853 148 154 251031169 148 172 50102018 148 175 212364986 149 163 334143946 149 195 880664692 151 169 714441010 151 174 611801161 151 179 766036944 152 168 826074935 152 178 968166089 153 158 747978148 153 174 431533722 153 196 100640754 154 196 751396271 155 156 484484101 155 187 431422950 156 184 939646407 156 193 216751477 156 196 469921880 157 172 573559351 157 188 38263788 158 199 903708733 159 162 995699070 159 177 431313483 160 161 134115672 160 177 210122534 161 185 194211885 162 185 710571644 165 177 985965065 165 189 886975508 168 187 262333590 169 177 914314082 171 173 392367948 172 197 525485256 173 178 250374113 174 177 57713756 175 182 653028341 175 183 468755272 175 190 208002052 175 199 382743787 176 191 709122931 178 199 89372639 179 198 29097676 184 200 826894411 186 187 22378415 186 192 464844841 187 189 450366650 187 196 116516612 192 196 161326890 195 196 541469949 196 199 91882104 197 200 99866655