Depends on what bag you want. Note that the bags from Halloween 2003 are expensive due to rarity and thus increasing in value.
PaperBag items (See) Gaia Thread: What do I do with items from Towns?
- Papers Needed for Cap: 50
- Papers Needed for Hoodie: 100
- Papers needed for a Monster Paper: 5000