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