1 52
2 81844
3 222590953
4 634586561196
5 1814002928583853
6 5186266567454077293
7 14827770532074166305565
8 42393290191915767856385826
9 121204405622972228787863169567
10 346529082914494875185400399625818
11 990742908252275020755323718275679988
12 2832580463387379752134591956343795800187
13 8098480458185832177816428964119230094370102
14 23153935635490572548482759077378291557825329155
15 66198188435529749527581888494176318607155483863553
16 189263726959179545409950495963380597580045623020347808
17 541113876210745760462872812480113192366820166869566093733
18 1547069962808934782785150619798441565690510450765499385679676
19 4423145616937532877732401241615199057408307119497209331473419273
20 12645980866380453030634077025495493094776334321020473296604391637232
21 36155452685183220033088385526229693336611550979297926627668443718463196
22 103370135751650522406840544999804668346575512184970555221297028208907919458
23 295540068557725725288334450418695213172261871078780961360496753405353560120587
24 844962923652836468551767851433456976868335582229836308382091863992988858147105221
25 2415788646974939707890206410588558207704852230788043912016529206248583450022824917814
26 6906853097912752185239663059305123239804186561947741200932208458758660587513637074129407
27 19747017097659970889593195775590689206565455088252523382297564373896354885289225933087905847
28 56457648472806859565530245036931725344802488309947744975958479143324288674357004764208365583747
29 161415066149750114708072070588955071022291583883478290646749028736987841380393035291007250929785243
30 461493248212023142069693149231244346895963572699786857186898405401559765225863262965437938339100308993
31 1319430851316562232677498028932694640470655733609001480527753109843828197053055673250456929669655055896669
32 3772314715655666828571711951383477257507606260611615524539461120627420116726562879133785674766331429657968067
33 10785224780633918677456064457342512716988450131880077529026226340610251859548364319093770034684659156997118592087
34 30835463723652274476358116336187060471971227459788223224145938935340838735264976244603498320101232343565058892454133
35 88160037680437578988031503806778113137458635248193680296239367599926525318303934716024336239261895436150413997694165778
36 252053684467684227324878170255892610070302899481419686675268869158609053388593831347543648185340782645167859383542521763017
37 720633311024914107269089338329194992140696690069935387935399091322189399849381955792656265567492185762799167862991141893334229
38 2060324450545024938150805182794402415536657726424970821008501667663085721116395075391228633972337372163744744437148907480876301063
39 5890564280849488460285990502440335632822439319458638899300812044958460651421454327143953698694262172780050848127620170527777837871093
40 16841399682288325191391654177178014164551704865503215613838261775086116842304441237224652987491732564693167502332456989442679684992178853
41 48150351941780038153503324709611885660999110039559207496830935653382065891336479990935421985593438896617668380310374251228128498586933233824
42 137664115563716639205351934044013921884844806834784207951679626192518564410726230363546125714373437963884421802591782811062254632599381604924538
43 393588166019118984230900541069776537172522236376382487120423960299036148985408381302872086428136959099201289732987504866834042787657941937911936996
44 1125287035012359919360894728007126265535130710096813845471572047234263605625247043658646150943103737363404271314340207208575517969593889728394092911760
45 3217248435018743975460534055514521850330340995976604307518108765340500703758968894930557391678461389935251094550651212233282054402589520305890891434986044
46 9198264238880942471873182432185434220365639850027764648294451316560269710118133746042418336987294967631606329474536723902862876387716757370173878844790524383
47 26298269069725437539675556310400941941370682664674203478123568854377003353614042201773440603925520325569173395909827900034076872968142223181049766913972474050997
48 75187985265774155550913087509618597094508944057488273729852466934143328250379194969576831338577721296210087367944232349013726066432003988523139587752299649473871593
49 214965977925683041934161306645454120605277986241110885478578080476212919261874478842780740535044293899247251213424394192280526051911576012179377546251930721227764011046
50 614597817752411277463093554201199914150161192635553298179915615027963099153348332029176559958836225126751011972900502385179105713646624507768103876691250669905150198139278
51 1757163999768434194185426118456498585188925006526911734590160732857826817282548276104063035403323327020890918062963118206554067811910372105368993434622247160778351877062403141
52 5023814326861215078845398259731781868184615533442727732030978532818092121748827749832422690070537068114619476618935315520854551904223967443376247213900489642628778758151310760271
53 14363320893270097472578853937603295946932452876038769721889221941615450317016441831559050999038737362943247447322695498322254131256748876011179445255597636620957443116497203966381694
54 41065408404921046410083247168964412509668101978334952160155058617627737369396456833525782735023253708516940268990105503196245231898953918603069245600638171707046561608559468808661312501
55 117407929544559854746145702038461590420652295026032881255538463691333666803320270708108202790923557261874992746052189104598318874108691249924094252942772871061314075438858859682857054625194
56 335674779707985557291560832697626006334435906600463488170669001823669457512334572504325070031063565988731709746724750883343425378387618677188009915868157014830313107497446936580825752340570745
57 959709946075150713425847026876631063688987277954579881631222211618916991451345860127352595555760540837042215231738426644341568824950502464859170662735302146754460549031678176640664077507443809787
58 2743855768362503144632797213136527444219512952661308308133212964382637554301827543056984609312178269921487536302340006951689750118848784430594130785209428296653641453285270293519815040844687507942756
59 7844812391875158564656307806712750158773485457965047919405663148235142883799747853444476907188891193016731745318521996766792230291384054567069350102383861377646067099498112853716088567220324119866043856
60 22428686731024841869894037671030950592590461087797017829021046486046483403869204666442401148902066776098749859756369897251915101802930443903441331252324789825129971605232941234553106785617739735121265912542
61 64124667786759638160097426870175543790336420243785834298178302209865685236108557357132398322639453569760499997310320010190766270048732166152620214306334135221313452773643217195300122864024829325483816973335094
62 183335434128398448676099796430552441119379427742717187535247768797205237478507655138124460844367960814841685432550539472403850502032889662493592784025702615992631890664678938876051542146775874437361444767204512262
63 524164608833863708952211882939676764088823277060676509274606196987977641043902402301125222201581851139187545769719452465489223392316832856166672670807111398467778495753552900703473843886532406002019688185808366940018
64 1498611212066828271473493727726026651152330475355164373778007027205175964648161539620942648536652546800896542057839300024714565933215779352920939907353611596089501147210232145206547284899771435214049167944658603375939729