1 1
2 24
3 107
4 959
5 8433
6 76951
7 705763
8 6501334
9 59966772
10 553530259
11 5110834507
12 47195589996
13 435849686772
14 4025162271602
15 37173665139688
16 343312585950465
17 3170626942658318
18 29282022185584639
19 270431457386379172
20 2497545770600218344
21 23065865264245263862
22 213022789520061437952
23 1967353463138486828943
24 18169322158832157671883
25 167801198671895035518534
26 1549713417656742436163262
27 14312243883599824500631835
28 132179487347679866074902771
29 1220732194157610535243778685
30 11273966330981266217391978205
31 104119738503141376496208740102
32 961588816919317341191669791775
33 8880670141191344305999388850548
34 82016659063982242860629143651493
35 757457743287979451718638866528767
36 6995435310525088639750528324884881
37 64605736250501510222446713472977495
38 596660675310702291525255892100203530
39 5510407931609848158028339089597514262
40 50890894656226755655746861501226807131
41 469998444952621793987058628499568461905
42 4340629885760058919699299941486612100522
43 40087510942834583608511028361613513800216
44 370224731406808966201253520015351830207300
45 3419178405481515802635513364092382150676844
46 31577525693887546602167911103148096317693703
47 291631500523501698117694735364850339712659310
48 2693337436316363396607084568714731336061521797
49 24874084359342443311886920715609242369636504012
50 229722449319940543131896340945738897481728234710
51 2121581761932551074353018701501560458254337839832
52 19593684404330957707736016363003310985944939292238
53 180955773388066799472889005574779289744199127068959
54 1671201354822040623396388357667898450258806879949697
55 15434235206021914895262685619050122862872686909002174
56 142541540974380639817104661162906643685834442810889762
57 1316430042184636732954818275628068030675391279082671407
58 12157775509651034838636546152624951727842312977618243077
59 112282081543638217283933432164169474520541481560954336865
60 1036971428347593242656561498621551802843128410347880343969
61 9576859712841452992476927825262774743983336682522836427978
62 88446257488111192230583269983289334141812240437292026427163
63 816837742038121502041070310788610199845546217244042745870026
64 7543834140270139991367009193863971297919031212264643606467457
65 69670426092100652333126645817449563807269900236342873191018915
66 643435179194043335712026747444861237342557444584389886785564969
67 5942389806503733454079959747183221061427329053389541004203050863
68 54880425805550022362984415015038620104575531357964959599801222720
69 506843413958153057150727928346012946161561499983589751231071206218
70 4680908402259090251660485844949246672995341280059552831190909746955
71 43230123677110259522278978466733669135661335157145447631097448899921
72 399248058824716943449074480723732967963973315539438734123225659967924
73 3687220829296497448844445972681428925302815819091836024407590539834222
74 34053008257622777200495159511958109290911961147599649517109002314558264
75 314493605096869694636274101853049535804421560750146839378168059783880696
76 2904478420777572039820367142262968602064521536429986171970484864486160139
77 26824058613732830761675027320754544678953928766471003110603116969154095950
78 247731267468100371496732282446195486501304591858107164389378384374053085669
79 2287900640432247383796214370788632798096021029679443919013214517129186065454
80 21129707985546546187835053549334353416596730935833625979163752378512531353678
81 195141585986933437332812673704758642580348392841482426464902878494441244157122
82 1802213197056198868371014802033760425292320401912881058844880148269678200047662
83 16644183715207724933789952708352412630979045537497533563452343684131345894722259
84 153715915518816037524911956291320010525865296840071392237556077668889761431667817
85 1419630009382703846771207187835320070309116515027364523524625836893697103653186794
86 13110869858451587550658584967650008962154076764955152201284079965512114881526025118
87 121084301761132272112295375558955214295163251524532114742992958270093721468185031005
88 1118263569943823169577741791450241853293040286510885438331522890023272582311442632741
89 10327626237878800408331623521745965588164255356609889265416702990290842930682131955599
90 95379896632670207397476337433171714477297147212086353800307447617562641950672365512065
91 880872765156086876142791545430847212649557817000659612364894672354382081056062856744444
92 8135224043930774450225554214426111905033371076803460070457605767508848008988223005765563
93 75132156269154535220659284027865931945575948711401395800784079505465394190893548769390914
94 693876514668818518928527322112103697723949773713104886614088285907680536116468456294504035
95 6408236386616420737999286457996843358660007462263411528379403522307279372176892206060408437
96 59182711503580573916131854266292542849575534529527202948369046988352085751587473052382038871
97 546576800479957688229603597630269029085228709532954269911450578605985208597438458948508647987
98 5047862648280878946135771460745997288414624619313906733340672398624959120345338880867273354874
99 46619097798395493879410758825368174963025981800306647103070782177660555098921697707747790793736
100 430546635470861191161380414266027559885925351089562753734201060735733943389842152054423858432909
101 3976276120076664962975200892672361189411709922968774629648987097115911317091650730484533375305449
102 36722553332232433586530168103568195498787797896631301371679567070137052840347539039178376030480632
103 339147957162656663340590191182568177287177911950741612502904088228883798290328485834067499522430642
104 3132171551552916872972570821552995647732526539612413087702061436697840055010311777629750159958928750
105 28926898780204811211974213058480199839522881191420824995791708229665884644306862167715365822890216744
106 267151865492600478803933435212612100943940660909662768012210347784395917951696906380011642632972613329
107 2467257889567350862378465327240863059592017820113459371691328948851848156869637174861101504576233911858
108 22786146308235098871038167181240814131795679717795798996938286751277786953732596716796235761086736244537
109 210439478489758719263358999570673529451105972591237331077988358460944860480070202162365246183510150415374
110 1943495556817202768048153332154548457575710282591812908251915601732157230068130980980010819374750682375618
111 17948984698477237596877854660890427118074217602886877489453829791787853599900668049822036956548542828726140
112 165766291863188257936975723389482143135249529802289631265043166812407338604859718464854993470304079011000178
113 1530920215247770610500352739783837071471991393374212711956536237615321366252522266913750543836011890466046673
114 14138680904973237036271270288975331695944175079397562456166491901728891651283090884423425737092774792908730673
115 130576561561898115403294959029274347995005591954548848769857461776710871571802916427744228384657998011465064756
116 1205928512279444687011262278093014360545134902824259574085676676706975950990067658064870430542762799262757793502
117 11137248211572335669067522507676331922551572252174602465291463796741388629772570043099418882477163049893829039399
118 102857090170058374044558563378410152916540391442890040471464836570709270600409197924054695030314089688051297036183
119 949927737738540868215648055847141878456136482273685657468632035914244868910738470991712840446030984129721242630915
120 8772975255601185813218816122170911202157808430031748434330582304027679441170151726438837055966694373382505362742345
121 81022052286438915417386792849028092061589679405706518128667647251984168479768081805121054643491549122129987706888660
122 748272138635661851916943318130978430064162980751382350096473725143357106017404244309775243667451849903161340635925625
123 6910602455229369878280744613042092241440460186664189738332428241945303531073217018475854529258447177593465200620105564
124 63822269771125452377456001334161252505854462559870356957663228159216390383075713250245112308539950517118156666812290301
125 589425038573300097906247620791092751774663626906426511372690247853262102750935934081611961411232941846275647605514479565
126 5443583835909222536355672405791269050389655631557286628651768311683649022298649777965981231473209934961366871892244601681
127 50273746514565642916511469426373219626475334323796130945971577754198951240529557638911379752128820900904511693002763345257
128 464298826801966607807142806769476172731080547904760059060434860545015805268590771171519190108108284476727286453161433343444
129 4287991556531901432764877370311884712872933707779202490328693187755203128961449453317446885630954588763933740843651257123774
130 39601374217409498888730703871280344051614858438317216860229423069512676485681924211001167447806209888261837874533146119542577
131 365735057831063228727267664171998374286639606214781263463168233016742478219921939811767612384674671065467834322464373251284201
132 3377714414463093278312643524841224611808387896670457175490304107912557810988662039309643678277506897781009990818025647223395098
133 31194588600094416318880342751164279351810345900072814432819597114249698989476053347707735198356782794157840574989742432906765862
134 288094918197464191037416039434043153753670573943645450910979529757278538717725690934045977060155901159021767485076007987539209658
135 2660675636894034008492850526323153809909022876671380855348216675794845278846186552765843322621544859725423893704753970643300971714
136 24572439142815065859481325404653561715552186018627451768956232850215748475408306481843590751603749681921863751674161158567017250321
137 226936631077739136581481290646478530477507731709214697760695540970315404009369617373929668539165794904724536682153606244198015710350
138 2095853579109278064705852544517527078023980336935800935612852664832362753470159203656726599013694386481034214295637619527996401279491
139 19356074002704510081822558654124662234980501254401906741553517578037135581283282600307019841717357446299477250429084857144680562157792
140 178761343126555646157203483837577906037232878135079746302306331201561639379084210126850145514709820017362151032942449934691566061231814
141 1650934884416395262761890546504552103149757076066196107265867329065129082879000654478970208763604967251808234737743315860301091067791850
142 15247065975854601289550035629916597291267527158575174753225101829863437059106761367327684681290672484415272115663474996456953709277919214
143 140812955778229941013442633133339703982187024994537894202554574508216001645501140320765273071357274626966066832549015834854944954663131085
144 1300465843487659018012389539553083083191228766169356195123326463837490245735812683970169736368357813105523234502535630083905685531853313391
145 12010339536807977730943786995774075991346408777107362795503013560143553170089347708901377550754861387724893576482158934552479140902058957822
146 110920449400316553825031901502211924416361005551425939858215224683210921924029963629648323017337685839710399807930438783670860171442957843222
147 1024396192752272547713951635244144684027090273137393444506322214101011421190830347624006539638145924760506061524146611594170701125036032687425
148 9460722214873719247749929760977633485597672525539216950793150012023518147928160031596216061590777802864937765001497009082110561872569234861771
149 87373679695674104341975258422108799465839736102288497002831109775506293160424435930985302016902744994644899554469389179671752077652221551412115
150 806932042837086220496657665884176157264734554597902698719797473259520346018398552941284959266067552897103799208849203844160185269413805792053893
151 7452350914201811322287667353611052313036167210170772325331831635265580062137191004175993905106208569746055370912017803146999522119112630750567068
152 68825540690069240366543575930993349268823544917711774566334992893640657260619638210680638942294576152472884766383983339776174095600520628160258037
153 635632313321860153322031571678848246912583427367489350532475879140480134245637967834221008866229628736257199737069172179056526996820032033964379098
154 5870327115311659354573741886316967957627255665349248627427956300570340619634085624777362676044986285005387979611421608052017477873508340866304442651
155 54214897069453567665902974084299439759675580654996462371121229224584982523667638069631019539669193136599082201839392898070719067869217903786025197409
156 500696981022564045216789416572248648900691511998058865048871327354193403967933672295929875070996391869774487329020248083747193166582064415257185868221
157 4624143553827033784207357186136958582482333224119919946632275696313609768268229875815517100954478815928190047778898596567979179457497308237177728457145
158 42705876841379421771116585812888720644684975449437152621073812540468648707395471888100453932531283716284517218615414828099014822056615642639768515462914
159 394406422629691181197250827672960776063797329836453994534257393916307897775664759330454316621459566115314156214822248638201619589246835419909909019654462
160 3642506318025667386388674232546738558686778980834396606697230686078422208683012468390619378045052721368556083381062808721566239479829248152835836029484813
161 33640051265884460524895778937110140887510324945039478638573929283020114872013534871029226609212725461615650675035647655866159794284510977302249942618790305
162 310679776606323063392200932079217530299282203867334465667108878757663471130061835853542407709033567193057321222643021351468592092605315380151461324353974012
163 2869256138442363922895943889370706434698219212264448309576211748937194601606604133298566847065485618774003047857522808890483513286768008879673509735948199074
164 26498766279277775388984194081187562565185757674071419517434878311825054228889849991828341180139430256323622145958296849763730301637624742119284267321890926950
165 244727058318670919056842457989800760073035827038899015537921198961537409421623935922863134395031917867318910901721326280758497679595874216083091644475720776900
166 2260155527321496758753272998885228645650948719921759092530797364198365483861000647633121876501024645060850415955448429484719189071727893542421454619529350788137
167 20873470399133981684702511520291508990093886588783065086095371562501001466606519972398468887038560166142949520330502157694749515809183444799168561677631356181356
168 192775125975455036236958627136279747298011308287881520903535604363968433273945243392606970282497168260795318174590414678109478334942493519557942676947978715739965
169 1780357960811077282016270127093998498638436017212137685305445585293831117304925537240423727530005322525129634458231199977176378326482028979530925023560281586046030
170 16442341575888551457843384705055317962989019903164543206403203583982431764858365056509957329566359790731096024595953171007267351117227701143212327310108569321799472
171 151851819942451153132874742746587574706527652179397766194019402796694813362148464449448526226044454271791939191299719417417906840960964400158181303499823068614662788
172 1402414316319084767991603798067824980038873697026753591551233022774368900754973756930108906905694657060314204314704048478919036110135862374255243022622663814564335086
173 12951875817899920247818483583861852704109230923383374579608144601820597046477662834146437440356127577979438878317410449275614882499602253952571275619113032121815579409
174 119615926085664051404736689114485765314572496928422450670712074636349416842665292311639707517097354982262323382840374414761973912568386421447859448056028442990162340391
175 1104702513712875379926945823709409947386947330211165853398770935718706267685416062015364214594011940424805055251776436463856637049244216329162771052940122826003147252048
176 10202384278909215195233187042881237237954422538295595534245215551970032868979066703105865243465832683617468970300278399265186951921124518940990707147568411697618790724764
177 94223235380079634336486655047316564773027318948723201799387810377745366787562489001490079245884001577079606423812913562803475778325736604494960982263886093106176371457931
178 870190520449508215448308810424328674794009146927456441149527212879997797000420133778948082670791768082447543738245880438693243939996282928031930638204889167738930233429731
179 8036569099178665762821602882793805886747049810020124048125086522789423986724689275716872932769479136488138526453000348956585010791768866991016956991597114128548402305448033
180 74221037081064070166016942688127437778972643362320003939455404327959776596252993339410166777489827538431379360726765807607825913988985864217654320207993633392298322770924037
181 685461952408482505139251336816887255343078033021123275542396793520860322653258301664518577756763418857889377400604414870333064196515342155145657499686121900235282549853307388
182 6330524426470498634140234367825830371623184116896198371052707319986713901208197452919465998356935324733311708921798620901415133457258929832794779475695858319156488353887143199
183 58465009433897364082028280689595344853387953012970550495667276142379904356626756449927255031382381093483073320975953724389534863386366356517085308472596588159425499900079189564
184 539948525245870797133991949403665912569383689104002718746841760556189232619339928544919827970411816641240079190261285042071843393426142708823332894055198598127567189014841202911
185 4986647787080601375548346755647877135201554196222680886687909800309461323840004108479795439154377699700860859537723999562544993846133027636085836871265356223506014854084623490451
186 46053753255595217501623441031300873063281742305476249304434782621602551177204353065998631987937907217704264645458072362659738883592001581846520051912476858922083878432379543724797
187 425325444965693398993421584239244776312816164442431948979858613513473401961300667953308861688167590251218307010276725251740056505680237148633940517421218669358691698599587244360831
188 3928056267884892859294261959430134131965832320374137754252326845794507557063959716177957233451752873408513270760811243297650520563605449072776932965372365566318529354304834907114554
189 36277223068359668419002401022870374364389943399554711087721586324673296764454230501217952201710374282808630580582008941227875989885067431740650072402390732578842960350755076211727522
190 335035148124332269237741643807103176614282635737698469374096943990837385803670592902565891160733780639255921656002795954223647332591345750871891097123272968769522216704885619435335259
191 3094188060292696456900761442343816969934317814361343078996652773326619469982425582093951876128555334686212764809394843743564920397413928578566175096043533341614188099198447492208533619
192 28576105540141559465862225181197682017762038788517425466633176142980047922745445275662347426553758408938541012447861621122368811652659529870524479350960038867600802493481884135277698692
193 263912144940557678422483648059232870666268774299318635514962124840532149769388380280850229871157575537082081065875409211507624855451411035388696599578914771016183668995922947941830405284
194 2437337731318474672513329826598767446243348841588839085971519232668519134643714758249384157744837054565563521075793128239791568450566768467053700051100716848085853808418878630863449065896
195 22509821281043072374372252867091461359216707549011070152723099329838996479106057933195669083093675660920072769528451599552962824083212828021197767147774478214118833654715960955028171976244
196 207887502660702329861095549154961981254662652922131495558576160579016526324523374397534456907189694282231930565765296593622346951326843753813417105527836911888519950853253594852065151287129
197 1919927005324535186947900022950860329548736875726630779394853645987911534248717594227438290137222279319119776319874279982706259964921648025185966624846732622695924500595321239183231563853104
198 17731319384747399269242759360500603488524873716342953854457029822241682823524698005652356033206642012540619508381751890223966445534508274166032076251868666440846821391421623125826679797540065
199 163756062731548632665202068230205292698180466794038002662879867264642882465731532668051149277077341350090984472090951880421497800242353410379274338976581443488431666575206526176036614409191608
200 1512354918405352100434967783511866366419865928244558141021217777782455111827093364589902562067336867497230174924069578155089558004952354182751787300789777991021610712169220230969599971954476184
201 13967222715743839330726341573194057461045208794809637188750450131152636802731129119373035421243106376803307636729570659217440250950537909508655875597594348348929862086905664832246194862369727200
202 128993074322057447629106141833910572008327527147747479647491810112712433752948421445443820216089638883909506863120878636394202371596790258678670831288392606544632189271421469792644808931896541336
203 1191304353176822484677291186279763970656262156365929929759391723141619449820482315891602963084596476532319901963454999180389933727601243552126258190357262137935128718070911255775507837584625765195
204 11002188058210867942236248853576208715376052199283998603494719954557254589525005433277296768336620750756190008861097802469072523760206883302218075603886333617817240699437836106669373736608266575725
205 101609753834477040423739391264765987055054211827108826033904701390227200511462467389598494569548004838633362578675856492728611377883110961850525611706506009551654458100745226893871090437299523980692
206 938408071165251249394866220351363594822433159693667030253801103801407981465137838058840602827756791058022816296272982197910271908196083876696882478902426346208329100711171442849125949010928671906888
207 8666586373810198176383903809789257183649734113100063601190315354696241559630959397630163486348863561725832213753479148573079509574072281024559301367401285549426510171616406362711250765153662065008981
208 80039506993419679941990896343290421213337824524404385516099065529949752258205208517713735077457528148040407655184677230115623734483546154144059774763560310755301638844609724830145680082661012567393357
209 739197926776467037131982489063195370281844989119816144672046401527300095980997467444684461101502438340546302100684183266765099361441052871823205822294779213442849237085019444580195822559511713352154693
210 6826798358410049198371289526779228828089298197405114239275432465858833994650231847078129092983997551012445834289100089218645395808589717077852961694995103964117505249009109810590957821089184746145498261