#CCBCHBAHAI0000126. Điền mảng I (Array Fill I)

Điền mảng I (Array Fill I)

Array Fill I

Source: beecrowd

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer VV, construct an integer array NN with exactly 1010 elements using

N0=V,N_0=V, Ni=2Ni−1for 1≤i≤9.N_i=2N_{i-1}\quad\text{for }1\le i\le9.

Then print N0,N1,…,N9N_0,N_1,\ldots,N_9 in order.

Input

One line contains the integer VV, with V<50V<50.

Output

Print exactly 1010 lines. The line for index ii has the form N[i] = X, where X=NiX=N_i.

Subtasks

Subtask 1 (100 points): −109≤V<50-10^9\le V<50. The lower bound is a Phuoc Hung OJ test bound chosen so every multiplication in this version safely fits in long long.

Examples

Input

1

Output

N[0] = 1
N[1] = 2
N[2] = 4
N[3] = 8
N[4] = 16
N[5] = 32
N[6] = 64
N[7] = 128
N[8] = 256
N[9] = 512

Explanation

For V=1V=1, N0=1N_0=1. Each later element is twice the previous one: N1=2N_1=2, N2=4N_2=4, and N3=8N_3=8. Continuing the same recurrence gives N9=512N_9=512. Each value is printed with its index.