1 5
2 489
3 321689
4 1840058693
5 93332304864173
6 41945191530093646965
7 166931297609667912727898521
8 5882748866432370655674372752123193
9 1835738613899845421140262364853644706891109
10 5072588588647327658457862518216696854885169490987149
11 124118554774307129694783556890846966815009879092863579679259393
12 26892554058860272116972562366415920138007095980551558908000982332405743333
13 51595955665685681166597566866805181435596339502695699293823422273656970477373415200373
14 876571894704740435776253865561651594678577903166188258472955681125289495868953613359454403019145877
15 131870512244645759297888472329947870580266256924485681728458086578687538959472921550847035733890182662513180743513
16 175669398745227675074920433327787366374551886098434473836510647159450821039563378374569811240252763776406712988379278644250456677
17 2072205427619023303039587520236390121754274072718784609433998196933282608067036314403465202963700297341152216286750576593627459392979397487964077
18 216450089279078275314395453480468424469694873576469893709517750563261490751122922463339745178577954008324586419548071995019779454584564790800309660950831580481393
19 200203194086297695671447973013557850996986259152430382611235007734890620740154339541587081797890280045754305529783867873845704588723770851289942216392403148498022616435740968427261