0 0
1 1
2 987
3 37889062373143906
4 141693817714056513234709965875411919657707794958199867
5 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625
6 3151350882948751305127552142138167433235473879921466945960400881892618049166521292471329006174641904719130041921856644045405809356221020808587774137693191211117739820403950879059362639062016696715684913758429890342569079978446984885382542960640135118493474518138883937472
7 2690538667946389208140318228047277723959443386422779789896954527729169807437049332852885243631148625002722519602344200490643128816577146205638318809063083384849827534717004488899324817008225977843668884596658684081748997255374147031494831763401756903139879129907307569831948353701919353396416586910211725113256742406825862849217616854916411964524893146630005961038082323478796403369272235227752282240813315135666292153507760304516059833654483344354184703688378884568752926364657426080464859657250318401
8 4612001732280431247456445708563614127173224997617390534215059226137357133453956236072775985077061637311848907129417864574275423997101439882308358166652317363373656716074141072814493065517475413688262677419077617088948496309673353922704120725679705669386361748442871720790233981292904246541321855474289727005675146240418903692583131115962989146454578739972233255840007113102596686397958930124518885822059783685448190039658062872691964066428723178769322339485834664335313247796472730324095846596733944704930052412653763777113749102514483039561246866695780115646150369678333299122486379683222039167477498691611996122878629556831081616202064636498715093853352203252703786287926199052408354498825123496861419106453928530148716831934981264321286848387438601077819789292236505514653845305057927646386419899455438488952785050077521931600327064840520442470066917947