1 8876
2 106184
3 1064688
4 11752026
5 145448960
6 1982594584
7 25479024204
8 338049637996
9 4414473050442
10 60726673303940
11 789275368522998
12 10508098559621630
13 137706930425001512
14 1886859465244400748
15 24609983809298096452
16 327390259443988335982
17 4298268930178910470528
18 58671588692095828875070
19 767396265342572031329838
20 10201405016074756930115860
21 134139223738522603254301890
22 1824912160188021467953660430
23 23926268079595054930140596826
24 317885958830495055068951747016
25 4185448484512397376838264425440
26 56775462906354944279557226760876
27 745905236406430348926554717403538
28 9905923000129934291445726483876256
29 130575441508277027269409585298000210
30 1766731637573134926357729111858898026
31 23251644009020903947281674059667407632
32 308693643581521692175752255242154433994
33 4073077355738377707713497494382201701820
34 54987008916510176990411823689792115081252
35 724755853749696676402049078669252728501484
36 9619823280801426046977659404733288459353134
37 127037731796948653661560759515663461239714990
38 1711666263152913625942255046648692001834437944
39 22589339014178633456636788609032986699170018716
40 299785899442927173770672878106312576546460160086
41 3961850016030853365807485549800388180566772409778
42 53289140567533260619117568057124590862792459232792
43 704034263383088332300241105422357148162912393145492
44 9342399906187154488714119556800116453223971343583072
45 123544678395095403489939091926078961263333176265841400
46 1659247732442082143406479831209351533456115553295309548
47 21941511069514781923252221655986692426523380908932678016
48 291143855603693359611687975894814348846460760269152768818
49 3852259608543855569325261277854311381733089720094084513988
50 51668978787066568830494570847690536762821513137318766547890
51 683793657450629979959036391428014393925894210153297719378786
52 9073143557745332343804568420243381761639407702316137570243946
53 120109319820489330669993565204660571458029875074764929496785022
54 1609121153790379263199866187556730231214744561221474850593486946
55 21309447020935055977250832447352668099670889151169084745262914374
56 282753631188885420982115057762267093108575065631188697466187597026
57 3744649387624917307672633807838280398784014721554836689648294045270
58 50116723760519352622761568234645377744817831490259111138292892488056
59 664064374591975422982650630763635699098958146280764264017916307429402
60 8811671778242621452362101461494468090760814215857948047617905080926726
61 116740644027322674966798670484610640371254349278035362305633425992100476
62 1561015297152980039860778078973581673495383971103322993475162248625713794
63 20693835589193901476800542971418397303150920187204718391333666879732532130
64 274604561983874953433453707406819600917095665231563775689760755974883353084
65 3639253097290248099065522546716848533207958635147935253349876088021087934340
66 48624849752761146910024396985047006456105389304194254610800751123088228651120
67 644861137352194459487766381707462860061430836791015606156076595162412465500652
68 8557683430742066636330134548463115201454325062300813816605153355578366595068020
69 113444677002017176504587004475492521981108645967460932733064447356270222927091136
70 1514720775751022552945434622101053571831983387264115205921956271541933148847057186
71 20094958914135059628546324020751617020707452626798578679605896197918962653231675370
72 266688033449592810118231038846267983926538290938702319184557471146764854849787659138
73 3536224338235469355069116521479202922859607095804571746037077537106738511906486021068
74 47187513704723797220103613729906064412768595072459600141376891454583509164129056368424
75 626188116311287431874400211928433621646371839983056114500148046337054969986865650289868
76 8310928885921690474883535099850683947474538113740978638943636494437922056470314461611178
77 110225275596010115101761097510950734052272565984700151896307811603666640549410422365577604
78 1470074011342534006404225549957628154100441005141108269906928804536552603736943151829338104
79 19512826295361559964485782225604198051877780316907142996648749926647152149516534883984275966
80 258996721703714867879668431283398655647293431489180012501848311102696258494104694919250184554
81 3435657988923655962893994277649464867125100717183358307811579239665140631517769808621867761144
82 45800120369766961401229318457995967673713456107790627432370783795822576009599013133467448512986
83 608042457860974541006511891157325424832157258047356930187995714861135395299779718380323995444336
84 8071190771367807328986729472076046306126387329914116237760501871399270024357806222305151491248190
85 107084706749142254563488303685656608812492753944612449383216400504678782117875783499932415684207650
86 1426945437624157371665574390071633554142592586117307582183559193543575185034611326777502203187936734
87 18947267124696001749154987210372271984760193919234176662711697682473150913376607808274890237076464612
88 251524107360504789828008050827158348993378491849529893652432612479509493916868464644691151157320455594
89 3337605880332846244357896597626002078800362792262764509793169598533568821202991566863478383934301619388
90 44459002224162882577563193869690471101194034399231612015195246130304434143281432774834309780732262527704
91 590416728792918954677804668509759839737349350805244416362717835408605259941537506784261677171869696324030
92 7838271753390382133834369032649195002367818296556364436069306003965199374081440021949538966382060044258720
93 104024072020048892858521318052026775955596558209239169067449256390261004175784683707729317855313201141171886
94 1385230812707953619860131737619611369905723233564814127653700990260804296630276010231809380805255930420071356
95 18397995088592324782535071085606691753371018558058061122964791206602988174593111795562825639834844790718779250
96 244264170155769790411416153319399573678770168785110507722780124022021888847342996639767256515599096126651929768
97 3242088303247405919745380573983209036618998622035997231517246311574848546814597675292419904634528489442363019034
98 43161183620544086609620922744812408682593601808826173057685119072838365405326921413469875975368396728063991857448
99 573300599478076238063609432000157859175521574015403112777051940834898873709702690995675749427587550120418892041228
100 7611986953029393111396459458939935376370367602410391845618576105377602396187494223672688588999437776450531657690514
101 101043619758311662139091873152567421747613790673035495418455073579862145194640870333299186615509340772961570291477168
102 1344844814822579185297475798214320796714385834347359648107668382928488670780755626924407894622988152189472993340575472
103 17864652209191461607540758456208855491780046768124979571116771534936422066861176851387637985532512958087608587447393230
104 237211201986843718300657773893170230528896893799845060419229781999089389241568277285540760256303311130958790562257957218
105 3149102483863244879212506145802373266090040045369398757972895390288775077624359101781083964848242055819768466307761152072
106 41904206838869698569468520027932190541773882505120155587672283350828086830833093581557556219860148094409820165354220456658
107 556681993699091362784744179662301656931010712720365736134311515014070372166346899464347977110583219109227272237151612413142
108 7392159377142450944342699867285504595656075086376533957576773791573595442284221109780094302244444103040228769755335030071412
109 98142975407452885025926741750240311760867638278810232785733111554933277423819816944685760315253471467912104858810247536155150
110 1305716316449498303641300230742097747912938787641360133957521122477884708133385989909676707917257508738446312615642309775240940
111 17346838790773017468641077038801649336161355526542492989533759498451510520890439384011197604626913287641979227751063025108168422
112 230359696416718169393976774596901733937752178777054049833428018576814389338135472990975528347375371927528356929014117457554084102
113 3058628846686527988545824461244851456396777073139283467021947090701312063983544268134809319873075851247336076823782958728251484228
114 40686003661271383169188851790987420789359232579847139228001301706231982189125756366534427356410468242564105465184701519419143345374
115 540547866425406679862986624124679760765815413483325203405661222590210047171676142294932026642917773254330493402649170895060540790138
116 7178617279913540028860607876304416944805361021692984168489159213502897005277745989616329894840232381155321660692308993220999160032506
117 95321311952362226323616712845314791966440107755654879492806389106268166665710360543397447909125862123884657530894539387672451213961324
118 1267784893479350040977193509587730371686537743654545331199331334278376292821875560157634796484312712887945752340474699125840840836195524
119 16844133556926925088794872166595728362020441305480255524734834489908858818720558026252471627443479674526166694976376533874051206700382542
120 223704286662414673915583540706834102564789490537031370928298418177422005444827034155113345622726730298881351470972293336805619909788085558
121 2970635656848664509305451416841193326323737776755399949741581345068532959360109031521152101682825828776214806711919069250549027807508936510
122 39504800459284160127953205417904042776217251020509656345408620980304646124310512449654569737638215720007827514712091031182428134867547612112
123 524884723311084200064927816092710631604369471431312589664509137402282825371214353154874177152000664258849913008598660959894647131992913747852
124 6971192734840160662832629790246925709489835089384797619572779708491262014099570933648355588996012446748086615432081092400434528426214762763550
125 92577476449742633114467375415873698349352341153774049714326423403778815837860677637532195571688962613093245925035225151808687019871158088734896
126 1230998243924355104662422227700551711522900221554047570951379983695860668846549666242847610154298038965915407415625390847266088007337738498568372
127 16356106997213524845734205793238194549708379348846428344032098339168911534180605017316815520429791732550191757092215674694809263984727512464914942
128 217239713594827681562201671674062543699986452424333848936529962780134866458111783229182488679760289432424692928993842977763356041786756636771989862
129 2885082471194790841957075224144434597984830880692940669849150080026429834428967549288617513325049269947330997381164700516504298325083283813300797972
130 38359047972302009924394452328500400079200186463869172320986617157756806281944278940609705742770268725005322137289429749448942280138386324899699074012
131 509678961944732597434952894189426485353864452718311427359178241711366953425695729842586726545597833000799901887140123684825118984876632130651336065984
132 6769720944687263367593070225576396818780591347984886624972746446201079945907618940772057659102669269082106609217319050131782862259483186352585745140752
133 89910084216870027923156976674976020724029692193764097602565223587835091188411013913466768562725802289719472367567413515504011812107861543310529725005132
134 1195310277041455346553259297977901965348111876163667558181595008087306688612033440214900317434030536479923915317725057448172215516077843278555234179072196
135 15882330043121966569543753404348480450832907126498081033644539729803592829126766047374594904962438605134847768722476506050937335411644603858039729433338592
136 210960811705800813896788481711066339357278595803106541626865735134336387573887678815720997533661108596917731554680513842729613582459508406383878108294156778
137 2801922710467809069384811276745227354180653266385586276290684987287272328966721692311394727851250092354448116766942020726581060817096090801346604293135313664
138 37247369292282242447918145738716338025413987902196496099383780592358301815049266795418830010381408055167357805032522191643746281700705256193265820161208902884
139 494917090948733236611950483112534961899043560505696561245464547416598074537027527220015335470122674549468822910961074989350953361649483621563211360029165699268
140 6574039983604447092708411644027607257799570628799067981782083388919090952746811179849869848362120757230688275595453900549426640164894796489214712946216692556372
141 87317589112850788528347937912822887674819779958981880918978152467220986028582168914393203470239919242238889972390829894685440898799345730291863705484805691759746
142 1160679696967827221300406266059947935425600337779933465052087595090092389319370881120427313972218891824483199278749258713654464334549385156229925175056060062567078
143 15422379556350982129589275256864911026830384367531999394572503241255381612974632093253102472270831173923539474070963583786263330079055543045257059327890675667158380
144 204862505312537191327578172514523005542938101698617340165904491934610069654537362857585062227436072418267553894129806159043236440246880497635972682787677933882287140
145 2721105580551362980999437633515287210059591781956300238574433536784655788568239658897342291046252976952258841497120118062743215255437815081294304858033182619941162308
146 36168521282501101154620988438778888010055854373114154782125998197517413629375170539988054397943510751954170665718554587630026432089262871728670377236937163219703651698
147 480585866091178130991526990430712373531225364753657107506022399400083324264618246523381808834280792240950189702179672197468222248742435650781988459918537998656604262446
148 6383990777006598878332545426991000442197646566179849441376973109065490150280772756535246889683809003055780246518464479944097207617760995325680462534079175191269711822234
149 84798336079459850014871584483323086000118000167413732437725256696625978775195798980431297029761487175793740322311307390763663901102775585451041992639519974854937109549608
150 1127068951367409158550802243255942315957726137074285921883880537752752499621933402113494658084125952422774613669583243556555039147249855572603100974443798868510368967598804
151 14975841662403016471345337349027065315458575947610573868333325727618221967528338277118166947441035261086679886082241039267727429508596316059280682964385968300579478437377940
152 198939810139006772241028646710029759223725119513949091619452821062720122074043104436985474278380333748085348538273543245263151019051888680599407037304321712035564807575482582
153 2642577509764400942925960075852615799594431562642401688725888498547017548269008551298938412811810101471774963183815718449766373395951554004365480199968205919766663234232285050
154 35121365915360039737933691817034197077485287824279801366851157113542928846464932127405830690152153590198941473267785419496179705559705707290596905119530777636149470576169878992
155 466672370621856097377063757512385188218546891551288228244101772104228132635744599801538105207404256599274874332261655728506163348793393368543332446175238874958404602294409100516
156 6199417198532117789148591624916193624905784699448799132778397339633768246988880286549052332680404818433460624747356314485971278024008098902913959385765960650168662864251331136942
157 82350600467689811877565784638472477432535735450686870228126624718311477886734785785712357176968318010700108092375348442827145027059415061643609170687648248808739719345874484223212
158 1094443449662324318028729959177429324209817065203434009270621506709992655058929030779532097604049804459737280802015006980935244212024663160456444145285874009779721953810486928192956
159 14542313645286867665442579403086868806886309989162453606016332650497733429001264825268470280727642982292881581703725443872001662651030804300617417906176108191957959131473964826842532
160 193187837301879909517425982887752077824758424149839996279708139066442148451262351234000829914790650545708451842419715367850609053149643055696925344926345533688255004681612031494330432
161 2566283225001310341292413090117622362960091021152723870600959459396396683219200850550138029868891014570713032479154131001044338891577228626068147303577706185732956930120690783239209020
162 34104848938076060157783303413971107569896625212390370228480284866459992241552019418813701781394367899606624746611163369576123513868359269016656669968036271331968017304419061952102260236
163 453164058632164336322875751882376077648805317176038490125637408618574126261183827935629317950131191001192793582413897415607392425749883654923101228113897845590646832782765978408392284524
164 6020166211579478714129992341959466565782847095266879332141411671742502259405177244874097517492885960889031450733391020930571365255533508008031695701340948591640898762873294183047229398044
165 79972617484693613924452936084427074838068413479720752953538270384607807507284069419817509066197232391516444540990514357327217652088390122918937782589239668387379895051351334794467669006566
166 1062770980476393508432779072203068347972781535008915790574415994950068900065726449145798936989181298167549213119228243210815944810540594758618791999253665589672543156672284831147086894156760
167 14121404896256272175025287158805550504465279773198143580634700551159309867992516931722583586557271342985499391231308962413413257177884232671409889087077866904852596599650697528814030265865530
168 187601797953790419922660731968908747617825691118187029607237951553679587996153302751224692271981673334417322381581421621537775473460367340496887486552239647080227458062039427317033348826484694
169 2492166557367057077535742088941466090211051319025647906372541851035825648109391144311566039370713286076455057280301324994062143412047726789203038170932331574404628722136571419169221138242825234
170 33117983954683219321104792399653677891819354046945936619169401551449803636208319863634880552484149285852254257973057605461217349593616338550044635340790529512619020908036876714293524043307388542
171 440048774339196295844792805196580738232918913559481187949542002253425313872050453043921187604398985558616721659954806225072498772972795409577865427831891008238784950988471230952038919171031826198
172 5846088013945170161330828714164779933386387642849941761041476864102912819801799169620798177051279377249130639011324203186499059883947761512875951274357383541533226782574899181194531437110192786572
173 77662604227804058711025801059132632781342765908498506587931722165443104118112051027148118275070083392269248711965243608380974423492355760326410008134386965503679618243763574250214590427071806632674
174 1032021276357167504594768842623774144285124612044569909277436444393665971499160255788246138005256770407855880624390665444283944461403553980922059138866340179367854841193153974082656080230271649560070
175 13712737253495596097482991787038531131332349646532022423174110405601769842585939253291670873194759986184655733523233737957310894085784549462772174017242565080585080585812592396915866010371445408980382
176 182177007618329167652661196075356879915455430990913254424351377229136584779199562692765029041414631306603907373442206245724433943123767197809582530457159514570884707333456104712608269020575750718249750
177 2420171044497002854133506455443795182493768660646072437279005015055129123084298183193804797305214955630209586007375878308183541580094602216857762468157632525465285596069919824878094723637205604279576742
178 32159840513200777943500311667753893274917427504264831550882281197925453102188783946521825446685959284643468469486774982107484744380425437794894027995688182467736318269427041901118913242661422648968847376
179 427314756072840990706790341866025117717523066688840658828134514906280266944011750046057881786061631837827752434123784327511242234284957484926913470831474588120883212827722448501676615912306112282980942098
180 5677036163667130517667424389948640652498369138894322868170668047441184182486260725682184569276695269275306250950467332952015649491616574829053839700937510326920017455140884185088719589159722261481310791552
181 75418776137667104644251468530567415210606808464071208465990124008431387951077182961334003995798862413997225791775351098692369761395733679095166774788839071665697117724156953613946051698505374440359336497702
182 1002165687427367599196512748064764802705869811519303822275390747476310004310067597560387491011286947298735322215482623355662618138545572924707657035198865592881428188861200616989186649847388773378761894273740
183 13315944960917827083409707169441158342867713335320903404081869683643401974845635749246561673443912054346246066045313719211109440659473730851274501569412166877134107813494765474533553151257832232498998366095216
184 176908889738505019287050061903160521191876570991352551562383592273765387772946734582018414866637623526316751321680914417170536455492869452559968358670145599012377533105306393332792201794966821282193594544273764
185 2350240379565859953606906148332918642368890651396568719223100188315706886095553685502082169717735202310606166661547276816977346759215762798041155600665241444460107124902448249177065979704797088240356892361924996
186 31229535155665065848550326952621280749248018478688440134315125619372171386675502481042577190497396681407218809584616073921295427637942564307238613107165105176579654949602289174051878227044036361910338095951117370
187 414950630879068985801751424318452993156870018319554004036593972567463460780242305283989485130742948795598659847152848938024761916343587704044135348401683983373882636783003063742009054006896617187820371564068482474
188 5512867676212667800284146744687028096057976801430061218246906509954719942162065034839114087042376197559154977270118439044388193518631527098782541786362165627382539571580759342328467187551116108904277574084700388752
189 73239359236722172845061426705643169832437605954268950437743518574967588957350294391298634452995887896403483703499637115892600728885671164004999399811570430336928987907040144576866619942064603328611060161105113993514
190 973176935633444974868208341977694429887209846474258710281473499464280485103802604758475893277805561503381700365395247654574265405420596403989594964638656662985748754023927345951874553426194500191154496451405451700340
191 12930674398829847199897043731852133414519685818278044118056341865691128422340182347788872426005317119953909252620405819409781019033661783599554968381321774914897914267732001025978621742062333555406099960779252372963718
192 171792978254854333173274216390061734473658233190498247630750525782058839374047102106923546813900234742749643218401292085958591196458907983074838736388002872062324080134173689937392676789079598515073366655469598085746464
193 2282318744352060084720927004751100714790795429032806787343578003998260508628301780860330244203973306684597592042352970996457213364153670203186655566423242697372554876898442468223385617661688039574348367223416390928845948
194 30326224660809084678297019659237145199977416262439307057980335497908204469871803061988873001174799591747674555772485610632648009435004160883115040721047070502873578315644414756551301315873955804698246523195216655773889284
195 402945403671177291018520913396572097686908378065709666760670202468600815164666507097701014741632385750914338259854609888355783617325252350733553819227637092872577589543044297521062174071059438155555275051687418962127443298
196 5353443090272115349714010844021095914737950515392889657250094307138286546321081143442750766482325001449592669624557572765961737952164029846363055467691054859220867799619818676570965345520253004657300048581033188032178752366
197 71122599176014882480209533445636445264142778030712117942209805274846404846261772390260127376923928820261828772683992685947456713519046514213335933178761797684126668757093137625419058975275450608469927809636894995082758837148
198 945028928651074924523004336895148345761820177773092843797333823719140763967535564249269373526991404475255675842343625213978431028842493553120067441204186241394789768893824243693421852249140188740893034812540924876239341594320
199 12556583687245694464857449683421074111111606354518213070832668730343320907005918074920770165148407469145551688537687871567666848675686674956855528395929838096297201223261617790175772454229338853613651104682221113960191975968102
200 166824919199224874333315096082551948623162922448953485235942934022170277132495337831654564790984372043375167447099936282413276677631370818858933023493334456948026246909111385130429905853385125195595480130866243206603414772122836
201 2216351054391726080323694589992810649412571607203589066183124603827224230771402089892305397568712836137678860288114058250250457642349575376770991610586244548815094196665509611237000696771725264719100641545625316280927472299390878
202 29449100910039683592193699237139253334195123985597916248434628811369902682749383773169841076058147445368980986480250590855797685924617723393809149676299098841123403682190689055010718176865375523405006837425160072792535799961399414
203 391288443499933938728416842670145453241844414043610265261345038136460848086418912978728128509348463090108447742695541622766727526901567938646354176291294116721285510275466132474543880421518133580372796771615397700682658306369594400
204 5198626503396303760304349581052890626759338206844573685412028951751631070970748501415851083806089851279125837964243674306448565129943206510821090500549202032785178829920788775096777035675127143673012195086656938218114348752427980696
205 69066767859345710530556692181014095923443590040509860255551113090774348654443739446613076225262123200900600873844834055711718591978771027209088513703956555437432460803319168676405448329736098442895596708907156568443063742617782011470
206 917696617966436814746301548119920210413144580049851318074016495345905819585709610153409436602656998856407081966586576804584403617370059878607175223107329981170492608067583507061613803659817346143588464289343395130524276607676810608006
207 12193342227070484188266483448472496732793966363810354596078483680645667492684321151892275805783984086223523992594130818261997493530656074683662506887077842937895053699866773527207930563548294800968825313059265546659865730348445007895382
208 162000471381127879992619761876249808070321542603334651102399768881422697865665527568972010064994715042226552399641794043846891144411322627155969134231709520148233725137332531824274361603429764754789677844554996920342301906278104954639062
209 2152283137336795912869372942922131806976978778586929469840329957849677808510132302648449951631051172015010588646789489658511788747502929908890960531099410501690508053200865674418927738225498205314544190001467994089942959385032266580074918
210 28597386955747820812844785412127189304021662213093347525662768640778412402360603915161938473665192200092230197845249701156461824829197179276450865091092496789762246928385675135013771347351878762459515785726503975609110514243072514385904348