1 3
2 313
3 2207
4 28251
5 316549
6 3512756
7 39628005
8 447041946
9 5016259480
10 56474020081
11 635371155997
12 7145913774394
13 80393942132258
14 904388090680474
15 10173559797380479
16 114447387287786722
17 1287461108079193254
18 14483098462106085578
19 162925982538454648494
20 1832815036614024040446
21 20618016791585315904381
22 231939805888116111299468
23 2609177478340264409836207
24 29351611781652573702445822
25 330187252575697082516427036
26 3714399761049065992589297929
27 41784670675347060891663541236
28 470051373365582323820984106401
29 5287783524069182308788071053568
30 59484252554743980975050418459002
31 669160582477309143139906193320910
32 7527637413460076035290013404371446
33 84681205849937555716432135759501750
34 952610524457827750856174999311835558
35 10716271717891240205351730713580616715
36 120551344525430836388814910568906404716
37 1356127116733230715666678368299706760317
38 15255580632257265592850079815806796689738
39 171615726546442151967178757625281410560897
40 1930569429510347183948549790296059003896719
41 21717696840274024053736573289417889206770418
42 244310486241214839594572255669422516060009661
43 2748339942600735022537275041348150286089827491
44 30917102889463233415906411718886402178065803246
45 347798042105787278143055361227237408577937255095
46 3912510125062334917174090548572390946134688659159
47 44013288246341556453989205245965278358722510924479
48 495121924374492723252170839474683148222510226698546
49 5569811522016369313063812245080823365658411416798714
50 62656890885974478479911397824752929804666719512238465
51 704850776364452774433289597945107137606694986061296703
52 7929129740026439486317336134583178002357887135796014814
53 89197743043505404056861985306247151392241295057580710510
54 1003418738867638575728588639996776514436717671520718538754
55 11287832305573477844094933933667818197840020431666303651445
56 126981043131142528968298568250316250538091635217143593040677
57 1428457198705158360318641673976296668043791398654368121055397
58 16069248749399753747359521220638372070953961336406744939543070
59 180768983210804465413672443823708001065488660769421750301297088
60 2033537833701698728367692991520011471674814495849922579519172060
61 22876026891592508945760576995455714709963074523286195734946075848
62 257340973780785219831072901324031559746611700988729818263767870064
63 2894924765575522208828884303636162323238951585673080119541280313239
64 32566090332282105020354686609573065207410272913581264303104440860278
65 366348117968971296330953336412718527600268956080311283787139207500317
66 4121186859399168423090747124829612578204453946863613572485415943951183
67 46360770799763998841388307204287156891696870340776234716478925437887511
68 521529632718862381402868422107008801745528023143853217835714225116071989
69 5866881700018155907338995685874545205722215066408491740350954007613113608
70 65998744314041033461037060086543161536566205202492057108998722476837735940
71 742444534209149622061622050807529011658236597413838332384813368933350991050
72 8352035968353566492324120083339477478604838521373551768328101555006209572047
73 93955173218395609033743462731233126472514212845371658499581873213469365945798
74 1056936848445936440200323899387922663275448292145734509637739341253289645495507
75 11889877516442137504086213338697475946280084242753270941954540455540343020694836
76 133753674653180995214269932887605636750305621275211428673188579654901445320826621
77 1504645061186661614431280421346704486375373694023743144496641428557023487684644780
78 16926314480882713812906461105820038417323537710410472278592092175777799084772196737
79 190410435853746861982318556985671386635524908891245086242838075389901185146207036235
80 2141998136863346114914615689131342698145373424079763174773683093752067748918704237108
81 24096137366389842930798648456227619350811351130712440432799906731566389828193301160540
82 271066452387381847388869403939789371426820928766494566894060476266157616763642863739678
83 3049327802736098958222250347894697001692861912084405228582665941394050428601111620389307
84 34303027787632661255320774971638334525912521118473204422938751789281982390590711737905778
85 385887576384300800614305708154284148734059098644453895331262301500289196136159765731428540
86 4340993527732736245558049707476551379423903067416100127384277629395118386258007114442338162
87 48833458139245118551812024212050773216675863380557747517368877580841481139988783360003550407
88 549345816482457916670533672125629831922332951201830182559999397454248129946635259054033213297
89 6179796344266094313604566604171424054040748480128686394085544487398843836021016829337801879493
90 69518838062952808377460684989052028125891297909660417318558996769346260824846266655473773704667
91 782043384019801750437551128891631100442982850901554939133102497108785356505776832227251826869021
92 8797498225377643565615334524553710857959035389529865036134985662105755709794414797856363463499743
93 98966344587812638492016464621951951504400515057010389937405139210198365578278304006318774911498278
94 1113309387527979614441092188150722618154074456516331331043280298547835904988877001647431096023589070
95 12524033271312316531675523763245383468424716593552011915356178929637572357605762659870116211526822482
96 140887529682305769606747221267013709394358513399746586541630410845765703655302173986212152086880851269
97 1584896461865012551369363810269420365651644348193536342719720509987788243422332372114573000944565663547
98 17829092471820855940659057691629839065955538339201307566353931659818498963639171639179598288646328191384
99 200566122782986582236845281711646860494914998991111188388764209181303115176854209315881396640164378091730
100 2256243253647321255698699578998232994689608564618956897420293595056149378940408207307910405353042150985869
101 25381323371031797692503774328654277371756870814348259852562511294099927503947447270466786573105741333078253
102 285523989943676162195414451903936650089755385828609952519172291899161217683165193102599362038398434882062151
103 3211966044544445164044837941724497866430591104998023606468552069502520999985783096790274660246503548770376852
104 36132606137024127966547393172837743238945906914289751487129177669759927440005664113038262978838156203321694512
105 406469186830548415439649058353910489230370961041277751585692329006546278402916209407815001596693804481166529512
106 4572523753646254949194546737049470172974815900348022987144062263164116192940386353991961458094629978888864388028
107 51438028158270930875919879404776277316388216273047900538650839519587119839142691288065089480445437058810796831590
108 578645597784196046715490158626223165828865146420018415203451886978816953800937370154519116418523584261304827245113
109 6509400531544107936577957380596287222934375251195699499218428960653820652908131411289282070725922640392221197238780
110 73226678717202168531707557299034720857704636502912480762133868775918689407209834190095921600698600893019721294662733
111 823754268917353518865408665746013619545594354677583107823368549396221799067812566297781424585437403213640265497969199
112 9266719554223833808730519050378002238811885164254995950273837948994347773750944188515615046288736027566814075982232684
113 104244790633370100693134181048622212677815103763474941573059183342620679993930707688089397546305835801399424317986302533
114 1172688599305017807123510915227645632437692379215716506349694698525162602160685999698599890492073777360871538851714095706
115 13192012210725720764098377673815677252076748630205767629729510016190076832872154025657288347313433458851359698838431593333
116 148401874351872422505552475723063000006255910312995687664456539977990238195222217856706284208922815846802410844921270776349
117 1669428132672823783055843444450441550397799474444334003700873108745034211489081524913032665546558274270661019333751629657198
118 18780020820702708283801699589956515528633351197037569138609966857761451639568992723445685160030678797526359298180418777419782
119 211263471079379257140565454446880847605030517564595109940320980808096765739017101219702175958086656096609230448521500042968579
120 2376581721533878050369610395336633147757076773481529678909420822028645553542888594739887414851857950794502234599721675175325759
121 26735055758914055743379783613340259626662308736496491531136303036117590039760876643482955402208389742014261771392551077687178898
122 300752631376347436197611957525458774341024402102089375956001293404313070934653770505826133907710742789894724201047229310894528477
123 3383278721969315109121665833144566220577633187440973791956610526885669608689419325293061018991131752470475398094418023187539769156
124 38059766453735949794788061319720523042029303235077361111820106945160215148676295955320012554885575533684311838495926700017627382043
125 428148533287191006326646853996962554060027375771994501063710115424657403137471873866202547713200313396222828485443568024060448148622
126 4816402822092962844409650045525578974760403754706245146178119635427046676539696449277811137215879396426110493609891682084635808917084
127 54181514920908564462796490397536280395741763910084629737081157787939269048980947732131306489617950651500075260333066031104682777208632
128 609508105438938262714535166384993304811849979128865718989189015961571943508620931633599409441014845669436354167850269743874647781948934
129 6856584411455844057054848396939816830404914840964586739026745363757028768731130453843641768922544518191462881105886244569049058468415096
130 77132279902271315149438583113561466106287457391669379155951391051051653911328004752131646015597113496634817196624602417450248035227870320
131 867689835916292081455574575337737687815266701717623442216637940079195218780289034843004106619604826826407920620353056387232252564553196240
132 9760967163246935777254575721670664629672598639663122155858066943144065858539059155471581917602033616421074490644123459372940287088189981435
133 109804766655324127893020614081381301916112955167457173498351016760054045509113647801753760403143478685509894851424182175977294835895995070431
134 1235234846975906970102587899974185502345470950198344492324385733524917439467671490400131955891593724324545996003625042416944694178670209136959
135 13895618320223535211282356263052207124952159571696485079922825673383293256586441120042739118429943501908188439691571909042706633232007288305560
136 156317002369265326082342037691794461064445335451244830947746172453703725534103414757745113926358013086568839256159143962602948042499368573903655
137 1758468365106895219493737258256204328396964960863104034084893082732550245450765564724198848754129010544305976779694779961264912039640544935684354
138 19781667663873396115654983536094614667256518717869203197031920934770946623210422379674059587275149489323393161439717839710455349289447949652899787
139 222531370668216033135191291601850361338003974623105413956323183956499156948285700398507198606465702889505759423741149828517814402306213665668440673
140 2503338534086894942379699959839723383749631881858904512122224373586191721481829910683106374265466202490039443852451648295260032986298509530603889476
141 28160990504065555825053785020384710739507547606550250231530042892730185434576515045222851600977122706809495841812438564746245706796543967218400682975
142 316793504103245931444737050515400617497999855700399773741258568212400516179549094000185983837988496882917822484354591793544396734874396003091601080983
143 3563728492700736491157658787237874809665317397877060040345859244027975540736902189210695916861369310081027194721339554760545081960218990391831303534137
144 40089713346988211811546603410692904087950218634594126159893850552331472187330043665987635373476843162875654411794603187162583504789949643464548416396169
145 450984164347967873003772601420092924505625393284424245663203969389668952814867324318612084865036500528251836136083648755801419330433376994334597800783366
146 5073289368079619100778607706986278598719853416607476547192555177146451153571413138825427081754157316330145054069923113690887235293388879167100687883350103
147 57071327658437941080649503632011669372425987786449272949339007900397230748807509220605464791500575943798508220465075454152389388878106327468191056207355479
148 642016688657698251629809135341299070248047740071538204919314900936203987236994208604634661037914133795603694161571124519250284696564375883460466562377598024
149 7222285610418152422528358886805941141529258024350926151903042359339115909824329087304769046141144089151828721294578521148531015231917483322154858333665861474
150 81246189328053148480707795273653716252874461414173612464439039327591549884019324124966400520228006371792497336368881823866445469614917835012570412860790003907
151 913968740146193009920143861212076759880161352634863418089625097823123603372646722239809321919247695520454402239110482878779928941988274111901902236125561290500
152 10281575848333217866742018322918678424658390437366020717140683782444729815518273600969462096311153662209288944313159914869897098598134659980773444170647539061116
153 115661288271325403079013595958550063558072643917208434890572876339547011751136300175754152744190906452571418830279363447044587811355349086788815064926130431949814
154 1301117046833955311921708596994599467891281365723742446059803309284416217956103490719344338588513719950992109921943361885717468281403495581976479859436113914136275
155 14636751802302171129682822706266503238318313384021011376203123364132981524612572302367127768718754109374617100445504728202496327635140947727293650427070429637933502
156 164654289822348184983999033274124180003309167253025689406559515504935895052571214249871355959354200088151984776246713812988136046501240882358544276166187465176564189
157 1852257626766453678687211249776950516754998115660240815883527943635265429537748272811253684623620970262705560643663543857166386322982946221881123164270216358071619094
158 20836738111203659277290269887065904646179194322765565095721250236313699070277539581960926933066045023472174425804255817828728245452958002398225004800208022766222560866
159 234400252341155755985802491994298283175280450709030648149997528032820762234443480749981763410247609002778264247337713052186368887929086980426976906126097083546406495700
160 2636856018651741755528721814828909851767052926507573660413557103377284910256901407686898449688455289164529592024318749475647204650608293562771938727871057809960390870262
161 29662978574699735324849423764685170225784335105931345709008527186872055101749227742269179448202122096027842066899954038867456383368410577856063396306562994118743717033378
162 333689929104659927312164155763964436192238783090578193675789177004437075157357130703876539808558941255004351666379010057982035570929248508557363420292886678250966714856829
163 3753802690632193290599717559605901127418342826773664926871408185950694968478343729610387865639091357790251543594304094908674225825920577523599616717000737402546551303396586
164 42227929017833564490213676674817617075524797537564480796798945427273640493216782649002832635863917649259705168628732299191964415803639998183606340265177569216628269122610605
165 475037751340860782258668880385405023069956209752132773328391215251278928548914112678932281889766966984026771857948763333932026986245939561727171092377589191901891814546737752
166 5343877155417238246606663334973767539424852591908664377996607904663461692820392319299640359640457696007584829714925601122804650038617883809639677033694050131529280189803188732
167 60115270779183390985187505504960751296352065374416126545899589397530282967732425223923275295564959974806591367022095470588995894898264419962194250472553056002666296126456599324
168 676259142145714104759651519220222445933583565753585056793509837352849114190882165439798235981257522647410872075996241261533692083665541942978181377346844563065823890228499570400
169 7607491763873403970049347450608692511416750973840484664571634701039794204990934811961112215847589895261572675610812697382740676854039364780816123671206136620193212077068511703335
170 85579517274653763483122492109635985293766071553432393454294667967147021673797663963382779380825571611406840896173198535815794041584705359444763288705745850715196437740352257945998
171 962715965299155851553728236571388151810866938611172381144429843978769378035695450142430100485238366153597905557886049064945434650395519339928956742217275300078799339177908864629104
172 10829951597733351183319512101629451093549647173482012625090259419509360895430072638159265627714187566394550400426903955630306101744112040516516219747983164383814320449161253807386762
173 121830171968531712473741440134721422074535579539689915590067420059924530505821036951656137199113230167538243536216511672978298438290556416414864339030388798001462811612323355752956082
174 1370513124452789077010942135251059285306394061954311667863615586478193209750779994656291060864454613493351993899820844908513752467705533691143177973552827750094218086397339025418304006
175 15417414208218517037925120676347062986121807740908017402043844044800897373288998046601165152529047702089735043157449015127375072324178021576551510304097950611514212389481858702688547200
176 173436252909058725481794351807063203003185189737449723611028941966913771763486912425786295574975361682320452579061950791325526473969090228571854760326069175869733326597630612948420031881
177 1951049210774933324209596064166399712982482643245902865739929531513457524774918570975956250202994738107812921677194699460668938061089591431779516487763401026641420526476647828496561739085
178 21948081551678106826623254525641009653628424544567618528584741012089301525356897587850371284169605457588119218881139319835109455896569166698574419298429205165774496295510694267190289439086
179 246902169939516868545669043623086164868265345238729290620068401861259128058660577203292677340829347150791089715097244112148139942750228769944107394577268496672995580093103036844768646290434
180 2777494760865836780873442060971918299860756577154195702442883194949355056012453586671568724740726429457750653050561348067717003876197182151345186434449702431949587052078796370046561089722765
181 31245076333379216163651217170982262490380857517889097722754791882358875960393655343412104965315993576642882881731802518592572071709787859511082184393522784492504884010602499435710419497001481
182 351487537918654134382778748686780444500563017985893068351872919254028077776160114488338161324297167439880662519793458444520598608194195821846462165479875043802265917073682640573037819362378580
183 3954014641984901105618655896400891232789929400052597561646241312012925023108695150672538990425247242781073495178889752388645212202594802069554715624657061030996485418519452851534401582887490621
184 44480188064730946637484677833797504923056736567731590485775987430821000199184234604515641957274724875223403575213195304804737932710079711509170000986590934271903513856273095024641122319219622240
185 500374254881524653171041034780989506298599201847682919594182522261321663814393455267198551877932983517902795068049653389646592192112977243213312560139181272002898371659720906931618953621472519610
186 5628896950342862086884130353308463587308842897729756660851770127999119512823453644749769370880450699872316144286236987598135383137429079729587361966677165310377556577659610793252996424150366578939
187 63321564945585015318311334631907002224791065499090152805535211052201425565371191513106962365088242414748628689164382503679055963388824431886990974251814949661717503701283124223306290916269962576763
188 712327943206299198427552002450326940000473846005121859897026250951947644929458266769115022223242002010522166213294040887679513343731511566685263978526407730178607887814373109135677098754018898120059
189 8013243183559299607384603750576004719111206067074281806926914802341100913822078410925014172678441468494146560064655706225739043380392801013771265983841569859687886045839085348912530312672158395841297
190 90143966597507113334490629788419380261771645895190135023603753656225248698962478791943044590389616968495839324524449316845614890012189510154256227441843297634166079851897356817235537931725398031790654
191 1014063161168549930861985955412403964350970539650286638644757700247638480687703510672397734851151474328855315144462500067952584077872957451251002375545326823668945167429741920525682794782666455689836286
192 11407575389161877251519986396694411404636364441647890808946840018792687690876377893261024150752012460369706860974354514596179602200863132005003816477356500112123484783788377112070496125993436465278494586
193 128328077818598585870536892972065645049960622244985570023368700925717208804961235151442182805341767062882312940239433736235364631487409013093158611533719694579746110071774557054100118229415312729177043269
194 1443610495203242061190420972091347653614396095092019196666490647413949407711320926607282461542094146753000802946881546787757513630703144690870558140378869388843131388614939255708730316098000784544046216532
195 16239713843503966656701530514268010760940304522762871435111719521247535577685566367235894213750851117670743591818950525767099917283677220352614132782963024420322177332761097894760568542270312284306899744706
196 182686608746055683336044315532134272358178843354499489847946466632188466048931332764359451360848603434910980388156434192576245176795937116396942110821731463708668336612973029087799073873197124527890458202476
197 2055109919839165851779209095723600194744071254437622140993424603036849511893963457471711840762996345057766850961973620882748423743206526696029073973771201630380318263007041518337796439896608911517827406664462
198 23118699348632635692018478508736841173859146725971129239061955701178178117021041365393024397561952126504317591675250576399001619480811137698308223239221867233116244540085464201419457331900710893931980089455666
199 260070886920878340853185887686528386312313186583430339857146466602619165817136302228395806521364154691324677989288311103041906667696752805456814552368050894524270443944461192996729403891261890370676268781145262
200 2925634578478684924661271459452606818054505894596691065986867778574344724291411391253955501915169258923188610388852715737783479416052533526007209161524742720564027848626550583134278938982781277813210427783847160
201 32911556491881266871995432201837922040461785292473548971426171016509535747415304374059266746447341248964604365184501021706759723816077158700873312181539844506861035594832855271424400746086529424332362658232479414
202 370234395876444395123394853086992864830537194254998882086787428906236709252000140187222413646665063994491150026780907041926353981784218047911763885965253244534575461222101708917857161965457023575851177957805896496
203 4164905051628582171284041524200802461648821366752740553139177319831506197097279532790209071689629886510197276412397034743975650934542442161218128978499665661592451642310622808836587096143966093668036040277860469835
204 46852573078785961119800345793885937314769880336180162580062719171494095524137278285474201468083156095905324286688012731368246355063800907848334697310995462227009767597327273487924677893602195626671928620619195629823
205 527062100309973466493335467444240123836363185652130739222804548930852468120185346518471769846688510151642957764062597834068438765608597750607400604178648317895592468964525628530693402951189356119355316355525365061374
206 5929118495072388730009240864087363713865540051840901747314785230332996435095564359011513213941435131184106736586851435049168778317019022320419025627866866151245595522783935851172785929772603353125874482783219220969667
207 66698869275431847633074939129501283638237947520325457735204270464550786114015595712887591960027600251880950834037806700573750474756018438813196630157230269927479137235729618102595746308762246976600712012654033709893348
208 750320501490809178890046312360660088521087129293657085441668853890683168545538551881471282964063374757133224323056172121013744948860359114416014284887130230854133856359937257302178446680061993350004769019688365211730689
209 8440635667039564078229136521387707023913968276837924596771226289816132061668496801199174277753261314953160043668236430244662685910439288933000424724788046492901365445840653222952126623158395144012179351974360044182238296
210 94951864332835522857970187694538808461183715029677682670797032645977650417296109377716776225266288396978214121330219425958971585141747000496567951811215035195260663808274744095908310402587085534852981148152877864179304931