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