1 1144
2 5938
3 27915
4 125998
5 578435
6 2683716
7 12536462
8 57585440
9 267621076
10 1237416868
11 5770921094
12 26593601924
13 123810488360
14 571558604608
15 2663437654276
16 12284087723608
17 57216490431308
18 264018609435988
19 1230043085273398
20 5674433796981156
21 26433370896709010
22 121958744158093932
23 568162106068920316
24 2621212910421546144
25 12210860063743608464
26 56336795765354344616
27 262448557230983983374
28 1210826185047864067000
29 5640655667580509531706
30 26023848588725654879184
31 121233196736624908716356
32 559321141251159265943884
33 2605614017684886784395186
34 12021286270100274744077176
35 56001597083126253202128172
36 258369148073057296292870980
37 1203621109228687740341098170
38 5553034341665143687458639600
39 25869002117950341105819955498
40 119349353464749738650670700704
41 555992964090280577911930367262
42 2565132355629110277189309099516
43 11949756405513529406209669561200
44 55131459381086667395338101697544
45 256831765281501795817920946744102
46 1184920457823578955979092068342584
47 5519992138136897275603325378960688
48 25467065615549897058640528168177956
49 118639186919498745637624474583834228
50 547354403602112961992960237601972476
51 2549869032408212304348285029246331102
52 11764089660239333333742341429853845728
53 54803409976598059640164606807762725998
54 252841311931943228183605325862693057156
55 1177869814842888809460769696729022094766
56 5434226606111956497838350498974218245660
57 25315528658691800928873634867274575272802
58 116795861320004390158518039252059382915356
59 544097475267657809505089188479722146597746
60 2510251082772799583109198228334642259479792
61 11694089675038382123375559267320897898854644
62 53951915994382413310322238797650195217513060
63 251336827707692108669629414352537514571029154
64 1159568960839721021464501458390639204721971268
65 5401891271628697591498745720320222550812656836
66 24922195072273340564999227667002514340837904096
67 116100889713422383763356189285695165691514312746
68 535643698821163361863160307775861705539514605288
69 2495314310016585015867711101816553525330396115482
70 11512395728157211129064041331183962902323936347444
71 53630885356570398247757509748574807230836673401144
72 247431745567977743607882417512739735253879373716384
73 1152669165773942729823367498331930585003710281844480
74 5317960758163415042560477016561514301184151971185124
75 24773900279786393796977243079184968809736595195868096
76 114297001625457299022036829686343324415752668312813204
77 532456452634635080538872960857063277652137815943443208
78 2456543997718359497628365790632324501629230209429514664
79 11443893401977883506697843428275479310616742314739726550
80 52797609096531384723163994758417626248454793461519410276
81 245959449918606403453887302161341200240632915300466858626
82 1134759861374006997010870900872266583089229440915175468172
83 5286317241810176405602010949558808087842217562641674282336
84 24388982096353595105087656522332651383979637950659628537952
85 113616899006300034748636096612751728766262956465948362479082
86 524183545738054649330723290134898639692593798909057991881344
87 2441926798814369334263542296215416884758103392291244607081214
88 11266086814816325077066350513029634449270576427489048592592936
89 52483446942487221519699642775079363978058179890546200733097458
90 242137917435517529494721925754862741078618220968149870867686556
91 1128007688151195133950796730598018829678813247202423384520663276
92 5204182430309584457820099455278015308074423059317376364711415468
93 24243860086447701398214098727626334035366738299910069769683254276
94 111851605294967568700337736500013073202513619006367860135474293540
95 521064491018327002074427218484492302355868482450503715789433777994
96 2403985981390161473590468402945131167316783682734502343585214238188
97 11199050103079853836653341986833236775188985779291250326602314870936
98 51667998715619973629509971551993448781991102727566629567507094468244
99 240697121705962179571588204488756031358812155601352382274054287576078
100 1110481555193412094019338937055093794836282435726559661556548648388696
101 5173215930304827684281588339911051474775769233712419663019720359459910
102 23867177267928018279659982554105701488461842181347639317343639345543624
103 111186053542645119027525045994738750833843174697935161208304383400524188
104 512968583831620356985974788168870123801012759892512405909981832421682856
105 2389681518988807691190270158827983193434243910365040596525994526784203358
106 11025047706492432443270613676565679063123659258630455668720572371596388704
107 51360558093793483321173588697664397995000592117092000217425674124656551696
108 236957351310880356054471165510013864131725635225438539565246593208195884152
109 1103873845424457865788515791569479954345012508519033542468212402257956119084
110 5092838401706240498005934329073153478725709705247650674100153072655012140584
111 23725160158636022004005552379831290938770657032217305921808650062011384001112
112 109458528475300468789218504041289401164883148840628452900294289845219964422988
113 509916261614561611729702723114411196717641225130795718167390993869127558598482
114 2352552449330444745957193622798456523924504830775025151026613256883539574332596
115 10959445252230427486006327636872367505571862485381300851227694022347564221930634
116 50562556467215309211362953118181873371782977770515843538400827939684319334755104
117 235547381556984075275198983539943788229916087428771373886862990310414032509234884
118 1086722685918419193409864994152824036191222064356486049170148279969006692964564208
119 5062534433215023011856269393228948191750993498225254474245211913987044994813877292
120 23356536508502690068967401987640391692705124937311022523691983450746032317714534272
121 108807216272482636720205099710388304278322303860781194747690167978556045077063027816
122 501993567210735556527632019677131641282641732635309323335773714574136999931059950592
123 2338554032401574262677250252258032103008227576967453872150837256384336742187992728320
124 10789165655157062555843216106906361752712980261641376695706863823888338184689367226204
125 50261693569718983070820817831731981859237126594795595225086619070108541822425946270950
126 231887623941511105868827108826840851264165233591168272293011646376638041293404696919868
127 1080256348792597590099988378249416329522013212143109444453984875648792519124838606417450
128 4983876590266042608829352756814038977964718627682062245196135868467087341092662516422612
129 23217557870150350910783706967687838311835005539300307565344731689115752200920086121292100
130 107116651785034503031553645260390392797358033081327237774767030957374051040200277102172516
131 499006549747457823001273028802215904771077541922216942524535740423711639104640943837791342
132 2302219343080452749447115564161562503669809301552742292635682721157919182019545866272634984
133 10724966772280498705717587564121905378467138264509133347217646819902108761307297005928897858
134 49480765271588666698912837849228723955426014031682182996941516911476955305894717393699913868
135 230507820638293676556763191644387201565730608139078393047382463463180912697175308769657769164
136 1063472140141989851795189119794097233338654692817728018125382330401190803416883649170263013392
137 4954220978357182703226457329419816339602226112734816763154068958267183549235910985156453365400
138 22856820961651069322852825588555068422706456680736999984127741006164819855932638471099650181332
139 106479274475067062736780742324892956991709085950772513809504183976194334902646608515525872749608
140 491253362220865251173611906812318810694614595571398506908304955126821011749802833928387678333628
141 2288520423749101527727422949787006279910037248789881342409061574876989200317777181745486506111958
142 10558330325035371984842937256792796861954455994688519892725018048303879606221395984587295285232112
143 49186339367320981637997513343929639233469600278326967906330773279647456681239893310596271001514886
144 226926363920622685652403940799275376649952805924490312891096374911800466168335022654089209495274408
145 1057144150976782209696739726023700432121351953956978567244767758368248524301947236874102229827454558
146 4877246028203078357064350601949509499426500227504308743269646540743370464077275969287565124252216548
147 22720815785834138631388025309814685828937752239049840100959034504498648513619133210081722053345170610
148 104824879792034302543501652127607996832438686715821992603291941260595243559676247571248015882275539804
149 488330252309316079248804755196150960379412263496079233758859110670929255263852493586978668571938371266
150 2252963118914638733608366319078938352643205044990273434320620557122016760571023529682940066462596877356
151 10495504983987334228858225103579904440165745532607337384672636130025433602194188910774471383495624451208
152 48422119111986737924339222943487234912569173728351602687829470449208377839041291487204039790842776427456
153 225576081653709759882460519386633268140254845682330226688014972008559541708485832496885983661922059317266
154 1040719042229589382076325717377654052426386063443497122050376519030823168025578893128106116448013597444660
155 4848224901219535205344424019239814234184809776113712674703632010582638133515601992218310460321188836354404
156 22367796881304951571757003025787735070786822323255223931473465413334621176851804042977437741445622888822280
157 104201139236424052378672377163473592079224983515448043729378209274095606489308668676414675608959079904444736
158 480742945042550727252307732534965021902071278256751974170205698013215646429187180289611336606655963412605880
159 2239557289398314254521530798594732961551501170354080106831751560973900523486652744906689326001367462100771310
160 10332433740997992432312922817947671244604614547729997151554581679741622551177179256007561543681900251428323284
161 48133992480802836001008001550173989153967844386333983730172706548810528792383588781631091753801896552624329638
162 222071250577924707240093190442338449480015415550330998487077587280626977042938678575415249409117726862209822656
163 1034526441055876613620781865562367693045228218429312136240440283497337152569309529307935210755723150232861687650
164 4772896838192558270850678923089127570171282196818343762014973201464707764304549002109910381575730502658332811932
165 22234701550480803386189496178868297917738817614679512464623847521495156774635037874194471205422540417514710883356
166 102582140501049848870818003893171625015641417106729282824593692699443964527065760341448337347358574295455098451872
167 477882375373962039939378707012375031288291086662612920112196699612966351644350703280717865438552013183359739051616
168 2204760736827932006440337993617639202490926373163313066592726298113694933620217291325233822958811196254783097889748
169 10270952554707083621021344487771193807272596338929783892569154464668297582945720043827909363003611840896222294831054
170 47386122797937691589973459648070400830456681935976925935634216381635345832796209563537353501217927352773393398825068
171 220749857741650129795111970863368583067814522431627296434226249979456929082395825154413272652881539596149382738438232
172 1018452749232023974473538676362057669266073322819248056528738808974312974641699645983677664335665549344819680721054548
173 4744496621262847466539241201559882145530192707416465868653604093676957522064778029563003092855601673567453742457967916
174 21889235522417762882126569525349481144797218326440408140577852233503284533102291659866018716096614885543228465967764488
175 101971744940007900456061725412394565825169864495044600333458319986864268173997314967925925789231203602141068331563188512
176 470457399341477193172087201746419058930691612348632420928418120001966500719293794164794617431454168924796869482429528896
177 2191641726439319846830302409421108842104437839796809295090638941533257705408872684522858252873541754824654466146743651334
178 10111370238054766460054059130785763795915023327361045543034414119121307653288030496684492133427415334130416758753353683064
179 47104160666229650052193892462494518569756448902688808377661780507927019250261263673727245336760090384082431354894916248750
180 217320012894110900207699079760280094557647791934869113415128044640296880134798136820096179117182650506146393318350785649868
181 1012392639409536561355613792530039293588338694169831443152976472638715344129610917978981224453775383208354726101856517082510
182 4670780210040284930428612565845725857795685461290175377825661122526272259438559175695558199236833183939353194096644927525576
183 21758987780147764170839743118264580224459116756343385713837803888099413220899857977298936066425430858849053211021180081662560
184 100387384852281865196314873492147922359921854640115792512874977269461838092381155384862287474047831081425841098223060092395972
185 467658031860795328952075916455511806770477854129389700715636623760248248740783192297451250236811546830379460387371924514256718
186 2157589649758585436168008375353287264622692474657497587143772096592658605818770061466434962144681199674492724782603941266166060
187 10051204448189062364241625454840911155937600818212216735637505822274391674093203934244611872734010887372152776570234342165828486
188 46372291733621747522907313600696552005924013548069421439772938076996606057669301167838543658702664992929014333179906337747144908
189 216026891396077948707533458144767357662100498293294827359368675762780681192851459874061183872275916027817601170570145319505030412
190 996662845907113423794306729885526360670012259777520335330547578778678473300896350367245874952035074541495573122562060234170676036
191 4642987618728720405631145850365341712711381258786186122514109236795906955292014984644000790814404362808464420076800600872650709304
192 21420913033967178022338384644197294577465657584840465710250818831162398741098179623938319317118650430137364650685962483571238940976
193 99790048768250595929912757292982298787888896884706826364297409491498276145921879930267778263622220436843093657691855698235912726094
194 460391913968817856684871295622427071487142677764308575109559812972941973332743799644545444571490095532083912555939684182745421634712
195 2144751321972383563791904102040921140785141333318180329387828298247384761980219365651496227201410270598207349709104342280753249365082
196 9895036411929076943289396581125500402192374907893406087472270582349497386858475202713859799829737023006332873704690772207634754369468
197 46096362211277112211164840079055266423255161327246925717266003712687276374156039117924726408697696803125576112496395834909107220554672
198 212670428438571101979134355339886094972021912103106020326914913036406409435358907380353657088559991634644926456472068286046833641303896
199 990732392769504042372694796905180342711729756535777253441261055958578863795817373240406190174158237636221665759131469291169599647180546
200 4570848377851282096295819922321731381208517671632514446901794076820680818970698597404508851595403538122551569949034489470874455678640184
201 21293451955795726080760428972352931085128405724841563192120934645780705910241911441973422132295568984299233406511745568959061520550588172
202 98239586230675443578873929845280404142118640264508528191992488213204199883974932622928173860111326339187316269148468953648101495391897940
203 457652439248817283206350885449410138745542054519038190965920150742712306203764465991160167952437313114889990767182974488354966996305384052
204 2111427793041601373268067093607440706216125603086178698187398327373752616405011332212898465968568726166805339776590747492207076577100619208
205 9836157875444179325663613941418076803651965443677286628639822800489748988231388863212799290304993087952344311471861704892415763895678915750
206 45380151691197485496818899073910473764352291363327202911728873215191213600889322879802048349460575346002591673249526436465790464235951073712
207 211404973410534670894551712799833299792784015997417247844307845397222398736951464968879847897847071771269768123561288875878541489268074447616
208 975339139847875704961936298344747585700244005347945092546465820393828901586200557026499038023900720549634960541385096409424954076848211068308
209 4543650411944071772492100010498510452161978905951642128435586438349635648081261026992066823327612982037887101624046615280059643424834618703162
210 20962610354246958665408611547452997677732720574688883508627545896438162400116207956435107158863324050008338575657322509048942744167893991276968