10 1
11 100
12 5941
13 275705
14 11110464
15 410474625
16 14353045401
17 484748595081
18 16029615164446
19 523952747921310
20 17044414451764396
21 554568496974014588
22 18113988555378974988
23 595604303387826752023
24 19755504320385394380715
25 662039152774864970449891
26 22441579408623486032950936
27 770150147621700978419561077
28 26774766892473521664006347716
29 943409440670609713571889909584
30 33700117351593715495661064101700
31 1220678270222172955204768869925305
32 44838509270283683161801441967761005
33 1670284532069455517676243567807176205
34 63096075267224041401539583781897117650
35 2416847811147063808748488120922687920734
36 93859283446101269401691563039073753552064
37 3695037815467027512740624072160218799725952
38 147433668656292926535242510309040773871001184
39 5961080345617276048924973805897050849854999828
40 244181115357790790259949059672320175188945352640
41 10131219314196147118358570614485538574861160536224
42 425671372029267302168950311077170858231415659978785
43 18107089947387372930462517487241477055458494689364619
44 779617418603062683916079140960781226458146000701438363
45 33967981108139224032507553743329154014884957343782754403
46 1497304150941941736204308786827862226548153804652482607796
47 66757453586901134907677830449971257391220082819285582976162
48 3009797380478016206840109040870391431887049551737706818875491
49 137189896010609400393070046369741708807706825244449727629856771
50 6320559063206548574230468264401026099506095060925159431092802122
51 294266076939307674066677535645499064981961251782558359195760621582
52 13841428853369864483328058491621866401809079805559955526389811783884
53 657634048313502938690644478133966867687017315967955024348800590682892
54 31554326665426830331137604758164517854240437513665030420837830750621068
55 1528676055309736144293634325152690535021004817901883088744838350327959685
56 74759542268721778290827890910206111647366721381399222010907908368835761100
57 3690006910564090599595212069470491463223197208107658616310197731164333868180
58 183786613707651074912422020433520554891427952634033892359236735148296847142175
59 9235182745832325737577422234164282492583572539378780151631853928562465138792100
60 468104440722126644812839632177556187281953330916322512459026291795529190084140003