1 4
2 23
3 77
4 261
5 918
6 3270
7 11739
8 42286
9 152593
10 551277
11 1992676
12 7204835
13 26054060
14 94223657
15 340770353
16 1232459982
17 4457471732
18 16121551990
19 58307765439
20 210885454206
21 762723638858
22 2758595178785
23 9977203623515
24 36085252551736
25 130512073317288
26 472032218632655
27 1707232238798770
28 6174667379429484
29 22332355582659249
30 80771007797158680
31 292130209214820800
32 1056567963163748530
33 3821363987519541324
34 13820997074296189708
35 49987376436563383655
36 180792875484922415514
37 653886364058476896157
38 2364957003755811561176
39 8553507057308482943167
40 30936073198581494272861
41 111888681278639306764177
42 404675697459210420927976
43 1463619181518102760923354
44 5293574884674695644201342
45 19145646226498315971960566
46 69245411166556434769320171
47 250444770100748863289907804
48 905801291582357173852075648
49 3276075517577045282984676930
50 11848813748232471419177185475
51 42854441690079719982573913300
52 154994686522302962163344181885
53 560580231656782847060142035493
54 2027490123534998813881000992483
55 7332966752828283086935032117317
56 26521658859837476045820181450848
57 95922757103228242341419959913646
58 346930611652596644298314555360897
59 1254768450536896960819248982026803
60 4538209692603760558209956903510903
61 16413663576917536375789052603078049
62 59364456529036793954705118081200501
63 214707623467065582282906390288887367
64 776548228860256477596948401073333563
65 2808596835121230676311332101809788158
66 10158050574438326588387268910970514536
67 36739339082959865924100285592913285608
68 132877762948855586746951309743509784683
69 480588391816812763212976474508941294633
70 1738177985717357674967086653478782984820
71 6286591106811573000285942350886338360837
72 22737158144326447412664855345182696782850
73 82235086026186784437081784636479750755254
74 297425444763500483584534055599109311953851
75 1075719616376353513181433852918023298247262
76 3890631125985275232076990831510611710209779
77 14071520429715380820633596628019864403517106
78 50893461958245467992942784796726089401392206
79 184069979007077948865019665272257780409356989
80 665738895881434295713062330656818384612344069
81 2407824892903305825852647190084255212155463901
82 8708550380264024079379487064042650023792723124
83 31496829337183133065444104647813506583101836911
84 113916807617476664483451003873824934078727910057
85 412010965257297529488892524536294158185708985152
86 1490149162731691534450215855838245480414748560300
87 5389527741824174813549269412427921149360876711845
88 19492685703117387661305882983085565443708807797563
89 70500573356713372352993247014951890208459292067280
90 254984403859260819463420510955674508682554523943753
91 922220105679061359319157287356533553643963135177611
92 3335458602354867210057855197972210669455532955418722
93 12063588745802898331786157394812586789707694948585967
94 43631233595619080462991238547909787701940906744926683
95 157804164680083216152821475479301371188935613468465129
96 570741469773139663621108395613102453807592628912584283
97 2064240991225985925725273159721693756707111727642831559
98 7465886212108179840232812788629448681690550890458211974
99 27002398057720220796330713196457857545857694534020946693
100 97661480519897287332629274277533353229088603810989740122
101 353219175458060744498903355085650278203270527771831010369
102 1277512743479792563919646503206230772131204006278913523822
103 4620470583559938620539028909951637764962398968955150066588
104 16711182352194211115902651299640894458415195712927212240976
105 60440513700473064733110925732828990454903726588990070725691
106 218599475452281139281416270492698735412459784359497696766695
107 790624164857792199632771766254423449298302654980924525528157
108 2859506267175530160244306827284047307013268506295515938918277
109 10342178313619939639143930810593881808942824983364580887678586
110 37405286884144752444871260904237199538157768905398303132582695
111 135286343404327076022633292881815679874975992836994571476631723
112 489299674893590499890868606312946432030457442972176867381558687
113 1769684698591061166516883359764798953778045952560909423517128650
114 6400543660913761407398795692983973992774531188686578459381739115
115 23149298396420153626913218796683812678658341120273768151917376688
116 83725702789752609884190747955688256520961082819575536246626612186
117 302816663710293055653675235375201867105157921151032842564720523986
118 1095218418779947770519192783917146116850583174117045030002232964692
119 3961153822044690450654875487839132154212158511757689762379970535077
120 14326584846316263531646068604492832460915533104594470956786683084519
121 51815971451659298183258287404598067031290292116742375654290747546128
122 187406484258495666366242706491215951218464412315084133546886563001548
123 677806270116838681407820385742483093530125729349083176326798276467884
124 2451469817746575713847898651946822042542565496454974898272675034289104
125 8866404063046643382642018441799116585915903317378621106815131380144570
126 32067749902575701526056908724431840164934358824087932259561613559075138
127 115981696356480853524720653150894271693578867869494269667980616538132560
128 419479194224552402818092810764241386882550073173681203139561613034305051
129 1517160033997444338865457025668816682893173703659377569110977027048513391
130 5487219867994115712883720297459231668087795660190357155588288473650023969
131 19846015716862787041156804592668118722164185351304050270481156219610671914
132 71778486976856661330270306398241350207706514916603458153277344749524177342
133 259606324321767777865689063756103067066694836771564017170915455054347242057
134 938936531910863518726011682636559973834939934441767316029834153740618268674
135 3395918081965148937419349373131038681112163785297100433089164580743783150757
136 12282256816600946965334809418948913160903511138954821154717358547251568017673
137 44422105854109523649435001961735386134970538831534075132558078620287475308226
138 160664568245025428467622156418062185062227691863168439057765098818740342569575
139 581086893406977980012525677302174065035455222428214691441101903993342490751504
140 2101658015689015721430295226235368145678120944360499829215130581449905743890813
141 7601215007643209606576324453001387896405879790779799029301255512578772216845799
142 27491851272233766034446968431501825999543442485529499113068788072956709598413226
143 99431720536077963652812573126017063489666117724285178845185987168665960839221324
144 359621727575328812960872199675467254824822254026151661198486628891803863818576726
145 1300669306002187822993820610152132513089706030239474842128586356871316584190594305
146 4704222559027247326580879856216733599599066970157950463873135927082718134680837574
147 17014094038153337979664352209895248021002058123230768693555347761367804134343121286
148 61536075792932794679368429446700553806665871770376841576199230707775389912495277845
149 222561872263200799384090914111648896491724808420080153917471873688161171374949688905
150 804955245309777997046695926303981259099979517265050981764179470091208658606040627788
151 2911338498201786567055107472820764440456989602805269841795499528096116996323281496664
152 10529643605030466135483613352604356478313733900940568416414201517295138745940831127347
153 38083305846242511224988490876302556819354487392621976616410672346128489853796911833320
154 137738582480185726258067995894073893179237296635883528571786731478713086074474795080500
155 498168861186791907599084457846805931562715776251681105468828972710900603963733515971265
156 1801762511181975902465149943126733462924600344036850007503448293276708273540319978788352
157 6516561751705991993704562197114611237389232320893940391903379813767585023194763518086514
158 23568909220971405438054274571660523370369118148920325256553911963069877521992174479157182
159 85243338900451068063731692529394422220876998731269155115582770879564463082955157767027260
160 308305605438522053246802846331429359146178653695061065208325674630509683927364782428513548
161 1115070662070355227392823667496355333419948152244933190752091714518616388818513582894804153
162 4032954832726705406715429403978104825344306566945176902075014580406726484996608691759192386
163 14586272633713564476756446563910918283174344005423997141538863145655501589240267180871434717
164 52755202616830039844561754517152705088278084560200894452823824030251845915236322421331391672
165 190803467961384875277198924560515043531929583722505954634515239121451781979482702046444566541
166 690092381039911735708791552302118911364166860480679636111044214786045306679437654170270944213
167 2495905863019819150502647517442788160179518354354683802403744342257562906650183363186127648029
168 9027119046973538818514011843416081519739217434217747411726376857140572853361233655119692661920
169 32649019137940690800062221590124689510204192316104163636741406174114074043030056499489508469312
170 118084013861210146856471710043262697949163099657328240042192361188826388765905044967530793117574
171 427082794452794260075824150752814444215290024455912124952557114494732576354615186793842049334850
172 1544660512065510554476013326885439135073517402129431012642662154804171775157708181780616980394415
173 5586682789672082592053626841307665704463988310497645172097806753134530378416256944389710170796678
174 20205750291812051654141223947404286965489513843883033916463432083332240474903236181224907787961188
175 73079564425927764535920926429987110652105751403074689918938512442340078864029929318641406331374714
176 264312023040663826713743857854592186322839808698455044834103572697668410887163915272825303268421967
177 955955964880691112066618381677925718253434865076133318749388117180681443713658247224585698787911210
178 3457473467449413138772121609703840486166465508364387034672702670913811221180557825904292599837488057
179 12504888527588833486918088979933567274164488568932637157345158379687345684891931620717841329974405341
180 45227313690068319172270485805766323336484568628279536068926670610076181578297812425258030727994507559
181 163576820305670661808617638082329988637288272766123204275909943181214289578172528469878777605796153827
182 591619841157832223386382994552236820714263991672759447489903468803875721058340617158759260507375291812
183 2139753271872865801605838492405950760142713296708267810881935695798719110264060398663064439914107351598
184 7738996811753599177284784118493228465432777153249231724497820922266816145247221794004459731331376339509
185 27990176456143716380674945072949058898250002984140227595982895542842461324790851773635494137106216347813
186 101234048430695511503145816206200406937594130593513852151660566555871692869426962837813883236170769641931
187 366140334189245240949611463609177149026451266339758024934060960186161187210373059606404148258403032806313
188 1324245611020765925509879318674238691689240402649940782049804065490207944294005582932314502988623771890913
189 4789492646831345826144524330814967867861672102144763307024644184124113361059236996184473066400332384251045
190 17322496388241239251690260955284058389923177344445612504225714140934526100892770140697781514583679164658179
191 62651496358210656009648592260069872681413756505828967263146853811153465475322917914804925400491987832206782
192 226596092615575450901811731962451362898714952161223080810315991454806971316348557825708490257864873193914848
193 819546095037799305802275876712101473724166027723928900081982710013601077149658049539376412115848796685492998
194 2964110255118927934166854880156301799304361847342039214770189015061839703611355105614174688825123984711302415
195 10720506946099192045009984077733378875259088429735041071243152366684993833618365243464767387349421994378997873
196 38773614774579213156064820053307366263348737737723825682817905633630160241458007347283732286739368100049540028
197 140235271545110868983697560697705701901657330557302973539150254738568360950688969164555189727730489505874000643
198 507198812895422251969295222216988202464122439583989750314752739500903681010878693268982929602469597457817724950
199 1834421775407431569773920152256986154859230932533939741498089613160383269127389218947022522669627163566568137414
200 6634682819698936283156371757910853034391112967956900161466492849740907050053643467031548412763800342071111574983
201 23996126031719967215695863613329763627079802373750524422747020715714370553305925851581838076099873318879815538948
202 86788484118720467282500287992570069672847115396974968832793193701671167874950571531933176893650737410994775788263
203 313894041299361658015802782756757422465797806656062437062421910084201749108094877022104334267517478727995018461470
204 1135282752818496786823963275739836913697010661341831894998728255623261799141885412610341120493203029066118894518582
205 4106057329128933492596291008992087268036343193079581658444573738783684703546138158284324378131991812402888108330547
206 14850667596452841340785523850883794529720349601896645391637347999170886071588707830193079244873020314946944318319989
207 53711458555577611547678186936958598024609053359310406226134070078833007901755876231182840255571826763529096848774633
208 194262026365508957618330390256415762765280103743057628708730825556657195847348089217348609903529678397291666475313300
209 702601193534612380383694869668708072806963924631296111727802189114647633202277696693834874392898299230530474070326577
210 2541147368798931994366502712118374045754297697444739861888710026148756459385957919850104243913291127781836243458143901