1 1
2 2
3 5
4 4
5 13
6 31
7 83
8 262
9 819
10 2690
11 8887
12 29665
13 99320
14 333338
15 1119938
16 3764541
17 12659539
18 42574893
19 143200453
20 481671189
21 1620186045
22 5449885061
23 18332044657
24 61664686672
25 207425872879
26 697733534147
27 2347018911372
28 7894845781765
29 26556496599172
30 89330126270358
31 300486611376109
32 1010769935896967
33 3400004638654147
34 11436857385865295
35 38471037900469018
36 129407992869716627
37 435299631830665184
38 1464250896340779634
39 4925413510884525946
40 16567992764812580033
41 55731033275626682248
42 187466768857737022655
43 630596408517931225642
44 2121185705937732223532
45 7135195726332685262518
46 24001207395796114468960
47 80734709817540600545789
48 271573561356293817933265
49 913512904108387451572056
50 3072853711550640767615728
51 10336394691444065317344302
52 34769326901476386019254020
53 116956262726929014836659980
54 393414788552315542238535730
55 1323359623870981475637759750
56 4451486687972004366571466384
57 14973808612377546473629351557
58 50368553266922038845408533841
59 169428581857634694911019858565
60 569919969671652676685934161519
61 1917083695497515131275138432567
62 6448642074535138772044435470671
63 21691794001029707120900790359941
64 72966358117654969027749354310796
65 245442558448652947943857278664204
66 825614037097518627786214576642450
67 2777181522881912722737787323659244
68 9341819378642297151543119365676605
69 31423797322623734598301335457998451
70 105702647219973051622217231570766404
71 355560135352132587948151063594698516
72 1196025011450598532111113895300732503
73 4023161445246717826052047925779979997
74 13533018005107337399033363084092499799
75 45522054935910799748200094365415636762
76 153126042158963687531852248326110162554
77 515081861314914477570902501334964980007
78 1732620526952646260970856120808215710519
79 5828149107705225668985445214003465228497
80 19604594020011612724240178839374533667055
81 65945482791672275359013175596406157815067
82 221825899388054157365362301210443521170003
83 746172862131703855196007176657113617976760
84 2509959124330286862220625530133713769844298
85 8442942815972972633762565242718517021929976
86 28400177000017719608463541770037046899933999
87 95531862670727515996150936890440245294370314
88 321347884040759580008386664150920388092739660
89 1080942626790373902447827506427655199096463528
90 3636049964667791901324515487440383103494390632
91 12230861303728156571985538317717227232026531016
92 41141890151309428166853739080820878517804596843
93 138392144525951262236629425119354803187889804393
94 465520315086501112168143885903955138882176960228
95 1565906536823685276450414006170542962553378728898
96 5267360419300960213132275697010581316782583849581
97 17718225918576883426349139959985550200452539436940
98 59600161126508318260913148602684344522945053673606
99 200481652205451845279900797144491871641939797030007
100 674375574014198300467042359540906250287867355337132
101 2268449056679373359495992091136996808645340445259191
102 7630556801040361984270218144339656631413265777102726
103 25667491594074181595396714614198976108869417651982495
104 86339718307587227596384806046163984541769184854041639
105 290427560095297121187097414140230804904048199224369861
106 976933551745155549902141436228109449334354180534398867
107 3286186628473690275828829526672058182342813536802926778
108 11053999054355674330549111177516197866502396778262072969
109 37183187964722868983619280479876171492797579783152250281
110 125075953093656317404879975480643096744722282700876805319
111 420727616392886445407656520438422650632315769644676281873
112 1415233886429745749408030363711980850232696651127943578918
113 4760531220818873701978242761770057643794226635325730112536
114 16013365509190161015115577521053872962425899942094571410275
115 53865390864259916089097943112230377654516498628936036660151
116 181191163799659706769524490853769708095481689073566093921089
117 609486672468540815948594643698130836502636722640756769655272
118 2050177261003232271749841600874934506207739239253689843556196
119 6896339151290742594092037982219912499752565732805357746565277
120 23197747138387824723488432603778124512523041364769356890525826
121 78032048669744036857663487428574443012743301138413165974285349
122 262482411902885745789190704169927246704888331960366409224745686
123 882932304519516529142251617360137733515891283962008874531308014
124 2969987393488948810358329169067424914117969436130065053846131102
125 9990375334928412513471557663827827760251788282591643819828372846
126 33605394942602260610599550686668910526327956621956242332609735108
127 113041055154347703967600876496562141056246729971962669603394118124
128 380244903302980889657927327981734371271213331200474060497102027293
129 1279059066553063017043267168148246327950451667536964751114227865040
130 4302469491426757807465774911571433693120435157837823616500629745076
131 14472547991504399311323375408744739331735641289278880048401316657043
132 48682424310913589671685645832813937224351876237905459047915680666542
133 163756820027754825839139799138198102288087236450885842561550998050616
134 550841427582537764540039549048633819621689083114043550852686416522578
135 1852907734100729758214895136322454087814114757246205791256152122895186
136 6232768450546254307074663653421177722120992336681446481021760533741255
137 20965643266084446892868932179637836645643017493973855842188255607928902
138 70523748964585426239390345668886978222234341910544748809748371499434490
139 237226165918100905979841159581360505407077956167322170108721688236242905
140 797975924740789334754158163219571037334929311039694067899712009616032396
141 2684213075743729312679755633252219969871428640903391565322571217571462279
142 9029094252854870332227852877379900724073912074057007155626264669825717577
143 30371859731868866910794590037141316429396660994425985847452523427622427143
144 102164163728898074155597177956426246256017314027425628228239630240943026941
145 343657465909903396667731782388583733632006767550064357105330363168199370546
146 1155987085540158096498139764347088941976650050873746293376297238181153506407
147 3888482790261765718863803690554115412144640799070654604680330255920036163669
148 13079989040791632289910697585341862657444258295656427245918133925469817481464
149 43998166517720911210439016244236651829288132365560164587088506311389218196259
150 148000021321419689696142735301308223134215439739217559975919984065206726634539
151 497839070233040751648335282435621815765872341373317253185368366061952128628397
152 1674619622602910054611582758656726471336330912833280138881867897691451143637690
153 5633046998689723956831560613447390312423009055677624718565714494219750678661935
154 18948314029741601754003691270100812715091103351257119812833161059946092392322163
155 63737903243700375008800182024094374156839873980169084910736463513163454474948204
156 214400094041438651118908253918513261935206903091278373384221101395653737567493370
157 721194108774216538463109325309706695188480994373681186285387618846308597053276333
158 2425936167873643534007283269346290798985774312426895670475910291588219236613990552
159 8160308326145688806890493784536649528556883482741423063602279925453277163182184970
160 27449457598931790978346209774978885030143644648042379082119549707905501041153226162
161 92333854599760895651390020872059391025079862736516976588805635500614899974565805918
162 310590497991536338396609944342535655331857344194875206312993120374363276311181688097
163 1044757178835251877810935060762132850062971525312379557446167558345089482215640182681
164 3514330186487348932743460656712244485987608974227778545212440088716665346625279860617
165 11821423111373290679583956479230001986906261385942425766356161279963058504493272368256
166 39764631369993679300669202544320138137183415732779792935991380777843565268390745018868
167 133759353090932122421533387014223084993625589212116111319386911387380587292399488322613
168 449936637732937611952917469078427393114155396976274675702265992027648061670316635902920
169 1513486521101789393545005654850113401104965217560659004870558566230251094459781644536357
170 5091031175186093946187963554985713997736801059815179024886223886558402690563756708871479
171 17125093659802436978588268014577578038273114472018412706943725799103392845445441159327736
172 57604996466415408268758656752946442301408563043688223473318044222452178839990151801481161
173 193770363176747351656411237697388608625944471824561420545250229570810971698010790398018069
174 651800294225154805496730629289749578488538814324751831134022813527638411511090471552420113
175 2192510849373172133566170908608777273788077690006157349827208949306724550940671017301903398
176 7375117604593356526068305045223309314063405746964769356251065221797323260426641569145826709
177 24808251095830769659550673937466717764173958498406047285346406707338215075560996941846834600
178 83449424867540501773993119774686831711367207308793411545115087075940384911927442142739741200
179 280705257449349662867988226882833618138159491903088301333617934604076926671282283557597103849
180 944229893552626543662055252412757871712974128411948869334520286583679428697805765653012173708
181 3176178814674602172145574286131500603198574279455748364384066909781954650499957474908529977995
182 10683957298610458688353885338094907723123028208929159621527296421829658174855455751550168862518
183 35938450011425437799753525520029116499163440315984632016593229383382922897754478226725427156470
184 120888932174195905453167168474235820997943293464048552736731022321246926554552505849145555944708
185 406643411654405211182450798304817833819536058281872544309274920529779187888252417944940820079231
186 1367857762228049417366035947114226214955134054529476725393801730860974590563134672682795787717477
187 4601168503075777931240304284728238087673778686371590781603502175188233268799647570836253887523955
188 15477304861883003821962874093933545701098105867740336736015820542144025549049267393457270703108381
189 52062202379142492800283643369549036347590319440685181919569500990873471542470929248830295179540774
190 175125639816144836766842676040180456011954323476300691932316291164174827751377117990278536968492849
191 589083602296873043022135119347313364901497793931288266420208085279729923648443973200215871168542223
192 1981545882484015069447190132159371136946280933237998685104319655451135254809474111981251270540635120
193 6665478497584377123496699344878064478840187976193502400677821000938602551951161379348686525677813922
194 22421183377326155035500065482357318502446352283264063201060784776597073714360303624522871009370866540
195 75419861338067871682521785848630698209047279270531690461902214663781250610128689230026529471477433406
196 253695596192555987578226519437427200047359112326459724102071953276797408858170048724313039775544161512
197 853375415780700226190590753809010120939897546133360837328745095668504748633024327349729867885911967927
198 2870564610455983560581841288013785978449527132034277626797449382193136156446969077179260412847618332108
199 9655939262398271313530908045085732511967781167397210510493657027540672926819860235976506808591979379640
200 32480426568177446915186084433587609604608914382706115120492656547802439294535783075743094452096346383924
201 109256912391631970852627382381590978976247368546439792476264756000009412269459851132037671651753068122157
202 367515890848799308907117097256655434734699615318296692175998085918043972136023630219773328093819836432714
203 1236241507010877900052091147562092177945592207238881384443383562558618299190558988782877548268368578767642
204 4158440768715727696807376054512645291646700549254889759384097924111580569831956252599974881851619837623639
205 13988067484264538199879097316901646412223829314880903831427929369544814725977323143160283820596904314875523
206 47052739915486971647516174946410297072774752403859227779406361536976430917217566210747222447663662218027875
207 158274925113493336075102821020945521005278873171333931107679286425017950947703848641027929691380289212166818
208 532401555460463966072768660296882838187551893602055909868605604842014782561411733327693650013589552537564317
209 1790880116060510086780777204028090238499071536260029470450085740831417734182913259070813014962915460815051554
210 6024121374564759222452102651623389267119919897766777993558423136192962381714634252554633547901679002174642155