1 0 2 8 3 0 4 90 5 204 6 1297 7 4608 8 23159 9 92312 10 425249 11 1799292 12 7982268 13 34469356 14 151243634 15 657198136 16 2872557590 17 12512098304 18 54609983231 19 238067509008 20 1038559461306 21 4528789386340 22 19753331212394 23 86145964341528 24 375722336762650 25 1638615363697908 26 7146609622216575 27 31168462730651228 28 135936247144226229 29 592860430884512220 30 2585659016636343824 31 11276883538626995188 32 49182148402028348643 33 214499145833369198168 34 935500088967284799931 35 4080017106255863226264 36 17794271100501943605667 37 77606550760009985294636 38 338467196361696802195487 39 1476164552895080097411964 40 6438029600365701034806603 41 28078322694384185609045816 42 122458618481395518261869627 43 534081517058935090780409500 44 2329301694464635343525966182 45 10158835689014719032101126184 46 44305957826724522076075265808 47 193232567007522869311369469876 48 842749526124650205329832119239