0 4
1 12
2 50
3 252
4 1394
5 8052
6 47450
7 282252
8 1686434
9 10097892
10 60526250
11 362976252
12 2177317874
13 13062296532
14 78368963450
15 470199366252
16 2821153019714
17 16926788715972
18 101560344351050
19 609360902796252
20 3656161927895954
21 21936961102828212
22 131621735227521050
23 789730317205170252
24 4738381620767930594
25 28430288877251865252
26 170581730721511145450
27 1023490376703200952252
28 6140942237341876387634
29 36845653355419807219092
30 221073919926625563736250
31 1326443518942075691166252
32 7958661111799425368211074
33 47751966665237474462841732
34 286511799974747630717645450
35 1719070799798454170487396252
36 10314424798640630250188424914
37 61886548791393497320361645172
38 371319292747010131654741065050
39 2227915756478008233675915786252
40 13367494538855891734397414533154
41 80204967233098877405609269901412
42 481229803398483845435728014027050
43 2887378820390574815629381361040252
44 17324272922342464122838920182919794
45 103945637534051830424256601519642452
46 623673825204302119607279219128403450
47 3742042951225786128829034882290422252
48 22452257707354637006530569471279248834
49 134713546244127582739853060310239060292
50 808281277464764778541128418209031906250
51 4849687664788586517552802930096797756252
52 29098125988731512644234919346708232864274
53 174588755932389056482163830385830990906932
54 1047532535594334280743245943246129236087450
55 6285195213566005510010264578299002307426252
56 37711171281396032536713954298318288555190114
57 226267027688376193650240826419597743538894372
58 1357602166130257157191316260694880874008339050
59 8145612996781542929017511471277629234678376252
60 48873677980689257531713910550143728884562130354
61 293242067884135545063109988470602076746062094612
62 1759452407304813269997139506337443256810867893050
63 10556714443828879618838275764575375301905548110252
64 63340286662973277709595970767122845838628020468994
65 380041719977839666247274773141785750601499737339652
66 2280250319867037997452745484467934317294488105821450
67 13681501919202227984623763443659412918775987356692252
68 82089011515213367907464452272512193705588279658270034
69 492534069091280207443952328466740901108137103209621492
70 2955204414547681244661210815295449803864265612449036250
71 17731226487286087467959755425257714376015164089090746252
72 106387358923716524807736004152001337636946178647379277474
73 638324153542299148846348439713373189408975619962070492132
74 3829944921253794893077887882684334646105215295484388289450
75 22979669527522769358466719029318294443364308362999387456252
76 137878017165136616150798489375546626435942763674189821315314
77 827268102990819696904785461852190338094043049985548064463572
78 4963608617944918181428696347909873767301649158638173090173050
79 29781651707669509088572128817849437820626530437811007238566252
80 178689910246017054531432625098267212575418014904426578698687554
81 1072139461476102327188595307163115032409902437898470336343407812
82 6432836768856613963131570512699225465336433376085013127213119050
83 38597020613139683778789419085356958604659327909149569124134380252
84 231582123678838102672736502539626569065897493225929719894168578194
85 1389492742073028616036418979320213866709248222294902902946688956852
86 8336956452438171696218513768168646557197156493839846504692347399450
87 50021738714629030177311082285753969414008095185755276961725087762252
88 300130432287774181063866492744750086696524349267690076916132261451234
89 1800782593726645086383198953559179330816574049035635349624276222902692
90 10804695562359870518299193712627112416811729392442336047508380199126250
91 64828173374159223109795162249578783796607234125219666705098999578136252
92 388969040244955338658770973418921030666853983014775108632261252215450674
93 2333814241469732031952625840277871167662755642782542291281611476725597332
94 14002885448818392191715755040960261956961429110583969294719885149038251450
95 84017312692910353150294530243640676594723260464784043666542128557055486252
96 504103876157462118901767181455481374127203620271773108208185561924354800514
97 3024623256944772713410603088713800188439813894238301512904440418479282352772
98 18147739541668636280463618532225536961668659883569710318449681002049330567050
99 108886437250011817682781711193181429263101288856471790933881316186565244356252
100 653318623500070906096690267158573198057875721805258983273065817043695952204754
101 3919911741000425436580141602949893055785058296833373913848185120838082577841012
102 23519470446002552619480849617694719937023761679010774128119394298362202873705050
103 141116822676015315716885097706154404429082805768106377908609042345386313087850252
104 846700936056091894301310586236884680995317541690783749280935935408381113315247394
105 5080205616336551365807863517421182849234367371391179505992667959799324278758494052
106 30481233698019308194847181104526721385193590592086589196515579407524754258157137450
107 182887402188115849169083086627159201180523702643738233920049020604698342883771632252
108 1097324413128695095014498519762951825691228693136085824261714414533566292463136792434
109 6583946478772170570086991118577700809971631590637484856831654676770980026572382903892
110 39503678872633023420521946711466174427302567839287820172848247263041534107439066176250
111 237022073235798140523131680268796955266233741922115656728812870452909980753896867926252
112 1422132439414788843138790081612781457704657456191860152640344241876269841381664949383874
113 8532794636488733058832740489676687924549709751128659563029060225803704175925833580222532
114 51196767818932398352996442938060125082263553548704453340504533112599790952584518449973450
115 307180606913594390117978657628360743098477206418024207971556088817210064434839632239516252
116 1843083641481566340707871945770164436405550893885537711697999953064651584823523299323645714
117 11058501848889398044247231674620986551877368329445403661960143478345197587697572196136561972
118 66351011093336388265483390047725919111596398875068954147409599148889278730680682142473521050
119 398106066560018329592900340286355514070574959945603321412068423727682409934021743281943746252
120 2388636399360109977557402041718133082626439459759188718056572256864919588126847218033250681954
121 14331818396160659865344412250308798490367605858811838677094577140677562746075041197344829394212
122 85990910376963959192066473501852790926032542453641151168838210554512651791883736079746073651050
123 515945462261783755152398841011116745507675976624157264331852140282384016024586113621989976520252
124 3095672773570702530914393046066700472900498025451874657947602740208160970621334234075444948476594
125 18574036641424215185486358276400202836966314649832041163555128672086401564457390983309113929951252
126 111444219848545291112918149658401217020487867390354626628939393795622446843548368480075874239035450
127 668665319091271746677508897950407302118997142816214898716462398204230253900934010308422533296302252
128 4011991914547630480065053387702443812702192672319550809127252835799235162862998923509044495132293634
129 24071951487285782880390320326214662876177785480184089105248953035081705737427105052779009720393625092
130 144431708923714697282341921957287977256960601219904887382950027632478586389063818705346716298234186250
131 866590253542288183694051531743727863541445272335830382552069096783095509595394185105095131171168116252
132 5199541521253729102164309190462367181247716629064185470075521379107762902090414344663609006080589077074
133 31197249127522374612985855142774203087483434759532722344742448680763182687566664600908756131460858367732
134 187183494765134247677915130856645218524892013512639162641322653324706983433412584865889817949330287455450
135 1123100968590805486067490785139871311149326295942163461566539803712181705490393424299962700928943467546252
136 6738605811544832916404944710839227866895880420251966226555050473652021933543874537760271484775078695850914
137 40431634869268997498429668265035367201375050455308753730797737796223151274931309695736362545259791171091172
138 242589809215613984990578009590212203208249606533243391499188731640620415814319086568528871779396834663035050
139 1455538855293683909943468057541273219249495550603632956338339304434263917667562286566678311395915532184736252
140 8733233131762103459660808345247639315496967037834315560059656570378601570925225184812931092926137288322119154
141 52399398790572620757964850071485835892981783429643446826446801653593451213460721833008862195992837060762067412
142 314396392743435724547789100428915015357890644185773341356947396615531807830792075826232384020833224447436957050
143 1886378356460614347286734602573490092147343695938378029336484139775115299007434954753502704518764277113968390252
144 11318270138763686083720407615440940552884061668101482119603304118896487450857855758532482964012153102333356265794
145 67909620832582116502322445692645643317304368486022534548373022554116356277077269702475581066208166229671787328452
146 407457724995492699013934674155873859903826206348376132782497728846910521581234817791188102386527830818491697093450
147 2444746349972956194083608044935243159422957224386979573171765153648100459649684093721117594572749666419225149772252
148 14668478099837737164501648269611458956537743305212045768460927263588515105196853299738642772768738405413959895954834
149 88010868599026422987009889617668753739226459707942779599056572606630828386701212363647608781752136377927154559066292
150 528065211594158537922059337706012522435358757877668192559212462715084185014015244583492790184217905553388249287156250
151 3168391269564951227532356026236075134612152546156043700249893857516402757020010764117697915702994634076795734286706252
152 19010347617389707365194136157416450807672915273606365836183220388776109488636813245380250542244173284528153666942530274
153 114062085704338244191164816944498704846037491631648505921150894063689735782789106995951371446009943902967020876384032932
154 684372514226029465146988901666992229076224949759921968239060079575237651272475287630013191350626951516388344064614697450
155 4106235085356176790881933410001953374457349698469624607570824623030723617407745588909584752321328724416472565170867576252
156 24637410512137060745291600460011720246744098190548026039834340174922234833856498975179206758968403694498030582103239416114
157 147824463072822364471749602760070321480464589142478991422234218359747088391551757880906698153707176815075304443310529940372
158 886946778436934186830497616560421928882787534852446454083089842089123568514914214784267287451484246042892260266850443109050
159 5321680670621605120982985699362531573296725209107396241147592648326664525587027042020750471755730874131033003931892415326252
160 31930084023729630725897914196175189439780351254622529996832716677335756497016249013707273974593065123239952633603379694516354
161 191580504142377784355387485177051136638682107527669637630837782426141847012582677370266619085570837744466412197695665639860612
162 1149483024854266706132324911062306819832092645165821198734551141643233006166957460092217963839135182221209427506478779987623050
163 6896898149125600236793949466373840918992555870994337311255880191118543809276140640178261178235287190069151158263944285831460252
164 41381388894753601420763696798243045513955335225964254224081001170488700172480054863970624549459842689597914189787195027626614994
165 248288333368521608524582180789458273083732011355780216414123167094264512985350009020579314325796797303051153780390387093514625652
166 1489730000211129651147493084736749638502392068134665371693650482779584013763509187169847376219680772350527222449457231324035311450
167 8938380001266777906884958508420497831014352408807944449788637337319494890135282709230408306468358129771482821682314630192420042252
168 53630280007600667441309751050522986986086114452847523357612027345842941763474379388160841142972116325777172566419054539817875776034
169 321781680045604004647858506303137921916516686717084710122312774040835567848834326475589059083740894716394496658226733578734783227492
170 1930690080273624027887151037818827531499100120302506970663798474142347158896970110789984067807014546824134632429971432619566209086250
171 11584140481641744167322906226912965188994600721815037953772556334546084208793713123542408900009483993003257289424609313414219631696252
172 69504842889850465003937437361477791133967604330890216112004634476352509018997956123648277586066472447157185295887893282086484617743474
173 417029057339102790023624624168866746803805625985341261840135696265343065412694768901043759487442296856280622602959862394343807581218132
174 2502174344034616740141747745013200480822833755912047466545137845813742426372289709907670081663813681069545440399880263465580343895699450
175 15013046064207700440850486470079202884937002535472284485783798079547506659922101548998133549852420813036556101344092010080120156167606252
176 90078276385246202645102918820475217309622015212833705974241701491280196264597699162740921450027259111724583674095877672316806410522341314
177 540469658311477215870617512922851303857732091277002233024066947989666646502781464582893451095509993478158036621063031517361437273957109572
178 3242817949868863295223705077537107823146392547662013389680251905063956285762274596317087597644315749506969410212629062850455104856757743050
179 19456907699213179771342230465222646938878355285972080312689062081761606934810405004362472506850094807385059206248102152933399442340683516252
180 116741446195279078628053382791335881633270131715832481799957024444703249269572702305556208299594035664198441819432746554276021832766695873554
181 700448677171674471768320296748015289799620790294994890571210102530620318599567030671484434564126346222571627356483180854050244011012326773812
182 4202692063030046830609921780488091738797724741769969342741664482770924380543794634543354291666607937603006126846667790946218278065799149649050
183 25216152378180280983659530682928550432786348450619816054393198499387153690101945158803481062809524133531632715979530065616529060306947933730252
184 151296914269081685901957184097571302596718090703718896320188825804607744361129203007450976835215428179152317894128184758463770437404101647524194
185 907781485614490115411743104585427815580308544222313377902621859252500932828327814208596181426224726917244939626626990454970286650763761895842852
186 5446688913686940692470458627512566893481851265333880267360197868789568996954624673743248147881859450447349669479545326062172463582903847157689450
187 32680133482121644154822751765075401360891107592003281603994587352561104181681721407934502261424119200349511981905041581609662515730994549795112252
188 196080800892729864928936510590452408165346645552019689623467724534837695689952248544032054083262461156760861526250397315847009303483896978319757234
189 1176484805356379189573619063542714448992079873312118137739306948467439385939299251553467446828365721727891633541436505274607460460991601466570108692
190 7058908832138275137441714381256286693952479239872708826431343494579875951034552790188630049525842628575999385359368751588137580711803128705383976250
191 42353452992829650824650286287537720163714875439236252958574566378804974612403588583735256405960551533775285446406356380954137146159557054182211086252
192 254120717956977904947901717725226320982289252635417517751406914506807004393010347030221966768456898224996260845024359323208424278725912615407022716674
193 1524724307741867429687410306351357925893735515812505106508320035742773496513828528764763085621376359887784571097576397898116682709865897452311473923332
194 9148345846451204578124461838108147555362413094875030639049555860562435389550270512338872368785271477881675167723092270958129173036136071771332994461450
195 54890075078707227468746771028648885332174478569250183834296242101691995568703521093284115777932885636838047675862141591842723599876457335356102695636252
196 329340450472243364812480626171893311993046871415501103005774173425104123106426820617457339363361517757438462955964986080109509946895304413432354912626514
197 1976042702833460188874883757031359871958281228493006618034635202995481187721178005878001970267662585609393682222609071329359210049596783058704194796598772
198 11856256217000761133249302542188159231749687370958039708207781705307456473574919281787785623868857685361715554364997383045347002052886118835001062950937050
199 71137537302004566799495815253128955390498124225748238249246601693848446883193069430286035150002596096308483204415784144525827818884494075955225456637306252
200 426825223812027400796974891518773732342988745354489429495479344549101805424389077800394175120385533468309727851447646368008545495611018747560792769454190754