1 3
2 9
3 44
4 452
5 4241
6 62406
7 1058776
8 17374571
9 288771291
10 4860565711
11 81668904553
12 1371394427050
13 23054727857828
14 387744337542770
15 6522573483253608
16 109759232573531088
17 1847613631016545713
18 31110964472846965874
19 524017919713749942627
20 8828920133260857912106
21 148796902424526980653318
22 2508427682951481916266969
23 42298759862291981386673603
24 713458857995901926335145121
25 12037114975240365756170610440
26 203135151619807398041615595507
27 3428893930015852196929716201907
28 57893055594722132130231247630081
29 977686404704118143558619693094044
30 16514698970136056304393162824076165
31 279021132608571703552999728547680210
32 4715158748740307672329457762125005353
33 79697707920428440920806019731956778742
34 1347358622235230889126354081125548535630
35 22782746628830280440815512231040914373729
36 385311665528357944963132994860003206028981
37 6517772620513322081607804026916716505544621
38 110271949993730730213826092754147736233880323
39 1865982632223514053496739529853851862012578141
40 31580920709222411239147591943458819036035510964
41 534582377133576570893136167325620371890439529233
42 9050555177337413395718325580342235563072954888757
43 153251475111754059545312533937060636910178615603274
44 2595381180398619134532117825939579712134383682043425
45 43960530218105824740073573775956468687492586952689837
46 744711854575446632379429590564330240014394198465794391
47 12617564394618454372288645624293231882384902532332034885
48 213807582630328776948272188994582480217288508899248601678
49 3623509710479563064434604884356702005644203835218490581835
50 61417622130250653705454724878732675356141734336626567179867
51 1041147701981064593186804750122682018730802753174512151911909
52 17651680193016282356907597392376907638591615096234356687013605
53 299304150260482782159132318428905004645571623156959533526656492
54 5075643103445056687069015725356988896673229413879885480447860137
55 86083471292808283338709339641556470174256555385935467733018540735
56 1460150326840546879564619307472386057258131479642455583966832219427
57 24769843237105166374191443965172230706312896642105905311988139226359
58 420238326724282807577560728418167146147016476291685997109578747837501
59 7130395684097811636814804742523223062599901728997706553307514096411863
60 120997408397204551384674977226028128170424448787532297719087983700607074
61 2053439443107113611505732013371149428645029541004828298432264004760813228
62 34852191020995806201405981346347118822539273805042726746726080519380364176
63 591588357544156244871158238997242647189016792690676917732480118488804427139
64 10042677616270029958856692960123106984768735578270893864799713011141861846426
65 170497826705572750698388291683490579765657138175963568537466026271062844815220
66 2894854086744860192752705292193051029525530564899055322818411612570986474849242
67 49155500583312533008588072264384461316767842865202340681835995421114022212497323
68 834745945814292449167144986549049414896203972044254479190639724223530048201223626
69 14176611120402301495685646697055600495185829268851138143737228643106717036048189268
70 240782896347131685959448970906017138958119594898619152263822368089553474586777423949
71 4089904371523475519164710354727245407585646491008158018517936996520418463211133024186
72 69475906115866337291687908332936529010984216317293309950857370245598179056612325546284
73 1180288266997685441881354777485660681461015644812071365480418355381545049149402181481557
74 20052754832621568324064626522877859557034992200314159877688551485474225719386797197605455
75 340715101330456795226554389643199307702821820380751156141033783352837157960897676373319335
76 5789478264661085051709185272628982100200353174413555110277641789931761348732037752724281956
77 98382424185693612259943390079906063602501660265119487522813746249752719671096701914139646956
78 1671956670745117919875939463844113874718549154349314557921077789029214579380947119110753971301
79 28415892612788529689469923598984293019747995998094937241443417477942798096569269028631791449764
80 482976243595628920116037356018188141708102172622798681528414408246556753291088081017199143965914
81 8209521257359638036386052272367023191978738801108549146029879077124622920861662772476280742007942
82 139552274807271875832705359083695836452948197684831563080849439768060413295714282717271271883345148
83 2372370315711883082199520798048689431176451793102285417126779207225221611478693864050734506368164640
84 40332391765043109195423103438126700501276702064379212781394628474297010125878282270103585030736917520
85 685726423192670226262461405625053213520415788574063959072385805818893923250003787054163538616647570892
86 11659305862744125038742422515172127784288527203006586460888810026912016471420122600771316321631012356891
87 198252610931040096629666936239729612441909272930224415878369493827932288644213977841813921743847553503922