#include <iostream>
using namespace std;
int main( ) {
ios:: sync_with_stdio ( false ) ;
cin .tie ( nullptr) ;
cout .tie ( nullptr) ;
int n;
cin >> n;
int cnt = 0 ;
for ( int i = 1 ; i <= n; ++ i) {
cout << "i = " << i << ": " ;
for ( int j = 1 ; j <= i; ++ j) {
cout << "*" ;
cnt++ ;
}
cout << " (j ran " << i << " times)\n " ;
}
cout << "\n Total iterations = " << cnt << " (O(n^2))\n " ;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogIGNpbi50aWUobnVsbHB0cik7CiAgY291dC50aWUobnVsbHB0cik7CgogIGludCBuOwogIGNpbiA+PiBuOwoKICBpbnQgY250ID0gMDsKCiAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CiAgICBjb3V0IDw8ICJpID0gIiA8PCBpIDw8ICI6ICI7CgogICAgZm9yIChpbnQgaiA9IDE7IGogPD0gaTsgKytqKSB7CiAgICAgIGNvdXQgPDwgIioiOwogICAgICBjbnQrKzsKICAgIH0KCiAgICBjb3V0IDw8ICIgKGogcmFuICIgPDwgaSA8PCAiIHRpbWVzKVxuIjsKICB9CgogIGNvdXQgPDwgIlxuVG90YWwgaXRlcmF0aW9ucyA9ICIgPDwgY250IDw8ICIgKE8obl4yKSlcbiI7CgogIHJldHVybiAwOwp9Cg==