1 1
2 16
3 38
4 103
5 281
6 826
7 2421
8 7104
9 20732
10 61087
11 179751
12 529548
13 1561475
14 4603482
15 13574654
16 40041939
17 118101915
18 348367166
19 1027637463
20 3031343374
21 8942116280
22 26378505409
23 77814052747
24 229545502386
25 677142752205
26 1997520929872
27 5892548600574
28 17382614617759
29 51277515454847
30 151265201855638
31 446222115790187
32 1316325054488066
33 3883070251709936
34 11454795624911661
35 33790875466328853
36 99680808689565028
37 294051676669768337
38 867432657256259218
39 2558867975955873426
40 7548488353963043853
41 22267532759620329819
42 65687723485920923752
43 193774364768345750793
44 571621338964319605316
45 1686244491728270227866
46 4974307801079388630799
47 14673873346016983271483
48 43286939126815940875662
49 127693558118848611195845
50 376687405355067376009010
51 1111202502650729259448648
52 3277972622231627860841943
53 9669798696938967461059191
54 28525255581830435770414734
55 84147584816417256538882423
56 248229713845488544787932074
57 732260955204431693456411588
58 2160120552089303319838168137
59 6372210297977256662375023351
60 18797591663285909257652951170
61 55451630724084026247012598527
62 163578579907450763214243715816
63 482545805328612005930324494770
64 1423477660534664335601033765833
65 4199163328466577683979917675153
66 12387249303593156663849970989526
67 36541552044226696205949006810275
68 107795120052488880299229918959548
69 317988351810205082323275892184924
70 938044243911356791391556252034395
71 2767167408888059045092099810523885
72 8162957684046983203426860012257226
73 24080175972554346736599580414187945
74 71034899029601084693449831984008504
75 209548172982490132767054014555244636
76 618153012113125012260284288149518919
77 1823509797035828615858380019879389943
78 5379231217394963103768103335794074714
79 15868370182180027920463840033915394611
80 46810624429831372278870400538198717648
81 138088192697410942763423378745291442004
82 407350878026003456605507888989412169259
83 1201657684029252316480437452632735009549
84 3544809321595150955193027543739629259158
85 10456949007586077553617782971714618586169
86 30847296039621493232495373690216359508538
87 90997447942581929369901033597537551238134
88 268436349216056383654617328274981564311543
89 791869170066309712257375468879360689690025
90 2335960775553562964432864525668435453287298
91 6890927126848325176672581606945292276486781
92 20327771409723869364781177976621226245652248
93 59965558027164783955839936283898816880057094
94 176894361759163092093919811533445373324095773
95 521826465919092398148709981656341096333905279
96 1539352966514233555650347970987648629958504724
97 4540987685135102898606696539166272392031921955
98 13395608158174808888685981450197668941168922152
99 39516142823897737630116421445614666740945588968
100 116569962725115059349518716521835032199031547167
101 343873547332077019969460553914851016682735085065
102 1014403829171589862784318982469169293119888905924
103 2992423048011509708858017960475403808209728020259
104 8827446664493804644568578665903915647928388568740
105 26040373758738366761992205418354434595317443853836
106 76817350618756111348290755179977933784910592238735
107 226606016133111124934421503241104820012736262038933
108 668472501773341226825953871307355884755366910655110
109 1971948906090036693645051885931626283018722098789005
110 5817116602274528365800241302564785488564476522414208
111 17160102607097120462387733581218794210869988318072212
112 50621148176909872016468823947620672870217347794593029
113 149328981383180068510107421060223158419671980257519227
114 440510448380338834713764504839464054494746844041773566
115 1299476185632806208258680582006218957522773392968613053
116 3833367320197610751133126112179456127696964166404242514
117 11308175689578434106156929411685934166315173176612052320
118 33358357481844636698328296938246707532072333074645215751
119 98404910255513036264202198971256184827789622385058379555
120 290287864672769226881109344578632519852950139257069604938
121 856329670516162109882598427218989847744403529497657023743
122 2526114915044558598231977527988586443537843412358065413498
123 7451869044972136788569904156240851234785615616926681140572
124 21982512328594693438370751883450604092642418296664510781667
125 64846932408569256473478229898933118816941737279879112827875
126 191294087770466251676427924910745069101903461528474103724540
127 564304688853703962458423439177843951259027399766150144170991
128 1664660866280255819576665991975728041770591850882422371872332
129 4910637558858453085401246034160095493856109177826548101779156
130 14486050415995967408581928582865360735347555435251307636484671
131 42732874120638323186525908615040898064559566780919777205408227
132 126059103632131725145810236169350832714352204745102001351711330
133 371865874588150807231730631990941248375869230989994751529742891
134 1096979311282064888292858820394292913207173345405584659483069858
135 3236015164644036369450866506724091689692526390246455913701928264
136 9546027019933077631960707106059855526193477394977428829472433931
137 28160137461938124044801157771015977917763334661846739587115249345
138 83070510927677031228593152636477831612204152640949928489573467150
139 245052418338243689640603464023610638068605881298559874078856052611
140 722888147223543732030493493445485179195400888886248424046534823722
141 2132471399139562227841074635160167081180088602563512871619933575084
142 6290647156982651947071125909460722981685206453655825313051390182761
143 18556985884838152240664071912000847899744935222574939840534862557371
144 54741859865377931057334677074609065994021451467250742114964745495788
145 161484803626923223788260970307333976671544721521526449402730108707465
146 476369306168182402814224767467580541084122159006510847252187464981616
147 1405257403559931291839402100451591025133633687060216215025695740189950
148 4145414796231253770743695698845982696344674554650586766225189794252073
149 12228694749644936311442787976408237897768548794287145369994440155923779
150 36073826777466691684074253835218865546162141124400733587320791083487672
151 106415361983621117749577919172233930507820481045534904287451598446408703
152 313918158335747436707967445917308823556785854766404958815592281558003222
153 926037447000131956378595320183020663310595641192994750603138025206809286
154 2731748165804874395622636593206671915232227638694698085378042577971825103
155 8058473299921781851322262054075537487655023977307287771539600728662373763
156 23771954068986741722793973028253077440283163974274913708834970915125641562
157 70125665150928824961218064414445466431237686559763064699020266387838856335
158 206865994212725741642661712795455724130488518282587848825358909465028229242
159 610240765196544779993116322633899341432260612897606087141126113411974353252
160 1800169200959739039958900296616365082259046796473837635691482530379274621559
161 5310378029301759673519793789753531130363367033265308070734423562386969839379
162 15665257909676646581190744141863403931409779860688053560336007748593162095924
163 46211456891130863887563814491913216568560464330681907396324883283318023757889
164 136320688769619240086076170193014783076373973619737082623587830229907478959976
165 402136860354861474964035369030282803430367960661479884742428797140466688003876
166 1186276682693121381648447037383520101445030178443486293750252561198828165103093
167 3499436402471490494173792748628532693017014197347717682254748835120558330300321
168 10323101948814538795410354770789603247864127409287554105419430105836751360606618
169 30452456221337691029512125902360281572161106270798038245010206999698410907700475
170 89832697043060959082575233787157776832914791665773745864847269440140157744193872
171 265000412425710220984076595553501864789908046057140002214755305953946938553697144
172 781733387701076398348954239668066892585964752909168329434085514106445599415315365
173 2306060899501121263224019988902929946557897203141077664887001902654027307707005493
174 6802724504126482842026485666981808274342543828271640763630237227299774353932275316
175 20067579606876032908768368124686874574915092511292120006344144058579196890171886091
176 59198009714200136156825588746758446193843263371155864503972680714630868209149473268
177 174630145875777219102344701212756391051823343575566335043952177439502354853530571850
178 515147181397216318396238003381208684303481461629066821950966318231657588190505969559
179 1519649526550081362662767666685805479653566228759543927292479200877689628166542286891
180 4482863862867998031200414054417745680852019776948340534493681994493806226780077240174
181 13224146792997737801761881563816887689366110653542854973860638440701625374926278956371
182 39010343332369403181510149366982124002097397617325451109152506267641171291804647504936
183 115077888254775234261684657300940655496389696962063523634051201710458681272488963328188
184 339472028029807901430297663489262391731169684911191148078702448966703590057033641659801
185 1001419643359580576136687217533397082516002225391749161032695472702976566587565223349401
186 2954120573428728621588791115904785351870432822060534116746702210587115381596754586014304
187 8714456941425634651752467125788697178708523174692849392667238695550826854669265105081515
188 25707061677519441605293281419936300710044230148336535569051629360675410807851367065715490
189 75834102404053758848139337905765307599346160839695097692005297250605558223565425837841704
190 223705500051666217626668372485730936031453416064811911499688404182007938310794481157356547
191 659916174476812862835692744940658375612229100740852598209182884896357241628265838621838025
192 1946708316226164582536408927336318055571945710780361626897700907121135474910890675379752502
193 5742658560336991126429889809962043976683706751182218193948176584286499452128199715065602501
194 16940456392841747281940294195014637176691511958870608827431814211738678228148311378322011940
195 49973206622427556744604926137963465220616171706526686315060531256204340003627745599007168002
196 147417597390297573752183862090895145021474745797147068145893253181702604023528419473939308135
197 434871994197281582903018997244373069993219169108807489677422975715745803042214362323023122983
198 1282843125142176530419795859033029505991964285973973811617564369077063843600842470968305891494
199 3784300910805429149631465020383668984280680547552983183745819433490813638023736612799992107829
200 11163433083008978549200778612590641533794739210496834361640713584453013705674110803035896638724
201 32931376530598212170220208022335566105089348536361352941362788009464168679676048764807960809742
202 97145345176174646944293167065805537264475371750142154688723820598701932870027249486118324012415
203 286572232430962027242753752674139486452157230876476163928825697633707400518784078649758736381525
204 845368805386740594388767289858713482732724260508038648116197929087721871479890274835209915866312
205 2493781100348480151735587462051804019556599333900178397542061476588708816955338744338715208963811
206 7356486467004450777558434789489111673938002550973309074443976823243339582296896916950778619071412
207 21701140140831610941970920312180580049575968549352009548950307971119402007420738921825641482665708
208 64016903385099111851744998054416946646749905110695384530525050093351522608236255609902417273743837
209 188845557994727003939292878390959018973438346595939666486412328714362535246534125440740481658417185
210 557081690749834241381000493271882547809134700388761394780875170876376992142612954796588626154749056