1 1152
2 2993
3 9643
4 20187
5 85563
6 302218
7 652210
8 2786331
9 9882896
10 21364917
11 91892076
12 329431402
13 713269143
14 3086478489
15 11174739662
16 24228015605
17 105441386320
18 385277405784
19 836364909521
20 3658820031018
21 13479381001111
22 29293545652340
23 128736055350969
24 477672752437453
25 1039072834817131
26 4584316322025617
27 17113366362031347
28 37256248002089377
29 164912207778267762
30 618726060832394471
31 1347874340179943025
32 5982392182361814099
33 22537375635126292846
34 49123308254502074124
35 218505063360053602168
36 825893686924215804102
37 1800923529218401956941
38 8024667759199941533712
39 30410959780290625910165
40 66336009708466006698288
41 295992430209947212350976
42 1124041117171021971574912
43 2452549521860014748417984
44 10955176748112343154316952
45 41670028519078713748672308
46 90939009400321462194893985
47 406554255927235055231031347
48 1548351417041336061108708827
49 3379609240167160283531432578
50 15118866953300332067551134258
51 57635958812788334549539080932
52 125818649747336297513359650958
53 563141592397864764154945219244
54 2148416560110438900613471414329
55 4690423298966454394519372261208
56 21001678049860717251135866277622
57 80168960110740752138292214613538
58 175037916601285175428179270644806
59 783978754948966276971678850912731
60 2993984944371246286620764862607655
61 6537328674869015207981707937229438
62 29286831561453470155912254174257228
63 111883427005661635626144048661907970
64 244306766680518058102438413450856940
65 1094672300345002582810058145877942857
66 4183029223867045049491728486101559534
67 9134298567956409830225569552119025983
68 40933836211048621420681909761323776207
69 156450153581471086338446143640556811633
70 341642148010120119811650019265350825638
71 1531170387341839669990050814906034982824
72 5853066049297845085724455209029530730101
73 12781663981456090968511746702639256229223
74 57289330445297514363830997363486681662079
75 219020298180858103689234023364648870181582
76 478293907322788494482169752641936148462542
77 2143914131811214904865561635839116423622455
78 8197034281130587332835838063223891669322795
79 17900790434725706277105268428355105125116622
80 80242555177488834947665273478904102753212603
81 306820027539047856876991151343641644318027616
82 670043440594482163687842118725326998808685156
83 3003660033898674515848395749854185002596831545
84 11485563962270918818256468754645916296684499960
85 25082711345613776804612698939928397149253892427
86 112443397090664775770485192007322125300408259143
87 429984454688979462616513324894894007334020873046
88 939024933737063189986179318667994701042712603487
89 4209645293379971969911333608002372499593838905443
90 16098205455627990352669645113669253115662904964438
91 35156329403329584127646730211385562067534374200761
92 157608159926998793806309877693052447618633729712526
93 602727086467276926178997222940887637301804579629583
94 1316279318964170231657446104544024913535136418329178
95 5901038073990553045367193246276152737009626462377241
96 22567221693230580525528136705376756635705468567559846
97 49284054395003479318240027730641957207636446017994362
98 220948340574303894129360793574034105872026881188354388
99 844979697768876957110644505718115696368061172250129600
100 1845335591845505332938013064463528402864099765450547231
101 8272993701899304555212161933121932457485036094798370323
102 31638995672001957470779310519901078158012919258992656318
103 69095910820749193984955025085825837131971883554918854831
104 309771875770249881744502349165731385658114715931312859765
105 1184691815331236817305909917569497720587482654425208792257
106 2587232644385189960755232348637825179694542982047712082206
107 11599169098908540241343367918491296034408904181734727274897
108 44360137340061327942160581299051800337891360839323953337712
109 96877586321651581731271586571584863810511612502662569770506
110 434326220676090785001268822068025657811370693896176089766882
111 1661055083692740571774479021828049509860677326505854367041723
112 3627560941591003272876529424753213331395122430215827235698406
113 16263292748386578972326323162755763323412644234526886370628552
114 62198223253525704853534881470415219823012101892286440670022729
115 135834114372683787604415913372830373095618460605356469705992121
116 608980517510207085527535273212943495457861594082230626916211806
117 2329024477607139219722382552858840944210630551853233162028803050
118 5086336372162174561717518470058452103154964371211177431010304180
119 22803432112555956769263978011697412480959697719826771040195147693
120 87211097528861878510974982549125647655173103858242979268962828479
121 190459609663792871754192836449242697911667176400803031865405841122
122 853883229009307574558778136030472498162548186998900016046785323303
123 3265657926337703928912759829198471300191209336836273306268551765589
124 7131845316889250629215073574702144521957251110311731776284244770235
125 31974065168948659887705046080004457207955871972776926030339289851106
126 122284264542239034250883414208065235590205945230938262698190546255497
127 267055708603486415291411088083386989618697278725574378731315964660741
128 1197286460117630260254730494781503725803717451413668038028769820205182
129 4579005683619769527774126348600021088886033799004944781992034774876731
130 10000058090152473060965122227669714257565753536332523794285190732125207
131 44833116582480623548572772570284188706548084338953009273105498355177255
132 171463758763627016420496588042215960963377116133099403464960792895893101
133 374458521724689446796344957295352403046837733837427539387242932394281561
134 1678805099237017933009937599044170690952681107133250515740907869069627855
135 6420574911197296891400837587467030984159983052104378648138203833779042075
136 14021850267539433265603345395844439955520720976465251055908240562474910157
137 62863998906286508224720147262506633665314250749893247655369580659563890887
138 240422891192268363034591503217723258657350776531499097521714716961037121086
139 525057958349905285493471962038961588609663440701277290456978310107955301256
140 2353986749578696356912302557735091166452326101752489885874409269427179492388
141 9002807374551842036920671170368659599967324105168521341273355260958874060969
142 19661172117434912313503637355789822177648938978010266595540964513972395774182
143 88146737327219690167864999599890512515290554528729808628835201546550634116235
144 337116715648523238477198123697931415917470905222041185444298562515043033687810
145 736227011464869287080843424900365195525368105580783691159684049465429106255940
146 3300719631804131456229884223091906557282626621312460486344741628714968951836293
147 12623586454120296387902289581318494253490144822890926660610872125007997641747455
148 27568569310383924517562845967798122922686334257575177211367439770438891202199398
149 123597918672387919376928495842223035381634453701885741629195631592889228578164122
150 472699713246723748982120547109418295824127963125174577579224169435768216767204383
151 1032325883120351957868841032107731194802281368753342365087879410441194360599307743
152 4628217664656913370400770478333786506698133897213649338956291898985543683802006864
153 17700600566289602744004700305083805715978422990791112469476716744428421086038260921
154 38656228979772577684988709470017244919853904389683506046813902948745810458331661951
155 173307144854123810429760069248966735872681533121030148593283430250588375080540914026
156 662812557820682216510286285409886333786902453541904745679141145514242865950873944788
157 1447512143406956243901635610068893761853272620997603147334573374350866777245127176126
158 6489619229613756560952926563683695195317377651772506235182293582519319305165802674280
159 24819527108926926746416940840176324190591822718821218273985965077124672601546410252934
160 54203208339240778116145285087686621187846344726843198388258286842736321225181751542715
161 243008803536676212749423468314070251947109955478679296567141553611887335775437772670742
162 929386401694942425496908577950135959017322287856389592823366627046796591817928469180188
163 2029681098864206580190857275890894120822395692270350831080405944712103139455001699422325
164 9099652994725303505867202412628390826990548229462298239256919814556506129056542488230697
165 34801595361132936268111545442337410239926723050141291087381124137999068562348309249341743
166 76002984876614381048328746453635345975925892662979460666286205133296048632211616661323034
167 340743578799429067641671039474304578165017626854757678906612920248885724079398621042441793
168 1303172821566222569249661268493782677844082986764682086595902631926223661892979522094475141
169 2845990925451837226868235757121330659210016313073915192933544385174893920853888847428742495
170 12759408701178764097590778453023880589724249693409886407400908428958365543637218776273714567
171 48798322294087219389272256655692585973871149982149942634367969003303496298768055237872765306
172 106570349297937847562694430118133660748475952152491821945060253359786505767435191904618911678
173 477786012693970007419569299280875019259026065234961703671864090812806108925931971318388406049
174 1827291275326709159584943396668296910255738961783941182371656364859133715149558387743627380068
175 3990609937286008027406527101080474508692756329736051118241187972175828977828313349756157719989
176 17891070434016157362819982880246431098270739462185248043060813843800968358606406515126788225646
177 68424349876377890700326373039184096300516182105056302161202937742775329139531902558022322386597
178 149431508086399783787875154242989782016549138354745367086942072240457417328660044145434942560018
179 669945119827097956879109519737936197909135858672273173502101328107530313045128463579069863404772
180 2562203299208166021587314843729655301483165685473628720856975060965418953551191109869511430667271
181 5595579704616781794218582039120484907387432888511329634272423400921630388090628373966031807549733
182 25086619155786783932334810127055489155862929032657151609194249618588013573061952586909839322083021
183 95943707788929276835683175295424159209754766048925413611695858781369442625819157881187301964075673
184 209530861478337703207882216665869094922268395133767399963694240486164204198457622002244355044324145
185 939388091944116478123936380304203048286222603625285416566041122922093957465500494823168080628935800
186 3592687261268064443737775459943066648945501747683117780418043992034373484797028531086173037169574682
187 7846047174259467512068999167045708115148281768370885988629351244823521944409195150082018967868213084
188 35176122755320775684865469549347699288676490425187723106569770207891517681934689501473246943424137002
189 134530988540502009385976998895367608128312321745183024852727418931402956037913313159332435728219800919
190 293801382161247317898109657505514962388212107774626315833072278334258013382090701707211733892087701652
191 1317197472372004447435769175900993186005141038778253961026398368249349614245455809297759528474405432663
192 5037618268446790377825576764311192095326836968717219033569645068265343212488299160621880748292603979373
193 11001622947325655795749853951416063053857961763315210557368632663431468445286604397257178962187170921279
194 49323491450461987634791671549765966218075468191237434782340710205818139160773842550419930667672132314806
195 188637563758020783324809996465438595760877757009711925985967092992637832819159184929578530019315413938360
196 411964392735060598042665691238855526651454742938776414049299716544262009553602236988635885773811128134778
197 1846956792175953360444938353125429868019570699372198060321438840231724861550605822809293254458317332282851
198 7063681422776019653371613869897448895715235319278561796206709996841485957106990445622141470325910920353374
199 15426329573510247844528362973144227861202098409164002632103019249576031268533497767673616334583004150546149
200 69160744746055359228071620198193484863765948256879145880554668096483642167802703047376361127277768256872998
201 264505087819979597928526185615430889475718934704487320992677831840679630230311106483673655552980212480342350
202 577651003078749042516939224620676481609494502281776833185345011107263492392977027181085643416002625648726951
203 2589778301699350266023920849800246709028938626080497057310384399851177046722991372611901509730089651479726771
204 9904600367638099223560552275197999866511981677472383876747586977957466965756805567370220295702246936112097778
205 21630594652750492384172618775516819161032035388000838531566460266105822726561426964763022845680201615167279489
206 96976278784337195650621751280449287932669566944765358397849285313781698805563407680351052178525352436302853538
207 370885525850471456158147573894819742005048978771030553370824988711047322873917607169575697147804183571200580188
208 809974574973590320890344636792128774026680869044989503351061331630848505239603862327000269259797002583563609753
209 3631352789140467666093952515548198791136397253374016425684944930785693387373312003828103940907068865295150807244
210 13888099300651488310815037276224617311277479237377099851814063237688938179595584722441751370869383185225375470239