0 1
1 3
2 12
3 93
4 1632
5 68457
6 7112055
7 1879090014
8 1287814075131
9 2325758241901161
10 11213788533232011006
11 145939965725683888932081
12 5174322925070232320838406581
13 503750821963423009552527526376232
14 135580763375880694900143285080077036194
15 101469945868345646683454621111788825871888280
16 212247086769430585377719836952637837728387327868843
17 1246369688409454401168427851331235568908318770442439141702
18 20628251586349306414866867572190818715887050542870534624530178447
19 965624629724600196628576300332611089370438582358324173903818504690055673
20 128246220419354533395900909130688442499798508203253160697391882724309661269705927
21 48461294631060156211978109788805156993029038525588331620755640139232735584260916615564899
22 52235642536969450972281057585708933401137942825375277594103973411554563684742691425006407699277273
23 160978201793491002578817220930539391680416594628151870821891122001996682727269311333491497309173843626462541
24 1421394839095768037718607096377491576789157691896504884877012491393242458275634536385091642441758752903497805109741960
25 36029054506848219747704733368068428546448065754570194383569639387122377007461914191195627327870671739683285001891103637058910521
26 2626377876857535216711638385622830458752739519140293163764027789329075443632076731591212575316236436087868357835444623310956027851699177082
27 551498193699961306607462720931537294464039467900216448638400835566049441017016433167175555327164722600300025110249396327967645199901716061818000152051
28 334100408617948555255714413945045298284323079757194716448527556807621908058091348206168373896300556312186824967400052791638738892332794832480866115479853719975918
29 584752723415450819508798630033796929985818046316042153731571723523457599500373154617830899409962684447676656140550189221629883470679272660815997624533568908006989926805896259
30 2960764068756314164257053482266671750214784607163164084293494359628730585467180810785652884183381353957691384374667868914689149549894910770521964279081988913129607368869482734172837118686
31 43421766079182997724922973834066031346294322635853344086722429600787853886439571403611437708988164675065748203518106602285371581390889258700513999623460673107958681109992617026734873533442462345024224
32 1846650240800681881053622376135499219660400524908578546926934365921824450918116898938991565824255482263759134396233551175380975387663734377506742219580324118619528666618044683324233746031089044684152576640003025297
33 227984517227457085293988468512644396601403418634388221263211275780880065335836498265238431746527480590773153730196932687102238784775635820801150220102700346263126002101481169019924949577106806298585743623204810302595608951285881
34 81792068308589711455981116296331710909606147401939261790049723736476090596868002059290018526070267723134236530145015703926514373607556002538696741214153541140842491963725937346914468820819564342938496365184838743428299003204663192668415123112
35 85352794264676503097473873580200819183717210989287479585511527579751463391512915998146111276660503201737480209965526475742488455910874711610606008461993539157978773305064976075781155094785896456579518974556613338622093758392397988506682231828140986215366488
36 259308530738268610258295815533689320497796945751146615522406253694724319569431172482136782120387468892342948137798711915487752252659890435515363595494975559155121047918112554393502549458629034272422394663472333986488904094711689477225528973011556984722259401724013688586065
37 2295505430300166755042598452637340613803228337350641067723489015374058619175071715927659248607772884758640436495491857396789450949121394541349200409610265250448692570306816982341711946285718275803504864164197025021665677556896881784258401638838142197398968952094289682983488560744304824023
38 59258706062332567103247303114483183062383787650025483718613466954779170431061703244085346104676910819787667433203798192876446150079787688231948872950873472578209770803418664127931433504039566459558293937553658781161788705671916268301941227513867965598724776017088720373656418706088356410593376799089697292
39 4464467454604226178044153689248289197828050460492449962644609284670304469694676888818470919860780780259991457130313882124874365475352862104964216014129680038128309730282096388318863300603494004762450639578000148590226131533808493103599538012711541773362709285622036334808734171455149864807216718313117657982433475695584987
40 982302026935444760859328446671648880760889768033854281838452518943319190697150816400056609921926371219565194478024572915952352476500824624949143979995573345650042602921651023963667647680907681394943287442630828124319519557155158110128452704216994379974319934692883775361877911272275199173978035480950071886866480447130324514213168569737798