Weimar Germany. I remember reading that they used the bills as wallpaper, since it was cheaper.