1 6
2 395
3 9714
4 186987
5 3058990
6 43798840
7 570738085
8 7010453565
9 82490704797
10 927749763030
11 9874571566773
12 98622311006346
13 920542037366117
14 8028589976371346
15 65570255252201804
16 503146509213296224
17 3641050283926415181
18 24941827900205169118
19 162307819919389604562
20 1006657349271996745588
21 5968288516598910105690
22 33916943735791455577003
23 185200940859111126791765
24 973844695422345196269348
25 4941148727427762294267049
26 24235467828134370916843831
27 115102577783715386003322802
28 530143411412317090722007730
29 2371306051305200703004506101
30 10314112512758251386850270283
31 43676548390083038576521408936
32 180269273653142115648746286863
33 725944274900466434868737095007
34 2855052330782002368315126728489
35 10976094303933407030781361806253
36 41283220413747653562604154565415
37 152032971249205920359483361159352
38 548613396646897553661560677307895
39 1941183315667712472057412503329754
40 6739505375329681371779046454426400
41 22973371250672051145030485970185370
42 76933569581939868554972056365102242
43 253248634572045420918673186221239595
44 819882209513575978815399595917341644
45 2611862404672751239892356079424289207
46 8191323885675977612805464763346324121
47 25302488862341643750332687636982357183
48 77013816558820991657601996654599698984
49 231074701871747268268468673050888230202
50 683735828938792337587180136929817272875
51 1995917314970088616348954487858065456332
52 5750079503946412408482761388141125523491
53 16354386314213764495493016558910948471795
54 45937709746005591897320881681112702221294
55 127473131497727104974838219897720588487374
56 349555425644013208055249849492799828326768
57 947523506940714723513514808373016111262499
58 2539591663578927676074331297931741809492895
59 6732189776268836817759329198257291509482537
60 17655557208154867320088004277172220775758500
61 45819346679588073207249572386461915575993188
62 117696739212762159364004936422179339302147179
63 299315954006317067336552047932822605229747099
64 753777811327682224428153739995429074760411394
65 1880180495612912265899850002291393193006415397
66 4646113273130434567234266947144755258795335677
67 11376332845731302576007845509249713580200338413
68 27607190668370497530743474287288220846552929739
69 66409756162180534331554565684031617707052813029
70 158383847480331690582429310077096961269165278470
71 374572770057757147087136111652789660663215495721
72 878582031990225062708505920587229166435992416568
73 2044190394425320076955350208053892724112976623330
74 4718708158356978925983554789527205140644656094485
75 10808248062661568254652961651976069077627707369470
76 24568773727279545088685648222108846266634021104843
77 55433364047367400885233166239545678079154144571786
78 124159582494293296662028663131631681922378012455135
79 276102507319604560856209504988130205266866122586441
80 609676764974184498262040019591556230352378723065633
81 1336978818199465744483466775726877963788840882914959
82 2912056399132435238248927454023630380921209741649702
83 6300552553626019256594900770463617525690330621349525
84 13542936149429050720242636925211395160191444207768994
85 28923620679301979750265068773294289731682666485060281
86 61382847853085472166162648099575309602900387262975738
87 129462367860986120901442341267560409858631220629108162
88 271386662568778475444146931603192068397848950686393519
89 565492655995414419968673692192688936329578297689493714
90 1171393574478312224579565237657748999668504963186801789
91 2412452908409894079521466299759094423320481375236060271
92 4940110073692387306312636769732713396271458437862709683
93 10059508250824985328379221854700245163111035221815685093
94 20371300856638285882478906658231246866827729360568125119
95 41029971036967673291092646479507408411379009306774070977
96 82198082336977772264616151248690203385755093406135124687
97 163808658792646113983293524412296788537989191147644689702
98 324759966751055376419555498795835192692561453022663897659
99 640580174954618709429438685479197375323471429658781601410
100 1257198752697119239790973434250750382404712137225628573191
101 2455201231448390023135364079096312154635021854519616814353
102 4771505494879765219650432205148529686010133282811289560751
103 9228702972744163768940871423705932335787831679563455618656
104 17765351384405711025144070293039208024987392351933423850857
105 34039651656310755718651853068364542500948262265962728800305
106 64923836313024831196563424633833056334975246833753243644677
107 123270718259450696123387743837849128820089775214320003001086
108 233013262923101163995536316756544818352737463516395433629243
109 438524608604561181135105033536066827152694606893550851440288
110 821725859119677263697697255045913686490924902196850708857546
111 1533225552577480452139832578226421050979605547590315937987946
112 2848768342587266038339831451569021656737700396862057211902261
113 5271151984861071243078461382383732321982203524637169394334830
114 9713506792738767114801206524291922703401681867712320107671827
115 17827601912151402481597861280216347746963707840239004549204925
116 32589667776881658089816721494441635366739362248101447991697073
117 59341746874791746813933970736268774692603509460459546274154136
118 107635836564565097139076208957313405841864836211265813184325405
119 194487610564652774061645866685452163529619057155689715450675171
120 350096153812785808400363197652317218586874018921397514782956293
121 627862447787015963534565426715105408293509796247585063598095986
122 1121874925023779990175349234183023467152391667230028953884430139
123 1997320283097761459766616476919767943683243671099144214117490132
124 3543190410781466395652398843492344293433224542222397502893441355
125 6263319332357034665436842775872226106529324339404455270563475510
126 11033093291942217467095447491410250579539126999995484419011847881
127 19368309449903662723925544522043216145136756574941981310621772690
128 33884921215581608400964251241715405329348646535239614223220266444
129 59082638451779921105649199329187594788992611164120849520987600672
130 102676219278989343412754334602013354241927281540921448045203498135
131 177850076217587518653420192617214202374107540792647920655784525260
132 307064582224006126084856928351196387410465694481781832005087454795
133 528462099361716954984258216205216606745078121437874020163282569320
134 906615345343152608398273020661378363643901330526434433256171518972
135 1550507010476365410631788336085630919212111474550897209980412060685
136 2643515751435818607232760766507628083251251754791522860125643559303
137 4493278443037142732325543099184701490666346069541841009043215609811
138 7614361687163375118396689386759620160294998048217200526709978725592
139 12864935595383547462741204384119242227057229201107582837857763000011
140 21672080697585964817886527756656594447378047509626025914003726948384
141 36402159870253014976266771691167820292409743169140490644597665328299
142 60967959863552303473468983956672008340086542230493278081675347454576
143 101821222013432829163515029870610696747436848650339053169362961891378
144 169570773272927961352446177920380699078218570096626469698072848615422
145 281613475513191972651515739372076101226252302468481417875036087186073
146 466400545716523783562702453062025586995483343598548196217704914034230
147 770337562163651260296054760278255995787759783741523939467065525704068
148 1268914928000776859535876220817338129869058493591921592305670443645840
149 2084616289252509864272358365817606279740791796685774573248131076290988
150 3415658990064545661054842029232412328993850150762116462119798587014389
151 5582002200369572167002338652717099666750537875728548581744855448596851
152 9098813833900551503617053544206058350045286210513205001428741260474022
153 14793495125502755091280548538514962069388086534602993257088217377940015
154 23991633037268563594593881640201424792289548434379737129524642054923331
155 38811766172629322319007418683856163753128110272422182100621435450393368
156 62631522824550920579841502064332916079068483440490467532456689351018216
157 100823022616119855100399494943119560418313627441238158847480393033015253
158 161910368843365718635340592913119856655365303307102928276002563026370827
159 259387279478778132741723047106963457756696070538101464683202645129989974
160 414564810445120195950494008468678974847957247129789922195134396640637903
161 661022836945839862904806486024036211889368314243046761010757069697306785
162 1051552876859671778095401642838426638842334082430616814778505299261083397
163 1668962534054692872453750476064681669151183617193173217670710793178586875
164 2642852454143277839417231686606919369800867995137101592042885100522501959
165 4175610618772465805599083009312376751249142863449040703701979580101605350
166 6582601279603970285341435952632082575461976073763563635817612825366989335
167 10354167266194377581234254495788103361288641534590320881494010695959439902
168 16251083369490437261792542244851591932308652697715691155745891744479907670
169 25451200900847170188982184883545349012583803893754752547631595094721100964
170 39774270646874963601466691479510180514951738707248618189462609711642099812
171 62025915750071589320083583977868551211980082674686569562284634596744801301
172 96522832369268966252928493653086193835547378779991867540924868635895951438
173 149893088833968718496994484121852022468904842664372003394777325991663928429
174 232293190966271587369232467846731788581916155944228569614842872350523787767
175 359255300001225413225220762732077653621358807377574330326421605867186571905
176 554485397147997334732976908850256963480762632684881675180096788580703978342
177 854093740598773692112036650521124081588525181851974795377647007985834973906
178 1312978502206290470834566525140645944420656426090621661308332920443978471315
179 2014440200783997248342856238702386275556341774184017671760684153342673229594
180 3084634821043802237152455204143580598493838096765528287453914403566837679999
181 4714260310850899841817593554340815125125875440614488332513457110650615857473
182 7191036481131349226315281283624146997524934283131222929584998697478842787664
183 10948261214646102962282982408969993007203534968049137934623016694896692188260
184 16637268568022459193957173908915141904769434307358819441645655687574166187222
185 25235360321206303293205821110620063666981580251662362231378900305952192039845
186 38206291633756572111915745108874124107602958677230764055404294546370097867103
187 57738479607280517314152773079310270635330798932115954970879041179895760855979
188 87097957794986698834393827607173562537925670594173606620567506659356183082134
189 131150444252193641264674900697872043274648870862414895348053043591462442527904
190 197132225856644640740772033079330321308981120511442756637616414695441719296487
191 295786507047536404316557341089035241673064044503726755818236951774484408923237
192 443035658670119791742947125490827140656289070521154141775410268452147326273358
193 662437982080209972820928393292422033781129196779543176206344151838797842796519
194 988791052478535867555417464825934921737130924150835811908210705516013412021369
195 1473408070537224285422194324259365340517582032505061858327986919281894356118095
196 2191831405275565873519791007817933896750894782777387252395372365547882977535851
197 3255090879371851292700407260388020933320304596580041644867958143896216059914583
198 4826109470873257973844482298510702182143149770937574526666909375234529573639850
199 7143571944927870166467860371070833800590632152884355448801085140140293018600065
200 10556596643282692896468876441637692525722871058445894675172573340215611494426250
201 15575021451024555645931542905641288564586782831082440952039616619943061903811088
202 22942222825286656716230788281881154999258504496894610498477985156842222662230991
203 33740403131158060331550179767646462279602096293226300479071553126150954327488220
204 49542591535865407077370443578212592681217937865037185671629006316833593817661161
205 72631753102799136074882715540925615588678284601880071269190058015436224294994648
206 106316161677346719037939376152328864005756234233869466952655052835601383701744629
207 155382655672187881361653702663426228446816122375360900067174423267286766471106887
208 226747101241666821397367663981099660705495682647477319680557890795958480080505415
209 330386503339748689542916645125999727560137469790780476585941393271875120652009019
210 480672783146079318761944189426282104875748034487606995121698504609312321959964846