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