1 4
2 23
3 95
4 390
5 1626
6 6818
7 28530
8 119266
9 498890
10 2087148
11 8731184
12 36525814
13 152804412
14 639253506
15 2674304822
16 11187927898
17 46804640008
18 195807072344
19 819158586242
20 3426949449364
21 14336642689542
22 59977347549018
23 250915256364546
24 1049704097830424
25 4391437673185320
26 18371582096355610
27 76857524947735184
28 321533503686234206
29 1345135616268998446
30 5627375708638862926
31 23542129881877573816
32 98488515479704770052
33 412026767853957894902
34 1723714248554353859364
35 7211159669030355623426
36 30167891121368766384994
37 126207391946288540890226
38 527988705543604474598084
39 2208841089934163963032156
40 9240688123407993814921586
41 38658424720330313934374612
42 161727544734988526450912538
43 676587287641976963784129390
44 2830503353953566082177563862
45 11841412605708518814319774304
46 49538557268555956260036092888
47 207244586263915010549597212742
48 867007860218153687403554043132
49 3627127942067678326041073784758
50 15174092083569163462372274476794
51 63480824012340389278855498714242
52 265572068173314169907073045514132
53 1111020918382241867379306820531812
54 4647956728180345294993976616267838
55 19444729968265458043359124329853016
56 81347040355684387212420820618624798
57 340315395761684673787730483783609086
58 1423709677525338574910955257738033318
59 5956090353604606667725672430314695264
60 24917307833408672874915478927472754280
61 104241573381958418903042398857766599150
62 436094689434180276074827069975472863264
63 1824402414340469431961026063751727786790
64 7632388676344327939351100187858539021046
65 31930102947078154331471829264686341406854
66 133579606260216333532703583971061800790888
67 558830368890722378756786043621431359578352
68 2337867208458375163443765752247544083374018
69 9780468973499438044511064085198510189456844
70 40916598254809859585069127966893878787540478
71 171174615172517058492987851381837010565389206
72 716109112907863079630698081546566547149191042
73 2995842935430890740056628208378147911398213280
74 12533110851398896275998881854416854196661565444
75 52432277325266447562347471318304525345886989702
76 219350465986407637229825191654134779792678938660
77 917652815840374475477206911391530001827899854654
78 3839001146557624947687396287432111867110516656398
79 16060463771120186805370870697205203828998555953238
80 67188960538538430408584904272350601734733120847308
81 281085059720813195005308437229324701089295002894100
82 1175919528520388814406747300803126364109681808933162
83 4919460105524860949421644835094538982674787307150164
84 20580564522388627647968434113961756303392041077836330
85 86098804944981160843238973985453870630589064226781778
86 360194405983842375111067773647472137447404616409981254
87 1506873529603105364315004298314406969416157293864576452
88 6304006382376684187472197561689434263118494363139363980
89 26372814764032119985244179501109942925122692639000137602
90 110330687564394464336015055604256765433534547744010110976
91 461568502541248187694948185251991979323593097473003824034
92 1930972127893486740745809376028307922363550210636945006630
93 8078223141684777439632412670706767924115684324603492695122
94 33795251720200447247496490410902573776526574693959540855396
95 141382457354788210797102780211878771202554676470745285891184
96 591473601474330068542213839520883058115169122272812724363278
97 2474430193012673189787423972744910503218190531461270777426004
98 10351780307406440669120190868739409053579168024809642442982334
99 43306679588458670860068232177250975047189526531854178351811802
100 181173521972406227785446265692121823398382637931302669768252678
101 757939545950172360339302413219837752529541228529310165395889608
102 3170840579025940068126659450256040616695190173734903890251522448
103 13265213606176623967668652788046087508456443377487225759259504634
104 55495029671768902798497445412800447995851405882483174776669129524
105 232163492402152072687790034227399339727320397851461078292818881614
106 971256120109505034043837743940069351409425982864358130141462422094
107 4063250604518494305412732809687944132256214205010710978929372105394
108 16998611523043454163272283406118099017882778922511669830285964142836
109 71113702263409212736230424239904549637248564176548015458132016153620
110 297504219256572088062797189848569915750412340547666309634583205980670
111 1244609093021496997320239840152189933377000983729954570130146881926748
112 5206822942890325636167690599890788445840627548386087888276028357311874
113 21782747137731869041103613771217216948572521602405556135252682875293170
114 91128136691157764553139607126627056833761207184733779861625432795086910
115 381234618585717285704366267888268696347487771929462620956183181868728024
116 1594895272584891722024497479638183484048699376549379545688031949296786096
117 6672245400876964963251631557435674428081581869273809298392581805105345902
118 27913342935283043254218614721620595616339836723538084509692121770052541232
119 116775488161797491648233321368258767712026495113977787693701517333836732058
120 488530329994594425692316506992335488809139695251866543193059738612008865222
121 2043766950423285406499334332569005836461983832434247053467412054093865353626
122 8550100354442096054557283411102685221015940526959208799043701505921286825844
123 35769350343927526854660921987678654971421195073528969469341202007234864016372
124 149641100219590772732698958362728941196442229968089912404421492791893275503854
125 626023639222486503697103139893494069135866528765935740411390103952484777247456
126 2618970298201926013969739679448725859753753920703971896243644588229163599686122
127 10956463930631571433665460003197885652729667050096053033191804505246376847283950
128 45836373915980572867522600016386368734266652337371616467157390628277889990480058
129 191756499822153506503804354243266172896128460578415932774926275287435469749636908
130 802213440606036408750739253623389199138748714884074576842917518132028315275848124
131 3356060445856272340611402508269229707002568685646377982671104318066025149159966834
132 14040081038448073370061927945160473553901670562987288775261584660980563842683824876
133 58736688074131075109548917863837503664438952508010069952984969274067748967115120402
134 245724972417902709873520714172082710737878357946828754160668529244796722746256810942
135 1027990580496690596594818445444972123911173558020443047060820727391546705754652241318
136 4300599256117489051878953497535998235530278118484454238898047537525351535665471196332
137 17991559759995136962585820739540477900974764460730990032686488349480552353609854410808
138 75267701852718996846636591864114245555136532598269864051642550630904797437292217593630
139 314882479215983772812833440504355676025381708576059492436163567859739250383318657443852
140 1317311054763161844257425322295704513535813191715726007112273105611205877440696668777090
141 5510971646697921021279533393689433377932438713867439597235594604364714386143700448687998
142 23055153436155392513202557679752404081367408496142719173835065999597778973109298673475474
143 96451249260764650317281942321252634199607770030023513516381557370062936989722128394276792
144 403503863451774428037672037383444777362381269620535663619163421738379764591088090904326416
145 1688058672836079017520833765517492605762256270112032338730755949360291594952811621259162450
146 7061994545877931061929964954963019904458711697084386991640941062820267206934175080945816644
147 29543858734614317589093289881099905020267994212663280299424952019602059933267624731642908038
148 123596752059277791343840280845007049223203463135807473821070829471062727362716700504559925186
149 517067091906470038088124279960943311007054886520994735960495818741592152719510991894259200554
150 2163150512275493683324876105890353642383699377442736318386287655856170738055308972333616447544
151 9049541562401604211936965285844780687106455231774756660391191386743734300361083440577454314032
152 37858762959349829007720135258454927334248555530690932187766289639510067491588268741084575258538
153 158382159242977979307322267434796176255088131806025777891465931497234593560832722235531262180432
154 662591865281031701566898838782985167532081998057762066130853009497423676778076608969730737812606
155 2771953495488549341860987605379078914594665387635980433570102386400963768403890738122892243453286
156 11596469235088196646115900504396750865395431659418014581871802133016085324876163489620685400170550
157 48513836519701648785699573062925752165789625346314805329124465604042526731769962870773006159084120
158 202957666350626695803261447258527627716014526323219985095130311642527533175553027574464459239329772
159 849073527997814794880944048855150616767088053788396357869968609766777629729720824150996278898250998
160 3552099651664278699053238941835335143468061070937192334518917098122169851772299777906927197728438756
161 14860211182306419381307790362684135364515934509647925108712241816724084725527369354317947198677030066
162 62167703059591913922215356880309293938698138508746944878201289348296024400012306465741769635684535882
163 260078625821099766640679314153486080122785720801716777013106048444329380153450168794551598367625699290
164 1088039098760867679931811484314442027794181137975655466056027828337767423878603430822142412641615903220
165 4551812270981012681933977837114880412069969232936932146857339735067785884622303321262170341609982244420
166 19042509569600497894944683579925994811535403280984403998619348848813131696015237675990315125624688681970
167 79664351058611387085197013636111263984040157288501869017516358406554012973227730266215428814671892925620
168 333275864002772909693359047313945162682790925233486059040498736799107427636080320010247643543587516270186
169 1394259791874476996477670607973064047409611507327761544228356822574319363599076155033456844462706630846054
170 5832886738001782938218319211291126854969606093977653133232696674620065758581882800707840954605816546097534
171 24401885428121187581318526773068453761239272945152693295263003405631171153372053481186044537697448195471808
172 102085303417213574967977660489044123613681416799612678241666459673322840348944089527422780215591551742935728
173 427073932646808161620712719951764106036908771901507999737865219350919820230633623959795498322336456802718166
174 1786664072506009304075643078894019822513894993705304708945205618668665573242085059100459772698611309451050364
175 7474510298954945829269819219182641205086220594386733526146664540053427233125797837571527909635107178162202470
176 31269618653506363059143244765307109474584705793851232820748369348528158503978918465811496543456205449692477202
177 130816469792331865712283923578951539739696215844385197896102356870322283500293307985727357743512381348206584858
178 547270785696299032377303675362717116145419998501570128448311839312236177214476830312926698206221244123569838804
179 2289507684713570476977576394630574578780794061957703456017727053039273375562064911832839109470533704031227349884
180 9578156874742057851488786130436221763321216712285802891976083600733319080117448964761905459005561595641389452030
181 40070225459254503644320315181850951338387112527910916389941822504508183517304443102558096204848896117038783554696
182 167633814036766611598532831706232235597337956014732598900331756378040012572986674885666345531179462413153528623422
183 701296169074164835005799552170047649440460468550861125247097105742976322807933098838546890876013655729193691093222
184 2933872975354668134970502371502465495770024245065757869283667752522512394887668318107292769436643817256226459541198
185 12273859483476180766384065452439595243667770953345599369962871600610360618227376462168215823423006851639119018512592
186 51347699060456694195711896573075400023810343714752039357884020063554870722097223807441071241366766949971811366735744
187 214813132116491853271393883553458950538542076349022097440459590060163702959816112393880147226456532837565144778142190
188 898670876670962672494959774096501004355996475496237907477795774156703185025321794017986563024041018165042344693023984
189 3759590191807244692909663379425907565913917197081929026384150133034460054745696244721313600383225124436894964285186230
190 15728247990736229928212046812526113316953394433178201197602978640148585172214215743753297206528680214625979921897538782
191 65799135607166566006388301597936399529279513596188328965048528365779063120529154600916288605089966186888673673522969470
192 275270726224582659948607907909446995441121055613684151785884175900862272669232464005215522052698115387375055367725567080
193 1151595260591176463796822448832962361939408313777561141351480722953486013500223968944285204132708461143119562412177571928
194 4817699514964362231200856656561502160932674877963546995836361902690929106059540738496009227756380269701316581540389777106
195 20154849026187185527684847488239996408980887757063536792574832377335866521403125766449855146066014091479448680292470217692
196 84317823892219944707413605968645030118065372523082867625659855702776185489003150683299279316404638178664239630771258717006
197 352743670601652862798097337155120971970181796623505340834631121354369582230241050623569708084566997313709277912032947540430
198 1475703373329211737172908038580758979427794815470466558188831402138935663189111094526576470537113091449580029217571677136490
199 6173606013513572445523657628423530746285800638840630529439244940051006007834257063569353870260487118016059341482083374864304
200 25827284736841418583774420594724986092828774944037478932901100811866864410891627902738283993658151625144004307038591630814012
201 108048462344011098355497055491229349830189541604913073927558464415937290924980970758782388544993381834735477254740574628949878
202 452020811860725582062038115902843001491927227611894997617869159386658065194118553569132765777483668280772771873425872591491828
203 1891029357777386841967436009680201283535991781731011629516776683702812561219923735830304073480001630144126626310853573720176302
204 7911122537158251722300831388161007614874847588616771828513511408260199540999205060617075303812158753912243510141059009853858726
205 33096186233456064852333674199999165655388792193104625710992712821462705651586892405570107677544407701723561732806943264402148366
206 138457916440398013407822438323882678640476031556879577345328043535316078721250476041466290299520352237224801054588237022500229068
207 579238782673913896755857679285657205332801253105551168602034169645259044314199031682732417664088907459763877336258476729841596764
208 2423245820674962408718990573098381580705061105970573173933470482762094512028309758185217263856349179363235972025273083881143191002
209 10137650452739831482954365650995899047779700610948498798051162620918246938695690985929281655237630078663186246966221383746431932660
210 42410867203439710939521915363415350259501372007558204514210078608186495655215520669808366847103610602535261804777958981288873631818