1 3
2 18
3 3654
4 32205621510
5 22027184720660994230386220070258
6 7047607950011539317413452449625581782178125646326877171638889103186225220299274232740598917544
7 230828785060443835212195691493512962601118521780940646207355670110133472303528068267160090292902008313625391250474879257283218053130690581599257765130865036284527752452063653519704916827127789460705408690648349659608752070474107013292015800601356490608006775889099475922920523647616
8 8110257672836615303600960985784988284045439600633567008255331271726667961480896550111575256750096467970257348427850291177206446340006257237553181443455852806278032192734512415095003450650610256040926526801100637326781871771777940027633720450295254442812367539113695088217971550748928241684731261444149145191788061236188000907854958833745187307400536128479997566444243311853706660405526354590864198531533908704504656388073687291460492031065449039926677615072911811826807401522164965401691933896173695125773312367047349227891526871903789632195576983054248887476420607179679872193712808451813756489439601290371437552343224520937987394229206107273673051851054503036524001201750498195823931031857133951863656901748181946038782682935325422218562336707368902977495927385598204565196923779036774281986194333949328786217754912987375466570566865642323968