1 21
2 348
3 227
4 15694
5 72678
6 1177545
7 25625864
8 356815204
9 6737133411
10 128991872363
11 2248913609180
12 41521302814764
13 780978669606475
14 14143827089702850
15 261123558952089715
16 4852602843700239495
17 88932081668296049941
18 1641514842799521996956
19 30356351808054364156922
20 558694687136135508492056
21 10308855731128255597606972
22 190320440324439298480093355
23 3507918422506350023492872880
24 64715421821665294744482757366
25 1194088552394237070974479547404
26 22020229037790486474973477013255
27 406206764507837639071823257513499
28 7493638621881489079619354017290626
29 138214951849064195468241714942049290
30 2549570476053486066422243962196513691
31 47031042852388850318555188092579361198
32 867508478397552244516266517046081478089
33 16002228708217428619105133911639301261670
34 295181177842458546919032627016652396383146
35 5444865241755924659458499837681237221615406
36 100436564711831886688396382084505090934036513
37 1852664983384003477901418350225432773789149020
38 34174221204351961372583881195005764590713140258
39 630380202244074660278743725338785611465316211731
40 11628041124968207019864459450100779005086827113829
41 214491174072736231476606638020362822054644481181265
42 3956517331888627682837149768523285048036474004835855
43 72982160749681255266556108864755788230699110953999057
44 1346232215292187638654536938516887525381456504281976633
45 24832675607990122040026259172460152982367557547935186488
46 458064931221301062712824864617315616825770507708715560662
47 8449488962043076040237690202897527292939685664726435702127
48 155859736777810038581513411270865536821722226025407634675943
49 2874997218690322293597085862344857906329149960724210565335715
50 53032350371458493887234469803862170315696717079414228323778706
51 978237609307059591929404104972554231175463734586871462229737943
52 18044623853898018656559839000246686461001109528114524863474963693
53 332852096221968575763612487997316567383488841404005155506808500005
54 6139807728910817218531500936527018144385714443252307025219580553789
55 113255224385173664299305835570131045130650135296696103994679481068059
56 2089111950774424533783046454193514549504005580405904484192042101360878
57 38535871599918612605176621017961645881960249379333171536391933605702291
58 710834762906372061481052396837338430263889515657613408697165494679694919
59 13112096267803609164766354800820780891212220873997904317530205049992141673
60 241866433787793290712946427831398360111188520571450611440002936809225732145
61 4461481258974988659470612008800669887113073630078046448887396437985895639601
62 82296723386869243119554504413319201656398405614288460713331243005607035059556
63 1518049789986379909313144754442749105241026175385573127510693688325109262636559
64 28002028143845636026716236199637788062068607438808487904186713080067129884129703
65 516526918283215739452233003882584292573419350537458518545605814748206440893200758
66 9527883339405314379143039852939572629520610899157509715997230173953919607126657908
67 175751848953049621808054831584590642247020500251026404483021553848144989612673424385
68 3241928065815820621672317255873753179654188988509862719957979252444739921196504349913
69 59800779610841249688269545686254740357307838823558810653034720062187826866130946055742
70 1103088399667250307761847891018898035325879629966542933565601359836619775342453545324221
71 20347627996466846594892280923272164721776968110817089373511612091154131512260490124135803
72 375333441298362355355316619731823540612421978862567937130055672194407951859231334965536283
73 6923420861621503118310304606633267261944259687197014740747915887532046729299481341190520243
74 127709793884947595509723634333817454449076767290380036264105161925167968294652848800416847098
75 2355741732361123853634679685607745241808547055173028354658220321006937638430476502512024063609
76 43454138799747130875092932618642199640383268619097334474052904014653931103815136668007676736160
77 801557383340446112589350561024892400419842209929859680342948982833762080745346789605426619811694
78 14785570639251434736002098877448587355767325169853360820666142093221734909048771103934026741315532
79 272735431887456423456304850038712100931273296752086260084473433283972845726065207446994273246888452
80 5030892457355099105861590991898298935062970604175550740436298694579608629077664415131047200055550387
81 92800113070640904470704917034625833586107418626358517982695974823977775938764012480891206827180290764
82 1711795880933221860842628191309841765280889840548270106827914040872075549858603427621519792608642803525
83 31575878961996709723357154503607643240823808109158311404132515716142469667454533038952927812052000121693
84 582450362995291436511922290626384662495152826635494519236251891221786318462924702506945770651803973240958
85 10743910747870987738544877635065632706866565132348202902919614578765764302869972008526509697075671551993434
86 198182755976971961788451949173676400313923412209248083425808828081990935898433351360078232223766814547396093
87 3655689784506172057936787679981390089025896010246170008267519496571355415776569855707773422567274131137771902
88 67433050542977190676418841128898873572254500470616169562701986896375715809515842039662379593315234173113195175
89 1243873680092818899566183056207596079981894838100249900605057172365959659170920829775134957432069801546366999663
90 22944560858057228244407974845713602207401351336992184685009356918878231387534013113677525975144719608670924923280
91 423236604644445353567791476343942036845865589036031044395371744223574136649725941891447699159812288827843874908587
92 7807045191194039414614380986229754768764448577259451632226760189507679484179611764878541556148531421844042269183540
93 144009175833340248375751561806364643891392895415913954285836195448561098730566356909678000862923788527898217932864441
94 2656401009128247250718501554006761899908659296141597556753548381952873498488914084553870327756532164647177588496077152
95 49000116002773793020312693349027876559731925448560522639701590436398677617975243928163690103736247640840237938497021358
96 903858777358790097257834479823771318754160430567318848871446652400930436619336230717606850261133055457837850939763193692
97 16672627659948338271218871734985096414424462222397619881679839554730513773440189946951089510231484236369130813924589150439
98 307544187267354438804480509984975005266891560759376802696510356748691687437937016739488798794129296837265722873298191474849
99 5672976632780570218353232064199936060920161587303203592061377664456632558091148166053758586820337387327063501154146692621806
100 104644032332489777710326262344717680519756222798864870000652857389308917787613240145144539431112627904617931808728061619227192
101 1930269453169932784933700673709712518819898677349688077890037405919792445927309149170088463440893727646784234735002248984334992
102 35605854235455811547452210849080647568771349033272490168282131222608829046878356928270431650091018320983595041794631368143384163
103 656787503814326871783208837513121356176735000057373484217913771363791740434860531952078617220761829475404502850960784284603691119
104 12115137648828048478324751832813062245335626971432206160247023682320194957818541983033213787441308998739294392200795110183678452382
105 223476481202273994065760662508349968859378462198006791871707761936058541467693115480826423351247656825276422787801248557818392289289
106 4122259201518969130378173031804922227325462164098226957730610845688672555382630914663586437314315839492295244250146654431752388281086
107 76039415123629995997308969005587020920621094050912937883437021908849614675245219083864761074718739935923350318610227971540213815362545
108 1402627144409838103288353574755047026423852458509188334319571213300036713356680134663028001899719476360272791597011962736972288615805574
109 25872935806208211170698930276919365737393742951541454195533810002034268169148856865142491279767320374731945221071243535922332869403396866
110 477253566566208008264069900307125552154610052579260934732744178088687868052446261577696729336858408113359387579976153061042736917621438118
111 8803444978420744378206682264969215741190945547901934905546132893592309472464716610332857755795773803803974515918353368172486521823453225178
112 162388819942595396362808291986816192210209031722788316158953186499765727771828513374242291246995941888097841231698914673052145134617385669933
113 2995432913704564594107159592377178038094931690182958553981345477765468797320864628304969676502882639026828021442436654732386563725124682868340
114 55253916763952388278085034677986809359453932576113105849872378804564290769195701024551815730553630308783412467554849988566496295856478869129338
115 1019216722828228708688496863538945317768038180636011260464048325912473272006809602788394475006153151754324594061429332722957387818265802896293806
116 18800526531549496630742087648158411646677639018795507384271945380186789450763214022738680471729942675825226206710089938777981190134376834834472553
117 346795524393162908420644446399006938675073458184831261755347152564957859725906072468809918980241788139426031799046435218032567939503479857588405638
118 6397008910218894050452268793734250538688626399035453597991356204062333427652611084020632816719154551132436465503204641614179873561632403826615547610
119 117999570695228661735295323356526269505820532823546725891735577703325368957666642404179113011066400059346707489390114482384582299782840187180478381349
120 2176626432709129399831250215680299044124577331945569154609833463426526505706615212742826555277159365164278912277422691807230896677966874574048244847865
121 40150168340906008435148610866599486735085563074036292332517394985450336693047785459840419786950153264991895600546330416659795822547732818735741125877999
122 740612166414186629045036268580932100765762764380047516256101035624594241019216397573509390293488731953455485130904710759598005759633858319299632459309560
123 13661371887247672529386164895725079293309140716620850904402822346940083068994073466146539454400576159483101712766822747887543303975412476127648739963046585
124 251998401194649920776451959583165423414955327467358785200928852371923965360002042054699964694078764636114846796909314767176013734879359338993951285947742157
125 4648376072972389581458227617811948344760794844848856861064343017746975168843795683211475657295087011491366763710323912113885507888670523810432694286108349895
126 85744195254207638020583709286727572743372867784226405676164445965600868072978456757340999831222589393415601006110485077995952206934499931562310254933953710906
127 1581642041086066280539220356905860522706268383485067132303845404983305417733708201982920689966918895489847467386373639448177102247445834174561262552513832780148
128 29175054226287577278020765609295267867118207933654870470756028829181283385964037426699638106169749132803055863001563951954139369935264311182801043097615475815641
129 538164620688975981315250496342289787358581941786256027183464498600185801793223858094310438170828327318370385176911187781798262243180272551307669719344795503114946
130 9927013561481310244481213252531614247827459452049042407958631232967493079779492426054449925582775915484175888577186586741982204621030519462490031780915570274559235
131 183114226505028412067908036200306218793220855252449416539058229702105751843932059270846389099202511298674890538014286331613075113516804574171339359896188190787377259
132 3377734878759587041866419809509881096596367147708375335506953897839263417719955551655674230638538614854108570943022180460316398956696698140367789863898411672201515521
133 62305879389855831528865789448607628668903936690822046976125308304675183337833099563494256752718630735979092749079743946842105113671753821118799336755936728979129152460
134 1149297605017734644515119796459416429967166630875152489731019880864155245209467890742675574112549128468317323992060764228823300057788150685613969504766699107995561545060
135 21200005486393266783577097762109464309141716405796120221482694549314026659294993336275228564400768904153700532899969448887407939014407587764269570861645668526859553435710
136 391056442353039937937907116729873350554746126666059490491120688445039870840977638554251094640038259194616434090004111240271443102916303128262695095032306290676982144310839
137 7213448185377494981372821137491387732399107104679032565731663396554248455625518329859773219983810819725215361066849410062616776305654032636273061289852353859080653567451195
138 133059653511987160625431534439481823459969092302367845633091309663093961070805952582366557213980684208141288862281829021183643918795826858415547593488054343317820210512726443
139 2454425530999158872939989195570359434608615222399032369955647076369700393263862448538527899294292219276475331055819657553599158299228997542611396205771909819072010141795010336
140 45274465461296205042522749228061620450454195166336549017191632445184779926916533872888729618616323074723989844160161953812961679374454856103846908233279273010028125946860075844
141 835135226926876946382149538929873078384700977832991745949392078231267639638423352030610392186991662522846559962075177871288880413338659174785115537159523535171620595876595317750
142 15404949349439282811448254755885571259369375521294020895356869612901250823937176140545372442480100725475847628944555674263217146144383632573369329982644423755535596515805962477540
143 284160524915288321350079640030040699396036998742275168319020548734842909161277864560137838731390812617453568521132049262446076443587247217711200520567534318206019067619390548538569
144 5241640338341733832674751084758079033652244934266954355356199010661362076056196145740759228739963270543412488847519204286901136643672092992740258931971417741799406003874345599891992
145 96687579827359247454576837386919537652973525242767491709106318999361041866625165424225355426563151982539100745240839138508069958602424280577894499386622916809970909397272665945229681
146 1783504301981446465872591491261539691426038317765314059931882958224652315009855992014210249450903896445370701059198331506577910333141757398885397794126610567264197330894566884130992760
147 32898616356578254142223010223515027450416209272072474294180882910079320149524232180895557175898977985803632296259435696805116678040144927288495088346646679894416155985751416494103729489
148 606849648175716845989635667328693455401926233273481103817374600653805286260648577589356459042921146959333288753741846750869862433901075133942004828531372963826050998269326367389492147580
149 11193981275670107706800153681926099302440760731223306697582472951593277124824842406386253439109239528430633345099595222820002505602124429419564491896727826916310378139590947338788718915531
150 206484781159121834704634627909135005394371508121357340148631743897769016882046812983885802808286179921644848255793278574479942667387430292542101736902935409110367659035323947581060121197229
151 3808829387896051262709619137950436608244211145986466274903383079918465483553207188187523903415401360043928643088833277605642354017592165951245186207592148624286919398959689834733292092486517
152 70257871910284017747192027345984110317810558924148859937281240625241927639191524922375048880920937027679960998760809570642794594199184569281275541938226701305036640390308164632274129565221819
153 1295980487088331494540213527722594386755441063915208308064134862662587504261037125970040432521959247413308694558509540939490011067144622225729569568756762791429415473933196261873837133011860083
154 23905725824693845402260913691958830562419519536500359959378989441952601715718111526340232750175635624661388984301757582249665206921943000652084807478065982376914643294547424011946908687240290159
155 440966305356481051773623570610556735519061380270334748812163658015089391121854193832636598982061802352159954410016629917011810988267526449719627183159525665204835040173309948856474587441120053664
156 8134088204880329252068465824971809192632834867254729046826668258851704751527848208555773675372440781787597244354319811747007583861005351293924985264207435578848243841749411497701207637435970246085
157 150041828867822969425538375947802204602114352225336844504707690215291439213777517484364441561092635860163452248161806725306499454834174395291043807765058005936200461359825486056727301405793295693832
158 2767679651727145792988800137765644741069601123172049858477629046408157508842031102541633294539988946729240407931901231134715637503973404756374173344115369695203319158866295757607388478648247971509244
159 51052767834045120081620358464974680740214902366410113078562230624133215535224334108147694123679799804883684780656872327997157850335123377242476025785081170157566391556847264329001881368565085843152761
160 941722103528282506389708899980644943336794047039415529347907788762998504197402483724404696874827521024974044906151623716691933662559390818491367068091635139804306932693135131858819838631228489111347835
161 17371056612572796234375202716861143734394719849952338241663755729041990211629524298823873213371919601287797639771213439687712884949982149864695792302816323261741704769094129946701392582963233259747074349
162 320427445322405113222983172442422069188818724644573145169282092351682037298747177529634841677089959358670552641124859068252876080579128642869615263205400786506508826914892365171678037248025674502742167979
163 5910621904342299687870856091476250677644468505321575632093384130689893511696517211262968183386673557793248973588316920012736412710099967506533087629387349663999002431641419319014429082946323516702573057093
164 109027649803654994354362233815546690190117067394538092417333309457369803297453124624272152546332454990438036645559415738763899375468946995843306112814789298365097232395851299071534636150104679132965964539433
165 2011129897003816502788430323430109517592690066518167569108965815591941034411050210073265845850748904522477474101765684574379798604251239851932610935280558987735812527556115298129606700011838128815057925707415
166 37097410334960652791984383712901948002984692976581176576045442010843325419409938957006149564504485081187734395180096098293375798597679889419964431758654914939049343678629429214683464531060813315553603220375935
167 684300827913073293228737844815116372816417425967067763090781789711826780137725235589205376942232175256978457160426860087553085063577997986316446288518781063008496240156437050165090083878601145278189280623024437
168 12622649906137018639453382640224240775828311260348409144742570499555697459619813434076572636802825852354396646694606424450264439363729092782113426310698922285814765683522755040987382070863879387257220526696551881
169 232838079618896402885935627229541745702726387676146173160978250694224232042331959858943982606263280709787326760121523471807394457018195843954638817831106839880553853426797102404284323608368316258442403541698227779
170 4294943749826840292138994409622358537583313945314077524778843438838021756279741901333718461629245669420612810859066948655819759308625488607195658808619389991139615166661747407580613219137040689426516554377784917818
171 79224763596957518621021838811917438828149637881097115501345014492713205845995889827691916213656467434264456091067155735815690144654605857051000591383769348879902356492852273008572651759384943503724236594893752379777
172 1461384253809344556481714724159667024190939604575348919845556991962675206909652863405146642477179871116057721354202389427593695298873059595732382366919498721211535210897026913467800995780950638343078535069411972559199
173 26956772608961249946127270374719010898356392343597025122429942219767162738846165114751121250161456720658714907029582197003479223567764385592639810252711188796556086886171651360262001516440123246357658808315328750700876
174 497246078570411492709913988748903138163990620873085580743806598874938497917112954493914618441103729215393853180580560718147169265505655574412596066324668029647916324882317604037893107237298309461591283567296710741312536
175 9172227931004515446520799589163412467251938964107936184337146233749751844375545382855190882692170044029706556039713388310556987592215476108326193415165639403721505606710468838683154323923720741046437642300472718417435864
176 169191410136754561512291320248912064009491585093631670813394682481121190527013953928612738372315245149312066239257951917840955081130158637547310736580646497890092406270434329412363782274927339939789221394528355925913901345
177 3120913858594930055654970407538463674648058143713855176679849791205525369477116679088679249354661588573545101079459257797332970745449474339923937137141324954582753636881600521205671610272604452410050293669816429884893374125
178 57568545027771409568896439286576049040328957600923196287432151803216795145706959943613626638235045939952792011502275028249070944992728698471657996875642898130026407269678930730635957914336022282784249622434463632548199098973
179 1061912480374131695333210918335152597142602556561788984558439239212389807980383166857827562635239332983948585584586285671287981371274684692808757622513454952083701123888401200760221848825927361002718162183021566252268662163648
180 19588094773462689223560736751920295629764780521382499938391365127644416476233563602569458081127223043832530899466383687978034109912705809795018195342115513821149112165519784039972287592624386125139584596647224496204638644024931
181 361323050576610528936552532984918347128641862996725789399718876948267028961434057748355167934836501083268642122528973903142052738496771981021999405290781694341851772965495395961388452309930137674240337659444201472604005970966424
182 6664984440184484592994938469231014100976792553513213424223227951212528103360640061749839246052479941740419069095035686275782494114942856235951269238824056176961499704053529995637873086566982716634197218571062085115916649431406767
183 122942661745524550026746028716593721673526486123494520605463742387195789677646164059790164224205708221163017729692875703701767578191656949471150611975670953620873188891817412551180817471327882472338186057782720076948888715161216399
184 2267806956298924255960380504336441170905515116785335336832320217888173213265735555244055056025302473526903500709741652583085672251548424090064155670844997248165832329648563984293201986050135987835425751541728449535727358026145521702
185 41832089187096263372474560571802445168374422807509899262472908734614253930446189133659150325866082563713698184786196758380281432419943404216284976286303297833012616127189727928308922712783711837468482944513119024135450351932958798255
186 771636968877220037128000332686612142771179126201960781587766190747214031756444714710177593073436046662096487155417406258237632031464676015023416342383186391498992511980549750324477337898435917646947712465875052499228680038793549582618
187 14233657063479660160023011287030237031317023998729219099165272337133725018018303287928761911736349106967729281888242150405952827710504820508499303430331330637614011942419945899839423787267566827376529243447864613613425378986187768245505
188 262554804360314275649430537716060512429248468451542566723676458498394992995709568240629515744748512501557790419941764563383971504030126877834832427571956499388527772112193572757941111001982677130139042513601466826866891990474438559412517
189 4843100053994876975349265868944236674163914479012610982880020918415264189010175833784153780087883876032152845728965580233622455488156520769859588509690211132156254908232337441029665371752682839884709364631787762546908876416409190637264770
190 89336084289724570318150487470666116089978683042860618419865453575922170804517406308483743766602730058980690926729681590557629938551748337707860911543042571237441945077985345836345362605263220594876420630615754719814699421853404417014764655
191 1647898219578929105633035871300317727792508652984934010705651856359141843418517365792331090382470020704030261069686958155542341646027042407143332265980585061598511773774592260642849196992779482985647637269457744848946742314611319503227344259
192 30397219261195545085886651999491252659474355518273866076147325081497735366156397625646249682686980073549488475474497950241918088565259313763268948194106669554776560163430702590534913001894424984398303062546551249578722930219794560851265053026
193 560708742709422655724020436046050139260183633595445450499524236623545721112024049727485382708530406203947365446544183240339334147365116713796024663433610717805459306091610874098319026377109413192838269869433849504584853016763660222420311357501
194 10342863649772422451757799323292459196610860737406869733806175734214287206323441739356724745636114226478051461665664568503656335638890271860729873114011183717212351919423080663321405294257356160789057408879866035210489934679257031309215351355021
195 190785019617968610355235737756349100657718519452747408471461208192422621248849899318161563562164145762150364314576757199974995056328446852958730024287306878070532032825179367850392412374483358813521394208356577443719283766663568926844090227653321
196 3519230741423296769630274814154773033742275567145353432903635354035723622218208934979572393983982103932204215295516479818455296663447577972026868677883922641043785938447560175346419624922361239533428303080689475150397431150062504816614938026303492
197 64915919688970790780755853180891640527853459152710685088968269094167704331992284162659096666657976592827719079828585149307799381210850867090026979747079772465414064758507080547302702522727736829863696434033488415402910126257320374017076312155489063
198 1197442548868105607203783631125192246484218369749956541625809602187579572607061601857606473507581572971407791920746515520824918443689828780678191097954914788343012504230236269263297495145974817039193113953151769643992395572542183723783226042571859551
199 22088089712196739436924762084665068496862378890966626733807715303432354941750325720472693561544423609392013911920905520312630024265841678229359942380418916096286501905512784957572733791825562914318911153405429064439972586718729433761648518742137948528
200 407438091785888459628765502964134439129245559740118422022990910908142294570689442779751857418618251136084589144138156608150256673792176415825105619913566024154405127354851970266082666344274411810186611002665764839941531388544013438003922294271658145060
201 7515624972605030193320062666097547062054185199821355986433206998526892784659059977541582171196336258951702664363727792124987482488893041826047227259531502714624968133394714046978474844374546299557703980350940748799288156270873894339059691394396083350110
202 138633622794717533105982198560444523461677701959546373598836264935877416946905861693831218172699137367518157009789626108066546653502070688333387857408966522324937587943916307825082422853349552294593415426157784798618384295056234425303163334160430634422146
203 2557243268423268446887831555509246867976580554656929057082918049981927342253565150123499573826771955219814053867352118607977686206165313547490464302178624076686225215469275841736024655569523664864338481435140744720623196461312991013778533966121633413744156
204 47171046980280602541752897460299427075126698181163219953440794602433867641869586323634829329955215803277717154780268439857024558326842339884043178063558961268591432086486532686823224200056664527569637609090242802385363938855013788894093650141369171832506197
205 870119671714996787590013851702000347290729742657612977837517990464288372154909701576108182051475443914240519254966126836981948048314823463750572719635159007948573492487643243563833835549994901480172411823431806415569883823690261837118082712206501066218387959
206 16050274301138906646210910329969428095228698522216252058537639020506811650541591386793890325702997641099533959222111507324375264222759140789904250674047289947621725448280755443282819138415912431564747000325079261928423233520536286616577282823643528533956316665
207 296064223710803854789874615880817236590003293899752745085060324271006256424223172578962613327539750948041639713437276922093848024314564794709620816819351734057408659242072113179328969994878781490499568453203151719795037014226698801338306664308042068159996859272
208 5461216607074503116908455801709712440887546120450806522912281762817624504367700878788574978623898182388466839683793773498437743581154076971088841504185388034352450050833785313412092244689729704538804404945453751645722558488672868614507936261342819880655435221910
209 100737895499725623122819733574278270863713626308160383663748478643218732577395549503087491335760168616161289226902356535244442062693892118440256408306545686600830827205879622850684467330783718928902987933757031118581186072281238213311048009710990237857833745393530
210 1858216642893761166622651614780427469839957679528656011415485149833007202639402265542966183029628642860751338835214710560409405909818496503518243896494166487556398038737433099932838228080555396989010684707629761521143568796306938539990933471028063857125122122269852