1 4
2 30
3 170
4 997
5 5837
6 34152
7 199987
8 1170900
9 6855565
10 40139818
11 235019013
12 1376041770
13 8056757699
14 47172493014
15 276196023231
16 1617133977726
17 9468356040249
18 55437439261116
19 324587462937795
20 1900466950208836
21 11127277057203191
22 65150459302464318
23 381457415468306813
24 2233441811056656426
25 13076852411523849391
26 76565267179330822326
27 448291374235767712397
28 2624756154033746222936
29 15368006756505499187891
30 89980027784690307986312
31 526835101546681923638689
32 3084631457170184594302064
33 18060587076733998376719197
34 105745146571101385012311980
35 619140229264675026718340985
36 3625080071511046900312907420
37 21224925959784191737519892505
38 124272422432462142083717203944
39 727617849244518437462424827983
40 4260218994499321243030028107622
41 24943678745563068736605553150311
42 146045804256824787511942856756604
43 855101493191609027326421802738813
44 5006638618475409813002935332928146
45 29313982557147209305344744222909941
46 171634032100843420043466968462532546
47 1004921147024799869865184913232363781
48 5883836086448713635118994330620658712
49 34449993608644558651163198877424383603
50 201705493184798237327902611408365345900
51 1180990233063890869038943729963748072731
52 6914724574776326793456398499849825366334
53 40485869066818079290975792546720966643371
54 237045680759968343640016407003596731649532
55 1387907832093698929801692435790682134380503
56 8126231805664428289377551906964027022624724
57 47579271355343160721687390767350401863163991
58 278577711889463298130316275375948364281557662
59 1631078815435741320024239593279630802276052047
60 9550003423170073915513474210121377564640433348
61 55915486437235984828669137199888111382575612937
62 327386440085157807612162705420140761670344785298
63 1916855024983859182219263845900776240287842737627
64 11223229605508785831587855978835874110502655090560
65 65712263648644761809325704837403317298590221358325
66 384746792644205737700161535148526877457508452749126
67 2252701188951605885436680698162197254119478448715453
68 13189616505515014485812872389927861597634323042501594
69 77225503504757710683601721516858132970711297094747283
70 452157072881511956721053637585895701255067321486600898
71 2647389907197968610200033873141840546349187791488362055
72 15500527894142432380129170890583235098088602720474584862
73 90755942048365904601037871564354609291849921267429499129
74 531378097142029182345824444368274917210175563134338491464
75 3111230799321176240506366559910080203461320881004712885891
76 18216326827745471073029637701974389939645739505079511963948
77 106657006342197656105701697277781683175045106288793408641743
78 624479188886374269869096356416664629565527889491223545656338
79 3656339801072167763237871555922457626206557348505620718298077
80 21407952384682195632741720160873860853974712391025979593746258
81 125344046297455794712283849740487403366286784651318032571749703
82 733892231256098987975966987043615209142139229278550128275784618
83 4296955643349035666319687283604062560377515768672156678324358805
84 25158772656997902986315334850892704143013898220491317744938455336
85 147305183982112277072057525730358859607386924539160795507580889171
86 862475190019590628081605628879672853213884916163036423325695452516
87 5049811780484647406039405439396634562777859714911164227754445670009
88 29566762398976709480568123978964408725825564243615912234325321291648
89 173114063802521309560924925443146923339129941962269006631656887006925
90 1013586766174324600952357642891095727542907508591787556921328306272584
91 5934573482924395864104032771865206267391221430706895650640342148102249
92 34747062214673910742417162714956345403553114744384809382973300241110836
93 203444836604410226300559736039928875929088440508612492142929679131902401
94 1191174128197692415629391793582086003331064975359802605893274243715860172
95 6974351511542731859986839633852245916498407318094041262887248704974634303
96 40834986132678682227109875980573509560102684908368750382454537445991109438
97 239089769091264067347618404497707852749275226802186481758708124475456358255
98 1399876015590657127657853893994682900925267107672589475082554786150697154240
99 8196305791227501306468115723555381263013973056417712617943791705216767386997
100 47989556128629079234470426588837763361988802163488238554358444983806630856530
101 280979938533740037193762949029065920039053954348539468004846404921374879237157
102 1645143906870298684438650697981166400556341843287292340896395860231627112477870
103 9632354852221857041897166556483926668082822871687815389114285051532725840742253
104 56397655920344239878968392051553667595914676790445576712737294624205814184839640
105 330209553334287852727790305593404811168511795354178963828076952641636748251620243
106 1933384417026748404247838114073139484461306245052880756237953700647142713180737368
107 11320009570461209802546128669040770667759292323162798014393772565152701211218168507
108 66278912536389046789230560283045845640372421495749669910665696991860030435621732678
109 388064534721707835101560347647499478952709941878086362389496960839546867581175442275
110 2272126643992462356518520073719710621474155303334689423092410222265549679881661218352
111 13303352984942745869352389774455297249527286432685708071766680596740842557930199537751
112 77891433168974442191693077387578905460127502277196032222857065251570622701687343034332
113 456056106154874233746422888670816201001860982973257247504132235880707497735010502721679
114 2670218835362127407685169225942453158210531807265722024597487398107988679019030724465970
115 15634191785826769747049328320345668257527526731800965389071233106073769075906303753519351
116 91538547162882484503609078011604104834401469350659885873034442051951806694450889085139508
117 535960267820658899375073122979410473405704631674161935007318340299236509554940029062948617
118 3138059512472461305418830173853883763667536017945459788973913571484835627609774382465664014
119 18373409551160999535890916846771063051433975014051407703755874204949438762183838509947877459
120 107576729247150237120524930901800829269773734265661414859110554163471249342888833589065079344
121 629864187334973828736862138219198772590644149291642816143935851979560212551455842420136746693
122 3687869089007988762157572169641926567959417174239838128353378280118840097269790724178601103810
123 21592557079972021685594203353632288659536941370568598397279001267512689856472481795703732425933
124 126424910971355767979604572259989462390269821710257514725990116898802518879305863758199083975442
125 740220718413214548331126020478222901318898578602807051891607951738891648083418549248116519996635
126 4334009079051832001028902105100865513947804467571959242635861131230621246867188730752096243468614
127 25375721362635639881736859237913075844320185435304689044319233573707908102285196977104617372022935
128 148575423569485746937481030597464988460879079645942915759514430924643293777053974586683552148960726
129 869912471586160449863784540930951560925407240077807366736765094639069049801351044922057781876609441
130 5093357232579092600098544419696550661544335005006532930775867563392306690528568058956097095864684140
131 29821722007690862040778535871518414551680480432518344365329991449503971819089379488684639500093247643
132 174606858088700415752504711356283692450381334528180914251351158018811962705444196197668415227655697996
133 1022327110545292757936422189644749352364382493442548816204508554435062910564486016219575725277649222303
134 5985748397264836341767335365829266029012938429182409560325924330820246106881811270104798897551547918302
135 35046692497715187672997980556703060703922273533159751117925642669543094412072569792189952908058470002917
136 205199178700972355636934514487530727714637388510868859517137359824009709394971890235066954381246265306290
137 1201445840924893700419176658458319940755993042503421214229707822324789664351218633066491059392904444370183
138 7034492622308360876118870512998720152403730913993423968083705030838963144030908757693137365620942226146294
139 41187113698955466441521911202464541651567544623257047309111465578458597963582313651316458025599502120619797
140 241151483970711791622021452283088533883704573756924104855687513832598511415045220454226568195043458913708816
141 1411947402926447177043118160134153597121546858384319616585952485035153190863304978440602642448630220439271915
142 8266984037605441919825152117350400929199652611834094174799989742907255550545988319261925847396244013094567992
143 48403378862678059614957433844831364906621422481241199464670643115534910432418768573069640947489150641030164057
144 283402880018451544537526272785646020953278963662653671919878225732743509818613325328481307253769396595002606760
145 1659330284164981458966040610205590399198494942016571647320298281750415020504179633239751306061504333985158564645
146 9715416412732904054146425730320185600435604292037250724930510039871750922726623806747662505907340833371962382460
147 56883983239237431617971361378288556525743661455474836111161313921838738785261713419602748544430504216679293199729
148 333057010806151559321708784767167870335374760127654470364661350817001090322241623858306587142816857502492742078532
149 1950056345045361627717795005567034751241326930691797239380076141969001587049186791272652812837137885078391994717281
150 11417624086781236112086309078759842352912486943396151390020860993165587873818736878443998002327461196100795905839912
151 66850447741300834450412153554491925163628327009355134335896439568729711881115142858964356997372438876201938697367447
152 391410886296945257429816984094920427097394140771342497543238167202288934657183667967867474384526933152972569227000590
153 2291719608290824902696937897878314541182099265823238828356439919626006735935543014856987440219165181634562599113744031
154 13418070234868785964196795380236872310888845994813868389427036604297659512119673471231342183027933075403215065403332316
155 78563105266682157516284898370908910998209014413479126610061536984665549905636114234212906846456835664795402525110549413
156 459988761506444651435200277761607530253762930358464356699682136291832799579904697446599231282554844507089460634836389482
157 2693244621556041227218554860993946363458965786819831161912007572808078322440504694778908227565102112344199467623095364173
158 15769008285735950459628896657412009394670706053699855678117823496033351264494036663120813388499864364430145970795226524946
159 92327900824672598402992561621987229008723321228020464159868369563335048983404872126330583532441943677724635033773547430813
160 540581951396491230943054503088446340816034544430243245171046321390111318546097235638910572494416149783059427782928398311024
161 3165119574532194750738854860319761710343346302528415939043677292553306509950282841887151011174990383956826224035574577381019
162 18531846827677653561571425289173470430570060055415451448719279796039493511999562907011712191558032712707609113149160068700764
163 108504383091202875618685430336125527195611646478241894713002441513734964206477165813174666911229073976106308244001792085139507
164 635295621611712243262675600534446857298269790670713046050909045675091736675323781489857509159236145239649091724275972687960582
165 3719670259769757284769007849999443490091910514421186340308245012258913117702901395064140786533429449769745859474158939205666067
166 21778753655368393268383121145095173399697837604750381297939131179396229332647014301621957160212332502754820338599039156292951644
167 127515096139350151288343845871255742362189311484655393434952366047088987384568413443740602816281522329890891349108923592651096319
168 746603777274446977623271421754274372690402645287347961519152391691001600130330704167226118176577650283020745766578635233808681372
169 4371382033318778833470344780534909939254160017040990542370486931578441534955879450145521936540639015897224335109534020693020725743
170 25594540856706484137688895929286863805283145895952929223037543346579968547400691803411865201100759258814823274057320004030164049950
171 149856616665525460730290519820941815242630012798688852063200177402636194789574204883771258024252807447306524346364732575175194933655
172 877413886194167884310354166881600077162290932826038765019787909744757224621534191412901260595723592775001389767526864153099377247804
173 5137278185084352637644368282524113504711127428430410968777433992950828899746286158130511730325878946816404650505324092351473963176449
174 30078880179818840510694050874728872926119357154124511261488682791071575436936522379431640723318571293498534372943115285478643695766146
175 176112525013484962221941326730579433268655707236848533405972840095642222847610495830846738658037939817688256681739330030820698374303571
176 1031142824506978298037903125869162849666267474816280837053459230569053339875062888533484475392161122106460075199561320543214781761228920
177 6037364602266734921700818423386958557011686249322489436135088052626331044678720436659166717485307270920848695975421049157404348390502781
178 35348906547578555299984715836543717613083550929586162286132205329695004946389314678098065825940504886588387665265632171421844036382976726
179 206968648810823681862028121161214281052019122883483910866384849500753465668523777193351564715634587462465928245598283605798066444116909173
180 1211806128512690545657070783288365810501525218268775947229745830665711833628002756095197787930753071666649144583763385766155892121315352898
181 7095152340889804381581489932860201369342084778130619938723210414924142439205152885200894317168056305611163375697918970665935369829116133915
182 41542277725745035880840399819706041959671058157364844675663665925427736060387545885184814135087960418121285896702434328180114410105779421250
183 243230977395265365247509740504653201810563509823827975198216272066644056243164888139820057612755798003678788587294495684872185175166828815823
184 1424122884046677978240811629945032893178422534070972266474438805411378317168203502379603593685501360300701005906338973820563185405334969868294
185 8338271755449955615786741338346587247857777588859519302976776815853378197409483605300847677974874813333441849189935102271860214253020378147185
186 48820770065973906214261561650903369248458590092229036702809894726850423152995146539439012206649022414771971204199619819085397615592418081837672
187 285846714971461789718680609184203153744731341401541482355635755080547551682408026076472206207229897460889560336269181892531110218553820339635051
188 1673638993189980733728262552916250239676962556798588207434387811398765930391954305420635123001236862604478112227705842740455229177537907718561860
189 9799194228296882272316690251330877899513570119863685118096950784344544522419413849850135276705419575960513639997151231191096963885669316807364199
190 57374504247695237385269352401275873925921289455823961618774497402269899338861742096709317640390662041005724029210668107141642891468283278378537506
191 335929022425441352944097721397640814147573521872328233648843548729924733016567626743215455731434429128430256640273807581243645217396317219681218869
192 1966872038153529710859868709704498926156387824638401870756095236179419084860063830435078930968901822234547132878083198585943396387563555060650654314
193 11516080350958195060276687122194938836696477023305110915148170632547597731310929748505744240958871434994897437025309832247007240176466584046459764399
194 67426911398988219740961275011678914984694791062419129359401656206776459959904184601626859202757211590824820272215611150080866192121793867457265077594
195 394786094074858155972107367058641712821887233163232017962141396887874170687158563138801651795277005698515363155213874288278388391390334347843218135277
196 2311481526309708224060796714636711440913900113192913285288218544829123071238356627250614166957279498337554989531875000108855664067593585439228334481456
197 13533776712656816085274222831873782662348269376452066134144880331761325546860594849308354824652280132628009636529660233329258942361352513364057021117563
198 79240569315936847087710062656002951962285882520452406728726502299385994516500083204971023100934696644807012237006345205779384799086672520133854100500996
199 463955328865563068819808242833856042366409223324718310948444042083868994373634468342561120878525653057490989072723066537944957608876851028989990247093217
200 2716468963322564484152170947354086851171097807840942546878409647072207258535913071837259411929812191772141449653462567561278846371428810906892107321377544
201 15904987333021851929512558063826635644329238216192449139336931600928039855316923202108815639677401682247749162741967062114999287057444887756306083878384293
202 93124061227695700877084278457515081104349066496707335160057100843514226234430731283348897830420618244579689575001054521597348894352907034690047035796165384
203 545243488596477406914514542705092770206035108654826270629143610086921644528419991920195826241225785240649827100966451522722019803881058648323480222570716657
204 3192412980464396596690230331256093740969455189848744491914693618209742328931419918039206950545371341421290284042688435065448605594384381391267196962365628012
205 18691650337854974477058865955683933885508959038687049121787139739055813101841286410978144765544867659131376803125018536874812585015439021418812891853999082233
206 109440036264296357149701811291442303027599005892698984196773307634048204278016385446309285773889432221188553523390380715974042211265451479405174108871891353212
207 640773892141242468009612150912831642274600932377334663711467588586542179498824165874764667239803132128288226976849098257479550131430006724832556776654740804599
208 3751745657852889646176911725232813219777545204349325767594354748489678434651461025779667832769801603290724710296663963371981368718239500517700762197539429156854
209 21966555837945097084876379101394364911224419018641478922063508467366275253280540124286403077989424025537726851953035680845307116266947870708830778270062391668407
210 128614682173767009059857206596611449652213759206839140056447576716183342533890720898723929019054683110861799639451739273036771900615755074668102973905741809090192