#include<stdio.h>
#include<stdlib.h>
#include<time.h>
inline int max(int a, int b){ return a>b?a:b; }
int map[101][101];
main()
{
	char fin[100], fout[100];
	int n, m, i, t, a, b, d;
	srand(time(NULL));
	freopen(".15.in","w",stdout);
	scanf("%d%d", &n, &m);
	printf("%d %d\n", n, m);
	for( i = 0 ; i < m ; i++ )
    {
        a = rand()%n+1;
        b = rand()%n+1;
        d = rand()%100+1;
        if( map[a][b] ){ i--; continue; }
        map[a][b] = 1;
        printf("%d %d %d\n", a, b, d);
    }
/*	for(int t = 1 ; t <= 5 ; t++ )
	{
		sprintf(fin,".%d.in",t);
		sprintf(fout,".%d.out",t);
		freopen(fin,"r",stdin);
		freopen(fout,"w",stdout);
		int n, m, k, a, b, c, s = 0;
		scanf("%d%d%d", &n,&m,&k);
		for( a = max(n,max(m,k)) ; ; a++ )
		{
		 	 if( a%n == 0 && a%m == 0 && a%k == 0 )
		 	 {
			 	 printf("%d", a);
				 break;
			}
		}
    }*/
}