0 1
1 2
2 18
3 142
4 1186
5 10152
6 88414
7 779508
8 6936066
9 62159224
10 560238728
11 5072970366
12 46114086446
13 420558296888
14 3846232573236
15 35261290343112
16 323952686556354
17 2981787128165592
18 27491128592627800
19 253835886034173848
20 2346892194318851016
21 21724880414632781472
22 201325070592446954094
23 1867552834220269987428
24 17339880358595409279246
25 161133351216420950614152
26 1498520259419438610004824
27 13946090750025075885957124
28 129877105974013825855412372
29 1210271640390387458729137872
30 11284573746810806438322128584
31 105274497559889834382614168848
32 982612120423277109727441881666
33 9175897062355923767621707166872
34 85725528627051066421064982099384
35 801227476821180100550056322525928
36 7491611669548115141246879751287576
37 70074339627379355505128949006572512
38 655689791721752178140122773738144984
39 6137414747112526722985262046945578128
40 57466236592037616943363707515356328776
41 538236827926220360058250530586915399392
42 5042675961357551563987292793316814235168
43 47257395678620645257128853554620113792062
44 442990137537335212870184449148752934993982
45 4153638816894776396551117681947497366116344
46 38955518158437428537494594651775669135162148
47 365435150476006976438177566306380572995806696
48 3428850152492483154373130644660768642406135502
49 32179521493619427102877438577318521449215887464
50 302064592129717398788640114122610842337396495528
51 2835996661977503117766628463251664308472490470856
52 26631397872160139263099954503723768972029034912024
53 250127502866788554489804701343674658343379666716896
54 2349661094855822380019746333557993743544927033837988
55 22076108367930660864826020720216808226258630567213816
56 207448686342103810599885518077037269787540435508736212
57 1949697558881674586710768451106491487057317245742672944
58 18326934594938180515499742373133576337630671046214123408
59 172296395334721320782813337682764728775885519280278595368
60 1620034269789941922378949670160820643796914708523410211976
61 15234627298680724953372910627423759548701524314582087558432
62 143283823206552229352845772302527193071027963034574445277968
63 1347777950559380985233558745584461440097116236938332567316512
64 12679252257115078736202136688016647613369588595354562029663554
65 119294762871193044029404237581204149564127431092333262392018968
66 1122535184216410017571149159513321616810405549415509361765704056
67 10563987365159482923133585413783818336616828660176461494773026632
68 99426844627097440499793609225513134953960729732446820194333759864
69 935892406163899138009784817543134641302775942593529378997811025248
70 8810353649932376318405850386833070035069378869954401195834897307816
71 82947755076994357822198630351342647761078536793658960610477404249072
72 781013584298597650865236587984945810533421056466646060963518884630424
73 7354514755469744246999316140522855428965645711454899689058346407266208
74 69261169583963928870040446017045571082629766014448273043923527790947936
75 652326319565296790069349468538926584320970351881037382020391220840874712
76 6144382296728993194967484602281961370420403548049337806546439466098791704
77 57880038175608907519277234549919648627116204206530993545353669402493348448
78 545275121996403915649374894698193793405920565258216634331964509865874625936
79 5137335546589512261076160595047116775165229486399600265343666421648729992352
80 48405495521529520275468210534502698318905867874652856792632764538472284058184
81 456126225511799498171078281908447295591649399820008626177074925622634735058528
82 4298413877117321634576622943819175513172815475714531495046360372495357381127776
83 40510111401968905025571160077383122485500410901008608627056182139809314531972192
84 381812289450509427913540976555562894248517205968599847152086419512611250253234976
85 3598876051346523442265553316127966937100608247922296321677351559141804373408029312
86 33924517986045609712833043728646164542185956846335682868229222024383637405571102894
87 319808207743012665660047783019650689148861306366895461494828326441923842158278070052
88 3015046300815012208387513385059151210219893190427307494014469155579064520978965530910
89 28426682962346861356056596809161070373590920919596192334192287734124318156015135683400
90 268031345597257109654658813857666543395195632842360859418845975564775492565698923256600
91 2527386080039293290296327728180093650255427110376304128549012402931794179016042332653300
92 23833268977884787587534552936730654922019869236189213721485445197688197353714923764612356
93 224761075541622422269881029732040924806148221650231009043309362345249425278909287592533136
94 2119744457524146057016454465260979872867997401994728504467529518813251248868038465378930664
95 19992647518346363116607093138411107522965603446487067863115503068152562840145398336330411088
96 188573644697945248745361637614122697613838189598216526805365221661926514194763191758295648846
97 1778750654046060599351884806066930652128033529595461749380172743854383062879776057781962856232
98 16779231432665504375344384751350385342525288506624350383865135774739245082269887854303215799944
99 158289280787712717908129640472456360639524678510048039034595419751119768939200673097191251332248
100 1493320227767270983195950630139126811560887227296440641773614097708800910377586451123020615677416
101 14088863260812603917344717681202828231788892998658698543475390204040656732475071186160166351037472
102 132929111243504266748508205694685964964901941182440747582393134060986347137758006903661904832256904
103 1254252506872170558112695652246891456979193330245261137994058169666067638636720785048853532010983088
104 11835052391071178858792875855797302978095977888323857845866755122436826341101691114580848144478013336
105 111679981799582220749692835496246165076878220996402185801272297575903701278942788926933600374994743712
106 1053901566534579864871227603490583953124250362863468774642039651462232683428588054627905295013308427104
107 9945897180219766431991982559574269467518366334753006856243718336338288334847509630426850443661856044868
108 93865656932668295192923800689668063703945706060511790828646501374641906897055848116810024380559254551556
109 885906687488773573687656464232548307858340478727546348034872326956160917321083647701306132143153779306512
110 8361561661456575786425723409708256666685204800898610269001031403159266939856823249430313948752777142947704
111 78923192851746282747350829602471559105252066441188518764959352618289284271853351769286009254548900274657968
112 744971073912396817711900984461317743189316931755969836267610981948107061577093410088473036795396665562792276
113 7032202649216478608281049164925963654518763989891734481794102293217954989356482613640139127157137471512297072
114 66383515266711850474428731841380668077232420002344979360627831424939284829325404611771226622648306178368605424
115 626679837644903796523145876786034993495746557286379877906968281550502640935275296333675063986626647639097577008
116 5916263638740443841329448414352009141971867010328214599919508080408790229228494197170876637176339201489405150736
117 55855424421470903566453010317217635420677657808277923243946356300828140721936738837548921190137149793198204703552
118 527350014863518443678540223125315889554673713767965093477848801299881064442169777036792897200769842536407031389544
119 4979068171670605440063228025431299016918043187338983860961811184884766538398360593230353225568411490603569125796528
120 47012400501854518157793365001606363322771906212394858509400516770678872494510076531667072622036780073629790181965576
121 443906776217717071265200570613519082969974640058468957029011771330833124858539814972156676303451885170843689170272992
122 4191658262812466839834455497674809856616730322880477130804932741754497010292568964550620105803695922379498569052360864
123 39581702329045191147623616476756062424532803938101631443993865745647869467653414469762469864145855118019621775524999888
124 373781102455923665539871543051964213991607642641602534783496282514996999704122162001117780240597157629004564442667633296
125 3529833791649462560745175425005095400499598974708608851194355347605748009029063228493602106842421783082815344416142809152
126 33335347935798835315740218256032975086097227692335630360584232694695718397405101475259749856890091534717146800645381102624
127 314825086155425490834734552750065336972942615147258999619349364536156005752455995917978139572812003845031291911341028526144
128 2973357017254395033431286884322091317808266522961331765599173781380991878604730095411723090591458798827288435429573574495042
129 28082642344909210439757112775880569185567717195354728422679297836676541219341086701784349680999330866345156613894130806800152
130 265241733499228740295192398944840799096169040831482567964950542660411455563465635432620371317843868103865871303367247902289144
131 2505293010064485437479922483501361836335906885164630164339322683513985421987165272197023985553597684475384497677900445712840968
132 23663979603816647089326144092799395325124211227463925891008503644699770214641738523382932459256424504658798140875112527570497336
133 223526714666062363967578133520277506686354343780095333754270721545029540498191012950802212486181458909787311347920123724655553632
134 2111462144432064356951083164938130006640014539316337673387276983145377154808106424963011419439884350496497560250077350368054262792
135 19945695965510067763571099574569085163602157590807071263917459546913667539976800999598149335802311550089296422204606226155419261744
136 188419975748993067706613345425576423194514401987280889472445314208801218275710214361371094644412884789274146782191073462840193186808
137 1779985123833026179741717884438406537260614889882593658831292644867461406434829377372401967404804180125998575541867085269999540769312
138 16815791457402024157331351911540291635312782146798760297839940470614115562256148323281775924678591400053177984725677606625157705658848
139 158865501447691794427936299485303147372606118656624399345342064917644027094682159368561855708853254825618281272902870372455361723937576
140 1500904521412018582953656605602816673661567043546174284508432470798586384524194220577983545081631914664978465093090075329764626572607592
141 14180369841720495180803722409329530982860147502401178355427122930625514760516730012603827221373351532728531846954745390810050255967221664
142 133977823590829514409128694647866752560257526640974901494105376332896766863789199274202773546982089563820685976795914417627112303702552304
143 1265869673883341877004772555394321415386497826456479305559247486537211493572584447835163402606560587852040528962035417892763884535008784992
144 11960673638184169289098412506178466550597088193476286556192365336233057223451089570769015919014667143832081883902262108808147498396397983896
145 113014119666220810028421164205245508334815783093617378586115349185077128454918138067894559516747026727184857153235821471398859887172690406432
146 1067874094647318284956445929337396702695027873060400146561037588142302863987998172023424280719348470558800986717013463357925496674651337523744
147 10090612636928853914024959143979286987889827380482185964771879241849075861394022342460116799967105540963863364268900640951554473783987985968928
148 95350948939207037928525250785702118810465483089539516070419148841151664392014309565117109980959635947383331339789661759717101880844794407097696
149 901036473991889351774291552789873053479486525005266555461089200230788056578495234944274838221558637078126617656739461962716892063187964154941312
150 8514702119309904870984791193423941335257661877964618238616906342802358286878011935607987004523904781735478076828798395815925373108308635908812184
151 80464840164915158724650081877156910598214732968132977687505883788629293332520241406730703198786539445209747779789858353014205344933061095317723088
152 760417891521149693745339215219873448763758186316706434355689902170925912252171663016882785242018813299722928666585338980269109627338181206943600280
153 7186341578978365586413792311301112628957123591173802008288102721875589074770655646936192922869360091210041225251008889833180785114051680115275611296
154 67916081335930743216455636475483163408963353955873038095859151388538999178199623828701550922096409185351432493633037457831359888115582006628788085984
155 641869143399501957180541342633429031426887228544224152189094820123487653905103046422487493965444191028441156705971075855345879368541581889509316169168
156 6066376698689156597022712611260677823967660961891800199964509946920284853422682918420606133769591561941778511906944498603300755281064009486774751960336
157 57335173960278624063954002069842250943446789990993577702098703384288204013670678741190651372472423206440893593031128016376061025515649411144296544398912
158 541903136756577528073982495834520997997942514330930213283013740213213801652845685679799951642171363108640384109475334331133097087801172169934352386591904
159 5121897174592139066789343506178507964214971178749506631367986433471410364757729660773179761024307991403189003897047986734880168356377266980875508835522368
160 48411506547769111638436359134866814161597144886910898127604252831271288233849384315525748989761260854988091782228023123698665229784531362201265927940214856
161 457588167664752628095210491592900550580735276955839803556212277886542257961841863878303202028567858038272232467166551173160167233789231832956252696762470752
162 4325231080345985093812964064418682042503700471415370631020771966199821911004973256655362015198319201942393045579002143996940724157594978482043060499607727584
163 40883877938038855725753131769399687869553170877533973716656656928179023437636041074425539271038851430801534772887047210474692948215734751238521058481979847328
164 386458611411896365449509244564510072758528015449223637634650837743102352635634098315363332146373751235524853385661865497738369054783230960489667361333964366176
165 3653103144523302433769429948848804236024592111773793317439052042002131208964801586632040650944316354251401715764925880696072600243044490394231200796190015288192
166 34532563779030758340988941287356285363861375404984092401929939555881369850169910109509807637069741075778867068554692007994916661308830030117283662017830812813664
167 326440141836482366424722828779281933310452586226359484594707811023322369822594853308803513091780942536444126909358877518357022727669956922433310298600897749753408
168 3085929832845969963811507160120817873338547908399142074081351175691865229738398499279411690873927011708503142784382230091185127593951064400151651661123422284874016
169 29172671252396157950964206623907107323234950977949043777419206821108467172429443164569506953259027788910518198371210635676283416997462695297421506452579845002275712
170 275787082594745096757470781818746331274246599128821671031970162030701579271033796814037947531013712690259527205872704135355740960502549488392408050409867047012325504
171 2607228690191704868173497748922385701980835175910114364448191804339612640615676075699100805313105955494127019327748722292253389572627623952858668554849926069450765118
172 24648569988090494669583575358882082234142219121814222998858395188992881005707226309356048950465632469114398278171689938508335483051376271440177959981670585906077115006
173 233029895561782667898124104904378665872457675525183101240161995856737747133979015121164698445193176404356057570998781946330916232955724120323297140898213170554954044152
174 2203123175796347789147632603029752052103229828214410621889778489454807797904245865479087952561681913404328691381775520903995111312474020201504370929063724105290359270884
175 20829222600356625347980765968355428029115326125346624307391133157804268126404246564910007478991964221207771457921551502789693591696812709956869488295296031333337410407528
176 196931144953639148130826709065370345305818432040013713535441692065304393821972090663927059116309773544890569447184721850238506305053028818990008216854252879507420251861726
177 1861927357207148830406060648444065714368348436037569457953754378468206725519445335644150214485340903681623592794194119403385624186883493573799902161623793218703232935187752
178 17604267706928698850968993229581411289564045878074582265009649345439410282045933148453785448039207869995401404579172434576374444385520942061337416429508826530945503336722024
179 166448552311604390256332326668941579642272199989453253925710275305089244699791727936799157069368790787101378494849778473812298449307763284109131871014459648980467564227617288
180 1573797427653419154191419611838927584783334824767076584261192349088941892436165620079875252810662740175428534072549601719745756436353721722653487663826366390324239682921531096
181 14880732722961114243989762569860998452816137148270979902406898099638564910350662801871482200951851159512102948368810252841033842876285002630988891265318006741063029416548056032
182 140703987135307123292493300668631526024511599617521394807995436350285963143870077351587989052338023509437926501777132237708705283540871680747454613907160156022770198318648602644
183 1330439170457356360348996245094185985203185108899921301645705826182321364481655931587283850170623522747444924183208906449215493897889358226983907850712276933673476918112479233048
184 12580274020223721458617025088783915574275194631019571633975258393076296391179236665650085030037092711395125375221755229610034443413084714400319474360868793768656813545537751006276
185 118957428827189284395037240131518645622214624959892825325957982397735617240393986987469923034509666181472590379253029928374775565890612331955268935085834848836269419672257821434992
186 1124862289133929404869669786320978846249440227910960020124224728625497236375042078352430317221715185591625598863063053308205824109864748647576254334504508567441785675789360653776464
187 10636858924449875272203563605289624646520186055384532205324268126745891967533553741019859488755276260606110571784307756676595794063641569208333969996547145449193794707314969506923208
188 100585094405855130446371692937124065982290839400006916995418752299694346999706736291723634390751368989031278018246669135404855047929124951036460726304597197057831963359556810083663016
189 951174015590282729179401194551450714325783329691281312872109663670464073579521705109549980918361682478103260116510455385265415347043207792363791801330024567560752743340228550890285472
190 8994818076629623929097038476034349239481722044010906590506841009292406724879233060242113488074126412599747162276546665457818448295930306223546643907390996490005441070249875564114553424
191 85061058663709691493840746113469130644331192768855094282657674483856038280213723191437819330307470754725184297459491862927135316889886877237641160182235566287889529720604031171604495008
192 804405652928839265786932971168621433629200548838174744855849099256661438591429940840966439566366478017308102150569699482340321732061111458025958536677273463678678244185119783841031524686
193 7607208391258367314249652533110109326600586644441755306647860736237833336883226618266363801094449414403053596037602889596798295490761436993900473454577500913987438896174261069945501343912
194 71941803621423924583398625108360179866013927906618094934306491973540420035963675167664093337043440605385367121937790095958649112154512532907488497224441312491292231254241072747778648447304
195 680366746326745232826243171364150357260682751412986159408845984513486946039592005022463146712129412568948591126779161775365182625054464502802667250057736021432587757684386591896514670446968
196 6434436605125870774475787681425474412467313548703317610892167919846403754450785187217595426654678549613617479345459299310516686548940485817267604054162932619251409409918568374680466449786056
197 60853226011609656074832011248600779151141402749109875954002005885115650759087284124560493828875388475880385756896586208249039049755233331412755621219470160993212686489659517979090657650229152
198 575522440431254577212708489695528518943733784946237895141039166361745029909642306090821234236058263520009133085796788065475603070675725649978699931358803694543532992276943698255120601959904984
199 5443101553757128707061689809865209303430217301014213827611536752076528308604260263110640353106757454976329655650371737572003476497856551360187701401157310369722136798112631691736419701412000528
200 51479708199945432303356809772359205550387644543612009049616679696950152600256731848563563074684780818979023548642941139053973276351831734975491321441012828078485694656461035254288590769752457576