1 3
2 12
3 37
4 129
5 478
6 1908
7 7868
8 32888
9 138292
10 583040
11 2461028
12 10393720
13 43907108
14 185502448
15 783769556
16 3311604104
17 13992449972
18 59122342816
19 249810507844
20 1055529401752
21 4459952527044
22 18844744947024
23 79625166220340
24 336442203342248
25 1421577688026452
26 6006627981632000
27 25379956554348964
28 107238570257998776
29 453117835102627172
30 1914570216160219056
31 8089681822075295380
32 34181536639842869704
33 144428108898428590324
34 610255731348088622176
35 2578528933807635679492
36 10895123340915968707032
37 46035439454600929497604
38 194514703456674947851792
39 821887882664494362347252
40 3472743600698873513010664
41 14673471127351304070654612
42 62000187656209963735173824
43 261970956704318778300986980
44 1106912490928624022556753912
45 4677065267035473919009320100
46 19762121840144861261138413680
47 83501391861540866886550777172
48 352820537147518194228961829384
49 1490781514630027293941855064628
50 6299036735022531527524139027744
51 26615478794027251667594082103748
52 112459053857665824494691142784536
53 475176076764754275143889264346436
54 2007773462288936120165239766312656
55 8483495851301891500776052624980404
56 35845528995591105639741311054259752
57 151459017779395683015225056167567316
58 639963608000340281494817673590866816
59 2704054374374322617156451437824437028
60 11425509151090699845225770400913169464
61 48276491996157745088789502546362641380
62 203983879285817003398264379010568073520
63 861898230132429586321958327940523219988
64 3641800331017953112545647551196438495816
65 15387790794006705518127635683134439072628
66 65018420560671379002824963295175700274656
67 274723972322968959630410207076694927118980
68 1160798129485230907590462738408660146872920
69 4904749614759970856263469415874842571698308
70 20724162257356703977948222609793807233423248
71 87566325501463255920525853261319358103356532
72 369996203784124571513186131164532396624856680
73 1563354292083157588573748170288588360166518036
74 6605680322063074138991663453898488361081031744
75 27911147676671549475245195797774460825651910628
76 117933676267528144096340006907461699962684864632
77 498308136916880982403946962266948623041569514276
78 2105513939498407280960254169409319693312695011824
79 8896481154915536628350497658779166267771722031828
80 37590526215477070026536138651880738025840793436808
81 158832198545795082496153906678086732821452733402292
82 671117694662756116525450510941029439882702020198048
83 2835690522533387134600285142993312520903766593628996
84 11981714688101666222151230758737433285802426841771672
85 50626641280591623584572817750856118704804660696650692
86 213914024334006578346180754688977925730208830104565840
87 903856322467758537173272161945768012604743389192775476
88 3819086916850952010055286263836030631250404512492242600
89 16136884276740108975410671972482331034519235747998929492
90 68183584147285008260153385377441695320850100849093223680
91 288097817858867546990210640696838220613431925651099909284
92 1217306976350057404298989748758381066054826424528808793272
93 5143517870713052435625135841939880096444207117118611296868
94 21733035791570722661778271330557532551227567969030031102640
95 91829144291903679680019403220296693642610181969106829083028
96 388007999538375268939559894630163917159062047494513496826568
97 1639459986986347384715111546652153468061408693314815373118964
98 6927251634314408488287898575264962694171726237444417552969568
99 29269891053163747598403526272266251409259787025520212070448132
100 123674808927143238785061900577175130341692814474272423472249560
101 522566289549346344646116017629343725713761371016864363989856004
102 2208012523667935673893951885248889790928290444085014621528197392
103 9329571007878926656487879795957359461723194620711631003420467700
104 39420471694817770753365646713101948986204580677426449240655374056
105 166564313335477165986371842306949357552131948971422222123817783188
106 703788394306966379409871622748144161339832970276481955572908297664
107 2973734853777218444793067291855470501822921005355123778747558566244
108 12564996882731179514970740196372831957039563274209492387129147207928
109 53091198249402499786524458382711716272134174687397339222689246427556
110 224327579056643599370458272736223744872154121683630551948721208363888
111 947856977893337127215540005287712890824808695711848163400759861164116
112 4005003996027757004673700210612846920032349276881448110141373812941576
113 16922444400681827738343783802779890032350483995973780845372726812567348
114 71502831152776467683448307503128350144037641816100945707919822057271328
115 302122715950921680931312877599161186073207904558571692485923123593610436
116 1276566732001589556887753579546851880639773531221106979038485461014841112
117 5393909610947434325980288374496708700964704636822480455918244208406856260
118 22791022327092004075409790139780671098081013572086562608274714667824237008
119 96299481485520999390496210919812947647583179993155973942583984817593463988
120 406896628035704946966289609678800968439838278470428471127475739334895462184
121 1719270585394794144370467328070966162320634841303951865823533489781402494164
122 7264477368793482272500070178113183773037844182389259029029772246414818903680
123 30694779454738682831665961020825639209401108921780382074214747381217166093860
124 129695425829584184080743722443308091943372261897523013655345909337946626493752
125 548005354002318748727764065426184071400828212495585814438121720931739157715172
126 2315500844338216330654715052795550698148039162586917991406848783951233681830960
127 9783744120332639469164294657183388434984112118084701562206896269443129278039828
128 41339500802255720978137656091373204172811973428093910910604359061096657213080392
129 174672835425871534251879126260182775770597344016580142329496744194366818739738740
130 738049537212814331432891706715115077259147753381165161788059727096841268035633376
131 3118499325049423480674960089361385323949329392303202236282884027460597489900176772
132 13176673854521400194837103332852760933182047045309428589159264251454920460882416472
133 55675732386338151752581365554807870228575161371942017544482192922988746643738840452
134 235248076333883929880391763295153274161452497587522379835997370607312050480880892560
135 993999630481246304080332288270744592227555291309127584426327130642079521774666030964
136 4199971709841108909867622751001985240786319972477615255617511016411503849033695528808
137 17746246399433098825142494359374549164307824050048843162485013213910181602285421351444
138 74983662516456916804503411852511646124724103215856617084074910548832847765784088907584
139 316830360507195343844195177901606048372865013200246752415004419651040649713887223085796
140 1338711313508970121412018189012572452633180619899882529086521131091913695420198780922232
141 5656490678633090444945869196229142186004594805794077754157714216013844540507601510985764
142 23900512735338625778850334437500514923101637266910245887513294791233565266831886162119920
143 100987439291621803823586410918561652813027857583943557227269871682159937650382298544303572
144 426704774395899841681078793176050323293502750365388735923727781967034175269629551309390728
145 1802966445821756643765533498446201447865451708471591882547966731046321132989490043435573684
146 7618119598875462761762106470270613932270892666047643340239293997022034641917970412467347872
147 32189032889249855128078280447144565387897405896147321294176367136221339319376554585671728708
148 136009132555251063594521433742596691596374401883492388573487345021373255490373855327091351448
149 574682818277829597773656481432055347716804613031315687746928547738269534597533777487660372164
150 2428221807014224423062072582367741895032784382746860155343993734117889231799788200447772973904
151 10260026847033533940603380632788833692896755644896401908558174086356914126788239731358820327988
152 43351950220432322799847321264371361034054819953091550270867772866160543614821236629102193805224
153 183176088711524938304801224678691805555654929577534540244551871873152213293305778896046798280532
154 773978547794103029851959157349337906484221090275949597377062074373810434087961203296382708852736
155 3270311079678482591303584131350010025422696799959748685130115643698021254598907418131771199209380
156 13818127890429533168037364358054898473196452009141414907119218035690151993861582221747260083914168
157 58386084303343608256129670396911503479728189530646678052831113383108783169248781538709368646467428
158 246700194650693811234117808608479394716176954642258668952805084063748121549323751068200094138619312
159 1042388554856467337670078374491076330249560167502137403093890555697006985245654120964961565510921364
160 4404430652494009179701425819963895392350781180467557954727964620467803496048772309668832244073554888
161 18610151926792757335630572427087212491330883607966523878899237571695474563022182878769782886267978484
162 78633944331078160895066082793679537038261008351655755776701061872535829345788529868571917715729928800
163 332253988327795366003537413488539763862843221472315731808059994868882794848515773266985972869440220932
164 1403881157162006113850851018226844137082714985384178462322297344126169091021215838439981106076335041496
165 5931854462767498536185124463183266027233990397455969806778989836445580656577386883238449751523726199812
166 25064014277808392243301168659906964444679652667970552698553698290669706148225413420054650882705237224464
167 105903611705452202179136035952159866040011869055873339499353495802094859069088750857681097725913815088372
168 447477201694280522137774345386692134115039403952695716478325394846606843040964221755562834682458592569320
169 1890736706818424136888970141720872012849306652832826469835730801316860068546180378665883827821516884653204
170 7988977496451239495599265638089003389687953834448359866859594201737885129148378749137246958963464145686720
171 33756028117844963544254793742558426640042513773496577761593919097531610607953058415003834439414815528598628
172 142630197018191652425880217184937585133962494420131207352439921345113859838817082407447929364532590746968568
173 602658968952977604858212445493127486867520007991180372071549336428713180058995795376448186047238805062583972
174 2546430142090754123955888102798680145824716162587764348844357191254594610583607555347654984944210527770791536
175 10759495506743674608378358979540905539460147052095771281235568549675044669596986029357069037988694455573513044
176 45462367746160391582553129113161662949589489097856605416010791163811507543971127020894694969243828071062823944
177 192093289113017431579712408974933938232957200636047619108559849420549746858785216570353801988530834619363605556
178 811656619564733182958536218961697807759373921223608506404994374425943881119193967618941210654852435723781640992
179 3429513186666584907230044806329329871442866342914657453255685149789948135020557951907905021997883651577816405956
180 14490808568563590569012090702249652125006467719161347541592590140258332213477616652071497208326263417912145098776
181 61228378939360655784265784965145283924764903834759430004013431952424893782659297239302540067507434425329277992772
182 258709813866070326557258185401500401649847674972557385471148046852476625703571781060918322340500452595752319691984
183 1093133101839975685835480613294621452897248782858700172258466121532147413955245591209936710506113500317548282900404
184 4618842866768427930527109967714641987135551098758552395569440881431866506356006801117688435235727823735734228068392
185 19516113263781341722359389051340662417331293643328259065754884679863562427841012875957589891421569345928653772663252
186 82461925618877714689582707564074997995648690437005346020278515745425337652251029439669858483322749410352531344198016
187 348428454214442989845555927060563754727208872986569654457176815055188412764615839847725838492579264711081906765000996
188 1472223535833535992801035932951212028621471639077135887502647164235457016480979467546179323267391401525934671429566008
189 6220623239134854902907868390437751195994423310955432432260570086064236800586405174856780662912326141155533169057007076
190 26284156272067627225974396764238367940672592423742407531378410815641083622789350178973492843614384028393107704088868656
191 111059108448843178983051605537045611195406375793350431848093299321218949137780734751499799066402893805260748141656322580
192 469260852118714551647265669774463783032724187662701095739889815520097669934574094403245090888070109503209914680765187144
193 1982779714395193387321598139954011957633765512215427380835256711963292638632339108054169094713368689843729755757579111796
194 8377889137921326764274317903268549763317278995870194147690965645709904420834859538352561416388879302437258341103167349728
195 35399306285877494099670070605131724633899669645409172292124184009666897780250036350984150340002346563929182763240066807940
196 149573581709184620111991931106290161893903796353803573961486436187661984165210044414144151424910428114730037847161887769688
197 631997027417441502015736605908376795533926098719199880179967520117814979204442500246394753164332410513006731143994529098372
198 2670392980500217309025990378511851139517169571223899127362431056413556900814289848497034928788192785364971415053810445049232
199 11283278814529494812395178870128362417861116908057054685405861424769902337032654556438326057210146240503814597920396776553076
200 47675522567679158664022129596404030643562040425728663291870172562327708754993514461537452359707360412038940890123470182860904
201 201444588001707151077388456820745256742547154702830599485370021335011542565098296898257782706378784298761191003787649420130068
202 851168898622372555038803041297224685395041534174445928146404922824296768291993703553244170198673654964019232039716284307427904
203 3596465415967804596534171962613542091941059895688403156796605588746133452128510967301490671820017197438302127072865018609622500
204 15196236033984824358936033696088930972059376339503804352148280367858469347818564098364449988689081404922225538541436415738075768
205 64209039401658480966340893927615854501129049868128865098610783565297128215988417962707244132465803819877812216162845683192364324
206 271304073697164877339666864172996239317754757522888514924611555844356006252270062012228092192710773770527362424318981910808465392
207 1146347945563183036610144168461219067245916169867921041703173573347536694333950472010003542937668228315351248993402531212028672212
208 4843692888164188749289321655414588758023172527790821620169503657856298092369397627571774382234404190401311002630285192576847430792
209 20466177730467459577836980447987940956155635346522959290185246978849766151023540334335893370287072481563377301252765814973587945140
210 86476256972980023094273389339564618076329977765313428352509154421468774445089778775715802698183502037246014653311231352590746715296