В компьютер девятиклассника Пети попал вирус. Деяние вируса заключается в последующем.

В компьютер девятиклассника Пети попал вирус. Деяние вируса содержится в следующем. На жестком диске он делает 9 папок. Далее случайным образом избирает несколько из их(кол-во выбранных папок каждый раз может изменяться) и делает в каждой из избранных папок еще по 9 папок. Другие папки остаются пустопорожними. С опять сделанными папками вирус поступает подобно. Данная процедура повторилась несколько раз , пока вирус не был заблокирован антивирусом. В итоге деянье вируса на диске у Пети было создано 2017 порожних папок . Сколько непустых папок сделал вирус? Запишите решение