1 0
2 156
3 1504
4 46554
5 1403180
6 41783272
7 1143560054
8 33208175412
9 969060086041
10 27837178102892
11 803673472569032
12 23256923981563742
13 674524256763682334
14 19550711000003604408
15 566822525420474738122
16 16437935130362734259568
17 476704214489448366105640
18 13824480599961801211303922
19 400903826472772308119209944
20 11626220223296064700475196182
21 337160780929044962631921784897
22 9777639423146010658547863579632
23 283551214526047785384240236570672
24 8222980561054794946122558864145408
25 238466442080862734088756485959038216
26 6915525832119684062868521781603211980
27 200550235094715473571195347834595170920
28 5815956825529158095062744597889100842802
29 168662748328778552380726209405218518441532
30 4891219706865625641760514935925900871736768
31 141845370921024335551689310909719880663833158
32 4113515757608053205210728350196667633308586652
33 119291957006933726669907648381902476124818857721
34 3459466751015250322458816052122065597519097145388
35 100324535748433018812619294458166401475179766125320
36 2909411536264286177990616610144550817000937051628414
37 84372934552204551816087423543418214071346194528180646
38 2446815101920575311378443044481184620987142315540874408
39 70957637954370030875413641895747957666658222891202133186
40 2057771500677466201716262428171661683760891081788758004360
41 59675373519683229938636595000196414806362829211497027584104
42 1730585832071315879721203154529276507484259760090560575061050
43 50186989130013536995205901881214519419931201628186863902042664
44 1455422684770477626748136499038380909111714544879947422651600446
45 42207257858347273472710869990134090827715453590236518703975693409
46 1224010477891864476879271503821047720303806322074202131178004143344
47 35496303858861140461957031109152125401713835084287893298385149083520
48 1029392811906931476834332212150061175768202191582142933626118445640640
49 29852391545301063804477283218381464457940503803588775197516765207309520
50 865719354813722030096722467546671340614318481396357463102401556040358396
51 25105861289597813527478462287416785022378846812114318661922039218242027824
52 728069977398336661768388362748395811299645287325942516706391842843293014474
53 21114029344551766659723517248571099201451568783808444764863909653059668262860
54 612306850992001280569535112022055694392295470382682520178093313720728471185752
55 17756898678768031975653009158166367304480595821184925236230072443746502376732054
56 514950061684272935331159310323596880201471646076221588962806690217525527392019652
57 14933551788843915447885063776596114489394808413216837316881514727854379198594712281
58 433073001876473528483457536062374772534361420827295654115064596648390780683617566572
59 12559117054417732049257506383655751390538629842693297663957097063814701970616692990792
60 364214394578114225498439950464609520429570749074045877835904314324826757103329264341662
61 10562217442765312544270471005754391572498456268589918118514158505060191623079110400083694
62 306304305840194062950511689177243879308814984363392600459022190997795476927684907753034648
63 8882824869365627813722228919318120526570203882810483438974443886251607305502858813966246522
64 257601921211603206604508283004370917158646882805729422822241732280644144279652860676638147808
65 7470455715136492991858437868104453039586527529471998870015242487850342659967890468126132867240
66 216643215738958296768376495907661647871783683760263116941545428147758392362372271846307873992642
67 6282653256429790605795321401319541144419109167003489111029243671545651847040539218650621088465144
68 182196944436463927568823684953721894538525527918905163551844326932274654980437350300805529491634982
69 5283711388657453899526429953639904012236784234291930961152629457160830772573269064998290814869864577
70 153227630271066163084423626948980236744935281650998625620822819955141743868287146779267662014428567152
71 4443601277860918729422136754519753552233185674185151125793150245046929838081734977910673432835088257872
72 128864437057966643152870658244306324282311324384886442528879197087091234693041172486975116156308119712128
73 3737068674681032651433704072023140000464688617875274043994014672245652540660800819158233631853217711423576
74 108374991565749946891498685180371461200673053280837764274497321250458299445237037459442659827459643947351340