1 3
2 5
3 13
4 241
5 958003201
6 12804747411456001
7 20666295932772289859333302675046400000001
8 3102237506574764560448486032938606422126519440033972224000000000001
9 8549766568120051128596027506778799299380687576733627449344000000000001
10 22648562356412595662915042317464092457463499158976503980097925651337670650468401532490172426354688000000000000000001
11 1007844002783205369374040802317603362453237197973038281546216547829947500308573429979517800111568323378745383967408500269273910725614106371914811676825245154186418069273188489630286990851801524443446627033342864930587453578339718834440643796773897095006152664281393167565297308324738515748471257341826197854619167222032960445951087352668944020275200000000000000000000000000000000000000000000000001
12 5078526319614071892129534175513131734655311543323182665431318599303404928373713246912840390492393715156842539801069133192738609152426576995011006739695443653351767815457006567979854192294008428753000236186636268615951317964775530394978214931334709264180608748521116319336085425238665558554292128436640050651451209901689729171347918066590135664432497466733681695297773643981057721948973180570993340005779338843776386469695161339190964254452248332461194109985957707302036656491033479696262816797669782045378991631802395938834542639844544872147066636609907785601619598906781257939604457246160904791080864565420151449117553246375574544750950720716466763051871163806767692399581779294952129164443676881837763036060237043004808855478891699677543541397679800934633308160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001