How do you make a gif. under 40kb in GIMP?

Just make it lower quality or less color depth, or compress the file. I personally use Adobe Photoshop, but you should also be able to do this in GIMP.