1 4
2 42
3 316
4 2344
5 17591
6 131978
7 989813
8 7423785
9 55680172
10 417613528
11 3132193649
12 23492146292
13 176196298209
14 1321511242101
15 9911626877788
16 74339395862026
17 557561926512940
18 4181837884123208
19 31364709922866499
20 235242268065930378
21 1764369089364900945
22 13233158773294591089
23 99251620409116307044
24 744409125787492039456
25 5583233243663997117681
26 41875485365897667518408
27 314075410806004281873377
28 2355635112310674327661561
29 17667784842215482646694516
30 132512297681208530924717946
31 993871568709420540356563212
32 7454256792567871005480766104
33 55908576197323668209631615215
34 419326698743251876731164679498
35 3145043072789449676848941055581
36 23588519308085392677077466357593
37 176919116931015637549406443573420
38 1326932544041525037438691052950168
39 9952287841924205482204020132577793
40 74644362091561414984531481491116604
41 559849240752954934711181254214383169
42 4198993247302379424691866679888781517
43 31493378944620673677499088977818720972
44 236207314214347567396392515887222265978
45 1771607149123818463138555414598524372252
46 13287445823876951840301047145812430259480
47 99658785306767493649118521124196921936635
48 747462952659663120520501660630640327125258
49 5606137621273638887776746401194447070383961
50 42047273268632341090235365298113745190206561
51 315363858107604601325978430937770947300434436
52 2365298752314273204471731659080547711848186880
53 17740264281617595746516604741139507068066625569
54 133055909522511413994054766185989478848735633936
55 997948777866147204792881982333258237610271248449
56 7484836763872126687697509769108438368649530578225
57 56137932752021456129195618892288926529481107158756
58 421046923679353064344992427190526444716895415572490
59 3157945140640457884467959066099230296702303749033116
60 23685287673279133705807598658961552291475065474861256
61 177644901092934882849530458039257307430037338713984679
62 1332376085932908485672834682345693747394857817192957962
63 9993115611222570969530022036721831022031897873818704901
64 74950579399913371045763354073893526004364892298405797129
65 562145938357202221390048882633739361643104923612502214636
66 4216218987786299172589497418533111781017839409530271119128
67 31622575811753123163994614642555806684902138309719240413393
68 237176319319958072372141116540827736009984516965925992525700
69 1778874901938107804794187605610642513860597650415449520891937
70 13341955578948192841825089807913850684741395163633687679058533
71 100067620537388532079585290249522932966958815248982114904395324
72 750529307398892961066517714958424729982403058618593473432478762
73 5629135960659690453881699330326091841969074032436358563944004044
74 42219765905491720759262477486006275074760800818560746474652743336
75 316657591071157064349855561868309603268461445616290141646196876083
76 2375002035952674057348239953629717143922073319986341999338416159626
77 17813041057057189470412864589170137210006382002226241350720064390945
78 133601751449920838234296912066429662493833051622797885245984562616273
79 1002042713162378274380887803442756082441008231707247598623921675444964
80 7515542184925564804799629555602841674505617817399361187957875579368608
81 56368230207610677544875173920711508388095583960145142375249554434899345
82 422774205580440390839343456426528469867955296755895236203911263238535384