1 70372
2 60296
3 102616
4 345304
5 1059528
6 3369876
7 11094376
8 37875928
9 127687424
10 433506104
11 1487290348
12 5103062308
13 17364021560
14 59364164632
15 203858329876
16 698483613236
17 2384062595156
18 8159195917844
19 27983085762376
20 95827264556920
21 327575781648588
22 1121334786641380
23 3842453689352908
24 13155890472882388
25 45005928876635160
26 154070364040730860
27 527704628112535108
28 1806646698216111116
29 6182763038000199000
30 21166095942314000832
31 72478538173005951292
32 248130882340215295084
33 849314488946430546028
34 2907569628637404397164
35 9955125942811622922664
36 34081124387945837753340
37 116664898001211939030440
38 399395586270739481407260
39 1367394298306360335424952
40 4681221863965239358814820
41 16025242179641073902857620
42 54861580097833403231147464
43 187821676655288323524236800
44 642999266052780739291125824
45 2201229520565538036118474732
46 7535799542542756887386481388
47 25798839730603280989325752616
48 88321136179448500232490310872
49 302359914021370899765901328940
50 1035114420255911252659848814992
51 3543691517557760822183452243368
52 12131660775161653292006627357368
53 41531935774800379936797341589500
54 142182577098893694355996028344960
55 486757090557983140926713927549804
56 1666389739445559850749695349147552
57 5704790113756341762170312947911016
58 19530074808098378233364365208903180
59 66860402758897423711290586725788528
60 228893395717384690084612145261269268
61 783604525313264382658668545644941920
62 2682632512867623049773865185987808104
63 9183872663888842751096704232548748108
64 31440548767738754116620218321672224336
65 107635140801678326991426258117693152228
66 368483747239786923027719338744535434672
67 1261487062329301913531319908085957554888
68 4318640576736342091733744318538735723452
69 14784654247391406767187247099659046623132
70 50614555681990538823756240584259463882008
71 173276548798030426023969858999478296610536
72 593203968691170280174287864328847547794324
73 2030805040011401355628221785926702995375720
74 6952363800833358585976923544468495390811496
75 23801087379700474647954968993187050243853096
76 81481882978268864156211905186627990714413056
77 278949301175165928962302103017263043777718156
78 954969574697751754351381259352225985050657132
79 3269292803872280455342405342484952375010223172
80 11192267364671179237986109398885666891681224800
81 38316189769998107392216649034761148860263823384
82 131173640890913086318243782327370500375894812748
83 449066691615070673580578199677951167769186479900
84 1537358315016956951783963350593810993298149539128
85 5263072464184358368635649067376633918989353860780
86 18017876558140744507011302272949268281022130726588
87 61683338519481823386504301809922852680201975023348
88 211169955683476627223391620244745442344272789215168
89 722930223762733013104748626004778856481958204320344
90 2474917003450218572991560855644014691204663023077652
91 8472759911915851019441538114558217150525648188685516
92 29006087836161549078332568632828995343828237491095884
93 99300952220960809593112414913242981780264461131624140
94 339952054886061589076458737993862118484443690549200416
95 1163809585501814471033602150441581205237795750517318664
96 3984246386425456575888010366240047304148812650052248776
97 13639876681291116631206678026720220046918374973270188588
98 46695464669996515480171434024455352218281559515037276880
99 159859687566613755357598218419547690076917482587193941212
100 547271985439001250474464713920070620292887638093418266884
101 1873559433404037002585018892596598400118738810274489961584
102 6414041004393708294080449526143984662570739630034863574968
103 21958162260476870665950163953386750785649807393556189098148
104 75172717024028003708839238747542457225761352448755518881192
105 257350196893855861410814306480978541257355847980174171271680
106 881026075780432548263252054416109195068571502352848671937172
107 3016150583616296092170927234423946331661979952472386189333540
108 10325647093587994672485590031658980384310886227219691748255240
109 35349358366438840176397445153341224426460224907142396397109060
110 121016835653070720120815818341176256622109600754172730987987496
111 414295342024468343800136229440139805273496762056847686318091796
112 1418320264749201879174238461371919583568001167545652120287504504
113 4855551508857991466670038526816503268235212230151406716914963836
114 16622748081013141140068787587340993880401191013139455534483768200
115 56907182076351390549569898778748679315621591382993586816676331700
116 194819012819304486003968388098239328988160505297686850549851326276
117 666953561361999442729221916084444151541339472662559368307531680696
118 2283283580044554157773202607720133673185348125369387972158516714384
119 7816712000974116100583511178279408415086309586588050689845561397172
120 26760139229551000140759670179926659176462537699616321481749934084136
121 91612055230849597412629052492099477184291969206611680544634982316216
122 313629484210811103121661179144520289602404262376316780100203650078072
123 1073695520979162513227721195675128105221008581276504016195069424954656
124 3675745201817387555204259161708255394621345604042977352232091387636672
125 12583737683937189714435645356055520587747606436527806287477372979529496
126 43079823384708607282570452296571478854126832978510260653746525928368876
127 147481712468639986536104112364744682049468208389913139755902623157609528
128 504896580427442454041094213424429919889509448020465292154293373656914180
129 1728489265942426660757980702950575297467911388349340385762429792787267360
130 5917400232698060555801860854715564045066258488770589470966166361607708940
131 20257936340196514581382372598354478762462735914345047348798877696689276192
132 69352075002921311058907577071612099936503692465061314023836732915627164368
133 237423507825128753312190832117612386571318777116769543696738804569609176632
134 812808009939335461203666262341583441742948223082358859023674731385293623624
135 2782609300467375728988324510408938942429784610710782843828690727510522241228
136 9526129694017600040295236879997129430973761182544133182822084616616770740456
137 32612248845636997955866822267575059448809590693486869788042117394279507244280
138 111646472275145900293718370160823878034412527733492634227326083395200623340996
139 382216351607829818816129842957005625257129346521720912396936255552338541611160
140 1308499377177783841134932836247991630003891462460575333484066544889208001061660
141 4479584959853739185222771752547523654068512682150893761333498028387475117270556
142 15335644603710153708079587372897159772388397585061990046421791974115572385757380
143 52500844948631426740184380531714455313985861472122067744161580369610321973117648
144 179734128661979756109507941772726024047968140899383530380557759788145944603830444
145 615311182848000925130115778685953898137014781378623318814303205791298215442460840
146 2106488370108577217613903003052556723558553035726618382167954272687000414617958984
147 7211462065204632137062750760879995324661327352417884277232245084943242130608286860
148 24688095057073724334971047957958935869644223995098321864093699241797969476346983672
149 84518511230583961555713208191125949672690436981157416127010249757932371005944853128
150 289345076002127308157833584828637173042739836292270779732398861016598490703845576528
151 990559012312548420415709895740995218415979012185845679909130968834021005364320290752
152 3391131345418730211157013023202393367214989375014885478867943108886192020358333736092
153 11609375775636539859011773124255761574511082201338455961670104202884812505506858008688
154 39744142049241997538095956739462183089833375466471498850841331899634834855768752494284
155 136062167144717190831297908882846386873687273569646518289824035448970495549484019090260
156 465802313839803630846645460403185018331179831403290040761873423327234832138521078571836
157 1594651916338547699890092797054756889399632410624140717139898919300187941870177242377484
158 5459214475171033437723938790378826132792631427936693734135733924970241344730765068546388
159 18689359339528263160868046684068745452972823845715347830142235391176050871648530740109220
160 63982126752960812674635317397683464194367978478515304656510275789190798064253626088228392
161 219039747134270894690594101037674006980377625813828638668173014325892129826900943657546904
162 749872085526246252809627448717306398592817260784229881697426370287191348679328761694420384
163 2567151176935949948560516990702222906392545520014713776992377108635230749154211433928307828
164 8788519125389913504445715337856941330188977902631445663372840327294339835355558025618278356
165 30087074384739271548518721675023081908962055562209618100227022467492623800762841744578168852
166 103001658427032372482059534939413329495947480448617052626206435084834832638666460832272004080
167 352621245357788637500884594405323119788635603178797353522115369775087930531106524462498913324
168 1207181948101943579070316575351886117941692771371471092642500516788196495692940258857808279024
169 4132729593035572208339945703693493192349155436521708039856711842487386845147701042038607897488
170 14148201864686787876432851890961813411281326007328653183938040367357555800289177860989554272660
171 48435691592611054926333551052875349416805882501543759706753261804650619307149168066632307580676
172 165817270808812537650234484360256492937564083863838167109453877664749259008055124990131587199152
173 567667486401235063611701252285110139972379792638526915671006433351485222967551027536488056081040
174 1943382456756561071892929735436442017656953264734087783645989589713278570838513124484472710619560
175 6653076781219298498614657801190284651226883375553789870369661827007385441091772977937603599992712
176 22776489775807345995988519693943912739634231797294535142216113764374673628043259455495537145089132
177 77974222088021891172855883266626599874712007196966870276209463121595540165379977757173613344706276
178 266941015497927551257892917069582483824375452978485753040483960062448065161619921185458937249914348
179 913859784001759484505280277849121124370162108053156973142485485538063956505845009888247117499812880
180 3128555210063717975577521045293185806245627052834136192905755754974891134248164865274620477549721820
181 10710458949792213194624411036226542319715766890914663082529878082221051441975551830736175182099839804
182 36666743340881601655055548987773609732451346406247397554610817929145718291484128333141180601665770748
183 125526840028845743220919057389821539125267575305417353502294128172903347805636228893638362548587381880
184 429735125946109178017394392966355509829711325122108291825569046015434250859373003567755772803953209360
185 1471177625673369966540121142618795715653539981780689576095009140148275510793363570266315383634985900452
186 5036506153684437669253506408087888771901598203054447356141059765642612223854668993440028288870005833732
187 17242237642440227657051418492829680139050931127305862858311524034328383119723368342694269808392928087060
188 59027974918862693100347091405062640138609310903342464044220165167210032401231203136352999714189402200244
189 202079445561380300937093168834908468992371021804073184643584569342705704346812964740573736217226225614720
190 691809305240886583275925286726351368176037233816119722840574188292461095562506252789514614722406182845824
191 2368376028983643680303217077038508721746353273229927189576250388478533963011504303517436023481731461364768
192 8108021924786365774835631289172366412799624415600984379941982253161844601634363292066246277045924186425536
193 27757424804298424199447898954099417989411738920647267757924455327278377461860549606068046680111400070265784
194 95026214644403837642113708765152060463899767094744393292742581157126850552084565686735574869306907581362588
195 325317695474616138841009836306111038701293667227210212478342290328212131423045992959410313150440370283386108
196 1113709552516070561038516951243451424801859895315457847834920377572008951983288107906574191662267232774216048
197 3812731322702757463773872834447982826434448245957630697391804795301964873107814215164723076017930749186943584
198 13052703109421300787762953301859486418345598696637101621304763346628194574257849563120310195842929378761855100
199 44685304062265516032239555064887595149749967442834200083235321827444507090278392326633266634535480095648610188
200 152977998687173936450333308398388637696783317474241119305974602657429904481582381551780574926831169950098995416
201 523712853105435710724868997068671596832565024770261599026627115087877449759004958376238581258865407499492272496
202 1792905874449981407770118009652530543802906775061043390863970006520249651230389899534058798170190367935690993212
203 6137927407311685421207206788840898935874001187315128537675180630204990277132277878875503125456356490272284974984
204 21012900562326192103091190210210214541755947438153289407853253529664223841811396850592277252754271522808986113436
205 71936658865699547544374846124856733361461640508093868454825816186511137130806088719657139670185156185140118891072
206 246271706916941414580850859398290755023712078031943749358745476522677251026401123685795991479077737394706973146160
207 843099395831164758739491359149748916400255508713574947474265802130907774680404193656702814419371549292537367608384
208 2886310409545372117083675186269092169362808574537803150494689462656060345537567344764021743197914687501163304769808
209 9881145475186960315371191776662444714105805187437070295554917988997423998338046183464227218411928682873034630716344
210 33827628372509914441002653965063767198984832570179116501135615303685431927233701831561225996782859123329627815617492