1 6
2 9
3 385
4 3778
5 63575
6 828400
7 11888603
8 163298870
9 2275569624
10 31552306013
11 437685392431
12 6074696881202
13 84245234781160
14 1169032382776504
15 16215316393763249
16 224976383266144188
17 3120908613452812544
18 43297567478280263755
19 600654335411101143590
20 8332921538743902885123
21 115601592071964806588562
22 1603738518355520190849282
23 22248546494842233526384261
24 308653050147374508971620843
25 4281925213654938042748696735
26 59402919972617401251434181316
27 824093342643075340885359044681
28 11432601560405212026579171062756
29 158603843149913198717808506230506
30 2200302317900535597888920777190830
31 30524671634399841939019485498518202
32 423467073545649011188696381026660073
33 5874735167952975923228057670972790916
34 81499874455674538292307325392636642268
35 1130643227898308791385379273462992737052
36 15685350653084413889939700009149612589606
37 217601997715290259284406394836652480806718
38 3018780418619142417421887509409673234748103
39 41879372944526903565595003035847696602981632
40 580990212937852625421710612649684700554489654
41 8060044928972962761465351007693193066982626819
42 111816555271159336646852985541307340281536412396
43 1551224855804186845202525774488422168074370058244
44 21520056197650982449717933884073051476893984411479
45 298546543408858452822874185436740211039328214582084
46 4141719601600549985366276802997530230890995674880060
47 57457845809965870435202569832696406192721425955182651
48 797109501050182707084876609145496677088444880260540181
49 11058255799668188012951567290081264993894441383417729775
50 153410568020809595775929493828929839725508553220165626968
51 2128256282620435883408381761884922742739871089226609916826
52 29525181106812181567897140526348162363568982604889754062027
53 409601196297998315701714569054141772790326424989478119176376
54 5682374628010046557539384001392983036248270059033628213805816
55 78831267351965328015975158738885350801396051577280821797650007
56 1093621790032046704956805689967743507400154364341877778215814588
57 15171754302680010873095745127567300432566738148892011092945331568
58 210476904098760061389534537914329148751964923546049679946968986360
59 2919934390920975137481344156534906509763802642346336001754930667896
60 40508087496775725636667101407538152563655322460972444135801076859148
61 561966446146374117759712550561737290269411836568018750980961781871443
62 7796129269729716573129077718398907480534548150498062806629699976137817
63 108155268000654387775025905772914214934655975117659040463840448590253372
64 1500432021017388398528582268461859648062858763143684499159675980632099988
65 20815410024047125577694072273081336930402377794166586902507896461652653688
66 288771026211110360796739167074294267451720196351824189059024779115023148208
67 4006104394901781495416039388476914002585116906785914056215231316877615768524
68 55576463585784404768585700746972960628230491214385233376052450995465249593436
69 771009190033288512940810305533371064347367970056069861196073093265991747237624
70 10696167635751476429637581516211815719474367218050736045184269205427157308187892
71 148387339049950539628915250465054856923373300322903772354784861018783019089307034
72 2058569306330622968433716850773255848291677114888575914406733400005596642725458970
73 28558417558387739923471043311364412091232485868672562043247791254579890699982390460
74 396189339329554671408529537126311114030544517760535430216267330585612080635869858491
75 5496312681802895435812682525560270323746221438473995366813053425701844852254044876191
76 76250040314736433409150640693844653295589719532093359462895165153677522442072171709600
77 1057812570825538607636478549687933234638355056274077688596337555531908405613574475868979
78 14674974995131620163106947717139880078683841168515390388276588913806908321375114756533396
79 203585112379285609189503492199168985135703161749615545148367670283146204695220729143033784
80 2824324947486195869137807527677539862720760312005067333181023899684120422974489750666650191
81 39181703002584231019248027642565352028996830418870560163458694116942592461554055410623132550
82 543565587787317307287925514855387691899949366479310651444253356010640781415573635275059751568
83 7540855184550922820346410743269424876843865626660474335275434337833183602537557734706025185928
84 104613864806721522500059896053976789821934978040572713830324255829673205871047142312213249820004
85 1451302331361605996678554568632087769915492365501231037063717659007410215083839142846421894572458
86 20133836570392175945847175558262538482064153658500025924827619092037216266267669442659658092067470
87 279315595574730172038312394787021867748671005461867306456459646932755790064661127510937435307189602
88 3874929731276077951820158984723750479880561137187192657258999056161381907787177471613793725732025144
89 53756684768824701688580294288340597576446810051555051101923353766517118692562948960136457121215171856
90 745763499660453794096810839630964788450711378891277251021771983069040049468853105349881204457501689390
91 10345935576524713335224376787617832400080449821378456224963402870693694562474781072158972410441199207119
92 143528589160416593717085065564150847854470864298811264906733807912327400255061737187310683225705687670696
93 1991164139193250409050989743930385909757422892546721893575504020971128379182060162817149471984924779354683
94 27623309421497627104426257386723484946777604098982365821458937496231156908853908814252374677308647342002572
95 383216636125718613355608344468462678394059805084640279069094990688746412927163421841330988959676814724957621
96 5316343091361191605230738259309242420230485634754009067834719154416574143502950844204695027835235461489956176
97 73753332190389836358227325161795916512439659788989765542679376427102006691231724368079034391712815306975095974
98 1023175877799349334585786762497137138115625506411220793016095595999071402495554784898987856576620900336987718142
99 14194462078106352270072153241943245977166651432794430201739141529242002002311954312372888318517451541938418402978
100 196918983391349292211395095265696383957192458490771001648798391434140492009764663463290375124803193811067834765389
101 2731846110582279464516777643829259829701652821173945741407508193431231386966666537239345326875088665673206090769861
102 37898749238776432184767214947829158942424901419078959498207941433229662171378086510901074958831134271284991303367426
103 525767241536718087727038794157031083542293465256486917669642414492993428716392312363663805457273678002746550770864168
104 7293939716361317245659489166066259694350093967491800299179341607571008088835252784865681065839116847288628616960362615
105 101188420241654724281866384039486648177702642677228125572612450386037806162621755724868378433730617443704601379389005448
106 1403781329318366569046492151874751082851867768545229265293456451773857365415184251090698458377335687997329926443923518862
107 19474580350564975585062355362451881745292952905582621948141951028840849689215189917732227380834365989265551334916076595474
108 270169770682708962288924831528603404322033415641330558327079596996863638841271890022852863037563301631322465922375199715489
109 3748050210932015808104543710825660537717767776724183896120152097644458135592478680091109781833600767646926138225436990068645
110 51996492235859907399853464965717591078908723750643957462836186056542524235075167476624288884721623809329100398176031119658828
111 721344446493296898731824620438200507216118832481593406996474110580841312354253808714290873062744950344199898146237702666200218
112 10007171409302580461951671123607810501412887370178008847170191190531264989021019936452082213178932567441809760069408619042930720
113 138828932699204718659266173086772859986379093062534742002698637865137356875768913021843340921431502995185840723785956122175800585
114 1925966066343568260596639117990668181729152168611903988533145197565160169868734460094357143078253461048266016934986927142604592531
115 26718820180976345990319176168180371642888301639441191774696726687353910419208110658185690281133647862670160585374619307709839337686
116 370668707169214919760079138964085030229304418765007139073607948858077705740461307757270611878604365165121464486677168720186664393910
117 5142266370441083184903374854393531577556196973740785957751297358927882540517557681892414658284200387675739281402641632128445764930191
118 71338375517353273275948429421657637900438822933591570363436885844057242860781484668221658095808686844529798159782975634255373738227320
119 989673318112920051117742235801913133068956978542222949221210151705196091260263860264059449333124191447636695733762528001029407303220250
120 13729682929861251290416551265276753952263930121961204135950490641669305508790544564635928493813202690526899300593855559418006881394002570
121 190471128103117582279919945329345984497476749511654367215661580256077588214347366524812071601272974857181643163835301040643572184527651373
122 2642395372581328605071180535022254579868440972574672950475934993328107044070701541742327646559833865863044740015621522314910844250257123477
123 36657804122728533863746011518081271713974218173450760777346511922827998928920147854157321214188671135542129842740167019829573505631117337425
124 508551678921384916850908501135050161727058942825483402491249011989963809433994481143837182050850728567458504690545771662375006924425440232918
125 7055109173148947243990787289722294554008027490818587174621922376355528079423063226077390763262197930707525445067547643304271109948352668116055
126 97875137391385712302445613486768302244440564587794047547767163456951238775801917596075468992559198720189490877864198913909078837021944235422682
127 1357816340509857419084771383987134800176537143630551060518562188394476248479469271215730955224553352853013373656961382717547518520352284690163218
128 18836910615850104921998961400203247653260595560007012919410934169048526126530516955639448258612982441876087852462141949358808417896800568652760035
129 261323413898737363645972132993697728143142291810817058091333812885036919750792443460218504548964820760261561665514384943907203998390642759977036074
130 3625325195004589319849237171502954116572457475243299102764773233962923280301161054941126500673882356803403299557413087733445620694055073706853882629
131 50293934911733397224539294182662777055591292674287187678051304668245045822116877916901475588511380441677116717214525596468586850803215874809207603713
132 697724963374623103141396688511430019813382628757547030066857612142003375532452398825284946549588631269812780335300208249465975259705821490074447063918
133 9679499632917879658071595425795709361340558588831755555656865597055066278883410861352951299745837514556588154328506315341533849268828309926526903142160
134 134283160359495110706513796454351418934520604605309160359663251547134769717564656611428836045759450007215827635715721763919890113166276596542554296963486
135 1862902819357631694863744469691756046307986313084324728339167364341995053936490928528443337447515721024126029043489788456955914655156552319933175243862593
136 25843947260995647291095927359574910132181297878261347771937585769881491820708357494634391200756551443196532703453288363546609480634073271781504529252826772
137 358531643781307810847479285304115390490123154742712026877505122459071399934274356578285299610285592591938041314609707121003491308525168473208083309133811720
138 4973889564715601271617919512195214769074340953280287626803289569686449550116384178755381663737390138874952893503792460768434258276958520006444361990356170092
139 69002493450974329730457860680891513889141974437346590856182959227980060754343232909688376463698871604586744978480380021383609985999995576918499159650909192745
140 957267756049183813499209129682504550551143063358427664016962881724664136542106038187689859819544785898472234377129143839897987031356615601117418909421242972784
141 13280122368657686174010835843203986278863342002846114754538926982682311012062314598533899091554517451032084129175844845836470417694054890426461248364236481575160
142 184234399426967519027235533468108315491015444567147485476573971660747848776769119911508716785953409638765667419624982651055837473913496697425516853279507999824737
143 2555873582334030416796249138594205982890868642710764640627035225327311932127347111347803739235963502764343222946338483255713262183312027093773365328072026429293522
144 35457492136057568226438140679738884489421250689965588834718281875363028502147562461930376396412775757657742588645119248309992727693429189561923320419594287126828179
145 491899817451250916886385652847659144203939629506256121121420106775403797761879493191548338633415162072539238906108207758636883074129502844117036040100353564721656332
146 6824098824589840834428713225143090246344460048277775940443341591227932446781994827587439337449376736420744315579304329609242934284124410540574202473969673668053723504
147 94670343666845413532404317624860409920604598066986675477548869428714120475312669024163550901424050473909563833431621479600733649193268570152176202808020183761397456809
148 1313356415312069087783765631481054815736104391450786815740572616609729815094852864646679569105754123663369943246042484949652522294534443685910719763274526591297634221376
149 18220120544945783944405624078958210621398248280253373603954541650972009388780989899834738431937034689480894408307104237761541230880866497933056447306198906779121384373149
150 252766719530185392441483712294434298839257663288376274793586678596100783073231555345425880496713471389683545533627560471200603150274124041206633229083719322734759947760090
151 3506618649665005305324533932955055193344241855948797237167613750873324321643470406058813804307814333602077746221982915465906604864595521622610931941302636255226145573038561
152 48647125606699946250335943138004581351493328735625240445398791548950877927078894423393509375311629695394802133978222504918387738629580156923188733332235885727109094962556016
153 674878869425998876255865131121093074462793910170551418890582611342812011541531692278089457396553391842229114975608725383271624626468284421788844306458486343489634682965064893
154 9362557041499401803163950408320119509079858559903993291615276390158164384833006414438502751767185903267563646523062019307418276936066410412254312734199046158638106092098624982
155 129886233406425771416479916730619584518075940528662603859845066524413132060756598242627777576693137566363910248004920853375030480613130662216185132341669118747170485637803774101
156 1801904496146785045524431822554599475531845429171253006890075052643226067333579949969524353413761498174802315893516372044532371292996801869704495396910353983563500657083024922268
157 24997720913765212337343888829225789218568782347502595454470044692374112830772128640115139900235710649626544816438543392552782314291132497285755727584180725306381452114541106052755
158 346791992704806927807962979766750984947702424591889355780001098309570768535717193570575201689703730667298064208249574950816303186660695002543700495314699474761676534356923073995467
159 4811026037895561369535791837895601455560986444401168208900705584608706242537110751504609866632168729682783106578099792818870752527444456570158687688464318085761314027108951353739037
160 66743096796387577765886680811944328216288141841022371279149677593313118102623336505081723907129987953466986864155225268946194127224735472749549662732089870447552365728749044265357833
161 925923271851696410364009844810659994092818407135101487363885451697050523935601044383127516357115214465347102439245654216537646709490425036566713317737396258271638414202628092558225701
162 12845282081711154234114323611224473664458490379590090707745783650258674104216653328908771917259780991634719289273632187771611420615809443645126089045407759415283206077720635754623788006
163 178201884297339081421522487984474285226160486190277572888250137492123433571122821734618556693117160606558881493422334063764031138385478583088335028083377659308317957568204025945628423660
164 2472184835266142752726614982116264439543208728286313421614696052972154682894196404683426653145591091440673812250612005483674795420360724312304788313363475392970665114870111499059171542039
165 34296482799936058407893059421645221377421482173111449946241064740544313571774136167512268271309581952578473983044173001605044823252503280259237901858537679199024092706935898821906148824232
166 475793199467498952090821279197023881182743544721939934370153596961526805773498026820968502477014388952115478755435722496852282127751580753716184080325799055066324829005726841733843430266872
167 6600652608609221623862076150935760439710021815822972287881352552997261552380259035940443208107922057958582830395574244990504299153500999044412387690552433705963518455330051881734667368112900
168 91570486733104009069681952839450284365282127633545664466500073938917219999817307447061621900480900830410108553499841653226320154818374702290424113443728883474635310933294406004812304233156148
169 1270352272379981500960040508752785564713926611914766298181357396633059328161722955246134046138767278441889596584616439593984919153266616245319613385222393939408665863839346680404766542398220059
170 17623526460491918849674486423499847936457516954581098407278030798528149149867801924948313810750029832416784596879232688370998171218229950895222829661363998948754847830705453905293848169601138247
171 244490202959039590741695726123991156883181467584393487176752433037315632441983184705623956198530867528261495146064675689465548941208675555015976449661782097668156273117351192595069451104243505155
172 3391798995334778280947626502440312030002988730012163021092273012345474932578114479305831149014562600261266781499245867508538066135345839950452371007996003748141364203664321826330592134440210131995
173 47054238924581252781457792075546557735066710908141236614880733931644208693064272019826302377736316273509755618380205082235623226616446091599190587910277705677253055813083040620345600169159281434748
174 652780841027709734458908978773363718834268198851208449140676465082156116239680995140674196319637921869815906621309708721513371484255607920645324069007228047726370469026073433472091208804875834604723
175 9055992321878495245997448822089050225144135679605815403237881214558311687301550119579899291899667554932430180822385660701849102085754461720104361538481261821700016843336109555831718471349035350943302
176 125633278091936210288098421155908679739836572348271862541241781033487888524386560508924772353046711230535751328383370916746547700960765145791396100030640315651036784491046053092055011785334060977629312
177 1742903483475098953186188032119300130440434512566647534076638671919194827609774053314541409412568591458386994587298938326546169667783075685240557368749273203453517870159272645250051109319380328910655103
178 24179203144621365565888368102121957502225191491058571301871969502948410770248188781694702354664559651661635579086646789813710812758603541763617106439715472159445128769882300752427377465047890234308622116
179 335436741191882791495080763701203214563171127127142429973199446263134090299119358970841608123592304677328075124038095022252241157555501230599247616649931259723116871657859260179855841813776708554570514383
180 4653495264853656162507618742681018519618134607995403863181627716819136095907520543237144270847455804398991208990562265306395343613074140183647216529960352578315963086474878975577049637796065006086035520280
181 64557681138536614407556016353905052567763527647623624108295309674340024490244806425180345612425749657842524794579801953013082533281648289446228594198395569123645311037921079642669463289211258274136653524255
182 895605121909591634471446206832885969601184309052089897510737539831253433331445143152372926178982414334515473066603092163046066153909109201498673964453447515649641720148295844562826864848914317103568646136804
183 12424680072839378805163983868048243720667299779489387039278099364156024459195406240309423155522245624901440394424799255897960714883735865504494379154851105017900321143346237736014154492833447814982542962222012
184 172366896007987949795107573174014045360143592511293771105071957792311398778388519454274013387940440822456836996932919646299607857263899343304051073161499303962673130470863559697638716891639976282013291464057700
185 2391236367073627704639213420182717882266910306905626258836663277680221606411326649817921167487644643992171853986610643106229888158654692678702641656729481594251072521821933689395160487552315285748537625549281614
186 33173489200330514814449528062804159562602961748070007122858836532234227392200904057173625693489733451379375370923919743116999788055952818759481311099323677482427537048857334353526710406961671092728005256267860248
187 460213971683277264609005680646513159395658140765082264956127001617108591334388599427630331681808322865275564896023051511322449736029769070730066360828509967741351469604481755533754488453667531280624499703354691505
188 6384522847550994079996181537753073307628911100444143236110621190648701501556748986218203937862132060467955714875490186523145993825995242150979274365711333446609053927402201059603425077413755023752560963698518797109
189 88572130571805980432095685690525466115272314620422914355599418022615771524311275206683152819979471521050320639882118765533030545720291665574106685628544879824815742579811253765720900011829714045353752133468077381759
190 1228756244021944241304038525751832655549186795292631079345594901823152398886773439493259854428185839896224731094168135779119599506254093725670114788116017305736477739134424005854855544356798958487784953127046277140902
191 17046467071251915997325627148321153948464446829906872526510953011650117857003064347405050637224604278548652788594542276118422969077562317378947604090794243734105970354614035693584562142218584186008050554606669730268763
192 236484690128733455650546921364080919242440069244202344994895375429798029394831736661108628741351184960326959662658563594440527146675787521960120584797718598888192980268072722238384282712421892774644072932449098711638314
193 3280738960837113395646710988466000942160847236146430861615286762186414721041921278405515135783658188664369586951799601709983869069706053906043383585403555166529860792815524550298694429492443513042354997713945819431433840
194 45513509239416180978141699710932228222797004442172829881914226250251456638753578849149091284435720437412344834393345498816345018147494106995057838196918355689590339021085851710306699351454980527636969602755095931698447508
195 631406383748941528336525470863924982955008972247041844892623957168103003775052773749121853519499603797377425713707139515119975710893838743532045483805180579109739543898187324445409907878440728607548740258266313769919989892
196 8759465664178031094134333693336286307967172533101116940063823948115171486200538462806469317126870089412218140412504817169761973994596652563313774047479049599170183672717241559372398676229088459625734684185344169503793724980
197 121519580252489806159129397743474894112138211106818168330310835098893524950546990318084785737836735129114875121373742305559622389225620604754674809429782458687181403580332404525557280063105370542246122735092225469803518231054
198 1685834382013872977911079267041351424442258251079776646490230217756278276761568207589757263566886768104277157665261882597192296647561195687476229722132151661350909220200698830795027408959646567935017433122914805726013161570681
199 23387486672312355209302662061775815805063411641138876862791771720261843255869227922437009985021879708397243062966211991405320370112636591258917007231008988196837699899565918711627290376710065342345842965318891841380293275250412
200 324453302580162295369070136369291334019131782105645937858561866191838028992445927596456329777623891099819737839475867154016505659961695301308114340611780327110075882498404041516870817572496109816487712716408683670956082490598575
201 4501122631522430059760907177125639807446142858048540643974638949223055432060158147620812031027419581670396962108991329096398291876627119551343480043987941855074605273700215351337232252818444584037889893145207749173013435634411562
202 62443824066169785473875347989956248099443585091317825850636392309370464773262821863483535300830142882617410911124202203553847847393786070807742971652426829610468698214572598614578708814875748999493631581882058942230812299924017233
203 866279700246228267071179997783264387009165289560043768841594472128798645695066832970955476630151539799330070609649187525326559137259842548581614787945315335812994420495632567179669452520969713896134914584849912103403684188663089485
204 12017850128196449562098684361140395308008348982892286697087154327367423451001036182050847818053527340147717108748880054769733349061771374092914256042972399067184296881907307838637808019867452983651601347205084750033204514396031412720
205 166722966800144932379114350216193533189975321476156947778119069610929313290798609263864027193204048215522038554593164040057469112401505503450924681531912376953415526624526635253003243799483499425370551612169136760590588796089841355387
206 2312938450898599324471658568290359461458054936628791145989141615766686538105795965079961502728745166793204195766218390743330707088198857134258108287356038145443744934155844012480122553601762661376742859558272500058955113250485451798376
207 32087266561529073475883540223310562299913278772881430643709042524600437831223545514910613944096104390507701767293429189258179933764827479865692526275591891782903484577026445886918970111436738784113513798837131292051222346409712050809561
208 445144865394327693712718377836610950271570935884258456576586628600721465341150147617800410056608965927497756800356376296669798231702634574427345173098600027977373261426574102792736100121693873156401058661524233120422633538636241173406720
209 6175469973640888835646072676419882507531794694118386964900707304400794173675320183549119214682205019701898007196264578327659012243472866627437935912603901001728365450830576026562230781788479027867120882709102211103871696313670334472077549
210 85671951672535584863230587137514681909969766425326920811692175397168821425624961916909139331484744304158425328243643969136686249131662101568500031542394260013846044476139759646125859999244201139851936105808126746841164287052019456711639590