0 0
1 6
2 222
3 5052
4 109512
5 2432448
6 55611294
7 1301187912
8 30992726652
9 748573575780
10 18283412752602
11 450657126652626
12 11192820097106112
13 279787295335659972
14 7032532241701837758
15 177611430241032329568
16 4504491083152761167844
17 114662734697286518635404
18 2928346052280493509703410
19 75005999289418733868818850
20 1926263085001885749625897296
21 49587467388100738706484320556
22 1279294771131748200818879924022
23 33069654514212188805637106828022
24 856401178822898993036798409109572
25 22215202233634954605376009115980728
26 577155509350949171134400600490328194
27 15016037202185961425629138865381339886
28 391195112593993597390447787099849085768
29 10203927587850880597992502386551543035020
30 266465767302585546901837901425212814991742
31 6965997179171938044588329023602963821115792
32 182290366502768159957016799102826896482344628
33 4774810000057634381371910676698323253278388316
34 125180353278665326238532203712350212611789705378
35 3284594651205002146592154296101565767521566671650
36 86252679956466128578814191323529911537701065828944
37 2266678625757630265018086076972061098343602183345212
38 59609659013719696894551315989501844565089858798966822
39 1568688772480831575909262275036972973701840608572801758
40 41308147436179579310796041564873299533781068064334983548
41 1088428287670877646958533179295784709162688795407948360184
42 28695675903106320428968422005589522718697806688489379357714
43 756961654890952485926777345691625903946376579844878224304750
44 19978419751476327857763968123066571471356753786354460703796760
45 527555308973097091694427435925477140040934700331045570773987036
46 13937501247725842415518308914420096800886309395510780250285587566
47 368385861720948419945146384758305631906249148363124576362636460862
48 9741228210020180982356368331117548984130950894155114907427447584332
49 257696986302610556622514182423235689165938406883357810518054659138400
50 6819969324645677377197217973053964367067073847976534729023831338233482
51 180561851667719679984144703816178195593242946056991803699954559587955206
52 4782263636888663376699614647346592367090596150995904065012181324400977264
53 126706465160005293400125497229297132603715720465782912241541081810514236340
54 3358272531664700492218654586697140151577237951488813235938238409462409865734
55 89038836028445995650286644579618375186970279203035627805040785269106661325634
56 2361479366373183051761390382865822134231263855837749167656456132417444036126940
57 62650569942957669355340474139740028887913757915923626842417394579035381444534272
58 1662636798953340636586239593269829762628092672440868662811653166907873717103954962
59 44136387373015170912263105785538325706043490510576376069331534652162450987265047270
60 1171976686129980258480269496900170826690999767110568512515766719380433795706451035032
61 31128624449944648644646516868193114325225310521867940359735601025776740491594796936476
62 827019638186920551034107512724132196229223172098443156792861393923393664520787821112062
63 21977738374666635013623767962106733401577564039182916717470626856583945288867225581337072
64 584195196194504349882108361968166789096026974086800875992352516597384614884389449253981268
65 15532360102387925722788686645441295913214327764558986561488134089673675249277992034740268028
66 413064849268127234463823572559696123380584409058596961968382152518940832692278564621580124674
67 10987460364628163858395819708129193550755736516532564400424106036013029581823332639064623670434
68 292328935531229128750516879483277457518145014766308095961626330701371327222635413377998074678480
69 7779271414220487489015706877706565930061262740539942803629038975795327129813593876867389151010140
70 207059914482584309994657188593040414430713697121209118848282263534860920174542146458072600142394886
71 5512398275146699399447960706965381724305627783495295405056422883157908445930052245359064540848469646
72 146781109934406623777137729759619275316201151238095140175805154782907891150209184243310571437075036492
73 3909150923952217305783446471462417262925370084135367111083804115875378730393621103643411779919427680952
74 104129831091297910071048330740842117381716376508256560152204129289389746142996684383189787199475826837938
75 2774253861079900461703117442349811255512241413256193733222856596979953454709811648988513446783235478337198
76 73925365778981297024028363336501789340928718503995861770660248456408857105771640554193357918727359291532024
77 1970221398228828603874378667815262774733933977973618211352092247518793139961244607184373037223727290358499324
78 52518092364757750275321052113276747904953720564822763277949996889573858477693415740559639349219545907182614350
79 1400146189465699287522636234100593783781409617772038107045255759062146203050587815939943374176075094161506503510
80 37334177518059249058038696782822923518572975974561134855743783909294572392862762780196266049607647241154349457876
81 995650371732608654536873910521838057558953688916341503368143265180919987800619712980739326450565227019798540166096
82 26556605534378140764213040327929149257137627004658631221862999384117777316548324073184530510446497678501732020875402
83 708438440662743269932962565539910903447477389901209902667019852819578707085537913708580694140154430739622817357314102
84 18901401466898848502377173847551248812242241784021252457332398367895751318155688226192405816780279023821846687228558048
85 504367112167319543568350037078858055005141163198244705620777823058625504493045320620687394253604924036017610142320532788
86 13460430905246030133321421290990521822550600147228159291690925828080475999237087190505272604178253363894752562614315062054
87 359276861535668904904652628770473883810336268957415502810920316600379118556071445550809010534298124984963418374374604534514
88 9590832258971056660778042259796312787868025659844013699864230863589780259982060444386329371295685804761504301153423589277020
89 256058282618499450139072234262155445738461743353431622243193863850275601784615904072587306545108207488231818283676596906973120
90 6837157964135922623102191816296811111289885418279500929060181718380656844420229521623365326151587745644303177065565652596258226
91 182585152740925482577507936369761126314333113154454709954992776427001177523805552783532514794072805375282187651686622318597153126
92 4876488567891306898897354840756747768549868165935833606402121237657556804359709953451105783147277125408842130659936434163678879032
93 130256603956132395845095444901603006154006325297115125734716957251248088298048653796258517587507029421637234336518146572291996569532
94 3479701578691198484253257879677324208771161206059587100850784990251636383583808206875841502299495477591275738547520736869987965628638
95 92967876433210935006817669207014390797709311749542909126751553075255982051317571497562885807890400568617108186367379290344320185484238
96 2484113695930156704895032198972034270217475898276353760038132009962570631597836632124806535415793894747385055439355858316025656525655644
97 66382972059185091856616368419487211690613473640412582996975555720015672309071207366895291598180463731974218642427105064754209518288538544
98 1774138939052209040322944087060156476046120923006705978498216940461994015756485643948961407312776353182766973864592776691316925503997393050
99 47420196791928228251137592721207589387567233377474757154345055180532351238946601263155948662577384276378768600770118542131552574616697881590
100 1267602153866633996555498598920432514807834915877879464109886163505723076662418138564326955626242122456751705825335797257991577676663978831936