1 1
2 1
3 2
4 8
5 18
6 94
7 1246
8 17732
9 10081266
10 63217342
11 1195118711985006
12 8140003186959622868813528
13 139669360584622467747806014
14 1324290912910022899017738237233285189213652972190967113265372469016533360
15 1229449445489781025039534934542423828763602689163653147612308962493665789174999279991328
16 3203873274375944173473870908051377349326675192082641316581796840960797288578758876934338
17 6818975484375378687203371599295583982430479804796744982475890421651606321044578916353687452
18 20821216631240649769350969885078592166042947810234620692652278349986197145767157446548633391347288558212
19 64471835353393634554435173367795484096837586821081247478506577976129645098758454934805509697503586142755964460072172
20 168198249770442300917588237059413073600884268672289085493559132730348536564463185401388071951287660825985369847649868
21 120196418930296149687279627781576389917728012986483778793013126043857647627993123690119004886741840390543317214433025433399831715714068978103204042474876058011674004992175840873180066821193510952792760456641392311296361754673582922175320672016452267374037737248519651607672088667763418679341077458793631870470967681150736432827750762709559620230343306490542026896940399140936149714823865876611345177698149589174664700785555508804095581137631350774238725085646684278782567528347219523201079564196644349252270232302971963066702432335745810280245278359616541765835499134652476963700552328626223352592496515867385203120268
22 105906338371153354415630851703784206372179408243964291545747467325732661722169162927288118280252935100143908510115414650888703927749736945783931993339221893352594297552616197013212856162901148253474064617457676593437792618109090039561942971918776127270322952526282060938482856612642622794964962104349845508158755448826343228414685871351691029568937082113815711006414497146824788818355519779459361930484355340718576623323013158501599500878748005077446779647669156302598439222675875865094588331154475376701515156661902765731316327062020362639902538760663684112361252722097501186231553606548108931448142715296135239825203558386924490435665699216927851226149207026009235523190289597094458397213614352450951088565553987410488402534865420228762204177902676498901221873269087108939744824308774325230436375128255335786607505967230107723960366549999514406629616986624050578609096477278299826447182989897703121463039349847670598617793424764817395838442582064443239831887382744929674865064588946