1 4 2 8 3 13 4 14 5 20 6 31 7 38 8 70 9 80 10 86 11 110 12 125 13 140 14 170 15 179 16 230 17 338 18 365 19 374 20 517 21 860 22 944 23 1045 24 1270 25 1861 26 3623 27 4414 28 10448 29 27766 30 30836 31 34666 32 39826 33 55763 34 59260 35 70228 36 71590 37 76618 38 130388 39 189499 40 196303 41 202307 42 239773 43 240110 44 265954 45 422195 46 465427 47 478255 48 550148 49 585988 50 894187 51 1349818 52 1354264 53 2018866 54 2023030 55 2044789 56 2972947