1 0 2 0 3 1 4 2 5 7 6 10 7 11 8 22 9 51 10 78 11 95 12 114 13 507 14 592 15 1263 16 2186 17 2263 18 3198 19 4233 20 4402 21 9667 22 9918 23 11189 24 19912 25 21675 26 23182 27 44469 28 86214 29 110473 30 132018 31 216059 32 756806 33 859399 34 1257752 35 1398233 36 2976184 37 3021339 38 6972554 39 13466877 40 20995970 41 24036541 42 25964908 43 30402413 44 32582612 45 37156621 46 42643754 47 43112561 48 57885112