1 8
2 98
3 1394
4 19474
5 272952
6 3835792
7 53992646
8 760460212
9 10712702564
10 150919221210
11 2126162067336
12 29953658576896
13 421991631840838
14 5945083016219492
15 83755250133013716
16 1179956956524018202
17 16623416732136232504
18 234193275188234630256
19 3299351213237081893062
20 46481772034600521255060
21 654842419583394165251012
22 9225521655446269927918938
23 129970581119968389680010856
24 1831045721593194738323882336
25 25796056351171123169819496006
26 363418846086388854245762713412
27 5119901115612484430895159273268
28 72129961657020942389235382333850
29 1016178096248431403957933698106392
30 14316074756911702167344023156992720
31 201687083398202922712502297527156422
32 2841398937934070110363291537683610484
33 40030069295775233367647134876543036196
34 563949829934703888878783652727716302554
35 7945012743631379705638973388908453954376
36 111930572802502050202664713641077796795584
37 1576895284143988185996342497866540680766022
38 22215545537706431077195668016167079652882724
39 312976053958978843409711228828009568885439380
40 4409255230103458775106811952614878843443039514
41 62118272111459583287712723493209672195614545912
42 875131859858971549145487739771599726049430373168
43 12328993484655177511133050078804124182708838064326
44 173692773988556924013604065926171209751857072632916
45 2447010761534496919143087562795830853981987518778500
46 34473867447474387344179571384983381780270845174486106
47 485673195830479391901218623053756644349310623239693864
48 6842239371825165828151794041589874135798815677833009696
49 96394530361719404584897181080922403250447007648677536326
50 1358021106645064714648457269688788015844961038806226452740
51 19132012150202570492233956830176661464743707942946284106228
52 269534756952173189314297179729026119490205392236354475363482
53 3797247494665523882998737444008021842839943069937970918126040
54 53496212135276308874952219333843642342614542371027806529215888
55 753662940549142812321787113522387771244811992524174572984913606
56 10617720494319387249188982609157825252717259270533929804240114484
57 149584094467145887263977622593011955826966633545158255058539225060
58 2107363942150025829274612281974503627360642223324535501820122799578
59 29688870334068164599860351120307488692831767635162445332262710763272
60 418261413742250846597714856114445478094615154331619760426727943229824
61 5892531721724642541960769834744210398171283688154394671071591835635270
62 83014901568061453477147187904060601222258703712676799185207255274798820
63 1169526819337667691119864659187018536224590888984201247102834317691447892
64 16476475371456879226691913592042458709758689777582729869683808679576186906
65 232123142605628969911035960249891986317706959075173351359049635372050641336
66 3270186864507108222650869953195672636722048658128829604492851855867514182128
67 46070900164245407222643745265866620715054218629784595492833238768328493992134
68 649053992901956343207605703893290327384083522611283149546567721226215205386260
69 9143973401867928782114987354955576803810037367372218231567486080780031355553092
70 128821716665254834004437199052628928415702271436216607328389983777274032756140890
71 1814860340822203743934413397406600880508028120848325211785623337961663532579622376
72 25568034194483383448621088386987863291483155084499041573927487258032653358177385184
73 360206434548075737688914848602238440864042151281263021053775626169929548805462025798
74 5074644163211891994152877127835114619572685814396456749312669043052420393354699248324
75 71492374686559006650629189656836126271688730678958942138698923683417805263525650269364
76 1007195672038675379529933394628261099075755113537852894738845442349433031879036616374170
77 14189528970341508298976297110319436938471831145807424055773542635370284941661302698391448
78 199904286713842799897811032499355939600978529747636353163707219121724035408620630591707216
79 2816282621508928289794322673565509245312792381980367718876743812451813089740505528039853766
80 39676226731279851887657020085758155839898319289971661179622264698534076806110086322755617524
81 558964840960630584272382075369830941856470948957036386021850870466198107414352691270346824868
82 7874783445166195271902612167918824448362585471261548009156733854989149750589512916007546485978
83 110941171544331999730368248980903959607259010722328280610672389583473298809083609520716645241544
84 1562956445638378345343818019610112455784651072708503153997986495604897907446316261994206407423552
85 22019173017173332729358993033279526836498114773749738990746455835752446209534168128909882627025478
86 310209527407645146622866241175743686228868602467311792722876172998769997228825615798824477240908964
87 4370279974612228773403713034166747964045522468324881940306813726170333113731356825960373716613718292
88 61569182662137531573759170021924596597830450370358062145397238116288072593486994216482606521234006810
89 867396202464124305626811700511358214828083471479677983851839726599333947393741275656110732104679187320
90 12220012342503678477689091320581758304858802396764121120796897481389991248976345476137899853172981250224
91 172157430741251725460627787408020589145367801498852125590789852188518139294235324570881199543688635703494
92 2425380607541719667271785790650028015787078334450116674366207277625142276472949850232183239958767188186068
93 34169138480468187425928968123659029945151324166869849825507311601971675246878005622772861947273850476250628
94 481380126841526588589029929795464031766440825999785991451293279797877028842333688730276768027756979266540122
95 6781757949514128147991439857090471103467257209932721683000401637094978543849069153565147969625632902613208488
96 95542458695929944931630383175856565455799528183167172071244447551351815034669945652416919340097981172711383968
97 1346016988753995757195167213757519739183954520501840982922691592480374786183952703267761811476926505129102268998
98 18962896274005500057208906766075175293356586826567378888544097689875481856775862080947706554782989069106837109892
99 267152226237177351283646656315806777817693147165232597903005821749275298743867799296171547994246038676805817212788
100 3763682032122646957119595231893150260901700792178037945705810027230341818531380353784662575824476227826349985755802
101 53023336688749592412295304571858509639316991417893672097375129954713754116676523523502801444040719146564230379476312
102 747000997856048747027635282114947412180659382217649325660663062878802135442900518767554697243377395024499376154958608
103 10523866011554311080948745973288553224999196072689993705955286214938087853298506482803021843733151652071840376495341254
104 148261857945323017398675029762498948605520923784722066612245846706754700638227936166727910691818102595192783831049161396
105 2088736068785485831692638874833669915355252218855023110305292123171573170133612261499453355357895352425509867340089614692
106 29426437962583705353503194805983342191101430568523215718098678267894472925373769520983590218507044033644134697001197530074
107 414564225756527284964688060155091262591253463842857136544625678500451863500288127701772132948322830274872160624704589241992
108 5840445163483148651610716256008014613630085434541355197261627465604316826945699316387638692362412746832537247459540811047680
109 82281098050382440182540779909419034516919440763234009026403623956916651460145522408241960754808255129360999326978226601227846
110 1159188881475435651439734399893511519503990553493803042055587097210538994809541299075569751812656462560389262214430138867864164
111 16330832898140036866842650565031215286938605654860267215344241639175863937367053742173559964144884274574459424211205315485065172
112 230071308834085351406012604635898486322548657117856800861678436946089827158146617031693857049903678143008574444304752702330250778
113 3241280311836253137045109282186701600475698247114613899472710562002402412336166598598826885361516805430021372165849113441739435320
114 45663660163178314891149271546605334635810373602280557524870860655989946869023195379929147374774666882158822054582636317431188725616
115 643316732552805912515544732379477685245385483137742592025033666846970275326800775880566522286301729275749714001912953547453898778822
116 9063145987498801466912972037476253219643249472697114657810217680368497284247082757896520208762897109132702896038421771778187807524756
117 127683007505129998264945328982576754675228843013766366952721582228723272658205999536881224026133186720291892187686995151196606045933252
118 1798818029417430191960495435664459828997805308669245085370817444764951244560975950079079058133513312060601245230367267322016394546579802
119 25342027621233798034887783085829506629454229852684644087950131432375574813604017075213936520484953829793195765752771322504668423252370792
120 357022418862105376039106315397701183576494134979588889646198486646034118717970726905080984754927973009293204854761178428500397065625015392
121 5029787255986854415694440877621092490131923071679768504761324764081230246118361686801893867729557546956312796631454580831909180202326982214
122 70860423614627522926573740283569465240810262070481174837505847700307650299044567906613037466651989694835269379313234661317447864618469932612
123 998292647242252474696190433993906256011358953646781991808844678524680845475547429308858506118177377203406899105943298677467522785320929575476
124 14064101775031180681740550141229679116043566754325941203231003822717606048955757236471989388622229829714928109496122228954123715482309801704858
125 198137248916785789275918106609608140442556567768305138669778980390830736529335525280395339184312078813167364501167522310898937932797366863072024
126 2791388318734297131107904869807798499138110877676769116742688444905487956293105276422848228469482306691183293335068529222109402314882832043386320
127 39325511929555090514598928462847662339070332640562697711262500964760761286164135951833103790435445109896322922204357317082106273444726490191224518
128 554023916393978964117422177919063164697040911299642837335471303983631830092235938836310983185764614363181649544694103496119639621978956629040130676
129 7805174932912696339869424622277056341373648129268868165828821684363811462584832063732472011316218113770615708990656584143945484936386473417199496740
130 109960516018674153436604592604599172979047539460732745337839941992270269240425704240774572703700361682040845461984830484979593792942122548256449456858
131 1549140818369962952802729352416635026824142545716324933371142550285926035413952579091222070102728624378146373145700501587377642390431235802154342974024
132 21824536315675381215601357451559719014718521793393116846596710813686424866228054710275822923174770565809659501815064380390976328025927405134938737645504
133 307467455344322336026814743139996585269571739320517641819383180830212146995856339737615600901485595718908407084120679929680039659775996257076221733319238
134 4331649237744061336152638219087129465703950004928602540165682086401472116522174934990323401825841745284467776963856122014839818327081426865521766825926692
135 61024946844655332233921335193142914126800689860512107179712786665533939521533916226749043731316419962229962324566087855880554581676672842688500975615305364
136 859728923788045337996522842916414078483124015161386162902903954073465413433106571469210262544358177257617438860838426962905917480374385997188314894084618522
137 12111994530356321904640464387349873045998891308792501050489938263951041309185586108981187074003991398579440471157220300408356703438275519163884617890512998136
138 170635659036578467210921124594977330092336761918140147109460621100109462579560101468694995026357162976555217827990266486777246988576092829467258245862545952304
139 2403941651548193495502232907374763704960891718878280797857961172622345706748274586095580622013828162700425362606002684254556107232388870328912274421826501845190
140 33867103140554281405125672954016575419405482530074813814996625404664801148810084618425768168752118454115681140974796074144875464726271249286166022000743578571604
141 477125006089170192489298252359015690320535904482505439914528021177888189618311020180405760997798207924698447691099611344369315956334639123552875660450595920551812
142 6721811147850802521661624909746329928339512542226790551002276294137028323544317276876914149546051879966733108067384448503158931367230757880397298256559223185395802
143 94697918848812320907030732465512349327445195917313389858507172196024275071165001970044010463497677732601461141516112924251970819504070881445740810404062591206135080
144 1334118980293507501176954462376961677854411932151542198117616668182446372069754752339864480420714048164577192391180701951658147030878601730760946408493529745554935072
145 18795275283937361964238938977799744838053237314473829385115399680894029638774768760452454910552169120977708985049184972471389076882269379506679618032883749082099339846
146 264790755710010668885053227318845864249581690540466460576875948459460786960930218519193100670971764804404272252079942535469537158051409775089997264494461404926697445380
147 3730413268774989728855131720017657840506671638098113400225043426295949191209371959102801415626473590258359934709728684762613075916833172526613663700847603866266252242164
148 52554641186540473502939525674618197945697152910474189953616287896803742100874361931980948029547562247420978019822701164927440604100845389681759299290596839473848036006042
149 740397942867335809519668693794325041945880615071435574451588379353589470889540671046444252616273093203200377275761819764852729354952189118610503051042443139263032231958744
150 10430841147909441808761138522481561452462345127122796220074460775969957589388989118086634004394790065656186217182752028864461258941607776647711798470151943316825937652316304
151 146951309226443837064568498574681240928140338456828888491665947997589577238740674952144974651050624577574216580305642419702982011527748620543738088802985419025283664038588102
152 2070272855003064011730736341314745289522204333998182085592330323724023253846063980953626554007901475777064381139327964619673849406536448353644179480186493119208321365513740852
153 29166325340851527102566476224622428154739443840321196751777939421665707864711772235685979618670239319485436852036731507808860454789506594200589257761765758185650969242898023140
154 410899718765398654208232104005472338657921352201264899677815809153195644868412729719832927896872249746543862180577189388637959794152023571136796702236465201328096713208629983706
155 5788819020166438650916976779733091267698419637875048654779269583990975662320280435227363088566908325522359619771951809822419762491498207082681471569651330077137764356994557885960
156 81553780929632014707484040926887355115776507233930783934132807606457276864032880605585752362815022087472772811836330044619706747061347416269334979639304626652801683700747760309376
157 1148942324979989108466969196444737342547981292571309003176648984317309543603643356383351510809056066453392730459240827294237582731748168440183633318002450629474747033896608694771270
158 16186477819703205884082124455545408475875472362898779798007502642248455374867117535903586178160377213767942911573224654513312129445186292095355405420091982191280966253731841918191076
159 228037612081448114092305631447103653363297550208183610413667744538723054932327526260391266773983784633212272150505533052183292880346853912368922206432231513424523771372638135546082644
160 3212629276303082738940910653735148051196567821686402903673428371889023205211941863622793450095488846007819911188923778761356060594373482387688100299206228184585838179938833044111023130
161 45260019927209752878766869274847397719707711026173657821701731385236434836997593876955533673867923280994053627061294700169748210926610663402699807767421452725995874638331291795709741240
162 637630186253139660734856500929031644573301182081502991199905463451899851163242649596511183254904066209237114272966962553640610746579709889224560660549040836004051128831054680914825676016
163 8983033040530931468859609744930487479668810207708442098502337208245875632984476306322272355769397381898623633446624934597024993457818129693015225174691669330579898513685400547692260100294
164 126554363872657783360533887202226255673495072825231362155567108961563728708778592467614413267776300623835817056619881936390957517798703579924533042425019120060768553416352195743700228585236
165 1782917522728655412215034674823520062180745108388670685551552078032268384258491758142659503320850162338650980137583536851592079487570861269970951236490362673800733821023229900212350408210500
166 25118018814834940673246731255942532991572232126819050052597280713739773701424258740487886528390106277957325959995463501303485385874260163392500820246976994708790670060586618241615171332187994
167 353866548025632843746508822421521401944818488966688848608745454548570183743026625159032958046105852047972756311444598476111916120127845069043603050737178591857303761183054970809043550747958504
168 4985326857770346429268989020283157574686849309350989933714567954546652789543644063051618078930922294211500764883615040382787469123040570036160065476583296620079943390680619411963051400559480288
169 70234058623156595421617540773267429205217207944226058456646052790592929052311540276258596309902432282720596974525574098960868692855339906592142355164677548334003837812960488663755128101202548294
170 989468320014461176777974004873483178209221522667199236448055344133018144732600685480195987120855054800059430177221314662244341915528630279720620312556605312885138541710708553677032446490440780228
171 13939783283283620901663695150343674936198731083975825570451186026125165753862288738990043455458677298034911579548190807311876122069034371723702101344226555656624747030267440797112767491586507481012
172 196385830707620346735275159000608808869516854472697772561341629128789038264064787825563698554442789936959377933275753735057583171588131207526337983723155862594417315592495057498846272612287330796442
173 2766714067138443962805524570935166450364466757868036138666789680613656766158969213682052590467339109522054216340385778306903067091398759590884172328053984857426751299029096299925678921427302099369624
174 38977897242994553352907256341897587093895578899936604391902322767003158269074078815050364131040244044655832638336433505570782441782688512112382300439551929330491665425932295846206546453584079250182992
175 549126666730978503939191147663814286485104368632655875903030761185571124773907156434470929438846568533803919207960049017700659556578542786543665063376677502644691165640640451958696746154168754100842182
176 7736181719481302763041221915602818170705165199117047123589684802609524039331930647913244288562032187337341447300683632173043369749776964629852432289071982870161367954983414157282747987215419518994674164
177 108988528918332322290579128863590958682264201841662510093328261961248016488772565354196953015532180916231215150181994216300574975736190439730099683279616086630337406969741036585172119617834610551191183268
178 1535447313222962033102603890269817942194308899283082961600269818225293183730322585335862491420141405523840554751842076203416695869317931239412224060283415046402890489925332037766926827969813137520792672474
179 21631620089580409476992016069674890426867135981852011034213195099351123175237459166257357469888144775560759041691878980138058171826446173671512208893229020056228608741002130579389490349920470074284252254664
180 304749621605538715938740711756918582334011343519837103922628038884124554966570907161557908233121245549983225764777918024567245855419836517802447663350640885861940140114872025909842964221649639857914471274816
181 4293359974154413086773562752037630915602313921351610148822366207519156483817552281532490152077194307440411972285519814795390110013016996573283535192690816287654928836086001031576292607280538960784526446672454
182 60485521755726342418018477601001547086457545396302799705751730795408763631687120115620674721632825328792956201037294376469469797200317645383040814492199630193251256301470450644314910850314281901897395769623460
183 852129419402572728763759683061179914283530610446006533958137753982151522721711564274423024135149566116508118407187212174967913638449414857457423728971843128865807975579474555068899738458146927652433910333639700
184 12004931532935339909389536390997442913585527291876255295452531524489826492699951158011538974292331553997001610901143059833773135488711661709065044378470359884600645966751578576768692664435561005643827690827550490
185 169127338909982165319499534661064827518516393233160848279715962265708408425962825029053841302416807183807850779422834766732712637327830806555889704138466611810307800672079720965217387307721459164351232700857522808
186 2382692203474646207111092950590639924787179192346969757063822152899734403936678759384370822181517698078030308348750555938199338754492282591878160565097670027351086926737011553407402103821148450263835695703971464112
187 33567737617633538823797671872163653659857584585303741165083256212882810014301738965839338926863385502101051309427261175098134007336133967988661813577544017962031717154050281855687281187814513013864958338522261659846
188 472907498133037714230101436005939726791844543397265339906135108667225936383326519547387336552330529848671651621398356835607883318475073410540717422922355728752937984856692787684685838004179813711788151359520858927828
189 6662394241099152349791474673088862646427985827772746856833082878407277721733182471819663538522226376277805573790814168667140777324871486712254755261358620362900958522388135021268057904710347255209328224866041700030724
190 93860844243463693180048762488465446884089288834702797295509724570655404255853015170970388881439477939198986526373502636187473553215522583572440263488182888502083007721956638444698327855848060213522810169531577631870554
191 1322326143317858299260430625347402258292465616406449477548366478555018202000275083906059963365676390670527185226636286918067456374292847362535136333802495476339169009903697258048798989821408074277024980846079834145291432
192 18629135966072954594471862528382065921824085799407112075668065667519265540114672258297273068179956987234902396860716244006302189722771892167076534580780723844871182220671769255314043697272837261999142482312812897756370592
193 262450159210843760825606486645132595798072341055759499412451770503576837973295102425492611690663602047639022369288039577726813413064639510768846963238643295606519565479997555744646531526579533203515403922741455978743630406
194 3697438581973979083351725899446921542459155980540303951526110315885424570310227022400808430751133039318706560616844515460968458178757384009004106989220973852315175543808271599663941661366059403095698399821613574827428402052
195 52090088680368751624889305700059452568829910124194899101001233399996396482549767399185216311965841690457779483146617365973068253057658721360321586340020401659226367081822861247415858538419394894575948974741991003403778841204
196 733853255049897211913880019650743586609756488088362365507915435103460404064478732458798841331006687843324161513488909998192745493468032268829953370349299274724572227996624201958165312478238133585079657870383333887276222742170
197 10338638570033570885206983463086674542642461473266051348462221057315178341063435493907503232278982337840756543299009988399175283618140124567954200105930392217983248558550927285979252546379892302994413133581730017664785889983576
198 145652344997118195616896570728155842993917697884973966107326630063974515052452159843465680398875403705533597542399717585498675388974840362086247242674570043232376603994682504547798598213552561630386036957021634384491515262645776
199 2051972845307683033038850842827247267512855362219631022324705868669188190621153321029832625072494310884055760646660231540471200324086899501107175224463793674079201825493627099860759762207110864430757812047532829050564135316856518
200 28908511963631050079601384041228581975399340691328498532397435965416356604015591971966596372951137201166306805430757179612123369200414770648599718855138118173267397934586755432077484825844177591435812791676442301087875839431858612
201 407267603887852726090795729594161164317549579172607556308718692956342122676139740003814361221230597023300349280837234587956293295628234647673815191383038792718837189814397115263466135089339791958939903701266308317863438843866530916
202 5737649221973970509000800631553646579407594668842723443868735256495785821471021804465673029809785041402914565171064401173465670602214533587884113065080894636297183483681682572978186277952672722425338581343702106539533303464390871002
203 80832892869828403252976300579249465842003854853638807188472075317097774430849557677621357624516033683229257781007057192248728978515754381068206490313858883136056044121049492167280100381077428495375477290308695809742466404700578921864
204 1138786342093116814592807296088032231976831374000987097410824481267753214451840506290679165505097103519352873734861318902518022680781343168524743232279919776630943916349402711324256218420095308455601145762103274717715454541900022048256
205 16043398756323321382375392010299078931093734245886842067444654694668061566070302525910113411887659792575749769809322327903819779617201851740009894102680322415885414305263623709509466372701763509907607201020579737016881638536940944328262
206 226021892027003478629610815227229648948226581200594655957563569467527739862809960962939176368913787409176553472012085609077103336325742087031255794134715222330091363685566028163873788681604807759618645147335879056057235065557452815898980
207 3184231499284495408790029147501222547108896446027432709008571704094811586959114263414441591612401845261146733746802653606496959981958234185726588227824633217436212964733588894636017166914441271721438352464474848278761302469548155334208212
208 44859947636506869200675697259645884855482738216523506173333661625523284086554511176565338020811899067605302971969868109666155102811916502260599921607694174144299214253585679534006164233061574742721172045171620061426709742508083648936530458
209 631993905720213113040624329353777704278875718365310007904756136746086341078300927496071018092806986526546544324746347078230920008470217789187888316954693206415722177129967331701670825347132837008229670780241928737082246064419539163820098616
210 8903628245487429620509785764478453690721601735393188937770459356560385654378259387822858660390813713036644347278711474356029221267287939897059866277933301440453459467491262272094226819373732270619700486381755106534158500661491713248753519216