0 1
1 1
2 153
3 58234
4 1895145
5 198253934
6 27438555522
7 1949314526229
8 193553900967497
9 20574308184277971
10 1830607857363940042
11 178792253082742021463
12 17735061025562799941630
13 1679378707647721857218932
14 163105210594579645492072521
15 15894545877032388610890500803
16 1530421404025706750403271018035
17 148366424692112947021860948934156
18 14393328699654407337404953072995441
19 1392009649017563302554105234813613100
20 134870572736568844935466508904106540970
21 13069212712605996738817933442802291763463
22 1265423372116032701750052725651229560447089
23 122584235828196840599760481217372896857133481
24 11875249511147734571283721400597150931763576478
25 1150170116269017724695257585549362508383420572221
26 111413574471013850907158888585878249253927765668600
27 10792327290687884774110956882365682961817906382894592
28 1045368353137642485330308548681327895783718986353157299
29 101260181278205123597943994503650405430188896012807949363
30 9808620274700727519860926782115203936278820951205866838257
31 950104376868575750635168459421170664320079378986849052147232
32 92031974007941698350090557508604786150294693409623891234573143
33 8914685397227132673447901668703777211915347102107169251866461190
34 863518839979512928256178116955681154876086193396948956200252193266
35 83644748945661390097619409327285071585969358112599457743148910734059
36 8102247123740918043363145649932295254227517209455032561171317531610441
37 784823338215289608073092933397694128628975382716455619944979236764707683
38 76021881958099185686849177442253374077905590394211250562251197005136188324
39 7363856234699211893191649419165339887593027574360294822195232635661117911865
40 713299449937401359891232461074164403546128909621166196653444099141781027144038
41 69093716269096814220917879265073446277598407494892344900268340366999632396715164
42 6692759321655010638242519520306410176844178557666834396362445237522667337394368515
43 648293755572218514911971406012599150844637653861885004838604311568982031939816894545
44 62796941076387704058505673197653781224956741817554149190893128501661647266963774104889
45 6082822412035850290430207783216568042733638983052159580997108489802029140803510478485180
46 589212266268451875906907023554741350660053717286593868051179986481896090365891244825621165
47 57074015219626322806967442111787533602701475031541441791396586519739118837638161151624248480
48 5528471476246222210015721836714675961715533196007126847219241456564803126213688936753106861346
49 535515096236249694969715098319788692781415670305307844471559678517453498529190195206365380912031
50 51872641551128643458566356344045416070295902940096948445849432790394961925796503520951460826873709
51 5024640685137512094251614378481428271295741778791178882323228138361858723052393424320921391968325667
52 486711554235616259198800666293319204453752946533634557745077206936625946664693262492361674430671172918
53 47145289000784805462331052681198368097842869732140494069559621866787715770697752305248297877712537199001
54 4566725928885660066584598846466725901812574227984285522255095937070789826837747121025661349308875910430942
55 442355665789017023707479891833222827946625181090929395353863090522725796126269078943420150312353823024369220
56 42848758201429602689371668712173632631173920206348871362532722492597732620136809909350718849933584699057883923
57 4150542699718966616891816748856185784424658747211190550960153964893800391027661139094907953677286130389867011449
58 402042099334882118928820430119013711004117050059182945843525879953242276643381022975651642826154263703417105735223
59 38943786714437344974055759966683696257842722847746295652256645158480831915571864696381581648771346527141635396267030
60 3772287842861374472346978540161274329819884686990834993666326583945470099287661257156806653168770369438836040113641331
61 365402462619759456216924225954249815114781539752791001150947115902554874721310750965757252638341695849780893300637760452
62 35394690239054235626614286449937951677251120623249812284027720120056925290215513565551058241372568578509426773507881725036
63 3428504800246817762050727691275618979854929607043791535689222624001823525910890678692009612918910312410834989243542502493715
64 332101936360587713560362757249698647272315831772826539664602334304807836186238036158751057490043299533939120815354278841295915
65 32169036521971552321043424932648827351348100962238117852717429766274025135099891947998295582355463668617089175817125488394699155
66 3116052023337858203733140003896092959182350225625999451163011575503483385882175370686505940135106494604073563490152057866749168538
67 301836214631652176581714182189333065701875743031505351053621641865103855862017476197100550024430521079565722291189004160162467194071
68 29237348985486609584133955773562423922445318098766771081456609209505160422097778048549239633462625501706664632861919480240742811679156
69 2832074264985285915220020548897021596491833227487680278246049074344755043151295020843005114182003917287124937867880028158847835450210518
70 274328724070421336841700171521869340289594388687181902087981259403039187318061323147607972020548206988387019779425950887971627257022357949
71 26572837365377872310369325104864265308391287171832213762251653052875266078885163252360073051929766861467943231295699442441667035544406469993
72 2573976487659017960276279626946549527495390507609074616870938224225366713773283256068456908531237401541820650281678084840754427826162822779933
73 249328096504039944941308120914210901831334755681112891581555521767253712859947324788382593684256050564448094208496719173563401921759853703312160
74 24151152896843180732209795791676178281704012625984457578778356689696602291520818458338510984429858460207833521148285966153811944225418366803357625
75 2339400149542440672505228658649039171724106766850784875533809159037082058424743346903864652421270241585371559958710699671237008862127835195612877620
76 226605871904130682876422698525280599193634001447628768488115788391682410310953364393138518228814770092627911070382595482769297787151282287176443442098
77 21950165811298144465286219624131736719201131254122210511845379054863540723200226869441495385168059809304881628390560985943240068595099804380165930169323
78 2126201651770596284748155787474969046836679180470518100306050844595165665215604682566555125191491832885369701119517105491018845674823097062076493660821429
79 205954410679899945978710878020240491835068985471996617424163380029284797659318814667272401869253811355817015828125939803847739943000131692488370565205248771
80 19949763110748275511082074366509610412733775442330796124398772355925840616043582742085050375316593636311758686732661822908205267398558197011890382147688811690
81 1932432749855228057374984911108539472624233082653841814009171460871712629737677073076454336494474142470893385353917683198214299273232494515199745888021230220009
82 187184996231916134867270352390083726134681921271965751519907476163876357087561457679249729095298977310609975162589188294225907396695945250740057307167010420509498
83 18131664771758530073276785908628927789309803632260003720061094983951691355972998504095858323013900274687664837147090370540170951815013620698550730993683499365797388
84 1756322750291960174737590283685857007003381864343649612202121278105362770177001580443404432666415470747401864775953201514269080023776162554695854760668907847918592791
85 170126110427417891556166559767618430184863232450581214018794972684170139594329384611712071230976497723980020225015913875992280895251225651021473126239569535575753895837
86 16479256699459543858121910022788678206789734368657962163495850442739275050870269996407646000090091371605872501044568887036920453076038431055096505993724502483743378499703
87 1596262329658928564528877277315373578333733567413825458658363258457659387783755084537545225220815960585742445048192630600309144293237179495671072187386700742199034269393254
88 154621866238160860343951283339152707092024005848170545166151829746090764166223502976868874288206889408355603043634367194224110758191132254879910470487707378673087853638417137
89 14977438905095309723852452889261555204431741313729002651324164463962744981753068934759206598813336228463776069154742063455022781825745712865995207165841314093700385367419733968
90 1450788828342955494166716497490998862563977160906490486352616288098402728229534501348653927609115642747028588355003562798517448601553579611559717441365515858336872802804802898966
91 140530583217981193926465505238294275173528868524192857356843321670889484339827759179761737821965188533116994862967013677317294487078944672586990390448675936565307757940859791214907
92 13612487519732582773688193156005828630291995460008366701601843283156872036079676550144813087364391737148250640274419311878852375693316822322979316626837207385632041564666846413426811
93 1318572884504800137445451921718783130902642612632514407138618947257672584909815102204838913979227386888164887389910582769796680279166491173552656344745860296365672793848319529946946525
94 127723492802545795118305821376510462776691258201395313178154829643785449370663208740952413362514848984772310832148357844061488112732428834475355733096537843308594213036503085578468069488
95 12371929383189572682186541570827851615383339692416468852077542225851089198230154261526215952453033289265121249042578848163175562727745269839273857861384237065198390120107943340390427328739
96 1198406286142361298468548648887815313839960355507490214168612853159573856175597363456201448371508780256219519682719455084165972438188642598721743449359385030911768375399735751542224182347766
97 116083561600096216214593641608379445970843855123809634457801178592164774181903910431925726503435452314949582551753593827662025667892957408833691919792398325852425224083369233627347328240775866
98 11244428062156010288543401829708778322025833418408505890749747751954410498428884232716677014131623533574168117355579244512483341286537055870291956492415617292988959082574639926593545506692363819
99 1089190930241898874139132462740730163744835412544024039072505933063639529352340441728787781995829658282618880504855127002536401339100160204271510466990730714428654074556016834799956647569669096045
100 105504421920214979804028075566048520742454580845904615052152685830249566290965615836509212936553935966918787699393381181326651642612378557696062400201569260110994442191071126858722960443214550982925