1 4 2 11 3 83 4 616 5 1674 6 4550 7 12367 8 33617 9 91380 10 248397 11 1835421 12 4989191 13 13562027 14 36865412 15 272400600 16 740461601 17 2012783315 18 5471312310 19 40427833596 20 298723530401 21 812014744422 22 2207284924203 23 6000022499693 24 44334502845080 25 890482293866031 26 6579823624480555 27 17885814992891026 28 48618685882356024 29 359246197441016284 30 2654490306219185926 31 7215652763216299614 32 19614177786721165095 33 53316863057809197640 34 393961292153155329065 35 1070897821576167177938 36 2911002088526872100231 37 7912924079848925358601 38 21509557736229344884236 39 58469039932582905432687 40 158935328776186391138258 41 1174382060429228130465262 42 3192301414533063196442769 43 8677574926089331546241281 44 23588094236680472471118021 45 64119087931548061631271999 46 174293751581694765651535160 47 473779537738475855129933156 48 1287866308130225372826504725 49 3500783582875029181027036603 50 25867486284079027778882966608