1 0 2 1 3 1 4 3 5 12 6 3 7 6 8 49 9 49 10 6 11 10 12 146 13 322 14 146 15 10 16 15 17 373 18 1618 19 1618 20 373 21 15 22 21 23 872 24 7119 25 14248 26 7119 27 872 28 21 29 28 30 1929 31 28917 32 111030 33 111030 34 28917 35 1929 36 28 37 36 38 4118 39 111360 40 801756 41 1530196 42 801756 43 111360 44 4118 45 36 46 45 47 8589 48 412998 49 5493524 50 19506257 51 19506257 52 5493524 53 412998 54 8589 55 45 56 55 57 17644 58 1490095 59 36213404 60 235936139 61 436619868 62 235936139 63 36213404 64 1490095 65 17644 66 55 67 66 68 35889 69 5266919 70 231727206 71 2746052608 72 9260866349 73 9260866349 74 2746052608 75 231727206 76 5266919 77 35889 78 66 79 78 80 72538 81 18329164 82 1448346368 83 31022271550 84 189018035618 85 343715004510 86 189018035618 87 31022271550 88 1448346368 89 18329164 90 72538 91 78 92 91 93 146021 94 63032354 95 8882264970 96 342198075407 97 3745089514523 98 12272026383150 99 12272026383150 100 3745089514523 101 342198075407 102 8882264970 103 63032354 104 146021 105 91 106 105 107 293200 108 214788229 109 53630707124 110 3701853692717 111 72455911732944 112 425379224031883 113 766012555199052 114 425379224031883 115 72455911732944 116 3701853692717 117 53630707124 118 214788229 119 293200 120 105 121 120 122 587801 123 726753651 124 319658314238 125 39403644085768 126 1374701479269929 127 14398776122175869 128 46414516141183356 129 46414516141183356 130 14398776122175869 131 1374701479269929 132 39403644085768 133 319658314238 134 726753651 135 587801 136 120 137 136 138 1177278 139 2445603148 140 1884696886358 141 413754416309036 142 25661853787702982 143 477992611490969866 144 2746412008911696612 145 4914763477312679808 146 2746412008911696612 147 477992611490969866 148 25661853787702982 149 413754416309036 150 1884696886358 151 2445603148 152 1177278 153 136 154 153 155 2356541 156 8194841668 157 11010327107946 158 4294547371071725 159 472513518100876173 160 15612642461993689686 161 159382532379408749122 162 508151025969280470481 163 508151025969280470481 164 159382532379408749122 165 15612642461993689686 166 472513518100876173 167 4294547371071725 168 11010327107946 169 8194841668 170 2356541 171 153 172 171 173 4715412 174 27369348241 175 63818465537674 176 44133332753598489 177 8599155344969619012 178 503019559474972734241 179 9101117011316220380334 180 51526732973172037602151 181 91781780911712980966236 182 51526732973172037602151 183 9101117011316220380334 184 503019559474972734241 185 8599155344969619012 186 44133332753598489 187 63818465537674 188 27369348241 189 4715412 190 171 191 190 192 9433537 193 91175639607 194 367417387464528 195 449640869111701814 196 154920888058619312423 197 16017949107881110650889 198 512646939922617062217252 199 5141117818596280890205178 200 16256238353458270713615219 201 16256238353458270713615219 202 5141117818596280890205178 203 512646939922617062217252 204 16017949107881110650889 205 154920888058619312423 206 449640869111701814 207 367417387464528 208 91175639607 209 9433537 210 190 211 210 212 18870210 213 303133174298 214 2102996368589366 215 4546623490067918046 216 2766592048670246327624 217 504930566486480222011112 218 28540827864133635865014520 219 506017058016918469290133328 220 2833045972727516733466590426 221 5028368533802124263609489682 222 2833045972727516733466590426 223 506017058016918469290133328 224 28540827864133635865014520 225 504930566486480222011112 226 2766592048670246327624 227 4546623490067918046 228 2102996368589366 229 303133174298 230 18870210 231 210 232 231 233 37744021 234 1006289129240 235 11976130801913690 236 45670109992300898801 237 49026467271775768869547 238 15776849130923856712359994 239 1572976230323085957831254510 240 49227765826601663392070143523 241 487047900037880150695351468441 242 1530265979108366523013383534050 243 1530265979108366523013383534050 244 487047900037880150695351468441 245 49227765826601663392070143523 246 1572976230323085957831254510 247 15776849130923856712359994 248 49026467271775768869547 249 45670109992300898801 250 11976130801913690 251 1006289129240 252 37744021 253 231 254 253 255 75492152 256 3336552385073 257 67900925937645280 258 456066585639899685853 259 862896003262288148246116 260 489143254929109160321642749 261 85929102273147241526879759890 262 4741027134380181736697967288341 263 82762840017475412177675997000262 264 459386976604328725546538438786609 265 813124448051069045700905179168520 266 459386976604328725546538438786609 267 82762840017475412177675997000262 268 4741027134380181736697967288341 269 85929102273147241526879759890 270 489143254929109160321642749 271 862896003262288148246116 272 456066585639899685853 273 67900925937645280 274 3336552385073 275 75492152 276 253