1 103
2 4441
3 36650881
4 5787936001
5 19702293811201
6 1075342687614074880001
7 8547762518578406446202880000001
8 59043709472234119545920159524322926688993280000000001
9 698533028148544417308552639358841460358000936394290829866303488000000000001
10 35935013629703324694912853026664407170775528508212071156661690496532680311570432000000000000001
11 38985672489526049705041212707362783733898102470820184572565942459342723958441424078322840992829541449728000000000000000000001
12 278435626543186881014460454118111148802627404547739800364258291077705336780067213216245280321312311035989852160000000000000000001
13 12151655372346148848964586373278304273910900313066580281843112865173346539071604207935325236951744196698067394831156997266877149865099589502485135360000000000000000000000001
14 649832252370019500559647350450314876248677265444318764275693282277286911986856417509467126696176849095090675923960620945528206612220566018956270992002730697514164733241740390161378742583888078027689038588754688611627282657917266299121829126881288419731424268644122985374860202149768536832096589364639034386821653948952546998508332979023004329338887331086740699672881477919608396391241968639247900948638230514890242717250136937383713494205139237253415457645324659933471604116423408937682159663707417087094762892673779231624042831961664980968828987706424549665379286080643919354265600000000000000000000000000000000000000000000000000000000000000000000000000001
15 74164224190500501347930228489880164462003534806619119404042768814820342575390193408553768957757498116040992620550397742917497880921925974531788926834538043095354901320750750540644243408846092993496080974943597573606661001222033853084589318305331718410345467053195791904409308812732504845874853210434590733125784456536073651544115536496391572240050402533245220036474332024804418565988919592544485555602168823044348205182177986945540079066325299479936630614460962353116652780262198768663511501196502271927839596041914611309520256633949537153851331133159461038436048483814458048778595092332453705023488000000000000000000000000000000000000000000000000000000000000000000000000000001