The fee is prorated for the exact number of days that the store is active in your first month. You get the whole month's worth of free insertions regardless of when you sign up during the month.
So signing up on the first of the month is the least strategic way to do it. If you sign up in late March, you get all 1000 free insertions for March, for just a fraction of the regular monthly price.