1 0 2 30 3 30 4 76 5 148 6 76 7 234 8 140 9 140 10 234 11 632 12 406 13 444 14 406 15 632 16 1832 17 1246 18 1692 19 1692 20 1246 21 1832 22 5182 23 3106 24 3948 25 5401 26 3948 27 3106 28 5182 29 14860 30 7240 31 13894 32 14437 33 14437 34 13894 35 7240 36 14860 37 42346 38 19040 39 35270 40 49303 41 39372 42 49303 43 35270 44 19040 45 42346 46 121016 47 49004 48 122820 49 171877 50 158437 51 158437 52 171877 53 122820 54 49004 55 121016 56 345376 57 124974 58 328174 59 608194 60 554824 61 703983 62 554824 63 608194 64 328174 65 124974 66 345376 67 986330 68 318420 69 1091770 70 1974583 71 2203303 72 2920816 73 2920816 74 2203303 75 1974583 76 1091770 77 318420 78 986330 79 2815960 80 814714 81 2989514 82 6828851 83 7843906 84 12599670 85 14050512 86 12599670 87 7843906 88 6828851 89 2989514 90 814714 91 2815960 92 8040658 93 2080852 94 9789230 95 23697904 96 30466049 97 53255787 98 85310077 99 85310077 100 53255787 101 30466049 102 23697904 103 9789230 104 2080852 105 8040658 106 22957720 107 5324036 108 27386704 109 82511604 110 113590802 111 237167117 112 380380974 113 523902288 114 380380974 115 237167117 116 113590802 117 82511604 118 27386704 119 5324036 120 22957720 121 65550976 122 13622742 123 88043136 124 280821141 125 441081353 126 1038281562 127 2084921316 128 2795274149 129 2795274149 130 2084921316 131 1038281562 132 441081353 133 280821141 134 88043136 135 13622742 136 65550976 137 187164486 138 34838372 139 249821778 140 969113166 141 1649380080 142 4647395617 143 10171396928 144 16608468926 145 17552393136 146 16608468926 147 10171396928 148 4647395617 149 1649380080 150 969113166 151 249821778 152 34838372 153 187164486 154 534405148 155 89070962 156 792963658 157 3356595204 158 6378340507 159 20681940139 160 59609066832 161 108609778968 162 124640157010 163 124640157010 164 108609778968 165 59609066832 166 20681940139 167 6378340507 168 3356595204 169 792963658 170 89070962 171 534405148 172 1525866290 173 227812618 174 2277817920 175 11627225657 176 24111571374 177 93309139005 178 283945023554 179 679604170463 180 893118591022 181 1009883277293 182 893118591022 183 679604170463 184 283945023554 185 93309139005 186 24111571374 187 11627225657 188 2277817920 189 227812618 190 1525866290 191 4356753200 192 582742964 193 7153114096 194 40028089405 195 93224628427 196 418804020410 197 1585035059879 198 3947135094182 199 6572344491689 200 8516233091183 201 8516233091183 202 6572344491689 203 3947135094182 204 1585035059879 205 418804020410 206 93224628427 207 40028089405 208 7153114096 209 582742964 210 4356753200 211 12439678168 212 1490551186 213 20739269674 214 138218574688 215 352830579988 216 1894879906701 217 7796801707520 218 24085962638564 219 44683891060384 220 71088285483012 221 82740925046288 222 71088285483012 223 44683891060384 224 24085962638564 225 7796801707520 226 1894879906701 227 352830579988 228 138218574688 229 20739269674 230 1490551186 231 12439678168 232 35518569746 233 3812248194 234 64581466696 235 478039503452 236 1361940600445 237 8562258497610 238 44553039814455 239 153869560878987 240 323799551751161 241 579755133827581 242 901146493252384 243 901146493252384 244 579755133827581 245 323799551751161 246 153869560878987 247 44553039814455 248 8562258497610 249 1361940600445 250 478039503452 251 64581466696 252 3812248194 253 35518569746 254 101414891304 255 9750367192 256 188672537578 257 1653233404522 258 5170282798940 259 38852481809967 260 217880630036290 261 960883396722563 262 2327564897726164 263 4850470261487111 264 8045680868629398 265 10723440611064915 266 8045680868629398 267 4850470261487111 268 2327564897726164 269 960883396722563 270 217880630036290 271 38852481809967 272 5170282798940 273 1653233404522 274 188672537578 275 9750367192 276 101414891304 277 289566302122 278 24938804546 279 583564854384 280 5707628406749 281 19947364408573 282 176061963009807 283 1215831257195360 284 5783252949932518 285 17076906904229189 286 40848522828815718 287 80056762477752482 288 112969490142155491 289 112969490142155491 290 80056762477752482 291 40848522828815718 292 17076906904229189 293 5783252949932518 294 1215831257195360 295 176061963009807 296 19947364408573 297 5707628406749 298 583564854384 299 24938804546 300 289566302122 301 826788250864 302 63787545162 303 1715136004208 304 19717537044734 305 75793555364736 306 799853857895235 307 6030041554893802 308 35623067713957532 309 119488719012019046 310 345565655810435902 311 774457814656852180 312 1272010997964000515