1 1 2 2 3 4 4 19 5 21 6 65 7 82 8 278 9 261 10 551 11 650 12 1608 13 1339 14 2645 15 2506 16 6462 17 4736 18 7722 19 8261 20 17638 21 12061 22 20988 23 20482 24 40829 25 28797 26 46485 27 41543 28 88400 29 61485 30 84252 31 84319 32 174419 33 106700 34 167566 35 147240 36 277677 37 196225 38 291240 39 242915 40 492687 41 328521 42 435805 43 411263 44 791241 45 460425 46 728704 47 638995 48 1158062 49 772471 50 1057887