1 1 2 1 3 1 4 1 5 5 6 1 7 1 8 11 9 11 10 1 11 1 12 21 13 31 14 21 15 1 16 1 17 55 18 70 19 70 20 55 21 1 22 1 23 125 24 251 25 204 26 251 27 125 28 1 29 1 30 271 31 799 32 997 33 997 34 799 35 271 36 1 37 1 38 645 39 2266 40 4102 41 8472 42 4102 43 2266 44 645 45 1 46 1 47 1479 48 7005 49 15399 50 51941 51 51941 52 15399 53 7005 54 1479 55 1 56 1 57 3325 58 21780 59 63267 60 285366 61 472540 62 285366 63 63267 64 21780 65 3325 66 1 67 1 68 7695 69 65489 70 258493 71 1853852 72 3650122 73 3650122 74 1853852 75 258493 76 65489 77 7695 78 1 79 1 80 17653 81 199273 82 1030120 83 11570787 84 33758793 85 39608385 86 33758793 87 11570787 88 1030120 89 199273 90 17653 91 1 92 1 93 40183 94 610585 95 4156150 96 69390198 97 307234618 98 518787061 99 518787061 100 307234618 101 69390198 102 4156150 103 610585 104 40183 105 1 106 1 107 92269 108 1857468 109 16818617 110 430980681 111 2650048260 112 6686146382 113 10042412853 114 6686146382 115 2650048260 116 430980681 117 16818617 118 1857468 119 92269 120 1 121 1 122 211487 123 5653794 124 67740232 125 2670679721 126 23546186575 127 81902283398 128 188033223758 129 188033223758 130 81902283398 131 23546186575 132 2670679721 133 67740232 134 5653794 135 211487 136 1 137 1 138 483365 139 17249124 140 273149847 141 16363788219 142 210621784186 143 1032256490947 144 3328757801984 145 5131681923323 146 3328757801984 147 1032256490947 148 210621784186 149 16363788219 150 273149847 151 17249124 152 483365 153 1 154 1 155 1107591 156 52563162 157 1102534609 158 100943289484 159 1860743443024 160 13096735519428 161 61235518042646 162 131361849355469 163 131361849355469 164 61235518042646 165 13096735519428 166 1860743443024 167 100943289484 168 1102534609 169 52563162 170 1107591 171 1 172 1 173 2537245 174 160123076 175 4447180671 176 623257702756 177 16496349597816 178 164428864143823 179 1131728150049300 180 3502996734153034 181 4854151578229861 182 3502996734153034 183 1131728150049300 184 164428864143823 185 16496349597816 186 623257702756 187 4447180671 188 160123076 189 2537245 190 1 191 1 192 5806511 193 488054813 194 17938365350 195 3837414517371 196 146694214709467 197 2070803545260672 198 20658692810133501 199 94085971021419685 200 187087238458371655 201 187087238458371655 202 94085971021419685 203 20658692810133501 204 2070803545260672 205 146694214709467 206 3837414517371 207 17938365350 208 488054813 209 5806511 210 1 211 1 212 13298005 213 1487412562 214 72372158734 215 23654515841341 216 1301497660823356 217 26150087072053258 218 379077093547323067 219 2493311610739880051 220 7268845061052532808 221 10472350366798925062 222 7268845061052532808 223 2493311610739880051 224 379077093547323067 225 26150087072053258 226 1301497660823356 227 23654515841341 228 72372158734 229 1487412562 230 13298005 231 1 232 1 233 30454935 234 4532419434 235 291962906495 236 145883640990507 237 11548232427197861 238 329684472487581670 239 6974972676319403231 240 66413942859765018650