1 1 2 2 3 3 4 4 5 6 6 9 7 11 8 17 9 23 10 30 11 44 12 60 13 80 14 114 15 156 16 212 17 296 18 404 19 556 20 770 21 1065 22 1463 23 2032 24 2795 25 3889 26 5364 27 7422 28 10300 29 14229 30 19722 31 27391 32 37892 33 52599 34 73075 35 101301 36 140588 37 195405 38 271024 39 376608 40 523518 41 726812 42 1010576 43 1405013 44 1952498 45 2716319 46 3777686 47 5253753 48 7311461 49 10172910 50 14154964 51 19707592 52 27428911 53 38187299 54 53181590 55 74048481 56 103128153 57 143663048 58 200102515 59 278787445 60 388463400 61 541251954 62 754324678 63 1051327136 64 1465271771 65 2042626156 66 2847545211 67 3969820105 68 5535312250 69 7718280520 70 10762790002 71 15010259163 72 20934149127 73 29198145426 74 40728640608 75 56813485977