1 6
2 307
3 4382
4 49328
5 474433
6 4245153
7 36290440
8 298709773
9 2400798535
10 18900933338
11 146535311611
12 1121019997031
13 8483337931994
14 63591088869355
15 472819500109525
16 3490412406841210
17 25604337866580661
18 186765973876472967
19 1355454196755995738
20 9792348637830554866
21 70451214683520110769
22 504949516227436070253
23 3606649305878540395058
24 25678962633002723836378
25 182295384681283151620948
26 1290604843116948785392745
27 9114121918691537202717007
28 64211956473142647400264620
29 451403015926414465738335007
30 3166808461877125953624529485
31 22173968766099632375876888144
32 154981472235636147397220591811
33 1081376174045920178433829896278
34 7533147400472264946242547398075
35 52398308628379106248835957930743
36 363943995886682237511200381070322
37 2524415831853012766757491260456633
38 17487443719643267858546656454987123
39 120992559186901329152240530987167160
40 836148976563820108860595287678640759
41 5771985878222376991298098725235661481
42 39802075615761675238951805650211313995
43 274186328566688089227417176801872473620
44 1886969414596810420135171276922331152121
45 12974213169893076656184221944352580244330
46 89127405685747025258084872577791319212391
47 611746478175818061446461486189482456637191
48 4195431228439498044801289449169453654817351
49 28750188719580990034061017171908129607289342
50 196868840909401138853364486566330198959630343
51 1347094082630093274245648562061118891668206631
52 9211180633513442961184001873161290654795990175
53 62941952897023738418396904059278727344850869770
54 429816602987784372030816092804231395519808016925
55 2933284424883964915046705687312121546228278075519
56 20006108301633134599945359157909198793280691536244
57 136369565332422505153730265728516485735712034042762
58 929024564969913005998646274687381707534712959865191
59 6325573656678436516700673399466073747467385327525473
60 43047040410921470529985695129758414163134738411748757
61 292795673154492441700199383234434977364080452326905074
62 1990540212569256053729422644936118549054019426727018033
63 13525983262394669503251969058600470434170355059189399413
64 91868085386801429836762822080026229597559165485439991684
65 623683808229224420174406357735974021941530442304386243711
66 4232276597653606333372866503231023420368694216869491373473
67 28707734369343618085349704582506229027526325314354481352064
68 194645510653625677007539726084592963230725066082767455322792
69 1319214843389920303002869651709241493304759109626156215316421
70 8937523335480637533625442277023990118295819991783529340831367
71 60527679728800600291009353449180355373557621977876550552640774
72 409760892482118000466175193636002696754409027309750313097245116
73 2773006697917940940745234029590726919001015282848803302579300570
74 18759418717875998569082858835061206029808417148934334410340778055
75 126864419970314881006239360870943689990552401240898735013584494777
76 857661873504441168843512579086079879461736956063670475453853398242
77 5796313054307472766159622078506740389505899972346235133674011545903
78 39160708901155868197469037368410672500382261470887697399106624128691
79 264493880436626851905635575678938954272264883392381264452275970700760
80 1785872080794276280614296307629262033071158572634520070807054009422885
81 12054740054771791729240360431745898085726858272875215892449822897331856
82 81346930012663457357661769657826214676809532705047499037879694243445109
83 548786257065804089245360104782649856871174397165419104094251714931556029
84 3701236632300898154237368858417134827181707013479548983329653557495244208
85 24955987986560878107223853555722745553220179929473242826897519862009549789
86 168224640096291377067785696080050947839451706492589604748050756627550802197
87 1133688954620265161526980452658677134331471173721832508594225127530589988268
88 7638184582429332077855283556226822633488736581353163495873716495483772595737
89 51449444107454920170355681258070173424287359869461289972834709851490032188119
90 346471748369339438091175367407030512482351594590849035858747468325650418137145
91 2332672648830227036797286087516456062793079568440146753986906154428969432166006
92 15701485756550031731629520453992749997602707998930880116034892308852685211946231
93 105664905924733815185476570179278143126630587803209992877073216116206163027315578
94 710928428783937005627294029948620611466629072750328812432459547757975610886730333
95 4782203348151025854071882083178026582915624998560012026331842835367486153643306687
96 32161710801439085960271474630580220315533312875952984728310862657334604293983901665
97 216252447460008828421663027253592756445155970044595167871959674771399010166605308072
98 1453769291623963729494204105207076972867381614505723304420093835675971691142318250665
99 9771117886616205240805670885789333040980481622557418491953779890807721437779156597501
100 65661227672763192484766305257878742305473469232197060001352676331413486640896645843229
101 441155155847126409276138727856066944553974961578412790065952017532194706262887524362502
102 2963418037190103606236792470256851475374769482427948760605220118826185496427681400242735
103 19902847707410679647520978310588674229132092107047442200609956343960246754044320443752011
104 133647166268158335173568986679787625858111655616336477542106502317157604138489180096621198
105 897279981024366635474240877636409680087099772127307520085047904274362437305961192246810504
106 6023117062973596022098868918218167938881524786062994222032551112398115355170821019348712629
107 40424169472618128994130426095078305236123768321814340180066642299480183488031077396348011107
108 271261851057760646162210561530915787111008770332787372363722782725515362663527542671974112731
109 1819975115056048954708616224525540076238894108806648040050600601898043382320056790978606481906
110 12208788159806452819045989956721031552984217205011331626259908682433466455076558903736725336399
111 81886305660922164873183186186875924617954204450035042610007257668312890290178111735047424252461
112 549139658714300775576826824398919084947208136715177712295576609133659608152064137682076968906302
113 3682038459250431850581901515250113605196951629020384984265289971804579228875837193992382190057585
114 24684762276929468116465367858201844962346945432977984486648505562418320128581163295722480973531955
115 165464870800069990691700429882247318425391803150456829114821509135240974847620167909608800180707246
116 1108970432830765133387661096230973899293590920861579136969067542467035694621478033514487147367581486
117 7431431699303095170389371767530273065824905510259657193027160010612312110582594365830451546795236161
118 49792553863351048444301183578298073984693705008863767772469567075447708577400097179639004032362411305
119 333577463793188075392485947306476957462394247942075588072738862781607239559590194098616858698876778978
120 2234448601998657425455298553022788361234817697937786365600710072119239401407815624857946044036763792462
121 14965331982950283197901332104687655839586680940034065162835270125053831891408645880531666425985529541256
122 100217967585300350853213142271098189239077412277750617471896354009139841937500905828838780952572910389277
123 671040888281386776230244418543438219686492975940372052185184367598353664792716992030133599803680377740043
124 4492596551842601062329282606744337819441293059854260765412210395051628098340555376503941724043760851532680
125 30074039336730613098517186176838084576064805253646920328126554224978535077961513654605664748690177801948487
126 201294941137323563051881853680506552416327607878497961828888781501184249774575982003664746243286068605126369
127 1347167310035242816632533959645524889017408281358178912330112725574374537966474521879485810251024281123599336
128 9014851882601983584844673017935965346469006752026103325733111929497390314243846904692329643771681088129037463
129 60317707539376969694725854600587687153462657879989246944217340424783621439185234057225011710019462310607333042
130 403534806820195956789120024973671851596872244005410791441352717691559798285049725984664171461283342327183788775
131 2699403883137362239504884684290483299502897901132512949578830398503445512745027765619386046354979685687282332235
132 18055360561052217655909673703293394318287155832165422933389683093672293781791549225779490142361221630989811728254
133 120752633696967478825496390898716906170985355138359239407330660590964075172527946229363992579558688071852152213801
134 807495126967182398204173626851507918316172237416188927201645965223900442193764390847094375029749767515860404260287
135 5399291171456366785386993333465682890972737725770227024354581056822280020972030238396698257233470564715849420692712
136 36098387295412379942638011797421354594330394507209597684387380934707066807808444666045644007064010029775628681413483
137 241320225854938610746701085358208898820577849756629418228765375847263954434427631486803138909554896240564606016792557
138 1613077234036768912067834870791395601312867576017913181752836731247222172965149387801836478340753124697702953932708383
139 10781340121449863928847969309862091478613570235209813293839757033814856092002075694231292063406588939869007152752407808
140 72052175120244606852739183960757900261005899166712222991249705268825860322965861896119104133431161143446726332594431397
141 481480621811478609471934147580268215617513436018313533691733529474022823940309736023737066891200925682722719660572983186
142 3217129102082696402314228375394810445485572301208381916216153414229757928793876419918987375897778453112540879501773930331
143 21493973303802401955560479403535563483781595741692234113966746895387570263689484318855287783645671582723434235403287611967
144 143589944545009956421930690351621296479658154892595007976683602718091134320391244528443265150453284379790899719778322577483
145 959159898922806826284320241863846268740824506015481061471375494583843064081079658048147756064855052122330438341959497156922
146 6406461289231147395617616340171862486080120566444186382285614011452408003840630829802584937150266416546877729856938124473987
147 42786438784856705380464045170328601050004796410764730608113808225719767774138233155048587479762474114404883502247998573573275
148 285729669879618597006714336202971923606948860855783062303403113847848585770282352165950151810877280199649185569383301525471659
149 1907947038900327362218380355338213754952180346906353414653260046704926687833914409536301347352987271594903278304813401620037034
150 12739124174472962177252578452532154475386068737159899997306597213829792019293666573907796797758893981656238690229792853617128649
151 85050250861957509055534672184346142036412527394552597492608860732516084810605165213919517425723028516566467347245280082689055455
152 567773191346090230772207135408165297578951959714592393932858014378967774539133647106777061421049229589591811652135965106133750552
153 3789988528226725279922111864661239779768973067408160096309292370037931417632369444249317487337543412483930093150621781929823717294
154 25296771759205227181795252815011435592839337599552348405790651900361821518418517348040043029863799487652590003763483770369088654139
155 168832852864425669736937482818499910833888803928366184055244377612518367272367234427837944014156519680693882544741500547618735747469
156 1126714576003242813137476098586671593203612933591445539271602482342093741689499958478574323015010680957630753472979673921746160637073
157 7518589987144967025602454290282540920470632630208720005459463764113544571840356633927179267993033946194687322540673903178682248274874
158 50167777013811329399373496965840529410650691334070714936507488057272270364124382530852164879832194494080824414015757227236355298754933
159 334718488283100687848826271936712856660613043417814386936636620015651207701148906721184904585936906419500746139736118843904191460506605
160 2233064917467466846949586229349655568400712201672351781010004479178410532353463407432858781059372182850184613702155621248302907882030664
161 14896704608567519483309017449881575748161728437005049178220770685119206947280415238021534319271376655756531039498770782937578278559800587
162 99368028500963465487160591426429851159457375083242588983223094740807631130365137229980809129485990458439404785222387651331002501634408829
163 662782667614001148426572073810780108952574603421574373116327609230958046570182305932008008047286166455169479437642362004229011122473507556
164 4420424724439718482247694163855565325244957029888042592725422815095336080093452414134696445876811215024628921903098397904650170630481037188
165 29479873908809608327380746896168539239746704316767913095376724361123898436491345951592361531748303042018733613830099056107301414051611132261
166 196587717848327576792104027437195021079733212337851867803951509003625062733528146000956914493175089874171273102732879352070622603973838819603
167 1310860999460397765218527801969884549996477112188177308092614489042510841019031549918363976063134064757954548232763120739106137745077950581190
168 8740308557867026018559647757877997665172697223162110214964342023834238122296499026545352919599328277831158927306269203702280409663648983008144
169 58272962805002927448334668673679501004386130012494998413553745819126986670523269697263799758928360580626154148650068715774553036653353120930398
170 388488344582530255501219092388906635237611005125987219887169205318423736957478418287924461527110802596761196083089164173562911781164363974130987
171 2589761597184987105344893605327508117888858191875410015121163354824209650600537005797767034835395313505567974041608553843368582286715184323186309
172 17262862553076722743422454591168126313296796621865386671200819580677379609644087199237030504911689135065245976942674742953853155727168156703698718
173 115063452390209499470688707576300062816424664014384108295857231593976808518252874458577149359634207974475633670515216500850218892104691694892650151
174 766891409640189612334568782438548419225477108988005585182176092123962577562902338739918095692730102093006092045468600696233130331059619428536763415
175 5110960770942352805176294295671770073567821873440374718016954816291731803736143103517161330304553348166787562992862863894125232729384231705454559616
176 34059928833345562090856958308534760392088594217637027616641420619033157140154849561889227386959250564284028205779769887418752067346115836988255849369
177 226964401862506015876717348047728400531968855211117565262171803284872504091057007366372224918224520143524272433762114264193083799592761571696708506300
178 1512324117740412677711324102675096260888282996132292739721806521593081261050972644080280177894999121107140066145657262774144973069698435892068906428881
179 10076400710797271320333392869831033828075779092751817168230412328350540103915284861176583498893948055347615065184057641752398759390609001161154713843937
180 67133562332418093522931643319757637455916716531682831666742677894661684522261755903901461899069857030728152134030726127718908765814908108835480791650652
181 447247533657548516436212074422690472669340422978566346218877968766831619802060988112262302007089855348410506785742729825641937184372804249545099871299805
182 2979411546374948300805194784472364847045205831944255577411206212223373344684881672947951458702653072539063691618455007201593153167920770619814877166456113
183 19846667654689215421395235819990388478078965129564022131104608321428690317828826909135070933002357770084168724372821802694877639408097791772454830838049644
184 132196369958698615609989349544569701157089728078753886348624368100775794688285498889014902963805970429533855103212462875377945479720709138076278818536272749
185 880494329235530797043123470003115646873323934301084301979947322278034600651130123911489024768309997227436753620856242636835168542630370573164830950635318763
186 5864202546719942288273436558225914003988861223341582239875274730141059870131198246197380111804216229930850016104250570007489354982010453768297320045168656701
187 39054131757776522017458853443785460148116085959052758037975269630048338500630545306737019143893358700395961949454676431429622556089032120563482756912715419122
188 260076369661749800415032987940902188287766745544810221529998944780937100978539874916743657371390316729223172466740281315767645676591797659178663361308594781059
189 1731852640776849112430495222135775574854979424761351939671431896081812227909875683101253126073101202542766581453616527688775082393932336975665080841733607122674
190 11531806886875020709053747454204682658669432509049309444404034886737144975025966979917311404820267626551424670496556607376731351617013734619887525715180166018721
191 76782175575775890588264070885689467846068094422679992229418535149377632959185881119051899098023957257919418518363986798093970702979279373492665419950340351359111
192 511211169396332200458770996884294093721110299957744760875422084457444809148910047350042979203373956503778897436813254154264316551452599315268742368819076393544197
193 3403434211686004479682506937286185538395957423030007974420688536589827464705904780483229333846570012225176216246015743921256485613709016272632131835656909842393012
194 22657486237938080824591700689100797358950640464157268131072746037226484071393513829670333215047197445616440094549893395400579531241972157085186128581948082637027413
195 150828585526715261890113595092030506198668266216623262613606542611713681817675855705512378587072141320310463632000366507299089198554217959206035023510969741567755841
196 1003999245886562570879753298624739010873397196055103838264429620098170658016167140755013241447056427926290195934297467282861406222778703739779958959188706598339287369
197 6682841069876954002013932536961907474929411401190698445106758740035567868068714984218578750565381491078000218208901131693193878373092903697839425518256300216227423798
198 44480239484986228045464920713245515501697351374814449470812832581872172154978751463314322324075930396054613363905099761666840890129369275083734268899955337206908967083
199 296040790168706662506222345222047080913113283327794880310647693637874662867943210756493005066930845193265143207453861523556612084039479727950486941961064271199795329083
200 1970219711180485480064976984994122858685496597751534519449628314488591429065070212789075413899743539265359944950520836331758498225767800868230609473895198298734494224658
201 13111628684798694755059982875274299368103418039463989381994478965658539867078728788621737519997614867836386200878005291263534346321310406622149688534057439976590786600444
202 87252465509611242659833876304722372103437432310719764871369301818870773905425684628945813640708731685921712837376405438030130615751595189933546087547042960677075009183801
203 580601377185431914356131308519860320654363235463515321254031273277518885979254333933239636431809998663824391368577965538595912275398925352686551112527373765106367372987935
204 3863295287483254218142290523403505819515946353955473471152275855375261186688024697461362249094412931988141296518346049762171257753080046376720496862839807345561471866456887
205 25704989676292530806936928962525759781453709433789509775351907607229067396688818867321007104255882062429505400530876225927414691234968823209166751005340876047935333262338442
206 171023915509633682375713301283343107618164923994322666136228061305750067428978672634958639143797798728131838927569335374876015291531247013787726039924025869843115370871817699
207 1137827250801133690051872621959087035639109759495454709495873527193274818248598495601509901591618453757964394134271682542323963259514810708484630597954062539494952553232987573
208 7569654898362544137118817694922182331488898077779561727783257011352793335049066897738651810046409580931296412585900300787897345125014053217160542825534948700210976725050684194
209 50356586227533129400182953432259162030627578756026947560440560792718661397316923853068366825481498477539494431244818959186335205114810173676468468073904729742078146352489491533
210 334978640877475100951353838876367345594676241494227468007219491915884230817874831374794001838134125196947646466459739789489456998657554897063938806067948698848056824116942493247
211 2228223592735759337346792192965737707426953090621391587303090142090466655186031435649215315153636087975953715337402784875170275161904140887975827369713627703660957165565186803298
212 14821133401360057739269778731194991628119238040633851299719040604487999066591213226556597526213992961598998192498483785916773630059704737573669908893768583751070519698110418165162
213 98579188044792882788671438784061934900419268583474183204235377028532024938769114848225763885367549251050703439013084669958267980021010825445044772522134631757147320317365423345777
214 655647491360922183758113343789776294078210400127431373748597520436801084333990838298157562125224433669905947317746661025605512691938985983764394687094709101623493451959863390823941
215 4360508017951379594829480695711048542223665007457870441037409302018323719860344746594652876367222490834521244782614682363749739057643143371112272478837883014843143392096578721293490
216 28999162978950418267155837797189592888162535051282752426110777984600969869812111136947204221202943102692860220297981728817598750383520721019919349084068354770415820630514378327402114
217 192848245043987324669873251860081435062015310213251439469896087003692722155480874613104452439907966652256473690455960927646003929364783794915888005473462637772947316496751084253102172
218 1282413080331976762572974990068075596950659505405488925091177691479128712409911923082712537044191286203783768171638978155066608759953364357502903722307664940439810179109369536829872049
219 8527512592531053929029100514707446086231395199597406999598868419625125359215537796941843306234681550506624076389713869346419463551927725658408038869302366883250339177972141495287777127
220 56702099847124147441102110086416752819309873823658630311415722572131401118591362410668650517509462165168524878152505299091552520480007512172378969260387539164738473991983119645018705956
221 377014814945562864318720349091383388768865743689082573275025230483155122412754035904542466033257279270600369324306685287226862370529287040011264576142368539024541093632746524776594038927
222 2506688376623406709373978683580539187408890089292203849401064660946317561273292126648393818440882803058336683227526904008440050030049536053240059023562830324405222814776541959397794927253
223 16665758688659092894039560860458589944807560613188727852610663269437810431044065604758740630089848791639016292053040850025782423092264805181722086769791631083123507520084404770996622301600
224 110798222740713087373152183403155942257168775751506690298655053946548397322496582977494115882836965663752169581156361207475864143853784333463168851635566491133377670971661115016926053563819
225 736586257741102310159972366868420673304107015043961373908105602388018284841351655553317413205926659375045053005310509953982113256420395556454820245722177325701895340329359828014051706244782
226 4896634532703817106538643420973386011587971380499410033200501325684005911090220877327863452718984159665882869305119145354998550525107073550397466040699724970107318822498985672246473520741619
227 32550313598558177440174806963396286447660289275825964674834851202541737922343035553318219241995646774184463921310576299908233404644436323478053650635982497611369207373999183085791014341490623
228 216369586070258596291708246524183910288558619635278117976721047030139876313679140294816184466928679859245564249057859801986446900096987048952316892248401481031356240014391703605633837181689930
229 1438205499005398014728934501175916121925479635974853786628492029428243103571312567808879663757110402733934920804189305483331245616858847196048029115760870348623099922867080276685178955399791929
230 9559375241035354846658961944715658959774381614112881436508218033917229832622432836031986199276746995389962218516564285131648667830791975489361479572014263459737757337967616717395325794204232747
231 63536318511683463551330008611625926801904396701723669743119073404979171177425157346115388624942423483197356268694108810162279062961624514998074371216574197277062879698515409745034678796190413624
232 422278231039322847807120018966444783350056096077443000396943762298294972615382308176598870661456562220650270866861352935452219080760769426948276522341844235299535673143444539019237745945126135327
233 2806464705798577161728623141023755066248161466823007224585249310451877313079727579884613991310750087984978228065041016349825855805541075023759473067272266734303071790378772288400378735499601643217
234 18651117331029768354754046499520649688410878536169534383039774020453887825628747998330134515421681531100233503895973174170007258090141977351759086159432640081159200816965500528606042498032773578451
235 123946604306809217986869190129455024206028934455858943755522005113284189991304147947712492937040852646129588889212036364227861560647940586723829567715733980329321587068682060825875867231145978916748
236 823662041363774473982837308398065455096692165437123448881064187409136049807251374609059665905923957716238046742195859586445890905895083354255868899683742275571595992610805279233296778580392820924945
237 5473287216709079679260683163288922932227280765909890165231572547641225653098171810917461519229680395666429684257242406259920621245570639364306423505152164362919099088897904028680347707793119938761946
238 36369080465205938660331688531747421859295554089958650852499059305768200286506939932703614360749936374460588985853779550565966196582588073078066535012656703807265018526432500804045874874569071825052015
239 241658136907646910126071291840497661152243567926343028000969548790502092051927574225413624094991436730555929869380611153319257051584433055344561954441382529164562984011724874672911520305247483965885079
240 1605667692387541050836077413850388474300554237638805819680263869084013582932073482309043156428339882776403991822073755723915201570598988885629773426592338066630220149516152040973442123629420003946575503
241 10668299051585643581208126547455796854751467646346419356623093882130264133262012683845712579761532635213924927543152003338749989344517516098100216457965878132246030242665699145692367785448997499384465942
242 70879407780120833746134609085495472115860129619105928054235600179687867473081040942300640011694567940586438546634507961101443962836222228126770456116079383079297212048438849725676045922777822949976261599
243 470901945999485811561730723273406067920540304664099205307756295932754801183384143976854404505624207533348621822638678328475940639709600203540741829502754272983134543485371122223403909541297920106396493615
244 3128430517963649138175543665983059018525940183697125927864027576528755665779869310662756429990672822982061204895341561512185622410626183009705496888160138870843700386886903037528514392316285712397084303351
245 20783002144572518854594323652572461540034991934953439690740010142469962475341496570067960963425329261932337364408475206377198116400033327514479520583066338286878855906290703632264915653804581371003293002986
246 138062554912509359852905706437666366957168009235504663000052046169063252091266276228948770964637887050151849112814673582118252062267820075577712556023317345744816768522479882947449225421460519505218939735957
247 917127039553975284520655008479089609866570042504540274826179754872044122433171968262769395546868114645518803358615627117423863343316408840151666200646715854116291181381227773869673151128229449069261641523807
248 6092130115364136320851121177733494461669216791641981747881322305059021561276449521349983763745474400188662714729790142010900733155288697844648590581812335172831581003867407679987145128698356050327021991930236
249 40466443252169422037367042501511605655766389292196530196010865525592644254138452862480493523695917182088913090854673601299980989605454237656483931963816097510556164595440492849886604606443336044471680645143154
250 268786343356889503629101376481149442465474117862414610970077616247900077652034910604681991142565987014685984517293508491970610995378188679977248778207786224933691915361374521540212813147499497991345904345140719