1 19
2 361
3 1995
4 17119
5 123709
6 955073
7 7184755
8 54606513
9 413322903
10 3133722193
11 23742848381
12 179940784609
13 1363558911785
14 10333337050839
15 78306467535059
16 593415477442647
17 4496952127639277
18 34078343213807171
19 258248804284088975
20 1957033805228579409
21 14830584355341739193
22 112387557244265672227
23 851683405942989460853
24 6454136497389096604387
25 48910049611466718262977
26 370644928488396036805161
27 2808781915145767570260473
28 21285211925496203337413613
29 161301325722717552186468555
30 1222356525013207116556143479
31 9263132013675537543966688891
32 70196880328561568226667805589
33 531958521213397708864260572603
34 4031231401861304291743489387023
35 30549048407460798102684549953085
36 231503544592260253953329994821257
37 1754355502139372117383726671584475
38 13294669994397856876059828162819401
39 100748252018695330190701662597156727
40 763479671860994400638392308258560265
41 5785720324326735401987964825626815237
42 43844729473586424468211453143543531761
43 332259458606939657161537090530742420121
44 2517893237322480556975728625511009850111
45 19080830328006380260540614447445388305363
46 144596315923755246536148396966473008944863
47 1095764399101334498133858724852256465744109
48 8303805049715307828022300115176147408274739
49 62927010916058029086971145695972491520807119
50 476866771211764740602326144875419602003943553
51 3613740970300943015096235641149694224417057857
52 27385266889632717193970062938788329284841771563
53 207528112496109498236807802707895100985630591981
54 1572667436463880780637795768935751285723786746163
55 11917820848297074903550765973998843351484149416905
56 90314360480094097940335226594993414808598012894113
57 684410666409193650566472204324419160440933453938633
58 5186528009550807510706913108368945445258190771804077
59 39303994099022583638832976484515297711269677750187747
60 297849341465292455512193068339691610084790892595926871
61 2257130152925464123506811164844827607469012651045959651
62 17104743298010590697768597082514933713421291630215324197
63 129621343683542408287877537586646558695050679600410873515
64 982282659587249207481397955102080096338866925454083083743
65 7443829819273098766108249786088293031926982062570104996557
66 56410038228286206562157866860031512691077507729368183800817
67 427480542969673554460465063937554957214752845112698086281923
68 3239487516000549440414998100500975787168404452507872872440449
69 24549139227297880082812049645302141368781363214355737955639191
70 186035671946436771285924160219163623472171875174689151117402113
71 1409795712840220776289724251565448015445327750014639555349045069
72 10683563701239579502849300540788339275406082591028947757532577537
73 80961044439904489901599853766008047373464922212401765868534409705
74 613530363097818198667751631948556939825705538811719201279796521671
75 4649390445084340893437992696156464564660122396038110981104089295283
76 35233515423253936825484710505084925170264255849813542597905801959911
77 267002873547255673025745195641542334058376961997672416911832795423565
78 2023372735479026922788874887755764169773346005639542488788884649310403
79 15333307736687315008335897669200659362894883467114531746392527546533903
80 116197239403986267877129475125586161657470837990238008943057077154028529
81 880553542455953832576575831204542900582897316010772830468221411376723753
82 6672917059896426883725407836482019291148491660984948067286295199686541043
83 50567989271911991760177491788917056621769162688088651043349839900829389957
84 383208949856765705949086455640202658698774209029985887296621612411361712451
85 2903993244831124012186854440452578427654612806303030367732099345295201853521
86 22006732277982858520211211845122065266691311372049260700843368297571120823897
87 166769074417380714516709637338685120953980059602797878394547015710654789211865
88 1263791635701177950405350935074903845644197970819581275562096830689927061294477
89 9577131156049646454814892340059500387885195862135498003170906760966626648539099
90 72576395181859127856122420010942068111598982528612185852097923519564974130764887
91 549990707213624770741454209020980394438556439596276201605473783066029376755615947
92 4167880993033284775719482327573867872855208448285388873607274131946611741274753173
93 31584591783549660664417171508583997576477339145588382446536565187134953419240218555
94 239350989099967804792945361009675016536553641858995084427617350279119812390300876527
95 1813824170207288542373570551369098851050518290483097201970105671871066206345694096029
96 13745329120215452539370897070716503460957888981156092535807814177863282280991520554169
97 104163389002281863655978119928602904366775740524647575471590917391280096949599285414187
98 789359899173561928398257943748401699442349161782372864224086696214197793428610290912409
99 5981843106215045510776119338614434524925565331334963801139869955459995747147659915382775
100 45330966248520732530930606635298985589773894289792086522832261685969000229428466519079481
101 343522299822527790424406753887205030876867390735174257750247694244637108789151973166537941
102 2603244100917649667462162991103078679410126319200038873111595439581899035600134313782002065
103 19727627151028179965010111836848463729195128191480688801871533559285062437291585030750943001
104 149497802711930708127512497091523059694728319335387823894602542720884520703262124264514013103
105 1132908324178791211008102780123487278245765253551667948712840423093804841786210052598966892915
106 8585285186209419429159844613805601502659922191464620735261776449089312507446255188723277056495
107 65060093703499642306580575230278356931330309299735969561533821799374968958171923417880847687565
108 493031471978047280368817746017208151027854110193050647895171743019635593775712034685387357939059
109 3736238583802785424466685521052483117960266380316167371897619835912162511024371563389110620255695
110 28313565255968494041680262311134748073809404523527574532094802380300401259951995133389817237236385
111 214562844294608669397838826377667557173796020710706179654171824689229220677991148017515175431799921
112 1625977291647785269846904343584793420779979007210931837084993697857089448470670578598635509461287803
113 12321807914347721470492024934976004261944125295545145975871196298878534945497566284989232873710634429
114 93375812231804822916386015088032615331846131929688737152146232364745071966530695833524382553010752531
115 707610633971713753029419456593941238827253236358880848442636173276386886526998975741513157107984954201
116 5362339532499428138280263051424995164600399622490837866241464279519879135528111429123632876010785651409
117 40636310254992061397825322737292094902219310747508093452325114216832280710777424901554137669050979172009
118 307945757841686813481116080755383704422553229974611437444372674743858688921892731151373410546831370084237
119 2333641740050479428808302559839830389350031640862195275856451654549160306349165839517346066363089300745779
120 17684555257635754473243866724957380177504050015679040720448104014392203566329680893530933844894160477437047
121 134015212915075556916358676234210529374249803682985597466679013483804657230498553406293618555152796938632115
122 1015579811367793163025868822891288990549501891202345664977074936623922035191747645511661924786580299153322853
123 7696158748122381738024528423006356145878536400457277184906914222677396926651247811121816777945331212532811115
124 58322210439106647246398870167020199208759453541416210543073680201986162445228166631948943293978832676319630783
125 441971162735344239804546172743394403575154712963889108775040365489553763154087806513070168416136450623198985389
126 3349298787184723962731536661661867266015482003794105653934259901928845145407849409383473305901527020829458783969
127 25381299305616393620059578071412894589823455742744335967976140567847786655581562613816617163500925466390951560723
128 192341858811222587585605684956358525546779701963636062686225269087811633126764615471352427821275722317405959976465
129 1457584586411221090711900186290292971066396855849860697658358146457338586535728668528724040501774866737458722381719
130 11045712252519881384703283914211314336783155658369706403540801356200862802437815581818405294461439733931446804049585
131 83705440015572715121834107031768929050957106438159526324561297198914795511110313732092358658137881378851323872232733
132 634327649319509614009294833116034749025403187458744038720958261808087747056326828467234187130194078699961744053699105
133 4806994224226726650391283366960017728671044394223042409606608050732706337916496325686234938219859519431382749607890985
134 36427851594578783324633537438402307769181202466588912459875953170955738252433765775048999517556474687615393716173911863
135 276053664701484210524816696795216130002689682632825900336162867093138630810365614701058857277242455869944068341000505363
136 2091960476924212588502892686764702447554573609963927880655896504589123827816151242384422803502317859887584222665140102007
137 15853072053020456401141939026001775367217045650528782161173116583666005769275173392792698114511058282851378496241840348973
138 120136061981329214938374701768361820477685213364827356466812138702736949988216315756656180088587629267141416944844090948035
139 910402308152756067084803840972980973304750749246429223412627145712218251506440007051991221455426190085820843370661200372111
140 6899113796643989270317388159351760788168001423150286434035783965007845071315821204727034873018406223569957644087763101025937
141 52282129288118003855266931725886701851832302602031386124250011181711549755434851226744954887590352497946674490417592936923417
142 396198863139369292381129625105202145116090228899839008680609089335264456721080901907569461856370070116052956622638340672494275
143 3002432021998835557882936394390038972071958676453909011039177409839252389950353441818501433483086075159053831562757779175806997
144 22752710533530700719323060794471555003052186979173670463913684416110739067576997673519814085918245168516625460728880123335195811
145 172422167372833755173595375766720543645919746186300105510399729161710879215726407743443423989439595763598727625005460088776490465
146 1306631302575279282765524388562663619421925125332492377150553433348495409492079599022844852259773000312035700324667022989387507593
147 9901774156323272513186590143343959462742605691295805682447152678345999015676677860502451719335577585096615864029888272717755964089
148 75036570185936408012967052186271582953139135804750049371076580983194185884844993946988926523935400365905964447523228817171940245421
149 568634143374531722331789907822985509837745475129525879203577286441396091116855447251349509572230230094394547812772077762769350627435
150 4309162695070647098931415407949988878695128495649211395512338741174748348365893317201178812424382430129920012804594202588414504302519
151 32655237728765963815413536666261284172772681103499492158235686745081935921573876284921026156592850991866938890801010264625727789270811
152 247464444158040177659826281720580785244978433643684350508121086838920574969509184909216013624154766434478059011033338875664648566077205
153 1875308691092538685234512076438578760985515713668787919883601561159056904716423724685427341268743893627654090858561536461998620807662139
154 14211264567128116010867522667356435394535600928501021592801922934079531054378732021832343795798156885413770823503561063539592141553595599
155 107694291375171358606639991449540840864961839050780849072146246504042909234992414784867900832005974196556385985289836297601051130798646269
156 816117407428162643354157108761614924651978963132972752872231951857091020056627332790500750905603533183504857877392959075979756785905918569
157 6184614005091278078728391607971739027492134198308916888268785460468319920412579418244828881060199605362563463300579161482025723100927637371
158 46867583075463345846639435817423033520108062257884255881615167449386485906928109062444426313453972731544107378681246673379198044249711688553
159 355166925781819960311596009357439151490114245590009446232893170007522804946302428310750675150404431295885823571479830795120390592212383576951
160 2691488164990289893750792608493416325317693521188746401286834914390361442414809407558868491559632450193505511425914096457011484563568057075305
161 20396348917727981713216316339954554957771053861112900238838088201488404178597587203773647761548028468925801337297788005757127232770209355604901
162 154565438772867224470363106573901719128756636047604782848137648847522817618272220076595236334234112616311371094801363064403328982837544333427249
163 1171311343977057611670274282260379678950947319263774481472617124294300689200070259908875058423827550843612953680272325686253366678473708240168729
164 8876306860199460179401842196887870229623276257450503665273300577567145406831830641020057919980291692073818402610851532833002396601050229594078943
165 67265483154039384043726280660860494754055618894762212460548744527720544333744656274955096933755314238568627009145109375049709764252352247007578259
166 509744119396598069804870974647663271109635701889492748453194701947416347462835408974477883044864347646238133506075767016258830708387646691962482431
167 3862888588258204431119980936526278908675374883829350570326936979190653801229550898432693821689854833039151899957543823256662428237647310182405161901
168 29273330829120790977024991200263653504953993886405338429600449180894293376585896905381987229545198727576375565285818793490681130769958899662949316147
169 221836037527954375429794249099037429888554620523824978832127239360208044623750161904759982767593240630076154310162278861102800687957791916746644950223
170 1681094229876607971175175482032316476121962506663385625327739178157740036627586517513841960033684931027185763906426803137544366452111576544812593690049
171 12739489224640974666142695528217768230407322687707552941984329836889146250101288149435588546411197971048769049779949544157399411217200470767130286364705
172 96541040246539836557320270250270548256101316802479897057319493493479725788487034253132622791241876138759903841089715968136296439920324258354811196916683
173 731597027756557200060635681484172985369872613347300759811114151794786226274069042371696519623158918583614382510050068530802847760618312278246573228967437
174 5544110666876849353854848036795283875996255282567824926623087070402554255485695004591421061364321242543426876094606335314067892479584807220392748051326963
175 42013788903480370171565628011647898394461392150292509995227435866171042532002193553084178277132312549964447927231780413990490988945990277966224671774794473
176 318384419808230991143394522422366970017963363179162555830648431781888702966251028699412009251402861293322186661920501310732686630731223225828449121663965441
177 2412746896251164302631007299383471619375237922291379003446690458423866198370867369349918144687903671307055329421692238309510839116884887457718291429445094025
178 18284021526166183901733466160938562665314166673803566491545142079341714571762025058019004293302551669464902058218540377766080156292849254168899350209738715117
179 138558024336800373275740292022643793639584559583623387152533918906082140724102417432258498654275261089239836911984225511503058883407622072104756048056607996163
180 1050005660988898054907436189198339887105749976250975215220552250055818681018487522296260124623287231538056321908912892132909186376328941245318867992598648579095
181 7957041054719417138985952814081173408379199107533154303616582030962226574146369397973354129160957252190597685810879538241666664198241738099198385970051275013507
182 60299200946079216190312811288186292321614764185794442292774316464721028771153879970110258140797994037923330489432429443660714407359159911581624405049029198196773
183 456952981608545164883572255997794296453692203075349884755110363295128754417970606133371972303584434931282720565121098702427449154680477088994430198702711780146859
184 3462832411123624233645678103365537491331241882741563458154306711452885794753785996331875809306076243078771377252802160473544052738434925883332348563703889037056159
185 26241667721080066478387367697856224586558124325046228853328127434993458030501364553116450739234244942841363740122580106668452356287154975913254182610490953163007885
186 198861811091842454944103744463891806911251810267606873435333218897599991816496002122592537812219926005024932724166832695994571014270652478295215973606185440817410385
187 1506993394286450548572672529562610037773136480465453296014770796238271337649819950036572513095088776117102217364027009392206686674951429039639002682226562965662894947
188 11420136817390967055955811220531074546292971280171919031216757015813217663879531491648438548529737483871749317891524023968513855349994564153197535185288246792149357345
189 86542864369807871271452376713966721420486266958591062233643906126599854676133888989867196342676001052822926052327173308717915662108081913278553183052420395985051317911
190 655829916321619219731934005186106025439153468550578126127664912498535291861642024041610817498345303852563770103652566293417292620428830086740846618042292744177324541025
191 4969940413625541478684776851369463886132376245842417027107562469243413003757383493265226305446019048508858603307555987706241066501265889599887648316730581781144106194413
192 37662673050241548907628936847508932097406965051458405515763860678111502778629990148052096752592385118294055043746026091830015687548798604629684812018403663723920218358593
193 285411257125036778132496371499572535276303840917119693451329567886539029578247600958815605921012338876320299014317645837400712099815358287365186404244571850869840325857769
194 2162873187068473818695396415367247425182632744176415519807185457864213963648830671117210376364838975385577882908720607930630102217260344848189392419609999438995235898084391
195 16390455199495959725478645885586310658468477542615147693474979336495057522244950556124459130393637074792784256935114112669845102157276949197286833776450405874025992925553651
196 124208401700519632612511458979541465436803282203627092441066024374744725539513792200749486245575674963768608157051826857506642034507390060907994407826287613011152047281387783
197 941262879231815524109880852164623401085962224768987879729988886216141010515317043867411052125620902685795467575885931087694377354905176794313269205549329273117494195503935117
198 7132978089163036128621244312149389616611790830581122100370810028391771809707223056225473929940427399947248758969304133636879319194880495820422904002980149149751109719861134659
199 54054374758732321124756239682967136540978532521323583419665723332972014202226006372367827077463049554296176102879709022252565513446308545380725710872299341976603979667654963983
200 409629104987244204635657680147306807659767279259059307189424082475988104040950931688643324101493220115743702548040103164133189786849592443899566940642353076014809945633022597681
201 3104207650196597582204086944810238117331919327750418370438937634921028999133467588713779848126232063571807124961747686043846314200393992929833946116464905296304027799093156840073
202 23523975758116965244117117153004949993641205657612527709193388248912813256827248316539146957629595123545392344303893672997860324728813186812058160847676176626969622382353737922963
203 178266887343515119118886744806075137143057823512462275812532631140468566563006560386264739436613670329636017169771310555711890729871424177911863180497278177170059154080283533102117
204 1350923136884296219101287746225535438676695705997805067963287586555419347561016822415336727415619565501816438506626419900229969588523740192219483286974062655407669863394565075369219
205 10237421817168983069241547217157426869939634044569772923365631752449983239101409108477963195344406559334831961808281152884348072699190607221033980807909151142383178622563287726100337
206 77580139536557362904631328888958829888784387882252590809749916943799252074800665499424308405830813126079068147018261829693506600200567503062388989175191625350529130172447927867017657
207 587909549689346762508258815149194063848288466313385592645204210550775313033311169364578217152556979068667022335934962070266001065369189428604048591907509014248863143409968857031244185
208 4455233526011626998190597053921577729655228326407018657278974878542648040368715517644299304078054870749819916158357855074271745254394948197694962410238741328922703291645838609213631053
209 33762176140507198740190722299341114505695659019699011045997386732541399487981903180172769017246211483519371653508310245322289792261804408914724922003238157648352274644048342867257359995
210 255852926920100296554131472720111225783793217712378155506657631466851992171470224753872144179078505489182154366376554724227572658477200616432810507496207045972081054884823463210967950743