1 5
2 13
3 9
4 63
5 119
6 243
7 1086
8 2782
9 8509
10 31229
11 96678
12 326277
13 1137213
14 3778416
15 12973520
16 44739137
17 152068087
18 523345877
19 1801042403
20 6167742173
21 21225962235
22 73014570280
23 250701169712
24 862559095665
25 2966725424201
26 10196566165974
27 35075835941185
28 120636342787721
29 414785694959330
30 1426700172676642
31 4906777459024247
32 16873700842612755
33 58035726464479063
34 199598409685258529
35 686434571980487167
36 2360870655566486959
37 8119578112138929956
38 27924612672643571552
39 96040479858719320061
40 330305414020144707151
41 1135989209857242940474
42 3906956345870763667615
43 13436931715610229554233
44 46212623265957831427036
45 158936503372704689302454
46 546619789835344521405963
47 1879951687006599403241199
48 6465604108661377843205827
49 22236728840735848483497539
50 76477305399897768574837801
51 263023600245146567746769369
52 904599961198442684587839880
53 3111131593759304283010786450
54 10699916645377008341274593777
55 36799529994890177978338244455
56 126562237662447337690543244368
57 435277381928309630570116841313
58 1497021351028561199560154478231
59 5148608744280493748818451194978
60 17707278602079781252506378075986
61 60899499368996397385572422263631
62 209447715140916949131584051373579
63 720340024228041867227614583813023
64 2477418933787768343104906494905441
65 8520427010610129912320064391519489
66 29303754993545873083454931792556941
67 100782512918506366112860551387679550
68 346614791810045147177798485629355746
69 1192089888486892374739979684626360473
70 4099877810546010538834797894549646081
71 14100445149380501690508636644289169934
72 48494751077589784255857051586777933819
73 166784867492710843520030810062929488983
74 573612430786737059245681145163091294394
75 1972788215172489266226563986692599697424
76 6784883186728743068128876413453872349257
77 23334810864012576415272170914876294522633
78 80253909061311680283053222778951004838747
79 276012089997918696374024898155364731683371
80 949270568016099289160902465333571465961065
81 3264765001551701240881292443483591816641641
82 11228295569313502923187549748261849818711022
83 38616752306592254168096085008221408257465484
84 132812103990673367202228074579692354201628153
85 456772097887433635882373472289203915767467469
86 1570946797386517039681392722397142180567633532
87 5402855935557989572135041071635990367981772585
88 18581693732532631477704236915131925528397567627
89 63906820040304909410962141369904334715941807590
90 219790601786879895140626922864108859733086434758
91 755911632005403637097518445729377699370221644713
92 2599758091390944556668320634546812718434022294287
93 8941180222135020023838713323945237428597126166821
94 30750824097364028515323064806831063087064190681445
95 105759324740006823001762890001858445852560957108117
96 363731220147322544325229208671278835372924147667723
97 1250957311184150278704460719419784467008113313585222
98 4302336746828702712957807181038385227164360211166794
99 14796749111761294634821103178391517273005293017972417
100 50889504276362995353336059426931572729225682891134155
101 175020987781581253219854625948515585322317649618168344
102 601938387878311901482147809543069493303044816872293491
103 2070207849892225529731382670283291317153681723912669967
104 7119932252308627405096279828430835401890923276135982650
105 24487123493470571832888623000738395151831145956905029836
106 84216983495861240036366522357170819569166403064812264261
107 289642036192405752473103270776242084898431829013302023831
108 996147162333397372353481522474730592494177032856331641307
109 3425984646667778092117724698597351941871789077655810946929
110 11782767891152363408111290123671585182369425981141846307551
111 40523713178867508722381575037128926758536622913142999543113
112 139370591441095010155488624941526234215462097324850957250208
113 479328280528125041074742070113103953207586892746958653746262
114 1648522820620682488555925271418934838484443507355483321805051
115 5669658145588309870253302811241911879919831122538917634196475
116 19499289355141373180532258413842533593228836586779208557864614
117 67062647445752487263443688356803465092457244924417102211281837
118 230644235311449043818500515889148430206510853838706785643244197
119 793239833328006182959380877037091759243064074387938558299553844
120 2728138565130687705790325661246919234727780100635753266962877792
121 9382710900091320968624085272907538370938634336062647812433977989
122 32269352062942454776273810785820519364097294533706559669885572365
123 110981899970081357789520083414467903363691078574781259963107547271
124 381692886084122280700079086357521441878616799064901576990568493193
125 1312731709643663923289087481603900724603453325032602792124208625801
126 4514793448689480814330665394179967549081381843295455898190658769369
127 15527437735058927706845246674365223026816201636775984747201160351942
128 53402514501769094437911696008665598701844964678621967202875445396080
129 183663821666636010765050256373216795040624251683713539779684264334973
130 631663128673021533562422001929917467297481511187341425760844290944013
131 2172438232550790337640596742387790162027719099697911184268609669049566
132 7471526609702478533159921468247465915855224757283811904026852661043237
133 25696339275868035067751025712685210204240558834126930311076926522559889
134 88375761296634390331001501588832366559974074484778590235415118694693962
135 303945052285890846789150088063512954814112860577885735541049675805580240
136 1045338602504249324642205804677274044572385863597206585588411082619679881
137 3595165592160099063903956670102185335626402252657628044756657340687575169
138 12364620998485831774396708488787554152160935371075570351361779664780010261
139 42524843019633733471991258233596556578001709250891447559895104822611098371
140 146252948154734664367670636602380221694246435093688734272158417345912627671
141 502998325803948770475035815401592356613992680414886031286249670922591212423
142 1729929679734697086185439132099916850782301456490616695433859207751832415222
143 5949635502352397527688801637702335371585536930061853611977145389168715843030
144 20462197409250037267759130150849432835734760213801527069916114204965844937275
145 70374314972668589950991527542101953022815773166151624339774899531333571445157
146 242033839710369740924786926896158653553083446255800900470884048578450334722926
147 832411364681786652513253749617894841519947988217912206177738421770931031086125
148 2862858684887059238926381616889328745479553887865260107237876090997858552043977
149 9846045113483530271663275094064668000964528231596162705739684943871054337549984
150 33862867520677990566070639126939875044989149896522906665655866399038304940083708
151 116462374842530876007513910160189030724100565251508097460115601186165308119705381
152 400541529617353720156826544411534160005913086376870846929421365036786815485266939
153 1377556632905108482541582818334465990929887722089683431118507352492072305394866647
154 4737741623630735663723840679726992939447746619799160238363851655302901977432980587
155 16294209004639435081124243428453419442004926783791458685021831283731510745643814743
156 56039621443815206935027711757693850218047355525476407307482856551131953651912440679
157 192733453380396607997878788822375671572045313321109559003779358015225778548631548852
158 662855727695732644805991653146937916796674545093522695738048482367000246637318565174
159 2279716925280442518658629907649245347542261169237135386413991878067037336751004224121
160 7840483294119950417270085408535947296934321422035907626663403523382252306172339529703
161 26965268189080897049352410275435156182562461238504327388528162656984123204455412491728
162 92739906614477886857792366726784753973742188647991941473442137475350007667939049106307
163 318954375626969472319933677326340169459982856026807285441750049681805479027485007085457
164 1096959199608556502380226265367595828402228833255900575521559274466351730569927489830540
165 3772700980321955343227579023319729228906175056411174105558145333903266494535542312465304
166 12975207001319012857545203895200247054617249486821994439176212993219786127616910974293755
167 44624792053546406290003168031783737072726368105150231027872617915009134010450592176742789
168 153475167341825280312070225468567600223842360184319948523968617592854703069242911279442913
169 527837238150880028065422910437809873862143423930548022908057864927327867996784014120755771
170 1815356547930741640618386046584304520096131547870846553101284633752785122275415872472643289
171 6243438616911315525313504184133511350025966908031021517831228475684222730213819251113205945
172 21472655499864174028151729527719987256427116153842478939937401522388557959425203236546523910
173 73849518271382480884484740321911674321612606059102092337248003337111819101539215735704965040
174 253985882135060228896184131815521410084750896992696089327176610304610681889696426603242835439
175 873517252839313420651194007205777891871964579548670588273585411099220185639633016437856113335
176 3004231513160203189672412229434536812983982351440676705694591633307550848553971106309924739282
177 10332259557928960054688046431022998004120028933293937704022947258248453513025220968671577575861
178 35535073480444353803486250503842749262905622224804059114717624447061981803385488706888076968411
179 122213484880134835633082540887909951620819017564244420430263849322074319610560472102683751779122
180 420320951208011259366308501816589683682429481040425854286505386512588998148724034415497411599168
181 1445582721069466206788807922372238252300899899262830536071745562153984182839858018570200993486117
182 4971699358427728463914578960182673402239831417940189063178935452525921686839986170268247547527533
183 17098844742903436335624835291805238761088004205292725598037037870844795063292417668377027093784927
184 58806953209330215915157364301833836064601051603049482020251850831424277317050279044625080457579019
185 202250958925142599918477831725182883574200396025795493094355317243934343454341648266095436088563077
186 695588670280740315828412749214434074683193403698637766173856142289361227194291946359913794007305225
187 2392293222214137025334801453864409880641191120811997543222256278369525346781183203956024775962548536
188 8227659686782797387463406338536869030692820198992868852278551252764498031305412397890646920795207622
189 28296858969009524872091913189058948440761259298264312957350000421998453162166482659893218444559426649
190 97319560846483131133466399307322569089987852863444078367827975212825979984130752618572341386635178737
191 334704884868140165835778049916177721714406143905553965231338689126635036200147881382315316951075273312
192 1151128909544841346051146337030200282581359389259942852922368238649782326275097203437874130593663245285
193 3959003367733724762749512607669014290751165618186739572365093882279352884987976071393212427487370235155
194 13615944778873105879762273480939436932179913196031047437048135834370193978868856052862167632385020568920
195 46828440140339644737978614305257092807368533808161812892229302384352889327772760185042498502052970101998
196 161054031989021045945496895596423470147520415147467613430471214302928955298002527510803228217683764712935
197 553902738211781149763789614022003784063288643486052352629136487836573315471369008940758471364489957518509
198 1905001940090664046465768661145469564210668243403414308373805502434413402108846598114584572893672028927989
199 6551750228686641322258419893359286594213467525289082919665991383981488575210609394011493646247680971368749
200 22533011728614052141813740736965675354013547349917461774264978315884529627018850383059404708245652915631281
201 77496333016290658514718480884918094845146979670992316163359317619522531653726083417009804302149605776237877
202 266528136731290633141046002093674260414104235217260165114621582457872684161900576730129444060635517332775956
203 916653019627659980585556981394985439238092795256333065676215293310536869729248245351732496896587564997232020
204 3152585572005241857952967090958127978657178645562675438755488410676578778551769690277228073563311863624096967
205 10842484098129855869677369835308340596366109070218037861998302153748711471059168988854299606151651248695706917
206 37289855812993400922909570750775429129741257228698425339673034126031394601392817119851761373078540465906996780
207 128248594507386097060793758968564607477880942821592005360136541831574784481453979261838286212432751562834225519
208 441077114258748396671070194896005435485773273720215063914615719485951494447394959505431700144878664806726874767
209 1516968053101123965145896195247681979443655165146759085014662273965078976798428495496837888456948845215549741682
210 5217210323860669977208435918282707845653614661523561376932715894478209332750145133732696523510650401946370084840