1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 7 9 3 10 1 11 1 12 12 13 14 14 4 15 1 16 1 17 18 18 26 19 22 20 6 21 1 22 1 23 33 24 43 25 42 26 68 27 9 28 1 29 1 30 73 31 109 32 105 33 183 34 163 35 13 36 1 37 1 38 139 39 301 40 349 41 535 42 513 43 320 44 19 45 1 46 1 47 244 48 649 49 1057 50 2430 51 1673 52 1085 53 782 54 28 55 1 56 1 57 449 58 1332 59 2834 60 12005 61 11345 62 5108 63 3332 64 1889 65 41 66 1 67 1 68 880 69 3124 70 8216 71 45977 72 76692 73 50127 74 19690 75 9744 76 4109 77 60 78 1 79 1 80 1680 81 7545 82 24556 83 182298 84 369339 85 431723 86 267505 87 66529 88 23836 89 9474 90 88 91 1 92 1 93 3105 94 16925 95 71651 96 793315 97 1884628 98 2741816 99 3338387 100 1348969 101 219719 102 65693 103 22365 104 129 105 1 106 1 107 5781 108 37301 109 207409 110 3484949 111 11192445 112 19713343 113 28588498 114 23694911 115 6648889 116 782043 117 187681 118 50630 119 189 120 1 121 1 122 10981 123 85611 124 608985 125 14803822 126 65443804 127 158831909 128 275287217 129 264853947 130 160290601 131 34251499 132 2689834 133 491757 134 115709 135 277 136 1 137 1 138 20806 139 198538 140 1791636 141 63574491 142 363190352 143 1226649472 144 3091469216 145 3362921639 146 2367908040 147 1169727060 148 175903584 149 9138448 150 1322824 151 268817 152 406 153 1 154 1 155 39007 156 450262 157 5251548 158 278058902 159 2054756012 160 9140274733 161 33457343472 162 52055334454 163 40617180391 164 22855126927 165 8508584171 166 898599371 167 31787848 168 3682514 169 616265 170 595 171 1 172 1 173 73112 174 1014883 175 15401954 176 1219845758 177 11932452996 178 69805274732 179 342180911832 180 766832668284 181 861591734557 182 521184724315 183 217658194329 184 61149185363 185 4639188241 186 109656609 187 9913750 188 1410697 189 872 190 1 191 1 192 137842 193 2315761 194 45271039 195 5340002947 196 69055517021 197 540678554646 198 3586187963359 199 10484407128192 200 17138689868371 201 15257656953920 202 6552113924927 203 2050374379195 204 447149103717 205 23998716363 206 376254515 207 26662827 208 3253586 209 1278 210 1 211 1 212 260073 213 5303161 214 133066199 215 23461452827 216 397129636069 217 4154873500103 218 38529401223224 219 147673628493699 220 314738331122042 221 416496898515488 222 264132022662220 223 81890553040472 224 19628365402498 225 3281694474016 226 124089900743 227 1300385669 228 73102697 229 7480630 230 1873 231 1 232 1 233 489213 234 12062833 235 390990659 236 103504152712 237 2294556284523 238 31813469310773 239 410636440110001 240 2149830738297813 241 5992880328081075 242 10326983274683803 243 9836991121404365 244 4534871672196972 245 1036103643027634 246 187920306331933 247 24037530274436 248 643458024265 249 4486150451 250 198448393 251 17161490 252 2745 253 1 254 1 255 919503 256 27380904 257 1149260888 258 457326306914 259 13315984703556 260 244579087519367 261 4338880692606071 262 30933493889235727 263 118125456982067427 264 266681846993822869 265 327244273979649876 266 229474309189768029 267 78961834640644912 268 13074988975179485 269 1794204577666916 270 176807186467726 271 3340939446919 272 15444407832 273 535843320 274 39477589 275 4023 276 1 277 1 278 1730944 279 62381096 280 3379206474 281 2022170756866 282 77249224097926 283 1883206579435015 284 46053671655661749 285 439619056118901406 286 2293931735926303106 287 7190073517223525565 288 11411233281847008907 289 10250578082360345110 290 5452422893294888766 291 1370768089185751903 292 164686567465537605 293 17187152631516826 294 1303136084563758 295 17352516058844 296 53285238222 297 1459128416 298 90787636 299 5896 300 1 301 1 302 3260449 303 142295761 304 9935995300 305 8953245703620 306 447935490920599 307 14482216168483555 308 490742448904726377 309 6286499874633499826 310 43988766922755615673 311 190634591595741637133 312 419014276328440075764 313 483572529979247043390 314 327501204720025047818 315 129056383234413887583 316 23733413685258818537 317 2079284230112158505 318 164758118784136560 319 9604835986239513 320 90210216214327 321 183782980324 322 3966961416 323 208528864 324 8641 325 1 326 1 327 6136804 328 323928537 329 29215600841 330 39687982435839 331 2600182480118461 332 111339711139069346 333 5221311810314447029 334 90386960936630131589 335 850039411827342517804 336 4974583011367298433750 337 15082508899482326405548