2 1
3 3
4 378
5 18910
6 992325
7 74527005
8 5338966892
9 339980231676
10 20037272191665
11 1077068920503015
12 53256851208061050
13 2465137614876120834
14 109671118311748056245
15 4742369931941953806600
16 199288535032516918383432
17 8126296168455232496819488
18 321166821481625417761690435
19 12299738391296147840483042895
20 457100603947915150673686808834
21 16525147821687226154874986910694
22 582569875939555858519284314416837
23 20061557142676971680053535556420401
24 675557852553055785838643675495221516
25 22262482845682868717640318727328670460
26 718448729333349864886630289981579551465
27 22721802847791508968334677243416558390673
28 704776326415887118959443195681789325821922
29 21456581435240726384680332538376294376372274
30 641634384350626291896849615633980709864520695
31 18858880219503141369175207241816686592397417525
32 545126243251500227536587249507195749910723848560
33 15504583468836655330594404402493738947092472233376
34 434129274493784319498841675660521882417938539156551
35 11972308838357870714719332000133112584917148496447805
36 325335572694930363333901564336182782394754796671018482
37 8714959734535685057528095850975643034950672716651851998
38 230226086649295179882396038334716294641565351376351380707
39 6000174030197941193318477772128774848665789329071432569465
40 154329401969703500216232390329844848723263330920589837737900
41 3918825550534098032761121769394017241930577908589036225299972
42 98270945913430361136746925146726550420955641075947651998027171
43 2434384382568721863004230005015573883157741696313826586288490975
44 59590178391458177651018428269691499827015997841934185224161701406
45 1441792034452176883383294042958543982701405240780519011553065705166
46 34489614237195817192481635962512473898535757136706580723236959785307
47 815909536971314557661198981017252789437648733118653040546512576525690
48 19092770842271480607156791306947845779993449728427765771832293450559816
49 442048564153574178079749508034735634122844013106657102248010545588834048
50 10128419062950161114879372742207046684631307339435728491041890768079127051