1 49
2 3697
3 243953
4 15491481
5 986715373
6 62898202889
7 4010296932181
8 255691410570153
9 16302319940388693
10 1039399046535129357
11 66269738827040491989
12 4225209395073151758765
13 269389846510288006570825
14 17175690575995280307141985
15 1095083390765452715751366989
16 69820053367877419328448135721
17 4451569527427214687021270430077
18 283822058303196914387968574360861
19 18095855918496864094718405565755757
20 1153751062833601584293731435852830157
21 73560572154476846433454109196388668941
22 4690056590200830830891037060584315165389
23 299027456897609189126671184072860533531189
24 19065317925049314940594534134009088440093893
25 1215561779357502521752962373621762383452520533
26 77501484383505534897599336149687094408444363269
27 4941320287991893008086111893429455896108595365957
28 315047464996900418997222926742087081400366722294581
29 20086717600997581317250753989134419793493567629703413
30 1280683924837153068285443667188052448170121169564771125
31 81653525872979799236474306845920879193070178085353145933
32 5206045112448155354111363286580949952894261096005432301553
33 331925724248657659415840813440977552992399492324668958849409
34 21162837439606052421503157313504541264300719593174465042749781
35 1349294904783213317892243892031595997469498969796489466744680145
36 86028007599146932682949996888978957905636875622302354404444191265
37 5484952225968678797700677605585983125415854413875289051328649370645
38 349708214345034873591764005210880154476031200980706111466530089974745
39 22296609002605232817791121568634785998825263920482704826489037071175153
40 1421581628976439991017886328643387340849238901850121922023106936959374085
41 90636846509134128964532975371390429959005620033707687966490848774073263293
42 5778801426292551050778874814390499413477486022917157315698048286401613663129
43 368443378280547448234315811962206153221678701916246777478141365011188058767385
44 23491120906342461854138418348771341972374562273327330078014230719616434587783857
45 1497741020646630986594532545658348860613254733927419848647792567773215528307718705
46 95492597985052035009396546656673368976263861178719123908214489730497146584197219021
47 6088393216337107642572532213297135444105350183208518729356800614883823123391396650909
48 388182254320300775269175727186976646515319441324173429099576489939148912240523139721329
49 24749627235779276811818568116448161229466146781857119434875741609646234694069459705596385
50 1577980552930168136880284695012325456020548647089261348163947538341321731251864567755806745
51 100608490047320799644907575947769997020830576941891776704373083617341128227223353218768879145
52 6414570984925053028181150582608905983301388406599918827962472046432496127537390375218698091797
53 408978615038245477911888051784737104399594426113135660130318580523018184176452131250197207029713
54 26075556409257769584985317899810994744938788020743218050448606866085727986679187247778575597053437