1 0 2 3 3 3 4 12 5 24 6 12 7 36 8 120 9 120 10 36 11 96 12 504 13 840 14 504 15 96 16 240 17 1944 18 5178 19 5178 20 1944 21 240 22 576 23 7128 24 29772 25 47640 26 29772 27 7128 28 576 29 1344 30 25272 31 163878 32 412740 33 412740 34 163878 35 25272 36 1344 37 3072 38 87480 39 875592 40 3440052 41 5419992 42 3440052 43 875592 44 87480 45 3072 46 6912 47 297432 48 4578186 49 27906474 50 68710116 51 68710116 52 27906474 53 4578186 54 297432 55 6912 56 15360 57 997272 58 23548164 59 221913216 60 849572724 61 1328460312 62 849572724 63 221913216 64 23548164 65 997272 66 15360 67 33792 68 3306744 69 119570574 70 1737860310 71 10310685036 72 25093766490 73 25093766490 74 10310685036 75 1737860310 76 119570574 77 3306744 78 33792 79 73728 80 10865016 81 600870336 82 13445785116 83 123340687488 84 465757993812 85 725187096504 86 465757993812 87 123340687488 88 13445785116 89 600870336 90 10865016 91 73728 92 159744 93 35429400 94 2993807250 95 103012659468 96 1458578214948 97 8527096170390 98 20612084839848 99 20612084839848 100 8527096170390 101 1458578214948 102 103012659468 103 2993807250 104 35429400 105 159744 106 344064 107 114791256 108 14810051580 109 782824552488 110 17087534233740 111 154406753980596 112 578250487434612 113 897937832100888 114 578250487434612 115 154406753980596 116 17087534233740 117 782824552488 118 14810051580 119 114791256 120 344064 121 737280 122 369882936 123 72819229974 124 5908380409134 125 198629587902636 126 2770879234068744 127 16051896344807322 128 38631928488019158 129 38631928488019158 130 16051896344807322 131 2770879234068744 132 198629587902636 133 5908380409134 134 72819229974 135 369882936 136 737280 137 1572864 138 1186176312 139 356173467576 140 44334271544616 141 2293776106412328 142 49351916066147196 143 441734555450215308 144 1645276225530865248 145 2550310193527246056 146 1645276225530865248 147 441734555450215308 148 49351916066147196 149 2293776106412328 150 44334271544616 151 356173467576 152 1186176312 153 1572864 154 3342336 155 3788111448 156 1734202809114 157 330997648937706 158 26339884438238244 159 873425626212657504 160 12067989070909055082 161 69483535725397513230 162 166724507806723857714 163 166724507806723857714 164 69483535725397513230 165 12067989070909055082 166 873425626212657504 167 26339884438238244 168 330997648937706 169 1734202809114 170 3788111448 171 3342336 172 7077888 173 12053081880 174 8410141924596 175 2460394469263680 176 300996939426028068 177 15373652306609086368 178 327659984810446438932 179 2913777998339878081848 180 10811250399667919016492 181 16737195174968513278656 182 10811250399667919016492 183 2913777998339878081848 184 327659984810446438932 185 15373652306609086368 186 300996939426028068 187 2460394469263680 188 8410141924596 189 12053081880 190 7077888 191 14942208 192 38225488248 193 40641730213278 194 18218335277707956 195 3425017583943059052 196 269322517606253198046 197 8849194102430720956704 198 121455343855640774456838 199 696259525613270430940758 200 1667064088584819498054018 201 1667064088584819498054018 202 696259525613270430940758 203 121455343855640774456838 204 8849194102430720956704 205 269322517606253198046 206 3425017583943059052 207 18218335277707956 208 40641730213278 209 38225488248 210 14942208 211 31457280 212 120875192568 213 195782548631472 214 134439600276305244 215 38827153716356009424 216 4698606637334895864624 217 237891450424090710036156 218 5036441038307085076868100 219 44577684972659239287694248 220 164939776888821326786122404 221 255111495114527014241534160 222 164939776888821326786122404 223 44577684972659239287694248 224 5036441038307085076868100 225 237891450424090710036156 226 4698606637334895864624 227 38827153716356009424 228 134439600276305244 229 195782548631472 230 120875192568 231 31457280 232 66060288 233 381221761176 234 940481337385122 235 989054079567314994 236 438695220665298138276 237 81672813708434287375332 238 6369361061653547192103606 239 207907281593835020703783606 240 2839627071025743745608015534 241 16226046585093335353400835582 242 38787808505819220341255150826 243 38787808505819220341255150826 244 16226046585093335353400835582 245 2839627071025743745608015534 246 207907281593835020703783606 247 6369361061653547192103606 248 81672813708434287375332 249 438695220665298138276 250 989054079567314994 251 940481337385122 252 381221761176 253 66060288 254 138412032 255 1199453833944 256 4506313500105708 257 7256420534623806864 258 4941949860927432594108 259 1415057291282525325797316 260 169925661137416404231959340 261 8548568222047705506605320008 262 180087578586577637322731671476 263 1588347363550154675466944067804 264 5864581380821716245341678703780 265 9064348272085612349020943764248 266 5864581380821716245341678703780 267 1588347363550154675466944067804 268 180087578586577637322731671476 269 8548568222047705506605320008 270 169925661137416404231959340 271 1415057291282525325797316 272 4941949860927432594108 273 7256420534623806864 274 4506313500105708 275 1199453833944 276 138412032 277 289406976 278 3765727153080 279 21542260268664870 280 53106783510803593662 281 55522896775960757988780 282 24445950335701993273711344 283 4518962038901466779464014198 284 350261762110300392239773370088 285 11376693344264810510617885317426 286 154808322497326975211038495352796 287 882411924307079552539606987459026 288 2106769593425715319287075857093232 289 2106769593425715319287075857093232 290 882411924307079552539606987459026 291 154808322497326975211038495352796 292 11376693344264810510617885317426 293 350261762110300392239773370088 294 4518962038901466779464014198 295 24445950335701993273711344 296 55522896775960757988780 297 53106783510803593662 298 21542260268664870 299 3765727153080 300 289406976 301 603979776 302 11799278412984 303 102766007736759720 304 387795013546289245668 305 622294199224606878179448 306 421213550676292623466269228 307 119833705823081126472366170832 308 14306502784818723221936803624200 309 716226457944294872179880614438536 310 15030821874936817281628938700979124 311 132208105717822021146745459623238536 312 487345867664924355633526586148305664 313 752834148761621410865592159869765856 314 487345867664924355633526586148305664 315 132208105717822021146745459623238536 316 15030821874936817281628938700979124 317 716226457944294872179880614438536 318 14306502784818723221936803624200 319 119833705823081126472366170832 320 421213550676292623466269228 321 622294199224606878179448 322 387795013546289245668 323 102766007736759720 324 11799278412984 325 603979776 326 1258291200 327 36904126100184 328 489298874228889642 329 2825956124381742625692 330 6959297895922629232854948 331 7240496987468669415402172224 332 3169585352472904173246866897688 333 582714459394426360750623671876028 334 44951898283216799084443228707282702 335 1454445075964886320543633409106095592 336 19733901074007666300401163324954034800 337 112265437207710216536342833591750737714 338 267774469506686313722204948201459204022 339 267774469506686313722204948201459204022 340 112265437207710216536342833591750737714 341 19733901074007666300401163324954034800 342 1454445075964886320543633409106095592 343 44951898283216799084443228707282702 344 582714459394426360750623671876028 345 3169585352472904173246866897688 346 7240496987468669415402172224 347 6959297895922629232854948 348 2825956124381742625692 349 489298874228889642 350 36904126100184 351 1258291200 352 2617245696 353 115231250884248 354 2325594469295739108 355 20554878555962316430416 356 77672035223371052261455956 357 124193383825180323484214543772 358 83640060304651347978487793401728 359 23674412189482077358401700518961464 360 2813492762822741907896056867109637876 361 140312138634688839135773011368120403800 362 2935735080424519909726792299898330878408 363 25766248158211442014572143218835848620936 364 94855860773806528084347370690696292486064 365 146466123158953025626214413069371478960872 366 94855860773806528084347370690696292486064 367 25766248158211442014572143218835848620936 368 2935735080424519909726792299898330878408 369 140312138634688839135773011368120403800 370 2813492762822741907896056867109637876 371 23674412189482077358401700518961464 372 83640060304651347978487793401728 373 124193383825180323484214543772 374 77672035223371052261455956 375 20554878555962316430416 376 2325594469295739108 377 115231250884248 378 2617245696 379 5435817984 380 359250370403832 381 11035428453980126382 382 149250868861272096780342 383 865299705583580235633704556 384 2126051722471268271648527327418 385 2202448165361646830090113278506562 386 959635919569702450426340803264219878 387 175654985393367962199130936278670809834 388 13499260517264917838634217653623403233874 389 435434435745721384161855101072192102039874 390 5894238224141076962056335552354712422230040 391 33479880329292766090675522776437956368650958 392 79793527416824380676329203775698618159603570 393 79793527416824380676329203775698618159603570 394 33479880329292766090675522776437956368650958 395 5894238224141076962056335552354712422230040 396 435434435745721384161855101072192102039874 397 13499260517264917838634217653623403233874 398 175654985393367962199130936278670809834 399 959635919569702450426340803264219878 400 2202448165361646830090113278506562 401 2126051722471268271648527327418 402 865299705583580235633704556 403 149250868861272096780342 404 11035428453980126382 405 359250370403832 406 5435817984 407 11274289152 408 1118420964464760 409 52286958383855583648 410 1082005997248515909719736 411 9623548671808387558836030240 412 36330014990284089064325368398672 413 57883637000745809186271459985138812 414 38817420852647035074987792509557313016 415 10941897809849629308993557755063465729308 416 1295554911405003608955660484126760396181060 417 64411140634036601210087167745266434796704804 418 1344386640576597280136387280482085117175145880 419 11778699758502254274404797737386490178252454916 420 43316346898307109463405551052123130362390669128