1 618856
2 1478353
3 3633517
4 11139423
5 34629826
6 96309005
7 253515215
8 546611324
9 1453718727
10 3872678172
11 10934893149
12 29405854211
13 82990838418
14 235773962736
15 678424563839
16 1952002735040
17 5593731744034
18 16092673783002
19 46146511621644
20 133237710779129
21 382645852980302
22 1101914128102435
23 3166631898234746
24 9131000117243834
25 26317773963810209
26 75991961253864366
27 219516886330227165
28 634925910970607420
29 1838135396717838322
30 5326621346739171602
31 15447218791874246739
32 44824590233028719398
33 130148575434034133371
34 378086476852450411717
35 1098775496477131940504
36 3194468232505323195042
37 9289433580209891434539
38 27022074261040912619681
39 78616311302181764374358
40 228779714313761169055937
41 665830559794977417236716
42 1938184343520873600903389
43 5642313582401837212679955
44 16428036205263060596989868
45 47834166923412683824608104
46 139296725995475108677119663
47 405660972909039915156851539
48 1181472428943441294970009423
49 3441121184990246959224638865
50 10023171468578598787054055840
51 29195979803596154762058327928
52 85047735004135266650042333866
53 247749258915951009947505849912
54 721736350147357298784494986914
55 2102579232338209536414263785396
56 6125461349953761978505228891797
57 17845592303008119966317440663844
58 51991552425691980526585802267132
59 151474288514112946987491642151710
60 441318806182595549125112999480911
61 1285787506887369339705557704415799
62 3746205552748138480122767801867491
63 10914817238659717665227235590781296
64 31801355813553341532570244024992993
65 92656667509012301801883249874069854
66 269967198242609403964947680020256372
67 786586975222851964157608297559152478
68 2291843751476987865257483696477104947
69 6677660768340202783546800817604523069
70 19456539864335659723939641868390879398
71 56690162054290020744498000496971772823
72 165177635015702204097642411519717847446
73 481277353958309210211928389920757290087
74 1402299306366265247743024640634692129709
75 4085888384467591764447912740842514161323
76 11905102086004450599118090638459983475540
77 34688068692559174658801089441354219456085
78 101071279144141569443642270226089393287585
79 294493481960427852336879872246979342985761
80 858072736861518396320118622881738734495061
81 2500188401164523073581534826830231207456406
82 7284868951433723862836476159338285010071805
83 21226134688211838597610840610337406219162575
84 61847247149540759177404511207114320394474576
85 180206294786690461897755374712496989748466025
86 525073087088382858527986434125471990403722796
87 1529923290545695842236695603553595864615671949
88 4457791170192095326589343264351849540210445267
89 12988824718667186782983554101537988109205308717
90 37846011712851137731234483314925261494535911066
91 110273317025374776006367803538482950057055473094
92 321307493322644203104786331591993125642597373263
93 936205767022515682905788146631024357785250596666
94 2727858531957310868020023461728194006109904118390
95 7948266275129770854123757560234431459362836450179
96 23159172010092097600965301506879827341513417789157
97 67479782394337908871144358095611073629587286091876
98 196618492216600734802676332322482201928242553782251
99 572895047736448329452544817365950438399752341847027
100 1669266998915640207217890277847733619529571147027632
101 4863809552405792810096929744145184821492560651741020
102 14171875880699458590919781547909207694728752619692414
103 41293161023799390597214201293091378520187000938350339
104 120317538507194890184447251558968841334407075690440937
105 350574041597869600689983498879498301688526781999957923
106 1021481691452694858200845732007357695158373561396202387
107 2976332350503718128354433057214344683068205582856448822
108 8672259679564902421544226579682684805249927396526807699
109 25268713279616901568648856062956264931160295433005068362
110 73626471853561509239575234114027834199898978676356796647
111 214528430624166692433403395003730354847215685560850850493
112 625080179299883613481726025773253601555782630019856355537
113 1821321453544282672373147476592228576692331459876646961426
114 5306858199066523564219073033987972379030463993640772750186
115 15462808077981603838908194818020650779992450811360895750121
116 45054611739389015098488964270482371571628548730337334163185
117 131277452091204370867604711425081536108690333661589909212885
118 382508446424620897079849340811938163448724251048516996560348
119 1114530406225896459619415964184686775346602347509098520566357
120 3247452557535711500723025134860203153889443723989058411005040
121 9462234567753810285789183255613746985602895646436064830134288
122 27570497727281269165391456745747008160961442024566563041688188