1 6
2 96
3 824
4 5704
5 37289
6 226118
7 1300184
8 7247300
9 39307590
10 208922598
11 1091842999
12 5627866564
13 28670442976
14 144606882880
15 723064505682
16 3588186045068
17 17687435316277
18 86669983177036
19 422430114412562
20 2049049272758354
21 9895937880758962
22 47603387447479548
23 228161424827758437
24 1089930897004609126
25 5190648199480212170
26 24649644315881845788
27 116749657532592028704
28 551615498993979787520
29 2600309243582188315189
30 12231675547354726445620
31 57421939271069474469848
32 269062909071701233525828
33 1258526167972910252612254
34 5876885975728257218009736
35 27399920804114643385312027
36 127557351161541568832265184
37 592993549332227022757101800
38 2753050864432844337170342136
39 12765193540144399882658960172
40 59117551548418429463166801476
41 273467904948656255787666146075
42 1263631498377564061352219448386
43 5832843785477146206524123796064
44 26897151280521461719267394416002
45 123913080308813106576218009213930
46 570335789643506278183909171936604
47 2622788493593990077900072379568515
48 12051209476473591476402856269929880
49 55328301111356792150272425074340472
50 253820747409320611992473663644772974
51 1163544346038277126491914961506845808
52 5329997664131984044107777358970307670
53 24398936268646564139218261551670506223
54 111615746835580205831537767156777968672
55 510271216812913155393099398153285861846
56 2331349991508298821261093428203807329444
57 10645203194662720445339862196532040435104
58 48579082527581899031301175882214106199874
59 221565375659653894424715176451855841145439
60 1009996010679594813307741295782889875223840
61 4601613785758297987982133821038386967254414
62 20954659916588169395988713557962415725850200
63 95375730424329756120777585471910410107628962
64 433898844199012770297460029177201217407125144
65 1973052837175631867478432516078802107737681425
66 8967977577699792602927125676202935999590325690
67 40743805915013060701981500076860634453126991636
68 185031391980202267557265085387443218306771615208
69 839945684715249380469257996903135242937579139396
70 3811395000429174561675190412916175578824672755096
71 17288148397441384597971730004158729211578141186205
72 78387960886591336155198693981121963818186343053316
73 355296581275650578162117951345291909662631417064440
74 1609821420550761756845713363244211632884638899133628
75 7291442507885669573866550902100794986992141118230452
76 33014308164325245627195166053203713159602816338071432
77 149433406600388511257480475693987869958898363389934661
78 676166362864537680065251558195920424385786005996501488
79 3058604183008094846814166853993145629810831548226792294
80 13831210727481391429247200211519764401098912605713031692
81 62526994352872405998602261049869855706782569047366417104
82 282584577762381518640570982759174682029063662351581279036
83 1276750131877037462031339947766944151600124673808119174083
84 5766905240739217764621220658372707912155701292204496386950
85 26041258239899526459775432293209436697037172827339440613336
86 117561754297297214456521969849262978561603322394939971046478
87 530588343708453019964983602195639046874425262290449502960216
88 2394084223660828048303358202508935800043453708725260810947440
89 10799748802553572918250878889158553763560119507649762904227683
90 48706031916886985147993490038050041257253721148255594716423126
91 219608420798077724471052739147068708449946062448785825831242868
92 989953008716176273665466217645628696819337061979137541940272046
93 4461507810687727675971270547746227125106387519691075691091804380
94 20102602746275598332235401293571694892365023096385649030563444368
95 90558346136266716149620394780528877855354329269369130477255284487
96 407860995884001408227147713754438047159880423744039639966246561854
97 1836560552693115834402141719641059422759424376467762663424394162808
98 8268172672635476775737126034217598653951200657494636842286682836098
99 37215752447146159336820912492098868164325651776773846674827784803638
100 167478386979516022327343785902951733781270284071977601951163823803286
101 753541372202555139676419548080733378672270425500299081771801302351081
102 3389794888124168685192696286983608282784839307601568905666322786183098
103 15246118769084427512967787392240920709238508513661797744843501816142530
104 68559282585948761826356562613664536787214724930067069351270626416106732
105 308244831038666867468414886186725185394273506963847160126548245300188664
106 1385636633342766470535381762988599813697844132852005401012630654928863524
107 6227709266608812316671983847451331088198758009533685940322797101811686255
108 27985565492280224642446348703705740762422085022912435684280725184150399752
109 125738407490458155060691182490126862533934911663258543945785037550423399684
110 564847521756935002515651956273559434068823073980499536024503956023993889982
111 2537027415944721828852533087974516899597911162834475731076782597895152395198
112 11393337900271758503189710932365081463984350351315065529888521142690900315648
113 51157565808716119795853903630629064536431528956091039713768236779015279602987
114 229669329603656542693999373094250763985795608801536873854435949584050166842958
115 1030935517161704011552613183429766196479470271750441165241854667106169602241338
116 4626967735848578196704307056994715195885232244541716585284341067927840987579590
117 20763424560488635826241026011799147355156333405727672212211072585008933425771948
118 93162275629784490552775051294990154108497684132667489767859807492596594153883060
119 417946607067173451326101905442273760684566423054419739390549239484995993187199491
120 1874744666569318392804573188796016504845753134208102723925787852602094952824196184
121 8408238614007038212443064142858533406284286753482534632725791179475416156987667274
122 37705999264499600879126058095358315114829475079657337931123361294744790556263257836
123 169067189003310237137803435861433016457725781819625696264450446720168596325703287538
124 757970951262524661108569717533163725315554157326141846898251625430810334104548169144
125 3397746905959838783061382536189739498280629205424478637137115366000015680718883431043
126 15229147165246290796647073454826348817223773628161631966192541183292526404233759866808
127 68250694558394504950476831719947497269220384052026839768886893941605465872352001945234
128 305834392330793572959703039727596128021019477904162212947982098810878058983224562791476
129 1370295164276008724368633255959352430744201983865830912620692815436990078827084342861196
130 6138910023287053819486544665219051074312199830347821812751853623640970665079578586923732
131 27499102288910488601274366715746646341820104891240036947089874206551324750868474609765167
132 123167639628850823067079963976710694560820844514795401125214320771193811569592611730447384
133 551602602458471357202620108359097915373353335444224981274499210900612398003783687113304436
134 2470064507053765348100683913682743573450533039544045825390128329991915054173867327936428424
135 11059698419806156669125649375422787752586593826982994473530355110257565419849416739369194100
136 49514449967314571899581373342670956185508444731926363135069542164127827805791958681912342758
137 221653701434888056483123061299416406150382336410842145327648119044516778028106365551488304719
138 992140153994877276565326781777815358874261125985744538551685685777402549157513731191848934716
139 4440447261524205641395766665143648390623626468297276953337378889647602181975208063032485781868
140 19871776058324884180560513028459608144550245054586809195165315834673659993841633222967654994536
141 88920837587168004159731549604683099740182486968780426486117366467247011902377900463327717467894
142 397857820741777115904496241349362828995837492244757375754309864389432403902044775568454113030462
143 1779960386202859252306982411622957138634611332034136295541709232337223914021033484491227678622411
144 7962536465171445973803158148178721023489305394067458394646946951827117163020049862456993318550334
145 35616542365016422947365289655780768765459275426109652828767205881797806956002448313479676536120082
146 159298562212519945351081261549810239126492552145988733221352380600267794343938486352592175788058608
147 712413722330300408668491605774358138162669135476698342756050860212086934985200974724876946172581360
148 3185763615353682465291379244808841267489271379611473447813324395743672723235462432407946550453220502
149 14244794616990438202419918600447837610355606107143209164642382211111454150916092678378535662786436741
150 63688455743128061642262604897071094217080395811550053917812855036110399520482576650925422872889324346
151 284726328790373955172822135211061743790995888236121466243922558601296257885790664636993060963055620664
152 1272791926383126374093823145560916780477833720733601783321174247381401146902614844422786059603649673304
153 5689191464590947076821694477749670895893469797557755937758048212162680365687906187238035672390398777572
154 25427725480978473982565416832519635553981346820947483056859035651797255086167104481911045404161586800866
155 113639356927932939700454325043052697096147065532918180928896038348204574582903166446155231098538837609897
156 507825802625648702886489960122501454680532080597470546240225276279685970273552818277992550993437532933824
157 2269164328815664704814357286737174638751969490410963722495382326500221803561948238677313143901027722794258
158 10138711308679885876559583567191130258115309307552448679445928003548815071621255777822771627881293000067194
159 45296601582057339573643163589545918464742263786872320295185815776840129262332412308912092380329863510794612
160 202355473971776332925367416189773175679351119629144889137690026129575412252363705182795665965681446109860804
161 903922468396636389821498415440556557047861207217275448516091828369584205927068409400358659698949010732831939
162 4037520112359974699272270163787550840104216650762569098121718486270260881569530993236704532162932354455066878
163 18032913789692361327044947557501982644841377366674744285653030784790823261655089717611099583546911841507066774
164 80535098744512698110919126538157028642068128602631244555671232556702582081242651255045411174424753141268089000
165 359644107892348494503002523075705216489866061305527394156711582078745913145892925135516249124589315467624965268
166 1605940850575870631503634135792201820314227939305205295291582573641326922690885628600835570805630513799769528292
167 7170597630172286388480132047339307482869656399145001487491408193024462607538269066408344492366476074264726402565
168 32014795827103949285279920776301020775400618652561020565027687322459729853754005546268300172267381565871080175738
169 142927583888834937164924188410566586935807134764271006192257381553539234609196575005834886829974142187615517463180
170 638045502159343280469395666529258810758024619562972452278856405796086207524745586625814967639609771099358535920708
171 2848117346853565421233415208291856389054264936489797345723581252103780028351001699529436413131802873849147328663398
172 12712620232546166123452341755940889423178761059756266214999598567117177421927464500481925191553809742095199345548998
173 56739246993263917538617705926329533166589514490437539255536868303596157746226473766114417258851202259218334732207667
174 253223314752290580933822792048220093582143115688929680156628718631077532630024753056373143576193574061868802607076116
175 1130045057493279233433724659921433617485079282568013025892404770651251470777854582218029027199346921621677473457110606
176 5042664749595555117012073946840415380707503800205690094443027914213205924663176974126128186664403034712120898893002882
177 22500750709125018944278562845440497315289312667306082100401451332554542787590785486000069351222444505991428248234217056
178 100393778958261800212955710818413938137563000420963073661397483931510529936457991934816454290539233694621810280556795712
179 447908989170145053570221553071096989678027553511092837921391474031674751703984631829227032331792405508291972874539115443
180 1998233489184672176587723715885086674668598363081832871607189616561207759475686192777077095300092465377101242387534459264
181 8914078555753778052441961528135930710407226314969341257117566990222087711810098958780478015347657142503015581466896913040
182 39763145827748685007098562854314642886498367931709358270817791714163701231035731774085600976411146487885578805558685642170
183 177361499299031688294314421112434877127645015065981819800138534367773725551744128363285139006978669329002415043984582825620
184 791065747228993159321385939257260264143561862992018687274563569176233930819035286261958611617208496178660489361158364075400
185 3528098444524534655092529105390855818189885572087381136978973427193830506182953936436022985885644964827354847047553823824335
186 15734174525484332075152335948390859235377661389752341175052902213585475135276451946515073584758530799474976384524341660825072
187 70165342425733203620626071937311687968115467230424370689335771142547817048814083810358382829489001207932062752622934686996308
188 312879430231740470153050582462140172499608426570020886785037161223963492920446133171884944475328901065375021755054955168735476
189 1395106325209456446921134190141270254063788138861428831660720132882964891005683995058006904595713290159677068603381084770573512
190 6220335186352003818193851430852350416166687222884033236801261356949010975701816728366028009013238507927663452952742981981904208
191 27732990250955292637943799611370121365087834715854019089695033230825590448662515101806826921024879242173304222872581980093035231
192 123639228329794720313128408430698608791129269190589225617980974422068286094575027967821416442357495985831481670509627543753868398
193 551179159285556375058815532720298864807375219305583334459571621078649318331864080679558483772547894547025741248227470710195319586
194 2457007272051768990311715616892937499508510975849805369005081466169083614628601180834645510313382895994622193624281879838261300100
195 10952102003719551253634583373289568639700701555451329585645774570609783757039070909772584752473248481792975415672413413552673279294
196 48816443010287699079480235629512346467686713179340972257499945323165759849722200479631754052003388901510389717863349438024002449398
197 217576818577367252307947925545579861092800760167359785741066589341650789380365842368389965111162415401638735474621922695663562306089
198 969699505567179481123815912639712323616723827577690208972569086820629172376822124504070632466373090274335613933109143307690470570378
199 4321554620450319932193628460844010361449069753249561575802885747238264817768719189783202682047523561393776081213352534147800178059028
200 19258450191932439218578077404616591405307027862375157758278019304617348792118969965577332696900553754820834031909881319206053451600900
201 85818589329261610843054022956678730351271777423258299595004709841545213745877072930983397142803755987459029289208104078806262906093432
202 382402150463225991828171003994903565487694667675970926838207634903954055987165995618361906656318533868949485499079751726073671373300616
203 1703877642947126166318954010100680208284483009008124463619470621274923310100703089034367756084052493009524568889685316323552669050461019
204 7591643582350043113283456676294520235043485354266037075763319513929788742047321094249707511056077822541404894698311416545528677462703844
205 33823048150314079356967963248627796427337188116215658295413079122335135148974416236594643358868578235986446031431193806355836460610220488
206 150684784874589642236052590160207458531886140113226194866138836072198887202705123832982447155795625232973437519338061906742870840720877276
207 671283512566996915242108991368322703514601270342378664193736916134950807653806317508979955430167644011138518844693200728243995815199337616
208 2990354459268444723873607163262541777652970224590886739513962537201795021463308496178832934221815164860811247332154527130964890320464432220
209 13320473414227481336253602270080781145654600916824555439180557655929004493715855864710320914937801587334399207243504283551310853391315850337
210 59333113271007429639105145611361989701709553560247604599066270474018838149022132128321952923058776870737988208130820657706121811704453768432