0 1
1 19
2 361
3 6859
4 130321
5 2476099
6 47045881
7 893871739
8 16983563041
9 322687697779
10 6131066257801
11 116490258898219
12 2213314919066161
13 42052983462257059
14 799006685782884121
15 15181127029874798299
16 288441413567621167681
17 5480386857784802185939
18 104127350297911241532841
19 1978419655660313589123979
20 37589973457545958193355601
21 714209495693373205673756419
22 13569980418174090907801371961
23 257829627945307727248226067259
24 4898762930960846817716295277921
25 93076495688256089536609610280499
26 1768453418076865701195582595329481
27 33600614943460448322716069311260139
28 638411683925748518131605316913942641
29 12129821994589221844500501021364910179
30 230466617897195215045509519405933293401
31 4378865740046709085864680868712732574619
32 83198449060887472631428936505541918917761
33 1580770532156861979997149793605296459437459
34 30034640110980377619945846078500632729311721
35 570658162108627174778971075491512021856922699
36 10842505080063916320800450434338728415281531281
37 206007596521214410095208558252435839890349094339
38 3914144333903073791808962606796280957916632792441
39 74368742344158402044370289529129338200416023056379
40 1413006104539009638843035501053457425807904438071201
41 26847115986241183138017674520015691090350184323352819
42 510095203738582479622335815880298130716653502143703561
43 9691808871033067112824380501725664483616416540730367659
44 184144368549628275143663229532787625188711914273876985521
45 3498743002442937227729601361122964878585526371203662724899
46 66476117046415807326862425861336332693125001052869591773081
47 1263046223881900339210386091365390321169375020004522243688539
48 23997878253756106444997335735942416102218125380085922630082241
49 455959686821366022454949378982905905942144382221632529971562579
50 8663234049605954426644038200675212212900743262211018069459689001
51 164601446942513134106236725812829032045114121982009343319734091019
52 3127427491907749548018497790443751608857168317658177523074947729361
53 59421122346247241412351458018431280568286198035505372938424006857859
54 1129001324578697586834677702350194330797437762674602085830056130299321
55 21451025166995254149858876344653692285151317490817439630771066475687099
56 407569478172909828847318650548420153417875032325531352984650263038054881
57 7743820085285286748099054360419982914939625614185095706708354997723042739
58 147132581620420448213882032847979675383852886669516818427458744956737812041
59 2795519050787988516063758624111613832293204846720819550121716154178018428779
60 53114861964971781805211413858120662813570892087695571452312606929382350146801
61 1009182377334463854299016863304292593457846949666215857593939531658264652789219
62 19174465169354813231681320402781559275699092043658101294284851101507028402995161
63 364314838217741451401945087652849626238282748829503924591412170928633539656908059
64 6921981926137087576636956665404142898527372227760574567236831247644037253481253121
65 131517656596604663956102176642678715072020072327450916777499793705236707816143809299
66 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681
67 47477874031374283688152885768007016140999246110209780956677425527590451521627915156939
68 902079606596111390074904829592133306678985676093985838176871085024218578910930387981841
69 17139512525326116411423191762250532826900727845785730925360550615460152999307677371654979
70 325650737981196211817040643482760123711113829069928887581850461693742906986845870061444601
71 6187364021642728024523772226172442350511162752328648864055158772181115232750071531167447419
72 117559916411211832465951672297276404659712092294244328417048016671441189422251359092181500961
73 2233638411813024816853081773648251688534529753590642239923912316757382599022775822751448518259
74 42439129824447471520208553699316782082156065318222202558554334018390269381432740632277521846921
75 806343466664501958883962520287018859560965241046221848612532346349415118247222072013272915091499
76 15320525866625537218795287885453358331658339579878215123638114580638887246697219368252185386738481
77 291089991465885207157110469823613808301508452017686087349124177032138857687247167996791522348031139
78 5530709837851818935985098926648662357728660588336035659633359363610638296057696191939038924612591641
79 105083486919184559783716879606324584796844551178384677533033827908602127625096227646841739567639241179
80 1996586251464506635890620712520167111140046472389308873127642730263440424876828325289993051785145582401
81 37935138777825626081921793537883175111660882975396868589425211875005368072659738180509867983917766065619
82 720767636778686895556514077219780327121556776532540503199079025625101993380535025429687491694437555246761
83 13694585098795051015573767467175826215309578754118269560782501486876937874230165483164062342194313549688459
84 260197116877105969295901581876340698090881996328247121654867528250661819610373144180117184501691957444080721
85 4943745220665013416622130055650473263726757930236695311442483036762574572597089739422226505532147191437533699
86 93931159192635254915820471057358992010808400674497210917407177698488916879344705049022303605110796637313140281
87 1784692024660069843400588950089820848205359612815447007430736376271289420707549395931423768497105136108949665339
88 33909148468541327024611190051706596115901832643493493141183991149154498993443438522697051601444997586070043641441
89 644273820902285213467612610982425326202134820226376369682495831833935480875425331931243980427454954135330829187379
90 12241202597143419055884639608666081197840561584301151023967420804844774136633081306693635628121644128571285754560201
91 232582849345724962061808152564655542758970670101721869455380995292050708596028544827179076934311238442854429336643819
92 4419074137568774279174354898728455312420442731932715519652238910548963463324542351716402461751913530414234157396232561
93 83962408613806711304312743075840650935988411906721594873392539300430305803166304682611646773286357077870448990528418659
94 1595285763662327514781942118440972367783779826227710302594458246708175810260159788969621288692440784479538530820039954521
95 30310429509584222780856900250378474987891816698326495749294706687455340394943035990422804485156374905111232085580759135899
96 575898160682100232836281104757191024769944517268203419236599427061651467503917683818033285217971123197113409626034423582081
97 10942065052959904423889340990386629470628945828095864965495389114171377882574435992542632419141451340745154782894654048059539
98 207899236006238184053897478817345959941949970733821434344412393169256179768914283858310015963687575474157940874998426913131241
99 3950085484118525497024052097529573238897049443942607252543835470215867415609371393307890303310063934009000876624970111349493579
100 75051624198251984443456989853061891539043939434909537798332873934101480896578056472849915762891214746171016655874432115640378001