CF611D New Year and Ancient Prophecy

给一个n位数，要求将该n位数拆分成若干数字，且需满足： - 数字的顺序要严格递增 - 数字都是正整数 - 没有前导零 求所有可能的方案数

输入第一行包含一个整数n(1

输出正确拆分的方案数模1e9+7

在第一个样本中有8种方法： “123434”=“123434”（也许给定的序列只是一个大数字） “123434”=“1”+“23434” “123434”=“12”+“3434” “123434”=“123”+“434” “123434”=“1”+“23”+“434” “123434”=“1”+“2”+“3434” “123434”=“1”+“2”+“3”+“434” “123434”=“1”+“2”+“3”+“4”+“34” 请注意，“123434”=“12”+“34”+“34”不算方案数，因为数字必须严格增加。 在第二个样本中有4种方式： “20152016”=“20152016” “20152016”=“20”+“152016” “20152016”=“201”+“52016” “20152016”=“2015”+“2016”