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