1 1 2 2 3 2 4 3 5 5 6 3 7 4 8 11 9 11 10 4 11 6 12 24 13 33 14 24 15 6 16 9 17 55 18 114 19 114 20 55 21 9 22 13 23 123 24 377 25 578 26 377 27 123 28 13 29 19 30 276 31 1249 32 2859 33 2859 34 1249 35 276 36 19 37 28 38 621 39 4151 40 14187 41 21185 42 14187 43 4151 44 621 45 28 46 41 47 1395 48 13765 49 70982 50 158361 51 158361 52 70982 53 13765 54 1395 55 41 56 60 57 3134 58 45704 59 353880 60 1182050 61 1767431 62 1182050 63 353880 64 45704 65 3134 66 60 67 88 68 7043 69 151720 70 1763742 71 8806229 72 19730839 73 19730839 74 8806229 75 1763742 76 151720 77 7043 78 88 79 129 80 15825 81 503627 82 8792075 83 65681168 84 220211372 85 329926211 86 220211372 87 65681168 88 8792075 89 503627 90 15825 91 129 92 189 93 35558 94 1671816 95 43834726 96 489881002 97 2459567704 98 5515740725 99 5515740725 100 2459567704 101 489881002 102 43834726 103 1671816 104 35558 105 189 106 277 107 79899 108 5549529 109 218552639 110 3653247015 111 27461372975 112 92205260806 113 137994394960 114 92205260806 115 27461372975 116 3653247015 117 218552639 118 5549529 119 79899 120 277 121 406 122 179531 123 18421629 124 1089593715 125 27243826263 126 306610224608 127 1541063984572 128 3452787904343 129 3452787904343 130 1541063984572 131 306610224608 132 27243826263 133 1089593715 134 18421629 135 179531 136 406 137 595 138 403402 139 61150537 140 5432145667 141 203174609491 142 3423494664478 143 25759534940464 144 86398413299546 145 129350877831211 146 86398413299546 147 25759534940464 148 3423494664478 149 203174609491 150 5432145667 151 61150537 152 403402 153 595 154 872 155 906437 156 202988906 157 27082226021 158 1515201570870 159 38224982366034 160 430584699866692 161 2162064811464064 162 4845835243802670 163 4845835243802670 164 2162064811464064 165 430584699866692 166 38224982366034 167 1515201570870 168 27082226021 169 202988906 170 906437 171 872 172 1278 173 2036745 174 673820905 175 135020029240 176 11299733962485 177 426799899112382 178 7197345587681614 179 54101862171978779 180 181531202355013173 181 271756998888328388 182 181531202355013173 183 54101862171978779 184 7197345587681614 185 426799899112382 186 11299733962485 187 135020029240 188 673820905 189 2036745 190 1278 191 1873 192 4576524 193 2236745220 194 673148618666 195 84268754243729 196 4765433609340078 197 120305799118958433 198 1353799051854289826 199 6800279946295671467 200 15240141354787719179 201 15240141354787719179 202 6800279946295671467 203 1353799051854289826 204 120305799118958433 205 4765433609340078 206 84268754243729 207 673148618666 208 2236745220 209 4576524 210 1873 211 2745 212 10283357 213 7424865048 214 3356010198589 215 628442480251730 216 53208437047534044 217 2010947909346600680 218 33876571266047638339 219 254746902319204365438 220 854683371871116097280 221 1279500367201581413204 222 854683371871116097280 223 254746902319204365438 224 33876571266047638339 225 2010947909346600680 226 53208437047534044 227 628442480251730 228 3356010198589 229 7424865048 230 10283357 231 2745 232 4023 233 23106493 234 24646804474 235 16731535456995 236 4686669295204890 237 594098283361810851 238 33613611708635276941 239 847704668423165376845 240 9543144416990306780725 241 47931751672062250616772 242 107422350893037773141245 243 107422350893037773141245 244 47931751672062250616772 245 9543144416990306780725 246 847704668423165376845 247 33613611708635276941 248 594098283361810851 249 4686669295204890 250 16731535456995 251 24646804474 252 23106493 253 4023 254 5896 255 51919818 256 81814951110 257 83415827627182 258 34951271585401256 259 6633399362655976423 260 561862002042153652776 261 21212380641272672508901 262 357497379628152380894766 263 2688059859175910950883780 264 9018726363050412179634107 265 13501456561909863649426230 266 9018726363050412179634107 267 2688059859175910950883780 268 357497379628152380894766 269 21212380641272672508901 270 561862002042153652776 271 6633399362655976423 272 34951271585401256 273 83415827627182 274 81814951110 275 51919818 276 5896 277 8641 278 116662773 279 271584345815 280 415873350543689 281 260652383447473092 282 74065172923786824294 283 9391697585908129953893 284 530803997113414089959237 285 13392274058980680307423700 286 150749007004030478491142179 287 757173318610837015228684927