1 1 2 2 3 2 4 5 5 5 6 11 7 7 8 18 9 15 10 26 11 37 12 47 13 50 14 63 15 80 16 93 17 112 18 116 19 141 20 169 21 165 22 219 23 220 24 259 25 291 26 343 27 358 28 376 29 464 30 527 31 522 32 596 33 621 34 735 35 809 36 781 37 941 38 979 39 1007 40 1195 41 1217 42 1277 43 1297 44 1495 45 1528 46 1688 47 1810 48 1826 49 1966 50 2151 51 2205 52 2375 53 2474 54 2625 55 2814 56 2938 57 3064 58 3222 59 3465 60 3627 61 3701 62 4043 63 4112 64 4400 65 4661 66 4754 67 5000 68 5223 69 5171 70 5860 71 5856 72 5978