1 1
2 10
3 46
4 163
5 604
6 2341
7 9019
8 34489
9 131968
10 505576
11 1936801
12 7418188
13 28412533
14 108826777
15 416833201
16 1596565270
17 6115202470
18 23422612879
19 89713931536
20 343624709737
21 1316160560251
22 5041193495617
23 19308914689348
24 73957523312800
25 283274090643709
26 1085004024840568
27 4155811537246345
28 15917700890257057
29 60968405172854305
30 233522821855863154
31 894445379917203214
32 3425928700656912139
33 13122084059578807300
34 50260558555599321709
35 192509340349573074187
36 737354442267703597321
37 2824234775022489062104
38 10817459836433003124136
39 41433325001073877686121
40 158699033470198902931012
41 607853297405471006782909
42 2328216014220952217513689
43 8917595465899185976085137
44 34156413497583126312845662
45 130826811720623517280750438
46 501096365582837363969230999
47 1919312748647727040850283640
48 7351403203328007727020195505
49 28157541857614386061253010091
50 107849772558303064431604006609
51 413089093490321169085838755708
52 1582224933004904957599820093824
53 6060280404573383903026200167653
54 23212248660691711261077889190512
55 88908177826090837953631337103505
56 340538488963448673158527482351361
57 1304339660321747580122916920809537
58 4995916774831461842598767270115610
59 19135494519031642688453065659196078
60 73293284694527913447122213113723315
61 280729906194499882306518560908345516
62 1075259221365700573080785195224976821
63 4118486729130053866427685016198380571
64 15774738408173612687227051527293701465
65 60420826437595594307352217817604455536
66 231425471088032023965576881834322142888
67 886412050712903827125294337630118518129
68 3395159227525879585370616665375947743676
69 13004229997757095075796775585122334706309
70 49809150764866875991202901383032562257369
71 190780346113929135005756828765146774603633
72 730732002140929767731589591177590423999206
73 2798869327105733549829913990862214432502246
74 10720304417025507111176698648802407429444063
75 41061197706053195704801358943221300236262368
76 157273701517087863434144565744237908549237497
77 602393952703421430622764473986509400353159451
78 2307305485616900893531836429202315577891286625
79 8837503398011130053166353386547875287448805620
80 33849642709524610407674784524463139019299797664
81 129651810014617159512986605801029770415874353421
82 496595842511994977307419250109660542192637271272
83 1902074724389849924359790243755721108696624203801
84 7285377660154969201133782676903170741951454182177
85 27904649050058281827222533227332464521449679558753
86 106881135739276869024726897072421835838213973522690
87 409378994748327353427444032699818486466069943054094
88 1568014413226003343080598238628000619042684967677083
89 6005850890312523133262602930064343539316455803250260
90 23003771274307028684655613298671738678332397797456637
91 88109662145324575426560028552145929666764388489169515
92 337479992771189923851636700683147594485908462793560489
93 1292624926117549227288767236764198237048332265883843144
94 4951046685464548316439199101976663531736483171557216744
95 18963631898446254898555225003762387766174112053719381945
96 72635011872449317690502207839997344602921989093160465844
97 278208571963639440914295948266492186898793968755498668237
98 1065601939323226104672674194579838203681976916225987712921
99 4081497148254029955162328804079852355457823660475899039569
100 15633059922719196474859956166978324492874509612025121033646
101 59878165700023730976006906006892284738262359712706676432166
102 229346957366223604075908714763352836673546322959034433983847
103 878450871669295991649353746535539412915268799206243795941704
104 3364666105878726733153750995914129704284797465362231969704769
105 12887434424803031394350121176920076108455300370461506396848587
106 49361797226599609302783415438757770037204228278615523841755377
107 189066880584897883626467057187498019162014189191337663903818668
108 724169040483019989146669073025999451512541775263657641661645824
109 2773731695216782789432325859490323678898962587988157289510925685
110 10624021584682152142927499733570778533516352728883695208193133280
111 40692412617425440105733043013046138160981399128943227739194568481
112 155861170972606349099040605586885130153467201621015240937797205249
113 596983640300288445365310790910539112932571783657184537407343315073
114 2286582761840163695115718733998916304718718121926181476468732760874
115 8758130665213246586258308013546014051458361951322309462093075945518
116 33545627138035091267973872970382159308070439492425354255632195335107
117 128487361413062098569162036446880841820375135213070121924468148351740
118 492135740225062339749051298998291015820414479936905210089813690911301
119 1884991520903378884700483943385960971593166469540238662886540076605947
120 7219945115655887406677240204570898415294798655267870118596932568855545
121 27654027561938974030348970679110329888783425531882911376536433263806048
122 105921198588918643863668517593202273053587804387590183116333796038111080
123 405702217710760640023722320176616188285654128852122829403098277480726081
124 1553931523133737394777024464038850902980903932032666970652219621182825516
125 5951910226702935453809947553964375504548943581062611042446587816632123541
126 22797166296807375391122217705330495003823949687821548722457576900306552345
127 87318318215324331756052248335778511628477103396392364498360520741975268401
128 334448966011201619935131868212801941043377056751668311208088642616670528438
129 1281015406070099862992470687191846684322492464007890089839391200343515279654
130 4906579590184713577968957379150987518816132616344086706218543560201826948911
131 18793312836629369302314604268943627491687446584117691356228798423326796712624
132 71982651230594235242283781123048167569203820663509516114814083815793343520649
133 275709882724151255263911928097720675471098136448781770746536832035009426484923
134 1056031392734486639049627807442230846601968103061657756847764262502598845791361
135 4044839783840840907587329475583194868117412388871871360184773308247507195396516
136 15492653901677265010575641832885573011903628474341548106914631933797317082576288
137 59340378789796917070987229171772785062679989658305498158734086172970136356237853
138 227287111508723441420507956468683175028065784710044190555855408664716158935791192
139 870561194780598399564250914855384502031355826134334200709451063544130080417637801
140 3334446853704395527634364852561443548605345857331953714598844803739103072069318305
141 12771687834054297884629278273897769263579908013315209971269724702306467477446480545
142 48918461528129390551692276771605206926785796916473986547667423969905731417336707474
143 187368804293694228301590555937780511853851576341937899708250125006355450885631253006
144 717665023096877422512948897901386350007268086738166528931425750436462816587533214507
145 2748819833259591520112254414736650726808589790175118295529959442455936496449269466276
146 10528603502390981867624485968682468463897219087563414692699811643571556594005159498637
147 40326939717657049712777720711632398825228519760371802644592200000846582235960628526283
148 154461326862791576929247714673112046450499729890373031160039000054775087629870460805705
149 591621919819713995387278070275693205501388332068447448940677705008704613157646393131704
150 2266046156149394698176368623488128272081110816446016926083923619878112429864619846846248
151 8679470806903560998906869715183441889874775838592082637954012364979311668654374355241225
152 33244342037543485859583875622750621592768265893646306814030377945361250903442455418611492
153 127333371134807812725202210956845315150178733406823131677014787265410080476588277230338525
154 487715695688732842312219044395780372831283118493682350007554126510370374213915111862690649
155 1868061747688399303809524425317341140209510666797076766325445545753502513556877714527250449
156 7155100243900669002828260466693631278695801912368668200372252888871589655875060017593976574
157 27405656993736073680694439990384525049636223715526583652580662056819184450754842933558370790
158 104969882972437881448578698389313276624343085126174020906134899472443491457406091112196807479
159 402058463103649325777685817786342212856725886569434346470147887719160719380235375806457906712
160 1539975116440908321891257135890889747000600304338954576035412810970685063205516816291266541521
161 5898454023204626243269179375708351839051311323783081452886421675977249517798015957755463713259
162 22592416911428623939402118455237818030913977361240371201670779260469389355997631764406176388881
163 86534081624068791924822249916844224329507378212662831632342567312681974439446130530979713289436
164 331445161970830932070505258683038609776749382680977946000335726553114975349973770450499497410432
165 1269510155213974967962173351078762128396701192337086629919352217618638482285535376088714437273349
166 4862511869560026202960577877517530703222123025219378166367484796629346773047235367782176676467024
167 18624523470335658296590338784981183915689132967995054289714904072639506423482099276917058870741937
168 71336149669588329289139181667081002708660473527355862329031331859237731715356509389120135389026817
169 273233635093386578093430911211038235416573602432412689944287978388696528548404858035768955032084673
170 1046546802597802249175619148907740588781515185859538661397492054630828476858888797467968943797935674
171 4008511652137344226024436497001576673254284197887119336718386270090363907228549200266650128596730030
172 15353508916596449359411766742182429045421753655861575572179660721967238955273174130984614278281875155
173 58807421933353985002154329817894651460957798702520792231140912569275320391137048100350227221518731596
174 225245765852862689964601947518045508766854491623482516238490144542012839863785612810846917208599871189
175 862742377860756849086650701298139942093340353289121868410154786957930548879189874121198515674380166363
176 3304499011284625191472185930999475105221418126608727055005416927329161559445636090955405356065389636249
177 12656980804231994428310209147765890173507341871178885260937614649320970149919045256755648132115816886608
178 48479107583820913780604135109748394857205176284491456694425600897917770861251981621247163101336520134952
179 185685979024149298560735586374691184855291442663907714489938311989670627030261515533320356213587136606225
180 711219420583222402755921822499412566411116318642766455224914977108817926886561524580340768739381337999516
181 2724131713514829939366917746861312264793437533139765787679675380547519764206729386312626474228792623393957
182 10434042403526996236246525797319232023638024160605933215453401398770660919439586611309366796619310709033305
183 39964749258812496751688646351187704397871830910789333595798814247419445727117212007522654682445297007946993
184 153074055246302467752317267734544931903714188959597426825952131218293478028010652672976156607982389515233670
185 586308354840515346880421864060489702633983480551475105455492694719851523205647254171120963554167463418393446
186 2245693996952466455029933470199013354405637833524212143706303713451300670282611966733259276534730358199395711
187 8601517420505041989249323698225488696854028593078800099892305950610289413765601978476459624948260548179505536
188 32945762884727406713831291158849322047905052196705839917549746914565919353065397301246149342176358288885376025
189 126189745249966698982846594772511942290708863509304868663878803227494515203508290970154551982673224734797548891
190 483335349130229953693136418897529201290806554784811155801896725721772907478727389783167896528698169006149617313
191 1851284026733566378248487511702224876722245098381682576473898215435701358481973261933423274246360226420174206804
192 7090837766793275942760160143068919383632940500756040656464811913624937348323285497115580375243405421275425915296
193 27159517129144474219533405807246765715982285700942415298654623539688601485155768710710562746992824526896527596589
194 104027111456800166454089530405100328603530527186936682413489142356800906121990977708896319330458323881541400501704
195 398447434340906726642599345486281291718871716151723849666176006030762256167406174177493812458045470736954852454713
196 1526144057155526675183929442995045072508735854354567089112128208909843719670053681979681356563742332045263956683041
197 5845477928710588018894725509167239372310103013645526949171387098758296265275915004766310862854957830904063873883361
198 22389506452443932589810507817060353897184049936883921176344747822580514207600154540723643693851013564113057297576738
199 85756888538043706379213219727695103124384513395790207659873983874235761511603356286412774395912861752147413178804238
200 328468336153238319917473885042104505156776830895318809653004175918026169811096196566376964267793026794387055687436987
201 1258108237070817553840550451338875896328610232825859906219497482452622022577976108272782327128092643998123498891525876
202 4818839936665948613022699127778445997963571059179595064857843256924531434483046049969713385272207251378659547113030685
203 18457250060830486669826410122476096849279445016298669827649918163602495198498121644157899238114688314669751192964477995
204 70695454566961458824802497168618932470184558983088633272001620225709984693745133401177497740794965300526137620542552809
205 270779627515347912806935050457053453314572040416074879188777315724353236089833583121963713716285661520503232827294053416
206 1037147396907981654781770401424641887491249489861721645387953665692705447064582027081743454785789945012462279184228857192
207 3972509796188536010129498928844977582252942869046459643433497297629151942232533559571680157661457483193074656839916243801
208 15215613641668330291435099965219465746369171370345347550269124034957670552544890405139163689735031051419440885252624884372
209 58279251750279548028387836687164707226139102282997506079267587238177575407063199185577305379027861261210700083148810520813
210 223222754241810025330411537212605229905725380842372118457164452526499657450710927563036851865859469239322149588396613624345