1 1
2 1
3 2
4 11
5 34
6 131
7 438
8 2150
9 7676
10 32491
11 116096
12 533186
13 1945184
14 8362152
15 30561808
16 135650378
17 501075616
18 2155759835
19 7986345032
20 34780282521
21 129686419290
22 555913562689
23 2079094345694
24 8947148045345
25 33609869742022
26 143379589806584
27 540085219527422
28 2305060329759954
29 8711098281031128
30 36982483115935396
31 140098492619044200
32 594232174227590798
33 2256856129212123968
34 9538759468134692551
35 36303434687286216416
36 153222793059405591332
37 584368892810911315396
38 2460040183273934404984
39 9399264703528320487556
40 39508456778636456127575
41 151218929599184716353946
42 634342754665176377696097
43 2431797118348655711109414
44 10186077618739742889041136
45 39108175665417843461719576
46 163539376432550934343159936
47 628762442602505224683582488
48 2625718999482390482901742625
49 10108491985569968766532581746
50 42152997535186156641907070016
51 162480348492820147494194057830
52 676707085755556143395326727753
53 2611440758575273972002118040218
54 10862703381137726397437114518733
55 41965619522218222795105904286342
56 174364646515695623668669398861641
57 674320654650278364835760820299894
58 2798654377466476401170747124575404
59 10833897975780763760086129082639102
60 44917907888426345871225514764351126
61 174045019268677260052371762602083136
62 720880147014318070804861993522517664
63 2795703680537838385394840725776861504
64 11568699435696512013873857282659804990
65 44903534892031598633726334267118074392
66 185644108515367030970006961917113154155
67 721153411878634103788036556891934445040
68 2978896757853264542029713906689398411489
69 11580751371171477046543632770616061980554
70 47797618442083914717738725248514185553497
71 185954802247491827367754242642689125100414
72 766893467354835751507155138321669028660115
73 2985673633715387222791926246527065684078730
74 12303862738362855581392238111665499847549424
75 47933812125914183404393877974971522900789706
76 197390623127783546481591763480329677523175614
77 769499237779512578012934250015862672218317816
78 3166578342195628843817718075327146974446383648
79 12352127297025228103481695576654374425144825480
80 50796445824668690478354418852215747070701934523
81 198264109029522146776430366448147214944859517642
82 814809435275133092316544527435803299296868500593
83 3182116563952670443894242149131533994894473453670
84 13069499871146464196666745595811260185151276255428
85 51069178897826512417866172528580877810879913168984
86 209624689675283758004328331642717641035327095198624
87 819546010750033072227868143332778963207857988284400
88 3362071395337071816484319793904841625933093881431692
89 13151051514522760779396836205032811180789137365146552
90 53920367881849333818951544672758610605440227643351800
91 211018785165193036408589409247500193966462041172273256
92 864730194495966464972183722712038398567802715961999516
93 3385759728856809398425924310518621397557561064189601144
94 13867259768271123276576550271676004682341541933862970972
95 54320818328443120521445040983862449603164007879622049608
96 222373659582561115931210614801138765371965659193706201173
97 871469931907771120388592492847689736260665998562371969666
98 3565817252070989655789415708167032422738069138754174625740
99 13980257265339858637119528940503567782856962220172879594862
100 57176590829195495074356441037173902604125529665920937560596
101 224261787384955117197782891198308119404251270402371795493812
102 916771781182171462719325800867244885575125612958086147285020
103 3597273154370743781716230986275777039555521007318908272181996
104 14699020326319583882189453424502588345911451018363914166317263
105 57699256884688870042164032547258327911443526736172545834919850
106 235667703818945451468174801258016902369297604751732108543167981
107 925435805357579413851879860860787797820746217786982557344420838
108 3778301624596363030119963672026696921039144525491760752537443440
109 14842335422652520751110931147920134341980417800820376884475759336
110 60572903370348101301865579836191916577721984811731202577346015304
111 238033790452845747386418504283279718885725464366472911280303722952
112 971059177159884307927389155483640477675598765165798633178527274417
113 3817297002953366906982966218253063697353728580814382477505687835618
114 15566782707566587375293301381822471679393808633709840582791445565236
115 61214566365243824343166875276787168524717668021807349179594213532886
116 249538868441757550465424388543768136560332074132525283965930205320897
117 981602350963589360694269299053132046353381207567656593784009216381018
118 4000037051996996269984532450148444840754668758849869344127312469833733
119 15739787621093249358133055585938728630960895824256792314120914547922534
120 64117502395667149558931188064275366218145257844821623462136001577642285
121 252374268727378239153757890169717580816875504435995161462075686090854190
122 1027723378064177186139421471487808010268235290930431016168757845402583944
123 4046454394720312506629557977261576227053056738185852780601091959337150054
124 16472640121581501665020186302194567785047693701670753974621681866612441910
125 64876591568981372159819379462324571565594824095322383895278406452517209184
126 264020587100827549883774683192312469996438466007671202590783022080715015440
127 1040125181157057294058166229224134734387475857441141622892022671573851432096
128 4231557492957665043727488194828539124453021577233278265537817610174579435982
129 16675075284938483946125690865510298472684329151404452900190860345139168096464
130 67818913485461599660870190361302410123921321728531034042273963175957864807479
131 267322174961145306330755952821624750824506144988320803692086197460398991817952
132 1086900498963053652085580835526920234569546205105541818854258508499977697545276
133 4285362131829954623035945756116752270527407920060612205275303917726900619391604
134 17418765412067698841041456136288508404299246855005903557757590561773012865692344
135 68695103880007744407493314786655626938955781461912969315316834521491597641091764
136 279147543942099190861536284324272511563485066885954498601493800620708173644494423
137 1101159173121468931511166846931874937588263115712198346774960047698072614471511642
138 4473416557248242930500548787128997066950248351865375534392567390834258876947636009
139 17650654299411560788021356979297041997712564557592712264729862332963641896511262438
140 71685972915304151748344559932051328293140989322391447579298375149487740492917894184
141 282916469513679421731410694206579858074544130274566304250883130382101024912315933160
142 1148731574095027756520283919669328981140736482288235578966481844135601437844304060584
143 4534638532028432156353563482956715208796148680998705460480497105514707247125780674792
144 18407409615960104857964996778802800385808232118938718397810290719941581501901937143771
145 72679920163640039546750242080745089945776397142104880960480474192825309344155824518406
146 294955667817386691695207270821377049691791336988057145161820918262658095891538981820784
147 1164860243392062726771978607476964611385321466678885906950584689435360772709711622650562
148 4726187719637327395983325735704541714806427960093882015525161646894577184477141767817959
149 18669001888961184827049532970206091072106463369604024077508191929138319130451257438027158
150 75727834379360679770280751361788979399611750210711798111326562055478375469477084651531971
151 299196523869913310032180160055662870485039292189427271615817175925450391015892115169593098
152 1213362718225369384530743114848859512903277385220885929433471951226579013172299287601847407
153 4794909540093252081263586038526797582611984913482611916476606318686182917630413800728020266
154 19440905162122054389067433243986918145522596775379025808716146618009412909336663143769528888
155 76840994923444583920742507026782704435511263729397075456601687931082049878569060298189237890
156 311482192922336277686515195484732982883270226953176609484362524516694267126470855683166248106
157 1231386745180415286112839226324705130913014290640673612471817124725792847309299952764973831984
158 4990465403106024873781900609651173227977832460082647404009546831899831163356310934948661159776
159 19732637765054884827798755852729280476026309584224059793849929523701439162499346027254895512784
160 79953987977480506280325920390191576826593314281728862124369835785630251423257605146090477132963
161 316202441867850434020365187668194271424088566448030831998057746624711212768105691865793440322410
162 1280945450685198953101344404552113755339387065463721941861341090037896536670786202666656092551089
163 5066813605062059819343449351150041770448595972628540401350671828751824268122115355337728652444902
164 20521671341948316809530153156695536654696149406455863523327848245842166357968558101613882294224996
165 81188494545658733762315813829004407846278003746290212060411346123055487175280153624217850683670696
166 328765749853410785183899128427825230603557937636501928814693437303473122160091614584525120835471304
167 1300900598971002270936182079134969670612166833227108192209752659339635381315264579774983409734053072
168 5266866483931222484847735510066615007825129074142348616453632243093261171052535014427835348480524224
169 20844141377809696415696618758768700312757210131213609662881351376077775091344405217400830337216846688
170 84374284887052831263828611803104490797597288825655247455969062284088379186405361225057518120028206016
171 333975323145064929320397070605768602759849594922689663774712273608656365355793416685467127185584407360
172 1351637097885123785955295878215140197428780099046271960021835239397398012234018995500018631414206480568
173 5351005710100202088122556730100140932050850764655529208189532481706228343037781819690800662402774157968
174 21652220842293255557905974788694956761574533010467816427863299835773293874632491226061219227300596725736
175 85732859005298348596874981709273265219737869401178851295790391119082273957319454250963904517953502002928
176 346846471288351836578211759282551380790928671188951434461642960129579262997302905086298958255651721024868
177 1373568238798680487846248211948528365450649358502581561691653103432416649124100957329974567312262990053800
178 5556031995465992757938401916700499579737799885770922240158607770651211942335778164687826043666683361330632
179 22006166443706314895679621297843409271300499559069156726770872317049833295432897222441560811805407148437432
180 88998964767053928420556833842042119153831704581981716593733081518750001626531300525561687633474328304294832
181 352557486484449290438942646379992162990833119103874086089253529597695052231552286262503303503363069769516656
182 1425601233091708181541564534175762645870235482445654303094197784534925272030063421021483881378663978361618976
183 5648160810193994428594318603167092021917173775254689943093590700561117943246435263898909477838656683588473552
184 22835166791237094424655471468308133613735124371105843316910424820201080256242079564330914820791452631893791972
185 90484854847524681378647858457619756754698770923093176865131084900891235914081846990313112121114272756043640408
186 365766104694349129392511806532989767770704595157264752450079580752500288397780513199855399908578835501771764188
187 1449561429756455316987164863879237202337173124207816518627569796615088780715463502827159515608747888186778063400
188 5858628928976521046485542363113595037296967159171659382754211764354681800166456962813781673430008448241558847072
189 23221453575494857706392074173646783931162462305995079957630849037899779712081591271909073879267622130987856888352
190 93838684501381056333411203787925031890808538678594709818565273536228839803062766628878054189139938382100093046144
191 371992665164669709000329828364157165539318678337957465162177409267562451717802276734115788172171550762421388026208
192 1503008134829559824733753765757641274721319652658271218017827594238569961610492393848207909864337593510011850197877
193 5958976857284225082330379894163862594536075440595332958088848289485406571800943183015773087226470822731502672047546
194 24073230063554652645249159590031044440314649597004259503600944804388699756653512916133287194147431582741589099700336
195 95455622087092949343694427573019343840618019847922250764772045168655521245085512510268171423603810672395547582914814
196 385568128689733890098904058495302736830151426678713914168196284437598222307718410697504168320069932904341538840041977
197 1529057995916288466553805892624998226124975219408133231811940188279972821795993269191654242342268239947254442100710346
198 6175352086190758302947924095724215316214958352156397945803428568583997313959641380130870198737119490505694053821708389
199 24492841592554829433941797091829303403823410213426327877315940856085684745985750872625162785309978371523716606482642166
200 98904547681990906821164083450648270841122388154232586397425512097786731119436972944603957953621752066535777094437729875
201 392326182889937649938430008811538382948678307944680081306630766126964288532975469940990025780475658026485207305517174634
202 1584035255966534283395852218299151285584744024759870951182161585741502643652843724736160096507452334243133675671680024676
203 6284177539683626298338878905094785778693373505791576605951924675001215313624002789702814986276280579754991796270077927322
204 25369246742393860412265785848207420870370973302998969973853018071115717515780733404354989481978844247665492628109926149238
205 100656716908041812421432792143880121589535364373550178584998405330153810599940770141087913061151193219855133144363326275352
206 406297871716689207497605838814433186411448710220381475901154769513560280888275934115438131501994240723447873084160741953936
207 1612242486561032446116248707689929688125855216058832549609001966019414002356960002961154056070707139200630898693279518967720
208 6506925966499059862778246423397303152457988199531509345537052952924928697061717379427599382282324705548604368252526638568275
209 25823277926092055953976522952255079735449725171082818095166985386759507950718941096591715486706764113787595132803736313242410
210 104208134618170757964628388485387626606953693369106263102394823440236024493487605697084191006048186720694255386936860673798877