1 1
2 2
3 5
4 13
5 43
6 152
7 559
8 2091
9 7882
10 29809
11 112895
12 427824
13 1621691
14 6147791
15 23307226
16 88363077
17 335007715
18 1270107208
19 4815336407
20 18256317315
21 69214939274
22 262413734345
23 994885963543
24 3771899000928
25 14300354743363
26 54216760990087
27 205551346807514
28 779304322757181
29 2954567007665627
30 11201613989604344
31 42468542989117375
32 161010470931808539
33 610437041755728586
34 2314342538051205601
35 8774338739402347631
36 33266043832330798992
37 126121147715151124235
38 478161574642367593343
39 1812848167072429660762
40 6873029225144187094005
41 26057632176649519104019
42 98791984205380582765480
43 374548849146089438619623
44 1420022500054408661337843
45 5383714047601492030066058
46 20411209642967698401587897
47 77384771071707565352531719
48 293387942144025781647304896
49 1112318139647200025442025747
50 4217118245373677396095453879
51 15988309155062632223882416730
52 60616282201308928794031051629
53 229813774069114682947107822731
54 871290168811270835050881480536
55 3303311828641156553714800184911
56 12523805992357282165845342128907
57 47481353462995316157949556349130
58 180015478366057794970202121974353
59 682490495487159333382541590918367
60 2587517921559651385055135121166320
61 9810025251140432155308020674690139
62 37192629518100250621081361908493615
63 141007964307722048329155032808911578
64 534601781477466896850687963732500133
65 2026829237355566835539494654263880003
66 7684293056499101197170492298209069832
67 29133366881564004098129870966278423799
68 110452979814189315885900944346541984611
69 418759040087259959952092210600400303242
70 1587636059704347827513979084055845445289
71 6019185299374823362398213267845694905335
72 22820464077237513569736576058796597293344
73 86518948129837010796404366366895810497251
74 328018236621223573098422824667138133514471
75 1243611554253181751684481568879131676079066
76 4714889372623215974348713173805900182967197
77 17875502780629193178099584216999216175369275
78 67771176459757227457344892154526560427426488
79 256940037721159261906333429085632661759034847
80 974133642542749468091034963673644209862448635
81 3693221040791726189992105178202052490118162634
82 14002064050003426974249420425504478518498610625
83 53085855272385459492724576810921203319660808783
84 201263757967166659400921991708956044226845524048
85 763048839718656356680939705559112351645696753323
86 2892937793057469048245585091803364795336171852767
87 10967959898328376214779574392086071657670328593754
88 41582693074157535789075478451666109183462769135701
89 157651958917457736011565158531252982564567283759987
90 597703955974845815401921910948751515109701417054824
91 2266067744676910654240461208440004172929585351383815
92 8591315101955269408927149358166251983890250812623059
93 32572148539896540189502831699818744070138678248267146
94 123490390925555428795289943173954948681538347446224281
95 468187618396355906954378324621321014374161807103274471
96 1775034027965734007249004803385827785805682753931850112
97 6729664939086269742610149384021446233297246703408527795
98 25514096901156011249577462562221821786705083682607641623
99 96731285520726842976562835838729803622160999488938170202
100 366736147265648562678420895202854875518148553156113605325
101 1390402298359126216964951193124754036274632969907521158379
102 5271415336874324338930116264982826733523599184804746292760
103 19985452905700351667685202374322742306393655391723010186863
104 75770604727724028019845955917916707114895977272783319273963
105 287268172900273139062593474876718348256012070464305246051018
106 1089116332883991501247318292383905166100011529225252003478577
107 4129153517352793920929735301781870543047501357553444313760959
108 15654809550710356266531160782497327127409256604834847824394416
109 59351889204189450562382688252837593011316422390148407852314107
110 225020096264699420486741547106004760416089903432432057340649359
111 853115956406666613147372706076527060282077992418207217327262170
112 3234408158014098100902342759547595462094275568949865936062630149
113 12262572343262294142149146396872367567128691580452633393976944291
114 46490941503829176729154467469259889087668304225953860035984886216
115 176260541541274412613910841598396769964390021093314256269558921751
116 668254449135310768029195927202969977156173412409645486942171017027
117 2533544972029755541929320306404100241361687770634815143640402839690
118 9605398263495198929875548700821210655553579455711158943778474186633
119 36416829706574863415414607021675932690745795055741635228292596718807
120 138066683910210187035870467167491430038898112817639872534279930972640
121 523450540850355151353855222567502088188931706280129726271820266970499
122 1984551674281696015169177069204980554683489429236575489420469995981895
123 7524006645396153499569096875317447928617263361153367543063142874905818
124 28525674959033548544214821833567285449902258297716347686439280100864253
125 108149044813289106131351756126654200135558564857758916173481982501559963
126 410024159316967964026699733880664456756382469274122080653726942869723512
127 1554519612390771210474154470021955970675823102084489050040564644750551039
128 5893631315123217523502562611707861282296616713572375740715775786559975131
129 22344452782541966201930151245189451758917319446155982780460860186267430602
130 84714252292995551176298141570691939123641808477867006320354647834517220769
131 321176115226612552134684878447644172647677383769936286467463102870724809775
132 1217671102558824309932949060055008335313957576739959128285294570840131950864
133 4616541653356310586202901815507957523884904881524102813345130918665346996811
134 17502638267745404688407552626688897577596587374783151643899975684773619417151
135 66357539763305145823831363326590565304444476768907145759830876924106858530906
136 251580534093151651536716747859838388646123192431047240418296814156688575707317
137 953814221569370392081644333559286861851703007599824889129582886686223403866835
138 3616184266987566130855083244257375751493478600092554467445943172302620181737768
139 13709995465670809568810182733449987840035544823077037879124082060184252100981287
140 51978539197975127098995797933122090774587070269508614927909883650452222435339955
141 197065603990937810003417941999716235843867845277756696118699208968118750540313994
142 747132429566738811307241219798514979855364746641795508725624397644913851445494905
143 2832594100673029863931977485394693647097697775758655927816365251464508065407310023
144 10739179590719306025717656115579625880859187567201353198495160498742876942526831168
145 40715321074177007668948900802922958583870656028880025581087163233662176475220723283
146 154363501994688941083999670755507753394189530788244133429768748731669792896629379447
147 585236469206597846258845714675292135934180560451372472325742099413490562210355323994
148 2218799913603860362028536156292399667985110273718849809650728685487430352059145842221
149 8412109148431374624862145612903075411757872502510666833606782859272206683641500246347
150 31892727186105704960672045307586425239228948328688549909834101279900304334673126745304
151 120914509003611238756602572761468501952960462493597650198061589567708370223348066202255
152 458421708569150831151823854207164781576568232466858600271487576338638254070038952549579
153 1738008652718286209725279280905899850588586084881368751324186938665042940444540615189706
154 6589291083862311122631309405339193896495462952044682054650363489752858881504093635858961
155 24981899209741791997069766058735281241252147110778152417702530670941523831370637244721311
156 94713570880812309359103226392223425413242830188468503416700901812512781802109282065957232
157 359086410271662304068518977352876119963484931897739967502631396166480368929449581847827355
158 1361399943457423840282866611235298636130183286258625412757060211983526537887171505081361903
159 5161459061187258433054156765764524268281004654469096140777559241212685258171367998043367642
160 19568577013934046820011070130999468713233563822183164660601406094397847011589618159969996645
161 74190108225363915759195680690291978944543705429956782404132928158403472970418462861891700739
162 281276055717893887737620252463874342973331807756419841194196582644785047730573747104032508040
163 1066398491829773410490447799462498965753626539559129870794978144447518526048661638324071650103
164 4043023642643001894684204155779119926180875041946649135967507373201244773067940668749058914083
165 15328266403418325915523955865724856675803504744517337020287429356908576913025726442110437155978
166 58113870138183983430624480064511929805953139359391958468764766186216086125687155365934280113257
167 220326409624806928038445307790710359445269932311727886467156515429222897199220718978380989174199
168 835320839288972734407209363565666867753669215013359534807763729642052479125211850620548437131936
169 3166941746741338987336964014069131681596817441975262263824760548809410566206868009938637745554467
170 12006787758090935165232520132904395648051459970965865395897572533745709102380298110407010643964839
171 45521188514496822457708452440920581988944832238823382979166998759652263409379127190908246731099610
172 172583928817763272868822917721474932910988876629367745125193713090572141905279963262546525783640669
173 654315351996780285979594110487186544699801126604573384313082134273038344717596587548836372765209851
174 2480697842443630676545251084625984432832370009701823388314827540023574813012250655981221504525987896
175 9405039583321232887574535585339512932596513408919190317883729019544947955106782050325718495974018591
176 35657212277294590692359360009896492096286650255863041118595669673293420139417959442203437674479881147
177 135186755581847470739801686785708015086649490994346694309438196069758064600552326120605631048441986250
178 512531903577426184296483140386813521548808423750629206284101597214985266371949819654727986378825750913
179 1943155977477820965108854481517564609906373744234927701780619379831303765386523501935319795028943647247
180 7367063643165741448216012865713134394365546503956670724194162931101771679896475992345763067180508778960
181 27930658861930687239974602041692097012815760744574795277924346932739204692939071575028187252332698298859
182 105893167515289286064571844722215694221543921745594398006355529591425812060217771821882409347201162838175
183 401471479131659919913639340291723373703079047470507579852839629572337911558271732402677286852967466036058
184 1522093939940847617934633555041817203773868907648305933577585477491036915095980844005385144043533310852373
185 5770696257217522613544818686000621732430843865356440540291275321189713085502071262767838845186895637519923
186 21878370591475110694438356723127316808614138319014239421606582396041584351573982185195029575631707576201192
187 82947200546077899923949526227383815623134946553112039885693573151692815266547299742307614422893623679102279
188 314476713412659031855163648851533397295247254616378837921900466643201456159462811045802298763954228534933651
189 1192271741876210795337339525236751638755146603508472633422782119384679994538448437026043115489359605449069962
190 4520245365866609481577509522264855108151181574374554414034047758083639789659250814140543985457135785527996249
191 17137551323228460830744547142504820240718984533649081142370489632404951970419032928086482421465496505314146215
192 64973390067285210936966169994309026046610498324070906669213612171465763335626303471192808082091101488485360384
193 246332824171541015303132151410441538861988448573159963434752305411612126591353396616936321490619008929740400371
194 933918642716478678720294964214251694725796840691692610311897752749233638509547939927997567559402750818978095831
195 3540754400664059082070281346874079700763355867794557721239950174482537244704530236717510295971286913758798182746
196 13424019130141613282371728933264994186467458125458750994655543781695312567772669596682842398254563047810272343437
197 50894320592417017093326030840417221661692441979759926147686481868533549304963860794030085519161265573296797780395
198 192955019167675891127093279321046647544479700315656031427026076950686585403872287532714129996393695605987740081048
199 731548019280278724661257930484391607618516426886247872724137676457660403779703402634637020227294808969109729495727
200 2773509115343863847365053629416314765488988381605711712453491260225040966989584724517033170595841648899215054351275
201 10515171403872427716078934679702119119322514425475878755532886810048104111399916993124394666074815434210153113073354
202 39866041557648874690331964927355301654434508421244771403959134210819435233699415418608647323542153445107205909427185
203 151143638884563907219232698821172262321271068540161950478476063062602618032920960112552873875986494894336357236187263
204 573029041326638345728693991245582691927116730884220165647305591820266159796014999736522675319251715470494071012682288
205 2172518040633606758843780070200264862745163398273146348377344964648606333480584715567618507213515989803038946491133243
206 8236641245880735313717422184337542664016840387472099542073951669406617479819729855075853518946770244981310095831810127
207 31227477859543026217683606763613422580286011357235737671353889902165671439884651257114237909457127192222305832033718234
208 118392357316271284594203086843852895732908555234123511640283524714716866759086781590917526087536427928640817531981836741
209 448859505527442932435660080822398954939583699774077747934912243850647614596871644343626365624281669467488598545496804707
210 1701755588531142651089589502998755552017476765024603778725587305696093444067806261857510000571080031910317446434271315784