1 1 2 2 3 2 4 3 5 8 6 3 7 4 8 16 9 16 10 4 11 6 12 36 13 45 14 36 15 6 16 9 17 112 18 135 19 135 20 112 21 9 22 13 23 256 24 544 25 620 26 544 27 256 28 13 29 19 30 608 31 1765 32 3637 33 3637 34 1765 35 608 36 19 37 28 38 1680 39 5763 40 17450 41 37179 42 17450 43 5763 44 1680 45 28 46 41 47 4064 48 20811 49 86139 50 256713 51 256713 52 86139 53 20811 54 4064 55 41 56 60 57 9920 58 70207 59 451210 60 1898178 61 2640993 62 1898178 63 451210 64 70207 65 9920 66 60 67 88 68 25984 69 236330 70 2267574 71 16087936 72 29067775 73 29067775 74 16087936 75 2267574 76 236330 77 25984 78 88 79 129 80 64320 81 822902 82 11420744 83 121741279 84 356242817 85 482228052 86 356242817 87 121741279 88 11420744 89 822902 90 64320 91 129 92 189 93 159232 94 2806042 95 58323254 96 933686077 97 4007327435 98 8786244680 99 8786244680 100 4007327435 101 933686077 102 58323254 103 2806042 104 159232 105 189 106 277 107 407296 108 9547539 109 295406628 110 7473862911 111 45579824373 112 148081034460 113 246430289779 114 148081034460 115 45579824373 116 7473862911 117 295406628 118 9547539 119 407296 120 277 121 406 122 1017344 123 32855983 124 1495704814 125 57912910897 126 533089787086 127 2527093956658 128 6194343019644 129 6194343019644 130 2527093956658 131 533089787086 132 57912910897 133 1495704814 134 32855983 135 1017344 136 406 137 595 138 2536704 139 112351535 140 7596893701 141 449682762989 142 6110543663491 143 44081436520906 144 158639699448670 145 233010334725043 146 158639699448670 147 44081436520906 148 6110543663491 149 449682762989 150 7596893701 151 112351535 152 2536704 153 595 154 872 155 6420992 156 383730987 157 38524719319 158 3538407928642 159 70142323962609 160 756410616073885 161 4195181936172841 162 8934003935066150 163 8934003935066150 164 4195181936172841 165 756410616073885 166 70142323962609 167 3538407928642 168 38524719319 169 383730987 170 6420992 171 872 172 1278 173 16093184 174 1315580367 175 195316135549 176 27585262869841 177 810920084478849 178 13001520369777372 179 108210089772411655 180 352708420515639955 181 513658708035556281 182 352708420515639955 183 108210089772411655 184 13001520369777372 185 810920084478849 186 27585262869841 187 195316135549 188 1315580367 189 16093184 190 1278 191 1873 192 40271872 193 4501742568 194 990921152875 195 215073549972468 196 9331277910756214 197 224610561730578221 198 2799378767434965082 199 13611185382544574910