1 35
2 195
3 1028
4 5529
5 29593
6 158648
7 850155
8 4556371
9 24418812
10 130868377
11 701364193
12 3758831480
13 20144755955
14 107962068819
15 578602594196
16 3100912827657
17 16618764665065
18 89065173542888
19 477328206813915
20 2558151609286147
21 13709937025704876
22 73475853646503145
23 393780150773459473
24 2110391365974897992
25 11310249409049660675
26 60615174871044747747
27 324855738522218050340
28 1741003817531294996217
29 9330585651486755092537
30 50005535727761611467416
31 267995353863130704193995
32 1436271177719858801926195
33 7697427833030014935165276
34 41252930619110284036114873
35 221087397190345425618788161
36 1184876721794844502558044056
37 6350126075447800793536796435
38 34032317820371532041943704307
39 182389867927953448998180664244
40 977484522163913410778452909929
41 5238646213875435885635185750921
42 28075548545155869201854882976200
43 150465672605190831648337882619835
44 806392744067639833794339810162403
45 4321711699592700325280568588622092
46 23161408819459556816017900963467529
47 124129256135409668116229413143372145
48 665247625860509606096634751050965096
49 3565270730618674157314202608261873955
50 19107404353625628705513571737149913219
51 102402574367640743935277493246020008772
52 548807522102311128498121348563054862425
53 2941231684613339047525946493584545358041
54 15762983330539503287943280269948099978104
55 84478772882365060729816602140113357653675
56 452748246829869557637443153988858174397459
57 2426419892402464778148576391738856767209660
58 13003945427664473628071780563825690590185689
59 69692223186582376064787403650606222943697569
60 373502488126077522840411990249497821180834232
61 2001717010273665182889546289564070260768504115
62 10727829443177370325024943340881326159129417875
63 57493803555263406176629726127395480963968603092
64 308127330394263282400752557632349651212613702601
65 1651351030283397452997798593612570517550112493097
66 8850108238463512886689830360429147716359770232232
67 47430506534445349473505488203194541660014840637595
68 254194964569679690461263484822573464783177370196419
69 1362310561993586337558554949482576994460863855890028
70 7301049690189854887448574083294834866495605967976233
71 39128615798599624868703066053873837951479238891107537
72 209702527620327305188651269649823997902845968223731080
73 1123861634071092394699498269568534727723800621919849795
74 6023127078485972638484031235665027731886541476435794211
75 32279827608472412499049179372563929425178116192442173284
76 172997723085500808652036295702683799726475052536394179513
77 927149071419217556448731656681090524550417662525473466745
78 4968882741934550691513177458421456639704590304423484051032
79 26629801467957614320966333549200889625771991561079407562635
80 142717460454046325266294391419240722976747605915159256050163
81 764867644355533810069547680185095427424978034914002900832284
82 4099165662847224478303670583416170967557784936079405508055545
83 21968714790679659540929365353577230618398250344034054887594497
84 117737234659358192610472122895193948316822429457640864120114648
85 630990777444742690795200740575354169433098031544383395173608275
86 3381677532789533812609504600345151123517691292901854428878569523
87 18123470809008714496928810587993293975152519186180880975894536180
88 97129365819231539262806249802830139018989256826754032493732342313
89 520546743163381656057467684267542242364062303483944185987642212553
90 2789773304216838529441327400961911091384939338448934281539769181064
91 14951270353982742692673929192661289905443946944485776622100221592955
92 80128548387782655254233862411584285675686122519446841920254177080995
93 429434028996934104640478572233323684030645983862408602871734133257164
94 2301471684824100899382588697661254547289434178269005793287020452331337
95 12334308784097082642044494016321402862414533410813160208740222163563569
96 66103430333135724486838674573659210271028499716024854296584063427419304
97 354269021336780474315030862411897707671937582523594333672692755036610915
98 1898638827764547127769917944621395340778013901752582134666114032907715523
99 10175401125090915685911208435823317327828670676926739462136750305724508036
100 54533166889043240163967624784530276813317896150990089645069483735750390041
101 292260349679499336132672506761844725342216129960287457967487640911483339289
102 1566314902792578582595069883933490643432802718222498120866891157614614174520
103 8394372953431852794272024201538418546940108610419327874915837508385840862315
104 44988078167216224195488857761132879687509715940626333209683592139237042903507
105 241105224703188754890181879631356891375832603906703190939868159322527839487868
106 1292158539493624710585542838113983570420112318123106757709069036701551472071961
107 6925082993293653410708982389289212303781210627721482555365116252073104633859425
108 37113692320447337073488137813599013952858714269406317029863455737501457462039544
109 198903920572612670887336443241789008572796365186537890511457483317038585899162995
110 1065988511128535268012030782102308493546154918995068712191895628044338112578423251
111 5712966856493899911811592270816048103377573212766550366636863082198658872716617748
112 30617581674351041221093313433794774807426429429747146534406732383449867120811668105
113 164089225639385199807840237481498082040967656954208453048018531765714216185587071849
114 879405638802913954967409568268074249820990134960976804413545113796775040870519139176
115 4713010708320012291260594812788009623270845315519722809439072568002673548118455862875
116 25258502966817116836888899595823703534586871607942014235520206439558558976657519648131
117 135368241578242896727479718368707830885560733019123503406829121151040149144241747425580
118 725480874779438672225735918192860784624432798235616063174079125215140225990036456233321
119 3888079608144462478451494793208822646660322470521614403706377857504308454317539137154961
120 20837438400929218124903773026789522547770130301363275165136443394417108323080761681104328
121 111674369579005506480788047287484374270806793618507817270657069316464309915592637227445635
122 598497981417532364761818109337827467308997630790057059516700542844529529945091749391558755
123 3207538445134876865224301209587566984525332438235270157572271894542842669831603451150740388
124 17190204806790812920712109181686444797629328499172672989593210193931815568452419560411240569
125 92127700526123568981846771042832484456673731777098036656631048394012993598923071249486781113
126 493741249719037929722814736620682105925339932018039862083257705501609359990163490051484056088
127 2646114255342685170277926901285277662629564636531036898118748538141995019483591700138476135755
128 14181356441885697252290315464675448096997193197556563403029383313977423477561669464495852551091
129 76002338192977267772471900273011388375464070206929773434028631333931245143388897500338178381532
130 407320374074992800206704446115085662839371920354569871114184460397290391040079339310598554124857
131 2182957670530225793037384064128000025180967872654951294699761377741286501221270657724855598064833
132 11699155000897149893604812740435112612360484208492313960574437899384656940250798287298733344347160
133 62699441946472525964631959782077960379111731725369289752787236078812260006509935776405158545342355
134 336025979662429707409506064521153189181921505081670530040290429638716348379365593251937392328025459
135 1800868644165789751883781246417393719990586901984468544093810883158652849860967816225917870543862836
136 9651420038407633105138448887956544679948392932806780241978381622337292698812883903625033155884432617
137 51724987860469919525545380381418405463548784952765014893992318558015152115209260918055718254132686345
138 277210437274386958122078861603369877849217342531592109502308483607198658194460848504594500242981330248
139 1485657700706489574218988122657625932279222786316324896941736264398462459593097326625597966430820825915
140 7962105703414750535200885989110884955453979448098739915730208992426920270476937208776581734915773193827
141 42671422362097799780222246475942354533941745618824334507482561144735925383900422523723955385686990818956
142 228689539454823168606434918886080894169531075464410996254260218938513052591921748534176043173624301827465
143 1225618987158787070607879004054503268296847797767013039550261921057628776376759947839617229360851109115633
144 6568476657328150458495927074837678385198108555010175413064195571986470917677291343018301424454141722337512
145 35202527090317577421530546808161794578690058349287781410049140992679344030539410724467868772888390283616675
146 188661386527423203595903782869625954297875752606815702940210311023059646081437738664690031906886905786971907
147 1011095557859527531888790894591280146087002016679279519750500226310983823763703214997349053813978928618152900
148 5418778298730826545873453420478396135412318039022018665668838152997813705443409740229019773229937533614762457
149 29040932899514926340862950376532729326324671141912971244419957499130641313180861607784473464505867312050791257
150 155639470223696346988279023034819847201175110046272616027399525589185938368256852717651852529134208354693585656
151 834120748645697667175541945726115767584147485858307111678450158655211441802529375139209970008164993034864497195
152 4470314775045597762599237494996702368292628172909919879187061525441988061982768805570793730382195278484159668115
153 23957819321048066391578169960969380655531304562409960132434631199156605741170842106389311720205114080413805620796
154 128397469865895382175050285259564684918852887391485655276919890741752730438215567498196340946864414118891565304153
155 688122322279969296079773509797080745091988948039293236363656650618051366908884733385556314315988482276461815328801
156 3687863405054145076363460666849454807091387606374705935813351711658413527966028963694992132654777947680909045358136
157 19764416956094796491344464540609409505798566014507770296101205854456720443028107205041778445862894388679139783475635
158 105923711024387101255906762817339352637738711791338783888747162333775251772051045929462323584951256243120191176131347
159 567678398108170917873183931974512446958628276171346913408383949389326045918708886268444654616583041691788836830899284
160 3042366629360866026500553687547960847463404592152208109876709093472285001014291176307689125014205594172826425826089289
161 16304997227822769183841912231440210646244794444939943221816387976816061525866633872110486889922342980463648051823839401
162 87383595400255232420333534821937139170906537975661409257800008064061999317398541485310920982192898352934106845674481960
163 468316102013538315830167862066079135375731266291803860621990902574657332136927433181202452088050921621418487297102148635
164 2509852912329517523619158229248702980500043596427516050418114336189864348260521485850269788764099389222939486545982146883
165 13451089156329832287661952906610178624171853144311884665740672232753397585835095154118243512728684818925978211415728366572
166 72088606707873700364601901256959777835847979228973863540719751348094784792445694675257979798528913301294038832252419982249
167 386345459217850110362857076597081666033392910971073698769855797086952473141200987298199324757030547375806222381313456577105
168 2070546521492814757216452683535418931934717506119989308359836463735813581747615001877239999454664859530041404398052172932616
169 11096708387217192726282647173790750994949659637014071985365783798637461499696662264968741814582427954798717385122414307093955
170 59470741542265657410498340765083792955532341915928156379590612673291496631299784967705455005630391647316442014600411241602979
171 318722361277973992918607659727609198395816758607864061475769581165522616852505499279804918927320383880173406020396330917519332
172 1708133124696486359709431804256341647256898973011700299147366609866205085655598138327909413348776174722568477964401316916196665
173 9154421296285173975494258169969503394225825913789973928095768523715743598407513621852792475575555002777316517166661074632199161
174 49061415681386270122246400763451680086837108093668266148425984620146772975650493710059977951695889954357230024222195418105654744
175 262935518342217253878307675672119214278778203345596515415175376131249643706081037586759662105029072260361622410178011394544593675
176 1409153931775353897776214925059937131154290098595169956284331537928426970998573925793889205525103680681724328793021958169110238579
177 7552098004703497331793519525028737211831643089360118342119872328041535593657942031160627944928101900298806423778139828383767559580
178 40474062475765696535239815008566610553410430148113621547877524206904924485738278979057985870585059649408148990560939975986446965369
179 216913198461134134414200974093143477317576428026303451605621140022587112024584069786033020165659928068385355868832284033048759156609
180 1162505881261904068172215816150952020768779053049106465530843220546432438852049690653009767035115712500111503560872976021588119437912
181 6230233722779481427094003922358192434077163182829326518620496687294371791363802869459970221727904724091673944617331580592239170114515
182 33389777089406189227731019385411682866837844274084327102700385998858308626658365947348790224976998405857766286629990022364793065755315
183 178946290570758324355793017294754701585830548950468694258634775225849496208321387105572807525985848279384731614561963293874376830191732
184 959029310776502447192511307001515457555521700640561688436830355623941367628435686202118582364126487198982969036715920764360934941595561
185 5139738946221821778589937818657011294193174806913024507501427822789461921168562250523893498762171173348926891551401981122740395374197577
186 27545473468292929887432468119508121285745141280763787980344018616334461053021087979058212090699996295509659867746296665577347256779734792
187 147624833971418463686504136516628050236535512064022559318867436457738665026911891693952454815467242960287525046491914140720582790339231995
188 791167798592189012619280313783533606035149341964385054633277989898174845838577832718241320986440162285997855390571743579385546448417713699
189 4240116440370727872196456050464936916599610072583981941527447723430608238531393071719256434862335905821582157640139140998865225053377407308
190 22724114226960943024577603413293716355839398306406264034697467612739859723504561917357760030194124851739927628166928131060610033900794999753
191 121785657224738714868950118616431847971543743831256517355272891669316738524503155998029335328935058846470722156787908719115704170508110014897
192 652687544056809987763653718139469521692918523265647501622356860722823743376903949821335559570610592998910494757268137653535499131688839343400
193 3497957311843248075176757532193946250732004898894139461318942834807612955477127954601577005043768371430046572056797118048633507835411349799395
194 18746650624625134976099766537434495170222077227228227322024497236400996983877279080540985327722529128794600132275504495097973910244428856021571
195 100469181957102940486985877004624251700156437028577127948266454096840538545071469740913229688242455797562180640374307381038518608012505926512644
196 538445865624132180954358364837819224597868609128359880488010077169538747884290159888287465807708202941952822387905094266834216004060047589542553
197 2885700316854466553882988450199898675710179776404234569232772503521282961310363288464180503300660470297840007463449890569505878930089510566413465
198 15465373309239790509049784811826856905571894443790824012285585219652538103020267891552669021845833157097892832836590538464441847083976571842175672
199 82883787411043512099748149502788112498763924341584978979686687803858857589038283941269073739514220036779370167393972919274213804308056729777094635
200 444200219305067664142246627198220533962097666207570405061423805190194470112064347879043598242215944347665353625111121474459514562857170284287110483