2 7
3 37
4 271
5 2269
6 19927
7 177877
8 1596511
9 14355469
10 129159847
11 1162320517
12 10460530351
13 94143710269
14 847290203767
15 7625602267957
16 68630391713791
17 617673439330669
18 5559060695695687
19 50031545486420197
20 450283907053258831
21 4052555156505760669
22 36472996387631139607
23 328256967425918137237
24 2954312706644976877471
25 26588814359239932824269
26 239299329231464818199527
27 2153693963078099632139077
28 19383245667687645494281711
29 174449211009143055863625469
30 1570042899082150242017899447
31 14130386091738940395896905717
32 127173474825649228216279583551
33 1144561273430839347906138548269
34 10301051460877543013034113823367
35 92709463147897853762943625077157
36 834385168331080583803402427694991
37 7509466514979724954041351255256669
38 67585198634817523685804349515315287
39 608266787713357710470535710291853397
40 5474401089420219386129711086588728031
41 49269609804781974450852068861184694669
42 443426488243037769984722626996320679207
43 3990838394187339929643665664703861394437
44 35917545547686059366136477047545678394671
45 323257909929174534293258751623543883086269
46 2909321189362570808633420139198793280379127
47 26183890704263137277683055376549834521220277
48 235655016338368235499094320760230595684406911
49 2120895147045314119491689353955921616139935469
50 19088056323407827075424725586944833310200239047
51 171792506910670443678821094486528116086624610917
52 1546132562196033993109385542990826893664088876751
53 13915193059764305937984456964753663589630202026269
54 125236737537878753441860073916291636946632024642967
55 1127130637840908780976740548947150726439568841006357
56 10144175740568179028790664591625934519715761426716191
57 91297581665113611259115980277938144622720778413422669
58 821678234986022501332043819361357503440323782439734887
59 7395104114874202511988394364831960136470424372114406597
60 66555937033867822607895549255226869044756350339500037231
61 599003433304810403471059943212259504852374746026911468669
62 5391030899743293631239539488655988594020075493156436618807
63 48519278097689642681155855397140856497226787775150629771637
64 436673502879206784130402698571978585928179414986583768551871
65 3930061525912861057173624287140939905713029709909938218788269
66 35370553733215749514562618584247857048495512314281496874558727
67 318334983598941745631063567258168907127694345603809630587421477
68 2865014852390475710679572105323334745222953314760115151435972111
69 25785133671514281396116148947909456450227692445818521791371285469
70 232066203043628532565045340531183439281712569851299152407684178647
71 2088595827392656793085408064780645947224403142178489740525185436117
72 18797362446533911137768672583025798506086598320156799771294752409951
73 169176262018805200239918053247232141497980295003062374261357022144269
74 1522586358169246802159262479225089138311425385392514897311325950662567
75 13703277223523221219433362313025801839291636659627494662679271810055557
76 123329495011708990974900260817232215337091154509932033724745461052777391
77 1109965455105380918774102347355089934384219664309242048804605193761828669
78 9989689095948428268966921126195809398509174799942739675087134876716954487
79 89907201863535854420702290135762284553736166662963340783321278289034079797
80 809164816771822689786320611221860560885086280357106118172502697797051186431
81 7282483350946404208076885500996745047670158864385263216920357859760694082669
82 65542350158517637872691969508970705428144576802981293412386721476607946958407
83 589881151426658740854227725580736348850640632297373414091790995505756623268837
84 5308930362839928667688049530226627139647784013887986046967050466200664911349071
85 47780373265559358009192445772039644256806111094626750383126248715752550107930269
86 430023359390034222082732011948356798311183164760545381329404622001612648688738327
87 3870210234510307998744588107535211184800432977571622315608446748694032931350742677
88 34831892110592771988701292967816900663203250282324742491407436190284853661612977311
89 313487028995334947898311636710352105968827312993463107375461172068679354792885675469
90 2821383260958014531084804730393168953719439998298789241237533287686461208651077718247
91 25392449348622130779763242573538520583474942528761966995712947806383191924405019381317
92 228532044137599177017869183161846685251274430391076294435141974909063850459281134183151
93 2056788397238392593160822648456620167261469716416342424337454108136420023552438086902269
94 18511095575145533338447403836109581505353226976437049142300615975092316320228666419882167
95 166599860176309800046026634524986233548179041374003344250496130781424455206828168692224757
96 1499398741586788200414239710724876101933611368124239804163836938049600921835764030969878591
97 13494588674281093803728157396523884917402502300392787355202647725496750771444807816948474669
98 121451298068529844233553416568714964256622520665358973550008175378621784367772064967194974087
99 1093061682616768598101980749118434678309602685873702424009626615955049141584254968548730872997
100 9837555143550917382917826742065912104786424172519736802265298656237801521081213868470506175631
101 88537996291958256446260440678593208943077817551646876178923665244067291430199682270830340536669
102 796841966627624308016343966107338880487700357961729620485920919210386856093203412801260419698007
103 7171577699648618772147095694966049924389303221646289789000112068934825404503049532302705841886037
104 64544199296837568949323861254694449319503728994788777714881480008537459739520102241998438770786271
105 580897793671538120543914751292250043875533560953015508275574734241209230952658889531808207518512269
106 5228080143043843084895232761630250394879802048576889101005096850663999358464863913847740643410917927
107 47052721287394587764057094854672253553918218437191250488620644383455343065856576948814066117931183877
108 423474491586551289876513853692050281985263965934719000136310117633536134111727597711879796043079422511
109 3811270424278961608888624683228452537867375693412464238442964013249139346562603594924577767332811105469
110 34301433818510654479997622149056072840806381240712157857635194982884196537734598000874178714830588857847
111 308712904366595890319978599341504655567257431166409359853662311436883596095624878947526544859981166446517
112 2778416139299363012879807394073541900105316880497684056087797472704729846628664401346715713019348098196351
113 25005745253694267115918266546661877100947851924479155957004687263660901064962101084577371845012685684300269
114 225051707283248404043264398919956893908530667320312401969685715400903106920571274178567137888629829560301767
115 2025465365549235636389379590279612045176776005882811612797102028691992954292878560859216614848215441247513957
116 18229188289943120727504416312516508406590984052945304500383710028479531564659118327489286655185579896842019791
117 164062694609488086547539746812648575659318856476507740459082765567070569010001698786672591261325141848421360669
118 1476564251485392778927857721313837180933869708288569663998633016035899475874224190597860355445891044966321793687
119 13289078263368535010350719491824534628404827374597126975588361522119888347220644419934164301294913709688484786197
120 119601704370316815093156475426420811655643446371374142779097246832469374318043679893067742018499906302171129004831
121 1076415339332851335838408278837787304900791017342367285008281200892395506441566759378590468087036205464464458830669
122 9687738053995662022545674509540085744107119156081305565063748746232072970711621755430256582544936995414953022837607
123 87189642485960958202911070585860771696964072404731750085541392530690196974617158561941136352189266397438895885623237
124 784706782373648623826199635272746945272676651642585750769775494220016393486192115346676708497557897893063019010863471
125 7062361041362837614435796717454722507454089864783271756927688332311561403519642102987709820461584581985906039218534269
126 63561249372265538529922170457092502567086808783049445812348321643798294218108518121492246716104951740718170957329097527
127 572051244350389846769299534113832523103781279047445012311132274753167372722271880677238795440796637174998588429048745077
128 5148461199153508620923695807024492707934031511427005110800182612655454528778332578846574883954725949100592445300699307711
129 46336150792381577588313262263220434371406283602843045997201619933529935281838650167873451130555202185482147456024075575469
130 417025357131434198294819360368983909342656552425587413974814508660661951105048822385623891699884825600069773449170025597447
131 3753228214182907784653374243320855184083908971830286725773330365722635160650942314094903519873627448192819300077390266631717
132 33779053927646170061880368189887696656755180746472580531959972654833749247974989564726997162586639087111947717801092508449551
133 304011485348815530556923313708989269910796626718253224787639751983493841638124432296161570914451727944137251511523572902338269
134 2736103368139339775012309823380903429197169640464279023088757762121414869962168469306309927583581479977624429757653377099921367
135 24624930313254057975110788410428130862774526764178511207798819841902644715316661959679356716312781105239787366280704056835923157
136 221624372819286521775997095693853177764970740877606600870189378525553535094821394844881912550996673303481588791911807500333200991
137 1994619355373578695983973861244678599884736667898459407831704406575271013824306865227240319271514989800304806613362680469428486669
138 17951574198362208263855764751202107398962630011086134670485339658713306718331504721915072192381269698409654781978733363124145413287
139 161564167785259874374701882760818966590663670099775212034368056927027363246721771301845377688244331656307627605184007984815175819397
140 1454077510067338869372316944847370699315973030897976908309312512339069077565710628130437583064637698018630852148782295013430183674031
141 13086697590606049824350852503626336293843757278081792174783812611039090123127039712415425799193055421503264280445419324571152456964669
142 117780278315454448419157672532637026644593815502736129573054313499314216383250289589463294847571447211536138357327909929491214524377207
143 1060022504839090035772419052793733239801344339524625166157488821493715163274573402838343041592644870157845524715908597390473457954480437
144 9540202543551810321951771475143599158212099055721626495417399393443098116947123015144607538227309367182670560943049600589418703295580671
145 85861822891966292897565943276292392423908891501494638458756594540986867994951994305100028335726300911930217563987063077530241074775996269
146 772756406027696636078093489486631531815180023513451746128809350868878766781851610252295936496578258029230505622382417714448587908331277127
147 6954807654249269724702841405379683786336620211621065715159284157819899765518515476789850472894328971728650193240938309480066545881023426277
148 62593268888243427522325572648417154077029581904589591436433557420379070483112192244666215389324334693954578667086934435470686677047336632911
149 563339419994190847700930153835754386693266237141306322927902016783411552128346389062668621903745134090781388787537878869686443385780407085469
150 5070054779947717629308371384521789480239396134271756906351118151050703722496127478146035647333184572352603041439107316678528780349086795937047
151 45630493019529458663775342460696105322154565208445812157160063359456332762488177233060374976597096247780139000005765070660811392772970559936917
152 410674437175765127973978082146264947899391086876012309414440570235106992642462684886781537241169171519841385881213283297609459643850303228942751
153 3696069934581886151765802739316384531094519781884110784729965132115962927122371433348748322525908459548032877574403742663471608121333433629016269
154 33264629411236975365892224653847460779850678036956997062569686189043666324121964708241878364799333883540677112100086262926203887072043016366740967
155 299381664701132778293030021884627147018656102332612973563127175701392996857159547798486335669392478194691237650692134103200713225588513488417452357
156 2694434982310195004637270196961644323167904920993516762068144581312536971534621526459305312183127723480696569781603280139401053756117000419107422191
157 24249914840791755041735431772654798908511144288941650858613301231812832743272150526952532683123935770511695420810551740886393387982514140842017852669
158 218249233567125795375618885953893190176600298600474857727519711086315494687831025109029148768542780712161537665623332326872892204375010678788313832887
159 1964243102104132158380569973585038711589402687404273719547677399776839452185624237080631402778167102742122675625595090918542084976972246342725283972597
160 17678187918937189425425129762265348404304624186638463475929096597991555069656053167023789816587350153677110590535311118196936930205541667785418934183231
161 159103691270434704828826167860388135638741617679746171283361869381923995626860783603108429924037690070088014844532665963562606868088249362171444542938669
162 1431933221433912343459435510743493220748674559117715541550256824437315960641615967727658834040593826691774192189938591371433985301509367315851023292316807
163 12887398992905211091134919596691438986738071032059439873952311419935843645774150455447978400538108288408913905476881115441017438179729675011583276848457637
164 115986590936146899820214276370222950880642639288534958865570802779422592811966174336728952287361266140229063676594231418263491655016003182611021693288937871
165 1043879318425322098381928487332006557925783753596814629790137225014803335307692029743652010633806269895708088671254986902254429029339336966019511844558898269
166 9394913865827898885437356385988059021332053782371331668111235025133230017769217649832142415846921052962312344787015594533938873666639957661736556415905456727
167 84554224792451089968936207473892531191988484041341985013001115226199070159922926994907104703050283348363629743320302488046396900207517393858311857187775227477
168 760988023132059809720425867265032780727896356372077865117010037035791631439306247393417411208736531750381123610594208804140413213490929869432855263023855398111
169 6848892208188538287483832805385295026551067207348700786053090333322124682953755939858517107522480730598755480257482338472432242256288188799019843012216333635469
170 61640029873696844587354495248467655238959604866138307074477812999899122146583802598679935187633882409924775425603744423957395750311203159113551024044951907876647
171 554760268863271601286190457236208897150636443795244763670300316999092099319254220807979260348499609192930907140292909948733078462814656811789076527209581886362117
172 4992842419769444411575714115125880074355727994157202873032702852991828893873287979531392874115880485247201949192213819937947256295373396445403040677301281123675951
173 44935581777924999704181427036132920669201551947414825857294325676926460044859591792561274459981076374757288897518657270639573957048485023426531421892956662552334269
174 404420236001324997337632843325196286022813967526733432715648931092338140403736326063387685918644143395413014142034114109350311564606738577092494964428345360288760567
175 3639782124011924976038695589926766574205325707740600894440840379831043263633626934361497820604240658626509369471405623004935241934971767292593591182030314434552101557
176 32758039116107324784348260309340899167847931369665408049967563418479389372702642408626506327447496031841961051821946395106764490975279265929625730144798448486828683391
177 294822352044965923059134342784068092510631382326988672449708070766314504354323781675757634773055454599187779646135404920147922359459113474255481799822762892109037458669
178 2653401168404693307532209085056612832595682440942898052047372636896830539188914035076175946435583062330520407354432306373892427057176821510965886883963596596164075052487
179 23880610515642239767789881765509515493361141968486082468426353732071474852700226315668655218354499473788174837807531743642715220980725794326692634012348561067024889245797
180 214925494640780157910108935889585639440250277716374742215837183588643273674302036840967112066493251002534047055120708651617487121224935351124232662281165624707868644532431
181 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568551653902347526238127844040645146741056534488219627766670090829040576347684751724752669
182 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116507821032852537789114857999482627299006261585562278719686808066895444305104567294656407
183 156680685593128735116469414263507931151942452455237187075345306836120946508566184857047199197030847245039926506896372565579548707844817394936149244418649770273766510967554837
184 1410126170338158616048224728371571380367482072097134683678107761525088518577095663713420679196483148420173016916770439849881415431327627213802247115217620247047374814654935071
185 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420773772037964905425998187315043218927929170064121456902350935783307899167176801979735240269
186 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786926926150533857767306791027716751188351824123611548055550557288819043335842503761139636327
187 1027981978176517631099155826982875536287894430558811184401340558151789530042702738847082231268781353846705730434826434103206134297752059240303131421316515242516336391680824148677
188 9251837803588658679892402442845879826591049875029300659612065023366105770384324649623739748219311832000751481860168856956388112321687199086137712009000068740128289098619119603311
189 83266540232297928119031621985612918439319448875263705936508585210294951933458921846613656734374645430147963060581712562690091721820940789545467995732454913333598386608047183225469
190 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522907610574325697755266716755991614458621629165735099219897724546457104019716833633849969416247
191 6744589758816132177641561380834646393584875358896360180857195402033891106610172669575706159498776481759068197965365660180870983060823419872911136809781202588229445565188925685907317
192 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355408499810987269426174231976148580069012742406190795996403154620089250220992274153159056649151
193 546311770464106706388966471847606357880374904070605174649432827564745179635423986235632198595530766839738272745718840958077311610266641952983356143991348601120456877029736915160292269
194 4916805934176960357500698246628457220923374136635446571844895448082706616718815876120689787116874305420584766244362735485265875979154736284308370842721440803689515732954707687393980167
195 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208083323160960374083830797944119955103098272657502681149834224890877414021853115653595539399870757
196 398261280668333788957556557976905034894793305067471172319436531294699235954224085965775872747722325278133217280977535581359058527834712152497471997945211627268645312598066038913160984591
197 3584351526015004100618009021792145314053139745607240550874928781652293123588016773691982854722942557407498343940185935737520918680654793257578618451270485837045153717054145387394135304669
198 32259163734135036905562081196129307826478257710465164957874359034870638112292150963227845692486807906380383260695837768153556443916320290973511677470725116108288421164501961598074277072087
199 290332473607215332150058730765163770438304319394186484620869231313835743010629358669050611232322245826562143841965032952929612522618164073727517431464398275699241903613561613717249671638997
200 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090723136446475378064792775695009326285677321028445393885863201173467115471921186401458990578721631