1 2 2 5 3 5 4 12 5 17 6 12 7 29 8 54 9 54 10 29 11 70 12 174 13 224 14 174 15 70 16 169 17 559 18 950 19 950 20 559 21 169 22 408 23 1797 24 4012 25 5362 26 4012 27 1797 28 408 29 985 30 5776 31 16964 32 30113 33 30113 34 16964 35 5776 36 985 37 2378 38 18566 39 71712 40 169560 41 224640 42 169560 43 71712 44 18566 45 2378 46 5741 47 59677 48 303170 49 954496 50 1683197 51 1683197 52 954496 53 303170 54 59677 55 5741 56 13860 57 191821 58 1281664 59 5374440 60 12606120 61 16823812 62 12606120 63 5374440 64 1281664 65 191821 66 13860 67 33461 68 616574 69 5418314 70 30261345 71 94463507 72 168070828 73 168070828 74 94463507 75 30261345 76 5418314 77 616574 78 33461 79 80782 80 1981866 81 22906232 82 170394226 83 707826798 84 1680902120 85 2239265280 86 1680902120 87 707826798 88 170394226 89 22906232 90 1981866 91 80782 92 195025 93 6370351 94 96837444 95 959449106 96 5304230928 97 16810325640 98 29887741084 99 29887741084 100 16810325640 101 5304230928 102 959449106 103 96837444 104 6370351 105 195025 106 470832 107 20476345 108 409385940 109 5402445266 110 39748015308 111 168150768145 112 398877017736 113 532844962952 114 398877017736 115 168150768145 116 39748015308 117 5402445266 118 409385940 119 20476345 120 470832 121 1136689 122 65817520 123 1730703022 124 30419982145 125 297860692491 126 1681983501886 127 5325395568832 128 9498797049301 129 9498797049301 130 5325395568832 131 1681983501886 132 297860692491 133 30419982145 134 1730703022 135 65817520 136 1136689 137 2744210 138 211558554 139 7316648160 140 171288302164 141 2232084261366 142 16825267289824 143 71097798240000 144 169444214222538 145 226169896329216 146 169444214222538 147 71097798240000 148 16825267289824 149 2232084261366 150 171288302164 151 7316648160 152 211558554 153 2744210 154 6625109 155 680016837 156 30931557950 157 964487232600 158 16726639262465 159 168307255896111 160 949288848361824 161 3022597001362206 162 5390586283161625 163 5390586283161625 164 3022597001362206 165 949288848361824 166 168307255896111 167 16726639262465 168 964487232600 169 30931557950 170 680016837 171 6625109 172 15994428 173 2185791545 174 130764969444 175 5430818438104 176 125344918169856 177 1683632068657357 178 12674717188992600 179 53927539247910656 180 128475672349719428 181 171735135418632976 182 128475672349719428 183 53927539247910656 184 12674717188992600 185 1683632068657357 186 125344918169856 187 5430818438104 188 130764969444 189 2185791545 190 15994428 191 38613965 192 7025832918 193 552816553732 194 30579761182213 195 939301219166473 196 16841927176565292 197 169233802374938432 198 962146234750661827 199 3062907609277015448 200 5471033793236995642 201 5471033793236995642 202 3062907609277015448 203 962146234750661827 204 169233802374938432 205 16841927176565292 206 939301219166473 207 30579761182213 208 552816553732 209 7025832918 210 38613965 211 93222358 212 22583273462 213 2337064300200 214 172188006484798 215 7038871324696794 216 168475631338846804 217 2259618796412155200 218 17166919088214504572 219 73019914387233759718 220 174372647814547256038 221 232966965220983791616 222 174372647814547256038 223 73019914387233759718 224 17166919088214504572 225 2259618796412155200 226 168475631338846804 227 7038871324696794 228 172188006484798 229 2337064300200 230 22583273462 231 93222358 232 225058681 233 72589861759 234 9880075964922 235 969553341271046 236 52747415646208987 237 1685320387754086075 238 30170703990068167176 239 306297928172424966016 240 1740955090489518531277 241 5557571127365576553189 242 9926609285437472714730 243 9926609285437472714730 244 5557571127365576553189 245 1740955090489518531277 246 306297928172424966016 247 30170703990068167176 248 1685320387754086075 249 52747415646208987 250 969553341271046 251 9880075964922 252 72589861759 253 225058681 254 543339720 255 233327025821 256 41768598769664 257 5459344710801602 258 395274995490521924 259 16858852230580462196 260 402842626359776551032 261 5465142034947054351488 262 41507975015761951809504 263 177156748788378676901661 264 422959316682530786114660 265 565591167958003196615968 266 422959316682530786114660 267 177156748788378676901661 268 41507975015761951809504 269 5465142034947054351488 270 402842626359776551032 271 16858852230580462196 272 395274995490521924 273 5459344710801602 274 41768598769664 275 233327025821 276 543339720 277 1311738121 278 749987665760 279 176579193270290 280 30740386743790273 281 2962084902742417872 282 168645032715021157798 283 5378807137154565931992 284 97512227878418919350817 285 989663576405577883136801 286 5647162338647577970639360 287 18025927856657052480247918 288 32225402341307851422132445 289 32225402341307851422132445 290 18025927856657052480247918 291 5647162338647577970639360 292 989663576405577883136801 293 97512227878418919350817 294 5378807137154565931992 295 168645032715021157798 296 2962084902742417872 297 30740386743790273 298 176579193270290 299 749987665760 300 1311738121 301 3166815962 302 2410700161342 303 746498863097200 304 173092454743500472 305 22197070508416100402 306 1687015740607845317568 307 71818512605171768652480 308 1739875921330945587772230 309 23596228599676213558739130 310 180021772677678654138393734 311 768232417620018123249902880 312 1836705941032264782047401968 313 2455196078535760615522467840 314 1836705941032264782047401968 315 768232417620018123249902880 316 180021772677678654138393734 317 23596228599676213558739130 318 1739875921330945587772230 319 71818512605171768652480 320 1687015740607845317568 321 22197070508416100402 322 173092454743500472 323 746498863097200 324 2410700161342 325 3166815962 326 7645370045 327 7748761123965 328 3155867587201412 329 974646094730712392 330 166338898608957204323 331 16875813642049211386032 332 958930227098187800354788 333 31043992832922893661604926 334 562602259208489382076125440 335 5738785732764407902930567207 336 32743478679435564523007338270 337 104683790088063199514463214068 338 187142205546022269122174056217 339 187142205546022269122174056217 340 104683790088063199514463214068 341 32743478679435564523007338270 342 5738785732764407902930567207 343 562602259208489382076125440 344 31043992832922893661604926 345 958930227098187800354788 346 16875813642049211386032 347 166338898608957204323 348 974646094730712392 349 3155867587201412 350 7748761123965 351 7645370045 352 18457556052 353 24906995867477 354 13341614730048540 355 5488020904200159160 356 1246499133860363458440 357 168814720283797959155809 358 12803760994958141334192640 359 553907580775793931119506520 360 13414047707441563744421449356 361 182945823405541398422498250285 362 1395580761223333958971376640108 363 5967274201297672408793633038368