1 1
2 0
3 1
4 1
5 4
6 8
7 37
8 184
9 1782
10 31026
11 1148626
12 86539128
13 12798435868
14 3620169692289
15 1940367005824561
16 1965937435288738165
17 3766548132138130650270
18 13666503289976224080346733
19 94095371741948582794446564120
20 1231975556997436439337832688604922
21 30738742530157322096089832123489559100
22 1464585844918257668548910738577612061958548
23 133516402808742594944502554177384132346202707043
24 23331244932606878105265510415114785940755577712658966
25 7828217722112283636653929664080981065542811930261502038224
26 5051214672012446247374492051778657066172313560637348240264668992
27 6277323877417003618220856900513801055947289446769983915825571529017628
28 15045006062017868988041831122092987422054215182276527024600077301967152966666
29 69630910548357904407642446394808361042501281788628942400785715583363685137319707453
30 623045155738892619387871656088769429905585684938498300122994657920374050216004558180213088
31 10790139818634782195149044959826939248235645373193368930486176493389904112666050756887477975917255
32 362056730247221020162002619877367162235248666424824165523508420714875148029449507635646253264973293856901
33 23560926760267705342154322683004617260168650765849490811613413735169166997115397386986885022540233211792668170576
34 2976276097865100071136404033216454080883247511788548829122585722109485738529603774497243933639199255158946459196809192595
35 730457541988996687538533577449660367766495472741084769944193702946039282818550256639421213767515401430224543322870426741184745648
36 348587895071112842721856392952815732429838256401401996190486119726599675270835360926295582498960714251366516589928878592277918250555372269
37 323713201918199403090963128709110011336374311704416840358041599226938699400988282353878560542100019003960833165998700368409933697449859828611123456
38 585405301388847736942531072826089833848819712763184335028113759899224761266566897279451460096068855727439070833519625073042079419276480687493348544373834830
39 2063012595459356367671290051311732284303578325592950393097335342393131363052161675360205043689677421352446317257981156118719279627916845985328024514514831114280281631
40 14176914535522540398937084280236593960807716702847558060231639532547084228724690708482500292020525475834396105892383647638036855131214362424071512132226927444714561564861855688
41 190093687035801893353713215736273096933588918193976050100595193202814792088464533886166545819939820485307614387853807822537042498030011846772912737158627916483791345472246941633559029234
42 4976433785097948325203541572096602301441435534002657185272875184887390991892549355396331308165709143063268340750135767139864704831099087972143526166080447980997652366433751441021846626218008936806
43 254495200353434592830291088306082852570405216686959338351946913500403390143025759665766630592115223426788169166264484987127176454472076578841063042995981350752788403805544289159113047950706093069050769065247
44 25438221081365762087825858706894044805807813536010207908051154126664686851526454865191418397920737240655935564942354015833403316609685793190299246418147799327573369926942956594742536009245284170603732772194623539586437
45 4972376864586424816792293908457487464535697869719729094280649068366731346184587950814395050314952816377057973858069131719487833239434298568882191882407955067671466891306409666338693447114370589320514248843535829907002085059377951
46 1901629975555984382036185983768856213429929679864311271165910206816470746182679638491182170058752799945841784547711075569517444024522398203910753053019120578411090521314116968102111464279493826163409248537676720432621253793648650337189709880
47 1423567162373668182314737038308970769349650575332942286393628272877639237773345626771588485613700425591946823427809405390232380160348928009192217644092120255622283556939849904863235078480882800525458374965341702174294603973539071453008098729760645812241
48 2086971530539943170740831401798458555824712057233536770517304130562891309187824038362197303448662563778939335744032682167659818179783260982421843624506679190958330146193052162314327048504063535381244959361113683392534772698365010553239405917957901402801900644323888
49 5994186356588908870861712872664240435057455461755684640003195011124398131377690098668283382368026940971531093597739408640796151619702602224935840250785628538443920047196737118365364061628922931396981378100905501247700163700411351635100996682045517441768278874470320882130107990
50 33744269302139437812339806185756065792145093378161619978835738195061923820830243428301122960832078920660626408227640315103297626543592423806556036316481728578443371993867737426784509523803300943728297012572371364703667478731630890432071254776443568172891739810434657879064259793573660616401
51 372477153564665869420796256260550389200068208140436832195163849293602083401823586030966150104275712177464159071768887259266462812536257836537367895593182655003846886776795422216935473254001750870272036802163346542001435906796894158915226271919638495713083296696759462269832513954266902165030558024123627
52 8064846009587881848717311459420588486303351264131714078697648391718059299494532936381576030832656258462165292624809743644639020084009305879597952888861598289232185980564207033145045902199312660011591062295703737420561973409011132522586986078149789004597141830292392977813359051711643546243744552905127529438406942390
53 342649410222076796828297806888275702010968993573586746059479411236699400704043498835334375391484939706655771794994576264270961568332189306832252717771687347337853365970933746081647684303828833133875150319528535485025954280322655661349442827534336870693524894762006361703806214815426179657187940902511342209377580933951075032727625
54 28576958448036575594132525230503771009887031904768119507874368587104534415396297040129864388987234458048499167972440660907739556061407749744780025894975604299349606321180794613988235310952787941091941829545556606369804508462344601939667214451431907342355711592354498300916081558912064652683232918121532921090943167219535475505843064273318128347
55 4679970160651675503377170323824533623010965096183009774067258354601147715973076773137859061079883103550200396259043263921043997639619950271213208533640202950842696058244885871279218609694844808424934444098167343696537617852453970730856440803548826114636772326921936184987790807386353022306715095878704592340458218364226015625794246980613267111635005630813691
56 1505479419400903078536254678731971880029436215586642128465119121656727778431000416312484818826404011169037015700002895077045741897166058893719777725996286104391723580562941121722150094579779272110713925614274364886994662990501196037607634098665148620600647688243545885441967606667506133226347128388938707091787962155461595593406684322622382008907411898342129997525146851312
57 951589691540675029927830980307301622887270072106891694534185166981756902937107485185627306329974866586715032800352428768390746672611728786650026232364200876221448598786997211919019844347778995061969898608835555643251803439732056431521556108831254165216178934934504303907748300224042220284182711717977641984907237128039246792168506381112474052558387495918945851464662300922633023380097953
58 1182228684201933672542140027822719846856052851770737443165532073678968552797993168754790619239591333133009533232419663658016467019381503790506683998284151915955006283551237992037075957137229469169649746320672436682398777962201649461685120215461091825418842035509002247183696008458312430074289674105866272017480000560064841777566814753088528462219575423797892279812370350546751007922937804894340061240186
59 2887747613092026864458027896127988063697604570228048879522432451069278522542627316171056232087117545277567753184494173440247403362559013815538389677159437896143839087580473840137407094076865180111957331246709113343308708803869432602740172084529490238119685729950174554378606250455353212822461257932640741734453405536291949618561782774703579088302349068404435475991921200715815434624640327123941115990044715493971106755
60 13872276345878554645501915794727144289100877053194120000154859631468583524740479151496712850688637867150189709140863209003467006153281052978185588879050809682301933020236751316797905363050032244641479531030195533632210176373573718141324553374324818189090486224238285153322273664326018608211946901364096626937889487416855528553902715155920852575300007607568518630531081132401483731850308340399850467694391741582191124014295262943166409