1 3
2 9
3 362
4 148807
5 432181530536
6 615828580117398011389583
7 385329014801969222669766835659574445455872858297
8 639196008228139520144350652498931929572844484433152775066427684869468397835017438970010596885266
9 1620251302590116229771185647155832768212437949734771818242856307022616601360356196070262878713657106652209501631795930042611771679838452441911993070412779480252960527845980039646530430249853298
10 3204569412408796335071742796401916601163379610436942222753529464941928514792275772495555527859194257703422821446060454104844909831436606063291215191337692329090512001267555107516875528714036469133465980145757558584606345350341955700012199736620070600616596510469109026517384360670828416669610407932513463640330341427834337120141493072164808584539388902261689594702064541465602310201468
11 20141654402983462095636712224763109187932032867313119244934095327753879580547947215761515352487381707044158542734683534284718150212372030085507588966316717553418585675727897804052529698126135623612671599179976810735365003404472112159150574440700866801221962409531209226775251567668587666121662550789468057095502208206224341987872928719792758907965155798971857650875558411922299692304119658310151126914140699724725767284971433324886441332092387018650866725227741769319941590299414686030418982267724387273040780330133899598152741365303347306291853909976902623885082230204564025554209533016163624762789456439497807876611070213524261350077001127985064944334282768542250538625356786530256071047105237922438493475035631214683832472171280322513632195023597359135419310185657094