1 1 2 5 3 15 4 19 5 41 6 59 7 89 8 149 9 167 10 181 11 201 12 295 13 475 14 481 15 857 16 1249 17 1409 18 1715 19 1995 20 8291 21 11031 22 26219 23 38029 24 39155 25 61747 26 73855 27 168707 28 180559 29 266997 30 366215 31 449381 32 552085 33 585377 34 903061 35 1099867 36 1487775 37 1496507 38 1567005 39 1766221 40 1916611 41 2504121