0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 1 16 1 17 2 18 3 19 1 20 1 21 1 22 1 23 3 24 5 25 5 26 1 27 1 28 1 29 1 30 3 31 9 32 12 33 7 34 1 35 1 36 1 37 1 38 4 39 13 40 33 41 29 42 11 43 1 44 1 45 1 46 1 47 4 48 20 49 74 50 142 51 79 52 15 53 1 54 1 55 1 56 1 57 5 58 28 59 163 60 556 61 742 62 225 63 22 64 1 65 1 66 1 67 1 68 5 69 39 70 319 71 1919 72 5369 73 4454 74 677 75 30 76 1 77 1 78 1 79 1 80 6 81 51 82 596 83 5793 84 31781 85 64000 86 30516 87 2141 88 42 89 1 90 1 91 1 92 1 93 6 94 67 95 1044 96 15758 97 156191 98 692599 99 917235 100 233574 101 7121 102 56 103 1 104 1 105 1 106 1 107 7 108 85 109 1754 110 39131 111 660322 112 5882230 113 19197961 114 15450781 115 1972430 116 24693 117 77 118 1 119 1 120 1 121 1 122 7 123 107 124 2820 125 90185 126 2459639 127 40952163 128 297191058 129 658385984 130 300882997 131 18190806 132 89117 133 101 134 1 135 1 136 1 137 1 138 8 139 131 140 4394 141 194905 142 8239985 143 241590539 144 3589936407 145 19518536026 146 27351262835 147 6682784998 148 181774873 149 333312 150 135 151 1 152 1 153 1 154 1 155 8 156 160 157 6629 158 398773 159 25215262 160 1239575076 161 35258938825 162 429121541922 163 1624992055440 164 1352914325226 165 167423745058 166 1955268162 167 1288949 168 176 169 1 170 1 171 1 172 1 173 9 174 192 175 9756 176 777708 177 71381794 178 5645474395 179 290716809050 180 7347418294141 181 67948409165603 182 167979295057861 183 78549245515813 184 4687321410460 185 22516241557 186 5140039 187 231 188 1 189 1 190 1 191 1 192 9 193 229 194 14018 195 1454721 196 188832714 197 23197023440 198 2063454192838 199 101765527413122 200 2116313039001056 201 13914417139180529 202 21189518998691137 203 5288426305074564 204 145487540598936 205 276294103003 206 21094565 207 297 208 1 209 1 210 1 211 1 212 10 213 269 214 19743 215 2622421 216 470702365 217 87131734085 218 12863468848672 219 1174793018605476 220 51304793433150418 221 820085147096446925 222 3611216397299271808 223 3213853014915164384 224 408603699814490678 225 4972006889998672 226 3598106433662 227 88931387 228 385 229 1 230 1 231 1 232 1 233 10 234 315 235 27286 236 4575020 237 1113186027 238 302423695202 239 71585558414778 240 11577555063098638 241 1002291900394392952 242 36154635393096538049 243 417856046171416165097 244 1167440409330672053354 245 578675400632019251402 246 35904069166416452735 247 185965612590706251 248 49551992313623 249 384544989 250 490 251 1 252 1 253 1 254 1 255 11 256 365 257 37111 258 7750397 259 2512105916 260 978664285781 261 360417131354135 262 99317174225809629 263 16225576201189313984 264 1240428029662246026001 265 34720797612290436948937 266 274505334197128944862524 267 463140799346529295421180 268 122328006843385969416927 269 3559664696223007071929 270 7572297055379416985 271 719398127720459 272 1703083332 273 627 274 1 275 1 276 1 277 1 278 11 279 421 280 49707 281 12787648 282 5435763110 283 2975011235213 284 1660087919546365 285 753626384980987688 286 222665136499935720522 287 34191904729269862673585 288 2165974047919874771303156 289 44457417551368107700338394 290 228575850910121993838006367 291 222543383732320366740053957 292 30064931465131316260401351 293 395418205426738858664244 294 334097417273761302271 295 10979514511427858 296 7715920544 297 792 298 1 299 1 300 1 301 1 302 12 303 481 304 65699 305 20600441 306 11324835609 307 8549479678355 308 7061021825029625 309 5126598524173066105 310 2639456218948116695906 311 777205138725942108325481 312 105148289475978338858008298 313 5210146286506955157497416564 314 74468741579915039614064176801 315 237675862323220202734700167857 316 128038699573375859727950869584 317 8516935357820045563325457957 318 48907804845427060472891365 319 15905277840810391655517 320 175716291405379723 321 35720666818 322 1002 323 1 324 1 325 1 326 1 327 12 328 548 329 85756 330 32473894 331 22797830701 332 23353138217386 333 27955487301769324 334 31619114475230252944 335 27454648707387078158705 336 14886272080553814151759073 337 4090801262358826133849662482 338 459838096363213174860636048847 339 16908505968545043670479059097751 340 160485593314490583068187068212849 341 304574921459067064899401403671590 342 87308441869380847802913248570309 343 2759600962035352380570949696655 344 6698028485636211314552506888 345 813931037149014145154401 346 2942195925987952412 347 168809971994 348 1255 349 1 350 1 351 1 352 1 353 13 354 620 355 110691 356 50185556 357 44481650408 358 60916669545005 359 103725812708509927 360 178522752788514827013 361 253938909030261146828395 362 244645071843305118728979714 363 130700955617337357260856057512 364 31582581551955332317665959184087 365 2795884472895513888358928528846408 366 72686757116122993538876221373805353 367 438453676801391862478730872576263760 368 475412444980407061364170328223878067 369 69919073362692998776091034433721509 370 1015648412330147832111707899443821 371 1010593057758970631735079171310 372 44619484463800569749557762 373 51436169813668249174 374 813633173238 375 1575 376 1 377 1