1 762 2 6916 3 8664 4 61634 5 131378 6 97232 7 551335 8 1955619 9 2501365 10 1100582 11 4928315 12 29206325 13 61983527 14 48041910 15 12433311 16 44053769 17 438592379 18 1542279536 19 1985951362 20 920906077 21 140520343 22 393764260 23 6586610559 24 38837441580 25 82792688911 26 63607608304 27 17665509894 28 1587933587 29 3519639788 30 98874441146 31 976284568169 32 3506966814980 33 4447699041022 34 2039056588594 35 338854514523 36 17945023519 37 31459908182 38 1484785130392 39 24520064704692 40 148257123839810 41 317272138741263 42 239233980672366 43 65369339178316 44 6500005331011 45 202792213952 46 281200614035 47 22297719051563 48 616420419246184 49 6260570618264406