1 4
2 17
3 31
4 135
5 547
6 1938
7 6965
8 25953
9 95602
10 350544
11 1288829
12 4742540
13 17436564
14 64107857
15 235741082
16 866860297
17 3187480223
18 11720639783
19 43098018497
20 158475393298
21 582728318557
22 2142746395133
23 7879078188002
24 28972099906592
25 106533096712207
26 391732083633108
27 1440435209458162
28 5296613856857713
29 19476140447103524
30 71615575002691209
31 263337112017178339
32 968314986856945159
33 3560584023872370063
34 13092597721475173958
35 48142696237861762525
36 177025159589319102277
37 650937931954206229118
38 2393559154180243081204
39 8801339026837933677845
40 32363339978509215322668
41 119003002994284884850020
42 437585080250039442056437
43 1609040928712002535554086
44 5916592743041157408722193
45 21755860315516202447561299
46 79998316366281299965108391
47 294161229600991226080102053
48 1081658126455761438270883006
49 3977357261236592577814958893
50 14625111573234635691735354537
51 53777891821329718335200590006
52 197746296448048529033867410044
53 727131474190849175398350994615
54 2673729876391701569807692738244
55 9831552759925284225550180961098
56 36151531433549296000532120590029
57 132932534351861116767663066338288
58 488805259099194441093273031974737
59 1797382277318219741225178884341143
60 6609141351652355467335970533444903
61 24302425787403940529629234091584699
62 89362273815586921463241757727001754
63 328593369705130981347663618632118085
64 1208268299405556396014964569278071129
65 4442914611023567353176969477262222826
66 16337009131629231175800179344516508584
67 60072697932281087362494818157815577725
68 220892882398921867931106416659507056604
69 812243617716457165747916289666526292420
70 2986695122795582936222661204743262827385
71 10982355000350264737592383771283721764994
72 40383138015380710113339132295539171547369
73 148492544260067624501014012502325615734023
74 546020858815626310930568416962931784703623
75 2007769344564521144453965665801651657359129
76 7382754112575454637156412951604521719113546
77 27147071666527394073032137012012783826594493
78 99822300571038064554019245403925435886691653
79 367055858314949763340665801415241150916192586
80 1349698437649656356865750790865058989511783976
81 4962966347838094526747460679893805079302411759
82 18249287605804368707307996977917160652486133636
83 67104323257085583809025705906389803795143385042
84 246748820943520887926175442797649960464421511433
85 907318302037847501903711900351543306606682593036
86 3336293555790783551401666225640694154429468973801
87 12267860865818622349397484197835330537195541765515
88 45110062321063274393504243450574633989819469896231
89 165873883382555338639414218563572991075313941959703
90 609933654992145026907117210231512455541506047868238
91 2242782624399577923495947297106547476661140590556237
92 8246919741415871790726274891208416288106049008762269
93 30324688840302765536779510198062173496056041539535478
94 111506693662002815242086255473685707783550830348369388
95 410020455507750520536434614268776848320361004183811573
96 1507683246750871450640870720394688425051248907816290204
97 5543891144938940946216070341651192523908948477736046580
98 20385401968992620338144531147491759520498065761102054557
99 74959013907908382763917942296833783490015118881166093230
100 275631247036119527132026463480685019522765847953707871313
101 1013521661798048711646472677947847071920276245549302792827
102 3726813160625680092574392562257096852992467545136455195527
103 13703837675824908891117960522398114827440183246326247081501
104 50390282246891616172592113197620817838913284252228959739062
105 185289741821796150999655911279838757968079356652723786859277
106 681327567410196461324647473199810417568415239296409945695121
107 2505304662573013550474606210406409955219084542565459903440734
108 9212237626268326242460277998972133495748332521768214496379044
109 33874252241910960265851193288829026936840669593948609910610039
110 124558767532945456793428007779918738645615755715080781448856340
111 458014141789100062825660999080205828004797732341375074119194698
112 1684160482908763689204709710861974977544507843789256689927320677
113 6192814311610370012869668364250159132913851981592128842055560440
114 22771552644347262883220497527387301684561444857286708625892828817
115 83733111270929990037802579890160454105990333629376861835981190399
116 307894416889943125153324052670371384606715362665125845500059184455
117 1132156329952472340139560127159167125276270653073048179650026483875
118 4163043839504316224433659935331870547360333476415071691928690322786
119 15307898345065462478180354394224655552181506003034387684672419129717
120 56288562113907321220431732352865921285481500795730659273317795198545
121 206978263993537992652822759637393637501073268314437026415120851562978
122 761078275175804247945636059432253803284096771069892666423403451571520
123 2798555412382149935296960409361314538500837076653206487586940190764605
124 10290547834076991963105313601638009042515316809185864669847853383205740
125 37839298895742710021299049859745333038286703928704818192005598255298356
126 139138611860870041909872540034105867638747966729244555319794428206051361
127 511625581750617054081678019029687995661315245987800648898421111927666346
128 1881294720428875558841763858105941924877518454792819666553338282484957193
129 6917695188351070869618956748999209001280323035513217142044129115144190575
130 25437006865158398648132454085488316033441039471520650325467368871446128999
131 93534233677668996257683482154555485492488723616225982740094143157036805297
132 343934053092229267512262135143969310630239070455694483595695727212217717762
133 1264677415160027089212097430071660744952524787962315620093322447207674645789
134 4650336161935527850026441063536414147690260106113193021081104392897857940813
135 17099717413921587189075416465313125603738847806776818513532978271736465811890
136 62877247032023704457450728557657191904162730540360836256752482601505154186352
137 231205469577373638219614539448271010463046334691516925979138158575096282970895
138 850163957325746905700061186465252895035977755780738701183430423092875744739956
139 3126131728877176153265915880034902431607559916265465576973996490563867499102834
140 11495076334491226667660365537108136858308458864154664448485625345697306544296993
141 42268461918986469788896432976044651722345736023380298445028992433562597692826420
142 155425055128690929511980605195078904817535931680622439725993466813445222118981769
143 571512344311388646770542082666177992193562779885742636360702935959379359442074675
144 2101503901220139548913337876844650176055743579353224099226068385574581005445073863
145 7727424771838757869306748374715459514574675209469242936612449869079168322365503071
146 28414457650903086867084936704341428060159578162252613624495338584603871763685606614
147 104482596393215585229864586515004991538556948105727745956559879862157132256943361085
148 384192198323399197127634096154917860250310394333282580949106369645989349755557686197
149 1412710349358723572230270350070303273847230249133143681751286836583956168519158872814
150 5194666991923911147292406739671166240461158516241090239899938868027205276514611850532
151 19101272365728056900919542150647279171961605606265232647813404277951845377193388448789
152 70237150246005718113713396011215388612666653074926422744837382232402652142419959292236
153 258268516370215473491911329698061506060571630993250154054871675587055753502729985781188
154 949677290642433728507896897575810538006511419048850999187740239885568576563624598315461
155 3492051485939316159912868213645437649629088537938573805885617792434268951342127312622710
156 12840597222454117290947780069517397357654100473320845777427833696666600609336335045330385
157 47216067029133614553630874902410085060941449884216092459562672818937610877337265605763235
158 173617858038659031067372604664779809331027964284619329963475862063725264746945684427171559
159 638408968102591000003405136486111076701181236478590508945953219688544282649595142925625045
160 2347488991962240445429670031996244276219955115606702024366369864744726510949737029667180334
161 8631934767085441329340199019774450382856970902810927469664168462920967011036058056732989677
162 31740424802135513721697449010768334971781035377377740356729518901430160126136905554153155129
163 116712486111637362820491600246097569572253676002757553512764562125379024123798430257655481350
164 429162637213433312410514508622462618903454798728383343786952091845492254906874094032079147276
165 1578070824434476618184726845713221571024449555820611249272502793702597632076340819267899552375
166 5802712796950253879402382621135300506885926554754038106458778322344525598400359796472936574628
167 21337113190694007487017082263888427967552406949125398838701504774767141615937123023009833097482
168 78458544347010737798516522594372909354246559662614512996774586846235867842104311217952383750013
169 288499345063071762943480878643682860176496266096318325278265512671330979199029500357653976615744
170 1060838851836185960031975791409865707309400732149075128233618859004806488212555881541734525770769
171 3900802857348209212456250441579987111323559519292491718220038299164742388504857457749075413137767
172 14343613929258351461830518840501145767003793252760791103108488636902597087543434277620767292340199
173 52742798873839287652943861189604784033733099234436065045301928114930685474292145937308768200727627
174 193940163669066228747753104514788824194622756934642052873886518327424257045420775890376033320580778
175 713135970920958109591723634923981390646824121959123222153298505837479082923045708492899413930755877
176 2622267112701700898383270064047567367864040979122090771388045193903339102558446526359065421407483913
177 9642319404358109534648422050334281792392562439496803522263251447547488970618852590832025480253915482
178 35455702832603587835820682858308595846330925056148385855274023258060444546466698477796774352637125144
179 130373908043920460712856517018950661034269978953926861904638691268443191859890948281023142017512111165
180 479396952837007860706514488175334977930264055450078206467307458639760697998873205269387115534319550268
181 1762787062515499030846921172597437018471372231496645686380908788474274708294421876519299018569639532772
182 6481931537909724212378423012782268870792215259386195293074466486905992921052097690864775808256535796041
183 23834663502801438508599256417904169010650645893965000637170754224104605388555618661971136608123316263442
184 87642268507354746017235936140491430698699795336412509008504627679015938063528532463626356900634332853353
185 322268750645984551544436730132204080135819674320651184556365989880899258742902064470975036969302865826007
186 1185012088478840610683784822763421743310981400077224931948439909905545125268522612389957207125150979852231
187 4357399366293414711992391293673620347253324588791503770907996732306856244319998348885027343106461920886665
188 16022561644706192156107211149156876072651441568503043636055683460174572724222920750840058158640739333878586
189 58916445355980493250531297481194168805505261377333059520191260093720185691514430533716461019958078835478909
190 216641234426524581116244961118607908204399546537977842492701412422355701189248663941034434319408810916419605
191 796609913756181136242138709929422089141943859820742499377508992981018458472803197363964100566990533976526618
192 2929208543214127468381483624506343364776427119589232043457507564665813013170436462369603077389194143193046776
193 10770971515005268820632244171497818341998820626660851622054566906040271057713634609729070812787054027232591215
194 39605861332684974706718651501435417234680069199086418657132969141308917153186057936257382712479313053223435428
195 145634425800735535512879666386384112692961686752283160106517730668448836782918778961273009482135192500997585874
196 535511292133085644715316199232992179756518629863721670851404165810155993804614763800182807687899084116321067449
197 1969124693047669735605816186809937459262447994537638744467613285767394957307784968771799899048879434845469076124
198 7240654144425496878245411256077652443803268812837627105386908726236374665549772143170263674063432989334953538921
199 26624556903018298911477597303306337547412193003923766569238707671559285565102783144690456536782065403675163471067
200 97900965319246547499264888950057304399686856892049393510567458341594967243958505259277414119238047452431198496999
201 359990930378779562517602651980198987034212941553683627883980105770774291136988385659976911933715131183876225200231
202 1323720042314049312287603341113458710795242763804585579640943345538901675383469141654872071224020537341234529554654
203 4867441378537568115560369742810157149221587155238681217925686421925341308044447291544897793644041959268042599486893
204 17898033433174260552326161310645022720938482605785132568938540214546997942997257870407119486203853040525580792839053
205 65812729083399919915574850513748201858320150089586021794135367735646689905188762118389781857385372389057977384121830
206 241999509363796297633277109840968165286580041455113716198113451226185527511000267448240270282336983188061036041371036
207 889854642832153731084233083520969037943503164474019091708851107148514979127743657026737341167292187989043403322672501
208 3272078061032636233355265367138268771349896468956083561745531827360276711243574185397101263533899622267858242639148860
209 12031734535221813836885161947675965451667283145579525238964880654474199235646909476298337156554239215033143288100904148
210 44241803901329782728570311007394104133447425422624607409579370348745694428629394056249365751846743786298034994280921709