1 5
2 110
3 609
4 2808
5 12191
6 49986
7 201450
8 795220
9 3098932
10 11944444
11 45648773
12 173194466
13 653072024
14 2449607050
15 9146028282
16 34010834368
17 126024445869
18 465494253234
19 1714507604630
20 6298717534388
21 23086454425976
22 84439440608072
23 308244517442341
24 1123249932138830
25 4086479896468166
26 14844589499150102
27 53849400237320782
28 195087882749264644
29 705919146882080905
30 2551464592983071158
31 9212243251429345746
32 33228516166909655916
33 119743532942419386616
34 431134084747942225100
35 1551005784152353210997
36 5575387439595129932818
37 20026980636407956476010
38 71887185476407085691962
39 257868660264904232657768
40 924423712581761594926100
41 3311938973825011103908911
42 11858907222725781702211506
43 42439437415756408184019790
44 151798643581911140224497992
45 542687106492820939625202782
46 1939205439206219048259640508
47 6926273118366344489201784175
48 24727778685117573818082266078
49 88244576292779941113336446262
50 314786158305275638585438639698
51 1122470043370030644050297717774
52 4001030516818998517889463030904
53 14256503466489999326324550763515
54 50781320099499483554469309794922
55 180821549348698634670498331751022
56 643660366111668393286187292999236
57 2290491093953906593718388573842858
58 8148362271653817491350620374148124
59 28979195435281136023376502284208573
60 103034048046395448794541235869621622
61 366233117942995355486842199337494050
62 1301429523498172590001867461277199518
63 4623527884924149978170431505614501680
64 16421753303419453610859933047156129300
65 58312552722240176960782226724702518107
66 207016134696458220623387671106596164586
67 734765798942373608216487644096378857868
68 2607348721674087857963680601548971806468
69 9250335538387116016754335793028899502188
70 32811542298890554761670553094966543650624
71 116361443172088526501149325283690392999471
72 412579122713124221247141455876745829923146
73 1462592672313890818949406038912455400695948
74 5183937330584465069852245999706518160138538
75 18370391691766967865619036244757221168553526
76 65088078584257433691462451237681646730944872
77 230574250133116910057599172672845646484094595
78 816673305360832309743473865385928043345341950
79 2892117464127228710560209906067919562029969584
80 10240360658708358474491417592613714034649679228
81 36253339066190053410836744379882377642157250792
82 128326345719659265497591890848069338212674616396
83 454171894704003139375104276620620851808580178029
84 1607173643915792150511553133609025077567562885598
85 5686498351205333666548057758299694642936013283086
86 20117221775639473134711043450594990318815901554998
87 71159586025785538899159197546360227983335237886504
88 251676376135706723833188518199419151133307521646392
89 890013068673237091351601863185553390286433360597187
90 3146997726075858302199640043796145185449001615547754
91 11126120746542512655379489474229504021575065371440066
92 39331412667511038815655503964971006699939722156402624
93 139022426374651364455631080134178282040155231558070782
94 491338499932343016489963128581971751196153200259790656
95 1736314438418845890959476138531534376907631784449892855
96 6135198402505985779999928899210850455557668773559247014
97 21676166291272541105936435309377167058865348150974439696
98 76575688034343897636081566511626749226100229396352593566
99 270492250679781025215710983999001468857959714140023648194
100 955377747645195241051473947217698164250429806711685751300
101 3374058835788543866670991395792114283117539462811812596749
102 11914841054745189525317670075259649344816972089956188872654
103 42070990688437665171994948985101660727217181853968189580728
104 148537769192401327435700225122303983555024722828121876568732
105 524386489923856430940077453954314789910614507981516012343370
106 1851088890536837455271532234037528001103589262023759665600000
107 6533786834268048629465779892681345933711473488555021628530897
108 23060316257251559424505846173732117978165106059224210126626314
109 81382092363765506236027166178891988599783917009061038573198536
110 287181463618788166850918249577279678526155198813501690948781006
111 1013324553204049639389350068437757907028992660295463499636085944
112 3575246300825530135376445008939770662479118987463124965969619680
113 12613314326056974183265093771223280366167401075239410694130952841
114 44495789943316458974208746362383293229717726759508079404725724290
115 156955181064125493535282848814579315466194067496741939545251481666
116 553604982952854924585689513747546195128460193388313362249850319900
117 1952506447308652546331608998279006719995996534258916354798534007064
118 6885788089264767027308096588460189907014168137899116795933944689388
119 24281977089975192496643727099527221712489334885047922198413175726097
120 85621762655928400034866770458567368226305932368903886453720521418066
121 301894019623058226072432850784832206025440933817148519304264795486456
122 1064377215275099174545812555535712949392620962872956755601538331415650
123 3752388679905508105532325121165901594846913154745518286662809550045046
124 13227924802482388535728415063549564871033759644935092291780412195053228
125 46628100360734397842755265677332624191437327557604680247579594394408483
126 164352484801049905489786464791066777165155763446257703491172669240699674
127 579265688036413489388986551718385912704835552067141308907889534252509012
128 2041515745785094582507417722159888280121617765298815176575724602085665096
129 7194514203169075929594286935408279178786355604699968219534873797745272384
130 25352712276449287509883921101617461440096625909688668530105231386137668280
131 89335071026791886339355668837868869734737427244055639970856830687755648039
132 314770871291564578051810305444912065787587278969072169431773204010689887594
133 1109027845389297394720802327964237434540500963714037402217696286279757044746
134 3907204090555498999550723144164899324033762814261752783487269495827807134130
135 13764670961947463433029410230497469311306308114284844454768426075355404793028
136 48488864421595047470780892641370614612863424518541803529104819784212757818628
137 170802796677531995750607074804775262845316857702919736413470631137812873350287
138 601623874622041019536438890313817647031443021001001971342129139199345542976474
139 2119008000947207678327232669337175449324333135953395404144692491850929394021780
140 7463076641335412831525329343103520056852682147150530826183273892278614557477144
141 26283384729856293533816582155506813930685921294123798558033401558787370478614068
142 92559942555141545166398795213104601537959851776978512347462331183514462233615116
143 325944423968589087268771633623772318511541860782308464946339764522603270378202305
144 1147738700416892292803919279074754327781751733860218243987106770738528124060540982
145 4041306371256551368638291506073990856046930156411724729327394338554774465675018558
146 14229187047632757674106998093974528191508823511098870363872984476306292482538640006
147 50097752378340493576479367193748725548223693129762636965169751436125762777865252818
148 176374789231898470827419426517413676501563957217315088232872716662022813653819154504
149 620919290760222784181751404694337950413296555886541101450829126511748778645309954803
150 2185820213611311938705474231983600758066637988316163557650588097600257687582801550534
151 7694397506547546174518114305448636895829763254077393954017881327517556968216697051678
152 27084195947045064266843238631266867953068940749482051376780396309831311251537098138236
153 95331992090427478329428535821508526713986233412534049081822554663929424438281405479700
154 335539013720460307237716194531799144990968323401383016794438780000788862753285797088268
155 1180943852512492470423214629388251243605642596738826924823385030792675310658017670969919
156 4156210915857855920676157174012267561352978268627724957601165812824707830027306617749582
157 14626763452092976599891624477341928646261339194611963610883806489404650597608207353836142
158 51473233472383133612587295492796506338731791261878365941291670329844146586165405419162658
159 181132940083587631093467748320756225945709442989154006723923019297542176596668160173030326
160 637377032412922699087139010786746439695356499613246153373675184442290082818550572277992720
161 2242738207585676778367890468322728287857058516227362697951638310066960876334684620008981091
162 7891220150111134487632841317261466828377069326282149874225856982100285078145175536879129822
163 27764723081096917370665830014423736911625786359072140677741005558184133241248836924100843928
164 97684653775148395759634982192513489173412523710832249518955162717637070237999818757424479316
165 343671359854375932042295436066957891467737674245419325989819493493351823214045544256128401056
166 1209050770101353139291301557092606506974500753155464962437999597805827549540122880784799940760
167 4253340197138225893154329072502027470702291109631112271521709430900965184019101639301639882489
168 14962366015150964758334303203525095615738351497657981412099441180176661992416048983374585447546
169 52632643355895021967352465787054529255465845303710565310024949104423621142721048273123318556138
170 185137767487031084313254471403410839973724100138476826195038936216443264226590159505139866511706
171 651208366415785539820004214979000822171287455502616085303425560305202602551032032390612883402664
172 2290499504877701398700116979658840775587028543101929063519821969713281407028670654291227908494924
173 8056119217040840679728597825589338166401813534189895167037365006035988823234832202604453398930201
174 28333954036430774545551707185397129846317855450067547254411503193270811539037425489278232954165506
175 99649303657336658620213218523694510949731304071512388300698465116254687536553715187460979114749738
176 350450993291778186502074477683848223117747570054496637725280952481599213880974509860321871745710444
177 1232441814493621103633557131006342723329732132673605283432523282110441712906741418813820613638847848
178 4334028995544405457376839123573723809839057342906903455664830382692558184054592388935587787992155904
179 15240654291584860041686564348053356769170363416856639808200360851083884537541442865489777047289133735
180 53592247913725730371428496376268192496896056490497759182088051409727679535277575455736530558404628938
181 188446053306442716574579719149476533277479409306432892740467918781148575789640038031944598136806969442
182 662611509485024326909859433159569740391896281908568352754894772705907701914285408181520721722296653378
183 2329796047307458316809596308935622606624265565554353635933472054108763262782601153591702445225789414994
184 8191510154543478253896762782482705638124199520663129213876517716724814176082479114021857419019761269532
185 28800320688498675851894707069431998886057932647057052800699088806828801060431618899356256219266878040483
186 101255375749785910401674167398618369692904414405381754021201566666597496654751006100691593996095833037262
187 355980662042647560059874443722133627946507084795889141431888503418734157170028700211380712052377313634948
188 1251475656482244730793214603739209510167900881697877438601759655325927356568371140704918566706341954809296
189 4399529348328200496365661739997925687828797872583167301703313750614707896050706367722441098636365628016442
190 15465998841805070761214535035001303651602821602246124953713193205645381036516065660394529527605857734347628
191 54367303671356271470873371653371528992936904777270103818556977461955784883835352861847223093007871491652183
192 191111054061209871414674404480542166594005584793485203868046961801436163574249242530211921726672575534010406
193 671772365539494334222324836792056600191253200399976851489185532443850259675723339219557596192650009553639084
194 2361276772462361845419846662078677271901750418006928364861173047074790700793300801056346733909886034441237250
195 8299658211526932002190945993718753491457578778444184831497468384458868851655536424446080794931923883737789446
196 29171730324979214879720037104535398074997590554916403378715917175352377787023671827297408552039102092020304180
197 102530471874685411991612742464032282480869922720595472059083951651334256636744630178756071139132612792524144137
198 360356714964248474367595984538928504270634768925294621944280735519713944443256202109720897740343722863339270322
199 1266488617060656393767454632336316873296239980106222914265634692232823093066498554802317850491431155279112551238
200 4451015233536924846642867172819315449049806741881398424492042145270487404071649247338487080285595936209520842052
201 15642497596035305640982065464494938805323689176825919183396029706701635842503888216484955081041592179211150505490
202 54972114965421487299140064596635626706806277148957481119140999672772009522822692325901553994359007080238595001832
203 193182700658815393437031934527201019397406747223442313935812171710782045330085758996167341584734478748513949576551
204 678865223493936453845654203371171054243106340663586091498049557751021570709480725741683426470573402594138296902554
205 2385550051527478812521428494842513656865261485538730875956577841067939205487520861464452915100043728411270070905764
206 8382686955465735348265100813057343017498997048945479940970437879800628237493991733016722614376358300601060953041318
207 29455595400487406651627896404982358571589105765602973891175790679779545394060958384012243734092106320050277329766780
208 103500465615237963932520923271877660753846233582590812362853677722630632703471994846907286097643754658337652698019072
209 363669464928140417055636305000372935989507256388001264245002746924471582492064130578225588106642112354127102961084893
210 1277795936187612707361547112259727569249293727704581770409135893163061049663483509622487446535573320297379881912138354