1 423
2 5199
3 69585
4 953865
5 13148043
6 181467207
7 2505335985
8 34591087977
9 477605748651
10 6594418668279
11 91050821905233
12 1257162198849945
13 17357963791492635
14 239665900404460215
15 3309129149913889857
16 45690003120753394425
17 630853705278336243099
18 8710360479175631506503
19 120266202834281431767489
20 1660546607546495245804809
21 22927597037671842267846315
22 316567269797147358531896679
23 4370926274661984073163949585
24 60350511001256858496453163977
25 833275134203559584387358227403
26 11505245568964610195443077787479
27 158855905053135983367866166168945
28 2193364619554308409723235198164665
29 30284353311911365160432974643312763
30 418143908834929641658398278223331287
31 5773421234885165030527077923324919585
32 79715122117398935248205817577412276697
33 1100647334685292144440183094466169275451
34 15196922781674158968649465976346404190759
35 209827848352716476373213842818913732112993
36 2897147440758417615387644886215173861270185
37 40001664981017212668319039117043307243259275
38 552313347516291621379819308054366407458285575
39 7625933420256716525513093671171924721369292657
40 105293237600912596272118285778261560303857451305
41 1453810999061806244276784846291318131780043767019
42 20073144953563176589248021568633415931226139466423
43 277155110662103957818109197561413446731214897706129
44 3826752387023822913265826340305295345866191960528089
45 52836961211391575685784316534519591900023349504530395
46 729533606491147740239489539973167372184796050018608119
47 10072859430175463226705177090386600274776364379586150145
48 139078578693695747436716500872307893497461897081992723897
49 1920293952828604076361998419554497479114699278471914767323
50 26513995900054851683520814956733715629020724892655592900359
51 366085607650127858043478253310271289959559574178595534434305
52 5054638789028631367270126773501134588623792374986094608245065
53 69790706746304686793809410672967061810616492393171183571077483
54 963618361557488694896011423322040469273564297872424940869792167
55 13304928263674660141400792310025679744154595207190747658215224785
56 183704590077975459588574416944157291353586864783470149652715508617
57 2536456848689267775982726223728940992277165034821134337172723869451
58 35021516569247791769891820577494436635472956951108746098390907919639
59 483551148699377121858690360473755388299804297873629535439538030514353
60 6676515934030245082632226591915048086953420584347899426813104052165625
61 92184384500495708462195142501729296720101586456350246424699385814291515
62 1272813669539987509052110159283039810708379719079039683703011575937926935
63 17574067952464735633332035396894179253878250142639558574792404644324850657
64 242649707328701114437319102837549926897286141960523245351508718117757855385
65 3350327347428210901454333649689909671593413476733631932251392025183731926139
66 46258837311186287232045766561043448804217454321670672406304721917730811495143
67 638707746281993068912021112864683480317056076834931679475614782628879714103969
68 8818803257339396307413462378939487868858089521727153272184778464264856160936169
69 121763500355800418654663201229837052499942866071140435684729653591936237765440075
70 1681220182178105343633914097058915550867655634897096374968491957626963460768281159
71 23213042436393266482922200938607095065072842180178184999702074634294372667921254705
72 320508488338329002260650510021185509489267578780792421329176499640620342992978359017
73 4425343699706853828636159072212737360319699708995894786964157564394598652131358272043
74 61101866481185394852927601354133117921598628822695067150661717465345335328131010168439
75 843649293891437138981727195527746883670560045969367590311655595182932244061480203059665
76 11648484278343315521553241077187950856762600239087651066390117797070172711843305419863065
77 160833639007670350984947590187188391493630228688551193496013900884940051013196814203682203
78 2220671704432997205980828241557465256175148652064706298392146320329886769075519715851073847
79 30661389304473607570375408979888483471067467346080803278701236604068234122011160465009243585
80 423349742424231511250450344091806196510586171610171546608990638707992470884904533834222447737
81 5845299527393352317385376109507930809128038744554883941765463621924220880545289707263976666651
82 80707564316187196305105811175079785688931123266423623624660839163973948370540771797778316606919
83 1114350241134043534155250822847448777905034632897678260628661779696447626876896082288638265973313
84 15386122359616826984199586780226786398214969692549268578633768242548492306759471952775395264848265
85 212440175921875754151431671087108468113272752693624507098358641237951923237902788009568595089805355
86 2933216524013230865254272055435179599246750328957941569224918113819874381495232908230048117485304295
87 40499680154229713735215966951064778940418699626750198070065468025361869494216842894215518387300243857
88 559189571982484020482087354209416980151182661357243225535546368285936593787948151608515320706337742665
89 7720875232178755510574245412422015331258410396576214884055171848263976317217427142927686558608061904459
90 106604123784945380671595378287770966704852090839412400133872855882220223808729540918915430439317869864663
91 1471910744081409510122545318361347161810134557750308172991261720170361563139658262157210271882073849473009
92 20323052820291032916247010820984874774424322211948908512549558556627353490042248703951136860212205898997049
93 280605653295982285652869222049433944041723505009317106839398945183503471449202454001478689853542738837775355
94 3874394922747508645143475670524025458278523437156160627271247830972185259883242204829704127824390865477683799
95 53494774039987597796219134953061803814907189561329228809444056313898409322047832321739264708904911825438895265
96 738616198567588619596587105683238411272298041479519852574090087927515127780127412715084187686076348367281557337
97 10198265131069277468314035264092138916677431021642673154365387754386818974189824856210076186952725457882074597563
98 140810087681913068263492555298824449955546728956030947328143850669958213525076345895239541532811272458578962679719
99 1944201345833137376894111662651167276984470282040367487990715487234518726376269282962274151099813275860720940173025
100 26844091466501585688820657740796039872296350225225347172222642289740589222216143371401604601793983819408452758266665
101 370643322620017243020047987863538696869778492149914472101131534997177827714329748009521174456252182734681350977286923
102 5117568339917058105736268532478453586645113720237049466159109803713120082911027503881574342647714266420614704401160327
103 70659591352117411015047015473293518182081649769397696295132905696970164086486000904825014838600904507929070283863647985
104 975615276322649947393128402944499616696005655904513751992205402585022718690737728377902630643583894078371224562135718057
105 13470572772645929997880959652764679339358010488823261941387757462787032187608753640468378235203520594685411092730640563051
106 185991686709853905707058844107688316493972808985826241713397080981412409774491994542569042966505348091466977889560192044599
107 2568035384168865160852563040516753000550426675178743884751254868382005455533616610177980916169027443856689335786452363993873
108 35457529586422830796700994077457356990887249829187521282318645958316027201553718557761897918907591819542789883614696934070105
109 489571293340629011817857039424375252002072498426317542506943405223027921855868761959288003365470022805854917754910345833256795
110 6759637630112645085996507444793993495321159496868054959206729007544468455589868770581598634308768313970694729780551301636737655
111 93332067284107050317557560835322836682983176996964910742415605018380785145048556402326618038981587865546956637664156721153712257
112 1288660022945627097533207812970795341092795612532792043568310515112444303862364800921749898291484826906196527954691366818790969145
113 17792862657623841451547005696085657455265462908587441013670151776304749156862713935060330781099901402104088006272422295076306725979
114 245670662483508093704398224543629092077200574318852151975528958502574020780822238831895015913139180564052038396226368667521353166983
115 3392038457579246685247746494249118045532907795060751680620371736126861551152499423277435292519609498659872324771252360377720648325249
116 46834753410855434473643069004094243448685961546173484588821251582213037664142816921289527936740015995760524366987949736809957661238729
117 646659569013565385272652944989221526688227248835080972841663791080501634743029038694026306493689869814299667850715694069877759688256235
118 8928596133056320162531989445643114060557700251380525060019365575600690603794408196164590038678553880647493487478624036715902634593984039
119 123279439023589150001796020525664900076075018923662625648106484201937629360262920369767017538572560916510520002125924970751344799077183825
120 1702151139942816128842971185045594080606793867474156543237520052298185677393833128686117438652499191201513674121528585332881590964517166857
121 23502041590684357613057182218890324527955953295466768547309213482266911234170553924222817060633092098302627199644046014147295451429961279883
122 324498774502958313314800768971088424949245393025006070173065358937046200041120833851433883292821714724320333640089401304983138590875054722199
123 4480438614135546088320469366602270679627359674915368863234835325565446809172578615355500382927981176262983868167642518325756524469200377582385
124 61862576232483873276499257849721492945890707147825381321865431216821385857828198616360291840644392317745388686502476112884581904585510142943865
125 854152610426569626819201582920584380315295618373079727091297657965983784641312388311979183812264985579382239726473605597118160588235072880371643
126 11793506289759469418418953027054006510518391569135842501115282512989932060760049646567942863485457043748933903011659955337720726781593718738995607
127 162835995475252690996072991940823203307979008008086262291232947123061629506858391665275900112627809015977789503947413558367726351950563672453189985
128 2248318758725765200234372343043702894904746945669899876396066372645958016072585849464359832380341346309310161228980180818677477514945241190177303577
129 31043119342777004477055884268804267081033785798159082316319993426650317063056363939780346121864437146874618364679613060360939398272189358300455014651
130 428620387918685877335589335585921715587573207534859283515754166745610990805720245598877264284505028703123800908800949435193018040863832781037687064679
131 5918072694660144550583040680472252198838171430271515983210107535430075604097502505876419493921228695350066368641841408819299708757258340225328020320033
132 81712362282510820656695940327080504669006311308745208765536541332033772121213276119639737021466777484726862385381220370530257664996529704100981749623145
133 1128223746864895508212416677494507473695993398676854937604228869381664120120447042687362607500425594155362202019820643512344271773838237429351343743141835
134 15577677446027094136546923096577346456385080442561292689768130204167879742210516148345506694211067259921686618384165440798372510352462086343176388194147015
135 215085026606446853636732811946178616664275554835085632058214353729174825872846532811409104155845439284095895955509215394225515448230279372117022029917255857
136 2969734662344958695036894541919905201217431317628738588924659912031409583158222994810685572160393711112309651471861016708105120103859655805728164468975710825
137 41003895547179757599217064731352719567450209686597775755887594928939812525895430561300668021898254340838389399356901483931673417954661373611053661833791254699
138 566151404488246870577696633021588238008105739687424372158119205127355051595150441469793288889223116149434638916003333393686261421695231424795558244158140314103
139 7816999056472827030617786067092676553550909647890546291986638438360860733051230946064478005015230950375636790982715170255329704673090942514906255816330923972689
140 107931330319901377077968152097127116674237778532804562892443395604115163254628985757081060348336514011544159230775051358869142436474092432095019945040286579949209
141 1490235828412646864004116031804376776007807314837140314949089730127929479865427117199996072410634192714922223517888755326150756204107905896432183238817478635922715
142 20576072005250135404955021654530014564759054999356209052439556802702910224283847626191069042441051998899059728856658992164048161320190539799543392396254393009149879
143 284099154706409127465932431007515824146645231015076040704535561165321901345259611243428036956228480913248666496872995942779941115695308133577858777172020259314712385
144 3922630601423918310541354385147866502598871064409545573796433615062639499370008774654925411445858610511473659757187999066526333414931952135724852056058502320334595577
145 54160776546936511371267315017678173638683525419078934009426731012904282150459930922194448127072171696901106808951403130939806551045630570102408536551643250354869135003
146 747811867653906805588154378653342074879837856018717791770183609751179908940341218853242762645186085226985556873565710726158350728614524620806079057302847528980362583879
147 10325232115521716220006596836756928480304205118952133169768673430769472191374901730810405564489489974843923499342456124303326812067715664716197980156503026811577205975745
148 142563153716545713660585436800034033099979143620844668511517350300154020706352449217737907871073800279444409084425150564124080046408512475671923216356389625942761254022665
149 1968406382560097283805044030647613167459034317806185745839150564546122492458420646017216381064368499601763978428860032020371324634249684770027933462267062945965245146536363
150 27178296676903856579602621917928324938048237683842308541267057907740879959351553427833691008671213871468820026330911272509429855425831310078414613043231157075351239559683687
151 375257780508264146612291440104777531148541530525693625224374432525925822290477339310982727404453806834797218666821889702609568277101239979431907574877887233617074064377101585
152 5181281354973807764667032202527138556971759463390048296269103630920307102832323479173051381013093976228965118707217710363199137005255644828391573021345009628217063699610948297
153 71539293450593774255487506816365396695323846344782693443762721265498621953905893682406694456758138141763993927785310083465508503557582198796729841283587351348158511601462837451
154 987761551010394988849245025184552827170542413456688534168105072014707689297597044457252345770768804200783258235527479173765018077047527099074986962544692770690904945028617539159
155 13638279532747650897314478013670789322743356973252653532895727829314068819218793241953160517982929425345438729052629334245552485718748193324306327657037794342158358039520102535793
156 188307257377146107445259927506175145488560135218332938901558015249224148958814242429899812513400618937748325596671296955000952037280743081966516741432543872701731992595025105939385
157 2600007068029264491195902471926853387083623521457061648246841731998997326838221258822421547614646777834994273977996939846999834952523881236929748080631923819374471723321554713796475
158 35898970905104179037304526578274932576420045721277191801330126517551149299880486558251382179098758549247592821030258658957675670411902127381149144649374226956598239167823132748252375
159 495666387946531126444252047897728217678014003727449487114645510741341713155691068332826045014660092853861124215350400675396817168336516935307872938215137173290238547701772096703834657
160 6843794179766561117863551467156397106850038877494169464475562667137371755463144222607648088158646438379403193993239783781005495895082584053234035853410802181561682179693064577168063705
161 94494038558973554756418055255455528287346388381568549249068293106391866472582689308987275836874867720983786655378279834924099204217265942008811840068119304235392819853043258441460194619
162 1304703661250278792713361309084417424461971148940052029457496702128424756273522468726287583107226444874165905799215131422361685979472873462917232318369873785634007716339238033449678538023
163 18014381326473946097143456747103121385552300731987149139243585774428021957280927573268072259654088683018820363497738787481821719515739312586808193629607464492178718601584034623494875327329
164 248729228110414230527745287924587557293389169978468458807205657555931102536741471534864113836510147814408185930614054789497049096645866405810400543686037586991438048861988499136467764376489
165 3434268865258438147359611060724048327986725108453294237893314328908913207474890014473778457165957880305677519681005778309250386137590140946674773490845691404666198092413012591303767572934795
166 47417839585976908672365107613393590185548060473240057074662089736053027360532063889732348508320052389474337201789675130177210245603425760987162722575031475920556908386733952483365973890349319
167 654710390833723098494971231811097820374114380909573476407972748156231439362158846502379085099341245420257353270826432998939434151143254328976570064281684188672079878169916676249808251626552945
168 9039755914826869788549817483569604313513707470967266795591972331971148313692796463601100342403197881453469586283649087553071301683490004160787516226339306355439903326455839889342025987621011497
169 124814250917244269650176622627103572486477254332011891531571023016055728672463139814941177325454788019122277554033839850159081645087602566106267450236917706253561425021420272589516727711651858923
170 1723342685224612581942731332361110404268452281521300728605864953447348375428555135132448517443770886435101453213792210942642009341185131804591666518951283085438081553167316665550588440890119352759
171 23794638744307497649813724191173251764349578694758115688171057264979557901147452792492010785435267733183367330223333803865781738374825715257582123904262098679722319231249394235532631623362706121105
172 328538739176129415053296681981848641422136010932289647339270812912965684066798666888915680299461934131636954968069196094524204789417660620721904586453592686459426115449158584038789947000875938671065
173 4536219452596784339527948775106818562102023758194345778381088880927558133887493185006723035617335355241857906651194473164689146067980044924816168822905018197346054536056710733968135591699023907301083
174 62632756714531612542293120502183521627189659579156134543461737467188789515140606814476102588448398403120814575283286318531706953741646727102860021788106378271755524400941813005161849933741154261688567
175 864786691793766780301856482826443457024093176871796330038966752295395986932405406965298384114031597778751807646650793541801331897664597446981814740676036561053988209431600241997338883809431184557494785
176 11940333805075756339413896477406474327563631620576844567559965064052758897288002632046082195938778567515702249574721626710673271075865334869710346319697054562255401775717506450599732255520364451408556217
177 164863281002750647366687723875905677289543114041995388195186089078358754656854880564957826253369961533141138101887993336977977941349557665126185844778474164082209372181020660678520622255601112567783007451
178 2276310015004599579148191356043154567048458176202761992829008175791058508563074061515549655820957564915058957969812352349720212290195969887125598482047301244568092968884536847823719296722527741851590380039
179 31429601867039080761397881221311461820075130600148103296888961701868342331619563713055562701240240016788725068854070234953402124949599919215575686801058094850946149215003553287365717882299285590766099665153
180 433956652217510211702439044742404654315595317280503984854475994671154251087026272307556542151927855371584184785619348825798622826433197651765723200354648096695073435388485926565919664305917954969610887690825
181 5991751877751997879427172311578250698297680609645500175396348183738459990197844622431337727250607821074047069015130010473853312247326623742578595559021383587783407256671392866720267721455941232425078000196715
182 82729669843959540315673125410450581507180186224633860308821704722028261482783895154497706456312364020833530626576416180276309188229130785600966073716656816433826288299174240232646494509533380018893429353773735
183 1142269975815215812905552055355707579010810833867936299352405241803271466539279401899667399177748260433756872733609806374789236871334921931987021041239613161714449641926004315102502834456935768585958396366568657
184 15771617366658227235497237721083135744433364375019786121818974504306851958564148126829562863970794960505010985004039250134123753029810737795830855198961263488052838870545708995774387184036380467450759240295643785
185 217762805314699540971040421075407742776670496012656891272267246620228498489136547521928293513585646934842048011588488004397100718583555642486575287133363499402562256637873754793003649439077140971137885514054089739
186 3006707446426939769365287888406503752139401748915576253573411788708176279776088962438132921426053189786154996377626688859438662544323142109079295917628801504121246991360588730331167501377649911138194482321375390743
187 41514388351741932812097325538377251365597976250007054288952493719146805542839831907098645272535403931203426563532824284442980201936403855985866769120289824992987617561129006619510366412342551634975216301590067701169
188 573199910841782787552943688284188482961012870743856573675186806522597708997269918153215486731494670485232440608934646071111275328314318306528302672740358102401758766494545650335475499009673401554502625810480191928569
189 7914319609028794081365734799741385972564062685640642258381195716955094134926044790955771113469577737794274376237213051191356499996454748833412924824628796689353260171350886210666511643333816883520397466863587113372475
190 109275060391882858215831475714436105102889583739690792893057865406272445235329747511613644179562263058978218626553763033646121839061975997282312862090923341394501131254069054487333598253817713155758422819613236126350359
191 1508789057498650942806495269521836601326357525287631342015860647339977182672541270847721557222754245776881316767595950411938415269964892366000882622957461621330724298374933624468337379955278476081353881059199983364257505
192 20832241243920334421026805913199280222757783935528093315152788487014740061814698608613079657132333554979719034620740683059324369561121329650206529528879657184728212425222843421675316026814489851087824885060471942056542617
193 287636149724186000091585856013155909974036355521929829368883514378759272778539695816646042682007577891181965920401914096513715036776871802290294340577978425165737101283501440973195149628933311070790756357459573697263627643
194 3971466807600432143841607665596535238692353961602382690552558393436091194367104888907808429113246448512308977820863623873493838153727563364710253745067781836895113698031348616352460906482284962268609565446156410081343716839
195 54835070692596351642836829172268723412110114203813579271557073234106069054357094638295038339241031597120099891947566051814550423463671964402591398437181983534498633930344346398295700453459928692798287812327396523082976066465
196 757122021543170089827215287682938541294039218006562703231472696692965870572118659614745012552165941428951839617918303629919573663456689477975822389423947455920988331866786470165931292654068900945384642474312654246254697497065
197 10453779821296238857745918975242651587316137487402806121190819460764526700412499668937852096609315547837629427014526946711196856897357157802550514687936007326680321618188149032344441875975303211668211835855372878548425484905803
198 144338045179827512455719397977434017851064085182279589931593028507091545909407887201331488540024314897075764802996439395369787797893841135951571167272311632201423172371813262327687492642946621339039850339966633183366569350034247
199 1992912768632488495599659032283251471823165492987052076180887779796694065543459892080377851771021915784535243006671878014168695904031345931601746594318662016004205619872529399747376293020201414850374978323627682146181581949761585
200 27516662695758125432044702368983995511660822622016193992226728787634912392507838766734148004561690046221591473484005696437347674757346970113448708343798500945707518300528376515698801375433458631004771974732502993458862980720591337
201 379929687756321138673683001882737472738565672521483285413336069713531997707372242485267969553485604499195628690567227318512031080045305771316114720506447583188133352116199764909900034930850710994865373153657945916162215826119460651
202 5245787588218961215341538847008128217673796913991101073616157400797796619805647476916332703232067499712106075801138179286776406254702479959010982542882944101107298456702913472655814742173032703181296858643131825184501613028787539319
203 72429947718015005400900895517455029783001823001911797269967367539521603111886898501285357675600643156380848638145466878678923013124168967454149549812231829351120195734823985235368967949170285710721224020947101746847092571256259772113
204 1000059045131015500125563454040855876507527120422079455891510361904749274553289026661012088704951054056010246147397858774157819926193101792879263146194239842428836777233239575215108758219087008806052129663007817656746224490175591389465
205 13808074218719972446734502892082669383024115382833916589631338970758796662582187047805510658367917602045478691333867648940346269472542927165554317961696864566451335468183584097237009097454613586649516539249015324924636589578477686758555
206 190651656577638228697868588153230728254482523622277320274164275988488735121281901923409649360789205388555149917154003429833437123972727865594386737639713340061140009786000464333405420891376047041980376011835512736846248118087843956631095
207 2632376794913202668318383455337537459963048072292806504666972011341344558145995522559193680250271351094032661704588136347925837829153556405393842097924657456293991507682036216512987123592582625819647113605353487878760233192438313789937857
208 36345908106891657327927554081571273477350052078222646312068773015525950108202011271799454860403555426479767726754974751731380317117953228749971423121145210899290638103086844446622248580464065217513279380941960327212751624186266980731187065
209 501837365633733616815949664071209021661291168246708112551165878656718407779919138168690370172306366993646822614408903835214718472422979097347835530212504077923232428798097165877404156970503371930899246569788787668885020706428888222573324059
210 6928998466775228518572624283164010243382437558245355830191191815139603516705903816498854758886894367188416688918184125423241964106401880902694220131144679069370268808563666212795693811662069030054288641617963084310175190370249424235814744263