1 3
2 251
3 59561
4 144115188677547929
5 2535301200456458803003916511253
6 174224571863520493293247799005113585989929
7 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542755777406466253
8 6476872105833939787279851095005353825585812792452547787420843456877770866175851100542732278445987983845986491658137981164473879596345391259744428798103632317488557576850123563662941047746982922919672565711127842193984239469590166355779307380773105802905921808395480625674669267687376081029962480276672200425848110253209294487
9 37863836749836624519685721051661259620651479953327743006663194502484140901918582305414891167792390423864786913161082367119465075114288865399939483197803640952494350165176803223487453031926938094231297947945458185901565874328474742895059539967181118451598554694323541583938700878309666603549794060712588550257599207554960306976494159202895236481265058936464584657399527981753
10 162989423804251432269311555723998983751199077264449256136296800739831359222984560771475099901919715370382538209180341218363699146220142310545782364069799830051966783218025843869640995261682437780356075756128453055926702024495919011643765091065713481384943094279396853036126211270856523664367722181089421639223803170082865841408820798643709170244832754282959005784604025625980225807030387494812954980547919017186802249027110685817462247917364683028644612398778516739292204096193557295694387104845121668380361808468947548137844626975046920637976873489645760428681069811635372177364736543832661321646023066825565853558760984198032814042575237184775111023701014743443042096955438537024215616020954923677002522930408770446996612113419682087