0 0
1 1
2 1
3 2
4 9
5 731
6 390617900
7 59601394712394173339000731
8 211723599072542785377729319366442939995427829921816290889198752331804918235791
9 9490908877825393225156726945979990719586718711162567370403924065901636255537784452330567190251568771918478744192750568912318063025755694313248513026203622731100765641901060033429331507512646005793020960470074894430922398816338019402
10 854915933402175801272360276420372222292076737707057425057418801691486643334782957580680621537688882465694096347002220046057860636248484138024411134388971605568690824141176862104068637291243807391566921024452677716906122967086506243493691074783323793682540205277166325834366214081370156397259396845623462978519653699877289093566862635841237390778334467896624456327155722888656071840916346343054175974296543881088827932713121456300798091250050890025136035198751742020645653838863202291075408183283602633617187077777461835829295677248368966751141557620723344969205859967953476357916969337310120499084189939469813665183864648645139416800581985529007890023489613106954701085546513866398741431016628599