1 1 2 2 3 2 4 2 5 6 6 4 7 2 8 2 9 12 10 2 11 8 12 8 13 20 14 14 15 10 16 16 17 2 18 4 19 14 20 16 21 6 22 26 23 30 24 10 25 2 26 12 27 14 28 2 29 32 30 6 31 4 32 28 33 16 34 18 35 28 36 2 37 10 38 62 39 8 40 4 41 6 42 12 43 4 44 10 45 14 46 2 47 16 48 2 49 6 50 42 51 6 52 14 53 50 54 22 55 42 56 50 57 12 58 26 59 2 60 100 61 10 62 8 63 208 64 52 65 14 66 22 67 4 68 24 69 24 70 56 71 28 72 14 73 72 74 34 75 12 76 22 77 16 78 4 79 20 80 2 81 20