1 1
2 9
3 42
4 217
5 1116
6 5722
7 29383
8 150821
9 774219
10 3974308
11 20401353
12 104726538
13 537593996
14 2759637891
15 14166083083
16 72718928341
17 373288968420
18 1916208848267
19 9836498426064
20 50493818235236
21 259200537583569
22 1330557304472777
23 6830166160110469
24 35061375874528422
25 179980991589093893
26 923898635618765788
27 4742660218513546942
28 24345555974554250855
29 124973341627227344029
30 641527190169730146199
31 3293159407985335680048
32 16904815653305465890053
33 86777697908972295171210
34 445457022946500552638192
35 2286670009390079033325987
36 11738191256380777455362883
37 60255801407972028011441457
38 309311845753349246309923376
39 1587794298437225258694350503
40 8150643981996482704393453840
41 41839800902825803007138073976
42 214776764075923334051374843521
43 1102516202074215377201165988801
44 5659559967140856324849640097633
45 29052288720476585030274259407298
46 149134470665274687202945142071361
47 765553810737663105441471669628748
48 3929826783308670478736510496443794
49 20173028114025418478768350346608807
50 103554453091347799936508012914148485
51 531577346466520669778637740530174403
52 2728752524308363789445357958792998300
53 14007538862245760754538153037116439377
54 71905071357490512173620988186999613690
55 369111186324195357672756190280960367492
56 1894762988166649205455302538192404335011
57 9726410128824848527874501887228590346411
58 49928700626374082544116255990170905766637
59 256299612418181935067521875320837362921244
60 1315665949676463184865181280723693824977235
61 6753724185558986756431939167921848930039360
62 34668975347291680570726137577965932731534076
63 177966677141056107228702692198780808597532881
64 913558530512010378349909209734621199017371049
65 4689581229916259686174558477572284096829461917
66 24073084950186201598700490419974955766694442942
67 123574662769884375656276525221917589537498412941
68 634347334805235716432788200051045767563670987052
69 3256302968221179831616289068357561808194544487318
70 16715620038195118876754557580114219343423561118791
71 85806497733208318820033282594912635230940713777309
72 440471549150747694334152811385302545736023365299663
73 2261078015495940026815162283968949231056328692412968
74 11606819559665491858713409505355398663732531700343213
75 59581429463009761120521199869840841084456818948082906
76 305850083962011465481514525737164156226773289881669896
77 1570023994097775476209443643559242227804288453118411843
78 8059423460380339178460109843417145804490187221954363651
79 41371537478352626257353208645180187778027928043487854345
80 212373021685345492533886442212407645999003425875217332712
81 1090177041724970861764099317028652663681386602786086067599
82 5596219203704152481843624815815530043924920318738994860256
83 28727140801235052305850789232051552364702351438677010938544
84 147465384856216749278052826820682531680141938465809414106497
85 756985872045337802131029432532108585236373932907244509051969
86 3885844878341855912644980666290480533470404147432925632613177
87 19947255260836979354318688939010131413520273350300523524932058
88 102395490529919204199060226408912047748867510944909277835813353
89 525628029709328220660775944933869119082089956155369839361692412
90 2698212823497164166076371264290028468739449243486677640807635850
91 13850769040818782947411192262734568412916205748274859907408650759
92 71100322906869357744462014193572894356770701172645259608826283429
93 364980161214373406763210390852438554356918456910398257960784389563
94 1873557146210933280909892568194675310343682878416186571131418771988
95 9617553919749376813647853027843949753920400675629248210394145807385
96 49369907710769578934275868641838720974372762672899160830228373095082
97 253431153878409578942919002794349962543585633161992786553083271560252
98 1300941256208415496379544970578311238023217612750195576596007015341123
99 6678137735651583508388364526508319653895125929473008971221688380461067
100 34280966495222728493972996439321796388601865981704342788522047894222981
101 175974906533119136710441853771007192386034664100518360209483133874952148
102 903334149976649249902650587869862341648177349861710512472637871060001115
103 4637096291683262317827691196443529233877464972015337361867937852602753136
104 23803663371852482711765191695323190323109809783252563817336190085680365396
105 122191637671339131798968677687538222530162457510581391982293493836857442641
106 627247835073121296353663049836513727543453836656632916631037409640086909513
107 3219859019012080313869228460076936461527050944179805042121043550189538529333
108 16528541865919469882357893872046655788987255212714770186545585646022876500566
109 84846167052765518236363868051905874002783624038168256602814472606130130330453
110 435541871868884624889633488868408400329870920703189064339358510746294203220284
111 2235772442532144328703724684534520676756093626157523404680346698280649989126702
112 11476918151031299795054779430448376766520190803729833958866930972920440331855015
113 58914604965920157031142004382613148412392394106886349750722277303981033487028573
114 302427065577576769288684890536852718121044150270446625690996716972321435053473415
115 1552452571765036182322962598509285567975080368513020173309258156732514985393651872
116 7969223862212980990377389564790551217470741515282268800993358620597667000225299605
117 40908514772763571570086678607735300912438006492476494329034238967238773186159821802
118 209996181541410208533198769371382860512383646704354243343392846284983468604210746336
119 1077975979008974659410989021029933672402408268079981285106921524876676260041887130211
120 5533587338545060020073584715122588382164556325338152276656385642270350031777080152707
121 28405631878232483159900216983196069609727955618885396614422893882125861488429069582689
122 145814979151266005288946469055270629730249680200541205395241959389667867574543865337120
123 748513824160955457026665431784480651077866796821781649085313986073328241397144653939895
124 3842355210837701534399383606914963374454544895131763048614532693944845097136998294148976
125 19724009216263921523978099518165879644618905139688653258174556608450990879520492832474536
126 101249498866203797759023867585860141746161369484161370694023635694406820624519670837689089
127 519745296620745208900119686762568712226699824470869035285110554457356254435790460941241217
128 2668014917450176069939651699962645363162572657109607331710596682512215044245992021974294417
129 13695753758654693627073833806442079291161849594460332035310791806444687594298245387676401266
130 70304581054205075860662104187133054514536646378217853931294803698988457530425855821195400657
131 360895369784510942958349845020957710385730345326763224131312436498029581235938462976971493228
132 1852588636172644091856573866393578510526555096115282852489750695327945351159514817186128145986
133 9509916009521818733110965018367812553327955781106518701902034037950247669126444811689933831399
134 48817368703610768797907066584703498083189632318821142984925477097080165183405037116158203599493
135 250594798603705637951362969328103212155312148881668085884388845237230987299729550875708755320883
136 1286381358825408455076569757333686902278139344304349550408790802491263243124786790576830573643788
137 6603397235512431198440758594077921397788317046697989406284475861894015603303051758320311285489441
138 33897300167493643498966028552408657326959484046805055731367922911076191293713029035973127499654426
139 174005427458734243765549757994046345131874467355318640076741528066579784023355183976551992138549428
140 893224198844375499418563717473296993190019389129464815029014084565557198627374705720038289439226211
141 4585198755311170712730426194644410123464660914760585503095491918154728683876239454738440384734397995
142 23537257110708980061136697699249457087761750890631803613305497041318770986403943959852445949360166557
143 120824091137576766945600565203446466023502556198360939327142599956781633320050149676993639272653961484
144 620227791647797804895895178179910167999762507658942573553335053180277952989510744122465593331719263651
145 3183822943838940343192950536684570714515932082641262467475747366955593525657590051983852045328568059744
146 16343557438444314472554220153516140990746959282980306878659567793615602694319281192325677951942521386092
147 83896584218233725094707717705854005377053678597667629426470347873453382535608818276780708329327584261969
148 430667366636499374956622316418816763078721160106456007049399265589562538176723456690141566701579523007657
149 2210750084927852946483666714405148141172626814106282434992593747817372758245248296905453722148972476567373
150 11348470575282025403654822605902597008923615352731605510340948493205743842095395111853019751090983005444718
151 58255243447042494982520306341665522996835700861858758811065664288153560607869345418653223473563071481259357
152 299042356990897869202321757137689444230867943441890055900487822131774346175701743880557085275619613926929420
153 1535077805587843681346947155345143990961701566028287820300431704782521447096973530006310554899813601735444614
154 7880033761505279666529928717891604792328568474814939871487941603202520518989872856046225086219666147952698759
155 40450674132888250304692451094534858097109228406472924219209369268557648699344081272241350576660821827822610653
156 207645942559077232366920288206142279444250820458433744585073753247074999741044922851258620621056749200853247423
157 1065911468362690110758303445372190235849081012385872974609949557897865058270935013132331590254968479375598359960
158 5471656437803285282583432814291501740091147831486047954413101474762680150382157198886653269870015895569484875197
159 28087721224486345823026619602644365689765859826701879984087544341698325228176508340835442093212790015540369306042
160 144183044486102597076077166306390296660486181421838111864122626818402564464993096023677636239542632511401942848888
161 740136593892074089921043785902772571880738730406092796232551099287557958937417803996912798186793484491172848679427
162 3799352271764258205838479280823346749021265352010355489317484600244731686845989941148416075425334622034631225795011
163 19503261700724848919047630173511092100660755639175955382699220376470545555017966204069850533625905460903429633601593
164 100116332932278918271664037167055141779157949621483465787365263517600257844051015491392345847951129203280036544238040
165 513928402008490498748412787946079647157853124850380969576357743459604917476089763266027600238865524788596261678013471
166 2638154980862706287684364022168435478133134609100778988379267683042085116493372614110719308464228994748383282697186496
167 13542473379269908156838533144763487681725374672661532349551038575643861974741785194959841998697404935042628183914613856
168 69517744999295200611021044156402798978905177352782561954925633303616427854262139353250791966868863968105315678753985793
169 356856294595690077809644975591628778911962849772469020534914341214548458935962870781923474204313508987937330546657796993
170 1831854801876226473965032759982035811777774643285917939896891184008141582204433545939911079676384940311427896107347183721
171 9403482763163559528221492591776266917652381933024279000037674858124679857676295855090496673246398019492870810072459634058
172 48271013612294390861777900239360032034063375079721372362106969408605130646635215784430159053208254804934566666724066323449
173 247790187300179765428003352674295988546586882845521600907934280710399475865773086053707249673256708655723910190276488098972
174 1271984413159699964590665293309025596110750871493757517125429397714402527890817434062492321088098752259933838611460272214970
175 6529493217425936879763538859082979016946040648026324196889031792013391709051731206842700210105379655816925889433245066467143
176 33517927763363638911817479187581045751196003327602259307498206382155081030176329648678694468357316260822126626878194027175205
177 172057990435121572489572911041689937195761386159419095779149451846557282126333475621286873044748467689716376859827588133332267
178 883227396442169803371671196178375191298214397128666672976867832971298001522803566292960904633370531271154321917712491823404420
179 4533882046705438663989895221961534518878806453102543403115048313402183142831847280299413848072534131696090853221260731033490537
180 23273832419875381218510284207837566973565478219192188677980798251317758567022380601918870047958678512762995637146360150004979786
181 119471849935321912634444461087098606367307140667914521911025233832833501795479115041014207609514533819040767910240745239581376236
182 613286315268764210404470766525569641291326121387327305442880535126230625858563059419726533075688102164074990231112406987371693827
183 3148190177849903293907972027711240905966051511688412302895075169767883896494490495089787269624110311443335268441705508223630984459
184 16160643322959526970630151184181155171263214190434754644250794946885732731437060281148213340558849000325672127820985934799762692405
185 82957628941680793464014724881764410655986195606749111973496485435237384554304810900528424811980443879380259278020119422492934774980
186 425847415978071836540451897260603824051434744103336253754187333980465614978344269106945360833505943542473735695761072009073038161451
187 2186007772988391354686760548960971125253117218616784952648695753219573578382592052414922782390861573991123897099187589437118978067216
188 11221460561385048706430510795514312910370727319646671972201548117196427223639743013390712015131311822529152977200653565637138958760004
189 57603261382085098513493163002598437494892944826444086799475135355873849174814437373830890844151073363666779667135460187993604792260817
190 295695529445702007903317472022058372732194955698746446874312389942206869350758791041033637088036615116009048112544976905174380665571017
191 1517897494626354737757335515256279864095923340404669719784611080471953170174987172414152224865932098719623724703192491873482629563674341
192 7791841860145694146271781099728859099350262576431540985475959616708291334264685312888272084698682388035894546499135748686228226432390662
193 39997957561991864567770102186235637707412496351341608498586330821002711539458231842182237945784698089465515788857221298611477798109064613
194 205322007022995198207708001146208011999585479030288391759628994169905433665842059728227246996734854683861051973528110262225402252495008156
195 1053981981520245908556569257597986533295069472482878615877985218593220444918593452894972688174405983393755193051852351358108237031481619614
196 5410418656412852707478923467285806189545135374571491778862119652389244878168277730557227026479405581836727235040785580754227703138298248423
197 27773368568823072652562530684899694628513246114002962309208934226627996915821645165700721317319833419650148414076469460421189073977969778973
198 142569374136216422728652893639768811229033281804640699559708896180818932475506494979347293431117877594291117322471807996197606981277302630263
199 731853120057225892485411620381629688032736842019196467406458892984247514606028725706846865434515215832780444861060315100789246586072116104976
200 3756830613745658088684725795286300575090716451504255486705656335978550649331231077503580059880545506971078602396920032827929597953292270578981
201 19284984751138285199096039173477767761606265762936757431494196150338936945260156716157455052569153561364583063918700460195102153662850228299338
202 98995849184914830287501809528114930135452708597863362110721387070549585011566302499920264823721617732732998431858039467227419356538745993298896
203 508176609020339119304885067945057947482513778040782651394378139615491543077271513163070902576559934097549881003961530862572541722183002065096995
204 2608629231242174394393612911592871497555350518334808697275719058098355176646433740989994145814601230467574902039870820404615824284784094983391427
205 13390908485948786525496966583969731136883544129220751165798379745670653830972394490435118303514799304155747057466055884525750966301873433453229969
206 68739715070074756602111130796969056649950622349665476793725720592070337395655609051896994219880765664326137233008076963654756816287167423975073296
207 352862424000074964795189399161497438613826637992380364274831991531298364438082011886883252452552780429484014870240693546927897773705534032287486919
208 1811353016873557865940761201937784794814716047253881057026698072526739197786106804667128075302999269485652558249815843398479625412843403200148527312
209 9298240698296179494301089982711868026754961646842037466624068059624492063794703751278626218555554365229203161835417126273261749286382233922036272344
210 47730773227561640176363868455073305323795273303272329575853630450443722408748150182348223473244324048813253057732989236550176716507455391202614116737