1 1102
2 3868
3 13598
4 48600
5 177142
6 653880
7 2437366
8 9144752
9 34478398
10 130446176
11 494830430
12 1880740552
13 7158985446
14 27281746344
15 104059447110
16 397187462784
17 1516879760334
18 5795614884304
19 22151486206382
20 84689884626136
21 323863600149366
22 1238728179931224
23 4738689340769302
24 18129955856137040
25 69371608941141854
26 265463813935160000
27 1015923271045912062
28 3888151154868278632
29 14881530566418924806
30 56960085281610060424
31 218026455974161424102
32 834566160320197088928
33 3194649792579229422062
34 12229111296023073696048
35 46813835942625813474894
36 179209085654765304318584
37 686042870776089452456854
38 2626316498311509500131384
39 10054181470405568577825718
40 38490151572658411028413552
41 147351735808581866903637886
42 564109215732112311484885280
43 2159598789969896335448635038
44 8267697800417173681558984712
45 31651733030689731833668530982
46 121174590144240794465363842408
47 463902388290980788474944013958
48 1775998060984990998923634690240
49 6799219577499937641743265670158
50 26030124035286979704591956092560
51 99653810048410225194806393866990
52 381515335220377247082157698521624
53 1460597143732452756791717063567286
54 5591768655471019126764428738049560
55 21407610655079220392179919382219606
56 81957256907733874921907340426598288
57 313766672507249836697338186167409566
58 1201230533807125419184146115456986496
59 4598816098984572620205951596740675390
60 17606208163431165742124131331697355944
61 67404006830548060277149389742663112006
62 258051075514624202350839150904081966664
63 987928920020571420985702389297614329382
64 3782211231374944741106712838358660072672
65 14479911517661594543402886923377634951726
66 55435258349137997756370265752172447975920
67 212229757210393591513320156008815943354254
68 812505869541177441502430348477506002348984
69 3110618572828842431703089723239060921321430
70 11908773486796806196818130582088634630681080
71 45591861628476889269825770800764470733783798
72 174545087981928662409953227580223108262145200
73 668233046607745305949897652086070800233063358
74 2558281188935796515341985946256295941943199712
75 9794192021061498929693997171392974517954488286
76 37496346918722522448890520603426788776682189640
77 143552020363083725116656049657311900536573741926
78 549578412136930276144446877622569503045624718632
79 2104020782308942463828184720315150926360268991942
80 8055089852545895749595656054031542210178093755136
81 30838323249358233613784029510308425292520091831374
82 118062269215195478869062843913368221373898665456464
83 451992780947344161618712212914442639053052727100462
84 1730421380943718902918357617175651610168011321892696
85 6624792016705363129345741285172365499746690213129206
86 25362533014606638450474556968054758173760855485631448
87 97098607928215157602894037465937591642569900332970646
88 371734939781580301785028567315113434463486266684660688
89 1423160111835976449975695805662667217082427675784087518
90 5448464726988982967182581773109466684272408969569163328
91 20859049993634174625101598959501379517722776940294944894
92 79857352289217432501317086112918232297636639170692664296
93 305728051987244703377643666599951467693626701165094565254
94 1170457561758159534284816605601858589407089807540856336904
95 4481011460759716577768356859967159542651824042161162759526
96 17155225767531228540676551969276385038426005366341081258784
97 65677531481128718093368948316110890253297658671423493349998
98 251441642431315683338060441264115579525144716285047902503600
99 962626002306277982402909136911515780554321025171237345681614
100 3685343492168835420718924799795289081418235636912770790184184
101 14109068969859398029332135839503665345060953540523940877267990
102 54015542285806463857918359705967286072724422395688078225990584
103 206794567039957413714983627296413407511203606097936507215936054
104 791697929042858555819672454009180450058437320572473025188381936
105 3030957824007384170871162322583823198815341696365630561341089790
106 11603801140448062672321006255441653446222382260995469556569325216
107 44424307013782724593169082431904672724590672696601284025497786654
108 170075221896906287196904889759727112006500771356367304736298178184
109 651120592522044409358381448823447273241638765033046311472336401318
110 2492767737130768923027890927590640223843268126329620521199299243240
111 9543379618059570861516569658447535351787567063356674606231454528774
112 36536133383555429585721527770041597923942799160978421985067209012544
113 139875924053144904764250196515150412414729929256150256671595339326606
114 535504781660496587787435102182478541944171686599137802180616717719568
115 2050141031270116400641067851979915535254764897118002523011752979332462
116 7848815532795211236941683715605843955141599256675850757418450649001112
117 30048618280052705845756171960500608020840551876942992992176564286111798
118 115038945275340921841371722415003499966113463509840265532489545926793624
119 440418218464674977063275174048782854084476490272069068612778063345269206
120 1686109053706661683505535008803845961060939798368963730571760948257146896
121 6455145636180397826028801844011080489934338050225459070782377257378522142
122 24713054646735834671814609052205116229190643810802068051265938490190797568
123 94612128741648687744478811220839869428193050098284309956447732536505117118
124 362215639993990376378415081069132850773368980487949800349900421807381492520
125 1386716181126263003838899460123511353717126338711500368529037750096804554182
126 5308941842038110706874418851992591333923236259993525779745982387442313934280
127 20324896951402333991353746462267326451077802545693914872710571389450622264486
128 77812386795266599312883348858910955429205273260826496388149010379538624584032
129 297899052244508950599304624867383273624872750272265920971950192387214708847278
130 1140484812036983595185721564881714724128377799599163274718427721244938632319856
131 4366262989724366633897130261084799705683653424821822522689179693266422641506830
132 16715919663509690414740915983662602765704827581677261256434186432686322390877752
133 63995680254449439605760753886833196971464334504791457475192297159084690734182486
134 245002798151393988376416448894418778674215302231844147340167609929025356598218104
135 937975358077226586855870723753923513210122619833012877321516969414103632821457270
136 3590970303192505296068615197452965302966571736919463986889154572638269462617113904
137 13747768112855355337871647491941638692869470948575014590371185899344589243153308734
138 52632328347830942135142258687736919287942314295538124961515139085559790775231532384
139 201499033484913795849825131891934706431541091382289161491761084823382603736541219422
140 771424365402263815291073221523308506503512117340368467527899929783940960976205742536
141 2953341965191221163686125765694612721819289869418014384646891745154947683356330519526
142 11306654488173361497321575065066403510178951443702426447842252643269327101009922927784
143 43286702732604603986949326806159173903979652549426486224294561302289865563161750182982
144 165719986882161694215979480345179683147775167506789593813810577246663451953584861308800
145 634446892891710859896803243128915409717646891313688076896124691712500386876205218802894
146 2428933693955819891406754054887429735764949696202623725551995034050877705656596906038480
147 9298995638144769406355218644668193348536429746166592720630513158153089651405854865684142
148 35600527133951650527001150083388946142326113462714020874588568742044112018807980181586392
149 136294023734824046316962238591520541120971520234546687806969107751840887640631522008654966
150 521791737407009855215243387708045039665897013785705442435607618046882310501177070761992024
151 1997641640956817890580508014920791980175164941131926571075113223022127561305142887749607702
152 7647825443759565316517843058983648387825518482459776395270001426026486361406576935238540368
153 29279142374206696392779552103503473291454287823325092994805483751912833424185637405474009182
154 112093062854697473260709867255361898667646182560476853916609942046543591995679580509629363648
155 429140122328735429930943768780068759899302767177072124137752986660806148291143835397494397694
156 1642931684640008883159976907437028660402917099835145113224620747000056297695302802508488041064
157 6289844225580051631767716721308384443307461303714177232816841869484810387043798427292433294854
158 24080210243636560000444006989731861344381739539745857919991255607283978483113756282369949397384
159 92189330066321813959665948187173007799270293817772134585233712588987379882843166964845286964198
160 352940131838061791223708176455812791057322335132951976983417707480739012109421320955338735648672
161 1351205574140254096941146473076143174052195819581004565034539741507178173394626430662779866608366
162 5172992071146545339289209082996710854804117211634967140962512431840565157526848319701447621327920
163 19804423161273589838203882124920074163951077483354399418991869850551086800047398418955132803715918
164 75819790820568856441624681138756648267474400341075024669261075839559656746137639131526122829856632
165 290270543770039442457472418671427585782208534361113814781864759689718745055927557815056246875323542
166 1111279623284017518987462840052795095416028116654918210259784872342412986814932503799808246635573048
167 4254453052958170815987057575005149714199518321480135285566323480999920468829322511985180863306991798
168 16287863468904010182491638785199622629190789334423919844299308219411324675979598289461893257099881840
169 62356898308513746635525706573818164992071607618993643451789688484152755384423755771102817119040110718
170 238728840899350809336729547318073404981187437881168329888666854924441573452564972037812032694866654240
171 913955969958282456934792896631882929475894110897779761365454234394083343089221040630375990216372763550
172 3499013826211970782009892266267796394333277672357806155423346871384727728554760035176892563904173716744
173 13395719442131757615395185350988980245039556246800206758602779693307141922582648148922474921083319989286
174 51284535667746789221700623713020956523071647246962745653748543299324385152528565724590137029325229515880
175 196339107430414194196310483812435557775044552919844800261566334409077660033105343947842887312844884681606
176 751669964535050451902575807407352037264170586308724787741441340723888779778571946081769031595904350863808
177 2877713681082982590877199406676859343740648305984877720266575755531651098429802528871593938002851390514446
178 11017117113911261156303985275916551909623554849822119796148327112252962627933039150745317680468073618958736
179 42178229995403215382013790955112846272880914302911929670722388324970587908105083575802220627821646969008110
180 161476279788184659969644997137632698188671703761823407403227428881596219951976869435353790475372809648889624
181 618200169544189889569524603590666404079538527487333872100181191094465545092459667141179908189525830067656886
182 2366734297605666127285090418998497656089602081102801663708039619444830015435134863174907748259756548559494424
183 9060869782020641186099333857524101678534065501836695926061859584554214528233775543610578541542010439158818902
184 34688879647280879585715995284559172032804974360266829936614807045233515487145283847178067691524656554892679312
185 132803847768706034937348524382878686489005160549453798648029986613214746681856407688033765335664095291530882206
186 508429853068377539191261841006049466320002306665375598788373291407129133472374825300874445509567498254576167040
187 1946486640517695097230024749670069949730315748364567017571861709328219590683872511631831954115285669201414802494
188 7451982252514025766237429359031819581357208183924294708294077519086290906593320155334164416564430891362692127144
189 28529370988651893905107010132037539914586334611460296543952930088136929832827730669352417633799303018651534947910
190 109222617744901892747676085899608376669732980747014721373542718613683497688495878178824040730158081592119870907720
191 418150832410366798746795023330471373848965711259113595124909970106073608098525413940263097279427628663616790311718
192 1600859989035046056853927692752586295333982490863611983838701565610906374224397541039845751671200797466357104840160
193 6128775804942657148851457490107177610222230217248170927046937290724119412482350615845306900553717590783306797114158
194 23463571533130628424019058079049192396730623571897190156125843019781630983821028307870535278214619631523313011408112
195 89828573700859830122340230416561002389990134990095372475266303972361324367285221099127347416881752230860151552175246
196 343902148133633972590853684730399525188537801910543413895069371345437256056387296100393133848522073527654666139386040
197 1316604312173286475723540454446082332452181285782833146126256800808047335522804883258891056741859739697402178723715286
198 5040523661282009852466131485731098181189633240358633378876290124451011450961694409638601572326696169119550498270726392
199 19297277507777022099505039318948918866199377157507604122265876765502643260154655608028121150074550388190663131097423862
200 73878220644528103666821397637549992906921671769105508384032113162562587064528130113183511986982931267190668576718388656
201 282837383843495331289307179767968139931499456098491035073535985534960778096424571271256693978166157661170133285191455934
202 1082822312198687288766816974104463356236850471036684223249680945254662645285605065680165771670320142555266823877314736864
203 4145506311301841574636209360398189308423380835731359944450063246412828249724640670771248135001664037889592327080555801822
204 15870768807994493128876808335260891777891504652388661858619279982784911288927409557688836536252517645334155409821504385096
205 60760081795101873908990151891080099400973155965702655178972118471264186854856427977232250985895366354831777636004083190886
206 232615545246165188810630867180612315139192460286606582354136076950585342796584776865264480586628675841513412698091295822888
207 890551663058043459680351133912571530738636055702562438800111092491411085344260667585109343088072635195901848501373406038726
208 3409412142839243126789487373181851334234690380895482231162351575510477681118453769674347645212243999798844029046561525613568
209 13052685927084790101634806325966716285762463469226302706241473736734208043166179610807851737907449729700939806382511676509518
210 49971256854044280894400254369331138119879151565610063803412056952831048261581432070659153160542078136705833564668942600672848