0 1
1 2
2 10
3 1010
4 1030302010
5 1093688489093570254240903010
6 1308220420050293140207308568343275558610275754246390852904259630756188515781804010
7 2238941628845017670419791783978494575510222357857435539725795992209560580964064678089815339191731658359943730163091334747756757807872125000977706662555028522934584526098766051167783227827880061572858750826067030166644170897751537274546803005010
8 11223500076897399482224996064916707825643739682237494818974699846381528351119646481381647876903205673999184537705853156570646578312238608749676549530412458898031751346722520796222415465820030694410126160990061132940289041993599098534125673264594919482136822581012857827596375837120843069015460870162834960535367805587870658034564253169552081328807802660402576284536932185341621713410592888449974965504750917420215043211201226272687824502420742042350361030445554988167096140942237667221367378183781443560980231399136791713721092076920943280127036128669983600120127502956893086461503383986852259205862335932491979624726610636263693971033060933378945669718045255224984976206545591361710943583948094453993242274537550853174613454506010