1 1
2 12
3 52
4 186
5 1045
6 5685
7 28565
8 148681
9 783104
10 4082179
11 21289432
12 111293510
13 581390557
14 3036127779
15 15859365566
16 82842802213
17 432710054944
18 2260195540670
19 11805906967573
20 61666590418664
21 322107101630217
22 1682485627292574
23 8788247518620269
24 45904269169000911
25 239775023449944587
26 1252433903460893909
27 6541926657664434782
28 34170908802065881886
29 178487329227839212646
30 932305510526886103918
31 4869777412969516540789
32 25436653338347718883171
33 132865073307204327352469
34 694003549388965834408068
35 3625037902125525340134502
36 18934917269070420936857705
37 98904094703919933437029744
38 516612764144798119775802504
39 2698460047358999130683858706
40 14095057521917119631934937720
41 73623712435716474344226454690
42 384563952604810536834351599558
43 2008720135814346986281065471577
44 10492290181373018133805011392224
45 54805122569009133961997986821908
46 286267479061574891696767419840286
47 1495281202319725453908870664087112
48 7810408228486895742663408026029345
49 40796658582331523610988723950336709
50 213096076772642537160266571358909250
51 1113079833345919264723943643388728177
52 5814028743115917224160561818712344651
53 30368828194619612384386334805549925500
54 158627651610138478472117160730050454873
55 828571049699095820082405523268502454088
56 4327933859140500954714680465751845036101
57 22606403513491269927594812819993733218585
58 118081628889837397059923681276710370923878
59 616784136979421806112480463247809211060025
60 3221692275132486261520859813768681280167762
61 16828093482557621811908867110791429543115480
62 87899372774841709255944982768298258174262962
63 459131020529385624374192246264298062944540829
64 2398211583970369671938309315715824841510470898
65 12526748453759863388241216668994414456046992611
66 65431852582409132219084261378694021791915651210
67 341774830728806879786288141246265332866798548439
68 1785216684375342080254234726880161409859279006796
69 9324848770683539823160878040999081593535792539376
70 48707143148028345127498678542308462384329673406686
71 254415471176442624933986676657212746108989154233077
72 1328906353164986494831391757703099757092381679958513
73 6941370693048419785710416380900955477687628652151708
74 36257353261618071281419999304422371079848556540266227
75 189385601730548088083617372131342464773511742648959732
76 989231229429269496901801760914076956007642596036922533
77 5167121556951487831656630068579613609112375226978062012
78 26989792062788661969220060686203390060412270659035060791
79 140977692814786820879125539308429981262131080822448251188
80 736378769615718341818977559514268954479153250841582851391
81 3846379391760647876617429390047339875181652343894684724885
82 20091065951129524894859887439167669278219590201837490776872
83 104943088016044172836976773538924117324067326325201599338192
84 548156665710613402465587673633268642740078793633584873930969
85 2863225542944182142061675557099242691768923127488613614832501
86 14955688806849212909857402721301102918018264686071364417085589
87 78119108792707244639620448137467992501132105190161823008400850
88 408045074846171093551673275877001446494105714928212670213955448
89 2131370744999601622586155420684703440119050380992963883810264378
90 11132939796792608756679613674828746424047925374277178808985644021
91 58151473088287987639560801633487398094247278318004003394569097501
92 303746708781459197382915504485287537245415210946326157739765192899
93 1586581701128920264410509683493562099302773789120590781275108989995
94 8287304591564324283075376144545296654701719830728192797755649589904
95 43287665138514335159242006263512573453704102381904311368564545180189
96 226107527778274141971473730148629066721120769160136262686809944484178
97 1181043467103424546095229229599565142850361944107318954828354310076706
98 6169028005805763732848424322836618410786993123338864637507889073748391
99 32223120991264224511447753476427216263340972667125382372977477672478059
100 168313310531329373905412753679565570002794242151770837241863698481344396
101 879162838065744180957113202045829542333065211180563916993784865588430315
102 4592193531193977538954121202114612999806110994781663750539425406106735992
103 23986729778451833125597314979661393037194953931475247864755292782681728120
104 125291584850709153220159874626165044970972029247837510220340950148315915065
105 654444410696806563265912122287421206944775567865030309970770128005145895912
106 3418405850661296406532801845561529029266585270382948552803649371616753795017
107 17855601436634597028159339483080451253698586166120128570439635130064997930132
108 93266427859135196517865857792253457039210068318950313624371775459070983160629
109 487165139548655658437226082536143553472237719218689163143188705619901332843489
110 2544644183756152260802832452173221953753520948337029081994614939461436394760095
111 13291620225378014470259320814406246909552173216320335660338308192914353124347423
112 69427061489948384927144864179861515407931710129372266652961657119357626404521430
113 362643288432655293072533277335856891894139365085872456465201493948157981126023014
114 1894220377803113478868465553272451632045619199524510446647074466156924593351433726
115 9894215484290957738609249742990734974350971123239948913307030884275754317779989524
116 51681156636653116250765901515374946290103587963523519017997427505388005928256830471
117 269949846508086264167441992459867265166773919812227039813675110396721068862929322943
118 1410048156276298870610239252050946426954486615406100452191377414473729848438086121115
119 7365204421253978277392984505648724668346032604485911709555497003828706180432217444220
120 38471193998164131957015153354070104545162204288049741266607968431540859498002767756236
121 200949312876287262033566080075830266267071686513893042708749349944485333747975172120089
122 1049632781019975020464425892926230124462676208881599632174530432136874356400415428492194
123 5482621260168214264509595748419260004361164462829520149873481843990830039669349268681840
124 28637764012323142071815579238451209561114644676528836969166127091776688733415981052262716
125 149585661439679316260823385118398828750075599015002032835843424602123641949486593113395662
126 781341381915074886405109923769348291655024624240816734505099978494230188107327542483608942
127 4081235789695938511439433004853420077936546839023576787855033446534248181678402034887446634
128 21317808011486390347252680920312231580969003136690816698903601338870267030975927599129599531
129 111350816721238942013738419300494262846755325995508982163284306962239509917178726773791067162
130 581626608974344627813999555020354282767969418963716662108861561700648829693804268617672894278
131 3038051468575085788037030098595475375686706537418631503703090338658006333194377620454913187002
132 15868869448712511055958526638484090421624607536006068666824391495270692615257615642790926247796
133 82888989928268402352998237734178370309665402249176134027576011013022247983271169140478052182049
134 432959932875748232451630709895990249721156256370063207737944614578372423943930031570435555582491
135 2261510287892205721837486974590933974981267319518724038737037310855601264711670955002067541956924
136 11812706890154745373494025896996734038215878201909420620940886706825183038642816032693705244780511
137 61702148701151756228348250828710072601615083657493701085145816434508206842858569596228245663923061
138 322293204236880034519547282852153860857245290422009983455672591674553534462971451770520755897236828
139 1683456924658708597547616359153454349047148861790488302422132911702648382046307420576845070001761251
140 8793319809183425956983059774572087669696494517233254729611776551999686927619857174435928645241608316
141 45930770270378863233686444489239393944030258909949543353882750285569521605293727143589764131762708937
142 239913446048793933927752432924087752023446253360189307345786805778171468254265703650420911269545930903
143 1253156898004984896428844670206840634366266000651633852220349382331063928806236991615325714941633133916
144 6545703197886147278893801139768340313245149362806885692853294267147612603439557421092498378862901249421
145 34190635205398277420953833154956310970277276844605048977500324940886298028587651439312739413182026072744
146 178590366902998877353140408713530747876887792968997518861825836278864629790732073644647529307711218009208
147 932843714629554693433026952201496405311972764871713887407360651876220219796161121631993088435004979967530
148 4872588656455992629464254319131411904400158799350379516465189649601177719029115156226354767546478849169263
149 25451337499177923802300223792329682380040624812716187642286470796777980849018609747196216377707680098526118
150 132941774109905472665433556178548683096053965417915331871220897918542906093820526308406462735528529146494585
151 694404186187071158127905015328359994889032501777133645548048677760239403876914212906215324626503665079932218
152 3627130576695080706173264295750308977400167752847482021236978185274045511233376855151517471757175455639683005
153 18945848084003582026204367659732301036127775527983118251231201102080913796534087672884770230286272867743872706
154 98961190404454903195777958076888979167963240023667743791908278457054952413198578455159348646340526850451574630
155 516910996163613364800807102223869747766739832420573632295213821446844705110396274559784093815071128287205890856
156 2700017823783481819466188777280004660414991041808201438080789902142281532027131873270281019096370377502628928793
157 14103194365865294918363845302755026893729807116225339982739128865868830577411305758862791366496643001727986191377
158 73666214189156653775580111786211912015766104307076653305969249352129156686960277456257745788052130335071890510228
159 384785955024292950482323217038881653405219978577284771457365555449417775408640559523248056977487159041813417980155
160 2009879736778315657737984241928252549164527935543267003292163528690555298550724092259269903188057276920933161690214
161 10498347207233786911875151189998469233921056956144926187710583863605124167633137792600934243155744544424117659271283
162 54836760661262343187980245024220395006097202724709164467866267274003545955332844013566337488192857092056098677901242
163 286432736550051981263617611355645505258633289947628421493719293552637001493614777363465555442558235718324773192288407
164 1496144403465987600109356727793233394760886219729461822409943894049358079016770652364866496017122390557482974342021984
165 7814917048182597686723618362530346503604864065895510514198388072950122370429791120162444533924099265536728754599999425
166 40820209819648868642005209580997934138694915202963393354155018116185216551037506771471241407048900017479019274916850997
167 213219093618871206695955326643153102709729872754573349007388025337660960649286116017604830200572607735006465576688323840
168 1113722395953231457235466099989978348172869034031674548183568868698983312073701920151804733641551014854171499179748504764
169 5817385085901262796691142181760176455492492557936041143766236280070441050479714163319644520547697360424371462806022888317
170 30386359617650688320468822261077907671377939568547609024710020986037255414623168927067807054565972348735508890359045928137
171 158719224733967349683493202134332922698295115527518662175565497811895970049593225065574266963889959617291251861505180145337
172 829049370083751028579288754396357561382159048950542114815965342894832610509786538136148006740972092355037432295963093301884
173 4330432303889467440305158374230062699245464600809721450058882698982902360751469078545845770180085470323455351471019100281920
174 22619453816936183617930246922230153961442741516761666599589190945944926885620230264070262364861550708503249253288238944783582
175 118149795464293277033318746529927729604553493323997511830160944749389941971842342683296079749724784943240688845357661256361277
176 617140196276637614306638832774865570979771656651682997524567861196905478729120826473607493458655588705201052594788764609301989
177 3223552104882562247706770161693408252515650372114528164669469533442753315662295586982229041632514626523015624753779381846845193
178 16837808063039903732147639941493690465122693544706221394642018560279941581658711662731722013180456443221921231962585267913461329
179 87950115631247182408569620058441385156852989129209913815961124340756106386312133950716447443799722703417042882590700687537987380
180 459396069285827822023314574972089515823425642292444140107519703931063628158702509974287783674537237053111308338488760386702552595
181 2399596031915715888635307330303636355833574764066278482081162896004599550897952251221534365264751663098282593927045406560657144936
182 12533979938785869755531790694625993673204707231325286321009916232534858456455281129920006099902710577178512266919272132811304747086
183 65469625310417534702240407287705061612827911905978179643311199265111918560902944680007325874751700107399400798574021860980494347909
184 341972131694800126269812782677913849962840964580378422407036911558512028968990950065610660103989450261523486845150787366936154540939
185 1786247260487642171658331751088946831912931314354564009111999003870222587725230773542219787568152494839638664543534781591238693209474
186 9330231851896025753584278273270013645416472604053508330990625823632576719168457514700153999379140945436287387211835589924248875806189
187 48735260977458279629907550440462804681104448027510588327406618758218735425920943125907009347396819627911367794925929977520935592352956
188 254562341026746403389511700369520823850367390264062949659517902025662932858160706870951173763811225474511376704404786266759629347066338
189 1329673508858209737324391189532889780826614539163372553056343637699457290511911482649168735315843276207067576959786691607708409542878553
190 6945377831725469917847691204285737989859575586267183591340076598938086186041273865466631309806173329574121008299544688995703908622364360
191 36278284032932100291192298620907018522597006981666436516733730875888661077755264345170585568341962383573558671389002853721252862462635257
192 189494930911070157341398214558214623946837128059316971066534467043001745718327061816369601860530701460026167390763317295235392103710292174
193 989802296282673781411763193267731897349755995823632307945342000429198312824173861228436264411684384781723353385878529682692032246400792797
194 5170104450900749989706983789750607433807284434930682082597762894952366902815640466703152971237993166488946042282084106180562108796776764999
195 27005372824059436922586271072696405377890675729979284427093852216671072774272897072267765746011664126935212807606494629219612619956527977811
196 141059076908859937135347093972733841112702965015067797755356309742360047787562713662823073291282843676007915174920852971179126368453769067629
197 736803868919468369971963838992520036267557365321427429923350012569502688838393636344361260249488558111080961332382037842000260014279455350834
198 3848599843067587628419625521295619346917310015740147062331472888820823943935284658558248348632404060178596078731670820337391385233301637983130
199 20102664191735888450553616029735700885868939366073898978746135509949714296118263758533796838750081471378146558572178415974765435729088726599746
200 105003669927812594431577756983022689122136935959938306963482815351978581914355642062841370894175443764546020238778301049157992395748364906262770
201 548473107501922950220342827285792901019729319788138009242565567239637230691107623141283845417616404301130378507848549100675830314659737646374353
202 2864878435769188550866266912430174976034935549774034341818848546983310509367019938368838422902170519372296167752038123897649651571116726625905491
203 14964322479031548437467653744573513082981202019708115602651928289267742448271777686386389801137135004534253485256623479763858043702430426191913345
204 78164205664219010863711079553200718277063761677435022992397036924357802680552738301494854355273438140830373045041304470545086987080661339319361952
205 408280632529761368642245153857532475880680640577205587543943583151659435670120764839415117250545170419733372983384181427924834108617256396665185454
206 2132601150134998629718646489335020570598275957627381627429042809135818634687918258133771544337495472847556687503611239070644164247455087313011180853
207 11139366659097149724359063039022558471784933221461230927188857973413342588214100900295547946387864675603392011342910563971482752674993322614040293172
208 58185042973436591277458380760096418692859631978821881671178889401215556403827085977033642867694731351123196478275651807183326073178804270096565781864
209 303922056740617150662309107526988675842798378800542710880875055696083128845042560977588935381689560251475738051026462899698380748800812544225463344730
210 1587497608545485798586870059259235640641769251206438304371737651603100858248020829774437879443034845372055870274593395339365724617071212127585736734060