1 1 2 2 3 2 4 5 5 2 6 13 7 2 8 23 9 10 10 13 11 33 12 2 13 115 14 23 15 2 16 72 17 90 18 51 19 387 20 24 21 117 22 825 23 183 24 578 25 733 26 214 27 774 28 224 29 313 30 224 31 1230 32 206 33 10 34 89 35 288 36 290 37 817 38 74 39 934 40 3747 41 140 42 140 43 4936 44 6473 45 319 46 281 47 141 48 4366 49 2245 50 12010 51 7278 52 183 53 1706 54 1835 55 430 56 922 57 1171 58 687 59 247 60 891 61 8072 62 2866 63 30868 64 1138 65 5101 66 3378 67 20782 68 71444 69 3778 70 8072 71 27800 72 27640 73 2286