Extract has_n and random_range to paa.c
Add type1 instance generator
add preliminary benchmark program