1 1 2 2 3 2 4 3 5 6 6 3 7 4 8 11 9 11 10 4 11 6 12 28 13 36 14 28 15 6 16 9 17 63 18 115 19 115 20 63 21 9 22 13 23 139 24 387 25 597 26 387 27 139 28 13 29 19 30 328 31 1280 32 2969 33 2969 34 1280 35 328 36 19 37 28 38 735 39 4237 40 14502 41 21769 42 14502 43 4237 44 735 45 28 46 41 47 1684 48 14026 49 72069 50 159732 51 159732 52 72069 53 14026 54 1684 55 41 56 60 57 3853 58 46454 59 355733 60 1181174 61 1740403 62 1181174 63 355733 64 46454 65 3853 66 60 67 88 68 8750 69 153800 70 1758440 71 8690359 72 19142885 73 19142885 74 8690359 75 1758440 76 153800 77 8750 78 88 79 129 80 20021 81 509255 82 8694133 83 64100854 84 209776696 85 313843472 86 209776696 87 64100854 88 8694133 89 509255 90 20021 91 129 92 189 93 45627 94 1686210 95 42971533 96 472391582 97 2301194495 98 5120370505 99 5120370505 100 2301194495 101 472391582 102 42971533 103 1686210 104 45627 105 189 106 277 107 104068 108 5583282 109 212421477 110 3481701205 111 25237251699 112 83668287300 113 124433749976 114 83668287300 115 25237251699 116 3481701205 117 212421477 118 5583282 119 104068 120 277 121 406 122 237541 123 18486920 124 1050032453 125 25663390294 126 276785466405 127 1366763186313 128 3028311394674 129 3028311394674 130 1366763186313 131 276785466405 132 25663390294 133 1050032453 134 18486920 135 237541 136 406 137 595 138 541649 139 61212645 140 5190462389 141 189149912070 142 3035734743763 143 22326908025452 144 73676313015617 145 109752217137032 146 73676313015617 147 22326908025452 148 3035734743763 149 189149912070 150 5190462389 151 61212645 152 541649 153 595 154 872 155 1235897 156 202682982 157 25657338163 158 1394165032202 159 33294250450804 160 364741919560559 161 1792496176635634 162 3976573392298556 163 3976573392298556 164 1792496176635634 165 364741919560559 166 33294250450804 167 1394165032202 168 25657338163 169 202682982 170 1235897 171 872 172 1278 173 2819380 174 671109638 175 126828250969 176 10275815563148 177 365158264017369 178 5958331264235749 179 43611906547882449 180 144079474075753126 181 214577693619739949 182 144079474075753126 183 43611906547882449 184 5958331264235749 185 365158264017369 186 10275815563148 187 126828250969 188 671109638 189 2819380 190 1278 191 1873 192 6431345 193 2222130975 194 626932433662 195 75739024915619 196 4004894789690661 197 97335561172566173 198 1061053228499059552 199 5220546285804323868 200 11578736153712242158 201 11578736153712242158 202 5220546285804323868 203 1061053228499059552 204 97335561172566173 205 4004894789690661 206 75739024915619 207 626932433662 208 2222130975 209 6431345 210 1873 211 2745 212 14672588 213 7357763936 214 3099027752523 215 558242966775489 216 43923943237475449 217 1590069893991415026 218 25815315330005311401 219 189154249892067827315 220 624824208514589469131 221 930506314275700114026 222 624824208514589469131 223 189154249892067827315 224 25815315330005311401 225 1590069893991415026 226 43923943237475449 227 558242966775489 228 3099027752523 229 7357763936 230 14672588 231 2745 232 4023 233 33470945 234 24362510288 235 15318990620737 236 4114589197600076 237 481738909997954720 238 25975333861970957483 239 628080204932492517626 240 6853675348631994066791 241 33716325346197645142541 242 74781715062146730577351 243 74781715062146730577351 244 33716325346197645142541 245 6853675348631994066791 246 628080204932492517626 247 25975333861970957483 248 481738909997954720 249 4114589197600076 250 15318990620737 251 24362510288 252 33470945 253 4023 254 5896 255 76356833 256 80667430752 257 75724228662992 258 30327032266275765 259 5283502857462951575 260 424332482387174838932 261 15281048872517016418336 262 248329496460470373924477 263 1819404908342201598163134 264 6009761445994565438301167 265 8950548080850337784771728 266 6009761445994565438301167 267 1819404908342201598163134 268 248329496460470373924477 269 15281048872517016418336 270 424332482387174838932 271 5283502857462951575 272 30327032266275765 273 75724228662992 274 80667430752 275 76356833 276 5896 277 8641 278 174191649 279 267100323021 280 374317006433927 281 223528681117250009 282 57947174170402085837 283 6931882798821946300173 284 371784571996018968070507 285 8997739981913729428143991 286 98178397374919655179109233 287 482976435654593678850736400 288 1071248999742556256617857593 289 1071248999742556256617857593 290 482976435654593678850736400 291 98178397374919655179109233 292 8997739981913729428143991 293 371784571996018968070507 294 6931882798821946300173 295 57947174170402085837 296 223528681117250009 297 374317006433927 298 267100323021 299 174191649 300 8641 301 12664 302 397374570 303 884403804216 304 1850308997745956 305 1647542487433585375 306 635539493786452406928 307 113239058613784279644038 308 9045433671279029561795393 309 326015884242512373594507067 310 5297890588001276836312319219 311 38814351883892663742225219819 312 128214849914008298566240110236