It's a 400 MHz Celeron. It uses PC-66 SDRAM. This is certain. (By the time the Celeron came out, PC-66 was the undisputed standard. PC-100 had just come out about the same time as the 400 MHz Celeron, but the 400 MHz Celeron was a decidely low-end processor, which used a 66 MHz front side bus. As such, it would have been put on a PC-66 based system.)
If it's a desktop, it takes DIMMs, if it's a laptop, it either takes SO-DIMMs or proprietary.
PC-100 or PC-133 SDRAM is mostly compatible, but it likely will not accept 512 MB PC-100 or PC-133 DIMMs, and might not accept even some 256 MB PC-100 or PC-133 DIMMs. (It would have to be a 'double-rank' module, with 16 memory chips, instead of a 'single-rank' module with only 8 chips.) 256 MB or 512 MB PC-66 modules (if you can find them,) would work fine, though. But they must specifically state that they are PC-66. And rare as they are, they will be horrendously expensive. But if you're running Linux, you probably don't need that much, anyway.