### rate = 1 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 4 a[ 4] = 8 a[ 5] = 16 a[ 6] = 32 a[ 7] = 64 a[ 8] = 128 a[ 9] = 256 a[ 10] = 512 a[ 11] = 1024 a[ 12] = 2048 a[ 13] = 4096 a[ 14] = 8192 a[ 15] = 16384 a[ 16] = 32768 a[ 17] = 65536 a[ 18] = 131072 a[ 19] = 262144 a[ 20] = 524288 a[ 21] = 1048576 a[ 22] = 2097152 a[ 23] = 4194304 a[ 24] = 8388608 a[ 25] = 16777216 a[ 26] = 33554432 a[ 27] = 67108864 a[ 28] = 134217728 a[ 29] = 268435456 a[ 30] = 536870912 a[ 31] = 1073741824 ### rate = 2 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 5 a[ 5] = 8 a[ 6] = 13 a[ 7] = 21 a[ 8] = 34 a[ 9] = 55 a[ 10] = 89 a[ 11] = 144 a[ 12] = 233 a[ 13] = 377 a[ 14] = 610 a[ 15] = 987 a[ 16] = 1597 a[ 17] = 2584 a[ 18] = 4181 a[ 19] = 6765 a[ 20] = 10946 a[ 21] = 17711 a[ 22] = 28657 a[ 23] = 46368 a[ 24] = 75025 a[ 25] = 121393 a[ 26] = 196418 a[ 27] = 317811 a[ 28] = 514229 a[ 29] = 832040 a[ 30] = 1346269 a[ 31] = 2178309 a[ 32] = 3524578 a[ 33] = 5702887 a[ 34] = 9227465 a[ 35] = 14930352 a[ 36] = 24157817 a[ 37] = 39088169 a[ 38] = 63245986 a[ 39] = 102334155 a[ 40] = 165580141 a[ 41] = 267914296 a[ 42] = 433494437 a[ 43] = 701408733 a[ 44] = 1134903170 a[ 45] = 1836311903 ### rate = 3 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 6 a[ 6] = 8 a[ 7] = 11 a[ 8] = 15 a[ 9] = 21 a[ 10] = 29 a[ 11] = 40 a[ 12] = 55 a[ 13] = 76 a[ 14] = 105 a[ 15] = 145 a[ 16] = 200 a[ 17] = 276 a[ 18] = 381 a[ 19] = 526 a[ 20] = 726 a[ 21] = 1002 a[ 22] = 1383 a[ 23] = 1909 a[ 24] = 2635 a[ 25] = 3637 a[ 26] = 5020 a[ 27] = 6929 a[ 28] = 9564 a[ 29] = 13201 a[ 30] = 18221 a[ 31] = 25150 a[ 32] = 34714 a[ 33] = 47915 a[ 34] = 66136 a[ 35] = 91286 a[ 36] = 126000 a[ 37] = 173915 a[ 38] = 240051 a[ 39] = 331337 a[ 40] = 457337 a[ 41] = 631252 a[ 42] = 871303 a[ 43] = 1202640 a[ 44] = 1659977 a[ 45] = 2291229 a[ 46] = 3162532 a[ 47] = 4365172 a[ 48] = 6025149 a[ 49] = 8316378 a[ 50] = 11478910 a[ 51] = 15844082 a[ 52] = 21869231 a[ 53] = 30185609 a[ 54] = 41664519 a[ 55] = 57508601 a[ 56] = 79377832 a[ 57] = 109563441 a[ 58] = 151227960 a[ 59] = 208736561 a[ 60] = 288114393 a[ 61] = 397677834 a[ 62] = 548905794 a[ 63] = 757642355 a[ 64] = 1045756748 a[ 65] = 1443434582 a[ 66] = 1992340376 ### rate = 4 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 7 a[ 7] = 9 a[ 8] = 12 a[ 9] = 15 a[ 10] = 19 a[ 11] = 24 a[ 12] = 31 a[ 13] = 40 a[ 14] = 52 a[ 15] = 67 a[ 16] = 86 a[ 17] = 110 a[ 18] = 141 a[ 19] = 181 a[ 20] = 233 a[ 21] = 300 a[ 22] = 386 a[ 23] = 496 a[ 24] = 637 a[ 25] = 818 a[ 26] = 1051 a[ 27] = 1351 a[ 28] = 1737 a[ 29] = 2233 a[ 30] = 2870 a[ 31] = 3688 a[ 32] = 4739 a[ 33] = 6090 a[ 34] = 7827 a[ 35] = 10060 a[ 36] = 12930 a[ 37] = 16618 a[ 38] = 21357 a[ 39] = 27447 a[ 40] = 35274 a[ 41] = 45334 a[ 42] = 58264 a[ 43] = 74882 a[ 44] = 96239 a[ 45] = 123686 a[ 46] = 158960 a[ 47] = 204294 a[ 48] = 262558 a[ 49] = 337440 a[ 50] = 433679 a[ 51] = 557365 a[ 52] = 716325 a[ 53] = 920619 a[ 54] = 1183177 a[ 55] = 1520617 a[ 56] = 1954296 a[ 57] = 2511661 a[ 58] = 3227986 a[ 59] = 4148605 a[ 60] = 5331782 a[ 61] = 6852399 a[ 62] = 8806695 a[ 63] = 11318356 a[ 64] = 14546342 a[ 65] = 18694947 a[ 66] = 24026729 a[ 67] = 30879128 a[ 68] = 39685823 a[ 69] = 51004179 a[ 70] = 65550521 a[ 71] = 84245468 a[ 72] = 108272197 a[ 73] = 139151325 a[ 74] = 178837148 a[ 75] = 229841327 a[ 76] = 295391848 a[ 77] = 379637316 a[ 78] = 487909513 a[ 79] = 627060838 a[ 80] = 805897986 a[ 81] = 1035739313 a[ 82] = 1331131161 a[ 83] = 1710768477 ### rate = 5 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 8 a[ 8] = 10 a[ 9] = 12 a[ 10] = 15 a[ 11] = 18 a[ 12] = 22 a[ 13] = 27 a[ 14] = 33 a[ 15] = 41 a[ 16] = 51 a[ 17] = 63 a[ 18] = 78 a[ 19] = 96 a[ 20] = 118 a[ 21] = 145 a[ 22] = 178 a[ 23] = 219 a[ 24] = 270 a[ 25] = 333 a[ 26] = 411 a[ 27] = 507 a[ 28] = 625 a[ 29] = 770 a[ 30] = 948 a[ 31] = 1167 a[ 32] = 1437 a[ 33] = 1770 a[ 34] = 2181 a[ 35] = 2688 a[ 36] = 3313 a[ 37] = 4083 a[ 38] = 5031 a[ 39] = 6198 a[ 40] = 7635 a[ 41] = 9405 a[ 42] = 11586 a[ 43] = 14274 a[ 44] = 17587 a[ 45] = 21670 a[ 46] = 26701 a[ 47] = 32899 a[ 48] = 40534 a[ 49] = 49939 a[ 50] = 61525 a[ 51] = 75799 a[ 52] = 93386 a[ 53] = 115056 a[ 54] = 141757 a[ 55] = 174656 a[ 56] = 215190 a[ 57] = 265129 a[ 58] = 326654 a[ 59] = 402453 a[ 60] = 495839 a[ 61] = 610895 a[ 62] = 752652 a[ 63] = 927308 a[ 64] = 1142498 a[ 65] = 1407627 a[ 66] = 1734281 a[ 67] = 2136734 a[ 68] = 2632573 a[ 69] = 3243468 a[ 70] = 3996120 a[ 71] = 4923428 a[ 72] = 6065926 a[ 73] = 7473553 a[ 74] = 9207834 a[ 75] = 11344568 a[ 76] = 13977141 a[ 77] = 17220609 a[ 78] = 21216729 a[ 79] = 26140157 a[ 80] = 32206083 a[ 81] = 39679636 a[ 82] = 48887470 a[ 83] = 60232038 a[ 84] = 74209179 a[ 85] = 91429788 a[ 86] = 112646517 a[ 87] = 138786674 a[ 88] = 170992757 a[ 89] = 210672393 a[ 90] = 259559863 a[ 91] = 319791901 a[ 92] = 394001080 a[ 93] = 485430868 a[ 94] = 598077385 a[ 95] = 736864059 a[ 96] = 907856816 a[ 97] = 1118529209 a[ 98] = 1378089072 a[ 99] = 1697880973 ### rate = 6 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 9 a[ 9] = 11 a[ 10] = 13 a[ 11] = 16 a[ 12] = 19 a[ 13] = 23 a[ 14] = 27 a[ 15] = 32 a[ 16] = 38 a[ 17] = 45 a[ 18] = 54 a[ 19] = 63 a[ 20] = 74 a[ 21] = 87 a[ 22] = 103 a[ 23] = 122 a[ 24] = 145 a[ 25] = 172 a[ 26] = 204 a[ 27] = 242 a[ 28] = 287 a[ 29] = 341 a[ 30] = 404 a[ 31] = 478 a[ 32] = 565 a[ 33] = 668 a[ 34] = 790 a[ 35] = 935 a[ 36] = 1107 a[ 37] = 1311 a[ 38] = 1553 a[ 39] = 1840 a[ 40] = 2181 a[ 41] = 2585 a[ 42] = 3063 a[ 43] = 3628 a[ 44] = 4296 a[ 45] = 5086 a[ 46] = 6021 a[ 47] = 7128 a[ 48] = 8439 a[ 49] = 9992 a[ 50] = 11832 a[ 51] = 14013 a[ 52] = 16598 a[ 53] = 19661 a[ 54] = 23289 a[ 55] = 27585 a[ 56] = 32671 a[ 57] = 38692 a[ 58] = 45820 a[ 59] = 54259 a[ 60] = 64251 a[ 61] = 76083 a[ 62] = 90096 a[ 63] = 106694 a[ 64] = 126355 a[ 65] = 149644 a[ 66] = 177229 a[ 67] = 209900 a[ 68] = 248592 a[ 69] = 294412 a[ 70] = 348671 a[ 71] = 412922 a[ 72] = 489005 a[ 73] = 579101 a[ 74] = 685795 a[ 75] = 812150 a[ 76] = 961794 a[ 77] = 1139023 a[ 78] = 1348923 a[ 79] = 1597515 a[ 80] = 1891927 a[ 81] = 2240598 a[ 82] = 2653520 a[ 83] = 3142525 a[ 84] = 3721626 a[ 85] = 4407421 a[ 86] = 5219571 a[ 87] = 6181365 a[ 88] = 7320388 a[ 89] = 8669311 a[ 90] = 10266826 a[ 91] = 12158753 a[ 92] = 14399351 a[ 93] = 17052871 a[ 94] = 20195396 a[ 95] = 23917022 a[ 96] = 28324443 a[ 97] = 33544014 a[ 98] = 39725379 a[ 99] = 47045767 a[ 100] = 55715078 a[ 101] = 65981904 a[ 102] = 78140657 a[ 103] = 92540008 a[ 104] = 109592879 a[ 105] = 129788275 a[ 106] = 153705297 a[ 107] = 182029740 a[ 108] = 215573754 a[ 109] = 255299133 a[ 110] = 302344900 a[ 111] = 358059978 a[ 112] = 424041882 a[ 113] = 502182539 a[ 114] = 594722547 a[ 115] = 704315426 a[ 116] = 834103701 a[ 117] = 987808998 a[ 118] = 1169838738 a[ 119] = 1385412492 a[ 120] = 1640711625 a[ 121] = 1943056525 ### rate = 7 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 10 a[ 10] = 12 a[ 11] = 14 a[ 12] = 16 a[ 13] = 19 a[ 14] = 22 a[ 15] = 26 a[ 16] = 30 a[ 17] = 35 a[ 18] = 40 a[ 19] = 46 a[ 20] = 53 a[ 21] = 61 a[ 22] = 71 a[ 23] = 83 a[ 24] = 95 a[ 25] = 109 a[ 26] = 125 a[ 27] = 144 a[ 28] = 166 a[ 29] = 192 a[ 30] = 222 a[ 31] = 257 a[ 32] = 297 a[ 33] = 343 a[ 34] = 396 a[ 35] = 457 a[ 36] = 528 a[ 37] = 611 a[ 38] = 706 a[ 39] = 815 a[ 40] = 940 a[ 41] = 1084 a[ 42] = 1250 a[ 43] = 1442 a[ 44] = 1664 a[ 45] = 1921 a[ 46] = 2218 a[ 47] = 2561 a[ 48] = 2957 a[ 49] = 3414 a[ 50] = 3942 a[ 51] = 4553 a[ 52] = 5259 a[ 53] = 6074 a[ 54] = 7014 a[ 55] = 8098 a[ 56] = 9348 a[ 57] = 10790 a[ 58] = 12454 a[ 59] = 14375 a[ 60] = 16593 a[ 61] = 19154 a[ 62] = 22111 a[ 63] = 25525 a[ 64] = 29467 a[ 65] = 34020 a[ 66] = 39279 a[ 67] = 45353 a[ 68] = 52367 a[ 69] = 60465 a[ 70] = 69813 a[ 71] = 80603 a[ 72] = 93057 a[ 73] = 107432 a[ 74] = 124025 a[ 75] = 143179 a[ 76] = 165290 a[ 77] = 190815 a[ 78] = 220282 a[ 79] = 254302 a[ 80] = 293581 a[ 81] = 338934 a[ 82] = 391301 a[ 83] = 451766 a[ 84] = 521579 a[ 85] = 602182 a[ 86] = 695239 a[ 87] = 802671 a[ 88] = 926696 a[ 89] = 1069875 a[ 90] = 1235165 a[ 91] = 1425980 a[ 92] = 1646262 a[ 93] = 1900564 a[ 94] = 2194145 a[ 95] = 2533079 a[ 96] = 2924380 a[ 97] = 3376146 a[ 98] = 3897725 a[ 99] = 4499907 a[ 100] = 5195146 a[ 101] = 5997817 a[ 102] = 6924513 a[ 103] = 7994388 a[ 104] = 9229553 a[ 105] = 10655533 a[ 106] = 12301795 a[ 107] = 14202359 a[ 108] = 16396504 a[ 109] = 18929583 a[ 110] = 21853963 a[ 111] = 25230109 a[ 112] = 29127834 a[ 113] = 33627741 a[ 114] = 38822887 a[ 115] = 44820704 a[ 116] = 51745217 a[ 117] = 59739605 a[ 118] = 68969158 a[ 119] = 79624691 a[ 120] = 91926486 a[ 121] = 106128845 a[ 122] = 122525349 a[ 123] = 141454932 a[ 124] = 163308895 a[ 125] = 188539004 a[ 126] = 217666838 a[ 127] = 251294579 a[ 128] = 290117466 a[ 129] = 334938170 a[ 130] = 386683387 a[ 131] = 446422992 a[ 132] = 515392150 a[ 133] = 595016841 a[ 134] = 686943327 a[ 135] = 793072172 a[ 136] = 915597521 a[ 137] = 1057052453 a[ 138] = 1220361348 a[ 139] = 1408900352 a[ 140] = 1626567190 a[ 141] = 1877861769 ### rate = 8 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 11 a[ 11] = 13 a[ 12] = 15 a[ 13] = 17 a[ 14] = 20 a[ 15] = 23 a[ 16] = 26 a[ 17] = 30 a[ 18] = 34 a[ 19] = 39 a[ 20] = 44 a[ 21] = 50 a[ 22] = 57 a[ 23] = 65 a[ 24] = 74 a[ 25] = 85 a[ 26] = 96 a[ 27] = 109 a[ 28] = 124 a[ 29] = 141 a[ 30] = 161 a[ 31] = 184 a[ 32] = 207 a[ 33] = 233 a[ 34] = 263 a[ 35] = 297 a[ 36] = 336 a[ 37] = 380 a[ 38] = 430 a[ 39] = 487 a[ 40] = 552 a[ 41] = 626 a[ 42] = 711 a[ 43] = 807 a[ 44] = 916 a[ 45] = 1040 a[ 46] = 1181 a[ 47] = 1342 a[ 48] = 1526 a[ 49] = 1733 a[ 50] = 1966 a[ 51] = 2229 a[ 52] = 2526 a[ 53] = 2862 a[ 54] = 3242 a[ 55] = 3672 a[ 56] = 4159 a[ 57] = 4711 a[ 58] = 5337 a[ 59] = 6048 a[ 60] = 6855 a[ 61] = 7771 a[ 62] = 8811 a[ 63] = 9992 a[ 64] = 11334 a[ 65] = 12860 a[ 66] = 14593 a[ 67] = 16559 a[ 68] = 18788 a[ 69] = 21314 a[ 70] = 24176 a[ 71] = 27418 a[ 72] = 31090 a[ 73] = 35249 a[ 74] = 39960 a[ 75] = 45297 a[ 76] = 51345 a[ 77] = 58200 a[ 78] = 65971 a[ 79] = 74782 a[ 80] = 84774 a[ 81] = 96108 a[ 82] = 108968 a[ 83] = 123561 a[ 84] = 140120 a[ 85] = 158908 a[ 86] = 180222 a[ 87] = 204398 a[ 88] = 231816 a[ 89] = 262906 a[ 90] = 298155 a[ 91] = 338115 a[ 92] = 383412 a[ 93] = 434757 a[ 94] = 492957 a[ 95] = 558928 a[ 96] = 633710 a[ 97] = 718484 a[ 98] = 814592 a[ 99] = 923560 a[ 100] = 1047121 a[ 101] = 1187241 a[ 102] = 1346149 a[ 103] = 1526371 a[ 104] = 1730769 a[ 105] = 1962585 a[ 106] = 2225491 a[ 107] = 2523646 a[ 108] = 2861761 a[ 109] = 3245173 a[ 110] = 3679930 a[ 111] = 4172887 a[ 112] = 4731815 a[ 113] = 5365525 a[ 114] = 6084009 a[ 115] = 6898601 a[ 116] = 7822161 a[ 117] = 8869282 a[ 118] = 10056523 a[ 119] = 11402672 a[ 120] = 12929043 a[ 121] = 14659812 a[ 122] = 16622397 a[ 123] = 18847888 a[ 124] = 21371534 a[ 125] = 24233295 a[ 126] = 27478468 a[ 127] = 31158398 a[ 128] = 35331285 a[ 129] = 40063100 a[ 130] = 45428625 a[ 131] = 51512634 a[ 132] = 58411235 a[ 133] = 66233396 a[ 134] = 75102678 a[ 135] = 85159201 a[ 136] = 96561873 a[ 137] = 109490916 a[ 138] = 124150728 a[ 139] = 140773125 a[ 140] = 159621013 a[ 141] = 180992547 a[ 142] = 205225842 a[ 143] = 232704310 a[ 144] = 263862708 a[ 145] = 299193993 a[ 146] = 339257093 a[ 147] = 384685718 a[ 148] = 436198352 a[ 149] = 494609587 a[ 150] = 560842983 a[ 151] = 635945661 a[ 152] = 721104862 a[ 153] = 817666735 a[ 154] = 927157651 a[ 155] = 1051308379 a[ 156] = 1192081504 a[ 157] = 1351702517 a[ 158] = 1532695064 a[ 159] = 1737920906 a[ 160] = 1970625216 ### rate = 9 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 12 a[ 12] = 14 a[ 13] = 16 a[ 14] = 18 a[ 15] = 20 a[ 16] = 23 a[ 17] = 26 a[ 18] = 29 a[ 19] = 33 a[ 20] = 37 a[ 21] = 42 a[ 22] = 47 a[ 23] = 53 a[ 24] = 59 a[ 25] = 66 a[ 26] = 74 a[ 27] = 83 a[ 28] = 93 a[ 29] = 105 a[ 30] = 117 a[ 31] = 131 a[ 32] = 147 a[ 33] = 165 a[ 34] = 185 a[ 35] = 208 a[ 36] = 234 a[ 37] = 260 a[ 38] = 289 a[ 39] = 322 a[ 40] = 359 a[ 41] = 401 a[ 42] = 448 a[ 43] = 501 a[ 44] = 560 a[ 45] = 626 a[ 46] = 700 a[ 47] = 783 a[ 48] = 876 a[ 49] = 981 a[ 50] = 1098 a[ 51] = 1229 a[ 52] = 1376 a[ 53] = 1541 a[ 54] = 1726 a[ 55] = 1934 a[ 56] = 2168 a[ 57] = 2428 a[ 58] = 2717 a[ 59] = 3039 a[ 60] = 3398 a[ 61] = 3799 a[ 62] = 4247 a[ 63] = 4748 a[ 64] = 5308 a[ 65] = 5934 a[ 66] = 6634 a[ 67] = 7417 a[ 68] = 8293 a[ 69] = 9274 a[ 70] = 10372 a[ 71] = 11601 a[ 72] = 12977 a[ 73] = 14518 a[ 74] = 16244 a[ 75] = 18178 a[ 76] = 20346 a[ 77] = 22774 a[ 78] = 25491 a[ 79] = 28530 a[ 80] = 31928 a[ 81] = 35727 a[ 82] = 39974 a[ 83] = 44722 a[ 84] = 50030 a[ 85] = 55964 a[ 86] = 62598 a[ 87] = 70015 a[ 88] = 78308 a[ 89] = 87582 a[ 90] = 97954 a[ 91] = 109555 a[ 92] = 122532 a[ 93] = 137050 a[ 94] = 153294 a[ 95] = 171472 a[ 96] = 191818 a[ 97] = 214592 a[ 98] = 240083 a[ 99] = 268613 a[ 100] = 300541 a[ 101] = 336268 a[ 102] = 376242 a[ 103] = 420964 a[ 104] = 470994 a[ 105] = 526958 a[ 106] = 589556 a[ 107] = 659571 a[ 108] = 737879 a[ 109] = 825461 a[ 110] = 923415 a[ 111] = 1032970 a[ 112] = 1155502 a[ 113] = 1292552 a[ 114] = 1445846 a[ 115] = 1617318 a[ 116] = 1809136 a[ 117] = 2023728 a[ 118] = 2263811 a[ 119] = 2532424 a[ 120] = 2832965 a[ 121] = 3169233 a[ 122] = 3545475 a[ 123] = 3966439 a[ 124] = 4437433 a[ 125] = 4964391 a[ 126] = 5553947 a[ 127] = 6213518 a[ 128] = 6951397 a[ 129] = 7776858 a[ 130] = 8700273 a[ 131] = 9733243 a[ 132] = 10888745 a[ 133] = 12181297 a[ 134] = 13627143 a[ 135] = 15244461 a[ 136] = 17053597 a[ 137] = 19077325 a[ 138] = 21341136 a[ 139] = 23873560 a[ 140] = 26706525 a[ 141] = 29875758 a[ 142] = 33421233 a[ 143] = 37387672 a[ 144] = 41825105 a[ 145] = 46789496 a[ 146] = 52343443 a[ 147] = 58556961 a[ 148] = 65508358 a[ 149] = 73285216 a[ 150] = 81985489 a[ 151] = 91718732 a[ 152] = 102607477 a[ 153] = 114788774 a[ 154] = 128415917 a[ 155] = 143660378 a[ 156] = 160713975 a[ 157] = 179791300 a[ 158] = 201132436 a[ 159] = 225005996 a[ 160] = 251712521 a[ 161] = 281588279 a[ 162] = 315009512 a[ 163] = 352397184 a[ 164] = 394222289 a[ 165] = 441011785 a[ 166] = 493355228 a[ 167] = 551912189 a[ 168] = 617420547 a[ 169] = 690705763 a[ 170] = 772691252 a[ 171] = 864409984 a[ 172] = 967017461 a[ 173] = 1081806235 a[ 174] = 1210222152 a[ 175] = 1353882530 a[ 176] = 1514596505 a[ 177] = 1694387805 a[ 178] = 1895520241 ### rate = 10 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 13 a[ 13] = 15 a[ 14] = 17 a[ 15] = 19 a[ 16] = 21 a[ 17] = 24 a[ 18] = 27 a[ 19] = 30 a[ 20] = 33 a[ 21] = 37 a[ 22] = 41 a[ 23] = 46 a[ 24] = 51 a[ 25] = 57 a[ 26] = 63 a[ 27] = 70 a[ 28] = 77 a[ 29] = 85 a[ 30] = 94 a[ 31] = 104 a[ 32] = 115 a[ 33] = 128 a[ 34] = 141 a[ 35] = 156 a[ 36] = 173 a[ 37] = 192 a[ 38] = 213 a[ 39] = 237 a[ 40] = 261 a[ 41] = 288 a[ 42] = 318 a[ 43] = 351 a[ 44] = 388 a[ 45] = 429 a[ 46] = 475 a[ 47] = 526 a[ 48] = 583 a[ 49] = 646 a[ 50] = 716 a[ 51] = 793 a[ 52] = 878 a[ 53] = 972 a[ 54] = 1076 a[ 55] = 1191 a[ 56] = 1319 a[ 57] = 1460 a[ 58] = 1616 a[ 59] = 1789 a[ 60] = 1981 a[ 61] = 2194 a[ 62] = 2431 a[ 63] = 2692 a[ 64] = 2980 a[ 65] = 3298 a[ 66] = 3649 a[ 67] = 4037 a[ 68] = 4466 a[ 69] = 4941 a[ 70] = 5467 a[ 71] = 6050 a[ 72] = 6696 a[ 73] = 7412 a[ 74] = 8205 a[ 75] = 9083 a[ 76] = 10055 a[ 77] = 11131 a[ 78] = 12322 a[ 79] = 13641 a[ 80] = 15101 a[ 81] = 16717 a[ 82] = 18506 a[ 83] = 20487 a[ 84] = 22681 a[ 85] = 25112 a[ 86] = 27804 a[ 87] = 30784 a[ 88] = 34082 a[ 89] = 37731 a[ 90] = 41768 a[ 91] = 46234 a[ 92] = 51175 a[ 93] = 56642 a[ 94] = 62692 a[ 95] = 69388 a[ 96] = 76800 a[ 97] = 85005 a[ 98] = 94088 a[ 99] = 104143 a[ 100] = 115274 a[ 101] = 127596 a[ 102] = 141237 a[ 103] = 156338 a[ 104] = 173055 a[ 105] = 191561 a[ 106] = 212048 a[ 107] = 234729 a[ 108] = 259841 a[ 109] = 287645 a[ 110] = 318429 a[ 111] = 352511 a[ 112] = 390242 a[ 113] = 432010 a[ 114] = 478244 a[ 115] = 529419 a[ 116] = 586061 a[ 117] = 648753 a[ 118] = 718141 a[ 119] = 794941 a[ 120] = 879946 a[ 121] = 974034 a[ 122] = 1078177 a[ 123] = 1193451 a[ 124] = 1321047 a[ 125] = 1462284 a[ 126] = 1618622 a[ 127] = 1791677 a[ 128] = 1983238 a[ 129] = 2195286 a[ 130] = 2430015 a[ 131] = 2689856 a[ 132] = 2977501 a[ 133] = 3295930 a[ 134] = 3648441 a[ 135] = 4038683 a[ 136] = 4470693 a[ 137] = 4948937 a[ 138] = 5478356 a[ 139] = 6064417 a[ 140] = 6713170 a[ 141] = 7431311 a[ 142] = 8226252 a[ 143] = 9106198 a[ 144] = 10080232 a[ 145] = 11158409 a[ 146] = 12351860 a[ 147] = 13672907 a[ 148] = 15135191 a[ 149] = 16753813 a[ 150] = 18545490 a[ 151] = 20528728 a[ 152] = 22724014 a[ 153] = 25154029 a[ 154] = 27843885 a[ 155] = 30821386 a[ 156] = 34117316 a[ 157] = 37765757 a[ 158] = 41804440 a[ 159] = 46275133 a[ 160] = 51224070 a[ 161] = 56702426 a[ 162] = 62766843 a[ 163] = 69480013 a[ 164] = 76911324 a[ 165] = 85137576 a[ 166] = 94243774 a[ 167] = 104324006 a[ 168] = 115482415 a[ 169] = 127834275 a[ 170] = 141507182 a[ 171] = 156642373 a[ 172] = 173396186 a[ 173] = 191941676 a[ 174] = 212470404 a[ 175] = 235194418 a[ 176] = 260348447 a[ 177] = 288192332 a[ 178] = 319013718 a[ 179] = 353131034 a[ 180] = 390896791 a[ 181] = 432701231 a[ 182] = 478976364 a[ 183] = 530200434 a[ 184] = 586902860 a[ 185] = 649669703 a[ 186] = 719149716 a[ 187] = 796061040 a[ 188] = 881198616 a[ 189] = 975442390 a[ 190] = 1079766396 a[ 191] = 1195248811 a[ 192] = 1323083086 a[ 193] = 1464590268 a[ 194] = 1621232641 a[ 195] = 1794628827 a[ 196] = 1986570503 ### rate = 11 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 14 a[ 14] = 16 a[ 15] = 18 a[ 16] = 20 a[ 17] = 22 a[ 18] = 24 a[ 19] = 27 a[ 20] = 30 a[ 21] = 33 a[ 22] = 36 a[ 23] = 40 a[ 24] = 44 a[ 25] = 48 a[ 26] = 53 a[ 27] = 58 a[ 28] = 64 a[ 29] = 70 a[ 30] = 77 a[ 31] = 84 a[ 32] = 92 a[ 33] = 101 a[ 34] = 111 a[ 35] = 122 a[ 36] = 134 a[ 37] = 148 a[ 38] = 162 a[ 39] = 178 a[ 40] = 196 a[ 41] = 214 a[ 42] = 234 a[ 43] = 256 a[ 44] = 280 a[ 45] = 307 a[ 46] = 337 a[ 47] = 370 a[ 48] = 406 a[ 49] = 446 a[ 50] = 490 a[ 51] = 538 a[ 52] = 591 a[ 53] = 649 a[ 54] = 713 a[ 55] = 783 a[ 56] = 860 a[ 57] = 944 a[ 58] = 1036 a[ 59] = 1137 a[ 60] = 1248 a[ 61] = 1370 a[ 62] = 1504 a[ 63] = 1652 a[ 64] = 1814 a[ 65] = 1992 a[ 66] = 2188 a[ 67] = 2402 a[ 68] = 2636 a[ 69] = 2892 a[ 70] = 3172 a[ 71] = 3479 a[ 72] = 3816 a[ 73] = 4186 a[ 74] = 4592 a[ 75] = 5038 a[ 76] = 5528 a[ 77] = 6066 a[ 78] = 6657 a[ 79] = 7306 a[ 80] = 8019 a[ 81] = 8802 a[ 82] = 9662 a[ 83] = 10606 a[ 84] = 11642 a[ 85] = 12779 a[ 86] = 14027 a[ 87] = 15397 a[ 88] = 16901 a[ 89] = 18553 a[ 90] = 20367 a[ 91] = 22359 a[ 92] = 24547 a[ 93] = 26949 a[ 94] = 29585 a[ 95] = 32477 a[ 96] = 35649 a[ 97] = 39128 a[ 98] = 42944 a[ 99] = 47130 a[ 100] = 51722 a[ 101] = 56760 a[ 102] = 62288 a[ 103] = 68354 a[ 104] = 75011 a[ 105] = 82317 a[ 106] = 90336 a[ 107] = 99138 a[ 108] = 108800 a[ 109] = 119406 a[ 110] = 131048 a[ 111] = 143827 a[ 112] = 157854 a[ 113] = 173251 a[ 114] = 190152 a[ 115] = 208705 a[ 116] = 229072 a[ 117] = 251431 a[ 118] = 275978 a[ 119] = 302927 a[ 120] = 332512 a[ 121] = 364989 a[ 122] = 400638 a[ 123] = 439766 a[ 124] = 482710 a[ 125] = 529840 a[ 126] = 581562 a[ 127] = 638322 a[ 128] = 700610 a[ 129] = 768964 a[ 130] = 843975 a[ 131] = 926292 a[ 132] = 1016628 a[ 133] = 1115766 a[ 134] = 1224566 a[ 135] = 1343972 a[ 136] = 1475020 a[ 137] = 1618847 a[ 138] = 1776701 a[ 139] = 1949952 a[ 140] = 2140104 a[ 141] = 2348809 a[ 142] = 2577881 a[ 143] = 2829312 a[ 144] = 3105290 a[ 145] = 3408217 a[ 146] = 3740729 a[ 147] = 4105718 a[ 148] = 4506356 a[ 149] = 4946122 a[ 150] = 5428832 a[ 151] = 5958672 a[ 152] = 6540234 a[ 153] = 7178556 a[ 154] = 7879166 a[ 155] = 8648130 a[ 156] = 9492105 a[ 157] = 10418397 a[ 158] = 11435025 a[ 159] = 12550791 a[ 160] = 13775357 a[ 161] = 15119329 a[ 162] = 16594349 a[ 163] = 18213196 a[ 164] = 19989897 a[ 165] = 21939849 a[ 166] = 24079953 a[ 167] = 26428762 a[ 168] = 29006643 a[ 169] = 31835955 a[ 170] = 34941245 a[ 171] = 38349462 a[ 172] = 42090191 a[ 173] = 46195909 a[ 174] = 50702265 a[ 175] = 55648387 a[ 176] = 61077219 a[ 177] = 67035891 a[ 178] = 73576125 a[ 179] = 80754681 a[ 180] = 88633847 a[ 181] = 97281977 a[ 182] = 106774082 a[ 183] = 117192479 a[ 184] = 128627504 a[ 185] = 141178295 a[ 186] = 154953652 a[ 187] = 170072981 a[ 188] = 186667330 a[ 189] = 204880526 a[ 190] = 224870423 a[ 191] = 246810272 a[ 192] = 270890225 a[ 193] = 297318987 a[ 194] = 326325630 a[ 195] = 358161585 a[ 196] = 393102830 a[ 197] = 431452292 a[ 198] = 473542483 a[ 199] = 519738392 a[ 200] = 570440657 a[ 201] = 626089044 a[ 202] = 687166263 a[ 203] = 754202154 a[ 204] = 827778279 a[ 205] = 908532960 a[ 206] = 997166807 a[ 207] = 1094448784 a[ 208] = 1201222866 a[ 209] = 1318415345 a[ 210] = 1447042849 a[ 211] = 1588221144 a[ 212] = 1743174796 a[ 213] = 1913247777 ### rate = 12 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 15 a[ 15] = 17 a[ 16] = 19 a[ 17] = 21 a[ 18] = 23 a[ 19] = 25 a[ 20] = 28 a[ 21] = 31 a[ 22] = 34 a[ 23] = 37 a[ 24] = 41 a[ 25] = 45 a[ 26] = 49 a[ 27] = 54 a[ 28] = 59 a[ 29] = 64 a[ 30] = 70 a[ 31] = 76 a[ 32] = 83 a[ 33] = 90 a[ 34] = 98 a[ 35] = 107 a[ 36] = 116 a[ 37] = 126 a[ 38] = 137 a[ 39] = 149 a[ 40] = 162 a[ 41] = 177 a[ 42] = 192 a[ 43] = 209 a[ 44] = 228 a[ 45] = 247 a[ 46] = 268 a[ 47] = 291 a[ 48] = 316 a[ 49] = 344 a[ 50] = 375 a[ 51] = 409 a[ 52] = 446 a[ 53] = 487 a[ 54] = 528 a[ 55] = 573 a[ 56] = 622 a[ 57] = 676 a[ 58] = 735 a[ 59] = 799 a[ 60] = 869 a[ 61] = 945 a[ 62] = 1028 a[ 63] = 1118 a[ 64] = 1216 a[ 65] = 1323 a[ 66] = 1439 a[ 67] = 1565 a[ 68] = 1702 a[ 69] = 1851 a[ 70] = 2013 a[ 71] = 2190 a[ 72] = 2382 a[ 73] = 2591 a[ 74] = 2819 a[ 75] = 3066 a[ 76] = 3334 a[ 77] = 3625 a[ 78] = 3941 a[ 79] = 4285 a[ 80] = 4660 a[ 81] = 5069 a[ 82] = 5515 a[ 83] = 6002 a[ 84] = 6530 a[ 85] = 7103 a[ 86] = 7725 a[ 87] = 8401 a[ 88] = 9136 a[ 89] = 9935 a[ 90] = 10804 a[ 91] = 11749 a[ 92] = 12777 a[ 93] = 13895 a[ 94] = 15111 a[ 95] = 16434 a[ 96] = 17873 a[ 97] = 19438 a[ 98] = 21140 a[ 99] = 22991 a[ 100] = 25004 a[ 101] = 27194 a[ 102] = 29576 a[ 103] = 32167 a[ 104] = 34986 a[ 105] = 38052 a[ 106] = 41386 a[ 107] = 45011 a[ 108] = 48952 a[ 109] = 53237 a[ 110] = 57897 a[ 111] = 62966 a[ 112] = 68481 a[ 113] = 74483 a[ 114] = 81013 a[ 115] = 88116 a[ 116] = 95841 a[ 117] = 104242 a[ 118] = 113378 a[ 119] = 123313 a[ 120] = 134117 a[ 121] = 145866 a[ 122] = 158643 a[ 123] = 172538 a[ 124] = 187649 a[ 125] = 204083 a[ 126] = 221956 a[ 127] = 241394 a[ 128] = 262534 a[ 129] = 285525 a[ 130] = 310529 a[ 131] = 337723 a[ 132] = 367299 a[ 133] = 399466 a[ 134] = 434452 a[ 135] = 472504 a[ 136] = 513890 a[ 137] = 558901 a[ 138] = 607853 a[ 139] = 661090 a[ 140] = 718987 a[ 141] = 781953 a[ 142] = 850434 a[ 143] = 924917 a[ 144] = 1005930 a[ 145] = 1094046 a[ 146] = 1189887 a[ 147] = 1294129 a[ 148] = 1407507 a[ 149] = 1530820 a[ 150] = 1664937 a[ 151] = 1810803 a[ 152] = 1969446 a[ 153] = 2141984 a[ 154] = 2329633 a[ 155] = 2533716 a[ 156] = 2755672 a[ 157] = 2997066 a[ 158] = 3259600 a[ 159] = 3545125 a[ 160] = 3855654 a[ 161] = 4193377 a[ 162] = 4560676 a[ 163] = 4960142 a[ 164] = 5394594 a[ 165] = 5867098 a[ 166] = 6380988 a[ 167] = 6939889 a[ 168] = 7547742 a[ 169] = 8208832 a[ 170] = 8927819 a[ 171] = 9709772 a[ 172] = 10560206 a[ 173] = 11485123 a[ 174] = 12491053 a[ 175] = 13585099 a[ 176] = 14774986 a[ 177] = 16069115 a[ 178] = 17476622 a[ 179] = 19007442 a[ 180] = 20672379 a[ 181] = 22483182 a[ 182] = 24452628 a[ 183] = 26594612 a[ 184] = 28924245 a[ 185] = 31457961 a[ 186] = 34213633 a[ 187] = 37210699 a[ 188] = 40470299 a[ 189] = 44015424 a[ 190] = 47871078 a[ 191] = 52064455 a[ 192] = 56625131 a[ 193] = 61585273 a[ 194] = 66979867 a[ 195] = 72846965 a[ 196] = 79227953 a[ 197] = 86167842 a[ 198] = 93715584 a[ 199] = 101924416 a[ 200] = 110852235 a[ 201] = 120562007 a[ 202] = 131122213 a[ 203] = 142607336 a[ 204] = 155098389 a[ 205] = 168683488 a[ 206] = 183458474 a[ 207] = 199527589 a[ 208] = 217004211 a[ 209] = 236011653 a[ 210] = 256684032 a[ 211] = 279167214 a[ 212] = 303619842 a[ 213] = 330214454 a[ 214] = 359138699 a[ 215] = 390596660 a[ 216] = 424810293 a[ 217] = 462020992 a[ 218] = 502491291 a[ 219] = 546506715 a[ 220] = 594377793 a[ 221] = 646442248 a[ 222] = 703067379 a[ 223] = 764652652 a[ 224] = 831632519 a[ 225] = 904479484 a[ 226] = 983707437 a[ 227] = 1069875279 a[ 228] = 1163590863 a[ 229] = 1265515279 a[ 230] = 1376367514 a[ 231] = 1496929521 a[ 232] = 1628051734 a[ 233] = 1770659070 a[ 234] = 1925757459 ### rate = 13 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 16 a[ 16] = 18 a[ 17] = 20 a[ 18] = 22 a[ 19] = 24 a[ 20] = 26 a[ 21] = 28 a[ 22] = 31 a[ 23] = 34 a[ 24] = 37 a[ 25] = 40 a[ 26] = 44 a[ 27] = 48 a[ 28] = 52 a[ 29] = 56 a[ 30] = 61 a[ 31] = 66 a[ 32] = 72 a[ 33] = 78 a[ 34] = 84 a[ 35] = 91 a[ 36] = 98 a[ 37] = 106 a[ 38] = 115 a[ 39] = 124 a[ 40] = 134 a[ 41] = 145 a[ 42] = 157 a[ 43] = 170 a[ 44] = 184 a[ 45] = 200 a[ 46] = 216 a[ 47] = 234 a[ 48] = 252 a[ 49] = 272 a[ 50] = 294 a[ 51] = 318 a[ 52] = 344 a[ 53] = 372 a[ 54] = 403 a[ 55] = 434 a[ 56] = 468 a[ 57] = 505 a[ 58] = 545 a[ 59] = 589 a[ 60] = 637 a[ 61] = 689 a[ 62] = 745 a[ 63] = 806 a[ 64] = 872 a[ 65] = 944 a[ 66] = 1022 a[ 67] = 1106 a[ 68] = 1197 a[ 69] = 1295 a[ 70] = 1401 a[ 71] = 1516 a[ 72] = 1640 a[ 73] = 1774 a[ 74] = 1919 a[ 75] = 2076 a[ 76] = 2246 a[ 77] = 2430 a[ 78] = 2630 a[ 79] = 2846 a[ 80] = 3080 a[ 81] = 3332 a[ 82] = 3604 a[ 83] = 3898 a[ 84] = 4216 a[ 85] = 4560 a[ 86] = 4932 a[ 87] = 5335 a[ 88] = 5769 a[ 89] = 6237 a[ 90] = 6742 a[ 91] = 7287 a[ 92] = 7876 a[ 93] = 8513 a[ 94] = 9202 a[ 95] = 9947 a[ 96] = 10753 a[ 97] = 11625 a[ 98] = 12569 a[ 99] = 13591 a[ 100] = 14697 a[ 101] = 15894 a[ 102] = 17189 a[ 103] = 18590 a[ 104] = 20106 a[ 105] = 21746 a[ 106] = 23520 a[ 107] = 25439 a[ 108] = 27515 a[ 109] = 29761 a[ 110] = 32191 a[ 111] = 34821 a[ 112] = 37667 a[ 113] = 40747 a[ 114] = 44079 a[ 115] = 47683 a[ 116] = 51581 a[ 117] = 55797 a[ 118] = 60357 a[ 119] = 65289 a[ 120] = 70624 a[ 121] = 76393 a[ 122] = 82630 a[ 123] = 89372 a[ 124] = 96659 a[ 125] = 104535 a[ 126] = 113048 a[ 127] = 122250 a[ 128] = 132197 a[ 129] = 142950 a[ 130] = 154575 a[ 131] = 167144 a[ 132] = 180735 a[ 133] = 195432 a[ 134] = 211326 a[ 135] = 228515 a[ 136] = 247105 a[ 137] = 267211 a[ 138] = 288957 a[ 139] = 312477 a[ 140] = 337916 a[ 141] = 365431 a[ 142] = 395192 a[ 143] = 427383 a[ 144] = 462204 a[ 145] = 499871 a[ 146] = 540618 a[ 147] = 584697 a[ 148] = 632380 a[ 149] = 683961 a[ 150] = 739758 a[ 151] = 800115 a[ 152] = 865404 a[ 153] = 936028 a[ 154] = 1012421 a[ 155] = 1095051 a[ 156] = 1184423 a[ 157] = 1281082 a[ 158] = 1385617 a[ 159] = 1498665 a[ 160] = 1620915 a[ 161] = 1753112 a[ 162] = 1896062 a[ 163] = 2050637 a[ 164] = 2217781 a[ 165] = 2398516 a[ 166] = 2593948 a[ 167] = 2805274 a[ 168] = 3033789 a[ 169] = 3280894 a[ 170] = 3548105 a[ 171] = 3837062 a[ 172] = 4149539 a[ 173] = 4487455 a[ 174] = 4852886 a[ 175] = 5248078 a[ 176] = 5675461 a[ 177] = 6137665 a[ 178] = 6637536 a[ 179] = 7178154 a[ 180] = 7762851 a[ 181] = 8395231 a[ 182] = 9079192 a[ 183] = 9818950 a[ 184] = 10619065 a[ 185] = 11484469 a[ 186] = 12420497 a[ 187] = 13432918 a[ 188] = 14527969 a[ 189] = 15712392 a[ 190] = 16993474 a[ 191] = 18379091 a[ 192] = 19877756 a[ 193] = 21498671 a[ 194] = 23251783 a[ 195] = 25147845 a[ 196] = 27198482 a[ 197] = 29416263 a[ 198] = 31814779 a[ 199] = 34408727 a[ 200] = 37214001 a[ 201] = 40247790 a[ 202] = 43528684 a[ 203] = 47076789 a[ 204] = 50913851 a[ 205] = 55063390 a[ 206] = 59550845 a[ 207] = 64403731 a[ 208] = 69651809 a[ 209] = 75327270 a[ 210] = 81464935 a[ 211] = 88102471 a[ 212] = 95280625 a[ 213] = 103043476 a[ 214] = 111438707 a[ 215] = 120517899 a[ 216] = 130336849 a[ 217] = 140955914 a[ 218] = 152440383 a[ 219] = 164860880 a[ 220] = 178293798 a[ 221] = 192821767 a[ 222] = 208534159 a[ 223] = 225527633 a[ 224] = 243906724 a[ 225] = 263784480 a[ 226] = 285283151 a[ 227] = 308534934 a[ 228] = 333682779 a[ 229] = 360881261 a[ 230] = 390297524 a[ 231] = 422112303 a[ 232] = 456521030 a[ 233] = 493735031 a[ 234] = 533982821 a[ 235] = 577511505 a[ 236] = 624588294 a[ 237] = 675502145 a[ 238] = 730565535 a[ 239] = 790116380 a[ 240] = 854520111 a[ 241] = 924171920 a[ 242] = 999499190 a[ 243] = 1080964125 a[ 244] = 1169066596 a[ 245] = 1264347221 a[ 246] = 1367390697 a[ 247] = 1478829404 a[ 248] = 1599347303 a[ 249] = 1729684152 a[ 250] = 1870640066 ### rate = 14 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 17 a[ 17] = 19 a[ 18] = 21 a[ 19] = 23 a[ 20] = 25 a[ 21] = 27 a[ 22] = 29 a[ 23] = 32 a[ 24] = 35 a[ 25] = 38 a[ 26] = 41 a[ 27] = 44 a[ 28] = 48 a[ 29] = 52 a[ 30] = 56 a[ 31] = 60 a[ 32] = 65 a[ 33] = 70 a[ 34] = 75 a[ 35] = 81 a[ 36] = 87 a[ 37] = 94 a[ 38] = 101 a[ 39] = 109 a[ 40] = 117 a[ 41] = 126 a[ 42] = 135 a[ 43] = 145 a[ 44] = 156 a[ 45] = 168 a[ 46] = 180 a[ 47] = 193 a[ 48] = 207 a[ 49] = 222 a[ 50] = 239 a[ 51] = 258 a[ 52] = 277 a[ 53] = 298 a[ 54] = 321 a[ 55] = 344 a[ 56] = 369 a[ 57] = 396 a[ 58] = 425 a[ 59] = 457 a[ 60] = 492 a[ 61] = 530 a[ 62] = 568 a[ 63] = 609 a[ 64] = 653 a[ 65] = 701 a[ 66] = 753 a[ 67] = 809 a[ 68] = 869 a[ 69] = 934 a[ 70] = 1004 a[ 71] = 1079 a[ 72] = 1160 a[ 73] = 1247 a[ 74] = 1341 a[ 75] = 1442 a[ 76] = 1551 a[ 77] = 1668 a[ 78] = 1794 a[ 79] = 1929 a[ 80] = 2074 a[ 81] = 2230 a[ 82] = 2398 a[ 83] = 2578 a[ 84] = 2771 a[ 85] = 2978 a[ 86] = 3200 a[ 87] = 3439 a[ 88] = 3697 a[ 89] = 3974 a[ 90] = 4272 a[ 91] = 4593 a[ 92] = 4937 a[ 93] = 5306 a[ 94] = 5702 a[ 95] = 6127 a[ 96] = 6584 a[ 97] = 7076 a[ 98] = 7606 a[ 99] = 8174 a[ 100] = 8783 a[ 101] = 9436 a[ 102] = 10137 a[ 103] = 10890 a[ 104] = 11699 a[ 105] = 12568 a[ 106] = 13502 a[ 107] = 14506 a[ 108] = 15585 a[ 109] = 16745 a[ 110] = 17992 a[ 111] = 19333 a[ 112] = 20775 a[ 113] = 22326 a[ 114] = 23994 a[ 115] = 25788 a[ 116] = 27717 a[ 117] = 29791 a[ 118] = 32021 a[ 119] = 34419 a[ 120] = 36997 a[ 121] = 39768 a[ 122] = 42746 a[ 123] = 45946 a[ 124] = 49385 a[ 125] = 53082 a[ 126] = 57056 a[ 127] = 61328 a[ 128] = 65921 a[ 129] = 70858 a[ 130] = 76164 a[ 131] = 81866 a[ 132] = 87993 a[ 133] = 94577 a[ 134] = 101653 a[ 135] = 109259 a[ 136] = 117433 a[ 137] = 126216 a[ 138] = 135652 a[ 139] = 145789 a[ 140] = 156679 a[ 141] = 168378 a[ 142] = 180946 a[ 143] = 194448 a[ 144] = 208954 a[ 145] = 224539 a[ 146] = 241284 a[ 147] = 259276 a[ 148] = 278609 a[ 149] = 299384 a[ 150] = 321710 a[ 151] = 345704 a[ 152] = 371492 a[ 153] = 399209 a[ 154] = 429000 a[ 155] = 461021 a[ 156] = 495440 a[ 157] = 532437 a[ 158] = 572205 a[ 159] = 614951 a[ 160] = 660897 a[ 161] = 710282 a[ 162] = 763364 a[ 163] = 820420 a[ 164] = 881748 a[ 165] = 947669 a[ 166] = 1018527 a[ 167] = 1094691 a[ 168] = 1176557 a[ 169] = 1264550 a[ 170] = 1359127 a[ 171] = 1460780 a[ 172] = 1570039 a[ 173] = 1687472 a[ 174] = 1813688 a[ 175] = 1949340 a[ 176] = 2095129 a[ 177] = 2251808 a[ 178] = 2420186 a[ 179] = 2601132 a[ 180] = 2795580 a[ 181] = 3004534 a[ 182] = 3229073 a[ 183] = 3470357 a[ 184] = 3729633 a[ 185] = 4008242 a[ 186] = 4307626 a[ 187] = 4629336 a[ 188] = 4975040 a[ 189] = 5346532 a[ 190] = 5745741 a[ 191] = 6174741 a[ 192] = 6635762 a[ 193] = 7131202 a[ 194] = 7663639 a[ 195] = 8235844 a[ 196] = 8850795 a[ 197] = 9511692 a[ 198] = 10221974 a[ 199] = 10985338 a[ 200] = 11805758 a[ 201] = 12687506 a[ 202] = 13635175 a[ 203] = 14653702 a[ 204] = 15748393 a[ 205] = 16924950 a[ 206] = 18189500 a[ 207] = 19548627 a[ 208] = 21009407 a[ 209] = 22579446 a[ 210] = 24266918 a[ 211] = 26080606 a[ 212] = 28029946 a[ 213] = 30125075 a[ 214] = 32376883 a[ 215] = 34797069 a[ 216] = 37398201 a[ 217] = 40193781 a[ 218] = 43198315 a[ 219] = 46427388 a[ 220] = 49897745 a[ 221] = 53627378 a[ 222] = 57635620 a[ 223] = 61943246 a[ 224] = 66572582 a[ 225] = 71547622 a[ 226] = 76894154 a[ 227] = 82639895 a[ 228] = 88814636 a[ 229] = 95450398 a[ 230] = 102581600 a[ 231] = 110245239 a[ 232] = 118481083 a[ 233] = 127331878 a[ 234] = 136843570 a[ 235] = 147065544 a[ 236] = 158050882 a[ 237] = 169856640 a[ 238] = 182544146 a[ 239] = 196179321 a[ 240] = 210833023 a[ 241] = 226581416 a[ 242] = 243506366 a[ 243] = 261695866 a[ 244] = 281244493 a[ 245] = 302253900 a[ 246] = 324833346 a[ 247] = 349100264 a[ 248] = 375180870 a[ 249] = 403210816 a[ 250] = 433335891 a[ 251] = 465712774 a[ 252] = 500509843 a[ 253] = 537908044 a[ 254] = 578101825 a[ 255] = 621300140 a[ 256] = 667727528 a[ 257] = 717625273 a[ 258] = 771252651 a[ 259] = 828888271 a[ 260] = 890831517 a[ 261] = 957404099 a[ 262] = 1028951721 a[ 263] = 1105845875 a[ 264] = 1188485770 a[ 265] = 1277300406 a[ 266] = 1372750804 a[ 267] = 1475332404 a[ 268] = 1585577643 a[ 269] = 1704058726 a[ 270] = 1831390604 a[ 271] = 1968234174 ### rate = 15 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 18 a[ 18] = 20 a[ 19] = 22 a[ 20] = 24 a[ 21] = 26 a[ 22] = 28 a[ 23] = 30 a[ 24] = 32 a[ 25] = 35 a[ 26] = 38 a[ 27] = 41 a[ 28] = 44 a[ 29] = 47 a[ 30] = 51 a[ 31] = 55 a[ 32] = 59 a[ 33] = 63 a[ 34] = 68 a[ 35] = 73 a[ 36] = 78 a[ 37] = 84 a[ 38] = 90 a[ 39] = 96 a[ 40] = 103 a[ 41] = 110 a[ 42] = 118 a[ 43] = 126 a[ 44] = 135 a[ 45] = 144 a[ 46] = 154 a[ 47] = 165 a[ 48] = 176 a[ 49] = 188 a[ 50] = 201 a[ 51] = 215 a[ 52] = 230 a[ 53] = 246 a[ 54] = 264 a[ 55] = 282 a[ 56] = 302 a[ 57] = 324 a[ 58] = 346 a[ 59] = 370 a[ 60] = 396 a[ 61] = 424 a[ 62] = 454 a[ 63] = 486 a[ 64] = 521 a[ 65] = 556 a[ 66] = 594 a[ 67] = 635 a[ 68] = 679 a[ 69] = 726 a[ 70] = 777 a[ 71] = 832 a[ 72] = 891 a[ 73] = 954 a[ 74] = 1022 a[ 75] = 1095 a[ 76] = 1168 a[ 77] = 1246 a[ 78] = 1330 a[ 79] = 1420 a[ 80] = 1516 a[ 81] = 1619 a[ 82] = 1729 a[ 83] = 1847 a[ 84] = 1973 a[ 85] = 2108 a[ 86] = 2252 a[ 87] = 2406 a[ 88] = 2571 a[ 89] = 2747 a[ 90] = 2935 a[ 91] = 3136 a[ 92] = 3351 a[ 93] = 3581 a[ 94] = 3827 a[ 95] = 4091 a[ 96] = 4373 a[ 97] = 4675 a[ 98] = 4999 a[ 99] = 5345 a[ 100] = 5715 a[ 101] = 6111 a[ 102] = 6535 a[ 103] = 6989 a[ 104] = 7475 a[ 105] = 7996 a[ 106] = 8552 a[ 107] = 9146 a[ 108] = 9781 a[ 109] = 10460 a[ 110] = 11186 a[ 111] = 11963 a[ 112] = 12795 a[ 113] = 13686 a[ 114] = 14640 a[ 115] = 15662 a[ 116] = 16757 a[ 117] = 17925 a[ 118] = 19171 a[ 119] = 20501 a[ 120] = 21921 a[ 121] = 23437 a[ 122] = 25056 a[ 123] = 26785 a[ 124] = 28632 a[ 125] = 30605 a[ 126] = 32713 a[ 127] = 34965 a[ 128] = 37371 a[ 129] = 39942 a[ 130] = 42689 a[ 131] = 45624 a[ 132] = 48760 a[ 133] = 52111 a[ 134] = 55692 a[ 135] = 59519 a[ 136] = 63610 a[ 137] = 67983 a[ 138] = 72658 a[ 139] = 77657 a[ 140] = 83002 a[ 141] = 88717 a[ 142] = 94828 a[ 143] = 101363 a[ 144] = 108352 a[ 145] = 115827 a[ 146] = 123823 a[ 147] = 132375 a[ 148] = 141521 a[ 149] = 151302 a[ 150] = 161762 a[ 151] = 172948 a[ 152] = 184911 a[ 153] = 197706 a[ 154] = 211392 a[ 155] = 226032 a[ 156] = 241694 a[ 157] = 258451 a[ 158] = 276376 a[ 159] = 295547 a[ 160] = 316048 a[ 161] = 337969 a[ 162] = 361406 a[ 163] = 386462 a[ 164] = 413247 a[ 165] = 441879 a[ 166] = 472484 a[ 167] = 505197 a[ 168] = 540162 a[ 169] = 577533 a[ 170] = 617475 a[ 171] = 660164 a[ 172] = 705788 a[ 173] = 754548 a[ 174] = 806659 a[ 175] = 862351 a[ 176] = 921870 a[ 177] = 985480 a[ 178] = 1053463 a[ 179] = 1126121 a[ 180] = 1203778 a[ 181] = 1286780 a[ 182] = 1375497 a[ 183] = 1470325 a[ 184] = 1571688 a[ 185] = 1680040 a[ 186] = 1795867 a[ 187] = 1919690 a[ 188] = 2052065 a[ 189] = 2193586 a[ 190] = 2344888 a[ 191] = 2506650 a[ 192] = 2679598 a[ 193] = 2864509 a[ 194] = 3062215 a[ 195] = 3273607 a[ 196] = 3499639 a[ 197] = 3741333 a[ 198] = 3999784 a[ 199] = 4276160 a[ 200] = 4571707 a[ 201] = 4887755 a[ 202] = 5225724 a[ 203] = 5587130 a[ 204] = 5973592 a[ 205] = 6386839 a[ 206] = 6828718 a[ 207] = 7301202 a[ 208] = 7806399 a[ 209] = 8346561 a[ 210] = 8924094 a[ 211] = 9541569 a[ 212] = 10201733 a[ 213] = 10907521 a[ 214] = 11662069 a[ 215] = 12468728 a[ 216] = 13331079 a[ 217] = 14252949 a[ 218] = 15238429 a[ 219] = 16291892 a[ 220] = 17418013 a[ 221] = 18621791 a[ 222] = 19908571 a[ 223] = 21284068 a[ 224] = 22754393 a[ 225] = 24326081 a[ 226] = 26006121 a[ 227] = 27801988 a[ 228] = 29721678 a[ 229] = 31773743 a[ 230] = 33967329 a[ 231] = 36312217 a[ 232] = 38818867 a[ 233] = 41498465 a[ 234] = 44362974 a[ 235] = 47425189 a[ 236] = 50698796 a[ 237] = 54198435 a[ 238] = 57939768 a[ 239] = 61939552 a[ 240] = 66215712 a[ 241] = 70787419 a[ 242] = 75675174 a[ 243] = 80900898 a[ 244] = 86488028 a[ 245] = 92461620 a[ 246] = 98848459 a[ 247] = 105677177 a[ 248] = 112978379 a[ 249] = 120784778 a[ 250] = 129131339 a[ 251] = 138055433 a[ 252] = 147597002 a[ 253] = 157798735 a[ 254] = 168706256 a[ 255] = 180368325 a[ 256] = 192837053 a[ 257] = 206168132 a[ 258] = 220421081 a[ 259] = 235659510 a[ 260] = 251951402 a[ 261] = 269369415 a[ 262] = 287991206 a[ 263] = 307899777 a[ 264] = 329183845 a[ 265] = 351938238 a[ 266] = 376264319 a[ 267] = 402270440 a[ 268] = 430072428 a[ 269] = 459794106 a[ 270] = 491567849 a[ 271] = 525535178 a[ 272] = 561847395 a[ 273] = 600666262 a[ 274] = 642164727 a[ 275] = 686527701 a[ 276] = 733952890 a[ 277] = 784651686 a[ 278] = 838850121 a[ 279] = 896789889 a[ 280] = 958729441 a[ 281] = 1024945153 a[ 282] = 1095732572 a[ 283] = 1171407746 a[ 284] = 1252308644 a[ 285] = 1338796672 a[ 286] = 1431258292 a[ 287] = 1530106751 a[ 288] = 1635783928 a[ 289] = 1748762307 a[ 290] = 1869547085 a[ 291] = 1998678424 ### rate = 16 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 19 a[ 19] = 21 a[ 20] = 23 a[ 21] = 25 a[ 22] = 27 a[ 23] = 29 a[ 24] = 31 a[ 25] = 33 a[ 26] = 36 a[ 27] = 39 a[ 28] = 42 a[ 29] = 45 a[ 30] = 48 a[ 31] = 51 a[ 32] = 55 a[ 33] = 59 a[ 34] = 63 a[ 35] = 67 a[ 36] = 72 a[ 37] = 77 a[ 38] = 82 a[ 39] = 88 a[ 40] = 94 a[ 41] = 100 a[ 42] = 107 a[ 43] = 114 a[ 44] = 122 a[ 45] = 130 a[ 46] = 139 a[ 47] = 148 a[ 48] = 158 a[ 49] = 168 a[ 50] = 179 a[ 51] = 191 a[ 52] = 203 a[ 53] = 216 a[ 54] = 230 a[ 55] = 245 a[ 56] = 261 a[ 57] = 278 a[ 58] = 297 a[ 59] = 316 a[ 60] = 337 a[ 61] = 360 a[ 62] = 383 a[ 63] = 408 a[ 64] = 435 a[ 65] = 464 a[ 66] = 493 a[ 67] = 524 a[ 68] = 557 a[ 69] = 593 a[ 70] = 632 a[ 71] = 674 a[ 72] = 719 a[ 73] = 764 a[ 74] = 812 a[ 75] = 863 a[ 76] = 918 a[ 77] = 977 a[ 78] = 1040 a[ 79] = 1107 a[ 80] = 1179 a[ 81] = 1256 a[ 82] = 1338 a[ 83] = 1426 a[ 84] = 1520 a[ 85] = 1620 a[ 86] = 1727 a[ 87] = 1841 a[ 88] = 1963 a[ 89] = 2093 a[ 90] = 2232 a[ 91] = 2380 a[ 92] = 2538 a[ 93] = 2706 a[ 94] = 2885 a[ 95] = 3076 a[ 96] = 3279 a[ 97] = 3495 a[ 98] = 3725 a[ 99] = 3970 a[ 100] = 4231 a[ 101] = 4509 a[ 102] = 4806 a[ 103] = 5122 a[ 104] = 5459 a[ 105] = 5819 a[ 106] = 6202 a[ 107] = 6610 a[ 108] = 7045 a[ 109] = 7509 a[ 110] = 8002 a[ 111] = 8526 a[ 112] = 9083 a[ 113] = 9676 a[ 114] = 10308 a[ 115] = 10982 a[ 116] = 11701 a[ 117] = 12465 a[ 118] = 13277 a[ 119] = 14140 a[ 120] = 15058 a[ 121] = 16035 a[ 122] = 17075 a[ 123] = 18182 a[ 124] = 19361 a[ 125] = 20617 a[ 126] = 21955 a[ 127] = 23381 a[ 128] = 24901 a[ 129] = 26521 a[ 130] = 28248 a[ 131] = 30089 a[ 132] = 32052 a[ 133] = 34145 a[ 134] = 36377 a[ 135] = 38757 a[ 136] = 41295 a[ 137] = 44001 a[ 138] = 46886 a[ 139] = 49962 a[ 140] = 53241 a[ 141] = 56736 a[ 142] = 60461 a[ 143] = 64431 a[ 144] = 68662 a[ 145] = 73171 a[ 146] = 77977 a[ 147] = 83099 a[ 148] = 88558 a[ 149] = 94377 a[ 150] = 100579 a[ 151] = 107189 a[ 152] = 114234 a[ 153] = 121743 a[ 154] = 129745 a[ 155] = 138271 a[ 156] = 147354 a[ 157] = 157030 a[ 158] = 167338 a[ 159] = 178320 a[ 160] = 190021 a[ 161] = 202486 a[ 162] = 215763 a[ 163] = 229903 a[ 164] = 244961 a[ 165] = 260996 a[ 166] = 278071 a[ 167] = 296253 a[ 168] = 315614 a[ 169] = 336231 a[ 170] = 358186 a[ 171] = 381567 a[ 172] = 406468 a[ 173] = 432989 a[ 174] = 461237 a[ 175] = 491326 a[ 176] = 523378 a[ 177] = 557523 a[ 178] = 593900 a[ 179] = 632657 a[ 180] = 673952 a[ 181] = 717953 a[ 182] = 764839 a[ 183] = 814801 a[ 184] = 868042 a[ 185] = 924778 a[ 186] = 985239 a[ 187] = 1049670 a[ 188] = 1118332 a[ 189] = 1191503 a[ 190] = 1269480 a[ 191] = 1352579 a[ 192] = 1441137 a[ 193] = 1535514 a[ 194] = 1636093 a[ 195] = 1743282 a[ 196] = 1857516 a[ 197] = 1979259 a[ 198] = 2109004 a[ 199] = 2247275 a[ 200] = 2394629 a[ 201] = 2551659 a[ 202] = 2718997 a[ 203] = 2897317 a[ 204] = 3087338 a[ 205] = 3289824 a[ 206] = 3505587 a[ 207] = 3735490 a[ 208] = 3980451 a[ 209] = 4241447 a[ 210] = 4519518 a[ 211] = 4815771 a[ 212] = 5131385 a[ 213] = 5467616 a[ 214] = 5825802 a[ 215] = 6207369 a[ 216] = 6613837 a[ 217] = 7046826 a[ 218] = 7508063 a[ 219] = 7999389 a[ 220] = 8522767 a[ 221] = 9080290 a[ 222] = 9674190 a[ 223] = 10306847 a[ 224] = 10980799 a[ 225] = 11698752 a[ 226] = 12463591 a[ 227] = 13278392 a[ 228] = 14146434 a[ 229] = 15071212 a[ 230] = 16056451 a[ 231] = 17106121 a[ 232] = 18224453 a[ 233] = 19415956 a[ 234] = 20685436 a[ 235] = 22038015 a[ 236] = 23479152 a[ 237] = 25014666 a[ 238] = 26650759 a[ 239] = 28394041 a[ 240] = 30251557 a[ 241] = 32230816 a[ 242] = 34339820 a[ 243] = 36587095 a[ 244] = 38981724 a[ 245] = 41533383 a[ 246] = 44252380 a[ 247] = 47149697 a[ 248] = 50237035 a[ 249] = 53526859 a[ 250] = 57032446 a[ 251] = 60767936 a[ 252] = 64748387 a[ 253] = 68989834 a[ 254] = 73509352 a[ 255] = 78325123 a[ 256] = 83456508 a[ 257] = 88924124 a[ 258] = 94749926 a[ 259] = 100957295 a[ 260] = 107571132 a[ 261] = 114617958 a[ 262] = 122126021 a[ 263] = 130125410 a[ 264] = 138648177 a[ 265] = 147728467 a[ 266] = 157402657 a[ 267] = 167709504 a[ 268] = 178690303 a[ 269] = 190389055 a[ 270] = 202852646 a[ 271] = 216131038 a[ 272] = 230277472 a[ 273] = 245348684 a[ 274] = 261405135 a[ 275] = 278511256 a[ 276] = 296735709 a[ 277] = 316151665 a[ 278] = 336837101 a[ 279] = 358875116 a[ 280] = 382354268 a[ 281] = 407368934 a[ 282] = 434019693 a[ 283] = 462413734 a[ 284] = 492665291 a[ 285] = 524896107 a[ 286] = 559235927 a[ 287] = 595823022 a[ 288] = 634804746 a[ 289] = 676338129 a[ 290] = 720590509 a[ 291] = 767740206 a[ 292] = 817977241 a[ 293] = 871504100 a[ 294] = 928536546 a[ 295] = 989304482 a[ 296] = 1054052869 a[ 297] = 1123042703 a[ 298] = 1196552055 a[ 299] = 1274877178 a[ 300] = 1358333686 a[ 301] = 1447257810 a[ 302] = 1542007736 a[ 303] = 1642965031 a[ 304] = 1750536163 a[ 305] = 1865154121 a[ 306] = 1987280142 ### rate = 17 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 20 a[ 20] = 22 a[ 21] = 24 a[ 22] = 26 a[ 23] = 28 a[ 24] = 30 a[ 25] = 32 a[ 26] = 34 a[ 27] = 36 a[ 28] = 39 a[ 29] = 42 a[ 30] = 45 a[ 31] = 48 a[ 32] = 51 a[ 33] = 54 a[ 34] = 58 a[ 35] = 62 a[ 36] = 66 a[ 37] = 70 a[ 38] = 75 a[ 39] = 80 a[ 40] = 85 a[ 41] = 90 a[ 42] = 96 a[ 43] = 102 a[ 44] = 108 a[ 45] = 115 a[ 46] = 122 a[ 47] = 130 a[ 48] = 138 a[ 49] = 147 a[ 50] = 156 a[ 51] = 166 a[ 52] = 176 a[ 53] = 187 a[ 54] = 198 a[ 55] = 210 a[ 56] = 223 a[ 57] = 237 a[ 58] = 251 a[ 59] = 266 a[ 60] = 282 a[ 61] = 299 a[ 62] = 317 a[ 63] = 337 a[ 64] = 357 a[ 65] = 379 a[ 66] = 403 a[ 67] = 427 a[ 68] = 453 a[ 69] = 481 a[ 70] = 511 a[ 71] = 543 a[ 72] = 575 a[ 73] = 609 a[ 74] = 645 a[ 75] = 684 a[ 76] = 726 a[ 77] = 771 a[ 78] = 819 a[ 79] = 870 a[ 80] = 924 a[ 81] = 982 a[ 82] = 1040 a[ 83] = 1102 a[ 84] = 1168 a[ 85] = 1238 a[ 86] = 1313 a[ 87] = 1393 a[ 88] = 1478 a[ 89] = 1568 a[ 90] = 1664 a[ 91] = 1766 a[ 92] = 1874 a[ 93] = 1989 a[ 94] = 2111 a[ 95] = 2241 a[ 96] = 2379 a[ 97] = 2526 a[ 98] = 2682 a[ 99] = 2848 a[ 100] = 3024 a[ 101] = 3211 a[ 102] = 3409 a[ 103] = 3619 a[ 104] = 3842 a[ 105] = 4079 a[ 106] = 4330 a[ 107] = 4596 a[ 108] = 4878 a[ 109] = 5177 a[ 110] = 5494 a[ 111] = 5831 a[ 112] = 6188 a[ 113] = 6567 a[ 114] = 6970 a[ 115] = 7397 a[ 116] = 7850 a[ 117] = 8331 a[ 118] = 8842 a[ 119] = 9385 a[ 120] = 9960 a[ 121] = 10569 a[ 122] = 11214 a[ 123] = 11898 a[ 124] = 12624 a[ 125] = 13395 a[ 126] = 14214 a[ 127] = 15084 a[ 128] = 16008 a[ 129] = 16990 a[ 130] = 18030 a[ 131] = 19132 a[ 132] = 20300 a[ 133] = 21538 a[ 134] = 22851 a[ 135] = 24244 a[ 136] = 25722 a[ 137] = 27290 a[ 138] = 28954 a[ 139] = 30720 a[ 140] = 32594 a[ 141] = 34583 a[ 142] = 36694 a[ 143] = 38935 a[ 144] = 41314 a[ 145] = 43840 a[ 146] = 46522 a[ 147] = 49370 a[ 148] = 52394 a[ 149] = 55605 a[ 150] = 59014 a[ 151] = 62633 a[ 152] = 66475 a[ 153] = 70554 a[ 154] = 74884 a[ 155] = 79480 a[ 156] = 84358 a[ 157] = 89535 a[ 158] = 95029 a[ 159] = 100860 a[ 160] = 107048 a[ 161] = 113615 a[ 162] = 120585 a[ 163] = 127982 a[ 164] = 135832 a[ 165] = 144163 a[ 166] = 153005 a[ 167] = 162390 a[ 168] = 172350 a[ 169] = 182919 a[ 170] = 194133 a[ 171] = 206031 a[ 172] = 218655 a[ 173] = 232050 a[ 174] = 246264 a[ 175] = 261348 a[ 176] = 277356 a[ 177] = 294346 a[ 178] = 312376 a[ 179] = 331508 a[ 180] = 351808 a[ 181] = 373346 a[ 182] = 396197 a[ 183] = 420441 a[ 184] = 446163 a[ 185] = 473453 a[ 186] = 502407 a[ 187] = 533127 a[ 188] = 565721 a[ 189] = 600304 a[ 190] = 636998 a[ 191] = 675933 a[ 192] = 717247 a[ 193] = 761087 a[ 194] = 807609 a[ 195] = 856979 a[ 196] = 909373 a[ 197] = 964978 a[ 198] = 1023992 a[ 199] = 1086625 a[ 200] = 1153100 a[ 201] = 1223654 a[ 202] = 1298538 a[ 203] = 1378018 a[ 204] = 1462376 a[ 205] = 1551911 a[ 206] = 1646940 a[ 207] = 1747800 a[ 208] = 1854848 a[ 209] = 1968463 a[ 210] = 2089048 a[ 211] = 2217030 a[ 212] = 2352862 a[ 213] = 2497025 a[ 214] = 2650030 a[ 215] = 2812420 a[ 216] = 2984770 a[ 217] = 3167689 a[ 218] = 3361822 a[ 219] = 3567853 a[ 220] = 3786508 a[ 221] = 4018558 a[ 222] = 4264822 a[ 223] = 4526170 a[ 224] = 4803526 a[ 225] = 5097872 a[ 226] = 5410248 a[ 227] = 5741756 a[ 228] = 6093564 a[ 229] = 6466910 a[ 230] = 6863107 a[ 231] = 7283548 a[ 232] = 7729711 a[ 233] = 8203164 a[ 234] = 8705571 a[ 235] = 9238698 a[ 236] = 9804419 a[ 237] = 10404723 a[ 238] = 11041721 a[ 239] = 11717654 a[ 240] = 12434901 a[ 241] = 13195988 a[ 242] = 14003597 a[ 243] = 14860576 a[ 244] = 15769949 a[ 245] = 16734927 a[ 246] = 17758919 a[ 247] = 18845544 a[ 248] = 19998644 a[ 249] = 21222298 a[ 250] = 22520836 a[ 251] = 23898854 a[ 252] = 25361230 a[ 253] = 26913141 a[ 254] = 28560081 a[ 255] = 30307881 a[ 256] = 32162729 a[ 257] = 34131192 a[ 258] = 36220240 a[ 259] = 38437270 a[ 260] = 40790132 a[ 261] = 43287157 a[ 262] = 45937187 a[ 263] = 48749607 a[ 264] = 51734377 a[ 265] = 54902066 a[ 266] = 58263888 a[ 267] = 61831741 a[ 268] = 65618249 a[ 269] = 69636807 a[ 270] = 73901629 a[ 271] = 78427799 a[ 272] = 83231325 a[ 273] = 88329197 a[ 274] = 93739445 a[ 275] = 99481201 a[ 276] = 105574765 a[ 277] = 112041675 a[ 278] = 118904782 a[ 279] = 126188330 a[ 280] = 133918041 a[ 281] = 142121205 a[ 282] = 150826776 a[ 283] = 160065474 a[ 284] = 169869893 a[ 285] = 180274616 a[ 286] = 191316337 a[ 287] = 203033991 a[ 288] = 215468892 a[ 289] = 228664880 a[ 290] = 242668477 a[ 291] = 257529053 a[ 292] = 273299002 a[ 293] = 290033929 a[ 294] = 307792848 a[ 295] = 326638392 a[ 296] = 346637036 a[ 297] = 367859334 a[ 298] = 390380170 a[ 299] = 414279024 a[ 300] = 439640254 a[ 301] = 466553395 a[ 302] = 495113476 a[ 303] = 525421357 a[ 304] = 557584086 a[ 305] = 591715278 a[ 306] = 627935518 a[ 307] = 666372788 a[ 308] = 707162920 a[ 309] = 750450077 a[ 310] = 796387264 a[ 311] = 845136871 a[ 312] = 896871248 a[ 313] = 951773314 a[ 314] = 1010037202 a[ 315] = 1071868943 a[ 316] = 1137487192 a[ 317] = 1207123999 a[ 318] = 1281025628 a[ 319] = 1359453427 a[ 320] = 1442684752 a[ 321] = 1531013949 a[ 322] = 1624753394 a[ 323] = 1724234595 a[ 324] = 1829809360 a[ 325] = 1941851035 ### rate = 18 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 21 a[ 21] = 23 a[ 22] = 25 a[ 23] = 27 a[ 24] = 29 a[ 25] = 31 a[ 26] = 33 a[ 27] = 35 a[ 28] = 37 a[ 29] = 40 a[ 30] = 43 a[ 31] = 46 a[ 32] = 49 a[ 33] = 52 a[ 34] = 55 a[ 35] = 59 a[ 36] = 63 a[ 37] = 67 a[ 38] = 71 a[ 39] = 75 a[ 40] = 80 a[ 41] = 85 a[ 42] = 90 a[ 43] = 95 a[ 44] = 101 a[ 45] = 107 a[ 46] = 113 a[ 47] = 120 a[ 48] = 127 a[ 49] = 135 a[ 50] = 143 a[ 51] = 151 a[ 52] = 160 a[ 53] = 169 a[ 54] = 179 a[ 55] = 189 a[ 56] = 200 a[ 57] = 212 a[ 58] = 224 a[ 59] = 237 a[ 60] = 251 a[ 61] = 265 a[ 62] = 280 a[ 63] = 296 a[ 64] = 313 a[ 65] = 331 a[ 66] = 350 a[ 67] = 371 a[ 68] = 392 a[ 69] = 415 a[ 70] = 440 a[ 71] = 465 a[ 72] = 492 a[ 73] = 521 a[ 74] = 550 a[ 75] = 581 a[ 76] = 614 a[ 77] = 649 a[ 78] = 686 a[ 79] = 726 a[ 80] = 769 a[ 81] = 812 a[ 82] = 858 a[ 83] = 907 a[ 84] = 959 a[ 85] = 1014 a[ 86] = 1073 a[ 87] = 1136 a[ 88] = 1203 a[ 89] = 1270 a[ 90] = 1341 a[ 91] = 1416 a[ 92] = 1496 a[ 93] = 1581 a[ 94] = 1671 a[ 95] = 1766 a[ 96] = 1867 a[ 97] = 1974 a[ 98] = 2087 a[ 99] = 2207 a[ 100] = 2334 a[ 101] = 2469 a[ 102] = 2612 a[ 103] = 2763 a[ 104] = 2923 a[ 105] = 3092 a[ 106] = 3271 a[ 107] = 3460 a[ 108] = 3660 a[ 109] = 3872 a[ 110] = 4096 a[ 111] = 4333 a[ 112] = 4584 a[ 113] = 4849 a[ 114] = 5129 a[ 115] = 5425 a[ 116] = 5738 a[ 117] = 6069 a[ 118] = 6419 a[ 119] = 6790 a[ 120] = 7182 a[ 121] = 7597 a[ 122] = 8037 a[ 123] = 8502 a[ 124] = 8994 a[ 125] = 9515 a[ 126] = 10065 a[ 127] = 10646 a[ 128] = 11260 a[ 129] = 11909 a[ 130] = 12595 a[ 131] = 13321 a[ 132] = 14090 a[ 133] = 14902 a[ 134] = 15760 a[ 135] = 16667 a[ 136] = 17626 a[ 137] = 18640 a[ 138] = 19713 a[ 139] = 20849 a[ 140] = 22052 a[ 141] = 23322 a[ 142] = 24663 a[ 143] = 26079 a[ 144] = 27575 a[ 145] = 29156 a[ 146] = 30827 a[ 147] = 32593 a[ 148] = 34460 a[ 149] = 36434 a[ 150] = 38521 a[ 151] = 40728 a[ 152] = 43062 a[ 153] = 45531 a[ 154] = 48143 a[ 155] = 50906 a[ 156] = 53829 a[ 157] = 56921 a[ 158] = 60192 a[ 159] = 63652 a[ 160] = 67312 a[ 161] = 71184 a[ 162] = 75280 a[ 163] = 79613 a[ 164] = 84197 a[ 165] = 89046 a[ 166] = 94175 a[ 167] = 99600 a[ 168] = 105338 a[ 169] = 111407 a[ 170] = 117826 a[ 171] = 124616 a[ 172] = 131798 a[ 173] = 139395 a[ 174] = 147432 a[ 175] = 155934 a[ 176] = 164928 a[ 177] = 174443 a[ 178] = 184508 a[ 179] = 195154 a[ 180] = 206414 a[ 181] = 218323 a[ 182] = 230918 a[ 183] = 244239 a[ 184] = 258329 a[ 185] = 273231 a[ 186] = 288991 a[ 187] = 305658 a[ 188] = 323284 a[ 189] = 341924 a[ 190] = 361637 a[ 191] = 382486 a[ 192] = 404538 a[ 193] = 427860 a[ 194] = 452523 a[ 195] = 478602 a[ 196] = 506177 a[ 197] = 535333 a[ 198] = 566160 a[ 199] = 598753 a[ 200] = 633213 a[ 201] = 669647 a[ 202] = 708168 a[ 203] = 748896 a[ 204] = 791958 a[ 205] = 837489 a[ 206] = 885632 a[ 207] = 936538 a[ 208] = 990367 a[ 209] = 1047288 a[ 210] = 1107480 a[ 211] = 1171132 a[ 212] = 1238444 a[ 213] = 1309628 a[ 214] = 1384908 a[ 215] = 1464521 a[ 216] = 1548718 a[ 217] = 1637764 a[ 218] = 1731939 a[ 219] = 1831539 a[ 220] = 1936877 a[ 221] = 2048284 a[ 222] = 2166110 a[ 223] = 2290726 a[ 224] = 2422524 a[ 225] = 2561919 a[ 226] = 2709351 a[ 227] = 2865285 a[ 228] = 3030213 a[ 229] = 3204656 a[ 230] = 3389164 a[ 231] = 3584318 a[ 232] = 3790732 a[ 233] = 4009055 a[ 234] = 4239973 a[ 235] = 4484212 a[ 236] = 4742541 a[ 237] = 5015772 a[ 238] = 5304763 a[ 239] = 5610421 a[ 240] = 5933705 a[ 241] = 6275629 a[ 242] = 6637266 a[ 243] = 7019752 a[ 244] = 7424290 a[ 245] = 7852150 a[ 246] = 8304673 a[ 247] = 8783275 a[ 248] = 9289452 a[ 249] = 9824785 a[ 250] = 10390945 a[ 251] = 10989698 a[ 252] = 11622911 a[ 253] = 12292558 a[ 254] = 13000726 a[ 255] = 13749622 a[ 256] = 14541580 a[ 257] = 15379069 a[ 258] = 16264701 a[ 259] = 17201239 a[ 260] = 18191606 a[ 261] = 19238894 a[ 262] = 20346374 a[ 263] = 21517506 a[ 264] = 22755950 a[ 265] = 24065578 a[ 266] = 25450486 a[ 267] = 26915007 a[ 268] = 28463725 a[ 269] = 30101489 a[ 270] = 31833428 a[ 271] = 33664967 a[ 272] = 35601844 a[ 273] = 37650128 a[ 274] = 39816238 a[ 275] = 42106964 a[ 276] = 44529488 a[ 277] = 47091407 a[ 278] = 49800758 a[ 279] = 52666043 a[ 280] = 55696256 a[ 281] = 58900912 a[ 282] = 62290076 a[ 283] = 65874394 a[ 284] = 69665126 a[ 285] = 73674181 a[ 286] = 77914154 a[ 287] = 82398366 a[ 288] = 87140907 a[ 289] = 92156679 a[ 290] = 97461442 a[ 291] = 103071863 a[ 292] = 109005568 a[ 293] = 115281197 a[ 294] = 121918463 a[ 295] = 128938215 a[ 296] = 136362505 a[ 297] = 144214655 a[ 298] = 152519328 a[ 299] = 161302603 a[ 300] = 170592055 a[ 301] = 180416840 a[ 302] = 190807785 a[ 303] = 201797483 a[ 304] = 213420394 a[ 305] = 225712952 a[ 306] = 238713678 a[ 307] = 252463300 a[ 308] = 267004880 a[ 309] = 282383949 a[ 310] = 298648650 a[ 311] = 315849889 a[ 312] = 334041495 a[ 313] = 353280389 a[ 314] = 373626763 a[ 315] = 395144269 a[ 316] = 417900219 a[ 317] = 441965797 a[ 318] = 467416283 a[ 319] = 494331290 a[ 320] = 522795015 a[ 321] = 552896504 a[ 322] = 584729932 a[ 323] = 618394899 a[ 324] = 653996743 a[ 325] = 691646871 a[ 326] = 731463109 a[ 327] = 773570073 a[ 328] = 818099561 a[ 329] = 865190968 a[ 330] = 914991726 a[ 331] = 967657769 a[ 332] = 1023354025 a[ 333] = 1082254937 a[ 334] = 1144545013 a[ 335] = 1210419407 a[ 336] = 1280084533 a[ 337] = 1353758714 a[ 338] = 1431672868 a[ 339] = 1514071234 a[ 340] = 1601212141 a[ 341] = 1693368820 a[ 342] = 1790830262 a[ 343] = 1893902125 ### rate = 19 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 22 a[ 22] = 24 a[ 23] = 26 a[ 24] = 28 a[ 25] = 30 a[ 26] = 32 a[ 27] = 34 a[ 28] = 36 a[ 29] = 38 a[ 30] = 40 a[ 31] = 43 a[ 32] = 46 a[ 33] = 49 a[ 34] = 52 a[ 35] = 55 a[ 36] = 58 a[ 37] = 62 a[ 38] = 66 a[ 39] = 70 a[ 40] = 74 a[ 41] = 78 a[ 42] = 83 a[ 43] = 88 a[ 44] = 93 a[ 45] = 98 a[ 46] = 104 a[ 47] = 110 a[ 48] = 116 a[ 49] = 123 a[ 50] = 130 a[ 51] = 137 a[ 52] = 145 a[ 53] = 153 a[ 54] = 162 a[ 55] = 171 a[ 56] = 180 a[ 57] = 190 a[ 58] = 200 a[ 59] = 211 a[ 60] = 223 a[ 61] = 235 a[ 62] = 248 a[ 63] = 262 a[ 64] = 276 a[ 65] = 291 a[ 66] = 307 a[ 67] = 324 a[ 68] = 342 a[ 69] = 360 a[ 70] = 379 a[ 71] = 399 a[ 72] = 421 a[ 73] = 445 a[ 74] = 469 a[ 75] = 495 a[ 76] = 523 a[ 77] = 551 a[ 78] = 581 a[ 79] = 613 a[ 80] = 647 a[ 81] = 683 a[ 82] = 719 a[ 83] = 757 a[ 84] = 797 a[ 85] = 840 a[ 86] = 886 a[ 87] = 935 a[ 88] = 987 a[ 89] = 1039 a[ 90] = 1094 a[ 91] = 1152 a[ 92] = 1214 a[ 93] = 1280 a[ 94] = 1350 a[ 95] = 1424 a[ 96] = 1502 a[ 97] = 1585 a[ 98] = 1673 a[ 99] = 1766 a[ 100] = 1859 a[ 101] = 1957 a[ 102] = 2061 a[ 103] = 2171 a[ 104] = 2287 a[ 105] = 2410 a[ 106] = 2540 a[ 107] = 2677 a[ 108] = 2822 a[ 109] = 2975 a[ 110] = 3137 a[ 111] = 3308 a[ 112] = 3488 a[ 113] = 3678 a[ 114] = 3878 a[ 115] = 4089 a[ 116] = 4312 a[ 117] = 4547 a[ 118] = 4795 a[ 119] = 5057 a[ 120] = 5333 a[ 121] = 5624 a[ 122] = 5931 a[ 123] = 6255 a[ 124] = 6597 a[ 125] = 6957 a[ 126] = 7336 a[ 127] = 7735 a[ 128] = 8156 a[ 129] = 8601 a[ 130] = 9070 a[ 131] = 9565 a[ 132] = 10088 a[ 133] = 10639 a[ 134] = 11220 a[ 135] = 11833 a[ 136] = 12480 a[ 137] = 13163 a[ 138] = 13882 a[ 139] = 14639 a[ 140] = 15436 a[ 141] = 16276 a[ 142] = 17162 a[ 143] = 18097 a[ 144] = 19084 a[ 145] = 20123 a[ 146] = 21217 a[ 147] = 22369 a[ 148] = 23583 a[ 149] = 24863 a[ 150] = 26213 a[ 151] = 27637 a[ 152] = 29139 a[ 153] = 30724 a[ 154] = 32397 a[ 155] = 34163 a[ 156] = 36022 a[ 157] = 37979 a[ 158] = 40040 a[ 159] = 42211 a[ 160] = 44498 a[ 161] = 46908 a[ 162] = 49448 a[ 163] = 52125 a[ 164] = 54947 a[ 165] = 57922 a[ 166] = 61059 a[ 167] = 64367 a[ 168] = 67855 a[ 169] = 71533 a[ 170] = 75411 a[ 171] = 79500 a[ 172] = 83812 a[ 173] = 88359 a[ 174] = 93154 a[ 175] = 98211 a[ 176] = 103544 a[ 177] = 109168 a[ 178] = 115099 a[ 179] = 121354 a[ 180] = 127951 a[ 181] = 134908 a[ 182] = 142244 a[ 183] = 149979 a[ 184] = 158135 a[ 185] = 166736 a[ 186] = 175806 a[ 187] = 185371 a[ 188] = 195459 a[ 189] = 206098 a[ 190] = 217318 a[ 191] = 229151 a[ 192] = 241631 a[ 193] = 254794 a[ 194] = 268676 a[ 195] = 283315 a[ 196] = 298751 a[ 197] = 315027 a[ 198] = 332189 a[ 199] = 350286 a[ 200] = 369370 a[ 201] = 389493 a[ 202] = 410710 a[ 203] = 433079 a[ 204] = 456662 a[ 205] = 481525 a[ 206] = 507738 a[ 207] = 535375 a[ 208] = 564514 a[ 209] = 595238 a[ 210] = 627635 a[ 211] = 661798 a[ 212] = 697820 a[ 213] = 735799 a[ 214] = 775839 a[ 215] = 818050 a[ 216] = 862548 a[ 217] = 909456 a[ 218] = 958904 a[ 219] = 1011029 a[ 220] = 1065976 a[ 221] = 1123898 a[ 222] = 1184957 a[ 223] = 1249324 a[ 224] = 1317179 a[ 225] = 1388712 a[ 226] = 1464123 a[ 227] = 1543623 a[ 228] = 1627435 a[ 229] = 1715794 a[ 230] = 1808948 a[ 231] = 1907159 a[ 232] = 2010703 a[ 233] = 2119871 a[ 234] = 2234970 a[ 235] = 2356324 a[ 236] = 2484275 a[ 237] = 2619183 a[ 238] = 2761427 a[ 239] = 2911406 a[ 240] = 3069541 a[ 241] = 3236277 a[ 242] = 3412083 a[ 243] = 3597454 a[ 244] = 3792913 a[ 245] = 3999011 a[ 246] = 4216329 a[ 247] = 4445480 a[ 248] = 4687111 a[ 249] = 4941905 a[ 250] = 5210581 a[ 251] = 5493896 a[ 252] = 5792647 a[ 253] = 6107674 a[ 254] = 6439863 a[ 255] = 6790149 a[ 256] = 7159519 a[ 257] = 7549012 a[ 258] = 7959722 a[ 259] = 8392801 a[ 260] = 8849463 a[ 261] = 9330988 a[ 262] = 9838726 a[ 263] = 10374101 a[ 264] = 10938615 a[ 265] = 11533853 a[ 266] = 12161488 a[ 267] = 12823286 a[ 268] = 13521106 a[ 269] = 14256905 a[ 270] = 15032744 a[ 271] = 15850794 a[ 272] = 16713342 a[ 273] = 17622798 a[ 274] = 18581702 a[ 275] = 19592731 a[ 276] = 20658707 a[ 277] = 21782605 a[ 278] = 22967562 a[ 279] = 24216886 a[ 280] = 25534065 a[ 281] = 26922777 a[ 282] = 28386900 a[ 283] = 29930523 a[ 284] = 31557958 a[ 285] = 33273752 a[ 286] = 35082700 a[ 287] = 36989859 a[ 288] = 39000562 a[ 289] = 41120433 a[ 290] = 43355403 a[ 291] = 45711727 a[ 292] = 48196002 a[ 293] = 50815185 a[ 294] = 53576612 a[ 295] = 56488018 a[ 296] = 59557559 a[ 297] = 62793836 a[ 298] = 66205919 a[ 299] = 69803373 a[ 300] = 73596286 a[ 301] = 77595297 a[ 302] = 81811626 a[ 303] = 86257106 a[ 304] = 90944217 a[ 305] = 95886122 a[ 306] = 101096703 a[ 307] = 106590599 a[ 308] = 112383246 a[ 309] = 118490920 a[ 310] = 124930783 a[ 311] = 131720932 a[ 312] = 138880451 a[ 313] = 146429463 a[ 314] = 154389185 a[ 315] = 162781986 a[ 316] = 171631449 a[ 317] = 180962437 a[ 318] = 190801163 a[ 319] = 201175264 a[ 320] = 212113879 a[ 321] = 223647732 a[ 322] = 235809220 a[ 323] = 248632506 a[ 324] = 262153612 a[ 325] = 276410517 a[ 326] = 291443261 a[ 327] = 307294055 a[ 328] = 324007397 a[ 329] = 341630195 a[ 330] = 360211897 a[ 331] = 379804628 a[ 332] = 400463335 a[ 333] = 422245940 a[ 334] = 445213502 a[ 335] = 469430388 a[ 336] = 494964453 a[ 337] = 521887230 a[ 338] = 550274130 a[ 339] = 580204653 a[ 340] = 611762611 a[ 341] = 645036363 a[ 342] = 680119063 a[ 343] = 717108922 a[ 344] = 756109484 a[ 345] = 797229917 a[ 346] = 840585320 a[ 347] = 886297047 a[ 348] = 934493049 a[ 349] = 985308234 a[ 350] = 1038884846 a[ 351] = 1095372864 a[ 352] = 1154930423 a[ 353] = 1217724259 a[ 354] = 1283930178 a[ 355] = 1353733551 a[ 356] = 1427329837 a[ 357] = 1504925134 a[ 358] = 1586736760 a[ 359] = 1672993866 a[ 360] = 1763938083 a[ 361] = 1859824205 a[ 362] = 1960920908 ### rate = 20 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 23 a[ 23] = 25 a[ 24] = 27 a[ 25] = 29 a[ 26] = 31 a[ 27] = 33 a[ 28] = 35 a[ 29] = 37 a[ 30] = 39 a[ 31] = 41 a[ 32] = 44 a[ 33] = 47 a[ 34] = 50 a[ 35] = 53 a[ 36] = 56 a[ 37] = 59 a[ 38] = 62 a[ 39] = 66 a[ 40] = 70 a[ 41] = 74 a[ 42] = 78 a[ 43] = 82 a[ 44] = 87 a[ 45] = 92 a[ 46] = 97 a[ 47] = 102 a[ 48] = 108 a[ 49] = 114 a[ 50] = 120 a[ 51] = 126 a[ 52] = 133 a[ 53] = 140 a[ 54] = 147 a[ 55] = 155 a[ 56] = 163 a[ 57] = 172 a[ 58] = 181 a[ 59] = 191 a[ 60] = 201 a[ 61] = 212 a[ 62] = 223 a[ 63] = 235 a[ 64] = 247 a[ 65] = 260 a[ 66] = 273 a[ 67] = 287 a[ 68] = 302 a[ 69] = 318 a[ 70] = 334 a[ 71] = 351 a[ 72] = 369 a[ 73] = 388 a[ 74] = 408 a[ 75] = 429 a[ 76] = 452 a[ 77] = 475 a[ 78] = 500 a[ 79] = 525 a[ 80] = 552 a[ 81] = 581 a[ 82] = 612 a[ 83] = 643 a[ 84] = 676 a[ 85] = 711 a[ 86] = 748 a[ 87] = 787 a[ 88] = 828 a[ 89] = 872 a[ 90] = 916 a[ 91] = 963 a[ 92] = 1013 a[ 93] = 1066 a[ 94] = 1122 a[ 95] = 1181 a[ 96] = 1243 a[ 97] = 1309 a[ 98] = 1375 a[ 99] = 1445 a[ 100] = 1519 a[ 101] = 1597 a[ 102] = 1679 a[ 103] = 1766 a[ 104] = 1858 a[ 105] = 1955 a[ 106] = 2057 a[ 107] = 2165 a[ 108] = 2279 a[ 109] = 2393 a[ 110] = 2513 a[ 111] = 2639 a[ 112] = 2772 a[ 113] = 2912 a[ 114] = 3059 a[ 115] = 3214 a[ 116] = 3377 a[ 117] = 3549 a[ 118] = 3730 a[ 119] = 3921 a[ 120] = 4122 a[ 121] = 4334 a[ 122] = 4557 a[ 123] = 4792 a[ 124] = 5039 a[ 125] = 5299 a[ 126] = 5572 a[ 127] = 5859 a[ 128] = 6161 a[ 129] = 6479 a[ 130] = 6813 a[ 131] = 7164 a[ 132] = 7533 a[ 133] = 7921 a[ 134] = 8329 a[ 135] = 8758 a[ 136] = 9210 a[ 137] = 9685 a[ 138] = 10185 a[ 139] = 10710 a[ 140] = 11262 a[ 141] = 11843 a[ 142] = 12455 a[ 143] = 13098 a[ 144] = 13774 a[ 145] = 14485 a[ 146] = 15233 a[ 147] = 16020 a[ 148] = 16848 a[ 149] = 17720 a[ 150] = 18636 a[ 151] = 19599 a[ 152] = 20612 a[ 153] = 21678 a[ 154] = 22800 a[ 155] = 23981 a[ 156] = 25224 a[ 157] = 26533 a[ 158] = 27908 a[ 159] = 29353 a[ 160] = 30872 a[ 161] = 32469 a[ 162] = 34148 a[ 163] = 35914 a[ 164] = 37772 a[ 165] = 39727 a[ 166] = 41784 a[ 167] = 43949 a[ 168] = 46228 a[ 169] = 48621 a[ 170] = 51134 a[ 171] = 53773 a[ 172] = 56545 a[ 173] = 59457 a[ 174] = 62516 a[ 175] = 65730 a[ 176] = 69107 a[ 177] = 72656 a[ 178] = 76386 a[ 179] = 80307 a[ 180] = 84429 a[ 181] = 88763 a[ 182] = 93320 a[ 183] = 98112 a[ 184] = 103151 a[ 185] = 108450 a[ 186] = 114022 a[ 187] = 119881 a[ 188] = 126042 a[ 189] = 132521 a[ 190] = 139334 a[ 191] = 146498 a[ 192] = 154031 a[ 193] = 161952 a[ 194] = 170281 a[ 195] = 179039 a[ 196] = 188249 a[ 197] = 197934 a[ 198] = 208119 a[ 199] = 218829 a[ 200] = 230091 a[ 201] = 241934 a[ 202] = 254389 a[ 203] = 267487 a[ 204] = 281261 a[ 205] = 295746 a[ 206] = 310979 a[ 207] = 326999 a[ 208] = 343847 a[ 209] = 361567 a[ 210] = 380203 a[ 211] = 399802 a[ 212] = 420414 a[ 213] = 442092 a[ 214] = 464892 a[ 215] = 488873 a[ 216] = 514097 a[ 217] = 540630 a[ 218] = 568538 a[ 219] = 597891 a[ 220] = 628763 a[ 221] = 661232 a[ 222] = 695380 a[ 223] = 731294 a[ 224] = 769066 a[ 225] = 808793 a[ 226] = 850577 a[ 227] = 894526 a[ 228] = 940754 a[ 229] = 989375 a[ 230] = 1040509 a[ 231] = 1094282 a[ 232] = 1150827 a[ 233] = 1210284 a[ 234] = 1272800 a[ 235] = 1338530 a[ 236] = 1407637 a[ 237] = 1480293 a[ 238] = 1556679 a[ 239] = 1636986 a[ 240] = 1721415 a[ 241] = 1810178 a[ 242] = 1903498 a[ 243] = 2001610 a[ 244] = 2104761 a[ 245] = 2213211 a[ 246] = 2327233 a[ 247] = 2447114 a[ 248] = 2573156 a[ 249] = 2705677 a[ 250] = 2845011 a[ 251] = 2991509 a[ 252] = 3145540 a[ 253] = 3307492 a[ 254] = 3477773 a[ 255] = 3656812 a[ 256] = 3845061 a[ 257] = 4042995 a[ 258] = 4251114 a[ 259] = 4469943 a[ 260] = 4700034 a[ 261] = 4941968 a[ 262] = 5196357 a[ 263] = 5463844 a[ 264] = 5745105 a[ 265] = 6040851 a[ 266] = 6351830 a[ 267] = 6678829 a[ 268] = 7022676 a[ 269] = 7384243 a[ 270] = 7764446 a[ 271] = 8164248 a[ 272] = 8584662 a[ 273] = 9026754 a[ 274] = 9491646 a[ 275] = 9980519 a[ 276] = 10494616 a[ 277] = 11035246 a[ 278] = 11603784 a[ 279] = 12201675 a[ 280] = 12830438 a[ 281] = 13491670 a[ 282] = 14187050 a[ 283] = 14918344 a[ 284] = 15687410 a[ 285] = 16496203 a[ 286] = 17346780 a[ 287] = 18241306 a[ 288] = 19182060 a[ 289] = 20171435 a[ 290] = 21211944 a[ 291] = 22306226 a[ 292] = 23457053 a[ 293] = 24667337 a[ 294] = 25940137 a[ 295] = 27278667 a[ 296] = 28686304 a[ 297] = 30166597 a[ 298] = 31723276 a[ 299] = 33360262 a[ 300] = 35081677 a[ 301] = 36891855 a[ 302] = 38795353 a[ 303] = 40796963 a[ 304] = 42901724 a[ 305] = 45114935 a[ 306] = 47442168 a[ 307] = 49889282 a[ 308] = 52462438 a[ 309] = 55168115 a[ 310] = 58013126 a[ 311] = 61004635 a[ 312] = 64150175 a[ 313] = 67457667 a[ 314] = 70935440 a[ 315] = 74592252 a[ 316] = 78437313 a[ 317] = 82480308 a[ 318] = 86731422 a[ 319] = 91201365 a[ 320] = 95901399 a[ 321] = 100843367 a[ 322] = 106039724 a[ 323] = 111503568 a[ 324] = 117248673 a[ 325] = 123289524 a[ 326] = 129641354 a[ 327] = 136320183 a[ 328] = 143342859 a[ 329] = 150727102 a[ 330] = 158491548 a[ 331] = 166655796 a[ 332] = 175240458 a[ 333] = 184267212 a[ 334] = 193758858 a[ 335] = 203739377 a[ 336] = 214233993 a[ 337] = 225269239 a[ 338] = 236873023 a[ 339] = 249074698 a[ 340] = 261905136 a[ 341] = 275396806 a[ 342] = 289583856 a[ 343] = 304502200 a[ 344] = 320189610 a[ 345] = 336685813 a[ 346] = 354032593 a[ 347] = 372273899 a[ 348] = 391455959 a[ 349] = 411627394 a[ 350] = 432839338 a[ 351] = 455145564 a[ 352] = 478602617 a[ 353] = 503269954 a[ 354] = 529210091 a[ 355] = 556488758 a[ 356] = 585175062 a[ 357] = 615341659 a[ 358] = 647064935 a[ 359] = 680425197 a[ 360] = 715506874 a[ 361] = 752398729 a[ 362] = 791194082 a[ 363] = 831991045 a[ 364] = 874892769 a[ 365] = 920007704 a[ 366] = 967449872 a[ 367] = 1017339154 a[ 368] = 1069801592 a[ 369] = 1124969707 a[ 370] = 1182982833 a[ 371] = 1243987468 a[ 372] = 1308137643 a[ 373] = 1375595310 a[ 374] = 1446530750 a[ 375] = 1521123002 a[ 376] = 1599560315 a[ 377] = 1682040623 a[ 378] = 1768772045 a[ 379] = 1859973410 a[ 380] = 1955874809 ### rate = 21 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 24 a[ 24] = 26 a[ 25] = 28 a[ 26] = 30 a[ 27] = 32 a[ 28] = 34 a[ 29] = 36 a[ 30] = 38 a[ 31] = 40 a[ 32] = 42 a[ 33] = 44 a[ 34] = 47 a[ 35] = 50 a[ 36] = 53 a[ 37] = 56 a[ 38] = 59 a[ 39] = 62 a[ 40] = 65 a[ 41] = 69 a[ 42] = 73 a[ 43] = 77 a[ 44] = 81 a[ 45] = 85 a[ 46] = 90 a[ 47] = 95 a[ 48] = 100 a[ 49] = 105 a[ 50] = 110 a[ 51] = 116 a[ 52] = 122 a[ 53] = 128 a[ 54] = 135 a[ 55] = 142 a[ 56] = 149 a[ 57] = 157 a[ 58] = 165 a[ 59] = 173 a[ 60] = 182 a[ 61] = 191 a[ 62] = 201 a[ 63] = 211 a[ 64] = 222 a[ 65] = 233 a[ 66] = 245 a[ 67] = 257 a[ 68] = 270 a[ 69] = 283 a[ 70] = 297 a[ 71] = 312 a[ 72] = 327 a[ 73] = 343 a[ 74] = 360 a[ 75] = 378 a[ 76] = 396 a[ 77] = 415 a[ 78] = 435 a[ 79] = 456 a[ 80] = 478 a[ 81] = 502 a[ 82] = 526 a[ 83] = 552 a[ 84] = 580 a[ 85] = 608 a[ 86] = 638 a[ 87] = 670 a[ 88] = 702 a[ 89] = 736 a[ 90] = 772 a[ 91] = 810 a[ 92] = 850 a[ 93] = 892 a[ 94] = 936 a[ 95] = 983 a[ 96] = 1030 a[ 97] = 1080 a[ 98] = 1133 a[ 99] = 1189 a[ 100] = 1248 a[ 101] = 1310 a[ 102] = 1375 a[ 103] = 1444 a[ 104] = 1513 a[ 105] = 1586 a[ 106] = 1663 a[ 107] = 1744 a[ 108] = 1829 a[ 109] = 1919 a[ 110] = 2014 a[ 111] = 2114 a[ 112] = 2219 a[ 113] = 2329 a[ 114] = 2445 a[ 115] = 2567 a[ 116] = 2695 a[ 117] = 2830 a[ 118] = 2965 a[ 119] = 3107 a[ 120] = 3256 a[ 121] = 3413 a[ 122] = 3578 a[ 123] = 3751 a[ 124] = 3933 a[ 125] = 4124 a[ 126] = 4325 a[ 127] = 4536 a[ 128] = 4758 a[ 129] = 4991 a[ 130] = 5236 a[ 131] = 5493 a[ 132] = 5763 a[ 133] = 6046 a[ 134] = 6343 a[ 135] = 6655 a[ 136] = 6982 a[ 137] = 7325 a[ 138] = 7685 a[ 139] = 8063 a[ 140] = 8459 a[ 141] = 8874 a[ 142] = 9309 a[ 143] = 9765 a[ 144] = 10243 a[ 145] = 10745 a[ 146] = 11271 a[ 147] = 11823 a[ 148] = 12403 a[ 149] = 13011 a[ 150] = 13649 a[ 151] = 14319 a[ 152] = 15021 a[ 153] = 15757 a[ 154] = 16529 a[ 155] = 17339 a[ 156] = 18189 a[ 157] = 19081 a[ 158] = 20017 a[ 159] = 21000 a[ 160] = 22030 a[ 161] = 23110 a[ 162] = 24243 a[ 163] = 25432 a[ 164] = 26680 a[ 165] = 27990 a[ 166] = 29365 a[ 167] = 30809 a[ 168] = 32322 a[ 169] = 33908 a[ 170] = 35571 a[ 171] = 37315 a[ 172] = 39144 a[ 173] = 41063 a[ 174] = 43077 a[ 175] = 45191 a[ 176] = 47410 a[ 177] = 49739 a[ 178] = 52184 a[ 179] = 54751 a[ 180] = 57446 a[ 181] = 60276 a[ 182] = 63241 a[ 183] = 66348 a[ 184] = 69604 a[ 185] = 73017 a[ 186] = 76595 a[ 187] = 80346 a[ 188] = 84279 a[ 189] = 88403 a[ 190] = 92728 a[ 191] = 97264 a[ 192] = 102022 a[ 193] = 107013 a[ 194] = 112249 a[ 195] = 117742 a[ 196] = 123505 a[ 197] = 129551 a[ 198] = 135894 a[ 199] = 142549 a[ 200] = 149531 a[ 201] = 156856 a[ 202] = 164541 a[ 203] = 172604 a[ 204] = 181063 a[ 205] = 189937 a[ 206] = 199246 a[ 207] = 209011 a[ 208] = 219254 a[ 209] = 229999 a[ 210] = 241270 a[ 211] = 253093 a[ 212] = 265496 a[ 213] = 278507 a[ 214] = 292156 a[ 215] = 306475 a[ 216] = 321496 a[ 217] = 337253 a[ 218] = 353782 a[ 219] = 371121 a[ 220] = 389310 a[ 221] = 408391 a[ 222] = 428408 a[ 223] = 449408 a[ 224] = 471438 a[ 225] = 494548 a[ 226] = 518791 a[ 227] = 544223 a[ 228] = 570903 a[ 229] = 598893 a[ 230] = 628258 a[ 231] = 659067 a[ 232] = 691389 a[ 233] = 725297 a[ 234] = 760868 a[ 235] = 798183 a[ 236] = 837327 a[ 237] = 878390 a[ 238] = 921467 a[ 239] = 966658 a[ 240] = 1014068 a[ 241] = 1063807 a[ 242] = 1115991 a[ 243] = 1170742 a[ 244] = 1228188 a[ 245] = 1288464 a[ 246] = 1351705 a[ 247] = 1418053 a[ 248] = 1487657 a[ 249] = 1560674 a[ 250] = 1637269 a[ 251] = 1717615 a[ 252] = 1801894 a[ 253] = 1890297 a[ 254] = 1983025 a[ 255] = 2080289 a[ 256] = 2182311 a[ 257] = 2289324 a[ 258] = 2401573 a[ 259] = 2519315 a[ 260] = 2642820 a[ 261] = 2772371 a[ 262] = 2908265 a[ 263] = 3050814 a[ 264] = 3200345 a[ 265] = 3357201 a[ 266] = 3521742 a[ 267] = 3694346 a[ 268] = 3875409 a[ 269] = 4065346 a[ 270] = 4264592 a[ 271] = 4473603 a[ 272] = 4692857 a[ 273] = 4922856 a[ 274] = 5164126 a[ 275] = 5417219 a[ 276] = 5682715 a[ 277] = 5961222 a[ 278] = 6253378 a[ 279] = 6559853 a[ 280] = 6881349 a[ 281] = 7218602 a[ 282] = 7572384 a[ 283] = 7943505 a[ 284] = 8332815 a[ 285] = 8741206 a[ 286] = 9169614 a[ 287] = 9619022 a[ 288] = 10090460 a[ 289] = 10585008 a[ 290] = 11103799 a[ 291] = 11648022 a[ 292] = 12218925 a[ 293] = 12817818 a[ 294] = 13446076 a[ 295] = 14105143 a[ 296] = 14796532 a[ 297] = 15521829 a[ 298] = 16282697 a[ 299] = 17080880 a[ 300] = 17918207 a[ 301] = 18796597 a[ 302] = 19718064 a[ 303] = 20684722 a[ 304] = 21698790 a[ 305] = 22762597 a[ 306] = 23878588 a[ 307] = 25049330 a[ 308] = 26277518 a[ 309] = 27565982 a[ 310] = 28917687 a[ 311] = 30335740 a[ 312] = 31823397 a[ 313] = 33384071 a[ 314] = 35021340 a[ 315] = 36738955 a[ 316] = 38540849 a[ 317] = 40431146 a[ 318] = 42414171 a[ 319] = 44494460 a[ 320] = 46676771 a[ 321] = 48966095 a[ 322] = 51367668 a[ 323] = 53886983 a[ 324] = 56529803 a[ 325] = 59302174 a[ 326] = 62210439 a[ 327] = 65261253 a[ 328] = 68461598 a[ 329] = 71818799 a[ 330] = 75340541 a[ 331] = 79034887 a[ 332] = 82910296 a[ 333] = 86975642 a[ 334] = 91240234 a[ 335] = 95713837 a[ 336] = 100406694 a[ 337] = 105329550 a[ 338] = 110493676 a[ 339] = 115910895 a[ 340] = 121593610 a[ 341] = 127554832 a[ 342] = 133808210 a[ 343] = 140368063 a[ 344] = 147249412 a[ 345] = 154468014 a[ 346] = 162040398 a[ 347] = 169983903 a[ 348] = 178316718 a[ 349] = 187057924 a[ 350] = 196227538 a[ 351] = 205846560 a[ 352] = 215937020 a[ 353] = 226522028 a[ 354] = 237625827 a[ 355] = 249273849 a[ 356] = 261492774 a[ 357] = 274310592 a[ 358] = 287756668 a[ 359] = 301861811 a[ 360] = 316658343 a[ 361] = 332180172 a[ 362] = 348462869 a[ 363] = 365543749 a[ 364] = 383461956 a[ 365] = 402258553 a[ 366] = 421976617 a[ 367] = 442661339 a[ 368] = 464360129 a[ 369] = 487122726 a[ 370] = 511001314 a[ 371] = 536050644 a[ 372] = 562328162 a[ 373] = 589894144 a[ 374] = 618811831 a[ 375] = 649147571 a[ 376] = 680970968 a[ 377] = 714355039 a[ 378] = 749376379 a[ 379] = 786115334 a[ 380] = 824656183 a[ 381] = 865087329 a[ 382] = 907501500 a[ 383] = 951995960 a[ 384] = 998672731 a[ 385] = 1047638826 a[ 386] = 1099006494 a[ 387] = 1152893477 a[ 388] = 1209423280 a[ 389] = 1268725454 a[ 390] = 1330935893 a[ 391] = 1396197146 a[ 392] = 1464658744 a[ 393] = 1536477543 a[ 394] = 1611818084 a[ 395] = 1690852971 a[ 396] = 1773763267 a[ 397] = 1860738909 a[ 398] = 1951979143 ### rate = 22 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 25 a[ 25] = 27 a[ 26] = 29 a[ 27] = 31 a[ 28] = 33 a[ 29] = 35 a[ 30] = 37 a[ 31] = 39 a[ 32] = 41 a[ 33] = 43 a[ 34] = 45 a[ 35] = 48 a[ 36] = 51 a[ 37] = 54 a[ 38] = 57 a[ 39] = 60 a[ 40] = 63 a[ 41] = 66 a[ 42] = 69 a[ 43] = 73 a[ 44] = 77 a[ 45] = 81 a[ 46] = 85 a[ 47] = 89 a[ 48] = 94 a[ 49] = 99 a[ 50] = 104 a[ 51] = 109 a[ 52] = 114 a[ 53] = 120 a[ 54] = 126 a[ 55] = 132 a[ 56] = 138 a[ 57] = 145 a[ 58] = 152 a[ 59] = 159 a[ 60] = 167 a[ 61] = 175 a[ 62] = 183 a[ 63] = 192 a[ 64] = 201 a[ 65] = 211 a[ 66] = 221 a[ 67] = 232 a[ 68] = 243 a[ 69] = 255 a[ 70] = 267 a[ 71] = 280 a[ 72] = 293 a[ 73] = 307 a[ 74] = 321 a[ 75] = 336 a[ 76] = 352 a[ 77] = 368 a[ 78] = 385 a[ 79] = 403 a[ 80] = 422 a[ 81] = 442 a[ 82] = 463 a[ 83] = 485 a[ 84] = 508 a[ 85] = 533 a[ 86] = 558 a[ 87] = 585 a[ 88] = 612 a[ 89] = 641 a[ 90] = 672 a[ 91] = 703 a[ 92] = 736 a[ 93] = 771 a[ 94] = 808 a[ 95] = 845 a[ 96] = 884 a[ 97] = 925 a[ 98] = 968 a[ 99] = 1013 a[ 100] = 1061 a[ 101] = 1112 a[ 102] = 1163 a[ 103] = 1217 a[ 104] = 1274 a[ 105] = 1334 a[ 106] = 1397 a[ 107] = 1463 a[ 108] = 1532 a[ 109] = 1605 a[ 110] = 1678 a[ 111] = 1755 a[ 112] = 1836 a[ 113] = 1921 a[ 114] = 2010 a[ 115] = 2104 a[ 116] = 2203 a[ 117] = 2307 a[ 118] = 2416 a[ 119] = 2530 a[ 120] = 2650 a[ 121] = 2776 a[ 122] = 2908 a[ 123] = 3046 a[ 124] = 3191 a[ 125] = 3343 a[ 126] = 3495 a[ 127] = 3654 a[ 128] = 3821 a[ 129] = 3996 a[ 130] = 4179 a[ 131] = 4371 a[ 132] = 4572 a[ 133] = 4783 a[ 134] = 5004 a[ 135] = 5236 a[ 136] = 5479 a[ 137] = 5734 a[ 138] = 6001 a[ 139] = 6281 a[ 140] = 6574 a[ 141] = 6881 a[ 142] = 7202 a[ 143] = 7538 a[ 144] = 7890 a[ 145] = 8258 a[ 146] = 8643 a[ 147] = 9046 a[ 148] = 9468 a[ 149] = 9910 a[ 150] = 10373 a[ 151] = 10858 a[ 152] = 11366 a[ 153] = 11899 a[ 154] = 12457 a[ 155] = 13042 a[ 156] = 13654 a[ 157] = 14295 a[ 158] = 14967 a[ 159] = 15670 a[ 160] = 16406 a[ 161] = 17177 a[ 162] = 17985 a[ 163] = 18830 a[ 164] = 19714 a[ 165] = 20639 a[ 166] = 21607 a[ 167] = 22620 a[ 168] = 23681 a[ 169] = 24793 a[ 170] = 25956 a[ 171] = 27173 a[ 172] = 28447 a[ 173] = 29781 a[ 174] = 31178 a[ 175] = 32641 a[ 176] = 34173 a[ 177] = 35778 a[ 178] = 37456 a[ 179] = 39211 a[ 180] = 41047 a[ 181] = 42968 a[ 182] = 44978 a[ 183] = 47082 a[ 184] = 49285 a[ 185] = 51592 a[ 186] = 54008 a[ 187] = 56538 a[ 188] = 59188 a[ 189] = 61964 a[ 190] = 64872 a[ 191] = 67918 a[ 192] = 71109 a[ 193] = 74452 a[ 194] = 77947 a[ 195] = 81601 a[ 196] = 85422 a[ 197] = 89418 a[ 198] = 93597 a[ 199] = 97968 a[ 200] = 102540 a[ 201] = 107323 a[ 202] = 112327 a[ 203] = 117563 a[ 204] = 123042 a[ 205] = 128776 a[ 206] = 134777 a[ 207] = 141058 a[ 208] = 147632 a[ 209] = 154513 a[ 210] = 161715 a[ 211] = 169253 a[ 212] = 177143 a[ 213] = 185401 a[ 214] = 194044 a[ 215] = 203090 a[ 216] = 212558 a[ 217] = 222468 a[ 218] = 232841 a[ 219] = 243699 a[ 220] = 255065 a[ 221] = 266964 a[ 222] = 279421 a[ 223] = 292463 a[ 224] = 306117 a[ 225] = 320412 a[ 226] = 335379 a[ 227] = 351049 a[ 228] = 367455 a[ 229] = 384632 a[ 230] = 402617 a[ 231] = 421447 a[ 232] = 441161 a[ 233] = 461800 a[ 234] = 483407 a[ 235] = 506027 a[ 236] = 529708 a[ 237] = 554501 a[ 238] = 580457 a[ 239] = 607630 a[ 240] = 636077 a[ 241] = 665858 a[ 242] = 697036 a[ 243] = 729677 a[ 244] = 763850 a[ 245] = 799628 a[ 246] = 837084 a[ 247] = 876295 a[ 248] = 917342 a[ 249] = 960310 a[ 250] = 1005288 a[ 251] = 1052370 a[ 252] = 1101655 a[ 253] = 1153247 a[ 254] = 1207255 a[ 255] = 1263793 a[ 256] = 1322981 a[ 257] = 1384945 a[ 258] = 1449817 a[ 259] = 1517735 a[ 260] = 1588844 a[ 261] = 1663296 a[ 262] = 1741243 a[ 263] = 1822844 a[ 264] = 1908266 a[ 265] = 1997684 a[ 266] = 2091281 a[ 267] = 2189249 a[ 268] = 2291789 a[ 269] = 2399112 a[ 270] = 2511439 a[ 271] = 2629002 a[ 272] = 2752044 a[ 273] = 2880820 a[ 274] = 3015597 a[ 275] = 3156655 a[ 276] = 3304287 a[ 277] = 3458800 a[ 278] = 3620515 a[ 279] = 3789768 a[ 280] = 3966911 a[ 281] = 4152312 a[ 282] = 4346356 a[ 283] = 4549446 a[ 284] = 4762004 a[ 285] = 4984472 a[ 286] = 5217313 a[ 287] = 5461012 a[ 288] = 5716077 a[ 289] = 5983041 a[ 290] = 6262462 a[ 291] = 6554925 a[ 292] = 6861042 a[ 293] = 7181454 a[ 294] = 7516833 a[ 295] = 7867882 a[ 296] = 8235337 a[ 297] = 8619969 a[ 298] = 9022586 a[ 299] = 9444033 a[ 300] = 9885194 a[ 301] = 10346994 a[ 302] = 10830401 a[ 303] = 11336428 a[ 304] = 11866136 a[ 305] = 12420637 a[ 306] = 13001094 a[ 307] = 13608724 a[ 308] = 14244801 a[ 309] = 14910659 a[ 310] = 15607695 a[ 311] = 16337372 a[ 312] = 17101222 a[ 313] = 17900850 a[ 314] = 18737934 a[ 315] = 19614229 a[ 316] = 20531571 a[ 317] = 21491881 a[ 318] = 22497169 a[ 319] = 23549539 a[ 320] = 24651194 a[ 321] = 25804441 a[ 322] = 27011696 a[ 323] = 28275489 a[ 324] = 29598470 a[ 325] = 30983415 a[ 326] = 32433232 a[ 327] = 33950967 a[ 328] = 35539811 a[ 329] = 37203107 a[ 330] = 38944350 a[ 331] = 40767194 a[ 332] = 42675460 a[ 333] = 44673144 a[ 334] = 46764425 a[ 335] = 48953674 a[ 336] = 51245463 a[ 337] = 53644575 a[ 338] = 56156014 a[ 339] = 58785016 a[ 340] = 61537060 a[ 341] = 64417880 a[ 342] = 67433477 a[ 343] = 70590132 a[ 344] = 73894419 a[ 345] = 77353219 a[ 346] = 80973734 a[ 347] = 84763502 a[ 348] = 88730413 a[ 349] = 92882725 a[ 350] = 97229081 a[ 351] = 101778527 a[ 352] = 106540531 a[ 353] = 111525003 a[ 354] = 116742316 a[ 355] = 122203328 a[ 356] = 127919405 a[ 357] = 133902446 a[ 358] = 140164908 a[ 359] = 146719833 a[ 360] = 153580875 a[ 361] = 160762329 a[ 362] = 168279162 a[ 363] = 176147044 a[ 364] = 184382381 a[ 365] = 193002350 a[ 366] = 202024936 a[ 367] = 211468969 a[ 368] = 221354163 a[ 369] = 231701157 a[ 370] = 242531558 a[ 371] = 253867986 a[ 372] = 265734122 a[ 373] = 278154759 a[ 374] = 291155853 a[ 375] = 304764577 a[ 376] = 319009378 a[ 377] = 333920037 a[ 378] = 349527732 a[ 379] = 365865104 a[ 380] = 382966326 a[ 381] = 400867176 a[ 382] = 419605110 a[ 383] = 439219339 a[ 384] = 459750910 a[ 385] = 481242791 a[ 386] = 503739960 a[ 387] = 527289499 a[ 388] = 551940693 a[ 389] = 577745134 a[ 390] = 604756830 a[ 391] = 633032319 a[ 392] = 662630789 a[ 393] = 693614204 a[ 394] = 726047436 a[ 395] = 759998403 a[ 396] = 795538214 a[ 397] = 832741321 a[ 398] = 871685671 a[ 399] = 912452865 a[ 400] = 955128325 a[ 401] = 999801469 a[ 402] = 1046565894 a[ 403] = 1095519568 a[ 404] = 1146765031 a[ 405] = 1200409606 a[ 406] = 1256565620 a[ 407] = 1315350636 a[ 408] = 1376887696 a[ 409] = 1441305576 a[ 410] = 1508739053 a[ 411] = 1579329185 a[ 412] = 1653223604 a[ 413] = 1730576823 a[ 414] = 1811550557 a[ 415] = 1896314059 a[ 416] = 1985044472 ### rate = 23 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 26 a[ 26] = 28 a[ 27] = 30 a[ 28] = 32 a[ 29] = 34 a[ 30] = 36 a[ 31] = 38 a[ 32] = 40 a[ 33] = 42 a[ 34] = 44 a[ 35] = 46 a[ 36] = 48 a[ 37] = 51 a[ 38] = 54 a[ 39] = 57 a[ 40] = 60 a[ 41] = 63 a[ 42] = 66 a[ 43] = 69 a[ 44] = 72 a[ 45] = 76 a[ 46] = 80 a[ 47] = 84 a[ 48] = 88 a[ 49] = 92 a[ 50] = 96 a[ 51] = 101 a[ 52] = 106 a[ 53] = 111 a[ 54] = 116 a[ 55] = 122 a[ 56] = 128 a[ 57] = 134 a[ 58] = 140 a[ 59] = 147 a[ 60] = 154 a[ 61] = 161 a[ 62] = 168 a[ 63] = 176 a[ 64] = 184 a[ 65] = 192 a[ 66] = 201 a[ 67] = 210 a[ 68] = 220 a[ 69] = 230 a[ 70] = 240 a[ 71] = 251 a[ 72] = 262 a[ 73] = 274 a[ 74] = 286 a[ 75] = 299 a[ 76] = 312 a[ 77] = 326 a[ 78] = 341 a[ 79] = 356 a[ 80] = 372 a[ 81] = 389 a[ 82] = 406 a[ 83] = 424 a[ 84] = 443 a[ 85] = 463 a[ 86] = 484 a[ 87] = 506 a[ 88] = 528 a[ 89] = 551 a[ 90] = 575 a[ 91] = 601 a[ 92] = 629 a[ 93] = 657 a[ 94] = 687 a[ 95] = 717 a[ 96] = 749 a[ 97] = 783 a[ 98] = 819 a[ 99] = 855 a[ 100] = 893 a[ 101] = 933 a[ 102] = 975 a[ 103] = 1019 a[ 104] = 1065 a[ 105] = 1113 a[ 106] = 1164 a[ 107] = 1215 a[ 108] = 1269 a[ 109] = 1326 a[ 110] = 1386 a[ 111] = 1449 a[ 112] = 1512 a[ 113] = 1578 a[ 114] = 1647 a[ 115] = 1719 a[ 116] = 1795 a[ 117] = 1875 a[ 118] = 1959 a[ 119] = 2047 a[ 120] = 2139 a[ 121] = 2235 a[ 122] = 2336 a[ 123] = 2442 a[ 124] = 2553 a[ 125] = 2664 a[ 126] = 2780 a[ 127] = 2902 a[ 128] = 3030 a[ 129] = 3164 a[ 130] = 3304 a[ 131] = 3451 a[ 132] = 3605 a[ 133] = 3766 a[ 134] = 3934 a[ 135] = 4110 a[ 136] = 4294 a[ 137] = 4486 a[ 138] = 4687 a[ 139] = 4897 a[ 140] = 5117 a[ 141] = 5347 a[ 142] = 5587 a[ 143] = 5838 a[ 144] = 6100 a[ 145] = 6374 a[ 146] = 6660 a[ 147] = 6959 a[ 148] = 7271 a[ 149] = 7597 a[ 150] = 7938 a[ 151] = 8294 a[ 152] = 8666 a[ 153] = 9055 a[ 154] = 9461 a[ 155] = 9885 a[ 156] = 10328 a[ 157] = 10791 a[ 158] = 11275 a[ 159] = 11781 a[ 160] = 12309 a[ 161] = 12860 a[ 162] = 13435 a[ 163] = 14036 a[ 164] = 14665 a[ 165] = 15322 a[ 166] = 16009 a[ 167] = 16726 a[ 168] = 17475 a[ 169] = 18258 a[ 170] = 19077 a[ 171] = 19932 a[ 172] = 20825 a[ 173] = 21758 a[ 174] = 22733 a[ 175] = 23752 a[ 176] = 24817 a[ 177] = 25930 a[ 178] = 27094 a[ 179] = 28309 a[ 180] = 29578 a[ 181] = 30904 a[ 182] = 32290 a[ 183] = 33739 a[ 184] = 35251 a[ 185] = 36829 a[ 186] = 38476 a[ 187] = 40195 a[ 188] = 41990 a[ 189] = 43865 a[ 190] = 45824 a[ 191] = 47871 a[ 192] = 50010 a[ 193] = 52245 a[ 194] = 54581 a[ 195] = 57023 a[ 196] = 59576 a[ 197] = 62240 a[ 198] = 65020 a[ 199] = 67922 a[ 200] = 70952 a[ 201] = 74116 a[ 202] = 77420 a[ 203] = 80871 a[ 204] = 84476 a[ 205] = 88242 a[ 206] = 92176 a[ 207] = 96286 a[ 208] = 100580 a[ 209] = 105066 a[ 210] = 109753 a[ 211] = 114650 a[ 212] = 119767 a[ 213] = 125114 a[ 214] = 130701 a[ 215] = 136539 a[ 216] = 142639 a[ 217] = 149013 a[ 218] = 155673 a[ 219] = 162632 a[ 220] = 169903 a[ 221] = 177500 a[ 222] = 185438 a[ 223] = 193732 a[ 224] = 202398 a[ 225] = 211453 a[ 226] = 220914 a[ 227] = 230799 a[ 228] = 241127 a[ 229] = 251918 a[ 230] = 263193 a[ 231] = 274974 a[ 232] = 287283 a[ 233] = 300143 a[ 234] = 313578 a[ 235] = 327614 a[ 236] = 342279 a[ 237] = 357601 a[ 238] = 373610 a[ 239] = 390336 a[ 240] = 407811 a[ 241] = 426069 a[ 242] = 445146 a[ 243] = 465078 a[ 244] = 485903 a[ 245] = 507661 a[ 246] = 530394 a[ 247] = 554146 a[ 248] = 578963 a[ 249] = 604893 a[ 250] = 631987 a[ 251] = 660296 a[ 252] = 689874 a[ 253] = 720778 a[ 254] = 753068 a[ 255] = 786807 a[ 256] = 822058 a[ 257] = 858887 a[ 258] = 897363 a[ 259] = 937558 a[ 260] = 979548 a[ 261] = 1023413 a[ 262] = 1069237 a[ 263] = 1117108 a[ 264] = 1167118 a[ 265] = 1219363 a[ 266] = 1273944 a[ 267] = 1330967 a[ 268] = 1390543 a[ 269] = 1452783 a[ 270] = 1517803 a[ 271] = 1585725 a[ 272] = 1656677 a[ 273] = 1730793 a[ 274] = 1808213 a[ 275] = 1889084 a[ 276] = 1973560 a[ 277] = 2061802 a[ 278] = 2153978 a[ 279] = 2250264 a[ 280] = 2350844 a[ 281] = 2455910 a[ 282] = 2565663 a[ 283] = 2680313 a[ 284] = 2800080 a[ 285] = 2925194 a[ 286] = 3055895 a[ 287] = 3192434 a[ 288] = 3335073 a[ 289] = 3484086 a[ 290] = 3639759 a[ 291] = 3802391 a[ 292] = 3972294 a[ 293] = 4149794 a[ 294] = 4335232 a[ 295] = 4528964 a[ 296] = 4731362 a[ 297] = 4942815 a[ 298] = 5163729 a[ 299] = 5394528 a[ 300] = 5635655 a[ 301] = 5887573 a[ 302] = 6150766 a[ 303] = 6425740 a[ 304] = 6713023 a[ 305] = 7013166 a[ 306] = 7326744 a[ 307] = 7654358 a[ 308] = 7996637 a[ 309] = 8354238 a[ 310] = 8727848 a[ 311] = 9118184 a[ 312] = 9525995 a[ 313] = 9952064 a[ 314] = 10397210 a[ 315] = 10862288 a[ 316] = 11348191 a[ 317] = 11855852 a[ 318] = 12386246 a[ 319] = 12940392 a[ 320] = 13519355 a[ 321] = 14124248 a[ 322] = 14756235 a[ 323] = 15416531 a[ 324] = 16106405 a[ 325] = 16827183 a[ 326] = 17580251 a[ 327] = 18367058 a[ 328] = 19189116 a[ 329] = 20048003 a[ 330] = 20945366 a[ 331] = 21882924 a[ 332] = 22862472 a[ 333] = 23885885 a[ 334] = 24955122 a[ 335] = 26072230 a[ 336] = 27239348 a[ 337] = 28458711 a[ 338] = 29732655 a[ 339] = 31063622 a[ 340] = 32454165 a[ 341] = 33906948 a[ 342] = 35424751 a[ 343] = 37010476 a[ 344] = 38667153 a[ 345] = 40397946 a[ 346] = 42206159 a[ 347] = 44095243 a[ 348] = 46068803 a[ 349] = 48130605 a[ 350] = 50284583 a[ 351] = 52534847 a[ 352] = 54885691 a[ 353] = 57341601 a[ 354] = 59907264 a[ 355] = 62587577 a[ 356] = 65387657 a[ 357] = 68312851 a[ 358] = 71368746 a[ 359] = 74561180 a[ 360] = 77896253 a[ 361] = 81380339 a[ 362] = 85020098 a[ 363] = 88822489 a[ 364] = 92794783 a[ 365] = 96944577 a[ 366] = 101279809 a[ 367] = 105808773 a[ 368] = 110540135 a[ 369] = 115482950 a[ 370] = 120646679 a[ 371] = 126041207 a[ 372] = 131676862 a[ 373] = 137564435 a[ 374] = 143715201 a[ 375] = 150140941 a[ 376] = 156853964 a[ 377] = 163867130 a[ 378] = 171193874 a[ 379] = 178848232 a[ 380] = 186844869 a[ 381] = 195199107 a[ 382] = 203926955 a[ 383] = 213045139 a[ 384] = 222571134 a[ 385] = 232523198 a[ 386] = 242920408 a[ 387] = 253782696 a[ 388] = 265130887 a[ 389] = 276986739 a[ 390] = 289372985 a[ 391] = 302313377 a[ 392] = 315832732 a[ 393] = 329956980 a[ 394] = 344713215 a[ 395] = 360129746 a[ 396] = 376236151 a[ 397] = 393063334 a[ 398] = 410643585 a[ 399] = 429010643 a[ 400] = 448199759 a[ 401] = 468247762 a[ 402] = 489193128 a[ 403] = 511076052 a[ 404] = 533938524 a[ 405] = 557824409 a[ 406] = 582779531 a[ 407] = 608851761 a[ 408] = 636091109 a[ 409] = 664549820 a[ 410] = 694282475 a[ 411] = 725346097 a[ 412] = 757800262 a[ 413] = 791707210 a[ 414] = 827131961 a[ 415] = 864142437 a[ 416] = 902809590 a[ 417] = 943207536 a[ 418] = 985413695 a[ 419] = 1029508938 a[ 420] = 1075577741 a[ 421] = 1123708346 a[ 422] = 1173992929 a[ 423] = 1226527776 a[ 424] = 1281413467 a[ 425] = 1338755068 a[ 426] = 1398662332 a[ 427] = 1461249909 a[ 428] = 1526637566 a[ 429] = 1594950417 a[ 430] = 1666319163 a[ 431] = 1740880343 a[ 432] = 1818776596 a[ 433] = 1900156935 a[ 434] = 1985177033 ### rate = 24 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 27 a[ 27] = 29 a[ 28] = 31 a[ 29] = 33 a[ 30] = 35 a[ 31] = 37 a[ 32] = 39 a[ 33] = 41 a[ 34] = 43 a[ 35] = 45 a[ 36] = 47 a[ 37] = 49 a[ 38] = 52 a[ 39] = 55 a[ 40] = 58 a[ 41] = 61 a[ 42] = 64 a[ 43] = 67 a[ 44] = 70 a[ 45] = 73 a[ 46] = 77 a[ 47] = 81 a[ 48] = 85 a[ 49] = 89 a[ 50] = 93 a[ 51] = 97 a[ 52] = 102 a[ 53] = 107 a[ 54] = 112 a[ 55] = 117 a[ 56] = 122 a[ 57] = 128 a[ 58] = 134 a[ 59] = 140 a[ 60] = 146 a[ 61] = 153 a[ 62] = 160 a[ 63] = 167 a[ 64] = 174 a[ 65] = 182 a[ 66] = 190 a[ 67] = 198 a[ 68] = 207 a[ 69] = 216 a[ 70] = 225 a[ 71] = 235 a[ 72] = 245 a[ 73] = 256 a[ 74] = 267 a[ 75] = 279 a[ 76] = 291 a[ 77] = 304 a[ 78] = 317 a[ 79] = 331 a[ 80] = 345 a[ 81] = 360 a[ 82] = 375 a[ 83] = 391 a[ 84] = 408 a[ 85] = 425 a[ 86] = 443 a[ 87] = 462 a[ 88] = 482 a[ 89] = 503 a[ 90] = 524 a[ 91] = 546 a[ 92] = 569 a[ 93] = 593 a[ 94] = 618 a[ 95] = 645 a[ 96] = 672 a[ 97] = 701 a[ 98] = 732 a[ 99] = 763 a[ 100] = 796 a[ 101] = 831 a[ 102] = 866 a[ 103] = 903 a[ 104] = 942 a[ 105] = 983 a[ 106] = 1024 a[ 107] = 1067 a[ 108] = 1112 a[ 109] = 1159 a[ 110] = 1208 a[ 111] = 1260 a[ 112] = 1315 a[ 113] = 1370 a[ 114] = 1428 a[ 115] = 1489 a[ 116] = 1553 a[ 117] = 1620 a[ 118] = 1690 a[ 119] = 1763 a[ 120] = 1840 a[ 121] = 1917 a[ 122] = 1998 a[ 123] = 2083 a[ 124] = 2172 a[ 125] = 2265 a[ 126] = 2362 a[ 127] = 2464 a[ 128] = 2571 a[ 129] = 2683 a[ 130] = 2795 a[ 131] = 2912 a[ 132] = 3034 a[ 133] = 3162 a[ 134] = 3296 a[ 135] = 3436 a[ 136] = 3582 a[ 137] = 3735 a[ 138] = 3895 a[ 139] = 4062 a[ 140] = 4236 a[ 141] = 4418 a[ 142] = 4608 a[ 143] = 4806 a[ 144] = 5013 a[ 145] = 5229 a[ 146] = 5454 a[ 147] = 5689 a[ 148] = 5934 a[ 149] = 6190 a[ 150] = 6457 a[ 151] = 6736 a[ 152] = 7027 a[ 153] = 7331 a[ 154] = 7648 a[ 155] = 7979 a[ 156] = 8324 a[ 157] = 8684 a[ 158] = 9059 a[ 159] = 9450 a[ 160] = 9858 a[ 161] = 10283 a[ 162] = 10726 a[ 163] = 11188 a[ 164] = 11670 a[ 165] = 12173 a[ 166] = 12697 a[ 167] = 13243 a[ 168] = 13812 a[ 169] = 14405 a[ 170] = 15023 a[ 171] = 15668 a[ 172] = 16340 a[ 173] = 17041 a[ 174] = 17773 a[ 175] = 18536 a[ 176] = 19332 a[ 177] = 20163 a[ 178] = 21029 a[ 179] = 21932 a[ 180] = 22874 a[ 181] = 23857 a[ 182] = 24881 a[ 183] = 25948 a[ 184] = 27060 a[ 185] = 28219 a[ 186] = 29427 a[ 187] = 30687 a[ 188] = 32002 a[ 189] = 33372 a[ 190] = 34800 a[ 191] = 36289 a[ 192] = 37842 a[ 193] = 39462 a[ 194] = 41152 a[ 195] = 42915 a[ 196] = 44755 a[ 197] = 46672 a[ 198] = 48670 a[ 199] = 50753 a[ 200] = 52925 a[ 201] = 55190 a[ 202] = 57552 a[ 203] = 60016 a[ 204] = 62587 a[ 205] = 65270 a[ 206] = 68065 a[ 207] = 70977 a[ 208] = 74011 a[ 209] = 77173 a[ 210] = 80469 a[ 211] = 83905 a[ 212] = 87487 a[ 213] = 91222 a[ 214] = 95117 a[ 215] = 99179 a[ 216] = 103415 a[ 217] = 107833 a[ 218] = 112441 a[ 219] = 117247 a[ 220] = 122260 a[ 221] = 127489 a[ 222] = 132943 a[ 223] = 138632 a[ 224] = 144566 a[ 225] = 150756 a[ 226] = 157213 a[ 227] = 163949 a[ 228] = 170976 a[ 229] = 178307 a[ 230] = 185955 a[ 231] = 193934 a[ 232] = 202258 a[ 233] = 210942 a[ 234] = 220001 a[ 235] = 229451 a[ 236] = 239309 a[ 237] = 249592 a[ 238] = 260318 a[ 239] = 271506 a[ 240] = 283176 a[ 241] = 295349 a[ 242] = 308046 a[ 243] = 321289 a[ 244] = 335101 a[ 245] = 349506 a[ 246] = 364529 a[ 247] = 380197 a[ 248] = 396537 a[ 249] = 413578 a[ 250] = 431351 a[ 251] = 449887 a[ 252] = 469219 a[ 253] = 489382 a[ 254] = 510411 a[ 255] = 532343 a[ 256] = 555217 a[ 257] = 579074 a[ 258] = 603955 a[ 259] = 629903 a[ 260] = 656963 a[ 261] = 685182 a[ 262] = 714609 a[ 263] = 745296 a[ 264] = 777298 a[ 265] = 810670 a[ 266] = 845470 a[ 267] = 881759 a[ 268] = 919601 a[ 269] = 959063 a[ 270] = 1000215 a[ 271] = 1043130 a[ 272] = 1087885 a[ 273] = 1134557 a[ 274] = 1183227 a[ 275] = 1233980 a[ 276] = 1286905 a[ 277] = 1342095 a[ 278] = 1399647 a[ 279] = 1459663 a[ 280] = 1522250 a[ 281] = 1587520 a[ 282] = 1655585 a[ 283] = 1726562 a[ 284] = 1800573 a[ 285] = 1877746 a[ 286] = 1958215 a[ 287] = 2042120 a[ 288] = 2129607 a[ 289] = 2220829 a[ 290] = 2315946 a[ 291] = 2415125 a[ 292] = 2518540 a[ 293] = 2626373 a[ 294] = 2738814 a[ 295] = 2856061 a[ 296] = 2978321 a[ 297] = 3105810 a[ 298] = 3238753 a[ 299] = 3377385 a[ 300] = 3521951 a[ 301] = 3672707 a[ 302] = 3829920 a[ 303] = 3993869 a[ 304] = 4164845 a[ 305] = 4343152 a[ 306] = 4529107 a[ 307] = 4723041 a[ 308] = 4925299 a[ 309] = 5136241 a[ 310] = 5356242 a[ 311] = 5585693 a[ 312] = 5825002 a[ 313] = 6074594 a[ 314] = 6334912 a[ 315] = 6606418 a[ 316] = 6889594 a[ 317] = 7184943 a[ 318] = 7492989 a[ 319] = 7814278 a[ 320] = 8149379 a[ 321] = 8498885 a[ 322] = 8863414 a[ 323] = 9243611 a[ 324] = 9640148 a[ 325] = 10053726 a[ 326] = 10485077 a[ 327] = 10934964 a[ 328] = 11404183 a[ 329] = 11893565 a[ 330] = 12403976 a[ 331] = 12936319 a[ 332] = 13491536 a[ 333] = 14070610 a[ 334] = 14674565 a[ 335] = 15304468 a[ 336] = 15961431 a[ 337] = 16646613 a[ 338] = 17361222 a[ 339] = 18106518 a[ 340] = 18883816 a[ 341] = 19694486 a[ 342] = 20539956 a[ 343] = 21421715 a[ 344] = 22341316 a[ 345] = 23300379 a[ 346] = 24300594 a[ 347] = 25343724 a[ 348] = 26431609 a[ 349] = 27566166 a[ 350] = 28749393 a[ 351] = 29983373 a[ 352] = 31270278 a[ 353] = 32612373 a[ 354] = 34012020 a[ 355] = 35471683 a[ 356] = 36993933 a[ 357] = 38581453 a[ 358] = 40237038 a[ 359] = 41963600 a[ 360] = 43764173 a[ 361] = 45641919 a[ 362] = 47600134 a[ 363] = 49642254 a[ 364] = 51771861 a[ 365] = 53992690 a[ 366] = 56308636 a[ 367] = 58723761 a[ 368] = 61242301 a[ 369] = 63868674 a[ 370] = 66607488 a[ 371] = 69463549 a[ 372] = 72441870 a[ 373] = 75547680 a[ 374] = 78786433 a[ 375] = 82163818 a[ 376] = 85685769 a[ 377] = 89358476 a[ 378] = 93188396 a[ 379] = 97182265 a[ 380] = 101347110 a[ 381] = 105690262 a[ 382] = 110219369 a[ 383] = 114942410 a[ 384] = 119867709 a[ 385] = 125003950 a[ 386] = 130360192 a[ 387] = 135945885 a[ 388] = 141770887 a[ 389] = 147845481 a[ 390] = 154180393 a[ 391] = 160786811 a[ 392] = 167676405 a[ 393] = 174861348 a[ 394] = 182354337 a[ 395] = 190168615 a[ 396] = 198317994 a[ 397] = 206816879 a[ 398] = 215680293 a[ 399] = 224923904 a[ 400] = 234564052 a[ 401] = 244617778 a[ 402] = 255102855 a[ 403] = 266037819 a[ 404] = 277442002 a[ 405] = 289335567 a[ 406] = 301739543 a[ 407] = 314675862 a[ 408] = 328167398 a[ 409] = 342238008 a[ 410] = 356912573 a[ 411] = 372217041 a[ 412] = 388178472 a[ 413] = 404825085 a[ 414] = 422186307 a[ 415] = 440292825 a[ 416] = 459176641 a[ 417] = 478871127 a[ 418] = 499411083 a[ 419] = 520832798 a[ 420] = 543174114 a[ 421] = 566474493 a[ 422] = 590775087 a[ 423] = 616118811 a[ 424] = 642550420 a[ 425] = 670116586 a[ 426] = 698865979 a[ 427] = 728849352 a[ 428] = 760119630 a[ 429] = 792732003 a[ 430] = 826744023 a[ 431] = 862215706 a[ 432] = 899209639 a[ 433] = 937791092 a[ 434] = 978028130 a[ 435] = 1019991730 a[ 436] = 1063755903 a[ 437] = 1109397822 a[ 438] = 1156997956 a[ 439] = 1206640210 a[ 440] = 1258412071 a[ 441] = 1312404761 a[ 442] = 1368713397 a[ 443] = 1427437158 a[ 444] = 1488679459 a[ 445] = 1552548133 a[ 446] = 1619155621 a[ 447] = 1688619170 a[ 448] = 1761061040 a[ 449] = 1836608720 a[ 450] = 1915395153 a[ 451] = 1997558971 ### rate = 25 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 26 a[ 27] = 28 a[ 28] = 30 a[ 29] = 32 a[ 30] = 34 a[ 31] = 36 a[ 32] = 38 a[ 33] = 40 a[ 34] = 42 a[ 35] = 44 a[ 36] = 46 a[ 37] = 48 a[ 38] = 50 a[ 39] = 52 a[ 40] = 55 a[ 41] = 58 a[ 42] = 61 a[ 43] = 64 a[ 44] = 67 a[ 45] = 70 a[ 46] = 73 a[ 47] = 76 a[ 48] = 80 a[ 49] = 84 a[ 50] = 88 a[ 51] = 92 a[ 52] = 96 a[ 53] = 100 a[ 54] = 104 a[ 55] = 109 a[ 56] = 114 a[ 57] = 119 a[ 58] = 124 a[ 59] = 129 a[ 60] = 135 a[ 61] = 141 a[ 62] = 147 a[ 63] = 153 a[ 64] = 160 a[ 65] = 167 a[ 66] = 174 a[ 67] = 181 a[ 68] = 189 a[ 69] = 197 a[ 70] = 205 a[ 71] = 214 a[ 72] = 223 a[ 73] = 232 a[ 74] = 242 a[ 75] = 252 a[ 76] = 263 a[ 77] = 274 a[ 78] = 285 a[ 79] = 297 a[ 80] = 309 a[ 81] = 322 a[ 82] = 335 a[ 83] = 349 a[ 84] = 363 a[ 85] = 378 a[ 86] = 394 a[ 87] = 410 a[ 88] = 427 a[ 89] = 445 a[ 90] = 463 a[ 91] = 482 a[ 92] = 502 a[ 93] = 523 a[ 94] = 544 a[ 95] = 566 a[ 96] = 589 a[ 97] = 613 a[ 98] = 638 a[ 99] = 664 a[ 100] = 692 a[ 101] = 720 a[ 102] = 750 a[ 103] = 780 a[ 104] = 812 a[ 105] = 846 a[ 106] = 880 a[ 107] = 916 a[ 108] = 954 a[ 109] = 994 a[ 110] = 1034 a[ 111] = 1076 a[ 112] = 1120 a[ 113] = 1166 a[ 114] = 1214 a[ 115] = 1264 a[ 116] = 1316 a[ 117] = 1371 a[ 118] = 1426 a[ 119] = 1484 a[ 120] = 1545 a[ 121] = 1609 a[ 122] = 1676 a[ 123] = 1746 a[ 124] = 1816 a[ 125] = 1889 a[ 126] = 1965 a[ 127] = 2045 a[ 128] = 2129 a[ 129] = 2217 a[ 130] = 2309 a[ 131] = 2405 a[ 132] = 2505 a[ 133] = 2609 a[ 134] = 2718 a[ 135] = 2827 a[ 136] = 2941 a[ 137] = 3060 a[ 138] = 3184 a[ 139] = 3313 a[ 140] = 3448 a[ 141] = 3589 a[ 142] = 3736 a[ 143] = 3889 a[ 144] = 4049 a[ 145] = 4216 a[ 146] = 4390 a[ 147] = 4571 a[ 148] = 4760 a[ 149] = 4957 a[ 150] = 5162 a[ 151] = 5376 a[ 152] = 5599 a[ 153] = 5831 a[ 154] = 6073 a[ 155] = 6325 a[ 156] = 6588 a[ 157] = 6862 a[ 158] = 7147 a[ 159] = 7444 a[ 160] = 7753 a[ 161] = 8075 a[ 162] = 8410 a[ 163] = 8759 a[ 164] = 9122 a[ 165] = 9500 a[ 166] = 9894 a[ 167] = 10304 a[ 168] = 10731 a[ 169] = 11176 a[ 170] = 11639 a[ 171] = 12121 a[ 172] = 12623 a[ 173] = 13146 a[ 174] = 13690 a[ 175] = 14256 a[ 176] = 14845 a[ 177] = 15458 a[ 178] = 16096 a[ 179] = 16760 a[ 180] = 17452 a[ 181] = 18172 a[ 182] = 18922 a[ 183] = 19702 a[ 184] = 20514 a[ 185] = 21360 a[ 186] = 22240 a[ 187] = 23156 a[ 188] = 24110 a[ 189] = 25104 a[ 190] = 26138 a[ 191] = 27214 a[ 192] = 28334 a[ 193] = 29500 a[ 194] = 30714 a[ 195] = 31978 a[ 196] = 33294 a[ 197] = 34665 a[ 198] = 36091 a[ 199] = 37575 a[ 200] = 39120 a[ 201] = 40729 a[ 202] = 42405 a[ 203] = 44151 a[ 204] = 45967 a[ 205] = 47856 a[ 206] = 49821 a[ 207] = 51866 a[ 208] = 53995 a[ 209] = 56212 a[ 210] = 58521 a[ 211] = 60926 a[ 212] = 63431 a[ 213] = 66040 a[ 214] = 68758 a[ 215] = 71585 a[ 216] = 74526 a[ 217] = 77586 a[ 218] = 80770 a[ 219] = 84083 a[ 220] = 87531 a[ 221] = 91120 a[ 222] = 94856 a[ 223] = 98745 a[ 224] = 102794 a[ 225] = 107010 a[ 226] = 111400 a[ 227] = 115971 a[ 228] = 120731 a[ 229] = 125688 a[ 230] = 130850 a[ 231] = 136226 a[ 232] = 141825 a[ 233] = 147656 a[ 234] = 153729 a[ 235] = 160054 a[ 236] = 166642 a[ 237] = 173504 a[ 238] = 180651 a[ 239] = 188095 a[ 240] = 195848 a[ 241] = 203923 a[ 242] = 212333 a[ 243] = 221092 a[ 244] = 230214 a[ 245] = 239714 a[ 246] = 249608 a[ 247] = 259912 a[ 248] = 270643 a[ 249] = 281819 a[ 250] = 293458 a[ 251] = 305579 a[ 252] = 318202 a[ 253] = 331348 a[ 254] = 345038 a[ 255] = 359294 a[ 256] = 374139 a[ 257] = 389597 a[ 258] = 405693 a[ 259] = 422453 a[ 260] = 439905 a[ 261] = 458077 a[ 262] = 476999 a[ 263] = 496701 a[ 264] = 517215 a[ 265] = 538575 a[ 266] = 560815 a[ 267] = 583971 a[ 268] = 608081 a[ 269] = 633185 a[ 270] = 659323 a[ 271] = 686537 a[ 272] = 714871 a[ 273] = 744371 a[ 274] = 775085 a[ 275] = 807063 a[ 276] = 840357 a[ 277] = 875022 a[ 278] = 911113 a[ 279] = 948688 a[ 280] = 987808 a[ 281] = 1028537 a[ 282] = 1070942 a[ 283] = 1115093 a[ 284] = 1161060 a[ 285] = 1208916 a[ 286] = 1258737 a[ 287] = 1310603 a[ 288] = 1364598 a[ 289] = 1420810 a[ 290] = 1479331 a[ 291] = 1540257 a[ 292] = 1603688 a[ 293] = 1669728 a[ 294] = 1738486 a[ 295] = 1810071 a[ 296] = 1884597 a[ 297] = 1962183 a[ 298] = 2042953 a[ 299] = 2127036 a[ 300] = 2214567 a[ 301] = 2305687 a[ 302] = 2400543 a[ 303] = 2499288 a[ 304] = 2602082 a[ 305] = 2709092 a[ 306] = 2820492 a[ 307] = 2936463 a[ 308] = 3057194 a[ 309] = 3182882 a[ 310] = 3313732 a[ 311] = 3449958 a[ 312] = 3591783 a[ 313] = 3739439 a[ 314] = 3893168 a[ 315] = 4053222 a[ 316] = 4219864 a[ 317] = 4393368 a[ 318] = 4574019 a[ 319] = 4762114 a[ 320] = 4957962 a[ 321] = 5161885 a[ 322] = 5374218 a[ 323] = 5595310 a[ 324] = 5825524 a[ 325] = 6065238 a[ 326] = 6314846 a[ 327] = 6574758 a[ 328] = 6845401 a[ 329] = 7127220 a[ 330] = 7420678 a[ 331] = 7726257 a[ 332] = 8044459 a[ 333] = 8375807 a[ 334] = 8720845 a[ 335] = 9080139 a[ 336] = 9454278 a[ 337] = 9843875 a[ 338] = 10249568 a[ 339] = 10672021 a[ 340] = 11111926 a[ 341] = 11570003 a[ 342] = 12047002 a[ 343] = 12543703 a[ 344] = 13060918 a[ 345] = 13599493 a[ 346] = 14160308 a[ 347] = 14744279 a[ 348] = 15352360 a[ 349] = 15985545 a[ 350] = 16644868 a[ 351] = 17331405 a[ 352] = 18046276 a[ 353] = 18790647 a[ 354] = 19565732 a[ 355] = 20372795 a[ 356] = 21213152 a[ 357] = 22088174 a[ 358] = 22999287 a[ 359] = 23947975 a[ 360] = 24935783 a[ 361] = 25964320 a[ 362] = 27035262 a[ 363] = 28150355 a[ 364] = 29311415 a[ 365] = 30520331 a[ 366] = 31779068 a[ 367] = 33089671 a[ 368] = 34454269 a[ 369] = 35875079 a[ 370] = 37354410 a[ 371] = 38894667 a[ 372] = 40498355 a[ 373] = 42168083 a[ 374] = 43906569 a[ 375] = 45716640 a[ 376] = 47601237 a[ 377] = 49563420 a[ 378] = 51606373 a[ 379] = 53733409 a[ 380] = 55947976 a[ 381] = 58253663 a[ 382] = 60654206 a[ 383] = 63153494 a[ 384] = 65755576 a[ 385] = 68464668 a[ 386] = 71285160 a[ 387] = 74221623 a[ 388] = 77278817 a[ 389] = 80461699 a[ 390] = 83775431 a[ 391] = 87225389 a[ 392] = 90817172 a[ 393] = 94556611 a[ 394] = 98449779 a[ 395] = 102503001 a[ 396] = 106722865 a[ 397] = 111116233 a[ 398] = 115690252 a[ 399] = 120452366 a[ 400] = 125410328 a[ 401] = 130572213 a[ 402] = 135946431 a[ 403] = 141541741 a[ 404] = 147367265 a[ 405] = 153432503 a[ 406] = 159747349 a[ 407] = 166322107 a[ 408] = 173167508 a[ 409] = 180294728 a[ 410] = 187715406 a[ 411] = 195441663 a[ 412] = 203486122 a[ 413] = 211861929 a[ 414] = 220582774 a[ 415] = 229662913 a[ 416] = 239117191 a[ 417] = 248961066 a[ 418] = 259210634 a[ 419] = 269882655 a[ 420] = 280994581 a[ 421] = 292564584 a[ 422] = 304611586 a[ 423] = 317155289 a[ 424] = 330216207 a[ 425] = 343815700 a[ 426] = 357976008 a[ 427] = 372720287 a[ 428] = 388072647 a[ 429] = 404058192 a[ 430] = 420703060 a[ 431] = 438034465 a[ 432] = 456080741 a[ 433] = 474871388 a[ 434] = 494437120 a[ 435] = 514809915 a[ 436] = 536023067 a[ 437] = 558111241 a[ 438] = 581110528 a[ 439] = 605058503 a[ 440] = 629994286 a[ 441] = 655958606 a[ 442] = 682993868 a[ 443] = 711144223 a[ 444] = 740455638 a[ 445] = 770975969 a[ 446] = 802755037 a[ 447] = 835844708 a[ 448] = 870298977 a[ 449] = 906174056 a[ 450] = 943528466 a[ 451] = 982423133 a[ 452] = 1022921488 a[ 453] = 1065089571 a[ 454] = 1108996140 a[ 455] = 1154712780 a[ 456] = 1202314017 a[ 457] = 1251877437 a[ 458] = 1303483810 a[ 459] = 1357217219 a[ 460] = 1413165195 a[ 461] = 1471418858 a[ 462] = 1532073064 a[ 463] = 1595226558 a[ 464] = 1660982134 a[ 465] = 1729446802 a[ 466] = 1800731962 a[ 467] = 1874953585 a[ 468] = 1952232402 ### rate = 26 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 26 a[ 27] = 27 a[ 28] = 29 a[ 29] = 31 a[ 30] = 33 a[ 31] = 35 a[ 32] = 37 a[ 33] = 39 a[ 34] = 41 a[ 35] = 43 a[ 36] = 45 a[ 37] = 47 a[ 38] = 49 a[ 39] = 51 a[ 40] = 53 a[ 41] = 56 a[ 42] = 59 a[ 43] = 62 a[ 44] = 65 a[ 45] = 68 a[ 46] = 71 a[ 47] = 74 a[ 48] = 77 a[ 49] = 80 a[ 50] = 84 a[ 51] = 88 a[ 52] = 92 a[ 53] = 96 a[ 54] = 100 a[ 55] = 104 a[ 56] = 108 a[ 57] = 113 a[ 58] = 118 a[ 59] = 123 a[ 60] = 128 a[ 61] = 133 a[ 62] = 139 a[ 63] = 145 a[ 64] = 151 a[ 65] = 157 a[ 66] = 164 a[ 67] = 171 a[ 68] = 178 a[ 69] = 185 a[ 70] = 193 a[ 71] = 201 a[ 72] = 209 a[ 73] = 218 a[ 74] = 227 a[ 75] = 236 a[ 76] = 246 a[ 77] = 256 a[ 78] = 266 a[ 79] = 277 a[ 80] = 288 a[ 81] = 300 a[ 82] = 312 a[ 83] = 324 a[ 84] = 337 a[ 85] = 350 a[ 86] = 364 a[ 87] = 378 a[ 88] = 393 a[ 89] = 409 a[ 90] = 425 a[ 91] = 442 a[ 92] = 459 a[ 93] = 477 a[ 94] = 496 a[ 95] = 516 a[ 96] = 536 a[ 97] = 557 a[ 98] = 579 a[ 99] = 602 a[ 100] = 626 a[ 101] = 651 a[ 102] = 677 a[ 103] = 704 a[ 104] = 733 a[ 105] = 762 a[ 106] = 793 a[ 107] = 824 a[ 108] = 857 a[ 109] = 890 a[ 110] = 925 a[ 111] = 962 a[ 112] = 999 a[ 113] = 1038 a[ 114] = 1079 a[ 115] = 1122 a[ 116] = 1167 a[ 117] = 1212 a[ 118] = 1259 a[ 119] = 1308 a[ 120] = 1359 a[ 121] = 1412 a[ 122] = 1468 a[ 123] = 1527 a[ 124] = 1586 a[ 125] = 1648 a[ 126] = 1713 a[ 127] = 1781 a[ 128] = 1852 a[ 129] = 1926 a[ 130] = 2003 a[ 131] = 2083 a[ 132] = 2167 a[ 133] = 2251 a[ 134] = 2339 a[ 135] = 2431 a[ 136] = 2527 a[ 137] = 2627 a[ 138] = 2731 a[ 139] = 2839 a[ 140] = 2952 a[ 141] = 3070 a[ 142] = 3193 a[ 143] = 3316 a[ 144] = 3444 a[ 145] = 3577 a[ 146] = 3716 a[ 147] = 3861 a[ 148] = 4012 a[ 149] = 4169 a[ 150] = 4333 a[ 151] = 4504 a[ 152] = 4682 a[ 153] = 4867 a[ 154] = 5060 a[ 155] = 5261 a[ 156] = 5470 a[ 157] = 5688 a[ 158] = 5915 a[ 159] = 6151 a[ 160] = 6397 a[ 161] = 6653 a[ 162] = 6909 a[ 163] = 7175 a[ 164] = 7452 a[ 165] = 7740 a[ 166] = 8040 a[ 167] = 8352 a[ 168] = 8676 a[ 169] = 9013 a[ 170] = 9363 a[ 171] = 9727 a[ 172] = 10105 a[ 173] = 10498 a[ 174] = 10907 a[ 175] = 11332 a[ 176] = 11774 a[ 177] = 12233 a[ 178] = 12710 a[ 179] = 13206 a[ 180] = 13722 a[ 181] = 14258 a[ 182] = 14815 a[ 183] = 15394 a[ 184] = 15996 a[ 185] = 16622 a[ 186] = 17273 a[ 187] = 17950 a[ 188] = 18654 a[ 189] = 19387 a[ 190] = 20149 a[ 191] = 20942 a[ 192] = 21766 a[ 193] = 22623 a[ 194] = 23513 a[ 195] = 24438 a[ 196] = 25400 a[ 197] = 26399 a[ 198] = 27437 a[ 199] = 28516 a[ 200] = 29638 a[ 201] = 30805 a[ 202] = 32017 a[ 203] = 33276 a[ 204] = 34584 a[ 205] = 35943 a[ 206] = 37355 a[ 207] = 38823 a[ 208] = 40350 a[ 209] = 41936 a[ 210] = 43584 a[ 211] = 45297 a[ 212] = 47078 a[ 213] = 48930 a[ 214] = 50856 a[ 215] = 52859 a[ 216] = 54942 a[ 217] = 57109 a[ 218] = 59360 a[ 219] = 61699 a[ 220] = 64130 a[ 221] = 66657 a[ 222] = 69284 a[ 223] = 72015 a[ 224] = 74854 a[ 225] = 77806 a[ 226] = 80876 a[ 227] = 84069 a[ 228] = 87385 a[ 229] = 90829 a[ 230] = 94406 a[ 231] = 98122 a[ 232] = 101983 a[ 233] = 105995 a[ 234] = 110164 a[ 235] = 114497 a[ 236] = 119001 a[ 237] = 123683 a[ 238] = 128550 a[ 239] = 133610 a[ 240] = 138871 a[ 241] = 144341 a[ 242] = 150029 a[ 243] = 155944 a[ 244] = 162095 a[ 245] = 168492 a[ 246] = 175145 a[ 247] = 182054 a[ 248] = 189229 a[ 249] = 196681 a[ 250] = 204421 a[ 251] = 212461 a[ 252] = 220813 a[ 253] = 229489 a[ 254] = 238502 a[ 255] = 247865 a[ 256] = 257592 a[ 257] = 267697 a[ 258] = 278195 a[ 259] = 289102 a[ 260] = 300434 a[ 261] = 312208 a[ 262] = 324441 a[ 263] = 337151 a[ 264] = 350357 a[ 265] = 364079 a[ 266] = 378337 a[ 267] = 393152 a[ 268] = 408546 a[ 269] = 424542 a[ 270] = 441164 a[ 271] = 458437 a[ 272] = 476387 a[ 273] = 495041 a[ 274] = 514428 a[ 275] = 534577 a[ 276] = 555519 a[ 277] = 577285 a[ 278] = 599908 a[ 279] = 623421 a[ 280] = 647859 a[ 281] = 673259 a[ 282] = 699658 a[ 283] = 727095 a[ 284] = 755611 a[ 285] = 785249 a[ 286] = 816054 a[ 287] = 848071 a[ 288] = 881347 a[ 289] = 915931 a[ 290] = 951874 a[ 291] = 989229 a[ 292] = 1028052 a[ 293] = 1068402 a[ 294] = 1110338 a[ 295] = 1153922 a[ 296] = 1199219 a[ 297] = 1246297 a[ 298] = 1295227 a[ 299] = 1346083 a[ 300] = 1398942 a[ 301] = 1453884 a[ 302] = 1510993 a[ 303] = 1570353 a[ 304] = 1632052 a[ 305] = 1696182 a[ 306] = 1762839 a[ 307] = 1832123 a[ 308] = 1904138 a[ 309] = 1978992 a[ 310] = 2056798 a[ 311] = 2137674 a[ 312] = 2221743 a[ 313] = 2309128 a[ 314] = 2399957 a[ 315] = 2494363 a[ 316] = 2592485 a[ 317] = 2694468 a[ 318] = 2800463 a[ 319] = 2910627 a[ 320] = 3025124 a[ 321] = 3144125 a[ 322] = 3267808 a[ 323] = 3396358 a[ 324] = 3529968 a[ 325] = 3668839 a[ 326] = 3813180 a[ 327] = 3963209 a[ 328] = 4119153 a[ 329] = 4281248 a[ 330] = 4449740 a[ 331] = 4624885 a[ 332] = 4806939 a[ 333] = 4996168 a[ 334] = 5192849 a[ 335] = 5397270 a[ 336] = 5609731 a[ 337] = 5830544 a[ 338] = 6060033 a[ 339] = 6298535 a[ 340] = 6546400 a[ 341] = 6803992 a[ 342] = 7071689 a[ 343] = 7349884 a[ 344] = 7638986 a[ 345] = 7939420 a[ 346] = 8251628 a[ 347] = 8576069 a[ 348] = 8913220 a[ 349] = 9263577 a[ 350] = 9627656 a[ 351] = 10005993 a[ 352] = 10399145 a[ 353] = 10807691 a[ 354] = 11232233 a[ 355] = 11673397 a[ 356] = 12131834 a[ 357] = 12608221 a[ 358] = 13103262 a[ 359] = 13617690 a[ 360] = 14152267 a[ 361] = 14707786 a[ 362] = 15285071 a[ 363] = 15884979 a[ 364] = 16508400 a[ 365] = 17156259 a[ 366] = 17829518 a[ 367] = 18529176 a[ 368] = 19256271 a[ 369] = 20011882 a[ 370] = 20797131 a[ 371] = 21613185 a[ 372] = 22461256 a[ 373] = 23342603 a[ 374] = 24258534 a[ 375] = 25210408 a[ 376] = 26199637 a[ 377] = 27227689 a[ 378] = 28296091 a[ 379] = 29406429 a[ 380] = 30560351 a[ 381] = 31759570 a[ 382] = 33005867 a[ 383] = 34301094 a[ 384] = 35647177 a[ 385] = 37046119 a[ 386] = 38500003 a[ 387] = 40010996 a[ 388] = 41581349 a[ 389] = 43213401 a[ 390] = 44909583 a[ 391] = 46672422 a[ 392] = 48504545 a[ 393] = 50408683 a[ 394] = 52387675 a[ 395] = 54444473 a[ 396] = 56582147 a[ 397] = 58803890 a[ 398] = 61113018 a[ 399] = 63512975 a[ 400] = 66007338 a[ 401] = 68599823 a[ 402] = 71294291 a[ 403] = 74094754 a[ 404] = 77005381 a[ 405] = 80030505 a[ 406] = 83174630 a[ 407] = 86442438 a[ 408] = 89838796 a[ 409] = 93368764 a[ 410] = 97037603 a[ 411] = 100850783 a[ 412] = 104813992 a[ 413] = 108933145 a[ 414] = 113214393 a[ 415] = 117664133 a[ 416] = 122289018 a[ 417] = 127095957 a[ 418] = 132092125 a[ 419] = 137284974 a[ 420] = 142682244 a[ 421] = 148291975 a[ 422] = 154122519 a[ 423] = 160182552 a[ 424] = 166481087 a[ 425] = 173027487 a[ 426] = 179831479 a[ 427] = 186903168 a[ 428] = 194253052 a[ 429] = 201892038 a[ 430] = 209831458 a[ 431] = 218083086 a[ 432] = 226659155 a[ 433] = 235572375 a[ 434] = 244835952 a[ 435] = 254463608 a[ 436] = 264469601 a[ 437] = 274868746 a[ 438] = 285676437 a[ 439] = 296908670 a[ 440] = 308582067 a[ 441] = 320713901 a[ 442] = 333322122 a[ 443] = 346425384 a[ 444] = 360043074 a[ 445] = 374195341 a[ 446] = 388903127 a[ 447] = 404188198 a[ 448] = 420073177 a[ 449] = 436581577 a[ 450] = 453737836 a[ 451] = 471567354 a[ 452] = 490096530 a[ 453] = 509352801 a[ 454] = 529364683 a[ 455] = 550161814 a[ 456] = 571774999 a[ 457] = 594236255 a[ 458] = 617578858 a[ 459] = 641837392 a[ 460] = 667047800 a[ 461] = 693247437 a[ 462] = 720475126 a[ 463] = 748771217 a[ 464] = 778177646 a[ 465] = 808737997 a[ 466] = 840497567 a[ 467] = 873503434 a[ 468] = 907804528 a[ 469] = 943451705 a[ 470] = 980497824 a[ 471] = 1018997827 a[ 472] = 1059008823 a[ 473] = 1100590172 a[ 474] = 1143803573 a[ 475] = 1188713156 a[ 476] = 1235385578 a[ 477] = 1283890123 a[ 478] = 1334298806 a[ 479] = 1386686481 a[ 480] = 1441130954 a[ 481] = 1497713101 a[ 482] = 1556516991 a[ 483] = 1617630009 a[ 484] = 1681142984 a[ 485] = 1747150322 a[ 486] = 1815750145 a[ 487] = 1887044436 a[ 488] = 1961139190 ### rate = 27 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 26 a[ 27] = 27 a[ 28] = 28 a[ 29] = 30 a[ 30] = 32 a[ 31] = 34 a[ 32] = 36 a[ 33] = 38 a[ 34] = 40 a[ 35] = 42 a[ 36] = 44 a[ 37] = 46 a[ 38] = 48 a[ 39] = 50 a[ 40] = 52 a[ 41] = 54 a[ 42] = 56 a[ 43] = 59 a[ 44] = 62 a[ 45] = 65 a[ 46] = 68 a[ 47] = 71 a[ 48] = 74 a[ 49] = 77 a[ 50] = 80 a[ 51] = 83 a[ 52] = 87 a[ 53] = 91 a[ 54] = 95 a[ 55] = 99 a[ 56] = 103 a[ 57] = 107 a[ 58] = 111 a[ 59] = 116 a[ 60] = 121 a[ 61] = 126 a[ 62] = 131 a[ 63] = 136 a[ 64] = 142 a[ 65] = 148 a[ 66] = 154 a[ 67] = 160 a[ 68] = 166 a[ 69] = 173 a[ 70] = 180 a[ 71] = 187 a[ 72] = 194 a[ 73] = 202 a[ 74] = 210 a[ 75] = 218 a[ 76] = 227 a[ 77] = 236 a[ 78] = 245 a[ 79] = 255 a[ 80] = 265 a[ 81] = 275 a[ 82] = 286 a[ 83] = 297 a[ 84] = 308 a[ 85] = 320 a[ 86] = 332 a[ 87] = 345 a[ 88] = 358 a[ 89] = 372 a[ 90] = 386 a[ 91] = 401 a[ 92] = 416 a[ 93] = 432 a[ 94] = 448 a[ 95] = 465 a[ 96] = 483 a[ 97] = 501 a[ 98] = 520 a[ 99] = 540 a[ 100] = 560 a[ 101] = 581 a[ 102] = 603 a[ 103] = 626 a[ 104] = 650 a[ 105] = 675 a[ 106] = 700 a[ 107] = 726 a[ 108] = 753 a[ 109] = 781 a[ 110] = 811 a[ 111] = 843 a[ 112] = 875 a[ 113] = 909 a[ 114] = 943 a[ 115] = 979 a[ 116] = 1017 a[ 117] = 1055 a[ 118] = 1095 a[ 119] = 1137 a[ 120] = 1181 a[ 121] = 1225 a[ 122] = 1271 a[ 123] = 1319 a[ 124] = 1369 a[ 125] = 1421 a[ 126] = 1475 a[ 127] = 1531 a[ 128] = 1590 a[ 129] = 1649 a[ 130] = 1711 a[ 131] = 1776 a[ 132] = 1844 a[ 133] = 1915 a[ 134] = 1986 a[ 135] = 2060 a[ 136] = 2137 a[ 137] = 2217 a[ 138] = 2300 a[ 139] = 2387 a[ 140] = 2478 a[ 141] = 2573 a[ 142] = 2672 a[ 143] = 2771 a[ 144] = 2874 a[ 145] = 2981 a[ 146] = 3092 a[ 147] = 3208 a[ 148] = 3329 a[ 149] = 3455 a[ 150] = 3586 a[ 151] = 3722 a[ 152] = 3864 a[ 153] = 4012 a[ 154] = 4166 a[ 155] = 4326 a[ 156] = 4492 a[ 157] = 4665 a[ 158] = 4838 a[ 159] = 5018 a[ 160] = 5205 a[ 161] = 5399 a[ 162] = 5601 a[ 163] = 5811 a[ 164] = 6029 a[ 165] = 6256 a[ 166] = 6492 a[ 167] = 6737 a[ 168] = 6992 a[ 169] = 7257 a[ 170] = 7532 a[ 171] = 7818 a[ 172] = 8115 a[ 173] = 8423 a[ 174] = 8743 a[ 175] = 9075 a[ 176] = 9420 a[ 177] = 9778 a[ 178] = 10150 a[ 179] = 10536 a[ 180] = 10937 a[ 181] = 11353 a[ 182] = 11785 a[ 183] = 12233 a[ 184] = 12698 a[ 185] = 13181 a[ 186] = 13682 a[ 187] = 14202 a[ 188] = 14742 a[ 189] = 15302 a[ 190] = 15883 a[ 191] = 16486 a[ 192] = 17112 a[ 193] = 17762 a[ 194] = 18437 a[ 195] = 19137 a[ 196] = 19863 a[ 197] = 20616 a[ 198] = 21397 a[ 199] = 22208 a[ 200] = 23051 a[ 201] = 23926 a[ 202] = 24835 a[ 203] = 25778 a[ 204] = 26757 a[ 205] = 27774 a[ 206] = 28829 a[ 207] = 29924 a[ 208] = 31061 a[ 209] = 32242 a[ 210] = 33467 a[ 211] = 34738 a[ 212] = 36057 a[ 213] = 37426 a[ 214] = 38847 a[ 215] = 40322 a[ 216] = 41853 a[ 217] = 43443 a[ 218] = 45092 a[ 219] = 46803 a[ 220] = 48579 a[ 221] = 50423 a[ 222] = 52338 a[ 223] = 54324 a[ 224] = 56384 a[ 225] = 58521 a[ 226] = 60738 a[ 227] = 63038 a[ 228] = 65425 a[ 229] = 67903 a[ 230] = 70476 a[ 231] = 73148 a[ 232] = 75919 a[ 233] = 78793 a[ 234] = 81774 a[ 235] = 84866 a[ 236] = 88074 a[ 237] = 91403 a[ 238] = 94858 a[ 239] = 98444 a[ 240] = 102166 a[ 241] = 106030 a[ 242] = 110042 a[ 243] = 114208 a[ 244] = 118534 a[ 245] = 123026 a[ 246] = 127691 a[ 247] = 132529 a[ 248] = 137547 a[ 249] = 142752 a[ 250] = 148151 a[ 251] = 153752 a[ 252] = 159563 a[ 253] = 165592 a[ 254] = 171848 a[ 255] = 178340 a[ 256] = 185077 a[ 257] = 192069 a[ 258] = 199326 a[ 259] = 206858 a[ 260] = 214676 a[ 261] = 222791 a[ 262] = 231214 a[ 263] = 239957 a[ 264] = 249032 a[ 265] = 258452 a[ 266] = 268230 a[ 267] = 278380 a[ 268] = 288916 a[ 269] = 299853 a[ 270] = 311206 a[ 271] = 322991 a[ 272] = 335224 a[ 273] = 347922 a[ 274] = 361103 a[ 275] = 374785 a[ 276] = 388987 a[ 277] = 403729 a[ 278] = 419031 a[ 279] = 434914 a[ 280] = 451400 a[ 281] = 468512 a[ 282] = 486274 a[ 283] = 504711 a[ 284] = 523848 a[ 285] = 543711 a[ 286] = 564327 a[ 287] = 585724 a[ 288] = 607932 a[ 289] = 630983 a[ 290] = 654909 a[ 291] = 679744 a[ 292] = 705522 a[ 293] = 732279 a[ 294] = 760053 a[ 295] = 788882 a[ 296] = 818806 a[ 297] = 849867 a[ 298] = 882109 a[ 299] = 915576 a[ 300] = 950314 a[ 301] = 986371 a[ 302] = 1023797 a[ 303] = 1062644 a[ 304] = 1102966 a[ 305] = 1144819 a[ 306] = 1188262 a[ 307] = 1233354 a[ 308] = 1280157 a[ 309] = 1328736 a[ 310] = 1379159 a[ 311] = 1431497 a[ 312] = 1485821 a[ 313] = 1542205 a[ 314] = 1600726 a[ 315] = 1661464 a[ 316] = 1724502 a[ 317] = 1789927 a[ 318] = 1857830 a[ 319] = 1928306 a[ 320] = 2001454 a[ 321] = 2077373 a[ 322] = 2156166 a[ 323] = 2237940 a[ 324] = 2322806 a[ 325] = 2410880 a[ 326] = 2502283 a[ 327] = 2597141 a[ 328] = 2695585 a[ 329] = 2797751 a[ 330] = 2903781 a[ 331] = 3013823 a[ 332] = 3128031 a[ 333] = 3246565 a[ 334] = 3369591 a[ 335] = 3497282 a[ 336] = 3629811 a[ 337] = 3767358 a[ 338] = 3910110 a[ 339] = 4058261 a[ 340] = 4212013 a[ 341] = 4371576 a[ 342] = 4537168 a[ 343] = 4709016 a[ 344] = 4887356 a[ 345] = 5072433 a[ 346] = 5264502 a[ 347] = 5463828 a[ 348] = 5670686 a[ 349] = 5885362 a[ 350] = 6108153 a[ 351] = 6339367 a[ 352] = 6579324 a[ 353] = 6828356 a[ 354] = 7086808 a[ 355] = 7355038 a[ 356] = 7633418 a[ 357] = 7922334 a[ 358] = 8222187 a[ 359] = 8533393 a[ 360] = 8856384 a[ 361] = 9191608 a[ 362] = 9539530 a[ 363] = 9900633 a[ 364] = 10275418 a[ 365] = 10664405 a[ 366] = 11068134 a[ 367] = 11487165 a[ 368] = 11922079 a[ 369] = 12373479 a[ 370] = 12841991 a[ 371] = 13328265 a[ 372] = 13832976 a[ 373] = 14356824 a[ 374] = 14900535 a[ 375] = 15464862 a[ 376] = 16050586 a[ 377] = 16658518 a[ 378] = 17289501 a[ 379] = 17944410 a[ 380] = 18624154 a[ 381] = 19329676 a[ 382] = 20061955 a[ 383] = 20822008 a[ 384] = 21610890 a[ 385] = 22429696 a[ 386] = 23279563 a[ 387] = 24161672 a[ 388] = 25077248 a[ 389] = 26027562 a[ 390] = 27013933 a[ 391] = 28037730 a[ 392] = 29100374 a[ 393] = 30203340 a[ 394] = 31348159 a[ 395] = 32536421 a[ 396] = 33769775 a[ 397] = 35049932 a[ 398] = 36378668 a[ 399] = 37757827 a[ 400] = 39189324 a[ 401] = 40675145 a[ 402] = 42217350 a[ 403] = 43818076 a[ 404] = 45479540 a[ 405] = 47204042 a[ 406] = 48993969 a[ 407] = 50851799 a[ 408] = 52780105 a[ 409] = 54781559 a[ 410] = 56858932 a[ 411] = 59015098 a[ 412] = 61253038 a[ 413] = 63575844 a[ 414] = 65986724 a[ 415] = 68489007 a[ 416] = 71086148 a[ 417] = 73781733 a[ 418] = 76579484 a[ 419] = 79483265 a[ 420] = 82497088 a[ 421] = 85625119 a[ 422] = 88871684 a[ 423] = 92241275 a[ 424] = 95738557 a[ 425] = 99368368 a[ 426] = 103135726 a[ 427] = 107045836 a[ 428] = 111104097 a[ 429] = 115316110 a[ 430] = 119687686 a[ 431] = 124224854 a[ 432] = 128933870 a[ 433] = 133821226 a[ 434] = 138893659 a[ 435] = 144158161 a[ 436] = 149621989 a[ 437] = 155292675 a[ 438] = 161178037 a[ 439] = 167286190 a[ 440] = 173625557 a[ 441] = 180204881 a[ 442] = 187033237 a[ 443] = 194120045 a[ 444] = 201475083 a[ 445] = 209108501 a[ 446] = 217030835 a[ 447] = 225253022 a[ 448] = 233786415 a[ 449] = 242642799 a[ 450] = 251834407 a[ 451] = 261373937 a[ 452] = 271274570 a[ 453] = 281549988 a[ 454] = 292214393 a[ 455] = 303282527 a[ 456] = 314769692 a[ 457] = 326691771 a[ 458] = 339065250 a[ 459] = 351907241 a[ 460] = 365235506 a[ 461] = 379068482 a[ 462] = 393425306 a[ 463] = 408325841 a[ 464] = 423790703 a[ 465] = 439841289 a[ 466] = 456499807 a[ 467] = 473789308 a[ 468] = 491733718 a[ 469] = 510357872 a[ 470] = 529687548 a[ 471] = 549749503 a[ 472] = 570571511 a[ 473] = 592182401 a[ 474] = 614612097 a[ 475] = 637891660 a[ 476] = 662053332 a[ 477] = 687130580 a[ 478] = 713158142 a[ 479] = 740172075 a[ 480] = 768209805 a[ 481] = 797310179 a[ 482] = 827513519 a[ 483] = 858861678 a[ 484] = 891398099 a[ 485] = 925167874 a[ 486] = 960217806 a[ 487] = 996596474 a[ 488] = 1034354301 a[ 489] = 1073543625 a[ 490] = 1114218770 a[ 491] = 1156436120 a[ 492] = 1200254196 a[ 493] = 1245733736 a[ 494] = 1292937778 a[ 495] = 1341931747 a[ 496] = 1392783546 a[ 497] = 1445563651 a[ 498] = 1500345210 a[ 499] = 1557204142 a[ 500] = 1616219240 a[ 501] = 1677472278 a[ 502] = 1741048122 a[ 503] = 1807034846 a[ 504] = 1875523853 a[ 505] = 1946610001 ### rate = 28 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 26 a[ 27] = 27 a[ 28] = 28 a[ 29] = 29 a[ 30] = 31 a[ 31] = 33 a[ 32] = 35 a[ 33] = 37 a[ 34] = 39 a[ 35] = 41 a[ 36] = 43 a[ 37] = 45 a[ 38] = 47 a[ 39] = 49 a[ 40] = 51 a[ 41] = 53 a[ 42] = 55 a[ 43] = 57 a[ 44] = 60 a[ 45] = 63 a[ 46] = 66 a[ 47] = 69 a[ 48] = 72 a[ 49] = 75 a[ 50] = 78 a[ 51] = 81 a[ 52] = 84 a[ 53] = 87 a[ 54] = 91 a[ 55] = 95 a[ 56] = 99 a[ 57] = 103 a[ 58] = 107 a[ 59] = 111 a[ 60] = 115 a[ 61] = 120 a[ 62] = 125 a[ 63] = 130 a[ 64] = 135 a[ 65] = 140 a[ 66] = 145 a[ 67] = 151 a[ 68] = 157 a[ 69] = 163 a[ 70] = 169 a[ 71] = 176 a[ 72] = 183 a[ 73] = 190 a[ 74] = 197 a[ 75] = 205 a[ 76] = 213 a[ 77] = 221 a[ 78] = 229 a[ 79] = 238 a[ 80] = 247 a[ 81] = 256 a[ 82] = 266 a[ 83] = 276 a[ 84] = 286 a[ 85] = 297 a[ 86] = 308 a[ 87] = 319 a[ 88] = 331 a[ 89] = 343 a[ 90] = 356 a[ 91] = 369 a[ 92] = 383 a[ 93] = 397 a[ 94] = 412 a[ 95] = 427 a[ 96] = 443 a[ 97] = 459 a[ 98] = 476 a[ 99] = 493 a[ 100] = 511 a[ 101] = 530 a[ 102] = 549 a[ 103] = 569 a[ 104] = 590 a[ 105] = 612 a[ 106] = 634 a[ 107] = 657 a[ 108] = 681 a[ 109] = 706 a[ 110] = 732 a[ 111] = 759 a[ 112] = 787 a[ 113] = 816 a[ 114] = 847 a[ 115] = 878 a[ 116] = 911 a[ 117] = 944 a[ 118] = 979 a[ 119] = 1014 a[ 120] = 1051 a[ 121] = 1090 a[ 122] = 1129 a[ 123] = 1170 a[ 124] = 1213 a[ 125] = 1258 a[ 126] = 1303 a[ 127] = 1350 a[ 128] = 1399 a[ 129] = 1450 a[ 130] = 1503 a[ 131] = 1558 a[ 132] = 1615 a[ 133] = 1675 a[ 134] = 1735 a[ 135] = 1798 a[ 136] = 1864 a[ 137] = 1933 a[ 138] = 2005 a[ 139] = 2077 a[ 140] = 2152 a[ 141] = 2230 a[ 142] = 2311 a[ 143] = 2395 a[ 144] = 2482 a[ 145] = 2573 a[ 146] = 2668 a[ 147] = 2767 a[ 148] = 2866 a[ 149] = 2969 a[ 150] = 3076 a[ 151] = 3187 a[ 152] = 3302 a[ 153] = 3422 a[ 154] = 3547 a[ 155] = 3677 a[ 156] = 3812 a[ 157] = 3952 a[ 158] = 4097 a[ 159] = 4248 a[ 160] = 4405 a[ 161] = 4568 a[ 162] = 4737 a[ 163] = 4913 a[ 164] = 5089 a[ 165] = 5272 a[ 166] = 5462 a[ 167] = 5659 a[ 168] = 5864 a[ 169] = 6077 a[ 170] = 6298 a[ 171] = 6527 a[ 172] = 6765 a[ 173] = 7012 a[ 174] = 7268 a[ 175] = 7534 a[ 176] = 7810 a[ 177] = 8096 a[ 178] = 8393 a[ 179] = 8701 a[ 180] = 9020 a[ 181] = 9351 a[ 182] = 9694 a[ 183] = 10050 a[ 184] = 10419 a[ 185] = 10802 a[ 186] = 11199 a[ 187] = 11611 a[ 188] = 12038 a[ 189] = 12481 a[ 190] = 12940 a[ 191] = 13416 a[ 192] = 13909 a[ 193] = 14420 a[ 194] = 14950 a[ 195] = 15499 a[ 196] = 16068 a[ 197] = 16658 a[ 198] = 17270 a[ 199] = 17904 a[ 200] = 18561 a[ 201] = 19242 a[ 202] = 19948 a[ 203] = 20680 a[ 204] = 21439 a[ 205] = 22226 a[ 206] = 23042 a[ 207] = 23889 a[ 208] = 24767 a[ 209] = 25678 a[ 210] = 26622 a[ 211] = 27601 a[ 212] = 28615 a[ 213] = 29666 a[ 214] = 30756 a[ 215] = 31885 a[ 216] = 33055 a[ 217] = 34268 a[ 218] = 35526 a[ 219] = 36829 a[ 220] = 38179 a[ 221] = 39578 a[ 222] = 41028 a[ 223] = 42531 a[ 224] = 44089 a[ 225] = 45704 a[ 226] = 47379 a[ 227] = 49114 a[ 228] = 50912 a[ 229] = 52776 a[ 230] = 54709 a[ 231] = 56714 a[ 232] = 58791 a[ 233] = 60943 a[ 234] = 63173 a[ 235] = 65484 a[ 236] = 67879 a[ 237] = 70361 a[ 238] = 72934 a[ 239] = 75602 a[ 240] = 78369 a[ 241] = 81235 a[ 242] = 84204 a[ 243] = 87280 a[ 244] = 90467 a[ 245] = 93769 a[ 246] = 97191 a[ 247] = 100738 a[ 248] = 104415 a[ 249] = 108227 a[ 250] = 112179 a[ 251] = 116276 a[ 252] = 120524 a[ 253] = 124929 a[ 254] = 129497 a[ 255] = 134234 a[ 256] = 139147 a[ 257] = 144236 a[ 258] = 149508 a[ 259] = 154970 a[ 260] = 160629 a[ 261] = 166493 a[ 262] = 172570 a[ 263] = 178868 a[ 264] = 185395 a[ 265] = 192160 a[ 266] = 199172 a[ 267] = 206440 a[ 268] = 213974 a[ 269] = 221784 a[ 270] = 229880 a[ 271] = 238273 a[ 272] = 246974 a[ 273] = 255994 a[ 274] = 265345 a[ 275] = 275039 a[ 276] = 285089 a[ 277] = 295508 a[ 278] = 306310 a[ 279] = 317509 a[ 280] = 329120 a[ 281] = 341158 a[ 282] = 353639 a[ 283] = 366579 a[ 284] = 379995 a[ 285] = 393904 a[ 286] = 408324 a[ 287] = 423274 a[ 288] = 438773 a[ 289] = 454841 a[ 290] = 471499 a[ 291] = 488769 a[ 292] = 506673 a[ 293] = 525234 a[ 294] = 544476 a[ 295] = 564424 a[ 296] = 585104 a[ 297] = 606543 a[ 298] = 628769 a[ 299] = 651811 a[ 300] = 675700 a[ 301] = 700467 a[ 302] = 726145 a[ 303] = 752767 a[ 304] = 780368 a[ 305] = 808983 a[ 306] = 838649 a[ 307] = 869405 a[ 308] = 901290 a[ 309] = 934345 a[ 310] = 968613 a[ 311] = 1004139 a[ 312] = 1040968 a[ 313] = 1079147 a[ 314] = 1118725 a[ 315] = 1159753 a[ 316] = 1202284 a[ 317] = 1246373 a[ 318] = 1292077 a[ 319] = 1339456 a[ 320] = 1388570 a[ 321] = 1439482 a[ 322] = 1492258 a[ 323] = 1546967 a[ 324] = 1603681 a[ 325] = 1662472 a[ 326] = 1723415 a[ 327] = 1786588 a[ 328] = 1852072 a[ 329] = 1919951 a[ 330] = 1990312 a[ 331] = 2063246 a[ 332] = 2138848 a[ 333] = 2217217 a[ 334] = 2298452 a[ 335] = 2382656 a[ 336] = 2469936 a[ 337] = 2560403 a[ 338] = 2654172 a[ 339] = 2751363 a[ 340] = 2852101 a[ 341] = 2956516 a[ 342] = 3064743 a[ 343] = 3176922 a[ 344] = 3293198 a[ 345] = 3413722 a[ 346] = 3538651 a[ 347] = 3668148 a[ 348] = 3802382 a[ 349] = 3941529 a[ 350] = 4085765 a[ 351] = 4235273 a[ 352] = 4390243 a[ 353] = 4550872 a[ 354] = 4717365 a[ 355] = 4889935 a[ 356] = 5068803 a[ 357] = 5254198 a[ 358] = 5446358 a[ 359] = 5645530 a[ 360] = 5851970 a[ 361] = 6065944 a[ 362] = 6287728 a[ 363] = 6517608 a[ 364] = 6755881 a[ 365] = 7002855 a[ 366] = 7258849 a[ 367] = 7524194 a[ 368] = 7799233 a[ 369] = 8084322 a[ 370] = 8379830 a[ 371] = 8686140 a[ 372] = 9003649 a[ 373] = 9332769 a[ 374] = 9673927 a[ 375] = 10027566 a[ 376] = 10394145 a[ 377] = 10774140 a[ 378] = 11168044 a[ 379] = 11576368 a[ 380] = 11999642 a[ 381] = 12438415 a[ 382] = 12893256 a[ 383] = 13364755 a[ 384] = 13853524 a[ 385] = 14360197 a[ 386] = 14885431 a[ 387] = 15429907 a[ 388] = 15994331 a[ 389] = 16579435 a[ 390] = 17185978 a[ 391] = 17814747 a[ 392] = 18466558 a[ 393] = 19142258 a[ 394] = 19842725 a[ 395] = 20568870 a[ 396] = 21321637 a[ 397] = 22102005 a[ 398] = 22910988 a[ 399] = 23749637 a[ 400] = 24619042 a[ 401] = 25520332 a[ 402] = 26454677 a[ 403] = 27423290 a[ 404] = 28427429 a[ 405] = 29468397 a[ 406] = 30547544 a[ 407] = 31666269 a[ 408] = 32826022 a[ 409] = 34028306 a[ 410] = 35274679 a[ 411] = 36566756 a[ 412] = 37906212 a[ 413] = 39294782 a[ 414] = 40734264 a[ 415] = 42226522 a[ 416] = 43773489 a[ 417] = 45377170 a[ 418] = 47039642 a[ 419] = 48763057 a[ 420] = 50549645 a[ 421] = 52401717 a[ 422] = 54321668 a[ 423] = 56311980 a[ 424] = 58375226 a[ 425] = 60514074 a[ 426] = 62731291 a[ 427] = 65029743 a[ 428] = 67412399 a[ 429] = 69882335 a[ 430] = 72442738 a[ 431] = 75096910 a[ 432] = 77848273 a[ 433] = 80700374 a[ 434] = 83656890 a[ 435] = 86721633 a[ 436] = 89898555 a[ 437] = 93191753 a[ 438] = 96605475 a[ 439] = 100144126 a[ 440] = 103812274 a[ 441] = 107614656 a[ 442] = 111556185 a[ 443] = 115641950 a[ 444] = 119877223 a[ 445] = 124267466 a[ 446] = 128818338 a[ 447] = 133535703 a[ 448] = 138425638 a[ 449] = 143494441 a[ 450] = 148748639 a[ 451] = 154194997 a[ 452] = 159840527 a[ 453] = 165692497 a[ 454] = 171758441 a[ 455] = 178046169 a[ 456] = 184563777 a[ 457] = 191319658 a[ 458] = 198322513 a[ 459] = 205581362 a[ 460] = 213105556 a[ 461] = 220904789 a[ 462] = 228989111 a[ 463] = 237368941 a[ 464] = 246055081 a[ 465] = 255058730 a[ 466] = 264391499 a[ 467] = 274065426 a[ 468] = 284092992 a[ 469] = 294487137 a[ 470] = 305261277 a[ 471] = 316429321 a[ 472] = 328005689 a[ 473] = 340005331 a[ 474] = 352443746 a[ 475] = 365337002 a[ 476] = 378701757 a[ 477] = 392555281 a[ 478] = 406915478 a[ 479] = 421800909 a[ 480] = 437230816 a[ 481] = 453225147 a[ 482] = 469804582 a[ 483] = 486990560 a[ 484] = 504805307 a[ 485] = 523271865 a[ 486] = 542414123 a[ 487] = 562256848 a[ 488] = 582825718 a[ 489] = 604147355 a[ 490] = 626249360 a[ 491] = 649160348 a[ 492] = 672909985 a[ 493] = 697529027 a[ 494] = 723049359 a[ 495] = 749504036 a[ 496] = 776927326 a[ 497] = 805354755 a[ 498] = 834823152 a[ 499] = 865370696 a[ 500] = 897036965 a[ 501] = 929862987 a[ 502] = 963891293 a[ 503] = 999165972 a[ 504] = 1035732728 a[ 505] = 1073638940 a[ 506] = 1112933722 a[ 507] = 1153667986 a[ 508] = 1195894508 a[ 509] = 1239667997 a[ 510] = 1285045167 a[ 511] = 1332084809 a[ 512] = 1380847866 a[ 513] = 1431397511 a[ 514] = 1483799228 a[ 515] = 1538120896 a[ 516] = 1594432876 a[ 517] = 1652808102 a[ 518] = 1713322176 a[ 519] = 1776053467 a[ 520] = 1841083210 a[ 521] = 1908495609 a[ 522] = 1978377944 ### rate = 29 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 26 a[ 27] = 27 a[ 28] = 28 a[ 29] = 29 a[ 30] = 30 a[ 31] = 32 a[ 32] = 34 a[ 33] = 36 a[ 34] = 38 a[ 35] = 40 a[ 36] = 42 a[ 37] = 44 a[ 38] = 46 a[ 39] = 48 a[ 40] = 50 a[ 41] = 52 a[ 42] = 54 a[ 43] = 56 a[ 44] = 58 a[ 45] = 60 a[ 46] = 63 a[ 47] = 66 a[ 48] = 69 a[ 49] = 72 a[ 50] = 75 a[ 51] = 78 a[ 52] = 81 a[ 53] = 84 a[ 54] = 87 a[ 55] = 90 a[ 56] = 94 a[ 57] = 98 a[ 58] = 102 a[ 59] = 106 a[ 60] = 110 a[ 61] = 114 a[ 62] = 118 a[ 63] = 123 a[ 64] = 128 a[ 65] = 133 a[ 66] = 138 a[ 67] = 143 a[ 68] = 148 a[ 69] = 154 a[ 70] = 160 a[ 71] = 166 a[ 72] = 172 a[ 73] = 178 a[ 74] = 185 a[ 75] = 192 a[ 76] = 199 a[ 77] = 206 a[ 78] = 214 a[ 79] = 222 a[ 80] = 230 a[ 81] = 238 a[ 82] = 247 a[ 83] = 256 a[ 84] = 265 a[ 85] = 275 a[ 86] = 285 a[ 87] = 295 a[ 88] = 306 a[ 89] = 317 a[ 90] = 328 a[ 91] = 340 a[ 92] = 352 a[ 93] = 365 a[ 94] = 378 a[ 95] = 392 a[ 96] = 406 a[ 97] = 420 a[ 98] = 435 a[ 99] = 450 a[ 100] = 466 a[ 101] = 483 a[ 102] = 500 a[ 103] = 518 a[ 104] = 536 a[ 105] = 555 a[ 106] = 575 a[ 107] = 595 a[ 108] = 616 a[ 109] = 638 a[ 110] = 660 a[ 111] = 683 a[ 112] = 707 a[ 113] = 732 a[ 114] = 758 a[ 115] = 785 a[ 116] = 813 a[ 117] = 842 a[ 118] = 872 a[ 119] = 904 a[ 120] = 936 a[ 121] = 970 a[ 122] = 1004 a[ 123] = 1040 a[ 124] = 1076 a[ 125] = 1114 a[ 126] = 1154 a[ 127] = 1194 a[ 128] = 1236 a[ 129] = 1280 a[ 130] = 1326 a[ 131] = 1372 a[ 132] = 1420 a[ 133] = 1470 a[ 134] = 1522 a[ 135] = 1576 a[ 136] = 1632 a[ 137] = 1690 a[ 138] = 1750 a[ 139] = 1813 a[ 140] = 1876 a[ 141] = 1942 a[ 142] = 2011 a[ 143] = 2083 a[ 144] = 2155 a[ 145] = 2230 a[ 146] = 2308 a[ 147] = 2389 a[ 148] = 2473 a[ 149] = 2560 a[ 150] = 2650 a[ 151] = 2744 a[ 152] = 2842 a[ 153] = 2940 a[ 154] = 3042 a[ 155] = 3148 a[ 156] = 3258 a[ 157] = 3372 a[ 158] = 3490 a[ 159] = 3613 a[ 160] = 3741 a[ 161] = 3874 a[ 162] = 4012 a[ 163] = 4155 a[ 164] = 4303 a[ 165] = 4457 a[ 166] = 4611 a[ 167] = 4771 a[ 168] = 4937 a[ 169] = 5109 a[ 170] = 5287 a[ 171] = 5472 a[ 172] = 5664 a[ 173] = 5863 a[ 174] = 6069 a[ 175] = 6283 a[ 176] = 6505 a[ 177] = 6735 a[ 178] = 6973 a[ 179] = 7220 a[ 180] = 7476 a[ 181] = 7741 a[ 182] = 8016 a[ 183] = 8301 a[ 184] = 8596 a[ 185] = 8902 a[ 186] = 9219 a[ 187] = 9547 a[ 188] = 9887 a[ 189] = 10239 a[ 190] = 10604 a[ 191] = 10982 a[ 192] = 11374 a[ 193] = 11780 a[ 194] = 12200 a[ 195] = 12635 a[ 196] = 13085 a[ 197] = 13551 a[ 198] = 14034 a[ 199] = 14534 a[ 200] = 15052 a[ 201] = 15588 a[ 202] = 16143 a[ 203] = 16718 a[ 204] = 17313 a[ 205] = 17929 a[ 206] = 18567 a[ 207] = 19227 a[ 208] = 19910 a[ 209] = 20617 a[ 210] = 21349 a[ 211] = 22107 a[ 212] = 22892 a[ 213] = 23705 a[ 214] = 24547 a[ 215] = 25419 a[ 216] = 26323 a[ 217] = 27259 a[ 218] = 28229 a[ 219] = 29233 a[ 220] = 30273 a[ 221] = 31349 a[ 222] = 32463 a[ 223] = 33617 a[ 224] = 34811 a[ 225] = 36047 a[ 226] = 37327 a[ 227] = 38653 a[ 228] = 40025 a[ 229] = 41445 a[ 230] = 42915 a[ 231] = 44437 a[ 232] = 46013 a[ 233] = 47645 a[ 234] = 49335 a[ 235] = 51085 a[ 236] = 52898 a[ 237] = 54774 a[ 238] = 56716 a[ 239] = 58727 a[ 240] = 60810 a[ 241] = 62965 a[ 242] = 65195 a[ 243] = 67503 a[ 244] = 69892 a[ 245] = 72365 a[ 246] = 74925 a[ 247] = 77575 a[ 248] = 80319 a[ 249] = 83161 a[ 250] = 86101 a[ 251] = 89143 a[ 252] = 92291 a[ 253] = 95549 a[ 254] = 98921 a[ 255] = 102411 a[ 256] = 106024 a[ 257] = 109765 a[ 258] = 113639 a[ 259] = 117651 a[ 260] = 121806 a[ 261] = 126109 a[ 262] = 130566 a[ 263] = 135177 a[ 264] = 139948 a[ 265] = 144885 a[ 266] = 149994 a[ 267] = 155281 a[ 268] = 160753 a[ 269] = 166417 a[ 270] = 172280 a[ 271] = 178349 a[ 272] = 184632 a[ 273] = 191137 a[ 274] = 197872 a[ 275] = 204845 a[ 276] = 212065 a[ 277] = 219541 a[ 278] = 227282 a[ 279] = 235298 a[ 280] = 243599 a[ 281] = 252195 a[ 282] = 261097 a[ 283] = 270316 a[ 284] = 279863 a[ 285] = 289750 a[ 286] = 299989 a[ 287] = 310593 a[ 288] = 321575 a[ 289] = 332949 a[ 290] = 344729 a[ 291] = 356929 a[ 292] = 369564 a[ 293] = 382649 a[ 294] = 396200 a[ 295] = 410234 a[ 296] = 424768 a[ 297] = 439820 a[ 298] = 455408 a[ 299] = 471551 a[ 300] = 488269 a[ 301] = 505582 a[ 302] = 523511 a[ 303] = 542078 a[ 304] = 561305 a[ 305] = 581215 a[ 306] = 601832 a[ 307] = 623181 a[ 308] = 645288 a[ 309] = 668180 a[ 310] = 691885 a[ 311] = 716432 a[ 312] = 741851 a[ 313] = 768174 a[ 314] = 795433 a[ 315] = 823662 a[ 316] = 852895 a[ 317] = 883168 a[ 318] = 914517 a[ 319] = 946980 a[ 320] = 980597 a[ 321] = 1015408 a[ 322] = 1051455 a[ 323] = 1088782 a[ 324] = 1127435 a[ 325] = 1167460 a[ 326] = 1208905 a[ 327] = 1251820 a[ 328] = 1296257 a[ 329] = 1342270 a[ 330] = 1389915 a[ 331] = 1439250 a[ 332] = 1490335 a[ 333] = 1543233 a[ 334] = 1598007 a[ 335] = 1654723 a[ 336] = 1713450 a[ 337] = 1774260 a[ 338] = 1837225 a[ 339] = 1902420 a[ 340] = 1969923 a[ 341] = 2039815 a[ 342] = 2112180 a[ 343] = 2187105 a[ 344] = 2264680 a[ 345] = 2344999 a[ 346] = 2428160 a[ 347] = 2514261 a[ 348] = 2603404 a[ 349] = 2695695 a[ 350] = 2791244 a[ 351] = 2890165 a[ 352] = 2992576 a[ 353] = 3098600 a[ 354] = 3208365 a[ 355] = 3322004 a[ 356] = 3439655 a[ 357] = 3561461 a[ 358] = 3687570 a[ 359] = 3818136 a[ 360] = 3953313 a[ 361] = 4093261 a[ 362] = 4238146 a[ 363] = 4388140 a[ 364] = 4543421 a[ 365] = 4704174 a[ 366] = 4870591 a[ 367] = 5042871 a[ 368] = 5221220 a[ 369] = 5405852 a[ 370] = 5596989 a[ 371] = 5794861 a[ 372] = 5999706 a[ 373] = 6211771 a[ 374] = 6431312 a[ 375] = 6658594 a[ 376] = 6893892 a[ 377] = 7137491 a[ 378] = 7389686 a[ 379] = 7650783 a[ 380] = 7921099 a[ 381] = 8200962 a[ 382] = 8490712 a[ 383] = 8790701 a[ 384] = 9101294 a[ 385] = 9422869 a[ 386] = 9755818 a[ 387] = 10100547 a[ 388] = 10457476 a[ 389] = 10827040 a[ 390] = 11209689 a[ 391] = 11605889 a[ 392] = 12016123 a[ 393] = 12440891 a[ 394] = 12880711 a[ 395] = 13336119 a[ 396] = 13807670 a[ 397] = 14295939 a[ 398] = 14801521 a[ 399] = 15325032 a[ 400] = 15867110 a[ 401] = 16428415 a[ 402] = 17009630 a[ 403] = 17611462 a[ 404] = 18234643 a[ 405] = 18879931 a[ 406] = 19548111 a[ 407] = 20239996 a[ 408] = 20956428 a[ 409] = 21698279 a[ 410] = 22466453 a[ 411] = 23261886 a[ 412] = 24085548 a[ 413] = 24938443 a[ 414] = 25821611 a[ 415] = 26736128 a[ 416] = 27683108 a[ 417] = 28663705 a[ 418] = 29679113 a[ 419] = 30730568 a[ 420] = 31819350 a[ 421] = 32946785 a[ 422] = 34114245 a[ 423] = 35323150 a[ 424] = 36574970 a[ 425] = 37871227 a[ 426] = 39213497 a[ 427] = 40603412 a[ 428] = 42042662 a[ 429] = 43532997 a[ 430] = 45076230 a[ 431] = 46674237 a[ 432] = 48328960 a[ 433] = 50042410 a[ 434] = 51816670 a[ 435] = 53653895 a[ 436] = 55556315 a[ 437] = 57526238 a[ 438] = 59566053 a[ 439] = 61678233 a[ 440] = 63865338 a[ 441] = 66130018 a[ 442] = 68475017 a[ 443] = 70903177 a[ 444] = 73417438 a[ 445] = 76020842 a[ 446] = 78716537 a[ 447] = 81507781 a[ 448] = 84397946 a[ 449] = 87390522 a[ 450] = 90489122 a[ 451] = 93697487 a[ 452] = 97019491 a[ 453] = 100459146 a[ 454] = 104020607 a[ 455] = 107708177 a[ 456] = 111526313 a[ 457] = 115479626 a[ 458] = 119572887 a[ 459] = 123811033 a[ 460] = 128199173 a[ 461] = 132742594 a[ 462] = 137446768 a[ 463] = 142317359 a[ 464] = 147360230 a[ 465] = 152581450 a[ 466] = 157987302 a[ 467] = 163584291 a[ 468] = 169379152 a[ 469] = 175378858 a[ 470] = 181590629 a[ 471] = 188021941 a[ 472] = 194680535 a[ 473] = 201574427 a[ 474] = 208711918 a[ 475] = 216101604 a[ 476] = 223752387 a[ 477] = 231673486 a[ 478] = 239874448 a[ 479] = 248365160 a[ 480] = 257155861 a[ 481] = 266257155 a[ 482] = 275680024 a[ 483] = 285435842 a[ 484] = 295536389 a[ 485] = 305993865 a[ 486] = 316820905 a[ 487] = 328030594 a[ 488] = 339636483 a[ 489] = 351652606 a[ 490] = 364093497 a[ 491] = 376974208 a[ 492] = 390310327 a[ 493] = 404117997 a[ 494] = 418413936 a[ 495] = 433215457 a[ 496] = 448540489 a[ 497] = 464407599 a[ 498] = 480836014 a[ 499] = 497845644 a[ 500] = 515457106 a[ 501] = 533691749 a[ 502] = 552571680 a[ 503] = 572119791 a[ 504] = 592359787 a[ 505] = 613316215 a[ 506] = 635014494 a[ 507] = 657480947 a[ 508] = 680742833 a[ 509] = 704828381 a[ 510] = 729766824 a[ 511] = 755588435 a[ 512] = 782324563 a[ 513] = 810007671 a[ 514] = 838671376 a[ 515] = 868350489 a[ 516] = 899081057 a[ 517] = 930900407 a[ 518] = 963847192 a[ 519] = 997961437 a[ 520] = 1033284587 a[ 521] = 1069859557 a[ 522] = 1107730784 a[ 523] = 1146944281 a[ 524] = 1187547693 a[ 525] = 1229590355 a[ 526] = 1273123352 a[ 527] = 1318199582 a[ 528] = 1364873819 a[ 529] = 1413202779 a[ 530] = 1463245189 a[ 531] = 1515061859 a[ 532] = 1568715754 a[ 533] = 1624272069 a[ 534] = 1681798307 a[ 535] = 1741364360 a[ 536] = 1803042593 a[ 537] = 1866907931 a[ 538] = 1933037949 ### rate = 30 ### a[ 1] = 1 a[ 2] = 2 a[ 3] = 3 a[ 4] = 4 a[ 5] = 5 a[ 6] = 6 a[ 7] = 7 a[ 8] = 8 a[ 9] = 9 a[ 10] = 10 a[ 11] = 11 a[ 12] = 12 a[ 13] = 13 a[ 14] = 14 a[ 15] = 15 a[ 16] = 16 a[ 17] = 17 a[ 18] = 18 a[ 19] = 19 a[ 20] = 20 a[ 21] = 21 a[ 22] = 22 a[ 23] = 23 a[ 24] = 24 a[ 25] = 25 a[ 26] = 26 a[ 27] = 27 a[ 28] = 28 a[ 29] = 29 a[ 30] = 30 a[ 31] = 31 a[ 32] = 33 a[ 33] = 35 a[ 34] = 37 a[ 35] = 39 a[ 36] = 41 a[ 37] = 43 a[ 38] = 45 a[ 39] = 47 a[ 40] = 49 a[ 41] = 51 a[ 42] = 53 a[ 43] = 55 a[ 44] = 57 a[ 45] = 59 a[ 46] = 61 a[ 47] = 64 a[ 48] = 67 a[ 49] = 70 a[ 50] = 73 a[ 51] = 76 a[ 52] = 79 a[ 53] = 82 a[ 54] = 85 a[ 55] = 88 a[ 56] = 91 a[ 57] = 95 a[ 58] = 99 a[ 59] = 103 a[ 60] = 107 a[ 61] = 111 a[ 62] = 115 a[ 63] = 119 a[ 64] = 123 a[ 65] = 128 a[ 66] = 133 a[ 67] = 138 a[ 68] = 143 a[ 69] = 148 a[ 70] = 153 a[ 71] = 159 a[ 72] = 165 a[ 73] = 171 a[ 74] = 177 a[ 75] = 183 a[ 76] = 190 a[ 77] = 197 a[ 78] = 204 a[ 79] = 211 a[ 80] = 219 a[ 81] = 227 a[ 82] = 235 a[ 83] = 243 a[ 84] = 252 a[ 85] = 261 a[ 86] = 270 a[ 87] = 279 a[ 88] = 289 a[ 89] = 299 a[ 90] = 309 a[ 91] = 320 a[ 92] = 331 a[ 93] = 343 a[ 94] = 355 a[ 95] = 367 a[ 96] = 380 a[ 97] = 393 a[ 98] = 407 a[ 99] = 421 a[ 100] = 436 a[ 101] = 451 a[ 102] = 467 a[ 103] = 483 a[ 104] = 500 a[ 105] = 517 a[ 106] = 535 a[ 107] = 553 a[ 108] = 572 a[ 109] = 592 a[ 110] = 612 a[ 111] = 633 a[ 112] = 655 a[ 113] = 677 a[ 114] = 700 a[ 115] = 724 a[ 116] = 749 a[ 117] = 774 a[ 118] = 800 a[ 119] = 827 a[ 120] = 855 a[ 121] = 884 a[ 122] = 914 a[ 123] = 945 a[ 124] = 978 a[ 125] = 1011 a[ 126] = 1046 a[ 127] = 1081 a[ 128] = 1118 a[ 129] = 1157 a[ 130] = 1196 a[ 131] = 1237 a[ 132] = 1280 a[ 133] = 1323 a[ 134] = 1368 a[ 135] = 1415 a[ 136] = 1464 a[ 137] = 1513 a[ 138] = 1564 a[ 139] = 1617 a[ 140] = 1672 a[ 141] = 1729 a[ 142] = 1788 a[ 143] = 1849 a[ 144] = 1913 a[ 145] = 1977 a[ 146] = 2044 a[ 147] = 2114 a[ 148] = 2187 a[ 149] = 2260 a[ 150] = 2336 a[ 151] = 2415 a[ 152] = 2497 a[ 153] = 2582 a[ 154] = 2670 a[ 155] = 2761 a[ 156] = 2856 a[ 157] = 2955 a[ 158] = 3054 a[ 159] = 3157 a[ 160] = 3264 a[ 161] = 3375 a[ 162] = 3490 a[ 163] = 3609 a[ 164] = 3732 a[ 165] = 3860 a[ 166] = 3993 a[ 167] = 4131 a[ 168] = 4269 a[ 169] = 4412 a[ 170] = 4560 a[ 171] = 4713 a[ 172] = 4872 a[ 173] = 5037 a[ 174] = 5208 a[ 175] = 5385 a[ 176] = 5568 a[ 177] = 5758 a[ 178] = 5955 a[ 179] = 6159 a[ 180] = 6370 a[ 181] = 6589 a[ 182] = 6816 a[ 183] = 7051 a[ 184] = 7294 a[ 185] = 7546 a[ 186] = 7798 a[ 187] = 8059 a[ 188] = 8329 a[ 189] = 8608 a[ 190] = 8897 a[ 191] = 9196 a[ 192] = 9505 a[ 193] = 9825 a[ 194] = 10156 a[ 195] = 10499 a[ 196] = 10854 a[ 197] = 11221 a[ 198] = 11601 a[ 199] = 11994 a[ 200] = 12401 a[ 201] = 12822 a[ 202] = 13258 a[ 203] = 13709 a[ 204] = 14176 a[ 205] = 14659 a[ 206] = 15159 a[ 207] = 15676 a[ 208] = 16211 a[ 209] = 16764 a[ 210] = 17336 a[ 211] = 17928 a[ 212] = 18540 a[ 213] = 19173 a[ 214] = 19828 a[ 215] = 20505 a[ 216] = 21205 a[ 217] = 21929 a[ 218] = 22678 a[ 219] = 23452 a[ 220] = 24252 a[ 221] = 25079 a[ 222] = 25934 a[ 223] = 26818 a[ 224] = 27732 a[ 225] = 28677 a[ 226] = 29655 a[ 227] = 30666 a[ 228] = 31712 a[ 229] = 32793 a[ 230] = 33911 a[ 231] = 35068 a[ 232] = 36264 a[ 233] = 37501 a[ 234] = 38781 a[ 235] = 40104 a[ 236] = 41472 a[ 237] = 42887 a[ 238] = 44351 a[ 239] = 45864 a[ 240] = 47428 a[ 241] = 49045 a[ 242] = 50717 a[ 243] = 52446 a[ 244] = 54234 a[ 245] = 56083 a[ 246] = 57996 a[ 247] = 59973 a[ 248] = 62017 a[ 249] = 64131 a[ 250] = 66318 a[ 251] = 68578 a[ 252] = 70914 a[ 253] = 73329 a[ 254] = 75826 a[ 255] = 78408 a[ 256] = 81078 a[ 257] = 83839 a[ 258] = 86695 a[ 259] = 89650 a[ 260] = 92704 a[ 261] = 95861 a[ 262] = 99125 a[ 263] = 102500 a[ 264] = 105990 a[ 265] = 109599 a[ 266] = 113331 a[ 267] = 117191 a[ 268] = 121184 a[ 269] = 125315 a[ 270] = 129584 a[ 271] = 133996 a[ 272] = 138556 a[ 273] = 143269 a[ 274] = 148141 a[ 275] = 153178 a[ 276] = 158386 a[ 277] = 163771 a[ 278] = 169339 a[ 279] = 175097 a[ 280] = 181052 a[ 281] = 187211 a[ 282] = 193581 a[ 283] = 200170 a[ 284] = 206986 a[ 285] = 214037 a[ 286] = 221331 a[ 287] = 228877 a[ 288] = 236675 a[ 289] = 244734 a[ 290] = 253063 a[ 291] = 261671 a[ 292] = 270568 a[ 293] = 279764 a[ 294] = 289269 a[ 295] = 299094 a[ 296] = 309250 a[ 297] = 319749 a[ 298] = 330603 a[ 299] = 341824 a[ 300] = 353425 a[ 301] = 365419 a[ 302] = 377820 a[ 303] = 390642 a[ 304] = 403900 a[ 305] = 417609 a[ 306] = 431785 a[ 307] = 446444 a[ 308] = 461603 a[ 309] = 477279 a[ 310] = 493490 a[ 311] = 510254 a[ 312] = 527590 a[ 313] = 545518 a[ 314] = 564058 a[ 315] = 583231 a[ 316] = 603059 a[ 317] = 623564 a[ 318] = 644769 a[ 319] = 666698 a[ 320] = 689376 a[ 321] = 712828 a[ 322] = 737080 a[ 323] = 762159 a[ 324] = 788093 a[ 325] = 814911 a[ 326] = 842643 a[ 327] = 871320 a[ 328] = 900975 a[ 329] = 931641 a[ 330] = 963353 a[ 331] = 996146 a[ 332] = 1030057 a[ 333] = 1065125 a[ 334] = 1101389 a[ 335] = 1138890 a[ 336] = 1177671 a[ 337] = 1217775 a[ 338] = 1259247 a[ 339] = 1302134 a[ 340] = 1346485 a[ 341] = 1392349 a[ 342] = 1439777 a[ 343] = 1488822 a[ 344] = 1539539 a[ 345] = 1591985 a[ 346] = 1646219 a[ 347] = 1702302 a[ 348] = 1760298 a[ 349] = 1820271 a[ 350] = 1882288 a[ 351] = 1946419 a[ 352] = 2012737 a[ 353] = 2081315 a[ 354] = 2152229 a[ 355] = 2225558 a[ 356] = 2301384 a[ 357] = 2379792 a[ 358] = 2460870 a[ 359] = 2544709 a[ 360] = 2631404 a[ 361] = 2721054 a[ 362] = 2813758 a[ 363] = 2909619 a[ 364] = 3008744 a[ 365] = 3111244 a[ 366] = 3217234 a[ 367] = 3326833 a[ 368] = 3440164 a[ 369] = 3557355 a[ 370] = 3678539 a[ 371] = 3803854 a[ 372] = 3933438 a[ 373] = 4067434 a[ 374] = 4205990 a[ 375] = 4349259 a[ 376] = 4497400 a[ 377] = 4650578 a[ 378] = 4808964 a[ 379] = 4972735 a[ 380] = 5142074 a[ 381] = 5317171 a[ 382] = 5498223 a[ 383] = 5685434 a[ 384] = 5879015 a[ 385] = 6079185 a[ 386] = 6286171 a[ 387] = 6500208 a[ 388] = 6721539 a[ 389] = 6950416 a[ 390] = 7187091 a[ 391] = 7431825 a[ 392] = 7684888 a[ 393] = 7946559 a[ 394] = 8217127 a[ 395] = 8496891 a[ 396] = 8786160 a[ 397] = 9085254 a[ 398] = 9394504 a[ 399] = 9714253 a[ 400] = 10044856 a[ 401] = 10386680 a[ 402] = 10740105 a[ 403] = 11105524 a[ 404] = 11483344 a[ 405] = 11873986 a[ 406] = 12277886 a[ 407] = 12695495 a[ 408] = 13127280 a[ 409] = 13573724 a[ 410] = 14035327 a[ 411] = 14512606 a[ 412] = 15006096 a[ 413] = 15516350 a[ 414] = 16043940 a[ 415] = 16589458 a[ 416] = 17153516 a[ 417] = 17736747 a[ 418] = 18339806 a[ 419] = 18963370 a[ 420] = 19608139 a[ 421] = 20274837 a[ 422] = 20964213 a[ 423] = 21677041 a[ 424] = 22414121 a[ 425] = 23176280 a[ 426] = 23964373 a[ 427] = 24779284 a[ 428] = 25621927 a[ 429] = 26493247 a[ 430] = 27394222 a[ 431] = 28325863 a[ 432] = 29289216 a[ 433] = 30285362 a[ 434] = 31315419 a[ 435] = 32380544 a[ 436] = 33481933 a[ 437] = 34620823 a[ 438] = 35798494 a[ 439] = 37016269 a[ 440] = 38275516 a[ 441] = 39577650 a[ 442] = 40924135 a[ 443] = 42316484 a[ 444] = 43756261 a[ 445] = 45245083 a[ 446] = 46784622 a[ 447] = 48376607 a[ 448] = 50022826 a[ 449] = 51725128 a[ 450] = 53485426 a[ 451] = 55305697 a[ 452] = 57187985 a[ 453] = 59134404 a[ 454] = 61147141 a[ 455] = 63228456 a[ 456] = 65380685 a[ 457] = 67606243 a[ 458] = 69907627 a[ 459] = 72287419 a[ 460] = 74748289 a[ 461] = 77292998 a[ 462] = 79924402 a[ 463] = 82645456 a[ 464] = 85459214 a[ 465] = 88368833 a[ 466] = 91377577 a[ 467] = 94488821 a[ 468] = 97706055 a[ 469] = 101032888 a[ 470] = 104473052 a[ 471] = 108030407 a[ 472] = 111708946 a[ 473] = 115512800 a[ 474] = 119446238 a[ 475] = 123513672 a[ 476] = 127719662 a[ 477] = 132068921 a[ 478] = 136566321 a[ 479] = 141216899 a[ 480] = 146025863 a[ 481] = 150998598 a[ 482] = 156140672 a[ 483] = 161457843 a[ 484] = 166956066 a[ 485] = 172641500 a[ 486] = 178520515 a[ 487] = 184599700 a[ 488] = 190885871 a[ 489] = 197386079 a[ 490] = 204107618 a[ 491] = 211058034 a[ 492] = 218245125 a[ 493] = 225676950 a[ 494] = 233361838 a[ 495] = 241308397 a[ 496] = 249525524 a[ 497] = 258022415 a[ 498] = 266808575 a[ 499] = 275893829 a[ 500] = 285288333 a[ 501] = 295002586 a[ 502] = 305047442 a[ 503] = 315434122 a[ 504] = 326174227 a[ 505] = 337279751 a[ 506] = 348763095 a[ 507] = 360637081 a[ 508] = 372914967 a[ 509] = 385610462 a[ 510] = 398737742 a[ 511] = 412311466 a[ 512] = 426346793 a[ 513] = 440859399 a[ 514] = 455865495 a[ 515] = 471381845 a[ 516] = 487425785 a[ 517] = 504015243 a[ 518] = 521168759 a[ 519] = 538905506 a[ 520] = 557245312 a[ 521] = 576208682 a[ 522] = 595816821 a[ 523] = 616091658 a[ 524] = 637055871 a[ 525] = 658732912 a[ 526] = 681147033 a[ 527] = 704323313 a[ 528] = 728287686 a[ 529] = 753066970 a[ 530] = 778688897 a[ 531] = 805182144 a[ 532] = 832576366 a[ 533] = 860902229 a[ 534] = 890191445 a[ 535] = 920476807 a[ 536] = 951792226 a[ 537] = 984172770 a[ 538] = 1017654703 a[ 539] = 1052275526 a[ 540] = 1088074020 a[ 541] = 1125090289 a[ 542] = 1163365805 a[ 543] = 1202943455 a[ 544] = 1243867590 a[ 545] = 1286184074 a[ 546] = 1329940335 a[ 547] = 1375185418 a[ 548] = 1421970040 a[ 549] = 1470346647 a[ 550] = 1520369473 a[ 551] = 1572094601 a[ 552] = 1625580027 a[ 553] = 1680885724 a[ 554] = 1738073709 a[ 555] = 1797208113 a[ 556] = 1858355254 a[ 557] = 1921583710 a[ 558] = 1986964395