1 1
2 16
3 39
4 107
5 310
6 943
7 2935
8 9077
9 28054
10 87562
11 272571
12 850365
13 2654831
14 8284969
15 25870031
16 80782480
17 252246425
18 787748512
19 2460025106
20 7682422987
21 23991929280
22 74925446720
23 233989461442
24 730741987475
25 2282083022643
26 7126881707392
27 22257051682792
28 69508150714598
29 217072082821966
30 677910222668240
31 2117095348341533
32 6611631991272166
33 20647949066205553
34 64482991444944819
35 201378654427190812
36 628900140909131733
37 1964038294858969171
38 6133638985508060271
39 19155190261051675676
40 59821146158324282850
41 186819837248679434643
42 583433348206613184269
43 1822046720771512781753
44 5690203110215628790615
45 17770351917043400759087
46 55496333108093014323606
47 173313561983510976650425
48 541253612365319519233658
49 1690320535481146902253282
50 5278825761897278047245007
51 16485631476159043157117260
52 51484185579545168609360168
53 160783732708329636169363284
54 502123291116022449125547439
55 1568117590220060951646636963
56 4897189236716362307289505868
57 15293790829069878579054594584
58 47762099158777298573398525310
59 149159756501762351607007731342
60 465821924737918217327356916440
61 1454749395249759074284902816557
62 4543143400066935562495546619208
63 14188115163318644976024641626989
64 44309103666995633226651777497613
65 138376144059528868573271091591068
66 432144991889018002037058335334873
67 1349577235902893171235323022291231
68 4214693563161894688664067314734981
69 13162375119252874911689714348701796
70 41105744980888980881297244219413488
71 128372140675610046908235210845365553
72 400902757249632043394760314740976857
73 1252008573857908954701093351378278117
74 3909989244692713486333597249060274825
75 12210791693306519116696593016405781725
76 38133975427096486787736743065602497940
77 119091383949456330829843561430099031317
78 371919202552354959418344811118181121110
79 1161493708779854212759391379865026698030
80 3627313745235493516881916943893623039999
81 11328003679155661321737275399044781745008
82 35377052101853167011408182938052396629912
83 110481586241020488299555320674949371629158
84 345031034897694246782285649405902218591249
85 1077522681316946901604871600179455740551135
86 3365074475392421410041499464484041434213966
87 10509037462763879680459935082240908943220414
88 32819442541727291156776096495172355162062762
89 102494240082997798146239028747710436023253020
90 320086766764390917975618188369721935226782542
91 999622399997454805227008314433401986157870569
92 3121793983167678241534476296694136417452834796
93 9749279001117553942355144242595854585219012677
94 30446737213961256779035119015140071685655906691
95 95084344890504352985726942935179800420523275114
96 296945862531064373699601991666808492089900689153
97 927353975839650621028009885441009507309376643729
98 2896101630025714618067655884504279437254090382489
99 9044447826778792812088388944528550061026519152010
100 28245568333386596031578090009462919707565611669204
101 88210153428476885626986495732172973470885001470881
102 275477946700692212226716203765229332748414263748185
103 860310249658067851320122638639366707777431488980013
104 2686725868734911878857486912598244668257401286809663
105 8390572931798003763199141441017953583260071140191217
106 26203534548528811612476774297126283275211957077873896
107 81832936608395238993838973991566438674800647732015765
108 255562069367073749577957985742388793463608647036680162
109 798113498134938755322060754876843525726650685951043834
110 2492487079490119130420988585283271396676270913131891635
111 7783970395116440148402921468818993505183265856418141060
112 24309131072584717370301760977955602462209452568987476204
113 75916765289195842600231204118566745655314980155824253088
114 237086024784926644456745866324192092697897497093306777693
115 740413305732856258088669997660405181570675757711842075725
116 2312290923952891115478309296769544859276369618155290777278
117 7221222627411857071117046807875487791458963262349990836374
118 22551684865631288984532183253332537491881738550967501908214
119 70428307853045912207844833956649344487189924102270646821090
120 219945719204451077189918742949161329007042017894652518326854
121 686884590459048622848076599737800199858013164475118801150063
122 2145122179766192266936882586686658791707404085772905073827298
123 6699159116453057019823850775782853341062381091905505570060497
124 20921294502883590540055773513601529418569791167891539075861839
125 65336642415523411091058972709150536152806536181160295189321244
126 204044584408751181503597565758942212535032830536130157227511651
127 637225772358453303743074098113139883088757820909848801476524923
128 1990039020807318019979873192116260639731603710838406040864512989
129 6214838564482950177352775649876693331456516281831199003091691442
130 19408774390220470932620064240272926128487674768175435191094956152
131 60613082612197827361640967894466622458178209106112566896507740001
132 189293033649992619822753271419899161035200294627624989735994138761
133 591157074416908246023936669241041294280153959084083848651517229413
134 1846167710954066686598910580095767295367388035274072193918139085833
135 5765532316992421468020538380942771736469230692665673181875904680755
136 18005603012689163510709618694499754839093321873441673334165652234236
137 56231015980096054306047684039760176654645456578916892482680916407287
138 175607956919049017336946504172464630496698570317535659115284510793788
139 548418946301775457268559117490705838455464103217128305455164623259194
140 1712697681468922463567488276267948264829295143150604381976791849038453
141 5348708989522972264258406673226082408632744958398555632247570550659122
142 16703874924421663207859360687221068729799622451514760745159103101933740
143 52165754023497048821407323996732286621295843190339113346408743099543940
144 162912252704994238770557105080335776024116783123903825107407766689832237
145 508770602059375869307002882565579140863291957183822916884852364182051671
146 1588876964267308094317027306419522778675445617376215427865218370671543928
147 4962020205885780286358212166795219598767165057955062773066633262566450818
148 15496256209474811584959049732229065302230945885803019035607014749183494588
149 48394393119328270899071957435514016303879939992644580259888482294643088462
150 151134393606380719661310358556754939837278554938747543981099768932086500120
151 471988663530645425193212119584880059116107939353252828588848860372260103403
152 1474007955341011056718420624834701032220064508482752492136701690213740042426
153 4603287367446524162430787123843595469903502962902436435811585296089540220593
154 14375943162661150761518208851781800895335123957160610474508881876904572469843
155 44895685478507056113489922696268902587756459992345735736318753107120072398286
156 140208023346964503716457445675961325070548533935512499994809936063512651098831
157 437865901842037151053472674229407863943352018035499314840974050640818357987787
158 1367443484467976296929140109528291056367822679847828392161461078905224692654589
159 4270489378934327708202677131068224805394072433115807104282690154497008142691954
160 13336623957578985471673016939062091539894223998006741890855218389291037528689000
161 41649919436225111505288348372282435648848427316204177339982102425082030214831909
162 130071582925469805493402680834889098276024753696845060166060577834396134220121133
163 406210069881248393676207695530115466380440331802526573907046666350214058649192141
164 1268583169065271187769983606255403734806265493807561984597914646429628605648552695
165 3961751261622221102565206009072599725642740072838684225733957407270853601901528439
166 12372443085879926679818881850144939341461786151794403907346408826132975915982372066
167 38638808396733446712321829802412441299778018651820200381848789513373372578333452963
168 120667963793126646340738094714115885716886125300849262631416757985249267183955561276
169 376842819179959504364441623920896756797167316555322676862715769572438114208082363010
170 1176870031642886633609804080875711550467797414422317476259242059608381106241019104219
171 3675333589725953554879728583201312470744713118271317331282062348984169362891796366338
172 11477968367425299358073280450440645208323224805876885726229410643970339495468754373554
173 35845387806944373979552845236891429190449015758412245134961487018717085255605268779454
174 111944186104989167566708159080113144153148177438797341186557407551692081812283151437697
175 349598695101318048332594539402910778110547864016712814934626563545581966617035521643587
176 1091787361801161283078631275592526898745525752181050255354954645344529122348493400288574
177 3409622690505991537139027106816450416320090026439888193905408334050520559559450226482420
178 10648160345467145179205803935581125611200630036810346591747196532611044688754947208439874
179 33253919578401442033751720150855890558738116177783063425296349141463595026142148578519558
180 103851100232307517854778968449535973776109152342916473464330997490051068576605034293554924
181 324324204671070345746224126404054332637291287591406665017831048605832561738307861984909067
182 1012855805092370806364312006405086650776587942726306947511766840031219036912786491689871254
183 3163121552860228605603959556071534158065940428780264114997355591888984232568555936755756169
184 9878343894426742607980019173410450493894939591505629548235075655484047259540251294434210631
185 30849803419132158702917877825273936626573386104884730774072307341188952704310302682110321648
186 96343109854278628499340055900072721554720024348890500518234000963598346585148585478359726569
187 300876951800515337535641916366194794478129821272700780381974952908868247314023628800176294543
188 939630662345173395739005832612666645874512532879640688233749847985154955397112683478506270851
189 2934441393186558562473293242545920374227660568713166422817229015964357393493117759641240740336
190 9164181880309307111690432837991245937653804186275134316518140774515902561774226531331163668396
191 28619494575828530063927601003812453650479338833925161642392304066250689177239612883721245538543
192 89377915069079077379284571761463691290450092302364181697363270465769153086100005711778449879599
193 279124835029140255176210871409813898682760377100166265175668046378798095924638673436309025083257
194 871699384236347129171085811266942520916362101761947880430889337572577677694289609304050762308231
195 2722293830997511966189521110862585113926213959224578015700865346151822298438204249722431127906431
196 8501650725358054745005049168120512949003246320837740189564862800705618586646111249328136720770620
197 26550427522916131808040533511061947308465108496281855291813391917630358843534715634330057588758973
198 82916274076871568662735704543308202491005580211073134657367899073142251670320982778310476413839952
199 258945303267032495249551328662764465867888546958921713671877067722046276838203214232902365149344392
200 808679246994275063497652953964126856792594262715430160892849842895665194512565250626752108544027407
201 2525483630204489705823901688127792854614281815294494856897905000167309221313704353984853263841837464
202 7887017739279267525107681350017071048523309754616429152562273288019401784891701467732500222370471974
203 24630945168577106650377625541292834968959543476123419390212595532257084569909396494194972019704279418
204 76921782092110767729525427027580630638917258375834473682196326070990011799599916746701124107258938601
205 240224665343931942888731399395749479913624505065281589984601452249388183889552559492974176366709787451
206 750215196139127392629137512143319378010913039897264140919724579199558366083428213280718890219228786896
207 2342901965176101127663088902063090327997373941567835486112597481090863253172264824294757154205643869772
208 7316820089322832751241907056574107499427770153236431689251233060238204023405420305349938325312689386830
209 22850233178874914815433888785955381280631356883578034309875084807138419487501941988794835724451296167138
210 71360666239543837246221573625820498719520960265895948722204400057044315853864388242859392038034655587184