1 1 2 0 3 3 4 0 5 3 6 6 7 0 8 1 9 13 10 10 11 0 12 0 13 12 14 37 15 15 16 0 17 0 18 4 19 62 20 87 21 21 22 0 23 0 24 0 25 46 26 253 27 178 28 28 29 0 30 0 31 0 32 13 33 407 34 804 35 328 36 36 37 0 38 0 39 0 40 1 41 387 42 2168 43 2136 44 558 45 45 46 0 47 0 48 0 49 0 50 230 51 3727 52 8685 53 4958 54 892 55 55 56 0 57 0 58 0 59 0 60 88 61 4257 62 23496 63 28376 64 10376 65 1357 66 66 67 0 68 0 69 0 70 0 71 20 72 3300 73 44005 74 111433 75 79611 76 20013 77 1983 78 78 79 0 80 0 81 0 82 0 83 2 84 1739 85 58630 86 312296 87 429343 88 198334 89 36144 90 2803 91 91 92 0 93 0 94 0 95 0 96 0 97 612 98 56795 99 641678 100 1693828 101 1407755 102 449336 103 61846 104 3853 105 105 106 0 107 0 108 0 109 0 110 0 111 138 112 40875 113 986879 114 5025711 115 7449231 116 4061432 117 942072 118 101163 119 5172 120 120 121 0 122 0 123 0 124 0 125 0 126 18 127 22389 128 1157511 129 11453482 130 30209361 131 27785786 132 10561723 133 1852096 134 159286 135 6802 136 136 137 0 138 0 139 0 140 0 141 0 142 1 143 9549 144 1056253 145 20408552 146 95826217 147 147914590 148 90732814 149 25208796 150 3449261 151 242748 152 8788 153 153 154 0 155 0 156 0 157 0 158 0 159 0 160 3199 161 767279 162 28915009 163 241628980 164 625250362 165 614046090 166 265594944 167 55996244 168 6133944 169 359634 170 11178 171 171 172 0 173 0 174 0 175 0 176 0 177 0 178 824 179 454449 180 33148015 181 491008650 182 2131951646 183 3340670026 184 2226985986 185 709634275 186 117021864 187 10482661 188 519806 189 14023 190 190 191 0 192 0 193 0 194 0 195 0 196 0 197 153 198 223437 199 31334610 200 814300867 201 5939683308 202 14838865338 203 15164906168 204 7218141771 205 1755164932 206 232070481 207 17304542 208 735143 209 17377 210 210 211 0 212 0 213 0 214 0 215 0 216 0 217 18 218 91504 219 24912024 220 1116144564 221 13672836888 222 54487008551 223 85173032403 224 60136468319 225 21280624486 226 4063548824 227 439779278 228 27710241 229 1019796 230 21297 231 231 232 0 233 0 234 0 235 0 236 0 237 0 238 1 239 30773 240 16965124 241 1281710980 242 26276776621 243 167112648058 244 399419322623 245 416758208087 246 212856667131 247 57867863073 248 8885486966 249 800893832 250 43194961 251 1390458 252 25843 253 253 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 8255 262 10027985 263 1251897905 264 42601064973 265 431998202246 266 1579755644968 267 2431988130685 268 1783794757035 269 683992163441 270 146765501360 271 18484419808 272 1408234986 273 65737379 274 1866649 275 31078 276 276 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 1692 285 5171677 286 1057434590 287 58916976368 288 949142138268 289 5314919660766 290 12069172348075 291 12677942517506 292 6815136617676 293 2022608512154 294 350324696309 295 36802865115 296 2400123737 297 97916361 298 2471016 299 37068 300 300 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 248 309 2319113 310 785252925 311 70376674953 312 1786834713491 313 15325823898043 314 51361020573485 315 77176290580478 316 57943182882708 317 23620200581790 318 5564559487558 319 792870137966 320 70481362597 321 3978154435 322 143047462 323 3229648 324 43882 325 325 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 23 334 894766 335 519612720 336 73621214108 337 2906509875169 338 38140216139572 339 188766608805369 340 405700537941708 341 424534650927042 342 236614153529657 343 75237659035348 344 14371707117419 345 1711961366458 346 130377759323 347 6430366713 348 205341311 349 4172406 350 51592 351 351 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 1 360 292277 361 308594819 362 68442317583 363 4121913775565 364 82465926857552 365 602963929882261 366 1854520783013825 367 2702360921359184 368 2053352781461794 369 876584741561785 370 222617690502693 371 35105419943648 372 3544779914099 373 233782433461 374 10161044648 375 290086086 376 5333268 377 60273 378 378 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 79089 388 164423118 389 57330658977 390 5147138466572 391 155963435748235 392 1683584917235580 393 7416220750643336 394 15047870940965618 395 15562638300021148 396 8887755829924404 397 2983142870024306 398 617281081717389 399 81607277066109 400 7069433034465 401 407584477894 402 15728568633 403 403856389 404 6750689 405 70003 406 406 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 17210 416 78079133 417 43734854651 418 5721140622765 419 259838455251966 420 4131656540796509 421 26084850755889881