1 1
2 13
3 8
4 10
5 54
6 111
7 276
8 1050
9 3589
10 12072
11 43194
12 154851
13 551019
14 1973047
15 7081628
16 25392279
17 91083444
18 326896708
19 1173197125
20 4210409234
21 15111648970
22 54238806035
23 194673096964
24 698722708994
25 2507881233738
26 9001384099178
27 32308122988935
28 115961733072123
29 416215142193560
30 1493898401727219
31 5361969141314881
32 19245429773217326
33 69076596169113907
34 247932951237748467
35 889892570105518996
36 3194044158837580337
37 11464213160705323934
38 41147891909557956773
39 147689945150066092015
40 530095684238884867153
41 1902644315329594239762
42 6829060299781712635140
43 24511183836908427526594
44 87976691779870689477421
45 315770072494075579179929
46 1133376769130656908282037
47 4067969110209866047846246
48 14600945715977382767312916
49 52406399858839876967922871
50 188099510785438138477367035
51 675135595139413194915253043
52 2423228374820118999616579107
53 8697565050362751247557497786
54 31217708818283399241645978531
55 112048066122000914286835169326
56 402168179438274394367345697138
57 1443480910920958910367287083036
58 5181009455058451197359579140564
59 18595922377858223945993013232263
60 66745357653364205439656084941450
61 239565571298575513553502414401130
62 859859995801829472113361531751520
63 3086249866258318124080490403519360
64 11077312915455964614076484855855500
65 39759211581819866730192931234237517
66 142705628853570396471083350890709957
67 512205742927884561409136423967541760
68 1838432899920908258074810319595470879
69 6598589676468077370735756054858810858
70 23683967862120123073386695602967289745
71 85007609382703604618290221161273326311
72 305113302594873580369513566007061418404
73 1095126990352614726862609522775849273821
74 3930681208584336071659479086220769456738
75 14108185534303435484436660407126571651805
76 50637761880978072841188964998948140024024
77 181751432321324202112857705645425615330968
78 652350773884851747547491002290095414188336
79 2341448024661511634954847150283973134048381
80 8404035178103436672419532527730982728415243
81 30164157619945580032449506277323858878935284
82 108266610698106987588529271996018305748530826
83 388595602096465963765437960417143950276095624
84 1394765579110857038192506804223621198519959029
85 5006158099003705495980161076899961142258945261
86 17968337681660322721846607406679026227406035420
87 64492801197474782995284623100586279688305741212
88 231480589912459410124103288985294973404748509655
89 830841001031263300827689983054507728880043794346
90 2982093527823157405130241416428315770436835975979
91 10703470095537736543745309862667082280877332976305
92 38417397381127489337541941326907513206755077568865
93 137889526327985974434590873081163340743238703791472
94 494919561633207144595163609716916656444324703836951
95 1776388526453962889304452544901985187727468818702512
96 6375897098316584855956723282577058172694127662036116
97 22884669205487232458927889978375162970739150347383400
98 82138729118267799496392345941615343311918579413195643
99 294816182859503582009592044566632578987448365619628068
100 1058168084761830716706582420549377706969188300477723716
101 3798026569464574082359885013182584719180702742946310903
102 13632055275609241240882151884626117572779820510772155359
103 48928812802766543221514282734459956537221076364951274583
104 175617592056835150345983259949989382880766047272959897209
105 630334906431596879660999861235312361376003863775318348104
106 2262427639581486678656735205119463458677046585759276404896
107 8120411502068256271514169811628172710381675475224514712869
108 29146162206151482121163118451089391138494327156193241210702
109 104612773765335291932537375160282134740396719593252502918933
110 375481079034393720929664236844727833699990971719683860233863
111 1347694317226392614426639189997513227369507496706451494971504
112 4837207715912478765776767696062688653576676200347666128063471
113 17361933034665016299681175044208213435270862908890712710374469
114 62316265168557086317056280117841961909586735964129331683761349
115 223668464611886831612521405893388598400481767143345474109985305
116 802801354133162742785225141684827018422005895138530258534751293
117 2881452310750956163272155568015143545879603186218476377650948574
118 10342243914245843782081781897593439362678462100670817002905717905
119 37120867412127687771787117507197310091757778280488220973798163635
120 133235960092829049003493117300785994504341136493148487075608957484
121 478216763223002470485075669952915443817292539573396304771458812334
122 1716438058225045967950758868712582405263511169423309350894803066148
123 6160720063151593241789248159487385825006290606834965222422890839217
124 22112345688586611834544674915071491700763914105873043591251808818243
125 79366669291807338202802429501137930033284482343206322768986452801839
126 284866575585710327127393106323064547364224171144774113942485356919599
127 1022456487213403261801825268050816020180013276696218071237544614335093
128 3669848826929954526496443277221637127951609872164982725459117607596303
129 13171993704323005493848361076642977045991264051610902855707559509271308
130 47277538211803968084511150776252403824501294795443910019028145778009332
131 169690759769723413810441650317175483930849541452429939164663763343359232
132 609062041729504293638151360521289903764384125015571429372039845897146269
133 2186074074858961705700574431140720086243544630975904295427129512144219324
134 7846359702864017780498706646348076670572919880532854917492754185501605915
135 28162522622066368701602584104635417201777244396434789277448613688890277069
136 101082248389517322067734305462173464785279753529177334155611815687097681963
137 362809151601859584242452291741573080858291486150133391406822912466437365163
138 1302211640354764765483348223308318426507664384021312972059969532704523778701
139 4673959156731358464103052047723397718730660147588785255794943124011196449345
140 16775993641741199660676925361850290484007114081746034118291243299003451570435
141 60213183990370269446157010710748406418690997398131063803645764219705663518824
142 216119986910168766420759364403017708310451354221748204684722437523869450686273
143 775708003574788172707748450605306244706371439607680453695737770824721729561592
144 2784207584928701584752077564907770328956027628201351366350692015889221507374720
145 9993208578809177181378738577136107701745750946472574551831094988832495991985111
146 35868093399416075867830575332324241068148418601308836013184847155634652553608883
147 128739444790267845874471906202457308261781409572778183200316207466361229335728227
148 462077659393410665611065308050265675413797075646066900351388372793863466168654121
149 1658510829049603940379318755586710607979140351561230009906284786585581578967036633
150 5952804932585818079513301374182728106342939609757963785161966127416072968873750081
151 21366086940610626563213648687297988532141794629998677458565856606809530571015229435
152 76688162357678723291580842346164488216325038749254146900803945686109694474851445515
153 275252752745263107919656467893911853096341895054638908247231734767529910635550849168
154 987950102917790830687957469687904354935813737950504557166036783215087160667696601938
155 3545996892385558527441352035198426140014868663222040511979980017800727730799949406945
156 12727458526166429416345263255899330123165521253885281414784903708772707591369665862252
157 45681991680006655296689889641439909614529179142527070746067629215468102559702678744086
158 163963949248928697899012695300843091855356578018426273715274190106433953776295071176374
159 588507104541842712985689861673743602703400298378101517952589859515165197951999236088910
160 2112297329277010547157096653350748001616365633812431128574522479260246781840033213857384
161 7581556743897487844153355488032446333489221690171723038243676344079610116546470941769382
162 27212079409583651978607015603686342731785501109991863487790076771084251529135529326679320
163 97670872989181838802185932150032724653941189491921559176431573933068750707783245433526478
164 350564882855266057691297711670638720966358645819108650162709586706185140675165840611717512
165 1258263936116742972166296975525824989893768688485575642442340816302599912738285140587657503
166 4516219993391777816225845073534173811335467458327462952177614870520680249263375681840616936
167 16209828831030921374208480384041373591111980421508907100925658535092464989424637652220995638
168 58181078671055613251182962431563579901988322730242438224686655467287075502438410735484636579
169 208826259093340404516173566044851991280941493897556920303232033165091036894646707937732979356
170 749529013263440810446629592795050158381753631486091043313041151999813974916645156567338620393
171 2690244723833120525207898712103162483537713620950049014851452408777028382923743364316514647138
172 9655952666328836195122980842930359164178921927872652603527427961253045462092400218985518198511
173 34657598644608141190587785142833139166671569737825459066526479132022347161435855391387823564952
174 124394680185131573636413541082280131345796637123019806372036381406353380873053915061173746674565
175 446483226291517467036182064340991292624477010731651761530749626525804138050505752449286786699464
176 1602538557621611385107398439477487618168156147724544426126973946609788301375496659740996633996465
177 5751906628149952990012356784537239632476793671226568537124543980397234486654066827573483565929617
178 20645013314411121689081263993239213081055179569903238657296077389248056433294591331166617399247012
179 74100051045039489099198015311822720214985533567172690017605313648348746392576913345144214564272331
180 265963382113424321023877103943218491979193609728861024978412932015232119896499755538870474840204967
181 954608257721931768121479912862473462585236307868041117537171494914075119085986273904139326950467432
182 3426324776251617757839710067376964417497042398301727271210569013872866210563131561678490977213643418
183 12297925748485784584794166975865689876654028175015940333762860252086581241035259844735026369891013657
184 44140292468341058276142331106082151630901722653765396097411776992292736006470826030272638479127672797
185 158430410057613506431021080473696676550234756500821633174713126925544343974856826132967806695985139614
186 568645865883790625620694296421837350694723571398828847651385181025774199039735325071449117220225904840
187 2041010439025792001020725653750387785967307224805714742974452103684728601107081976557597052391363014031
188 7325690490579544838297202437104350516075214415841238408418562881681687707995857461670008724071225787707
189 26293712240581737107064805568120602473963127615033387711410104672192928975565535779582176926540851603841
190 94374626430036842325230145813317750271040270015233098577821886043987283966776093583675624919906931591372
191 338733839950625186508201739922488044884716887652233943871147824033992834147841858883329866875750400962334
192 1215799401471082112115471413763159923475745887168426194358486497482094619254026902248834206132313752736790
193 4363804291986013336361806948319040650325647630322412294410401605175791560419760211597140835612042562658883
194 15662771239823221282482435893018924481465901227513004059429938240180201088992594911856906003889233616778558
195 56217553881039114297560016375382806700182885789119523785935815600875746613489152606002376314556627462804086
196 201778683732037074644443865022100060075060271400432850595859559151619033585645323397177875091976520156797772
197 724233524902006671643491793761639897262105336342322575306327242257611431128795466981581435184788753340342109
198 2599452969415453912734022609308943463802029601650819510260180381842991160635961607125438386907991881305974218
199 9330078638816266113469976977865399554446493839558881179808207431401191075838015587267865370655275479562406030
200 33487956285691463353699513595824061500560644205998323181545079317180910685898888000927747861351352403849889092
201 120196544917295907552033977224935415052358789943650119723454316043373586813760800133349877045545087444180468440
202 431415082091123344528949995403480432453188541217093251118640171054330617328522018773396222055379109805177389051
203 1548455267027469731914720692269587319932611199781315549043171838780980966638442539620728571302821374711481909786
204 5557788342408178324162915444185977835183120840604756234318923562997138746036241552924773174863332383087596614067
205 19948274849621647265103612703197587211838269440206570921286686446829942131600338455940241330308467762806466817303
206 71599284636237821989755682845969325694235778444185126093831205208107885694881812991495337707856105061489213728200
207 256987513911170787277026385421344549280944376277041981240065799724119076106362382209951739128315405942630521491005
208 922391650164877967061006967367069759552074139513970603816700552353752393910451212042589830816793206626202285711754
209 3310691415879343975600890207945962697518716600267772565891719998380715669062426804701616204730502834796456509152872
210 11882889062599329402025773965317512598333514799748400349811793475065807964745202085203052241689182675168096451923017