1 1
2 31
3 30
4 172
5 852
6 3271
7 12982
8 61188
9 269075
10 1128296
11 5153385
12 22703729
13 99818765
14 445053228
15 1972816352
16 8743331187
17 38814180171
18 172316989015
19 764451545979
20 3393127170381
21 15061809206218
22 66843755437502
23 296690870990771
24 1316886968357168
25 5844924187960839
26 25942783177664214
27 115148165412107061
28 511086851397884065
29 2268469323196168896
30 10068677099902716931
31 44690081592479501249
32 198358117726856349896
33 880418370954566669841
34 3907761749090057550272
35 17344710882160390586742
36 76984998752575185520630
37 341700123636656930407309
38 1516645767221800524814558
39 6731675799064769451393467
40 29878736313440324933591099
41 132617628204733537048700924
42 588627150975466460966010299
43 2612638512306819761073117150
44 11596271045989390448591319160
45 51470382029732492275785937281
46 228452768685318372919266786188
47 1013994173900787742196154747813
48 4500642258909567879217431587529
49 19976229909560261695292022161904
50 88665070098776290788632340220538
51 393542459789088837512733918411144
52 1746749509009927177018696111726257
53 7752997856517095495104043049416603
54 34411903626437725043996709964845199
55 152738222442366122733457778955441045
56 677932986447753967389157032672540459
57 3009025028347884183039122929050751672
58 13355643997622375948128843821603126279
59 59279409413604301014993947836484219560
60 263113360991940757330513175292003676125
61 1167836208513586242697995385588599969490
62 5183474547904921075403548856483786718654
63 23007000633228280689585410511765269828089
64 102117232996035264880759055388607736440984
65 453250271124263295629692385159168962037389
66 2011764344243404940312436918314473335907223
67 8929273813185695423257880183518054919251111
68 39632838239227566766086235803674113457046227
69 175911490649695093111225280141203126798356969
70 780788202848655174908840532598185933125201312
71 3465550860015358931907472069422017275576440826
72 15381947011411470241231622721188223694327642154
73 68273213529124774912273706689855727626906942105
74 303032618831375685900850441533919694983574114773
75 1345018980784147197572265198792884563303796942678
76 5969905370736006353221551598033554673944922307128
77 26497596424077678550968552682957716481397760990036
78 117610342652170429617553347640326857284896030696117
79 522016883244247221262220497737652308811506122966571
80 2316986926889199038965872418763982020775629941356495
81 10284013011248935304697423242165433506653567308774629
82 45645887073490166755533321763447595420928033962755376
83 202600580575576471610468662662031097524224554177228771
84 899248494907651435444418472627178263353948468579264577
85 3991340268109572373720223063165092046619496536497643563
86 17715678398181818066123318745251656982501445613080868497
87 78631547306402206953138072931548958105675143957812088260
88 349008380759131917408867716727915774424868779663251475099
89 1549083720373306803629338410273935702190205048333199959399
90 6875652577471286110011791713738359212231818174551366131126
91 30517781411255838797159752448062037044718796369935132140384
92 135454049164263758050657138331994715388970994222271637619795
93 601216687010792507486462866482423659112016108853393757771388
94 2668517530265134579337925432528382168956037756194059029058323
95 11844291689136871611266785082248862114418565138238357856739715
96 52571228791372532851874157139587728212328798309014746967863268
97 233338908663455735751422871992718154069772864863651606200488195
98 1035681446829484150719402077933208164739618077424457627795331132
99 4596901843120705405493294560360323800460830347199852255751534541
100 20403480838607370857638969894839905144179197705456189726448205787
101 90561435623085347387054834263192102876431496347361028269532752518
102 401959532639922449682247460211365706321116290602751517934206194546
103 1784108928579287084519648219357336948545928525372309939142034355306
104 7918818713245247368601066611160079336066705862559113370548238209396
105 35147904261192278662430757081079952049016910739326210132304019525199
106 156004982395620922296806292844357236356926864195211149323477637550042
107 692432594313446023727018046525632743188253284576669181502654473287293
108 3073381954249096476705186732500598524715816000034606330326342507851113
109 13641294061365612096908758952489958893860951053144290885990904304316092
110 60547275424513214601639738068762919502344088908081311943487512633967831
111 268740820690501715918791734192054740148304817055317559351534035996306069
112 1192813849988115126433558671713053491170217737218088851280621402383815950
113 5294338526866591308878100555268648431467785890063258008301308524531079935
114 23499073587503357461055829153757755177323108789304771814365149479119042150
115 104301312934312221823280176978248750306292020539374095429989408079301612023
116 462944372649931881611187387284341664289204565800298676045493847896851570925
117 2054791892247930876864965939705502127488552798811326216547089591320044938426
118 9120252820613810807289373685690480569762448697541522105843205077634161446722
119 40480504047987456740499247407379999238063916871113332471626396232558376100894
120 179673879684054975817252740490714296541772588058273684732959492884497441762637
121 797487674621117812407746626461012800424793338515443635119055572140817928849071
122 3539671945031406978308547188943287453281764388384272938411699913015592708174492
123 15710935575769264979626665450866275569942950661013191591098047498297026572011127
124 69733438719497551940052656402477055465754377161498393478787697969654596884631881
125 309513870271715005444217233907813054040849293434378018077195112687414136188115496
126 1373786201422339409189222393364947374292800500075666532432153875060444395102211176
127 6097589505638677647701049319071629593484096962746515457184923193430605097345729391
128 27064326123511996000678587994292863418885311039181068561864566188701823453133529870
129 120125788697724447498313568060954843406855315616292427630621590170512653679935260040
130 533181762752783825588780663716936430847852728754186159077187487785388981617259566167
131 2366542565206492163379569802870989230718545433046132363926319119199838031590670870029
132 10503967134995340761965888092667628670273785456030378931217377682328487273374739260133
133 46622159768098283339640062381144331210061642430137879639232996726731157851790575401372
134 206933794965938488797311082578493233199927610955925882377278383405734706562389278191849
135 918481591414952186213853015198548307702799309642914258937781153854671806143531591848894
136 4076706919268561077412158825007050650607154221670801904724544309050336627200274148533575
137 18094580730800707287255579217718220898273072777919602298181126325238629732437213514639493
138 80313316190561116830349073356924556273582904112039131077992110210661147000599521139729296
139 356472960246347522082221102480351150672063625045306975560834651921086530346319793666217331
140 1582215470785508515825364399919667625944787179404178100588642636725436240460089799646821349
141 7022708803110848687588893272336487590438300313337754678303463297789306621555594349482587127
142 31170494691728630294856848349095058708122127895103377139129522116190839794729060344522395581
143 138351135803422928445515817815416176336492973745358337021695186157213979925657015285777234872
144 614075489253509316773616557744751934470582884558384169942726761689577358291925301790105633033
145 2725591693281981217056979419843570303672994460140456536282603059695453106229047084941238022755
146 12097617000669569070254729900257677651943113932655613597328326652647720234173817389170372005721
147 53695620461280964113256232817569656031919090212879201023332473936985755883878126806774026321467
148 238329553379178464637117672683191898504110571096205389276177168201126950989674351076021662362895
149 1057832566715137116721969841711658970357156146418469885120127301119919839010859424767556989555581
150 4695220224840553546336418073998202153990038419736546410684800623861282026953640778978831213376147
151 20839869799251778561557065339308128847154682203612344963305692658125509131694783118994029650739259
152 92498360556562583993290781018949323858229383663954113127184674897430475276376547132186304578245814
153 410556629579280773394817416409961378076885189540687323331542620520525073397739522794548843356141328
154 1822267390225004173524868876205837044598688996624160733014084698424825686798040287909702397306115283
155 8088186141045397449814761300344621380848831816826777980882160745205770377585897672308079023053452216
156 35899646453159252139078757155913063417022326857294091852880114645501725195216965881456612002946695011
157 159341611702231961450105904267529270875551792367240263913262878867004272102570657954515320085901329165
158 707242319307869082073059321301279157453024871829789447861540325187843577375671383671707283105161151464
159 3139115343923482253614068505678408325840185242438543365318340745258405496918009434164276513736417751428
160 13933053599082333548036575077944783514514363450224301225184935684977473932116665653837257585200702859495
161 61842258511044122540935517138076712004908777159110344196376096492149524718478676160140001732194367878774
162 274488640307728251970684483537740409388256521736934995954615953427421931106729387392771048931064684832581
163 1218325712417667934588844223037822838662257258793427977863694252199263538238210524193905733993180042910607
164 5407573660877021802013707171050155679972731995304152795443282209236267083867818936874192338289884474965082
165 24001670981549626235627253302530057632631128593242535272436928330715376015204118991525054506632210818936046
166 106532105900732273892322460029241013670972620858748697878119493785266992997231858585043884122858100715259847
167 472845811292431186185051792708789691099095370167741127481541593464172925849066997948336648836867451704193966
168 2098739711999447028432055681423666660459591710342803745148162036055023131630321133118179719590823788778464250
169 9315316480617891757330689129805579370302056576052463024823533402735154820516418627600090731813357782722246419
170 41346299704502931837788345736079094093600954764382133136526022413323073799567019505720658683558693120799599073
171 183516738568305276571177434504427213352607472478088281348832477843612447648240374413638481614186659224148729859
172 814544314133142799393772649319158351465986604715437588415116959635290750628688929539778878676093009399840504253
173 3615378329316170795596527374507643515762621837206951765584510026599580318887731868061389740475588396260530090169
174 16046960536455784625168462594157007208369011795771438135056447051860432306623167084998850491415504244271497310805
175 71224895157037406503222893124369215717760388081302436742052044820642278910544255403833834627513606040863806076734
176 316133742499463806487251219467598273203249586981078141993432588319144029024547352890949604175663584152602704148196
177 1403168694406180814589636743847762846893466478241535570765489388818559927197022931260081380562704868986553238490317
178 6228004544516109216245133299047108623055281278674634373312315238899591101261572052442206418531080347027090249869212
179 27643177018660865922177643549029962784273932949814490496553299330592683383657744112172362509461635171565023580056486
180 122695035018538387454922598363621010697646916849441036790248516586632552742788324153027118598997863253953483362350304
181 544585436328028626561494641732333302572122207392096446107655198572734245887318955980430901885166003554136431482591743
182 2417158097846250322866534598492065537879181866194847127276389864574918036059566876773631297908042227952179716592269125
183 10728625630128688787380631546172459714344457918149537879482700671142848200448961624655696210068667077180364989388993962
184 47619312950201430529927383715157860974613090250783792919189895204093089578812093729658841772635566390604401367919003937
185 211359687999666183471331338054562336706413842685887131584147191293140173011343962574955980851411944765112565791513136289
186 938126044742257585616251422929445869721646503241047509364343155321667168463285729992769301288855667534436457519687075909
187 4163899389485956564419231093871998512949533799334196479827224592559473780958202289912975603026692493242133877016355916036
188 18481587013741858817204958155352818871654649923007770273071831070595222404389712936448032157388334128971909603780528133182
189 82031054690944212249630425837588252612232382824304853438896520493950542547474061859921132160437834308041073550687523679732
190 364097191908103359442874599058225979127974368934719358130359741043127936288364839821870807003157067627295598961069348299852
191 1616055841959092903675734238713361797772213370021250119372756760817003964099297845951012943785212691087063220029536888186084
192 7172910262349068092074461649178080578736737628604379756555036977333479857832906200133757982142030173808526700844857151262701
193 31837168181849834214567916149664825022813739401600135826117884144993170131870515636981578566465582206675322522032594866435428
194 141310185233997926968870166559774797395895468629013406225888768599430384477601883559202010375371692999547622517617350420919994
195 627209315125293046811288908634529888719319834596271543119923336552404291898745265792423784626130810021799652677248403182987202
196 2783886556574216317035947082437327607777954137970382735159988375550948819577180915498999917073652249121229023595870319491497167
197 12356360425429079065245857747662736997974109847527041875410960582614660451245198851090492718623878606064520078743932200991156862
198 54844060582337011475656556901646216740760248621107154611732428397272694843156216391250541312438102150184551013869414645516536779
199 243426937835912384480100143938795672481497153412680290543158058678934142336936993611992727890547419773137336116954429677074171594
200 1080457454006482882826906987780269894658676551445889485109147674169015625345907382490507145812708464859755083565980483394398585923
201 4795641436795612334407053521423040961617136862563963018214194779550630940575131283568327965460183294825504237601267304198428673929
202 21285592232281543454500620169504885539066809865813212780318318457540378719424978219717379897740309618856378585927691780872860883954
203 94476712375248886826967817910696899937142478131516921650138652611068078620243673846894124422897179543352887289415375707317092433898
204 419337600938283557464778973994378362823814859411586281226339245404330759896776119379345872463777515782704023018392458777715920957892
205 1861241983762582344856949486901424580029592706576315879647005216675155470300608776448524460403801329053970367498212501305207435348860
206 8261175993684199177153606116843120037663310905613821340126621043245947939042375229985880911497683322451812443291331106038083894390634
207 36667466881796719501704093113749437330430156518692854329861662082634469841456299466401896947362344244927148954165811802167548382526524
208 162749604724019113922749418408119278764087365997963450840722464026205981835443447668541283784906420787105858889781077089090948607421710
209 722368794201432727467324882264181444262869224696645322341649003428879742856756107681623180182539814618301628974473406558316601053348176
210 3206254637121219830966638700658505132235866903998833627093480915635272610783595539436571875205668227179216999733667796574611143672435161