1 1 2 1 3 1 4 1 5 3 6 1 7 2 8 5 9 5 10 2 11 3 12 9 13 11 14 9 15 3 16 5 17 19 18 29 19 29 20 19 21 5 22 8 23 37 24 89 25 109 26 89 27 37 28 8 29 13 30 71 31 245 32 531 33 531 34 245 35 71 36 13 37 21 38 141 39 669 40 2276 41 4194 42 2276 43 669 44 141 45 21 46 34 47 279 48 1891 49 9485 50 28496 51 28496 52 9485 53 1891 54 279 55 34 56 55 57 549 58 5297 59 41333 60 189978 61 304844 62 189978 63 41333 64 5297 65 549 66 55 67 89 68 1087 69 14753 70 179345 71 1323249 72 3197967 73 3197967 74 1323249 75 179345 76 14753 77 1087 78 89 79 144 80 2157 81 41267 82 769838 83 9160222 84 35028275 85 52522415 86 35028275 87 9160222 88 769838 89 41267 90 2157 91 144 92 233 93 4279 94 115455 95 3318436 96 62861079 97 381385173 98 903001960 99 903001960 100 381385173 101 62861079 102 3318436 103 115455 104 4279 105 233 106 377 107 8501 108 322661 109 14331995 110 433195146 111 4118355098 112 15450857019 113 24448162531 114 15450857019 115 4118355098 116 433195146 117 14331995 118 322661 119 8501 120 377 121 610 122 16911 123 902047 124 61806029 125 2989018379 126 44639572930 127 261935376002 128 658820676720 129 658820676720 130 261935376002 131 44639572930 132 2989018379 133 61806029 134 902047 135 16911 136 610 137 987 138 33661 139 2522301 140 266512626 141 20598435789 142 484401497288 143 4456845165769 144 17580172417425 145 27954879962631 146 17580172417425 147 4456845165769 148 484401497288 149 20598435789 150 266512626 151 2522301 152 33661 153 987 154 1597 155 67047 156 7051895 157 1149721593 158 141965245267 159 5250715648528 160 75941010249150 161 470910836932741 162 1174206516030533 163 1174206516030533 164 470910836932741 165 75941010249150 166 5250715648528 167 141965245267 168 1149721593 169 7051895 170 67047 171 1597 172 2584 173 133637 174 19715891 175 4959529556 176 978751411526 177 56918794295603 178 1292498784259358 179 12633199727079445 180 49515406739455097