all bus ticket Berland number a number consist n digit n only k decimal digit d_1 d_2 dot d_k form ticket number if 0 digits number lead zero for example n 4 digit 0 4 0000 4004 4440 valid ticket number 0002 00 44443 nota ticket lucky sum n 2 digit equal sum remain n 2 digits calculate number different lucky ticket Berland since answer big print modulo 998244353