1 1 2 1 3 1 4 1 5 2 6 3 7 2 8 6 9 6 10 7 11 14 12 16 13 20 14 34 15 42 16 56 17 84 18 108 19 152 20 214 21 295 22 398 23 569 24 763 25 1094 26 1475 27 2058 28 2878 29 3929 30 5493 31 7669 32 10501 33 14707 34 20476 35 28226 36 39287 37 54817 38 75619 39 105584 40 146910 41 203294 42 283764 43 394437 44 547485 45 763821 46 1061367 47 1476067 48 2057708 49 2861449 50 3982054 51 5552628 52 7721319 53 10758388 54 14994291 55 20866891 56 29079672 57 40534895 58 56439467 59 78684930 60 109675955 61 152788554 62 213072724 63 297002458 64 413944635 65 577354385 66 804919055 67 1122274894 68 1565492145 69 2182968270 70 3044509482 71 4247469161 72 5923889964 73 8263996299 74 11530495182 75 16084845369