1 1
2 51
3 3391
4 194851
5 13130451
6 950563701
7 71936181801
8 5646492993891
9 455886376926451
10 37642786694586601
11 3165885061421056701
12 270372933455657475301
13 23391570666645297045541
14 2046340229879039857971651
15 180748183717038324996985791
16 16099931632284152599657536291
17 1444764342058052797398545035491
18 130506986767071694797175399443081
19 11858560086054481225812544179784941
20 1083265025247084674355419003777905401
21 99431031236457981907627061799710342601
22 9166501092789441171954966830793703250751
23 848427005184176546533603644021767389673691
24 78815223841633321396011627549581594399584101
25 7346210420342273953100270038042849964380903701
26 686849860626810881438493836857329261026520297951
27 64402920600912485608905566205561535282630940654251
28 6054878494317806698002907627832592254623843343235091
29 570665335792549333862050788041740503185303432353500051
30 53909067854796287027559160035336845299245954406798050901
31 5103656948722582286532047489065724217508277497396220873401
32 484151859734395002567452176359024094040463328880083962985251
33 46015985365646493927861991065528590827305659014397550135221091
34 4381411905804178441190818104106965222349936267651365537457993401
35 417881465258623343434618886453775660965752372402268668292682883101
36 39919487131125495258950173135276852648621206472426097240254162858201
37 3819197234828710104856457853303106569982560102470991432723026493925801
38 365914778941867738842799021539946670694759086997748039835854534622791791
39 35105619848549933026212819826182037585769035042034282401832437467911440651
40 3372350233349469492240295718053317379753400224445857677918639772965339194041
41 324355069756373941621685121482963207928350863246489526193710084522778215488041
42 31233116413645229775673578460883706963317088548276232943788304376686827061384491
43 3010876569110289750185522351967059108069807577839270277553920846467052990104913831
44 290557166020921400083570867009081958006162460717526040849660009078091133291174450191
45 28067951018317822656650952634206231369115013362600332503223704060418088436130301748751
46 2714007998408811384235021361193806070746106676264931717193356106215954959102468810788201
47 262672659656011003588081330972706972648439175399285043951371004511009997787770805631571101
48 25445156119039146918642202419639665242084133306831045004787938736408947620553073804063973541
49 2466982482471964369184331626965127773441076187840678376354816387044870640093620719664496225701
50 239377240424989300721487430228115218878584349763605388292459456688598815202203959587545851454351
51 23245640292556163992708046377925165816589477371590060783155134409869723371468106236589568582235851
52 2259065726781139067486579605194942032574528037946096059489056390555651409011572777961444569744723151
53 219701232490641483504940202035356585546840122028434163462060767030071604153503522896897427136727308991
54 21381622628913184647610354283914304701342283883569503722105919645442605023422120803102419929768808294201
55 2082295096148177757935484046253120065386274275281315352898371880781074882603557014266370664940147745603901
56 202920930465462009029326600483754230890893715977618730091395213017664622429666741116014205221328956428533651
57 19787203632513108373947968854218718787951058662123189466275345212796378885006063836372856086546526327585305251
58 1930659038573735604820521922921465312060543485567837032681438935002695373555411956892550071804967252859214080841
59 188486988262544198467867629182310510783748487401934228336242896112563614960668065148534191053335177491887866487901
60 18412098974001507555759778599382849172336604776744721887749013220774655460455709476412393954357921747342837949796101
61 1799547348653617071352611961555477552957972498761499743743334312014175994484514864265717378451370531212628830451685701
62 175976071003599271685975345568182102034033443024655472544997260537983966276734313587255567736258168709425311757782180051
63 17217377214216527998674649393646551589385372036852267729370510480780429684403990812569362779973682108616561713138569347791
64 1685374547497549888502544078093213133527062205075606892290321950010141354333166324878005587166489878688454766340928506223651
65 165057502455990957578303383766177627592466014858984470601728458020448310897661263173218038847221381168457434912864954980262691
66 16172499850773270288285874371006546618910278279987850631371559533629542122836606775428211542902153272098009925565358578526000441
67 1585316650951259947388654695834419731860130454553315265499055804406349200083344139090216037809577266617734710895089565318203602141
68 155469808757990051833341343748431877758797988095311283169089520835663075831676636501517918946271652524001994752743715668202434425481
69 15253227118394248474051692871662553369974173218266283769601205862119171249351586434040639949466312815401960987521231540977713374322841
70 1497123847963422472043068432893762562505821779278832977821749588101391999071289437301481947119744721404238324697765039696380488463549951
71 147003932604838195689907383593839232160123675366746160582595543564290236386298198310163945521427304215369417500706131152985326564273898651
72 14440111185584135865109196421647889077745801538416962522514548949814041551899649189823736236158770488295918405788454405293947986810687707801
73 1418985010760986779308690906520104058387539183929459333848816563793908390547480983465567650004808575430190772669728305277702979156822675495241
74 139491030151000725674767796391803418111551552726475068669032434020940227368034193743754333020280346796543093820640765395403821268707910869864651
75 13717395312137250487776237391844618591625725924371534009761891443353464216732661887973232660991965792708937477869813063790104340519970763324134791
76 1349428234191760739216801546771821460641788088878749704384346637209980019156205888755863581904599081170923752968512091083775594036493100922591449791
77 132793471294559455124755724822496128072128008945108068334263313605909729095722473494447449393319146546484875588519441703797619059868367512194031902591
78 13072198321466570348322678532235558928379207833711655003388590445972312322524545341355273960218642975058618831375777699103998684014842334699271234060281
79 1287246830391199819844431066637153535322077114453446883948907267640029843134696120223948577779601780319750522745393608828924010487617065197396751873780141
80 126798114798610596402980025025388804739752715890574991337208599145433052882721796190339266140906237794239564973549359475572246251499874014383031924907861241
81 12493902692187333376725440212047654171917820859859341448218500974234378896869726355903339002570056043077970719808794050655309720695138329806070982441725693241
82 1231443577730205207801967845166110087834422047732225711542876393650016690575918678674517042246233582066557617370917479341505922888499192767395597842618096366091
83 121411222375821521593723931529044469084083183280591349579906000755020780054802160315482595284102010169887658688438904011726280752646288086969202315462900799543031
84 11973690021449307664832128285209505080241016857140073713058817724568936297594931581428484580808664320857354705392042401497680271175064981507202756517259054195334491
85 1181188240120139276535679836678099692959444623890510513152393819123022397811427504982775774089532567664432230296939571879940445933352386538957916113229446842307897291
86 116554569397126629073537317566610841799092363014772736048871590725567003739008616639450043691264199554379497349114575413567075145188179697349003915601754513304012656141
87 11504184538019283860515075103029300730715771474935491172101958337977365174596734105899385342655987133588465083192081661060352634412983917746433546099824759300743039710241
88 1135784855660674213468093542023052452693472857733749400928223505148053138690140076298235913506388879412828467153546011685312251900685743904342673745591383718540504403954831
89 112162440039273434607515989656008372468072005474133005591515694015458646424221295522743234068799329216507201556391308486516344401613409425904749351714641614049181090634194591
90 11079176786310050639453901113643187882680161407585063336910522905759589307680269779674569193255619536797144677076271139759127788584461509159433095277105342787612999565716617981
91 1094646301399055422843941328562031364385943190069967255215846522306752226805383215564580276595639282520680480216445754366054901440904279631513301597724064371403371237121967776481
92 108179283584947508257333761231539539881457261992953834981347796408296087348763637923135402041768072232480897292418528499094275651798065005050564312724808176113277640554354886926681
93 10693407457060744223278629560719840849878451979631753562634159283469105444280110903022387447807310680883820509608589597010389620615590127636526155705166616749343987766124975412284121
94 1057274336018922229510077556250777181012075837098587782887119831278116302929838772565275661925864322432807817435105514235868361238215212030971415672539254437060841286339529499774857631
95 104557870187749717043260431451365210342030714358401593510706280408455721136345665249637906043333622663949485978601762918733889878334679860435341343465492044847395701309467373938589980491