0 1
1 3
2 16
3 17
4 72
5 577
6 2312
7 665857
8 2663432
9 886731088897
10 3546924355592
11 1572584048032918633353217
12 6290336192131674533412872
13 4946041176255201878775086487573351061418968498177
14 19784164705020807515100345950293404245675873992712
15 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657
16 195706586537695527818347235359426778233968729034674148582190803594188891643874029072469526818586632
17 4787633501779563550338751478164352626393810985192405254654229276251925362787770306352384325384596398594331240032637710299217577668263130246892221798809427255174348445597103634783814035090442551297
18 19150534007118254201355005912657410505575243940769621018616917105007701451151081225409537301538385594377324960130550841196870310673052520987568887195237709020697393782388414539135256140361770205192
19 45842869094724092282256664559525216692173091162526497018856817207453767127095354052418072639857700888691134361639497243771528176716782876457748796945284249594870200383920805322146999777923783319507727283850422831309915607777814766948159289963355518294865659883896712136501856004613518112550490551045680741845733583765205748593300762225277706242970719821414680060203467479543923750220952764417
20 183371476378896369129026658238100866768692364650105988075427268829815068508381416209672290559430803554764537446557988975086112706867131505830995187781136998379480801535683221288587999111695133278030909135401691325239662431111259067792637159853422073179462639535586848546007424018454072450201962204182722967382934335060822994373203048901110824971882879285658720240813869918175695000883811057672
21 4203137293672018632502920508511982048799691159569074892048064545457620799002264492014792544188108686934591610931433105280250947560455574395725156314686362632310347276842824756811252610119845453308725472294361524553276115552850749356115915479790192884914567942059053806008187255883764433184823637091914857644416310543870169033334883216495400302073693980145660628217169540658544718136684305989941348882517343622495257091603763573480747889490070404578650636592157220593527979095925029376942104259016325125863633319192860140222606005786683083683058078734540464228604022095273381198432434281283428692067472401402907011215922006992161497872586653479766284990942701495664207322698686475035110248602251497353242945049480401690958963155643799325414519344867600004882403847885063207028602699777
22 16812549174688074530011682034047928195198764638276299568192258181830483196009057968059170176752434747738366443725732421121003790241822297582900625258745450529241389107371299027245010440479381813234901889177446098213104462211402997424463661919160771539658271768236215224032749023535057732739294548367659430577665242175480676133339532865981601208294775920582642512868678162634178872546737223959765395530069374489981028366415054293922991557960281618314602546368628882374111916383700117507768417036065300503454533276771440560890424023146732334732232314938161856914416088381093524793729737125133714768269889605611628044863688027968645991490346613919065139963770805982656829290794745900140440994409005989412971780197921606763835852622575197301658077379470400019529615391540252828114410799112