0 1 1 1 2 2 3 1 4 7 5 4 6 1 7 48 8 26 9 8 10 1 11 594 12 262 13 76 14 13 15 1 16 10030 17 3571 18 933 19 169 20 19 21 1 22 205271 23 61206 24 14351 25 2550 26 323 27 26 28 1 29 4910802 30 1263620 31 267378 32 45321 33 5918 34 559 35 34 36 1 37 134636523 38 30534920 39 5873492 40 939681 41 121689 42 12257 43 901 44 43 45 1 46 4166817191 47 845892416 48 148968337 49 22417403 50 2825538 51 290174 52 23322 53 1376 54 53 55 1 56 143799819601 57 26441489324 58 4290900609 59 607199858 60 73785049 61 7545154 62 631471 63 41538 64 2014 65 64 66 1 67 5478081069672 68 920997849987 69 138515182402 70 18454434379 71 2151740556 72 216190885 73 18339866 74 1277426 75 70150 76 2848 77 76 78 1 79 228418861063452 80 35383693359978 81 4957034952526 82 622971600354 83 69543813824 84 6812030203 85 576447119 86 41288259 87 2433971 88 113388 89 3914 90 89 91 1 92 10350130651807532 93 1486773765587353 94 194892126384627 95 23154096365445 96 2472863057161 97 235073320711 98 19647094797 99 1421346433 100 87197948 101 4410974 102 176647 103 5251 104 103 105 1 106 506515192975888651 107 67839971314562060 108 8354068021520917 109 940365115190720 110 96094410306057 111 8841810378698 112 725274585417 113 52387482860 114 3280324237 115 174443296 116 7660264 117 266682 118 6901 119 118 120 1 121 26628914343548208890 122 3341011803198432624 123 387881218288109052 124 41459847345977925 125 4056208455865948 126 360729959855123 127 28922846160158 128 2069964638831 129 130612075204 130 7153073825 131 333093048 132 12823196 133 391818 134 8909 135 134 136 1 137 1496936998944261255923 138 176658191523200172160 139 19397605648647905738 140 1973048645892779377