0 1
1 2
2 4
3 10
4 26
5 76
6 236
7 760
8 2522
9 8556
10 29504
11 103130
12 364548
13 1300820
14 4679472
15 16952162
16 61790442
17 226451036
18 833918840
19 3084255128
20 11451630044
21 42669225172
22 159497648600
23 597950875256
24 2247724108772
25 8470205600640
26 31991616634296
27 121086752349064
28 459208590721784
29 1744687898866540
30 6639985635625536
31 25311071664187456
32 96628388069310326
33 369411542114394852
34 1414138287704349276
35 5420211399674750972
36 20799526310427141196
37 79905360826181664020
38 307296910952723221816
39 1182978304891342901720
40 4558373764106392289012
41 17580753969726970404440
42 67864202827862004698704
43 262181643293094505281294
44 1013691605003999160686588
45 3922259313465108202151604
46 15187261498713206713384480
47 58846696247252623419118330
48 228166408919219139990074162
49 885231080271614934360685780
50 3436575919635602505517510216
51 13349015475606167986788258586
52 51882009884977914620746219676
53 201752728243122256968961269688
54 784961624692110199133353781516
55 3055593717322004475065166634034
56 11900170747870613490866313161384
57 46367514293551167872339536389864
58 180746746725683193176844693804600
59 704882269858208770701819743160760
60 2750083042395773034155728474530564
61 10733766985002144688359890461585836
62 41911186017901279250118759088793916
63 163709446877530312922622424362218694
64 639702956725038019783078021271835488
65 2500569120507806779458780124098586484
66 9778011520967265554529298676278560368
67 38248014691846173832329932195791859486
68 149661335921667362119273683311458806192
69 585798947004448858089752421182959307044
70 2293622091731758200642778534047769193156
71 8983088344668940273284047092977198445284
72 35193008255576252305176447132955597172728
73 137914698558625681966440462018390083254348
74 540610940456938240870002407919997871423360
75 2119707917623957660772129809816444701263214
76 8313445585987935031769662304452132913034862
77 32613468439654883450945600649196076637480764
78 127973772780747865892194799578687319169191176
79 502285086036163267155409667464654953251631328
80 1971888203984983799429942448738079853339925300
81 7743092721027812744986638076619622790299077524
82 30411956236060371937554094721963897869947034808
83 119472961547625016137658318744891675963644278474
84 469448558938366137124573121001733751828746410986
85 1845004002305839574210845546003803800398633236408
86 7252628386330753824955389861309647721125159344636
87 28515455318619802240225761171080594783383423265360
88 112137275194344191538825242317151004495426415929776
89 441064991783452564649609283058972083339095518100020
90 1735146861756137072510768975687160633727510073041072
91 6827302922838716684924091449543740955849019463372640
92 26868267785431831764302698291515746185255406293904070
93 105756254200891736705105261801490624857760414794768184
94 416338656289147519226360437605155873716524984293119804
95 1639306402413892320678128975938357785068255901416717832
96 6455720863014915700808137337530943905117088652783524694
97 25427232631853010599414113834397309931063986296266524704
98 100166332231312566310034924071343934326840276628369564380
99 394649349402421190141434402941433163971685776764554836296
100 1555129709178386940335475941572803290055890524036715414804
101 6128951086252691594172393840242847870700223279259069463280
102 24158432023863843568407502547365240557791966294139965221084
103 95238634486715666485417656654612358281604184255098088217772
104 375507155773315231940421037199565653397144176386828940024864
105 1480753481917862630578024644735181262598300034140648367089696
106 5839903547329362099348755632902955926269571958104810973243756
107 23034875180493343580565760291620195238205412248253131419795092
108 90870364518870584671222641471535476815152080634172067219361172
109 358520393902241346290893840385442298418832393037629657291035420
110 1414684663270528287848415768677495144253295466824379404688680452
111 5582884413346072958009239308312267436037753297247814121039311652
112 22034839384790010134499028593736755487815739762714762920898425236
113 86978613402520357682763099180846922986452306754663137499311316384
114 343372498891105726370305790800423265167438171648752828704616214988
115 1355714061233533337849478893482149795043592027122439760977920731770
116 5353273113675776428131838591932690281775117017748823890205841923836
117 21140661790649322377586260921464429995706102301444743560663030388856
118 83495837032126586184016009292264387281807161052346975063726663836876
119 329805082361143259186277481303091622997469209440140602317545102140842
120 1302852862312678492630516242914805222493142101618994655354349678545930
121 5147284273518943931688927655288239708074295980709962254988819752209728
122 20337846211650164929701697998135290903466530760152376457925609216323392
123 80366503016530127872438029110108863423958714418509763824679155566968014
124 317605338182386460455309754384067514839487436561407100936922286649305596
125 1255285302515631475096631895756692898504365913231847287783790326449208516
126 4961789760533984391995436644658458157511147246965579860012269994568361928
127 19614393690542503973169470073286906828448083950845882450953480538488618136
128 77544571138302017749553101301126188406065550985803225244071582438872920414
129 306596555012039367720965535696736610116336770320602835619740109189459226280
130 1212332924614642881848288471550031031771696149785335432552597091846972273220
131 4794183965135802160881839092375475958625329281583094937019868104529339576034
132 18960294484353995073555214319556725814576702256556820132839190943841162604050
133 74991576802653896525243983308641332735990595295125214230241548147199334817928
134 296630882608378073061405328790390258254214252936540132875102389274102098011172
135 1173427263789569795992832243350675256295151845240014770929004017706998298925658
136 4642280616769198356887915002561561709991141478037893444509087855225734883737322
137 18367138106903775977204380674978526367014159275200220837933234389758685047568748
138 72675156668626504957269920121441598179413359653877739564619351319413143130574140
139 287583755161395103805295192963916563474988404042009397677074551322528627141492260
140 1138088745770639858358682160489358326220182038013999914195809203469932858344116934
141 4504232903423451739152493225523158821552804940227522657055563127623478721298641096
142 17827810824043388171325043796956164647810532197127489964421021940943904000926312460
143 70567902628120827173190010080278063617094534225906683685654499163795665558120377362
144 279349547999579638381423434326303643572922529682772879385196531437521953746937626476
145 1105910220030282949969311981335215244133164608902261821986423083511326855952699527804
146 4378471017539038836251174584117703809904717316393612191734884524882957017312588301036
147 17336258695771452306336026015842847618810482954407009532578860224303852005139983637322
148 68646462437080978658775968704832277763677539875583879170613807776501391838258505332042
149 271838162842642883024551485963207203772254612128623192485626557234421106595422440103636
150 1076543990047610867293361506826539860826739208741257355245738469882260032371511355178784
151 4263652877985915272249118817206068580992863313911417345214190736897294810509493710492080
152 16887300282680183793499730378980422980331736930507554369898701966875207695698160768803960
153 66890827620897614451465605129464745478445579756046805492521717118350348037294779806874704
154 264972319507762507972999363837489027504596423753303600337310479672923290008442213434857600
155 1049691509565142785849540231862533946703522430881545590693761895415073368289904253984437254
156 4158624916755378063484449320659406666423673317185477526001972458702623543452813386017239610
157 16476477363359955008041743662419338124475301548196679028487518251805838566859594167116507220
158 65283764987842281710479296898704456507782841833039903411085491363054910870003535888015632336
159 258685390377114333815733393463961384418441050318642373280205970036623326868791019548568056576
160 1025095130938261078584518874671540896917217738880183137238619215264280128507509215750274090502
161 4062390627066572247547600311106168357884405036422927830597915878122794637237420555600917191508
162 16099935017373177964008461899721039221335643086825952622370067897810094055272780902661421793724
163 63810359286878320485751227860081369195797817051985232041428118405735494896057725443437276194576
164 252919655675382982259795301006308608332339754999520917360354174474082450191653705397167082369574
165 1002531447278023762570768817081733376715448385133141832339670475642027978126420709947547384728960
166 3974085149895000575121633859529914905169952792667172505393680196429246478797931341110318747001116
167 15754324593624428349627271531536210371440564143303546842639034811465304109933525561108441663422652
168 62457642628566984403476696074035067999648264429187004948440168552346778356346909259710034722555232
169 247624887789320067663676319963168630514351272064176984376353939655849408888933162713549298141757460
170 981805882855822341271451126683674449544895506496964849096251563962042609530276205349196857973781436
171 3892954597421976017828087208866159408462455111346396457969478511224082492248611456534789128222571850
172 15436724660025503039004377055006509855140596470416319157196469470226873826739738522754764417231104490
173 61214292183606615751221629363769736413077041228021361855429951131973599207656432709772654410547775616
174 242757194925761100566100676249524143888737352662909702394285522633286818858189775871759592297825842908
175 962748268844859891934461555190855430278505476085885116721721416429352970383878046805275750834889787266
176 3818339121297548576420926121212342084697722389178678093794566706135915402853679326194274180255164392604
177 15144576189612433970237637790678732046110414799533943545354555740553277131696525632980148728081221749452
178 60070382018831678558462050521796796817927422749703636566850546787358480982370883118918741601368944651280
179 238278070698389901517915373520866731084423513683400504696136013438379647023461569274675303975606418271390
180 945209202595128145699609750250348087973632748365241562652822881328006894042040059628220677593216829010802
181 3749658962975720722274481671658093729284733388208567824057026525715348070602721244862067216599979898590220
182 14875629099314337016934980065990623559024916000200219247332498667906624698859682821453763867926977010747140
183 59017178164044213191408731893450386251428492940249546278248057276913984165250326667629692642921982693837666
184 234153608381135047345015624261034293858040101744301085752722075191931744166075217688337077831366803793807958
185 929057034290244304222673436082282052026049090308804600708172755009667904247366420924075833292709799689352548
186 3686402895004152133973880170345788517653089430975976512073716506066447164743332378221240998823549435064054312
187 14627897903001542001429412190160269728699746093420742011470127091585302023249678845193938514701454182732339064
188 58046968431158728377994631224466941576027160735803519876972402826771741441798731413519320266776840409761150046
189 230353847703771899230703768690746503608886593224452390663294031950246443225517822375047553103683487031777335864
190 914175359233888868174985945950542059076978225069443009059795423396773128309563527006246566029543793191932148732
191 3628118591692103538612128162438780744707676550185761414554582725700810762873957205135210593505505364590018472954
192 14399624728429482293504804370719997644191616899915262336309714496937577251658592801914660594380152903608279366862
193 57152920346015114134805729559889829202350283320798269227635242121881368097702108895253084025137238378944123986580
194 226852228996893763583942059584497920125592147568865033302745826856858205991327212050612189306193371296240484726052
195 900460920150326656320260216958439247704677254287293073802341552647715847477606131734543304624834588060238686359474
196 3574404566164265800327254282341178810787737030418979724014216566780933038941160400395060016277686328437743188333168
197 14189248319653712313716490883627083703787453114760791518679521761218533142225232217838952209310339548381092432573372
198 56328961957051498904752756131009656760903578206640983863813284590149321225967494479513074254365684837007688507221408
199 223625134793344235580091359619238093524715562221477957707529211535808975314832526248458476327719168801723662331786308
200 887821843898379255346867111370421298007624688067818845132772753286882546657159417199502739616919479176226444859310952