1 2
2 30
3 277
4 2349
5 19561
6 165010
7 1392131
8 11741731
9 99032014
10 835272398
11 7045026710
12 59420627072
13 501178143148
14 4227144439913
15 35653491957422
16 300716364726693
17 2536366776713612
18 21392771375921024
19 180435523636242529
20 1521868187483467605
21 12836068716647582557
22 108264737682262919807
23 913149787860768938912
24 7701884777308870852611
25 64960896790017596282459
26 547907198533886452325041
27 4621276999541893550868805
28 38977770621818090759713233
29 328754714940852445539883114
30 2772853882395829084881161845
31 23387401925173793460291592775
32 197259066654108969029464411612
33 1663764940703693607953180003457
34 14032884900386427762749506558654
35 118359182724576956419247778405067
36 998290532180166989612908877387879
37 8419997195820642728393404696641275
38 71017755345026583925472508599543919
39 598993260561827594894176484532741269
40 5052158075897508212504912439947570375
41 42612000675793604928107746120557549125
42 359407321448718450988519268722847512462
43 3031390703612784717220464293181782472883
44 25568008912309208762334622190997007319645
45 215651212151842296347938210472554657382262
46 1818891938831019959184126372390357789265738
47 15341290466825709652967182071344084460780143
48 129394818990059058260808311573348565032627931
49 1091369674387924714685952740049175152647017894
50 9205065360964041639225171403563590097898176081
51 77639346491042265173520857918328293958033121070
52 654842511941145135479833435529177744496684398717
53 5523213870622472261468877080734619033887178241288
54 46585080999411703416926571630519328665808453583947
55 392917931942615287208379364062703865883757408105923
56 3314033118113743174684540136261152761627315938506729
57 27951932490469060184433945451458157775471412040316400
58 235758214268069963677864754892724366164838897975341285
59 1988482750300763541724561534285268390536789221309341242
60 16771689845545328238171591991178538259919692466677268021
61 141459401763793246629496635493485544169649796698401021470
62 1193127379033023481478856410003190206833478966985863385556
63 10063332128148251969032878047952589919346816025383514140484
64 84878325064919869041325460233707291928535105328291704791358
65 715899065447208803981090779995150821442895169538416110983899
66 6038190215419406973782969657916399979746899311811440296216183
67 50928605493863780425859963480299605368652099623816316760421884
68 429553022514288994600693540383957596908599541007953184392434243
69 3623028695992725885468314528510132224420883699880978835507604782
70 30558129599821653718589149761949928023538543088832898846991653008
71 257739963713875903690445772110810642311255290740069890255587696594
72 2173885959814038225503730114350261836624032865424135865515986390452
73 18335457560329365311612098107244988286341197469227734386463251962911
74 154648868506146504114204496570174088176056540482569542694417134412989
75 1304372822523758000063431761057007329852948645670045817140749791142350
76 11001622427460395986903984288904268273450936104368314296466051172904468
77 92792255363167088334558740246136428863041951116698679666818494580938145
78 782648442278056655089083257516099533804686834875433369734226760473553758
79 6601182197834684171757383334915556979130554679668152922735359946262515108
80 55677113829261490260224866125782106570439047458801881946289835601056239504
81 469603915094690444624863233785086440777682103360326705759995470982090483166
82 3960834567476471991769165424357170946999073089712996192986958220171497855597
83 33407324697778928291686971726937500022294248639970542827456126800037818155481
84 281771259175282250418510510852505266264444673356822562833730454598621429571157
85 2376575892127711359926450185898966154205832442987851475694548431220575563125704
86 20045028678844386345863459304550851068168545358876941021941328480381039791594947
87 169068101745307953972515345282409721254975607645451800169162785007931273652294114
88 1425990627687627567523523049961289468546224570637271592405921882916208096629858219
89 12027397535439515068729848784013718975555366894614541068170274565085331985719845352
90 101444068892705830387822492078479653157227569644462973688091093140717360829278838137
91 855621432914746357699642267548379327051365609038742666762630695079219429356629483672
92 7216666725359666571394754354199097650353619175292220567815252443155129674835014427771
93 60868366103800795149212599805821887873835813533019038628468872320023374456549778110045
94 513389094043507557984827389784776020707744914899741043161582222930856970616783926169336
95 4330136962003247923443944358986350596626377821665880564281253998737672483713063010102407
96 36522174559706807334945682528522725106810194919205263657836822272010496511826935215714649
97 308043197310924832934220116731374024826356353806017969641179992779976548310323382603869127
98 2598164335872423773609330216121306431420625261401811893169182804300489161869775943281020604
99 21913997696192546723722397631049080812449310714225188251483464028174248399364431933277305553
100 184831763102267594281152718958419447523261548607213714077576635573744169567157318833245492036
101 1558947898284592308359910235325754483878679953998846628509518764052829777818731284516517238916
102 13148814407084619697256185492113093211318942989103956254153283383404765115387793843909407354801
103 110902564801683989388757368084592644197216084383317989393885281288910047557629413813799085187882
104 935398317962779608205723538667193939714797454741394661210903985255234700477168849860418412862378
105 7889538125761284844118161027169978550344282918531125871329240283450035738400611350755542099981611
106 66543643111744047092595906261909138680607435538042851761354466282663233572509960602924656851847865
107 561256738734104883717644935406743404557046381462936611840162340079362672133083745046272153212574140
108 4733872569096663223230713350808792669270357461628247190582349497699724997727286981583819481031069794
109 39927448445411639093077871243821603800240849660032062799730014780678883242753905971953021368140803659
110 336764692351069400897901956444730501218059486653513414663094006939527793607116281108711500106479561803
111 2840413360482173838333473434169950489809032946198754415994358144944500399188782593962556313912398534926
112 23957226638221878740383018122065450088949771566663811138034274054223496132527552584553797782166063714330
113 202065205079058431853193019396344396720923365790716367857057191389564158827215006566477472978216009326652
114 1704301909408008044079779385746289160653685821550308852462106720615793472874185174802344844592892662123854
115 14374790539891980213463990823191695989349574569324441221606795704722764419289439217543053263314556164217516
116 121242956969720712938006675764850774152439767317742870111164160059729596383598978461966004988926207343985905
117 1022613482538578325087279603192940025308158206619846484585467614241222571044376800219279806534099845185898228
118 8625147066735122114929207510941736814553218722504437022374088003142083665985202873770748432395412313974479027
119 72748074607947467767038827757672029490400757668043979033210922989669604577721730426224015702120489143167687173
120 613587492272961248200080989236387990236766884591843902625593671343042478680280658843702254773407992464010104995
121 5175251890895970625150535448864521289604254437265379720770011414392424870428671180262889543534436959195978995367
122 43650225064085073503234354948032684465694994791049579965270357090132010960157388844832779870689966339966504913098
123 368164137381807034496700994844510768943720349463202408849448832162955283249909755806799686963069512243049482579049
124 3105249328155581154898317191786246716278817156580212415532743185288636758499465791344807405730316065783907996397295
125 26190963244230369267410312237853166488166631495805452149529822510556561210774546051569606642047996653347240593177086
126 220905467860794417263456203038320614077902215877649394837881919291828900373302466188118517263255988032018924355468701
127 1863208514927243094927688529687703290066770368116184006241123042272170863190574552417244046187010544716195857880414955
128 15715074885719935244467587028553467315474621895812077010372156081118403739670357593973210134168483064079986562550972751
129 132547472108042174565510617473395503811075888233175238250351947735694938774041145086558223761506930689697538898589222638
130 1117960460894574928399149075136983602752625476839315179290714107923962456974996429290042503814506682742569292547194624289
131 9429343104369758662730380574292709690143549033216920666444046449165103299265977067685841235781948007413770228423476798401
132 79530998179290777786100565873876477736026050051105663540171654435704089297582253504678149051953000813667221213859728987081
133 670797488370439068597503067232319627789947616394569682994764672328048096465241473156433957359801245244722385740039432127223
134 5657784772041974189183358981606508333220926208806025579243399685594318294187635343730947032093866462061084641534605983292435
135 47720107903970954517706435156706484939999626607234270971796026864865593515739592214874558125275838377657782434743769774710596
136 402491220524946636036988577509204929132380515904672515894540361183487046456998020198411119035869395383308924894198752969298725
137 3394778212271827540100423305653562387243507322052510573250419168896957442891672565834036752236697020659655044899798082091856119
138 28632970168851693200404957173253438318595518486416756431861800131652155955813069983666170614785673925478920504381726537533510194
139 241502369058065571593875306196512169172112577053705852376601837491942275359502288775278600915144891697695704180196681105387344300
140 2036931338827889726557693512388164929710400170814505458745477509809741382458553819428272210529602729050903126248710356894453650949
141 17180325374371768123404944675633444120184632621458598082318422322545780478541636717065017497982169744020679325513664168881427570665
142 144906003625595082678006705791057131799632375777158713201171074821865144582298807512256602947737810262481551995729378811192021243472
143 1222197451397732835108163635677847936560762717918251944629739920353344167915491569707991125564502503879942634221795654483773913151315
144 10308521198767406095824153004606133238522503084217278462606070495065604218170453682223784816275509297947744460311431608783582128494808
145 86946351576751554117102936068507963220644058987738536081897618853985986509596242167052391912598283005012011064824988366857290770250696
146 733341660432536135356829562795523117900558200717765391998067161219891934278800009359267856435272715399213453804913472481265780533871113
147 6185308309931982709262971263440176254315060222678267378609974754080590211142562721107962062535627262974076938697712292468363884882490790
148 52169460639053921175430218516438220336535570061703919443445649746400989956075607786629236285879858577232336743441390344418742115991292351
149 440018910455851676011555191553922033848951745787913987804705650819769546219272514363604392281278908887657060368391838181924561646516693104
150 3711302344073189558811200966455331063373698401493956928202313286008726660174589259260075847620545887454343518726943588129018876155565761077
151 31302666230534907314620593309782243551161485823129703342437135999757966936451159898055973312599314487170488455374491015131363079625887420010
152 264019695055312631292544469647869261620002361985287056317492992720889044784041769311575748247279056848674755262613987650981474594640848055643
153 2226851823539030009364232569437592016221644338103145605310915868868997263833559187406931730932075004890349453350674821337690825728545547195355
154 18782193665363527877047327490143041382820589065161182721021553972170112690556153238233762277205373240019755355150453907549057209486846197647672
155 158416826460675740593827795409711370629687710028027473780446743878763765805025926769693575949405777590522202751593018958359703820402513282189944
156 1336153345716559807562351755547918625556122164205627808671108241927119355277043112906155688912245690577020540350180888520076756477564871552791095
157 11269672566712653598596573744763224132303378740427757126159209570225223866267053527824145363478694580200564457366422108490658566432728110931698405
158 95053101627945658860070762257823426907289117546104867737731352963800411035418837852245474353918748434532685942091315021013541603041118961066025550
159 801717359187489538416918211813092283355616019498368498131886648481490834418322944818776753003892544508683253928405288972847826397319369734344277408
160 6762017367285920164467180330174871981044819466415287550442926672380535285661668472005398397116071554504245593920020749745844034649376366874810530294
161 57033664484721717864189383702410557623262569188817325513644539463601602315739608811947886620490316375267547180784651179781803510750591227291372234548
162 481045627048042269615676294318308259754158324615383591968057981731896595768973445557750047397215957017790534136065517916855420107929735113842899171990
163 4057338720783640723603540499983092744559907425218049242988625546692393166052889135358630537917957562639090242063068466701613834554813532475087077370905
164 34221280829824822628072242434751750061669293016047943318662186692422881080026811972018267270449573105441548559419345510659252521177432810227635229245381
165 288636503438773428905948520666459199389076535340400091976279247054104153870998747078904395969993647778744010048465204647784870317967625074123741445511856
166 2434480215151769680155677695476978739189067385742626839694414685945521139580718592572978188891019296148172561486263865539767088269039867675709170937175989
167 20533417801822137015396288211707354584850788953069950186300508240694601818612539109915532342225977229889061303668348086566747581218640839057849609252373345
168 173187378562409737309718502806812139990750151548173493256636896478400195522398573953683598132339871809587335868286101153416383008115110499682596876343819274
169 1460734320160658386572063384144566586372100296091972867263481284231338187706554717702517081150267785316791349837346338518896747029154272645843235019313750397
170 12320440275769318819028445642474033233321071591889761556505833578210365616537493948924794300859522622068441829473134140823373991426970825261806265602643358664
171 103915713140842639979490386608737675105567765551429371324631404516117732200329450952875330686658559107954953500648021540048694325999325852763630066017480938604
172 876468307614567951391562361264688468667656883047272518227345302540807340057890188303961665039315843405983311484526254413851482748671841486291488877709351447373
173 7392497929659261335259358594093993935023831259335243404632938509802337200704190203756194537514319946269156210618222171680272735507934991549258538700202030874941
174 62351399548891267856676647217995220690399521457335669081217947437380807508877552578315715100586849712406599245154687314052174623716818495004779318785337436605320
175 525897614405510134745413049402151678781594419829052255794558517946276353164376995192896490049908347235101530307995784554215693518459562138485407576359344505222866
176 4435639020749527928660347631527457663119036314032379201194237496082820298018729504549880870222553809206918428844043824108627554732645129409286688887788455892512826
177 37412022765375917187118046071634571501728891335853197771105692671943226904695503344470786089867961521267528478863162461768577494867995309759979874094339112957526526
178 315548546860897044148813697018673165355988238870494815549204276197190694346577459834302761875383312139970662472815618758353426445236346491397561969918022265235243149
179 2661467572883405049730981504319097857293233820861687955594415605595029803896499740764720288235577265301769184780424380200893035617604187492512039537331753927813465784
180 22447923503296801688047120210886261610482558842323492463776723557360306505097751787064363498623028389145179565864487757095916298520962672824528754254535852971685523805
181 189335115236416398198943224605849648880334079154755030946780902526843646758806703237577226772089684340127037072883805456495886117403670553103606832174727625152727672045
182 1596931041587089869762740689432059331146111929197366439604681453720298579792498081558005870615451041147676516040673124291930451727395502266493589526920303754440828940850
183 13469180021889192227432318889515841566354434884865393800118155720550055298934105841392587627107549375149074332747764974977250261103406808367883804963390508466302847496312
184 113604661527374490349307381858863502195303526766130979747388735300256070004761685945480052533214507420250142605893542438873702747364557251561718072924224438155580484172212
185 958188924624612642282657397017458678364638510825696080546564176514329958711228103390231565354540946924152539682339330970932149545573119143683510723337140093858653798703354
186 8081763573161453843181264018448167578781996320188242986692844085923596974975254813103024891843890608604425056514324554762380585794874132161714713475690260419724248540327527
187 68164952415900289478346510992362377181368249690066278068470200646523041555014976241209906869058020745835908590161140365794182423126987777529017832260566759894488956455882158
188 574931535153079366778906395638907799661525113632367305728799853104524223422619186330693155791807854336825462272691359170116233645001625170674696958480748083633086413560567429
189 4849211484762551808252059264057813458086904710608762919384261339360892547276744211136017955474167267291709707064678198197278460244546934859270472333485505947444588053869547683
190 40900264790123306756623659670406876366654655850086079011813020308321314316546981982058365654429491915595319668020669876058132314210911545621982031876018750181454501760534512554
191 344969829663783526313635971100269414564707844675581807949961965810134291582207744814833424459195370163094840561400518370948010897093603263761677977672547822253317265044212750756
192 2909618898286380627173293489221694941076456343019288312277976171952445062886994913607504829824026901989367070033830667756073917452584662861956218314343165806991095381628079915997
193 24540934902963305422424803723888348550903994892425545492332674756312227797571229996134116604308677948103486904785455486858504993343058193309666754252838620253105769719060700787954
194 206988443148407506928216566135889814795524546603570137050650369657152908959604116873531157882978742986316163830981195168254158875030475595319220020497051350222633128477116195431645
195 1745826545174858408970454023581616549597361195342812210054815775002522010240592993955516470911738317144545385528026294362414784326658664834896373658305105457889794332943003884115978
196 14725026573835706594256807377900079113020945290053504258597663645464035301048175642923854482458704715197132918858416686354288311258191616906868851519273217165172525814878933518692284
197 124196993223316374371590666625974611846025167219015864911859396357863678239676822437656323920834096711963388665797286104009260813404379542442895456206278086320439935149995432939286424
198 1047529051874198372135664673543922711369467515236420347162035076892807048852441047570182131489693745128401953009118735205615402597743079427337193182960647608059612539245415954050060150
199 8835295332370815643942115860142964143570898957867145709806409623131947130924616905313968030624925087554582261073113263175033583897877271012412460930260129154298692995481197654927701466
200 74520552409068964401816510371661020911139900543516448104708911325558506377772957297099970387891900724026214558676234561066204034600411385490766584973851260660859036763323927210522813368
201 628537306614588077906134032493073706941621185544490303058825234970755699347643247207571409924767363735564964681602848301271156287123551731323110354935246751077033151163187339346709962631
202 5301344837565146636483677909670774025804098300232954612028567355820298408090538494844597919707231038209512282919854433155759137546593837249948521447730816175853569294166368239048556250804
203 44713745375199886942163979924584883274330834209397778473682985465014744953423383539980109178077484821678966643131339665823596308114577228662217744279880587717540024354834783105526708110930
204 377134309639905639607587835234652438028966871277020419312224097615386046336903382669694174049032032683227980494424408575907721152803318952094171665804162597561910661993809304225139280317099
205 3180907488605396254518004105477872296553155180847084080369184865376600295407618519607604153869574196078410993843938129941910738760628663518040456515733148122620008357760796807220562958897930
206 26829095609802500139253188886013603896432738417300403765535497389260844191345218106414702197999228704147579405480527324386411521550738771432938092845572594958106193929614048902288395902817706
207 226287741412909030729864932782873380555364430311930665110414419039681737461559149441470135585195709494217279286009203864185286701730788307035273234322713824920503751142654109186263789472355859
208 1908604846711511419697144002421112946918275577879286215439788140684994401593816294290852213709257677703649582773273274403889561458702692818231041824117673113261206923859834293438704680370755449
209 16097966412788027679840778526373179227293364525461545854743931945223540325230985687625841489218099082584453700373176171361757462169659593557910933323161208963390403631136926755920910554947266510
210 135776938360893482617164191096777438724442294296850831791355907346009689391155008435115789373393086496023599988838545128179806691920918951046443088456450105895552783417333686836897016455071645647