1 5 2 13 3 61 4 461 5 557 6 877 7 1301 8 2957 9 4261 10 4637 11 5869 12 7349 13 20549 14 20789 15 31741 16 60917 17 62213 18 201101 19 239597 20 307733 21 1158821 22 1475261 23 3059597 24 5155309 25 5388101 26 5452093 27 19313549 28 69685061 29 85431373 30 91539277 31 291294901 32 381464669 33 512257453 34 609941069 35 1126255597 36 1636995757 37 3176384429 38 9864499069 39 10426952093 40 14364160669 41 19687998373 42 28339617157 43 59076313501 44 116497433869