1 618856
2 2008068
3 5735723
4 19866443
5 75927303
6 250052478
7 681245242
8 1390601653
9 3467027641
10 8832217221
11 24155618827
12 62298137597
13 169253832792
14 473982068000
15 1360760065340
16 3933485046506
17 11262362192707
18 32471019464156
19 93370858403839
20 270779200789422
21 780280883124912
22 2250440773659679
23 6473560560515909
24 18668064154616156
25 53836047952480350
26 155374110684632822
27 448668161887866610
28 1296504899745568701
29 3751515658293737229
30 10863365402597554341
31 31489550751249774804
32 91323546973040454233
33 265060112397823514134
34 769716578188119505798
35 2236404856304532794642
36 6500357843629576434923
37 18900075124922796852029
38 54969803128919712430063
39 159911166427444553423676
40 465305128125497923698231
41 1354123341967075960731401
42 3941440299730169616436269
43 11473548692975231533690988
44 33404043453986576430064638
45 97260547773867204793689145
46 283215903596137576444482451
47 824760208326188906919726012
48 2401986335154649985998088967
49 6995794009020412975728755685
50 20376446217505278828145875358
51 59352425768799273634645044618
52 172889051335340112724493056071
53 503629275784606698257478516810
54 1467131473633824090640218446447
55 4274035686764332472662471133791
56 12451406467184350245703735991416
57 36274967065957390968647681363819
58 105682769720913114548898843215406
59 307898555759149046036889676547659
60 897052056197392229273532466354514
61 2613559542834354639572855930744930
62 7614688303815862404631703726229321
63 22185819246968174973334557582488620
64 64640187425409715684072471308898331
65 188335629503992587823396665728211927
66 548738284625316072119429231761090133
67 1598822046525600916077422110881542328
68 4658404526223211233344232740667913668
69 13573000652030535430006070712034848352
70 39547243735920869545463270234006550601
71 115227938985909285396088726946082878185
72 335738115110784178568193227965831087431
73 978237790514458988645091780823228943593
74 2850290995747566917621194652499017710307
75 8304905188993735538895721476337041665898
76 24198079624680983211596938460456531945845
77 70506258374321218132371914450224798650433
78 205435267956820974994244277195179456273549
79 598580758647435199679325041828486350910858
80 1744098204767340504282102495313549967965948
81 5081821823072637674431229242443913867509331
82 14807040462227832550125712345151020593278502
83 43143694629817201160839547164924670109127917
84 125709082172873132008328143530688049297520376
85 366282492962415867879861846428864097817948440
86 1067249252681806645994265023540646642848663275
87 3109679977997394525354378825608267262721022983
88 9060782008910381991250351919628259581938211355
89 26400720132603784708483137724211281193692938176
90 76924729248232856664564874683781480185346835347
91 224138396599671624608096253930485738585733109635
92 653080370584008717003494454261067904190246727581
93 1902904803064688507460788175979471325341869914690
94 5544566020111874471113873485754234697781918340161
95 16155414424768030679305246851735278908431698520402
96 47072655291378478385012630976123282742605394951855
97 137157426125120267080539339018368641114638784911810
98 399640960575599282866194342592314302180409211521783
99 1164449581857989958426957793378564583042043029638516
100 3392902761193268186710189123093086402582703221486674
101 9886035327818404395015299906733913902795396718614568
102 28805334642608586602388914429959919279447195455760136
103 83931253223525797381129928519811509984269448162729051
104 244553851804453321821835531789445719632067007331627882
105 712566366132375437392488738755973441885763875015096515
106 2076233260404735862988029097718787594007175631238580807
107 6049604428367203860626842068593589031214433334721513501
108 17626976341464652307183122838025549502686403518910658604
109 51360432521323443868534937028705219613296316942696290589
110 149650968083856751688970687074136125399613773837323715841
111 436044079621488919673291762130446568443737715925195470422
112 1270519290901224400799481154464815298162764504911546552940
113 3701963538420386051724112271769894940228329642824275808210
114 10786561270047803293342476490794987558202636697019810698739
115 31429241176663880039795963007670156857557910685779211915124
116 91576655775814363643652296903328180569454723002293750660345
117 266830620641387531514278290807883272446518703859734200990767
118 777475219207612837856128316827840434654707385766583490113224
119 2265361140254105564026145432435678304484396180810453406326608
120 6600674840330086297413756546897732260998887455545025471651170
121 19232654658753508830021110353954387708089165165658891166757314
122 56038968047126221186357232344258397174315668247279500968631362
123 163283020633763692962191797763585549646308533934124920982334301
124 475764380122634018633029594909791567060229445326615597375758574
125 1386254032649343291706734503995347501254229007592156460591920217
126 4039184787854307930028795291615375189229242683101118586939736724
127 11769137105784564060309454326305875311368876843527395702677811110
128 34292213824382548747839263463296829329929269462920882126632396281
129 99918619324930960187877639661421699397119990945580218420446059142
130 291136948762810020593489738268137929850326507769786410745753851838
131 848297580349458819576182317878483521089023103170784842828987160114
132 2471719197816314443444784023400271681507809627211299928302794141391
133 7201948865868172476197819350962678853543848748764556144171338423209
134 20984611660862861107438683657561134108570340855977938647786823345283
135 61143717481316922300937416483012966651485047665010818532562716186728