1 1 2 1 3 2 4 1 5 5 6 5 7 41 8 36 9 199 10 420 11 1377 12 4140 13 10728 14 36839 15 87400 16 283225 17 660812 18 1940633 19 4609045 20 12276261 21 29878104 22 73822900 23 181872899 24 428160287 25 1053371836 26 2416581766 27 5864707345 28 13309989382 29 31614183273 30 71451195226 31 165665428615 32 373151331781 33 845307201252 34 1893142422917 35 4202110439851 36 9327153936765 37 20352832461636 38 44652361010937 39 96066492093808 40 207964054640342 41 442081370856947 42 943705113659219 43 1984877729720719 44 4178928144922185 45 8703163260728138 46 18084904082776739 47 37307364420283801 48 76588935306293851 49 156518755848475256 50 317773692610715619 51 643373018885343267 52 1293032904928332089