1 3
2 157
3 1725
4 12318
5 71445
6 368408
7 1770697
8 8100180
9 35778250
10 153961577
11 648808393
12 2688490346
13 10985899831
14 44366461753
15 177379460528
16 703023818561
17 2765216924694
18 10803620128490
19 41957868667589
20 162081268856114
21 623099974948152
22 2384983026121567
23 9092549474731283
24 34538767014746526
25 130761004905258535
26 493530423097960383
27 1857439929961581910
28 6972211633977362649
29 26107272589886707844
30 97534801019629083450
31 363604898025017750073
32 1352790449745991095212
33 5023602113041561266692
34 18622255597170721627549
35 68916925652404762503417
36 254645819933831302222916
37 939509992282509687905029
38 3461422666038182264293651
39 12735844925938287304268014
40 46800438580922567805204959
41 171770307955313510978595642
42 629719744694301761207060916
43 2306061289065786736659291087
44 8436073848835897801450982308
45 30830183644773852682654363702
46 112563335477925115263593122447
47 410601543271519442094217421191
48 1496454616856454271811906269284
49 5449308826183198349860005380683
50 19827538436254143166009877488247
51 72087412323501217106552404044718
52 261894441040010267872178729582223
53 950783307762520382305172838176114
54 3449346129229199510409650485240610
55 12505552050544334300329699466350143
56 45309591055400028865967448818926108
57 164062140533623765206604209658183326
58 593699699557198734390610054919965225
59 2147208931264157151011996778040027607
60 7761383732422087498493560068804649362
61 28039439380575636885662333652204004051
62 101244717766928835028432676275343338969
63 365389024913225121819884880565113457342
64 1318030803084878414224006426797472767309
65 4752138646646843884426628051154354268640
66 17125859372586084635339051331145847343216
67 61690932982932444333842969340665805034601
68 222127178797774894998983116164341825986068
69 799464007091541885216176869411448270305758
70 2876194197124539697029616988610280415824339
71 10343429789074790776830338990692528333979035
72 37182861067385525795469957964514602842584880
73 133615702902738452465050526700163096049015209
74 479968870052519270317772252807640033306004715
75 1723509760327158923508434463045195353077682280
76 6186764663735291600864290887851648499450179069
77 22200692737286333464265772928797969920133748504
78 79639090982709917700807176155464439538584721636
79 285592314378206328421967814483617224721683750997
80 1023836647519103051956137537025996471571055461004
81 3669290612869974774939006268850243630789467912602
82 13146315829413006048925505784563826836823813144177
83 47086849997062859471630545097055793158384579845337
84 168605539888861144279497408997527971057160527066746
85 603564326519822315291609394406512055458681199827377
86 2160019147270305580922095946629612137688875792644647
87 7728169734496850978030204459981163826972923131597236
88 27642882157445391695019100999029543745810758345160845
89 98850786833016286116277272796210704707189975352812254
90 353402413638786046748575825997743412792832552232263726
91 1263146779227774414520666100606368992204728780239055589
92 4513727449365856743909897883781364138387449358226684988
93 16125613773589605322725062561679774183373613443454790556
94 57596848297929169592660304490397541247737149434682356183
95 205676558013367145615530576708000724752029601600945580579
96 734304999763369160465442108094373956314147568417312403098
97 2621052551255314323594170637960463806052565584961516254101
98 9353720894781831403581305129864720344291268295059274528485
99 33373699010981566265987034573576944597465302779962266213888
100 119052169001100931900840386195116218823415095012997746368247
101 424604924041929960051679912826759095707249424892051308627726
102 1514081154844077824463530635522266359034482852759524270772096
103 5397980530879717468436312470396750575428432276585480268395441
104 19241240928736272197105881479314496103615526133351674759634566
105 68573445676776718312625459856462337588670717388647730546450258
106 244343889143007704068290563156058373651194807202092897795743361
107 870504557262292510355792739543354720440932609900942270216579883
108 3100745168596933874074763306843868731038659520204813886779581030
109 11043021705551677860216480701064071237515446818158327502367285105
110 39322210719134081109558915907559190714267713472717333069114322043
111 139996561095525295982790104146748033632629765249426669798107495038
112 498342018454273782247447839981288245384085172027674023514490820441
113 1773656712647231987791465989332218011998563165360822961031372250038
114 6311676606590891652468763718796137360336619592311027351833666701832
115 22457126342457370073619407320580799339090530721276282086064666920365
116 79891215334464913869370618512793232049896691254552355781040627346034
117 284171406274599775796848173654716311210912799655210490136217935194588
118 1010646558324201343303188236593469699075064818091421737249817356559559
119 3593824365576600697704496127206142233964818684047446400051406030497673
120 12777739763636329519527974751649900275492336244231186970927994388307564
121 45424678945502914070865122445477634461144722004910454656789483819243653
122 161462362238343938189076109179225677887705330865742254913209143430659861
123 573843269763664460153777971843928744193265049461785964649792805066808180
124 2039195019154030082716286619499710734146751420473176362134148643941687027
125 7245504184015568436397785485211783281410902852982824819432959640305060916
126 25740899713005764569781163807908331663640819141978241394167845982775668580
127 91437628620234750177537097460007010925653840977621758820140918318114333785
128 324767936939508323943940229386986762170542604906142419674403930808164704800
129 1153371243310128306989841069755402401306434371879857356445163494421128984478
130 4095563588493919904461064149024583514867993496107501594202700816799384281691
131 14541445902976969786422194341997699873676596400508756307190675508642403199141
132 51623998602731795565211351997822194843516384899843285907101482189739605671840
133 183251089883084664442152466090511036796662198484855205306200899843081561049433
134 650418822725712721198493113541923274985416548310358788451194927374750925770759
135 2308298447358679779760693875382304098210312361154209869711430277393500816579320
136 8191130420986162386181762862316781228975287494902933379401823206699633731020529
137 29063601447676390214181168223278285299647600307513295815688415333530493816622950
138 103112043506644227942267034322670678683591100750167821840678210805578048808819146
139 365783734288161135461881841585296844741001679793592691938809557502175427207124981
140 1297463222321825827518433945399373470611895541373702589850613392565415933138232638
141 4601739413390711145815169688923514666102939011969335642174784834704047098907182772
142 16319464355220696802454991434622391583603138240567717165667735042475204066397426223
143 57869175113867491508540343734872104641638345920421378209661349235337400572681626515
144 205185556164106674306966158241920345721997692215397575338527386161927396505958175914
145 727453031912671091257172817217968204292301163376845499603171295282270753419555646565
146 2578827981938150555184219599972069899957500495239528519030172969907302415144226004233
147 9141123696665835180277178628001600083437064057250469472041747074160774667722803309018
148 32399412544223545027212528617449976454841047041138203053334294038276472000897666156729
149 114824762257856675622918099570358306961635808398569929859627282236315872618876083156654
150 406907189697277145507904854564519552582495733930094918344642830147842301192011935914492
151 1441840006933970226062834198507599825871934541108359082985034705623160130708706787216543
152 5108591538451848003915198415341628990214342024152626125432761121906815299989700306660540
153 18098733181807411419410428532664171753498456616061570173032387430328784761046828656903088
154 64114837526565337132959430152186114032042225255505053097139184799421173133303214932356641
155 227108169390771814378808380296039577478412940809335742734887734292614372650921013729130389
156 804398536480974932036154420269619746596876503110810266277777659614934874178077934055668248
157 2848882549172371159302989348630144793733843488926721479201256808533458269593810905251347589
158 10088881504566894719372965935245006051455538680687854074744880848719415009951321318950144093
159 35725403048648174011925405740419186420084210614659611098053906825936303570913139512237509160
160 126496153938320107521127528333454688484172774483824441690232294597307307185034054975163441329
161 447861771700517876002161117625135749832859393650229405359833016250970936563732721112335353518
162 1585541331899794456830122095795148576042452783712620829492557972522679642978973203362149609302
163 5612785533773040626847003266142102163281061968091304653211524621465549800166991431445350547525
164 19867674330502791136182619805936688117991405976987775917593359505201105210214571257340652367964
165 70320785220853973587070688784651290614206564021143455897699085915754559234504846320060552472268
166 248879352797700487967491387700505079206866790613298488366323679231382237991416857957431896788735
167 880770744212494088641525606677418442778353462765045384937930903223437113731822134428339539641893
168 3116779775401115909410542600295360890051605558344875787792938973238661848056458102455648744432600
169 11028563331750148678399470592480756555410431595207264437121298826822937628981586367662834250430777
170 39021297916772052348329402116796962651659396605863202720538671771971506432609128387725262299104083
171 138055837667568961916318153761983092772003743371305293432816215781915521464778976296627053049169312
172 488403176946761889300666093602454792636747529106020561372730582465678459711528470771091535713769455
173 1727719216914121955191368648350871498138001235048967358335713729193119053685573406701056356243985636
174 6111378174206158867802487131690543459627794118930858077383957841928331486239803443693585819427509330
175 21616072707820207038056003475179369772493704580525386104146819429254140175751665754778612052099613283
176 76451566085595171600926272646773676317477449400452934468876529254345609132163086737492629545491748178
177 270376073131855916664271624802333793297830799900435871759451585131270689541946589281163066524067581780
178 956142698924172871944369557741263868425384635220745723862300429454079856942838625570803893549213258303
179 3381038083565816744984271513972810024976801685438943747150197719959926496615868653588981926654553007085
180 11955028208381682025014255312884362987347830674430497060213190211322448842844226673904443415186609091854
181 42269259176863405651893226715948532596800638475453573398738431828714715215443667090636576864594526232513
182 149441922770821290998920929491494478376960887023007636375484543271742759371649109887868967316601634514539
183 528316679742163983289309777750481107182527839895760707886489066664059202783830136208757713414922260894178
184 1867628721493231689587888180847437738619862093279932218418661503342860105733080748163706654925720739653673
185 6601785191384402521133895975816781100249862186662654114183783605642970708397797769650256117195080843070136
186 23334963695067184886727610608073531190073200551758501339319831094365229904989724577633919442355554242555356
187 82476084165525865690129505853235078090356443641668436868099625018166035267209752735148788129446966782914885
188 291490472099874650241523514935511191261925453578979951245361837504879913896829231387457791619533039899235148
189 1030140306886758564274668626474417043368604088759560490349857400073577196855270497890798647571397087044068652
190 3640360042783956323334284264820563127868999458776616354066505962868145027485227005675416146396747550399145413
191 12863776630680751313687262669648301609620207121229116744754697181895687348608886076602520831333484482938109607
192 45453683356436437917197365536910506214667895450453253014667795824032705764454548003929746173002343251223928914
193 160600302205049877953183152292436374381448645799182388779141647560251618096878171254383447778680019636001383697
194 567414667535441988654720149692314029154921998357316299010298386987033987336204725884002612043137447434982398407
195 2004619348836396713350189722488846199872437477988407890684970044915502825261301958662811909782257442028533224536
196 7081751290827353309532731401223362114977496297579954383920077831246002012400303955851737425471084393320016506379
197 25016528569969936161492162288435198713380643297076518817607149419901943858385737179393114533119078552457127064174
198 88367234900273272496426015491751587927124425851941976972049963586615841280788509649945795858598990577471991224694
199 312128594116419454994261790235738239173112827222246955715358093540250004562117307422418251976542551915753043222395
200 1102437899350910784824795425075638440997175914609791911164136908109654691534963311559409654546402883068934922369258
201 3893616890994223157786532153241411678779242074955014508061787712220983367569999330572567802584665214125468565854118
202 13750896578070731402590108586734520472436598289813850583437344960604153978088278002275764121281700503588285990826613
203 48561013198436230209630261999129545277923476240256384664342247303281095574676681630638252447916997745546913744145371
204 171483995857046042099399523092498172308279677121697773033707741426266991721007777213046283402250408389279479073509956
205 605534350463128712705765206992213946153896202105182689924191244735225432415459408321974109232570764976575870347438855
206 2138127057178717732629716031162718958965945156256988435746973271906667391002546227310506640992521888499559841835888225
207 7549322289262572656470718097375485593702374277475189218133089819750217934652643468498042595304053690625790049264444774
208 26653997328087466385151288234843503294395643669572866429951448443504854298587701388381128743213523369673797357053121811
209 94101566189391551684737710187664941985640756779344228042781912245973016378181762808647744191881987932722389010599415706
210 332209204187775012408116482053166621195796568276535340960312029391180340527106137409935175564293608365441969174326090496