棋盘上的米粒的故事是在古代印度有一个国王,他拥有至高无上的权力和难以计数的财富。但是权力和财富最终使他对生活感到厌倦，渴望着有新鲜的刺激。某天，一位老人带着自己发明的国际象棋来朝见。国王对这新奇的玩意非常喜欢，非常迷恋，并感到非常满足。对老人说：“你给了我无穷的乐趣。为了奖赏你，你可以从我这儿得到你所要的任何东西”。
老人的要求是：请您在棋盘上的第一个格子上放1粒麦子，第二个格子上放2粒，第三个格子上放4粒，第四个格子上放8粒……即每一个次序在后的格子中放的麦粒都必须是前一个格子麦粒数目的倍数，直到最后一个格子放满为止。国王哈哈大笑，慷慨地答应了老人这个卑微的请求。然而，国王最终发现，按照与老人的约定，全印度的麦子竟然连棋盘一小半格子数目都不够。
试编一程序，算一算，第 格中应放多少粒小麦？国王应该给老人的小麦总粒数是多少？