题目描述
远古时期奇妙的事情······
远古时期有一位金佬，他最近刚刚学会了PCR技术，然后找到一个非常普通正常的DNA，对此DNA进行扩增，但此次金佬不想统计他有多少条DNA，他想知道自己能得到多少条目的基因！
于是金佬开始对其找到的DNA进行扩增！虽然金佬找的是正常分裂的DNA，但是金佬毕竟还是大佬，所以他找的DNA只是正常扩增的DNA，但这个DNA扩增出来的片段，不同长短具有不同作用，于是金佬为了防止他自己忘记，于是用名字来命名，长中型叫做xhz基因，中短型基因叫做lys基因，短短型叫做lrh基因，都是用大佬的名字来命名，毕竟都是大佬嘛！
第一次扩增的时候模板DNA链会产生两条长中型DNA（xhz基因），从第二次扩增开始，每条长中型DNA（xhz基因）可以生成长中（xhz基因）和中短型DNA（lys基因）各一条，每条中短型DNA（lys基因）可以生成中短（lys基因）和短短型（lrh基因）DNA各一条，而每条短短型DNA（lrh基因）可以生成两条短短型DNA（lrh基因）。
在PCR生成的所有DNA产物中，只有短短型DNA（lrh基因）是金佬需要的目的基因，现在问你，PCR技术进行n次扩增后会产生多少目的基因？
因为答案可能很大，你只需要输出目的基因数%19260817的结果
注意：扩增之后原本的基因会消失
远古时期有一位金佬，他最近刚刚学会了PCR技术，然后找到一个非常普通正常的DNA，对此DNA进行扩增，但此次金佬不想统计他有多少条DNA，他想知道自己能得到多少条目的基因！
于是金佬开始对其找到的DNA进行扩增！虽然金佬找的是正常分裂的DNA，但是金佬毕竟还是大佬，所以他找的DNA只是正常扩增的DNA，但这个DNA扩增出来的片段，不同长短具有不同作用，于是金佬为了防止他自己忘记，于是用名字来命名，长中型叫做xhz基因，中短型基因叫做lys基因，短短型叫做lrh基因，都是用大佬的名字来命名，毕竟都是大佬嘛！
第一次扩增的时候模板DNA链会产生两条长中型DNA（xhz基因），从第二次扩增开始，每条长中型DNA（xhz基因）可以生成长中（xhz基因）和中短型DNA（lys基因）各一条，每条中短型DNA（lys基因）可以生成中短（lys基因）和短短型（lrh基因）DNA各一条，而每条短短型DNA（lrh基因）可以生成两条短短型DNA（lrh基因）。
在PCR生成的所有DNA产物中，只有短短型DNA（lrh基因）是金佬需要的目的基因，现在问你，PCR技术进行n次扩增后会产生多少目的基因？
因为答案可能很大，你只需要输出目的基因数%19260817的结果
注意：扩增之后原本的基因会消失
输入
一行一个整数n。
输出
一行一个整数表示目的基因数对大整数取模的结果。
样例输入 Copy
4
样例输出 Copy
8
提示
数据范围：n<=10$^1$$^8$