1 1
2 10
3 3240
4 464166
5 1043290
6 5740966
7 335936160
8 428264011
9 3529890253
10 4015289691
11 108170400250
12 821266581691
13 2216062991691
14 34830532944360
15 2453718234672253
16 6017966241009003
17 11215323437683690
18 214486304402280015
19 446417240103777645
20 1792095001020995616
21 3611299316401203840
22 4283164777620464011
23 4779216831261085291
24 31061163917184306256
25 47553646218218442253
26 119608214107529486241
27 207953588440439212491
28 215789343719847372091
29 253046789596033915041
30 384785544604745301291
31 396180349179293200411
32 1162827164557749952810
33 23995004494892684025961
34 25934808416804021488491
35 62801929869543069113611
36 239445876579146771776165
37 288047913648133402320255
38 374426735688279083601000
39 520962085739352816999846
40 793240902296513167802256
41 1108980804216993116130891
42 3137533671447772791055291
43 6869003333510210675166891
44 7080177496673410544174761
45 7272343688741163776387241
46 7492195629544869927159211
47 92429385425098065182436003
48 120564246064461307169569210
49 362199036404428973305395841
50 608981577406356731678753211
51 1255829053334558067028581291
52 38821312806020852629517684640
53 42831647828672883997620464011
54 671630408056617144427875499615
55 1956370111903358721765854453161
56 2216066481994463324099722991691
57 3809409586681559094113142942253
58 5126006745340737785455676316841
59 6408882280910882670541137656253
60 12500342159292650085397524884890
61 61808711371472754141852354204816
62 69621677901190645185371537013166
63 393475454591273979435185209138891
64 4025071353979427306645373495249960
65 205655423412190762253401645813107561
66 587792187434003131853114744671119361
67 1296060475639216300089724867945602250
68 398634360520023150418165423290778025001
69 417327448084473669201584762104988674560
70 428316478286734086800594883997620464011
71 922756193004141010727399593303751972251
72 975569615946177617803220215786724393961
73 49001929491482870909284550421467456184091
74 88699922045121076785422145490363355302561
75 105655119331255321449570480895218943225005
76 112902722764278153334256428929547034310253
77 134378142222724882266610203672938407606090
78 140215439614117416771900634377519179830815
79 426956870200587803009117852617694164100005
80 496226263938261184881851316627412141916815
81 747593209168158061716547787444516084712495
82 903698033703177760725210097823153538801003
83 7057715502747949977351859325369705152278891
84 43269344468269327616179283997924062260486440
85 107434746147495576946065438763289910883329441
86 143064204752975615302270175465594480057513611
87 341269435412210901863375274964477894137832041
88 365028767096988868360027739472766517806239361
89 409567488904286988621580248785044861910026411
90 436229586274260515272731030893289470002000251
91 801748263987408219697268930655291889479557161
92 922204580565680105378053158982024113992752251
93 12063282656461832414385818551877884946497332891
94 13932594540640500767527462837127875109469027610
95 15289665199426212632821829505895123604578105761
96 19835026061576465721987306495254077024537947691
97 23588773681228420603228125419946587385248030251
98 29382003365127985517972535169039253897907616161
99 34709368203916820228646734456575268974753363611
100 36771042803792013789140575696638896868715886241