0 0
1 0
2 1
3 7
4 52
5 411
6 4440
7 73886
8 2128608
9 111533208
10 10812478194
11 1945437194308
12 650378721118910
13 404749938336301313
14 470163239887698682289
15 1022592854829028310302180
16 4177826139658552046624979658
17 32163829440870460348768017832607
18 468021728889827507080865185809438918
19 12908397132384256787206427785828431011304
20 676586986481281681354078402107017712208876297
21 67556592311487956806405834043752246619059018149850
22 12878576912854531896266906356986527145037489384591191133
23 4696879112342974671703709305109967889406096010101692275944356
24 3283270747978889232585944600447090461144488169776049539238883331870
25 4406668228366213375042044983909109464020905180483829721502497735298506285
26 11374006955851677123651920679895660232102212904416487418708107016837368992299401
27 56540253868736757644225265502663720798755475999883742887906462180600226133680699376142
28 542049059330479790197442532700743617422002906741278389007865586316521926261739805519188391763
29 10034827863127216181958747828599576903220833616402836945795763050736910777485624411652540760640733210
30 359160236265863538344161229717776400619624624641512769978824454158886799494995394194435681476078166341329996
31 24880337222200447915637259831745024556777955371688166352174070466448577277478757691924639067158701401556385684325566
32 3339381682283245286642067597087697633984151484160374327540028323056347842138223127643055584050358152677189967459866645344113
33 869244461609375897103637671093627140771222424183466456012535692124317468769411387704746104386395983949033122376827981675968308383324
34 439220744312623861402022448362576474619938330484647573266853139749635869894161726744993010352023944858422439675998945799133113794857917553948
35 431185983198158500808079386180002310929204241602801195662683506811159066595866766728231553685820248602401082388211912506179879504134353113027405862225
36 823079852027975919490543436598583645096174680137662454597890063215412343121123999611016738093270109043737635448451020406652797072684155704867364631782331313930
37 3057384663178446662398257294805538399528009298811540134091685721734776597384770927428107539375906422347863589976124991143822040545400138098984206615814790437225596568963
38 22115986663185624239625934596875033255793280303180095952671262867919844394738892597680369610120239537925025045933705169443414447305533848384615709039575836028025023140038346082123
39 311753646650251157952211767494917230817780231217294128971198959172431487502204933769134104594707074207952484772057167793732855245780049430276138560767465797474586835605547916177127447065161
40 8569418976691652425729374287527729421393189451541975503082715270704424622333352014243897096321485013969881380903236132684680233340874268446635391963046736998498465808459337611108656235478456666602638
41 459618331804025198691756563263761975371593411869893193468680911517665212349049007272585499211141878639023503154297050732412120261784121813900574622566138548325684687207612815779129514990982850178463202337170956
42 48129114284105548541459762993226113331620400247306146398599975599640040769977754839625529859945636289278826724264265927588075547715144756398850279302834215866422892063425626660350697071016496046357242357701302791866661539
43 9845306191688604680030529567992169651867502141000373188998858808046471047639515935759691186161302815358856613116690470417040777024366013146980223345811699599188835036072079830350335735756531301139470382750296930386604938410916055938
44 3936374049361506446039393307438744222082361845135071082022161345281422347609170749178446659718990267366190699514480634300676470774012880744912781729904348106439997270750933614404070842234447128894787297095867076432074599531608478708614044455038
45 3077752205036125113965184671601396785543556415486116872560035238838830330049957363617920406551856446673684153066417921198486245343775984891092837139054950405155617291601738625132224284458480895798759322789934789055587125255468210070188177437945138342806266
46 4708207772885800784370423405881889968592874624597828138056503784492553730968433769548899264653768726755245013032441188233238867689022629139357694065861504499464657913390802352311623419967050639835181930179814259555940676696193464723260261073392838695031779029573220060
47 14098326310678280833174608523256284960487115625254889853728871558601457558887903133007691737122755239035215056393652019516232501284544149768953369993043948611553175094094056315943728572370427657893302676621749321216058005745986381867195262270111474551123479670252899130799069005003
48 82673459790185229334988880006979846732214877409760964004436203353951874350948633409527113905294910390003282765933306039551046040102183841934112608435916561343844783019297258375955911523184150814001827452200722415915253759576332661382830715518260996176698370942695015718374849753310200486786916
49 949816741589567273183866865272578960503052481526658097388541052958859984703923800704498626717464362957276019606560469997538845878757521676809104787360026567599213804135143867677149320554301326535111282886023325775848443798241640811960641697893245172744016319500117745939148154789794845419358754215848859513
50 21387971617423263395831934693932375092963592455934396286680746151834378497071534566057238642178811439911761581324899490133463723814979093282207791319209613901110680152463425953250788912156008753975126093218795264875110848729340688871098383512934110756414253929134643848841745611520143106044553388892503772050837211194587