zoj 2273 Number Sequence III

#include<stdio.h>int main(){    int num;    while (scanf("%d", &num) != EOF)    {        if (num < 3) putchar('1');        else if (num < 10) putchar('3');        else if (num < 26) putchar('0');        else if (num < 90) putchar('6');        else if (num < 264) putchar('0');        else if (num < 947) putchar('6');        else if (num < 3008) putchar('9');        else if (num < 37174) putchar('0');        else putchar('7');        putchar('n');    }    return 0;}