1 2930
2 9822
3 41682
4 138390
5 463054
6 1762248
7 6881308
8 25756230
9 95113860
10 357237462
11 1353522690
12 5103212182
13 19169232472
14 72126802532
15 271890916970
16 1024595001512
17 3858293820866
18 14530015218650
19 54736138173554
20 206203216677356
21 776725225979400
22 2925697923615746
23 11020745577614760
24 41514497875121450
25 156380414121667182
26 589062610584415098
27 2218925532879146360
28 8358450434752887376
29 31485330702883138202
30 118601452191531159368
31 446757546349391048614
32 1682883740588677416890
33 6339227360761816925662
34 23879125465084564640620
35 89949860489862655846648
36 338830596629355657666282
37 1276335238166735847149556
38 4807805410064680986298070
39 18110439794587043752548590
40 68219906218589837878336770
41 256976401328856849032835108
42 968000019692492021706774888
43 3646342736726439911648141866
44 13735346177075273590025460988
45 51739441011528091474086867874
46 194896416959777760474556250546
47 734151984915079478800543575346
48 2765464575298993867866804408024
49 10417181287478327898370574756644
50 39240302316703228375097784096958
51 147813624746609098408657572579904
52 556796619040854022055578680452530
53 2097387676668646584716575783576902
54 7900613825380008742255854401584818
55 29760687311822612399327980216632212
56 112105024855076177363919673363653980
57 422286503874329710268314324629636474
58 1590703820686388838426778934166928108
59 5991995060057231618751829139546855906
60 22571143875292607095971974485752520414
61 85022856449815219289750309307459800930
62 320271146151524942311019225804642544556
63 1206423911642617206588679972177885495376
64 4544457632452735471599188750255564350642
65 17118439856714966001514498503960391587744
66 64483158790026413272273731296886161165514
67 242900509762800060860330733145906204372570
68 914977782573388255878832047411798709073294
69 3446614185455750859121250623467874200321384
70 12982992122469540973846128003329008990989476
71 48905411334810873646896964753809587373457690
72 184220958871851998701691240342761803715779852
73 693938784306018895960959216449193252891838974
74 2613986157237911916458554144535014893242299550
75 9846579820530966952011168041165151395640441658
76 37090913390503953490299867494104536294105684176
77 139717128304118027152025475165365806369038641712
78 526298064866397404670875990242768732135090243158
79 1982503193732981413974601464328456812457172016032
80 7467857428203154405457761634847380147109608531526
81 28130544628762098449954920550454457823410006864898
82 105964468218453643930405835351363809936524820376078
83 399155745933874166121045985382946712393126984391076
84 1503572963567056393071828059028409541036927586583332
85 5663783322173052377829243838053202073461634566357782
86 21334808684257764277770911811884382043432326090243500
87 80365726529813923602623241519181927782388305926351778
88 302728282978720007295229786651263421981089769795012442
89 1140341999910196896765086001077730145881751369206064430
90 4295534807531004450575198140385726806540365624317090700
91 16180776718005218971526530245160848443746756438107280300
92 60951091523904498267686692837042075755846699476180634550
93 229595625889915609189193319439323641819264846017282164800
94 864859842700405884372002294754254249354553123656139502414
95 3257825773538066335290124987303189443213428740607990748682
96 12271848277276846361074556146480223334128564055982640371894
97 46226615727504012258151920215229612593841339898032703788048
98 174130249440510905895430204201387945590891914231218454189988
99 655928263253195272568452939043474397018293450452068409137058
100 2470804974533382204701576627860150951718949793764521160697052
101 9307233068294177272846151121241551116672612480535386882820330
102 35059257319128523635213527588915279584060374909856207471075726
103 132064117740434421895978797610434885809816655874529807225798686
104 497470070053179871657589369135734493857786915596338523284449600
105 1873911512324025924797886499166623774563704115494692454969291956
106 7058805277763005132566257659755306811659420933937059458935576074
107 26589693068046590961632974746533582456715520343347825893636067376
108 100160260785233463850480403807874144267144025506209215965805011334
109 377291976063527459614607229924218911431441108673385659872268063102
110 1421214702177650438151524880246768642263904839778729412174739981426
111 5353549393655300636890637296638562377689332427230964606303067667132
112 20166193796329376797692760620660432423847512747744743825685370295304
113 75963691063181414669019318835421335924799402318591587782272413910818
114 286146330746499286672811953655135043973922600203177459953821896022592
115 1077879727192073868663053184033604415391144204480309934162880530328582
116 4060246739004789238047986079870032598392278176973096769743301532881654
117 15294474110339544669619243059762692827271729263014192141967684701539002
118 57612493365165088424497444770445460277863482031188754748615962433727936
119 217019517494054165578536165936715887261618226962536454580793415630998196
120 817487114727604783220893559297273361738836019436030611220138460100593114
121 3079378253451206472621403037463671528002714377584849609286744399730006816
122 11599657360945553238974404444127879020920250510435469068593633946057663150
123 43694551242783973910640254374563806868432278092360215476088514140132303142
124 164592258969332502370377888675731440488003853389927784285392232599820527226
125 619999769813444418652498417174847834514042386690231911996687897173408112220
126 2335466546092832833321961771898125308507633738725505890566707841829556832344
127 8797429053175286759501226452941327808014506675008471683405478075996957488082
128 33138885279744977283294886581867449799073880059252167126249763955937785669448
129 124830301096628490460860239070974553899159989319819117053503290687447126708950
130 470221129658795969557260362389562433336511812284281920459895572005513875641494
131 1771267944042202245200320870106824728929625332344654743199190174426823140269466
132 6672158973094334653894798932463073708525250640626405599419710868079312512131768
133 25133241705176236800221900755844588423634796304798200808470650707489141796179416
134 94673979016099062928650869294753759977362321114647932431993126793798897699208422
135 356625794948479969768166037221054259896327773549637557534908612404443710185497060
136 1343367617421132386479457833499358334725577717512971916008178938068984828946705034
137 5060308539365295096056426962250643585579065409611346199371592150277963681639493186
138 19061589829543935994538244143200673444987953058127562032848070086433518750133480674
139 71802777242382614423751814169654147872723273245536111020319033809338938954318028912
140 270472655524692481838335242893857002775628187465921546398264251127286953952856467196
141 1018838827635178285644371046486410313684913729083688181001720664805454125293507499510
142 3837846582617881574824876552993248740800731252337669512733864512987928109831393322580
143 14456718758843648061266425549867472226696683648427965588277120009510232260542041369422
144 54456767036722051828259306264119393956467031862501126449037245178886397797491322896326
145 205132265873104841048631358879489955132677876352411407468464485518850068460669928433098
146 772709229577633660094609231888358140001512732122958490752888803147116451758107059215592
147 2910705202485378682142211368560762722781249094086893109995055841807804996369770258016660
148 10964285725442149236226922690654502947802410777866097322003033882903714133426622659274762
149 41301180678306206598385317553758212791586469066650176708654430935894415589180344784391216
150 155576712258044132945460922379778016887324106124746765916973257337717983590161386681196006
151 586039260851825338393597547092375639531907932193064696956958119866643698420982794466563870
152 2207541284778603020460221255452167192804278464093004871577528619894185401279101333229693382
153 8315549570720858279399682104198700358701615114479570387781839321213891146560746195698846116
154 31323701685629323735301728582460715488025118574015263281988576492323648340726141753408949200
155 117992717011154959678125493042594269178408827817300169399300051132088730412034453187267103634
156 444464750922518076706005585771651077894121548326289733017248369773890461427299294281858017356
157 1674246680784034147657515586773350659871530739828170569158643217661419614727392086209849549654
158 6306691233215499927079865201019774221440684125600475855183585938799875960902419357533116384442
159 23756567516377743766365685272171564653422180109681404864229917633284434033709754554403699039942
160 89488208521739357907143184740153930122543916963822019425079598301178153967938624392480193810496
161 337091604622995502623231861440411366808220399638665583872482293304416878911772068838162070455668
162 1269784609440489814103468560295782524742333477791063239469284664322553307050038745449714475744610
163 4783129963071013772499879949081195529983001633851297669881247891073257684164591369447674630222496
164 18017490583468866488160063269136871337697397453312150867331460670201327721119543498891676475315710
165 67869777620878244577158646316087204916362914272925448761257367883501424050571380053754430389071314
166 255657506408454780292127252713655650485832743968202255310841130490886185064501406787164450240633422
167 963031895405572709663328941963582005515399784017900495900472597717417339088267603383920474861877776
168 3627628402534474279509364123452109530975785210572361760357215115937755309844575389855314799783495604
169 13664851485871847383608164655262108866631099096812637599958314949040431942756460883213292026400525014
170 51473895727708706455963969424337603844572636773995756654350536397444381463701988407201849219725819788
171 193896138873256168549702366998121251948577770362423481988293761891305099089196064624216747953543316582
172 730384054644596183638790973222049456506357929950225695757589814772713725859074291566975538801071476650
173 2751271223754419990132685405653911349691228953119074134100631356878007217131929237523950001091525169050
174 10363716593378326387968310250914901347117299545257399863064835373005226632519676303895090333024508223960
175 39038907069764212298416009820499171341956849430194521510555499656006032580380078757522296541159911727636
176 147054992431521753447080024807117280205422457767863058847523570824698658986880398642851469227382510266566
177 553938939950081245388009686751985959417726683420445754020296851605815797688866656855928700220982336544764
178 2086623134103440992735298426081305336270319773085218962151054123609202798269725510995591878319073544185094
179 7860065053682688116402442991248455893702868534831072447432135237705494686793055238037742427389917536754546
180 29607944836032457988861437355725076086190811113728027913608373211665297347789964674583795124069941862370862
181 111529661831846052639077376815986897333707710102646841983016349543598436063323671577970091395599281830245688
182 420119178727596504577368536823098686723505723741505056421607514942146564654407209274320060617671890432662688
183 1582539760596248224680353659806777352617081368584340338133470946472791632488722586680467525981523675760308938
184 5961242001503325329971111278162001593140418366482205622220772553017468376836378233586699293354176656816672108
185 22455300704165839736066349678064101594078330305987569411296522451740261062327225429995513878023240587554744762
186 84586488786623634258408327667226608380914460921119278774398380741751228298734623214579905615447390985427874482
187 318627400252193244209690228073650355124821158871873812806910049910907708538247657364993917769784336543170684562
188 1200232113281974877125552476314360319914575960565322218009051187690130416720280284276272893105643541821658468380
189 4521133852936426560841441546735143659829860348080335832000650074380363000313113161447365928373765178293524690348
190 17030581909922269603291529230964735352120025552979177312785107508178897587122688142354484944580612801275459707866
191 64152208190472709021165408619258840971815729476154259682870044080986454146482066512130774172312206425177997411992
192 241653857600485101768071663338954276597784990382512694322853252684011085591610789035557513076590400329865897197190
193 910281789830393565027975846668631947934683689570061517967988822262750366812799897735834451894583810989678298430458
194 3428924930578726354412858769614081284111700243950667767931509817997936974765875469319041676651195260717148743937246
195 12916358770326517146715827826715996134443230437045786101126727714790469288140258084746840472620014171634654505592916
196 48654411298422082412385655304898835648711717605093167248582002410726143678103127786287417684237021352660315603284600
197 183275471120734423785176748470068729615728874994136795702901465641127060940080459316517979437770419073301994402648814
198 690377242641028855242001853797690938655653664518397768731900109898816887635460983188932148024025632648923516872203336
199 2600570246755233712670862010637542082861231388776559660911142683598229973925731232698054953747239422973680302863563530
200 9796043656417385944903990322634437331451987161267506149242346616405207500595339886320087548933879242269207527054951382
201 36900549576835683428420641705984913474813430008260815657547404388113605143829386475718707336218525482433952226988242806
202 139000050104971833955911044579128025110945959296040082729066754254695843664847326191801476878196367167570726969683709816
203 523596915242515657504618577621322752019956276706410197273922120014297354318252463283260316494623915740809944516935994912
204 1972328279338311091476547576576840668922588121994001424722111141524791188413558988880597144372416201603597787329092833514
205 7429529716911807286917620632603031146131069073111586465084794523572949403818457443245882024582207888411397578075619643488
206 27986168627564259584919238196673526108984486187773654003191175281377875307276719334792902392265031824819357410584812408030
207 105420620724836562824366974475502498549467215990562019354296002589481645050545348633239016808705254878424560107223782987662
208 397107136096645828333346056842631409572529046439590008944784825115504421275118354460428417839612133361173600567841646719186
209 1495856090152275762892248672539100382051518238635421202245985946292265027833649366087223959653160891999438175933832437928548
210 5634714763476528608260510018736073639195003580288887467954078352568741211226420012261289602003738275265523174264271465690836