1 17518
2 24420
3 33946
4 57210
5 94114
6 187686
7 358450
8 810702
9 1742578
10 4339470
11 10208626
12 27473790
13 69051154
14 197748366
15 520464850
16 1563624222
17 4244422258
18 13213530990
19 36597846706
20 116923590270
21 328074294994
22 1067947652046
23 3021481013650
24 9970436498142
25 28357686303538
26 94523229860910
27 269734237391986
28 905959530181950
29 2590609013151634
30 8752588088835726
31 25059518388480850
32 85063993178370462
33 243723227203218418
34 830485770476821230
35 2380401712296828466
36 8137115435958904830
37 23327032943872469074
38 79956615459486083406
39 229219988838574642450
40 787513284930508249182
41 2257488337327705758898
42 7771585795010831083950
43 22275227099199237980146
44 76820409479781184094910
45 220150268493618701015314
46 760419188491639138819086
47 2178801544917408068554450
48 7536214988432551672342302
49 21589186615013384311876978
50 74766422189419455913001070
51 214144738092369189939311026
52 742427389232077443880568190
53 2126052767615225972339878354
54 7378117356128787976619906766
55 21124557825173571026052552850
56 73373427809428081427875257822
57 210042175191530187588855684658
58 730125051634856240946841804590
59 2089751763121639762777132725106
60 7269246445953759141921140420670
61 20802761047694322242446380866194
62 72408230083524868731130024450446
63 207184916991537847133780062253650
64 721554432620900044201114155203742
65 2064345430155081252023068252253938
66 7193034380357502053750737774806510
67 20576562109563139268935974392366386
68 71729674868101121469814436821828350
69 205168707812992082421725612212906834
70 715506054675679075011165327198594126
71 2046355698460545529682652880290552850
72 7139066682802783949376773399483188062
73 20415900736458076361307636215838416818
74 71247699733904834733651082483350598830
75 203732707181592916051272070118515418866
76 711198106691977267740238627540089847230
77 2033511198767805462963490784229236448274
78 7100533507186667048372319017498488321806
79 20300935640211919298528299074148355626450
80 70902806385935500017962525785053566218782
81 202703100641722821289137858295276409565298
82 708109298716967869256525448200951956253550
83 2024285351230437644755415074159477534906546
84 7072856034442113177199000608787959509213310
85 20218227763211823074437548715463871525858514
86 70654683174140285923237614297361477648257486
87 201961326916999955371803016725310172692930450
88 705883980058028827284080900219422778834503902
89 2017630160023690485336688500238692361272451378
90 7052890475913245466898009659069209119538522670
91 20158497190694395153024935825999550817004493426
92 70475491547136230499904399341362255604849142590
93 201425080769992919418897098117576147247419825554
94 704275242160297032403671377229020872845950465166
95 2012814575659246658182949494399294997299531200850
96 7038443726079649635038723579370484087028092651422
97 20115241972563883779463493411524782518863233987058
98 70345725912303109363761662623662537049783479038190
99 201036464096897349248939060006339264999331595283506
100 703109392258360796148771861850940988530053560131070
101 2009322467687317810058579614348996620386907719757394
102 7027967402867965921586376864775664331730480933248846
103 20083856536095768649258547660139110775199305212453650
104 70251569607123380900235109575980613740655812314869342
105 200754343442469034836288965056531951931795003046044338
106 702263030320423554239606244830468594924423512853512110
107 2006786167937045350120939525956792308789655851444620786
108 7020358503769234748811184864865769964933853311682754750
109 20061052127155803047394918796035900420856487073376182034
110 70183156381216001333130674832241239241668043565629952526
111 200549282070684202216908076155104683289842395032415984850
112 701647846210544159797422621916881656990273653239064165662
113 2004942042049430511988782111122634847762753761128426255218
114 7014826126139240854850628224918740684278669609660194936430
115 20044466405769157506452053647184803890943617668303096889266
116 70133399217253168432678218413308245456711661720819748469630
117 200400101870625288919963297147945932933786676233092743147474
118 701200305611550042239887700761405354093083661743716517760206
119 2003600150585902220215291818621200721422414474504309646370450
120 7010800451755751713526124169708933560885519229223730015548382
121 20032395225279226835663943087505868544959491098150764374811698
122 70097185675825950824274368977324541837610646506439540680783150
123 200291507987585355716228290090214294405862950969375163276312946
124 700874523962685689052384298286350022416740804123977903032411710
125 2002623179568987471200707565093031450747418741558326641680621714
126 7007869538706540145024336022280576467440243077823331398826495886
127 20023605477567485935999282633646259809597003692443658550145466450
128 70070816432699924196531194898575960816207417239423403906063225502
129 200212424189685230208470636360260916442267805643875303839107265778
130 700637272569040488956612259209116987164864479387471488177464204270
131 2001911616839820329489653649326208863011699133741423825610131755826
132 7005734850519369778456164121318670598303660597686181384062318196990
133 20017202944619791446339827398250518404147059802372364533086984892754
134 70051608833858827078942705525071955549571185359901370548716247423566
135 200154813646070485384675586455426196621174716825324724052583188408850
136 700464440938208172593566116509321482870052212805496427951040491805022
137 2001393219970579834523938803171302688556822114836366164520743523329458
138 7004179659911719802209052621016647225217647385598692194767856669231790
139 20012538156982821641935845487672701758665184189291601308886170993521906
140 70037614470948346717630954006612466952029751169067583805540186134721470
141 200112836830826456243538946301140291186973634976587273422388124826968594