0 1
1 2
2 1
3 2
4 4
5 10
6 27
7 88
8 328
9 1460
10 7799
11 51196
12 422521
13 4483460
14 62330116
15 1150504224
16 28434624153
17 945480850638
18 42417674401330
19 2572198227615998
20 211135833162079184
21 23487811567341121158
22 3545543330739039981738
23 727053904070651775719646
24 202772042274645972725579064
25 76997197807971432863185851172
26 39853016601221506831281066618652
27 28145833129294642935870468000876504
28 27151998710467072023306298600357636852
29 35813378886709670435571469406855013159848
30 64652062748824513502633948241021743074254658
31 159883782525071499006386285497535280873665612664
32 542146572834148163104416237593368828085381996292657
33 2522781812894714551737276896487928994320112019152786478
34 16123750414725902527595476770007263934031594675296954420641
35 141646449754760778233019220730066535324291848191558340232227898
36 1711748390969223269716303307068597554867579933001548478407449665420
37 28475383839958513999347966736373130573870238575128331361928419695915676
38 652539374638622435188772742232282976641811263839937598694686614058098412221
39 20612243472235205605087468093398266067636828194677174980348726146792541441467404
40 898070520588327210082367339875429172990150462728761674408454400339716306608948479479
41 54002232606943867089011539422995350775469235344255136037666910202788375899826441599777418
42 4484252819238353564384557535484363716145764281016285609988656943173126958372177081350607826981
43 514485346567299529446699573356296022543346552397411068295599476753670255776897290262207524124198660
44 81601806689188305006294215940656354884528820859879969570091545537543357431313771311469241282935350090202
45 17901035261691440222365804822350728696958339730694148224565440839020457431181323302203237963077184489557210062
46 5434105586112572701806567729534739085132652541734091564782028019975133444603640310341584845535526627965268296898095
47 2283703822120076219796031342725841393654157745570575339195676355974884591280422484019950524953442795950188762026585306868
48 1329278474202972688136049796067751788963187947671718401110896348572331201440217211719021675637592138453943212713681158186859180
49 1072090074436871164949979914907114405293473911241025800426203135325870467942308028284206680840613925872316313217712278465705212024284
50 1198596608118286049855227818908491158446668690014200528258388221078172378163805577871789148728421269348837169225380722915811103918583699906