1 24
2 116
3 556
4 2652
5 12588
6 59484
7 279932
8 1312364
9 6131052
10 28550492
11 132555868
12 613748556
13 2834515596
14 13060107900
15 60044009084
16 275496757868
17 1261682707500
18 5768039837468
19 26327131807900
20 119984300243340
21 546053643671244
22 2481858779604156
23 11266455781640636
24 51085864910007212
25 231392561941248108
26 1047038986621439324
27 4733348984693698012
28 21379217328122987724
29 96484207859694485772
30 435094607818663495932
31 1960624998451511223548
32 8828921732937263815916
33 39732027477846630815916
34 178694077312579223715740
35 803214067356661674759964
36 3608431828030466487868428
37 16202616635663434566911820
38 72718313837058107176712508
39 326216690277968460952939580
40 1462794402722798842999712300
41 6556702143512091382163657964
42 29378008580327867495758495196
43 131583996878285265532974746716
44 589163938212625298838721277772
45 2637118396065119931234657503628
46 11800245420187889984254622455164
47 52787062672873040013527639220092
48 236072657141433273991104937055084
49 1055484639950124605882204393352492
50 4717936851449083440253426014521372
51 21083946551604387938482420339363228
52 94201224631937799609372097371291276
53 420795449513856673753403535355660236
54 1879317120079513455257110087949147580
55 8391664234293517641249264602963590844
56 37464446293980347044096338533872162988
57 167231350262429318272755098196400972140
58 746357640411545380270550820779614035548
59 3330509866626577041876007024312129559260
60 14859776434893999226405926973900790221260
61 66291036519417430460172345649253635932684
62 295693195588872804047469093479426707018236
63 1318787076076564153886571376177333348108796
64 5881086367134327463659321830517877185444332
65 26223611697093808595894089093068467415839148
66 116918152176387021871387398855858127179727004
67 521228505497028907698949686354924327530886172
68 2323449955407474828570148226681455921231794444
69 10356177633582267786364941461365493921692891212
70 46156047723222555933531587850031405295713546812
71 205694433854042039887885402269361258005512814908
72 916606690039500246476119448353727981623669454636
73 4084244436759057516901202285160999748832226008556
74 18197437159829756422137840909581056728118465523420
75 81073706204451212946455747224067680415537491941724
76 361179042944087164694318795006530979393140892521548
77 1608937320133164298376094812082804215442513945848460
78 7166895222138338942680572158784480336724434086526588
79 31922694960114554319929418261532575274445389529506940
80 142182372955539590633081375024494423253854479285850220
81 633243560216531955950230476592207646910689354712655404
82 2820172416783112971461595651266294256695500349415893276
83 12559182839817377475360229186826738204837445793404766876
84 55927948446865461830241343595844926855052277149033386892
85 249045712995532861128924888717025180454684825212890814668
86 1108952069083899102535482614035337182155641793495210374844
87 4937769472048293220472088427795870451085061982615719736252
88 21985378166899723740719322689544759975175360407822576485804
89 97886520909348889375379673214886354405258127592957189261932
90 435811173165454454596733694016318583846405793170581922492252
91 1940264776007635063859491869698620195134426178225097403418588
92 8637964907473899522312938685385986167201925624364034175585996
93 38454773883126641279140697398247798961673437951600915170820876
94 171189862934385315426438590035018763513548380958423766233963260
95 762070795852555757022759740472780733222307739197324515081252604
96 3392365177460255999786279344512780724277317233449407658583824108
97 15100814151417092243487683004081472878440487326618793744970500780
98 67218540551442554852229315885610616791015495009795461474752905628
99 299205232414644394607715686006200414769791242808420443340324622620
100 1331806394747493678728127265156556295961952185977252651934340679180
101 5927959272753496872678217599967931556745921060631990105424909986124
102 26385292184568216974831961702588902108869090740007871239464971840316
103 117438783746296174167361595122142261105079249720010710292285295760956
104 522702363577826065426385148533174993564086886262474907484198483985452
105 2326435359437954432151651497725031559373248013626421342301162956990188
106 10354316416777293164150646072712027395760181813031531680375223519518684
107 46083566759538780887536130485484163547594094806728971703679131908810332
108 205099795731555723952673162056273179929639507405219519945922455436409164
109 912807346713283786461364965820588747024029198798006960906244554014624652
110 4062450061068208216175675448060691922038290692118825829491259015443277692
111 18079740562255959427593475567966704387919164471338162462763243328079014268
112 80462187005261368410594164784165305629412230561724995353443912407930965356
113 358085857519010075301294768498106914780658452419185742957885988877511057196
114 1593596659064441550478310819745868937951071238033980666944033412438907587100
115 7091951466980619753003937125613182252680301611231915464284327211311312963484
116 31560900773368040898883128743333699109648067641631340363206388448474812950668
117 140452506570782818331697119726432185988151675371275459282333580157873931889100
118 625037735904173161575194784147991888494863669600088410238177195048782955892668
119 2781504606853196790973299766155975591984363793179858826374002090439892710746300
120 12377994476692656793436372115467615178134820925410242807485163000718768688788140
121 55083038356527906360894899811874706186448188804044524762411945535631369888084844
122 245122249005451420244146580221311899259354817936841994412285914626334563517579356
123 1090799554891847966104316703256444432186721799919584244233409460161979193140131036
124 4854054770500665723526859837034044069957699016953212212499834699940532256284120012
125 21600410956306711964342585974990982767465795176920265417516858075695499089168925708
126 96120736759927493239692909052292932364383865492459093158110561454597646143760278524
127 427730296422423127224724674225849665709617604966021273799096634530957304356473148412
128 1903359757006774216495288708486270925492317048687611145903718343820973856709412844524
129 8469734557623463678566544357309591003413455150752698063115468179224030646374117139372
130 37689194661680767874240141879072289773093282990799206552295378751499892094151077823132
131 167711230656895201413453633096194147224764076805600162963520540385817097480902023441948
132 746286781605737408739880064872635626942832918190703866135536984873283707232475240872716
133 3320838453882529079188776314409913842684300354992532322430375934172503984502039639677516
134 14777066331506276645152437058793930846364284672335505497516679674207752169301113291514940
135 65754766985101632935942301409443981403815110617974267254995026335421280639195287048514364
136 292593638857857391780341113892908234483928958211511931714847633679864266744416009318781228
137 1301970668356408521965390036623514006269059387297903491764944194883645111886202351654973420
138 5793436709957733909217544685898856909278745450543149175676198148913637196367386810982207708
139 25779241809735444421596194499749256599940840672378110584995699013217227918063568390627717980
140 114710422026325901108363654246832409170000171248685096782040190612795992171035206984584257100
141 510428051131382821841887556505051549578062206230327808161629971749408726874978014926731111564
142 2271251148786253117089864192787465976161347161291596856162803712354870663453684012558011830396
143 10106360982503338781195141745071225008594882139615553058277115183846196520713468998833344917116
144 44970065487602862985330812176973078033619986269296429835118228380455880931357096086374748670572
145 200101961318288452367376672140177480617074888257105704595152006011961723655943678933823241181228
146 890386005430684851277308040841454103535841029620807312741370412919193223122662871969431393774364
147 3961909039734795987080674164683961814211177190364436455049383547866040355469221801112918779790492
148 17629090585458030039759073518050537725719553907225696767918669660478998266356713704047447483071884
149 78443071199200026822352839855350283943219719255122247097514530892137778460696364276912147540966092
150 349042711574538620339997919795115990837289079319502050838673832941118615813963168227391814988048572
151 1553108862220029532880389660674844497913364620636281896826881498071574691827055680256502754856541628
152 6910740613003065301884445906679722174907944545717977901047490602959031971820342768716973219914588076
153 30750111018963864930742036163083820689479353309756560429536190918254436957508020808527065636701641836
154 136825868433251998649538681612830268169490375387959067795731586371188350986390928972996423608302866780
155 608820399220490341461668296031783948834344472729007693922296008825993212372200188678536319687949345244
156 2709004091003999995690187955320064121993313278748313932063877975659308300617483505501712189504752195788
157 12053956896232376837717938637678996022269186896307329273059523472652915445936362433748249637479012713740
158 53635105464509438762348253147511287632217316215498301692771555620626539959371645903769451920627822570748
159 238653714195424878974912368357747899255962684150720386770926699301474811047035117657627319035680479377660
160 1061907851671416799435436566475103909714907622567768738425098082546556179757533686334339528773796441166060
161 4725035349797980924348659028478837285349592436110863182137586850364677835266702317566056246345121227226284
162 21024365946716303474355520738563238656522923624892960939410664208170142537691403243095869708196545989313436
163 93549266383248792016938810209851836092971750777094561818745286146326308683435170659532498854786278925159196
164 416253133879119656637043031426746548027046595760709151898688943794399786172999825190358736118275706800517132
165 1852142146075970834772012555061982844805547822196614834802885797052066874689399928427890476843853717528316748
166 8241206500028550956489909881136012596651198314445211763613429788108608445241152001672781007543091046649126204
167 36669667963291885039194104288474475434175475529668733204356422818132654768530369324715911982260444741507776572
168 163163447190762155360603298940361608051011612505064239963677818938500152807514062282464179373719361244240371244
169 726003131732680691475710211332693589185562456390616311528754250185126981441044603153471185408399440089706264812
170 3230381811909467818725850210187782167502645440188306927958446919343735615174225399623773682535572832632055874012
171 14373713080885124042182223046215552789467180705764842136763837419273090316458586349827962221241998823800054153308
172 63956376618484058549453130135008609277229559895799251248150138721930128639598567160595657904188360195913505391436
173 284576154895586242495039029060741520467781370491714260191798975629645746410263600413159930159569417719322273910156
174 1266231022552354202095561205861432468135339668719985550783703554131109634949113861932154403955940302589553930762620
175 5634134221282223303338292429811583253318608224331344144414298391757774215989935786306558758095610770097543996896124
176 25069243865451537931173117826984319241512565620098234649885896870942157515532852445444178086875392893015913716074348
177 111546281467957414230844123194622062039962783616853001310143430976189581228800587595111291137013542262039774606070060
178 496328008798031679237227001015745534442200155196122271671012503487257064365167469000794212081844067023536996931701788
179 2208423216495759133275989122928550680566317920068013302140458877210146408722427241112848505395580736056494109853565340
180 9826427752337009134131089116698712949631446285983946999945746751840173696831044990903778828605560466339867823473595020
181 43722891536105869139710853518798085555551443807927680207334496686988036540719102649737604500736981241675615757148589004
182 194545836894388500530429991923558242236515869036531528083421434107677820090757405125492571022277718778252121479320748476
183 865635125730567434008008375067572870405221534085688197740663936830843935946124034747067187823242354512004486647823897276
184 3851657572303029943051423017354246167569079127217252485842010596206475950222176779817621352064910586129818876249010539692
185 17138008118215930860973646981950806171207033239664866920648060183013018159168563081028295651286875452495506742425504892268
186 76255803323608238232207529461805575157408841040773440828008864782547641604370356727399833588481894148317413457919483454044
187 339301159934464377733344985236547288863885079313286287261362005570325163712993778114598584044517127920482136493480968146652
188 1509724423711622963642176402134184737802923846635904406632525357869923463923790932032909442801567142269390006213052134022604
189 6717534654449265154143092813746382914272687394206229484185915488264605507099116754299812945930526272247512331828326689195532
190 29889734201578430000722310609478836231306541758183404215675417239303012416212945148809392497156941116109448235095513243219452
191 132994627700763373899507136337101813034522506601094056805686547389021178395679401770628238645827939870479641723757023668116988
192 591760612286312114276712245548594318826228773442882564333468474936781882952733292821539342256322204678486820756667501550562796
193 2633042858458889926671337916442110780572461165499268175898356071630681305313693938286631738955103552276176588228571928045442476
194 11715739907161370834850660431648655071024421865135351417796209899887893481921093564175070570196524513120412511112126736196322460
195 52129245494586630528449315518215162569019948509588245518254219090554736667577183302703366397316863255127415598500071329012607004
196 231949309637909940087890403838009057025321548435120209867940468683133021580015913459983326320120342996331718599694791201805296908
197 1032059321072375174209587307123098421995880816695894923411686288212654443304113242968908625500031591042195439332887002766444002380
198 4592151117543114185514453216682755020083601156274079768238895635400945365862609997494134777628319143898262947165367687565988320828
199 20432787559785160961245099730465080250944552067740636165240547159931836339430779755165817655681369755574453757612189069398242121020
200 90915725478177350443444847400475061911124756264482076966675009166794229227537786379090951836807409917031708422594163968882335623980
201 404529633495953067020230948960448932312349368331911615049712406227883098655202083950644682024722461691372243823306527463177531359724
202 1799954883800424726664898790147004130085173170513046192432078038160275044576568776383757526642493817600675856251698523384521972855516
203 8008899554104765039507576887897705815115464926166076612361854878780402299076959742707298392452080993685238616302838742219415232171356
204 35635595890550629863068138834840814709966056378890405920676217876219763764368189744723789617240240414075393834740121507980368637618252
205 158560555048549380532050840099957631424460750683117062097134437255747039868977437722969731800070685474235399416574509206328842245467788
206 705514989394791986089594101086008929192091828984234961001930926795486917834002884256616188204873142108003682425866776600999558541877884
207 3139187749734029493286234689092116825139003194193911868187272108815197476592930201710313698410842151768793351954097435575580823423940732
208 13967809283382856860702310325739164468181698366199338942295751951551692362897682544093777893246309552331720516276612947419995715709305964
209 62149732537712311117509810698441851217813832797489939783032609450530020565538354475640263798403916937832524178259990227733763568501918252
210 276535056642229180814340886657480558345381604997405244423439258069780364059097699469463810833021489490576653571758665319225198982952004892