1 1
2 11
3 33
4 137
5 1411
6 7417
7 51769
8 529931
9 4701201
10 44632313
11 454922851
12 4573641865
13 46374477961
14 476430252011
15 4902011719233
16 50649718388009
17 526357874613571
18 5483464232074777
19 57393678601087705
20 603752064813378251
21 6364970118958329201
22 67417859976134397017
23 717404706527594848291
24 7647956395587565503913
25 81871865080693300767529
26 879886050494214667266731
27 9469753506717935718024609
28 102262138728727663068139145
29 1107701250600587040676542211
30 12010850893873818230126735161
31 130566323601308579405312571769
32 1422542393126321614892668218251
33 15509066621379048079952603132625
34 169393649839991924861770982222777
35 1853054158875390807992096237698531
36 20278867450899618368127975430674121
37 222197567200451782782014705889537481
38 2437173926936993864993423754909360491
39 26737041954997118363297621006569591041
40 293557926684464669181331284511529571305
41 3225236303123393085644604862254462816451
42 35436826657233874158322585204435484334169
43 389556262456646879274285034891266110644249
44 4284101415143947742670220353486477444448331
45 47113311075517820019067451432714394942553137
46 518275211248978450705336796682422797376288537
47 5702648531867914315485554192810760907973315491
48 62743865773749294857704930203695893706379251689
49 690463202733072787619802048490398411949222783081
50 7599087530580357737306878986924514127455897320491
51 83628566971409182773147132189736870079660137336929
52 920419109479496484956888978982017479795546398901577
53 10130689811193827167118312362942396328864091511032451
54 111497234281720133809014398507628130970428484345502073
55 1227169633437438897646590506598079609256892997308227257
56 13506739219649325411640423494237358987121308585838250251
57 148651887653362742659684594832926955810476918434331961745
58 1636036295456615916581693875242187449255283446498184900217
59 18005768526568215506151779830357801136715710129130902071651
60 198156344624997665980030852618284901594119551913610989146377
61 2180720961117923923664350925577694762680216612618355876354825
62 23998499741135211441766714841430937734393406215893086267972331
63 264088559112559968653657854883331194820051765790041003321172929
64 2906081517649941993311106385157163778892724189304460442787439273
65 31978376036606900297804419902226135343072963675956194894630749251
66 351876467411105696382884787714627716316429872359440999627201450649
67 3871826125807876985243254720441760966689434098916733557157323683161
68 42602197963548098162980788934691689522611948407830092311493663368651
69 468744980984639254154535913033624867315143357266383027027007691971313
70 5157430083351870077454825973448536500965893540574910328782577321021913
71 56744208366675945688107167305682168892503671093346561587018524942415651
72 624310914748227727913074185203552979049912092022575202872510154822515241
73 6868679977130655905962542763073404637225270381832175747655284798507713961
74 75568077464493967684628163384402491602157023186092140483939496014136516011
75 831374817015193749122865095654125985273875546458778509867779584915208743713
76 9146383752845159130825637096122276485910616073504708618621313924015919459337
77 100622713022755106419761401309815178930234186281882671649677926015900607159811
78 1106974875463591227843443143300880670605739081992056355300335745732248446378937
79 12177963621465840407626855274383003885538391601506036162684730083939201424188409
80 133969781740675704138665629022221605029343287680870392136748066294960635590702731
81 1473789646532825762052612658958234729834105329748081137608658456395778881369354321
82 16212886024795189072038285125228935610720926008457873008167783741366298955556331833
83 178353438306424323086391656176592209434643234739083395461380215903798860425277134051
84 1962005069364023623319863166294793102311128147305097245833887836415511011416330922825
85 21583198733284373312826709678300548631982368778346311165605449182237156527605979097161
86 237426232934054859742063746791682949943172088412804140930430347648070567575713961288811
87 2611799443298398818071372066974402462568194517367199720730968484832702997070970288981633
88 28730865546003182594305479851505816266819337316031097399418687042375377672276694646284649
89 316049792557564747004131868815123744301688913842172961274177735046114500885061379144824771
90 3476650915934704977036967130410996722176800675600999496050399940818741493362213862286535897
91 38244148610398581392365868198051155402525750702813423769111776748429335306026344443454352025
92 420695025881668260412570871912393430098795230739396015022804588185416372571454665677199711051
93 4627739733997972017767417519005776924059291854307810739027227981642399623421679160922356287921
94 50906033137120580418270743641620418268686526682268002854548181636090182541953604768417705483417
95 559974794821775735892078514627502584346690159423496897459248210534691894003574785456227264291491
96 6159807624921859461961694541127652745910149077972233625555431823591020028858836020781000403043433
97 67758680557228907547294938980356258810084517795744428215725051560646690522702007280645347789636329
98 745352898856906899458798303493933642539624376433882014814914195505841471838505598707816151719890731
99 8198956620939095486855620296628252263104346136887917705873053285477357364216018521676839200435688929
100 90189215551794772915026784913729530525245801849963123788752234956589064663153153350038064460805292745
101 992087732027878347752529959858496782527716411579071391567914134842331270670294097221258138211333812611
102 10913029282758198135427696932487159166134200774357263674500554349329854564322065741643016952365061672441
103 120043908481925869322852985864949326251690904207553914522179903473902993736166582456740765947990256552249
104 1320488289390222865157604363368812526301783738805204073619566279799238764817686239172664573524354079011851
105 14525424767742582811789621755766085383198646950306716725177286558730391381647959704431312219170096032466705
106 159780152113359449997549150080310731457466581081729780274945455955689099872931729430910388973446953443083257
107 1757585910757621744412359014599319571468150120413516918375731426462711297544357743895453846338105429627256931
108 19333488008788070003051208462127369944763826568176125953373734606889321523046557451306611937492244954050946441
109 212668742563755009593851966409699081785051438368859156700019459870829129568929419070101923613729592528235681161
110 2339359370944608653056969257882493434473793367617786884561945212329290286867354483267360861032770137796331290091
111 25732985705188745575535812580024418833323652029299922508700172043646144490357751170131365419807334420422916290881
112 283063115186767906681716927902489751544789529488503046974542276288091865328382119064865643323093256305722754043945
113 3113696474361966789500790321465226951439472695022114148038186984310156554793343149038770423140635205059313271434051
114 34250683861864518880602334906165727201505873863790742752591019484646700377909199262254459772558635110710629477426969
115 376757697492828517602280418775776666060796970592914947882913754139366169083390370118299656036384264790963507362070489
116 4144335937061828620178003109793095963172251872397807150442115438603643363052256604206055974069590756295952211750576331
117 45587708490996247292136131125233982038731199184255306101847457996977315238715165490298619025390774192004321588357515377
118 501464876860885046464831212413676052840013535173952683117042546668282872651098445675267236841617381929424330110098724697
119 5516114031526567655102278098088194104422096019429249916003177322875896082011146711501251710483220348886151542466227129891
120 60677258704276231762991057068585583154969929928719257452690265080626725359198069411273733583521571476464248298715551936169
121 667449844551095239435392657208600151243253919508944229216092022755145504520685136409996254972952461115974935297968582287401
122 7341947870808081876921842953876595248308294248699665429003405350884172161078526345906174637848982704946863603426946535198891
123 80761422838414558920284065274483940855315527218316587481117787971358207090843653292277968124976191154328217516433892841935009
124 888375573087167521825366482427245192736028223405992617248510208407263131738986285428880031918235868319891630660798558915611017
125 9772130159769547937474539681990230861092458107826438431556295730384088011452785287474676988275177820381160763445967364309435651
126 107493420719138097034841125676859906732668586129688124184105767890655215247419666312923762519312756559789203543020647637802735673
127 1182427481165577518020475589635621600658087891893960271602899028002141126067214693112844774836225805817070401122713818953559707257
128 13006700509155213915573944206368643640050257075078500607463245343540181937656917554543540498597626180774695797687929012575081415051
129 143073688116624360780413021503585518954927963598476278146923029583636790271601327364110410038956026406498573318930431012209176899025
130 1573810362673620775223824877015089137133782068025076409358110249219272965332155660514127139475583519423959044208691620609541697377977
131 17311911654885684152080358009692660887180631426217357202463582658715363515475144319365030520966949948416701499403593041297417015290851
132 190431005158701171631293028483550698988255217110013330835300871831658063171700219029843371245737855432770871009577452317849955040919497
133 2094740799245522856157500294506825053536005725366204871225662558687442645130546842303462268428873212955496636220147535871587426928976585
134 23042145996295904031569538657811007226259839332416833143473163223040190579315952646050655923775349159631744743863729799243259642860922731
135 253463578252659194045301827733759451123242151834085091328421160740939356061958338426098779387214657846692576612123905015982367856532159489
136 2788099061415498734617328967660697093189848305436663854142412981640702793295332988083999257962994917573937069608250007900313809765251182313
137 30669086508959403760530428906166071025750115639161714853521281364689364948693214597533152134624197795080776448553587798287258940915506618051
138 337359920127713971381544459113003452585950543276006825853686551876541761452727327305513157601999495455385797127530523618389504151229264953689
139 3710958789099739400809177634154754691475598106265317413177835675542586448974847504730050409293760095412482957090182542011191626684657553208601
140 40820543230146353774102950625818313328099868341742464378362740784416358558942661310105332035845216623406976052732423544370882405881843852146251
141 449025941176598451542617221401662734643758995945268579485437420777733565340671751136367637642827952427605046814284179572500213400228938983249713
142 4939284996370199773867260350277574344791339305214793227690208325717579363841224935200377457212840982401142777831705577554332009402388555967267353
143 54332131311502957881109697664274485236283277870886667609749951644974508095362838967875198666951569613341115353924391742534291384090240332628294051
144 597653408036707816871696264486914375240547273264947846751588913416484688409484610673053859399006860900373625955551814187415065971710241545933928681
145 6574187115864425634148965748332370619969871974850574594952823150545793946878789913442496144118245643697667634130533995822023779090281075611468406121
146 72316054507734884801950900465836207820189769598509660296196027621585878407640535389724823804026358678217900856933803652698633236437674992982639764011
147 795476561967367067897108057684405430620828732268891138694433456853822560327742834567044656541273159666650692364490695939189021248920296547547542756193
148 8750241800953312371344151351411127186710236159242602415606457238903175616365864352793237646964956709330084088458479440875513276438550968147675367768137
149 96252656000631870457944974603314406920455746401017100961596580499904186784259445005584840760488376532668265637271099917666261132798828858852267024046211
150 1058779177915892789366868654254133158731263442887774709882513705027142089316953829116455017219346293710692145915914131646429353785573429594085064353972857
151 11646570575485823913794738752585611803745445641682252220739396440850565667084370704083842533132998856789722365105551690850621092674670242044588347060843449
152 128112272546439382932184485879246168091219414302256380401004757310736455280921344583377462669342901241385729314496933250971838326014527019409431779375947531
153 1409234960140479542398137972417236117970665962039505894895073291850765103389825301710803352459284610790615625951807766735262456774827090751945944963705578641
154 15501584185658678028336415561890965099314598682128746285796559131743955161566896831687517682385120055609523262438277288555177951517563983955639876011619096953
155 170517422346602300445767745496683538749311232004985061909582468779486635186146062195061375904266248120983274495092594420919859581600381689096266717493630097251
156 1875691608790153974969102936371632911048516108986144321457148293654269672930975438508033943504555055303786183788054867700238481338915142135254915684697677707785
157 20632607332413374979828486123321327993782961492573016771402242062608683831851151013774423611212356013884841697027811220290472975162862658833943496966416244887561
158 226958677104303959650337216030330189204322160544977159044586598902581061537684051893636836596245514986401434465387781738070968573945571268862569194628845778149611
159 2496545412528425488000895956165973771400125312001580998930786338798268853477436790449458838595574729856293623956459441850882694905016169359958348751342379215818433
160 27461999190313223599790922714118554193470284772486286649014849637380794413927982773984344014904725181088140761868457427335511411690085053283028710529690159391243689
161 302081987732277325203446447820125013461766784214959817672249304183150533072804795509163030238699258425103156143870673265012391440629281519927378729955637539823931971
162 3322901831320853076094129078269722411337811142965490328542213456861717977097536367144519730649541280619019823684185077027413135973185167310797426425972674311626603417
163 36551919818222552697622945050835961147464011529319356948259061081916762611915603549986462388291925807200065547371462786475471900188955350135969322362013708696003693145
164 402071114870430260629099522312107249306129236944993714666942161469143280783635021119874662322576731053882645624305388645829926308448986031466646859498271972077566843851
165 4422782232130469040251168794440689437871246116835489071113983752023462455916048501123156062173968637348866354538566515238481396563797178911374250003559085810643381024241
166 48650604251971263579871372239534702871911339922991937585936807811817478275360127458287149253815961429034727501164651882125821094904642838236386234057017853577252710374617
167 535156643905297886210519150688253611278529365822637865536517458554766003702650580108518959949863352503063006265566487745541283646523689789666337569449126039385159470310691
168 5886723054133184928770404542047395809809395030162924435551045364692838701569249261253558067779299066092462265973996263735100447761742237370884176737817988583107600546259753
169 64753953321737946671243387427438170808755190453539407911557625902591054590186475055369336982389005104253681703377179033023890923897219637387634971629903475354686369501493929
170 712293483961386105602909930047868246187407506923513252672754853878900980313851845795167374836176544538307765504886896279496756143298105958754847610219455609741867860057506731
171 7835228297623870685502570621670003426614882721740723427994888166413233300600908673306832594231979104333221544429610720813665771698513830022657374229708101900005653609146594849
172 86187511030029042458842989056957501525926037439412989321643219621280237328917222554876843942403129240652467026187446582792437141104668252915750383050544421974415021727417198345
173 948062619059057559823031325185640132221223313025486448992886064313686626438304212884149160491610271912876651649699718896604392869853891716965069543743612787465751173972325035011
174 10428688786754260412538708610952731695017759987485059746838641953387087223292886245827034471566094762964367019059566772364257519022937377611983670857403193925478615331486798580921
175 114715576441806647906958882109128836225728711581743833127951637800734644627826968608407015022554448618857370823516262566732325456305397913418116044667150506349045402347936021166329
176 1261871338906037930830008236498871350618797801733285949206083934201351664301854697029469535433471619583668940714609056185055817944350480045623721081599731321364797393388913688333451
177 13880584708240534796677386828010618216649715744627426079791366931188296570512617733652411143687962089475649860451580271108921806221317626142169604994577579093633793631908965812136785
178 152686431610281265138606216401932410402223495209240948630467745711843313466124046396155620780367865159254769213669141116679521151099673602391889643474970145990789745850692393159674937
179 1679550746081221483915808688390157069041043920564497004384202718767165833289744618852858336243921120296507363431916109680837147430152226631268593895330288786512284703932055142412911331
180 18475058190386044046546025957921403574767776777371164865847450479490810928344195112576002673535694069923499705600214027578077537599661207494851196330473020252909246744558937517359141961
181 203225639946169571493061813857800458528188787312822225523242716770086892179381948704101540629371595165964880892491053908860173800240297879688324848895603525072600890706346311867169447241
182 2235482038096576636227771125436139909525423275664760190580671751525945239070875263206012715904576501160234197814941088468077213396510916965168966125625903180764737748613336819533209987691
183 24590302405762979006806523995542834727221805617017130528277311197096121996134384536242495555531522986665736904504341147964623365408431676159403833888265773736728463716462270378131631272321
184 270493326347199100244216824616113271608846379701624965456004292898124975409229092153762981222168083012957230485184520163364029705954733330343417353650541390512174571823848453177140533345385
185 2975426588821752518148546436382123779533814745561911776240247002028022056803702457313612489243939585645639417054443296462051024564816159625144109617750514247768629360759965992914779037107651
186 32729692466883602779400579052790993465109403803345893077396661287496704020796043746187436881053688950510343480289092282976314470184686777757891977682229405120983324438610502471505832962282969
187 360026617050496598079112473062588078682426640798102149484523452513781081415565408185055663929008819948924288073154018333551060066260964500234512636300528576986508320014187627699661840039903129
188 3960292786860391379219895458858850224253334321771483781428705094818579862883637911463899925507670631284036329868301804386585753949465760946877213749501756746835095845958947886934646080768512331
189 43563220648340100332914794957843645369504804058863798932819828880958932939706272904610447391822324152031005677990525606952509118140755369930374109177205839492627707735431043435176658406478832817
190 479195427076129744773787621778875900550739879697726676441176318017448624056991307252027241963623613991663848224416491845891082116917247517668556286387802017563434491089994229926760143883056834457
191 5271149697429114013938305520330892480148345466974312353401947945500505121838646324261541366672272932894434807246473777706461619702500664838804717382196396627819186933076181052473235587532545200291
192 57982646667473691267781619194796460590846525308483730358847008297632048231202634344837243227390357579937578478849398279693542960409205715172295522834020873410619046937414650038564001379800811711849
193 637809113314469404762251411565300051315778510377900881145538581579230005340270971548656205395297347007154969832347565221668861895311903730071747453908980834776202587459116173284958272711935645497321
194 7015900246318517890485300414371286734847892279553943629181837448635913587105186225653775158177832527992725675005517573616577620436878580880521075771691960734623695496073455737313089880614778147157291
195 77174902707945750316737603530975446913136122788338060030495351397446712744806351926995229317409507123065361859979080039256645192688379665493056772915332738219478253743845158799467346622454240551051489
196 848923929785472690492323170462825015548372957113835060802941230405553427289118722459415125898468770448867441014839039208113633507924837306371131162705829763427293898085905090532471819266843593024077257
197 9338163227745292028124199769377774414093092225997570175332336252179323911806144343929208237126283417735325276459220198399074198678814182030347679056081041984471159972626882729345547778566783471037054851
198 102719795506111089672031880286063580566405896294475795393616482973238941958076361068670014671701705248728176055610164254623579435633635159889457247472420646923211661274387551224328106496672716284744103673
199 1129917750588788635718670678713976926246010906624591121058359294320446294786029368538252576736490020192437340572384421272451932174314415741870877992926130025185523629983821067769149293421820100767664627257
200 12429095256803369490102880244747385805965743661167758321601986845175211010458290519821844912352206062808109591336406587263586293715887582214057844469059315005730968759468582739092462549260243484136071907851
201 136720047827980543483472744490598578901213527070937260424038160606780424651791236982972885344884976264932059484704838256704163993984231855372659274076297593664551275937973779436053261855143000630078476927505
202 1503920526150345136284367409698011417519684133871866545798575117139736768972365296705737117728731764960733984221815238265288707239133007632608665069154539946744241297828810024595253391632987162993021210111737
203 16543125788176363903082182068752902046998175302639325777793126941833624327413891685482227428207683725040590867598179670095263463923613664685142653127792775736281262013590525173771621125687097233453052929470051
204 181974383675057576782110183415651527402327698397986904938516122318644367830844060729003093563461948434323542277138949783888508841969695689486024055174034262909173747751500020370399953686007089915301526016724617
205 2001718220486549224672486827292214873150518366365938047157778877449327832580651190113694754620222710604295458078173467422240312878421980047802547561235279512837087916196390823754907618719927064346946106291767945
206 22018900426043743972526814044892642922862414948524080383920575454076992709152383523608287780475979249556947171413844890801859322089219510831098160549000694296499510527654012083053584416227666606378061587974833131
207 242207904693305924867065620089997714709724681582923678376317797252581138876217901219308799649004172082191821090338593469006736423437116091609642793047547969063130930242678011503949169021221056069634484531529360449
208 2664286951702927871154168836509261195556835190933131520109724067159558444253473029799837095765682528858803870671077371994221619664247347915238316625528189302978475193610089511567241220500303468151418273799470394153
209 29307156469565846391004719927216057019572928615859317320447034238051438593354939447197905569693451610063261812285096868296925733283661467015472622601346399700451136902502679985007898228165511436027420063483452438851
210 322378721173484380266072413525539645460663042833115289670449031078226837001073514512178212296671228552743757082647041877037505820011919233434115753592122530999709994986121396438000822551602333024111486441225252655129