1 6047817
2 42736635
3 306913392
4 2046727035
5 22441401117
6 402163470675
7 3197724403266
8 31176861440274
9 475480414737090
10 4065076448375580
11 38956211855251146
12 549016935752327076
13 5217878071713301461
14 49629893524880224995
15 647104870272526231059
16 6592069372783155265782
17 63204053538730183360542
18 774541892646672432878745
19 8226627080340022781486994
20 80283564070989843266508231
21 938038403980472102893306575
22 10194765732616557808824323715
23 101535067340704321871491527390
24 1146083956312783646945139016248
25 12588900574505862095504122740768
26 127813612006640325222575464177557
27 1409122693296171589666580933864031
28 15523625920698442414698644089534770
29 160219400101215611429679194686674627
30 1739913586590325879383227961868265301
31 19140361830853949018596979393086659246
32 200151997134060165097678352736545439711
33 2154109643506229235258539334813118294554
34 23613288691457805990624845444175251713380
35 249376801175018786758809549118224075101631
36 2671010547714896847387036863765919040513170
37 29156791998610334516209076041417164126713733
38 310107921203129189035893138012214519441651107
39 3314495617126737227344417191018303070941693561
40 36034872631960154017199082153074372208793495941
41 385110908272546619571985194765290474127158425758
42 4114173164767017222059322570019111690382371787133
43 44572977290418940032818412078727309843027449933636
44 477830100155518892779243045344738740819531684995155
45 5106795631682120981109173369830117806006091595397000
46 55172794086573037225482455862626593710189478559204982
47 592546670795805348436319279984408973047197088095320846
48 6338003285115916306091696184068626175807794465549530021
49 68330690135039410727381103325200785738370336919734090045
50 734574949433252803516516804818549429374405080513953017064
51 7864475371167723904670734577795496871388833936704589024113
52 84660633723549815563935286071280601466806086587970825109022
53 910506342956413263001631095534432274812435695550603089022509
54 9756587287836019990683784851627170681207531758567853654142015
55 104922649155569442842598697073098567189750974005528933528319399
56 1128512376920525959158292659238407439894812553426221965566126353
57 12101696455618928872352948406929267937095837908629455487254349489
58 130058107523607585825202342425298210657571849182695654027387954009
59 1398721077151554933818916685439334963175131483723562115252337786651
60 15008209229203084072928721521729783129567020385419867871849953281723
61 161233473399218701581519170535819022235801140521915889414840867959873
62 1733684275754183138793683431617036157952545119636351533453441038035411
63 18610617802136142858452056092588271990166061344515633632741808401404310
64 199894520239193980547365278914416248434532342562529476499337167410539045
65 2148957602297840067172040854019125641991654144329985359021242957813832276
66 23075741314504412371271923493042212409102146425504423373764570847976660967
67 247833514197572202339345313530722994446366129749248794555906946946833465903
68 2663820109361874951931005637425345975970608251020925679708062148853353889260
69 28610461390666026239189856179387378667279665060680835572193974790532627780366
70 307272469343333212261866164691534452008515439508696594207389654338776320224534
71 3302166923880793633656134459394794138269542627140088985365619726859186960732208
72 35471311719824662984298868843556484234550358545919809189789519991937970185878956
73 380966324769429548037172510469672221030594473183243287708549197486993202757276378
74 4093616311655257540584803276422008395276346247159608291872912170936585131941971317
75 43976367278090496435833922179012944516726769371064546694575797384245708928563528762
76 472330820206905518481108546852019711016245647886674815411986345324334939560795377123
77 5074882463246101301015017600957273975279052223882000639986041289706714579138327989586
78 54519985378808787609333698501225101596628446019782476509683217729042014029924602552947
79 585600994311578698921355530157957835595933030306442159496356863665645119608650642569250
80 6291477615292474551845678303482843331889742237738439204278910326281999521323132406678829
81 67591082885896648038787132167504707551094511646557185283149405019036019441586418756210411
82 726027651856957769419240043276768965711206257326431595190669667570017200189227444070807965
83 7799822382361214058878226098821964754609575183824839333162370675739068477013014691448039462
84 83795797774736409670377032613137229493612570485841322574438695699454580994971828129704342447
85 900120908497639254766865561036814302896943068494495425194541102814560298148580799272506883628
86 9669862097780843859980957769535787114444029330842278273579784140835916735213970059171120698180
87 103885586387458477040267855153424884248587316379382117210703667561268443318112543600617770756527
88 1115952106230432833574755998861123533086430481148175034958815387457021088245541756222870848006067
89 11988310424223509980498980392200214344921130280298377214865794655040189006275820328815799167703209
90 128792059635873317432135979823331336441378441388798076591719470509942081907996480690522001363016245
91 1383528100443037028530847475864002538072491897306800137063952249001981061084251467795518731905241343
92 14862670583132405832490061255409566970847361023884595193538464212391094873793154934089737033600623270
93 159670173745644747693818320829244449174631202563446644560556324802479582940500823809558663613215430121
94 1715255276059085691928470703557267438595036014786539593884339609095602476035983488442440227066970981051
95 18426220614363334332876909918210575147425868523555338595449998579300478367696816048781203118898718596286
96 197951778399335055142382830712069678600653529042510531723619585558514917398098086186965892578824257123033
97 2126514811426896694206296698726724034867582959866119448026601047380875966248005056152915061457566126136913
98 22844193784937171686889663438276537560781422493348673526439812266122271576251679445420137916928734105797498
99 245412005285452636926643556705517351561526558843806816522359646403236769501588275882994149281967477973318050
100 2636375867239018892694879895636850857262321310858506791816193712869035985293876175591951287318692714946464633
101 28321440690850898070492361274356041225386952658329326766075428495478999852250326920856822097855477245823370691
102 304251575362328830695011145747258152556480258523572356235449330648198078881253743290232783109689806985379652912
103 3268479773154223189642753733514088092720505374449999334084131862959785945321604131013264010811648162101842472870
104 35111928307795592968727461085095179461820147609557675938396279137942764531821330235509693050632798321754222347055
105 377198841203973677873247956140011891831325662586994515045424090042480542467339658418356092882701862639290392442097
106 4052136213517000757741789784503307415097153377804532861271810944022757175294654633893469640977972936167591283756514
107 43530516430920250245792365007540493541548007600006225610762763271877085456866604786181462110250059546245364149398784
108 467636295832408896522215478553385663606624268780583737555250742718498546420514129521694525309618877304726283846033014
109 5023682243325264557233572777169653527582634411233136664443177893002669507401004533867060427696864377676099749460728714
110 53967557549927061760983231226287223174906048401166517866659698774825343480379224836596008101539321585082122622290335837
111 579757413884873301397916828414619879571425435570905670614467509387486276304329536628865838819691087035429403346398159513
112 6228167152223671794947127689069634565048384842665576710634437015332081751323402551397929582298305405579729485863269789328
113 66906997130307669640679374250864410015600693694421060316727213002851224838595196949161611666321574481081685997281214763486
114 718761097415004449581746083523908747599914276452204168526076753777950021314944342276670693923347370759721708781647737265535
115 7721441302916423449010033536569012717224598610765837679396231346919161454463513202077483802133301606739668121646932861716577
116 82948813585039878493552099996274648550709281383295314327414780025741903882741620461113220776451928360758643406598179187924656
117 891092742296914539211748563845397667640027428848182451388914608895611934177026089368193373937712121094822225325509834023906639
118 9572745801600070787478819051696496287874301376220840463704304098355712908150191936120732253993126714560963395485446963512933759
119 102836838449728210361862191305429864618860665497960679973732248778186544251256294994537571325539214150555372427503162187860379190
120 1104743102938382353905074131539369124980835140755609226869780075563170447250178379199942758632803595802816211555252552407511847679
121 11867923080381095833279008094732645403815535540217651253324641756306918555784461933158747837843467963959091350880245792128017246188
122 127493246748675473902442362016037595826287601040249785741150511347931324379666651850970472007793499007005405710962059343376936171657
123 1369618813047688756272916667717425921037137388630681868770306341190775833207629014755412663824935956543918146558077384575089548673481
124 14713397261972854836646393409290418576224329912780063260176127396256281325103808150511746333573780334728757300423156410434732936086339
125 158061316827551565573541506147608584804383947023464315328772078903437111538647111659467478789085413225106238962222366143414841036567293
126 1698001742804423905666836556822849709742771086439818492425081854397212935588289207955478655183361058271337497024542584962401089580353074
127 18241108870240773007273532204499627480675930368389120201926165333464447712964000608932299429235437475472142410981455164222195158008989749
128 195958442371529225255589110990925173007405992053508670141761404187143128966378690377541912690093976587600196362939551815338276303074191503
129 2105118492019541576206535325661946134199521752767911253108172782912028699114899279753072131575061239159615701579540292412644394864065685935
130 22614632701434753979024638680097278105816559313828876045907618301877499848820021664090800777986521470180004263134268518196904209336432249052
131 242941854705816746292284334395439643651600891472295148691955093198468837362126424264678160845265859379578227997513881550901720616971257901537
132 2609846425734529256567927622416018454061396675853133568188033706256876763800030397701763536077139689212355564400200911726504532559551298892426
133 28036762532080387464715629725540818552860294385414264978848082338763655243685586568461023754012331087650063018637864419788439948941375422677107
134 301190102831158551622870512240026325530885896903398512378037629805813792408268816081413056141379085396545749709471663180224745736769427252782655
135 3235588989999596870638605096708149823752971859475189175918419580786281369233389513844796396886161800749422989703095305767495987358436475654662010
136 34758914354320883751787707839697753330354076584192673747082472702287600566146343204284829575051581660575675082921795154445763288404522259881899528
137 373404069307786132609424156309707051515553239302401185211028786467813069981087008684321775953314050136470378021118045734988466715241627449275336561
138 4011360894857222405457878264261841343999372520858377717592092692761877618887984311207406509172376487911255117295620714336312442941301562870574405510
139 43092784151747687752837378359509788060093853403696205086027046534900036205127752883267292504299450394512296012605594823896283802179364703818099215727
140 462932205947273424947416574045527216816233090577927563531072161939107451564322411845832966304636495543652552513036616838813000186725609777450945432180
141 4973133482798775816253534326058079093010841972367242929832188352181704278245177042992218030240411669396315922750494704276307821567767110558926773908390
142 53424800768315223176372324913114294028361309336084626269276002125817437861186297640316306486482621990302634526892271629922052471383506999856123577871314
143 573925796305617492996710822767606526129292164976882595739195064189891604272998151881933825811517041300026685544658961930845649364154108806076655977891760
144 6165502665380569384349779082423989113443425579832246658268930094925013152601193197532972526651547831719786488798814120353514899986283657119438373371560171
145 66234044027134236807343954323749990858639973503617709375819067594957440349392327868387385376683179813029727957551306987836150180967799329806484219382253821
146 711531444266110948201753966325175973714027723562623349920738774006129011031425982021217422274285077729583162221254363451175388026540225432954965980365709291
147 7643756767690035013977109871135434252856879286374792641191870022032160687620834234884982206241617631082455040349047523870080065841242510571946243014983975042
148 82114458934317204501311771610204517648955324708832258371070216298844173463157535103596310511093908257702102762762914975045435976072284549420443619729319032048
149 882129714115893958338741637888573347641202474611432727739633119627373365556941093925388669657414137597063300567866284412621231041544066322465512184386190960776
150 9476440163476329740219427790044518951191968400025913372803859826946652956096015296989700788449962180095163511654305870063710422270676181845097304271788841576084
151 101802396006008909225352366251288300979482702845931101192981538833260757896820735815670367288448252179223923746144991650014732632710158148123657617851813525464344
152 1093630987492869203077421656778850125944621045370202569920416962516394246994382523649071619065163151090454503154257242749232681057223132924389555833508090893918924
153 11748531572819109506036104368403113599428846081666727226141612032924266362550814534596562566855134250604666927905360721898948267557831076381557764223417920848580440
154 126210754721002778833949252967665412191602725493726409275862753161706105607460145119959074144432085814049400202598328712185008273981855733882055797064714072134072678
155 1355842255637244722524434729539848845961496060600947775434470386226850834294475473153081233459021546078415872660948738881531560144371105782604929730354979294996465920
156 14565384395172462143427617670795794173275290590780365024499396527506243682129734691977331376181254150838460188118960085562707136111588322584823623115112260459622844505
157 156471313278265856558006039437641897632530310416870108067424105592693124724030260924832794503966936568562603727065777131730818905680600288434482457434510806886968759375
158 1680921854542584042474291874137741760690745744770759579739341847067616800048393854346052012104545130588669856215727744058634393228246604626541389909820491997750208898414
159 18057611785034659062747186658538048819976920539532649461112230185807641951734062988825702549434181444162593397847577193786609024550675699285712278504025088676622229726256
160 193987207425220862376154143225695052688490498289365725390685791489601734255628782083338195748253940106874881975092468239045432071833658007517104002949054149028156780738635
161 2083943228378242668959925556679938834492098796912816038436673729813736221378034411377805554455145426334847609249582618484610465614829294226929664275739589764241974188462252
162 22387142983761752584683073669412397936338593480075492770505845247987567560405138112669509526063934431660811250359837235471496827318405248863369698393797661657706340596775979
163 240497991719603606508602721306119582466630327064736866886387875999057600266192026919570125152591645651008969377064808157784431816785732507188438274941454677407840150851850991
164 2583593862028727445806820164967024138551281533268290740195731544514277161484701299198128447480631502177415437149495866088899348453698994549070533472258448415740873300282792675
165 27754731730394280676370357375539889023599498038980558767388985272028271247759166807331018405919717737763563360617028543966597350698225462319538111290956062233138853677876861151
166 298160300015985465656953858092374067007029284982502083478399995609135639692085692002168989593582202226463282722845469419221742564665885806674012270743237324244565654687072789032
167 3203041791180389384661301134612133818078658627879837879773132803340352330665798462313096203034292811940510354836224848687166358588786412077930793283756533901718392499603950497695
168 34409264905043501651013606151694401089057746789619276897107189208953435819225658504927045244236445345999555486751581810866126365244862457263538130825953058637235755247119557870315
169 369647845280297370356150935184525156157990001642934292305505655869692894956316416962087287257475170367311069236096391668397008555686012481847984393412267007233408067775535755864578
170 3971009868700245051841742826031975467468850948093837634412294808066630057997715678464880041224645423507379982102664526198565544443612050793964813046908474371302248373915795595186810
171 42659303032407624779476014262039681483176541622651963972873731492687975130746061847458155812267524993691411951860184141638495773225794704304884564505081034008676382260571499705186003
172 458275395570794582706259473950954020930304606339826219841115095961314723655397592572390098644247379381986980902219364080559588659051119109778247607991346081948379846441942972798792471
173 4923107599393173613511202127201082175803406556219378711476763502050932667537041683037049133461102098765633845384716489626937924311921684777891989910785484989053579924452176286137842476
174 52887387760922603700603971825643951051052529342099082558083583614489082513681192054325501738508254913982025727640315534508226603961445797671547408138784708391554447911860865744294129306
175 568152474762094841719408203566637371525338546125400018597993015760305726964908448950774092991882663379633627097321495996938602298655931311601914937525505909163367412107662110201670681510
176 6103482298275526259832980902889527692582559440111532785025550252561326686469827696730947680764149538182445966039341664404572719542328634953762818836049320540525792584810605793472110356285
177 65567779733473696612414950730152508862045924886861081492113948323702593124068975758303902431359102219897168354757778477305578463145918909343566250133456714980145974300571671193148548057915
178 704373914879805804754167369767234200276936621774169595788169032078182605997378225294626257951919512175243746561906465419846803653891003586670989654110181532306118083679769652836447978946914
179 7566866134046317059346961394800977651228147416077785547991357757379721145141958332888785895541323546882332973126396379765561889494265988225676012579713949122374857683643154301406268093147714
180 81288449327597647878085735889422177594098487627459429411791372052920693970685398791360692684242616514173551636953646469105996283982158022844188753751260066752612143368600635566670421697766693
181 873256095666071763904478106340949637255841376835146227042022129801722882535940279827549975285460426488612929122523770502865719691496226005660362321920293417217016028506020670075151458496562563
182 9381113976028359248270768170367228994550682468269650895478282995384181616292279585279550442782613296584179815573691078163814485818478846081294009850601042902635216167165570053205206504155032021
183 100778339942152899274515171549079317137737047359880697959492298465531811990710228824942637075511188854189046363059502889090820726315101245357258959992675063352029115023716105032443854706797819743
184 1082629825443369570957121690804249283404601487479888784896399552063696630062492835608784937260574495069182823066989685869365965470367338076014522307536753801318043571506056084782052934533537231175
185 11630349720657989218848076157739062936092589422555429026575903136202625724387914267070303486824338728840609787098215412596178868553993230752000100294064666088327964467731584136526872847624509431404
186 124941167987344888528293264059532152339516828768202038539385133086590019902593255605580354418643296227026825604444495685730186119240929733740981157111197933130239070479112478813041844033682645668997
187 1342203443714217585924109978470545096197079358222354645242127833961280120911551830276508401514601600520748115562293081087246984309831745215832428156878861101331195105059209106195275437079673544663736
188 14418866987868016756075528667142827098219127530832770292890558688248038822298465670893835426595426864244365286499496643766783660266665024585585163619664236122674936947661336663749287996120893867188445
189 154897326831924604594347092423795623791517627468341151910352408601587627977221478482093123883902598701117991540972833157052680414058118380942593001192386498601719015683238856573092635621168320570617436
190 1664012982008905248755181585565378272603670455250462954522051387220459298514696146733662042860183020005713401955476667278939933561544688817060264944286112296415518029310800672727840505495273989770530880
191 17875965056686582687585570130329325586342047503670850232665114220604887403636271331791503966952211733641470059719515233573999048688964877582172063547929908354418123578662523175468939133235189633342285895
192 192035837729472061041339629592263809741295332567694526659821165923722548053460143707196638914305924586711985436112178257708033378363954144058043784019867329614154364088447214503879610543651991443492094397
193 2062980256251096612944061264229156552505328146998048029969132149345414603421756756720585359555096854624888970197297987108470346519203729885257295949472400213115005346667283596420965337404391985561916905921
194 22161944274986374771914814229422732491219811780352144433509520793842404243294184482592723525086110151708066027348327740939636660571316483271607057170547481059572941077225246646978619172154339801830861762868
195 238078756608723713524071724099204323184241885064476359109673409009641361105104953083455656634964524644215094578057441472137619698020554048304875276968173997942224740981496075452725026421983808389733461518937
196 2557604768530491030438194664216075129622373195429754613035432301092013685324565488596917499785947420745149389889864495253102225355620029556066549530587490221255842121841215066927388772613642072787147594799882
197 27475538941361208968284877042478000587671655136887225648033475230502046592278268523129775191851052431372093214227672062117848577383224245777798705865662254083896326905204647908046259778332303876528571823836546
198 295161023172260717016429273597584301389956718969620495229462838154535439912320978836446745935185021505575944880915169654258600993288140983517345720548208623383544956078046799399396666678725297671732262593511425
199 3170821500709180887240949391467899473428879688998639164657651639404224277598115593788172355798611872106459109819144530931210247983165472085059018143931687550525612700154812040474601058538926398769137332677088994
200 34063132310490347325444250471478715134583072116503973146179008251794284912491658914464081999358661414651219328308496250687627188519014317745781395150808383806257355714368776215904937409873451675548268939399443170
201 365929454784086932966716011540030823119187918662143095339908760941358851628300342548754307564668238089265132409648860942709600708753762131865613713258458568356657647000061151516489535241523744015070113817227403336
202 3931064374438839989303505732457303736679551607580146026464588755527594066232666085341411976775403878419153718078868761939226612542593999990631987532591416978143602380440011156272971100344334493300336544125494602053
203 42230181007690501079310735430378103333897307402535886013968368290704601003202849497839968761794540736725696235356861718465344890061090152985542965442858247511496936067034920744612924132242207333330317159533530995294
204 453665475341195246291414464992712932683978099418772039568968777698660404119307860482348334653273289098451311075906044821630305363168174567742791381977261142235095730507795448843722727854484131410757528294881868999602
205 4873584688602657188839980191169960658907294899590891433004219719902920035009561613279980164807817139125423699990441412404459552016236584297450022149882953557502455094076223366889888612159160238572769853406831703524822
206 52355378585279154961100918275864458733072260640352860283755892360312511185079149095302001746776657426702065972007073441148413425987755208473133510703550041985661399604007195421135464238914753995583582232853254681757075
207 562437269879114304166218408048987719672596958934863624037855321235674466766830440554079676876290842386450158082065915838505747324105055595579623087710206022452596368150841137767812224746602206846351969115569940293119881
208 6042085668108981494079044998861134624039952753055730807753114158944153630961715873525776586449032518221617623980806795342490648272599155554512696809944263320291778510891899713983147572734916446151413775924367266242473771
209 64908214963187756718396845127746175750250782992561126580199651263351044587516375888651396384019598991889042581270309584251878361388926056626702006065775885929804619718279123416130717701414397668061222715841156354842539698
210 697288420087691689790311417355481709393830827105816679773458725461442526650509012373062576856627608483703275781335945891370118482484763731827111478431004818237031137872975271940941719530633559039525165554831670546474912550