1 19957
2 167293
3 1467519
4 12958109
5 111839021
6 963362129
7 8332395581
8 72287603169
9 626341851655
10 5421105322467
11 46918874092307
12 406270587043287
13 3518283784380567
14 30464576639545975
15 263766582949088773
16 2283780309245614419
17 19774482636246299449
18 171221473772573234041
19 1482536843070258686377
20 12836608801141351239867
21 111146654692819768975553
22 962373996234005787981301
23 8332806327096026361620919
24 72150304750072805140913401
25 624719270858783705730376963
26 5409184463360788022551719117
27 46835890604846566045608491911
28 405532578739486545996104989255
29 3511338261502454646698409157651
30 30403220084109505035100894262977
31 263248868680083715191212907783395
32 2279362770802426147316071498670605
33 19736056690423740710046328840760231
34 170886326351546495411974254131540571
35 1479633799513021570412997062210306397
36 12811535216794267401692120108985774177
37 110929768438450653734414855892669864329
38 960494843538026188235516402865357162933
39 8316526364929899813472705129952149447613
40 72009351488027353364670290757547878621933
41 623499099949771498455370066520134928346637
42 5398620034962663263024822845543276793219411
43 46744411148761333981710757700442833926201081
44 404740463193381201859002275012629303799597837
45 3504479755426417064126548364670204527768144261
46 30343836293451264827781273660714823142202951373
47 262734689671340576414321404657894671569663557279
48 2274910676701433999749544590497169086921783740331
49 19697507753674131907657358585376179487360548242779
50 170552547702557623235984787914497205375454044781529
51 1476743753150862871604512952395974229837435458063519
52 12786511499505815359433821597539539890794962276655221
53 110713098313791571633431371670752174122014701884019947
54 958618786579358789121642495055193570532786468109699303
55 8300282369287377911103710606521745399248910035426414567
56 71868701484294564527920722674933320882591644923395854305
57 622281269869819117632046867468486092449197653900016637675
58 5388075348980607907492872686363685062737092915481327489383
59 46653109087416814309855731336188278851609174367845854729123
60 403949916538240309608548086405623714398049805242865610529475
61 3497634739959119006008717475056209571217965315384527101645787
62 30284568144008257695253537919542026232418303240692350747281929
63 262221511351924931356027967743155604093860553213868125821895337
64 2270467278540074605496844196761394894815988580500317203150507203
65 19659034212500886077798264135469652837540916036038078594161640295
66 170219421271196564274340859910897674608734513120604066803626911361
67 1473859349584758081918811961250918056206364641410266032035869215853
68 12761536645677588083822661660168070346189962822813022049312316524351
69 110496851415879648500663232820908026024474071904165177822440314215819
70 956746394405287962382623608755715235522972943964953635241765117817371
71 8284070102254249600470095920084245370722826482176747538218258621494489
72 71728326190056277902408816371403562636576249581712869542184573149974137
73 621065818434717989803453563778660272401089470393306372076481670673571913
74 5377551259260514820482017498455541806030788884575880645589827043295163889
75 46561985360677209141736736775363387189452276661382699213230394814768259427
76 403160913993044899308887203014090309147629077646585857405398197834300027081
77 3490803094254985660645774428716450809719524358988359155992728391748696573479
78 30225415758111916487724895903263192533698884825932359149791808554930130888301
79 261709335383093949215985526486511498720445005553656206820782361145479689302461
80 2266032559313229084612789611640809684094604132407914801546784035145333652099437
81 19620635818554642774628487936646001901108816141590618992618095170032665220034613
82 169886945508418833175123563794500878947403900177337333453266657088394961978741725
83 1470980579889615543635645451014155134908389146164769136548232781236106363861329289
84 12736610573207122716553399247729195691758634473690109057518815344149858274390338111
85 110281026895477289207373866923009307888942891137420526306865338431526462286791307747
86 954877659422586506451639246557492521736698279350953065172278394679693013511239490215
87 8267889501324097502960430251520748599084029551190769131396874376305154484098983057353
88 71588225079473783928727156721429804664496334071159613964982148711147552494316939749685
89 619852741042155170384172246212053756532546523264564006689298438617345111474985164401879
90 5367047725389664089968234952888552912805384554149903098292260178570686328517867006953821
91 46471039618507345710390002966989225356147906076311290420703021057507128572373692247804443
92 402373452542401021029726693980882737966787747525678885637325814305503025703849787430534259
93 3483984792249247113790744103293439170437112948465356742591402398952701540071041281453790289
94 30166378909764043902125433747571996006736185082200001358592196419283552749155794096098649889
95 261198159805961064174675874183465549108553155148350223445278606180082482575956067225727000951
96 2261606502063061630853145488267924136618492823834184973349718932429614777307581639121154284329
97 19582312425070866719355874004641653927067812442624790728391984764616750770847354735485849097433
98 169555119143530135982206210347758026235641301606250959722878423808246450687968228499239628246541
99 1468107433061377052165786175148741143812707361558894326767390801554738056676843195690638577849045
100 12711733186808408356762356245070019277401786563036148202591421961253169189634619846547271999762775
101 110065623927571756751821627127346596549429333204122273532057001855688496538503817569111327398404063
102 953012574488065021856838984376143938692321712359664097330464999571676093805044957192326148903666173
103 8251740504646834603398890709380183408115156273362781238268768185412871604187391021828412981278693709
104 71448397617005347994855369228155923492379488563815987993429821470651183128608940655130347764241646213
105 618642033055083140786755444365367081427713362109193764046879636801946438215019675416203528373311604549
106 5356564707217959140073607928770714246671317507567702792798631534939678423537606294387946955865196935021
107 46380271513265005221731594829509870451004220640501274294930065142395966578548593466784896070622884629121
108 401587529176216047700227082696495566354765029690658095862118655235024044909943923721866737985645963345409
109 3477179807878730659323542070616809821445061257039633886663766361217927728688886867599360841627997749907167
110 30107457373294450869091601028463991783580339577462926206245972816890597082493282783529520338935334844788925
111 260687982666542579580220317108263482056296148272785857584665272275873252424201420221701650457346778736085547
112 2257189089870839726149020974107754201565237827913509261328790609895649271888623501287722268261341404287926659
113 19544063885557252195312304385074099705272959528539599649083471499971583507051649206612429899276748364768685399
114 169223940908114281549014733701461580927141867272028510553294206156511648212976060156430320891134878828315800429
115 1465239898117353399286314264055568793254925820282595675076132763908694985021017004663058594309479268970941936251
116 12686904391386898940828846075647426211963532748343239248791078668181438583959500506710683539552334588165596789911
117 109850641688778825764501581910740208380552952121605367488680067955593356271584864019892797224465480604954084034625
118 951151132472380995939529787375303738713278466884344516304904461722188931744811467997056541462880525071074650679941
119 8235623050492441715585797138383623887724329761089733791656342359448779221772331386630540650579432833609829670866001
120 71308843268156346772086736373517704890985368422346412568260383189398202419989809434510516067414190072090135338521691
121 617433689845534713887664190741370991881612083905702379984567996240660290882304234371748603357951852326845123813006733
122 5346102164673752046602562466004593598943045687434818257108670048107265996380746508221908321627704610909283567807625927
123 46289680697986412465118086606063740440842767636951498982182043300610052448843899584468687201460526642263557192634303831
124 400803140890274596226763962591716398342673840726924651281073956480176911880725769104140330210525227133875948576653474037
125 3470388115131181673980690067548934082429798870203611033565396470139760954120445363317040496037924814095009061461709570381
126 30048650923473816351686670647453899686640085724504168118325960214936720847316441053288002635783194818780782058937325520567
127 260178802014671245338083381675193207961350052928644267438776714944021360941691069663026431321882330572370569312548392275521
128 2252780305850874219840483196702877455343491733611865242961762732596297241575391882199238455605981033828335998551027800609247
129 19505890053807622252733166293909146694449065034445752212816649885647381510374562955477336889932754771305971222996997290405511
130 168893409536232640522241125673716045621207748055424850106072442329654829450403247269022912555468960362946729641619111820373691
131 1462377964096307195133164931761888522017433842262884081389244553166321685277990556321223130591414970504764628820484589444255041
132 12662124092033787413175426076698533172595245557276075967159904777766541560751573880123874150146835554728015163249770122380953973
133 109636079357322510921294331164806967615121903513521667128656789658345558597002968244671773528140483550948416565037139259436416747
134 949293326260117103386474048333049949738727565830899162012914229445095982693099576520929603225542796581030451703754385564015419463
135 8219537077251472204327479368070555461565719227788775397881972825874144481700705121368471402746816089237710632516586596657547370727
136 71169561499476141852853659181279214576554809681613742131863753483830329537205650528915453837585368579051766426893602879078190658869
137 616227706794582125219575564646309478868658239817091191115364520885253445824134784809159532434527117977391642922205320667717713378461
138 5335660057763663559011125245057781250898679745828045027181576280951172194514352864051179540539866164682784481863481939642040652417187
139 46199266826385488627627221757709934735709782922821787294484153885268993697524826553983506538260646827099009322826995100866758428744201
140 400020284686229174425138316996854520871929175692074593310244012355448484792613087582033366493138559714062573848987018497677802824359047
141 3463609688045153152121330954241993558366189086767256120918368756144532726794937961165014985148623466490171464060195379781864468168284179
142 29989959335512741394913913574260012637219537655689851094226798200252378949656048562330012293044384716257777213749847630226577210518737357
143 259670615903988914633613670353689741424401917179298835847430042846693050537156712334928969512050959982489571125189629919258834449205727527
144 2248380133150457407367924476062724753404435485674257138487594199224869398920236366227613199211514848434515486041980366575251796579915394207
145 19467790783901372587525265411800305060249311602686842740552838577364254997179618527789548731462030555338297191395709393592266658529025338833
146 168563523764419238546244028038300222918566849012997783476901779771489314034400718273421894615074043452381038011728024464568397116333500115631
147 1459521620058410743902858328716454209281856757605639702008444203036428357131355869633783611232860248774042988171555758046358355448895477352769
148 12637392194025644379591487246324713168340864255759508417118273580679213399694934344519762768318879090975181081266150568587538143082618290811235
149 109421936113031935157826775889885684144958436279801300550745094198591955704804686764304812039076411810437496743373099958332503585250818519702443
150 947439148749753985295804206963629364600783501664782822865144192767271691798257098459808298161189838927658214935246521952858896184155261745025055
151 8203482523434816159544136154585653935241600447205901935191985562929939572639422767345238255087141258990824101278518633753021392713003627516866881
152 71030551778556040610782637031524993292069992456887237965333608924204640827541160849787112787541708362155071018138492575568446144554929877150845357
153 615024079292319386573402501700978593912888333708804103649621081856328380234833642822478321897294038745405078322821404609178442052772299241164183195
154 5325238346572430244439640040924006381298718409683448608322654729155518407518491912454055674941087369222082429833064171465832086980080229881758130545
155 46109029552852527353068377995121435027826818944119657038891235701470588839158919701631128527174875311116190168634489509760344967459956436464214123229
156 399238957571588718606667892286354977184801207787661758574261913580466248784810534423372931267534366949288061655912057208051389690833797928049125087255
157 3456844500709906472801048577563348215800497479551286438355392485602958676305981566750306358285175231395647183659218510496411415782239487739393367507635
158 29931382385060889909433940484059490521558719109986835067471600432192261355938253426003033920942334618262626039118278499931830612460866151857330671361031
159 259163422391939103850637339722846184824148754029507336914007028850951838093342296933891275070966509874401047711427251706144226809384354980112512842445165
160 2243988554949798608602543119651315320372310386026162674497489301106611421144091918042791830933189781182426208164875852197951175279900292075123047209859615
161 19429765930202913753813637178783033040731663795360542068163438824601764446144235184171583447534691817977773265467963967332631610035020986253598489866984393
162 168234282331675926678243299840090193776036483616585967851007659658682008348010197505557007629601597388558509926116488416375817950377882402973528282231645407
163 1456670855085204226211204490224606200916785610642170516137675245109022144908870218636826459516116247997616736399789953973099276768498309503579234354825234459
164 12612708602824056022852208991022529209907414654564427125121897811717279719912687240973303932132792271857553602988998656971997959407443893464686048198771081367
165 109208211137338194533128249506513839461857309601359873755922011073010388717474497849305915006070265890332010833542016653496125704402385489078814366468507835089
166 945588592853643103428151533639818997362784230728948247378414733453382764775005879470012579883506767798653472964515012115439283977476977660374966384499812943887
167 8187459327673465352663684777511309219115410282587986538061653397347673575375114566383577289989582588651539968588709123638286529982251497266439072568548871667983
168 70891813574027261052897966853717535503596923574856334600962054690920857814162062526262835082078079357578638163974237210223571160250358348673719113296886069383491
169 613822802737844664485243678509994506646940731914934281167866976062514116313216874268448524222912187596955352450733641354636701601638404516052246447348167830932333
170 5314836991262751910398970784614555066900138854500504014114977082630492623793428596574955073445020583327558875911180025563324492297387204462335047898953348518728367
171 46018968532452873638886253589146022192279788336731546491453896330128750282112985117277361264341120552981184170017223667941419121832134793254101929810861951214100253
172 398459156559707154694170585364491908518265041083130770311795818120283750419779891440720193383994235401910011605311205383198417041772448088974725419905304387904520445
173 3450092527265312355201235979364604091936507499803539398853344857969667064899074709547239004455147678338987700704659221122419535474596063960531481058354230206098638183
174 29872919848206131085679031102673371603243673842623410853921990988214640077362670869408512731633116243702027200745505158292319490856241899145687914990748115487196938631
175 258657219539759567091600948770943646416029815887884887142960316374719825677512240810606690419576933382139419951320419813471276018945184713107196994544352307194460391703
176 2239605554461959873699628231648314935357397582238368083402244133396859318537971828296463758053618114964328556440987958819313378377895230720133913792495632390962733566569
177 19391815347361114467588706015221505096340689319249555530967841764117004125876127924563106886253232534086986239221824053570302303010340217382182587684815488011717596426561
178 167905683979467561185440194929650409904727159151701398393026683658006708872779727542750499248605046088023476062870075719758515398973839281860107659023606719925037814408829
179 1453825658279553962956345667638176571912074843981670775013200599319038052874156176069295048244730023565231538389970061609139754502760050031111853608641515142757588085246995
180 12588073224075262726827687740159970658322241585571487970584863504665785234666759696982493569653644995743761131627665949869600273931938115104825444853067277994953429031617323
181 108994903613271229225726361275759350365469577157065929510651469754462306186958489730270491460296786314518283057699460719044065251430789301569192095236216150159574996309351499
182 943741651497979647459875386965619209541582708630487208344594424445119440869241480796175895888160168223392162639830169594075921450656291615117433963988684496455822898644323587
183 8171467428718278651766871930526525878743787053657731447301587028365376876798377932412874948017734855485185787476249557357397683441687393208221880503443474844022529170128867117
184 70753346355558900646687406948994991205126535957392179601094622310630384131279787636812948043185774139572788640445587732058781108084981119111789950932306574740725728699554398009
185 612623872539242693152645374097295617416090959221725623532449595842878290157374979881841619101417822152660587635745589986345764602557868523569461391757507077144989062042122142419
186 5304455952075139325508811322025340750752427353587810485887240566648090231564867964779051750365988928897139248442010458742381489870832285516960154348093663847193745703162491354543
187 45929083420925605313209484476111397967164763439482709122357829149764074559892809039389787461191272949409101548947241487156920307531809012308282820283417348445489124163208884326029
188 397680878669771981678743503278213940320784839193456660042557817545625179232621576425453873624130806163070025959017258236827627277216679267540010917690414731407039413927617579539305
189 3443353741901752007517761749968050038443422906979447239148785133614931955444226888293912920793362343690428766064070248184196459046660782597831063350339501818834062615641278623581139
190 29814571501473683483090747599322539907774240272520488499903800031387712637658726766692027679260157055340466236679913203008176925042480157103511235527933925667903869939317466362589141
191 258152005412474885201372834769022308939408383937935112296003233224172573477633320191565243911118018766381483599508340870799517397645291044813365217758675069666135578204031620120882083
192 2235231114932791814530254483397063414974585303431543075254300720040077998998894224377352905165325748411558105393538055264984113602327515714503391706358117370517291520699513034194285727
193 19353938890308745997695038790527698294348939626423259548700211018183639035560015789673848613932941086763593662220384462740025500206108396838976588142459503695315072988926097457683743745
194 167577727451717192757095510062569260448087882267271684459080159671107502804377806487137114540516616452903759459653996398101800904703538882333806496209010856763406643544097001548951900359
195 1450986018765610760702000896808175841918879956863745783129477548050034416064627180092417117520744358513592087909524690112632980485051098610868430237697820670802910760553533104071515621805
196 12563485963609798406437766249578693391881982535459866505423068096207023977139216277102743252380601133470366342219109325086406807604037510175763189736680004966598442928491012127760511515675
197 108782012725456700641357591566273041546315387727424109254155017227800605956605401463665454779333430840745393425086801227851140014859032252729654719325640045647756322507471869475820026665367
198 941898317622775495154328565338484325510620736672052573597301498959025437197481206658974924430783616142574673907109019232307390720076253965975933012102063578965806319002825526508085299654747
199 8155506765439747894928318162637754371116095030826712103602505233935043606005061199728992514475244199020844823623690751821496450396164550908459950477763361774464765673448799672035888180713755
200 70615149593855909114494783258633110304809744624356710770071167480438379058843957171465006429764586702959523871061433416653693393142919762847204265750147502113837441122028535648934434063295613
201 611427284113567221702277044671098014689242258906814618039446579856992534600847412288706742202126036707695466503047355123207308258940128483608665241041136972315062437267402330065190888270327653
202 5294095189327762237670618100407224206947967725321328148058437365387713646859610909962260346199162051557316873523655021437989913718415250286078221861237902750251642155957077820663139702548557165
203 45839373874682217087263011510429617344376592706284906488967975067484727660708966891969252690763865050899592750515778492648268328667943080897013242636484335592726157289905143911679448796883532447
204 396904120926792877375550929446208089505616705820527882564174942772287257060019193702532418509870930499828573105187526683721802305493324599630300311653115667556823045089817450595917829905861506297
205 3436628118860018468927486284171566003161956258682247648251932308383088881877300018717725287344115793011410430672881164802998824038404874590988136132838071898234449492893645933276771913770266782287
206 29756337121825260791138414230803181339134617127805270552457379417665957366100122371462360858597617588063427131447095812981474778847212836774551058052790712025697924771579044851995451290814899866477
207 257647778078889069266301615302048068146787349966644504092798675043804511948073909979756299999586753944844614600769858436005080073609696855175452895530187469005859764379955511200614335373093810644961
208 2230865219640869561448227817544343130189432245302236773416174446865143161867644647132799218415371383464742385655964425946198325997723188582784226698706033115511401051486231696817441285234411357564815
209 19316136414261927642046045850811529780858655501493287896848268226255391636578038576288640274981565807216953056859790064255769887108457111930784247815669768437690554805787002685112217016296491806215851
210 167250411494801265113128847455401838417477598095744101776028600766458206904649894361525335629957968100176754326683659557880736084941393341078439148914026412380496243854900429018613997833398169014547867