1 3
2 18
3 2925
4 11216538648
5 627285206516110230354416268831
6 109715796815760578436090875708748277077073796614051376195149103817368827024587948919162326
7 587058674028713010512250105649875550366919669720102176311743848453017884537512162154687816159944934611431623264304450380173482039157332728113381038373651603319268392375974660164288061813537381759032272816433232638918855823793852344982948886137732226820805059917121401
8 89932890601062390262768852439943325116369034075908367182292163234179334682704591719100028258347361949131589304703122816439211194866810185395767458879626799934959922511108214202173301584320456105646588788722958241921524004447351930263220298952124027635037412440713313985326333786439584283486990538942044172662794949368937408007730791239052936979482783760083855704231734555929342878041073825081844986655696636887642665711892101271511237423845495019519868176964559011353355134963470525036501950755111376904474381220173186441352154760224375620126671136779755112897141072411187137867764172164794025258722599967412212680021833954696054862795553483738121039264012712988756437019202574633454120813497244491797685105550039800627354579325494524447066838938555369782375394623489920093749010932493501144656944876