1 1 2 2 3 2 4 4 5 14 6 3 7 12 8 159 9 96 10 5 11 40 12 3183 13 7445 14 726 15 7 16 154 17 88243 18 1396408 19 381958 20 5046 21 11 22 656 23 3222467 24 454238345 25 700411548 26 18691624 27 35574 28 15 29 3074 30 147078491 31 231327070236 32 2833253114538 33 342829793123 34 911680225 35 242406 36 23 37 15616 38 8136718923 39 169569975455042 40 21815272076639694 41 17551555370610669 42 166704329683286 43 43653230106 44 1653750 45 31