1 0
2 1
3 4
4 23
5 162
6 1549
7 21090
8 446061
9 15673518
10 961338288
11 105752617892
12 21155707801451
13 7757777336382702
14 5245054939576054088
15 6571185585793205495484
16 15325133281701584879975433
17 66813349775478836190531605234
18 546646811841381587823502759339055
19 8423263426179795584085367326956919880
20 245242211619777784518049879921823925550036
21 13531236022304460853739071069632028560125250432
22 1418660689844490993679957447599008310239198962746850
23 283325786646377573453363232502018734338900562051914583570
24 108027639992380324713972487578251823641949748917406513579675997
25 78798277186518126666327574196236250565033759063812605182348612473434
26 110166544824228973449729863230279633383688178122170899703112997585053081160
27 295723956108508004726008438962814319536908162926354612624361661565312517268212874
28 1526586251628332603003118074068816072315982316648722379788320186228568613236083301355310
29 15177370551524946526136342078155165158659979269349293556488141785797438773647874384269903684148
30 291009977133814861266852206338948314551021826857268042422156733791966007649269272035573588817129029248
31 10774806495920256195368645717714642744181445489487598138881102682679299142861739258772415390121778488220767478
32 771290431979423437474390164488603664391626677567411403663099801674812371508301998503088296104444200545471970861846519
33 106860212265601988931649778291513403152868473768017338985857677789172161601998271048112889072253042054397373020825625112376854
34 28685067016049549675200016879720783567455511381169053041096372285214517677150956304732613648067739541230599302838543995583013555181145
35 14933505248389825831346979659536518224756452997922059934931435567702110480349652015177727447042434311501574726175910061006412175140760691778774
36 15091509381629314360944404799631620152688172133719160416364060600177177963103394774521358444888704489268643893768224681817370660663498133483310614213219
37 29630874642392927322594700070756830515799901341267345597079192509254729857925603468041812415773210987342532783615979565532341467170432865821231995890082995954442
38 113123232477517696298268532008735080424607353837033978701091073124570966905104446586773990666258629792966959449625384220647182017623313332489841886578801138035401856638575
39 840407492971749869320402361372327146439515715876464103559566070278711348493393938930921621284169665849896304782271983128638445603250698561023385995087861582687475945350047709958824
40 12158392217656864179030044072971397729730754241087820002569089547978080065844812509172351230292641721396674390942461840603887237260137465260810487305294901051684617997236947699405106731239332
41 342776759043037558882389034537481216443810568307726049421944954602773076645303682415665185479607161937789653555280828888349265392095548457326270824838572584463785001783824800507750085135099297566543364
42 18844351603270910208337180565830224801829648680876750900812968767482573888724092177085542801183310792522170879786415206130909122493124788452806195978271018812534963417590737338247952667112099242125263447334486761
43 2021422799894284717175156435456056133135720225753012418622360533349110729569061610190454741255546508836069273506138887648769704008034146095223198863115160594187314573249788566382292698384877658713784924323271687692376445150
44 423348166238519026525673717164057598567356983625827230437702880004791887198931704022644131057307283019274451202815245781441213698871988884955971871852763578547929849967359194361978238663553470102950964970946023447748775298484881931376
45 173200458171049741986892517285896089603201734904096550733242863728578020916408689568344353906744514710952831308443675826138480388407476814211058037291725251150012837799373746610093301386820598681888524918381685902559091572585035216365782480881980
46 138498849226275292838004968714636363375171722040463744614500744661507338713148393762531859823235836589775459149093873172527737323376809293911834065930891898697492727506335350894151274560714625275848680819509791868174591080066237132006286156327713904247368923
47 216577557552466760630366455437126642243612776968505761287949850214988440715620455030330856808315914604503194860079818168239764511287787161747051214933834122429937392977288221766538440589463151545974161709824346033997095577231103337476851204626520438245140606249931837720
48 662621336601441335836316162486958449690554866477785749349318990339491469304563247462728847842137125487767129677928983112272733463829250659073038903407526889293441740303513752597754596435760601067494812258682211689076899301098037257922265331299323357859408150594879616994695694158733
49 3968326069927551667079932514128634566612452276403727780601937895132381830736994101069159966541534693559870236555710723063566264403000947221106554306803114914109683231199768341857622361185972475882477273608996967198143937209276734046640920354043642849541094531566728406367573395797469010549732790
50 46541020337880777060409768090274263841019210283462095568369907965591770469983557192514313882536059648217331636170802838154026492067573951277853980096208434185998076008409793736237376365509420256264682231349902462766198258000597377662298776433183899627373225324473855738100909960494961315029079848229495231424