1 2 2 3 3 3 4 5 5 5 6 5 7 10 8 9 9 9 10 10 11 19 12 27 13 17 14 27 15 19 16 37 17 61 18 133 19 133 20 61 21 37 22 74 23 145 24 361 25 1618 26 361 27 145 28 74 29 147 30 435 31 1009 32 6043 33 6043 34 1009 35 435 36 147 37 293 38 1253 39 8357 40 42661 41 37873 42 42661 43 8357 44 1253 45 293 46 586 47 3593 48 33993 49 683218 50 413893 51 413893 52 683218 53 33993 54 3593 55 586 56 1171 57 10779 58 127121 59 4276587 60 8003035 61 7914829 62 8003035 63 4276587 64 127121 65 10779 66 1171 67 2341 68 32445 69 795013 70 39384421 71 103003837 72 281951533 73 281951533 74 103003837 75 39384421 76 795013 77 32445 78 2341 79 4682 80 96881 81 3876585 82 511294354 83 1659181705 84 7901300449