1 :                    1
     2 :                    1
     3 :                    2
     4 :                    3
     5 :                    5
     6 :                    8
     7 :                   13
 
    98 : 135301852344706760000
    99 : 218922995834555200000
   100 : 354224848179262000000
...
  1476 : 130698922376339870000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
  1477 :                    1