0 1
1 1
2 1
3 5
4 34
5 535
6 20848
7 2120098
8 572849763
9 415361983540
10 815590925440865
11 4373589784210012634
12 64535461714821630421106
13 2637732191356603658136444467
14 300363258297687600380548275359231
15 95772385980446940947269649575500465623
16 85888322476174440030914623040323407519210604
17 217482004567207765326236114591193927031840991279714
18 1560311846533331658451251180674593537124226215063825663560
19 31815599148167188438072438045400659708825334323169554748564937803
20 1848901792007555622736038700544183925356053914951545779132658697066858010
21 306986730183567930551937727300602947652492326077529279806334497165427339109637726
22 145963159838768126518037288775287163974591254292722461588166141584897586070430701612263366
23 199151241811782456444787675862843114660200698147081768898938136901320362331533832064321569968719360
24 781197120178229492249520611330654967444910518383816513900591151072212317038287645304312682860665019705277746
25 8825325607058943489840294654718110764450975976382044354488733210575674047523401956066400031149666711497332422159619226
26 287599917570944260011093370387116641425185580181635007885813495189100725604207616726822513149079154256507104438634003091367335511
27 27075570464408355555898559847876994748575465946759748446901076150857555439330680094417781920166934771887908416484696616247321603268984974138
28 7373835786469273245837021815559549593427758520602129335661893353069610076200287863571462561287227919247547617230802276089782640082561488406139472921139
29 5816886582036520351672180546056182689185544682167011328232698286294452594069140451132737635011241681843850586978331848003667808497457100476076615769509143089198181
30 13307170706988926218591008568271725750581942597522997682630278661968860070393174150335159484993000882414933370106391046215091468913651350490750873339798690739782661269812845126
31 88381562639622833243015717746707827967882316197195541835376569375420327465458472468651699588978487468454046439328226193613204468464843765587268682223519350063862794636901103287213423508758
32 1705966873888255480802979712909621153990107043516508019402190152197118827857899193574932274677614776811344538756457178300268623105356453207933293473911715149663292530784551946389325410027679822002235222
33 95793668449268779926167556041800548828353601642768902906721262497745981939579080001068004975273400978059378073431934140703052168898513651413889775631740199579377554399946906274062753588161844211060661627957743937526
34 15662435435350948875472325345022035711853248108687783265283549477524235433131178216519541862793452499767205041558614050695821288062409982942714769794713172802751039995214621200771066925803408004982884666686161874097429409882368846
35 7463008046132229851641103983782021768271987825430086353888265593461287680613342451456542000069127313281017464893441954729978111436572705345837215938334113544499458516148384551853341719085669025164822480291356052208105394820680556940820851362740
36 10371828434284839968103343203555169902551068714764327608837378751377786530044695538397989546835274548871733393574885468021115280124651138619759909668879301861636831199779917727127157959982462267950532341586690017732426343091441375564137984959263307029242497402
37 42074481248838284066840593064655372114310022187440426084367287710612484525583403610738816315179202521116614852839482596257077948092225529185188884863440303231459781752145300479449993357388948900741759154609640642928698842099677098099731657399611678944385307172257847776032561
38 498564783028009991852843028766816448769421299217659544019318322243187274433571199705723381371852800138951537953814327016535163094603433469418081191992424896725981077702884495231493565057489106985961332551764802621264595255984794192225117249381116874143707272321365866033080150526966747809650
39 17268899833965365814747609011514739426217415805581828600604051080626936244666991785638271806788519876805871494270321133400403989425789553665284008355079003445650631313054898317481052542115143020174676942663503901276757785637583446547472952227214024998324685702169897469345999937141462426630380816096022396201
40 1749579225227621583020346888693547324835161749067938398358763230374403810134111914580871712646997115893872512138620101568302121812451656503719694312988610495540075200398644144115358220577904105686202957252030489315997590546192719316304982512226365750263402274884933791965391528616845335998913358219920455247766561896802283728
41 518799973522766713634449418504038758505104320048146873058613166240547556930589460853600297336265364022696459553482078258118400689191692608521512428943780980476828829333474411262726761317967685733526438973122856200679844857322357089573897169205499122144634696048002933931963576802250721903418201907309356735421122548456955251708265933032738626
42 450528322732670701600513307179932926880436790839334053225676397926000577003020655605856231271704017823028053566794485287993121018233904289224691936637117541994740389682844993611970082840954408513161158585571702886652581804785193765506877055912275948034034483597638899089652002397608293466021128054169908854485714739124205454719391859708075537340687675390468166
43 1146426829035455519362846193892936359221070187199082020370656622771554792200503300030637276970031196754133637742075501282825681630977422522108240467659118166227385387023657518014352651042343652469615523028519289807866270859622053711028615363748642753036106888560836635645148328700275982503042098594010157925399116854266397991188748872098581271417167496956275743933340536047559504
44 8552786232702592117422509471624082298921982060608672599869086522011962211752966230987595859705835663539989829858770709872120939591482311531566558197303873489634187443194357675895826880288081839734560415203717713756917185297076525747254425593168755063739748610303603374954545480071032869689794262562508857075111823560198282563103642145492660036756322693952742348439149213456062454718867639213390425
45 187167444768046692153443651354887672838398144987176567516024298613512727960859522051396837384304483311332373172993972470780067323981958048124742752820953338994610853281428991540623375234289882396837044195439074939532277149635936003225075583633526322118551081388406521059875523321271890187476386490395512860715620203743668675356019420316250146756808129968323839905374018805873269972238919709522928566662616422243934137
46 12020677398497645672865664271138424882061701624985617323763449273874336184201287076616959942668240613236434907783081854264536374910781775405598955766005064097571290972604007659498907037367201643414878339671094541044733182232479636777627640767758172177776388920368345654126013538791578722507526955004047806357808330979833001640114059728540057582912671470546345498415075626624127906011781219353202229764848162370152700377586268407680329584
47 2266777019982766857848706486878815294494281796176955765321224210225808650752924518839557423992971870642410398730315295456858279078843941934058488340030705597478083786498378961022170015637089879503205438821568432989281694391900104460659373709737756149918266032363424707316355533757764717869991248407737370880135316542488473810123121702601840306579746145422975792889996677406986799284205621244616795637389258285799609074277409697824008339306468040560238848319
48 1255644028697347724734673465835776330123214866356189075270132721093215110699997755549254881426733063279172141121245747625783710189859157021487286428410247313528100260154447410271383629877071991160513318733989857822218123115400050311810503194301886039107072458401003300083945636023060588387146948165510683286537856790975622192671439602752994108980064310535241908037589484415480596171052960978131304212993383569815491948469982620483302428854983523204233296747084456178638682509211
49 2044046080406160398254735730806753915178928221790012413746025235818573867260758429972814956146584042511061965097881369947977797502164788246403049238036271478584488712163061956807174720494516883754143796870723666667616998147682945795543807087231186671444305603989275396743932693041684290765375230322418040593564653897970724408732127506245390624191784079264879833421725048427575704619957881395633741149229038088676381347828441165984761679008436977069372000199659993275718433000230617307649641021887821
50 9782777119153341763915654729769525276031375200305283479866009669766091844852517412605406530446426383205994374757356037995496960282790748935045294995872125814076204226634058023799433313007545645439535923686665019281633867434037430540939599381932696339244394082044940255088304586876465797352262282013578512640194990140729285011107552406350632125584844715510565941219198216434006381258871894777677792714098996447313003770788921365989486544233349148666364986461691926744894318965564594605086619117420276388728221270420519660