乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由n个拨盘组成，每个拨盘初始时有一个0到99之间的整数。向上拨使数字x变为（x + 1）mod 100，向下拨使数字x变为（x + 99）mod 100。
因为密码锁年久失修，拨盘拨动的次数越多越费力。如果一个拨盘被拨动k 次，需要花费k^2 单位时间。
密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙，求解解开密码锁的最少时间。
乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由n个拨盘组成，每个拨盘初始时有一个0到99之间的整数。向上拨使数字x变为（x + 1）mod 100，向下拨使数字x变为（x + 99）mod 100。
因为密码锁年久失修，拨盘拨动的次数越多越费力。如果一个拨盘被拨动k 次，需要花费k^2 单位时间。
密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙，求解解开密码锁的最少时间。
10 43338
30% 的数据满足n <= 3，所有数据满足1 <= n <= 100