国王与麦子II
题目描述
国王奖励宰相，宰相拿出一个8x8的棋盘，说“在第1个棋盘格里放1颗麦子，第2个棋盘格里放2颗麦子，
之后的每一个棋盘格中放置的麦子颗粒数都是前一个的2倍”，现在回答两个问题：
① 第x(1<=x<=20)个棋盘应该放多少颗麦子？
② 已知目前有S（1<=S<=1000000）颗麦子，从第一个格子开始放置麦子，每个格子按照规律放满，
可以允许最后一个格子不满，请问能放多少格？
输入格式
第一行表示给定的一个整数x（1<=x<=20）； 第二行一个整数，表示当前拥有的麦子颗数。
输出格式
两行， 分别为两个问题的答案。
3
15
4
4