1 1
2 4
3 10
4 34
5 101
6 331
7 1044
8 3406
9 11008
10 36039
11 117866
12 387709
13 1276783
14 4217763
15 13954040
16 46258390
17 153562565
18 510523621
19 1699272620
20 5662498639
21 18888082230
22 63062936820
23 210730527620
24 704727803329
25 2358457291626
26 7898146040191
27 26466197301514
28 88737867911293
29 297687526750919
30 999151998228471
31 3355120144228560
32 11271399425927750
33 37881707751163880
34 127365821370381047
35 428389121840878754
36 1441376596620063151
37 4851343131827985449
38 16333702037953703109
39 55009606600552503832
40 185317908076774690351
41 624475342305384407494
42 2104877284353113438856
43 7096541481098770059320
44 23931527724675969026916
45 80722268890466675895368
46 272339968745495344899876
47 919010725444126741808504
48 3101824882445674485115801
49 10471237609831073953289623
50 35355708415046159450710389
51 119398479247768568445839636
52 403285748721503918301849319
53 1362382474282136010960897170
54 4603145762129871196038691024
55 15555266759986863329424989316
56 52573263220600743087998441761
57 177711256936040827869188831414
58 600793719931994522918429295731
59 2031394555654517029746909252298
60 6869414893959914224686762697729
61 23232715489884270604930757208991
62 78583840434265185326730011904919
63 265838536597852415496503458679520
64 899399162062510275849719056982374
65 3043234244165104208665532988831173
66 10298292533873144331610484127127197
67 34853038253487705129357678430039308
68 117966945691616761916809032931402191
69 399321830270986151603392839485002838
70 1351847184794110156681326116271741148
71 4576914849645007347263627306309174468
72 15497357398260392270525031459561740947
73 52478449325544239037381782810561548178
74 177722270835063355083759438142837198453
75 601920666953778756091581539880548165190
76 2038788903588861829709104944958409093835
77 6906213043897342609954198407335788371365
78 23395994941296936500368717515255781063621
79 79264015291411343330924954498967306463920
80 268560920645942644691857299146442297405295
81 909999154659890572176440345927805305689438
82 3083683784344529567574431414131031392334832
83 10450297176050906679187330827518886116019968
84 35417402276454737329081220707604458695734608
85 120042036950272382742592373921708290825572520
86 406890872594756476857452717811163402255022160
87 1379271785807217489253064431163812235974976720
88 4675719656546579524506007405541612307086061748
89 15851603371522033647081522734141621529682599956
90 53743195414264579204564512867035457061391394156
91 182221148048842049302677678691750080206606335984
92 617872046502478023127342458445344329825754494756
93 2095184524452264959386438451982704484771513198888
94 7105088156654397848059379831238038881762502226576
95 24095705382777343919561606418245916398535347000720
96 81720747533095457104583419908931931820018435424361
97 277170544964626660878202829854806274005337600230194
98 940120319744060834877206390399432983199616928576631
99 3188900696143828221874449037865306020902423854865290
100 10817311310044799056327563030276403104092180062232639
101 36695941642356249943981311088429361905819280226228365
102 124490648351297768023603709531205420785387659372065185
103 422352457671321151091306147168760269906433040533464552
104 1432955020392347164093942306000810157967075044074376375
105 4861932983485476938286041391633983435721412010576760590
106 16496959446976183327752015105851226153967740885690835076
107 55977955818684550847291533763790952626063570988724242064
108 189953816252304286300305493013319059245744795726600012696
109 644609275332367829237198955311020535033830158390808107436
110 2187571739853388081560005445412760178783480867789949971240
111 7424119967955315594896388337706658995911457495383023922040
112 25196735949752907575418612691052496976257153182690348286905
113 85518470922678399872928776615742915285199233085417256531423
114 290262964899422114777334249066383994163429351461049329547233
115 985233365853280119349272340554231462767579507406397802140300
116 3344276004898036982057875070421053725450916230726035678719955
117 11352208837402178209586401005372633430054725993506178307409950
118 38536621280811280993175111706547459192305614586364962575191996
119 130822262243528148553396179823501703954824933437627767484384580
120 444123946687252578051939253766040892393389119617286234135583109
121 1507790513433762226590189593353477161658937622049720720629783310
122 5119079490326597639796501088868732725725684673435528199432010515
123 17380271931436520206334595527435460793881894243957258957177044170
124 59011257438293575899836096107003526920961510872464709790858716929
125 200367170404461924912268382677116886996004069626449238367133066751
126 680348524425068856119085349141756203850498676552945640498374405991
127 2310198574048539386069543119514509127960725854449204231543693126464
128 7844765370832605809322115244726184194589809794030558837164381141798
129 26639323679216389893219190598149862664217158489401678600585499586184
130 90464633735724965574674386584237000663002877075838291533833583794231
131 307218013308450130641766793743064559193698545284317499742649813329410
132 1043341673817414235403658779688832230182411928602471465148976167291975
133 3543384542187408308783433612403428722379489988467125190962396670352865
134 12034323939587485779642172647158532028865463821873944520550438228986397
135 40873009746929419417269039108902856591042590275267704810738754725098264
136 138823466123964537882747765940096180572563874603899250893871345220588111
137 471520228869533933115378875004828800171170977940945525205165836091886254
138 1601580589786002086197230042633431048498490999470679622762066742646867792
139 5440115623260800927528943624368967378506499334989357095493851847305856696
140 18478987731332568292986156433568538170625354122635992391816978415373101228
141 62770962532972869403209114451269572879458407890839216351394457657949440152
142 213230741530007512493800555340487321418774362578160173754074641037004162548
143 724354430795874476138960113977262351897700563399187676784305295525316771960
144 2460722040906237618777344419731026775912730239095512528357893865848342008683
145 8359571076763942133846541134912837302467017205323651525800750511428263329249
146 28399800717166522533822343973222184909424472700442607878335429239367660201783
147 96484226845393069670213580083884762606742963885420325665949754875524540957332
148 327798491657421839212302818431357278596393516319869211948574414300422664735573
149 1113697013964367891047972778566602156371535830380144382572656872789130520484354
150 3783872637888963653474496577913335529296768820973826167243665496407170001934996
151 12856276175944477208941894177837431461836211421471518174371773816180825586810940
152 43682047396097083633160592258199069615374936791154687268775419826164888447584135
153 148422509480775395126657056774879282366704314530860119876314186339043964842021546
154 504319117925806055120024044708673453726973908515492539170492976225579525878463345
155 1713641053682431561194939216078012564065793683694340285315509960876657915434472590
156 5822948352126699416290978086466440695437871622670729918574488699466987899733443123
157 19786754417726156826045799114467141996331540052977464056684213349801012602848191997
158 67237975430001790130867669399528122393812943441252293932278068321036117128717479653
159 228487805885095865644985028433864904372932474955153283648644987858390360839388014688
160 776461020580319846492514073385526585002166327476833132861739111919510974384970884335
161 2638665999415791932859631195447052293192453888904208418899049783828797234030704443670
162 8967207433012136820821325525472851650620783377115078237167863555751520326100107409840
163 30474595295807969724782676426826035460450291410078488951825715851368512622681199120864
164 103568221360131569169515764167082380453631848826987066657645044460630732909140171709144
165 351983929743520398996702897775491549482057625782362998641941230631150827249931988292720
166 1196263379979070814000111460424453930835190114117492640207129268146314447073098534733200
167 4065728232654542656162193855135063065401520798988457901156353871734490579945418633421440
168 13818387229262702839160420503751525209211638417339561142334970312044754925029017690340048
169 46966020198836684631171110408073269857165681438271697661858210301753239592662159155203400
170 159631085036884674449830260085468124777848209292609365568699554596178922569429031239546112
171 542573264258718908274282317360707269923332346163075885905755023896538411987571506147658160
172 1844193343859770003576048594279477070221563385046541495118172269384291184099424177302252640
173 6268470202849742987811187425147876681164176412897197103523003751032116931781609439428718440
174 21307066266484935016445224591581498193861444508010911766079875655249499165639025532537549592
175 72425690432773215537907144075823087793135034336215368375903235830810615765707822279243015904
176 246188890400433379770510558656338361834021211030886061957252943700710954272746041692942028436
177 836856514738393081232599937935855515838139042668117901075738122738174796611496285603499029944
178 2844724549515396960665054554383546657263471414078963203861807068643407089479227487435235141428
179 9670212895126342553136474360168751350965266698827605593449673896879825172874723547816543722264
180 32872926854905042620812498071489381931468843109462295019515569189488633559307677580359174861316
181 111749905242956996598345636734748743363763847311782478823953899222111906127983247109371782258140
182 379893913913249092264886821944105738677777033960609331609221411707514142275536340869892434691020
183 1291468512376523339226846901550971713649223185821114150978154444339140873214661162835626495718880
184 4390475458178674180766771737140893946597845226413364659596342574943993798463395861683351596168612
185 14926069692954832313486078243214580215039626716809117206440550171414249618291605906594070513911144
186 50744092510500605937908544931601203449993733555472915343380292448339885590425779780059287027073376
187 172516867801710154892778444764581103852815184124040170412464473019473611428598936511986123464978784
188 586521078976187212294051294940409614014164503906400194044783987934346386170204761222619073855717776
189 1994075550341772944264653223135150970460973907803985169462534360176965648472669226931773637086399008
190 6779621593457950661755016631634344857602727027788717762914942424606163899674161788472995095929858064
191 23050221410314633161671289945558930425149600848574854096822988794988850277668293037567825800250944736
192 78370116132760686707024923675322188966595470496506566527661642728881349941108250670132156416893554889
193 266459717062050815444461126364530383432281725000127931311290268741661093309760680858081829327987422775
194 905979268483232756874677245132379834568416722088860298412971446037565454804165720660896518985216278509
195 3080424193776246850920049674649215455869761860215931608145638212679211326414027986079791715919975092772
196 10473897125522339706173617154781775046022088071505892673982260277510650093036392187123540787625587821279
197 35613244340303401131950075166231563591426347716859743002974407502949288916489132742123774638393141722066
198 121093317562458015725236529019572200350018615516578826977612710026088482973002386291392147148585472874704
199 411750528296652108909197358961997394210984792362239999295847262013675089936484924485027587610011351247572
200 1400081925138741006719979773862169719679171087858943279683946137160579859564772323911806276850211281786451
201 4760778514709506508553586619147372054973912715113328688281176953351482536958597174364382425888029497840114
202 16188540602053611294095213576220656930248750864241179425522086338376337671476717051109579105578163886368481
203 55048129067674472615433355884987387162662344667037872286093873290191275740433989588771200901954239763396590
204 187189946563610256727582901280313219013472002246917781432654869620367998718520713978498803808785920619987951
205 636542669978612318243013155871375457137704278016202220416170223982930491336221383876268861499067436030606369
206 2164599322413817786161619071456575589073320020377636498089700253457777311081000539434654370316171570587762449
207 7360926187622091674855051678459460583868836978382903957848647821333066148378617433984585851800690251582693776
208 25031813156350323035866717241300933975992351000477193083942463897033900897109598798984279642892574864299552919
209 85124977239230595120020020305880816326962390698507353303335549914918937928262293047928345979697445569208114842
210 289485301951598232989247583420971182108341180316274337195460733963246136898122155394181529352933421177320104196