1 19
2 361
3 1995
4 11025
5 94605
6 811801
7 5866411
8 42393121
9 327288437
10 2526771289
11 19008214715
12 142993641025
13 1086798939915
14 8260031196729
15 62521114891599
16 473229424222569
17 3587920094200239
18 27202811032966009
19 206103852899096453
20 1561559139177712801
21 11834644782630651989
22 89691650874522247321
23 679667203454811957665
24 5150395861241810005225
25 39030786216481019560215
26 295783530765213412937961
27 2241460172577137021877741
28 16985880492574097339041921
29 128720969028155605659651693
30 975462406837907729892449769
31 7392135717063126906740365779
32 56018222820718615676434994689
33 424511573467456161803312254447
34 3216990238775726493376211554081
35 24378646501242381691640357498725
36 184743614720669507278056359325625
37 1400004543334685060279816069276775
38 10609366523012335972665072122489721
39 80398767132127097327598559841462817
40 609269341609161080009720323285408009
41 4617100133523215028003326491106530451
42 34988817239149843160045090045729083489
43 265148525039913812906540314720870764071
44 2009320287974102425723057097534159610769
45 15226817048524382553581363287719197131751
46 115390243564903036564036593330258985007329
47 874438050655065790210852377579932824370859
48 6626573276997605756549438933631274980966489
49 50216791802232643089090152441664616904456577
50 380547542975535213387255364304166698426249961
51 2883824853403609657039143643778924829151026873
52 21853894312603672729372479191222249120745335689
53 165610854061991016510107547589471856021707883709
54 1255014533831816598378748714465181323741895395329
55 9510617456707853577171975129814587515648392945815
56 72072348143784551410495042169173543556579617739025
57 546170991663281069408970221366422292641507088370645
58 4138934831696297050409555259588444623791935449402281
59 31365235066412802808669566270875833690349302426458149
60 237688683387203930937559037997162552056724534731254321
61 1801227062137532545742964679192446413119260569078210559
62 13649867057790565270889555715113595374682274777098890961
63 103439968568907089536932188929649295817179387714721949247
64 783877751500124377368365291051317771992913920232868238769
65 5940298878679090369046212618051027366389702620802635616429
66 45016140208733120817525440419752002489502813573412288866489
67 341136518662429469501630956407632059383236167986390000160155
68 2585164428258679015896788036640011548514875686226062813576225
69 19590617701517224292729232022551287606866388611048833164295645
70 148459532295791224021728579551546320856251524160498333627088809
71 1125040213906369147730202287177653902838057742098752735093078075
72 8525659911043458409790820083714030012039695868843350508052800625
73 64608247794457328793798389303214718448651655017805317965118948475
74 489607341440284520166971299013547255677072188025398605972890144041
75 3710290202495795341082798038856889876971535241284565148022489178007
76 28116925996738359210253611333113578655275723721023891920655691416489
77 213072693606100491427799325147937265267986091198158669264036973904855
78 1614684790429284446553449465060988236417392381436910339966029503149225
79 12236232284477734194235142479800361185147985432878899274135028074196005
80 92727312108940344287564853775525204656880258111645522191836494158823729
81 702696239418106433589550488083040112056246047744786197688152190320189037
82 5325097791168914410137124643032355287918338456602452902337016555183423161
83 40354088857788243171758339921688303432662053691908691024290866322849775521
84 305807057711292652140642691769105261382635028532732823954280034060653921481
85 2317434470534188419130617195932123119838080342689768103701710208223217729871
86 17561735054166984476593779136482911073522437757413153422475499505984672262361
87 133084469931814275187258679525119817166921354471556537485395648422871852984613
88 1008526554033706562109827801542566262391066179239038873082455793631789819763329
89 7642708504698008326661672679311595178172546735709130872912796641597764743141829
90 57917159497846080541304433496062759647571788891559462556315725203416167336770329
91 438901648837840422852958733039544211121119708589204071469262618211633198067169147
92 3326037723927724852912734999693405422020721874839116528314175528854492070313208321
93 25205024793783715569493500169940031224279845432151347035691267487179458949477957791
94 191006034082208991438651700971789277629645931163138385048941188842193566729995860161
95 1447461581740312910281664538633828051691684508501019862700939976910184552431392185781
96 10968999176813535603973853087395871155463316886365701598696354240560795438135493631801
97 83124101156642843553592195751596983334599462400597610616112940741371934184490281098487
98 629922209102309078033828346131882451655787524625420665462332148800670900818469151274969
99 4773609386435126074913362135779958547852509064528788077640585131700708252891123201559961
100 36174858172940723287168302373210384921058027923762901158265908308112983808053665352037209
101 274136456902192861948072671101254779324801563534176825138541795398609206725914138349441331
102 2077431696998376722342545820380159240268367922255932330215869041424920784464851194316552529
103 15742971600575294150668417053705170947520393951761454009319517427966477702602756164976348023
104 119301710460381937049387087663305041293812203776013591327809898109182840560570775758494464001
105 904079514330870879214156844881328327386043832937659843545409615266709653414541013777394654623
106 6851199073999652332426113052334636134243428831261353079250746178083720934814014938590645416129
107 51919027040795439871126246288422488344165353513477583734452503648624915298994772067192198604115
108 393447240365940194077556978949874181025800920510522152492288930766183429363702418712463854570025
109 2981579967396905427600980852950182354984938632352174349924704337368647827146658053229610749188865
110 22594691714483054351821970160409450937296229490374845200204312363965941811289127977485134089058329
111 171224685990308432624487789030783157005858057762448822606320507497047344886936892635619244041631489
112 1297556676716555551196067814205661366936511680879027972139962296847645302476527228860976702106731049
113 9833005793259326479872781915282781229875115089090672142826473832535454494399233375564149833237277581
114 74515437102091582396125577193409201977182851789737398285169233972075297290153993788928850312446741889
115 564684948149031259603529650907213355726882997090454594492642820855510493346105688851771533155181856079
116 4279235324476460044919254903071282522330788648708377169843054164676276398470123473095957226806353875169
117 32428445316757942400871879313906695414621722765540379901851642175407209805258020294748040815645506183517
118 245745790059025993655551564809020460054917863209793409363025652112040876365498360032461568622844043157481
119 1862284569668433081913981626510560849906862480518725275251260630901100053383479910077907757344964831060061
120 14112566557466285485815608750640542431515149316251930306377968265287189814217253941238031663465933217507041
121 106946348631549728928993333611475255799025366399966956794725924439052603483146469161133196844192059839185527
122 810449427398443820325089255309968300848578731639823958450021249848147573221548677845455380570391985401145969
123 6141661522576729699546162919112463283054175319836360724517744778968720955875965574985989784562661860553146655
124 46542085147720275309385756263212427129664444552198288485612039139843333186738562298308129450584350152480134225
125 352700272057459619676216545960529578906907268228837087390566041422588659091051361159761721410566270998669046445
126 2672795632481439632647651480435450667388966785572891309065793996909698399190952836170709308662623954270228118809
127 20254695158976321510074669533713833930220888093140759891764569313455661938398259288075707687428493158406911240091
128 153491973347089679330891899211132029356644453796106423016837696409283285105005097391133657183902607280241709091009
129 1163176522631723837977973324644114414126272370078436580277940970120437791215800217723961591501038585202781492960629
130 8814660423591997856534463627941402042335873578705515194810854596325775537613964211357464030356624341663074937201849
131 66798320694647727391657071248486363750043632660610295267251266460398978443728113950568407409235480857617583429195931
132 506203918608440216587033375147295847158612429978248470568192880606555162063433887181046289771522801366974407418937889
133 3836060615743473466362757786568293987868655131550465118838344713246133852355673345529503794537381653593193338220616907
134 29070025945494210711164389787695341966718948373320110083516130260900423241254872376321012483691579743819414352889338841
135 220295374114656114212685799711423346210217861617334646681426453340962066498151589334328078454935507428498578824791905919
136 1669418938507633121276718352840034857178451091252083699155032051081661193079662476125084260019814905543828529151793282921
137 12651012775227121069850160446092571944891291105512579525614899189465172362987915926158449452991401079745281184994964789503
138 95870557442000668992364072147069092748061104950862444929349233754746443125291721066069484617482823175795850152175573786329
139 726516046386250112294837083817529583262514794327812635530905480298868053851163298983996591640957373998423909960401004523077
140 5505606515076637783377008287943663839623506092537172041343515806286150780121779668478776374827068689843621202471027839870401
141 41722000841725652228244528625467701266688939038418708588097847184763064201234296954741022806274804015364749125124736374376773
142 316173222599567709588216689750131470414249987365237714072832763108112101197669736611193738311815808944412414497321628395891929
143 2395990237098637371182065664723603037377558243953355041584284344269451509266760810935888517963518721532334340758984773976281985
144 18157037996676425814287875617377989405035023849585945593067230606913627927271616478308732635659926769139736685601882248234898025
145 137595731279759548210608417188629901810090410574390040267125712595834712610582105139826598751919450005362516137239063177380125255
146 1042713314246372960894271330407437120161481803309640690943539730588076808585105068463166363807200173900482678950173693299696323081
147 7901778969407540809440338554983753507548595602694344822826594059897772482795992271438649526018005629258774519446435514951160741213
148 59880419697622065133390155870596199399607149200662573741176045285445105520844948397242953702673630061232817638383662566865683008449
149 453779418159580639486982764345876205476356892167549885060891867744511112890065434076219149552555237173587052246553038338822981183933
150 3438782850638983498735265645358828017011797472908547124508257580519151412839918753371208760283794814172386736582730877696156811221961
151 26059417903546685143990925533163564509492881067602629117656151419267750633163532785596735568525420714699745975510316435678936532949315
152 197480704937650424449678426768252355747217301400603354298732002709182722428120869910786244235270570476572791689453519601199282015948225
153 1496527242742580132314395430512345022654489595247380212322560841033915255514842265646717390118368207274212259835022614739090073549988495
154 11340823342603546412834864296894669871718561937963726555269606295483976892576825933791610301437909561126168912277934148816968211920897569
155 85941819443553295372585389114132988295067149575344320753365033769109112145011264359027650622258668202770430765156014427746185492470388069
156 651275141684086068601783518991693776657214372226184713302584894097720379698479142413476919872725173637401717856046338482983937354762128569
157 4935423905636705753594783371850358041570381546804025772530591535374392938269668398305828318293900840253502307740675715462908917357692874567
158 37401103726059000015730130591458157659494419941192679461756477635690061509519434042071380940378962186010403542906471563877511607823417578681
159 283429060334577988198428351582875696173383500252758796821520491680723571834189636192861513196054690974440556960918671936116890806954585911217
160 2147851914492324899544187164096334899954240732018566007332066543033233025317064502126086400189524226376046317306837141184690181483855268904169
161 16276622591707941699539673370969456953282469176397929273735221762712595700458015668354041629556666157564772375198185982610000963863351352652339
162 123345767557497988839109551261639734100810616122053066976456960497236803571923306427955984850457716902306097618818955439893584965446104481228609
163 934725757055958516350237517293568661017786986070027783627447561951209911331496281587224335809442405611850921691961507367664517676416460911724391
164 7083439166216637923904773818963790226080322938947334221288252103813273283471759898292294259687333215809932686439773187694448386985938106096322609
165 53678964169688611107727935476954125491551520727920172141423066852144746853631606521552274775817094394187041988559705183231104216354062470640391287
166 406784208449654219296488673801858294791551133481762070482483618885161883902561748085863591197551253291405012101662363210195154481469918267643236641
167 3082648758290516724869539911150629802172562324231873616408342312026516219099930422708501381405092185340603186925440373289227943672235679861794526011
168 23360600459902494651868047216080195792329959692162091076232146224870743079424369675407761106649838777464815807146993111514573231889651583967407036281
169 177028814061133724976455027528603216112125186313689705251518823941363112972676351828702754394037580769244019746928385723271852453278945144046634433217
170 1341540901813885355598002980635503408703167548342699071102075561551846079353765699636809968701601746706211147806093087041150959829331519618578360349769
171 10166322362743206497648356529422814331820365821122790085717594888559069265751268491800537284631128691321263558185081290318818281946748818337767883900105
172 77041341224459464556860687928464695266864994009472126706855862725410889768678611073378968292391751967912086477654176900700016365543784198643420464977225
173 583826485712778513594230364054119445716585823791865256572219907051538056779027920326368131070672370416633325760106749549928387478521943323803368813039805
174 4424291685507642333044612908888731115363032947505404593912566948398460699664382267602315743732012314938413112057166923547096257290946776515936352828007489
175 33527695980688908667768938176300179733151864488168658046623257953080187553895761780338353469733799192344942435127603667716724788052825573175068787368108743
176 254076014349520325635423180210567488266022910518748517250475475524316890718665926912318723381623768106932863899400734631601222221706131203557924717204797041
177 1925411788060815789800225632590937605761150348458815396635800224394904498652372422550469542958797905545899670027110625447585273543908853165202366719750680933
178 14590950519649265452508670999250840067448010053410172689882274436967516539800094186807598712220011809348346427100161376478319078645245350586671040541084964329
179 110571587016859310487418288377266407299879341955794600273063295077730556827319092514612331935006947164155522702016451583248315886623859461877367997697850207349
180 837921822773803674324781639693873795639426915495116252034406703274266191967562582965729302155216299946816290720691417641627237272644544169446198124857627037969
181 6349849902882551218683364228689766327210211022740066495460156270441232705036845217467656988711266347110652941478435362401904851020437692348063268398481036032271
182 48119756155368753510127713191367710974599245598531663179599906823914073776384265969598432767077231071015258352529666566986871462164562264446968326739882803527889
183 364656010435933204455764363772544677505480790594317241584394061923030751708376569482101943166057588766803778107954129968161719579382144382452227478427987679223615
184 2763397335549785968140941712671067074990555445456526948025902825865562215196853655834664821829081922880377124642515445316277243884241047144414171084949263280239025
185 20941283334380408633034364390247003794703259878492738829056230024638270044291806366411361956358111262644568118206170187754657735539335226625103432906605729605399885
186 158695002723359852910510766638160490432803743826632383872799047934222261148403513410685567048551770512744775067943732067544330029781466069536414436669473866328253689
187 1202605565630312654297758561662073536293280191920145578284917012970130551154861833404776162116639454986062550005510489751633413953719937472080982575893301385949058203
188 9113457397307919215195211663009295646270770356889562592242930788195272922147995429788470560864816728498753144420211644005432210945303666131252870821788919604729843681
189 69062632093354217897986880228234906027215666011182852024515687676617029598929064476677730434789538129476634264052026476794097519398995823220433547280402162331372804141
190 523363082058290599797318270831041209211343878364602083299140295046926159558374464389925646287002783874251768363797405571482065367336953447072443097365287146757897128201
191 3966094360424916658250431895048920016746984431155523338013492848763334947869052538816736536847939471904398578535232783706635412159575465822257155854836087652967016439323
192 30055433818395275078366839515146556620025200319840891517789974686975735972383569764998855030940716191124283461010178967614349243914499013795457887772246822821560343880529
193 227762887092569865176588901015319173677304307675476255808882971815252165243368517079562208194479455019551952763279440337368017939167439275140605809153167235859818808041403
194 1726008449926027295211944563699983687096032861054358424321690386392342155195625052273208643760967583904129900166883879120666716469317129010411973257857921614110451550443721
195 13079853382808794519548890829654961142845666931109364027426375647564647675652371288310963906538639072537590757341076786147769335902407854354581415030419955757370885011723975
196 99120351654771369108783936071892054206696745263482207968097902843181495172203859130975646853209744440256418397943071864317982299972356223515980524179961785946532612395475625
197 751143290725154147864557751473694796121848110118691435857321444625247980546777263724463052319731772013023259076145159569181293805364197181645738841443164937879252948877460775
198 5692234074860182313218761920217661267350392345869876768928745665421013967630920978821630303536230045072773554136863959480630506108333100284246348374981311563363948077007189001
199 43136281935925836272544287353947803485012771601078409059523263618993341936966007013602324200457959729868702121599357726057260416234023188188361392007307362644063700390434850661
200 326890776940051736267359428347303370178197682437934457095487139937272108810180560979955766033249416590324126668603196749726348804706457723476421042071560303793558079640088067921
201 2477208865780220614145023428351272150455590398345742019469091947321259742769312169412639347220638821541670432575935024041366089455327406379748927058959104366836868214755655852765
202 18772520357236958909190461140854023398905619106484167760277493354128390209953941543407413698338330826213908086361546643775357319375100591622837709045963070807781339884321107103225
203 142259914144091326655427499455980655701791280631870072935578060234931998925292001008450674324768885330997144576135208088976706042159750090965041620273687560522597197167920333737665
204 1078058928005496466722150190123945822162975339778363858532024814764118442507856046754974388778814879279666820289293778305484188505268918731018476572126123135690679361533699309559241
205 8169631334623098371569204203718072642218308688221111180913766570902411174736632495434839121862506683404395562643746502414440836242772759136282840635782425832901519506614179767645823
206 61910229960374949001602884377755039324223522835715319229041571652399581982631797785443494960884089458881836746024930634953427018554930851793575719991428850682771620850096043917051769
207 469161510079736749414930428386529142943363296238819692918153364742722530125458297230689271360728223083790894700587894659936574065215914642367554964594416188877454002650690794408609045
208 3555349781145698278255419499259348763454345822948334065047399115525511782966986967639631192909057573448035012438514124018059520015804647435576440522078407772801915342721612100412956225
209 26942772999738268182257128994555778535832026988243294534752934643743513690992055547360719067967837765130896605452138449734594672451855472250255986647148387031551889845205241012512659925
210 204174852433647938065642762535301602508976395126115112871588350982487400366101127767377830367203469013792815147736589040998177914952570536217819554479996322201511878386857043135931916025