1 3
2 10
3 165
4 218673
5 75510967206
6 14666670996451472494064
7 318033435047744040119174255756277946082958110
8 222562499295932133989982996162129528076446080094832884826693648678455802606574139206041317
9 104659875099765101155679568836556265312844727677611670534678102991681110349804984686041503124209932389862521410082649768813787242138518748385992324333040498656038552213889921134328
10 10219283505067102337965306196422595688828574590507836782910098404428646409674090765488040813574550356037561529139139233964992652257186924064608138251341163298521005132780526777392288826611111757526178466183410526701210343561291099916485442579071342930701269142434594892379639984536793940007764798796469151463262204551881515952536197201222402640236701260303955
11 240813080001479608020834458524713348755502173416272844759161372160826414420885491981572357028619966387600760764945418127831799893744997356136882475104429678813353209895449337428972183946511126541584463169851595395929103277197368135876205401905742953171369981344672833781592804778832243906428723202560240206084566447093204184910115187968026469512244836839049444812389537710913094261244939872700505271542430868480742829076682475049141112900684044873444369055788146408132804427156288419740890624895410484198476136054693844698193232306417381308139732832521807666538811789865636110835266425926522875332034168330963988673313302674919525898434646729177248664084486212411833318340011205515226274430350730516257972369575818978