0 1
1 1
2 10
3 91
4 766
5 6130
6 48628
7 399403
8 3459646
9 31119382
10 283230172
11 2571653926
12 23283756892
13 211338730900
14 1932349078216
15 17832773405035
16 165944764694782
17 1552985405704558
18 14576920303430476
19 137021547292573186
20 1289614077968369716
21 12160967374482417964
22 114985978343299220536
23 1090533445964561161126
24 10372178817996096585628
25 98880113699943320130796
26 944277123898381582764856
27 9029283930180482421695068
28 86435419447904335393013848
29 828380706031109717891782984
30 7949245340269005960671714512
31 76387960241351772984031085227
32 735066831473870684989809992446
33 7082459613180787623714390500830
34 68316111249612911573124988569772
35 659586764278181784071699749283626
36 6373532621856501010919025568629316
37 61634761848554101131843031038948028
38 596496882907222934991979516182192088
39 5777450157270320808645746460335591746
40 56003363553168940617146626433897050612
41 543292864967225082124269176012310937348
42 5274428718712472881577611691269901065768
43 51240214286250773134537850884845958539172
44 498096791075021475265221988708786923596200
45 4844664115294263597204086722218471073850104
46 47146480432392361139477173691110844560799920
47 459056542269080386425741593834640736606572262
48 4472117662464141701687961338355017282651173276
49 43590150712835276794853957912822249212410748348
50 425095065221494000087363192415079823329854124376
51 4147598548821269998842045355377352210172446004932
52 40486308419694341555014948873029164350397721107944
53 395374062613301190236649223034096305064916148995160
54 3862659625510330941400045592594747522172538325583472
55 37751637046754344517524060509811722002406809520274396
56 369106627582499648863472086646911873807679857545767896
57 3610204603205611503762475972525652378625244832853384568
58 35324256731156808338328344362512239588811343185663363760
59 345757660293020281180869012898852892571773554003608088984
60 3385501767659240241026926979831371674250102925708299211632
61 33160459044618565093452633090097286232625309847916155467984
62 324906038300915907922881555820038586806162964223267802278944
63 3184409205605783638549870984121855651961345820448763202899883
64 31219721270631369283021263448432144762737227818283288290735102
65 306164398527520222067057327673677963808361224645127326795460030
66 3003331060113805665697737309162884021672237675200116726095714668
67 29469463192407445291489566284847198160705950420601486491904863802
68 289240547862319149422465642617443422290781626938225786674408373220
69 2839625007208099254630302926251535467841503585871152475429865533276
70 27885222613033061193437552937032809778209183466973560780516001267736
71 273901713198426172750317878162004032687657470602505543267816392760042
72 2691034156498375806021237565441888826023281867634251906141843511825924
73 26445040722465803779783039798334193890693836658980475280203164489389460
74 259936419924146867645507225030482083018167395899924169825185623566016968
75 2555557610939422366008639809107960925128010074530552347959452193204524244