------Input------ 0 ------Answer----- % %% %%% %%%% %%%%% ------Your output----- % 9509 2434341 623191333 623191333