0 1
1 6
2 25
3 106
4 449
5 1902
6 8057
7 34130
8 144577
9 612438
10 2594329
11 10989754
12 46553345
13 197203134
14 835365881
15 3538666658
16 14990032513
17 63498796710
18 268985219353
19 1139439674122
20 4826743915841
21 20446415337486
22 86612405265785
23 366896036400626
24 1554196550868289
25 6583682239873782
26 27888925510363417
27 118139384281327450
28 500446462635673217
29 2119925234824020318
30 8980147401931754489
31 38040514842551038274
32 161142206772135907585
33 682609341931094668614
34 2891579574496514582041
35 12248927639917152996778
36 51887290134165126569153
37 219798088176577659273390
38 931079642840475763662713
39 3944116659538480713924242
40 16707546280994398619359681
41 70774301783516075191362966
42 299804753415058699384811545
43 1269993315443750872730609146
44 5379778015190062190307248129
45 22789105376203999633959601662
46 96536199520006060726145654777
47 408933903456228242538542220770
48 1732271813344919030880314537857
49 7338021156835904366059800372198
50 31084356440688536495119516026649
51 131675446919590050346537864478794
52 557786144119048737881270973941825
53 2362820023395785001871621760246094
54 10009066237702188745367758014926201
55 42399084974204539983342653819950898
56 179605406134520348678738373294729793
57 760820709512285934698296146998870070
58 3222888244183664087471922961290210073
59 13652373686246942284585987992159710362
60 57832382989171433225815874929929051521
61 244981905642932675187849487711875916446
62 1037760005560902133977213825777432717305
63 4396021927886541211096704790821606785666
64 18621847717107066978364032989063859859969
65 78883412796314809124552836747077046225542
66 334155498902366303476575379977372044762137
67 1415505408405780023030854356656565225274090
68 5996177132525486395599992806603632945858497
69 25400213938507725605430825583071097008708078
70 107597032886556388817323295138888020980690809
71 455788345484733280874724006138623180931471314
72 1930750414825489512316219319693380744706576065
73 8178790004786691330139601284912146159757775574
74 34645910433972254832874624459341965383737678361
75 146762431740675710661638099122280007694708489018
76 621695637396675097479427020948461996162571634433
77 2633544981327376100579346182916127992344995026750
78 11155875562706179499796811752612973965542551741433
79 47257047232152094099766593193368023854515201992482
80 200184064491314555898863184526085069383603359711361
81 847993305197410317695219331297708301388928640837926
82 3592157285280955826679740509716918274939317923063065
83 15216622446321233624414181370165381401146200333090186
84 64458647070565890324336465990378443879524119255423809
85 273051210728584794921760045331679156919242677354785422
86 1156663489984905070011376647317095071556494828674565497
87 4899705170668205074967266634600059443145221992053047410
88 20755484172657725369880443185717332844137382796886755137
89 87921641861299106554489039377469390819694753179600067958
90 372442051617854151587836600695594896122916395515287026969
91 1577689848332715712905835442159848975311360335240748175834
92 6683201444948717003211178369334990797368357736478279730305
93 28310495628127583725750548919499812164784791281153867097054
94 119925183957459051906213374047334239456507522861093748118521
95 508011231457963791350604045108836769990814882725528859571138
96 2151970109789314217308629554482681319419767053763209186403073
97 9115891670615220660585122263039562047669883097778365605183430
98 38615536792250196859649118606640929510099299444876671607136793
99 163578038839616008099181596689603280088067080877285052033730602
100 692927692150714229256375505365054049862367622954016879742059201
101 2935288807442472925124683618149819479537537572693352571001967406
102 12434082921920605929755109977964331968012517913727427163749928825
103 52671620495124896644145123530007147351587609227603061226001682706
104 223120564902420192506335604097992921374362954824139672067756659649
105 945153880104805666669487539921978832849039428524161749497028321302
106 4003736085321642859184285763785908252770520668920786670055869944857
107 16960098221391377103406630595065611843931122104207308429720508100730
108 71844128970887151272810808144048355628495009085750020388937902347777
109 304336614104939982194649863171259034357911158447207389985472117491838
110 1289190585390647080051410260829084493060139642874579580330826372315129
111 5461098955667528302400290906487597006598469729945525711308777606752354
112 23133586408060760289652573886779472519454018562656682425565936799324545
113 97995444587910569461010586453605487084414543980572255413572524804050534
114 415115364759703038133694919701201420857112194484945704079856036015526681
115 1758456903626722721995790265258411170512863321920355071732996668866157258
116 7448942979266593926116855980734846102908565482166365991011842711480155713
117 31554228820693098426463214188197795582147125250585819035780367514786780110
118 133665858262038987631969712733526028431497066484509642134133312770627276153
119 566217661868849048954342065122301909308135391188624387572313618597295884722
120 2398536505737435183449337973222733665664038631239007192423387787159810815041
121 10160363684818589782751693958013236571964289916144653157265864767236539144886
122 43039991245011794314456113805275679953521198295817619821486846856105967394585
123 182320328664865767040576149179115956386049083099415132443213252191660408723226
124 772321305904474862476760710521739505497717530693478149594339855622747602287489
125 3271605552282765216947618991266073978376919205873327730820572674682650817873182
126 13858743515035535730267236675586035419005394354186789072876630554353350873780217
127 58706579612424908138016565693610215654398496622620484022327094892096054312994050
128 248685061964735168282333499450026898036599380844668725162185010122737568125756417
129 1053446827471365581267350563493717807800796020001295384671067135383046326816019718
130 4462472371850197493351735753424898129239783460849850263846453551654922875389835289
131 18903336314872155554674293577193310324759929863400696440056881342002737828375360874
132 80075817631338819712048910062198139428279502914452636024073978919665874188891278785
133 339206606840227434402869933825985868037877941521211240536352797020666234583940476014
134 1436902244992248557323528645366141611579791268999297598169485167002330812524653182841
135 6086815586809221663696984515290552314357043017518401633214293465029989484682553207378
136 25784164592229135212111466706528350869007963339072904131026659027122288751254866012353
137 109223473955725762512142851341403955790388896373810018157320929573519144489702017256790
138 462678060415132185260682872072144174030563548834312976760310377321198866710062935039513
139 1959935715616254503554874339629980651912643091711061925198562438858314611329953757414842
140 8302420922880150199480180230592066781681135915678560677554560132754457312029877964698881
141 35169619407136855301475595261998247778637186754425304635416802969876143859449465616210366
142 148980898551427571405382561278585057896229882933379779219221772012259032749827740429540345
143 631093213612847140923005840376338479363556718487944421512303891018912274858760427334371746
144 2673353753002816135097405922783938975350456756885157465268437336087908132184869449767027329
145 11324508225624111681312629531512094380765383746028574282586053235370544803598238226402481062
146 47971386655499262860347924048832316498411991740999454595612650277570087346577822355376951577
147 203210054847621163122704325726841360374413350710026392665036654345650894189909527647910287370
148 860811606045983915351165226956197757996065394581105025255759267660173664106215932947018101057
149 3646456479031556824527365233551632392358674929034446493688073724986345550614773259435982691598
150 15446637522172211213460626161162727327430765110718891000008054167605555866565308970690948867449
151 65433006567720401678369869878202541702081735371910010493720290395408569016876009142199778161394
152 277178663793053817926940105673972894135757706598358932974889215749239831934069345539490061513025
153 1174147661739935673386130292574094118245112561765345742393277153392367896753153391300160024213494
154 4973769310752796511471461275970349367116207953659741902547997829318711418946682910740130158367001
155 21069224904751121719271975396455491586709944376404313352585268470667213572539885034260680657681498
156 89250668929757283388559362861792315713955985459276995312889071711987565709106223047782852789092993
157 378071900623780255273509426843624754442533886213512294604141555318617476408964777225392091814053470
158 1601538271424878304482597070236291333484091530313326173729455292986457471344965331949351220045306873
159 6784224986323293473203897707788790088378900007466816989521962727264447361788826105022796971995280962
160 28738438216718052197298187901391451686999691560180594131817306202044246918500269752040539108026430721
161 121737977853195502262396649313354596836377666248189193516791187535441435035789905113184953404101003846
162 515690349629500061246884785154809839032510356552937368198982056343809987061659890204780352724430446105
163 2184499376371195747249935789932593952966419092459938666312719412910681383282429465932306364301822788266
164 9253687855114283050246627944885185650898186726392692033449859707986535520191377753934005809931721599169
165 39199250796828327948236447569473336556559165998030706800112158244856823464047940481668329604028709184942
166 166050691042427594843192418222778531877134850718515519233898492687413829376383139680607324226046558338937
167 703402014966538707321006120460587464065098568872092783735706128994512140969580499204097626508214942540690
168 2979658750908582424127216900065128388137529126206886654176723008665462393254705136496997830258906328501697
169 12622037018600868403829873720721101016615215073699639400442598163656361713988401045192088947543840256547478
170 53467806825312056039446711782949532454598389421005444255947115663290909249208309317265353620434267354691609
171 226493264319849092561616720852519230835008772757721416424231060816819998710821638314253503429280909675313914
172 959440864104708426285913595193026455794633480451891109952871358930570904092494862574279367337557906055947265
173 4064256720738682797705271101624625054013542694565285856235716496539103615080801088611370972779512533899102974
174 17216467747059439617106998001691526671848804258713034534895737345086985364415699217019763258455608041652359161
175 72930127708976441266133263108390731741408759729417423995818665876887045072743597956690424006601944700508539618
176 308936978582965204681640050435254453637483843176382730518170400852635165655390091043781459284863386843686517633
177 1308678042040837259992693464849408546291344132434948346068500269287427707694303962131816261146055492075254610150
178 5543649146746314244652413909832888638802860372916176114792171478002345996432605939571046503869085355144704958233
179 23483274629026094238602349104180963101502785624099652805237186181296811693424727720416002276622396912654074443082
180 99476747662850691199061810326556741044814002869314787335740916203189592770131516821235055610358673005761002730561
181 421390265280428859034849590410407927280758797101358802148200850994055182773950795005356224718057088935698085365326
182 1785037808784566127338460171968188450167849191274749995928544320179410323865934696842659954482587028748553344191865
183 7561541500418693368388690278283161727952155562200358785862378131711696478237689582375996042648405203929911462132786
184 32031203810459339600893221285100835361976471440076185139378056847026196236816693026346644125076207844468199192723009
185 135686356742256051771961575418686503175858041322505099343374605519816481425504461687762572542953236581802708233024822
186 574776630779483546688739522959846848065408636730096582512876478926292121938834539777396934296889154171679032124822297
187 2434792879860190238526919667258073895437492588242891429394880521224984969180842620797350309730509853268518836732314010
188 10313948150220244500796418191992142429815378989701662300092398563826231998662205022966798173218928567245754379054078337
189 43690585480741168241712592435226643614699008547049540629764474776529912963829662712664543002606224122251536352948627358
190 185076290073184917467646787932898716888611413177899824819150297669945883853980855873624970183643825056251899790848587769
191 783995745773480838112299744166821511169144661258648839906365665456313448379753086207164423737181524347259135516342978434
192 3321059273167108269916845764600184761565190058212495184444612959495199677372993200702282665132369922445288441856220501505
193 14068232838441913917779682802567560557429904894108629577684817503437112157871725889016295084266661214128412902941224984454
194 59593990626934763941035576974870426991284809634647013495183882973243648308859896756767463002199014778958940053621120439321
195 252444195346180969681921990702049268522569143432696683558420349396411705393311312916086147093062720329964173117425706741738
196 1069370772011658642668723539783067501081561383365433747728865280558890469882105148421112051374449896098815632523323947406273
197 4529927283392815540356816149834319272848814676894431674473881471631973584921731906600534352590862304725226703210721496366830
198 19189079905582920804095988139120344592476820090943160445624391167086784809569032774823249461737899114999722445366209932873593
199 81286246905724498756740768706315697642756095040667073456971446139979112823197863005893532199542458764724116484675561227861202
200 344334067528480915831059062964383135163501200253611454273510175727003236102360484798397378259907734173896188384068454844318401