0 1 1 1 2 1 3 1 4 2 5 2 6 3 7 4 8 6 9 8 10 12 11 16 12 23 13 31 14 45 15 61 16 87 17 119 18 171 19 233 20 334 21 459 22 655 23 904 24 1288 25 1782 26 2535 27 3517 28 4995 29 6935 30 9848 31 13703 32 19437 33 27070 34 38376 35 53528 36 75842 37 105878 38 149966 39 209555 40 296707 41 414922 42 587304 43 821853 44 1163052 45 1628574 46 2304082 47 3228091 48 4566345 49 6400884 50 9052798 51 12695506 52 17953139 53 25187813 54 35614287 55 49984812 56 70669026 57 99219168 58 140263652 59 196992898 60 278461677