1 6
2 106
3 1758
4 28722
5 466136
6 7536790
7 121573668
8 1957953138
9 31497261096
10 506264941416
11 8132104116670
12 130559338628190
13 2095252193645448
14 33614011364219588
15 539119053140521448
16 8644670545679274098
17 138588359692226983304
18 2221425353872781202808
19 35601902202524804312920
20 570504775048065847427592
21 9141062717385956267620704
22 146450565256125632226698662
23 2346103341007325831154202388
24 37581058110675061295825845662
25 601949600426185129980960584536
26 9641031991464155217425018308600
27 154405154513183938955519341224900
28 2472732977693417804801863336209588
29 39597868038753681028472851066262704
30 634084748884653334484183121960726120
31 10153254998849533495834044066164118096
32 162572525000707241234161164819225534578
33 2602999709153464493897835675183152993608
34 41676122868002028829394247365700050783832
35 667248674227748021669847167742446756962728
36 10682582337399049547052991847530610839203288
37 171022681454826062406419044236555289493384736
38 2737920572657204769840872757195688551928385848
39 43830691321464302937067363183627790960633187408
40 701660049364714463798332386274576144037519998728
41 11232248182931838194906578551582758382643928612768
42 179803713031409386974916526381604325632160524970400
43 2878214217923977784068418007298786393428658497382718
44 46072364095399277642640489675363082155578308201341422
45 737481625054993377169759769016605654486659674948777416
46 11804717558228448655102943420245729617551977030528049780
47 188953102365127159010297990592492559468809313977185973896
48 3024452704866085051084548275989428619615967718242675378078
49 48409902123436963104961960721142959544033041824949477648696
50 774848004819859956302289827575264167752463756326972021198216
51 12402064726660725464577067879888742012599313137852462004762120
52 198502903426403626064799401958193407907585706014833620766911960
53 3177132653273640735352650475711585272888518413130558059190029088
54 50851018152520552525574556298921508930141566670943118437759708724
55 813879238175705624644045045724885105776503355555778738761478997400
56 13026162120613184259387796282128759288697060138527332006799550360116
57 208482376531105233880673466408741993960290069308314913345225917557008
58 3336712116676174630326423244379213223321393925507281414445211491459408
59 53402894413366699421830483137000603750125670574234119792403655161809320
60 854688110820844310581051510996102773020823366171306053259866657258080200
61 13678783316395794860007939251904960473907266095241142881657948052974105056
62 218919447131775718916680629006834572250659234596049881038893782891168511056
63 3503631307093396761204780023767600397005784694582832082589972204704634265248
64 56072477870008657811171538374608876495726188448956161098928148056302899093618
65 897384362238122240589832563893999614180850801544028793964562683065326611519688
66 14361663442255598348365586923769455163111789180661771423721534003492554839651608
67 229841573288265463965211396363116504548292870664439064721678566441419172419353608
68 3678325084043763618840214771399952087466465253649295511441031656825920814158926648
69 58866660479288646126537570128561071993905443765529323056922320586321637601155309728
70 942077293959256998487578245796481634039316148771201726279058647317506414593562971208
71 15076537011886803910948723104223437697990391934129977748129976992317288299405287434288
72 241276295795188518250902739943317903037150099254602238448186770750695287442126923845848
73 3861230973232343153235200236934297391849951068792285457316219121787133119521343442119648
74 61792396353618102370551577130067821208905660959105898554910415394829268776546167890059488
75 988877485560973238756186545804892200758512323909869952923642403263735241984964704263346648
76 15825163117348862164604257761314190738957368373045856206208003824094422395338379004276421848
77 253251608923951865279221871696720239760998409670915435324703469298010587621015252494061995168
78 4052794635357110179691401801472771157581311192487630620921075048730911728364016211688883120848
79 64856782621598543674067819279438951408707075286536212218116963521940887591587112672064913241888
80 1037897993065267838881579768726632421096961923943102755669151918243776991162750780699735231768328
81 16609343231662208055223979497469493776346308906509117581060755002561631874428966434309919554567968
82 265796225502974701578543464007513814038917452723364304672758094355710910219810068545490823635848928
83 4253473822318291221827998282150760265551066474389388837097188466328338717954073915421853603385514848
84 68067118609229603154879233706182589625688072111771265666591632886643190025703377814704312344127708192
85 1089255236268630915498567525021633195843878174840386132577948532059141599816807857167014523608993121664
86 17430934543251474243183263288789614983002492293931904906877817729145069892192453667399992024789748988902
87 278939777755616005130454260675956455671359950225685533641250544580336246751272015200875236242845523763668
88 4463741408928434765513459812390262651774294494212325970289704685210624386859043199619315614112829887863598
89 71430951705787104784554125966753089594615411956248100628303591038085518280975257671552796226373178592258968
90 1143069694149771663740228176657866583662036741333067395664207694189283618631412870769411981412562094235403448
91 18291860522254314630064510463803447074690353009724338187455731934420908962057324178824752823150239205220896948
92 292712978189008725048505477725560717478982961237425652152441559635005150576910975634204833932613930692585339556
93 4684087847795224209584914122748824741364975817317836125747248668250537665732165834747321962234143601065022604528
94 74956114897401816169134500278782322156726886021409171122408042865036361096938077990546489184859728820133013070344
95 1199466479878229539110989849721014536670814097021857345772289561325378471851583347254671722085924937495776399965840
96 19194119746716036642585849407565079572217842422531262902553304467102484134090074516992597763459169015070943006562206
97 307147755330341035023994997356002763144722626661152044669518480500671949560876908714927700387536470691685925874731000
98 4915023260635352841214216968363019562517258362038198790408583307874911702992892191975043639180758388440335780422184168
99 78650759046052907579724246737400095368711195268525337921637964858905918810776799930324401348373324898104098904378019800
100 1258575839898983169037874460187848140701186770738908238663829611185007892591026225062977578427969704321926591236884241192
101 20139793632191680488225113476055795280961579883265024064023307035983201459670997925516791274289413995221101812774004435424
102 322277373633637130126054897042497322765267581271247259864311623448203292625679441973393455219629645480404990421024707066024
103 5157079301256074802413919723988775476212406334220316808033546598550971155329045691722054813303572085701488504984325560374768
104 82523381878081012441589037661372361906932297002136654635430322485224867339005716259533021149281252034680212912850178480604376
105 1320533605653376672495440099425530476678342708061807461543152947939841942854437503380752120154671855059724262774635924951266784
106 21131053480555008186936703659049489262473903800179439541429453615472958576997711546880585121239759248636758513416890137020834272
107 338136543617732636863994569690338731673715475979795817219238416976121795273541884751540429787874135272888184327707964489434846788
108 5410810878649671410983373803823842589723450435747155005665364162332788719358299455523284102138188464848645685955841495638628952228
109 86582854974441174211740255476976649021641794994695797562212222238115761964598989042420989275097489200080109650796641070454369460336
110 1385481616838283790754264393880434010332247569456375634323462162347810500548576899072500893320893129028322664748981901259159389530072
111 22170167124823569177540254490995829768519355225134905214701554730871017448153633471011453966691393226829455805290124973122759218679664
112 354761526293880600835971651442399483629471807518216271373028109043855181542050266571464545911518507187803216970356370315197730265372212
113 5676797799772504569463684242966532260212731063448300713326209723036993444081203351605903869194711275876071038448177189445807007443226448
114 90838449638129926834127809738222300637889100295724261760672819288687842708400324363436083542763840010366461499447759356936762097659348528
115 1453568129083346004753093100980293247872099719035781765552142377558508248412223992028217028405264100861609120828218686358481277076449322928
116 23259505359714642404609174193559889200243269111411718433186537264948617066106880303095988405153008939678549480855476606520830375048698637968
117 372190234680666096503485039588936353436140840691845149936615546835832435085898352843142403640387030502109509424754093897148607877362686579904
118 5955646373313602319526104093198690248368331648836701857538907208698680399803898449323939999254257394702815782555462624374021282172556458873608
119 95299862249330319486638965905132965795232452764210763816889670478468640303460366267920810231197608747006536159263969162973450101661286378470640
120 1524948215081640790094931975433728015016986133677295915887835543323952270101940409492053318630683525139491833309683344816319048896913104892882632
121 24401548291804454542997179135499232775677386584839169823663113984795231393393065291525742746883184925094313688687164887445205349510103146208540064
122 390462334392133542535322443753871483955643451039152014057513385997946194063768776161422939307289255306710072894438398483156689280339675939754892832
123 6247991003947985029115539145400523879031070499619128595402300729528768674332260992191388469949776408135438691847733374416294973549041022112858510288
124 99977239546881885171452129159659159263170257991537763019304595070151318804756134227301813889125617921890477905808447940751463324424886438070811172112
125 1599784165704119610160113254846673653073487834846584900002702769027525296659439051630598842077605893151959839996715442395929035090171483309415789401536
126 25598891706641045520105199035056911792555744794230308662255270201824169790456346109200802589241740233334704269740353135571394540324545627619570643658400
127 409619344752197730834501566039567204014202335415003276601018543713916225917025670246171555784096356849644750303176958950607905056506292434439433021138240
128 6554495798791208736876207107588362921771576327383678083187836736766490638858590218556413960457755512936336099729507615174243937289462694883972151648641138
129 104881204161051500139463854420383399325907671452613921090893212852684978991318690613861894055099650436242522404002991483943321654081648642986689705590845384
130 1678245895967249653114519680398958735415614122905292608287945278790889616202282366520589650826907472223295859295071717778016982887630430643283951386534512280
131 26854253525870370590828546403822268839927614568345025681245702562726891301500787288473699700576578085393549237281526250863266843846235405126181117892188385736
132 429704741532962133547989992060441246397974913869759083426830500725164433805984157514262973099456438125031524753588536593442892396749720573088869832070938365688
133 6875856202567628005991312874796439581952858998045219058579797882142696886004722920701935065645539858400133809110627243746784847808370902906943528411274705928608
134 110022880646354067445451186580993963003371505383971374404156625431579550993255889180617838095931411878305985379055539284318120684165072032050160046115768619572520
135 1760511359606212508880364120076605215903720557297013048122079104379954763200774503422266106803246054020805650771461243727325667148086584984039812922515317616117360
136 28170480411057649599091865833502302114957115596236411421954249981498389316708644457332291950003338941341938095068528126637171202516061420891535441835291257108195896
137 450764062174357934360671810599721324203641550348541515107273867285150242829670269623579384244897466782712486998237759103499666549508167531130069146625686242813351776
138 7212800674480392824733809529841754589103260343631453948464808923526375857376170276409899285468299644663243278555699252942216624877559743706778394826113345822382782048
139 115413922211441071277358651825325785619711954024907027555133444962921860683834790821399404338473935029591548886213111298338542620400999514515287817861265852273643550248
140 1846766975246494225120445236900185275233539243880195920952278787680288878639268900967420064352714319669626583153274733171395883344664013209745919941014206979192305423528
141 29550554559731564945920817547224482232456046722040323902384435785953205085223837969532571333739451616502927523244262822319776484678025293643153161454528021087488737468768
142 472845014178662802762620332809365168469297230711410168153192741786357733956628908787121685956881751242341453304917772471305963464051218967780617239998485519293607983700912
143 7566092417363748036358536785600366811103568890820960176401764855643109347468045800101525124504478070920076567153282157655780386731303133102555626635621615588282288103275488
144 121066538307697803913199628385849737271222455546686678892006974034579858527166638698851557145530820495518721035224950240562397513445649320032591486290005124573183644204984536
145 1937208066646774927017347469043261281642389459901750323252020805214623412572377221865417687142129714962288639754421260456896286692835780072916431499509018559853967800782768224
146 30997600731537212045063779406033020547157340549018364659836279771177164717082087684534065719087001108591058207861547492786140445531453294174479848190765542333198211827942893472
147 495997587261141020111963833132446372162181164745709779407887911462859988183562046907487894121890474072309179956931072764685998694506780419005402895359558662127398772041836157984
148 7936531168047418095401231442265594711321309826192671280493815698669187333905243763648014004892734518000361445341734573302339125825213225888157633402703831195527634672896832397408
149 126993523213929759129489890729407856472527826178130066222910878636834364069369611613398435741278007316117303924423988499141185537320743354766345104399200785363283314510130882523264
150 2032039319129544136414615219872778579374573583308816679063735421135774290963206643897997311822340303259381536948146645035237712532666960809102722644257332053420660766402836491606520
151 32514893537146660195095813502552857311575655208657967780821404043817498278948277365841703134168016838793208676703008291176636615628219160175992408511462473022239798179119928567541136
152 520274169761131457973384440375133697412294928018268887716059190472512203628411654958894484189426705656774378450302120532631294608760596614149778259842830789452565937643973756196015576
153 8324955056733636249251870463171315569169497307750029297808217490858694952065038438604796860760449497218747305722703762458230845766596554996302983461936843964654007586593517159047133408
154 133208285737947457031504663866924124069355421080627269279882174096266460227171650528939778269883868033461037961307346631237868321743750814449220587130752435563399423653858253336729712992
155 2131475254072817925865513012550303965855144920920309425137066033882819558549779598327262530707907171825706149657598095290424307565850094302273196017647651491843557992042235505094795143376
156 34105865019013453131535587547562512190130501054457006203501536656741254367696695867754428442511316610041492997652899275819474931649532501116905959784228579720354406021556143836010528320400
157 545729669765731140833759194862302404866846219507423865830295441091325010018198228271721586895545236293053083179911754834394191828959286026533561554953827651523964714641603349199139359188928
158 8732242542423809930331918033427141522544508570311322624252481371860354622946079010348695697568834266643119235376772327285984357299525875049330691348713708542031868345040722653636751972608288
159 139724880144696561495979837006918205627844070130693176003388808203049868182306904293935008263099266381934489001871113857420770303498072334753806332606374613942456689767204750070937278858864704
160 2235740723173345818546986448805320299905208296863242122619651747683351877770827840296483695876054187317436273207956028777964103580450096054810432692743066146222132367138252010892258196274702088
161 35774112550680729842625969433361130620200126794280185011940555063960742314052105809295362887569678559161175255845701907181061194927574665691471612386813587899890246303107594353619965646819693088
162 572421641363620590827062308526152754761921891325066715391881879423580622390465003408861976711537912159818403386572967549349750615074808167975238150569630450597383345305710339901624024007319880800
163 9159314430928955766685984949928329059591347636980403118857229438315794266494575369018367385680248189529846874165037314569933988419387918336559357946524718773340150428663250097560226177228152415648
164 146558038413287280279942433144492305564710771643629627548600716696819536113787427954583682564674852516790684915871991314522522559663596436347627124089480697375573134910609587108470778526501498156128
165 2345071424086179641034234459565646575246006557862471239967940282875461276732423851497933432273873448325512260520527691368506731339753968321600224354032685538750950799041312942116025618173994665784448
166 37523407079830204955297884060624598141445272808255057487812865308011140347970051011011557075375401201734605737607909008322289199751473738086362688567750717205231887320202432470201294084841913650983648
167 600410416424680489805285887598253269430472503535408246856035414615462714403417557964905917559799720978906656667597061282819355488419620255237968231948009370201953848843140721772909527410990422641839424
168 9607135981684275956278902881285002882627535442591231098717830786186274036439358450963225019768697471447709703793689549378172022062202936744596768549755195141674936012561388394276969169117746639075659808
169 153723203920800652221201909826712014940148239320438340596536818276247350997262237638404485283490710129382756850635081065162247880333597604717629753274797407536820163695035734927181968362637873724985831040
170 2459714438981941017220213037341885782114746549510501945246101247438456218034041863713797910939744331893388623418664259717923917227209139756022613224656650795624478398377410604187260445052899260572787828352
171 39357701739362985311630849591657591994736707516916683070110673073938140350303568536143385540038900302827215361779617714769016881592508255839933027568214712850422363312538531178857193295695018796582575269694
172 629759242288499551390045209967990385042207287199523783273002685641198866774271746631201836852674597925234352804543856983698485016562323394598749189243063102326199567247080271771608397394597167107481051111982
173 10076719109414114402535741277004271839412411951603653631697100064592505226913793705836877546962682505989850371769047229134851606739178401091811576253363112793067073161799636742926297036768442430254257922713288
174 161236566648360331592859335046299759576462017521632735051044227869110752352882848953234997459124354336768940330201793716107380552020795874117423925000526303678110254097745308909855500543196220469612545254656052
175 2579928797530818468639300113922789023262604416809212972650352580985873999272759636883616573216948168016959732250399056065320412832143447160943457453927072559848509950463143862392651107820919385738730737179851528
176 41281140850374536667305957400056050461942124956962635729067368684257278292444976759020930234560776943773065822602411082958061480552475484634614465743500111268157030359901889735774733498976098285978168565572412718
177 660534425739330743701473905940776939264190272620077192467873072053313961161148214599350991500697461556784978496502796872054374849165275164288989088584351748819000557350127651270287408966533852400572431784102472568
178 10569124686624479420586506617057236179758674263617132512106282052041033337505312550184812751722619120214158947534340783352671190353646508533029563179710236937563900370708895026441574232753239662976997594237875608648
179 169115100004146683772033375775059621745616936592858630772233347462673668521970457011231464168989089700427600657573373128628453421289537446566976420545068788773132479662296262376797424069851466616586717344250792329288
180 2705986065813711730270644060604018477576493454230121362680381191142855853686882105702486791848164134070810181367000578450485787930950948567863130272575935356262312960389614737314727488576743077822887785086673350441368
181 43298069340813656669122915961097464635207029536622425866412752136885402434111794233184714968604458857860645834935683499162640995997192802802745741239688728447909507449499634801121107382384225055393801945783822750058528
182 692805483644870280471904282557668543624073983426500474065244728982533546766606524172163293461111120317148459279154886100173982118451302104589761507655527397767687763564782635280795322226729264965763186832506349510240868
183 11085464952911994838681796940353691279727291812152484244845726371978507034172806479489464965195962572599105151799503775644318702725303307009988108992847020648095168756229037569612805055978677157912354483845009454971374648
184 177376599358435111289424324381816909423259318100921823707964764437008116453253409328953218127763121520407072364856816791708805484520833918500499386317250005735596776979411817647287879219060253161755583773280819102486168100
185 2838170962670688239686550454661813375306869924418950164369714930155392012719390985996892415585973151913476212516311749206421680022572082379187989489782782068088396674341092544633705129623281804058005862816819813756974956496
186 45413042603820137216123796972048287208111160120998419943741513775559087729539244786624159771406562180928558806482734648676826786246193495915911312495212644367161962231795880944242239335047996176342398465792598774214968511760
187 726645300640242596659424561658710811742723679890687610477424391270549342811848151842588880283027819430508703595379423889507773653544424858754688397959903371121003415547253035558557610998619623498971751647612567008367413322568
188 11626906037153237364095580456663176969174924804223605277728573204922463005682164163665066431555113769918775315019299060900333872603314446794531331414644747900821610184314956941118793687610253123217539967661669426351122880982248
189 186039722387106178452080025874061388261752526045105234486621422735217979138546648211754158596325369384422120945917083056610110846311383937099601577646972304641908819737443729919775226151410291345007644660854998513908748425967968
190 2976782005021226420261722384655685782307136809523068834706420128574232076663215305903267326074091356241999830938889300367832756604027294500209590533650056654260472997636665964823473004586853776222105268649739546466872488959827088
191 47630836820161619347700867140042233846847135827195622853300719881732398477393527346932721387597853306362291073734442869637235840318664198757681329341498831206137034481986617687295716533720941649697174140103872045090914433717650208
192 762130294245940454745286334686039498860403658749458038320284270641236646638252662232732294136215119395374307264036142892214642436708698311442429774887629808441051127048092032196075090420228143905774950838628709718758723204473460638
193 12194670598764565245996645176545299783624327008905036324256738951836191364834152105227214209023600227024877146551550169623958077650245334272474236759042406652740510077648295859521973861990606041568781706387903079538070168423133315448
194 195124031322217884019889995370422553816987837678202381293145853860379474554775317912897112032626369986896746346809460221107959817832627769442648170251250462269411273834365009711428502890776861833618280937398902618529235451775067922088
195 3122132183726872515332428926415045807331598119001854195802520107940144067578994907416744604822714802300395033876901972363143072119932471758955913780830630679503476726380425420278324561175408827775984381274360577097253927083385266297528
196 49956459769796619939847503249643400080393677358980595574904373118042680362629385008445298830037758538247344504864340232825867901036320152192893283802660300244273349406412043821203323969203000786691226855012643633376384362492918116424968
197 799340587818594119151410417541243008963417635086453820310081548851719812817279103131948576425879025024280969590352779551265762779378618595573003326412535441550728283703777165557553545896610934309493249519957072543737442259740520998799968
198 12790040594390867647732843092655902693250513844403567441352129489000450771451637961816318844641621154164376375874734279178806292459369505801070573050361608130313458322247413533285478665869672797947303466769788112327207199958672278838593848
199 204650037211018718504752673995456131043485192147630746623398511391698077791524497157908763888761725323439014093237201307052426221847116588415710523791740417295075548150363642190005446122511467767372410280640141027876758889910778281130406608
200 3274549671612979934681631698532473885980570262779462501517648360393250131905722153974409604895483288881299046933544579711161184028536613143754271647940608266030098045271305370847683913342327208292953660889836400172313102175647068481433765928
201 52395162158348882804861491983980060111292766788116141487651737426191524565449371835208764870909668525088878309040452151054093472287477814599320056223655611329904078809868638562203803894105678528356584465118480567050673092926906453415616167968
202 838360191745897685733612823982763017135826344228118371062173521247164519951453666247463341367432720921525597373504791849929829889704296911621177477770935829781700143653231123789250930102494025699673217236446596798692334707286760777744672550688
203 13414360176585796230512157786891332979751163429254444752990270248192851274652298486769608180926592981223437111340223812736612613865254612825418017124831841488941638620878844645580386591826160116725531913938704797069467007255618616973898491706248
204 214639246288119489194761260273968354066425276241013110709461083192256309143085696728477150305169189942131263594928506841718904343388039337530249354037287272089479472580923369592832511364269252013992271348523072103981734269215943853091754007405448
205 3434378565320732158617388787610342072031938311058127031115401593680773651232579267802562726020296367429334506171382005228104390681892222076905665776336987682791817754129340101590144597848955566029695494141440348982411371111395771792768266989089248
206 54952449485167323789678348754107441324761386370013800065635019352888103506519834768315101449248612813029307011343059762676821781782760857797317391073052765660701511198541081458167156741540611087047552785360563922116938098900014386168163142723323248
207 879277193311496637634223188036488603506663949364167262242202433074983495139582763165883321341677551060761248195496406973352512900804946564946290699323186700170936855534550970785351286908883202169352285404662278854639702728231858187951513283405400928
208 14069038731281424858340581479499287231392569856240998131424634907542339428433873226317908036742911715758023696342515525382832075188284946697117667363383343658962182407413709647094528896491233854500971329683890733537716939529300495538234615727549791448
209 225114208569364847741185088759459566788468523124389424818642722847386159854407933128430754179433732844548405938947935167930041102464957344747424309464023973991846406654872253792926381012502243794906864747795719702659816317818026855670982430170308521056
210 3601979662722673812606201513136008035465208111196334108480647259176056449755443356962622700657898717981831423923625376106783334989096257805811646565327068249345009425235856445759372098362079581344615731657839855217158679482227049625227390253337183648160