1 1
2 4
3 14
4 46
5 150
6 590
7 2355
8 9521
9 39410
10 163110
11 680680
12 2847658
13 11910305
14 49901827
15 209178469
16 876800876
17 3676299398
18 15416057028
19 64644686369
20 271089072107
21 1136852511852
22 4767556349396
23 19993574426109
24 83847092409163
25 351629744224902
26 1474631769124858
27 6184181087195826
28 25934677928309381
29 108762594798357836
30 456119236371065808
31 1912833802762334194
32 8021878670954568939
33 33641470008463541143
34 141082727414357758072
35 591660707707450887657
36 2481256231558427153800
37 10405680879070745094146
38 43638457462329782251829
39 183007243354637453773619
40 767480179270977356342559
41 3218592962415563980925079
42 13497860844108042808873186
43 56606178395319861101678551
44 237390166450804136940621418
45 995546647505386078994226974
46 4175038680966326526958280477
47 17508921386354056737619902168
48 73427422244575798866518525970
49 307933665276810377718070262982
50 1291385960617334854205253199225
51 5415704378346788735576210736678
52 22711919447914310203141777425713
53 95247312071029380766792054753032
54 399440059549389968606796250953711
55 1675137677942027917579784920978885
56 7025049623783389753118159317619854
57 29461054375690813831061521283663119
58 123551258910542450240086574728249789
59 518138739493860354710907150281472790
60 2172926085347867753869952843497776618
61 9112632220855605563134992700559049568
62 38215780349142675244171129554167057268
63 160266082543249485446191624183033009128
64 672110237684467820526231457656708678466
65 2818638631654131285927145118792732881026
66 11820566464251424931711879200091834751861
67 49572084185118376018517709467352237072861
68 207891181686451153449319360246581392254089
69 871836319441323519989913232043461936361609
70 3656232850912363925777441797817789182401315
71 15333197713828956458215208159876021054733629
72 64303057742261068469793513656745786238902964
73 269668683087241786930239098974264558024716728
74 1130913539593835383547013856064081819659864233
75 4742728815948173495757145919996071338261759524
76 19889651891252125757920475256704217573686452531
77 83411526930430380312279190397117520911964432624
78 349804152576745464817948761893075448629076999312
79 1466978841689256940654413830261645461215135982781
80 6152090837434552488566569581149921670140144322744
81 25800114218732119773521793923892470938778388542591
82 108198320097822289327739742673321222951514069637279
83 453752893213591325684409224706468582424861808204414
84 1902910210745950397018716407072827212491902015212169
85 7980262659078368615928845983705883098433811466188018
86 33466945391456948122921245810562501924980557479716753
87 140350823235198273803135446360956271999847351620056997
88 588591320551956852152516293339583760411939597826791731
89 2468384115200640766529636149676885477926192777408862795
90 10351698924919856164170064572147659271182054642471237795
91 43412072688482956942797980408244307277247559499272501316
92 182057850482230740075053764935681058228564332091124882612
93 763498696780804273403360248188037068789874034406524317636
94 3201895762483924437058800525242726115063465201709759403463
95 13427837554981231961439287725956137875686878635166525124620
96 56312520699639610816302634810290157907147231443614852832231
97 236158649861755188467005260906730277681517151148274703216767
98 990382018272607833446755771981332035870035179848544971226948
99 4153379699163707576383080977601649974464069758470746579531766
100 17418089794797649817517375221107679194928712877146017182329913
101 73046500458583709462742002061137744251273100818650361167050276
102 306336187957851623899824227382305631638313326465509703663845510
103 1284686596392871026004438786509955248547036470761203413964399064
104 5387609155659332273394901878874404620114076788064849648415673436
105 22594096097557242275923306697089206272179657477538500219986108273
106 94753194546306610339240448459673066394065126567723245066925998474
107 397367871587520697585426195209256650138545410778166630179683330165
108 1666447512678095547065812633106237295599575812260211688909056859858
109 6988605549352682848299403204332916228440771066405246782484635129380
110 29308218322431832875859200055810388887933035019505278636882191941186
111 122910308096425752723217398300083441838922750448000272915778235336183
112 515450774597096416143749924457857215300724407620530464107445798184980
113 2161653527255888314688147664247658403969463262662911314260998984766380
114 9065358327476156853337089536440757147306092370104194547556483931933235
115 38017527124185180752846449797008924115025205495285850359937616228074284
116 159434665065307355228391959770040122582204639473419726659947664314483822
117 668623509926187628517450879463931143313674070007785839996271269280634629
118 2804016289951070793087840618264437056300218287289044606066249835443469660
119 11759244533861732201748305872753209689655269528576739970393536217139710127
120 49314917499844470324595075680098255070821692523993989395751250277906282840
121 206812697959756699466780655601122099329820834310495954095387192016752490877
122 867313466306183029995104040771189844606781247724733725382867107916774489066
123 3637265294911543808721035552898400057552862393470912598184615236645475376899
124 15253653194054697177068783688003212551654198331097187959505458290709578436884
125 63969470714715507413366737377964985037382108123849991428936872673269085262978
126 268269714242342261999144370519349737318776842453373170558978055142911508570177
127 1125046663284527414075193438259618137211857262333365279490387181833683155576637
128 4718124810109007555282541793419254562148638161367324454961045715969911489161754
129 19786469708533649988060691475907366785472063862835490571569577484548075408760408
130 82978810286638938375510949593301154256121567269901954199986469494498585951233455
131 347989462395931893938010266655422238525668053894535353794762825752091395379366090
132 1459368548672821967280956488071738884967128111041007512862052661150974236149440843
133 6120175439198345858199063746209003193869449630402005211247397796378769219424853867
134 25666270141720112808048069787693801905535736037660381736930620347354627513411528321
135 107637016215018999433796419805214334343230125498110134727824799978096459811541205770
136 451398944829145552833811371533216013522084349621667330735926139105912573042764576977
137 1893038422635450643723092800848843340083618449119865356174038944029747110526495785130
138 7938863195461179322200707870654534791314235202861067668183223634132823800332502861370
139 33293327849365658837260408160572216604374015197794211056176757394211672225348588499570
140 139622720784390069611920024863139134116825923475611109582943505936647418898753485193823
141 585537866549053356550351705303645872366283326982925449618295241461509163943750966881771
142 2455578800045475348320776550555423402650670168355550587574751160046240144330521194031319
143 10297997085603728891760230089129456922190035828077339360487825866015223646173167450696242
144 43186862491702142218212306491323647809739875766152818740123209651093246831430239349217113
145 181113383153365495620693984616534898080198060697713821358633182955161818603082347098775947
146 759537870192823425062056565193577169974930778548856855259095938127340778976104091368113936
147 3185285185515735443927873874241146756534128487600115148600620470312075048425176403154126582
148 13358177532991532889088535224509048113685621680380619180538100579640082300510538687561989255
149 56020386436459081725734993174659909837163819250687427321003989172370454662844006242777519247
150 234933522087080489293816252024320893499004211933181224808622820698247347754140344280295714373
151 985244181827343446476015008881631761660543793806594840133589374860621433249225328884495700801
152 4131833078571177033561440580801399884118223584762636842810836087786515291331451555953802073261
153 17327729413749247033489736273270639293533201253008218186457489739782383034700001478098038070610
154 72667554793849488105059692877513020632532673921559336929307476335449928707867690337754392681415
155 304746997926172367539929804014930668146118966462487058245375061590998816005225442415712874798683
156 1278021986682769112704899206716340806110182435025019133704639264484096426786969720687383645839788
157 5359659683473774716185646875002958237500381955905562033726201083501311508883983318265988041026337
158 22476883983205341231093929901238585520914680957709220828936063637804872697168016472954021662587926
159 94261640370985103912153463669607167978160361987241596423517711066067872156286058128544045430360714
160 395306433581628370705059921035411327088623525726568973919501803262022147294672105168908058909278118
161 1657802429662865570915493928202940032579365410437714287692923562476317702844503719490617039175131554
162 6952350537013436442493139275932852136901832483662431406855354832434608386502235789345332052160961052
163 29156175141654586998062767104493275226956618916978625842391089795777084387204340999482084830589572708
164 122272682363339523646554951962230461080885467826875566842894290104586570643314915896356711370867396625
165 512776754141753534803235646827600834591297189757056550750552735798378221970294508623746676789470677964
166 2150439448173817813031344258863049086775211880213586577066160399285230319915889907352253086899443469276
167 9018329678384238841516793492115407464824423301747140307091264734690301520533797587643776730339283353904
168 37820302383818680083751242248003972115187104790304881583126392931042622403976427621165870232669103439604
169 158607560758385678294437616739700917166545791633149346294179421570659374913899186378358643963991139067894
170 665154870376924544977203856663650105876371462223357276421849479867869318308919915572636325840894911772393
171 2789469805037347169297688530229749757025416297074161013363698772468158382923331696731466864381375724455462
172 11698240725209967364042727414736272302567810830716275816224287310828740532923193127793707281126311345780683
173 49059084926401920745164381974048786617566339633623859791754734159964422157921498231729441898007828926888133
174 205739809117555794528939794237618150839719967365097072583777535207624878513074103868315788954038949675366993
175 862814076520786175001809059153465753323109693152260152581915124647147806592974462750886455957151948351182661
176 3618396137507124973376647968654121838580570983253710669307521899582778157677868298799474263451524165788598030
177 15174521329927630825584006766965233293498574207074349391971278195275364150423928831745348642344656795662646331
178 63637614247252997857015374124895538624665880213979182236395397965043831113844395352306039325437526136962793385
179 266878002872825476980425025412566812379007193558275299234469572847077293019633151232111263331195102235499435851
180 1119210222756933670319885669419876497356998669874539126791783818398143592885683376905981896056176396898321794138
181 4693648443257189649166178721699897818725240502454963975653767625043434455037254181103670069074875845802672492683
182 19683822807321796957571823400321922048607929790721775402540062394977971855519999920267291614580614184432985790279
183 82548338460808571816265480932203697213383504052822022598503389672897900090198630022236988512197525296454452077979
184 346184186341360346385743938358127904337392950001994580932363990116203826849674925757539879647224790887713719692397
185 1451797735816666135679372293180528988983662247919473723285725976654965533877067291179997102417772003265784834066350
186 6088425609493471324329785564113503565478287951634873657058430591176120829842957203297418811823665742702996876772038
187 25533120411903599642502074194978030693533988546473473677606006113882288698270254058113251138438853789029004051396548
188 107078624226305795266904761301976716453774942651364904676773589406485273732461847160924358302856351588691142389681014
189 449057208097957551253635066304924209294166726736042128793148442674047185168169721262526880876826184093056480817524245
190 1883217846715598815359661967928359202838267096325417077164263200472284315318294287645108867857489987363265692279560366
191 7897678501164375896785714652227839694362684545809945357822913966611225688516851489964813018633471753111571180814129570
192 33120610988545673003297251230178779445679993923321764209100203734886639909826563546555125180171320995795945785025717153
193 138898395533933476631151909118191758745058797355116877995020546980865699812678402919484493345649410902214551893128615957
194 582500253047058206167213317060124828103431949514953918370244224589914502797095235017350704695273834983563340836271265385
195 2442839915432952512503869130474152826877245024573640656771741937192223302319253502553177333202156209803769636643624993008
196 10244573837035540850068894308271792531662682832752106538916178601009900891856786511048883906836137207213132753316955492015
197 42962820625056080746351834658404371301774323218224130636303468748789683041724040006666617662817163057192323709081923121408
198 180173815467844007512050094671766318835734778556781406423367314359445726369661886780595835947908386830477841071322145267869
199 755597591311506914327161115591021120222505156559720753372936801976727790671057883092364619185278038323357763223932441013099
200 3168760779768499030416966146018483212157947456388504514901728951075044597811792410404672511285984995254742435297046875239440
201 13288878888523995250176422573644144733948903473360887583216408383149875344619835994387989485396475768920289684458800266356594
202 55729767687531221789970134555006699981048552370588062035400590540486434545891031174550023382047641654637366429010196085408348
203 233714749946913177480645362969535011414320139720750911682934707806481553858853104152659506591354346485343045047748396979702793
204 980132999100393057588893109318310342333421695696668492112694640668892028684161341686336365129685101805455759511092287068625897
205 4110398236070847389302571743356105461876280498449876917089733510952951080731165680792649246749914296997480635652789045212287467
206 17237837798137204052301911081525232968705411726496389496306875905956528596868391391689562719692784085589396545206402285982609937
207 72290574997649958287854535383165210331552416535196331251407962497085184573313035177355750045298503342318282260588161619645866302
208 303166052186405290355384686316341923686134743812437461373045874016400708102989843847139411995866927825999126046028165934247432232
209 1271391951181437414910873582126388210533266298846786564000855375787778042068470137309193573936217672142623833532710445396292204521
210 5331855205658239469190931001821422980467900251205338828072242515016479952535903932948766809030683222006646331398727524962483132479