1 1
2 32
3 949
4 45421
5 2027456
6 94226589
7 4335687696
8 201959426140
9 9355392933041
10 434476062233061
11 20160870899222101
12 935844654794161538
13 43434200828618562852
14 2016001500367387183289
15 93570090322331503458132
16 4342989141792709495896692
17 201575668286458321773043704
18 9355963494121545748448243761
19 434248653338429437459682254108
20 20155270778009270889587295337989
21 935489055419606653966181219012997
22 43419900213772933489046013465298561
23 2015296336837121143886560589875620837
24 93538201820435138477933245760512740760
25 4341493099848481110861422294686326497657
26 201506571911314578912980163032537124000465
27 9352749742513076723809207024623831777663388
28 434099627445864081907098527850400256542070896
29 20148351200596745134395819290623920282980260868
30 935167944127126820201150148643779187258283406158
31 43404995027960537947978185434881431620259088989021
32 2014604548034115160717927269800300871834749065037778
33 93506092612400475271527824717246133828475910598998112
34 4340002788241011997008018026564697416494914998060348925
35 201437400234299943221255790954388691530712346832887001788
36 9349539203781815672861295161280293559893182452109450218518
37 433950613050765013974528686710303544785853421300592888859140
38 20141434830391237494515777702549929615322921391362866389392141
39 934846926876945707231547766300010407780891368429746727303070492
40 43390095296121223236008395092968661862523495916622118754577888428
41 2013912990114885004530622135502384795638069590469824581722771612721
42 93473994561981533164522154115324336702510984020448632835971518341585
43 4338512985546066497390475538668804621923635171486167565853854398656008
44 201368252356763750382733162110936038852272536905683893491046820520232846
45 9346329766053139236139759702671944877118415454144193974964677606879063873
46 433801649830313068756487568680695648172180739654369261880918595449853289892
47 20134520833943321834161813418258391908021463476833461382584739435184136363392
48 934526019832046616644591771612374388141195022598483195105244160057774090420924
49 43375200678767998204836234240106821494600205754216213231065387252852557636588665
50 2013221669591953377646219223009239543928645273499640354849752819947026682456082444