Вкомпьютер попал вирус. действие вируса заключается в следующем. на жестком диске он создает 9 папок. далее, случайным образом выбирает несколько из них (количество выбранных папок каждый раз может меняться) и создает в каждой из выбранных папок еще по 9 папок. остальные папки остаются пустыми. с вновь созданными папками вирус поступает аналогично. данная процедура повторилась несколько раз, пока вирус не был заблокирован антивирусом. в результате действия вируса на диске было создано 2009 пустых папок. сколько непустых папок создал вирус?