use bigint;printf"%d\n",10**$_-2*9**$_/3-1for<>