1 0 2 0 3 2 4 7 5 12 6 20 7 0 8 63 9 116 10 72 11 90 12 131 13 0 14 108 15 182 16 339 17 240 18 602 19 324 20 415 21 326 22 420 23 462 24 839 25 604 26 216 27 1808 28 763 29 756 30 812 31 810 32 1735 33 992 34 1056 35 1092 36 3311 37 648 38 1620 39 650 40 2511 41 1560 42 1640 43 1134 44 2227 45 4328 46 1980 47 2070 48 3683 49 2484 50 2644 51 2450 52 1519 53 2652 54 7964 55 2862 56 5031 57 3890 58 3192 59 3306 60 4235 61 3240 62 3780 63 8864 64 9231 65 2172 66 4160 67 3564 68 5479 69 4556 70 4932 71 4830 72 19583 73 5184 74 3240 75 6134 76 8755 77 6030 78 3260 79 4212 80 10611 81 18494 82 6480 83 6642 84 8879 85 6972 86 5292 87 7310 88 12903 89 7656 90 18098 91 3888 92 10171 93 8912 94 8556 95 11352 96 17447 97 10368 98 10926 99 21986 100 13719 101 9900 102 10100 103 11016 104 9999 105 11522 106 10920 107 11130 108 41363 109 10692 110 11772 111 7778 112 22371 113 12432 114 16544 115 12882 116 16303 117 17612 118 13572 119 14928 120 24311 121 15190 122 14040 123 14762 124 19987 125 28524 126 38510 127 12474 128 38895 129 12476 130 9792 131 16770 132 21191 133 23652 134 15444 135 52676 136 31359 137 18360 138 18632 139 14904 140 25795 141 19460 142 19740 143 11970 144 81467 145 20592 146 22032 147 25346 148 17503 149 21756 150 25304 151 24300 152 51255 153 53252 154 25368 155 25662 156 17627 157 21060 158 18252 159 24806 160 49543 161 27786 162 76328 163 29160 164 32887 165 26732 166 27060 167 27390 168 52031 169 18576 170 28392 171 87596 172 27979 173 29412 174 29756 175 37324 176 52899 177 30800 178 31152 179 31506 180 92087 181 32400 182 19764 183 32402 184 57879 185 22692 186 37280 187 34410 188 43339 189 112616 190 47052 191 35910 192 89039 193 31104 194 43200 195 22862 196 56671 197 38220 198 89702 199 35640 200 78559 201 35642 202 40200 203 44604 204 51107 205 41412 206 45900 207 98126 208 44403 209 57114 210 47792 211 45360 212 55231 213 44732 214 45156 215 35922 216 236951 217 54270 218 44712 219 50546 220 59515 221 29616 222 33068 223 53946 224 106279 225 133424 226 50400 227 50850 228 84695 229 55404 230 52212 231 58016 232 92463 233 53592 234 76418 235 54522 236 68563 237 42122 238 61644 239 56406 240 99011 241 51840 242 62050 243 247940 244 72367 245 72120 246 59780 247 46980 248 115623 249 61256 250 118224 251 62250 252 198683 253 63252 254 52164 255 64262 256 174559 257 65280 258 52184 259 47304 260 51175 261 156608 262 67860 263 68382 264 119999 265 69432 266 100872 267 70490 268 79603 269 71556 270 214676 271 63180 272 127443 273 47630 274 74256 275 86254 276 93983 277 67068 278 62100 279 196946 280 148311 281 78120 282 78680 283 68526 284 99547 285 107102 286 50316 287 90120 288 378071 289 86512 290 83232 291 98498 292 112759 293 84972 294 104474 295 86142 296 102447 297 260198 298 87912 299 55110 300 128099 301 75978 302 99900 303 90902 304 211587 305 91812 306 215738 307 96390 308 129343 309 104654 310 105372 311 95790 312 103223 313 84240 314 87048 315 252188 316 94075 317 99540 318 100172 319 100806 320 250767 321 102080 322 113760 323 137940 324 386423 325 74044 326 119556 327 102062 328 185823 329 118818 330 107912 331 106920 332 136291 333 175076 334 110556 335 100992 336 214931 337 108864 338 78012 339 113906 340 142975 341 127800 342 359270 343 237600 344 161847 345 117992 346 118680 347 119370 348 149819 349 131544 350 154384 351 223424 352 244135 353 123552 354 124256 355 124962 356 156823 357 140150 358 127092 359 127806 360 521135 361 178200 362 132840 363 140612 364 107251 365 142572 366 132860 367 118584 368 234243 369 314396 370 94032 371 151476 372 189671 373 140616 374 138756 375 269174 376 244599 377 88452 378 465776 379 129276 380 238555 381 119072 382 144780 383 145542 384 362351 385 163242 386 127872 387 275678 388 219463 389 150156 390 94772 391 151710 392 324351 393 153272 394 154056 395 119352 396 452051 397 167508 398 146124 399 231662 400 319459 401 159600 402 146144 403 107730 404 202207 405 486026 406 181716 407 114138 408 288263 409 176256 410 166872 411 167690 412 233179 413 188094 414 396206 415 170982 416 210823 417 141590 418 232080 419 174306 420 242375 421 181440 422 185220 423 413702 424 311439 425 207244